路由選擇協議

有類別路由選取擇（classful routing）概述
不隨各網絡地址發送子網掩碼信息的路由選擇協議被稱爲有類別的選擇協議（RIPv1、IGRP）
當採用有類別路由選擇協議時，屬於同一主類網絡（A類、B類和C類）有所有子網絡都必須使用同一子網掩碼。運行有類別路由選擇協議的路由選擇協議的路由器將執行下面工作的一項以確定該路由型網絡部分：
l如果路由更新信息是關於在接收接口上所配的同一主類網絡的，路由器將採用配置在接口上的子網掩碼；
l如果路由更新是關於在接收接口上所配的不同主類的網絡的，路由器將根據其所屬地址類別採用缺省的子網掩碼。

有類別歸納路由的生成是由有類別路由選擇協議自動處理的

無類別路由選擇(classless routing)概述
無類別路由選擇協議包括開放最短路徑優先（OSPF）、EIGRP、RIPV2、中間系統到中間系統（IS-IS）和邊界網關協議版本4（BGP4）。
在同一主類網絡中使用不同的掩碼長度被稱爲可變長度的子網掩碼（VLSM）。無類別路由選擇路由選擇協議支持VLSM，因此可以更爲有效的設置子網掩碼，以滿足不同子網對不同主機數目的需求，可以更充分的利用主機地址。

多數距離矢量型路由選擇協議產生的定期的、例行的路由更新只傳輸到直接相連的路由設備。

在純距離矢量型路由環境中，路由更新包括一個完整的路由表，通過接收相鄰設備的全路由表，路由能夠覈查所有已知路由，然後根據所接收到的更新信息修改本地路由表。解決路由問題的距離矢量法有時被稱爲" 傳聞路由（routing by rumor）"

CISCO IOS支持幾種距離矢量型路由選擇協議，兇手RIPv1、RIPv2和IGRP。CISCO也直持EIGRP，它是一種高級的距離矢量型路由選擇協議。

路由選擇協議通常與協議組的網絡層關聯

大多數距離矢量型路由選擇協議採用貝樂曼-福特(Bellman-Ford)算法來計算路由。EIGRP是一種高級的距離矢量路由協議，它採用彌散修正算法（D UAL）

Cisco的IP距離矢量型路由選擇協議的比較
特徵RIPv1RIPv2IGRPEIGRP
計數到無限ＸＸＸ
橫向距離ＸＸＸＸ
抑制計時器ＸＸＸ
觸發式更新，路由反向 ＸＸＸＸ
負載均衡-等成本路徑ＸＸＸＸ
負載均衡-非等成本路徑ＸＸ
VLSM支持ＸＸ
路由算法貝爾曼-福特貝爾曼-福特貝爾曼-福特DUAL
度量值跳數跳數複合複合
跳數限制1515100100
易擴展性小小中大
注：IGRP和EIGRP的跳數限制缺省爲100，但是可以配置到最大爲255。

鏈路狀態型路由選擇協議只當網絡拓樸結構發生變化時才生成路由更新數據包。當鏈路狀態發生變化時，檢測到這一變化的設備就生成一個關於該鏈路（路由）的鏈路狀態通告（L SA）。隨後LSA通過一個特殊的多目組播地址被傳播給所有相鄰設備。每臺路由設備都會保留LSA拷貝，並向其相鄰設備轉發該LSA（這個過程變稱爲擴散f looding）然後更新其拓樸結構數據庫（這是一個包含網絡所有鏈路狀態信息表）。LSA擴散被用於確保所有路由設備都能瞭解到這個變化，這樣它們就能夠更新它們的數據，並生成一個更新過的、反映新的網絡拓樸結構的路由表。
Cisco的鏈路狀態型路由選擇協議的比較
特徵OSPFIS-ISEIGRP
要求體系化拓樸結構ＸＸ
保留對所有可能路由的瞭解ＸＸＸ
路由歸納-人工ＸＸＸ
路由歸納-自動Ｘ
事件觸發式通告ＸＸＸ
負載均衡-等成本路徑ＸＸＸ
負載均衡-非等成本路徑Ｘ
VLSM支持ＸＸＸ
路由算法DijkstraIS-ISDUAL
度量值鏈路成本（帶寬）鏈路成本（帶寬）複合
跳數限制無１０２４１００
易擴展性大很大大
各路由器中的路由進程都必須留有到各可能目的地邏輯網絡的無環路單路徑，當所有路由表都達到同步，且每個路由表都包含有到各目的地網絡的一條可用路由時，網絡就達到了收斂狀態。收斂是在網絡拓樸結構發生變化後，比如增加了新的路由或現有路由的狀態發生了變化後，與路由表同步相關聯的活動。
收斂時間是網絡中所有路由對當前拓樸結構的認知達到一致所需的時間，網絡的大小、所使用的路由選擇協議以及衆多可配置的計時器都能夠影響收斂時間。
有兩種檢測的方法：
l當物理層或數據鏈路層沒能接收到一定數量（通常是3）的連續keepalive消息時，就認爲該鏈路失效。
l當路由選擇協議沒能接收到一定數量（通常是3）的連續Hello消息或路由更新或相類似消息時，就認爲該鏈路失效了。

大多數路由選擇協議都具有防止在鏈路狀態轉換過程中產生拓樸結構環路用的計時器。