CN115801654A - 路由通告方法、路径建立方法、业务数据的传输方法 - Google Patents
路由通告方法、路径建立方法、业务数据的传输方法 Download PDFInfo
- Publication number
- CN115801654A CN115801654A CN202111050082.7A CN202111050082A CN115801654A CN 115801654 A CN115801654 A CN 115801654A CN 202111050082 A CN202111050082 A CN 202111050082A CN 115801654 A CN115801654 A CN 115801654A
- Authority
- CN
- China
- Prior art keywords
- domain
- cross
- route
- asbr
- prefix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 89
- 230000005540 biological transmission Effects 0.000 title claims abstract description 12
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 163
- 230000001186 cumulative effect Effects 0.000 claims abstract description 12
- 238000012216 screening Methods 0.000 claims description 11
- 230000003993 interaction Effects 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 5
- 238000005259 measurement Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 8
- 238000002955 isolation Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开实施例提供一种路径建立方法,用于第二自治域中的第二ASBR,包括:接收跨域路由,所述跨域路由为第一自治域中的第一ASBR所通告的跨域路由;根据所述跨域路由中携带的AS号,节点标识,以及灵活算法标识,在所述第二ASBR与所述第一ASBR之间的跨域链路中,选取满足预定条件的跨域链路;根据所述满足预定条件的跨域链路,将所述跨域路由的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值在所述第二自治域中进行域内通告,生成所述第二自治域中基于域内路由协议的跨域路由。本公开实施例还提供一种路由通告方法、一种业务数据的传输方法、一种ASBR、一种PE和一种计算机可读存储介质。
Description
技术领域
本发明涉及通信领域,尤其涉及一种路由通告方法、一种路径建立方法、一种业务数据的传输方法、一种ASBR、一种PE和一种计算机可读存储介质。
背景技术
传统的内部网关协议(IGP,Internal Gateway Protocol)基于链路的IGP度量(metric)计算最优网络路径。网络流量默认按此最优网络路径进行转发。实际网络中此最优网络路径不能满足所有应用的需要,比如传统的IGP metric是按照链路带宽大小分配的,那么IGP计算的带宽最优的网络路径就可能不是时延最优的网络路径,不能满足时延敏感的应用的要求。
灵活算法(Flex-Algo,Flexible Algorithm)技术是一种可以基于非IGP metric,并且具有丰富的约束条件进行路径计算的技术。
Flex-Algo根据不同业务的需要,定义不同的算法内容,包括度量类型(metric-type)、要包含或排除的链路等,并为该定义的算法分配一个算法标识ID。IGP节点用算法ID对应的算法定义中的度量类型和约束条件进行最优路径建立。
发明内容
本公开提供一种路由通告方法、一种路径建立方法、一种业务数据的传输方法、一种ASBR设备、一种PE设备和一种计算机可读存储介质。
第一方面,本公开实施例提供了一种路径建立方法,用于第一自治系统边界路由器ASBR,所述路径建立方法包括:
根据基于所述第一自治域中域内路由协议的域内路由的前缀,以及对应的灵活算法标识,生成基于域间路由协议的跨域路由;
通过所述域间路由协议向第二自治域通告跨域路由。
作为一种可选实施方式,所述根据基于所述第一自治域中域内路由协议的域内路由的前缀,以及对应的灵活算法标识,生成基于域间路由协议的跨域路由,包括:
将所述域内路由的前缀作为所述跨域路由的前缀;
根据所述域内路由的前缀所对应的灵活算法标识生成所述跨域路由的灵活算法路由属性。
基于域间路由协议,根据所述跨域路由的前缀和所述灵活算法路由属性生成所述跨域路由。
可选地,所述灵活算法路由属性还包括以下属性中的至少一种:
所述第一ASBR所属的自治系统的自治系统AS号、所述第一ASBR的节点标识、所述前缀的累积度量值。
可选地,所述域内路由协议包括内部网关协议IGP协议。
可选地,所述域间路由协议包括边界网关协议BGP协议,通过所述域间路由协议向第二自治域通告所述跨域路由,包括:
通过所述BGP协议向所述第二自治域中的第二ASBR通告所述跨域路由。
可选地,所述前缀选自以下中的任意一种:
IP地址前缀ip-prefix、前缀-段标识prefix-SID、基于IPv6转发平面的段路由定位器SRv6Locator。
第二方面,本公开实施例提供了一种路径建立方法,用于第二自治域中的第二ASBR,所述路径建立方法包括:
接收跨域路由,所述跨域路由为根据第一方面中第一自治域中的第一ASBR所通告的跨域路由,其中,所述跨域路由为所述第一ASBR根据基于所述第一自治域中域内路由协议的域内路由的前缀、以及对应的灵活算法标识所生成的基于域间路由协议的跨域路由;
根据所述跨域路由中携带的AS号、节点标识、以及灵活算法标识,在所述第二ASBR与所述第一ASBR之间的跨域链路中,选取满足预定条件的跨域链路;
根据所述满足预定条件的跨域链路,将跨域路由的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值在所述第二自治域中进行域内通告,生成所述第二自治域中基于域内路由协议的跨域路由。
作为一种可选实施方式,在所述根据灵活算法标识,在所述第二ASBR与所述第一ASBR之间的跨域链路中,选取满足预定条件的跨域链路的步骤之前,所述路径建立方法还包括:
将所述第二ASBR与所述第一ASBR之间跨域链路加入到域内路由协议的数据库中;
所述根据灵活算法标识,在所述第二ASBR与所述第一ASBR之间的跨域链路中,选取满足预定条件的跨域链路,包括:
在所述第二ASBR与所述第一ASBR之间所有的跨域链路之中,根据筛选条件确定有效的跨域链路;
根据所述跨域路由的所述灵活算法标识,查找对应的灵活算法定义FAD;
根据所述FAD中的约束和度量类型,在所述至少一条有效的跨域链路中选取所述满足预定条件的跨域链路。
作为一种可选实施方式,所述将所述第二ASBR与所述第一ASBR之间跨域链路加入到域内路由协议的数据库中,包括:
以所述跨域链路的本端的接口标识、对端的AS号、对端的节点标识作为链路标识,将所述跨域链路加入到域内路由协议的数据库中。
作为一种可选实施方式,所述筛选条件包括:
所述跨域链路的所述对端的AS号与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR所属的自治系统的AS号是否匹配,且所述跨域链路的所述对端的节点标识与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR的节点标识是否匹配,当所述跨域链路的所述对端的AS号与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR所属的自治系统的AS号匹配,且所述跨域链路的所述对端的节点标识与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR的节点标识匹配时,则将该跨域链路判定为有效的跨域链路。
作为一种可选实施方式,根据所述满足预定条件的跨域链路,将跨域路由的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值在域内通告,生成所述第二自治域中基于域内路由协议的跨域路由,包括:
根据所述满足预定条件的跨域链路,为所述跨域路由的所述前缀的累积度量值增加所述满足预定条件的跨域链路的度量值;
将增加所述跨域链路的度量值之后的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值,通过域内协议在域内通告;
在具有相同的前缀的所述跨域路由中,根据预设的选路规则,确定该前缀的出接口,为所述前缀生成所述第二自治域中基于域内路由协议的跨域路由,其中,所述预设的选路规则包括比较前缀的累积度量值。
第三方面,本公开实施例提供一种业务数据的传输方法,用于第二自治域内的服务提供商的边缘设备PE,包括:
基于接收到的链路状态信息生成域内路由,其中,所述链路状态信息包括权利要求7至11中任意一项所述的路径建立方法所通告的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值;
响应于业务报文,根据生成的路由信息转发所述业务报文。
第四方面,本公开实施例提供一种ASBR,所述ASBR包括:
一个或多个处理器;
存储器,其上存储有一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现根据第一方面中任意一项所述的路由通告方法,或根据第二方面中任意一项所述的路径建立方法;
一个或多个I/O接口,连接在所述处理器与存储器之间,配置为实现所述处理器与存储器的信息交互。
第五方面,本公开实施例提供一种用于PE,其特征在于,所述PE包括:
一个或多个处理器;
存储器,其上存储有一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现根据第三方面中所述的业务数据的传输方法中所述PE的步骤;
一个或多个I/O接口,连接在所述处理器与存储器之间,配置为实现所述处理器与存储器的信息交互。
第六方面,本公开实施例提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现根据第一方面中任意一项所述的路由通告方法,或根据第二方面中任意一项所述的路径建立方法,或根据第三方面中所述的业务数据的传输方法。
本公开实施例通过域间路由协议发布携带有Flex-Algo的基于域内路由协议的域内路由,使Flex-Algo可以跨越自治域进行路径计算,进而建立端到端跨自治域的Flex-Algo转发路径。由于在路径计算过程中就已经根据灵活算法标识进行划分,所以在各不相同的灵活算法标识范围内算出的Flex-Algo转发路径也是相互隔离,使用不同的灵活算法标识计算出的Flex-Algo转发路径可以分别承载不同的业务报文。不但实现了基于Flex-Algo的端到端的跨自治域流量工程,而且实现了多种跨自治域业务的相互隔离。
附图说明
图1是本公开实施例提供的一种路由通告方法的流程图。
图2是本公开实施例提供的一种路由通告方法中部分步骤的流程图。
图3是本公开实施例提供的一种路径建立方法的流程图。
图4是本公开实施例提供的一种路径建立方法中部分步骤的流程图。
图5是本公开实施例提供的一种路径建立方法中部分步骤的流程图。
图6是本公开实施例提供的一种业务数据的传输方法的流程图。
图7是Flex-Algo的基本原理示意图。
图8是两个自治域之间的Flex-Algo示意图。
图9是两个自治域之间的另一种Flex-Algo示意图。
图10是本公开实施例提供的Flex-Algo建立端到端跨自治域的流量工程路径的示意图。
图11是本公开实施例提供的Flex-Algo建立端到端跨自治域的节点隔离的网络切片的示意图。
图12是本公开实施例提供的Flex-Algo建立端到端跨自治域的链路隔离的网络切片的示意图。
图13是本公开实施例提供的一种ASBR设备的模块示意图。
图14是本公开实施例提供的一种PE设备的模块示意图。
图15是本公开实施例提供的一种计算机可读存储介质的示意图。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在后续的描述中,使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明,其本身没有特有的意义。因此,“模块”、“部件”或“单元”可以混合地使用。
Flex-Algo技术可以通过域内路由协议实现流量工程以及拓扑的隔离,但是当前Flex-Algo技术只能支持单自治域的场景,对于跨越多个自治域的业务,由于自治域之间没有部署域内路由协议,而不能创建跨越自治域的转发路径。
以图7为例,Flex-Algo可以根据业务需要定义算法,分配灵活算法标识128和129,灵活算法标识128中以时延作为度量进行路径计算,灵活算法标识129中以IGP metric作为度量进行路径计算。两个灵活算法定义(FAD,Flexible Algorithm Definition)在IGP域中进行洪泛。在网络节点上以前缀(prefix)代表业务(例如:以IP前缀(ip-prefix)代表去往该IP地址的业务)。节点PE1上prefix1代表的业务使用灵活算法128承载,prefix2代表的业务使用灵活算法129承载,prefix1携带灵活算法标识128,prefix2携带灵活算法标识129在IGP域中进行洪泛。
在图7中的黑节点加入灵活算法128,白色节点加入灵活算法129,并把每个节点参加的灵活算法在IGP域中进行洪泛。黑色节点收到prefix1通告时,由于节点加入了灵活算法128,因此可以为prefix1计算路径,计算路径时,由于白色节点都不参加灵活算法128,因此路径在黑色节点间选择。最终计算的路径为黑色节点间的一条时延最小的路径。白色节点收到prefix2通告时,由于节点加入了灵活算法129,因此可以为prefix2计算路径,计算路径时,由于黑色节点都不参加灵活算法129,因此路径在白色节点间选择。最终计算的路径为白色节点间的一条IGP metric最小的路径。白色节点收到prefix1通告时,由于节点没有加入灵活算法128,因此不会为prefix1计算路径。同理黑色节点收到prefix2通告时,由于节点没有加入灵活算法129,因此不会为prefix2计算路径。
但是,对于跨越自治域的场景,如图8所示,由于两个自治域间没有配置IGP协议,因此携带灵活算法的prefix无法通告到其它自治域中,从而无法创建端到端的Flex-Algo路径。再如图9所示的场景,同样由于两个自治域间的链路没有加入IGP域,因此IGP无法为prefix选择域间的链路。
本公开实施例提供了一种路径建立方法,路径建立,使Flex-Algo技术能够支持跨越多个自治域的业务。
第一方面,本公开实施例提供一种路由通告方法,用于第一自治域中的第一ASBR,如图1所示,所述路径建立方法包括如下步骤:
在步骤S110中,根据基于所述第一自治域中域内路由协议的域内路由的前缀,以及对应的灵活算法标识,生成基于域间路由协议的跨域路由。
可选地,所述域内路由协议包括内部网关协议IGP协议。
可选地,所述域间路由协议包括边界网关协议BGP协议。
如前文所述,在传统网络中,域内路由协议只能在自治域内部署,两个自治域间无法配置打通,携带灵活算法标识的prefix无法通告到其它自治域中,因此无法创建端到端的跨域Flex-Algo路径。
本公开实施例采用域间路由协议,如边界网关协议(BGP,Border GatewayProtocol),将Flex-Algo的IGP路由及其对应的灵活算法标识从一个自治域发送到另一自治域,实现Flex-Algo的IGP路由在不同自治域之间的通告。因为路由转发过程中携带有灵活算法标识,所以路由发布到其它自治域之后,仍然可以根据灵活算法标识实现业务隔离和流量工程。
需要指出的是,本文中的自治域并不等同与自治系统(AS,Autonomous System)。只要是未实现互通IGP域、需要跨域路由协议帮助实现互通的,都算是不同的自治域。例如:在AS 100中存在两个未实现互通的IGP域,两个IGP域之间也可以通过BGP邻居帮助发送IGP路由及其对应的灵活算法标识,这两个IGP域虽然在同一个AS 100内,但也称为本公开实施例中所述的两个自治域。同理,两个自治域之间的BGP邻居,可以是EBGP邻居也可以是IBGP邻居。
需要指出的是,本公开实施例中所述域间路由协议包括但不限于BGP协议。虽然目前业界采用的主流域间路由协议为BGP,但不排除存在小众的或私有的域间路由协议的可能,也不排除将来会出现其他域间路由协议的可能。因此,目前或将来,只要能在自治域之间实现通告前缀以及对应的灵活算法标识的路由协议,均在本公开所述域间路由协议的保护范围之内。
可选地,所述前缀是以下任意一种:
IP地址前缀ip-prefix、前缀-段标识prefix-SID、基于IPv6转发平面的段路由定位器SRv6Locator。
本公开实施例以域间路由协议以BGP为例。BGP路由包括前缀部分和路由属性部分。在传统BGP路由中,前缀部分可以是IP地址和掩码。本公开实施例所述的前缀不限于IGP路由前缀,还可以包括但不限于:ip-prefix、prefix-SID、SRv6 Locator等。
正因为BGP更新报文的结构具有可扩展性,对于上述的几种前缀和路由属性,都可以通过BGP路由的形式在不同自治域之间传递,因此可以用于实现跨自治域Flex-Algo转发路径的建立。
在步骤S120中,通过所述域间路由协议向第二自治域通告跨域路由。
可选地,通过BGP协议向所述第二自治域中的第二ASBR通告所述跨域路由。
第一自治域的第一ASBR与第二自治域的第二ASBR之间建立BGP邻居,第一ASBR将本域内的IGP路由及其对应的灵活算法标识封装成BGP路由的格式,发送到第二ASBR。第二ASBR解析BGP路由就可在第二自治域中重分发生成IGP路由及其对应的灵活算法标识信息。
需要指出的是,本公开实施例中的第一自治域的第一ASBR和第二自治域的第二ASBR是为了区分角色而设定,发布跨域路由的ASBR称为第一自治域的第一ASBR,接收跨域路由的ASBR称为第二自治域的第二ASBR,并非限定一台ASBR只作为第一ASBR或只作为第二ASBR。在具体实施例中,一台ASBR,既可以是第一ASBR角色,也可以是第二ASBR。当其发送跨域路由时,是第一ASBR的角色,当其接收跨域路由时,是第二ASBR的角色。
作为一种可选实施方式,如图2所示,步骤S110可以具体分解为以下步骤:
在步骤S111中,将所述域内路由的前缀作为所述跨域路由的前缀。
在步骤S112中,根据所述域内路由的前缀所对应的灵活算法标识生成所述跨域路由的灵活算法路由属性。
在步骤S113中,基于域间路由协议,根据所述跨域路由的前缀和所述灵活算法路由属性生成所述跨域路由。
BGP路由包括前缀部分和路由属性部分。将所述域内路由的前缀作为所述跨域路由的前缀。在BGP路由的路由属性中,将与灵活算法相关的属性称为灵活算法路由属性,与前缀相对应的灵活算法标识,会作为灵活算法路由属性随该前缀一起发送到BGP邻居。
可选地,所述灵活算法路由属性,还包括以下属性中的至少一种:
第一ASBR所属的自治系统的自治系统AS号、第一ASBR的节点标识、所述前缀的累积度量值。
灵活算法路由属性还可以包括第一自治域的AS号、第一自治域的节点标识、前缀的累积度量值等属性,用于收路由侧设备对路由进行策略匹配或进行最优路径选择。其中,前缀的累积度量值可以是基于带宽的度量值,也可以是基于时延的度量值,或者其他类型起到度量效果的值。根据具体业务需求选用需要加入灵活算法路由属性中的度量类型。前缀的累积度量值是第一自治域中从第一ASBR到该IGP路由前缀始发设备之间整条路径计算得到的度量值。
至于BGP路由中还会携带有其他的路由属性,不是本公开实施例关注的范围,在本文中不再赘述。
第二方面,本公开实施例提供一种路径建立方法,用于第二ASBR,如图3所示,所述路径建立方法包括如下步骤:
在步骤S210中,接收跨域路由,所述跨域路由为第一方面中第一自治域中的第一ASBR所通告的跨域路由,其中,所述跨域路由为所述第一ASBR根据基于所述第一自治域中域内路由协议的域内路由的前缀、以及对应的灵活算法标识所生成的基于域间路由协议的跨域路由。
如前文所述,在传统网络中,IGP只能在自治域内部署,两个自治域间没有配置IGP协议,因此携带灵活算法标识的prefix无法通告到其它自治域中,从而无法创建端到端的Flex-Algo路径。本公开实施例采用BGP协议,将Flex-Algo的IGP路由及其对应的灵活算法标识从第一自治域发送到第二自治域,实现Flex-Algo的IGP路由在不同自治域之间的通告。
第二ASBR与第一ASBR之间建立BGP邻居,第一ASBR将本域内的IGP路由及其对应的灵活算法标识封装成BGP路由的格式,发送到第二ASBR。第二ASBR解析BGP路由的前缀部分,在第二自治域中得到对应的IGP路由前缀,解析对应的灵活算法标识信息,在第二自治域中得到与该IGP路由前缀对应的灵活算法标识,用于后续步骤按照不同灵活算法标识计算相互隔离Flex-Algo转发路径。
可选地,在第一ASBR发布的BGP路由中还包括:第一ASBR所属的自治系统的AS号、第一ASBR的节点标识、路由前缀在第一自治域中的累积度量值。
第二ASBR解析BGP路由的其他路由属性,可以获取到路由中携带的第一ASBR的AS号、第一ASBR的节点标识等信息,可以作为筛选条件对第一ASBR和第二ASBR之间的域间链路进行一轮初步的筛选。第二ASBR解析BGP路由的其他路由属性,还可以获取到路由前缀在第一自治域中的累积度量值,作为为该前缀累加域间链路度量值的基础,在选择转发路径时,以跨越自治域的整条Flex-Algo转发路径的累积度量值进行选路。
在步骤S220中,根据所述跨域路由中携带的AS号、节点标识、以及灵活算法标识,在所述第二ASBR与所述第一ASBR之间的跨域链路中,选取满足预定条件的跨域链路。
收到跨域路由之后,需要为跨域路由选取满足预定条件的跨域链路,并基于满足预定条件的跨域链路计算累积度量值,最终选出最优出接口生成转发表项。在本步骤中,要做的就是先为跨域路由找到最优的跨域链路。
第一ASBR与第二ASBR分别在第一自治域和第二自治域中,在第一ASBR与第二ASBR之间存在跨域链路。跨域链路可能存在多条,但是并不是所有的跨域链路都会承载此业务,因此需要对这些跨域链路进行筛选。根据跨域路由中携带的与算法标识在第二ASBR查找相应的FAD,根据FAD中的约束和度量类型从剩余的跨域链路中选取满足预定条件的跨域链路,然后采用该跨域链路进行路由计算。
需要指出的是,满足预定条件的跨域链路,可以是最优的一条,也可以不限于一条,如果存在多条符合负载分担条件的跨域链路,选出的满足预定条件的跨域链路可以是满足业务需求的多条跨域链路。
在步骤S230中,根据所述满足预定条件的跨域链路,将跨域路由的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值在域内通告,生成所述第二自治域中基于域内路由协议的跨域路由。
来自第一自治域中的IGP路由前缀prefix1,本身会携带在第二自治域中的累积度量值metric1,再将步骤S220中选出的最优的跨域链路的度量值metric2,累加到prefix1中,就得到跨域后的prefix1的累积度量值metric1+metric2。然后,将此prefix1、对应的灵活算法标识以及prefix1的累积度量值重分发到第二自治域的IGP路由表中,并向第二自治域内所有节点通告。
同理,第二ASBR也可以通过同样的方式将第二自治域的IGP路由及其对应的灵活算法标识通过BGP邻居发布给第一ASBR,第一ASBR根据灵活算法标识计算路由,并将路由重分发到IGP路由表中,通告到第一自治域所有节点。于是,两个自治域中互相学习到IGP路由。
如前文所述,因为在路径计算过程中就已经根据灵活算法标识进行划分,所以在各自不同灵活算法标识内算出的Flex-Algo转发路径也是相互隔离,使用不同的灵活算法标识计算出的Flex-Algo转发路径可以分别承载不同的业务报文。不但实现了基于Flex-Algo的端到端的跨自治域流量工程,而且实现了多种跨自治域业务的相互隔离。
作为一种可选实施方式,
在步骤S220之前,第二ASBR将所述第二ASBR与所述第一ASBR之间跨域链路加入到域内路由协议的数据库中。
收到跨域路由之后,需要为跨域路由选取最优的跨域链路,并基于最优的跨域链路计算累积度量值,选出最优出接口生成转发表项。第二ASBR与第一ASBR之间的跨域链路,可能存在多条。对这些跨域链路的度量值、接口标识等进行设置后,将跨域链路信息加入到IGP的数据库中,以备后续跨域链路选择、转发路径计算使用。
可选地,以所述跨域链路的本端的接口标识、对端的AS号、对端的节点标识作为链路标识,将所述跨域链路加入到域内路由协议的数据库中。
需要指出的是,在第二ASBR设备上一般会多条链路,除了与第一自治域的第一ASBR相连的链路之外,可能还与第二自治域或其它自治域的设备相连。此步骤的执行主体仍是第二ASBR,将这些链路加入IGP数据库时并不区分链路的对端是哪个自治域的哪台设备,即这些链路的对端不一定就是第一ASBR。对于边界路由器来说,跨域链路一般都是一对一的与其它自治域的设备相连,不会采用一对多的连接方式。因此,对于执行主体第二ASBR来说跨域链路有两端,“本端”表示第二ASBR这一端,“对端”表示此链路所连接的另一端,本文中若未做特别说明,均以此理解,避免混淆。
作为一种可选实施方式,如图4所示,步骤S220可以具体分解为以下步骤:
在步骤S221中,在所述第二ASBR与所述第一ASBR之间所有的跨域链路之中,根据筛选条件确定有效的跨域链路。
在第二ASBR与第一ASBR之间的跨域链路中,并不是所有的跨域链路都会承载与此跨域路由相关的业务,因此需要对这些跨域链路进行筛选。可以预先设定筛选策略,当收到跨域路由时,就可以直接根据预设的条件确定出有效的跨域链路,为下一步选取最优的跨域链路做准备。
执行本步骤可以将众多跨域链路中不满足筛选条件的跨域链路排除在外,只剩余少量有效的跨域链路,因此就能够在下一步选取最优的跨域链路的过程中大幅减少运算量,提高处理效率。
可选地,所述筛选条件包括:
所述跨域链路的所述对端的AS号与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR所属的自治系统的AS号是否匹配,且所述跨域链路的所述对端的节点标识与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR的节点标识是否匹配,当所述跨域链路的所述对端的AS号与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR所属的自治系统的AS号匹配,且所述跨域链路的所述对端的节点标识与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR的节点标识匹配时,则将该跨域链路判定为有效的跨域链路。
若所述跨域链路的所述对端的AS号与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR所属的自治系统的AS号不匹配,则将该跨域链路排除在有效的跨域链路之外;
若所述跨域链路的所述对端节点标识与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR的节点标识不匹配,则将该跨域链路排除在有效的跨域链路之外。
如前文所指出的,此步骤的执行主体仍是第二ASBR,在第二ASBR设备上一般会多条链路,除了与第一自治域的第一ASBR相连的链路之外,可能还与第二自治域或其它自治域的设备相连。将这些链路加入IGP数据库时并不区分链路的对端是哪个自治域的哪台设备。如果为跨域路由选择跨域链路时,将所有链路均遍历一遍,会增加大量不必要的运算开销,所以在此步骤先根据对端AS和对端节点标识做初步筛选,如果链路对端不是第一ASBR的,就不参与后续的最优跨域链路选取步骤,以减少运算量,提高处理效率。
在步骤S222中,根据所述跨域路由的所述灵活算法标识,查找对应的灵活算法定义FAD。
要实现跨越多个自治域的业务路径上采用统一的流量模型,需要各个自治域中的路由所采用的灵活算法相互匹配,从第一自治域发来的跨域路由中携带的灵活算法标识,要与第二自治域中的灵活算法标识相对应。因此,需要根据跨域路由所携带的灵活算法标识,在第二ASBR上查找对应的FAD。
在步骤S223中,根据所述FAD中的约束和度量类型,在所述至少一条有效的跨域链路中选取所述满足预定条件的跨域链路。
基本的FAD包括:运算类型、度量类型和约束。根据从跨域路由中解析出来的灵活算法标识,在第二ASBR上找到对应的FAD之后,通过FAD中的约束和度量类型,对步骤S221获取到的有效的跨域链路做进一步的优选,选出满足预定条件的跨域链路,用于后续的跨域路径的计算。其中,所需满足的预定条件包括但不限于FAD的约束和度量类型。也可以包括用户预先设定的访问控制列表、路径策略、黑白名单等。还可以包括满足预定条件的跨域链路数量,可以设定是选择最优的一条跨域链路,或者多条跨域链路。在此不一一列举。凡是通过预先设定的条件来选择跨域链路的方式,均落入保护的范围。
Flex-Algo的优势在于可以通过设置不同灵活算法计算出相互隔离的不同业务转发路径,从而满足流量工程的需要。本公开实施例是建立基于Flex-Algo技术的跨域路径,因此在跨域路由中会携带灵活算法标识。在第一自治域中路由所采用的算法标识,也会携带到第二自治域。在第二自治域中将路由前缀、灵活算法标识和累计度量值重分发到IGP路由表中,以相对应的灵活算法标识进行路由计算。最终算出的跨自治域的Flex-Algo转发路径,可以满足跨域流量工程的需要。
作为一种可选实施方式,如图5所示,步骤S230可以具体分解为以下步骤:
在步骤S231中,根据所述满足预定条件的跨域链路,为所述跨域路由的所述前缀的累积度量值增加所述满足预定条件的跨域链路的度量值;
第一ASBR将第一自治域中的IGP路由前缀封装到BGP路由报文中时,会将IGP路由前缀在第一自治域中的累积度量值添加到BGP路由的路由属性中。第二ASBR收到该前缀的同时,也会根据路由属性解析得到该前缀的累积度量值。
根据步骤220选出的满足预定条件的跨域链路,将满足预定条件的跨域链路的度量值累加到该前缀的累积度量值,得到该前缀在第二自治域中的累积度量值。
在步骤S232中,将增加所述跨域链路的度量值之后的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值,通过域内协议在域内通告。
从BGP路由中解析出的跨域路由前缀,在添加跨域链路的度量值得到该前缀在第二自治域中的累积度量值后,会重分发到IGP域中,IGP会将前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值,在第二自治域的IGP域内洪泛。
在步骤S233中,在具有相同的前缀的所述跨域路由中,根据预设的选路规则,确定该前缀的出接口,生成所述前缀的跨域IGP路由转发表项,其中,所述预设的选路规则包括比较跨域路由的累积度量值。
在第二ASBR上,可能会从不同的BGP邻居收到前缀相同的路由,也可能会从域内其它节点收到相同前缀的路由,因此在第二ASBR上可能会同时存在多条相同前缀的路由。需要对这些前缀相同的路由进行选路,通过预设的选路规则,选出该前缀的转发路径,进而得到路由出接口。
其中,所述预设的选路规则,包括但不限于比较路由优先级、累积度量值等属性。在同等条件下会优选累积度量值最小的路径。当然,也可以设定其他规则,例如通过路由策略调整路由优先级或度量值、通过设置IGP标签(tag)限制路由计算、通过设置负载分担控制最优路径数量等,最终选出最优路径。
需要指出的是,此步骤选出的该前缀对应的最优路径可以不限于一条,如果存在多条符合负载分担条件的路径,选出的最优路径可以是满足业务需求的多条跨域路径。因此,其对应的出接口也不限于一个。
第三方面,本公开实施例提供一种业务数据的传输方法,如图5所示,所述业务数据的传输方法包括如下步骤:
在步骤S310中,基于接收到的路径信息生成路由信息,其中,所述路径信息包括所述的路径建立方法所通告的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值。
在步骤S320中,响应于业务报文,根据生成的路由信息转发所述业务报文。
现网中的业务,有很多都需要跨越自治域进行转发,本公开实施例提供的业务数据的传输方法,根据第二方面计算得到的所述第二自治域中基于域内路由协议的跨域路由以及对应的灵活算法标识,和第一方面中第一自治域中的域内路由和对应的灵活算法标识,以及满足预定条件的跨域链路,形成一条端到端的Flex-Algo转发路径。业务报文转发时,只需根据目的地址和业务需求,选择相匹配的跨域路由以及对应的灵活算法,即可实现业务报文的跨域转发。
下面结合3个实施例对本公开第一个方面、第二个方面和第三方面所提供的方法进行介绍。
实施例1
如图10所示,实施例1需要为Flex-Algo建立端到端跨自治域的流量工程路径。本实施例中各功能实体之间的关系如下:
PE1和PE2分别位于AS 200和AS 100,PE1和PE2间的业务跨越AS 100和AS 200两个自治域。ASBR1和ASBR2是AS 100的自治系统边界路由器,ASBR3和ASBR4是AS 200的自治系统边界路由器,ASBR1与ASBR3之间建立BGP邻居,ASBR2与ASBR4之间建立BGP邻居。对业务的要求是,业务对时延敏感,需要走时延最小的路径进行转发。
具体步骤如下:
(1)定义Flex-Algo灵活算法标识为128,FAD中度量类型(metric-type)设置为时延(delay),为低时延业务提供转发路径,FAD在两个自治域中通过IGP进行洪泛,两个自治域中所有节点参加灵活算法128。
(2)将ASBR1与ASBR3、ASBR2与ASBR4之间的跨域链路加入跨域节点的IGP的数据库中,跨域链路由[本端接口标识,对端AS号,对端节点标识]来标识。
(3)通过配置或动态检测链路时延的方式确定各跨域链路的时延,对各链路设置时延度量值,低时延路径如图中虚线所示。
(4)PE1上定义带算法128的前缀(prefix),并在自治域内通过IGP进行通告。
(5)ASBR3向ASBR1,通过BGP通告带算法128的prefix,通告中携带该prefix的累积时延度量值(metric),以及ASBR3的AS号和节点标识。ASBR4向ASBR2通过BGP通告带算法128的prefix,通告中携带该prefix的累积时延metric,以及ASBR4的AS号和节点标识。
(6)ASBR1收到ASBR3的通告,使用通告中携带的灵活算法标识128在ASBR1查找对应的FAD,使用通告中携带的AS号和节点标识过滤跨域链路,使用FAD中的metric-type选取时延最短的跨域链路。最后选取的跨域链路是ASBR3和ASBR1之间的链路。为prefix的累积时延metric增加跨域链路的时延度量值,向IGP域内通告prefix、灵活算法标识128和累积时延metric。
(7)ASBR2收到ASBR4的通告,ASBR2最后选取的跨域链路是ASBR4和ASBR2之间的链路,处理流程同ASBR1。
(8)ASBR1收到ASBR2通告的prefix、灵活算法标识和累积时延metric后,由于ASBR2上通告过来的累积时延metric更小,所以ASBR1上为prefix选择的路径是到ASBR2,而不是到ASBR3。因此,ASBR1上prefix的路由转发表项的出接口和下一跳指向ASBR2。
(9)AS100中的节点根据标准的Flex-Algo算法为prefix计算时延最小路径,最终形成一条如图10中虚线所示的时延最小的转发路径。
实施例2
如图11所示,实施例2需要为Flex-Algo建立端到端跨自治域的节点隔离的网络切片。本实施例中各功能实体之间的关系如下:
PE1和PE2分别位于AS 200和AS 100,PE1和PE2间的业务跨越AS 100和AS 200两个自治域。ASBR1和ASBR2是AS 100的自治系统边界路由器,ASBR3和ASBR4是AS 200的自治系统边界路由器,ASBR1与ASBR3之间建立BGP邻居,ASBR2与ASBR4之间建立BGP邻居。对业务的要求是,两种业务转发路径需要隔离,避免相互影响。
具体步骤如下:
(1)定义Flex-Algo灵活算法标识为128,metric-type设置为delay,为业务1提供转发路径,FAD在两个自治域中通过IGP进行洪泛,两个自治域中所有白色节点参加灵活算法128。
(2)定义Flex-Algo灵活算法标识为129,metric-type设置为delay,为业务2提供转发路径,FAD在两个自治域中通过IGP进行洪泛,两个自治域中所有黑色节点参加灵活算法129。
(3)将跨域链路加入跨域节点的IGP的数据库中,跨域链路由[本端接口标识,对端AS号,对端节点标识]来标识。
(4)PE1上定义带灵活算法标识128的prefix1,带灵活算法标识129的prefix2,,并在自治域内通过IGP进行通告。
(5)ASBR3向ASBR1,通过BGP通告带灵活算法标识128的prefix1,通告中携带prefix1的累积IGP metric、ASBR3的AS号和节点标识。ASBR4向ASBR2通过BGP通告带灵活算法标识129的prefix2,通告中携带prefix2的累积IGP metric、ASBR4的AS号和节点标识。
(6)ASBR1收到ASBR3的通告,使用通告中携带的灵活算法标识128查找FAD,使用通告中携带的AS号和节点标识过滤跨域链路,使用FAD中的metric-type选取IGP metric最短的跨域链路。最后选取的跨域链路是ASBR3和ASBR1之间的链路。为prefix1的累积IGPmetric增加跨域链路的IGP metric,向IGP域内通告prefix1、灵活算法标识128和累积IGPmetric。
(7)ASBR2收到ASBR4的通告,ASBR2最后选取的跨域链路是ASBR4和ASBR2之间的链路,处理流程同ASBR1。
(8)ASBR1收到ASBR2通告的Prefix2、灵活算法标识和累积IGP metric后,由于ASBR1没有参加算法129,所以不会为prefix2计算路径。
(9)ASBR2收到ASBR1通告的Prefix1、灵活算法标识和累积IGP metric后,由于ASBR2没有参加算法128,因此不会为prefix1计算路径。
(10)通过以上步骤,最终为业务1形成图11中虚线所示的转发路径,为业务2形成图11中实线所示的转发路径,两个路径端到端都是隔离的。
实施例3
如图12所示,实施例2需要为Flex-Algo建立端到端跨自治域的链路隔离的网络切片。本实施例中各功能实体之间的关系如下:
PE1和PE2分别位于AS 200和AS 100,PE1和PE2间的业务跨越AS 100和AS 200两个自治域。ASBR1是AS 100的自治系统边界路由器,ASBR2是AS 200的自治系统边界路由器,ASBR1与ASBR2之间建立BGP邻居。对业务的要求是,两种业务转发路径需要隔离,保障业务带宽,避免相互影响。
具体步骤如下:
(1)定义Flex-Algo灵活算法标识为128,metric-type设置为IGP,必须走白色链路(白色圆点之间的链路),为业务1提供转发路径,FAD在两个自治域中通过IGP进行洪泛,两个自治域中所有节点参加灵活算法128。
(2)定义Flex-Algo灵活算法标识为129,metric-type设置为IGP,必须走黑色链路(黑色圆点之间的链路),为业务2提供转发路径,FAD在两个自治域中通过IGP进行洪泛,两个自治域中所有节点参加灵活算法129。
(3)将跨域链路加入跨域节点的IGP的数据库中,跨域链路由[本端接口标识,对端AS号,对端节点标识]来标识。
(4)PE1上定义携带算法128的prefix1,带算法129的prefix2,,并在自治域内通过IGP进行通告。
(5)ASBR2向ASBR1,通过BGP通告带算法的prefix1和prefix2,通告中携带prefix1,prefix2的累积IGP metric,ASBR2的AS号和节点标识。
(6)ASBR1收到ASBR2的通告,使用通告中携带的灵活算法标识查找FAD,使用通告中携带的AS号和节点标识过滤跨域链路,使用FAD中设置的affinity约束条件为prefix1排除不是白色的链路,为prefix2排除不是黑色的链路,然后使用FAD中的metric-type选取IGP metric最短的跨域链路。由于白色链路和黑色链路各只有一条,因此最终为prefix1选取白色的跨域链路,为prefix2选取黑色的跨域链路。将Prefix1的累积IGP metric增加跨域链路的IGP metric,向IGP域内通告prefix1、灵活算法标识和累积IGP metric。将Prefix2的累积IGP metric增加跨域链路的IGP metric,向IGP域内通告prefix2、灵活算法标识和累积IGP metric。
(7)通过以上步骤,最终为业务1形成图12中虚线所示的转发路径,为业务2形成图12中实线所示的转发路径,两个路径走各自业务的链路,相互不占用对方的带宽。
第四方面,参照图13,本公开实施例提供一种ASBR,其包括:
一个或多个处理器501;
存储器502,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如上述第一方面任意一项的路由通告方法、第二方面任意一项的路径建立方法;
一个或多个I/O接口503,连接在处理器与存储器之间,配置为实现处理器与存储器的信息交互。
其中,处理器501为具有数据处理能力的器件,其包括但不限于中央处理器(CPU)等;存储器502为具有数据存储能力的器件,其包括但不限于随机存取存储器(RAM,更具体如SDRAM、DDR等)、只读存储器(ROM)、带电可擦可编程只读存储器(EEPROM)、闪存(FLASH);I/O接口(读写接口)503连接在处理器501与存储器502间,能实现处理器501与存储器502的信息交互,其包括但不限于数据总线(Bus)等。
在一些实施例中,处理器501、存储器502和I/O接口503通过总线504相互连接,进而与计算设备的其它组件连接。
第五方面,参照图14,本公开实施例提供一种PE,其包括:
一个或多个处理器601;
存储器602,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如上述第三方面的业务数据的传输方法;
一个或多个I/O接口604,连接在处理器与存储器之间,配置为实现处理器与存储器的信息交互。
其中,处理器601为具有数据处理能力的器件,其包括但不限于中央处理器(CPU)等;存储器602为具有数据存储能力的器件,其包括但不限于随机存取存储器(RAM,更具体如SDRAM、DDR等)、只读存储器(ROM)、带电可擦可编程只读存储器(EEPROM)、闪存(FLASH);I/O接口(读写接口为603连接在处理器601与存储器602间,能实现处理器601与存储器602的信息交互,其包括但不限于数据总线(Bus)等。
在一些实施例中,处理器601、存储器602和I/O接口603通过总线604相互连接,进而与计算设备的其它组件连接。
第六方面,一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现上述第一方面任意一项的路由通告方法、第二方面任意一项的路径建立方法、或第三方面任意一项的业务数据的传输方法。
本公开实施例提出的路由通告方法、路径建立方法以及业务数据的传输方法,通过BGP发布携带有Flex-Algo的IGP路由,使Flex-Algo可以跨越IGP域进行路径计算,进而建立端到端跨自治域的Flex-Algo转发路径。由于在路径计算过程中就已经根据灵活算法标识进行划分,所以在各自不同灵活算法标识内算出的Flex-Algo转发路径也是相互隔离,使用不同的灵活算法标识计算出的Flex-Algo转发路径可以分别承载不同的业务报文。不但实现了基于Flex-Algo的端到端的跨自治域流量工程,而且实现了多种跨自治域业务的相互隔离。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统、设备中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。
在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
以上参照附图说明了本发明的优选实施例,并非因此局限本发明的权利范围。本领域技术人员不脱离本发明的范围和实质内所作的任何修改、等同替换和改进,均应在本发明的权利范围之内。
Claims (16)
1.一种路由通告方法,用于第一自治域中的第一自治系统边界路由器ASBR,包括:
根据基于所述第一自治域中域内路由协议的域内路由的前缀,以及对应的灵活算法标识,生成基于域间路由协议的跨域路由;
通过所述域间路由协议向第二自治域通告跨域路由。
2.根据权利要求1所述的路由通告方法,其中,所述根据基于所述第一自治域中域内路由协议的域内路由的前缀,以及对应的灵活算法标识,生成基于域间路由协议的跨域路由,包括:
将所述域内路由的前缀作为所述跨域路由的前缀;
根据所述域内路由的前缀所对应的灵活算法标识生成所述跨域路由的灵活算法路由属性;
基于所述域间路由协议,根据所述跨域路由的前缀和所述灵活算法路由属性生成所述跨域路由。
3.根据权利要求2所述的路由通告方法,其中,所述灵活算法路由属性包括以下属性中的至少一种:
所述第一ASBR所属的自治系统的自治系统AS号、所述第一ASBR的节点标识、所述前缀的累积度量值。
4.根据权利要求1至3中任意一项所述的路由通告方法,其中,所述域内路由协议包括内部网关协议IGP协议。
5.根据权利要求1至3中任意一项所述的路由通告方法,其中,所述域间路由协议包括边界网关协议BGP协议,通过所述域间路由协议向第二自治域通告所述跨域路由,包括:
通过所述BGP协议向所述第二自治域中的第二ASBR通告所述跨域路由。
6.根据权利要求1至3中任意一项所述的路由通告方法,所述前缀选自以下中的任意一种:
IP地址前缀ip-prefix、前缀-段标识prefix-SID、基于IPv6转发平面的段路由定位器SRv6Locator。
7.一种路径建立方法,用于第二自治域中的第二自治系统边界路由器ASBR,所述路径建立方法包括:
接收跨域路由,所述跨域路由为第一自治域中的第一ASBR所通告的跨域路由,其中,所述跨域路由为所述第一ASBR根据基于所述第一自治域中域内路由协议的域内路由的前缀、以及对应的灵活算法标识所生成的基于域间路由协议的跨域路由;
根据所述跨域路由中携带的自治系统AS号、节点标识、以及灵活算法标识,在所述第二ASBR与所述第一ASBR之间的跨域链路中,选取满足预定条件的跨域链路;
根据所述满足预定条件的跨域链路,将所述跨域路由的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值在所述第二自治域中进行域内通告,生成所述第二自治域中基于域内路由协议的跨域路由。
8.根据权利要求7所述的路径建立方法,其中,所述根据所述跨域路由中携带的AS号、节点标识、以及灵活算法标识,在所述第二ASBR与所述第一ASBR之间的跨域链路中,选取满足预定条件的跨域链路,包括:
在所述第二ASBR与所述第一ASBR之间所有的跨域链路之中,根据筛选条件确定有效的跨域链路;
根据所述跨域路由的所述灵活算法标识,查找对应的灵活算法定义FAD;
根据所述FAD中的约束和度量类型,在至少一条有效的跨域链路中选取所述满足预定条件的跨域链路。
9.根据权利要求8所述的路径建立方法,其中,在所述根据所述跨域路由中携带的AS号、节点标识、以及灵活算法标识,在所述第二ASBR与所述第一ASBR之间的跨域链路中,选取满足预定条件的跨域链路的步骤之前,所述路径建立方法还包括:
将所述第二ASBR与所述第一ASBR之间跨域链路加入到域内路由协议的数据库中。
10.根据权利要求9所述的路径建立方法,其中,所述将所述第二ASBR与所述第一ASBR之间跨域链路加入到域内路由协议的数据库中,包括:
以所述跨域链路的本端的接口标识、对端的AS号、对端的节点标识作为链路标识,将所述跨域链路加入到第二自治域中域内路由协议的数据库中。
11.根据权利要求10所述的路径建立方法,其中,所述筛选条件包括:
所述跨域链路的所述对端的AS号与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR所属的自治系统的AS号是否匹配,且所述跨域链路的所述对端的节点标识与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR的节点标识是否匹配,当所述跨域链路的所述对端的AS号与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR所属的自治系统的AS号匹配,且所述跨域链路的所述对端的节点标识与所述跨域路由的灵活算法路由属性中携带的所述第一ASBR的节点标识匹配时,则将该跨域链路判定为有效的跨域链路。
12.根据权利要求7至11中任意一项所述的路径建立方法,其中,所述根据所述满足预定条件的跨域链路,将跨域路由的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值在域内通告,生成所述第二自治域中基于域内路由协议的跨域路由,包括:
根据所述满足预定条件的跨域链路,为所述跨域路由的所述前缀的累积度量值增加所述满足预定条件的跨域链路的度量值;
将增加所述跨域链路的度量值之后的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值,通过域内协议在域内通告;
在具有相同的前缀的所述跨域路由中,根据预设的选路规则,确定该前缀的出接口,为所述前缀生成所述第二自治域中基于域内路由协议的跨域路由,其中,所述预设的选路规则包括比较前缀的累积度量值。
13.一种业务数据的传输方法,用于第二自治域内的服务提供商的边缘设备PE,包括:
基于接收到的链路状态信息生成域内路由,其中,所述链路状态信息包括权利要求7至12中任意一项所述的路径建立方法所通告的前缀、以及所述前缀对应的灵活算法标识和前缀的累积度量值;
响应于业务报文,根据生成的路由信息转发所述业务报文。
14.一种自治系统边界路由器ASBR,其特征在于,所述ASBR包括:
一个或多个处理器;
存储器,其上存储有一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现根据权利要求1至6中任意一项所述的路由通告方法,或根据权利要求7至12中任意一项所述的路径建立方法;
一个或多个I/O接口,连接在所述处理器与存储器之间,配置为实现所述处理器与存储器的信息交互。
15.一种用于服务提供商的边缘设备PE,其特征在于,所述PE包括:
一个或多个处理器;
存储器,其上存储有一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现根据权利要求13中所述的业务数据的传输方法中所述PE的步骤;
一个或多个I/O接口,连接在所述处理器与存储器之间,配置为实现所述处理器与存储器的信息交互。
16.一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现根据权利要求1至6中任意一项所述的路由通告方法,或根据权利要求7至12中任意一项所述的路径建立方法,或根据权利要求13中所述的业务数据的传输方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111050082.7A CN115801654A (zh) | 2021-09-08 | 2021-09-08 | 路由通告方法、路径建立方法、业务数据的传输方法 |
EP22866550.1A EP4398538A1 (en) | 2021-09-08 | 2022-09-05 | Routing advertisement method, path establishment method, service data transmission method and autonomous system border router |
PCT/CN2022/117101 WO2023036087A1 (zh) | 2021-09-08 | 2022-09-05 | 路由通告方法、路径建立方法、业务数据的传输方法、自治系统边界路由器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111050082.7A CN115801654A (zh) | 2021-09-08 | 2021-09-08 | 路由通告方法、路径建立方法、业务数据的传输方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115801654A true CN115801654A (zh) | 2023-03-14 |
Family
ID=85416784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111050082.7A Pending CN115801654A (zh) | 2021-09-08 | 2021-09-08 | 路由通告方法、路径建立方法、业务数据的传输方法 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP4398538A1 (zh) |
CN (1) | CN115801654A (zh) |
WO (1) | WO2023036087A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024198812A1 (zh) * | 2023-03-29 | 2024-10-03 | 华为技术有限公司 | 源地址验证名单获取方法、装置、电子设备以及存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117499296B (zh) * | 2023-11-01 | 2024-06-18 | 南凌科技股份有限公司 | 路由优化方法、装置、设备及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101854291B (zh) * | 2009-03-31 | 2013-10-09 | 华为技术有限公司 | 一种通告跨域链路信息及计算跨域路径的方法、装置和系统 |
EP3818669B1 (en) * | 2018-07-02 | 2023-08-09 | Cisco Technology, Inc. | Resource partitioning for network slices in segment routing networks |
CN118612135A (zh) * | 2019-03-20 | 2024-09-06 | 华为技术有限公司 | 一种区域间srmpls igp网络中进行最优路由的方法、节点及其系统 |
CN112583714B (zh) * | 2019-09-30 | 2022-10-18 | 华为技术有限公司 | 路由控制方法和装置 |
CN114866470A (zh) * | 2021-02-03 | 2022-08-05 | 华为技术有限公司 | 发送报文的方法、装置、系统及存储介质 |
-
2021
- 2021-09-08 CN CN202111050082.7A patent/CN115801654A/zh active Pending
-
2022
- 2022-09-05 EP EP22866550.1A patent/EP4398538A1/en active Pending
- 2022-09-05 WO PCT/CN2022/117101 patent/WO2023036087A1/zh active Application Filing
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024198812A1 (zh) * | 2023-03-29 | 2024-10-03 | 华为技术有限公司 | 源地址验证名单获取方法、装置、电子设备以及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2023036087A1 (zh) | 2023-03-16 |
EP4398538A1 (en) | 2024-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10541905B2 (en) | Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment | |
US9660897B1 (en) | BGP link-state extensions for segment routing | |
US9565160B2 (en) | Advertisement of adjacency segment identifiers | |
US7286479B2 (en) | Routing for a communications network | |
US7180864B2 (en) | Method and apparatus for exchanging routing information within an autonomous system in a packet-based data network | |
CN111865783B (zh) | 用于计算机网络的方法和网络设备 | |
WO2023036087A1 (zh) | 路由通告方法、路径建立方法、业务数据的传输方法、自治系统边界路由器 | |
US12068949B2 (en) | Routing management method and apparatus, network device, and readable storage medium | |
US20030090996A1 (en) | Focused link state advertisements | |
EP3754914B1 (en) | Class-based traffic engineering in an ip network | |
EP3598704A1 (en) | Method and apparatus for establishing domain-level topology and network system | |
CN113452610A (zh) | 跨城域网的无缝端到端分段路由 | |
US11848853B2 (en) | System and method for handling IGP flooding topology inconsistency | |
CN113542120A (zh) | 一种路径选择方法及装置、计算机可读存储介质 | |
CN114268583B (zh) | 基于sdn的双栈骨干网管理方法、装置、及电子设备 | |
WO2022213830A1 (zh) | 确定路径的方法和装置 | |
CN114567594A (zh) | 大规模网络中用于路径计算的过滤拓扑 | |
CN114050993B (zh) | 基于接入侧的安全可信路径主动选择方法和装置 | |
WO2022042610A1 (zh) | 信息处理方法、网络控制器、节点及计算机可读存储介质 | |
WO2023173989A1 (zh) | 转发表的生成方法及装置、存储介质、电子装置 | |
WO2023098703A1 (zh) | 路径通告方法、拓扑算法组合生成方法、路径计算方法、数据传输方法、电子设备和计算机可读存储介质 | |
US20240073135A1 (en) | BGP Segment Routing optimization by packing multiple prefixes in an update | |
US20240348527A1 (en) | Signaling Service SID Transposition Capability in SRv6 Networks | |
CN115242703A (zh) | 一种适用于专网的路由通信方法、系统 | |
CN115514640A (zh) | 确定路径的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination |