CN112565077A - 确定路由前缀与分段标识间映射关系的方法、装置及系统 - Google Patents

Abstract

本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法、装置及系统，涉及数据通信领域，用以实现映射服务器主动为路由前缀配置SID，以简化操作。该方法应用于映射服务器，所述映射服务器用于连通SR网络和LDP网络，所述方法包括：所述映射服务器确定需要需要被分配分段标识SID的目标路由前缀；所述目标路由前缀用于确定数据流量或报文传输到的LDP网络中的设备；其中，所述目的设备为所述LDP网络中与所述目标路由前缀对应的设备；所述映射服务器从一个或多个分段标识为所述目标路由前缀确定目标SID；所述映射服务器确定所述目标SID和所述目标路由前缀之间的映射关系。

Description

确定路由前缀与分段标识间映射关系的方法、装置及系统

技术领域

本申请实施例涉及通信技术领域，尤其涉及一种确定路由前缀与分段标识间映射关系的方法、装置及系统。

背景技术

分段路由(segment routing，SR)作为一种新的替代多协议标签交换(multi-protocol label Switching，MPLS)的隧道技术受到越来越多的关注，通过引入SR技术可以简化网络部署和管理，降低资本支出(capital expenditure，CAPEX)。

MPLS标签发布协议(label distribution protocol，LDP)作为当前主流的隧道技术，在承载网使用广泛，其中，承载网是由路由器组成的通信网络，用于承载数据流量。因此在SR网络逐渐替代LDP网络的过程中，LDP网络和SR网络会在很长的一段时间共存。因此LDP网络和SR网络之间的互通成为一个必须面对的问题。SR网络与LDP网络互通即采用SR协议的网络和采用LDP协议的网络在同一网络共同工作，实现两个网络之间的MPLS转发。

为了实现LDP网络和SR网络之间互通，SR网络中需要存在一个可以替代不支持SR的LDP设备发布分段标识(segment id，SID)的设备。可以将该设备称为映射服务器(mapping server)。

现有技术中，映射服务器无法确定路由前缀是否需要配置SID，只有用户了解路由前缀需要配置SID。因此用户需要通过映射服务器手工配置路由前缀和SID的映射关系，这样会增加操作步骤，尤其在大量不连续的路由前缀需要配置SID的情况下，如果采用现有技术，则用户需要进行大量的配置工作，工作量繁重。

发明内容

本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法、装置及系统，用以实现映射服务器主动为路由前缀配置SID，以简化操作。

为了到达上述目的，本申请实施例提供如下技术方案：

第一方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，应用于映射服务器，该映射服务器用于连通SR网络和LDP网络。该方法包括：映射服务器确定需要为目标路由前缀分配分段标识SID；目标路由前缀用于确定数据流量或报文传输到的LDP网络中的设备。映射服务器从一个或多个分段标识为目标路由前缀确定目标SID。映射服务器确定目标SID和目标路由前缀之间的映射关系。

本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，现有技术中，由于路由前缀是由远端设备通告的，远端设备在通告路由前缀时只携带LDP标签没有携带SID，因此映射服务器无法确定路由前缀是否需要配置SID。若手工为路由前缀配置分段标识，在大量路由前缀需要配置分段标识的情况下，工作量繁重。因此，当映射服务器确定需要为目标路由前缀分配目标SID。映射服务器从一个或多个分段标识为目标路由确定目标SID。映射服务器确定目标SID和目标路由前缀之间的映射关系。这样无需人工为目标路由前缀配置目标SID以及目标SID和目标路由前缀的映射关系，从而减少了操作步骤。对于大量路由前缀需要配置SID的情况，可以大幅度减少人工操作，提高效率。

在一种可能的实现方式中，本申请实施例提供的方法中，映射服务器确定需要为目标路由前缀分配分段标识SID，包括：映射服务器接收来自LDP网络中第一设备的第一消息。映射服务器根据第一消息确定为目标路由前缀分配分段标识SID。

在一种可能的实现方式中，本申请实施例提供的方法中，第一消息包括目标路由前缀，以及至少一个比特，至少一个比特用于表示需要将目标路由前缀从LDP网络通告到SR网络。

在一种可能的实现方式中，本申请实施例提供的方法中，至少一个比特的值为第一指示符，映射服务器确定需要为目标路由前缀分配分段标识SID，第一指示符用于指示映射服务器确定为目标路由前缀分配的分段标识SID和目标路由前缀之间的映射关系。

本申请实施例中，映射服务器根据目标路由前缀对应的至少一个比特，可以确定需要确定目标路由前缀需要从LDP网络通告到SR网络。当该至少一个比特的值为第一指示符时，映射路由器可以主动确定需要为目标路由前缀分配分段标识，无需人工确认。

一种可能的实现方式中，本申请实施例提供的方法还包括：映射服务器向SR网络中与映射服务器连接的第二设备发送映射关系。

一种可能的实现方式，本申请实施例提供的方法中，映射服务器中配置有一个或多个分段标识；目标SID为一个或多个分段标识中未分配给其他路由前缀的分段标识。

第二方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，包括：第一设备向映射服务器发送第一消息，第一消息用于指示映射服务器为目标路由前缀分配分段标识SID；其中，第一设备为LDP网络中的设备，映射服务器用于连通SR网络和LDP网络。

本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，LDP网络中的第一设备向映射服务器发送第一消息，第一消息用于指示映射服务器为目标路由前缀分配SID，以使映射服务器根据第一消息确定需要为目标路由前缀分配SID，无需人工确定，减少了工作量。

一种可能的实现方式中，第一消息包括目标路由前缀，以及至少一个比特，该至少一个比特用于表示需要将目标路由前缀从LDP网络通告到SR网络。

一种可能的实现方式中，至少一个比特的值为第一指示符，该第一指示符用于指示映射服务器确定为目标路由前缀分配的SID和目标路由前缀之间的映射关系。

第三方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，包括：第二设备接收来自映射服务器的目标路由前缀与目标SID的映射关系。第二设备为SR网络中与映射服务器连接的设备，映射服务器用于连通SR网络和LDP网络。

