基于两级交换的负载均衡调度方法

摘要

一种基于两级交换的负载均衡调度方法，第一级输入端口将到达信元按照目的端口缓冲在VOQ队列，调度器通过第一级交换网络将报文交换至第二级输入端口，VOQ队列中来自同一条流的k个信元称之为一个单位帧；第一级每个输入端口根据流量分布矩阵执行最小长度分派，在k个连续的外部时间槽，通过第一级交换网络将同一条流的单位帧发送至该流固定的映射区域；N个第二级输入端口被依次划分为N/k组，每组含k个连续的第二级输入端口构成一个区域，各区域按照目的端口将信元缓冲在OQ队列，通过第二级交换网络交换至目的输出端口。本发明具有调度过程简单、无需任何计算或者通信、易于硬件实现、实现了100％的吞吐率并能保证报文的顺序等优点。

主权项

一种基于两级交换的负载均衡调度方法，其特征在于：第一级输入端口将到达信元按照目的端口缓冲在VOQ队列，调度器通过第一级交换网络将报文交换至第二级输入端口，VOQ队列中来自同一条流的k个信元称之为一个单位帧，单位帧是最小调度单元；第一级每个输入端口根据流量分布矩阵执行最小长度分派，在k个连续的外部时间槽，通过第一级交换网络将同一条流的单位帧发送至该流固定的映射区域；N个第二级输入端口被依次划分为N/k组，每组含k个连续的第二级输入端口构成一个区域，各区域按照目的端口将信元缓冲在OQ队列，由于流到区域的映射关系固定，来自同一单位帧的k个信元将依次到达OQ队列头位置，通过第二级交换网络交换至目的输出端口。