一、路由表
1、路由表僅指定從該路由器到目的地路徑上的下一步，而不知道到達(dá)目的地的完整路徑，標(biāo)準(zhǔn)的IP路由表包含許多對(duì)序偶，N表示目的網(wǎng)絡(luò)的IP地址，R表示到N路徑上的下一個(gè)路由器的IP地址。
2、從Datagram中提取目的IP地址D，計(jì)算netid網(wǎng)絡(luò)號(hào)N，if  N與路由器直接連接的，ElseIf RoutingTable中包含到N的路由，Then  將Datagram發(fā)送到RoutingTable中指定的下一站，Else 路由選擇錯(cuò)誤。
3、靜態(tài)路由是由人工建立和管理的，不會(huì)自動(dòng)發(fā)生變化，必須手工更新以反映互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)或連接方式變化。優(yōu)點(diǎn)是安全可靠、簡(jiǎn)單直觀，避免了動(dòng)態(tài)路由選擇的開(kāi)銷(xiāo)。缺點(diǎn)是不適用于復(fù)雜的互聯(lián)網(wǎng)結(jié)構(gòu)，建立和維護(hù)工作量大，容易出現(xiàn)路由環(huán)。
3、動(dòng)態(tài)路由可以通過(guò)自身學(xué)習(xí)，自動(dòng)修改和刷新路由表。動(dòng)態(tài)路由要求路由器之間不斷的交換路由信息。優(yōu)點(diǎn)是更多的自主性和靈活性。缺點(diǎn)是交換路由信息需要占用網(wǎng)絡(luò)帶寬，路由表的動(dòng)態(tài)修改和刷新需要占用路由器的內(nèi)存和CPU處理時(shí)間，消耗路由器的資源。
二、路由選擇協(xié)議
1、使用動(dòng)態(tài)路由的基本條件，路由器運(yùn)行相同的路由選擇協(xié)議，執(zhí)行相同的路由選擇算法。
2、廣泛采用的路由選擇協(xié)議，路由信息協(xié)議RIP：利用向量-距離算法，開(kāi)放式最短路徑優(yōu)先協(xié)議OSPF：利用鏈路-狀態(tài)算法。
3、路由收斂，互聯(lián)網(wǎng)中的所有路由器都運(yùn)行著相同的、精確地、足以反映當(dāng)前互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)的路由信息，快速收斂是路由選擇協(xié)議最希望具有的特征。
三、路由選擇算法
1、向量-距離路由選擇算法，路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用以通知相鄰路由器自己可以到達(dá)的網(wǎng)絡(luò)以及到達(dá)該網(wǎng)絡(luò)的距離。相鄰路由器可以根據(jù)收到的路由信息修改和刷新自己的路由表。優(yōu)點(diǎn)是算法簡(jiǎn)單、易于實(shí)現(xiàn)。缺點(diǎn)是慢收斂問(wèn)題，路由器的路徑變化需要像波浪一樣從相鄰路由器傳播出去，過(guò)程緩慢
2、鏈路-狀態(tài)路由選擇算法，互聯(lián)網(wǎng)上的每個(gè)路由器周期性地向其它路由器廣播自己與相鄰路由器的連接關(guān)系，互聯(lián)網(wǎng)上的每個(gè)路由器利用收到的路由信息畫(huà)出一張互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)圖。利用畫(huà)出的拓?fù)浣Y(jié)構(gòu)圖和最短路徑優(yōu)先算法，計(jì)算自己到達(dá)各個(gè)網(wǎng)絡(luò)的最短路徑。
向量-距離路由選擇算法不需要路由器了解整個(gè)互聯(lián)網(wǎng)的拓?fù)浣Y(jié)構(gòu)；通過(guò)相鄰的路由器了解到達(dá)每個(gè)網(wǎng)絡(luò)的可能路徑，而鏈路-狀態(tài)路由選擇算法依賴(lài)于整個(gè)互聯(lián)網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖；利用整個(gè)互聯(lián)網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖得到SPF樹(shù)，進(jìn)而由SPF樹(shù)生成路由表。

最新評(píng)論