動態路由機制的運做依賴路由器的兩個基本功能:路由器之間適時的路由信息交換,對路由表的維護:算法
路由器之間適時地交換路由信息。
動態路由之因此能根據網絡的狀況自動計算路由、選擇轉發路徑,是因爲當網絡發生變化時,路由器之間彼此交換的路由信息會告知對方網絡的這種變化,經過信息擴散使全部路由器都能得知網絡變化。網絡
路由器根據某種路由算法(不一樣的動態路由協議算法不一樣)把收集到的路由信息加工成路由表,供路由器在轉發IP報文時查閱。
在網絡發生變化時,收集到最新的路由信息後,路由算法從新計算,從而能夠獲得最新的路由表。ide