跨域的路径的标识信息的确定方法、装置及存储介质制造方法及图纸

本发明专利技术提供了一种跨域的路径的标识信息的确定方法、装置及存储介质，其中，该方法包括：接收来自第一子路径计算单元PCE的路径计算请求，该路径计算请求中携带有用于标识对路径片段进行压缩的压缩标识以及路径建立类型PST；在获取上述源节点至目的节点的路径的标识信息之后，根据上述压缩标识以及PST指示各路径片段对应的子PCE对各自对应的路径片段的标识信息进行压缩；接收各路径片段对应的子PCE返回的压缩后的路径片段的标识信息，并根据该路径的标识信息将各压缩后的路径片段的标识信息组成压缩后的路径的标识信息。通过本发明专利技术，有效的缩小了路径的标识信息的长度，从而解决了相关技术中存在的路径标识信息过长的问题。

Identifying Method, Device and Storage Medium of Cross-Domain Path Information

The invention provides a method, device and storage medium for determining the identification information of a cross-domain path, in which the method includes: receiving a path calculation request from the first subpath computing unit PCE, carrying a compressed identification for identifying the path fragment to be compressed and a path establishment type PST in the path calculation request; and acquiring the source node to the destination node. After the path identification information is compressed, the corresponding path fragments'identification information is compressed according to the compressed identification and the sub-PCE corresponding to each path fragment indicated by PST; the compressed path fragments' identification information returned by the sub-PCE corresponding to each path fragment is received, and the compressed path fragments'identification information is composed of the compressed path fragments' identification information according to the path identification information. Identification information. The invention effectively reduces the length of the path identification information, thereby solving the problem that the path identification information in the related technology is too long.

