第2-3章-路由協(xié)議原理及配置

路由協(xié)議原理及配置培訓目標本章首先介紹路由和路由表的概念和作用，然后介紹靜態(tài)路由的配置、動態(tài)路由協(xié)議引入和距離矢量路由協(xié)議原理，最終，介紹RIP和OSPF路由協(xié)議的原理和配置。通過本章內容的學習，我們應當駕馭路由和路由表的概念和作用，應當會配置靜態(tài)路由和缺省路由，并知道它們的應用場合。應當能敘述動態(tài)路由協(xié)議的引入緣由和動態(tài)路由協(xié)議的原理，以及距離矢量路由協(xié)議的原理。會配置RIP路由協(xié)議，會運用RIP的監(jiān)控和維護吩咐，并能解除RIP路由協(xié)議的簡潔故障。駕馭OSPF路由協(xié)議的基本原理和常用的配置吩咐。路由及路由表什么是路由路由器供應了將異構網互聯(lián)的機制，實現將一個數據包從一個網絡發(fā)送到另一個網絡。路由就是指導IP數據包發(fā)送的路徑信息。在互連網中進行路由選擇要運用路由器，路由器只是依據所收到的數據報頭的目的地址選擇一個合適的路徑（通過某一個網絡），將數據包傳送到下一個路由器，路徑上最終的路由器負責將數據包送交目的主機。數據包在網絡上的傳輸就似乎是體育運動中的接力賽一樣，每一個路由器只負責自己本站數據包通過最優(yōu)的路徑轉發(fā)，通過多個路由器一站一站的接力將數據包通過最優(yōu)最佳路徑轉發(fā)到目的地，當然有時候由于實施一些路由策略數據包通過的路徑并不肯定是最佳路由。依據路由的目的地不同，可以劃分為：子網路由：目的地為子網主機路由：目的地為主機另外，依據目的地與該路由器是否干脆相連，又可分為：干脆路由：目的地所在網絡與路由器干脆相連間接路由：目的地所在網絡與路由器不是干脆相連通過路由表進行選路路由器轉發(fā)數據包的關鍵是路由表。每個路由器中都保存著一張路由表，表中每條路由項都指明數據包到某子網或某主機應通過路由器的哪個物理端口發(fā)送，然后就可到達該路徑的下一個路由器，或者不再經過別的路由器而傳送到干脆相連的網絡中的目的主機。路由表中包含了下列關鍵項： 目的地址（Destination）：用來標識IP包的目的地址或目的網絡。 網絡掩碼（Mask）：與目的地址一起來標識目的主機或路由器所在的網段的地址。將目的地址和網絡掩碼“邏輯與”后可得到目的主機或路由器所在網段的地址。例如：目的地址為，掩碼為25的主機或路由器所在網段的地址為。掩碼由若干個連續(xù)“1”構成，既可以用點分十進制表示，也可以用掩碼中連續(xù)“1”的個數來表示。 輸出接口（Interface）：說明IP包將從該路由器哪個接口轉發(fā)。 下一跳IP地址（Nexthop）：說明IP包所經由的下一個路由器的接口地址。路由表中路由的來源在路由表中有一個Protocol字段：指明白路由的來源，即路由是如何生成的。路由的來源主要有3種： 鏈路層協(xié)議發(fā)覺的路由（Direct）開銷小，配置簡潔，無需人工維護，只能發(fā)覺本接口所屬網段拓撲的路由。 手工配置的靜態(tài)路由（Static）靜態(tài)路由是一種特別的路由，它由管理員手工配置而成。通過靜態(tài)路由的配置可建立一個互通的網絡，但這種配置問題在于：當一個網絡故障發(fā)生后，靜態(tài)路由不會自動修正，必需有管理員的介入。靜態(tài)路由無開銷，配置簡潔，適合簡潔拓撲結構的網絡。 動態(tài)路由協(xié)議發(fā)覺的路由（RIP、OSPF……）當網絡拓撲結構特別困難時，手工配置靜態(tài)路由工作量大而且簡潔出現錯誤，這時就可用動態(tài)路由協(xié)議，讓其自動發(fā)覺和修改路由，無需人工維護，但動態(tài)路由協(xié)議開銷大，配置困難。路由優(yōu)先級到相同的目的地，不同的路由協(xié)議（包括靜態(tài)路由）可能會發(fā)覺不同的路由，但并非這些路由都是最優(yōu)的。事實上，在某一時刻，到某一目的地的當前路由僅能由唯一的路由協(xié)議來確定。這樣，各路由協(xié)議（包括靜態(tài)路由）都被給予了一個優(yōu)先級，這樣，當存在多個路由信息源時，具有較高優(yōu)先級（數值越小表明優(yōu)先級越高）的路由協(xié)議發(fā)覺的路由將成為最優(yōu)路由，并被加入路由表中。不同廠家的路由器對于各種路由協(xié)議優(yōu)先級的規(guī)定各不相同。華為Quidway路由器的缺省優(yōu)先級如下表所示。其中：0表示干脆連接的路由，255表示任何來自不行信源端的路由。路由協(xié)議或路由種類相應路由的優(yōu)先級DIRECT0OSPF10STATIC60RIP100IBGP130OSPFASE150EBGP170UNKNOWN255除了干脆路由（DIRECT）外，各動態(tài)路由協(xié)議的優(yōu)先級都可依據用戶需求，手工進行配置。另外，每條靜態(tài)路由的優(yōu)先級都可以不相同。路由的花費路由的花費（metric）表示到達這條路由所指的目的地址的代價，通常路由的花費值會受到線路延遲、帶寬、線路占有率、線路可信度、跳數、最大傳輸單元等因素的影響，不同的動態(tài)路由協(xié)議會選擇其中的一種或幾種因素來計算花費值（如RIP只用跳數來計算花費值）。該花費值只在同一種路由協(xié)議內有比較意義，不同的路由協(xié)議之間的路由花費值沒有可比性，也不存在換算關系。靜態(tài)路由的花費值為0。靜態(tài)路由及配置靜態(tài)路由配置在組網結構比較簡潔的網絡中，只需配置靜態(tài)路由就可以使路由器正常工作，細致設置和運用靜態(tài)路由可以改進網絡的性能，并可為重要的應用保證帶寬。還有一種靜態(tài)路由類型為稱為接口靜態(tài)路由，它用于表示那些干脆連接到路由器接口上的目的網絡。接口靜態(tài)路由優(yōu)先級是0，這意味著它是干脆連接網絡的路由。靜態(tài)路由還有如下的屬性： 可達路由：正常的路由都屬于這種狀況，即路由器將去往該目的地的IP報文送往下一跳，這是靜態(tài)路由的一般用法。 目的地不行達的路由：當到某一目的地的靜態(tài)路由具有“reject”屬性時，任何去往該目的地的IP報文都將被丟棄，并且通過ICMP消息通知源主機目的地不行達。 目的地為黑洞的路由：當到某一目的地的靜態(tài)路由具有“blackhole”屬性時，任何去往該目的地的IP報文都將被丟棄。同“reject”的區(qū)分是不向源主機發(fā)送任何消息。其中各參數的說明如下：（1）ip_address、mask、masklen：目的IP地址和掩碼IP地址為點分十進制格式，掩碼可以用點分十進制表示，也可用掩碼長度（即掩碼中‘1’的位數）表示。（2）interface-typeinterfacce-name、nexthop-address：發(fā)送接口或下一跳地址在配置靜態(tài)路由時，可指定發(fā)送接口interface-typeinterfacce-name，如Serial2；也可指定下一跳地址nexthop-address，如10。究竟是指定發(fā)送接口還是指定下一跳地址要視具體狀況而定。事實上，全部的路由項都可以指定下一跳地址。IP在發(fā)送報文時，首先依據報文的目的地址找尋路由表中與之匹配的路由。只有路由指定了下一跳地址，鏈路層才能通過下一跳IP地址找到對應的鏈路層地址，然后依據該地址將報文轉發(fā)。但是，是否可以指定發(fā)送接口，視具體狀況而定： 對于支持網絡地址到鏈路層地址解析的接口（如以太網口支持ARP），當ip-address和mask（或mask-length）指定了一個主機地址，而且該目的地址就在該接口的干脆連接網絡中，這時可以指定發(fā)送接口。 對于點到點接口，指定發(fā)送接口即隱含指定了下一跳地址，這時認為與該接口相連的對端接口地址就是路由的下一跳地址。如串口封裝PPP協(xié)議，通過PPP協(xié)商獲得對端的IP地址，這時可以不用指定下一跳地址，只需指定發(fā)送接口即可。 對于NBMA接口（如封裝X.25或幀中繼的接口、撥號口等），支持點到多點，這時除了配置IP路由外，還需在鏈路層建立二次路由，即IP地址到鏈路層地址的映射（如dialerroute、x.25mapip或frmapip等）。這種狀況下配置靜態(tài)路由就不能指定發(fā)送接口，而應配置下一跳IP地址。（3）value：優(yōu)先級對優(yōu)先級preference的不同配置，可以敏捷應用路由管理策略。如在配置到達網絡目的地的多條路由時，若指定相同優(yōu)先級，可實現負載分擔；若指定不同優(yōu)先級，則可實現路由備份。在同一吩咐中優(yōu)先級可以多次輸入，但只有最終一個有效。（4）其它參數屬性reject和blackhole分別指明不行達路由和黑洞路由。靜態(tài)路由配置示例在路由器QuidwayA上配置一條到目的網段的靜態(tài)路由，下一跳地址為路由器QuidwayB的S0接口的IP地址。假如鏈路的封裝是PPP或HDLC，也可以指定本路由器的轉發(fā)接口。靜態(tài)路由配置吩咐：[QuidwayA]iproute129.1.0.016Serial0 或[QuidwayA]iproute129.1.0.01610.0.0.2 或[QuidwayA]。缺省路由的配置缺省路由也是一種靜態(tài)路由。簡潔地說，缺省路由就是在沒有找到匹配的路由表入口項時才運用的路由。即只有當沒有合適的路由時，缺省路由才被運用。在路由表中，缺省路由以到網絡（掩碼為）的路由形式出現?？赏ㄟ^吩咐displayiprouting-table的輸出看它是否被設置。假如報文的目的地址不能與路由表的任何入口項相匹配，那么該報文將選取缺省路由。假如沒有缺省路由且報文的目的地址不在路由表中，那么該報文被丟棄的同時，將返回源端一個ICMP報文指出該目的地址或網絡不行達。缺省路由在網絡中是特別有用的。在一個包含上百個路由器的典型網絡中，選擇動態(tài)路由協(xié)議可能耗費較大量的帶寬資源，運用缺省路由意味著采納適當帶寬的鏈路來替代高帶寬的鏈路以滿意大量用戶通信的需求。Internet上大約99.99%的路由器上都存在一條缺省路由！缺省路由并不肯定都是手工配置的靜態(tài)路由，有時也可以由動態(tài)路由協(xié)議產生。比如OSPF路由協(xié)議配置了Stub區(qū)域的路由器會動態(tài)產生一條缺省路由。路由自環(huán)“路由自環(huán)”是指某個報文從一臺路由器發(fā)出，經過幾次轉發(fā)之后又回到初始的路由器。緣由是其中部分路由器的路由表出現錯誤。產生的緣由可能是配置靜態(tài)路由有誤，或者是動態(tài)路由協(xié)議錯誤地計算路由（雖然這種狀況發(fā)生的幾率很?。?。當產生路由自環(huán)時，報文會在幾個路由器之間循環(huán)轉發(fā)，直至TTL=0時才被丟棄，極大地奢侈了網絡資源，因此應當盡量避開“路由自環(huán)”的產生。動態(tài)路由協(xié)議概述動態(tài)路由協(xié)議在協(xié)議棧中的位置全部的動態(tài)路由協(xié)議在TCP/IP協(xié)議棧中都屬于應用層的協(xié)議。但是不同的路由協(xié)議運用的底層協(xié)議不同。OSPF將協(xié)議報文干脆封裝在IP報文中，協(xié)議號89，由于IP協(xié)議本身是不行靠傳輸協(xié)議，所以OSPF傳輸的牢靠性須要協(xié)議本身來保證。BGP運用TCP作為傳輸協(xié)議，提高了協(xié)議的牢靠性，TCP的端口號是179。RIP運用UDP作為傳輸協(xié)議，端口號520。路由協(xié)議的基本原理自治系統(tǒng)（AS）一個AS是一組共享相像的路由策略并在單一管理域中運行的路由器的集合。一個AS可以是一些運行單個IGP（內部網關協(xié)議）協(xié)議的路由器集合，也可以是一些運行不同路由選擇協(xié)議但都屬于同一個組織機構的路由器集合。不管是哪種狀況，外部世界都將整個AS看作是一個實體。每個自治系統(tǒng)都有一個唯一的自治系統(tǒng)編號，這個編號是由因特網授權的管理機構IANA安排的。它的基本思想就是希望通過不同的編號來區(qū)分不同的自治系統(tǒng)。這樣，當網絡管理員不希望自己的通信數據通過某個自治系統(tǒng)時，這種編號方式就特別有用了。例如，該網絡管理員的網絡完全可以訪問某個自治系統(tǒng)，但由于它可能是由競爭對手在管理，或是缺乏足夠的平安機制，因此，可能要回避它。通過采納路由協(xié)議和自治系統(tǒng)編號，路由器就可以確定彼此間的路徑和路由信息的交換方法。自治系統(tǒng)的編號范圍是1到65535，其中1到64511是注冊的因特網編號，64512到65535是專用網絡編號。路由協(xié)議的分類依據工作區(qū)域，路由協(xié)議可以分為IGP和EGP： IGP（InteriorGatewayProtocols）內部網關協(xié)議在同一個自治系統(tǒng)內交換路由信息，RIP、OSPF和IS-IS都屬于IGP。IGP的主要目的是發(fā)覺和計算自治域內的路由信息。 EGP（ExteriorGatewayProtocols）外部網關協(xié)議用于連接不同的自治系統(tǒng)，在不同的自治系統(tǒng)之間交換路由信息，主要運用路由策略和路由過濾等限制路由信息在自治域間的傳播，應用的一個實例是BGP。

