CN115051945A - 路径建立方法及其装置、节点、计算机可读存储介质 - Google Patents

Abstract

本发明提供了一种路径建立方法及其装置、节点、计算机可读存储介质。其中，路径建立方法包括：获取来源于第一IGP域的路由信息，其中，路由信息包括第一算法信息和与第一算法信息对应的第一目标前缀信息；通过第一BGP报文向第二边界节点通告路由信息，使得第二边界节点根据路由信息中的第一算法信息和第一目标前缀信息，建立至第一目标前缀的与第一算法信息对应的最短转发路径。根据本发明实施例的方案，通过BGP报文将算法信息和与算法信息对应的目标前缀信息通告给第二边界节点，使得第二边界节点能够根据算法信息和目标前缀信息建立跨域的基于算法信息的最短转发路径，从而能够填补相关技术中与算法相关的跨域路径创建的技术空白。

Description

路径建立方法及其装置、节点、计算机可读存储介质

技术领域

本发明实施例涉及但不限于通信技术领域，尤其涉及一种路径建立方法及其装置、节点、计算机可读存储介质。

背景技术

当前的相关技术中，标准draft-ietf-lsr-flex-algo-13(简称IGP Flex-algo)提出了一种允许IGP(Interior Gateway Protocol，内部网关协议)域内的网元计算网络中基于约束的路径的方法；此外，还规定了一种使用SR-MPLS(Segment Routing MPLS，分段路由应用于MPLS转发平面)的Prefix SID(前缀段标识)和SRv6(Segment Routing IPv6，分段路由应用于IPv6转发平面)的Locator(定位)沿基于约束的路径引导包的方法。在标准draft-bonica-lsr-ip-flexalgo-01中，提出了将IGP Flex-algo(IGP灵活算法)技术应用于没有部署分段路由的纯IP网络的方法，使得可以计算至普通IPv4或IPv6地址的灵活算法路径。而在标准RFC8402(涉及分段路由架构)中，定义了基于Strict-SPF(Strict Shortest PathFirst，严格最短路径优先)的最短路径计算算法，使得报文转发时能够严格的按照计算得到的最短路径转发，并且最短转发路径不会被各节点的本地策略修改。

然而，上述的基于算法的最短路径计算方案仅适用于IGP域内，无法支持跨域特别是跨AS(Autonomous System，自治系统)的场景，即，目前的相关技术无法支持跨域的基于算法的最短路径转发。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本发明实施例提供了一种路径建立方法及其装置、节点、计算机可读存储介质，能够实现跨域的基于算法的最短转发路径的建立。

第一方面，本发明实施例提供了一种路径建立方法，应用于第一IGP域的第一边界节点，所述第一边界节点与第二IGP域的第二边界节点连接，所述方法包括：

获取来源于所述第一IGP域的路由信息，其中，所述路由信息包括第一算法信息和与所述第一算法信息对应的第一目标前缀信息；

通过第一BGP报文向所述第二边界节点通告所述路由信息，使得所述第二边界节点根据所述路由信息中的所述第一算法信息和所述第一目标前缀信息，建立至第一目标前缀的与所述第一算法信息对应的最短转发路径。

第二方面，本发明实施例还提供了一种路径建立装置，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上第一方面所述的路径建立方法。

第三方面，本发明实施例还提供了一种节点，包括有如上第二方面所述的路径建立装置。

第四方面，本发明实施例还提供了一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行如上所述的路径建立方法。

本发明实施例包括：获取来源于第一IGP域的路由信息，其中，路由信息包括第一算法信息和与第一算法信息对应的第一目标前缀信息；通过第一BGP报文向第二边界节点通告路由信息，使得第二边界节点根据路由信息中的第一算法信息和第一目标前缀信息，建立至第一目标前缀的与第一算法信息对应的最短转发路径。根据本发明实施例提供的方案，当第一IGP域的第一边界节点获取到包括有第一算法信息和与该第一算法信息对应的第一目标前缀信息的路由信息后，通过第一BGP报文将该第一算法信息和该第一目标前缀信息通告给第二IGP域的第二边界节点，使得来源于第一IGP域的与该第一算法信息对应的第一目标前缀信息能够通告到与第一IGP域不同的第二IGP域中，从而使得第二边界节点能够根据该第一算法信息和该第一目标前缀信息，建立至第一IGP域中第一目标前缀的最短转发路径，并且该最短转发路径与该第一算法信息相对应。因此，本发明实施例提供的方案，能够实现跨域的基于算法的最短转发路径的建立，从而能够填补相关技术中与算法相关的跨域路径创建的技术空白。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明技术方案的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明的技术方案，并不构成对本发明技术方案的限制。

图1是本发明一个实施例提供的用于执行路径建立方法的网络拓扑的示意图；

图2是本发明一个实施例提供的路径建立方法的流程图；

图3是本发明一个实施例提供的新增的算法扩展字段的字段结构的示意图；

图4是本发明另一实施例提供的路径建立方法的流程图；

图5是本发明另一实施例提供的路径建立方法的流程图；

图6是本发明另一实施例提供的路径建立方法的流程图；

图7是本发明另一实施例提供的路径建立方法的流程图；

图8是本发明另一实施例提供的路径建立方法的流程图；

图9是本发明一个实施例提供的路径建立装置的示意图；

图10是本发明一个实施例提供的节点的示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

需要说明的是，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

本发明提供了一种路径建立方法及其装置、节点、计算机可读存储介质，在第一IGP域的第一边界节点获取到包括有第一算法信息和与该第一算法信息对应的第一目标前缀信息的路由信息的情况下，通过第一BGP报文将该第一算法信息和该第一目标前缀信息通告给第二IGP域的第二边界节点，使得来源于第一IGP域的与该第一算法信息对应的第一目标前缀信息能够通告到与第一IGP域不同的第二IGP域中，从而使得第二边界节点能够根据该第一算法信息和该第一目标前缀信息，建立至第一IGP域中第一目标前缀的与该第一算法信息对应的最短转发路径，从而实现了跨域的基于算法的最短转发路径的建立，填补了相关技术中与算法相关的跨域路径创建的技术空白。