【技术实现步骤摘要】
跨域的路径的标识信息的确定方法、装置及存储介质
本专利技术涉及通信领域，具体而言，涉及一种跨域的路径的标识信息的确定方法、装置及存储介质。
技术介绍
RFC5623中讨论了采用分层路径计算单元(PathComputationElement，简称为PCE)架构计算跨domain(域)的流量工程(TrafficEngineering，简称为TE)路径，父PCE能从各子PCE获取到所有domain之间的连接关系，维护domain级拓扑。当父PCE被某个子PCE请求计算跨domain的TE路径时，父PCE首先根据domain级拓扑得出TE路径可能会经过哪些domain序列，然后针对每个domain序列分别向各子PCE请求计算相应domain内的路径片段，父PCE收到各子PCE的计算结果后，将所有路径片段拼接起来得到一条完整的跨domain的TE路径。父PCE将从这些domain序列对应的完整TE路径中挑选出一条最优的路径回复给请求它计算路径的子PCE，后者再将路径回复给相应的路径计算客户(PathComputationClient，简称为PCC)。draft-ietf-pce-segment-routing-09中讨论了PCE如何将计算得到的TE路径采用分段列表segmentlist表示以适用于分段路由转发的场景。一般的，在分段路由场景中，TE路径中的domain内严格显式下一跳可以使用分段路由的邻接adjacencySID(即，段标识segment-id)来表示，而TE路径中的domain间严格显式下一跳则可以使用分段路由的Peer-AdjSID表示。如上，当某个子PCE向父PCE请求计算跨domain的路径时，可以指定路径建立类型(PathSetupType，简称为PST)为“使用分段路由技术建立路径”，父PCE针对每个domain序列向各子PCE请求计算domain内的路径时也同样指定PST为“使用分段路由技术建立路径”，则各子PCE向父PCE回复的路径片段信息可以使用adjacencySIDlist表示，父PCE最终将最优路径回复给请求它计算路径的子PCE时也可以使用adjacencySID+Peer-AdjSIDlist来表示完整的TE路径。然而这里存在的一个主要问题是，完整的TE路径一般很长，导致adjacencySID+Peer-AdjSIDlist对应的标签栈将很深，很容易超出设备的标签封装能力以及引入转发效率与MTU问题。另外一个问题是，各子PCE可能会依据本地策略不一定向父PCE返回domain内的路径片段信息，如RFC5520定义了path-key的概念与机制，子PCE可能会使用path-key替代显式路由中的路径片段信息回复给父PCE，那么最终TE路径的头节点PCC将无法获得完整的adjacencySID+Peer-AdjSIDlist。为了缩短完整TE路径对应的分段路由SIDlist，draft-ietf-spring-segment-routing-11中定义了绑定分段bindingsegment，它可以用来指代一条隧道tunnel的转发信息，即如果为完整TE路径中某个路径片段本身额外创建一条tunnel的话，那么该路径片段就可以使用相应的一个绑定段标识BindingSID来表示。基于这个思想，许多协议做了相应的扩展，比如：1)draft-ietf-isis-segment-routing-extensions-12扩展中间系统到中间系统(Intermediatesystemtointermediatesystem，简称为ISIS)并定义了SID/LabelBindingTLV(标签绑定TLV，其中，T为标签Tag，L为长度Length，V为值Value)及其使用方法。不过该方法仅定义了针对SR-TEpath(即使用分段路由技术建立的TE路径)的BindingSID/Label，没有定义基于流量工程扩展的资源预留协议建立路径的RSVP-TEpath(即使用RSVP-TE信令建立的TE路径)相应的BindingSID/Label(注：RSVP-TEpath作为转发邻接Forwarding-adjacency时，可能会分配内部网关协议(InteriorGatewayProtocol，简称为IGP)adjacencySID，但不是BindingSID)。另外，该方法仅适用于IGP区域area内，不适用跨domain的TE路径。2)draft-ietf-idr-bgp-ls-segment-routing-ext-01扩展边界网关协议-链路状态(BorderGatewayProtocol-LinkState，简称为BGP-LS)(见RFC7752)并定义了BindingSIDTLV的通告方法。由于BGP-LS一般是从IGP实例导入链路状态数据，所以该方法与上述ISIS-SR类似，仅定义了针对SR-TEpath的BindingSID/Label，没有定义RSVP-TEpath相应的BindingSID/Label。另外该方法中随BindingSID要给出路径片段对应的ERO(ExplicitRouteObject显式路由对象)信息，而前面提到，子PCE不一定会向父PCE暴露其domain内的路径片段信息，所以在分层PCE架构中，该方法最多仅适用于PCC向子PCE上报BindingSID，不适用于子PCE向父PCE上报BindingSID。另外该方法一般仅用于PCC向PCE方向同步数据，不适用于PCE主动创建的tunnel。最后，该方法仅描述了BGP-LS作为一个通道如何携带BindingSID，并不关注针对跨domain的TE路径计算与报文转发给出解决方案。3)draft-li-pce-tunnel-segment-02中扩展路径计算单元通信协议PCEP(见RFC5440)并定义了通告隧道分段tunnelsegment的方法，tunnelsegment与前面所述的BindingSID类似，支持RSVP-TEtunnel与SR-TEtunnel。该方法涉及到多种通道，从PCC至PCE方向采取的是类似BGP-LS的PCE-LS(见draft-dhodylee-pce-pcep-ls-07)来通告，而从PCE向PCC方向采取的是类似NETCONF的PCLabelUpd(见draft-zhao-pce-pcep-extension-for-pce-controller-04)，虽然两者名义上都是PCEP的扩展协议，但差异较大，在实现以及部署时比较复杂。同样，该方法仅描述了PCEP作为一个通道如何通告tunnelsegment，并不关注针对跨domain的TE路径计算与报文转发给出解决方案。4)draft-sivabalan-pce-binding-label-sid-02中也扩展PCEP协议为RSVP-TEpath通告Bindinglabel，为SR-TEpath通告BindingSID，由PCC将bindinglabel/SID向PCE报告。该方法仅用于PCC向PCE方向同步数据，不适用于PCE主动创建的tunnel。同样，该方法仅描述了PCEP作为一个通道如何通告bindingla本文档来自技高网...

【技术保护点】
1.一种跨域domain的路径的标识信息的确定方法，其特征在于，包括：接收来自第一子路径计算单元PCE的路径计算请求，其中，所述路径计算请求用于请求获取源节点至目的节点的路径，所述源节点和所述目的节点位于不同的domain中，所述路径包括一个或多个路径片段，所述路径计算请求中携带有用于标识对所述路径片段进行压缩的压缩标识以及路径建立类型PST；在获取所述源节点至所述目的节点的路径的标识信息之后，根据所述压缩标识以及所述PST指示各路径片段对应的子PCE对各自对应的路径片段的标识信息进行压缩；接收各路径片段对应的子PCE返回的压缩后的路径片段的标识信息，并根据所述路径的标识信息将各压缩后的路径片段的标识信息组成压缩后的所述路径的标识信息。

