網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法
【專利摘要】本發(fā)明公開了網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法，其包括以下步驟：設(shè)置發(fā)現(xiàn)源設(shè)備的IP，并將發(fā)現(xiàn)源設(shè)備設(shè)置為探測(cè)設(shè)備；獲取探測(cè)設(shè)備的基本信息，并分析探測(cè)設(shè)備的地址轉(zhuǎn)發(fā)表的MAC地址：若與探測(cè)設(shè)備對(duì)應(yīng)的MAC地址不在已發(fā)現(xiàn)設(shè)備集合中，則將探測(cè)設(shè)備加入已發(fā)現(xiàn)設(shè)備集合中，并通過探測(cè)設(shè)備的MAC地址判斷其是否為可探測(cè)設(shè)備，若是，則將探測(cè)設(shè)備加入可探測(cè)設(shè)備集合中；若與探測(cè)設(shè)備對(duì)應(yīng)的MAC地址在已發(fā)現(xiàn)設(shè)備集合中，則判斷可探測(cè)設(shè)備集合中是否還存在未分析其地址轉(zhuǎn)發(fā)表信息的設(shè)備，若有，則將其設(shè)置為探測(cè)設(shè)備；若可探測(cè)設(shè)備集合中不存在未分析其地址轉(zhuǎn)發(fā)表信息的設(shè)備，則生成已發(fā)現(xiàn)設(shè)備集合中所有探測(cè)設(shè)備之間的連接關(guān)系。
【專利說明】
網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及由交換機(jī)組成的交換網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)?，具體涉及一種網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法。
【背景技術(shù)】
[0002]在網(wǎng)絡(luò)管理軟件中，構(gòu)造直觀、可視化的網(wǎng)絡(luò)拓?fù)鋱D是很有必要的。通過構(gòu)造網(wǎng)絡(luò)拓?fù)鋱D可以更加方便和高效的管理網(wǎng)絡(luò)，發(fā)現(xiàn)網(wǎng)絡(luò)中的異常。如果網(wǎng)絡(luò)中待管設(shè)備數(shù)量較多，通過手工錄入的方式來獲得網(wǎng)絡(luò)拓?fù)鋾?huì)比較麻煩且比較容易出錯(cuò)。而網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)的主要目的是自動(dòng)獲取網(wǎng)絡(luò)節(jié)點(diǎn)和它們之間的連接關(guān)系信息，避免繁瑣的人工錄入過程。
[0003]目前，許多網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)算法都是基于路由轉(zhuǎn)發(fā)表的，根據(jù)S匪PMIB中的表ipRouteTable進(jìn)行拓?fù)浒l(fā)現(xiàn)，這種方式只能發(fā)現(xiàn)網(wǎng)絡(luò)系統(tǒng)中的路由器和子網(wǎng)，對(duì)于子網(wǎng)的內(nèi)部結(jié)構(gòu)還是一無所知，不能識(shí)別網(wǎng)絡(luò)中的交換設(shè)備以及沒有指定IP地址的啞元設(shè)備，并且它只能對(duì)支持snmp的設(shè)備適用。

【發(fā)明內(nèi)容】

