網路與通訊
ｎｂｍａ網路上的ｏｓｐｆ協議的分析
張璐。謝靜
（南京曉莊學院行知學院，南京２１１１７１）
摘要：基於ｏｓｐｆ協議對其在ｎｂｍａ網路環境中，由於非廣播特性所產生的問題進行了分析並提出了解決方案，
通過理論分析和實驗證明了手動指定ｎｅｉｇｈｂｏｒ全網狀連線的拓撲結構、點到多點的網路型別以及子介面的應用是有
效可行的
關鍵詞鄰居關係：ｄｒ；ｂｄｒ
１引言開放最短路徑優先協議是南ｉｎｔｅｍｅｔ
任務組ｏｓｐｆ使用ｄｉｊｋｓｔｒａ的最短路
ｅｔｆ）開發的一種路由選擇協議
圖１所示的是乙個標準的ｎｂｍａ環境
＾ｔ＾徑優先（ｓｐｆ）演算法：它是一種鏈路狀態協議，並且引入了區域的概念．、ｏｓｐｆ中的ｉ５ａ分為ｌ１種，其中常用的為７種．通過各種型別 ａ的傳播．使得路由資訊能夠快速地互動
協議定義丁５種問絡型別：點到點網路、廣播型網路、ｎｂｍａ
網路、點到多點『斕絡、慮鏈路
ｎｂｍａ（非廣播多路訪問）是ｏｓｐｆ所定義的５種網路型別中的一種，主要用於幀中繼、ｘ．２５、ａｔｍ環境，ｎｂｍａ不具有廣播能力，此資料報一般必須通過ｕｎｋａｓｔ傳播：
圖１在這個拓撲中，３個路由器通過與ｒｔａ連線，非廣播意味著如果之間沒有可到達的單播路由，那麼他們之間的ｈｅｌｌｏ包將無法相互**，鄰居關
系則無法建立。
２非廣播所造成的問題
２．１鄰居關係無法建立
２．１ｄｒ ｂｄｒ無法正確選舉
在多路訪問網路中，如果每台路由器都必須向其他所有
ｏｓｐｆ鄰居關係分為８種狀態：
執行ｏｓｐｉ￣』的路ｆ＃ｌ器之間的通訊、路南資訊的互動，都首先依賴於鄰居關係的建
（１）失效狀態嘗試狀態初
路由器泛洪ｌｓａ，那麼大量的ｌｓａ將在網路中傳輸，如果『斕絡規模較大，這將造成極大的資源負擔。
為了降低這種資源消耗，ｏｓｐｆ提出了ｄｒ，ｂｄｒ的概念在同乙個ｏｓｐｆ區域內，所有路南器都和ｄｒ．ｂｄｒ相連，當區域內進行路由更新時，其他路由器只傳送ｉｓａ到ｄｒ或ｂｄｒ，
始狀態雙向通訊狀態資訊交換初始狀態資訊交換狀態資訊載入狀態完全鄰接狀態（ｆｕｌ１）：從最初始的功能狀態向最完全的功能狀態的整個轉變過程，就是鄰居建立的過程
在ｎｂｍａ環境中，路ｆｈ器無法通過廣播的方式傳送ｈｅｌｈ，包．在一些非全網狀連線的網路拓撲中，有些路由器就無法接收到ｌｔｅｌｌｏ包，無法接收到ｈｅｌｌｏ包也就意味著無法進入鄰居建巾的ｈｉｌｔ狀態，整個鄰輯建立過程也將無法啟動：本文收稿ｈ期
從而有效地利用了網路資源。
ｄｒ，ｂｄｒ的選舉是基於ｈｅｌｌｏ機制的，通過ｈｅｌｌｏ包中的
介面優先順序進行選舉，最高優先順序的路由器將被選舉為ｄｒ，次高者為ｂｄｒ，如果優先順序相同，較大ｒｏｕｔｅｒ—ｉｄ的將成為
ｄｒ。ｎｂｍａ網路中，由於非廣播的特性，不能保證所有相連的路由器都能收到其他路由器傳送的ｈｅｌｌｏ包，而ｈｅｌｌｏ包包
８１電腦程式設計技巧與維護
含了選取所需要的介面優先順序和因此ｄｒ，ｂｄｒ的選舉往往無法正常進行。
圖ｌ中ｒｔａ路由器配置如下：
３非廣播問題的解決方案
３．１通過手工指定鄰居的方式
一該解決方案最早出現在版之前的版本中。
所有的鄰居關係不是通過路由器自動建立，而是通過ｎｅｉｇｈｂ，ｏｒ命令指定。
如圖１，ｒｔａ路由器的配置如下
由於只與ｒｔａ連線，所以只需要設定
一路由器配置如下
個子介面即可，方法同上。
４結語ｎｂｍａ的非廣播特性決定了它在預設情況下難以傳送
通過配置，ｒｔａ與所有其他路由器建立了鄰居關係，並且由於擁有最大介面優先順序成為了該網路的ｄｒ，以後其他路
ｈｅｌｌｏ包到其他路由器的事實，造成了諸如鄰居關係無法建立，ｄｒ，ｂｄｒ無法選舉等情況。本文列舉的３種解決方案都能有效地解決這一問題。手動指定方式是最原始、最簡單的方式，它不需要改變網路拓撲，但是它往往隨著網路拓撲的變化而
由的ｌｓａ更新都將傳送給ｒｔａ並由ｒｔａ**。
３．２改變網路型別和拓撲
３．２．１通過實現乙個全網狀連線的拓撲結構
需要不斷修改。改變拓撲能比較徹底地解決這一問題，單費用往往過高。子介面方式是一種不錯的選擇，但配置比較複雜。因此，解決方案的選取，還是需要結合自身情況，量力
而行。全網狀意味著所有路由器都有乙個ｐｖｃ電路和其他路由器相連，也就不存在ｈｅｌｌｏ包無法傳播的問題。但是全網狀連線有乙個明顯的缺點就是成本過高。
乙個有ｎ臺路由器的全網連線需要ｎ（ｎ一１）／２條ｐｖｃ電路，如果網路規模較大，費用將相當昂貴。
３．２．２將網路型別改為點到多點
參考文獻
點到多點網路把每個ｐｖｃ視為乙個單獨的點到點網路，而不是多路訪問網路，因為不需要再選ｄｒ，ｂｄｒ。
圖１中，把和ｏｓｐｆ相關的介面的網路型別改為點到多點
的配置如下
ｒｔａ路由器配置：
一ｍｏｔｉｐｏｉｎｔ
ｉｎｇ，２００５．
２００５一－０２一
】５．作者簡介
張璐，男（１９８７一），南京曉莊學院電腦科學與技術系學生。
！謝靜，男，南京曉莊學院數學與資訊科技學院教師。
３．３通過子介面方式
子介面方式將每乙個ｐｖｃ連線視為單獨的點到點網路，（上接第５３頁）
構，ａｓｐ技術實現前台頁面。隨著學生資訊管理系統應用範圍的不斷擴大和資料量的迅速增加，學生資訊管理系統的應
用前景會無限光明。
題的解決【ｊ１．機電工程技術董彥霞，陳志剛．基於ｂ／ｓ模式的**教學管理系統的設
計與實現【ｊｊ．電腦與資訊科技
參考文獻
【１１侯虹．ｂ／ｓ模式職業技術學院教學教務管理資訊系統的設
計與實現ｆｊ］．中國科技資訊水蘭素，張杰，李耀剛．ｂ／ｓ資訊管理系統中的安全性問
作者簡介
劉奇付，男（１９８０一），助理講師，本科，研究方向：計算機軟體技術、計算機網路。
一８２一
路由協議OSPF的資料結構
ospf是相當複雜的路由協議，有許多效能和穩定性方面增強的特點。因此，ospf使用大量的資料結構就不是奇怪的現象。每個資料結構或資訊型別，用於執行乙個特定的任務。所有資料結構共享乙個通用頭，稱為ospf頭。ospf頭長度為2 4位元組，包括以下各域 版本號 分配ospf頭的第乙個位元組用於標識版本號...
基於EIGRP協議與OSPF協議的路由重分別與應用
摘要 路由重分布為在同乙個網際網路絡中高效地支援多種路由協議提供了可能，執行路由重分布的路由器被稱為邊界路由器，因為它們位於兩個或多個自治系統的邊界上。一般來說乙個組織或者乙個跨國公司很少只使用乙個路由協議，而如果乙個公司同時執行了多個路由協議，或者乙個公司和另外乙個公司合併的時候兩個公司用的路由協...
OSPF動態路由協議的路由更新機制
ospf具有可擴充套件性的乙個原因是它的路由更新機制。ospf使用lsa在ospf節點之中共享路由資訊。這些廣播資訊會在整個區中進行傳播但不會超越乙個區。因此，區中的每乙個路由器都知道本區的拓撲。然而，乙個區的拓撲對區外是不可知的。考慮到實際上有四種不同型別的ospf路由器 區內路由器 區邊界路由器...