WO2022166607A1

WO2022166607A1 - 发送报文的方法、装置、系统及存储介质

Info

Publication number: WO2022166607A1
Application number: PCT/CN2022/073045
Authority: WO
Inventors: 赵孟凯; 徐国其; 郑娟
Original assignee: 华为技术有限公司
Priority date: 2021-02-03
Filing date: 2022-01-20
Publication date: 2022-08-11
Also published as: US20230388232A1; EP4277235A4; CN114866470A; EP4277235A1

Abstract

本申请公开一种发送报文的方法、装置、系统及存储介质，属于通信领域。所述方法包括：第一设备接收第一报文，第一报文包括第一地址前缀，第一设备是第一AS域的边界设备，第一地址前缀是基于第二设备发布的地址前缀得到的，第二设备位于第二AS域，第一AS域和第二AS域不同，第一地址前缀用于向第二设备发送报文；第一设备基于第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，第二地址前缀用于向第二设备发送报文；第一设备向第一AS域内的设备发送第二报文，第二报文包括第二地址前缀和目标柔性算法的标识信息，以使得第一AS域内的设备通过目标柔性算法对应的路径转发匹配第二地址前缀的报文。本申请能够提高网络部署的灵活性。

Description

发送报文的方法、装置、系统及存储介质

本申请要求于2021年2月3日提交的申请号为202110151946.8、发明名称为“发送报文的方法、装置、系统及存储介质”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信领域，特别涉及一种发送报文的方法、装置、系统及存储介质。

背景技术

柔性算法(Flexible Algorithm)是通过算法定义的方式将分段路由(segment routing，SR)网络分割为网络分片，每个网络分片是个逻辑网络，不同的网络分片对应不同的柔性算法。

对于SR网络中的某个设备，将该设备称为第一设备，第一设备需要向第二设备发布柔性算法的标识信息，第二设备是SR网络中除第一设备之外的其他设备，且第一设备和第二设备位于同一自治系统(autonomous system，AS)域内。这样当第二设备向第一设备发送业务时，第二设备基于该标识信息对应的柔性算法计算到达第一设备的转发路径，该转发路径位于该柔性算法对应的网络分片中，使用该转发路径向第一设备发送业务，从而实现网络灵活部署。

然而，当第一设备和第二设备位于不同AS域内，第二设备无法接收到第一设备发布的柔性算法的标识信息，导致第二设备无法使用该柔性算法向第一设备发送业务，影响网络部署灵活性。

发明内容

本申请提供了一种发送报文的方法、装置、系统及存储介质，以提高网络部署的灵活性。所述技术方案如下：

第一方面，本申请提供了一种发送报文的方法，在所述方法中，第一设备接收第一报文，第一报文包括第一地址前缀，第一设备是第一自治系统AS域的边界设备，第一地址前缀是基于第二设备发布的地址前缀得到的，第二设备位于第二AS域，第一AS域和第二AS域不同，第一地址前缀用于向第二设备发送报文。第一设备基于第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，第二地址前缀用于向第二设备发送报文。第一设备向第一AS域内的设备发送第二报文，第二报文包括第二地址前缀和目标柔性算法的标识信息，以使得第一AS域内的设备通过目标柔性算法对应的路径转发匹配所述第二地址前缀的报文。

由于第一设备基于第一报文中的第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，这样第一设备向第一AS域内的设备发送第二地址前缀和目标柔性算法的标识信息，而第二地址前缀用于向第二设备发送报文，使得第一AS域内的设备也可以得到位于第二AS域的设备对应目标柔性算法。如此第一AS域内的设备在需要发送与第二地址前缀匹配的报文时，可以使用目标柔性算法对应的路径来发送该报文，从而提高了网络部署的灵活性。

在一种可能的实现方式中，第一设备基于第一地址前缀确定第一对应关系，第一对应关系包括第二地址前缀和第一备选柔性算法的标识信息的对应关系。由于第一设备中包括第二地址前缀和第一备选柔性算法的标识信息的对应关系，这样可以基于第一地址前缀确定第一对应关系，进而确定目标柔性算法，以保证第一设备可以向第一AS域内的设备发送目标柔性算法的标识信息。

在另一种可能的实现方式中，第一设备将第一备选柔性算法作为目标柔性算法。在这种实现方式中，第一设备可以将第一对应关系中的第一备选柔性算法作为目标柔性算法，即第一AS域内的目标柔性算法通过静态配置的对应关系获得。

在另一种可能的实现方式中，第一报文还包括第二备选柔性算法的标识信息。第一设备从第一备选柔性算法和第二备选柔性算法中确定目标柔性算法。即第一设备还可以接收来自第二AS域的第二备选柔性算法，并从该第二备选柔性算法和第一备选柔性算法中确定目标柔性算法。在这种实现方式中，第一AS域内的目标柔性算法可以通过静态配置的对应关系获得，也可以由来自第二AS域内的报文动态携带，增加了目标柔性算法获取方式的多样性。

在另一种可能的实现方式中，第二地址前缀为分段路由互联网协议第六版定位符SRv6 Locator中的前缀，第二报文包括定位符类型长度值Locator TLV，该Locator TLV包括第二地址前缀和目标柔性算法的标识信息。在该实现方式中，第二报文包括Locator TLV，用于向第一AS域内的设备发布SRv6 Locator，并携带该SRv6 Locator对应的目标柔性算法。

在另一种可能的实现方式中，第二备选柔性算法的标识信息携带在第一报文的类型长度值TLV中，所述第二备选柔性算法对应的路径用于在所述第二AS域内向所述第二设备发送报文。这样在跨域的场景下，即第二AS域的边界设备也可以通过第一报文中的TLV向第一AS域的第一设备发送第二备选柔性算法的标识信息，以保证第一设备能够获取到目标柔性算法。

在另一种可能的实现方式中，第一地址前缀与第二地址前缀匹配。从而，所述第一设备基于所述第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，指的是所述第一设备基于第一地址前缀匹配包括第二地址前缀的第一对应关系，进而由所述第一对应关系获取第二地址前缀和目标柔性算法的标识信息。

在另一种可能的实现方式中，第一报文为边界网关协议BGP报文。该BGP报文用于从第二AS域向第一AS域发送包括第一地址前缀的路由信息。

第二方面，本申请提供了一种发送报文的方法，在所述方法中，第三设备向第一AS域的设备发送第一报文，第一报文包括第一地址前缀和柔性算法的标识信息，以使得第一AS域内的设备通过柔性算法对应的路径转发报文，该报文与第一地址前缀相匹配。其中，第三设备是第二AS域的边界设备，第一AS域和第二AS域不同，第一地址前缀用于标识第二AS域内的第二设备，柔性算法对应的报文转发路径用于在第二AS域内向第二设备转发报文。

由于第三设备向第一AS域内的设备发送的第一报文包括柔性算法的标识信息，这样保证第一设备可以获取与第二AS域内的第二设备相对应的目标柔性算法，并向第一AS域内的设备发送目标柔性算法的标识信息，第一设备为第一AS域的边界设备。如此第一AS域内的设备需要向第二AS域内的第二设备发送报文时，可以使用目标柔性算法对应的路径来发送该报文，从而提高了网络部署的灵活性。

在一种可能的实现方式中，第三设备接收第三报文，第三报文包括第二设备发布的地址前缀和柔性算法的标识信息，第一地址前缀是基于第二设备发布的地址前缀得到的，第二设备是第二AS域除第三设备之外的设备。这样对于第二AS域内的边界设备，即对于第三设备，第三设备在接收第二设备发布的地址前缀和柔性算法的标识信息时，可以向第一AS域内发送用于标识的第二设备的地址前缀和柔性算法的标识信息，解决跨域场景下丢失柔性算法的标识信息的问题。这样保证第一设备可以获取与第二设备相对应的目标柔性算法，并向第一AS域内的设备发送目标柔性算法的标识信息。如此第一AS域内的设备需要向第二设备发送报文时，可以使用目标柔性算法对应的路径来发送该报文，从而提高了网络部署的灵活性。

在一种可能的实现方式中，第一报文为边界网关协议BGP报文。该BGP报文用于从第二AS域向第一AS域发送包括第一地址前缀的路由信息。

在另一种可能的实现方式中，第二设备发布的地址前缀与第一地址前缀不同。这样可以支持第三设备对第二设备发布的地址前缀进行聚合得到第一地址前缀，使得第一地址前缀标识第二AS域内的不同设备，从而第一AS域内的设备使用目标柔性算法对应的路径向第二AS域内的不同设备发送报文，从而进一步提高网络部署的灵活性。

在另一种可能的实现方式中，第二设备与第三设备相同。这样使得第一地址前缀也标识第三设备，第一AS域内的设备获取与第三设备对应的目标柔性算法，使用目标柔性算法对应的路径向第三设备发送报文，以提高网络部署的灵活性。

