CN111355657B - 一种流量工程路径建立方法及装置和系统 - Google Patents

Abstract

本申请公开了一种流量工程路径建立方法及装置和系统，本申请采用BGP在节点设备间通告SLID的分布式，满足了包括跨域的TE路径计算与转发在内的各种场景，减小了为报文封装的标签栈深度，提高了报文载荷效率以及避免了MTU分片；同时，通过SLID使得各SR节点具有可维护状态，使得中间节点和尾节点实现了识别不同的TE路径，便于针对不同TE路径进行状态检测。

Description

一种流量工程路径建立方法及装置和系统

技术领域

本申请涉及但不限于数据通信技术，尤指一种流量工程(TE，TrafficEngineering)路径建立方法及装置。

背景技术

在采用分层路径计算单元(PCE，Path Computation Element)架构计算跨域(domain)的流量工程(TE，Traffic Engineering)路径的相关技术中，父PCE能够从各子PCE获取到所有domain之间的连接关系，并维护domain级拓扑。当父PCE被某个子PCE请求计算跨domain的TE路径时，父PCE首先会根据domain级拓扑得出TE路径可能会经过哪些domain序列，然后再针对每个domain序列分别向各子PCE请求计算相应domain内的路径片段；针对某domain序列，在父PCE收到各子PCE返回的计算结果后，将所有路径片段拼接起来得到一条完整的跨domain的TE路径。父PCE将从这些domain序列各自对应的完整TE路径中挑选出一条最优的路径回复给请求计算TE路径的子PCE，这样，请求计算路径的子PCE可以将计算得到的TE路径回复给相应的路径计算客户(PCC，Path Computation Client)。其中，domain内的路径片段采用加密的路径键值子对象(PKS，Path-key sub-object)表示的方式。

在相关技术的分段路由(Segment Routing)架构中，分段路由技术使得一个节点可以为特定的报文指定其转发路径，而不是按照一般的最短路径转发，通过在报文中附加段标识(SID，Segment ID)组成的分段列表(Segment List)相关的信息，不需要在中间节点上维护每路径的状态信息。

在如何将PCE计算得到的TE路径采用Segment List表示的相关技术中，新增了一种路径建立类型(PST，Path Setup Type)取值以表示建立一条分段路由流量工程(SR-TE，Segment Routing-Traffic Engineering)路径。一般的，端到端跨域的SR-TE路径对应的Segment List中，domain内的路径可以使用节点类型的段(Node Segment)或者邻接类型的段(Adjacency Segment)组成的列表来表示，domain间的路径可以使用对等节点类型的段(Peer-node Segment)或者对等邻接类型的段(Peer-adj Segment)或者对等集合类型的段(Peer-set Segment)表示。完整的SR-TE路径一般很长，也就是说，SR-TE路径的头节点需要为转发报文封装的标签栈太深，这样，很容易导致超出设备的标签封装能力以及引入转发效率与MTU问题。

发明内容

本申请提供一种流量工程路径建立方法及装置和系统，能够减小为报文封装的标签栈深度，提高报文载荷效率以及避免MTU问题。

本申请提供了一种流量工程TE路径建立方法，包括：

分层路径计算单元PCE确定需要建立的TE路径的路径建立类型为使用边界网关协议分段路由流量工程BGP-SR TE建立路径；

PCE计算出TE路径后，将TE路径计算结果通告TE路径的头节点和TE路径的尾节点，使得：从尾节点开始，根据TE路径计算结果，通过边界网关协议BGP沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立头节点到尾节点的BGP-SR TE路径。

本申请提供了一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述任一项所述的TE路径建立方法。

本申请提供了一种TE路径建立装置，包括处理器、存储器；其中，存储器上存储有可在处理器上运行的计算机程序：用于执行上述任一项所述的TE路径建立方法的步骤。

本申请还提供了另一种TE路径建立方法，包括：

尾节点获取TE路径计算结果，其中，所述TE路径的路径建立类型为使用BGP-SR TE建立路径；

根据TE路径计算结果，从尾节点开始，通过边界网关协议BGP沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立TE路径计算结果对应的头节点到尾节点的BGP-SR TE路径。

本申请提供了一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述另一种任一项所述的TE路径建立方法。

本申请提供了一种TE路径建立装置，包括处理器、存储器；其中，存储器上存储有可在处理器上运行的计算机程序：用于执行上述另一种任一项所述的TE路径建立方法的步骤。

本申请还提供了一种TE路径建立系统，包括：PCE、多个节点；其中，

PCE，用于确定需要建立的TE路径的路径建立类型为使用边界网关协议分段路由流量工程BGP-SR TE建立路径；计算出TE路径后，将TE路径计算结果通告TE路径的头节点和TE路径的尾节点；

多个节点包括：TE路径的尾节点、头节点和一个以上位于尾节点和头节点之间的域边界节点，用于：

尾节点获取TE路径计算结果，根据TE路径计算结果，从尾节点开始，通过BGP沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立TE路径计算结果对应的头节点到尾节点的BGP-SR TE路径。

本申请将TE路径的路径建立类型设置为使用BGP-SR TE建立路径，并通过BGP从尾节点开始沿着域边界节点逐级向上游节点发送针对建立的TE路径的可达通告，直至头节点。本申请采用BGP在节点设备间通告SLID的分布式，满足了包括跨domain的TE路径计算与转发在内的各种场景，缩短了Segment List，减小了为报文封装的标签栈深度，提高了报文载荷效率以及避免了MTU分片；同时，通过SLID使得各SR节点具有可维护状态，使得中间节点和尾节点实现了识别不同的TE路径，便于针对不同TE路径进行状态检测。

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

附图说明

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

图1为本申请TE路径建立方法的一种实施例的流程示意图；

图2为本申请Path Setup Type TLV的实施例的示意图；

图3为本申请Color object的实施例的示意图；

图4为本申请SR-ERO subobject的实施例的示意图；

图5为本申请BGP-SR TE NLRI的封装格式实施例的示意图；

图6为本申请随BGP-SR TE NLRI携带的SLID TLV实施例的示意图；

图7为本申请随BGP-SR TE NLRI携带的Advertised SRGB TLV实施例的示意图；

图8为本申请随BGP-SR TE NLRI携带的ERO TLV实施例的示意图；

图9为本申请随LSP object携带的SLID TLV的实施例的示意图；

图10为本申请TE路径建立方法的另一种实施例的流程示意图；

图11为本申请TE路径建立装置的一种实施例的组成结构示意图；

图12为本申请TE路径建立装置的另一种实施例的组成结构示意图；

图13为本申请第一实施例、第二实施例和第三实施例的网络架构示意图；

图14为本申请第四实施例的网络架构示意图。

具体实施方式

在本申请一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

为使本申请的目的、技术方案和优点更加清楚明白，下文中将结合附图对本申请的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

为了缩短SR-TE路径对应的分段列表(Segment List)，相关技术中定义了绑定段(Binding Segment)，绑定段可以用来指代一条路径片段的转发信息，大大减少了SR-TE路径的头节点为转发报文封装的标签栈深度。但是，这种方式一方面违背了分段路由只需要在头节点维护状态的理念，另一方面又没有完全满足需要在中间节点或尾节点引入状态的场景。

本申请提供一种TE路径建立方法及装置，能够减小为转发报文封装的标签栈深度，提高设备的标签封装能力以及避免引入转发效率与MTU问题；同时，使得中间节点和尾节点能够识别不同的TE路径，便于针对不同TE路径进行状态检测。

本申请TE路径建立方法包括：在需要建立TE路径时，设置该TE路径的路径建立类型为使用边界网关协议分段路由流量工程(BGP-SR TE)建立路径；TE路径建立后，将TE路径计算结果通告TE路径的头节点和TE路径的尾节点，使得：从尾节点开始，根据TE路径计算结果，通过边界网关协议(BGP)沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立头节点到尾节点的TE路径。

在一种示例性实例中，从尾节点开始，根据TE路径计算结果，通过边界网关协议(BGP)沿各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立头节点到尾节点的TE路径，可以包括：

尾节点获取该TE路径的第一SLID并建立第一转发表，通过BGP向尾节点的上游域边界节点发送针对该TE路径的可达通告，上游域边界节点获取该TE路径的第二SLID并建立第二转发表，通过BGP向上一级上游域边界节点发送针对该TE路径的可达通告，以此类推，直到头节点通过BGP收到针对该TE路径的可达通告，头节点为该TE路径建立转发表，至此完成头节点到尾节点的BGP-SR TE路径的建立。

图1为本申请TE路径建立方法的流程示意图，如图1所示，包括：

步骤100：在需要建立TE路径时，PCE确定需要建立的TE路径的路径建立类型为使用边界网关协议分段路由流量工程(BGP-SR TE)建立路径。

在一种示例性实例中，PCE根据来自待建立TE路径的头节点的PCC的、计算从头节点至尾节点的所述TE路径的请求，确定TE路径的路径建立类型(PST，Path Setup Type)取值为BGP-SR TE，表示使用BGP-SR TE建立所述TE路径，并在与头节点和尾节点交互的消息中携带所述TE路径的PST取值为BGP-SR TE。具体地，待建立TE路径(即需要建立的TE路径)的头节点S的PCC(本文中表示为ingress PCC)向头节点S所在域的PCE(本文中表示为ingress PCE)发送路径计算请求(PCReq)消息，以请求计算一条从头节点S至待建立TE路径的尾节点D的TE路径时，可以在PCReq消息以及相应的路径计算回复(PCRep)消息、路径计算更新(PCUpd)消息中设置该TE路径的PST取值为BGP-SR TE，表示使用BGP-SR TE建立该TE路径。

在一种示例性实例中，PCE主动创建从头节点至尾节点的TE路径时，在与头节点和尾节点交互的消息中携带所述TE路径的PST取值为BGP-SR TE，表示使用BGP-SR TE建立所述TE路径。具体地，ingress PCE主动创建一条从头节点S至尾节点D的TE路径并通过路径计算创建(PCInitiate)消息向头节点S下发时，也可以在PCInitiate消息以及相应的PCUpd消息中设置该TE路径的PST取值为BGP-SR TE。

图2为本申请路径建立类型TLV(Path Setup Type TLV)的实施例的示意图，其中TLV表示类型-长度-值(type-length-value)，如图2所示，本申请Path Setup Type TLV在RFC8408中定义的Path Setup Type TLV的基础上，新增一种PST取值，用于表示待建立TE路径使用BGP-SR流量工程建立路径。PST取值可以表示如下：

PST＝TBD1(取值待分配，本申请实施例中可以表示为BGP-SR TE)，当PST取值为BGP-SR TE时，表示使用BGP-SR TE建立路径(Path is setup using BGP-SR TrafficEngineering)。

在一种示例性实例中，在描述一条BGP-SR TE路径时，可以使用<头节点，Color，尾节点>作为键值，图3为本申请颜色对象(Color object)的实施例的示意图，如图3所示，本申请实施例中，在RFC5440定义的通用对象头(Common Object Header)的基础上新增Colorobject，在一种示例性实例中，Color字段的取值可以为占4个字节的数值，表示TE路径所满足的约束条件集合的别名指代，需要在头节点本地唯一。Common Object Header的其它字段的含义参见RFC5440描述如下：Object-Class的取值为TBD2(待分配)；OT可以设置为1；Res为保留比特位；Flag-P可以设置为1；Flag-I可以设置为1；对象长度(Object Length)表明本Object的长度，包括Header在内。

