本發(fā)明涉及網(wǎng)絡(luò)運(yùn)營(yíng)管理技術(shù)，尤其涉及一種網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法及裝置。

背景技術(shù)：

隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，網(wǎng)絡(luò)結(jié)構(gòu)越來越復(fù)雜，尤其是在移動(dòng)無線接入網(wǎng)中占有統(tǒng)治地位的無線局域網(wǎng)(wirelesslocalareanetworks，wlan)，其包含大量的無線訪問接入點(diǎn)(wirelessaccesspoint，ap)、接入控制器(accesscontroller，ac)、有源以太網(wǎng)(poweroverethernet，poe)、光線路終端(opticallineterminal，olt)、光網(wǎng)絡(luò)單元(opticalnetworkunit，onu)等二層網(wǎng)絡(luò)設(shè)備。由于wlan網(wǎng)絡(luò)中設(shè)備數(shù)量巨大，因而設(shè)備之間的連接關(guān)系十分復(fù)雜，使得維護(hù)人員對(duì)wlan網(wǎng)絡(luò)的連接關(guān)系維護(hù)起來困難重重，而連接關(guān)系對(duì)于運(yùn)營(yíng)維護(hù)具有重大意義，因此，發(fā)現(xiàn)wlan網(wǎng)絡(luò)的連接關(guān)系是十分必要和有意義的。

目前，已知的發(fā)現(xiàn)wlan網(wǎng)絡(luò)連接關(guān)系的拓?fù)渌惴ㄖ饕譃閮纱箢悾阂活愂秦悹枌?shí)驗(yàn)室的yuribreitbart提出的基于完整交換機(jī)地址轉(zhuǎn)發(fā)表的拓?fù)浒l(fā)現(xiàn)算法，這種算法是基于完整轉(zhuǎn)發(fā)表的，要求任一交換機(jī)的轉(zhuǎn)發(fā)表中包含其他所有交換機(jī)的媒體訪問控制(mediaaccesscontrol，mac)地址，需要在每個(gè)交換機(jī)下的設(shè)備利用因特網(wǎng)包探索器(packetinternetgroper，ping)ping所有的交換機(jī)；另一類是卡內(nèi)基梅隆大學(xué)的lowekampbruce等提出的基于非完整地址轉(zhuǎn)發(fā)表的拓?fù)浒l(fā)現(xiàn)算法，這種算法要求在同一時(shí)間比對(duì)不同交換機(jī)端口上的mac。而在電信級(jí)網(wǎng)絡(luò)中，由于設(shè)備數(shù)量巨大，以某公司wlan網(wǎng)絡(luò)為例，其擁有ap50000多臺(tái)，poe交換機(jī)3000臺(tái)，使用yuri算法需要每臺(tái)設(shè)備ping所有的交換機(jī)后，再進(jìn)行采集，實(shí)際應(yīng)用需要超過20小時(shí)才能計(jì)算一遍，設(shè)備數(shù)一旦增加，yuri技術(shù)的效率會(huì)急劇降低；使用bruce算法需要同時(shí)采集所有交換機(jī)的mac和虛擬局域網(wǎng)(virtuallocalareanetwork，vlan)后，再進(jìn)行復(fù)數(shù)的運(yùn)算，需要程序支持?jǐn)?shù)百個(gè)并發(fā)進(jìn)程，實(shí)際應(yīng)用需要超過7小時(shí)才能計(jì)算出來，所以這兩種算法都無法應(yīng)用在電信級(jí)網(wǎng)絡(luò)中。

因此，目前不存在針對(duì)電信級(jí)網(wǎng)絡(luò)的wlan拓?fù)渥詣?dòng)發(fā)現(xiàn)算法，維護(hù)人員只能通過手工維護(hù)設(shè)備連接關(guān)系表，更新緩慢而且錯(cuò)誤數(shù)據(jù)較多，這樣在維護(hù)工作中，不利于發(fā)生故障后查找設(shè)備上下級(jí)連接關(guān)系，從而導(dǎo)致故障處理時(shí)間較長(zhǎng)、效率低下。

技術(shù)實(shí)現(xiàn)要素：

為解決上述技術(shù)問題，本發(fā)明實(shí)施例期望提供一種網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法及裝置，能自動(dòng)建立并更新網(wǎng)絡(luò)拓?fù)洌岣吖收习l(fā)現(xiàn)及網(wǎng)絡(luò)維護(hù)的實(shí)效性。

本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法，所述方法包括：

