摘 要：隨著電力行業(yè)計算機通信網(wǎng)絡(luò)系統(tǒng)和應(yīng)用日益普及和完善，集中式的網(wǎng)管軟件面臨應(yīng)用挑戰(zhàn)，其拓撲管理的實時性不能滿足網(wǎng)絡(luò)規(guī)模擴大后的應(yīng)用要求。文中分析分布式網(wǎng)絡(luò)拓撲管理方案，通過有效的網(wǎng)絡(luò)拓撲分割方式，設(shè)計并實現(xiàn)了由拓撲管理主站和嵌入式Linux裝置實現(xiàn)的拓撲管理子站構(gòu)成的、實時性增強的分布式網(wǎng)絡(luò)管理系統(tǒng)。結(jié)合系統(tǒng)的實現(xiàn)，進行了實現(xiàn)難點分析和總結(jié)，并為下一步的改進完善指出了方法。

關(guān)鍵詞：分布式系統(tǒng) 網(wǎng)絡(luò)管理 拓撲管理 嵌入式Linux

中圖分類號：TP319.3 文獻標識碼：A 文章編號：1672-3791（2012）11（a）-0004-04

隨著計算機與網(wǎng)絡(luò)技術(shù)的發(fā)展，數(shù)字化電網(wǎng)的新時代正在向我們走來。電力通信網(wǎng)絡(luò)針對電力行業(yè)的應(yīng)用特點和各種系統(tǒng)要求進行設(shè)計和建設(shè)，以適應(yīng)各電力行業(yè)應(yīng)用系統(tǒng)的需要。從總體上，國家電力通信網(wǎng)已經(jīng)建成以國網(wǎng)骨干網(wǎng)和省一級數(shù)據(jù)網(wǎng)為核心的IP網(wǎng)絡(luò)結(jié)構(gòu)。根據(jù)國網(wǎng)的省網(wǎng)建設(shè)規(guī)范，采用分層設(shè)計，各省級電力通信網(wǎng)也陸續(xù)建成了核心層、骨干層和接入層等三層結(jié)構(gòu)為總體的IP數(shù)據(jù)網(wǎng)。各地市網(wǎng)絡(luò)則分別組成四級網(wǎng)結(jié)構(gòu)，接入省網(wǎng)骨干層。

在設(shè)計原則上，電力通信網(wǎng)絡(luò)首先統(tǒng)一了N-1可靠性原則、雙出口原則，確保了網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)的可靠性；其次，統(tǒng)一制定了BGP和OSPF為域間和域內(nèi)路由協(xié)議的路由體制，保證了網(wǎng)絡(luò)聯(lián)通性和網(wǎng)絡(luò)應(yīng)用實時性需求的充分實現(xiàn)；同時，還統(tǒng)一制定了基于MPLS的VPN網(wǎng)絡(luò)組網(wǎng)體制，以充分滿足電力二次安防體制的分區(qū)實現(xiàn)技術(shù)需求。上述電力數(shù)據(jù)網(wǎng)絡(luò)的規(guī)劃和部署為電力應(yīng)用的數(shù)字化邁進，為建設(shè)堅強的智能電網(wǎng)打下了堅實的網(wǎng)絡(luò)通信基礎(chǔ)。

網(wǎng)絡(luò)管理是電力通信網(wǎng)絡(luò)必須實現(xiàn)的基本功能，是保證網(wǎng)絡(luò)安全可靠運行所必須的技術(shù)手段。網(wǎng)絡(luò)管理五大基本功能包括配置、性能、故障、安全、統(tǒng)計計費管理，而根據(jù)電力數(shù)據(jù)網(wǎng)的具體運行管理需求，網(wǎng)絡(luò)管理還應(yīng)該包括其他一些功能，如報表管理、告警輸出等。

