-
题名一种共享存储交换结构中的双门限队列控制策略
- 1
-
-
作者
汪洋
余少华
-
机构
华中科技大学电子与信息工程系湖北省智能互联网技术重点实验室
武汉邮电科学研究院光纤通信技术和网络国家重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第7期1400-1406,共7页
-
基金
电子基金IPV6网络设备研发与产业化(No.04c262242109719)
国家863高技术研究发展计划(No.2003AA1Z1180
No.2005AA121411)
-
文摘
传统的共享存储交换结构的门限控制算法通常以当前各个队列长度为依据,缺乏对网络节点设备全局流量场景的考虑,且对组播的支持不足.本文提出使用有效业务量作为控制各个端口队列门限的主要依据,让各个端口承担相同的流量压力,从而使系统保持均衡状态.在经典的有效带宽理论的基础上,结合输入流量速率和分配的缓冲区大小一起来定义输出端口的有效业务量,给出了"缓存换带宽"的计算公式,对流量压力进行准确度量.双门限的使用使得共享存储空间既能够保持在平均意义下的平衡,又能实现突发时段的调剂.进一步,对组播信元的转发也可以纳入这个算法框架.模拟结果显示,在不同的流量模式下,这个算法比传统动态门限算法在取典型值α=1和组播浓度为30%时,对芯片的使用效率和端口的公平性分别提高15%和25%以上.
-
关键词
交换结构
共享存储
队列门限
有效流量
组播
-
Keywords
switch fabric
shared memory
queue thieshold
effective traffic
multicast
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
