路径确定方法、装置及通信系统制造方法及图纸

本申请公开了一种路径确定方法、装置及通信系统，属于通信技术领域。所述方法包括：接收路径计算请求；当源节点所属源区域和目的节点所属目的区域为不同的区域时，从源区域开始沿远离源区域的方向依次对每个区域执行链路确定过程，得到每个区域中入口节点到每个出口节点链路代价最小的目标子链路；基于每个区域中入口节点到每个出口节点链路代价最小的目标子链路，将源节点到目的节点之间的多条可行链路中链路代价最小的链路确定为目标链路。本申请解决了路径计算单元的运算代价较高，运算效率较低的问题。本申请用于确定节点之间的路径。

【技术实现步骤摘要】
路径确定方法、装置及通信系统
本申请涉及通信
，特别涉及一种路径确定方法、装置及通信系统。
技术介绍
随着通信技术的发展，部署到网络中的节点(也称网元或通讯设备)越来越多，故网络中的节点相互连接构成的网络拓扑结构也变得越来越复杂。相关技术中，网络中还可以部署有路径计算单元(pathcomputationelement，PCE)和路径计算客户端(pathcomputationclient，PCC)。PCC可以向PCE发送路径计算请求，以请求PCE计算网络中的源节点到目的节点(也称宿节点)之间的链路代价最小的目标路径。PCE在接收到该路径计算请求后，会从源节点开始沿远离所述源节点的方向依次遍历网络中位于源节点与目的节点之间的所有节点，并计算源节点到目的节点之间的所有可行路径，也即是确定源节点到目的节点之间的所有节点的数据传输组合方式，最后在所有可行路径中确定目标路径。但是，随着网络中的节点数量的增加，PCE需要依次遍历源节点与目的节点之间的其他节点，确定所有可行路径，PCE的运算代价较高，运算效率较低。本文档来自技高网...

【技术保护点】
1.一种路径确定方法，其特征在于，用于通信系统中的路径计算单元，所述通信系统包括相互连接且互不重叠的多个区域，每个所述区域包括多个节点，所述方法包括：/n接收路径计算请求，所述路径计算请求用于请求计算源节点到目的节点的链路代价最小的目标链路；/n当所述源节点所属源区域和所述目的节点所属目的区域为不同的区域时，从源区域开始沿远离所述源区域的方向依次对每个所述区域执行链路确定过程，得到每个所述区域中入口节点到每个出口节点链路代价最小的目标子链路；/n基于每个所述区域中入口节点到每个出口节点链路代价最小的目标子链路，将所述源节点到所述目的节点之间的多条可行链路中链路代价最小的链路确定为所述目标链路；...

【技术特征摘要】
1.一种路径确定方法，其特征在于，用于通信系统中的路径计算单元，所述通信系统包括相互连接且互不重叠的多个区域，每个所述区域包括多个节点，所述方法包括：
接收路径计算请求，所述路径计算请求用于请求计算源节点到目的节点的链路代价最小的目标链路；
当所述源节点所属源区域和所述目的节点所属目的区域为不同的区域时，从源区域开始沿远离所述源区域的方向依次对每个所述区域执行链路确定过程，得到每个所述区域中入口节点到每个出口节点链路代价最小的目标子链路；
基于每个所述区域中入口节点到每个出口节点链路代价最小的目标子链路，将所述源节点到所述目的节点之间的多条可行链路中链路代价最小的链路确定为所述目标链路；
其中，所述源区域中的入口节点为所述源节点，所述多个区域中除所述源区域之外的区域的入口节点为与前一个区域的出口节点连接的节点，所述多个区域中除所述目的区域之外的区域的出口节点为与后一个区域连接的节点，所述目的区域的出口节点为所述目的节点。


2.根据权利要求1所述的方法，其特征在于，对于每个所述区域，所述链路确定过程包括：
确定入口节点到每个出口节点的可行子链路；
基于所述入口节点的初始链路代价，计算所述入口节点到每个出口节点的可行子链路的链路代价；
基于计算的链路代价，将所述入口节点到每个出口节点的链路代价最小的可行子链路确定为所述目标子链路，并记录所述目标子链路的链路代价，其中，所述源区域中的入口节点的初始链路代价为0，所述多个区域中除所述源区域之外的区域的入口节点的初始链路代价为：所述入口节点连接的前一个区域的出口节点所属的目标子链路的链路代价；
所述基于每个所述区域中入口节点到每个出口节点链路代价最小的目标子链路，将所述源节点到所述目的节点之间的多条可行链路中链路代价最小的链路确定为目标链路，包括：
将所述目的区域中的目标子链路所属的可行链路确定为所述目标链路。