電力行業(yè)現(xiàn)有的網(wǎng)絡(luò)管理軟件所采用的是一種集中式管理結(jié)構(gòu)[1]，所有的網(wǎng)管功能和軟件運行在一個集中的網(wǎng)管服務(wù)器或網(wǎng)管系統(tǒng)中，對于電力數(shù)據(jù)網(wǎng)絡(luò)應(yīng)用日益豐富，網(wǎng)絡(luò)拓撲日益復(fù)雜的情況，這種集中式運行的網(wǎng)管系統(tǒng)越來越難以滿足實際電力通信網(wǎng)管應(yīng)用的需要。本文根據(jù)我們所開發(fā)的電力應(yīng)用地市級分布式網(wǎng)絡(luò)管理系統(tǒng)的實踐，對其中的分布式網(wǎng)絡(luò)拓撲管理問題進行研究和總結(jié)。

1 分布式網(wǎng)絡(luò)拓撲管理總體方案

一個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)由若干個節(jié)點和這些節(jié)點之間的互連關(guān)系構(gòu)成，這些節(jié)點和連接的集合稱為拓撲域。一個網(wǎng)絡(luò)本身就是一個巨大的拓撲域，為了拓撲發(fā)現(xiàn)的分布式運行，需要將一個拓撲域劃分為若干個小的子域，每個子域設(shè)置一個子站采集裝置，采集各個設(shè)備的數(shù)據(jù)并確定其連接關(guān)系；然后將所有子域中的信息通過網(wǎng)絡(luò)傳輸至主站，由主站將信息匯總并計算，從而得到整個網(wǎng)絡(luò)的拓撲連接。

電力行業(yè)中的大型網(wǎng)絡(luò)的拓撲域劃分可以根據(jù)實際網(wǎng)絡(luò)情況采用兩種不同的劃分策略：電力系統(tǒng)網(wǎng)絡(luò)一般會根據(jù)不同的功能劃分為不同的應(yīng)用系統(tǒng)，每個應(yīng)用系統(tǒng)工作于相同的子網(wǎng)中，因此可以直接將各個系統(tǒng)對應(yīng)劃分為若干拓撲子域（如圖1所示）；另一種網(wǎng)絡(luò)環(huán)境是一個完整的拓撲域通常起始于一個核心路由設(shè)備，將該設(shè)備的不同端口配置不同的子網(wǎng)，從而有層次地拓展出整個網(wǎng)絡(luò)，此時可以依據(jù)核心交換設(shè)備的各個端口劃分不同的子域。如果某端口連接的子域網(wǎng)絡(luò)仍然復(fù)雜，則可以采用同樣的方法進一步對該子域進行劃分（圖2）。

一個完整的網(wǎng)絡(luò)拓撲管理系統(tǒng)包括拓撲發(fā)現(xiàn)模塊、拓撲顯示模塊和報警功能模塊等。

（1）拓撲發(fā)現(xiàn)模塊：獲得拓撲所需要的數(shù)據(jù)，通過分析數(shù)據(jù)推斷網(wǎng)絡(luò)拓撲結(jié)構(gòu)，并按照一定的格式存儲結(jié)果。該模塊中包含設(shè)備確定模塊、數(shù)據(jù)采集模塊、信息分析模塊和信息存儲模塊。設(shè)備確定模塊通過SNMP采集設(shè)備名、描述、sysServices和ipForwarding的值確定設(shè)備的存在以及設(shè)備類型；數(shù)據(jù)采集模塊通過SNMP采集設(shè)備的端口表、ARP表、地址轉(zhuǎn)發(fā)表等信息；信息分析模塊通過對采集的數(shù)據(jù)的分析確定了各設(shè)備間的連接關(guān)系；當網(wǎng)絡(luò)規(guī)模較大時數(shù)據(jù)存儲需要采用數(shù)據(jù)庫，信息存儲模塊設(shè)計數(shù)據(jù)庫接口，將信息分析結(jié)果存放到數(shù)據(jù)庫中，實現(xiàn)了信息計算與拓撲顯示的分離。

（2）拓撲顯示模塊：獲得拓撲發(fā)現(xiàn)模塊所產(chǎn)生的反應(yīng)當前拓撲結(jié)構(gòu)的結(jié)果，通過合理的節(jié)點布局將該結(jié)果通過圖形化的方式顯示出來。

