TWI483581B - 用以搜尋網路裝置之方法及設備 - Google Patents

Description

用以搜尋網路裝置之方法及設備

此處描述的系統及方法與搜尋一網路中的裝置以及判定這些裝置間的關係的一結構有關。

網路使用在過去數年來有爆炸性發展且持續在成長中。人們已變得非常適應全球資訊網(World Wide Web，或簡稱為web)上提供的許多服務，如電子郵件、線上購物、收集新聞及其他資訊、聽音樂、檢閱視訊片段、找工作等等。為了跟上以網路為基礎之服務之成長需求的腳步，對於電腦中用於代管網站、提供這些網站後端服務、以及儲存關於這些網站之檔案等，現已具有龐大之需求。

一種分散式電腦系統為一網際網路資料中心(IDC)，其為一種存放許多電腦以代管以網路為基礎之服務的特殊設計的中心。IDCs也被稱為『網路農場』或『伺服器農場』，其典型地含有成百上千的電腦於氣候受到控制且結構安全的建築中。這些電腦互相連接以執行一種或多種程式而支援一種或多種網際網路服務或網站。IDCs提供可靠的網際網路存取、可靠的電源供應以及一安全的作業環境。

一特定資料中心可包含例如多種電腦(像是一般用途電腦)、多種儲存裝置以及多種資料處理裝置，如路由器、集線器、閘道器以及切換器。該各種裝置及電腦與彼此及其他網路如網際網路互連，因而允許該資料中心中各種裝置間的資料通訊。

既有系統在一資料中心中利用龐大數量之電腦及其他裝置的手動控制。舉例來說，當一新資源(如一電腦系統)被附加至一資料中心中，可能執行部分手動控制以配置該新資源並且通知資料中心中的其他裝置該資源已可存取。這些手動操作不僅耗費時間且當一管理員忙於其他工作時便無法被執行。

因此，需要改進技術以供搜尋網路拓樸並管理一網路中的各種裝置。

此處描述的系統與方法可搜尋一網路環境中的各種裝置並判定這些裝置間的關係。本系統與方法也監控該網路裝置以及裝置間的通訊連結以維護關於該網路中所有裝置之資訊的一即時資料庫。

在一實施例中，按照與該多種裝置有關之連接資訊識別一網路中的多種裝置。將該連接資訊轉換唯一階層結構。此實施例隨後識別該裝置間的通訊連結。

此處所描述之系統及方法與在一網路環境中搜尋多種裝置並且識別這些裝置間的關係有關。這些系統與方法將某些在其他情況下會被手動執行之任務加以自動化。一資料庫維護關於該網路環境中的多種裝置以及該裝置被結合至另一裝置中之方式的資訊。

此處所討論之各種範例係指網路與網路環境。如此處所使用的，一『網路』係指兩個或多個彼此相連之裝置而使該裝置可與另一裝置交換資料的任意集合。一資料中心，如一網際網路資料中心(IDC)，代表一網路環境之一範例。可將一網路環境中的各種裝置置於一共同區域或置於不同的地理位置。一特定網路環境可包含一個或多個彼此相連的子網路。此處所討論之網路可利用任何資料通訊協定以及任何種類的資料通訊媒體。

如此處所使用的，一『網路裝置』為任何結合的或包含於一網路中的裝置或系統。一網路裝置也可係指一網路節點。範例網路裝置包含任何種類的電腦系統、儲存系統、橋接器、路由器、切換器、集線器、網路搜尋系統等等。

在一特定實施例中，SNMP(簡易網路管理協定)係用於在各種網路裝置中通訊。SNMP為一組用於管理網路的協定。SNMP傳送訊息、呼叫的協定資料單元(PDUs)至一網路的不同部分。SNMP相容裝置(稱為『代理程式』)將關於其自身的資料儲存於管理資訊庫(MIBs)中並將這些資料送回SNMP請求程式。在替代性實施例中，可使用其他的協定取代或附加至SNMP。

第1圖說明一示範性網路環境100。一網路搜尋系統102與一橋接器104相連。如此處所述，網路搜尋系統102可於一網路環境中搜尋各種裝置並且搜尋該網路裝置之間的通訊連結。此外，網路搜尋系統102監控該網路裝置以供適當的操作，並且維護一資訊資料庫，該資訊與該網路中的裝置以及該裝置被結合至另一裝置的方式有關。橋接器104為一裝置，其使用一共用協定如乙太網路或記號環狀網路將同一網路中的兩個或多個片段加以連接。在一實施例中，橋接器104含有多種通訊埠以傳送及接收資料。橋接器104維護與每個埠有關的一轉送表。每個轉送表包含連至該埠之其他網路裝置的位址(如MAC位址)。

