CN113438161A - 一种生成段标识sid的方法和网络设备 - Google Patents

Abstract

本申请实施例公开了一种生成段标识SID的方法，网络设备生成用于泛洪的报文，对于具有相同Locator的至少一个SID，该报文中携带该Locator和至少一个Function，从而，该网络设备将该报文发送给网络中的其他网络设备，由接收方网络设备基于该报文中该Locator和至少一个Function，生成至少一个SID。这样，在用于泛洪SID的报文中，每个SID对应的Function仅在一个位置携带该Locator，由于SID中的Locator不重复的占用该报文的空间，大大提高了报文传输效率，节省了网络带宽资源，进一步能够确保该网络中通信的正常进行。

Description

一种生成段标识SID的方法和网络设备

本申请要求于2020年3月23日递交中国专利局、申请号为202010208475.5，发明名称为“一种SR网络SID通告的方法、网络节点和系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信技术领域，特别是涉及一种生成段标识(英文：SegmentIdentifier，简称：SID)的方法和网络设备。

背景技术

随着业务的快速发展，段路由(英文：Segment Routing，简称：SR)技术被提出。将SR技术部署在第六版互联网协议(英文：Internet Protocol Version 6，简称：IPv6)数据平面上称为SRv6。网络设备配置位置标识(英文：Locator)，基于该Locator生成对应的SID；那么，为了在SRv6场景下实现有效的报文转发，为用户提供高质量的业务服务，网络设备需要将该网络设备生成的所有的SID发送给网络中的其他网络设备，并且，将基于所配置的Locator生成的网段路由在网络中扩散，以便网络中其他网络设备根据该网段路由以及SID，识别出所接收的各SID分别对应的具体网络设备。

目前，各网络设备通常将引用相同Locator的多个SID携带用于发布SID的报文，发布SID的报文可以为链路状态报文(英文：Link State PDUs，简称：LSP)，该报文具体包括Locator类型长度值(英文：Type Length Value，简称：TLV)，该Locator TLV中具体携带Locator以及多个SID，但是，由于用于在网络中发布SID的报文长度有限，而每个SID均为128比特的IPv6地址，如果网络设备上生成的SID太多，会导致发布SID的报文较大，或者发布SID的报文数量较多，可能会引起网络拥塞或造成网络带宽资源浪费。

发明内容

基于此，本申请提供了一种生成SID的方法和网络设备，在SRv6网络中，能够有效的减小发布相同数量SID时占用报文的长度，从而节省了网络带宽资源，进一步能够确保该网络中通信的正常进行。

第一方面，提供了一种生成SID的方法，应用于SRv6网络专供，该网络中至少包括第一网络设备和第二网络设备，第一网络设备能够接收第二网络设备发送的报文，该报文为第二网络设备生成的用于发送第二网络设备的SID的报文，该报文中携带位置标识Locator和至少一个功能标识Function；此时，第一网络设备即可根据该报文中的Locator和至少一个Function生成至少一个SID，该至少一个SID中的每个SID均包括所述Locator，且至少一个SID中的每个SID包括所述至少一个Function中的一个Function。这样，由于报文中携带Locator和至少一个Function，第二网络设备可以根据Locator和至少一个Function生成至少一个SID，不需要再在报文中携带Locator和SID，这样节省了报文的长度。另外，具有相同Locator的SID在报文中可以仅在一个位置携带该Locator，不需要重复携带Locator，有效的提高了报文传输效率，节省了网络带宽资源，使得该报文通过有限的空间能够携带更多的SID，进一步能够确保该网络中通信的正常进行。

其中，Locator和至少一个Function可以是通过命令行在第二网络设备上配置的。通过在第二网络设备上配置Locator和至少一个Function，能够使得第二网络设备基于此生成所包含该Locator和至少一个Function的报文。第二网络设备也可以根据配置的Locator和至少一个Function生成至少一个SID，并在第二网络设备上存储。第二网络设备生成至少一个SID，与第二网络设备向第一网络设备发送用于泛洪SID的报文，这两个步骤的实施可以不限定其先后顺序。

其中，当通过中间系统到中间系统(英文：Intermediate System toIntermediate System，简称：ISIS)协议发送用于泛洪SID的报文时，该报文为ISIS协议的LSP报文，该SID为END SID或END.X SID。其中，END SID为端点段标识，End表示端点(英文全称：endpoint)；END.X SID为端点三层交叉连接段标识，End表示endpoint，X表示crossing指示为三层交叉连接。

在一些可能的实现方式中，该报文还可以携带第一索引，那么，在第一网络设备根据所述Locator和所述至少一个Function生成至少一个SID之前，该方法还可以包括：第一网络设备根据所述第一索引获得与所述第一索引对应的所述Locator。即，第一索引与Locator对应，第一网络设备根据第一索引确定Locator后，基于该Locator和至少一个Function生成至少一个SID。

作为一个示例，该报文包括第一类型长度值(英文：Type Length Value，简称：TLV)和第二TLV，其中，第一TLV包含所述Locator，第二TLV包含所述第一索引和所述至少一个Function，那么，第一网络设备根据所述第一索引获得与所述第一索引对应的所述Locator，具体可以是：当第一网络设备根据第一索引确定需要从第一TLV获得Locator时，从该第一TLV中获得所述Locator。例如：第一索引可以指示第一TLV在该报文中的位置；又例如：第一TLV还可以包括第二索引，那么，第一网络设备根据所述第一索引确定需要从所述第一TLV获得所述Locator，具体可以是：当第一网络设备确定第一索引与第一TLV中的第二索引相同时，确定需要从第一TLV获得所述Locator。可见，在包含至少一个Function的第二TLV中携带用于指示第一TLV的第一索引，能够准确的定位到该第二TLV中的至少一个Function所引用的Locator所在的第一TLV，从而确保能够准确的生成至少一个SID。

其中，在第一TLV中携带Locator，第二TLV中不携带Locator。这样，确保第一网络设备能够生成第二网络设备上的至少一个SID的基础上，不重复携带冗余信息，有效的节约了报文的空间。

其中，第一TLV为Locator TLV，第二TLV为SID TLV。SID TLV可以是独立于LocatorTLV的另一个TLV，也可以是Locator TLV的一个子TLV。

在一种可能的实现方式中，至少一个Function包括第一Function，则，第一网络设备根据所述Locator和所述至少一个Function生成至少一个SID，具体可以包括：第一网络设备生成第一SID，该第一SID包括所述Locator和所述第一Function。

在另一种可能的实现方式中，至少一个Function包括第一Function和第二Function，则，第一网络设备根据所述Locator和所述至少一个Function生成至少一个SID，具体可以包括：第一网络设备生成第一SID和第二SID，其中，第一SID包括Locator和第一Function，第二SID包含Locator和第二Function。

在另一种可能的实现方式中，至少一个Function包括第一Function和第二Function，则，该方法还可以包括：第一网络设备生成第三SID，该第三SID包括所述Locator和第三Function，该第三Function的取值在所述第一Function的值和第二Function的值之间。如果报文指示至少一个Function包括取值在第一Function的值和第二Function的值之间所有M个整数中连续的N个Function，那么，可以基于该实现方式生成N个SID，N＝M或者N<M。例如：假设第一Function的值为5676，第二Function的值为5680，那么，M＝(5680-5676+1)＝5，那么，若N＝M＝5，则，第一网络设备可以生成连续的5个SID，Function分别为：5676、5677、5678、5679和5680；或者，若第一网络设备每隔一个整数取一个作为Function，则，N可以等于3，则，Function具体可以包括：5676、5678和5680。

在又一些可能的实现方式中，如果SID为END.X SID，则，报文还可以携带至少一个网络分片标识Slice ID，该方法还可以包括：第一网络设备生成至少一个对应关系项，该至少一个对应关系项中的每个对应关系项包括至少一个Slice ID中的一个Slice ID和至少一个SID中的一个SID。这样，第一网络设备不仅获得了第二网络设备发布的END SID和END.X SID，而且将各END.X SID和对应的网络分片标识Slice ID进行对应保存，以便第一网络设备可以基于Slice ID来在一个网络分片中进行路由计算。例如，基于相同Slice ID的多个END.X SID计算该Slice ID所标识的网络分片中的报文转发路径。

这样，通过上述几种可能的实现方式，确保第一网络设备基于占用报文空间较小的信息生成第二网络设备上的至少一个SID，实现了SID的高效泛洪。

