路由方法、路由装置及计算机可读存储介质与流程

本申请实施例涉及但不限于通信技术领域，尤其涉及一种路由方法、路由装置及计算机可读存储介质。

背景技术：

5g网络切片(slice)对承载网的核心需求，就是不同的网络切片需要有其专属的承载子网络，不同的专属承载子网络之间可以是严格的资源硬隔离，也可以是达到近似硬隔离效果的软隔离。由于分组网络并不能支持硬隔离，为了支持5g网络切片的需求，分组网络需要在底层网络资源上做切片划分，以满足不同的上层业务的需求。现有的方式是采用内部网关协议(interiorgatewayprotocol，igp)灵活算法(flexalgorithm，fa)技术，在同一拓扑内运行多种igp算法而计算得到多种fa平面，每个fa平面可表示一张网络切片，可将不同的上层业务流量承载在不同的fa平面上。

然而，在多个网络切片共享相同的链路时，当前fa技术无法支持在同一链路上对不同网络切片间的服务质量(qualityofservice，qos)策略做差异化处理。现有机制中，仅可以在链路上配置传统的qos策略，例如根据流分类结果对向该链路发送的流量实施相应的qos策略，但这种流分类方法仅与链路相关，与共享该链路的不同网络切片之间无关，无法区分不同网络切片的流量；另外，根据这种流分类方法实施的qos策略也是与网络切片无关的，即共享该链路的多个网络切片是共享该链路上配置的qos策略的，无法对不同网络切片实施差异化的qos策略。

技术实现要素：

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

第一方面，本申请实施例提供了一种路由方法、路由装置及计算机可读存储介质，能够对共享相同链路的不同网络切片实现流量区分与隔离，并且能够对不同网络切片实施差异化的qos策略。

第二方面，本申请实施例提供了一种路由方法，包括：

对与不同的算法类型对应的各个网络切片分别分配与相应的所述算法类型对应的段标识，并通过内部网关协议igp协议泛洪所述段标识；

对各个所述网络切片分别配置与相应的所述算法类型对应的服务质量qos策略；

基于所述段标识和所述qos策略转发报文。

第三方面，本申请实施例还提供了一种路由方法，包括：

接收通过内部网关协议igp协议泛洪的不同的段标识，其中，不同的所述段标识分别与不同的算法类型及不同的网络切片相对应，且不同的所述网络切片与不同的所述算法类型相对应；

接收基于不同的所述段标识和不同的服务质量qos策略转发的报文，其中，不同的所述qos策略被配置于不同的所述网络切片，且不同的所述qos策略与不同的所述算法类型相对应。

第四方面，本申请实施例还提供了一种路由装置，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述第二方面的路由方法或实现如上所述第三方面的路由方法。

第五方面，本申请实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行如上的路由方法。

本申请实施例包括：对与不同算法类型对应的各个网络切片分别分配与相应算法类型对应的段标识，并通过igp协议泛洪该段标识，对各个网络切片分别配置与相应算法类型对应的qos策略，基于该段标识和该qos策略转发报文。根据本申请实施例提供的方案，通过对与不同算法类型对应的各个网络切片分别分配与相应算法类型对应的段标识，并通过igp协议泛洪该段标识，可以使得当前igp协议域内的每个节点均保存有当前igp协议域内所有节点的与相应的算法类型对应的段标识；另外，通过对各个网络切片分别配置与相应的算法类型对应的qos策略，可以使得不同的网络切片与不同的qos策略相对应；因此，当不同网络切片的报文在当前igp协议域内根据该段标识进行转发时，不仅能够根据不同的算法类型而区分及隔离不同网络切片之间的流量，还能够根据与之对应的qos策略而对不同网络切片实施差异化的qos策略；由于网络切片的报文是基于与相应算法类型对应的段标识进行转发的，而且不同的网络切片分别配置有与相应算法类型对应的qos策略，因此，即使不同的网络切片共享相同的链路，也能够实现不同网络切片间的流量区分与隔离，并且能够对不同的网络切片实施差异化的qos策略。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本申请技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本申请的技术方案，并不构成对本申请技术方案的限制。

图1是本申请一个实施例提供的用于执行路由方法的网络拓扑的示意图；

图2是本申请一个实施例提供的路由方法的流程图；

图3a是本申请一个实施例提供的用于表示算法类型的字段的段标识子结构的示意图；

图3b是本申请另一实施例提供的用于表示算法类型的字段的段标识子结构的示意图；

图4a是本申请另一实施例提供的用于表示算法类型的字段的段标识子结构的示意图；

图4b是本申请另一实施例提供的用于表示算法类型的字段的段标识子结构的示意图；

图5a是本申请另一实施例提供的用于表示算法类型的字段的段标识子结构的示意图；

图5b是本申请另一实施例提供的用于表示算法类型的字段的段标识子结构的示意图；

图6是本申请另一实施例提供的路由方法中转发报文的流程图；

图7是本申请另一实施例提供的路由方法中转发报文的流程图；

图8是本申请另一实施例提供的路由方法中建立第一标签转发表项的流程图；

图9是本申请另一实施例提供的路由方法中建立路由转发表项的流程图；

图10是本申请另一实施例提供的路由方法中转发报文的流程图；

图11是本申请另一实施例提供的用于执行路由方法的网络拓扑的示意图；

图12是本申请另一实施例提供的用于执行路由方法的网络拓扑的示意图；

图13是本申请另一实施例提供的路由方法的流程图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本申请，并不用于限定本申请。

需要说明的是，虽然在装置示意图中进行了功能模块划分，在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于装置中的模块划分，或流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

本申请提供了一种路由方法、路由装置及计算机可读存储介质，通过对与不同算法类型对应的各个网络切片分别分配与相应算法类型对应的段标识，并通过igp协议泛洪该段标识，可以使得当前igp协议域内的每个节点均保存有当前igp协议域内所有节点的与相应的算法类型对应的段标识，因此，当不同网络切片的报文在当前igp协议域内根据该段标识进行转发时，能够根据不同的算法类型进行区分，即能够区分及隔离不同网络切片之间的流量，由于报文是基于与相应的算法类型对应的段标识进行转发的，因此即使不同网络切片共享相同链路时，也能够实现不同网络切片间的流量区分与隔离；另外，由于对各个网络切片分别配置与相应的算法类型对应的qos策略，因此可以使得不同的网络切片与不同的qos策略相对应，当不同网络切片的报文在当前igp协议域内根据相应的段标识进行转发时，每个网络切片的报文均能对应于一个qos策略，从而能够对不同网络切片实施差异化的qos策略；由于不同网络切片的报文都对应于不同的段标识和qos策略，因此，即使不同网络切片共享相同链路，也能够对不同的网络切片实施差异化的qos策略。

下面结合附图，对本申请实施例作进一步阐述。

