TCP/ip協議中,尋找一臺計算機到另一臺計算機的路由是很重要的.
1. 要判定是否能找到路
2. 找到路后找一條短的路(花費時間最小)
3. 在找路時不能循環
4. 最好還應該能動態處理路由變化,如:接口的UP或DOWN,時間花費的變化,網絡結構的改變等。
[協議的基本思路如下:在自治系統中每一臺運行OSPF的路由器收集各自的接口/鄰接信息稱為鏈路狀態,通過Flooding算法在整個系統廣播自己的鏈路狀態,使得在整個系統內部維護一個同步的鏈路狀態數據庫,根據這一數據庫,路由器計算出以自己為根,其它網絡節點為葉的一根最短的路徑樹,從而計算出自己到達系統內部可達的最佳路由]。
OSPF是一類Interior Gateway PRotocol(內部網關協議IGP),它處理在一個自治系統中,路由器的網絡的路由表信息。
OSPF 路由協議在 TCP/IP 協議族的位置:

圖 1 OSPF 在網絡協議族的地位
新聞熱點
疑難解答