橋接器104與四種運算裝置112以及另一橋接器106相連。橋接器104透過例如一匯流排或該橋接器與每個運算裝置間的多種獨立連接而連至運算裝置112。運算裝置112可為任何種類之電腦，包含伺服器、工作站、筆記本型電腦、攜帶型電腦等等。該運算裝置112的其中之一與一儲存裝置114相連以儲存資料。

橋接器106與該網際網路110、兩運算裝置112以及另一橋接器108相連。橋接器108連接至三種運算裝置112。第1圖中所示之網路裝置配置可使任何網路裝置在網路環境100中與其他任何網路裝置交換資料。

第2圖為一方塊圖，其說明網路搜尋系統102的一實施例。網路搜尋系統102包含一搜尋引擎202、一儲存裝置204以儲存資料、一網路監視器206以及一顯示裝置208。搜尋引擎202搜尋一網路環境中的網路裝置、識別該網路裝置間的通訊連結、並且判定該網路環境的拓樸。該搜尋引擎202收集並建立的資料被儲存於儲存裝置204中。

網路監視器206結合搜尋引擎202可監控該網路環境以識別該網路中的變化，如增加新的網路裝置、移除網路裝置以及該網路裝置間通訊連結的改變。網路監控器206將儲存於儲存裝置204中的資料加以更新以反映網路環境100中的任何變化。網路監視器206被連至一顯示裝置208，該顯示裝置208允許一使用者(如一網路管理員)檢視該網路拓樸、一個或多個網路裝置的狀態、或網路搜尋系統102所擷取或建立的任何其他資訊。一使用者輸入裝置210也被連至網路監視器206並允許該使用者提供輸入至該網路監視器206。舉例來說，輸入裝置210可為一鍵盤、一滑鼠、一軌跡板、一觸控板等等。網路監視器206允許如一網路管理員之使用者擷取有關該網路的資訊(如儲存於儲存裝置204中的網路資訊)。

一網路介面212連至搜尋引擎202且允許該搜尋引擎與一網路環境中的其他網路裝置相通訊。網路介面212連至網路環境100中的一個或多個網路裝置。

第3圖為一流程圖，其說明在一網路中搜尋裝置之程序300以及該網路拓樸之拓樸的一實施例。程序300可被例如網路搜尋系統102所實施。一開始，程序300識別一網路中的裝置(方塊302)。如下所述，此識別可由例如偵測各種網路位址(亦稱為網際網路協定(IP)位址)的封包所執行。該程序隨後識別與該網路中的裝置有關的連接資訊(方塊304)。如下所述，藉由從每個識別的網路裝置擷取資訊而識別連接資訊。

於方塊306，該程序識別與上述識別之裝置有關的延伸資訊。延伸樹狀圖由諸如切換器之裝置使用一標準演算法所建立。在一實施例中，程序300自該網路中的一個或多個裝置擷取延伸資訊。在計算該實體網路拓樸時該延伸樹狀資訊是十分有用的。該延伸樹狀協定為一連結管理協定，其提供多餘路徑而避免一網路中不想要的迴路。舉例來說，為了使一乙太網路能適當地運作，在兩網路節點間應有一單一動態路徑。如果在兩網路節點間存在多種動態路徑，便可能產生一迴路。當一迴路存在，便有可能發生訊息之複製。該延伸樹狀協定強制某些多餘資料路徑進入一待命(即封鎖)狀態。此外，網路節點間的一個或多個雙向通訊連結可被轉換為單向連結。

在方塊306識別延伸樹狀資訊之後，第3圖之程序藉由利用該延伸樹狀圖中含有的資訊以識別該網路裝置間的連結(方塊308)而繼續。該程序隨後計算該實體網路拓樸(方塊310)。該程序儲存與該網路相關之網路拓樸資料於一資料庫中(方塊312)，如儲存裝置204(第2圖)。最後，程序300使用已儲存的網路拓樸資料而建立該網路拓樸之一表示法。該網路拓樸表示法可被儲存以供未來參照及/或與其他系統或使用者通訊。

雖然此處所討論之特定範例利用一個或多個延伸樹狀圖中包含的資訊，替代實施例可使用其他協定及/或處理以消除一網路中不想要的迴路。

第4圖為一樹狀圖，其說明用於識別並從網路裝置取得資訊之一程序400的一實施例。一開始，程序400識別一段範圍的IP位址以供搜尋(方塊402)。此可為一連續範圍的IP位址或任何數量之非連續IP位址。該IP位址範圍可由一網路管理員所指定，或者該搜尋引擎可掃瞄整個IP位址空間。該程序選擇該範圍中的第一IP位址並且偵測(ping)該IP位址(方塊404)。如果未收到回應，該程序便選擇該範圍中之次一IP位址且偵測該IP位址之封包(方塊414)。

