路由協(xié)議的使用，在網絡運轉中有著不可比擬的重要作用。那么，我們知道，它被分為很多細小的種類。今天我們就來介紹一下動態(tài)路由協(xié)議。動態(tài)路由協(xié)議是路由器在網絡層轉發(fā)分組運用的主要方法｡網絡是一個很復雜的系統(tǒng),并且其中有很多的技術共同存在,同時每一種技術都遵循一種協(xié)議｡動態(tài)路由協(xié)議在網絡通信中占有很重要的地位｡互連網絡使用路由選擇以從一個網絡向另一個網絡發(fā)送數(shù)據｡

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

計算機網絡(computer networks)是一個復雜的系統(tǒng),其中存在許多技術,并且每種技術都與其它的技術一樣起著不可替代的作用｡許多國際組織和公司已經獨立地設置了網絡標準,而且彼此并不完全兼容｡許多企業(yè)也已經推出了各種使用非常規(guī)的網絡技術的產品和網絡服務及其網絡協(xié)議｡計算機網絡正變得越來越復雜,使其變得復雜的原因在于有多種網絡技術以及各種網絡協(xié)議被用來連接兩個或者多個網絡,這也就導致網絡間有多種可能的連接方式｡ 比如,CISCO公司的路由器有其自主開發(fā)的動態(tài)路由協(xié)議IGRP和EIGRP,在廣域網三層使用路由協(xié)議進行PACKET的分組交換路由的時候,目的路由器必須是使用的CISCO的路由器并且使用的是IGRP或者EIGRP動態(tài)路由協(xié)議,否者在路由器所連接的源和目的主機間不能進行通訊,因為IGRP和EIGRP是CISCO專有的路由協(xié)議｡

路由選擇協(xié)議(Routing Protocols): 用于建立和維護路由表和按照達到數(shù)據包的目的地的***路徑轉發(fā)數(shù)據數(shù)據包的協(xié)議｡比如,RIPV1,IGRP,OSPF等｡可路由選擇協(xié)議(Routed protocols): 已選擇路由協(xié)議由最終節(jié)點使用,以將數(shù)據和網絡層地址分配信息一起封裝在數(shù)據包中,目的是它可以通過互連網絡進行中繼｡AppleTalk､IP和IPX都是已選擇動態(tài)路由協(xié)議｡注:當一個協(xié)議不支持網絡層地址時,那么它就不是一個已路由協(xié)議｡

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

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

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