如图1所示，图1是本申请一个实施例提供的用于执行路由方法的网络拓扑的示意图。在图1的示例中，该网络拓扑包括依次连接的第一节点110、第二节点120和第三节点130，其中，相邻两个节点之间通过一个物理链路进行连接。第一节点110、第二节点120和第三节点130可以是路由器或者交换机等网络设备，能够对报文进行转发。另外，该网络拓扑中还可以包括有网络控制器(图1中未示出)，例如软件定义网络(softwaredefinednetwork，sdn)控制器等，该网络控制器分别与第一节点110、第二节点120和第三节点130连接，能够分别对第一节点110、第二节点120和第三节点130进行控制。

第一节点110、第二节点120、第三节点130和网络控制器，分别包括有存储器和处理器，其中，存储器和处理器可以通过总线或者其他方式连接。

存储器作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至该处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

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

本领域技术人员可以理解的是，图1中示出的各个节点及拓扑结构并不构成对本申请实施例的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

在图1所示的网络拓扑中，各个节点可以分别调用其储存的路由程序，以执行路由方法；或者，网络控制器可以调用其储存的路由程序，并与各个节点相互配合以执行路由方法。

基于上述网络拓扑以及上述网络拓扑中各个节点和网络控制器的结构，提出本申请的路由方法的各个实施例。

如图2所示，图2是本申请一个实施例提供的路由方法的流程图，该路由方法包括但不限于步骤s100、步骤s200和步骤s300。

步骤s100，对与不同的算法类型对应的各个网络切片分别分配与相应的算法类型对应的段标识，并通过内部网关协议igp协议泛洪段标识。

在一实施例中，可以先采用igpfa技术，在同一拓扑内运行多种igp算法而计算得到多种fa平面，其中，每个fa平面表示一个网络切片，并且每个网络切片分别对应有一种算法类型，在此基础上，对与不同的算法类型对应的各个网络切片分别分配与相应的算法类型对应的段标识，因此，每个网络切片均被分配有一个段标识，并且每个段标识均对应于一种算法类型；此外，通过igp协议泛洪段标识，可以使得当前igp协议域内的每个节点均可以保存有当前igp协议域内所有节点的段标识，并且与每个网络切片对应的段标识均对应于一个算法类型，所以，当不同网络切片的报文在当前igp协议域内根据该段标识进行转发时，能够根据不同的算法类型进行区分，从而能够区分及隔离不同网络切片之间的流量，由于报文是基于与相应的算法类型对应的段标识进行转发的，因此即使不同网络切片共享相同链路时，也能够实现不同网络切片间的流量区分与隔离。

本领域技术人员可以理解的是，igpfa技术是应用于igp协议的一种算法，可以根据需要定义一组算法约束条件，并基于该算法约束条件生成满足该算法约束条件的转发路径，从而可以根据这些转发路径生成专属于特定业务流量的网络切片。

在一实施例中，段标识可以有不同的实施方式。例如，当应用场景为sr-mpls(segmentroutingmpls，分段路由应用于多协议标签交换转发平面)场景时，对网络切片分配的段标识包括与节点对应的前缀段标识(prefixsid)和与链路对应的邻接段标识(adjacencysid)。以一个具体例子进行说明，在如图1所示的网络拓扑中，对于第一节点110，其归属于第一网络切片fa-128和第二网络切片fa-129，因此可以针对第一网络切片fa-128分配第一前缀段标识prefix-sid-128，针对第二网络切片fa-129分配第二前缀段标识prefix-sid-129，接着通过igp协议泛洪第一前缀段标识prefix-sid-128和第二前缀段标识prefix-sid-129；由于连接第一节点110的第一链路link1也归属于第一网络切片fa-128和第二网络切片fa-129，因此第一节点110可以为第一链路link1针对两个网络切片(或对应的两个算法类型)对应分配第一邻接段标识adj-sid-128和第二邻接段标识adj-sid-129，接着通过igp协议泛洪第一邻接段标识adj-sid-128和第二邻接段标识adj-sid-129。又如，当应用场景为srv6(segmentroutingipv6，分段路由应用于ipv6转发平面)场景时，对网络切片分配的段标识包括与节点对应的端点段标识(endsid)和与链路对应的三层交叉连接段标识(end.xsid)。以一个具体例子进行说明，在如图1所示的网络拓扑中，对于第一节点110，其归属于第一网络切片fa-128和第二网络切片fa-129，因此可以针对第一网络切片fa-128分配第一端点段标识end-sid-128，针对第二网络切片fa-129分配第二端点段标识end-sid-129，接着通过igp协议泛洪第一端点段标识end-sid-128和第二端点段标识end-sid-129；由于连接第一节点110的第一链路link1也归属于第一网络切片fa-128和第二网络切片fa-129，因此第一节点110可以为第一链路link1针对两个网络切片(或对应的两个算法类型)对应分配第一三层交叉连接段标识end.x-sid-128和第二三层交叉连接段标识end.x-sid-129，接着通过igp协议泛洪第一三层交叉连接段标识end.x-sid-128和第二三层交叉连接段标识end.x-sid-129。

在一实施例中，对与不同的算法类型对应的各个网络切片分别分配与相应的算法类型对应的段标识，并通过内部网关协议igp协议泛洪段标识，可以有不同的实施方式。例如，可以通过扩展中间系统到中间系统(intermediatesystemtointermediatesystem，isis)协议以通告与相应的算法类型对应的段标识，或者可以通过扩展开放式最短路径优先(openshortestpathfirst，ospf)协议以通告与相应的算法类型对应的段标识，或者可以通过扩展支持ipv6的开放式最短路径优先(openshortestpathfirstversion3，ospfv3)协议以通告与相应的算法类型对应的段标识，本实施例对此不作具体限定。当通过扩展isis协议、扩展ospf协议或者扩展ospfv3协议以通告与相应的算法类型对应的段标识时，可以在isis协议报文中、ospf协议报文中或者ospfv3协议报文中通过新增字段的方式配置与相应的算法类型对应的段标识，并对配置了与相应的算法类型对应的段标识的isis协议报文、ospf协议报文或者ospfv3协议报文进行泛洪扩散。

步骤s200，对各个网络切片分别配置与相应的算法类型对应的服务质量qos策略。

在一实施例中，qos策略包括带宽策略、流量服务等级策略、队列调度策略和丢弃策略等中的一个或多个，可以根据实际使用情况而配置于各个网络切片中。由于对各个网络切片分别配置与相应的算法类型对应的qos策略，因此可以使得不同的网络切片与不同的qos策略相对应，当不同网络切片的报文在当前igp协议域内根据相应的段标识进行转发时，每个网络切片的报文均能对应于一个qos策略，从而能够对不同网络切片实施差异化的qos策略；由于不同网络切片的报文都对应于不同的段标识和qos策略，因此，即使不同网络切片共享相同链路，也能够对不同的网络切片实施差异化的qos策略。

步骤s300，基于段标识和qos策略转发报文。

