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

摘要

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