依據路由的尋徑算法和交換路由信息的方式，路由協(xié)議可以分為距離矢量協(xié)議（Distant-Vector）和鏈路狀態(tài)協(xié)議。距離矢量協(xié)議包括RIP和BGP，鏈路狀態(tài)協(xié)議包括OSPF、IS-IS。距離矢量路由協(xié)議基于貝爾曼－福特算法，運用D-V算法的路由器通常以肯定的時間間隔向相鄰的路由器發(fā)送他們完整的路由表。接收到路由表的鄰居路由器將收到的路由表和自己的路由表進行比較，新的路由或到已知網絡但開銷（Metric）更小的路由都被加入到路由表中。相鄰路由器然后再接著向外廣播它自己的路由表（包括更新后的路由）。距離矢量路由器關切的是到目的網段的距離（Metric）和矢量（方向，從哪個接口轉發(fā)數據）。在發(fā)送數據前，路由協(xié)議計算到目的網段的Metric；在收到鄰居路由器通告的路由時，將學到的網段信息和收到此網段信息的接口關聯(lián)起來，以后有數據要轉發(fā)到這個網段就運用這個關聯(lián)的接口。距離矢量路由協(xié)議的優(yōu)點：配置簡潔，占用較少的內存和CPU處理時間。缺點：擴展性較差，比如RIP最大跳數不能超過16跳。鏈路狀態(tài)路由協(xié)議基于Dijkstra算法，有時被稱為最短路徑優(yōu)先算法。最短路徑優(yōu)先算法供應比RIP等D-V算法更大的擴展性和快速收斂性，但是它的算法耗費更多的路由器內存和處理實力。D-V算法關切網絡中鏈路或接口的狀態(tài)（up或down、IP地址、掩碼），每個路由器將自己已知的鏈路狀態(tài)向該區(qū)域的其他路由器通告，這些通告稱為鏈路狀態(tài)通告（LSA：LinkStateAdvertisement）。通過這種方式區(qū)域內的每臺路由器都建立了一個本區(qū)域的完整的鏈路狀態(tài)數據庫。然后路由器依據收集到的鏈路狀態(tài)信息來創(chuàng)建它自己的網絡拓樸圖，形成一個到各個目的網段的帶權有向圖。鏈路狀態(tài)算法運用增量更新的機制，只有當鏈路的狀態(tài)發(fā)生了變更時才發(fā)送路由更新信息，這種方式節(jié)約了相鄰路由器之間的鏈路帶寬。部分更新只包含變更了的鏈路狀態(tài)信息，而不是完全的路由表。路由協(xié)議之間的互操作為了在同一個互聯(lián)網中支持多種路由協(xié)議，必需在這些不同的路由協(xié)議之間共享路由信息。例如從RIP學到的路由信息可能須要引入到OSPF協(xié)議中去。這種在不同路由協(xié)議中間交換路由信息的過程被稱為路由引入。路由引入可以是單向的（例如將RIP引入OSPF），也可以是雙向的（RIP和OSPF相互引入）。執(zhí)行路由引入的路由器一般位于不同自治系統(tǒng)或者不同路由域的邊界。由于各路由協(xié)議的算法不同，不同的協(xié)議可能會發(fā)覺不同的路由，因此各路由協(xié)議之間存在如何共享各自發(fā)覺結果的問題。前面我們講過，不同路由協(xié)議之間的花銷不存在可比性，也不存在換算關系，所以在引入路由時必需重新設置引入路由的Metric值，或者運用系統(tǒng)默認的數值。VRP支持將一種路由協(xié)議發(fā)覺的路由引入（import-route）到另一種路由協(xié)議中，每種協(xié)議都有相應的路由引入機制。路由協(xié)議的相互引入實現了不同路由信息的共享，但同時也帶來了一些問題。運用多種路由協(xié)議通常會導致網絡管理困難和額外開銷增大。當路由器將從一個自治系統(tǒng)學到的路由信息再發(fā)送回同一自治系統(tǒng)，就有可能會產生路由環(huán)路。另外，由于各路由協(xié)議運用不同的度量值來確定最佳路由，所以利用引入的路由信息進行路徑選擇有可能會導致次最佳路由。一般狀況下，應盡量避開重疊運用路由協(xié)議（同一個區(qū)域內既運用RIP，又運用OSPF），運用不同路由協(xié)議的網絡之間要有明確的邊界；假如有一臺以上的路由器擔當路由引入點，應只在一個方向上進行路由引入，以避開路由環(huán)路和因收斂時間不一樣導致的問題。假如在一個路由域中只有一臺邊界路由器，可以運用雙向引入。衡量路由協(xié)議的一些性能指標距離矢量路由協(xié)議概述距離矢量算法基本原理距離矢量（Distance-Vector，簡稱D-V）算法（也稱Bellman-Ford算法）周期性地將路由表信息的拷貝在路由器之間傳送。當網絡拓撲變更時，也會將更新信息剛好傳送給路由器。每一個路由器只能接收到網絡中相鄰路由器的路由表，就如圖所示，路由器B接收到相鄰路由器A的信息，通過增加一個距離矢量數（例如一個跳數）來增大距離矢量，然后將更新的路由表信息傳送給相鄰路由器C。這種逐步過程發(fā)生在相鄰路由器之間。距離矢量算法的數學模型如下：我們用D（i，j）來表示從實體i到j的最佳路由的Metric，i、j可以是系統(tǒng)中的隨意一對實體，用d（i，j）來表示單個跳數的花費，也就是從i干脆到j的花費，假如i與j不是干脆相鄰的，則d（i，j）為無窮大。這樣隨意兩個實體間的最佳Metric可以表示如下：D（i，i）＝0對全部的iD（i，j）＝min[d（i，k）＋D（k，j）]i不等于k時k由于我們把非相鄰兩實體間的d（i，k）定義為無窮大，當表達式中k不是i的相鄰主機或路由器時，D（i，j）恒久不行能為最小，故我們也可以把k限定為與i相鄰。由此我們可以得出一個基于這個數學模型的計算Metric的簡潔算法：實體i接收它的鄰居們k發(fā)送給它的到目標主機j的距離評價D(k，j)，并加上d（i，k），在這里d（i，k）是通過i，k之間網絡所需的cost值，接下來i比較來自所需鄰居的信息，并選擇其中最小的?？梢宰C明，在拓撲結構不變的狀況下該算法在有限時間內收斂于正確的D（i，j）。距離矢量算法通過上述方法累加網絡距離，并維護網絡拓撲信息數據庫。運用這種算法，路由器并不能知道整個網絡的準確拓撲結構。某種程度上，距離矢量信息類似十字路口上指向目的地的路標，沿著路標的指向前進，在下一個十字路口，會再看到一個路標，但在這個路標處，距離目的地就近了一些。只要路徑中每下一個路標都能表示到目的地距離的縮短，則這個路徑為最優(yōu)的。距離矢量協(xié)議路由發(fā)覺距離矢量協(xié)議干脆傳送各自的路由表信息。網絡中的路由器從自己的鄰居路由器得到路由信息，并將這些路由信息連同自己的本地路由信息發(fā)送給其他鄰居，這樣一級級的傳遞下去以達到全網同步。每個路由器都不了解整個網絡拓撲，它們只知道與自己干脆相連的網絡狀況，并依據從鄰居得到的路由信息更新自己的路由表。距離矢量協(xié)議無論是實現還是管理都比較簡潔，但是它的收斂速度慢，報文量大，占用較多網絡開銷，并且為避開路由環(huán)路須要做各種特別處理。距離矢量協(xié)議拓撲變更距離矢量算法要求每個路由器將自己的路由表傳送給相鄰的路由器。當路由器接收到更新的路由信息時，首先將更新的信息與原有的路由表中的信息相比較，遇到下述狀況之一時，須修改本地路由表（假設RouterA收到RouterB的D-V報文）以反映最新的網絡變更：⑴RouterB的路由表中列出的某表項RouterA的路由表中沒有，則RouterA的路由表中須增加相應表項，其目標網絡為RouterB路由表中的目標網絡，其路徑開銷為RouterB表項中的路徑開銷加１（假設以跳數計算路徑開銷），其下一跳為RouterB；⑵RouterB的路由表中去往某目標網絡的路徑開銷比RouterA的路由表中去往該目標網絡的路徑開銷減１還小，這說明去往該目標網絡若經過RouterB路徑開銷會更小，則RouterA修改本表項，將下一跳改為RouterB，路徑開銷為RouterB中的路徑開銷加１；⑶RouterA的路由表中去往某目標網絡的下一跳為RouterB，而RouterB的路由表中去往該目標網絡的路徑開銷發(fā)生了變更，則RouterA中相應表項的路徑開銷須修改，以RouterB的更新后的路徑開銷加１取代原來的路徑開銷；⑷RouterA的路由表中去往某目標網絡的下一跳為RouterB，而RouterB的路由表中不再包含去往該目標網絡的路徑，則RouterA的路由表中相應路徑應刪除。路由環(huán)路問題路由環(huán)路產生由于網絡故障可能會引起路徑與實際網絡拓撲結構不一樣而導致網絡不能快速收斂，這時，可能會發(fā)生路由環(huán)路現象。圖中用一個簡潔的網絡結構來說明路由環(huán)路的產生。如上圖所示，假如網絡11.4.0.0故障，就可能會在路由器之間產生路由環(huán)路，下面是產生路由環(huán)路的步驟：在網絡發(fā)生故障之前，全部的路由器都具有正確一樣的路由表，網絡是收斂的。在本例中，路徑開銷用跳數來計算，所以，每條鏈路的開銷是1。路由器C與網絡直連，跳數為0。路由器B經過路由器C到達網絡，跳數為1。路由器A經過路由器B到達網絡，跳數為2。當網絡11.4.0.0發(fā)生故障，路由器C最先收到故障信息，路由器C把網絡11.4.0.0設為不行達，并等待更新周期到來通告這一路由變更給相鄰路由器。假如，路由器B的路由更新周期在路由器C之前到來，那么路由器C就會從路由器B那里學習到去往11.4.0.0的新路由（事實上，這一路由已經是錯誤路由了）。這樣路由器C的路由表中就記錄了一條錯誤路由（經過路由器B，可去往網絡，跳數增加到2）。路由器C學習了一條錯誤信息后，它會把這樣的路由信息再次通告給路由器B，依據通告原則，路由器B也會更新這樣一條錯誤路由信息，認為可以通過路由器A去往網絡，跳數增加到3。這樣，路由器B認為可以通過路由器C去往網絡，路由器C認為可以通過路由器B去往網絡，就形成了環(huán)路。

