路由算法解析大全

路由算法解析大全

　　本文為大家講解路由算法，希望能幫到大家。

　　按尋徑算法劃分尋徑算f法

　　距離矢量算法

　　距離矢量算法是動態路由協議常用的一種路由算法，其基本原理就是運用矢量疊加的方式獲取和計算路由信息。

　　所謂距離矢量即是將一條路由信息考慮成一個由目標和距離(用 Metric 來度量)組稱的矢量，每一臺路由器從其鄰居處獲得路由信息，并在每一條路由信息上疊加從自己到這個鄰居的距離矢量，從而形成自己的路由信息。

　　RIP

　　IGRP

　　BGP

　　鏈路狀態算法路狀態算法

　　鏈路狀態路由算法(Link State Routing)要求每個參與該算法的結點都有完全的網絡拓撲信息，他們執行以下兩項任務：

　　第一，主動測試所有鄰結點的狀態。兩個共享一條鏈接的結點是鄰結點，他們連接到同一條鏈路，或者連接到同一廣播型物理網絡;

　　第二，定期地將鏈路狀態傳播給所有其他的結點(或稱路由結點)。

　　鏈路狀態路由算法有三個特征：

　　1.向本自治系統中的所有路由器發送信息。這里使用的方法是洪泛法(Flooding)，即路由器通過所有的輸出端口向所有的相鄰路由器發送信息。而每一個路由器又將此信息發往其所有的相鄰的路由器(但不包括剛剛發來信息的那個路由器)。

　　2.發送的信息就是本路由器相鄰的所有路由器的鏈路狀態，但這只是路由器所知道的部分信息。所謂“鏈路狀態”就是說明本路由器和那些路由器相鄰，以及該鏈路的“度量”(Metric)。對于OSPF，鏈路狀態的“度量”主要用來表示費用、距離、時延、帶寬等。

　　3.只有當鏈路狀態發生改變時，路由器才用洪泛法向所有路由器發送此信息。

　　OSPF

　　IS-IS

　　根據尋徑算法，單播路由協議可分成距離矢量協議(Distance-Vector)和鏈接狀態協議(Link-State)。距離矢量協議包括 RIP、IGRP、EIGRP、BGP，鏈接狀態協議包括 OSPF、IS-IS。