1. 华中科技大学电子与信息工程系 湖北省智能互联网技术重点实验室,湖北,武汉,430074
2. 武汉邮电科学研究院 光纤通信技术和网络国家重点实验室,湖北,武汉,430074
3. 华中科技大学电子与信息工程系 湖北省智能互联网技术重点实验室湖北武汉,430074
4. 武汉邮电科学研究院 光纤通信技术和网络国家重点实验室湖北武汉,430074
纸质出版:2009
移动端阅览
汪 洋, 余少华. 一种共享存储交换结构中的双门限队列控制策略[J]. 电子学报, 2009,37(7):1400-1406.
WANG Yang, YU Shao-hua. A Dual Threshold Buffer Management Scheme in Shared Memory Switch Fabric[J]. Acta Electronica Sinica, 2009, 37(7): 1400-1406.
传统的共享存储交换结构的门限控制算法通常以当前各个队列长度为依据
缺乏对网络节点设备全局流量场景的考虑
且对组播的支持不足.本文提出使用有效业务量作为控制各个端口队列门限的主要依据
让各个端口承担相同的流量压力
从而使系统保持均衡状态.在经典的有效带宽理论的基础上
结合输入流量速率和分配的缓冲区大小一起来定义输出端口的有效业务量
给出了"缓存换带宽"的计算公式
对流量压力进行准确度量.双门限的使用使得共享存储空间既能够保持在平均意义下的平衡
又能实现突发时段的调剂.进一步
对组播信元的转发也可以纳入这个算法框架.模拟结果显示
在不同的流量模式下
这个算法比传统动态门限算法在取典型值
α
=1和组播浓度为30%时
对芯片的使用效率和端口的公平性分别提高15%和25%以上.
This paper concerns with the threshold control problem in a shared memory switch fabric.Traditional threshold control schemes are insensitive to the runtime traffic scenarios
and lack an efficient support for multicast forwarding.A novel scheme is presented in this paper
which aims to balance traffic pressure to the output ports and keep the system in an equilibrium state.Derived from a further exploitation of the developed effective bandwidth theory
the proposed scheme delineates an expressive formula that can calculate the shift of bandwidth burden to memory allocation.The association between bandwidth and memory utilization can be used to balance the traffic pressure by adjusting the per-queue thresholds in the shared memory.Furthermore
the presented framework can also encompass the support for multicast cells.The result of simulation shows that the scheme outperforms the traditional dynamic threshold in terms of efficiency and fairness under variant traffic modes.
0
浏览量
1229
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621