環(huán)路補救方案如上所述，發(fā)生路由環(huán)路時，路由器去往網絡11.4.0.0的跳數會不斷的增大，網絡無法收斂。為解決這個問題，我們給跳數定義一個最大值，在RIP路由協(xié)議中，允許跳數最大值為16。在圖中，當跳數到達最大值時，網絡11.4.0.0被認為是不行達的。路由器會在路由表中顯示網絡不行達信息，并不再更新到達網絡11.4.0.0的路由。通過定義最大值，距離矢量路由協(xié)議可以解決發(fā)生環(huán)路時路由權值無限增大的問題，同時也校正了錯誤的路由信息。但是，在最大權值到達之前，路由環(huán)路還是會存在。也就是說，以上解決方案只是補救措施，不能避開環(huán)路產生，只能減輕路由環(huán)路產生的危害。路由協(xié)議的設計者們又供應了諸如水平分割、觸發(fā)更新等多種避開環(huán)路產生幾率的方案。

環(huán)路避開方案水平分割是在距離矢量路由協(xié)議中最常用的避開環(huán)路發(fā)生的解決方案之一。分析產生路由環(huán)路的緣由，其中一條就是因為路由器將從某個鄰居學到的路由信息又告知了這個鄰居。水平分割的思想就是在路由信息傳送過程中，不再把路由信息發(fā)送給接收此路由信息的接口上。如上圖所示： 路由器C告知路由器B去往網絡的路由，路由器B會把此路由信息傳遞給路由器A。同時，也會再傳回給路由器C。網絡沒有崩潰時，路由器C不會接受路由器B傳遞來的去往網絡的路由信息。因為，路由器C有花費更小的路由。 假如路由器C到達網絡的路由崩潰了，路由器C就會接受路由器B傳遞來的去往網絡11.4.0.0的路由信息，盡管這條路由信息已經是錯誤路由了（因為隨著路由器C去往網絡的路由崩潰，路由器B從路由器C學到的去往網絡11.4.0.0路由也就錯誤了）。但是路由器C并不知道這一點。這樣，路由器B認為可以通過路由器C去往網絡11.4.0.0，路由器C認為可以通過路由器B去往網絡，就形成了環(huán)路。 水平分割方法就是解決這樣問題的，水平分割不允許路由器將路由更新信息再次傳回到傳出該路由信息的端口。上圖中，路由器B從路由器C那里學習到了去往網絡11.4.0.0的路由。水平分割規(guī)定：路由器B不再把去往網絡11.4.0.0的路由信息傳回給路由器C，從而在肯定程度上避開了環(huán)路的產生。