第二方面，本申请还提供了一种生成SID的方法，用于SRv6网络中，该网络中至少包括第二网络设备和第一网络设备，第二网络设备上可以生成报文，该报文携带Locator和至少一个Function；第二网络设备向第一网络设备发送所述报文，该报文用于指示所述第一网络设备生成至少一个SID，该至少一个SID中的每个SID均包括所述Locator，且至少一个SID中的每个SID包括所述至少一个Function中的一个Function。这样，由于第二网络设备中具有相同Locator的SID，在泛洪SID的报文中仅携带一次该Locator，同一个Locator不重复占用该报文的空间，提高了报文传输效率，节省了网络带宽资源。

在一些可能的实现方式中，该报文可以包括第一TLV和第二TLV，该第一TLV包含所述Locator，第二TLV包含所述至少一个Function，而且，该第二TLV中不包含该Locator。这样，第二网络设备能够不重复携带冗余信息，有效的节约了报文的空间。

其中，第一TLV为Locator TLV，第二TLV为SID TLV。SID TLV可以是独立于LocatorTLV的另一个TLV，也可以是Locator TLV的一个子TLV。

作为一个示例，第二TLV还可以包含第一索引，该第一索引与第一TLV对应。例如：第一索引可以是指第一TLV在报文中的位置。又例如：在第一TLV还包含第二索引，该第二索引和第一索引相同。

在一种可能的实现方式中，第二TLV包含第一Function，那么，第二TLV用于指示第二网络设备根据第一Function生成第一SID，该第一SID包括Locator和第一Function。

在另一种可能的实现方式中，第二TLV包含第一Function和第二Function，那么，第二TLV用于指示第二网络设备根据第一Function生成第一SID，根据第二Function生成第二SID，其中，该第一SID包括Locator和第一Function，该第二SID包括Locator和第二Function。

在又一种可能的实现方式中，第二TLV包含第一Function和第二Function，且第二TLV还用于指示所述第二网络设备根据所述第一Function和所述第二Function生成第三Function，所述第三Function的取值在所述第一Function的值和第二Function的值之间。具体实现时，第二TLV可以用于指示第二网络设备根据第一Function和所述第二Function生成一个或多个第三Function。例如，按照该实现方式，第二TLV还用于指示第二网络设备生成第一Function的值到第二Function的值之间的连续多个Function，并生成基于连续多个Function生成多个SID，其中，第三Function可以是该连续多个Function中的任意一个。又例如，还可以按照该实现方式，第二TLV还用于指示第二网络设备生成第一Function的值到第二Function的值之间的符合某种规律(如：每隔一个整数取一个作为Function)的至少一个Function，并生成基于该至少一个Function生成的至少一个SID，其中，第三Function可以是该至少一个Function中的任意一个。

在再一种可能的实现方式中，如果如果SID为END.X SID，则，该第二TLV还可以包含至少一个网络分片标识Slice ID，所述至少一个Slice ID中的一个Slice ID和所述至少一个Function中的一个Function对应。这样，第一网络设备不仅获得了第二网络设备发布的END SID和END.X SID，而且将各END.X SID和对应的网络分片标识Slice ID进行对应保存，以便第一网络设备可以基于相同Slice ID的多个END.X SID，计算该Slice ID所标识的网络分片中的路径。

需要说明的是，上述第一索引、第二索引等均可以是通过命令行配置在第二网络设备上的。

第三方面，本申请还提供了一种生成SID的装置，该装置应用于第一网络设备，该装置包括：接收单元和生成单元。其中，接收单元用于接收第二网络设备发送的报文，所述报文携带位置标识Locator和至少一个功能标识Function；生成单元用于根据所述Locator和所述至少一个Function生成至少一个SID，所述至少一个SID中的每个SID均包括所述Locator，且所述至少一个SID中的每个SID包括所述至少一个Function中的一个Function。

在一个可能的实现方式，所述报文还携带第一索引，该装置还包括：获取单元。该获取单元用于在所述第一网络设备根据所述Locator和所述至少一个Function生成至少一个SID之前，根据所述第一索引获得与所述第一索引对应的所述Locator。

作为一个示例，该报文包括第一类型长度值TLV和第二TLV，所述第一TLV包含所述Locator，所述第二TLV包含所述第一索引和所述至少一个Function，所述获取单元，具体用于当所述第一网络设备根据所述第一索引确定需要从所述第一TLV获得所述Locator时，从所述第一TLV中获得所述Locator。例如，所述第一TLV还包括第二索引，所述获取单元，具体用于当所述第一网络设备确定所述第一索引与所述第一TLV中的所述第二索引相同时，确定需要从所述第一TLV获得所述Locator。

作为另一个示例，至少一个Function包括第一Function和第二Function，所述生成单元具体用于生成第一SID和第二SID，所述第一SID包括所述Locator和所述第一Function，所述第二SID包含所述Locator和所述第二Function。

在另一个可能的实现方式中，该生成单元还用于生成第三SID，所述第三SID包括所述Locator和第三Function，所述第三Function的取值在所述第一Function的值和所述第二Function的值之间。

其中，所述第一TLV为Locator TLV，所述第二TLV为SID TLV。

其中，所述第二TLV不包含所述Locator。

在有一个可能的实现方式中，该报文还携带至少一个网络分片标识Slice ID，所述生成单元还用于生成至少一个对应关系项，所述至少一个对应关系项中的每个对应关系项包括所述至少一个Slice ID中的一个Slice ID和所述至少一个SID中的一个SID。

其中，所述报文为中间系统到中间系统ISIS路由协议的链路状态协议LSP报文，所述SID为END SID或END.X SID。

需要说明的是，第三方面提供的生成SID的装置与第一方面提供的方法对应，具体实现方式以及达到的效果，参见第一方面所示的方法的相关描述。

第四方面，本申请还提供了一种生成SID的装置，该装置应用于第二网络设备，该装置包括生成单元和发送单元。其中，生成单元用于生成报文，所述报文携带位置标识Locator和至少一个功能标识Function；发送单元用于向所述第一网络设备发送所述报文，所述报文用于指示所述第一网络设备生成至少一个SID，所述至少一个SID中的每个SID均包括所述Locator，且所述至少一个SID中的每个SID包括所述至少一个Function中的一个Function。

作为一个示例，所述报文包括第一类型长度值TLV和第二TLV，所述第一TLV包含所述Locator，所述第二TLV包含所述至少一个Function。

作为另一个示例，所述第二TLV还包含第一索引，所述第一索引与所述第一TLV对应。例如，所述第一TLV还包含第二索引，所述第二索引和所述第一索引相同。

作为又一个示例，所述第二TLV包含第一Function和第二Function，所述第二TLV还用于指示所述第二网络设备根据所述第一Function和所述第二Function生成第三Function，所述第三Function的取值在所述第一Function的值和第二Function的值之间。

其中，所述第一TLV为Locator TLV，所述第二TLV为SID TLV。

其中，所述第二TLV不包含所述Locator。

作为又一个示例，第二TLV还可以包含至少一个网络分片标识Slice ID，所述至少一个Slice ID中的一个Slice ID和所述至少一个Function中的一个Function对应。

其中，该报文为中间系统到中间系统ISIS路由协议的链路状态协议LSP报文，所述SID为END SID或END.X SID。

需要说明的是，第四方面提供的生成SID的装置与第二方面提供的方法对应，具体实现方式以及达到的效果，参见第二方面所示的方法的相关描述。

第五方面，本申请还提供了一种网络设备，包括存储器和处理器。其中，该存储器用于存储计算机程序或指令，处理器用于调用存储器中存储的计算机程序或指令，使得网络设备执行上述第一方面提供的方法。

第六方面，本申请还提供了一种网络设备，包括存储器和处理器。其中，该存储器用于存储计算机程序或指令，处理器用于调用存储器中存储的计算机程序或指令，使得网络设备执行上述第二方面提供的方法。

第七方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得所述计算机执行以上第一方面或第二方面提供的方法。

第八方面，本申请还提供了计算机程序产品，包括计算机程序或计算机可读指令，当所述计算机程序或所述计算机可读指令在计算机上运行时，使得计算机执行前述第一方面或第二方面提供的方法。

第九方面，本申请还提供了一种通信系统，该通信系统包括第三方面提供的生成SID的装置和第四方面提供的生成SID的装置；或者，该通信系统包括第五方面提供的网络设备和第六方面提供的网络设备。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1为本申请实施例中一应用场景所涉及的网络系统框架示意图；

图2a为图1对应网络中一种携带SID的报文的TLV格式示意图；

图2b为本申请实施例中另一种携带SID的报文的Locator TLV格式示意图；

图2c为本申请实施例中另一种携带SID的报文的SID TLV格式示意图；

图3为本申请实施例中一种生成SID的方法100的信令流程图；

图4a为本申请实施例中一种报文中TLV的格式示意图；

图4b为本申请实施例中另一种报文中TLV的格式示意图；