步骤101：PCE计算出TE路径后，将TE路径计算结果通告TE路径的头节点和TE路径的尾节点。

在一种示例性实例中，对于PST为“BGP-SR TE”的TE路径，除了头节点S所在域的PCE即ingress PCE会将该TE路径通过PCRep(或PCUpd，或PCInitiate)消息通告给头节点S以外，尾节点D所在域的PCE即egress PCE也会将该TE路径通过PCInitiate(或PCUpd)消息通告给尾节点D。需要说明的是，当头节点S与尾节点D属于相同域时，ingress PCE就是egress PCE；当头节点S与尾节点D属于不同域时，egress PCE可从父PCE或者直接从ingress PCE收到该TE路径通告。

在一种示例性实例中，如果头节点S与尾节点D属于相同的域，即头节点S和尾节点D被同一域的PCE管辖，此时ingress PCE就是egress PCE。这种情况下，通告TE路径的头节点和TE路径的尾节点，包括：PCE将所述TE路径计算结果分别通告给所述头节点和尾节点。在一种示例性实例中，包括：

对于PST取值为BGP-SR TE的TE路径，ingress PCE既会将该TE路径计算结果通过PCRep(或PCUpd，或PCInitiate)消息通告给头节点S(消息中携带角色信息，如设置为ingress)，也会将该TE路径计算结果通过PCInitiate(或PCUpd)消息通告给尾节点D(消息中携带角色信息，如设置为egress)。

在一种示例性实例中，如果头节点S与尾节点D跨域，即被不同域的PCE管辖，这种情况下，可以采用RFC5623描述的分层PCE方案计算出端到端的跨域TE路径，包括：父PCE将所述TE路径计算结果通告给所述头节点所在域的PCE，所述头节点所在域的PCE将接收到的通告转告给所述头节点；父PCE将所述TE路径计算结果通告给所述尾节点所在域的PCE，所述尾节点所在域的PCE将接收到的通告转告给所述尾节点。在一种示例性实例中，可以包括：

ingress PCE向父PCE发送路径计算请求，并将PST的取值设置为BGP-SR TE；父PCE根据域级拓扑信息计算出头节点S至尾节点D需要跨越哪些域，然后请求各域对应的子PCE计算各域内的TE路径片段，这里，父PCE请求子PCE计算域内TE路径片段时，参见draft-ietf-pce-segment-routing-14，PST的取值设置为1，表示：使用分段路由流量工程建立路径(Path is setup using Segment Routing Traffic Engineering)，本申请中将这种PST的取值记为SR TE，以区别BGP-SR TE。

在一种示例性实例中，如果头节点S与尾节点D跨域，即被不同域的PCE管辖，这种情况下，通告TE路径的头节点和TE路径的尾节点，包括：

对于PST取值为BGP-SR TE的TE路径，父PCE既会将该TE路径计算结果通过PCRep(或PCUpd)消息通告给ingress PCE(消息携带角色信息，如设置为ingress)，ingress PCE继续通过PCRep(或PCUpd)消息将接收到的通告转告给头节点S(消息中携带角色信息，如设置为ingress)；父PCE也会将该TE路径计算结果通过PCInitiate(或PCUpd)消息通告给egress PCE(消息中携带角色信息，如设置为egress)，egress PCE继续通过PCInitiate(或PCUpd)消息将接收到的通告转告给尾节点D(消息中携带角色信息，如设置为egress)。

在一种示例性实例中，PCRep(或PCUpd，或PCInitiate)消息中包括的TE路径计算结果可以采用明确的路径对象(ERO，Explicit Routing Object)表示，参见RFC5440，对于PST为BGP-SR TE的TE路径，ERO中必须包括域边界节点。

在一种示例性实例中，如果头节点S与尾节点D属于相同的域，那么，ERO中的域边界节点一般就是包括域边界节点S即头节点S和域边界节点D即尾节点D；如果头节点S与尾节点D跨域，那么，ERO中的域边界节点不仅仅只有头节点S、尾节点D，还包括域与域之间相连的边界节点。draft-ietf-pce-segment-routing-14中为ERO定义了分段路由ERO子对象(SR-ERO subobject)，既可以表示node类型的subobject，也可以表示adjacency类型的subobject，图4为本申请SR-ERO subobject的实施例的示意图，如图4所示，是在相关技术中的SR-ERO subobject的Flags字段中新增了一种标志B，记为Flag B，用于表示node类型的SR-ERO subobject是否为域边界节点，比如：Flag B＝0，表示不是域边界节点，Flag-B＝1表示是域边界节点。

在一种示例性实例中，TE路径没有跨域时，ERO包括：

域边界节点S，由一个SR-ERO subobject表示；

路径片段1，由一个或多个SR-ERO subobject表示，或者由一个路径密钥Path-Keysubobject表示；

域边界节点D，由一个SR-ERO subobject表示；

在一种示例性实例中，TE路径跨域时，ERO包括：

域边界节点S，由一个SR-ERO subobject表示；

路径片段1，由一个或多个SR-ERO subobject表示，或者由一个Path-Keysubobject表示；

域边界节点B1，由一个SR-ERO subobject表示；

路径片段2，由一个或多个SR-ERO subobject表示，或者由一个Path-Keysubobject表示；

域边界节点B2，由一个SR-ERO subobject表示；

......

路径片段n，由一个或多个SR-ERO subobject表示，或者由一个Path-Keysubobject表示；

域边界节点D，由一个SR-ERO subobject表示。

步骤102：尾节点根据TE路径计算结果，从尾节点开始，通过边界网关协议BGP沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立TE路径计算结果对应的头节点到尾节点的BGP-SR TE路径。

在一种示例性实例中，步骤102可以包括以下步骤1021～步骤1022。

步骤1021：尾节点获取该TE路径的第一SLID并建立第一转发表，通过BGP向尾节点的上游域边界节点发送针对该TE路径的可达通告。

在一种示例性实例中，尾节点D收到该TE路径通告后，首先，获取该TE路径的SLID并建立相应的入标签映射(ILM，Incoming Label Map)转发表项；然后，从TE路径中解析出上游域边界节点(Upstream Boder Node)，并通过BGP向上游域边界节点通告该TE路径以及第一SLID。

在一种示例性实例中，尾节点D从egress PCE收到TE路径计算结果后，由于该TE路径的PST取值为BGP-SR TE，则尾节点D获取该TE路径的第一SLID并建立第一转发表，包括：

如果TE路径计算结果中包括SLID TLV，那么，尾节点D以SLID TLV中指定的SLIDvalue作为第一SLID，这种情况下，SLID value可能是全局唯一相对索引值或者全局唯一绝对标签值；如果TE路径计算结果中没有包括SLID TLV，那么，尾节点D分配一个本地唯一绝对标签作为第一SLID；

尾节点D以所述本地唯一绝对标签值为键值建立相应的ILM转发表项作为第一转发表(标签操作为POP)。在一种示例性实例中，可以包括：

如果第一SLID为全局唯一索引，尾节点D根据第一SLID在尾节点D自身的分段路由全局块(SRGB，Segment Routing Global Block)中偏移得到对应的本地唯一绝对标签值，以得到的本地唯一绝对标签值为键值建立相应的ILM转发表项；如果第一SLID已经是全局唯一绝对标签或本地唯一绝对标签，则直接以第一SLID为键值建立相应的ILM转发表项。

在一种示例性实例中，通过BGP向该尾节点的上游域边界节点发送针对该TE路径的可达通告，包括：

尾节点D通过BGP向其上游域边界节点通告该TE路径以及获得的第一SLID。其中，尾节点D的上游域边界节点是指：TE路径计算结果中沿尾节点D至头节点S的方向、与域边界节点D相邻的下一个域边界节点。

为了通过BGP通告TE路径及其SLID，本申请在RFC4760定义的多协议网络层可达信息(MP_REACH_NLRI，Multiprotocol Reachable Network Layer ReachabilityInformation，简称为可达通告)以及多协议网络层不可达信息(MP_UNREACH_NLRI，Multiprotocol Unreachable Network Layer Reachability Information，简称为不可达通告)基础上，新定义一种子地址族标识(SAFI，Subsequent Address FamilyIdentifier)，其取值为TBD4(待分配)，比如记为BGP-SR TE SAFI，其NLRI标识了一条BGP-SR TE路径，比如记为BGP-SR TE NLRI。地址族标识(AFI，Address Family Identifier)可以取值为1(针对IPv4)或者取值为2(针对IPv6)。图5为本申请BGP-SR TE NLRI的封装格式实施例的示意图，如图5所示，包括：

NLRI length：表示整个NLRI的长度(不包括NLRI length自身)，以字节为单位，占1个字节；

Headpoint：表示TE路径的头节点；AFI＝1时，Headpoint为占4个字节的IPv4地址，AFI＝2时，为占16个字节的IPv6地址；

Color：表示TE路径所满足的约束条件集合的别名指代，需要在头节点上本地唯一，占4个字节的数值；

Endpoint：表示TE路径的尾节点；AFI＝1时，为占4个字节的IPv4地址，AFI＝2时，为占16个字节的IPv6地址。

其中，<Headpoint,Color,Endpoint>为BGP-SR TE NLRI的键值。

other attributes：包括了NLRI的其它属性内容，比如SLID信息、advertisedSRGB信息、以及ERO信息等。以下分别描述。

图6为本申请随BGP-SR TE NLRI携带的SLID TLV实施例的示意图，如图6所示，BGP-SR TE NLRI还携带SLID TLV，包括：

Type：表示本TLV为SLID TLV；可以占1个字节，取值为TBD5(待分配)；

Length：表示本TLV中接下来内容的长度(不包括Type和Length字段的长度)；可以占2个字节；

Flags：可以占1个字节，包括一些标志，本申请中至少包括两个标志：标志V(FlagV)表示SLID value字段为相对索引值或绝对标签值，比如：Flag V＝0表示SLID value字段为相对索引值，再如：Flag V＝1表示SLID value字段为绝对标签值；标志L(Flag L)表示SLID value字段为全网唯一或本地唯一，比如：Flag L＝0表示SLID value字段为全网唯一，再如：Flag L＝1表示SLID value字段为本地唯一。

SLID value：表示SLID的具体取值，可以占4个字节。SLID value可以是全局唯一的相对索引值，即标志L为0且标志V为0，此时相对索引值需要在各设备的SRGB内偏移得到绝对标签值；SLID value也可以是本地唯一的绝对标签值，即标志L为1且标志V为1；之外，如果节点设备采用了控制器指定的全局唯一绝对标签值，那么，SLID value还可以是全局唯一的绝对标签值。

图7为本申请随BGP-SR TE NLRI携带的Advertised SRGB TLV实施例的示意图，当NLRI中包括的SLID属性是全局唯一的相对索引值时，还需要包括本TLV，需要说明的是，每个域边界节点在向上游域边界节点通告BGP-SR TE NLRI时，均需要将SRGB TLV修改为自身的SRGB信息，如图7所示，随BGP-SR TE NLRI携带的通告SRGB TLV(Advertised SRGB TLV)，包括：

