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

说明书

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

技术领域

本发明涉及云计算技术领域，具体而言，涉及一种路由路径选择的方法和装置。

背景技术

在云计算中，各个虚拟机对资源的调度具有随机性、突发性，因此支持云计算的网络应承受以快速且可靠的方式传送大量数据。而云计算本身就是一种高效实现绿色计算的方式，通过虚拟化技术，实现对资源的有效整合，通过休眠技术，实现节能。

目前，针对云计算的空闲能耗和冗余能耗，国内外提出了许多解决方案，现有的提高网络能效的方法可以分为三大方向：一是面向网络硬件设备的能耗节约问题，通过对硬件控制方案、降低CPU能耗和设计绿色网络元器件等实现；二是从网络全局的角度进行分析能够更好地指导网络节能策略的设计；三是基于网络拓扑的能效问题，利用能耗管理机制和最优化模型达到节能的目的。

但是，上述方法的策略过于单一，使得网络能效优化不能达到最佳。面对云计算业务流量的突发性、波动性和实效性，无法降低网络能耗并且提高通信效率。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种路由路径选择的方法和装置，以至少解决现有技术无法降低网络能耗和提高通信效率的技术问题。

根据本发明实施例的一个方面，提供了一种路由路径选择的方法，包括：在接收到路由请求后，获取历史流量数据；根据所述历史流量数据建立流量感知模型；根据所述流量感知模型利用LBUS休眠策略休眠网络中的预定链路，并生成路由路径；其中，所述预定链路包括链路的中间性小于或等于中间性门限值且链路利用率小于或等于预设利用率门限值的链路；基于预设约束条件根据Dijkstra算法得到所述路由路径中能耗最小的路径；在所述网络中的链路负载不为零时，判断所述网络中的路径的链路容量是否满足请求带宽；在所述链路容量满足请求带宽时，判断所述网络中的路径的延迟是否小于预设延迟值；在所述延迟小于或等于预设延迟值时，按照所述能耗最小的路径完成路由。

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

可选地，所述根据所述流量感知模型利用LBUS休眠策略休眠网络中的预定链路包括：通过最短路径法或随机游走法测量所述网络中链路的中间性；将所述链路的中间性按照升序排序，得到链路队列；判断所述链路队列中的当前链路是否超出所述链路队列的长度；在确定所述当前链路未超出所述链路队列的长度时，休眠所述当前链路；设置链路权重为与链路利用率有关的函数，对所述历史流量数据进行路由，确定链路利用率低的链路；统计所述链路利用率低的链路对应的路由请求故障次数；在所述路由请求故障次数不大于零时，删除所述当前链路。

可选地，所述预设约束条件包括：路由中流量出入守恒；目的节点从其他节点接收流量，而不向临近节点发送流量；中间节点的流量出入守恒；链路的最高利用率小于或等于所述预设利用率门限值以及路由占用的链路数目小于或等于预设数目门限值。