图5a为本申请实施例中一种报文中TLV的格式示意图；

图5b为本申请实施例中另一种报文中TLV的格式示意图；

图6a为本申请实施例中一种报文中TLV的格式示意图；

图6b为本申请实施例中另一种报文中TLV的格式示意图；

图7a为本申请实施例中一种报文中TLV的格式示意图；

图7b为本申请实施例中另一种报文中TLV的格式示意图；

图8a为本申请实施例中一种报文中TLV的格式示意图；

图8b为本申请实施例中另一种报文中TLV的格式示意图；

图9为本申请实施例中一种生成SID的装置900的结构示意图；

图10为本申请实施例中一种生成SID的装置1000的结构示意图；

图11为本申请实施例中一种网络设备1100的结构示意图；

图12为本申请实施例中一种网络设备1200的结构示意图；

图13为本申请实施例中一种通信系统1300的结构示意图。

具体实施方式

在SRv6网络的配置阶段，网管设备或网络管理人员会为该网络中的网络设备配置对应的位置标识(英文：Locator)。当网络设备中有业务要使用该Locator时，会在该网络设备的接口上运行该业务对应的协议，产生包括该Locator的SID。在SRv6场景中，SID具体可以包括Locator和功能标识(英文：Function)，其中，Locator占据SID中的高比特位，用于路由和转发数据报文；Function则是网络设备分配给本地转发指令的一个标识(英文：Identity，简称：ID)值，Funciton部分在SID中的位置为除了Locator之外的其他比特位的部分或全部，用于表征该网络设备具体执行的动作。在SRv6中，例如，不同的Function代表该网络设备需要进行不同的转发行为。此外，SID还可以包括变量(英文：Arguments，简称：Args)，Function所占用的比特位之后，表示该Function对应的转发指令在执行的时候所需要的参数，例如：流、服务等相关的可变参数。

网络设备配置Locator之后，一方面，该网络设备会生成所配置Locator对应的网段路由，并通过内部网关协议(英文：Interior Gateway Protocol，简称：IGP)在SR域内扩展该网段路由；另一方面，各业务在该网络设备上引用Locator生成对应的SID，并将所有的SID携带在报文中通过该网络路由泛洪给网络中的其他网络设备。如此，不仅该网络设备能够通过该网段路由到达其他网络设备，其他网络设备也可以根据该网段路由和SID定位到该网络设备，从为后续该网络设备和其他网络设备之间正常的通信提供了数据基础。

其中，本申请实施例中的泛洪，是指网络设备将生成的SID发送给网络中的其他网络设备。

可以理解的是，网络设备将该网络设备的所有SID发布给网络中的其他网络设备，以便各个网络设备能够彼此认识并相互配合，完成数据报文在该网络中的正常通信。通常，网络设备需要将生成的所有SID均携带在用于泛洪SID的报文中，发送给其他网络设备，以确保网络设备之间通信的正常进行。但是，随着网络设备上接口数量的不断增多、承载业务的不断多元化等，网络设备上生成的SID将越来越多，而SRv6场景中每个SID均为一个128比特(也称为128位)的IPv6地址。例如：在中间系统到中间系统(英文：Intermediate Systemto Intermediate System，简称：ISIS)路由协议场景下，用于泛洪SID的报文具体为属于ISIS路由协议的LSP报文，该SID包括END SID和END.X SID。以包括1000个网络设备的网络为例，对于某个网络设备上配置的一个Locator，假设支持1000个切片，生成1000个ENDSID，而且每个切片包括5个物理接口，每个物理接口上生成1000个分片子接口，这1000个分片子接口关联的END.X SID在对应的物理接口上发布，这样，每个物理接口上就会生成1000个END.X SID，5个物理接口共对应5000个END.X SID；如果该网络设备上的5个物理接口分别连接一个邻居，共连接5个邻居，那么，以每个END SID和每个END.X SID均占用128比特计算，该网络设备需要泛洪所有SID需要的空间为：6000*23字节*1000*5＝6.9*10⁸字节，其中，23字节为发送一个128比特的SID需要的空间。可见，每个网络设备均需要非常大的空间泛洪SID。

目前用于泛洪SID的报文中，对于引用相同Locator的SID来说，该报文中不仅会通过Locator TLV携带Locator，还通过该Locator TLV的子TLV(英文：sub-TLV)分别携带该多个SID，每个SID中均为包括该Locator的128比特的数据，这样，相同的Locator占用了重复占用了该报文的空间，导致该报文存在大量的冗余信息，无法在该报文有限的空间尽可能的携带多个SID，会导致用于发布SID的报文较大，或者发布SID的报文数量较多，可能会引起网络拥塞、网络带宽资源浪费或报文丢失等问题，从而很可能导致该网络中无法进行正常的通信。

此外，随着对通信可靠性要求的不断提高，不仅会基于各网络设备的SID生成转发路径，还可能利用SID生成转发路径的保护路径，例如：拓扑无关的无环备份快速重路由(英文：Topology Independent Loop-Free Alternate Fast Reroute，简称：TI-LFAFRR)中，如果网络设备未将生成的所有SID泛洪出来，那么，其他网络设备就无法学习到该网络设备上全部的SID，从而无法建立转发路径对应的保护路径，使得TI-LFA失效，降低该网络中通信的可靠性。

基于此，本申请实施例提供了一种生成SID的方法，在SRv6的场景下，能够有效的减小发布相同数量SID所占用的空间，具体实现时，网络设备可以生成报文，对于引用同一个Locator的至少一个SID，该报文中携带该Locator和至少一个Function，从而，该网络设备将该报文发送给网络中的其他网络设备，由接收方网络设备基于该报文中该Locator和至少一个Function，生成至少一个SID，该至少一个SID中的每个SID包括所述至少一个Function中的一个Function。这样，通过在用于泛洪SID的报文中携带每个SID对应的Function，且仅在一个位置携带该Locator，不仅能够使得接收方网络设备准确的生成发送端上的SID，确保了SID的有效传输；而且，由于SID中的Locator不重复的占用该报文的空间，大大提高了报文传输效率，节省了网络带宽资源。

举例来说，本申请实施例的场景之一，可以是应用到如图1所示的场景中。参见图1，该网络中至少包括网络设备10和网络设备20。网络设备10上引用Locator 2001:0809::，生成的SID有：SID 1、SID 2和SID 3，SID 1具体为2001:0809::5676，SID 2具体为2001:0809::5677，SID 3具体为2001:0809::5678，假设网络设备10通过LSP报文将该网络设备10上生成的3个SID发布到网络中，具体可以发送给网络设备20，该网络设备20可以是指网络中除了网络设备10以外的任意一个网络设备。

作为一个示例，按照通常的方式，网络设备10生成的用于泛洪SID的LSP报文1，可以通过Locator TLV携带Locator，该Locator TLV还包括sub-TLV，该sub-TLV用于携带3个128比特的SID，具体格式参见图2a所示，其中，公制(英文：Metric)、标志位(英文：Flags)、算法(英文：Algorithm)、Locator长度(英文：Loc Size)、Locator、子TLV总长度(英文：sub-tlv-len)和sub-TLV，其中，Loc Size字段取值为112，Locator字段取值为2001:0809::，sub-TLV中包括：Type、Length、Flags、端点行为(英文：Endpoint Behavior)、SID 1、SID 2、SID 3、Subsub-tlv-len以及Sub-sub-TLVs。如此，网络设备20接收到网络设备10发送的LSP报文1后，可以通过解析该LSP报文1获得SID 1、SID 2和SID 3。其中，SID 1、SID 2和SID 3分别占用128比特的空间，即，携带3个SID至少需要占用该LSP报文1的384比特，而该LSP报文1中相同的Locator携带了4次，信息冗余严重。

