CN117319217A

CN117319217A - 复用目的节点标识的方法、装置以及第一设备

Info

Publication number: CN117319217A
Application number: CN202210873165.4A
Authority: CN
Inventors: 徐国其; 胡志波; 董杰
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2022-06-22
Filing date: 2022-07-22
Publication date: 2023-12-29
Also published as: WO2023246541A1

Abstract

本申请提供了一种复用目的节点标识的方法、装置以及第一设备，该方法包括：第一设备接收控制消息，该控制消息中包括多个拓扑信息，第一标识信息以及目的节点标识，第一设备根据该控制消息中包括的第一标识信息和拓扑信息，复用目的节点标识进行路径计算。其中，目的节点标识用于指示第一目的节点，多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用。本申请提供的技术方案可以减小节点标识规划的复杂度以及部署的复杂度，同时还可以减轻网络中报文的转发压力。

Description

复用目的节点标识的方法、装置以及第一设备

本申请要求于2022年6月22日提交中国国家知识产权局、申请号为202210708755.1、申请名称为“信息处理的方法、设备以及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及网络通信领域，并且更具体地，涉及一种复用目的节点标识的方法、装置以及第一设备。

背景技术

对于网络中包括多个拓扑平面，且该多个拓扑平面的目的节点相同的场景，需要配置拓扑平面对应的目的节点标识，其他节点基于不同的拓扑平面计算到这个目的节点标识的路由，从而满足业务的多样化需求。

相关的技术方案中，在目的节点上，针对每一个拓扑平面均需要配置一个对应的目的节点标识，以便于其他节点可以基于不同的拓扑平面计算到对应的目的节点标识的路由。因此，这就意味着网络中每部署一个拓扑平面，就需要新增加一个目的节点标识，这会给运营商带来极大的地址规划复杂度和部署复杂度。同时，进一步的，由于目的节点标识是携带在控制报文中，随着目的节点标识数量的大量增加，相应的控制报文的数量也会大量增加，从而给网络中报文的转发带来较大的压力。

因此，如何减少部署复杂度，减轻网络中报文的转发压力成为亟需要解决的技术问题。

发明内容

本申请提供一种复用目的节点标识的方法、装置以及第一设备，可以减小节点标识规划的复杂度以及部署的复杂度，同时还可以减轻网络中报文的转发压力。

第一方面，提供了一种复用目的节点标识的方法，所述方法包括：第一设备接收控制消息，该控制消息中包括多个拓扑信息，第一标识信息以及目的节点标识，第一设备根据该控制消息中包括的第一标识信息和拓扑信息，复用目的节点标识进行路径计算。其中，目的节点标识用于指示第一目的节点，多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用。

上述技术方案中，通过多个拓扑平面复用目的设备上的一个目的节点标识，从而减小节点标识规划的复杂度以及部署的复杂度，同时，还可以减少控制报文的数量，从而降低网络中报文转发所带来的压力。

结合第一方面，在第一方面的一种可能的实现方式中，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述第一设备根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；所述第一设备根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。

结合第一方面，在第一方面的一种可能的实现方式中，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

结合第一方面，在第一方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

结合第一方面，在第一方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。

结合第一方面，在第一方面的一种可能的实现方式中，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

结合第一方面，在第一方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

结合第一方面，在第一方面的一种可能的实现方式中，所述方法还包括：所述第一设备获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；所述第一设备根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。

结合第一方面，在第一方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。

结合第一方面，在第一方面的一种可能的实现方式中，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。

结合第一方面，在第一方面的一种可能的实现方式中，所述第一标识为第一切片标识slice ID，所述方法还包括：所述第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。

第二方面，提供了一种复用目的节点标识的方法，所述方法包括：第一设备获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；所述第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；所述第一设备根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。

结合第二方面，在第二方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一sliceID。

结合第二方面，在第二方面的一种可能的实现方式中，所述第一拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

结合第二方面，在第二方面的一种可能的实现方式中所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

结合第二方面，在第二方面的一种可能的实现方式中，所述方法还包括：所述第一设备接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；所述第一设备根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。

结合第二方面，在第二方面的一种可能的实现方式中所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述第一设备根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；所述第一设备根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。

结合第二方面，在第二方面的一种可能的实现方式中所述第一标识信息为标记位，或类型长度值TLV。

结合第二方面，在第二方面的一种可能的实现方式中所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

结合第二方面，在第二方面的一种可能的实现方式中所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

第二方面和第二方面的任意一个可能的实现方式的有益效果和第一方面以及第一方面的任意一个可能的实现方式的有益效果是对应的，对此，不再赘述。

第三方面，提供了一种复用目的节点标识的方法，所述方法包括：第二设备生成控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；所述第二设备向第一设备发送所述控制消息。

结合第三方面，在第三方面的一种可能的实现方式中，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

结合第三方面，在第三方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

结合第三方面，在第三方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。

结合第三方面，在第三方面的一种可能的实现方式中，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

结合第三方面，在第三方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

结合第三方面，在第三方面的一种可能的实现方式中，所述方法还包括：所述第二设备生成第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；所述第二设备向所述第一设备发送所述第一业务报文。

结合第三方面，在第三方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。

结合第三方面，在第三方面的一种可能的实现方式中，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。

结合第三方面，在第三方面的一种可能的实现方式中，所述第一标识为第一切片标识slice ID。

第三方面和第三方面的任意一个可能的实现方式的有益效果和第一方面以及第一方面的任意一个可能的实现方式的有益效果是对应的，对此，不再赘述。

第四方面，提供了一种复用目的节点标识的装置，所述装置设置于第一设备，包括：接收模块，处理模块。其中，接收模块用于接收控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；处理模块用于根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。

结合第四方面，在第四方面的一种可能的实现方式中，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块具体用于：根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。

结合第四方面，在第四方面的一种可能的实现方式中，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

结合第四方面，在第四方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

结合第四方面，在第四方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。

结合第四方面，在第四方面的一种可能的实现方式中，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

结合第四方面，在第四方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

结合第四方面，在第四方面的一种可能的实现方式中，所述装置还包括：获得模块，发送模块。其中，获得模块用于获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；发送模块用于根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。

结合第四方面，在第四方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。

结合第四方面，在第四方面的一种可能的实现方式中，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。

结合第四方面，在第四方面的一种可能的实现方式中，所述第一标识为第一切片标识slice ID，所述装置还包括：确定模块，用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。

第五方面，提供了一种复用目的节点标识的装置，所述装置设置于第一设备，包括：获得模块，确定模块，以及发送模块。其中，获得模块用于获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；确定模块用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；发送模块用于根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。

结合第五方面，在第五方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一sliceID。

结合第五方面，在第五方面的一种可能的实现方式中，所述第一拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

结合第五方面，在第五方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

结合第五方面，在第五方面的一种可能的实现方式中，所述装置还包括：接收模块，处理模块，其中，接收模块用于接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；处理模块用于根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。

结合第五方面，在第五方面的一种可能的实现方式中，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块具体用于：根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。

结合第五方面，在第五方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。

结合第五方面，在第五方面的一种可能的实现方式中，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

结合第五方面，在第五方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

第六方面，提供了一种复用目的节点标识的装置，所述装置设置于第二设备，包括：生成模块，发送模块，其中，生成模块用于生成控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；发送模块用于向第一设备发送所述控制消息。

结合第六方面，在第六方面的一种可能的实现方式中，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

结合第六方面，在第六方面的一种可能的实现方式中，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

结合第六方面，在第六方面的一种可能的实现方式中，所述第一标识信息为标记位，或类型长度值TLV。

结合第六方面，在第六方面的一种可能的实现方式中，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

结合第六方面，在第六方面的一种可能的实现方式中，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

结合第六方面，在第六方面的一种可能的实现方式中，所述生成模块还用于：生成第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；所述发送模块还用于：向所述第一设备发送所述第一业务报文

结合第六方面，在第六方面的一种可能的实现方式中，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。

结合第六方面，在第六方面的一种可能的实现方式中，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。

