CN112491707B - 一种转发路径的确定方法及装置 - Google Patents

Abstract

本申请提供了一种转发路径的确定方法及装置。在一种转发路径的确定中，第二网络设备向第一网络设备发送路由更新消息，所述路由更新消息中携带第一标识列表，所述第一标识列表包括绑定端标识，所述第一标识列表指示从第二网络设备到第三网络设备的第一转发路径。通过这种方法，确定从所述第一网络设备到所述第三网络设备的第二转发路径。通过本申请提供的方法，在没有控制器，或控制器不能互通的情况下，实现绑定端标识的路由通告，从而确定转发路径，有助于简化报文转发的控制流程。

Description

一种转发路径的确定方法及装置

技术领域

本申请涉及通信领域，一种转发路径的确定方法及装置。

背景技术

分段路由(Segment Routing，SR)是基于源路由的理念而设计的在网络中转发数据包的一种协议。在SR网络中，通过在支持SR的网络中的头节点往数据报文中***一组有序的段标识来显示地指定数据包的转发路径。SR应用于多协议标签交换(Multi-ProtocolLabel Switching，MPLS)数据平面，则称为基于MPLS的分段路由(MPLS-SR或SR-MPLS)，应用于互联网协议第6版(Internet Protocol Version 6，IPv6)数据平面，则称为基于IPv6的分段路由(SRv6)。

段标识(Segment ID，SID)：为描述Segment的ID，比如代表一个节点或者一条链路。在MPLS-SR中，SID表现为一个MPLS标签，而在SRv6中，SID表现为一个128比特的值。

段标识列表(Segment ID List)：为包含了一组段标识的列表，头节点在接收到数据报文后，对应的在数据报文中***1个SID List可以显示地指示一条转发路径。

段标识可以表示为端点三层交叉连接段标识(End.X SID，End表示endpoint，意为端点；X表示crossing，意为三层交叉连接，SID意为段标识)，对于处于SR网络中的任一节点来说，该节点可以发布至少一个End.X SID，每个End.X SID用于标识该节点直连的一条IP层链路。

绑定段标识(Bingding SID，BSID)：BSID会绑定到一个SID list上，指示一条转发路径。当SR网络中的头节点收到一个合法的BSID时，会执行BSID相关的操作，在IPv6段路由(IPv6Segment Routing，SRv6)网络中，定义的BSID相关的操作可以为：根据BSID函数的不同，***一个新的SRH头(End.B6.Insert)，或者是***一个新的包含SRH的外层IPv6头(End.B6.Encaps)。

在实际应用中，由于分段路由网络是基于源路由的技术，通常通过控制器来为头节点下发BSID或SID List来实现对数据报文转发的控制。

也就是说，在传统技术中，SR网络中的设备需要与相关控制器进行交互，才能得到一条符合要求的转发路径，而当该转发路径为跨域的转发路径时，还需要多个控制器之间进行交互才能最终确定一条指定的转发路径，而当没有控制器，或两个管理不同域的控制器之间无法互通时，则无法得到这样的一条匹配要求的转发路径。

发明内容

本申请提供了一种转发路径的确定方法及装置，用于解决报文跨域转发头节点依赖于与控制器的交互而导致整个报文转发的控制流程复杂，或若没有控制器则无法实现报文的跨域转发的问题。

第一方面，提供了一种转发路径的确定方法，所述方法应用于第一网络设备，所述第一网络设备可以是路由器设备，也可以是交换机设备，也可以是运行在通用服务器上的具有IP转发功能的虚拟网络设备，本申请不做具体限定。该方法包括：

第一网络设备接收第二网络设备发送的第一路由更新消息，所述第一路由更新消息为边界网关协议路由更新消息，所述第一路由更新消息携带第一标识列表，所述第一标识列表指示从所述第二网络设备到第三网络设备的第一转发路径，所述第一标识列表包括绑定段标识，所述第一转发路径为分段路由网络中的转发路径，所述第一网络设备与所述第三网络设备不属于同一个自治***AS域；所述第一网络设备根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径，所述第二转发路径为从所述第一网络设备到所述第三网络设备的转发路径，所述第二转发路径包括所述第一转发路径。

通过以上第一方面提供的转发路径的确定方法，来传递指示第二网络设备到第三网络设备的转发路径的标识列表给第一网络设备，该标识列表中包括段标识或绑定段标识，从而实现在没有控制器或有多个控制器但是控制器之间无法互通的场景下，确定一条跨域转发路径，有助于简化报文转发的控制流程。

在一种可能的方式中，所述第一网络设备获得网络性能标识；所述第一网络设备根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径，包括：所述第一网络设备根据所述网络性能标识和所述第一标识列表确定所述第二转发路径，所述第二转发路径满足所述网络性能标识指示的网络性能要求。

在一种可能的方式中，所述第一网络设备获得网络性能标识，包括：所述网络性能标识携带在所述第一路由更新消息中，所述第一网络设备从所述第一路由更新消息中获得所述网络性能标识；或所述第一网络设备接收控制器发送的控制消息，所述第一网络设备从所述控制消息中获得所述网络性能标识。

通过以上可选方式，在所述第一路由更新消息中携带网络性能标识，还可以为对网络性能有要求的业务确定一条满足该网络性能要求的转发路径，比如语音业务，需要一条尽量低时延转发路径，则可以通过这种方式，为该业务确定一条满足此性能要求的第二转发路径。

在一种可能的方式中，所述第一网络设备根据所述第一路由更新消息确定第二转发路径之后，还包括：所述第一网络设备生成第一映射关系；所述第一映射关系为所述第一网络设备对应的第一绑定段标识与所述第一网络设备的段标识的映射关系；或所述第一映射关系为所述第一网络设备对应的第一绑定段标识与标识集合的映射关系，所述标识集合包括所述第一网络设备的段标识和所述第一标识列表。

通过以上可选方式，有助于在该转发路径的上的每一台网络设备上为对应的绑定段标识与其指示的路径生成一个映射关系，该映射关系可以存储在网络设备的路由表或转发表中，使得该转发路径上的网络设备在收到数据报文后可以按照该优选的、符合性能要求的转发路径进行转发。

在一种可能的方式中，所述第一路由更新消息还包括目的网络设备的标识，当所述第一网络设备为头节点时，所述方法还包括：所述第一网络设备生成第二映射关系，所述第二映射关系为所述第一网络设备对应的第二绑定段标识与所述目的网络设备的标识的映射关系；所述第一网络设备生成第三映射关系，所述第三映射关系为所述第二绑定段标识与绑定段标识集合的映射关系，所述绑定段标识集合包括所述第一绑定段标识和所述第一标识列表，或所述绑定段标识集合仅包括所述第一绑定段标识；所述第一网络设备接收数据报文，所述数据报文携带所述目的网络设备的标识；所述第一网络设备根据所述第二映射关系和所述第三映射关系将所述数据报文从所述第二转发路径转发。

通过以上可选方式，分段路由网络中的头节点在接收到数据报文后，对该数据报文进行处理，使得在该确定的转发路径上的网络设备可以按照该确定的转发路径进行转发，其转发过程还延用已有的技术，减少方案的复杂度。

在一种可能的方式中，所述网络性能需求包括以下至少一项：时延、带宽、丢包和抖动。

通过以上可选方式，可以网络管理员尽可能多的在网络中定义网络性能需求，进而确定满足网络性能需求的转发路径，以满足不同业务的需要。

在一种可能的方式中，所述第一标识列表携带在所述第一路由更新消息的第一类型长度值TLV中。

