物理網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)中“啞元”設(shè)備的推測(cè)方法

基本信息

申請(qǐng)?zhí)?/td> CN200410036801.X 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN1333550C 公開(kāi)（公告）日 2007-08-22
申請(qǐng)公布號(hào) CN1333550C 申請(qǐng)公布日 2007-08-22
分類(lèi)號(hào) H04L12/24(2006.01);H04L29/06(2006.01) 分類(lèi) 電通信技術(shù);
發(fā)明人 張國(guó)強(qiáng);張國(guó)清 申請(qǐng)（專(zhuān)利權(quán)）人 福建長(zhǎng)威信息科技發(fā)展有限公司
代理機(jī)構(gòu) 中科專(zhuān)利商標(biāo)代理有限責(zé)任公司 代理人 中國(guó)科學(xué)院計(jì)算技術(shù)研究所;福建長(zhǎng)威信息科技發(fā)展有限公司
地址 100080北京市中關(guān)村科學(xué)院南路6號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)管理技術(shù)，是一種基于通用MIB庫(kù)信息的二層網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法。本發(fā)明通過(guò)自行設(shè)計(jì)的算法，能夠準(zhǔn)確發(fā)現(xiàn)并定位二層網(wǎng)絡(luò)中各個(gè)物理設(shè)備的連接關(guān)系。步驟為：1.計(jì)算各個(gè)可管理交換機(jī)的上行端口，2.構(gòu)造序關(guān)系集合，3.構(gòu)造覆蓋關(guān)系和覆蓋集合，4.分析覆蓋集合，推斷設(shè)備連接關(guān)系。本發(fā)明的特點(diǎn)在于，不僅能發(fā)現(xiàn)可管理設(shè)備之間的連接關(guān)系，同時(shí)能準(zhǔn)確地發(fā)現(xiàn)“啞元”設(shè)備(不可管理交換機(jī)和HUB)的存在以及其連接關(guān)系，大大地提高了物理網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的準(zhǔn)確性，同時(shí)算法的復(fù)雜度為0(n)。