高性能交换机最新调度算法分析  

The Analyse of Scheduling Algorithms for High-performance Switch

作　　者：张喜红[1] 胡明昌[1] 史岗[1] 

机构地区：[1]中国科学院计算技术研究所,北京100080

出　　处：《信息技术》2002年第10期34-38,87,共6页Information Technology

基　　金：国家自然科学基金资助项目 (60 0 73 0 18);中科院计算所领域前沿青年基金 (资助号 2 0 0 162 80 -1)

摘　　要：随着互连网络规模不断扩大 ,以及各种大数据量传输应用的出现 ,对核心路由器和交换内核的性能要求越来越高。本文综述了交换内核研究领域的发展情况 ,介绍了基于交叉开关内核的各种单播和组播调度算法 ,既回顾了早期的算法 ,又对较新的算法做了阐述 ,以及对这些算法的对比分析 ;同时也对最新发展和研究方向做了一下讨论。With the continuous growth of the scale of Internet and the applications of numerous data transmission, high-performance of internal router and switching are desired. A summary of the technologies consi-dered in the literatures is presented in this paper. We review the research of unicast and multicast scheduling algorithms for crossbar switch, analyze and compare these algorithms in detail. The development and research directions of late in this area are also discussed.

关 键 词：交换机 调度算法 输入排队交换 输出排队交换 组合排队交换 组播交换 

分 类 号：TN915.05[电子电信—通信与信息系统]