作为另一个示例，网络设备10可以确定3个SID的Locator和Function，即，确定第0比特到第111比特为Locator 2001:0809::，长度为112比特，Function 1、Function 2和Function 3分别为占用SID的第112比特到第127比特，Function 1、Function 2和Function3分别为5676、5677和5678。根据本申请实施例提供的方法，网络设备10生成的用于泛洪SID的LSP报文2中，可以封装如图2b所示的Locator TLV和如图2c所示的SID TLV。其中，参见图2b所示，该Locator TLV字段包括：Metric、Flags、Algorithm、Locator长度(英文：Loc Size)、Locator、sub-tlv-len和sub-TLV 1，其中，Loc Size字段取值为112，用于标识Locator的长度，Locator字段取值为2001:0809::。sub-TLV 1中包括sub-tlv-Loc-Index1、length 1和Index 1，sub-tlv-Loc-Index 1用于标识sub-TLV 1的类型，即：指示该sub-TLV 1携带的是该Locator对应的索引1，length 1指示该sub-TLV 1的长度，Index 1指示该Locator对应的索引1的值，例如可以等于a。参见图2c所示，该SID TLV字段包括：Type、Length、Flags、Endpoint Behavior、Subsub-tlv-len、sub-TLV 2和sub-TLV 3。其中，sub-TLV 2中包括sub-tlv-Loc-Index 2、length 2和Index 2，sub-tlv-Loc-Index 2用于标识sub-TLV 2的类型，即：指示该sub-TLV 2携带的是各Function所引用的Locator对应的索引2，length 2指示该sub-TLV 2的长度，Index 2指示各Function引用的Locator对应的索引2的值，例如可以等于a；sub-TLV 3中包括sub-tlv-sid-continue、length 3、start-function 1和EndIndex 1，其中，sub-tlv-sid-continue用于标识sub-TLV 3的类型，即：指示该sub-TLV 3用于生成连续的多个SID，length 3指示该sub-TLV 3的长度，start-function 1指示该sub-TLV 3携带的第一个Function的值，取值具体等于5676，EndIndex 1指示该sub-TLV 3携带的最后一个Function的值，取值具体可以等于5678。这样，网络设备20可以从报文的Locator TLV中获得索引为a的Locator 2001:0809::，并从SID TLV中获得索引为a的Function 1、Function 2和Function 3分别为：5676、5677和5678，从而确定出该报文泛洪的索引为a的3个SID，分别基于Function 1和Locator生成SID 1：2001:0809::5676，基于Function 2和Locator生成SID 2：2001:0809::5677以及基于Function 3和Locator生成SID 3：2001:0809::5678。如此，该LSP报文2仅仅携带一次Locator，携带引用该Locator的多个Function仅占用LSP报文2的较少空间，能够有效减少携带相同数量的SID所占用的空间。

需要说明的是，图1所示的网络场景中，网络设备10和网络设备20可以是路由器(英文：router)、交换机(英文：switch)等网络设备。

可以理解的是，上述场景仅是本申请实施例提供的一个场景示例，本申请实施例并不限于此场景。

需要说明的是，当网络设备中具有同一个Locator的SID越多，利用本申请实施例提供的方法对SID进行泛洪时所节约的报文空间越多。而且，通过本申请实施例提供的方法中，能够克服目前由网络设备通过静态或动态的方式自动为各业务分配固定的SID，产生SID的灵活性较差的问题，各运营商可以根据需求自行在SID中定义其业务对应的功能标识Function(也称为业务值)，提升了SRv6场景下网络设备生成SID的灵活性。

需要说明的是，本申请实施例中的SID，具体可以是END SID(即，网络设备的SID)，也可以是END.X SID(即，链路的邻接SID)。网络设备引用一个Locator，既可以生成多个ENDSID，也可以生成多个END.X SID；网络设备需要将生成的END SID和END.X SID均泛洪到网络中的其他网络设备上。

下面结合附图，通过实施例来详细说明本申请实施例中生成SID的方法的具体实现方式。

图3为本申请实施例中一种生成SID的方法100的流程示意图。参见图3，该方法100应用于SRv6网络中，以网络中泛洪SID的第二网络设备和该网络中除第二网络设备以外的其他任一网络设备(下文中称为第一网络设备)之间的交互介绍本申请实施例。该方法100例如可以应用在图1所示的网络场景中，作为一个示例下，方法100可以是指网络设备10将对应的多个SID泛洪到网络设备20的过程，那么，网络设备10、网络设备20分别对应于方法100中的第二网络设备和第一网络设备；作为另一个示例，方法100可以是指网络设备20将对应的多个SID泛洪到网络设备10的过程，那么，网络设备10、网络设备20分别对应于方法100中的第一网络设备和第二网络设备。

具体实现时，该方法100例如可以包括下述S101～S104：

S101，第二网络设备生成报文，所述报文包括位置标识Locator和至少一个功能标识Function。

可以理解的是，通过命令行可以在第二网络设备上配置Locator和至少一个Function，第二网络设备即可基于该配置的命令行获得Locator和至少一个Function，并基于Locator和至少一个Function生成至少一个SID。例如：第二网络设备获得Locator 1以及引用该Locator 1的Function 1和Function 2，那么，第二网络设备可以基于Locator 1和Function 1生成SID 1，基于Locator 1和Function 2生成SID 2，其中，SID 1的格式为Locator 1：Function 1，SID 2的格式为Locator 1：Function 2。

具体实现时，对于S101，作为一个示例，第二网络设备可以基于该配置的命令行中的Locator和至少一个Function生成用于泛洪所述至少一个SID的报文，不依赖于第二网络设备是否生成所述至少一个SID。作为另一个示例，第二网络设备也可以基于其生成的至少一个SID，生成用于泛洪所述至少一个SID的报文。

其中，Locator占据SID中的高比特位，用于路由和转发数据报文。Function，是指网络设备分配给本地转发指令的一个ID值，占据SID中除了Locator之外的其他比特位的部分或全部，用于表征该网络设备具体执行的动作。各种业务引用相同的Locator能够生成不同的SID，每个SID包括Locator和一个Function，不同的SID中包括的Function不同。

为了明确各个SID(或者各个Function)和Locator的对应关系，本申请实施例还可以引入索引的概念。即，给不同的Locator定义了不同的索引，并定义引用该Locator生成的SID对应的Function的索引与该Locator的索引一致，方便第二网络设备以及第一网络设备均能够准确无误的生成第二网络设备的至少一个SID。

本实施中的报文是指用于泛洪第二网络设备上生成的SID的报文，例如，可以是LSP报文。该报文可以通过TLV字段携带Locator和至少一个Function，具体而言，可以通过在Locator TLV字段携带Locator和至少一个Function；也可以通过在Locator TLV字段中携带Locator，在SID TLV字段携带至少一个Function。需要说明的是，关于Locator TLV字段、SID TLV字段中的相关说明分别可以参见“IS-IS Extension to Support SegmentRouting over IPv6 Dataplane draft-ietf-lsr-isis-srv6-extensions-04”关于SRv6Locator TLV、SRv6 End SID sub-TLV以及SRv6 End.X SID sub-TLV的相关说明，在此不再赘述。

需要说明的是，本申请实施例中的SID TLV，具体可以是独立于Locator TLV的另一个独立的TLV字段，也可以是该Locator TLV中的sub-TLV。

其中，在报文的TLV字段中如何承载Locator和至少一个Function，可以根据具体情况进行灵活设置，下面示例性的介绍几种S101中报文的封装方式。

在第一种实现方式中，如果至少一个Function仅包括第一Function时，S101中生成报文具体可以是：一种情况下，该报文在Locator TLV中扩展第一子TLV，其中，第一子TLV用于承载所述第一Function；另一种情况下，该报文在Locator TLV中承载有Locator，并新定义SID TLV，在该SID TLV中扩展第二子TLV和第三子TLV，分别用于承载第一索引和第一Function，其中，第一索引用于指示Locator TLV，即，第一索引用于说明该SID TLV中的第一Function引用的是该Locator TLV中的Locator，例如：Locator TLV中还可以包括第一子TLV，该第一子TLV用于承载第二索引，该第二索引和第一索引的取值相同。

例如：假设报文为ISIS路由协议的LSP报文，SID为END SID。第二网络设备上，某业务引用112比特的Locator(2001:0809::)生成END SID 1(2001:0809::5676)，那么，第二网络设备可以确定Locator为2001:0809::，Function 1为5676，基于此，该LSP报文可以有两种形式：

一种情况下，S101中第二网络设备生成的LSP报文可以参见图4a，具体可以在Locator TLV中扩展sub-TLV 1，其中，sub-TLV 1中的sub-tlv-end用于标识sub-TLV 1的类型，即：指示该sub-TLV 1的sub-Value部分存储的是该END SID 1的Function，该sub-TLV 1中的sub-Value部分具体为Function 1＝5676。需要说明的是，如果该SID为END.X SID 1，则，区别仅仅在于sub-TLV 1中的sub-Type为sub-tlv-END.X，用于指示该sub-TLV 1的sub-Value部分存储的是该END.X SID 1的Function；而且，还可以在该sub-TLV 1的sub-Value部分携带该END.X SID 1对应的网络分片标识Slice ID，用于指示该END.X SID 1所属的网络分片，为后续第一网络设备获得该END.X SID 1后，基于各END.X SID对相同网络分片的多个END.X SID计算路径提供数据基础。

