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

摘要

本发明公开了一种路由路径选择的方法和装置。其中，该方法包括：在接收到路由请求后，获取历史流量数据；根据历史流量数据建立流量感知模型；根据流量感知模型利用LBUS休眠策略休眠网络中的预定链路，并生成路由路径；基于预设约束条件根据Dijkstra算法得到路由路径中能耗最小的路径；在网络中的路径负载不为零时，判断网络中的路径的链路容量是否满足请求带宽；在链路容量满足请求带宽时，判断网络中的路径的延迟是否小于预设延迟值；在延迟小于或等于预设延迟值时，按照能耗最小的路径完成路由。本发明解决了现有技术无法降低网络能耗和提高通信效率的技术问题。

主权项

1.一种路由路径选择的方法，其特征在于，包括：在接收到路由请求后，获取历史流量数据；根据所述历史流量数据建立流量感知模型；根据所述流量感知模型利用LBUS休眠策略休眠网络中的预定链路，并生成路由路径；其中，所述预定链路包括链路的中间性小于或等于中间性门限值且链路利用率小于或等于预设利用率门限值的链路；基于预设约束条件根据Dijkstra算法得到所述路由路径中能耗最小的路径；在所述网络中的链路负载不为零时，判断所述网络中的路径的链路容量是否满足请求带宽；在所述链路容量满足请求带宽时，判断所述网络中的路径的延迟是否小于预设延迟值；在所述延迟小于或等于预设延迟值时，按照所述能耗最小的路径完成路由；所述根据所述历史流量数据建立流量感知模型包括：对所述历史流量数据进行零均值处理；将零均值处理过的历史流量数据进行小波分解；在确定所述小波分解后的历史流量数据为高频时，进行小波重构，并确定GM模型得到第一预测时间序列；在确定所述小波分解后的历史流量数据为非高频时，确定AR模型，并对所述AR模型进行小波重构得到第二预测时间序列；合成所述第一预测时间序列和所述第二预测时间序列得到所述流量感知模型。