在另一种可能的实现方式中，柔性算法的标识信息携带在第一报文的类型长度值TLV。这样在跨域的场景下，即第二AS域的第三设备也可以通过第一报文中的TLV向第一AS域的设备发送第二AS域内的设备发布的柔性算法的标识信息，以保证第一AS域内的设备能够获取到柔性算法。

在另一种可能的实现方式中，第三报文包括定位符类型长度值Locator TLV，Locator TLV包括第二AS域内的设备发布的地址前缀和柔性算法的标识信息。即第三报文为第二AS域内通告SRv6 Locator的报文。

第三方面，本申请提供了一种发送报文的装置，用于执行第一方面或第一方面的任意一种可能的实现方式中的方法。具体地，所述装置包括用于执行第一方面或第一方面的任意一种可能的实现方式中的方法的单元。

第四方面，本申请提供了一种发送报文的装置，用于执行第二方面或第二方面的任意一种可能的实现方式中的方法。具体地，所述装置包括用于执行第二方面或第二方面的任意一种可能的实现方式中的方法的单元。

第五方面，本申请提供了一种发送报文的装置，所述装置包括处理器和存储器。其中，所述处理器以及所述存储器之间可以通过内部连接相连。所述存储器用于存储程序，所述处理器用于执行所述存储器中的程序，使得所述设备完成第一方面或第一方面的任意可能的实现方式中的方法。

第六方面，本申请提供了一种发送报文的装置，所述装置包括处理器和存储器。其中，所述处理器以及所述存储器之间可以通过内部连接相连。所述存储器用于存储程序，所述处理器用于执行所述存储器中的程序，使得所述设备完成第二方面或第二方面的任意可能的实现方式中的方法。

第七方面，本申请提供了一种计算机程序产品，所述计算机程序产品包括在计算机可读存储介质中存储的计算机程序，并且所述计算程序通过处理器进行加载来实现上述第一方面、第二方面、第一方面任意可能的实现方式或第二方面任意可能的实现方式的方法。

第八方面，本申请提供了一种计算机可读存储介质，用于存储计算机程序，所述计算机程序通过处理器进行加载来执行上述第一方面、第二方面、第一方面任意可能的实现方式或第二方面任意可能的实现方式的方法。

第九方面，本申请提供了一种芯片，包括存储器和处理器，存储器用于存储计算机指令，处理器用于从存储器中调用并运行该计算机指令，以执行上述第一方面、第二方面、第一方面任意可能的实现方式或第二方面任意可能的实现方式的方法。

第十方面，本申请提供了一种发送报文的系统，所述系统包括第三方面所述的装置和第四方面所述的装置，或者，所述系统包括第五方面所述的装置和第六方面的装置。

附图说明

图1是本申请实施例提供的一种SR网络的结构示意图；

图2是本申请实施例提供的一种发送报文的方法流程图；

图3是本申请实施例提供的另一种发送报文的方法流程图；

图4是本申请实施例提供的一种发送报文的装置结构示意图；

图5是本申请实施例提供的另一种发送报文的装置结构示意图；

图6是本申请实施例提供的另一种发送报文的装置结构示意图；

图7是本申请实施例提供的另一种发送报文的装置结构示意图；

图8是本申请实施例提供的一种发送报文的系统结构示意图。

具体实施方式

下面将结合附图对本申请实施方式作进一步地详细描述。

参见图1，本申请实施例提供了一种SR网络100，包括：

第一AS域和第二AS域，第一AS域包括多个设备，第二AS域包括多个设备。第一AS域内的多个设备之间可相互通信，第二AS域内的多个设备之间可相互通信。第一AS域的边界设备可与第二AS域的边界设备通信。

例如，如图1所示，第一AS域包括设备0、设备1、设备2、设备3和设备4，设备0可分别与设备1和设备2通信，设备1还可分别与设备2和设备3通信，设备2还可与设备4通信，设备3和设备4是第一AS域的边界设备。

第二AS域包括设备5、设备6、设备7、设备8和设备9，设备9可分别与设备7和设备8通信，设备7还可分别与设备5和设备8通信，设备8还可与设备6通信，设备5和设备6是第二AS域的边界设备。其中，设备5还可与设备3通信，以及设备6还可与设备4通信。

上述以SR网络100包括第一AS域和第二AS域为例进行说明，以及对于上述第一AS域和第二AS域中的任意一个AS域，该AS域内的设备数量和/或连接关系等结构也是举例说明，不能作为对SR网络100以及该AS域的限定。当然可以基于实际需求，该AS域还可能有其他结构，以及SR网络100还可能包括其他AS域，即SR网络100还可能包括第三AS域和/或第四AS域等，对于其他AS域的结构，在此不再一一列举说明。

对于上述每个AS域，该AS域部署了多个柔性算法，通过该多个柔性算法在AS域中生成多个网络拓扑，每个网络拓扑是一个逻辑网络，包括AS域中的部分设备和/或部分链路。每个网络拓扑与不同的柔性算法相对应，对于每个网络拓扑对应的柔性算法，该柔性算法可用于计算用于转发报文的路径，该路径位于该网络拓扑中。

对于上述第二AS域，第二设备向第二AS域内的其他设备发送中间系统到中间系统(intermediate system to intermediate system，ISIS)报文，以使得该其他设备生成转发表项，该转发表项用于向第二设备发送报文，第二设备是第二AS域内的设备。该ISIS报文包括第二设备的分段路由互联网协议第六版定位符(SR internet protocol version 6，SRv6 locator)，该SRv6 locator包括第二设备发布的地址前缀、掩码和柔性算法的标识信息。第二AS域内的设备接收该ISIS报文，基于该SRv6 locator生成转发表项，并向第二AS域内的其他设备继续传递该ISIS报文。其中，该转发表项包括该地址前缀、该掩码以及下一跳信息，该下一跳信息是基于该柔性算法获取的。该下一跳信息包括该设备上的出接口的接口标识，且与该出接口通信的其他设备位于该柔性算法对应的网络拓扑。如此，第二AS域内接收该ISIS报文的设备均可能按上述方式生成转发表项，而转发表项中的下一跳信息均基于该柔性算法获取的，从而在第二AS域中形成该柔性算法对应的路径，该路径位于该柔性算法对应的网络拓扑中。

其中，对于第二AS域中的设备，该设备在需要向第二设备发送报文时，将该报文的目的地址与该转发表项包括的掩码进行与运算，得到地址前缀；在得到的地址前缀与该转发表项包括的地址前缀匹配时，也即该报文与该转发表项包括的地址前缀匹配时，基于该转发表项包括的下一跳信息向第二设备发送报文。即实现通过该柔性算法对应的路径向第二设备发送报文，该柔性算法对应的路径位于该柔性算法对应的网络拓扑中，这样实现通过该柔性算法对应的网络拓扑向第二设备发送报文，从而提高网络部署的灵活性。

举例来说，以图1所示的第一AS域和第二AS域为例，假设第一AS域部署有标识信息“130”对应的柔性算法1和标识信息“128”对应的柔性算法2，通过柔性算法1和柔性算法2，在第一AS域生成第一网络拓扑和第二网络拓扑。第一网络拓扑包括设备0、设备1和设备3，第二网络拓扑包括设备0、设备2和设备4。第一网络拓扑与柔性算法1相对应，第二网络拓扑与柔性算法2相对应。以及，假设第二AS域部署有标识信息“129”对应的柔性算法3，通过柔性算法3，在第二AS域生成第三网络拓扑，第三网络拓扑包括设备5、设备6、设备7、设备8和设备9。

假设，位于第二AS域内的设备9发送ISIS报文，该ISIS报文包括设备9的SRv6 locator，该SRv6 locator包括设备9发布的地址前缀、掩码和柔性算法3的标识信息“129”。第二AS域内的设备7在接收到该ISIS报文时，基于该ISIS报文包括的SRv6 locator，生成转发表项，该转发表项包括该地址前缀、该掩码以及下一跳信息，该下一跳信息是基于该柔性算法3获取的，该下一跳信息包括设备7上的与设备9通信的出接口的接口标识。设备7向第二AS域的其他设备发送该ISIS报文，例如向设备5和设备8发送该ISIS报文。对于第二AS域内的设备5、设备8和设备6在接收到该ISIS报文时，执行上述设备9执行的操作。

对于第二AS域的边界设备，即对于第三设备，第三设备接收该ISIS报文，向与自身通信的其他AS域发送BGP报文，以使得其他AS域内的边界设备基于该BGP报文生成转发表项，该转发表项用于向第二设备发送报文，该BGP报文包括第一地址前缀和与该第一地址前缀相对应的掩码，且该BGP报文包括的第一地址前缀是基于第二设备发布的地址前缀得到的。假设该其他AS域为上述第一AS域，第一AS域中的与第三设备通信的边界设备为第一设备，第一设备接收该BGP报文，再向第一AS域内的设备发送ISIS报文，该ISIS报文包括该BGP报文中的第一地址前缀和与该第一地址前缀相对应的掩码。第一AS域内的设备基于该ISIS报文生成转发表项，该转发表项包括第一地址前缀、与该第一地址前缀相对应的掩码和下一跳信息，该下一跳信息是基于第一AS域的网络拓扑获取的。

