OSPF路由協(xié)議是一種典型的鏈路狀態(tài)(Link-state)的路由

1、第第5節(jié)節(jié) OSPF協(xié)議協(xié)議一、概述一、概述vOSPF路由協(xié)議是一種典型的鏈路狀態(tài)路由協(xié)議是一種典型的鏈路狀態(tài)（Link-state）的路由協(xié)議，一般用于同一）的路由協(xié)議，一般用于同一個路由域內(nèi)。在這里，路由域是指一個自治個路由域內(nèi)。在這里，路由域是指一個自治系統(tǒng)（系統(tǒng)（Autonomous System），即），即AS，它，它是指一組通過統(tǒng)一的路由政策或路由協(xié)議互是指一組通過統(tǒng)一的路由政策或路由協(xié)議互相交換路由信息的網(wǎng)絡(luò)。在這個相交換路由信息的網(wǎng)絡(luò)。在這個AS中，所有中，所有的的OSPF路由器都維護(hù)一個相同的描述這個路由器都維護(hù)一個相同的描述這個AS結(jié)構(gòu)的數(shù)據(jù)庫，該數(shù)據(jù)庫中存放的是路由結(jié)構(gòu)的

2、數(shù)據(jù)庫，該數(shù)據(jù)庫中存放的是路由域中相應(yīng)鏈路的狀態(tài)信息，域中相應(yīng)鏈路的狀態(tài)信息，OSPF路由器正路由器正是通過這個數(shù)據(jù)庫計算出其是通過這個數(shù)據(jù)庫計算出其OSPF路由表的。路由表的。 v作為一種鏈路狀態(tài)的路由協(xié)議，作為一種鏈路狀態(tài)的路由協(xié)議，OSPF將鏈將鏈路狀態(tài)廣播數(shù)據(jù)包路狀態(tài)廣播數(shù)據(jù)包LSA（Link State Advertisement）傳送給在某一區(qū)域內(nèi)的所）傳送給在某一區(qū)域內(nèi)的所有路由器，這一點與距離矢量路由協(xié)議不同。有路由器，這一點與距離矢量路由協(xié)議不同。運行距離矢量路由協(xié)議的路由器是將部分或運行距離矢量路由協(xié)議的路由器是將部分或全部的路由表傳遞給與其相鄰的路由器。全部的路由表傳遞給

3、與其相鄰的路由器。 二、二、OSPF協(xié)議的特點協(xié)議的特點v可以適應(yīng)大規(guī)模網(wǎng)絡(luò)可以適應(yīng)大規(guī)模網(wǎng)絡(luò)v路由變化收斂快路由變化收斂快v無路由自環(huán)無路由自環(huán)v支持可變長子網(wǎng)掩碼支持可變長子網(wǎng)掩碼VLSMv支持等值路由支持等值路由v支持區(qū)域劃分支持區(qū)域劃分v提供路由分級管理提供路由分級管理v支持驗證支持驗證v支持以組播地址發(fā)送協(xié)議報文支持以組播地址發(fā)送協(xié)議報文三、三、OSPF通過鏈路狀態(tài)描述網(wǎng)絡(luò)拓?fù)渫ㄟ^鏈路狀態(tài)描述網(wǎng)絡(luò)拓?fù)?作為一種典型的鏈路狀態(tài)的路由協(xié)議，作為一種典型的鏈路狀態(tài)的路由協(xié)議，OSPF還得遵循鏈路狀態(tài)路由協(xié)議的統(tǒng)一算還得遵循鏈路狀態(tài)路由協(xié)議的統(tǒng)一算法。鏈路狀態(tài)的算法非常簡單，在這里將鏈法。鏈

4、路狀態(tài)的算法非常簡單，在這里將鏈路狀態(tài)算法概括為以下四個步驟：路狀態(tài)算法概括為以下四個步驟：1、首先當(dāng)路由器初始化或當(dāng)網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變、首先當(dāng)路由器初始化或當(dāng)網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生變化（例如增減路由器，鏈路狀態(tài)發(fā)生變化等）化（例如增減路由器，鏈路狀態(tài)發(fā)生變化等）時，路由器會產(chǎn)生鏈路狀態(tài)廣播數(shù)據(jù)包時，路由器會產(chǎn)生鏈路狀態(tài)廣播數(shù)據(jù)包LSA（Link-State Advertisement），該數(shù)據(jù)包），該數(shù)據(jù)包里包含路由器上所有相連鏈路，也即為所有里包含路由器上所有相連鏈路，也即為所有端口的狀態(tài)信息。端口的狀態(tài)信息。 2、然后所有路由器會通過一種被稱為刷新、然后所有路由器會通過一種被稱為刷新（Flooding

