TW201230748A - Method of performing automatic commissioning of a network - Google Patents

Description

201230748 六、發明說明： 【發明所屬之技術領域】 本發明描述一種執行網路之自動委任之、、 於網路之自動委任之委任系统。 #法’及—種用 【先前技術】 具有許多層及許多房間之許多商用、 用用於控制照明、通風、空氣調節、5工業建築利 工轧調即專之控制系統。具有锎 路連接能力之諸如燈或燈具、㈣關、感㈣、怪溫器、 之裝置可被安裝作為可被集中且自動控制之裝置網路二― 部分。在諸如大型寫字樓或醫院之典型建築中，裝置網路 可包含數百乃至數千個裝置或節點。裝置可為⑽的且可 使用適當無線協定通信。在諸如乙太網路之有線網路中， 相鄰裝置使用諸如雙絞線或同軸電纜之適當連接器實體上 接線在—起。網路之「分支」指代串聯地接線在-起之若 干裝置。 為了設置此有線網路，首先根據預定義規劃將裝置接線 在一起。舉例而言，某群組之燈具（例如，一房間中之所 有燈具）可以菊鏈組態與感光器接線在一起。每一燈具及 感測器可被實現為簡單橋接器，亦即，僅具有兩個埠。燈 具之群組中之一個燈具又可接線至位於（例如）彼房間外之 走廊中之「交換器」或集線器，藉此術語「交換器」不應 與「燈開關」或其他手動開關混淆，而是用於多琿橋接器 之内容脈絡中。集線器又可接線至其他集線器或橋接器。 裝置連接之次序通常在使用諸如AutoCAD之程式所產生之 159510.doc 201230748 規劃上予以規定’電工可在進行佈線時查閱其。有線網路 接著包含由分支（連接線）連接之複數個節點（裝置），藉此 節點可沿網路之分支發送且接收訊息（資料封包）。 通常’網路之燈具、感測器等由在伺服器上執行之一些 適當控制系統控制，藉此裝置可由控制系統個別或集體控 制。先前技術專用照明控制系統之實例基於諸如數位可定 址照明η面（DALI)之標準操作以進行燈的控制。為了能夠 根據建築住戶或管理方之希望正確地控制裝置，必須通知 控制系統哪一裝置位於建築中之哪一實體位置處。舉例而 言，為了能夠接通或斷開在特定層之特定房間中的燈，控 制系統必須知曉哪些燈位於彼房間卜給予控制系統此資 訊被稱為「委任」，其在電力電纜及資料電纜之電氣安裝 已完成之後執行。不幸地’執行委任之已知方法涉及許多 手動輸入，且為耗時、勞力密集且易錯的。實際上，諸如 DALU統之切技術照明控制系統之委任可構成系統總 成本的多達三分之一。 因此，本發明之目標為提供委任網路之更 效益的方式。 #且具成本 【發明内容】 此目標藉由執行網路之自動委任之如請求 ift , A. 方法且 藉由如Μ求項1 〇之委任系統達成。 根據本發明，描述執行包含複數個網路裝 動委任之方法，其中每—裝置由裝置識別符特性化且 裝置經實現以交換㈣封包，該方法包含q㈣：獲得 159510.doc 201230748 網路之電料讀安裝_，該安裝㈣包含心網路之每 -裝置之實體位置描述符’根據由該等裝置所提供之網路 描述資訊推斷網路之網路拓撲，及比較經推斷網路拓撲與 安裝規劃以將實體位置描述符分配至裝置識別符。 在網路裝置之内容脈絡，，「交換資料封包」之能力意 謂網路之裝置可發送或廣播資料封包，且可接收資料封 包。發送之資料封包可發送至特定裝置或可廣播至能夠接 收其之所有裝置。裝置之裝置識別符可為識別網路之裝置 之任何適當構件’例如’碼’其對於彼裝置為唯—的且其 可包括於由彼裝置廣播或發送之任何資料封包中以將彼装 置払。己為寊料封包之發源站。類似地，目標裝置之裝置識 別符可包括於資料封包中以作為彼目標裝置之「位址」°。 電腦可讀安裝規劃可呈任何適當的機器可讀格式且可已自 任何適當電腦辅助製圖程式（例如Aut〇CAD)產生。裝置之 實體位置描述符可為任何適當標籤或碼，諸如，給定彼裝 置之實體位置之文數字序列，例如，給定彼裝置之樓面、 房間號碼及彼房間中之位置之文數字序列。根據本發明之 方法之優點在於由裝置提供之網路描述資訊可被完全自動 地分析以推斷或發現網路拓撲，且連同安裝規劃一起，每 一裝置之實體位置描述符可被容易且快速地識別。以此方 式’網路之每-裝置可匹配於其唯一實體位置描述符。換 =之，使用根據本發明之方法，可在無任何勞力密集且昂 貴的手動輸入的情況下完全自動地進行委任。此資訊又可 (例如）由系統控制器使用以根據使用者之要求控制網路之 159510.doc 201230748 特定裝置。 根據本發明’描述詩自動委任包含複數個網路裝置之 網路之委任系統，其中每一裝置由裝置識別符特性化且其 中每一裝置經實現以傳輸且接收資料封包，該委任系統包 含用於儲存網路之電腦可讀安裝規劃之記憶體，該安裝規 劃包含網路之每一裝置之實體位置描述符；—裝置資料 庫，其用於儲存網路之每一裝置之裝置識別符；一資料輸 入單元，其用於輸入由裝置提供之網路描述資訊；一拓撲 發現單元’其用於自所提供網路播述資訊導出網路之網路 拓撲，及-委任单兀，其用於比較經導出網路拓撲與安裝 規劃以將實體位置描述符分配至裝置識別符。 由於根據本發明之委㈣統不限於與任何特定網路標準 或裝置控制介面標準一起使用，因此本發明委任系統可有 利地使用商用現成（COTS)電腦網路連接技術之能力來委任 網路。 附屬項及以下描述揭示本發明之特別有利實施例及特 徵。可適當地組合實施例之特徵以獲得其他實施例。 雖然每-裝置可發送且接收資料封包，但在下文中且為 方便起見，已接收資料封包之裝置可被稱為「接收裝 置」’而已發送或廣播資料封包之裝置可被稱為「發送裝 置」。資料封包可由此裝置經由建置於震置中之網路介面 卡⑽c)發送或接收。資料封包、命令或訊息通常由發送 裝置以預定義訊框結構組譯或編譯’以使得接收袭置可偵 測訊框之開始及結束且可自訊框料料資訊欄位。 159510.doc 201230748 較佳地’委任系統之裝置控制介面經實現以控制有線網 之裝置。舉例而言，裝置較佳在乙太TCWip網路中接線 在一起。 ^ 諸如以汛框為基礎的區域網路之網路之裝置通常可發送 且接收資料封包或訊框。因此，在本發明之較佳實施例 中’網路描述資訊在由彼等裝置所發送且接收之資料封包 的基礎上由網路之裝置累積。 :於網路中之裝置通常至少在彼網路中由其裝置識別符 也識另J，因此在本發明之較佳實施例中由接收裝置所 f積之網路描述資訊包含裝置識別符之清單，纟中輸入至 清單十之每一裝置識別符指示廣播由接收裝置所接收之資 =之裝置。以此方式，每—接收裝置可編譯或組譯已 自其接收到-或多個資料封包的裝置識別符之清單。實際 上，此清單規定接收裝置亦可將資料封包轉遞至之裝置， ^可被稱為「轉遞表」。裝置識別符可為至少在彼網路令 唯一地識別彼裝置的任何滷者 17週田碼，啫如，128位元網際網 路協疋位址（IP位址）痞48办_ μ磁丄 )次8位70媒體存取控制位址（MAC位 址）°如熟習此項技術者胼l , I知，此位址可永久儲存於裝 =中，讀存料，㈣介面卡上，儲存於裝置 讀δ己憶體中等等。 網路之裝置可為具有兩個埠 裝置能夠在每一埠發送且接收 置亦可為多埠橋接器或集線器 料封包。對於此路由器或交換 之路由器或橋接器，以使得 資料封包。當然，網路之裝 ，其能夠經由特定埠路由資 器’每一埠亦由其埠識別符 159510.doc 201230748 或槔號碼唯一地識別。因此，在本發明之尤其較佳實施例 中，由接收裝置所累積之網路描述資訊包含埠識別符之清 單’其中編譯清單之每一琿識別符指示發送裝置藉以廣播 由彼接收裝置接收之資料封包的埠。換言之，對於接收裝 置之母一埠號碼’接收裝置列出發送在彼蟀處所接收之訊 息之裝置之裝置識別符，以及發送裝置藉以發送該訊息之 埠之埠號碼。此清單或表可被稱為「連接性表」。能夠累 積且使用此資訊之裝置被稱為「學習橋接器」。 網路之裝置可僅擁有IP路由器能力。因此，在本發明之 進一步較佳實施例中，由裝置所累積之網路描述資訊包含 可用於推斷其他IP路由器相對於彼裝置之距離之資訊。舉 例而。’為了收集關於連接至裝置之其他IP路由器之網路 描述資訊，彼裝置可向特定目標裝置廣播適當訊息，且追 縱Λ息自彼目標裝置傳回所花費的時間。亦較佳追蹤訊息 在其通向目標裝置的路途上自一 ιρ路由器傳遞至之另一【ρ 路由器所花費的時間。舉例而言，裝置可發出「追蹤路 由_|訊息命令，將特定裝置識別符規定為目標。訊息由每 —IP路由器轉遞直至其到達目標裝置。沿路徑之每一裝置 將其時戳輸入至訊息本體中。當到達目標裝置時，其亦輸 入其時戳且使追蹤路由命令傳回至發端裝置，發端裝置接 者摘取時戳m若未到達目標裝置，則逾時出現且此資 訊亦被傳回至發源站。網路描述資訊接著可包含由訊息到 達之每一1p路由器之「經過時間」。舉例而言，若至目標 裝置之追蹤路由命令在成功遞送之後且在穿過兩個其他中 159510.doc 201230748 間裝置之後被傳回至發源 ^ u 幻Λ息到達目標裝置所花費 的時間將比其到達中間裳置 ^,, 置所化費的時間更長。同樣地， 訊息到達第二中間裝置所尤 “ 置所化費的時間將比其到達第一中間 ^斤化費的時間更長。根據由發端裝置枚集之網路描述 =訊’因此可斷定目標裝置比中間裝置更遠離發源站，且 -中間裝置比第一中間裝置更遠離發源站。舉例而古， 先前觀測令之量測或校準可提供關於資料封包自一裝置沿 乙太網路之有線連接路由至另-裝置所花費的時間之資 机。貧料封包之轉遞延遲時間通常可包含約〇1毫秒，亦 即，封包可能花費0.1毫秒以自一裝置傳遞至下一裝置。 使用此資訊’連同由網路之裝置提供之經編譯追蹤路由清 早，拓撲發現單元可進行對網路中之裝置之間的實體距離 之口理估 可使用此等估計以推斷網路拓撲。 、周路之裝置不必需要具有路由能力。實情為，装置可 簡單地配備有用於接收且發送訊息或資料封包之單一璋。 此裝置仍可由彼網路中之唯—位址（例如ΙΡ位址）識別。由 彼裝置傳回之訊息可包括其„>位址’因而識別彼裝置為已 接收且傳回Λ息。因此，在本發明之進一步較佳實施例 ^ ’由裝置所累積之網路描述資訊包含在資料封包由路由 ° (、·用路之任何橋接器、交換器或集線器）廣播至目標裝置 之時刻或時戮與由ϊ ρ可定址目標裝置傳回之資料封包由發 端裝置接收之時刻之間的經過時間。舉例而言，路由器可 自其蟑中之-者發出通告訊息命令，且接著可收集傳回訊 息且自傳回訊息擷取任何ip位址及時戳資訊。以此方式， 159510.doc 201230748 交換器或集線器可容易地自連接至其埠中之一者之^可定 址裝置累積或收集網路描述資訊。藉由分析由發端裝置收 集之網路描述資訊，可在網路發現步驟中推斷1?可定址裝 置相對於發端裝置之距離。 為達成收集網路描述資訊之目的由發送裝置發送之資料 封包較佳根據接收裝置之能力加以組譯。在本發明之尤其 較佳實施例中，對於具有訊息路由能力之裝置由發送裝 置廣播之資料封包包含彼發送裝置藉以廣播資料封包的埠 之埠號碼及/或彼發送裝置之裝置識別符。 在經實現以使用諸如乙太網路Tcp/Ip之適當區域網路協 定通信的網路巾，在特定裝置之間交換訊息可為可能的。 因此，在本發明之尤其較佳實施财，冑料封包僅由一接 收裝置接收且消費。此資料封包可基於IEEE mac橋接器 標準（IEEE 8G2.1D)標準在網路_包含橋接協定資料單元 (_)。_係自-路由器發送至下-路由器，且尤其 含有發送裝置之裝置識別符以及發送裝置之藉以發送 B「PDU的槔號媽。BPDU訊息係自_|置發送且由緊鄰裝置 消費」#即’連接至發送裝置之藉以發送訊息的 埠之裝置接收訊息但不轉遞訊息。由於卿㈣息含有發 送裝置之裝置ID以及識別藉以發送訊息之瑋之槔識別符， 因此接收裝置可容易地編譯具有其自料識別符中之每一 者之項目的表，藉此每-項目接著以其緊鄰者之裝置LD及 缂識別符擴充。在乙太網路中— 月峪中，母一裝置可具有與其具有 之*樣多的緊鄰者。舉例而言，具有兩個埠之路由器可 159510.doc -12^ 201230748 此網路中由路由器收集之 埠上之緊鄰者之埠號碼及 具有至多兩個緊鄰者。因此，在 網路描述資訊較佳包含具有每一 裝置ID之連接性表。 由網路之裝置—無論橋接器、ip路由器或ip可定址裝置 收集之網路描述資訊可直接或間接遞送關於哪些裝置接線 在-起之資訊。因此，在本發明之較佳實施例中，推斷網 路拓撲之步驟包含分析由裝置提供之網路描述資訊以識別 祠路之每一裝置之相鄰裝置。舉例而t，一或多個適當演 算法可處理連接性表及/或轉遞表及，或追蹤路由結果及/或 通告結果等以推斷網路拓撲。此等演算法可在可程式化委 任系統之處理器上執行。演算法之選擇可取決於網路之裝 置之能力及所累積之網路描述資訊之品質。網路之某些性 質可協助判定拓撲。舉例而言，可相對容易地識別根橋接 D由於其連接性表或轉遞表將包括網路之裝置之所有裝 置識別符。類似地’亦可快速地識別多埠橋接器，由於此 橋接态通*將具有其埠中之每一者之裝置識別符之清 單。相反’菊鏈終端裝置之連接性表或轉遞表將僅具有其 琿中之-者之裝置識別符之清單…旦已發現網路拓撲， 則可將此與安裝錢崎以便㈣哪—裝置識別符（及因 bp裝置）與特定實體位置描述符相關聯。 為了以收集網路描述資訊為目的起始資料封包之交換， 根據本發明之委任系統較佳包含裝置控制介面，其用於控 :網路之裝置以廣播資料封包。裝置控制介面可為用於根 據使用者的希望最終控制網路之裝置之相同介面。此裝置 1595I0.doc •13- 201230748 控制介面可在適當時間發出適當數目之命令，例如，一旦 佈線已完成，則使裝置根據其能力交換諸如BPDU訊息Γ 追蹤路由訊息等之資料封包。裝置控制介面亦可控制裝置 以將其累積或編譯之網路描述資訊（轉遞表、連接性表、 追縱路由相結果、通告時間結果等）提供至委任系統。 由於網路可包含具有不同程度之能力之裝置，例如，網 路可包3 -些較舊裝置以及較先進裝置，因此裝置控制介 面較佳經實現以控制包含路由器之裝置及/或控制不包含 路由器之裝置。以此方式’可控制學習橋接器以及更原始 裝置’例如’僅可IP定址但無任何學習能力之裝置。 由於路由器的能力之間存在差異，例如，一類型之路由 器可能為學習橋接器’其能夠編譯轉遞表乃至更先進的連 接性表’而另一類型之路由器可僅能夠轉遞訊息，因此根 據本發明之委任系統之裝置控制介面經實現以控制包含橋 接路由器之裝置及/或控制包含網際網路協定路由器之裝 置。 ' 一旦委任系統已收集所有網路描述資訊，分析此以發現 肩路拓撲，且比較經推斷網路拓撲與安裝規劃以判定每一 裝置識別符之實體位置描述符，則委任系統較佳使網路之 控制系統知曉此，以使得可根據使用者的希望來控制網路 之特定裝置。因此，根據本發明之委任系統較佳包含一適 當介面，其用於將相關聯裝置之裝置識別符及實體位置描 述符供應至控制系統。舉例而言，委任系統可藉由裝置識 別符之清單編譯資料庫，其中使每一裝置識別符與實體位 159510.doc 14· 201230748 置描述符配對。可以各種方式組織清單，例如，在 房間中之燈具甲之每—者之實體位置可在清單中_㈣ 關聯裝置識別符分組在一起(由於通常集體啟動此群电之 燈具)。例如’照明控制系統可使用所提供之資訊以相廣 地啟動或控制燈。當,然，網路亦可包含不在由控制系統特 定控制之任何裝置内的獨立橋接器或路由器。舉例而言， 照明控制系統可僅定址與照明直接相關的裝置，例如：严 具及用於控制燈具之開關。網路中之其他 控制系統控制’例如’可向加熱控制系統提供建築之怪溫 器之實體位置描述符及裝置識別符之清單。可能給予存取 控制系統控制建築之門之詢答機或指紋讀取器之實體位置 描述符及裝置識別符的清單等。 本發明之其他目標及特徵自結合附圖考慮之以下詳細描 述將顯而易見。然而，應理解圖式僅為達成說明之目的= δ免S十且不界定本發明之限制。 【實施方式】 圖1展示具有沿走廊71配置之房間7〇之建築之樓面規到7 的示意性表示。每-房間7〇含有許多㈣及一感光器Μ， 例如’用於感測房間70之光度。另外的燈配置於走心 中。燈具80及感光器81可由建築之照明控制系統控制。為 此’每一燈具80及感測器81併入有路由器，討在適當時 為簡單雙埠橋接器10或多埠橋接器u或交換器丨丨。舉例而 言’房間70中之燈具8〇可併人有簡單料橋接㈣，而走 廊71中之燈具可併入有交換器u以用於在兩個以上之方向 159510.doc •15· 201230748 上傳遞命令。每一橋接器10、n可經實現以控制至其燈具 80或感測器81之電源供應，以使得建築之燈具8〇及感測器 81可由照明控制系統個別及/或集體地控制。 橋接器10、11根據圖2中所示之安裝規劃3而纟乙太網路 中接線在一起。女裝規劃3指示在某些對的配件之間進行 有線連接32 ’藉此在此實例巾配件可為燈具或感測器。配 件由適當符號30、33、34指示，諸如’燈具符號3〇、33及 感測器符號34。每-有線連接終止於路由器之蜂處，如由 槔符號35所指示。根橋接器可在安裝規劃3上由適當符號 36指示。每一配件由實體位置描述符31識別，其在此種狀 況下包含由每一樓面、房間及配件之號碼組成之碼。舉例 而〇，在第一樓面的第三房間中在右邊且最遠離門之燈具 可由包s ASCII字凡序列「2 3 8」之實體位置描述符川旨 不。當然’此僅為簡單實例，且為簡單性起見，在圖式中 僅展示少許此等實體位置描述符。根據規劃3，每一房間 7〇之橋接器10以菊鏈方式接線，且每—房間之橋接器1〇中 之—者接線至走廊71中之交換器u。走廊71中之交換器n 亦以菊鏈方式接線。以此方式，待控制之所有裝置可接線 在—起以提供網路，藉此根橋接器將連接至照明控制系 統。當佈線完成時，使網路電力開啟且進入網路拓撲發現 階段。 最初，委任系統不具有關於在網路之節點或裝置之間合 個別有線連接之資訊，如圖3中所指示，其給出在已㈣ 網路發現之前的網路N之一些裝置m、…、D25之示意性肩 1595I0.doc -16· 201230748 示。 圖4展示具有兩個埠15之橋接路由器i〇之簡化方塊圖β 橋接器10在彼網路中由其橋接器識別符14唯一地識別，該 橋接器識別符14可儲存於記憶體1〇1中，例如，網路介面 卡之記憶體。類似地，橋接器10之每一埠15由其自身的埠 識別符識別。訊息可沿有線連接72自相鄰裝置接收或發送 至相鄰裝置。橋接器10之處理單元1〇〇經實現以分析所接 收之訊息且組譯待發送之訊息。處理單元1〇〇亦可根據所 接收訊息之内容而控制其併入於的配件，例如，借助於適 當信號102連接配件與電源供應器（未圖示）或將配件自電源 供應器斷開連接。橋接器1〇可在自所接收訊息榻取之資訊 的基礎上收集關於其至其他裝置之連接性之網路描述資訊 4〇、41、42、43。所收集網路描述資訊40、41、42、43之 性質可取決於橋接器之實現或能力。舉例而言，學習橋接 器1〇可編繹連接性表4〇及/或轉遞表4卜學習橋接器或㈣ 由:可組譯追蹤路由清單42。橋接器1〇亦可編譯通告表， 其…出通告訊息在網路中自彼裝置1〇發送至其他裝置之往 返時間。為了判定裝置如何接線在一起，裝置控制介面發 出經由系統傳播之適當命令，其開始於根橋接器。每一橋 接器可接收訊息且可發送訊息。舉例而言，在較佳方: 中，裝置控制介面可使裝置與目的地位址 =㈣數〇〇··〇〇交換卿U訊息，該目的地位址為橋接 方之多播位址。此訊息由相鄰展置接收，其記錄訊 "哪—淳。接收裝置在預定時間中等待且接著自其埠 I59510.doc 17 201230748 中之每一者發出BPDU訊息。經過一段時間，網路之每— 裝置將已發出且接收BPDU訊息，且將已編譯來自其相鄰 者中之每一者的裝置識別符及埠識別符資訊。當然，亦可 應用其他所描述技術，其中裝置控制介面引起裝置編譯轉 遞表或發出追蹤路由或通告訊息。 圖5為由圖3之網路的裝置累積之網路描述資訊4〇、41、 42、43之示意性表示。舉例而言，裝置〇2已編譯連接性表 4〇。連接性表40之每一列具有用於裝置D2i埠識別符之攔 位401，用於相鄰裝置識別符之攔位4〇2及用於相鄰裝置之 相應埠之埠識別符之欄位4〇3。為簡單性起見，此處且在 下文中，裝置識別符由用於圖中之裝置參考數字指示，而 貫際上裝置識別符將包含〗p位址或MAC位址。在此實例 中，裝置D2之埠#1接線至裝置D1之埠#1 ;裝置β2之埠#2 接線至裝置D9之埠#2 ;且裝置D2之埠#3接線至裝置〇3之 埠#2。自此連接性表4〇，網路拓撲發現單元可斷定裝置D2 必定為具有相鄰裝置Dl、D9、D3之多蟑橋接器。 裝置D10已編譯轉遞表41。轉遞表41之每一列具有用於 裝置D10之埠之埠識別符之項目411 ,及用於已發送在彼埠 上接收之訊息之裝置識別符之清單的項目412。在此實例 令’在其埠#2上，裝置1)10已自裝置du、D12、D13接收 況息°在其埠#1上，裝置dio已自裝置〇9、D1-D3、D4-D9、D11-D25接收訊息。自此連接性表4〇，網路拓撲發現 單το可斷定裝置D10必定為雙埠橋接器，且僅三個裝置位 於雙埠橋接器D10之第一痒外。 159510.doc -18- 201230748 裝置D1已編譯追蹤路由表42。追蹤路由表42之每一列具 有用於裝置識別符之項目421，&用於訊息經由相鄰裝置 在其至目標裝置之路徑上所累積之時間之項目422。在此 實例中，裝置D1已將追蹤路由訊息發送至裝置Ο?。每一 中間穿:置將時戳輸入至訊息中。完成的訊息被傳回至二 f接著可編譯其追蹤路由表42 ^在此實例中，追蹤路由訊 〜在傳回至裝置D1之前花費〇 3毫秒到達褒置以，花費〇 6 毫秒到達裝置D5,花費0.9毫秒到達裝置D6，且花費^毫 秒到達裝置D7 1此追縱路由表4G，網路拓撲發現單元可 斷定裝置D4最接近於裝置D1，裝置D5其次接近，等等。 裝置已編譯通告表43〇通告表43之每一列具有用於裝 置識別符之項目431，及用於通告訊息傳回至裝置D8所花 費之時間之項目432。$簡單性起見，僅展示兩個完成的 列。在此實例中’裝置D5作為目標之通告訊息花費〇9毫 秒自裝置D5傳回。裝置D1作為目標之通告訊息花費12毫 自裝置m傳回。通告表43因此可給出裝置之間的相對 「距離」之指示。知曉轉遞延遲包含約〇1毫秒，網路拓 撲發現單元可推斷：自纟置則之觀點，裝置D1較裝置D5 /D ’祠路之为支較遠。當然，通告表43較連接性表或轉遞 表41遞送較不直接有用資訊，但仍可用於判定僅可π定址 且其本身無法編譯網路描述資訊之裝置在網路中之位置。 圖6展示在已使用由裝置DKD25收集之網路描述資訊 扣、41、42、43執行網路發現之後的圖3之網路。接著可 由委任系統5根據本發明使用此經發現拓撲，如圖7之方塊 I59510.doc -19· 201230748 圖中所示。委任系統5包含用於儲存電腦可讀安裝規劃3之 記憶體50，該電腦可讀安裝規劃3包括網路>^之每一有線裝 置之貫體位置描述符3 1。當然’可經由任何適當來源5 〇提 供安裝規劃，例如’其可儲存於插入至電腦之光碟機中之 CD或DVD上。裝置控制介面55經實現以組譯待經由網路N 之根橋接器發送至網路中之其他裝置10、U、12、13之訊 息或sfl框’以使得任何訊息2可路由至特定目標裝置丨〇、 11、12、13或廣播至網路n之所有裝置10、1]L、12、13。 為了起始網路發現’裝置控制介面W可使網路N之裝置 ίο 11、12、13父換訊息2，例如，BPDU訊息2、追縱路 由訊息2、通告訊息2等。一旦此等訊息2已由裝置iq、 11、 12、13交換’則裝置控制介面55可使裝置1〇、^、 12、 13傳回其已編譯之網路描述資訊4〇、41、42、，其 由資料輸入單元51自傳回之訊息2擁取。拓撲發現單元53 刀析凋路描述資訊4〇、4丨、42、43以判定網路拓撲τ。委 任早疋5 4比較發現的網路拓撲τ與安裝規劃3且判定哪一實 體位置描述符31與特定裝置識別符14相關聯。舉例而言， 使用圖1、圖2及圖6 ’委任單元54可推斷裝置⑽-⑽為圖 ^之較大房間中之六盞燈，且裝置咖為菊鏈之終端裝置， :中實體位置描述符為「2 6 5」。類似地，可容易地推斷 1直接連接至根橋接器D25。實體位置描述符/裝置識 別符對接著可經由適當控制系統介面56輸出至控制系統 =如’照明控制系統8 ’其可使用該資訊以根據使用者 ，固別、分組或集體地控制網路之裝置。 15951〇.d〇c -20- 201230748 雖然已在圆式及以上描述中詳細說明且描述本發明，但 認為此說明及描述為說明性或例示性且非限制性的·本發 明不限於所揭示之實施例。所揭示實施例之其他變化可由 熟習此項技術者根據研究圖式、揭示内容及隨附申請專利 範圍而理解且實現。舉例而言，儘管根據本發明之方法理 想地適合於執行有線網路之委任，但亦可考慮一些無線裝 置，例如，可自在短程無線裝置與另一有線裝置之間交換 的讯息推斷其在網路中之位置的短程無線裝置。 為清晰起見，應理解「一」之使用在此申請案中始終不 排除複數個，且「包含」不排除其他步驟或元件。在相互 不同的附屬項中敍述某些措施之純粹事實不指示此等措施 之組合不可被有利地使用。申請專利範圍中之任何參考符 號不應解釋為限制範疇。 【圖式簡單說明】 圖1展示建築之樓面規劃之示意性表示； 圖2為機器可讀安裝規劃之示意性表示； 圖3為在網路發現之前的網路之裝置之示意性表示； 圖4為橋接路由器之方塊圖； 圖5為由圖3之網路的裝置累積之網路描述資訊之示意性 表示； 圖6為在網路發現之後的圖3之網路之示意性表示； 圖7為根據本發明之實施例之委任系統之方塊圖。 在圖中，相同數字始終指代相同物件。圖式之元件不必 定按比例續'製。 159510.doc -21- 201230748 【主要元件符號說明】 2 訊息 3 安裝規劃 5 委任系統 7 樓面規劃 8 控制系統 10 雙埠橋接器 11 交換器 12 網路裝置 13 網路裝置 14 橋接器識別符 15 埠 16 埠識別符 30 燈具 31 實體位置描述符 32 有線連接 33 燈具 34 感測器 35 埠符號 36 根橋接器 40 網路描述資訊/連接性表 41 網路描述資訊/轉遞表 42 網路描述資訊/追蹤路由清單 43 網路描述資訊/通告表 159510.doc •22- 201230748 50 來源 51 資料輸入單元 53 拓撲發現單元 54 委任單元 . 55 裝置控制介面 56 控制系統介面 70 房間 71 走廊 72 有線連接 80 燈 81 感光器/感測器 100 處理單元 101 記憶體 102信號 401 欄位 402 欄位 403 攔位 411 埠識別符項目 412裝置識別符清單項目 421裝置識別符項目 ' 422所累積時間項目 431 裝置識別符項目 432所花費時間項目 D1 裝置 D2 裝置 159510.doc -23- 201230748 D3 裝置 D4 裝置 D5 裝置、 D6 裝置 D7 裝置 D8 裝置 D9 裝置 D10裝置 D11裝置 D12裝置 D13裝置 D14裝置 D15裝置 D16裝置 D17裝置 D18裝置 D19裝置 D20裝置 D21裝置 D22裝置 D23裝置 D24裝置 D25根橋接器 N 網路 T 網路拓撲 159510.doc •24·