通过将指示第一转发路径的第一标识列表采用TLV的形式携带在第一路由更新消息中，重用TLV的机制，有助于此方案的快速实现与在网络中的快速部署。

在一种可能的方式中，当所述第一网络设备为分段路由网络中的中间节点时，所述第一网络设备根据所述第一路由更新消息确定第二转发路径之后，所述方法还包括：所述第一网络设备向第四网络设备发送第二路由更新消息，所述第二路由更新消息携带第二标识列表。

在一种可能的方式中，所述第二路由更新消息中还携带所述网络性能标识。

通过上述可选方式，可以实现通过路由更新消息传递分段路由网络中的转发路径，而不是一定需要通过控制器为头节点、或头节点自动计算的方法，使得分段路由技术在网络中的应用更简单。

在一种可能的方式中，当所述第一映射关系为所述第一绑定段标识与所述第一网络设备的段标识的映射关系时，所述第二标识列表包括所述第一绑定段标识与第一标识列表；或当所述第一映射关系为所述第一绑定段标识与标识集合的映射关系时，所述第二标识列表仅包括所述第一绑定段标识。

在一种可能的方式中，所述第一网络设备和所述第二网络设备属于不同的自治***AS域。

通过上述可选方式，可以实现分段路由网络中的网络设备通过BGP路由更新消息传递分段路由网络中的转发路径，甚至该转发路径为跨AS域的转发路径。而不是一定需要网络设备与控制器互通，或多个控制器互通之后确定转发路径的方法，有助于简化报文转发的控制流程。

第二方面，提供一种转发路径的确定方法，所述方法应用于第二网络设备，所述第二网络设备可以是路由器设备，也可以是交换机设备，也可以是运行在通用服务器上的具有IP转发功能的虚拟网络设备，本申请不做具体限定。该方法包括：

第二网络设备确定第一标识列表，所述第一标识列表指示从所述第二网络设备到第三网络设备的第一转发路径，所述第一标识列表包括绑定段标识，所述第一转发路径为分段路由网络中的转发路径；所述第二网络设备向第一网络设备发送第一路由更新消息，所述第一路由更新消息为边界网关协议路由更新消息，所述第一路由更新消息携带所述第一标识列表，所述第一网络设备与所述第三网络设备不属于同一个自治***AS域。

以上第二方面提供的方法转发路径的确定方法，可以通过路由更新消息传递指示一条转发路径的SID list，或BSID列表或由SID和BSID组成的列表，实现在没有控制器或有多个控制器但是控制器之间无法互通的场景下，通过这种方法，也可以确定一条跨域转发路径的方法，有助于简化报文转发的控制流程。

在一种可能的方式中，在所述第二网络设备确定第一标识列表前，所述方法还包括：所述第二网络设备获得网络性能标识；所述第二网络设备根据所述网络性能标识确定所述第一转发路径，所述第一转发路径满足所述网络性能标识指示的网络性能要求。

在一种可能的方式中，所述第二网络设备获得网络性能标识，包括：所述第二网络设备接收第二路由更新消息，所述第二网络设备从所述第二路由更新消息中获得所述网络性能标识；或所述第二网络设备接收控制器发送的控制消息，所述第二网络设备从所述控制消息中获得所述网络性能标识。

在一种可能的方式中，所述网络性能要求包括以下至少一项：时延、带宽、丢包和抖动。

通过以上可选方式，通过网络性能标识，还可以为对网络性能有要求的业务确定一条满足该网络性能要求的转发路径，比如语音业务，需要一条低时延的转发路径，则可以通过这种方式，为该业务确定一条满足此性能要求的转发路径。

在一种可能的方式中，所述第二网络设备生成所述第二网络设备对应的第一绑定段标识与标识集合的第一映射关系，所述集合标识包括所述第二网络设备的段标识；所述第二网络设备接收数据报文，所述数据报文携带所述第一绑定段标识；所述第二网络设备根据所述映射关系将所述数据报文从所述第一转发路径转发。

在一种可能的方式中，所述第一标识列表包括所述第一绑定段标识。

在一种可能的方式中，所述第一标识列表携带在所述第一路由更新消息的第一类型长度值TLV中。

通过以上可选方式，有助于在该转发路径的上的每一台网络设备上为对应的绑定段标识与其指示的路径生成一个映射关系，该映射关系可以存储在网络设备的路由表或转发表中，使得该转发路径上的网络设备在收到数据报文后可以按照该优选的、符合性能要求的转发路径进行转发。

第三方面，提供了一种第一网络设备。所述第一网络设备具有实现上述第一方面或第一方面任一种可选方式的确定转发路径的功能。所述功能可基于硬件实现，也可以基于硬件执行响应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。该第一网络设备可以是路由器设备，也可以是交换机设备，也可以是运行在通用服务器上的具有IP转发功能的虚拟网络设备，本申请不做具体限定。

所述第一网络设备包括：接收单元，用于接收第二网络设备发送的第一路由更新消息，所述第一路由更新消息为边界网关协议路由更新消息，所述第一路由更新消息携带第一标识列表，所述第一标识列表指示从所述第二网络设备到第三网络设备的第一转发路径，所述第一标识列表包括绑定段标识，所述第一转发路径为分段路由网络中的转发路径，所述第一网络设备与所述第三网络设备不属于同一个自治***AS域；处理单元，用于根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径，所述第二转发路径为从所述网络设备到所述第三网络设备的转发路径，所述第二转发路径包括所述第一转发路径。

在一种可能的方式中，所述第一网络设备还包括获得单元，所述获得单元，用于获得网络性能标识；相应的，所述处理单元用于根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径，具体为：所述处理单元根据所述网络性能标识和所述第一标识列表确定所述第二转发路径，所述第二转发路径满足所述网络性能标识指示的网络性能要求。

在一种可能的方式中，所述获得单元用于获得网络性能标识，具体为：所述网络性能标识携带在所述第一路由更新消息中，所述获得单元用于从所述第一路由更新消息中获得所述网络性能标识；或所述接收单元还用于接收控制器发送的控制消息，所述获得单元用于从所述控制消息中获得所述网络性能标识。

在一种可能的方式中，所述处理单元用于根据所述第一路由更新消息确定第二转发路径之后，所述处理单元还用于生成第一映射关系；所述第一映射关系为所述第一网络设备对应的第一绑定段标识与所述第一网络设备的段标识的映射关系；或所述第一映射关系为为所述第一网络设备对应的第一绑定段标识与标识集合的映射关系，所述标识集合包括所述第一网络设备的段标识和所述第一标识列表。

在一种可能的方式中，所述第一网络设备还包括发送单元，所述第一路由更新消息还包括目的网络设备的标识，当所述第一网络设备为头节点时：所述处理单元还用于生成第二映射关系，所述第二映射关系为所述第一网络设备对应的第二绑定段标识与所述目的网络设备的标识的映射关系；所述处理单元还用于生成第三映射关系，所述第三映射关系为所述第二绑定段标识与绑定段标识集合的映射关系，所述绑定段标识集合包括所述第一绑定段标识和所述第一标识列表，或所述绑定段标识集合仅包括所述第一绑定段标识；所述接收单元还用于接收数据报文，所述数据报文携带所述目的网络设备的标识；所述发送单元还用于根据所述第二映射关系和所述第三映射关系将所述数据报文从所述第二转发路径转发。

在一种可能的方式中，所述网络性能需求包括以下至少一项：时延、带宽、丢包和抖动。

在一种可能的方式中，所述第一标识列表携带在所述第一路由更新消息的第一类型长度值TLV中。

在一种可能的方式中，当所述第一网络设备为分段路由网络中的中间节点时，所述处理单元根据所述第一路由更新消息确定第二转发路径之后，所述发送单元还用于：向第四网络设备发送第二路由更新消息，所述第二路由更新消息携带第二标识列表。

