專利名稱：：網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法及相關(guān)設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)拓樸發(fā)現(xiàn)方法及相關(guān)設(shè)備。
背景技術(shù)：
：隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大，復(fù)雜性日趨增加，促使用戶對網(wǎng)絡(luò)管理的要求越來越高。網(wǎng)絡(luò)拓樸發(fā)現(xiàn)作為完成許多網(wǎng)絡(luò)管理任務(wù)的前提，其主要分為網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)、網(wǎng)絡(luò)層拓樸發(fā)現(xiàn)和鏈路層拓樸發(fā)現(xiàn)。其中，網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)的目的是發(fā)現(xiàn)構(gòu)成網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)及網(wǎng)絡(luò)節(jié)點(diǎn)信息，比如，發(fā)現(xiàn)交換機(jī)、路由器和主機(jī)等及這些節(jié)點(diǎn)的信息；網(wǎng)絡(luò)層拓樸發(fā)現(xiàn)的目的是確定網(wǎng)絡(luò)中各子網(wǎng)間的拓樸連接關(guān)系；鏈路層拓樸發(fā)現(xiàn)的目的是確定這些子網(wǎng)內(nèi)部的拓樸連接關(guān)系，最主要的是確定子網(wǎng)內(nèi)交換機(jī)/網(wǎng)橋等支持TCP/IP二層協(xié)議的設(shè)備之間的拓樸連接關(guān)系。請參見圖1,為現(xiàn)有的網(wǎng)絡(luò)拓樸發(fā)現(xiàn)方法流程圖，所述方法包括如下步驟步驟101:標(biāo)志節(jié)點(diǎn)發(fā)送因特網(wǎng)包探索器(PacketInternetGrope,PING)檢測管理域內(nèi)的網(wǎng)際協(xié)議(InternetProtocol,IP)地址，獲得所述管理域內(nèi)活動的IP;也址；步驟102:識別活動的IP地址對應(yīng)網(wǎng)絡(luò)節(jié)點(diǎn)的類型發(fā)現(xiàn)管理域內(nèi)的交換機(jī)，其中，所謂網(wǎng)絡(luò)節(jié)點(diǎn)的類型包括路由器，交換機(jī)及主機(jī)類節(jié)點(diǎn)；步驟103:逐個(gè)讀取管理域內(nèi)交換機(jī)的介質(zhì)訪問控制(MediaAccessControl,MAC)地址轉(zhuǎn)發(fā)表，若MAC地址轉(zhuǎn)發(fā)表記錄了標(biāo)志節(jié)點(diǎn)(所謂標(biāo)志節(jié)點(diǎn)就是發(fā)送PING的網(wǎng)絡(luò)節(jié)點(diǎn))的MAC地址，則將所述MAC地址轉(zhuǎn)發(fā)表對應(yīng)的交換機(jī)端口標(biāo)記為上行端口，交換機(jī)的其余端口則標(biāo)記為下行端口，直到標(biāo)記出管理域內(nèi)所有交換機(jī)的上行端口和下行端口，執(zhí)行步驟104;步驟104:逐個(gè)判斷管理域內(nèi)的交換才幾是否只有一個(gè)端口的MAC地址轉(zhuǎn)發(fā)表記錄了其他交換機(jī)的MAC地址，如果是，則將所述交換機(jī)添加到葉子交換機(jī)隊(duì)列，如果否，則將所述交換機(jī)添加到非葉子交換機(jī)隊(duì)列，直到將管理域內(nèi)所有的交換機(jī)分別添加到葉子和非葉子交換機(jī)隊(duì)列，執(zhí)行步驟105;步驟105:從葉子交換機(jī)隊(duì)列中取出一個(gè)葉子交換機(jī)，在非葉子交換機(jī)隊(duì)列中確定與所述葉子交換機(jī)的上行端口相連的非葉子交換機(jī)的下行端口；步驟106:判斷所述非葉子交換機(jī)的其他端口(不包括所述下行端口)中是否只有一個(gè)端口的MAC地址轉(zhuǎn)發(fā)表記錄了其他交換機(jī)的MAC地址，如果是，則進(jìn)入步驟107，如果否，則進(jìn)入步驟108;步驟107:將所述非葉子交換機(jī)添加到葉子交換機(jī)隊(duì)列，執(zhí)行步驟108;步驟108:判斷所述葉子交換機(jī)隊(duì)列是否為空，如果否，則返回步驟105，如果是，則管理域內(nèi)的交換機(jī)拓樸連接關(guān)系處理結(jié)束。在對現(xiàn)有技術(shù)的研究和實(shí)踐過程中，發(fā)明人發(fā)現(xiàn)釆用現(xiàn)有網(wǎng)絡(luò)拓樸發(fā)現(xiàn)方法發(fā)現(xiàn)交換機(jī)之間的拓樸連接關(guān)系時(shí)，存在如下問題若交換機(jī)之間存在圖2虛線所示環(huán)形拓樸連接關(guān)系，當(dāng)現(xiàn)有鏈路層拓樸發(fā)現(xiàn)方法執(zhí)行到步驟106時(shí)，會發(fā)現(xiàn)與葉子交換機(jī)相連的非葉子交換機(jī)不滿足成為葉子交換機(jī)的條件，而當(dāng)該非葉子交換機(jī)不滿足成為葉子交換機(jī)的條件時(shí)，現(xiàn)有鏈路層拓樸發(fā)現(xiàn)方法將不再對其拓樸連接關(guān)系進(jìn)行處理，從而使得環(huán)形拓樸連接關(guān)系無法發(fā)現(xiàn)。請參見圖2所示鏈路層拓樸連接關(guān)系，交換機(jī)201只有一個(gè)上行端口連接了交換機(jī)202，滿足成為葉子交換機(jī)的條件，現(xiàn)有鏈路層拓樸發(fā)現(xiàn)方法能夠處理出交換機(jī)201和交換機(jī)202之間的拓樸連接關(guān)系，而交換機(jī)202的兩個(gè)上行端口分別連接交換機(jī)203和204形成虛線所示環(huán)形拓樸連接關(guān)系，由于交換機(jī)202不滿足成為葉子交換機(jī)的條件，現(xiàn)有鏈路層拓樸發(fā)現(xiàn)方法將不再處理交換機(jī)202的拓樸連接關(guān)系，使得圖2虛線所示環(huán)形拓樸連接關(guān)系無法發(fā)現(xiàn)。綜上所述，現(xiàn)有鏈路層拓樸發(fā)現(xiàn)方法存在不能完整準(zhǔn)確地發(fā)現(xiàn)交換機(jī)之間拓樸連接關(guān)系的缺點(diǎn)。在對現(xiàn)有技術(shù)的研究和實(shí)踐過程中，發(fā)明人發(fā)現(xiàn)采用現(xiàn)有網(wǎng)絡(luò)拓樸發(fā)現(xiàn)方法進(jìn)行網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)時(shí)存在如下問題現(xiàn)有方法在管理域內(nèi)采用Ping的方式，發(fā)現(xiàn)管理域內(nèi)活動的IP地址，也就是發(fā)現(xiàn)管理域內(nèi)活動的網(wǎng)絡(luò)節(jié)點(diǎn)，而在實(shí)際網(wǎng)絡(luò)中，管理域內(nèi)是主機(jī)類節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)量要遠(yuǎn)遠(yuǎn)多于網(wǎng)絡(luò)節(jié)點(diǎn)(比如路由器，交換機(jī))的數(shù)量，并且大多數(shù)主機(jī)類節(jié)點(diǎn)是禁止響應(yīng)Ping的，因此，采用Ping方式來發(fā)現(xiàn)管理域內(nèi)活動的網(wǎng)絡(luò)節(jié)點(diǎn)，會導(dǎo)致網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)效率低下、耗時(shí)過多。
發(fā)明內(nèi)容本發(fā)明實(shí)施例要解決的技術(shù)問題是提供一種鏈路層拓樸發(fā)現(xiàn)方法及相關(guān)設(shè)備，能夠完整準(zhǔn)確地發(fā)現(xiàn)交換機(jī)之間的拓樸連接關(guān)系。本發(fā)明實(shí)施例要解決的另一個(gè)技術(shù)問題是提供一種網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法及相關(guān)設(shè)備，能夠快速地發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)。為解決上述技術(shù)問題，本發(fā)明所提供的實(shí)施例是通過以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明實(shí)施例提供了一種鏈路層拓樸發(fā)現(xiàn)方法，所述方法包括獲取交換機(jī)的生成樹協(xié)議結(jié)果；對所述交換機(jī)的生成樹協(xié)議結(jié)果進(jìn)行處理，得到交換機(jī)級聯(lián)端口的拓樸連接關(guān)系；判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，如果存在，則根據(jù)所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表，得到所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的拓樸連接關(guān)系。本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法，所述方法包括采用簡單網(wǎng)絡(luò)管理協(xié)議，在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)的子網(wǎng)中，發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)；若發(fā)現(xiàn)的網(wǎng)絡(luò)節(jié)點(diǎn)支持路由功能，則判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否支持簡單網(wǎng)絡(luò)管理協(xié)議訪問地址解析緩存表，如果否，則所述網(wǎng)絡(luò)節(jié)點(diǎn)所在的子網(wǎng)為不支持以簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)，在所述不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動地址解析協(xié)議，發(fā)現(xiàn)所述子網(wǎng)中的網(wǎng)絡(luò)節(jié)點(diǎn)。本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)信息處理裝置，包括生成樹協(xié)議結(jié)果獲取單元，用于獲取交換機(jī)的生成樹協(xié)議結(jié)果；拓樸關(guān)系第一獲取單元，用于對所述交換機(jī)的生成樹協(xié)議結(jié)果進(jìn)行處理，得到交換機(jī)級聯(lián)端口的拓樸連接關(guān)系；級聯(lián)端口拓樸連接判斷單元，用于根據(jù)拓樸關(guān)系第一獲取單元得到的交換機(jī)級聯(lián)端口拓樸連接關(guān)系，判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口；拓樸關(guān)系第二獲取單元，用于當(dāng)所述級聯(lián)端口拓樸連接判斷單元判斷得到存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口時(shí)，根據(jù)所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的MAC轉(zhuǎn)發(fā)表，確定所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的拓樸連接關(guān)系。本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)信息處理裝置，包括第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元，用于采用筒單網(wǎng)絡(luò)管理協(xié)議，在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)的子網(wǎng)中，發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)；未發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)的子網(wǎng)確定單元，用于當(dāng)?shù)谝痪W(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元發(fā)現(xiàn)的網(wǎng)絡(luò)節(jié)點(diǎn)支持路由功能時(shí)，判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否支持簡單網(wǎng)絡(luò)管理協(xié)議訪問地址解析緩存表，如果否，則所述網(wǎng)絡(luò)節(jié)點(diǎn)所在子網(wǎng)為不支持以簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)；第二網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元，用于當(dāng)所述子網(wǎng)發(fā)現(xiàn)單元發(fā)現(xiàn)不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)后，在所述不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動地址解析協(xié)議，發(fā)現(xiàn)所述子網(wǎng)中的網(wǎng)絡(luò)節(jié)點(diǎn)。上述技術(shù)方案具有如下有益效果本發(fā)明提供的鏈路層拓樸發(fā)現(xiàn)的技術(shù)方案中，由于STP結(jié)果如實(shí)記錄了與交換機(jī)級聯(lián)端口連接的上聯(lián)交換機(jī)級聯(lián)端口，因此，利用STP結(jié)果，能夠獲得交換機(jī)級聯(lián)端口的實(shí)際拓樸連接關(guān)系，避免了現(xiàn)有技術(shù)只能通過葉子交換機(jī)得出拓樸連接關(guān)系所帶來的拓樸發(fā)現(xiàn)不全的問題。并且，在實(shí)際網(wǎng)絡(luò)環(huán)境中存在沒有啟動STP協(xié)議的交換機(jī)，本發(fā)明提供的技術(shù)方案利用STP結(jié)果得到交換機(jī)級聯(lián)端口的拓樸連接關(guān)系，判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，當(dāng)存在這樣的端口時(shí)，根據(jù)這些交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表，確定其拓樸連接關(guān)系。由此可見，本發(fā)明通過判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)的方法將利用STP結(jié)果發(fā)現(xiàn)鏈路層拓樸連接關(guān)系與利用MAC地址轉(zhuǎn)發(fā)表發(fā)現(xiàn)鏈路層拓樸連接關(guān)系緊密的結(jié)合在一起，使得本發(fā)明提供的技術(shù)方案，能夠獲得交換機(jī)級聯(lián)端口各種類型的拓樸連接關(guān)系，包括環(huán)形、網(wǎng)狀拓樸連接關(guān)系，達(dá)到完整，準(zhǔn)確發(fā)現(xiàn)交換機(jī)拓樸連接關(guān)系的目的。本發(fā)明提供的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)的技術(shù)方案中，將SNMP和ARP協(xié)議進(jìn)行了有效結(jié)合，使得網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)過程占用系統(tǒng)資源少、效率高，速度快。圖1所示為現(xiàn)有的鏈路層拓樸發(fā)現(xiàn)方法流程圖；圖2所示為鏈路層拓樸連接關(guān)系示例圖；圖3所示為本發(fā)明實(shí)施例提供的鏈路層拓樸發(fā)現(xiàn)方法流程圖；圖4所示為本發(fā)明實(shí)施例提供的STP結(jié)果處理流程圖；圖5所示為本發(fā)明實(shí)施例提供的MAC地址轉(zhuǎn)發(fā)表處理流程圖；圖6所示為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法流程圖；圖7所示為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)信息處理裝置組成示意圖；圖8所示為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)信息處理裝置組成示意圖；圖9所示為本發(fā)明實(shí)施例提供的鏈路層拓樸連接關(guān)系示例圖。具體實(shí)施方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案、及優(yōu)點(diǎn)更加清楚明白，以下參照附圖對本發(fā)明實(shí)施例提供的技術(shù)方案進(jìn)行詳細(xì)說明。請參見圖3，為本發(fā)明實(shí)施例提供的鏈路層拓樸發(fā)現(xiàn)方法，所述方法包括如下步驟步驟301:獲取交換機(jī)的生成樹協(xié)議(SpanningTreeProtocol,STP)結(jié)果；在本發(fā)明實(shí)施例中，STP結(jié)果是指交換機(jī)啟動STP協(xié)議并完成正常的STP協(xié)商后，保存在管理信息庫中的結(jié)果，該結(jié)果至少包括交換機(jī)的根交換機(jī)信息，級聯(lián)端口，及與該交換機(jī)的級聯(lián)端口相連的上聯(lián)交換機(jī)信息，比如，上聯(lián)交換機(jī)的MAC地址，與所述級聯(lián)端口相連的上聯(lián)交換機(jī)的級聯(lián)端口等。步驟302:對交換機(jī)的STP結(jié)果進(jìn)行處理，得到交換機(jī)級聯(lián)端口的拓樸連接關(guān)系；步驟303:判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，如果存在，則進(jìn)入步驟304，如果否，則結(jié)束鏈路層拓樸發(fā)現(xiàn)流程；在本發(fā)明實(shí)施例中可以采用以下方法判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，該方法包括首先，根據(jù)交換機(jī)的MAC地址轉(zhuǎn)發(fā)表，獲取交換機(jī)級聯(lián)端口集合；其中，交換機(jī)的每個(gè)端口都會對應(yīng)一個(gè)MAC地址轉(zhuǎn)發(fā)表，若交換機(jī)某端口對應(yīng)的MAC地址轉(zhuǎn)發(fā)表記錄了其他交換才幾的MAC地址，則i兌明該端口是與其他交換機(jī)相連的端口，可以據(jù)此將該端口標(biāo)記為交換機(jī)級聯(lián)端口。實(shí)際應(yīng)用中，本發(fā)明實(shí)施例中提到的MAC地址轉(zhuǎn)發(fā)表可以是QBRIDGE.MIB中保存的dotlqTpFdbTable,也可以是BRIDGE.MIB中保存的dotlTpFdbTable，或者是二者的結(jié)合，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。其次，從已獲得的交換機(jī)級聯(lián)端口集合中，刪除通過步驟302已確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，若交換機(jī)級聯(lián)端口集合中仍有交換機(jī)級聯(lián)端口剩余，說明存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，并且，集合中剩余的交換機(jī)級聯(lián)端口就是未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口；在本發(fā)明實(shí)施例中，未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口所在的交換機(jī)亦被稱為未確定拓樸連接關(guān)系的交換機(jī)，其中，未確定拓樸連接關(guān)系的交換機(jī)包括所有級聯(lián)端口的拓樸連接關(guān)系均未確定的交換機(jī)，也包括部分級聯(lián)端口未確定拓樸連接關(guān)系的交換機(jī)。比如，一個(gè)交換機(jī)有四個(gè)級聯(lián)端口，這四個(gè)級聯(lián)端口的拓樸連接關(guān)系均未確定，則這個(gè)交換機(jī)是未確定拓樸連接關(guān)系的交換機(jī)，或者，交換機(jī)有兩個(gè)級聯(lián)端口已確定了拓樸連接關(guān)系，還有兩個(gè)級聯(lián)端口的拓樸連接關(guān)系未確定，那么，這個(gè)交換機(jī)亦是未確定拓樸連接關(guān)系的交換機(jī)。關(guān)系的交換機(jī)級聯(lián)端口，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。步驟304:根據(jù)所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表，確定所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的拓樸連接關(guān)系。以上為本發(fā)明實(shí)施例提供的鏈路層拓樸發(fā)現(xiàn)方法，由于STP結(jié)果如實(shí)記錄了與交換機(jī)級聯(lián)端口連接的上聯(lián)交換機(jī)級聯(lián)端口，因此，利用STP結(jié)果，能夠獲得交換機(jī)級聯(lián)端口的實(shí)際拓樸連接關(guān)系，避免了現(xiàn)有技術(shù)只能通過葉子交換機(jī)得出拓樸連接關(guān)系所帶來的拓樸連接關(guān)系發(fā)現(xiàn)問題。并且，在實(shí)際網(wǎng)絡(luò)環(huán)境中存在沒有啟動STP協(xié)議的交換機(jī)，本發(fā)明實(shí)施例提供的技術(shù)方案利用STP結(jié)果得到交換機(jī)級聯(lián)端口的拓樸連接關(guān)系，判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，當(dāng)存在這樣的端口時(shí)，根據(jù)這些交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表，確定其拓樸連接關(guān)系，由此可見，本發(fā)明實(shí)施例通過判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)的方法將利用STP結(jié)果發(fā)現(xiàn)鏈路層拓樸連接關(guān)系與利用MAC地址轉(zhuǎn)發(fā)表發(fā)現(xiàn)鏈路層拓樸連接關(guān)系緊密的結(jié)合在一起，使得本發(fā)明實(shí)施例提供的技術(shù)方案，能夠獲得交換機(jī)級聯(lián)端口各種類型的拓樸連接關(guān)系，包括環(huán)形、網(wǎng)狀拓樸連接關(guān)系，達(dá)到完整準(zhǔn)確地發(fā)現(xiàn)交換機(jī)拓樸連^l妄關(guān)系的目的。進(jìn)一步，雖然鏈路層拓樸發(fā)現(xiàn)主要要解決的技術(shù)問題是發(fā)現(xiàn)交換機(jī)之間的拓樸連接關(guān)系，但鏈路層拓樸發(fā)現(xiàn)還需要解決另一個(gè)技術(shù)問題發(fā)現(xiàn)交換機(jī)與主機(jī)等設(shè)備之間的拓樸連接關(guān)系，因此，本發(fā)明實(shí)施例提供的方法進(jìn)一步包括獲取網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)過程中已發(fā)現(xiàn)的主機(jī)類節(jié)點(diǎn)，得到主機(jī)類節(jié)點(diǎn)集合；獲取交換機(jī)的非級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表，得到非級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表集合；從主機(jī)類節(jié)點(diǎn)集合中，順序讀取一個(gè)主機(jī)類節(jié)點(diǎn)的MAC地址；在MAC地址轉(zhuǎn)發(fā)表集合中，查找記錄該主才幾類節(jié)點(diǎn)MAC地址的MAC地址轉(zhuǎn)發(fā)表，若查找到記錄了該主機(jī)類節(jié)點(diǎn)MAC地址的MAC地址轉(zhuǎn)發(fā)表，則該主機(jī)類節(jié)點(diǎn)與該MAC地址轉(zhuǎn)發(fā)表對應(yīng)的非級聯(lián)端口存在連接關(guān)系，循環(huán)上述流程直到處理完主機(jī)類節(jié)點(diǎn)集合中所有主機(jī)類節(jié)點(diǎn)的拓樸連接關(guān)系，然后，獲取交換機(jī)每個(gè)非級聯(lián)端口連接的主機(jī)類節(jié)點(diǎn)的個(gè)數(shù)，如果交換機(jī)的一個(gè)非級聯(lián)端口連接兩個(gè)以上的主機(jī)類節(jié)點(diǎn)，則該交換機(jī)與這些主機(jī)類節(jié)點(diǎn)之間通過HUB等啞設(shè)備間接連接，如果交換機(jī)的一個(gè)非級聯(lián)端口只與一個(gè)主機(jī)類節(jié)點(diǎn)連接，則該交換機(jī)與該主機(jī)類節(jié)點(diǎn)直接相連。以上為本發(fā)明實(shí)施例提供的鏈路層拓樸發(fā)現(xiàn)方法流程，以下結(jié)合具體實(shí)施例對前文已述的STP結(jié)果處理流程及MAC地址轉(zhuǎn)發(fā)表處理流程進(jìn)行詳細(xì)介紹。請參見圖4，為本發(fā)明實(shí)施例提供的STP結(jié)果處理方法流程圖，該方法包括步驟401:從步驟301中獲取到的STP結(jié)果中讀取任意一個(gè)交換機(jī)的STP結(jié)果，并從當(dāng)前獲取到的交換機(jī)的STP結(jié)果中，獲取根交換機(jī)的MAC地址，將當(dāng)前交換機(jī)的MAC地址與根交換機(jī)的MAC地址進(jìn)行匹配，若二者一致，說明該交換機(jī)為根交換機(jī)，則結(jié)束該交換機(jī)的STP處理流程，轉(zhuǎn)入步讀取下一個(gè)交換機(jī)的STP結(jié)果，若二者不一致，則進(jìn)入步驟402;在實(shí)際應(yīng)用中，交換機(jī)的STP結(jié)果中包括dotldStpDesignatedRoot字段，該字段后六個(gè)字節(jié)為根交換機(jī)的MAC地址。步驟402:從當(dāng)前獲取到的交換機(jī)的STP結(jié)果中，獲取與交換機(jī)級聯(lián)端口相連的上聯(lián)交換機(jī)及與所述交換機(jī)級聯(lián)端口相連的上聯(lián)交換機(jī)的級聯(lián)端口，得到交換機(jī)級聯(lián)端口與上聯(lián)交換機(jī)級聯(lián)端口的拓樸連接關(guān)系，并結(jié)束該交換機(jī)的STP處理流程，轉(zhuǎn)入讀取寫一個(gè)交換機(jī)的STP結(jié)果。在實(shí)際應(yīng)用中，交換機(jī)的STP結(jié)果中包括dotldStpPortTable,該表主要記錄了本端交換機(jī)的級聯(lián)端口，以及與該級聯(lián)端口連接的上聯(lián)交換機(jī)的MAC地址及上聯(lián)交換機(jī)的級聯(lián)端口。請參見表1，為dotldStpPortTable示例，由表1記錄可知，本端交換機(jī)的級聯(lián)端口209連接MAC地址為00E0FC6AF212的上聯(lián)交換機(jī)的級聯(lián)端口D2，本端交換機(jī)的級聯(lián)端口211連接MAC地址為00E0FC6AC822的級聯(lián)交換機(jī)的級聯(lián)端口D2。<table>tableseeoriginaldocumentpage12</column></row><table>表1其中，dotldStpPortTable記錄的上聯(lián)交換機(jī)級聯(lián)端口的信息中包含缺省的"8000，，橋優(yōu)先級，讀取表1所示上聯(lián)交換機(jī)級聯(lián)端口D2,得到的結(jié)果為"80D2"，此時(shí)，為了得到真實(shí)的端口標(biāo)識，需要用"80D2"減去HEX(8000)得到該端口標(biāo)識為HEX(D2)OCT(210)。以上介紹了本發(fā)明實(shí)施例提供的STP結(jié)果處理流程，在本發(fā)明其他實(shí)施例中亦可采用其他的STP結(jié)果處理流程，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。本發(fā)明實(shí)施例對STP結(jié)果進(jìn)行處理，得到的交換機(jī)級聯(lián)端口的拓樸關(guān)系完全反映了網(wǎng)絡(luò)從葉子到分支到根交換機(jī)的拓樸連接關(guān)系，即從本交換機(jī)(葉子)通過上聯(lián)交換機(jī)(分支)的級聯(lián)端口到達(dá)根交換機(jī)(最上端交換機(jī))的拓樸連接關(guān)系。以下結(jié)合具體實(shí)施例對本發(fā)明實(shí)施例提供的MAC地址轉(zhuǎn)發(fā)表處理流程進(jìn)行詳細(xì)介紹。請參見圖5，為本發(fā)明實(shí)施例提供的MAC地址轉(zhuǎn)發(fā)表處理方法流程，該方法包括步驟501:根據(jù)采用STP結(jié)果的得到的鏈路層拓樸連接關(guān)系，處理未確定拓樸連接關(guān)系的交換機(jī)的MAC地址轉(zhuǎn)發(fā)表，并將未確定拓樸連接關(guān)系的交換機(jī)分別添加到葉子交換機(jī)隊(duì)列和非葉子交換機(jī)隊(duì)列，其中，只有一個(gè)級聯(lián)端口的交換機(jī)為葉子交換機(jī)，有兩個(gè)以上級聯(lián)端口的交換機(jī)為非葉子交換機(jī)。在本發(fā)明實(shí)施例中，葉子交換機(jī)隊(duì)列和非葉子交換機(jī)隊(duì)列均為先入先出(FirstInputFirstOutput,FIFO)隊(duì)列，在本發(fā)明其他實(shí)施例中亦可采用其他形式的隊(duì)列，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。步驟502:從葉子交換機(jī)隊(duì)列中，順序讀取一個(gè)葉子交換機(jī)SL，并獲得已存儲的葉子交換機(jī)SL的MAC地址；步驟503:判斷非葉子交換機(jī)隊(duì)列是否為空，如果否，則執(zhí)行步驟504,如果是，則執(zhí)行步驟507;步驟504:依次讀取非葉子交換機(jī)隊(duì)列中，所有非葉子交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表；在實(shí)際應(yīng)用中，為了以更快的速度進(jìn)行鏈路層拓樸關(guān)系的發(fā)現(xiàn)，在步驟505之前可以進(jìn)一步對所有非葉子交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表中記錄的數(shù)據(jù)進(jìn)行精簡，即僅在MAC地址轉(zhuǎn)發(fā)表中保留與未確定拓樸連接關(guān)系的交換機(jī)相關(guān)的數(shù)據(jù)，其他交換機(jī)的數(shù)據(jù)一律刪除。步驟505:根據(jù)所有非葉子交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表，確定葉子交換機(jī)SL級聯(lián)端口的拓樸連接關(guān)系；在實(shí)際應(yīng)用中，根據(jù)所有非葉子交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表，確定葉子交換機(jī)SL級聯(lián)端口的拓樸連接關(guān)系包括以下幾種情況1、若判斷得到非葉子交換機(jī)A級聯(lián)端口a的MAC地址轉(zhuǎn)發(fā)表記錄且僅記錄了葉子交換機(jī)SL的MAC地址，則非葉子交換機(jī)A級聯(lián)端口a連接葉子交換機(jī)SL的級聯(lián)端口。為了提高鏈路層拓樸發(fā)現(xiàn)的速度和效率，在得到非葉子交換機(jī)A和葉子交換機(jī)SL之間的拓樸連接關(guān)系后，可以進(jìn)一步做如下處理刪除其他非葉子交換機(jī)和其它葉子交換機(jī)的MAC地址轉(zhuǎn)發(fā)表中有關(guān)葉子交換機(jī)SL的記錄，并將葉子交換機(jī)SL從葉子交換機(jī)隊(duì)列中刪除；判斷非葉子交換機(jī)A是否滿足葉子交換機(jī)的條件，即，判斷非葉子交換機(jī)A除掉級聯(lián)端口a后是否只有一個(gè)級聯(lián)端口，如果是，則將非葉子交換機(jī)A加入到葉子交換機(jī)隊(duì)列，并將非葉子交換機(jī)A從非葉子交換機(jī)隊(duì)列中刪除。2、若判斷得到非葉子交換機(jī)A級聯(lián)端口a的MAC地址轉(zhuǎn)發(fā)表記錄了兩個(gè)以上(包括兩個(gè))葉子交換才幾的MAC地址，比如，葉子交換才幾SL和葉子交換機(jī)SP的MAC地址，則非葉子交換機(jī)A級聯(lián)端口a通過HUB等啞設(shè)備同時(shí)連接了交換機(jī)SL和葉子交換機(jī)SP。同樣，為了提高鏈路層拓樸發(fā)現(xiàn)的速度和效率，在得到非葉子交換機(jī)A與葉子交換機(jī)SL，葉子交換機(jī)SP之間的拓樸連接關(guān)系后，可以進(jìn)一步做如下處理刪除其他非葉子交換機(jī)和其它葉子交換機(jī)的MAC地址轉(zhuǎn)發(fā)表中有關(guān)葉子交換機(jī)SL和葉子交換機(jī)SP的記錄，并將葉子交換機(jī)SL和葉子交換機(jī)SP從葉子交換機(jī)隊(duì)列中刪除；判斷非葉子交換機(jī)A是否滿足成為葉子交換機(jī)的條件，如果滿足，則將非葉子交換機(jī)A加入到葉子交換機(jī)隊(duì)列，并將非葉子交換機(jī)A從非葉子交換機(jī)隊(duì)列中刪除。3、若判斷得到非葉子交換機(jī)A的級聯(lián)端口a的MAC地址轉(zhuǎn)發(fā)表中不僅記錄了葉子交換機(jī)SL的MAC地址，而且同時(shí)也記錄了其他非葉子交換機(jī)的MAC地址，則刪除非葉子交換機(jī)A級聯(lián)端口a的MAC地址轉(zhuǎn)發(fā)表中有關(guān)葉子交換機(jī)SL的記錄。4、若判斷得到非葉子交換機(jī)A級聯(lián)端口a的MAC地址轉(zhuǎn)發(fā)表中，不存在葉子交換機(jī)SL的MAC地址，則不對該MAC地址轉(zhuǎn)發(fā)表做任何處理，轉(zhuǎn)入處理非葉子交換機(jī)A的下一個(gè)級聯(lián)端口或者轉(zhuǎn)入處理下一個(gè)非葉子交換機(jī)。步驟506:判斷葉子交換機(jī)隊(duì)列是否為空，如果是，則結(jié)束該MAC地址轉(zhuǎn)發(fā)表處理流程，如果否，則循環(huán)執(zhí)行步驟502至步驟504,直到處理完葉子交換機(jī)隊(duì)列中所有葉子交換機(jī)的拓樸連接關(guān)系；行處理，若判斷得到兩個(gè)葉子交換機(jī)滿足各自級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表中記錄了對方的MAC地址，則這兩個(gè)級聯(lián)端口之間存在拓樸連接關(guān)系，若出現(xiàn)不滿足上述條件的葉子交換機(jī)，暫不處理該交換機(jī)的拓樸連接關(guān)系。在實(shí)際應(yīng)用中，若產(chǎn)生葉子交換機(jī)隊(duì)列非空，非葉子交換機(jī)隊(duì)列為空的情況，則葉子交換機(jī)之間拓樸連接關(guān)系的方向可以先隨機(jī)處理，直到處理完所有葉子交換機(jī)的拓樸連接關(guān)系后，逐個(gè)判斷葉子交換機(jī)的級聯(lián)端口是否連接了N(N>1)個(gè)其他交換機(jī)的級聯(lián)端口，若葉子交換機(jī)A的一個(gè)級聯(lián)端口連接了N個(gè)其他交換機(jī)的級聯(lián)端口，則認(rèn)為該葉子交換機(jī)A為拓樸連接關(guān)系中的源端，其他交換機(jī)為拓樸連接關(guān)系中的目的端。以上為本發(fā)明實(shí)施例提供的STP結(jié)果處理流程，由于STP協(xié)商結(jié)中只紀(jì)錄了每個(gè)交換機(jī)的根交換機(jī)，及該交換機(jī)的上聯(lián)交換機(jī)，因此，STP結(jié)果中的數(shù)據(jù)量比MAC地址轉(zhuǎn)發(fā)表中數(shù)據(jù)量要少的多，因而采用STP結(jié)果發(fā)現(xiàn)交換機(jī)之間的拓樸連接關(guān)系，提高了鏈路層拓樸發(fā)現(xiàn)的效率。以上為本發(fā)明實(shí)施例提供的鏈路層拓樸發(fā)現(xiàn)方法，在上述方法中，先利用STP結(jié)果，得到交換機(jī)拓樸連接關(guān)系，由于STP結(jié)果的數(shù)據(jù)量較小，因此，極大的提高了交換機(jī)拓樸連接關(guān)系發(fā)現(xiàn)的效率，并且，利用STP結(jié)果可以得到絕大多數(shù)交換機(jī)的拓樸連接關(guān)系，而隨后利用MAC地址轉(zhuǎn)發(fā)表，確定少數(shù)未確定拓樸連接關(guān)系的交換機(jī)時(shí)，雖然MAC地址轉(zhuǎn)發(fā)表本身的數(shù)據(jù)量比較大，但由于未確定拓樸連接關(guān)系的交換機(jī)已經(jīng)減少，使得該拓樸關(guān)系發(fā)現(xiàn)過程的效率也很高。由此可見，本發(fā)明實(shí)施例提供的鏈路層拓樸發(fā)現(xiàn)方法不僅能夠完整，準(zhǔn)確的發(fā)現(xiàn)鏈路層拓樸發(fā)現(xiàn)，而且能夠以比任何一項(xiàng)現(xiàn)有技術(shù)更高的效率和速度，發(fā)現(xiàn)鏈路層拓樸連接關(guān)系。以上實(shí)施例所提到的交換機(jī)是通過網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)流程發(fā)現(xiàn)的，本發(fā)明實(shí)施例提供的鏈路層拓樸發(fā)現(xiàn)方法適應(yīng)于采用任意網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)流程發(fā)現(xiàn)的交換機(jī)。此外，為了能夠提高網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)的效率和速度，本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法，該方法包括首先采用簡單網(wǎng)絡(luò)管理協(xié)議(SimpleNetworkManagementProtocol,SNMP)，在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)的子網(wǎng)中，發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)，若發(fā)現(xiàn)的網(wǎng)絡(luò)節(jié)點(diǎn)支持路由功能，則判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否支持SNMP訪問地址解析緩存表，如果否，則所述網(wǎng)絡(luò)節(jié)點(diǎn)所在的子網(wǎng)為不支持以SNMP方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)，在所述不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動地址解析協(xié)議(AddressResolutionProtocol,ARP)，發(fā)現(xiàn)所述子網(wǎng)中的網(wǎng)絡(luò)節(jié)點(diǎn)。則在所述不支持SNMP方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動地址解析協(xié)議(AddressResolutionProtocol,ARP),發(fā)現(xiàn)所述不支持SNMP方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中的網(wǎng)絡(luò)節(jié)點(diǎn)。在本發(fā)明實(shí)施例中，所述網(wǎng)絡(luò)節(jié)點(diǎn)包括交換機(jī)，路由器，主機(jī)類節(jié)點(diǎn)等。以下結(jié)合具體實(shí)施例對本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法進(jìn)行詳細(xì)介紹。請參見圖6，為前文已述網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法的具體實(shí)現(xiàn)過程，該過程包括步驟601:構(gòu)建種子隊(duì)列，已發(fā)現(xiàn)隊(duì)列及獲取節(jié)點(diǎn)發(fā)現(xiàn)范圍；在實(shí)際應(yīng)用中，可以采用以下方法構(gòu)建種子隊(duì)列，已發(fā)現(xiàn)隊(duì)列及獲取節(jié)點(diǎn)發(fā)現(xiàn)范圍，該方法包括(1)釆用SNMP或者命令行等方式，獲取采集服務(wù)器的缺省網(wǎng)關(guān)的IP地址和采集服務(wù)器的ARP緩存表，將缺省網(wǎng)關(guān)的IP地址和ARP緩存表中記錄的網(wǎng)絡(luò)節(jié)點(diǎn)的IP地址加入種子隊(duì)列，若技術(shù)人員預(yù)先手工配置了種子節(jié)點(diǎn)，則進(jìn)一步將技術(shù)人員手工配置的種子節(jié)點(diǎn)的IP地址加入種子隊(duì)列，其中，種子節(jié)點(diǎn)若種子節(jié)點(diǎn)由技術(shù)人員手工配置，則最好配置支持路由功能的設(shè)備作為種子節(jié)點(diǎn)；(2)將技術(shù)人員手工配置的種子節(jié)點(diǎn)的IP地址、釆集服務(wù)器的IP地址、采集服務(wù)器的缺省網(wǎng)關(guān)的IP地址及采集服務(wù)器ARP緩存表中記錄的IP地址加入已發(fā)現(xiàn)隊(duì)列；(3)通過采集服務(wù)器的IP地址，子網(wǎng)掩碼(subnetmask),荻得采集服務(wù)器所在子網(wǎng)的IP地址段，并將該IP地址段作為節(jié)點(diǎn)發(fā)現(xiàn)范圍，若技術(shù)人員預(yù)先手工配置了節(jié)點(diǎn)發(fā)現(xiàn)范圍，則將上述節(jié)點(diǎn)發(fā)現(xiàn)范圍的并集作為節(jié)點(diǎn)發(fā)現(xiàn)范圍。在本發(fā)明實(shí)施例中，采集服務(wù)器是指運(yùn)行網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法的網(wǎng)絡(luò)節(jié)點(diǎn)；種子節(jié)點(diǎn)包括兩種含義，廣義的種子節(jié)點(diǎn)是指用于發(fā)現(xiàn)其他網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)以及網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)過程中發(fā)現(xiàn)的所有網(wǎng)絡(luò)節(jié)點(diǎn)；狹義的種子節(jié)點(diǎn)是指可以發(fā)現(xiàn)其他網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)。以上為本發(fā)明實(shí)施例提供的構(gòu)建種子隊(duì)列，已發(fā)現(xiàn)隊(duì)列及獲取節(jié)點(diǎn)發(fā)現(xiàn)范圍的方法，在本發(fā)明其他實(shí)施例中亦可采用其他方法，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。步驟602:從種子隊(duì)列中順序讀取一個(gè)種子節(jié)點(diǎn)(即，讀取該種子節(jié)點(diǎn)的IP地址)，判斷所述種子節(jié)點(diǎn)是否支持SNMP，如果不支持，說明該種子節(jié)點(diǎn)為未知類型節(jié)點(diǎn)，則進(jìn)入步驟603,如果支持，則進(jìn)入步驟604;在實(shí)際應(yīng)用中，可以采用如下方式判斷種子節(jié)點(diǎn)是否支持SNMP，即向該種子節(jié)點(diǎn)發(fā)送一個(gè)SNMP請求，若收到該SNMP請求的響應(yīng)，則說明該種子節(jié)點(diǎn)支持SNMP,否則，說明該種子節(jié)點(diǎn)不支持SNMP。步驟603:將該種子節(jié)點(diǎn)實(shí)例化，并將其IP地址從種子隊(duì)列中刪除，返回步驟602讀取下一個(gè)種子節(jié)點(diǎn)；步驟604:獲取該種子節(jié)點(diǎn)的信息；在本發(fā)明實(shí)施例中，所述種子節(jié)點(diǎn)的信息至少包括基本系統(tǒng)信息(比如，系統(tǒng)描述、系統(tǒng)名稱等)，IP地址分配信息，ipAddrTable，ipForwarding,Printer-MIB!printmib，SNMP-REPEATER-MIB!snmpDot3RptrMgt以及種子節(jié)點(diǎn)的接口信息(比如，接口類型、接口名稱、MAC地址等)；步驟605:根據(jù)IP地址分配信息，將種子節(jié)點(diǎn)實(shí)例化(所述種子節(jié)點(diǎn)實(shí)例化是指根據(jù)所述IP地址分配信息，得到為該種子節(jié)點(diǎn)分配的IP地址，并將這些IP地址對應(yīng)到這一個(gè)種子節(jié)點(diǎn)上)，將為該種子節(jié)點(diǎn)分配的IP地址加入已發(fā)現(xiàn)隊(duì)列，并將為該種子節(jié)點(diǎn)分配的IP地址從種子隊(duì)列中刪除；步驟606:才艮才居ipAddrTable,ipForwarding，Printer-MIB!printmib,SNMP-REPEATER-MIB!snmpDot3RptrMgt，獲得所述種子節(jié)點(diǎn)支持的功能；在實(shí)際應(yīng)用中，才艮據(jù)ipAddrTable,ipForwarding,Printer隱MIB!printmib,SNMP-REPEATER-MIB!snmpDot3RptrMgt,獲得種子節(jié)點(diǎn)支持的功能具體過程如下1、若種子節(jié)點(diǎn)的sysServices&0x04<>0(表示sysServices轉(zhuǎn)換為二進(jìn)制后，右起第三位不等于0)且ipForwarding=1(表示可以轉(zhuǎn)發(fā)IP數(shù)據(jù)報(bào))且ipAddrTable表中存在屬于多個(gè)子網(wǎng)IP地址，則該種子節(jié)點(diǎn)支持路由功能；2、若種子節(jié)點(diǎn)的sysServices&0x02<>0且訪問種子節(jié)點(diǎn)的bridge.mib(丄3.6丄2.U7丄4)或qbridge.mib(.1.3.6.1.2.1.17.7)有數(shù)據(jù)返回，則該種子節(jié)點(diǎn)支持交換功能；3、若訪問種子節(jié)點(diǎn)的Printer-MIB!printmib(.1.3.6.1.2.1.43)有數(shù)據(jù)結(jié)果返回，則該種子節(jié)點(diǎn)支持printer功能；4、若訪問種子節(jié)點(diǎn)的SNMP-REPEATER-MIB!snmpDot3RptrMgt(丄3.6丄2丄22)有數(shù)據(jù)結(jié)果返回，則該種子節(jié)點(diǎn)支持HUB功能；5、若種子節(jié)點(diǎn)sysServices&0x08<>0，且sysServices&0x04=0,且sysServices&0x02=0或者sysServices&0x08<>0且sysServices&0x8064<>0,則該種子節(jié)點(diǎn)支持主機(jī)功能。若步驟606中得到該種子節(jié)點(diǎn)支持路由功能，則繼續(xù)執(zhí)行步驟607，否則轉(zhuǎn)入讀取下一個(gè)種子節(jié)點(diǎn)。步驟607:獲取該種子節(jié)點(diǎn)的路由表，從所述路由表中獲得下一跳地址(ipRouteNextHop)集合，下一跳地址集合中除了本種子節(jié)點(diǎn)的IP地址外的其他IP地址作為第一IP地址，逐個(gè)判斷第一IP地址是否在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)，如果不在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)，則判斷下一個(gè)第一IP地址，如果在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)，則繼續(xù)判斷第一IP地址是否在已發(fā)現(xiàn)隊(duì)列，如果不在已發(fā)現(xiàn)隊(duì)列，則將所述第一IP地址加入種子隊(duì)列和已發(fā)現(xiàn)隊(duì)列，如果在已發(fā)現(xiàn)隊(duì)列，則判斷下一個(gè)第一IP地址，直到處理完所有的第一IP地址；在實(shí)際應(yīng)用中，可以采用SNMP訪問種子節(jié)點(diǎn)的路由表，該路由表包括ipRouteTable、ipForwardTable、ipCidrRouteTable。步驟608:判斷該種子節(jié)點(diǎn)是否支持SNMP方式訪問ARP緩存表，如果不支持，則進(jìn)入步驟609,如果支持，則進(jìn)入步驟610;步驟609:記錄該種子節(jié)點(diǎn)所在子網(wǎng)是不支持SNMP方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)，結(jié)束該種子節(jié)點(diǎn)的處理，并返回步驟602處理下一個(gè)種子節(jié)點(diǎn)；步驟610:讀取該種子節(jié)點(diǎn)的ARP緩存表，保留ARP緩存表中IPipNetToMediaTypeo2的IP-MAC表項(xiàng)，得到IP-MAC表項(xiàng)集合，若IP-MAC表項(xiàng)集合保留成功，即保留得到的IPipNetToMediaType<>2的IP-MAC表項(xiàng)數(shù)大于等于l，則進(jìn)入步驟611，否則返回步驟602讀取下一個(gè)種子節(jié)點(diǎn)；步驟611:從步驟610保留的IP-MAC表項(xiàng)集合中順序讀取一條IP-MAC表項(xiàng)，判斷所述讀取到的IP-MAC表項(xiàng)中的MAC是否為"00:00:0C:07:AC:**"，如果是，則進(jìn)入步驟612，如果否，則不進(jìn)行標(biāo)記，轉(zhuǎn)入步驟613;步驟612:將該IP-MAC表項(xiàng)中的IP地址標(biāo)記為熱備份路由器協(xié)議(HotStandbyRouterProtocol，HSRP)的虛擬;也址；步驟613:判斷所述IP-MAC選項(xiàng)中的IP地址是否在已發(fā)現(xiàn)隊(duì)列，如果是，則進(jìn)入步驟614，如果否，則進(jìn)入步驟616;步驟614:判斷是否已經(jīng)存在該IP地址對應(yīng)的MAC，如果不存在，則進(jìn)入步驟615,如果存在，則進(jìn)入步驟617;步驟615:更新該IP地址對應(yīng)的MAC信息，并進(jìn)入步驟617;步驟616:將所述IP地址加入種子隊(duì)列和已發(fā)現(xiàn)隊(duì)列，并記錄所述IP的對應(yīng)MAC，進(jìn)入步驟617;步驟617:從步驟610得到IP-MAC表項(xiàng)集合中刪除當(dāng)前處理的IP-MAC表項(xiàng)，判斷IP-MAC集合中是否為空，如果不為空，則返回步驟611，直到處理完步驟610保留的所有IP-MAC表項(xiàng)，如果為空，則返回步驟602，直到處理完種子隊(duì)列中所有的種子節(jié)點(diǎn)，進(jìn)入步驟618;通過上述602到617各步處理，逐一處理了節(jié)點(diǎn)信息和通過SNMP方式發(fā)現(xiàn)的節(jié)點(diǎn)信息；初步完成利用SNMP方式發(fā)現(xiàn)節(jié)點(diǎn)的主要處理，并且可以獲得已發(fā)現(xiàn)節(jié)點(diǎn)的IP地址信息，包括通過各IP地址和子網(wǎng)掩碼"邏輯與"獲得的各子網(wǎng)地址，以及各子網(wǎng)是否支持SNMP方式發(fā)現(xiàn)新節(jié)點(diǎn)情況；步驟618:在所述不支持SNMP方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動ARP協(xié)議，獲得子網(wǎng)內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)；在實(shí)際應(yīng)用中，不支持SNMP方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動ARP協(xié)議，獲得子網(wǎng)內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)可以采用如下方法實(shí)現(xiàn)，該方法包括順序讀取不支持SNMP子網(wǎng)方式發(fā)現(xiàn)節(jié)點(diǎn)的IP地址一歐，將所述IP地址段與預(yù)置的節(jié)點(diǎn)發(fā)現(xiàn)范圍邏輯與，獲得一個(gè)有效發(fā)現(xiàn)范圍；向該有效發(fā)現(xiàn)范圍內(nèi)的IP地址逐個(gè)發(fā)送ARP請求，接從接收到的ARP響應(yīng)中獲得該網(wǎng)絡(luò)節(jié)點(diǎn)的MAC地址，從而得到該網(wǎng)絡(luò)節(jié)點(diǎn)的IP-MAC關(guān)系；監(jiān)測返回ARP響應(yīng)的支持路由功能的網(wǎng)絡(luò)節(jié)點(diǎn)是否支持SNMP訪問ARP緩存表，如果是，則采用SNMP方式通過該網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)其他的網(wǎng)絡(luò)節(jié)點(diǎn)，進(jìn)而獲得該網(wǎng)絡(luò)節(jié)點(diǎn)可能的其它IP、系統(tǒng)信息、支持功能、接口信息等信息。以上為本發(fā)明是實(shí)施例提供的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法，該方法還可以進(jìn)一步包括對于步驟602中獲得的主機(jī)類節(jié)點(diǎn)，通過DNS服務(wù)器獲得主機(jī)名稱。在本發(fā)明其他實(shí)施例中，當(dāng)步驟608判斷得到種子節(jié)點(diǎn)不支持SNMP方式訪問ARP緩存表時(shí)，可以不執(zhí)行步驟609,而在該種子節(jié)點(diǎn)所在的子網(wǎng)中啟動ARP協(xié)議，發(fā)現(xiàn)這些子網(wǎng)中的網(wǎng)絡(luò)節(jié)點(diǎn)。以上為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法，該方法將SNMP和ARP協(xié)議進(jìn)行了有效結(jié)合，使得網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)過程占用系統(tǒng)資源少、效率高，速度快。本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)信息處理裝置，該網(wǎng)絡(luò)信息處理裝置具備發(fā)現(xiàn)鏈路層拓樸連接關(guān)系的功能，請參見圖7，該網(wǎng)絡(luò)信息處理裝置包括生成樹協(xié)議結(jié)果獲取單元701,用于獲取交換機(jī)的生成樹協(xié)議結(jié)果；拓樸關(guān)系第一獲取單元702，用于對所述交換機(jī)的生成樹協(xié)議結(jié)果進(jìn)行處理，得到交換機(jī)級聯(lián)端口的拓樸連接關(guān)系；級聯(lián)端口拓樸連接判斷單元703，用于根據(jù)拓樸關(guān)系第一獲取單元702得到的交換機(jī)級聯(lián)端口拓樸連接關(guān)系，判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口；拓樸關(guān)系第二獲取單元704，用于當(dāng)所述級聯(lián)端口拓樸連接判斷單元703判斷得到存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口時(shí)，根據(jù)所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表，確定所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的拓樸連接關(guān)系。以下簡單描述本發(fā)明實(shí)施例提供的具備鏈路層拓樸發(fā)現(xiàn)功能的網(wǎng)絡(luò)信息處理裝置的工作流程，網(wǎng)絡(luò)信息處理裝置定時(shí)啟動，或者通過命令行方式人工啟動生成樹協(xié)議結(jié)果獲取單元701，生成樹協(xié)議結(jié)果獲取單元701將獲取到的STP結(jié)果傳遞給拓樸關(guān)系第一獲取單元702,拓樸關(guān)系第一獲取單元702完成拓樸關(guān)系的處理后，啟動級聯(lián)端口拓樸連接判斷單元703，當(dāng)級聯(lián)端口拓樸連接判斷單元703判斷得到存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口時(shí)，啟動拓樸關(guān)系第二獲取單元704確定所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的拓樸連接關(guān)系，至此，鏈路層拓樸發(fā)現(xiàn)完成。在實(shí)際應(yīng)用中，本發(fā)明實(shí)施例提供的拓樸關(guān)系第一獲取單元702的功能可以由以下幾個(gè)單元配合完成，包括根交換機(jī)標(biāo)識獲取單元，用于從所述交換機(jī)的生成樹協(xié)議結(jié)果中獲取根交換纟幾標(biāo)識；標(biāo)識判斷單元，用于判斷所述根交換機(jī)標(biāo)識是否為所述交換機(jī)自身的標(biāo)識；拓樸關(guān)系第一獲取子單元，用于從所述生成樹協(xié)議結(jié)果中獲取與所述交換機(jī)級聯(lián)端口相連的上聯(lián)交換機(jī)及上聯(lián)交換機(jī)級聯(lián)端口，得到所述交換機(jī)級聯(lián)端口與所述上聯(lián)交換機(jī)級聯(lián)端口的拓樸連接關(guān)系。并且，級聯(lián)端口拓樸連接判斷單元703的功能可以由以下幾個(gè)單元配合完成，包括級聯(lián)端口集合獲取單元，用于根據(jù)交換機(jī)的MAC地址轉(zhuǎn)發(fā)表，獲取交換沖幾級聯(lián)端口集合；級聯(lián)端口判斷子單元，用于從所述交換機(jī)級聯(lián)端口集合中刪除已確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，若所述交換機(jī)級聯(lián)端口集合中仍有交換機(jī)級聯(lián)端口剩余，則剩余的交換機(jī)級聯(lián)端口為未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口。本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)信息處理裝置，該網(wǎng)絡(luò)信息處理裝置具備網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)功能，請參見圖8，所述網(wǎng)絡(luò)信息處理裝置包括第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元801，用于采用簡單網(wǎng)絡(luò)管理協(xié)議，在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)的子網(wǎng)中，發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)；未發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)的子網(wǎng)確定單元802,用于當(dāng)?shù)谝痪W(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元801發(fā)現(xiàn)的網(wǎng)絡(luò)節(jié)點(diǎn)支持路由功能時(shí)，判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否支持簡單網(wǎng)絡(luò)管理協(xié)議訪問地址解析緩存表，如果否，則所述網(wǎng)絡(luò)節(jié)點(diǎn)所在的子網(wǎng)為不支持以簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)；第二網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元803，用于當(dāng)子網(wǎng)發(fā)現(xiàn)單元802發(fā)現(xiàn)不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)后，在所述不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動地址解析協(xié)議，發(fā)現(xiàn)所述子網(wǎng)中的網(wǎng)絡(luò)節(jié)點(diǎn)。以上為本發(fā)明實(shí)施例提供的具備網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)功能的網(wǎng)絡(luò)信息處理裝置，以下筒單描述該網(wǎng)絡(luò)信息處理裝置的工作流程，網(wǎng)絡(luò)信息處理裝置定時(shí)啟動，或者通過命令行方式人工啟動第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元801,第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元801在完成網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)后啟動未發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)的子網(wǎng)確定單元802,當(dāng)未發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)的子網(wǎng)確定單元802判斷得到存在不支持簡單網(wǎng)絡(luò)管理協(xié)議的子網(wǎng)時(shí)，啟動第二網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元803，當(dāng)?shù)诙W(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元803完成網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)時(shí)，整個(gè)發(fā)現(xiàn)范圍內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)完成。本發(fā)明實(shí)施例還提供了既具備網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)功能又具備鏈路層拓樸發(fā)現(xiàn)功能的網(wǎng)絡(luò)信息處理裝置，該網(wǎng)絡(luò)信息處理裝置包括前文已述網(wǎng)絡(luò)信息處理裝置的所有單元，相關(guān)內(nèi)容參見前文敘述，此處不再贅述。本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)信息處理裝置可以是主機(jī)類節(jié)點(diǎn)，也可以是路由器，交換機(jī)等，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。以下舉一實(shí)際例子，對本發(fā)明實(shí)施例提供的鏈路層拓樸發(fā)現(xiàn)方法進(jìn)行介紹，以下舉例僅為更清楚的說明本發(fā)明實(shí)施例，不應(yīng)視為對本發(fā)明實(shí)施例的限制。某用戶實(shí)際的網(wǎng)絡(luò)拓樸如圖9所示，該網(wǎng)絡(luò)基本采用分層結(jié)構(gòu)，核心設(shè)備采用備份方式，在整個(gè)網(wǎng)絡(luò)中絕大部分接入層交換機(jī)同時(shí)連接了2臺核心設(shè)備，網(wǎng)絡(luò)中存在環(huán)形拓樸連接關(guān)系的交換機(jī)都啟動STP協(xié)議，以消除網(wǎng)絡(luò)環(huán)路。圖9中虛線鏈路為備用鏈路，實(shí)線鏈路為主用鏈路,根交換機(jī)為S8215A。如圖9所示，交換機(jī)8512A,交換機(jī)8512B及交換機(jī)4006之間形成了環(huán)形拓樸連接關(guān)系，因此，這些交換機(jī)都啟動了STP協(xié)議，相應(yīng)的從這些交換機(jī)上可以獲取到STP結(jié)果，其中，獲取到的交換機(jī)8215A的STP結(jié)果包括根交換機(jī)標(biāo)識(即，交換機(jī)8215A的標(biāo)識)；獲取到的交換機(jī)8215B的STP結(jié)果包括:根交換機(jī)標(biāo)識(即，交換機(jī)8215A的標(biāo)識)，及表2所示數(shù)據(jù)；<table>tableseeoriginaldocumentpage23</column></row><table>表2獲取到的交換機(jī)4006的STP結(jié)果包括根交換機(jī)標(biāo)識(即，交換機(jī)8215A的標(biāo)識)，及表3所示數(shù)據(jù)；<table>tableseeoriginaldocumentpage23</column></row><table>表3在獲取到上述三個(gè)交換機(jī)的STP結(jié)果后，可以從獲取到的三個(gè)交換機(jī)的STP結(jié)果中任意取出一個(gè)交換機(jī)的STP結(jié)果，假如，首先讀取出交換機(jī)s8215A的STP結(jié)果，根據(jù)該結(jié)果可以判斷得到交換機(jī)s8215A為根交換機(jī)，因此，結(jié)束對該交換機(jī)的STP流程，然后，讀取下一個(gè)交換機(jī)的STP結(jié)果，假如讀取出交換機(jī)s8512B的STP結(jié)果，根據(jù)交換機(jī)s8512B的STP結(jié)果可以判斷得到交換機(jī)s8512B不是根交換機(jī)，并且可以得到圖9所示鏈路3，最后，讀取出交換機(jī)4006的STP結(jié)果，根據(jù)交換機(jī)4006的STP結(jié)果，也可以判斷得到交換機(jī)4006不是根交換機(jī)，并且可以得到圖9所示鏈路1和鏈路2,在得到鏈路1至3后，可以判斷得到交換機(jī)4006，交換機(jī)3550-1和交換機(jī)3550-2仍有端口未確定拓樸連接關(guān)系，因此，獲取交換機(jī)4006、3550-1、3550-2的MAC轉(zhuǎn)發(fā)表，如表4至表6所示本端端口可能的對端設(shè)備<table>tableseeoriginaldocumentpage24</column></row><table>表4交換才幾4006<table>tableseeoriginaldocumentpage24</column></row><table>表5交換才幾3550-1<table>tableseeoriginaldocumentpage24</column></row><table>3550-1表6交換機(jī)3550-2按照STP結(jié)果已經(jīng)發(fā)現(xiàn)的鏈路層拓樸連接關(guān)系，處理MAC地址轉(zhuǎn)發(fā)表數(shù)據(jù)，可以判斷出交換機(jī)3550-2只有一個(gè)25口是級聯(lián)端口，交換機(jī)4006只有一個(gè)22口是級聯(lián)端口，交換機(jī)3550-2和4006是葉子交換機(jī)，交換機(jī)3550-1有兩個(gè)口(24、25)是級聯(lián)端口，交換機(jī)3550-1為非葉子交換機(jī)，交換機(jī)3550-2和4006被加入到葉子交換機(jī)隊(duì)列，交換機(jī)3550-1被加入到非葉子交換機(jī)隊(duì)列，后續(xù)，根據(jù)非葉子交換機(jī)3550-l的MAC地址轉(zhuǎn)發(fā)表，程序可能先處理出3550-2與3550-1的拓樸關(guān)系，也可能先處理出4006與3550-2的拓樸關(guān)系。舉例，如果先處理出交換機(jī)3550-2與3550-1之間的鏈路，則鏈路信息如表7所示本端節(jié)點(diǎn)本端接口對端節(jié)點(diǎn)對端接口3550-2GigabitEthernet1/24(24)3550-1GigabitEthernet1/25(25)表7得到交換機(jī)3550-1與3550-2之間的鏈路后，可以判斷出交換機(jī)3550-1滿足葉子交換機(jī)的條件，繼續(xù)處理出兩個(gè)葉子交換機(jī)4006與3550-1之間的鏈路，鏈路信息如表8所示本端節(jié)點(diǎn)本端接口對端節(jié)點(diǎn)對端接口3550-1GigabitEthernet1/24(24)4006G1/1/3(22)表8以上對本發(fā)明所提供的一種網(wǎng)絡(luò)拓樸發(fā)現(xiàn)方法及相關(guān)設(shè)備進(jìn)行了詳細(xì)介紹，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明實(shí)施例的思想，在具體實(shí)施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。權(quán)利要求1、一種鏈路層拓?fù)浒l(fā)現(xiàn)方法，其特征在于，所述方法包括獲取交換機(jī)的生成樹協(xié)議結(jié)果；對所述交換機(jī)的生成樹協(xié)議結(jié)果進(jìn)行處理，得到交換機(jī)級聯(lián)端口的拓?fù)溥B接關(guān)系；判斷是否存在未確定拓?fù)溥B接關(guān)系的交換機(jī)級聯(lián)端口，如果存在，則根據(jù)所述未確定拓?fù)溥B接關(guān)系的交換機(jī)級聯(lián)端口的MAC轉(zhuǎn)發(fā)表，得到所述未確定拓?fù)溥B接關(guān)系的交換機(jī)級聯(lián)端口的拓?fù)溥B接關(guān)系。2、如權(quán)利要求l所述的方法，其特征在于，所述判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口具體包括根據(jù)交換機(jī)的MAC轉(zhuǎn)發(fā)表，獲取交換機(jī)級聯(lián)端口集合；從所述交換機(jī)級聯(lián)端口集合中刪除已確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，若所述交換機(jī)級聯(lián)端口集合中仍有交換機(jī)級聯(lián)端口剩余，則所述集合中剩余的交換機(jī)級聯(lián)端口為未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口。3、如權(quán)利要求1或2所述的方法，其特征在于，對所述交換機(jī)的生成樹協(xié)議結(jié)果進(jìn)行處理，得到交換機(jī)級聯(lián)端口的拓樸連接關(guān)系具體包括從所述獲取到的交換機(jī)的生成樹協(xié)議結(jié)果中任意讀取一個(gè)生成樹協(xié)議結(jié)果，從所述讀取到的生成樹協(xié)議結(jié)果中獲取根交換機(jī)標(biāo)識；判斷所述根交換機(jī)標(biāo)識是否為所述交換機(jī)自身的標(biāo)識，如果否，則從所述生成樹協(xié)議結(jié)果中獲取與所述交換機(jī)級聯(lián)端口相連的上聯(lián)交換機(jī)及上聯(lián)交換機(jī)級聯(lián)端口，得到所述交換機(jī)級聯(lián)端口的拓樸連接關(guān)系。4、如權(quán)利要求1或2所述的方法，其特征在于，在獲取交換機(jī)的生成樹協(xié)議結(jié)果之前進(jìn)一步包括采用簡單網(wǎng)絡(luò)管理協(xié)議，在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)的子網(wǎng)中，發(fā)現(xiàn)交換機(jī)；若發(fā)現(xiàn)的網(wǎng)絡(luò)節(jié)點(diǎn)支持路由功能，則判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否支持簡單網(wǎng)絡(luò)管理協(xié)議訪問地址解析緩存表，如果否，則所述網(wǎng)絡(luò)節(jié)點(diǎn)所在的子網(wǎng)為不支持以簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)，在所述不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動地址解析協(xié)議，發(fā)現(xiàn)所述子網(wǎng)中的交換機(jī)。5、一種網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)方法，其特征在于，所述方法包括采用簡單網(wǎng)絡(luò)管理協(xié)議，在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)的子網(wǎng)中，發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)；若發(fā)現(xiàn)的網(wǎng)絡(luò)節(jié)點(diǎn)支持路由功能，則判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否支持簡單網(wǎng)絡(luò)管理協(xié)議訪問地址解析緩存表，如果否，則所述網(wǎng)絡(luò)節(jié)點(diǎn)所在的子網(wǎng)為不支持以簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)，在所述不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動地址解析協(xié)議，發(fā)現(xiàn)所述子網(wǎng)中的網(wǎng)絡(luò)節(jié)點(diǎn)。6、如權(quán)利要求5所述的方法，其特征在于，在所述不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動地址解析協(xié)議，發(fā)現(xiàn)所述子網(wǎng)中的網(wǎng)絡(luò)節(jié)點(diǎn)具體包括讀取不支持簡單網(wǎng)絡(luò)管理協(xié)議發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)的IP地址段，將所述IP地址段與節(jié)點(diǎn)發(fā)現(xiàn)范圍邏輯與，獲得有效發(fā)現(xiàn)范圍；向所述有效發(fā)現(xiàn)范圍內(nèi)的每個(gè)IP地址發(fā)送地址解析請求，并通過接收到的地址解析響應(yīng)，發(fā)現(xiàn)所述子網(wǎng)內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)。7、如權(quán)利要求6所述的方法，其特征在于，在通過接收到的地址解析響應(yīng)，發(fā)現(xiàn)所述子網(wǎng)內(nèi)的網(wǎng)絡(luò)節(jié)點(diǎn)后進(jìn)一步包括監(jiān)測在所述不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中發(fā)現(xiàn)的網(wǎng)絡(luò)節(jié)點(diǎn)是否支持采用簡單網(wǎng)絡(luò)管理協(xié)議方式獲取其地址解析緩存表，如果是，則采用簡單網(wǎng)絡(luò)管理協(xié)議發(fā)現(xiàn)新的網(wǎng)絡(luò)節(jié)點(diǎn)。8、一種網(wǎng)絡(luò)信息處理裝置，其特征在于，包括生成樹協(xié)議結(jié)果獲取單元，用于獲取交換機(jī)的生成樹協(xié)議結(jié)果；拓樸關(guān)系第一獲取單元，用于對所述交換機(jī)的生成樹協(xié)議結(jié)果進(jìn)行處理，得到交換機(jī)級聯(lián)端口的拓樸連接關(guān)系；級聯(lián)端口拓樸連接判斷單元，用于根據(jù)拓樸關(guān)系第一獲取單元得到的交換機(jī)級聯(lián)端口拓樸連接關(guān)系，判斷是否存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口；拓樸關(guān)系第二獲取單元，用于當(dāng)所述級聯(lián)端口拓樸連接判斷單元判斷得到存在未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口時(shí)，根據(jù)所述未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口的MAC轉(zhuǎn)發(fā)表，確定所述未確定拓樸連接關(guān)系的交換才幾級聯(lián)端口的拓樸連4妄關(guān)系。9、如權(quán)利要求8所述的網(wǎng)絡(luò)信息處理裝置，其特征在于，所述級聯(lián)端口拓樸連接判斷單元具體包括級聯(lián)端口集合獲取單元，用于根據(jù)交換機(jī)的MAC轉(zhuǎn)發(fā)表，獲取交換機(jī)級聯(lián)端口集合；級聯(lián)端口判斷子單元，用于從所述交換機(jī)級聯(lián)端口集合中刪除已確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口，若所述交換機(jī)級聯(lián)端口集合中仍有交換機(jī)級聯(lián)端口剩余，則剩余的交換機(jī)級聯(lián)端口為未確定拓樸連接關(guān)系的交換機(jī)級聯(lián)端口。10、一種網(wǎng)絡(luò)信息處理裝置，其特征在于，包括第一網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元，用于釆用筒單網(wǎng)絡(luò)管理協(xié)議，在節(jié)點(diǎn)發(fā)現(xiàn)范圍內(nèi)的子網(wǎng)中，發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)；未發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)的子網(wǎng)確定單元，用于當(dāng)?shù)谝痪W(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元發(fā)現(xiàn)的網(wǎng)絡(luò)節(jié)點(diǎn)支持路由功能時(shí)，判斷所述網(wǎng)絡(luò)節(jié)點(diǎn)是否支持簡單網(wǎng)絡(luò)管理協(xié)議訪問地址解析緩存表，如果否，則所述網(wǎng)絡(luò)節(jié)點(diǎn)所在子網(wǎng)為不支持以筒單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)；第二網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)現(xiàn)單元，用于當(dāng)所述子網(wǎng)發(fā)現(xiàn)單元發(fā)現(xiàn)不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)后，在所述不支持簡單網(wǎng)絡(luò)管理協(xié)議方式發(fā)現(xiàn)節(jié)點(diǎn)的子網(wǎng)中啟動地址解析協(xié)議，發(fā)現(xiàn)所述子網(wǎng)中的網(wǎng)絡(luò)節(jié)點(diǎn)。全文摘要本發(fā)明公開了一種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法及相關(guān)設(shè)備。本發(fā)明公開的方法包括獲取交換機(jī)的生成樹協(xié)議結(jié)果；對交換機(jī)的生成樹協(xié)議結(jié)果進(jìn)行處理，得到交換機(jī)級聯(lián)端口的拓?fù)溥B接關(guān)系；判斷是否存在未確定拓?fù)溥B接關(guān)系的交換機(jī)級聯(lián)端口，如果存在，則根據(jù)未確定拓?fù)溥B接關(guān)系的交換機(jī)級聯(lián)端口的MAC地址轉(zhuǎn)發(fā)表，得到未確定拓?fù)溥B接關(guān)系的交換機(jī)級聯(lián)端口的拓?fù)溥B接關(guān)系。本發(fā)明還公開了具備網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)功能的網(wǎng)絡(luò)信息處理裝置。本發(fā)明將利用STP結(jié)果發(fā)現(xiàn)的鏈路層拓?fù)溥B接關(guān)系與利用MAC地址轉(zhuǎn)發(fā)表發(fā)現(xiàn)的鏈路層拓?fù)溥B接關(guān)系緊密的結(jié)合在一起，使得本發(fā)明能夠獲得交換機(jī)級聯(lián)端口各種類型的拓?fù)溥B接關(guān)系，達(dá)到準(zhǔn)確發(fā)現(xiàn)交換機(jī)拓?fù)溥B接關(guān)系的目的。文檔編號H04L12/24GK101330405SQ200810116048公開日2008年12月24日申請日期2008年7月2日優(yōu)先權(quán)日2008年7月2日發(fā)明者超崔,徐美波,慧薛申請人:北京億陽信通軟件研究院有限公司;億陽信通股份有限公司