如果再偵測一IP位址之封包後收到一回應，該程序便查詢與該IP位址有關之網路裝置以取得其管理資訊庫(MIB)資料(方塊408)。在一實施例中，此查詢為一SNMP查詢，其自該裝置的系統表接收資訊(如下述參考第5圖所描述)。一MIB為一物件資料庫，其可被例如一網路管理系統所監控。接收該MIB資料後，程序400基於該網路裝置類型自該網路裝置擷取附加資訊(方塊410)。該裝置類型資訊為自一網路裝置接收之MIB資料的部分。舉例來說，如果該裝置類型為一電腦系統，該程序便擷取與該電腦系統有關之資訊(例如處理器類型、記憶體容量、硬碟儲存容量等等)。如果該裝置類型為一橋接器，該程序便使用提供該橋接器特定資訊的一MIB擷取附加資訊。

基於其裝置類型擷取附加資訊之後，該程序儲存該MIB資訊以及附加資訊至一系統連結表中(方塊412)。該系統連結表將於下文加以描述。該程序隨後選擇該範圍中的次一IP位址並偵測該IP位址的封包(方塊414)。該程序回到方塊406以判定一回應是否被從該IP位址接收。

第5圖說明用於儲存與各種網路裝置以及網路裝置間通訊連結有關之資料的一資料儲存結構。第5圖之資料儲存結構乃是用於建立網路裝置的一階層結構。一“System”表502表示用於維護與網路裝置有關之資訊的主要表。在System表502中，該“SystemID”欄位為與每個系統(或裝置)有關的一識別。“SystemID”在第5圖之資料儲存結構中是唯一的。“SystemTypeID”識別裝置的類型(如電腦、橋接器等等)。“DiscoveryID”為該裝置被搜尋期間之搜尋處理的識別。“OwnerID”識別該裝置的擁有者，如一網路資源管理員。“ManagementIPAdr”為該裝置被搜尋所位於的IP位址。“OID”係指一物件ID，其表示與該裝置有關之製造商、型號等等。“Name”為該裝置的名稱。“Description”表示該裝置之一描述。“UpTime”識別該裝置已被『提升』或活動中的時間長度。“Contact”識別負責該裝置之一使用者或操作者。“Location”；識別該裝置的實體位置(例如第4架子，第B層)。“Service”識別該裝置所提供之服務類型，如儲存服務、路由服務等等。

一“SystemPort”表504與System表502有關。對於結合至系統或裝置(由SystemID所識別)上的每個埠而言，具有一分離的SystemPort表504。“PortNumber”表示該裝置上的一特定埠(如網路通訊埠)。“Type”識別該埠類型，如10Mb/sec。“PhysicalAddress”為該埠的位址，如該MAC位址、Phy Net位址等等。“Speed”為該埠的傳輸速度。“OperationStatus”為該埠最近被識別的狀態。

一“BridgePort”表506也與System表有關。“DesignatedRoot”為該延伸樹狀圖之指定根位址。“DesignatedBridge”為如果此埠與另一橋接器相連時該另一橋接器的位址。否則，“DesignatedBridge”為空值。“DesignatedPortNumber”為如果存在之任何其他橋接器的埠。“SingletonForwardingAdr”為用於轉送資料的單一位址。如果一特定橋接埠的轉送表僅含有一位址，該SingletonForwardingAdr的數值便被設為該位址。否則，該SingletonForwardingAdr的數值為空值。SingletonForwardingAdr在識別與一切換埠結合之末端裝置時十分有用。

一“Discovery”表508與System表502有關。一分離的“DiscoveryID”與該搜尋處理之每個執行有關。“StartTime”為該搜尋處理開始的時間，而“EndTime”為該搜尋處理完成的時間。“Status”識別該搜尋處理是否完成或是否發生錯誤。“StartMessage”與“EndMessage”識別該搜尋處理開始時與結束時建立的訊息。

一“SystemLink”表510與System表502有關。SystemLink表510含有關於與SystemID所識別之系統結合之各種連結的資訊。“SourceSystemID”識別表示該連結之來源的系統，而“SourceSystemPortNumber”識別與該連結之來源有關的埠。“TargetSystemID”識別為該連結之目標的系統，而“TargetSystemPortNumber”識別與該連結之目標有關的埠。

一“Computer”表512與System表502有關。“SmbiosUuid”為與該電腦有關之唯一識別。“Name”為該電腦之名稱，而“Vendor”識別該電腦的賣主以及有關該電腦之資訊(如載入的記憶體、處理器類型以及硬碟數量)。

一“Bridge”表514也與該System表502有關。“BaseBridgeAdr”為與該橋接器有關的唯一識別。“NumberPorts”識別該橋接器所支援的埠數量。“BaseType”識別所支援的橋接種類，例如來源階層橋接。“RootBridgeAdr”為該延伸樹狀圖之根位址。

一“Owner”表516提供與該系統或裝置之擁有者有關的資訊。一“SystemType”表518提供該裝置類型之特定資訊。

