[发明专利]一种路由路径选择的方法和装置

权利要求书

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

在接收到路由请求后，获取历史流量数据；

根据所述历史流量数据建立流量感知模型；

根据所述流量感知模型利用LBUS休眠策略休眠网络中的预定链路，并生成路由路径；其中，所述预定链路包括链路的中间性小于或等于中间性门限值且链路利用率小于或等于预设利用率门限值的链路；

基于预设约束条件根据Dijkstra算法得到所述路由路径中能耗最小的路径；

在所述网络中的链路负载不为零时，判断所述网络中的路径的链路容量是否满足请求带宽；

在所述链路容量满足请求带宽时，判断所述网络中的路径的延迟是否小于预设延迟值；

在所述延迟小于或等于预设延迟值时，按照所述能耗最小的路径完成路由；

所述根据所述历史流量数据建立流量感知模型包括：对所述历史流量数据进行零均值处理；将零均值处理过的历史流量数据进行小波分解；在确定所述小波分解后的历史流量数据为高频时，进行小波重构，并确定GM模型得到第一预测时间序列；在确定所述小波分解后的历史流量数据为非高频时，确定AR模型，并对所述AR模型进行小波重构得到第二预测时间序列；合成所述第一预测时间序列和所述第二预测时间序列得到所述流量感知模型。

2.根据权利要求1所述的方法，其特征在于，所述根据所述流量感知模型利用LBUS休眠策略休眠网络中的预定链路包括：

通过最短路径法或随机游走法测量所述网络中链路的中间性；

将所述链路的中间性按照升序排序，得到链路队列；

判断所述链路队列中的当前链路是否超出所述链路队列的长度；

在确定所述当前链路未超出所述链路队列的长度时，休眠所述当前链路；

设置链路权重为与链路利用率有关的函数，对所述历史流量数据进行路由，确定链路利用率低的链路；

统计所述链路利用率低的链路对应的路由请求故障次数；

在所述路由请求故障次数不大于零时，删除所述当前链路。

3.根据权利要求1所述的方法，其特征在于，所述预设约束条件包括：

路由中流量出入守恒；

目的节点从其他节点接收流量，而不向临近节点发送流量；

中间节点的流量出入守恒；

链路的最高利用率小于或等于所述预设利用率门限值；

路由占用的链路数目小于或等于预设数目门限值。

4.根据权利要求1所述的方法，其特征在于，

在所述链路容量不满足请求带宽时，所述方法还包括：将当前链路权重设置为无穷大；利用所述当前链路的权重进行重路由，获得新的路由路径；并在确定所述新的路由路径的链路容量满足请求带宽时，确定重路由成功，并继续基于所述预设约束条件根据Dijkstra算法得到所述新的路由路径中能耗最小的路径；

在所述延迟大于预设延迟值时，所述方法还包括：将当前链路权重设置为无穷大；利用所述当前链路的权重进行重路由，获得新的路由路径；并在确定所述新的路由路径的延迟小于或等于所述预设延迟值时，确定重路由成功，并继续基于所述预设约束条件根据Dijkstra算法得到所述新的路由路径中能耗最小的路径。