該協議用於形成路由表每個路由器與相連路由器之間的成本由網路管理員設定
公式：cos
t=k/
r+l+
ecost=k/r+l+e
cost=k
/r+l
+ek：固定的整數
r：兩個路由器之間的傳輸速率
l：該路段的負荷
e：該路段的差錯率
每個路由器都有自己的鄰居表，存放全部的直接相連的路由器狀態自己的路由器id
鏈路id（起點埠的ip位址）
鄰居路由器id
網路型別
子網掩碼
cost
001123.110.0.1
002255.255.255.0
5.5001
123.110.1.2
003255.255.255.0
2.4001
123.110.2.3
無（直連網路）
255.255.255.0
0
link status data base，簡稱lsdb所有路由器相互交換補充鄰居表資訊，最終形成乙個包含本區域所有路由器的鄰居表的總表，稱為鏈路狀態資料表
spf樹：每個路由器以自己為樹根，形成能夠到達其它路由器且成本都是最低的樹詳細過程
直連路由的優先順序與成本皆為0且不可修改，優先順序越小表示路由越可靠
每個路由器從樹根開始，遍歷spf樹的所有分支，形成自己的路由表目標ip
出口標號
跳數下一跳入口ip
192.168.103.1e12
192.168.123.8
192.168.103.2e23
192.168.125.12
0.0.0.0e91
154.243.1.2
當某個路由器的路由發生變化時，他要傳送乙個資料報，其它路由器會根據這個資料報修改它們的鏈路狀態資料表，重新生成spf樹，重新形成路由表
計算機網路 資料鏈路
資料鏈路的作用 資料鏈路層協議定義了通過通訊媒介互聯的裝置之間的傳輸規範。通訊媒介包括 雙絞線電纜 同軸電纜 光纖 電波以及紅外線等介質。各個裝置之間有時也會通過交換機 網橋 中繼器等中轉資料。資料鏈路層處理的資料不是單純的0 1序列，該層把它們集合為乙個叫做 幀 的塊，再進行傳輸。mac定址 物理...
計算機網路 協議
網路檔案服務 在nfs的應用中，本地nfs的客戶端應用可以透明地讀寫位於遠端nfs伺服器上的檔案，就像訪問本地檔案一樣。snmp network management protocol 簡單網路管理協議 能夠使網路管理員提高網路管理效能，及時發現並解決網路問題以及規劃網路的增長 smtp mail ...
計算機網路 計算機網路7層協議
人與人交流需要協議，例如使用同一語言，或者對方能明白的其他肢體語言 人與機器交流也需要協議，例如需要通過滑鼠或者鍵盤輸入，機器給予特定的輸出，例如列印執行某個程式 機器與機器交流更需要協議，計算機網路是由一系列的協議構成的，osi open system interconection 是開放型系統互...