Type：表示本TLV为Advertised SRGB TLV；可以占1个字节，取值为TBD6(待分配)；

Length：表示本TLV中接下来内容的长度(不包括Type和Length字段的长度)；可以占2个字节；

Reserved：保留字段；

Begin-1：SRGB可以由多个连续的子范围表示，Begin1是第一个子范围的起始标签值；可以占4个字节；

End-1：End1是第一个子范围的末尾标签值；可以占4个字节；

Begin-N与End-N：分别表示第N个子范围的起始标签值与末尾标签值；分别可以占4个字节。

需要说明的是，如果SRGB仅包括单个连续的范围，那么，本TLV中只包括上述Begin-1和End-1。

图8为本申请随BGP-SR TE NLRI携带的ERO TLV实施例的示意图，如图8所示，包括：

Type：表示本TLV为ERO TLV；可以占1个字节，取值为TBD7(待分配)；

Length：表示本TLV中接下来内容的长度(不包括Type和Length字段的长度)；可以占2个字节；

Reserved：为保留字段；

ERO subobjects：包括一个或多个ERO subobject，可以是SR-ERO subobject或者Path-Key subobject。

需要说明的是，如图4所示，本申请SR-ERO subobject中新增了标志B(Flag B)以标识是否为域边界节点。

在一种示例性实例中，在有些网络部署方案中，控制器可能全局统一管理和分配SID资源，这种情况下，控制器侧的PCE可以在向节点设备侧PCC下发的PCRep(或PCUpd，或PCInitiate)消息携带的LSP object中包括指定的SLID信息，图9为本申请随LSP object携带的SLID TLV的实施例的示意图，如图9所示，包括：

Type：表示本TLV为SLID TLV；可以占2个字节，取值为TBD3(待分配)；

Length：表示本TLV中接下来内容的长度(不括Type和Length字段的长度)；可以占2个字节；

Reserved：为保留字段；

Flags：可以占1个字节，包括一些标志，本申请中至少包括两个标志：标志V(FlagV)表示SLID value字段为相对索引值或绝对标签值，比如：Flag V＝0表示SLID value字段为相对索引值，再如：Flag V＝1表示SLID value字段为绝对标签值；标志L(Flag L)表示SLID value字段为全网唯一或本地唯一，比如：Flag L＝0表示SLID value字段为全网唯一，再如：Flag L＝1表示SLID value字段为本地唯一；

SLID value：表示SLID的具体取值，可以占4个字节。在一种示例性实例中，控制器一般可以指定SLID value为全局唯一的相对索引值，即标志L为0且标志V为0，此时相对索引值需要在各设备的SRGB内偏移得到绝对标签值；控制器也可以指定全局唯一的绝对标签值，即标志L为0且标志V为1；标志V与标志L的其它取值组合这里不再赘述。

步骤1022：上游域边界节点获取所述TE路径的第二SLID并建立第二转发表，通过BGP向上一个上游域边界节点发送针对该TE路径的可达通告，以此类推，直到头节点通过BGP收到针对该TE路径的可达通告，头节点为该TE路径建立转发表。

在一种示例性实例中，上游域边界节点收到上述BGP通告后，首先，仍然是分配第二SLID并建立相应的第二ILM转发表项，从TE路径中解析出下一个上游域边界节点；然后，通过BGP向下一个上游域边界节点通告该TE路径以及第二SLID。依次类推，直到头节点S收到上述BGP通告，为该TE路径生成相应的转发等价类(FEC，Forwarding EquivalenceClass)至下一跳标签转发单元映射(FTN，FEC to NHLFE Map)转发表项。

在一种示例性实例中，头节点S从ingress PCE收到TE路径计算结果后，由于该路径的PST取值为BGP-SR TE，因此，头节点S将等待来自其下游域边界节点(DownstreamBorder Node)的通过BGP的针对该TE路径的可达通告。其中，头节点S的下游域边界节点是指：TE路径计算结果中沿头节点S至尾节点D的方向与域边界节点S相邻的下一个域边界节点。

在一种示例性实例中，尾节点D的上游域边界节点，本实施例中记为节点T，节点T通过BGP收到上述BGP-SR TE NLRI的可达通告后，从NLRI中解析出TE路径以及第一SLID，并获取该TE路径新的SLID即第二SLID。在一种示例性实例中，获取该TE路径新的SLID即第二SLID，包括：

如果BGP-SR TE NLRI中包括的SLID是全局唯一相对索引值或者全局唯一绝对标签值，那么，以BGP-SR TE NLRI中包括的SLID为准，即新分配获得的第二SLID与BGP-SR TENLRI中包括的第一SLID相同；如果BGP-SR TE NLRI中包括的第一SLID是本地唯一绝对标签值，那么，节点T重新分配一个本地唯一绝对标签作为新的第二SLID。

然后，节点T通过BGP继续向其上游域边界节点(如果存在的话)通告该TE路径以及新分配的第二SLID，在通告时修改通告消息中的BGP下一跳为自身；另外，如果通告的第二SLID为全局唯一相对索引，那么，还需要修改通告消息中的Advertised SRGB TLV为自身的SRGB信息。

在一种示例性实例中，建立第二转发表，包括：

节点T将以新的第二SLID对应的本地唯一绝对标签值为键值建立相应的第二ILM转发表项(标签操作为SWAP)。需要说明的是，如果新的第二SLID为全局唯一索引，节点T根据该SLID在节点T自身的SRGB中偏移得到绝对标签值后再以该绝对标签值为键值建立第二ILM转发表项；如果新的第二SLID已经是全局唯一绝对标签或本地唯一绝对标签，则直接以第二SLID为键值建立第二ILM转发表项。其中，第二ILM转发表项中包括的转发信息的主要内容包括：

下一跳(Next-hop)：节点T的下游域边界节点，本实施例中记为节点D。

内层出标签(Inner-outlabel)：根据BGP-SR TE NLRI中包括的SLID计算得到，包括：

如果BGP-SR TE NLRI中包括的SLID为全局唯一绝对标签值或本地唯一绝对标签值，那么，该全局唯一绝对标签值或本地唯一绝对标签值将作为Inner-outlabel；如果BGP-SR TE NLRI中包括的SLID为全局唯一相对索引，那么，该SLID在节点T的下游域边界节点即节点D的SRGB中偏移得到绝对标签值为Inner-outlabel。

外层封装信息：表示本节点至下游域边界节点的封装信息，可以根据BGP-SR TENLRI中包括的TE路径中的本节点至下游域边界节点的路径片段得到，包括：

如果所述路径片段为单个或多个SR-ERO subobject组成，那么，直接根据这些SR-ERO subobject得到相应的标签栈，以及相应的转发直连出接口与直连下一跳；如果所述路径片段为单个Path-key subobject，那么，节点T可以先向所属域的PCE请求解锁相应的Path-key，获取到由单个或多个SR-ERO subobject组成的具体的路径片段信息，然后，再根据这些SR-ERO subobject得到相应的标签栈，以及相应的转发直连出接口与直连下一跳。

节点T的上游域边界节点通过BGP收到上述BGP-SR TE NLRI的可达通告后，其处理流程与上述节点T通过BGP收到上述BGP-SR TE NLRI的可达通告后的处理类似，本领域技术人员在本申请实施例的描述基础上是容易知道的，这里不再赘述。

直到头节点S收到上述BGP-SR TENLRI通告，在一种示例性实例中，头节点为该TE路径建立转发表包括：头节点S将以<Headpoint,Color,Endpoint>为键值建立相应的FTN转发表项，其中，FTN转发表项包括的转发信息的主要内容与上述节点T上为SLID建立的第二ILM转发表项是类似的，这里不再赘述。

可选地，在一种示例性实例中，头节点S虽然不再有上游域边界节点，但是，头节点S还可以包括：为BGP-SR TE NLRI本地新分配一SLID并建立相应的ILM转发表项，以便于上层业务依据该SLID将流量导入相应的SR-TE路径。

本申请采用BGP在节点设备间通告SLID的分布式，满足了包括跨domain的TE路径计算与转发在内的各种场景。而且，通过SLID使得各SR节点具有可维护状态，尾节点根据SLID获知了报文是从哪条SR-TE路径收到的，方便了针对特定BGP-SR TE路径的识别和状态检测，而中间节点则实现了根据SLID对报文进行标签栈的拼接。

本申请提供的TE路径建立方法，将TE路径的路径建立类型设置为使用BGP-SR TE建立路径，并通过BGP从尾节点开始沿着边界节点逐级向上游节点发送针对建立的TE路径的可达通告，直至头节点。缩短了Segment List，减小了为报文封装的标签栈深度，提高了报文载荷效率以及避免了MTU分片；同时，使得中间节点和尾节点实现了识别不同的TE路径，便于针对不同TE路径进行状态检测。本申请特别适用于跨域的TE路径建立。

可选地，在一种示例性实例中，当TE路径撤销时，本申请还包括：

尾节点D删除被撤销的BGP-SR TE路径，释放尾节点D本地的SLID并删除相应的ILM转发表项；通过BGP沿着该被撤销的BGP-SR TE路径向上游域边界节点发送BGP-SR TE NLRI的不可达通告；

上游域边界节点收到不可达通告后，同样释放自身本地的SLID并删除相应的ILM转发表项；通过BGP沿着该被撤销的BGP-SR TE路径向其上游域边界节点发送BGP-SR TENLRI的不可达通告，依次类推，直到头节点S收到BGP-SR TE NLRI的不可达通告，头节点S将删除自身本地的FTN转发表项。

可选地，在一种示例性实例中，当TE路径更新时，本申请还包括：

尾节点D通过BGP沿被更新的BGP-SR TE路径向上游域边界节点发送BGP-SR TENLRI的不可达通告，触发该被更新的BGP-SR TE路径沿途各域边界节点相应的ILM表项删除或FTN表项删除；然后，再通过BGP沿更新后的新BGP-SR TE路径向上游域边界节点发送BGP-SR TE NLRI的可达通告，触发该更新后的新BGP-SR TE路径沿途各域边界节点相应的ILM表项创建或FTN表项创建。

为了避免BGP-SR TE路径更新时不必要的流量中断，被更新的BGP-SR TE路径沿途各域边界节点对相应的ILM表项删除或FTN表项删除均采用按照预先设置的时长延时删除的方式。

需要特别强调的是，本申请实施例中虽然主要描述了采用PCEP协议作为南向通道从控制器向头节点、尾节点下发端到端的TE路径信息，但是，实际上采用其他协议如BGP作为南向通道也是可以的，这里并不做限制。

本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述任一项所述的TE路径建立方法。

本发明实施例还提供一种TE路径建立装置，包括处理器、存储器；其中，存储器上存储有可在处理器上运行的计算机程序：用于执行上述任一项TE路径建立的步骤。

本申请还提供一种TE路径建立方法，图10为本申请TE路径建立方法的另一种实施例的流程示意图，如图10所示，包括：

步骤1000：尾节点获取TE路径计算结果，其中，该TE路径的路径建立类型为使用BGP-SR TE建立路径。

步骤1001：尾节点根据TE路径计算结果，通过BGP沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立TE路径计算结果对应的头节点到尾节点的BGP-SR TE路径。