下面结合附图，对本发明实施例作进一步阐述。

如图1所示，图1是本发明一个实施例提供的用于执行路径建立方法的网络拓扑的示意图。在图1的示例中，该网络拓扑包括第一节点110、第二节点120、第三节点130、第四节点140、第五节点150、第六节点160、第七节点170和第八节点180。其中，第一节点110、第二节点120、第三节点130和第四节点140均归属于第一IGP域，第五节点150、第六节点160、第七节点170和第八节点180均归属于第二IGP域，第四节点140为第一IGP域中的第一边界节点，第五节点150为第二IGP域中的第二边界节点，第四节点140和第五节点150之间建立有边界网关协议(BorderGateway Protocol，BGP)邻居关系。

第二节点120和第四节点140相连接，第五节点150和第七节点170相连接，第一节点110、第二节点120、第三节点130和第四节点140首尾连接，第五节点150、第六节点160、第七节点170和第八节点180首尾连接。在第一IGP域中，第一节点110、第二节点120和第四节点140归属于第一灵活算法平面，第二节点120、第三节点130和第四节点140归属于第二灵活算法平面；在第二IGP域中，第五节点150、第六节点160和第七节点170归属于第三灵活算法平面，第五节点150、第七节点170和第八节点180归属于第四灵活算法平面，其中，第一灵活算法平面和第三灵活算法平面可以具有相同的算法信息，如图1所示，第一灵活算法平面和第三灵活算法平面均为Flex-algo 128；而第二灵活算法平面和第四灵活算法平面也可以具有相同的算法信息，如图1所示，第二灵活算法平面和第四灵活算法平面均为Flex-algo 129。

第一节点110、第二节点120、第三节点130、第四节点140、第五节点150、第六节点160、第七节点170和第八节点180均可以是路由器或者交换机等网络设备，能够对报文进行转发。

在如图1所示的网络拓扑中，第四节点140和第五节点150之间能够相互发送BGP报文，使得来源于第一IGP域中的目标前缀信息能够通过BGP报文通告到第二IGP域，以使第二IGP域中的节点能够根据该目标前缀信息建立至第一IGP域的最短转发路径，或者使得来源于第二IGP域中的目标前缀信息能够通过BGP报文通告到第一IGP域，以使第一IGP域中的节点能够根据该目标前缀信息建立至第二IGP域的最短转发路径。

本发明实施例描述的网络拓扑以及应用场景是为了更加清楚的说明本发明实施例的技术方案，并不构成对于本发明实施例提供的技术方案的限定，本领域技术人员可知，随着网络拓扑的演变和新应用场景的出现，本发明实施例提供的技术方案对于类似的技术问题，同样适用。

本领域技术人员可以理解的是，图1中示出的拓扑结构并不构成对本发明实施例的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

基于上述网络拓扑的结构，提出本发明的路径建立方法的各个实施例。

如图2所示，图2是本发明一个实施例提供的路径建立方法的流程图，该路径建立方法可以应用于第一IGP域的第一边界节点，例如图1所示网络拓扑中的第四节点140。该路径建立方法包括但不限于有步骤S101和步骤S102。

步骤S101，获取来源于第一IGP域的路由信息，其中，路由信息包括第一算法信息和与第一算法信息对应的第一目标前缀信息。

需要说明的是，第一算法信息为IGP Flex-algo中定义的算法信息，第一算法信息用于区分由IGP Flex-algo创建得到的虚拟拓扑，具有相同算法信息的虚拟拓扑能够归类为同一个虚拟拓扑，不同虚拟拓扑之间具有不同的算法信息。

本步骤中，获取来源于第一IGP域的路由信息，可以有不同的实施方式，本实施例对此并不作具体限定。例如，该来源于第一IGP域的路由信息，可以为第一IGP域中的其他节点发送的路由信息，如图1中第一节点110、第二节点120或第三节点130发送的路由信息；也可以为第一边界节点的本地路由(如loopback路由)或根据本地策略产生的路由信息(如聚合路由)，如图1中第四节点140的本地路由(如loopback路由)或根据本地策略产生的路由信息(如聚合路由)。

步骤S102，通过第一BGP报文向第二边界节点通告路由信息，使得第二边界节点根据路由信息中的第一算法信息和第一目标前缀信息，建立至第一目标前缀的与第一算法信息对应的最短转发路径。

在一实施例中，当第一边界节点获取到了来源于第一IGP域的路由信息，并且该路由信息包括第一算法信息和与第一算法信息对应的第一目标前缀信息，则第一边界节点可以根据该路由信息中的第一算法信息和第一目标前缀信息构建第一BGP报文，然后通过该第一BGP报文向第二边界节点通告该路由信息，即通过该第一BGP报文向第二边界节点通告该第一算法信息和该第一目标前缀信息，使得第二边界节点在接收到该第一BGP报文后，能够根据该第一BGP报文携带的第一算法信息和第一目标前缀信息，建立至第一目标前缀的与该第一算法信息对应的最短转发路径。

需要说明的是，第一目标前缀信息为第一目标前缀的路由可达信息，由于第一目标前缀信息来源于第一IGP域，即由第一目标前缀信息引导到的第一目标前缀归属于第一IGP域，因此，本实施例能够建立从第二IGP域至第一IGP域的与第一算法信息对应的跨域最短转发路径，即能够实现跨域的基于算法的最短转发路径的建立，从而能够填补相关技术中与算法相关的跨域路径创建的技术空白。

在一实施例中，第一BGP报文设置有算法扩展字段，第一BGP报文中的算法扩展字段携带有该第一算法信息。

下面以具体的示例对第一BGP报文中的算法扩展字段进行说明。