3.根据权利要求1所述的方法，其特征在于，对于每个所述区域，所述链路确定过程包括：
确定入口节点到每个出口节点的可行子链路；
基于所述入口节点的初始链路代价，计算所述入口节点到每个出口节点的可行子链路的链路代价，所述入口节点的初始链路代价为0；
基于计算的链路代价，将所述入口节点到每个出口节点的链路代价最小的可行子链路确定为所述目标子链路，并记录所述目标子链路的链路代价；
所述基于每个所述区域中入口节点到每个出口节点链路代价最小的目标子链路，将所述源节点到所述目的节点之间的多条可行链路中链路代价最小的链路确定为目标链路，包括：
基于每个区域的目标子链路的链路代价，以及每两个相邻区域的链路代价，确定所述目标链路。


4.根据权利要求2或3所述的方法，其特征在于，所述基于所述入口节点的初始链路代价，计算所述入口节点到每个出口节点的可行子链路的链路代价，包括：
按照单源最短路径算法，基于所述入口节点的初始链路代价，计算所述入口节点到每个出口节点的可行子链路的链路代价。


5.根据权利要求1至4任一所述的方法，其特征在于，当所述多个区域为至少三个区域时，从源区域开始沿远离所述源区域的方向，所述多个区域中至少两个区域的链路确定过程并行执行。


6.根据权利要求1至5任一所述的方法，其特征在于，在所述接收路径计算请求之前，所述方法还包括：
将所述通信系统中的多个节点进行划分得到所述多个区域；
或者，接收区域划分信息，所述区域划分信息用于指示所述通信系统中所述多个区域包括的节点的信息。


7.根据权利要求6所述的方法，其特征在于，所述将所述通信系统中的多个节点进行划分得到所述多个区域，包括：
获取通信系统的资源信息，所述资源信息包括所述通信系统中的多个节点间的连接关系；
根据所述资源信息按照划分规则，将所述通信系统中的多个节点进行划分得到所述多个区域。


8.根据权利要求7所述的方法，其特征在于，所述根据所述资源信息按照划分规则，将所述通信系统中的多个节点进行划分得到所述多个区域，包括：
在所述通信系统中的多个节点中确定多个待划分节点，所述待划分节点连接的节点数大于第二连接个数阈值，或者所述待划分节点为指定类型的节点，或者所述待划分节点为所述通信系统中的非底层节点；
根据所述资源信息按照划分规则，将所述多个待划分节点进行划分得到多个过渡区域；
将所述通信系统中除所述待划分节点之外的剩余节点，划分至所述剩余节点连接的节点所属的过渡区域中，得到所述多个区域。


9.根据权利要求8所述的方法，其特征在于，所述根据所述资源信息按照划分规则，将所述多个待划分节点进行划分得到多个过渡区域，包括：
按照所述待划分节点采用的数据传输控制类型，对所述多个待划分节点进行初步划分，得到多个初始区域；
根据所述资源信息按照划分规则，对所述多个初始区域进行划分得到所述多个过渡区域。


10.根据权利要求9所述的方法，其特征在于，所述根据所述资源信息按照划分规则，对所述多个初始区域进行划分得到所述多个过渡区域，包括：
基于社区发现算法，根据所述资源信息按照划分规则，对所述多个初始区域进行划分得到所述多个过渡区域。


11.根据权利要求7所述的方法，其特征在于，
所述划分规则包括：各个所述区域的节点个数差异小于差异个数阈值，以及每个所述区域连接的区域个数小于第一连接个数阈值中的至少一项。


12.根据权利要求1至11任一所述的方法，其特征在于，所述路径计算单元包括与所述多个区域一一对应的多个虚拟机，每个所述区域中的目标子链路由对应的虚拟机计算。


13.一种路径确定装置，其特征在于，用于通信系统中的路径计算单元，所述通信系统包括相互连接且互不重叠的多个区域，每个所述区域包括多个节点，所述路径确定装置包括：
接收模块，用于接收路径计算请求，所述路径计算请求用于请求计算源节...

【专利技术属性】
技术研发人员：尹龙，秦国华，赵敏，
申请(专利权)人：北京华为数字技术有限公司，
类型：发明
国别省市：北京;11