在一种可能的方式中，当所述第一映射关系为所述第一绑定段标识与所述第一网络设备的段标识的映射关系时，所述第二标识列表包括所述第一绑定段标识与第一标识列表；或当所述第一映射关系为所述第一绑定段标识与标识集合的映射关系时，所述第二标识列表仅包括所述第一绑定段标识。

在一种可能的方式中，所述第一网络设备和所述第二网络设备属于不同的自治***AS域。

第四方面，提供了一种第二网络设备，所述第二网络设备具有实现上述第二方面或第二方面任一种可选方式的确定转发路径的功能。所述第二网络设备可以是路由器设备，也可以是交换机设备，也可以是运行在通用服务器上的具有IP转发功能的虚拟网络设备，本申请不做具体限定。

所述第二网络设备包括：处理单元，用于确定第一标识列表，所述第一标识列表指示从所述第二网络设备到第三网络设备的第一转发路径，所述第一标识列表包括绑定段标识，所述第一转发路径为分段路由网络中的转发路径；发送单元，用于向第一网络设备发送第一路由更新消息，所述第一路由更新消息为边界网关协议路由更新消息，所述第一路由更新消息携带所述第一标识列表，所述第一网络设备与所述第三网络设备不属于同一个自治***AS域。

在一种可能的方式中，所述第二网络设备还包括获得单元，在所述处理单元用于确定第一标识列表前，所述获得单元用于获得网络性能标识；所述处理单元还用于根据所述网络性能标识确定所述第一转发路径，所述第一转发路径满足所述网络性能标识指示的网络性能要求。

在一种可能的方式中，所述第二网络设备还包括接收单元，所述获得单元用于获得网络性能标识，具体为：所述接收单元还用于接收第二路由更新消息，所述获得单元用于从所述第二路由更新消息中获得所述网络性能标识；或所述接收单元还用于接收控制器发送的控制消息，所述获得单元用于从所述控制消息中获得网络性能标识。

在一种可能的方式中，所述处理单元还用于生成所述第二网络设备对应的第一绑定段标识与标识集合的第一映射关系，所述集合标识包括所述第二网络设备的段标识；所述接收单元还用于接收数据报文，所述数据报文携带所述第一绑定段标识；所述发送单元还用于根据所述映射关系将所述数据报文从所述第一转发路径转发。

在一种可能的方式中，所述第一标识列表包括所述第一绑定段标识。

第五方面，提供了一种第一网络设备，所述第一网络设备包括：处理器、存储器以及收发器；所述存储器中存储有至少一条指令，所述处理器用于执行所述存储器中的计算机可读指令使得所述第一网络设备执行上述第一方面以及第一方面的任一种可选方式所提供的转发路径的确定方法。

第六方面，提供了一种第二网络设备，所述第二网络设备包括：处理器、存储器以及收发器；所述存储器中存储有至少一条指令，所述处理器用于执行所述存储器中的计算机可读指令使得所述第二网络设备执行上述第二方面以及第二方面的任一种可选方式所提供的转发路径的确定方法。

第七方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令，所述指令由处理器加载并执行如第一方面以及第一方面的任一种可选方式所提供的转发路径的确定方法，或如第二方面所提供的转发路径的确定方法。

第八方面，提供了一种计算机程序，所述计算机程序包括用于执行上述第一方面或第一方面任一种可选方式所述的方法。

第九方面，提供了一种计算机程序，所述计算机程序包括用于执行上述第二方面或第二方面任一种可选方式所述的方法。

附图说明

为了更清楚地说明本发明的技术方案，下面将对实施例中使用的附图作简单地介绍。显而易见地，下面附图只是本发明的一些实施例的附图，对于本领域普通技术人员来说，在不付出创造性劳动性的前提下，还可以根据这些附图获得同样能实现本发明的其他技术方案和附图。这些技术方案和附图也应该被认为是在本发明的范围之内。

图1为本申请实施例中的一种应用场景的示意图；

图2为本申请实施例提供的一种转发路径的确定方法流程图；

图3为本申请实施例提供的一种第一转发路径的示意图；

图4为本申请实施例提供的一种第一类型长度值TLV的示意图；

图5为本申请实施例提供的一种第二类型长度值TLV的示意图；

图6为本申请实施例提供的一种第二转发路径的示意图；

图7为本申请实施例提供的一种第一网络设备的结构示意图；

图8为本申请实施例提供的一种第二网络设备的结构示意图；

图9为本申请实施例提供的一种第一网络设备的结构示意图；

图10为本申请实施例提供的一种第二网络设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。

本申请中术语“第一”“第二”等字样用于对作用和功能基本相同的相同项或相似项进行区分，应理解，“第一”、“第二”、“第n”之间不具有逻辑或时序上的依赖关系，也不对数量和执行顺序进行限定。

应理解，本申请中的列表，可以包括1个元素，也可以包括多个元素，本申请不对列表中包括的元素的数量进行限定。

应理解，本申请中的集合，可以包括1个元素，也可以包括多个元素，本申请不对集合中包括的元素数量进行限定。应理解，本申请既可以应用于MPLS-SR中，也可以应用于SRv6中，本申请不做具体限定。

以下对本申请涉及的术语进行解释：

基于SR的流量工程(SR Policy)中，头节点将一个数据包在网络中转发的路径信息嵌入到数据包的包头，这样数据包就可以完全按照用户指定的路径穿过一个网络。一个SR Policy被定义为在头节点和目的节点间的一个优化目标，其标识格式可以为：(头节点(Head-end)，颜色(Color)，目的节点(End-point))。一个SR Policy对应1个或多个BSID，每个BSID对应一个或者多个候选路径(Candidate Paths，CP)，一个CP包含一个或多个段标识列表(SID List)。每个段标识列表指示从源到目的地的路径，并指示网络中该路径上的转发设备遵循指定的路径进行转发，而不是默认的遵循内部网关协议(Interior GatewayProtocol，IGP)计算的到目的节点的最短路径。通常通过预配置或头节点自动计算的方式确定一个SR Policy以及其对应的CP。通常，一个SR Policy会优选一个CP作为转发路径，具体的预配置方式包括使用命令行在设备上配置，或者通过网管配置，或者通过SDN控制器配置。当头节点接收到符合该SR Policy的数据报文后，在转发该报文前，解析该SR Policy对应的绑定段标识(Binding Segment ID，BSID)，以及该BSID对应的段标识列表，并在该数据报文包中携带对应的SRH头，使得该报文可以按照指定的路径进行转发。