[0004]針對(duì)現(xiàn)有技術(shù)中的上述不足，本發(fā)明提供的網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法可以從任何一個(gè)可探測(cè)的交換機(jī)開始，采用發(fā)散和深度搜索的方式獲得管理網(wǎng)絡(luò)拓?fù)渲械乃性O(shè)備的連接關(guān)系。
[0005]為了達(dá)到上述發(fā)明目的，本發(fā)明采用的技術(shù)方案為:
[0006]提供一種網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法，其包括以下步驟:
[0007]設(shè)置發(fā)現(xiàn)源設(shè)備的IP，并將發(fā)現(xiàn)源設(shè)備設(shè)置為探測(cè)設(shè)備；
[0008]獲取探測(cè)設(shè)備的基本信息，并分析探測(cè)設(shè)備的地址轉(zhuǎn)發(fā)表的MAC地址:
[0009]若與探測(cè)設(shè)備對(duì)應(yīng)的MAC地址不在已發(fā)現(xiàn)設(shè)備集合中，則將探測(cè)設(shè)備加入已發(fā)現(xiàn)設(shè)備集合中，并通過探測(cè)設(shè)備的MAC地址判斷其是否為可探測(cè)設(shè)備，若是，則將探測(cè)設(shè)備加入可探測(cè)設(shè)備集合中；
[0010]若與探測(cè)設(shè)備對(duì)應(yīng)的MAC地址在已發(fā)現(xiàn)設(shè)備集合中，則判斷可探測(cè)設(shè)備集合中是否還存在未分析其地址轉(zhuǎn)發(fā)表信息的設(shè)備，若有，則將其設(shè)置為探測(cè)設(shè)備；
[0011]若可探測(cè)設(shè)備集合中不存在未分析其地址轉(zhuǎn)發(fā)表信息的設(shè)備，則生成已發(fā)現(xiàn)設(shè)備集合中所有探測(cè)設(shè)備之間的連接關(guān)系。
[0012]本發(fā)明的有益效果為:本方案通過將探測(cè)設(shè)備(交換機(jī))接口上的地址轉(zhuǎn)發(fā)表的MAC地址作為網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)過程的過濾條件，從而加快了對(duì)由交換機(jī)組成的交換網(wǎng)絡(luò)的搜索。
[0013]另外，采用本方法對(duì)由交換機(jī)組成的交換網(wǎng)絡(luò)進(jìn)行拓?fù)涞臉?gòu)建，其不僅能夠通過交換機(jī)接口上的地址轉(zhuǎn)發(fā)表信息準(zhǔn)確了解交換網(wǎng)絡(luò)中子網(wǎng)的內(nèi)部結(jié)構(gòu)，其還能識(shí)別交換網(wǎng)絡(luò)中的交換設(shè)備以及沒有指定IP地址的啞元設(shè)備。
【附圖說明】
[0014]圖1為網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法的流程圖。
【具體實(shí)施方式】
[0015]下面對(duì)本發(fā)明的【具體實(shí)施方式】進(jìn)行描述，以便于本技術(shù)領(lǐng)域的技術(shù)人員理解本發(fā)明，但應(yīng)該清楚，本發(fā)明不限于【具體實(shí)施方式】的范圍，對(duì)本技術(shù)領(lǐng)域的普通技術(shù)人員來講，只要各種變化在所附的權(quán)利要求限定和確定的本發(fā)明的精神和范圍內(nèi)，這些變化是顯而易見的，一切利用本發(fā)明構(gòu)思的發(fā)明創(chuàng)造均在保護(hù)之列。
[0016]參考圖1，圖1示出了網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法的流程圖；如圖1所示，該方法主要由兩部分組成，其分別是設(shè)備發(fā)現(xiàn)和鏈路收斂兩部分;其中設(shè)備發(fā)現(xiàn)包括以下步驟:
[0017]設(shè)置發(fā)現(xiàn)源設(shè)備的IP，并將發(fā)現(xiàn)源設(shè)備設(shè)置為探測(cè)設(shè)備；
[0018]獲取探測(cè)設(shè)備的基本信息，并分析探測(cè)設(shè)備的地址轉(zhuǎn)發(fā)表的MAC地址:
[0019]若與探測(cè)設(shè)備對(duì)應(yīng)的MAC地址不在已發(fā)現(xiàn)設(shè)備集合中，則將探測(cè)設(shè)備加入已發(fā)現(xiàn)設(shè)備集合中，并通過探測(cè)設(shè)備的MAC地址判斷其是否為可探測(cè)設(shè)備，若是，則將探測(cè)設(shè)備加入可探測(cè)設(shè)備集合中。
[0020]在進(jìn)行網(wǎng)絡(luò)拓?fù)涞臉?gòu)建時(shí)，需要?jiǎng)?chuàng)建已發(fā)現(xiàn)設(shè)備集合和可探測(cè)設(shè)備集合，剛創(chuàng)建的已發(fā)現(xiàn)設(shè)備集合和可探測(cè)設(shè)備集合中是不存在探測(cè)設(shè)備的，其中的探測(cè)設(shè)備是在網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)過程中逐漸形成的。
[0021]若與探測(cè)設(shè)備對(duì)應(yīng)的MAC地址在已發(fā)現(xiàn)設(shè)備集合中，則判斷可探測(cè)設(shè)備集合中是否還存在未分析其地址轉(zhuǎn)發(fā)表信息的設(shè)備，若有，則將其設(shè)置為探測(cè)設(shè)備，返回執(zhí)行獲取探測(cè)設(shè)備的基本信息，并分析探測(cè)設(shè)備的地址轉(zhuǎn)發(fā)表的MAC地址步驟。
[0022]鏈路的收斂是:若可探測(cè)設(shè)備集合中不存在未分析其地址轉(zhuǎn)發(fā)表信息的設(shè)備，SP設(shè)備發(fā)現(xiàn)完成后，生成已發(fā)現(xiàn)設(shè)備集合中所有探測(cè)設(shè)備之間的連接關(guān)系。
[0023]在實(shí)施時(shí)，通過下面提到的步驟I至步驟7實(shí)現(xiàn)生成已發(fā)現(xiàn)設(shè)備集合中所有探測(cè)設(shè)備之間的連接關(guān)系；在鏈路收斂時(shí)，首先需要對(duì)由交換機(jī)組成的交換網(wǎng)絡(luò)中的部分用語進(jìn)行定義，具體參考以下9個(gè)定義:
[0024]定義1:令網(wǎng)絡(luò)中第i臺(tái)設(shè)備為Di，Di的第j個(gè)已連接設(shè)備的接口為Dij。
[0025]定義2:若設(shè)備Di的每個(gè)已連接設(shè)備的接口都能找到其對(duì)應(yīng)的連接關(guān)系，則稱為設(shè)備Di為已收斂設(shè)備。
[0026]定義3:A0ij為設(shè)備Di的地址轉(zhuǎn)發(fā)表中通過接口 Dij收到的MAC地址(物理地址或硬件地址)集合。
[0027]定義4:Ai為設(shè)備Di的地址轉(zhuǎn)發(fā)表所收到的所有MAC地址集合。
[0028]定義5:ADij為設(shè)備Di的AOij除去已收斂設(shè)備的MAC地址后的集合。
[0029]定義6:Vij為設(shè)備Di的地址轉(zhuǎn)發(fā)表中通過接口Dij的VLAN信息集合。
[0030]定義7:若設(shè)備每個(gè)已連接設(shè)備的接口收到的唯一的MAC地址，則稱此設(shè)備為葉子設(shè)備。
[0031 ]定義8:若上層設(shè)備Di的接口 Dij收到的AOij集合在下層設(shè)備Dj的Aj中都能找到，則設(shè)備Di與設(shè)備Dj存在直連;若設(shè)備Dj的接口 Djj的AOjj中能學(xué)到設(shè)備Di的MAC地址，則接口 Dij與接口 Djj間存在連接。
[0032]定義IDie3afe3為所有葉子設(shè)備的集合，Ddetding為需收斂接口連接情況的設(shè)備集合，Ddetect—all為所有已收斂設(shè)備集合。
[0033]下面結(jié)合上面的定義I至定義9對(duì)實(shí)現(xiàn)生成已發(fā)現(xiàn)設(shè)備集合中所有探測(cè)設(shè)備之間的連接關(guān)系的具體方法進(jìn)行詳細(xì)地說明:
[0034]在步驟I中，對(duì)可探測(cè)設(shè)備集合內(nèi)連接終端或服務(wù)器的葉子設(shè)備的接口進(jìn)行收斂；步驟I在對(duì)葉子設(shè)備的接口進(jìn)行收斂時(shí)，又包括以下詳細(xì)步驟:
[0035]步驟11:獲得設(shè)備ADij中唯一的MAC，記Dj為MAC所對(duì)應(yīng)設(shè)備；
[0036]步驟12:若Dj為探測(cè)設(shè)備，則執(zhí)行步驟13;若Dj為非探測(cè)設(shè)備，則執(zhí)行步驟四；若Dj為未知設(shè)備，則執(zhí)行步驟15。
[0037]步驟H= D1定義為下層設(shè)備，…定義為上層設(shè)備，根據(jù)定義8判斷設(shè)備是否直接相連。
[0038]步驟14:Di的接口 Dij與設(shè)備Dj相連，刪除Ddetecting中設(shè)備未收斂接口對(duì)應(yīng)AD中包含DjMAC地址的元素。
[0039]步驟15= Di的接口 Dij與設(shè)備Dj相連，但對(duì)端接口不能確定，刪除Ddetecting中設(shè)備未收斂接口對(duì)應(yīng)AD中包含D jMAC地址的元素。
[0040]步驟16:根據(jù)定義2判斷D1是否為已收斂設(shè)備，若為已收斂設(shè)備則將器從Dleafe中移除，加入Ddetect—aii中，刪除Ddetecting中設(shè)備未收斂接口對(duì)應(yīng)AD中包含DiMAC地址的元素；否則將其Dleafe中移除，加入Ddetecting中。
[0041]步驟17:遍歷完所有葉子設(shè)備后，根據(jù)定義2判斷Ddetecting中每一個(gè)設(shè)備是否為已收斂設(shè)備，右為已收斂設(shè)備，則將其從Ddetecting中移除，并且加入Ddetect—all，刪除Ddetecting中設(shè)備未收斂接口對(duì)應(yīng)AD中包含設(shè)備MAC地址的元素。
[0042]在步驟2，待葉子設(shè)備接口收斂完成后，若可探測(cè)設(shè)備集合內(nèi)存在未收斂接口中只有一條MAC地址的探測(cè)設(shè)備，則對(duì)該探測(cè)設(shè)備收斂接口中只有一條MAC地址的接口進(jìn)行收斂。
[0043]在本發(fā)明的一個(gè)實(shí)施例中，下面結(jié)合步驟21至步驟23進(jìn)一步對(duì)在步驟2的具體實(shí)現(xiàn)方式進(jìn)行詳細(xì)說明:
[0044]步驟21:獲得設(shè)備ADij中唯一的MAC，記Dj為MAC所對(duì)應(yīng)設(shè)備；
[0045]步驟22:類型級(jí)別高的設(shè)備定義為上層設(shè)備，類型級(jí)別低的設(shè)備定義為下層設(shè)備，同類型設(shè)備另做處理，根據(jù)定義8判斷設(shè)備是否直接相連；
[0046]步驟23:遍歷完Ddetecting中未收斂，且接口信息唯一的接口后，根據(jù)定義2判斷Ddetecting中每個(gè)設(shè)備是否為已收斂設(shè)備，右為已收斂設(shè)備，則將其從Ddetecting中移除，并且加入Ddetect—all，刪除Ddetecting中設(shè)備未收斂接口對(duì)應(yīng)AD中包含設(shè)備MAC地址的元素。
[0047]在步驟3中，對(duì)地址轉(zhuǎn)發(fā)表記錄的探測(cè)設(shè)備接口對(duì)應(yīng)于多個(gè)MAC地址，且這些MAC地址均不是探測(cè)設(shè)備的MAC地址接口時(shí)，對(duì)探測(cè)設(shè)備對(duì)應(yīng)于多個(gè)MAC地址的接口進(jìn)行收斂。為了進(jìn)一步輔助理解本方法，下面結(jié)合步驟31至步驟33對(duì)步驟3進(jìn)行詳細(xì)說明:
[0048]步驟31:獲得設(shè)備ADij中MAC組，找到MAC組對(duì)應(yīng)的設(shè)備，將這些設(shè)備標(biāo)記為一個(gè)設(shè)備Dj ；
[0049]步驟32:Di的接口 Dij與設(shè)備Dj相連，刪除Ddetecting中設(shè)備未收斂接口對(duì)應(yīng)AD中包含DjMAC組中MAC地址的元素；
[0050]步驟33:處理完Ddetecting中此類情況，且未收斂的接口后，根據(jù)定義2判斷Ddetecting中每一個(gè)設(shè)備是否為已收斂設(shè)備，若為已收斂設(shè)備，則將其從Ddetecting中移除，并且加入Ddetect_all，刪除Ddetecting中設(shè)備未收斂接口對(duì)應(yīng)AD中包含設(shè)備MAC地址的元素。
[0051]在步驟4中，遍歷探測(cè)設(shè)備中未收斂接口中存在多個(gè)相同MAC地址的接口，并對(duì)這些接口進(jìn)行收斂;為了進(jìn)一步輔助理解本方法，下面結(jié)合步驟41至步驟43對(duì)步驟4進(jìn)行詳細(xì)說明:
[0052]步驟41:獲得設(shè)備ADij中唯一的MAC，記Dj為MAC所對(duì)應(yīng)設(shè)備；
[0053]步驟42:類型級(jí)別高的設(shè)備定義為上層設(shè)備，類型級(jí)別低的設(shè)備定義為下層設(shè)備，同類型設(shè)備另做處理，根據(jù)定義8判斷設(shè)備是否直接相連。
[0054]步驟43:遍歷完Ddetecting中未收斂，且接口存在多MAC地址，但所有MAC都相同的的接口后，根據(jù)定義2判斷Ddetecting中每一個(gè)設(shè)備是否為已收斂設(shè)備，若為已收斂設(shè)備，則將其從Ddetecting中移除，并且加入Ddetect—all，刪除Ddetecting中設(shè)備未收斂接口對(duì)應(yīng)AD中包含設(shè)備MAC地址的元素。
[0055]在步驟5中，遍歷可探測(cè)設(shè)備集合內(nèi)所有探測(cè)設(shè)備中未收斂且存在多個(gè)不同探測(cè)設(shè)備MAC的接口，并對(duì)這些接口進(jìn)行收斂。下面結(jié)合定義I至定義9對(duì)步驟5的具體還是方式進(jìn)行說明:
[0056]步驟51:選取設(shè)備ADij中某一個(gè)未被選取過的探測(cè)設(shè)備的MAC，記Dj為所選取MAC所對(duì)應(yīng)設(shè)備。若設(shè)備ADlj中已不存在未被選取過的探測(cè)設(shè)備的MAC，則執(zhí)行步驟53。
[0057]步驟52:類型級(jí)別高的設(shè)備定義為上層設(shè)備，類型級(jí)別低的設(shè)備定義為下層設(shè)備，同類型設(shè)備另做處理，根據(jù)定義8判斷設(shè)備是否直接相連。否01與仏間直接相連，則執(zhí)行步驟53，反之，則執(zhí)行步驟51。
[0058]步驟53:遍歷完Ddetecting中未收斂，且接口存在多個(gè)不通MAC的接口后，根據(jù)定義2判斷Ddetecting中每個(gè)設(shè)備是否為已收斂設(shè)備，右為已收斂設(shè)備，則將其從Ddetecting中移除，并且加入Ddetect—all，刪除Ddetecting設(shè)備未收斂接口對(duì)應(yīng)AD中包含設(shè)備MAC地址的元素。
[0059]在步驟6中，若可探測(cè)設(shè)備集合中設(shè)備接口更新后的地址轉(zhuǎn)發(fā)表中已不存在地址轉(zhuǎn)發(fā)信息，但探測(cè)設(shè)備原始的地址轉(zhuǎn)發(fā)表存在地址轉(zhuǎn)發(fā)信息，則該設(shè)備接口存在交換設(shè)備級(jí)聯(lián)，并對(duì)交換設(shè)備間級(jí)聯(lián)接口收斂。
[0000]在本發(fā)明的一個(gè)實(shí)施例中，下面結(jié)合步驟61至步驟64進(jìn)一步對(duì)在步驟6的具體實(shí)現(xiàn)方式進(jìn)行詳細(xì)說明:
[0061 ] 步驟61:選取設(shè)備AOij中某一個(gè)未被選取過的探測(cè)設(shè)備的MAC，記Dj為所選取MAC所對(duì)應(yīng)設(shè)備。若設(shè)備AOlj中已不存在未被選取過的探測(cè)設(shè)備的MAC，則執(zhí)行步驟四。
[0062]步驟62:將Dj的接口中有Di設(shè)備信息的接口記為Djj，若Djj已收斂，則執(zhí)行步驟三；否則，令Dj為上層設(shè)備，D1為下層設(shè)備，根據(jù)定義8判斷設(shè)備是否直接相連，若DdPDj之間非直接相連，則另做處理。
[0063]步驟63:令Djj接口連接設(shè)備為Dj，重復(fù)步驟62。
[0064]步驟64:遍歷完Ddetecting中未收斂，且接口存在多個(gè)不通MAC的接口后，根據(jù)定義2判斷Ddetecting中每個(gè)設(shè)備是否為已收斂設(shè)備，右為已收斂設(shè)備，則將其從Ddetecting中移除，并且加入Ddetect—all，刪除Ddetecting設(shè)備未收斂接口對(duì)應(yīng)AD中包含設(shè)備MAC地址的元素。
[0065]步驟7，遍歷可探測(cè)設(shè)備集合中所有未收斂的接口，并對(duì)所有未收斂的接口進(jìn)行盲目收斂。實(shí)施時(shí)，所述對(duì)所有未收斂的接口進(jìn)行盲目收斂進(jìn)一步包括:
[0066]獲取未收斂的接口的地址轉(zhuǎn)發(fā)表信息中MAC地址；
[0067]通過MAC地址找到與其對(duì)應(yīng)的探測(cè)設(shè)備，并判斷未收斂的接口的與找到與MAC地址所對(duì)應(yīng)的探測(cè)設(shè)備是否直接相連:
[0068]若直接相連，則更新該未收斂接口的探測(cè)設(shè)備與MAC地址為MAC的設(shè)備的接口地址轉(zhuǎn)發(fā)表信息；
[0069]判斷可探測(cè)設(shè)備集合中的每一個(gè)探測(cè)設(shè)備是否為已收斂設(shè)備，若為已收斂設(shè)備，則將其從可探測(cè)設(shè)備集合中移除。
[0070]對(duì)于步驟7在結(jié)合定義I至定義9進(jìn)行描述時(shí)，其可以表述為:
[0071 ] 步驟7 I:選取Ddetecting中的一個(gè)設(shè)備，此設(shè)備的某一個(gè)未收斂接口有Di對(duì)應(yīng)的MAC地址記錄，另選取的設(shè)備為D j，D j中有Di對(duì)應(yīng)的MAC地址記錄的接口為D j j。
[0072]步驟72:若DdPDj為不同類型的設(shè)備則執(zhí)行步驟三，若DdPDj為同類型的設(shè)備則執(zhí)行步驟74。
[0073]步驟73:若DdPDj為不同類型的設(shè)備，類型級(jí)別高的設(shè)備定義為上層設(shè)備，類型級(jí)別低的設(shè)備定義為下層設(shè)備，根據(jù)定義8判斷設(shè)備是否直接相連，如果它們之間非直接相連則執(zhí)行步驟71。
[0074]步驟74:若DdPDj為同類型設(shè)備，令0工為上層設(shè)備，Dj為下層設(shè)備，根據(jù)定義8判斷設(shè)備是否直接相連，如果DdPDj非直接相連，則令Dj為上層設(shè)備，D1為下層設(shè)備，根據(jù)定義8判斷設(shè)備是否直接相連，如果DdPh非直接相連則執(zhí)行步驟71。
[0075]步驟75:遍歷完Dd-中未收斂接口后，根據(jù)定義2判斷Dd-中每一個(gè)設(shè)備是否為已收斂設(shè)備，若為已收斂設(shè)備，則將其從Ddetecting中移除，并且加入Ddetect—all，刪除Dde—g設(shè)備未收斂接口對(duì)應(yīng)AD中包含設(shè)備MAC地址的元素。
[0076]綜上所述，通過本方案提供的方法，其能夠加快對(duì)由交換機(jī)組成的交換網(wǎng)絡(luò)的搜索，能夠通過交換機(jī)接口上的地址轉(zhuǎn)發(fā)表信息準(zhǔn)確了解交換網(wǎng)絡(luò)中子網(wǎng)的內(nèi)部結(jié)構(gòu)，同時(shí)其還能夠識(shí)別交換網(wǎng)絡(luò)中的交換設(shè)備以及沒有指定IP地址的啞元設(shè)備。
【主權(quán)項(xiàng)】
1.網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法，其特征在于，包括以下步驟: 設(shè)置發(fā)現(xiàn)源設(shè)備的IP，并將發(fā)現(xiàn)源設(shè)備設(shè)置為探測(cè)設(shè)備； 獲取探測(cè)設(shè)備的基本信息，并分析探測(cè)設(shè)備的地址轉(zhuǎn)發(fā)表的MAC地址: 若與探測(cè)設(shè)備對(duì)應(yīng)的MAC地址不在已發(fā)現(xiàn)設(shè)備集合中，則將探測(cè)設(shè)備加入已發(fā)現(xiàn)設(shè)備集合中，并通過探測(cè)設(shè)備的MAC地址判斷其是否為可探測(cè)設(shè)備，若是，則將探測(cè)設(shè)備加入可探測(cè)設(shè)備集合中； 若與探測(cè)設(shè)備對(duì)應(yīng)的MAC地址在已發(fā)現(xiàn)設(shè)備集合中，則判斷可探測(cè)設(shè)備集合中是否還存在未分析其地址轉(zhuǎn)發(fā)表信息的設(shè)備，若有，則將其設(shè)置為探測(cè)設(shè)備； 若可探測(cè)設(shè)備集合中不存在未分析其地址轉(zhuǎn)發(fā)表信息的設(shè)備，則生成已發(fā)現(xiàn)設(shè)備集合中所有探測(cè)設(shè)備之間的連接關(guān)系。2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法，其特征在于，所述生成已發(fā)現(xiàn)設(shè)備集合中所有探測(cè)設(shè)備之間的連接關(guān)系進(jìn)一步包括以下步驟: 步驟I，對(duì)可探測(cè)設(shè)備集合內(nèi)連接終端或服務(wù)器的葉子設(shè)備的接口進(jìn)行收斂； 步驟2，待葉子設(shè)備接口收斂完成后，若可探測(cè)設(shè)備集合內(nèi)存在未收斂接口中只有一條MAC地址的探測(cè)設(shè)備，則對(duì)該探測(cè)設(shè)備收斂接口中只有一條MAC地址的接口進(jìn)行收斂； 步驟3，對(duì)地址轉(zhuǎn)發(fā)表記錄的探測(cè)設(shè)備接口對(duì)應(yīng)于多個(gè)MAC地址，且這些MAC地址均不是探測(cè)設(shè)備的MAC地址接口時(shí)，對(duì)探測(cè)設(shè)備對(duì)應(yīng)于多個(gè)MAC地址的接口進(jìn)行收斂； 步驟4，遍歷探測(cè)設(shè)備中未收斂接口中存在多個(gè)相同MAC地址的接口，并對(duì)這些接口進(jìn)行收斂； 步驟5，遍歷可探測(cè)設(shè)備集合內(nèi)所有探測(cè)設(shè)備中未收斂且存在多個(gè)不同探測(cè)設(shè)備MAC的接口，并對(duì)這些接口進(jìn)行收斂； 步驟6，若可探測(cè)設(shè)備集合中設(shè)備接口更新后的地址轉(zhuǎn)發(fā)表中已不存在地址轉(zhuǎn)發(fā)信息，但探測(cè)設(shè)備原始的地址轉(zhuǎn)發(fā)表存在地址轉(zhuǎn)發(fā)信息，則該設(shè)備接口存在交換設(shè)備級(jí)聯(lián)，并對(duì)交換設(shè)備間級(jí)聯(lián)接口收斂； 步驟7，遍歷可探測(cè)設(shè)備集合中所有未收斂的接口，并對(duì)所有未收斂的接口進(jìn)行盲目收斂。3.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法，其特征在于，所述對(duì)所有未收斂的接口進(jìn)行盲目收斂進(jìn)一步包括: 獲取未收斂的接口的地址轉(zhuǎn)發(fā)表信息中MAC地址； 通過MAC地址找到與其對(duì)應(yīng)的探測(cè)設(shè)備，并判斷未收斂的接口的與找到與MAC地址所對(duì)應(yīng)的探測(cè)設(shè)備是否直接相連: 若直接相連，則更新該未收斂接口的探測(cè)設(shè)備與MAC地址為MAC的設(shè)備的接口地址轉(zhuǎn)發(fā)表信息； 判斷可探測(cè)設(shè)備集合中的每一個(gè)探測(cè)設(shè)備是否為已收斂設(shè)備，若為已收斂設(shè)備，則將其從可探測(cè)設(shè)備集合中移除。4.根據(jù)權(quán)利要求2或3所述的網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)發(fā)現(xiàn)方法，其特征在于，所已收斂設(shè)備為每個(gè)已連接的接口都能找到其對(duì)應(yīng)的連接關(guān)系;所述葉子設(shè)備為每個(gè)已連接設(shè)備的接口收到的唯一的MAC地址的設(shè)備。
【文檔編號(hào)】H04L12/24GK105897490SQ201610470711
【公開日】2016年8月24日
【申請(qǐng)日】2016年6月24日
【發(fā)明人】陳江婷, 肖向
【申請(qǐng)人】深圳市風(fēng)云實(shí)業(yè)有限公司