1. 程式人生 > >動態路由選擇策略

動態路由選擇策略

流量 排隊 con 依靠 隊列 靜態 計算 同步 簡單

動態路由選擇是指節點的路由選擇要依靠網絡當前的狀態信息來決定,這種策略能較好的適應網絡流量,拓撲結構的變化,有利於改善網絡的性能。但是由於算法復雜,會增加網絡的負擔。動態路由選擇包括獨立路由選擇、集中式路由選擇和分布式路由選擇三中方法。

(1)獨立路由選擇

獨立路由選擇算法也稱局部延時路徑選擇,它的特點是:各節點根據本節點所搜集到的有關信息作出路由選擇的決定,但是與其他節點不交換路由選擇信息。

一種簡單的獨立路由選擇算法是Baran在1964年提出的熱土地鋪(hot potato)算法:當一個分組到來時,節點必須盡快脫手,將其放入輸出隊列長度最短的方向上排隊,而不管該方向通向何方。

(2)集中式路由選擇

像靜態路由選擇算法中的固定路由選擇一樣,集中式路由選擇在每個節點上存儲一張路由表。但與固定路由選擇不同的是,固定路由選擇算法中節點路由表由人工設置。而在集中式路由選擇算法中節點路由表由路由控制中心(Router Control Center,RCC)定時根據網絡狀態計算,生成並分發到各相應節點。由於RCC利用率整個網絡的信息,所以得到的路由選擇是較為完整的,同時也減輕了各節點計算路由選擇的負擔。

(3)分布式路由選擇

分布式路由選擇算法是指所有節點定期地與其每個相鄰節點交換路由選擇信息。每個節點都存儲一張路由表,而且此路由表都保持了與其他節點路由信息的同步。網絡中每個節點擁有表中一項。每一項又分為兩個部分:一部分是所希望使用的到達目的節點的輸出鏈路;另一部分是估計到達目的節點所需要的延時或者距離。

動態路由選擇策略