又一种情况下，S101中第二网络设备生成的LSP报文可以参见图4b，具体可以在Locator TLV中扩展sub-TLV 1，其中，sub-TLV 1中的sub-tlv-Loc-Index用于标识sub-TLV1的类型，即：指示该sub-TLV 1的sub-Value部分存储该Locator在该第二网络设备上的索引，该sub-TLV 1中的sub-Value部分具体为Index 1＝a。此外，新定义SID TLV，该SID TLV包括sub-TLV 2和sub-TLV 3，其中，sub-TLV 2中的sub-tlv-Loc-Index用于标识sub-TLV 2的类型，即：指示该sub-TLV 2的sub-Value部分存储该Locator在该第二网络设备上的索引，该sub-TLV 2中的sub-Value部分具体为Index 1＝a；sub-TLV 3中的sub-tlv-end用于标识sub-TLV 3的类型，即：指示该sub-TLV 3的sub-Value部分存储的是该END SID 1的Function，该sub-TLV 3中的sub-Value部分具体为Function 1＝5676。需要说明的是，如果该SID为END.X SID 1，则，区别仅仅在于sub-TLV 3中的sub-Type为sub-tlv-END.X，用于指示该sub-TLV 3的sub-Value部分存储的是该END.X SID 1的Function；而且，还可以在该sub-TLV 3的sub-Value部分携带该END.X SID 1对应的网络分片标识Slice ID。

在第二种实现方式中，对于至少一个Function包括多个Function的情况，且该多个Function不具有规律性(比如，该多个Function不是连续的若干个Function)，以该至少一个Function包括第一Function和第二Function为例，S101中生成报文具体可以是：一种情况下，该报文在Locator TLV中扩展第一子TLV，其中，第一子TLV用于承载第一Function和第二Function；或者，该报文在Locator TLV中扩展第一子TLV和第二子TLV，其中，第一子TLV用于承载第一Function，第二子TLV用于承载第二Function。另一种情况下，该报文在Locator TLV中仅承载Locator，并新定义SID TLV，在该SID TLV中扩展第二子TLV和第三子TLV，第二子TLV用于承载第一索引，第三子TLV用于承载第一Function和第二Function；或者，新定义的SID TLV中扩展第二子TLV、第三子TLV和第四子TLV，第二子TLV用于承载第一索引，第三子TLV用于承载第一Function，第四子TLV用于承载第二Function，其中，第一索引用于指示Locator TLV，即，第一索引用于说明该SID TLV中的第一Function和第二Function引用的是该Locator TLV中的Locator，例如：Locator TLV中还可以包括第一子TLV，该第一子TLV用于承载第二索引，该第二索引和第一索引的取值相同。

例如：假设报文为ISIS路由协议的LSP报文，SID为END SID。第二网络设备上，某业务引用112比特的Locator(2001:0809::)生成END SID 1(2001:0809::5676)和END SID 2(2001:0809::5680)，那么，第二网络设备可以确定Locator为2001:0809::，Function 1为5676，Function 2为5680，基于此，该LSP报文可以有两种形式：

一种情况下，S101中第二网络设备生成的LSP报文可以参见图5a，具体可以在4a所示的Locator TLV中，sub-TLV 1中的sub-tlv-end用于标识sub-TLV 1的类型，即：指示该sub-TLV 1的sub-Value部分存储的是该END SID 1和END SID 2的Function，该sub-TLV 1中的sub-Value部分包括：Function 1＝5676，以及Function 2＝5680。或者，也可以在4a所示的Locator TLV中，扩展sub-TLV 4，其中，sub-TLV 1中的sub-tlv-end用于标识sub-TLV1的类型，即：指示该sub-TLV 1的sub-Value部分存储的是该END SID 1的Function 1，该sub-TLV 1中的sub-Value部分具体为Function 1＝5676；sub-TLV 4中的sub-tlv-end用于标识sub-TLV 4的类型，即：指示该sub-TLV 4的sub-Value部分存储的是该END SID 2的Function 2，该sub-TLV 4中的sub-Value部分具体为Function 2＝5680。需要说明的是，如果该SID为END.X SID，则，区别仅仅在于sub-TLV 1(或者，sub-TLV 1和sub-TLV 4)中的sub-Type为sub-tlv-END.X，用于指示该sub-TLV的sub-Value部分存储的是该END.X SID的Function；而且，还可以在该sub-TLV 1(或者，sub-TLV 1和sub-TLV 4)的sub-Value部分携带该END.X SID对应的网络分片标识Slice ID。

又一种情况下，S101中第二网络设备生成的LSP报文可以参见图5b，具体可以在4b所示的SID TLV中，sub-TLV 3的sub-tlv-end用于标识sub-TLV 3的类型，即：指示该sub-TLV 3的sub-Value部分存储的是该END SID 1和END SID 2的Function，该sub-TLV 3中的sub-Value部分具体包括：Function 1＝5676、Function 2＝5680。或者，还可以图4b所示的SID TLV中，扩展sub-TLV 4，那么，sub-TLV 3的sub-tlv-end用于标识sub-TLV 3的类型，即：指示该sub-TLV 3的sub-Value部分存储的是该END SID 1的Function 1，该sub-TLV 3中的sub-Value部分具体为Function 1＝5676；同理，sub-TLV 4的sub-tlv-end用于标识sub-TLV 4的类型，即：指示该sub-TLV 4的sub-Value部分存储的是该END SID 2的Function 2，该sub-TLV 4中的sub-Value部分具体为Function 2＝5680。需要说明的是，如果该SID为END.X SID 1，则，区别仅仅在于sub-TLV 3(或者，sub-TLV 3和sub-TLV 4)中的sub-Type为sub-tlv-END.X，用于指示该sub-TLV的sub-Value部分存储的是该END.X SID的Function；而且，还可以在该sub-TLV 3(或者，sub-TLV 3和sub-TLV 4)的sub-Value部分携带该END.X SID对应的网络分片标识Slice ID。

在第三种实现方式中，对于至少一个Function包括多个连续Function的情况，以该至少一个Function包括从第一Function到第二Function的连续N个Function为例，S101中生成报文具体可以是：一种情况下，该报文在Locator TLV中扩展第一子TLV，该第一子TLV用于承载第一Function和第二Function，且该第一子TLV的类型sub-Type字段的取值用于指示生成连续的N个SID。另一种情况下，该报文在Locator TLV中仅承载Locator，并新定义SID TLV，在该SID TLV中扩展第二子TLV和第三子TLV，第二子TLV用于承载第二索引，第三子TLV用于承载第一Function和第二Function，且该第二子TLV的类型sub-Type字段的取值用于指示生成连续的N个SID，其中，第一索引用于指示Locator TLV，即，第一索引用于说明该SID TLV中的第一Function和第二Function引用的是该Locator TLV中的Locator，例如：Locator TLV中还可以包括第一子TLV，该第一子TLV用于承载第二索引，该第二索引和第一索引的取值相同。假设大于等于所述第一Function小于等于所述第二Function的整数的个数为M个，那么，N小于等于M，例如，N＝M，说明至少一个Function包括从第一Function开始到第二Function之间的所有Function；又例如，N＝M/2，说明至少一个Function包括从第一Function开始到第二Function之间，每隔一个数取一个作为引用Locator的Function；再例如，N＝M/i，i为整数，说明至少一个Function包括从第一Function开始到第二Function之间，每隔i个数取一个作为引用Locator的Function。本申请实施例以N＝M为例进行说明。

例如：假设报文为ISIS路由协议的LSP报文，SID为END SID。第二网络设备上，某业务引用112比特的Locator(2001:0809::)生成从END SID 1(2001:0809::5676)到END SID10(2001:0809::5685)共10个EDN SID，那么，第二网络设备可以确定Locator为2001:0809::，Function 1为5676，Function 2为5685，基于此，该LSP报文可以有两种形式：

一种情况下，S101中第二网络设备生成的LSP报文可以参见图6a，具体可以在4a所示的Locator TLV中，sub-TLV 1中的sub-Type为sub-tlv-end-continue，用于指示该sub-TLV 1的sub-Value部分存储的是从END SID 1到END SID 2的连续多个Function，该sub-TLV 1中的sub-Value部分包括：Start-function 1＝5676，以及EndIndex 1＝5685。需要说明的是，如果该SID为END.X SID，则，区别仅仅在于sub-TLV 1中的sub-Type为sub-tlv-END.X-continue，用于指示该sub-TLV的sub-Value部分存储的是多个连续的END.X SID中的起始Function和终止Function；而且，还可以在该sub-TLV 1的sub-Value部分携带包括起始Function的END.X SID对应的起始网络分片标识Slice ID。