结合第六方面，在第六方面的一种可能的实现方式中，所述第一标识为第一切片标识slice ID。

第七方面，提供了一种第一设备，所述第一设备具有实现上述复用目的节点标识的方法的功能。所述功能可以基于硬件实现，也可以基于硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，第一设备的结构中包括处理器，所述处理器被配置为支持第一设备执行上述方法中相应的功能。

所述第一设备还可以包括存储器，所述存储器用于与处理器耦合，其保存第一设备必要的程序指令和数据。

在另一个可能的设计中，所述第一设备包括：处理器、发送器、接收器、随机存取存储器、只读存储器以及总线。其中，第一设备通过总线分别耦接发送器、接收器、随机存取存储器以及只读存储器。其中，当需要运行第一设备时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导第一设备进入正常运行状态。在第一设备进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第一方面或第一方面的任意可能的实现方式中的方法。

第八方面，提供一种第一设备，所述第一设备包括：主控板和接口板，进一步，还可以包括交换网板。所述第一设备用于执行第一方面或第一方面的任意可能的实现方式中复用目的节点标识的方法。

需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第一设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第一设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第一设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第一设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

第九方面，提供一种第一设备，所述第一设备包括控制模块和第一转发子设备。所述第一转发子设备包括：接口板，进一步，还可以包括交换网板。所述第一转发子设备用于执行第八方面中的接口板的功能，进一步，还可以执行第八方面中交换网板的功能。所述控制模块中包括接收器、处理器、发送器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接接收器、发送器、随机存取存储器以及只读存储器。其中，当需要运行控制模块时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导控制模块进入正常运行状态。在控制模块进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第六方面中主控板的功能。

可以理解的是，在实际应用中，第一设备可以包含任意数量的接口，处理器或者存储器。

第十方面，提供了一种第一设备，所述第一设备具有实现上述复用目的节点标识的方法的功能。所述功能可以基于硬件实现，也可以基于硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

所述第一设备可以包括存储器，所述存储器用于与处理器耦合，其保存第一设备必要的程序指令和数据。

在另一个可能的设计中，所述第一设备包括：处理器、发送器、接收器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接发送器、接收器、随机存取存储器以及只读存储器。其中，当需要运行第一设备时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导第一设备进入正常运行状态。在第一设备进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第二方面或第二方面的任意可能的实现方式中的方法。

第十一方面，提供一种第一设备，所述第一设备包括：主控板和接口板，进一步，还可以包括交换网板。所述第一设备用于执行第二方面或第二方面的任意可能的实现方式中复用目的节点标识的方法。

第十二方面，提供了一种第一设备，所述第一设备包括控制模块和第一转发子设备。所述第一转发子设备包括：接口板，进一步，还可以包括交换网板。所述第一转发子设备用于执行第十一方面中的接口板的功能，进一步，还可以执行第十一方面中交换网板的功能。所述控制模块中包括接收器、处理器、发送器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接接收器、发送器、随机存取存储器以及只读存储器。其中，当需要运行控制模块时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导控制模块进入正常运行状态。在控制模块进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第九方面中主控板的功能。

第十三方面，提供了一种第二设备，所述第二设备具有实现上述复用目的节点标识的方法的功能。所述功能可以基于硬件实现，也可以基于硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，第二设备的结构中包括处理器，所述处理器被配置为支持第二设备执行上述方法中相应的功能。

所述第二设备可以包括存储器，所述存储器用于与处理器耦合，其保存第二设备必要的程序指令和数据。

在另一个可能的设计中，所述第二设备包括：处理器、发送器、接收器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接发送器、接收器、随机存取存储器以及只读存储器。其中，当需要运行第二设备时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导第二设备进入正常运行状态。在第二设备进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第三方面或第三方面的任意可能的实现方式中的方法。

第十四方面，提供一种第二设备，所述第二设备包括：主控板和接口板，进一步，还可以包括交换网板。所述第二设备用于执行第三方面或第三方面的任意可能的实现方式中复用目的节点标识的方法。

需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第二设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第二设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第二设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第二设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

第十五方面，提供了一种第二设备，所述第二设备包括控制模块和第一转发子设备。所述第一转发子设备包括：接口板，进一步，还可以包括交换网板。所述第一转发子设备用于执行第十四方面中的接口板的功能，进一步，还可以执行第十四方面中交换网板的功能。所述控制模块中包括接收器、处理器、发送器、随机存取存储器、只读存储器以及总线。其中，处理器通过总线分别耦接接收器、发送器、随机存取存储器以及只读存储器。其中，当需要运行控制模块时，通过固化在只读存储器中的基本输入/输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导控制模块进入正常运行状态。在控制模块进入正常运行状态后，在随机存取存储器中运行应用程序和操作系统，使得该处理器执行第九方面中主控板的功能。

可以理解的是，在实际应用中，第二设备可以包含任意数量的接口，处理器或者存储器。

第十六方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一方面或第一方面的任一种可能执行的方法。

第十七方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第二方面或第二方面的任一种可能执行的方法。

第十八方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第三方面或第三方面的任一种可能执行的方法。

第十九方面，提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一方面或第一方面的任一种可能执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasablePROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。

第二十方面，提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第二方面或第二方面的任一种可能执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasablePROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。

第二十一方面，提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第三方面或第三方面的任一种可能执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasablePROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(harddrive)。

第二十二方面，提供一种芯片，该芯片包括处理器与数据接口，其中，处理器通过该数据接口读取存储器上存储的指令，以执行第一方面或第一方面任意一种可能的实现方式中的方法。在具体实现过程中，该芯片可以以中央处理器(central processing unit，CPU)、微控制器(micro controller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logicdevice，PLD)的形式实现。

第二十三方面，提供一种芯片，该芯片包括处理器与数据接口，其中，处理器通过该数据接口读取存储器上存储的指令，以执行第二方面或第二方面任意一种可能的实现方式中的方法。在具体实现过程中，该芯片可以以中央处理器(central processing unit，CPU)、微控制器(micro controller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logicdevice，PLD)的形式实现。

第二十四方面，提供一种芯片，该芯片包括处理器与数据接口，其中，处理器通过该数据接口读取存储器上存储的指令，以执行第三方面或第三方面任意一种可能的实现方式中的方法。在具体实现过程中，该芯片可以以中央处理器(central processing unit，CPU)、微控制器(micro controller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logicdevice，PLD)的形式实现。

第二十五方面，提供一种复用目的节点标识的系统，包括如第四方面所示的复用目的节点标识的装置以及第六方面所述的用目的节点标识的装置，或者包括如第五方面所示的复用目的节点标识的装置以及第六方面所述的用目的节点标识的装置。

附图说明

图1是应用于本申请实施例的一种包括多个拓扑的网络示意图。

图2是本申请实施例提供的一种复用目的节点标识的方法的示意性流程图。

图3是本申请实施例提供的一种LSP报文的格式示意图。

图4是本申请实施例提供的一种flags字段的格式示意图。

图5是本申请实施例提供的另一种LSP报文的格式示意图。

图6是本申请实施例提供的另一种LSP报文的格式示意图。

图7是本申请实施例提供的另一种flags字段的格式示意图。

图8是本申请实施例提供的另一种LSP报文的格式示意图。

图9是本申请实施例提供的一种LSA报文的格式示意图。

图10是本申请实施例提供的另一种flags字段的格式示意图。

图11是本申请实施例提供的另一种LSA报文的格式示意图。

图12是本申请实施例提供的另一种LSA报文的格式示意图。

图13是本申请实施例提供的另一种LSA报文的格式示意图。

图14是本申请实施例提供的一种BGP updata报文的格式示意图。

图15是本申请实施例提供的另一种BGP updata报文的格式示意图。

图16是本申请实施例提供的另一种BGP updata报文的格式示意图。

图17是本申请实施例提供的另一种BGP updata报文的格式示意图。

图18是本申请实施例提供的另一种复用目的节点标识的方法的示意性流程图。

图19是本申请实施例提供的一种HBH头的格式示意图。

