一、什么是鏈路狀態(tài)路由算法

鏈路狀態(tài)算法（也稱最短路徑算法）發(fā)送路由信息到互聯(lián)網(wǎng)上所有的結(jié)點(diǎn)，然而對(duì)于每個(gè)路由器，僅發(fā)送它的路由表中描述了其自身鏈路狀態(tài)的那一部分。距離向量算法（也稱為Bellman-Ford算法）則要求每個(gè)路由器發(fā)送其路由表全部或部分信息，但僅發(fā)送到鄰近結(jié)點(diǎn)上。從本質(zhì)上來說，鏈路狀態(tài)算法將少量更新信息發(fā)送至網(wǎng)絡(luò)各處，而距離向量算法發(fā)送大量更新信息至鄰接路由器。 ——由于鏈路狀態(tài)算法收斂更快，因此它在一定程度上比距離向量算法更不易產(chǎn)生路由循環(huán)。但另一方面，鏈路狀態(tài)算法要求比距離向量算法有更強(qiáng)的CPU能力和更多的內(nèi)存空間，因此鏈路狀態(tài)算法將會(huì)在實(shí)現(xiàn)時(shí)顯得更昂貴一些。除了這些區(qū)別，兩種算法在大多數(shù)環(huán)境下都能很好地運(yùn)行。

二、路由的原理算法

路由工作包含兩個(gè)基本的動(dòng)作：

1、確定最佳路徑

2、通過網(wǎng)絡(luò)傳輸信息

在路由的過程中，后者也稱為（數(shù)據(jù)）交換。交換相對(duì)來說比較簡(jiǎn)單，而選擇路徑很復(fù)雜。 metric是路由算法用以確定到達(dá)目的地的最佳路徑的計(jì)量標(biāo)準(zhǔn)，如路徑長(zhǎng)度。為了幫助選路，路由算法初始化并維護(hù)包含路徑信息的路由表，路徑信息根據(jù)使用的路由算法不同而不同。

路由算法根據(jù)許多信息來填充路由表。目的/下一跳地址對(duì)告知路由器到達(dá)該目的最佳方式是把分組發(fā)送給代表“下一跳”的路由器，當(dāng)路由器收到一個(gè)分組，它就檢查其目標(biāo)地址，嘗試將此地址與其“下一跳”相聯(lián)系。下表為一個(gè)目的/下一跳路由表的例子。路由表還可以包括其它信息。路由表比較metric以確定最佳路徑，這些metric根據(jù)所用的路由算法而不同。路由器彼此通信，通過交換路由信息維護(hù)其路由表，路由更新信息通常包含全部或部分路由表，通過分析來自其它路由器的路由更新信息，該路由器可以建立網(wǎng)絡(luò)拓?fù)鋱D。路由器間發(fā)送的另一個(gè)信息是鏈接狀態(tài)廣播信息，它通知其它路由器發(fā)送者的鏈接狀態(tài)，鏈接信息用于建立完整的拓?fù)鋱D，使路由器可以確定最佳路徑。 交換算法相對(duì)而言較簡(jiǎn)單，對(duì)大多數(shù)路由協(xié)議而言是相同的，多數(shù)情況下，某主機(jī)決定向另一個(gè)主機(jī)發(fā)送數(shù)據(jù)，通過某些方法獲得路由器的地址后，源主機(jī)發(fā)送指向該路由器的物理（MAC）地址的數(shù)據(jù)包，其協(xié)議地址是指向目的主機(jī)的。

路由器查看了數(shù)據(jù)包的目的協(xié)議地址后，確定是否知道如何轉(zhuǎn)發(fā)該包，如果路由器不知道如何轉(zhuǎn)發(fā)，通常就將之丟棄。如果路由器知道如何轉(zhuǎn)發(fā)，就把目的物理地址變成下一跳的物理地址并向之發(fā)送。下一跳可能就是最終的目的主機(jī)，如果不是，通常為另一個(gè)路由器，它將執(zhí)行同樣的步驟。當(dāng)分組在網(wǎng)絡(luò)中流動(dòng)時(shí)，它的物理地址在改變，但其協(xié)議地址始終不變。

ISO定義了用于描述此過程的分層的術(shù)語。在該術(shù)語中，沒有轉(zhuǎn)發(fā)分組能力的網(wǎng)絡(luò)設(shè)備稱為端系統(tǒng)（ES--end system），有此能力的稱為中介系統(tǒng)（IS--intermediate system）。IS又進(jìn)一步分成可在路由域內(nèi)通信的域內(nèi)IS（intradomain IS）和既可在路由域內(nèi)又可在域間通信的域間IS（interdomain IS）。路由域通常被認(rèn)為是統(tǒng)一管理下的一部分網(wǎng)絡(luò)，遵守特定的一組管理規(guī)則，也稱為自治系統(tǒng)（autonomous system）。在某些協(xié)議中，域內(nèi)路由協(xié)議仍可用于在區(qū)間內(nèi)和區(qū)間之間交換數(shù)據(jù)。

三、路由器的路徑選擇算法是什么

是一種動(dòng)態(tài)的路由選擇算法，就是通過各種參數(shù)（例如跳數(shù)，成本，帶寬等等）作為度量值來決定應(yīng)該選擇哪條路徑作為到達(dá)目的網(wǎng)絡(luò)的線路。

不同的動(dòng)態(tài)路由協(xié)議有不同的參考值，例如RIP就是跳數(shù)（hop）,IGRP,EIGRP是帶寬，延遲等等，OSPF是路徑成本

路由器是接到網(wǎng)絡(luò)供應(yīng)商（ISP）的路由器上的??！然后他們又會(huì)通過路由器連接其他網(wǎng)絡(luò)的路由器的！所以其實(shí)Internet就是不同的網(wǎng)絡(luò)組成的，也就說說Internet是由多個(gè)路由組成的網(wǎng)絡(luò)！所以就必須進(jìn)行路徑的選擇

而且動(dòng)態(tài)路由協(xié)議主要用于LAN和WAN網(wǎng)絡(luò)的，Internet自己會(huì)利用外部網(wǎng)關(guān)協(xié)議（BGP）來進(jìn)行路由選擇