動態(tài)路由協(xié)議在網(wǎng)絡(luò)通信中起著非常重要的作用，同時動態(tài)路由協(xié)議是路由器在網(wǎng)絡(luò)層轉(zhuǎn)發(fā)分組運用的主要方法。網(wǎng)絡(luò)是一個很復(fù)雜的系統(tǒng)，并且其中有很多的技術(shù)共同存在，同時每一種技術(shù)都遵循一種協(xié)議。動態(tài)路由協(xié)議在網(wǎng)絡(luò)通信中占有很重要的地位。互連網(wǎng)絡(luò)使用路由選擇以從一個網(wǎng)絡(luò)向另一個網(wǎng)絡(luò)發(fā)送數(shù)據(jù)。

計算機網(wǎng)絡(luò)中在網(wǎng)間網(wǎng)上移動分組和數(shù)據(jù)傳輸?shù)木W(wǎng)絡(luò)映射是用算法和協(xié)議動態(tài)完成的，這些算法和協(xié)議就是我們所說的動態(tài)路由選擇協(xié)議（Dynamic Routing Protocol），動態(tài)路由協(xié)議是路由器在網(wǎng)絡(luò)層轉(zhuǎn)發(fā)分組運用的主要方法。 另一種在網(wǎng)間網(wǎng)轉(zhuǎn)發(fā)分組的方法是靜態(tài)路由協(xié)議，由管理員手動添加路由到路由表中，這里主要討論一下幾種動態(tài)路由協(xié)議。

計算機網(wǎng)絡(luò)(computer networks)是一個復(fù)雜的系統(tǒng)，其中存在許多技術(shù)，并且每種技術(shù)都與其它的技術(shù)一樣起著不可替代的作用。許多國際組織和公司已經(jīng)獨立地設(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é)議。計算機網(wǎng)絡(luò)正變得越來越復(fù)雜，使其變得復(fù)雜的原因在于有多種網(wǎng)絡(luò)技術(shù)以及各種網(wǎng)絡(luò)協(xié)議被用來連接兩個或者多個網(wǎng)絡(luò)，這也就導(dǎo)致網(wǎng)絡(luò)間有多種可能的連接方式。 比如，CISCO公司的路由器有其自主開發(fā)的動態(tài)路由協(xié)議IGRP和EIGRP，在廣域網(wǎng)三層使用路由協(xié)議進(jìn)行PACKET的分組交換路由的時候，目的路由器必須是使用的CISCO的路由器并且使用的是IGRP或者EIGRP動態(tài)路由協(xié)議，否者在路由器所連接的源和目的主機間不能進(jìn)行通訊，因為IGRP和EIGRP是CISCO專有的路由協(xié)議。

路由選擇協(xié)議（Routing Protocols）: 用于建立和維護路由表和按照達(dá)到數(shù)據(jù)包的目的地的***路徑轉(zhuǎn)發(fā)數(shù)據(jù)數(shù)據(jù)包的協(xié)議。比如，RIPV1，IGRP，OSPF等?？陕酚蛇x擇協(xié)議（Routed protocols）: 已選擇路由協(xié)議由最終節(jié)點使用，以將數(shù)據(jù)和網(wǎng)絡(luò)層地址分配信息一起封裝在數(shù)據(jù)包中，目的是它可以通過互連網(wǎng)絡(luò)進(jìn)行中繼。AppleTalk、IP和IPX都是已選擇動態(tài)路由協(xié)議。注：當(dāng)一個協(xié)議不支持網(wǎng)絡(luò)層地址時，那么它就不是一個已路由協(xié)議。

路由器使用路由選擇協(xié)議(routing protocols)，以建立和維護路由表和按照達(dá)到數(shù)據(jù)包的目的地的***路徑轉(zhuǎn)發(fā)數(shù)據(jù)數(shù)據(jù)包。路由選擇協(xié)議使路由器可以了解沒有直接連接的網(wǎng)絡(luò)的狀態(tài)和與其他的路由器通信，以了解它們所關(guān)心的網(wǎng)絡(luò)。這種通信不斷進(jìn)行，這樣當(dāng)互連網(wǎng)絡(luò)中發(fā)生變化時，路由選擇表中的信息可以隨時更新。

距離矢量路由器定期向相鄰的路由器發(fā)送它們的整個路由選擇表(routing table)。距離相鄰路由器在從相鄰路由器接收到的信息的基礎(chǔ)之上建立自己的路由選擇信息表。無論使用何種類型的路由選擇算法，互連網(wǎng)絡(luò)上的所有路由器都需要時間以更新它們的路由選擇表中的改動，這個過程稱為聚合(convergence)。鏈路狀態(tài)路由選擇協(xié)議的目的是映射互連網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，它是一種比距離矢量更復(fù)雜的路由選擇協(xié)議，目前***的動態(tài)路由協(xié)議就是一種鏈路狀態(tài)協(xié)議：OSPF 。OSPF的普及因為多協(xié)議標(biāo)簽交換（MPLS）的出現(xiàn)而更流行。

鏈路狀態(tài)路由器并不會廣播包含在它們的路由表內(nèi)的所有信息。鏈路狀態(tài)路由協(xié)議只發(fā)送已經(jīng)改動的路由的信息。鏈路狀態(tài)路由器將向它們的鄰居發(fā)送呼叫消息，這稱為鏈路狀態(tài)通告( LSA )。然后，鄰居將LSA復(fù)制到它們的路由選擇表中，并傳遞那個信息到網(wǎng)絡(luò)的剩余部分。這個過程稱為泛洪( flooding )。鏈路狀態(tài)動態(tài)路由協(xié)議使用稱為代價(cost)的方法，而不是使用跳(hop)。代價是自動或人工賦值的??選擇循環(huán)不可能形成，第2個優(yōu)點，在鏈路狀態(tài)互連網(wǎng)絡(luò)中聚合是非?？?。這些優(yōu)點釋放了路由器的資源，因為對不好的路由信息所花費的處理能力和帶寬消耗都很少。