第三章 共享缓存式以太网交换机缓存结构分析.pdfVIP

第33 卷 第6 期 电 子 科 技 大 学 学 报 Vol.33 No.6 2004 年12 月 Journal of UEST of China Dec. 2004 共享缓存式以太网交换机缓存结构分析 郑万立， 涂晓东，田永刚 ( 电子科技大学 宽带光纤传输与通信网技术教育部重点实验室 成都 610054) 【摘要】针对共享缓存式交换机能提供理想的吞吐量、延时性能和对于一定的丢失率共享缓存交换机需要的 内存较其他交换机小的特点，结合现有的共享缓存式以太网交换机芯片，对该交换机的缓存物理结构、数据结构 进行分析和总结，并提出了一种共享缓存式以太网交换机缓存结构。 关 键 词 缓存管理单元; 共享缓存池; 分片; 描述符; 输出队列; 分级服务 中图分类号 TN915.05 文献标识码 A Buffer Structure of Shared-Memory Switch Zheng Wanli ，Tu Xiaodong，Tian Yonggang (Key Laboratory of Brodband Optical Fiber Transmission and Communication Networks UEST of China, Ministry of Education Chengdu 610054) Abstract Shared-memory is a common structure of Ethernet switches. It can achieve the optimal throughput and delay performance. Furthermore, for a given loss rate, a shared-memory switch requires less buffers than other switches. This paper analyzes and summarizes the physical and data structure of shared-memory Ethernet switches according to existence shared-memory switch chips, and bring forward our new structure. Key words memory management unit; common buffer pool; cell; description; egress queue; class of service 共享缓存是交换机中比较常用的一种结构。在这种交换结构中，所有的输入和输出端口都共享一个缓 存模块，所有需要经过交换机的数据都在缓存中存储转发。该结构的优点是缓存资源可以得到充分使用， 可以获得最佳的时延和吞吐率性能。在交换机芯片的硬件实现上，缓存的集中分布，在芯片的布局和布线 上比较方便。如果采用外部存储器作为交换机的共享缓存池，外部缓存可以采用普通的PC 内存，这样可以 降低交换机的成本，适用于不同的规模设计。但因为缓存的集中管理和缓存的共用，缓存的读写访问时间 限制了交换机的规模。如果通过增加缓存的线宽来提高速度，又会增加芯片的设计难度[1] 。因此，必须有一 种合理的缓存结构来管理有限和缓存空间和缓存带宽。 1 缓存管理涉及的基本问题 1.1 分配和管理缓存的存储空间和带宽 对于传输变长分组的以太网交换机，一般也采用分片存储的方式，而不采用连续存储的方式。 分片存储是将变长的数据包分成定长的分片(Cell)存储在缓存中，一个数据包的各个分片分散在缓存的 不同位置。如果一个分片没有被数据填满，则该分片的剩余空间也不能被其他数据包使用。连续存储是将 收稿日期：2004 − 07 − 06 作者简介：郑万立(1981 − ) ，男，硕士生，主要从事以太网交换机芯片方面的研究；涂晓东(1970 − ) ，男，博