動態路由協議

2022-06-06 09:33:15 字數 2607 閱讀 9717

一、動態路由協議

動態路由協議通過路由資訊的交換生成並維護**引擎所需的路由表。當網路拓撲結構改變時動態路由協議可以自動更新路由表,並負責決定資料傳輸最佳路徑。

在動態路由中,管理員不再需要與靜態路由一樣,手工對路由器上的路由表進行維護,而是在每台路由器上執行乙個路由協議。這個路由協議會根據路由器上的介面的配置(如ip位址的配置)及所連線的鏈路的狀態,生成路由表中的路由表項。

二、動態路由協議分類

動態路由協議在tcp/ip協議棧中屬於應用層協議。但不同的路由協議使用的底層協議不同。

ospf協議報文封裝在ip報文中,使用的ip協議號為89,組播位址是224.0.0.5和224.0.0.6。

bgp使用tcp作為傳輸協議,tcp埠號:179

rip使用udp作為傳輸協議,udp埠號:520

is-is工作在網路層,is-is協議基礎是clnp(connectionless network protocol,無連線網路協議)

2.1.按尋徑演算法分類

動態路由協議按定址演算法的不同,可以分為距離向量路由協議和鏈路狀態路由協議

2.1.1 距離向量路由協議

採用距離向量(distance-vector,dv)演算法,是相鄰的路由器之間互相交換整個路由表,並進行向量的疊加,最後學習到整個路由表。

距離向量演算法具有以下特點

(1)路由器之間週期性的交換路由表。

(2)交換的是整張路由表的內容。

(3)每個路由器和它直連的鄰居之間交換路由表。

(4)網路拓撲發生了變化之後,路由器之間會通過定期交換更新包來獲得網路的變化資訊。

距離向量路由協議的缺陷:

(1)metric的可信度。因為距離僅僅表示的是跳數,對路由器之間鏈路的頻寬,延遲等無考慮。這會導致資料報的傳送會走在乙個看起來跳數小但實際帶寬窄和延時大的鏈路上。

(2)交換路由資訊的方式,即路由器交換資訊是通過定期廣播整個路由表所能到達的適用網路號碼。但在稍大一點的網路中,路由器之間交換的路由表會很大,而且很難維護,導致收斂很緩慢。

距離向量路由協議有rip、bgp等。

2.1.2 鏈路狀態路由協議

採用鏈路狀態(link state,ls)演算法,鏈路狀態是乙個層次式的,執行該演算法的路由器不是簡單的從相鄰的路由器學習路由,而是把路由器分成區域,收集區域內所有路由器的鏈路狀態資訊,根據鏈路狀態資訊生成網路拓撲結構,每乙個路由器再根據拓撲結構圖計算出路由。

鏈路狀態路由協議有ospf、is-is等。

2.2  按工作區域分類

自治系統是指使用同乙個內部路由協議的一組網路,internet可以被分割成許多不同的自治系統,換句話就是,internet是由若干自治系統匯集而成的,每個as由乙個長度為16位的編碼標識,由internet位址授權機構iana負責管理分配,as編號分為公有as(編號範圍1-64511)和私有as(編號範圍64512-65535),公有as編號需要向iana申請。

大的isp的網路可能含有上千臺路由器,而小的提供商通常只有十幾台路由器。每個isp管理的自己的內部網路,一般稱為乙個管理域,它和其他isp的連通稱為域間連線。因此,internet又可以看成是由乙個個域互連而成,由於將網路分割為乙個個管理域(as),則根據協議適用的範圍,產生了相應的兩種路由協議,分別是域內路由協議和域間路由協議。  

2.2.1 域內路由協議(interior gateway protocol,igp)

域內路由協議是負責乙個路由域(在乙個管理域內執行同一種路由協議的域,稱為乙個路由域)內路由的路由協議,域內路由協議的作用是確保在乙個域內的每個路由器均遵循相同的方式表示路由資訊,並且遵循相同的發布和處理資訊的規則,主要用於發現和計算路由。

域內路由協議有:rip、ospf、is-is等。

2.2.2 域間路由協議(exterior gateway protocol,egp)

域間路由協議負責在自治系統之間或域間完成路由和可到達資訊的互動,主要用於傳遞路由。

域間路由協議有:egp、bgp

egp協議,主要是早期的egp協議(此處的egp是外部閘道器協議的一種,兩者不能混淆)其效率太低,僅被作為一種標準的外部閘道器協議,沒有被廣泛使用。而bgp協議特別是bgp-4,由於處理聚合(採用cidr無類域間路由技術)和超網(supernet)的功能,為網際網路提供可控制的無迴圈拓撲,因此在網際網路上被大量使用。

動態路由協議

動態路由協議的三個缺點 障礙 1.安全 2.選路不佳 3.占用硬體資源 動態路由協議的優點 1 配置管理方便 2 針對拓撲變化自動重新收斂 3 實用於較大複雜的網路環境 動態路由協議的追求 1 占用資源少 2 選擇路徑佳 3 收斂速度快 全網 資訊同一時間全網同步,將降低出環的概率 動態路由協議的分...

動態路由協議

什麼是動態路由協議 路由協議是用於路由器之間交換路由資訊的協議。動態路由協議分為內部閘道器協議 igp 和外部閘道器協議 egp 通過路由協議,路由器可以動態共享有關遠端網路的資訊,路由協議可以確定到達各個網路的最佳路徑,然後將路徑新增到路由表中。動態路由協議可以自動的發現遠端網路,主要的好處是 只...

動態路由協議

動態路由協議的發展歷程 動態路由協議自上個世紀八十年代初期開始應用於網路。1982 年第一版 rip協議問世,不過,其中的一些基本演算法早在 1969 年就已應用到 arpanet 中。隨著網路技術的不斷發展,網路的愈趨複雜,新的路由協議不斷湧現。協議介紹及其優點 認識動態路由協議 什麼是動態路由協...