將網(wǎng)絡(luò)中的設(shè)備按照交換域進(jìn)行分組，同一個(gè)交換域中的設(shè)備屬于同一組；

根據(jù)所述分組確定每組中各設(shè)備之間的層次關(guān)系；

根據(jù)所述層次關(guān)系，計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系，根據(jù)所述連接關(guān)系建立并更新網(wǎng)絡(luò)拓?fù)洹?/p>

上述方案中，所述根據(jù)所述分組確定每組中各設(shè)備之間的層次關(guān)系包括：

在第一設(shè)備的第一端口上學(xué)習(xí)到媒體訪問控制mac所屬的虛擬局域網(wǎng)vlan集合，包含于在第二設(shè)備的所有端口上學(xué)習(xí)到所述mac所屬的vlan集合的合集時(shí)，所述第一設(shè)備在所述第二設(shè)備的下級(jí)；其中，所述第一設(shè)備和所述第二設(shè)備分別為同一組設(shè)備中都學(xué)習(xí)到所述mac的任意兩個(gè)設(shè)備，第一端口為所述第一設(shè)備的任意一個(gè)端口。

上述方案中，所述根據(jù)所述層次關(guān)系，計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系包括：

存在一個(gè)mac，所述mac在所述第一設(shè)備的非所述第一端口的端口和所述第二設(shè)備的第二端口均學(xué)習(xí)到，則所述第一端口和所述第二端口間接相連；其中，所述第二端口為所述第二設(shè)備的任意一個(gè)端口；

在所有和所述上級(jí)設(shè)備的同一端口之間間接相連的下級(jí)設(shè)備的端口中，計(jì)算所述下級(jí)設(shè)備的端口和所述上級(jí)設(shè)備的端口間接相連的權(quán)值，所述權(quán)值最小的間接相連為直接相連。

上述方案中，所述在所有和所述上級(jí)設(shè)備的同一端口之間間接相連的下級(jí)設(shè)備的端口中，計(jì)算所述下級(jí)設(shè)備的端口和所述上級(jí)設(shè)備的端口間接相連的權(quán)值包括：

針對(duì)間接相連二元組根據(jù)計(jì)算所述的權(quán)值；

其中，為所述上級(jí)設(shè)備的任意一個(gè)端口，為和所述間接相連的所述下級(jí)設(shè)備的任意一個(gè)端口，w為所述間接相連二元組的權(quán)值，為不在所述上學(xué)習(xí)到所述mac的vlan集合中元素的個(gè)數(shù)，為所述上學(xué)習(xí)到的mac不存在于所述s1中的mac的個(gè)數(shù)占所述上學(xué)習(xí)到的所有mac的個(gè)數(shù)的比值。

本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)裝置，所述裝置包括：

分組模塊，用于將網(wǎng)絡(luò)中的設(shè)備按照交換域進(jìn)行分組，同一個(gè)交換域中的設(shè)備屬于同一組；

層次確定模塊，用于根據(jù)所述分組確定每組中各設(shè)備之間的層次關(guān)系；

處理模塊，用于根據(jù)所述層次關(guān)系，計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系，根據(jù)所述連接關(guān)系建立并更新網(wǎng)絡(luò)拓?fù)洹?/p>

上述方案中，所述層次確定模塊具體用于：

在第一設(shè)備的第一端口上學(xué)習(xí)到mac所屬的虛擬局域網(wǎng)vlan集合，包含于在第二設(shè)備的所有端口上學(xué)習(xí)到所述mac所屬的vlan集合的合集時(shí)，所述第一設(shè)備在所述第二設(shè)備的下級(jí)；其中，所述第一設(shè)備和所述第二設(shè)備分別為同一組設(shè)備中都學(xué)習(xí)到所述mac的任意兩個(gè)設(shè)備，第一端口為所述第一設(shè)備的任意一個(gè)端口。

上述方案中，所述處理模塊具體用于：

存在一個(gè)mac，所述mac在所述第一設(shè)備的非所述第一端口的端口和所述第二設(shè)備的第二端口均學(xué)習(xí)到，則所述第一端口和所述第二端口間接相連；其中，所述第二端口為所述第二設(shè)備的任意一個(gè)端口；

在所有和所述上級(jí)設(shè)備的同一端口之間間接相連的下級(jí)設(shè)備的端口中，計(jì)算所述下級(jí)設(shè)備的端口和所述上級(jí)設(shè)備的端口間接相連的權(quán)值，所述權(quán)值最小的間接相連為直接相連。

