-
题名基于帧填补的MMM Clos网络按序分组交换算法
被引量:1
- 1
-
-
作者
高雅
邱智亮
张茂森
黎军
-
机构
西安电子科技大学综合业务网理论及关键技术国家重点实验室
空间微波技术国家重点实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2012年第11期2715-2720,共6页
-
基金
长江学者和创新团队发展计划(IRT0852)
国家863计划项目(2008AA01A332
+1 种基金
2009AA01A335)
核高基项目(2009ZX01033-003-001)资助课题
-
文摘
与其它类型的Clos网络相比,各级带缓存的MMM(Memory-Memory-Memory)Clos网络使得交换网络的配置时间最小化,但是MMM交换中间级缓存的存在会引起输出端口的信元乱序。该文提出了一种满帧填补扩展算法(EPF),采用逐帧转发的方式来避免MMM Clos网络中的乱序问题。新算法在输入级和输出级采用固定周期轮转方式,中间级采用最早信元优先输出调度,具有复杂度低,可分布式控制,以及不需要缓存加速的特点。分析和仿真结果表明该算法是稳定的,即输入输出为可允许业务时,算法可达100%吞吐率。
-
关键词
三级CLOS网络
分组交换
负载均衡
分组保序
-
Keywords
Three-stage Clos networks
Packet switching
Load balancing
Maintaining packets order
-
分类号
TN915
[电子电信—通信与信息系统]
-