路由中毒和抑制時間結合起來，也可以在肯定程度上避開路由環(huán)路產生，同時也可以抑制因復位接口等緣由，引起的網絡動蕩。這種方法在網絡故障或接口復位時，使相應路由中毒，同時啟動抑制時間，限制路由器在抑制時間內不要輕易更新自己的路由表。從而，避開環(huán)路產生、抑制網絡動蕩。如上圖所示： 當網絡發(fā)生故障時，路由器C使自己路由表中的此路由項中毒，也就是在路由表中使到達網絡的路徑開銷是無窮大（也就是不行達），同時啟動抑制時間，在抑制時間結束之前的任何時刻，假如從同一相鄰路由器（同一方向）又接收到此路由可達的更新信息時，路由器就將網絡標識為可達，并刪除抑制時間。 假如接收到其他的相鄰路由器的更新信息，且新的權值比以前的權值好，則路由器就將更新路由表，接受這一更優(yōu)的路由，并刪除抑制時間。 在抑制時間結束之前的任何時刻，假如從其他的相鄰路由器接收到路徑可用的更新信息時，但新的權值沒有以前的權值好，則不接收此更新路由。假如在抑制時間過后，路由器仍能收到該更新路由信息，則路由器將更新路由表。

如圖所示，網絡11.4.0.0不行達了，路由器C最先得到這一信息。通常，更新路由信息會定時發(fā)送給相鄰路由器。例如，RIP協(xié)議每隔30秒發(fā)送一次。但假如在路由器C等待更新周期到來的時候，路由器B的更新報文傳到了路由器C，路由器C就會學到路由器B的去往網絡的錯誤路由。這樣就會形成路由環(huán)路。假如路由器C發(fā)覺網絡故障之后，不再等待更新周期到來，就馬上發(fā)送路由更新信息，則可以避開產生上述問題。這就是觸發(fā)更新機制。觸發(fā)更新機制是在路由信息產生某些變更時，馬上發(fā)送給相鄰路由器一種稱為觸發(fā)更新的信息。路由器檢測到網絡拓撲變更，馬上依次發(fā)送觸發(fā)更新信息給相鄰路由器，假如每個路由器都這樣做，這個更新會很快傳播到整個網絡。在圖中，路由器C馬上通告網絡不行達信息，路由器B接收到這個信息，就從S0口發(fā)出網絡不行達信息，依次路由器A從E0口通告此信息。從上述敘述可以看出，運用觸發(fā)更新方法能夠在肯定程度上避開路由環(huán)路發(fā)生。但是，仍舊存在兩個問題： 包含有更新信息的數據包可能會被丟掉或損壞。 假如觸發(fā)更新信息還沒有來得急發(fā)送，路由器就接收到相鄰路由器的周期性路由更新信息，使路由器更新了錯誤的路由信息。為解決以上的問題，我們將抑制時間和觸發(fā)更新相結合，就可以解決上述問題。抑制時間方法有一個規(guī)則就是，當到某一目的網絡的路徑出現故障，在肯定時間內，路由器不輕易接收到這一目的網絡的路徑信息。因此，將抑制時間和觸發(fā)更新相結合就可以確保了觸發(fā)信息有足夠的時間在網絡中傳播。