又一种情况下，S101中第二网络设备生成的LSP报文可以参见图6b，具体可以在4b所示的SID TLV中，sub-TLV 3中的sub-Type为sub-tlv-end-continue，用于指示该sub-TLV3的sub-Value部分存储的是从END SID 1到END SID 2的连续多个Function，该sub-TLV 3中的sub-Value部分包括：Start-function 1＝5676，以及EndIndex 1＝5685。需要说明的是，如果该SID为END.X SID，则，区别仅仅在于sub-TLV 3中的sub-Type为sub-tlv-END.X-continue，用于指示该sub-TLV的sub-Value部分存储的是多个连续的END.X SID中的起始Function和终止Function；而且，还可以在该sub-TLV 3的sub-Value部分携带包括起始Function的END.X SID对应的起始网络分片标识Slice ID。

需要说明的是，该实现方式中，从第一Function到第二Function的N个连续的Function，如果第一Function在数值上可以大于第二Function，Function具体可以是从大到小的N个连续数值，连续的SID的数量N＝(第一Function-第二Function+1)；如果第一Function在数值上可以小于第二Function，Function具体可以是从小到大的N个连续数值，连续的SID的数量N＝(第二Function-第一Function+1)。

需要说明的是，上述图4a、图4b、图5a、图5b、图6a和图6b均是以对于SID为END SID为例进行的说明，对于SID为END.X SID的情况，如果仅通过在Locator TLV扩展子TLV的方式实现泛洪SID，则，具体实现可以参见4a、图5a或图6a中的描述。如果通过在Locator TLV扩展子TLV以及新定义SID TLV的方式实现泛洪SID，则，新定义的SID TLV与图4b、图5b和图6b相比，在SID TLV中还包括算法Algorithm字段和权重Weight字段。

在另一些可能的实现方式中，对于SID为END.X SID，报文中还包括Slice ID的情况，S101中生成报文具体可以是：一种情况下，该报文在Locator TLV中扩展第一子TLV，该第一子TLV用于承载至少一个Function之外，还用于承载Slice ID。另一种情况下，该报文在Locator TLV中扩展用于承载所述第一索引的第一子TLV，并新定义SID TLV，在该SIDTLV中扩展第二子TLV和第三子TLV，第二子TLV用于承载第二索引，第三子TLV用于承载至少一个Function之外还用于承载Slice ID。

例如：假设报文为ISIS路由协议的LSP报文，SID为END.X SID。第二网络设备上，某业务引用112比特的Locator(2001:0809::)生成END.X SID 1(2001:0809::5676)，那么，第二网络设备可以确定Locator为2001:0809::，Function 1为5676，且该END.X SID 1对应的Slice ID 1＝666。基于此，该LSP报文可以有两种形式：一种情况下，S101中第二网络设备生成的LSP报文可以参见图7a，具体可以在4a所示的Locator TLV中，sub-TLV 1的sub-Value部分还包括：Slice ID 1＝666；又一种情况下，S101中第二网络设备生成的LSP报文可以参见图7b，具体可以在4b所示的SID TLV中，sub-TLV 3中的sub-Value部分还包括：Slice ID 1＝666。需要说明的是，如果报文中携带了多个不连续的END.X SID对应的Function，那么，可以分别在携带每个Function的子TLV中携带对应的Slice ID。

又例如：假设报文为ISIS路由协议的LSP报文，SID为END.X SID。第二网络设备上，某业务引用112比特的Locator 1(2001:0809::)生成从END.X SID 1(2001:0809::5676)到END.X SID 10(2001:0809::5685)共10个END.X SID，那么，第二网络设备可以确定Locator1为2001:0809::，Function 1为5676，Function 2为5685，且该END.X SID 1对应的SliceID 1＝666。基于此，该LSP报文可以有两种形式：一种情况下，S101中第二网络设备生成的LSP报文可以参见图8a，具体可以在6a所示的Locator TLV中，sub-TLV 1的sub-Value部分还包括：Slice ID 1＝666；又一种情况下，S101中第二网络设备生成的LSP报文可以参见图6b，具体可以在6b所示的SID TLV中，sub-TLV 3中的sub-Value部分还包括：Slice ID 1＝666。这样，从END.X SID 1到END.X SID 2这10个连续的SID分别对应的Slice ID为：从666到675。

需要说明的是，上述各个示例中，报文中仅仅在Locator TLV中携带Locator，而在SID TLV或Locator TLV的sub-TLV中，均不再携带Locator，能够有效的节约该报文用于泛洪相同数量SID时占用的空间。

通过执行S101中第二网络设备生成报文，能够大大降低各SID在报文中占用的空间，使得报文将第二网络设备上生成的SID均泛洪到网络中的其他网络设备成为可能，为后续有效、快速的泛洪该第二网络设备上的SID成为了可能。

S102，第二网络设备向第一网络设备发送所述报文。

S103，第一网络设备接收第二网络设备发送的报文。

第二网络设备生成报文后，可以向其所在网络中的其他网络设备均发生该报文，用于指示其他网络设备生成该第二网络设备对应的SID。该方法100中，以第二网络设备向第一网络设备发送报文为例进行下述说明，可以理解的是，第一网络设备可以是第二网络设备所在网络中除了第二网络设备以外的任意一个网络设备。

S104，第一网络设备根据报文中携带的Locator和至少一个Function，生成至少一个SID，其中，至少一个SID中的每个SID均包括所述Locator，且至少一个SID中的每个SID包括至少一个Function中的一个Function。

对应于S101的报文中封装Locator和至少一个Function的方式，第一网络设备均可以基于该报文中封装的Locator和至少一个Function，生成至少一个SID。

具体实现时，第一网络设备可以从报文中获取Locator和至少一个Function，并将Locator和至少一个Function中的每个Function组成一个与该Function对应的SID，最终生成至少一个SID。

作为一个示例，如果至少一个Function中仅包括第一Function，则，S104具体可以包括：第一网络设备基于所述Locator和所述第一Function，生成第一SID。例如：假设报文以图4a的形式封装Locator和第一Function，则，第一网络设备可以直接从该Locator TLV中，获取Locator为2001:0809：：，并从该Locator TLV的sub-TLV 1中获得Function 1＝5676，从而生成END SID 1或END.X SID 1为2001:0809：：5676。又例如：假设报文以图4b的形式封装Locator和第一Function，则，第一网络设备可以从该Locator TLV中，获取Locator为2001:0809：：和索引a，并从SID TLV中获得Function 1＝5676和索引a，确定Locator TLV所获得的索引和SID TLV所获得的索引相同，均为a，则基于所获得的Locator和Function 1生成END SID 1(或END.X SID 1)为2001:0809：：5676。

作为另一个示例，如果至少一个Function中包括第一Function和第二Function，且该报文没有指示生成连续的多个SID，则，S104具体可以包括：第一网络设备基于所述Locator和所述第一Function，生成第一SID；基于所述Locator和所述第二Function，生成第二SID。例如：假设报文以图5a的形式封装Locator、第一Function和第二Function，则，第一网络设备可以直接从该Locator TLV中，获取Locator为2001:0809：：，并从该LocatorTLV的sub-TLV 1中获得Function 1＝5676、Function 2＝5680，从而生成END SID 1(或END.X SID 1)为2001:0809：：5676，生成END SID 2(或END.X SID 2)为2001:0809：：5680。又例如：假设报文以图5b的形式封装Locator、第一Function和第二Function，则，第一网络设备可以从该Locator TLV中，获取Locator为2001:0809：：和索引a，并从SID TLV中获得Function 1＝5676、Function 2＝5680和索引a，确定Locator TLV所获得的索引和SID TLV所获得的索引相同，均为a，则基于所获得的Locator和Function 1生成END SID 1或END.XSID 1为2001:0809：：5676，基于所获得的Locator和Function 2生成END SID 2或END.XSID 2为2001:0809：：5680。

作为再一个示例，如果至少一个Function中包括第一Function和第二Function，且该报文还用于指示生成连续的N个SID，所述N为大于等于所述第一Function小于等于所述第二Function的整数的个数，则，S104具体可以包括：第一网络设备按照所述报文的指示，确定从第一Function到第二Function之间连续的N个Function；接着，第一网络设备基于Locator和所述N个Function，生成N个连续的SID。例如：假设报文以图6a的形式封装Locator、第一Function和第二Function，则，第一网络设备可以直接从该Locator TLV中，获取Locator为2001:0809：：，并从该Locator TLV的sub-TLV 1中获得Function 1＝5676、Function 2＝5685，确定10个Function的值从5676到5685之间的整数，从而生成END SID 1～END SID 2(或END.X SID 1～END.X SID 2)为2001:0809：：5676、2001:0809：：5677、……、2001:0809：：5685。又例如：假设报文以图6b的形式封装Locator、第一Function和第二Function，则，第一网络设备可以从该Locator TLV中，获取Locator为2001:0809：：和索引a，并从SID TLV中获得Function 1＝5676、Function 2＝5685和索引a，确定LocatorTLV所获得的索引和SID TLV所获得的索引相同，均为a，则，确定10个Function的值从5676到5685之间的整数，从而生成END SID 1～END SID 2(或END.X SID 1～END.X SID 2)为2001:0809：：5676、2001:0809：：5677、……、2001:0809：：5685。

