文章目錄

• 1、路由算法簡介
• • 1.1、主要目的
  • 1.2、設(shè)計(jì)目標(biāo)
  • 1.3、技術(shù)要素
  • 1.4、區(qū)分要素
  • 1.5、度量標(biāo)準(zhǔn)
  • 1.6、典型種類
• 2、路由選擇算法的功能
• 3、自治系統(tǒng) AS (Autonomous System)
• 4、兩大類路由選擇協(xié)議
• 5、RIP(路由信息協(xié)議)
• 6、OSPF(開放最短路徑優(yōu)先)

1、路由算法簡介

路由算法是用于找到一條從源路由器到目的路由器的最佳路徑的算法

• 存在著多種路由算法，每種算法對網(wǎng)絡(luò)和路由器資源的影響都不同
• 由于路由算法使用多種度量標(biāo)準(zhǔn) (metric)，所以不同路由算法的最佳路徑選擇也有所不同

路由算法是提高路由協(xié)議功能，盡量減少路由時(shí)所帶來開銷的算法。

• 當(dāng)實(shí)現(xiàn)路由算法的軟件必須運(yùn)行在物理資源有限的計(jì)算機(jī)上時(shí)高效尤其重要
• 路由算法必須健壯，即在出現(xiàn)不正常或不可預(yù)見事件的情況下必須仍能正常處理，例如硬件故障、高負(fù)載和不正確的實(shí)現(xiàn)
• 因?yàn)槁酚善魑挥诰W(wǎng)絡(luò)的連接點(diǎn)，當(dāng)它們失效時(shí)會(huì)產(chǎn)生重大的問題
• 最好的路由算法通常是那些經(jīng)過了時(shí)間考驗(yàn)，證實(shí)在各種網(wǎng)絡(luò)條件下都很穩(wěn)定的算法
• 此外路由算法必須能快速聚合，聚合是所有路由器對最佳路徑達(dá)成一致的過程
• 當(dāng)某網(wǎng)絡(luò)事件使路徑斷掉或不可用時(shí)，路由器通過網(wǎng)絡(luò)分發(fā)路由更新信息，促使最佳路徑的重新計(jì)算，最終使所有路由器達(dá)成一致
• 聚合很慢的路由算法可能會(huì)產(chǎn)生路由環(huán)或網(wǎng)路中斷

1.1、主要目的

路由器使用路由算法來找到到達(dá)目的地的最佳路由
當(dāng)說“最佳路由”時(shí)，考慮的參數(shù)包括諸如跳躍數(shù)（分組數(shù)據(jù)包在網(wǎng)絡(luò)中從一個(gè)路由器或中間節(jié)點(diǎn)到另外的節(jié)點(diǎn)的行程）、延時(shí)以及分組數(shù)據(jù)包傳輸通信耗時(shí)。關(guān)于路由器如何收集網(wǎng)絡(luò)的結(jié)構(gòu)信息以及對之進(jìn)行分析來確定最佳路由

• 有兩種主要的路由算法：

總體式路由算法

采用總體式路由算法時(shí)，每個(gè)路由器都擁有網(wǎng)絡(luò)中所有其他路由器的全部信息以及網(wǎng)絡(luò)的流量狀態(tài)。這些算法也被稱為LS（鏈路狀態(tài)）算法

分散式路由算法

采用分散式路由算法時(shí)，每個(gè)路由器只有與它直接相連的路由器的信息——而沒有網(wǎng)絡(luò)中的每個(gè)路由器的信息。這些算法也被稱為DV（距離向量）算法

1.2、設(shè)計(jì)目標(biāo)

路由算法通常具有下列設(shè)計(jì)目標(biāo)的一個(gè)或多個(gè)：

優(yōu)化、簡單、低耗、健壯、穩(wěn)定、快速聚合、靈活性

（1）最優(yōu)化： 指路由算法選擇最佳路徑的能力。根據(jù)metric的值和權(quán)值來計(jì)算

（2）簡潔性： 算法設(shè)計(jì)必須簡潔。路由協(xié)議在網(wǎng)絡(luò)中必須高效地提供其功能，盡量減少軟件和應(yīng)用的開銷。這在當(dāng)實(shí)現(xiàn)路由算法的軟件必須運(yùn)行在物理資源有限的計(jì)算機(jī)上時(shí)尤其重要。

