隨著我國(guó)路由行業(yè)的發(fā)展，也推動(dòng)了動(dòng)態(tài)路由協(xié)議的不斷完善，這里我們主要介紹網(wǎng)絡(luò)通信中應(yīng)用的動(dòng)態(tài)路由選擇協(xié)議，計(jì)算機(jī)網(wǎng)絡(luò)(computer networks)是一個(gè)復(fù)雜的系統(tǒng)，其中存在許多技術(shù)，并且每種技術(shù)都與其它的技術(shù)一樣起著不可替代的作用。

許多國(guó)際組織和公司已經(jīng)獨(dú)立地設(shè)置了網(wǎng)絡(luò)標(biāo)準(zhǔn)，而且彼此并不完全兼容。許多企業(yè)也已經(jīng)推出了各種使用非常規(guī)的網(wǎng)絡(luò)技術(shù)的產(chǎn)品和網(wǎng)絡(luò)服務(wù)及其網(wǎng)絡(luò)動(dòng)態(tài)路由協(xié)議。計(jì)算機(jī)網(wǎng)絡(luò)正變得越來(lái)越復(fù)雜，使其變得復(fù)雜的原因在于有多種網(wǎng)絡(luò)技術(shù)以及各種網(wǎng)絡(luò)動(dòng)態(tài)路由協(xié)議被用來(lái)連接兩個(gè)或者多個(gè)網(wǎng)絡(luò)，這也就導(dǎo)致網(wǎng)絡(luò)間有多種可能的連接方式。 比如，CISCO公司的路由器有其自主開(kāi)發(fā)的動(dòng)態(tài)路由協(xié)議IGRP和EIGRP，在廣域網(wǎng)三層使用動(dòng)態(tài)路由協(xié)議進(jìn)行PACKET的分組交換路由的時(shí)候，目的路由器必須是使用的CISCO的路由器并且使用的是IGRP或者EIGRP動(dòng)態(tài)路由協(xié)議，否者在路由器所連接的源和目的主機(jī)間不能進(jìn)行通訊，因?yàn)镮GRP和EIGRP是CISCO專有的路由協(xié)議。

我們可以想象一種情況，如果整個(gè)武漢市只有一條公路，每輛汽車、每輛自行車、每個(gè)摩托車、每個(gè)行人都必須使用這唯一的一條公路。成千上萬(wàn)的汽車造成的交通通信量將在所有的地方造成擁塞。顯然，需要將過(guò)多的交通量轉(zhuǎn)移到不同的道路上，以將其分解為可以管理的部分。道路仍然需要交叉，這樣人們?nèi)匀豢梢缘竭_(dá)它們需要的任何目的地。多個(gè)交叉也可以提供富余的路由，這樣可以避免巨大的交通延遲。通過(guò)在不同的路由上發(fā)送交通量，可以將交通擁塞壓縮到***限度。按照相同的方法，互連網(wǎng)絡(luò)通信量需要分解，以避免網(wǎng)絡(luò)通信量擁塞。引導(dǎo)互連網(wǎng)絡(luò)通信量達(dá)到不同網(wǎng)絡(luò)上的過(guò)程稱為 路由選擇（Routing）。 路由選擇協(xié)議（Routing Protocols）: 用于建立和維護(hù)路由表和按照達(dá)到數(shù)據(jù)包的目的地的***路徑轉(zhuǎn)發(fā)數(shù)據(jù)數(shù)據(jù)包的協(xié)議。比如，RIPV1，IGRP，OSPF等。

