Abstract: Supporting multicast at hardware level is a trend of high performance interconnection networks. To minimize the router transmitting latency of multicast packet, this paper presents the Maxed Served First Served(MSFS) multicast schedule algorithm to assign priority to a multicast packet according to the number of destination ports which have received the packet and the waiting time of the packet at the head of buffering queue. The implementation of MSFS is simple. When unicast and multicast coexist, MSFS can be integrated with FCFS unicast schedule algorithm smoothly. The simulation results show that MSFS can lead to high and stable communication performance.

Key words: interconnection networks, unicast, multicast, packet schedule

摘要： 提出最大服务优先(MSFS)的组播调度算法，从减小组播报文在单个路由器上传输延迟的角度出发，根据接收到报文副本的目标端口数和报文在缓存队列头位置的等待时间确定组播报文的优先级。MSFS实现简单，当单播和组播并存时，能够与FCFS单播调度算法进行“无缝”集成。模拟结果表明，MSFS能够取得高效、稳定的通信性能。

关键词: 互连网络, 单播, 组播, 报文调度

CLC Number: 

• TP312