然而，根据现有的通信协议的规定，BGP报文是无法携带柔性算法的标识信息，在跨域的场景下，第三设备向第一AS域发送BGP报文时会丢失第二AS域内的设备发布的柔性算法的标识信息，导致第一AS域内的设备无法得到柔性算法的标识信息。这样，第一AS域内的设备无法使用该柔性算法向第二AS域内的设备发送报文，影响网络部署灵活性。

举例来说，对于第二AS域的边界设备5和边界设备6，边界设备5接收该ISIS报文，向与自身通信的第一AS域发送BGP报文，该BGP报文包括第一地址前缀和与该第一地址前缀相对应的掩码，该BGP包括的第一地址前缀是基于设备9发布的地址前缀得到的。第一AS域的边界设备3接收该BGP报文，向第一AS域内的设备1、设备2和设备0发送ISIS报文，该ISIS报文包括该BGP报文中的第一地址前缀和与该第一地址前缀相对应的掩码。同样，边界设备6接收该ISIS报文，向与自身通信的第一AS域发送BGP报文，该BGP报文也包括第一地址前缀和与该第一地址前缀相对应的掩码。第一AS域的边界设备4接收该BGP报文，向第一AS域内的设备1、设备2和设备0发送ISIS报文，该ISIS报文包括该BGP报文中的第一地址前缀和与该第一地址前缀相对应的掩码。

从上述内容可以看出，无论是边界设备5，还是边界设备6，在向第一AS域发送的BGP报文中均丢失了设备9发布的柔性算法的标识信息。其中，上述是以第二AS域向第一AS域发送地址前缀的方向为例来说明，同样第一AS域也可以按上述描述的内容向第二AS域发送地址缀，且第一AS域向第二AS域发送的BGP报文也会丢失第一AS域内的设备发布的柔性算法的标识信息。

为了解决上述问题，以提高网络部署灵活性，本申请可以采用如下任意实施例来解决跨域场景下丢失柔性算法的标识信息的问题，使得第一AS域内的设备也能得到柔性算法的标识信息。从而，第一AS域内的设备在需要向第二AS域内的设备发送报文时，可以使用柔性算法计算到达第一AS域内的设备的转发路径，并使用该转发路径来发送该报文。

参见图2，本申请实施例提供了一种发送报文的方法200，所述方法200可以应用于图1所示的SR网络100。在所述方法200中第三设备向第一设备发送的第一报文不包括第二AS域内的设备发布的柔性算法的标识信息，但第一设备在接收第一报文后主动获取目标柔性算法的标识信息。例如，以图1所示SR网络100为例，第三设备可以为设备6，第一设备可以为设备4，设备6向设备4发送的第一报文不包括第二AS域内的设备发布的柔性算法的标识信息，但设备4在接收第一报文后主动获取目标柔性算法的标识信息。所述方法200，包括：

步骤201：第三设备获取第三地址前缀，第三设备是第二AS域的边界设备，第三地址前缀是第二AS域内的设备发布的地址前缀。

第三地址前缀可能是第三设备的地址前缀(如第三设备发布的地址前缀)，或者，可能是第二设备发布的地址前缀。第二设备是第二AS域内除第三设备之外其他设备。

在步骤201中，在第三地址前缀是第二设备发布的地址前缀的情况，第三设备接收第三报文，第三报文包括第二设备发布的第三地址前缀，从第三报文中获取第三地址前缀。其中，第三报文可以是第二设备在第二AS域内发送的报文。

例如，以图1所示SR网络100中的第二AS域为例，第三设备可以为图1所示SR网络100中的设备5或设备6，假设第三设备为设备6，第二设备为第二AS中除设备6之外的其他设备，即第二设备包括设备5、设备7、设备8和/或设备9等，假设第二设备为设备9。设备9在第二AS域内发送第三报文，第三报文包括设备9发布的第三地址前缀，设备6接收第三报文，从第三报文中获取第三地址前缀。

第三报文还可以包括第二掩码和/或第二备选柔性算法的标识信息，第二掩码是第二设备发布的掩码，第二备选柔性算法的标识信息是第二设备发布的柔性算法的标识信息。

第三地址前缀可能是第二设备的互联网协议第六版(internet protocol version 6，IPv6)地址，或者，可能是第二设备的SRv6 locator包括的地址前缀。

第二设备的SRv6 locator包括第三地址前缀、第二掩码和第二备选柔性算法的标识信息。

可选的，在第三地址前缀是第二设备的IPv6地址的情况，第三报文包括互联网协议第六版前缀可达性类型长度值(IPv6 prefix reachability TLV)，该IPv6 prefix reachability TLV包括第三地址前缀。第三设备在接收第三报文时，从第三报文的该IPv6 prefix reachability TLV中获取第三地址前缀。

可选的，该IPv6 prefix reachability TLV还包括第二掩码。

例如，假设第三地址前缀是“9:100::1”，“9:100::1”是第二设备上的一个IPv6地址，以及假设第二设备上的第二掩码为“/64”，该掩码的长度是128位比特，该掩码的高64位比特值均为1，该掩码的低64位比特值均为0。第三报文的IPv6 prefix reachability TLV包括第三地址前缀和第二掩码。其中，第三地址前缀和第二掩码表示为“9:100::1/64”，即第三报文的IPv6 prefix reachability TLV包括“9:100::1/64”。第三设备在接收该第三报文时，从该第三报文的该IPv6 prefix reachability TLV中获取第三地址前缀为“9:100::1”。

可选的，在第三地址前缀是第二设备的SRv6 locator包括的地址前缀的情况，第三报文包括定位符类型长度值(locator type length value，Locator TLV)，该Locator TLV包括第二设备的SRv6 locator，该SRv6 locator包括第三地址前缀、第二掩码和第二备选柔性算法的标识信息。第三设备在接收第三报文时，从第三报文包括的该SRv6 locator中获取第三地址前缀。

例如，假设第二设备的SRv6 locator包括“9:100::/64”和“129”。其中，“9:100::”是SRv6 locator包括的地址前缀，“/64”是掩码，该掩码的长度是128位比特，该掩码的高64位比特值均为1，该掩码的低64位比特值均为0。“129”是第二备选柔性算法的标识信息。在该例子中，第二设备发布的第三地址前缀和掩码表示为“9:100::/64”，第二设备发布的第二备选柔性算法的标识信息是“129”，第三报文的Locator TLV包括该SRv6 locator，即包括“9:100::/64”和“129”。第三设备在接收该第三报文时，从该第三报文包括的该SRv6 locator中获取第三地址前缀为“9:100::”。

对于上述第三报文，第二设备向第二AS域内的与第二设备通信的设备发送第三报文。对于与第二设备通信的每个设备，该设备接收第三报文，在第三报文包括IPv6 prefix reachability TLV的情况，该IPv6 prefix reachability TLV包括第三地址前缀和第二掩码，且第三地址前缀为第二设备的IPv6地址，基于第三地址前缀和第二掩码生成转发表项，该转发表项包括第三地址前缀、第二掩码和下一跳信息，该下一跳信息是基于第二AS域的拓扑获取的。或者，在第三报文包括SRv6 locator的情况下，该SRv6 locator包括第三地址前缀、第二掩码和第二备选柔性算法的标识信息，基于该SRv6 locator生成转发表项，该转发表项包括第三地址前缀、第二掩码和下一跳信息，该下一跳信息是基于第二备选柔性算法获取的。该设备还可以向第二AS域内的其他设备继续转发第三报文。在该设备是第二AS域的边界设备的情况下，即该设备为第三设备，执行如下步骤201的操作。

例如，以图1所示的SR网络100为例，假设第二AS域中的设备9需要发布第三地址前缀，即第二设备为设备9。第二AS域内与第二设备通信的设备包括设备7和设备8，第二设备向设备7和设备8发送第三报文。其中，第三报文包括IPv6 prefix reachability TLV，该IPv6 prefix reachability TLV包括第三地址前缀和第二掩码，第三地址前缀和第二掩码表示为“9:100::1/64”，第三地址前缀“9:100::1”为第二设备的IPv6地址。

设备7接收第三报文，基于该IPv6 prefix reachability TLV包括的“9:100::1/64”生成转发表项，该转发表项包括第三地址前缀和第二掩码(表示为“9:100::1/64”)，以及下一跳信息；以及，设备7向设备5发送第三报文。设备5为第二AS域的边界设备，即设备5为第三设备，设备5接收第三报文，从第三报文包括的该IPv6 prefix reachability TLV中获取第三地址前缀“9:100::1”，以及，基于该IPv6 prefix reachability TLV包括的“9:100::1/64”生成转发表项，该转发表项包括第三地址前缀和第二掩码(表示为“9:100::1/64”)，以及下一跳信息。

