[发明专利]一种路由控制方法及交换设备

说明书

本申请实施例提供一种路由控制方法及交换设备，在获取到待建立链接的输入端口和输出端口集合，且确定了待建立链接的输入端口和输出端口集合中的各输出端口均可用时，即可利用查表的方式得到输入端口对应的输入模块和输出端口集合中的各输出端口对应的输出模块之间的可用中间模块，进而通过该可用中间模块实现输入端口到输出端口集合中各输出端口的连接。路由的计算通过查表实现，且计算路由时也不需要大量的控制信息在级间进行交换，路由的计算十分简单，可以快速地得到所需路由，建立输入端口到输出端口的链接。而由于上述实现过程计算简单，因此其对于交换设备的资源消耗也更少，使得交换设备性能更高。

技术领域

本申请涉及通信技术领域，具体而言，涉及一种路由控制方法及交换设备。

背景技术

交换网络是通信网络的重要组成部分，可以按照通信两端传输信息的需要把要传输的信息送到符合要求的相应路由上。交换网络从结构上可以分为单级交换结构和多级交换结构两类。在多级结构中，研究较多的是三级网络，特别是三级Clos网络结构。

但是目前在三级Clos网络中应用的路由算法均比较复杂，如在MSM(Memory-Space-Memory)结构的三级Clos网络中被广泛应用的CRRD类调度算法，在计算路由时需要大量的控制信息在三级Clos网络的级间进行交换，算法十分复杂，对于资源消耗较高，路由的计算时间也较长。

发明内容

有鉴于此，本申请实施例提供了一种路由控制方法及交换设备，以解决目前在三级Clos网络中应用的路由算法均比较复杂，对于资源消耗较高，路由的计算时间也较长的技术问题。

本申请实施例提供了一种路由控制方法，包括：获取待建立链接的输入端口和输出端口集合；所述输出端口集合中包括有至少一个输出端口；确定所述输入端口以及所述输出端口集合中的各输出端口是否空闲；在确定结果均为空闲时，获取所述输入端口对应的目标输入模块和所述输出端口集合中各输出端口对应的目标输出模块，以及通过查找预先建立的可用中间模块表确定各所述目标输出模块与所述目标输入模块之间的可用中间模块，并通过所述可用中间模块建立所述目标输入模块与各所述目标输出模块之间的连接，从而建立所述输入端口到所述输出端口集合中的各输出端口的链接。

在上述实现过程中，在获取到待建立链接的输入端口和输出端口集合，且确定了待建立链接的输入端口和输出端口集合中的各输出端口均可用(即空闲)时，即可利用查表的方式得到输入端口对应的输入模块和输出端口集合中的各输出端口对应的输出模块之间的可用中间模块，进而通过该可用中间模块实现交换网络输入级、中间级和输出级的三级连接，实现输入端口到输出端口集合中各输出端口的连接。可见，上述实现过程通过预先建立的可用中间模块表即可很容易的实现对于中间模块的确定，进而实现待建立链接的建立，路由的计算通过查表实现，且计算路由时也不需要大量的控制信息在三级Clos网络的级间进行交换，路由的计算十分简单，可以快速地得到所需路由，建立输入端口到输出端口的链接。而由于上述实现过程计算简单，因此其对于交换设备的资源消耗也更少，使得交换设备性能更高。

进一步地，所述确定所述输入端口以及所述输出端口集合中的各输出端口是否空闲包括：查询所述输入端口是否存在于预设的可用输入端口表中；若存在则确定所述输入端口空闲，否则确定所述输入端口不空闲；查询所述输出端口集合中的各输出端口是否存在于预设的可用输出端口表中；若某一输出端口在所述可用输出端口表中存在则确定该输出端口空闲，否则确定该输出端口不空闲；所述预设的可用输入端口表，用于记录交换网络中当前可用的输入端口；所述预设的可用输出端口表，用于记录所述交换网络中当前可用的输出端口。

在上述实现过程中，交换设备中预设可用输入端口表和可用输出端口表来实时记录交换网络中当前可用的输入端口，这样在判断待建立链接的输入端口和输出端口集合中各输出端口是否空闲时，即可很容易的通过查表的方式确认出结果，使得交换设备可以迅速确认当前是否可以建立待建立链接的输入端口到输出端口集合各输出端口的集合，进而迅速做出反应，使得整个路由控制过程更为简单迅速。