在多路徑狀況下的解決方案在下面的例子中，路由器之間有多條路徑到達對方，圖中，路由器A，D，E都有兩條路徑到達網絡11.4.0.0。當網絡11.4.0.0發(fā)生故障時，會有下面的情形發(fā)生；⑴路由中毒——當路由器B檢測到網絡11.4.0.0故障時，路由器B使全部連接該網絡的路徑中毒，使到此網絡的跳數為最大數值。⑵設定抑制時間——旦路由器B使連接網絡11.4.0.0的路徑中毒，則它會設定一個抑制時間。⑶發(fā)送觸發(fā)更新信息——路由器B向路由器A、D發(fā)送觸發(fā)更新信息，指出網絡11.4.0.0故障。新的路由信息在其它網絡間傳輸，使得其余路由器再重復步驟2、3。路由器A、D接收到觸發(fā)更新信息以后，在抑制時間內禁止更新的路徑信息。接下來，路由器A和D再向路由器E發(fā)送網絡11.4.0.0故障的觸發(fā)更新信息。路由器Ｅ接收到觸發(fā)更新信息后，設定自己的抑制時間，始終處于等待狀態(tài)，直到出現下面的情形： 抑制時間結束。出現這種狀況，路由器Ｅ確定網絡不行達。 接收到網絡狀態(tài)變更的信息。出現這種狀況，路由器Ｅ更新路由表。 接收到具有更好權值的路徑更新信息。出現這種狀況，路由器Ｅ更新路由表。RIP路由協(xié)議RIP協(xié)議概述RIP是RoutingInformationProtocol（路由信息協(xié)議）的簡稱。它是一種相對簡潔的動態(tài)路由協(xié)議，但在實際運用中有著廣泛的應用。RIP是一種基于D-V算法的路由協(xié)議，它通過UDP交換路由信息，每隔30秒向外發(fā)送一次更新報文。假如路由器經過180秒沒有收到來自對端的路由更新報文，則將全部來自此路由器的路由信息標記為不行達，若在其后120秒內仍未收到更新報文，就將該條路由從路由表中刪除。RIP運用跳數（HopCount）來衡量到達目的網絡的距離，稱為路由權（RoutingMetric）。在RIP中，路由器到與它干脆相連網絡的跳數為0，通過一個路由器可達的網絡的跳數為1，其余依此類推。為限制收斂時間，RIP規(guī)定metric取值0~15之間的整數，大于或等于16的跳數被定義為無窮大，即目的網絡或主機不行達。為提高性能，防止產生路由環(huán)路，RIP支持水平分割（SplitHorizon）與路由中毒（PoisonReverse），并在路由中毒時采納觸發(fā)更新（TriggeredUpdate）。另外，RIP協(xié)議還允許引入其它路由協(xié)議所得到的路由。RIP包括RIP-1和RIP-2兩個版本，RIP-1不支持變長子網掩碼(VLSM)，RIP-2支持變長子網掩碼(VLSM)，同時RIP-2支持明文認證和MD5密文認證。RIP-1運用廣播發(fā)送報文，RIP-2有兩種傳送方式：廣播方式和組播方式，缺省將采納組播發(fā)送報文，RIP-2的組播地址為。組播發(fā)送報文的好處是在同一網絡中那些沒有運行RIP的網段可以避開接收RIP的廣播報文；另外，組播發(fā)送報文還可以使運行RIP-1的網段避開錯誤地接收和處理RIP-2中帶有子網掩碼的路由。

