CN108989208B - 一种标识分配方法和装置 - Google Patents

一种标识分配方法和装置 Download PDF

Info

Publication number
CN108989208B
CN108989208B CN201710397870.0A CN201710397870A CN108989208B CN 108989208 B CN108989208 B CN 108989208B CN 201710397870 A CN201710397870 A CN 201710397870A CN 108989208 B CN108989208 B CN 108989208B
Authority
CN
China
Prior art keywords
management data
bfr
identifier
identification
election priority
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
Application number
CN201710397870.0A
Other languages
English (en)
Other versions
CN108989208A (zh
Inventor
徐本崇
张秀霞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201710397870.0A priority Critical patent/CN108989208B/zh
Publication of CN108989208A publication Critical patent/CN108989208A/zh
Application granted granted Critical
Publication of CN108989208B publication Critical patent/CN108989208B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution

Abstract

本发明实施例提供一种标识分配方法和装置，所述方法包括：接收第一标识管理数据，所述第一标识管理数据与自身的第二标识管理数据不同；对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果；当所述检测结果表征所述第一标识管理数据的优先级低于所述第二标识管理数据时，发送所述第二标识管理数据。

Description

一种标识分配方法和装置
技术领域
本发明涉及信息处理领域的标识管理技术，尤其涉及一种标识分配方法和装置。
背景技术
目前，对于比特位转发路由器(Bit Forwarding Router，BFR)对应标识，即比特位转发路由器标识(BFR-id)的分配而言，与路由转发相关技术的标准中并没有做出相关规定。在厂商实现方面，一般采用静态配置的方式来对BFR-id加以分配。
然而，采用静态配置的方式分配BFR-id存在一些弊端。一方面，通过静态配置的方式分配BFR-id很可能造成网络中的BFR-id冲突。一旦BFR-id冲突发生后，会造成位索引显式复制(Bit Index Explicit Replication，BIER)转发异常，流量无法正确到达流量需求方。另一方面，通过静态配置的方式分配BFR-id时，存在BFR-id过于分散的问题。举例来说，若位串长度(Bit String Length，BSL)是256，且有256个比特位转发出向路由器(BitForwarding Egress Router，BFER)的情况下，如果BFR-id集中，则只需要1个集合标识符(Set Identifier，SI)和一个比特串(Bit string)转发信息即可。但是，如果BFR-id分散，则最多需要256个SI和256个Bit string，从而造成转发效率低和转发表空间浪费的问题。
发明内容
有鉴于此，本发明实施例提供一种标识分配方法和装置，能至少解决现有技术中存在的上述问题。
本发明实施例提供一种标识分配方法，所述方法包括：
接收第一标识管理数据，所述第一标识管理数据与自身的第二标识管理数据不同；
对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果；
当所述检测结果用于表征所述第一标识管理数据的优先级低于所述第二标识管理数据时，发送所述第二标识管理数据。
上述方案中，所述方法还包括：
当所述检测结果表征所述第一标识管理数据的优先级高于所述第二标识管理数据时，撤销所述第二标识管理数据。
上述方案中，对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果，包括：
分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；
对所述第一选举优先级与所述第二选举优先级进行等级检测；
当所述第一选举优先级高于或低于所述第二选举优先级，得到检测结果。
上述方案中，对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果，包括：
分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；
对所述第一选举优先级与所述第二选举优先级进行等级检测；
当所述第一选举优先级等于所述第二选举优先级时，进一步分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一设备标识和第二设备标识；
对所述第一设备标识和第二设备标识进行大小检测，得到检测结果。
上述方案中，所述发送所述第二标识管理数据，包括：
通过通用协议扩展作为路由属性的方式将所述第二标识管理数据加以发送；
所述通用协议包括中间系统域内路由协议(Intermediate System-IntermediateSystem Intra-domain Routing Protocol，ISIS)，或开放最短路径优先协议(OpenShortest Path First，OSPF)，或边界网关协议(Border Gateway Protocol，BGP)。
上述方案中，所述方法还包括：配置所述标识管理数据。
上述方案中，所述标识管理数据至少包括：选举优先级、已经学习到的设备关键字BFR-prefix和对应分配的设备标识BFR-id、及其BFR-prefix和BFR-id组合的个数。
本发明实施例还提供一种标识分配装置，所述装置包括：
接收模块，用于接收第一标识管理数据，所述第一标识管理数据与自身的第二标识管理数据不同；
检测模块，用于对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果；
发送模块，用于当所述检测结果用于表征所述第一标识管理数据的优先级低于所述第二标识管理数据时，发送所述第二标识管理数据。
上述方案中，所述装置还包括：
撤销模块，用于当所述检测结果表征所述第一标识管理数据的优先级高于所述第二标识管理数据时，撤销所述第二标识管理数据。
上述方案中，所述检测模块包括：
解析单元，用于分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；
检测单元，用于对所述第一选举优先级与所述第二选举优先级进行等级检测；还用于当所述第一选举优先级高于或低于所述第二选举优先级，得到检测结果。
上述方案中，所述检测模块包括：
解析单元，用于分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；还用于当所述第一选举优先级等于所述第二选举优先级时，进一步分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一设备标识和第二设备标识；
检测单元，用于对所述第一选举优先级与所述第二选举优先级进行等级检测；还用于对所述第一设备标识和第二设备标识进行大小检测，得到检测结果。
上述方案中，所述发送模块，用于通过通用协议扩展作为路由属性的方式将所述第二标识管理数据加以发送；所述通用协议包括ISIS，或OSPF，或BGP。
上述方案中，所述装置还包括：
配置模块，用于配置所述标识管理数据。
本发明实施例所提供的标识分配方法和装置，候选BFR-id管理器就能够通过接收另一候选BFR-id管理器发送的第一标识管理数据，所述第一标识管理数据与自身的第二标识管理数据不同；对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果；当所述检测结果表征所述第一标识管理数据的优先级低于所述第二标识管理数据时，发送所述第二标识管理数据。如此，本发明实施例通过在网络中选出一台设备作为BFR-id管理器，为网络中每个BFR动态分配BFR-id，从而有效避免BFR-id过于分散以及BFR-id冲突的问题。
附图说明
图1为本发明实施例标识分配方法的实现流程示意图一；
图2为本发明实施例标识分配方法的实现流程示意图二；
图3为本发明应用示例的BFR-id管理子TLV模型一；
图4为本发明应用示例的BFR-id管理子TLV模型二；
图5为本发明应用示例的BIER组网架构示意图；
图6为本发明应用示例的ISIS BIER Info子TLV模型；
图7为本发明实施例标识分配装置的组成结构示意图；
图8为本发明实施例标识分配装置中检测模块的组成结构示意图。
具体实施方式
应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
本发明实施例提供的标识分配方法，应用于候选BFR-id管理器，基于本方法，能够通过在网络中选出一台设备作为BFR-id管理器，为网络中每个BFR动态分配BFR-id，从而有效避免BFR-id过于分散以及BFR-id冲突的问题。
需要说明的是，本发明实施例所提供的标识分配方法可以应用于预先配置有N个候选BFR-id管理器的情况，N大于等于2。为了描述方便，在对本发明实施例标识分配方法的后续描述中仅以预先配置有两个候选BFR-id管理器的情况加以描述。
本发明实施例提供的标识分配方法，如图1所示，包括：
步骤S101：接收第一标识管理数据，所述第一标识管理数据与自身的第二标识管理数据不同；
其中，所述标识管理数据至少包括：选举优先级、已经学习到的设备关键字BFR-prefix和对应分配的设备标识BFR-id、及其BFR-prefix和BFR-id组合的个数。
步骤S102：对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果；
步骤S103：当所述检测结果用于表征所述第一标识管理数据的优先级低于所述第二标识管理数据时，发送所述第二标识管理数据。
需要补充说明的是，本发明实施例候选BFR-id管理器发送所述第二标识管理数据至BFR设备。进一步地，BFR设备在收到候选BFR-id管理器发来的标识管理数据后，用自己的BFR-prefix查找到报文中携带的BFR-id作为自己的BFR-id，为了防止BFR-id震荡，可以有选择的在本地延时生效。
当然，当动态学到的BFR-id与本地静态配置的BFR-id冲突时，默认以动态学到的优先。可以通过配置策略选择静态优先。
本发明实施例步骤S103中的所述发送所述第二标识管理数据，包括：通过通用协议扩展作为路由属性的方式将所述第二标识管理数据加以发送。
其中，所述通用协议包括ISIS，或OSPF，或BGP。
在实际应用中，用户可以通过配置指定网络中的至少两节点设备，及两台BFR为候选BFR-id管理器。BFR-id管理器选举范围通常为BIER的子域(Sub domain)范围。
候选BFR-id管理器在发现更优的BFR-id管理之前，默认自己是BFR-id管理器。BFR-id管理器会配置BFR-id管理数据，并通过通用协议扩展作为路由属性，发送到其他BFR设备。
本发明实施例在实现步骤S102时，可以根据不同情况采用如下两种方式实现：
对于两个候选BFR-id管理器的选举优先级不等的情况，步骤S102可以采用如下方式一，分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；对所述第一选举优先级与所述第二选举优先级进行等级检测；当所述第一选举优先级高于或低于所述第二选举优先级，得到检测结果。
对于两个候选BFR-id管理器的选举优先级等同的情况，步骤S102可以采用如下方式二，分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；对所述第一选举优先级与所述第二选举优先级进行等级检测；当所述第一选举优先级等于所述第二选举优先级时，进一步分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一设备标识和第二设备标识；对所述第一设备标识和第二设备标识进行大小检测，得到检测结果。
本发明实施例所述标识分配方法能够实现BFR-id的动态分配，这样，当候选BFR-id管理器发现BFR-id管理器失效或其发布的标识管理数据撤销时，马上发布自己为网络中BFR分配的BFR-id。为防止BFR-id变化，可选的，继承原BFR-id管理器分配的BFR-prefix和BFR-id组合。作为候选BFR-id管理器，可选的支持配置起始BFR-id，或支持配置允许动态分配的BFR-id范围。网络中某些设备可能不需要分配BFR-id，协议在通告BFR基础信息时，可以通过协议扩展携带字段表明不需要分配BFR-id。BFR-id管理器上也可以通过策略配置，不为某些BFR-prefix分配BFR-id。
通过本发明实施例所述标识分配方法，候选BFR-id管理器就能够通过接收另一候选BFR-id管理器发送的第一标识管理数据，所述第一标识管理数据与自身的第二标识管理数据不同；对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果；当所述检测结果表征所述第一标识管理数据的优先级低于所述第二标识管理数据时，发送所述第二标识管理数据。如此，本发明实施例通过在网络中选出一台设备作为BFR-id管理器，为网络中每个BFR动态分配BFR-id，从而有效避免BFR-id过于分散以及BFR-id冲突的问题。
本发明实施例提供的另一标识分配方法，如图2所示，包括：
步骤S101：接收第一标识管理数据，所述第一标识管理数据与自身的第二标识管理数据不同；
其中，所述标识管理数据至少包括：选举优先级、已经学习到的设备关键字BFR-prefix和对应分配的设备标识BFR-id、及其BFR-prefix和BFR-id组合的个数。
步骤S102：对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果；
步骤S103：当所述检测结果用于表征所述第一标识管理数据的优先级低于所述第二标识管理数据时，发送所述第二标识管理数据。
步骤S201：当所述检测结果表征所述第一标识管理数据的优先级高于所述第二标识管理数据时，撤销所述第二标识管理数据。
需要补充说明的是，本发明实施例候选BFR-id管理器发送所述第二标识管理数据至BFR设备。进一步地，BFR设备在收到候选BFR-id管理器发来的标识管理数据后，用自己的BFR-prefix查找到报文中携带的BFR-id作为自己的BFR-id，为了防止BFR-id震荡，可以有选择的在本地延时生效。
当然，当动态学到的BFR-id与本地静态配置的BFR-id冲突时，默认以动态学到的优先。可以通过配置策略选择静态优先。
本发明实施例步骤S103中的所述发送所述第二标识管理数据，包括：通过通用协议扩展作为路由属性的方式将所述第二标识管理数据加以发送。
其中，所述通用协议包括ISIS，OSPF，或BGP。
在实际应用中，用户可以通过配置指定网络中的至少两节点设备，及两台BFR为候选BFR-id管理器。
候选BFR-id管理器在发现更优的BFR-id管理之前，默认自己是BFR-id管理器。BFR-id管理器会配置BFR-id管理数据，并通过通用协议扩展作为路由属性，发送到其他BFR设备。
本发明实施例在实现步骤S102时，可以根据不同情况采用如下两种方式实现：
对于两个候选BFR-id管理器的选举优先级不等的情况，步骤S102可以采用如下方式一，分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；对所述第一选举优先级与所述第二选举优先级进行等级检测；当所述第一选举优先级高于或低于所述第二选举优先级，得到检测结果。
对于两个候选BFR-id管理器的选举优先级等同的情况，步骤S102可以采用如下方式二，分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；对所述第一选举优先级与所述第二选举优先级进行等级检测；当所述第一选举优先级等于所述第二选举优先级时，进一步分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一设备标识和第二设备标识；对所述第一设备标识和第二设备标识进行大小检测，得到检测结果。
本发明实施例所述标识分配方法能够实现BFR-id的动态分配，这样，当候选BFR-id管理器发现BFR-id管理器失效或其发布的标识管理数据撤销时，马上发布自己为网络中BFR分配的BFR-id。为防止BFR-id变化，可选的，继承原BFR-id管理器分配的BFR-prefix和BFR-id组合。作为候选BFR-id管理器，可选的支持配置起始BFR-id，或支持配置允许动态分配的BFR-id范围。网络中某些设备可能不需要分配BFR-id，协议在通告BFR基础信息时，可以通过协议扩展携带字段表明不需要分配BFR-id。BFR-id管理器上也可以通过策略配置，不为某些BFR-prefix分配BFR-id。
通过本发明实施例所述标识分配方法，候选BFR-id管理器就能够通过接收另一候选BFR-id管理器发送的第一标识管理数据，所述第一标识管理数据与自身的第二标识管理数据不同；对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果；当所述检测结果表征所述第一标识管理数据的优先级低于所述第二标识管理数据时，发送所述第二标识管理数据。如此，本发明实施例通过在网络中选出一台设备作为BFR-id管理器，为网络中每个BFR动态分配BFR-id，从而有效避免BFR-id过于分散以及BFR-id冲突的问题。
本发明实施例所述标识分配方法应用示例中，使用ISIS协议作为路由支撑层(Routing Underlay)的场景。当然，为了实现标识管理数据的发送，ISIS协议报文要增加BFR-id管理子TLV模型，图3所示为IPv4结构、图4所示为IPv6结构。由于流程类似，本发明实施例的应用示例用IPv4结构描述。
图3所示的ISIS BIER IPv4BFR-ID管理子TLV字段含义如下：
Type，为BIER Info sub-TLV下的子TLV类型，具体值待定；
BFR-id NUM，为本子TLV携带的BFR-id数量；
Priority，为候选BFR-id管理器优先级；
Reserved，为保留字段；
BFR-prefix1，为IPv4地址，表征设备；
BFR-id1，本设备为BFR-prefix1分配的BFR-id；
BFR-prefixN，为IPv4地址，表征第N个设备，N为BFR-id NUM的值；
BFR-idN，本设备为第N个BFR-prefix分配的BFR-id。
具体地，在本发明应用示例中，基于如图5所示的BIER组网架构，其中，BFR1和BFR2配置为候选BFR-id管理器，BFR1的候选优先级比BFR2高。假设网络中先有BFR1、BFR2、BFR3三台设备，BFR4后加入网络，最后BFR1失效。
首先看BFR1，BFR1会收到BFR2、BFR3、BFR4的BIER info，包括各设备的BFR prefix和BFR-id，其中BFR-id可能无效。BFR2作为候选BFR-id管理器，还会携带图3所示的子TLV。
BFR1收到后，发现自己也是候选BFR-id管理器，会、根据候选优先级和设备识别字大小进行选举，由于自己的候选优先级更高，自己当选BFR-id管理器。BFR1按照自己的分配策略，为BFR1-BFR4分配尽量连续的BFR-id。通过图3所示的ISIS BIER IPv4BFR-ID管理子TLV发送到其他设备。BFR1使用自己分配的BFR-id作为自己的BFR-id，可选的延时生效。
再看BFR2。候选BFR-id管理器BFR2在收到BFR1发送的ISIS BIER IPv4BFR-ID管理子TLV之前，使用自己分配的BFR-id作为自己的BFR-id，可选的延时生效。收到BFR1发送的ISIS BIER IPv4BFR-ID管理子TLV报文后，比较候选优先级发现自己的优先级低，撤销自己发送的ISIS BIER IPv4BFR-ID管理子TLV。同时使用BFR1分配的BFR-id作为自己的BFR-id，可选的延时生效。
再看BFR3。BFR3收到BFR2的ISIS BIER IPv4BFR-ID管理子TLV后，使用BFR2为自己分配的BFR-id作为自己的BFR-id，可选的延时生效。之后收到优先级更高的BFR1发的ISISBIER IPv4BFR-ID管理子TLV，改用新的的BFR-id作为自己的BFR-id，同时可选的延时生效。
最后BFR4设备加入到网络中，BFR1发现网络中有新的BIER设备加入，则更新报文，为其分配一个新的BFR-id。
这里，BFR2如果不会成为BFER的角色，可选的，通知BFR-id管理器不为BFR2分配BFR-id。
需要补充说明的是，在如图6所示的ISIS BIER Info子TLV模型，在保留Reserved字段中，扩展一个N标记，表征不需要分配BFR-id。
BFR1失效时，BFR2会收到路由撤销或发现邻居断链，这时BFR2当选为BFR-id管理器，立即发送携带ISIS BIER IPv4BFR-ID管理子TLV的报文。
当然，为防止BFR-id大规模变更，BFR2可选的继续使用BFR1为网络中的BFR-prefix分配的BFR-id。作为候选BFR-id管理器的BFR1和BFR2，默认从1开始分配BFR-id。
当然，在实际应用中，本发明应用示例中新增的图3和图4所示的ISIS BIERIPv4BFR-ID管理子TLV、ISIS BIER IPv6BFR-ID管理子TLV也可以合并为一种，根据上层路由的地址族来决定BFR-prefix的地址类型和地址长度。
需要补充说明的是，在使用OSPF协议或BGP协议作为路由支撑层的场景时，与上述应用示例所使用的ISIS协议的场景相类似，同样要在OSPF协议或BGP协议增加OSPF管理子TLV或BFR-id管理子TLV，其结构和实施步骤和上述应用示例相似，这里不再做详细阐述。
图7为本发明实施例标识分配装置的组成结构示意图，如图7所示，所述标识分配装置包括：
接收模块701，用于接收第一标识管理数据，所述第一标识管理数据与自身的第二标识管理数据不同；
其中，所述标识管理数据至少包括：选举优先级、已经学习到的设备关键字BFR-prefix和对应分配的设备标识BFR-id、及其BFR-prefix和BFR-id组合的个数。
检测模块702，用于对所述第一标识管理数据和所述第二标识管理数据进行优先级检测，得到检测结果；
发送模块703，用于当所述检测结果用于表征所述第一标识管理数据的优先级低于所述第二标识管理数据时，发送所述第二标识管理数据。
在一实施例中，如图7所示，所述装置还包括：
撤销模块704，用于当所述检测结果表征所述第一标识管理数据的优先级高于所述第二标识管理数据时，撤销所述第二标识管理数据。
在一实施例中，如图8所示，所述检测模块702包括：
解析单元7021，用于分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；
检测单元7022，用于对所述第一选举优先级与所述第二选举优先级进行等级检测；还用于当所述第一选举优先级高于或低于所述第二选举优先级，得到检测结果。
在一实施例中，所述检测模块702包括：
解析单元，用于分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；还用于当所述第一选举优先级等于所述第二选举优先级时，进一步分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一设备标识和第二设备标识；
检测单元，用于对所述第一选举优先级与所述第二选举优先级进行等级检测；还用于对所述第一设备标识和第二设备标识进行大小检测，得到检测结果。
在一实施例中，所述发送模块703，用于通过通用协议扩展作为路由属性的方式将所述第二标识管理数据加以发送；所述通用协议包括ISIS，或OSPF，或BGP。
在一实施例中，所述装置还包括：配置模块，用于配置所述标识管理数据。
本发明实施例用于组成所述标识分配装置的各单元及其子单元均可以通过报文切片装置中的处理器实现，也可以通过具体的逻辑电路实现；比如，在实际应用中，可由位于所述报文切片装置的中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)、或现场可编程门阵列(FPGA)等实现。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。