上述方案中，所述處理模塊還用于：

針對(duì)間接相連二元組根據(jù)計(jì)算所述的權(quán)值；

其中，為所述上級(jí)設(shè)備的任意一個(gè)端口，為和所述間接相連的所述下級(jí)設(shè)備的任意一個(gè)端口，w為所述間接相連二元組的權(quán)值，為不在所述上學(xué)習(xí)到所述mac的vlan集合中元素的個(gè)數(shù)，為所述上學(xué)習(xí)到的mac不存在于所述s1中的mac的個(gè)數(shù)占所述上學(xué)習(xí)到的所有mac的個(gè)數(shù)的比值。

本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法及裝置，通過將網(wǎng)絡(luò)中的設(shè)備按照交換域進(jìn)行分組，屬于同一個(gè)交換域的設(shè)備在同一組，縮小了設(shè)備的計(jì)算范圍；然后確定同一組中的各個(gè)設(shè)備之間的層次關(guān)系，并根據(jù)確定的層次關(guān)系，計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系，這樣，在確定了分組以及各設(shè)備之間的層次關(guān)系后，只需計(jì)算下層設(shè)備的端口與上層設(shè)備端口間的連接關(guān)系，縮小了設(shè)備間端口的計(jì)算范圍；最后根據(jù)計(jì)算得到的連接關(guān)系自動(dòng)建立并更新網(wǎng)絡(luò)拓?fù)?。由此，在?jì)算網(wǎng)絡(luò)中設(shè)備之間端口級(jí)的連接關(guān)系時(shí)，大大減少了計(jì)算量，能夠滿足電信級(jí)網(wǎng)絡(luò)中網(wǎng)絡(luò)設(shè)備的自動(dòng)拓?fù)浒l(fā)現(xiàn)，縮短了故障處理時(shí)間，提高了故障發(fā)現(xiàn)和處理、以及網(wǎng)絡(luò)維護(hù)的實(shí)效性。

附圖說明

圖1為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法的流程示意圖；

圖2為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)設(shè)備的分組示意圖；

圖3為圖2中劃分好層次關(guān)系的網(wǎng)絡(luò)設(shè)備的層次示意圖；

圖4為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述。

本發(fā)明實(shí)施例的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法適用于大規(guī)模網(wǎng)絡(luò)的拓?fù)浒l(fā)現(xiàn)，尤其是電信級(jí)的wlan網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備的拓?fù)浒l(fā)現(xiàn)。wlan網(wǎng)絡(luò)中包含有大量的二層網(wǎng)絡(luò)設(shè)備，每個(gè)設(shè)備上的端口相差較大，且每個(gè)設(shè)備上轉(zhuǎn)發(fā)表中的mac地址在數(shù)萬個(gè)以上，加上wlan網(wǎng)絡(luò)中存在數(shù)千vlan信息，因而，現(xiàn)有的算法無法應(yīng)用在電信級(jí)的wlan網(wǎng)絡(luò)中。本發(fā)明實(shí)施例的方法利用wlan網(wǎng)絡(luò)中的協(xié)議原理和配置方式來簡(jiǎn)化計(jì)算，能夠可以用較小的計(jì)算量，得到wlan真實(shí)拓?fù)淝闆r。

圖1為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法的流程示意圖，如圖1所示，本實(shí)施例網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法包括：

步驟101：將網(wǎng)絡(luò)中的設(shè)備按照交換域進(jìn)行分組，同一個(gè)交換域中的設(shè)備屬于同一組。

在本步驟中，通過“確定交換域”將城域網(wǎng)中的設(shè)備，按照不同的交換域劃到不同的集合，首先需要將所有的設(shè)備按交換域分組，即不在一個(gè)交換域中的設(shè)備沒有必要一起計(jì)算。

具體的，根據(jù)以太網(wǎng)點(diǎn)對(duì)點(diǎn)協(xié)議(pppoverethernet，pppoe)和動(dòng)態(tài)主機(jī)配置協(xié)議(dynamichostconfigurationprotocol，dhcp)原理的分組算法，寬帶遠(yuǎn)程接入服務(wù)器(broadbandremoteaccessserver，bras)和業(yè)務(wù)路由器(servicerouter，sr)的mac一定會(huì)貫穿一個(gè)交換域，所以，根據(jù)這個(gè)mac就將交換機(jī)分組完畢。