（3）報警功能模塊：根據(jù)數(shù)據(jù)庫中預(yù)設(shè)的報警項和閾值，與數(shù)據(jù)采集模塊采集的數(shù)據(jù)比較，確定報警，并通過界面展示等方式處理報警。

2 分布式網(wǎng)絡(luò)拓撲管理系統(tǒng)主站設(shè)計

2.1 主站功能分析

分布式網(wǎng)絡(luò)拓撲管理系統(tǒng)中的主站是一個中央級的數(shù)據(jù)中心，它不僅完成從核心交換設(shè)備與下一級子站之間的拓撲連接的發(fā)現(xiàn)，而且會根據(jù)各個子站拓撲發(fā)現(xiàn)的結(jié)果分析得到整個網(wǎng)絡(luò)的詳細拓撲并展示。因此，分布式網(wǎng)絡(luò)拓撲管理系統(tǒng)的主站主要具備以下功能。

（1）拓撲發(fā)現(xiàn)：根據(jù)配置的根節(jié)點設(shè)備，通過SNMP獲得設(shè)備信息，確定根節(jié)點與下一級子站管理的拓撲子域之間的連接關(guān)系，同時確定子站拓撲發(fā)現(xiàn)的起始節(jié)點。

（2）配置下發(fā)：根據(jù)拓撲發(fā)現(xiàn)的結(jié)果，分析得到子站進行拓撲發(fā)現(xiàn)的條件，如起始節(jié)點、子網(wǎng)范圍等，通過網(wǎng)絡(luò)傳輸至子站。

（3）子站數(shù)據(jù)接收：主站接收來自于子站的拓撲發(fā)現(xiàn)信息，分析并存入數(shù)據(jù)庫；除此之外，完成拓撲發(fā)現(xiàn)后，還可以接收子站拓撲網(wǎng)絡(luò)運行的信息，如線路流量等，用于完成系統(tǒng)的報警管理功能。

（4）拓撲展示：根據(jù)數(shù)據(jù)庫存儲的拓撲數(shù)據(jù)，依據(jù)設(shè)備的類型并合理的布局，用圖形化的方式展示整個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)。

2.2 主站數(shù)據(jù)庫設(shè)計

本文實現(xiàn)的系統(tǒng)中，主站采用MYSQL數(shù)據(jù)庫存儲網(wǎng)絡(luò)拓撲信息和設(shè)備運行信息。為了完成該網(wǎng)絡(luò)拓撲管理系統(tǒng)，主要幾個關(guān)鍵數(shù)據(jù)：設(shè)備信息表Devices、設(shè)備端口表Ifs和連接關(guān)系表Links。表1～3列出了這三個數(shù)據(jù)表中的重要表項和描述。其中設(shè)備信息用于存儲拓撲發(fā)現(xiàn)的各個設(shè)備，并依據(jù)采集的信息對設(shè)備類型進行判斷；設(shè)備端口用于描述端口信息，除了表中列出的數(shù)據(jù)項外，通過SNMP還可以采集端口速度、通信包接收和發(fā)送的流量等信息，實現(xiàn)對系統(tǒng)的監(jiān)控；連接關(guān)系具體到一個設(shè)備的具體端口，對無法響應(yīng)SNMP請求的設(shè)備，默認其端口號為0。

3 基于嵌入式裝置的拓撲管理子站系統(tǒng)實現(xiàn)

分布式系統(tǒng)在20世紀八九十年代占主導(dǎo)地位。其核心思想是集中管理、分散控制，即管理與控制相分離，主站用于集中監(jiān)視管理功能，若干臺嵌入式采集裝置下放分散到現(xiàn)場實現(xiàn)分布式測量與控制，主站與嵌入式采集裝置之間用控制網(wǎng)絡(luò)互連以實現(xiàn)相互之間的信息傳遞。因此，這種分布式的測控系統(tǒng)體系結(jié)構(gòu)有力地克服了集中式數(shù)字測控系統(tǒng)對控制器處理能力和可靠性要求高的缺陷。