在一种示例性实例中，还包括：尾节点接收来自PCE的TE路径计算结果通告，根据TE路径计算结果通告，获得所述TE路径计算结果，并获知所述TE路径的路径建立类型为使用BGP-SR TE建立路径。

在一种示例性实例中，尾节点D收到该TE路径通告后，首先，获取该TE路径的第一SLID并建立相应的第一转发表；然后，从TE路径中解析出上游域边界节点，并通过BGP向上游域边界节点通告该TE路径以及第一SLID。

在一种示例性实例中，尾节点D从egress PCE收到TE路径计算结果后，由于该TE路径的PST取值为BGP-SR TE，则尾节点D获取该TE路径的第一SLID并建立第一转发表，包括：

如果TE路径计算结果中包括SLID TLV，那么，尾节点D以SLID TLV中指定的SLIDvalue为准作为第一SLID；如果TE路径计算结果中没有包括SLID TLV，那么，尾节点D分配一个本地唯一绝对标签作为第一SLID；

尾节点D以所述本地唯一绝对标签值为键值建立相应的ILM转发表项作为第一转发表(标签操作为POP)。在一种示例性实例中，可以包括：

当第一SLID为全局唯一索引值时，尾节点D根据该第一SLID在尾节点D自身的SRGB中偏移得到对应的本地唯一绝对标签值，以得到的本地唯一绝对标签值为键值建立ILM转发表项；当第一SLID已经是全局唯一绝对标签值或本地唯一绝对标签值时，直接以所述第一SLID为键值建立ILM转发表项。

在一种示例性实例中，尾节点D通过BGP向自身的上游域边界节点发送针对该TE路径的可达通告，包括：

尾节点D通过BGP向其上游域边界节点通告该TE路径以及获得的第一SLID。其中，尾节点D的上游域边界节点是指：TE路径计算结果中沿尾节点D至头节点S的方向、与域边界节点D相邻的下一个域边界节点。

关于如何通过BGP通告TE路径及其SLID请参见图1中步骤102中的步骤1021中的具体描述，这里不再赘述。

在一种示例性实例中，当节点为尾节点D的上游节点时，上游域边界节点收到上述BGP通告后，首先，仍然是分配第二SLID并建立相应的第二ILM转发表项，从TE路径中解析出下一个上游域边界节点；然后，通过BGP向下一个上游域边界节点通告该TE路径以及第二SLID。依次类推，直到头节点S收到上述BGP通告，为该TE路径生成相应的FTN转发表项。

在一种示例性实例中，当节点为尾节点D的上游域边界节点时，假设本实施例中记为节点T，节点T通过BGP收到上述BGP-SR TE NLRI的可达通告后，从NLRI中解析出TE路径以及第一SLID，并获取该TE路径新的SLID即第二SLID。在一种示例性实例中，获取该TE路径新的SLID即第二SLID，包括：

如果BGP-SR TE NLRI中包括的SLID是全局唯一相对索引值或者全局唯一绝对标签值，那么，以BGP-SR TE NLRI中包括的SLID为准，即新分配获得的第二SLID与BGP-SR TENLRI中包括的第一SLID相同；如果BGP-SR TE NLRI中包括的第一SLID是本地唯一绝对标签值，那么，节点T重新分配一个本地唯一绝对标签作为新的第二SLID。

然后，节点T通过BGP继续向其上游域边界节点(如果存在的话)通告该TE路径以及新分配的第二SLID，在通告时修改通告消息中的BGP下一跳为自身；另外，如果通告的第二SLID为全局唯一相对索引，那么，还需要修改通告消息中的Advertised SRGB TLV为自身的SRGB信息。

在一种示例性实例中，当节点为尾节点D的上游域边界节点时，建立第二转发表，包括：

节点T将以新的第二SLID对应的本地唯一绝对标签值为键值建立相应的第二ILM转发表项(标签操作为SWAP)。需要说明的是，如果新的第二SLID为全局唯一索引时，节点T根据该SLID在节点T自身的SRGB中偏移得到绝对标签值后再以该绝对标签值为键值建立第二ILM转发表项；如果新的第二SLID已经是全局唯一绝对标签或本地唯一绝对标签，则直接以第二SLID为键值建立第二ILM转发表项。其中，第二ILM转发表项中包括的转发信息的主要内容包括：下一跳(Next-hop)：节点T的下游域边界节点，本实施例中记为节点D。

需要说明的是，其它中间域边界节点在收到其上游域边界节点的可达通告后，处理与尾节点的下游域边界节点类似，本领域技术人员在本申请实施例的描述基础上是容易知道的，这里不再赘述。

直到头节点S收到上述BGP-SR TENLRI通告，在一种示例性实例中，头节点S将以<Headpoint,Color,Endpoint>为键值建立相应的FTN转发表项，其中，FTN转发表项包括的转发信息的主要内容与上述节点T上为SLID建立的第二ILM转发表项是类似的，这里不再赘述。

在一种示例性实例中，当节点为头节点S时，头节点S从ingress PCE收到TE路径计算结果后，由于该路径的PST取值为BGP-SR TE，因此，头节点S将等待来自其下游域边界节点的通过BGP的针对该TE路径的可达通告。其中，头节点S的下游域边界节点是指：TE路径计算结果中沿头节点S至尾节点D的方向与域边界节点S相邻的下一个域边界节点。

可选地，在一种示例性实例中，当节点为头节点S时，头节点S虽然不再有上游域边界节点，但是，头节点S还可以包括：为BGP-SR TE NLRI本地新分配一SLID并建立相应的ILM转发表项，以便于上层业务依据该SLID将流量导入相应的SR-TE路径。

本申请采用BGP在节点设备间通告SLID的分布式，满足了包括跨domain的TE路径计算与转发在内的各种场景。而且，通过SLID使得各SR节点具有可维护状态，尾节点根据SLID获知了报文是从哪条SR-TE路径收到的，方便了针对特定BGP-SR TE路径的识别和状态检测，而中间节点则实现了根据SLID对报文进行标签栈的拼接。

本申请提供的TE路径建立方法，将TE路径的路径建立类型设置为使用BGP-SR TE建立路径，并通过BGP从尾节点开始沿着边界节点逐级向上游节点发送针对建立的TE路径的可达通告，直至头节点。缩短了Segment List，减小了为报文封装的标签栈深度，提高了报文载荷效率以及避免了MTU分片；同时，使得中间节点和尾节点实现了识别不同的TE路径，便于针对不同TE路径进行状态检测。本申请特别适用于跨域的TE路径建立，

可选地，在一种示例性实例中，当TE路径撤销时，本申请还包括：

作为尾节点D的节点删除被撤销的BGP-SR TE路径，释放尾节点D本地的SLID并删除相应的ILM转发表项；通过BGP沿着该被撤销的BGP-SR TE路径向上游域边界节点发送BGP-SR TE NLRI的不可达通告；

作为上游域边界节点的节点收到不可达通告后，同样释放自身本地的SLID并删除相应的ILM转发表项；通过BGP沿着该被撤销的BGP-SR TE路径向其上游域边界节点发送BGP-SR TE NLRI的不可达通告，依次类推，直到作为头节点S的节点收到BGP-SR TE NLRI的不可达通告，头节点S将删除自身本地的FTN转发表项。

可选地，在一种示例性实例中，当TE路径更新时，本申请还包括：

作为尾节点D的节点通过BGP沿被更新的BGP-SR TE路径向上游域边界节点发送BGP-SR TE NLRI的不可达通告，触发该被更新的BGP-SR TE路径沿途各域边界节点相应的ILM表项删除或FTN表项删除；然后，再通过BGP沿更新后的新BGP-SR TE路径向上游域边界节点发送BGP-SR TE NLRI的可达通告，触发该更新后的新BGP-SR TE路径沿途各域边界节点相应的ILM表项创建或FTN表项创建。

为了避免BGP-SR TE路径更新时不必要的流量中断，被更新的BGP-SR TE路径沿途各域边界节点对相应的ILM表项删除或FTN表项删除均采用按照预先设置的时长延时删除的方式。

本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述图10所示任一项所述的TE路径建立方法。

本发明实施例还提供一种TE路径建立装置，包括处理器、存储器；其中，存储器上存储有可在处理器上运行的计算机程序：用于执行上述图10所示任一项TE路径建立的步骤。

本申请还提供了一种TE路径建立装置，所述装置可以设置在PCE中，或者可以是独立设备。如图11所示，本申请TE路径建立装置至少包括：预处理模块、第一处理模块、第一通告模块；其中，

预处理模块，用于在需要建立TE路径时，确定所述需要建立的TE路径的路径建立类型为使用边界网关协议分段路由流量工程BGP-SR TE建立路径；

第一处理模块，用于计算出TE路径，以获得TE路径计算结果；

第一通告模块，用于将TE路径计算结果通告TE路径的头节点和TE路径的尾节点，使得：从尾节点开始，根据TE路径计算结果，通过边界网关协议BGP沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立头节点到尾节点的BGP-SR TE路径。

在一种示例性实例中，预处理模块具体用于：

根据来自待建立TE路径的头节点的PCC的、计算从头节点至尾节点的所述TE路径的请求，确定TE路径的路径建立类型(PST，Path Setup Type)取值为BGP-SR TE，表示使用BGP-SR TE建立所述TE路径，并在与头节点和尾节点交互的消息中携带所述TE路径的PST取值为BGP-SR TE；

或者，创建从头节点至尾节点的TE路径时，在与头节点和尾节点交互的消息中携带所述TE路径的PST取值为BGP-SR TE，表示使用BGP-SR TE建立所述TE路径。

在一种示例性实例中，第一处理模块具体用于：

如果头节点S与尾节点D跨域，即被不同域的PCE管辖，这种情况下，可以采用RFC5623描述的分层PCE方案计算出端到端的跨域TE路径，包括：

ingress PCE向父PCE发送路径计算请求，并将PST的取值设置为BGP-SR TE；父PCE根据域级拓扑信息计算出头节点S至尾节点D需要跨越哪些域，然后请求各域对应的子PCE计算各域内的TE路径片段，这里，父PCE请求子PCE计算域内TE路径片段时，参见draft-ietf-pce-segment-routing-14，PST的取值设置为1，表示：Path is setup using SegmentRouting Traffic Engineering，本申请中将这种PST的取值记为SR TE，以区别BGP-SR TE。

如果头节点S与尾节点D属于相同的域，即头节点S和尾节点D被同一域的PCE管辖，此时ingress PCE就是egress PCE。这种情况下，ingress PCE根据其管辖域的拓扑信息自主的计算出TE路径。

在一种示例性实例中，第一通告模块具体用于：

如果头节点S与尾节点D属于相同的域，即头节点S和尾节点D被同一域的PCE管辖，此时ingress PCE就是egress PCE。这种情况下，第一通告模块中的通告TE路径的头节点和TE路径的尾节点，包括：PCE将所述TE路径计算结果分别通告给所述头节点和尾节点。在一种示例性实例中，包括：

对于PST取值为BGP-SR TE的TE路径，ingress PCE既会将该TE路径通过PCRep(或PCUpd，或PCInitiate)消息通告给头节点S(消息中携带角色信息，如设置为ingress)，也会将该TE路径通过PCInitiate(或PCUpd)消息通告给尾节点D(消息中携带角色信息，如设置为egress)。

