【正文】 鏈路狀態(tài)路由選擇用以下過程進(jìn)行網(wǎng)絡(luò)的發(fā)現(xiàn) : LSA。所有鏈路狀態(tài)路由器共享該網(wǎng)絡(luò)圖，這與一個(gè)城鎮(zhèn)有幾個(gè)相同的地圖類似。與之不同的是，一個(gè)鏈路狀態(tài)路由選擇算法保留遠(yuǎn)端路由器的全部信息以及它們之間是如何互相連接的信息。 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 鏈路狀態(tài)路由基礎(chǔ) 鏈路狀態(tài)路由選擇算法，也被稱為最短路徑優(yōu)先算法 (SPF)，它用于維護(hù)復(fù)雜的拓?fù)湫畔?shù)據(jù)庫。 ，如果從另一個(gè)鄰居路由器接收到更新信息指示了一條不如以前記錄度量好的路徑，則這條更新被忽略。在觸發(fā)更新中，抑制定時(shí)器工作如下： 新信息，指示一個(gè)原先可到達(dá)的網(wǎng)絡(luò)現(xiàn)在不可到達(dá)的時(shí)候，這個(gè)路由器將這條路由標(biāo)記為不可達(dá)到，同時(shí)啟動(dòng)一個(gè)抑制定時(shí)器，在抑制定時(shí)器期滿以前的任何時(shí)刻，如果從相同的鄰居路由器接受到更新信息，指示網(wǎng)絡(luò)重新可達(dá)時(shí)，這個(gè)路由器會(huì)重新將這條路由標(biāo)記為可到達(dá)，同時(shí)卸下抑制定時(shí)器。我們可以通過使用抑制定時(shí)器來避免無限計(jì)數(shù)的問題。這樣，水平分割就減少了不正確的路由信息，同時(shí)也減少了路由的開銷。 。 ，路由器 A確定它能夠通過路由器 B向網(wǎng)絡(luò) 1發(fā)送數(shù)據(jù)包；路由器 B確定它能夠通過路由器 C向網(wǎng)絡(luò) 1發(fā)送數(shù)據(jù)包；路由器C確定他能夠通過路由器 D向網(wǎng)絡(luò) 1發(fā)送數(shù)據(jù)包。 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 解決辦法二 :水平分割 (2) B錯(cuò)誤地判斷路由器 C仍然有一條有效的路徑到達(dá)網(wǎng)絡(luò) 1，雖然度量尺度要差一些。 發(fā)生路由環(huán)路的另外一個(gè)可能的原因是：一個(gè)路由器發(fā)送出去的正確的路由信息和返回的錯(cuò)誤信息自相矛盾，問題是這樣產(chǎn)生的 : A向路由器 B和路由器 D發(fā)出更新信息，通知它們網(wǎng)絡(luò) 1已出故障。 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 解決辦法二 :水平分割 (1) 另一種消除路由環(huán)路、加速收斂的方法被稱為水平分割 (split horizon)。這個(gè)數(shù)指的是一個(gè)路由度量尺寸（例如一個(gè)簡(jiǎn)單的跳計(jì)數(shù)）。 如果沒有停止這個(gè)過程的對(duì)策，數(shù)據(jù)包每次經(jīng)過下一路由器時(shí)候，跳計(jì)數(shù)的距離矢量都會(huì)遞增，由于路由選擇表中的錯(cuò)誤信息，這些數(shù)據(jù)包就會(huì)在網(wǎng)絡(luò)中循環(huán)傳送。這種情況被稱為計(jì)數(shù)到無窮大，盡管網(wǎng)絡(luò) 1已經(jīng)出現(xiàn)故障，數(shù)據(jù)包還是在網(wǎng)絡(luò)中不停地循環(huán)。任何以網(wǎng)絡(luò) 1為目的的數(shù)據(jù)包都會(huì)沿著從路由器 C到 B到 D然后回到 C循環(huán)傳送。路由器 D收到這個(gè)看起來似乎正確但其實(shí)并不正確的信息，并利用這個(gè)信息更新了自己的路由選擇表，同時(shí)將這個(gè)信息發(fā)送給路由器 A。對(duì)路由器 C來說，網(wǎng)絡(luò) 1仍然可以通過路由器 B到達(dá)。路由器 A停止向網(wǎng)絡(luò) 1發(fā)送數(shù)據(jù)包，然而路由器B、 C和 D仍然向網(wǎng)絡(luò) 1發(fā)送數(shù)據(jù)包，因?yàn)樗鼈冞€沒有接到發(fā)生故障的通知。假定對(duì)于該例的其他部分，路由器 C到網(wǎng)絡(luò) 1的最優(yōu)路徑是通過路由器 B，且路由器C在路由選擇表中記錄的到網(wǎng)絡(luò) 1的距離是 3。 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 拓?fù)浣Y(jié)構(gòu)改變是如何通過路由器的網(wǎng)絡(luò)傳輸?shù)? ?一旦距離矢量協(xié)議網(wǎng)絡(luò)的拓?fù)浒l(fā)生變化，一定會(huì)引起路由選擇表的更新。例如，路由器 A通過它從路由器 B接收到的信息了解了其他網(wǎng)絡(luò)的情況。每個(gè)通向直接相連的網(wǎng)絡(luò)的接口都顯示距離為 0。同樣，這種一步一步的處理，發(fā)生在所有的方向上的直接相鄰的路由器之間 . ?路由器最終累積了網(wǎng)絡(luò)距離信息，以便于他能維護(hù)一個(gè)網(wǎng)絡(luò)拓?fù)湫畔⒌臄?shù)據(jù)庫。 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 距離矢量和鏈路狀態(tài) Distancevector Protocols Linkstate Protocols RIPv1 / RIPv2 OSPF IGRP ISIS EIGRP * ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 距離矢量型路由協(xié)議 ? 在距離矢量環(huán)境中 , 路由更新僅僅被傳播到直連鄰居 路由表 所有路由 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 距離矢量路由選擇基礎(chǔ) ?每個(gè)路由器都從直接相連的鄰居那里接收一個(gè)路由選擇表 . ?路由器 B從路由器 A接收路由信息。 鏈路狀態(tài)（也稱最短路徑優(yōu)先）算法重建整個(gè)互聯(lián)網(wǎng)的精確拓?fù)浣Y(jié)構(gòu)（或者至少是路由器所在部分的拓?fù)浣Y(jié)構(gòu)）。路由算法為通過網(wǎng)絡(luò)上的每一條路徑產(chǎn)生一個(gè)數(shù)字，叫做 度量值(metric value)， 其典型的意義是 值越小，這條路徑就越好。一個(gè)路由選擇協(xié)議定義了一系列規(guī)則，包括 : ?如何發(fā)布更新信息 ?更新信息里包含了哪些內(nèi)容 ?什么時(shí)候發(fā)送這些信息 ?如何確定這些信息的接收者 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 如何用不同的度量值來標(biāo)識(shí)網(wǎng)絡(luò)路徑的距離 當(dāng)一個(gè)路由選擇算法更新路由表時(shí)，它的主要目標(biāo)是確定路由選擇表要包含最佳的路由信息。 當(dāng)路由器 A和路由器 D之間的鏈路恢復(fù)工作時(shí)，路由器 A會(huì)再次改變路由選擇表，指示通過路由器 D和 C的逆時(shí)針方向的路徑是到達(dá)目的網(wǎng)絡(luò)的優(yōu)先選擇。 如果路由器 A和 D之間的路徑斷開了，路由器 A將不能通過靜態(tài)路由把數(shù)據(jù)包轉(zhuǎn)發(fā)給路由器 D，在通過人工重新配置路由器 A把數(shù)據(jù)包轉(zhuǎn)發(fā)到路由器 B以前，要與目的網(wǎng)絡(luò)之間進(jìn)行通信是不可能的。下面是一些 TCP/IP協(xié)議簇中路由選擇協(xié)議的例子： 路由信息協(xié)議 (RIP) 內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議(IGRP) 增強(qiáng)的內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議 (EIGRP) 開放最短路徑優(yōu)先協(xié)議(OSPF) ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 網(wǎng)絡(luò)層協(xié)議的運(yùn)行 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 路由表 ? 條目以一種高效搜索順序排列 –簡(jiǎn)化搜索機(jī)制 ? 到同一個(gè)目的地的多個(gè)路徑能被列出 –負(fù)載平衡默認(rèn)情況下啟用 ? 用 show ip route命令顯示路由表 ? 用 clear ip route命令刪除路由表，并強(qiáng)迫進(jìn)行更新操作 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 路由表 一個(gè)發(fā)送圖表 [170/304793] 02:03:50 D [110/9936] 02:03:50 O 00:00:20 R C [120/3] Ether0 Ether0 Ether0 Ether0 Age Source Network Interface Next Hop Metric 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 路由表示例 Backbone_r1show ip route Codes: C connected, S static, I IGRP, R RIP, M mobile, B BGP D EIGRP, EX EIGRP external, O OSPF, IA OSPF inter area N1 OSPF NSSA external type 1, N2 OSPF NSSA external type 2 E1 OSPF external type 1, E2 OSPF external type 2, E EGP i ISIS, L1 ISIS level1, L2 ISIS level2, * candidate default Gateway of last resort is to work , 2 subs C is directly connected, Loopback100 C is directly connected, Loopback101 O E2 [110/20] via , 01:03:01, Serial1/2 [110/20] via , 01:03:01, Serial1/3 [110/20] via , 01:03:01, Serial1/4 O E2 [110/20] via , 01:03:01, Serial1/3 O E2 [110/20] via , 01:03:01, Serial1/4 , 4 subs C is directly connected, Serial1/4 C is directly connected, Serial1/3 C is directly connected, Serial1/2 C is directly connected, Serial1/0 O E2 [110/20] via , 01:03:02, Serial1/2 S* [1/0] via ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 路由信息 ? 大部分必須的信息包含在路由表中 I [100/118654] via , 00:00:23, Serial0 I 這條路由怎樣被學(xué)到 (IGRP) 目的地邏輯網(wǎng)絡(luò)或子網(wǎng) [100 管理距離 (可信賴因子 ) /118654] 度量值 (可達(dá)性 ) via 下一條邏輯地址 (下一臺(tái)路由器 ) 00:00:23 自上次更新后該條目已存在時(shí)間 Serial0 學(xué)到該路由條目的接口，也是數(shù)據(jù)包離開路由器去 往目的地將經(jīng)過的接口 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 靜態(tài)路由和動(dòng)態(tài)路由 ?兩者的區(qū)別關(guān)鍵在于當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí)，誰來更新路由表？ ?靜態(tài)路由 路由由網(wǎng)絡(luò)管理員手工輸入到路由器的配置中 .當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化的時(shí)候 ,必須由網(wǎng)絡(luò)管理員手工地更新靜態(tài)路由 . ?動(dòng)態(tài)路由 當(dāng)網(wǎng)絡(luò)管理員使用配置命令正確配置了動(dòng)態(tài)路由以后 ,當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化的時(shí)候 ,路由器可以自動(dòng)更新路由表 . ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 為什么要使用靜態(tài)路由 假如網(wǎng)絡(luò)只有一個(gè)出口 ,那么一條靜態(tài)路由對(duì)于這個(gè)網(wǎng)絡(luò)來說已經(jīng)充分必要了 .這種類型的網(wǎng)絡(luò)被稱為末節(jié)網(wǎng)絡(luò) .在末節(jié)網(wǎng)絡(luò)上使用靜態(tài)路由可以避免使用動(dòng)態(tài)路由帶來的開銷 . ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 默認(rèn)路由 ?左邊的圖表顯示了默認(rèn)路由的一種用途 – 當(dāng)路由選擇表里沒有明確列出到達(dá)目的網(wǎng)絡(luò)的下一跳時(shí) ,則選擇默認(rèn)路由選擇條目所指向的下一跳路由器 ,可以通過配置靜態(tài)路由的方式來設(shè)置缺省路由 . ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 為什么需要?jiǎng)討B(tài)路由 靜態(tài)路由允許路由器恰當(dāng)?shù)貙?shù)據(jù)包從一個(gè)網(wǎng)絡(luò)傳送到另一個(gè)網(wǎng)絡(luò)，在這個(gè)例子中，路由器 A總是把目標(biāo)為路由器 C的數(shù)據(jù)發(fā)送到路由器 D。路由選擇協(xié)議的消息在路由器之間傳送。數(shù)據(jù)包一般都從一個(gè)端系統(tǒng)傳送到另一個(gè)端系統(tǒng)，被路由協(xié)議使用路由轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)數(shù)據(jù)包，例如我們熟悉的 IP協(xié)議就是一個(gè)被路由協(xié)議的例子。 2022, Cisco Systems, Inc. 5108 PPTBDT002ba 路由原理基礎(chǔ) 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 路由器功能 路由＝建立圖表和指引方向 交換＝在接口之間移動(dòng)信息包 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 路由的定義 路由 (routing)是將對(duì)象從一個(gè)地方轉(zhuǎn)發(fā)到另一個(gè)地方的一個(gè)中繼過程 ? 路由器執(zhí)行兩個(gè)主要功能 : –路由功能 ? 學(xué)習(xí)和維持網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)知識(shí) –交換功能 ? 將流量從進(jìn)入接口轉(zhuǎn)發(fā)到外出接口 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 路由的前提 ? 路由器必須確定它是否已激活了對(duì)該協(xié)議組的支持 ? 路由器必須知道目的地網(wǎng)絡(luò) –路由表中有該條目 –該路由當(dāng)前是否可用 ? 路由器必須知道哪個(gè)外出接口是到達(dá)目的地的最佳途徑 ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 路徑選擇 ?路徑選擇發(fā)生在網(wǎng)絡(luò)層 .路由器將根據(jù)所有可能的路徑來選擇一條最優(yōu)化的路徑來傳輸數(shù)據(jù). ECCom Network System Ltd. 華訊網(wǎng)絡(luò)專業(yè)培訓(xùn)教材 路徑選擇 ?路由表內(nèi)容包括目的地址和下一跳地址 .在每個(gè)路由器上 ,將根據(jù)出口地址來決