3.1 子站功能分析

由高性能嵌入式裝置與主站組成對電力系統(tǒng)網(wǎng)絡(luò)的拓撲發(fā)現(xiàn)和管理系統(tǒng)，采用專業(yè)的嵌入式Linux操作系統(tǒng)，并配備多網(wǎng)口和大容量數(shù)據(jù)存儲器，對大規(guī)模電力系統(tǒng)網(wǎng)絡(luò)實現(xiàn)有效的拓撲子域劃分。結(jié)合實際應(yīng)用需求，此類嵌入式子站裝置主要實現(xiàn)的功能包括。

（1）網(wǎng)絡(luò)拓撲發(fā)現(xiàn)：根據(jù)設(shè)定的子域范圍，嵌入式裝置通過SNMP協(xié)議采集子域內(nèi)網(wǎng)絡(luò)設(shè)備的相關(guān)信息，根據(jù)算法確定設(shè)備的連接關(guān)系。

（2）數(shù)據(jù)處理與存儲：設(shè)計數(shù)據(jù)庫接口，嵌入式裝置對數(shù)據(jù)進行分析處理后，將得到的設(shè)備信息和連接信息存入數(shù)據(jù)庫。為了保證與主站端數(shù)據(jù)的一致性和數(shù)據(jù)存儲的高效性，在嵌入式裝置中通常采用sqlite數(shù)據(jù)庫，該數(shù)據(jù)庫中的主要數(shù)據(jù)表設(shè)計與主站中的設(shè)計相同。

（3）與主站的數(shù)據(jù)通信：該功能主要包括兩個方面：一是接收主站端的配置數(shù)據(jù)下發(fā)，包括拓撲發(fā)現(xiàn)的起始節(jié)點、子站管理的網(wǎng)絡(luò)范圍和拓撲管理所需的數(shù)據(jù)采集項；二是子站采集數(shù)據(jù)的同步，主要是數(shù)據(jù)庫中的設(shè)備列表、連接信息列表以及監(jiān)控數(shù)據(jù)項的實時采集數(shù)據(jù)。要實現(xiàn)高效的網(wǎng)絡(luò)處理通信流程，必須對通信流程進行優(yōu)化，實現(xiàn)異步無阻塞的通信模式。所謂非阻塞方式（non-block），就是進程或線程執(zhí)行此函數(shù)時不必非要等待事件的發(fā)生，一旦執(zhí)行肯定返回，以返回值的不同來反映函數(shù)的執(zhí)行情況，而進程或線程繼續(xù)執(zhí)行，從而提高代碼效率。在Linux平臺下，使用Select函數(shù)就可以設(shè)計和完成非阻塞方式的網(wǎng)絡(luò)通信程序。

3.2 分布式系統(tǒng)的架構(gòu)

分布式系統(tǒng)由主站和嵌入式采集裝置構(gòu)成，每個采集裝置完成一個拓撲子域內(nèi)的拓撲發(fā)現(xiàn)，主站根據(jù)所有子站以及自身拓撲發(fā)現(xiàn)的結(jié)果，分析數(shù)據(jù)得到整個網(wǎng)絡(luò)的拓撲連接關(guān)系，通過合理的布局將實現(xiàn)拓撲結(jié)構(gòu)的圖形化展示。一種典型的分布式系統(tǒng)架構(gòu)圖如圖3所示。

4 分布式拓撲發(fā)現(xiàn)算法分析及實現(xiàn)

網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法分為邏輯層與物理層，也可稱為網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層。邏輯層拓撲發(fā)現(xiàn)用來發(fā)現(xiàn)路由器與路由器、路由器與子網(wǎng)之間的連接；物理層發(fā)現(xiàn)用來發(fā)現(xiàn)局域網(wǎng)內(nèi)部交換機與交換機、交換機與主機之間的連接關(guān)系。

4.1 算法理論基礎(chǔ)

