[发明专利]改善多播业务HOL阻塞的队列管理方法

权利要求书

1.一种改善多播业务HOL阻塞的队列管理方法，其特征在于：包括如下：

(1)交换机接收多播数据帧，获取多播帧的帧信息，并发起入队申请；该多播帧的帧信息包括单/多播标志位、帧长、目的端口比特码表；

(2)多播数据帧入队成功后，为数据帧分配缓存空间，即将多播数据帧保存到缓存区中，将多播数据帧的调度信息写入第一级多播发送调度先进先出队列FIFO1；

(3)检测第二级多播发送调度先进先出队列FIFO2：如果FIFO2非空，则读取FIFO2中的数据，获得第二次转发的多播数据帧调度信息a，执行(5)，否则，执行(4)；

(4)检测第一级多播发送调度先进先出队列FIFO1：如果FIFO1非空，则读取FIFO1中的数据，获得第一次转发的多播数据帧的调度信息b，执行(6)，否则，返回(3)；

(5)根据第二次转发的多播数据帧的调度信息a中的目的端口比特码表以及当前输出端口的空闲比特码表的匹配情况，判断该多播数据帧能否发送：

如果第二次转发的多播数据帧的调度信息a中的目的端口比特码表和当前输出端口的空闲比特码表完全不匹配或者部分匹配，则返回(4)；

如果第二次转发的多播数据帧的调度信息a中的目的端口比特码表和当前输出端口的空闲比特码表完全匹配，则执行(8)；

(6)根据第一次转发的多播数据帧的调度信息b中的目的端口比特码表以及当前输出端口的空闲比特码表，判断该多播数据帧能否发送：

如果第一次转发的多播数据帧的调度信息b中的目的端口比特码表和当前输出端口的空闲比特码表完全不匹配，则返回(3)；

如果第一次转发的多播数据帧的调度信息b中的目的端口比特码表和当前输出端口的空闲比特码表部分匹配，则执行(7)；

如果第一次转发的多播数据帧的调度信息b中的目的端口比特码表和当前输出端口的空闲比特码表完全匹配，则执行(8)；

(7)更新第一次转发的多播数据帧的调度信息b中的目的端口比特码表，将更新后的目的端口比特码表以及多播数据帧的其余调度信息存储到第二级多播发送调度先进先出队列FIFO2；再根据第一次转发的多播数据帧的调度信息b中的帧存储地址，将多播数据帧从对应的缓存区搬移出来，并同时发送到多播数据帧的各个空闲的目的端口中；

(8)根据第一次转发的多播数据帧的调度信息b或者第二次转发的多播数据帧的调度信息a中的帧存储地址，将多播数据帧从对应的缓存区搬移出来，并且同时发送到多播数据帧的各个目的端口中，等待搬移完成后，将该多播数据帧所占用的缓存区释放，供后到来的数据帧使用。

2.根据权利要求1所述的方法，其特征在于，1)中获取多播数据帧的帧信息，其获取方式如下：

对于单/多播标志位，其由数据帧帧头中的帧类型字段获取：若帧类型字段为单播，则该单/多播标志位为1；若帧类型字段为多播，则该单/多播标志位为0；

对于帧长，其通过计算数据帧的长度获取；

对于目的端口比特码表，其由目的端口号获取：

若目的端口号有1，将目的端口比特码表的第一个比特置1；

若目的端口号有2，将目的端口比特码表的第二个比特置1；

若目的端口号有3，将目的端口比特码表的第三个比特置1；

若目的端口号有4，将目的端口比特码表的第四个比特置1。

3.根据权利要求1所述的方法，其特征在于，2)中的入队成功，通过已使用缓存区大小、多播数据帧帧长以及缓存区的大小来判断：若已使用缓存区大小与多播数据帧帧长之和不大于缓存区的大小，则入队成功，否则，入队失败。

4.根据权利要求1所述的方法，其特征在于，3)中的第二次转发的多播数据帧调度信息a，包含数据帧存储位置、数据帧长度、更新后的目的端口比特码表。

5.根据权利要求1所述的方法，其特征在于，4)中的第一次转发的多播数据帧的调度信息b包含数据帧存储位置、数据帧长度、目的端口比特码表。