5、）的方法來交換鏈路狀態(tài)數(shù)據(jù)。）的方法來交換鏈路狀態(tài)數(shù)據(jù)。Flooding是指路由器將其是指路由器將其LSA數(shù)據(jù)包傳送給數(shù)據(jù)包傳送給所有與其相鄰的所有與其相鄰的OSPF路由器，相鄰路由器路由器，相鄰路由器根據(jù)其接收到的鏈路狀態(tài)信息更新自己的數(shù)根據(jù)其接收到的鏈路狀態(tài)信息更新自己的數(shù)據(jù)庫，并將該鏈路狀態(tài)信息轉(zhuǎn)送給與其相鄰據(jù)庫，并將該鏈路狀態(tài)信息轉(zhuǎn)送給與其相鄰的路由器，直至穩(wěn)定的一個過程。的路由器，直至穩(wěn)定的一個過程。 3、然后當(dāng)網(wǎng)絡(luò)重新穩(wěn)定下來，也可以說、然后當(dāng)網(wǎng)絡(luò)重新穩(wěn)定下來，也可以說OSPF路由協(xié)議收斂下來時，所有的路由器會根據(jù)路由協(xié)議收斂下來時，所有的路由器會根據(jù)其各自的鏈路狀態(tài)信息數(shù)據(jù)庫計算

6、出各自的其各自的鏈路狀態(tài)信息數(shù)據(jù)庫計算出各自的路由表。該路由表中包含路由器到每一個可路由表。該路由表中包含路由器到每一個可到達(dá)目的地的到達(dá)目的地的Cost以及到達(dá)該目的地所要轉(zhuǎn)以及到達(dá)該目的地所要轉(zhuǎn)發(fā)的下一個路由器（發(fā)的下一個路由器（next-hop）。）。 4、第、第4個步驟實際上是指個步驟實際上是指OSPF路由協(xié)議的一路由協(xié)議的一個特性。當(dāng)網(wǎng)絡(luò)狀態(tài)比較穩(wěn)定時，網(wǎng)絡(luò)中傳個特性。當(dāng)網(wǎng)絡(luò)狀態(tài)比較穩(wěn)定時，網(wǎng)絡(luò)中傳遞的鏈路狀態(tài)信息是比較少的，或者可以說，遞的鏈路狀態(tài)信息是比較少的，或者可以說，當(dāng)網(wǎng)絡(luò)穩(wěn)定時，網(wǎng)絡(luò)中是比較安靜的。這也當(dāng)網(wǎng)絡(luò)穩(wěn)定時，網(wǎng)絡(luò)中是比較安靜的。這也正是鏈路狀態(tài)路由協(xié)議區(qū)別與距離矢

7、量路由正是鏈路狀態(tài)路由協(xié)議區(qū)別與距離矢量路由協(xié)議的一大特點。協(xié)議的一大特點。 對以太網(wǎng)的鏈路狀態(tài)描述對以太網(wǎng)的鏈路狀態(tài)描述1對對0的鏈路狀態(tài)描述的鏈路狀態(tài)描述link id :10.0.0.0 /*網(wǎng)段網(wǎng)段*/data :255.0.0.0 /*掩碼掩碼*/type :StubNet (3) /*類型類型*/metric :50 /*花費花費*/對對PPP的鏈路狀態(tài)描述的鏈路狀態(tài)描述1對對1的鏈路狀態(tài)描述的鏈路狀態(tài)描述對本接口網(wǎng)段地址的描述對本接口網(wǎng)段地址的描述link id :20.0.0.0 /*網(wǎng)段網(wǎng)段*/data :255.0.0.0 /*掩碼掩碼*/type :StubNet (3)

8、 /*類型類型*/metric :5 /*花費花費*/對路由器對路由器RTB的描述的描述link id :2.2.2.2 /*RTB的的router id*/data :20.0.0.2 /*RTB的接口地址的接口地址*/type :Router (1) /*類型類型*/metric :5/*花費花費*/對對Frame-relay的鏈路狀態(tài)描述的鏈路狀態(tài)描述1對多的鏈路狀態(tài)描述（多點之間無連接）對多的鏈路狀態(tài)描述（多點之間無連接）對本接口地址的描述對本接口地址的描述link id :40.0.0.1 /*網(wǎng)段網(wǎng)段*/data :255.255.255.255/*掩碼掩碼*/type :Stub