可路由選擇協(xié)議（Routed protocols）: 已選擇路由協(xié)議由最終節(jié)點(diǎn)使用，以將數(shù)據(jù)和網(wǎng)絡(luò)層地址分配信息一起封裝在數(shù)據(jù)包中，目的是它可以通過(guò)互連網(wǎng)絡(luò)進(jìn)行中繼。AppleTalk、IP和IPX都是已選擇路由協(xié)議。注：當(dāng)一個(gè)協(xié)議不支持網(wǎng)絡(luò)層地址時(shí)，那么它就不是一個(gè)已路由協(xié)議。路由器使用路由選擇協(xié)議(routing protocols)，以建立和維護(hù)路由表和按照達(dá)到數(shù)據(jù)包的目的地的***路徑轉(zhuǎn)發(fā)數(shù)據(jù)數(shù)據(jù)包。路由選擇協(xié)議使路由器可以了解沒(méi)有直接連接的網(wǎng)絡(luò)的狀態(tài)和與其他的路由器通信，以了解它們所關(guān)心的網(wǎng)絡(luò)。這種通信不斷進(jìn)行，這樣當(dāng)互連網(wǎng)絡(luò)中發(fā)生變化時(shí)，路由選擇表中的信息可以隨時(shí)更新。

路由選擇算法就是路由選擇協(xié)議用于決定達(dá)到目的網(wǎng)絡(luò)的***路徑的計(jì)算方法。路由選擇算法越簡(jiǎn)單，則路由器將使用的處理能力就越小。這將減少路由器的日常費(fèi)用。路由選擇算法的主要目的有3個(gè)：度量值(Metric)是那些用于決定哪個(gè)路由是***的值。根據(jù)所使用的路由選擇協(xié)議，不同的因素可以決定一個(gè)路由的度，包括中繼數(shù)量、鏈路速度、延遲(delay)、可靠性(capability)和負(fù)載(load)。

動(dòng)態(tài)路由選擇協(xié)議（Dynamic Routing Protocols）分類

距離矢量路由協(xié)議主要有： RIPV1 , RIPV2 , IGRP。( RIP Routing Information Protocols , IGRP Interior Gateway Routing Protocols )距離矢量路由器定期向相鄰的路由器發(fā)送它們的整個(gè)路由選擇表(routing table)。距離相鄰路由器在從相鄰路由器接收到的信息的基礎(chǔ)之上建立自己的路由選擇信息表。無(wú)論使用何種類型的路由選擇算法，互連網(wǎng)絡(luò)上的所有路由器都需要時(shí)間以更新它們的路由選擇表中的改動(dòng)，這個(gè)過(guò)程稱為聚合(convergence)。

距離向量路由選擇是最古老也是最簡(jiǎn)單的一種動(dòng)態(tài)路由協(xié)議算法。距離矢量動(dòng)態(tài)路由協(xié)議有一個(gè)嚴(yán)重的缺點(diǎn)，緩慢的收斂時(shí)間過(guò)程會(huì)造成路由回路（Routing Loop）。解決路由回環(huán)方法：水平分割，定義***跳數(shù)，路由毒殺，反轉(zhuǎn)毒殺，抑制時(shí)間。（注： 真正的距離矢量路由協(xié)議只有RIPV1和RIPV2，因?yàn)樗鼈冎挥玫搅薍OP跳數(shù)做為唯一的計(jì)算路由的方法。IGRP是CISCO公司專有的動(dòng)態(tài)距離矢量路由協(xié)議，它使用到了跳數(shù)，但是主要決定路由因數(shù)是鏈路帶寬，延遲，負(fù)載，***傳輸單元，設(shè)備可靠性，能力等。）

鏈路狀態(tài)動(dòng)態(tài)路由協(xié)議的目的是映射互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，它是一種比距離矢量更復(fù)雜的路由選擇協(xié)議，目前***的動(dòng)態(tài)路由協(xié)議就是一種鏈路狀態(tài)協(xié)議：OSPF 。OSPF的普及因?yàn)槎鄥f(xié)議標(biāo)簽交換（MPLS）的出現(xiàn)而更流行。鏈路狀態(tài)路由器并不會(huì)廣播包含在它們的路由表內(nèi)的所有信息。鏈路狀態(tài)路由協(xié)議只發(fā)送已經(jīng)改動(dòng)的路由的信息。鏈路狀態(tài)路由器將向它們的鄰居發(fā)送呼叫消息，這稱為鏈路狀態(tài)通告( LSA )。然后，鄰居將LSA復(fù)制到它們的路由選擇表中，并傳遞那個(gè)信息到網(wǎng)絡(luò)的剩余部分。這個(gè)過(guò)程稱為泛洪( flooding )。鏈路狀態(tài)動(dòng)態(tài)路由協(xié)議使用稱為代價(jià)(cost)的方法，而不是使用跳(hop)。代價(jià)是自動(dòng)或人工賦值的。鏈路狀態(tài)路由選擇協(xié)議的一個(gè)主要優(yōu)點(diǎn)，即路由選擇循環(huán)不可能形成，第2個(gè)優(yōu)點(diǎn)，在鏈路狀態(tài)互連網(wǎng)絡(luò)中聚合是非?？?。這些優(yōu)點(diǎn)釋放了路由器的資源，因?yàn)閷?duì)不好的路由信息所花費(fèi)的處理能力和帶寬消耗都很少。

