一种适合于多播和单播的集成调度算法  

An Input-Queued Integrated Scheduling Algorithm for Unicast and Multicast Traffic

作　　者：陈晴[1] 吴俊[1] 罗军舟[1] 

机构地区：[1]东南大学计算机科学与工程系,南京210096

出　　处：《计算机学报》2004年第6期758-764,共7页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目"高性能网络协议;算法及软件系统的研究"(G19980 3 0 40 2 );国家自然科学基金会重大研究计划"网络与信息安全"( 90 2 0 40 0 9);高等学校博士学科点专项基金( 2 0 0 3 0 2 860 14 );江苏省"网络与信息安全"重点实验室

摘　　要：具有输入队列结构的路由器或交换机内部交换可以工作在线路速率上 ,适应了高速网络交换的要求 .但现有输入队列调度方案将单播和多播流量分开考虑 ,使用不同的交换结构和调度算法 ,不适合网络中多播流和单播流并存的实际情况 .该文提出一种不区分多播、单播分组 ,遵循同一入队策略和同一调度规则的集成调度算法EOPF(ExtentedOldestPortFirst) .仿真实验表明EOPF算法在各种多播和单播负载组成比例下始终保持高吞吐率 ,并能在全单播流量下达到 10 0 %吞吐率 ,适合于多播、单播混合存在的网络流量 .Routers and switches with Input-queued architectures are used in high-speed network due to low memory bandwidth. But unicast and multicast traffic are considered separately in existing input-queued scheduling algorithms. Therefore, different switch fabrics or scheduling algorithms are used, which unfit real network traffic composed of unicast and multicast. In this paper, an integrated scheduling algorithm EOPF (Extended Oldest Port First) are proposed based on the fact that multicast traffic coexisting with unicast traffic at the same time. EOPF’s queue arrangement is based on VOQ and queuing policy bases on queue length. Unicast packets and multicast packets follow the same queuing rules indiscriminatingly, and they are scheduled under the same weight matching algorithm regardless of their traffic type. Moreover, performance simulation shows that EOPF always keep high throughput under varied proportions of traffic and can reach 100% throughput under full unicast traffic. It verifies that EOPF is fit for hybrid network traffic.

关 键 词：集成调度算法 多播流量 单播流量 输入队列结构 EOPF 吞吐率 网络流量 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]