一种路由控制方法及交换设备技术

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

A Routing Control Method and Switching Equipment

The embodiment of this application provides a routing control method and a switching device. When the set of input ports and output ports to be linked is acquired, and each output port of the set of input ports and output ports to be linked is determined to be available, the corresponding input module of the input port and the corresponding output ports of the set of output ports can be obtained by looking up a table. The available intermediate module between the output modules can realize the connection between the input ports and the output ports in the set of output ports. Routing calculation is realized by looking up tables, and there is no need for a large amount of control information to be exchanged between stages when calculating routing. Routing calculation is very simple, which can quickly get the required routing and establish the link between input port and output port. Because of the simplicity of the above implementation process, it consumes less resources for switching equipment, which makes the performance of switching equipment higher.

【技术实现步骤摘要】
一种路由控制方法及交换设备
本申请涉及通信
，具体而言，涉及一种路由控制方法及交换设备。
技术介绍
交换网络是通信网络的重要组成部分，可以按照通信两端传输信息的需要把要传输的信息送到符合要求的相应路由上。交换网络从结构上可以分为单级交换结构和多级交换结构两类。在多级结构中，研究较多的是三级网络，特别是三级Clos网络结构。但是目前在三级Clos网络中应用的路由算法均比较复杂，如在MSM(Memory-Space-Memory)结构的三级Clos网络中被广泛应用的CRRD类调度算法，在计算路由时需要大量的控制信息在三级Clos网络的级间进行交换，算法十分复杂，对于资源消耗较高，路由的计算时间也较长。
技术实现思路
有鉴于此，本申请实施例提供了一种路由控制方法及交换设备，以解决目前在三级Clos网络中应用的路由算法均比较复杂，对于资源消耗较高，路由的计算时间也较长的技术问题。本申请实施例提供了一种路由控制方法，包括：获取待建立链接的输入端口和输出端口集合；所述输出端口集合中包括有至少一个输出端口；确定所述输入端口以及所述输出端口集合中的各输出端口是否空闲；在确定结果均为空闲时，获取所述输入端口对应的目标输入模块和所述输出端口集合中各输出端口对应的目标输出模块，以及通过查找预先建立的可用中间模块表确定各所述目标输出模块与所述目标输入模块之间的可用中间模块，并通过所述可用中间模块建立所述目标输入模块与各所述目标输出模块之间的连接，从而建立所述输入端口到所述输出端口集合中的各输出端口的链接。在上述实现过程中，在获取到待建立链接的输入端口和输出端口集合，且确定了待建立链接的输入端口和输出端口集合中的各输出端口均可用(即空闲)时，即可利用查表的方式得到输入端口对应的输入模块和输出端口集合中的各输出端口对应的输出模块之间的可用中间模块，进而通过该可用中间模块实现交换网络输入级、中间级和输出级的三级连接，实现输入端口到输出端口集合中各输出端口的连接。可见，上述实现过程通过预先建立的可用中间模块表即可很容易的实现对于中间模块的确定，进而实现待建立链接的建立，路由的计算通过查表实现，且计算路由时也不需要大量的控制信息在三级Clos网络的级间进行交换，路由的计算十分简单，可以快速地得到所需路由，建立输入端口到输出端口的链接。而由于上述实现过程计算简单，因此其对于交换设备的资源消耗也更少，使得交换设备性能更高。进一步地，所述确定所述输入端口以及所述输出端口集合中的各输出端口是否空闲包括：查询所述输入端口是否存在于预设的可用输入端口表中；若存在则确定所述输入端口空闲，否则确定所述输入端口不空闲；查询所述输出端口集合中的各输出端口是否存在于预设的可用输出端口表中；若某一输出端口在所述可用输出端口表中存在则确定该输出端口空闲，否则确定该输出端口不空闲；所述预设的可用输入端口表，用于记录交换网络中当前可用的输入端口；所述预设的可用输出端口表，用于记录所述交换网络中当前可用的输出端口。在上述实现过程中，交换设备中预设可用输入端口表和可用输出端口表来实时记录交换网络中当前可用的输入端口，这样在判断待建立链接的输入端口和输出端口集合中各输出端口是否空闲时，即可很容易的通过查表的方式确认出结果，使得交换设备可以迅速确认当前是否可以建立待建立链接的输入端口到输出端口集合各输出端口的集合，进而迅速做出反应，使得整个路由控制过程更为简单迅速。进一步地，在通过所述可用中间模块建立所述目标输入模块与各所述目标输出模块之间的连接的过程中，还包括：更新所述可用中间模块表。在上述实现过程中，在通过所述可用中间模块建立目标输入模块与各目标输出模块之间的连接的过程中即对应更新可用中间模块表，可以及时而有效的之后需要建立新的待建立链接时，对于可用中间模块的获取准确性，有效保证本申请的路由控制方法可以长期有效的实行。例如，在通过查表查出的可用中间模块B实现输入模块A到输出模块C的连接时，被用于建立连接的中间模块B在本次连接中已被使用，将该中间模块B与通过其建立连接的输入模块A和输出模块C之间的可用关系从表中删除，这样在下一次建立该输入模块A和输出模块C之间的连接时，即可以很明确的表明该中间模块B已被占用，不可再通过该中间模块B实现输入模块A和输出模块C之间的连接。相应的，在释放了输入模块A-中间模块B-输出模块C的连接后，即可在可用中间模块表中对应增加中间模块B与输入模块A和输出模块C之间的可用关系，从而在下一次需要建立输入模块A到输出模块C的连接时，通过查表可以得到可以通过中间模块B来建立连接。进一步地，所述通过查找预先建立的可用中间模块表确定各所述目标输出模块与所述目标输入模块之间可用中间模块，并通过所述可用中间模块建立所述目标输入模块与各所述目标输出模块之间的连接，从而建立所述输入端口到所述输出端口集合中的各输出端口的链接包括：通过查找预先建立的可用中间模块表，确定出一个目标输出模块与所述目标输入模块之间可用中间模块；通过所述可用中间模块建立所述目标输入模块与该目标输出模块之间的连接；建立所述输入端口到该目标输出模块上的输出端口的链接。在上述实现过程中，针对一个输出模块建立完其与输入模块的连接之后，再针对下一个输出模块建立其与输入模块的连接，直至所有输出模块均建立了和该输入模块的连接。这种连接的建立方式在针对每一个输出模块建立连接时所进行的操作是一样的，因此对于交换设备而言在程序上的实现十分简单，可以很容易地在交换设备实现。进一步地，所述可用中间模块表包括：与输入模块对应的输入模块可用中间模块表，用于记录输入模块当前可连接的中间模块；与输出模块对应的输出模块可用中间模块表，用于记录输出模块当前可连接的中间模块；所述通过查找预先建立的可用中间模块表，确定出一个目标输出模块与所述目标输入模块之间可用中间模块包括：获取所述目标输入模块对应的输入模块可用中间模块表；获取该目标输出模块对应的输出模块可用中间模块表；将获取到的所述输入模块可用中间模块表与所述输出模块可用中间模块表进行比对，得到所述目标输入模块与该目标输出模块之间共同的中间模块；从所述共同的中间模块中确定一个中间模块作为所述可用中间模块。在上述实现过程中，分别为输入模块和输出模块建立对应的可用中间模块表，分别表征对应的输入模块当前可以和哪些中间模块连接，以及对应的输出模块当前可以和哪些中间模块连接。这样在确定可用中间模块时，直接求取输入模块对应的输入模块可用中间模块表和输出模块对应的输出模块可用中间模块表的交集，得到目标输入模块与该目标输出模块之间共同的中间模块，进而从中选择一个即可。上述实现过程实现方式简单，可操作性强，且基于表来实现的可用中间模块的确认也易于管理。进一步地，所述可用中间模块表包括：与中间模块对应的中间模块可用表，用于记录中间模块当前可连接的输入模块和输出模块；所述通过查找预先建立的可用中间模块表，确定出一个目标输出模块与所述目标输入模块之间可用中间模块包括：根据所述目标输入模块和该目标输出模块，在所述中间模块可用表中查找出可同时连接所述目标输入模块和该目标输出模块的中间模块的集合；从所述中间模块的集合中确定一个中间模块作为所述可用中间模块。在上述实现过程中，直接为中间模块本文档来自技高网...