如果头节点S与尾节点D跨域，即被不同域的PCE管辖，这种情况下，第一通告模块中的通告TE路径的头节点和TE路径的尾节点，包括：父PCE将所述TE路径计算结果通告给所述头节点所在域的PCE，所述头节点所在域的PCE将接收到的通告转告给所述头节点；父PCE将所述TE路径计算结果通告给所述尾节点所在域的PCE，所述尾节点所在域的PCE将接收到的通告转告给所述尾节点。在一种示例性实例中，可以包括：

对于PST取值为BGP-SR TE的TE路径，父PCE既会将该TE路径通过PCRep(或PCUpd)消息通告给ingress PCE(消息携带角色信息，如设置为ingress)，ingress PCE继续通过PCRep(或PCUpd)消息将接收到的通告转告给头节点S(消息中携带角色信息，如设置为ingress)；父PCE也会将该TE路径通过PCInitiate(或PCUpd)消息通告给egress PCE(消息中携带角色信息，如设置为egress)，egress PCE继续通过PCInitiate(或PCUpd)消息将接收到的通告转告给尾节点D(消息中携带角色信息，如设置为egress)。

在一种示例性实例中，PCRep(或PCUpd，或PCInitiate)消息中包括的TE路径计算结果可以采用明确的路径对象(ERO，Explicit Routing Object)表示。具体实现请参见图1中步骤101的描述，这里不再赘述。

在一种示例性实例中，第一处理模块中的尾节点D获取该TE路径的第一SLID并建立第一转发表，包括：

如果TE路径计算结果中包括SLID TLV，那么，尾节点D以SLID TLV中指定的SLIDvalue为准作为第一SLID；如果TE路径计算结果中没有包括SLID TLV，那么，尾节点D分配一个本地唯一绝对标签作为第一SLID；

尾节点D以所述本地唯一绝对标签值为键值建立相应的ILM转发表项作为第一转发表(标签操作为POP)。在一种示例性实例中，可以包括：

当第一SLID为全局唯一索引值时，所述尾节点D根据第一SLID在所述尾节点D自身的SRGB中偏移得到对应的本地唯一绝对标签值，以得到的本地唯一绝对标签值为键值建立ILM转发表项；当第一SLID已经是全局唯一绝对标签值或本地唯一绝对标签值时，直接以第一SLID为键值建立ILM转发表项。

在一种示例性实例中，第一通告模块中的通过BGP向该尾节点的上游域边界节点发送针对该TE路径的可达通告，包括：

尾节点D通过BGP向其上游域边界节点通告该TE路径以及获得的第一SLID。其中，尾节点D的上游域边界节点是指：TE路径计算结果中沿尾节点D至头节点S的方向、与域边界节点D相邻的下一个域边界节点。

在一种示例性实例中，第一通告模块中的尾节点D的上游域边界节点，本实施例中记为节点T，节点T通过BGP收到上述BGP-SR TE NLRI的可达通告后，从NLRI中解析出TE路径以及第一SLID，并获取该TE路径新的SLID即第二SLID。在一种示例性实例中，获取该TE路径新的SLID即第二SLID，包括：

如果BGP-SR TE NLRI中包括的SLID是全局唯一相对索引值或者全局唯一绝对标签值，那么，以BGP-SR TE NLRI中包括的SLID为准，即新分配获得的第二SLID与BGP-SR TENLRI中包括的第一SLID相同；如果BGP-SR TE NLRI中包括的第一SLID是本地唯一绝对标签值，那么，节点T重新分配一个本地唯一绝对标签作为新的第二SLID。

在一种示例性实例中，第一通告模块中的建立第二转发表，包括：

节点T将以新的第二SLID对应的本地唯一绝对标签值为键值建立相应的第二ILM转发表项(标签操作为SWAP)。需要说明的是，如果新的第二SLID为全局唯一索引，节点T根据该SLID在节点T自身的SRGB中偏移得到绝对标签值后再以该绝对标签值为键值建立第二ILM转发表项；如果新的第二SLID已经是全局唯一绝对标签或本地唯一绝对标签，则直接以第二SLID为键值建立第二ILM转发表项。

在一种示例性实例中，第一通告模块中的头节点S收到上述BGP-SR TENLRI通告，在一种示例性实例中，头节点为该TE路径建立转发表包括：头节点S将以<Headpoint,Color,Endpoint>为键值建立相应的FTN转发表项。

在一种示例性实例中，第一通告模块还用于：使得为BGP-SR TE NLRI本地新分配一SLID并建立相应的ILM转发表项，以便于上层业务依据该SLID将流量导入相应的SR-TE路径。

本申请采用BGP在节点设备间通告SLID的分布式，满足了包括跨domain的TE路径计算与转发在内的各种场景。而且，通过SLID使得各SR节点具有可维护状态，尾节点根据SLID获知了报文是从哪条SR-TE路径收到的，方便了针对特定BGP-SR TE路径的识别和状态检测，而中间节点则实现了根据SLID对报文进行标签栈的拼接。

本申请还提供了一种TE路径建立装置，所述装置可以设置在节点设备中，如图12所示，至少包括：第二处理模块、第二通告模块；其中，

第二处理模块，用于获取TE路径计算结果，其中，所述TE路径的路径建立类型为使用BGP-SR TE建立路径；

第二通告模块，用于根据TE路径计算结果，从尾节点开始，通过边界网关协议BGP沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立TE路径计算结果对应的头节点到尾节点的BGP-SR TE路径。

在一种示例性实例中，第二通告模块还用于：

接收来自PCE的TE路径计算结果通告，根据TE路径计算结果通告，获得所述TE路径计算结果，并获知所述TE路径的路径建立类型为使用BGP-SR TE建立路径。

在一种示例性实例中，第二通告模块具体用于：

收到该TE路径通告后，首先，获取该TE路径的第一SLID并建立相应的第一转发表；然后，从TE路径中解析出上游域边界节点，并通过BGP向上游域边界节点通告该TE路径以及第一SLID。

在一种示例性实例中，第二通告模块中的获取第一SLID并建立第一转发表，包括：

如果TE路径计算结果中包括SLID TLV，那么，尾节点D以SLID TLV中指定的SLIDvalue为准作为第一SLID；如果TE路径计算结果中没有包括SLID TLV，那么，尾节点D分配一个本地唯一绝对标签作为第一SLID；

尾节点D以第一SLID对应的本地唯一绝对标签值为键值建立相应的ILM转发表项作为第一转发表(标签操作为POP)。在一种示例性实例中，包括：

当第一SLID为全局唯一索引值时，尾节点D根据第一SLID在尾节点D自身的SRGB中偏移得到对应的本地唯一绝对标签值，以得到的本地唯一绝对标签值为键值建立ILM转发表项；当第一SLID已经是全局唯一绝对标签值或本地唯一绝对标签值时，直接以第一SLID为键值建立ILM转发表项。

在一种示例性实例中，当节点为尾节点D时，第二通告模块具体用于：

尾节点D通过BGP向其上游域边界节点通告该TE路径以及获得的第一SLID。其中，尾节点D的上游域边界节点是指：TE路径计算结果中沿尾节点D至头节点S的方向、与域边界节点D相邻的下一个域边界节点。

关于如何通过BGP通告TE路径及其SLID请参见图1中步骤102中步骤1021的具体描述，这里不再赘述。

在一种示例性实例中，第二处理模块中，当尾节点通过BGP向上游域边界节点通告所述TE路径以及第一SLID，会使得：

上游域边界节点获取第二SLID并建立相应的第二转发表；从TE路径中解析出下一个上游域边界节点；然后，通过BGP向下一个上游域边界节点通告该TE路径以及第二SLID。依次类推，直到头节点S收到上述BGP通告，为该TE路径生成相应的FTN转发表项。

在一种示例性实例中，当尾节点D的上游域边界节点(本实施例中记为节点T)获取第二SLID并建立相应的第二转发表，包括：

如果BGP-SR TE NLRI中包括的SLID是全局唯一相对索引值或者全局唯一绝对标签值，那么，以BGP-SR TE NLRI中包括的SLID为准，即新分配获得的第二SLID与BGP-SR TENLRI中包括的第一SLID相同；如果BGP-SR TE NLRI中包括的第一SLID是本地唯一绝对标签值，那么，节点T重新分配一个本地唯一绝对标签作为新的第二SLID。

然后，节点T通过BGP继续向其上游域边界节点(如果存在的话)通告该TE路径以及新分配的第二SLID，在通告时修改通告消息中的BGP下一跳为自身；另外，如果通告的第二SLID为全局唯一相对索引，那么，还需要修改通告消息中的Advertised SRGB TLV为自身的SRGB信息。

在一种示例性实例中，当节点为尾节点D的上游域边界节点时，第二处理模块中的建立第二转发表，包括：

节点T将以新的第二SLID对应的本地唯一绝对标签值为键值建立相应的第二ILM转发表项(标签操作为SWAP)。需要说明的是，如果新的第二SLID为全局唯一索引，节点T根据该SLID在节点T自身的SRGB中偏移得到绝对标签值后再以该绝对标签值为键值建立第二ILM转发表项；如果新的第二SLID已经是全局唯一绝对标签或本地唯一绝对标签，则直接以第二SLID为键值建立第二ILM转发表项。其中，第二ILM转发表项中包括的转发信息的主要内容包括：下一跳(Next-hop)：节点T的下游域边界节点，本实施例中记为节点D。

需要说明的是，其它中间域边界节点在收到其上游域边界节点的可达通告后，处理与尾节点的下游域边界节点类似，本领域技术人员在本申请实施例的描述基础上是容易知道的，这里不再赘述。

直到头节点S收到上述BGP-SR TENLRI通告，在一种示例性实例中，第二处理模块具体用于：

头节点S将以<Headpoint,Color,Endpoint>为键值建立相应的FTN转发表项，其中，FTN转发表项包括的转发信息的主要内容与上述节点T上为SLID建立的第二ILM转发表项是类似的，这里不再赘述。

在一种示例性实例中，对于头节点S，本申请第二通告模块的处理会使得：头节点S从ingress PCE收到TE路径计算结果后，由于该路径的PST取值为BGP-SR TE，头节点S将等待来自其下游域边界节点的通过BGP的针对该TE路径的可达通告。其中，头节点S的下游域边界节点是指：TE路径计算结果中沿头节点S至尾节点D的方向与域边界节点S相邻的下一个域边界节点。

可选地，在一种示例性实例中，头节点S虽然不再有上游域边界节点，但是，本申请第二通告模块的处理会使得：：为BGP-SR TE NLRI本地新分配一SLID并建立相应的ILM转发表项，以便于上层业务依据该SLID将流量导入相应的SR-TE路径。

本申请采用BGP在节点设备间通告SLID的分布式，满足了包括跨domain的TE路径计算与转发在内的各种场景。而且，通过SLID使得各SR节点具有可维护状态，尾节点根据SLID获知了报文是从哪条SR-TE路径收到的，方便了针对特定BGP-SR TE路径的识别和状态检测，而中间节点则实现了根据SLID对报文进行标签栈的拼接。