（3）堅(jiān)固性： 路由算法處于非正常或不可預(yù)料的環(huán)境時(shí)，如硬件故障、負(fù)載過高或操作失誤時(shí)，都能正確運(yùn)行。由于路由器分布在網(wǎng)絡(luò)聯(lián)接點(diǎn)上，所以在它們出故障時(shí)會(huì)產(chǎn)生嚴(yán)重后果。最好的路由器算法通常能經(jīng)受時(shí)間的考驗(yàn)，并在各種網(wǎng)絡(luò)環(huán)境下被證實(shí)是可靠的

（4）快速收斂： 收斂是在最佳路徑的判斷上所有路由器達(dá)到一致的過程。當(dāng)某個(gè)網(wǎng)絡(luò)事件引起路由可用或不可用時(shí)，路由器就發(fā)出更新信息。路由更新信息遍及整個(gè)網(wǎng)絡(luò)，引發(fā)重新計(jì)算最佳路徑，最終達(dá)到所有路由器一致公認(rèn)的最佳路徑。收斂慢的路由算法會(huì)造成路徑循環(huán)或網(wǎng)絡(luò)中斷

（5）靈活性： 路由算法要求可以快速、準(zhǔn)確地適應(yīng)各種網(wǎng)絡(luò)環(huán)境。例如，某個(gè)網(wǎng)段發(fā)生故障，路由算法要能很快發(fā)現(xiàn)故障，并為使用該網(wǎng)段的所有路由選擇另一條最佳路徑。

1.3、技術(shù)要素

• 路由算法還應(yīng)該是靈活的，即它們應(yīng)該迅速、準(zhǔn)確地適應(yīng)各種網(wǎng)絡(luò)環(huán)境
• 路由算法可以設(shè)計(jì)得可適應(yīng)網(wǎng)絡(luò)帶寬、路由器隊(duì)列大小和網(wǎng)絡(luò)延遲
• 路由算法的核心是路由選擇算法
• 設(shè)計(jì)路由算法時(shí)要考慮的技術(shù)要素有：

1、選擇最短路由還是最佳路由；
2、通信子網(wǎng)是采用虛電路操作方式還是采用數(shù)據(jù)報(bào)的操作方式；
3、采用分布式路由算法還是采用集中式路由算法；
4、考慮關(guān)于網(wǎng)絡(luò)拓?fù)洹⒘髁亢脱舆t等網(wǎng)絡(luò)信息的來源；
5、確定采用靜態(tài)路由還是動(dòng)態(tài)路由

優(yōu)化指路由算法選擇最佳路徑的能力，根據(jù)metric的值和權(quán)值來計(jì)算
例如有一種路由算法可能使用跳數(shù)和延遲，但可能延遲的權(quán)值要大些。當(dāng)然，路由協(xié)議必須嚴(yán)格定義計(jì)算metric的算法

1.4、區(qū)分要素

各路由算法的區(qū)別點(diǎn)包括：

• 靜態(tài)與動(dòng)態(tài)
• 單路徑與多路徑
• 平坦與分層
• 主機(jī)智能與路由器智能
• 域內(nèi)與域間
• 鏈接狀態(tài)與距離向量

靜態(tài)與動(dòng)態(tài)

• 靜態(tài)路由算法很難算得上是算法，只不過是開始路由前由網(wǎng)管建立的表映射。這些映射自身并不改變，除非網(wǎng)管去改動(dòng)
• 使用靜態(tài)路由的算法較容易設(shè)計(jì)，在網(wǎng)絡(luò)通信可預(yù)測及簡單的網(wǎng)絡(luò)中工作得很好
• 由于靜態(tài)路由系統(tǒng)不能對網(wǎng)絡(luò)改變做出反映，通常被認(rèn)為不適用于的大型、易變的網(wǎng)絡(luò)
• 九十年代主要的路由算法都是動(dòng)態(tài)路由算法，通過分析收到的路由更新信息來適應(yīng)網(wǎng)絡(luò)環(huán)境的改變。如果信息表示網(wǎng)絡(luò)發(fā)生了變化，路由軟件就重新計(jì)算路由并發(fā)出新的路由更新信息。這些信息滲入網(wǎng)絡(luò)，促使路由器重新計(jì)算并對路由表做相應(yīng)的改變
• 動(dòng)態(tài)路由算法可以在適當(dāng)?shù)牡胤揭造o態(tài)路由作為補(bǔ)充。例如，最后可選路由（router of last resort），作為所有不可路由分組的去路，保證了所有的數(shù)據(jù)至少有方法處理

