一种传输绑定段标识BSID的方法、装置和网络设备与流程

一种传输绑定段标识bsid的方法、装置和网络设备
技术领域
1.本技术涉及通信技术领域，尤其涉及一种传输绑定段标识(英文：binding segment identification，简称：bsid)的方法、装置和网络设备。


背景技术：

2.在分段路由(英文：segment routing，简称：sr)网络中，在入口节点通常会在待转发的报文中封装分段路由头(英文：segment routing header，简称：srh)，该srh用于承载一串包括用于标识节点的end sid或用于标识节点对应链路的end.x sid的分段路由策略(英文：segment routing policy，简称：sr policy)。
3.为了减少入口节点上为待转发报文所封装的sr policy中包括的end sid或end.x sid，可以为至少一个中间节点分配bsid，以一个中间节点分配了bsid为例，在入口节点上仅封装入口节点到该中间节点对应的sr policy 1，在该中间节点上封装该中间节点到出口节点对应的sr policy 2。
4.但是，对于为中间节点分配了bsid的场景，仍然无法实现对相关报文的准确转发。


技术实现要素：

5.本技术实施例提供了一种传输bsid的方法、装置和网络设备，为至少一个中间节点分配bsid以及对应的网络拓扑标识，分配了bsid的中间节点将自身的bsid以及对应的网络拓扑标识扩散至网络中的其他节点，使得在指定的网络拓扑中准确的转发携带bsid的报文成为可能。
6.第一方面，本技术实施例提供了一种传输bsid的方法，该方法例如可以包括：第一中间节点获取bsid和对应的网络拓扑的标识，所述bsid用于指示所述第一中间节点；第一中间节点向网络中的其他节点发送所述bsid和所述网络拓扑的标识，用于指示所述其他节点通过所述网络拓扑向所述第一中间节点发送报文。可见，通过本技术实施例提供的方法，对于包括多个网络拓扑的网络系统，在为至少一个中间节点分配bsid时还分配该bsid对应的网络拓扑标识，分配了bsid的中间节点将自身的bsid以及对应的网络拓扑标识扩散至网络中的其他节点，使得在指定的网络拓扑中准确的转发携带bsid的报文成为可能，实现报文在指定网络拓扑中的转发。
7.在一种可能的实现方式中，所述第一中间节点获取bsid和对应的网络拓扑的标识，可以包括：第一中间节点从控制管理设备上接收所述bsid和所述网络拓扑的标识。或者，所述第一中间节点获取bsid和对应的网络拓扑的标识，也可以包括：所述第一中间节点基于本地的配置信息获取所述bsid和所述网络拓扑的标识。
8.在一种可能的实现方式中，所述第一中间节点向网络中的其他节点发送所述bsid和所述网络拓扑的标识，可以包括：所述第一中间节点向网络中的其他节点发送边界网关协议bgp报文，所述bgp报文中包括所述bsid和所述网络拓扑的标识；或者，所述第一中间节点向网络中的其他节点发送内部网关协议igp报文，所述igp报文中包括所述bsid和所述网
络拓扑的标识。其中，所述网络拓扑的标识可以通过所述bgp报文或igp报文用于承载所述bsid的字段中定义的类型长度值tlv字段携带。所述网络拓扑的标识为弹性算法flexalgo标识。
9.在一种可能的实现方式中，该方法还可以包括：所述第一中间节点获取所述bsid对应的分段路由的策略sr policy，该sr policy用于指示从所述第一中间节点到第二中间节点或出口节点的第一转发路径。那么，该方法还可以包括：当第一中间节点接收入口节点发送的第一报文时，该第一中间节点确定所述第一报文中包括的bsid与本地保存的bsid相同，则，添加所述bsid对应的所述sr policy到第一报文中，得到更新后的第一报文；从而，按照所述sr policy向所述第二中间节点或所述出口节点发送所述更新后的第一报文。
10.作为一个示例，如果在所述网络拓扑中从入口节点到所述第一中间节点的第二转发路径不存在故障，则，所述第一中间节点接收入口节点发送的第一报文，可以包括：所述第一中间节点从所述第二转发路径接收所述入口节点发送的所述第一报文。
11.作为另一个示例，如果在所述网络拓扑中从入口节点到所述第一中间节点的第二转发路径存在故障，则，所述第一中间节点接收入口节点发送的第一报文，可以包括：所述第一中间节点从第三转发路径接收所述入口节点发送的所述第一报文，该第三转发路径为在所述网络拓扑中从所述入口节点到所述第一中间节点的可达路径，即，第三转发路径所经过的节点均属于所述网络拓扑。
12.第二方面，本技术实施例还提供了一种传输bsid的方法，该方法例如可以包括：入口节点获取bsid和对应的网络拓扑的标识，所述bsid用于指示所述第一中间节点；入口节点确定从用户侧接收的第一报文经过所述第一中间节点转发，则，在所述第一报文中添加所述bsid以获取更新后的第一报文；入口节点在所述网络拓扑中向所述第一中间节点发送所述更新后的第一报文。可见，通过本技术实施例提供的方法，对于包括多个网络拓扑的网络系统，在为至少一个中间节点分配bsid时还分配该bsid对应的网络拓扑标识，分配了bsid的中间节点将自身的bsid以及对应的网络拓扑标识扩散至网络中的其他节点，使得入口节点能够在指定的网络拓扑中准确的转发携带bsid的报文到该分配了bsid的中间节点，实现报文在指定网络拓扑中的转发。
13.在一种可能的实现方式中，入口节点获取绑定段标识bsid和对应的网络拓扑的标识，包括：所述入口节点从所述第一中间节点接收所述bsid和所述网络拓扑的标识。
14.作为一个示例，所述入口节点从所述第一中间节点接收所述bsid和所述网络拓扑的标识，可以包括：所述入口节点接收所述第一中间节点发送的边界网关协议bgp报文，所述bgp报文中包括所述bsid和所述网络拓扑的标识；或者，所述入口节点接收所述第一中间节点发送的内部网关协议igp报文，所述igp报文中包括所述bsid和所述网络拓扑的标识。其中，所述网络拓扑的标识可以通过所述bgp报文或igp报文用于承载所述bsid的字段中定义的类型长度值tlv字段携带。所述网络拓扑的标识可以为弹性算法flexalgo标识。
15.在一种可能的实现方式中，该方法还可以包括：所述入口节点获取所述bsid对应的分段路由的策略sr policy，所述sr policy用于指示从所述入口节点到所述第一中间节点的第一转发路径。那么，所述更新后的第一报文中可以包括所述sr policy。
16.作为一个示例，如果入口节点到下一跳节点的路径不存在故障且所述下一跳节点不存在故障，则，所述入口节点在所述网络拓扑中向所述第一中间节点发送所述更新后的
第一报文，可以包括：所述入口节点从所述第一转发路径向所述下一跳节点发送所述更新后的第一报文。
17.作为另一个示例，该方法还可以包括：所述入口节点确定所述入口节点到下一跳节点的路径故障或所述下一跳节点故障，则，在所述网络拓扑中确定从所述入口节点到所述第一中间节点的第二转发路径。那么，该入口节点在所述网络拓扑中向所述第一中间节点发送所述更新后的第一报文，可以包括：所述入口节点从所述第二转发路径向所述第一中间节点发送所述更新后的第一报文。
18.第三方面，本技术实施例还提供了一种传输bsid的装置，该装置应用于第一中间节点。该装置可以包括：获取单元和发送单元。其中，获取单元，用于获取bsid和对应的网络拓扑的标识，所述bsid用于指示所述第一中间节点；发送单元，用于向网络中的其他节点发送所述bsid和所述网络拓扑的标识，用于指示所述其他节点通过所述网络拓扑向所述第一中间节点发送报文。
19.在一种可能的实现方式中，所述获取单元，具体用于：
20.从控制管理设备上接收所述bsid和所述网络拓扑的标识。
21.在一种可能的实现方式中，所述获取单元，具体用于：
22.基于本地的配置信息获取所述bsid和所述网络拓扑的标识。
23.在一种可能的实现方式中，所述发送单元，具体用于：
24.向网络中的其他节点发送边界网关协议bgp报文，所述bgp报文中包括所述bsid和所述网络拓扑的标识；
25.或者，向网络中的其他节点发送内部网关协议igp报文，所述igp报文中包括所述bsid和所述网络拓扑的标识。
26.其中，所述网络拓扑的标识通过所述bgp报文或igp报文用于承载所述bsid的字段中定义的类型长度值tlv字段携带。
27.在一种可能的实现方式中，所述获取单元，还用于：
28.获取所述bsid对应的分段路由的策略sr policy，所述sr policy用于指示从所述第一中间节点到第二中间节点或出口节点的第一转发路径。
29.在一种可能的实现方式中，所述装置还可以包括接收单元和确定单元。其中，接收单元，用于：接收入口节点发送的第一报文；确定单元，用于确定所述第一报文中包括的bsid与本地保存的bsid相同，则，添加所述bsid对应的所述sr policy到第一报文中，得到更新后的第一报文；所述发送单元，还用于：按照所述sr policy向所述第二中间节点或所述出口节点发送所述更新后的第一报文。
30.作为一个示例，如果在所述网络拓扑中从入口节点到所述第一中间节点的第二转发路径不存在故障，则，所述接收单元，具体用于：
31.从所述第二转发路径接收所述入口节点发送的所述第一报文。
32.作为另一个示例，如果在所述网络拓扑中从入口节点到所述第一中间节点的第二转发路径存在故障，则，所述接收单元，具体用于：
33.从第三转发路径接收所述入口节点发送的所述第一报文，所述第三转发路径为在所述网络拓扑中从所述入口节点到所述第一中间节点的可达路径。
34.其中，所述网络拓扑的标识为弹性算法flexalgo标识。
35.该第三方面提供的传输bsid的装置用于执行上述第一方面提及的相关操作，其具体实现方式以及达到的效果，均可以参见上述第一方面的相关描述，在此不再赘述。
36.第四方面，本技术实施例还提供了一种传输bsid的装置，该装置应用于入口节点。该装置可以包括：获取单元、处理单元和发送单元。其中，获取单元，用于点获取bsid和对应的网络拓扑的标识，所述bsid用于指示所述第一中间节点；处理单元，用于确定从用户侧接收的第一报文经过所述第一中间节点转发，则，在所述第一报文中添加所述bsid以获取更新后的第一报文；发送单元，用于在所述网络拓扑中向所述第一中间节点发送所述更新后的第一报文。
37.在一种可能的实现方式中，所述获取单元，具体用于：
38.从所述第一中间节点接收所述bsid和所述网络拓扑的标识。
39.作为一个示例，所述获取单元，具体用于：
40.接收所述第一中间节点发送的边界网关协议bgp报文，所述bgp报文中包括所述bsid和所述网络拓扑的标识；
41.或者，接收所述第一中间节点发送的内部网关协议igp报文，所述igp报文中包括所述bsid和所述网络拓扑的标识。
42.其中，所述网络拓扑的标识通过所述bgp报文或igp报文用于承载所述bsid的字段中定义的类型长度值tlv字段携带。
43.在一种可能的实现方式中，所述获取单元，还用于：
44.获取所述bsid对应的分段路由的策略sr policy，所述sr policy用于指示从所述入口节点到所述第一中间节点的第一转发路径。那么，所述更新后的第一报文中包括所述srpolicy。
45.作为一个示例，如果入口节点到下一跳节点的路径不存在故障且所述下一跳节点不存在故障，则，所述发送单元，具体用于：
46.从所述第一转发路径向所述下一跳节点发送所述更新后的第一报文。
47.作为另一个示例，所述处理单元，还用于：
48.确定所述入口节点到下一跳节点的路径故障或所述下一跳节点故障，则，在所述网络拓扑中确定从所述入口节点到所述第一中间节点的第二转发路径；
49.所述发送单元，具体用于：
50.从所述第二转发路径向所述第一中间节点发送所述更新后的第一报文。
51.其中，所述网络拓扑的标识为弹性算法flexalgo标识。
52.该第四方面提供的传输bsid的装置用于执行上述第二方面提及的相关操作，其具体实现方式以及达到的效果，均可以参见上述第二方面的相关描述，在此不再赘述。
53.第五方面，本技术还提供了一种网络设备，所述网络设备包括：处理器，用于使得该网络设备实现上述第一方面或第二方面提供的所述方法。该网络设备还可以包括存储器，存储器与处理器耦合，处理器执行存储器中存储的指令时，可以使得该网络设备实现上述第一方面或第二方面提供的方法。该网络设备还可以包括通信接口，通信接口用于该设备与其它设备进行通信，示例性的，通信接口可以是收发器、电路、总线、模块或其它类型的通信接口。本技术中存储器中的指令可以预先存储也可以使用该装置时从互联网下载后存储，本技术对于存储器中指令的来源不进行具体限定。
54.第六方面，本技术还提供了一种网络系统，所述网络系统包括入口节点和第一中间节点，其中：所述入口节点，用于执行上述第二方面提供的所述方法；所述第一中间节点，用于执行上述第一方面提供的所述方法。
55.第七方面，本技术提供了一种芯片，包括处理器和接口电路；接口电路，用于接收指令并传输至处理器；处理器，用于执行如第一方面或第二方面提供的所述方法对应的指令。
56.第八方面，本技术提供了一种计算机可读存储介质，所述计算机可读存储介质存储有程序代码或指令，当其在计算机上运行时，使得所述计算机执行以上第一方面或第二方面提供的所述方法。
57.第九方面，本技术提供了一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现以上第一方面或第二方面提供的所述方法。
附图说明
58.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
59.图1为本技术实施例中一种网络系统10的结构示意图；
60.图2为本技术实施例中一种传输bsid的方法100的信令流程图；
61.图3a为本技术实施例中一种igp报文的格式示意图；
62.图3b为本技术实施例中一种bgp报文的格式示意图；
63.图4为本技术实施例中一种传输bsid的装置400的结构示意图；
64.图5为本技术实施例中一种传输bsid的装置500的结构示意图；
65.图6为本技术实施例中一种网络设备600的结构示意图；
66.图7为本技术实施例中一种网络设备700的结构示意图。
具体实施方式
67.目前，随着网络部署的日益复杂，从入口节点到出口节点可能经过越来越多的中间节点，在sr网络中，入口节点需要将封装srh到待转发报文中，该srh用于承载一串包括用于标识节点的end sid或用于标识节点对应链路的end.x sid的sr policy(也可以称为分段路由列表sr list)。但是，由于srh的空间限制，需要尽量压缩srh的深度，即，需要减少srh中所包括的end sid或end.x sid的数量。通常，通过为入口节点和出口节点之间的至少一个中间节点分配bsid实现对srh深度的压缩，以为入口节点和出口节点之间的一个中间节点分配bsid为例，在入口节点上仅封装的srh 1中仅包括入口节点到该中间节点对应的sr list 1，当报文到达该中间节点时，再在该中间节点上封装包括该中间节点到出口节点对应的sr list 2的srh 2。但是，对于包括多个网络拓扑的网络系统，目前为中间节点分配bsid的方式，无法实现对相关报文的准确转发。
68.举例来说，本技术实施例可以应用到如图1所示的网络系统10中，图1为网络系统10的结构示意图。该网络系统10可以包括：网络设备100～网络设备109，其中，网络设备100还可以连接用户设备201，网络设备109可以连接服务器202，那么，网络设备100是入口节
点，网络设备109是出口节点，网络设备101～网络设备108为8个中间节点。网络设备100属于网络拓扑1和网络拓扑2，网络设备109也属于网络拓扑1和网络拓扑2，网络设备101～网络设备104属于网络拓扑1，网络设备105～网络设备108属于网络拓扑2。用户设备201上可以安装有与服务器202对应的应用a，服务器202为用户提供应用a对应的服务。假设网络设备101的end sid为a1::1，为网络设备103分配的bsid为a3::b28，网络设备104的end sid为a4::1，网络设备109的end sid为a9::1，网络设备109与网络拓扑1对应的传输虚拟专用网的段标识(英文：virtual private network segment identification，简称：vpn sid)为a9::d1。该网络系统10中，以用户设备201向服务器202发送的报文1为例，介绍目前的报文处理方法。
69.如果网络设备100到网络设备103不存在故障，则，网络设备100接收到从用户设备1发送的报文1时，网络设备100在报文1中封装srh 1，该srh 1中包括sr list 1＝《a1::1，a3::b28，a9::d1》，得到报文1’，此时，网络设备100根据报文1’的sr list 1中的a1::1将报文1’发送到网络设备101；网络设备101接收到报文1’后，网络设备101根据报文1’的sr list 1中的a3::b28将报文1’发送到网络设备103；网络设备103接收到报文1’后，在报文1’中封装bsid对应的srh 2，该srh 2中包括sr list 2＝《a4::1，a9::1》，得到报文1”，此时，网络设备103根据报文1”的sr list 2中的a4::1将报文1”发送到网络设备104；网络设备104接收到报文1”后，可以将报文1”的目的地址(英文：destination address，简称：da)字段设置为a9::1，并弹出srh 2得到报文1
”’
，此时，网络设备104可以按照da字段的取值将报文1
”’
发送到网络设备109；网络设备109接收到报文1
”’
后，网络设备109根据报文1
”’
的sr list 1中的a9::d1，按照对应的vpn的处理方式对报文1
”’
进行vpn业务级的控制。
70.作为一个示例，网络设备100到网络设备103存在故障，例如可以是指：网络设备100到网络设备101的链路故障、网络设备101故障、网络设备101到网络设备103的链路故障或者网络设备103故障。以网络设备101到网络设备103的链路故障为例，当网络设备100接收到从用户设备1发送的报文1时，网络设备100在报文1中封装srh 1，该srh 1中包括sr list 1＝《a1::1，a3::b28，a9::d1》，得到报文1’，此时，网络设备100根据报文1’的sr list 1中的a1::1将报文1’发送到网络设备101；网络设备101接收到报文1’后，由于网络设备101到网络设备103的直连链路故障，所以，网络设备101无法根据报文1’的srlist 1中的a3::b28将报文1’直接发送到网络设备103，此时，网络设备101按照中间节点的与拓扑无关的无环路备份(英文：minpoint topology-independent loop-free alternate，简称：midpoint tilfa)进行保护，即，将报文1’的da字段设置为a3::b28，但是，由于网络设备101上并未保存a3::b28对应的网络拓扑信息，所以，按照midpoint tilfa进行保护时，虽然可以将报文1’转发到a3::b28对应的网络设备103，但是，无法保证该报文1’在网络拓扑1中传输，例如，网络设备101很可能通过网络拓扑2中的网络设备105和网络设备107将报文1’发送给网络设备103。可见，当入口节点和分配了bsid的中间节点之间存在故障时，目前无法实现报文在指定的网络拓扑中的准确转发。
71.基于此，本技术实施例提供了一种传输bsid的方法，第一中间节点获取bsid和对应的网络拓扑的标识，该bsid用于指示第一中间节点，接着，第一中间节点向网络中的其他节点发送所述bsid和所述网络拓扑的标识，用于指示所述其他节点通过所述网络拓扑向所述第一中间节点发送报文，这样，入口节点获取bsid和对应的网络拓扑的标识后，如果确定
从用户侧接收的第一报文经过第一中间节点转发，则，在第一报文中添加所述bsid以获取更新后的第一报文，并在所述网络拓扑中向第一中间节点发送所述更新后的第一报文。可见，通过本技术实施例提供的方法，对于包括多个网络拓扑的网络系统，在为至少一个中间节点分配bsid时还分配该bsid对应的网络拓扑标识，分配了bsid的中间节点将自身的bsid以及对应的网络拓扑标识扩散至网络中的其他节点，使得在指定的网络拓扑中准确的转发携带bsid的报文成为可能，实现报文在指定网络拓扑中的转发。
72.仍然以上述图1所示的网络系统10中，用户设备201向服务器202发送的报文1为例，假设网络设备101存在故障，当网络设备100接收到从用户设备1发送的报文1时，网络设备100在报文1中封装srh 1，该srh 1中包括sr list 1＝《a1::1，a3::b28，a9::d1》，得到报文1’，由于网络设备101故障，所以，网络设备100无法根据报文1’的sr list 1中的a1::1将报文1’发送到网络设备101，此时，网络设备100按照midpointtilfa进行保护，即，将报文1’的da字段设置为a3::b28，由于网络系统10中各个网络设备上均保存有a3::b28和网络拓扑1的对应关系，那么，网络设备100可以将报文1’通过网络拓扑1发送到网络设备103，即，网络设备100将报文1’通过属于网络拓扑1的网络设备(如网络设备102)发送到网络设备103。如此，当入口节点和分配了bsid的中间节点之间存在故障时，按照本技术实施例提供的方法，能够实现报文在指定的网络拓扑中的准确转发。
73.为便于理解本技术实施例，以下先对本技术实施例涉及的一些概念的含义进行解释。
74.bsid，在基于第六版互联网协议的分段路由(英文：segment routing over internet protocol version 6，简称：srv6)网络中，可以是一个128比特长度的实例化的第六版互联网协议(internet protocol version 6，ipv6)地址，用于标识指示其所绑定的中间节点；在多协议标签交换(英文：multi-protocol label switching，简称：mpls)网络中，可以是一个mpls标签，用于标识指示其所绑定的中间节点。
75.报文在源端生成后，可以依次经过若干传输节点转发到目的端。该报文从源端到目的端的传输路径上至少包括经过网络域范围内的一段路径，该段路径上的节点能够根据为报文添加的srh中的sr policy(或sr list)进行针对vpn业务的控制和转发。该段路径包括入口节点、中间节点和出口节点，或者，也可称为头节点、中间节点和尾节点。入口节点和出口节点例如可以是域边界节点，该域可以是指网络域，也可以是指管理域等。为便于表述，以下将属于源端到目的端的传输路径、并且依次经过入口节点、中间节点和出口节点的该段路径称为端到端的路径。该端到端的路径可以与源端到目的端的传输路径区别。该端到端的路径可以是源端到目的端的传输路径中的一部分。
76.其中，入口节点可以指生成报文的用户设备(即源端)所连接的端到端路径上经过的第一个节点。入口节点可以从用户侧接收报文，并在该报文中添加srh以获取更新的报文，从而在该端到端路径上发送该更新的报文。其中，该更新的报文中的srh用于指示该更新的报文转发路径上的入口节点和bsid对应的中间节点之间节点确定下一跳节点，进行该报文的准确转发。
77.中间节点可以指报文在端到端路径上传输时经过的除了入口节点和出口节点以外的其他节点，中间节点可以从入口节点直接或间接接收报文。本技术实施例中的中间节点可以包括未绑定bsid的中间节点以及绑定了bsid的中间节点。其中，该中间节点的下一
跳节点可能是该端到端路径上该中间节点连接的下一个中间节点，也可能是该端到端路径上该中间节点连接的出口节点。
78.出口节点可以指报文传输的端到端路径上的最后一个节点，该出口节点与该报文的目的端设备连接。在转发报文阶段，出口节点则可以根据自身分配的vpn sid确定相应的vpn业务，并针对该vpn业务执行相应的业务操作，如转发该vpn业务的业务报文至目的用户设备等。
79.以vpn中用户侧的用户设备和网络侧的服务器之间的业务报文传输为例，在该网络场景下，一种情况下，入口节点例如可以是与发送该业务报文的用户设备连接的客户边缘(customer edge，ce)设备，或者是与该ce设备连接的运营商边缘(provider edge，pe)设备，而出口节点例如可以是与接收该业务报文的服务器连接的ce设备或pe设备。或者，另一种情况下，入口节点例如可以是与发送该业务报文的服务器连接的ce设备或pe设备，而出口节点例如可以是与接收该业务报文的用户设备连接的ce设备或pe设备。入口节点和出口节点可以位于同一自治系统(autonomous system，as)域，也可以位于不同的as域。入口节点和出口节点之间可以有1个、2个或更多个的中间节点，中间节点在上述网络场景下例如可以是其他pe设备或者网关设备等。
80.需要说明的是，本技术实施例中的节点可以是独立的能够提供路由转发功能的网络设备，例如可以是路由器、交换机、转发器、防火墙等；或者，节点也可以是网络设备中具备报文转发能力的功能模块，该情况下，一个网络设备可以包括多个节点。为了方便描述，下文中以节点为独立的网络设备为例进行相关描述，节点和网络设备表达相同的含义。
81.需要说明的是，本技术各实施例提供的方法，可以应用于srv6 policy场景或sr mpls policy场景，或者其他可能的应用场景。
82.为便于理解本技术实施例提供的传输bsid的方法，下面将结合附图对该方法进行说明。
83.以图1示出的网络系统10的结构为例，图2为本技术实施例提供的一种传输bsid的方法100的流程示意图。该方法100以入口节点100、出口节点109以及各中间节点之间的交互进行描述。假设中间节点103上配置bsid为a3::b28，报文1需要在网络拓扑1中传输到出口节点109。具体实现时，该方法100例如可以包括下述s101～s106：
84.s101，中间节点103获取bsid和对应的网络拓扑1的标识，所述bsid用于指示所述中间节点103。
85.作为一个示例，用于指示中间节点103的bsid以及该bsid对应的网络拓扑1的标识，可以是控制管理设备为中间节点103分配并发送给中间节点103的，那么，s101可以包括：中间节点103从控制管理设备上接收该bsid和所述网络拓扑1的标识。例如，控制管理设备向中间节点103发送报文2，该报文2中携带bsid和对应的网络拓扑1的标识；中间节点103解析所接收的报文2，获得bsid和对应的网络拓扑1的标识。
86.作为另一个示例，中间节点103也可以在本地以配置信息的形式为自身分配bsid以及该bsid对应的网络拓扑1的标识，那么，s101可以包括：中间节点103基于本地的配置信息获取该bsid以及网络拓扑1的标识。例如，中间节点103从自身的配置信息中，解析并确定该中间节点103对应的bsid和网络拓扑1的标识。
87.其中，bsid用于指示中间节点103；网络拓扑1的标识用于指示网络拓扑1。
88.网络拓扑1的标识例如可以是弹性算法(flexible algorithm，flexalgo)，即，在网络分片场景中，通过srv6所支持的flexalgo规划网络中存在多个平面，形成多个网络拓扑，每个网络拓扑配置一个对应的flexalgo值，不同的flexalgo标识指示不同的flexalgo，不同的flexalgo对应一组算路因子，实现流量在不同网络拓扑上的分配。flexalgo的取值范围为128～255。网络中存在默认flexalgo取值为0的网络拓扑。具体实现时，可以将一个节点、节点的链路部署到某一个或者多个网络拓扑中，对应一个或多个flexalgo取值。例如，可以定义flexalgo取值为0所对应的网络拓扑为链路开销(英文：cost)最小的网络拓扑，可以包括网络系统中的所有节点；也可以定义flexalgo取值为128所对应的网络拓扑为时延最小的网络拓扑；还可以定义flexalgo取值为129所对应的网络拓扑为流量工程度量值(英文：traffic engineering metric，简称：te-metric)最小的网络拓扑。在图1所示的网络系统10中，网络拓扑1的标识可以是flexalgo 128，可以包括网络设备100、网络设备101、网络设备102、网络设备103、网络设备104和网络设备109；网络拓扑2的标识可以是flexalgo 129，可以包括网络设备100、网络设备105、网络设备106、网络设备107、网络设备108和网络设备109。
89.在一些可能的实现方式中，为了确保入口节点100发送的报文到达中间节点103之后，能够被快速、有效的转发，中间节点103还可以获取到该bsid对应的sr policy，该sr policy用于指示从中间节点103到其他中间节点或出口节点109的转发路径1。例如，中间节点103获取到的sr policy 2可以为《a4::1,a9::1》，指示从中间节点103经过中间节点104到达出口节点109。其他中间节点可以指中间节点103和出口节点109之间分配了另一bsid的中间节点，下文中以网络系统10中仅为一个中间节点(即中间节点103)分配bsid为例进行描述，对于存在分配了bsid的多个中间节点的情况，实现方式以及达到的效果均可以参考本技术实施例的相关描述。
90.s102，中间节点103向网络中的其他节点发送所述bsid和所述网络拓扑1的标识，用于指示所述其他节点通过所述网络拓扑1向所述中间节点103发送报文。
91.具体实现时，当中间节点103获取到其对应的bsid以及网络拓扑1的标识之后，需要将该bsid和对应的网络拓扑1的标识在网络系统10中扩散，以便让所有的节点知晓该bsid绑定了网络拓扑1，实现sr policy在midpointtilfa保护时保持在网络拓扑1中转发报文。
92.对于s102，中间节点103可以将bsid和所述网络拓扑1的标识携带在报文3中，通过向网络中其他节点发送报文3实现bsid和所述网络拓扑1的标识的扩散。其中，报文3可以是内部网关协议(英文：interior gateway protocol，简称：igp)报文，也可以是边界网关协议(英文：border gateway protocol，简称：bgp)报文。
93.作为一个示例，报文3可以是igp报文，该igp报文用于扩散中间节点103对应的bsid和网络拓扑1的标识，让每个节点都能够感知到该bsid和网络拓扑1的标识之间的对应关系。例如，igp报文可以通过扩展的类型长度值(type length value，tlv)字段携带该bsid和网络拓扑1的标识，以igp报文为中间系统到中间系统(intermediate system to intermediate system，isis)协议报文为例，可以在tlv 263中扩展子tlv字段以携带bsid，该子tlv字段的格式例如可以参见图3a所示，该子tlv字段可以包括：类型type字段，用于指示该子tlv携带的是中间节点103对应的bsid；长度length字段，用于指示该子tlv字段的总
长度；值value字段，用于携带中间节点103对应的bsid；该子tlv字段的value字段还可以包括算法(英文：algorithm)字段，该algorithm字段用于指示该bsid对应的网络拓扑1，即，该algorithm字段的取值为该bsid对应的网络拓扑1的标识，如，取值为flexalgo＝128或129。例如，isis协议报文中的ipv6路由前缀(prefix)＝xx::xx/128，扩展的该子tlv字段＝《type＝tbd(to be determined，待定)，length＝2，bsid＝a3::b28，algorithm＝flexalgo 128》。需要说明的是，该igp报文也可以是开放式最短路径优先(open shortest-path first，ospf)协议报文，ospf协议报文携带bsid和网络拓扑1的标识的方式可以参见上述isis协议报文携带bsid和网络拓扑1的标识的方式，在此不再赘述。
94.作为另一个示例，该报文3可以是bgp报文，bsid和网络拓扑1的标识例如可以携带在该bgp报文的ip单播地址族中。例如，bgp报文可以通过定义ipv6单播地址族，在该ipv6单播地址族中携带该bsid和网络拓扑1的标识，bgp报文的格式例如可以参见图3b所示，该bgp报文中，扩展网络层可达信息(network layer reachability information，nlri)，该nlri对应的地址族标识(address family identifier，afi)字段＝2，单播(unicast)字段＝1，指示该nlri使用ipv6单播地址族发布公网路由。其中，该nlri中可以包括中间节点103对应的bsid，该bsid是一个128比特的ipv6地址实例，该bsid还可以扩展一个子tlv字段，该子tlv字段用于携带bsid，具体格式以及相关说明参见图3a中对子tlv字段的说明，此外，该扩展的子tlv中还可以包括该bsid对应的网络拓扑1的标识。
95.需要说明的是，s102的实现方式基于网络系统10的部署差异而不同。一种情况下，如果中间节点103分别和网络系统10中的每个节点都建立邻居关系，那么，s102中中间节点103可以直接将报文3发送给各个节点；另一种情况下，如果中间节点103和中间节点101、中间节点104建立邻居关系，中间节点101和入口节点100建立邻居关系，中间节点104和出口节点109建立邻居关系，那么，s102中中间节点103可以直接将报文3发送给中间节点101和中间节点104，中间节点101再将该报文3中转到入口节点100，中间节点104再将该报文3中转到出口节点109；又一种情况下，如果网络设备10中各节点属于一个as，且该网络系统10中还包括路由反射器(route reflector，rr)，rr和各节点之间分别连接，那么，s102中中间节点103可以将报文3发送给rr，由rr将报文3发送给各个节点，这样，各节点之间无需建立邻居关系。
96.需要说明的是，各个节点接收都中间节点103的bsid以及对应的网络拓扑1的标识后，可以将该bsid和网络拓扑1的标识对应保存，以指导相关报文的转发。
97.s103，入口节点100获取bsid和对应的网络拓扑1的标识。
98.入口节点100获取bsid和对应的网络拓扑1的标识，例如可以是入口节点100直接或间接的接收中间节点发送的报文3，解析报文3获得bsid和对应的网络拓扑1的标识。
99.在一些可能的实现方式中，为了确保入口节点100发送的报文能够快速、准确的到达中间节点103，入口节点100还可以获取到该bsid对应的sr policy，该sr policy用于指示从入口节点100到其他中间节点103的转发路径2。例如，入口节点100获取到的sr policy1可以为《a1::1,a3::b28》，指示从入口节点100经过中间节点101到达中间节点103。
100.s104，入口节点100从用户侧接收的报文1，并确定报文1需要经过中间节点103在网络拓扑1中转发，则，在报文1中添加bsid以获取更新后的报文1’。
101.具体实现时，入口节点100接收到用户侧发来的报文1时，可以根据报文1的目的地
址，判断该报文1的转发路径是否经过中间节点103以及报文1的转发路径是否属于网络拓扑1，如果确定该报文1需要经过中间节点103在网络拓扑1中转发，则，入口节点100将bsid添加到报文1中，例如，入口节点100可以在报文1中封装srh 1，得到报文1’，其中，该srh 1中包括入口节点100所获取到的sr policy 1，sr policy 1中包括中间节点103的bsid。这样，可以确保报文1’经过的节点根据本地的转发表项、以及bsid和对应的网络拓扑1的标识，确定对报文1’的具体传输操作。
102.s105，入口节点100在所述网络拓扑1中向所述中间节点103发送报文1’。
103.具体实现时，入口节点100根据报文1’中的sr policy 1，确定下一跳节点为与a1::1对应的中间节点101；接着，入口节点100将报文1’发送给中间节点101；中间节点101根据报文1’中的sr policy 1，确定下一跳节点为与a3::b28对应的中间节点103，且确定需要在网络拓扑1中传输该报文1’；然后，中间节点101将报文1’发送给中间节点103。
104.作为一个示例，当入口节点100在向中间节点101发送报文1’之前，确定入口节点100到中间节点101的路径不存在故障且该中间节点101不存在故障，则，s105例如可以包括：入口节点100从转发路径2向中间节点101发送报文1’。当中间节点101在向中间节点103发送报文1’之前，一种情况下，中间节点101确定中间节点101到中间节点103的路径不存在故障且该中间节点103不存在故障，则，s105例如还可以包括：中间节点101从转发路径2向中间节点103发送报文1’；另一种情况下，中间节点101确定中间节点101到中间节点103的路径存在故障，则，s105例如还可以包括：中间节点101从转发路径4向中间节点103发送报文1’，其中，转发路径4是指在网络拓扑1中从中间节点101到中间节点103可达的路径，例如可以为中间节点101经过中间节点102到中间节点103的路径。
105.作为另一个示例，当入口节点100在向中间节点101发送报文1’之前，确定入口节点100到中间节点101的路径存在故障或该中间节点101存在故障，则，s105例如可以包括：入口节点100将da字段修改为中间节点103的bsid，确定转发路径3并从转发路径3向中间节点103发送报文1’。其中，转发路径3是指在网络拓扑1中从入口节点100到中间节点103可达的路径，例如可以为入口节点100经过中间节点102到中间节点103的路径。
106.s106，中间节点103在网络拓扑1中向出口节点109发送报文1’。
107.具体实现时，中间节点103接收到报文1’时，可以根据报文1’中的bsid和中间节点103本地的bsid相同，那么，中间节点103将bsid对应的sr policy 2添加到报文1’中，例如，可以在报文1’中封装srh 2，得到报文1”，其中，该srh 2中包括中间节点103所获取到的sr policy 2。这样，可以确保报文1”经过的节点根据本地的转发表项、以及报文1”中的sr policy 2，确定对报文1’的具体传输操作。
108.中间节点103根据报文1”中的sr policy 2，确定下一跳节点为与a4::1对应的中间节点104；接着，中间节点103将报文1”发送给中间节点104；中间节点104根据报文1”中的sr policy 2，确定下一跳节点为与a9::1对应的出口节点109；然后，中间节点104将srh 2从报文1”中弹出得到报文1
”’
，并将报文1
”’
发送给出口节点109，以便出口节点109对该报文1
”’
进行继续处理。
109.作为一个示例，报文1
”’
中的srh 1中还可以包括出口节点109对应的vpn sid，例如，sr policy 1＝《a1::1，a3::b28，a9::d1》，那么，出口节点109在接收到报文1
’”
后，可以从sr policy 1中获得vpn sid＝a9::d1，从而，根据该vpn sid和出口节点109上的转发表
项，转发该报文1
”’
。
110.可见，通过本技术实施例提供的传输bsid的方法，第一中间节点获取bsid和对应的网络拓扑的标识，该bsid用于指示第一中间节点，接着，第一中间节点向网络中的其他节点发送所述bsid和所述网络拓扑的标识，用于指示所述其他节点通过所述网络拓扑向所述第一中间节点发送报文，这样，入口节点获取bsid和对应的网络拓扑的标识后，如果确定从用户侧接收的第一报文经过第一中间节点转发，则，在第一报文中添加所述bsid以获取更新后的第一报文，并在所述网络拓扑中向第一中间节点发送所述更新后的第一报文。这样，对于包括多个网络拓扑的网络系统，在为至少一个中间节点分配bsid时还分配该bsid对应的网络拓扑标识，分配了bsid的中间节点将自身的bsid以及对应的网络拓扑标识扩散至网络中的其他节点，使得在指定的网络拓扑中准确的转发携带bsid的报文成为可能，尤其对于入口节点和该分配了bsid的中间节点之间出现故障的场景，能够实现报文在指定网络拓扑中的转发。
111.图4为本技术实施例提供的一种传输bsid的装置400的结构示意图，该装置400应用于第一中间节点，例如可以执行图1和图2所示实施例中中间节点103的功能。该装置400可以包括：获取单元401和发送单元402。
112.其中，获取单元401，用于获取bsid和对应的网络拓扑的标识，所述bsid用于指示所述第一中间节点。
113.当装置400应用于图2所示的中间节点103时，获取单元401的具体实现可以参见图2所述实施例中s101。
114.发送单元402，用于向网络中的其他节点发送所述bsid和所述网络拓扑的标识，用于指示所述其他节点通过所述网络拓扑向所述第一中间节点发送报文。
115.当装置400应用于图2所示的中间节点103时，获取单元401的具体实现可以参见图2所述实施例中s102。
116.在一种可能的实现方式中，所述获取单元401，具体用于：
117.从控制管理设备上接收所述bsid和所述网络拓扑的标识。
118.在一种可能的实现方式中，所述获取单元401，具体用于：
119.基于本地的配置信息获取所述bsid和所述网络拓扑的标识。
120.在一种可能的实现方式中，所述发送单元402，具体用于：
121.向网络中的其他节点发送边界网关协议bgp报文，所述bgp报文中包括所述bsid和所述网络拓扑的标识；
122.或者，向网络中的其他节点发送内部网关协议igp报文，所述igp报文中包括所述bsid和所述网络拓扑的标识。
123.其中，所述网络拓扑的标识通过所述bgp报文或igp报文用于承载所述bsid的字段中定义的类型长度值tlv字段携带。
124.在一种可能的实现方式中，所述获取单元401，还用于：
125.获取所述bsid对应的分段路由的策略sr policy，所述sr policy用于指示从所述第一中间节点到第二中间节点或出口节点的第一转发路径。
126.在一种可能的实现方式中，所述装置400还可以包括接收单元和确定单元。其中，接收单元，用于：接收入口节点发送的第一报文；确定单元，用于确定所述第一报文中包括
的bsid与本地保存的bsid相同，则，添加所述bsid对应的所述sr policy到第一报文中，得到更新后的第一报文；所述发送单元402，还用于：按照所述sr policy向所述第二中间节点或所述出口节点发送所述更新后的第一报文。
127.作为一个示例，如果在所述网络拓扑中从入口节点到所述第一中间节点的第二转发路径不存在故障，则，所述接收单元，具体用于：
128.从所述第二转发路径接收所述入口节点发送的所述第一报文。
129.作为另一个示例，如果在所述网络拓扑中从入口节点到所述第一中间节点的第二转发路径存在故障，则，所述接收单元，具体用于：
130.从第三转发路径接收所述入口节点发送的所述第一报文，所述第三转发路径为在所述网络拓扑中从所述入口节点到所述第一中间节点的可达路径。
131.其中，所述网络拓扑的标识为弹性算法flexalgo标识。
132.关于传输bsid的装置400具体可执行的功能和实现，可以参见图2所示实施例中关于中间节点103的相应描述，此处不再赘述。
133.图5为本技术实施例提供的一种传输bsid的装置500的结构示意图，该装置500应用于入口节点，例如可以执行图1和图2所示实施例中入口节点100的功能。该装置500可以包括：获取单元501、处理单元502和发送单元503。
134.其中，获取单元501，用于获取bsid和对应的网络拓扑的标识，所述bsid用于指示第一中间节点。
135.当装置500应用于图2所示的入口节点100时，获取单元501的具体实现可以参见图2所述实施例中s103。
136.处理单元502，用于确定从用户侧接收的第一报文经过所述第一中间节点转发，则，在所述第一报文中添加所述bsid以获取更新后的第一报文。
137.当装置500应用于图2所示的入口节点100时，处理单元502的具体实现可以参见图2所述实施例中s104。
138.发送单元503，用于在所述网络拓扑中向所述第一中间节点发送所述更新后的第一报文。
139.当装置500应用于图2所示的入口节点100时，发送单元503的具体实现可以参见图2所述实施例中s105。
140.在一种可能的实现方式中，所述获取单元501，具体用于：
141.从所述第一中间节点接收所述bsid和所述网络拓扑的标识。
142.作为一个示例，所述获取单元501，具体用于：
143.接收所述第一中间节点发送的边界网关协议bgp报文，所述bgp报文中包括所述bsid和所述网络拓扑的标识；
144.或者，接收所述第一中间节点发送的内部网关协议igp报文，所述igp报文中包括所述bsid和所述网络拓扑的标识。
145.其中，所述网络拓扑的标识通过所述bgp报文或igp报文用于承载所述bsid的字段中定义的类型长度值tlv字段携带。
146.在一种可能的实现方式中，所述获取单元501，还用于：
147.获取所述bsid对应的分段路由的策略sr policy，所述sr policy用于指示从所述
入口节点到所述第一中间节点的第一转发路径。那么，所述更新后的第一报文中包括所述srpolicy。
148.作为一个示例，如果入口节点到下一跳节点的路径不存在故障且所述下一跳节点不存在故障，则，所述发送单元503，具体用于：
149.从所述第一转发路径向所述下一跳节点发送所述更新后的第一报文。
150.作为另一个示例，所述处理单元502，还用于：
151.确定所述入口节点到下一跳节点的路径故障或所述下一跳节点故障，则，在所述网络拓扑中确定从所述入口节点到所述第一中间节点的第二转发路径；
152.所述发送单元503，具体用于：
153.从所述第二转发路径向所述第一中间节点发送所述更新后的第一报文。
154.其中，所述网络拓扑的标识为弹性算法flexalgo标识。
155.关于传输bsid的装置500具体可执行的功能和实现，可以参见图2所示实施例中关于入口节点100的相应描述，此处不再赘述。
156.图6为本技术实施例提供的一种网络设备600的结构示意图，该网络设备600例如可以是图1或图2所示实施例中的任意一个节点，或者也可以是图4或图5所示实施例中的传输bsid的装置的设备实现。
157.请参阅图6所示，网络设备600包括：处理器610、通信接口620和存储器630。其中网络设备600中的处理器610的数量可以一个或多个，图6中以一个处理器为例。本技术实施例中，处理器610、通信接口620和存储器630可通过总线系统或其它方式连接，其中，图6中以通过总线系统640连接为例。
158.处理器610可以是cpu、np、或者cpu和np的组合。处理器610还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit，asic)，可编程逻辑器件(programmable logic device，pld)或其组合。上述pld可以是复杂可编程逻辑器件(complex programmable logic device，cpld)，现场可编程逻辑门阵列(field-programmable gate array，fpga)，通用阵列逻辑(generic array logic,gal)或其任意组合。
159.当网络设备包括入口节点100时，处理器610可以执行上述方法实施例中获取bsid和对应的网络拓扑的标识，确定从用户侧接收的第一报文经过所述第一中间节点转发，则，在所述第一报文中添加所述bsid以获取更新后的第一报文；在所述网络拓扑中向所述第一中间节点发送所述更新后的第一报文等的相关功能。当网络设备为中间节点103时，处理器610可以执行上述方法实施例中获取bsid和对应的网络拓扑的标识，向网络中的其他节点发送所述bsid和所述网络拓扑的标识等的相关功能。
160.通信接口620用于接收和发送报文，具体地，通信接口620可以包括接收接口和发送接口。其中，接收接口可以用于接收报文，发送接口可以用于发送报文。通信接口620的个数可以为一个或多个。
161.存储器630可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(random-access memory，ram)；存储器630也可以包括非易失性存储器(英文：non-volatile memory)，例如快闪存储器(英文：flash memory)，硬盘(hard disk drive，hdd)或固态硬盘(solid-state drive，ssd)；存储器630还可以包括上述种类的存储器的组合。
存储器630例如可以存储前文提及的中间节点103对应的bsid以及网络拓扑1的标识。
162.可选地，存储器630存储有操作系统和程序、可执行模块或者数据结构，或者它们的子集，或者它们的扩展集，其中，程序可包括各种操作指令，用于实现各种操作。操作系统可包括各种系统程序，用于实现各种基础业务以及处理基于硬件的任务。处理器610可以读取存储器630中的程序，实现本技术实施例提供的传输bsid的方法。
163.其中，存储器630可以为网络设备600中的存储器件，也可以为独立于网络设备600的存储装置。
164.总线系统640可以是外设部件互连标准(peripheral component interconnect，pci)总线或扩展工业标准结构(extended industry standard architecture，eisa)总线等。总线系统640可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
165.图7是本技术实施例提供的另一种网络设备700的结构示意图，网络设备700可以配置为前述图1或图2所示实施例中的任意一个节点，或者也可以是图4或图5所示实施例中的传输bsid的装置的设备实现。
166.网络设备700包括：主控板710和接口板730。
167.主控板710也称为主处理单元(main processing unit，mpu)或路由处理卡(route processor card)，主控板710对网络设备700中各个组件的控制和管理，包括路由计算、设备管理、设备维护、协议处理功能。主控板710包括：中央处理器711和存储器712。
168.接口板730也称为线路接口单元卡(line processing unit，lpu)、线卡(line card)或业务板。接口板730用于提供各种业务接口并实现数据包的转发。业务接口包括而不限于以太网接口、pos(packet over sonet/sdh)接口等，以太网接口例如是灵活以太网业务接口(flexible ethernet clients，flexe clients)。接口板730包括：中央处理器731、网络处理器732、转发表项存储器734和物理接口卡(ph8sical interface card，pic)733。
169.接口板730上的中央处理器731用于对接口板730进行控制管理并与主控板710上的中央处理器711进行通信。
170.网络处理器732用于实现报文的转发处理。网络处理器832的形态可以是转发芯片。具体而言，上行报文的处理包括：报文入接口的处理，转发表查找；下行报文的处理：转发表查找等等。
171.物理接口卡733用于实现物理层的对接功能，原始的流量由此进入接口板730，以及处理后的报文从该物理接口卡733发出。物理接口卡733包括至少一个物理接口，物理接口也称物理口。物理接口卡733也可称为子卡，可安装在接口板730上，负责将光电信号转换为报文并对报文进行合法性检查后转发给网络处理器732处理。在一些实施例中，接口板730的中央处理器831也可执行网络处理器732的功能，比如基于通用cpu实现软件转发，从而物理接口卡733中不需要网络处理器732。
172.可选地，网络设备700包括多个接口板，例如网络设备700还包括接口板740，接口板740包括：中央处理器741、网络处理器742、转发表项存储器744和物理接口卡743。
173.可选地，网络设备700还包括交换网板720。交换网板720也可以称为交换网板单元(switch fabric unit，sfu)。在网络设备有多个接口板730的情况下，交换网板720用于完
成各接口板之间的数据交换。例如，接口板730和接口板740之间可以通过交换网板820通信。
174.主控板710和接口板730耦合。例如。主控板710、接口板730和接口板740，以及交换网板720之间通过系统总线与系统背板相连实现互通。在一种可能的实现方式中，主控板710和接口板730之间建立进程间通信协议(inter-process communication，ipc)通道，主控板710和接口板730之间通过ipc通道进行通信。
175.在逻辑上，网络设备700包括控制面和转发面，控制面包括主控板710和中央处理器731，转发面包括执行转发的各个组件，比如转发表项存储器734、物理接口卡733和网络处理器732。控制面执行路由器、生成转发表、处理信令和协议报文、配置与维护设备的状态等功能，控制面将生成的转发表下发给转发面，在转发面，网络处理器732基于控制面下发的转发表对物理接口卡733收到的报文查表转发。控制面下发的转发表可以保存在转发表项存储器734中。在一些实施例中，控制面和转发面可以完全分离，不在同一设备上。
176.如果网络设备700被配置为入口节点100，中央处理器711可以获取bsid和对应的网络拓扑的标识，确定从用户侧接收的第一报文经过所述第一中间节点转发，则，在所述第一报文中添加所述bsid以获取更新后的第一报文。网络处理器732可以触发物理接口卡733向所述第一中间节点发送所述更新后的第一报文。
177.如果网络设备700被配置为中间节点103，中央处理器711可以获取bsid和对应的网络拓扑的标识，所述bsid用于指示所述第一中间节点。网络处理器732可以触发物理接口卡733向网络中的其他节点发送所述bsid和所述网络拓扑的标识，用于指示所述其他节点通过所述网络拓扑向所述第一中间节点发送报文。
178.应理解，传输bsid的装置400中的发送单元402等可以相当于网络设备700中的物理接口卡733或物理接口卡743；传输bsid的装置400中的获取单元401等可以相当于网络设备700中的中央处理器711或中央处理器731。传输bsid的装置500中的发送单元503等可以相当于网络设备700中的物理接口卡733或物理接口卡743；传输bsid的装置500中的获取单元501和处理单元502等可以相当于网络设备700中的中央处理器711或中央处理器731。
179.应理解，本技术实施例中接口板740上的操作与接口板730的操作一致，为了简洁，不再赘述。应理解，本实施例的网络设备700可对应于上述各个方法实施例中的任意一个节点，该网络设备700中的主控板710、接口板730和/或接口板740可以实现上述各个方法实施例中的任意一个节点所具有的功能和/或所实施的各种步骤，为了简洁，在此不再赘述。
180.应理解，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，网络设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，网络设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，网络设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的网络设备的数据接入和处理能力要大于集中式架构的设备。可选地，网络设备的形态也可以是只有一块板卡，即没有交换网板，接口板和主控板的功能集成在该一块板卡上，此时接口板上的中央处理器和主控板上的中央处理器在该一块板卡上可以合并为一个中央处理器，执行两者叠加后的功能，这种形态设备的数据交换
和处理能力较低(例如，低端交换机或路由器等网络设备)。具体采用哪种架构，取决于具体的组网部署场景。
181.在一些可能的实施例中，上述各节点可以实现为虚拟化设备。例如，虚拟化设备可以是运行有用于发送报文功能的程序的虚拟机(英文：virtual machine，vm)，虚拟机部署在硬件设备上(例如，物理服务器)。虚拟机指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。可以将虚拟机配置为各节点。例如，可以基于通用的物理服务器结合网络功能虚拟化(network functions virtualization，nfv)技术来实现各节点。各节点为虚拟主机、虚拟路由器或虚拟交换机。本领域技术人员通过阅读本技术即可结合nfv技术在通用物理服务器上虚拟出具有上述功能的各节点，此处不再赘述。
182.应理解，上述各种产品形态的网络设备，分别具有上述方法实施例中各节点的任意功能，此处不再赘述。
183.本技术实施例还提供了一种芯片，包括处理器和接口电路，接口电路，用于接收指令并传输至处理器；处理器，例如可以是图4示出的传输bsid的装置400的一种具体实现形式，可以用于执行上述方法；又例如可以是图5示出的传输bsid的装置500的一种具体实现形式，可以用于执行上述方法。其中，所述处理器与存储器耦合，所述存储器用于存储程序或指令，当所述程序或指令被所述处理器执行时，使得该芯片系统实现上述任一方法实施例中的方法。
184.可选地，该芯片系统中的处理器可以为一个或多个。该处理器可以通过硬件实现也可以通过软件实现。当通过硬件实现时，该处理器可以是逻辑电路、集成电路等。当通过软件实现时，该处理器可以是一个通用处理器，通过读取存储器中存储的软件代码来实现。
185.可选地，该芯片系统中的存储器也可以为一个或多个。该存储器可以与处理器集成在一起，也可以和处理器分离设置，本技术并不限定。示例性的，存储器可以是非瞬时性处理器，例如只读存储器rom，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本技术对存储器的类型，以及存储器与处理器的设置方式不作具体限定。
186.示例性的，该芯片系统可以是现场可编程门阵列(field programmable gate array，fpga)，可以是专用集成芯片(application specific integrated circuit，asic)，还可以是系统芯片(system on chip，soc)，还可以是中央处理器(central processor unit，cpu)，还可以是网络处理器(network processor，np)，还可以是数字信号处理电路(digital signal processor，dsp)，还可以是微控制器(micro controller unit，mcu)，还可以是可编程控制器(programmable logic device，pld)或其他集成芯片。
187.本技术实施例还提供了一种计算机可读存储介质，包括指令或计算机程序，当其在计算机上运行时，使得计算机执行以上实施例提供的传输bsid的方法。
188.本技术实施例还提供了一种包含指令或计算机程序的计算机程序产品，当其在计算机上运行时，使得计算机执行以上实施例提供的传输bsid的方法。
189.本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限
于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
190.所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
191.在本技术所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑业务划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
192.作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
193.另外，在本技术各个实施例中的各业务单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件业务单元的形式实现。
194.集成的单元如果以软件业务单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-only memory，rom)、随机存取存储器(random access memory，ram)、磁碟或者光盘等各种可以存储程序代码的介质。
195.本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的业务可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些业务存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
196.以上的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本发明的具体实施方式而已。
197.以上实施例仅用以说明本技术的技术方案，而非对其限制；尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的范围。