可选地，在一种示例性实例中，当TE路径撤销时，

本申请第二处理模块还用于：作为尾节点D的节点删除被撤销的BGP-SR TE路径，释放尾节点D本地的SLID并删除相应的ILM转发表项；

本申请第二通告模块还用于：通过BGP沿着该被撤销的BGP-SR TE路径向上游域边界节点发送BGP-SR TE NLRI的不可达通告。

本申请第二处理模块还用于：作为上游域边界节点的节点收到不可达通告后，同样释放自身本地的SLID并删除相应的ILM转发表项；

本申请第二通告模块还用于：通过BGP沿着该被撤销的BGP-SR TE路径向其上游域边界节点发送BGP-SR TE NLRI的不可达通告，依次类推，本申请第二处理模块还用于：直到作为头节点S的节点收到BGP-SR TE NLRI的不可达通告，头节点S将删除自身本地的FTN转发表项。

可选地，在一种示例性实例中，当TE路径更新时，

本申请第二通告模块还用于：作为尾节点D的节点通过BGP沿被更新的BGP-SR TE路径向上游域边界节点发送BGP-SR TE NLRI的不可达通告，触发该被更新的BGP-SR TE路径沿途各域边界节点相应的ILM表项删除或FTN表项删除；再通过BGP沿更新后的新BGP-SRTE路径向上游域边界节点发送BGP-SR TE NLRI的可达通告，触发该更新后的新BGP-SR TE路径沿途各域边界节点相应的ILM表项创建或FTN表项创建。

为了避免BGP-SR TE路径更新时不必要的流量中断，本申请第二处理模块中被更新的BGP-SR TE路径沿途各域边界节点对相应的ILM表项删除或FTN表项删除均采用按照预先设置的时长延时删除的方式。

本申请还提供一种TE路径建立系统，至少包括：PCE、需要建立的TE路径包括的多个节点即尾节点、头节点以及TE路径经过的各域边界节点；其中，

PCE，用于确定需要建立的TE路径的路径建立类型为使用边界网关协议分段路由流量工程BGP-SR TE建立路径；计算出TE路径后，将TE路径计算结果通告TE路径的头节点和TE路径的尾节点；

多个节点包括：TE路径的尾节点、头节点和一个以上位于尾节点和头节点之间的域边界节点，用于：

尾节点获取TE路径计算结果，根据TE路径计算结果，从尾节点开始，通过BGP沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立TE路径计算结果对应的头节点到尾节点的BGP-SR TE路径。

下面结合具体实施例对本申请TE路径建立方法进行详细描述。

图13为本申请第一实施例、第二实施例和第三实施例的网络架构示意图，如图13所示的分层PCE网络架构图，包括三个domain，分别是AS1、AS2、AS3，三个域对应的子PCE分别是PCE1、PCE2、PCE3，父PCE为PCE4。在第一实施例中，假设PCE1希望主动创建一条从头节点S至尾节点D的BGP-SR TE路径，并且不指定全局唯一的SLID，而是由节点设备自行在本地分配。第一实施例，结合图13，跨域的网络场景下，BGP-SR TE路径建立的方法包括：

第一步，PCE1主动创建BGP-SR TE路径，头节点为节点S，目的节点为节点D。PCE1根据自身维护的TE数据库(TED，TE database)信息，发现尾节点D不属于AS1，因此，PCE1向父PCE即PCE4发送PCReq消息以请求计算跨domain的TE路径，以下仅给出与本申请处理流程相关的主要信息包括：

<RP object>：PST取值设置为BGP-SR TE，表示使用BGP分段路由流量工程建立路径；

<END-POINTS object>：源节点为节点S，目的节点为节点D；

<Color object>：Color为100；

<LSP object>：路径名称(path-name)设置为path-name-SD-100，不包括SLIDTLV；

其它object如约束条件等这里不再赘述，可以参考如RFC5440与RFC8231等的描述。

第二步，PCE4收到请求后，按照RFC6805描述的方法，先确定目的节点所在的domain为AS3，然后确定可能的domain序列，第一实施例中，仅存在一个domain序列即S-(AS1)-A1-A2-(AS2)-A3-A4-(AS3)-D。针对该domain序列，PCE4向该domain序列中每个domain对应的子PCE分别发送PCReq消息，请求计算各domain内的路径片段。

比如：PCE4向PCE1发送PCReq消息以请求计算源节点S至目的节点A1的路径片段，消息中的主要信息包括：

<RP object>：PST取值设置为1，表示使用分段路由技术建立路径；

<END-POINTS object>：源节点为节点S，目的节点为节点A1；

PCE4也会向PCE2发送PCReq消息以请求计算源节点A2至目的节点A3的路径片段，PCE4还会向PCE3发送PCReq消息以请求计算源节点A4至尾节点D的路径片段。具体实现这里不再赘述。

第三步，各子PCE收到来自PCE4的路径计算请求后，计算出相应的路径片段并发送PCRep消息回复给PCE4。

假设在第一实施例中，PCE1计算出路径片段{link(S->P1),link(P1->P2),link(P2->A1)}，PCE2计算出路径片段{link(A2->P3),link(P3->P4),link(P4->A3)}，PCE3计算出路径片段{link(A4->P5),link(P5->P6),link(P6->D)}。TE路径计算结果可以采用ERO表示，各子PCE回复给PCE4的PCERep消息中包括的ERO object中可以由多个表示SRadjacency的SR-ERO subobject组成，或者由单个Path-key subobject组成。

第四步，针对domain序列S-(AS1)-A1-A2-(AS2)-A3-A4-(AS3)-D，PCE4从所有子PCE收到其中所有domain的路径片段后，添加域间链路以及域边界节点，将得到完整的端到端的TE路径如下：{bn(S),link(S->P1),link(P1->P2),link(P2->A1),bn(A1),link(A1->A2),bn(A2),link(A2->P3),link(P3->P4),link(P4->A3),bn(A3),link(A3->A4),bn(A4),link(A4->P5),link(P5->P6),link(P6->D),bn(D)}，其中，bn表示域边界节点(BorderNode)。

PCE4检查发现之前从PCE1收到的相应路径计算请求中PST取值为BGP-SR TE，因此，PCE4既会向PCE1回复PCRep消息(携带角色信息为ingress)，也会向PCE3发送PCInitiate消息(携带角色信息为egress)，以通告上述TE路径。于是，PCE1将继续向头节点S发送PCInitiate消息(携带角色信息为ingress)通告上述TE路径，PCE3将继续向尾节点D发送PCInitiate消息(携带角色信息为egress)通告上述TE路径。

第五步，头节点S收到上述PCInitiate消息后，根据键值<Headpoint＝S,Color＝100,Endpoint＝D>，创建相应的SR-TE路径(可以为SR-TE tunnel或SR-TE policy实例)，由于PST取值为BGP-SR TE，所以头节点S将等待其下游域边界节点A1通过BGP针对该TE路径的可达通告。

第六步，尾节点D收到上述PCInitiate消息后，根据键值<Headpoint＝S,Color＝100,Endpoint＝D>，创建相应的SR-TE路径(可以为SR-TE tunnel或SR-TE policy实例)，由于PCInitiate消息中PST取值为BGP-SR TE且不包括SLID TLV，因此，尾节点D将为该SR-TE路径分配一个本地唯一的绝对标签(label-D)作为SLID；然后，通过BGP向上游域边界节点A4发送该SR-TE路径的BGP-SR TE NLRI可达通告，其中包括分配的SLID。

尾节点D上以label-D为键值建立如下ILM转发表项：

In-label：label-D

FEC：<Headpoint＝S,Color＝100,Endpoint＝D>

Label operation：POP

第七步，域边界节点A4通过BGP收到上述BGP-SR TE NLRI可达通告后，由于通告消息中包括的SLID为本地唯一绝对标签值，因此，域边界节点A4将为该SR-TE路径重新分配一个本地唯一的绝对标签(label-A4)作为SLID；然后，通过BGP向上游域边界节点A3发送该SR-TE路径的BGP-SR TE NLRI可达通告，其中包括新分配的SLID。

域边界节点A4上以label-A4为键值建立如下ILM转发表项：

In-label：label-A4

FEC：<Headpoint＝S,Color＝100,Endpoint＝D>

Label operation：SWAP

Next-hop：D

Inner-outlabel：label-D

Outer-encap：从外至内为adjacency(A4->P5)SID,adjacency(P5->P6)SID,adjacency(P6->D)SID，直连下一跳与出接口根据adjacency(A4->P5)SID的转发信息获取，这里，adjacency(A4->P5)SID是节点A4上的本地标签，报文转发前要弹掉。

第八步，域边界节点A3通过BGP收到上述BGP-SR TE NLRI可达通告后，由于通告消息中包括的SLID为本地唯一绝对标签值，因此，域边界节点A3将为该SR-TE路径重新分配一个本地唯一的绝对标签(label-A3)作为SLID；然后，通过BGP向上游域边界节点A2发送该SR-TE路径的BGP-SR TE NLRI可达通告，其中包括新分配的SLID。

域边界节点A3节点上以label-A3为键值建立如下ILM转发表项：

In-label：label-A3

FEC：<Headpoint＝S,Color＝100,Endpoint＝D>

Label operation：SWAP

Next-hop：A4

Inner-outlabel：label-A4

Outer-encap：adjacency(A3->A4)SID，直连下一跳与出接口根据adjacency(A3->A4)SID的转发信息获取，这里，adjacency(A3->A4)SID是节点A3上的本地标签，报文转发前要弹掉。

第九步，类似的，域边界节点A2、域边界节点A1、头节点S将收到相应的来自各自下游边界节点的BGP-SR TE NLRI可达通告，分别分配本地唯一的绝对标签如label-A2、label-A1、label-S，以及分别创建相应的ILM转发表项。

头节点S上还将创建相应的FTN转发表项(即前述SR-TE tunnel或SR-TE policy实例)，该FTN转发表项的主要内容如下：

FEC：<Headpoint＝S,Color＝100,Endpoint＝D>

Next-hop：A1

Inner-outlabel：label-A1

Outer-encap：从外至内为adjacency(S->P1)SID,adjacency(P1->P2)SID,adjacency(P2->A1)SID，直连下一跳与出接口根据adjacency(S->P1)SID的转发信息获取，这里，adjacency(S->P1)SID是节点S上的本地标签，报文转发前要弹掉。

第十步，头节点S向上述SR-TE tunnel或SR-TE policy发送的报文，将会被压上相应的标签栈：{adjacency(P1->P2)SID,adjacency(P2->A1)SID,label-A1}。本申请的标签栈深度很小，报文将会沿期望的跨domain的TE路径转发。

从头节点S为报文封装的标签栈可知，无论是相比相关技术中封装原始的完整segment list对应的标签栈，还是相比相关技术中采用Binding SID后的标签栈，本申请TE路径建立方法均具有更优的标签栈深缩减效果，从而减小了为报文封装的标签栈深度，提高了报文载荷效率以及避免了MTU分片。另外，本申请通过SLID使得各SR节点具有可维护状态，尾节点根据SLID获知了报文是从哪条SR-TE路径收到的，实现了在中间节点和尾节点上有效的识别出不同的端到端TE路径方便了针对特定BGP-SR TE路径的识别和状态检测，而中间节点则实现了根据SLID对报文进行标签栈的拼接。