9、Net (3) /*類型類型*/metric :5 /*花費花費*/對路由器對路由器RTF的描述的描述link id :3.3.3.3 /*RTF的的router id*/data :40.0.0.1/*與與RTF相連的接口地址相連的接口地址*/type :Router (1) /*類型類型*/metric :5 /*花費花費*/對路由器對路由器RTE的描述的描述link id :4.4.4.4 /*RTE的的router id*/data :40.0.0.1/*與與RTE相連的接口地址相連的接口地址*/type :Router (1) /*類型類型*/metric :5 /*花費花費*/對對

10、X.25的鏈路狀態(tài)描述的鏈路狀態(tài)描述1對多（全連通）的鏈路狀態(tài)描述對多（全連通）的鏈路狀態(tài)描述對每個路由器的描述對每個路由器的描述link id :30.0.0.3 /*網(wǎng)段中網(wǎng)段中DR的接口地址的接口地址*/data :30.0.0.1 /*本接口的地址本接口的地址*/type :TransNet (2) /*類型類型*/metric :50 /*花費花費*/*DR（6.6.6.6）生成的）生成的LSA*/Netmask :255.255.255.0Attached :30.0.0.1 RouterAttached :30.0.0.2 RouterAttached :30.0.0.3 Rou

11、ter加上加上LSA的頭（的頭（head）結(jié)構(gòu)）結(jié)構(gòu)Type:Router/*LSA的類型的類型*/Is id:1.1.1.1 /*LSA的標(biāo)識的標(biāo)識*/adv rtr :1.1.1.1 /*生成該生成該LSA的路由器的路由器*/Is age:4 /*本條本條LSA的老化時間的老化時間*/len:108 /*LSA的長度的長度*/seq#:80000001 /*LSA的序列號的序列號*/cksum:0 x3543 /*LSA的校驗和的校驗和*/Link coute:7 /*本本LSA中包含的連接個數(shù)中包含的連接個數(shù)*/四、運行四、運行SPF算法計算路由算法計算路由SPF算法將每一個路由器作為根

12、（算法將每一個路由器作為根（ROOT）來）來計算其到每一個目的地路由器的距離，每一計算其到每一個目的地路由器的距離，每一個路由器根據(jù)一個統(tǒng)一的數(shù)據(jù)庫會計算出路個路由器根據(jù)一個統(tǒng)一的數(shù)據(jù)庫會計算出路由域的拓?fù)浣Y(jié)構(gòu)圖，該結(jié)構(gòu)圖類似于一棵樹，由域的拓?fù)浣Y(jié)構(gòu)圖，該結(jié)構(gòu)圖類似于一棵樹，在在SPF算法中，被稱為最短路徑樹。在算法中，被稱為最短路徑樹。在OSPF路由協(xié)議中，最短路徑樹的樹干長度，路由協(xié)議中，最短路徑樹的樹干長度，即即OSPF路由器至每一個目的地路由器的距路由器至每一個目的地路由器的距離，稱為離，稱為OSPF的的Cost。由此生成每一個路。由此生成每一個路由器的由器的OSPF路由表。路由表。

13、兩臺路由器建立鄰居關(guān)系兩臺路由器建立鄰居關(guān)系OSPF的五種協(xié)議報文的五種協(xié)議報文1、HELLO報文，發(fā)現(xiàn)及維持鄰居關(guān)系，選舉報文，發(fā)現(xiàn)及維持鄰居關(guān)系，選舉 DR、BDR。2、DD報文，描述本地報文，描述本地LSDB的情況。的情況。3、LSR報文，向?qū)Χ苏埱蟊径藳]有或?qū)Χ烁鼒笪?，向?qū)Χ苏埱蟊径藳]有或?qū)Χ烁?新的新的LSA。4、LSU報文，向?qū)Ψ礁聢笪?，向?qū)Ψ礁翷SA。5、LSAck報文，收到報文，收到LSU之后進(jìn)行確認(rèn)。之后進(jìn)行確認(rèn)。OSPF的鄰居狀態(tài)的鄰居狀態(tài)將將OSPF相鄰路由器從發(fā)送相鄰路由器從發(fā)送Hello數(shù)據(jù)包，建立數(shù)據(jù)包，建立數(shù)據(jù)庫同步至建立完全的數(shù)據(jù)庫同步至建立完全的OSPF交