同样，设备8接收第三报文，基于该IPv6 prefix reachability TLV包括的“9:100::1/64”生成转发表项，以及，设备8还向设备6发送第三报文。设备6为第二AS域的另一边界设备，设备6接收第三报文，从该IPv6 prefix reachability TLV中获取第三地址前缀“9:100::1”，以及基于该IPv6 prefix reachability TLV包括的“9:100::1/64”生成转发表项。

再例如，仍以设备9为第二设备为例，第二设备向设备7和设备8发送第三报文，第三报文包括Locator TLV，该Locator TLV包括第二设备的SRv6 locator，该SRv6 locator包括第三地址前缀、第二掩码和第二备选柔性算法的标识信息，第三地址前缀和第二掩码表示为“9:100::/64”，第二备选柔性算法的标识信息为“129”，第二备选柔性算法为上述柔性算法3。

设备7接收第三报文，第三报文包括SRv6 locator，该SRv6 locator包括第三地址前缀和第二掩码(表示为“9:100::/64”)，以及第二备选柔性算法的标识信息“129”，基于该SRv6 locator生成转发表项，该转发表项包括第三地址前缀和第二掩码(表示为“9:100::/64”)，以及下一跳信息，该下一跳信息是基于“129”对应的第二备选柔性算法获取的；以及，设备7还向设备5发送第三报文。设备5为第二AS域的边界设备，即设备5为第三设备，设备5接收第三报文，从第三报文包括的该SRv6 locator中获取第三地址前缀“9:100::”，以及，基于该SRv6 locator生成转发表项，该转发表项包括第三地址前缀和第二掩码(表示为“9:100::/64”)，以及下一跳信息，该下一跳信息是基于“129”对应的第二备选柔性算法获取的。

同样，设备8接收第三报文，基于该SRv6 locator生成转发表项，以及，设备8还向设备6发送第三报文。设备6为第二AS域的另一边界设备，设备6接收第三报文，从第三报文包括的该SRv6 locator中获取第三地址前缀“9:100::”，以及，基于该SRv6 locator生成转发表项。

在步骤201中，在第三地址前缀是第三设备的地址前缀的情况，第三设备获取其自身的第三地址前缀。

可选的，第三地址前缀是第三设备发布的地址前缀。

第三地址前缀可能是第三设备的IPv6地址，或者，可能是第三设备的SRv6 locator包括的地址前缀。

第三设备的SRv6 locator包括第三地址前缀、第二掩码和第二备选柔性算法的标识信息。

第三设备向第二AS域内的其他设备发送第三报文，第三报文包括第三地址前缀，以实现发布第三地址前缀。其中，第二AS域内的其他设备接收第三报文后，基于第三报文中的内容生成转发表项，详细生成过程参见上述描述的相关内容，在此不再详细说明。

步骤202：第三设备向第一AS域发送第一报文，第一报文包括第一地址前缀，第一地址前缀是基于第三地址前缀得到的。

在步骤202中，第三设备获取第一地址前缀，向第一设备发送第一报文，第一设备是第一AS域的边界设备，且第三设备与第一设备通信。

第一报文还包括与第一地址前缀相对应的掩码。

举例来说，第一地址前缀可能与第三地址前缀相同，在此情况下，第一地址前缀标识第二设备，第一地址前缀用于向第二设备发送报文。或者，第一地址前缀是第三地址前缀进行聚合得到的前缀，此情况下，第一地址前缀标识该多个设备，该多个设备包括第二设备，第一地址前缀用于向该多个设备发送报文。

也就是说，第三设备有如下两种方式获取第一地址前缀，但第三设备获取第一地址前缀的方式不限于该两种方式，即第三设备还可以有其他获取第一地址前缀的方式，在此不一一列举说明，而是只说明该两种方式。该两种方式包括：

第一种方式、第三设备在获取到第三地址前缀时，将第三地址前缀作为第一地址前缀。

可选的，与第一地址前缀相对应的掩码为第二掩码。

例如，以图1所示的SR网络为例，假设在该SR网络中的设备6为第三设备，第三设备获取的第三地址前缀为“9:100::1”，“9:100::1”是设备9的IPv6地址。第三设备将“9:100::1”作为第一地址前缀，向第一设备(为设备4)发送第一报文，第一报文包括的第一地址前缀“9:100::1”。此时“9:100::1”标识设备9，可用于向设备9发送报文。

再例如，第三设备获取的第三地址前缀为“9:100::”，“9:100::”为设备9的SRv6 locator包括的地址前缀。第三设备将“9:100::”作为第一地址前缀，向第一设备(为设备4)发送第一报文，第一报文包括的第一地址前缀“9:100::”。

第二种方式、第三设备在获取到第三地址前缀时，对多个地址前缀进行聚合得到第一地址前缀，该多个地址前缀包括第三地址前缀和已接收第二AS域内的其他设备发布的地址前缀。

第一地址前缀是该多个地址前缀的共同前缀。可选的，与第一地址前缀相对应的掩码用于获取该共同前缀。

例如，假设第三设备(为图1所示SR网络的设备6)已接收到的两个地址前缀，该两个地址前缀分别为第二AS域中的设备7发布的地址前缀“9:100::3”和第二AS域中的设备8发布的地址前缀“9:100::4”。

假设第三设备获取的第三地址前缀为“9:100::1”，“9:100::1”是设备9的IPv6地址，第三设备对三个地址前缀进行聚合，得到第一地址前缀为“9:100::”，该三个地址前缀分别为“9:100::3”、“9:100::4”和“9:100::1”，此时“9:100::”标识该三个设备，该三个设备包括设备7、设备8和设备9，可用于向设备7、设备8和/或设备9发送报文。第三设备向第一设备(为设备4)发送第一报文，第一报文包括的第一地址前缀“9:100::”。或者，

假设第三设备获取的第三地址前缀为“9:100::”，“9:100::”是设备9的SRv6 locator包括的地址前缀，第三设备对三个地址前缀进行聚合，得到第一地址前缀为“9:100::”，该三个地址前缀分别为“9:100::3”、“9:100::4”和“9:100::”，此时“9:100::”标识该三个设备，该三个设备包括设备7、设备8和设备9，可用于向设备7、设备8和/或设备9发送报文。第三设备向第一设备(为设备4)发送第一报文，第一报文包括的第一地址前缀“9:100::”。

可选的，由于第一AS和第二AS域是两个不同的AS域，第三设备是第二AS域的边界设备，所以第三设备向第一AS域发送的第一报文是BGP报文。

步骤203：第一设备接收第一报文，基于第一报文包括的第一地址前缀获取第二地址前缀和目标柔性算法的标识信息。

第一设备还可以基于第一报文生成转发表项，该转发表项包括第一地址前缀、与第一地址前缀相对应的掩码和下一跳信息，该下一跳信息包括第一设备上的出接口的接口标识，该出接口与第三设备通信。

第一设备中保存有地址前缀、掩码与备选柔性算法的标识信息的对应关系。

在步骤203中，第一设备基于该对应关系和第一地址前缀，获取第二地址前缀和目标柔性算法的标识信息。在实现时，可以通过如下2031至2034的操作来实现，该2031至2034的操作分别为：

2031：第一设备从第一报文中获取第一地址前缀，从该对应关系中选择一条记录作为第一记录。

例如，第一设备从该对应关系中的第一条记录开始选择，将选择的第一条记录作为第一记录。

2032：第一设备基于第一记录包括的掩码和第一地址前缀获取第二地址前缀。

第一设备可以将第一记录包括的掩码和第一地址前缀进行与运算，将与运算的结果作为第二地址前缀。

2033：在第二地址前缀与第一记录包括的地址前缀匹配时，第一设备将第一记录包括的备选柔性算法的标识信息作为目标柔性算法的标识信息，结束返回。

可选的，在第二地址前缀与第一记录包括的地址前缀满足如下第一种条件、第二种条件和/或第二种条件，表示第二地址前缀与第一记录包括的地址前缀匹配。第一种条件、第二种条件和第三种条件如下所示：

第一种条件，第二地址前缀与第一记录包括的地址前缀相同。即在第二地址前缀与第一记录包括的地址前缀相同的情况，第一设备确定第二地址前缀与第一记录包括的地址前缀匹配。

第二种条件，对于第一记录包括的地址前缀，第二地址前缀是该地址前缀的前缀。即在第二地址前缀是该地址前缀的前缀的情况下，第一设备确定第二地址前缀与第一记录包括的地址前缀匹配。

第二地址前缀是该地址前缀的前缀，表示第二地址前缀是该地址前缀的一部分。