在一实施例中，可以在标准RFC4360的基础上，在第一BGP报文中新增扩展团体属性(即算法扩展字段)，该新增的算法扩展字段定义为Algorithm Extended Community，用于在通告第一BGP报文时携带第一算法信息。该新增的算法扩展字段的结构如图3所示，在图3中，该新增的算法扩展字段包括有如下字段结构：

Type：占1字节，当取值为0x03时，表示本算法扩展字段是可传递的扩展团体属性。

Sub-Type：占1字节，表示本算法扩展字段是Algorithm Extended Community。

Flags：占1字节，含义待定，可根据实际使用情况扩展定义对应的标志位。

Algorithm：占1字节，表示相应的算法信息。其中，取值为0时，表示该算法信息对应的约束条件为基于链路度量的最短路径优先算法(Shortest Path First algorithmbased on link metric)；取值为1时，表示该算法信息对应的约束条件为基于链路度量的严格最短路径优先算法(Strict Shortest Path First algorithm based on linkmetric)；取值为128至255时，表示该算法信息为自定义的灵活算法信息。

Reserved：占4字节，含义待定，可根据实际使用情况扩展定义对应的内容。

通过采用包括有上述步骤S101和步骤S102的路径建立方法，使得第一IGP域的第一边界节点在获取到包括有第一算法信息和与该第一算法信息对应的第一目标前缀信息的路由信息之后，可以通过第一BGP报文将该第一算法信息和该第一目标前缀信息通告给第二IGP域的第二边界节点，使得来源于第一IGP域的与该第一算法信息对应的第一目标前缀信息能够通告到与第一IGP域不同的第二IGP域中，从而使得第二IGP域的第二边界节点能够根据该第一算法信息和该第一目标前缀信息，建立至第一IGP域中第一目标前缀的最短转发路径，并且该最短转发路径与该第一算法信息相对应。因此，本实施例能够实现跨域的基于算法的最短转发路径的建立，从而能够填补相关技术中与算法相关的跨域路径创建的技术空白。

在一实施例中，如图4所示，该路径建立方法还可以包括但不限于有步骤S103和步骤S104。

步骤S103，获取由第二边界节点发送的第二BGP报文，其中，第二BGP报文携带有第二算法信息和与第二算法信息对应的第二目标前缀信息。

需要说明的是，第二算法信息为IGP Flex-algo中定义的算法信息，第二算法信息用于区分由IGP Flex-algo创建得到的虚拟拓扑，具有相同算法信息的虚拟拓扑能够归类为同一个虚拟拓扑，不同虚拟拓扑之间具有不同的算法信息。

本步骤中，由于第一IGP域的第一边界节点与第二IGP域的第二边界节点之间建立有BGP邻居关系，因此，当第二边界节点对外通告携带有第二算法信息和与该第二算法信息对应的第二目标前缀信息的第二BGP报文时，第一边界节点能够获取到该第二BGP报文，以便于后续步骤中能够根据第二BGP报文中携带的第二算法信息和第二目标前缀信息进行相关的路径创建处理。

需要说明的是，第二BGP报文中携带的第二算法信息和第二目标前缀信息，可以为来源于第二边界节点的本地路由信息，也可以为来源于第二IGP域中的其他节点的路由信息，本实施例对此并不作具体限定。例如，第二BGP报文中携带的第二算法信息和第二目标前缀信息，可以为来源于图1中第五节点150的本地路由信息(如loopback路由或聚合路由)，或者为来源于图1中第六节点160、第七节点170或第八节点180的路由信息。

步骤S104，根据第二算法信息和第二目标前缀信息，建立至第二目标前缀的与第二算法信息对应的最短转发路径。

在一实施例中，当第一边界节点获取到了由第二边界节点发送的第二BGP报文，并且该第二BGP报文带有第二算法信息和与第二算法信息对应的第二目标前缀信息，则第一边界节点可以根据该第二BGP报文中的第二算法信息和第二目标前缀信息，建立至第二目标前缀的与该第二算法信息对应的最短转发路径。

需要说明的是，第二目标前缀信息为第二目标前缀的路由可达信息，由于第二目标前缀信息来源于第二IGP域，即由第二目标前缀信息引导到的第二目标前缀归属于第二IGP域，因此，本实施例能够建立从第一IGP域至第二IGP域的与第二算法信息对应的跨域最短转发路径，即能够实现跨域的基于算法的最短转发路径的建立，从而能够填补相关技术中与算法相关的跨域路径创建的技术空白。

在一实施例中，第二BGP报文设置有算法扩展字段，第二BGP报文中的算法扩展字段携带有该第二算法信息。

需要说明的是，可以在标准RFC4360的基础上，在第二BGP报文中新增扩展团体属性(即算法扩展字段)，用以在通告第二BGP报文时携带第二算法信息。值得注意的是，在第二BGP报文中新增的算法扩展字段的具体结构与具体含义，与如图3所示的在第一BGP报文中新增的算法扩展字段的具体结构与具体含义相一致，针对在第二BGP报文中新增的算法扩展字段的具体结构与具体含义的解释说明，可参照如图3所示实施例中对第一BGP报文中新增的算法扩展字段的具体结构与具体含义的相关解释说明，在此不再赘述。

在一实施例中，如图5所示，该路径建立方法还可以包括但不限于有步骤S105和步骤S106。

步骤S105，构建第一IGP报文，第一IGP报文携带有第二算法信息和第二目标前缀信息。

本步骤中，由于在如图4所示实施例的步骤S103中，获取到了由第二边界节点发送的第二BGP报文，并且该第二BGP报文携带有第二算法信息和与该第二算法信息对应的第二目标前缀信息，因此，第一边界节点可以基于该第二算法信息和该第二目标前缀信息构建第一IGP报文，使得该第一IGP报文携带有该第二算法信息和该第二目标前缀信息，以便于后续步骤能够在第一IGP域中通过该第一IGP报文泛洪该第二算法信息和该第二目标前缀信息。

