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

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

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

　　2. 度量更新規(guī)則

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

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

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

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

　　RIP協(xié)議有兩種更新機制：一是定期更新，二是觸發(fā)更新?！岸ㄆ诟隆笔歉鶕?jù)設置的更新計時器定期發(fā)送RIP路由通告；而“觸發(fā)更新”則是RIP路由器僅在有路由表項發(fā)生變化時發(fā)送的RIP路由通告，僅攜帶本地路由表中有變化的路由信息。無論是定期更新，還是觸發(fā)更新，RIP路由的更新規(guī)則如下：

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

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