本章將介紹目前常見的幾種動態路由協議（包括RIP、OSPF、IS-IS和BGP）的一些基礎知識，所采用的路由算法工作原理，主要路由消息及報文格式。其中最重要的是使用這些路由協議的基本網絡結構，路由表基本生成原理，以及不同路由消息報文的用途和基本報文格式。

　　RIP（路由信息協議）是應用較早、使用較普遍的內部網關協議（IGP），適用于小型同類網絡的一個自治系統（AS）內的路由信息的傳遞。RIP協議采用 “距離矢量”（也就緊“距離”作為路由變量）路由算法，使用“跳數”，即Hop來衡量到達目標地址的路由距離，且最大跳數值僅為15。 RIP協議現在有兩個版本，即RIPv1和RIPv2，新版本RIPv2支持純文本和MD5身份認證、路由匯總、無類別域間路由（CIDR）和可變長度子網掩碼（VLSM）。

　　1.理解“跳數” RIP協議采用的是“距離矢量”路由算法，是僅以 “距離”作為度量標準，也就是路由的“距離”是 RIP路由的度量。但要注意的是，這里“距離”是指除源網絡所連接的路由器外，到達目的網絡的整條路由路徑中所經過的路由器數，即跳數（（Hop Count）。如下圖中從PC1所在網絡到達PC2所在網絡的RIP路由，則跳數就是3。

　　2. 度量更新規則

　　RIP路由器采用完整路由表更新方式。總體來說，它遵循以下幾個基本原則：

　　? 路由表項每經過一次鄰居之間的傳遞，其度量值加1（最大值為15，下同）

　　? 收到新路由表項時，在路由表中添加新的路由表項，其度量是在接收的路由表項度量基礎上加1，同時在新添加的路由表項中標注其下一跳地址就是發送路由更新的鄰居路由器的接口。

　　? 收到原有路由表項的路由更新時，先對有更新的路由表項的度量加1，然后與對應的路由表項中原度量進行比較，僅接收度量值更小或相等的更新，忽略度量值比原來的值更大的路由更新。

　　RIP協議有兩種更新機制：一是定期更新，二是觸發更新。“定期更新”是根據設置的更新計時器定期發送RIP路由通告；而“觸發更新”則是RIP路由器僅在有路由表項發生變化時發送的RIP路由通告，僅攜帶本地路由表中有變化的路由信息。無論是定期更新，還是觸發更新，RIP路由的更新規則如下：

　　? 如果更新的某路由表項在路由表中沒有，則直接在路由表中添加該路由表項；

　　? 如果路由表中已有相同目的網絡的路由表項，且來源端口相同，那么無條件根據最新的路由信息 2012更新其路由表；