值得注意的是，根据第一IGP域中运行的协议的不同，第一IGP报文可以有不同的实施方式，本实施例对此并不作具体限定。例如，第一IGP报文可以为ISIS(IntermediateSystem to Intermediate System，中间系统到中间系统协议)报文，也可以为OSPF(OpenShortest Path First，开放式最短路径优先)报文，如基于IPv4网络的OSPFv2报文或者基于IPv6网络的OSPFv3报文。

步骤S106，通过第一IGP报文在第一IGP域中泛洪第二算法信息和第二目标前缀信息，使得第一IGP域中的其他节点根据第二算法信息和第二目标前缀信息，建立至第二目标前缀的与第二算法信息对应的最短转发路径。

本步骤中，由于在步骤S105中构建了携带有第二算法信息和第二目标前缀信息的第一IGP报文，因此第一边界节点可以在第一IGP域中泛洪该第一IGP报文，即通过泛洪第一IGP报文以达到泛洪第二算法信息和第二目标前缀信息的目的。由于第二算法信息和第二目标前缀信息能够在第一IGP域中泛洪，因此第一IGP域中的其他节点均能够获取到该第二算法信息和该第二目标前缀信息，因此，第一IGP域中的任意一个节点均可以根据其本地策略，利用该第二算法信息和该第二目标前缀信息，建立至第二目标前缀的与该第二算法信息对应的最短转发路径，从而实现了跨域的基于算法的最短转发路径的建立，填补了相关技术中与算法相关的跨域路径创建的技术空白。

在一实施例中，如图6所示，该路径建立方法还可以包括但不限于有步骤S107、步骤S108和步骤S109。

需要说明的是，本实施例中的步骤S107至步骤S109，与上述如图5所示实施例中的步骤S105至步骤S106，互为并列的技术方案。

步骤S107，获取由第二算法信息映射得到的第三算法信息。

在一实施例中，当第一边界节点和第二边界节点所归属的灵活算法平面具有不同的算法信息时，为了实现跨域的基于算法信息的最短转发路径的建立，第一边界节点在如图4所示实施例的步骤S103中获取到由第二边界节点发送的携带有第二算法信息和第二目标前缀信息的第二BGP报文后，第一边界节点可以对该第二算法信息进行映射处理，得到由该第二算法信息映射形成的第三算法信息，从而能够形成两个灵活算法平面之间的映射关系。

需要说明的是，第二算法信息和第三算法信息之间的映射关系的建立方式，本实施例并不作具体限定，例如，可以建立类似于“<邻居域，邻居域的算法信息>映射<本域，本域的算法信息>”这样的映射关系。

步骤S108，构建第二IGP报文，第二IGP报文携带有第三算法信息和第二目标前缀信息。

本步骤中，由于在步骤S107中获取到了由第二算法信息映射形成的与第一边界节点所归属的灵活算法平面对应的第三算法信息，因此第一边界节点可以基于该第三算法信息和该第二目标前缀信息构建第二IGP报文，使得该第二IGP报文携带有该第三算法信息和该第二目标前缀信息，以便于后续步骤能够在第一IGP域中通过该第二IGP报文泛洪该第三算法信息和该第二目标前缀信息。

值得注意的是，根据第一IGP域中运行的协议的不同，第二IGP报文可以有不同的实施方式，本实施例对此并不作具体限定。例如，第二IGP报文可以为ISIS报文，也可以为OSPF报文，还可以为支持IPv6的OSPFv3报文。

步骤S109，通过第二IGP报文在第一IGP域中泛洪第三算法信息和第二目标前缀信息，使得第一IGP域中的其他节点根据第三算法信息和第二目标前缀信息，建立至第二目标前缀的与第三算法信息对应的最短转发路径。

本步骤中，由于在步骤S108中构建了携带有第三算法信息和第二目标前缀信息的第二IGP报文，因此第一边界节点可以在第一IGP域中泛洪该第二IGP报文，即通过泛洪第二IGP报文以达到泛洪第三算法信息和第二目标前缀信息的目的。由于第三算法信息和第二目标前缀信息能够在第一IGP域中泛洪，因此第一IGP域中的其他节点均能够获取到该第三算法信息和该第二目标前缀信息，因此，第一IGP域中的任意一个节点均可以根据其本地策略，利用该第三算法信息和该第二目标前缀信息，建立至第二目标前缀的与该第三算法信息对应的最短转发路径，而由于第三算法信息是由第二算法信息映射形成的，因此，第一IGP域中的节点利用第三算法信息和第二目标前缀信息建立的至第二目标前缀的最短转发路径，能够与第二算法信息相对应。而在第一边界节点中，能够将与第三算法信息对应的路径和与第二算法信息对应的路径拼接起来，从而实现了跨域的基于算法的最短转发路径的建立，填补了相关技术中与算法相关的跨域路径创建的技术空白。

在一实施例中，如图7所示，该路径建立方法还可以包括但不限于有步骤S110和步骤S111。

需要说明的是，本实施例中的步骤S110至步骤S111，与上述如图5所示实施例中的步骤S105至步骤S106、上述如图6所示实施例中的步骤S107至步骤S109，均为并列的技术方案。

步骤S110，构建第三BGP报文，第三BGP报文携带有第二算法信息和第二目标前缀信息。

本步骤中，由于在如图4所示实施例的步骤S103中，获取到了由第二边界节点发送的第二BGP报文，并且该第二BGP报文携带有第二算法信息和与该第二算法信息对应的第二目标前缀信息，因此，第一边界节点可以基于该第二算法信息和该第二目标前缀信息构建第三BGP报文，使得该第三BGP报文携带有该第二算法信息和该第二目标前缀信息，以便于后续步骤能够向第一IGP域中的其他边界节点通告该第三BGP报文以通告该第二算法信息和该第二目标前缀信息。

