動態路由選擇協議分類

動態路由選擇協議分類
距離矢量路由協議主要有： RIPV1 , RIPV2 , IGRP。( RIP Routing Information Protocols , IGRP Interior Gateway Routing Protocols )距離矢量路由器定期向相鄰的路由器發送它們的整個路由選擇表(routing table)。距離相鄰路由器在從相鄰路由器接收到的信息的基礎之上建立自己的路由選擇信息表。無論使用何種類型的路由選擇算法，互連網絡上的所有路由器都需要時間以更新它們的路由選擇表中的改動，這個過程稱為聚合(convergence)。

　　距離向量路由選擇是最古老也是最簡單的一種動態路由協議算法。距離矢量動態路由協議有一個嚴重的缺點，緩慢的收斂時間過程會造成路由回路(Routing Loop)。解決路由回環方法：水平分割，定義最大跳數，路由毒殺，反轉毒殺，抑製時間。(注： 真正的距離矢量路由協議隻有RIPV1和RIPV2，因為它們隻用到了HOP跳數做為唯一的計算路由的方法。IGRP是CISCO公司專有的動態距離矢量路由協議，它使用到了跳數，但是主要決定路由因數是鏈路帶寬，延遲，負載，最大傳輸單元，設備可靠性，能力等。)

　　鏈路狀態動態路由協議的目的是映射互連網絡的拓撲結構，它是一種比距離矢量更複雜的路由選擇協議，目前最流行的動態路由協議就是一種鏈路狀態協議：OSPF 。OSPF的普及因為多協議標簽交換(MPLS)的出現而更流行。鏈路狀態路由器並不會廣播包含在它們的路由表內的所有信息。鏈路狀態路由協議隻發送已經改動的路由的信息。鏈路狀態路由器將向它們的鄰居發送呼叫消息，這稱為鏈路狀態通告( LSA )。然後，鄰居將LSA複製到它們的路由選擇表中，並傳遞那個信息到網絡的剩餘部分。這個過程稱為泛洪( flooding )。鏈路狀態動態路由協議使用稱為代價(cost)的方法，而不是使用跳(hop)。代價是自動或人工賦值的。鏈路狀態路由選擇協議的一個主要優點，(ob体育竞彩 //www.gdzxks.com版權所有)即路由選擇循環不可能形成，第2個優點，在鏈路狀態互連網絡中聚合是非常快。這些優點釋放了路由器的資源，因為對不好的路由信息所花費的處理能力和帶寬消耗都很少。

　　(注：EIGRP是一種混合動態路由協議，它綜合了距離矢量和鏈路狀態的兩種路由方法。但是我們還是認為它屬於一種高級距離矢量路由協議(HYBRID)，這裏就不在過多討論了。EIGRP和IGRP都是CISCO公司專有的路由協議，隻有運用在CISCO公司或者它授權的路由產品中才能使用。)

　　在大型網絡中，例如Internet，極小的互連網絡分解為自治係統AS(Autonomous System)。每個AS被認為是一個自我管理的互連網絡，一個自治係統內部運用相同的路有策略和路由算法。連接到Internet上的大型公司網絡是自己擁有的自治係統，因為Internet上的其他主機並不由它來管理，而且它和Internet路由器並不共享內部路由選擇信息。 路由選擇協議是在一個自治係統內部為管理係統而開發的。它們也稱為內部網關協議( IGP Interior Gateway Protocols )。內部網關協議也稱為域內協議，因為它們工作在域內，而不是在域之間。這些協議認為，它們所處理的路由器是它們係統的一部分，並且可以自由交換路由選擇信息。內部網關路由協議主要有： RIPv1 , RIPv2 , IGRP , EIGRP , OSPF , IS IS等。

　　有些動態路由協議也是為在一個較大的互連網絡中連接自治係統而開發的。它們稱為外部網關動態路由協議(EGP – Exterior Gateway Protocls)。外部網關協議就是所謂的域間協議，因為它們工作在域之間。這些協議認為，它們在係統的邊緣上，而且僅僅交換必須的最少的信息，以維持對信息提供路由的能力。外部網關路由協議主要有： EGP 和 BGP4(Border Gateway protocol 4)。

　　總結

　　綜述，動態路由協議是三層網絡設備路由器轉發分組尋找路由的動態算法和方法，一個好的動態路由算法不僅僅能增加網絡可利用帶寬，降低路由器CPU利用率，還將更好的轉發分組增加網絡的穩定性。動態路由協議的開發和不斷完善是計算機廣域網的一個重要部分。