“Bridge”與“Computer”均為“System”的子類型。雖然此處僅討論兩種子類型(橋接器與電腦)，替代實施例包含其他子類型(所有均為同一系統表的子類型)，例如“Storage”、“LoadBalance”、“Hardware”等等。

第5圖中以一“*”顯示的登錄為唯一識別(如SystemID、DiscoveryID以及PortNumber)。該系統連結表510的所有登錄均具有一相關的“*”，以表示該登錄均為該表之主要鑰匙的部分。

第5圖說明的該資料儲存結構用於儲存所搜尋之關於網路裝置以及網路裝置間的通訊連結的資訊。當網路拓樸改變時(例如增加一新裝置或連結所造成，或移除既有裝置及連結所造成)，該儲存的資訊會被更新。

在利用第4圖之流程以識別各種網路裝置之後，該網路搜尋計算該識別網路裝置間的各種連結。一旦該連結資訊已被計算，便將該資訊儲存於第5圖之資料結構中。特別地，該連結資訊被儲存於SystemLink表510中。

第6圖為一流程圖，其說明用於識別與該網路裝置有關之連結資訊之一程序600的一實施例，其中使用第4圖之程序識別該網路裝置。如果有數種與該網路裝置相關的延伸樹狀圖，程序600便對每個延伸樹狀圖執行。一開始，程序600識別一第一延伸樹狀圖的一根部(方塊602)。該延伸樹狀圖的根部被標示為第1階層(方塊604)。於方塊606，該程序隨後識別位於次一階層(即第2階層)中具有對前階層(即第1階層)設置之一指定埠的所有網路裝置。該程序隨後增加與該識別裝置有關之連結至該SystemLink表中(方塊608)。該識別的裝置被標示為第2階層(方塊610)。該程序隨後判定是否具有網路裝置之額外階層(方塊612)。如果具有額外階層，該目前階層被設為該次一階層(方塊614)，而該程序回到方塊606以識別具有對前階層設置之一埠的網路裝置。如果沒有額外階層，該程序分支為方塊616並選擇若具有任何之次一延伸樹狀圖。在第6圖之程序已分析所有延伸樹狀圖之後，填入該SystemLink的程序便已完成。

第7圖為一流程圖，其說明用於搜尋網路裝置之一程序700的一實施例。程序700可回應一使用者請求、在一預定期間之後、在一特定事件發生之後或任何其他觸發標準而被執行。在一特定具體實施例中，每10-15分鐘執行該網路搜尋處理。該網路搜尋處理用於監控網路裝置的狀態以及一網路環境中的通訊連結。藉由維護該網路裝置的目前狀態以及通訊連結(例如啟用的或未啟用中的)，該網路搜尋系統便可維持對該網路拓樸之一正確的瞭解。

於方塊702啟動該網路搜尋程序。該程序建立與該目前網路搜尋處理有關之一新搜尋ID(方塊704)。搜尋IDs被連續地送出或依據另一預定樣式。每個搜尋ID都是唯一的。

該程序搜尋新網路裝置並識別新網路連結(方塊706)。這些新的網路裝置可能與先前未回應封包偵測的IP位址有關。如果發現了任何新的裝置，便對這些裝置貼上搜尋ID之標記。如果未發現新的裝置，該程序前進至方塊710以判定是否已發現所有的裝置(亦即已搜尋所有範圍的IP位址)。如果已發現所有目前啟用的裝置，該程序便終止。否則，該程序繼續搜尋網路裝置(方塊712)並回到方塊706判定是否已發現一的新網路裝置或一新的網路連結。

如果一特定網路裝置先前被搜尋過，但卻未在最近網路搜尋處理過程中被搜尋，該裝置的狀態可能被改為『未啟用的』。在一實施例中，如果超過一小時未收到該裝置或連結的一回應，便將一特定網路裝置的狀態更改為未啟用的。

第8圖說明如同此處描述之電腦、網路以及系統結構之資料旋轉系統及方法中的一電腦環境800的一範例，其可被完全或部分地加以實施。示範電腦環境800僅為一電腦系統之一範例且無意對該網路結構之使用或功能的範圍暗示任何限制。該電腦環境800也不應被認為需依賴或需求關於該示範電腦環境800中所說明之任何一元件或其組合。

該電腦及網路結構可以各種其他一般目的或特殊目的之電腦系統環境或配置所實施。適用之知名電腦系統、環境及/或配置的範例包含但不限於：個人電腦、伺服器電腦、薄型客戶端、厚型用戶端、手持或筆記本型電腦、多處理器系統、微處理器應用系統、機上盒、可程式化消費型電子、網路個人電腦、小型電腦、大型電腦、遊戲控制台、包含任何上述系統或裝置之分散式電腦環境等等。