【技术特征摘要】
1.一种跨域domain的路径的标识信息的确定方法，其特征在于，包括：接收来自第一子路径计算单元PCE的路径计算请求，其中，所述路径计算请求用于请求获取源节点至目的节点的路径，所述源节点和所述目的节点位于不同的domain中，所述路径包括一个或多个路径片段，所述路径计算请求中携带有用于标识对所述路径片段进行压缩的压缩标识以及路径建立类型PST；在获取所述源节点至所述目的节点的路径的标识信息之后，根据所述压缩标识以及所述PST指示各路径片段对应的子PCE对各自对应的路径片段的标识信息进行压缩；接收各路径片段对应的子PCE返回的压缩后的路径片段的标识信息，并根据所述路径的标识信息将各压缩后的路径片段的标识信息组成压缩后的所述路径的标识信息。2.根据权利要求1所述的方法，其特征在于，根据所述压缩标识指示各路径片段对应的子PCE对各自对应的路径片段的标识信息进行压缩包括：根据所述压缩标识向各路径片段对应的子PCE发送创建消息，其中，所述创建消息用于请求各路径片段对应的子PCE创建隧道tunnel，并为创建的tunnel分配绑定段标识BindingSID，其中，所述创建消息中携带有所述路径片段的路径信息。3.根据权利要求2所述的方法，其特征在于，所述创建消息用于请求各路径片段对应的子PCE创建隧道tunnel包括以下之一：所述创建消息用于请求各路径片段对应的子PCE创建基于流量工程扩展的资源预留协议建立路径的RSVP-TEtunnel；所述创建消息用于请求各路径片段对应的子PCE创建基于分段路由技术建立路径的SR-TEtunnel；所述创建消息用于请求各路径片段对应的子PCE创建RSVP-TEtunnel或者SR-TEtunnel。4.根据权利要求2所述的方法，其特征在于，接收各路径片段对应的子PCE返回的压缩后的路径片段的标识信息，并将各压缩后的路径片段的标识信息组成压缩后的所述路径的标识信息包括：接收各路径片段对应的子PCE返回的为创建的tunnel分配的BindingSID；将接收的各BindingSID组成压缩后的所述路径的标识信息。5.根据权利要求2所述的方法，其特征在于，所述路径信息包括以下内容：所述路径的路径名，所述路径片段的片段信息，待创建tunnel的起始节点信息和目的节点信息，所述PST。6.根据权利要求1所述的方法，其特征在于，在根据所述路径的标识信息将各压缩后的路径片段的标识信息组成压缩后的所述路径的标识信息之后，所述方法包括：将所述压缩后的所述路径的标识信息返回给所述第一子PCE。7.一种跨域domain的路径的标识信息的确定方法，其特征在于，包括：向父路径计算单元PCE发送路径计算请求，其中，所述路径计算请求用于请求获取源节点至目的节点的路径，所述源节点和所述目的节点位于不同的domain中，所述路径包括一个或多个路径片段，所述路径计算请求中携带有用于标识对所述路径片段进行压缩的压缩标识以及路径建立类型PST；接收来自所述父PCE的创建消息，其中，所述创建消息为所述父PCE根据所述压缩标识以及所述PST发送的；根据所述创建消息对路径片段的标识信息进行压缩；将压缩后的路径片段的标识信息返回给所述父PCE。8.根据权利要求7所述的方法，其特征在于，根据所述创建消息对所述路径片段的标识信息进行压缩包括：确定所述创建消息中携带的所述路径片段的路径信息；根据所述路径信息创建隧道tunnel，并为创建的tunnel分配BindingSID。9.根据权利要求8所述的方法，其特征在于，所述创建消息用于请求创建以下tunnel至少之一：基于流量工程扩展的资源预留协议建立路径的RSVP-TEtunnel；基于分段路由技术建立路径的SR-TEtunnel。10.根据权利要求9所述的方法，其特征在于，根据所述路径信息创建隧道tunnel包括：根据所述路径信息实例化所述tunnel，并将所述创建消息转发给待创建所述tunnel的作为起始节点的路径计算客户PCC，其中，所述创建消息用于指示所述PCC按照所述路径信息发起创建所述tunnel的流程。11.根据权利要求10所述的方法，其特征在于，包括以下之一：当所述创建消息用于请求创...

【专利技术属性】
技术研发人员：彭少富，金飞蔡，祝沈财，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44