参见图1，该图为本申请实施例的一种应用场景的示意图。在图1所示的场景中，网络设备101、网络设备102、网络设备103和网络设备104属于一个AS域，如图1所示的AS域1，网络设备105、106、107 108、网络设备109和网络设备110属于另一个AS域，如图1所示的AS域2。其中，网络设备101分别与网络设备102、网络设备103以及网络设备104相连；网络设备102分别与网络设备101、网络设备103、网络设备104、网络设备105以及网络设备107相连；网络设备103分别与网络设备101、网络设备102以及网络设备104相连；网络设备104分别与网络设备101、网络设备102、网络设备103、网络设备105以及网络设备107相连；网络设备105分别与网络设备102、网络设备104、网络设备106、网络设备108以及网络设备107相连；网络设备107分别与网络设备102、网络设备104、网络设备105、网络设备106以及网络设备108相连；网络设备106分别与网络设备105、网络设备107、网络设备109以及网络设备108相连；网络设备108分别与网络设备105、网络设备106、网络设备109以及网络设备107相连；网络设备109分别与网络设备106、网络设备108和网络设备110相连；网络设备110分别于网络设备108和网络设备109相连，同时网络设备110与CE网络设备1相连。网络设备110与网络设备105、网络设备107为BGP对等体(BGP Peer)，网络设备105与网络设备102、网络设备104为BGP Peer，网络设备102与网络设备101、网络设备103为BGP Peer，控制器1用于管理AS域1，控制器2用于管理AS域2。若AS域1中的网络设备例如网络设备101需要按照一条符合某种要求的路径将报文转发给CE网络设备1，需要通过网络设备110进行转发，但由于网络设备101和网络设备110位于不同的域中，故而网络设备101并不知悉网络设备109所在的AS域2的网络拓扑结构，因此，网络设备101或控制器1无法计算得到一条这种符合要求的路径，在控制器1与控制器2之间能够互通的情况下，则需要通过控制器1与控制器2的协商，或存在一个跨域控制器统一计算而得到这样一条转发路径。

通过以上描述可知，在传统技术中，若要实现报文的跨域转发，则需要多个控制器之间的相互交互，才能得到该报文的完整转发路径，再进一步完成报文转发，这样会导致整个报文转发的控制流程复杂、而且若控制器之间无法互通，则无法实现报文的跨域转发。

鉴于此，本申请实施例提供了一种转发路径的确定方法，可以解决上述问题。

需要说明的是，以上场景只是为了方便理解而示出，本申请实施例还可以应用于其它场景，在此不再赘述。

参见图2，该图为本申请实施例提供的一种转发路径的确定方法流程图。如图2所示，该方法的交互主要包括第一网络设备、第二网络设备、第三网络设备和第四网络设备。其中，第四网络设备可以为该分段路由网络中的头节点，第一网络设备和第二网络设备可以是分段路由网络中的中间节点，第三网络设备可以是分段路由网络中的尾节点，第二网络设备与第一网络设备可以处于不同的AS域，第四网络设备可以与第一网络设备处于同一个域。

下面详细介绍图2所示的方法，在本实施例中，应用于图1所示的应用场景，将网络设备110作为第三网络设备，网络设备105作为第二网络设备，网络设备102作为第一网络设备，网络设备101作为第四网络设备。

应理解，这仅是一种示例，本领域的技术人员也可以参考本实施例，做类似的替换、应用，本申请不再一一举例。

该方法主要包括如下步骤：

步骤S200：第三网络设备向第二网络设备发送第一路由更新消息，该路由更新消息中携带目的网络设备的标识。

在如图1所示的应用场景中，网络设备110向网络设备105发送第一路由更新消息，该路由更新消息中携带目的网络设备的标识，如CE1所连接的网络的IP前缀。

步骤S201：第二网络设备接收第三网络设备发送的第一路由更新消息。

可选的：第二网络设备获得网络性能标识。

在本申请实施例中，该网络性能标识为网络性能需求的标识，该网络性能需求可以为预定义的、多个AS域均可以理解的网络性能需求，该网络性能需求可以为通过管理***配置的网络性能需求。

第二网络设备获得网络性能标识的方式可以而不限于下述方式一或二中的任意一项：

方式一、第二网络设备接收控制器发送的控制消息，该消息中携带网络性能标识以及其指示的网络性能要求；

方式二、运维人员人工在第二网络设备上配置了网络性能标识以及其指示的网络性能要求；

方式三、第二网络设备接收第三网络设备(第三网络设备为第二网络设备的BGPPeer)发送的路由更新消息，该路由更新消息中携带网络性能标识。

可选的，该网络性能标识携带在路由更新消息的颜色扩展团体属性中，该颜色(color)扩展团体属性的值即为网络性能标识。关于颜色扩展团体属性的详细内容，可以参见请求意见稿(Request for Comments，RFC)draft-ietf-idr-tunnel-encaps-07文档，本申请不再详细解释。

可选的，该网络性能需求为时延、丢包、带宽和抖动等网络需求中的一种或多种需求。

在一个示例中，如，当网络性能需求为时延需求时，该需求可以具体为比如：低时延转发路径；当网络性能需求为带宽需求时，该需求可以具体为比如：尽量使用具有较大带宽的链路。表现为网络性能标识，例如为color＝80，可以代表使用时延度量(metric)之和最小的路径；color＝90，可以代表使用的路径的可用带宽最小值大于某个预设值，例如1G。

步骤S202：第二网络设备确定第一转发路径，该第一转发路径为从第二网络设备到第三网络设备的转发路径。

在一种可能的实现方式中，第二网络设备确定第一转发路径的方法为该第二网络设备根据内部网关协议(IGP)或BGP网关协议计算和网络性能标识计算得到的一条到第三网络设备的转发路径。

在一种可能的实现方式中，第二网络设备确定第一转发路径的方法为，该第二网络设备根据接收到的第一路由更新消息，向管理第二网络设备所在AS域的控制器请求一条第一转发路径。

可选的，该第一转发路径满足网络性能标识要求的网络性能。

可选的，该第一转发路径为分段路由网络中的转发路径。在一个如图3所示的示例中，网络设备105确定的第一转发路径如图3中的第一转发路径301所示：网络设备105->网络设备106->网络设备109->网络设备110，即网络设备105按照第一转发路径301向网络设备110转发数据报文，在一种可能的情况中，该第一转发路径满足网络性能标识color＝80指示的网络性能要求。

可选的步骤S203：第二网络设备生成第二网络设备对应的第一绑定段标识与标识集合的第一映射关系，所述集合标识包括所述第二网络设备的段标识。。

可选的，该集合标识中仅包括第二网络设备的段标识，该段标识可以为End.XSID，本申请不做具体限定；

可选的，该集合标识中包括第二网络设备的段标识，和第一转发路径上的部分或全部网络设备节点的段标识。

在一个示例中，第二网络设备105生成的第一映射关系如表1所示，其中A5::B510为第二网络设备对应的第一绑定段标识，对应一个标识集合(A5::C506，A6::106，A10::D110)，该第一绑定段标识指示了一条从网络设备105到网络设备110的第一转发路径。在该标识集合中，A5::C506为第二网络设备的End.X类型的段标识，A6::106为网络设备106的段标识，A10::D110网络设备110的段标识。

应理解，在本申请实施例中，采用的是对应SRv6的绑定段标识和段标识的命名规则进行的举例，在实际应用中，也可以采用MPLS标签作为绑定段标识或者段标识，如A5::B510可以为10500，A6::106可以为10506，在本申请实施例的后续介绍中，均采用SRv6的方式进行举例，不再一一列举。

应理解，该第一绑定段标识的具体值可以为第二网络设备生成的绑定段标识，也可以为第二网络设备从控制器发送的控制消息中获得的绑定段标识，也可以是第二网络设备根据一定的规则从已有的本地SID表中选择的绑定段标识，本申请不做具体限定，在本申请实施例中其他设备对应的绑定段标识的具体值的方法与本方法类似，本申请实施例不再在其他地方赘述。

表1

第一绑定段标识	标识集合
		A5::B510	A5::C506，A6::106，A10::D110

步骤S205：第二网络设备向第一网络设备发送第二路由更新消息，该第二路由更新消息中携带第一标识列表，第一标识列表携带第一绑定段标识，该第一网络设备与第三网络设备不在同一个AS域中。

在一个示例中，该第二路由更新消息中携带的第一标识列表为：A5::B510。

可选的，第二路由更新消息中还携带网络性能标识。

应理解，在第二路由更新消息中还携带了目的网络设备的标识。

