分布式節能路由流量調整方法技術

分布式節能路由流量調整方法屬于互聯網節能技術領域，其特征在于，在最短路徑樹與生成樹結合的節能路由方法中，當路由器檢測到相鄰生成樹鏈路的利用率發生明顯變化時，路由器將當前鏈路利用率情況進行泛洪，由此每個路由器都得到所有生成樹鏈路的最新利用率狀況，并通過節能調度算法計算得到該路由器在各生成樹鏈路上的可用帶寬余量。路由器將為以其為起點的流重新選擇全局最短路徑或生成樹路徑，先進行“移出生成樹”階段降低超載鏈路負荷，后進行“移入生成樹”以實現流量聚集。每個路由器獨立進行帶寬計算和流量調度決策，通過分布式的協調配合在流量聚集節能與鏈路過載之間取得良好的平衡。

【技術實現步驟摘要】

【技術保護點】
分布式節能路由流量調整方法，其特征在于，是在網絡拓撲上依次按以下步驟實現的：步驟(1),按以下步驟為各個入口路由器分配其在單向鏈路l上的空閑帶寬：步驟(1.1)，因特網服務提供商ISP為在線子圖上所述單向鏈路l設定負載上限值Xl，步驟(1.2)，各個入口路由器i通過鏈路狀態通告機制LSA互相廣播自身相關連的所述單向鏈路l上的以下信息：總帶寬Cl，總負載ul,以及節能流量pl，i=1,2,…Z,?Z為入口路由器i的總數，步驟(1.3),?第i個入口路由器判斷單向鏈路l上的總負載ul是否在[Xl?α,Xl]范圍內，α是一個對Xl的穩定調整閾值，取值范圍為[0,1),按下式分別計算自身的帶寬預算bi,l，bi,l為在單向鏈路l的第i個入口路由器的帶寬預算，Xl為單向鏈路l上負載的上限值，E為單向鏈路l上設定的期望負載值，t,l為以第i個路由器為入口路由器且經過單向鏈路l上的所有節能流量的大小總和，pl向鏈路l上流過的節能總流量的大小，Zl最短路徑樹上包含單向鏈路l的入口路由器的集合，步驟(2)按照步驟(1.3)得到的各個帶寬預算值bi,l,i∈Z，按以下步驟進行路徑切換：步驟(2.1)記錄在線子圖的各鏈路上的每條流在上一輪流量調整中所選擇的路徑，步驟(2.2)各個入口路由器對于自身所關連的帶寬預算為負值的單向鏈路，按照流量的絕對值大小從大到小的順序把流經所述單向鏈路上的流全部或部分地移出在線子圖，一直到滿足步驟(1.3)得到的帶寬預算值為止，并更新相關鏈路的帶寬預算，步驟(2.3)各個入口路由器對于自身所關連的帶寬預算為正值的單向鏈路，檢查上一輪流量調整中所使用的各條最短路徑上的流，按照流量絕對值的大小從小到大的順序全部或部分地把流搬移到各個所述帶寬預算為正值的單向鏈路上，一直到不超過相對應的帶寬預算為止，并立即更新相關單向鏈路的帶寬預算。FDA0000257179941.jpg...

【技術特征摘要】

【專利技術屬性】
技術研發人員：李丹，余逸榮，
申請(專利權)人：清華大學，
類型：發明
國別省市：