需要说明的是，可以在标准RFC4360的基础上，在第三BGP报文中新增扩展团体属性(即算法扩展字段)，用以在通告第三BGP报文时携带第二算法信息。值得注意的是，在第三BGP报文中新增的算法扩展字段的具体结构与具体含义，与如图3所示的在第一BGP报文中新增的算法扩展字段的具体结构与具体含义相一致，针对在第三BGP报文中新增的算法扩展字段的具体结构与具体含义的解释说明，可参照如图3所示实施例中对第一BGP报文中新增的算法扩展字段的具体结构与具体含义的相关解释说明，在此不再赘述。

步骤S111，通过第三BGP报文向第一IGP域中的其他边界节点通告第二算法信息和第二目标前缀信息，使得第一IGP域中的其他边界节点根据第二算法信息和第二目标前缀信息，建立至第二目标前缀的与第二算法信息对应的最短转发路径。

本步骤中，由于在步骤S110中构建了携带有第二算法信息和第二目标前缀信息的第三BGP报文，因此第一边界节点可以通过该第三BGP报文向第一IGP域中的其他边界节点通告该第二算法信息和该第二目标前缀信息，当第一IGP域中的其他边界节点接收到该第三BGP报文后，可以根据其本地策略，利用该第二算法信息和该第二目标前缀信息，建立至第二目标前缀的与该第二算法信息对应的最短转发路径，从而实现了跨域的基于算法的最短转发路径的建立，填补了相关技术中与算法相关的跨域路径创建的技术空白。

需要说明的是，第一边界节点在构建第三BGP报文时，可以将第三BGP报文中的下一跳字段的内容设置为第一边界节点的地址，因此，当第一IGP域中的其他边界节点接收到由第一边界节点通告的第三BGP报文后，可以根据第三BGP报文中的下一跳字段的内容、第二算法信息和第二目标前缀信息，生成至第二目标前缀的转发表项，并且该转发表项会迭代至下一跳为第一边界节点的与该第二算法信息对应的更外层的转发路径上，从而实现从第一IGP域中的其他边界节点至第二IGP域的基于算法的最短转发路径的建立。

在一实施例中，如图8所示，该路径建立方法还可以包括但不限于有步骤S112、步骤S113和步骤S114。

需要说明的是，本实施例中的步骤S112至步骤S114，与上述如图5所示实施例中的步骤S105至步骤S106、上述如图6所示实施例中的步骤S107至步骤S109、上述如图7所示实施例中的步骤S110至步骤S111，均为并列的技术方案。

步骤S112，获取由第二算法信息映射得到的第四算法信息。

在一实施例中，当第一边界节点和第二边界节点所归属的灵活算法平面具有不同的算法信息时，为了实现跨域的基于算法信息的最短转发路径的建立，第一边界节点在如图4所示实施例的步骤S103中获取到由第二边界节点发送的携带有第二算法信息和第二目标前缀信息的第二BGP报文后，第一边界节点可以对该第二算法信息进行映射处理，得到由该第二算法信息映射形成的第四算法信息，从而能够形成两个灵活算法平面之间的映射关系。

需要说明的是，第二算法信息和第四算法信息之间的映射关系的建立方式，本实施例并不作具体限定，例如，可以建立类似于“<邻居域，邻居域的算法信息>映射<本域，本域的算法信息>”这样的映射关系。

步骤S113，构建第四BGP报文，第四BGP报文携带有第四算法信息和第二目标前缀信息。

本步骤中，由于在步骤S112中获取到了由第二算法信息映射形成的与第一边界节点所归属的灵活算法平面对应的第四算法信息，因此第一边界节点可以基于该第四算法信息和该第二目标前缀信息构建第四BGP报文，使得该第四BGP报文携带有该第四算法信息和该第二目标前缀信息，以便于后续步骤能够向第一IGP域中的其他边界节点通告该第四BGP报文以通告该第四算法信息和该第二目标前缀信息。

需要说明的是，可以在标准RFC4360的基础上，在第四BGP报文中新增扩展团体属性(即算法扩展字段)，用以在通告第四BGP报文时携带第四算法信息。值得注意的是，在第四BGP报文中新增的算法扩展字段的具体结构与具体含义，与如图3所示的在第一BGP报文中新增的算法扩展字段的具体结构与具体含义相一致，针对在第四BGP报文中新增的算法扩展字段的具体结构与具体含义的解释说明，可参照如图3所示实施例中对第一BGP报文中新增的算法扩展字段的具体结构与具体含义的相关解释说明，在此不再赘述。

步骤S114，通过第四BGP报文向第一IGP域中的其他边界节点通告第四算法信息和第二目标前缀信息，使得第一IGP域中的其他边界节点根据第四算法信息和第二目标前缀信息，建立至第二目标前缀的与第四算法信息对应的最短转发路径。

本步骤中，由于在步骤S113中构建了携带有第四算法信息和第二目标前缀信息的第四BGP报文，因此第一边界节点可以通过该第四BGP报文向第一IGP域中的其他边界节点通告该第四算法信息和该第二目标前缀信息，当第一IGP域中的其他边界节点接收到该第四BGP报文后，可以根据其本地策略，利用该第四算法信息和该第二目标前缀信息，建立至第二目标前缀的与该第四算法信息对应的最短转发路径，而由于第四算法信息是由第二算法信息映射形成的，因此，第一IGP域中的其他边界节点利用第四算法信息和第二目标前缀信息建立的至第二目标前缀的最短转发路径，能够与第二算法信息相对应。而在第一边界节点中，能够将与第四算法信息对应的路径和与第二算法信息对应的路径拼接起来，从而实现了跨域的基于算法的最短转发路径的建立，填补了相关技术中与算法相关的跨域路径创建的技术空白。

