一种确定节能路由的方法和装置

摘要

本发明实施例提供了一种确定节能路由的方法，涉及通信领域，包括获取网络的拓扑结构，起始节点，目标节点和流量数据，流量数据包括网络内的所有节点之间的流量记录；根据网络拓扑结构和流量数据，利用整数线性规划算法计算起始节点和目标节点之间的节能路由和节能路由对应的预留带宽。

主权项

一种确定节能路由的方法，其特征在于，包括：获取网络的拓扑结构，起始节点，目标节点和流量数据，所述流量数据包括所述网络内的所有节点之间的流量记录；根据所述的网络拓扑结构和流量数据，利用整数线性规划算法计算所述起始节点和目标节点之间的节能路由和所述节能路由对应的预留带宽；所述整数线性规划算法的目标函数为所述网络内的闲置链路的数量最大化，所述整数线性规划算法的约束条件包括流量约束条件，所述流量约束条件使用所述起始节点和目标节点之间的流量流经任意链路的流量值。