RIP協(xié)議是最早運用的IGP之一，RIP協(xié)議被設計用于運用同種技術的中小型網絡，因此適應于大多數的校內網和運用速率變更不是很大的區(qū)域性網絡。對于更困難的環(huán)境，一般不運用RIP協(xié)議。在實現時，RIP作為一個系統(tǒng)長駐進程存在于路由器中，它負責從網絡中的其它路由器接收路由信息，從而對本地IP層路由表作動態(tài)的維護，保證IP層發(fā)送報文時選擇正確的路由，同時廣播本路由器的路由信息，通知相鄰路由器作相應的修改。RIP協(xié)議處于UDP協(xié)議的上層，RIP所接收的路由信息都封裝在UDP的數據報中，RIP在520號端口上接收來自遠程路由器的路由修改信息，并對本地的路由表做相應的修改，同時通知其它路由器。通過這種方式，達到全局路由的同步。RIP協(xié)議的實現RIP啟動時的初始路由表僅包含本路由器的一些直連接口路由。RIP協(xié)議啟動后向各接口廣播一個Request報文。鄰居路由器的RIP協(xié)議從某接口收到Request報文后，依據自己的路由表，形成Response報文向該接口對應的網絡廣播。RIP接收鄰居路由器回復的包含鄰居路由器路由表的Response報文，形成自己的路由表。RIP依據D-V算法的特點，將協(xié)議的參與者分為主動機和被動機兩種。主動機主動向外廣播路由刷新報文，被動機被動地接收路由刷新報文。一般狀況下，主機作為被動機，路由器則既是主動機又是被動機，即在向外廣播路由刷新報文的同時，接收來自其它主動機的D-V報文，并進行路由刷新。

RIP協(xié)議以30秒為周期用Response報文廣播自己的路由表。收到鄰居發(fā)送而來的Response報文后，RIP協(xié)議計算報文中的路由項的度量值，比較其與本地路由表路由項度量值的差別，更新自己的路由表。報文中路由項度量值的計算：metric'=MIN（metric+cost,16），metric為報文中攜帶的度量值信息，cost為接收報文的網絡的度量值開銷，缺省為1（1跳），16代表不行達。RIP路由表的更新原則：對本路由表中已有的路由項，當發(fā)送報文的網關相同時，不論度量值增大或是削減，都更新該路由項（度量值相同時只將其老化定時器清零）；對本路由表中已有的路由項，當發(fā)送報文的網關不同時，只在度量值削減時，更新該路由項；對本路由表中不存在的路由項，在度量值小于不行達（16）時，在路由表中增加該路由項；路由表中的每一路由項都對應一老化定時器，當路由項在180秒內沒有任何更新時，定時器超時，該路由項的度量值變?yōu)椴恍羞_（16）。某路由項的度量值變?yōu)椴恍羞_后，以該度量值在Response報文中發(fā)布四次（120秒），之后從路由表中清除。RIP協(xié)議配置吩咐在各項配置任務中，必需先啟動RIP、使能RIP網絡后，才能配置其它的功能特性。而配置與接口相關的功能特性不受RIP是否使能的限制。須要留意的是，在關閉RIP后，原來的接口參數也同時失效。在全局配置模式下用rip吩咐啟動RIP協(xié)議并進入RIP協(xié)議配置模式。 RIP任務啟動后還必需指定其工作網段，RIP只在指定網段上的接口工作；對于不在指定網段上的接口，RIP既不在它上面接收和發(fā)送路由，也不將它的接口路由轉發(fā)出去，就好象這個接口不存在一樣。network-number為使能或不使能的網絡的地址，可為各個接口IP網絡的地址。當對某一地址運用吩咐Network時，效果是使能該地址的網段的接口。例如：，用displaycurrent-configuration和displayrip吩咐看到的均是。 RIP是一個廣播發(fā)送報文的協(xié)議，為與非廣播網絡交換路由信息，就必需采納定點傳送的方式peer。通常的狀況下，我們不建議用戶運用該吩咐，因為對端并不須要一次收到兩份相同的報文。須要留意的是：peer在發(fā)送報文時也要受ripwork、ripoutput、ripinput和network等的限制。 可指定接口所處理RIP報文的版本。須要留意的是：RIP-1采納廣播形式發(fā)送報文；RIP-2有兩種傳送方式，廣播方式和多播方式，缺省將采納多播發(fā)送報文。RIP-2中多播地址為。多播發(fā)送報文的好處是在同一網絡中那些未運行RIP的主機可以避開接收RIP的廣播報文。另外，多播發(fā)送報文還可以使運行RIP-1的主機避開錯誤地接收和處理RIP-2中帶有子網掩碼的路由。當接口運行RIP-1時，只接收與發(fā)送RIP-1與RIP-2廣播報文，不接收RIP-2多播報文。當接口運行在RIP-2廣播方式時，只接收與發(fā)送RIP-1與RIP-2廣播報文，不接收RIP-2多播報文；當接口運行在RIP-2多播方式時，只接收和發(fā)送RIP-2多播報文；不接收RIP-1與RIP-2廣播報文。缺省狀況下，接口運行RIP-1報文，即只能接收與發(fā)送RIP-1報文。

