一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法及裝置的制造方法
【專利摘要】本發(fā)明涉及一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法及裝置，所述方法包括：通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn)，并獲取所述第一活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?；以及，通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索所述目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)，并獲取所述第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?；根?jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。通過本發(fā)明提供的方法能夠較全面的發(fā)現(xiàn)活動節(jié)點(diǎn)，并準(zhǔn)確構(gòu)建網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
【專利說明】
一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法及裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法及裝置?！颈尘凹夹g(shù)】
[0002]隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展，網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大，復(fù)雜性不斷增加，網(wǎng)絡(luò)的異構(gòu)性越來越高。一個(gè)網(wǎng)絡(luò)往往由若干個(gè)大大小小的子網(wǎng)組成。如果沒有一個(gè)高效的網(wǎng)絡(luò)管理系統(tǒng)對網(wǎng)絡(luò)進(jìn)行維護(hù)和管理，將很難保證為廣大用戶提供令人滿意的服務(wù)。網(wǎng)絡(luò)拓?fù)洳粌H應(yīng)用于網(wǎng)絡(luò)管理，提高網(wǎng)絡(luò)管理的質(zhì)量和效率，還可應(yīng)用于服務(wù)器定位，確定用戶在網(wǎng)絡(luò)中的位置等。[〇〇〇3]目前，網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法包括網(wǎng)絡(luò)層的拓?fù)浒l(fā)現(xiàn)方法和數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法，其中:
[0004]網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法例如基于IP (Inernet Protocol，互聯(lián)網(wǎng)協(xié)議)地址的發(fā)現(xiàn)方法，例如基于SNMP協(xié)議(Simple Network Management Protocol，簡單網(wǎng)絡(luò)管理協(xié)議) 的拓?fù)浒l(fā)現(xiàn)方法、基于ICMP協(xié)議(Internet Control Message Protocol，網(wǎng)絡(luò)控制報(bào)文協(xié)議)的拓?fù)浒l(fā)現(xiàn)方法和基于ARP協(xié)議(Address Resolut1n Protocol，地址解析協(xié)議)的拓?fù)浒l(fā)現(xiàn)方法等。其中:
[0005]基于SNMP協(xié)議的拓?fù)浒l(fā)現(xiàn)方法的原理為:每個(gè)網(wǎng)絡(luò)設(shè)備都有路由表，路由信息中包含有網(wǎng)絡(luò)拓?fù)湫畔?，該信息至少包括路由目的網(wǎng)絡(luò)地址、目的網(wǎng)絡(luò)的子網(wǎng)掩碼、下一跳IP 地址、對應(yīng)的端口所有和路由協(xié)議類型等。由于路由表中的下一跳IP地址所標(biāo)識的必然是具有路由功能的活動節(jié)點(diǎn)，因此從設(shè)定路由器開始，讀取路由器的路由表，可以逐漸向下發(fā)現(xiàn)網(wǎng)絡(luò)中所有基于路由功能的活動節(jié)點(diǎn)。再根據(jù)路由表的本地接口的索引標(biāo)識，可找到接口表中對應(yīng)的接口索引，由接口表的接口類型就可以了解到所在子網(wǎng)的類型，從而構(gòu)建出整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。但該方法需要網(wǎng)絡(luò)設(shè)備支持SNMP協(xié)議，且該方法無法發(fā)現(xiàn)網(wǎng)絡(luò)中沒有配置IP地址的活動節(jié)點(diǎn)。
[0006]基于ICMP協(xié)議的拓?fù)浒l(fā)現(xiàn)方法的原理為:通過向網(wǎng)絡(luò)設(shè)備發(fā)送ICMP報(bào)文，測試設(shè)備的可達(dá)性。該方法對一個(gè)網(wǎng)店內(nèi)所有設(shè)備的網(wǎng)絡(luò)IP地址一次執(zhí)行ping操作，根據(jù)響應(yīng)就可以發(fā)現(xiàn)當(dāng)前該網(wǎng)段內(nèi)所有活動的網(wǎng)絡(luò)設(shè)備(即活動節(jié)點(diǎn))。根據(jù)給定的IP區(qū)間逐一進(jìn)行Ping操作，根據(jù)結(jié)果，再對上一次操作記錄的活動的IP地址逐一進(jìn)行路由跟蹤，記錄下每一次路由跟蹤的操作結(jié)果，最后分析所有的操作結(jié)果，從中得到網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。該方法需要網(wǎng)絡(luò)設(shè)備支持ICMP協(xié)議，且該方法同樣無法發(fā)現(xiàn)網(wǎng)絡(luò)中沒有配置IP地址的活動節(jié)點(diǎn)。
[0007]基于ARP協(xié)議的拓?fù)浒l(fā)現(xiàn)方法的原理為:每個(gè)支持地址協(xié)議的網(wǎng)絡(luò)設(shè)備中都維護(hù)有一張ARP表，該表記錄了該設(shè)備連接的網(wǎng)絡(luò)設(shè)備的IP地址和MAC地址的對應(yīng)關(guān)系。利用 ARP表，可以從一臺已知的網(wǎng)絡(luò)設(shè)備的ARP表發(fā)現(xiàn)其連接的其它活動節(jié)點(diǎn)，從這些先發(fā)現(xiàn)設(shè)備中區(qū)分出路由器和交換機(jī)，并繼續(xù)跟進(jìn)區(qū)分出的路由器和交換機(jī)的ARP表進(jìn)行網(wǎng)絡(luò)設(shè)備的發(fā)現(xiàn)，從而得到網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。因?yàn)锳RP表中的網(wǎng)絡(luò)設(shè)備地址都是最近活動過的有效設(shè)備的IP地址，幾乎沒有冗余信息。但該方法需要網(wǎng)絡(luò)設(shè)備支持地址協(xié)議，且該方法同樣需要IP地址，無法發(fā)現(xiàn)網(wǎng)絡(luò)中沒有配置IP地址的活動節(jié)點(diǎn)。
[0008]相對于網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法，數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法由于適用于數(shù)據(jù)鏈路層， 因此不需要IP地址，該方法例如基于STP協(xié)議(Spanning Tree Protocol，生成樹協(xié)議)的拓?fù)浒l(fā)現(xiàn)方法和基于MAC(Media Access Control,介質(zhì)訪問控制)地址轉(zhuǎn)發(fā)表的拓?fù)浒l(fā)現(xiàn)方法。其中:
[0009]基于STP協(xié)議的拓?fù)浒l(fā)現(xiàn)方法的原理為:該方法通過在交換域的交換機(jī)上配置 STP協(xié)議后，按照〃樹〃的結(jié)構(gòu)構(gòu)造網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。樹的根是一個(gè)稱為根橋的設(shè)備，交換域中的交換機(jī)選舉出根橋之后，除根橋之外的其余交換機(jī)都稱為非根橋；然后，根橋定時(shí)發(fā)送包含了網(wǎng)橋配置信息的BPDU (Bridge Protocol Data Unit,網(wǎng)橋協(xié)議數(shù)據(jù)單元)，非根橋根據(jù)該BPDU計(jì)算各自的每個(gè)端口到達(dá)根橋的最近距離，并選出距離根橋最近的端口為自己的根端口；最后，針對每一個(gè)網(wǎng)段選擇出一個(gè)指定端口。此外，該方法進(jìn)一步通過阻塞部分端口以消除冗余連接鏈路，從而形成單一的一棵生成樹，從而確定交換域的拓?fù)浣Y(jié)構(gòu)。但該方法需要設(shè)備支持STP協(xié)議，對于不支持STP協(xié)議的活動節(jié)點(diǎn)無法發(fā)現(xiàn)。
[0010]基于MAC地址轉(zhuǎn)發(fā)表的拓?fù)浒l(fā)現(xiàn)方法的原理為:MAC地址表的表項(xiàng)中包括MAC地址和與該MAC地址對應(yīng)的端口。如果已知根交換機(jī)，則根據(jù)根交換機(jī)的MAC地址表可以求得根交換機(jī)的下行完全集，即與根交換機(jī)連接的網(wǎng)絡(luò)設(shè)備，然后再根據(jù)根交換機(jī)的下行完全集中的每個(gè)網(wǎng)絡(luò)設(shè)備，求個(gè)該網(wǎng)絡(luò)設(shè)備的下行完全集，然后重復(fù)操作，直至求得交換機(jī)的拓?fù)浣Y(jié)構(gòu)。但MAC地址表并不能包括網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)設(shè)備，而且MAC地址表還有老化機(jī)制。故此，該方法發(fā)現(xiàn)的活動節(jié)點(diǎn)有限，對于不在MAC地址表中的活動節(jié)點(diǎn)無法發(fā)現(xiàn)。
[0011]現(xiàn)有網(wǎng)絡(luò)拓?fù)涞淖园l(fā)現(xiàn)，均采用單一的網(wǎng)絡(luò)管理協(xié)議或IP協(xié)議。而對于任一種協(xié)議，均需要網(wǎng)絡(luò)設(shè)備的支持，才能發(fā)現(xiàn)該網(wǎng)絡(luò)設(shè)備。在實(shí)際情況中，并非所有的網(wǎng)絡(luò)設(shè)備都支持用于網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的協(xié)議，尤其對于網(wǎng)絡(luò)層的拓?fù)浒l(fā)現(xiàn)不能發(fā)現(xiàn)沒有配置IP地址的網(wǎng)絡(luò)設(shè)備。故此，基于單一協(xié)議的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的活動節(jié)點(diǎn)均受限制，從而導(dǎo)致網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)不夠準(zhǔn)確。
【發(fā)明內(nèi)容】

