[发明专利]一种CLOS交换网中选择路由的方法及路由选择装置

权利要求书

1.一种CLOS交换网中选择路由的方法，其特征在于，包括：

获得由中间级提供的、可在输入级交换单元与输出级交换单元之间承载当前业务的路由集合；

计算所述路由集合中各路由对应的、所述中间级对所述输入级交换单元与输出级交换单元后续业务的路由能力；

根据所述路由能力，从所述路由集合中确定一条用于在所述输入级交换单元与输出级交换单元之间承载当前业务的路由。

2.如权利要求1所述的CLOS交换网中选择路由的方法，其特征在于，所述路由能力以可用路由数指示，则该方法中，计算所述路由集合中各路由对应的、所述中间级对所述输入级交换单元与输出级交换单元后续业务的路由能力包括：

从所述路由集合中拟定至少两条用于在所述输入级交换单元与输出级交换单元之间承载当前业务的路由；

计算得到各拟定路由下，中间级对所述输入级交换单元与输出级交换单元后续业务提供的可用路由数。

3.如权利要求2所述的CLOS交换网中选择路由的方法，其特征在于，所述拟定路由以所述中间级各交换单元的对当前业务空闲的输入、输出端口指示，其中，各中间级交换单元输入、输出端口采用同一编号，则该方法中，计算得到各拟定路由下，中间级对所述输入级交换单元与输出级交换单元后续业务提供的可用路由数包括：

对所述每条拟定路由，获得除本条拟定路由所属中间级交换单元的输入、输出端口外，其他中间级交换单元与剩余拟定路由对应的输入端口编号集合、输出端口编号集合；

以所述输入端口编号集合中不同元素个数与所述输出端口编号集合中不同元素个数之和值指示所述可用路由数。

4.如权利要求3所述的CLOS交换网中选择路由的方法，其特征在于，该方法中根据所述路由能力，从所述路由集合中确定一条用于在所述输入级交换单元与输出级交换单元之间承载当前业务的路由包括：

对比所述每条拟定路由对应的和值；

通过所述对比，从所述拟定路由中选择所述和值最大的路由用于在所述输入级交换单元与输出级交换单元之间承载当前业务。

5.如权利要求4所述的CLOS交换网中选择路由的方法，其特征在于，该方法中通过所述对比，从所述拟定路由中选择所述和值最大的路由用于在所述输入级交换单元与输出级交换单元之间承载当前业务包括：

判断是否存在至少两条所述和值最大的拟定路由；

当判断存在至少两条所述和值最大的拟定路由时，随机选定其中一条和值最大的拟定路由用于在所述输入级交换单元与输出级交换单元之间承载当前业务，或根据所述输入端口编号集合与输出端口编号集合的并集，选定该并集中不同元素最多的、所述和值最大的拟定路由用于在所述输入级交换单元与输出级交换单元之间承载当前业务。

6.一种路由选择装置，其特征在于，包括：

获取单元，获得由CLOS交换网中间级提供的、可在CLOS交换网输入级交换单元与输出级交换单元之间承载当前业务的路由集合；

计算单元，计算所述路由集合中各路由对应的、所述中间级对所述输入级交换单元与输出级交换单元后续业务的路由能力；

确定单元，根据所述路由能力，从所述路由集合中确定一条用于在所述输入级交换单元与输出级交换单元之间承载当前业务的路由。

7.如权利要求6所述的路由选择装置，其特征在于，所述路由能力以可用路由数指示，则所述计算单元包括：

拟定单元，从所述路由集合中拟定至少两条用于在所述输入级交换单元与输出级交换单元之间承载当前业务的路由；

可用路由数计算单元，计算得到各拟定路由下，中间级对所述输入级交换单元与输出级交换单元后续业务提供的可用路由数。

8.如权利要求7所述的路由选择装置，其特征在于，所述拟定路由以所述中间级各交换单元的对当前业务空闲的输入、输出端口指示，其中，各中间级交换单元输入、输出端口采用同一编号，则所述可用路由数计算单元包括：

编号集合获取单元，对所述每条拟定路由，获得除本条拟定路由所属中间级交换单元的输入、输出端口外，其他中间级交换单元与剩余拟定路由对应的输入端口编号集合、输出端口编号集合；

指示单元，以所述输入端口编号集合中不同元素个数与所述输出端口编号集合中不同元素个数之和指示所述可用路由数。