單路徑與多路徑

• 一些復(fù)雜的路由協(xié)議支持到同一目的多條路徑
• 與單路徑算法不同，這些多路徑算法允許數(shù)據(jù)在多條線路上復(fù)用
• 多路徑算法的優(yōu)點(diǎn)很明顯：它們可以提供更好的吞吐量和可靠性

平坦與分層

• 一些路由協(xié)議在平坦的空間里運(yùn)作，其它的則有路由的層次
• 在平坦的路由系統(tǒng)中，每個(gè)路由器與其它所有路由器是對等的
• 在分層次的路由系統(tǒng)中，一些路由器構(gòu)成了路由主干，數(shù)據(jù)從非主干路由器流向主干路由器，然后在主干上傳輸直到它們到達(dá)目標(biāo)所在區(qū)域，在這里，它們從最后的主干路由器通過一個(gè)或多個(gè)非主干路由器到達(dá)終點(diǎn)。路由系統(tǒng)通常設(shè)計(jì)有邏輯節(jié)點(diǎn)組，稱為域、自治系統(tǒng)或區(qū)間
• 在分層的系統(tǒng)中，一些路由器可以與其它域中的路由器通信，其它的則只能與域內(nèi)的路由器通信。在很大的網(wǎng)絡(luò)中，可能還存在其它級別，最高級的路由器構(gòu)成了路由主干
• 分層路由的主要優(yōu)點(diǎn)是它模擬了多數(shù)公司的結(jié)構(gòu)，從而能很好地支持其通信
  多數(shù)的網(wǎng)絡(luò)通信發(fā)生在小組中（域）。因?yàn)橛騼?nèi)路由器只需要知道本域內(nèi)的其它路由器，它們的路由算法可以簡化，根據(jù)所使用的路由算法，路由更新的通信量可以相應(yīng)地減少

主機(jī)與路由器

一些路由算法假定源結(jié)點(diǎn)來決定整個(gè)路徑，這通常稱為源路由。在源路由系統(tǒng)中，路由器只作為存貯轉(zhuǎn)發(fā)設(shè)備，無意識地把分組發(fā)向下一跳。其它路由算法假定主機(jī)對路徑一無所知，在這些算法中，路由器基于自己的計(jì)算決定通過網(wǎng)絡(luò)的路徑。前一種系統(tǒng)中，主機(jī)具有決定路由的智能，后者則為路由器具有此能力。
主機(jī)智能和路由器智能的折衷實(shí)際是最佳路由與額外開銷的平衡。主機(jī)智能系統(tǒng)通常能選擇更佳的路徑，因?yàn)樗鼈冊诎l(fā)送數(shù)據(jù)前探索了所有可能的路徑，然后基于特定系統(tǒng)對“優(yōu)化”的定義來選擇最佳路徑。然而確定所有路徑的行為通常需要很多的探索通信量和很長的時(shí)間

域內(nèi)與域間

一些路由算法只在域內(nèi)工作，其它的則既在域內(nèi)也在域間工作。這兩種算法的本質(zhì)是不同的。其遵循的理由是優(yōu)化的域內(nèi)路由算法沒有必要也成為優(yōu)化的域間路由算法

鏈接與距離

• 鏈接狀態(tài)算法（也叫做短路徑優(yōu)先算法）把路由信息散布到網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)，不過每個(gè)路由器只發(fā)送路由表中描述其自己鏈接狀態(tài)的部分
• 距離向量算法（也叫做Bellman-Ford算法）中每個(gè)路由器發(fā)送路由表的全部或部分，但只發(fā)給其鄰居。也就是說，鏈接狀態(tài)算法到處發(fā)送較少的更新信息，而距離向量算法只向相鄰的路由器發(fā)送較多的更新信息
• 由于鏈接狀態(tài)算法聚合得較快，它們相對于距離算法產(chǎn)生路由環(huán)的傾向較小
• 在另一方面，鏈接狀態(tài)算法需要更多的CPU和內(nèi)存資源，因此鏈接狀態(tài)算法的實(shí)現(xiàn)和支持較昂貴。雖然有差異，這兩種算法類型在多數(shù)環(huán)境中都可以工作得很好

1.5、度量標(biāo)準(zhǔn)