第三种条件，对于第一记录包括的地址前缀，该地址前缀是第二地址前缀的前缀。即在该地址前缀是第二地址前缀的前缀的情况下，第一设备确定第二地址前缀与第一记录包括的地址前缀匹配。

该地址前缀是第二地址前缀的前缀，表示该地址前缀是第二地址前缀的一部分。

2034：在第二地址前缀与第一记录包括的地址前缀不匹配时，第一设备从该对应关系中选择一条其他记录作为第一记录，返回2032。

例如，假设第一记录为该对应关系中的第一条记录，则第一设备从该对应关系中选择第二条记录作为第一记录，返回2032。即重复上述2032-2034的操作，直至从该对应关系中找出包括与第二地址前缀匹配的地址前缀的记录。

可选的，在步骤203中，第一设备还获取第一掩码。其中，在第二地址前缀与第一记录包括的地址前缀匹配时，第一设备将第一记录包括的掩码作为第一掩码。

例如，第一设备保存有如下表1所示的地址前缀、掩码与备选柔性算法的标识信息的对应关系。对于该对应关系中的第一条记录，第一记录记录包括的地址前缀为“9:100::”，掩码为“/64”以及备选柔性算法的标识信息为“128”，其中，地址前缀“9:100::”是一个64位的前缀，掩码“/64”是一个高64位比特值均为1的掩码。对于该对应关系中的第二条记录，第二记录记录包括的地址前缀为“9:200::”，掩码为“/64”以及备选柔性算法的标识信息为“130”，其中，地址前缀“9:200::”是一个64位的前缀，掩码“/64”是一个高64位比特值均为1的掩码。

表1

序号	地址前缀+掩码	备选柔性算法的标识信息
1	9:100::/64	128
2	9:200::/64	130
……	……	……

假设，第一设备(为图1所示SR网络100中的设备4)接收的第一报文包括的第一地址前缀为“9:100::1”。第一设备从如表1所示的对应关系中选择第一条记录作为第一记录，将第一记录包括的掩码“/64”与第一地址前缀“9:100::1”进行与运算，得到的第二地址前缀为“9:100::”。其中，第二地址前缀“9:100::”与第一记录中的地址前缀“9:100::”相同，所以确定两者匹配，因此将第一记录包括的备选柔性算法的标识信息“128”作为目标柔性算法的标识信息，以及将第一记录中的掩码“/64”作为第一掩码。

再例如，假设，第一设备接收的第一报文包括的第一地址前缀为“9:100::”，即第一地址前缀为“9:100::”。第一设备从如表1所示的对应关系中选择第一条记录作为第一记录，将第一记录包括的掩码“/64”与第一地址前缀“9:100::”进行与运算，得到的第二地址前缀为“9:100::”。其中，第二地址前缀“9:100::”与第一记录中的地址前缀“9:100::”相同，所以确定两者匹配，因此将第一记录包括的备选柔性算法的标识信息“128”作为目标柔性算法的标识信息，以及将第一记录中的掩码“/64”作为第一掩码。

步骤204：第一设备向第一AS域内的设备发送第二报文，第二报文包括第二地址前缀和目标柔性算法的标识信息。

可选的，在第一设备还获取到第一掩码的情况，第二报文还包括第一掩码。

第二报文为ISIS报文。第二报文包括Locator TLV，该Locator TLV包括第二地址前缀和目标柔性算法的标识信息。可选的，该Locator TLV还包括第一掩码。

可选的，该Locator TLV包括SRv6 locator，该SRv6 locator包括第二地址前缀、第一掩码和目标柔性算法的标识信息。

其中，对于第一AS域内的设备在接收到第二报文时，该设备接收第二报文，在第二报文包括第二地址前缀和目标柔性算法的标识信息的情况，基于第二报文包括的该SRv6 locator生成转发表项，该转发表项包括第二地址前缀、第二掩码和下一跳信息，该下一跳信息是基于目标柔性算法获取的。可选的，该下一跳信息包括该设备上的出接口的接口标识，与该出接口通信的设备位于目标柔性算法对应的网络拓扑。

第一AS域内得到第二报文的设备均可能按上述方式生成转发表项，而转发表项中的下一跳信息均基于目标柔性算法获取的，从而在第一AS域中形成目标柔性算法对应的路径，该路径位于目标柔性算法对应的网络拓扑中。

这样，当该设备需要向第二设备发送报文时，该设备对该报文的目的地址和该转发表项包括的第一掩码进行与运算，得到地址前缀。在得到的地址前缀与该转发表项包括的第二地址前缀相同的情况，表示该报文与第二地址前缀匹配。该设备基于该转发表项包括的下一跳信息发送该报文，即使用目标柔性算法对应的路径发送该报文。

例如，对于图1所示的SR网络100，SR网络100中的设备4向设备2发送第二报文，第二报文包括SRv6 locator，该SRv6 locator包括第二地址前缀和第一掩码(表示为“9:100::/64”)，以及目标柔性算法的标识信息“128”，以及设备2基于该SRv6 locator生成转发表项，该转发表项包括第二地址前缀和第一掩码(表示为“9:100::/64”)，以及下一跳信息，该下一跳信息是基于“128”对应的目标柔性算法获取的。

设备2接收第二报文，基于该SRv6 locator生成转发表项，该转发表项包括第二地址前缀和第一掩码(表示为“9:100::/64”)，以及下一跳信息。该下一跳信息是基于“128”对应的目标柔性算法获取的，该下一跳信息包括设备2上的出接口的接口标识，与该出接口通信的设备4是目标柔性算法对应的第二网络拓扑中的设备。设备2还向设备0发送第二报文。

在设备2需要向设备9发送报文时，假设该报文的目的地址为“9::100:1”，将目的地址“9:100::1”与该转发表项包括的第一掩码“/64”进行与运算，得到地址前缀为“9::100::”。该地址前缀“9::100::”与该转发表项包括的第二地址前缀“9:100::”相同，表示该报文与第二地址前缀“9:100::”匹配。设备2基于该转发表项包括的下一跳信息发送该报文，从而实现确定目标柔性算法对应的路径，使用目标柔性算法对应的路径发送报文。

在本申请实施例中，由于第一设备在接收到第一报文后，基于第一报文中的第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，向第一AS域中的设备发送第二报文，第二报文包括第二地址前缀和目标柔性算法的标识信息，第二地址前缀用于向第二设备发送报文，目标柔性算法用于计算该报文的转发路径。这样使得第一AS域内的设备可以得到目标柔性，在第一AS域内的设备需要向第二设备发送报文时，基于该报文的目的地址获取第二地址前缀，基于第二地址前缀确定目标柔性算法对应的路径，使用目标柔性算法对应的路径向第二设备发送该报文。该路径位于目标柔性算法对应的网络分片中，从而可以提高网络部署的灵活性。

参见图3，本申请实施例提供了一种发送报文的方法300，所述方法300可以应用于图1所示的SR网络100。在所述方法300中第三设备向第一设备发送的第一报文包括与第二AS域相对应的柔性算法的标识信息，第一设备在接收第一报文后，基于第一报文获取目标柔性算法的标识信息。例如，以图1所示SR网络100为例，第三设备可以为设备6，第一设备可以为设备4，设备6向设备4发送的第一报文包括与第二AS域相对应的柔性算法的标识信息，设备4在接收第一报文后，基于第一报文获取目标柔性算法的标识信息所述方法300，包括：

步骤301：第三设备获取第三地址前缀和第二备选柔性算法的标识信息，第三设备是第二AS域的边界设备，第二备选柔性算法用于在第二AS域内计算到达第二AS域内的设备的报文转发路径。

第三地址前缀和第二备选柔性算法的标识信息分别是第二AS域内的设备发布的地址前缀和柔性算法的标识信息。第二AS域内的设备包括第三设备或第二设备，第二设备是第二AS域内除第三设备之外的其他设备。

即，第三地址前缀和第二备选柔性算法的标识信息分别是第三设备的地址前缀和柔性算法的标识信息。或者，第三地址前缀和第二备选柔性算法的标识信息分别是第二设备发布的地址前缀和柔性算法的标识信息。

在步骤301中，在第三地址前缀和第二备选柔性算法的标识信息分别是第二设备发布的地址前缀和柔性算法的标识信息的情况，第三设备接收第三报文，第三报文包括第二设备发布的第三地址前缀和第二备选柔性算法的标识信息，从第三报文中获取第三地址前缀和第二备选柔性算法的标识信息。其中，第三报文可以是第二设备在第二AS域内发送的报文。

可选的，第三报文还包括第二掩码，第二掩码是第二设备发布的掩码。第三设备还可以从第三报文中获取第二掩码。

第三报文包括Locator TLV，该Locator TLV包括第二设备的SRv6 locator，该SRv6 locator包括第三地址前缀、第二掩码和第二备选柔性算法的标识信息。