当前，在不同的网络切片承载于不同的链路的场景下，由于链路之间的相互独立，因此可以对不同网络切片间的流量及qos策略实现差异化处理，但是，当多个网络切片共享同一个的链路时，当前fa技术无法支持在同一个链路上对不同网络切片实现流量区分与隔离，并且现有的qos策略机制也无法针对同一个链路上的不同网络切片实施差异化的qos策略。针对这个问题，本实施例采用上述步骤s100、步骤s200和步骤s300，通过对与不同算法类型对应的各个网络切片分别分配与相应算法类型对应的段标识，并通过igp协议泛洪该段标识，使得当前igp协议域内的每个节点均可以保存有当前igp协议域内所有节点的与相应的算法类型对应的段标识；另外，通过对各个网络切片分别配置与相应的算法类型对应的qos策略，使得不同的网络切片能够与不同的qos策略相对应；因此，当不同网络切片的报文在当前igp协议域内根据该段标识进行转发时，不仅能够根据不同的算法类型而区分及隔离不同网络切片之间的流量，还能够根据与之对应的qos策略而对不同网络切片实施差异化的qos策略；由于网络切片的报文是基于与相应算法类型对应的段标识进行转发的，而且不同的网络切片分别配置有与相应算法类型对应的qos策略，因此，即使不同的网络切片共享相同的链路，也能够实现不同网络切片间的流量区分与隔离，并且能够对不同的网络切片实施差异化的qos策略。

在一实施例中，当igp协议为isis协议，泛洪设置有与算法类型对应的段标识子结构的isis报文以泛洪段标识，其中，段标识子结构中设置有表示算法类型的字段。

在一实施例中，在对网络切片分配与相应的算法类型对应的段标识后，当igp协议为isis协议时，通过在isis报文中设置与相应的算法类型对应的段标识子结构，并且该段标识子结构中设置有表示相应的算法类型的字段，可以使得isis报文在泛洪时能够把与相应的算法类型对应的段标识向各个节点进行通告，使得各个节点均可保存有对应于不同算法类型的段标识，因此，当节点根据段标识进行报文转发时，能够根据不同的算法类型进行区分，从而能够区分及隔离不同网络切片之间的流量。

下面以具体的示例进行说明：

在一示例中，针对非局域网的使用场景，isis报文结构中新增设置有与算法类型对应的段标识子结构，即新增一个adjacencysegmentidentifier(adj-sid)peralgorithmsub-tlv，并且包含在isis协议现有的tlv-22、tlv-222、tlv-23、tlv-223和tlv-141中通告。参照如图3a所示的段标识子结构，在该段标识子结构中，新增有用于表示算法类型的属性字段，在该段标识子结构中，各主要字段的解释如下：

type：占1字节，用于表示本段标识子结构是设置有表示算法类型的字段的报文结构；

algorithm：占1字节，算法类型字段，用于表示当前邻接段标识是相应的链路针对特定的算法类型而分配的。

值得注意的是，该段标识子结构中其它字段的解释，和现有isis报文结构中adjacencysegmentidentifier(adj-sid)sub-tlv所包含的相应字段的解释相同，因此此处不再赘述。

在另一示例中，针对局域网的使用场景，isis报文结构中新增设置有与算法类型对应的段标识子结构，即新增一个adjacencysegmentidentifier(lan-adj-sid)peralgorithmsub-tlv，并且包含在isis协议现有的tlv-22、tlv-222、tlv-23和tlv-223中通告。参照如图3b所示的段标识子结构，在该段标识子结构中，新增有用于表示算法类型的属性字段，在该段标识子结构中，各主要字段的解释如下：

type：占1字节，用于表示本段标识子结构是设置有表示算法类型的字段的报文结构；

algorithm：占1字节，算法类型字段，用于表示当前邻接段标识是相应的广播链路针对特定的算法类型而分配的。

值得注意的是，该段标识子结构中其它字段的解释，和现有isis报文结构中adjacencysegmentidentifier(lan-adj-sid)sub-tlv所包含的相应字段的解释相同，因此此处不再赘述。

在一实施例中，当igp协议为ospf协议，泛洪设置有与算法类型对应的段标识子结构的ospf报文以泛洪段标识，其中，段标识子结构中设置有表示算法类型的字段。

在一实施例中，在对网络切片分配与相应的算法类型对应的段标识后，当igp协议为ospf协议时，通过在ospf报文中设置与相应的算法类型对应的段标识子结构，并且该段标识子结构中设置有表示相应的算法类型的字段，可以使得ospf报文在泛洪时能够把与相应的算法类型对应的段标识向各个节点进行通告，使得各个节点均可保存有对应于不同算法类型的段标识，因此，当节点根据段标识进行报文转发时，能够根据不同的算法类型进行区分，从而能够区分及隔离不同网络切片之间的流量。

下面以具体的示例进行说明：

在一示例中，针对非局域网的使用场景，ospf报文结构中新增设置有与算法类型对应的段标识子结构，即新增一个adj-sidperalgorithmsub-tlv，并且包含在ospf协议现有的extendedlinktlv中通告。参照如图4a所示的段标识子结构，在该段标识子结构中，新增有用于表示算法类型的属性字段，在该段标识子结构中，各主要字段的解释如下：

type：占1字节，用于表示本段标识子结构是设置有表示算法类型的字段的报文结构；

algorithm：占1字节，算法类型字段，用于表示当前邻接段标识是相应的链路针对特定的算法类型而分配的。

值得注意的是，该段标识子结构中其它字段的解释，和现有ospf报文结构中adj-sidsub-tlv所包含的相应字段的解释相同，因此此处不再赘述。

在另一示例中，针对局域网的使用场景，ospf报文结构中新增设置有与算法类型对应的段标识子结构，即新增一个lanadj-sidperalgorithmsub-tlv，并且包含在ospf协议现有的extendedlinktlv中通告。参照如图4b所示的段标识子结构，在该段标识子结构中，新增有用于表示算法类型的属性字段，在该段标识子结构中，各主要字段的解释如下：

type：占1字节，用于表示本段标识子结构是设置有表示算法类型的字段的报文结构；

algorithm：占1字节，算法类型字段，用于表示当前邻接段标识是相应的广播链路针对特定的算法类型而分配的。

值得注意的是，该段标识子结构中其它字段的解释，和现有ospf报文结构中lanadj-sidsub-tlv所包含的相应字段的解释相同，因此此处不再赘述。

在一实施例中，当igp协议为ospfv3协议，泛洪设置有与算法类型对应的段标识子结构的ospfv3报文以泛洪段标识，其中，段标识子结构中设置有表示算法类型的字段。

在一实施例中，在对网络切片分配与相应的算法类型对应的段标识后，当igp协议为ospfv3协议时，通过在ospfv3报文中设置与相应的算法类型对应的段标识子结构，并且该段标识子结构中设置有表示相应的算法类型的字段，可以使得ospfv3报文在泛洪时能够把与相应的算法类型对应的段标识向各个节点进行通告，使得各个节点均可保存有对应于不同算法类型的段标识，因此，当节点根据段标识进行报文转发时，能够根据不同的算法类型进行区分，从而能够区分及隔离不同网络切片之间的流量。