14、互關(guān)系的交互關(guān)系的過程分成幾個不同的狀態(tài)。過程分成幾個不同的狀態(tài)。1、Down 這是這是OSPF建立交互關(guān)系的初始化狀態(tài)，表建立交互關(guān)系的初始化狀態(tài)，表示在一定時間之內(nèi)沒有接收到從某一相鄰路示在一定時間之內(nèi)沒有接收到從某一相鄰路由器發(fā)送來的信息。在非廣播性的網(wǎng)絡(luò)環(huán)境由器發(fā)送來的信息。在非廣播性的網(wǎng)絡(luò)環(huán)境內(nèi)，內(nèi)，OSPF路由器還可能對處于路由器還可能對處于Down狀態(tài)的狀態(tài)的路由器發(fā)送路由器發(fā)送Hello數(shù)據(jù)包。數(shù)據(jù)包。 2、Attempt 該狀態(tài)僅在例如幀中繼、該狀態(tài)僅在例如幀中繼、X.25或或ATM環(huán)境中環(huán)境中有效，表示在一定時間內(nèi)沒有接收到某一相有效，表示在一定時間內(nèi)沒有接收到某一相鄰路由

15、器的信息。但是鄰路由器的信息。但是OSPF路由器仍必須路由器仍必須通過以一個較低的頻率向該相鄰路由器發(fā)送通過以一個較低的頻率向該相鄰路由器發(fā)送Hello數(shù)據(jù)包來保持聯(lián)系。數(shù)據(jù)包來保持聯(lián)系。3、Init 在該狀態(tài)時，在該狀態(tài)時，OSPF路由器已經(jīng)接收到相鄰路由器已經(jīng)接收到相鄰路由器發(fā)送來的路由器發(fā)送來的Hello數(shù)據(jù)包，但自身的數(shù)據(jù)包，但自身的IP地地址并沒有出現(xiàn)在該址并沒有出現(xiàn)在該Hello數(shù)據(jù)包內(nèi)，也就是說，數(shù)據(jù)包內(nèi)，也就是說，雙方的雙向通信還沒有建立起來。雙方的雙向通信還沒有建立起來。 4、2-Way 這個狀態(tài)可以說是建立交互方式真正的開始這個狀態(tài)可以說是建立交互方式真正的開始步驟。在這個

16、狀態(tài)，路由器看到自身已經(jīng)處步驟。在這個狀態(tài)，路由器看到自身已經(jīng)處于相鄰路由器的于相鄰路由器的Hello數(shù)據(jù)包內(nèi)，雙向通信已數(shù)據(jù)包內(nèi)，雙向通信已經(jīng)建立。指定路由器及備份指定路由器的選經(jīng)建立。指定路由器及備份指定路由器的選擇正是在這個狀態(tài)完成的。在這個狀態(tài)，擇正是在這個狀態(tài)完成的。在這個狀態(tài)，OSPF路由器還可以根據(jù)其中的一個路由器路由器還可以根據(jù)其中的一個路由器是否指定路由器或是根據(jù)鏈路是否點對點或是否指定路由器或是根據(jù)鏈路是否點對點或 虛擬鏈路來決定是否建立交互關(guān)系。虛擬鏈路來決定是否建立交互關(guān)系。5、Exstart 這個狀態(tài)是建立交互狀態(tài)的第一個步驟。在這個狀態(tài)是建立交互狀態(tài)的第一個步驟。在

17、這個狀態(tài)，路由器要決定用于數(shù)據(jù)交換的初這個狀態(tài)，路由器要決定用于數(shù)據(jù)交換的初始的數(shù)據(jù)庫描述數(shù)據(jù)包的序列號，以保證路始的數(shù)據(jù)庫描述數(shù)據(jù)包的序列號，以保證路由器得到的永遠(yuǎn)是最新的鏈路狀態(tài)信息。同由器得到的永遠(yuǎn)是最新的鏈路狀態(tài)信息。同時，在這個狀態(tài)路由器還必須決定路由器之時，在這個狀態(tài)路由器還必須決定路由器之間的主備關(guān)系，處于主控地位的路由器會向間的主備關(guān)系，處于主控地位的路由器會向處于備份地位的路由器請求鏈路狀態(tài)信息。處于備份地位的路由器請求鏈路狀態(tài)信息。6、Exchange 在這個狀態(tài)，路由器向相鄰的在這個狀態(tài)，路由器向相鄰的OSPF路由器路由器發(fā)送數(shù)據(jù)庫描述數(shù)據(jù)包來交換鏈路狀態(tài)信息，發(fā)送數(shù)據(jù)庫

