例如,R I P使用B e l l m a n - F o r d算法確定最短路徑,即只要經(jīng)過(guò)最小的跳數(shù)就可到達(dá)目的地的線(xiàn)路。最大答應(yīng)的跳數(shù)通常定為1 5。那些必須經(jīng)過(guò)1 5個(gè)以上的路由器的終端被認(rèn)為是不可到達(dá)的。
距離向量路由協(xié)議有如下幾種: ip RIP、IPX RIP、A p p l e Talk RT M P和I G R P。
什么是鏈接狀態(tài)路由協(xié)議?
鏈接狀態(tài)路由協(xié)議更適合大型網(wǎng)絡(luò),但由于它的復(fù)雜性,使得路由器需要更多的C P U資源。它能夠在更短的時(shí)間內(nèi)發(fā)現(xiàn)已經(jīng)斷了的鏈路或新連接的路由器,使得協(xié)議的會(huì)聚時(shí)間比距離向量路由協(xié)議更短。通常,在1 0秒鐘之內(nèi)沒(méi)有收到鄰站的H E L LO報(bào)文,它就認(rèn)為鄰站已不可達(dá)。一個(gè)鏈接狀態(tài)路由器向它的鄰站發(fā)送更新報(bào)文,通知它所知道的所有鏈路。它確定最優(yōu)路徑的度量值是一個(gè)數(shù)值代價(jià),這個(gè)代價(jià)的值一般由鏈路的帶寬決定。具有最小代價(jià)的鏈路被認(rèn)為是最優(yōu)的。在最短路徑優(yōu)先算法中,最大可能代價(jià)的值幾乎可以是無(wú)限的。
一個(gè)自治系統(tǒng)就是處于一個(gè)治理機(jī)構(gòu)控制之下的路由器和網(wǎng)絡(luò)群組。它可以是一個(gè)路由器直接連接到一個(gè)LAN上,同時(shí)也連到Internet上;它可以是一個(gè)由企業(yè)骨干網(wǎng)互連的多個(gè)局域網(wǎng)。在一個(gè)自治系統(tǒng)中的所有路由器必須相互連接,運(yùn)行相同的路由協(xié)議,同時(shí)分配同一個(gè)自治系統(tǒng)編號(hào)。自治系統(tǒng)之間的鏈接使用外部路由協(xié)議,例如B G P。
o 外部BGP(EBGP):是在屬于兩個(gè)不同的自治系統(tǒng)的路由器之間的會(huì)話(huà)。這些路由器是毗鄰的,共享相同的介質(zhì)和子網(wǎng)。
o 內(nèi)部BGP(IBGP):是在一個(gè)自治系統(tǒng)內(nèi)部的路由器之間的會(huì)話(huà)。它被用來(lái)在自治系統(tǒng)內(nèi)部協(xié)調(diào)和同步尋找路由的進(jìn)程。BGP路由器可以在自治系統(tǒng)的任何位置,甚至中間可以相隔數(shù)個(gè)路由器。