(注：EIGRP是一種混合動(dòng)態(tài)路由協(xié)議，它綜合了距離矢量和鏈路狀態(tài)的兩種路由方法。但是我們還是認(rèn)為它屬于一種高級(jí)距離矢量路由協(xié)議（HYBRID），這里就不在過(guò)多討論了。EIGRP和IGRP都是CISCO公司專有的路由協(xié)議，只有運(yùn)用在CISCO公司或者它授權(quán)的路由產(chǎn)品中才能使用。)

在大型網(wǎng)絡(luò)中，例如Internet，極小的互連網(wǎng)絡(luò)分解為自治系統(tǒng)AS（Autonomous System）。每個(gè)AS被認(rèn)為是一個(gè)自我管理的互連網(wǎng)絡(luò)，一個(gè)自治系統(tǒng)內(nèi)部運(yùn)用相同的路有策略和路由算法。連接到Internet上的大型公司網(wǎng)絡(luò)是自己擁有的自治系統(tǒng)，因?yàn)镮nternet上的其他主機(jī)并不由它來(lái)管理，而且它和Internet路由器并不共享內(nèi)部路由選擇信息。 路由選擇協(xié)議是在一個(gè)自治系統(tǒng)內(nèi)部為管理系統(tǒng)而開(kāi)發(fā)的。它們也稱為內(nèi)部網(wǎng)關(guān)協(xié)議( IGP Interior Gateway Protocols )。內(nèi)部網(wǎng)關(guān)協(xié)議也稱為域內(nèi)協(xié)議，因?yàn)樗鼈児ぷ髟谟騼?nèi)，而不是在域之間。這些協(xié)議認(rèn)為，它們所處理的路由器是它們系統(tǒng)的一部分，并且可以自由交換路由選擇信息。內(nèi)部網(wǎng)關(guān)路由協(xié)議主要有： RIPv1 , RIPv2 , IGRP , EIGRP , OSPF , IS IS等。

有些動(dòng)態(tài)路由協(xié)議也是為在一個(gè)較大的互連網(wǎng)絡(luò)中連接自治系統(tǒng)而開(kāi)發(fā)的。它們稱為外部網(wǎng)關(guān)動(dòng)態(tài)路由協(xié)議(EGP – Exterior Gateway Protocls)。外部網(wǎng)關(guān)協(xié)議就是所謂的域間協(xié)議，因?yàn)樗鼈児ぷ髟谟蛑g。這些協(xié)議認(rèn)為，它們?cè)谙到y(tǒng)的邊緣上，而且僅僅交換必須的最少的信息，以維持對(duì)信息提供路由的能力。外部網(wǎng)關(guān)路由協(xié)議主要有： EGP 和 BGP4（Border Gateway protocol 4）。

總結(jié)

綜述，動(dòng)態(tài)路由協(xié)議是三層網(wǎng)絡(luò)設(shè)備路由器轉(zhuǎn)發(fā)分組尋找路由的動(dòng)態(tài)算法和方法，一個(gè)好的動(dòng)態(tài)路由算法不僅僅能增加網(wǎng)絡(luò)可利用帶寬，降低路由器CPU利用率，還將更好的轉(zhuǎn)發(fā)分組增加網(wǎng)絡(luò)的穩(wěn)定性。動(dòng)態(tài)路由協(xié)議的開(kāi)發(fā)和不斷完善是計(jì)算機(jī)廣域網(wǎng)的一個(gè)重要部分。