The invention relates to a feedback load balancing cross-buffering scheduling algorithm, which comprises a load balancing cross-point buffer structure. The load balancing cross-point buffer structure consists of two levels of matrices. The first stage is a N*N switching matrix. The input and output ports are matched by the simplest timing polling method, and the first stage is reached at any time slot t. The switching cell of input port I of the level switching matrix is configured by the current slot switching node of the predetermined mode, and is immediately switched to the intermediate port k, i, K of the second level, whose relationship is set to k = (i + t) modN. The invention has the advantages and beneficial effects of adopting feedback load balancing cross-buffering scheduling algorithm, establishing a link list of input streams (timestamp, flow ID, destination port number) before the first stage of load balancing, and sending the link list scheduling information to the corresponding output scheduler through a dedicated communication link, each output scheduler according to Linked list information completes scheduling and achieves orderly output.
【技术实现步骤摘要】
反馈型负载均衡交叉缓冲调度算法
本专利技术涉及计算机算法
,尤其涉及反馈型负载均衡交叉缓冲调度算法。
技术介绍
近来,负载均衡交换技术作为一种新兴的交换结构而受到研究者越来越多的重视,负载均衡交换一般由两个周期性匹配输入和输出端口的交换矩阵以及两个交叉矩阵之间的缓冲构成。第一级负责将输入流量平均的分配到两个交叉矩阵之间的缓冲队列中去,而第二级可以采用同样的匹配模式将队列中的数据包输出,匹配的周期等同于交换结构的输入/输出端口的个数N。第一级负载均衡,第二级缓冲调度。通过增加一级负载均衡交换矩阵,实现了将输入端口的突发或非均衡流量转化为中间输入端口上的近似均衡流量,解决了单纯交叉点缓冲非均衡流量性能下降的问题。但是采用负载均衡技术时,同一个输出端口的数据流(指从相同输入端口到达的并且去往相同输出端口的信元序列)中的信元会存在失序的问题,因为经过负载平衡级的处理,属于同一个流的信元会从第二级不同输入端口进入交叉点缓冲交换矩阵,然后从不同的交叉点缓冲区发送到目的输出端口,这样就会经历不同的排队延迟,从而可能导致后到的信元先被调度出去,引起信元的失序。
技术实现思路
本专利技术的目的是为了克服现有技术的不足,提供了反馈型负载均衡交叉缓冲调度算法,在负载均衡第一级前建立输入流的链表(时间戳,流ID,目的端口号),通过专用的通信链路将链表调度信息发送给输出相应的调度器,每个输出调度器按照链表信息完成调度,实现有序输出。本专利技术是通过以下技术方案实现:反馈型负载均衡交叉缓冲调度算法,包括负载均衡交叉点缓冲结构,所述负载均衡交叉点缓冲结构中有两级矩阵构成,第一级是N* ...
【技术保护点】
1.反馈型负载均衡交叉缓冲调度算法,其特征在于,包括负载均衡交叉点缓冲结构,所述负载均衡交叉点缓冲结构中有两级矩阵构成,第一级是N*N交换矩阵,采用最简单的定时轮询方式匹配输入、输出端口,在任意的时隙t到达第一级交换矩阵的输入端口i的交换信元通过预定模式的当前时隙交换节点配置,立即交换到第二级的中间端口k,i,k的关系设置为k=(i+t)modN;第二级交换矩阵是一个交叉点缓冲矩阵,从中间输入端口k到达第二级交换的信元会直接送到相应的交叉缓冲点Bkj,输出端口j上的调度器在每个时隙选出相应的信元输出;进一步地,每个所述信元在经过第一级负载均衡后到达第二级端口之前,每个流被分割的信元会加上时间戳和目的端口号组成链表,发送到相应的调度器,调度器根据链表的信息依次调度,可以保证信元不失序。
【技术特征摘要】
1.反馈型负载均衡交叉缓冲调度算法,其特征在于,包括负载均衡交叉点缓冲结构,所述负载均衡交叉点缓冲结构中有两级矩阵构成,第一级是N*N交换矩阵,采用最简单的定时轮询方式匹配输入、输出端口,在任意的时隙t到达第一级交换矩阵的输入端口i的交换信元通过预定模式的当前时隙交换节点配置,立即交换到第二级的中间端口k,i,k的关系设置为k=(i+t)modN;第二级交换矩阵是一个交叉点缓冲矩阵,从中间输入端口k到达第二级交换的信元会直接送到相应的交叉缓冲点Bkj,输出端口j上的调度器在每个时隙选出相应的信元输出;进一步地,每个所述信元在经过第一级负载均衡后到达第二级端口之前,每个流被分割的信元会加上时间...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。