本技术涉及通信，具体涉及一种路由的关联关系更新方法、路由通信方法及相关装置。
背景技术：
1、随着网络规模的扩大，链路状态路由协议的应用愈加增多。链路状态路由协议用于控制自治网络内的节点(如网关设备、路由器等)向外公告自身链路状态信息，并同时根据其他节点反馈的信息通过如迪杰斯特拉(dijkstra)等路径算法确定以自身为根的拓扑最短路径。
2、目前多是协议根据各节点间的拓扑最短路径决策自治网络内每种路由前缀对应的下一跳地址。节点接收报文后即可根据报文的目的地址对自治网络中的路由前缀进行匹配，并将匹配的路由前缀对应的下一跳地址作为该条报文的转发地址以进行报文转发。
3、自治网络存在路径更新时会导致节点间的拓扑最短路径发生变化，继而导致部分路由前缀对应的下一跳地址无法抵达路径终点。常见解决方式多在路径更新时对自治网络内各节点间的拓扑最短路径全部重新计算，并根据计算结果重新决策出每条路由前缀对应的下一跳地址。路由前缀对应的下一跳地址即为与该路由前缀匹配的报文的转发地址。然而，规模越大的网络具备路由前缀的数量也越多，这种在路径更新时对全部路由前缀重新决策的方法会消耗较多算力资源，影响网络性能。
技术实现思路
1、本技术实施例提供一种路由的关联关系更新方法、路由通信方法及相关装置。用于在链路故障时快速更新报文的转发地址。
2、第一方面，本技术实施例提供了一种路由的关联关系更新方法，应用于自治网络中的第一节点，所述方法包括：
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、针对任一路由前缀，从所述历史路径中选定以第二节点为路径终点的第一路径；其中，所述第二节点为所述路由前缀下的节点；
35、根据每条第一路径的开销值，从所述第一路径中选定第二路径；并将所述路由前缀与所述第二路径的路径终点处的节点相关联；其中，每条历史路径的开销值是根据路径途径节点的带宽确定的；
36、针对所述自治网络中的任一节点，根据与所述节点相关联的全部路由前缀确定所述节点相关联的前缀集。
37、在一些可能的实施例中，所述下一跳块是通过下述方式确定的：
38、针对任一路由前缀，确定与所述路由前缀所在前缀集关联的第三节点；
39、针对任一第三节点，从所述历史路径中选定以所述第三节点为路径终点的第三路径；
40、确定每条第三路径的下一跳地址构成的并集，并构建与所述并集关联的下一跳块。
41、在一些可能的实施例中，所述下一跳块与路由前缀的关联关系是通过下述方式确定的：
42、所述确定每条第三路径的下一跳地址构成的并集之后，将所述路由前缀与并集关联的下一跳块相关联。
43、在一些可能的实施例中，执行所述构建与所述并集相关联的下一跳块之前，所述关联单元还被配置为：
44、确定所述并集未具备已关联的下一跳块。
45、在一些可能的实施例中，执行所述根据所述目标下一跳块和所述第一节点当前到达所述任一节点的最短路径，对所述第一前缀关联的下一跳块进行更新，所述更新单元被配置为：
46、根据所述最短路径从预存的下一跳块中选定比对下一跳块；其中，所述比对下一跳块的地址与所述最短路径的下一跳地址相同；
47、确定所述目标下一跳块与所述比对下一跳块是否为相同下一跳块；
48、若不为相同下一跳块，则删除所述第一前缀与所述目标下一跳块的关联关系，并将所述第一前缀与所述比对下一跳块关联。
49、在一些可能的实施例中，所述更新单元还被配置为：
50、根据所述最短路径对所述第一节点到达所述任一节点的历史路径进行更新。
51、第四方面，本技术实施例还提供了一种路由通信装置，所述装置包括：
52、报文接收单元，被配置为执行接收待处理报文，从所述自治网络的路由前缀中选定与报文的目的地址匹配的第三前缀；
53、报文转发单元，被配置为执行根据所述第三前缀关联的下一跳块确定所述待处理报文的转发地址，并对所述待处理报文执行转发操作；其中，所述自治网络中的任一路由前缀均关联有下一跳块，每个下一跳块为确定报文的转发地址的索引。
54、第五方面，本技术实施例还提供了一种计算机可读存储介质，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如本技术第一方面或第二方面中提供的任一方法。
55、第六方面，本技术实施例还提供了一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如本技术第一方面或第二方面中提供的任一方法。
56、本技术实施例中，通过在路径更新时确定第一节点当前到达自治网络中各节点的最短路径，并根据每个节点的最短路径与历史路径间的比对结果确定问题节点。最后根据问题节点关联前缀集中的路由前缀，从预存的下一跳块中选定与该路由前缀关联的目标下一跳块。继而根据目标下一跳块与问题节点的最短路径对第一前缀关联的下一跳块进行更新。本技术的下一跳块为表征报文的转发地址的索引，对路由前缀关联的下一跳块的更新即为对报文的转发地址进行更新，该流程无需在路径更新时基于全部节点的最短路径对每条路由前缀的下一跳地址进行重新决策，节约算力并提高网络性能。
57、本技术实施例中的每个下一跳块为确定报文的转发地址的索引；第一前缀为问题节点相关联前缀集中的路由前缀；问题节点为历史问题路径的路径终点处的节点。通过上述流程可在链路故障时快速更新报文的转发地址，无需对自治网络的全部路由前缀进行重新决策，节约算力并提高网络性能。
58、本技术的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本技术而了解。本技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
1.一种路由的关联关系更新方法，其特征在于，应用于自治网络中的第一节点，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述自治网络中的每条路由前缀下设有至少一个节点；任一节点与前缀集的关联关系是通过下述方式确定的：
3.根据权利要求2所述的方法，其特征在于，所述下一跳块是通过下述方式确定的：
4.根据权利要求3所述的方法，其特征在于，所述下一跳块与路由前缀的关联关系是通过下述方式确定的：
5.根据权利要求3或4所述的方法，其特征在于，所述构建与所述并集相关联的下一跳块之前，所述方法还包括：
6.根据权利要求5所述的方法，其特征在于，所述根据所述目标下一跳块和所述第一节点当前到达所述任一节点的最短路径，对所述第一前缀关联的下一跳块进行更新，包括：
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
8.一种路由通信方法，其特征在于，应用于自治网络中的第一节点，所述方法包括：
9.一种路由的关联关系更新装置，其特征在于，所述装置包括：
10.一种路由通信装置，其特征在于，所述装置包括：
11.一种电子设备，其特征在于，包括：
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被计算机执行时，使所述计算机执行如权利要求1-7或8中任一项所述的方法。
