CN117749687A - 位索引路由表建立方法、网络设备及存储介质 - Google Patents
位索引路由表建立方法、网络设备及存储介质 Download PDFInfo
- Publication number
- CN117749687A CN117749687A CN202211122862.2A CN202211122862A CN117749687A CN 117749687 A CN117749687 A CN 117749687A CN 202211122862 A CN202211122862 A CN 202211122862A CN 117749687 A CN117749687 A CN 117749687A
- Authority
- CN
- China
- Prior art keywords
- sub
- tlv
- bit
- bier
- route
- 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 54
- 238000013507 mapping Methods 0.000 claims abstract description 110
- 230000010076 replication Effects 0.000 claims abstract description 45
- 238000000638 solvent extraction Methods 0.000 claims description 48
- 230000002776 aggregation Effects 0.000 claims description 46
- 238000004220 aggregation Methods 0.000 claims description 46
- 238000004590 computer program Methods 0.000 claims description 15
- 238000005538 encapsulation Methods 0.000 description 56
- 238000005192 partition Methods 0.000 description 49
- 238000010586 diagram Methods 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 10
- 101001027940 Sus scrofa Metallothionein-1D Proteins 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000002955 isolation Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
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
-
- 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
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/25—Mapping addresses of the same type
- H04L61/2503—Translation of Internet protocol [IP] addresses
- H04L61/255—Maintenance or indexing of mapping tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种位索引路由表建立方法、网络设备及存储介质,该方法包括:接收位索引显式复制网络域中的位转发路由器所通告的映射信息,其中,映射信息用于表征目标标识信息与目标网络资源划分标识之间的映射关系;根据映射信息建立与目标网络资源划分标识对应的位索引路由表,其中,位转发路由器基于切片粒度的位索引转发表来转发报文,因此,本申请实施例能够在位索引显式复制网络中以切片形式传输数据。
Description
技术领域
本申请实施例涉及但不限于通信技术领域,尤其涉及一种位索引路由表建立方法、网络设备及存储介质。
背景技术
网络通信中,BIER(Bit Index Explicit Replication,位索引显式复制)技术是一种新的组播技术,该组播技术通过将组播报文要发送到目的节点的集合以位串(BitString,BS)的方式封装在报文头部发送。在BIER域中,网络中间节点无需为每一个组播流(Per-flow)建立组播树及保存组播流状态,仅需根据报文头部的目的节点的集合进行复制转发,因此,该技术能极大地减轻中间网络的协议复杂度,而且能够非常容易地实现组播流量在中间网络中的传输,无需中间网络记录任何的组播流量状态,极大地简化了网络的运维。
目前,相关技术中,提出了多种5G承载网切片技术,比如,IGP(Interior GatewayProtocol,内部网关协仪)多拓扑技术,将同一张物理网络拓扑划分成多张逻辑子拓扑,将不同的上层(overlay)业务归属至不同的逻辑子拓扑;或者,采用IGP灵活算法(Flex-algorithm)技术,在同一拓扑内运行多种IGP算法计算得到多种Flex-algorithm平面,将不同的overlay业务迭代到不同的Flex-algorithm平面;或者,采用切片聚合(SA)技术,即底层拓扑可以是物理拓扑、Flex-algorithm或者多拓扑,将同一张物理网络拓扑或者逻辑拓扑划分成多张逻辑子拓扑,将overlay业务基于每个切片聚合或者每个切片分段标识(Segment Identity document,SID),通过控制面通告出去。但是,无论是多拓扑技术、Flex-algorithm技术还是SA技术均是IP(Internet Protocol,网际互连协议)/MPLS(Multi-Protocol Label Switching,多协议标签交换)网络中实现切片功能的具体方式。而在BIER网络中,以切片形式传输数据的方案还不完善,比如,即便为每个Flex-algorithm分配一个BFR-ID(Bit Forwarding Router-Identity Document,位转发路由器标识),或者为每个网络切片分配一个BIRT-ID(Bit Index Routing Table-Identity Document,位索引路由表标识),但是在转发数据时位转发路由器仍无法找到特定切片内的下一跳信息,从而无法传输数据。另外,针对BIER-TE(Bit Index Explicit Replication-TrafficEngineering,基于工程的位索引显式复制)网络,迄今为止还没有关于如何以切片形式传输数据的研究。
发明内容
本申请实施例提供了一种位索引路由表建立方法、网络设备及存储介质,能够在BIER网络中以切片形式传输数据。
第一方面,本申请实施例提供了一种位索引路由表建立方法,包括:
接收位索引显式复制网络域中的位转发路由器所通告的映射信息,其中,所述映射信息用于表征目标标识信息与目标网络资源划分标识之间的映射关系;根据所述映射信息建立与所述目标网络资源划分标识对应的位索引路由表。
第二方面,本申请实施例提供了一种位索引路由表建立方法,包括:
在位索引显式复制网络域中通告映射信息,使得所述位索引显式复制网络域中的位转发路由器根据映射信息建立与目标网络资源划分标识对应的位索引路由表,其中,所述映射信息用于表征目标标识信息与所述目标网络资源划分标识之间的映射关系。
第三方面,本申请实施例还提供了一种网络设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上所述的位索引路由表建立方法。
第四方面,本申请实施例还提供了一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行如上所述的位索引路由表建立方法。
第五方面,本申请实施例还提供了一种计算机程序产品,包括计算机程序或计算机指令,所述计算机程序或所述计算机指令存储在计算机可读存储介质中,计算机设备的处理器从所述计算机可读存储介质读取所述计算机程序或所述计算机指令,所述处理器执行所述计算机程序或所述计算机指令,使得所述计算机设备执行如上所述的位索引路由表建立方法。
本申请实施例包括:首先位转发路由器接收位索引显式复制网络域中的位转发路由器所通告的映射信息,其中,该映射信息用于表征目标标识信息与目标网络资源划分标识之间的映射关系,然后根据映射信息建立与目标网络资源划分标识对应的位索引路由表,其中,位转发路由器基于切片粒度的位索引转发表来转发报文,因此,本申请实施例能够在BIER网络中以切片形式传输数据。
附图说明
图1是本申请一个实施例提供的位索引路由表建立方法的流程图;
图2是本申请一个具体示例提供的第一路由通告消息的示意图;
图3是本申请另一个具体示例提供的第一路由通告消息的示意图;
图4是本申请另一个具体示例提供的第一路由通告消息的示意图;
图5是本申请另一个实施例提供的位索引路由表建立方法的流程图;
图6是本申请一个具体示例提供的网络切片的结构示意图;
图7是本申请一个实施例提供的网络设备的结构示意图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本申请,并不用于限定本申请。
需要说明的是,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图的描述中,多个(或多项)的含义是两个以上,大于、小于、超过等理解为不包括本数,以上、以下、以内等理解为包括本数。如果有描述到“第一”、“第二”等只是用于区分技术特征为目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。
本申请实施例包括:首先位转发路由器接收位索引显式复制网络域中的位转发路由器所通告的映射信息,其中,该映射信息用于表征目标标识信息与目标网络资源划分标识之间的映射关系,然后根据映射信息建立与目标网络资源划分标识对应的位索引路由表,其中,位转发路由器基于切片粒度的位索引转发表来转发报文,因此,本申请实施例能够在BIER网络中以切片形式传输数据。
下面结合附图,对本申请实施例作进一步阐述。
参照图1,图1是本申请一个实施例提供的位索引路由表建立方法的流程图,该位索引路由表建立方法可以包括但不限于步骤S110和步骤S120。
步骤S110:接收位索引显式复制网络域中的位转发路由器所通告的映射信息,其中,映射信息用于表征目标标识信息与目标网络资源划分标识之间的映射关系。
一可行的实施方式,目标标识信息可以包括位转发路由器标识(BFR-id)、位索引显式复制子域标识或者位索引转发表标识中的任意之一。当位索引显式复制网络域为基于工程的位索引显式复制网络域时,该目标标识信息可以包括位索引显式复制子域标识、位索引转发表标识或者比特位置中的任意之一,其中,位索引转发表标识(BIFT-ID)为位索引转发表(Bit Index Forwarding Table,BIFT)的标识,该位索引转发表标识用于指示位转发路由器查找对应的BIFT以转发BIER报文。
可以理解的是,位转发路由器(Bit Forwarding Router,BFR)包括位转发入口路由器(Bit Forwarding Ingress Router,BFIR)、中间位转发路由器(即Transit BFR)和位转发出口路由器(Bit Forwarding Egress Router,BFER),其中,只有位转发入口路由器和位转发出口路由器需要分配唯一的位转发路由器标识进行标识,中间位转发路由器无需分配位转发路由器标识进行标识。
一可行的实施方式,目标网络资源划分标识可以为切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意一个,在此不作具体限制。
步骤S120:根据映射信息建立与目标网络资源划分标识对应的位索引路由表。
一可行的实施方式,位索引路由表(Bit Index Routing Table,BIRT)还可以包括BIER信息以及其他信息,其中,BIER信息包括BIER子域(Sub-Domain,SD)、BSL(Bit StringLength,位串长度)、目标标识信息、SI(Set Identifier,集合标识)以及BFR-prefix(前缀)等信息,其中,BIER子域可以划分多个子集,并用SI标识,而SI可以根据位转发路由器标识和BSL计算得出,具体地,当一个BIER子域内使用的BSL不足以表示该子域内配置的位转发路由器标识的最大值时,需要将位串(Bit String)分成不同的集合,每个集合通过SI进行标识。比如,假设BIER子域内位转发路由器标识的最大值为1024,若BSL设置为256,则需要将BIER子域分为四个集合,该集合分别为SI 0,SI 1、SI 2和SI 3,在此不作具体限制。
可以理解的是,基于切片的位索引路由表是在特定切片内从位转发出口路由器的转发路由器标识映射到该位转发出口路由器的BFR-prefix,并映射到到达该位转发出口路由器的路径上的BFR-NBR(BFR-Neighbor,位转发邻居路由器)的表,因此,该基于切片的位索引路由表描述了特定切片内的BFR-prefix以及BFR-NBR的对应关系,其可以用于指导BIER报文在BIER在特定切片内的子域内转发。
在一实施例中,可以将特定切片内的具有相同SI和相同BFR-NBR的位索引路由表可以进行整合,得到基于切片的位索引转发表,并利用位索引转发表建立切片内的F-BM(Forwarding-Bit Mask,转发位串掩码)与BFR-NBR之间的映射关系,其中,F-BM表示往下一跳BFR-NBR复制发送报文时,通过该BFR-NBR能到达的BIER域边缘节点集合。另外,在位索引显式复制网络域中,每个位转发出口路由器对应一个比特位置(Bit Position),该比特位置在特定切片内的BIER子域中全局唯一,所有的位转发出口路由器的比特位置组成一个位串,BIER报文在位索引显式复制网络域中的传递和路由依赖于位串。当其他的位转发路由器收到了包含有BIER信息和/或目标网络资源划分标识的BIER报文头时,基于切片的位索引转发表对BIER报文进行转发。
本实施例中,通过采用包括有上述步骤S110至步骤S120的位索引路由表建立方法,首先,位转发路由器可以接收位索引显式复制网络域中的位转发路由器所通告的映射信息,其中,映射信息用于表征目标标识信息与目标网络资源划分标识之间的映射关系,然后根据映射信息建立与目标网络资源划分标识对应的位索引路由表,其中,位转发路由器基于切片粒度的位索引转发表来转发报文,因此,本申请实施例能够在BIER网络中以切片形式传输数据。
在一实施例中,映射信息可以由位转发路由器在位索引显式复制网络域中通过第一路由通告消息进行通告,其中,第一路由通告消息可以是基于中间系统到中间系统(ISIS)协议的路由通告消息,也可以是基于开放式最短路径优先(OSPF)协议的路由通告消息,还可以是基于边界网关协议(Border Gateway Protocol,BGP)的路由通告消息。当目标协议类型为开放式最短路径优先(OSPF)协议类型时,目标协议类型可以是开放式最短路径优先协议版本2(即OSPFv2),也可以是开放式最短路径优先协议版本3(即OSPFv3),在此不做具体限制。
表1
在一实施例中,当第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,第一路由通告消息包括NRP BIER Info-Sub-TLV,映射信息携带于NRP BIER Info-Sub-TLV,且该NRP BIER Info-Sub-TLV承载于ISIS prefix-reachability TLV。例如,如图2所示,图2为一种第一路由通告消息的示意图,并且本实施例中的映射信息指的是BFR-id与目标网络资源划分标识NRP-ID的映射关系。其中,Type、Length、BAR、IPA以及Sub-Domain-ID(子域标识)的字段长度均可以为1个字节(即8bit),BFR-id的字段长度可以是2个字节,NRP-ID的字段长度可以为4个字节、3个字节或者1个字节,sub-sub-TLVs的字段长度为可变长度,此外,图2中各个字段的字段含义如表1所示,其中,BIER封装类型可以是MPLS(Multi-Protocol Label Switching,多协议标签交换)类型、非MPLS类型,也可以是其他封装类型,sub-sub-TLVs的类型为NRP BIER Info-Sub-TLV,目标网络资源划分标识NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,第一路由通告消息包括BIER Info-Sub-TLV,映射信息携带于BIER Info-Sub-TLV。具体地,在本实施例中,映射消息指的是BIFT ID和/或位转发路由器标识和/或位索引显式复制子域标识与目标网络资源划分标识的映射关系,第一路由通告消息还包括NRP Sub-sub-TLV,目标网络资源划分标识携带于NRP Sub-sub-TLV,NRP Sub-sub-TLV承载于BIERInfo-Sub-TLV,BIFT ID和/或位转发路由器标识和/或位索引显式复制子域标识携带在BIER Info-Sub-TLV中。例如,如图3所示,图3为另一种第一路由通告消息的示意图,其中,Type待定义(To Be Defined,TBD),Type和Length的字段长度均可以为2个字节(即16bit),NRP-ID的字段长度可以为4个字节、3个字节或者1个字节。此外,Type、Length以及NRP-ID的字段含义如表1所示,其中,目标网络资源划分标识NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
基于上述实施例,在一实施例中,若基于每BIFT-ID分配切片标识,则在BIER-MPLS封装场景下,当第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,第一路由通告消息可以包括NRP sub-sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-sub-TLV,且该NRP sub-sub-sub-TLV承载于sub-sub-sub-TLV,该sub-sub-sub-TLV承载于BIER MPLS Encapsulation Extended Sub-sub-TLV,其中,目标网络资源划分标识NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-非MPLS封装场景下,当第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,第一路由通告消息可以包括NRP sub-sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-sub-TLV,且该NRP sub-sub-sub-TLV承载于sub-sub-sub-TLV,该sub-sub-sub-TLV承载于IS-ISBIER non-MPLS Encapsulation Sub-sub TLV,其中,目标网络资源划分标识NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,第一路由通告消息可以包括NRP BIER Sub-TLV,且映射信息携带于NRP BIER Sub-TLV,其中,当开放式最短路径优先协议为OSPFv2协议时,该NRP BIER Sub-TLV可以承载于OSPFv2Extended Prefix TLV,当开放式最短路径优先协议为OSPFv3协议时,该NRP BIERSub-TLV可以承载于Intra-Area-Prefix TLV或者Inter-Area-Prefix TLV;或者,第一路由通告消息包括NRP Sub-TLV,映射信息携带于NRP Sub-TLV。例如,如图4所示,图4为另一种第一路由通告消息的示意图,其中,Reserved为保留字段,其用于字节对齐;MT-ID表示多拓扑标识,其中,每个BIER子域必须与一个由MT-ID标识的且只有一个OSPF拓扑相关联;Sub-TLVs表示不同的BIER封装类型,且一个BIER的Sub-TLV可以携带多个不同的sub-sub-TLV,其他字段的字段含义如表1所示。另外,该目标网络资源划分标识NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,第一路由通告消息包括BIER Sub-TLV,映射信息携带于BIER Sub-TLV。另外,该第一路由通告消息包括NRP Sub-TLV,该目标网络资源划分标识携带于该NRP Sub-TLV,该NRPSub-TLV承载于BIER Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-MPLS封装场景下,当第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,第一路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,且NRP sub-sub-TLV承载于sub-sub-TLV,该sub-sub-TLV承载于BIER MPLS Encapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-非MPLS封装场景下,当第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,第一路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,且该NRPsub-sub-TLV承载于sub-sub-TLV,sub-sub-TLV承载于OSPFv2/OSPFv3 BIER non-MPLSEncapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当第一路由通告消息为基于边界网关协议的路由通告消息,第一路由通告消息包括BIER TLV,映射信息携带于BIER TLV。具体地,该第一路由通告消息包括NRP Sub-TLV,该目标网络资源划分标识携带于该NRP Sub-TLV,该NRP Sub-TLV承载于BIERTLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-MPLS封装场景下,当第一路由通告消息为基于边界网关协议的路由通告消息,第一路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,且NRP sub-sub-TLV承载于sub-sub-TLV,该sub-sub-TLV承载于BIER MPLS Encapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-非MPLS封装场景下,当第一路由通告消息为基于边界网关协议的路由通告消息,第一路由通告消息包括NRPsub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,且该NRP sub-sub-TLV承载于sub-sub-TLV,sub-sub-TLV承载于BIER non-MPLS Encapsulation sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当位索引显式复制网络域为基于工程的位索引显式复制(BIER-TE)网络域,映射信息可以由位转发路由器在基于工程的位索引显式复制网络域中通过第二路由通告消息进行通告。其中,BIER-TE可以为BIET tree工程或者BIER流量工程;第二路由通告消息可以是基于中间系统到中间系统协议的路由通告消息,也可以是基于开放式最短路径优先协议的路由通告消息,还可以是基于边界网关协议的路由通告消息。当目标协议类型为开放式最短路径优先协议类型时,目标协议类型可以是开放式最短路径优先协议版本2(即OSPFv2),也可以是开放式最短路径优先协议版本3(即OSPFv3),在此不做具体限制。
在一实施例中,当第二路由通告消息为基于中间系统到中间系统协议的路由通告消息,第二路由通告消息包括BIER-TE Info Sub-TLV,映射信息携带于BIER-TE Info Sub-TLV。若基于每BIFT-ID分配切片标识,则在BIER-MPLS封装场景下,第二路由通告消息包括NRP sub-sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-sub-TLV,且NRPsub-sub-sub-TLV承载于sub-sub-sub-TLV,sub-sub-sub-TLV承载于BIER-TE MPLSEncapsulation Extended Sub-sub-TLV;若基于每BIFT-ID分配切片标识,则在BIER-非MPLS封装场景下,该第二路由通告消息包括NRP sub-sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-sub-TLV,NRP sub-sub-sub-TLV承载于sub-sub-sub-TLV,该sub-sub-sub-TLV承载于IS-IS BIER-TE non-MPLS Encapsulation Sub-sub TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第二路由通告消息为基于中间系统到中间系统协议的路由通告消息,第二路由通告消息包括BIER-TE Info Sub-TLV,映射信息携带于BIER-TE InfoSub-TLV。并且,该第二路由通告消息还包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,且NRP sub-sub-TLV承载于BIER-TE Info Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当第二路由通告消息为基于开放式最短路径优先协议的路由通告消息,第二路由通告消息包括BIER-TE Sub-TLV,映射信息携带于BIER-TE Sub-TLV。若基于每BIFT-ID分配切片标识,则在BIER-MPLS封装场景下,第二路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,NRP sub-sub-TLV承载于sub-sub-TLV,且该sub-sub-TLV承载于BIER-TE MPLS Encapsulation Sub-TLV;若基于每BIFT-ID分配切片标识,则在BIER-非MPLS封装场景下,第二路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,NRP sub-sub-TLV承载于sub-sub-TLV,sub-sub-TLV承载于OSPFv2/OSPFv3 BIER-TE non-MPLS Encapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第二路由通告消息为基于开放式最短路径优先协议的路由通告消息,第二路由通告消息包括BIER-TE Sub-TLV,映射信息携带于BIER-TE Sub-TLV。具体地,第二路由通告消息还包括NRP sub-sub-sub-TLV,该目标网络资源划分标识携带于NRPsub-sub-sub-TLV,NRP sub-sub-sub-TLV承载于sub-sub-sub-TLV,sub-sub-sub-TLV承载于BIER-TE Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当第二路由通告消息为基于边界网关协议的路由通告消息,第二路由通告消息包括BIER-TE TLV,映射信息携带于BIER-TE TLV。若基于每BIFT-ID分配切片标识,则在BIER-MPLS封装场景下,第二路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,NRP sub-sub-TLV承载于sub-sub-TLV,且该sub-sub-TLV承载于BIER MPLS Encapsulation Sub-TLV;若基于每BIFT-ID分配切片标识,则在BIER-非MPLS封装场景下,第二路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,NRP sub-sub-TLV承载于sub-sub-TLV,sub-sub-TLV承载于BIER non-MPLS Encapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第二路由通告消息为基于边界网关协议的路由通告消息,第二路由通告消息包括BIER-TE TLV,映射信息携带于BIER-TE TLV。具体地,该第二路由通告消息还可以包括NRP sub-TLV,该目标网络资源划分标识携带于NRP sub-TLV,且NRP sub-TLV承载于BIER-TE TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
参照图5,图5是本申请另一个实施例提供的位索引路由表建立方法的流程图,该位索引路由表建立方法可以包括但不限于步骤S210和步骤S220。
步骤S210:在位索引显式复制网络域中通告映射信息,使得位索引显式复制网络域中的位转发路由器根据映射信息建立与目标网络资源划分标识对应的位索引路由表,其中,映射信息用于表征目标标识信息与目标网络资源划分标识之间的映射关系。
一可行的实施方式,目标标识信息可以包括位转发路由器标识、位索引显式复制子域标识或者位索引转发表标识中的任意之一。当位索引显式复制网络域为基于工程的位索引显式复制网络域时,该目标标识信息可以包括位索引显式复制子域标识、位索引转发表标识或者比特位置中的任意之一,其中,位索引转发表标识为位索引转发表的标识,该位索引转发表标识用于指示位转发路由器查找对应的BIFT以转发BIER报文。
可以理解的是,位转发路由器包括位转发入口路由器、中间位转发路由器和位转发出口路由器,其中,在BIER网络中,只有位转发入口路由器和位转发出口路由器需要分配唯一的位转发路由器标识进行标识,中间位转发路由器无需分配位转发路由器标识进行标识。
一可行的实施方式,目标网络资源划分标识可以为切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意一个,在此不作具体限制。
一可行的实施方式,位索引路由表还可以包括BIER信息以及其他信息,其中,BIER信息包括BIER子域、BSL、目标标识信息、SI以及BFR-prefix等信息,其中,BIER子域可以划分多个子集,并用SI标识,而SI可以根据位转发路由器标识和BSL计算得出,具体地,当一个BIER子域内使用的BSL不足以表示该子域内配置的位转发路由器标识的最大值时,需要将位串分成不同的集合,每个集合通过SI进行标识。比如,假设BIER子域内位转发路由器标识的最大值为1024,若BSL设置为256,则需要将BIER子域分为四个集合,该集合分别为SI 0,SI 1、SI 2和SI 3,在此不作具体限制。
可以理解的是,基于切片的位索引路由表是在特定切片内,从位转发出口路由器的转发路由器标识映射到该位转发出口路由器的BFR-prefix,并映射到到达该位转发出口路由器的路径上的BFR-NBR的表,因此,该基于切片的位索引路由表描述了特定切片内的BFR-prefix以及BFR-NBR的对应关系,其可以用于生成BIER转发表。
在一实施例中,可以将特定切片内的具有相同SI和相同BFR-NBR的位索引路由表可以进行整合,得到基于切片的位索引转发表,并利用位索引转发表建立切片内的F-BM与BFR-NBR之间的映射关系,其中,F-BM表示往下一跳BFR-NBR复制发送报文时,通过该BFR-NBR能到达的BIER域边缘节点集合。另外,在位索引显式复制网络域中,每个位转发出口路由器对应一个比特位置,该比特位置在特定切片内的BIER子域中全局唯一,所有的位转发出口路由器的比特位置组成一个位串,BIER报文在位索引显式复制网络域中的切片内传递和路由依赖于位串。当其他的位转发路由器收到了包含有BIER信息和/或目标网络资源划分标识的BIER报文头时,基于切片的位索引转发表对BIER报文进行转发。
本实施例中,通过采用包括有上述步骤S210的位索引路由表建立方法,因此,位转发路由器可以在位索引显式复制网络域中通告映射信息,使得位索引显式复制网络域中的位转发路由器根据映射信息建立与目标网络资源划分标识对应的位索引路由表,其中,映射信息用于表征目标标识信息与目标网络资源划分标识之间的映射关系,位转发路由器基于切片粒度的位索引转发表来转发报文,因此,本申请实施例能够在BIER网络中以切片形式传输数据。
在一实施例中,映射信息可以由位转发路由器在位索引显式复制网络域中通过第一路由通告消息进行通告,其中,第一路由通告消息可以是基于中间系统到中间系统协议的路由通告消息,也可以是基于开放式最短路径优先协议的路由通告消息,还可以是基于边界网关协议的路由通告消息。当目标协议类型为开放式最短路径优先协议类型时,目标协议类型可以是OSPFv2,也可以是OSPFv3,在此不做具体限制。
在一实施例中,当第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,第一路由通告消息包括NRP BIER Info-Sub-TLV,映射信息携带于NRP BIER Info-Sub-TLV,且该NRP BIER Info-Sub-TLV承载于ISIS prefix-reachability TLV。例如,如图2所示,图2为一种第一路由通告消息的示意图,并且本实施例中的映射信息指的是BFR-id与目标网络资源划分标识NRP-ID的映射关系。其中,Type、Length、BAR、IPA以及Sub-Domain-ID(子域标识)的字段长度均可以为1个字节(即8bit),BFR-id的字段长度可以是2个字节,NRP-ID的字段长度可以为4个字节、3个字节或者1个字节,sub-sub-TLVs的字段长度为可变长度,此外,图2中各个字段的字段含义如表1所示,其中,BIER封装类型可以是MPLS(Multi-Protocol Label Switching,多协议标签交换)类型、非MPLS类型,也可以是其他封装类型,sub-sub-TLVs的类型为NRP BIER Info-Sub-TLV,NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,第一路由通告消息包括BIER Info-Sub-TLV,映射信息携带于BIER Info-Sub-TLV。具体地,在本实施例中,映射消息指的是BIFT ID和/或位转发路由器标识和/或位索引显式复制子域标识与目标网络资源划分标识的映射关系,第一路由通告消息还包括NRP Sub-sub-TLV,目标网络资源划分标识携带于NRP Sub-sub-TLV,NRP Sub-sub-TLV承载于BIERInfo-Sub-TLV,BIFT ID和/或位转发路由器标识和/或位索引显式复制子域标识携带在BIER Info-Sub-TLV中。例如,如图3所示,图3为另一种第一路由通告消息的示意图,其中,Type待定义(To Be Defined,TBD),Type和Length的字段长度均可以为2个字节(即16bit),NRP-ID的字段长度可以为4个字节、3个字节或者1个字节。此外,Type、Length以及NRP-ID的字段含义如表1所示,其中,目标网络资源划分标识NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
基于上述实施例,在一实施例中,若基于每BIFT-ID分配切片标识,则在BIER-MPLS封装场景下,当第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,第一路由通告消息可以包括NRP sub-sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-sub-TLV,且该NRP sub-sub-sub-TLV承载于sub-sub-sub-TLV,该sub-sub-sub-TLV承载于BIER MPLS Encapsulation Extended Sub-sub-TLV,其中,目标网络资源划分标识NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-非MPLS封装场景下,当第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,则第一路由通告消息可以包括NRP sub-sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-sub-TLV,且该NRP sub-sub-sub-TLV承载于sub-sub-sub-TLV,该sub-sub-sub-TLV承载于IS-IS BIER non-MPLS Encapsulation Sub-sub TLV,其中,目标网络资源划分标识NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,第一路由通告消息可以包括NRP BIER Sub-TLV,且映射信息携带于NRP BIER Sub-TLV,其中,当开放式最短路径优先协议为OSPFv2协议时,该NRP BIER Sub-TLV可以承载于OSPFv2Extended Prefix TLV,当开放式最短路径优先协议为OSPFv3协议时,该NRP BIERSub-TLV可以承载于Intra-Area-Prefix TLV或者Inter-Area-Prefix TLV;或者,第一路由通告消息包括NRP Sub-TLV,映射信息携带于NRP Sub-TLV。例如,如图4所示,图4为另一种第一路由通告消息的示意图,其中,Reserved为保留字段,其用于字节对齐;MT-ID表示多拓扑标识,其中,每个BIER子域必须与一个由MT-ID标识的且只有一个OSPF拓扑相关联;Sub-TLVs表示不同的BIER封装类型,且一个BIER的Sub-TLV可以携带多个不同的sub-sub-TLV,其他字段的字段含义如表1所示。另外,该目标网络资源划分标识NRP-ID可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,第一路由通告消息包括BIER Sub-TLV,映射信息携带于BIER Sub-TLV。另外,该第一路由通告消息包括NRP Sub-TLV,该目标网络资源划分标识携带于该NRP Sub-TLV,该NRPSub-TLV承载于BIER Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-MPLS封装场景下,当第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,第一路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,且NRP sub-sub-TLV承载于sub-sub-TLV,该sub-sub-TLV承载于BIER MPLS Encapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-非MPLS封装场景下,当第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,第一路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,且该NRPsub-sub-TLV承载于sub-sub-TLV,sub-sub-TLV承载于OSPFv2/OSPFv3 BIER non-MPLSEncapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当第一路由通告消息为基于边界网关协议的路由通告消息,第一路由通告消息包括BIER TLV,映射信息携带于BIER TLV。具体地,该第一路由通告消息包括目标网络资源划分标识和NRP Sub-TLV,该目标网络资源划分标识携带于该NRP Sub-TLV,该NRP Sub-TLV承载于BIER TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-MPLS封装场景下,当第一路由通告消息为基于边界网关协议的路由通告消息,第一路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,且NRP sub-sub-TLV承载于sub-sub-TLV,该sub-sub-TLV承载于BIER MPLS Encapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,以基于每BIFT-ID分配切片标识为例,在BIER-非MPLS封装场景下,当第一路由通告消息为基于边界网关协议的路由通告消息,第一路由通告消息包括NRPsub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,且该NRP sub-sub-TLV承载于sub-sub-TLV,sub-sub-TLV承载于BIER non-MPLS Encapsulation sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当位索引显式复制网络域为基于工程的位索引显式复制(BIER-TE)网络域,映射信息可以由位转发路由器在基于工程的位索引显式复制网络域中通过第二路由通告消息进行通告。其中,BIER-TE可以为BIET tree工程或者BIER流量工程;第二路由通告消息可以是基于中间系统到中间系统协议的路由通告消息,也可以是基于开放式最短路径优先协议的路由通告消息,还可以是基于边界网关协议的路由通告消息。当目标协议类型为开放式最短路径优先协议类型时,目标协议类型可以是OSPFv2,也可以是OSPFv3,在此不做具体限制。
在一实施例中,当第二路由通告消息为基于中间系统到中间系统协议的路由通告消息,第二路由通告消息包括BIER-TE Info Sub-TLV,映射信息携带于BIER-TE Info Sub-TLV。若基于每BIFT-ID分配切片标识,则在BIER-MPLS封装场景下,第二路由通告消息包括NRP sub-sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-sub-TLV,且NRPsub-sub-sub-TLV承载于sub-sub-sub-TLV,sub-sub-sub-TLV承载于BIER-TE MPLSEncapsulation Extended Sub-sub-TLV;若基于每BIFT-ID分配切片标识,则在BIER-非MPLS封装场景下,第二路由通告消息包括NRP sub-sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-sub-TLV,NRP sub-sub-sub-TLV承载于sub-sub-sub-TLV,该sub-sub-sub-TLV承载于IS-IS BIER-TE non-MPLS Encapsulation Sub-sub TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第二路由通告消息为基于中间系统到中间系统协议的路由通告消息,第二路由通告消息包括BIER-TE Info Sub-TLV,映射信息携带于BIER-TE InfoSub-TLV。并且,该第二路由通告消息还包括NRP sub-sub-TLV和目标网络资源划分标识,该目标网络资源划分标识携带于NRP sub-sub-TLV,且NRP sub-sub-TLV承载于BIER-TE InfoSub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当第二路由通告消息为基于开放式最短路径优先协议的路由通告消息,第二路由通告消息包括BIER-TE Sub-TLV,映射信息携带于BIER-TE Sub-TLV。若基于每BIFT-ID分配切片标识,则在BIER-MPLS封装场景下,第二路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,NRP sub-sub-TLV承载于sub-sub-TLV,且该sub-sub-TLV承载于BIER-TE MPLS Encapsulation Sub-TLV;若基于每BIFT-ID分配切片标识,则在BIER-非MPLS封装场景下,第二路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,NRP sub-sub-TLV承载于sub-sub-TLV,sub-sub-TLV承载于OSPFv2/OSPFv3 BIER-TE non-MPLS Encapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第二路由通告消息为基于开放式最短路径优先协议的路由通告消息,第二路由通告消息包括BIER-TE Sub-TLV,映射信息携带于BIER-TE Sub-TLV。具体地,第二路由通告消息还包括NRP sub-sub-sub-TLV和目标网络资源划分标识,该目标网络资源划分标识携带于NRP sub-sub-sub-TLV,NRP sub-sub-sub-TLV承载于sub-sub-sub-TLV,sub-sub-sub-TLV承载于BIER-TE Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在一实施例中,当第二路由通告消息为基于边界网关协议的路由通告消息,第二路由通告消息包括BIER-TE TLV,映射信息携带于BIER-TE TLV。若基于每BIFT-ID分配切片标识,在BIER-MPLS封装场景下,第二路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,NRP sub-sub-TLV承载于sub-sub-TLV,且该sub-sub-TLV承载于BIER MPLS Encapsulation Sub-TLV;若基于每BIFT-ID分配切片标识,在BIER-非MPLS封装场景下,第二路由通告消息包括NRP sub-sub-TLV,该目标网络资源划分标识携带于NRP sub-sub-TLV,NRP sub-sub-TLV承载于sub-sub-TLV,sub-sub-TLV承载于BIERnon-MPLS Encapsulation Sub-TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
在另一实施例中,当第二路由通告消息为基于边界网关协议的路由通告消息,第二路由通告消息包括BIER-TE TLV,映射信息携带于BIER-TE TLV。具体地,该第二路由通告消息还可以包括NRP sub-TLV和目标网络资源划分标识,该目标网络资源划分标识携带于NRP sub-TLV,且NRP sub-TLV承载于BIER-TE TLV,其中,该目标网络资源划分标识可以是切片标识、切片聚合标识、网络资源划分标识、多拓扑标识或者灵活算法标识中的任意之一。
针对上述实施例所提供的位索引路由表建立方法,下面以具体的示例进行详细的描述:
示例一:
在一实施例中,以目标标识信息为位转发路由器标识为例。在采用IGP灵活算法实现切片的场景下,不同的位转发路由器之间在位索引显式复制网络域中通过第一路由通告消息进行通告位转发路由器标识与灵活算法标识的映射信息,根据映射信息建立与目标网络资源划分标识对应的位索引路由表。在此之前,每个位转发出口路由器需要为不同Flex-algorithm平面分配位转发路由器标识。如图6所示,将位转发路由器gBFR1、gBFR2、gBFR3、gBFR4所接入的网络划分为第一Flex-algorithm平面,将rBFR1、rBFR2、rBFR3、rBFR4所接入的网络划分为第二Flex-algorithm平面,位转发出口路由器BFER为第一Flex-algorithm平面分配第一位转发路由器标识0001,并且为第二Flex-algorithm平面分配第二位转发路由器标识0010,从而实现拓扑和资源隔离。其中,第一路由通告消息可以是基于中间系统到中间系统协议的路由通告消息,也可以是基于开放式最短路径优先协议的路由通告消息,还可以是基于边界网关协议的路由通告消息,在此不作具体限制。另外,在采用IGP灵活算法实现切片的场景下,该第一路由通告消息包括目标网络资源划分标识,且该目标网络资源划分标识为灵活算法标识,该灵活算法标识只需1个字节即可。
示例二:
在一实施例中,以目标标识信息为位索引显式复制子域标识或者位索引转发表标识(BIFT-ID)为例,其中,位索引显式复制子域标识可以为位索引显式复制标签转发标识(BIER-MPLS label),在BIER-MPLS网络中,BIFT-ID也可以称作BIER-MPLS label,非BIER-MPLS网络使用BIFT-ID。在采用IGP灵活算法实现切片的场景下,不同的位转发路由器之间在位索引显式复制网络域中通过第一路由通告消息进行通告BIFT-ID与灵活算法标识映射信息,根据映射信息建立与目标网络资源划分标识对应的位索引路由表。在此之前,每个位转发出口路由器为不同的Flex-algorithm平面分配不同的BIER-MPLS label或者BIFT-ID。如图6所示,将位转发路由器gBFR1、gBFR2、gBFR3、gBFR4所接入的网络划分为第一Flex-algorithm平面,将rBFR1、rBFR2、rBFR3、rBFR4所接入的网络划分为第二Flex-algorithm平面,位转发出口路由器为第一Flex-algorithm平面分配label 1或者BIFT-ID1,并且为第二Flex-algorithm平面分配label 2或者BIFT-ID2,从而实现拓扑和资源隔离。此外,BIER支持MPLS封装和非MPLS封装。
一可行的实施方式,第一路由通告消息可以是基于中间系统到中间系统协议的路由通告消息,也可以是基于开放式最短路径优先协议的路由通告消息,还可以是基于边界网关协议的路由通告消息,在此不作具体限制。而且,在采用IGP灵活算法实现切片的场景下,该第一路由通告消息包括目标网络资源划分标识,且该目标网络资源划分标识为灵活算法标识,该灵活算法标识只需1个字节即可。
示例三:
在一实施例中,以目标标识信息为位索引显式复制子域标识或者位索引转发表标识(即BIFT-ID)为例,其中,位索引显式复制子域标识可以为位索引显式复制标签转发标识(BIER-MPLS label),在BIER-MPLS网络中,BIFT-ID也可以称作BIER-MPLS label。在采用切片聚合实现切片的场景下,不同的位转发路由器之间在基于工程的位索引显式复制(即BIER-TE)网络域中通过第一路由通告消息进行通告BIFT-ID与NRP-ID映射信息,根据映射信息建立与目标网络资源划分标识对应的位索引路由表。在此之前,每个位转发路由器为不同的切片分配不同的BIER-MPLS label或者BIFT-ID。比如,如图6所示,将位转发路由器gBFR1、gBFR2、gBFR3、gBFR4所接入的网络划分为NRP-ID1网络,将rBFR1、rBFR2、rBFR3、rBFR4所接入的网络划分为NRP-ID2网络,位转发路由器为第一切片分配label 1或者BIFT-ID1,并且为第二切片分配label 2或者BIFT-ID2,从而实现拓扑和资源隔离。
一可行的实施方式,第一路由通告消息可以是基于中间系统到中间系统协议的路由通告消息,也可以是基于开放式最短路径优先协议的路由通告消息,还可以是基于边界网关协议的路由通告消息,在此不作具体限制。而且,在采用切片聚合实现切片的场景下,该第一路由通告消息包括目标网络资源划分标识,且该目标网络资源划分标识为切片聚合标识。
示例四:
在一实施例中,以目标标识信息为基于位索引显式复制的比特位置(即BitPosition)为例。在采用切片聚合实现切片的场景下,不同的位转发路由器之间在基于工程的位索引显式复制(即BIER-TE)网络域中通过第一路由通告消息进行通告映射信息,根据映射信息建立与目标网络资源划分标识对应的位索引路由表。在此之前,每个位转发路由器为不同的切片分配不同的比特位置。比如,如图6所示,将位转发路由器gBFR1、gBFR2、gBFR3、gBFR4所在的网络划分NRP-ID1网络,将rBFR1、rBFR2、rBFR3、rBFR4所在的网络划分为NRP-ID2网络,位转发路由器为第一切片分配Bit Position 1,并且为第二切片分配BitPosition 2,从而实现拓扑和资源隔离。
一可行的实施方式,第一路由通告消息可以是基于中间系统到中间系统协议的路由通告消息,也可以是基于开放式最短路径优先协议的路由通告消息,还可以是基于边界网关协议的路由通告消息,在此不作具体限制。而且,在采用切片聚合实现切片的场景下,该第一路由通告消息包括目标网络资源划分标识,且该目标网络资源划分标识为切片聚合标识。
另外,参照图7,本申请的一个实施例还提供了一种网络设备,该网络设备200包括存储器202、处理器201及存储在存储器202上并可在处理器201上运行的计算机程序。
处理器201和存储器202可以通过总线或者其他方式连接。
存储器202作为一种非暂态计算机可读存储介质,可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外,存储器202可以包括高速随机存取存储器,还可以包括非暂态存储器,例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中,存储器202可选包括相对于处理器201远程设置的存储器,这些远程存储器可以通过网络连接至该处理器201。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
实现上述实施例的位索引路由表建立方法所需的非暂态软件程序以及指令存储在存储器202中,当被处理器201执行时,执行上述实施例中的位索引路由表建立方法,例如,执行以上描述的图1中的方法步骤S110至S120以及图5中的方法步骤S210。
以上所描述的设备实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
此外,本申请的一个实施例还提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机可执行指令,该计算机可执行指令被一个处理器或控制器执行,例如,执行以上描述的图1中的方法步骤S110至S120以及图5中的方法步骤S210。
此外,本申请的一个实施例还提供了一种计算机程序产品,包括计算机程序或计算机指令,计算机程序或计算机指令存储在计算机可读存储介质中,计算机设备的处理器从计算机可读存储介质读取计算机程序或计算机指令,处理器执行计算机程序或计算机指令,使得计算机设备执行上述实施例中的位索引路由表建立方法,例如,执行以上描述的图1中的方法步骤S110至S120以及图5中的方法步骤S210。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
Claims (26)
1.一种位索引路由表建立方法,包括:
接收位索引显式复制网络域中的位转发路由器所通告的映射信息,其中,所述映射信息用于表征目标标识信息与目标网络资源划分标识之间的映射关系;
根据所述映射信息建立与所述目标网络资源划分标识对应的位索引路由表。
2.根据权利要求1所述的位索引路由表建立方法,其特征在于,所述目标标识信息包括如下之一:
位转发路由器标识;
位索引转发表标识;
位索引显式复制子域标识。
3.根据权利要求1所述的位索引路由表建立方法,其特征在于,所述位索引显式复制网络域为基于工程的位索引显式复制网络域,所述目标标识信息包括如下之一:
位索引转发表标识;
位索引显式复制子域标识;
比特位置。
4.根据权利要求1所述的位索引路由表建立方法,其特征在于,所述映射信息由所述位转发路由器在所述位索引显式复制网络域中通过第一路由通告消息进行通告。
5.根据权利要求4所述的位索引路由表建立方法,其特征在于,所述第一路由通告消息为如下之一:
基于中间系统到中间系统协议的路由通告消息;
基于开放式最短路径优先协议的路由通告消息;
基于边界网关协议的路由通告消息。
6.根据权利要求5所述的位索引路由表建立方法,其特征在于:
当所述第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,所述第一路由通告消息包括NRP BIER Info-Sub-TLV,所述映射信息携带于所述NRP BIER Info-Sub-TLV;
或者,
当所述第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,所述第一路由通告消息包括BIER Info-Sub-TLV,所述映射信息携带于所述BIER Info-Sub-TLV。
7.根据权利要求5所述的位索引路由表建立方法,其特征在于:
当所述第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,所述第一路由通告消息包括NRP BIER Sub-TLV,所述映射信息携带于所述NRP BIER Sub-TLV;
或者,
当所述第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,所述第一路由通告消息包括BIER Sub-TLV,所述映射信息携带于所述BIER Sub-TLV。
8.根据权利要求5所述的位索引路由表建立方法,其特征在于:
当所述第一路由通告消息为基于边界网关协议的路由通告消息,所述第一路由通告消息包括BIER TLV,所述映射信息携带于所述BIER TLV。
9.根据权利要求1所述的位索引路由表建立方法,其特征在于,所述位索引显式复制网络域为基于工程的位索引显式复制网络域,所述映射信息由所述位转发路由器在所述基于工程的位索引显式复制网络域中通过第二路由通告消息进行通告。
10.根据权利要求9所述的位索引路由表建立方法,其特征在于,所述第二路由通告消息为如下之一:
基于中间系统到中间系统协议的路由通告消息;
基于开放式最短路径优先协议的路由通告消息;
基于边界网关协议的路由通告消息。
11.根据权利要求10所述的位索引路由表建立方法,其特征在于:
当所述第二路由通告消息为基于中间系统到中间系统协议的路由通告消息,所述第二路由通告消息包括BIER-TE Info Sub-TLV,所述映射信息携带于所述BIER-TE Info Sub-TLV;
或者,
当所述第二路由通告消息为基于开放式最短路径优先协议的路由通告消息,所述第二路由通告消息包括BIER-TE Sub-TLV,所述映射信息携带于所述BIER-TE Sub-TLV;
或者,
当所述第二路由通告消息为基于边界网关协议的路由通告消息,所述第二路由通告消息包括BIER-TE TLV,所述映射信息携带于所述BIER-TE TLV。
12.根据权利要求1所述的位索引路由表建立方法,其特征在于,所述目标网络资源划分标识包括如下之一:
切片标识;
切片聚合标识;
网络资源划分标识;
多拓扑标识;
灵活算法标识。
13.一种位索引路由表建立方法,包括:
在位索引显式复制网络域中通告映射信息,使得所述位索引显式复制网络域中的位转发路由器根据映射信息建立与目标网络资源划分标识对应的位索引路由表,其中,所述映射信息用于表征目标标识信息与所述目标网络资源划分标识之间的映射关系。
14.根据权利要求13所述的位索引路由表建立方法,其特征在于,所述目标标识信息包括如下之一:
位转发路由器标识;
位索引转发表标识;
位索引显式复制子域标识。
15.根据权利要求13所述的位索引路由表建立方法,其特征在于,所述位索引显式复制网络域为基于工程的位索引显式复制网络域,所述目标标识信息包括如下之一:
位索引转发表标识;
位索引显式复制子域标识;
比特位置。
16.根据权利要求13所述的位索引路由表建立方法,其特征在于,所述映射信息由所述位转发路由器在所述位索引显式复制网络域中通过第一路由通告消息进行通告。
17.根据权利要求16所述的位索引路由表建立方法,其特征在于,所述第一路由通告消息为如下之一:
基于中间系统到中间系统协议的路由通告消息;
基于开放式最短路径优先协议的路由通告消息;
基于边界网关协议的路由通告消息。
18.根据权利要求17所述的位索引路由表建立方法,其特征在于:
当所述第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,所述第一路由通告消息包括NRP BIER Info-Sub-TLV,所述映射信息携带于所述NRP BIER Info-Sub-TLV;
或者,
当所述第一路由通告消息为基于中间系统到中间系统协议的路由通告消息,所述第一路由通告消息包括BIER Info-Sub-TLV,所述映射信息携带于所述BIER Info-Sub-TLV。
19.根据权利要求17所述的位索引路由表建立方法,其特征在于:
当所述第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,所述第一路由通告消息包括NRP BIER Sub-TLV,所述映射信息携带于所述NRP BIER Sub-TLV;
或者,
当所述第一路由通告消息为基于开放式最短路径优先协议的路由通告消息,所述第一路由通告消息包括BIER Sub-TLV,所述映射信息携带于所述BIER Sub-TLV。
20.根据权利要求17所述的位索引路由表建立方法,其特征在于:
当所述第一路由通告消息为基于边界网关协议的路由通告消息,所述第一路由通告消息包括BIER TLV,所述映射信息携带于所述BIER TLV。
21.根据权利要求13所述的位索引路由表建立方法,其特征在于,所述位索引显式复制网络域为基于工程的位索引显式复制网络域,所述映射信息由所述位转发路由器在所述基于工程的位索引显式复制网络域中通过第二路由通告消息进行通告。
22.根据权利要求21所述的位索引路由表建立方法,其特征在于,所述第二路由通告消息为如下之一:
基于中间系统到中间系统协议的路由通告消息;
基于开放式最短路径优先协议的路由通告消息;
基于边界网关协议的路由通告消息。
23.根据权利要求22所述的位索引路由表建立方法,其特征在于:
当所述第二路由通告消息为基于中间系统到中间系统协议的路由通告消息,所述第二路由通告消息包括BIER-TE Info Sub-TLV,所述映射信息携带于所述BIER-TE Info Sub-TLV;
或者,
当所述第二路由通告消息为基于开放式最短路径优先协议的路由通告消息,所述第二路由通告消息包括BIER-TE Sub-TLV,所述映射信息携带于所述BIER-TE Sub-TLV;
或者,
当所述第二路由通告消息为基于边界网关协议的路由通告消息,所述第二路由通告消息包括BIER-TE TLV,所述映射信息携带于所述BIER-TE TLV。
24.根据权利要求13所述的位索引路由表建立方法,其特征在于,所述目标网络资源划分标识包括如下之一:
切片标识;
切片聚合标识;
网络资源划分标识;
多拓扑标识;
灵活算法标识。
25.一种网络设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至24任意一项所述的位索引路由表建立方法。
26.一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行权利要求1至24任意一项所述的位索引路由表建立方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211122862.2A CN117749687A (zh) | 2022-09-15 | 2022-09-15 | 位索引路由表建立方法、网络设备及存储介质 |
PCT/CN2023/096864 WO2024055633A1 (zh) | 2022-09-15 | 2023-05-29 | 位索引路由表建立方法、网络设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211122862.2A CN117749687A (zh) | 2022-09-15 | 2022-09-15 | 位索引路由表建立方法、网络设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117749687A true CN117749687A (zh) | 2024-03-22 |
Family
ID=90256793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211122862.2A Pending CN117749687A (zh) | 2022-09-15 | 2022-09-15 | 位索引路由表建立方法、网络设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN117749687A (zh) |
WO (1) | WO2024055633A1 (zh) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10164794B2 (en) * | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
CN108989209B (zh) * | 2017-05-31 | 2022-04-19 | 中兴通讯股份有限公司 | Bier mpls网络设备、及其报文转发方法和介质 |
US10581624B2 (en) * | 2018-03-21 | 2020-03-03 | Nokia Solutions And Networks Oy | Hierarchical bit indexed replication of multicast packets |
CN112511319A (zh) * | 2020-07-03 | 2021-03-16 | 中兴通讯股份有限公司 | 信息通告、报文转发、报文消除方法、装置、设备和介质 |
CN114465946B (zh) * | 2020-11-09 | 2023-08-04 | 华为技术有限公司 | 获取转发表项的方法、装置以及系统 |
-
2022
- 2022-09-15 CN CN202211122862.2A patent/CN117749687A/zh active Pending
-
2023
- 2023-05-29 WO PCT/CN2023/096864 patent/WO2024055633A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2024055633A1 (zh) | 2024-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110912795B (zh) | 一种传输控制方法、节点、网络系统及存储介质 | |
EP3817446B1 (en) | Method and apparatus for creating network slices | |
CN109995634B (zh) | 一种组播虚拟专用网络的承载方法和设备 | |
EP3249865B1 (en) | Method and devices for constructing label and forwarding label packet | |
US9998368B2 (en) | Zone routing system | |
CN106656781B (zh) | 一种报文传输的方法、装置和系统 | |
US11792044B2 (en) | Offset label for aggregating multicasts from multiple virtual private networks on a single multicast distribution tree | |
CN111355657B (zh) | 一种流量工程路径建立方法及装置和系统 | |
US11689452B2 (en) | Method for forwarding service data, network device, and network system | |
CN109417508B (zh) | 一种分层路径计算单元pce网络拓扑构建方法及装置 | |
US20220255853A1 (en) | Routing management method and apparatus, network device, and readable storage medium | |
CN113285876B (zh) | 路由方法、路由装置及计算机可读存储介质 | |
WO2017211164A1 (zh) | 一种确定跨域标签交换路径隧道的方法、设备和系统 | |
CN112511988B (zh) | 报文转发方法、设备、系统、网络设备和存储介质 | |
WO2017177756A1 (zh) | 一种信息传递方法、装置及系统 | |
US20210266272A1 (en) | Multiple label spaces in a label switched router | |
EP3890256A1 (en) | Stateless multicast based on local label spaces | |
CN112350936B (zh) | 一种内部网关协议泛洪优化方法及装置、存储介质 | |
EP3890255A1 (en) | Stateless multicast based on network label space | |
CN111641561B (zh) | 报文转发方法、装置、隧道创建方法、装置及网络设备 | |
WO2024055633A1 (zh) | 位索引路由表建立方法、网络设备及存储介质 | |
WO2022042610A1 (zh) | 信息处理方法、网络控制器、节点及计算机可读存储介质 | |
CN117768063A (zh) | 信息通告方法、网络设备和计算机可读存储介质 | |
CN105743787B (zh) | 标签请求信息的控制方法和系统及上下游标签交换路由器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication |