一种最短路径的路由计算方法和装置与流程

1.本发明涉及路由技术领域，特别是涉及一种最短路径的路由计算方法和装置。


背景技术：

2.现有电信网管中，在进行k条最短路由计算的时候，目前使用循环实现。当组网不复杂的时候，循环能实现k条最短路径的计算；而当组网比较复杂的时候，在进行k条最短路径寻路的时候，会出现耗时长，严重影响用户体验的问题。
3.鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。


技术实现要素：

4.本发明要解决的技术问题是最短路径路由计算耗时长的问题。
5.本发明采用如下技术方案：
6.第一方面，本发明提供了一种最短路径的路由计算方法，包括：
7.确认路由网络中各节点之间的通道数量；
8.按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行通道组合；
9.在经过多轮的最短路径计算之后，完成当前路由网络中各节点之间所包含的通道捆绑，为后续报文过来提供通道捆绑形式后的路由路径选择；
10.其中，节点与节点之间已经在第一轮最短路径计算过程中捆绑为一束通道，参与捆绑后的通道不再参与第二轮最短路径的寻路查找计算过程。
11.优选地，按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行通道组合，具体包括：
12.所述可建立最短路径中包括多个节点，其中，每每相邻的两个节点之间存在可供双方使用的通道数量，所述通道数量在不同的相邻的两个节点之间表现为相同或不同；
13.所述通道组合中包含的最短路径数是按照所有相邻的两个节点之间存在可供双方使用的通道数量中的最小值作为依据设定。
14.优选地，方法还包括：
15.在完成一轮最短路径计算和相应的通道组合之后，位于相应最短路径上的各个节点所拥有的通道会部分或者全部被组合使用；其中，对于部分通道被使用的节点，会携带其剩余未被使用的通道参与到下一轮最短路径计算中。
16.优选地，节点之间的通道还包含有权重属性、速率属性和稳定属性中的一项或者多项。
17.优选地，所述按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行组合，具体包括：
18.按照各节点之间的通道的优先级相同，作为捆绑的附加依据条件之一，并遵从所述最小通道数量准则，完成相应的节点与节点之间通道的捆绑，并最终依赖通道中各个捆绑后的通道实现通道组合过程。
19.优选地，方法还包括：
20.监测当前路由网络进行最短路径寻路时的耗时，在相应的耗时超过第一预设阈值时，依据权重属性、速率属性和稳定属性三个方面均匹配的通道才进行第一捆绑操作；
21.监测当前路由网络在完成第一捆绑操作后，进行最短路径寻路时的耗时，在相应的耗时超过第二预设阈值时，仅依据权重属性和速率属性两个方面匹配的通道再进行第二捆绑操作；
22.监测当前路由网络在完成第二捆绑操作后，进行最短路径寻路时的耗时，在相应的耗时超过第三预设阈值时，仅依据权重属性单一方面匹配的通道再进行第三捆绑操作。
23.优选地，第一预设阈值、第二预设阈值和第三预设阈值之间大小关系为按照第一预设阈值、第二预设阈值和第三预设阈值的顺序依次增大。
24.优选地，在路由网络中新增节点，并且与历史完成捆绑操作的路由节点之间形成新通道时，方法还包括：
25.确认使用新形成的通道，与原始路由网络进行最短路径的路由计算，是否会产生新的最短路由路径；
26.若不会产生新的最短路由路径，则不对现有的组合结果做更新处理，新生成的通道作为独立通道与完成捆绑后的通道组合参与后续的最短路径寻路过程；
27.若会产生新的最短路由路径，则以原始路由网络所包含的通道，在融入新生成的通道后，重新执行一轮通道组合过程。
28.优选地，寻路过程中计算过的组合为一束的路径，在使用过程中会存储其内每一通道的使用情况，在相应使用情况没有饱和的情况下，后续来的新建业务则跳过相应的寻路查找过程的计算直接使用相应组合为一束的路径中的剩余空闲通道。
29.第二方面，本发明还提供了一种最短路径的路由计算装置，用于实现第一方面所述的最短路径的路由计算方法，所述装置包括：
30.至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述处理器执行，用于执行第一方面所述的最短路径的路由计算方法。
31.第三方面，本发明还提供了一种非易失性计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，用于完成第一方面所述的最短路径的路由计算方法。
32.本发明实施例对两个站点之间所有可达路径进行捆绑，达到逻辑上一条的效果；在为了完成通道组合过程中，针对节点与节点之间的通道捆绑的过程中，按照权重映射实现路径数量的管理；复用捆绑路径未被使用的路径，减少不必要的重新寻路。降低了最短路径路由计算的耗时；提升了用户体验。
附图说明
33.为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍。显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
34.图1是本发明实施例提供的一种最短路径的路由计算方法流程示意图；
35.图2是本发明实施例提供的一种最短路径的路由计算方法流程示意图；
36.图3是本发明实施例提供的一种最短路径的路由计算方法流程示意图；
37.图4是本发明实施例提供的一种路由网络结构示意图；
38.图5是本发明实施例提供的一种捆绑后路由网络结构示意图；
39.图6是本发明实施例提供的一种路由网络场景结构示意图；
40.图7是本发明实施例提供的另一种路由网络场景结构示意图；
41.图8是本发明实施例提供的还一种路由网络场景结构示意图；
42.图9是本发明实施例提供的一种最短路径的路由计算装置结构示意图。
具体实施方式
43.为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
44.在本发明的描述中，术语“内”、“外”、“纵向”、“横向”、“上”、“下”、“顶”、“底”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明而不是要求本发明必须以特定的方位构造和操作，因此不应当理解为对本发明的限制。
45.本发明中术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”等的特征可以明示或者隐含地包括一个或者更多个该特征。在本技术的描述中，除非另有说明，“多个”的含义是两个或两个以上。
46.在本技术中，除非另有明确的规定和限定，术语“连接”应做广义理解，例如，“连接”可以是固定连接，也可以是可拆卸连接，或成一体；可以是直接相连，也可以通过中间媒介间接相连。此外，术语“耦接”可以是实现信号传输的电性连接的方式。
47.本发明中所涉及的最短路径的路由计算方法，按照按边寻路的算法实现，当一个节点能寻找到下一个节点则继续寻路，如果寻找不到下一个节点则回退到上一个节点继续寻找其它边。该算法类似于dijikstra的按边寻路算法。其中的边为捆绑打包后的逻辑路由边，并记录边的条数和权重之间的映射关系。
48.寻路过程中计算过的路径，节点有未使用完的路由，可以继续使用，供其它节点再次到达该节点的时候，直接复用，减少不必要的重复寻路。
49.寻路的当前节点会记录上一节点到当前节点的条数信息，用于计算上一节点是否有剩余的可用边，用于复用寻路；如果没有可用路径，也可以快速实现节点回退，加快寻路效率。
50.对于权重不同的路径结果，会再次寻路获取其它最短路径进行比较，直至最终输出的路径为整个路由图中最短的k条路径。
51.对于最终寻路结果条数达不到所需k条的时候，只用返回能寻到的最小路径数目即可。
52.此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
53.实施例1:
54.本发明实施例1提供了一种最短路径的路由计算方法，如图1所示，包括：
55.在步骤201中，确认路由网络中各节点之间的通道数量。
56.在步骤202中，按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行通道组合。
57.节点之间的通道还包含有权重属性、速率属性和稳定属性中的一项或者多项。在最为简要的方案中，可以不顾虑上述三个属性，而仅仅是根据通道数量进行组合依据。而在可选的方案中，上述三个属性可以被单独的选择使用，例如：按照各节点之间的通道的优先级相同的，作为组合的附加依据条件之一，并遵从所述最小通道数量准则，完成相应的节点与节点之间通道的捆绑，并最终依赖通道中各个捆绑后的通道实现组合过程；在本发明后续实施例中将有针对性的展开阐述。
58.在步骤203中，在经过多轮的最短路径计算之后，完成当前路由网络中各节点之间所包含的通道的捆绑，为后续报文过来提供通道捆绑形式后的路由路径选择。
59.其中，节点与节点之间已经在第一轮最短路径计算过程中捆绑为一束的通道，参与捆绑后的通道不再参与第二轮最短路径计算过程。
60.本发明实施例对两个站点之间所有可达路径进行捆绑，达到逻辑上一条的效果；在为了完成通道组合过程中，针对节点与节点之间的通道捆绑的过程中，按照权重映射实现路径数量的管理；复用捆绑路径未被使用的路径，减少不必要的重新寻路。降低了最短路径路由计算的耗时；提升了用户体验。
61.在本发明实施例中，在步骤202中涉及的按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行组合，还为其提供了具体的实现机制阐述，具体包括：
62.所述可建立最短路径中包括多个节点，其中，每每相邻的两个节点之间存在可供双方使用的通道数量，所述通道数量在不同的相邻的两个节点之间表现为相同或不同；
63.所述通道组合中包含的最短路径数是按照所有相邻的两个节点之间存在可供双方使用的通道数量中的最小值作为依据设定。
64.在完成一轮最短路径计算和相应的通道组合之后，位于相应最短路径上的各个节点所拥有的通道会部分或者全部被使用；其中，对于部分通道被使用的节点，会携带其剩余未被使用的通道参与到下一轮最短路径计算中。
65.在实现过程中，上述提到的权重属性、速率属性和稳定属性三种属性，在最短路径的计算过程中，考虑的属性数量越多，则最终产生的通道捆绑的束的数量越多，即每一束中所包含的通道数量会越少，原因也很直观：因为考虑的因素多了，通道之间可满足同一束捆绑的难度就会增加。在这样的前提分析情况下，结合本发明实施例还存在一种优选的扩展方案，能够根据上面三种属性在使用过程中的关注程度进行阶梯式划分和关联处理，如图2所示，方法还包括：
66.在步骤301中，监测当前路由网络进行最短路径寻路时的耗时，在相应的耗时超过第一预设阈值时，依据权重属性、速率属性和稳定属性三个方面均匹配的通道才进行第一捆绑操作。
67.在步骤302中，监测当前路由网络在完成第一捆绑操作后，进行最短路径寻路时的耗时，在相应的耗时超过第二预设阈值时，仅依据权重属性和速率属性两个方面匹配的通
道再进行第二捆绑操作。
68.在步骤303中，监测当前路由网络在完成第二捆绑操作后，进行最短路径寻路时的耗时，在相应的耗时超过第三预设阈值时，仅依据权重属性单一方面匹配的通道再进行第三捆绑操作。
69.其中，第一预设阈值、第二预设阈值和第三预设阈值之间大小关系为按照第一预设阈值、第二预设阈值和第三预设阈值的顺序依次增大。之所以如此设定三者之间的大小关系，实际是考虑到在属性进行叠加的情况后，再通过上述步骤301-步骤303逐级释放一个属性维度，它实际能够盖上计算耗时的效果会越来越差，也就是说越都步骤303则相应能够通过释放一个属性维度来改善耗时效果已经没有前面明显(这里要素很多，其中有可能就是因为路由节点数量的增加)，此时，相应的有预设阈值的提高可以降低相应步骤301-步骤303之间切换过程的时间间隔，从总的计算资源占用考虑降低本发明实施例所提出方案在整个路由计算过程中的影响度。
70.结合本发明实施例，作为一种可能实现的完成方案，在路由网络中新增节点，并且与历史完成捆绑操作的路由节点之间形成新通道时，如图3所示，方法还包括：
71.在步骤401中，确认使用新形成的通道，与原始路由网络进行最短路径的路由计算，是否会产生新的最短路由路径。
72.在步骤402中，若不会产生新的最短路由路径，则不对现有的捆绑结果做更新处理，新生成的通道作为独立通道与完成捆绑后的通道组合参与后续的最短路径寻路过程。
73.在步骤403中，若会产生新的最短路由路径，则以原始路由网络所包含的通道，在融入新生成的通道后，重新执行一轮通道组合过程。
74.寻路过程中计算过的捆绑为一束的路径，在使用过程中会存储其内每一通道的使用情况，在相应使用情况没有饱和的情况下，后续来的新建业务则跳过相应的寻路过程的计算直接使用相应组合为一束的路径中的剩余空闲通道。
75.下面则通过两个示意图，简单表现下原始路由网络结构和配套经过本发明实施例方法就捆绑过程后的路由网路结构。
76.如图4为网元间真实连纤场景图，如果针对图4要创建6条ne_s到ne_d之间且不共端口的路由，根据真实连纤场景，必须进行6次从ne_s到ne_d的路由计算，才能得到6条路由结果。
77.根据图4，可知ne_s到ne_m有12条连纤，ne_m到ne_d有12条连纤，如果我们把两个网元之间的所有连纤进行捆绑打包，那么两个网元在逻辑上就会形成一条路径，如图5所示。此时我们按逻辑路径寻路，就是针对图5的逻辑路径进行ne_s到ne_d路由计算，此时我们只需要进行一次路由计算，然后把计算的结果两两网元之间任选一条连纤任意组合6条路由，就可以得到6条路由结果。
78.通过图5的捆绑打包方式，我们把路由计算直接从6次锐减到1次，大大提高了多条路径进行路由计算的效率。
79.图4与图5只是进行一个简单的捆绑打包方式介绍本专利的核心思想。由于实际寻路中存在路径权重、每个捆绑包的路径数量不同等问题，实际不能简单的使用捆绑打包，下面将按权重相等和权重不等两种情况分别介绍多条路径的路由计算方法。
80.实施例2：
81.本发明实施例是依据实施例1的方法思路基础上，在仅考虑节点与节点之间的通道数量情况下，展示如何完成本发明实施例1中相关捆绑过程。
82.如图6所示，其中的数字代表两个节点之间有n条权重相同的连纤，如节点s与节点b之间有3条权重相同的连纤，节点a与节点e之间有6条权重相同的连纤，并且假设所有两个节点之间的权重相同。
83.根据图6场景，计算节点s至节点d之间的6条最短路径步骤为：
84.第一步，以节点s为起点，计算得到节点s到节点b的路径有3条权重相同的路径{s-b，3}，节点s到节点c的路径为{s-c，2}，节点s到节点d的路径为{s-d，1}共6条路径。根据路径条数，可知必须从起点s至少进行三次寻路。
85.第二步，选取节点s到节点b方向最短路由的第一次寻路，获取节点b到节点a的路径有3条为{b-a，3}。
86.第三步，从a点继续寻路，直至寻路到终点d，此时记录{a-e，6}、{e-g，6}和{g-d，6}。
87.第四步，最后计算得到3条起点s到终点d的最短路径(s-b-a-e-g-d)，并且a-e、e-g和g-d分别还有3条可用路径。
88.第五步，由于只获取到3条最短路径，将继续寻路获取其它3条最短路径。此时由于节点s到节点b方向路径已经耗尽，选择节点s到节点c方向继续寻路，计算获取节点c到节点a有2条路径{c-a，2}，此时由于在第三步中a-e、e-g和g-d都还有3条剩余路径可用，此时不用对节点a和节点d进行路由计算，直接复用2条路径a-e，2条路径e-g和2条路径g-d，形成新的2条最短路径(s-c-a-e-g-d)，并且a-e、e-g和g-d分别还有1条可用路径。
89.第六步，由于此时总共只获取到5条最短路径，将继续寻路获取1条最短路径。此时由于节点s到节点c方向路径已经耗尽，选择节点s到节点d之间的方向继续寻路，同第五步，寻路到节点a后，复用a-e、e-g和g-d仅剩下的一条路径，形成1条新的最短路径(s-d-a-e-g-d)；计算总共6条最短路径获取成功，寻路结束。
90.第七步，由于最终获取到6条最短路径，分别为3条最短路径(s-b-a-e-g-d)，2条最短路径(s-c-a-e-g-d)和1条最短路径(s-d-a-e-g-d)。
91.实施例3：
92.本发明实施例是依据实施例1的方法思路基础上，在仅考虑节点与节点之间的通道数量情况下，展示如何完成本发明实施例1中相关捆绑过程。
93.如图7所示，其中的数字代表两个节点之间有n条权重相同的连纤，如节点s与节点a之间有6条权重相同的连纤，节点a与节点b之间有5条权重相同的连纤，并且假设所有两个节点之间的权重相同。
94.根据图7场景，计算节点s至节点d之间的6条最短路径步骤为：
95.第一步，以节点s为起点，寻路的节点s与节点a之间有6条，达到6条路径要求，先对节点s到节点a方向寻路。
96.第二步，此时寻路节点a到节点b有5条路径，a的上一节点有6条路径，继续寻找节点a出去的其它路径，得到没有其它节点a出去的可用路径。
97.第三步，然后从节点b寻路，获取到4条节点b到节点d的路径。此时由于已经寻路到节点d，任意组合s-a，a-b和b-d形成4条最短路径(s-a-b-d)。
98.第四步，由于第三步已经获取4条最短路径，并且节点b的上一节点有5条路径，接着寻找节点b出去的其它路径，得到1条其它路径节点b到节点e(b-e，1)。
99.第五步，从节点e开始寻路，获取到3条节点e到节点d的路径，拿出一条e-d路径与s-a、a-b和b-e形成一条路径(s-a-b-e-d)。
100.第六步，由于此时只获取到5条路径，将继续寻路获取最后1条最短路径。由于e的上一路径只有1条并且已经使用；此时回退到节点b，由于节点b的上一路径有5条并且也已经使用；然后回退到上一节点a，节点a的上一路径有6条，已经使用5条，但是节点a无其它出去的路径；继续回退到节点s。
101.第七步，由于回退到的节点s为起点，从节点s重新开始寻路，如果此时节点s没有路径可用，只用返回5条路径结果即可；此时从节点s寻找到新的路径节点s到节点c，然后从节点c一直寻路到节点e，发现节点e有两条可用路径(e-d)，直接复用一条路径，形成1条新的路径(s-c-f-e-d)。
102.第八步，最终获取到6条路径，分别为4条路径(s-a-b-d)，1条路径(s-a-b-e-d)和1条路径(s-c-f-e-d)。
103.实施例4：
104.本发明实施例是依据实施例1的方法思路基础上，在考虑节点与节点之间的通道数量，以及权重属性的情况下，展示如何完成本发明实施例1中相关捆绑过程。
105.如图8所示，其中{6:(5，4)，(10，2)}的“6”代表有6条路径捆绑打包形成逻辑上的一条路由；(5，4)代表有4条权重为5的路径，其中“5”代表权重，“4”代表路径条数；(10，2)代表有2条权重为10的路径，其中“10”为权重，“2”为路径。{2:(5，2)}代表有2条路径捆绑打包形成逻辑上的一条路由，其中第一个2代表总路径条数；(5，2)代表有2条权重为5的路径，其中“5”代表权重，“2”代表路径条数。
106.根据图8场景，计算节点s至节点d之间的6条最短路径步骤为：
107.第一步：从起点s开始寻路，获取到节点s到节点a之间有6条路径，满足路由条件，暂时不计算其它方向路由。
108.第二步：从节点a依次向宿节点d寻路，最终寻找到节点a与节点b存在6条路径，节点b到宿节点d有6条路径。
109.第三步：因为是寻找最短路径，分别把s-a的4条权重为5的路径和a-b、b-d段各权重为5的4条路径进行自由组合，形成最终权重为15的3条路径(s-a-b-d)；然后把权重为10的路径组合形成2条权重为30的路径(s-a-b-d)。
110.第四步：因为4条权重为15的路径一定为最短路径，但是另外2条权重为30的路径不一定为最短路径，需要继续寻路确定权重为30的路径是否为最短路径。
111.第五步：因为节点b和节点a的上一路径已经被用完，寻路起点回退到起始节点s，从节点s重新寻找其它路径，最终寻的路径组合为s-c、c-f和f-d。使用s-c、c-f和f-d路径段的最小权重路径组合，形成2条权重为20路径(s-c-f-d)。
112.第六步：由于第五步中的2条路径权重比第四步中2条权重为30的路径权重小，因此最终选择第五步中的2条路径和第五步中的另外4条权重为15路径为最终寻的6条最短路径。
113.第七步：最终获得6条路径，分别为4条权重为15的路径(s-a-b-d)和2条权重为20
的路径(s-c-f-d)。
114.实施例5：
115.如图9所示，是本发明实施例的最短路径的路由计算装置的架构示意图。本实施例的最短路径的路由计算装置包括一个或多个处理器21以及存储器22。其中，图9中以一个处理器21为例。
116.处理器21和存储器22可以通过总线或者其他方式连接，图9中以通过总线连接为例。
117.存储器22作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序和非易失性计算机可执行程序，如实施例1中的最短路径的路由计算方法。处理器21通过运行存储在存储器22中的非易失性软件程序和指令，从而执行最短路径的路由计算方法。
118.存储器22可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器22可选包括相对于处理器21远程设置的存储器，这些远程存储器可以通过网络连接至处理器21。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
119.所述程序指令/模块存储在所述存储器22中，当被所述一个或者多个处理器21执行时，执行上述实施例1中的最短路径的路由计算方法，例如，执行以上描述的图1-图3所示的各个步骤。
120.值得说明的是，上述装置和系统内的模块、单元之间的信息交互、执行过程等内容，由于与本发明的处理方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
121.本领域普通技术人员可以理解实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(rom，read only memory)、随机存取存储器(ram，random access memory)、磁盘或光盘等。
122.以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

