[发明专利]一种面向教学云计算网络的鲁棒能效路由方法

摘要

该发明公开了一种面向教学云计算网络的鲁棒能效路由方法，属于云计算网络绿色通信领域。本发明应用SRLA来寻找最大的一组可休眠链路，并尽可能地将冗余链路转换为休眠状态，以实现节能网络。在确保正常网络路由的情况REERA能够满足网络鲁棒性要求。MCRA路由算法通过网络关键度来表征整个网络的稳定性，最后，将休眠冗余链路算法与最小关键度路由算法相结合，构建云计算网络的鲁棒高效节能路由，克服了低能效的云计算主干网络运行问题。更重要的是，该方法可以动态地改变和调整链路权重，保证链路可以最大统一使用，避免了云计算网络某些链路过度使用时的流量拥塞，可以提高整个网络的性能。

主权项

1.一种面向教学云计算网络的鲁棒能效路由方法，包括以下步骤：/n步骤一：计算链路利用率/n建立链路模型，计算链路利用率；/n步骤二：利用SRLA算法休眠冗余链路/n在SRLA算法中，利用Dijkstra算法计算出每个路由器节点的最短路径树，然后出度机制和入度机制获得修正路径树，通过比较SPT和MPT计算出冗余链路并进行休眠；/n步骤三：建立REERA模型/n使用链接权重作为Dijkstra算法的输入路由流量，建立REERA模型；/n步骤四：确定SRLA算法参数/n确定SRLA算法合适的参数，迭代阶数、次数，触发SRLA的频率，时间间隔T；/n步骤五：计算链路关键度/n基于链路容量矩阵计算链路关键度；/n步骤六：最小化网络关键度/n将链路关键度的值映射到链路权重，最小化网络关键度，实现最鲁棒的网络；/n步骤七：由网络链路权重矩阵得到最优的路由路径；/n由网络链路权重矩阵使用Dijkstra算法选择适当的路由路径。/n所述步骤一计算链路利用率，具体过程如下：/n将云计算主干网络建模作为G(V,E,W)，其中V是节点集合，E是链路集合，W表示网络的链路权重矩阵。在模型中，链接状态定义如下：/n