第二实施例，结合图13，基于第一实施例，在需要对域内拓扑信息保密的情况下，各子PCE可能会向父PCE返回由Path-key subobject组成的域内路径片段信息。第二实施例中，假设子PCE1、子PCE2、子PCE3向父PCE4返回的路径片段信息分别为path-key1、path-key2、path-key3，PCE4上添加域间链路以及域边界节点后将得到完整的端到端的TE路径：{bn(S),path-key1,bn(A1),link(A1->A2),bn(A2),path-key2,bn(A3),link(A3->A4),bn(A4),path-key3,bn(D)}，该TE路径将分别经由PCE1发给头节点S、经由PCE3发给尾节点D。与第一实施例类似，尾节点D将通过BGP向上游域边界节点A4发送该SR-TE路径的BGP-SR TENLRI可达通告，以此类推，依次触发各域边界节点上分配SLID以及建立相应的ILM转发表项，比如：上游域边界节点A4上为SLID建立的ILM转发表项如下：

In-label：label-A4

FEC：<Headpoint＝S,Color＝100,Endpoint＝D>

Label operation：SWAP

Next-hop：D

Inner-outlabel：label-D

Outer-encap：path-key3

上游域边界节点A4需要向其所属域的PCE3请求解锁path-key3，得到具体的路径片段信息{link(A4->P5),link(P5->P6),link(P6->D)}，上游域边界节点A4根据此路径片段信息转换得到相应的{adjacency(A4->P5)SID,adjacency(P5->P6)SID,adjacency(P6->D)SID}，因此，上述建立的ILM转发表项中的Outer-encap将可以替换成{adjacency(A4->P5)SID,adjacency(P5->P6)SID,adjacency(P6->D)SID}；另外，直连下一跳与出接口根据adjacency(A4->P5)SID的转发信息获取，这里，adjacency(A4->P5)SID是节点A4上的本地标签，报文转发前要弹掉。

再如：头节点S为上述BGP-SR TE路径建立的FTN转发表项的主要内容如下：

FEC：<Headpoint＝S,Color＝100,Endpoint＝D>

Next-hop：A1

Inner-outlabel：label-A1

Outer-encap：path-key1

头节点S需要向其所属域的PCE1请求解锁path-key1，得到具体的路径片段信息{link(S->P1),link(P1->P2),link(P2->A1)}，头节点S根据该路径片段信息转换得到相应的{adjacency(S->P1)SID,adjacency(P1->P2)SID,adjacency(P2->A1)SID}，因此，上述建立的FTN转发表项中的Outer-encap将可以替换成{adjacency(S->P1)SID,adjacency(P1->P2)SID,adjacency(P2->A1)SID}；另外，直连下一跳与出接口根据adjacency(S->P1)SID的转发信息获取，这里，adjacency(S->P1)SID是节点S上的本地标签，报文转发前要弹掉。

其它域边界节点的处理这里不再赘述。

第三实施例，结合图13，基于第一实施例，当网络中拓扑发生变化，不再有满足相应约束条件的TE路径时，父PCE4会向子PCE1和子PCE3下发PCUpd消息，其中包括的EROobject为空，需要说明的是，PCE1针对所述BGP-SR TE路径的计算，事先授权给了PCE4。

进而，PCE1向头节点S下发PCUpd消息，其中包括的ERO object为空；PCE3向尾节点D下发PCUpd消息，其中包括的ERO object为空。

头节点S收到上述PCUpd消息后，可以清除所述BGP-SR TE路径相应的FTN转发信息，不过为了避免不必要的流量中断，头节点S可以延时清除所述FTN的转发信息。

尾节点D收到上述PCUpd消息后，释放本地为所述BGP-SR TE路径分配的SLID，并删除SLID对应的ILM转发表项；然后，根据本地存储的该被释放的BGP-SR TE路径的旧ERO信息，通过BGP向旧的上游域边界节点A4发送相应BGP-SR TE NLRI的不可达通告，通告消息中要包括旧ERO信息。以此类推，依次使得各域边界节点A4、域边界节点A3、域边界节点A2、域边界节点A1、头节点S陆续释放本地为所述BGP-SR TE路径分配的SLID以及删除SLID对应的ILM转发表项或FTN转发表项。为了避免不必要的流量中断，各域边界节点上可以延时删除转发平面的ILM转发信息或FTN转发表项。

第四实施例，本申请的TE路径建立方法特别适合于跨域的网络场景，但是也同样使用与不跨域的网络中，如图14所示的网络，头节点S与尾节点D处于相同的AS。第四实施例中，假设PCE希望主动创建一条从头节点S至尾节点D的BGP-SR TE路径，并且指定全局唯一的相对索引值SLID。第二实施例，结合图13，不跨域的网络场景下，BGP-SR TE路径建立的方法包括：

首先，第四实施例中，假设PCE主动创建BGP-SR TE路径，头节点为节点S，目的节点为节点D，满足特定的约束条件(对应的Color假设为100)。PCE根据其自身维护的TED信息，发现头节点S、尾节点D属于相同域，因此，PCE可以按照特定的约束条件计算出相应的路径：{bn(S),link(S->P1),link(P1->P2),link(P2->D),bn(D)}。

PCE既会向头节点S发送PCInitiate消息(携带角色信息为ingress)通告上述计算得到的TE路径，也会向尾节点D发送PCInitiate消息(携带角色信息为egress)通告上述计算得到的TE路径。其中，PCInitiate消息中的LSP object中包括SLID TLV，指定了某个全局唯一的相对索引值，比如sid-100。

接着，头节点S收到PCInitiate消息后，根据键值<Headpoint＝S,Color＝100,Endpoint＝D>，创建相应的SR-TE路径(可以为SR-TE tunnel或SR-TE policy实例)。由于PST取值为BGP-SR TE，因此，头节点S将等待其下游域边界节点D通过BGP针对该TE路径的可达通告。

尾节点D收到PCInitiate消息后，根据键值<Headpoint＝S,Color＝100,Endpoint＝D>，创建相应的SR-TE路径(可以为SR-TE tunnel或SR-TE policy实例)。由于PCInitiate消息中PST取值为BGP-SR TE且包括的SLID TLV中指定了全局唯一的相对索引值sid-100，因此，尾节点D为该SR-TE路径本地分配的标签(label-D)是根据sid-100在其自身的SRGB中偏移而得到的。然后，尾节点D通过BGP向上游域边界节点S发送该SR-TE路径的BGP-SR TENLRI可达通告，其中包括的SLID信息为全局唯一的相对索引值sid-100，其中包括的advertised SRGB信息为尾节点D的SRGB。尾节点D以label-D为键值建立如下ILM转发表项：

In-label：label-D

FEC：<Headpoint＝S,Color＝100,Endpoint＝D>

Label operation：POP

然后，头节点S收到上述BGP-SR TE NLRI可达通告后，创建相应的FTN转发表项(即前述SR-TE tunnel或SR-TE policy实例)，该FTN转发表项的主要内容如下：

FEC：<Headpoint＝S,Color＝100,Endpoint＝D>

Next-hop：D

Inner-outlabel：label-D，根据sid-100在尾节点D的SRGB中偏移而得。

Outer-encap：从外至内为adjacency(S->P1)SID,adjacency(P1->P2)SID,adjacency(P2->D)SID，直连下一跳与出接口根据adjacency(S->P1)SID的转发信息获取，这里，adjacency(S->P1)SID是节点S上的本地标签，报文转发前要弹掉。

可选地，头节点S上也可以根据sid-100在自身的SRGB内偏移得到label-S，并以label-S为键值建立如下ILM转发表项，便于向该TE路径引流：

In-label：label-S

FEC：<Headpoint＝S,Color＝100,Endpoint＝D>

Label operation：SWAP

Next-hop：D

Inner-outlabel：label-D

Outer-encap：从外至内为adjacency(S->P1)SID,adjacency(P1->P2)SID,adjacency(P2->D)SID，直连下一跳与出接口根据adjacency(S->P1)SID的转发信息获取，这里，adjacency(S->P1)SID是节点S上的本地标签，报文转发前要弹掉。

这样，头节点S向上述SR-TE tunnel或SR-TE policy发送的报文，将会被压上相应的标签栈：{adjacency(P1->P2)SID,adjacency(P2->D)SID,label-D}，报文将会沿期望的TE路径转发。

以上所述，仅为本发明的较佳实例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (31)

1.一种流量工程TE路径建立方法，包括：

分层路径计算单元PCE确定需要建立的TE路径的路径建立类型为使用边界网关协议分段路由流量工程BGP-SR TE建立路径；

所述PCE计算出所述TE路径后，将所述TE路径计算结果通告所述TE路径的头节点和所述TE路径的尾节点，使得：从所述尾节点开始，根据所述TE路径计算结果，通过边界网关协议BGP沿所述TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至所述头节点，以建立所述头节点到所述尾节点的BGP-SR TE路径,使得中间节点和所述尾节点能够识别不同的TE路径；

其中，从所述尾节点开始，根据所述TE路径计算结果，通过边界网关协议BGP沿所述TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至所述头节点，以建立所述头节点到所述尾节点的BGP-SR TE路径,使得所述中间节点和所述尾节点能够识别不同的TE路径，包括：

所述尾节点获取所述TE路径的第一分段列表标识码SLID并建立第一转发表，所述尾节点从所述TE路径计算结果中解析出上游域边界节点，并通过BGP向所述上游域边界节点通告所述TE路径以及第一SLID，使得：所述上游域边界节点获取所述TE路径的第二SLID并建立第二转发表；从所述TE路径中解析出下一个上游域边界节点，通过BGP向下一个上游域边界节点通告所述TE路径以及所述第二SLID；依次类推，直到所述头节点收到通告，为所述TE路径生成相应的转发等价类到一组下一跳标签转发表项的映射FTN转发表项。

2.根据权利要求1所述的TE路径建立方法，其中，所述PCE确定所述TE路径的路径建立类型为使用BGP-SR TE建立路径，包括：

所述PCE根据来自所述TE路径的头节点的路径计算客户PCC的、计算从头节点至尾节点的所述TE路径的请求，确定所述TE路径的路径建立类型PST取值为BGP-SR TE，表示使用BGP-SR TE建立所述TE路径，并在与头节点和尾节点交互的消息中携带所述TE路径的PST取值为BGP-SR TE；

或者，所述PCE主动创建从头节点至尾节点的所述TE路径时，在与头节点和尾节点交互的消息中携带所述TE路径的PST取值为BGP-SR TE，表示使用BGP-SR TE建立所述TE路径。

3.根据权利要求2所述的TE路径建立方法，其中，所述PST的值携带在PST类型-长度-值TLV中新增的PST取值项中。

4.根据权利要求2所述的TE路径建立方法，其中，所述头节点与所述尾节点属于相同的域，所述PCE为所述头节点或尾节点所在域的PCE；

所述通告TE路径的头节点和TE路径的尾节点，包括：

所述PCE将所述TE路径计算结果分别通告给所述头节点和尾节点。