18、描述數(shù)據(jù)包來交換鏈路狀態(tài)信息，每一個數(shù)據(jù)包都有一個數(shù)據(jù)包序列號。在這每一個數(shù)據(jù)包都有一個數(shù)據(jù)包序列號。在這個狀態(tài)，路由器還有可能向相鄰路由器發(fā)送個狀態(tài)，路由器還有可能向相鄰路由器發(fā)送鏈路狀態(tài)請求數(shù)據(jù)包來請求其相應(yīng)數(shù)據(jù)。鏈路狀態(tài)請求數(shù)據(jù)包來請求其相應(yīng)數(shù)據(jù)。7、Loading 在在loading狀態(tài)，狀態(tài)，OSPF路由器會就其發(fā)現(xiàn)的路由器會就其發(fā)現(xiàn)的相鄰路由器的新的鏈路狀態(tài)數(shù)據(jù)及自身的已相鄰路由器的新的鏈路狀態(tài)數(shù)據(jù)及自身的已經(jīng)過期的數(shù)據(jù)向相鄰路由器提出請求，并等經(jīng)過期的數(shù)據(jù)向相鄰路由器提出請求，并等待相鄰路由器的回答。待相鄰路由器的回答。 8、Full 這是兩個這是兩個OSPF路由器建立交互關(guān)系的

19、最后路由器建立交互關(guān)系的最后一個狀態(tài)，在這時，建立起交互關(guān)系的路由一個狀態(tài)，在這時，建立起交互關(guān)系的路由器之間已經(jīng)完成了數(shù)據(jù)庫同步的工作，它們器之間已經(jīng)完成了數(shù)據(jù)庫同步的工作，它們的鏈路狀態(tài)數(shù)據(jù)庫已經(jīng)一致。的鏈路狀態(tài)數(shù)據(jù)庫已經(jīng)一致。DR(Designated Router)指定路由器指定路由器五、五、DR與與BDRDR的選舉過程的選舉過程v登記選民登記選民 本網(wǎng)段的本網(wǎng)段的OSPF路由器路由器 本村內(nèi)的本村內(nèi)的18歲以上公民歲以上公民v登記候選人登記候選人 本網(wǎng)段內(nèi)的本網(wǎng)段內(nèi)的priority0的的OSPF路由器路由器 本村內(nèi)本村內(nèi)30歲以上公民，在本村居住歲以上公民，在本村居住3年以上年以上

20、v競選演說競選演說 所有所有priority0的的OSPF路由器都認(rèn)為自己是路由器都認(rèn)為自己是DR 所有的候選人都認(rèn)為自己應(yīng)該當(dāng)村長所有的候選人都認(rèn)為自己應(yīng)該當(dāng)村長v投票投票 選選priority值最大的，若值相等，選值最大的，若值相等，選Router ID最大最大 選年紀(jì)最大，若年齡相等，按姓氏筆畫排序選年紀(jì)最大，若年齡相等，按姓氏筆畫排序DR選舉中的指導(dǎo)思想選舉中的指導(dǎo)思想選舉制選舉制 DR是各路由器選出來的，而非人工指定的是各路由器選出來的，而非人工指定的終身制終身制 DR一旦當(dāng)選，除非路由器故障，否則不會一旦當(dāng)選，除非路由器故障，否則不會 更換。更換。世襲制世襲制 選出選出DR的同時，

21、也選出的同時，也選出BDR。DR故障后，故障后，由由BDR接替成為新接替成為新DR。由于由于DR的出現(xiàn)給協(xié)議帶來的變化的出現(xiàn)給協(xié)議帶來的變化為了減少在一個網(wǎng)段內(nèi)帶寬的占用，提出了為了減少在一個網(wǎng)段內(nèi)帶寬的占用，提出了DR。這樣就將同一網(wǎng)段內(nèi)。這樣就將同一網(wǎng)段內(nèi)LSDB同步的次數(shù)由同步的次數(shù)由O(N)2減少為減少為O(N)。六、劃分區(qū)域六、劃分區(qū)域OSPF在大型網(wǎng)絡(luò)中可能遇到的問題：在大型網(wǎng)絡(luò)中可能遇到的問題：vLSDB非常龐大，占用大量的存儲空間。非常龐大，占用大量的存儲空間。v計算最小生成樹耗時增加，計算最小生成樹耗時增加，CPU負(fù)擔(dān)很重。負(fù)擔(dān)很重。v網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)經(jīng)常變化，網(wǎng)絡(luò)經(jīng)常處于網(wǎng)絡(luò)拓