下面以具体的示例进行说明：

在一示例中，针对非局域网的使用场景，ospfv3报文结构中新增设置有与算法类型对应的段标识子结构，即新增一个adj-sidperalgorithmsub-tlv，并且包含在ospfv3协议现有的router-linktlv中通告。参照如图5a所示的段标识子结构，在该段标识子结构中，新增有用于表示算法类型的属性字段，在该段标识子结构中，各主要字段的解释如下：

type：占1字节，用于表示本段标识子结构是设置有表示算法类型的字段的报文结构；

algorithm：占1字节，算法类型字段，用于表示当前邻接段标识是相应的链路针对特定的算法类型而分配的。

值得注意的是，该段标识子结构中其它字段的解释，和现有ospfv3报文结构中adj-sidsub-tlv所包含的相应字段的解释相同，因此此处不再赘述。

在另一示例中，针对局域网的使用场景，ospfv3报文结构中新增设置有与算法类型对应的段标识子结构，即新增一个lanadj-sidperalgorithmsub-tlv，并且包含在ospfv3协议现有的router-linktlv中通告。参照如图5b所示的段标识子结构，在该段标识子结构中，新增有用于表示算法类型的属性字段，在该段标识子结构中，各主要字段的解释如下：

type：占1字节，用于表示本段标识子结构是设置有表示算法类型的字段的报文结构；

algorithm：占1字节，算法类型字段，用于表示当前邻接段标识是相应的广播链路针对特定的算法类型而分配的。

值得注意的是，该段标识子结构中其它字段的解释，和现有ospfv3报文结构中lanadj-sidsub-tlv所包含的相应字段的解释相同，因此此处不再赘述。

另外，在一实施例中，步骤s200包括但不限于以下步骤：

根据不同的算法类型分别配置不同的qos策略，并将qos策略应用到与相应的算法类型对应的网络切片中的链路。

在本实施例中，针对每个节点，根据不同的算法类型分别配置不同的qos策略，因此，在每个节点中，每一个算法类型均对应有一种qos策略；此外，将与相应的算法类型对应的qos策略应用到与相应的算法类型对应的网络切片中的链路，可以使得共享同一链路的不同网络切片能够具有不同的qos策略，实现对不同网络切片实施差异化的qos策略的目的。

以一个具体例子进行说明，在如图1所示的网络拓扑中，由于第一节点110归属于第一网络切片fa-128和第二网络切片fa-129，因此针对第一网络切片fa-128配置第一qos策略，针对第二网络切片fa-129配置第二qos策略，并将第一qos策略和第二qos策略同时应用到连接第一节点110的第一链路link1，因此，承载于第一链路link1的第一网络切片fa-128和第二网络切片fa-129能够对应具有第一qos策略和第二qos策略，从而能够实现网络切片间的qos策略的差异化。

另外，在一实施例中，段标识包括与节点对应的节点段标识和与链路对应的链路段标识，节点段标识和链路段标识均与相应的算法类型对应。

在一实施例中，与节点对应的节点段标识可以有不同的实施方式，例如：针对sr-mpls场景，节点段标识为前缀段标识；针对srv6场景，节点段标识为端点段标识。而与链路对应的链路段标识也可以有不同的实施方式，例如：针对sr-mpls场景，链路段标识为邻接段标识；针对srv6场景，链路段标识为三层交叉连接段标识。针对节点段标识和链路段标识的具体类型，可以根据实际的应用场景而适当选择，本实施例并不作具体限定。

在一实施例中，由于节点段标识和链路段标识均与相应的算法类型对应，因此当不同网络切片的报文根据节点段标识和链路段标识进行转发时，能够根据不同的算法类型进行区分，从而能够实现不同网络切片之间流量的区分及隔离；当报文在链路中传输时，由于报文是基于与相应的算法类型对应的链路段标识进行转发的，因此，对于不同网络切片共享同一个链路的情况时，本实施例也可以实现不同网络切片间的流量区分与隔离。

另外，参照图6，在一实施例中，步骤s300包括但不限于以下步骤：

步骤s310，根据不同的节点段标识，分别建立至目的节点的包含有相应的算法类型的第一标签转发表项；

步骤s320，根据不同的链路段标识，建立与相应的网络切片中的链路相关的且包含有对应的算法类型的第二标签转发表项；

步骤s330，根据第一标签转发表项、第二标签转发表项和qos策略转发报文。

在一实施例中，如图6所示的路由方法可以应用于sr-mpls场景，此时，第一标签转发表项包括转发等价类至下一跳标签转发单元映射(fectonhlfemap，ftn)转发表项和入标签映射(incominglabelmap，ilm)转发表项，并且在ftn转发表项和ilm转发表项所包含的转发信息中，均包含有相应的算法类型；第二标签转发表项则包括与邻接段标识相关的标签转发表项，并且该与邻接段标识相关的标签转发表项所包含的转发信息中，包含有相应的算法类型。因此，当本实施例的路由方法应用于sr-mpls场景时，能够在保证不同网络切片的流量实现区分及隔离的情况下，实现报文的转发。

另外，参照图7，在一实施例中，步骤s300包括但不限于以下步骤：

步骤s340，根据不同的节点段标识，分别建立至目的节点的包含有相应的算法类型的路由转发表项；

步骤s350，根据不同的链路段标识，建立与相应的网络切片中的链路相关的且包含有对应的算法类型的本地段标识转发表项；

步骤s360，根据路由转发表项、本地段标识转发表项和qos策略转发报文。

值得注意的是，如图6所示的实施例和如图7所示的实施例属于并列的实施例，并且分别对应于不同的应用场景。

在一实施例中，如图7所示的路由方法可以应用于srv6场景，此时，路由转发表项为一般的路由表项，但该一般的路由表项所包含的转发信息中，包含有相应的算法类型；本地段标识转发表项则为与三层交叉连接段标识相关的localsid表项，并且该localsid表项所包含的转发信息中，包含有相应的算法类型。因此，当本实施例的路由方法应用于srv6场景时，能够在保证不同网络切片的流量实现区分及隔离的情况下，实现报文的转发。

另外，参照图8，在一实施例中，步骤s310包括但不限于以下步骤：

步骤s311，根据不同的网络切片分别建立至目的节点的最短路径树；

步骤s312，根据最短路径树和与相应的网络切片对应的不同的节点段标识，分别建立至目的节点的包含有相应的算法类型的第一标签转发表项，其中，第一标签转发表项包括ftn转发表项和ilm转发表项，ftn转发表项和ilm转发表项均包含有相应的算法类型。

