CN115022241B - 一种bier自动配置及管理bsl的方法和装置 - Google Patents
一种bier自动配置及管理bsl的方法和装置 Download PDFInfo
- Publication number
- CN115022241B CN115022241B CN202210605700.8A CN202210605700A CN115022241B CN 115022241 B CN115022241 B CN 115022241B CN 202210605700 A CN202210605700 A CN 202210605700A CN 115022241 B CN115022241 B CN 115022241B
- Authority
- CN
- China
- Prior art keywords
- bsl
- bfr
- forwarding
- value
- node
- 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.)
- Active
Links
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/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络通信组播技术领域,提供了一种BIER自动配置及管理BSL的方法和装置。其中所述方法包括:在BIER域内或域外设置中央控制器,用于收集BIER域内所有BFR节点的BSL值;根据所述BIER域内所有BFR节点的BSL值,进行BSL的集中决策。本发明通过设立中央控制器,进行BSL的集中决策,将域内BSL统一为所有BFR都能支持的BSL值,能够有效的解决因BSL不一致导致的数据被错误转发的问题。
Description
【技术领域】
本发明涉及网络通信组播技术领域,特别是涉及一种BIER自动配置及管理BSL的方法和装置。
【背景技术】
位索引显式复制(Bit Index Explicit Replication,简写为:BIER)是一种新的组播转发技术,不需要在网络中构造组播转发树,只需要在组播域的入口路由器中增加BIER头部,头部中包含代表要转发到的路由器的比特位串BitString,中间路由器依据比特位串BitString进行转发,直到组播域的出口路由器再解封装BIER头部还原原始数据。
能够进行BIER报文转发的路由器,称为BFR(全称为:Bit Forwarding Router),还包括报文入口路由器(Bit Forwarding Ingress Router,简写为:BFIR)和报文出口路由器(Bit Forwarding Egress Router,简写为:BFER)。将一个包从一个BFR转发到另一个BFR的中间路由器称为“transit BFR”,多个BFR组成的组播域,称为BIER域。
BIER域可以有多个子域(Sub-domain),子域通过子域ID(Sub-domain-ID)进行区分,Sub-domain-ID为[0,255]的整数。一个BFR在指定的子域中以唯一的BFR-id进行标识,BFR-id为[1,65535]的整数。BFR依据比特位串BitString进行转发,BitString的长度为BSL,BSL取值为{64,128,256,512,1024,2048,4096}。
假设我们的BSL=4,如果我们要发送数据给BFR-id=1和BFR-id=2,则BitString中第1和第2位置1,其余位置0,即BitString=0011。因BFR-id的取值会超过BSL的值,我们引入SI(全称为:Set Identifier)参数,SI为整数,如果BFR-id=N,则SI=(N-1)/BSL。假设我们的BSL=4,如果我们要发送数据给BFR-id=1、BFR-id=2和BFR-id=5,则我们需要复制两份包,一份的BitString=0011,SI=0,表示发送给BFR-id=1,BFR-id=2;另一份的BitString=0001,SI=1,表示发送给BFR-id=5。当BFR-id从1到65535依次从小到大顺序分配,即满足密集型的分配方式时,BSL的值越接近当前子域中BFR的数量,包被复制的次数就越少,转发速度就越快,如果要发送数据给BFR-id=1、BFR-id=2和BFR-id=5,当把BSL由4改为5时,则BitString=10011,SI=0,只需复制1次包。
各BFR所能支持的BSL能力集合M不同,原则上只需给出一个BFR支持的最大BSL值L,即可确定该BFR的BSL能力集合M。例如,若L=256,则M={64,128,256},即若BFR支持BSL=256,则一定能够支持BSL=128、BSL=64。存在以下情况,当我们的入口路由器BFR-A,当前的BSL=512,它以BSL=512封装BIER头,当数据到了下一跳BFR-B时,因BFR-B最大BSL只支持小于512的128时,则数据就会被错误转发。
鉴于此,克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。
【发明内容】
本发明要解决的技术问题是当入口路由器BFR-A,当前的BSL=512,它以BSL=512封装BIER头,当数据到了下一跳BFR-B时,因BFR-B最大BSL只支持小于512的128时,则数据就会被错误转。
本发明采用如下技术方案:
第一方面,本发明提供了一种BIER自动配置及管理BSL的方法,包括:
在BIER域内或域外设置中央控制器,用于收集BIER域内所有BFR节点的BSL值;
根据所述BIER域内所有BFR节点的BSL值,进行BSL的集中决策。
优选的,所述根据所述BIER域内所有BFR节点的BSL值,进行BSL的集中决策,具体包括:
根据所述BIER域内所有BFR节点的BSL值,计算出一张或者多张转发表;其中,每一张转发表是以相应边缘BFR节点作为入口路由或出口路由情况下,综合路由路径上的各个BFR节点的BSL值,得到相应转发表的能力值;
对一张或多张转发表进行合并和抑制,从而形成最终转发表;
向所述BIER域内的各个BFR节点发送最终转发表,以便BIER域在进行路由转发过程中,根据最终转发表,匹配本地存储的能力值,并以匹配出的能力值进行数据包中BitString的解析,从而确定转发路径。
优选的,所述对一张或多张转发表进行合并和抑制,从而形成最终的转发表,具体包括:
将能力值相同的多张转发表合并为一张转发表,使合并结束后的每一张转发表中的能力值唯一;
在合并结束后的一张或多张转发表中,选择预设数量的转发表作为最终转发表。
优选的,所述在合并结束后的一张或多张转发表中,选择预设数量的转发表作为最终转发表,具体包括:
按照转发能力从小到大依次取相应的BFR_MAX-1张转发表,并将第BFR_MAX张转发表指定为相应转发能力最大的转发表;或者,
在所述BFR_MAX值大于等于3时,取其中转发能力最小的和转发能力最大的两张转发表,以及转发能力值与BIER域中包含的非边缘节点的BSL值最接近的BFR_MAX-2张转发表,从而构成BFR_MAX张转发表;其中,BFR_MAX为预设数量。
优选的,所述根据所述BIER域内所有BFR节点的BSL值,计算出一张或者多张转发表之前,方法还包括:
根据每个非边缘BFR节点的BSL值,推导得到每个非边缘BFR节点各自拥有的能力集合Mi;
若所有非边缘BFR节点的能力集合Mi的交集为U,则当稳定的非边缘BFR节点的总数C小于或等于U中最大值时,相应的非边缘BFR节点的BSL取交集U中第一个大于或等于C的值,从而得到相应第i个非边缘BFR节点的最优的BSL值Li;当C大于U中最大值时,非边缘BFR节点的BSL取U中最大值,从而得到相应第i个非边缘BFR节点的最优的BSL值Li;
以所述最优的BSL值Li作为代表各个非边缘BFR节点的BSL值,进行所述综合路由路径上的各个BFR节点的BSL值,得到相应转发表的能力值的过程。
优选的,BIER域内设定有稳定在线参数值d,定义第一BFR节点初次加入BIER域内的时间为t0,当前时间为t时,若t-t0>=d,则判定所述第一BFR节点稳定在线;
其中,位于BIER域内的边缘BFR节点为稳定在线的。
优选的,所述综合路由路径上的各个BFR节点的BSL值,得到相应转发表的能力值,具体为:
在所述路由路径上除出口路由以外的其他所有BFR节点的BSL值中,选择最小的BSL值作为相应路由路径的转发表的能力值。
优选的,在进行后续报文转发的时候,所述方法还包括:
根据当前选择的入口路由的BFR节点的第一BSL值,从一张或多张最终转发表中,选择能力值小于等于所述第一BSL值的转发表,完成相应报文的转发。
优选的,在收到BIER域中已有BFR节点上传的更新后的BSL值时,方法还包括:
判断所述BFR节点是否为边缘BFR节点,若非边缘BFR节点则进一步判断更新后的BSL值是否小于其所在转发表的能力值,如果大于其所在转发表的能力值,则无需对转发表更新;如果小于其所在转发表的能力值,则重新执行一轮转发表的生成和向所述BIER域内的各个BFR节点发送过程;
若为边缘BFR节点则进一步判断更新后的BSL值是否小于其所在转发表的能力值,如果大于则重新执行一轮转发表的生成和向所述BIER域内的各个BFR节点发送过程;如果小于则仅更新所述转发表的能力值为所述更新后的BSL值。
第二方面,本发明还提供了一种BIER自动配置及管理BSL的装置,用于实现第一方面所述的BIER自动配置及管理BSL的方法,所述装置包括:
至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述处理器执行,用于执行第一方面所述的BIER自动配置及管理BSL的方法。
第三方面,本发明还提供了一种非易失性计算机存储介质,所述计算机存储介质存储有计算机可执行指令,该计算机可执行指令被一个或多个处理器执行,用于完成第一方面所述的BIER自动配置及管理BSL的方法。
本发明通过设立中央控制器,进行BSL的集中决策,将域内BSL统一为所有BFR都能支持的BSL值,能够有效的解决因BSL不一致导致的数据被错误转发的问题。同时,根据出口路由的标识创建多张BSL统一的转发表,可以有效减少数据包被拷贝转发的次数,提高转发效率;另外通过转发表抑制机制,可以灵活的控制转发表数量,根据网络的实际情况有效的利用域内设备的转发能力,提高响应速度,同时保证转发表向下兼容,保证不影响转发能力弱的设备的转发工作。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍。显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种BIER自动配置及管理BSL的方法流程示意图;
图2是本发明实施例提供的一种BIER自动配置及管理BSL的方法流程示意图;
图3是本发明实施例提供的一种BIER自动配置及管理BSL的方法流程示意图;
图4是本发明实施例提供的一种BIER自动配置及管理BSL的方法流程示意图;
图5是本发明实施例提供的一种BIER自动配置及管理BSL的方法流程示意图;
图6是本发明实施例提供的一种BIER自动配置及管理BSL的方法流程示意图;
图7为本发明实施例提供的一种中央控制器的域内部署应用示例架构图;
图8为本发明实施例提供的一种中央控制器的构成的功能模块图;
图9为本发明实施例提供的一种BIER装置的处理流程示意图;
图10是本发明实施例提供的一种BIER自动配置及管理BSL的装置的架构示意图。
【具体实施方式】
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在本发明的描述中,术语“内”、“外”、“纵向”、“横向”、“上”、“下”、“顶”、“底”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明而不是要求本发明必须以特定的方位构造和操作,因此不应当理解为对本发明的限制。
此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
实施例1:
本发明实施例1提供了一种BIER自动配置及管理BSL的方法,如图1所示,方法包括:
在步骤201中,在BIER域内或域外设置中央控制器,用于收集BIER域内所有BFR节点的BSL值。
在步骤202中,根据所述BIER域内所有BFR节点的BSL值,进行BSL的集中决策。
所述进行BSL的集中决策可以是通过动态修改数据,使数据的BIER头和转发内容匹配适应各个BSL能力不同的BFR节点,也可以是通过根据各个BFR节点的BSL值,制定统一的BSL值,以统一的BSL值进行数据的转发。
本实施例通过设置中央控制器进行BSL的集中决策的方式,使数据在BIER域内能够被正常转发。
针对上述步骤202中的根据所述BIER域内所有BFR节点的BSL值,进行BSL的集中决策,本发明实施例还提供了一种具体的实现方式,如图2所示,方法包括:
在步骤301中,根据所述BIER域内所有BFR节点的BSL值,计算出一张或者多张转发表。
其中,每一张转发表是以相应边缘BFR节点作为入口路由或出口路由情况下,综合路由路径上的各个BFR节点的BSL值,得到相应转发表的能力值。
在步骤302中,对一张或多张转发表进行合并和抑制,从而形成最终转发表。
所述最终转发表的数量为一张或多种。
在步骤303中,向所述BIER域内的各个BFR节点发送最终转发表,以便BIER域在进行路由转发过程中,根据最终转发表,匹配本地存储的能力值,并以匹配出的能力值进行数据包中BitString的解析,从而确定转发路径。
其中,当部署方式为域内部署时,BSL的设置以向所有端口泛洪,目的地址为知名广播地址,即表示域内所有BFR(类似224.0.0.13表示所有PIM路由器)。
其中,所述BitString以二进制中每一bit位对应BIER域中一相应编号的BFR节点的方式进行定义,并且,BitString的十进制值的大小位于相应转发表的能力值的大小范围内。
本发明实施例将域内BSL统一为所有BFR都能支持的BSL值,能够有效的解决因BSL不一致导致的数据被错误转发的问题。同时,根据出口路由的标识创建多张BSL统一的转发表,可以有效减少数据包被拷贝转发的次数,提高转发效率;另外通过转发表抑制机制,可以灵活的控制转发表数量,根据网络的实际情况有效的利用域内设备的转发能力,提高响应速度,同时保证转发表向下兼容,保证不影响转发能力弱的设备的转发工作。
在本发明实施例中,所述对一张或多张转发表进行合并和抑制,从而形成最终的转发表,如图3所示,具体包括:
在步骤401中,将能力值相同的多张转发表合并为一张转发表,使合并结束后的每一张转发表中的能力值唯一。
在步骤402中,在合并结束后的一张或多张转发表中,选择预设数量的转发表作为最终转发表。
所述预设数量是由本领域技术人员根据BIER域内数据转发的需求以及网络的资源和性能需求共同分析决定的。
本实施例通过将能力值相同的转发表合并,并在合并后的转发表中选择预设数量的转发表作为最终转发表的方式,减少域内用于转发的转发表的数量,便于管理的同时,节省了资源和性能的消耗。
在本实施例中,还针对所述在合并结束后的一张或多张转发表中,选择预设数量的转发表作为最终转发表,提供了一种具体的实现方式,具体包括:
按照转发能力从小到大依次取相应的BFR_MAX-1张转发表,并将第BFR_MAX张转发表指定为相应转发能力最大的转发表;或者,
在所述BFR_MAX值大于等于3时,取其中转发能力最小的和转发能力最大的两张转发表,以及转发能力值与BIER域中包含的非边缘节点的BSL值最接近的BFR_MAX-2张转发表,从而构成BFR_MAX张转发表;其中,BFR_MAX为预设数量。
本实施例通过转发能力进行最终转发表的选择,使BIER域内所选择的最终转发表能够得到各BFR节点的支持,保证数据的正常转发。
在本发明实施例中,根据所述BIER域内所有BFR节点的BSL值,计算出一张或者多张转发表之前,如图4所示,方法还包括:
在步骤501中,根据每个非边缘BFR节点的BSL值,推导得到每个非边缘BFR节点各自拥有的能力集合Mi。
其中,i为自然数,代表了BIER域内各BFR节点的编号。例如:所述BFR节点的BSL值为64、128、256、512、1024、2048和4096中的一项或者多项。相应的BFR节点的能力集合为BFR节点的BSL值的下级兼容的所有BSL值,如节点的BSL值为512时,所对应的能力集合Mi可以表现为{64、128、256、512},即可以同时支持BSL为64、128、256和512四种情况。
在步骤502中,若所有非边缘BFR节点的能力集合Mi的交集为U,则当稳定的非边缘BFR节点的总数C小于或等于U中最大值时,相应的非边缘BFR节点的BSL取交集U中第一个大于或等于C的值,从而得到相应第i个非边缘BFR节点的最优的BSL值Li。
在步骤503中,当C大于U中最大值时,非边缘BFR节点的BSL取U中最大值,从而得到相应第i个非边缘BFR节点的最优的BSL值Li。
在步骤504中,以所述最优的BSL值Li作为代表各个BFR节点的BSL值,进行所述综合路由路径上的各个BFR节点的BSL值,得到相应转发表的能力值的过程。
对于上述步骤501-504的执行过程,通常还建立在特定的逻辑设计基础上,例如:BIER域内设定有稳定在线参数值d,定义第一BFR节点初次加入BIER域内的时间为t0,当前时间为t时,若t-t0>=d,则判定所述第一BFR节点稳定在线;其中,位于BIER域内的边缘BFR节点为稳定在线的。
在步骤302中涉及的,所述综合入口路由的BSL值和路由路径上的各个BFR节点的BSL值,得到相应转发表的能力值,在本发明实施例中还给予了一种实现方式,包括:
在所述路由路径上除出口路由以外的其他所有BFR节点的BSL值中,选择最小的BSL值作为相应路由路径的转发表的能力值。
针对此实现方式,其具体的实现步骤如图5所示,具体包括:
在步骤601中,分析BIER域内的各个BSR节点的BSL值,得到处于入口路由并且相应BSL值小于等于BIER域内其他非边缘BFR节点的BSL值,以及处于入口路由并且相应BSL值大于BIER域内其他非边缘BFR节点的BSL值的一个或者多个边缘BFR节点。
在步骤602中,对于处于入口路由并且相应BSL值小于等于BIER域内其他非边缘BFR节点的BSL值情况,则根据所述边缘BFR节点的BSL值作为生成的转发表的能力值,从而得到一张或者多张转发表。
在步骤603中,对于处于入口路由并且相应BSL值大于BIER域内其他非边缘BFR节点的BSL值情况,则根据路由路径中所包含各个BFR节点中的最小BSL值作为生成相应路由路径的转发表的能力值,从而得到一张或者多张转发表。
由上述实施例中选择预设数量的最终转发表所带来的改变,还表现为在进行后续报文转发的时候,所述方法还包括:
根据当前选择的入口路由的BFR节点的第一BSL值,从存储的一张或者多张转发表中,选择能力值小于等于所述第一BSL值的转发表,完成相应报文的转发。
结合本发明实施例,给予步骤301-303实现之后,作为完成的方案逻辑展现,还会涉及在收到BIER域中已有BFR节点上传的更新后的BSL值时,如图6所示,方法还包括:
在步骤701中,判断所述BFR节点是否为边缘BFR节点,若非边缘BFR节点则进一步判断更新后的BSL值是否小于其所在转发表的能力值,否则进入步骤704。
在步骤702中,如果大于其所在转发表的能力值,则无需对转发表更新。
在步骤703中,如果小于其所在转发表的能力值,则重新执行一轮转发表的生成和向所述BIER域内的各个BFR节点发送过程。
在步骤704中,若为边缘BFR节点则进一步判断更新后的BSL值是否小于其所在转发表的能力值,如果大于则重新执行一轮转发表的生成和向所述BIER域内的各个BFR节点发送过程;如果小于则仅更新所述转发表的能力值为所述更新后的BSL值。
实施例2:
本发明实施例以实施例1所阐述的方案为核心思想,并结合如图7所展示的实施例场景,将实施例1中的相关方法过程融入到实例场景进行展现。需要指出的是,在本发明实施例直接采用最优BSL值的解决思路。
如图7所示,在BIER域内部署中,假设除了BFR-A的转发能力集合为64,其他设备能力为512,将BIER出口\入口路由BFR-A配置为BFER,此时会在发送给中央控制器(可以理解为实施例1中方法步骤执行主体的一种表现形式)的报文里添加出口转发能力BSL字段,该值为4096(规范里的最大值,作为出口路由不需参与后续转发,其转发能力可视为最强,这也是实施例1中仅关注作为入口路由的边缘BFR节点的缘故),以及本端设备识别码字段,用来标识以本节点作为BIER出口路由的转发表项,即发送的BSL值有两个,一个为正常参与转发的BSL=64,另一个为出口路由参与域内转发工作,BSL=4096。
中央控制器收到BFR-A的报文后,会根据其出口转发能力和入口转发能力集合按照图8和图9的流程创建两张BIER转发表项A和B,根据步骤一的假设,以BFR-A为出口路由表项A里的统一BSL值分别为512,以BFR-A为入口路由的转发表项B的统一BSL值为64。
表项A和B通过中央控制器发给BIER subdomain里的所有设备,所有设备按照A和B两张表进行转发;
通过上述过程,可以有效控制边缘节点BFR-A的转发能弱对整个网络的影响,在A设备作为出口路由时以转发表项A作为路径,可以充分发挥域内其他高性能设备的能力,以BSL为512进行报文转发,减少了转发复制次数,提高了转发效率。
当需要配置的BIER出口路由有多个时,实现步骤一致,每配置一个边缘节点,就会多一张转发表项;若多个边缘节点转发能力一致,则可以合并相同表,减少管理的表项数量;反之则需要创建多个转发表项,以边缘节点A为入口的统一BSL转发表、以边缘节点B为入口的统一BSL转发表.....和以边缘节点A、B、C....为出口的统一BSL转发表。
实施例3:
对于实施例1中所涉及的BIER域还设置有最大转发表数量参数BFR_MAX,在本发明实施例中从结合接口函数表述的形式,进一步就结合图7所示的场景进行实例化阐述。
所述BIER域还设置有最大转发表数量参数BFR_MAX,通常被理解为是BSL的一种多转发表项抑制策略。为了控制域内转发表项数量过多,进而影响转发效率,可配置最大转发表数量,来限制转发表的创建,多转发表项抑制创建流程:
在BFR_BSL_CONTROLLER上配置BFR_MAX值,取值范围2-7,根据BSL取值规定只能选取64,128,256,512,1024,2048,4096七个值,故域内只会存在7个统一BSL的转发表,默认值为2,保证域内可存在至少两张转发表,以应对本发明中遇到的转发能力弱设备对整个域的负面影响;
根据配置的BFR_MAX值,BFR_BSL_CONTROLLER会从计算出的BSL值中,先选出BSL最大的进行回复,然后再从小到大选取BFR_MAX个BSL进行回复,该方式可以保证选取的转发表既可以提高整体的转发效率,也可以向下兼容转发能力差的设备,保证域内每一个设备可以正常进行转发;
以图7环境进行举例,域内各个设备的BSL转发能力值为A-64、B-128、C-512、D-512、E-512和F-512,对A和B设备进行出口路由标识,并在中央控制器配置BFR_MAX值为2,根据多转发表建立流程,此时会生成三张转发表,A和B作为转发设备的转发表1-64,B作为转发设备的转发表2-128,a和b作为出口路由的转发表3-512,但根据抑制策略,此时中央控制器只会发送转发表1-64和转发表3-512给各设备,此时两个表可以覆盖全部的转发场景。
当设备C-512的能力变化为C-128时,中央控制器在收到新的BSL值时,先判断变化值是否小于现有BSL最小值即64,如果大于最小值,则只更新转发表,发送表格变为A、B和C作为转发设备的转发表1-64和A、B和C作为出口路由的转发表3-512,节省转发表生成的时间,当A-64能力值变为A-128时,则需要对表1进行重新计算,生成新的A和B作为转发设备的转发表1-128。
BFR_MAX的值由使用者确定,如果要求对域内变化快速响应,可配置较大值,如果域内设备性能相近,建议配置较小值,减少转发表的维护工作。
本发明从出口路由管理出发,提出了在一个SubDomain域内建立多张转发表的方法来提高低性能设备或者配置错误对高性能转发域的影响,同时提出了转发表抑制策略用来控制域内转发表的数量,在保证转发场景全覆盖的情况下减少维护多张转发表的性能损耗,有效的提高了BIER的转发效率和响应速度。
实施例4:
如图10所示,是本发明实施例的BIER自动配置及管理BSL的装置的架构示意图。本实施例的BIER自动配置及管理BSL的装置包括一个或多个处理器21以及存储器22。其中,图10中以一个处理器21为例。
处理器21和存储器22可以通过总线或者其他方式连接,图8中以通过总线连接为例。
存储器22作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序和非易失性计算机可执行程序,如实施例1中的BIER自动配置及管理BSL的方法。处理器21通过运行存储在存储器22中的非易失性软件程序和指令,从而执行BIER自动配置及管理BSL的方法。
存储器22可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器22可选包括相对于处理器21远程设置的存储器,这些远程存储器可以通过网络连接至处理器21。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述程序指令/模块存储在所述存储器22中,当被所述一个或者多个处理器21执行时,执行上述实施例1中的BIER自动配置及管理BSL的方法,例如,执行以上描述的图1-图6,以及图9所示的各个步骤。
值得说明的是,上述装置和系统内的模块、单元之间的信息交互、执行过程等内容,由于与本发明的处理方法实施例基于同一构思,具体内容可参见本发明方法实施例中的叙述,此处不再赘述。
本领域普通技术人员可以理解实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取存储器(RAM,Random AccessMemory)、磁盘或光盘等。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种BIER自动配置及管理BSL的方法,其特征在于,包括:
在BIER域内或域外设置中央控制器,用于收集BIER域内所有BFR节点的BSL值;
根据每个非边缘BFR节点的BSL值,推导得到每个非边缘BFR节点各自拥有的能力集合Mi;
若所有非边缘BFR节点的能力集合Mi的交集为U,则当稳定的非边缘BFR节点的总数C小于或等于U中最大值时,相应的非边缘BFR节点的BSL取交集U中第一个大于或等于C的值,从而得到相应第i个非边缘BFR节点的最优的BSL值Li;当C大于U中最大值时,非边缘BFR节点的BSL取U中最大值,从而得到相应第i个非边缘BFR节点的最优的BSL值Li;
根据所述BIER域内所有BFR节点的BSL值,计算出一张或者多张转发表;其中,每一张转发表是以相应边缘BFR节点作为入口路由或出口路由情况下,以所述最优的BSL值Li作为代表各个非边缘BFR节点的BSL值,综合路由路径上的各个BFR节点的BSL值,得到相应转发表的能力值;
对一张或多张转发表进行合并和抑制,从而形成最终转发表;
向所述BIER域内的各个BFR节点发送最终转发表,以便BIER域在进行路由转发过程中,根据最终转发表,匹配本地存储的能力值,并以匹配出的能力值进行数据包中BitString的解析,从而确定转发路径。
2.根据权利要求1所述的BIER自动配置及管理BSL的方法,其特征在于,所述对一张或多张转发表进行合并和抑制,从而形成最终的转发表,具体包括:
将能力值相同的多张转发表合并为一张转发表,使合并结束后的每一张转发表中的能力值唯一;
在合并结束后的一张或多张转发表中,选择预设数量的转发表作为最终转发表。
3.根据权利要求2所述的BIER自动配置及管理BSL的方法,其特征在于,所述在合并结束后的一张或多张转发表中,选择预设数量的转发表作为最终转发表,具体包括:
按照转发能力从小到大依次取相应的BFR_MAX-1张转发表,并将第BFR_MAX张转发表指定为相应转发能力最大的转发表;或者,
在所述BFR_MAX值大于等于3时,取其中转发能力最小的和转发能力最大的两张转发表,以及转发能力值与BIER域中包含的非边缘节点的BSL值最接近的BFR_MAX-2张转发表,从而构成BFR_MAX张转发表;其中,BFR_MAX为预设数量。
4.根据权利要求1所述的BIER自动配置及管理BSL的方法,其特征在于,BIER域内设定有稳定在线参数值d,定义第一BFR节点初次加入BIER域内的时间为t0,当前时间为t时,若t-t0>=d,则判定所述第一BFR节点稳定在线;
其中,位于BIER域内的边缘BFR节点为稳定在线的。
5.根据权利要求1所述的BIER自动配置及管理BSL的方法,其特征在于,所述综合路由路径上的各个BFR节点的BSL值,得到相应转发表的能力值,具体为:
在所述路由路径上除出口路由以外的其他所有BFR节点的BSL值中,选择最小的BSL值作为相应路由路径的转发表的能力值。
6.根据权利要求5所述的BIER自动配置及管理BSL的方法,其特征在于,在进行后续报文转发的时候,所述方法还包括:
根据当前选择的入口路由的BFR节点的第一BSL值,从一张或多张最终转发表中,选择能力值小于等于所述第一BSL值的转发表,完成相应报文的转发。
7.根据权利要求1-4任一所述的BIER自动配置及管理BSL的方法,其特征在于,在收到BIER域中已有BFR节点上传的更新后的BSL值时,方法还包括:
判断所述BFR节点是否为边缘BFR节点,若非边缘BFR节点则进一步判断更新后的BSL值是否小于其所在转发表的能力值,如果大于其所在转发表的能力值,则无需对转发表更新;如果小于其所在转发表的能力值,则重新执行一轮转发表的生成和向所述BIER域内的各个BFR节点发送过程;
若为边缘BFR节点则进一步判断更新后的BSL值是否小于其所在转发表的能力值,如果大于则重新执行一轮转发表的生成和向所述BIER域内的各个BFR节点发送过程;如果小于则仅更新所述转发表的能力值为所述更新后的BSL值。
8.一种BIER自动配置及管理BSL的装置,其特征在于,所述装置包括:
至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述处理器执行,用于执行权利要求1-7任一所述的BIER自动配置及管理BSL的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210605700.8A CN115022241B (zh) | 2022-05-31 | 2022-05-31 | 一种bier自动配置及管理bsl的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210605700.8A CN115022241B (zh) | 2022-05-31 | 2022-05-31 | 一种bier自动配置及管理bsl的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115022241A CN115022241A (zh) | 2022-09-06 |
CN115022241B true CN115022241B (zh) | 2023-06-09 |
Family
ID=83071335
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210605700.8A Active CN115022241B (zh) | 2022-05-31 | 2022-05-31 | 一种bier自动配置及管理bsl的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115022241B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107104900A (zh) * | 2016-02-23 | 2017-08-29 | 中兴通讯股份有限公司 | 一种组播信息处理方法和装置 |
CN107645446A (zh) * | 2016-07-21 | 2018-01-30 | 中兴通讯股份有限公司 | 一种信息确定方法和装置 |
CN107968750A (zh) * | 2016-10-20 | 2018-04-27 | 中兴通讯股份有限公司 | 报文传输方法、装置及节点 |
WO2019029698A1 (zh) * | 2017-08-10 | 2019-02-14 | 中兴通讯股份有限公司 | 一种组播业务控制方法和装置、计算机可读存储介质 |
WO2019214589A1 (zh) * | 2018-05-08 | 2019-11-14 | 华为技术有限公司 | 组播数据传输方法、相关装置及系统 |
WO2019237800A1 (zh) * | 2018-06-11 | 2019-12-19 | 中兴通讯股份有限公司 | 一种自动切分网络的方法、装置、设备及存储介质 |
CN110784411A (zh) * | 2019-09-30 | 2020-02-11 | 华为技术有限公司 | 建立bier转发表项的方法、装置和系统 |
CN112165371A (zh) * | 2020-09-04 | 2021-01-01 | 烽火通信科技股份有限公司 | Bier自动配置管理bsl的方法、介质、设备及装置 |
CN114553615A (zh) * | 2020-11-24 | 2022-05-27 | 中国移动通信有限公司研究院 | 组播报文转发方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107968751B (zh) * | 2016-10-20 | 2021-01-19 | 中兴通讯股份有限公司 | 一种信息处理方法及装置 |
US10447496B2 (en) * | 2017-03-30 | 2019-10-15 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
US10587495B2 (en) * | 2018-03-21 | 2020-03-10 | Nokia Solutions And Networks Oy | Hierarchical bit indexed replication of multicast packets |
CN110460522B (zh) * | 2018-05-08 | 2021-11-19 | 华为技术有限公司 | 组播数据传输方法、相关装置及系统 |
-
2022
- 2022-05-31 CN CN202210605700.8A patent/CN115022241B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107104900A (zh) * | 2016-02-23 | 2017-08-29 | 中兴通讯股份有限公司 | 一种组播信息处理方法和装置 |
CN107645446A (zh) * | 2016-07-21 | 2018-01-30 | 中兴通讯股份有限公司 | 一种信息确定方法和装置 |
CN107968750A (zh) * | 2016-10-20 | 2018-04-27 | 中兴通讯股份有限公司 | 报文传输方法、装置及节点 |
WO2019029698A1 (zh) * | 2017-08-10 | 2019-02-14 | 中兴通讯股份有限公司 | 一种组播业务控制方法和装置、计算机可读存储介质 |
WO2019214589A1 (zh) * | 2018-05-08 | 2019-11-14 | 华为技术有限公司 | 组播数据传输方法、相关装置及系统 |
WO2019237800A1 (zh) * | 2018-06-11 | 2019-12-19 | 中兴通讯股份有限公司 | 一种自动切分网络的方法、装置、设备及存储介质 |
CN110784411A (zh) * | 2019-09-30 | 2020-02-11 | 华为技术有限公司 | 建立bier转发表项的方法、装置和系统 |
CN112165371A (zh) * | 2020-09-04 | 2021-01-01 | 烽火通信科技股份有限公司 | Bier自动配置管理bsl的方法、介质、设备及装置 |
CN114553615A (zh) * | 2020-11-24 | 2022-05-27 | 中国移动通信有限公司研究院 | 组播报文转发方法及装置 |
Non-Patent Citations (1)
Title |
---|
IJ. Wijnands, Ed. ; Cisco Systems, Inc. ; E. Rosen, Ed. ; Juniper Networks, Inc. ; A. Dolganow ; Nokia ; J. Tantsura ; Individual ; S. Aldrin ; Google, Inc. ; I. Meilik ; Broadcom ; .Encapsulation for Bit Index Explicit Replication (BIER) in MPLS and Non-MPLS Networks.IETF rfc8296.2018,全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN115022241A (zh) | 2022-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2878103B1 (en) | Forwarding tables for hybrid communication networks | |
US9602415B2 (en) | Flow based network service insertion | |
EP3259885B1 (en) | Traffic engineering feeder for packet switched networks | |
US8693344B1 (en) | Systems and methods for generating packet forwarding rules based on network policy | |
CN107078960B (zh) | 基于流的网络功能链接的优化方法 | |
WO2016184334A1 (en) | Multi-region source routed multicast using sub-tree identifiers | |
US8605622B2 (en) | Route setup server, route setup method and route setup program | |
CN108429680B (zh) | 一种基于虚拟私有云的路由配置方法、系统、介质及设备 | |
CN107517157B (zh) | 一种路径确定方法、装置和系统 | |
US20140376402A1 (en) | Methods and systems for automatic generation of routing configuration files | |
US20070258376A1 (en) | Scalable Methods for Distributing Routing Information to Border Gateway Protocol (BGP) Devices | |
CN107347035B (zh) | 路由查找方法、装置、分配节点、查找节点及入口节点 | |
CN114095305A (zh) | Bier报文转发的方法、设备以及系统 | |
US20200044963A1 (en) | Centralized label-based software defined network | |
CN102804707A (zh) | 用于在数据链路层内管理源节点和目标节点之间的路径的方法,以及相应的源节点和表 | |
CN116506348A (zh) | 通信网络系统、报文转发方法及报文转发装置 | |
CN107809495A (zh) | 地址管理方法及装置 | |
CN104158736B (zh) | 一种确定下一跳、发布路由信息的方法和装置 | |
US10523629B2 (en) | Control apparatus, communication system, communication method, and program | |
CN115022241B (zh) | 一种bier自动配置及管理bsl的方法和装置 | |
CN114938374B (zh) | 跨协议负载均衡方法及系统 | |
CN112165371B (zh) | Bier自动配置管理bsl的方法、介质、设备及装置 | |
JP4934116B2 (ja) | ノード、パケット転送方法およびそのプログラム | |
CN110912823B (zh) | 一种面向异构有线无线融合网络的SDN与IPv6可靠路由方法 | |
US9160649B2 (en) | Method for routing traffic using traffic weighting factors |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |