网络交换中的缓存管理研究与实现  

The Research and Realization of Buffer Management in Network Switching

作　　者：李平[1] 杨婷婷[1] 韩俊刚[2] 

机构地区：[1]西安邮电学院计算机学院,陕西西安710061 [2]西安邮电学院电子工程学院,陕西西安710061

出　　处：《微电子学与计算机》2012年第1期131-134,共4页Microelectronics & Computer

基　　金：陕西省13115科技创新工程重大科技专项(2009ZDKG-43);陕西省教育厅科研计划项目(2010JK840)

摘　　要：缓存管理的效率严重制约着网络交换芯片的存储转发速度,如何选取合适的缓存管理方法成为关键.本文提出了链式存储和环形链式存储两种管理算法,二者皆采用链表的形式实现.通过在ALTERA系列FPGA开发板上的测试分析,证明了链式存储算法节省资源,而环形链式存储算法可以带来更高的工作速率,两种算法都可广泛应用于网络交换芯片的设计当中.The efficiency of buffer management constrains the store-and-forward speed of network switch chip seriously,how to select the suitable cache management methods become the key.This paper puts forward the Linked Storage and Circular Linked Storage management algorithm.They all realized using the linked list.The test and analysis on ALTERA＇s FPGA development board demonstrate that Linked Storage algorithm saves resource and Circular Linked Storage algorithm brings higher work rate,the two algorithms all can be widely applied to the design of network switch chip.

关 键 词：存储转发 链式存储 环形链式存储 FPGA 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]