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

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

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

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

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

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

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