22、撲結(jié)構(gòu)經(jīng)常變化，網(wǎng)絡(luò)經(jīng)常處于“動動蕩蕩”之中。之中。解決辦法解決辦法劃分區(qū)域劃分區(qū)域v在在OSPF路由協(xié)議的定義中，可以將一個路路由協(xié)議的定義中，可以將一個路由域或者一個自治系統(tǒng)由域或者一個自治系統(tǒng)AS劃分為幾個區(qū)域。劃分為幾個區(qū)域。在在OSPF中，由按照一定的中，由按照一定的OSPF路由法則組路由法則組合在一起的一組網(wǎng)絡(luò)或路由器的集合稱為區(qū)合在一起的一組網(wǎng)絡(luò)或路由器的集合稱為區(qū)域（域（AREA）。）。 在在OSPF路由協(xié)議中，每一個區(qū)域中的路由器都按照路由協(xié)議中，每一個區(qū)域中的路由器都按照該區(qū)域中定義的鏈路狀態(tài)算法來計算網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，該區(qū)域中定義的鏈路狀態(tài)算法來計算網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，這意味著每一

23、個區(qū)域都有著該區(qū)域獨立的網(wǎng)絡(luò)拓?fù)溥@意味著每一個區(qū)域都有著該區(qū)域獨立的網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)庫及網(wǎng)絡(luò)拓?fù)鋱D。對于每一個區(qū)域，其網(wǎng)絡(luò)拓數(shù)據(jù)庫及網(wǎng)絡(luò)拓?fù)鋱D。對于每一個區(qū)域，其網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)在區(qū)域外是不可見的，同樣，在每一個區(qū)域撲結(jié)構(gòu)在區(qū)域外是不可見的，同樣，在每一個區(qū)域中的路由器對其域外的其余網(wǎng)絡(luò)結(jié)構(gòu)也不了解。這中的路由器對其域外的其余網(wǎng)絡(luò)結(jié)構(gòu)也不了解。這意味著意味著OSPF路由域中的網(wǎng)絡(luò)鏈路狀態(tài)數(shù)據(jù)廣播被路由域中的網(wǎng)絡(luò)鏈路狀態(tài)數(shù)據(jù)廣播被區(qū)域的邊界擋住了，這樣做有利于減少網(wǎng)絡(luò)中鏈路區(qū)域的邊界擋住了，這樣做有利于減少網(wǎng)絡(luò)中鏈路狀態(tài)數(shù)據(jù)包在全網(wǎng)范圍內(nèi)的廣播，也是狀態(tài)數(shù)據(jù)包在全網(wǎng)范圍內(nèi)的廣播，也是OSPF將其將其路由

24、域或一個路由域或一個AS劃分成很多個區(qū)域的重要原因。劃分成很多個區(qū)域的重要原因。隨著區(qū)域概念的引入，意味著不再是在同一個隨著區(qū)域概念的引入，意味著不再是在同一個AS內(nèi)的所有路由器都有一個相同的鏈路狀態(tài)內(nèi)的所有路由器都有一個相同的鏈路狀態(tài)數(shù)據(jù)庫，而是路由器具有與其相連的每一個數(shù)據(jù)庫，而是路由器具有與其相連的每一個區(qū)域的鏈路狀態(tài)信息，即該區(qū)域的結(jié)構(gòu)數(shù)據(jù)區(qū)域的鏈路狀態(tài)信息，即該區(qū)域的結(jié)構(gòu)數(shù)據(jù)庫。當(dāng)一個路由器與多個區(qū)域相連時，稱之庫。當(dāng)一個路由器與多個區(qū)域相連時，稱之為區(qū)域邊界路由器（為區(qū)域邊界路由器（ABR）。一個區(qū)域邊界）。一個區(qū)域邊界路由器有自身相連的所有區(qū)域的網(wǎng)絡(luò)結(jié)構(gòu)數(shù)路由器有自身相連的所有區(qū)

25、域的網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)。在同一個區(qū)域中的兩個路由器有著對該據(jù)。在同一個區(qū)域中的兩個路由器有著對該區(qū)域相同的結(jié)構(gòu)數(shù)據(jù)庫。區(qū)域相同的結(jié)構(gòu)數(shù)據(jù)庫。區(qū)域間的路由計算區(qū)域間的路由計算ABR 區(qū)域區(qū)域邊界路由器邊界路由器七、骨干區(qū)域七、骨干區(qū)域在在OSPF路由協(xié)議中存在一個骨干區(qū)域路由協(xié)議中存在一個骨干區(qū)域（Backbone），該區(qū)域包括屬于這個區(qū)域），該區(qū)域包括屬于這個區(qū)域的網(wǎng)絡(luò)及相應(yīng)的路由器。同時也要求其余區(qū)的網(wǎng)絡(luò)及相應(yīng)的路由器。同時也要求其余區(qū)域必須與骨干區(qū)域直接相連，即所有的域必須與骨干區(qū)域直接相連，即所有的ABR都屬于骨干區(qū)域。骨干區(qū)域一般為區(qū)域都屬于骨干區(qū)域。骨干區(qū)域一般為區(qū)域0，骨，骨干區(qū)域必須是