該電腦環境800包含採用一電腦裝置802形式之一一般目的電腦系統。該電腦裝置802的元件包含但不限於：一個或多個處理器804(例如任何微處理器、控制器等等)、一系統記憶體806以及將各種系統元件包含該微處理器804連接至該系統記憶體806的一系統匯流排808。一個或多個處理器804處理各種電腦可執行指示以控制電腦裝置802的操作並與其他電子或電腦裝置通訊。

該系統匯流排808代表任何數目之數種類型的匯流排結構，包括一記憶體匯流排或記憶體控制器、一平行匯流排、加速圖形埠、以及使用任何之各種匯流排結構的一處理器或區域匯流排。舉例來說，此結構可包含一工業標準結構(ISA)匯流排、一微通道結構MCA匯流排、一增強型ISA(EISA)匯流排、一視訊電子標準協會(VESA)區域匯流排、以及亦稱為一Mezzanine匯流排之一週邊元件互連(PCI)匯流排。

電腦環境典型地包含各種電腦可讀取媒體。此媒體可為任何可取得且可被電腦裝置802所存取的媒體，並包含依電性與非依電性媒體、可移除或不可移除媒體。該系統記憶體806包含依電性記憶體形式之電腦可讀取媒體，如隨機存取記憶體(RAM)810，及/或非依電性記憶體，如唯讀記憶體(ROM)812。含有該基本常式之一基本輸入/輸出系統(BIOS)814被儲存於ROM 812中，該常式可幫助電腦裝置802中元件之間的資訊傳輸，例如在開機期間中。RAM 810典型地含有可被該處理單元804即時存取及/或當場操作的資料及/或程式模組。

電腦裝置802也可包含其他可移除/不可移除、依電性/非依電性的電腦儲存媒體。舉例來說，包含一硬碟機816以讀寫一不可移除的非依電性磁性媒體(未顯示)、一磁碟機818以讀寫一可移除的非依電性磁碟820(例如一『軟碟』)以及一光碟機822以讀寫一可移除的非依電性光碟824，如一CD-ROM、DVD或其他類型的光媒體。藉由一個或多個資料媒體介面826將該硬碟機816、磁碟機818以及光碟機822各自連接至該系統匯流排808。替代地，該硬碟機816、磁碟機818以及光碟機822可藉由一SCSI介面(未顯示)連接至該系統匯流排808。

該碟機以及與其相關的電腦可讀取媒體提供電腦可讀取指示、資料結構、程式模組與電腦裝置802之其他資料的非依電性儲存。雖然該範例說明一硬碟機816、一可移除磁碟820以及一可移除光碟824，仍將瞭解可儲存資料且可被一電腦存取之其他類型的電腦可讀取媒體，如磁帶或其他磁性儲存裝置、快閃記憶卡、CD-ROM、數位多媒體光碟(DVD)或其他光儲存、電子可抹除可程式唯讀記憶體(EEPROM)等等，也可被用於實施該示範性電腦系統與環境。

任何數目的程式模組可被儲存於該硬碟816、磁碟820、光碟824、ROM 812及/或RAM 810之上，包括例如一作業系統826、一個或多個應用程式828、其他程式模組830以及程式資料832。此作業系統826、一個或多個應用程式828、其他程式模組830以及程式資料832之每個(或其某些組合)可包含該系統之一實施例以及用於一測試舉例說明系統之方法。

電腦裝置802可包含各種被識別為通訊媒體之電腦可讀取媒體。通訊媒體典型地包含電腦可讀取指示、資料結構、程式模組或一模組化資料信號中的資料例如一載波或其他傳輸機制，且包含任何資訊傳遞媒體。『模組化資料信號』一詞係指具有一個或多個其特徵集合或以此一方式改變以加密該信號中之資料的一信號。舉例來說(但不限於此)，通訊媒體包含有線媒體如一有線網路或直接有線連接，以及無線媒體如一音頻、射頻、紅外線與其他無線媒體。上述的任何組合也包含於電腦可讀取媒體的範圍中。

一使用者可藉由輸入裝置如一鍵盤834與一指向裝置836(如一『滑鼠』)將指令與資訊輸入至電腦裝置802中。其他輸入裝置838(未特別顯示)可包含一麥克風、搖桿、遊戲控制器、控制器、衛星碟盤、序列埠、掃描器及/或等等。這些以及其他輸入裝置透過與該系統匯流排808結合之輸入/輸出介面840被連接至該處理單元804，但仍可被其他介面與匯流排結構所連接，如一平行埠、遊戲埠及/或一通用序列匯流排(USB)。

一監視器842或其他類型的顯示裝置也可透過一介面如一視訊配接卡844被連接至該系統匯流排808。除了該監視器842之外，其他輸出週邊裝置可包含像是喇叭(未顯示)與一印表機846等元件，其可透過該輸入/輸出介面840被連接至電腦裝置802。