需要说明的是，第一边界节点在构建第四BGP报文时，可以将第四BGP报文中的下一跳字段的内容设置为第一边界节点的地址，因此，当第一IGP域中的其他边界节点接收到由第一边界节点通告的第四BGP报文后，可以根据第四BGP报文中的下一跳字段的内容、第四算法信息和第二目标前缀信息，生成至第二目标前缀的转发表项，并且该转发表项会迭代至下一跳为第一边界节点的与该第四算法信息对应的更外层的转发路径上，从而实现从第一IGP域中的其他边界节点至第二IGP域的基于算法的最短转发路径的建立。

为了更加清楚的说明路径建立方法的处理流程，下面以具体的示例进行说明。

示例一：

在如图1所示的网络拓扑中，该网络为纯IP网络，该网络中部署有第一IGP域和第二IGP域，第一IGP域包括有第一节点110、第二节点120、第三节点130和第四节点140，第二IGP域包括有第五节点150、第六节点160、第七节点170和第八节点180，第二节点120和第四节点140均为第一IGP域的边界节点，第五节点150和第七节点170均为第二IGP域的边界节点。该网络中部署有第一灵活算法平面、第二灵活算法平面、第三灵活算法平面和第四灵活算法平面，其中，第一灵活算法平面和第三灵活算法平面均为Flex-algo 128，第二灵活算法平面和第四灵活算法平面均为Flex-algo 129，即，第一IGP域中的Flex-algo 128平面与第二IGP域中的Flex-algo 128平面构成了端到端的跨域的Flex-algo 128平面，第一IGP域中的Flex-algo 129平面与第二IGP域中的Flex-algo 129平面构成了端到端的跨域的Flex-algo 129平面。

第一节点110、第二节点120和第四节点140归属于第一IGP域中的Flex-algo 128平面，第五节点150、第六节点160和第七节点170归属于第二IGP域中的Flex-algo 128平面，第二节点120、第三节点130和第四节点140归属于第一IGP域中的Flex-algo 129平面，第五节点150、第七节点170和第八节点180归属于第二IGP域中的Flex-algo 129平面。第二节点120和第四节点140之间、第四节点140和第五节点150之间、第五节点150和第七节点170之间，分别建立有BGP邻居关系以通告公网相关的前缀可达信息。

假设第七节点170上配置有两个回环(loopback)路由，分别记为loopback-E1和loopback-E2，这两个回环路由分别属于Flex-algo 128平面和Flex-algo 129平面，那么在第五节点150、第六节点160和第七节点170上将会生成至loopback-E1的路由，而在第五节点150、第七节点170和第八节点180上将会生成至loopback-E2的路由。

在相关技术中，例如标准RFC4271和标准RFC2545中的利用BGP报文通告IPv4前缀和IPv6前缀的方法中，为了在第二节点120上端到端的打通至第七节点170的跨域路由，第五节点150可以通过BGP报文向第四节点140通告Prefix loopback-E1和Prefix loopback-E2，但是，相关技术中在通告Prefix loopback-E1和Prefix loopback-E2时，会丢失与Flex-algo 128平面及Flex-algo 129平面对应的算法信息，从而导致第四节点140不知道要将loopback-E1或loopback-E2导入到第一IGP域中的哪个Flex-algo平面。为了解决这个问题，本示例中，第五节点150通过BGP报文向第四节点140通告Prefix loopback-E1时，携带与Flex-algo 128平面对应的算法信息，而向第四节点140通告Prefix loopback-E2时，则携带与Flex-algo 129平面对应的算法信息。

当第四节点140接收到来自第五节点150的BGP报文后，第四节点140可直接将该BGP报文携带的与Flex-algo 128平面对应的Prefix loopback-E1导入到第一IGP域的Flex-algo 128平面中，即第四节点140继续向第一节点110和第三节点130通告Prefixloopback-E1时，将直接携带与Flex-algo 128平面对应的算法信息，使得Prefixloopback-E1仅在第一IGP域中的Flex-algo 128平面中生效。同样的，第四节点140也会向第一节点110和第三节点130通告Prefix loopback-E2和与Flex-algo 129平面对应的算法信息，使得Prefix loopback-E2仅在第一IGP域中的Flex-algo 129平面中生效。

当第一节点110和第三节点130接收到由第四节点140通告的信息后，第一节点110和第三节点130会继续向第二节点120通告与Flex-algo 128平面对应的Prefix loopback-E1和与Flex-algo 129平面对应的Prefix loopback-E2。最终，在第二节点120上将会生成至Prefix loopback-E1的与Flex-algo 128平面对应的最短路径转发表项，以及至Prefixloopback-E2的与Flex-algo 129平面对应的最短路径转发表项，从而实现端到端的基于算法的跨域最短转发路径。

示例二：

本示例中的网络拓扑与上述示例一的网络拓扑类似，区别仅在于：本示例的网络拓扑中，第一灵活算法平面为Flex-algo 228，第二灵活算法平面为Flex-algo 229。

在本示例中，当第四节点140接收到来自第五节点150的BGP报文后，在第四节点140将该BGP报文携带的与Flex-algo 128平面对应的Prefix loopback-E1导入到第一IGP域的Flex-algo 228平面之前，第四节点140会先将Flex-algo 128平面对应的算法信息映射为Flex-algo 228平面对应的算法信息，然后再向第一节点110和第三节点130通告Prefix loopback-E1和Prefix loopback-E2，并且，第四节点140在向第一节点110和第三节点130分别通告Prefix loopback-E1和Prefix loopback-E2时，分别携带与Flex-algo228平面对应的算法信息以及与Flex-algo 229平面对应的算法信息，使得Prefixloopback-E1仅在第一IGP域中的Flex-algo 228平面中生效，而Prefix loopback-E2则仅在第一IGP域中的Flex-algo 229平面中生效。

需要说明的是，本示例中仅描述本示例与上述示例一的区别点，本示例与上述示例一的相同点，可以参考上述示例一中的相关描述，此处不再赘述。

示例三：

本示例中的网络拓扑与上述示例一的网络拓扑类似，区别仅在于：本示例的网络为SRv6网络。