本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，SR网络中的第二设备接收到来自映射服务器的目标路由前缀与目标SID的映射关系后，可以建立SR网络与映射服务器之间的标签转发路径(label switching path，LSP)，该LSP用于SR网络与映射服务器之间的数据流量或报文的转发。因此通过该LSP可以实现SR与LDP之间的数据流量或报文的转发。

第四方面，本申请提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以实现第一方面或第一方面的任意可能的实现方式中的方法，因此也能实现第一方面或第一方面任意可能的实现方式中的有益效果。该装置可以为映射服务器，也可以为可以支持映射服务器实现第一方面或第一方面的任意可能的实现方式中的方法的装置，例如应用于映射服务器中的芯片。该装置可以通过软件、硬件、或者通过硬件执行相应的软件实现上述方法。

一种示例，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置，该装置包括：处理单元，用于：确定需要需要为目标路由前缀分配分段标识SID；目标路由前缀用于确定数据流量或报文传输到的LDP网络中的设备，目的设备为LDP网络中与目标路由前缀对应的设备。处理单元，还用于：从一个或多个分段标识为目标路由前缀确定目标SID。处理单元，还用于确定目标SID和目标路由前缀之间的映射关系。

在一种可能的实现方式中，该装置还包括通信单元，用于接收来自LDP网络中第一设备的第一消息。处理单元，具体用于根据第一消息确定需要为目标路由前缀分配分段标识SID。

在一种可能的实现方式中，第一消息包括目标路由前缀，以及至少一个比特，至少一个比特用于表示需要将目标路由前缀从LDP网络通告到SR网络。

在一种可能的实现方式中，至少一个比特的值为第一指示符时，处理单元，用于确定需要被分配分段标识SID的目标路由前缀，第一指示符用于指示映射服务器确定为目标路由前缀分配的SID和目标路由前缀之间的映射关系。

在一种可能的实现方式中，通信单元，用于向SR网络中与映射服务器连接的第二设备发送映射关系。

在一种可能的实现方式中，该装置包括存储单元，该存储单元存储有一个或多个分段标识；目标SID为一个或多个分段标识中未分配给其他路由前缀的分段标识。

另一种示例，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以是映射服务器，也可以是映射服务器中的芯片。该装置可以包括：通信单元和处理单元。当该装置是映射服务器时，该通信单元可以为通信接口。该装置还可以包括存储单元。该存储单元可以是存储器。该存储单元，用于存储计算机程序代码，计算机程序代码包括指令。该处理单元可以是处理器。该处理单元执行该存储单元所存储的指令，以使该装置实现第一方面或第一方面的任意一种可能的实现方式中描述的方法。当该装置是映射服务器内的芯片时，该处理单元可以是处理器，该通信单元可以统称为：通信接口。例如，通信接口可以为输入/输出接口、管脚或电路等。该处理单元执行存储单元所存储的计算机程序代码，以使该装置实现第一方面或第一方面的任意一种可能的实现方式中描述的方法，该存储单元可以是该芯片内的存储单元(例如，寄存器、缓存等)，也可以是该映射服务器内的位于该芯片外部的存储单元(例如，只读存储器、随机存取存储器等)。

可选的，处理器、通信接口和存储器相互耦合。

第五方面，本申请提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以实现第二方面或第二方面的任意可能的实现方式中的方法，因此也能实现第二方面或第二方面任意可能的实现方式中的有益效果。该装置可以为LDP网络中的第一设备，也可以为可以支持第一设备实现第二方面或第二方面的任意可能的实现方式中的方法的装置，例如应用于第一设备中的芯片。该装置可以通过软件、硬件、或者通过硬件执行相应的软件实现上述方法。

一种示例，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置，该装置为LDP网络中的设备。该装置包括通信单元，用于向映射服务器发送第一消息；其中，映射服务器用于连通SR网络和LDP网络。

一种可能的实现方式中，第一消息包括目标路由前缀，以及至少一个比特，至少一个比特用于表示需要将目标路由前缀需要从LDP网络通告到SR网络。

一种可能的实现方式中，至少一个比特的值为第一指示符，第一指示符用于指示映射服务器确定为目标路由前置分配的SID和目标路由前缀之间的映射关系。

另一种示例，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以是第一设备，也可以是第一设备中的芯片。该装置可以包括：通信单元。当该装置是第一设备时，该通信单元可以为通信接口。该装置还可以包括存储单元。该存储单元可以是存储器。该存储单元，用于存储计算机程序代码，计算机程序代码包括指令。可选的，该装置还可以包括处理单元，该处理单元可以是处理器。该处理单元执行该存储单元所存储的指令，以使该装置实现第二方面或第二方面的任意一种可能的实现方式中描述的方法。当该装置是第一设备内的芯片时，该处理单元可以是处理器，该通信单元可以统称为：通信接口。例如，通信接口可以为输入/输出接口、管脚或电路等。该处理单元执行存储单元所存储的计算机程序代码，以使该装置实现第二方面或第二方面的任意一种可能的实现方式中描述的方法，该存储单元可以是该芯片内的存储单元(例如，寄存器、缓存等)，也可以是该映射服务器内的位于该芯片外部的存储单元(例如，只读存储器、随机存取存储器等)。

可选的，处理器、通信接口和存储器相互耦合。

第六方面，本申请提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以实现第三方面或第三方面的任意可能的实现方式中的方法，因此也能实现第三方面或第三方面任意可能的实现方式中的有益效果。该装置可以为SR网络中的第二设备，也可以为可以支持第二设备实现第三方面或第三方面的任意可能的实现方式中的方法的装置，例如应用于第二设备中的芯片。该装置可以通过软件、硬件、或者通过硬件执行相应的软件实现上述方法。

一种示例，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置，应用于第二设备，第二设备为SR网络中的设备。该装置包括通信单元，用于接收来自映射服务器的目标路由前缀与目标SID的映射关系。