電腦裝置802可於一網路化環境中操作，該網路化環境使用邏輯連接至一個或多個遠端電腦，如一遠端電腦裝置848。舉例來說，該遠端電腦裝置848可為一個人電腦、攜帶型電腦、一伺服器、一路由器、一網路電腦、一點裝置或其他共用網路節點等等。以一攜帶型電腦說明該遠端電腦裝置848，其可包含許多或者所有此處所述與電腦裝置802有關的項目或特徵。

電腦裝置802與該遠端電腦848之間的邏輯連接被描述為一區域網路(LAN)850以及依一般廣域網路(WAN)852。此網路環境常見於辦公室、整體企業範圍電腦網路、近端網路以及網際網路中。當實施於一區域網路環境中，將該電腦裝置802透過一網路介面或配接卡854連接至一區域網路850。當實施於一廣域網路環境中，該電腦裝置802典型地包含一數據機856或其他用於在該廣域網路852上建立通訊的工具。可內建於或外接至電腦裝置802的該數據機856，可透過該輸入/輸出介面840或其他適當機制被連接至該系統匯流排808。將瞭解該說明的網路連接為示範性的，且其他用於在該網路裝置802與848間建立通訊連結的其他工具均可被實施。

例如以電腦環境800說明的一網路化環境中，關於電腦裝置802所描述之相關程式模組或其部分可被儲存於一遠端記憶體儲存裝置中。舉例來說，遠端應用程式858位於遠端電腦裝置848之一記憶體裝置上。為了說明之目的，在此以抽象的方塊說明應用程式以及其他可執行程式元件如該作業系統，即使已瞭解這些程式以及元件在許多時候位於電腦系統802之不同的元件中，且被該電腦之資料處理器所執行。

雖然上述使用結構特徵及/或方法學行為之語言，將瞭解於附加的申請專利範圍中定義的本發明並不限於特定上述之特徵或行為。反之，以實施本發明之示範形式揭露該特定特徵與行為。

100．．．網路環境

102．．．網路搜尋系統

104,106,108．．．橋接器

110．．．網際網路

112．．．運算裝置

114．．．儲存裝置

202．．．搜尋引擎

204．．．儲存裝置

206,842．．．監視器

208．．．顯示裝置

210．．．輸入裝置

212．．．網路介面

800．．．電腦環境

802．．．電腦裝置

804．．．處理器

806．．．系統記憶體

808．．．系統匯流排

810．．．隨機存取記憶體

812．．．唯讀記憶體

814．．．基本輸入/輸出系統

816．．．硬碟機

818．．．磁碟機

820．．．磁碟

822．．．光碟機

824．．．光碟

826．．．資料媒體介面、作業系統

828．．．應用程式

830．．．程式模組

832．．．程式資料

834．．．鍵盤

836．．．指向裝置

838．．．輸入裝置

840．．．輸入/輸出介面

844．．．視訊配接卡

846．．．印表機

848．．．遠端電腦裝置

850．．．區域網路

852．．．廣域網路

854．．．配接卡

856．．．數據機

在圖示各處所使用之相似參照編號將代表相似的元件及/或特性。

第1圖顯示一示範的網路環境。

第2圖為一方塊圖，其說明一網路搜尋系統的一實施例。

第3圖為一流程圖，其說明在一網路中搜尋裝置以及該網路拓樸之一程序的一實施例。

第4圖為一流程圖，其說明識別網路裝置並自其取得資訊之一程序的一實施例。

第5圖說明一種一資料儲存結構，其用於儲存關於各種網路裝置以及網路裝置間的通訊連結的資料。

第6圖為一流程圖，其說明識別與使用第4圖之程序所識別之網路裝置有關之連結資訊的一程序的一具體實施例。

第7圖為一流程圖，其說明關於搜尋網路裝置之一程序的一實施例。

第8圖說明一電腦環境的一範例。

Claims (43)

