一种星载CICQ交换机单组播分组调度算法  

A Packet Scheduling Algorithm for Unicast and Multicast Traffic in CICQ Switch under GEO Channel Environment

作　　者：梁佳诚 熊庆旭[1] 萧翰 

机构地区：[1]北京航空航天大学电子信息工程学院,北京100083

出　　处：《无线电通信技术》2018年第1期48-54,共7页Radio Communications Technology

基　　金：国家自然科学基金项目(61271196)

摘　　要：以缓解联合输入交叉队列(CICQ)交换机分组调度中的组播HOL Blocking问题为目标,同时对因GEO信道问题传输失败而需要重传的分组进行补偿,提出一种新的单组播混合调度算法,即缓解组播头分组阻塞算法RMHB。该算法在交换机尽量工作于Work-Conserving的前提下,尽量缓解组播队列头分组对次分组的阻塞,在单组播分组裁决中,将分组在信道中重传的次数作为考虑的首要因素。目前尚未见到CICQ结构中在考虑GEO卫星信道状态的情况下,进行单组播混合业务分组调度的方法。Aiming at relieving the problem of multicast HOL blocking in CICQ switches,and simultaneously compensating the packets that need to be retransmitted due to the failure of GEO channel transmission,a new relief multicast traffic HOL blocking scheduling algorithm called RMHB is proposed,which accommodates mixed unicast and multicast traffic.This algorithm relieves the blocking of sub-packets by header packets under the premise that the switch operates as far as possible in Work-Conserving state.In the choice of unicast and multicast packet,the times of retransmissions of the packets in the channel is taken as the primary factor.Up to now,there is no research about scheduling algorithm considering GEO satellite channel environment in CICQ switches that accommodates mixed unicast and multicast traffic.

关 键 词：星载交换 调度算法 单组播 CICQ 头分组阻塞 

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