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

The Research and Realization of Buffer Management in Network Switching

缓存管理的效率严重制约着网络交换芯片的存储转发速度,如何选取合适的缓存管理方法成为关键.本文提出了链式存储和环形链式存储两种管理算法,二者皆采用链表的形式实现.通过在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.