一種二層網(wǎng)絡(luò)鏈路計(jì)算的方法與設(shè)備的制造方法【專利摘要】本申請(qǐng)的目的是提供一種二層網(wǎng)絡(luò)鏈路計(jì)算方法與設(shè)備。與現(xiàn)有技術(shù)相比，本申請(qǐng)通過(guò)獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括三層交換機(jī)、二層交換機(jī)；并根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取三層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，以及確定SNMP管理的設(shè)備的根設(shè)備和邊緣設(shè)備；然后，基于所述接口信息確定二層域，并根據(jù)所述邊緣設(shè)備、根設(shè)備獲取所述二層域中的設(shè)備信息；進(jìn)而，基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系；最后，基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。本申請(qǐng)采用SNMP管理與二層網(wǎng)絡(luò)設(shè)備鏈路計(jì)算算法的方法，可以精確地獲取二層網(wǎng)絡(luò)環(huán)境下的設(shè)備之間的鏈路情況，為維護(hù)網(wǎng)絡(luò)安全帶來(lái)便利?！緦＠f(shuō)明】-種二層網(wǎng)絡(luò)鏈路計(jì)算的方法與設(shè)備
技術(shù)領(lǐng)域：
[0001]本申請(qǐng)?jiān)O(shè)及計(jì)算機(jī)領(lǐng)域，尤其設(shè)及一種二層網(wǎng)絡(luò)鏈路計(jì)算的技術(shù)?！?br>背景技術(shù)：
】[0002]當(dāng)前信息產(chǎn)業(yè)的發(fā)展進(jìn)入了新的階段，大型企事業(yè)單位紛紛利用信息技術(shù)來(lái)降低成本、提高效率，W更好的適應(yīng)時(shí)代和市場(chǎng)的要求。隨著信息產(chǎn)業(yè)的發(fā)展，信息化辦公、安全性辦公的需求大量增加，與此同時(shí)，網(wǎng)路環(huán)境的安全越來(lái)越受到重視。如何準(zhǔn)確反映當(dāng)前網(wǎng)絡(luò)環(huán)境，尤其是二層網(wǎng)絡(luò)環(huán)境中設(shè)備的鏈路情況，對(duì)于網(wǎng)路環(huán)境安全的維護(hù)來(lái)說(shuō)尤為重要。但現(xiàn)有技術(shù)中，并無(wú)精確的鏈路計(jì)算技術(shù)，而二層網(wǎng)絡(luò)環(huán)境中的鏈路計(jì)算技術(shù)，更為罕見(jiàn)?！?br/>發(fā)明內(nèi)容】[0003]本申請(qǐng)的一個(gè)目的是提供一種二層網(wǎng)絡(luò)鏈路計(jì)算的方法與設(shè)備。[0004]根據(jù)本申請(qǐng)的一個(gè)方面，提供了一種二層網(wǎng)絡(luò)鏈路計(jì)算方法，其中，該方法包括：[0005]獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括=層交換機(jī)、二層交換機(jī)；[0006]根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取=層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，W及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備；[0007]基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息；[000引基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系；[0009]基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。[0010]根據(jù)本申請(qǐng)的另一個(gè)方面，還提供了一種二層網(wǎng)絡(luò)鏈路計(jì)算設(shè)備，其中，該計(jì)算設(shè)備包括：[0011]第一裝置，用于獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括=層交換機(jī)、二層交換機(jī)；[0012]第二裝置，用于根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取=層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，W及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備；[0013]第=裝置，用于基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息；[0014]第四裝置，用于基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系；[0015]第五裝置，用于基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。[0016]與現(xiàn)有技術(shù)相比，本申請(qǐng)通過(guò)獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括=層交換機(jī)、二層交換機(jī);并根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取=層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，W及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備;然后，基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息;進(jìn)而，基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系;最后，基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。本申請(qǐng)采用SNMP管理與二層網(wǎng)絡(luò)設(shè)備鏈路計(jì)算算法的方法，可W精確地獲取二層網(wǎng)絡(luò)環(huán)境下的設(shè)備之間的鏈路情況，為維護(hù)網(wǎng)絡(luò)安全帶來(lái)便利?！靖綀D說(shuō)明】[0017]通過(guò)閱讀參照W下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申請(qǐng)的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：[0018]圖1示出根據(jù)本申請(qǐng)一個(gè)方面的一種二層網(wǎng)路鏈路計(jì)算的方法流程圖；[0019]圖2示出根據(jù)本申請(qǐng)另一個(gè)方面的一種二層網(wǎng)絡(luò)鏈路計(jì)算設(shè)備的示意圖；[0020]圖3示出根據(jù)本申請(qǐng)一個(gè)實(shí)施例的一個(gè)二層域內(nèi)的上下級(jí)關(guān)系圖。[0021]附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件?！揪唧w實(shí)施方式】[0022]下面結(jié)合附圖對(duì)本申請(qǐng)作進(jìn)一步詳細(xì)描述。[0023]在本申請(qǐng)一個(gè)典型的配置中，終端、服務(wù)網(wǎng)絡(luò)的設(shè)備和可信方均包括一個(gè)或多個(gè)處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。[0024]內(nèi)存可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(RCM)或閃存(flashRAM)。內(nèi)存是計(jì)算機(jī)可讀介質(zhì)的示例。[0025]計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可W由任何方法或技術(shù)來(lái)實(shí)現(xiàn)信息存儲(chǔ)。信息可W是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、其他類型的隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器化EPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤(pán)只讀存儲(chǔ)器(CD-ROM)、數(shù)字多功能光盤(pán)(DVD)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁盤(pán)存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可W被計(jì)算設(shè)備訪問(wèn)的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括非暫存電腦可讀媒體(transitorymedia)，如調(diào)制的數(shù)據(jù)信號(hào)和載波。[0026]圖1示出根據(jù)本申請(qǐng)一個(gè)方面的一種二層網(wǎng)路鏈路計(jì)算的方法流程圖，其中，該方法包括步驟Sl1、步驟Sl2、步驟Sl3、步驟Sl4和步驟Sl5。具體的，在步驟Sl1中，計(jì)算設(shè)備獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括=層交換機(jī)、二層交換機(jī);在步驟S12中，計(jì)算設(shè)備根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取=層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，W及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備;在步驟S13中，計(jì)算設(shè)備基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息；在步驟S14中，計(jì)算設(shè)備基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系;在步驟S15中，計(jì)算設(shè)備基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。[0027]在此，所述計(jì)算設(shè)備除前述提及的二層交換機(jī)、=層交換機(jī)之外，還可W包括路由器等。當(dāng)然，本領(lǐng)域技術(shù)人員應(yīng)能理解上述計(jì)算設(shè)備僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的計(jì)算設(shè)備如可適用于本申請(qǐng)，也應(yīng)包含在本申請(qǐng)保護(hù)范圍W內(nèi)，并在此W引用方式包含于此。[0028]在步驟Sll中，計(jì)算設(shè)備獲取挪MP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括=層交換機(jī)、二層交換機(jī)。[0029]具體地，計(jì)算設(shè)備根據(jù)SNMP所管理的設(shè)備類型的不同，將分別獲取不同設(shè)備的對(duì)應(yīng)表中的數(shù)據(jù)。比如說(shuō)，若SNMP所管理的某一設(shè)備為路由器的話，則獲取路由器所對(duì)應(yīng)的接口表iftable(ifstable)、IP地址表ipaddress、路由表iproutetable和地址轉(zhuǎn)換表ipnettomediatable中的數(shù)據(jù);若SNMP所管理的某一設(shè)備為二層交換機(jī)的話，則獲取二層交換機(jī)所對(duì)應(yīng)的接口表1的日1316(1；1!'別日1316)、1?地址表19日(1化633、基地址表6日3邱01'1：和抑8地址表中的數(shù)據(jù);若SNMP所管理的某一設(shè)備為=層交換機(jī)，則獲取=層交換機(jī)所對(duì)應(yīng)的接口表iftable(ifxtable)、IP地址表ipaddress、路由表iproutetable、地址轉(zhuǎn)換表ipnettomedia化ble、基地址表bas邱OTt和抑B地址表中的數(shù)據(jù)。在實(shí)際應(yīng)用場(chǎng)景中，對(duì)于一些特殊的二層或S層交換機(jī)，例如Cisco公司或者3Com公司的某些交換機(jī)，計(jì)算設(shè)備在獲取二層或=層交換機(jī)中上述對(duì)應(yīng)表中的數(shù)據(jù)的同時(shí)，還需要獲取二層或=層交換機(jī)所對(duì)應(yīng)的Vlan表中的數(shù)據(jù)。[0030]在步驟S12中，計(jì)算設(shè)備根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取=層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，W及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備。[0031]具體地，計(jì)算設(shè)備根據(jù)所述對(duì)應(yīng)表之間的關(guān)聯(lián)關(guān)系，規(guī)整獲取到每一個(gè)=層交換機(jī)和每一個(gè)二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息。在此，所述接口信息包括每一個(gè)設(shè)備IP所對(duì)應(yīng)的接口索引、接口索引所對(duì)應(yīng)的接口描述、接口類型、設(shè)備在接口索引下學(xué)習(xí)到的MAC、所述MAC對(duì)應(yīng)的IP地址W及所述MAC對(duì)應(yīng)的IP地址所對(duì)應(yīng)的設(shè)備類型。其中，接口類型包括僅學(xué)習(xí)到一個(gè)PC的MAC的接口化ort，學(xué)習(xí)到多個(gè)PC的MAC，但是未學(xué)習(xí)到交換機(jī)的MAC的接口化orts，學(xué)習(xí)到交換機(jī)的MAC的接口Spod和僅學(xué)習(xí)到一個(gè)路由MAC的接口化ort。另夕h在MAC對(duì)應(yīng)的IP地址所對(duì)應(yīng)的設(shè)備類型中，若設(shè)備類型無(wú)法判斷出來(lái)的話，則均默認(rèn)設(shè)備為PC。[0032]比如說(shuō)，根據(jù)SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，規(guī)整出如下表格數(shù)據(jù)：[0033][0034]優(yōu)選地，在步驟S12中，所述S醒P管理的設(shè)備包括路由器;根據(jù)所述SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，若所述SNMP管理的設(shè)備包含路由器，則確定所述路由器為邊緣設(shè)備，并且確定所述路由器下聯(lián)的第一個(gè)設(shè)備為根設(shè)備;若所述SNMP管理的設(shè)備包含開(kāi)啟路由功能且具有多個(gè)IP地址的=層交換機(jī)，則確定所述=層交換機(jī)為邊緣設(shè)備和根設(shè)備;若基于前述條件無(wú)法判斷出根設(shè)備，則W網(wǎng)絡(luò)中抑B表最多且學(xué)習(xí)到路由器的設(shè)備為根設(shè)備;若二層網(wǎng)絡(luò)中沒(méi)有路由器和=層交換機(jī)，則WFDB表最多的二層交換機(jī)為邊緣設(shè)備和根設(shè)備。[0035]比如說(shuō)，若SNMP所管理的設(shè)備中包含有路由器1和路由器2,且路由器1下聯(lián)的第一個(gè)設(shè)備為二層交換機(jī)A，路由器2下聯(lián)的第一個(gè)設(shè)備為=層交換機(jī)M的話，則確定路由器1和路由器2為邊緣設(shè)備，并確定二層交換機(jī)A和=層交換機(jī)M為根設(shè)備;若SNMP所管理的設(shè)備中不包含路由器，但是包含有開(kāi)啟路由功能并且有多個(gè)IP地址的=層交換機(jī)N和=層交換機(jī)Q的話，則確定=層交換機(jī)N和=層交換機(jī)Q為邊緣設(shè)備，同時(shí)也將=層交換機(jī)N和=層交換機(jī)Q確定為根設(shè)備;再比如說(shuō)，若SNMP所管理的設(shè)備中包含有路由器3和能學(xué)習(xí)到路由器3的二層交換機(jī)B與C，但不包含有=層交換機(jī)，并且無(wú)法判斷出路由器3下聯(lián)的第一個(gè)設(shè)備的話，則確定路由器3為邊緣設(shè)備，并確定二層交換機(jī)B與C的抑B地址表中地址最多的一個(gè)為根設(shè)備，例如，二層交換機(jī)B的抑B地址表中有10個(gè)地址，而二層交換機(jī)C的抑B地址表中只有9個(gè)，則確定二層交換機(jī)B為根設(shè)備;再比如說(shuō)，若SNMP所管理的設(shè)備中既沒(méi)有路由器也沒(méi)有=層交換機(jī)的話，則確定抑B地址表中地址最多的二層交換機(jī)D為邊緣設(shè)備和根設(shè)備。[0036]在步驟S13中，計(jì)算設(shè)備基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息。[0037]具體地，在二層交換機(jī)和=層交換機(jī)中均W每一個(gè)接口作為一個(gè)二層域，并根據(jù)前述確定的邊緣設(shè)備與根設(shè)備，確定每一個(gè)二層域中的邊緣設(shè)備與根設(shè)備，同時(shí)根據(jù)每一個(gè)二層域中根設(shè)備的接口信息獲取該二層域中的所有設(shè)備信息。比如說(shuō)，在某一個(gè)二層域中確定的邊緣設(shè)備、根設(shè)備如下，則可W依據(jù)所述根設(shè)備的接口信息獲得該二層域中的所有設(shè)備信息，并規(guī)整出如下數(shù)據(jù)表格：[00；3引[0039」優(yōu)選地，計(jì)算巧備在基于所述接口信懇確定二層域，并根據(jù)所述二層域中的巧緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息之后，計(jì)算設(shè)備還確定R接口與非財(cái)妾口，其中，所述R接口為所述二層域中學(xué)習(xí)到邊緣設(shè)備的接口，所述非財(cái)妾口為所述二層域中未學(xué)習(xí)到邊緣設(shè)備的接口；并基于所述財(cái)妾口或非R接口確定RSlist、RPlist、DSlist和DPlist,其中，所述RSliSt為R接口學(xué)習(xí)到的交換機(jī)的列表，所述RPliSt為R接口學(xué)習(xí)到的PC的列表，所述DSlist為非R接口學(xué)習(xí)到交換機(jī)的列表、所述DPlist為非R接口學(xué)習(xí)到的PC的列表。[0040]也就是說(shuō)，在步驟Sl3中，計(jì)算設(shè)備在基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息之后，還將獲取所述二層域中每個(gè)設(shè)備中學(xué)習(xí)到邊緣設(shè)備的R接口學(xué)習(xí)到的交換機(jī)的列表RSlist、R接口學(xué)習(xí)到的PC列表RPlist、非R接口學(xué)習(xí)到交換機(jī)的列表DSlist、非R接口學(xué)習(xí)到的PC列表DPlist。[0041]比如說(shuō)，在某一個(gè)二層域中有兩設(shè)備，二層交換機(jī)1和=層交換機(jī)2，計(jì)算設(shè)備首先確定所述二層域的二層交換機(jī)1和=層交換機(jī)2中學(xué)習(xí)到邊緣設(shè)備的R接口，W及所述二層域的二層交換機(jī)1和=層交換機(jī)2中未學(xué)習(xí)到邊緣設(shè)備的非R接口，然后基于此獲取所述二層域的二層交換機(jī)1和S層交換機(jī)2中的R接口索引、R接口學(xué)習(xí)到的交換機(jī)的列表RSliSt、R接口學(xué)習(xí)到的PC列表RPlist、非R接口學(xué)習(xí)到交換機(jī)的列表DSlist、非R接口學(xué)習(xí)到的PC列表DPlist,可W規(guī)整得到如下表格數(shù)據(jù)信息，其中，所述設(shè)備、學(xué)習(xí)到的PC列表和交換機(jī)列表均WIP地址來(lái)表示：[0042][0043]在步驟S14中，計(jì)算設(shè)備基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系。[0044]具體地，在步驟S14中，計(jì)算設(shè)備基于預(yù)設(shè)的上下級(jí)關(guān)系的判斷方法和所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系，其中，所述預(yù)設(shè)的上下級(jí)關(guān)系的判斷方法包括：[0045]若第一設(shè)備與第二設(shè)備之間的關(guān)系滿足a、b、c中任一種情況，且第一設(shè)備與第二設(shè)備之間的關(guān)系不滿足d和e中的任一種情況，則確定第一設(shè)備是第二設(shè)備的上級(jí)，第二設(shè)備是第一設(shè)備的下級(jí);若第一設(shè)備與第二設(shè)備之間的關(guān)系滿足a、b、c中的任一種情況，且第一設(shè)備與第二設(shè)備之間的關(guān)系也滿足d、e中的任一種情況，則確定第一設(shè)備與第二設(shè)備不在一個(gè)路徑上;若第一設(shè)備與第二設(shè)備之間不滿足a、b、c中的任一種情況，則確認(rèn)第一設(shè)備與第二設(shè)備不在一個(gè)路徑上。[0046]其中，所述a情況為第一設(shè)備的某個(gè)下聯(lián)接口能學(xué)習(xí)到第二設(shè)備的情況;所述b情況為第一設(shè)備的某個(gè)接口學(xué)習(xí)到的IP終端與第二設(shè)備的下聯(lián)IP終端相同，并且第一設(shè)備的非財(cái)妾口學(xué)習(xí)到的PC的列表DPlist與交換機(jī)的列表DSlist的集合大于第二設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist與交換機(jī)的列表DSlist的集合的情況;所述C情況為第二設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC的列表與第一設(shè)備的某個(gè)下聯(lián)接口學(xué)習(xí)到的PC列表沒(méi)有交集，并且第二設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC列表與第一設(shè)備的某個(gè)下聯(lián)接口學(xué)習(xí)到的PC列表的集合大于整個(gè)二層域中的PC列表的情況;所述d情況為第一設(shè)備的上聯(lián)接口能學(xué)習(xí)到第二設(shè)備的情況;所述e情況為第一設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC列表與第二設(shè)備的下聯(lián)接口學(xué)習(xí)到的PC列表之間無(wú)交集的情況。[0047]比如說(shuō)，如果A設(shè)備的第一個(gè)下聯(lián)接口能學(xué)習(xí)到B設(shè)備，并且A設(shè)備的上聯(lián)接口學(xué)習(xí)到的PC列表與B設(shè)備的下聯(lián)接口學(xué)習(xí)的PC列表之間無(wú)交集，同時(shí)A設(shè)備的上聯(lián)接口不能學(xué)習(xí)至化設(shè)備，則確定A設(shè)備是B設(shè)備的上級(jí)，用1表示，B設(shè)備是A設(shè)備的下級(jí)，用2表示。再比如說(shuō)，如果C設(shè)備的第二個(gè)下聯(lián)接口能學(xué)習(xí)到B設(shè)備，并且C設(shè)備的上聯(lián)接口也能學(xué)習(xí)到B設(shè)備，貝U確定C設(shè)備與的受備不在一個(gè)路徑上，用O表示。還比如說(shuō)，D設(shè)備的接口I學(xué)習(xí)到的IP終端與E設(shè)備的下聯(lián)IP終端相同，D設(shè)備中未學(xué)習(xí)到邊緣設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist與交換機(jī)的列表DSlist的集合大于E設(shè)備中未學(xué)習(xí)到邊緣設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist與交換機(jī)的列表DSlist的集合，并且D設(shè)備的上聯(lián)接口不能學(xué)習(xí)到E設(shè)備，同時(shí)D設(shè)備的上聯(lián)接口學(xué)習(xí)到的PC列表與E設(shè)備的下聯(lián)接口學(xué)習(xí)到的PC列表之間無(wú)交集，則確定D設(shè)備是E設(shè)備的上級(jí)，用1表示，E設(shè)備是的受備的下級(jí)，用2表示。[0048]在步驟S15中，計(jì)算設(shè)備基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。[0049]具體地，在步驟S15中，計(jì)算設(shè)備確定與其他所有設(shè)備之間的關(guān)系為2或者0的葉子設(shè)備;并從所述葉子設(shè)備開(kāi)始，確定與所述葉子設(shè)備之間的關(guān)系為2的所有設(shè)備;然后，在所確定的與葉子設(shè)備之間的關(guān)系為2的所有設(shè)備中，確定一個(gè)與葉子設(shè)備關(guān)系為1，且與其他所有設(shè)備之間的關(guān)系為2或者0的第=設(shè)備;最后，若所述第=設(shè)備中的某一接口滿足下列任一條件，則在所述接口與葉子設(shè)備中學(xué)習(xí)到邊緣設(shè)備的接口之間建立一條鏈路：1.所述接口學(xué)習(xí)到的交換機(jī)包括所述葉子設(shè)備或者所述葉子設(shè)備的下聯(lián)交換機(jī);2.所述接口學(xué)習(xí)到的PC列表與葉子設(shè)備的下聯(lián)接口學(xué)習(xí)到的PC列表之間有交集;3.所述接口學(xué)習(xí)到的PC列表與葉子設(shè)備中學(xué)習(xí)到邊緣設(shè)備的接口學(xué)習(xí)到的PC列表之間無(wú)交集。再W第S設(shè)備為葉子，重復(fù)上述判斷規(guī)則，并建立相應(yīng)的鏈路關(guān)系，依次循環(huán)下去，直至將所有交換機(jī)的鏈路連接關(guān)系建立。[0050]其中，1表示第一設(shè)備是第二設(shè)備的上級(jí)；2表示第二設(shè)備是第一設(shè)備的下級(jí);0是表示第一設(shè)備與第二設(shè)備不在一個(gè)路徑上。[0051]比如說(shuō)，圖3是根據(jù)前述條件已判斷出上下級(jí)關(guān)系的某一個(gè)二層域，則可W將所述二層域中設(shè)備間的上下級(jí)關(guān)系用如下二維表來(lái)表示：「0化21[0053]其中，-1表示的是不需要進(jìn)行上下級(jí)關(guān)系的確定。[0054]那么在該二層域內(nèi)設(shè)備間的鏈路判斷規(guī)則如下：[0055]首先，找到葉子節(jié)點(diǎn)設(shè)備F;然后，從葉子節(jié)點(diǎn)設(shè)備F開(kāi)始，找到與其關(guān)系為2的所有設(shè)備A、B、D;其次，在所找到的所有與葉子節(jié)點(diǎn)設(shè)備F關(guān)系為2的A、B、D設(shè)備中找到與葉子節(jié)點(diǎn)設(shè)備F關(guān)系為1，與其他所有設(shè)備關(guān)系為2或者0的設(shè)備D;最后，從設(shè)備D中找到一個(gè)接口U，如果該接口U學(xué)習(xí)到的交換機(jī)包括所述葉子節(jié)點(diǎn)設(shè)備F，或者接口U學(xué)習(xí)到的PC列表與葉子節(jié)點(diǎn)設(shè)備F的下聯(lián)接口學(xué)習(xí)到的PC列表之間有交集，又或者接口U學(xué)習(xí)到的PC列表與葉子節(jié)點(diǎn)設(shè)備F中學(xué)習(xí)到邊緣設(shè)備的接口學(xué)習(xí)到的PC列表之間無(wú)交集，貝帷接口U和葉子節(jié)點(diǎn)設(shè)備F中學(xué)習(xí)到邊緣設(shè)備的接口之間建立一條鏈路。[0056]此后，再WD為葉子節(jié)點(diǎn)設(shè)備，首先，找到與葉子節(jié)點(diǎn)設(shè)備D關(guān)系為2的所有節(jié)點(diǎn)設(shè)備A、B;其次，在所找到的所有與葉子節(jié)點(diǎn)設(shè)備D關(guān)系為2的A、B設(shè)備中找到與葉子節(jié)點(diǎn)設(shè)備D關(guān)系為1，與其他所有設(shè)備關(guān)系為2或者0的設(shè)備B;最后，從設(shè)備B中找到一個(gè)接口V，如果該接口V學(xué)習(xí)到的交換機(jī)包括所述葉子節(jié)點(diǎn)設(shè)備D或者D的下聯(lián)交換機(jī)，或者接口V學(xué)習(xí)到的PC列表與葉子節(jié)點(diǎn)設(shè)備D的下聯(lián)接口學(xué)習(xí)到的PC列表之間有交集，又或者接口V學(xué)習(xí)到的PC列表與葉子節(jié)點(diǎn)設(shè)備D中學(xué)習(xí)到邊緣設(shè)備的接口學(xué)習(xí)到的PC列表之間無(wú)交集，則在接口V和葉子節(jié)點(diǎn)設(shè)備D中學(xué)習(xí)到邊緣設(shè)備的接口之間建立一條鏈路。[0057]之后再WB為葉子節(jié)點(diǎn)設(shè)備，依次類推下去，可W將所有交換機(jī)的直接連接關(guān)系和鏈路建立起來(lái)。[0058]圖2示出根據(jù)本申請(qǐng)一個(gè)方面的一種二層網(wǎng)路鏈路計(jì)算設(shè)備的示意圖，其中，該計(jì)算設(shè)備包括第一裝置11、第二裝置12、第=裝置13、第四裝置14和第五裝置15。具體的，所述第一裝置11獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括=層交換機(jī)、二層交換機(jī);所述第二裝置12根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取=層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，W及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備;所述第=裝置13基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息;所述第四裝置14基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系;所述第五裝置15基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。[0059]在此，所述計(jì)算設(shè)備除前述提及的二層交換機(jī)、=層交換機(jī)之外，還可W包括路由器等。當(dāng)然，本領(lǐng)域技術(shù)人員應(yīng)能理解上述計(jì)算設(shè)備僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的計(jì)算設(shè)備如可適用于本申請(qǐng)，也應(yīng)包含在本申請(qǐng)保護(hù)范圍W內(nèi)，并在此W引用方式包含于此。[0060]所述第一裝置11獲取挪MP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括S層交換機(jī)、二層交換機(jī)。[0061]具體地，所述第一裝置11根據(jù)SNMP所管理的設(shè)備類型的不同，將分別獲取不同設(shè)備的對(duì)應(yīng)表中的數(shù)據(jù)。比如說(shuō)，若SNMP所管理的某一設(shè)備為路由器的話，則獲取路由器所對(duì)應(yīng)的接口表iftable(ifstable)、IP地址表ipacMress、路由表iproutetable和地址轉(zhuǎn)換表ipnettomediatable中的數(shù)據(jù);若SNMP所管理的某一設(shè)備為二層交換機(jī)的話，則獲取二層交換機(jī)所對(duì)應(yīng)的接口表1的日1316(1；1!'別日1316)、1?地址表19日(1化633、基地址表6日3邱01'1：和抑8地址表中的數(shù)據(jù);若SNMP所管理的某一設(shè)備為=層交換機(jī)，則獲取=層交換機(jī)所對(duì)應(yīng)的接口表iftable(ifxtable)、IP地址表ipaddress、路由表iproutetable、地址轉(zhuǎn)換表ipnettomedia化ble、基地址表bas邱OTt和抑B地址表中的數(shù)據(jù)；在實(shí)際應(yīng)用場(chǎng)景中，對(duì)于一些特殊的二層或S層交換機(jī)，例如Cisco公司或者3Com公司的某些交換機(jī)，計(jì)算設(shè)備在獲取二層或=層交換機(jī)中上述對(duì)應(yīng)表中的數(shù)據(jù)的同時(shí)，還需要獲取二層或=層交換機(jī)所對(duì)應(yīng)的Vlan表中的數(shù)據(jù)。[0062]所述第二裝置12根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取=層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，W及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備。[0063]具體地，所述第二裝置12根據(jù)所述對(duì)應(yīng)表之間的關(guān)聯(lián)關(guān)系，規(guī)整獲取到每個(gè)=層交換機(jī)和每個(gè)二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息。在此，所述接口信息包括每個(gè)設(shè)備IP所對(duì)應(yīng)的接口索引、接口索引所對(duì)應(yīng)的接口描述、接口類型、設(shè)備在接口索引下學(xué)習(xí)到的MAC、所述MAC對(duì)應(yīng)的IP地址W及所述MAC對(duì)應(yīng)的IP地址所對(duì)應(yīng)的設(shè)備類型。其中，接口類型包括僅學(xué)習(xí)到一個(gè)PC的MAC的接口化ort，學(xué)習(xí)到多個(gè)PC的MAC，但是未學(xué)習(xí)到交換機(jī)的MAC的接口化orts，學(xué)習(xí)到交換機(jī)的MAC的接口Spod和僅學(xué)習(xí)到一個(gè)路由MAC的接口化ort。另夕h在MAC對(duì)應(yīng)的IP地址所對(duì)應(yīng)的設(shè)備類型中，若設(shè)備類型無(wú)法判斷出來(lái)的話，則均默認(rèn)設(shè)備為PC。[0064]比如說(shuō)，根據(jù)SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，規(guī)整出如下表格數(shù)據(jù)：[00化][0066]優(yōu)選地，所述SNMP管理的設(shè)備包括路由器;所述第二裝置12根據(jù)所述S醒P管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，若所述SNMP管理的設(shè)備包含路由器，則確定所述路由器為邊緣設(shè)備，并且確定所述路由器下聯(lián)的第一個(gè)設(shè)備為根設(shè)備;若所述SNMP管理的設(shè)備包含開(kāi)啟路由功能且具有多個(gè)IP地址的=層交換機(jī)，則確定所述=層交換機(jī)為邊緣設(shè)備和根設(shè)備;若基于前述條件無(wú)法判斷出根設(shè)備，則W網(wǎng)絡(luò)中FDB表最多且學(xué)習(xí)到路由器的設(shè)備為根設(shè)備;若二層網(wǎng)絡(luò)中沒(méi)有路由器和=層交換機(jī)，則WFDB表最多的二層交換機(jī)為邊緣設(shè)備和根設(shè)備。[0067]比如說(shuō)，若SNMP所管理的設(shè)備中包含有路由器1和路由器2,且路由器1下聯(lián)的第一個(gè)設(shè)備為二層交換機(jī)A，路由器2下聯(lián)的第一個(gè)設(shè)備為=層交換機(jī)M的話，則確定路由器1和路由器2為邊緣設(shè)備，并確定二層交換機(jī)A和=層交換機(jī)M為根設(shè)備;若SNMP所管理的設(shè)備中不包含路由器，但是包含有開(kāi)啟路由功能并且有多個(gè)IP地址的=層交換機(jī)N和=層交換機(jī)Q的話，則確定=層交換機(jī)N和=層交換機(jī)Q為邊緣設(shè)備，同時(shí)也將=層交換機(jī)N和=層交換機(jī)Q確定為根設(shè)備;再比如說(shuō)，若SNMP所管理的設(shè)備中包含有路由器3和能學(xué)習(xí)到路由器3的二層交換機(jī)B與C，但不包含有=層交換機(jī)，并且無(wú)法判斷出路由器3下聯(lián)的第一個(gè)設(shè)備的話，則確定路由器3為邊緣設(shè)備，并確定二層交換機(jī)B與C的抑B地址表中地址最多的一個(gè)為根設(shè)備，例如，二層交換機(jī)B的抑B地址表中有10個(gè)地址，而二層交換機(jī)C的抑B地址表中只有9個(gè)，則確定二層交換機(jī)B為根設(shè)備;再比如說(shuō)，若SNMP所管理的設(shè)備中既沒(méi)有路由器也沒(méi)有=層交換機(jī)的話，則確定抑B地址表中地址最多的二層交換機(jī)D為邊緣設(shè)備和根設(shè)備。[0068]所述第=裝置13基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的設(shè)備信息。[0069]具體地，在二層交換機(jī)和=層交換機(jī)中均W每一個(gè)接口作為一個(gè)二層域，并根據(jù)前述確定的邊緣設(shè)備與根設(shè)備，找出每一個(gè)二層域中的邊緣設(shè)備與根設(shè)備，同時(shí)根據(jù)每一個(gè)二層域中根設(shè)備的接口信息獲取該二層域中的所有設(shè)備信息。比如說(shuō)，在某一個(gè)二層域中確定的邊緣設(shè)備、根設(shè)備如下，則可W依據(jù)所述根設(shè)備的接口信息獲得該二層域中的所有設(shè)備信息，規(guī)整出數(shù)據(jù)表格如下：[0070][0071]優(yōu)選地，所述第=裝置13,在基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息之后，還確定R接口與非R接口，其中，所述R接口為所述二層域中學(xué)習(xí)到邊緣設(shè)備的接口，所述非財(cái)妾口為所述二層域中未學(xué)習(xí)到邊緣設(shè)備的接口；并基于R接口或非財(cái)妾口確定RSlist、RPlist、DSlist和DPlist,其中，所述RSlist為R接口學(xué)習(xí)到的交換機(jī)的列表，所述RPlist為R接口學(xué)習(xí)到的PC的列表，所述DSlist為非R接口學(xué)習(xí)到交換機(jī)的列表、所述DPlist為非R接口學(xué)習(xí)到的PC的列表。[0072]也就是說(shuō)，所述第=裝置13,還獲取所述二層域中每個(gè)設(shè)備中學(xué)習(xí)到邊緣設(shè)備的R接口學(xué)習(xí)到的交換機(jī)的列表RSliSt、R接口學(xué)習(xí)到的PC列表RPliSt、非R接口學(xué)習(xí)到交換機(jī)的列表DSlist、非R接口學(xué)習(xí)到的PC列表DPlist。[0073]比如說(shuō)，在某一個(gè)二層域中有兩設(shè)備，二層交換機(jī)1和=層交換機(jī)2,所述第=裝置13首先確定所述二層域的二層交換機(jī)1和=層交換機(jī)2中學(xué)習(xí)到邊緣設(shè)備的R接口，W及所述二層域的二層交換機(jī)1和=層交換機(jī)2中未學(xué)習(xí)到邊緣設(shè)備的非R接口，然后基于此獲取所述二層域的二層交換機(jī)1和=層交換機(jī)2中的R接口索引、R接口學(xué)習(xí)到的交換機(jī)的列表RSlist、R接口學(xué)習(xí)到的PC列表RPlist、非R接口學(xué)習(xí)到交換機(jī)的列表DSlist、非R接口學(xué)習(xí)到的PC列表DPlist,可W規(guī)整得到如下表格的數(shù)據(jù)信息，其中，所述設(shè)備、學(xué)習(xí)到的PC列表和交換機(jī)列表均WIP地址來(lái)表示：[0074][0075]所述第四裝置14基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系。[0076]具體地，所述第四裝置14基于預(yù)設(shè)的上下級(jí)關(guān)系的判斷方法和所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系，其中，所述預(yù)設(shè)的上下級(jí)關(guān)系的判斷方法包括：[0077]若第一設(shè)備與第二設(shè)備之間的關(guān)系滿足a、b、c中任一種情況，且第一設(shè)備與第二設(shè)備之間的關(guān)系不滿足d和e中的任一種情況，則確定第一設(shè)備是第二設(shè)備的上級(jí)，第二設(shè)備是第一設(shè)備的下級(jí);若第一設(shè)備與第二設(shè)備之間的關(guān)系滿足a、b、c中的任一種情況，且第一設(shè)備與第二設(shè)備之間的關(guān)系也滿足d、e中的任一種情況，則確定第一設(shè)備與第二設(shè)備不在一個(gè)路徑上;若第一設(shè)備與第二設(shè)備之間不滿足a、b、c中的任一種情況，則確認(rèn)第一設(shè)備與第二設(shè)備不在一個(gè)路徑上。[0078]其中，所述a情況為第一設(shè)備的某個(gè)下聯(lián)接口能學(xué)習(xí)到第二設(shè)備的情況;所述b情況為第一設(shè)備的某個(gè)接口學(xué)習(xí)到的IP終端與第二設(shè)備的下聯(lián)IP終端相同，并且第一設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist和學(xué)習(xí)到的交換機(jī)的列表DSlist的集合大于第二設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPliSt和學(xué)習(xí)到的交換機(jī)的列表DSliSt的集合的情況;所述C情況為第二設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC的列表與第一設(shè)備的某個(gè)下聯(lián)接口學(xué)習(xí)到的PC列表沒(méi)有交集，并且第二設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC列表與第一設(shè)備的某個(gè)下聯(lián)接口學(xué)習(xí)到的PC列表的集合大于整個(gè)二層域中的PC列表的情況;所述d情況為第一設(shè)備的上聯(lián)接口能學(xué)習(xí)到第二設(shè)備的情況;所述e情況為第一設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC列表與第二設(shè)備的下聯(lián)接口學(xué)習(xí)到的PC列表之間無(wú)交集的情況。[0079]比如說(shuō)，如果A設(shè)備的第一個(gè)下聯(lián)接口能學(xué)習(xí)到B設(shè)備，并且A設(shè)備的上聯(lián)接口學(xué)習(xí)到的PC列表與B設(shè)備的下聯(lián)接口學(xué)習(xí)的PC列表之間無(wú)交集，同時(shí)A設(shè)備的上聯(lián)接口不能學(xué)習(xí)至化設(shè)備，則確定A設(shè)備是B設(shè)備的上級(jí)，用1表示，B設(shè)備是A設(shè)備的下級(jí)，用2表示。再比如說(shuō)，如果C設(shè)備的第二個(gè)下聯(lián)接口能學(xué)習(xí)到B設(shè)備，并且C設(shè)備的上聯(lián)接口也能學(xué)習(xí)到B設(shè)備，貝U確定C設(shè)備與的受備不在一個(gè)路徑上，用0表示。還比如說(shuō)，D設(shè)備的接口1學(xué)習(xí)到的IP終端與E設(shè)備的下聯(lián)IP終端相同，D設(shè)備中未學(xué)習(xí)到邊緣設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist與交換機(jī)的列表DSlist的集合大于E設(shè)備中未學(xué)習(xí)到邊緣設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist與交換機(jī)的列表DSlist的集合，并且D設(shè)備的上聯(lián)接口不能學(xué)習(xí)到E設(shè)備，同時(shí)D設(shè)備的上聯(lián)接口學(xué)習(xí)到的PC列表與E設(shè)備的下聯(lián)接口學(xué)習(xí)到的PC列表之間無(wú)交集，則確定D設(shè)備是E設(shè)備的上級(jí)，用1表示，E設(shè)備是的受備的下級(jí)，用2表示。[0080]所述第五裝置15基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。[0081]具體地，所述第五裝置15確定與其他所有設(shè)備之間的關(guān)系為2或者0的葉子設(shè)備；并從所述葉子設(shè)備開(kāi)始，確定與所述葉子設(shè)備之間的關(guān)系為2的所有設(shè)備;然后，在所確定的與葉子設(shè)備之間的關(guān)系為2的所有設(shè)備中，確定一個(gè)與葉子設(shè)備關(guān)系為1，且與其他所有設(shè)備之間的關(guān)系為2或者0的第=設(shè)備;最后，若所述第=設(shè)備中的某一接口滿足下列任一條件，則在所述接口與葉子設(shè)備中學(xué)習(xí)到邊緣設(shè)備的接口之間建立一條鏈路：1.所述接口學(xué)習(xí)到的交換機(jī)包括所述葉子設(shè)備或者所述葉子設(shè)備的下聯(lián)交換機(jī);2.所述接口學(xué)習(xí)到的PC列表與葉子設(shè)備的下聯(lián)接口學(xué)習(xí)到的PC列表之間有交集;3.所述接口學(xué)習(xí)到的PC列表與葉子設(shè)備中學(xué)習(xí)到邊緣設(shè)備的接口學(xué)習(xí)到的PC列表之間無(wú)交集。[0082]再W第=設(shè)備為葉子設(shè)備，重復(fù)上述判斷規(guī)則，并建立相應(yīng)的鏈路關(guān)系，依次循環(huán)下去，直至將所有交換機(jī)的鏈路連接關(guān)系建立。[0083]其中，1表示第一設(shè)備是第二設(shè)備的上級(jí)；2表示第二設(shè)備是第一設(shè)備的下級(jí);0是表示第一設(shè)備與第二設(shè)備不在一個(gè)路徑上。[0084]比如說(shuō)，圖3是根據(jù)前述條件已判斷出上下級(jí)關(guān)系的某一個(gè)二層域，則可W將所述二層域中設(shè)備間的上下級(jí)關(guān)系用如下二維表來(lái)表示：[0086]其中，-1表示的是不需要進(jìn)行上下級(jí)關(guān)系的確定。[0087]那么在該二層域內(nèi)設(shè)備間的鏈路判斷規(guī)則如下：[0088]首先，找到葉子節(jié)點(diǎn)設(shè)備F;然后，從葉子節(jié)點(diǎn)設(shè)備F開(kāi)始，找到與其關(guān)系為2的所有設(shè)備A、B、D;其次，在所找到的所有與葉子節(jié)點(diǎn)設(shè)備F關(guān)系為2的A、B、D設(shè)備中找到與葉子節(jié)點(diǎn)設(shè)備F關(guān)系為1，與其他所有設(shè)備關(guān)系為2或者0的設(shè)備D;最后，從設(shè)備D中找到一個(gè)接口U，如果該接口U學(xué)習(xí)到的交換機(jī)包括所述葉子節(jié)點(diǎn)設(shè)備F，或者接口U學(xué)習(xí)到的PC列表與葉子節(jié)點(diǎn)設(shè)備F的下聯(lián)接口學(xué)習(xí)到的PC列表之間有交集，又或者接口U學(xué)習(xí)到的PC列表與葉子節(jié)點(diǎn)設(shè)備F中學(xué)習(xí)到邊緣設(shè)備的接口學(xué)習(xí)到的PC列表之間無(wú)交集，貝帷接口U和葉子節(jié)點(diǎn)設(shè)備F中學(xué)習(xí)到邊緣設(shè)備的接口之間建立一條鏈路。[0089]此后，再WD為葉子節(jié)點(diǎn)設(shè)備，首先，找到與葉子節(jié)點(diǎn)設(shè)備D關(guān)系為2的所有節(jié)點(diǎn)設(shè)備A、B;其次，在所找到的所有與葉子節(jié)點(diǎn)設(shè)備D關(guān)系為2的A、B設(shè)備中找到與葉子節(jié)點(diǎn)設(shè)備D關(guān)系為1，與其他所有設(shè)備關(guān)系為2或者0的設(shè)備B;最后，從設(shè)備B中找到一個(gè)接口V，如果該接口V學(xué)習(xí)到的交換機(jī)包括所述葉子節(jié)點(diǎn)設(shè)備D或者D的下聯(lián)交換機(jī)，或者接口V學(xué)習(xí)到的PC列表與葉子節(jié)點(diǎn)設(shè)備D的下聯(lián)接口學(xué)習(xí)到的PC列表之間有交集，又或者接口V學(xué)習(xí)到的PC列表與葉子節(jié)點(diǎn)設(shè)備D中學(xué)習(xí)到邊緣設(shè)備的接口學(xué)習(xí)到的PC列表之間無(wú)交集，則在接口V和葉子節(jié)點(diǎn)設(shè)備D中學(xué)習(xí)到邊緣設(shè)備的接口之間建立一條鏈路。[0090]之后再WB為葉子節(jié)點(diǎn)設(shè)備，依次類推下去，可W將所有交換機(jī)的直接連接關(guān)系和鏈路建立起來(lái)。[0091]與現(xiàn)有技術(shù)相比，本申請(qǐng)通過(guò)獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括=層交換機(jī)、二層交換機(jī);并根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取=層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，W及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備;然后，基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息;進(jìn)而，基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系;最后，基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。本申請(qǐng)采用SNMP管理與二層網(wǎng)絡(luò)設(shè)備鏈路計(jì)算算法的方法，可W精確地獲取二層網(wǎng)絡(luò)環(huán)境下的設(shè)備之間的鏈路情況，為維護(hù)網(wǎng)絡(luò)安全帶來(lái)便利。[0092]需要注意的是，本申請(qǐng)可在軟件和/或軟件與硬件的組合體中被實(shí)施，例如，可采用專用集成電路(ASIC)、通用目的計(jì)算機(jī)或任何其他類似硬件設(shè)備來(lái)實(shí)現(xiàn)。在一個(gè)實(shí)施例中，本申請(qǐng)的軟件程序可W通過(guò)處理器執(zhí)行W實(shí)現(xiàn)上文所述步驟或功能。同樣地，本申請(qǐng)的軟件程序(包括相關(guān)的數(shù)據(jù)結(jié)構(gòu))可W被存儲(chǔ)到計(jì)算機(jī)可讀記錄介質(zhì)中，例如，RAM存儲(chǔ)器，磁或光驅(qū)動(dòng)器或軟磁盤(pán)及類似設(shè)備。另外，本申請(qǐng)的一些步驟或功能可采用硬件來(lái)實(shí)現(xiàn)，例如，作為與處理器配合從而執(zhí)行各個(gè)步驟或功能的電路。[0093]另外，本申請(qǐng)的一部分可被應(yīng)用為計(jì)算機(jī)程序產(chǎn)品，例如計(jì)算機(jī)程序指令，當(dāng)其被計(jì)算機(jī)執(zhí)行時(shí)，通過(guò)該計(jì)算機(jī)的操作，可W調(diào)用或提供根據(jù)本申請(qǐng)的方法和/或技術(shù)方案。而調(diào)用本申請(qǐng)的方法的程序指令，可能被存儲(chǔ)在固定的或可移動(dòng)的記錄介質(zhì)中，和/或通過(guò)廣播或其他信號(hào)承載媒體中的數(shù)據(jù)流而被傳輸，和/或被存儲(chǔ)在根據(jù)所述程序指令運(yùn)行的計(jì)算機(jī)設(shè)備的工作存儲(chǔ)器中。在此，根據(jù)本申請(qǐng)的一個(gè)實(shí)施例包括一個(gè)裝置，該裝置包括用于存儲(chǔ)計(jì)算機(jī)程序指令的存儲(chǔ)器和用于執(zhí)行程序指令的處理器，其中，當(dāng)該計(jì)算機(jī)程序指令被該處理器執(zhí)行時(shí)，觸發(fā)該裝置運(yùn)行基于前述根據(jù)本申請(qǐng)的多個(gè)實(shí)施例的方法和/或技術(shù)方案。[0094]對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本申請(qǐng)不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本申請(qǐng)的精神或基本特征的情況下，能夠W其他的具體形式實(shí)現(xiàn)本申請(qǐng)。因此，無(wú)論從哪一點(diǎn)來(lái)看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本申請(qǐng)的范圍由所附權(quán)利要求而不是上述說(shuō)明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本申請(qǐng)內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所設(shè)及的權(quán)利要求。此夕h顯然"包括"一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。裝置權(quán)利要求中陳述的多個(gè)單元或裝置也可W由一個(gè)單元或裝置通過(guò)軟件或者硬件來(lái)實(shí)現(xiàn)。第一，第二等詞語(yǔ)用來(lái)表示名稱，而并不表示任何特定的順序。【主權(quán)項(xiàng)】1.一種二層網(wǎng)絡(luò)鏈路計(jì)算方法，其中，該方法包括：獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括三層交換機(jī)、二層交換機(jī)；根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取三層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，以及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備；基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息；基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系；基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。2.根據(jù)權(quán)利要求1所述的方法，其中，獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，包括：獲取SNMP管理的三層交換機(jī)和二層交換機(jī)的FDB表的數(shù)據(jù)。3.根據(jù)權(quán)利要求2所述的方法，其中，根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取三層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，以及確定SNMP管理的設(shè)備的根設(shè)備和邊緣設(shè)備，包括：根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取三層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口索引、接口描述、接口類型、接口學(xué)習(xí)到的MAC、MAC對(duì)應(yīng)的IP地址以及IP地址對(duì)應(yīng)的設(shè)備類型；所述SNMP管理的設(shè)備包括路由器，根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，若所述設(shè)備為路由器，則確定所述路由器為邊緣設(shè)備，并且確定所述路由器下聯(lián)的第一個(gè)設(shè)備為根設(shè)備；若所述設(shè)備為開(kāi)啟路由功能且具有多個(gè)IP地址的三層交換機(jī)，則確定所述三層交換機(jī)為邊緣設(shè)備和根設(shè)備；若基于前述條件無(wú)法判斷出根設(shè)備，則以網(wǎng)絡(luò)中FDB表最多且學(xué)習(xí)到路由器的設(shè)備為根設(shè)備；若二層網(wǎng)絡(luò)中沒(méi)有路由器和三層交換機(jī)，則以roB表最多的二層交換機(jī)為邊緣設(shè)備和根設(shè)備。4.根據(jù)權(quán)利要求3所述的方法，其中，基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息，包括：將三層交換機(jī)和二層交換機(jī)的每一個(gè)接口確定為一個(gè)二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備確定所述二層域中的所有設(shè)備信息。5.根據(jù)權(quán)利要求4所述的方法，其中，在基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息之后，還包括：獲取所述二層域中每個(gè)設(shè)備中學(xué)習(xí)到邊緣設(shè)備的R接口學(xué)習(xí)到的交換機(jī)的列表RSlist、R接口學(xué)習(xí)到的PC列表RPlist、非R接口學(xué)習(xí)到交換機(jī)的列表DSlist、非R接口學(xué)習(xí)到的PC列表DPIist。6.根據(jù)權(quán)利要求5所述的方法，其中，基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系，包括：基于預(yù)設(shè)的上下級(jí)關(guān)系的判斷方法和所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系，其中，所述預(yù)設(shè)的上下級(jí)關(guān)系的判斷方法包括：若第一設(shè)備與第二設(shè)備之間的關(guān)系滿足a、b、c中任一種情況，且第一設(shè)備與第二設(shè)備之間的關(guān)系不滿足d和e中的任一種情況，則確定第一設(shè)備是第二設(shè)備的上級(jí)，第二設(shè)備是第一設(shè)備的下級(jí)；若第一設(shè)備與第二設(shè)備之間的關(guān)系滿足a、b、c中的任一種情況，且第一設(shè)備與第二設(shè)備之間的關(guān)系也滿足d、e中的任一種情況，則確定第一設(shè)備與第二設(shè)備不在一個(gè)路徑上；若第一設(shè)備與第二設(shè)備之間不滿足a、b、c中的任一種情況，則確認(rèn)第一設(shè)備與第二設(shè)備不在一個(gè)路徑上；其中，所述a情況為第一設(shè)備的某個(gè)下聯(lián)接口能學(xué)習(xí)到第二設(shè)備的情況；所述b情況為第一設(shè)備的某個(gè)接口學(xué)習(xí)到的IP終端與第二設(shè)備的下聯(lián)IP終端相同，并且第一設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist和學(xué)習(xí)到的交換機(jī)的列表DSlist的集合大于第二設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist和學(xué)習(xí)到的交換機(jī)的列表DSlist的集合的情況；所述c情況為第二設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC的列表與第一設(shè)備的某個(gè)下聯(lián)接口學(xué)習(xí)到的PC列表沒(méi)有交集，并且第二設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC列表與第一設(shè)備的某個(gè)下聯(lián)接口學(xué)習(xí)到的PC列表的集合大于整個(gè)二層域中的PC列表的情況；所述d情況為第一設(shè)備的上聯(lián)接口能學(xué)習(xí)到第二設(shè)備的情況；所述e情況為第一設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC列表與第二設(shè)備的下聯(lián)接口學(xué)習(xí)到的PC列表之間無(wú)交集的情況。7.根據(jù)權(quán)利要求6所述的方法，其中，基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系，包括：確定與其他所有設(shè)備之間的關(guān)系為2或者0的葉子設(shè)備；從所述葉子設(shè)備開(kāi)始，確定與所述葉子設(shè)備之間的關(guān)系為2的所有設(shè)備；在所確定的與葉子設(shè)備之間的關(guān)系為2的所有設(shè)備中，確定一個(gè)與葉子設(shè)備關(guān)系為1，且與其他所有設(shè)備之間的關(guān)系為2或者0的第三設(shè)備；若所述第三設(shè)備中的某一接口滿足下列任一條件，則在所述口與葉子設(shè)備中學(xué)習(xí)到邊緣設(shè)備的接口之間建立一條鏈路：所說(shuō)接口學(xué)習(xí)到的交換機(jī)包括所述葉子設(shè)備或者所述葉子設(shè)備的下聯(lián)交換機(jī)；所述接口學(xué)習(xí)到的PC列表與葉子設(shè)備下聯(lián)接口學(xué)習(xí)到的PC列表之間有交集；所述接口學(xué)習(xí)到的PC列表與葉子設(shè)備中學(xué)習(xí)到邊緣設(shè)備的接口學(xué)習(xí)到的PC列表之間無(wú)交集；再以第三設(shè)備為葉子，重復(fù)上述判斷規(guī)則，并建立相應(yīng)的鏈路關(guān)系，依次循環(huán)下去，直至將所有交換機(jī)的鏈路連接關(guān)系建立；其中，1表示第一設(shè)備是第二設(shè)備的上級(jí)；2表示第二設(shè)備是第一設(shè)備的下級(jí)；0是表示第一設(shè)備與第二設(shè)備不在一個(gè)路徑上。8.-種二層網(wǎng)絡(luò)鏈路計(jì)算設(shè)備，其中，該計(jì)算設(shè)備包括：第一裝置，用于獲取SNMP管理的設(shè)備的對(duì)應(yīng)表的數(shù)據(jù)，其中，所述設(shè)備包括三層交換機(jī)、二層交換機(jī)；第二裝置，用于根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取三層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口信息，以及確定SNMP管理的設(shè)備的邊緣設(shè)備和根設(shè)備；第三裝置，用于基于所述接口信息確定二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備獲取所述二層域中的所有設(shè)備信息；第四裝置，用于基于所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系；第五裝置，用于基于所述設(shè)備間的上下級(jí)關(guān)系，計(jì)算二層域內(nèi)設(shè)備間的鏈路連接關(guān)系。9.根據(jù)權(quán)利要求8所述的計(jì)算設(shè)備，其中，所述第一裝置，獲取S匪P管理的三層交換機(jī)和二層交換機(jī)的FDB表的數(shù)據(jù)。10.根據(jù)權(quán)利要求9所述的計(jì)算設(shè)備，其中，所述第二裝置，根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，獲取三層交換機(jī)和二層交換機(jī)的IP地址所對(duì)應(yīng)的接口索引、接口描述、接口類型、接口學(xué)習(xí)到的MAC、MAC對(duì)應(yīng)的IP地址以及IP地址對(duì)應(yīng)的設(shè)備類型；所述SNMP管理的設(shè)備包括路由器，根據(jù)所述對(duì)應(yīng)表的數(shù)據(jù)，若所述設(shè)備為路由器，則確定所述路由器為邊緣設(shè)備，并且確定所述路由器下聯(lián)的第一個(gè)設(shè)備為根設(shè)備；若所述設(shè)備為開(kāi)啟路由功能且具有多個(gè)IP地址的三層交換機(jī)，則確定所述三層交換機(jī)為邊緣設(shè)備和根設(shè)備；若基于前述條件無(wú)法判斷出根設(shè)備，則以網(wǎng)絡(luò)中FDB表最多且學(xué)習(xí)到路由器的設(shè)備為根設(shè)備；若二層網(wǎng)絡(luò)中沒(méi)有路由器和三層交換機(jī)，則以roB表最多的二層交換機(jī)為邊緣設(shè)備和根設(shè)備。11.根據(jù)權(quán)利要求10所述的計(jì)算設(shè)備，其中，所述第三裝置，將三層交換機(jī)和二層交換機(jī)的每一個(gè)接口確定為一個(gè)二層域，并根據(jù)所述二層域中的邊緣設(shè)備、根設(shè)備確定所述二層域中的所有設(shè)備信息。12.根據(jù)權(quán)利要求11所述的方法，其中，所述第三裝置，還獲取所述二層域中每個(gè)設(shè)備中學(xué)習(xí)到邊緣設(shè)備的R接口學(xué)習(xí)到的交換機(jī)的列表RSIist、R接口學(xué)習(xí)到的PC列表RP1ist、非R接口學(xué)習(xí)到交換機(jī)的列表DSlist、非R接口學(xué)習(xí)到的PC列表DPlist。13.根據(jù)權(quán)利要求12所述的計(jì)算設(shè)備，其中，所述第四裝置，基于預(yù)設(shè)的上下級(jí)關(guān)系的判斷方法和所述設(shè)備信息，確定二層域內(nèi)設(shè)備間的上下級(jí)關(guān)系，其中，所述預(yù)設(shè)的上下級(jí)關(guān)系的判斷方法包括：若第一設(shè)備與第二設(shè)備之間的關(guān)系滿足a、b、c中任一種情況，且第一設(shè)備與第二設(shè)備之間的關(guān)系不滿足d和e中的任一種情況，則確定第一設(shè)備是第二設(shè)備的上級(jí)，第二設(shè)備是第一設(shè)備的下級(jí)；若第一設(shè)備與第二設(shè)備之間的關(guān)系滿足a、b、c中的任一種情況，且第一設(shè)備與第二設(shè)備之間的關(guān)系也滿足d、e中的任一種情況，則確定第一設(shè)備與第二設(shè)備不在一個(gè)路徑上；若第一設(shè)備與第二設(shè)備之間不滿足a、b、c中的任一種情況，則確認(rèn)第一設(shè)備與第二設(shè)備不在一個(gè)路徑上；其中，所述a情況為第一設(shè)備的某個(gè)下聯(lián)接口能學(xué)習(xí)到第二設(shè)備的情況；所述b情況為第一設(shè)備的某個(gè)接口學(xué)習(xí)到的IP終端與第二設(shè)備的下聯(lián)IP終端相同，并且第一設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist和學(xué)習(xí)到的交換機(jī)的列表DSlist的集合大于第二設(shè)備的非R接口學(xué)習(xí)到的PC的列表DPlist和學(xué)習(xí)到的交換機(jī)的列表DSlist的集合的情況；所述c情況為第二設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC的列表與第一設(shè)備的某個(gè)下聯(lián)接口學(xué)習(xí)到的PC列表沒(méi)有交集，并且第二設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC列表與第一設(shè)備的某個(gè)下聯(lián)接口學(xué)習(xí)到的PC列表的集合大于整個(gè)二層域中的PC列表的情況；所述d情況為第一設(shè)備的上聯(lián)接口能學(xué)習(xí)到第二設(shè)備的情況；所述e情況為第一設(shè)備的上聯(lián)接口能學(xué)習(xí)到的PC列表與第二設(shè)備的下聯(lián)接口學(xué)習(xí)到的PC列表之間無(wú)交集的情況。14.根據(jù)權(quán)利要求13所述的計(jì)算設(shè)備，其中，所述第五裝置，確定與其他所有設(shè)備之間的關(guān)系為2或者0的葉子設(shè)備；從所述葉子設(shè)備開(kāi)始，確定與所述葉子設(shè)備之間的關(guān)系為2的所有設(shè)備；在所確定的與葉子設(shè)備之間的關(guān)系為2的所有設(shè)備中，確定一個(gè)與葉子設(shè)備關(guān)系為1，且與其他所有設(shè)備之間的關(guān)系為2或者0的第三設(shè)備；若所述第三設(shè)備中的某一接口滿足下列任一條件，則在所述口與葉子設(shè)備中學(xué)習(xí)到邊緣設(shè)備的接口之間建立一條鏈路：所說(shuō)接口學(xué)習(xí)到的交換機(jī)包括所述葉子設(shè)備或者所述葉子設(shè)備的下聯(lián)交換機(jī)；所述接口學(xué)習(xí)到的PC列表與葉子設(shè)備下聯(lián)接口學(xué)習(xí)到的PC列表之間有交集；所述接口學(xué)習(xí)到的PC列表與葉子設(shè)備中學(xué)習(xí)到邊緣設(shè)備的接口學(xué)習(xí)到的PC列表之間無(wú)交集；再以第三設(shè)備為葉子，重復(fù)上述判斷規(guī)則，并建立相應(yīng)的鏈路關(guān)系，依次循環(huán)下去，直至將所有交換機(jī)的鏈路連接關(guān)系建立；其中，1表示第一設(shè)備是第二設(shè)備的上級(jí)；2表示第二設(shè)備是第一設(shè)備的下級(jí)；0是表示第一設(shè)備與第二設(shè)備不在一個(gè)路徑上。【文檔編號(hào)】H04L12/24GK105978808SQ201610296431【公開(kāi)日】2016年9月28日【申請(qǐng)日】2016年5月6日【發(fā)明人】李夢(mèng)雅,許景棟,蔡明偉【申請(qǐng)人】上海上訊信息技術(shù)股份有限公司