• 路由算法使用了許多種不同的度量標(biāo)準(zhǔn)去決定最佳路徑
• 復(fù)雜的路由算法可能采用多種度量來選擇路由，通過一定的加權(quán)運(yùn)算，將它們合并為單個(gè)的復(fù)合度量、再填入路由表中，作為尋徑的標(biāo)準(zhǔn)
• 通常所使用的度量有：路徑長度、可靠性、時(shí)延、帶寬、負(fù)載、通信成本等

路徑長度

路徑長度是最常用的路由metric。一些路由協(xié)議允許網(wǎng)管給每個(gè)網(wǎng)絡(luò)鏈接人工賦以代價(jià)值，這種情況下，路由長度是所經(jīng)過各個(gè)鏈接的代價(jià)總和。其它路由協(xié)議定義了跳數(shù)，即分組在從源到目的的路途中必須經(jīng)過的網(wǎng)絡(luò)產(chǎn)品，如路由器的個(gè)數(shù)

可靠性

可靠性，在路由算法中指網(wǎng)絡(luò)鏈接的可依賴性（通常以位誤率描述），有些網(wǎng)絡(luò)鏈接可能比其它的失效更多，網(wǎng)路失效后，一些網(wǎng)絡(luò)鏈接可能比其它的更易或更快修復(fù)。任何可靠性因素都可以在給可靠率賦值時(shí)計(jì)算在內(nèi)，通常是由網(wǎng)管給網(wǎng)絡(luò)鏈接賦以metric值

路由延遲

路由延遲指分組從源通過網(wǎng)絡(luò)到達(dá)目的所花時(shí)間。很多因素影響到延遲，包括中間的網(wǎng)絡(luò)鏈接的帶寬、經(jīng)過的每個(gè)路由器的端口隊(duì)列、所有中間網(wǎng)絡(luò)鏈接的擁塞程度以及物理距離。因?yàn)檠舆t是多個(gè)重要變量的混合體，它是個(gè)比較常用且有效的metric

帶寬

帶寬指鏈接可用的流通容量。在其它所有條件都相等時(shí)，10Mbps的以太網(wǎng)鏈接比64kbps的專線更可取。雖然帶寬是鏈接可獲得的最大吞吐量，但是通過具有較大帶寬的鏈接做路由不一定比經(jīng)過較慢鏈接路由更好。例如，如果一條快速鏈路很忙，分組到達(dá)目的所花時(shí)間可能要更長

負(fù)載

負(fù)載指網(wǎng)絡(luò)資源，如路由器的繁忙程度。負(fù)載可以用很多方面計(jì)算，包括CPU使用情況和每秒處理分組數(shù)。持續(xù)地監(jiān)視這些參數(shù)本身也是很耗費(fèi)資源的

通信成本

通信成本是另一種重要的metric，尤其是有一些公司可能關(guān)心運(yùn)作費(fèi)用甚于關(guān)心性能。即使線路延遲可能較長，他們也寧愿通過自己的線路發(fā)送數(shù)據(jù)而不采用昂貴的公用線路

1.6、典型種類

LS算法

采用LS算法時(shí)，每個(gè)路由器必須遵循以下步驟：