圖2為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)設(shè)備的分組示意圖，如圖2所示，以圖2的拓?fù)浣Y(jié)構(gòu)舉例，圖2中有兩臺(tái)交換機(jī)b、e，四臺(tái)ap分別為c、d、f、g，a為bras。根據(jù)dhcp原理，b、c、d的上聯(lián)端口上必然學(xué)到同一個(gè)a的下聯(lián)端口的mac，e、f、g必然學(xué)習(xí)到a的另一個(gè)端口的mac，所以b、c、d是一個(gè)交換域，而e、f、g是另一個(gè)交換域；并且，記錄如下信息，供下一步使用：學(xué)習(xí)到了bras的mac的交換機(jī)，記做si(i＝a...g)，即代表編號(hào)為i的交換機(jī)；si上學(xué)習(xí)到此mac的第j個(gè)端口，記做在口上學(xué)習(xí)到此mac的vlan集合，記做上學(xué)習(xí)到的mac集合

步驟102：根據(jù)分組確定每組中各設(shè)備之間的層次關(guān)系。

在本步驟中，步驟101劃分完組后，對(duì)于每一個(gè)組，將組中的設(shè)備劃分層次關(guān)系。具體的，通過確定同一交換域中的交換機(jī)，誰更靠近bras來分層。

本實(shí)施例中，可以根據(jù)設(shè)備端口學(xué)習(xí)到bras的mac所屬的vlan集合的之間的包含關(guān)系來確定，分幾層由同一組的設(shè)備數(shù)量確定。以圖2的分組為例，bras為遠(yuǎn)程接入服務(wù)器，位于第一層；在同一組設(shè)備中，第二層設(shè)備的某一端口學(xué)習(xí)到bras的mac所屬的vlan集合必然包含于在bras的所有端口上學(xué)習(xí)到該mac的vlan集合的合集；而第三層設(shè)備的某一端口學(xué)習(xí)到該mac所屬的vlan集合必然包含于在第二層設(shè)備的所有端口上學(xué)習(xí)到該mac的vlan集合的合集，以此類推，直到同一組中所有的設(shè)備都確定好層次關(guān)系。根據(jù)上述原理可以得到圖2中設(shè)備的層次關(guān)系：b在a的下級(jí)，c在b的下級(jí)，同理，d也在b的下級(jí)。圖3為圖2中劃分好層次關(guān)系的網(wǎng)絡(luò)設(shè)備的層次示意圖，如圖3所示，通過分層將圖2中的a-g設(shè)備劃分為三個(gè)層次；需要說明的是，在這一步并不能得到連接關(guān)系，只能得到上下級(jí)關(guān)系，圖3中的連接關(guān)系只是真實(shí)拓?fù)涞谋硎尽?/p>

劃分完層次關(guān)系后，就可以只計(jì)算單向的關(guān)系，不必計(jì)算雙向的關(guān)系；而且，對(duì)于下層設(shè)備，同時(shí)確定了上聯(lián)端口，不必計(jì)算其余端口，大大的減少了計(jì)算量。這里，所述單向的關(guān)系是指從下層設(shè)備到上層設(shè)備的連接關(guān)系；雙向的關(guān)系是指不需計(jì)算上層設(shè)備到下層設(shè)備的連接關(guān)系。

步驟103：根據(jù)層次關(guān)系，計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系，根據(jù)連接關(guān)系建立并更新網(wǎng)絡(luò)拓?fù)洹?/p>

在本步驟中，步驟102劃分完層次關(guān)系后，然后再計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備的端口之間的連接關(guān)系。在同一組中，計(jì)算所有和同一上級(jí)設(shè)備有連接關(guān)系的下級(jí)設(shè)備與上級(jí)設(shè)備端口間的連接關(guān)系。其中，在這些連接關(guān)系中，下級(jí)設(shè)備的端口和上級(jí)設(shè)備的端口之間可能是直接連接，也可能是通過其他設(shè)備間接連接，此時(shí)，只要通過進(jìn)一步確定哪個(gè)是直接連接，確定的過程可以是通過設(shè)定一個(gè)閾值條件，如果間接連接滿足該閾值條件，則為直接連接，例如賦予間接連接一個(gè)權(quán)值，計(jì)算該權(quán)值，通過比較權(quán)值最小或最大來判斷是否為直接連接。計(jì)算出直接連接后，就可以確定步驟102中分好層的各個(gè)設(shè)備之間的真實(shí)連接關(guān)系，此時(shí)根據(jù)該連接關(guān)系，建立網(wǎng)絡(luò)設(shè)備之間的拓?fù)潢P(guān)系。當(dāng)網(wǎng)絡(luò)中的設(shè)備增加、減少或者變更時(shí)，通過重新采集設(shè)備清單計(jì)算新的設(shè)備之間的連接關(guān)系來更新網(wǎng)絡(luò)的拓?fù)洹＠纾簩?duì)于wlan網(wǎng)絡(luò)中每天都有ap、poe等設(shè)備頻繁增加、減少、變更的情況，通過以下處理來更新網(wǎng)絡(luò)的拓?fù)洌涸O(shè)備增加時(shí)，在網(wǎng)管中如有新增設(shè)備資源信息，按網(wǎng)管設(shè)備資源清單采集所有設(shè)備，新增設(shè)備也就一并采集和納入計(jì)算公式。設(shè)備減少時(shí)，如網(wǎng)管中存在設(shè)備資源，但是此設(shè)備無法連接，就記為采集不到，然后利用歷史數(shù)據(jù)填補(bǔ)空缺；如網(wǎng)管中設(shè)備資源信息已刪除，則不采集。設(shè)備變更時(shí)，作為設(shè)備減少和設(shè)備增加的集合處理。

