一种共享存储交换结构中的双门限队列控制策略.pdf

Vd．37 第7期 电 子 学 报 No．7 SIlqICA 2009 2009年7月 AcrAⅡ正CmONICA July 一种共享存储交换结构中的双门限队列控制策略 汪洋1，余少华2 (1．华中科技大学电子与信息工程系湖北省智能互联网技术重点实验室，湖北武汉430074； 2．武汉邮电科学研究院光纤通信技术和网络国家重点实验室，湖北武汉430074) 摘要：传统的共享存储交换结构的门限控制算法通常以当前各个队列长度为依据，缺乏对网络节点设备全局 流量场景的考虑，且对组播的支持不足．本文提出使用有效业务量作为控制各个端IZl队列门限的主要依据，让各个端 口承担相同的流量压力，从而使系统保持均衡状态．在经典的有效带宽理论的基础上，结合输入流量速率和分配的缓 冲区大小一起来定义输出端口的有效业务量，给出了“缓存换带宽”的计算公式，对流量压力进行准确度量．双门限的 使用使得共享存储空间既能够保持在平均意义下的平衡，又能实现突发时段的调剂．进一步，对组播信元的转发也可 以纳入这个算法框架．模拟结果显示，在不同的流量模式下，这个算法比传统动态门限算法在取典型值口=1和组播浓 度为30％时，对芯片的使用效率和端口的公平性分别提高15％和25％以上． 关键词： 交换结构；共享存储；队列门限；有效流量；组播 中图分类号：-I玛93 文献标识码： A 文章编号：0372-2112(2009)07-1400-07 ADualThresholdBuffer Scheme Management Fabric inShared Switch Memory WANG Shao-h岔 hlIlgl，YIJ (1．Oemn,,州矿E／earon／cand卸hⅢ‘妇西讲舱咖，Interl谢T副lmo／ogyand西卿抽曲笞戤D妇， 执撕‰蚵of蜘and／edmo／oSy，Ilruhan，珏崩430074，吼妇； 2．WuhanPu∞atchln．幽aae and ofPoaTd,ecammim／eat／am，＆出研k如嗽可oy删Commun／毓 M鼬，IYuhan，胁‘掘430074，Oibla) 死由蜘and Ab6t脚t．- thetl瑚lloldeot硼zol ashared switchfabric．Tradiliomlthreshold 弛仁驴盯a舶钟娜with probl衄in memory the for novel eolltrol8chcml络矾insensitiveto n脚埘etlll伍C文跫n豳。andlack蚰etrlciemmullieast suopott forwarding．A aimstob