假设第七节点170上配置有两个SRv6 Locator路由，分别记为LOC-E1和LOC-E2，这两个SRv6 Locator路由分别属于Flex-algo 128平面和Flex-algo 129平面，那么在第五节点150、第六节点160和第七节点170上将会生成至LOC-E1的路由，而在第五节点150、第七节点170和第八节点180上将会生成至LOC-E2的路由。

第五节点150通过BGP报文向第四节点140通告Prefix LOC-E1时，携带与Flex-algo 128平面对应的算法信息，而向第四节点140通告Prefix LOC-E2时，则携带与Flex-algo 129平面对应的算法信息。

当第四节点140接收到来自第五节点150的BGP报文后，第四节点140将该BGP报文携带的与Flex-algo 128平面对应的Prefix LOC-E1导入到第一IGP域的Flex-algo 128平面中，即第四节点140继续向第一节点110和第三节点130通告Prefix LOC-E1时，将直接携带与Flex-algo 128平面对应的算法信息，使得Prefix LOC-E1仅在第一IGP域中的Flex-algo 128平面中生效。同样的，第四节点140也会向第一节点110和第三节点130通告PrefixLOC-E2和与Flex-algo 129平面对应的算法信息，使得Prefix LOC-E2仅在第一IGP域中的Flex-algo129平面中生效。

当第一节点110和第三节点130接收到由第四节点140通告的信息后，第一节点110和第三节点130会继续向第二节点120通告与Flex-algo 128平面对应的Prefix LOC-E1和与Flex-algo 129平面对应的Prefix LOC-E2。最终，在第二节点120上将会生成至PrefixLOC-E1的与Flex-algo 128平面对应的最短路径转发表项，以及至Prefix LOC-E2的与Flex-algo 129平面对应的最短路径转发表项，从而实现端到端的基于算法的跨域最短转发路径。

示例四：

本示例中的网络拓扑与上述示例一的网络拓扑类似，区别仅在于：本示例的网络为SR-MPLS网络。

假设第七节点170上配置有两个Prefix-SID，分别记为SID-E1和SID-E2，这两个Prefix-SID分别属于Flex-algo 128平面和Flex-algo 129平面，并随着第七节点170的回环路由(loopback-E)在第二IGP域内泛洪。那么在第五节点150、第六节点160和第七节点170上将会生成至Prefix-SID SID-E1的MPLS标签转发路径，而在第五节点150、第七节点170和第八节点180上将会生成至Prefix-SID SID-E2的MPLS标签转发路径。

第五节点150通过BGP报文向第四节点140通告Prefix loopback-E及其Prefix-SID SID-E1时，携带与Flex-algo 128平面对应的算法信息，而向第四节点140通告Prefixloopback-E及其Prefix-SID SID-E2时，则携带与Flex-algo 129平面对应的算法信息。

当第四节点140接收到来自第五节点150的BGP报文后，第四节点140将该BGP报文携带的与Flex-algo 128平面对应的Prefix-SID SID-E1导入到第一IGP域的Flex-algo128平面中，即第四节点140继续向第一节点110和第三节点130通告Prefix loopback-E及其Prefix-SID SID-E1时，将直接携带与Flex-algo 128平面对应的算法信息，使得第一IGP域中的Flex-algo128平面建立至Prefix-SID SID-E1的MPLS标签转发表项。同样的，第四节点140也会在向第一节点110和第三节点130通告Prefix loopback-E及其Prefix-SID SID-E2时，直接携带与Flex-algo 129平面对应的算法信息，使得第一IGP域中的Flex-algo 129平面建立至Prefix-SID SID-E2的MPLS标签转发表项。

当第一节点110和第三节点130接收到由第四节点140通告的信息后，第一节点110和第三节点130会继续向第二节点120通告Prefix loopback-E及其Prefix-SID SID-E1，并在通告中携带与Flex-algo 128平面对应的算法信息，以及向第二节点120通告Prefixloopback-E及其Prefix-SID SID-E2，并在通告中携带与Flex-algo 129平面对应的算法信息。最终，在第二节点120上将会生成至Prefix-SID SID-E1的与Flex-algo 128平面对应的MPLS标签转发表项，以及至Prefix-SID SID-E2的与Flex-algo 129平面对应的MPLS标签转发表项，从而实现端到端的基于算法的跨域最短转发路径。

示例五：

本示例中的网络拓扑与上述示例四的网络拓扑类似，区别在于：当第四节点140接收到来自第五节点150的BGP报文后，第四节点140不将该BGP报文携带的与Flex-algo 128平面对应的Prefix-SID SID-E1导入到第一IGP域的Flex-algo 128平面中，而是通过新的BGP报文将与Flex-algo 128平面对应的Prefix-SID SID-E1通告至第二节点120。

当第四节点140接收到来自第五节点150的BGP报文后，第四节点140先获取该BGP报文携带的与Flex-algo 128平面对应的Prefix-SID SID-E1，然后构建携带有该Prefix-SID SID-E1的新的BGP报文，并且在该新的BGP报文中，将下一跳字段的内容设置为第四节点140自身的地址信息，再通过该新的BGP报文向第二节点120通告与Flex-algo 128平面对应的Prefix-SID SID-E1。当第二节点120通过BGP邻居关系获取到来自第四节点140的该新的BGP报文后，第二节点120会生成至Prefix-SID SID-E1的MPLS标签转发表项，并且该MPLS标签转发表项会继续迭代至下一跳为第四节点140的与Flex-algo 128平面对应的更外层转发路径上；另外，第二节点120还会生成至Prefix-SID SID-E2的MPLS标签转发表项，并且该MPLS标签转发表项会继续迭代至下一跳为第四节点140的与Flex-algo 129平面对应的更外层转发路径上。

最终，在第二节点120上将会生成至Prefix-SID SID-E1的与Flex-algo 128平面对应的MPLS标签转发表项，以及至Prefix-SID SID-E2的与Flex-algo 129平面对应的MPLS标签转发表项，从而实现端到端的基于算法的跨域最短转发路径。