图20是本申请实施例提供的另一种HBH头的格式示意图。

图21是本申请实施例提供的一种第一设备2100的示意性结构图。

图22是本申请实施例提供的另一种第一设备2200的示意性结构图。

图23是本申请实施例提供的一种第二设备2300的示意性结构图。

图24是本申请实施例的第一设备2400的硬件结构示意图。

图25为本申请实施例的另一种第一设备2500的硬件结构示意图。

图26是本申请实施例的另一种第一设备2600的硬件结构示意图。

图27为本申请实施例的另一种第一设备2700的硬件结构示意图。

图28是本申请实施例的一种第二设备2800的硬件结构示意图。

图29为本申请实施例的另一种第二设备2900的硬件结构示意图。

具体实施方式

下面将结合附图，对本申请中的技术方案进行描述。

本申请将围绕包括多个设备、组件、模块等的系统来呈现各个方面、实施例或特征。应当理解和明白的是，各个系统可以包括另外的设备、组件、模块等，并且/或者可以并不包括结合附图讨论的所有设备、组件、模块等。此外，还可以使用这些方案的组合。

另外，在本申请实施例中，“示例的”、“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用示例的一词旨在以具体方式呈现概念。

本申请实施例中，“相应的(corresponding，relevant)”和“对应的(corresponding)”有时可以混用，应当指出的是，在不强调其区别时，其所要表达的含义是一致的。

本申请实施例描述的网络架构以及业务场景是为了更加清楚地说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。

在本说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。

本申请中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：包括单独存在A，同时存在A和B，以及单独存在B的情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b，或c中的至少一项(个)，可以表示：a，b，c，a-b，a-c，b-c，或a-b-c，其中a，b，c可以是单个，也可以是多个。

图1是应用于本申请实施例的一种包括多个拓扑的网络示意图。本申请实施例对网络中拓扑的数量不做具体限定，图1中以该网络中包括两个拓扑(拓扑1和拓扑2)为例进行说明。

如图1所示，拓扑1平面包括以下节点：PE1，P 1，P 2，P 3，P 4，PE2。拓扑2平面包括以下节点：PE1，P5，P 6，P 7，P 8，PE2。其中，PE1作为拓扑1平面和拓扑2平面的目的节点，需要在PE1上配置拓扑平面对应的目的节点标识，其他节点基于不同的拓扑平面计算到这个目的节点标识的路由，从而满足业务的多样化需求。

相关的技术方案中，在目的节点(例如，PE2)上，针对每一个拓扑平面均需要配置一个对应的目的节点标识，以便于其他节点可以基于不同的拓扑平面计算到对应的目的节点标识的路由。因此，这就意味着网络中每部署一个拓扑平面，就需要新增加一个目的节点标识，这会给运营商带来极大的地址规划复杂度和部署复杂度。同时，进一步的，由于目的节点标识是携带在控制报文中，随着目的节点标识数量的大量增加，相应的控制报文的数量也会大量增加，从而给网络中报文的转发带来较大的压力。

有鉴于此，本申请实施例提供了一种复用目的节点标识的方法，通过多个拓扑平面复用目的设备上的一个目的节点标识，从而减小节点标识规划的复杂度以及部署的复杂度，同时，还可以减少控制报文的数量，从而降低网络中报文转发所带来的压力。

图2是本申请实施例提供的一种复用目的节点标识的方法的示意性流程图。如图2所示，该方法可以包括步骤210-220，下面分别对步骤210-220进行详细描述。

步骤210：第一设备接收控制消息，该控制消息包括多个拓扑信息，第一标识信息以及目的节点标识。

上述第一设备的实现方式有多种，本申请实施例对此不做具体限定。一个示例，该第一设备可以是网络设备，或网络设备中的模块。举例说明，该网络设备可以是网络的入口设备，或中间转发设备。例如，该第一设备可以是图1中的PE1，或者还可以是图1中的P1。另一个示例，该第一设备还可以是控制器，或控制器中的模块。

第一设备接收的控制消息可以是第二设备向第一设备发送的控制消息，该控制消息可以是一个报文，或者也可以是多个报文，本申请实施例对此不做具体限定。一个示例，该控制消息是一个报文，该报文中包括多个拓扑信息，第一标识信息以及目的节点标识。另一个示例，该控制消息包括多个报文，例如，包括报文1和报文2，报文1中包括多个拓扑信息，报文2中包括第一标识信息以及目的节点标识。

可选地，在步骤210之前，第二设备还可以生成该控制消息，并将该控制消息发送给第一设备。

本申请实施例中的拓扑信息也可以理解为拓扑标识，用于标识一个拓扑。作为示例，该拓扑信息可以是多拓扑标识(multiple topology identification，MT ID)，或者还可以是灵活算法标识(flexible algorithm identification，flex algo ID)，本申请实施例对此不做具体限定。多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点相同，例如，该目的节点为第一目的节点，举例说明，该第一目的节点可以对应于图1中的PE2。

应理解，本申请实施例中可以将用MT ID标识的拓扑称为MT拓扑，将flex algo ID标识的拓扑称为flex algo拓扑。

上述第一目的节点可以通过目的节点标识来表示，也就是说，控制消息中携带的目的节点标识用于指示上述第一目的节点。该目的节点标识的实现方式有多种，本申请实施例对此不做具体限定。一种可能的实现方式中，该目的节点标识可以是第一目的节点的locator。另一种可能的实现方式中，该目的节点标识可以是第一目的节点的互联网协议前缀IP prefix。另一种可能的实现方式中，该目的节点标识可以是第一目的节点的End SID。另一种可能的实现方式中，该目的节点标识可以是第一目的节点的End.X SID。

应理解，IPv6分段路由(segment routing IPv6，SRv6)是基于源路由理念而设计的在网络上转发IPv6数据包的一种方法。基于IPv6转发面的分段路由(segment routing，SR)在报文中使用段标识(segment identity，SID)来指示网络中操作的指令。例如，通过在IPv6报文中插入一个路由扩展头SRH(Segment Routing Header)，在SRH中压入一个显式的段标识(SID)栈，将IPv6地址作为一个SID，并在SID中进行编程。即将128bit的SID分为三个部分：位置(Locator)、功能(Function)以及参数(Argument)。其中，Locator用于路由寻址，Function用于指示相应的操作指令，Argument用于携带执行该指令所需要的参数。

还应理解，Locator是网络拓扑中一个网络节点的标识，用于路由和转发报文到该节点。Locator标识的位置信息有两个重要的属性：可路由和可聚合。Locator字段对应ipv6-prefix ipv6-address参数，长度由prefix-length参数决定。Locator本身是一个IPv6网段，该网段下的所有IPv6地址都可以作为SRv6 SID分配。节点配置Locator之后，系统会生成一条Locator网段路由，通过Locator网段路由就可以定位到本节点，同时本节点发布的所有SID也都可以通过该条Locator网段路由到达。

上述控制消息中包括的第一标识信息可以用于指示所述目的节点标识被多个拓扑信息标识的多个拓扑复用。也就是说，第一设备在计算多个拓扑信息中的每个拓扑信息标识的拓扑的路径时，复用该目的节点标识。该第一标识信息的具体实现方式有多种，本申请实施例对此不做具体限定。一种可能的实现方式中，该第一标识信息为一个标记位。另一种可能的实现方式中，该第一标识信息为一个类型长度值(type length value，TLV)。

本申请实施例中的控制消息可以是协议数据单元链路状态(link stateprotocol data units，LSP)报文，或者还可以是链路状态通告(link stateAdvertisement，LSA)报文，或边界网关协议更新(border gateway protocol updata，BGPupdata)报文。下面会结合具体的实施例，对该控制消息的具体格式进行详细描述，此处暂不详述。

步骤220：第一设备根据该第一标识信息和多个拓扑信息，复用目的节点标识进行路径计算。

第一设备可以根据控制消息中的第一标识信息和信息和多个拓扑信息，在计算多个拓扑信息中的每个拓扑信息标识的拓扑到第一目的节点的路径时，复用该第一目的节点上的目的节点标识。

