[发明专利]基于三级互联交换网络的调度方法、装置及系统

权利要求书

1.一种基于三级互联交换网络的调度方法，其特征在于，包括：

第一级交换单元获取出端口带宽地图信息，所述出端口带宽地图信息为根据输出模块的出端口的额定带宽以及输入模块的带宽需求为该输入模块分配的带宽；

所述第一级交换单元根据所述出端口带宽地图信息生成通道带宽地图信息，所述通道地图信息为同一个第一级交换单元与同一个第三级交换单元之间允许承载的带宽；

所述第一级交换单元根据所述通道地图信息生成路径带宽地图信息，所述路径带宽地图信息为同一个第一级交换单元与同一个第三级交换单元之间的每条路径允许承载的带宽；

在接收到数据流时，所述第一级交换单元根据数据流的目的地址将需要通过同一个第一级交换单元与同一个第三级交换单元到达输出模块的出端口的数据流缓存到一个队列中，并根据所述第一级交换单元与所述第三级交换单元之间的每条路径的路径带宽地图信息，将所述数据流通过各条路径发送给所述第三级交换单元。

2.根据权利要求1所述的方法，其特征在于，在所述第一级交换单元获取出端口带宽地图信息之前，还包括：

所述第一级交换单元接收所述输入模块发送的控制信元，所述控制信元包括目的地址以及所述输入模块对该目的地址对应的输出模块的出端口的带宽需求；

所述第一级交换单元根据所述目的地址将所述控制信元发送给所述输出模块的出端口，以使得所述输出模块的出端口根据该出端口自身的额定带宽以及所述控制信元中携带的所述带宽需求为所述输入模块分配带宽，生成出端口带宽地图信息；

所述第一级交换单元获取出端口带宽地图信息，具体包括：

所述第一级交换单元接收所述输出模块发送的出端口带宽地图信息。

3.根据权利要求1或2所述的方法，其特征在于，所述所述第一级交换单元根据所述第一级交换单元与所述第三级交换单元之间的每条路径的路径带宽地图信息，将所述数据流通过各条路径发送给所述第三级交换单元，具体包括：

若数据流为分组类型的业务流，所述第一级交换单元根据所述第一级交换单元与第三级交换单元之间的每条路径的所述路径带宽地图信息，将所述分组类型的业务流均匀分发到所述第一级交换单元与第三级交换单元之间的每条路径上；

若数据流为时分复用类型的业务流，所述第一级交换单元根据所述第一级交换单元与第三级交换单元之间的每条路径的所述路径带宽地图信息，选取一条路径，将所述时分复用类型的业务流分发到选取的路径上。

4.根据权利要求3所述的方法，其特征在于，所述所述第一级交换单元根据所述第一级交换单元与所述第三级交换单元之间的每条路径的路径带宽地图信息，将所述数据流通过各条路径发送给所述第三级交换单元，还包括：

所述第一级交换单元将每条路径的路径带宽地图信息进行信元均匀间插排序，输出第一信元输出排序表；

所述第一级交换单元将通过路径带宽地图对应的路径进行发送的数据流根据所述第一信元输出排序表发送给所述第三级交换单元。

5.根据权利要求1-4任一项所述的方法，其特征在于，还包括：

所述第一级交换单元将所述出端口带宽地图信息发送给对应的输入模块，以使得所述输入模块根据所述出端口带宽地图信息以及所述输入模块中入端口数据流对与所述出端口带宽地图信息相对应的出端口的带宽需求进行带宽分配。

6.根据权利要求5所述的方法，其特征在于，所述输入模块根据所述出端口带宽地图信息以及所述输入模块中入端口数据流对所述出端口带宽地图信息相对应的出端口的带宽需求进行带宽分配，包括：

所述输入模块根据所述出端口带宽地图信息以及所述输入模块中数据流对发送该出端口带宽地图信息的出端口的数据流带宽需求，对应于每个入端口生成数据流带宽地图信息；

将所述数据流带宽地图信息进行信元均匀间插排序输出第二信元输出排序表，以使得该入端口的数据流根据所述第二信元输出排序表发送给第一级交换单元。

7.根据权利要求4或6所述的方法，所述均匀间插排序输出的方法具体包括：

将待分配的带宽信息切分为多个数组，每个数组包括多个时隙，每个时隙承载一个信元；

利用二进制逆向进位方法为每个数组设置对应的时序位置，以使得数组根据时序位置输出对应的信元输出排序表。