• 1、確認(rèn)在物理上與之相連的路由器并獲得它們的IP地址。當(dāng)一個(gè)路由器開始工作后，它首先向整個(gè)網(wǎng)絡(luò)發(fā)送一個(gè)“HELLO”分組數(shù)據(jù)包。每個(gè)接收到數(shù)據(jù)包的路由器都將返回一條消息，其中包含它自身的IP地址
• 2、測量相鄰路由器的延時(shí)（或者其他重要的網(wǎng)絡(luò)參數(shù)，比如平均流量）。為做到這一點(diǎn)，路由器向整個(gè)網(wǎng)絡(luò)發(fā)送響應(yīng)分組數(shù)據(jù)包。每個(gè)接收到數(shù)據(jù)包的路由器返回一個(gè)應(yīng)答分組數(shù)據(jù)包。將路程往返時(shí)間除以2，路由器便可以計(jì)算出延時(shí)。（路程往返時(shí)間是網(wǎng)絡(luò)當(dāng)前延遲的量度，通過一個(gè)分組數(shù)據(jù)包從遠(yuǎn)程主機(jī)返回的時(shí)間來測量。）該時(shí)間包括了傳輸和處理兩部分的時(shí)間——也就是將分組數(shù)據(jù)包發(fā)送到目的地的時(shí)間以及接收方處理分組數(shù)據(jù)包和應(yīng)答的時(shí)間
• 3、向網(wǎng)絡(luò)中的其他路由器廣播自己的信息，同時(shí)也接收其他路由器的信息在這一步中，所有的路由器共享它們的知識并且將自身的信息廣播給其他每一個(gè)路由器。這樣，每一個(gè)路由器都能夠知道網(wǎng)絡(luò)的結(jié)構(gòu)以及狀態(tài)
• 4、使用一個(gè)合適的算法，確定網(wǎng)絡(luò)中兩個(gè)節(jié)點(diǎn)之間的最佳路由，在這一步中，路由器選擇通往每一個(gè)節(jié)點(diǎn)的最佳路由。它們使用一個(gè)算法來實(shí)現(xiàn)這一點(diǎn)，如Dijkstra最短路徑算法。在這個(gè)算法中，一個(gè)路由器通過收集到的其他路由器的信息，建立一個(gè)網(wǎng)絡(luò)圖。這個(gè)圖描述網(wǎng)絡(luò)中的路由器的位置以及它們之間的鏈接關(guān)系。每個(gè)鏈接都有一個(gè)數(shù)字標(biāo)注，稱為權(quán)值或成本。這個(gè)數(shù)字是延時(shí)和平均流量的函數(shù)，有時(shí)它僅僅表示節(jié)點(diǎn)間的躍點(diǎn)數(shù)。例如，如果一個(gè)節(jié)點(diǎn)與目的地之間有兩條鏈路，路由器將選擇權(quán)值最低的鏈路。

Dijkstra算法

Dijkstra算法執(zhí)行下列步驟

• 1、路由器建立一張網(wǎng)絡(luò)圖，并且確定源節(jié)點(diǎn)和目的節(jié)點(diǎn)，在這個(gè)例子里我們設(shè)為V1和V2。然后路由器建立一個(gè)矩陣，稱為“鄰接矩陣”。在這個(gè)矩陣中，各矩陣元素表示權(quán)值。例如，[i, j]是節(jié)點(diǎn)Vi與Vj之間的鏈路權(quán)值。如果節(jié)點(diǎn)Vi與Vj之間沒有鏈路直接相連，它們的權(quán)值設(shè)為“無窮大”
• 2、路由器為網(wǎng)路中的每一個(gè)節(jié)點(diǎn)建立一組狀態(tài)記錄。此記錄包括三個(gè)字段：
  前序字段——表示當(dāng)前節(jié)點(diǎn)之前的節(jié)點(diǎn)。
  長度字段——表示從源節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的權(quán)值之和。
  標(biāo)號字段——表示節(jié)點(diǎn)的狀態(tài)。每個(gè)節(jié)點(diǎn)都處于一個(gè)狀態(tài)模式：“永久”或“暫時(shí)”。
• 3、路由器初始化（所有節(jié)點(diǎn)的）狀態(tài)記錄集參數(shù)，將它們的長度設(shè)為“無窮大”，標(biāo)號設(shè)為“暫時(shí)”。
• 4、路由器設(shè)置一個(gè)T節(jié)點(diǎn)。例如，如果設(shè)V1是源T節(jié)點(diǎn)，路由器將V1的標(biāo)號更改為“永久”。當(dāng)一個(gè)標(biāo)號更改為“永久”后，它將不再改變。一個(gè)T節(jié)點(diǎn)僅僅是一個(gè)代理而已。
• 5、路由器更新與源T節(jié)點(diǎn)直接相連的所有暫時(shí)性節(jié)點(diǎn)的狀態(tài)記錄集。
• 6、路由器在所有的暫時(shí)性節(jié)點(diǎn)中選擇距離V1的權(quán)值最低的節(jié)點(diǎn)。這個(gè)節(jié)點(diǎn)將是新的T節(jié)點(diǎn)。
• 7、如果這個(gè)節(jié)點(diǎn)不是V2（目的節(jié)點(diǎn)），路由器則返回到步驟5。
• 8、如果節(jié)點(diǎn)是V2，路由器則向前回溯，將它的前序節(jié)點(diǎn)從狀態(tài)記錄集中提取出來，如此循環(huán)，直到提取到V1為止。這個(gè)節(jié)點(diǎn)列表便是從V1到V2的最佳路由。

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