可指定RIP在接口上的工作狀態(tài)，如接口上是否運行RIP，即是否在接口發(fā)送和接收RIP刷新報文；還可單獨指定接口是否發(fā)送或者接收更新報文。在缺省狀況下，一個接口既可接收RIP更新報文，也可發(fā)送RIP更新報文。undoripwork吩咐的功能與undonetwork吩咐功能相近，但它們并不完全相同。相同點在于，運用任一吩咐的接口都不再收發(fā)RIP路由；區(qū)分在于：在undoripwork狀況下，其它接口對運用該吩咐的接口的路由仍舊轉發(fā)，而在undonetwork的狀況下，其它接口對運用該吩咐的接口的路由不再轉發(fā)，見到的效果就象少了一個接口。另外，ripwork從功能上等價于ripinput與ripoutput兩個吩咐。 路由聚合是指：同一自然網段內的不同子網的路由在向外（其它網段）發(fā)送時聚合成一條自然掩碼的路由發(fā)送。路由聚合削減了路由表中的路由信息量，也削減了路由交換的信息量。RIP-1只發(fā)送自然掩碼的路由，即總是以路由聚合形式向外發(fā)送路由，關閉路由聚合對RIP-1將不起作用。RIP-2支持無類別路由，當須要將子網的路由廣播出去時，可關閉RIP-2的路由聚合功能。缺省狀況下，允許RIP-2進行路由聚合。 RIP-1不支持報文認證，但當接口運行RIP-2時，可進行報文的認證。RIP-2支持兩種認證方式：明文認證simple和MD5密文認證。MD5密文認證的報文格式有兩種：一種遵循RFC1723（RIPVersion2CarryingAdditionalInformation）規(guī)定；另一種遵循RFC2083（RIP-2MD5Authentication）規(guī)定。明文認證不能供應平安保障，未經加密的認證字將隨報文一同傳送，所以明文認證不能用于平安性要求較高的狀況。nonstandard-compatible：指定MD5認證報文運用RFC2082標準的報文格式。usual：指定MD5認證報文運用RFC1723標準的報文格式，此報文格式是業(yè)界多數路由器通用的。缺省狀況下，接口不對報文進行認證。若配置了MD5認證模式，缺省狀況下，采納運用nonstandard-compatible的報文格式。RIP協(xié)議配置舉例如膠片所示，RTA和RTB之間鏈路層封裝PPP協(xié)議，RTB和RTC之間鏈路層封裝FR協(xié)議，全部路由器啟動RIP路由協(xié)議。RTA和RTB之間做MD5驗證。主要配置如下：RTA:[RTA]rip[RTA-rip]networkall[RTA-Ethernet0][RTA-Ethernet0]ripversion2broadcast[RTA-Serial0]link-protocolppp[RTA-Serial0][RTA-Serial0]ripversion2broadcast[RTA-Serial0]ripauthentication-modemd5key-stringquidway//MD5 RTB:[RTB]rip[RTB-rip]networkall[RTB-rip]peer//配置報文指定發(fā)送[RTB-Ethernet0[RTB-Ethernet0]ripversion2broadcast[RTB-Serial0]link-protocolppp[RTB-Serial0][RTB-Serial0]ripversion2broadcast[RTB-Serial0]ripauthentication-modemd5key-stringquidway//MD5[RTB-Serial1]link-protocolfr[RTB-Serial1][RTB-Serial1]ripversion2broadcastRTC:[RTC]frswitching //使能幀中繼交換[RTC]rip[RTC-rip]networkall[RTC-rip]peer2.1.1.2[RTC-Ethernet0][RTC-Ethernet0]ripversion2broadcast[RTC-Serial0]link-protocolfr[RTC-Serial0]frinterface-typeDCE //封裝幀中繼接口類型[RTC-Serial0]frdlci20 //安排DLCI[RTC-Serial0][RTC-Serial0]ripversion2broadcast顯示RIP協(xié)議配置信息用displayrip顯示當前RIP協(xié)議的運行狀態(tài)：RIPisturningoncheckzeroisondefault-metric:16//校驗和開關打開，缺省路由權為16；nopeer//沒有指定定點傳送地址；120.0.0.0//在20.0.0.0與120.0.0.0網段上運用RIP協(xié)議；summaryisonpreference:100//自動聚合路由，RIP路由的preference為100。RIP協(xié)議的debug信息用info-centerconsoledebugging吩咐設置輸出調試信息到console口；運用debuggingrippacket打開RIP協(xié)議的調試開關。實際顯示的RIP信息如下：RIP:receiveResponsefrom120.0.0.2（serial0）packet:vers1,cmdResponse,length24dest110.0.0.0,Metric1路由器從120.0.0.2收到一個Response報文，包含信息：版本號、報文長度，報文的主體是一條路由信息：目標地址（dest）是，度量值（Metric）是1。RIP:send20.0.0.1to255.255.255.255packet:vers1,cmdResponse,length44dest110.0.0.0,Metric2dest120.0.0.0,Metric1路由器發(fā)送一個Response報文，包含信息：版本號、報文長度，報文的主體是兩條路由信息：dest110.0.0.0,Metric2和dest120.0.0.0,Metric1。OSPF簡介OSPF協(xié)議概述OSPF是OpenShortestPathFirst（即“開放最短路由優(yōu)先協(xié)議”）的縮寫。它是IETF（InternetEngineeringTaskForce）組織開發(fā)的一個基于鏈路狀態(tài)的自治系統(tǒng)內部路由協(xié)議。在IP網絡上，它通過收集和傳遞自治系統(tǒng)的鏈路狀態(tài)來動態(tài)地發(fā)覺并傳播路由。當前OSPF協(xié)議運用的是其次版，最新的RFC是2328。OSPF協(xié)議具有如下特點： 適應范圍——OSPF支持各種規(guī)模的網絡，最多可支持幾百臺路由器。 快速收斂——假如網絡的拓撲結構發(fā)生變更，OSPF馬上發(fā)送更新報文，使這一變更在自治系統(tǒng)中同步。 無自環(huán)——由于OSPF通過收集到的鏈路狀態(tài)用最短路徑樹算法計算路由，故從算法本身保證了不會生成自環(huán)路由。 子網掩碼——由于OSPF在描述路由時攜帶網段的掩碼信息，所以OSPF協(xié)議不受自然掩碼的限制，對VLSM供應很好的支持。 區(qū)域劃分——OSPF協(xié)議允許自治系統(tǒng)的網絡被劃分成區(qū)域來管理，區(qū)域間傳送的路由信息被進一步抽象，從而削減了占用網絡的帶寬。 等值路由——OSPF支持到同一目的地址的多條等值路由。 路由分級——OSPF運用4類不同的路由，按優(yōu)先依次來說分別是：區(qū)域內路由、區(qū)域間路由、第一類外部路由、其次類外部路由。 支持驗證——它支持基于接口的報文驗證以保證路由計算的平安性。組播發(fā)送——OSPF在有組播發(fā)送實力的鏈路層上以組播地址發(fā)送協(xié)議報文，即達到了廣播的作用，又最大程度的削減了對其他網絡設備的干擾。一些基本概念RouterID：一臺路由器假如要運行OSPF協(xié)議，必需存在RouterID，可以運用吩咐：手工配置。假如沒有配置，則系統(tǒng)會優(yōu)先選擇Lookback接口的IP地址作為ID（因為Lookback接口總是處于UP狀態(tài)），假如沒有配置Lookback接口，OSPF會從當前接口的IP地址中自動選一個IP地址作為ID。假如一臺路由器的RouterID在運行中變更，必需重啟OSPF協(xié)議或重啟路由器才能使新的RouterID生效。假如想查看本路由器的RouterID，執(zhí)行吩咐displayospf。協(xié)議號：OSPF協(xié)議用IP報文干脆封裝協(xié)議報文，協(xié)議號是89。鏈路狀態(tài)OSPF協(xié)議計算路由是以本路由器周邊網絡的拓撲結構為基礎的。每臺路由器將自己周邊的網絡拓撲描述出來，傳遞給其他全部的路由器。OSPF將不同的網絡拓撲抽象為以下四種類型： 該接口所連的網段中只有本路由器自己。（stubnetworks） 該接口通過點到點的網絡與一臺路由器相連。（point-to-point） 該接口通過廣播或NBMA的網絡與多臺路由器相連。（broadcastorNBMAnetworks） 該接口通過點到多點的網絡與多臺路由器相連。（point-to-multipoint）NBMA與點到多點的區(qū)分：在OSPF協(xié)議中NBMA和點到多點都是指非廣播多點可達的網絡，但NBMA網絡必需滿意全連通（fullmeshed）的要求，即隨意兩點都可以不經轉發(fā)而使報文直達對端。否則，我們稱該網絡是點到多點網絡。如上圖所示，RTA四周的鏈路狀態(tài)狀況可歸納為以下四種：1）通過PPP協(xié)議與另一臺路由器RTB干脆相連；2）通過一個X.25網絡與RTC和RTD相連（該網絡是全連通的）；3）通過一個FrameRelay網絡與RTE和RTF相連（該網絡不是全連通的，RTE與RTF不干脆相連）；計算路由上圖中描述了通過OSPF協(xié)議計算路由的過程。（1）由四臺路由器組成的網絡，連線旁邊的數字表示從一臺路由器到另一臺路由器所須要的花費。為簡化問題，我們假定兩臺路由器相互之間發(fā)送報文所需花費是相同的。（2）每臺路由器都依據自己四周的網絡拓撲結構生成一條LSA（鏈路狀態(tài)廣播），并通過相互之間發(fā)送協(xié)議報文將這條LSA發(fā)送給網絡中其它的全部路由器。這樣每臺路由器都收到了其它路由器的LSA，全部的LSA放在一起稱作LSDB（鏈路狀態(tài)數據庫）。明顯，4臺路由器的LSDB都是相同的。（3）由于一條LSA是對一臺路由器四周網絡拓撲結構的描述，那么LSDB則是對整個網絡的拓撲結構的描述。路由器很簡潔將LSDB轉換成一張帶權的有向圖，這張圖便是對整個網絡拓撲結構的真實反映。明顯，4臺路由器得到的是一張完全相同的圖。（4）接下來每臺路由器在圖中以自己為根節(jié)點，運用SPF算法計算出一棵最短路徑樹，由這棵樹得到了到網絡中各個節(jié)點的路由表。明顯，4臺路由器各自得到的路由表是不同的。這樣每臺路由器都計算出了到其它路由器的路由。由上面的分析可知：OSPF協(xié)議計算出路由主要有以下三個主要步驟： 描述本路由器周邊的網絡拓撲結構，并生成LSA。 將自己生成的LSA在自治系統(tǒng)中傳播。并同時收集全部的其他路由器生成的LSA。 依據收集的全部的LSA計算路由。OSPF的協(xié)議報文OSPF的報文類型一共有五種：HELLO報文（HelloPacket）：最常用的一種報文，周期性的發(fā)送給本路由器的鄰居。內容包括一些定時器的數值，DR，BDR，以及自己已知的鄰居。DD報文（DatabaseDescriptionPacket）：兩臺路由器進行數據庫同步時，用DD報文來描述自己的LSDB，內容包括LSDB中每一條LSA的摘要（摘要是指LSA的HEAD，通過該HEAD可以唯一標識一條LSA）。這樣做是為了削減路由器之間傳遞信息的量，因為LSA的HEAD只占一條LSA的整個數據量的一小部分，依據HEAD，對端路由器就可以推斷出是否已經有了這條LSA。LSR報文（LinkStateRequestPacket）：兩臺路由器相互交換過DD報文之后，知道對端的路由器有哪些LSA是本地的LSDB所缺少的或是對端更新的LSA，這時須要發(fā)送LSR報文向對方懇求所需的LSA。內容包括所須要的LSA的摘要。LSU報文（LinkStateUpdatePacket）：用來向對端路由器發(fā)送所須要的LSA，內容是多條LSA（全部內容）的集合。LSAck報文（LinkStateAcknowledgmentPacket）用來對接收到的LSU報文進行確認。內容是須要確認的LSA的HEAD（一個報文可對多個LSA進行確認）。區(qū)域劃分為什么須要劃分區(qū)域：隨著網絡規(guī)模日益擴大，網絡中的路由器數量不斷增加。當一個巨型網絡中的路由器都運行OSPF路由協(xié)議時，就會遇到如下問題： 每臺路由器都保留著整個網絡中其他全部路由器生成的LSA，這些LSA的集合組成LSDB，路由器數量的增多會導致LSDB特別浩大，這會占用大量的存儲空間。 LSDB的浩大會增加運行SPF算法的困難度，導致