一种基于虚拟队列长度协调单组播竞争的CICQ结构交换机分组调度方法

摘要

本发明公布了一种基于虚拟队列长度协调单组播竞争的CICQ结构交换机分组调度算法。本发明提供的算法包括输入调度和输出调度两部分。在输入调度中，首先找出列交叉节点缓存分组之和最小的输出端口，然后在有信元去往该输出端口的输入端口中，选择单播头信元和组播头信元目的端口并集元素最少的输入端口，计算单播头信元和组播头信元的权重，选择权重最大的头信元，传输到相应的交叉节点缓存中。在输出调度中，令交叉节点缓存的权重等于其对应单播队列队长与头信元有去往其对应输出端口所有组播队列的虚拟队长之和，权重最大的交叉节点缓存中的分组离开输出端口。与典型的方法比较，本发明提供的算法具有更好的通过率和分组平均时延性能。