• 鏈路狀態(tài)算法（也稱最短路徑算法）發(fā)送路由信息到互聯(lián)網(wǎng)上所有的結(jié)點(diǎn)，然而對于每個(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í)顯得更昂貴一些

2、路由選擇算法的功能

源/宿對之間的路徑選擇，以及選定路由之后將報(bào)文傳送到它們的目的地

路由選擇算法的要求：

• 正確性：確保分組從源節(jié)點(diǎn)傳送到目的節(jié)點(diǎn)
• 簡單性：實(shí)現(xiàn)方便，軟硬件開銷小
• 自適應(yīng)性：也稱健壯性，算法能夠適應(yīng)業(yè)務(wù)量和網(wǎng)絡(luò)拓?fù)涞淖兓?/li>
• 穩(wěn)定性：能長時(shí)間無故障運(yùn)行
• 公平性：每個(gè)節(jié)點(diǎn)都有機(jī)會(huì)傳送信息
• 最優(yōu)性：盡量選取好的路由

3、自治系統(tǒng) AS (Autonomous System)

由一個(gè)組織管理的一整套路由器和網(wǎng)絡(luò)

• 使用一種AS 內(nèi)部的路由選擇協(xié)議和共同的度量以確定分組在該 AS 內(nèi)的路由
• 使用一種 AS 之間的路由選擇協(xié)議用以確定分組在AS之間的路由
• 盡管一個(gè) AS 使用了多種內(nèi)部路由選擇協(xié)議和度量，但對其他 AS 表現(xiàn)出的是一個(gè)單一的和一致的路由選擇策略

4、兩大類路由選擇協(xié)議

因特網(wǎng)的中，路由協(xié)議可以分為
內(nèi)部網(wǎng)關(guān)協(xié)議 IGP (Interior Gateway Protocol)
外部網(wǎng)關(guān)協(xié)議 EGP (External Gateway Protocol)

IGP是在一個(gè)AS內(nèi)部使用的路由選擇協(xié)議，如RIP和OSPF協(xié)議，是域內(nèi)路由選擇 (interdomain routing)
當(dāng)源主機(jī)和目的主機(jī)處在不同的AS中，在數(shù)據(jù)報(bào)到達(dá)AS的邊界時(shí)，使用外部網(wǎng)關(guān)協(xié)議 EGP 將路由選擇信息傳遞到另一個(gè)自治系統(tǒng)中，如BGP-4，是域間路由選擇 (intradomain routing)

5、RIP(路由信息協(xié)議)

路由信息協(xié)議 (Routing Information Protocol, RIP) 是一種基于距離 向量的路由選擇協(xié)議
RIP 協(xié)議要求網(wǎng)絡(luò)中的每一個(gè)路由器都要維護(hù)從它自己到自治系統(tǒng)內(nèi)其他每一個(gè)目的網(wǎng)絡(luò)的距離和下一跳路由器地址

6、OSPF(開放最短路徑優(yōu)先)

開放最短路徑優(yōu)先(Open Shortest Path First，OSPF)，這個(gè)算法名為“最短路徑優(yōu)先”是因?yàn)槭褂昧?Dijkstra 提出的最短路徑算法SPF，只是一個(gè)協(xié)議的名字，它并不表示其他的路由選擇協(xié)議不是“最短路徑優(yōu)先”

小知識

路由算法與路由協(xié)議的區(qū)別：

區(qū)別一：概念不同

路由算法是指路由器根據(jù)多種路由測度（比如長度）來選擇路由，確定路由表的方法，路由協(xié)議就是在路由指導(dǎo)IP數(shù)據(jù)包發(fā)送過程中事先約定好的規(guī)定和標(biāo)準(zhǔn)。路由器之間運(yùn)行路由協(xié)議交換路由信息，路由協(xié)議交換的路由信息最終會(huì)形成路由表保持在路由器中，而路由器就是根據(jù)路由表來決定分組的轉(zhuǎn)發(fā)
常用的路由協(xié)議：RIP，OSPF，BGP

區(qū)別二：關(guān)系不同

協(xié)議是兩端協(xié)商的一種約定，算法是協(xié)議使用以計(jì)算路由去向的一種方法。各種路由協(xié)議之間采取不同的路由算法進(jìn)行路由選擇。

【參考鏈接-百度百科】
【路由算法有哪些類型】

總結(jié)

以上是生活随笔為你收集整理的路由算法简介的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。