本申请实施例中，为了在第一路由更新消息中携带第一标识列表，可以申请一种新的路径属性，比如流量工程绑定段标识属性(SR BSID Attributes)，则对应该属性需要申请一个新的类型(Type)。有关BGP路由更新消息以及相关属性的定义请参考国际互联网工程任务组(英文：Internet Engineering Task Force，简称：IETF)定义的请求注解RFC(英文：Request for Comments，简称：RFC)4271标准，在此不再赘述。

可选的，该第一路由更新消息中包括第一类型长度值(Type Length Value，TLV)，该第一TLV包括第一标识列表。

TLV是一种编码格式，主要通过类型(type)、长度(length)和值(value)这三种信息定义。第一TLV是指携带第一标识列表的TLV。

在一种可能的实现中，第一TLV可以是嵌套在其他TLV内部的TLV，即其他TLV的子TLV(sub-TLV)。在另一种可能的实现中，第一TLV也可以是新的顶级TLV(top TLV)的子TLV，顶级TLV是指未嵌套在其他TLV内部的TLV。

可选的，每个TLV中携带第一标识列表中一个元素。

参见图4，为一种该第一TLV的格式示意图。第一TLV的类型可以是如上所述的新申请的流量工程绑定段标识属性类型，例如可以是50。第一TLV的值可以包括第一标识列表中的元素值，例如，第一TLV可以包括标识字段，该字段可以占128比特，该标识字段的值可以为段标识或绑定段标识。

在一种可能的实现方式中，该网络性能标识与如上所述的第一TLV携带在第二TLV中。参见图5，为一种第二TLV的格式示意图。该第二TLV中包括两个子TLV，一个TLV为颜色TLV，颜色TLV包括颜色字段，该颜色字段的值为网络性能标识，可以占32比特。第二TLV还包括第一TLV，该第二TLV的类型可以为可以是如上所述的新申请的流程工程绑定段标识属性类型，例如可以是50，表明其为流程工程绑定段标识属性类型。

应理解，该第二TLV还可以包括在其他顶层TLV内，关于顶层TLV的示意格式，可以参考图5所示的第二TLV的方式，进行类推，本申请在此不再赘述。

在一种可能的实现方式中，该网络性能标识携带在该第一路由更新消息的颜色扩展团体属性中。在本申请实施例中，通过第二网络设备向第一网络设备发送BGP路由更新消息的方法，来传递指示第二网络设备到第三网络设备的转发路径的段列表，或绑定段标识列表或由段标识和绑定段标识组成的列表，从而实现在没有控制器、或存在多个控制器但是多个控制器之间无法互通的场景下，确定一条跨域转发路径，有助于简化报文转发的控制流程。

步骤S211：第一网络设备接收第二网络设备发送的第二路由更新消息。

结合上方的示例，该第二路由更新消息中携带的第一标识列表为：A5::B510，该绑定段标识指示网络设备105到网络设备110的转发路径。

步骤S212：第一网络设备根据第二路由更新消息中携带的第一标识列表确定第二转发路径，该第二转发路径为从第一网络设备到第三网络设备的转发路径，该第二转发路径包括第一转发路径。

可选的：第一网络设备根据第二路由更新消息中携带的第一标识列表确定第二转发路径包括：1.第一网络设备确定从第一网络设备到第二网络设备的转发路径，2.第一网络将确定的从第一网络设备到第二网络设备的转发路径与第一标识列表指示的第一转发路径一起确定为第二转发路径。

可选的，第一网络设备还获得网络性能标识。

第一网络设备获得网络性能标识的方法与第二网络设备获得网络性能标识的方法类似，本申请实施例在此处不再详细赘述。

第一网络设备确定从第一网络设备到第二网络设备的转发路径的方法参见上方第二网络设备确定第一转发路径的方法，本申请实施例在此处不再详细赘述。

在如图6所示的示例中，第二转发路径可为如图6所示的第二转发路径601：网络设备102->网络设备105->网络设备106->网络设备109->网络设备110。

可选的步骤S213：第一网络设备生成第一映射关系。

在本申请实施例中，第一网络设备可按照下方所述的方式一或方式二生成第一映射关系：

方式一、第一网络设备生成第一网络设备对应的第一绑定段标识与第一网络设备的段标识的第一映射关系。

方式二、第一网络设备生成第一绑定段标识与标识集合的映射关系，该标识集合包括第一网络设备的段标识和第一标识列表。结合如上所述的示例，第一网络设备按照方式一生成的第一映射关系如表2所示，第一网络设备按照方式二生成的第一映射关系如表3所示。其中第一网络设备对应的第一绑定段标识为A2::B205，第一网络设备的段标识为End.X SID即A2::C205，A5::B510为第二网络设备发给第一网络设备的第一标识列表。

表2

第一绑定段标识	第一网络设备的段标识
		A2::B205	A2::C205

表3

第一绑定段标识	标识集合
		A2::B205	A2::C205，A5::B510

步骤S215：第一网络设备向第四网络设备发送第三路由更新消息，所述第三路由更新消息携带第二标识列表。

对应于第一网络设备生成第一映射关系的两种方式，第一网络设备携带的第二标识列表中也可能有两种不同的具体元素。

如果第一网络设备按照方式一生成第一映射关系，则第二标识列表包括第一网络设备对应的第一绑定段标识和第一标识列表。

在一个示例中，第一映射关系对应为表2时，第二标识列表为：(A2::B205，A5::B510)。

如果第一网络设备按照方式二生成第一映射关系，则第二标识列表仅包括第一网络设备对应的第一绑定段标识。

在一个示例中，第一映射关系对应为表3时，第二标识列表为：(A2::B205)。

应理解，在同一个AS域中，通常只采用一种映射方式，以及其对应的确定路由更新消息中携带的标识列表的方式；但是在不同的AS域中，可以配置不同的方式，如AS域1与AS域2采用不同的方式，本申请不再详细举例。

可选的，第三路由更新消息中还携带网络性能标识。

应理解，在第三路由更新消息中携带第二标识列表的方式与第二路由更新消息中携带第一标识列表的方式相同，本申请在此不再详细赘述。

步骤S221：第四网络设备接收第一网络设备发送的第三路由更新消息。

结合上方的示例，该第三路由更新消息中携带的第二标识列表可能为：

表现方式一、(A2::B205，A5::B510)；

表现方式二、(A2::B205)。

步骤S212：第四网络设备根据第三路由更新消息中携带的第二标识列表确定第三转发路径，该第三转发路径为从第四网络设备到第三网络设备的转发路径，该第三转发路径包括第二标识列表指示的第二转发路径。应理解，第四网络设备为本申请实施例中的分段路由网络中的头节点。

第四网络设备确定第三转发路径的方式与第一网络设备确定第二转发路径的方式类似，请参见步骤S212以及相关的可选方式，本申请实施例在此不再赘述。

在一个示例中，对应于上方所述的第二标识列表的两个表现方式，第四网络设备生成的第一映射关系分别如表4，表5所示。即，当第二标识列表为(A2::B205，A5::B510)时，第四网络设备生成的第一映射关系如表4所示，当第二标识列表为(A2::B205)时，第四网络设备生成的第一映射关系如表5所示。

表4

第一绑定段标识	第一网络设备的段标识
		A1::B102	A1::C102

表5

第一绑定段标识	标识集合
		A1::B102	A1::C102，A2::B205

可选的步骤S224：由于第四网络设备101为本分段路由网络的头节点，第四网络设备还生成第二映射关系和第三映射关系。

可选的，该第二映射关系为第一网络设备对应的第二绑定段标识与目的网络设备的标识的映射关系。

