確定網絡元件的邏輯相鄰元件的製作方法

2023-05-14 22:23:36

專利名稱：確定網絡元件的邏輯相鄰元件的製作方法
確定網絡元件的邏輯相鄰元件相關申請資料本申i青與同時才是交的題為 "Progressively Determining a Network Topology and Using Neighbor Information to Determine Network Topology (漸次地確定網絡拓樸並使用相鄰元件信息確定網絡拓樸)"、 發明人為Scott Daniel Wilsey、 K. Gintaras Atkinson、 Darren William Oye、 Bo Wen以及Louis Reis的第11/771,080號美國專利申請相關， 與同時提交的題為 "Obtaining Identification Information for a Neighboring Network Element (獲得相鄰網絡元件的識別信息)"、發明 人為Eric Stewart Davison、 K. Gintaras Atkinson、 Scott Daniel Wilsey 、 Darren William Oye 、 Bo Wen以及Louis Reis的第11/771,118號美國專 利申請相關，並與同時提交的題為"Determining the State of a Tunnel with respect to a Control Protocol (基於控制十辦i義確定通道的^l大態)"、 發明人為Kevin Q Dairies和Scott Daniel Wilsey的第11/771,746號美國 專利申請相關。技術領域在各種實施方式中，本發明涉及確定網絡元件的邏輯相鄰元件 背景技術元件(例如分組交換機、伺服器、路由器等)的網絡可由元件管 理器來管理。元件管理器可實現各種功能，例如，從元件處接收警報、 對元件上的軟體或固件進行升級、以及對元件進行配置。為了管理網 絡中的元件，元件管理器可使用元件的地址，通過這些元件地址，元 件管理器可與元件通信。在某些情況下，網絡操作員可手動地向元件 管理器提供地址。對於某些管理功能，元件管理器可需要描述元件如何相互連接的連接信息以顯示網絡拓樸。在某些配置中，網絡拓樸可模擬元件之間 的物理連接。通常，在這樣的配置中，網絡操作員向元件管理器手動 地提供描述元件之間的物理連接的連接信息。在某些元件配置中，兩個元件可通過通道邏輯連接，但每個元件 都可與有助於通道的不同的中間元件物理連接。通常，元件管理器不能區分邏輯連接和物理連接。通道可配置以對符合某些協議的第二層控制數據分組進行中繼， 並可配置以對符合其它協議的第二層控制數據分組不進行中繼。由網 絡操作員提供的期望的通道配置可指定將對哪些第二層協議進行通道傳送，而對哪些通道將不會進行通道傳送。在某些網絡中，元件管理 器可能無法驗證通道是否正在對由期望的通道布局指定的第二層控制 協議進行中繼。