一种可能的实现方式中，多个拓扑信息中包括第一拓扑信息和第二拓扑信息，第一设备可以根据所述第一拓扑信息和所述目的节点标识，计算第一拓扑信息标识的拓扑到第一目的节点的路径。所述第一设备还可以根据所述第二拓扑信息和所述目的节点标识，计算第二拓扑信息标识的拓扑到所述第一目的节点的路径。

本申请实施例中，通过多个拓扑平面复用目的设备上的一个目的节点标识，从而减小节点标识规划的复杂度以及部署的复杂度，同时，还可以减少控制报文的数量，从而降低网络中报文转发所带来的压力。

下面结合图3-图17，对本申请实施例中控制消息的不同格式进行举例说明。应理解，图3-图17的例子仅仅是为了帮助本领域技术人员理解本申请实施例，而非要将申请实施例限制于所示例的具体数值或具体场景。本领域技术人员根据下面所给出的图3-图17的例子，显然可以进行各种等价的修改或变化，这样的修改和变化也落入本申请实施例的范围内。

下面以控制消息为LSP报文，传输该LSP报文的协议为中间系统到中间系统(intermediate system to intermediate system，ISIS)为例，结合图3-图8，对LSP报文的具体格式进行详细描述。

一个示例，如图3所示，该LSP报文包括locator TLV和算法能力TLV。其中，locatorTLV是在“draft-ietf-lsr-isis-srv6-extensions-18”中定义的locator TLV，本申请实施例对该locator TLV进行扩展，使得该locator TLV可以携带上述第一标识信息。算法能力TLV可以是对RFC8667的扩展，具体的，可以在现有ISIS Router Capalility TLV 242下新增一种flex-algo算法能力TLV。

举例说明，算法能力TLV中可以包括：多个flex algo ID字段(例如，algorithm 1、algorithm 2···algorithm n)，该多个flex algo ID对应于上文中的多个拓扑信息，每个flex algo ID表示多个拓扑信息中的每个拓扑信息标识的拓扑。locator TLV中可以包括：flags字段、locator字段以及算法(algorithm)字段。其中，该locator字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图4所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示locator字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。

需要说明的是，locator TLV中的算法(algorithm)字段的值为0。也就是说，locator TLV中，flags字段中的M标记位仅在locator TLV中的算法(algorithm)字段的值为0时有效。

另一个示例，如图5所示，该LSP报文包括IPv6 Algorithm Prefix ReachabilityTLV和算法能力TLV。其中，IPv6 Algorithm Prefix Reachability TLV是在“draft-ietf-lsr-lsr-ip-flexalgo-06”中定义的TLV，本申请实施例对该IPv6 Algorithm PrefixReachability TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV可以是对RFC8667的扩展，可以在现有ISIS Router Capalility TLV 242下新增一种flex-algo算法能力TLV。

举例说明，算法能力TLV中可以包括：多个flex algo ID字段(例如，algorithm 1、algorithm 2···algorithm n)，该多个flex algo ID对应于上文中的多个拓扑信息。具体的有关算法能力TLV的描述请参见图3中的说明，此处不再赘述。IPv6 Algorithm PrefixReachability TLV中可以包括：flags字段、prefix字段以及算法(algorithm)字段。其中，该prefix字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图4所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示prefix字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。

需要说明的是，IPv6 Algorithm Prefix Reachability TLV中的算法(algorithm)字段的值为0。也就是说，IPv6 Algorithm Prefix Reachability TLV中，flags字段中的M标记位仅在IPv6 Algorithm Prefix Reachability TLV中的算法(algorithm)字段的值为0时有效。

另一个示例，如图6所示，该LSP报文包括SRv6 End.X SID sub-TLV和算法能力TLV。其中，SRv6 End.X SID sub-TLV是在“draft-ietf-lsr-isis-srv6-extensions-18”中定义的TLV，本申请实施例对该SRv6 End.X SID sub-TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV可以是对RFC8667的扩展，可以在现有ISIS RouterCapalility TLV242下新增一种flex-algo算法能力TLV。

举例说明，算法能力TLV中可以包括：多个flex algo ID字段(例如，algorithm 1、algorithm 2···algorithm n)，该多个flex algo ID对应于上文中的多个拓扑信息。具体的有关算法能力TLV的描述请参见图3中的说明，此处不再赘述。SRv6 End.X SID sub-TLV中可以包括：flags字段、SID字段以及算法(algorithm)字段。其中，该SID字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图7所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示SID字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。

需要说明的是，SRv6 End.X SID sub-TLV中的算法(algorithm)字段的值为0。也就是说，SRv6 End.X SID sub-TLV中，flags字段中的M标记位仅在SRv6 End.X SID sub-TLV中的算法(algorithm)字段的值为0时有效。

另一个示例，如图8所示，该LSP报文包括SRv6 LAN End.X SID TLV和算法能力TLV。其中，SRv6 LAN End.X SID TLV是在“draft-ietf-lsr-isis-srv6-extensions-18”中定义的TLV，本申请实施例对该SRv6 LAN End.X SID TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV可以是对RFC8667的扩展，可以在现有ISIS RouterCapalility TLV 242下新增一种flex-algo算法能力TLV。

举例说明，算法能力TLV中可以包括：多个flex algo ID字段(例如，algorithm 1、algorithm 2···algorithm n)，该多个flex algo ID对应于上文中的多个拓扑信息。具体的有关算法能力TLV的描述请参见图3中的说明，此处不再赘述。SRv6 LAN End.X SIDTLV中可以包括：flags字段、SID字段以及算法(algorithm)字段。其中，该SID字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图7所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示SID字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。

需要说明的是，SRv6 LAN End.X SID TLV中的算法(algorithm)字段的值为0。也就是说，SRv6 LAN End.X SID TLV中，flags字段中的M标记位仅在SRv6 LAN End.X SIDTLV中的算法(algorithm)字段的值为0时有效。

下面以控制消息为LSA报文，传输该LSA报文的协议为开放式最短路径优先(openshortest path first，OSPF)协议为例，结合图9-图13，对LSA报文的具体格式进行详细描述。

一个示例，如图9所示，该LSA报文包括locator TLV和算法能力TLV。其中，locatorTLV是在“draft-ietf-lsr-ospfv3-srv6-extensions”中定义的locator TLV，本申请实施例对该locator TLV进行扩展，使得该locator TLV可以携带上述第一标识信息。算法能力TLV以是对“draft-ietf-lsr-ospfv3-srv6-extensions”的扩展，可以在现有OSPFv3Router Information下新增一种flex-algo算法能力TLV。有关算法能力TLV的具体格式的描述请参见图3中的说明，此处不再赘述。

举例说明，locator TLV中可以包括：flags字段、locator字段以及算法(algorithm)字段。其中，该locator字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图10所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示locator字段被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。

另一个示例，如图11所示，该LSA报文包括OSPFv3 IP Algorithm PrefixReachability TLV和算法能力TLV。其中，OSPFv3 IP Algorithm Prefix ReachabilityTLV是在“draft-ietf-lsr-lsr-ip-flexalgo-06”中定义的TLV。本申请实施例对该IPv6Algorithm Prefix Reachability TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV以是对“draft-ietf-lsr-ospfv3-srv6-extensions”的扩展，可以在现有OSPFv3 Router Information下新增一种flex-algo算法能力TLV。有关算法能力TLV的具体格式的描述请参见图3中的说明，此处不再赘述。

举例说明，一种可能的实现方式中，IPv6 Algorithm Prefix Reachability TLV中包括reserved字段，本申请实施例可以复用reserved字段，例如，在reserved字段新增标记位，该标记位对应于上文中的第一标识信息。该标记位置位用于指示perfix(IPv6Algorithm Prefix Reachability TLV指示的perfix)被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。另一种可能的实现方式中，还可以在该IPv6Algorithm Prefix Reachability TLV下新增加一个TLV，该TLV用于指示perfix(IPv6Algorithm Prefix Reachability TLV指示的perfix)被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。

