網(wǎng)絡拓撲搜索算法研究與實現(xiàn).pdf

1、該文結(jié)合網(wǎng)絡配置管理的需求特征,研究TCP/IP網(wǎng)絡拓撲搜索方法.論文首先介紹網(wǎng)絡管理的基本原理,描述網(wǎng)絡配置管理的功能需求.進而闡述網(wǎng)絡拓撲搜索理論和常用實現(xiàn)方法,通過重點分析三種常用的網(wǎng)絡拓撲搜索方法,評價其各自的特點和關(guān)鍵問題所在.在此基礎上,針對上述方法存在的問題,在不增大算法復雜度的前提下,提出了一種適用于Intranet的層次化的網(wǎng)絡拓撲搜索方法,該方法的核心思想是:根據(jù)Intranet網(wǎng)絡的層次比的特點,采用分級搜索的策略

2、,將網(wǎng)絡拓撲發(fā)現(xiàn)分成兩級進行:一級拓撲發(fā)現(xiàn)主要發(fā)現(xiàn)路由器(網(wǎng)關(guān))設備和子網(wǎng):二級拓撲發(fā)現(xiàn)主要發(fā)現(xiàn)子網(wǎng)內(nèi)的主機以及子網(wǎng)類型等一些信息.一級拓撲發(fā)現(xiàn)采用基于SNMP協(xié)議的路由器的路由表的發(fā)現(xiàn)方法.二級子網(wǎng)主機發(fā)現(xiàn)提出基于ARP協(xié)和SNMP協(xié)議的發(fā)現(xiàn)方法.接著對該方案進行了算法設計與C++編碼實現(xiàn),并提供了一種基于該算法的網(wǎng)絡拓撲搜索圖形化工具,該工具對中小型園區(qū)網(wǎng)絡管理具有一定實用價值,論文還提供了一種在不具有網(wǎng)絡管理權(quán)限的情況下的網(wǎng)絡發(fā)現(xiàn)