另一种示例，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置可以是第二设备，也可以是第二设备中的芯片。该装置可以包括：通信单元。当该装置是第二设备时，该通信单元可以为通信接口。该装置还可以包括存储单元。该存储单元可以是存储器。该存储单元，用于存储计算机程序代码，计算机程序代码包括指令。可选的，该装置还可以包括处理单元，该处理单元可以是处理器。该处理单元执行该存储单元所存储的指令，以使该装置实现第三方面或第三方面的任意一种可能的实现方式中描述的方法。当该装置是第二设备内的芯片时，该处理单元可以是处理器，该通信单元可以统称为：通信接口。例如，通信接口可以为输入/输出接口、管脚或电路等。该处理单元执行存储单元所存储的计算机程序代码，以使该装置实现第三方面或第三方面的任意一种可能的实现方式中描述的方法，该存储单元可以是该芯片内的存储单元(例如，寄存器、缓存等)，也可以是该映射服务器内的位于该芯片外部的存储单元(例如，只读存储器、随机存取存储器等)。

可选的，处理器、通信接口和存储器相互耦合。

第七方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序或指令，当计算机程序或指令在计算机上运行时，使得计算机执行如第一方面至第一方面的任意一种可能的实现方式中描述的确定路由前缀与分段标识间映射关系的方法。

第八方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序或指令，当计算机程序或指令在计算机上运行时，使得计算机执行如第二方面至第二方面的任意一种可能的实现方式中描述的确定路由前缀与分段标识间映射关系的方法。

第九方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序或指令，当计算机程序或指令在计算机上运行时，使得计算机执行如第三方面中描述的确定路由前缀与分段标识间映射关系的方法。

第十方面，本申请实施例提供一种包括指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行第一方面或第一方面的各种可能的实现方式中描述的一种确定路由前缀与分段标识间映射关系的方法。

第十一方面，本申请实施例提供一种包括指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行第二方面或第二方面的各种可能的实现方式中描述的一种确定路由前缀与分段标识间映射关系的方法。

第十二方面，本申请实施例提供一种包括指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行第三方面描述的一种确定路由前缀与分段标识间映射关系的方法。

第十三方面，本申请实施例提供一种通信系统，该通信系统包括如下中任一个或多个：第四方面及第四方面各种可能的实现方式中描述的确定路由前缀与分段标识间映射关系的装置，第五方面及第五方面的各种可能的实现方式中描述的确定路由前缀与分段标识间映射关系的装置，第六方面描述的确定路由前缀与分段标识间映射关系的装置。

第十四方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置包括处理器和存储介质，所述存储介质存储有指令，所述指令被所述处理器运行时，实现如第一方面或第一方面的各种可能的实现方式描述的确定路由前缀与分段标识间映射关系的方法。

第十五方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置包括处理器和存储介质，所述存储介质存储有指令，所述指令被所述处理器运行时，实现如第二方面或第二方面的各种可能的实现方式描述的确定路由前缀与分段标识间映射关系的方法。

第十六方面，本申请实施例提供一种确定路由前缀与分段标识间映射关系的装置，该装置包括处理器和存储介质，所述存储介质存储有指令，所述指令被所述处理器运行时，实现如第三方面描述的确定路由前缀与分段标识间映射关系的方法。

第十七方面，本申请实施例提供了一种确定路由前缀与分段标识的映射关系的装置，该装置包括一个或者多个模块，用于实现上述第一方面、第二方面、第三方面的方法，该一个或者多个模块可以与上述第一方面、第二方面、第三方面的方法中的各个步骤相对应。

第十八方面，本申请实施例提供一种芯片，该芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现第一方面或第一方面的各种可能的实现方式中所描述的一种确定路由前缀与分段标识间映射关系的方法。通信接口用于与所述芯片之外的其它模块进行通信。

第十九方面，本申请实施例提供一种芯片，该芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现第二方面或第二方面的各种可能的实现方式中所描述的一种确定路由前缀与分段标识间映射关系的方法。通信接口用于与所述芯片之外的其它模块进行通信。

第二十方面，本申请实施例提供一种芯片，该芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现第三方面所描述的一种确定路由前缀与分段标识间映射关系的方法。通信接口用于与所述芯片之外的其它模块进行通信。

具体的，本申请实施例中提供的芯片还包括存储器，用于存储计算机程序或指令。

上述提供的任一种装置或计算机存储介质或计算机程序产品或芯片或通信系统均用于执行上文所提供的对应的方法，因此，其所能达到的有益效果可参考上文提供的对应的方法中对应方案的有益效果，此处不再赘述。

附图说明

图1为本申请实施例提供的一种通信系统的结构示意图；

图2为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的方法的流程示意图；

图3为本申请实施例提供的一种目标路由前缀与目标分段标识之间的映射关系的示意图；

图4为本申请实施例提供的另一种确定路由前缀与分段标识间映射关系的方法的流程示意图；

图5为本申请实施例提供的一种子类型长度值(type length value，TLV)字段的示意图；

图6为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构示意图一；

图7为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构示意图二；

图8为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构示意图三；

图9为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构示意图四；

图10为本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置的结构示意图五；

图11为本申请实施例提供的一种芯片的结构示意图。

具体实施方式

为了便于清楚描述本申请实施例的技术方案，在本申请的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。例如，第一设备和第二设备仅仅是为了区分不同的设备，并不对其先后顺序进行限定。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。

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

本申请中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，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示出了本申请实施例提供的一种通信系统的结构示意图，该系统包括：SR网络10，以及LDP网络20。其中，SR网络10和LDP网络20通过映射服务器110互通。

其中，SR网络10中具有至少一个第二设备(例如，第二设备130和第二设备150)、LDP网络20中具有至少一个第一设备(例如，第一设备140和第一设备120)。其中，至少一个第二设备之间可以相互通信，至少一个第二设备也可以与映射服务器110相互通信。至少一个第一设备之间可以相互通信，至少一个第一设备也可以与映射服务器110相互通信。如图1所示，映射服务器110与SR网络10中的第二设备150连接，映射服务器110与LDP网络20中的第一设备140连接，以实现SR网络10和LDP网络20互通。

示例性的，映射服务器110通过映射服务器110与LDP网络20之间的LSP，及映射服务器110与SR网络10之间的LSP，可以实现SR网络和LDP网络20互通。这样来自SR网络10的数据流量或报文可以通过映射服务器110发送至LDP网络20。来自LDP网络20的数据流量或报文可以通过映射服务器110发送至SR网络10。