需要说明的是，IPv6 Algorithm Prefix Reachability TLV中的算法(algorithm)字段的值为0。

另一个示例，如图12所示，该LSA报文包括SRv6 End.X SID sub-TLV和算法能力TLV。其中，SRv6 End.X SID sub-TLV是在“draft-ietf-lsr-ospfv3-srv6-extensions”中定义的TLV，本申请实施例对该SRv6 End.X SID sub-TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV以是对“draft-ietf-lsr-ospfv3-srv6-extensions”的扩展，可以在现有OSPFv3 Router Information下新增一种flex-algo算法能力TLV。具体的有关对SRv6 End.X SID sub-TLV的扩展，请参考图6中的描述，此处不再赘述。

另一个示例，如图13所示，该LSA报文包括SRv6 LAN End.X SID TLV和算法能力TLV。其中，SRv6 LAN End.X SID TLV是在“draft-ietf-lsr-ospfv3-srv6-extensions”中定义的TLV，本申请实施例对该SRv6 LAN End.X SID TLV进行扩展，使得该TLV可以携带上述第一标识信息。算法能力TLV以是对“draft-ietf-lsr-ospfv3-srv6-extensions”的扩展，可以在现有OSPFv3 Router Information下新增一种flex-algo算法能力TLV。具体的有关对SRv6 LAN End.X SID TLV的扩展，请参考图8中的描述，此处不再赘述。

下面以控制消息为BGP updata报文，传输该BGP updata报文的协议为BGP链路状态(BGP link state，BGP-LS)协议为例，结合图14-图17，对BGP updata报文的具体格式进行详细描述。

一个示例，如图14所示，该BGP updata报文包括locator TLV和算法能力TLV。其中，算法能力TLV可以在SRv6 Capalilities TLV下新增一种TLV，其格式与图3所示的算法能力TLV的格式相同，具体的请参见图3中的描述，此处不再赘述。locator TLV是在“draft-ietf-idr-bgpls-srv6-ext”草案中定义的TLV，本申请实施例对该locator TLV进行扩展，使得该locator TLV可以携带上述第一标识信息。例如，可以对locator TLV中包括的flags字段进行扩展，如图4所示，在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示该TLV上报的locator被flex-algo算法能力TLV中的多个flex algo ID标识的多个拓扑复用。

另一个示例，如图15所示，该BGP updata报文包括IGP Flags TLV和算法能力TLV。其中，算法能力TLV可以在SRv6 Capalilities TLV下新增一种TLV，其格式与图3所示的算法能力TLV的格式相同，具体的请参见图3中的描述，此处不再赘述。IGP Flags TLV是在RFC7752中定义的上报前缀(prefix)的NLRI格式，本申请实施例对该IGP Flags TLV进行扩展，使得该IGP Flags TLV可以携带上述第一标识信息。例如，可以对IGP Flags TLV中包括的resvd字段复用，增加标记位，该标记位对应于上文中的第一标识信息，该标记位置位用于指示该IGP Flags TLV上报的前缀(prefix)被flex-algo算法能力TLV中的多个flexalgo ID标识的多个拓扑复用。

另一个示例，如图16所示，该BGP updata报文包括SRv6 End.X SID sub-TLV和算法能力TLV。其中，算法能力TLV可以在SRv6 Capalilities TLV下新增一种TLV，其格式与图3所示的算法能力TLV的格式相同，具体的请参见图3中的描述，此处不再赘述。SRv6 End.XSID sub-TLV是在“draft-ietf-idr-bgpls-srv6-ext”草案中定义的TLV，本申请实施例对该SRv6 End.X SID sub-TLV进行扩展，使得该SRv6 End.X SID sub-TLV可以携带上述第一标识信息。例如，SRv6 End.X SID sub-TLV中可以包括：flags字段、SID字段以及算法(algorithm)字段。其中，该SID字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图7所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示SID字段被flex-algo算法能力TLV中的多个flexalgo ID标识的多个拓扑复用。

另一个示例，如图17所示，该BGP updata报文包括SRv6 LAN End.X SID TLV和算法能力TLV。其中，算法能力TLV可以在SRv6 Capalilities TLV下新增一种TLV，其格式与图3所示的算法能力TLV的格式相同，具体的请参见图3中的描述，此处不再赘述。SRv6 LANEnd.X SID TLV是在“draft-ietf-idr-bgpls-srv6-ext”草案中定义的TLV，本申请实施例对该SRv6 LAN End.X SID TLV进行扩展，使得该SRv6 LAN End.X SID TLV可以携带上述第一标识信息。例如，SRv6 LAN End.X SID TLV中可以包括：flags字段、SID字段以及算法(algorithm)字段。其中，该SID字段可以对应于上文中的目的节点标识，本申请实施例可以扩展flags字段，如图7所示，可以在flags字段中新增M标记位，该M标记位对应于上文中的第一标识信息。该M标记位置位用于指示SID字段被flex-algo算法能力TLV中的多个flexalgo ID标识的多个拓扑复用。

本申请实施例中，网络中的各个设备，例如，图1中的PE1、PE2、P1-P8，均可以按照上述的任一种报文的格式，向网络中的其他设备泛洪控制消息。以PE2为例，其向网络中的其他设备泛洪的控制消息中可以包括：flex algo 128，flex algo 129，PE2的locator以及第一标识信息。以PE1为例，其向网络中的其他设备泛洪的控制消息中可以包括：flex algo128，flex algo 129，PE2的locator以及第一标识信息。同样的，P1-P4向网络中的其他设备泛洪的控制消息中均可以包括：flex algo 128，PE2的locator以及第一标识信息。P5-P8向网络中的其他设备泛洪的控制消息中均可以包括：flex algo 129，PE2的locator以及第一标识信息。

举例说明，参与flex algo 128计算的节点组成的拓扑1平面包括以下节点：PE1，P1，P 2，P 3，P 4，PE2。参与flex algo 129计算的节点组成的拓扑2平面包括以下节点：PE1，P5，P 6，P 7，P 8，PE2。

各个拓扑平面中的节点分别计算对应的拓扑到PE2的转发信息，该转发信息例如可以是一个转发表项，该转发表项中包括该拓扑平面下的出接口和下一跳设备。例如，以PE1为例，其计算得到的在拓扑1平面下，到PE2的locator的转发信息中出接口为接口1，下一跳设备为P1；其计算得到的在拓扑2平面下，到PE2的locator的转发信息中出接口为接口2，下一跳设备为P5。以此类推，P1计算得到的在拓扑1平面下，到PE2的locator的下一跳设备为P3。P3计算得到的在拓扑1平面下，到PE2的locator的下一跳设备为P4。P5计算得到的在拓扑2平面下，到PE2的locator的下一跳设备为P6。P6计算得到的在拓扑2平面下，到PE2的locator的下一跳设备为P8。

下面结合图18，对本申请实施例提供的另一种复用目的节点标识的方法进行详细描述。

图18是本申请实施例提供的另一种复用目的节点标识的方法的示意性流程图。如图18所示，该方法可以包括步骤1810-1830，下面分别对步骤1810-1830进行详细描述。

步骤1810：第一设备获得第一业务报文，所述第一业务报文包括第一切片标识slice ID。

本申请实施例对第一设备不做具体限定，一种可能的实现方式中，第一设备可以是图1中的入口节点PE1，或入口节点PE1中的模块。另一种可能的实现方式中，第一设备还可以是图1中的中间转发节点(例如，P 1)，或中间转发节点(例如，P 1)中的模块。

以第一设备为入口节点PE1，或入口节点PE1中的模块为例，第一设备获得第一业务报文，可以理解为第一设备将第一切片标识slice ID封装在报文中，生成第一业务报文，该第一业务报文包括第一切片标识slice ID。

以第一设备为中间转发节点(例如，P 1)，或中间转发节点(例如，P 1)中的模块为例，第一设备获得第一业务报文，可以理解为第一设备接收到第一业务报文，该第一业务报文中包括该第一切片标识slice ID。