技术特征：
1.一种最短路径的路由计算方法，其特征在于，包括：确认路由网络中各节点之间的通道数量；按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行通道组合；在经过多轮的最短路径计算之后，完成当前路由网络中各节点之间所包含的通道捆绑，为后续报文过来提供通道捆绑形式后的路由路径选择；其中，节点与节点之间已经在第一轮最短路径计算过程中捆绑为一束通道，参与捆绑后的通道不再参与第二轮最短路径的寻路查找计算过程。2.根据权利要求1所述的最短路径的路由计算方法，其特征在于，按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行通道组合，具体包括：所述可建立最短路径中包括多个节点，其中，每每相邻的两个节点之间存在可供双方使用的通道数量，所述通道数量在不同的相邻的两个节点之间表现为相同或不同；所述通道组合中包含的最短路径数是按照所有相邻的两个节点之间存在可供双方使用的通道数量中的最小值作为依据设定。3.根据权利要求2所述的最短路径的路由计算方法，其特征在于，方法还包括：在完成一轮最短路径计算和相应的通道组合之后，位于相应最短路径上的各个节点所拥有的通道会部分或者全部被使用；其中，对于部分通道被使用的节点，会携带其剩余未被使用的通道参与到下一轮最短路径计算中。4.根据权利要求1所述的最短路径的路由计算方法，其特征在于，节点之间的通道还包含有权重属性、速率属性和稳定属性中的一项或者多项。5.根据权利要求1所述的最短路径的路由计算方法，其特征在于，所述按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行组合，具体包括：按照各节点之间的通道的优先级相同，作为捆绑的附加依据条件之一，并遵从所述最小通道数量准则，完成相应的节点与节点之间通道的捆绑，并最终依赖通道中各个捆绑后的通道实现通道组合过程。6.根据权利要求4所述的最短路径的路由计算方法，其特征在于，方法还包括：监测当前路由网络进行最短路径寻路时的耗时，在相应的耗时超过第一预设阈值时，依据权重属性、速率属性和稳定属性三个方面均匹配的通道才进行第一捆绑操作；监测当前路由网络在完成第一捆绑操作后，进行最短路径寻路时的耗时，在相应的耗时超过第二预设阈值时，仅依据权重属性和速率属性两个方面匹配的通道再进行第二捆绑操作；监测当前路由网络在完成第二捆绑操作后，进行最短路径寻路时的耗时，在相应的耗时超过第三预设阈值时，仅依据权重属性单一方面匹配的通道再进行第三捆绑操作。7.根据权利要求6所述的最短路径的路由计算方法，其特征在于，第一预设阈值、第二预设阈值和第三预设阈值之间大小关系为按照第一预设阈值、第二预设阈值和第三预设阈值的顺序依次增大。8.根据权利要求1所述的最短路径的路由计算方法，其特征在于，在路由网络中新增节点，并且与历史完成捆绑操作的路由节点之间形成新通道时，方法还包括：确认使用新形成的通道，与原始路由网络进行最短路径的路由计算，是否会产生新的最短路由路径；
若不会产生新的最短路由路径，则不对现有的组合结果做更新处理，新生成的通道作为独立通道与完成捆绑后的通道组合参与后续的最短路径寻路过程；若会产生新的最短路由路径，则以原始路由网络所包含的通道，在融入新生成的通道后，重新执行一轮通道组合过程。9.根据权利要求1-8任一所述的最短路径的路由计算方法，其特征在于，寻路过程中计算过的组合为一束的路径，在使用过程中会存储其内每一通道的使用情况，在相应使用情况没有饱和的情况下，后续来的新建业务则跳过相应的寻路查找过程的计算直接使用相应组合为一束的路径中的剩余空闲通道。10.一种最短路径的路由计算装置，其特征在于，所述装置包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述处理器执行，用于执行权利要求1-9任一所述的最短路径的路由计算方法。

技术总结
本发明涉及路由技术领域，提供了一种最短路径的路由计算方法和装置。其中确认路由网络中各节点之间的通道数量；按照可建立最短路径中所包含的节点与节点之间的最小通道数量进行通道组合；在经过多轮的最短路径计算之后，完成当前路由网络中各节点之间所包含的通道的捆绑，为后续报文过来提供通道捆绑形式后的路由路径选择。本发明对两个站点之间所有可达路径进行捆绑，达到逻辑上一条的效果；在为了完成通道组合过程中，针对节点与节点之间的通道捆绑的过程中，按照权重映射实现路径数量的管理；复用捆绑路径未被使用的路径，减少不必要的重新寻路。降低了最短路径路由计算的耗时；提升了用户体验。提升了用户体验。提升了用户体验。


技术研发人员：王堂超
受保护的技术使用者：烽火通信科技股份有限公司
技术研发日：2023.07.03
技术公布日：2023/10/8