Claims (14)

1.一种标识分配方法，其特征在于，所述方法包括：
第二候选BFR-id管理器接收第一候选BFR-id管理器发送的第一标识管理数据；
第二候选BFR-id管理器分别解析所述第一标识管理数据和自身的第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；
第二候选BFR-id管理器通过对所述第一选举优先级与所述第二选举优先级进行等级检测，进行所述第一标识管理数据和所述第二标识管理数据的选举优先级检测，得到检测结果；
当所述检测结果用于表征所述第一标识管理数据的选举优先级低于所述第二标识管理数据时，第二候选BFR-id管理器作为BFR-id管理器，向网络中每个BFR发送所述第二标识管理数据。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
当所述检测结果表征所述第一标识管理数据的选举优先级高于所述第二标识管理数据时，撤销所述第二标识管理数据。
3.根据权利要求1所述的方法，其特征在于，进行所述第一标识管理数据和所述第二标识管理数据的优先级检测，得到检测结果，还包括：当所述第一选举优先级高于或低于所述第二选举优先级，得到检测结果。
4.根据权利要求1所述的方法，其特征在于，进行所述第一标识管理数据和所述第二标识管理数据的优先级检测，得到检测结果，还包括：当所述第一选举优先级等于所述第二选举优先级时，进一步分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一设备标识和第二设备标识；
对所述第一设备标识和第二设备标识进行大小检测，得到检测结果。
5.根据权利要求1所述的方法，其特征在于，所述发送所述第二标识管理数据，包括：
通过通用协议扩展作为路由属性的方式将所述第二标识管理数据加以发送；
所述通用协议包括中间系统域内路由协议ISIS，或开放最短路径优先协议OSPF，或边界网关协议BGP。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述方法还包括：配置所述标识管理数据。
7.根据权利要求6所述的方法，其特征在于，所述标识管理数据至少包括：选举优先级、已经学习到的设备关键字和对应分配的设备标识、以及设备关键字和设备标识组合的个数。
8.一种标识分配装置，其特征在于，所述装置包括：
接收模块，用于第二候选BFR-id管理器接收第一候选BFR-id管理器发送的第一标识管理数据；
检测模块，用于第二候选BFR-id管理器分别解析所述第一标识管理数据和自身的第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；第二候选BFR-id管理器通过对所述第一选举优先级与所述第二选举优先级进行等级检测，进行对所述第一标识管理数据和所述第二标识管理数据的选举优先级检测，得到检测结果；
发送模块，用于当所述检测结果用于表征所述第一标识管理数据的选举优先级低于所述第二标识管理数据时，第二候选BFR-id管理器作为BFR-id管理器，向网络中每个BFR发送所述第二标识管理数据。
9.根据权利要求8所述的装置，其特征在于，所述装置还包括：
撤销模块，用于当所述检测结果表征所述第一标识管理数据的选举优先级高于所述第二标识管理数据时，撤销所述第二标识管理数据。
10.根据权利要求8所述的装置，其特征在于，所述检测模块包括：
解析单元，用于分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；
检测单元，用于对所述第一选举优先级与所述第二选举优先级进行等级检测；还用于当所述第一选举优先级高于或低于所述第二选举优先级，得到检测结果。
11.根据权利要求8所述的装置，其特征在于，所述检测模块包括：
解析单元，用于分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一选举优先级和第二选举优先级；还用于当所述第一选举优先级等于所述第二选举优先级时，进一步分别解析所述第一标识管理数据和所述第二标识管理数据，得到分别对应于所述第一标识管理数据和第二标识管理数据的第一设备标识和第二设备标识；
检测单元，用于对所述第一选举优先级与所述第二选举优先级进行等级检测；还用于对所述第一设备标识和第二设备标识进行大小检测，得到检测结果。
12.根据权利要求8所述的装置，其特征在于，
所述发送模块，用于通过通用协议扩展作为路由属性的方式将所述第二标识管理数据加以发送；所述通用协议包括中间系统域内路由协议ISIS，或开放最短路径优先协议OSPF，或边界网关协议BGP。
13.根据权利要求8至12任一项所述的装置，其特征在于，所述装置还包括：
配置模块，用于配置所述标识管理数据。
14.根据权利要求13所述的装置，其特征在于，所述标识管理数据至少包括：选举优先级、已经学习到的设备关键字和对应分配的设备标识、以及设备关键字和设备标识组合的个数。
CN201710397870.0A 2017-05-31 2017-05-31 一种标识分配方法和装置 Active CN108989208B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710397870.0A CN108989208B (zh) 2017-05-31 2017-05-31 一种标识分配方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710397870.0A CN108989208B (zh) 2017-05-31 2017-05-31 一种标识分配方法和装置

