用于多级交换网络的一种高效自寻路技术

摘要

自寻路交换是多级交换网络中的一种常用技术,但它容易因冲突而形成网络内部阻塞。为减少连续冲突,进一步提升网络性能,基于三级Clos网络,提出了一种新的高效自寻路机制。通过在交换网络前端采取"信元间插"策略,将分组的连续信元在时间轴上打散,保证业务被均匀地发送至网络中,从而大大减轻了网络内部阻塞;同时,通过在第一级交换单元中设置"逻辑指示器",为不同的业务流合理地选取第二级交换单元,一定程度上保证了第二级的负载均衡。理论分析和仿真实验表明,与CRRD(Current Round-Robin Dispatching)等其他交换调度方式相比,新自寻路机制下的信元平均网络时延明显减小。