在一个示例中，该第二映射关系如表6所示，其中，目的网络设备的标识为第三路由更新消息中的目的前缀标识：20/8，第二绑定段标识A1::B110指示从第四网络设备101到第一网络设备110的转发路径。

表6

目的网络设备的标识	第二绑定段标识
		20/8	A1::B110

可选的，该第二映射关系中还包括网络性能标识，该第二映射关系如表7所示，其中网络性能标识为80，代表一种特性的网络性能要求，如尽量低的网络时延。

表7

目的网络设备的标识，网络性能标识	第二绑定段标识
		20/8，80	A1::B110

可选的：第四网络设备生成的第三映射关系为第二绑定段标识与绑定段标识集合的映射关系，该绑定段标识集合包括第四网络设备对应的第一绑定段标识和第二标识列表；或者，该绑定段标识集合仅包括第四网络设备对应的第一绑定段标识。

在一个示例中，当第二标识列表为(A2::B205，A5::B510)时，第四网络设备生成的第三映射关系如表8所示，当第二标识列表为(A2::B205)时，第四网络设备生成的第三映射关系如表9所示：

表8

第二绑定段标识	绑定段标识集合
		A1::B110	A1::B102，A2::B205，A5::B510

表9

可选的步骤S225：第四网络设备接收第一数据报文，所述数据报文携带目的网络设备的标识。

可选的，第一数据报文中还携带该网络性能标识。

可选的步骤S229：第四网络设备根据第二映射关系和第三映射关系向第一网络设备转发第一数据报文。

第四网络设备根据表6或表7所述的第二映射关系，确定第一数据报文对应的第二绑定段标识，并根据该确定的第二绑定段标识，查找第三映射关系与第二绑定段标识对应的绑定段标识集合，该第二绑定段标识指示一条从第四网络设备到第三网络设备的转发路径。

第四网络设备将该绑定段标识集合携带在第一数据报文中，并用该绑定段标识集合中的第四网络设备对应的第一绑定段标识(如A1::B102)进一步查询第一映射关系(如表4或表5)，执行相关的操作，由于本方法采用传统的分段路由网络的处理方法，本申请在此不再详述。

可选的，第一网络设备接收第四网络设备发送的第一数据报文，该数据报文中携带第一网络设备对应的绑定段标识(如A2::B205)。

可选的步骤S239：第一网络设备根据第一网络设备上的映射关系执行相关的操作后，向第二网络设备转发第一数据报文。

可选的，第二网络设备接收第一网络设备发送的第一数据报文，该数据报文中携带第二网络设备对应的绑定段标识(如A5:：B510)。

可选的步骤S249：第二网络设备根据第二网络设备上的第一映射关系执行相关的操作后，向第三网络设备转发第一数据报文。

以上介绍了本申请实施例的转发路径的确定方法，以下介绍本申请实施例提供的第一网络设备和第二网络设备。

图7是本申请实施例提供的一种第一网络设备700，该第一网络设备700可以执行图2所示第一网络设备(中间节点)和第四网络设备(头节点)执行的方法。该第一网络设备700包括接收单元701，处理单元702，发送单元703，获得单元704。当该第一网络设备700为网络中的中间节点时，该接收单元701可用于执行例如图2实施例中的步骤S211，处理单元702，可用于执行例如图2实施例中的步骤S212、步骤S213；发送单元703，可用于执行例如图2实施例中的步骤S215；获得单元704，可用于执行图2所示的方法中第一网络设备获得网络性能标识的步骤和可选方法。当该第一网络设备700为网络中的头节点时，该接收单元701可用于执行例如图2实施例中的步骤S215、步骤S225；处理单元702，可用于执行例如图2实施例中的步骤S222、步骤S223和步骤S224；发送单元703，可用于执行例如图2实施例中的步骤S229；获得单元704，可用于执行图2所示的方法中，第四网络设备获得网络性能标识的步骤和可选方法。

需要说明的一点是，图7实施例提供的第一网络设备在进行如上所述的转发路径的确定时，仅以上述各功能单元的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元完成，即将第一网络设备的内部结构划分成不同的功能单元，以完成以上描述的全部或者部分功能；或者用统一个功能单元完成上述多个单元的功能。应理解，上述实施例提供的第一网络设备与上述转发路径的确定方法实施例属于同一构思，在此仅针对该第一网络设备的各单元执行的步骤进行了举例说明，但并不代表其就不执行上述实施例中的其他步骤或可选方法，其具体实现过程详见方法实施例，这里不再赘述。

图8是本申请实施例提供的一种第二网络设备800，该第二网络设备800可以执行图2所示的方法。该第二网络设备800包括处理单元802，发送单元803，接收单元801，获取单元804。该处理单元802可用于执行例如图2实施例中的步骤S202和步骤S203；发送单元803，可用于执行例如图2实施例中的步骤S215和步骤S239；接收单元801，用于执行步骤S211,获得单元804可用于执行图2所示的方法中获得网络性能标识的步骤和可选方法。

需要说明的一点是，图8实施例提供的第二网络设备在进行如上所述的转发路径的确定时，仅以上述各功能单元的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元完成，即将第二网络设备的内部结构划分成不同的功能单元，以完成以上描述的全部或者部分功能；或者用统一个功能单元完成上述多个单元的功能。应理解，上述实施例提供的第二网络设备与上述转发路径的确定方法实施例属于同一构思，在此仅针对该第二网络设备的各单元执行的步骤进行了举例说明，但并不代表其就不执行上述实施例中的其他步骤或可选方法，其具体实现过程详见方法实施例，这里不再赘述。

以上介绍了本申请实施例的第一网络设备和第二网络设备，以下介绍该第一网络设备和第二网络设备可能的产品形态。应理解，但凡具备上述图7中的第一网络设备的特征的任何形态的产品，和但凡具备上述图8中的第二网络设备的特征的任何形态的产品，都落入本申请的保护范围。还应理解，以下介绍仅为举例，不限制本申请实施例的第一网络设备和第二网络设备的产品形态。

作为一种可能的产品形态，本申请实施例提供的第一网络设备或者第二网络设备，可以由一般性的总线体系结构来实现。

如图9所示，本申请实施例提供了一种第一网络设备，该第一网络设备900包括处理器901、存储器902以及收发器903，该存储器902中存储有至少一个指令，该处理器901用于加载该指令，使得第一网络设备900执行如上所述的转发路径的确定方法，该处理器901、存储器902以及收发器903可以通过总线连接。

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

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

如图10所示，本申请实施例提供了一种第二网络设备1000，该第二网络设备1000包括处理器1001、存储器1002以及收发器1003，该存储器1002中存储有至少一条指令，该处理器1001用于加载该指令，使得第二网络设备1000上述转发路径的确定方法，该处理器1001、存储器1002以及收发器1003可以通过总线连接。处理器1001的产品形态与处理器901同理，存储器1002的产品形态与存储器902同理，在此不做赘述。

作为一种可能的产品形态，本申请实施例提供的第一网络设备或者第二网络设备，可以由通用处理器来实现。

实现第一网络设备的通用处理器包括处理电路和与该处理电路内部连接通信的输出接口以及输入接口；该处理电路用于执行步骤S212、步骤S213、步骤S222、步骤S223和步骤S224，该处理电路用于控制该输入接口执行步骤S211或步骤S221；该处理电路还用于控制该输出接口执行步骤S215和步骤S239或步骤S229。该通用处理器还包括存储介质，该存储介质用于存储处理电路执行的指令。