示例性的，来自SR网络10的数据流量或报文可以通过SR网络10与映射服务器110之间的LSP发送至映射服务器110。映射服务器110接收到来自SR网络10的数据流量或报文后，通过映射服务器110与LDP网络20之间的LSP，可以将该数据流量或报文发送至LDP网络20。

又一种示例，来自LDP网络20的数据流量或报文可以由LDP网络20通过映射服务器110与LDP网络20之间的LSP发送至映射服务器110。映射服务器110接收到来自LDP网络20的数据流量或报文后，通过映射服务器110与SR网络10之间的LSP，可以将该数据流量或报文发送至SR网络10。

需要说明的是，本申请实施例中，LSP用于表示设备之间的数据流量或报文的传输路径，例如，映射服务器110与LDP网络20之间的LSP指映射服务器110与LDP网络20之间的数据流量或报文的传输路径。

本申请实施例中映射服务器110、第一设备140及第二设备150可以为服务提供商(provider)设备，如路由器。第一设备120为LDP网络20中的服务提供商边缘(provideredge，PE)设备，如边缘路由器。第二设备130可以为SR网络的PE设备，如边缘路由器。

需要说明的是，SR网络10可以只包括一个第二设备，例如，第二设备130。LDP网络20可以只包括一个第一设备，例如，第一设备120。

当SR网络10包括多个依次连接的第二设备(例如，第二设备130和第二设备150)，LDP网络20包括多个第一设备(例如，第一设备140和第一设备120)时，映射服务器110可以将来自LDP网络20的报文按照预设顺序泛洪至SR网络10中与映射服务器110连接的每个设备。

示例性的，预设顺序可以为多个第二设备的连接顺序。举例说明，以多个依次连接的第二设备包括设备A→设备B→设备C→设备D为例，设备A产生的报文发送给直连邻居设备B，设备B收到后发送给设备C，设备C收到后再发送给设备D，这样设备A、设备B、设备C、设备D的数据库就都有这个报文了。也即如果将映射服务器110作为上一跳节点，则设备A接收到报文之后可以转发给设备A相邻的下一跳节点(例如，设备B)，依次类推，直至最后一个第二设备接收到来自LDP网络20的报文。

对于SR网络中的设备，映射服务器根据根据连接顺序将报文泛洪。

示例性的，如图1所示，来自第一设备120的数据流量或报文可以通过第一设备140发送至映射服务器110后，映射服务器110将该数据流量或报文发送至SR网络中与映射服务器连接的第二设备150，第二设备150接收到来自映射服务器110的数据流量或报文后，再将该数据流量或报文发送至SR网络中与第二设备150连接第二设备130。这样，SR网络10中的每个设备都会接收到该数据流量或报文。

需要指出的是，本申请各实施例之间可以相互借鉴或参考，例如，相同或相似的步骤，方法实施例和装置实施例之间，均可以相互参考，不予限制。

本申请实施例中，映射服务器110可以通过以下步骤实现连通LDP网络：

步骤1、第一设备120为目标路由前缀分配标签，并将目标路由前缀及目标路由前缀对应的标签发送给映射服务器110。

其中，目标路由前缀用于确定数据流量或报文传输到的LDP网络中的设备。该标签用于指示将目标路由前缀发送给映射服务器110。例如，该标签可以包括映射服务器的地址信息以及第一设备120的地址信息。

需要说明的是，本申请实施例中，目的设备指目标路由前缀对应的LDP网络中的设备。例如LDP网络中的第一设备120。

步骤2、映射服务器110接收到来自第一设备120的目标路由前缀及目标路由前缀对应的标签后，创建映射服务器110到第一设备120的LDP LSP。

映射服务器110可以根据映射服务器110到第一设备120的LDP LSP，实现映射服务器110连通LDP网络。

需要说明的是，若LDP网络与映射服务器110之间还有其他设备，则LDP网络中的设备可以通过其他设备将报文发送给映射服务器110。

示例性的，如图1所示，第一设备120与映射服务器110之间还有第一设备140。则第一设备120可以通过第一设备140将报文发送至映射服务器110。

示例性的，第一设备120为目标路由前缀分配第一标签，并将该目标路由前缀及第一标签发送给第一设备140。第一设备140接收到来自第一设备120的目标路由前缀及第一标签后，确定第一设备140到第一设备120的第一LSP。第一设备140为目标路由前缀分配第二标签。并将目标路由前缀及第二标签发送值映射服务器110。第二标签用于指示将目标路由前缀发送至映射服务器110。映射服务器110接收到来自第一设备140的目标路由前缀及第二标签后，可以确定映射服务器110到第三设备的第二LSP。

应理解，第一设备120确定了第一设备120与第一设备140之间的第一LSP，及映射服务器110确定了第一设备140与映射服务器110之间的第二LSP，就可以确定映射服务器110与第一设备120之间的LSP。

步骤3、映射服务器110确定目标路由前缀对应的目标SID，以及目标路由前缀与目标SID的映射关系。

其中，目标SID用于标识目标路由前缀并指示将目标路由前缀发送至SR网络中的设备。

需要说明的是，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的方法中由映射服务器执行的步骤也可以由应用于映射服务器中的芯片来执行。由第一设备执行的步骤也可以由应用于第一设备中的芯片来执行。由第二设备执行的步骤也可以由应用于第二设备中的芯片来执行。下述实施例以一种确定路由前缀与分段标识间映射关系的方法由映射服务器、第一设备、第二设备来执行为例。

如图2所示，图2示出了本申请实施例提供的一种确定路由前缀与分段标识间映射关系的方法的流程示意图。该方法包括：

步骤101、映射服务器确定需要为目标路由前缀分配分段标识SID。

其中，目标路由前缀需要从LDP网络通告到SR网络。目标路由前缀用于唯一的标识一个路由前缀，用于确定数据流量或报文传输到的LDP网络中的设备。LDP网络中的设备指LDP网络中与目标路由前缀对应的设备。

