路由算法解析大全

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

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

　　距離矢量算法

　　距離矢量算法是動態(tài)路由協(xié)議常用的一種路由算法，其基本原理就是運(yùn)用矢量疊加的方式獲取和計算路由信息。

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

　　RIP

　　IGRP

　　BGP

　　鏈路狀態(tài)算法路狀態(tài)算法

　　鏈路狀態(tài)路由算法(Link State Routing)要求每個參與該算法的結(jié)點(diǎn)都有完全的網(wǎng)絡(luò)拓?fù)湫畔ⅲ麄儓?zhí)行以下兩項(xiàng)任務(wù)：

　　第一，主動測試所有鄰結(jié)點(diǎn)的狀態(tài)。兩個共享一條鏈接的結(jié)點(diǎn)是鄰結(jié)點(diǎn)，他們連接到同一條鏈路，或者連接到同一廣播型物理網(wǎng)絡(luò);

　　第二，定期地將鏈路狀態(tài)傳播給所有其他的結(jié)點(diǎn)(或稱路由結(jié)點(diǎn))。

　　鏈路狀態(tài)路由算法有三個特征：

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

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

　　3.只有當(dāng)鏈路狀態(tài)發(fā)生改變時，路由器才用洪泛法向所有路由器發(fā)送此信息。

　　OSPF

　　IS-IS

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