文章目錄

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

一. 路由算法與路由協(xié)議概述

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

① 路由算法的分類

② 分層次的路由選擇協(xié)議

• 自治系統(tǒng)Autonomous System
  
  例子
  

二. RIP協(xié)議和距離向量算法

① RIP協(xié)議定義

• 距離超過16的也寫作16
• 距離就是要經(jīng)過的路由器個數(shù)，特例：在本網(wǎng)內(nèi)寫1
  
  例子
• 在本身網(wǎng)絡(luò)的情況，寫”直接交付“或”-“
  

② RIP協(xié)議：交換對象、交換周期、交換內(nèi)容

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

③ 距離向量算法

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

例題1

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

例題2

• 向量：表示的就是對各個網(wǎng)絡(luò)的距離（比如B的向量，第二個值為0，對應(yīng)B到自身距離為0）
• 延遲：就是對各個網(wǎng)絡(luò)的距離

由此可以寫出C的向量：

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

④ RIP協(xié)議的報文格式

• 應(yīng)用層協(xié)議，用UDP傳數(shù)據(jù)
• 一個最多25路由，超過則要再加RIP報文。
  

⑤ RIP協(xié)議：好消息傳得快，壞消息傳得慢

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

三. OSPF協(xié)議與鏈路狀態(tài)算法

① OSPF協(xié)議

定義

• 最主要特征：分布式的鏈路狀態(tài)協(xié)議
• 和AS內(nèi)所有路由器交換
• 交換與本路由器相鄰的所有路由器的鏈路狀態(tài)。
• 鏈路狀態(tài)發(fā)生變化時才交換
  

② 鏈路狀態(tài)路由算法

• 成本度量 metric
  

③ OSPF的區(qū)域

四個重要路由：

• 自治系統(tǒng)邊界路由器
• 主干路由器
• 區(qū)域邊界路由器
• 區(qū)域內(nèi)部路由器
• 可以身兼多職，比如R7既是主干路由器，又是區(qū)域邊界路由器。
  

④ OSPF分組及其他特點(diǎn)

• 直接用IP數(shù)據(jù)報傳送
  
  其他特點(diǎn)
  

四. BGP協(xié)議

① 定義

• 交換對象：其他AS的鄰站BGP發(fā)言人
• 交換信息：網(wǎng)絡(luò)可達(dá)性的信息（到達(dá)某個網(wǎng)絡(luò)要經(jīng)過的一系列AS）
• 交換周期：發(fā)生變化時更新有變化的部分。
  
  

② 交換過程

③ BGP協(xié)議報文格式

• 應(yīng)用層協(xié)議，TCP傳送
  

④ BGP協(xié)議特點(diǎn) && BGP-4的四種報文

特點(diǎn)

四種報文

⑤ 三種路由協(xié)議比較

• RIP UDP
• OSPF IP
• BGP TCP
  
  

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。