示例性的，如图1所示，当目标路由前缀从LDP网络通告到SR网络后，SR网络可以将来自SR网络的设备(如第二设备130)中与目标路由前缀对应的数据流量或报文，传输到LDP网络中与目标路由前缀对应的设备(如第一设备120)。

需要说明的是，从LDP网络通告到SR网络指，LDP网络将目标路由前缀发送到SR网络，以使SR网络具有目标路由前缀。

步骤102、映射服务器从一个或多个分段标识为目标路由前缀确定目标SID。

一种可能的实现方式中，映射服务器可以从一个或多个分段标识中任选一个分段标识作为目标路由前缀的目标SID。当然，映射服务器也可以按照预设顺序(如按照SID的序号顺序从小到大或从大到小)从一个或多个分段标识中为目标路由前缀选择一个目标SID。

一种可能的实现方式中，映射服务器中配置有一个或多个分段标识，目标SID为该一个或多个分段标识中未分配给其他路由前缀的分段标识。

示例性的，映射服务器存储有绑定TLV路由前缀-SID域(Binding TLV Prefix-SIDBlock)，该Binding TLV Prefix-SID Block包括一个或多个SID。

当然，映射服务器也可以通过其他方式确定一个或多个分段标识，例如，映射服务器可以与其连接的数据库中获取一个或多个分段标识。

具体的，映射服务器配置有命令，其中，该命令可以由网络管理员配置。示例性的，该命令可以为：

mapping-server prefix-sid-mapping dynamic 3001range 1000。

其中，该命令表示映射服务器配置有1000个SID(SID的序号从3001至4000)，映射服务器可以从该1000个SID中选择一个未分配给其他路由前缀的SID分配给目标路由前缀。

示例性的，映射服务器可以从该1000个SID中随机选择一个未分配给其他路由前缀的SID分配给目标路由前缀，也可以按照预设顺序(如按照SID的序号顺序从小到大或从大到小)从该1000个SID中选择一个未分配给其他路由前缀的SID。

步骤103、映射服务器确定目标SID和目标路由前缀之间的映射关系。

其中，目标SID和目标路由前缀的映射关系用于确定以下任一项或多项：目标SID对应的目标路由前缀，或目标路由前缀对应的目标SID。

示例性的，如图3所示，图3示出了本申请实施例提供的一种目标路由前缀和目标SID之间的映射关系示意图。

其中，图3中，101.4.4.1/32表示目标路由前缀，3001表示目标SID。序号＝1表示目标SID(3001)为一个或多个SID中序号为1的SID。

本申请实施例提供一种确定路由前缀与分段标识间映射关系的方法，现有技术中，由于路由前缀是由远端设备通告的，远端设备在通告路由前缀时只携带LDP标签没有携带SID，因此映射服务器无法确定路由前缀是否需要配置SID。若手工为路由前缀配置分段标识，在大量路由前缀需要配置分段标识的情况下，工作量繁重。因此，当映射服务器确定需要被分配SID的目标路由前缀。映射服务器从一个或多个分段标识为目标路由确定目标SID。映射服务器确定目标SID和目标路由前缀之间的映射关系。这样无需人工为目标路由前缀配置目标SID以及目标SID和目标路由前缀的映射关系，从而减少了操作步骤。对于大量路由前缀需要配置SID的情况，可以大幅度减少人工操作，提高效率。

一种可能的实施例中，如图4所示，本申请实施例提供的方法，还可以包括：

步骤104、第一设备向映射服务器发送第一消息。

如图4所示，本申请实施例中的步骤101具体可以通过以下方式实现：

步骤1011、映射服务器接收来自LDP网络中第一设备的第一消息。

第一消息用于指示需要为目标路由前缀分配SID。

其中，第一消息包括目标路由前缀以及至少一个比特，该至少一个比特用于表示需要将目标路由前缀从LDP网络通告到SR网络。

一种可能的实现方式中，第一消息包括类型长度值(type length value，TLV)字段；该TLV字段包括目标路由前缀及至少一个子TLV字段，该至少一个子TLV字段中任一子TLV字段包括至少一个比特。

示例性的，以SR网络和LDP网络之间的路由协议为中间系统到中间系统(intermediate system to intermediate system，IS-IS)路由协议为例，该第一消息可以为：

isis 1

prefix-attribute-b-bit host//表示为32位掩码的路由前缀设置B比特；

prefix-attribute-b-bit prefix-list//表示为路由前缀列表中的路由前缀设置B比特；

#

interface LoopBack0//表示本地环回接口(LoopBack)的路由前缀设备B比特；

ip address 101.4.4.1 255.255.255.255//路由前缀；

isis enable 1//B比特的值为1；

isis prefix-attribute-b-bit//表示为路由前缀设置B比特；

#

需要说明的是，本申请实施例中，SR网络和LDP网络之间的路由协议还可以为开放最短路径优先(open shortest path first，OSPF)路由协议。

示例性的，如图5所示，图5示出了本申请实施例提供的一种子TLV字段，该子TLV字段的类型为4，长度为该TLV字段的字节数，值为8比特，该子TLV字段包括B比特，该B比特的值为1。该B比特用于表示映射服务器需要将目标路由前缀从LDP网络通告到SR网络。

需要说明的是，若SR网络与LDP网络之间的路由协议为IS-IS路由协议，图5中，当X的值为1时，表示路由前缀是来自除IS-IS路由协议以外的其他协议(如静态路由协议)；当X的值为0时，表示该路由前缀是来自IS-IS路由协议。当R的值为1时，表示路由前缀来自除LDP网络之外的其他的网络层；当X的值为0时，表示该路由前缀来自LDP网络。当N的值为1时，路由前缀表示路由节点；当N的值为0时，路由前缀表示非路由节点。

应理解，映射服务器接收来自第一设备的目标路由前缀及目标路由前缀对应的标签后，可以建立映射服务器到第一设备的LSP。

示例性的，映射服务器可以根据路由协议(如路由协议中最短路径算法)、目标路由前缀及目标路由前缀对应的标签，计算LDP网络到映射服务器的LSP。

步骤1012、映射服务器根据第一消息确定需要为目标路由前缀分配分段标识SID。