本實(shí)施例的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法，通過將網(wǎng)絡(luò)設(shè)備按照交換域進(jìn)行分組，同一交換域的各設(shè)備劃分為同一個(gè)組，然后確定分組后的每組中各設(shè)備之間的層次關(guān)系，根據(jù)該層次關(guān)系，計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系，根據(jù)該連接關(guān)系建立并更新網(wǎng)絡(luò)拓?fù)?。該方法中，通過分組縮小了設(shè)備的計(jì)算范圍，同時(shí)確定層次關(guān)系后只需比較下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系，減少計(jì)算量，提高故障發(fā)現(xiàn)及網(wǎng)絡(luò)維護(hù)的實(shí)效性。

進(jìn)一步的，在實(shí)施例一的基礎(chǔ)上，所述根據(jù)所述分組確定每組中各設(shè)備之間的層次關(guān)系包括：

如果在第一設(shè)備的第一端口上學(xué)習(xí)到mac所屬的虛擬局域網(wǎng)vlan集合，包含于在第二設(shè)備的所有端口上學(xué)習(xí)到所述mac所屬的vlan集合的合集，則所述第一設(shè)備在所述第二設(shè)備的下級(jí)；其中，所述第一設(shè)備和所述第二設(shè)備分別為同一組設(shè)備中都學(xué)習(xí)到所述mac的任意兩個(gè)設(shè)備，第一端口為所述第一設(shè)備的任意一個(gè)端口。

具體的，在確定層次關(guān)系時(shí)，通過如下定理：對(duì)于同一組中學(xué)習(xí)到同一mac的兩個(gè)交換機(jī)s1和s2，如果交換機(jī)s1的第一個(gè)端口滿足關(guān)系則s1在s2的下級(jí)，且在s2的下級(jí)，記為上聯(lián)關(guān)系二元組其中，分別為交換機(jī)s2的第1,2,…,n個(gè)端口，n為正整數(shù)，為在端口上學(xué)習(xí)到該mac所屬的vlan集合，為分別在端口上學(xué)習(xí)到該mac所屬的vlan集合的合集。即：如果“交換機(jī)s1上的端口”學(xué)習(xí)到的mac所屬的vlan集合，包含于“交換機(jī)s2上所有的端口”學(xué)習(xí)到的mac所屬的vlan集合的合集，則“交換機(jī)s1”則在“交換機(jī)s2”的下級(jí)。

對(duì)實(shí)施例一中的圖2使用如上公式計(jì)算網(wǎng)絡(luò)中各設(shè)備間的層次關(guān)系，則得到c、d在b的下級(jí)。在上述計(jì)算過程中，c的上聯(lián)端口上的vlan集合，必然包含于b上的vlan集合，所以就可以確定c的上聯(lián)端口在b的下級(jí)，即得到上聯(lián)關(guān)系二元組(c的上聯(lián)端口，b)，同理得到其余上下級(jí)關(guān)系，如果c下面還下聯(lián)h，那么會(huì)得到(h上聯(lián)端口，b)，(h上聯(lián)端口，c)兩個(gè)上聯(lián)二元組。通過上聯(lián)關(guān)系二元組的計(jì)算，將a-g設(shè)備劃分為三個(gè)層次，劃分好層次關(guān)系的網(wǎng)絡(luò)設(shè)備如圖3所示。

