[发明专利]反馈型负载均衡交叉缓冲调度算法

摘要

本发明涉及反馈型负载均衡交叉缓冲调度算法，包括负载均衡交叉点缓冲结构，所述负载均衡交叉点缓冲结构中有两级矩阵构成，第一级是N*N交换矩阵，采用最简单的定时轮询方式匹配输入、输出端口，在任意的时隙t到达第一级交换矩阵的输入端口i的交换信元通过预定模式的当前时隙交换节点配置，立即交换到第二级的中间端口k，i，k的关系设置为k=(i+t)modN。本发明的优点和有益效果为：采用反馈型负载均衡交叉缓冲调度算法，在负载均衡第一级前建立输入流的链表（时间戳，流ID，目的端口号），通过专用的通信链路将链表调度信息发送给输出相应的调度器，每个输出调度器按照链表信息完成调度，实现有序输出。

主权项

1.反馈型负载均衡交叉缓冲调度算法，其特征在于，包括负载均衡交叉点缓冲结构，所述负载均衡交叉点缓冲结构中有两级矩阵构成，第一级是N*N交换矩阵，采用最简单的定时轮询方式匹配输入、输出端口，在任意的时隙t到达第一级交换矩阵的输入端口i的交换信元通过预定模式的当前时隙交换节点配置，立即交换到第二级的中间端口k，i，k的关系设置为k=(i+t)modN；第二级交换矩阵是一个交叉点缓冲矩阵，从中间输入端口k到达第二级交换的信元会直接送到相应的交叉缓冲点Bkj，输出端口j上的调度器在每个时隙选出相应的信元输出；进一步地，每个所述信元在经过第一级负载均衡后到达第二级端口之前，每个流被分割的信元会加上时间戳和目的端口号组成链表，发送到相应的调度器，调度器根据链表的信息依次调度，可以保证信元不失序。