Publications (2)

Publication Number Publication Date
CN108989208A CN108989208A (zh) 2018-12-11
CN108989208B true CN108989208B (zh) 2021-08-10

Family

ID=64501032

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710397870.0A Active CN108989208B (zh) 2017-05-31 2017-05-31 一种标识分配方法和装置

Country Status (1)

Country Link
CN (1) CN108989208B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340372A (zh) * 2008-08-21 2009-01-07 中国移动通信集团公司 号码自动路由方法、更新方法、撤销方法、路由器及设备
CN103428088A (zh) * 2012-05-14 2013-12-04 中兴通讯股份有限公司 一种树根分配、报文处理的方法及路由网桥
CN105812197A (zh) * 2014-12-30 2016-07-27 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
CN106572023A (zh) * 2015-10-12 2017-04-19 中兴通讯股份有限公司 一种实现比特位索引显示复制的方法及比特位转发路由器
CN106603406A (zh) * 2015-10-16 2017-04-26 中兴通讯股份有限公司 一种bier网络中流量工程信息通告的方法和装置
CN106603413A (zh) * 2015-10-14 2017-04-26 中兴通讯股份有限公司 通过指定路径传输流量的方法和装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9749220B2 (en) * 2014-09-19 2017-08-29 Telefonaktiebolaget L M Ericsson (Publ) Automated determination of tree attributes and assignment of receiver identifiers by distributed election in multicast architectures relying on packets identifying intended receivers
US9832031B2 (en) * 2014-10-24 2017-11-28 Futurewei Technologies, Inc. Bit index explicit replication forwarding using replication cache
US9742575B2 (en) * 2014-11-04 2017-08-22 Telefonaktiebolaget L M Ericsson (Publ) Explicit list encoding of sparse multicast group membership information with Bit Index Explicit Replication (BIER)
US10103981B2 (en) * 2015-11-01 2018-10-16 Cisco Technology, Inc. BIER forwarding validation

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340372A (zh) * 2008-08-21 2009-01-07 中国移动通信集团公司 号码自动路由方法、更新方法、撤销方法、路由器及设备
CN103428088A (zh) * 2012-05-14 2013-12-04 中兴通讯股份有限公司 一种树根分配、报文处理的方法及路由网桥
CN105812197A (zh) * 2014-12-30 2016-07-27 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
CN106572023A (zh) * 2015-10-12 2017-04-19 中兴通讯股份有限公司 一种实现比特位索引显示复制的方法及比特位转发路由器
CN106603413A (zh) * 2015-10-14 2017-04-26 中兴通讯股份有限公司 通过指定路径传输流量的方法和装置
CN106603406A (zh) * 2015-10-16 2017-04-26 中兴通讯股份有限公司 一种bier网络中流量工程信息通告的方法和装置