進(jìn)一步的，在上述實(shí)施例的基礎(chǔ)上，所述根據(jù)所述層次關(guān)系，計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系包括：

如果存在一個(gè)mac，所述mac在所述第一設(shè)備的非所述第一端口的端口和所述第二設(shè)備的第二端口均學(xué)習(xí)到，則所述第一端口和所述第二端口間接相連；其中，所述第二端口為所述第二設(shè)備的任意一個(gè)端口；

在所有和所述上級(jí)設(shè)備的同一端口之間間接相連的下級(jí)設(shè)備的端口中，計(jì)算所述下級(jí)設(shè)備的端口和所述上級(jí)設(shè)備的端口間接相連的權(quán)值，所述權(quán)值最小的間接相連為直接相連。

具體的，在同一組的下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口的連接關(guān)系中，兩個(gè)端口之間可能直接相連，也可能是通過別的設(shè)備而間接相連。根據(jù)上述計(jì)算的上聯(lián)關(guān)系二元組如果存在的話，找出在s2和相連的端口。具體過程如下：

設(shè)存在上聯(lián)關(guān)系二元組s2上的端口如果滿足條件：則和間接相連，記為間接相連二元組即判斷兩個(gè)端口是否是“間接相連”關(guān)系：對(duì)于交換機(jī)s1上的端口與交換機(jī)s2上的端口如果存在一個(gè)mac“m”，這個(gè)mac是在“交換機(jī)s1”中的非“端口”的其它端口學(xué)到的，并且，交換機(jī)s2上的這個(gè)端口也學(xué)到了這個(gè)mac，則“交換機(jī)s1的端口”和“交換機(jī)s2的端口”間接相連。

上述過程雖然需要比對(duì)mac，但是由于通過前面分組和分層的過濾，所以需要計(jì)算此關(guān)系的范圍大大減小，從需要計(jì)算一臺(tái)交換機(jī)數(shù)十個(gè)到上百個(gè)端口的mac表，簡(jiǎn)化為只需計(jì)算端口和端口的mac表，拓?fù)浒l(fā)現(xiàn)的所需時(shí)間減少了數(shù)十倍。

以圖3所示的拓?fù)潢P(guān)系為例，通過前面的計(jì)算已經(jīng)得到上聯(lián)關(guān)系二元組(c的上聯(lián)端口，b)，如果，c上的任意一個(gè)非“c的上聯(lián)端口”的端口上學(xué)到的一個(gè)mac，b上的一個(gè)端口p也學(xué)習(xí)到了，則(c的上聯(lián)端口，b上的p端口)則是一個(gè)間接連接，并不是真實(shí)連接；如果c下還有一個(gè)h，則通過此公式，必然還能得到一個(gè)(h的上聯(lián)端口，b上的p端口)這個(gè)間接連接，則在本步驟中就需要找出(c的上聯(lián)端口，b上的p端口)、(h的上聯(lián)端口，b上的p端口)這兩個(gè)間接連接，哪一個(gè)是真實(shí)的連接。具體的，在所有下級(jí)設(shè)備的端口和上級(jí)設(shè)備同一端口之間的間接相連二元組中間接相連二元組中，計(jì)算間接相連二元組的權(quán)值，其中，權(quán)值最小的間接相連為直接相連。

本實(shí)施例中，引入權(quán)值的概念，通過對(duì)下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口之間的間接連接賦予權(quán)值，使得可以通過比較權(quán)值得到間接連接中的直接連接，從而得到真實(shí)的網(wǎng)絡(luò)拓?fù)潢P(guān)系，在計(jì)算權(quán)值的過程中，只需要各組中下級(jí)設(shè)備端口和上級(jí)設(shè)備端口之間的連接關(guān)系，而不需要每個(gè)端口兩兩之間都計(jì)算，因此，大大的減少了計(jì)算量，解決了因wlan網(wǎng)絡(luò)設(shè)備眾多而帶來的種種難題，使wlan網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)成為現(xiàn)實(shí)。

進(jìn)一步的，在上述實(shí)施例的基礎(chǔ)上，所述在所有和所述上級(jí)設(shè)備的同一端口之間間接相連的下級(jí)設(shè)備的端口中，計(jì)算所述下級(jí)設(shè)備的端口和所述上級(jí)設(shè)備的端口間接相連的權(quán)值包括：

針對(duì)間接相連二元組根據(jù)公式計(jì)算所述的權(quán)值；