作为示例，上述业务报文可以是IPv6报文，该第一切片标识slice ID可以位于该IPv6报文的扩展头中。举例说明，该扩展头可以是逐跳传输(hop by hop，HBH)头。

举例说明，该第一业务报文包括：IPv6头，HBH头以及IPv6载荷，其中，HBH头的格式如图19所示，该HBH头中包括slice ID字段。

步骤1820：第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息。

上述第一对应关系可以包括第一slice ID和第一拓扑信息之间的对应关系。第一设备可以根据第一slice ID和第一对应关系确定对应的第一拓扑信息。上述第一拓扑信息指示第一拓扑，所述第一拓扑为上述控制消息中包括的多个拓扑信息指示的多个拓扑中的一个拓扑。该第一拓扑信息可以是MT ID或flex algo ID，本申请实施例对此不做具体限定。

步骤1830：第一设备根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。

本申请实施例中，第一设备可以根据第一拓扑信息对应的第一拓扑，将所述第一业务报文通过所述第一拓扑转发给所述第一目的设备。具体的，第一设备根据第一拓扑信息确定对应的拓扑为第一拓扑，并根据该第一拓扑对应的转发信息(例如，转发表项)，确定对应的出接口和下一跳设备，并将该第一业务报文转发给下一跳设备，从而实现将第一业务报文按照第一拓扑转发给所述第一目的设备。

举例说明，以第一设备为P1，第一业务报文包括如图19所示的HBH头为例。P1根据第一业务报文的HBH头中的slice ID字段的取值1确定对应的flex algo ID取值为128，根据flex algo ID字段的取值为128确定对应的拓扑为拓扑1平面。并根据拓扑1平面到PE2的转发信息(例如，P1保存的拓扑1平面对应的转发表项)确定对应的出接口和下一跳，例如，拓扑1平面对应的转发表项中的出接口为接口1，下一跳为P2。P1可以根据该转发信息，将第一业务报文通过接口1发送给P2。

可选地，在一些实施例中，第一业务报文还可以直接第一拓扑信息，该第一拓扑信息指示上述第一拓扑。第一设备可以直接按照第一拓扑信息对应的第一拓扑，将所述第一业务报文转发给所述第一目的设备。该第一拓扑信息可以是MT ID或flex algo ID。

举例说明，该第一业务报文包括：IPv6头，HBH头以及IPv6载荷，其中，HBH头的格式如图20所示，该HBH头中包括flex algo ID字段。

可选地，在一些实施例中，假设PE1到PE2的拓扑1平面中，存在主路径和备份路径，其中，主路径为：PE1—P1—P2—P4—PE2，备份路径为：PE1—P1—P3—P4—PE2。如果P1和P2之间故障，拓扑1平面中的主路径故障，可以通过拓扑1平面中的备份路径对第一业务报文进行转发。

可选地，在一些实施例中，如果PE1和P1之间故障，此时PE1到PE2的拓扑1平面的路径不再可达。本申请实施例可以通过其他路径，实现将第一业务报文从PE1发送到PE2。具体的实现方式有多种，下面对可能的两种实现方式进行详细描述。

一种可能的实现方式中，以第一业务报文包括如图20所示的HBH头为例，一个示例，可以修改HBH头中flex algo ID字段的取值为拓扑2对应的flex algo ID，这样，拓扑2平面中的节点可以根据第一业务报文中flex algo ID对应的拓扑，将第一业务报文按照拓扑2对应的路径(例如，PE1—P5—P6—P8—PE2)进行转发。另一个示例，可以将第一业务报文中flex algo ID字段的取值设置为0，也就意味着可以按照算法0平面的路径(例如，PE1—P5—P6—P8—PE2)，将第一业务报文从PE1发送到PE2。

另一种可能的实现方式中，以第一业务报文包括如图19所示的HBH头为例，一个示例，可以在第一业务报文的HBH头中增加标识，该标识用于指示按照算法0平面的路径(例如，PE1—P5—P6—P8—PE2)对第一业务报文进行转发。具体的，可以在携带slice ID的HBH头中新增一个标志位，例如，在HBH头的Flags字段中新增一个标志位O。当第一设备切换到算法0平面转发时，设置该标志位。其他节点接收到携带标志位O的第一业务报文后，根据该HBH头中携带的标志位O，直接查找算法0平面对应的路由转发信息进行报文转发。

应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

上文结合图1至图20，详细描述了本申请实施例提供的复用目的节点标识的方法，下面将结合图21至图26，详细描述本申请的装置的实施例。应理解，方法实施例的描述与装置实施例的描述相互对应，因此，未详细描述的部分可以参见前面方法实施例。

图21是本申请实施例提供的一种第一设备2100的示意性结构图。该第一设备2100可以执行上述实施例的复用目的节点标识的方法的相应步骤。如图21所示，所述第一设备2100包括：接收模块2110，处理模块2120。其中，接收模块2110用于接收控制消息，该控制消息中包括多个拓扑信息，第一标识信息以及目的节点标识，其中，目的节点标识用于指示第一目的节点，多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；处理模块2120用于根据该控制消息中包括的第一标识信息和拓扑信息，复用目的节点标识进行路径计算。

可选地，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块2120具体用于：根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。

可选地，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

可选地，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

可选地，所述第一标识信息为标记位，或类型长度值TLV。

可选地，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

可选地，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

可选地，所述装置2100还包括：获得模块2130，发送模块2140。其中，获得模块2130用于获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；发送模块2140用于根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。

可选地，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。

可选地，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。

可选地，所述第一标识为第一切片标识slice ID，所述装置2100还包括：确定模块2150，用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。

图22是本申请实施例提供的另一种第一设备2200的示意性结构图。该第一设备2200可以执行上述实施例的复用目的节点标识的方法的相应步骤。如图22所示，所述第一设备2200包括：获得模块2210，确定模块2220，以及发送模块2230。其中，获得模块2210用于获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；确定模块2220用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；发送模块2230用于根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。

可选地，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一slice ID。

可选地，所述第一拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

可选地，所述装置2200还包括：接收模块2240，处理模块2250，其中，接收模块2240用于接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；处理模块2250用于根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。

可选地，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块2250具体用于：根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。

可选地，所述第一标识信息为标记位，或类型长度值TLV。

图23是本申请实施例的一种第二设备2300的示意性结构图。该第二设备2300可以执行上述实施例的复用目的节点标识的方法的相应步骤。如图23所示，所述第二设备2300包括：生成模块2310，发送模块2320，其中，生成模块2310用于生成控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；发送模块2320用于向第一设备发送所述控制消息。

可选地，所述第一标识信息为标记位，或类型长度值TLV。

可选地，所述生成模块2310还用于：生成第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；所述发送模块2320还用于：向所述第一设备发送所述第一业务报文

可选地，所述第一标识为第一切片标识slice ID。

图24是本申请实施例的第一设备2400的硬件结构示意图。图24所示的第一设备2400可以执行上述图2所示的方法中相应的步骤。

如图24所示，所述第一设备2400包括处理器2401、存储器2402、接口2403和总线2404。其中接口2403可以通过无线或有线的方式实现，具体来讲可以是网卡。上述处理器2401、存储器2402和接口2403通过总线2404连接。

所述接口2403具体可以包括发送器和接收器，用于第一设备实现上述收发。

所述处理器2401用于执行上述实施例中由第一设备进行的处理。存储器2402包括操作系统24021和应用程序24022，用于存储程序、代码或指令，当处理器或硬件设备执行这些程序、代码或指令时可以完成方法实施例中涉及第一设备的处理过程。可选的，所述存储器2402可以包括只读存储器(read-only memory，ROM)和随机存取存储器(random accessmemory，RAM)。其中，所述ROM包括基本输入/输出系统(basic input/output system，BIOS)或嵌入式系统；所述RAM包括应用程序和操作系统。当需要运行第一设备2400时，通过固化在ROM中的BIOS或者嵌入式系统中的bootloader引导系统进行启动，引导第一设备2400进入正常运行状态。在第一设备2400进入正常运行状态后，运行在RAM中的应用程序和操作系统，从而，完成方法实施例中涉及第一设备2400的处理过程。