实现第二网络设备的通用处理器包括处理电路和与该处理电路内部连接通信的输入接口以及输出接口，该处理电路用于控制该输出接口执行步骤S205或执行步骤S249；可选地，该处理电路还用于控制该输入接口执行步骤S201和步骤S249，该处理电路还执行步骤S202、步骤S203。可选地，该通用处理器还可以包括存储介质，该存储介质用于存储处理电路执行的指令。

作为一种可能的产品形态，本申请实施例替换的第一网络设备或者第二网络设备，还可以使用下述来实现：一个或多个现场可编程门阵列(英文全称：field－programmable gate array，英文简称：FPGA)、可编程逻辑器件(英文全称：programmablelogic device，英文简称：PLD)、控制器、状态机、门逻辑、分立硬件部件、任何其它适合的电路、或者能够执行本申请通篇所描述的各种功能的电路的任意组合。

应理解，上述各种产品形态的第一网络设备或者第二网络设备，分别具有上述转发路径的确定方法实施例中的第一网络设备或者第二网络设备的任意功能，此处不再赘述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例中描述的各方法步骤和单元，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

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

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

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

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

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

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

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

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

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

Claims (53)

1.一种转发路径的确定方法，其特征在于，包括：

第一网络设备接收第一路由更新消息，所述第一路由更新消息为边界网关协议路由更新消息，所述第一路由更新消息携带第一标识列表，所述第一标识列表用于指示从第二网络设备到第三网络设备的第一转发路径，所述第一网络设备与所述第三网络设备不属于同一个域；

所述第一网络设备根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径，所述第二转发路径为从所述第一网络设备到所述第三网络设备的转发路径，所述第二转发路径包括所述第一转发路径。

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

所述第一网络设备获得网络需求标识；

所述第一网络设备根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径，包括：

所述第一网络设备根据所述网络需求标识和所述第一标识列表确定所述第二转发路径，所述第二转发路径满足所述网络需求标识指示的网络需求。

3.根据权利要求2所述的方法，其特征在于，所述第一网络设备获得网络需求标识，包括：

所述网络需求标识携带在所述第一路由更新消息中，所述第一网络设备从所述第一路由更新消息中获得所述网络需求标识；或

所述第一网络设备接收控制器发送的控制消息，所述第一网络设备从所述控制消息中获得所述网络需求标识。

4.根据权利要求1所述的方法，其特征在于，所述第一标识列表包括一个或多个标识。

5.根据权利要求4所述的方法，其特征在于，所述一个或多个标识中的每个标识包括段标识或绑定段标识。

6.根据权利要求5所述的方法，其特征在于，所述段标识包括多协议标签交换MPLS标签或基于IPv6的分段路由SRv6标识。

7.根据权利要求5所述的方法，其特征在于，所述第一网络设备根据所述第一路由更新消息确定第二转发路径之后，还包括：

所述第一网络设备生成第一映射关系；

所述第一映射关系为所述第一网络设备对应的第一绑定段标识与所述第一网络设备的段标识的映射关系；或

所述第一映射关系为所述第一网络设备对应的第一绑定段标识与标识集合的映射关系，所述标识集合包括所述第一网络设备的段标识和所述第一标识列表。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述第一路由更新消息还包括目的网络设备的标识。

9.根据权利要求8所述的方法，其特征在于，当所述第一网络设备为头节点时，所述方法还包括：

所述第一网络设备生成第二映射关系，所述第二映射关系为所述第一网络设备对应的第二绑定段标识与所述目的网络设备的标识的映射关系；

所述第一网络设备生成第三映射关系，所述第三映射关系为所述第二绑定段标识与绑定段标识集合的映射关系，所述绑定段标识集合包括所述第一绑定段标识和所述第一标识列表，或所述绑定段标识集合仅包括所述第一绑定段标识；

所述第一网络设备接收数据报文，所述数据报文携带所述目的网络设备的标识；

所述第一网络设备根据所述第二映射关系和所述第三映射关系将所述数据报文从所述第二转发路径转发。

10.根据权利要求2或3所述的方法，其特征在于，所述网络需求标识包括以下至少一项：

时延、带宽、丢包和抖动。

11.根据权利要求1-3任一项所述的方法，其特征在于，所述第一标识列表携带在所述第一路由更新消息的第一类型长度值TLV中。

12.根据权利要求7所述的方法，其特征在于，当所述第一网络设备为分段路由网络中的中间节点时，所述第一网络设备根据所述第一路由更新消息确定第二转发路径之后，所述方法还包括：

所述第一网络设备向第四网络设备发送第二路由更新消息，所述第二路由更新消息携带第二标识列表。

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

当所述第一映射关系为所述第一绑定段标识与所述第一网络设备的段标识的映射关系时，所述第二标识列表包括所述第一绑定段标识与第一标识列表；或

当所述第一映射关系为所述第一绑定段标识与标识集合的映射关系时，所述第二标识列表仅包括所述第一绑定段标识。

14.根据权利要求1-3任一项所述的方法，其特征在于，所述第一转发路径和所述第二转发路径为分段路由网络中的转发路径。

15.根据权利要求12所述的方法，其特征在于，所述第二路由更新消息中还携带所述网络需求标识。

16.根据权利要求1-3任一项所述的方法，其特征在于，所述第二网络设备为自治***边界路由器ASBR。

17.根据权利要求1-3任一项所述的方法，其特征在于，所述第一网络设备与所述第三网络设备不属于同一个自治***AS域。

18.根据权利要求1-3任一项所述的方法，其特征在于，所述第一网络设备和所述第二网络设备属于不同的自治***AS域。

19.一种转发路径的确定方法，其特征在于，包括：

第二网络设备确定第一标识列表，所述第一标识列表用于指示从所述第二网络设备到第三网络设备的第一转发路径；

所述第二网络设备发送第一路由更新消息，所述第一路由更新消息为边界网关协议路由更新消息，所述第一路由更新消息携带所述第一标识列表，第一网络设备与所述第三网络设备不属于同一个域，所述第一路由更新消息用于所述第一网络设备确定第二转发路径，所述第二转发路径为从所述第一网络设备到所述第三网络设备的转发路径，所述第二转发路径包括所述第一转发路径。

20.根据权利要求19所述的方法，其特征在于，在所述第二网络设备确定第一标识列表前，所述方法还包括：

所述第二网络设备获得网络需求标识；

所述第二网络设备根据所述网络需求标识确定所述第一转发路径，所述第一转发路径满足所述网络需求标识指示的网络需求。

21.根据权利要求20所述的方法，其特征在于，所述第二网络设备获得网络需求标识，包括：

所述第二网络设备接收第二路由更新消息，所述第二网络设备从所述第二路由更新消息中获得所述网络需求标识；或

所述第二网络设备接收控制器发送的控制消息，所述第二网络设备从所述控制消息中获得所述网络需求标识。

22.根据权利要求19或20所述的方法，其特征在于，所述第一标识列表包括一个或多个标识。

23.根据权利要求22所述的方法，其特征在于，所述一个或多个标识中的每个标识包括段标识或绑定段标识。

24.根据权利要求23所述的方法，其特征在于，所述段标识包括多协议标签交换MPLS标签或基于IPv6的分段路由SRv6标识。

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

所述第二网络设备生成所述第二网络设备对应的第一绑定段标识与标识集合的第一映射关系，所述集合标识包括所述第二网络设备的段标识；

所述第二网络设备接收数据报文，所述数据报文携带所述第一绑定段标识；

所述第二网络设备根据所述第一映射关系将所述数据报文从所述第一转发路径转发。

26.根据权利要求25所述的方法，其特征在于，所述第一标识列表包括所述第一绑定段标识。

27.根据权利要求20或21所述的方法，其特征在于，所述网络要求标识包括以下至少一项：时延、带宽、丢包和抖动。