目前常見的網(wǎng)絡(luò)設(shè)備如路由器、交換機、服務(wù)器等都支持SNMP協(xié)議，傳統(tǒng)網(wǎng)絡(luò)拓撲自動發(fā)現(xiàn)算法從一個根節(jié)點出發(fā)，發(fā)現(xiàn)效率較低或準確率難以滿足應(yīng)用要求。本文提出的算法通過分布式方案部署，將整個網(wǎng)絡(luò)劃分為多個子域，提高了算法效率和準確性；算法首先確定整個網(wǎng)絡(luò)中的所有子網(wǎng)，通過遍歷子網(wǎng)發(fā)現(xiàn)活動網(wǎng)絡(luò)設(shè)備，然后通過采集設(shè)備的地址轉(zhuǎn)發(fā)表和ARP表，發(fā)現(xiàn)一些無法響應(yīng)SNMP協(xié)議的網(wǎng)絡(luò)設(shè)備，如未開啟SNMP服務(wù)的PC機等，并確定這些設(shè)備在網(wǎng)絡(luò)中的連接。同時，通過采集設(shè)備的端口表信息，可以實現(xiàn)對網(wǎng)絡(luò)設(shè)備相關(guān)信息的監(jiān)控和管理。

算法中使用的一些術(shù)語含義如下。

（1）節(jié)點：網(wǎng)絡(luò)中的交換或路由設(shè)備起到了不斷擴展網(wǎng)絡(luò)的作用，這些設(shè)備作為算法中的節(jié)點，根據(jù)節(jié)點的不同功能可以分為根節(jié)點、中間節(jié)點和葉子節(jié)點。

（2）上行端口：與根節(jié)點直接或間接相連的設(shè)備端口。

（3）下行端口：從根節(jié)點出發(fā)到該節(jié)點后，該節(jié)點繼續(xù)與其他節(jié)點相連的端口。

（4）葉子端口：從根節(jié)點出發(fā)到該節(jié)點后，該節(jié)點中只連接了PC機或服務(wù)器等非交換或路由設(shè)備的端口。

（5）葉子交換機/路由器：該交換機或路由器只具備上行端口和葉子端口，沒有下行端口。

4.2 算法流程概述

本文的拓撲發(fā)現(xiàn)算法分為兩步：第一步是邏輯層的拓撲發(fā)現(xiàn)，主要作用是發(fā)現(xiàn)網(wǎng)絡(luò)中的設(shè)備、確定設(shè)備類型以及確定邏輯層的連接關(guān)系，該連接關(guān)系主要通過發(fā)現(xiàn)的設(shè)備上行端口的IP地址屬于哪一個子網(wǎng)來實現(xiàn)；第二步是物理層的拓撲發(fā)現(xiàn)，主要根據(jù)設(shè)備的地址轉(zhuǎn)發(fā)表，從葉子路由器或交換機開始，層層向上確定連接關(guān)系，直至根節(jié)點。

算法需要使用多個鏈表用于存儲不同類型的待連接設(shè)備及端口，主要包括子網(wǎng)列表N、待處理的交換和路由設(shè)備列表D、待連接的服務(wù)器上行端口列表SP、待連接的交換設(shè)備上行端口DP、待處理的葉子設(shè)備列表L、待連接的未知類型端口TP和表征連接關(guān)系的隊列Link。

邏輯層拓撲發(fā)現(xiàn)流程如圖4所示。

（1）獲取根節(jié)點設(shè)備信息，初始化子網(wǎng)列表N。

（2）遍歷列表N中子網(wǎng)的所有IP，通過SNMP獲取IP-MIB中的ipAdEntNetMask項，獲得設(shè)備端口的子網(wǎng)信息，將發(fā)現(xiàn)的新的子網(wǎng)加入N，發(fā)現(xiàn)的路由和交換設(shè)備加入點處理設(shè)備列表D，發(fā)現(xiàn)的支持SNMP協(xié)議的服務(wù)器的唯一上行端口加入列表SP。

（3）根據(jù)子網(wǎng)發(fā)現(xiàn)的順序，確定子網(wǎng)之間的層級關(guān)系，不斷重復(fù)直至完成所有子網(wǎng)的遍歷。

