[发明专利]一种段路由策略的路径选择方法及装置

权利要求书

1.一种段路由策略的路径选择方法，其特征在于，应用于软件定义网络SDN控制器，包括：

获取段路由策略SR-Policy所对应的首节点和尾节点之间各链路的链路开销；

调用寻路算法确定多条备选路径；

根据各链路的链路开销和链路可用度，计算所述多条备选路径的路径选择代价，其中，所述路径选择代价为一条备选路径中所包含的备选链路的链路代价的叠加，链路代价＝链路开销+(可用度范围值-链路可用度)；

在预设的代价范围内，从所述多条备选路径中选择预设数量的备选路径作为SR-Policy的目标路径。

2.根据权利要求1所述的方法，其特征在于，还包括：

获取SR-Policy所对应的首节点和尾节点之间各链路的故障时间；

所述根据各链路的链路开销，计算所述多条备选路径的路径选择代价，包括：

确定多条备选路径所包含的备选链路；

根据故障时间，周期性地计算各备选链路的链路可用度；

根据各链路的链路开销和链路可用度，计算备选链路的链路代价；

针对一条备选路径，对该备选路径中所包含的备选链路的链路代价进行叠加，确定该备选路径的路径选择代价。

3.根据权利要求2所述的方法，其特征在于，所述获取SR-Policy所对应的首节点和尾节点之间各链路的故障时间，包括：

对所述SR-Policy所对应的首节点和尾节点之间各链路进行检测；

针对一段链路，当该链路的实际故障时间不大于预设的故障最小时间时，则所述故障时间为所述故障最小时间，当该链路的实际故障时间大于故障最小时间时，则所述故障时间为实际故障时间。

4.根据权利要求1所述的方法，其特征在于，所述在预设的代价范围内，从所述多条备选路径中选择预设数量的路径作为SR-Policy的目标路径，包括：

获取所述多条备选路径的路径剩余带宽；

根据所述路径剩余带宽，对所述多条备选路径进行排序；

根据排序结果，在预设的代价范围内，选择预设数量的备选路径作为SR-Policy的目标路径。

5.根据权利要求1所述的方法，其特征在于，还包括：

获取SR-Policy所对应的首节点和尾节点之间各链路的链路带宽、链路当前带宽，并获取该SR-Policy的流量需求带宽；

所述在预设的代价范围内，从所述多条备选路径中选择预设数量的备选路径作为SR-Policy的目标路径，包括：

当根据本级的链路约束条件未选出预设数量的备选路径时，则根据下一级的链路约束条件重新调用寻路算法确定多条备选路径；

所述寻路算法中包含如下设置的三级链路约束条件；

第一级链路约束条件为：(链路当前带宽+流量需求带宽)＜(链路带宽×调整阈值)；

第二级链路约束条件为：(链路当前带宽+流量需求带宽)＜链路带宽；

第三级链路约束条件为：(链路当前带宽+流量需求带宽×带宽最小粒度)＜链路带宽。

6.根据权利要求5所述的方法，其特征在于，在从所述多条备选路径中选择预设数量的备选路径作为SR-Policy的目标路径之后，还包括：

确定所述目标路径中所包含的各链路被断开时的拥塞风险比例，其中，所述拥塞风险比例为被丢弃流量/流量需求带宽；

根据各链路的拥塞风险比例和链路可用度，计算各链路的链路风险值；

对该SR-Policy中所包含的链路的链路风险值进行叠加，确定该SR-Policy的对象风险值；

当所述对象风险值超出预设风险值时，则重新确定该SR-Policy的目标路径。