28.根据权利要求19-21任一项所述的方法，其特征在于，所述第一标识列表携带在所述第一路由更新消息的第一类型长度值TLV中。

29.根据权利要求19-21任一项所述的方法，其特征在于，所述第一路由更新消息还包括目的网络设备的标识。

30.根据权利要求19-21任一项所述的方法，其特征在于，所述第一转发路径和所述第二转发路径为分段路由网络中的转发路径。

31.根据权利要求19-21任一项所述的方法，其特征在于，所述第二网络设备为自治***边界路由器ASBR。

32.根据权利要求19-21任一项所述的方法，其特征在于，所述第一网络设备与所述第三网络设备不属于同一个自治***AS域。

33.一种第一网络设备，其特征在于，所述第一网络设备包括：

接收单元，用于接收第一路由更新消息，所述第一路由更新消息为边界网关协议路由更新消息，所述第一路由更新消息携带第一标识列表，所述第一标识列表用于指示从第二网络设备到第三网络设备的第一转发路径所述第一网络设备与所述第三网络设备不属于同一个域；

处理单元，用于根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径，所述第二转发路径为从所述网络设备到所述第三网络设备的转发路径，所述第二转发路径包括所述第一转发路径。

34.根据权利要求33所述的第一网络设备，其特征在于，所述第一网络设备还包括获得单元，所述获得单元，用于获得网络需求标识；

相应的，

所述处理单元用于根据所述第一路由更新消息中携带的所述第一标识列表确定第二转发路径，具体为：

所述处理单元根据所述网络需求标识和所述第一标识列表确定所述第二转发路径，所述第二转发路径满足所述网络需求标识指示的网络需求。

35.根据权利要求34所述的第一网络设备，其特征在于，所述获得单元用于获得网络需求标识，具体为：

所述网络需求标识携带在所述第一路由更新消息中，所述获得单元用于从所述第一路由更新消息中获得所述网络需求标识；或

所述接收单元还用于接收控制器发送的控制消息，所述获得单元用于从所述控制消息中获得所述网络需求标识。

36.根据权利要求33-35任一项所述的第一网络设备，其特征在于，所述处理单元用于根据所述第一路由更新消息确定第二转发路径之后，所述处理单元还用于生成第一映射关系；

所述第一映射关系为所述第一网络设备对应的第一绑定段标识与所述第一网络设备的段标识的映射关系；或

所述第一映射关系为所述第一网络设备对应的第一绑定段标识与标识集合的映射关系，所述标识集合包括所述第一网络设备的段标识和所述第一标识列表。

37.根据权利要求36所述的第一网络设备，其特征在于，所述第一网络设备还包括发送单元，当所述第一网络设备为头节点时：

所述处理单元还用于生成第二映射关系，所述第二映射关系为所述第一网络设备对应的第二绑定段标识与目的网络设备的标识的映射关系；

所述处理单元还用于生成第三映射关系，所述第三映射关系为所述第二绑定段标识与绑定段标识集合的映射关系，所述绑定段标识集合包括所述第一绑定段标识和所述第一标识列表，或所述绑定段标识集合仅包括所述第一绑定段标识；

所述接收单元还用于接收数据报文，所述数据报文携带所述目的网络设备的标识；

所述发送单元还用于根据所述第二映射关系和所述第三映射关系将所述数据报文从所述第二转发路径转发。

38.根据权利要求34或35所述的第一网络设备，其特征在于，所述网络需求标识包括以下至少一项：

时延、带宽、丢包和抖动。

39.根据权利要求33-35任一项所述的第一网络设备，其特征在于，所述第一标识列表携带在所述第一路由更新消息的第一类型长度值TLV中。

40.根据权利要求36所述的第一网络设备，其特征在于，所述第一网络设备还包括发送单元，当所述第一网络设备为分段路由网络中的中间节点时，所述处理单元根据所述第一路由更新消息确定第二转发路径之后，所述发送单元还用于：

向第四网络设备发送第二路由更新消息，所述第二路由更新消息携带第二标识列表。

41.根据权利要求40所述的第一网络设备，其特征在于，

当第一映射关系为第一绑定段标识与所述第一网络设备的段标识的映射关系时，所述第二标识列表包括所述第一绑定段标识与第一标识列表；或

当所述第一映射关系为所述第一绑定段标识与标识集合的映射关系时，所述第二标识列表仅包括所述第一绑定段标识。

42.根据权利要求33-35任一项所述的第一网络设备，其特征在于，所述第一转发路径和所述第二转发路径为分段路由网络中的转发路径。

43.根据权利要求40所述的第一网络设备，其特征在于，所述第二路由更新消息中还携带所述网络需求标识。

44.根据权利要求33-35任一项所述的第一网络设备，其特征在于，所述第一网络设备和所述第二网络设备属于不同的自治***AS域。

45.一种第二网络设备，其特征在于，包括：

处理单元，用于确定第一标识列表，所述第一标识列表用于指示从所述第二网络设备到第三网络设备的第一转发路径；

发送单元，用于发送第一路由更新消息，所述第一路由更新消息为边界网关协议路由更新消息，所述第一路由更新消息携带所述第一标识列表，第一网络设备与所述第三网络设备不属于同一个域，所述第一路由更新消息用于所述第一网络设备确定第二转发路径，所述第二转发路径为从所述第一网络设备到所述第三网络设备的转发路径，所述第二转发路径包括所述第一转发路径。

46.根据权利要求45所述的第二网络设备，其特征在于，所述第二网络设备还包括获得单元，在所述处理单元用于确定第一标识列表前，

所述获得单元用于获得网络需求标识；

所述处理单元还用于根据所述网络需求标识确定所述第一转发路径，所述第一转发路径满足所述网络需求标识指示的网络需求。

47.根据权利要求46所述的第二网络设备，其特征在于，所述第二网络设备还包括接收单元，所述获得单元用于获得网络需求标识，具体为：

所述接收单元还用于接收第二路由更新消息，所述获得单元用于从所述第二路由更新消息中获得所述网络需求标识；或

所述接收单元还用于接收控制器发送的控制消息，所述获得单元用于从所述控制消息中获得网络需求标识。

48.根据权利要求45-47任一项所述的第二网络设备，其特征在于，还包括：

所述处理单元还用于生成所述第二网络设备对应的第一绑定段标识与标识集合的第一映射关系，所述集合标识包括所述第二网络设备的段标识；

所述接收单元还用于接收数据报文，所述数据报文携带所述第一绑定段标识；

所述发送单元还用于根据所述第一映射关系将所述数据报文从所述第一转发路径转发。

49.根据权利要求48所述的第二网络设备，其特征在，所述第一标识列表包括所述第一绑定段标识。

50.根据权利要求45-47任一项所述的第二网络设备，其特征在于，所述第一转发路径和所述第二转发路径为分段路由网络中的转发路径。

51.一种第一网络设备，所述第一网络设备包括：处理器、存储器以及收发器；

所述存储器中存储有至少一个指令，所述处理器用于执行所述存储器中的计算机可读指令使得所述第一网络设备执行如权利要求1至权利要求18任一项所述的转发路径的确定方法。

52.一种第二网络设备，所述第二网络设备包括：处理器、存储器以及收发器；

所述存储器中存储有至少一个指令，所述处理器用于执行所述存储器中的计算机可读指令使得所述第二网络设备执行如权利要求19至权利要求32任一项所述的转发路径的确定方法。

53.一种计算机可读存储介质，其特征在于，包括指令，当其在计算机上运行时，使得计算机执行以上权利要求1-32任意一项所述的转发路径的确定方法 。

Images