| 具有最小缓存复杂度的负载均衡交换方法 |
| |
| 引用本文： | 李挥,林良敏,黄佳庆,王蔚,安辉耀,伊鹏,汪斌强.具有最小缓存复杂度的负载均衡交换方法[J].电子学报,2009,37(11):2367-2372. |
| |
| 作者姓名： | 李挥 林良敏 黄佳庆 王蔚 安辉耀 伊鹏 汪斌强 |
| |
| 作者单位： | 1. 北京大学深圳研究生院集成微系统重点实验室,广东深圳 518055;2. 上海北京大学微电子研究院,上海 201203;3. 华中科技大学电子与信息工程系,湖北武汉 430074;4. 信息工程大学,国家数字交换系统工程技术研究中心,河南郑州 450002 |
| |
| 基金项目： | 国家863计划，国家自然科学基金，上海市重大科技攻关项目，广东自然科学基金 |
| |
| 摘 要： | 对两级自路由交换结构,提出了一种新的分割聚合流的负载均衡方法.该方法通过群组集线器对输入输出线进行分组以获得统计复用的优点并减少接入控制计算的复杂度,并对输入输出及中间端口进行缓存结构的优化设计以实现分组线速转发并降低缓存的复杂度.理论分析和仿真结果表明,对于任意允许的流量模式,可以达到100％的吞吐率.与其它负载均衡交换方法相比,本方法具有最低的缓存复杂度O(N),很小的固定排队延迟O(1).这些特性使之在下一代网络中更适合超大规模的分组交换结构.
|
| 关 键 词： | 缓存 负载均衡 自路由 大规模交换 |
| 收稿时间： | 2008-10-18 |
A Load Balancing Scheme of Minimum Buffers for Scalable Switches |
| |
| LI Hui,LIN Liang-min,HUANG Jia-qing,WANG Wei,AN Hui-yao,YI Peng,WANG Bin-qiang.A Load Balancing Scheme of Minimum Buffers for Scalable Switches[J].Acta Electronica Sinica,2009,37(11):2367-2372. |
| |
| Authors: | LI Hui LIN Liang-min HUANG Jia-qing WANG Wei AN Hui-yao YI Peng WANG Bin-qiang |
| |
| Affiliation: | 1. Key Lab of Integrated Microsystems,Shenzhen Graduate School,Peking University,Shenzhen,Guangdong 518055,China;2. Shanghai Research Institute of Microelectronics,Peking University,Shanghai 201203,China;3. Department of Electronics and Information Engineering,Huazhong University of Science and Technology,Wuhan,Hubei 430074,China;4. University of Information Engineering,National Digital Switching Center,Zhengzhou,Henan 450002,China |
| |
| Abstract: | Load-balanced Split Aggregated Flow(LB-SAF) scheme was proposed for two-stage load-balanced self-routing switching structures.By grouping the signal lines with self-routing concentrators,this scheme obtained statistical multiplex gain and reduced the computing complexity for call admission control;moreover,optimal buffer design at line group of each stage achieved wire-speed forwarding and reduced the buffer complexity.Mathematical analysis and simulations show that it can guarantee 100% throughput for any ... |
| |
| Keywords: | buffer load balancing self-routing large scale switch |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
