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

权利要求书

1.一种路径选择方法，其特征在于，包括：

确定当前业务的可用路径集合，所述可用路径集合包括至少一条可用路径；

获得所述至少一条可用路径中每条可用路径的阻路代价；

在所述可用路径集合中，根据阻路代价的大小选择一条可用路径为最优路径；

其中，所述获得所述至少一条可用路径中每条可用路径的阻路代价，具体包括：

确定一条可用路径上所包括的任意一个节点为第一节点，其中任意每两个所述第一节点构成一个第一节点对(a,b)；

计算所述第一节点对(a，b)的至少一个阻塞比例，所述至少一个阻塞比例用来衡量所述第一节点对(a，b)之间的链路被占用后对后续业务形成的阻塞大小；

对所述第一节点对(a，b)的至少一个阻塞比例求和，得到所述第一节点对(a，b)的节点阻塞代价；

将所述可用路径上每个所述第一节点对(a，b)的节点阻塞代价乘以第一加权系数后再求和，得到该条所述可用路径的阻路代价；

其中，所述计算所述第一节点对(a，b)的至少一个阻塞比例，具体包括：

确定与所述第一节点对(a，b)中第一节点a连接的任意一个节点为第二节点，与所述第一节点对(a，b)中第一节点b连接的任意一个节点为第三节点，任意一个所述第二节点与所述第一节点a之间的链路为第一链路，两个所述第一节点之间的链路为第二链路，任意一个所述第三节点与所述第一节点b之间的链路为第三链路，一条所述第一链路、一条所述第二链路和一条所述第三链路组成一条第一路径；

计算确定的至少一条所述第一路径的阻塞比例，得到所述第一节点对(a，b)的至少一个阻塞比例，其中，至少一条所述第一路径中，不同的第一路径之间的第一链路不同，和/或不同的第一路径之间的第三链路不同。

2.根据权利要求1所述的方法，其特征在于，所述根据阻路代价的大小选择一条可用路径为最优路径，具体包括：

在所述可用路径集合中选择所述阻路代价最小的可用路径为最优路径。

3.根据权利要求1所述的方法，其特征在于，所述根据阻路代价的大小选择一条可用路径为最优路径，具体包括：

根据所述可用路径的属性计算路径代价，其中，所述可用路径的属性包括：路径长度、使用费用和信号强度；

对所述阻路代价乘以第二加权系数后的数值，和所述路径代价乘以第三加权系数后的数值求和，得到综合代价，在所述可用路径集合中选择所述综合代价最小的可用路径为最优路径。

4.根据权利要求1所述的方法，其特征在于，所述计算确定的至少一条所述第一路径的阻塞比例，具体包括：

若所述第一链路、所述第二链路和所述第三链路内部均未被划分为多条子链路；

则所述第一链路的状态为畅通状态或者阻塞状态，所述第二链路的状态为拟占用状态，所述第三链路的状态为畅通状态或者阻塞状态；

其中，若所述第一链路或者所述第三链路中至少一个状态为所述阻塞状态，则所述第一路径的阻塞比例为第一数值；

若所述第一链路和所述第三链路的状态均为所述畅通状态，则所述第一路径的阻塞比例为第二数值。