下面，參照附圖描述本發明的優選實施方式 圖1示出了元件的網絡；圖2示出了第 一元件拓樸和包含相鄰元件信息的第 一表； 圖3示出了第二元件拓樸和包含相鄰元件信息的第二表； 圖4示出了通道拓樸；圖5示出了通道、包含相鄰元件信息的第三表、以及包含相鄰元 件信息的第四表的框圖；圖6示出了第一元件的埠拓樸和第二元件的埠拓樸；圖7示出了第一顯示拓樸模型和第二顯示拓樸模型；圖8示出了包含通道配置信息的第一表；圖9示出了包含通道配置信息的第二表；以及圖IO示出了包含期望的通道配置的第二表。
具體實施方式
圖1示出了元件102、 104、 106、 112、 114、 116和128的網絡 100。這些元件可為分組交換機、計算機、伺服器、路由器或能夠連接到網絡的其它設備。網絡100的元件通過鏈^各140和142互連。每 個鏈路將網絡100的兩個元件直接地連接在一起。鏈路140中的某些 可為傳導電纜，某些可為光纖電纜，某些可為無線鏈路。鏈路142被 示為無線鏈路。元件管理器150通過鏈路140連接到元件102。儘管元件管理器 150與元件102直接物理相連，但是鏈路140和142還向元件管理器 150提供了和網絡100的其它元件的連通性。元件管理器150可使用 一種或多種不同的4支術與網絡100的元件通信。例如，該通信可通過 SNMP (簡單網絡管理協議)消息、XML (可擴展標記標識語言)消 息、CLI (命令行接口 )命令、RMI (遠程方法啟用)或者NETCONF 消息而發生。在某些配置中，元件管理器150可實現為一個或多個伺服器上的 軟體操作。元件管理器150能夠管理的元件個數可依賴於安裝該軟體 的伺服器的規格。例如，低端伺服器可能能夠管理較少的元件，而一 串高端伺服器則可能能夠管理較多的設備。對於網絡100的元件，元件管理器150可實現各種不同的管理功 能。例如，元件管理150可發現網絡100的元件之間的連接，發現網 絡100內的通道，以及4全測通道的錯誤配置，這些將在下面做詳細描 述。元件管理器150可向網絡操作員提供關於網絡IOO的信息。儘管元件104與元件128在物理上間接相連，但是其通過通道132 在邏輯上直接相連。通道132可將數據分組從元件104中繼到元件 128。通道132還可4巴悽t據分組從元件128中繼到元件104。通過如圖 4至5所示的中間元件，可促進通道132的功能，這將在後面會詳細 描述。儘管中間元件有助於通道132,但是，穿過通道132的數據分 組不會在中間元件處退出通道132。而且，從元件104發送到通道132 的數據分組可採用相同的路徑從元件104到達元件128。元件管理器150可確定網絡100的元件的拓樸。可將網絡拓樸存 儲為對網絡100的元件及元件間的連接進行描述的模型。元件管理器 150可以多種方法來實現這個模型。例如，該模型可為一組對象和對 象之間的關係。這些對象和關係可存儲在資料庫中。可選擇地，可將該模型存儲為一組變量、記錄、或其它數據結構。元件管理器150可 通過從網絡.100的元件中獲取描述元件如何互聯的信息來構造該模 型。元件管理器150可以多種不同的方法獲取該信息。根據本發明的一個方面，元件管理器操作方法包括如果連接於 相鄰分組交換機的選定分組交換機使識別相鄰分組交換機的第 一信息 對元件管理器可用，那麼，則從與相鄰分組交換機相連的該選定分組 交換機獲取第一信息。如果第一信息對元件管理器不可用，並且如果 選定分組交換機使識別相鄰分組交換機的第二信息對元件管理器可 用，元件管理器則從選定分組交換機獲取第二信息。如果對於元件管理器，第一信息和第二信息都不可用，那麼，如 果選定分組交換機使第三信息對元件管理器可用，那麼，該方法可包 括從選定分組交換機獲取第三信息。選定分組交換一幾通過第一協議/人選定分組交換一幾和相鄰分組交換 機之間的通信得到第一信息。第一協議可為第二層(開放系統互連模 型的數據鏈路層)協議。選定分組交換機通過第二協議從選定分組交 換機和相鄰分組交換機之間的通信得到第二信息。第二協議也可為第 二層協議。第 一協議和第二協議是不同的協議並且可由用戶選擇。選定分組交換糹幾通過第三協i義/人選定分組交換一幾和相鄰分組交換 機之間的通信得到第三信息。在某些情況下，第一、第二和第三協議 可為不同的協_漢。第 一協議可為下述協議之一 ，即LLDP (鏈路層發現協議)、IEEE (電氣與電子工程師學會)802.3ah操作OAM (管理和維護)；IEEE 802.3ad LACP (鏈路聚合控制協議)、STP (生成樹協議)、STP快速 上行、RSTP (快速生成樹協議)、MSTP (多生成樹協議)、CDP ( Cisco 發現協議)、PVST (每VLAN生成樹)、基於網絡訪問控制的IEEE 802.1x埠、 UDLD (單向鏈路檢測)、(PAGP埠聚合協議)、或標 記協議。第二協議可為LLDP、 IEEE 802.3ah OAM、 LACP、 STP、 STP 快速上行、RSTP、 MSTP、 CDP、 PVST、 IEEE 802.1x、 UDLD、 PAGP、 或標記協議中的另一個協議。第 一信息和第二信息可通過以下各項中的至少之一從選定的分組交換機獲取管理接口 SNMP消息、XML消息、對CLI命令的響應、 RMI的應答、或NETCONF消息。識別相鄰分組交換機的第 一信息可包括相鄰分組交換機的管理界 面的IP (網際網路協議)地址。識別相鄰分組交換機的第二信息可包括 與相鄰分組交換機的機箱相關聯的MAC (媒質接入控制)地址。作為 一種替代或補充，識別相鄰分組交換才幾的第二信息可包括與相鄰分組 交換機中與選定分組交換機相連接的埠相關聯的MAC地址。選定分組交換才幾的埠可通過單一的物理通^各與相鄰分組交換才幾 的埠相連，所述物理通路例如傳導電纜、光纖電纜或無線鏈路。該方法可重複用於連接到選定分組交換機的其它埠的相鄰分組 交換機。圖2示出了圖1中的元件102的元件拓樸200，包括元件102和 與元件102直接相連的元件，即，元件104和106。此外，將元件管 理器150示為在物理上與元件102直接相連。元件102包括IP位址 202和基本MAC地址204。儘管示出的基本MAC地址具有4個十六 進位lt字，^旦應該理解，本文描述的基本MAC地址204和其它MAC 地址可具有多於4個的十六進位數字。為了簡便，本文使用具有4個 十六進位數字的MAC地址。元件102還包括兩個埠 206和208。埠 206分配有埠 MAC 地址210，而埠 210分配有埠 MAC地址212。埠 MAC地址210 和212可與基本MAC地址204相關。例如，埠 MAC地址210和 212可與基本MAC地址204具有幾個共同的十六進位數字。在某些情 況下，基本MAC地址204可從埠 MAC地址210或埠 MAC地址 212得到。換句話說，知道了埠 MAC地址210，就可確定基本MAC 地址204。元件104包括IP位址222和基本MAC地址224。而且，元件104 包括埠 226，該埠分配有埠 MAC地址228。同樣地，元件106 包括IP位址214、基本MAC地址216和埠 218。埠 218分配有 埠 MAC地址220。因為埠 208和226之間沒有中間元件，因此元件102的埠 208在物理上與元件104的埠 226直接相連。類似地，元件102的埠 206在物理上與元件106的埠 218直接相連。相反，如圖1所示， 元件106通過兩個物理通路在物理上與元件104間4妄相連，上述兩個 物理通i 各中的一個連^妄元件106和102,而另一個連4姿元件102和104。元件102可通過第二層控制協議數據分組接收識別與其直接連接 的相鄰元件104和106的信息。接收第二層控制協議數據分組之後， 元件102可從該數據分組中提取識別信息。如前所述，第二層控制協 議可與多種不同的第二層控制協議相一致。表250示出了元件102可從接收自相鄰元件104和106的第二層 控制數據分組中提取的信息。舉例來說，列252示出了元件102在端 口 206上接收到來自元件106的OAM數據分組，並且從該OAM數 據分組中提取出了埠 MAC地址220(該地址用於識別元件106的端 口 218)。類似地，列252示出了元件102"l妄收了來自元件106的LACP 數據分組，並且/人該LACP數據分組中提取出了埠 MAC地址220。表250的列254示出了，元件102在埠 208上^l妄收到來自元件 104的包含IP位址222的LLDP數據分組。此外，元件102在埠 208 上接收到來自元件104的包含埠 MAC地址228的OAM數據分組以 及包含埠 MAC地址228的LACP數據分組。IP位址222和埠 MAC 地址228可唯一地識別元件104。元件102可通過多種不同方式使從這些第二層控制數據分組中提 :取的相鄰元件識別信息對元件管理器150可用。例如，層102可〗吏該 信息在一個或多個MIB (管理信息庫)中可用。元件管理器150可通 過SNMP消息、XML消息、NETCONF消息、CLI消息、RMI或其它 方法從元件102獲取表250中的相鄰元件識別信息。在某些情況下，元件管理器150可從埠 MAC地址220得到IP 地址214。在此過程中，元件管理器150可首先/人埠 MAC地址220 得到基本MAC地址216，然後通過在包含基本MAC地址216和IP 地址214之間的映射關係的目錄(例如DHCP (動態主機配置協議) 伺服器目錄)中進行對基本MAC地址216的查找，使用基本MAC地 址216得到IP位址214。元件管理器150可通過多種不同方式從元件102中獲取表250中 的全部或部分相鄰元件識別信息或表250中未示出的其它的相鄰元件 識別信息。在一個配置中，元件管理器150可優選特定類型的相鄰元件識別 信息。例如，在/人元件102獲取識別元件104的相鄰元件識別信息時， 元件管理器150可首先嘗試獲取從元件102與104之間的LLDP通信 得到的相鄰元件識別信息。從LLDP通信得到的相鄰元件識別信息可 為優選的，因為其可提供IP位址222。因為從LLDP得到的相鄰元件 識別信息是來自元件102的可用信息，因此，元件管理器150可不用 從元件102進一步獲取識別元件104的相鄰元件識別信息(例如埠 MAC地址228 )。相反地，因為元件106可能不支持LLDP,因此元件102提供的 由LLDP通信得到的相鄰元件識別信息可能不能用於元件106。在這 種情況下，元件管理器150可確定，從元件102的LLDP通信得到的 識別元件106的相鄰元件識別信息是不可用的，並可響應於此，乂人元 件102與106之間的OAM通信獲取相鄰元件識別信息。因為/人元件 106發送到元件102的OAM數據分組可能不包括IP位址214，因此 /人OAM得到的相鄰元件識別信息可能不包括IP位址214。然而，/人 元件106發送到元件102的OAMlt據分組可包括埠 MAC地址220。 元件管理器150可從元件102獲取埠 MAC地址220，然後根據埠 MAC地址220得到IP位址214。接著，元件管理器150可4吏用IP地 址214與元件106通信。如果元件既不支持LLDP,也不支持OAM，那么元件管理器150 可獲取從第三協議的第二層控制數據分組得到的相鄰元件識別信息， 例如，從LACP數據分組得到的相鄰元件信息。因此，元件管理器150 可根據第二層控制協議的優先次序獲取相鄰元件信息。當然，可以將附加的第二層控制協議增加到優先次序中。第二層控制協議的優先次序可由網絡操作員指定。例如，網絡操 作員可指定這樣的優先次序LLDP、 OAM、 LACP和RSTP。在某些 情況下，不同元件的優先次序可能不同。例如，對於某些類型的元件(例如支持LLDP的元件)，元件管理器150可使用為LLDP、 OAM、 LACP和RSTP的優先次序，而對於其它類型的元件(例如不支持LLDP 的元件)，優先次序為OAM、 RSTP和LACP。作為使用優先次序的替代方法，元件150可以其它方式從元件102 中獲取表250的全部或部分相鄰元件識別信息或表250中未示出的其 它相鄰元件識別信息。根據本發明的另 一方面，元件管理器操作方法包括從選定網絡元 件接收相鄰元件信息。相鄰元件信息描述了與選定網絡元件相連的兩 個或更多個相鄰的網絡元件。在某些配置中，選定網絡元件和相鄰的 網糹各元件可為乙太網分組交換j幾。元件管理器利用從在選定網絡元件和第 一相鄰網絡元件之間通過 第一協議進行的通信得到的相鄰元件信息的第一子集，確定第一相鄰 網絡元件的識別信息。元件管理器還利用在選定網絡元件和第二相鄰網絡元件之間通過 第二協議進行的通信得到的相鄰元件信息的第二子集，確定第二相鄰 網絡元件的識別信息。第 一協議和第二協議是不同的協議。第 一相鄰網絡元件可通過第 一單一物理通路與選定網絡元件的第 一埠相連，而第二相鄰網絡元件可通過第二單一物理通路與選定網 絡元件的第二埠相連。第一埠和第二埠可為不同的埠 ，且第 一通路和第二通路可為不同的通路。作為一種選擇，第一相鄰網絡元件可通過第一單一物理通路與選 定網絡元件的第一埠相連，而第二相鄰網絡元件也可通過第一單一 物理通路與選定網絡元件的第 一埠相連。這種配置的一個實施例將 在下文參照圖5至8詳細討論。在某些配置中，元件150可獲取由元件102根據不同的第二層協 議的元件102接收到的數據分組中得到的、識別單一相鄰元件的相鄰 元件識別信息。例如，元件管理器150可獲取/人來自元件102的LLDP 通信得到的、識別元件104的相鄰元件識別信息，並可獲取從來自元 件102的OAM和LACP通信得到的、識別元件104的相鄰元件識別 信息。同樣地，元件管理器150可獲取從來自元件102的OAM和LACP 通信得到的、識別元件106的相鄰元件識別信息。在獲取相鄰元件識 別信息之後，元件管理器150可使用所需的相鄰元件標識對相鄰元件 識別信息進行分類，並丟棄剩下的相鄰元件識別信息。這種獲取相鄰元件識別信息的方法在下述情況下是有利的，即， 元件管理器150優選地同時對從元件多個埠的多個第二層控制協議 中得到的相鄰元件識別信息進行獲取(即使某些相鄰元件識別信息是 多餘的或無用的)，而不是對相鄰元件識別信息中的優選部分一個一個 地進行獲取。根據本發明的另一方面，網絡元件操作方法包括從連接於網絡 元件的兩個或更多個相鄰網絡元件處接收相鄰元件信息。通過符合第 一協議的一個或多個數據分組接收用於至少 一個相鄰網絡元件的相鄰 元件信息，而通過符合不同的第二協議的一個或多個數據分組接收用 於至少一個其它相鄰網絡元件的相鄰元件信息。第一協議可為一個第 二層控制協議，而第二協議可為不同的第二層控制協議。網絡元件確定唯一地識別兩個或更多個相鄰網絡元件中的每一個 網絡元件的識別信息，該信息是從接收到的相鄰元件信息中得到的。 網絡元件接收用於識別信息的請求，並響應於接收到的請求，發送識 別信息。唯一地識別單個網絡元件的識別信息可為該單個網絡元件的 IP位址和該單個網絡元件的MAC地址中的一個或兩個。這裡的發送包括通過以下各項中至少之一發送識別信息SNMP 消息、XML消息、對CLI命令的響應、對RMI的應答、或NETCONF 消息。在其他配置中，元件管理器150可^f吏用另一種方法來獲取相鄰元 件標識。根據該方法，元件102可從包含相鄰元件識別信息的元件104 和106接收第二層控制數據分組。元件102 (而不是元件管理器150) 可在每個埠上挑選相鄰元件識別信息，從而得到元件104的單一標 識符和元件106的單一標識符。例如，元件102可選擇IP位址222作 為元件104的標識符，並可選擇埠 MAC地址220作為元件106的 標識符。元件102可使用上文所述的優先次序進行信息分類。在元件102選擇了元件104的單一標識符和元件106的單一標識 符之後，元件管理器150則可從元件102獲取這兩個單一標識符。如前所述，在某些情況下，元件102能夠從埠 MAC地址得到 IP位址。因此，元件102可才艮據埠 MAC地址220確定IP :l也址214。 因為從埠 MAC地址得到IP位址是由元件實現而不是通過元件管理 器150執行的，因此，這種方法是有利的。圖3示出了圖1中的元件106的元件拓樸300,包括元件106和 與元件106直接相連的元件，即，102、 112、 114和116。此外，將元 件管理器150示為與元件106間接相連。如前所述，元件106包括IP 地址214、基本MAC地址216、埠 218和埠 MAC地址220。此 外，元件106包括埠 302、 304和306。將埠 MAC地址308分配 症合埠 302，將埠 MAC地址310分配給埠 304，並將埠 MAC 地址312分配給埠 306。元件102可包括圖1中的IP位址202、基本MAC地址204、端 口 206和埠 MAC地址210。元件102的埠 206連4妻於元件106 的埠 218，如圖2所示。元件112可包括IP位址316、基本MAC地址318、埠 320和 分配給埠 320的埠 MAC地址322。元件114可包括IP位址326、 基本MAC地址328、埠 330和分配給埠 330的埠 MAC地址332。 元件116包括IP位址336、基本MAC地址338、埠 340和分配給 埠 340的埠 MAC地址342。如前所述，元件112的埠 320通過單一物理通i 各連4妾於元件106 的埠 302，所述物理通路例如傳導電纜或光纖電纜。同樣地，元件 114的埠 330通過元件106的單一物理通路連接於元件106的埠 304。元件116的埠 340也通過單一物理通^各連接於元件106的埠 306,在本實例中為無線鏈路。元件管理器150可與元件106通信，以獲^f又識別相鄰元件102、 112、 114和116的相鄰元件識別信息。表350示出了這樣的相鄰元件 識別信息。表350的列352指出，元件106在埠 302上接收到了來 自元件112的包含埠 MAC地址322的OAM數據分組。元件106還在埠 302上接收到來自元件112的包含埠 MAC地址322的 LACP數據分組。歹'J 354指出，元件106在埠 304上接收到包含埠 MAC地址 332的OAM數據分組，並且在埠 304上接收到包含埠 MAC地址 332的LACP數據分組。歹'J 356指出，元件106在埠 306上接收到 包含埠 MAC地址342的OAM數據分組，並且在埠 306上接收到 包含埠 MAC地址342的LACP數據分組。表350的列358指出， 元件106在埠 218上接收到來自元件102的包含埠 MAC地址210 的OAM數據分組，並且在埠 218上接收到來自元件102的包含端 口 MAC地址210的LACP數據分組。在某些配置中，元件102和106可為分組交換才幾。元件102可比 元件106聚集更多的通信量。因此，元件102可為第一類分組交換機， 即，支持大量協議的高容量複雜分組交換機，而元件106可為第二類 分組交換機，即，具有低於元件102的容量且支持較少協議的、更簡 單更經濟的分組交換才幾。因此，元件102可支持LLDP,而元件106 可不支持LLDP。元件管理器150可能夠確定元件106的類型，並可根據其類型請 求來自元件106的信息，這種請求方式與向元件102請求信息的方式 是不一樣的。例如，當從元件106獲取相鄰元件識別信息時，元件管 理器150可4吏用不同於從元件102獲取相鄰元件識別信息時使用的優 先次序。如表350所示，元件106可不獲取/人LLDP通信得到的相鄰元件 識別信息。元件管理器150可識別，元件106為不支持LLDP的類型， 並因此可使用不包含LLDP但包含OAM和LACP的適當的優先次序。 使用合適於元件類型的優先次序可增加元件管理器150獲取相鄰元件 識別信息的效率。如上文參照圖1所述，元件104通過通道132與元件128直接相 連。圖4示出了通道132的拓樸400。拓樸400包括元件104和128 以及通道132。拓樸400還包括三個中間元件402、 404和406。中間 元件402、 404和406有助於通道132。元件104通過通道132在邏輯上與元件128直4妄相連。然而，元件104在物理上與元件128間4妾相 連。相反，元件104在物理上與元件402直"t妻相連，而元件402在物 理上與元件404直接相連。元件404在物理上還與元件406直接相連， 而元件406在物理上與元件128直接相連。中間元件402、 404和406 將與通道132相關聯的數據分組從元件104中繼到元件128和/或從元 件128中繼到元件104,而不將數據分組^v通道132中移除。通道132可中繼控制數據分組和非控制數據分組。特別地，通道 132可中繼某些第二層控制數據分組，但不是所有的第二層控制數據 分組。例如，可將通道132配置為中繼第一第二層控制協議的第二層 控制數據分組，但不中繼第二第二層控制協議的第二層控制數據分組。 為此，可將元件402配置為以至少三種不同方法中的一種對4^收自元 件104的第二層控制數據分組進行處理。元件402可對第一協議的第二層控制數據分組進行通道傳送。通 過通道132將這些第二層控制數據分組中繼到元件128。響應於對第 一協議的第二層控制數據分組的接收，元件128可將第一協議的第二 層控制數據分組發送給元件104。以這種方式，元件104和元件128 可通過第一協議的第二層控制數據分組相互通信。通過從元件104接收第二協議的第二層控制數據分組，並對第二 協議的第二層控制數據分組進行處理，而不是將第二協議的第二層控 制數據分組轉發給元件128，元件402可對第二協議的第二層控制數 據分組進行"本地處理(peer)"。對第二協議的第二層控制數據分組 進行處理可包括響應於對第二協議的第二層控制數據分組的接收， 向元件104發送第二協議的第二層控制數據分組。以這種方式，元件 104和402通過第二協議的第二層控制數據分組相互通信。例如，如 果第二協議是LLDP,那么元件104可將包含描述元件104的識別信 息的LLDP數據分組發送給元件402。響應於對LLDP數據分組的接 收，元件402可給將包含描述元件402的識別信息的LLDP數據分組 發送給元件104。可選地，元件402可以第三種方式來處理第二層控制數據分組。可將元件402配置為丟棄第三協議的第二層控制數據分組。如果元件 104將第三協議的第二層控制數據分組發送給元件402，而不是通過通 道132將第三協議的第二層控制數據分組轉發給元件128或者對第三 協議的第二層控制數據分組做出響應，那麼，元件402可丟棄第三協 議的第二層控制數據分組。可將元件402配置為對接收自元件104的一組第二層控制協議中 的每個進行通道傳送、本地處理、或丟棄。例如，元件402可被配置 為對LLDP數據分組本地處理，對OAM數據分組進行通道傳送，以 及將802.1x數據分組丟棄。對於元件402的每個埠 ，元件402可具 有不同的配置。換句話說，可將元件402配置為對在一個埠上接收 的LLDP數據分組進行本地處理，而對在不同的埠上接收的LLDP 數據分組進行通道傳送。上面的討-淪描述了元件402在從元件104接收控制數據分組之後 的行動。元件406可^皮配置為對從元件128接收到的控制數據分組具 有於此相似的^f亍動。應該注意到，因為元件104在物理上與元件402直接相連並且通 過通道132在邏輯上與元件128直接相連，因此元件104與元件402 和128均為直4妄相連。乂人而，元件104在其單一埠上與兩個相鄰元 件(元件402和128 )直接相連。圖5示出了拓樸400的方框圖500。元件104包括參照圖2所述 的IP位址222。此外，元件104包括基本MAC地址224、埠 502、 以及分配給埠 502的埠 MAC地址504。元件402包括IP位址508、 基本MAC地址510、埠 512、以及分配症合埠 512的埠 MAC地 址514。元件104的埠 502通過單一通信信道516與元件402的端 口 512相連。元件402連4妄於元件404,而元件404又連4妻於元件406。元件 406包括IP位址522、基本MAC地址524、埠 526、以及分配給端 口 526的埠 MAC地址528。在某些配置中，元件104和128可由第 一網絡操作員操作，並且可由管理器150管理，而元件402、 404和 406則可由不同的第二操作員操作，並且因而不能由管理器150管理。在某些配置中，包圍元件402、 404和406的定界符542可由第二網絡 操作員操作。元件128包括IP位址530、基本MAC地址532、埠 534、以及 分配給埠 534的埠 MAC地址536。元件128的埠 534通過單一 通信信道538與元件406的埠 526相連。如圖5所示，通道132將元件104的埠 502與元件128的埠 534相連。應該注意到，通道132用虛線表示，表示將元4牛104和128 在邏輯上直接相連。但是，表示通道132的虛線不是直接的物理連接， 這是因為通道132的數據分組在物理上是通過元件402、 404和406 在元件104和元件128之間中繼的。示出的元件管理器150在590處 與元件104間4妄相連，並且在592處與元件128間4妄相連。通過從元件402和128接收到的第二層控制數據分組，元件104 可從元件402和128接收相鄰元件識別信息。表550示出了元件104 可從接收自元件402和128的第二層控制數據分組中提取的一部分相 鄰元件識別信息。例如，表550示出了，元件104/人通過通道132/人 元件128發送至元件104的LLDP數據分組中提取了元件128的IP地 址530。表550還示出了 ，元件104從元件402接收了 OAM數據分組， 並且從OAM數據分組中提取了埠 MAC地址514。元件管理器150 可從元件104獲取表550的相鄰元件識別信息中的全部或部分。元件 管理器150還可從元件104獲取表150中未示出的另外的相鄰元件識 別信息。然後，元件管理器150可使用例如上文所述的方法得到與埠 MAC地址514相關聯的IP位址，並且確定得到的IP位址不同於元件 管理器150/人元件104獲取的IP位址530。因此，元件150可確定元 件104的埠 502直接連接於兩個不同的元件，並且可更進一步得到 這樣的結論元件104在物理上與其中一個元件直接相連，而在邏輯 上通過通道與另 一個元件直接相連。元件128可/人元件104和406獲得相鄰元件識別信息。該識別信 息可從元件128接收自元件104和406的第二層控制數據分組得到。表580示出了相鄰元件識別信息。應該注意到，元件128可接收表580 中未示出的另外的相鄰元件識別信息。為了簡單起見，表580中只示 出了部分的相鄰元件識別信息。元件管理器150可從元件128獲取相鄰元件識別信息(例如表580 所示的識別信息)，並且可在得到與元件管理器150獲取的埠 MAC 地址528相關耳關的IP位址以後，確定元件128的埠 534在物理上與 一個相鄰元件直接相連，而在邏輯上與另一個相鄰元件直4妻相連。圖6示出了元件104的埠 502的埠拓樸600以及元件128的 埠 534的埠拓樸650。埠拓樸600示出了這樣的情況，其中， 元件104的埠 502與元件402和元件128均直"l妄相連。在發現埠 502具有兩個相鄰元件之後，元件管理器150則可得出結論 一個相 鄰元件是邏輯相鄰元件，而另一個相鄰元件是物理相鄰元件。同樣地， 埠拓樸650示出了這樣的情況，其中，元件128的埠 534與元件 406和元件104均直接相連。元件管理器150可使用多種不同的技術來確定與單一埠直接相 連的兩個相鄰元件中的哪個是邏輯相鄰元件，哪個是物理相鄰元件。根據本發明的另一方面，元件管理器操作方法包括從選定網絡 元件接收第一相鄰元件信息和第二相鄰元件信息，第一相鄰元件信息 描述與選定網絡元件直接相連的第 一相鄰網絡元件，第二相鄰元件信 息描述與選定網絡元件直接相連的不同的第二相鄰網絡元件。第 一相 鄰網絡和第二相鄰網絡可連接到選定網絡元件的同 一個埠 。至少部分地基於第一相鄰元件信息和第二相鄰元件信息，元件管 理器確定第一相鄰網絡元件是邏輯相鄰元件，其通過通道連接於選定 網絡元件並通過一個或多個中間分組交換才幾與選定網絡元件相耦合。至少部分地基於第一相鄰元件信息和第二相鄰元件信息，元件管 理器還可確定第二相鄰網絡元件是通過單一物理通路在物理上與選定 網絡元件直接相連的物理相鄰元件。在某些配置中，元件管理器可通 過>^人第二相鄰元件信息得到第二相鄰網絡元件的IP位址並確定該IP位址不在元件管理器管理的IP位址範圍內，來確定第二相鄰網絡元件 是物理相鄰元件。在一個配置中，元件管理器可通過從第 一相鄰網絡元件獲取描述 與第 一相鄰網絡元件直接相連的第三相鄰網絡元件的第三相鄰元件信 息以及描述與第 一相鄰網絡元件直接相連的不同的第四相鄰網絡元件 的第四相鄰元件信息，來確定第 一相鄰網絡元件是邏輯元件。基於第三相鄰元件信息和第四相鄰元件信息，元件管理器可確定 第三相鄰網絡元件是選定網絡元件，第四相鄰網絡元件是第 一相鄰網 絡元件的物理相鄰元件，以及第二相鄰網絡元件是選定網絡元件的物 理相鄰元件。通過第四相鄰網絡元件促進通道的功能。第一相鄰元件信息可從通過選定網絡元件和第一相鄰網絡元件之 間的第 一第二層控制協議進行的通信得到，而第二相鄰元件信息可從 通過選定網絡元件和第二相鄰網絡元件之間的第二第二層控制協議進 行的通信得到。第一和第二控制協議可為不同的協議。此外，第三相鄰元件信息可/人通過第三相鄰網絡元件和第一相鄰 網絡元件之間的第 一第二層控制協議進行的通信得到，而第四相鄰元 件信息可從通過第 一相鄰網絡元件和第四相鄰網絡元件之間的第二第 二層控制協議進行的通信得到。在另一個配置中，元件管理器可通過從第二相鄰網絡元件獲取這 樣的配置確定第 一相鄰網絡元件為邏輯相鄰元件，所述配置指示第二 相鄰網絡元件被配置為對其接收到的符合第二第二層協議的控制數據 分組做出響應、通過在接收到的數據分組中增加通道標識符來對接收 到的符合第 一第二層協議的數據分組進行修改、以及通過通道轉發修 改後的數據分組，這種配置是通過第二相鄰網絡元件的管理界面獲取 的。通道標識符可包括以下各項中的至少之一至少一個VLAN (虛 擬區域網)標識符、至少一個MPLS (多協議標籤切換)標籤、PB (供 應商橋接)標識符、PBB (供應商骨幹橋接)標識符、PBT (供應商 骨幹傳輸)標識符、PBB-TE (供應商骨幹橋接交通工程)標籤、或者 VPLS (虛擬私有區域網月良務)標識符。元件管理器還可顯示包括符號的網絡圖，所述符號代表選定網絡 元件、第一相鄰網絡元件、第二相鄰網絡元件、第四相鄰網絡元件、連接選定網絡元件和第二相鄰網絡元件的第 一鏈路、連接第 一相鄰網 絡元件和第四相鄰網絡元件的第二鏈路、以及連接第二網絡元件和第四網絡元件的第三鏈路。可將代表第三鏈路的符號在視覺上區別於代 表第一和第二鏈路的符號。可選擇地，元件管理器可顯示這樣的網絡圖，其包括代表選定網 絡元件的符號、代表第一相鄰網絡元件的符號、以及代表連接第一網 絡元件和選定網絡元件的鏈路的符號。可將代表該鏈路的符號在視覺 上與區別於網絡圖中代表物理鏈路的任何符號。現在回到圖6，元件管理器150可使用從元件104和128獲取的 相鄰元件識別信息來確定元件104的埠 502的兩個相鄰元件中的哪 一個是邏輯相鄰元件，哪一個是物理邏輯元件，並確定元件128的端 口 534的兩個相鄰元件中的哪一個是邏輯相鄰元件，哪一個是物理相 鄰元件。根據本發明的另 一方面，元件管理器操作方法包括從第 一分組交 換機獲取第一信息，和從第二分組交換機獲取第二信息。第一信息識 別第一分組交換機從哪些分組交換機接收到了第二層控制數據分組， 第二信息識別第二分組交換機是從哪些分組交換機接收到了第二層控 制數據分組。至少部分地基於第 一相鄰元件信息和第二相鄰元件信息，元件管 理器無需訪問第三分組交換機的任何管理界面，就可確定第一分組交 換機通過單一物理通路與第三分組交換機在物理上直接相連，並通過 受益於該單一物理通路的通道與第二分組交換機在邏輯上直接相連。元件管理器可確定，第三分組交換機的地址與第 一分組交換機的 物理相鄰元件的地址匹配，而第二分組交換機的地址與第一分組交換 機的邏輯相鄰元件的地址匹配。第 一分組交換才幾的埠可具有單一 的 物理相鄰元件和單一 的邏輯相鄰元件。第二分組交換才幾可為這樣的i殳 備之一，即，第一分組交換機從這些設備接收第二層控制數據分組。獲取第一信息可包括通過第一分組交換機的管理界面獲取第一信 息，獲取第二信息可包括通過第二分組交換機的管理界面獲取第二信 息。第一信息可包括第二分組交換機的地址和第三分組交換機的地址，第二信息可包括第一分組交換機的地址。根據一個方法，元件管理器150可注意到元件104和元件128都 在單一埠上具有兩個相鄰元件。元件管理器150可將元件104的相 鄰元件和元件128的相鄰元件進行比較，以確定元件104是否連接於 元件128。此時，元件管理器150可確認，因為元件104將元件128 作為相鄰元件，並且元件128將元件104作為相鄰元件，因此元件104 與元件128邏輯相連。因此，因為元件128是元件104的邏輯相鄰元 件，因此元件402是元件104的物理相鄰元件。類似地，元件406是 元件128的物理相鄰元件。基於這種確定，元件管理器150向網絡管理員顯示通道132的物 理拓樸。圖7示出了顯示通道的物理拓樸的兩種方法。在拓樸700中， 元件管理器150顯示通過第一鏈路516連接到元件402的元件104、 通過第二鏈路540連接到元件406的元件402、以及通過第三鏈路538 連接到元件128的元件406。應該注意，鏈路516和538都用實線顯示。這一點是非常重要的， 因為鏈路516和538是將元件104連接到其物理相鄰元件402和將元 件128連接到其物理相鄰元件406的物理鏈路。鏈路540用虛線顯示， 說明元件402無需與元件406物理相連，而是將通道132從元件402 中繼到元件406。當然，也可使用除了實線和虛線之外的其它標記，只要鏈路516 和538具有共同的形式而鏈路540具有不同的形式，以使網絡操作員 可檢測出鏈路516和538是物理鏈路而鏈路540表示通道。圖7還示出了第二拓樸750。在拓樸750中，將元件104示為通 過用虛線示出的鏈路542連接於元件128。鏈路542表示元件104和 128之間的邏輯鏈if各(即，通道)，並且指示元件104不必在物理上連 接於元件128，但是，可提供將元件104連接於元件128的中間元件， 例如元件402、 404和406。鏈路542不必為虛線，但可顯示為不同於 在拓樸750旁顯示的物理鏈路，從而使網絡操作員可容易地將鏈路542 識別為與通道相關聯的邏輯鏈路，而不是物理鏈路。現在回到圖5,元件管理器150可使用不同的方法來確定元件402是元件402的邏輯相鄰元件還是物理相鄰元件，以及元件128是元件 104的邏輯相鄰元件還是物理相鄰元件。應該注意，在先前的方法中，元件管理器150/人元件104和128 獲取相鄰元件識別信息，但並不與元件402、 404或406通信。這種通 信是沒有必要的，因為元件管理器150能夠根據表550和580確定確 定這些相鄰元件是邏輯的還是物理的。根據第二方法，元件管理器150可從元件402獲取描述與第二層 控制協議相關的埠配置的配置信息。當元件管理器150管理元件402 時，該方法是可行的。在某些情況下，元件104、 402、 404、 406和 128可由相同的網絡操作員來操作。在這種情況下，元件管理器150 可訪問元件402。在其它情況下，元件402、 404和406可由允i午元件 管理器150訪問元件402的另 一個網絡操作員來操作。圖8示出了描述元件402的埠 512的布局信息的表800。表800 示出了將對在埠 512上接收到的LLDP數據分組進行通道傳送。換 句話說，在埠 512接收LLDP數據分組之後，元件402將通過通道 132從而通過元件404和406將LLDP數據分組轉發至元件128。在轉 發LLDP數據分組之前，元件402可在LLDP數據分組中增加傳送標 識符，例如表800中所示的SVLAN (服務VLAN)。傳送標識符可指 示後面的元件(例如元件404和406),這些元件將在通道132中對 LLDP數據分組進行中繼，而不是將其進行本地處理或丟棄。作為一 種選擇，傳送標識符可防止後面的元件檢測LLDP數據分組是第二層 控制數據分組。表800還示出了 ，將對在埠 512上接收到的OAM數據分組進 行本地處理。也就是說，在埠 512接收OAM數據分組之後，元件作出響應(如果根據協議為適當的話)。根據接收到的特定OAM數據 分組的內容，元件402可不必對該特定OAM數據分組作出響應。然 而，如果根據OAM協議認為做出響應是合適的，那么元件402可通 過向元件104的埠 502發送OAM數據分組而對接收到的OAM數 據分組作出響應。如圖8所示，表800還示出了，將對在埠512上接收到的LACPA數據分組進行本地處理，並且將在埠 512上接收 到的802.1x數據分組將丟棄。在/人元件402獲取表800的內容以後，元件管理器150可確定， LLDP數據分組糹皮配置為通過通道132轉發給元件128。在知道了將 LLDP數據分組在元件402處通過通道進4於轉發之後，根據表800，元 件管理器150可得到結論與表550中的LLDP相關聯的IP位址是IP 地址530，即，元件128的IP位址。因此，元件管理器150可得知元 件128是元件104的邏輯相鄰元件。元件管理器150可類似地乂人元件406獲取元件406的埠 526的 通道配置信息，並且使用埠 526的通道配置信息確定元件104是元 件128的邏輯相鄰元件而元件406是元件128的物理相鄰元件。在某些網絡配置中，元件管理器150可使用另一個不同的方法來 確定元件402是元件104的邏輯相鄰元件還是物理相鄰元件，以及元 件128是元件104的邏輯相鄰元件還是物理相鄰元件。如果元件402、 404和406是由與元件104和128不同的網絡操作員操作，那麼IP地 址508和522 (以及元件104的IP位址)可與不同於IP位址222和 530的IP子網相關聯。獲取表550和580的相鄰元件識別信息並且/人 相鄰元件識別信息得到IP位址之後，元件管理器可認為IP位址530 來源於和IP位址222相同的子網，並推斷出元件128是元件104的邏 輯相鄰元件。作為一種補充或替代，元件管理器150可認為IP位址 508來源於不同於IP位址222的子網，並且推斷出元件402是元件104 的物理相鄰元件。根據本發明的另 一方面，網絡元件操作方法包括接收第 一相鄰元 件信息和第二相鄰元件信息，第一相鄰元件信息描述與網絡元件直接 相連的第一相鄰網絡元件，第二相鄰元件信息描述與網絡元件直接相 連的不同的第二相鄰網絡元件。至少部分基於第 一相鄰元件信息和第二相鄰元件信息，元件管理 器確定第 一相鄰網絡元件是由通道連接於網絡元件並且通過一個或多 個中間分組交換^L耦合於網絡元件的邏輯相鄰元件。通過從第 一相鄰網絡元件獲取描述與第 一相鄰網絡元件直接相連的第三相鄰網絡元件的第三相鄰元件信息以及描述與第 一相鄰網絡元 件直接相連的不同的第四相鄰網絡元件的第四相鄰元件信息，網絡元 件可確定第 一相鄰網絡元件為邏輯相鄰元件。基於第三相鄰元件信息 和第四相鄰元件信息，網絡元件可確定第三相鄰網絡元件是網絡元件， 第四相鄰網絡元件是第 一相鄰網絡元件的物理相鄰元件，以及第二相 鄰網絡元件是網絡元件的物理相鄰元件。第四相鄰網絡元件促進通道 的功能。還有一種方法可用來確定元件402是元件104的邏輯相鄰元件還 是物理相鄰元件，以及元件128是元件104的邏輯相鄰元件還是物理 相鄰元件。根據該方法，元件104(而不是元件管理器150)從元件 128獲取表580中包含的相鄰元件識別信息。然後，元件104按照前 面描述的一個或多個方法確定元件128是邏輯相鄰元件，而元件402 是物理相鄰元件。類似地，元件128可從元件104獲取表550中包含 的相鄰元件識別信息，並推斷出元件406是物理相鄰元件而元件104 是邏輯相鄰元件。有利地，這種方法可將確定元件的邏輯相鄰元件和 物理相鄰元件的負擔分配給元件，而不是增加元件管理器的負擔。根據本發明的另 一方面，元件管理操作方法包括從選定網絡元件 接收描述與選定網絡元件直接相連的第 一相鄰網絡元件的第 一相鄰元 件信息，以及描述與選定網絡元件直接相連的不同的第二相鄰網絡元 件的第二相鄰元件信息。第 一相鄰元件信息是與第二層控制協議相關 聯的。第二相鄰元件信息可能不與該第二層控制信息相關聯，而是與 不同的第二層控制信息相關聯。至少部分基於第 一相鄰元件信息和第二相鄰元件信息，元件管理 器確定第一相鄰網絡元件是這樣的邏輯相鄰元件，其通過通道連接於 選定網絡元件並且通過一個或多個中間分組交換機與選定網絡元件相 連，並且確定該通道被配置為對符合協議的第二層數據分組進行中繼。 在某些情況下，元件管理器無需訪問任何中間分組交換機的任何管理 界面就可作出這種確定。元件管理器確定，根據通道的期望通道配置，中間分組交換機不 應被配置為通過通道對符合協議的第二層控制數據分組進行中繼。元件管理器可能知道該期望的通道配置，但中間分組交換機可能不知道 或不執行該期望的通道配置。作為響應，元件管理器可警告網絡操作 員，中間分組交換機不應該配置為通過通道對符合協議的第二層控制 數據分組進行中繼。圖9示出了描述和一組第二層控制協議有關的元件402的配置的 表卯0。表900示出了，元件402被配置為對通道132在埠 502上 接收到的LLDP數據分組進行通道傳送，對在埠 512上接收到的 OAM和LACP H據分組本地處理，並丟棄在埠 512上4妻收到的 802.1x數據分組。表900與表800的不同指出在於，表800示出了從元件402獲取 的元件402的埠 512的配置，而表卯0示出了從不同於元件402的 元件推斷出的元件402的埠 512的配置。獲取表800的信息僅包括 從元件402請求信息。相反地，推斷表900的信息可包括對來自元件 104和128的相鄰元件識別信息進行分析。因此，與獲取表900的信 息相比，獲取表800的信息可需要更少的時間和處理能力。然而，獲得表800的數據分組包括訪問元件402。如前所討論的， 在某些配置中，因為對元件402進行操作的網絡操作員可能與和元件 管理器150相關聯的網絡操作員不同，因此元件管理器150可能不能 訪問元件402。在某些配置中，元件管理器150可推斷出表900所示的配置信息。 如前所述，元件管理器150可基於表550和580確定元件128是元件 104的邏輯相鄰元件而元件402是元件104的物理相鄰元件。元件管 理器150可(通過使用表550和580的內容)進一步確定，因為元件 128具有IP位址530而IP位址530是元件104通過LLDP數據分組而 接收的，因此，對LLDP數據分組在元件104和128中間進行通道傳 送。因此，元件管理器150可推斷出元件402 ^皮配置為對在埠 512 接收到LLDP數據分組進行通道傳送。此外，根據表550的內容，元件管理器150可確定，因為元件104 才妄收到的OAM lt據分組包括埠 MAC地址514 (分配給元件402的 埠 512的埠 MAC地址)，因此元件402對從埠 502發送的OAM數據分組本地處理。因此，元件管理器150可得到結論，元件402被 配置為對/人埠 502接收到的OAM數據分組進行本地處理。通常，為了確定元件402是被配置為對從埠 502接收到的符合 特殊第二層協議的數據分組進行通道傳送、本地處理或丟棄，元件管 理器150可從元件104獲取關於特定的第二層協議的信息。獲取的信 息可從與元件104已經從元件402處得到的第二層協議相符的數據分 組得到。獲取的信息可包括相鄰元件標識符，該標識符用於識別向元 件104發送符號第二層協議的數據分組的元件。該標識符可為IP位址、 埠 MAC地址、基本MAC地址或者其它標識符。如果該相鄰標識符 不是IP位址，元件管理器150則可使用上文所述的方法得到與該相鄰 標識符相關4關的IP位址。如果該IP位址與物理相鄰元件(元件402 )的IP位址匹配，那麼 元件管理器150可推斷元件402被配置為對符合第二層協議的數據分 組進行本地處理。如果LACP數據分組的IP位址與邏輯相鄰元件(元 件128)的IP位址匹配，那么元件管理器150可推斷元件402被配置 為對符合第二層協議的數據分組進行通道傳送。舉例來說，元件管理 器150可使用這種技術來確定元件402的埠 512被配置為對LACP 數據分組進行本地處理。元件管理器150可確定元件402的埠 512被配置為將符合某些 第二層控制協議的數據分組丟棄。例如，元件管理器150可試圖從元 件104獲取802.1x信息。然而，元件104可能未在埠 502上接收到 任何802.1x數據分組，並且因此可能不具有與802.1x數據分組相關聯 的任何相鄰元件識別信息。在某些情況下，元件管理器150可查看元件104的配置從而確定 元件104是否被配置為在埠 502上發送802.1x數據分組。如果元件 104被配置為在埠 502上傳送802.1x數據分組，但並未在埠 502 上接收到響應於發送的802.1x數據分組的802.1x數據分組，那么元件 管理器150可推斷出802.1x數據分組已被元件丟棄。根據本發明的另 一方面，分組交換機操作方法包括在分組交換機 的一個埠上從與該埠直接相連的相鄰分組交換機處接收符合第二層控制協議的第二層控制數據分組，以及至少部分基於接收到的控制 數據分組，確定相鄰分組交換機是通過通道連接於分組交換才幾。分組交換機還接收元件管理器發出用於描述埠上的第二層控制 協議的狀態的信息的請求，並且響應於該請求，通知元件管理器通道 被配置為對符合該通道的控制數據分組進行中繼。元件管理器可被配置為將指示對第二層控制協議進行通道傳送的 信息和期望通道配置進行比較，並且如果根據該期望通道配置，不應 該對該第二層控制協議進行通道傳送，那麼則警告網絡操作員。在某些配置中，分組交換機可確定相鄰分組交換機是這樣一種公 知的分組交換機，其根據接收到的控制數據分組的地址，通過通道對 符合不同的第二層控制協議的第二層控制數據分組進行中繼。分組交換機可在該埠上發送符合另 一個第二層控制協議的第二 層控制數據分組。由於未對符合另 一個第二層控制協議的第二層控制 數據分組做出響應，分組交換機可確定直接連接於埠的另 一個相鄰 分組交換機被配置為將從該分組交換機接收到的符合其它第二層協議 的第二層控制數據分組丟棄。在某些配置中，元件104(而不是元件管理器150)可推斷出表 900描述的配置信息。為此，元件104可^f吏用如前關於元件管理器150 推斷如表900描述的布局信息所述相同的步驟。元件104推斷出表900 的配置信息之後，元件104則可根據請求向元件管理器150提供配置信息。除了表900的配置信息外，元件管理器150還可訪問用於元件402 的埠 512的期望的通道配置。圖10示出了用於元件402的埠 512 的期望通道配置，其示出了，應該對LLDP數據分組進行本地處理， 對OAM lt據分組進行通道傳送，對LACP數據分組進行本地處理， 以及將802.1x數據分組丟棄。期望的通道配置1000描述了網絡操作 員期望實現的元件402的埠 512的特定配置。然而，儘管在元件管理器150中可提供期望的通道配置1000,但 元件管理器150可能不能根據期望通道配置1000來配置元件402。在 某些情況下，元件管理器150可由第一網絡操作員來操作，而元件402可由不同的第二網絡操作員來操作。在這些情況下，因為第二網絡操作員可能不允許元件管理器150訪問元件402,因此元件管理器150 可能不能向元件402發送期望的通道配置1000。相反，在了解第二網絡操作員將根據期望的通道配置1000來配置 元件402的情況下，第一網絡操作員可向第二網絡操作員提供期望的 通道配置1000。然而，資責元件402的第二網絡操作員可能無意地(或 有意地)沒能按照期望的通道配置1000配置元件402。第一網絡操作 員可能不知道第二網絡搡作員未能配置元件402。根據本發明的另 一方面，元件管理器操作方法包括從第 一分組交 換機獲取信息，該信息是從通過通道從第二分組交換機中繼到第 一分 組交換機的、符合第二層協議的第二層控制數據分組中得到的。至少部分基於獲取的信息，元件管理器確定，儘管期望的通道配 置指出該通道不應該被配置為對符合第二層控制協議的第二層控制悽t 據分組進行中繼，但仍將該通道配置為對符合第二層控制協議的第二 層控制數據分組進行中繼。元件管理器可警告網絡操作員，不管期望的通道配置如何，該通 道都被配置為對符合第二層控制協議的第二層控制數據分組進行中 繼。在某些情況下，元件管理器可從第 一分組交換機獲取附加信息， 附加信息是從第三分組交換機中繼到第 一分組交換機的附加的第二層 控制數據分組得到的，附加的第二層控制數據分組符合另 一個第二層 控制協議，並且第三分組交換機通過一個單一物理通^^連接到第一分 組交換機。基於獲取的附加信息，儘管期望的通道配置規定該通道應該糹皮配 置為對符合其它第二層控制協議的第二層控制數據分組進行中繼，但 元件管理器仍可確定，該通道未被配置為對符合其它第二層控制協議 的第二層控制數據分組進行中繼。第三分組交換機促進該通道的功能。作為響應，儘管期望的通道配置規定通道應該被配置為對符合其 它第二層控制協議的第二層控制數據分組進行中繼，但是元件管理器 仍可警告網絡操作員該通道未被配置為對符合其它第二層控制協議的第二層控制數據分組進行中繼。根據從第三分組交換機中繼到第 一分組交換機的附加的第二層控 制數據分組，元件管理器還可確定，第三分組交換機被配置為對符合 從第 一分組交換機發送到第三分組交換機的其它第二層控制協議的第 二層控制數據分組進行處理和做出響應。元件管理器可知道期望的通道配置，但中間交換機可能不知道或 不能執行期望的通道配置。元件管理器150可被配置為通過將表900的內容(通過如前描述 的元件管理器150或元件104推斷出來的)和期望的通道配置1000 進行比較並識別其差異，來檢測未根據期望的通道配置1000對元件 402進行配置的情況。例如，表900顯示了元件402 ^f皮配置為對埠 512上接收到的LLDP數據分組進行通道傳送，而期望的通道配置IOOO 顯示出應該對LLDP悽史據分組進行本地處理。響應於發現的差異，元件管理器150可向第一網絡操作員告知該 差異。例如，元件管理器150可在圖形用戶界面內創建可視警報；可 發送電子郵件、短消息、頁面或文本消息；或者可利用趨向於對該差 異發出警報的任何其它機制。在某些配置中，元件管理器150還可將 該差異向第二網絡操作員告知。元件管理器150可類似地發現其它差別。例如，根據表900,盡 管期望的通道配置IOOO規定應該對OAM數據分組進行通道傳送，但 是，仍將對OAM數據分組進行本地處理；而儘管期望的通道配置1000 規定應該對802.1x數據分組進行通道傳送，但仍將會將802.1x數據分 組丟棄。找出實現的通道配置(表900)和期望的通道配置IOOO之間的差 異有助於避免不希望的網絡行為。例如，當打算將RSTP數據分組丟 棄時，如果將其本地處理，那麼其則可具有這樣的無意識結果，即， 改變元件402和連接於元件402的其它元件的搡作。根據本發明的另一方面，製造的產品包括這樣的介質，該介質中 包括配置以使處理電路(例如微處理器)執行前述一個或多個方法的 處理的程序。該程序可實現在製成的電腦程式產品或商品中，其可包含、儲存或維護程序、數據和/或數字信息，用於由包含處理電路的 指令執行系統使用或與之結合。在某些情況下，該程序可被指軟體、 硬體或固件。例如，該介質可為電子的、,茲性的、光學的、電》茲的、紅外的、或半導體介質。產品的一些更特殊的實施例包括但不局限於可攜式 磁性計算機磁碟(例如軟磁碟)、壓縮磁碟、硬碟驅動器、隨機存取 存儲器、只讀存儲器、閃速存儲器、高速緩衝存儲器和/或能夠存儲程 序、數據或其它數字信息的其它配置。為了符合法令，本文或多或少地只對本發明在結構上和方法上的 性質進行了描述。然而，應該理解，由於本文描述的裝置包括的是實 施本發明的優選形式，因此本發明並不僅僅局限於示出的和描述的具 體性質。因此，本發明的範圍為權利要求及其等同所限定的適當範圍 內的任何形式或修改。
權利要求
1.一種元件管理操作方法，包括從選定網絡元件接收第一相鄰元件信息和第二相鄰元件信息，所述第一相鄰元件信息描述與所述選定網絡元件直接相連的第一相鄰網絡元件，所述第二相鄰元件信息描述與所述選定網絡元件直接相連的不同的第二相鄰網絡元件；以及至少部分基於所述第一相鄰元件信息和所述第二相鄰元件信息，確定所述第一相鄰網絡元件是通過通道連接於所述選定網絡元件、並通過一個或多個中間分組交換機與所述選定網絡元件耦合的邏輯相鄰元件。
2. 根據權利要求1所述的方法，進一步包括 從第一相鄰網絡元件獲取第三相鄰元件信息和第四相鄰元件信息，所述第三相鄰元件信息描述與所述第一相鄰網絡元件直接相連的 第三相鄰網絡元件，所述第四相鄰元件信息描述與所述第一相鄰網絡 元件直接相連的不同的第四相鄰網絡元件；基於所述第三相鄰元件信息和所述第四相鄰元件信息，確定所述 第三相鄰網絡元件是所述選定網絡元件、所述第四相鄰網絡元件是所 述第一相鄰網絡元件的物理相鄰元件、以及所述第二相鄰網絡元件是 所述選定網絡元件的物理相鄰元件；以及其中，所述第四相鄰網絡元件促進所述通道的功能。
3. 根據權利要求2所述的方法，進一步包括顯示網絡圖，所述網絡圖包括代表所述選定網絡元件、所述第一 相鄰網絡元件、第二相鄰網絡元件、第四相鄰網絡元件、連4妻所述選 定網絡元件和所述第二相鄰網絡元件的第一鏈路、連接所述第一相鄰 網絡元件和所述第四相鄰網絡元件的第二《連路以及連接所述第二網絡 元件和所述第四網絡元件的第三鏈路的符號，代表所述第三鏈路的符 號在視覺上區別於代表所述第一和第二鏈路的符號。
4. 根據權利要求2所述的方法，進一步包括顯示網絡圖，所述網絡圖包括代表所述選定網絡元件的符號、代 表所述第一相鄰網絡元件的符號、以及代表連接所述第一相鄰網絡元 件與所述選定網絡元件之間的鏈路的符號，代表所述鏈路的符號在視 覺上區別於所述網絡圖中代表物理鏈路的任何符號。
5. 根據權利要求2所述的方法，其中所述第 一相鄰元件信息是從所述選定網絡元件和所述第 一相鄰網 絡元件之間通過第 一第二層控制協議進行的通信得到的；所述第二相鄰元件信息是yMv所述選定網全各元件和所述第二相鄰網絡元件之間通過第二第二層控制協議進行的通信得到的，所述第一和 第二控制協議為不同的協議；所述第三相鄰元件信息是從所述第三相鄰網絡元件和所述第 一相 鄰網絡元件之間通過所述第一第二層控制協議進行的通信得到的；以 及所述第四相鄰元件信息是從所述第一相鄰網絡元件和所述第四相 鄰網絡元件之間通過所述第二第二層控制協議進行的通信得到的。
6. 根據權利要求5所述的方法，其中所述確定步驟包括 從所述第二相鄰網絡元件獲取配置，所述配置指示所述第二相鄰網絡元件對從由所述第二相鄰網絡元件接收到的符合所述第二第二層 協議的控制數據分組做出響應、通過向接收到的符合第 一第二層協議 的數據分組中添加通道標識符來對接收的所述數據分組進行修改、並 通過所述通道轉發修改後的數據分組，所述配置是通過所述第二相鄰 網絡元件的管理界面獲取的。
7. 根據權利要求6所述的方法，其中所述通道標識符包括以下各 項中的至少之一至少一個虛擬局i^網(VLAN)標識符、至少一個 多協議標籤轉換(MPLS)標籤、供應商橋接(PB)標識符、供應商骨幹橋接(PBB)標識符、供應商骨幹傳輸(PBT)標識符、供應商 骨幹橋接交通工程(PBB-TE )標籤、或者虛擬私有區域網服務(VPLS ) 標識符。
8. 根據權利要求5所述的方法，其中所述第一協議包括下述協議 中的一個協議鏈路層發現協議(LLDP)、電氣與電子工程師學會(IEEE) 802.3ah操作維護管理(OAM)、 IEEE 802.3ad鏈路聚合控制 協議(LACP)、生成樹協議(STP)、 STP上行快速、快速生成樹協議(RSTP )、多生成樹協議(MSTP )、 Cisco發現協議(CDP )、單位VLAN 生成樹(PVST)、基於IEEE 802.1x埠的網絡接入控制、單向鏈路 檢測(UDLD)、埠聚合協議(PAGP)或標記協議；所述第二協議 包括LLDP、 IEEE 802.3ahOAM、 LACP、 STP、 STP上行快速、RSTP、 MSTP、 CDP、 PVST、 IEEE 802.1x、 UDLD、 PAGP或標記協議中的一 個不同的協議。
9. 根據權利要求1所述的方法，其中所述第一相鄰元件信息包括 所述第一相鄰網絡元件的IP位址，所述第二相鄰元件信息包括所述第 二相鄰網絡元件的網際網路協i義(IP)地址。
10. 根據權利要求1所述的方法，進一步包括 至少部分基於所述第一相鄰元件和所述第二相鄰元件，確定所述第二相鄰網絡元件是通過單一物理通路與所述選定網絡元件物理相連的物理相鄰元件，所述單一物理通路包括傳導電纜、光纖電纜或無線 鏈路。
11. 根據權利要求IO所述的方法，其中確定所述物理相鄰元件的 步驟包括從所述第二相鄰元件信息得到所述第二相鄰網絡元件的IP 地址，並確定所述IP位址不在由所述元件管理器管理的IP位址範圍 內。
12. 根據權利要求1所述的方法，其中所述通道僅將數據分組從 所述選定網絡元件轉發到所述第 一相鄰網絡元件以及從所述第 一相鄰 網絡元件轉發到所述選定網絡元件。
13. 根據權利要求1所述的方法，其中所述第一相鄰元件信息從 所述選定網絡元件和所述第一相鄰網絡元件之間通過第一第二層控制 協議進行的通信得到，而所述第二相鄰元件信息從所述選定網絡元件 和所述第二相鄰網絡元件之間通過第二第二層控制協議進行的通信得 到。
14. 根據權利要求1所述的方法，其中所述第一相鄰網絡元件和 所述第二相鄰網絡元件連接於所述選定網絡元件的同 一個埠 。
15. —種包括媒質的產品，所述媒質包括被配置以使處理電路執 行權利要求1所述方法的程序。
16. —種網絡元件操作方法，包括接收第一相鄰元件信息和第二相鄰元件信息，所述第一相鄰元件 信息描述與所述網絡元件直接相連的第 一相鄰網絡元件，所述第二相 鄰元件信息描述與所述網絡元件直接相連的不同的第二相鄰網絡元 件；以及至少部分基於所述第 一相鄰元件信息和所述第二相鄰元件信息， 確定所述第 一相鄰網絡元件是通過通道連接與所述網絡元件並通過一 個或多個中間分組交換機與所述網絡元件耦合的邏輯相鄰元件。
17. 根據權利要求16所述的方法，其中所述確定步驟包括 從第一相鄰網絡元件獲取第三相鄰元件信息和第四相鄰元件信息，所述第三相鄰元件信息描述與所述第一相鄰網絡元件直接相連的 第三相鄰網絡元件，所述第四相鄰元件信息描述與所述第一相鄰網絡 元件直接相連的不同的第四相鄰網絡元件；基於所述第三相鄰元件信息和所述第四相鄰元件信息，確定所述 第三相鄰網絡元件是所述網絡元件，以及確定所述第四相鄰網絡元件 是所述第 一相鄰網絡元件的物理相鄰元件以及所述第二相鄰網絡元件是所述網絡元件的物理相鄰元件；以及其中，所述第四相鄰網絡元件促進所述通道的功能。
18. 根據權利要求17所述的方法，其中所述第 一相鄰元件信息是從所述網絡元件和所述第 一相鄰網絡元 件之間通過第一第二層控制協議進行的通信得到的，所述第二相鄰元 件信息是從所述網絡元件和所述第二相鄰網絡元件之間通過不同的第 二第二層控制協議進行的通信得到的，所述第三相鄰元件信息是從所 述第三相鄰網絡元件和所述第一相鄰網絡元件之間通過所述第一第二 層控制協議進行的通信得到的，以及所述第四相鄰元件信息是從所述 第 一相鄰網絡元件和所述第四相鄰網絡元件之間通過所述第二第二層 控制協議進行的通信得到的。
19. 根據權利要求16所述的方法，其中所述通道僅將數據分組從 所述網絡元件轉發到所述第 一相鄰網絡元件以及從所述第 一相鄰網絡 元件轉發到所述網絡元件。
20. 根據權利要求16所述的方法，其中所述第一相鄰網絡元件和 第二相鄰網絡元件都連接於所述網絡元件的相同埠 。
21. —種執行權利要求16所述方法的分組交換機。
22. —種元件管理器操作方法，包括從第 一分組交換機獲取第 一信息，所述第 一信息識別所述第 一分 組交換機從哪些分組交換機接收第二層控制數據分組；從第二分組交換機獲取第二信息，所述第二信息識別所述第二分 組交換機從哪些分組交換機接收第二層控制數據分組；以及至少部分基於所述第一信息和所述第二信息，確定所述第一分組 交換機通過單一物理通路在物理上與所述第三分組交換機直接相連， 以及所述第一分組交換機通過有助於所述單一物理通路的通道在邏輯 上與所述第二分組交換機直接相連，而無需訪問第三分組交換機的任 何管理界面。
23. 根據權利要求22所述的方法，其中獲取所述第一信息的步驟 包括通過所述第一分組交換機的管理界面獲取所述第一信息，獲取所 述第二信息的步驟包括通過所述第二分組交換機的管理界面獲取所述 第二信息。
24. 根據權利要求22所述的方法，其中所述單一物理通路包括傳 導電纜、光纖電纜或無線鏈路。
25. 根據權利要求22所述的方法，其中所述第二層控制數據分組 為LLDP、 IEEE 802.3ahOAM、 LACP、 STP、 STP上行快速、RSTP、 MSTP、 CDP、 PVST、 IEEE 802.1x、 UDLD、 PAGP或標記協議悽t據分 組中的至少之一。
26. 根據權利要求22所述的方法，其中所述第二分組交換機是向 所述第一分組交換機提供所述第二層控制數據分組的裝置之一。
27. 根據權利要求22所述的方法，其中所述第一信息包括所述第二分組交換機的地址和所述第三分組交 換機的地址，所述第二信息包括所述第一分組交換機的地址；以及所述確定步驟包括確定所述第三分組交換機的所述地址與所述第 一分組交換機的物理相鄰元件的地址匹配，以及所述第二分組交換機 的所述地址與所述第一分組交換才幾的邏輯相鄰元件的地址匹配，所述 第 一分組交換機的埠具有單一 的物理相鄰元件和單一的邏輯相鄰元 件。
28. —種包括媒質的產品，所述媒質包括被配置以使處理電路執 行權利要求22所述方法的程序。
29. —種元件管理器操作方法，包括從選定網絡元件接收第 一相鄰元件信息和第二相鄰元件信息，所 述第一相鄰元件信息描述與所述選定網絡元件直接相連的第一相鄰網 絡元件，所述第二相鄰元件信息描述與所述選定網絡元件直接相連的 不同的第二相鄰網絡元件，所述第 一相鄰元件信息與第二層控制協議相關耳關；以及至少部分基於所述第一相鄰元件信息和所述第二相鄰元件信息 分，確定所述第一相鄰網絡元件是通過通道連接於所述選定網絡元件、 並通過一個或多個中間分組交換機與所述選定網絡元件耦合的邏輯相 鄰元件，並確定所述通道對符合所述協議的第二層數據分組進行中繼； 以及根據用於所述通道的期望的通道配置，確定所述中間分組交換機 不應通過所述通道對符合所述協議的第二層控制數據分組進行中繼。
30. 根據權利要求29所述的方法，進一步包括 警告網絡操作員所述中間分組交換機不應通過所述通道對符合所述協議的第二層控制數據分組進行中繼。
31. 根據權利要求29所述的方法，其中所述第二相鄰元件不與所 述第二層控制數據分組相關聯，但與不同的第二層控制數據分組相關聯。 '
32. 根據權利要求29所述的方法，其中所述元件管理器知道所述 期望的通道配置， <旦所述中間分組交換機不知道或不執行所述期望的 通道配置。
33. 根據權利要求29所述的方法，其中確定所述第一相鄰網絡元 件是通過通道連接於所述選定網絡元件並通過一個或多個中間分組交 換機與所述選定網絡元件耦合的邏輯相鄰元件、以及所述通道對符合 所述協議的第二層數據分組進行中繼的步驟包括無需訪問任何所述中 間分組交換機的任何管理界面而進行確定。
34. 根據權利要求29所述的方法，其中所述通道僅將數據分組在 所述第 一相鄰網絡元件和所述選定網絡元件之間進4亍中繼。
35. 根據權利要求29所述的方法，其中所述確定步驟包括 /人第一相鄰網絡元件獲取第三相鄰元件信息和第四相鄰元件信息，所述第三相鄰元件信息描述與所述第一相鄰網絡元件直接相連的 第三相鄰網絡元件，所述第四相鄰元件信息描述與所述第一相鄰網絡 元件直"l妄相連的不同的第四相鄰網絡元件；基於所述第三相鄰元件信息和所述第四相鄰元件信息，確定所述 第三相鄰網絡元件是所述選定網絡元件、所述第四相鄰網絡元件是所 述第 一相鄰網絡元件的物理相鄰元件、以及所述第二相鄰網絡元件是 所述選定網絡元件的物理相鄰元件。
全文摘要
元件管理器和處理方法從選定網絡元件處接收第一相鄰元件信息和第二相鄰元件，第一相鄰元件信息描述與選定網絡元件直接相連的第一相鄰網絡元件，第二相鄰元件信息描述與選定網絡元件直接相連的不同的第二相鄰網絡元件。至少部分基於第一相鄰元件信息和第二相鄰元件信息，所述元件管理器和處理方法確定第一相鄰網絡元件是通過通道連接於選定網絡元件並通過一個或多個中間分組交換機與選定網絡元件相耦合的邏輯相鄰元件。
文檔編號H04L29/06GK101335711SQ20081012761
公開日2008年12月31日 申請日期2008年6月30日 優先權日2007年6月29日
發明者凱文·Q·丹尼斯, 斯科特·丹尼爾·維爾塞 申請人:全球帕克特有限公司