另外，如图9所示，本发明的一个实施例还提供了一种路径建立装置，该路径建立装置200包括：存储器201、处理器202及存储在存储器201上并可在处理器202上运行的计算机程序。

处理器202和存储器201可以通过总线或者其他方式连接。

存储器201作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外，存储器201可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器201可选包括相对于处理器202远程设置的存储器，这些远程存储器可以通过网络连接至该处理器202。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

需要说明的是，本实施例中的路径建立装置200，可以应用于例如图1所示实施例中的第四节点140或者第五节点150，本实施例中的路径建立装置200能够构成图1所示实施例中的网络拓扑的一部分，这些实施例均属于相同的发明构思，因此这些实施例具有相同的实现原理以及技术效果，此处不再详述。

实现上述实施例的路径建立方法所需的非暂态软件程序以及指令存储在存储器中，当被处理器执行时，执行上述实施例中的路径建立方法，例如，执行以上描述的图2中的方法步骤S101至S102、图4中的方法步骤S103至S104、图5中的方法步骤S105至S106、图6中的方法步骤S107至S109、图7中的方法步骤S110至S111、图8中的方法步骤S112至S114。

另外，如图10所示，本发明的一个实施例还提供了一种节点，该节点300包括有如图9所示实施例中的路径建立装置200。

需要说明的是，本实施例中的节点300，包括有如图9所示实施例中的路径建立装置200，并且可以应用为如图1所示实施例中的第四节点140或者第五节点150，本实施例中的节点300能够构成图1所示实施例中的网络拓扑的一部分，这些实施例均属于相同的发明构思，因此这些实施例具有相同的实现原理以及技术效果，此处不再详述。

以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

此外，本发明的一个实施例还提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被一个处理器或控制器执行，例如，被上述装置实施例中的一个处理器执行，可使得上述处理器执行上述实施例中的路径建立方法，例如，执行以上描述的图2中的方法步骤S101至S102、图4中的方法步骤S103至S104、图5中的方法步骤S105至S106、图6中的方法步骤S107至S109、图7中的方法步骤S110至S111、图8中的方法步骤S112至S114。

本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。

以上是对本发明的较佳实施进行了具体说明，但本发明并不局限于上述实施方式，熟悉本领域的技术人员在不违背本发明精神的前提下还可作出种种的等同变形或替换，这些等同的变形或替换均包含在本发明权利要求所限定的范围内。

Claims (10)

1.一种路径建立方法，应用于第一内部网关协议IGP域的第一边界节点，所述第一边界节点与第二IGP域的第二边界节点连接，所述方法包括：

获取来源于所述第一IGP域的路由信息，其中，所述路由信息包括第一算法信息和与所述第一算法信息对应的第一目标前缀信息；

通过第一边界网关协议BGP报文向所述第二边界节点通告所述路由信息，使得所述第二边界节点根据所述路由信息中的所述第一算法信息和所述第一目标前缀信息，建立至第一目标前缀的与所述第一算法信息对应的最短转发路径。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取由所述第二边界节点发送的第二BGP报文，其中，所述第二BGP报文携带有第二算法信息和与所述第二算法信息对应的第二目标前缀信息；

根据所述第二算法信息和所述第二目标前缀信息，建立至第二目标前缀的与所述第二算法信息对应的最短转发路径。

3.根据权利要求2所述的方法，其特征在于，所述第一BGP报文和所述第二BGP报文均设置有算法扩展字段，所述第一BGP报文中的算法扩展字段携带所述第一算法信息，所述第二BGP报文中的算法扩展字段携带所述第二算法信息。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

构建第一IGP报文，所述第一IGP报文携带有所述第二算法信息和所述第二目标前缀信息；

通过所述第一IGP报文在所述第一IGP域中泛洪所述第二算法信息和所述第二目标前缀信息，使得所述第一IGP域中的其他节点根据所述第二算法信息和所述第二目标前缀信息，建立至所述第二目标前缀的与所述第二算法信息对应的最短转发路径。

5.根据权利要求2所述的方法，其特征在于，所述方法还包括：

获取由所述第二算法信息映射得到的第三算法信息；

构建第二IGP报文，所述第二IGP报文携带有所述第三算法信息和所述第二目标前缀信息；

通过所述第二IGP报文在所述第一IGP域中泛洪所述第三算法信息和所述第二目标前缀信息，使得所述第一IGP域中的其他节点根据所述第三算法信息和所述第二目标前缀信息，建立至所述第二目标前缀的与所述第三算法信息对应的最短转发路径。

6.根据权利要求2所述的方法，其特征在于，所述方法还包括：

构建第三BGP报文，所述第三BGP报文携带有所述第二算法信息和所述第二目标前缀信息；

通过所述第三BGP报文向所述第一IGP域中的其他边界节点通告所述第二算法信息和所述第二目标前缀信息，使得所述第一IGP域中的其他边界节点根据所述第二算法信息和所述第二目标前缀信息，建立至所述第二目标前缀的与所述第二算法信息对应的最短转发路径。

7.根据权利要求2所述的方法，其特征在于，所述方法还包括：

获取由所述第二算法信息映射得到的第四算法信息；

构建第四BGP报文，所述第四BGP报文携带有所述第四算法信息和所述第二目标前缀信息；

通过所述第四BGP报文向所述第一IGP域中的其他边界节点通告所述第四算法信息和所述第二目标前缀信息，使得所述第一IGP域中的其他边界节点根据所述第四算法信息和所述第二目标前缀信息，建立至所述第二目标前缀的与所述第四算法信息对应的最短转发路径。

8.一种路径建立装置，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7中任意一项所述的路径建立方法。

9.一种节点，其特征在于，包括有如权利要求8所述的路径建立装置。

10.一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1至7中任意一项所述的路径建立方法。

Images