[0012]本發(fā)明的目的是提供一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法及裝置，以克服現(xiàn)有技術(shù)中網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)活動的網(wǎng)絡(luò)設(shè)備均受限制導(dǎo)致拓?fù)浣Y(jié)構(gòu)準(zhǔn)確性低的問題。
[0013]一方面，本發(fā)明提供一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法，所述方法包括:
[0014]通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn)，并獲取所述第一活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?；以及?br>[0015]通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索所述目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)，并獲取所述第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br>[0016]根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0017]其中，在一個(gè)實(shí)施例中，根據(jù)以下方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn):
[0018]當(dāng)以下兩種情況中的至少一種情況成立時(shí)，確定所述目標(biāo)網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn):
[0019]接收到源自該網(wǎng)絡(luò)設(shè)備的IP地址的對發(fā)向該網(wǎng)絡(luò)設(shè)備的ICMP ECHO報(bào)文的響應(yīng)；或，
[0020]該網(wǎng)絡(luò)設(shè)備的IP地址在所述目標(biāo)網(wǎng)絡(luò)的其它網(wǎng)絡(luò)設(shè)備的ARP表或IP路由表中。
[0021]其中，在一個(gè)實(shí)施例中，所述根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，具體包括:
[0022]根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，第一活動?jié)點(diǎn)和第二活動節(jié)點(diǎn)中，屬于同一網(wǎng)絡(luò)實(shí)體的至少兩個(gè)活動節(jié)點(diǎn)用一個(gè)活動節(jié)點(diǎn)表示，獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)；
[0023]根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0024]其中，在一個(gè)實(shí)施例中，，所述獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)之后，以及所述根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之前，所述方法還包括:
[0025]根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，將下一跳相同且位于同一子網(wǎng)的至少兩個(gè)活動節(jié)點(diǎn)，作為一組疑似環(huán)形組網(wǎng)設(shè)備集合；
[0026]在任一疑似環(huán)形組網(wǎng)設(shè)備集合中，針對每個(gè)網(wǎng)絡(luò)設(shè)備，獲取該網(wǎng)絡(luò)設(shè)備的MAC地址表；并
[0027]在獲取的各MAC地址表中，查找與至少兩個(gè)MAC地址存在對應(yīng)關(guān)系的端口；
[0028]將查找到的端口中同屬于一個(gè)VLAN(Virtual Local Area Network，虛擬局域網(wǎng)) 的端口所在的網(wǎng)絡(luò)設(shè)備，確定為屬于同一環(huán)形組網(wǎng)的環(huán)形組網(wǎng)設(shè)備
[0029]其中，在一個(gè)實(shí)施例中，，所述通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索所述目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)，并獲取所述第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，具體包括:
[0030]基于STP協(xié)議或MAC地址轉(zhuǎn)發(fā)表，搜索目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)。
[0031]另一方面，本發(fā)明還提供一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)裝置，所述裝置包括:
[0032]網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)模塊，用于通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)裝置搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn)，并獲取所述第一活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br>[0033]鏈路層拓?fù)浒l(fā)現(xiàn)模塊，用于通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索所述目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)，并獲取所述第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br>[0034]拓?fù)錁?gòu)建模塊，用于根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0035]其中，在一個(gè)實(shí)施例中，所述網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)模塊用于根據(jù)以下方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn):
[0036]當(dāng)以下兩種情況中的至少一種情況成立時(shí)，確定所述目標(biāo)網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn):
[0037]接收到源自該網(wǎng)絡(luò)設(shè)備的IP地址的對發(fā)向該網(wǎng)絡(luò)設(shè)備的ICMP ECHO報(bào)文的響應(yīng)； 或，
[0038]該網(wǎng)絡(luò)設(shè)備的IP地址在所述目標(biāo)網(wǎng)絡(luò)的其它網(wǎng)絡(luò)設(shè)備的ARP表或IP路由表中。
[0039]其中，在一個(gè)實(shí)施例中，所述拓?fù)錁?gòu)建模塊，具體包括:
[0040]合并單元，用于根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，第一活動?jié)點(diǎn)和第二活動節(jié)點(diǎn)中，屬于同一網(wǎng)絡(luò)實(shí)體的至少兩個(gè)活動節(jié)點(diǎn)用一個(gè)活動節(jié)點(diǎn)表示，獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)；
[0041]構(gòu)建單元，用于根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ瑯?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0042]其中，在一個(gè)實(shí)施例中，所述拓?fù)錁?gòu)建模塊還包括:
[0043]疑似設(shè)備發(fā)現(xiàn)單元，用于所述合并單元獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)之后，以及所述構(gòu)建單元根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之前，根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ瑢⑾乱惶嗤椅挥谕蛔泳W(wǎng)的至少兩個(gè)活動節(jié)點(diǎn)，作為一組疑似環(huán)形組網(wǎng)設(shè)備集合；
[0044]獲取單元，用于在任一疑似環(huán)形組網(wǎng)設(shè)備集合中，針對每個(gè)網(wǎng)絡(luò)設(shè)備，獲取該網(wǎng)絡(luò)設(shè)備的MAC地址表；
[0045]查找單元，用于在獲取的各MAC地址表中，查找與至少兩個(gè)MAC地址存在對應(yīng)關(guān)系的端口；
[0046]環(huán)形組網(wǎng)設(shè)備確定單元，用于將查找到的端口中同屬于一個(gè)VLAN的端口所在的網(wǎng)絡(luò)設(shè)備，確定為屬于同一環(huán)形組網(wǎng)的環(huán)形組網(wǎng)設(shè)備。
[0047]其中，在一個(gè)實(shí)施例中，所述鏈路層拓?fù)浒l(fā)現(xiàn)模塊，具體用于:
[0048]基于STP協(xié)議或MAC地址轉(zhuǎn)發(fā)表，搜索目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)。
[0049]本發(fā)明至少具有以下有益效果:通過合理利用網(wǎng)絡(luò)層的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法，發(fā)現(xiàn)網(wǎng)絡(luò)層的活動節(jié)點(diǎn)；并通過數(shù)據(jù)鏈路層的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法，發(fā)現(xiàn)數(shù)據(jù)鏈路層的活動節(jié)點(diǎn)， 使得本發(fā)明實(shí)施例相比現(xiàn)有技術(shù)，能夠準(zhǔn)確發(fā)現(xiàn)較多的活動節(jié)點(diǎn)，有利于提高構(gòu)建網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的準(zhǔn)確性。其次，本發(fā)明實(shí)施例中，在發(fā)送活動節(jié)點(diǎn)支護(hù)，通過合并屬于同一網(wǎng)絡(luò)實(shí)體的活動節(jié)點(diǎn)，再進(jìn)一步的發(fā)現(xiàn)環(huán)形組網(wǎng)的廣播域網(wǎng)絡(luò)，從而能夠進(jìn)一步提高構(gòu)建網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的準(zhǔn)確性。
[0050]應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本發(fā)明。【附圖說明】
[0051]圖1為本發(fā)明實(shí)施例中網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法的示例性流程圖之一；
[0052]圖2為本發(fā)明實(shí)施例中網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法的示例性流程圖之二；
[0053]圖3為本發(fā)明實(shí)施例中網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)裝置的示意圖之一；
[0054]圖4為本發(fā)明實(shí)施例中網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)裝置的示意圖之二?！揪唧w實(shí)施方式】
[0055]以下結(jié)合附圖對本發(fā)明的實(shí)施例進(jìn)行說明，應(yīng)當(dāng)理解，此處所描述的實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。
[0056]這里將詳細(xì)地對示例性實(shí)施例進(jìn)行說明，其示例表示在附圖中。下面的描述涉及附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本發(fā)明相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本發(fā)明的一些方面相一致的裝置和方法的例子。
[0057]現(xiàn)有技術(shù)中，網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)的方法只能分析一些簡單或單一的網(wǎng)絡(luò)拓?fù)?，而對于大型或具有多協(xié)議的復(fù)雜網(wǎng)絡(luò)，則不能準(zhǔn)確全面的發(fā)現(xiàn)網(wǎng)絡(luò)中的活動節(jié)點(diǎn)，從而導(dǎo)致網(wǎng)絡(luò)拓?fù)洳粔驕?zhǔn)確。
[0058]基于此，本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法，該方法中通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn)，并獲取所述第一活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?；以及，通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索所述目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)，并獲取所述第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?。合理使用網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法和數(shù)據(jù)鏈路層的拓?fù)浒l(fā)現(xiàn)方法， 從而能夠發(fā)現(xiàn)目標(biāo)網(wǎng)絡(luò)中處于網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層的活動節(jié)點(diǎn)，相比現(xiàn)有技術(shù)能夠準(zhǔn)確發(fā)現(xiàn)更多的節(jié)點(diǎn)，從而能夠構(gòu)建更加準(zhǔn)確的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0059]此外，當(dāng)同時(shí)使用網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法和數(shù)據(jù)鏈路層網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法時(shí)，根據(jù)這兩種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法的原理，容易對同一網(wǎng)絡(luò)實(shí)體多次識別，而且具有多IP的網(wǎng)絡(luò)設(shè)備也容易被認(rèn)定為屬于不同網(wǎng)絡(luò)實(shí)體的網(wǎng)絡(luò)設(shè)備，故此，本發(fā)明實(shí)施例中，通過將屬于同一網(wǎng)絡(luò)實(shí)體的網(wǎng)絡(luò)設(shè)備合并，從而提高夠?qū)⒕W(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的準(zhǔn)確性。
[0060]再者，現(xiàn)有技術(shù)中，若至少兩個(gè)網(wǎng)絡(luò)設(shè)備在路由器中的下一跳均相同，一般會認(rèn)為這些網(wǎng)絡(luò)設(shè)備的拓?fù)浣Y(jié)構(gòu)為星形。而在實(shí)際情況中，環(huán)形組網(wǎng)的廣播域網(wǎng)絡(luò)，在路由器中的下一跳也會相同，而現(xiàn)有技術(shù)卻無法分辨環(huán)形組網(wǎng)，導(dǎo)致環(huán)形組網(wǎng)的廣播域網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)錯(cuò)誤。對比，本發(fā)明實(shí)施例中，通過設(shè)定判定條件，找出環(huán)形組網(wǎng)的網(wǎng)絡(luò)設(shè)備，使得環(huán)形組網(wǎng)的網(wǎng)絡(luò)設(shè)備的拓?fù)浣Y(jié)構(gòu)和實(shí)際相符，從而進(jìn)一步提高構(gòu)建網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的準(zhǔn)確性。
[0061]下面將通過具體的實(shí)施例，詳盡地對本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法進(jìn)行說明。
[0062] 實(shí)施例一
[0063]如圖1所示，為本發(fā)明實(shí)施例中的網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法的示例性流程圖，該方法包括以下步驟:
[0064]步驟101:通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn)，并獲取所述第一活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br>[0065]步驟102:通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索所述目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)， 并獲取所述第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br>[0066]需要說明的是，步驟101和步驟102的執(zhí)行順序不受限。
[0067]步驟103:根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0068]下面對上述各步驟進(jìn)行詳細(xì)說明，其中:
[0069]1)、在步驟 101 中:
[0070] 可以根據(jù)以下方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn):具體的，當(dāng)以下兩種情況中的至少一種情況成立時(shí)，確定所述目標(biāo)網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn):
[0071]情況一:接收到源自該網(wǎng)絡(luò)設(shè)備的IP地址的對發(fā)向該網(wǎng)絡(luò)設(shè)備的ICMP ECHO報(bào)文的響應(yīng)。
[0072] 其中，該網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法，是基于ICMP協(xié)議的。具體實(shí)施時(shí)，可以向目標(biāo)網(wǎng)絡(luò)中的各IP地址發(fā)送ICMP ECHO報(bào)文，當(dāng)接收到一 IP地址對該ICMP ECHO報(bào)文的響應(yīng)時(shí)，則可以確定有響應(yīng)的IP地址所屬的網(wǎng)絡(luò)設(shè)備為活動節(jié)點(diǎn)，由于是通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法發(fā)現(xiàn)的該網(wǎng)絡(luò)設(shè)備，故此，該網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn)。
[0073]情況二:該網(wǎng)絡(luò)設(shè)備的IP地址在所述目標(biāo)網(wǎng)絡(luò)的其它網(wǎng)絡(luò)設(shè)備的ARP表或IP路由表中。
[0074]具體的，目標(biāo)網(wǎng)絡(luò)中部分網(wǎng)絡(luò)設(shè)備維護(hù)有各自的ARP表，由于該ARP表中存儲有近期活動過的網(wǎng)絡(luò)設(shè)備的IP地址，則可以獲取目標(biāo)網(wǎng)絡(luò)中的各網(wǎng)絡(luò)設(shè)備的ARP表。若當(dāng)一 IP 地址在ARP表中時(shí)，則可以確定該IP地址所屬的網(wǎng)絡(luò)設(shè)備為活動節(jié)點(diǎn)，由于是通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法發(fā)現(xiàn)的該網(wǎng)絡(luò)設(shè)備，故此，該網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn)。
[0075]目標(biāo)網(wǎng)絡(luò)中部分網(wǎng)絡(luò)設(shè)備維護(hù)有各自的IP路由表，由于該IP路由表中存儲有近期活動過的網(wǎng)絡(luò)設(shè)備的IP地址，則可以獲取目標(biāo)網(wǎng)絡(luò)中的各網(wǎng)絡(luò)設(shè)備的IP路由表。若當(dāng)一 IP地址在IP路由表中時(shí)，則可以確定該IP地址所屬的網(wǎng)絡(luò)設(shè)備為活動節(jié)點(diǎn)，由于是通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法發(fā)現(xiàn)的該網(wǎng)絡(luò)設(shè)備，故此，該網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn)。
[0076]較佳的，具體實(shí)施時(shí)，為了能夠較全面的發(fā)現(xiàn)第一活動節(jié)點(diǎn)，可以同時(shí)獲取目標(biāo)網(wǎng)絡(luò)中的ARP表和IP路由表，只要IP地址在獲取的ARP表和IP路由表的至少一個(gè)表中時(shí)， 則該IP地址所屬的網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn)。
[0077]需要說明的是，網(wǎng)絡(luò)層的網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法不限于上述提及的基于ICMP協(xié)議和ARP協(xié)議的網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法，還可以使用其它的應(yīng)用于網(wǎng)絡(luò)層的網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法，本發(fā)明對此不做限定。
[0078]2)、在步驟 103 中:
[0079]為了能夠去除冗余信息，準(zhǔn)確構(gòu)建網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，步驟103可具體包括以下步驟:
[0080]步驟A1:根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，第一活動?jié)點(diǎn)和第二活動節(jié)點(diǎn)中，屬于同一網(wǎng)絡(luò)實(shí)體的至少兩個(gè)活動節(jié)點(diǎn)(包括第一活動節(jié)點(diǎn)和\或第二活動節(jié)點(diǎn)，下同)用一個(gè)活動節(jié)點(diǎn)表示，獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)。
[0081]步驟A2:根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0082]其中，在步驟A1中，可以通過以下方法中的任一方法或結(jié)合，確定哪些活動節(jié)點(diǎn)屬于同一網(wǎng)絡(luò)實(shí)體:
[0083]方法一:一臺設(shè)備雖然有多個(gè)IP地址，但主機(jī)名卻只有一個(gè)。故此，可以獲取與各 IP地址對應(yīng)的主機(jī)名，當(dāng)至少兩個(gè)IP地址對應(yīng)的主機(jī)名相同時(shí)，則可以認(rèn)為這至少兩個(gè)IP 地址對應(yīng)的活動節(jié)點(diǎn)，屬于同一網(wǎng)絡(luò)實(shí)體。
[0084]方法二:根據(jù)路由跟蹤技術(shù)TRACR0UTE，由于路由器在轉(zhuǎn)發(fā)包之前總是將其TTL值減一，如果TTL值降為0,則路由器向源地址發(fā)送TTL-Expired ICMP消息。故此，根據(jù)這一特性，從同一設(shè)備開始的，到達(dá)至少兩個(gè)IP地址對應(yīng)的活動節(jié)點(diǎn)的TTL值相等且TRACR0UTE 所經(jīng)過的路徑相同時(shí)，則可以確定這至少兩個(gè)IP地址對應(yīng)的活動節(jié)點(diǎn)，屬于同一網(wǎng)絡(luò)實(shí)體。
[0085]方法三:具有IP地址的探測設(shè)備B向路由器A的一個(gè)接口發(fā)送一個(gè)未使用端口號的UDP數(shù)據(jù)包，路由器A會對這個(gè)UDP數(shù)據(jù)包回應(yīng)一個(gè)ICMP端口不可達(dá)的ICMP差錯(cuò)報(bào)文， 并通過路由器A上的一個(gè)接口將該報(bào)文發(fā)送給探測設(shè)備B。其中，該報(bào)文的源IP地址為用于輸出該報(bào)文的接口的IP地址。探測設(shè)備B把發(fā)送的UDP數(shù)據(jù)包的目的IP地址和接收到的ICMP差錯(cuò)報(bào)文的源IP地址進(jìn)行比較，如果這兩個(gè)IP地址不同，則確定這兩個(gè)地址對應(yīng)的活動節(jié)點(diǎn)是屬于同一網(wǎng)絡(luò)實(shí)體。
[0086]對于上述方法二，但該方法對一些特殊的組網(wǎng)結(jié)構(gòu)并不能準(zhǔn)確的確定至少兩個(gè)活動節(jié)點(diǎn)是否屬于同一網(wǎng)絡(luò)實(shí)體，例如對于屬于同一網(wǎng)絡(luò)的環(huán)形組網(wǎng)的至少兩個(gè)活動節(jié)點(diǎn)， 這至少兩個(gè)活動節(jié)點(diǎn)的TTL值相等且TRACR0UTE所經(jīng)過的路徑相同，但實(shí)際并非屬于同一網(wǎng)絡(luò)實(shí)體。故此，為準(zhǔn)確的確定哪些活動節(jié)點(diǎn)屬于同一網(wǎng)絡(luò)實(shí)體，可以通過以下方式結(jié)合使用上述三種方法，以提高確定屬于同一網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的效率，具體的，包括以下步驟:
[0087]步驟B1:獲取目標(biāo)網(wǎng)絡(luò)中的各IP地址，及與各IP地址對應(yīng)的主機(jī)名。
[0088]步驟B2:針對任一 IP地址對應(yīng)的活動節(jié)點(diǎn)，向該活動節(jié)點(diǎn)發(fā)送未使用端口號的 UDP數(shù)據(jù)包，并接收該活動節(jié)點(diǎn)回應(yīng)的ICMP差錯(cuò)報(bào)文。
[0089]步驟B3:根據(jù)接收到的ICMP差錯(cuò)報(bào)文，判斷該報(bào)文的源IP地址與UDP數(shù)據(jù)包的目的IP地址是否相同，若是，執(zhí)行步驟B4,若否，則執(zhí)行步驟B6。
[0090]步驟B4:任選一個(gè)設(shè)備為起始設(shè)備，針對至少兩個(gè)IP地址，判斷從起始設(shè)備到達(dá)這至少兩個(gè)IP地址的TTL值和TRACR0UTE所經(jīng)過的路徑是否均相同，若是，則執(zhí)行步驟B5， 若否，則執(zhí)行步驟B7。
[0091]步驟B5:針對至少兩個(gè)IP地址，判斷這至少兩個(gè)IP地址對應(yīng)的活動節(jié)點(diǎn)的主機(jī)名是否相同，若是，則執(zhí)行步驟B6,若否，則執(zhí)行步驟B7。
[0092]步驟B6:確定至少兩個(gè)IP地址對應(yīng)的活動節(jié)點(diǎn)屬于同一網(wǎng)絡(luò)實(shí)體。
[0093]步驟B7:確定至少兩個(gè)IP地址對應(yīng)的活動節(jié)點(diǎn)不屬于同一網(wǎng)絡(luò)實(shí)體。
[0094]此外，在一個(gè)實(shí)施例中，為了準(zhǔn)確發(fā)現(xiàn)環(huán)形組網(wǎng)的廣播域網(wǎng)絡(luò)，在本發(fā)明實(shí)施例中，在執(zhí)行步驟A1之后，和執(zhí)行步驟A2之前，根據(jù)以下方法確定環(huán)形組網(wǎng)的廣播域網(wǎng)絡(luò)中的環(huán)形組網(wǎng)設(shè)備，具體包括以下步驟:
[0095]步驟C1:根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ瑢⑾乱惶嗤椅挥谕蛔泳W(wǎng)的至少兩個(gè)活動節(jié)點(diǎn)，作為一組疑似環(huán)形組網(wǎng)設(shè)備集合。
[0096]其中，對于每一個(gè)疑似環(huán)形組網(wǎng)設(shè)備集合，都執(zhí)行以下步驟C2-步驟C4的操作。
[0097]步驟C2:在任一疑似環(huán)形組網(wǎng)設(shè)備集合中，針對每個(gè)網(wǎng)絡(luò)設(shè)備，獲取該網(wǎng)絡(luò)設(shè)備的MAC地址表。
[0098]步驟C3:在獲取的各MAC地址表中，查找與至少兩個(gè)MAC地址存在對應(yīng)關(guān)系的端□ 〇
[0099]其中，該步驟中，即不同MAC地址對應(yīng)同一端口。[〇1〇〇]步驟C4:將查找到的端口中同屬于一個(gè)VLAN的端口所在的網(wǎng)絡(luò)設(shè)備，確定為屬于同一環(huán)形組網(wǎng)的環(huán)形組網(wǎng)設(shè)備。
[0101]其中，在步驟C4中，例如，對疑似環(huán)形組網(wǎng)設(shè)備集合A執(zhí)行完步驟C3后，在疑似環(huán)形組網(wǎng)設(shè)備集合A中查找到10個(gè)滿足條件的端口(該條件即與至少兩個(gè)MAC地址存在對應(yīng)關(guān)系)。在這10個(gè)端口中，若4個(gè)端口同屬于VLAN1，那么這4個(gè)端口所在的網(wǎng)絡(luò)設(shè)備屬于VLAN1的環(huán)形組網(wǎng)設(shè)備，從而可以構(gòu)建這4個(gè)網(wǎng)絡(luò)設(shè)備的網(wǎng)絡(luò)拓?fù)錇榄h(huán)形；若其余6個(gè)端口同屬于VLAN2,那么這6個(gè)端口所在的網(wǎng)絡(luò)設(shè)備屬于VLAN2的環(huán)形組網(wǎng)設(shè)備，可以構(gòu)建這 6個(gè)網(wǎng)絡(luò)設(shè)備的網(wǎng)絡(luò)拓?fù)錇榄h(huán)形。
[0102]通過發(fā)現(xiàn)同一子網(wǎng)下的環(huán)形組網(wǎng)設(shè)備，由此可以構(gòu)建出同一子網(wǎng)下的廣播域網(wǎng)絡(luò)的環(huán)形拓?fù)浣Y(jié)構(gòu)。
[0103]3)、在步驟 102 中:
[0104]步驟102可具體包括:基于STP協(xié)議或MAC地址轉(zhuǎn)發(fā)表，搜索目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)。較佳的，當(dāng)目標(biāo)網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備支持STP協(xié)議時(shí)，可以通過STP協(xié)議發(fā)現(xiàn)該網(wǎng)絡(luò)設(shè)備；否則可以通過基于MAC地址轉(zhuǎn)發(fā)表的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法發(fā)現(xiàn)該網(wǎng)絡(luò)設(shè)備。
[0105]綜上，本發(fā)明實(shí)施例中，通過合理利用網(wǎng)絡(luò)層的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法，發(fā)現(xiàn)網(wǎng)絡(luò)層的活動節(jié)點(diǎn)；并通過數(shù)據(jù)鏈路層的網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法，發(fā)現(xiàn)數(shù)據(jù)鏈路層的活動節(jié)點(diǎn)，使得本發(fā)明實(shí)施例相比現(xiàn)有技術(shù)，能夠準(zhǔn)確發(fā)現(xiàn)較多的活動節(jié)點(diǎn)，有利于提高構(gòu)建網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的準(zhǔn)確性。其次，本發(fā)明實(shí)施例中，在發(fā)送活動節(jié)點(diǎn)之后，通過合并屬于同一網(wǎng)絡(luò)實(shí)體的活動節(jié)點(diǎn)，再進(jìn)一步的發(fā)現(xiàn)環(huán)形組網(wǎng)的廣播域網(wǎng)絡(luò)，從而能夠進(jìn)一步提高構(gòu)建網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的準(zhǔn)確性。
[0106]實(shí)施例二
[0107]下面以一個(gè)具體的進(jìn)行網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)的方法為例，對本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)的方法進(jìn)行說明，如圖2所示，該方法包括以下步驟:
[0108]步驟201:選擇一個(gè)種子節(jié)點(diǎn)作為搜索目標(biāo)網(wǎng)絡(luò)中的活動節(jié)點(diǎn)的起點(diǎn)。
[0109]較佳的，該種子節(jié)點(diǎn)具有IP地址。
[0110]較佳的，目標(biāo)網(wǎng)絡(luò)可以按照IP地址網(wǎng)段的范圍進(jìn)行確定。
[0111]步驟202:向目標(biāo)網(wǎng)絡(luò)中的各IP地址發(fā)送ICMP ECHO報(bào)文，當(dāng)接收到一 IP地址對該ICMP ECHO報(bào)文的響應(yīng)時(shí)，確定該IP地址對應(yīng)的網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn)。
[0112]步驟203:獲取目標(biāo)網(wǎng)絡(luò)中的各網(wǎng)絡(luò)設(shè)備的ARP表和IP路由表，確定ARP表中的 IP地址對應(yīng)的網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn)，并確定IP路由表中的IP地址對應(yīng)的網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn)。
[0113]步驟204:基于STP協(xié)議或MAC地址轉(zhuǎn)發(fā)表，搜索目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)。
[0114]其中，步驟202-步驟204的執(zhí)行順序不受限。
[0115]步驟205:根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，第一活動?jié)點(diǎn)和第二活動節(jié)點(diǎn)中，屬于同一網(wǎng)絡(luò)實(shí)體的至少兩個(gè)活動節(jié)點(diǎn)用一個(gè)活動節(jié)點(diǎn)表示，獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)。
[0116]步驟206:根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ瑢⑾乱惶嗤椅挥谕蛔泳W(wǎng)的至少兩個(gè)活動節(jié)點(diǎn)，作為一組疑似環(huán)形組網(wǎng)設(shè)備集合。
[0117]步驟207:在任一疑似環(huán)形組網(wǎng)設(shè)備集合中，針對每個(gè)網(wǎng)絡(luò)設(shè)備，獲取該網(wǎng)絡(luò)設(shè)備的MAC地址表。
[0118]步驟208:在獲取的各MAC地址表中，查找與至少兩個(gè)MAC地址存在對應(yīng)關(guān)系的端□ 〇
[0119]步驟209:將查找到的端口中同屬于一個(gè)VLAN的端口所在的網(wǎng)絡(luò)設(shè)備，確定為屬于同一環(huán)形組網(wǎng)的環(huán)形組網(wǎng)設(shè)備。
[0120]步驟210:根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并構(gòu)建出環(huán)形組網(wǎng)的環(huán)形組網(wǎng)設(shè)備的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0121]綜上，本發(fā)明實(shí)施例中，通過多種網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)方法發(fā)現(xiàn)較多的活動節(jié)點(diǎn)，并將屬于同一網(wǎng)絡(luò)實(shí)體的活動節(jié)點(diǎn)合并，然后，通過確定出環(huán)形組網(wǎng)設(shè)備，從而能夠相對現(xiàn)有技術(shù)較為準(zhǔn)確的構(gòu)建目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0122]實(shí)施例三
[0123]基于同發(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)裝置，如圖3所示，所述裝置包括:
[0124]網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)模塊301，用于通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)裝置搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn)，并獲取所述第一活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br>[0125]鏈路層拓?fù)浒l(fā)現(xiàn)模塊302,用于通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索所述目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)，并獲取所述第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br>[0126]拓?fù)錁?gòu)建模塊303,用于根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0127]其中，在一個(gè)實(shí)施例中，所述網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)模塊用于根據(jù)以下方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn):
[0128]當(dāng)以下兩種情況中的至少一種情況成立時(shí)，確定所述目標(biāo)網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備屬于第一活動節(jié)點(diǎn):
[0129]接收到源自該網(wǎng)絡(luò)設(shè)備的IP地址的對發(fā)向該網(wǎng)絡(luò)設(shè)備的ICMP ECHO報(bào)文的響應(yīng)； 或，
[0130]該網(wǎng)絡(luò)設(shè)備的IP地址在所述目標(biāo)網(wǎng)絡(luò)的其它網(wǎng)絡(luò)設(shè)備的ARP表或IP路由表中。
[0131]其中，在一個(gè)實(shí)施例中，如圖4所示，所述拓?fù)錁?gòu)建模塊303,具體包括:
[0132]合并單元304,用于根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ谝换顒庸?jié)點(diǎn)和第二活動節(jié)點(diǎn)中，屬于同一網(wǎng)絡(luò)實(shí)體的至少兩個(gè)活動節(jié)點(diǎn)用一個(gè)活動節(jié)點(diǎn)表示，獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)；
[0133]構(gòu)建單元305,用于根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0134]其中，在一個(gè)實(shí)施例中，如圖4所示，所述拓?fù)錁?gòu)建模塊還包括:
[0135]疑似設(shè)備發(fā)現(xiàn)單元306,用于所述合并單元獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)之后，以及所述構(gòu)建單元根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之前，根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，將下一跳相同且位于同一子網(wǎng)的至少兩個(gè)活動節(jié)點(diǎn)，作為一組疑似環(huán)形組網(wǎng)設(shè)備集合；
[0136]獲取單元307,用于在任一疑似環(huán)形組網(wǎng)設(shè)備集合中，針對每個(gè)網(wǎng)絡(luò)設(shè)備，獲取該網(wǎng)絡(luò)設(shè)備的MAC地址表；
[0137]查找單元308,用于在獲取的各MAC地址表中，查找與至少兩個(gè)MAC地址存在對應(yīng)關(guān)系的端口；
[0138]環(huán)形組網(wǎng)設(shè)備確定單元309,用于將查找到的端口中同屬于一個(gè)VLAN的端口所在的網(wǎng)絡(luò)設(shè)備，確定為屬于同一環(huán)形組網(wǎng)的環(huán)形組網(wǎng)設(shè)備。
[0139]其中，在一個(gè)實(shí)施例中，所述鏈路層拓?fù)浒l(fā)現(xiàn)模塊302,具體用于:基于STP協(xié)議或 MAC地址轉(zhuǎn)發(fā)表，搜索目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)。
[0140]關(guān)于上述實(shí)施例中的裝置，其中各個(gè)模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實(shí)施例中進(jìn)行了詳細(xì)描述，此處將不做詳細(xì)闡述說明。
[0141]本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。
[0142]本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。
[0143]這些計(jì)算機(jī)程序指令也可存儲在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲器中，使得存儲在該計(jì)算機(jī)可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。
[0144]這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0145]盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。
[0146]顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進(jìn)行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
【主權(quán)項(xiàng)】
1.一種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)方法，其特征在于，所述方法包括:通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn)，并獲取所述第一活動節(jié)點(diǎn) 的網(wǎng)絡(luò)拓?fù)湫畔?；以及，通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索所述目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)，并獲取所述第二 活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?；根?jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò) 拓?fù)浣Y(jié)構(gòu)。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)以下方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活 動節(jié)點(diǎn):當(dāng)以下兩種情況中的至少一種情況成立時(shí)，確定所述目標(biāo)網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備屬于第一 活動節(jié)點(diǎn):接收到源自該網(wǎng)絡(luò)設(shè)備的IP地址的對發(fā)向該網(wǎng)絡(luò)設(shè)備的ICMP ECHO報(bào)文的響應(yīng)；或，該網(wǎng)絡(luò)設(shè)備的IP地址在所述目標(biāo)網(wǎng)絡(luò)的其它網(wǎng)絡(luò)設(shè)備的ARP表或IP路由表中。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活 動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，具體包括:根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，第一活動?jié)點(diǎn)和第二活動 節(jié)點(diǎn)中，屬于同一網(wǎng)絡(luò)實(shí)體的至少兩個(gè)活動節(jié)點(diǎn)用一個(gè)活動節(jié)點(diǎn)表示，獲得屬于不同網(wǎng)絡(luò) 實(shí)體的各活動節(jié)點(diǎn)；根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ瑯?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)?結(jié)構(gòu)。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié) 點(diǎn)之后，以及所述根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo)網(wǎng) 絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之前，所述方法還包括:根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，將下一跳相同且位于同一子網(wǎng) 的至少兩個(gè)活動節(jié)點(diǎn)，作為一組疑似環(huán)形組網(wǎng)設(shè)備集合；在任一疑似環(huán)形組網(wǎng)設(shè)備集合中，針對每個(gè)網(wǎng)絡(luò)設(shè)備，獲取該網(wǎng)絡(luò)設(shè)備的MAC地址表； 并，在獲取的各MAC地址表中，查找與至少兩個(gè)MAC地址存在對應(yīng)關(guān)系的端口；將查找到的端口中同屬于一個(gè)VLAN的端口所在的網(wǎng)絡(luò)設(shè)備，確定為屬于同一環(huán)形組 網(wǎng)的環(huán)形組網(wǎng)設(shè)備。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索 所述目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)，并獲取所述第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ唧w包括:基于STP協(xié)議或MAC地址轉(zhuǎn)發(fā)表，搜索目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)。6.—種網(wǎng)絡(luò)拓?fù)渥园l(fā)現(xiàn)裝置，其特征在于，所述裝置包括:網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)模塊，用于通過網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)裝置搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié) 點(diǎn)，并獲取所述第一活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?；鏈路層拓?fù)浒l(fā)現(xiàn)模塊，用于通過數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)方法搜索所述目標(biāo)網(wǎng)絡(luò)中的第二 活動節(jié)點(diǎn)，并獲取所述第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?；拓?fù)錁?gòu)建模塊，用于根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?gòu)建所述目標(biāo)網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)模塊用于根據(jù)以下 方法搜索目標(biāo)網(wǎng)絡(luò)中的第一活動節(jié)點(diǎn):當(dāng)以下兩種情況中的至少一種情況成立時(shí)，確定所述目標(biāo)網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備屬于第一 活動節(jié)點(diǎn):接收到源自該網(wǎng)絡(luò)設(shè)備的IP地址的對發(fā)向該網(wǎng)絡(luò)設(shè)備的ICMP ECHO報(bào)文的響應(yīng)；或，該網(wǎng)絡(luò)設(shè)備的IP地址在所述目標(biāo)網(wǎng)絡(luò)的其它網(wǎng)絡(luò)設(shè)備的ARP表或IP路由表中。8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述拓?fù)錁?gòu)建模塊，具體包括:合并單元，用于根據(jù)獲取的第一活動節(jié)點(diǎn)和第二活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ谝换顒?節(jié)點(diǎn)和第二活動節(jié)點(diǎn)中，屬于同一網(wǎng)絡(luò)實(shí)體的至少兩個(gè)活動節(jié)點(diǎn)用一個(gè)活動節(jié)點(diǎn)表示，獲 得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)；構(gòu)建單元，用于根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo) 網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述拓?fù)錁?gòu)建模塊還包括:疑似設(shè)備發(fā)現(xiàn)單元，用于所述合并單元獲得屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)之后，以 及所述構(gòu)建單元根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，?gòu)建所述目標(biāo)網(wǎng)絡(luò) 的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之前，根據(jù)屬于不同網(wǎng)絡(luò)實(shí)體的各活動節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?，將下一跳?同且位于同一子網(wǎng)的至少兩個(gè)活動節(jié)點(diǎn)，作為一組疑似環(huán)形組網(wǎng)設(shè)備集合；獲取單元，用于在任一疑似環(huán)形組網(wǎng)設(shè)備集合中，針對每個(gè)網(wǎng)絡(luò)設(shè)備，獲取該網(wǎng)絡(luò)設(shè)備 的MAC地址表；查找單元，用于在獲取的各MAC地址表中，查找與至少兩個(gè)MAC地址存在對應(yīng)關(guān)系的端 P ;環(huán)形組網(wǎng)設(shè)備確定單元，用于將查找到的端口中同屬于一個(gè)VLAN的端口所在的網(wǎng)絡(luò) 設(shè)備，確定為屬于同一環(huán)形組網(wǎng)的環(huán)形組網(wǎng)設(shè)備。10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述鏈路層拓?fù)浒l(fā)現(xiàn)模塊，具體用于:基于STP協(xié)議或MAC地址轉(zhuǎn)發(fā)表，搜索目標(biāo)網(wǎng)絡(luò)中的第二活動節(jié)點(diǎn)。
【文檔編號】H04L12/24GK105991334SQ201510091239
【公開日】2016年10月5日
【申請日】2015年2月28日
【發(fā)明人】鄧偉偉, 劉曉峰, 梁耿, 黎祖鋒, 陳麗芹, 徐俊
【申請人】中國移動通信集團(tuán)廣西有限公司