在一实施例中，在对与不同的算法类型对应的各个网络切片分别分配与相应的算法类型对应的段标识后，网络切片内的每个节点均以自己作为根节点而创建在该网络切片内的最短路径树，根据对应于不同根节点的最短路径树，网络切片内的节点均可获得其至其它目的节点的路径，在这种情况下，根据最短路径树和与相应的网络切片对应的不同的节点段标识，即可对网络切片内的每个节点均建立包含有相应的算法类型的ftn转发表项和ilm转发表项。当不同网络切片的报文在当前igp协议域内根据ftn转发表项和ilm转发表项进行转发时，能够根据不同的算法类型进行区分，从而能够区分及隔离不同网络切片之间的流量；由于ftn转发表项和ilm转发表项中的转发信息均包含有对应的算法类型，因此，当不同网络切片的报文根据ftn转发表项和ilm转发表项沿同一个链路进行转发时，也能够实现不同网络切片间的流量区分与隔离。

另外，参照图9，在一实施例中，步骤s340包括但不限于以下步骤：

步骤s341，根据不同的网络切片分别建立至目的节点的最短路径树；

步骤s342，根据最短路径树和与相应的网络切片对应的不同的节点段标识，分别建立至目的节点的包含有相应的算法类型的路由转发表项。

在一实施例中，在对与不同的算法类型对应的各个网络切片分别分配与相应的算法类型对应的段标识后，网络切片内的每个节点均以自己作为根节点而创建在该网络切片内的最短路径树，根据对应于不同根节点的最短路径树，网络切片内的节点均可获得其至其它目的节点的路径，在这种情况下，根据最短路径树和与相应的网络切片对应的不同的节点段标识，即可对网络切片内的每个节点均建立包含有相应的算法类型的路由转发表项。当不同网络切片的报文在当前igp协议域内根据路由转发表项进行转发时，能够根据不同的算法类型进行区分，从而能够区分及隔离不同网络切片之间的流量；由于路由转发表项中的转发信息均包含有对应的算法类型，因此，当不同网络切片的报文根据路由转发表项沿同一个链路进行转发时，也能够实现不同网络切片间的流量区分与隔离。

另外，如图10所示，在一实施例中，步骤s300包括但不限于以下步骤：

步骤s370，根据段标识对各个网络切片分别建立段标识列表，段标识列表包含有节点段标识和链路段标识；

步骤s380，基于段标识列表和qos策略转发报文。

值得注意的是，如图10所示的实施例和如图6所示的实施例、如图7所示的实施例相互属于并列的实施例，并且分别对应于不同的应用场景。

在一实施例中，如图10所示的路由方法可以应用于段式路由流量工程(segmentroutingtrafficengineering，sr-te)的转发行为。

针对sr-mpls场景，根据段标识对各个网络切片分别建立段标识列表，即建立与各个网络切片对应的不同的sr-te隧道，该sr-te隧道内的段标识列表包含有与网络切片对应的前缀段标识或邻接段标识。当进行报文转发时，可以先把报文引导至网络切片内的sr-te隧道，此时，报文将按照段标识列表进行逐段转发，例如，当某一段为前缀段时，报文将按照与相应前缀段标识对应的标签转发表项进行转发；又如，当某一段为邻接段时，报文将按照与相应邻接段标识对应的标签转发表项进行转发。另外，在转发报文时，将根据转发信息中所包含的算法类型，查询与该算法类型对应的qos策略并为报文施加该qos策略。所以，当本实施例的路由方法应用于sr-mpls场景时，能够实现不同网络切片间的流量区分与隔离，并且能够对不同的网络切片实施差异化的qos策略。

针对srv6场景，根据段标识对各个网络切片分别建立段标识列表，即建立与各个网络切片对应的不同的sr-te隧道，该sr-te隧道内的段标识列表包含有与网络切片对应的端点段标识或三层交叉连接段标识。当进行报文转发时，可以先把报文引导至网络切片内的sr-te隧道，此时，报文将按照段标识列表进行逐段转发，对于每一段相应的端点段标识或三层交叉连接段标识，将查询与相应目的定位器(locator)对应的路由转发表项，当命中相应的路由转发表项时，即可利用该路由转发表项指导报文向产生该端点段标识或三层交叉连接段标识的起源节点进行转发，并且在转发过程中，将根据转发信息中所包含的算法类型，查询与该算法类型对应的qos策略并为报文施加该qos策略。当报文到达产生该端点段标识或三层交叉连接段标识的起源节点时，将查询相应的本地段标识转发表项，当命中相应的本地段标识转发表项时，特别是与三层交叉连接段标识对应的本地段标识转发表项时，将继续指导报文向某个三层接口转发，并且在转发过程中，将根据转发信息中所包含的算法类型，查询与该算法类型对应的qos策略并为报文施加该qos策略。所以，当本实施例的路由方法应用于srv6场景时，能够实现不同网络切片间的流量区分与隔离，并且能够对不同的网络切片实施差异化的qos策略。

针对上述实施例所提供的路由方法，下面以具体的示例进行详细的描述：

示例一：

如图11所示的网络拓扑中，包括有第一节点110、第二节点120、第三节点130、第四节点140和第五节点150，第一节点110、第二节点120和第三节点130依次连接，第四节点140、第二节点120和第五节点150依次连接，第一节点110、第五节点150、第三节点130和第四节点140依次首尾连接。在如图11所示的网络拓扑中，构建有第一网络切片fa-128和第二网络切片fa-129，其中，第一网络切片fa-128对应的算法类型的取值定义为128，第二网络切片fa-129对应的算法类型的取值定义为129。第一网络切片fa-128包括第一节点110、第二节点120、第三节点130、第四节点140以及这些节点间相连的双向链路，第二网络切片fa-129包括第一节点110、第二节点120、第三节点130、第五节点150以及这些节点间相连的双向链路。在本示例中，第一网络切片fa-128和第二网络切片fa-129共享第一节点110和第二节点120之间的第一链路link1以及共享第二节点120和第三节点130之间的第二链路link2，并且在第一网络切片fa-128和第二网络切片fa-129中，作为源节点的第一节点110至作为目的节点的第三节点130的最短转发路径均为第一节点110-第二节点120-第三节点130。基于如图11所示的网络拓扑执行应用于sr-mpls场景的路由方法时，具体过程如下：

首先，在第一节点110中针对第一网络切片fa-128和第二网络切片fa-129分别建立至第三节点130的ftn转发表项，这两个ftn转发表项的键值分别为<algorithm128，prefix-d>和<algorithm129，prefix-d>，其中，algorithm128表示为算法类型的取值为128，algorithm129表示为算法类型的取值为129，prefix-d表示为至第三节点130的前缀段标识，由此可知，这两个ftn转发表项所包含的转发信息中对应包含有取值为128的算法类型和取值为129的算法类型，此外，这两个ftn转发表项所包含的转发信息中还包含有相同的出接口(第一链路link1)和下一跳(第二节点120)。

同样地，在第二节点120中针对第一网络切片fa-128和第二网络切片fa-129分别建立至第三节点130的ilm转发表项，这两个ilm转发表项的键值分别为label-b-128和label-b-129，这两个ilm转发表项所包含的转发信息中还对应包含有取值为128的算法类型和取值为129的算法类型，此外，这两个ilm转发表项所包含的转发信息中还包含有相同的出接口(第二链路link2)和下一跳(第三节点130)。

