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

李 挥; 林良敏; 黄佳庆; 王 蔚; 安辉耀; 伊 鹏; 汪斌强

您当前的位置：

首页 >

文章列表页 >

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

论文 | 更新时间：2025-07-16

- 具有最小缓存复杂度的负载均衡交换方法
- A Load Balancing Scheme of Minimum Buffers for Scalable Switches
- 电子学报 2009年37卷第11期页码：2367-2372
- 作者机构：
  
  1. 北京大学深圳研究生院集成微系统重点实验室,广东,深圳,518055
  2. 上海北京大学微电子研究院,上海,201203
  3. 华中科技大学电子与信息工程系,湖北,武汉,430074
  4. 信息工程大学,国家数字交换系统工程技术研究中心,河南,郑州,450002
  5. 北京大学深圳研究生院集成微系统重点实验室广东深圳,518055
  6. 上海北京大学微电子研究院上海,201203
  7. 华中科技大学电子与信息工程系湖北武汉,430074
  8. 信息工程大学国家数字交换系统工程技术研究中心河南郑州,450002
- 作者简介：
- 基金信息：
  
  国家863计划 (No.2007AA01Z218,2008AA01Z214);国家自然科学基金 (No.NSFC:60872010,60872005);上海市重大科技攻关项目 (No.08DZ150010D);广东自然科学基金 (No.8251805704000001)
- DOI：
  中图分类号： TP393TN256
- 纸质出版：2009
- 稿件说明：
移动端阅览
李挥, 林良敏, 黄佳庆, 等. 具有最小缓存复杂度的负载均衡交换方法[J]. 电子学报, 2009,37(11):2367-2372.

LI Hui, LIN Liang-min, HUANG Jia-qing, et al. A Load Balancing Scheme of Minimum Buffers for Scalable Switches[J]. Acta Electronica Sinica, 2009, 37(11): 2367-2372.
李挥, 林良敏, 黄佳庆, 等. 具有最小缓存复杂度的负载均衡交换方法[J]. 电子学报, 2009,37(11):2367-2372. DOI：

LI Hui, LIN Liang-min, HUANG Jia-qing, et al. A Load Balancing Scheme of Minimum Buffers for Scalable Switches[J]. Acta Electronica Sinica, 2009, 37(11): 2367-2372. DOI：

摘要

对两级自路由交换结构

提出了一种新的分割聚合流的负载均衡方法.该方法通过群组集线器对输入输出线进行分组以获得统计复用的优点并减少接入控制计算的复杂度

并对输入输出及中间端口进行缓存结构的优化设计以实现分组线速转发并降低缓存的复杂度.理论分析和仿真结果表明

对于任意允许的流量模式

可以达到100％的吞吐率.与其它负载均衡交换方法相比

本方法具有最低的缓存复杂度

O(N)

很小的固定排队延迟O(1).

这些特性使之在下一代网络中更适合超大规模的分组交换结构.

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 admissible traffic pattern.Compared with other previous proposed schemes

LB-SFA has properties such as lower buffer complexity of

O(N)

and small constant queuing delay of

(1).These advantages make it more suitable for very large scale switching structures in Next Generation Network (NGN).

关键词

Keywords

references

浏览量

1198

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

格子Boltzmann方法多层网格负载均衡算法优化研究

面向用户多样化业务需求的多波束卫星系统动态资源分配算法

面向超大规模集成电路物理设计的通孔感知的并行层分配算法

低轨巨星座多品类业务流低复杂度分段路由方法

多模态网络分布式控制平面负载均衡研究