一种支持包保序的并行交换调度算法  

A Scheduling Algorithm for Maintaining Packet Order in Parallel Switches

作　　者：仇兴峰[1] 余美荣[1] 董雨果[1] 

机构地区：[1]空军工程大学电讯工程学院,陕西西安710077

出　　处：《空军工程大学学报（自然科学版）》2006年第2期43-47,共5页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：国家"863"课题基金资助项目(2001-AA-12-4-011)

摘　　要：由于并行交换结构的负载平衡特性和并行原理,到达同一目的输出端口的分组包被分散到了各个交换模块,当它们抵达输出端口时,其先后顺序无法得到保障。为解决该难题,文中提出了虚拟输入排队(VIQ)结构和包保序轮询(SKRR)算法,并且从理论上分析了这种新技术的吞吐率和时延性能。Due to the load -balancing and parallelism of parallel switches, high -speed arrived packets （or cells） with same destination will be spread into many low speed switching fabrics for processing. When these packets are sent to the output, their sequence cannot be guaranteed. This paper proposes a structure of Virtual Input Queues （vIO） and a scheduling algorithm named Sequence Keeping Round -robin （SKRR）, and simultaneously evaluates the throughput and the average delay performance for this technique in theory.

关 键 词：交换 负载平衡 时延 调度 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]