如果SID为END.X SID，且所述报文还包括Slice ID，在S104之后，还可以生成至少一个对应关系项，所述至少一个对应关系项中的每个对应关系项包括所述至少一个SliceID中的一个Slice ID和所述至少一个SID中的一个SID。

作为一个示例，如果SID为END.X SID，至少一个Function中包括仅第一Function，且所述报文还包括Slice ID，在S104之后，还可以将该第一SID和该Slice ID对应保存。例如：对于报文以图7a或图7b的形式封装Locator和第一Function，则，在经过S104生成END.XSID 1为2001:0809：：5676后，还可以获得Slice ID 1＝666，并保存2001:0809：：5676{Slice 666}。

作为又一个示例，如果SID为END.X SID，至少一个Function中包括第一Function和第二Function，所述报文还用于指示生成连续的N个SID，所述N为大于等于所述第一Function小于等于所述第二Function的整数的个数，且所述报文还包括Slice ID。在S104之后，还可以将该N个SID和N个不同的Slice ID对应保存。例如：对于报文以图8a或图8b的形式封装Locator、第一Function和第二Function，则，在经过S104生成END.X SID 1～END.X SID 2为2001:0809：：5676、2001:0809：：5677、……、2001:0809：：5685之后，确定10个Slice ID分别为666、667、……、675；从而，第一网络设备可以将生成的END.X SID和Slice ID对应保存为：2001:0809：：5676{Slice 666}、2001:0809：：5677{Slice667}、……、2001:0809：：5685{Slice 675}。

这样，第一网络设备不仅获得了第二网络设备发布的END SID和END.X SID，而且将各END.X SID和对应的网络分片标识Slice ID进行对应保存，以便第一网络设备可以基于相同Slice ID的多个END.X SID，计算该Slice ID所标识的网络分片中的路径。

可见，通过本申请实施例提供的方法100，网络设备生成的用于泛洪SID的报文中，对于具有相同Locator的至少一个SID，该报文中携带该Locator和至少一个Function，从而，该网络设备将该报文发送给网络中的其他网络设备，由接收方网络设备基于该报文中该Locator的索引，确定出该Locator以及引用该Locator的至少一个Function，并基于所确定的Locator和至少一个Function生成至少一个SID。这样，通过在用于泛洪SID的报文中携带每个SID对应的Function，且仅在一个位置携带该Locator，不仅能够使得接收方网络设备能够准确的生成发送端上的SID，确保了SID的有效传输；而且，由于SID中的Locator不重复的占用该报文的空间，提高了报文传输效率，节省了网络带宽资源，从而使得有限空间的报文能够携带更多的SID。

相应的，本申请实施例还提供了一种生成SID的装置900，参见图9所示。该装置900应用于第一网络设备，该装置900包括：接收单元901和生成单元902。其中，接收单元901用于接收第二网络设备发送的报文，所述报文携带位置标识Locator和至少一个功能标识Function；生成单元902用于根据所述Locator和所述至少一个Function生成至少一个SID，所述至少一个SID中的每个SID均包括所述Locator，且所述至少一个SID中的每个SID包括所述至少一个Function中的一个Function。

其中，接收单元901具体可以执行上述方法100中S103对应的操作，生成单元902具体可以执行上述方法100中S104对应的操作。

在一个可能的实现方式，所述报文还携带第一索引，该装置900还包括：获取单元。该获取单元用于在所述第一网络设备根据所述Locator和所述至少一个Function生成至少一个SID之前，根据所述第一索引获得与所述第一索引对应的所述Locator。

作为一个示例，该报文包括第一类型长度值TLV和第二TLV，所述第一TLV包含所述Locator，所述第二TLV包含所述第一索引和所述至少一个Function，所述获取单元，具体用于当所述第一网络设备根据所述第一索引确定需要从所述第一TLV获得所述Locator时，从所述第一TLV中获得所述Locator。例如，所述第一TLV还包括第二索引，所述获取单元，具体用于当所述第一网络设备确定所述第一索引与所述第一TLV中的所述第二索引相同时，确定需要从所述第一TLV获得所述Locator。

作为另一个示例，至少一个Function包括第一Function和第二Function，所述生成单元902具体用于生成第一SID和第二SID，所述第一SID包括所述Locator和所述第一Function，所述第二SID包含所述Locator和所述第二Function。

在另一个可能的实现方式中，该生成单元902还用于生成第三SID，所述第三SID包括所述Locator和第三Function，所述第三Function的取值在所述第一Function的值和所述第二Function的值之间。

其中，所述第一TLV为Locator TLV，所述第二TLV为SID TLV。

其中，所述第二TLV不包含所述Locator。

在有一个可能的实现方式中，该报文还携带至少一个网络分片标识Slice ID，所述生成单元902还用于生成至少一个对应关系项，所述至少一个对应关系项中的每个对应关系项包括所述至少一个Slice ID中的一个Slice ID和所述至少一个SID中的一个SID。

其中，所述报文为中间系统到中间系统ISIS路由协议的链路状态协议LSP报文，所述SID为END SID或END.X SID。

需要说明的是，该生成SID的装置900与上述方法100中的第一网络设备执行的操作对应，具体实现方式以及达到的效果，参见方法100中的相关描述。

此外，本申请实施例还提供了一种生成SID的装置1000，参见图10所示。该所示1000可以实现图3所述实施例中的第二网络设备的功能，该装置1000包括：生成单元1001和发送单元1002。其中，生成单元1001用于生成报文，所述报文携带位置标识Locator和至少一个功能标识Function；发送单元1002用于向所述第一网络设备发送所述报文，所述报文用于指示所述第一网络设备生成至少一个SID，所述至少一个SID中的每个SID均包括所述Locator，且所述至少一个SID中的每个SID包括所述至少一个Function中的一个Function。

其中，生成单元1001具体可以执行上述方法100中S101对应的操作，发送单元1002具体可以执行上述方法100中S102对应的操作。

作为一个示例，所述报文包括第一类型长度值TLV和第二TLV，所述第一TLV包含所述Locator，所述第二TLV包含所述至少一个Function。

作为另一个示例，所述第二TLV还包含第一索引，所述第一索引与所述第一TLV对应。例如，所述第一TLV还包含第二索引，所述第二索引和所述第一索引相同。

作为又一个示例，所述第二TLV包含第一Function和第二Function，所述第二TLV还用于指示所述第二网络设备根据所述第一Function和所述第二Function生成第三Function，所述第三Function的取值在所述第一Function的值和第二Function的值之间。

其中，所述第一TLV为Locator TLV，所述第二TLV为SID TLV。

其中，所述第二TLV不包含所述Locator。

作为又一个示例，第二TLV还可以包含至少一个网络分片标识Slice ID，所述至少一个Slice ID中的一个Slice ID和所述至少一个Function中的一个Function对应。

其中，该报文为中间系统到中间系统ISIS路由协议的链路状态协议LSP报文，所述SID为END SID或END.X SID。

需要说明的是，该生成SID的装置1000与上述图3所示实施例中的第二网络设备执行的操作对应，具体实现方式以及达到的效果，参见图3所示实施例中的相关描述。

此外，参见图11，本申请实施例还提供了一种网络设备1100，该网络设备1100可以实现上述图3所示实施例中第一网络设备的功能。网络设备1100包括存储器1101、处理器1102和通信接口1103。

所述存储器1101用于存储计算机程序或指令；

所述处理器1102用于调用存储器中存储的计算机程序或指令，使得所述网络设备执行上述图3所示实施例中第一网络设备实施的方法。

通信接口1103，用于与该网络中的其他网络设备进行通信。

