[发明专利]分布式节能路由流量调整方法

摘要

分布式节能路由流量调整方法属于互联网节能技术领域，其特征在于，在最短路径树与生成树结合的节能路由方法中，当路由器检测到相邻生成树链路的利用率发生明显变化时，路由器将当前链路利用率情况进行泛洪，由此每个路由器都得到所有生成树链路的最新利用率状况，并通过节能调度算法计算得到该路由器在各生成树链路上的可用带宽余量。路由器将为以其为起点的流重新选择全局最短路径或生成树路径，先进行“移出生成树”阶段降低超载链路负荷，后进行“移入生成树”以实现流量聚集。每个路由器独立进行带宽计算和流量调度决策，通过分布式的协调配合在流量聚集节能与链路过载之间取得良好的平衡。

主权项

1.分布式节能路由流量调整方法，其特征在于，是在网络拓扑上依次按以下步骤实现的：步骤(1),按以下步骤为各个入口路由器分配其在单向链路l上的空闲带宽：步骤(1.1)，因特网服务提供商ISP为在线子图上所述单向链路l设定负载上限值X_l，步骤(1.2)，各个入口路由器i通过链路状态通告机制LSA互相广播自身相关连的所述单向链路l上的以下信息：总带宽C_l，总负载u_l,以及节能流量p_l，i=1,2,…Z, Z为入口路由器i的总数，步骤(1.3), 第i个入口路由器判断单向链路l上的总负载u_l是否在[X_l-α,X_l]范围内，α是一个对X_l的稳定调整阈值，取值范围为[0,1),按下式分别计算自身的带宽预算b_i,l，b_i,l为在单向链路l的第i个入口路由器的带宽预算，X_l为单向链路l上负载的上限值，E为单向链路l上设定的期望负载值，t_,l为以第i个路由器为入口路由器且经过单向链路l上的所有节能流量的大小总和，p_l向链路l上流过的节能总流量的大小，Z_l最短路径树上包含单向链路l的入口路由器的集合，步骤(2)按照步骤(1.3)得到的各个带宽预算值b_i,l,i∈Z，按以下步骤进行路径切换：步骤(2.1)记录在线子图的各链路上的每条流在上一轮流量调整中所选择的路径，步骤(2.2)各个入口路由器对于自身所关连的带宽预算为负值的单向链路，按照流量的绝对值大小从大到小的顺序把流经所述单向链路上的流全部或部分地移出在线子图，一直到满足步骤(1.3)得到的带宽预算值为止，并更新相关链路的带宽预算，步骤(2.3)各个入口路由器对于自身所关连的带宽预算为正值的单向链路，检查上一轮流量调整中所使用的各条最短路径上的流，按照流量绝对值的大小从小到大的顺序全部或部分地把流搬移到各个所述带宽预算为正值的单向链路上，一直到不超过相对应的带宽预算为止，并立即更新相关单向链路的带宽预算。