一种确定节能路由的方法和装置制造方法及图纸
【技术实现步骤摘要】
一种确定节能路由的方法和装置
本专利技术涉及通信领域，特别涉及一种确定节能路由的方法和装置。
技术介绍
互联网的运行需要消耗大量的电能。2007年互联网消耗的电能占当年全球消耗电能的5.3％，而同年美国互联网消耗的总电能占其总耗电量的9.4％。与此同时，所消耗的大量电能中，有大量的电能被浪费掉了。随着网络规模不断扩大和业务量的飞速增长，网络对电能的需求和消耗不断增长，对网络的运行成本以及生态环境都产生了巨大压力。因而网络节能技术得到越来越多的重视。冗余链路和带宽的部署极大地提高了网络的可靠性。但是，经验表明骨干网的平均链路带宽占用率不足40％。然而，链路在带宽占用率很低时也必须保持开启，这就意味着大量的电能被浪费了。现有技术中确定路由的方法存在节能效果差和节能路由计算时间过长的问题。
技术实现思路
有鉴于此，本专利技术实施例提供一种确定节能路由的方法和装置，可用于确定网络内起始节点和目标节点之间的节能路由。一方面，本专利技术实施例提供一种确定节能路由的方法，包括：获取网络的拓扑结构，起始节点，目标节点和流量数据，流量数据包括网络内的所有节点之间的流量记录；根据网络拓扑...
【技术保护点】
一种确定节能路由的方法，其特征在于，包括：获取网络的拓扑结构，起始节点，目标节点和流量数据，所述流量数据包括所述网络内的所有节点之间的流量记录；根据所述的网络拓扑结构和流量数据，利用整数线性规划算法计算所述起始节点和目标节点之间的节能路由和所述节能路由对应的预留带宽；所述整数线性规划算法的目标函数为所述网络内的闲置链路的数量最大化，所述整数线性规划算法的约束条件包括流量约束条件，所述流量约束条件使用所述起始节点和目标节点之间的流量流经任意链路的流量值。
【技术特征摘要】
1.一种确定节能路由的方法，其特征在于，包括：获取网络的拓扑结构，起始节点，目标节点和流量数据，所述流量数据包括所述网络内的所有节点之间的流量记录；根据所述的网络拓扑结构和流量数据，利用整数线性规划算法计算所述起始节点和目标节点之间的节能路由和所述节能路由对应的预留带宽；所述整数线性规划算法的目标函数为所述网络内的闲置链路的数量最大化，所述整数线性规划算法的约束条件包括流量约束条件，所述流量约束条件使用所述起始节点和目标节点之间的流量流经任意链路的流量值；所述约束条件由公式表示如下：xl＝xr(l),l∈Exl+ul≤1,l∈Eul≤UT其中，ul表示链路l的利用率，Cl表示链路l的容量，s表示所述起始节点，t表示所述目标节点，fls,t表示从所述起始节点s到所述目标节点t的流量流经链路l的值；xl当链路l在空闲状态时为1，否则为0；满足目标函数Maximize的fls,t和xl的取值对应的路由为确定的节能路由，其中Pl表示链路l的功耗。2.根据权利要求1所述的方法，其特征在于，所述网络拓扑结构至少包括：所述网络中的链路的带宽，所述网络中的链路的权值和所述网络中的节点之间的连接关系。3.根据权利要求1或2所述的方法，其特征在于，所述整数线性规划算法由公式表示如下：其中参数E表示所述网络的链路集合，参数V表示所述网络的节点集合；参数表示链路l是否为i节点的入链路；参数表示链路l是否为i节点的出链路；参数Ds,t表示所述流量数据中从所述起始节点s到所述目标节点t的流量；以及fls,t是需要求解的变量，表示从所述起始节点s到目标节点t的流量流经链路l的值，根据f的取值确定所述节能路由。4.根据权利要求1至3任意一项所述的方法，其特征在于，还包括：在计算节能路由之前确定路由搜索空间时，对节能路由的节能效果进行排序，优先将将节能效果最优的路由包含在路由搜索空间内。5.一种确定节能路由的装置，其特征在...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。