存储器1101、处理器1102和通信接口1103通过总线1104相互连接；总线1104可以是外设部件互连标准(英文：peripheral component interconnect，简称：PCI)总线或扩展工业标准结构(英文：extended industry standard architecture，简称：EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

在具体实施例中，处理器1101用于根据Locator和至少一个Function生成至少一个SID。该处理器1101的详细处理过程请参考上述图3所示实施例中S104，这里不再赘述。

通信接口1103用于接收第二网络设备发送的报文。具体的过程请参考上述图3所示实施例中S103，这里不再赘述。

参见图12，本申请实施例还提供了一种网络设备1200，该网络设备1200可以实现上述图3所示实施例中第二网络设备的功能。网络设备1200包括存储器1201、处理器1202和通信接口1203。

所述存储器1201用于存储计算机程序或指令；

所述处理器1202用于调用存储器中存储的计算机程序或指令，使得所述网络设备执行上述图3所示实施例中第二网络设备实施的方法。

通信接口1203，用于与该网络中的其他网络设备进行通信。

存储器1201、处理器1202和通信接口1203通过总线1204相互连接；总线1204可以是PCI总线或EISA总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图12中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

在具体实施例中，处理器1201用于生成报文。该处理器1201的详细处理过程请参考上述图3所示实施例中S101，这里不再赘述。

通信接口1203用于向第一网络设备发送报文。具体的过程请参考上述图3所示实施例中S102，这里不再赘述。

上述存储器1101和存储器1201可以是随机存取存储器(英文：random-accessmemory，简称：RAM)、闪存(英文：flash)、只读存储器(英文：read only memory，简称：ROM)、可擦写可编程只读存储器(英文：erasable programmable read only memory，简称：EPROM)、电可擦除可编程只读存储器(英文：electrically erasable programmable readonly memory，简称：EEPROM)、寄存器(英文：register)、硬盘、移动硬盘、CD-ROM或者本领域技术人员知晓的任何其他形式的存储介质。

上述处理器1102和处理器1202例如可以是中央处理器(英文：centralprocessing unit，简称：CPU)、通用处理器、数字信号处理器(英文：digital signalprocessor，简称：DSP)、专用集成电路(英文：application-specific integratedcircuit，简称：ASIC)、现场可编程门阵列(英文：field programmable gate array，简称：FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。

上述通信接口1103和通信接口1203例如可以是接口卡等，可以为以太(英文：ethernet)接口或异步传输模式(英文：asynchronous transfer mode，简称：ATM)接口。

本申请实施例还提供了一种通信系统1300，参见图13，该通信系统1300包括第一网络设备1301和第二网络设备1302。其中，第一网络设备1301为生成SID的装置900，第二网络设备1302为生成SID的装置1000；或者，第一网络设备1301为网络设备1100，第二网络设备1302为网络设备1200。

本申请实施例提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行上述生成SID的方法。

本申请实施例还提供了一种芯片，芯片设置在生成SID的装置900或网络设备1100中，芯片包括处理器和接口电路。接口电路用于接收代码指令并传输至处理器；处理器用于运行代码指令以执行上述应用于图3所示实施例中第一网络设备的生成SID的方法。

本申请实施例还提供了一种芯片，芯片设置在生成SID的装置1000或网络设备1200中，芯片包括处理器和接口电路。接口电路用于接收代码指令并传输至处理器；处理器用于运行代码指令以执行上述应用于图3所示实施例中第二网络设备的生成SID的方法。

本申请中“至少一项(个)”是指一个或者多个，“多个”是指两个或两个以上。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a,b,或c中的至少一项(个)，可以表示：a,b,c,a-b,a-c,b-c,或a-b-c，其中a,b,c可以是单个，也可以是多个。本申请中认为“A和/或B”包含单独A，单独B，和A+B。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

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

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

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

另外，在本申请各个实施例中的各模块单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件模块单元的形式实现。

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

本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

以上所述的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本申请的具体实施方式而已。

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (22)

1.一种生成段标识SID的方法，其特征在于，包括：

第一网络设备接收第二网络设备发送的报文，所述报文携带位置标识Locator和至少一个功能标识Function；

所述第一网络设备根据所述Locator和所述至少一个Function生成至少一个SID，所述至少一个SID中的每个SID均包括所述Locator，且所述至少一个SID中的每个SID包括所述至少一个Function中的一个Function。

2.根据权利要求1所述的方法，其特征在于，所述报文还携带第一索引，在所述第一网络设备根据所述Locator和所述至少一个Function生成至少一个SID之前，所述方法还包括：

所述第一网络设备根据所述第一索引获得与所述第一索引对应的所述Locator。

3.根据权利要求2所述的方法，其特征在于，所述报文包括第一类型长度值TLV和第二TLV，所述第一TLV包含所述Locator，所述第二TLV包含所述第一索引和所述至少一个Function，所述第一网络设备根据所述第一索引获得与所述第一索引对应的所述Locator，包括：

当所述第一网络设备根据所述第一索引确定需要从所述第一TLV获得所述Locator时，从所述第一TLV中获得所述Locator。

4.根据权利要求3所述的方法，其特征在于，所述第一TLV还包括第二索引，所述第一网络设备根据所述第一索引确定需要从所述第一TLV获得所述Locator，包括：

当所述第一网络设备确定所述第一索引与所述第一TLV中的所述第二索引相同时，确定需要从所述第一TLV获得所述Locator。

5.根据权利要求1-4任一权利要求所述的方法，其特征在于，所述至少一个Function包括第一Function和第二Function，所述第一网络设备根据所述Locator和所述至少一个Function生成至少一个SID包括：

所述第一网络设备生成第一SID和第二SID，所述第一SID包括所述Locator和所述第一Function，所述第二SID包含所述Locator和所述第二Function。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

所述第一网络设备生成第三SID，所述第三SID包括所述Locator和第三Function，所述第三Function的取值在所述第一Function的值和所述第二Function的值之间。

7.根据权利要求3-6任一权利要求所述的方法，其特征在于，所述第一TLV为LocatorTLV，所述第二TLV为SID TLV。

8.根据权利要求3-7任一权利要求所述的方法，其特征在于，所述第二TLV不包含所述Locator。

9.根据权利要求1-8任一权利要求所述的方法，其特征在于，所述报文还携带至少一个网络分片标识SliceID，所述方法还包括：

所述第一网络设备生成至少一个对应关系项，所述至少一个对应关系项中的每个对应关系项包括所述至少一个SliceID中的一个SliceID和所述至少一个SID中的一个SID。

10.根据权利要求1-9任一权利要求所述的方法，其特征在于，所述报文为中间系统到中间系统ISIS路由协议的链路状态报文LSP，所述SID为END SID或END.X SID。

11.一种生成段标识SID的方法，其特征在于，所述方法包括：

第二网络设备生成报文，所述报文携带位置标识Locator和至少一个功能标识Function；

所述第二网络设备向所述第一网络设备发送所述报文，所述报文用于指示所述第一网络设备生成至少一个SID，所述至少一个SID中的每个SID均包括所述Locator，且所述至少一个SID中的每个SID包括所述至少一个Function中的一个Function。

12.根据权利要求11所述的方法，其特征在于，所述报文包括第一类型长度值TLV和第二TLV，所述第一TLV包含所述Locator，所述第二TLV包含所述至少一个Function。

13.根据权利要求12所述的方法，其特征在于，所述第二TLV还包含第一索引，所述第一索引与所述第一TLV对应。

14.根据权利要求13所述的方法，其特征在于，所述第一TLV还包含第二索引，所述第二索引和所述第一索引相同。

15.根据权利要求12-14任一权利要求所述的方法，其特征在于，所述第二TLV包含第一Function和第二Function，所述第二TLV还用于指示所述第二网络设备根据所述第一Function和所述第二Function生成第三Function，所述第三Function的取值在所述第一Function的值和所述第二Function的值之间。

16.根据权利要求12-15任一权利要求所述的方法，其特征在于，所述第一TLV为Locator TLV，所述第二TLV为SID TLV。

17.根据权利要求12-16任一权利要求所述的方法，其特征在于，所述第二TLV不包含所述Locator。

18.根据权利要求12-17任一权利要求所述的方法，其特征在于，所述第二TLV还包含至少一个网络分片标识SliceID，所述至少一个SliceID中的一个SliceID和所述至少一个Function中的一个Function对应。

19.根据权利要求11-18任一权利要求所述的方法，其特征在于，所述报文为中间系统到中间系统ISIS路由协议的链路状态报文LSP，所述SID为END SID或END.X SID。

20.一种网络设备，其特征在于，包括处理器和存储器，所述存储器用于存储计算机程序或指令，所述处理器用于调用存储器中存储的所述计算机程序或指令，使得所述网络设备执行如权利要求1-10中任一项的所述方法。

21.一种网络设备，其特征在于，包括处理器和存储器，所述存储器用于存储计算机程序或指令，所述处理器用于调用存储器中存储的所述计算机程序或指令，使得所述网络设备执行如权利要求11-19中任一项的所述方法。

22.一种计算机可读存储介质，其特征在于，包括指令，当其在计算机上运行时，使得计算机执行权利要求1-19任一项所述的方法。

Images