1. 一種用於搜尋網路裝置的方法，包含：啟始一裝置搜尋程序的一特定的實例(instance)，以識別在一網路中的裝置；由一處理器發出一搜尋ID(identifier)，該搜尋ID識別該裝置搜尋程序的該特定的實例；在該裝置搜尋程序的該特定的實例期間，識別在該網路中的複數個裝置；以該搜尋ID將在該網路中的該等複數個裝置加上標記，該等複數個裝置在該裝置搜尋程序的該特定的實例期間被識別出，該搜尋ID識別該裝置搜尋程序的該特定的實例；識別關於該等複數個裝置之連接資訊；將關於該等複數個裝置的該連接資訊轉換為一階層結構；以及識別該等複數個裝置之間的通訊連結。
2. 如申請專利範圍第1項所述之方法，其中該裝置搜尋程序的該特定的實例具有一開始時間和一結束時間。
3. 如申請專利範圍第1項所述之方法，進一步包含：至少部份地基於該階層結構和該通訊連結，計算出一網路拓樸；儲存與該網路相關之網路拓樸(topology)資料。
4. 如申請專利範圍第3項所述之方法，其中儲存該網路拓樸資料包含：儲存該網路拓樸資料於至少一系統連結表 中。
5. 如申請專利範圍第3項所述之方法，其中儲存該網路拓樸資料之步驟包含以下步驟：儲存裝置識別、來自該裝置搜尋程序的多個實例中的搜尋ID、連接識別，以及裝置間的連結。
6. 如申請專利範圍第1項所述之方法，進一步包含產生該網路拓樸之一表示。
7. 如申請專利範圍第6項所述之方法，進一步包含：使得該網路拓樸的表示被呈現。
8. 如申請專利範圍第1項所述之方法，其中該等裝置包含網路路由裝置。
9. 如申請專利範圍第1項所述之方法，其中該等裝置包含計算系統。
10. 如申請專利範圍第1項所述之方法，其中識別該等複數個裝置之間的通訊連結包含：識別一段範圍的網際網路協定(IP)位址以進行分析； 查詢該段範圍之IP位址中的個別的IP位址；以及如果收到該查詢的一回應，向一回應裝置請求管理資訊庫資料。
11. 如申請專利範圍第10項所述之方法，進一步包含如果收到該查詢之一回應，則擷取關於該回應裝置的額外資訊。
12. 如申請專利範圍第1項所述之方法，其中將關於該等複數個裝置之該連接資訊轉換為一階層結構之步驟包含以下步驟：產生關於該等複數個裝置的一延伸樹狀圖。
13. 一種用於搜尋網路裝置的方法，包含：啟始一裝置搜尋程序的一特定的實例，以識別在一網路中的裝置；由一處理器發出一搜尋ID，該搜尋ID識別該裝置搜尋程序的特定的實例；在該裝置搜尋程序的該特定的實例期間，識別在該網路中的複數個裝置；以該搜尋ID將在該網路中的該等複數個裝置加上標記，該等複數個裝置在該裝置搜尋程序的該特定的實例期間被識別出，該搜尋ID識別該裝置搜尋程序的該特定的 實例；識別關於該等複數個裝置之連結資訊；識別關於該等複數個裝置之延伸樹狀資訊；以及使用該延伸樹狀資訊來識別該等複數個裝置間的通訊連結。
14. 如申請專利範圍第13項所述之方法，其中該裝置搜尋程序的該特定的實例具有一開始時間和一結束時間。
15. 如申請專利範圍第13項所述之方法，進一步包含：至少部份地基於該連接資訊、該延伸樹狀資訊，及該通訊連結，計算出一網路拓樸；儲存與該網路相關之網路拓樸(topology)資料。
16. 如申請專利範圍第15項所述之方法，其中儲存網路拓樸資料之步驟包含以下步驟：儲存裝置識別、來自該裝置搜尋程序的多個實例中的搜尋ID、連接識別，以及裝置間的連結。
17. 如申請專利範圍第15項所述之方法，其中儲存網路拓樸資料之步驟包含以下步驟：儲存網路拓樸資料於至少一系統連結表中。
18. 如申請專利範圍第15項所述之方法，更包含產生該網路拓樸之一表示。
19. 如申請專利範圍第18項所述之方法，進一步包含：使得該網路拓樸的表示被呈現。
20. 如申請專利範圍第13項所述之方法，其中該等裝置包含網路路由裝置。
21. 如申請專利範圍第13項所述之方法，其中該等裝置包含電腦系統。
22. 如申請專利範圍第13項所述之方法，其中識別該等複數個裝置之間的連結包含：識別一段範圍的網際網路協定(IP)位址以進行分析；查詢該範圍之IP位址中的個別的IP位址；以及如果收到該查詢的一回應，向一回應裝置請求管理資訊庫資料。
23. 如申請專利範圍第22項所述之方法，更包含：如果已收到該查詢之一回應，則擷取關於該回應裝置的額外資訊。
24. 一種電腦可讀取儲存裝置，包含一電腦程式，該電腦程式可被處理器執行以執行如申請專利範圍第13項所述之方法。
25. 一種具有儲存於其上的一電腦程式的電腦可讀取儲存裝置，當該電腦程式由一或更多個處理器執行時，使得該等一或更多個處理器以執行操作，該等操作包含：啟始一搜尋程序以識別在一網路中的裝置；由該等一或更多個處理器發出一搜尋ID，該搜尋ID識別該搜尋程序的一特定的實例；及以該搜尋ID對在該網路中的複數個裝置加上標記，該等複數個裝置在該搜尋程序的該特定的實例期間被識別出，該搜尋ID識別該裝置搜尋程序的該特定的實例。
26. 如申請專利範圍第25項所述之電腦可讀取儲存裝置，其中該識別裝置類型包含計算裝置與橋接器。
27. 如申請專利範圍第25項所述之電腦可讀取儲存裝置，其中進一步使得該等一或更多個處理器：識別一段範圍的IP位址以進行搜尋；查詢該段範圍IP位址中的個別的IP位址； 如果收到該查詢之一回應：向一回應裝置請求管理資訊庫資料；識別關於該回應裝置之一裝置類型；以及基於關於該回應裝置之該裝置類型自該回應裝置擷取額外資訊，其中該管理資訊庫資料和該額外的資訊被儲存在一系統連結表中。
28. 一種用於搜尋網路裝置的方法，包含：初始一裝置搜尋程序的一特定的實例以識別在一網路中的裝置；由一處理器發出一搜尋ID，該搜尋ID識別該裝置搜尋程序的該特定的實例；在該裝置搜尋程序的該特定的實例期間，識別在該網路中的複數個新的裝置；及以該搜尋ID對該等複數個新的裝置加上標記，該搜尋ID識別該裝置搜尋程序的該特定的實例；維護該等複數個裝置中之每一者的一狀態；重複查詢該等複數個裝置之個別的裝置；記錄從該等複數個裝置之個別的裝置收到的回應；如果在一預定期間內未收到來自一特定裝置的任何的回應：將該特定裝置的狀態改變為未啟用；以及 將該特定裝置之改變後的狀態通知給該網路中的其他裝置。
29. 如申請專利範圍第28項所述之方法，其中重複查詢該網路中的該等複數個裝置之個別的裝置之步驟包含以下步驟：在週期性時間間隔中查詢該網路中的該等複數個裝置之個別的裝置。
30. 如申請專利範圍第28項所述之方法，其中時間之該預定期間以一小時為單位。
31. 如申請專利範圍第28項所述之方法，更包含：將該特定裝置之改變後的狀態通知給其他應用程式。
32. 如申請專利範圍第28項所述之方法，進一步包含：識別在該網路中的新的通訊連結；及以該搜尋ID將該等新的通訊連結加上標記。
33. 如申請專利範圍第28項所述之方法，進一步包含：儲存與網路拓撲資料相關聯的該搜尋ID，該網路拓撲資料至少部份地基於該裝置搜尋程序被識別出。
34. 如申請專利範圍第33項所述之方法，進一步包含：產生該網路拓樸資料之一表示；及使得該網路拓樸的表示被呈現。
35. 一種用於搜尋網路裝置的設備，包含：一搜尋引擎，該搜尋引擎耦接至一網路，其中組態該搜尋引擎以(i)發出一搜尋ID，該搜尋ID識別一搜尋程序的一特定的實例、(ii)識別該網路中的複數個網路裝置並以該搜尋ID來標記之，該網路中的該等複數個網路裝置在該裝置搜尋程序的該特定的實例期間被識別出，以及(iii)識別關於該等複數個網路裝置之連接資訊，該搜尋引擎進一步經組態以(a)識別關於該等複數個網路裝置之延伸樹狀資訊，及(b)利用該延伸樹狀資訊來識別該等複數個網路裝置間的連結。
36. 如申請專利範圍第35項所述之設備，其中該搜尋引擎進一步經組態以定期地更新該網路中網路裝置的狀態。
37. 如申請專利範圍第35項所述之設備，更包含：一網路監視器，該網路監視器耦接至該搜尋引擎且經組態以產生表示該網路拓樸之一顯示。
38. 一種於儲存有一電腦程式之電腦可讀取儲存裝置，當由一或多個處理器執行該電腦程式時，致使該等一或多個處理器執行：啟始一搜尋程序的一特定的實例，以識別在一網路中的裝置；發出一搜尋ID，該搜尋ID識別該搜尋程序的該特定的實例；識別複數個網際網路協定(IP)位址以進行搜尋；查詢該等複數個IP位址中之每一IP位址；如果在該搜尋程序的該特定的實例期間接收到一查詢回應時：以該搜尋ID將一回應裝置加上標記，該搜尋ID識別該裝置搜尋程序的該特定的實例；自該回應裝置請求管理資訊庫資料；識別關於該回應裝置的一裝置類型；以及基於關於該回應裝置之該裝置類型自該回應裝置擷取額外資訊。
39. 如申請專利範圍第38項所述之電腦可讀取儲存裝置，其中如果沒有接收到任何的查詢回應，則進一步使得該等一或更多個處理器查詢一次一個IP位址。
40. 如申請專利範圍第38項所述之電腦可讀取儲存裝置，其中該裝置類型為一橋接器。
41. 如申請專利範圍第38項所述之電腦可讀取儲存裝置，其中該裝置類型為一計算裝置。
42. 如申請專利範圍第38項所述之電腦可讀取儲存裝置，其中該等複數個IP位址對應至關於一網路環境之IP位址。
43. 如申請專利範圍第38項所述之電腦可讀取儲存裝置，其中進一步使得該等一或更多個處理器將管理資訊庫資料和額外的資訊儲存在一系統連結表中。