物理層的拓撲發(fā)現(xiàn)流程如圖5所示。

（1）遍歷設(shè)備列表D，通過SNMP獲取設(shè)備的dTpFdbTable（地址轉(zhuǎn)發(fā)表，表明該設(shè)備連接的MAC地址信息）、ifPhysAddress（設(shè)備端口的MAC地址信息表）和ipNetTo

MediaPhysAddress（設(shè)備ARP表，表明IP地址與MAC地址的對應(yīng)關(guān)系，用于完善設(shè)備地址轉(zhuǎn)發(fā)表）。

（2）根據(jù)采集的信息判斷設(shè)備的類型，將葉子節(jié)點存入列表L。葉子節(jié)點的判斷依據(jù)：葉子路由器在邏輯層拓撲發(fā)現(xiàn)中不是列表中其他設(shè)備的父節(jié)點；葉子交換機下行端口的地址轉(zhuǎn)發(fā)表中標識的端口均已經(jīng)加入了列表SP或DP。

（3）處理列表L中的葉子節(jié)點。節(jié)點的上行端口存入列表DP，葉子路由器的其他端口不處理，葉子交換機的其他端口依據(jù)地址轉(zhuǎn)發(fā)表分別處理：下行端口從列表DP中得到待連接的子節(jié)點端口，從SP列表中得到待連接的服務(wù)器，其他MAC地址通過ARP表確定對應(yīng)的IP地址，這些IP地址均為不支持SNMP協(xié)議的PC主機等設(shè)備；葉子端口只連接服務(wù)器或其他不支持SNMP協(xié)議的設(shè)備；未知類型的端口加入至列表TP。將上述已確定的連接關(guān)系加入至隊列Link。

（4）不斷重復(fù)上述過程直至隊列L和D均為空。完成遍歷后，列表TP中的未連接端口根據(jù)邏輯層拓撲發(fā)現(xiàn)的結(jié)果，直接與父節(jié)點設(shè)備中處于同一子網(wǎng)中的端口相連接。

4.3異?，F(xiàn)象處理

在電力系統(tǒng)網(wǎng)絡(luò)中，有兩種常見的網(wǎng)絡(luò)結(jié)構(gòu)會引起某些拓撲發(fā)現(xiàn)算法的異常：一是環(huán)網(wǎng)拓撲，即多臺設(shè)備構(gòu)成一個圓環(huán)，很多拓撲發(fā)現(xiàn)算法處理這類網(wǎng)絡(luò)無法保證得到閉合的連接；二是冗余備份，即某些路由設(shè)備的部分端口在同一個子網(wǎng)中，由于拓撲發(fā)現(xiàn)的算法多為多線程操作，則在發(fā)現(xiàn)過程中會有多個線程同時通過SNMP協(xié)議獲取設(shè)備信息，造成網(wǎng)絡(luò)擁塞，導(dǎo)致拓撲發(fā)現(xiàn)無法順利完成。

本文介紹的算法可以在邏輯層拓撲發(fā)現(xiàn)階段通過有效的預(yù)處理方式，避免上述兩種異?，F(xiàn)象的發(fā)生。在邏輯成拓撲發(fā)現(xiàn)過程中，本算法發(fā)現(xiàn)的子網(wǎng)首先會確定一個父節(jié)點IP地址，該地址對應(yīng)為某一設(shè)備的端口地址，然后在遍歷子網(wǎng)過程中發(fā)現(xiàn)的活動節(jié)點均認定為該父節(jié)點的子節(jié)點。環(huán)形網(wǎng)絡(luò)的特點決定了網(wǎng)絡(luò)中至少有一個設(shè)備存在兩個向上連接的端口，即某一子節(jié)點有兩個不同的父節(jié)點，該設(shè)備具有兩個上行端口，此類設(shè)計保證了從根節(jié)點出發(fā)拓撲發(fā)現(xiàn)匯聚于該子節(jié)點，實現(xiàn)了環(huán)形網(wǎng)絡(luò)的閉合。另一方面，為了避免多個線程同時采集同一個設(shè)備造成網(wǎng)絡(luò)擁塞，增加了一個臨時活動設(shè)備的隊列AP，在遍歷隊列N中的所有IP之前，通過SNMP獲取設(shè)備的名稱，確定設(shè)備是否響應(yīng)SNMP協(xié)議，將活動設(shè)備加入列表AP中，然后再對列表AP中的各個設(shè)備采集IP-MIB中的信息。由于采集設(shè)備名稱的SNMP協(xié)議僅產(chǎn)生幾個字節(jié)的數(shù)據(jù)流量，不會造成網(wǎng)絡(luò)通道的阻塞，因此該初篩步驟可以保證拓撲發(fā)現(xiàn)的順利進行。

