文章目錄

• 一. 路由算法與路由協議概述
• • • ① 路由算法的分類
    • ② 分層次的路由選擇協議
• 二. RIP協議和距離向量算法
• • • ① RIP協議定義
    • ② RIP協議：交換對象、交換周期、交換內容
    • ③ 距離向量算法
    • • • 例題1
        • 例題2
    • ④ RIP協議的報文格式
    • ⑤ RIP協議：好消息傳得快，壞消息傳得慢
• 三. OSPF協議與鏈路狀態算法
• • • ① OSPF協議
    • • • 定義
    • ② 鏈路狀態路由算法
    • ③ OSPF的區域
    • ④ OSPF分組及其他特點
• 四. BGP協議
• • • ① 定義
    • ② 交換過程
    • ③ BGP協議報文格式
    • ④ BGP協議特點 && BGP-4的四種報文
    • ⑤ 三種路由協議比較

一. 路由算法與路由協議概述

• 最佳路由：“最佳”只能是相對于某一種特定要求下得出的較為合理的選擇（比如最快、最近等）

① 路由算法的分類

② 分層次的路由選擇協議

• 自治系統Autonomous System
  
  例子
  

二. RIP協議和距離向量算法

① RIP協議定義

• 距離超過16的也寫作16
• 距離就是要經過的路由器個數，特例：在本網內寫1
  
  例子
• 在本身網絡的情況，寫”直接交付“或”-“
  

② RIP協議：交換對象、交換周期、交換內容

• 收斂：所有路由器知道本AS下任一網絡的最短距離和下一跳地址。
  

③ 距離向量算法

• 下一跳是X的情況，直接替換，以最新為主。
• 下一跳不是X的情況，以最近為主。
  

例題1

• 先走算法的第一步：修改表項（見”解”部分上表格）
• 然后對于修改后的表格，有：
  第一行目的網絡Net1不存在，更新。
  第二行目的網絡Net2存在R6路由表，且下一跳是R4，直接更新（最新為主）
  第三行目的網絡Net3存在R6路由表，但下一跳不是R4，且距離更近，更新（最近為主）
  

例題2

• 向量：表示的就是對各個網絡的距離（比如B的向量，第二個值為0，對應B到自身距離為0）
• 延遲：就是對各個網絡的距離

由此可以寫出C的向量：

而后再對比這三個向量，除了第三個直接寫0（本身）外，其他的取最小值
于是有（11，6，0，3，5，8），也就是B。

④ RIP協議的報文格式

• 應用層協議，用UDP傳數據
• 一個最多25路由，超過則要再加RIP報文。
  

⑤ RIP協議：好消息傳得快，壞消息傳得慢

• 出現故障時，會一直重復傳遞，直到距離都到16，才會停止（被動解決，不能直接發現故障）
  

三. OSPF協議與鏈路狀態算法

① OSPF協議

定義

• 最主要特征：分布式的鏈路狀態協議
• 和AS內所有路由器交換
• 交換與本路由器相鄰的所有路由器的鏈路狀態。
• 鏈路狀態發生變化時才交換
  

② 鏈路狀態路由算法

• 成本度量 metric
  

③ OSPF的區域

四個重要路由：

• 自治系統邊界路由器
• 主干路由器
• 區域邊界路由器
• 區域內部路由器
• 可以身兼多職，比如R7既是主干路由器，又是區域邊界路由器。
  

④ OSPF分組及其他特點

• 直接用IP數據報傳送
  
  其他特點
  

四. BGP協議

① 定義

• 交換對象：其他AS的鄰站BGP發言人
• 交換信息：網絡可達性的信息（到達某個網絡要經過的一系列AS）
• 交換周期：發生變化時更新有變化的部分。
  
  

② 交換過程

③ BGP協議報文格式

• 應用層協議，TCP傳送
  

④ BGP協議特點 && BGP-4的四種報文

特點

四種報文

⑤ 三種路由協議比較

• RIP UDP
• OSPF IP
• BGP TCP
  
  

總結

以上是生活随笔為你收集整理的【学习笔记】路由算法与路由协议：RIP协议与距离向量算法、OSPF协议与链路状态算法、BGP协议的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。