同样地，在第三节点130中针对其自身分别建立对应于第一网络切片fa-128和第二网络切片fa-129的ilm转发表项，这两个ilm转发表项的键值分别为label-d-128和label-d-129，这两个ilm转发表项所包含的转发信息中还对应包含有取值为128的算法类型和取值为129的算法类型。

根据上述步骤，即可在第一网络切片fa-128和第二网络切片fa-129中分别得到从作为源节点的第一节点110至作为目的节点的第三节点130的转发路径，由于两个转发路径能够根据算法类型的不同而实现区分，因此，即使不同网络切片共享相同链路时，也能够实现不同网络切片间的流量区分与隔离。

另外，在第一节点110中针对两个算法类型配置相应的qos策略，并将这两个qos策略同时应用到第一链路link1上，其中，这两个qos策略可以分别标记为qos-policy-s-128和qos-policy-s-129。同样地，在第二节点120中也针对两个算法类型配置相应的qos策略，并将这两个qos策略同时应用到第二链路link2上，其中，这两个qos策略可以分别标记为qos-policy-b-128和qos-policy-b-129。同样地，在第三节点130中也针对两个算法类型配置相应的qos策略，并将这两个qos策略应用到第三节点130内部，其中，这两个qos策略可以分别标记为qos-policy-d-128和qos-policy-d-129。此外，假设标记为qos-policy-s-128和qos-policy-b-128的qos策略使得报文进入出向链路的高优先级队列，标记为qos-policy-s-129和qos-policy-b-129的qos策略使得报文进入出向链路的低优先级队列，标记为qos-policy-d-128的qos策略使得报文享有更高的网络处理单元(networkingprocessingunit，npu)调度优先级，标记为qos-policy-d-129的qos策略使得报文享有更低的npu调度优先级。

基于上述的网络拓扑状态，当同类型的报文分别沿着第一网络切片fa-128和第二网络切片fa-129从第一节点110至第三节点130进行转发时，报文会被封装有一个外层mpls标签。此时，在第一节点110中将根据相应的ftn转发表项中所包含的不同算法类型而获取不同的qos策略，接着把相应的qos策略施加至报文，在这种情况下，例如，第一网络切片fa-128所属的报文在转发时会进入第一链路link1中的高优先级队列，而第二网络切片fa-129所属的报文在转发时会进入第一链路link1中的低优先级队列；同样地，在第二节点120中将根据相应的ilm转发表项中所包含的不同算法类型而获取不同的qos策略，接着把相应的qos策略施加至报文，在这种情况下，例如，第一网络切片fa-128所属的报文在转发时会进入第二链路link2的高优先级队列，而第二网络切片fa-129所属的报文在转发时会进入第二链路link2的低优先级队列；类似地，在第三节点130中也将根据相应的ilm转发表项中所包含的不同算法类型而获取不同的qos策略，接着把相应的qos策略施加至报文，在这种情况下，例如，第一网络切片fa-128所属的报文可以享有更高的npu处理优先级，而第二网络切片fa-129所属的报文则享有较低的npu处理优先级。因此，即使第一网络切片fa-128和第二网络切片fa-129共享相同的链路，也能够实现两个网络切片间的流量区分与隔离，并且能够对两个网络切片实施差异化的qos策略。

示例二：

本示例和上述示例一基于相同的网络拓扑，即本示例也适用于如图11所示的网络拓扑。本示例和上述示例一的区别在于：本示例为应用于srv6场景的路由方法，而示例一则为应用于sr-mpls场景的路由方法。基于如图11所示的网络拓扑执行应用于srv6场景的路由方法时，具体过程如下：

首先，在第一节点110中针对第一网络切片fa-128和第二网络切片fa-129分别建立至第三节点130的路由转发表项，这两个路由转发表项的键值分别为<prefix-d-128>和<prefix-d-129>，这两个路由转发表项所包含的转发信息中还对应包含有取值为128的算法类型和取值为129的算法类型，此外，这两个路由转发表项所包含的转发信息中还包含有相同的出接口(第一链路link1)和下一跳(第二节点120)。

同样地，在第二节点120中针对第一网络切片fa-128和第二网络切片fa-129分别建立至第三节点130的路由转发表项，这两个路由转发表项的键值分别为<prefix-d-128>和<prefix-d-129>，这两个路由转发表项所包含的转发信息中还对应包含有取值为128的算法类型和取值为129的算法类型，此外，这两个路由转发表项所包含的转发信息中还包含有相同的出接口(第二链路link2)和下一跳(第三节点130)。

同样地，在第三节点130中针对其自身不同的端点段标识分别建立对应于第一网络切片fa-128和第二网络切片fa-129的本地段标识转发表项，这两个本地段标识转发表项所包含的转发信息中对应包含有取值为128的算法类型和取值为129的算法类型。

根据上述步骤，即可在第一网络切片fa-128和第二网络切片fa-129中分别得到从作为源节点的第一节点110至作为目的节点的第三节点130的转发路径，由于两个转发路径能够根据算法类型的不同而实现区分，因此，即使不同网络切片共享相同链路时，也能够实现不同网络切片间的流量区分与隔离。

此外，本示例中根据算法类型对网络切片进行qos策略配置的具体过程，和上述示例一中根据算法类型对网络切片进行qos策略配置的具体过程相同，为了避免冗余，此处不再赘述。

基于上述的网络拓扑状态，当同类型的报文分别沿着第一网络切片fa-128和第二网络切片fa-129从第一节点110至第三节点130进行srv6的承载转发时，报文会被封装有一个外层ipv6头，而目的ip则会被设置为相应网络切片内的目的节点的端点段标识。此时，在第一节点110中将根据相应的路由转发表项中所包含的不同算法类型而获取不同的qos策略，接着把相应的qos策略施加至报文，在这种情况下，例如，第一网络切片fa-128所属的报文在转发时会进入第一链路link1中的高优先级队列，而第二网络切片fa-129所属的报文在转发时会进入第一链路link1中的低优先级队列；同样地，在第二节点120中将根据相应的路由转发表项中所包含的不同算法类型而获取不同的qos策略，接着把相应的qos策略施加至报文，在这种情况下，例如，第一网络切片fa-128所属的报文在转发时会进入第二链路link2的高优先级队列，而第二网络切片fa-129所属的报文在转发时会进入第二链路link2的低优先级队列；类似地，在第三节点130中也将根据相应的本地段标识转发表项中所包含的不同算法类型而获取不同的qos策略，接着把相应的qos策略施加至报文，在这种情况下，例如，第一网络切片fa-128所属的报文可以享有更高的npu处理优先级，而第二网络切片fa-129所属的报文则享有较低的npu处理优先级。因此，即使第一网络切片fa-128和第二网络切片fa-129共享相同的链路，也能够实现两个网络切片间的流量区分与隔离，并且能够对两个网络切片实施差异化的qos策略。

示例三：