4.4 分布式拓撲管理系統(tǒng)的運行實例

將該分布式系統(tǒng)應(yīng)用于電力系統(tǒng)網(wǎng)絡(luò)中，應(yīng)用上述拓撲發(fā)現(xiàn)算法對某通信機房的網(wǎng)絡(luò)進行拓撲發(fā)現(xiàn)，可以得到如圖6所示的拓撲結(jié)果。從圖中可以看出，該算法可以發(fā)現(xiàn)各種網(wǎng)絡(luò)設(shè)備，包括未開啟SNMP服務(wù)的PC機，并且正確計算并顯示這些設(shè)備的連接關(guān)系，并且該算法對環(huán)網(wǎng)結(jié)構(gòu)以及結(jié)構(gòu)復(fù)雜的子網(wǎng)都具有同樣的拓撲發(fā)現(xiàn)能力。

5 結(jié)語

拓撲發(fā)現(xiàn)不僅要發(fā)現(xiàn)網(wǎng)絡(luò)中相關(guān)實體，而且要得到實體間的連接關(guān)系。本文通過獲取網(wǎng)絡(luò)設(shè)備的SNMP信息，將邏輯層和物理層拓撲發(fā)現(xiàn)相結(jié)合，基于葉子節(jié)點的概念實現(xiàn)網(wǎng)絡(luò)拓撲發(fā)現(xiàn)。同時結(jié)合分布式計算技術(shù)，搭建了主站和嵌入式子站裝置相結(jié)合的分布式系統(tǒng)，實現(xiàn)整個拓撲網(wǎng)絡(luò)的分層/分塊管理，使拓撲發(fā)現(xiàn)更加靈活，網(wǎng)絡(luò)管理和監(jiān)控更加的實時有效，尤其適用于類似電力行業(yè)具有分布式特點的網(wǎng)絡(luò)結(jié)構(gòu)。

參考文獻

[1] 劉振山，徐孟春，程瑋瑋.基于SNMP協(xié)議的網(wǎng)絡(luò)拓撲結(jié)構(gòu)發(fā)現(xiàn)[J].信息工程大學(xué)學(xué)報.

[2] Hwa-Chun Lin，YI-Fan Wang， Chien-Hsing Wang，et al.Web-based distributed topology discovery of IP network[J].Information Networking，2001. Proceedings 15th International Conference，2001：857-862.

[3] D T STOTT.Snmp-based layer-3 path discovery[J].Tech.Rep.ALR-2002- 005，Avaya Labs Research，Avaya Inc.Basking Ridge，NJ，2002.

[4] 姜譽，胡銘曾，方濱興，等.一個Internet 路由器級拓撲自動發(fā)現(xiàn)系統(tǒng)[J].通信學(xué)報，2002，12.

[5] 徐敏，周保飛.分布式計算技木的應(yīng)用研究[J].Journal of Computer Research & Development[J]，2003，116.

[6] Wu J，Li H.On calculating connected dominating sets for efficient routing in ad hoc wireless networks[J].In：Proc. of the 3rd Int’l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm.1999：7-14.

[7] 岑玲.基于簡單對象訪問協(xié)議的分布式計算技術(shù)[J].微型機與應(yīng)用，2001（7）.