網(wǎng)絡(luò)是一個(gè)很復(fù)雜的系統(tǒng)，并且其中有很多的技術(shù)共同存在，同時(shí)每一種技術(shù)都遵循一種協(xié)議。動(dòng)態(tài)路由協(xié)議在網(wǎng)絡(luò)通信中占有很重要的地位。互連網(wǎng)絡(luò)使用路由選擇以從一個(gè)網(wǎng)絡(luò)向另一個(gè)網(wǎng)絡(luò)發(fā)送數(shù)據(jù)。

計(jì)算機(jī)網(wǎng)絡(luò)中在網(wǎng)間網(wǎng)上移動(dòng)分組和數(shù)據(jù)傳輸?shù)木W(wǎng)絡(luò)映射是用算法和協(xié)議動(dòng)態(tài)完成的，這些算法和協(xié)議就是我們所說(shuō)的動(dòng)態(tài)路由選擇協(xié)議（Dynamic Routing Protocol），動(dòng)態(tài)路由協(xié)議是路由器在網(wǎng)絡(luò)層轉(zhuǎn)發(fā)分組運(yùn)用的主要方法。 另一種在網(wǎng)間網(wǎng)轉(zhuǎn)發(fā)分組的方法是靜態(tài)路由協(xié)議，由管理員手動(dò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ò)協(xié)議。計(jì)算機(jī)網(wǎng)絡(luò)正變得越來(lái)越復(fù)雜，使其變得復(fù)雜的原因在于有多種網(wǎng)絡(luò)技術(shù)以及各種網(wǎng)絡(luò)協(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)三層使用路由協(xié)議進(jìn)行PACKET的分組交換路由的時(shí)候，目的路由器必須是使用的CISCO的路由器并且使用的是IGRP或者EIGRP動(dòng)態(tài)路由協(xié)議，否者在路由器所連接的源和目的主機(jī)間不能進(jìn)行通訊，因?yàn)镮GRP和EIGRP是CISCO專(zhuān)有的路由協(xié)議。

路由選擇協(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都是已選擇動(dòng)態(tài)路由協(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í)更新。

距離矢量路由器定期向相鄰的路由器發(fā)送它們的整個(gè)路由選擇表(routing table)。距離相鄰路由器在從相鄰路由器接收到的信息的基礎(chǔ)之上建立自己的路由選擇信息表。無(wú)論使用何種類(lèi)型的路由選擇算法，互連網(wǎng)絡(luò)上的所有路由器都需要時(shí)間以更新它們的路由選擇表中的改動(dòng)，這個(gè)過(guò)程稱(chēng)為聚合(convergence)。鏈路狀態(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ā)送呼叫消息，這稱(chēng)為鏈路狀態(tài)通告( LSA )。然后，鄰居將LSA復(fù)制到它們的路由選擇表中，并傳遞那個(gè)信息到網(wǎng)絡(luò)的剩余部分。這個(gè)過(guò)程稱(chēng)為泛洪( flooding )。鏈路狀態(tài)動(dòng)態(tài)路由協(xié)議使用稱(chēng)為代價(jià)(cost)的方法，而不是使用跳(hop)。代價(jià)是自動(dòng)或人工賦值的??選擇循環(huán)不可能形成，第2個(gè)優(yōu)點(diǎn)，在鏈路狀態(tài)互連網(wǎng)絡(luò)中聚合是非常快。這些優(yōu)點(diǎn)釋放了路由器的資源，因?yàn)閷?duì)不好的路由信息所花費(fèi)的處理能力和帶寬消耗都很少。