一种用于分组交换机的缓存管理算法.pdfVIP

第33 卷 第6 期 电 子 科 技 大 学 学 报 Vol.33 No.6 2004 年12 月 Journal of UEST of China Dec. 2004 一种用于分组交换机的缓存管理算法 胡 冰， 李乐民 ( 电子科技大学 宽带光纤传输与通信网技术教育部重点实验室 成都 610054) 【摘要】提出了一种用于分组交换机中的缓存管理算法DT+SMA ，该算法把DT和SMA结合起来，具有两者的优点。 通过理论分析和仿真，得知在单优先级情况下DT+SMA 比SMA的公平性更好，在多优先级情况下SMA比DT更易于实现， 而且同时也能获得和DT相近的性能。 关 键 词 缓存管理; 仿真; 共享存储器; 分组交换机 中图分类号 TN 915.05 文献标识码 A A New Buffer Management Scheme Hu Bing ，Li Lemin (Key Laboratory of Brodband Optical Fiber Transmission and Communication Networks UEST of China, Ministry of Education Chengdu 610054) Abstract In this paper a new buffer management scheme called DT+SMA is presented. This scheme combines sharing with minimum allocation (SMA) and dynamic threshold (DT) arithmetic ，and we find it has the benefits of both DT and SMA. Through analysis the scheme in theory and simulation we can see that actually DT+SMA is better than SMA in fairness in single priority, and is easier to apply in multiple priorities model than DT when achieving the similar performance with DT. Key words buffer management; simulation; shared memory; packet switch 近年来，通信向分组化发展，在通信网络中需要有分组交换机。为了避免冲突，分组交换机采用了输入输出 排队等结构。将输出排队的各队列中的缓冲存储器合在一起，就成为共享缓存交换机，如图1所示。由于在给定 的丢失率的条件下共享缓存交换机所用的存储器容量最小，所以共享缓存交换机得到了广泛应用。由于在实际中 大部分交换机所交换的数据都为定长，所以考虑定长数据的交换情况。一个高效率的缓存管理算法对于共享存储 器交换机极为重要，缓存管理策略将会直接影响到一个交换机的性能。有两种经典的缓存管理算法：最小分配共 享(Sharing with Minimum Allocation，SMA)和动态门限(Dynamic Threshold，DT) [1，2] 。 输入端口1 输出端口1