【正文】 )模式 。每條點(diǎn)到點(diǎn)的連接處在同一個(gè)子網(wǎng)中 。使用在某些鄰居不能自動(dòng)發(fā)現(xiàn)的場(chǎng)合下 然后是 broadcast模式 ,要選舉 DR/BDR 最后是 pointtopoint模式 ,使用在當(dāng) NBMA網(wǎng)絡(luò)中只存在 2個(gè)節(jié)點(diǎn)的時(shí)候 。鄰居必須人工指定 。如果拓?fù)浣Y(jié)構(gòu)是星形的話 ,neighbor命令應(yīng)該使用在中心路由器上 。當(dāng)只有 2個(gè)路由器的接口要形成鄰接關(guān)系的時(shí)候才使用 。不需選舉 DR/BDR :一個(gè)子網(wǎng) 。一般用在部分互連的網(wǎng)絡(luò)中 nonbroadcast:如果 VC 中多播和廣播能力沒有啟用的話就不能使用pointtomultipoint模式 ,也路由 器沒辦法多播 hello包 。多播 hello 包自動(dòng)發(fā)現(xiàn)鄰居 。DR/BDR 要求和DROTHER完全互連 。鄰居手工指定 。選舉 DR/BDR。一個(gè) IP 子網(wǎng) 。否則就選取 loopback接口 :定義了發(fā)送 hello 包頻率 (默認(rèn)在一個(gè)多路訪問網(wǎng)絡(luò)中間隔為 10秒 )。對(duì)于 LSU 包來說 ,包含的是完全的 LSA條目 ,多個(gè) LSA條目可以裝在一個(gè)包里 。對(duì)于 DBD 包來說 ,該字段包含的是LSDB的匯總信息 ,包括 RID等等 。如果有相應(yīng)條目 ,但是收到的 LSA 的版本號(hào)更新 ,就加進(jìn)自己的 LSDB 中 ,發(fā)回 LSAck,洪泛 LSA,最后用 SPF計(jì)算最佳路徑 。區(qū)域邊界路由器 (area border router,ABR)連接area 0和 nonbackbone ,C,D和 E就是 : LSA洪泛的區(qū)域 LSDB 理想的設(shè)計(jì)是使每個(gè) ABR只連接 2個(gè)區(qū)域 ,backbone和其他區(qū)域 ,3個(gè)區(qū)域?yàn)樯舷? Defining OSPF Adjacencies 運(yùn)行 OSPF的路由器通過交換 hello包和別的路由器建立鄰接 (adjacency)關(guān)系 ,過程如下 : hello包 ,目標(biāo)地址采用多播地址 ,鄰接關(guān)系形成 過交換 LSA 和對(duì)接收方的確認(rèn)進(jìn)行同步 OSPF 路由器而言 ,進(jìn)入完全鄰接狀態(tài) ,路由器轉(zhuǎn)發(fā)新的 LSA給其他的鄰居 ,來保證整個(gè)區(qū)域內(nèi) LSDB的完全同步 對(duì)于點(diǎn)到點(diǎn)的 WAN 串行連接 ,兩個(gè) OSPF 路由器通常使用 HDLC 或 PPP 來形成完全鄰接狀態(tài) 對(duì)于 LAN 連接 ,選舉一個(gè)路由器做為 designated router(DR)再選舉一個(gè)做為 backup designated router(BDR),所有其他的和 DR以及 BDR相連的路由器形成完全鄰接狀態(tài)而且只傳輸 LSA給 DR 和 從鄰居處轉(zhuǎn)發(fā)更新到另外一個(gè)鄰居那里 .DR的主要功能就是在一個(gè) LAN 內(nèi)的所有路由器擁有相同的數(shù)據(jù)庫(kù) ,而且把完整的數(shù)據(jù)庫(kù)信息發(fā)送給新加入的路由器 .路由器之間還會(huì)和 LAN 內(nèi)的其他路由器 (非 DR/BDR,即 DROTHERs)維持一種部分鄰居關(guān)系 (twoway adjacency) OSPF的鄰接一旦形成以后 ,會(huì)交換 LSA來同步 LSDB,LSA將進(jìn)行可靠的洪泛 OSPF Calculation 鏈路狀態(tài)陸游協(xié)議使用 Dijkstra算法來查找到達(dá)目標(biāo)網(wǎng)絡(luò)中的最佳路徑 .所有的路由器擁有相同的 LSDB 后 ,把自 己放進(jìn) SPF tree 中的 root 里 ,然后根據(jù)每條鏈路的耗費(fèi) (cost),選出耗費(fèi)最低的做為最佳路徑 ,最后把最佳路徑放進(jìn) forwarding database(路由表 )里 下圖就是一個(gè) SPF計(jì)算的例子 : split horizon原則 ,H對(duì) E宣告它的存在 ,E把 H的宣告和它自己的宣告再傳給 C和 G。OSPF路由協(xié)議理論闡述與實(shí)例配置分析 OSPF路由協(xié)議理論闡述與實(shí)例配置分析 OSPF路由協(xié)議綜述及其配置 (1) 鏈路狀態(tài)路由協(xié)議 (linkstate routing protocol)的一些特征 : (triggered update) (鏈路狀態(tài)刷新 ),間隔時(shí)間為 30分鐘 鏈路狀態(tài)路由協(xié)議只在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化以后產(chǎn)生路由更新 .當(dāng)鏈路狀態(tài)發(fā)生變化以后 ,檢測(cè)到變化的設(shè)備創(chuàng)建 LSA(link state advertisement),通過使用組播地址傳送給所有的鄰居設(shè)備 ,然后每個(gè)設(shè)備拷貝一份 LSA,更新它自己的鏈路狀態(tài)數(shù)據(jù)庫(kù) (link state database,LSDB),接著再轉(zhuǎn)發(fā) LSA 給其他的鄰居設(shè)備 .這種 LSA 的洪泛 (flooding)保證了所有的路由設(shè)備在更新自己的路由表之前更新它自己的 LSDB LSDB通過使用 Dijkstra算法 (shortest path first,SPF)來計(jì)算到達(dá)目標(biāo)網(wǎng)絡(luò)的最佳路徑 ,建立一條 SPF樹 (tree),然后最佳路徑從 SPF樹里選出來 ,被 放進(jìn)路由表里 OSPF和 ISIS協(xié)議被歸類到鏈路狀態(tài)路由協(xié)議中 .鏈路狀態(tài)路由協(xié)議在一個(gè)特定的區(qū)域 (area)里從鄰居處收集網(wǎng)絡(luò)信息 ,一旦路由信息都被收集齊以后 ,每個(gè)路由器開始通過使用 Dijkstra算法 (SPF)獨(dú)立計(jì)算到達(dá)目標(biāo)網(wǎng)絡(luò)的最佳路徑 運(yùn)行了鏈路狀態(tài)路由協(xié)議的路由器跟蹤以下信息 : LinkState Data Structures 為了能夠做出更好的路由決策 ,OSPF路由器必須維持的有以下內(nèi)容 : table:也叫 adjacency .如果一個(gè) OSPF路由器和它的鄰居路由器失去聯(lián)系 ,在幾秒中的時(shí)間內(nèi) ,它會(huì)標(biāo)記所有到達(dá)那條路由均為無效并且重新計(jì)算到達(dá)目標(biāo)網(wǎng)絡(luò)的路徑 table:一般叫做 路由器通過 LSA 學(xué)習(xí)到其他的路由器和網(wǎng)絡(luò)狀況 ,LSA存儲(chǔ)在 LSDB中 table:也就是我們所說的路由表了 ,也叫 forwarding database,包含了到達(dá)目標(biāo)網(wǎng)絡(luò)的最佳路徑的信息 鏈路狀態(tài)路由協(xié)議和距離向量路由協(xié)議的一個(gè)區(qū)別就是 :距離向量路由協(xié)議是 routing by rumors,也就是說 ,距離向量路由協(xié)議依靠鄰居發(fā)給它的信息來做路由決策 ,而且路由器不需要保持完整的網(wǎng)絡(luò)信息 。而運(yùn)行了鏈路狀態(tài)路由協(xié)議的路由器保持的有完整的網(wǎng)絡(luò)信息的快照 ,而且每個(gè)路由器自己做出路由決策 Defining an OSPF Area OSPF的網(wǎng)絡(luò)設(shè)計(jì)要求是雙層層次化 (2layer hierarchy),包括如下 2層 : area(backbone或 area 0) areas(nonbackbone areas) transit area負(fù)責(zé)的主要功能是 IP包快速和有效的傳輸 .transit area互聯(lián) OSPF其他區(qū)域類型 .一般的 ,這個(gè)區(qū)域里不會(huì)出現(xiàn)端用戶 (end user) regular areas負(fù)責(zé)的主要功能就是連接用戶和資源 .這種區(qū)域一般是根據(jù)功能和地理位置來劃分 .一般的 ,一個(gè) regular area 不允許其他區(qū)域的流量通過它到達(dá)另外一個(gè)區(qū)域 ,必須穿越transit area 比如 area areas 還可以有很多子 類型 ,比如 stub area,locally area 和notsostubby area 在鏈路狀態(tài)路由協(xié)議中 ,所有的路由器都保持的有 LSDB,OSPF 路由器越多 ,LSDB 就越大 .這可能對(duì)了解完整的網(wǎng)絡(luò)信息有幫助 ,但是隨著網(wǎng)絡(luò)的增長(zhǎng) ,可擴(kuò)展性的問題就會(huì)越來越大 .采用的折中方案就是引入?yún)^(qū)域的概念 .在某一個(gè)區(qū)域里的路由器只保持的有該區(qū)域中所有路由器或鏈路的詳細(xì)信息和其他區(qū)域的一般信息 .當(dāng)某個(gè)路由器或某條鏈路出故障以后 ,信息只會(huì)在那個(gè)區(qū)域以內(nèi)在鄰居之間傳遞 .那個(gè)區(qū)域以外的路由器不會(huì)收到該信息 .OSPF 要求層 次化的網(wǎng)絡(luò)設(shè)計(jì) ,意味著所有的區(qū)域要和 area 0直接相連 .如下圖 : 注意 area 1和 area 2或 3之間的連接是不允許的 ,它們都必須通過 backbone area 0進(jìn)行連接 .Cisco 建議每個(gè)區(qū)域中路由器的數(shù)量為 50 到 100 個(gè)構(gòu)建 area 0 的路由器稱為骨干路由器(backbone router,BR),如上圖 ,A 和 B 就是 BR。C和 G再和之前類似 ,繼續(xù)傳播開來 ?? 4個(gè)鄰居 :A,B,C和 D,假設(shè)這里都是以太網(wǎng) ,每條網(wǎng)鏈路的耗費(fèi)為 10,經(jīng)過計(jì)算 ,路由器可以算出最佳路徑 .上圖的右半 部分實(shí)線所標(biāo)即為最佳路徑 LS Data Structures: LSA Options 關(guān)于 LSA的操作流程圖如下 : 如圖可以看出當(dāng)路由器收到一個(gè) LSA以后 ,先會(huì)查看它自己的 LSDB看有沒有相應(yīng)的條目 ,如果沒有就加進(jìn)自己的 LSDB中去 ,并反饋 LSA確認(rèn)包 (LSAck),接著再繼續(xù)洪泛 LSA,最后運(yùn)行 SPF算法算出新的路由表 如果當(dāng)它收到 LSA 的時(shí)候 ,自己的 LSDB 有該條目而且版本號(hào)一樣 ,就忽略這個(gè) LSA。如果版本號(hào)沒有自己 LSDB中那條新 ,就反饋 LSU信息給發(fā)送源 Types of OSPF Packets OSPF包的 5種類型如下 : :用來建立鄰居關(guān)系的包 description(DBD):用來檢驗(yàn)路由器之間數(shù)