本申请实施例中，当至少一个比特的值为第一指示符时，映射服务器确定需要为目标路由前缀分配分段标识SID。其中，第一指示符用于指示映射服务器确定为目标路由前缀分配的分段标识SID和目标路由前缀之间的映射关系。

示例性的，第一指示符可以为“1”。

一种可能的实现方式中，如图4所示，本申请实施例提供的确定路由前缀与分段标识间映射关系的方法，还可以包括：

步骤105、映射服务器向SR网络中与映射服务器连接的第二设备发送映射关系。

一种可能的实现方式中，映射服务器向SR网络中与映射服务器连接的第二设备发送映射TLV(Mapping TLV)，该Mapping TLV包括目标路由前缀与目标SID的映射关系。

需要说明的是，由于映射服务器没有到第二设备的SR标签，因此，映射服务器可以根据目标路由前缀和目标SID的映射关系，将LDP网络对应的标签转为SR网络对应的标签。

一种可能的实现方式中，如果映射服务器和SR网络的第二设备之间还存在其他设备，则映射服务器可以通过其他设备将该映射关系发送到SR网络。

示例性的，如图1所示，映射服务器110与第二设备130之间还存在第二设备150，则映射服务器110可以向映射关系发送至第二设备150。第二设备150接收来自映射服务器110的映射关系。第二设备150将映射关系发送至第二设备130。

步骤106、第二设备接收来自映射服务器的映射关系。

一种可能的实现方式中，第二设备接收到来自映射服务器的Mapping TLV后，对该Mapping TLV进行解析，可以得到映射关系。第二设备根据映射关系可以创建SR网络到映射服务器的LSP。

示例性的，第二设备可以根据路由协议(如路由协议中最短路径算法)以及映射关系，计算SR网络到映射服务器的LSP。

应理解，在第二设备建立SR网络到映射服务器的LSP的过程中，映射服务器与LDP网络之间已具有LSP。因此，通过SR网络到映射服务器的LSP，和，映射服务器与LDP网络之间的LSP，这样就可以实现LDP网络与SR网络的互通。

需要说明的是，SR网络中的设备根据该映射关系确定SR网络与LDP网络之间的LSP后，当SR网络中的设备需要向LDP网络发送数据流量或报文时，SR网络可以根据数据流量或报文携带的路由前缀，与SR网络中的目标路由前缀进行匹配。若该数据流量或报文携带的路由前缀与SR网络中的目标路由前缀一致，则SR网络可以通过SR网络与LDP网络之间的LSP，将该数据流量或报文发送至LDP网络中与目标路由前缀对应的设备。

上述主要从各个设备之间交互的角度对本申请实施例的方案进行了介绍。可以理解的是，各个设备，例如映射服务器、第一设备、第二设备等为了实现上述功能，其包括了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例映射服务器、第一设备、第二设备进行功能单元的划分，例如，可以对应各个功能划分各个功能单元，也可以将两个或两个以上的功能集成在一个处理单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。需要说明的是，本申请实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

上面结合图1至图5，对本申请实施例的方法进行了说明，下面对本申请实施例提供的执行上述方法的装置进行描述。本领域技术人员可以理解，方法和装置可以相互结合和引用，本申请实施例提供的一种确定路由前缀与分段标识间映射关系的装置可以执行上述确定路由前缀与分段标识间映射关系的方法中由映射服务器、第一设备、第二设备执行的步骤。

下面以采用对应各个功能划分各个功能模块为例进行说明：

在采用集成的单元的情况下，图6示出了上述实施例中所涉及的一种装置，该装置为映射服务器，或者为应用于映射服务器中的芯片。该装置可以包括：处理单元101。

处理单元101，用于支持该装置执行上述实施例中由映射服务器执行的步骤101、步骤102、步骤103、步骤1012。

一种可能的实现方式中，如图6所示，该装置还可以包括通信单元102，用于支持上述实施例中由映射服务器执行的步骤1011、步骤105。

一种可能的实现方式中，如图6所示，该装置还可以包括存储单元103，该存储单元103用于存储一个或多个分段标识。

在采用集成的单元的情况下，图7示出了上述实施例中所涉及的又一种装置，该装置可以为第一设备，或者为应用于第一设备中的芯片；也可以为第二设备，或者为应用于第二设备中的芯片。该装置可以包括：通信单元201。

当该装置为第一设备，或者为应用于第一设备中的芯片时，通信单元201，用于支持该第一设备执行上述实施例中由第一设备执行的步骤104。

当该装置为第二设备，或者为应用于第一设备中的芯片时，通信单元201，用于支持该第二设备执行上述实施例中由第一设备执行的步骤106。

在采用集成的单元的情况下，图8示出了上述实施例中所涉及的装置的一种可能的逻辑结构示意图。该装置可以为上述实施例中的映射服务器，或者为映射服务器中的芯片。该装置包括：处理模块111。处理模块111用于对装置的动作进行控制管理，例如，处理模块111用于执行在装置中进行信息/数据处理的步骤。

在一种可能的实施例中，该装置还可以包括通信模块112。通信模块112用于支持该装置中进行信息/数据发送或者接收的步骤。

在一种可能的实施例中，该装置还可以包括存储模块113，用于存储该装置的程序代码和数据。例如，存储模块113，用于存储一个或多个分段标识。

在一种可能的实现方式中，通信模块112，用于支持该装置执行上述实施例中的步骤1011、步骤105。处理模块111，用于支持该装置执行上述实施例中的步骤101、步骤102、步骤103、步骤1012。

在采用集成的单元的情况下，图9示出了上述实施例中所涉及的装置的一种可能的逻辑结构示意图。该装置可以为上述实施例中的第一设备，或者为第一设备中的芯片；该装置也可以为上述实施例中的第二设备，或者为第二设备中的芯片。该装置包括通信模块211。通信模块211用于支持该装置中进行信息/数据发送或者接收的步骤。

例如，以该通信装置为第一设备或应用于第一设备中的芯片为例，该通信模块211用于支持该通信装置执行上述实施例中的步骤104。

