具有最小缓存复杂度的负载均衡交换方法.pdfVIP

第 11 期 电　　子 　　学 　　报 Vol . 37 　No . 11 　2009 年 11 月 ACTA ELECTRONICA SINICA Nov . 　2009 　 具有最小缓存复杂度的负载均衡交换方法 1 ,2 1 3 3 1 ,2 4 4 李 　挥 ,林良敏 ,黄佳庆 ,王 　蔚 ,安辉耀 ,伊 　鹏 ,汪斌强 ( 1. 北京大学深圳研究生院集成微系统重点实验室 ,广东深圳 518055 ;2 . 上海北京大学微电子研究院 ,上海 201203 ; 3 . 华中科技大学电子与信息工程系 ,湖北武汉 430074 ;4 . 信息工程大学 , 国家数字交换系统工程技术研究中心 ,河南郑州 450002) 　　摘 　要 : 　对两级自路由交换结构 ,提出了一种新的分割聚合流的负载均衡方法. 该方法通过群组集线器对输入 输出线进行分组以获得统计复用的优点并减少接入控制计算的复杂度 ,并对输入输出及中间端 口进行缓存结构的优 化设计以实现分组线速转发并降低缓存的复杂度. 理论分析和仿真结果表明 ,对于任意允许的流量模式 ,可以达到 ( ) ( ) 100 %的吞吐率. 与其它负载均衡交换方法相比 ,本方法具有最低的缓存复杂度 O N , 很小的固定排队延迟 O 1 . 这 些特性使之在下一代网络中更适合超大规模的分组交换结构. 关键词 : 　缓存 ; 负载均衡 ; 自路由; 大规模交换 中图分类号 : 　TP393 , TN256 　　　文献标识码 : 　A 　　　文章编号 : (2009) A Lo a d Balancing Scheme of Minimum Buffer s for Scalable Switche s 1 ,2 1 3 3 1 ,2 4 4 L I Hui ,L IN Liangmin ,HUAN G Jiaqing ,WAN G Wei ,AN Huiyao ,Yi Peng ,WAN G Binqiang ( 1. Key L ab of Integrated Microsystems , Shenzhen Graduate School , Peking University , Shenzhen , Guangdong 518055 , China ; 　　　 2. Shanghai Research Institute of Microelectronics , Peking University , Shanghai 201203 , China ; 3. Dep artment of Electronics and Inf ormation Engineering , Huazhong University of Scienc