基于多下一跳路由的交换结构及调度算法

传统单下一跳路由已无法满足日益增长的网络应用的需求。基于多一下跳路由机制，提出一种区分排队的多个可选端口输出交换结构以及双指针最大权重优先调度算法。该算法在区分排队的基础上对单、多输出端口分组使用双指针协同调度，实现交换端口的分布式调度和动态匹配。仿真实验表明，该交换结构在多下一跳路由业务条件下具有良好的时延性能，该算法保证了吞吐量和时延性能的同时，降低了实现复杂性，提高了交换结构的处理速度。

Multi Next Hop Switching Fabric and Scheduling Algorithm

Traditional single next-hop routing has been unable to meet the needs of the increasing network applications.Based on multi-hop routing mechanism,proposes a multi-output Switching fabric and dual-pointer maximum-weight-first scheduling algorithm.On the basis of distinguishing queuing,the algorithm uses a dual-pointer to schedule the single output and the multi-output packets to achieve distributed scheduling and dynamic matching in the switching port.Simulation results show that the switching fabric,under c...