对于上述第三报文，第二设备向第二AS域内的与第二设备通信的设备发送第三报文。对于与第二设备通信的每个设备，该设备接收第三报文，基于该SRv6 locator生成转发表项，该转发表项包括第三地址前缀、第二掩码和下一跳信息，该下一跳信息是基于第二备选柔性算法获取的。该设备还可以向第二AS域内的其他设备转发第三报文。在该设备是第二AS域的边界设备的情况下，即该设备为第三设备，执行如下步骤301的操作。

例如，以图1所示的SR网络100为例，假设第二AS域中的设备9需要发布第三地址前缀，即第二设备为设备9。第二AS域内与第二设备通信的设备包括设备7和设备8，第二设备向设备7和设备8发送第三报文。其中，第三报文包括Locator TLV，该Locator TLV包括第二设备的SRv6 locator，该SRv6 locator包括第三地址前缀、第二掩码和第二备选柔性算法的标识信息，第三地址前缀和第二掩码表示为“9:100::/64”，第二备选柔性算法的标识信息为“129”。

设备7接收第三报文，该SRv6 locator包括第三地址前缀和第二掩码(表示为“9:100::/64”)，以及第二备选柔性算法的标识信息“129”，基于该SRv6 locator生成转发表项，该转发表项包括第三地址前缀和第二掩码(表示为“9:100::/64”)，以及下一跳信息，该下一跳信息是基于“129”对应的第二备选柔性算法获取的。设备7还向设备5发送第三报文。设备5为第二AS域的边界设备，即设备5为第三设备，设备5接收第三报文，从第三报文包括的该SRv6 locator中获取第三地址前缀“9:100::”，以及，基于该SRv6 locator生成转发表项，该转发表项包括第三地址前缀和第二掩码(表示为“9:100::/64”)，以及下一跳信息，该下一跳信息是基于“129”对应的第二备选柔性算法获取的。

在步骤301中，在第三地址前缀和第二备选柔性算法的标识信息分别是第三设备的地址前缀和柔性算法的标识信息的情况，第三设备获取其自身发布的第三地址前缀和第二备选柔性算法的标识信息。

可选的，第三地址前缀和第二备选柔性算法的标识信息分别是第三设备发布的地址前缀和柔性算法的标识信息。

第三设备向第二AS域内的其他设备发送第三报文，第三报文包括第三设备的SRv6 locator，第三设备的SRv6 locator包括第三地址前缀、第二掩码和第二备选柔性算法的标识信息。

在步骤301中，第三设备从第三设备的SRv6 locator中获取第三地址前缀和第二备选柔性算法的标识信息。第三设备还可以获取第二掩码。

其中，第二AS域内的其他设备接收第三报文后，基于第三报文中的内容生成转发表项，详细生成过程参见上述描述的相关内容，在此不再详细说明。

步骤302：第三设备向第一AS域发送第一报文，第一报文包括第一地址前缀和第二备选柔性算法的标识信息，第一地址前缀是基于第三地址前缀得到的。

在步骤中，第三设备获取第一地址前缀，向第一设备发送第一报文，第一设备是第一AS域的边界设备，且第三设备与第一设备通信。

可选的，第一报文还可能包括与第一地址前缀相对应的掩码。

第一报文是BGP报文。在步骤302中，对第一报文进行扩展，使得第一报文包括TLV，该TLV包括第一地址前缀和第二备选柔性算法的标识信息。可选的，该TLV还包括与第一地址前缀相对应的掩码。

第一地址前缀可能与获取的第三地址前缀相同，在此情况下，第一地址前缀标识第二设备，第一地址前缀用于向第二设备发送报文。可选的，与第一地址前缀相对应的掩码为第二掩码。或者，

第一地址前缀是第三设备对获取的第三地址前缀进行聚合得到的前缀，此情况下，第一地址前缀标识该多个设备，该多个设备包括第二设备，第一地址前缀用于向该多个设备发送报文。可选的，与第一地址前缀相对应的掩码用于获取该聚合的前缀。

第三设备获取第一地址前缀的详细实现过程，可以参见图2所示方法200的步骤202中的相关内容，在此不再详细说明。

例如，假设第三报文包括第二设备的SRv6 locator，该SRv6 locator包括“9:100::/64”和“129”。第三设备接收第三报文，从第三报文包括的Locator TLV获取第三地址前缀为“9:100::”，将“9:100::”作为第一地址前缀，向第一设备(为设备4)发送第一报文，第一报文包括的第一地址前缀、第二掩码和第二备选柔性算法的标识信息，即第一报文包括“9:100::/64”和“129”。

步骤303：第一设备接收第一报文，基于第一报文包括的第一地址前缀和第二备选柔性算法的标识信息，获取第二地址前缀和目标柔性算法的标识信息。

在步骤中，可以通过如下两种方式来获取第二地址前缀和目标柔性算法的标识信息。但第一设备获取第二地址前缀和目标柔性算法的标识信息的方式不限于该两种方式，即第一设备还可以有其他获取第二地址前缀和目标柔性算法的标识信息的方式，在此不一一列举说明，而是只说明该两种方式。该两种方式分别为：

第一种方式，第一设备将第一报文包括的第一地址前缀和第二备选柔性算法的标识信息分别作为第二地址前缀和目标柔性算法的标识信息。

在第一报文还包括第二掩码的情况，第一设备还将第二掩码作为第一掩码。

可选的，在第一种方式中，第一设备还确定在第一AS域中部署的柔性算法是否包括第二备选柔性算法，如果包括第二备选柔性算法，将第一报文包括的第一地址前缀和第二备选柔性算法的标识信息分别作为第二地址前缀和目标柔性算法的标识信息。

例如，第一设备(为设备4)接收第一报文，第一报文包括“9:100::/64”和“129”，将“9:100::”作为第二地址前缀，将“129”作为目标柔性算法的标识信息，将“/64”作为第一掩码。

第二种方式，第一设备基于第一地址前缀获取第一对应关系，第一对应关系包括第二地址前缀和第一备选柔性算法的标识信息，基于第一备选柔性算法的标识信息和第二备选柔性算法的标识信息，获取目标柔性算法的标识信息。

在第二种方式中，第一设备可以从第一备选柔性算法的标识信息和第二备选柔性算法的标识信息中选择一个备选柔性算法的标识信息作为目标柔性算法的标识信息。例如，第一设备可以选择第一备选柔性算法的标识信息作为目标柔性算法的标识信息，和/或，第一设备可以选择第二备选柔性算法的标识信息作为目标柔性算法的标识信息。

可选的，第一设备中保存有地址前缀、掩码与备选柔性算法的标识信息的对应关系；在第二种方式中，可以通过如下3031至3034的操作来实现，该3031至3034的操作分别为：

3031：第一设备从第一报文中获取第一地址前缀，从该对应关系中选择一条记录作为第一记录。

3032：第一设备基于第一记录包括的掩码和第一地址前缀获取第二地址前缀。

3033：在第二地址前缀与第一记录包括的地址前缀匹配时，第一设备将第一记录包括的备选柔性算法的标识信息作为第一备选柔性算法的标识信息，以得到包括第二地址前缀和第一备选柔性算法的标识信息的第一对应关系，结束返回。

可选的，第一设备确定第二地址前缀与第一记录包括的地址前缀匹配的详细实现过程，可以参见图2所示方法200中的操作2033中的相关内容，在此不再详细说明。

3034：在第二地址前缀与第一记录包括的地址前缀不匹配时，第一设备从该对应关系中选择一条其他记录作为第一记录，返回3032。

例如，假设第一记录为该对应关系中的第一条记录，则第一设备从该对应关系中选择第二条记录作为第一记录，返回3032。即重复上述3032-3034的操作，直至从该对应关系中找出包括与第二地址前缀匹配的地址前缀的记录。

可选的，第一设备还获取第一掩码。其中，在第二地址前缀与第一记录包括的地址前缀匹配时，第一设备将第一记录包括的掩码作为第一掩码，或者，第一设备将第一报文中包括的第二掩码作为第一掩码。

可选的，在第一设备将第一备选柔性算法的标识信息作为目标柔性算法的标识信息时，第一设备可以将第一记录包括的掩码作为第一掩码；或者，在第一设备将第二备选柔性算法的标识信息作为目标柔性算法的标识信息时，第一设备可以将第一报文包括的第二掩码作为第一掩码。

可选的，第一设备中保存有地址前缀与备选柔性算法的标识信息的对应关系；在第二种方式中，第一设备将第一报文中的第一地址前缀作为第二地址前缀，基于第二地址前缀，从地址前缀与备选柔性算法的标识信息的对应关系中获取对应的备选柔性算法的标识信息，将获取的备选柔性算法的标识信息作为第一备选柔性算法的标识信息，以得到包括第二地址前缀和第一备选柔性算法的标识信息的第一对应关系。

步骤304：与图2所示方法200的步骤204相同，在此不再详细说明。

