| 摘要: |
| 自寻路交换是多级交换网络中的一种常用技术，但它容易因冲突而形成网络内部阻
塞
。为减少连续冲突，进一步提升网络性能，基于三级Clos网络，提出了一种新的高效
自寻路机制。通过在交换网络前端采取“信元间插”策略，将分组的连续信元在时间轴上
打散，保证业务被均匀地发送至网络中，从而大大减轻了网络内部阻塞；同时，通过在第一
级交换单元中设置“逻辑指示器”，为不同的业务流合理地选取第二级交换单元，一定程度
上保证了第二级的负载均衡。理论分析和仿真实验表明，与CRRD（Current Round-Robin Di
spatching）等其他交换调度方
式相比，新自寻路机制下的信元平均网络时延明显减小。 |
| 关键词: Clos网络 信元间插 负载均衡 自寻路 网络性能 |
| DOI： |
|
| 基金项目:国家自然科学基金资助项目（60872031）；华为基金资助项目（
YBNW201105） |
|
| An efficient self-routed scheme for multi-stage switching network |
| NI Jie,ZHANG Zi-we,CHEN Zhi-yun,XU Du |
| () |
| Abstract: |
| Selfrouted switching is a common technique in the multistage switchi
ng network. However, it is easy to cause internal network blocking because of th
e conflict. In order to reduce the continuous conflicts and enhance the network
performance, a new efficient selfrouted scheme based on threesta
ge
Clos network is proposed. This scheme can distribute the continuous cells of th
e packet dis
cretely on “time axle” by the way of “cell interleaving”, ensuring that cell
s belonging to a given stream are transmitted into the fabric at wellspaced in
t
ervals of time, thus greatly reducing the continuous obstruction within the netw
ork. Besides, a group of “logic indicators” is set in every switching unit in
the first stage for different streams to choose proper second stage units, which
helps to keep load balance of the second stage modules. Analysis and simulation
s show that the average network delay in the new scheme is significantly decreas
ed in comparison with some other switching methods such as CRRD（Concurrent Roun
dRobin Dispatching）. |
| Key words: Clos network cell interleaving load balance self routed network performance |
《电讯技术》编辑部 