26、連續(xù)的。干區(qū)域必須是連續(xù)的。骨干區(qū)域主要工作是在其余區(qū)域間傳遞路由信骨干區(qū)域主要工作是在其余區(qū)域間傳遞路由信息。所有的區(qū)域，包括骨干區(qū)域之間的網(wǎng)絡(luò)息。所有的區(qū)域，包括骨干區(qū)域之間的網(wǎng)絡(luò)結(jié)構(gòu)情況是互不可見的，當(dāng)一個區(qū)域的路由結(jié)構(gòu)情況是互不可見的，當(dāng)一個區(qū)域的路由信息對外廣播時，其路由信息是先傳遞至區(qū)信息對外廣播時，其路由信息是先傳遞至區(qū)域域0(骨干區(qū)域骨干區(qū)域)，再由區(qū)域，再由區(qū)域0將該路由信息向?qū)⒃撀酚尚畔⑾蚱溆鄥^(qū)域作廣播。其余區(qū)域作廣播。八、虛連接八、虛連接(Virtual Link)在實際網(wǎng)絡(luò)中，可能會存在在實際網(wǎng)絡(luò)中，可能會存在backbone不連續(xù)不連續(xù)的或者某一個區(qū)域與骨干區(qū)域物理不

27、相連的的或者某一個區(qū)域與骨干區(qū)域物理不相連的情況，在這兩種情況下，系統(tǒng)管理員可以通情況，在這兩種情況下，系統(tǒng)管理員可以通過設(shè)置虛擬鏈路的方法來解決。過設(shè)置虛擬鏈路的方法來解決。虛擬鏈路是設(shè)置在兩個路由器之間，這兩個路虛擬鏈路是設(shè)置在兩個路由器之間，這兩個路由器都有一個端口與同一個非骨干區(qū)域相連。由器都有一個端口與同一個非骨干區(qū)域相連。虛擬鏈路被認(rèn)為是屬于骨干區(qū)域的，在虛擬鏈路被認(rèn)為是屬于骨干區(qū)域的，在OSPF路由協(xié)議看來，虛擬鏈路兩端的兩個路由協(xié)議看來，虛擬鏈路兩端的兩個路由器被一個點對點的鏈路連在一起。在路由器被一個點對點的鏈路連在一起。在OSPF路由協(xié)議中，通過虛擬鏈路的路由信路由協(xié)議中，

28、通過虛擬鏈路的路由信息是作為域內(nèi)路由來看待的。息是作為域內(nèi)路由來看待的。九、與自治系統(tǒng)外部通信九、與自治系統(tǒng)外部通信十、十、OSPF路由器的分類路由器的分類當(dāng)一個當(dāng)一個AS劃分成幾個劃分成幾個OSPF區(qū)域時，根據(jù)一個區(qū)域時，根據(jù)一個路由器在相應(yīng)的區(qū)域之內(nèi)的作用，可以將路由器在相應(yīng)的區(qū)域之內(nèi)的作用，可以將OSPF路由器作如下分類：路由器作如下分類：1、內(nèi)部路由器、內(nèi)部路由器IAR 當(dāng)一個當(dāng)一個OSPF路由器上所有直連的鏈路都處路由器上所有直連的鏈路都處于同一個區(qū)域時，稱這種路由器為內(nèi)部路由于同一個區(qū)域時，稱這種路由器為內(nèi)部路由器。內(nèi)部路由器上僅僅運行其所屬區(qū)域的器。內(nèi)部路由器上僅僅運行其所屬區(qū)域

29、的OSPF運算法則。運算法則。2、區(qū)域邊界路由器、區(qū)域邊界路由器ABR 當(dāng)一個路由器與多個區(qū)域相連時，稱之為區(qū)當(dāng)一個路由器與多個區(qū)域相連時，稱之為區(qū)域邊界路由器。區(qū)域邊界路由器運行與其相域邊界路由器。區(qū)域邊界路由器運行與其相連的所有區(qū)域定義的連的所有區(qū)域定義的OSPF運算法則，具有運算法則，具有相連的每一個區(qū)域的網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)，并且了相連的每一個區(qū)域的網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)，并且了解如何將該區(qū)域的鏈路狀態(tài)信息廣播至骨干解如何將該區(qū)域的鏈路狀態(tài)信息廣播至骨干區(qū)域，再由骨干區(qū)域轉(zhuǎn)發(fā)至其余區(qū)域。區(qū)域，再由骨干區(qū)域轉(zhuǎn)發(fā)至其余區(qū)域。 3、AS邊界路由器邊界路由器ASBR AS邊界路由器是與邊界路由器是與AS外部的路