Claims (1)

1. 201230748 七、申請專利範圍： 1. 一種執行包含複數個網路裝置（1〇、π、12、13)之一網路 (N)之自動委任之方法，其中每一裝置（1〇、u、12、 由一裝置識別符（14)特性化且其中該等裝置（1()、u、 . 12、丨3)經實現以交換資料封包（2)，該方法包含以下步驟 獲得該網路（N)之一電腦可讀安裝規劃（3)，該安裝規 劃（3)包含該網路（N)之裝置（1〇、u、12、13)之一實體位 置描述符（31); 在該等裝置（10、11、12、13)之間交換資料封包（2)之 基礎上根據由該等裝置（1〇、n、12、13)提供之網路描 述資訊（40、41、42、43)推斷該網路（N)之網路拓撲 ⑺；及 比較該經推斷網路拓撲（τ)與該安裝規劃（3)以將一實 體位置描述符（3 1)分配至一裝置識別符（丨丨）。 2. 如請求項1之方法，其中在由該等裝置（1)交換之資料封 包（2)之基礎上，該網路描述資訊（4〇、41、42、43)由該 網路（N)之該等裝置（1〇、u、12、I”累積。 3·如請求項2之方法，其中由一接收裝置（1〇、u)累積之該 . 網路描述資訊（4〇、41、42、43)包含裝置識別符（14)之 . 一清單（4〇、41)，其中該清單（4〇、41)之每一裝置識別 符（14)指示發送由彼接收裝置（1〇、u、12、13)接收之一 資料封包（2)之該裝置（1〇、u、12、13)。 4.如請求項3之方法，其中由一接收裝置⑽累積之該網路 描述資訊（40)包含埠識別符之一清單，其中該清單（4〇) 159510.doc 201230748 之每琿識別符（16)指示一裝置（ίο)藉以發送由彼接收 裝置（10)接收之一資料封包（2)的埠（15)。 5_如明求項2至4中任一項之方法，其中由一裝置（^、丨^ 12)累積之該網路描述資訊（々a、43)包含在自一發送裝置 11、12、U)發送一資料封包（2)之一時刻與該資料 封包（2)由彼裝置（10、11、12)接收之一時刻之間的一經 過時間。 6. 如則述請求項中任一項之方法，其中由一發送裝置〇 〇、 U)發送之一資料封包（2)包含彼發送裝置（10、11)之藉以 發送該資料封包（2)的—埠（15)之—琿識別符（16)及/或彼 發送裝置（10、1丨）之一裝置識別符（14)。 7. 如前述請求項中任—項之方法，其中__資料封包⑺僅由 一接收裝置（10)接收且消費。 8. 如凊求項7之方法，其中該接收裝置（10)為該發送裝置 (10)之一緊鄰者。 9. 如前述請求項中任一項之方法，其中推斷該網路拓撲（τ) 之該步驟包含分析由該等裝置（1G、u、12)提供之該網 路描述資訊（40、41、42、43)以識別該網路（N)之每一裝 置、U、12、13)之相鄰裝置（1〇、u、12、13)。 10. —種用於自動委任包含複數個網路裝置（1〇、n、η、 13)之一網路（N)之委任系統（1)，其中每一裝置（1〇、u、 12、13)由一裝置識別符（14)特性化，且其中該等裝置 (10、11、12、13)經實現以交換資料封包（2)，該委任系 統（5)包含 、 159510.doc 201230748 一來源（50)，其經實現以提供用於該網路（N)之一電腦 可讀安裝規劃（3) ’該安裝規劃包含該網路（N)之每一 裝置（10、11、12、13)之一實體位置描述符（3 ” ； 一裝置控制介面（55)，其經實現以收集由該等裝置 (10、11、12、13)提供之網路描述資訊（4〇、41、42、 43)； 一拓撲發現單元（53)’其經實現以自該所提供網路描 述資訊（40、41、U、43)導出該網路（N)之網路拓撲 (T);及 ' 委任單元（54)，其經實現以比較該經導出網路拓撲 (T)與該安裝規劃（3)以將一實體位置描述符丨）分配至一 裝置識別符（14) ^ 11. 如請求項10之委任系統，其中該裝置控制介面（Η)經實 現以控制該網路（N)之該等裝置（1〇、u、12、13)以交換 資料封包（2)。 12. 如請求項11之委任系統，其中該裝置控制介面⑽經實 現以控制一有線網路（N)、較佳一乙太網路（n)之裝置 (10 、 11 、 12 、 13) 〇 丄3•如請求項1()或12之委任系統，其中該裝置控制介面⑼ 經實現以控制包含一橋接路由器（1〇、u)之一裝置〇〇、 11)及/或控制包含―、網際網路協定路由器（i2)之一裝置 (12)。 " U.如請求項U)至13中任—項之委任系統，纟包含一控制系 統介面⑽，該控料統介面（糊於將—裝置識別符 159510.doc 201230748 (I4)及與彼裝置識別符（14)相關聯的該裝置〇〇、u、 12、13)之該實體位置描述符（3υ供應至一控制系統（8)。 15. 種電腦权式產。。，其用於在如請求項⑺至Μ中任一項 之可程式化委任系統（— 項⑴中任m法上執行時執行如請求 159510.doc