Also Published As

Publication number Publication date
CN108989208A (zh) 2018-12-11

Similar Documents

Publication Publication Date Title
TWI803687B (zh) 用於路由最佳化的系統及其方法
CN107733670B (zh) 一种转发策略配置方法和装置
CN107222449B (zh) 基于流规则协议的通信方法、设备和系统
CN106453025B (zh) 一种隧道创建方法及装置
US10931580B2 (en) Packet processing method and network device
WO2018006654A1 (zh) FlowSpec消息的处理方法和装置以及系统
US20070165530A1 (en) Method, System And Device Of Traffic Management In A Multi-Protocol Label Switching Network
CN103795602A (zh) 虚拟网络的网络策略配置方法及装置
WO2017193733A1 (zh) 路由散播的方法和节点
CN112311592B (zh) SRv6 SID的自适应组网方法及装置
US20040258074A1 (en) Method and apparatus for allocating addresses in integrated zero-configured and manually configured networks
CN104468368A (zh) 配置bgp邻居的方法及装置
WO2018045992A1 (zh) 地址管理方法及装置
WO2017080440A1 (zh) 一种路由表更新方法、evpn控制设备及evpn系统
CN108574635B (zh) 一种路由优先级配置方法、设备以及控制器
WO2016150093A1 (zh) 报文转发方法、装置及服务提供商网络边缘pe设备
CN114205282B (zh) SRv6 Policy的调度方法、系统、路由器和控制器
CN105591911B (zh) 一种lsp的生成方法和装置
CN107911495B (zh) 一种mac地址同步方法和vtep
US20180262389A1 (en) Advertising method and system in network functions virtualization environment
CN113630316B (zh) 一种数据传输方法及通信装置
CN105939262B (zh) 标签分配的方法及装置
CN108989208B (zh) 一种标识分配方法和装置
CN106034075B (zh) 一种为vpn路由分配标签的方法及装置
CN107786439B (zh) 跨域路由方法、控制器、系统及路由方法和域内路由器

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