在本申请实施例中，由于对第一报文进行扩展，使得第三设备向第一设备发送的第一报文不仅包括第一地址前缀，还包括第二备选柔性算法的标识信息。这样，第一设备基于第一报文中的第一地址前缀和第二备选柔性算法的标识信息，获取第二地址前缀和目标柔性算法的标识信息，向第一AS域中的设备发送第二报文，第二报文包括第二地址前缀和目标柔性算法的标识信息，第二地址前缀用于向第二设备发送报文，目标柔性算法用于计算该报文的路径。这样使得第一AS域内的设备可以得到目标柔性，在第一AS域内的设备需要向第二设备发送报文时，基于该报文的目的地址获取第二地址前缀，基于第二地址前缀确定目标柔性算法对应的路径，使用目标柔性算法对应的路径向第二设备发送该报文。该路径位于目标柔性算法对应的网络分片中，从而可以提高网络部署的灵活性。

参见图4，本申请实施例提供了一种发送报文的装置400，所述装置400部署在上述任意实施提供的第一设备上，例如部署在图1所示的SR网络100的第一设备(设备3或设备4)、图2所示方法200中的第一设备或图3所示方法300中的第一设备上，包括：

接收单元401，用于接收第一报文，第一报文包括第一地址前缀，所述装置400是第一自治系统AS域的边界设备，第一地址前缀是基于第二设备发布的地址前缀得到的，第二设备位于第二AS域，第一AS域和第二AS域不同，第一地址前缀用于向第二设备发送报文；

处理单元402，用于基于第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，第二地址前缀用于向第二设备发送报文；

发送单元403，用于向第一AS域内的设备发送第二报文，第二报文包括第二地址前缀和目标柔性算法的标识信息，以使得第一AS域内的设备通过目标柔性算法对应的路径转发匹配所述第二地址前缀的报文。

可选的，接收单元401接收第一报文的详细实现过程，参见上述图2所示方法200的步骤203，图3所示方法300的步骤303中的相关内容，在此不再详细说明。

可选的，处理单元402获取第二地址前缀和目标柔性算法的标识信息的详细实现过程，参见上述图2所示方法200的步骤203，图3所示方法300的步骤303中的相关内容，在此不再详细说明。

可选的，发送单元403发送第二报文的详细实现过程，参见上述图2所示方法200的步骤204，图3所示方法300的步骤304中的相关内容，在此不再详细说明。

可选的，处理单元402，用于基于第一地址前缀确定第一对应关系，第一对应关系包括第二地址前缀和第一备选柔性算法的标识信息的对应关系。

可选的，处理单元402获取第一对应关系的详细实现过程，参见上述图3所示方法300的步骤303中的相关内容，在此不再详细说明。

可选的，处理单元402，还用于将第一备选柔性算法作为目标柔性算法。

可选的，第一报文还包括第二备选柔性算法的标识信息，处理单元402，还用于从第一备选柔性算法和第二备选柔性算法中确定目标柔性算法。

可选的，处理单元402确定目标柔性算法的标识信息的详细实现过程，参见上述图3所示方法300的步骤303中的相关内容，在此不再详细说明。

可选的，第二地址前缀为分段路由互联网协议第六版定位符SRv6 Locator中的前缀，第二报文包括定位符类型长度值Locator TLV，Locator TLV包括第二地址前缀和目标柔性算法的标识信息。

可选的，关于第二报文包括的Locator TLV的详细说明，参见上述图2所示方法200的步骤204，图3所示方法300的步骤304中的相关内容，在此不再详细说明。

可选的，第二备选柔性算法的标识信息携带在第一报文的类型长度值TLV中。

可选的，第一地址前缀与第二地址前缀匹配。

可选的，第一报文为边界网关协议BGP报文。

在本申请实施例中，接收单元接收第一报文，第一报文包括第一地址前缀，第一地址前缀是基于第二设备发布的地址前缀得到的，第二设备位于第二AS域。处理单元基于第一报文中的第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，这样发送单元向第一AS域内的设备发送第二地址前缀和目标柔性算法的标识信息，而第二地址前缀用于向第二设备发送报文，使得第一AS域内的设备也可以得到位于第二AS域的设备对应目标柔性算法。如此第一AS域内的设备在需要发送与第二地址前缀匹配的报文时，可以使用目标柔性算法对应的路径发送该报文，从而提高了网络部署的灵活性。

参见图5，本申请实施例提供了一种发送报文的装置500，所述装置500部署在上述任意实施提供的第三设备上，例如部署在图1所示的SR网络100的第三设备(设备5或设备6)、图2所示方法200中的第三设备或图3所示方法300中的第三设备上，包括：

发送单元501，用于向第一AS域的设备发送第一报文，第一报文包括第一地址前缀和柔性算法的标识信息，以使得第一AS域内的设备通过柔性算法对应的路径转发报文，该报文与标识第二设备的地址前缀相匹配；

其中，所述装置500是第二AS域的边界设备，第一AS域和第二AS域不同，第一地址前缀用于标识第二AS域内的第二设备，该柔性算法对应的报文转发路径用于在第二AS域内向第二设备转发报文。

可选的，发送单元501发送第一报文的详细实现过程，参见上述图3所示方法300的步骤302中的相关内容，在此不再详细说明。

可选的，所述装置500还包括接收单元502：

接收单元502，用于接收第三报文，第三报文包括第二设备发布的地址前缀和柔性算法的标识信息，第一地址前缀是基于第二设备发布的地址前缀得到的。

可选的，接收单元502接收第三报文的详细实现过程，参见上述图3所示方法300的步骤301中的相关内容，在此不再详细说明。

可选的，所述装置500还包括处理单元503；

第一地址前缀是所述处理单元503基于第二设备发布的地址前缀得到的。

可选的，处理单元503获取第一地址前缀的详细实现过程，参见上述图3所示方法300的步骤301中的相关内容，在此不再详细说明。

可选的，第一报文为边界网关协议BGP报文。

可选的，该柔性算法的标识信息携带在第一报文的类型长度值TLV。

可选的，第三报文包括定位符类型长度值Locator TLV，Locator TLV包括第二设备发布的地址前缀和柔性算法的标识信息。

可选的，关于第二报文包括的Locator TLV的详细说明，参见上述图3所示方法300的步骤301中的相关内容，在此不再详细说明。

可选的，所述第二设备发布的地址前缀与第一地址前缀不同。

可选的，所述第二设备与所述装置相同。

在本申请实施例中，发送单元向第一AS域内的设备发送的第一报文包括柔性算法的标识信息，这样保证第一AS域的边界设备可以获取与第二设备相对应的目标柔性算法，以向第一AS域内的设备发送目标柔性算法的标识信息。如此第一AS域内的设备需要向第二设备发送报文时，可以使用目标柔性算法对应的路径发送该报文，从而提高了网络部署的灵活性。

参见图6，本申请实施例提供了一种发送报文的装置600示意图。所述装置600可以是上述任意实施例提供的第一设备，例如，可以是图1所示的SR网络100的第一设备(设备3或设备4)、图2所示方法200中的第一设备或图3所示方法300中的第一设备。所述装置600包括至少一个处理器601，内部连接602，存储器603以及至少一个收发器604。

所述装置600是一种硬件结构的装置，可以用于实现图4所述的装置400中的功能模块。例如，本领域技术人员可以想到图4所示的装置400中的处理单元402可以通过该至少一个处理器601调用存储器603中的代码来实现，图4所示的装置400中的接收单元401和发送单元403可以通过该至少一个收发器604来实现。

所述装置600还可以用于实现上述任一实施例中第一设备的功能。

上述处理器601可以是一个通用中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

上述内部连接602可包括一通路，在上述组件之间传送信息。内部连接602可以为单板或总线等。

上述至少一个收发器604，用于与其他设备或通信网络通信。

上述存储器603可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器也可以和处理器集成在一起。

其中，存储器603用于存储执行本申请方案的应用程序代码，并由处理器601来控制执行。处理器601用于执行存储器603中存储的应用程序代码，以及配合至少一个收发器604，从而使得所述装置600实现本专利方法中的功能。

在具体实现中，作为一种实施例，处理器601可以包括一个或多个CPU，例如图6中的CPU0和CPU1。

在具体实现中，作为一种实施例，所述装置600可以包括多个处理器，例如图6中的处理器601和处理器607。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

参见图7，本申请实施例提供了一种发送报文的装置700示意图。所述装置700可以是上述任意实施例提供的第三设备，例如，可以是图1所示的SR网络100的第三设备(设备5或设备6)、图2所示方法200中的第三设备或图3所示方法300中的第三设备。所述装置700包括至少一个处理器701，内部连接702，存储器703以及至少一个收发器704。