其中，為所述上級(jí)設(shè)備的任意一個(gè)端口，為和所述間接相連的所述下級(jí)設(shè)備的任意一個(gè)端口，w為所述間接相連二元組的權(quán)值，為不在所述上學(xué)習(xí)到所述mac的vlan集合中元素的個(gè)數(shù)，為所述上學(xué)習(xí)到的mac不存在于所述s1中的mac的個(gè)數(shù)占所述上學(xué)習(xí)到的所有mac的個(gè)數(shù)的比值。

具體的，針對(duì)間接相連二元組給該間接連接賦予一個(gè)權(quán)值w，此權(quán)值按照下述公式進(jìn)行計(jì)算：

其中，為上級(jí)設(shè)備的任意一個(gè)端口，為和上級(jí)設(shè)備的端口間接相連的下級(jí)設(shè)備的任意一個(gè)端口，w為間接相連二元組的權(quán)值，表示“交換機(jī)s1的端口”上學(xué)習(xí)到該mac的vlan集合，減去“交換機(jī)s2的端口”上學(xué)習(xí)到該mac的vlan集合，然后計(jì)算這個(gè)集合的元素?cái)?shù)量。表示“交換機(jī)s2的端口”學(xué)習(xí)到的mac，減去交換機(jī)s1所有端口學(xué)習(xí)到的mac總量，即得到不在“交換機(jī)s2”學(xué)習(xí)到的mac的個(gè)數(shù)；此個(gè)數(shù)除以“交換機(jī)s2的端口”學(xué)習(xí)到的mac的數(shù)量的比值，即得到“交換機(jī)s2的端口”上的mac不存在于“交換機(jī)s1”中的mac的個(gè)數(shù)占所有個(gè)數(shù)的比值。

在上例中，(c的上聯(lián)端口，b上的p端口)、(h的上聯(lián)端口，b上的p端口)這兩個(gè)間接相連，都通過上述公式計(jì)算權(quán)值，權(quán)值最小的就是直接相連。對(duì)于網(wǎng)絡(luò)中的所有下級(jí)設(shè)備的端口和上級(jí)設(shè)備同一端口之間的間接相連，均通過上述公式計(jì)算權(quán)值，權(quán)值最小的間接相連，就是直接連接。

本發(fā)明實(shí)施例的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法在實(shí)際應(yīng)用中有以下效果：

目前普遍使用基于轉(zhuǎn)發(fā)表的網(wǎng)絡(luò)設(shè)備拓?fù)浒l(fā)現(xiàn)都是適用于小型局域網(wǎng)，要求完整的轉(zhuǎn)發(fā)表，并且計(jì)算量巨大，沒有考慮vlan的影響，是無法實(shí)際應(yīng)用在電信級(jí)wlan網(wǎng)絡(luò)中的。本發(fā)明實(shí)施例的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法利用了電信級(jí)網(wǎng)絡(luò)中的pppoe、dhcp協(xié)議進(jìn)行交換域的劃分來簡(jiǎn)化計(jì)算，根據(jù)vlan確認(rèn)網(wǎng)絡(luò)設(shè)備的層次關(guān)系，可以計(jì)算包含數(shù)十萬設(shè)備、數(shù)千vlan的電信級(jí)wlan網(wǎng)絡(luò)拓?fù)?，?duì)網(wǎng)絡(luò)設(shè)備進(jìn)行關(guān)聯(lián)分析，可大量節(jié)約建設(shè)、運(yùn)維、人力等投資成本。且設(shè)備的增加對(duì)本發(fā)明效率影響不大，設(shè)備數(shù)每增加1000臺(tái)，總計(jì)算時(shí)間僅需增加2-3分鐘。

本發(fā)明實(shí)施例的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法提高了wlan網(wǎng)絡(luò)建設(shè)質(zhì)量的可控性及性能指標(biāo)的可管理性，同時(shí)也為網(wǎng)絡(luò)故障定位及準(zhǔn)確判斷故障點(diǎn)提供了及時(shí)可靠的依據(jù)；節(jié)約了大量人力每天手動(dòng)進(jìn)行網(wǎng)絡(luò)監(jiān)測(cè)的成本，提高了生產(chǎn)效率。

在整個(gè)移動(dòng)wlan網(wǎng)絡(luò)迅速發(fā)展的今天，該方法為移動(dòng)公司及時(shí)發(fā)現(xiàn)wlan建設(shè)質(zhì)量的問題提供了高效的保障手段，為及時(shí)快速優(yōu)化建設(shè)質(zhì)量爭(zhēng)取了寶貴的時(shí)間，降低了由于網(wǎng)絡(luò)質(zhì)量問題而導(dǎo)致的用戶投訴率，提升了用戶滿意度。

