[发明专利]路径选择方法、装置及系统

说明书

本发明实施例提供一种路径选择方法、装置及系统，该方法包括：确定当前业务的可用路径集合，可用路径集合包括至少一条可用路径；获得至少一条可用路径中每条可用路径的阻路代价；在可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径，在路径选择中考虑阻路代价，可以提高后续业务的可用路径能够被利用的可能性，进而提高通信网络的可靠性。

技术领域

本发明实施例涉及网络通信领域中的路由管理技术，尤其涉及一种路径选择方法、装置及系统。

背景技术

网络的拓扑结构是由多个节点和节点之间的链路组成，网络路径由连接发送节点和接收节点的一系列首尾相连的链路构成，如果当前需要满足的业务有多条可用路径可供选择，则需要为该业务选择较优路径。

目前，路径选择的方式通常是为当前业务在可用路径集合中选择“最短路径”，所谓“最短路径”指的是：构成路径的每条链路的权重之和最小，这里的链路权重是基于链路本身的属性，比如：链路长度、使用费用和信号强度等属性得到的。由于后续业务不能使用当前业务所占用的路径，因此无论为当前业务选择的是哪一条路径，都会减少后续业务找到可用路径的可能性，但是当前业务选择不同的路径，会导致后续业务的可用路径数量不同。

现有技术中存在如下问题：当前业务选择的路径，会造成后续业务的可用路径的显著减少，甚至后续业务没有可用路径，从而降低通信网络的可靠性。

发明内容

本发明实施例提供一种路径选择方法、装置及系统，从而提高通信网络的可靠性。

第一方面，本发明实施例提供一种路径选择方法，包括：确定当前业务的可用路径集合，所述可用路径集合包括至少一条可用路径；获得所述至少一条可用路径中每条可用路径的阻路代价；在所述可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；其中，所述获得所述至少一条可用路径中每条可用路径的阻路代价，具体包括：确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个所述第一节点构成一个第一节点对(a，b)；计算所述第一节点对(a，b)的至少一个阻塞比例，所述至少一个阻塞比例用来衡量所述第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小；对所述第一节点对(a，b)的至少一个阻塞比例求和，得到所述第一节点对(a，b)的节点阻塞代价；根据所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价。

结合第一方面，在第一方面的第一种可能实施方式中，所述根据每个所述第一节点对(a，b)的节点阻塞代价计算该条所述可用路径的阻路代价，具体包括：将所述可用路径上每个所述第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条所述可用路径的阻路代价。

结合第一方面或第一方面的第一种可能实施方式，在第一方面的第二种可能实施方式中，所述根据阻路代价的大小选择一条可用路径为最优路径，具体包括：在所述可用路径集合中选择所述阻路代价最小的可用路径为最优路径。

结合第一方面或第一方面的第一种至第二种任一可能实施方式，在第一方面的第三种可能实施方式中，所述根据阻路代价的大小选择一条可用路径为最优路径，具体包括：根据所述可用路径的属性计算路径代价，其中，所述可用路径的属性包括：路径长度、使用费用和信号强度；对所述阻路代价乘以第二加权系数后的数值，和所述路径代价乘以第三加权系数后的数值求和，得到综合代价，在所述可用路径集合中选择所述综合代价最小的可用路径为最优路径。