一种支持多输出端口的输入排队交换结构匹配算法

输入排队交换结构具有良好的可扩展性，在高性能路由器与交换机中备受关注。文章基于多下一跳路由提出了分组具有多个可选输出端口的匹配算法（MP-iSLIP）；根据入队机制判断选择要进入的缓存队列，充分利用分组的多个可选输出端口的特性，从前级队列均衡对is-LIP算法进行了改进；MP-iSLIP算法不仅保留了iSLIP算法简单易于硬件实现的优点，而且仿真结果表明此算法能够获得比iSLIP算法更优的性能。

Matching Algorithm with Multiple Output Ports for Input Queued Switches

Due to good scalability, input queued switching architecture has become predominant in high performance switches and routers. In this paper, we present a multiple output ports matching algorithm based on the Multi Hop Routing.The algorithm makes full use of the characteristic of multiple output ports and selects the VOQ according to the schedule scheme.It improves the iSLIP by balancing all the VOQs of the same input. The simulation results show that MP iSLIP not only has the advantage of simple to implement but also can obtain better performance than iSLIP.