路由算法解析大全

路由算法解析大全

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

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

　　距離矢量算法

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

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

　　RIP

　　IGRP

　　BGP

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

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

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

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

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

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

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

　　3.只有當(dāng)鏈路狀態(tài)發(fā)生改變時(shí)，路由器才用洪泛法向所有路由器發(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。