用于拼接BSID的方法和网络设备与流程

用于拼接bsid的方法和网络设备
技术领域
1.本公开涉及安全领域，特别涉及一种用于拼接bsid的方法和网络设备。


背景技术：

2.目前，在option c跨域场景中，bsid(binding segment identifier，绑定段标识)由控制器进行拼接后，再下发给业务的头端节点(leaf1设备)。而利用控制器做bsid拼接，势必要在两个对应于不同as(autonomous system，自治域)的控制器中选出一个控制器来完成这项工作，涉及到多域管理问题。此外，控制器之间并没有定义过标准化接口用来做bsid的协调和传输工作，只能靠点对点开发。


技术实现要素：

3.发明人注意到，现有网络设备无法完成bsid拼接工作的原因，主要有以下两点：
4.1.目前没有跨域单独传输bsid的机制，bsid需要和sid(segment identifier，段标识)-list(列表)一起传输；
5.2.处于某一自治域内的网络设备无法得知全网拓扑，不知道应该以怎样的顺序拼接各个自治域的bsid。
6.为此，本公开提供一种用于拼接bsid的方案，从而实现直接在网络设备上进行bsid拼接。
7.根据本公开实施例的第一方面，提供一种用于拼接bsid的方法，由第一as中的头端设备执行，包括：在接收到第二as中的尾端设备发送的包括vpn sid的第一bgp报文后，从所述第一bgp报文的自治域路径属性信息中提取出所述第一bgp报文在传输过程中所经过的自治域标识集合；在接收到包括bsid tlv的第二bgp报文后，从所述第二bgp报文的自治域路径属性信息中提取出发送第二bgp报文的as标识；根据所述as标识和所述自治域标识集合的对应关系、第二bgp报文中包括的bsid tlv、头端连接的as子tlv和尾端连接的as子tlv，确定bsid tlv中的bsid的顺序，并完成bsid拼接；其中，所述bsid tlv包括bsid、头端sid和尾端sid，所述头端连接的as子tlv包括头端连接的as信息，所述尾端连接的as子tlv包括尾端连接的as信息。
8.在一些实施例中，确定bsid tlv中的bsid的顺序包括：若所述as标识为包括在所述自治域标识集合中的第一as标识，则从所述bsid tlv中获得头端sid；若所述头端sid与所述头端设备自身的sid一致，则从所述头端连接的as子tlv中提取出头端连接的as信息；若所述头端连接的as信息包括第二as标识，则从所述bsid tlv中提取出bsid以作为第一bsid。
9.在一些实施例中，若所述as标识为包括在所述自治域标识集合中的第二as标识，则从所述bsid tlv中获得尾端sid；若所述尾端sid与所述vpn sid一致，则从所述尾端连接的as子tlv中提取出所述尾端连接的as信息；若所述尾端连接的as信息包括第一as标识，则从bsid tlv中提取bsid以作为第二bsid。
10.在一些实施例中，完成bsid拼接包括：依次将第一bsid和第二bsid压入栈底；将vpn sid压入栈底。
11.在一些实施例中，所述bsid tlv还包括业务类型信息；在提取出发送第二bgp报文的as标识后，从所述bsid tlv中提取出业务类型信息；在所述业务类型信息与所述第一bgp报文的自治域路径属性信息中包括的业务类型信息相同的情况下，执行确定bsid tlv中的bsid的顺序的步骤。
12.根据本公开实施例的第二方面，提供一种用于拼接bsid的网络设备，包括：第一处理模块，被配置为在接收到第二as中的尾端设备发送的包括vpn sid的第一bgp报文后，从所述第一bgp报文的自治域路径属性信息中提取出所述第一bgp报文在传输过程中所经过的自治域标识集合；第二处理模块，被配置为在接收到包括bsid tlv的第二bgp报文后，从所述第二bgp报文的自治域路径属性信息中提取出发送第二bgp报文的as标识；第三处理模块，被配置为根据所述as标识和所述自治域标识集合的对应关系、第二bgp报文中包括的bsid tlv、头端连接的as子tlv和尾端连接的as子tlv，确定bsid tlv中的bsid的顺序，并完成bsid拼接；其中，所述bsid tlv包括bsid、头端sid和尾端sid，所述头端连接的as子tlv包括头端连接的as信息，所述尾端连接的as子tlv包括尾端连接的as信息。
13.在一些实施例中，第三处理模块被配置为若所述as标识为包括在所述自治域标识集合中的第一as标识，则从所述bsid tlv中获得头端sid，若所述头端sid与所述头端设备自身的sid一致，则从所述头端连接的as子tlv中提取出头端连接的as信息，若所述头端连接的as信息包括第二as标识，则从所述bsid tlv中提取出bsid以作为第一bsid。
14.在一些实施例中，第三处理模块被配置为若所述as标识为包括在所述自治域标识集合中的第二as标识，则从所述bsid tlv中获得尾端sid，若所述尾端sid与所述vpn sid一致，则从所述尾端连接的as子tlv中提取出所述尾端连接的as信息，若所述尾端连接的as信息包括第一as标识，则从bsid tlv中提取bsid以作为第二bsid。
15.在一些实施例中，第三处理模块被配置为依次将第一bsid和第二bsid压入栈底，再将vpn sid压入栈底。
16.在一些实施例中，所述bsid tlv还包括业务类型信息；第三处理模块被配置为在提取出发送第二bgp报文的as标识后，从所述bsid tlv中提取出业务类型信息，在所述业务类型信息与所述第一bgp报文的自治域路径属性信息中包括的业务类型信息相同的情况下，执行确定bsid tlv中的bsid的顺序的操作。
17.根据本公开实施例的第三方面，提供一种用于拼接bsid的网络设备，包括：存储器，被配置为存储指令；处理器，耦合到存储器，处理器被配置为基于存储器存储的指令执行实现如上述任一实施例所述的方法。
18.根据本公开实施例的第四方面，提供一种计算机可读存储介质，其中，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如上述任一实施例涉及的方法。
19.通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
20.为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现
有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
21.图1为本公开一个实施例的用于拼接bsid的网络结构示意图；
22.图2为本公开一个实施例的用于拼接bsid的方法的流程示意图；
23.图3为本公开一个实施例的用于拼接bsid的网络设备的结构示意图；
24.图4为本公开另一个实施例的用于拼接bsid的网络设备的结构示意图；
25.图5为本公开另一个实施例的用于拼接bsid的网络结构示意图。
具体实施方式
26.下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
27.除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
28.同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
29.对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
30.在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
31.应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
32.图1为本公开一个实施例的用于拼接bsid的网络结构示意图。如图1所示，通过在控制器1和控制器2中选择控制器1进行bsid拼接后，再下发给业务的头端设备(即leaf1设备)。由于控制器1需要参与bsid拼接的工作，从而增加了控制器1的负担。
33.图2为本公开一个实施例的用于拼接bsid的方法的流程示意图。在一些实施例中，下列的用于拼接bsid的方法由第一as中的头端设备执行。
34.在步骤201，在接收到第二as中的尾端设备发送的包括vpn sid的第一bgp(border gatewayprotocol，边界网关协议)报文后，从第一bgp报文的自治域路径(as_path)属性信息中提取出第一bgp报文在传输过程中所经过的自治域标识集合。
35.在步骤202，在接收到包括bsid tlv的第二bgp报文后，从第二bgp报文的自治域路径属性信息中提取出发送第二bgp报文的as标识。
36.在步骤203，根据as标识和自治域标识集合的对应关系、第二bgp报文中包括的bsid tlv、头端连接的as子tlv和尾端连接的as子tlv，确定bsid tlv中的bsid的顺序，并完成bsid拼接。
37.这里需要说明的是，bsid tlv(type-length-value，类型-长度-值)如表1所示。
[0038][0039]
表1
[0040]
这里需要说明的是，参数color用于表示业务类型。
[0041]
头端连接的as子tlv(head connected as sub-tlv)如表2所示。
[0042][0043]
表2
[0044]
尾端连接的as子tlv(tail connected as sub-tlv)如表3所示。
[0045][0046]
表3
[0047]
在一些实施例中，若发送第二bgp报文的as标识为包括在自治域标识集合中的第一as标识，则从bsid tlv中获得头端sid。若头端sid与头端设备自身的sid一致，则从头端连接的as子tlv中提取出头端连接的as信息。若头端连接的as信息包括第二as标识，则从bsid tlv中提取出bsid以作为第一bsid。
[0048]
在一些实施例中，若as标识为包括在自治域标识集合中的第二as标识，则从bsid tlv中获得尾端sid。若尾端sid与vpn sid一致，则从尾端连接的as子tlv中提取出尾端连接的as信息。若尾端连接的as信息包括第一as标识，则从bsid tlv中提取bsid以作为第二bsid。
[0049]
在一些实施例中，在进行bsid拼接的过程中，首先按照顺序依次将第一bsid和第二bsid压入栈底，然后将vpn sid压入栈底。
[0050]
在一些实施例中，在提取出发送第二bgp报文的as标识后，从bsid tlv中提取出业务类型信息，在业务类型信息与第一bgp报文的自治域路径属性信息中包括的业务类型信息相同的情况下，执行确定bsid tlv中的bsid的顺序的步骤。也就是说，若业务类型不匹配，则不会进行后续bsid拼接操作。
[0051]
图3为本公开一个实施例的用于拼接bsid的网络设备的结构示意图。如图3所示，用于拼接bsid的网络设备包括第一处理模块31、第二处理模块32和第三处理模块33。
[0052]
第一处理模块31被配置为在接收到第二as中的尾端设备发送的包括vpn sid的第一bgp报文后，从第一bgp报文的自治域路径属性信息中提取出第一bgp报文在传输过程中所经过的自治域标识集合。
[0053]
第二处理模块32被配置为在接收到包括bsid tlv的第二bgp报文后，从第二bgp报文的自治域路径属性信息中提取出发送第二bgp报文的as标识。
[0054]
第三处理模块33被配置为根据as标识和自治域标识集合的对应关系、第二bgp报文中包括的bsid tlv、头端连接的as子tlv和尾端连接的as子tlv，确定bsid tlv中的bsid的顺序，并完成bsid拼接。
[0055]
其中，bsid tlv如上述表1所示，头端连接的as子tlv如上述表2所示，尾端连接的as子tlv如上述表3所示。
[0056]
在一些实施例中，第三处理模块33被配置为若as标识为包括在自治域标识集合中的第一as标识，则从bsid tlv中获得头端sid，若头端sid与头端设备自身的sid一致，则从头端连接的as子tlv中提取出头端连接的as信息，若头端连接的as信息包括第二as标识，则从bsid tlv中提取出bsid以作为第一bsid。
[0057]
在一些实施例中，第三处理模块33被配置为若as标识为包括在自治域标识集合中的第二as标识，则从bsid tlv中获得尾端sid，若尾端sid与vpn sid一致，则从尾端连接的as子tlv中提取出尾端连接的as信息，若尾端连接的as信息包括第一as标识，则从bsid tlv中提取bsid以作为第二bsid。
[0058]
在一些实施例中，第三处理模块33被配置为先依次将第一bsid和第二bsid压入栈底，再将vpn sid压入栈底。
[0059]
在一些实施例中，第三处理模块33被配置为在提取出发送第二bgp报文的as标识后，从bsid tlv中提取出业务类型信息，在业务类型信息与第一bgp报文的自治域路径属性信息中包括的业务类型信息相同的情况下，执行确定bsid tlv中的bsid的顺序的操作。
[0060]
图4为本公开另一个实施例的用于拼接bsid的网络设备的结构示意图。如图4所示，基站包括存储器41和处理器42。
[0061]
存储器41用于存储指令，处理器42耦合到存储器41，处理器42被配置为基于存储器存储的指令执行实现如图2中任一实施例涉及的方法。
[0062]
如图4所示，该网络设备还包括通信接口43，用于与其它设备进行信息交互。同时，该网络设备还包括总线44，处理器42、通信接口43、以及存储器41通过总线44完成相互间的通信。
[0063]
存储器41可以包含高速ram存储器，也可还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器41也可以是存储器阵列。存储器41还可能被分块，并且块可按一定的规则组合成虚拟卷。
[0064]
此外处理器42可以是一个中央处理器cpu，或者可以是专用集成电路asic，或是被配置成实施本公开实施例的一个或多个集成电路。
[0065]
本公开同时还涉及一种计算机可读存储介质，其中计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如图2中任一实施例涉及的方法。
[0066]
下面通过一个具体示例对本公开进行说明，如图5所示。
[0067]
1、业务开通时，leaf2会向leaf1发送一个携带vpn sid的bgp报文，leaf1接收到该报文后，会进行如下操作：
[0068]
1.1从bgp报文的as_path属性中获取该报文传输时经过的as标识，该实施例中as_path包含as1和as2。
[0069]
1.2从bgp报文的as_path属性中获取到与该vpn sid相关的color(用来标识该vpn sid的业务类型)。
[0070]
1.3从bgp报文的as_path属性中获取到业务尾端节点的sid。
[0071]
1.4leaf1将vpn sid作为bsid拼接的最后一个sid。
[0072]
2、leaf1接收到携带bsid tlv的bgp报文后，进行如下操作：
[0073]
2.1从bgp报文的as_path属性中提取出提供该报文的as标识；
[0074]
2.2从bsid tlv中获取color，与vpn sid的color做比较。如果color值相同，则继续执行步骤2.3；
[0075]
2.3将步骤2.1中获取的as标识与vpn sid经过的as标识做对比，若as＝as1，则从bsid tlv中获取head end sid与自身sid作比较，查看二者是否一致。同时从head connected as sub-tlv中获取head connected as，查看其中是否包含as2。若两个条件均符合，则从bsid tlv中获取bsid，若不同则不进行任何操作。
[0076]
若as＝as2，则从bsid tlv中获取tail end sid并与vpn sid作比较，查看二者是否相同。同时从tail connected as sub-tlv中获取tail connected as，查看其中是否包含as1。若两个条件均符合，则从bsid tlv中获取bsid，若不同则不进行任何操作。
[0077]
3、leaf1根据携带vpn sid的bgp报文中的as_path属性，对bsid1和bsid2进行排序，并按bsid1、bsid2、vpn sid的顺序压入栈底，完成bsid拼接。
[0078]
在图5中，leaf1为头端设备，leaf2为尾端设备，asbr1为as1的自治系统边界路由器(autonomous system boundary router)，asbr2为as2的自治系统边界路由器。
[0079]
在一些实施例中，在上面所描述的功能单元模块可以实现为用于执行本公开所描述功能的通用处理器、可编程逻辑控制器(programmable logic controller，简称：plc)、数字信号处理器(digital signal processor，简称：dsp)、专用集成电路(application specific integrated circuit，简称：asic)、现场可编程门阵列(field-programmable gate array，简称：fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。
[0080]
通过实施本公开，能够得到以下有益效果：
[0081]
1.网络设备能够从bgp报文中读取出bsid tlv的相应字段，并根据字段中的内容获取各个as的bsid、bsid对应的业务、所在as中相关业务路径的头尾端点的sid，以及尾端与哪些as相连。
[0082]
2.控制器不再需要参与bsid的拼接工作，能够简化控制器的功能。
[0083]
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0084]
本公开的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本公开限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本公开的原理和实际应用，并且使本领域的普通技术人员能够理解本公开从而设计适于特定用途的带有各种修改的各种实施例。