專利名稱：：用于發(fā)現(xiàn)電信網(wǎng)絡(luò)的物理拓?fù)涞姆椒?br>技術(shù)領(lǐng)域：
：本發(fā)明涉及發(fā)現(xiàn)以太網(wǎng)網(wǎng)絡(luò)的物理拓樸。技術(shù)背景拓樸發(fā)現(xiàn)對于具有良好管理的以太網(wǎng)網(wǎng)絡(luò)是一個(gè)至關(guān)重要的問題。在文獻(xiàn)中有一些方案旨在解決此任務(wù)，不過，它們每個(gè)有重大的缺點(diǎn)。在作為新興IEEE標(biāo)準(zhǔn)802.1AB的IEEE802.1AB(站點(diǎn)和媒體接入控制連接發(fā)現(xiàn))中描述的鏈路層發(fā)現(xiàn)協(xié)議(LLDP)承諾簡化企業(yè)網(wǎng)絡(luò)的故障排除和增強(qiáng)網(wǎng)絡(luò)管理工具發(fā)現(xiàn)和維護(hù)網(wǎng)絡(luò)拓樸的能力。協(xié)議LLDP是鄰居發(fā)現(xiàn)協(xié)議。它為以太網(wǎng)網(wǎng)絡(luò)交換機(jī)定義了向網(wǎng)絡(luò)上的鄰居節(jié)點(diǎn)告知(advertise)有關(guān)其本身的信息和存儲它們發(fā)現(xiàn)的信息的標(biāo)準(zhǔn)方法。它們在IEEE定義的簡單網(wǎng)絡(luò)管理協(xié)議(SNMP)管理信息庫(MIB)中存^f諸LLDP信息，因而該信息可用于網(wǎng)絡(luò)管理系統(tǒng)。不過，LLDP提議一種標(biāo)準(zhǔn)拓樸發(fā)現(xiàn)方案，LLDP可/將不在所有以太網(wǎng)交換機(jī)中實(shí)現(xiàn)，特別是不在低成本產(chǎn)品中。協(xié)議LLDP的一個(gè)嚴(yán)重缺陷在于它在低成本以太網(wǎng)交換機(jī)中不可用。因此，具有不支持LLDP的一些交換機(jī)的運(yùn)營商無法具有基于此協(xié)議的拓樸發(fā)現(xiàn)。特別是在每個(gè)交換機(jī)是無LLDP的低成本節(jié)點(diǎn)以便具有低成本網(wǎng)絡(luò)時(shí)，情況更是如此。"無網(wǎng)絡(luò)輔助的以太網(wǎng)拓樸發(fā)現(xiàn)"("EthernetTopologyDiscoverywithoutNetworkAssistance",12thIEEEInternationalConferenceonNetworkProtocols(ICNP'04),2004.pp.328-339)作者R.Black、A.Donnelly和C.Fourne提議一種無網(wǎng)元輔助i"旦依賴連"t妾到網(wǎng)絡(luò)的主機(jī)的以太網(wǎng)(第2層)拓樸發(fā)現(xiàn)方案。網(wǎng)絡(luò)中的大部分主機(jī)運(yùn)行后臺程序，該程序注入適合的探測分組并觀測它們分發(fā)的位置。因此，網(wǎng)絡(luò)主機(jī)需要新功能，而這不適合低成本方案。此方案的最重要的缺陷在于每個(gè)主機(jī)必須運(yùn)行后臺程序以便實(shí)現(xiàn)拓樸發(fā)現(xiàn)，這在以太網(wǎng)網(wǎng)絡(luò)中，特別是在低成本網(wǎng)絡(luò)中難以完成?；谔綔y分組的方案的其它問題在于它們只能發(fā)現(xiàn)轉(zhuǎn)發(fā)拓樸，而不能發(fā)現(xiàn)物理拓樸。實(shí)際未用于分組轉(zhuǎn)發(fā)，例如,支STP阻塞，無法以探測分組方式發(fā)現(xiàn)的正是物理鏈路。在M-H.Son、B-S.Joo、B-CKim和J-YLee所著"用于城域以太網(wǎng)網(wǎng)絡(luò)的物理拓樸發(fā)現(xiàn)"("PhysicalTopologyDiscoveryforMetroEthernetNetworks",ETRIJournal,vol.27,no.4，Aug.2005，pp.355-366)中提議了另一種方案。此方案是基于監(jiān)視生成樹協(xié)議(STP)消息，即，網(wǎng)橋協(xié)議數(shù)據(jù)單元(BPDU)，并從交換機(jī)檢索STPMIB。在由于例如TRILL或VLAN設(shè)計(jì)確保拓樸無環(huán)路等某一原因STP-陂禁用的網(wǎng)絡(luò)中，M-H.Son等人提議的上述方案無法應(yīng)用。此外，本文中使用的々i設(shè)并非對所有交換機(jī)有效，即，它^^供應(yīng)商相關(guān)的。在B.Lowekamp、D.R.O'Hallaron和T.R.Gross所著"用于大型以太網(wǎng)網(wǎng)絡(luò)的拓樸發(fā)現(xiàn)"("TopologyDiscoveryforLargeEthernetNetworks",ACMSIGCOMM2001,SanDiego,California,USA,Aug.2001，pp.237-248)和在Y.Bejemno、Y.Breitbart、M.Garofalakis和R.Rastogi所著"用于大型多子網(wǎng)網(wǎng)絡(luò)的物理拓樸發(fā)現(xiàn)"("PhysicalTopologyDiscoveryforLargeMulti-SubnetNetworks",IEEEINFOCOM2003，SanFmncisco，USA,Apr,2003,pp.342-352)中，經(jīng)SNMPMIB收集地址轉(zhuǎn)發(fā)表(AFT)信息以發(fā)現(xiàn)拓樸，但只能檢索生成樹路徑。在兩個(gè)上述出版物中描述的那些著作的共同特性是它們只使用AFT實(shí)體。因此，它們只能查找生成樹路徑，并且將多個(gè)冗余路徑排除在外。即使其技術(shù)據(jù)稱發(fā)現(xiàn)以太網(wǎng)網(wǎng)絡(luò)的物理拓樸，它們也具有只發(fā)現(xiàn)第2層生成樹路徑的限制?？傊皇褂肔LDP并聲稱發(fā)現(xiàn)物理拓樸的現(xiàn)有解決方案只發(fā)現(xiàn)STP確定的轉(zhuǎn)發(fā)拓樸或在一些情況下能夠發(fā)現(xiàn)被STP阻塞的鏈路，但它們沒有發(fā)現(xiàn)不同種類的以太網(wǎng)網(wǎng)絡(luò)中的所有物理鏈路。
發(fā)明內(nèi)容本發(fā)明涉及發(fā)現(xiàn)以太網(wǎng)網(wǎng)絡(luò)的物理拓樸的問題。發(fā)現(xiàn)必須覆蓋所有網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路，也包括被生成樹協(xié)議xSTP阻塞的鏈路。發(fā)現(xiàn)也必須與網(wǎng)絡(luò)節(jié)點(diǎn)的類型無關(guān)。又一問題是在網(wǎng)絡(luò)拓樸操作期間發(fā)現(xiàn)網(wǎng)絡(luò)拓樸中的變化。發(fā)現(xiàn)以太網(wǎng)網(wǎng)絡(luò)的物理拓樸的問題通過以下方式解決。網(wǎng)絡(luò)具有節(jié)點(diǎn)，包括通過物理鏈路互連的交換機(jī)、網(wǎng)橋和路由器及帶有網(wǎng)絡(luò)管理系統(tǒng)的管理節(jié)點(diǎn)。節(jié)點(diǎn)具有接口，接口上啟用生成樹協(xié)議xSTP以設(shè)定生成樹拓樸。交換機(jī)、網(wǎng)橋和路由器配置有管理節(jié)點(diǎn)的IP地址。管理節(jié)點(diǎn)廣播節(jié)點(diǎn)發(fā)現(xiàn)消息，并在從節(jié)點(diǎn)之一接收回復(fù)消息時(shí)，它將該節(jié)點(diǎn)添加到網(wǎng)絡(luò)物理拓樸。物理鏈路的樹拓樸借助于xSTP設(shè)定，其中，管理節(jié)點(diǎn)從交換機(jī)維護(hù)的地址轉(zhuǎn)發(fā)表AFT檢索信息，并向每個(gè)交換機(jī)指配排序值(rankingvalue)。排序值取決于每個(gè)交換機(jī)看到的交換機(jī)數(shù)量，并且借助于該值，物理鏈路^支發(fā)現(xiàn)。向交換機(jī)之一的排序值的指配可選擇性包括確立(establish)交換機(jī)在網(wǎng)絡(luò)中看到的節(jié)點(diǎn)總數(shù)。隨后，從給出排序值的總數(shù)中排除經(jīng)包含至管理節(jié)點(diǎn)的MAC地址的接口看到的多個(gè)節(jié)點(diǎn)。通過確定交換機(jī)中第一交換機(jī)的排序值，并確定交換機(jī)中帶有下一更低排序值的第二交換機(jī)，可選地發(fā)現(xiàn)樹拓樸。接收第二交換機(jī)的第一交換機(jī)的接口和引導(dǎo)到網(wǎng)絡(luò)管理系統(tǒng)節(jié)點(diǎn)的第二交換機(jī)的接口通過鏈路互連。通過配置VLAN只包括xSTP獲得的樹拓樸，可選地發(fā)現(xiàn);故阻塞的接口，并隨后禁用xSTP。確定纟皮阻塞的接口接通且未連接到重新配置的VLAN。關(guān)閉和打開被阻塞的接口，并記錄來自鏈路每端的匹配鏈路斷開陷P井(matchinglinkdowntraps)。將被阻塞的接口連接到其通過循環(huán)搜索交換機(jī)的接口的狀態(tài)，可選地發(fā)現(xiàn)物理鏈路的樹拓樸中的變化。通過檢測到交換機(jī)的接口之一的匹配鏈路對等接口，發(fā)現(xiàn)添加的鏈路，檢測由兩個(gè)對應(yīng)的鏈路斷開陷阱執(zhí)行。比較新找到的狀態(tài)和以前的狀態(tài)，并將發(fā)現(xiàn)的鏈路添加到網(wǎng)絡(luò)拓樸?？蛇x地檢查交換機(jī)之一的接口的狀態(tài)，并且無法為接口之一檢測兩個(gè)對應(yīng)的鏈路斷開和接通陷阱。將接口添加到網(wǎng)絡(luò)，并且重復(fù)進(jìn)行發(fā)現(xiàn)經(jīng)所述一個(gè)接口連接的網(wǎng)絡(luò)段的結(jié)構(gòu)的拓樸發(fā)現(xiàn)。本發(fā)明的目的是要發(fā)現(xiàn)以太網(wǎng)網(wǎng)絡(luò)的物理拓樸，所述以太網(wǎng)網(wǎng)絡(luò)的物理拓樸覆蓋所有網(wǎng)絡(luò)節(jié)點(diǎn)和鏈路，也包括被例如STP、RSTP或MSTP等任何生成樹協(xié)議阻塞的鏈路，并且要與網(wǎng)絡(luò)節(jié)點(diǎn)的類型無關(guān)。又一目的是在網(wǎng)絡(luò)拓樸操作期間發(fā)現(xiàn)網(wǎng)絡(luò)拓樸中的變化。提議的方法和設(shè)備具有的優(yōu)點(diǎn)M現(xiàn)不同種類的以太網(wǎng)網(wǎng)絡(luò)的物理拓樸，與供應(yīng)商無關(guān)且無需交換機(jī)的增強(qiáng)特性。它適用于現(xiàn)成的交換機(jī)商品，只需要基本的管理特性。該機(jī)制不需要在網(wǎng)絡(luò)節(jié)點(diǎn)上運(yùn)行的任何特定協(xié)議，并且適用于來自各個(gè)供應(yīng)商的設(shè)備。網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)和物理鏈路被發(fā)現(xiàn)，也包括到節(jié)點(diǎn)的被阻塞接口的鏈路。網(wǎng)絡(luò)的物理拓樸被持續(xù)監(jiān)視，并且物理連接或網(wǎng)絡(luò)段的添加或移除被持續(xù)檢測。該發(fā)現(xiàn)是魯棒的(robust)。現(xiàn)在將借助于優(yōu)選實(shí)施例，并參照附圖，更仔細(xì)地描述本發(fā)明。圖1示出關(guān)于示例網(wǎng)絡(luò)的^L圖；圖2示出關(guān)于發(fā)現(xiàn)的總體流程圖；圖3示出關(guān)于節(jié)點(diǎn)發(fā)現(xiàn)的流程圖；圖4示出關(guān)于生成樹發(fā)現(xiàn)的流程圖；圖5示出關(guān)于被阻塞的接口發(fā)現(xiàn)的流程圖；圖6示出關(guān)于帶有添加的連接的示例網(wǎng)絡(luò)的視圖；圖7示出關(guān)于帶有添加的網(wǎng)絡(luò)段的示例網(wǎng)絡(luò)的視圖；圖8示出關(guān)于網(wǎng)絡(luò)才喿作期間網(wǎng)絡(luò)中拓樸變化的發(fā)現(xiàn)的流程圖；圖9示出關(guān)于已測試的示例網(wǎng)絡(luò)拓樸的視圖；以及圖IO示出關(guān)于執(zhí)行方法的設(shè)備的框圖。具體實(shí)施方式圖1示出作為示例的關(guān)于網(wǎng)絡(luò)NW1的視圖。網(wǎng)絡(luò)NW1具有多個(gè)節(jié)點(diǎn)，包括交換機(jī)S1-S7、路由器R1-R4和在其上實(shí)現(xiàn)網(wǎng)絡(luò)管理系統(tǒng)NMS的管理節(jié)點(diǎn)NMS1。作為備選，網(wǎng)橋也可包括在節(jié)點(diǎn)之中。節(jié)點(diǎn)通過物理鏈路互連，如鏈路PL1和PL2。正如下面將更仔細(xì)描述的一樣，假設(shè)表示為xSTP的生成樹協(xié)議在網(wǎng)絡(luò)NW1上運(yùn)行。有關(guān)xSTP的示例有生成樹協(xié)議STP、快速生成樹協(xié)議RSTP和多生成樹協(xié)議MSTP。xSTP設(shè)定生成樹STl,以粗線標(biāo)記表示到節(jié)點(diǎn)的活動接口的物理鏈路PL1。虛線表示到被xSTP阻塞的接口的物理鏈路PL2。為對應(yīng)鏈路端處的每個(gè)交換機(jī)S1-S7記錄接口編號1，2...。在備選實(shí)施例中，交換機(jī)包括在虛擬LANVLAN1中。NMS的目的是發(fā)現(xiàn)和存儲網(wǎng)絡(luò)NW1的物理拓樸。拓樸發(fā)現(xiàn)的基本概念物理拓樸發(fā)現(xiàn)由網(wǎng)絡(luò)管理系統(tǒng)NMS在網(wǎng)絡(luò)啟動時(shí)自動完成。注意，網(wǎng)絡(luò)NW1因而對管理節(jié)點(diǎn)NMS1中的系統(tǒng)NMS而言完全未知，并且其數(shù)據(jù)庫是空的。圖2示出關(guān)于發(fā)現(xiàn)方法概述的流程圖。在步驟21中，系統(tǒng)NMS在管理節(jié)點(diǎn)NMS1中實(shí)現(xiàn)。在步驟22中，交換機(jī)和路由器配置有節(jié)點(diǎn)NMS1的IP地址IPN。在下一步驟23中，管理節(jié)點(diǎn)NMS1通過節(jié)點(diǎn)發(fā)現(xiàn)消息Pil發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)Sl-S7和Rl-R4。此消息是所謂的廣播PING，并在備選方案中，它是地址解析協(xié)議ARP消息。隨后，在步驟24中，發(fā)現(xiàn)物理鏈路PL1，所述物理鏈路PL1是由協(xié)議xSTP確定的生成樹的部分。為具有此樹，以特定的順序讀出交換機(jī)S1-S7的轉(zhuǎn)發(fā)表。隨后，在步驟25,借助于筒單網(wǎng)絡(luò)管理協(xié)議SNMP,確定xSTP阻塞的物理鏈路PL2。在步驟26中，由系統(tǒng)NMS在網(wǎng)絡(luò)^t喿作期間定期檢查網(wǎng)絡(luò)NW1的物理拓樸中的變化。用于實(shí)施例的假設(shè)由網(wǎng)絡(luò)管理系統(tǒng)NMS驅(qū)動的拓樸發(fā)現(xiàn)機(jī)制在實(shí)施例中依賴以下假設(shè)處理的網(wǎng)絡(luò)包括核心中的第2層(L2)或第2層/笫3層(L2/L3)交換機(jī)及在邊緣處的L2/L3交換機(jī)或IP路由器。交換機(jī)實(shí)現(xiàn)了以下協(xié)議802.1q(虛擬LAN)、802.1d(生成樹協(xié)議STP或?qū)?yīng)的xSTP協(xié)議)和RFC1157(簡單網(wǎng)絡(luò)管理協(xié)議)。交換機(jī)實(shí)現(xiàn)了以下管理信息庫(MIB):網(wǎng)橋MTB(RFC1493)和MIBII(RFC1213)及IFMIB(RFC2863)。交換機(jī)和路由器(路由器的核心接口之一)配置有相同的子網(wǎng)掩碼。子網(wǎng)地址事先為NMS所知。交換機(jī)和路由器配置有管理節(jié)點(diǎn)NMS1的IP地址以便能夠向系統(tǒng)NMS發(fā)送陷阱。在一個(gè)實(shí)施例中，交換機(jī)以所有接口包括在無標(biāo)記的虛擬LAN(VLAN)中開始。在備選實(shí)施例中，正如下面將描述的一樣，VLAN在之后發(fā)現(xiàn)過程中坤皮啟用。交換機(jī)以在所有接口上啟用了生成樹協(xié)議xSTP開始。系統(tǒng)NMS有一個(gè)直接連接到L2網(wǎng)絡(luò)的接口。拓樸發(fā)現(xiàn)機(jī)制將通過此接口與網(wǎng)元交換消息。專有拓樸發(fā)現(xiàn)協(xié)議在實(shí)施例中在所有交換機(jī)上被禁用，但能夠作為備選保留。讓專有拓樸發(fā)現(xiàn)協(xié)議運(yùn)行也是一種備選。方法包括兩個(gè)執(zhí)行時(shí)間初始化和即時(shí)(on-the-fly)。下面將描述這兩者。4刀始4b時(shí)間在NMS中的物理拓樸發(fā)現(xiàn)過程(PTDP)啟動時(shí)，其數(shù)據(jù)庫完全是空的，并且僅有的假設(shè)是上述的內(nèi)容。這意味著網(wǎng)絡(luò)對于管理節(jié)點(diǎn)NMS1中的系統(tǒng)NMS而言是完全未知的。在初始化時(shí)間期間，方法通過三個(gè)明確定義的階段節(jié)點(diǎn)、生成樹和被阻止的接口發(fā)現(xiàn)。在初始化時(shí)間期間，假定網(wǎng)絡(luò)中無變化發(fā)生。節(jié)點(diǎn)發(fā)現(xiàn)物理拓樸發(fā)現(xiàn)過程PTDP以發(fā)現(xiàn)由網(wǎng)絡(luò)NW1例示的網(wǎng)絡(luò)中存在的節(jié)點(diǎn)(交換機(jī)S1-S7和路由器R1-R4)開始。PTDP廣播節(jié)點(diǎn)發(fā)現(xiàn)消息，在實(shí)施例中是帶有子網(wǎng)廣播地址的所謂PING消息Pil,并等待回復(fù)消息RPil。PING消息Pil是4企查連接的因特網(wǎng)命令。對于每個(gè)回復(fù)RPil，它在物理拓樸圖中添加一個(gè)新節(jié)點(diǎn)。由于一些回復(fù)可能丟失，因此，PTDP多次重復(fù)此階段，例如三次，忽略已經(jīng)登記的回復(fù)。圖3示出更詳細(xì)地描述節(jié)點(diǎn)發(fā)現(xiàn)方法的流程圖。方法以方框101中發(fā)送廣播PING消息Pil開始。在方框102中，從節(jié)點(diǎn)接收有關(guān)PING消息的回復(fù)消息RPil,并且為每個(gè)回復(fù)調(diào)查用于節(jié)點(diǎn)的所4妄收的IP地址是否有效。在否備選N中，等待新回復(fù)。在是備選Y中，在方框103中調(diào)查所接收的IP地址是否已經(jīng)包括在內(nèi)。在是備選Y中，在方框102中等待新回復(fù)。在否備選N中，在方框104中獲得管理信息庫MIB-n數(shù)據(jù)。在方框105中，調(diào)查節(jié)點(diǎn)是否為路由器。在;^備選Y中，在方框110中節(jié)點(diǎn)^皮設(shè)為包括它的其它"^口的路由器，并且過程返回到方框102以等待新回復(fù)。在否備選N中，在方框106中節(jié)點(diǎn)^皮設(shè)為交換機(jī)。在方框107中，調(diào)查它是否為接收的最后回復(fù)消息。在否備選N中，過程返回到方框102以等待新回復(fù)。在是備選Y中，在方框108中調(diào)查這是否為過程第三次重復(fù)。在否備選N中，在方框IOI中發(fā)送新PING消息Pil,并且在是備選Y中，在方框109中結(jié)束該過程。生成樹發(fā)現(xiàn)注意，在網(wǎng)絡(luò)初始化時(shí)間中，生成樹協(xié)議xSTP在運(yùn)4亍，這4艮重要。xSTP避免在第2層L2網(wǎng)絡(luò)中的環(huán)路，阻止冗余接口并通過活動接口構(gòu)建無環(huán)樹拓樸。物理拓樸發(fā)現(xiàn)過程PTDP的下一任務(wù)是發(fā)現(xiàn)xSTP計(jì)算的生成樹ST1。這是該過程最復(fù)雜的部分，并且它通過從每個(gè)交換機(jī)維護(hù)的地址轉(zhuǎn)發(fā)表AFT檢索信息而完成。AFT存儲可經(jīng)給定接口讀取的i某體接入控制MAC地址。此信息由網(wǎng)橋MIB(RFC1493)提供，并且通過協(xié)議SNMP獲取消息由系統(tǒng)NMS獲得。網(wǎng)橋MIB中有可能已用于發(fā)現(xiàn)被阻塞的接口的其它相關(guān)信息字段。不過，那些字段是可選的，并且一些供應(yīng)商不實(shí)現(xiàn)它們。為此，PTDP使用不同的方案來發(fā)現(xiàn)被阻塞的接口，參閱下面被阻塞的接口發(fā)現(xiàn)下的說明。在樹發(fā)現(xiàn)階段期間，為每個(gè)交換機(jī)指配排序值RV:它看到的節(jié)點(diǎn)數(shù)量，在其范圍中排除經(jīng)包含NMSMAC地址的接口看到的節(jié)點(diǎn)。在節(jié)點(diǎn)發(fā)現(xiàn)階段由于廣播請求及其響應(yīng)而填充了每個(gè)交換機(jī)的AFT。最高值交換機(jī)將始終是直接連接到管理節(jié)點(diǎn)NMS1的交換機(jī)，在示例中為交換機(jī)S1。在下面的表l中，在每個(gè)交換機(jī)中記錄了網(wǎng)絡(luò)NW1中交換機(jī)S1-S7的排序值。表1示出在節(jié)點(diǎn)發(fā)現(xiàn)階段后圖1中每個(gè)交換機(jī)Sl-S7處的地址轉(zhuǎn)發(fā)表AFT。例如，對于交換機(jī)S1，圖形示出經(jīng)號為1的接口到達(dá)交換機(jī)S2、S3、S4、S5和路由器R2、R3、R4。經(jīng)號為3的4妾口到達(dá)管理節(jié)點(diǎn)NMS1，經(jīng)號為4的接口到達(dá)路由器Rl,經(jīng)號為5的接口到達(dá)交換機(jī)S6和S7。<table>tableseeoriginaldocumentpage15</column></row><table>表l地址轉(zhuǎn)發(fā)表狀態(tài)從AFT表，該方法確定圖1中的交換機(jī)Sl是具有最高排序值RV=10的交換機(jī)，因?yàn)樗窃诮涌?上連接到網(wǎng)絡(luò)管理系統(tǒng)NMS1的交換機(jī)。交換機(jī)S1可在其接口1上達(dá)到(achieve)許多交換機(jī)和路由器，因此，假設(shè)此接口通過第二最高排序值交換機(jī)S3的引導(dǎo)到管理節(jié)點(diǎn)NMS1的號為4的接口連接到此交換機(jī)。因此，在管理節(jié)點(diǎn)NMS1要發(fā)現(xiàn)的網(wǎng)絡(luò)NW1的圖中，交換機(jī)S1的接口l通過鏈路連接到交換:機(jī)S3的接口4。交換機(jī)SI的接口5以對應(yīng)的方式與交換機(jī)S6的接口1互連。接口4可只達(dá)到一個(gè)路由器。這種情況下，接口4通過該3各由器接口直接連接到路由器Rl,該路由器接口的MAC地址匹配AFT中的地址。所有交換機(jī)以對應(yīng)的方式處理，完成生成樹發(fā)現(xiàn)階段。圖4示出生成樹發(fā)現(xiàn)方法流程圖。它更詳細(xì)地示出上述方法，并且將通過結(jié)合圖1中網(wǎng)絡(luò)NW1的示例描述。注意，假定最初網(wǎng)絡(luò)NW1的拓樸對節(jié)點(diǎn)NMS1中的系統(tǒng)NMS未知。在方框401中，由管理節(jié)點(diǎn)NMS1收集來自所有交換機(jī)的AFT。在方框402中，生成每個(gè)交換機(jī)的排序值，并且標(biāo)記至管理節(jié)點(diǎn)NMS1的接口。如上所迷，交換:機(jī)Sl具有最高排序值，并且接口3連接到網(wǎng)絡(luò)管理系統(tǒng)NMS。在方框403中，初次通過此方框時(shí)選擇交換機(jī)Sl,并且在方框404中，選擇接口3。在方框405中，決定接口3是否達(dá)到NMS，并且節(jié)點(diǎn)是否具有最高排序值。在是備選Y中，情況是如此，并且在方框406中，接口3在樹發(fā)現(xiàn)過程中連接到節(jié)點(diǎn)NMS1。下一步是在方框411中執(zhí)行，在該方框中，決定它是否為當(dāng)前交換機(jī)Sl的最后接口。如果情況不是如此，則在發(fā)現(xiàn)過程中只記錄4妻口3。因此，否備選N引導(dǎo)回方?jīng)_匡404以獲得交換機(jī)Sl上的接口1。方框405現(xiàn)在給出引導(dǎo)到方框407的否備選N，在該方框中，決定接口是否只達(dá)到一個(gè)路由器。情況不是如此，并且這給出引導(dǎo)到方框409的否備選N。在此方框中，決定接口是否達(dá)到任何交換機(jī)，在是備選Y中情況是如此。在方框410中，接口1連接到交換機(jī)S3，并且在后面的方框411中，問題"最后的接口？"給出否備選N。帶有方框404、405、407和409的過程為交換機(jī)Sl朝向其它交換機(jī)的所有接口重復(fù)進(jìn)行，直至方框409中的問題給出引導(dǎo)到方框411的否備選N。此方框中的否備選N引導(dǎo)到方框404、405和407。現(xiàn)在，方框407中的問題給出是備選Y,并且在方框408中，接口4連接到路由器R1。過程通過方框411繼續(xù)，并且此方框中的是備選Y引導(dǎo)到帶有是否為最后交換機(jī)問題的方框412。否備選N引導(dǎo)到方框403，并且過程如所述為網(wǎng)絡(luò)的下一交^:機(jī)重復(fù)進(jìn)行。重復(fù)繼續(xù)進(jìn)行，直至最后交換機(jī)的最后接口在方框412中給出是備選，并且過程在方框413中結(jié)束。要注意的是，到物理鏈路PL2的被阻塞的接口在上述過程中未被發(fā)現(xiàn)。被阻塞的接口發(fā)現(xiàn)如上所述，發(fā)現(xiàn)過程以在所有交換機(jī)接口上啟用生成樹協(xié)議xSTP開始。xSTP如所述生成一致且無環(huán)的生成樹STl，并且因此，一些交換機(jī)接口可被阻塞。一個(gè)示例是到圖1中網(wǎng)絡(luò)NW1的物理鏈路PL2的接口。為完成初始化階段，交換機(jī)上的這些被阻塞的接口也必須被發(fā)現(xiàn)。xSTP阻塞的接口的發(fā)現(xiàn)可使用網(wǎng)橋MIB中如"指定網(wǎng)橋"等一些字段完成。不過，那些字段是可選的，并且一些供應(yīng)商不實(shí)現(xiàn)它們。因此，在本方法中，找到了一種不同的方案使用鏈路斷開陷阱(linkdowntrap)。在接口不再通過電纜感應(yīng)其配對(pair)的電壓時(shí)，鏈路斷開陷阱發(fā)生。它通常在鏈路可能由于鏈路故障而被斷開時(shí)發(fā)生。此類情況下，交換機(jī)嘗試向管理系統(tǒng)警告該事件。此鏈路斷開陷阱攜帶對拓樸發(fā)現(xiàn)有用的信息，如檢測到故障的接口的接口ID和發(fā)出陷阱的交換機(jī)的IP地址。此數(shù)據(jù)用于發(fā)現(xiàn)剩余接口。要生成鏈路斷開陷阱，發(fā)現(xiàn)機(jī)制必須造成故障。首先，過程PTDP必須做的是檢查哪些接口處在接通(UP)狀態(tài)，以及哪些接口不屬于發(fā)現(xiàn)的樹。隨后，對于每個(gè)接口，過程必須將它關(guān)閉，并匹配從應(yīng)從相關(guān)鏈路兩端處的交換機(jī)接收的兩個(gè)陷阱獲得的信息。然而，如杲生成樹協(xié)議xSTP在運(yùn)行，一些接口可能在拓樸變化期間被阻塞，這可能導(dǎo)致管理節(jié)點(diǎn)NMS1與其它節(jié)點(diǎn)之間的連接丟失太長。這些瞬態(tài)極難處理，并且必須避免。一個(gè)可能的解決方案是使靜態(tài)配置的服務(wù)VLANVLAN1匹配由生成樹協(xié)議xSTP確定的生成樹。VLAN現(xiàn)在進(jìn)行配置，或者以前已配置并且現(xiàn)在進(jìn)行重新配置。隨后，在開始發(fā)現(xiàn)至被阻塞的接口的不活動鏈路前，可禁用協(xié)議xSTP。注意，排除在服務(wù)VLANVLAN1之外的接口不轉(zhuǎn)發(fā)數(shù)據(jù)業(yè)務(wù)，但仍在故障時(shí)生成陷阱。服務(wù)VLAN在本說明中也稱為數(shù)據(jù)通信網(wǎng)絡(luò)DCN。在此階段結(jié)束時(shí)，生成樹協(xié)議xSTP可根據(jù)網(wǎng)絡(luò)類型打開或不打開。例如，在MAN中，生成樹協(xié)議xSTP可能不適合，特別是在應(yīng)用保護(hù)切換，以及基于最近發(fā)現(xiàn)的網(wǎng)絡(luò)的物理拓樸，通過流量工程算法(trafficengineeringalgorithm)計(jì)算靜態(tài)VLAN拓樸時(shí)。另一方面，在企業(yè)LAN中，網(wǎng)絡(luò)運(yùn)營商將最可能決定保持運(yùn)行生成樹協(xié)議xSTP。這種情況下，算法包括所有節(jié)點(diǎn)的所有端口回到服務(wù)VLAN中，并且重新激活生成樹協(xié)議xSTP。注意，只有屬于不活動物理鏈路的4妄口4支關(guān)閉，因此，由于這些鏈路不是生成樹的一部分，不影響網(wǎng)絡(luò)連接。注意，排除在VLAN之外的接口不轉(zhuǎn)發(fā)數(shù)據(jù)業(yè)務(wù)，但仍在故障時(shí)生成陷阱。對于被阻塞的接口的發(fā)現(xiàn)起作用，這是必需的。通過使用接口MIB(IFMIB)中的一些字段，經(jīng)協(xié)議SNMP，關(guān)閉并隨后打開被阻塞的接口。圖5示出關(guān)于下面將描述的方法的流程圖。在方框501中，配置所有交換機(jī)的VLAN,從而重新產(chǎn)生生成樹拓樸。在例示網(wǎng)絡(luò)NW1中，到物理鏈路PL2的接口禎:排除在VLAN之外。在方框502中，在所有交換機(jī)Sl-S7上禁用協(xié)議xSTP。在方框503和504中，過程連續(xù)選擇節(jié)點(diǎn)和接口，并且隨后過程開始調(diào)查接口。在方框505中，調(diào)查接口是否接通且未連接到VLAN樹，例如，交換機(jī)S3上的接口3。在否備選N中，過程繼續(xù)到方框511以了解它是否為最后的"f妻口。在^^備選Y中，在方框506中關(guān)閉并隨后再次打開接口。在方框507中，調(diào)查是否接收到兩個(gè)預(yù)期的陷阱，并且在是備選Y中，在方框510中，接口3連接到其鏈路對等(linkpeer)。在方框507中的否備選N中，在方框508中調(diào)查這是否為該4婁口第三次發(fā)生。在否備選N中，重復(fù)進(jìn)行方框506和507中的動作。在方框508中的是備選Y中，在方框509中接口設(shè)為未解決狀態(tài)。在方框511中，調(diào)查它是否為所討論的交換機(jī)的最后接口。如果不是，即否備選N,則過程從方框504重復(fù)進(jìn)行。對于交換機(jī)Sl,是備選Y是實(shí)際的，并且在方框512中調(diào)查它是否為網(wǎng)絡(luò)的最后交換機(jī)。對于網(wǎng)絡(luò)NWl,仍有交換機(jī)要處理，因而存在否備選N。過程從方框503重復(fù)進(jìn)行，直至所有交換機(jī)的所有被阻塞的接口被發(fā)現(xiàn)。在此階段(被阻塞的接口發(fā)現(xiàn))結(jié)束時(shí)，拓樸發(fā)現(xiàn)方法的初始化階段已準(zhǔn)備就緒。這意味著網(wǎng)絡(luò)NW1的初始物理拓樸已被發(fā)現(xiàn)，并由節(jié)點(diǎn)NMS1中的系統(tǒng)NMS存儲。網(wǎng)絡(luò)中的變化，即時(shí)時(shí)間環(huán)即時(shí)時(shí)間環(huán)(on-the-flytimeloop)是無限環(huán)，旨在發(fā)現(xiàn)在網(wǎng)絡(luò)正常操作期間網(wǎng)絡(luò)中的變化?；旧希恢蓖ㄟ^協(xié)議SNMP循環(huán)搜索接口狀態(tài)，并將之與其以前的存儲在管理節(jié)點(diǎn)NWS1的數(shù)^居庫中的狀態(tài)進(jìn)行比較。由于網(wǎng)絡(luò)中的任何修改導(dǎo)致一個(gè)或多個(gè)接口狀態(tài)的變化，因此，此方法覆蓋所有可能性鏈路、節(jié)點(diǎn)或網(wǎng)絡(luò)段的添加和移除。系統(tǒng)NMS到達(dá)交換機(jī)，并通過在上述初始化時(shí)間期間以前計(jì)算得出的數(shù)據(jù)通信網(wǎng)絡(luò)DCN獲取陷阱。添加或移除鏈路結(jié)合圖6，將描述示例鏈路添加情況的示例。圖6示出帶有交換機(jī)Sll-S41、路由器R11-R41和帶網(wǎng)絡(luò)管理系統(tǒng)NMS的管理節(jié)點(diǎn)NMS11的網(wǎng)絡(luò)NW2。圖形示出了一種情形，其中，虛線是交換機(jī)S21的接口12與S31的接口13之間的新物理鏈路PL3。NMS11檢查交換機(jī)S21或S31的接口狀態(tài)時(shí)，它將在網(wǎng)絡(luò)中檢測新連接。下一步是將檢測到的接口斷開，例如，接口12,并且等待輸入陷阱以i^更發(fā)現(xiàn)此連接的另一對等接口13。這種情況下，NMS將獲取交換才凡S21和S31的鏈路斷開的陷阱，因而發(fā)現(xiàn)新鏈路PL3。如果節(jié)點(diǎn)NMS11未獲取陷阱或只獲取一個(gè)陷阱，則它將打開然后關(guān)閉接口三次。如果情況不變，則方法將斷定它不是新連接情況，而是新節(jié)點(diǎn)情況，并且將運(yùn)行下面的"添加和移除節(jié)點(diǎn)或網(wǎng)絡(luò)段，，標(biāo)題下所述的步驟。鏈路移除是比添加更簡單的動作。這是因?yàn)楣?jié)點(diǎn)MSll中的系統(tǒng)NMS不必?cái)嚅_和接通接口，而只需在其數(shù)據(jù)庫中將接口狀態(tài)更改為斷開。不過，如果已移除鏈路之一例如是數(shù)據(jù)通信網(wǎng)絡(luò)DCN的一部分，則這可導(dǎo)致故障。此問題和其它相關(guān)問題在下面的標(biāo)題"魯棒性和互操作性"下詳細(xì)論述。添加和移除節(jié)點(diǎn)或網(wǎng)絡(luò)段在過程PTDP無法在鏈路添加階段期間獲取兩個(gè)正確的對應(yīng)陷阱時(shí)，它將斷定此連接引導(dǎo)到已添加到網(wǎng)絡(luò)的新節(jié)點(diǎn)。此節(jié)點(diǎn)可只是連接到已經(jīng)發(fā)現(xiàn)的網(wǎng)絡(luò)，或者可以是新網(wǎng)絡(luò)段的一部分。在這兩種情況下，過程PTDP發(fā)現(xiàn)新拓樸。第一步驟是將引導(dǎo)到此新節(jié)點(diǎn)的接口添加到DCN。由于每個(gè)新節(jié)點(diǎn)必須服從標(biāo)題"要求和假設(shè)"下所述的假設(shè)，因此，系統(tǒng)NMS能夠經(jīng)DCN接入新節(jié)點(diǎn)。下一步驟是再次運(yùn)行所有初始化過程，但只對新發(fā)現(xiàn)的元件運(yùn)行。系統(tǒng)NMS發(fā)送廣播PING，獲取新地址，發(fā)現(xiàn)生成樹，配置DCN以匹配無環(huán)連接，禁用xSTP及發(fā)現(xiàn)被阻塞的接口，完全如標(biāo)題"初始化時(shí)間"下所述一樣。為檢測節(jié)點(diǎn)的移除，系統(tǒng)NMS始終在獲取接口的狀態(tài)前向元件發(fā)出PING消息。如果得不到回復(fù)，它將再嘗試向其發(fā)送PING消息三次，如果仍未接收到回復(fù)，則發(fā)現(xiàn)方法將從拓樸移除該節(jié)點(diǎn)及所有其連接。圖7示出段添加的典型情形。由表示要發(fā)現(xiàn)的元件的虛線節(jié)點(diǎn)和鏈路組成的網(wǎng)絡(luò)段NWS2添加到圖6的網(wǎng)絡(luò)NW2。元件為交換機(jī)S51、S61和S71、路由器R51和物理鏈路PL4。參照圖6中的網(wǎng)絡(luò)NW2和圖7中的網(wǎng)絡(luò)I殳NWS2，即時(shí)方法的完整流程圖在圖8中示出。方法在方框801中開始，并且在方框802中選擇節(jié)點(diǎn)中的一個(gè)。在方框803中，向選定節(jié)點(diǎn)發(fā)送PING消息，并且在方框804中，調(diào)查是否接收到回復(fù)。在否備選N中，在方框805中調(diào)查這是否為與以前選定節(jié)點(diǎn)有關(guān)的第三次嘗試。在否備選N中，方法回到此以前選定的節(jié)點(diǎn)。在是備選Y中，在方框805中節(jié)點(diǎn)及其連接凈皮移除，并且方法在方框802中選擇另一節(jié)點(diǎn)。如果在方框804中，是備選Y是正確的選擇，則方法在方框807中獲取接口的狀態(tài)。在方框808中，注意每個(gè)接口應(yīng)包括在內(nèi)。在方框809中，調(diào)查接口狀態(tài)是否已更改。在否備選N中，在方框810中調(diào)查它是否為節(jié)點(diǎn)的最后接口。在否備選N中，在方框808中采用節(jié)點(diǎn)的下一接口，并且在是備選中，在方框802中采用網(wǎng)絡(luò)的下一節(jié)點(diǎn)。在方框809中的是備選Y中，在方框811中，在數(shù)椐庫中更改接口狀態(tài)。在方框812中，調(diào)查接口是否斷開。在是備選Y中，在方框813相關(guān)連接被移除，并且方法如所述繼續(xù)到方框810。在方框812中的否備選N中，在方框814中先斷開然后接通接口。在等待后，在方框815中調(diào)查是否接收到陷阱。在是備選Y中，在方框816添加連接，并且方法如所述采取方框810中的步驟。在方框815中的否備選N中，在方框817中調(diào)查這是否與接口有關(guān)的第三次嘗試。在否備選N中，重復(fù)進(jìn)行方框814，并且在是備選Y中，在方框818中當(dāng)前接口由本實(shí)施例中節(jié)點(diǎn)NMSll中的NMS包括在內(nèi)。隨后，如網(wǎng)絡(luò)NW2—樣，檢查網(wǎng)絡(luò)段NWS2。在方框819中，運(yùn)行節(jié)點(diǎn)發(fā)現(xiàn)，在方框820中，運(yùn)行樹發(fā)現(xiàn)，并且在方框821中，運(yùn)行被阻塞的接口發(fā)現(xiàn)。在方框802中，方法隨后繼續(xù)到下一節(jié)點(diǎn)。魯棒性和互操作性在發(fā)現(xiàn)物理拓樸的機(jī)制執(zhí)行期間，可能發(fā)生故障，這可阻止它計(jì)算完整的拓樸。下面將描述為處理此類故障而能夠?qū)崿F(xiàn)的對策。丟失的消息過程PTDP依賴如協(xié)議SNMP等同步協(xié)議消息的交換，以獲取完成其任務(wù)需要的信息。如果這些消息中的一個(gè)消息丟失，例如，"獲取回復(fù)"消息，則過程PTDP將阻塞，永遠(yuǎn)等待回復(fù)。其它情況下，由于某一未知的原因，所討論的交換機(jī)可在接口斷開時(shí)不發(fā)送陷阱，導(dǎo)致相同的問題-記住過程PTDP預(yù)期是有陷阱的。過程PTDP通過定時(shí)器和重試處理此類條件?；旧?，每次它在等待回復(fù)或陷阱時(shí)啟動定時(shí)器。定時(shí)器到達(dá)某個(gè)閾值時(shí)，則過程停止等待并轉(zhuǎn)到下一步驟。在圖3的PING廣播情況下，過程PTDP發(fā)出PING廣播，并等待超時(shí)，從而登記所有到達(dá)的回復(fù)。此過程重復(fù)三次，過程PTDP忽略已經(jīng)登記的回復(fù)。在圖5的陷阱接收情況下，過程PTDP經(jīng)協(xié)議SNMP關(guān)閉和打開接口，并等待應(yīng)由該接口及實(shí)際鏈路另一端處的另一接口所生成的陷阱。如果超時(shí)已到，并且預(yù)期陷阱未到達(dá)，則過程PTDP最多三次重復(fù)此過程。陷阱未到達(dá)的原因是它未由對應(yīng)交換機(jī)生成(如由于某一未知原因它偶爾發(fā)生的一樣)，或者在途中^皮丟棄。如果在那些嘗試后，過程PTDP仍未能接收預(yù)期的陷阱，則它轉(zhuǎn)到下一接口。此下一接口可以是在鏈路另一端處的接口，這種情況下，以前嘗試過的接口又有一次機(jī)會生成由PTDP接收的陷阱。因此，方法是魯棒的。即使接口在初始化階段期間未祐發(fā)現(xiàn)，它在過程PTDP進(jìn)入即時(shí)時(shí)間環(huán)拓樸發(fā)現(xiàn)時(shí)的網(wǎng)絡(luò)操作時(shí)間期間仍有可能祐A現(xiàn)。移除元件在數(shù)據(jù)通信網(wǎng)絡(luò)DCN由網(wǎng)絡(luò)的常規(guī)鏈路組成時(shí)，移除可以是嚴(yán)重的問題(帶內(nèi)DCN方案)。例如，鏈路的移除可導(dǎo)致網(wǎng)絡(luò)管理系統(tǒng)NMS和幾個(gè)其它元件之間的通信中斷。除此之外，如FHP等故障處理協(xié)議將如鏈路故障一樣處理此移除。過程PTDP的主要重心是在其操作期間發(fā)現(xiàn)第2層L2網(wǎng)絡(luò)的完整物理拓樸和添加新元件。即使能夠進(jìn)行移除檢測，移除任何網(wǎng)元的正確過程是要在執(zhí)行前對其進(jìn)行安排。首先，網(wǎng)絡(luò)管理器應(yīng)停止過程PTDP,在數(shù)據(jù)庫上手動移除元件以便將它與新拓樸匹配，并且隨后再次啟動過程PTDP。然而，此時(shí)過程PTDP將不運(yùn)行初始化時(shí)間，而是使用數(shù)據(jù)庫信息組合物理拓樸。在此之后，過程將保持運(yùn)行即時(shí)時(shí)間環(huán)，旨在發(fā)現(xiàn)新變化。測試在測試床網(wǎng)絡(luò)上已實(shí)-驗(yàn)性地調(diào)查了幾個(gè)物理拓樸。每個(gè)拓樸^皮測試了數(shù)十次以強(qiáng)調(diào)過程PTDP，并且在機(jī)制的平均收斂時(shí)間中獲耳又更高的可信度。為此已開發(fā)了自動化的測試軟件。圖9示出已在測試床中實(shí)現(xiàn)的物理拓樸之一網(wǎng)絡(luò)NW3。此拓樸由兩個(gè)D-linkDES-3526交換:機(jī)S12、S22和六個(gè)ExtremeSummit-200交換機(jī)S32、S42、S52、S62、S72、S82加三個(gè)基于LinuxIntel的PC路由器R12、R22、R32及管理節(jié)點(diǎn)NMS12組成。此拓樸包含許多環(huán)，這使得機(jī)制更難以確定網(wǎng)絡(luò)的物理拓樸。本說明中的機(jī)制成功地通過所有測試，在其初始化時(shí)間期間平均用了約3分鐘識別節(jié)點(diǎn)和確定物理拓樸。在拓樸發(fā)現(xiàn)完成后，方法開始循環(huán)檢查所有節(jié)點(diǎn)以便獲取新修改，在網(wǎng)絡(luò)的正常操作期間，機(jī)制再次成功檢測到鏈路、節(jié)點(diǎn)和網(wǎng)絡(luò)段的添加和移除。執(zhí)行方法的設(shè)備圖10中示出執(zhí)行上述方法的設(shè)備的實(shí)施例。設(shè)備包括配有網(wǎng)絡(luò)管理系統(tǒng)NMS的管理節(jié)點(diǎn)120和拓樸服務(wù)器121。設(shè)備也包括能夠連接到管理節(jié)點(diǎn)120的節(jié)點(diǎn)N1、N2和N3。節(jié)點(diǎn)N1、N2和N3中的每一個(gè)具有連接到地址轉(zhuǎn)發(fā)表AFT123的生成樹協(xié)議xSTP裝置122,該轉(zhuǎn)發(fā)表又連接到網(wǎng)橋管理信息庫MIB124。該信息庫又連接到MIB-II125和簡單網(wǎng)絡(luò)管理協(xié)議SNMP裝置126。管理節(jié)點(diǎn)120經(jīng)telnet連接到xSTP裝置122，并且也連接到SNMP裝置126。xSTP裝置不^f旦用于避免笫2層網(wǎng)絡(luò)中的可能環(huán)路，而且也填充地址轉(zhuǎn)發(fā)表AFT。AFT信息存儲在網(wǎng)橋MIB124中，并且由NMS通過SNMP"獲取"命令接收。NMS能夠使用telnet命令打開和關(guān)閉xSTP。也示出了至受管理網(wǎng)絡(luò)中交換機(jī)的鏈路127。權(quán)利要求1.發(fā)現(xiàn)電信網(wǎng)絡(luò)(NW1)的物理拓?fù)涞姆椒?，所述網(wǎng)絡(luò)包括通過物理鏈路(PL1，PL2)互連的節(jié)點(diǎn)，其中所述節(jié)點(diǎn)包括交換機(jī)(S1-S7)、路由器(R1-R4)和網(wǎng)橋及帶有網(wǎng)絡(luò)管理系統(tǒng)(NMS)的管理節(jié)點(diǎn)(NMS1)，以及其中所述節(jié)點(diǎn)具有接口(1，2，3...)，在所述接口上生成樹協(xié)議xSTP被啟用以設(shè)定生成樹拓?fù)洌龇椒òㄒ韵虏襟E-為所述交換機(jī)、路由器和網(wǎng)橋配置(21)所述管理節(jié)點(diǎn)(NMS1)的IP地址(IPN)；-發(fā)現(xiàn)(23)所述節(jié)點(diǎn)，所述發(fā)現(xiàn)包括所述管理節(jié)點(diǎn)(NMS1)廣播(101)節(jié)點(diǎn)發(fā)現(xiàn)消息(Pi1)，并且在從所述節(jié)點(diǎn)(S1-S7，R1-R4)之一接收(102)回復(fù)消息(RPi1)時(shí)將該節(jié)點(diǎn)添加到所述網(wǎng)絡(luò)物理拓?fù)洌?發(fā)現(xiàn)(24)借助于所述xSTP設(shè)定的所述物理鏈路(PL1)的所述樹拓?fù)?，其中所述發(fā)現(xiàn)包括所述管理節(jié)點(diǎn)(NMS1)從所述交換機(jī)(S1-S7)維護(hù)的地址轉(zhuǎn)發(fā)表AFT檢索(401)信息，并為每個(gè)所述交換機(jī)指配(402)排序值(RV)，所述排序值取決于每個(gè)交換機(jī)看到的所述交換機(jī)的數(shù)量，并且借助于所述排序值，發(fā)現(xiàn)所述物理鏈路(PL1)。2.根據(jù)權(quán)利要求1所述的發(fā)現(xiàn)電信網(wǎng)絡(luò)的物理拓樸的方法，其中所述排序值(RV)到所述交換機(jī)(S1-S7)之一的所述指配包括-確定(401)所述一個(gè)交換機(jī)(S1)在所述網(wǎng)絡(luò)(NW1)中看到的節(jié)點(diǎn)總數(shù)；國通過從所述總數(shù)排除經(jīng)包含至所述管理節(jié)點(diǎn)(NMS1)的MAC地址的所述交換機(jī)(S1)的所述接口(1)看到的多個(gè)所述節(jié)點(diǎn)，確定(402)所述交換機(jī)(S1)的所述排序值(RV)。3.根據(jù)權(quán)利要求2所述的發(fā)現(xiàn)電信網(wǎng)絡(luò)的物理拓樸的方法，包括-確定(402)所述交換機(jī)中第一交換機(jī)的所述排序值；-確定(409)所述交換機(jī)(SW3)中帶有在所述第一交換機(jī)的所述排序值后下一更低排序值的第二交換機(jī)；-確定(410)在所述第一交換機(jī)(S1)上接收所述第二交換機(jī)的所述接口(l);-確定(405,406)在所述第二交換機(jī)(S3)上引導(dǎo)到所述管理節(jié)點(diǎn)(NMS1)的所述接口(4);-在所述管理節(jié)點(diǎn)(NMS1)的所述NMS中通過所述發(fā)現(xiàn)網(wǎng)絡(luò)中的鏈路(PL1)將所述第一交換機(jī)上的所述接口(1)和所述第二交換機(jī)上的所述4妄口(4)互連(410)。4.根據(jù)權(quán)利要求l、2或3所述的包括發(fā)現(xiàn)被阻塞的接口的發(fā)現(xiàn)電信網(wǎng)絡(luò)的物理拓樸的方法，所述發(fā)現(xiàn)包括-配置(501)VLAN(VLAN1)以只包括由所述xSTP獲得的所述樹拓樸；-禁用(502)所述xSTP;-確定(505)所述#1阻塞的接口接通且未連接到所述VLAN(VLAN1);-關(guān)閉和打開(506)所述被阻塞的接口，并記錄(507)來自鏈路每端的匹配鏈路斷開陷阱；-將所述#1阻塞的接口連接(510)到其鏈路對等接口。5.根據(jù)權(quán)利要求4所述的發(fā)現(xiàn)電信網(wǎng)絡(luò)的物理拓樸的方法，其中所述物理鏈路的所述樹拓樸中的變化被發(fā)現(xiàn)，所述方法包括-循環(huán)搜索(807)所述節(jié)點(diǎn)的所述接口的狀態(tài)；-將新找到的狀態(tài)與以前的狀態(tài)進(jìn)行比較(809);以及-將發(fā)現(xiàn)的鏈路(PL3)添力口(816)到所述網(wǎng)絡(luò)拓樸。6.根據(jù)權(quán)利要求5所述的發(fā)現(xiàn)電信網(wǎng)絡(luò)的物理拓樸的方法，包括畫檢查(809)所述交換才幾之一的所述接口的狀態(tài)；-通過檢測至所述交^灸機(jī)的所述接口之一的所述匹配鏈路對等接口，發(fā)現(xiàn)(814)添加的鏈路，所述檢測由兩個(gè)對應(yīng)的鏈路斷開陷阱執(zhí)行。7.根據(jù)權(quán)利要求5所述的發(fā)現(xiàn)電信網(wǎng)絡(luò)(NW2，NWS2)的物理拓樸的方法，包括-檢查(809)所述交換機(jī)(S41)之一的所述接口的狀態(tài)；-未能(814,815)為所述接口(4)之一檢測兩個(gè)對應(yīng)的鏈路斷開和接通陷阱；-將所述接口添力口(818)到所述網(wǎng)絡(luò)(NW2);-重復(fù)(819，820，821)所述拓樸發(fā)現(xiàn)以發(fā)現(xiàn)經(jīng)所述一個(gè)接口(4)連接的網(wǎng)絡(luò)段(NWS2)的結(jié)構(gòu)。8.用于發(fā)現(xiàn)電信網(wǎng)絡(luò)的物理拓樸的設(shè)備，所述設(shè)備包括帶有網(wǎng)絡(luò)管理系統(tǒng)NMS的管理節(jié)點(diǎn)(NMSl)和包括由物理鏈路(PLl,PL2)互連的節(jié)點(diǎn)的網(wǎng)絡(luò)(NW1),其中所述節(jié)點(diǎn)包括配置有所述管理節(jié)點(diǎn)(NMS1)的IP地址(IPN)的交換機(jī)(S1-S7)、路由器(R1-R4)和網(wǎng)橋，以及其中所述交換機(jī)具有接口(l,2,3...)，在所述接口上生成樹協(xié)議xSTP在xSTP裝置(122)中被啟用以設(shè)定生成樹拓樸，所述設(shè)備包括-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為發(fā)現(xiàn)所述節(jié)點(diǎn)，這包括所述管理節(jié)點(diǎn)(NMSl)廣播節(jié)點(diǎn)發(fā)現(xiàn)消息(Pil)，并且在從所述節(jié)點(diǎn)(S1-S7;Rl-R4)之一接收回復(fù)消息(RPil)時(shí)設(shè)置為將該節(jié)點(diǎn)添加到所述網(wǎng)絡(luò)物理拓樸；-所述管理節(jié)點(diǎn)(NMSl)設(shè)置為發(fā)現(xiàn)借助于所述xSTP設(shè)定的所述物理鏈路(PL1)的所述樹拓樸，這包括所述管理節(jié)點(diǎn)(NMS1)從所述交換機(jī)(S1-S7)維護(hù)的地址轉(zhuǎn)發(fā)表AFT(123)檢索信息，并為每個(gè)所述交換機(jī)指配排序值(RV)，其中所述管理節(jié)點(diǎn)(NMS1)設(shè)置為發(fā)現(xiàn)每個(gè)交換機(jī)看到的所述交換機(jī)(S1-S7)的數(shù)量以生成所述排序值(RV)，并且借助于所述排序值，發(fā)現(xiàn)所述物理鏈路(PL1)。9.根據(jù)權(quán)利要求8所述的用于發(fā)現(xiàn)所述電信網(wǎng)絡(luò)(NW1)的物理拓樸的設(shè)備，其中所述管理節(jié)點(diǎn)(NWS1)設(shè)置為將所述排序值(RV)指配到所述交換機(jī)(S1-S7)之一，包括-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為確定(401)所述一個(gè)交換機(jī)(S1)看到的所述網(wǎng)絡(luò)(NW1)中的節(jié)點(diǎn)總數(shù)；-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為通過從所述總數(shù)排除經(jīng)包含至所述管理節(jié)點(diǎn)(NMS1)的MAC地址的所述交換機(jī)(S1)的所述接口(3)看到的多個(gè)所述節(jié)點(diǎn)，確定(402)所述交換才幾(S1)的所述排序值(RV)。10.根據(jù)權(quán)利要求9所述的用于發(fā)現(xiàn)所述電信網(wǎng)絡(luò)的物理拓樸的設(shè)備，包括-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為確定(402)所述交換機(jī)的第一交換機(jī)(S1)的所述排序值(RV);垂所述管理節(jié)點(diǎn)(NMS1)設(shè)置為確定(409)所述交換機(jī)中帶有在所述第一交換機(jī)的所述排序值后下一更低排序值的第二交換機(jī)(S3);誦所述管理節(jié)點(diǎn)(NMS1)設(shè)置為確定(410)在所述第一交換機(jī)(S1)上接收所述第二交換機(jī)(S3)的所述接口(1);國所述管理節(jié)點(diǎn)(NMS1)設(shè)置為確定(405，406)在所述第二交換機(jī)(S3)上引導(dǎo)到所述網(wǎng)絡(luò)管理系統(tǒng)節(jié)點(diǎn)(NMS1)的所述4妻口(4);-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為在所述管理節(jié)點(diǎn)(NMS1)的所述NMS中通過所述發(fā)現(xiàn)網(wǎng)絡(luò)中的鏈路(PL1)將所述第一交換機(jī)(S1)的所述接口(1)和所迷第二交換機(jī)(S3)的所述接口(4)互連(410)。11.根據(jù)權(quán)利要求8,9或10所述的用于發(fā)現(xiàn)電信網(wǎng)絡(luò)(NW1)的物理拓樸的設(shè)備，所述NMS設(shè)置為發(fā)現(xiàn)所述節(jié)點(diǎn)的被阻塞的接口，這包括所述管理節(jié)點(diǎn)(NMS1)設(shè)置為匿配置(501)VLAN(VLAN1)以只包括由所述xSTP裝置(122)中的所迷xSTP獲得的所述樹拓樸；-禁用(502)所述xSTP;-確定(503)所述被阻塞的接口接通且未連接到所迷生成樹拓樸；-關(guān)閉和打開(506)所述被阻塞的接口，并記錄來自鏈路(PL2)每端的匹配鏈路斷開陷阱；-將所述^f支阻塞的接口連接(510)到其鏈路對等接口。12.根據(jù)權(quán)利要求8到11任一項(xiàng)所述的用于發(fā)現(xiàn)電信網(wǎng)絡(luò)(NW2)的物理拓樸的設(shè)備，其中所述物理鏈路(PL1，PL2，PL3)的所迷樹拓樸中的變化一歧現(xiàn)，所述設(shè)備包括誦所述管理節(jié)點(diǎn)(NMS1)設(shè)置為循環(huán)搜索(807)所迷節(jié)點(diǎn)的所述接口的所述狀態(tài)；-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為將新找到的狀態(tài)與以前的狀態(tài)進(jìn)行比4交(809);以及-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為將發(fā)現(xiàn)的鏈路(PL3)添力。(816)到所述網(wǎng)絡(luò)拓樸。13.根據(jù)權(quán)利要求12所述的用于發(fā)現(xiàn)電信網(wǎng)絡(luò)的物理拓樸的i殳備，包括-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為檢查(809)所述交換機(jī)之一的所述4妄口的狀態(tài)；-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為通過檢測至所述交換機(jī)的所述接口之一的匹配鏈路對等接口，發(fā)現(xiàn)(814)添加的鏈路，所述檢測由兩個(gè)對應(yīng)的鏈路斷開陷阱執(zhí)行。14.根據(jù)權(quán)利要求12所述的用于發(fā)現(xiàn)電信網(wǎng)絡(luò)(NW2，NWS2)的物理拓樸的設(shè)備，包括國所述管理節(jié)點(diǎn)(NMS1)設(shè)置為檢查(807)所述交換機(jī)(S41)之一的所述接口(4)的狀態(tài)；-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為嘗試(814,815)為所述接口(4)之一檢測兩個(gè)對應(yīng)的鏈路斷開和接通陷阱；-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為在未能檢測所述兩個(gè)對應(yīng)的鏈路斷開和接通陷阱時(shí)將所述接口添力口(818)到所述網(wǎng)絡(luò)(NW2);-所述管理節(jié)點(diǎn)(NMS1)設(shè)置為重復(fù)(819,820，821)所述拓樸發(fā)現(xiàn)以發(fā)現(xiàn)經(jīng)所述一個(gè)接口(4)連接的網(wǎng)絡(luò)(NWS2)的結(jié)構(gòu)。全文摘要網(wǎng)絡(luò)(NW1)具有通過生成樹(ST1)中的鏈路(PL1)和到被阻塞接口的鏈路(PL2)互連的交換機(jī)(S1-S7)、路由器(R1-R4)和管理節(jié)點(diǎn)(NMS1)。交換機(jī)和路由器具有管理節(jié)點(diǎn)的IP地址。通過管理節(jié)點(diǎn)(NMS1)廣播PING消息(PiI)發(fā)現(xiàn)節(jié)點(diǎn)，并在回復(fù)(RPiI)時(shí)將節(jié)點(diǎn)添加到拓?fù)?。由于管理?jié)點(diǎn)從交換機(jī)檢索地址轉(zhuǎn)發(fā)表，并為它們指配排序值，因此，生成樹(ST1)被發(fā)現(xiàn)。從最高排序節(jié)點(diǎn)開始，按順序連接更低排序節(jié)點(diǎn)。通過配置VLAN(VLAN1)只包括生成樹(ST1)并禁用后者而發(fā)現(xiàn)被阻塞的接口(PL2)。被阻塞的接口被關(guān)閉并打開，匹配鏈路斷開陷阱被記錄，并且對應(yīng)的鏈路(PL2)被發(fā)現(xiàn)。循環(huán)檢查接口(1，2，3…)的狀態(tài)是否有變化，并且添加新鏈路和網(wǎng)絡(luò)段。只需要交換機(jī)的基本管理特性，并且發(fā)現(xiàn)所有節(jié)點(diǎn)和鏈路。文檔編號H04L12/24GK101595678SQ200780047013公開日2009年12月2日申請日期2007年10月9日優(yōu)先權(quán)日2006年12月20日發(fā)明者J·法卡斯,M·羅杰里奧薩爾瓦多,V·加西亞德奧里維拉申請人:艾利森電話股份有限公司