可以理解的是，图24仅仅示出了第一设备2400的简化设计。在实际应用中，第一设备可以包含任意数量的接口，处理器或者存储器。

图25为本申请实施例的另一种第一设备2500的硬件结构示意图。图25所示的第一设备2500可以执行上述图2所示的方法中相应的步骤。

如图25所述，第一设备2500包括：主控板2510、接口板2530、交换网板2520和接口板2540。主控板2510、接口板2530和2540，以及交换网板2520之间通过系统总线与系统背板相连实现互通。其中，主控板2510用于完成系统管理、设备维护、协议处理等功能。交换网板2520用于完成各接口板(接口板也称为线卡或业务板)之间的数据交换。接口板2530和2540用于提供各种业务接口(例如，POS接口、GE接口、ATM接口等)，并实现数据包的转发。

接口板2530可以包括中央处理器2531、转发表项存储器2534、物理接口卡2533和网络处理器2532。其中，中央处理器2531用于对接口板进行控制管理并与主控板上的中央处理器进行通信。转发表项存储器2534用于保存表项。物理接口卡2533用于完成流量的接收和发送。

应理解，本申请实施例中接口板2540上的操作与所述接口板2530的操作一致，为了简洁，不再赘述。

应理解，本实施例的第一设备2500可对应于上述方法实施例所具有的功能和/或所实施的各种步骤，在此不再赘述。

此外，需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第一设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第一设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第一设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第一设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

图26是本申请实施例的另一种第一设备2600的硬件结构示意图。图26所示的第一设备2600可以执行上述图18所示的方法中相应的步骤。

如图26所示，所述第一设备2600包括：处理器25601、存储器2602、接口2603和总线2604。其中接口2603可以通过无线或有线的方式实现，具体来讲可以是网卡。上述处理器2601、存储器2602和接口2603通过总线2604连接。

所述接口2603具体可以包括发送器和接收器，用于第一设备实现上述收发。

所述处理器2601用于执行上述实施例中由第一设备进行的处理。存储器2602包括操作系统26021和应用程序26022，用于存储程序、代码或指令，当处理器或硬件设备执行这些程序、代码或指令时可以完成方法实施例中涉及第一设备的处理过程。可选的，所述存储器2602可以包括只读存储器(read-only memory，ROM)和随机存取存储器(random accessmemory，RAM)。其中，所述ROM包括基本输入/输出系统(basic input/output system，BIOS)或嵌入式系统；所述RAM包括应用程序和操作系统。当需要运行第一设备2600时，通过固化在ROM中的BIOS或者嵌入式系统中的bootloader引导系统进行启动，引导第一设备2600进入正常运行状态。在第一设备2600进入正常运行状态后，运行在RAM中的应用程序和操作系统，从而，完成方法实施例中涉及第一设备2600的处理过程。

可以理解的是，图26仅仅示出了第一设备2600的简化设计。在实际应用中，第一设备可以包含任意数量的接口，处理器或者存储器。

图27为本申请实施例的另一种第一设备2700的硬件结构示意图。图27所示的第一设备2700可以执行上述图18所示的方法中相应的步骤。

如图27所述，第一设备2700包括：主控板2710、接口板2730、交换网板2720和接口板2740。主控板2710、接口板2730和2740，以及交换网板2720之间通过系统总线与系统背板相连实现互通。其中，主控板2710用于完成系统管理、设备维护、协议处理等功能。交换网板2720用于完成各接口板(接口板也称为线卡或业务板)之间的数据交换。接口板2730和2740用于提供各种业务接口(例如，POS接口、GE接口、ATM接口等)，并实现数据包的转发。

接口板2730可以包括中央处理器2731、转发表项存储器2734、物理接口卡2733和网络处理器2732。其中，中央处理器2731用于对接口板进行控制管理并与主控板上的中央处理器进行通信。转发表项存储器2734用于保存表项。物理接口卡2733用于完成流量的接收和发送。

应理解，本申请实施例中接口板2740上的操作与所述接口板2730的操作一致，为了简洁，不再赘述。

应理解，本实施例的第一设备2700可对应于上述方法实施例所具有的功能和/或所实施的各种步骤，在此不再赘述。

图28是本申请实施例的一种第二设备2800的硬件结构示意图。图28所示的第二设备2800可以执行上述图2或图18所示的方法中相应的步骤。

如图28所示，所述第二设备2800包括处理器28601、存储器2802、接口2803和总线2804。其中接口2803可以通过无线或有线的方式实现，具体来讲可以是网卡。上述处理器2801、存储器2802和接口2803通过总线2804连接。

所述接口2803具体可以包括发送器和接收器，用于第二设备实现上述收发。

所述处理器2801用于执行上述实施例中由第二设备进行的处理。存储器2802包括操作系统28021和应用程序28022，用于存储程序、代码或指令，当处理器或硬件设备执行这些程序、代码或指令时可以完成方法实施例中涉及第二设备的处理过程。可选的，所述存储器2802可以包括只读存储器(read-only memory，ROM)和随机存取存储器(random accessmemory，RAM)。其中，所述ROM包括基本输入/输出系统(basic input/output system，BIOS)或嵌入式系统；所述RAM包括应用程序和操作系统。当需要运行第二设备2800时，通过固化在ROM中的BIOS或者嵌入式系统中的bootloader引导系统进行启动，引导第二设备2800进入正常运行状态。在第二设备2800进入正常运行状态后，运行在RAM中的应用程序和操作系统，从而，完成方法实施例中涉及第二设备2800的处理过程。

可以理解的是，图28仅仅示出了第二设备2800的简化设计。在实际应用中，第二设备可以包含任意数量的接口，处理器或者存储器。

图29为本申请实施例的另一种第二设备2900的硬件结构示意图。图29所示的第二设备2900可以执行上述图2或图18所示的方法中相应的步骤。

如图29所述，第二设备2900包括：主控板2910、接口板2930、交换网板2920和接口板2940。主控板2910、接口板2930和2940，以及交换网板2920之间通过系统总线与系统背板相连实现互通。其中，主控板2910用于完成系统管理、设备维护、协议处理等功能。交换网板2920用于完成各接口板(接口板也称为线卡或业务板)之间的数据交换。接口板2930和2940用于提供各种业务接口(例如，POS接口、GE接口、ATM接口等)，并实现数据包的转发。

接口板2930可以包括中央处理器2931、转发表项存储器2934、物理接口卡2933和网络处理器2932。其中，中央处理器2931用于对接口板进行控制管理并与主控板上的中央处理器进行通信。转发表项存储器2934用于保存表项。物理接口卡2933用于完成流量的接收和发送。

应理解，本申请实施例中接口板2940上的操作与所述接口板2930的操作一致，为了简洁，不再赘述。

应理解，本实施例的第二设备2900可对应于上述方法实施例所具有的功能和/或所实施的各种步骤，在此不再赘述。

此外，需要说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，第二设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，第二设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，第二设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的第二设备的数据接入和处理能力要大于集中式架构的设备。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

本申请实施例还提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第一设备执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(hard drive)。

本申请实施例还提供了一种计算机可读介质，该计算机可读介质存储有程序代码，当该计算机程序代码在计算机上运行时，使得计算机执行上述第二设备执行的方法。这些计算机可读存储包括但不限于如下的一个或者多个：只读存储器(read-only memory，ROM)、可编程ROM(programmable ROM，PROM)、可擦除的PROM(erasable PROM，EPROM)、Flash存储器、电EPROM(electrically EPROM，EEPROM)以及硬盘驱动器(hard drive)。

本申请实施例还提供了一种芯片，应用于第一设备中，该芯片包括：至少一个处理器、至少一个存储器和接口电路，所述接口电路负责所述芯片与外界的信息交互，所述至少一个存储器、所述接口电路和所述至少一个处理器通过线路互联，所述至少一个存储器中存储有指令；所述指令被所述至少一个处理器执行，以进行上述各个方面的所述的方法中所述第一设备的操作。在具体实现过程中，该芯片可以以中央处理器(central processingunit，CPU)、微控制器(micro controller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logicdevice，PLD)的形式实现。

