一种报文处理方法、装置和网络设备与流程

1.本技术涉及通信技术领域，尤其涉及一种报文处理方法、装置和网络设备。


背景技术：

2.随着技术的发展，需要部署的网络越来越大，对应的网络拓扑的数量也会不断增加。目前，通过为每个定位标识(locator)配置对应的弹性算法(flexible algorithm，flexalgo)，一个flexalgo可以用于标识一个网络拓扑。但是，flexalgo只有128个可用的取值，即通过flexalgo最多只能标识128个不同的网络拓扑，可见，通过flexalgo标识网络拓扑限制了用户部署网络的规模，无法满足用户的网络部署需求。


技术实现要素：

3.本技术实施例提供了一种报文处理方法、装置和网络设备，通过将locator对应的多个子locator分别映射到网络拓扑，能够实现在网络中部署任意多个网络拓扑，从而满足用户的网络部署需求。
4.第一方面，本技术实施例提供了一种报文处理方法，该方法应用于第一网络设备，该方法例如可以包括：第一网络设备基于locator分配第一子locator，该第一子locator对应的第一网络拓扑标识用于标识第一网络拓扑；接着，第一网络设备向第二网络设备发送第一报文，该第一报文中携带所述locator、所述第一子locator和所述第一网络拓扑标识，这样，第二网络设备即可将所接收的、与所述locator和所述第一子locator匹配的第二报文通过第一网络拓扑发送给第一网络设备，该第一网络设备和第二网络设备均属于第一网络拓扑。这样，通过将locator对应的多个子locator分别映射到不同的网络拓扑，能够实现在网络中部署任意多个网络拓扑，网络设备只要将申请到的子locator以及对应的网络拓扑标识与locator一起发送给其他网络设备，其他网络设备即可基于所接收到的内容准确的在所指定的网络拓扑中向该网络设备发送报文，不仅能够满足用户的网络部署需求，还能够提高报文转发的准确率。
5.其中，第一报文可以为中间系统到中间系统(英文：intermediate system to intermediate system，简称：isis)协议报文，所述第一子locator和所述第一网络拓扑标识通过所述isis协议报文中用于承载所述locator的字段中扩展的类型长度值(英文：type length value，简称：tlv)字段携带；或者，所述第一报文也可以为边界网关协议(英文：border gateway protocol，简称：bgp)报文，所述第一子locator和所述第一网络拓扑标识通过所述bgp报文中用于承载所述locator的字段中扩展的tlv字段携带。
6.在一种可能的实现方式中，所述第一报文还包括业务类型标识的位置指示信息，所述位置指示信息用于指示所述第二网络设备在向所述第一网络设备发送的报文中添加业务类型标识的位置。其中，如果第一报文为isis协议报文，该业务类型标识的位置指示信息可以通过所述isis协议报文中用于承载所述locator的字段中扩展的tlv字段携带；或者，如果第一报文为bgp报文，该业务类型标识的位置指示信息可以通过所述bgp报文中用
于承载所述locator的字段中扩展的tlv字段携带。需要说明的是，第一网络拓扑标识和一个业务类型标识共同表征第一网络拓扑中的一个网络分片。
7.作为一个示例，该第一报文中还包括算路信息，所述算路信息包括所述第一网络拓扑标识、至少一个业务类型标识，所述算路信息用于指示所述第二网络设备基于所述算路信息为所述至少一个业务类型标识所指示的各业务类型确定路径，以便所述第二网络设备经过所述路径向所述第一网络设备转发对应的报文。例如，第一报文为isis协议报文时，所述算路信息可以通过所述isis协议报文中扩展的tlv字段携带。
8.在一种可能的实现方式中，该方法还可以包括：第一网络设备基于所述locator分配第二子locator，所述第二子locator对应的第二网络拓扑标识用于标识第二网络拓扑；接着，第一网络设备向第三网络设备发送第三报文，所述第三报文中携带所述locator、所述第二子locator和所述第二网络拓扑标识，以便所述第三网络设备在所述第二网络拓扑中将所接收的、与所述locator和所述第二子locator匹配的第四报文发送给所述第一网络设备，所述第一网络设备和所述第三网络设备均属于所述第二网络拓扑。
9.本技术实施例提供的方法能够应用于下述任意一个场景：企业分片、流量工程(英文：traffic engineering，简称：te)分片、尽力而为(英文：best effort，简称：be)分片、跨自治域(英文：autonomous system，简称：as)域转发。
10.可见，通过本技术实施例提供的报文处理方法，将网络设备的分片标识(英文：slice id)划分为两部分：网络拓扑标识(英文：group slice id)和业务类型标识(英文：service slice id)，网络拓扑标识和该网络设备分配的子locator对应。在协议面，通过内部网关协议(英文：interior gateway protocol，简称：igp)报文或边界网关协议(英文：border gateway protocol，简称：bgp)报文不仅可以通告locator、子locator以及对应的group slice id，还通告service slice id的位置指示信息、主接口对应的子接口以及各子接口对应的service slice id。这样，接收到isis协议报文或bgp报文的网络设备可以生成转发表项和分片表项，转发表项可以包括locator、子locator、group slice id、service slice id的位置指示信息、主接口，分片表项可以包括：slice id、主接口和子接口。在数据面，待发送的报文携带locator、子locator和service slice id；接收到该报文的网络设备可以基于locator和子locator匹配转发表项，从所匹配到的转发表项中获取group slice id和主接口，按照所匹配到的转发表项中的service slice id的位置指示信息从所接收的报文中获取service slice id，此时，网络设备可以基于group slice id和service slice id获得slice id，并根据slice id和主接口匹配分片表项，从所匹配的分片表项中获取子接口，从而基于该主接口中所确定的子接口向下一跳网络设备发送该报文。如此，能够实现报文在分片中准确的转发。
11.第二方面，本技术实施例还提供了一种报文处理方法，该方法应用于第二网络设备，该方法例如可以包括：第二网络设备接收第一网络设备发送的第一报文，该第一报文中携带locator、第一子locator和第一网络拓扑标识，所述第一子locator是所述第一网络设备基于所述locator分配的，所述第一子locator与所述第一网络拓扑标识所指示的第一网络拓扑对应；接着，第二网络设备根据该第一报文，生成第一转发表项，所述第一转发表项包括所述locator、所述第一子locator和所述第一网络拓扑标识之间的对应关系，所述第一转发表项用于指示所述第二网络设备对接收的、与所述locator和所述第一子locator匹
配的报文在所述第一网络拓扑中的转发，所述第一网络设备、所述第二网络设备均属于所述第一网络拓扑。可见，通过将locator对应的多个子locator分别映射到不同的网络拓扑，能够实现在网络中部署任意多个网络拓扑，网络设备只要将申请到的子locator以及对应的网络拓扑标识与locator一起发送给其他网络设备，其他网络设备即可基于所接收到的内容准确的在所指定的网络拓扑中向该网络设备发送报文，不仅能够满足用户的网络部署需求，还能够提高报文转发的准确率。
12.在一种可能的实现方式中，该方法还可以包括：第二网络设备接收第二报文，该第二报文中携带所述locator和所述第一子locator；接着，第二网络设备根据locator和第一子locator，匹配该第一转发表项，并根据所述第一转发表项，在所述第一网络拓扑中向所述第一网络设备发送所述第二报文。其中，第二报文可以通过目的地址da字段携带所述locator和所述第一子locator。
13.在一种可能的实现方式中，第一转发表项中还可以包括业务类型标识的位置指示信息，所述位置指示信息用于指示所述第二网络设备在向所述第一网络设备发送的报文中添加业务类型标识的位置。此外，该第一转发表项中还可以包括所述第二网络设备的主接口标识。
14.作为一个示例，第二网络设备根据所述第一转发表项，在所述第一网络拓扑中向所述第一网络设备发送所述第二报文，例如可以包括：第二网络设备根据第一转发表项中的业务类型标识的位置指示信息，从所述第二报文中获取第一业务类型标识，该第一业务类型标识用于指示所述第二报文所属的业务类型；接着，第二网络设备从所述第一转发表项中获取所述第一网络拓扑标识和所述主接口标识；从而，第二网络设备基于所述第一业务类型标识、所述第一网络拓扑标识和所述主接口标识，确定第一分片表项，所述第一分片表项包括所述第一业务类型标识、所述第一网络拓扑标识、所述主接口标识和所述第一子接口；最后，第二网络设备通过所述第一子接口，在所述第一网络拓扑中向所述第一网络设备发送所述第二报文。
15.其中，第一业务类型标识可以携带在所述第二报文中的源地址sa字段中。或者，该第一业务类型标识也可以携带在所述第二报文的da字段的变量args字段中。
16.本技术实施例提供的方法能够应用于下述任意一个场景：企业分片、te分片、be分片、跨自治域(英文：autonomous system，简称：as)域转发。
17.需要说明的是，该第二方面提供的报文处理方法提及的相关操作、其具体实现方式以及达到的效果，均可以参见上述第一方面的相关描述，在此不再赘述。
18.第三方面，本技术实施例还提供了一种报文处理装置，该装置应用于第一网络设备，该装置可以包括第一分配单元和第一发送单元。其中，第一分配单元，用于基于定位标识locator分配第一子locator，所述第一子locator对应的第一网络拓扑标识用于标识第一网络拓扑；第一发送单元，用于向第二网络设备发送第一报文，所述第一报文中携带所述locator、所述第一子locator和所述第一网络拓扑标识，以便所述第二网络设备将所接收的、与所述locator和所述第一子locator匹配的第二报文通过所述第一网络拓扑发送给所述第一网络设备，所述第一网络设备、所述第二网络设备均属于所述第一网络拓扑。
19.其中，所述第一报文为中间系统到中间系统isis协议报文，所述第一子locator和所述第一网络拓扑标识通过所述isis协议报文中用于承载所述locator的字段中扩展的类
型长度值tlv字段携带；或者，所述第一报文为边界网关协议bgp报文，所述第一子locator和所述第一网络拓扑标识通过所述bgp报文中用于承载所述locator的字段中扩展的tlv字段携带。
20.在一种可能的实现方式中，所述第一报文还包括业务类型标识的位置指示信息，所述位置指示信息用于指示所述第二网络设备在向所述第一网络设备发送的报文中添加业务类型标识的位置。例如，如果第一报文为isis协议报文，所述业务类型标识的位置指示信息通过所述isis协议报文中用于承载所述locator的字段中扩展的tlv字段携带；如果第一报文为bgp报文，所述业务类型标识的位置指示信息通过所述bgp报文中用于承载所述locator的字段中扩展的tlv字段携带。
21.其中，第一网络拓扑标识和一个业务类型标识共同表征所述第一网络拓扑中的一个网络分片。
22.在一种可能的实现方式中，，所述第一报文中还包括算路信息，所述算路信息包括所述第一网络拓扑标识、至少一个业务类型标识，所述算路信息用于指示所述第二网络设备基于所述算路信息为所述至少一个业务类型标识所指示的各业务类型确定路径，以便所述第二网络设备经过所述路径向所述第一网络设备转发对应的报文。例如，当第一报文为isis协议报文时，所述算路信息通过所述isis协议报文中扩展的tlv字段携带。
23.在一种可能的实现方式中，该装置还可以包括：第二分配单元和第二发送单元。其中，第一分配单元，用于基于所述locator分配第二子locator，所述第二子locator对应的第二网络拓扑标识用于标识第二网络拓扑；第二发送单元，用于向第三网络设备发送第三报文，所述第三报文中携带所述locator、所述第二子locator和所述第二网络拓扑标识，以便所述第三网络设备在所述第二网络拓扑中将所接收的、与所述locator和所述第二子locator匹配的第四报文发送给所述第一网络设备，所述第一网络设备和所述第三网络设备均属于所述第二网络拓扑。
24.其中，该报文处理装置可以应用于下述任意一个场景：企业分片、流量工程te分片、尽力而为be分片、跨自治系统as域转发。
25.需要说明的是，该第三方面提供的报文处理装置提及的相关操作、其具体实现方式以及达到的效果，均可以参见上述第一方面的相关描述，在此不再赘述。
26.第四方面，本技术实施例还提供了一种报文处理装置，该装置应用于第二网络设备。该装置可以包括第一接收单元和生成单元。其中，第一接收单元，用于接收第一网络设备发送的第一报文，所述第一报文中携带定位标识locator、第一子locator和第一网络拓扑标识，所述第一子locator是所述第一网络设备基于所述locator分配的，所述第一子locator与所述第一网络拓扑标识所指示的第一网络拓扑对应；生成单元，用于根据所述第一报文，生成第一转发表项，所述第一转发表项包括所述locator、所述第一子locator和所述第一网络拓扑标识之间的对应关系，所述第一转发表项用于指示所述第二网络设备对接收的、与所述locator和所述第一子locator匹配的报文在所述第一网络拓扑中的转发，所述第一网络设备、所述第二网络设备均属于所述第一网络拓扑。
27.在一种可能的实现方式中，该装置还可以包括：第二接收单元、匹配单元和发送单元。其中，第二接收单元，用于接收第二报文，所述第二报文中携带所述locator和所述第一子locator；匹配单元，用于根据所述locator和所述第一子locator，匹配所述第一转发表
项；发送单元，用于根据所述第一转发表项，在所述第一网络拓扑中向所述第一网络设备发送所述第二报文。
28.其中，第二报文可以通过目的地址da字段携带所述locator和所述第一子locator。
29.作为一个示例，所述第一转发表项中还包括业务类型标识的位置指示信息，所述位置指示信息用于指示所述第二网络设备在向所述第一网络设备发送的报文中添加业务类型标识的位置。此外，所述第一转发表项中还包括所述第二网络设备的主接口标识。
30.该示例下，所述发送单元，可以包括：第一获取子单元、第二获取子单元、确定子单元和发送子单元。其中，第一获取子单元，用于根据所述第一转发表项中的所述业务类型标识的位置指示信息，从所述第二报文中获取第一业务类型标识，所述第一业务类型标识用于指示所述第二报文所属的业务类型；第二获取子单元，用于从所述第一转发表项中获取所述第一网络拓扑标识和所述主接口标识；确定子单元，用于基于所述第一业务类型标识、所述第一网络拓扑标识和所述主接口标识，确定第一分片表项，所述第一分片表项包括所述第一业务类型标识、所述第一网络拓扑标识、所述主接口标识和所述第一子接口；发送子单元，用于通过所述第一子接口，在所述第一网络拓扑中向所述第一网络设备发送所述第二报文。
31.其中，所述第一业务类型标识可以携带在所述第二报文中的源地址sa字段中。或者，第一业务类型标识也可以携带在所述第二报文的da字段的变量args字段中。
32.其中，该报文处理装置可以应用于下述任意一个场景：企业分片、流量工程te分片、尽力而为be分片、跨自治系统as域转发。
33.需要说明的是，该第四方面提供的报文处理装置提及的相关操作、其具体实现方式以及达到的效果，均可以参见上述第二方面的相关描述，在此不再赘述。
34.第五方面，本技术实施例还提供了一种网络设备，包括：存储器和处理器。其中，存储器用于存储程序代码或指令；处理器用于运行程序代码或指令，使得网络设备执行以上第一方面提供的方法。
35.第六方面，本技术实施例还提供了一种网络设备，包括：存储器和处理器。其中，存储器用于存储程序代码或指令；处理器用于运行程序代码或指令，使得网络设备执行以上第二方面提供的方法。
36.第七方面，本技术实施例还提供了一种计算机可读存储介质，计算机可读存储介质中存储有程序代码或指令，当其在计算机上运行时，使得计算机执行以上第一方面或第二方面提供的任意一种可能的实现方式中提供的方法。
37.第八方面，本技术实施例还提供了一种计算机程序产品，当该计算机程序产品在网络设备上运行时，使得网络设备执行第一方面或第二方面的任意一种可能的实现方式中提供的方法。
附图说明
38.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
39.图1为本技术实施例中一种扩散locator的报文的结构示意图；
40.图2为本技术实施例中一种报文处理方法100的信令流程图；
41.图3为本技术实施例中一种isis协议报文的结构示意图；
42.图4为本技术实施例中一种bgp报文中扩展子tlv字段的结构示意图；
43.图5为本技术实施例中isis协议报文中携带算路信息的子tlv字段的格式示意图；
44.图6为本技术实施例中一种报文处理方法200的信令流程图；
45.图7为本技术实施例中第二报文中da字段的格式示意图；
46.图8a为本技术实施例中在第二报文中sa字段携带业务类型标识的格式示意图；
47.图8b为本技术实施例中在第二报文中da字段携带业务类型标识的格式示意图；
48.图9为本技术实施例中一种te分片或be分片的场景示意图；
49.图10为本技术实施例中te分片场景下srh的格式示意图；
50.图11为本技术实施例中一种报文处理装置1100的结果示意图；
51.图12为本技术实施例中一种报文处理装置1200的结果示意图；
52.图13为本技术实施例中一种第一网络设备1300的结果示意图；
53.图14为本技术实施例中一种第二网络设备1400的结果示意图；
54.图15为本技术实施例中一种网络系统1500的结果示意图。
具体实施方式
55.目前，通常通过弹性算法(英文：flexible algorithm，简称：flexalgo)标识网络拓扑，但是，由于flexalgo只有128～255这128个可用的取值，即通过flexalgo最多只能标识128个不同的网络拓扑，大大的限制了用户部署网络的规模，无法满足用户的网络部署需求。
56.考虑到flexalgo是基于定位标识(locator)配置得到的，所以，本技术实施例提供了一种报文处理方法，该方法中根据实际需要在locator下分配多个子locator，每个子locator唯一标识一个网络拓扑，以实现任意多个网络拓扑的部署，满足用户对相对较为复杂的网络的部署需求。以一个网络拓扑的部署为例，本技术实施例提供的方法例如可以包括：第一网络设备申请locator下的一个第一子locator，该第一子locator与第一网络拓扑标识对应，该第一网络拓扑标识用于标识第一网络拓扑，该第一网络设备将该locator、第一子locator和第一网络拓扑标识携带在第一报文中，将该第一报文发送给其他网络设备，那么，接收到该第一报文且属于第一网络拓扑的第二网络设备即可将所接收的与locator和第一子locator匹配的第二报文通过所述第一网络拓扑发送给所述第一网络设备。这样，通过将locator对应的多个子locator分别映射到不同的网络拓扑，能够实现在网络中部署任意多个网络拓扑，网络设备只要将申请到的子locator以及对应的网络拓扑标识与locator一起发送给其他网络设备，其他网络设备即可基于所接收到的内容准确的在所指定的网络拓扑中向该网络设备发送报文，不仅能够满足用户的网络部署需求，还能够提高报文转发的准确率。
57.而且，随着物理层分片技术的逐渐成熟，为了配合完成网络分片，对于协议面和数据面的分片技术提出了考验。作为一个示例，在协议面，可以采用flexalgo方案，即在每个locator下配置一个flexalgo标识(英文：flexalgo id)，并为每个locator配置对应的亲和
id)，网络拓扑标识和该网络设备分配的子locator对应。在协议面，通过内部网关协议(英文：interior gateway protocol，简称：igp)报文或边界网关协议(英文：border gateway protocol，简称：bgp)报文不仅可以通告locator、子locator以及对应的group slice id，还通告service slice id的位置指示信息、主接口对应的子接口以及各子接口对应的service slice id。这样，接收到isis协议报文或bgp报文的网络设备可以生成转发表项和分片表项，转发表项可以包括locator、子locator、group slice id、service slice id的位置指示信息、主接口，分片表项可以包括：slice id、主接口和子接口。在数据面，待发送的报文携带locator、子locator和service slice id；接收到该报文的网络设备可以基于locator和子locator匹配转发表项，从所匹配到的转发表项中获取group slice id和主接口，按照所匹配到的转发表项中的service slice id的位置指示信息从所接收的报文中获取service slice id，此时，网络设备可以基于group slice id和service slice id获得slice id，并根据slice id和主接口匹配分片表项，从所匹配的分片表项中获取子接口，从而基于该主接口中所确定的子接口向下一跳网络设备发送该报文。如此，能够实现报文在分片中准确的转发。
60.例如，slice id的长度可以是32比特，其中，32比特中的高16比特用于承载group slice id，低16比特用于承载service slice id。
61.需要说明的是，本技术实施例中的网络设备是指具有报文转发功能的路由器、交换机、防火墙等设备。
62.下面结合附图，通过实施例来详细说明本技术实施例中一种报文处理方法的具体实现方式。
63.图2为本技术实施例中一种报文处理方法100的信令流程图。参见图2，该方法100以属于第一网络拓扑的第一网络设备和第二网络设备的交互过程为例进行说明，可以适用于网络中任意两个网络设备之间报文的处理。具体实现时，该方法100例如可以包括下述s101～s104：
64.s101，第一网络设备基于locator分配第一子locator，所述第一子locator对应的第一网络拓扑标识用于标识第一网络拓扑。
65.每个网络设备可以到一个locator下申请一段子locator地址空间，记作该locator对应的一个子locator，一个子locator对应一个网络拓扑，即，一个子locator对应与该子locator对应的网络拓扑标识，这样，即可满足越来越复杂的网络部署需求。以第一网络设备为例，可以基于locator分配第一子locator，该第一子locator对应的第一网络拓，第一网络拓扑通过第一网络拓扑标识指示。
66.此外，第一网络设备还可以基于所述locator分配第二子locator，该第二子locator对应的第二网络拓扑标识用于标识第二网络拓扑，那么，该第一网络设备除了执行下述s102，还可以向第三网络设备发送第三报文，该第三报文中携带locator、第二子locator和第二网络拓扑标识，以便第三网络设备在第二网络拓扑中将所接收的、与locator和第二子locator匹配的第四报文发送给第一网络设备，其中，第一网络设备和第三网络设备均属于所述第二网络拓扑。本技术实施例中以第一网络拓扑为例进行说明，对于其他网络拓扑的实现可以参照，不再赘述。
67.s102，第一网络设备向第二网络设备发送第一报文，所述第一报文中携带所述
locator、所述第一子locator和所述第一网络拓扑标识。
68.s103，第二网络设备接收第一网络设备发送的第一报文。
69.第一报文可以是igp报文或bgp报文。igp报文例如可以是中间系统到中间系统(英文：intermediate system to intermediate system，简称：isis)协议报文或开放式最短路径优先(英文：open shortest path first，简称：ospf)协议报文，下文中以isis协议报文为例进行说明。
70.作为一个示例，如果第一报文为isis协议报文，那么，该isis协议报文中用于承载locator的字段中可以扩展tlv字段，通过该扩展的tlv字段携带第一子locator和第一网络拓扑标识。此外，该第一报文中还可以携带业务类型标识的位置指示信息，该位置指示信息用于指示所述第二网络设备在向所述第一网络设备发送的报文中添加业务类型标识的位置。其中，该业务类型标识的位置指示信息仍然也可以通过该isis协议报文中用于承载所述locator的字段中扩展的tlv字段携带。
71.例如，图3为第一网络设备发布sid的isis协议报文的结构示意图，该isis协议报文中字体加粗的部分为在承载locator的字段中扩展的子tlv。参见图3，该isis协议报文可以包括：度量值metric字段、标志flags字段、算法algorithm字段、locator长度loc size、locator字段和扩展的子tlv字段。扩展的子tlv字段可以包括：子type字段、子length字段、子locator取值(也可以表示为topo loc value)字段、子locator长度(也可以表示为topo loc len)字段、网络拓扑标识(也可以表示为group slice id)字段。此外，该扩展的子tlv字段还可以包括flexalgo字段。isis协议报文中发布locator的字段中该扩展的子tlv字段中的各个字段的含义具体如下：子type字段用于指示该扩展的子tlv的类型，可以采用预留的type取值中的任意一个定义该子tlv字段的类型；子length字段用于指示该扩展的子tlv字段的总长度；topo loc value字段用于承载第一子locator；topo loc len字段用于指示该第一子locator的长度，例如可以是16，表示该第一子locator的长度为16比特；group slice id字段用于指示第一网络拓扑，例如可以是第一网络拓扑标识。
72.其中，当数据面的报文(如下述第二报文)中的service slice id携带在目的地址(英文：destination address，简称：da)中时，图3所示的isis协议报文中扩展的子tlv字段中还可以包括：业务类型标识的位置指示信息，如，service slice id的起始位置和结束位置，又如，service slice id的起始位置和长度。参见图3，业务类型标识的位置指示信息可以包括：业务类型标识的起始位置(也表示为service slice id args start)字段用于指示service slice id的起始位置，业务类型标识的长度(也表示为service slice id len)字段用于指示service slice id的长度。当数据面的报文(如下述第二报文)中的service slice id携带在源地址(英文：source address，简称：sa)中时，图3所示的isis协议报文中扩展的子tlv字段中也可以不包括service slice id args start字段和service slice id len字段。
73.作为另一个示例，如果第一报文为bgp报文，那么，该bgp报文中用于承载locator的字段中可以扩展tlv字段，通过该扩展的tlv字段携带第一子locator和第一网络拓扑标识。此外，该第一报文中还可以携带业务类型标识的位置指示信息，该位置指示信息用于指示所述第二网络设备在向所述第一网络设备发送的报文中添加业务类型标识的位置。其中，该业务类型标识的位置指示信息仍然也可以通过该bgp报文中用于承载所述locator的
字段中扩展的tlv字段携带。
74.例如，图4为第一网络设备发布虚拟专用网(英文：virtual private network，简称：vpn)sid的bgp报文中承载locator的字段中扩展的子tlv的结构示意图。参见图4，该扩展的子tlv字段可以包括：子type字段、子length字段、网络拓扑标识(也可以表示为group slice id)字段。其中，子type字段用于指示该扩展的子tlv的类型，可以采用预留的type取值中的任意一个(如：2)定义该子tlv字段的类型；子length字段用于指示该扩展的子tlv字段的总长度；group slice id字段用于指示第一网络拓扑，例如可以是第一网络拓扑标识。
75.其中，当数据面的报文(如下述第二报文)中的service slice id携带在da中时，图4所示的bgp报文中扩展的子tlv字段中还可以包括：业务类型标识的位置指示信息，如，service slice id的起始位置和结束位置，又如，service slice id的起始位置和长度。参见图4，业务类型标识的位置指示信息可以包括：业务类型标识的起始位置(也表示为service slice id args offset)字段，用于指示service slice id的起始位置；以及业务类型标识的长度(也表示为service slice id len)字段，用于指示service slice id的长度。当数据面的报文(如下述第二报文)中的service slice id携带在源地址sa中时，可以不扩展图4所示的bgp报文中的扩展子tlv字段，也可以在图4所示的扩展的子tlv字段中不包括service slice id args offset字段和service slice id len字段。
76.需要说明的是，上述业务类型标识的位置指示信息，用于指示第二网络设备准确的获取待处理的报文中的service slice id。
77.其中，第一网络拓扑标识和一个业务类型标识共同表征所述第一网络拓扑中的一个网络分片，即，一个group slice id和一个service slice id组成一个slice id，该slice id唯一标识一个网络分片。
78.在一些可能的实现方式中，该第一报文中还可以包括算路信息，该算路信息包括第一网络拓扑标识、至少一个业务类型标识，该算路信息用于指示接收方网络设备(如：第二网络设备)基于该算路信息为该至少一个业务类型标识所指示的各业务类型确定路径，以便该第二网络设备经过所确定的路径向所述第一网络设备转发对应的报文。
79.以第一报文为isis协议报文为例，该算路信息可以通过所述isis协议报文中扩展的tlv字段携带。例如，在图3所示的isis协议报文中，还可以包括图5所示的扩展子tlv字段，该扩展的子tlv字段中可以包括：子type字段、子length字段、网络拓扑标识(也可以表示为group slice id)字段、业务类型标识的起始值(也可以表示为start service slice id)字段和结束索引(也可以表示为end index)。其中，子type字段用于指示该扩展的子tlv的类型，可以采用预留的type取值中的任意一个定义该子tlv字段的类型；子length字段用于指示该扩展的子tlv字段的总长度；group slice id字段用于指示第一网络拓扑，例如可以是第一网络拓扑标识；start service slice id字段用于指示该group slice id下的起始service slice id；end index字段用于指示从start service slice id连续的service slice id的个数。该示例中，该扩展的子tlv字段是基于链路扩展的，每个主接口的链路可以发布多个这样的扩展子tlv字段；接收到第一报文的网络设备，基于子locator和该扩展的子tlv字段(如图5所示)进行算路，一个group slice id可以生成一个最短路径优先(英文：shortest path first，简称：spf)树。
80.s104，第二网络设备根据所述第一报文，生成第一转发表项，所述第一转发表项包
括所述locator、所述第一子locator、所述第一网络拓扑标识之间的对应关系。
81.在s103之后，第二网络设备可以基于第一报文中的locator、第一子locator以及第一网络拓扑标识，生成第一转发表项，该第一转发表项至少可以包括所述locator、所述第一子locator和所述第一网络拓扑标识之间的对应关系。该第一转发表项用于指导第二网络设备对接收的、与所述locator和所述第一子locator匹配的报文在所述第一网络拓扑中的转发。
82.例如，第二网络设备接收到的第一报文中携带locator 1、子locator 1和网络拓扑标识100，生成的第一转发表项可以如下表1所示：
83.表1第一转发表项
84.locator第一子locator第一网络拓扑标识locator 1子locator 1100
85.在一些可能的实现方式中，为了指导待转发报文的精确转发，该第一转发表项中还可以包括主接口标识，该主接口标识可以是第二网络设备基于第一报文中的算路信息计算确定的主接口对应的标识。
86.例如，第二网络设备生成的第一转发表项可以在上表1的基础上增加主接口标识a，具体可以如下表2所示：
87.表2第一转发表项
[0088][0089][0090]
在一些可能的实现方式中，为了适用网络分片的场景，待转发报文能够在分片中精确的转发，该第一转发表项中还可以包括业务类型标识的位置指示信息，这样，第二网络设备可以基于第一转发表项中的业务类型标识的位置指示信息从所接收的待转发报文中准确的获取到业务类型标识，从而，可以基于网络拓扑标识和业务类型标识确定对应的slice id，在该slice id中转发该待转发报文。
[0091]
例如，第二网络设备生成的第一转发表项可以在上表1或表2的基础上增加业务类型标识的位置指示信息，如，在表2的基础上增加业务类型标识的起始位置10和业务类型标识的长度4，可以如下表3所示：
[0092]
表3第一转发表项
[0093][0094]
可见，通过上述方法100，将locator对应的多个子locator分别映射到不同的网络拓扑，能够实现在网络中部署任意多个网络拓扑，网络设备只要将申请到的子locator以及对应的网络拓扑标识与locator一起发送给其他网络设备，其他网络设备即可基于所接收到的内容准确的在所指定的网络拓扑中向该网络设备发送报文，不仅能够满足用户的网络部署需求，还能够提高报文转发的准确率。
[0095]
而且，该方法100为第二网络设备在准确的网络拓扑中转发对应的报文提供了数
据基础。
[0096]
此外，本技术实施例还提供了报文处理方法200，该方法200以处于第一网络拓扑的第一网络设备和第二网络设备之间的交互为例，介绍第二网络设备基于上述方法100中生成的第一转发表项向第一网络设备发送报文的过程。如图6所示，该方法200除了可以包括上述s101～s104，还可以在s104之后，包括下述s105～s107：
[0097]
s105，第二网络设备接收第二报文，所述第二报文中携带所述locator和所述第一子locator。
[0098]
其中，第二报文例如可以通过da字段携带locator和第一子locator。
[0099]
例如，第二报文中携带locator和第一子locator的da字段的格式可以参见图7所示，该da字段可以包括：locator的值a、第一子locator的值b和该第一子locator对应的功能(英文：sub-locator function)c。其中，b和该第一locator对应的第一网络拓扑标识是对应的，取值可以相同也可以不同。该da字段还可以包括变量(英文：args)d和/或其他信息(如其他sid)，其他信息与本技术实施例中的网络拓扑以及分片不相关，所以不展开描述。
[0100]
s106，第二网络设备根据所述locator和所述第一子locator，匹配所述第一转发表项。
[0101]
具体实现时，第二网络设备对所接收的第二报文进行解析，获取其中携带的locator和第一子locator，基于locator和第一子locator查找转发表项，确定匹配的第一转发表项。该s106中的匹配具体可以指第二报文中的locator和第一转发表项中的locator匹配，且第二报文中的第一子locator和第一转发表项中的第一子locator匹配。
[0102]
s107，第二网络设备根据所述第一转发表项，在所述第一网络拓扑中向所述第一网络设备发送所述第二报文。
[0103]
作为一个示例，第二网络设备可以从第一转发表项中获取第一网络拓扑标识，确定在第一网络拓扑标识所指示的第一网络拓扑向第一网络设备发送第二报文。例如，第一转发表项为上表1所示，那么，第二网络设备可以在网络拓扑100中向第一网络设备发送第二报文。其中，在网络拓扑100中发送第二报文，可以是指第二报文从第二网络设备发送到第一网络设备的过程中经过的各个网络设备均属于网络拓扑100。
[0104]
作为另一个示例，第二网络设备可以从第一转发表项中获取第一网络拓扑标识和主接口，则，确定在第一网络拓扑标识所指示的第一网络拓扑中通过主接口向第一网络设备发送第二报文。例如，第一转发表项为上表2所示，那么，第二网络设备可以通过主接口a在网络拓扑100中向第一网络设备发送第二报文。
[0105]
作为再一个示例，第二网络设备也可以从第一转发表项中获取第一网络拓扑标识和业务类型标识的位置指示信息，则，第二网络设备根据业务类型标识的位置指示信息，从第二报文中对应的位置获取第一业务类型标识；接着，根据第一网络拓扑标识和第一业务类型标识，确定分片标识slice id；从而，第二网络设备在slice id所指示的分片中向第一网络设备发送第二报文。或者，第二网络设备也可以从第一转发表项中获取第一网络拓扑标识、主接口标识和业务类型标识的位置指示信息，则，第二网络设备根据业务类型标识的位置指示信息，从第二报文中对应的位置获取第一业务类型标识；接着，根据第一网络拓扑标识和第一业务类型标识，确定分片标识slice id；从而，第二网络设备在slice id所指示的分片中通过主接口标识所指示的主接口向第一网络设备发送第二报文。例如，第一转发
表项为上表3所示，那么，第二网络设备可以通过主接口a在网络拓扑100和业务类型900对应的slice 5中向第一网络设备发送第二报文。
[0106]
在一些可能的实现方式中，该第二网络设备中的第一转发表项例如可以包括表3所示的表项，第二网络设备还可以基于第一报文生成第一分片表项，所述第一分片表项可以包括第一业务类型标识、第一网络拓扑标识、主接口标识和第一子接口，那么，s107例如可以包括：s107a1，第二网络设备根据所述第一转发表项中的业务类型标识的位置指示信息，从第二报文中获取第一业务类型标识，该第一业务类型标识用于指示第二报文所属的业务类型；s107a2，第二网络设备从第一转发表项中获取第一网络拓扑标识和主接口标识；s107a3，第二网络设备基于第一业务类型标识、第一网络拓扑标识和主接口标识，匹配第一分片表项；s107a4，第二网络设备通过第一分片表项中的第一子接口，在第一网络拓扑中向第一网络设备发送所述第二报文。
[0107]
或者，第一分片表项也可以包括第一分片标识、主接口标识和第一子接口，其中，第一分片标识可以包括第一业务类型标识和第一网络拓扑标识。那么，s107例如可以包括：s107b1，第二网络设备根据所述第一转发表项中的业务类型标识的位置指示信息，从第二报文中获取第一业务类型标识，该第一业务类型标识用于指示第二报文所属的业务类型；s107b2，第二网络设备从第一转发表项中获取第一网络拓扑标识和主接口标识；s107b3，第二网络设备基于第一业务类型标识和第一网络拓扑标识确定第一分片标识；s107b4，第二网络设备基于第一分片标识和主接口标识，匹配第一分片表项；s107b5，第二网络设备通过第一分片表项中的第一子接口，在第一网络拓扑中向第一网络设备发送所述第二报文。
[0108]
其中，第一业务类型标识可以携带在第二报文中的sa字段中，例如，可以在sa字段的locator字段之后添加service slice id，那么，无需在da字段中的locator字段之后扩展args携带service slice id，da字段中的locator字段之后只需要携带第一子locator和function，如图8a所示。
[0109]
第一业务类型标识也可以携带在第二报文的da字段的变量args字段中，例如，可以在da字段的locator字段之后扩展args携带service slice id，da字段中的locator字段之后还需要携带第一子locator和function，而无需对sa字段进行改进，如图8b所示。
[0110]
可见，通过该方法200，将locator对应的多个子locator分别映射到不同的网络拓扑，能够实现在网络中部署任意多个网络拓扑，网络设备只要将申请到的子locator以及对应的网络拓扑标识与locator一起发送给其他网络设备，其他网络设备即可基于所接收到的内容准确的在所指定的网络拓扑中向该网络设备发送报文，不仅能够满足用户的网络部署需求，还能够提高报文转发的准确率。
[0111]
而且，本技术实施例提供的方法100和方法200中，分片标识通过网络拓扑标识和业务类型标识两部分进行体现，有效的将网络拓扑和具体的业务类型都关联到具体的网络分片，为数据面和协议面的分片提供了技术支持。本技术实施例提供的方法，还示例性的说明了数据面和协议面扩展报文以携带网络拓扑标识和业务类型标识等有效信息的方式，使得本技术实施例提供的技术方案的实现成为可能。
[0112]
需要说明的是，本技术实施例提供的上述方法100和方法200可以应用于下述任意一个场景：企业分片、流量工程(英文：traffic engineering，简称：te)te分片、尽力而为(英文：best effort，简称：be)分片、跨as域转发。
[0113]
对于企业分片的场景，目前的分片中，每个locator只能对应一个网络拓扑，对于越累越多的企业，将会出现无数的locator，而用flexalgo作为网络拓扑标识，只能对应128个locator，限制了企业分片，无法满足数量暴增的企业的分片需求。根据本技术实施例提供的方法，每个企业对应一个网络拓扑，通过为该网络拓扑向一个locator申请的一个子locator，每个locator可以分配的子locator的数量较多，不再限制部署网络拓扑的数量，能够满足较多企业的共同需求。
[0114]
对于跨as域转发的场景，每个分片域单独规划自己的分片(即，每个as单独规划自己的group slice id和service slice id)，跨as域的情况下，通过边界网络设备上的sr策略(英文：policy)，灵活且快速的实现分片标识的转换，无需通过手动配置实现跨as域的分片，高效的实现了端到端的分片对接。例如，从as域1经过骨干as域100然后到as域3的报文，在sr policy上分别编排好三个sid，每个sid中包括各个as域对应的group slice id和service slice id，报文到达相应的as域后，将da字段里的互联网协议(英文：internet protocol，简称：ip)地址换成sr policy中该as域对应的sid，每个as域处理各自的分片，这样，能够在as域之间的边界网络设备上实现灵活的端到端的分片标识的交换。又例如，对于一个骨干as域连接多个城域网的情况，每个城域网独立规划自己的分片标识，跨骨干as域时，也可以进行快速的分片标识的动态交换，提供了网络通信效率和准确性。
[0115]
分片的平滑有三种场景，一种是igp域内的平滑，一种是跨igp域的平滑，第三种是跨as域的平滑，这三种场景在本技术实施例中实现方法没有差别。
[0116]
对于te分片场景，支持分片网络设备发布的sid中，待转发的报文可以通过da字段的args或sa字段携带service slice id；不支持本技术实施例提供的分片技术的网络设备中，待转发的报文中例如可以携带网络设备的end.x，该end.x指向分片资源，如：通道化子接口或灵活以太网(英文：flexible ethernet，简称：flexe)子接口；使得不支持本技术实施例提供的分片技术的网络设备之间也实现了分片。以图9所示的场景为例，段路由扩展头(英文：segment routing header，简称：srh)中的内容可以如图10所示，其中，加粗显示的10是指子locator的值，加粗显示的20是指分片标识的值，加粗显示的2是指通道化子接口标识或flexe子接口标识。
[0117]
对于be分片场景，如果传输路径中有两个网络设备不支持本技术实施例所提供的分片，那么，仍然以图9所示的场景为例，r3和r4不支持本技术实施例提供的分片，r2和r5称为边界网络设备，由r6发布locator和子locator，那么，r1在基于r2发布的报文中的locator和子locator计算到r2的路径；r2在计算分片的时候，发现对端r3不支持本技术实施例所对应的分片，同时，r6 node locator的下一跳指向r3，那么，只根据r3的node locator进行算路，同理，r3到r4以及r4到r5的路径也可以只基于下一跳的node locator进行算路，由于不支持分片只根据node locator来进行算路。r5在基于r6发布的报文中的locator和子locator计算到r6的路径。be分片的平滑实现，可以理解为：对于r2～r5这些不支持本技术实施例的分片技术的网络设备，用locator缺省的来计算路径，然后，将r2到r5的be链路当成配置了该网络拓扑标识来计算实现be分片的平滑计算，即使报文到达r2～r5这些不支持本技术实施例的分片技术的网络设备，分片报文也不会被丢弃，r3-r4间无需额外配置，即可r2到r5的平滑分片。
[0118]
针对前述几种可能的场景，还可以通过维护确保分片一致以及网络拓扑一致，例
如，配置group slice id和/或service slice id，将所配置的内容一起应用到物理接口上，保证网络拓扑一致和/或分片一致。此外，如果中间配置发生更改，可以通过命令行进行手动维护，即，在配置业务的分片前，通过输入命令行(如：group slice id xx check)检查分片是否通过，例如，在单as域内检查某个网络拓扑是否一致，每个链路上的网络拓扑里的业务类型是否都一致)。又例如，在be场景下，通过命令行dest-ip yy group slice id service-slice-id xx，在单as域内检查到达某个ip地址的be链路是否都一致。如果分片一致以及网络拓扑一致，即可对该业务以及网络拓扑进行配置和运行。
[0119]
相应的，本技术实施例还提供了一种报文处理装置1100，如图11。该报文处理装置1100应用于第一网络设备，该装置1100可以包括：第一分配单元1101和第一发送单元1102。其中，第一分配单元1101，用于基于定位标识locator分配第一子locator，所述第一子locator对应的第一网络拓扑标识用于标识第一网络拓扑；第一发送单元1102，用于向第二网络设备发送第一报文，所述第一报文中携带所述locator、所述第一子locator和所述第一网络拓扑标识，以便所述第二网络设备将所接收的、与所述locator和所述第一子locator匹配的第二报文通过所述第一网络拓扑发送给所述第一网络设备，所述第一网络设备、所述第二网络设备均属于所述第一网络拓扑。
[0120]
其中，所述第一报文为中间系统到中间系统isis协议报文，所述第一子locator和所述第一网络拓扑标识通过所述isis协议报文中用于承载所述locator的字段中扩展的类型长度值tlv字段携带；或者，所述第一报文为边界网关协议bgp报文，所述第一子locator和所述第一网络拓扑标识通过所述bgp报文中用于承载所述locator的字段中扩展的tlv字段携带。
[0121]
在一种可能的实现方式中，所述第一报文还包括业务类型标识的位置指示信息，所述位置指示信息用于指示所述第二网络设备在向所述第一网络设备发送的报文中添加业务类型标识的位置。例如，如果第一报文为isis协议报文，所述业务类型标识的位置指示信息通过所述isis协议报文中用于承载所述locator的字段中扩展的tlv字段携带；如果第一报文为bgp报文，所述业务类型标识的位置指示信息通过所述bgp报文中用于承载所述locator的字段中扩展的tlv字段携带。
[0122]
其中，第一网络拓扑标识和一个业务类型标识共同表征所述第一网络拓扑中的一个网络分片。
[0123]
在一种可能的实现方式中，，所述第一报文中还包括算路信息，所述算路信息包括所述第一网络拓扑标识、至少一个业务类型标识，所述算路信息用于指示所述第二网络设备基于所述算路信息为所述至少一个业务类型标识所指示的各业务类型确定路径，以便所述第二网络设备经过所述路径向所述第一网络设备转发对应的报文。例如，当第一报文为isis协议报文时，所述算路信息通过所述isis协议报文中扩展的tlv字段携带。
[0124]
在一种可能的实现方式中，该装置1100还可以包括：第二分配单元和第二发送单元。其中，第一分配单元，用于基于所述locator分配第二子locator，所述第二子locator对应的第二网络拓扑标识用于标识第二网络拓扑；第二发送单元，用于向第三网络设备发送第三报文，所述第三报文中携带所述locator、所述第二子locator和所述第二网络拓扑标识，以便所述第三网络设备在所述第二网络拓扑中将所接收的、与所述locator和所述第二子locator匹配的第四报文发送给所述第一网络设备，所述第一网络设备和所述第三网络
设备均属于所述第二网络拓扑。
[0125]
其中，该报文处理装置1100可以应用于下述任意一个场景：企业分片、流量工程te分片、尽力而为be分片、跨自治系统as域转发。
[0126]
需要说明的是，图11所示的报文处理装置1100可以是图2或图6所示的示例中的第一网络设备，因此，报文处理装置1100的各种具体实施例方式，可以参见图2或图6对应的方法的相关介绍，本实施例不再赘述。
[0127]
本技术实施例还提供了一种报文处理装置1200，如图12。该报文处理装置1200应用于第二网络设备，该装置1200可以包括：第一接收单元1201和生成单元1202。其中，第一接收单元1201，用于接收第一网络设备发送的第一报文，所述第一报文中携带定位标识locator、第一子locator和第一网络拓扑标识，所述第一子locator是所述第一网络设备基于所述locator分配的，所述第一子locator与所述第一网络拓扑标识所指示的第一网络拓扑对应；生成单元1202，用于根据所述第一报文，生成第一转发表项，所述第一转发表项包括所述locator、所述第一子locator和所述第一网络拓扑标识之间的对应关系，所述第一转发表项用于指示所述第二网络设备对接收的、与所述locator和所述第一子locator匹配的报文在所述第一网络拓扑中的转发，所述第一网络设备、所述第二网络设备均属于所述第一网络拓扑。
[0128]
在一种可能的实现方式中，该装置1200还可以包括：第二接收单元、匹配单元和发送单元。其中，第二接收单元，用于接收第二报文，所述第二报文中携带所述locator和所述第一子locator；匹配单元，用于根据所述locator和所述第一子locator，匹配所述第一转发表项；发送单元，用于根据所述第一转发表项，在所述第一网络拓扑中向所述第一网络设备发送所述第二报文。
[0129]
其中，第二报文可以通过目的地址da字段携带所述locator和所述第一子locator。
[0130]
作为一个示例，所述第一转发表项中还包括业务类型标识的位置指示信息，所述位置指示信息用于指示所述第二网络设备在向所述第一网络设备发送的报文中添加业务类型标识的位置。此外，所述第一转发表项中还包括所述第二网络设备的主接口标识。
[0131]
该示例下，所述发送单元，可以包括：第一获取子单元、第二获取子单元、确定子单元和发送子单元。其中，第一获取子单元，用于根据所述第一转发表项中的所述业务类型标识的位置指示信息，从所述第二报文中获取第一业务类型标识，所述第一业务类型标识用于指示所述第二报文所属的业务类型；第二获取子单元，用于从所述第一转发表项中获取所述第一网络拓扑标识和所述主接口标识；确定子单元，用于基于所述第一业务类型标识、所述第一网络拓扑标识和所述主接口标识，确定第一分片表项，所述第一分片表项包括所述第一业务类型标识、所述第一网络拓扑标识、所述主接口标识和所述第一子接口；发送子单元，用于通过所述第一子接口，在所述第一网络拓扑中向所述第一网络设备发送所述第二报文。
[0132]
其中，所述第一业务类型标识可以携带在所述第二报文中的源地址sa字段中。或者，第一业务类型标识也可以携带在所述第二报文的da字段的变量args字段中。
[0133]
其中，该报文处理装置120可以应用于下述任意一个场景：企业分片、流量工程te分片、尽力而为be分片、跨自治系统as域转发。
[0134]
需要说明的是，图12所示的报文处理装置1200可以是图2或图6所示的示例中的第二网络设备，因此，报文处理装置1200的各种具体实施例方式，可以参见图2或图6对应的方法的相关介绍，本实施例不再赘述。
[0135]
本技术实施例还提供了一种第一网络设备1300，如图13所示。该第一网络设备1300可以包括：存储器1301和处理器1302。其中，存储器1301用于存储程序代码或指令；处理器1302用于运行程序代码或指令，使得第一网络设备1300执行以上图2或图6中第一网络设备所实施的方法。
[0136]
本技术实施例还提供了一种第二网络设备1400，如图14所示。该第二网络设备1400可以包括：存储器1401和处理器1402。其中，存储器1401用于存储程序代码或指令；处理器1402用于运行程序代码或指令，使得第二网络设备1400执行以上图2或图6中第二网络设备所实施的方法。
[0137]
本技术实施例还提供了一种网络系统1500，如图15所示。网络系统1500可以包括：第一网络设备1501和第二网络设备1502，其中，第一网络设备1501可以是报文处理装置1100或第一网络设备1300，第二网络设备1502可以是报文处理装置1200或第二网络设备1400。
[0138]
本技术实施例还提供了一种计算机可读存储介质，计算机可读存储介质中存储有程序代码或指令，当其在计算机上运行时，使得计算机执行以上图2或图6中提供的任意一种可能的实现方式中提供的方法。
[0139]
本技术实施例还提供了一种计算机程序产品，当该计算机程序产品在网络设备上运行时，使得网络设备执行上述图2或图6中的任意一种可能的实现方式中提供的方法。
[0140]
本技术实施例中提到的“第一子locator”、“第一网络拓扑标识”等名称中的“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”等。
[0141]
通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加通用硬件平台的方式来实现。基于这样的理解，本技术的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如只读存储器(英文：read-only memory，rom)/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者诸如路由器等网络通信设备)执行本技术各个实施例或者实施例的某些部分所述的方法。
[0142]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例和设备实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的设备及系统实施例仅仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
[0143]
以上所述仅是本技术的优选实施方式，并非用于限定本技术的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本技术的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本技术的保护范围。