路由協(xié)議的使用，在網(wǎng)絡(luò)運(yùn)轉(zhuǎn)中有著不可比擬的重要作用。那么，我們知道，它被分為很多細(xì)小的種類。今天我們就來介紹一下動(dòng)態(tài)路由協(xié)議。動(dòng)態(tài)路由協(xié)議是路由器在網(wǎng)絡(luò)層轉(zhuǎn)發(fā)分組運(yùn)用的主要方法｡網(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é)議就是我們所說的動(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ù)一樣起著不可替代的作用｡許多國際組織和公司已經(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ò)正變得越來越復(fù)雜,使其變得復(fù)雜的原因在于有多種網(wǎng)絡(luò)技術(shù)以及各種網(wǎng)絡(luò)協(xié)議被用來連接兩個(gè)或者多個(gè)網(wǎng)絡(luò),這也就導(dǎo)致網(wǎng)絡(luò)間有多種可能的連接方式｡ 比如,CISCO公司的路由器有其自主開發(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專有的路由協(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ù)包中,目的是它可以通過互連網(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é)議使路由器可以了解沒有直接連接的網(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ǎng)絡(luò)上的所有路由器都需要時(shí)間以更新它們的路由選擇表中的改動(dòng),這個(gè)過程稱為聚合(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ā)送呼叫消息,這稱為鏈路狀態(tài)通告( LSA )｡然后,鄰居將LSA復(fù)制到它們的路由選擇表中,并傳遞那個(gè)信息到網(wǎng)絡(luò)的剩余部分｡這個(gè)過程稱為泛洪( flooding )｡鏈路狀態(tài)動(dòng)態(tài)路由協(xié)議使用稱為代價(jià)(cost)的方法,而不是使用跳(hop)｡代價(jià)是自動(dòng)或人工賦值的??選擇循環(huán)不可能形成,第2個(gè)優(yōu)點(diǎn),在鏈路狀態(tài)互連網(wǎng)絡(luò)中聚合是非?？?#65377;這些優(yōu)點(diǎn)釋放了路由器的資源,因?yàn)閷?duì)不好的路由信息所花費(fèi)的處理能力和帶寬消耗都很少｡