路由信息產生

• 三種方式：設備自動發(fā)現(xiàn)，手工配置，通過動態(tài)路由協(xié)議生成
• 設備自動發(fā)現(xiàn)的路由信息——直連路由；手工配置的路由信息——靜態(tài)路由；路由協(xié)議生成的路由信息——動態(tài)路由

直連路由

• Cost值總為1
• Protocol 屬性為Direct

靜態(tài)路由

• 配置設配無法自動識別的端口與IP地址的關系
• Cost值可以認為設定
• Protocol屬性是Static

動態(tài)路由

• 一臺路由器可以同時運行多種路由協(xié)議，如：同時運行RIP協(xié)議和OSPF協(xié)議
• 運行不同協(xié)議會維護不同的路由表表項，RIP表項和OSPF表項通過篩選之后加入IP表項，路由器最終是根據IP表項進行轉發(fā)的
• 計算機不運行任何路由路由協(xié)議，只有一個IP路由表

路由優(yōu)先級

• 路由器中不同協(xié)議的優(yōu)先級有缺省值，優(yōu)先級的值越小，路由優(yōu)先級越高

路由的開銷

• RIP協(xié)議以跳數作為開銷
• 若同一協(xié)議發(fā)現(xiàn)多條路由可以到達同一目的，且開銷相等，則這些路徑都會被選入路由表 ，共同分擔負載

默認路由

• 0.0.0.0/0 稱為默認路由/缺省路由
• 如果默認路由是由路由協(xié)議產生的，則稱之為動態(tài)默認路由，如果默認路由是由手工配置而成的，則稱為靜態(tài)默認路由
• 計算機或路由器的IP路由表可能存在默認路由，也可能不存在默認路由
• 如果一個網絡設備的路由表中存在默認路由，那么當一個待發(fā)送的IP報文不能匹配任何IP路由表項時，就會根據默認路由進行轉發(fā)。
• 如果一個網絡設備路由表項中不存在默認路由，那么當一個待轉發(fā)的IP報文不能匹配任何路由表項時，該IP報文就會被丟棄

路由協(xié)議概述

• 自治系統(tǒng)(AS:Autonomous System): 由若干個二層網絡及若干臺路由器組成的集合，集合中的這些網絡及路由器屬于一個管理機構
• 一個internet可能只包含一個自治系統(tǒng)，也可能包含多個不同的自治系統(tǒng)
• 路由協(xié)議兩大類：
  • 內部網關協(xié)議（IGP）:包括RIP，OSPF， IS-IS等
  • 外部網關協(xié)議（EGP）：包括很多協(xié)議，但實際應用的只有一個BGP
• 一個自治系統(tǒng)中所有的路由器需要運行同一種具體的，由該自制系統(tǒng)干的管理機構指定的IGP協(xié)議

RIP協(xié)議基本原理

• 基于距離矢量算法的IGP協(xié)議，優(yōu)先級是100
• 只能以跳數定義路由開銷
• 跳數大于等于16的路由被視為不可達路由，這一限制使得RIP協(xié)議只能應用于規(guī)模較小的網絡
• 路由表形成過程

RIP消息格式

• 分為兩種：RIP請求報文，RIP響應報文
• 報文格式...
• 請求消息分為兩種類型：第一種是用來請求關于某一特定的路由信息的，第二種是用來請求整個RIP網絡的路由信息的
• RIP路由器剛啟動之后，應該立即向它所有鄰居發(fā)出第二種RIP請求消息
• 兩個版本RIP-1, RIP-2
  • RIP-1不能攜帶子網掩碼信息，只能適合于有類編址；RIP-2支持無類編址
  • RIP-1不支持認證功能，RIP-2支持認證功能，認證功能可以應對網絡中的惡意路由器發(fā)布的虛假或錯誤的路由信息

RIP定時器

• 三種定時器：更新定時器、無效定時器、垃圾收集定時器
• 更新定時器（周期定時器）：缺省情況下更新周期值為30秒。當更新定時器的值為0時，路由器會立即向所有鄰居發(fā)送RIP響應消息。當路由器接收到RIP請求消息時也會立即發(fā)送RIP響應消息，這不影響基于更新定時器的消息發(fā)送（一個路由器對應一個更新定時器）
• 無效定時器：每臺RIP路由器為其路由表中的每一個表項都維持一個無效定時器，缺省值為180秒（更新定時器默認值的6倍）。一個路由表項被創(chuàng)建或更新時，倒計時就會被重置。若倒計時歸為0，則說明這個表項已經很長時間沒有更新過了，則將其路由Cost置為16（一個路由表項對應一個無效定時器）
• 垃圾收集定時器：當一個路由項的無效定是你倒計時為0時，成為一個無效路由項，但它不會被立即刪除掉，二是啟用一個垃圾收集定時器，初始值為120s。當垃圾路由項沒有被回收之前，該路由器的周期響應消息還是會攜帶該路由項，以便鄰居路由器能夠對各自路由表項及時更新。在垃圾收集定時器歸零之前，若路由表項被更新為有效，則無效定時器會被賦初值，垃圾收集定時器會被刪掉。（一個路由表項對應一個無效定時器）

環(huán)路問題

• 環(huán)路產生的一個例子：R3可以前往網絡1，R2需要經過R3前往網絡1，當R3與網絡1不可達時，R3會在下一個更新時刻將不可達信息傳遞給R2，但在R2收到新的路由表項之前，R3收到了R2發(fā)送的老的RIP響應消息，則R3會理解成R3經過R2（前往網絡1的反方向）可以到達網絡1，由此形成環(huán)路
• 三種解決方法：觸發(fā)更新，水平分割，毒性逆轉
  • 觸發(fā)更新：當某些路由表項發(fā)生改變時，路由器立即向所有鄰居發(fā)布響應消息，不更待更新定時器規(guī)定的下一個發(fā)送時刻。觸發(fā)更新的響應消息中只包含發(fā)生改變的路由項
• 水平分割：如果路由器的 某一表項是通過x接口學習而來的，那么他在通過x接口發(fā)送RIP響應消息時不包括該表項
• 毒性逆轉：如果路由器的某一表項是從接口x學習而來的，那么他通過x接口發(fā)送RIP響應消息時，該表項的開銷值為16