例如，以该通信装置为第二设备或应用于第二设备中的芯片为例，该通信模块211用于支持该通信装置执行上述实施例中的步骤106。

在采用集成的单元的情况下，图10示出了上述实施例中所涉及的装置的一种可能的逻辑结构示意图。该装置包括处理器41，通信线路44以及至少一个通信接口(图10中仅是示例性的以包括通信接口43为例进行说明)。

可选的，该装置还可以包括存储器42。

处理器41可以是一个CPU，微处理器，特定应用集成电路(application-specificintegrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。

通信线路44可包括一通路，在上述组件之间传送信息。

通信接口43，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太网，无线接入网(radio access network，RAN)，无线局域网(wireless local areanetworks，WLAN)等。

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

其中，存储器42用于存储执行本申请方案的计算机执行指令，并由处理器41来控制执行。处理器41用于执行存储器42中存储的计算机执行指令，从而实现本申请上述实施例提供的确定路由前缀与分段标识间映射关系的方法。

可选的，本申请实施例中的计算机执行指令也可以称之为应用程序代码，本申请实施例对此不作具体限定。

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

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

图11是本申请实施例提供的芯片160的结构示意图。芯片160包括一个或两个以上(包括两个)处理器1610和通信接口1630。

可选的，该芯片160还包括存储器1640，存储器1640可以包括只读存储器和随机存取存储器，并向处理器1610提供操作指令和数据。存储器1640的一部分还可以包括非易失性随机存取存储器(non-volatile random access memory，NVRAM)。

在一些实施方式中，存储器1640存储了如下的元素，执行模块或者数据结构，或者他们的子集，或者他们的扩展集。

在本申请实施例中，通过调用存储器1640存储的操作指令(该操作指令可存储在操作系统中)，执行相应的操作。

一种可能的实现方式中为：映射服务器、第一设备、第二设备所用的芯片的结构类似，不同的装置可以使用不同的芯片以实现各自的功能。

处理器1610控制映射服务器、第一设备、第二设备中任一个的处理操作，处理器1610还可以称为中央处理单元(central processing unit，CPU)。

存储器1640可以包括只读存储器和随机存取存储器，并向处理器1610提供指令和数据。存储器1640的一部分还可以包括非易失性随机存取存储器(non-volatile randomaccess memory，NVRAM)。例如应用中存储器1640、通信接口1630以及存储器1640通过总线系统1620耦合在一起，其中总线系统1620除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图11中将各种总线都标为总线系统1620。

上述本申请实施例揭示的方法可以应用于处理器1610中，或者由处理器1610实现。处理器1610可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1610中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1610可以是通用处理器、数字信号处理器(digital signal processing，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现成可编程门阵列(field-programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1640，处理器1610读取存储器1640中的信息，结合其硬件完成上述方法的步骤。

一种可能的实现方式中，通信接口1630用于执行图2、图4所示的实施例中的映射服务器、第一设备、第二设备中任一个设备的接收和发送的步骤。处理器1610用于执行图2、图4所示的实施例中的映射服务器、第一设备、第二设备中任一个设备的处理的步骤。

以上通信单元可以是一种该装置的通信电路或通信接口，用于从其它装置接收信号。例如，当该装置以芯片的方式实现时，该通信单元是该芯片用于从其它芯片或装置接收信号或发送信号的通信电路或通信接口。

在上述实施例中，存储器存储的供处理器执行的指令可以以计算机程序产品的形式实现。计算机程序产品可以是事先写入在存储器中，也可以是以软件形式下载并安装在存储器中。

计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包括一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘solid statedisk，SSD)等。

一方面，提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令被运行时，使得映射服务器或者应用于映射服务器中的芯片执行实施例中的步骤101、步骤102、步骤103、步骤1011、步骤1012、步骤105。

另一方面，提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令被运行时，使得第一设备或者应用于第一设备中的芯片执行实施例中的步骤104。

又一方面，提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令被运行时，使得第二设备或者应用于第二设备中的芯片执行实施例中的步骤106。

前述的可读存储介质可以包括：U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。

一方面，提供一种包括指令的计算机程序产品，计算机程序产品中存储有指令，当指令被运行时，使得映射服务器或者应用于映射服务器中的芯片执行实施例中的步骤101、步骤102、步骤103、步骤1011、步骤1012、步骤105。

另一方面，提供一种包括指令的计算机程序产品，计算机程序产品中存储有指令，当指令被运行时，使得第一设备或者应用于第一设备中的芯片执行实施例中的步骤104。

又一方面，提供一种包括指令的计算机程序产品，计算机程序产品中存储有指令，当指令被运行时，使得第二设备或者应用于第二设备中的芯片执行实施例中的步骤106。

一方面，提供一种芯片，该芯片应用于映射服务器中，芯片包括至少一个处理器和通信接口，通信接口和至少一个处理器耦合，处理器用于运行指令，以执行实施例中的步骤101、步骤102、步骤103、步骤1011、步骤1012、步骤105。

另一方面，提供一种芯片，该芯片应用于第一设备中，芯片包括至少一个处理器和通信接口，通信接口和至少一个处理器耦合，处理器用于运行指令，以执行实施例中步骤104。

又一方面，提供一种芯片，该芯片应用于第二设备中，芯片包括至少一个处理器和通信接口，通信接口和至少一个处理器耦合，处理器用于运行指令，以执行实施例中的步骤106。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digitalsubscriber line，简称DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包括一个或多个可以用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)、或者半导体介质(例如固态硬盘(solid state disk，简称SSD))等。

尽管在此结合各实施例对本申请进行了描述，然而，在实施所要求保护的本申请过程中，本领域技术人员通过查看附图、公开内容、以及所附权利要求书，可理解并实现公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。

尽管结合具体特征及其实施例对本申请进行了描述，显而易见的，在不脱离本申请的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明，且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包括这些改动和变型在内。

Claims (22)

1.一种确定路由前缀与分段标识间映射关系的方法，其特征在于，应用于映射服务器，所述映射服务器用于连通分段路由SR网络和标签发布协议LDP网络，所述方法包括：

所述映射服务器确定需要为目标路由前缀分配分段标识SID；所述目标路由前缀用于确定数据流量或报文传输到的所述LDP网络中的设备；

所述映射服务器从一个或多个分段标识为所述目标路由前缀确定目标SID；

所述映射服务器确定所述目标SID和所述目标路由前缀之间的映射关系。

2.根据权利要求1所述的方法，其特征在于，所述映射服务器确定需要为目标路由前缀分配分段标识SID，包括：

所述映射服务器接收来自所述LDP网络中第一设备的第一消息；

所述映射服务器根据所述第一消息确定需要为所述目标路由前缀分配分段标识SID。

3.根据权利要求2所述的方法，其特征在于，所述第一消息包括所述目标路由前缀，以及至少一个比特，所述至少一个比特用于表示需要将所述目标路由前缀从所述LDP网络通告到所述SR网络。

4.根据权利要求3所述的方法，其特征在于，

所述至少一个比特的值为第一指示符，所述映射服务器确定需要为所述目标路由前缀分配分段标识SID，所述第一指示符用于指示所述映射服务器确定为所述目标路由前缀分配的分段标识SID和所述目标路由前缀之间的映射关系。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

所述映射服务器向所述SR网络中与所述映射服务连接的第二设备发送所述映射关系。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述映射服务器中配置有所述一个或多个分段标识；所述目标SID为所述一个或多个分段标识中未分配给其他路由前缀的分段标识。

7.一种确定路由前缀与分段标识间映射关系的方法，其特征在于，所述方法包括：

第一设备向映射服务器发送第一消息，所述第一消息用于指示所述映射服务器为目标路由前缀分配分段标识SID；其中，所述第一设备为标签发布协议LDP网络中的设备，所述映射服务器用于连通分段路由SR网络和所述LDP网络。

8.根据权利要求7所述的方法，其特征在于，所述第一消息包括所述目标路由前缀，以及至少一个比特，所述至少一个比特用于表示需要将所述目标路由前缀从所述LDP网络通告到所述SR网络。

9.根据权利要求8所述的方法，其特征在于，所述至少一个比特的值为第一指示符，所述第一指示符用于指示所述映射服务器确定为所述目标路由前缀分配的分段标识SID和所述目标路由前缀之间的映射关系。

10.一种确定路由前缀和分段标识间映射关系的装置，其特征在于，应用于映射服务器，所述映射服务器用于连通分段路由SR网络和标签发布协议LDP网络，所述装置包括：

处理单元，用于确定需要为目标路由前缀分配分段标识SID；所述目标路由前缀用于确定数据流量或报文传输到的所述LDP网络中的设备；

所述处理单元，还用于从一个或多个分段标识为所述目标路由前缀确定目标SID；

所述处理单元，还用于确定所述目标SID和所述目标路由前缀之间的映射关系。

11.根据权利要求10所述的装置，其特征在于，所述装置还包括通信单元，

所述通信单元，用于接收来自所述LDP网络中第一设备的第一消息；

所述处理单元，具体用于根据所述第一消息确定需要为所述目标路由前缀分配分段标识SID。

12.根据权利要求11所述的装置，其特征在于，所述第一消息包括所述目标路由前缀，以及至少一个比特，所述至少一个比特用于表示需要将所述目标路由前缀从所述LDP网络通告到所述SR网络。

13.根据权利要求12所述的装置，其特征在于，

所述至少一个比特的值为第一指示符时，所述处理单元确定需要为目标路由前缀分配分段标识SID，所述第一指示符用于指示所述映射服务器确定为所述目标路由前缀分配的分段标识SID和所述目标路由前缀之间的映射关系。

14.根据权利要求10-13任一项所述的装置，其特征在于，通信单元，用于向所述SR网络中与所述映射服务器连接的第二设备发送所述映射关系。

15.根据权利要求10-14任一项所述的装置，其特征在于，所述装置还包括存储单元，所述存储单元中存储有所述一个或多个分段标识；所述目标SID为所述一个或多个分段标识中未分配给其他路由前缀的分段标识。

16.一种确定路由前缀与分段标识间映射关系的装置，其特征在于，所述装置为标签发布协议LDP网络中的设备，所述装置包括：

通信单元，用于向映射服务器发送第一消息，所述第一消息用于指示所述映射服务器为目标路由前缀分配分段标识SID；其中，所述映射服务器用于连通分段路由SR网络和所述LDP网络。

17.根据权利要求16所述的装置，其特征在于，所述第一消息包括所述目标路由前缀，以及至少一个比特，所述至少一个比特用于表示需要将所述目标路由前缀从所述LDP网络通告到所述SR网络。

18.根据权利要求17所述的装置，其特征在于，所述至少一个比特的值为第一指示符，所述第一指示符用于指示所述映射服务器确定为目标路由前缀分配的分段标识SID和所述目标路由前缀之间的映射关系。

19.一种芯片，其特征在于，所述芯片包括至少一个处理器和通信接口，所述通信接口和所述至少一个处理器耦合，所述至少一个处理器用于运行计算机程序或指令，以实现如权利要求1-6中任一项所述的确定路由前缀与分段标识间映射关系的方法，或以实现权利要求7-9中任一项所述的确定路由前缀与分段标识间映射关系的方法，所述通信接口用于与所述芯片之外的其它模块进行通信。

20.一种确定路由前缀与分段标识间映射关系的装置，其特征在于，包括：处理器和通信接口；

其中，所述通信接口用于执行如权利要求1-6中任一项所述的确定路由前缀与分段标识间映射关系的方法中在映射服务器中进行消息收发的操作；所述处理器运行指令以执行如权利要求1-6中任一项所述的确定路由前缀与分段标识间映射关系的方法中在所述映射服务器中进行处理的操作。

21.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当所述指令被运行时，实现上述权利要求1-6任一项所述的确定路由前缀与分段标识间映射关系的方法；或者，实现上述权利要求7-9任一项所述的确定路由前缀与分段标识间映射关系的方法。

22.一种通信系统，其特征在于，包括：权利要求10-15任一项所述的确定路由前缀与分段标识间映射关系的装置，以及权利要求16-18任一项所述的确定路由前缀与分段标识间映射关系的装置。

Images