【文章內(nèi)容簡介】 中建立了相應(yīng)的路由產(chǎn)工將之以距離值2廣播出去。最后R3從R2處得知該路由并以距離值3廣播?，F(xiàn)在假設(shè)R1到網(wǎng)絡(luò)1的連接失效了。那么R1立即更新它的選路表把該路由的距離置為16（無窮大）。在下一次廣播時(shí)，R1應(yīng)該通告這一信息。但是，除非協(xié)議包含了額外的機(jī)制預(yù)防此類情況，可能有其他的路由器在R1廣播之前就廣播了其路由?？赡芗僭O(shè)一個(gè)特殊的情況，即R2正好在R1與網(wǎng)絡(luò)1連接失效后通告其路由。因此，R1就會(huì)收到R2的報(bào)文，并對(duì)此使用通常的矢量距離算法：它注意到R2有到達(dá)網(wǎng)絡(luò)1的費(fèi)用更低的路由，計(jì)算出現(xiàn)在到達(dá)網(wǎng)絡(luò)1需要3跳（R2通告的到網(wǎng)絡(luò)1費(fèi)用是2跳，再加上到R2的1跳）。然后在選路表中裝入新的通過R2到達(dá)網(wǎng)絡(luò)1的路由。這樣的話，R1和R2中的任一個(gè)收到去網(wǎng)絡(luò)1的數(shù)據(jù)報(bào)之后，就會(huì)把該報(bào)文在兩者之間來回傳輸直到壽命計(jì)時(shí)器超時(shí)溢出。這兩個(gè)路由器隨后廣播的RIP不能迅速解決這個(gè)問題。在下一輪交換選路信息的過程中，R1通告它的選路表中的各個(gè)項(xiàng)目。而R2得知R1到網(wǎng)絡(luò)1的距離是3之后，計(jì)算出該路由新長度4。到第三輪的時(shí)候，R1收到從R2傳來的路由距離增加的信息，把自己的選路表中該路由的距離增到5。如此循環(huán)往復(fù)，直至距離值到達(dá)RIP的極限。. 慢收斂問題的解決，可以使用分割范圍更新（split horizon 網(wǎng) 絡(luò) 1網(wǎng) 絡(luò) 1 R3R2R1(b)R1 R2 R3(a)update）技術(shù)來解決慢收斂問題。在使用分割范圍技術(shù)時(shí)，路由器記錄下收到各路由的接口，而當(dāng)這路由器通告路由時(shí)，就不會(huì)把該路由再通過那個(gè)接口送回去。在該例中，路由器R2不會(huì)把它到網(wǎng)絡(luò)1的距離為2的路由再通告給R1，因此一旦R1與網(wǎng)絡(luò)1的連接失效，它就不會(huì)再通告該路由。經(jīng)過幾輪選路更新之后，所有的機(jī)器都會(huì)知道網(wǎng)絡(luò)1是不可達(dá)的。但是分割范圍更新技術(shù)不能解決所有的拓?fù)浣Y(jié)構(gòu)中的問題 。考慮慢收斂問題的另一個(gè)方法是使用信息流的概念。如果路由器通告了到某網(wǎng)絡(luò)的短路由，所有接收路由器迅速地作出安裝該路由的反應(yīng)。當(dāng)路由器停止通告某路由，協(xié)議在判斷該路由不可達(dá)之前，要依據(jù)超時(shí)機(jī)制來工作。當(dāng)超時(shí)出現(xiàn)時(shí)，路由器尋找替代路由并開始傳播此信息。不幸的是，路由器并不知道這個(gè)替代路由是否要依賴于剛剛消失的路由。因此，通常不應(yīng)迅速地傳播否定的信息。有一條警句或謂一語破的：好消息傳播得快，壞消息傳播得慢。解決慢收斂問題的另一個(gè)技術(shù)使用了抑制（hold down）法。抑制法迫使參與協(xié)議工作的路由器，在收到關(guān)于某網(wǎng)絡(luò)不可達(dá)的信息后的一段固定時(shí)間內(nèi)，忽略任何關(guān)于該網(wǎng)絡(luò)的路由信息。這段抑制時(shí)間的典型長度是60秒。該技術(shù)的思路是等待足夠的時(shí)間以便確信所有的機(jī)器都收到壞消息，并且不會(huì)錯(cuò)誤地接受內(nèi)容過時(shí)的報(bào)文。需要指出的是，所有參與RIP的機(jī)器都要遵循抑制策略，否則仍然會(huì)發(fā)生選路回路現(xiàn)象。抑制技術(shù)的缺點(diǎn)是：如果出現(xiàn)了選路回路，那么在抑制期間內(nèi)這些選路回路仍然會(huì)維持下去。更嚴(yán)重的是，在抑制期間所有不正確的路由也保留下來了，即使是有替代路由的存在。解決慢收斂問題的最后一種技術(shù)就是毒性逆轉(zhuǎn)（poison reverse）。當(dāng)一條連接消失后，路由器在若干個(gè)更新周期內(nèi)都有保留該路由，但是在廣播路由時(shí)則規(guī)定該路由的費(fèi)用為無限長。為提高毒性逆轉(zhuǎn)法的效率，它應(yīng)該與觸發(fā)更新（triggered updates）技術(shù)結(jié)合。觸發(fā)更新技術(shù)使得新信息，路由器減少了因?yàn)橄胄藕孟⒍菀壮鲥e(cuò)的時(shí)間。不幸的是，雖然觸發(fā)更新技術(shù)、毒性逆轉(zhuǎn)技術(shù)、抑制技術(shù)和分割范圍技術(shù)能夠解決一些問題，但它們又帶來了一些新的問題。例如，在許多路由器共享一個(gè)公共網(wǎng)絡(luò)的結(jié)構(gòu)中采用觸發(fā)更新技術(shù)的情況下，一個(gè)廣播就能改變這些路由器的選路表，引發(fā)一輪新的廣播。如果第二輪廣播改變了路由表，它又會(huì)引起更多的廣播。這就產(chǎn)生了廣播雪崩。使用廣播技術(shù)（這有可能產(chǎn)生選路回路）和使用抑制技術(shù)防止慢收斂問題，可使得RIP在廣域網(wǎng)上的工作效率極低。廣播要耗費(fèi)大量寶貴的帶寬。即便不出現(xiàn)廣播雪崩現(xiàn)象，所有機(jī)器周期性地進(jìn)行廣播也意味著網(wǎng)絡(luò)流量隨著路由器數(shù)目的增加而增加。而可能出現(xiàn)的選路回路在線路容量有限的情況下可能就是致命的問題。當(dāng)兜圈子的分組使得線路的容量飽和后，路由器要交換一些選路報(bào)文來打破這種回路，就變得很困難甚至是不可能的。同樣，在廣域網(wǎng)中，抑制期間可能太長，使得高層協(xié)議使用的定時(shí)器超時(shí)從而中斷連接。盡管有這些熟知的問題，但還是有許多的組織在廣域網(wǎng)上使用RIP作為IGP。. RIP報(bào)文格式RIP報(bào)文大致可分為兩類：選路信息報(bào)文和對(duì)信息的請求報(bào)文。它們都使用同樣的格式，由固定的首部和后面可選的網(wǎng)絡(luò)和距離序偶列表組成。：在這個(gè)圖中，命令（COMMAND）字段按照下表的規(guī)定對(duì)應(yīng)了各種操作：0 8 16 24 31命令(15) 版本(1) 必為零網(wǎng)1的協(xié)議族 必為零網(wǎng)1的IP地址必為零必為零至網(wǎng)1的距離網(wǎng)2的協(xié)議族 必為零網(wǎng)2的IP地址必為零必為零至網(wǎng)2的距離… RIP報(bào)文的格式。在32比特的首部之后，報(bào)文包含了一系列的序偶，每個(gè)序偶由一個(gè)網(wǎng)絡(luò)IP地址和一個(gè)到達(dá)該網(wǎng)絡(luò)的整數(shù)距離值構(gòu)成命令 含 義1 請求部分的或全部的選路信息2 響應(yīng)，包含發(fā)送方選路表內(nèi)的網(wǎng)絡(luò)距離序偶3 啟動(dòng)跟蹤模式（已過時(shí)）4 關(guān)閉跟蹤模式（已過時(shí)）5 保留由Sun Microsystem公司內(nèi)部使用路由器或主機(jī)通過發(fā)送請求命令向另一個(gè)路由器請求（request）選路信息。路由器使用響應(yīng)（response）命令回答。但是在大多數(shù)情況下，路由器不經(jīng)請求就周期性發(fā)送響應(yīng)報(bào)文。版本（VERSION）字段包含了協(xié)議的版本號(hào)（目前的值是1），接收方檢測該字段以便對(duì)報(bào)文作出正確的解釋。. RIP編址約定RIP的普遍適用性也體現(xiàn)在它傳送網(wǎng)絡(luò)地址的方式上。它的地址格式不局限于供TCP/IP用戶使用，還能適應(yīng)其他網(wǎng)絡(luò)協(xié)議族的規(guī)定?？梢蚤L達(dá)14個(gè)八位組。當(dāng)然，IP地址僅需4個(gè)八位組，RIP定義余下的八位組必須為零。網(wǎng)絡(luò)i族（FAMILY OF NET i）字段指出了解釋它后面出現(xiàn)的網(wǎng)絡(luò)地址時(shí)應(yīng)遵循的協(xié)議族。RIP對(duì)各類地址族的賦值遵循了4BSD UNIX操作系統(tǒng)的規(guī)定（IP地址類型的賦值是2）。除了正常的IP地址之外。RIP對(duì)通告的每個(gè)路由，包括默認(rèn)路由，都附加了距離度量標(biāo)準(zhǔn)。因此可以讓兩個(gè)路由器以不同的度量標(biāo)準(zhǔn)來通告默認(rèn)路由（如到互連網(wǎng)絡(luò)的其余部分的路由），選擇其中的一條作為基本路徑，另一條作為備用。在RIP報(bào)文每個(gè)項(xiàng)目的最后一個(gè)字段是到網(wǎng)絡(luò)i的距離（DISTANCE TO NET i）字段，其內(nèi)容是到達(dá)指定網(wǎng)絡(luò)的整數(shù)型距離值。距離值是以跳數(shù)作為度量單位的，但是它的取值范圍限制在1到16，16代表無限遠(yuǎn)（也就是說該路由不存在）。. RIP報(bào)文的發(fā)送RIP報(bào)文中并沒包含顯式的長度字段。相反，RIP假設(shè)底層投遞系統(tǒng)能夠告訴接收方收到的報(bào)文長度。特別是，在TCP/IP系統(tǒng)中，RIP報(bào)文依賴于UDP來告訴接收方報(bào)文的長度。RIP工作在UDP上的端口是520，雖然RIP可以以不同的UDP端口來發(fā)送請求報(bào)文，但是在接收端的UDP端口通常都是520，同時(shí)這也是RIP產(chǎn)生廣播報(bào)文的源端口。使用RIP作為內(nèi)部路由器協(xié)議限制選路的度量必須基于跳數(shù)。但跳數(shù)通常僅僅提供對(duì)網(wǎng)絡(luò)響應(yīng)能力和容量的粗略估量，而并不能產(chǎn)生最佳路由。此外，基于最小跳數(shù)來計(jì)算路由會(huì)有嚴(yán)重的缺點(diǎn)，即它會(huì)使選路相對(duì)固定不變，因?yàn)槁酚刹荒軐?duì)網(wǎng)絡(luò)負(fù)荷的變化作出反應(yīng)。隨著Inter技術(shù)在全球范圍的飛速發(fā)展，OSPF已成為目前Inter廣域網(wǎng)和Intra 企業(yè)網(wǎng)采用最多、應(yīng)用最廣泛的路由協(xié)議之一。OSPF（Open Shortest Path First）路由協(xié)議是由IETF （Inter Engineering Task Force） IGP工作小組提出的，是一種基于SPF算法的路由協(xié)議，目前使用的OSPF協(xié)議是其第二版，定義于RFC1247和RFC1583。. 概述OSPF路由協(xié)議是一種典型的鏈路狀態(tài)（Linkstate）的路由協(xié)議，一般用于同一個(gè)路由域內(nèi)。在這里，路由域是指一個(gè)自治系統(tǒng)（Autonomous System），即 AS，它是指一組通過統(tǒng)一的路由政策或路由協(xié)議互相交換路由信息的網(wǎng)絡(luò)。在這個(gè)AS中，所有的OSPF 路由器都維護(hù)一個(gè)相同的描述這個(gè)AS 結(jié)構(gòu)的數(shù)據(jù)庫，該數(shù)據(jù)庫中存放的是路由域中相應(yīng)鏈路的狀態(tài)信息，OSPF路由器正是通過這個(gè)數(shù)據(jù)庫計(jì)算出其OSPF路由表的。作為一種鏈路狀態(tài)的路由協(xié)議，OSPF將鏈路狀態(tài)廣播數(shù)據(jù)包LSA（Link State Advertisement）傳送給在某一區(qū)域內(nèi)的所有路由器，這一點(diǎn)與距離矢量路由協(xié)議不同。運(yùn)行距離矢量路由協(xié)議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。. 數(shù)據(jù)包格式在OSPF 路由協(xié)議的數(shù)據(jù)包中，其數(shù)據(jù)包頭長為24個(gè)字節(jié)，包含如下8個(gè)字段：* Version number定義所采用的OSPF路由協(xié)議的版本。* Type定義OSPF數(shù)據(jù)包類型。OSPF 數(shù)據(jù)包共有五種：* Hello用于建立和維護(hù)相鄰的兩個(gè)OSPF路由器的關(guān)系，該數(shù)據(jù)包是周期性地發(fā)送的。* Database Description用于描述整個(gè)數(shù)據(jù)庫，該數(shù)據(jù)包僅在OSPF初始化時(shí)發(fā)送。* Link state request用于向相鄰的OSPF路由器請求部分或全部的數(shù)據(jù)，這種數(shù)據(jù)包是在當(dāng)路由器發(fā)現(xiàn)其數(shù)據(jù)已經(jīng)過期時(shí)才發(fā)送的。* Link state update這是對(duì)link state請求數(shù)據(jù)包的響應(yīng)，即通常所說的 LSA數(shù)據(jù)包。* Link state acknowledgment是對(duì)LSA數(shù)據(jù)包的響應(yīng)。* Packet length定義整個(gè)數(shù)據(jù)包的長度。* Router ID用于描述數(shù)據(jù)包的源地址，以 IP地址來表示。* Area ID用于區(qū)分OSPF 數(shù)據(jù)包屬于的區(qū)域號(hào)，所有的OSPF數(shù)據(jù)包都屬于一個(gè)特定的 OSPF區(qū)域。* Checksum校驗(yàn)位，用于標(biāo)記數(shù)據(jù)包在傳遞時(shí)有無誤碼。* Authentication type定義OSPF驗(yàn)證類型。* Authentication包含OSPF驗(yàn)證信息，長為8個(gè)字節(jié)。. OSPF基本算法 SPF算法及最短路徑樹SPF算法是 OSPF路由協(xié)議的基礎(chǔ)。SPF算法有時(shí)也被稱為Dijkstra 算法，這是因?yàn)樽疃搪窂絻?yōu)先算法SPF是Dijkstra發(fā)明的。SPF算法將每一個(gè)路由器作為根（ROOT）來計(jì)算其到每一個(gè)目的地路由器的距離，每一個(gè)路由器根據(jù)一個(gè)統(tǒng)一的數(shù)據(jù)庫會(huì)計(jì)算出路由域的拓?fù)浣Y(jié)構(gòu)圖，該結(jié)構(gòu)圖類似于一棵樹，在SPF算法中，被稱為最短路徑樹。在 OSPF路由協(xié)議中，最短路徑樹的樹干長度，即OSPF路由器至每一個(gè)目的地路由器的距離，稱為OSPF 的Cost，其算法為：Cost = 100106/鏈路帶寬在這里，鏈路帶寬以bps來表示。也就是說，OSPF的Cost 與鏈路的帶寬成反比，帶寬越高，Cost越小，表示OSPF 到目的地的距離越近。舉例來說，F(xiàn)DDI或快速以太網(wǎng)的Cost為1，2M串行鏈路的Cost為48， 10M以太網(wǎng)的Cost 為10等。鏈路狀態(tài)算法作為一種典型的鏈路狀態(tài)的路由協(xié)議，OSPF還得遵循鏈路狀態(tài)路由協(xié)議的統(tǒng)一算法。鏈路狀態(tài)的算法非常簡單，在這里將鏈路狀態(tài)算法概括為以下四個(gè)步驟： 當(dāng)路由器初始化或當(dāng)網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化（例如增減路由器，鏈路狀態(tài)發(fā)生變化等）時(shí)，路由器會(huì)產(chǎn)生鏈路狀態(tài)廣播數(shù)據(jù)包LSA（LinkState Advertisement），該數(shù)據(jù)包里包含路由器上所有相連鏈路，也即為所有端口的狀態(tài)信息。 所有路由器會(huì)通過一種被稱為刷新（Flooding）的方法來交換鏈路狀態(tài)數(shù)據(jù)。Flooding是指路由器將其LSA 數(shù)據(jù)包傳送給所有與其相鄰的OSPF 路由器，相鄰路由器根據(jù)其接收到的鏈路狀態(tài)信息更新自己的數(shù)據(jù)庫，并將該鏈路狀態(tài)信息轉(zhuǎn)送給與其相鄰的路由器，直至穩(wěn)定的一個(gè)過程。 當(dāng)網(wǎng)絡(luò)重新穩(wěn)定下來，也可以說OSPF路由協(xié)議收斂下來時(shí)，所有的路由器會(huì)根據(jù)其各自的鏈路狀態(tài)信息數(shù)據(jù)庫計(jì)算出各自的路由表。該路由表中包含路由器到每一個(gè)可到達(dá)目的地的Cost以及到達(dá)該目的地所要轉(zhuǎn)發(fā)的下一個(gè)路由器（nexthop ）。 第4個(gè)步驟實(shí)際上是指OSPF路由協(xié)議的一個(gè)特性。當(dāng)網(wǎng)絡(luò)狀態(tài)比較穩(wěn)定時(shí)，網(wǎng)絡(luò)中傳遞的鏈路狀態(tài)信息是比較少的，或者可以說，當(dāng)網(wǎng)絡(luò)穩(wěn)定時(shí)，網(wǎng)絡(luò)中是比較安靜的。這也正是鏈路狀態(tài)路由協(xié)議區(qū)別與距離矢量路由協(xié)議的一大特點(diǎn)。. OSPF路由協(xié)議的基本特征前文已經(jīng)說明了OSPF路由協(xié)議是一種鏈路狀態(tài)的路由協(xié)議，為了更好地說明OSPF 路由協(xié)議的基本特征，我們將OSPF 路由協(xié)議與距離矢量路由協(xié)議之一的RIP（Routing Information Protocol）作一比較，歸納為如下幾點(diǎn)：* RIP路由協(xié)議中用于表示目的網(wǎng)絡(luò)遠(yuǎn)近的唯一參數(shù)為跳（HOP），也即到達(dá)目的網(wǎng)絡(luò)所要經(jīng)過的路由器個(gè)數(shù)。在RIP路由協(xié)議中，該參數(shù)被限制為最大15，也就是說RIP路由信息最多能傳遞至第16個(gè)路由器；對(duì)于OSPF路由協(xié)議，路由表中表示目的網(wǎng)絡(luò)的參數(shù)為Cost ，該參數(shù)為一虛擬值，與網(wǎng)絡(luò)中鏈路的帶寬等相關(guān)，也就是說OSPF路由信息不受物理跳數(shù)的限制。并且，OSPF路由協(xié)議還支持 TOS（Type of Service）路由，因此，OSPF 比較適合應(yīng)用于大型網(wǎng)絡(luò)中。* RIP路由協(xié)議不支持變長子網(wǎng)屏蔽碼（VLSM），這被認(rèn)為是RIP路由協(xié)議不適用于大型網(wǎng)絡(luò)的又一重要原因。采用變長子網(wǎng)屏蔽碼可以在最大限度上節(jié)約IP地址。OSPF路由協(xié)議對(duì)VLSM有良好的支持性。*