【技术保护点】
1.一种路由控制方法，其特征在于，包括：获取待建立链接的输入端口和输出端口集合；所述输出端口集合中包括有至少一个输出端口；确定所述输入端口以及所述输出端口集合中的各输出端口是否空闲；在确定结果均为空闲时，获取所述输入端口对应的目标输入模块和所述输出端口集合中各输出端口对应的目标输出模块，以及通过查找预先建立的可用中间模块表确定各所述目标输出模块与所述目标输入模块之间的可用中间模块，并通过所述可用中间模块建立所述目标输入模块与各所述目标输出模块之间的连接，从而建立所述输入端口到所述输出端口集合中的各输出端口的链接。

【技术特征摘要】
1.一种路由控制方法，其特征在于，包括：获取待建立链接的输入端口和输出端口集合；所述输出端口集合中包括有至少一个输出端口；确定所述输入端口以及所述输出端口集合中的各输出端口是否空闲；在确定结果均为空闲时，获取所述输入端口对应的目标输入模块和所述输出端口集合中各输出端口对应的目标输出模块，以及通过查找预先建立的可用中间模块表确定各所述目标输出模块与所述目标输入模块之间的可用中间模块，并通过所述可用中间模块建立所述目标输入模块与各所述目标输出模块之间的连接，从而建立所述输入端口到所述输出端口集合中的各输出端口的链接。2.如权利要求1所述的路由控制方法，其特征在于，所述确定所述输入端口以及所述输出端口集合中的各输出端口是否空闲包括：查询所述输入端口是否存在于预设的可用输入端口表中；若存在则确定所述输入端口空闲，否则确定所述输入端口不空闲；查询所述输出端口集合中的各输出端口是否存在于预设的可用输出端口表中；若某一输出端口在所述可用输出端口表中存在则确定该输出端口空闲，否则确定该输出端口不空闲；所述预设的可用输入端口表，用于记录交换网络中当前可用的输入端口；所述预设的可用输出端口表，用于记录所述交换网络中当前可用的输出端口。3.如权利要求1所述的路由控制方法，其特征在于，在通过所述可用中间模块建立所述目标输入模块与各所述目标输出模块之间的连接的过程中，还包括：更新所述可用中间模块表。4.如权利要求1-3任一项所述的路由控制方法，其特征在于，所述通过查找预先建立的可用中间模块表确定各所述目标输出模块与所述目标输入模块之间可用中间模块，并通过所述可用中间模块建立所述目标输入模块与各所述目标输出模块之间的连接，从而建立所述输入端口到所述输出端口集合中的各输出端口的链接包括：通过查找预先建立的可用中间模块表，确定出一个目标输出模块与所述目标输入模块之间可用中间模块；通过所述可用中间模块建立所述目标输入模块与该目标输出模块之间的连接；建立所述输入端口到该...

【专利技术属性】
技术研发人员：伍星霖，
申请(专利权)人：伍星霖，
类型：发明
国别省市：四川,51