隨著我國的路由行業發展，路由器的應用已經非常的廣泛，同時也推動了路由器協議的完善。路由的過程可以概述為一個節點找到通往每個可能目的地的路徑。路由出現在從第一層到第七層的每一層中。人們所熟悉的路由是出現在第三層(網絡層)的，因此我們也只討論第三層的IP路由。

交換路由信息的協議聯接世界上的許多路由器，盡管這些路由器協議并不同類，通過路由表還是可以提供它們共同的網絡視圖。路由表為路由器存儲了到達網絡上任一目的地所需要的一切必要的信息。

路由協議

各種各樣的路由協議被用來填寫網絡中的路由表。象BGP，OSPF，RIP和ISIS這樣的協議可以傳輸給所有的路由器一個正確和一致的網絡視圖。路由協議想要實現目標：你能夠想象如果每個路由器協議都存儲從它的節點所能到達的每個目標點所需的信息，很可能該路由器協議會積累一張龐大的路由表。由于物理上(cpu，內存)的限制路由器很難有時就根本不可能處理一個龐大的路由表。因此在不影響到達每個目的地的能力的情況下，我們要使路由表最小化。例如，一個路由器協議通過連接到另一個路由器一個DS1鏈路連接到Internet，那么這個路由器可以將Internet上所有節點的信息都存儲，或者它也可以將所有DS1串行鏈路外的非本地的信息都不存儲。也就是說路由器協議沒有在它的路由表中存儲任何有關數據“包”要尋找的非本地網絡目的地的信息，而是將這些“包”發送到串行鏈路另一端的路由器，由這個路由器協議來提供必要的信息。

我們常把像本例中我們所說的在串行DS1鏈路另一端的路由器稱為“Gateway of Last Resort”。這種簡單的小把戲可以替路由表節省30個數量級的條目。路由信息沒有必要被過于頻繁地在路由器之間交換。通常路由表中的攪拌器給任何路由器協議所能提供的貧乏的內存和CPU施加了許多不必要的壓力。信息的復制不應該影響路由器協議的轉發操作。盡管沒有必要每毫秒都刷新路由表，當然也不能每隔一個星期才刷新一次路由表。路由的一重要的目標就是為主機提供能夠準確反映當前網絡狀態的一張路由表。

路由器最重要的操作是將接收的包發送到正確的路徑。未經路由的包可能會導致數據丟失。而路由表的不一致將會導致路由環路并使某個數據包在兩個相鄰的界面之間被循環發送。

人們十分希望所有的路由器協議都能有快速的收斂性。收斂性可以被非正式地定義為計量所有路由器協議獲得一致的網絡視圖的速度的單位。人們希望有極小的收斂時間，因為如此網絡上的每個路由器即使在網絡拓撲(即網絡視圖)被嚴重改變的情況下也能準確地反映當前的網絡拓撲。當網絡拓撲被改變時，每個路由器必須傳輸數據以幫助其它路由器協議來收斂出正確的網絡視圖。但是在刷新路由表時快速收斂也存在著它的問題。如果一個鏈路在迅速地振動(一會兒斷開，一會兒合上)，它會產生大量的安裝和撤銷的請求。這個鏈路最終將會耗盡網絡上每個路由器協議的資源，因為其它路由器被強迫快速安裝或撤消這個路由。因此，即使快速收斂是路由協議的目標，它也不是所有網絡難題的萬能藥。

距離矢量路由

距離矢量路由協議向路由器的所有鄰居分發一張記錄形式為<目標，開銷>的列表。這些記錄為網絡中的每個非本節點的其它節點賦上了開銷這個值。值得注意的是這些信息只分發給源路由器的鄰路由器。這里的鄰路由器常常是物理上的，但在eBGP中也有適用于邏輯上的情況。開銷的意思是從源路由器到目標節點的鏈路開銷的總和。源路由器定期地刷新它的距離矢量記錄并把記錄分發給它的鄰路由器。鄰路由器將過去接收到的記錄與現在的比較，如果過去的開銷較小路由器將沿過去接收的距離矢量記錄所指的路徑發送輸出。

許多距離矢量在實際使用時將會碰到無窮大的問題。例如，我們假設所有的鏈路都有一個開銷單元并且每一對相鄰節點之間的鏈路對應一個單元。如果路由器X連接到路由器Y并且路由器Y連接到路由器，我們將會發現無窮大的問題。Y知道到Z要有1個單元的開銷并且X知道到Z要2個單元的開銷。假設鏈路YZ關閉，這條鏈路的開銷就成為無窮大。現在Y知道到達Z的開銷是無窮大，它就將這個距離矢量路由發送給X。假設X這時發送給Y一個距離矢量路由聲稱它到達Z要2個單元的開銷。現在Y就會認為它能通過X到達Z，它就發送給X一個刷新的距離矢量路由聲稱它到達Z的開銷是3個單元(如 圖3)。請注意X沒有想到Y發給它的這個距離矢量路由是由它發送給Y的那個距離矢量路由推算來的。這就是距離矢量路由的嚴重缺陷，在它們未改進的結構中不包含路由障礙的信息。正如圖例所示路由器將會不斷改變到Z的路徑信息。X和Y這兩個路由器將會永遠交換這個有關Z路由器的路徑信息或者直到開銷單元的值到達某一個事先約定的無窮大的值。

很顯然，LSP是收斂過程中的一個組成部分。如果向網絡中加入了錯誤的LSP。將會導致錯誤的路由信息(會使包沿比原來更長的路徑傳輸)甚至產生路由黑洞。如果路由器C向其它路由器廣播一條到他的鄰路由器的路徑信息，但當該鏈路斷開時路由器C撤回了剛才的廣播。不幸的是第二個LSP先到而第一個LSP先到，這時其它路由器協議的路由表就不能正確地反映網絡的拓撲，而只能等到另一個正確的LSP來到。為了解決這個問題，LSP引進了序列碼。因此網絡上所有的路由器都會以一些值作為起始值來初始化他們的序列碼，然后在廣播他們的LSP。這就解決了剛才的問題。

當使用序列碼時會碰到序列碼空間是有限這一問題。LSPs可以用的序列碼都被設置成有限值。因此，當序列碼到達最大值后，有要從最小值重新開始。這就給路由器在比較鏈路狀態的當前記錄和刷新記錄時帶來困難，因為序列碼大的有優先權。為了解決這個問題，可以為LSP定義一個最大老化時間。也就是說，如果路由器在X段時間內沒有收到刷新記錄，它就將現有的記錄丟棄而去等待更新的記錄。要注意必須使到目的地的路徑信息無效。例如，當路由器Y連向某一局網的鏈路斷開時，路由器Y向路由器Z廣播了這條鏈路的信息，這時局網中的路由器們此時還在認為它們仍可以到達Z。如果它們在最大老化時間內接收不到刷新記錄，它們就會假設到Y的鏈路已經不可達。這樣所有的路由器的路由表才會一致，路由器Y和Z也可以使用有限的序列碼。

序列碼的初始化也是這個問題中另一個重要的方面。假設路由器Y重起了，而此時網絡又開始重新計算路徑。當該路由器的鏈路狀態協議開始工作，它必須知道重新初始化它的序列碼為何值以使它和其它路由器協議保持一致。因此，它就廣播一個帶有特別的初始化集合的路徑信息。這條記錄會告訴其它路由器它需要那個序列碼，并且其它路由器會告訴它。