- 相關(guān)推薦
計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)研究論文
計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)研究論文【1】
摘要：通過對計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)的概念、分類、特點的介紹，在分析其復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)的基礎(chǔ)上，探討出計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)模型的有效構(gòu)建，對其在實際應(yīng)用中的冗余設(shè)計進行了研究，提高了網(wǎng)絡(luò)系統(tǒng)設(shè)計的可靠性、安全性。
關(guān)鍵詞：計算機網(wǎng)絡(luò);拓撲結(jié)構(gòu);網(wǎng)絡(luò)協(xié)議;冗余設(shè)計
0引言
計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)分析是指從邏輯上抽象出網(wǎng)上計算機、網(wǎng)絡(luò)設(shè)備以及傳輸媒介所構(gòu)成的線與節(jié)點間的關(guān)系加以研究。
1計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)的概念和分類
計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)是指網(wǎng)上計算機或網(wǎng)絡(luò)設(shè)備與傳輸媒介所構(gòu)成的線與節(jié)點的物理構(gòu)成模式。
計算機網(wǎng)絡(luò)的節(jié)點一般有兩大類：一是交換和轉(zhuǎn)換網(wǎng)絡(luò)信息的轉(zhuǎn)接節(jié)點，主要有：終端控制器、集線器、交換機等;二是各訪問節(jié)點，主要是終端和計算機主機等。
其中線主要是指計算機網(wǎng)絡(luò)中的傳輸媒介，其有有形的，也有無形的，有形的叫“有線”，無形的叫“無線”。
根據(jù)節(jié)點和線的連接形式，計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)主要分為：總線型、星型、樹型、環(huán)型、網(wǎng)狀型、全互聯(lián)型拓撲結(jié)構(gòu)。
如圖1所示。
圖1計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖
總線型主要是由一條高速主干電纜也就是總線跟若干節(jié)點進行連接而成的網(wǎng)絡(luò)形式。
此網(wǎng)絡(luò)結(jié)構(gòu)的主要優(yōu)點在于其靈活簡單，容易構(gòu)建，性能較好;缺點是總線故障將對整個網(wǎng)絡(luò)產(chǎn)生影響，即主干總線將決定著整個網(wǎng)絡(luò)的命運。
星型網(wǎng)絡(luò)主要是通過中央節(jié)點集線器跟周圍各節(jié)點進行連接而構(gòu)成的網(wǎng)絡(luò)。
此網(wǎng)絡(luò)通信必須通過中央節(jié)點方可實現(xiàn)。
星型結(jié)構(gòu)的優(yōu)點在于其構(gòu)網(wǎng)簡便、結(jié)構(gòu)靈活，便于管理等;缺點是其中央節(jié)點負擔較重，容易形成系統(tǒng)的“瓶頸”，線路的利用率也不高。
樹型拓撲是一種分級結(jié)構(gòu)。
在樹型結(jié)構(gòu)的網(wǎng)絡(luò)中，任意兩個節(jié)點之間不產(chǎn)生回路，每條通路都支持雙向傳輸。
這種結(jié)構(gòu)的特點是擴充方便、靈活，成本低，易推廣，適合于分主次或分等級的層次型管理系統(tǒng)。
環(huán)型拓撲結(jié)構(gòu)主要是通過各節(jié)點首尾的彼此連接從而形成一個閉合環(huán)型線路，其信息的傳送是單向的，每個節(jié)點需安裝中繼器，以接收、放大、發(fā)送信號。
這種結(jié)構(gòu)的優(yōu)點是結(jié)構(gòu)簡單，建網(wǎng)容易，便于管理;其缺點是當節(jié)點過多時，將影響傳輸效率，不利于擴充。
網(wǎng)狀型主要用于廣域網(wǎng)，由于節(jié)點之間有多條線路相連，所以網(wǎng)絡(luò)的可靠性較高。
由于結(jié)構(gòu)比較復(fù)雜，建設(shè)成本較高。
2計算機網(wǎng)絡(luò)拓撲的特點
隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)越來越呈現(xiàn)出一種復(fù)雜性。
近些年來對于計算機拓撲的研究，越來越趨向于計算機拓撲節(jié)點度的冪律分布特點。
這種分布在規(guī)模不同的網(wǎng)絡(luò)拓撲中表現(xiàn)出一定的穩(wěn)定性，也就是指，在規(guī)模不同的計算機拓撲中，它們的節(jié)點度表現(xiàn)出一種冪律分布，即：P(k)=k-β。
其中，β一般在2―3這個小范圍內(nèi)進行波動，k是指節(jié)點度，P(k)表示度為k的節(jié)點出現(xiàn)的概率，即分布率。
計算機網(wǎng)絡(luò)作為一個復(fù)雜網(wǎng)絡(luò)，從其通信網(wǎng)絡(luò)的優(yōu)化目的來說，其實現(xiàn)節(jié)點間平均距離最小化、網(wǎng)絡(luò)邊數(shù)最小化是其拓撲優(yōu)化的主要目標，即未來通信網(wǎng)絡(luò)的趨勢就是小世界網(wǎng)絡(luò)。
可是計算機網(wǎng)絡(luò)所覆蓋的范圍非常巨大，具有全球性，其拓撲結(jié)構(gòu)的發(fā)展還面臨著許多技術(shù)上的問題。
所以，對于計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)的優(yōu)化目標的實現(xiàn)有點不大可能。
但盡管計算機的發(fā)展并不能實現(xiàn)拓撲設(shè)計的整體優(yōu)化，它的小世界、較少邊、高聚集等特性足以表明其還是具有小范圍優(yōu)化的特點，這些特點的產(chǎn)生可表現(xiàn)出其一些規(guī)律，即計算機網(wǎng)絡(luò)具有優(yōu)先連接和生長的規(guī)律。
生長表示的是計算機具有動態(tài)增長的特性，所以計算機的拓撲結(jié)構(gòu)也是一個動態(tài)的過程。
優(yōu)先連接規(guī)律表示新節(jié)點進入計算機網(wǎng)絡(luò)的規(guī)則，即在新節(jié)點加入網(wǎng)絡(luò)時會選擇擁有較大連接數(shù)的節(jié)點進行連接。
3計算機網(wǎng)絡(luò)拓撲模型的構(gòu)建
3.1一種復(fù)雜網(wǎng)絡(luò)拓撲模型
在世人發(fā)現(xiàn)計算機網(wǎng)絡(luò)節(jié)點度具有冪律分布的規(guī)律之后，計算機網(wǎng)絡(luò)拓撲模型的構(gòu)建產(chǎn)生巨大的轉(zhuǎn)變。
大家更多的選擇從優(yōu)先連接和生長等這一網(wǎng)絡(luò)拓撲規(guī)律入手進行計算機網(wǎng)絡(luò)的拓撲建模，其主要是為了讓符合現(xiàn)實計算機拓撲性質(zhì)的模型通過一些簡單規(guī)則的演化讓其自動地產(chǎn)生出來。
利用優(yōu)先連接來對新節(jié)點加入網(wǎng)絡(luò)的過程進行描述還比較粗糙，首先是因為新節(jié)點在加入之前，對網(wǎng)絡(luò)全局的信息進行了解和把握具有很大的難度，其次一個原因是單一的優(yōu)先連接不能夠描述復(fù)雜的加入決策過程，而且在全網(wǎng)中容易形成少量的集散節(jié)點。
所以要建立更加符合現(xiàn)實計算機拓撲特征的網(wǎng)絡(luò)模型則需要考慮更完善的加入規(guī)則。
現(xiàn)在對于構(gòu)建計算機模型主要是依據(jù)自治域級和路由器級，但由于計算機網(wǎng)絡(luò)拓撲特性在不同層次和不同規(guī)模中表現(xiàn)出某種本質(zhì)上的相似性，所以，本拓撲模型的構(gòu)建都適應(yīng)于這兩個級。
此模型主要的規(guī)則是前面提到的通過生長和局部優(yōu)先連接，來形成計算機拓撲模型，這種形成機制就好像一個層次化比較強的選舉過程，如圖2所示：
圖2計算機網(wǎng)絡(luò)拓撲模型
此模型首先假設(shè)在一個平面中分布著n個節(jié)點，并存在著一個離散的均勻走動的時鐘，這些節(jié)點都清楚自己是何時進入網(wǎng)絡(luò)的，這些節(jié)點進入網(wǎng)絡(luò)的時刻分布是從零時刻開始至具體某一特定時刻內(nèi)的隨機分布。
每個節(jié)點進入網(wǎng)絡(luò)前后的動作就是接收和發(fā)送消息及依據(jù)所接收的消息產(chǎn)生響應(yīng)。
發(fā)送和接收的消息中包括了自己的優(yōu)先度以及消息傳達的范圍等內(nèi)容。
并且這些節(jié)點優(yōu)先度將對其消息傳送的范圍即輻射半徑產(chǎn)生直接的影響。
在節(jié)點接收消息之后往往是按照消息源的優(yōu)先度來確定其是否跟發(fā)送消息的節(jié)點建立連接，若所接收到的許多消息源節(jié)點存在相近的優(yōu)先度，其將會隨機地選擇一個消息源節(jié)點進行連接。
通過這種規(guī)則進行不斷的演化和發(fā)展，將會得出圖2的結(jié)果。
其中a圖表示計算機網(wǎng)絡(luò)形成的初始階段，那時僅僅只有一小部分節(jié)點進行活動，每個節(jié)點度都比較小，其發(fā)送和接收消息的范圍還比較小，所以這些節(jié)點往往只跟自己相鄰的節(jié)點進行連接。
而隨著時間的不斷推進，節(jié)點度的不斷增加，各個節(jié)點的消息所能到達的距離越來越遠，即所形成的連接會越來越大、越來越多。
在局部區(qū)域勝出的節(jié)點代表整個區(qū)域參與更大范圍的競爭，以致形成更大區(qū)域的代表。
這個過程將持續(xù)下去，直到網(wǎng)絡(luò)中形成幾個較大的聚集中心。
如圖2(b)、(c)所示，這種自組織的層次網(wǎng)絡(luò)并不具有預(yù)先設(shè)置的層次數(shù)。
這就是計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)的形成模型，是一種消息自組織和傳遞接收的模型。
3.2網(wǎng)絡(luò)拓撲結(jié)構(gòu)體系與網(wǎng)絡(luò)協(xié)議的設(shè)置
由于網(wǎng)絡(luò)拓撲類型的多樣性，使得計算機網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜多變。
在這個系統(tǒng)中，網(wǎng)絡(luò)服務(wù)供給者和請求者之間的通信是在一個復(fù)雜網(wǎng)絡(luò)中進行的。
對于復(fù)雜網(wǎng)絡(luò)中的問題，必須建立起符合計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)體系的網(wǎng)絡(luò)協(xié)議。
具體問題如下：①語言不同的網(wǎng)絡(luò)實體如何才可實現(xiàn)彼此通信?②如何才能保證網(wǎng)絡(luò)實體正確接收數(shù)據(jù)?③怎樣實現(xiàn)網(wǎng)絡(luò)中各實體之間的聯(lián)系?④數(shù)據(jù)怎樣傳送給指定的接收者?⑤怎樣避免網(wǎng)絡(luò)上數(shù)據(jù)傳輸沖突問題，怎樣對數(shù)據(jù)流進行控制以避免數(shù)據(jù)信息丟失?⑥如何通過介質(zhì)進行網(wǎng)絡(luò)數(shù)據(jù)信息的傳輸?⑦在物理上的各種傳輸線路是如何建立的?
對于上述問題的解決，建立計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)體系是一種有效途徑。
計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)體系主要是對網(wǎng)絡(luò)結(jié)構(gòu)系統(tǒng)功能進行有效的分解，接著對各種分解后的功能進行設(shè)定，以滿意用戶的需求。
這種網(wǎng)絡(luò)拓撲結(jié)構(gòu)體系其實就是一個層次結(jié)構(gòu)，它的特點主要是任何一層都是在前一層的基礎(chǔ)上建立起來的，其低層總是為高層服務(wù)。
比如，第N層中的實體在實現(xiàn)自身定義的功能時，就充分利用N-1層提供的服務(wù)，由于N-1層同樣使用了N-2層的服務(wù)，所以N層也間接利用了N-2 層提供的功能。
N層是將以下各層的功能“增值”，即加上自己的功能，為N+1提供更完善的服務(wù)，同時屏蔽具體實現(xiàn)這些功能的細節(jié)。
其中，最低層是只提供服務(wù)而不使用其他層服務(wù)的基本層;而最高層肯定是應(yīng)用層，它是系統(tǒng)最終目標的體現(xiàn)。
因此，計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)體系的核心是如何合理地劃分層次，并確定每個層次的特定功能及相鄰層次之間的接口。
由于各種局域網(wǎng)的不斷出現(xiàn)，迫切需要不同機種互聯(lián)，以滿足信息交換、資源共享及分布式處理等需求，這就要求計算機網(wǎng)絡(luò)體系結(jié)構(gòu)標準化。
在計算機網(wǎng)絡(luò)分層結(jié)構(gòu)體系中，通常把每一層在通信中用到的規(guī)則與約定稱為協(xié)議。
協(xié)議是一組形式化的描述，它是計算機通信的語言，也是計算機網(wǎng)絡(luò)軟硬件開發(fā)的依據(jù)。
網(wǎng)絡(luò)中的計算機如果要相互“交談”，它們就必須使用一種標準的語言，有了共同的語言，交談的雙方才能相互“溝通”。
考慮到環(huán)境及通信介質(zhì)的不可靠性，通信雙方要密切配合才能完成任務(wù)。
通信前，雙方要取得聯(lián)絡(luò)，并協(xié)商通信參數(shù)、方式等;在通信過程中，要控制流量，進行錯誤檢測與恢復(fù)，保證所傳輸?shù)男畔蚀_無誤;在通信后，要釋放有關(guān)資源(如通信線路等)。
由于這種通信是在不同的機器之間進行，故只能通過雙方交換特定的控制信息才能實現(xiàn)上述目的，而交換信息必須按一定的規(guī)則進行，只有這樣雙方才能保持同步，并能理解對方的要求。
4計算機網(wǎng)絡(luò)架構(gòu)冗余設(shè)計分析
計算機網(wǎng)絡(luò)架構(gòu)冗余設(shè)計主要是指節(jié)點之間的鏈路冗余，也就是指在一條鏈路發(fā)生斷路時，可以通過其他冗余的鏈路進行通信，以保證數(shù)據(jù)的安全。
網(wǎng)絡(luò)架構(gòu)冗余設(shè)計一般是包括核心層和接入層兩個方面的冗余設(shè)計，核心層冗余設(shè)計主要是采用了節(jié)點之間的連線的網(wǎng)狀結(jié)構(gòu)進行，即在一條線路斷路時可以通過其他的兩條或者兩條以上的線路進行通信;接入層冗余設(shè)計一般是通過雙上聯(lián)或者三上聯(lián)的方式進行的，如圖3所示。
圖3計算機網(wǎng)絡(luò)架構(gòu)冗余設(shè)計
通過計算機網(wǎng)絡(luò)架構(gòu)的冗余設(shè)計，在一條線路或者多條線路斷路時，可以通過其他線路進行通信，從而將有效保證網(wǎng)絡(luò)數(shù)據(jù)的安全性，提升網(wǎng)絡(luò)系統(tǒng)的有效性。
5結(jié)束語
在實際應(yīng)用中，為了適應(yīng)不同的要求，拓撲結(jié)構(gòu)不一定是單一的，往往都是幾種結(jié)構(gòu)的混用。
這些結(jié)構(gòu)的混合使得計算機網(wǎng)絡(luò)復(fù)雜性極強，在其拓撲結(jié)構(gòu)構(gòu)建和形成中表現(xiàn)出來、具體所形成的拓撲規(guī)則是：Internet網(wǎng)絡(luò)中節(jié)點的生長性和優(yōu)先連接。
通過其不斷的生長以及生長出的節(jié)點的優(yōu)先連接，從而使網(wǎng)絡(luò)拓撲形成一種消息自組織和傳遞的過程，最終發(fā)展成一種網(wǎng)絡(luò)拓撲結(jié)構(gòu)體系，其核心是一種層次結(jié)構(gòu)，通過協(xié)議加以溝通，進行信息的傳遞。
此外在設(shè)計過程中，還應(yīng)充分考慮網(wǎng)絡(luò)的冗余設(shè)計，最大限度地保證網(wǎng)絡(luò)系統(tǒng)的可靠性、安全性。
參考文獻：
[1]方濤.非線性網(wǎng)絡(luò)的動力學(xué)復(fù)雜性研究的若干進展[J].自然科學(xué)進展,2007(7).
[2]WATTS DJ,STROGATZ SH.Collective namics of‘mall�world'networks[J].Nature,2008(393).
[3]狄增如.一門嶄新的交叉科學(xué):網(wǎng)絡(luò)科學(xué)(上)[J].物理學(xué)進展,2010(3).
[4]陳關(guān)榮.網(wǎng)絡(luò)拓撲結(jié)構(gòu)理論分析及其應(yīng)用[M].北京:清華大學(xué)出版,2009.
[5]湯新鴻.高校計算機校園網(wǎng)絡(luò)拓撲結(jié)構(gòu)模式研究[J].貴陽學(xué)院學(xué)報,2010(1).
計算機網(wǎng)絡(luò)的拓撲發(fā)現(xiàn)技術(shù)【2】
摘 要：本文作為通過發(fā)現(xiàn)網(wǎng)絡(luò)拓撲方面的問題，概況研究了網(wǎng)絡(luò)拓撲的內(nèi)容與目標，介紹了幾種網(wǎng)絡(luò)拓撲發(fā)現(xiàn)技術(shù)的研究方法，將所有研究方法的運行機理做了詳細的論述，同時將網(wǎng)絡(luò)發(fā)現(xiàn)技術(shù)的評價方法進行了闡述，最后對于網(wǎng)絡(luò)拓撲發(fā)現(xiàn)技術(shù)的未來發(fā)展趨勢進行了詳細的討論。
關(guān)鍵詞：計算機網(wǎng)絡(luò);探測;發(fā)現(xiàn)技術(shù);網(wǎng)絡(luò)拓撲;協(xié)議
在當今社會，計算機網(wǎng)絡(luò)技術(shù)發(fā)展的越來越迅速，在商業(yè)、制造業(yè)、金融、服務(wù)業(yè)以及交通行業(yè)，計算機網(wǎng)絡(luò)都占有顯著的作用，在快速發(fā)展的社會中，要想滿足我們生活的基本要求，就必須要建設(shè)穩(wěn)定的計算機網(wǎng)絡(luò)并使其能夠可靠的運行。
使計算機網(wǎng)絡(luò)得以穩(wěn)定、可靠運行的保證就是要建立一個完善、健全的網(wǎng)絡(luò)管理維護系統(tǒng)，同時也能夠促進網(wǎng)絡(luò)配置、網(wǎng)絡(luò)性能分析以及安全管理。
拓撲發(fā)現(xiàn)就是指對于網(wǎng)絡(luò)元素的發(fā)現(xiàn)以及將各個網(wǎng)絡(luò)元素之間的關(guān)系確定出，主要為主機、子網(wǎng)以及互聯(lián)設(shè)備(網(wǎng)橋、交換機、路由器等)。
1 網(wǎng)絡(luò)拓撲在網(wǎng)絡(luò)管理中的地位
在當今社會中，定義了多種多樣的網(wǎng)絡(luò)管理，國際標準化組織(ISO)在ISO/IEC7498-4中定義并描述了開放系統(tǒng)互連參考模型(OSI/RM)管理的術(shù)語和概念，將OSI管理結(jié)構(gòu)提出來，同時對于所有OSI的行為進行了具體詳細的描述。
網(wǎng)絡(luò)管理信息的表示、網(wǎng)絡(luò)資源的表示、系統(tǒng)的結(jié)構(gòu)以及系統(tǒng)的功能都是網(wǎng)絡(luò)管理系統(tǒng)所包含的內(nèi)容。
因此，性能管理、配置管理、計費管理、故障管理以及安全管理都是網(wǎng)絡(luò)管理最主要的五個功能。
要想確保網(wǎng)絡(luò)系統(tǒng)能夠正常順利的運行，就必須要確保網(wǎng)絡(luò)管理的這五大功能，這其中就包含了網(wǎng)絡(luò)拓撲。
要想將網(wǎng)絡(luò)拓撲圖形顯示實現(xiàn)，就必須要確保網(wǎng)絡(luò)拓撲的自動發(fā)現(xiàn)技術(shù)，故障定位最主要的內(nèi)容就是路徑搜索。
對于故障管理與配置管理來說，十分重要的功能就是拓撲發(fā)現(xiàn)，同時也是構(gòu)成網(wǎng)絡(luò)管理最主要的內(nèi)容。
本文對于幾種網(wǎng)絡(luò)拓撲自動發(fā)現(xiàn)的方法做了詳細的論述。
將拓撲結(jié)構(gòu)的關(guān)系具體形象的展現(xiàn)出來，所利用的就是網(wǎng)絡(luò)拓撲圖，利用網(wǎng)絡(luò)拓撲圖有助于網(wǎng)絡(luò)管理員對于網(wǎng)絡(luò)拓撲結(jié)構(gòu)更快更詳細的掌握，對于出現(xiàn)故障的地點也能夠盡快的將其定位，將故障所影響的范圍迅速確定。
基于Web的網(wǎng)絡(luò)管理在Internet出現(xiàn)之后，也迅速發(fā)展成為一種新的發(fā)展模式，它的出現(xiàn)使得網(wǎng)絡(luò)管理不再受到地理位置、專業(yè)技能以及具體平臺的約束，而能夠單獨存在，進而使得網(wǎng)絡(luò)管理更加方便。
2 網(wǎng)絡(luò)拓撲發(fā)現(xiàn)技術(shù)分析
2.1 基于SNMP路由表的拓撲發(fā)現(xiàn)技術(shù)。
對于當今社會來說，利用SNMP是拓撲發(fā)現(xiàn)方式之中最有效、最科學(xué)的，只有網(wǎng)絡(luò)設(shè)備支持SNMP協(xié)議，才能夠應(yīng)用此技術(shù)，也就是說要具有SNMP的代理，對于拓撲發(fā)現(xiàn)，利用的就是MIB庫中路由表中的信息，該信息就是SNMP所定義的。
因為路由表中下一跳的地址，都是網(wǎng)絡(luò)結(jié)點，且該結(jié)點都擁有路由功能，所以說，讀取路由器中的路由表就應(yīng)當從管理工作站缺省路由器開始，也就可以慢慢的發(fā)現(xiàn)擁有功能的網(wǎng)絡(luò)結(jié)點。
MIB中的信息會隨著網(wǎng)絡(luò)的變化而變化，是SNMP最主要的優(yōu)點，同時具有相對較快的信息獲取速度，這也使得拓撲發(fā)現(xiàn)速度得到了進一步的加快。
不是所有的網(wǎng)絡(luò)設(shè)備都可以為其提供SNMP服務(wù)，這就是利用SNMP進行拓撲發(fā)現(xiàn)最主要的原因，有時即使利用SNMP服務(wù)，也不能確保MIB中具有相當多的有用信息。
還有一個解釋MIB值的問題，盡管已經(jīng)標準化的定義了MIB的某些信息，還有不少的生產(chǎn)商為了使得自己生產(chǎn)的產(chǎn)品的功能得到詳細具體的描述，擅自將私有信息加入到MIB之中。
因此，只有及時的將這些內(nèi)容添加至拓撲發(fā)現(xiàn)之中，才能使得這些新的信息得以發(fā)揮利用。
2.2 基于ICMP Ping的拓撲發(fā)現(xiàn)技術(shù)。
在IP網(wǎng)絡(luò)之中，最早應(yīng)用也最廣泛應(yīng)用的工具就是Ping，它的主要功能就是測試主機是否能夠收到ICMP ech reply信息，當然，也能夠根據(jù)對于往返延遲的計算，判斷我們距離結(jié)點有多遠。
路由器或者主機就是這里所說的節(jié)點，Ping的開銷與分組的大小有關(guān)，分組越小，開銷越小。
要想確定是否與可達的網(wǎng)絡(luò)節(jié)點相對應(yīng)，可以利用Ping與任意一個IP地址進行判斷。
如果發(fā)出Ping報文的是一個可達節(jié)點，那么大約幾十微妙就能能到響應(yīng);如果發(fā)出Ping報文的是一個不可達的節(jié)點，那么就可能間隔2秒才能得到響應(yīng)，所以對于不可達節(jié)點來說，利用Ping不能得到很好的效果，特別是如果向很多待定的IP地址進行拓撲發(fā)現(xiàn)，其失效率會更低。
只有將超時間隔降到最低，才能保證其效果，但是要保證其間隔高于網(wǎng)絡(luò)的正常延時。
2.3 基于OSPF的拓撲發(fā)現(xiàn)技術(shù)。
對于OSPF中鏈路狀態(tài)數(shù)據(jù)庫存放的信息來說，能夠利用計算機網(wǎng)絡(luò)路由計算，主要過程是指從各種不同的鏈路狀態(tài)記錄之中，將代表網(wǎng)絡(luò)的節(jié)點圖描繪出來。
中轉(zhuǎn)網(wǎng)絡(luò)以及OSPF路由器是節(jié)點圖之中的內(nèi)部節(jié)點，匯總網(wǎng)絡(luò)、外部目的、末梢網(wǎng)絡(luò)站點為外圍節(jié)點，各種鏈路所包含的就是具有不同度量制式的弧線。
所以說，對于自治系統(tǒng)的各個區(qū)域來說，存在于任意一個路由器中的OSPF路由表信息能夠被網(wǎng)絡(luò)管理維護系統(tǒng)所訪問，進而能夠?qū)⒕W(wǎng)絡(luò)拓撲圖構(gòu)造出。
在企業(yè)網(wǎng)絡(luò)管理系統(tǒng)的實際運行之中，都會處于自治系統(tǒng)的范圍之內(nèi)，所以說，具有很大的適用性是基于OSPF構(gòu)造網(wǎng)絡(luò)管理系統(tǒng)的一大特點，另外兩個特點就是具有較高的速度與效率。
然而，該技術(shù)卻局限于不能支持OSPF協(xié)議的設(shè)備與網(wǎng)絡(luò)連接。
除此之外，OSPF具有相對較復(fù)雜的路由計算，很難實現(xiàn)算法上的理解。
3 網(wǎng)絡(luò)拓撲發(fā)現(xiàn)技術(shù)的評價方法
3.1 速度。
利用算法執(zhí)行花費的時間來衡量速度，通過采集信息而生成拓撲結(jié)構(gòu)的時間與利用圖形化的方式將所生成的拓撲關(guān)系表示出來的時間是組成算法執(zhí)行時間的兩大主要部分。
3.2 負載。
在計算機網(wǎng)絡(luò)拓撲發(fā)現(xiàn)過程中，可能由很多原因造成算法對網(wǎng)絡(luò)所引起的負載，比如，在基于SNMP算法之中，判別該地址能否將ICMP報文成功的引入與拓撲信息SNMP數(shù)據(jù)包的有效獲取都是網(wǎng)絡(luò)引入負載的兩個主要方面。
3.3 完整性。
網(wǎng)絡(luò)設(shè)備數(shù)量在實際網(wǎng)絡(luò)中設(shè)備數(shù)量所占的比例能夠利用算法來表示，換種說法就是說，在一個網(wǎng)絡(luò)之中，所能夠發(fā)現(xiàn)的網(wǎng)絡(luò)設(shè)備的數(shù)量與不能夠發(fā)現(xiàn)的網(wǎng)絡(luò)設(shè)備的數(shù)量所構(gòu)成的比例，該比例越小越不好。
3.4 準確性。
對于多種可能選擇的拓撲結(jié)構(gòu)的可能性，能夠用算法來表示。
在實際網(wǎng)絡(luò)管理過程中，對于拓撲結(jié)構(gòu)不能使其具有二義性，必須要對其進行優(yōu)化，也就是說，下一步工作就會把此作為重點。
3.5 成本。
計算機網(wǎng)絡(luò)工程中，不單單只有設(shè)備成本，同樣效率成本與人員成本也包含其中。
盡管利用一個拓撲發(fā)現(xiàn)技術(shù)，能夠?qū)⒕W(wǎng)絡(luò)之中的拓撲情況詳細具體的表達清楚，然而如果設(shè)備成本、人員成本過高，也不是一個正確的選擇。
4 結(jié)束語
通過觀察與研究可以發(fā)現(xiàn)拓撲結(jié)構(gòu)的實用性并不是十分的強，甚至于國內(nèi)還不具有成熟的網(wǎng)絡(luò)拓撲模型，僅僅在單一的拓撲發(fā)現(xiàn)策略上對其進行研究分析。
對于未來網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的研究方向主要歸納為以下幾點：第一，通過對Internet歷史進行分析，可以看出Internet自治域系統(tǒng)與骨干網(wǎng)的發(fā)展變化，提出Internet未來的發(fā)展方向，進而為網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的研究做鋪墊。
第二，面對如此龐大的Internet網(wǎng)絡(luò)結(jié)構(gòu)，將構(gòu)件網(wǎng)絡(luò)拓撲模型的順序，以及如何取舍節(jié)點把握清楚。
第三，由于組播通信技術(shù)快速發(fā)展，可以利用概率統(tǒng)計方式研究網(wǎng)絡(luò)拓撲發(fā)現(xiàn)技術(shù)。
參考文獻：
[1]張宏莉.Internet測量與分析綜述[J].計算機光盤軟件與應(yīng)用，2013(12)：110-111.
[2]蔡偉鴻.基于SNMP協(xié)議的以太網(wǎng)拓撲自動發(fā)現(xiàn)算法研究[J].計算機工程與應(yīng)用，2013(14)：156-160.
[3]王福威.基于SNMP的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)研究與實現(xiàn)[J].石油化工高等學(xué)校學(xué)報，2012(03)：82-86.
【計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)研究論文】相關(guān)文章：
復(fù)雜網(wǎng)絡(luò)理論下計算機網(wǎng)絡(luò)拓撲研究論文10-09
淺談分布式計算機網(wǎng)絡(luò)結(jié)構(gòu)的優(yōu)化措施研究論文10-08
豎向不規(guī)則建筑結(jié)構(gòu)研究論文03-24
建筑結(jié)構(gòu)識圖教學(xué)研究論文03-24
建筑結(jié)構(gòu)安全度設(shè)計研究論文03-23
建筑結(jié)構(gòu)基礎(chǔ)埋深研究論文10-11
廣域繼電保護分層系統(tǒng)結(jié)構(gòu)的網(wǎng)絡(luò)拓撲設(shè)計10-05