如图12所示的网络拓扑中，包括有第一节点110、第二节点120、第三节点130、第四节点140、第五节点150和第六节点160，第一节点110、第二节点120、第三节点130、第四节点140、第五节点150和第六节点160依次首尾连接，第二节点120和第五节点150相连接。在如图12所示的网络拓扑中，构建有第一网络切片fa-128和第二网络切片fa-129，其中，第一网络切片fa-128对应的算法类型的取值定义为128，第二网络切片fa-129对应的算法类型的取值定义为129。第一网络切片fa-128包括第一节点110、第二节点120、第五节点150、第四节点140以及这些节点间相连的双向链路，第二网络切片fa-129包括第二节点120、第三节点130、第五节点150、第六节点160以及这些节点间相连的双向链路。在本示例中，第一网络切片fa-128和第二网络切片fa-129共享第二节点120和第五节点150之间的第一链路link1；此外，在第一网络切片fa-128中，作为源节点的第一节点110至作为目的节点的第二节点120的最短转发路径为第一节点110-第二节点120，ti-lfa(topologyindependentloop-freealternate，拓扑无关的无环替代)备份路径为{第五节点150，第五节点150-第二节点120}；在第二网络切片fa-129中，作为源节点的第三节点130至作为目的节点的第二节点120的最短转发路径为第三节点130-第二节点120，ti-lfa备份路径也为{第五节点150，第五节点150-第二节点120}。假设，当报文沿ti-lfa备份路径进行转发时，报文将先被转发至第五节点150，然后再沿第一链路link1被转发至第二节点120。基于如图12所示的网络拓扑执行应用于sr-mpls场景的路由方法时，具体过程如下：

在第一网络切片fa-128中，第一节点110中的ti-lfa备份路径{第五节点150，第五节点150-第二节点120}所对应的段标识列表可表示为{prefix-d-sid-128，adj-d-link1-sid-128}；而在第二网络切片fa-129中，第三节点130中的ti-lfa备份路径{第五节点150，第五节点150-第二节点120}所对应的段标识列表可表示为{prefix-d-sid-129，adj-d-link1-sid-129}。

在第五节点150中，分别针对第一网络切片fa-128内的adj-d-link1-sid-128和第二网络切片fa-129内的adj-d-link1-sid-129建立不同的ilm转发表项，这两个ilm转发表项所包含的转发信息中对应包含有取值为128的算法类型和取值为129的算法类型，此外，这两个ilm转发表项所包含的转发信息中还包含有相同的出接口(第一链路link1)和下一跳(第二节点120)。

另外，在第五节点150中针对两个算法类型配置相应的qos策略，并将这两个qos策略同时应用到第一链路link1上，其中，这两个qos策略可以分别标记为qos-policy-b-128和qos-policy-b-129。假设标记为qos-policy-b-128的qos策略使得报文进入第一链路link1的高优先级队列，而标记为qos-policy-b-129的qos策略使得报文进入第一链路link1的低优先级队列，那么，当同类型的报文分别沿着第一网络切片fa-128和第二网络切片fa-129按照ti-lfa备份路径进行转发时，将根据相应的ilm转发表项中所包含的不同算法类型而获取不同的qos策略，并把相应的qos策略施加至报文，在这种情况下，第一网络切片fa-128所属的报文在转发时会进入第一链路link1中的高优先级队列，而第二网络切片fa-129所属的报文在转发时则会进入第一链路link1中的低优先级队列。因此，即使第一网络切片fa-128和第二网络切片fa-129共享相同的链路，也能够实现两个网络切片间的流量区分与隔离，并且能够对两个网络切片实施差异化的qos策略。

示例四：

本示例和上述示例三基于相同的网络拓扑，即本示例也适用于如图12所示的网络拓扑。本示例和上述示例三的区别在于：本示例为应用于srv6场景的路由方法，而示例三则为应用于sr-mpls场景的路由方法。基于如图12所示的网络拓扑执行应用于srv6场景的路由方法时，具体过程如下：

在第一网络切片fa-128中，第一节点110中的ti-lfa备份路径{第五节点150，第五节点150-第二节点120}所对应的段标识列表可表示为{end-b-sid-128，endx-b-link1-sid-128}；而在第二网络切片fa-129中，第三节点130中的ti-lfa备份路径{第五节点150，第五节点150-第二节点120}所对应的段标识列表可表示为{end-b-sid-129，endx-b-link1-sid-129}。

在第五节点150中，分别针对第一网络切片fa-128内的endx-b-link1-sid-128和第二网络切片fa-129内的endx-b-link1-sid-129建立不同的本地段标识转发表项，这两个本地段标识转发表项所包含的转发信息中对应包含有取值为128的算法类型和取值为129的算法类型，此外，这两个本地段标识转发表项所包含的转发信息中还包含有相同的出接口(第一链路link1)和下一跳(第二节点120)。

另外，在第五节点150中针对两个算法类型配置相应的qos策略，并将这两个qos策略同时应用到第一链路link1上，其中，这两个qos策略可以分别标记为qos-policy-b-128和qos-policy-b-129。假设标记为qos-policy-b-128的qos策略使得报文进入第一链路link1的高优先级队列，而标记为qos-policy-b-129的qos策略使得报文进入第一链路link1的低优先级队列，那么，当同类型的报文分别沿着第一网络切片fa-128和第二网络切片fa-129按照ti-lfa备份路径进行转发时，将根据相应的本地段标识转发表项中所包含的不同算法类型而获取不同的qos策略，并把相应的qos策略施加至报文，在这种情况下，第一网络切片fa-128所属的报文在转发时会进入第一链路link1中的高优先级队列，而第二网络切片fa-129所属的报文在转发时则会进入第一链路link1中的低优先级队列。因此，即使第一网络切片fa-128和第二网络切片fa-129共享相同的链路，也能够实现两个网络切片间的流量区分与隔离，并且能够对两个网络切片实施差异化的qos策略。

另外，本申请的一个实施例还提供了一种路由方法，如图13所示，图13是本申请一个实施例提供的路由方法的流程图，该路由方法可以应用于如图1、图11或图12所示实施例中的不同节点，该路由方法包括但不限于以下步骤：

步骤s410，接收通过igp协议泛洪的不同的段标识，其中，不同的段标识分别与不同的算法类型及不同的网络切片相对应，且不同的网络切片与不同的算法类型相对应；

步骤s420，接收基于不同的段标识和不同的qos策略转发的报文，其中，不同的qos策略被配置于不同的网络切片，且不同的qos策略与不同的算法类型相对应。

在一实施例中，接收通过igp协议泛洪的不同的段标识，可以使得当前igp协议域内的每个节点均可以保存有当前igp协议域内所有节点的段标识，另外，由于与每个网络切片对应的段标识均对应于一个算法类型，所以，当在当前igp协议域内接收到根据该段标识进行转发的来自于不同网络切片的报文时，能够根据不同的算法类型进行区分，即能够区分及隔离不同网络切片之间的流量，由于接收到的报文是基于与相应的算法类型对应的段标识进行转发的，因此即使不同网络切片共享相同链路时，也能够实现不同网络切片间的流量区分与隔离。

