[发明专利]避免交换芯片组播包队头阻塞的方法及系统

权利要求书

1.一种避免交换芯片组播包队头阻塞的方法，其特征在于，包括：

在交换芯片输入端口内部依据接收到的数据包的路由目的端口建立N+2个虚拟输出队列VOQ，N为交换芯片总端口数，N+2个VOQ共享Tag节点缓存，其中，N+2个VOQ包括N个单播队列和2个组播队列，该2个组播队列分别为组播队列1、组播队列2；所述N+2个VOQ共享Tag节点缓存的方法如下：将N+2个VOQ输出的读写控制信号进行mux合路，轮询判断各个VOQ输出的deq_tagmem_re和deq_tagmem_we信号，当某个VOQ输出的读写使能为1，则将对应的读写地址和数据信息赋值给最终的缓存信号；

将新接收的组播包加入组播队列1，在组播队列1头部组播包的一个或多个目的端口发生堵塞之前，组播队列2始终为空，当组播队列1头部组播包的一个或多个目的端口发生堵塞时，将该发生堵塞的组播包从组播队列1中移出并放入组播队列2；

调度处理逻辑按照调度算法从N+2个VOQ中选择满足调度条件且优先级最高的队列进行调度；所述调度处理逻辑按照调度算法从N+2个VOQ中选择满足调度条件且优先级最高的队列进行调度包括：在组播队列1头部组播包目的端口包含堵塞端口的情况下，将该组播包移出组播队列1并放入组播队列2，调度算法继续调度组播队列1里的组播包，当堵塞端口不再堵塞时，组播队列2也将参与调度，之前目的端口包含堵塞端口的包也被调度输出。

2.根据权利要求1所述的避免交换芯片组播包队头阻塞的方法，其特征在于，所述调度算法包括严格优先级调度、RR公平轮询调度、DRR、WRR。

3.一种避免交换芯片组播包队头阻塞的系统，其特征在于，包括：

队列构建模块，用于在交换芯片输入端口内部依据接收到的数据包的路由目的端口建立N+2个虚拟输出队列VOQ，N为交换芯片总端口数，N+2个VOQ共享Tag节点缓存，其中，N+2个VOQ包括N个单播队列和2个组播队列，该2个组播队列分别为组播队列1、组播队列2；所述N+2个VOQ共享Tag节点缓存的方法如下：将N+2个VOQ输出的读写控制信号进行mux合路，轮询判断各个VOQ输出的deq_tagmem_re和deq_tagmem_we信号，当某个VOQ输出的读写使能为1，则将对应的读写地址和数据信息赋值给最终的缓存信号；

入队出队模块，用于将新接收的组播包加入组播队列1，在组播队列1头部组播包的一个或多个目的端口发生堵塞之前，组播队列2始终为空，当组播队列1头部组播包的一个或多个目的端口发生堵塞时，将该发生堵塞的组播包从组播队列1中移出并放入组播队列2；

调度模块，用于调度处理逻辑按照调度算法从N+2个VOQ中选择满足调度条件且优先级最高的队列进行调度；所述调度模块具体用于：在组播队列1头部组播包目的端口包含堵塞端口的情况下，将该组播包移出组播队列1并放入组播队列2，调度算法继续调度组播队列1里的组播包，当堵塞端口不再堵塞时，组播队列2也将参与调度，之前目的端口包含堵塞端口的包也被调度输出。

4.根据权利要求3所述的避免交换芯片组播包队头阻塞的方法，其特征在于，所述调度算法包括严格优先级调度、RR公平轮询调度、DRR、WRR。