本申请实施例还提供了一种芯片，应用于第二设备中，该芯片包括：至少一个处理器、至少一个存储器和接口电路，所述接口电路负责所述芯片与外界的信息交互，所述至少一个存储器、所述接口电路和所述至少一个处理器通过线路互联，所述至少一个存储器中存储有指令；所述指令被所述至少一个处理器执行，以进行上述各个方面的所述的方法中所述第二设备的操作。在具体实现过程中，该芯片可以以中央处理器(central processingunit，CPU)、微控制器(micro controller unit，MCU)、微处理器(micro processing unit，MPU)、数字信号处理器(digital signal processing，DSP)、片上系统(system on chip，SoC)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或可编辑逻辑器件(programmable logicdevice，PLD)的形式实现。

本申请实施例还提供了一种计算机程序产品，应用于第一设备中，所述计算机程序产品包括一系列指令，当所述指令被运行时，以进行上述各个方面的所述的方法中所述第一设备的操作。

本申请实施例还提供了一种计算机程序产品，应用于第二设备中，所述计算机程序产品包括一系列指令，当所述指令被运行时，以进行上述各个方面的所述的方法中所述第一设备的操作。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims

1.一种复用目的节点标识的方法，其特征在于，包括：

第一设备接收控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；

所述第一设备根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。

2.根据权利要求1所述的方法，其特征在于，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，

所述第一设备根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算，包括：

所述第一设备根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；

所述第一设备根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。

3.根据权利要求1或2所述的方法，其特征在于，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述第一标识信息为标记位，或类型长度值TLV。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

8.根据权利要求1至7中任一项所述的方法，其特征在于，所述方法还包括：

所述第一设备获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；

所述第一设备根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。

9.根据权利要求8所述的方法，其特征在于，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。

10.根据权利要求8或9所述的方法，其特征在于，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。

11.根据权利要求8或9所述的方法，其特征在于，所述第一标识为第一切片标识sliceID，所述方法还包括：

所述第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。

12.一种复用目的节点标识的方法，其特征在于，包括：

第一设备获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；

所述第一设备根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；

所述第一设备根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。

13.根据权利要求12所述的方法，其特征在于，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一slice ID。

14.根据权利要求12或13所述的方法，其特征在于，所述第一拓扑信息为多拓扑标识MTID或灵活算法标识flex-algo ID。

15.根据权利要求12至14中任一项所述的方法，其特征在于，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

16.根据权利要求12至15中任一项所述的方法，其特征在于，所述方法还包括：

所述第一设备接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；

17.根据权利要求16所述的方法，其特征在于，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，

18.根据权利要求16或17所述的方法，其特征在于，所述第一标识信息为标记位，或类型长度值TLV。

19.根据权利要求16至18中任一项所述的方法，其特征在于，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

20.根据权利要求16至19中任一项所述的方法，其特征在于，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

21.一种复用目的节点标识的装置，所述装置设置于第一设备，包括：

接收模块，用于接收控制消息，所述控制消息包括多个拓扑信息，第一标识信息以及目的节点标识，其中，所述目的节点标识用于指示第一目的节点，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为所述第一目的节点，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；

处理模块，用于根据所述第一标识信息和所述多个拓扑信息，复用所述目的节点标识进行路径计算。

22.根据权利要求21所述的装置，其特征在于，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块具体用于：

根据所述第一拓扑信息和所述目的节点标识，计算所述第一拓扑信息标识的拓扑到所述第一目的节点的路径；

根据所述第二拓扑信息和所述目的节点标识，计算所述第二拓扑信息标识的拓扑到所述第一目的节点的路径。

23.根据权利要求21或22所述的装置，其特征在于，所述多个拓扑信息中的每个拓扑信息为多拓扑标识MT ID或灵活算法标识flex-algo ID。

24.根据权利要求21至23中任一项所述的装置，其特征在于，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

25.根据权利要求21至24中任一项所述的装置，其特征在于，所述第一标识信息为标记位，或类型长度值TLV。

26.根据权利要求21至25中任一项所述的装置，其特征在于，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

27.根据权利要求21至26中任一项所述的装置，其特征在于，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

28.根据权利要求21至27中任一项所述的装置，其特征在于，所述装置还包括：

获得模块，用于获得第一业务报文，所述第一业务报文包括第一标识，所述第一标识指示第一拓扑，所述第一拓扑为所述多个拓扑信息指示的多个拓扑中的拓扑；

发送模块，用于根据所述第一标识，按照所述第一拓扑对所述第一业务报文进行转发。

29.根据权利要求28所述的装置，其特征在于，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一标识。

30.根据权利要求28或29所述的装置，其特征在于，所述第一标识为第一拓扑信息，所述第一拓扑信息指示所述第一拓扑。

31.根据权利要求28或29所述的装置，其特征在于，所述第一标识为第一切片标识slice ID，所述装置还包括：

确定模块，用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系。

32.一种复用目的节点标识的装置，所述装置设置于第一设备，包括：

获得模块，用于获得第一业务报文，所述第一业务报文包括第一切片标识slice ID，所述第一slice ID指示一个网络切片；

确定模块，用于根据所述第一slice ID和第一对应关系确定对应的第一拓扑信息，所述第一对应关系包括所述第一slice ID和所述第一拓扑信息之间的对应关系，所述第一拓扑信息指示第一拓扑，所述第一拓扑为多个拓扑信息指示的多个拓扑中的拓扑，所述多个拓扑信息中的每个拓扑信息标识的拓扑的目的节点为第一目的节点，所述多个拓扑的路径是复用目的节点标识进行计算的，所述目的节点标识用于指示所述第一目的节点；

发送模块，用于根据所述第一拓扑信息，按照所述第一拓扑将所述第一业务报文转发给所述第一目的设备。

33.根据权利要求32所述的装置，其特征在于，所述第一业务报文为互联网协议第六版IPv6报文，所述IPv6报文包括逐跳传输HBH头，所述HBH头包括所述第一slice ID。

34.根据权利要求32或33所述的装置，其特征在于，所述第一拓扑信息为多拓扑标识MTID或灵活算法标识flex-algo ID。

35.根据权利要求32至34中任一项所述的装置，其特征在于，所述目的节点标识为所述第一目的节点的locator，或所述第一目的节点的互联网协议前缀IP prefix，或所述第一目的节点的End SID，或所述第一目的节点的End.X SID。

36.根据权利要求32至35中任一项所述的装置，其特征在于，所述装置还包括：

接收模块，用于接收控制消息，所述控制消息包括所述多个拓扑信息，所述目的节点标识以及第一标识信息，所述第一标识信息用于指示所述目的节点标识被所述多个拓扑信息标识的拓扑复用；

37.根据权利要求36所述的装置，其特征在于，所述多个拓扑信息包括第一拓扑信息和第二拓扑信息，所述处理模块具体用于：

38.根据权利要求36或37所述的装置，其特征在于，所述第一标识信息为标记位，或类型长度值TLV。

39.根据权利要求36至38中任一项所述的装置，其特征在于，所述控制消息包括第一TLV和第二TLV，其中，所述第一TLV包括所述第一标识信息和所述目的节点标识，所述第二TLV包括所述多个拓扑信息。

40.根据权利要求36至39中任一项所述的装置，其特征在于，所述控制消息为协议数据单元链路状态LSP报文，或链路状态通告LSA报文，或边界网关协议更新BGP updata报文。

41.一种第一设备，其特征在于，包括：处理器和存储器，所述存储器用于存储程序或代码，所述处理器用于从存储器中调用并运行所述程序以执行权利要求1至11中任一项所述的方法。

42.一种第一设备，其特征在于，包括：处理器和存储器，所述存储器用于存储程序或代码，所述处理器用于从存储器中调用并运行所述程序以执行权利要求12至20中任一项所述的方法。