所述装置700是一种硬件结构的装置，可以用于实现图5所述的装置500中的功能模块。例如，本领域技术人员可以想到图5所示的装置500中的处理单元503可以通过该至少一个处理器701调用存储器703中的代码来实现，图5所示的装置500中的发送单元501和接收单元502可以通过该至少一个收发器704来实现。

所述装置700还可以用于实现上述任一实施例中第三设备的功能。

上述处理器701可以是一个通用中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

上述内部连接702可包括一通路，在上述组件之间传送信息。内部连接702可以为单板或总线等。

上述至少一个收发器704，用于与其他设备或通信网络通信。

上述存储器703可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器也可以和处理器集成在一起。

其中，存储器703用于存储执行本申请方案的应用程序代码，并由处理器701来控制执行。处理器701用于执行存储器703中存储的应用程序代码，以及配合至少一个收发器704，从而使得所述装置700实现本专利方法中的功能。

在具体实现中，作为一种实施例，处理器701可以包括一个或多个CPU，例如图7中的CPU0和CPU1。

在具体实现中，作为一种实施例，所述装置700可以包括多个处理器，例如图7中的处理器701和处理器707。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

参见图8，本申请实施例提供了一种发送报文的系统800，所述系统800包括如图4所示的装置400和如图5所示的装置500，或者，所述系统800包括如图6所示的装置600和如图7所示的装置700。

其中，如图4所示的装置400或如图6所示的装置600可以为第一设备801，如图5所示的装置500或如图7所示的装置700可以为第三设备802。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

本申请中术语“第一”“第二”等字样用于对作用和功能基本相同的相同项或相似项进行区分，应理解，“第一”、“第二”、“第n”之间不具有逻辑或时序上的依赖关系，也不对数量和执行顺序进行限定。还应理解，尽管以下描述使用术语第一、第二等来描述各种元素，但这些元素不应受术语的限制。这些术语只是用于将一元素与另一元素区别分开。例如，在不脱离各种所述示例的范围的情况下，第一图像可以被称为第二图像，并且类似地，第二图像可以被称为第一图像。第一图像和第二图像都可以是图像，并且在某些情况下，可以是单独且不同的图像。

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

以上所述仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims

一种发送报文的方法，其特征在于，所述方法包括：

第一设备接收第一报文，所述第一报文包括第一地址前缀，所述第一设备是第一自治系统AS域的边界设备，所述第一地址前缀是基于第二设备发布的地址前缀得到的，所述第二设备位于第二AS域，所述第一AS域和所述第二AS域不同，所述第一地址前缀用于向所述第二设备发送报文；

所述第一设备基于所述第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，所述第二地址前缀用于向所述第二设备发送报文；

所述第一设备向所述第一AS域内的设备发送第二报文，所述第二报文包括所述第二地址前缀和所述目标柔性算法的标识信息，以使得所述第一AS域内的设备通过所述目标柔性算法对应的路径转发匹配所述第二地址前缀的报文。
如权利要求1所述的方法，其特征在于，所述第一设备基于所述第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，包括：

所述第一设备基于所述第一地址前缀确定第一对应关系，所述第一对应关系包括所述第二地址前缀和第一备选柔性算法的标识信息的对应关系。
如权利要求2所述的方法，其特征在于，所述第一设备基于所述第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，还包括：

所述第一设备将所述第一备选柔性算法作为所述目标柔性算法。
如权利要求2所述的方法，其特征在于，所述第一报文还包括所述第二备选柔性算法的标识信息，所述第一设备基于所述第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，还包括：

所述第一设备从所述第一备选柔性算法和所述第二备选柔性算法中确定所述目标柔性算法。
如权利要求4所述的方法，其特征在于，所述第二备选柔性算法的标识信息携带在所述第一报文的类型长度值TLV中，所述第二备选柔性算法对应的路径用于在所述第二AS域内向所述第二设备发送报文。
如权利要求1至5任一项所述的方法，其特征在于，所述第二地址前缀为分段路由互联网协议第六版定位符SRv6 Locator中的前缀，所述第二报文包括定位符类型长度值Locator TLV，所述Locator TLV包括所述第二地址前缀和所述目标柔性算法的标识信息。
如权利要求1-6任一项所述的方法，其特征在于，所述第一地址前缀与所述第二地址前缀匹配。
如权利要求1-7任一项所述的方法，其特征在于，所述第一报文为边界网关协议BGP报文。
一种发送报文的方法，其特征在于，所述方法包括：

第三设备向第一自治系统AS域的设备发送第一报文，所述第一报文包括第一地址前缀和柔性算法的标识信息，以使得所述第一AS域内的设备通过所述柔性算法对应的路径转发报文，所述报文与所述第一地址前缀相匹配；

其中，所述第三设备是第二AS域的边界设备，所述第一AS域和所述第二AS域不同，所述第一地址前缀用于标识第二AS域内的第二设备，所述柔性算法对应的报文转发路径用于在所述第二AS域内向所述第二设备转发报文。
如权利要求9所述的方法，其特征在于，所述第二设备与所述第三设备不同，所述第三设备向第一AS域的设备发送第一报文之前，所述方法还包括：

所述第三设备接收第三报文，所述第三报文包括所述第二设备发布的地址前缀和所述柔性算法的标识信息，所述第一地址前缀是基于所述第二设备发布的地址前缀得到的。
如权利要求10所述的方法，其特征在于，所述第三报文包括定位符类型长度值Locator TLV，所述Locator TLV包括所述第二设备发布的地址前缀和柔性算法的标识信息。
如权利要求11所述的方法，其特征在于，所述第二设备发布的地址前缀与所述第一地址前缀不同。
如权利要求11所述的方法，其特征在于，所述第二设备与所述第三设备相同。
如权利要求9至13任一项所述的方法，其特征在于，所述第一报文为边界网关协议BGP报文。
如权利要求9至14任一项所述的方法，其特征在于，所述柔性算法的标识信息携带在所述第一报文的类型长度值TLV。
一种发送报文的装置，其特征在于，所述装置包括：

接收单元，用于接收第一报文，所述第一报文包括第一地址前缀，所述装置是第一自治系统AS域的边界设备，所述第一地址前缀是基于第二设备发布的地址前缀得到的，所述第二设备位于第二AS域，所述第一AS域和所述第二AS域不同，所述第一地址前缀用于向所述第二设备发送报文；

处理单元，用于基于所述第一地址前缀获取第二地址前缀和目标柔性算法的标识信息，所述第二地址前缀用于向所述第二设备发送报文；

发送单元，用于向所述第一AS域内的设备发送第二报文，所述第二报文包括所述第二地址前缀和所述目标柔性算法的标识信息，以使得所述第一AS域内的设备通过所述目标柔性算法对应的路径转发匹配所述第二地址前缀的报文。
如权利要求16所述的装置，其特征在于，所述处理单元，用于基于所述第一地址前缀确定第一对应关系，所述第一对应关系包括所述第二地址前缀和第一备选柔性算法的标识信息的对应关系。
如权利要求17所述的装置，其特征在于，所述处理单元，还用于将所述第一备选柔性算法作为所述目标柔性算法。
如权利要求17所述的装置，其特征在于，所述第一报文还包括所述第二备选柔性算法的标识信息，所述处理单元，还用于从所述第一备选柔性算法和所述第二备选柔性算法中确定所述目标柔性算法。
如权利要求16至19任一项所述的装置，其特征在于，所述第二地址前缀为分段路由互联网协议第六版定位符SRv6 Locator中的前缀，所述第二报文包括定位符类型长度值Locator TLV，所述Locator TLV包括所述第二地址前缀和所述目标柔性算法的标识信息。
一种发送报文的装置，其特征在于，所述装置包括：

发送单元，用于向第一AS域的设备发送第一报文，所述第一报文包括第一地址前缀和柔性算法的标识信息，以使得所述第一AS域内的设备通过所述柔性算法对应的路径转发报文，所述报文与标识所述第二设备的地址前缀相匹配；

其中，所述装置是所述第二AS域的边界设备，所述第一AS域和所述第二AS域不同，所述第一地址前缀用于标识第二AS域内的第二设备，所述柔性算法对应的报文转发路径用于在所述第二AS域内向所述第二设备转发报文。
如权利要求21所述的装置，其特征在于，所述装置还包括接收单元：

所述接收单元，用于接收第三报文，所述第三报文包括所述第二设备发布的地址前缀和柔性算法的标识信息，所述第一地址前缀是基于所述第二设备发布的地址前缀得到的。
如权利要求22所述的装置，其特征在于，所述第三报文包括定位符类型长度值Locator TLV，所述Locator TLV包括所述第二设备发布的地址前缀和柔性算法的标识信息。
如权利要求21至23任一项所述的装置，其特征在于，所述第一报文为边界网关协议BGP报文。
一种发送报文的系统，其特征在于，所述系统包括如权利要求16至20任一项所述的装置和如权利要求21至24任一项所述的装置。
一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-15任一项所述的方法。