5.根据权利要求2所述的TE路径建立方法，其中，所述头节点与所述尾节点属于不同的域，所述PCE为所述头节点所在域的PCE和所述尾节点所在域的PCE的父PCE；

所述通告TE路径的头节点和TE路径的尾节点，包括：

所述父PCE将所述TE路径计算结果通告给所述头节点所在域的PCE，所述头节点所在域的PCE将接收到的通告转告给所述头节点；父PCE将所述TE路径计算结果通告给所述尾节点所在域的PCE，所述尾节点所在域的PCE将接收到的通告转告给所述尾节点。

6.根据权利要求1、4或5所述的TE路径建立方法，其中，所述TE路径计算结果采用明确的路径对象ERO表示。

7.根据权利要求6所述的TE路径建立方法，所述ERO中分段路由ERO子对象SR-EROsubobject的标志Flags字段还包括：标志B，用于表示节点类型的SR-ERO subobject是否为域边界节点。

8.一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1～权利要求7任一项所述的TE路径建立方法。

9.一种TE路径建立装置，包括处理器、存储器；其中，存储器上存储有可在处理器上运行的计算机程序：用于执行权利要求1～权利要求7任一项所述的TE路径建立方法的步骤。

10.一种TE路径建立方法，包括：

尾节点获取TE路径计算结果，其中，所述TE路径的路径建立类型为使用BGP-SR TE建立路径；

根据所述TE路径计算结果，从所述尾节点开始，通过边界网关协议BGP沿所述TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点，以建立所述TE路径计算结果对应的所述头节点到所述尾节点的BGP-SR TE路径,使得中间节点和所述尾节点能够识别不同的TE路径；

其中，所述尾节点获取所述TE路径的第一分段列表标识码SLID并建立第一转发表；所述尾节点从所述TE路径计算结果中解析出上游域边界节点，并通过BGP向所述上游域边界节点通告所述TE路径以及第一SLID，使得：所述上游域边界节点获取所述TE路径的第二SLID并建立第二转发表；从所述TE路径中解析出下一个上游域边界节点，通过BGP向下一个上游域边界节点通告所述TE路径以及所述第二SLID；依次类推，直到头节点收到通告，为所述TE路径生成相应的FTN转发表项。

11.根据权利要求10所述的TE路径建立方法，所述方法之前还包括：

所述尾节点接收来自PCE的TE路径计算结果的通告，根据TE路径计算结果的通告，获得所述TE路径计算结果，并获知所述TE路径的路径建立类型为使用BGP-SR TE建立路径。

12.根据权利要求10所述的TE路径建立方法，其中，所述尾节点获取所述TE路径的第一SLID并建立第一转发表，包括：

如果所述TE路径计算结果中包括SLID TLV，所述尾节点以SLID TLV中指定的SLID值SLID value作为所述第一SLID；如果所述TE路径计算结果中没有包括SLID TLV，所述尾节点分配一个本地唯一绝对标签作为所述第一SLID；

所述尾节点以所述本地唯一绝对标签值为键值建立入标签映射ILM转发表项作为所述第一转发表。

13.根据权利要求12所述的TE路径建立方法，其中，所述建立入标签映射ILM转发表项作为所述第一转发表，包括：

当所述第一SLID为全局唯一索引值时，所述尾节点根据所述第一SLID在所述尾节点自身的分段路由全局块SRGB中偏移得到对应的本地唯一绝对标签值，以得到的本地唯一绝对标签值为键值建立所述ILM转发表项；

当所述第一SLID为全局唯一绝对标签值或本地唯一绝对标签值时，以所述第一SLID为键值建立所述ILM转发表项。

14.根据权利要求10所述的TE路径建立方法，其中，所述尾节点通过BGP向该尾节点的上游域边界节点发送针对所述TE路径的可达通告，包括：

所述尾节点通过BGP向其上游域边界节点通告所述TE路径以及所述第一SLID；其中，所述尾节点的上游域边界节点是所述TE路径计算结果中沿尾节点至头节点的方向、与所述尾节点相邻的下一个域边界节点。

15.根据权利要求14所述的TE路径建立方法，其中，所述通告所述TE路径以及所述第一SLID，包括：

在多协议网络层可达信息MP_REACH_NLRI中新增一子地址族标识SAFI，用于标识所述TE路径为一条BGP-SR TE路径BGP-SR TE NLRI。

16.根据权利要求15所述的TE路径建立方法，所述BGP-SR TE NLRI的SLID TLV中还包括：

用于表示SLID value字段为相对索引值或绝对标签值的标志V，用于表示SLID value字段为全网唯一或本地唯一的标志L。

17.根据权利要求16所述的TE路径建立方法，其中，所述获取所述TE路径的第二SLID，包括：

如果所述BGP-SR TE NLRI中包括的SLID是全局唯一相对索引值或者全局唯一绝对标签值，所述第二SLID与所述BGP-SR TE NLRI中包括的第一SLID相同；如果所述BGP-SRTENLRI中包括的第一SLID是本地唯一绝对标签值，所述上游域边界节点重新分配一个本地唯一绝对标签作为所述第二SLID。

18.根据权利要求16所述的TE路径建立方法，其中，所述建立第二转发表，包括：

所述上游域边界节点以所述第二SLID对应的本地唯一绝对标签值为键值建立ILM转发表项作为所述第二转发表。

19.根据权利要求18所述的TE路径建立方法，其中，所述建立入标签映射ILM转发表项作为所述第二转发表，包括：

当所述第二SLID为全局唯一索引值时，所述上游域边界节点根据所述第二SLID在所述上游域边界节点自身的SRGB中偏移得到对应的本地唯一绝对标签值，以得到的本地唯一绝对标签值为键值建立所述ILM转发表项；

当所述第二SLID为是全局唯一绝对标签值或本地唯一绝对标签值时，以所述第二SLID为键值建立所述ILM转发表项。

20.根据权利要求18所述的TE路径建立方法，其中，所述第二转发表中包括：

根据所述BGP-SR TE NLRI中包括的SLID计算得到的内层出标签Inner-outlabel；

根据所述BGP-SR TE NLRI中包括的TE路径中的本节点至下游域边界节点的路径片段得到，表示本节点至下游域边界节点的封装信息的外层封装信息。

21.根据权利要求19所述的TE路径建立方法，其中，所述计算得到的内层出标签Inneroutlabel，包括：

如果所述BGP-SR TE NLRI中包括的SLID为全局唯一绝对标签值或本地唯一绝对标签值，该全局唯一绝对标签值或本地唯一绝对标签值将作为所述Inner-outlabel；如果所述BGP-SR TE NLRI中包括的SLID为全局唯一相对索引，该SLID在所述上游域边界节点的下游域边界节点的SRGB中偏移得到绝对标签值为所述Inner-outlabel。

22.根据权利要求19所述的TE路径建立方法，其中，所述得到封装信息，包括：

如果所述路径片段为单个或多个SR-ERO subobject组成，根据所述SR-ERO subobject得到相应的标签栈，以及相应的转发直连出接口与直连下一跳节点；如果所述路径片段为单个路径密钥子对象Path-key subobject，所述上游域边界节点向所属域的PCE请求解锁相应的路径密钥Path-key，获取到由单个或多个SR-ERO subobject组成的路径片段信息，再根据所述获取的SR-ERO subobject得到相应的标签栈，以及相应的转发直连出接口与直连下一跳节点。

23.根据权利要求10所述的TE路径建立方法，其中，所述从所述 尾节点开始，通过BGP沿TE路径中各域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至头节点时，使得：

头节点为所述TE路径建立FTN转发表项。

24.根据权利要求15所述的TE路径建立方法，所述方法还包括：

所述头节点为所述BGP-SR TE NLRI本地新分配一SLID并建立相应的ILM转发表项。

25.根据权利要求10所述的TE路径建立方法，所述方法还包括：

所述尾节点删除需要撤销的BGP-SR TE路径，释放所述尾节点本地的SLID并删除相应的ILM转发表项；

所述尾节点通过BGP沿着被撤销的BGP-SR TE路径向上游域边界节点发送BGP-SRTENLRI的不可达通告；

触发上游域边界节点收到不可达通告后，释放自身本地的SLID并删除相应的ILM转发表项；通过BGP沿着被撤销的BGP-SR TE路径向其上游域边界节点发送BGP-SR TE NLRI的不可达通告，依次类推，直到所述头节点收到BGP-SR TE NLRI的不可达通告，所述头节点删除自身本地的FTN转发表项。

26.根据权利要求10所述的TE路径建立方法，所述方法还包括：

所述尾节点通过BGP沿需要更新的BGP-SR TE路径向上游域边界节点发送BGP-SRTENLRI的不可达通告，触发被更新的BGP-SR TE路径沿途各域边界节点相应的ILM表项删除或FTN表项删除；

所述尾节点通过BGP沿更新后的新BGP-SR TE路径向上游域边界节点发送BGP-SRTENLRI的可达通告，触发更新后的新BGP-SR TE路径沿途各域边界节点相应的ILM表项创建或FTN表项创建。

27.根据权利要求26所述的TE路径建立方法，所述方法还包括：

所述被更新的BGP-SR TE路径沿途各域边界节点均按照预先设置的时长，延时删除相应的ILM表项删除或FTN表项。

28.根据权利要求25或26所述的TE路径建立方法，其中，所述BGP-SR TE NLRI的不可达通告包括：

在多协议网络层不可达信息MP_UNREACH_NLRI中新增一子地址族标识SAFI，用于标识所述TE路径为一条BGP-SR TE路径BGP-SR TE NLRI。

29.一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求10～权利要求28任一项所述的TE路径建立方法。

30.一种TE路径建立装置，包括处理器、存储器；其中，存储器上存储有可在处理器上运行的计算机程序：用于执行权利要求10～权利要求28任一项所述的TE路径建立方法的步骤。

31.一种TE路径建立系统，包括：PCE、多个节点；其中，

PCE，用于确定需要建立的TE路径的路径建立类型为使用边界网关协议分段路由流量工程BGP-SR TE建立路径；计算出TE路径后，将TE路径计算结果通告TE路径的头节点和TE路径的尾节点；

多个节点包括：TE路径的尾节点、头节点和位于所述尾节点和所述头节点之间的一个或多个域边界节点，用于：

所述尾节点获取TE路径计算结果，根据所述TE路径计算结果，从所述尾节点开始，通过BGP沿TE路径中各所述域边界节点逐级向上游节点发送针对所述TE路径的可达通告，直至所述头节点，以建立所述TE路径计算结果对应的所述头节点到所述尾节点的BGP-SR TE路径,使得中间节点和所述尾节点能够识别不同的TE路径；

其中，所述尾节点用于获取所述TE路径的第一分段列表标识码SLID并建立第一转发表；所述尾节点用于从所述TE路径计算结果中解析出上游域边界节点，并通过BGP向所述上游域边界节点通告所述TE路径以及所述第一SLID；

域边界节点中的上游域边界节点用于获取所述TE路径的第二SLID并建立第二转发表；所述上游域边界节点用于从所述TE路径中解析出下一个上游域边界节点，通过BGP向下一个上游域边界节点通告所述TE路径以及所述第二SLID；依次类推，直到所述头节点收到通告，所述上游域边界节点用于为所述TE路径生成相应的FTN转发表项。

Images