【正文】 由于gated程序提供了自治系統之間的接口，可以容易地實現這樣的轉換操作。Gated程序的另一個性能就是實現了距離度量標準的轉換。gated程序把多種IGP和EGP按照一系列限制對外部路由器廣播路由的規(guī)則，組合起來形成一個整體。相反，實現EGP的程序不通告從本地選路表獲得的路由；它為網絡的可達信息保留了一個獨立的數據庫。與內部路由器協議不同，EGP除通常的選路表之外，還要作其他工作。在理論上，編制一個軟件實現這兩種協議，使之具有無需人工干預收集路由和通告路由的能力是很容易的事。每個報文攜帶日期、時間以及時間戳，以便協議用來估計網絡的時候校驗和（CHECKSUM）字段記錄了整個報文的校驗和，日期（DATE）字段是發(fā)送者的當地日期，時間（TIME）字段是按照發(fā)送者的時鐘記錄下的當地時間，時間戳（TIMESTAMP）字段用于計算往返時延。為避免這種現象，HELLO選擇的策略是僅在路由的時延差距較大時才進行切換。選路算法的不穩(wěn)定性會產生“二階段振蕩”（two—stage oscillation）的效應，即通信流量在兩個不同的路由之間來回切換。B檢查表中的各個項目。HELLO報文允許參與的機器計算新的路由。在傳送一個分組之前，機器把當前時鐘值復制到分組中作為它的時間戳。HELLO對我們有重要意義，因為它提供了一個不使用跳數的矢量距離算法的例子。作為一種鏈路狀態(tài)的路由協議，OSPF具備許多優(yōu)點：快速收斂，支持變長網絡屏蔽碼，支持CIDR 以及地址summary，具有層次化的網絡結構，支持路由信息驗證等。驗證方式1：驗證方式1為簡單口令字驗證。OSPF數據交換的驗證是基于每一個區(qū)域來定義的，也就是說，當在某一個區(qū)域的一個路由器上定義了一種驗證方式時，必須在該區(qū)域的所有路由器上定義相同的協議驗證方式。 AS外部路由一個自治域AS的邊界路由器會將AS外部路由信息廣播至整個AS中除了殘域的所有區(qū)域。在單個OSPF 區(qū)域中，OSPF路由協議不會產生更多的路由信息。從這個狀態(tài)開始，我們說OSPF處于Flood狀態(tài)。在這個狀態(tài)，路由器要決定用于數據交換的初始的數據庫描述數據包的序列號，以保證路由器得到的永遠是最新的鏈路狀態(tài)信息。在這個狀態(tài)，路由器看到自身已經處于相鄰路由器的Hello數據包內，雙向通信已經建立。在非廣播性的網絡環(huán)境內，OSPF 路由器還可能對處于Down狀態(tài)的路由器發(fā)送Hello數據包。OSPF的數據庫同步是通過OSPF數據庫描述數據包（Database Description Packets）來進行的。OSPF 路由器會周期性地發(fā)送Hello 數據包，當這個路由器看到自身被列于其它路由器的Hello數據包里時，這兩個路由器之間會建立起雙向通信。根據這個數據庫，OSPF路由器會將自身作為根，計算出一個最短路徑樹，然后，該路由器會根據最短路徑樹產生自己的OSPF路由表。OSPF 協議數據包的接收及發(fā)送正是在一對OSPF的adjacency間進行的。在一些非廣播性的網絡環(huán)境中，我們需要經過某些設置來發(fā)現OSPF相鄰路由器。 區(qū)域內部路由當一個OSPF 路由器初始化時，首先初始化路由器自身的協議數據庫，然后等待低層次協議（數據鏈路層）提示端口是否處于工作狀態(tài)。類型5的鏈路數據包是由AS 邊界路由器產生的，用于描述到AS外的目的地的路由信息，該數據包會在AS中除殘域以外的所有區(qū)域中廣播。值得一提的是，只有類型3的Summary Link才能廣播進一個殘域，因為在一個殘域中不允許存在AS邊界路由器。類型3和類型4：類型3和類型4的鏈路狀態(tài)廣播在OSPF路由協議中又稱為總結鏈路信息數據包（Summary Link），該鏈路狀態(tài)廣播是由區(qū)域邊界路由器或AS 邊界路由器產生的。鏈路類型具體描述 鏈路標識1 用于描述點對點的網絡 相鄰路由器的路由器標識 2 用于描述至一個廣播性網絡的鏈路 DR的端口地址3 用于描述至非穿透網絡，即stub網絡的鏈路 stub網絡的網絡號碼4 用于描述虛擬鏈路 相鄰路由器的路由器標識表格1： 鏈路類型及鏈路標識類型2：又被稱為網絡鏈路信息數據包（Network Link）。路由器鏈路信息數據包只會在某一個特定的區(qū)域內廣播，而不會廣播至其它的區(qū)域。在這里，一個路由器的ID 是指向該路由器的標識，一般是指該路由器的環(huán)回端口或是該路由器上的最小的IP地址。由于OSPF 路由器之間通過建立相鄰關系及以后的flooding來進行鏈路狀態(tài)數據庫是同步的，因此，我們可以說指定路由器處于一個網段的中心地位。AS邊界路由器：AS 邊界路由器是與AS 外部的路由器互相交換路由信息的OSPF 路由器，該路由器在AS 內部廣播其所得到的AS外部路由信息；這樣AS內部的所有路由器都知道至AS 邊界路由器的路由信息。. OSPF協議路由器及鏈路狀態(tài)數據包分類OSPF路由器分類當一個AS劃分成幾個OSPF 區(qū)域時，根據一個路由器在相應的區(qū)域之內的作用，可以將OSPF 路由器作如下分類：內部路由器：當一個OSPF路由器上所有直聯的鏈路都處于同一個區(qū)域時，我們稱這種路由器為內部路由器。這樣做有利于減小殘域內部路由器上的鏈路狀態(tài)數據庫的大小及存儲器的使用，提高路由器計算路由表的速度。當出現這種情況時，分裂出的其中一個區(qū)域將被其余的區(qū)域作為域間路由來處理。附圖4：虛擬鏈路（1）在上圖所示的例子中，區(qū)域1與區(qū)域0并無物理相連鏈路，我們可以在路由器A及路由器B 之間建立虛擬鏈路，這樣，將區(qū)域2作為一個穿透網絡（ Transitwork），路由器B 作為接入點，區(qū)域1就與區(qū)域0建立了邏輯聯接。前文已經提到，一個骨干區(qū)域Area 0必須位于所有區(qū)域的中心，其余所有區(qū)域必須與骨干區(qū)域直接相連。虛擬鏈路是設置在兩個路由器之間，這兩個路由器都有一個端口與同一個非骨干區(qū)域相連。骨干區(qū)域一般為區(qū)域0，其主要工作是在其余區(qū)域間傳遞路由信息。一個區(qū)域邊界路由器有自身相連的所有區(qū)域的網絡結構數據。在OSPF 路由協議中，每一個區(qū)域中的路由器都按照該區(qū)域中定義的鏈路狀態(tài)算法來計算網絡拓撲結構，這意味著每一個區(qū)域都有著該區(qū)域獨立的網絡拓撲數據庫及網絡拓撲圖。* OSPF路由協議對負載分擔的支持性能較好。隨著無級路由CIDR概念的出現，RIP 協議就明顯落伍了。RIP路由協議周期性地將整個路由表作為路由信息廣播至網絡中，該廣播周期為30秒。* RIP路由協議不支持變長子網屏蔽碼（VLSM），這被認為是RIP路由協議不適用于大型網絡的又一重要原因。這也正是鏈路狀態(tài)路由協議區(qū)別與距離矢量路由協議的一大特點。 當網絡重新穩(wěn)定下來，也可以說OSPF路由協議收斂下來時，所有的路由器會根據其各自的鏈路狀態(tài)信息數據庫計算出各自的路由表。鏈路狀態(tài)算法作為一種典型的鏈路狀態(tài)的路由協議，OSPF還得遵循鏈路狀態(tài)路由協議的統一算法。SPF算法將每一個路由器作為根（ROOT）來計算其到每一個目的地路由器的距離，每一個路由器根據一個統一的數據庫會計算出路由域的拓撲結構圖，該結構圖類似于一棵樹，在SPF算法中，被稱為最短路徑樹。* Authentication type定義OSPF驗證類型。* Packet length定義整個數據包的長度。* Database Description用于描述整個數據庫，該數據包僅在OSPF初始化時發(fā)送。運行距離矢量路由協議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。. 概述OSPF路由協議是一種典型的鏈路狀態(tài)（Linkstate）的路由協議，一般用于同一個路由域內。但跳數通常僅僅提供對網絡響應能力和容量的粗略估量，而并不能產生最佳路由。相反，RIP假設底層投遞系統能夠告訴接收方收到的報文長度。因此可以讓兩個路由器以不同的度量標準來通告默認路由（如到互連網絡的其余部分的路由），選擇其中的一條作為基本路徑，另一條作為備用。網絡i族（FAMILY OF NET i）字段指出了解釋它后面出現的網絡地址時應遵循的協議族。. RIP編址約定RIP的普遍適用性也體現在它傳送網絡地址的方式上。在32比特的首部之后，報文包含了一系列的序偶，每個序偶由一個網絡IP地址和一個到達該網絡的整數距離值構成命令 含 義1 請求部分的或全部的選路信息2 響應，包含發(fā)送方選路表內的網絡距離序偶3 啟動跟蹤模式（已過時）4 關閉跟蹤模式（已過時）5 保留由Sun Microsystem公司內部使用路由器或主機通過發(fā)送請求命令向另一個路由器請求（request）選路信息。盡管有這些熟知的問題，但還是有許多的組織在廣域網上使用RIP作為IGP。即便不出現廣播雪崩現象，所有機器周期性地進行廣播也意味著網絡流量隨著路由器數目的增加而增加。如果第二輪廣播改變了路由表，它又會引起更多的廣播。為提高毒性逆轉法的效率，它應該與觸發(fā)更新（triggered updates）技術結合。抑制技術的缺點是：如果出現了選路回路，那么在抑制期間內這些選路回路仍然會維持下去。抑制法迫使參與協議工作的路由器，在收到關于某網絡不可達的信息后的一段固定時間內，忽略任何關于該網絡的路由信息。不幸的是，路由器并不知道這個替代路由是否要依賴于剛剛消失的路由。考慮慢收斂問題的另一個方法是使用信息流的概念。在使用分割范圍技術時，路由器記錄下收到各路由的接口，而當這路由器通告路由時，就不會把該路由再通過那個接口送回去。而R2得知R1到網絡1的距離是3之后，計算出該路由新長度4。然后在選路表中裝入新的通過R2到達網絡1的路由。在下一次廣播時，R1應該通告這一信息。R2從R1處得知了這個路由，并在自己的選路表中建立了相應的路由產工將之以距離值2廣播出去。它是出現在任何矢量距離協議中的一個根本性的問題，在此協議中，更新報文僅僅包含由目的網絡及到達該網絡的距離構成的序偶。因而對于那些實際跳數值在16左右的互連網絡，管理者要么把它劃分為若干部分，要么采用其他的協議。如果經過180秒后還沒有下一次通告該路由，它就變?yōu)闊o效路由。即：為了防止路由在兩個或多個費用相等的路徑之間振蕩不定，RIP規(guī)定在得到費用更小的路由之前保留原有路由不變。最終，所有的路由器和主機都會建立到網絡1的路由。運行RIP的主動機器和被動機器都要監(jiān)聽所有的廣播報文，并根據前面所說的矢量距離算法來更新其選路表。因此從給定源站到目的站的一條路徑的跳數（number of hops或hop count）對應于數據報沿該路傳輸時所經過的路由器數。以主動方式運行RIP的路由器每隔30秒廣播一次報文，該報文包含了路由器當前的選路數據庫中的信息。 EGP IGP1R1 IGP1 IGP2R2 IGP2RIP協議的基礎就是基于本地網的矢量距離選路算法的直接而簡單的實現。關于RIP的最令人吃驚的事可能就是它在還沒有正式標準之前就已經廣泛流行了。它并不是被設計來用于大型廣域網的（盡管現在的確這么用）。具體地說，運行EGP通告可達性的路由器，通常還需要運行一種IGP，以便獲得其自治系統內部的信息。有些自治系統使用EGP來作IGP，不過這對那些由具有廣播功能的局域網組成的小型自治系統沒有多少意義。另一個原因是結構簡單與功能強大之間的折衷，即易于安裝和配置的協議往往不能提供強大的功能。為了自動地保存準確的網絡可達信息，內部路由器之間要進行通信，即路由器與可到達的另一個路由器要交換網絡可到達性數據或網絡選路信息。 網絡5 網絡4 網絡1網絡2網絡3R2R1R3 R4 增加了路由器R5后使得網絡2和3之間多了一條備用路徑當原有路由出故障時，選路軟件能夠迅速切換到備用路由對于擁有多個物理路徑的互連網絡體系結構，管理者通常選擇其中一條作為基本路徑。在這個互連網絡中任意兩臺主機之間僅有一個路由人工的系統明顯存在缺點，它不能適應網絡的迅速增長或迅速變化。為這樣的互連網絡選路耗費就微不足道，因為任何兩點之間僅有一條路由。例如，因為核心構成了一個自治系統，兩個Inter核心路由器互為內部路由器。在大學校園里的兩個路由器也互為內部路由器，因為在校園里的所有機器都屬于同一個自治系統。管理者可用人工的方式來配置所有的主機和路由器的路由。在大型的、迅速變化的環(huán)境中，如Inter 網，人對情況變化的反應速度太慢，來不及處理問題；必須使用自動機制。如果該基本路徑上的路由器出故障，就必須改動路由使得通信流量通過備用路由器來傳輸。把整個自治系統的可到達信息匯集起來之后，系統中某個路由器就使用EGP把它們通告給另一個自治系統。因此，流行的適用于內部路由器通信的協議有很多種，但多數自治系統只選擇其中一個在內部的來傳播選路信息。. 選路信息協議（RIP）使用最廣泛的一種IGP是選路信息協議RIP（Routing Information Protocol），RIP的另一個名字是routed（路由守護神），來自一個實現它的程序。在旋樂（Xerox）公司的Palo Alto研究中心PARC早期所作的關于網絡互連的研究的基礎上，routed實現了起源于Xerox NS RIP的一個新協議，它更為通用化，能夠適應多種網絡。大多數的實現都脫胎于伯克利分校的程序，但是由于編程人員對未形成文檔的微妙細節(jié)理解不同而造成了它們之間互操作性限制。它把參加通信的機器分為主機的（active）和被動的（passive或silent）。每個報文由序偶構成，每個序偶由一個IP網絡地址和一個代表到達該網絡的距離的整數構成。顯然，使用跳數作為衡量最短路徑并不一定會得到最佳