close

在link state routing algorithm可能會出現oscillation problem,請說明oscillation problem並提出一種解決方法

      Link state routing : Link State 類路由協定是這樣運作的,首先,每個 Router 會蒐集自己週遭鄰居的資訊 (Link State Information), 其次,每個 Router 會與同 "區域" (in OSPF term) 的所有其他 Routers 交換彼此之前蒐集的 Link State 資訊,這個階段完成後,每個 Router 都會得到所有其他 Routers 及本身的 Link State 資訊, 最後,各個 Router 會根據前述資訊,以 Shortest Path First 演算法算出以自己為基準點至所有其他 Routers 的 Tree (Topological Tree),然後再以此 Tree 為基礎,建構它自己的 Routing Table。Link state routing algorithm 通過主動測試鄰接節點的狀態,定期地將相鄰節點的狀態信息傳送給所有節點,每個節點都有完整的網絡拓撲信息,然後計算到每個節點的最佳路徑。而 oscillation problem 是因為存在多個交通指揮中心而造成的問題。

解決方法:
      盡可能地善用雙層式網路架構,並且切割成多個 Area ,這樣每個 Area 中的網路就會比較簡單,同一個 Area 中的Link-State 路由演算法計算次數也會比較少,而且 Routing Table 和各種資料庫中的資料筆數也會比較少,但前提是這樣的網路設計會有很多很多限制。

 

在distance vector routing algorithm可能會出現bad news travel slow的問題,請說明此問題並提出一種解決方法

      Distance vector routing : 所有的路由器(router)每時每刻地向周圍的路由器報告交通狀況。沒有交通指揮中心,只有靠站崗的交通警察各自與鄰近的交通警察相互聯繫來指揮交通。 交通警察會把車子攔下來並檢查它所帶著的IN和需求,然後根據當下的路況,他會要車子開到下一個站崗的交通警察,直到車子抵達OUT為止。每一個路由器就 是站崗的交通警察,只要車子說明從IN來,載著甚麼需求,交通警察就會幫車子決定鄰近的最佳路徑;或者只要車子給定IN和OUT的地址,無需交代需求為 何,交通警察也會幫車子決定鄰近的最佳路徑。

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 nk00303837 的頭像
    nk00303837

    nk00303837的部落格

    nk00303837 發表在 痞客邦 留言(0) 人氣()