30、由器互相交外部的路由器互相交換路由信息的換路由信息的OSPF路由器。該路由器在路由器。該路由器在AS內(nèi)部廣播其所得到的內(nèi)部廣播其所得到的AS外部路由信息，這樣外部路由信息，這樣AS內(nèi)部的所有路由器都知道至內(nèi)部的所有路由器都知道至AS邊界路由邊界路由器的路由信息。器的路由信息。十一、十一、OSPF的的LSA的分類的分類RouterLSA 由每個路由器產(chǎn)生，描述了路由由每個路由器產(chǎn)生，描述了路由器的鏈路狀態(tài)和花費，傳遞到整個區(qū)域。器的鏈路狀態(tài)和花費，傳遞到整個區(qū)域。NetworkLSA 由由DR產(chǎn)生，描述了本網(wǎng)段的產(chǎn)生，描述了本網(wǎng)段的鏈路狀態(tài)，傳遞到整個區(qū)域。鏈路狀態(tài)，傳遞到整個區(qū)域。NetSum

31、maryLSA 由由ABR生成，描述了生成，描述了區(qū)域內(nèi)某一網(wǎng)段的路由，傳遞到相關(guān)區(qū)域。區(qū)域內(nèi)某一網(wǎng)段的路由，傳遞到相關(guān)區(qū)域。ASBRSummaryLSA 由由ABR產(chǎn)生，描述產(chǎn)生，描述了到了到ASBR的路由，傳遞到相關(guān)區(qū)域。的路由，傳遞到相關(guān)區(qū)域。ASExternalLSA 由由ASBR產(chǎn)生，描述了到產(chǎn)生，描述了到AS外部的路由，傳遞到整個外部的路由，傳遞到整個AS。十二、十二、OSPF為什么是為什么是LOOPFREEv每一條每一條LSA都標(biāo)記了生成者的（用生成該都標(biāo)記了生成者的（用生成該LSA的路由器的的路由器的Router ID標(biāo)記），其他路由標(biāo)記），其他路由器只負(fù)責(zé)傳輸。這樣不會在產(chǎn)生

32、的過程重發(fā)器只負(fù)責(zé)傳輸。這樣不會在產(chǎn)生的過程重發(fā)生對該信息的改變或錯誤理解。生對該信息的改變或錯誤理解。v路由計算的算法是路由計算的算法是SPF算法。計算的結(jié)果是算法。計算的結(jié)果是一棵樹，路由是樹上的葉子節(jié)點。從根節(jié)點一棵樹，路由是樹上的葉子節(jié)點。從根節(jié)點到葉子節(jié)點是單向不可回復(fù)的路徑。到葉子節(jié)點是單向不可回復(fù)的路徑。十三、十三、OSPF與與RIP的比較的比較1、RIP路由協(xié)議中用于表示目的網(wǎng)絡(luò)遠(yuǎn)近的唯路由協(xié)議中用于表示目的網(wǎng)絡(luò)遠(yuǎn)近的唯一參數(shù)為跳（一參數(shù)為跳（HOP），也即到達(dá)目的網(wǎng)絡(luò)所），也即到達(dá)目的網(wǎng)絡(luò)所要經(jīng)過的路由器個數(shù)。在要經(jīng)過的路由器個數(shù)。在RIP路由協(xié)議中，路由協(xié)議中，該參數(shù)被限制為最大該參數(shù)被限制為最大15，也就是說，也就是說RIP路由路由信息最多能傳遞至第信息最多能傳遞至第16個路由器。個路由器。 對于對于OSPF路由協(xié)議，路由表中表示目的網(wǎng)路由協(xié)議，路由表中表示目的網(wǎng)絡(luò)的參數(shù)為絡(luò)的參數(shù)為Cost，該參數(shù)為一虛擬值，與網(wǎng)，該參數(shù)為一虛擬值，與網(wǎng)絡(luò)中鏈路的帶寬等相關(guān)，也就是說絡(luò)中鏈路的帶寬等相關(guān)，也就是說OSPF路路由信息不受物理跳數(shù)的限制。因此，由信息不受物理跳數(shù)的限制。因此，OSPF比較適合應(yīng)用于大型網(wǎng)絡(luò)中。比較適合應(yīng)用于大型網(wǎng)絡(luò)中。 2、RIP路由協(xié)議不支持變長子網(wǎng)屏蔽碼路由協(xié)議不支持變長子網(wǎng)屏蔽碼（VLS