[发明专利]跨域的路径的标识信息的确定方法、装置及存储介质

说明书

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

技术领域

本发明涉及通信领域，具体而言，涉及一种跨域的路径的标识信息的确定方法、装置及存储介质。

背景技术

RFC5623中讨论了采用分层路径计算单元(Path Computation Element，简称为PCE)架构计算跨domain(域)的流量工程(Traffic Engineering，简称为TE)路径，父PCE能从各子PCE获取到所有domain之间的连接关系，维护domain级拓扑。当父PCE被某个子PCE请求计算跨domain的TE路径时，父PCE首先根据domain级拓扑得出TE路径可能会经过哪些domain序列，然后针对每个domain序列分别向各子PCE请求计算相应domain内的路径片段，父PCE收到各子PCE的计算结果后，将所有路径片段拼接起来得到一条完整的跨domain的TE路径。父PCE将从这些domain序列对应的完整TE路径中挑选出一条最优的路径回复给请求它计算路径的子PCE，后者再将路径回复给相应的路径计算客户(Path ComputationClient，简称为PCC)。

draft-ietf-pce-segment-routing-09中讨论了PCE如何将计算得到的TE路径采用分段列表segment list表示以适用于分段路由转发的场景。一般的，在分段路由场景中，TE路径中的domain内严格显式下一跳可以使用分段路由的邻接adjacency SID(即，段标识segment-id)来表示，而TE路径中的domain间严格显式下一跳则可以使用分段路由的Peer-Adj SID表示。如上，当某个子PCE向父PCE请求计算跨domain的路径时，可以指定路径建立类型(Path Setup Type，简称为PST)为“使用分段路由技术建立路径”，父PCE针对每个domain序列向各子PCE请求计算domain内的路径时也同样指定PST为“使用分段路由技术建立路径”，则各子PCE向父PCE回复的路径片段信息可以使用adjacency SID list表示，父PCE最终将最优路径回复给请求它计算路径的子PCE时也可以使用adjacency SID+Peer-Adj SID list来表示完整的TE路径。然而这里存在的一个主要问题是，完整的TE路径一般很长，导致adjacency SID+Peer-Adj SID list对应的标签栈将很深，很容易超出设备的标签封装能力以及引入转发效率与MTU问题。另外一个问题是，各子PCE可能会依据本地策略不一定向父PCE返回domain内的路径片段信息，如RFC5520定义了path-key的概念与机制，子PCE可能会使用path-key替代显式路由中的路径片段信息回复给父PCE，那么最终TE路径的头节点PCC将无法获得完整的adjacency SID+Peer-Adj SID list。

为了缩短完整TE路径对应的分段路由SID list，draft-ietf-spring-segment-routing-11中定义了绑定分段binding segment，它可以用来指代一条隧道tunnel的转发信息，即如果为完整TE路径中某个路径片段本身额外创建一条tunnel的话，那么该路径片段就可以使用相应的一个绑定段标识Binding SID来表示。基于这个思想，许多协议做了相应的扩展，比如：