【正文】 網(wǎng)絡(luò)設(shè)備，以適度超前的技術(shù) 來構(gòu)建 層次結(jié)構(gòu)清晰 具有 高度冗余性 的網(wǎng)絡(luò)， 這樣才能夠 滿足未來 這 幾 年的網(wǎng)絡(luò)需求 的不斷擴(kuò)大 。 路由器根據(jù)鏈路狀態(tài)數(shù)據(jù)庫中提供的 LSA 信息， 使用 Dijkstra 算法來 構(gòu)造出 最短路徑樹，然后通過這個(gè)路徑樹來構(gòu)建路由表 ， 當(dāng)有數(shù)據(jù) 流量 需 要 被 轉(zhuǎn)發(fā)的時(shí)候，路由器會(huì) 查詢路由表來 選擇數(shù)據(jù)包的去向。 （ 4） 完全非純末梢區(qū)域： Totally NSSA 完全非純末梢區(qū)域和非純末梢區(qū)域的關(guān)系與完全末梢區(qū)域和末梢區(qū)域的關(guān)系一樣 ，除了通告一條指向 ABR 的默認(rèn)路由的類型 3 的 LSA 外 ， 會(huì)阻止 其他 的 3類 和 4 類 的 LSA，完全非純末梢區(qū)域 只能 是 Cisco 廠商 的 路由器專用的。 末梢區(qū)域阻止 4 類和5 類 LSA 進(jìn)入該區(qū)域， ABR 會(huì) 向末梢區(qū)域 內(nèi) 通告的一條 默認(rèn)路由，這樣 減少該區(qū)域鏈路狀態(tài)數(shù)據(jù)庫的大小，因?yàn)槿?到 其他 區(qū)域 都只能經(jīng)過 ABR 也就不需要學(xué)習(xí)到5 類的 LSA 了，還要注意的是末梢區(qū)域不能配置虛鏈路。普通 區(qū)域間 如果 要 進(jìn)行 通信 ，必須 先要 經(jīng)過 骨干區(qū)域，然后 再 通過域間路由 到 達(dá)目的區(qū)域，最后 才 會(huì) 被路由到目的區(qū)域中的主機(jī)。骨干區(qū)域也稱 Area 0（ 區(qū)域 0） ， 骨干區(qū)域的主要作用 就是把其他 區(qū)域 的 路由信息 進(jìn)行 傳遞 。 對于 這種狀況 ， OSPF 協(xié)議 通過引入 區(qū)域 這一 個(gè) 概念 ，用來 減少 這些不利的影響。 （ 4） 完全鄰接階段 ： 當(dāng)兩個(gè)路由器之間 通過 LSA 更新的鏈路狀態(tài)數(shù)據(jù)庫達(dá)到 同步 的時(shí)候， OSPF 路由器就會(huì)處于完全鄰接 （ full adjacency） 的關(guān)系。 OSPF路由器通過 向另外一個(gè)路由器 發(fā)送 hello 數(shù)據(jù)包 來 通告它 自身的 路由 器 ID（ RouterID） ， 用來標(biāo)明自身 。 （ 3） NBMA 網(wǎng)絡(luò) （ 非廣播多路訪問 ） ： 如 、 ATM、 和 Frame Relay， 并不不具有 廣播的 功能 ， 所以這個(gè) OSPF 路由器的 鄰居要人 為 指定 ， 而且也需要 選舉 DR和 BDR。 桂林理工大學(xué)本科畢業(yè)設(shè)計(jì)?論文 7 OSPF 的網(wǎng)絡(luò)類型 （ 1） 點(diǎn)到點(diǎn)網(wǎng)絡(luò) （ pointtopoint） ： 如 T1 線路 ， 點(diǎn)到點(diǎn)網(wǎng)絡(luò)之間能 很快 形成鄰接關(guān)系 ， 在這種網(wǎng)絡(luò)上 ， OSPF 包的目標(biāo)地址使用的是 ， 這個(gè)組播地址稱為 AllSPFRouters。 自治系統(tǒng)中的OSPF 路由器選擇 泛洪 （ Flooding） 來 與 相鄰的 OSPF 路由器 交換 LSA 數(shù)據(jù)包 。 隨著未來 Inter 的 更 進(jìn)一步發(fā)展，網(wǎng)絡(luò)數(shù)據(jù) 傳輸量 將會(huì)不斷增加，網(wǎng)絡(luò) 節(jié)點(diǎn)和設(shè)備 數(shù)量也會(huì)大規(guī)模增加，使用 IPv6 已經(jīng)是 成為最好的解決方案了 。 OSPFv3 是 基于 OSPFv2 開發(fā)的用于 IPv6 網(wǎng)絡(luò)的路由協(xié)議， 與 IPv4 的版本 相比， OSPFv3 在工作機(jī)制上基本相同 ， 但為了支持 IPv6 地址， OSPFv3 對 OSPFv2 做了一些改動(dòng)，它們 之間 的關(guān)系就好像是 RIPv2 和 RIPng 的關(guān)系 。 這次 版本的更新， 改進(jìn) 版本 1在 穩(wěn)定性 不足， 并且在新版本中加入了新的 功能 ，相比版本 1 有了質(zhì)的改變 。 當(dāng) AS 中的鏈路狀態(tài)數(shù)據(jù)庫內(nèi)容一致的時(shí)候 ， 路由器 都會(huì) 根據(jù)這 個(gè) 數(shù)據(jù)庫 來 計(jì)算出路由表，路由器通過 SPF 算法，計(jì)算 最短路徑樹， 再根據(jù) 這些計(jì)算出來的 最 短路徑 樹 計(jì)算出 路由表 ， 有了路由表 才能對信息數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā) 。 OSPF 是一種 基于 鏈路狀態(tài) 的動(dòng)態(tài) 路由協(xié)議， 屬于 內(nèi)部網(wǎng)關(guān)協(xié)議 （ IGP） 。 在 當(dāng)前社會(huì)的發(fā)展 之下 ，網(wǎng)絡(luò)已 經(jīng) 成為 了 掌控 信息社會(huì)的 命脈 的動(dòng)向和發(fā)展信息 經(jīng)濟(jì) 全球化 的重要基礎(chǔ)， 對 我們的 社會(huì) 經(jīng)濟(jì) 的發(fā)展 、工作 方式 ，娛樂 內(nèi)容 和生活 習(xí)慣 都產(chǎn)生了 十分 重大的影響。 關(guān)鍵字： OSPF 協(xié)議 ， 最短路徑優(yōu)先， 大型網(wǎng)絡(luò)設(shè)計(jì) ，四級網(wǎng)絡(luò)系統(tǒng) 桂林理工大學(xué)本科畢業(yè)設(shè)計(jì)?論文 3 Abstract For a large work systems, work performance affects the performance of the system , factors affecting work performance very much, which choose to use the planning and design of routing protocol is a very important factor. Often a large number of nodes present in the work logic high concentration region, and is often in the logic region will be smaller area , in order to optimize work performance and work management , fault isolation , work scalability enhancement , large works often use hierarchical structure design, and many nodes need to support VLSM , so the routing design should fully reflect the hierarchical structure and reduce the routing principles of interactive routing information , thus avoiding planar structure must be maintained throughout each router problem of work routing tables , to improve the efficiency and reliability of the work router . Open Shortest Path First (Open Shortest Path First, OSPF) protocol is a research and development by the IETF Interior Gateway Routing Protocol , as its name describes , OSPF in the open means that its specification is open, use priority Dijkstra shortest path (SPF) algorithm , as currently the most widely used work interior Gateway routing Protocol , the main provider of dynamic routing protocol for internal selfgovernment system . OSPF is a linkstate routing protocol , as opposed to previously developed distance vector protocols ( such as RIP), OSPF has fast convergence , a perfect loop , taking up less work bandwidth resources to support largescale work and multivendor equipment can be used , etc. characteristics, suitable for largescale works. This paper describes the status of the OSPF routing protocol OSPF routing introduces the working principle and characteristics as well as its algorithm , and describes the four major works OSPF work systems requirements analysis and design, and system simulation and verification. Keywords: OSPF protocol , Open Shortest Path First , largescale work design , four works 桂林理工大學(xué)本科畢業(yè)設(shè)計(jì)?論文 4 目錄 摘 要 ............................................................................................................................. 2 Abstract.......................................................................................................................... 3 第一章 緒 論 ................................................................................................................. 5 網(wǎng)絡(luò)技術(shù)的發(fā)展 ................................................................................................. 5 OSPF路由協(xié)議概述 ............................................................................................. 5 OSPF路由協(xié)議的發(fā) 展現(xiàn)狀 ............................................................................... 6 第二章 OSPF路由協(xié)議 ................................................................................................ 6 OSPF路由協(xié)議的工作原理 .................................................................................. 6 OSPF 的網(wǎng)絡(luò) 類型 .............................................................................................. 7 ： ........................................................................................... 7 OSPF區(qū)域（ Area） ............................................................................................. 7 區(qū)域 ......................................................................................................... 7 OSPF的特殊區(qū)域及其特點(diǎn) ........................................................................ 8 鏈路狀態(tài)數(shù)據(jù)庫和路由表 ................................................................................... 9 Dijkstra 算法 ........................................................................ 錯(cuò)誤 !未定義書簽。 OSPF(open shortest path first,開放最短路徑優(yōu)先 )協(xié)議是由 IETF 研究 機(jī)構(gòu) 開發(fā)的 內(nèi)部網(wǎng)關(guān) 協(xié)議， 就像是 它的名字所 說 的， OSPF 中的“開放” 是指 它的規(guī)范是公開的， 使用 Dijkstra 設(shè)計(jì) 的最短路徑優(yōu)先（ SPF）算法 。 大型 網(wǎng) 絡(luò) 中常常存在許多節(jié)點(diǎn) 密布 的邏輯區(qū)域， 并 且邏輯區(qū)域內(nèi)又 會(huì) 有更小的區(qū)域， 為了 優(yōu)化網(wǎng)絡(luò)系統(tǒng) ， 方便進(jìn)