圖4為本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)裝置的結(jié)構(gòu)示意圖，如圖4所示，所述裝置包括：

分組模塊11，用于將網(wǎng)絡(luò)中的設(shè)備按照交換域進(jìn)行分組，同一個(gè)交換域中的設(shè)備屬于同一組；

層次確定模塊12，用于根據(jù)所述分組確定每組中各設(shè)備之間的層次關(guān)系；

處理模塊13，用于根據(jù)所述層次關(guān)系，計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系，根據(jù)所述連接關(guān)系建立并更新網(wǎng)絡(luò)拓?fù)洹?/p>

本實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)裝置是與網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法實(shí)施例一對(duì)應(yīng)的裝置實(shí)施例，其原理類似，此處不再贅述。

本實(shí)施例的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)裝置，通過分組模塊將網(wǎng)絡(luò)設(shè)備按照交換域進(jìn)行分組，同一個(gè)交換域中的設(shè)備屬于同一組，由層次確定模塊確定分組后的每組中各設(shè)備之間的層次關(guān)系，處理模塊根據(jù)該層次關(guān)系，計(jì)算下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系，根據(jù)該連接關(guān)系建立并更新網(wǎng)絡(luò)拓?fù)?。該裝置中，通過分組縮小了設(shè)備的計(jì)算范圍，同時(shí)確定層次關(guān)系后只需比較下級(jí)設(shè)備的端口和上級(jí)設(shè)備端口間的連接關(guān)系，減少計(jì)算量，提高實(shí)時(shí)性。

進(jìn)一步的，所述層次確定模塊12具體用于：

如果在第一設(shè)備的第一端口上學(xué)習(xí)到mac所屬的虛擬局域網(wǎng)vlan集合，包含于在第二設(shè)備的所有端口上學(xué)習(xí)到所述mac所屬的vlan集合的合集，則所述第一設(shè)備在所述第二設(shè)備的下級(jí)；其中，所述第一設(shè)備和所述第二設(shè)備分別為同一組設(shè)備中都學(xué)習(xí)到所述mac的任意兩個(gè)設(shè)備，第一端口為所述第一設(shè)備的任意一個(gè)端口。

本實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)裝置是與上述網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法對(duì)應(yīng)的裝置實(shí)施例，其原理和效果類似，此處不再贅述。

進(jìn)一步的，所述處理模塊13具體用于：

如果存在一個(gè)mac，所述mac在所述第一設(shè)備的非所述第一端口的端口和所述第二設(shè)備的第二端口均學(xué)習(xí)到，則所述第一端口和所述第二端口間接相連；其中，所述第二端口為所述第二設(shè)備的任意一個(gè)端口；

在所有和所述上級(jí)設(shè)備的同一端口之間間接相連的下級(jí)設(shè)備的端口中，計(jì)算所述下級(jí)設(shè)備的端口和所述上級(jí)設(shè)備的端口間接相連的權(quán)值，所述權(quán)值最小的間接相連為直接相連。

本實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)裝置是與上述網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法對(duì)應(yīng)的裝置實(shí)施例，其原理和效果類似，此處不再贅述。

進(jìn)一步的，所述處理模塊13還用于：

針對(duì)間接相連二元組根據(jù)公式計(jì)算所述的權(quán)值；

其中，為所述上級(jí)設(shè)備的任意一個(gè)端口，為和所述間接相連的所述下級(jí)設(shè)備的任意一個(gè)端口，w為所述間接相連二元組的權(quán)值，為不在所述上學(xué)習(xí)到所述mac的vlan集合中元素的個(gè)數(shù)，為所述上學(xué)習(xí)到的mac不存在于所述s1中的mac的個(gè)數(shù)占所述上學(xué)習(xí)到的所有mac的個(gè)數(shù)的比值。

本實(shí)施例提供的網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)裝置是與上述網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)方法對(duì)應(yīng)的裝置實(shí)施例，其原理和效果類似，此處不再贅述。

在實(shí)際應(yīng)用中，所述分組模塊11、層次確定模塊12和處理模塊13均可由位于終端的中央處理器(cpu)、微處理器(mpu)、數(shù)字信號(hào)處理器(dsp)、或現(xiàn)場(chǎng)可編程門陣列(fpga)等實(shí)現(xiàn)。

本領(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ī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(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è)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(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è)方框中指定的功能的步驟。

以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。