本领域技术人员可以理解的是，igpfa技术是应用于igp协议的一种算法，可以根据需要定义一组算法约束条件，并基于该算法约束条件生成满足该算法约束条件的转发路径，从而可以根据这些转发路径生成专属于特定业务流量的网络切片。

值得注意的是，与如图2所示实施例中的段标识一样，本实施例中的段标识同样可以有不同的实施方式。本实施例中的段标识的具体实施方式和如图2所示实施例中的段标识的具体实施方式相同，具体内容可以参照如图2所示实施例中的对应部分，为了避免冗余重复，在此不再赘述。

在一实施例中，qos策略包括带宽策略、流量服务等级策略、队列调度策略和丢弃策略等中的一个或多个，可以根据实际使用情况而配置于各个网络切片中。由于不同的qos策略被配置于不同的网络切片，且不同的qos策略与不同的算法类型相对应，所以，当在当前igp协议域内接收到根据相应的段标识进行转发的来自于不同网络切片的报文时，每个报文均会对应于一个qos策略，即能够对不同网络切片实施差异化的qos策略；由于不同网络切片的报文都对应于不同的段标识和qos策略，因此，即使不同网络切片共享相同链路，也能够对不同的网络切片实施差异化的qos策略。

在一实施例中，当igp协议为isis协议，接收设置有与算法类型对应的段标识子结构的isis报文以接收段标识，其中，段标识子结构中设置有表示算法类型的字段。

在一实施例中，当igp协议为isis协议时，由于isis报文中设置有与算法类型对应的段标识子结构，并且该段标识子结构中设置有表示算法类型的字段，因此，在当前节点接收到由各个节点泛洪过来的isis报文的时候，能够接收到与不同算法类型对应的段标识，因此，通过根据不同的算法类型进行区分，能够区分及隔离不同网络切片之间的流量。

值得注意的是，在isis报文中设置的与算法类型对应的段标识子结构的具体示例，可参照如图3a所示的示例或如图3b所示的示例，为了避免冗余重复，在此不再赘述。

在一实施例中，当igp协议为ospf协议，接收设置有与算法类型对应的段标识子结构的ospf报文以接收段标识，其中，段标识子结构中设置有表示算法类型的字段。

在一实施例中，当igp协议为ospf协议时，由于ospf报文中设置有与算法类型对应的段标识子结构，并且该段标识子结构中设置有表示算法类型的字段，因此，在当前节点接收到由各个节点泛洪过来的ospf报文的时候，能够接收到与不同算法类型对应的段标识，因此，通过根据不同的算法类型进行区分，能够区分及隔离不同网络切片之间的流量。

值得注意的是，在ospf报文中设置的与算法类型对应的段标识子结构的具体示例，可参照如图4a所示的示例或如图4b所示的示例，为了避免冗余重复，在此不再赘述。

在一实施例中，当igp协议为ospfv3协议，接收设置有与算法类型对应的段标识子结构的ospfv3报文以接收段标识，其中，段标识子结构中设置有表示算法类型的字段。

在一实施例中，当igp协议为ospfv3协议时，由于ospfv3报文中设置有与算法类型对应的段标识子结构，并且该段标识子结构中设置有表示算法类型的字段，因此，在当前节点接收到由各个节点泛洪过来的ospfv3报文的时候，能够接收到与不同算法类型对应的段标识，因此，通过根据不同的算法类型进行区分，能够区分及隔离不同网络切片之间的流量。

值得注意的是，在ospfv3报文中设置的与算法类型对应的段标识子结构的具体示例，可参照如图5a所示的示例或如图5b所示的示例，为了避免冗余重复，在此不再赘述。

另外，在一实施例中，段标识包括与节点对应的节点段标识和与链路对应的链路段标识，节点段标识和链路段标识均与相应的算法类型对应。

在一实施例中，与节点对应的节点段标识可以有不同的实施方式，例如：针对sr-mpls场景，节点段标识为前缀段标识；针对srv6场景，节点段标识为端点段标识。而与链路对应的链路段标识也可以有不同的实施方式，例如：针对sr-mpls场景，链路段标识为邻接段标识；针对srv6场景，链路段标识为三层交叉连接段标识。针对节点段标识和链路段标识的具体类型，可以根据实际的应用场景而适当选择，本实施例并不作具体限定。

在一实施例中，由于节点段标识和链路段标识均与相应的算法类型对应，因此当接收到根据节点段标识和链路段标识进行转发的来自于不同网络切片的报文时，能够根据不同的算法类型进行区分，即能够实现不同网络切片之间流量的区分及隔离；由于报文在链路中的传输是基于与相应的算法类型对应的链路段标识进行转发的，因此，即使不同网络切片共享同一个链路，本实施例也可以根据不同算法类型的区分而实现不同网络切片间的流量区分与隔离。

另外，本申请的一个实施例提供了一种路由装置，该路由装置包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序。

处理器和存储器可以通过总线或者其他方式连接。

需要说明的是，本实施例中的路由装置，可以应用于如图1、图11或图12所示实施例中的不同节点或者网络控制器，包括有本实施例中的路由装置的节点或者网络控制器，能够构成图1、图11或图12所示实施例中的网络拓扑的一部分，这些实施例均属于相同的发明构思，因此这些实施例具有相同的实现原理以及有益效果，此处不再详述。

实现上述实施例的路由方法所需的非暂态软件程序以及指令存储在存储器中，当被处理器执行时，执行上述实施例的路由方法，例如，执行以上描述的图2中的方法步骤s100至s300、图6中的方法步骤s310至s330、图7中的方法步骤s340至s360、图8中的方法步骤s311至s312、图9中的方法步骤s341至s342、图10中的方法步骤s370至s380、图13中的方法步骤s410至s420。

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

此外，本申请的一个实施例还提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被一个处理器或控制器执行，例如，被上述路由装置实施例中的一个处理器执行，可使得上述处理器执行上述实施例中的路由方法，例如，执行以上描述的图2中的方法步骤s100至s300、图6中的方法步骤s310至s330、图7中的方法步骤s340至s360、图8中的方法步骤s311至s312、图9中的方法步骤s341至s342、图10中的方法步骤s370至s380、图13中的方法步骤s410至s420。

本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器，如中央处理器、数字信号处理器或微处理器执行的软件，或者被实施为硬件，或者被实施为集成电路，如专用集成电路。这样的软件可以分布在计算机可读介质上，计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的，术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于ram、rom、eeprom、闪存或其他存储器技术、cd-rom、数字多功能盘(dvd)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外，本领域普通技术人员公知的是，通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据，并且可包括任何信息递送介质。

以上是对本申请的较佳实施进行了具体说明，但本申请并不局限于上述实施方式，熟悉本领域的技术人员在不违背本申请精神的前提下还可作出种种的等同变形或替换，这些等同的变形或替换均包含在本申请权利要求所限定的范围内。