TW545012B - Method and apparatus for identifying clients using incoming option data - Google Patents

Description

545012 A7 _____B7 五、發明說明（） 發明領域」__ 本發明係概括關於一種經過改良的資料處理系統，特 別是有關於在分散式資料處理系統中辨認用戶端（client) 的方法及设備。更具I而言，本發明提供一種方法及雙 備，其利用用戶端所指定之辨認資料的組合，藉以辨認分 散式資料處理系統中的用戶端。 發明背景：_ 具有動恐主機組®協定（Dynamic Host C〇nfiguratic)n Protocol，DHCP)的伺服器，可讓網路系統管理者集中管理 網際網路協定（Internet Pr〇tocol，ip)位址以及所有能夠連 上網路之裝置的操作參數的組態。透過此協定以及DHCP 訊息的結構’ DHCP用戶端即可接收到指定給介面的丨p位 址，且用戶端可透過此介面而與DHCP伺服器進行通訊。 再者，此用戶端亦可接收一組由伺服器所指定並提供給用 戶端使用的操作參數。此外，當用戶端和伺服器進行通訊 時，用戶端可指定操作參數及其它特定的參數，以便單獨 自我辨認與/或將其自身歸為共享某一相同類型的用戶端 群組之一。在此協定之下，除了分配I p位址之外，所有 在用戶端與伺服器之間交換的資訊係透過所謂的「選項」 (“Options”）來進行。此選項係DHCP訊息之資料的小區段 (section)，並用於指定選項的類型及其資料。 DHCP伺服器通常係透過用戶端識別符（identifier)選 項來辨s忍其所祠服的用户端電腦’而在大部分的情況下， 第3頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----1--Γ----------L---- 訂·ί (請先閱讀背面之注意事項再填寫本頁) I I —4 545012 五、 發明說明（ 經濟部智慧財產局員工消費合作社印製 用戶」而減力j符選項即用戶端轉接器的硬體位址，其可接收 J面位址或由用戶端使用者所定義的唯一字串。此外，大 4刀的DHCP伺服器可藉由挑選出用戶端在伺服器組態中 的唯一識別符而使被伺服的用戶端具有專有組態設定，並 定義一組特定的操作參數而給與特定的用戶端。目前， IBM(Intei*national Business Machines)公司所發展的 AIX(Advanced Interactive Executive，高等互動式執行管 理）伺服条已擴充專有組態設定而增加兩個用戶端辨認屬 性。這些屬性包括製造商分類識別符選項以及使用者位置 分類識別符選項。”AIX”係一種由IBM公司所提供的UNIX 作業系統版本，並用於該公司所生產的UNIX工作站及個 人電腦。 舉例而言，做為一 DHCP 用戶端的 HP(Hewlett-Packard)印表機可透過用戶端識別符選項中的硬體位址而 自我辨認，並可透過其製造商分類識別符選項而將其自身 歸為HP印表機群組的一員。根據此資訊以及伺服器的組 態設定，伺服器即可根據每一個辨認屬性而提供專有的操 作參數。因此，用戶端的IP位址即可根據用戶端的唯一 識別符選項而被選定；此外，系統記錄飼服器的IP位址 則依照用戶端的製造商分類識別符選項’並做為操作參數 之一而被傳送至用戶端。系統記錄伺服器係一種網路伺服 系統，其可集中管理資訊報告或錯誤訊息的工作記錄。 目前，除了透過製造商分類資訊、用戶端位址分類資 訊、以及唯一的用戶端識別符以外，用戶端尚無法提供特 —----------— (請先閱讀背面之注意事項再填寫本頁) 訂----

ϋ ϋ ϋ I 參· 第4頁

A 545012 A7 B7 五、發明說明（) 定的資訊給伺服器。因此，組態的資訊必須回傳給特定的 用戶端或整個群組。此外，在目前所使用的系統中無法取 得額外的粒狀資料結構（g r a n u 1 a r i t y)。 由以上可知，吾人實需要一種改良的方法及設備，以 便藉由輸入選項資料的不同組合而進行用戶端的辨認以 及組態的設定。 發明目的及概述： 經濟部智慧財產局員工消費合作社印製 ---T---------裝—r —訂------*— (請先閱讀背面之注意事項再填寫本頁) 本發明提供一種方法及設備，用以在分散式資料處理 系統中選定用戶端的組態資訊。在伺服端可接收來自於用 戶端之組態資訊的要求訊息。利用組態資訊可辨認用戶端 所屬的次網域。由要求訊息的内容可辨認多個識別代符。 等級結構。利用次網域及識別代符搜尋通過等級結構中複 數個存放區，藉以在複數個存放區中辨認被選取且符合次 網域及識別代符的存放區。經過辨認之存放區係依照其在 等級結構中的排列及其包含的資料所決定的優先次序而 被選取。在複數個存放區中，可從被選取之存放區中取得 組態資訊，以構成被選定的組態資訊。被選定的組態資訊 將被傳送至用戶端。 圖式簡單說明： 本發明之新穎技術特徵係詳述於所附之申請專利範 圍。然而，本發明本身及較佳的實施方式以及其目標與優 點，將藉由以下針對較佳實施例並配合所附圖式之詳細說 第5頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

A 經濟部智慧財產局員工消費合作社印製 545012 A7 B7 五、發明說明（） 明而更得以彰顯，其中： 第1圖係以圖式來代表可藉以實施本發明的分散式資料處 理系統； 第2圖為一方塊圖，其例示可藉以實施本發明的資料處理 系統，並可做為本發明之較佳實施例中的伺服器； 第3圖為一方塊圖，其例示可藉以實施本發明的資料處理 系統； 第4圖為一資料流程圖，其例示本發明之較佳實施例中， 用戶端與伺服器之間的訊息和回應； 第5圖為本發明之較佳實施例的伺服器組態； 第6圖為本發明之伺服器組態樹狀結構（configuration tree) 之一例； 第7圖例示本發明之較佳實施例中，一 DHCP訊息的資料 結構； 第8圖例示本發明之較佳實施例中，由一 DHCP用戶端所 產生的要求訊息， 第9圖例示本發明之較佳實施例中，由一 DHCP伺服器所 產生的回應訊息； 第10圖為一流程圖，其例示本發明之較佳實施例中，進 行辨認用戶端的作業流程； 第1 1圖為一流程圖，其例示本發明之較佳實施例中，用 於產生符合組態樹節點的佇列（queue); 第1 2圖為一流程圖，其例示本發明之較佳實施例中，用 於產生回應選項的作業流程； 第6頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------I-------^----訂·-------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 545012 A7 B7 五、發明說明（） 第1 3圖及第1 4圖例示本發明之較佳實施例中，用於尋找 1司服器組悲樹的方法， 第1 5圖係圖示本發明之較佳實施例中，伺服器組態樹的 通過路徑； 第1 6圖至第1 8圖係圖示本發明之較佳實施例中，應用於 伺服器之組態資料的結構。 圖號對照說明： 1-7 資料集 15 選項（識別符類型 60 選項 77 選項（類型） 100 分散式資料處理系統 102 網路 104 伺服器 106 儲存單元 108 用戶端 1 10 用戶端 1 12 用戶端 200 伺服器 202 處理器 204 處理器 206 系統匯流排 208 記憶體控制器/快取記憶體 209 近端記憶體 210 I/O匯流排橋接 212 I/O匯流排 214 PCI匯流排橋接 216 PCI匯流排 218 調制解調器 220 網路轉接器 222 PCI匯流排橋接 224 PCI匯流排橋接 226 PCI匯流排 228 PCI匯流排 230 記憶體映射圖像轉接器 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---T---------裝-----^----訂------ (請先閱讀背面之注意事項再填寫本頁)

-^1 1 I 砉· 545012 A7 B7 五、發明說明（） 經濟部智慧財產局員工消費合作社印製 232 硬式磁碟 300 資料處理系統 302 處理器 304 主記憶體 306 PCI近端匯流排 308 PCI匯流排橋接 310 近端區域網路轉接器 3 12 SCSI主匯流排轉接器 3 14 擴充匯流排介面 3 16 聲音轉接器 3 18 圖像轉接器 3 19 聲音/影像轉接器 320 键盤與滑鼠轉接器 322 調制解調器 324 記憶體 326 磁碟機 328 磁帶機 330 光碟機 332 虛線 400 印表機 402 IP次網域Y 404 訊息 406 伺服器 408 網路 410 回應訊息 412 個人電腦 414 IP次網域X 416 訊息 418 回應訊息 500 伺服器組態 600 組態樹 602 陣列 604 陣列 700 訊息 702 op襴位 704 h-type攔位 706 h-len欄位 708 hops欄位 710 xid欄位 712 secs欄位 714 flags欄位 716 ciaddr攔位 718 yiaddr欄位 720 si addr攔位 722 giaddr欄位 724 chaddr欄位 726 sname欄位 728 檔案欄位 第8頁 —^---------裝-----^—訂— (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 545012 A7 五、發明說明（ 730 選項攔位 90 0 回應訊息 1 302- 1 320 節，點 1324 陣列 1400 組態 1600 組態 1702-1716 節點 1720 陣列 1 800 節點表

8〇〇 要求訊息 1 3 00 伺服器組態樹 1322 陣列 1326 陣列 1 5 0 0 節點表 1 7 00 伺月艮器組態樹 1718 陣列 1 722 陣歹J (請先閱讀背面之注意事項再填寫本頁) 裝—— 發明詳細說明：_ 現在參閱圖式，第丨圖代表可藉以實施本發明的分散 式貝料處理系統。分散式資料處理系統1 〇〇包含網路1 02 並用於提供一種媒介，以使得分散式資料處理系統丨00當 中的各種裝置與電腦能夠彼此連結。網路1 〇 2可包含如電 線或光纖電纜等永久性連結，或以電話線所建立的暫時性 連結。 在第1圖所描述的例子當中，伺服器1 〇4與儲存單元 106 —起連接至網路1〇2。此外，用戶端1〇8、丨1()及i 12 亦連接至網路102。用戶端108、11〇及112可為電腦或其 它裝置，例如印表機或其它網路應用裝置。為了此項應用 的目的，網路電腦係指任何連上網路的電腦設備，其可接 收來自另一連上網路之電腦的程式或應用軟體。在在第1 圖的例子當中’伺服器1 04可提供如開機檔案、作業系統 第9頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） I I 訂 4 經濟部智慧財產局員工消費合作社印製 545012 經濟部智慧財產局員工消費合作社印製 A7 __ B7____ 五、發明說明（） 影像以及應用程式等資料給用戶端丨〇 8 _丨丨2，其中用戶端 1 08、1 1 0及1 1 2係伺服器丨04的用戶端。分散式資料處理 系統1 0 0可包含額外的伺服器、用戶端以及其它未加以圖 示的裝置。在此實施例中，分散式資料處理系統丨〇〇係一 種網際網路，且以網路丨〇2來代表全球網路和閘遒 (gateway)的結合，並利用TCP/IP通訊協定套件來進行彼 此的通說。咼速資料通訊線路的主幹係網際網路的核心， 其係介於主要節點與主電腦之間，並由數千個商業機構、 政府單位、教育機構、以及其它用於傳輸資料或訊息的電 腦系統所組成。當然，分散式資料處理系統1 〇 〇亦可以其 它型態的網路來進行運作，例如内部網路、近端區域網路 (LAN)或廣域網路（WAN)。第1圖僅為一實施例，並非用 於限定本發明的構造。 第2圖中之方塊圖係例示可藉以實施本發明的資料處 理系統，而根據本發明，其可做為如第1圖所示之伺服器 1 04。伺服器（資料處理系統）2〇〇可為對稱性多重處理器 (symmetric multiprocessor)系統，其包含複數個處理器202 及204，並連接至系統匯流排206。在另一種情況下，亦 可使用單一處理器的系統。此外，記憶體控制器/快取記憶 體（cache)208亦連接至系統匯流排206，以便為近端記憶 體209提供介面。輸入/輸出（I/O)匯流排橋接2 1 0係與系 統匯流排2 0 6相連，並提供一介面通往I / Ο匯流排2 1 2。 記憶體控制器/快取記憶體208與I/O匯流排橋接2 1 0可整 合在一起，即如第2圖所示者。 第10頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — ------11111-------r---^ ---------- (請先閱讀背面之注意事項再填寫本頁) 545〇12 A7 '-----— B7____ 五、發明說明（） PCI(Peripheral Component Interconnect，週邊裝置相 連通道）匯流排橋接2 1 4係與I/O匯流排2 1 2連接，並提供 —介面通往PCI匯流排216。若干調制解調器（m〇dem)可 與PCI匯流排216相連。典型的PCI匯流排可支援四個 p CI擴充槽或電路組件連接器。網路電腦丨〇 8 _丨丨2 (第1圖） 的通訊連結可藉由調制解調器2 1 8及網路轉接器2 2 0來提 供’其中網路轉接器2 2 0係經由電路組件板而與p c I匯流 排2 1 6連接。 額外的PCI匯流排橋接222及224可為額外的PCI匯 流排22 6及228提供介面，從而可支援其它的調制解調器 或網路轉接器。以上述方式，伺服器2 0 0即可與多個網路 電腦相連。記憶體映射圖像轉接器2 3 0亦可以直接或間接 的方式而連接於I / 〇匯流排2 1 2。 凡熟習此項技術者皆可得知，第2圖所描述之硬體可 以有所改變。例如，其它如光碟機等週邊裝置亦可額外用 於或取代圖式當中的硬體。因此，以上所描述的實施例並 非用於限定本發明的構造。 第2圖所描述的資料處理系統可為IBM RISC/System 6000系統，其係位於美國紐約州Armonk市之IBM公司的 產品（Relegate Important Stuff to the Compiler，RISC，精 簡指令集運算），而IBM RISC/Sy stem 6000系統係執行AIX 作業系統。 第3圖為一方塊圖，其例示可藉以實施本發明的資料 處理系統。資料處理系統3 00為用戶端電腦之一例。資料 第11頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝-----r---訂---- 經濟部智慧財產局員工消費合作社印製 545012 A7

經濟部智慧財產局員工消費合作社印製 五、發明說明（） 處理系統300係利用pc;[近端匯流排結構。雖然所描述之 實施例係利用PCI匯流排’但亦可使用其它類型的匯流 排’如微通道（Micro Channel)以及工業標準構造（isa)。處 理器302及主記憶體304係透過PC；[匯流排橋接3〇8而與 PCI近端匯流排3 06連接。PC][匯流排橋接3〇8可包含提 供給處理器3 0 2的整合式記憶體控制器及快取記憶體。p c j 近端匯流排306的額外連結可經由直接的裝置連接或透過 電路組件板加以連接。在一實施例中，近端區域網路轉接 為3 1 0、S C SI (小型電腦系統介面）主匯流排轉接器3丨2、以 及擴充匯流排介面3 1 4皆以直接的裝置連接方式而與pci 近端匯流排3 06相連。對照之下，聲音轉接器3丨6、圖像 轉接器3 1 8以及聲音/影像轉接器3丨9則經由插入擴充槽的 電路組件板而與PCI近端匯流排3 06相連。擴充匯流排介 面3 1 4可提供鍵盤與滑鼠轉接器3 2 0、調制解調器3 2 2、 以及額外的圮憶體3 2 4的連接介面。S C SI主匯流排轉接器 3 12則可提供硬式磁碟機326、磁帶機328、以及光碟機 3 3 0的連接介面。典型的PCI近端匯流排可支援三或四個 P CI擴充槽或電路組件連接器。 在處理器3 02上執行的作業系統，係用於協調與控制 第3圖所示之資料處理系統3 〇〇當中的各種裝置。作業系 統可為市面上所購得的作業系統，如IB Μ公司的〇 § / 2作 業系統’其中’’OS/2”為IBM公司的註冊商標。物件導向程 式設計系統，如Java，可與作業系統一同執行，並可經由 Java程式或在資料處理系統3〇〇上執行的應用程式來呼叫 第12頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） ------------裝-----^----訂---- (請先閱讀背面之注意事項再填寫本頁)

ϋ ϋ« I ϋ I # 545012 A7 _____B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（） 作業系統’其中’’Java”為Sun Microsystems公司之商標。 作業系統之指令集、物件導向系統、以及應用軟體或程式 皆存放在儲存裝置當中，例如硬式磁碟機3 2 6，並可載入 主記憶體304中，以便藉由處理器302來執行。 凡熟習此項技術者皆可得知，第3圖所描述之硬體可 根據不同的貫施方式而有所改變。其它的内部硬體或週邊 裝置’如快閃唯讀記憶體（R0M)(或等效的永久性記憶體） 或光碟機及相似的裝置等，亦可額外用於或取代圖式當中 的硬體。此外’本發明之方法亦可應用於具有多重處理器 之資料處理系統。 舉例而言，若資料處理系統3 0 0經過選擇而設定做為 網路電腦’則其不包含SCSI主匯流排轉接器3丨2、硬式磁 碟機326、磁帶機328、以及光碟機3 3 0等，即如第3圖 中之虛線3 3 2所表示之非必要元件。在此情況下，其中的 适應稱作用戶端電腦’且應包含某種類型的網路通訊介 面’如近端區域網路轉接器3 1 0、調制解調器322或其相 似裝置。在另一實施例中，資料處理系統3 〇 〇為一獨立系 統’且不需依靠某種網路通訊介面來開機，而不論資料處 理系統3 0 〇是否含有網路通訊介面。在另一實施例中，資 料處理系統 300 可為 PDA(Personal Digital Assistant，個 人數位助理）裝置，其可裝配ROM與/或快取R〇M，以便 提供永久性記憶體而用於儲存作業系統檔案與/或經由使 用者操作所產生的資料。 第3圖所描述的實施例及以上所述之實施例，並非用 第13頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 一裝 訂---- # 545012 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（ 以限定本發明之結構。例如，資 、… 、针處理系統300可為筆記 型電腦或掌上型電腦且具備PC)A 、少 又形式。此外，资料虛 理系統300可為網頁讀取或上網装置。 ’、 DHCP可容許用戶端在不知 各位址或網路實體架構 (topology)的情況下，在網路上 使用有限的播送訊息，以 便和伺服器通訊並取得適當的網 、、且怨汛息。未經過组能 設定之用戶端的原始IP位址（G.Q.Q Q)將發出—尋^ 訊息至一255.25 5.25 5.255，以便尋找DHCP伺服器。在回應 當中’每-個接收到播送訊息的伺服器會將用戶端的唯一 DHCP識別符選項或硬體位址與組態設定位址範圍内的π 位址結合’而此位址將保留給用芦端使用。回應訊息將從 每個伺服器單向播送至用戶@。然後，用戶端即可從每個 訊息中收集IP位址以及選項資訊，並選取其中之一。在 回應時，)¾戶端將發出要求訊息，而此訊息可辨認词服器 以及用戶端所選擇的位址。所有提供用戶端位址的伺服器 將接收到用戶端所播送的要求訊息。然而，只有一個伺服 器會在訊息中被辨認。被辨認的伺服器將單， 卞U爾运罐認訊 息以做為回應，而此訊息包括IP位址及此位址的有效期 限；至此，此位址即成為專線而分配給用戶端。因此，本 發明之機制可讓用戶端將額外的選項資訊傳送給词服 器，以供伺服器指定IP位址或選擇選項資訊。 本發明提供一種方法、設備及藉由電腦來執行的指 令’用以透過由用戶端所指定之選項資料的任何組合來辨 認或區分用戶端。本發明排除在伺服器產品碼中設定限制 第U頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） -----------•裝-----r---訂------. (請先閱讀背面之注咅？事項再填寫本頁) 州012

五、 發明說明（ 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 而^吏用戶^ _^信么匕 而 能夠以其識別符選項、製造商分類選項、以 及使用者位蓄4 滅別符選項等來加以區分。取而代之者，本 务明之機制可1 hh 壤伺服器進行組態設定以選擇任一識別代 符，且此識別彳1 μ t 、 '付可經由用戶端給定而做為指定用戶端ip k址或用戶·嫂、 操作參數選擇的依據。此外，識別代符玎 以個另lj或^ , ^ δ的方式加以選擇，以便指定用戶端的IP位 •ίΐί" ^L· 1¾ 戶·彡山 / / . 而勺操作參數。因此，本發明以較少的組態設定 末/、Λ而使網路上的每個用戶端在位址與參數選擇上 獲得更佳的限定方式。 DHCP词服器的組態資訊係在内部以樹狀格式來儲 存。伺服器所管理的次網域存在一樹狀結構，且在此次網 或树狀Μ構中的每一節點係為組態資訊之樹狀結構的根 源’而組態資訊係藉由識別代符加以聚集，其中識別代符 必須由用戶端指定，以便接收包含於其中的組態資訊。在 第一树狀結構中的每個節點即所謂的存放區（⑶n t a i n e r)。 先觔’雖然存放區樹狀節點似乎能夠參照無數個子節 點’但這些子節點可根據一小組特定的識別代符加以聚 集。次存放區之列表或散列表（hash table)，或存放區之予 節點（child node)，係根據用戶端識別符選項而存在，且其 為以製造商分類識別符選項等為基礎之次存放區> — < —。為 了能夠任意定義組態中的存放區，即如本發明所描述者 每個存放區樹狀節點可定義一個位置，用以根據任咅選項 個數而定位次存放區，並且由於每個存放區可包厶多個 有相同選項個數及不同選項資料的次存放區，因+ > / 、 u此母個定 第15頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公愛） 1 裝-----^----訂---- (請先閱讀背面之江意事項爯填寫本頁) 545012 A7 B7 五、發明說明（ U必疋為一列表、散列表 構。在此係選擇藉由一含有256或/、它任何適當的資料結 每個次存放區遠红—: 6個元素的散列表陣列而將 义、'、口在一起。#匕6』 指明選項的個數，而此選項：數:二表陣列當中的索引可 項個數將限制在0至255的W由/戶端來指定（選 顯地增加而提昇多個具有 ’且政列表的大小可明 性能’並同時將記憶體的使用〜/、數（次存放區的操作 區的選項數。此外… *制在少數或單-次存放 *存放區時，利用散:;表 在本發明中，藉由將用戶端二?爾的搜尋。 資料與組態樹狀結構中 厂的每個選項個數及 先選=::=、:戶_數選項。優 優先選項值來決定，或在杓办 區的深度以及任意的 構所傳遞的優先選項次序來決定。才同冰度精由組態結 兩件列將用於決定存放區的有序 點：)，其被選用於位址及參數選項之選擇。第4列： ί配Γ:Γ::°ά……而此件列包含樹狀結構中與用 戶配對至某種程度的節點參考值。每個元素皆以正確的次 序排列’並從最不明確或優先程度最低的相符節點開始排 列至最明確或優先程度最高的相符節點。第二仔列為未來 用仔列的工作件列，並定義第一件列被建構的方式。此工 作仵列含有未參用節點的列表。此外，工作仵列起初存在 本紙張尺度適用中國國家標準（CNS)A4規格（210 ； 〜υΐ2

平 經濟部智慧財產局員工消費合作社印製 即® ’而該節點為用戶 網域，且該節點么彳1 戶」而4圖攸中取得一位址的次 丑及即點為伺服器之組 當節點從工作件列… 構當中的一根源。 丁列的則端取出時，節黜合、士认、 「參用」）並加入已參用節點仔列的末产；;;^視（即 ::動時’其子節點將根據由等待接收二被 Γ:的選項集合而被檢視，且每個相符的子節二Γ 入工作佇列。當DHCP用 ’、、日被力口 的選項個數相同，且符人广:：…、固數和存放區所定義 且付5存放區所定義的選項资 可確定得到配對的結果。以上的過程將持續直到工 最後=節點被參用並加人最㈣列的末端為止。 4凡热6此項技蟄人士當可瞭解’上述演算法類似地圖 :=ma”alklng)演算法’其中“或堆叠係用於展開函 h迴。然而，在此所提出之方法在插人工作仵列的方 式亡不同於地圖行走演算法。由於子存放區係定位在陣列 中母個索引之散列表内的母存放區’使得原先經由組態結 構在任何具有相同母存放區之子存放區當中聯繫造成的 優先次序在實質上將喪失。此優先次序必須依照本發明加 以重建。為了重建優先次序，工作佇列將被分為三個階 層。第一階層為非特定用戶端存放區之集合（特定用戶端 存放區係以用戶端的用戶端識別符選項來進行配對），並 在檢視當前被「參用」的節點之前即已被加入，而第二個 I5白層則包含在當別「參用中」被加入的所有非特定用戶端 節點。第三階層可標示出通過整個樹狀結構所尋得之相符 的特定用戶端存放區。 第17頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） .·裝---------訂------.---^9. C請先閱讀背面之注咅？事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 545012 五、發明說明（ 、將即點插入工作佇列僅出現在第二及第三階層， 新的非特定用戶端存放區節點將根據其在組態檔案； 出現/入序而被排入其所屬階層，且、 將被置於佇列中並所居b j戶崎存放區 山 中/、所屬階層白勺末端。此意謂相卞夺的特定用 戶端存放區將一直被視為關於用戶端所送入資料的最明

確存放區型能，而太Μ μ ^ L 心而在罘二階層中剩餘的相符存放區將以保 田傳遞通過组怨之優先順序的次序而出現。 當所有當前被「參用」節點之相符的次存放區皆被加 入工作仵列時，第二階層將併入第一階層，而第三階層則 被保留’同時下—個來自王作仵列之前端的元素將被抽取 出來以重複上述過程。最後，當工作佇列成為空的佇列 時’參用節點仔列將包含一合適的路徑，並從末端行走至 開端，以用於聚集提供給用戶端的操作參數，同時可以選 擇性地為用戶端提供位址之搜尋。 現在參閱第4圖，其為一資料流程圖，用以例示本發 明足較佳實施例中，用戶端與伺服器之間的訊息和回應。 在所描述的例子中，IP次網域Y 4〇2當中的印表機4〇〇可 透過網路408而將訊息404送至伺服器406，並要求一 IP 位址以及組態資訊。在這些例子中，藉由印表機4 〇 0所送 出的訊息包含IP次網域γ 402的識別符、選項60、以及 資料’’Lexmark”。在回應時，伺服器406將回應訊息410 回傳給IP次網域γ 402當中的印表機400，在這些例子 中’回應訊息包含資料集1、4及6。此外，IP次網域X 4 1 4 當中的個人電腦4 1 2可將訊息4 1 6送至伺服器4 0 6。在此 第18頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------裝-----r---訂------*--- (請先閱讀背面之注音？事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 545〇12 五λ發明說明（） 例中，訊息416包含IP次網域X414之選項”的辨認、 資料”marketing，，、選項 15、以及資料”austin ibm c〇m,，。 而在回應中，伺服器可利用回應訊息41 8將資料集丨、2、 3及7回傳給個人電腦4 1 2。在此例中，回傳的資料集係 根據用戶端所指示的選項資料而選定，其中選項資料係藉 由比對飼服器的組態資料(如第5圖中的伺服器組態； 而來。 第5圖為本發明之較佳實施例的伺服器組態。伺服器 組態500提供用於說明之階層化資料，並可在伺服器根^ 不同選項及辨認資料而回傳給用戶端。 第6圖為本發明之較佳實施例中的伺服器組態樹狀社 構之一例。在此例中，組態樹6〇〇包含若干、° .> 匕 並稱 作組態樹節點。在此例中，伺服器組態樹6〇〇包八〜 扪、一，、—請。本發明可定義：:= 項類型的存放區或組態樹節點。每個組態樹節點包"、 區或節點所符合的識別符類型、相符的標藏或識別 料、以及回傳給用戶端且符合存放區之資料語句。艾貝 ,、在此例中，節點N1為伺服器組態樹6〇〇中的根 並代表帛5圖中伺服器組態5〇〇的總體階層。所有在:：’ 節點中的識別符皆以，，選項類型，，與，，選項值I來說明2些 N2及N3為節點N1的子節點，而節點m為二母:[點 此外’節，點N4及N5為節點N2的子節點，而。 則為節點N3的子節點；其中，節點N2代表第5圖中^ 器組態500當中的次網域X，而節點N3fj ^服 1 J服詻組 第19育 本紙張尺度翻中國國家標準（CNS)A4規格（210 X 297公釐— (請先閱讀背面之注音？事項再填寫本頁) 裝-----r---訂---- 545012 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（ 態5 00當中的次網域γ。例如，節點N4包括識別符類型 1 5以及可於伺服器組態5〇〇觀察到並以資料集7做為辨認 的標籤 ’’austin.ibm.com，，。節點 N5 包含標籤為，’marketing” 的類型7 7以及對應此特定選項之資料集3的辨認。節點 N6具有標籤為”Lexmark，，的類型6〇以及資料集6的辨認。 此外’節點N7具有標籤為，，markeUng，，的類型77以及資料 集5的辨認。 節點N4及N5可透過陣列6〇2進行辨認。當一用戶 袖被辨遇在貫體上位於次網域X之内，處理過程及移至節 點N2。識別符選項15及相符的資料”austin ibm.c〇m，，將使 即點N4被辨認，而識別符選項77及相符的資 料’’marketing”則將使節點N5被辨認。 若一用戶端被辨認在實體上位於次網域γ之内，則節 點N3將被辨認。其它的節點則可利用陣列6⑽進行辨認。 右/人網;或Y巾的用戶端亦送出相符資料為”marketing”的 選項6Q、’則“ N6即可利用陣列604加以辨認。若用戶 端提供識別符選項77及相辟咨拉” 及相付貝枓marketing，，，則節點N7 即可被辨認而為用戶端所使用。 ;、、、即點N 5及節點n 7 係以相同的選項號碼(77)與 ”打 & 減（marketing”） 而被辨認’但亦可根據節點所指向的資料集 資料。返回參閲第5圖中的飼服器… ：、同的 當用户端位於次網域X時，可根據相符的選到’ 料集3回傳，而當用戶端位於次網，？ 77而將資 的選項77而將資料集5回傳。 ’'可根據相符 第20頁 本紙張尺舰财Θ國家標準公釐_ 1 I I--I - I I I l· I - I ^ ----- ----— (請先閱讀背面之注意事項再填寫本頁) 545012 A7 經濟部智慧財產局員工消費合作社印製 ----------B7________五、發明說明（） 在任一次網域中的用戶端將一直會接收到第5圖中伺 服器組態5 00(亦如第6圖中的節點N 1)所回傳的資料集1 〇 此外，在如陣列602及604的陣列當中，指向陣列之 元素的索引具有一種意義。陣列中之所有元素的索引含有 其選項類型個數等同於陣列索引的所有郎點。例如，若選 項1 5被送出，則陣列中的索引將被用於指向包含該選項 之資訊的節點，而此節點將包含用以配對的選項辨認資料 以及將其自身設定回傳給用戶端的資料。 第7圖例示本發明之較佳實施例中，一 DHCP訊息的 資料結構。在此例中，訊息700包含op攔位702、h-type 攔位 704、h-len 攔位 706、hops 欄位 70 8、xid 攔位 710、 secs 欄位 712、flags 攔位 71 4、ciaddr 欄位 71 6、yiaddr 攔位 718、siaddr 欄位 72 0、giaddr 攔位 722、chaddr 欄位 724、sname欄位726、檔案欄位728、以及選項欄位730。 首先’當用戶端經過適當地組態設定並使用IP位址時， 用戶知與饲服為兩者所指定的用戶端IP位址將包含於 c i a d d r攔位7 1 6。接著，y i a d d r欄位7 1 8藉由D H C P飼服 器指定並辨認提供給用戶端的位址。應用於自持過程 (bootstrap process)之下一個伺服器的位址可從siaddr欄 位7 2 0得知。此伺服器可為包含如開機畫面之網路工作站 的词服器。通訊閘之接收介面的位址可從giaddr欄位722 取得，而一 DHCP播送訊息可從此通訊閘直接重新傳送至 DHCP伺服器。 第21頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝----l·· 訂----

ϋ 1« n I 545012 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（） 用戶端的硬體位址可從chaddr欄位724中取得。當 用戶端識別符選項不存在於選項欄位73 0的訊息中時， chaddr欄位724即可連同h-type欄位7〇4及h-len欄位706 一起用於單獨地辨認用戶端。 選項欄位7 3 0含有位址辨認選項以及組態資訊。同 時，在此選項欄位中，用戶端可對不同的粒狀資料結構而 回傳不同的選項資訊給伺服器。所有的選項皆以代碼長度 資料（c 〇 d e -1 e n g t h - d a t a)之格式進行編碼’並且在此訊息的 選項部分中不需要字元邊界對齊。在所描述的例子中，訊 息700係一標準DHCP訊息，而其中額外的選項資訊可置 於選項欄位73 0當中。在本發明中，此額外的資訊係用於 辨認用戶端，並將位址及組態資訊指定給用戶端。 第8圖例示本發明之較佳實施例中，由一 DHCP用戶 端所產生的要求訊息。第8圖中的要求訊息800係針對 DHCP伺服器而來自於AIX DHCP用戶端，其中要求訊息 8 00的資料係以十六進位法來表示。要求訊息的資料係以 UDP(User Datagram Protocol，用戶資料訊息協定）的方式 而在 TCP/IP(Transmission Control Protocol/Internet Protocol，傳輸控制協定暨網際網路協定）網路上傳 輸。”UDP”標籤以下第一行中的值係表示一列之資料訊息 的位元組偏移量。在此行中，，，"*******，，值係表示一串 其值皆為零的資料位元組，因此不會列印於輸出。 訊息當中第一個”***** ****’’中斷之前的資料可定義 該訊息的發送者，並且提示該訊息的發送來源。在此，資 第22頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐1 〜 —-------1—-----^—訂------.— (請先閱讀背面之注意事項再填寫本頁) 545012 A7 _ B7 五、發明說明（） 料係從偏移量〇 X f 0開始，而在資料〇 χ 6 3 8 2 5 3 6 3以下即為 資料選項之可變長度區段的起始點，其中每個選項類型可 決定選項資料的結構及其解釋，同時選項類型以下的每個 位元組係表示選項資料的長度。因此，每個選項皆以代碼 長度資料之格式來指定。例如，第一選項為〇χ35〇1〇1，其 選項號碼為5 3 (以十進位法表示）、資料長度為1，而資料 值為1 (解釋為不具正負號的8位元整數）。以下一個選項 0x3d070 1 002035b53b4d而言，其選項號碼為61(以十進位 法表示）、資料長度為7 ’而依照其RFC 2 1 3 2(電腦與通訊 技術文件）資料格式的資料值為一不具正負號的8位元整 數並緊接著十六位元組字串，其可寫成卜 0x002035b53b4d。RFC 2132 係一種由 ITEF(Internet Engineering Task Force，網際網路工程任務編組）之動態主 機組態工作小組所維護的電腦與通訊技術文件，並經由

Bucknell 大學的 Ralph Droms 以及 Silicon Graphis 公司的

Steve Alexander授權。電腦與通訊技術文件可經由網際網 路工程任務編組的網站取得，其網址為www.ietf.org。 0x0fl664796e616d69632e61757374696e2e69626d2e636f6d 為更深入選項列表的選項；其為選項1 5 (以十進位法表 示）、長度 22’ 並代表資料”dynamic.austin.ibm.com，，（被解 釋為一字串）。 上述選項代碼皆有其經由RFC 2 1 32所定義的特定意 義’但有許多選項（特別是代碼值大於1 2 8者）尚未被定 義。此種情況並不會妨礙DHCP用戶端的製造商將其用戶 _ 第23頁 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ 297公釐） (請先閱讀背面之注意事項再填寫本頁) 訂---- 拳 經濟部智慧財產局員工消費合作社印製 545012 A7 B7______ 五、發明說明（） 知卩又備汉走成可發送此種類型的資料，而且並未妨礙任何 DHCP伺服器的製造商提供解讀、語法分析或試圖暸解該 選項代碼的資料。在此例中，選項53代表DHCP訊息類 型、訊息61足義了 DHcp用戶端識別符，而訊息1 5則定 義DNS(網域名稱伺服器）網域名稱。 DHCP用戶端識別符選項對每個在網路上的DHCP用 戶端而係唯一的’其可提供一種方法使伺服器能夠呼叫 DHCP用戶端’並將用戶端先前位址或組態選項的資訊儲 存在記憶體中。最常見的情況是，DHCP用戶端識別符選 項係從網路轉接器的硬體位址產生，而其介面需要一 DHCP位址專線。 從用戶端傳送至伺服器的選項將會被視為識別符或 選項提示。然而，從伺服器回傳的選項則為組態選項或操 作參數，並提供給用戶端在網路上進行自我設定。 第9圖例不本發明之較佳實施例中，由一 DHCP伺服 器所產生的回應訊息。在回應訊息9 〇 〇當中，選項係從位 兀組偏移量OxfO開始，且每個選項對用戶端而言皆有其 特足意義。舉例而言，選項〇x〇1〇4ffffff〇〇指定用於被設 足介面的次網域遮罩（2 5 5.25 5 2 5 5 〇)、選項 0x0 3 04 0c010101指定將被使用的預設路由器（r〇uter)或預 設通訊閘（12.1.1.1)、選項〇χ〇6〇4〇9〇3 95 〇2則指定所使用 的網域名稱伺服器（9.3.149.2)等。 第1 0圖為成程圖，其例示本發明之較佳實施例中， 進行辨認用戶端的作業流程。此流程係從讀取來自網路的 _____第24頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） _ (請先閱讀背面之注意事項再填寫本頁) _裝-----^----訂---------- 經濟部智慧財產局員工消費合作社印製 545012 A7 五、發明說明（） 訊息開始（步驟1〇〇〇)。然後，解析訊息的組成部分（步酽 1 〇〇2)。在步驟1 002中，解析訊息的步驟包括判別訊自^ 中所包含的資料，以及將該資料複製到另一近端暫存區戈 直接參用訊息暫存區當中的資料。此步驟係用於察知用戶 端所提供的用戶端識別符，同時參用用戶端所指定的選 列表。 ' ^ 而後，從訊息當中可辨認網路位置來源（步驟】〇〇4)。 在判別來源的網路位置時，此步驟將在梢後用於尋找組能 樹’而當起始次網域從用戶端訊息的來源中被確定之後， 即可針對組態樹進行組態資訊的搜尋。判別來源的方法已 詳述於RFC 2 1 3 1，並且僅需在訊息中尋找三個位置。RFc 2 1 3 1亦由ITEF之動態主機組態工作小組維護，並經由 Bucknell大學的Ralph Droms授權。這些位置包括第7圖 中的giaddr攔位722、該訊息的目的地位置、以及接收到 該訊息之伺服器介面的網路位址。隨後即產生相符組態樹 節點的有序列表（步驟1 006)。在產生相符組態樹節點之有 序列表的步驟當中，其在實質上係比對用戶端所定義的識 別符與被提示的選項，以及其根源在次網域内的組態節點 之樹狀結構。在每一次針對組態樹進行比較時，將針對選 項個數與組態樹節點的選項資料以及用戶端所指定的資 料進行比對。此搜尋的結果會從組態樹產生節點的有序列 表，而用戶端即可從此列表辨認操作參數或組態選項。另 外’亦可為用戶端選定網路位址，以便使用節點列表的資 訊。 第'25頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公f ) 請 先 閱 讀 背 © 之 注 I, I \ 訂 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 545012 A7 B7 五、發明說明（） 接著，需決定執行何種次函項（subfunction)(步驟 1 008) ◦根據本發明之較佳實施例，可選擇性地將組態拉子 節點的有序列表應用於其它一系列的函項，而用以取代或 加入回傳給用戶端的組態參數的集合。其它使用函項包括 例如判別特定的用戶端是否可透過伺服器的組態而被支 援，以及節點的有序列表是否指定特定的位址或位址的範 圍，而可供用戶端選擇。 一次函項可存在於用戶端與伺服器之間的互動，其中 僅要求將指出組態選項或操作參數的回應傳送給用戶 端，而不需參用到分配給用戶端的位址。最後所得到的組 態樹節點的有序列表必須在此回應中只包含選項。若次函 項僅為包含選項的回應，則某些節點必須在有序列表中加 以過濾（步驟1010)。 位址的分配係組態樹節點之有序列表的另一項應 用。一旦位址從組態樹節點中被決定，該位址將分配給用 戶端，在步騾1 0 1 0中亦可從有序列表中過濾其它的組態 樹節點。 接下來，判別次函項是否為一位址之分配（步驟 1 0 1 2)。若次函項為一位址之分配，則判別此位址是否可 被選取（步驟1 0 1 4)。若此位址可被選取，則回應選項即從 有序列表中產生（步驟1 〇 1 6)。而後，此回應訊息則經由網 路而被傳送至用戶端（步驟1 0 1 8 )，且流程隨即中止。在步 驟1 0 1 4中，若該位址無法被選取，則不會傳送任何回應 訊息（步驟1 02 0)，且流程隨即中止。 第26頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---------------^----訂·-----4--- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 545012 A7 B7 五、發明說明（） 在步驟1 0 1 2中，若次函項並沒有分配一位址，則不 論其產生只有選項的回應或確認用戶端的連接，流程皆會 繼續到步驟1 0 1 6。 在步驟1 008中，若次函項係確認用戶端之連接，則 需判別是否有支援用戶端或用戶端位址組（步驟1 022)。當 用戶端重新試圖確認先前與伺服器之間的連接時，即需要 進行用戶端連接之確認。此種情況可能出現在用戶端唯一 的識別符與其先前被分配的網路位址之間。若此函項是必 要的，則組態樹節點的有序列表會從最明確的節點搜尋至 最不明確的節點，以搜尋先前被選定位址的節點。若此種 節點被找到，則用戶端之連接為有效。若不存在此種節 點，則用戶端之連接即失效。若用戶端或用戶端位址組沒 有被支援，則流程進行到上述之步驟1 020。若用戶端或用 戶端位址組可被支援，則流程進行到上述之步驟1 0 1 0 ◦ 伺服器核對用戶端連接的方法可擴充單純的位址確 認，並取決於儲存在組態樹之每個組態節點的資料類型。 由於最後得到的有序列表可讓程式設計師了解到輸入組 合之最明確相符的組態樹節點，因此有序列表即可加以擴 充而包含提供例如特定伺服器性能的宣告或伺服器運作 的原則，以修改词服器回應的方法或決定是否回應。如果 在本發明之實施過程中，組態節點的資料包含此種伺服器 性能的宣告或運作的原則，則必須在步驟1 022中決定是 否回應。 若用戶端或用戶端位址組可被支援，則某些節點必須 第27頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐) -----------裝-----„----訂------- (請先閱讀背面之注意事項再填寫本頁) # Α7 Β7 五、發明說明（ 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 在流程進行到步驟丨〇丨〇二 在某些實施方式中，不從有序列表當中被移除。 該節點的操作參數或組辑選項:使母個組態樹節點將符合 可保留-段範圍内的網:…給用戶端’每個節點亦 樹節點並要求一位址時， 戶.而付5瓿態 鲕。此種根據用戶端所 、β用戶 疋仏< 4洲苻與提示選項夾 路位址的功能，可使操 ^ 配_ 〈間屋生關聯。此情 々 不會從組態樹中的特定 州戶、游 、…. 即點接收到操作參數，除非用后、 亦彳（組®樹中的相同節 喘 從佇列中移除節點的 中， 卜 $ G括在郎點的有序列表中拍 母節點資訊。當定Μ — — 、峨 、、 仏址把圍的節點被移除時，其合 4丁列“中位於被移降> Μ 、 在 除〈即點以下的節點亦將被移除。 在步知1 0 1 4中必須決定網路位址否1 '、 端。若有一位址將要從有 口心、配給用芦 則將從列表中最明確的節點 戶-’ ,φ ^ a 1明唯的即點而進扣 =，以便將任—位址分配給用戶端。萬-節點的有：： 表中不存在此種節點，則用戶端將不被允許擁有叫 址，且不會發出任何回應。 、合位 在產生回應選項時’最後利用組態樹節點之有 的過程中，需要建立-系列的組態選项或操作參數表 傳送給用戶端。組態樹節點的有序 便 j表將指疋優先次序 因此，若有一種類型的組態選項在 。 j表中有一個以上的々 置出現不同的選項資料，則只有在最 〜 仅 取明確足節點的選頊資 第28頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） 閱 f|«I t貪; I I 訂 « 545012 A7 B7 五、發明說明（ 料會被選取。在此所插 吨的例子中並沒有將選項资料人併 的h況。若本發明的瀹、、 口 (請先閱讀背面之注意事項再填寫本頁) /、外法被應用於在此所描述之例 外的場合，則有序列矣 于 、 的資料可被合併’且列表的優先次 序可提供例如決定資料被合併的方式。 在第1 0圖中，確# 隹Μ用戶端連接的函項、位址的分 以及只包含選項的回庫 _ I寺，僅用於做為說明的例子， 非用於限定可利用本發 、 t明進行處理之函項的類型。本於 亦可應用於其它必須先丨 不I月 /、]用本發明所產生之節點有序 的函項，以回傳一組選項。 、弟11圖為―泥程圖，其例示本發明之較佳實施例中， 用万、產生相付組怨樹節點的佇列。此流程為第10圖之+ 驟1 0 0 6的詳細說明。 ° ' 經濟部智慧財產局員工消費合作社印製 此"“王係由判別發出要求訊息之來源的網路位置是 否：合組態樹節點而開始(步驟11〇〇)。此步驟係用於找： 組態樹。#有一節點被找到，則工作佇列將由此節點做為 起始（步知1 1 02)。然後，兩指標p丨及p2即指向工作關鍵 碼之次網域節點的後方（步馬聚1104)。在此例巾，指標ρι 及P 2為非特定用戶端指標。然後必須判別工作件列是否 為空的侍列（步驟1106)。若工作仔列不是空的仔列，則: 有位太工作關鍵碼之前端或起始位置的節點將被移至 已參用佇列的末端（步驟丨丨〇8)。接著判別是否存在其它未 絰處理的子郎點（步驟丨丨丨〇)。若出現需要處理的子節點， 則一未經處理之子節點將被選取而進行處理（步驟 1112)。然後判別未經處理的子節點是否符合用戶端選項 第29頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐 545〇12 A7 -___ B7 五、發明說明（ 資料（步驟1114)。 若子節點不符用二、 〃而選項資料，則處理流程回到步鞞 1110;否則，判別該 J ^ ^ _ 即點是否為一用戶端辨認的選項（步 馬4、1 1 16)。此過程係 /、 如、 、、 、用於判別此節點是否為一特定用戶端 存放區。若該子節點 u …為—用戶端識別符選項，則此節點將 被插入工作佇列的末 驟1110。 、（步驟1118)，而且此流程將回到步 再度參考步驟1 1丨#、、 ^ ^ 右1^子節點並非一用戶端識別符 込項，則此節點會以在 A、 ^ 轧裇P1艾後以及在指標P2之前的 /入序而被插入工作彳Φ ^ _ 均中（步‘驟112〇)，而後流程即回到 步驟：mo。再度參考步 h 丨口到 的子節點，則指標幻::，右不存在其它未經處理 到上述之步驟11G6。被重置於指標P2,且此流程將回 接著參閱第12圖，甘7丨 ^ 其例示本發明> & 用於產生回應選項的作 較佳貫施例中， J A茉流程。此泫赶办， 節點為起始（步驟12〇(n 系由選取一組態樹 UU)。組態樹節點的 節點開始，並且進行刭曰 &取係從最明確的 選取一選項進行處理（步驟12〇 為止。然後從節點 判別該m否出現在組態選项的破選^之後，必須 1204)。若該選項不在該集合當中，貝|、、合當中（步驟 到該組態選項的集合當中（步驟12〇6)、]。=選項將會被複製 否存在其它的選項需要處理（步驟、後，判別郎點是 要處理，則流程將回到步驟12〇2\否目^ 。若有其他節點需 它節點（步驟1210)。若存在其它節點，、]判別是否存在其 …、，則此流程將回到步 [________第3◦貫 本紙張尺度適用中國國家鮮（CNS)A4規格（210 X 297^5" 經濟部智慧財產局員工消費合作社印製 545012 A7 B7 五、發明說明（） 驟1 2 0 0並選取一未經處理的節點；否則，流程即中止。 再度參考步驟1 204，若該選項出現在組態選項的集合當 中，則流程將直接進行到上述之步驟1 2 0 8。此作業流程最 後將產生組態選項以及操作參數之集合，並且會被傳送給 用戶端。 在步驟1 006中，當產生相符組態樹節點之佇列時， 此步驟係從組態節點之樹狀結構開始，最後得到節點的有 序列表，其可標示原始樹狀結構中相符程度最高至最低的 節點。相符節點的優先次序首先係以深度來決定，而後再 以任意的優先值來決定依附相同母節點之節點的優先次 序。雖然函式遞迴亦為一種可得到相同結果的實施方式， 但本發明的機制利用兩佇列，以避免一組指向第二佇列的 參用指標一同產生遞迴而能夠插入該彳宁列中。第一彳宁列為 嚴格後進先出（last-in，first-out)的「已參用節點」仔列， 其可產生最終的有序列表，但節點僅能加入而不能移除。 第二佇列為工作或「未參用節點」佇列，其包含組態樹中 符合用戶端資料之選項個數與選項資料的節點。第二佇列 中的節點含有尚未被檢視的子節點或任何相符的子節 點。將節點插入工作佇列係在三個階層當中進行處理。 第一階層包含所有在先前以預先決定之次序而插入 的節點。第二階層包含所有來自最近被檢視之母節點而被 插入的子節點，但不包括依類別指定用戶端的節點。例 如，一節點的選項個數及資料指定一用戶端辨認選項，該 辨認選項可為任一用戶端的單獨辨認選項，此即為依類別 第31頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） •—’f--------------^—訂------ (請先閱讀背面之注意事項再填寫本頁) 禮丨 545012 A7 五、 經 濟 部 智 慧 財 產 局 員 工 消 費 合 作 社 印 製 _____B7發明說明（） 私定用戶端的節點。第二層為節點的後進先出佇列，其經 由相符的用戶端識別符選項而依類別來指定用戶端。例一： 第1 3圖及第1 4圖例7K本發明之較佳實施例中，用於 尋找伺服器組態樹的方法。在第j 4圖中，伺服器組態資 硯1 4 0 〇係用以說明一伺服器。在這些例子當中，資料集 本身並未圖示於組態圖或伺服器組態樹當中，但每個選項 確實存在相關的資料集。這些資料集的例示已被省略，以 便更清楚地說明在伺服器組態樹當中往返移動並辨認節 點的過程。 當節點被確認之後，由列表中每個節點所指向的資料 集所組成的單一資料集將會回傳給用戶端。第1 3圖中的 词服器組態樹1 300包含節點1 302- 1 320、以及陣列1 322、 1 3 2 4和1 3 2 ό。節點1 3 0 2為根節點’其代表組態1 4 〇 〇的 根源部分，而在第i 3圖中則表示全網域（gl〇bal)。節點丨3〇4 代表次網域X，而節點13〇6則代表次網域γ。節點 ^08-13 12係代表次網域X相關之辨認選項的節點，而節 點1 3 1 4- 1 3 20則代表次網域γ相關之辨認選項的節點。 一存放區路徑係指從組態樹選出的存放區列表，且該 列表符合用戶端傳送給伺服器的選項與識別符。從此列表 中’被指向或與節點相關的資料集將被選取而傳送至用戶 端。被複製之資料的優先次序亦根據此列表來決定。在此 例中並未顯示此種複製過程，但在例二中將會介紹。在此 第32頁 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ 297公 (請先閱讀背面之注音？事項再填寫本頁) 【裝-----r---訂---- 545012 A7 五、發明說明（ J中伺服态組態1 400以及伺服器組態樹丨3 〇〇例示了兩 J表的用。在例一當中，傳送給用戶端的選項為⑽、77 及6 4 〇 第 15 士 圖係圖不本發明之較佳實施例中，伺服器組態 ^ 〇的通過路徑。在這些例子當中，用戶端將資訊傳 迈口符口 /人網域Y以及節點D丨3丨4、節點E 1 3丨6和節點 G 1 3 2 0的伯hs您々斤 叩郎點表1 5 0 〇例示本發明所使用的列表。 在匕知使用兩列表’其中之一為相符參用節點，另一個為 未參用或尚未觀察到的節點。 在節點表1 500當中，當節點符合用戶端時，該節點 將被置万、未參用列表，但其子節點尚未被檢視。當一節點 $ :占被&視時’即稱該節點被「參用」。在節點表1 5 0 0 田中正被「參用」的節點係最近從「未參用」佇列之前端

耳出勺節點。全網域1 3 0 2中唯一相符的子節點為次網域Y 1 302(步驟15〇1)。此節點將在步驟15〇丨中被放置在未參 】表節點D 1 3 1 4及節點E： 1 3 1 6被置於未參用列表， 而人、罔域Υ 1 306則會被移至已參用列表（步驟1 502)。節 ”占D 1 3 1 4與節點E 1 3 1 6兩者皆為次網域γ i 3 〇 6的子節 點且與用戶端相符。若次網域Y 1 306中尚有其它與用戶 %所达出〈資料不相符的子節點，則該節點將不會被置於 未參用列表。 ^ 在步驟1 503中，節點D丨3 1 4被放置在已參用列表。 並且，節點D 13 14沒有子節點；因此，沒有其它節點會 被置於未參用列表。若節點D 1 3 1 4存在其它的子節點， 第33頁 私紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐 (請先閱讀背面之注意事項再填寫本頁) l·---訂---- 經濟部智慧財產局員工消費合作社印製 545012 A7 B7 五、發明說明（ ----^

而且這些郎點不符合 〇用户端所送出的資訊， 不會被置於未參用列主 則這些節點將 J表。節點E 1 3 1 6將移牵 而節點G 1 320則奋4 太巳參用列表， 曰π入未參用列表當中（水 中，節點G 1 3 2 〇佴〜 夕驟1 5 0 4)。其 ^即點E 1 3 1 6唯一的子節 戶端所送出的資訊。# 4，且符合用 郎點G 1 3 2 0將被移至 驟 1 5 0 5 )，並且由曰二 匕參用列表（步 取兩至最低的優先次序依 1 320、節點Ε 13 16、从 恢序為郎點G 節點D 13丨4、以及次铜域γ 13〇6。 例 第16圖至第1 圖係圖示本發明之較佳實施例中，提 經濟部智慧財產局員工消費合作社印製 供給用戶端的辨認資料 第16圖中的纟 1 600係例示選項的等次 訊。在第1 7圖中， 寺、，及化 '、且怨貝 ’词服器組態樹1 7 0 0包今μ α Α 1716。這些存放區 I含即點1 702- 系利用陣列1718、1 720、乃17”工、工 引用。其中，選項你、 及1 722而被 、1糸以組態i 60〇中相同等 先次序來顯示。每個、.、 η J寺叙選項的優 即點亦包含一優先值，用M 4： γ 將該節點插入組態樹每 Θ以σ知如何 τ句中。在此例中，每個銘酌^ 2 Α/_ 會被儲存在陣列索引 2的子郎點 .^ u ，且該索引相等於相符節點的選項個 數。如此即可解除保留在如組態160。 二 資料當中所傳遞的任何優先次序。 m组- 在以上所描述的7 i 的例子中，伺服器將優先選擇 案中明確被列出的用戶#，* U ^ 2 ^ ^ 4桔 尸而，並接收另一區域當中的資料 例如位置分類識別符節，點。在這些例子中，節點被插入未 參用佇列的方式係用以保留組態的優先次序，*中較接近 第34頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐 -------------||^裳-----r I (請先閱讀背面之注咅？事項再填寫本頁) 訂----------· 經濟部智慧財產局員工消費合作社印製 545〇12 ^---E_____ 五、發明說明（） 如組態1 600所示之組態資料結構上方的定義較為優先。 1中知置入值，以保留在組態資料中建立節點的次 序’即如在組態1 6 0 〇中所呈現者。 在第1 8圖所顯示的例子當中，一組指標（指標pi與 指標P2)被用於追蹤一列表的起點，其中正被檢視之節點 的存放區的下一相符子節點會被加入該列表當中。第二指 標將用於標示該列表的末端，其中下一相符子節點存放區 知被插入该列表當中。此標記係代表在搜尋過程當中所找 到特定用戶端之列表的起點。當節點被加入此兩指標之間 時，節點被插入的次序係依照節點在組態16〇〇之組態資 訊中出現的次序。具有較高優先的節點會被插入較接近第 一指標的位置，而較低優先的節點則被插入較接近第二指 標的位置。 在此例中，節點表1 800中的次網域χ(以節點17〇4 表示）符合用戶端送出訊息的ιρ次網域。節點17〇4被加入 未參用列表（步驟1 802)。觀察可知，指標ρι為第一指標， 而指標P2為第二指標。次網域χ i 7〇4會被移至已參用列 表，同時次網域X 1 704中每個相符的子節點將被置於未 參用列表（步驟1 804)。節點A 1 706被置於未參用列表中， 並位於指標P1與指標P2之間（步，驟18〇4)。節點A 17〇8 被置於未參用列表中，並位於指標ρι與指帛Μ之罐 驟18〇6)。觀察可知，此插入過程係根據先前利用P車列1718 處理次網域1 702中所有子節點之陣列的次序來進行，而 到達索引15時即遇到節點A 17〇6。若此索引及選項資料 _________ 第 35 頁 本紙張尺度適用中關家標準（CNS)A4規格（210 χ 297公釐) -- —---------——=—訂— (請先閱讀背面之注咅？事項再填寫本頁) 545012 A7 五、 經濟部智慧財產局員工消費合作社印製 發明說明（ 符合用戶端所送出％咨χ Α '、枓，則會被加入未參用歹ij表去中。 即點B 1 708為下一分析陣列丨71 8的節點。節點B ! 7〇{ 在索引60找到，並且亦符合用戶端資訊而置於未參用用 戶端之列表。根據在組態1 600中出現的次序，節點B17〇f 的優先次序較節點Α Η%為高，因此被置於節點a 17〇( 又後。在陣列1716中所找到的下一節點係位於索引61。 在此例當中的節點C 171〇為一組態定義並符合特定的用 戶端。在此所描述的例子中，索?丨6丨巾任何資訊的優先 程度高於所有不具相同精確程度之相符類型的節點。因 此，即點C 1 71 0被加入未參用列表的末端。當然，亦可 指定其它類型的優先條件，並取決於特定的實施方式。 在陣列1 7 1 8中所找到的下一節點為節點D 1 7丨2(步驟 1810)。此節點在組態16〇〇中的優先程度不及節點a 17以 與節點Β 1 7 0 8。因此，節點D 1 7 1 2在未參用列表中係位 於節點A 1 706與節點b ι7〇8之前。當所有子節點皆被考 慮之後，指標P1及指標p2將改變成追蹤特定用戶端的列 表’並定義非特定用戶端的下一插入位置。指標p1及指 標P2將移至指向節點b 1 708與節點C 1 7 1 0之間的位置， 其中節點C 1 71 0為特定用戶端節點。因此，在未參用列 表中，所有在第一指標P 1之前出現的節點皆可固定在適 當的位置。而後，在步驟1 8丨2中，節點D 1 7 1 2從未參用 列表中被移至已參用列表，且其子節點（節點F 1 7 1 6)被加 入未參用列表。節點A 1 706從未參用列表中被移至e 用列表（步驟1 8 1 4)。在此例中，節 第36頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------11^ 裝-----r---訂--- (請先閱讀背面之注咅？事項再填寫本頁) 點A 1 706並無子多 545012 A7 五、發明說明（ B7 智 員 工 消 印 需要檢視。接著在步 表中被移至已參用列表 中，節點B17°8從未參用列 ,,4 ^ 表。此外，節點B 1 708與節點E丨 的相符子節點會被加入 ^ Ε 1714 ^ ^ ^ 禾$用列表，並位於指標ρ 1及Ρ2 义間。而後，指標Ρ丨被 Ε1714,_ . 被和土和指標P2相同的位置。節 用列表中被移至已參用列表，且-子節％ 要松視（步.驟1818)。炊德一 ”、、占 …、俊，郎點C 1 7 1 0從未參用列矣 被移至已參用列表（步驟182〇) # ^、人^用歹]表 i w U )，並且由於此節 點’因此沒有任何節點加入 子郎 ^ 土 A 禾參用列表。取後，郎點F 1 7 ] A …用列表中被移至已參用列表(步 = 此節點無子節點，因一 並且由 後得到的優先次序，由芒* ^ 』巧表。 & 序由取同至最低排列為：節點F i7k 郎點 CM710、節點 E 1714、 — 1716 節點 D 1719、4 .、 即點 B 1 708、郎點 A 1706 /入網域X 1 704。在此例中可觀察到 選項77可在第17圖中的陣列172〇及睁列17知 節點在節點Dl712之前被選取，此係由於^ 1 7 1 4在優先列表上高於節點D 1 7 1 2。 *重要而值得注意的是’雖然本發明係以完整 :料處理系統為例而加以說明，凡熟習此項技藝人士 祭知’本發明之處理方法可以電腦可讀取媒體之指令 式以及其它各種不同的方式進行資料分散的處理 本發明亦可以等同的方式加以運用，而不論實際用於 資料分散所使用之承載訊號媒體的特定類型。電腦可 媒體包括如軟式磁碟、硬式磁碟機、隨機存取：二 碟機等可綠型態媒體’以及如數位和類比式通訊連:: 到 點 需 中 於 最 入 點£ -----------------r---訂---------- (請先閱讀背面之注音？事項再填寫本頁} 能性 當可 的方 外， 實施 讀取 光 等傳 I -—;---------^37 頁 本紙張尺度適用 (CNS)A4 (2ΐΓχ"297 ) 545012 經濟部智慧財產局員工消費合作社印製 A7 _B7_ 五、發明說明（） 輸型態媒體。 本發明之詳細說明僅用以例示及說明，而並非將本發 明限定於所揭露的形式。許多針對本發明所進行的修改及 替換，對於熟習此項技藝人士而言係顯而易見。本發明之 實施例係被選擇以最佳的方式說明本發明之原理及實際 應用，以使其它熟習此項技藝人士能夠暸解本發明經過各 種修飾後的不同實施方式。 第38頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐) ------------裝-----r---訂------I-- (請先閱讀背面之注意事項再填寫本頁)

Claims (1)

1. 545〇1^ ㈣，補充 A8 B8 C8 D8 第號專利案W年孑月修正 頰請套_月-_:1、4/:长__::=|^幻跅教=九— _請專利範圍 1· /權在刀散式資料處理系統中用於辨認該分散式資 科處理系統之用戶端的方法，該方法至少包含以電腦執 #之下列步驟： 在一飼服器上接收來自該用戶端之組態資訊要求訊 息； 回應於該要求訊息之接收，利用複數個與一樹狀結 構相關之節點而為該用戶端辨認組態資訊，以構成已辨 認之組態資訊，其中每一節點皆與該組態資訊相關聯； 以及 傳送該已辨認之組態資訊，以回應於該要求訊息。 :·如申請專利範圍第1項所述之方法，其中上述辨認該組 態資訊之步驟包含： 辨認該要求訊息當中的參數； 搜尋通過該樹狀結構，以便在該複數個節點當中辨 認出相符的節點，並構成一組已辨認之節點；以及 辨認與該組節點相關之組態資訊，以構成該已奋認 之組態資訊。 3·如申請專利範圍第2項所述之方法，其中上述之複數個 節點包含一根節點，其中上述搜尋通過該樹狀結構之步 驟包含： 從該根節點開始搜尋通過該樹狀結構； 將一節點置於一第一佇列中並檢視該節點；以及 第39頁 ..............- (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部智慧財產局員工消費合作社印製 545012 A8 B8 C8 D8 六、申請專利範圍 將該第一佇列中之節點置於一第二佇列，以回應符 合該要求訊息之參數的節點，其中與該第二佇列中之節 點相關的組態資訊係構成該已辨認之組態資訊。 4 ·如申請專利範圍第3項所述之方法，其中上述將一節點 置於一第一佇列中之步驟將造成該第一佇列中之節點 以一優先次序加以排列。 5 ·如申請專利範圍第3項所述之方法，其中上述之第一佇 列包含： 一第一階層，用以存放節點，且該節點對該用戶端 而言係非特定的，並在一當前被檢視之節點之前被加 入； 一第二階層，用以存放節點，且該節點對該用戶端 而言係非特定的，並在該當前節點正被檢視當中被加 入；以及 一第三階層，用以存放節點，且該節點對該用戶端 而言係特定的。 6.如申請專利範圍第1項所述之方法，其中上述已辨認之 組態資訊包含一提供給該用戶端之位址。 7 ·如申請專利範圍第1項所述之方法，其中上述已辨認之 組態資訊包含一提供給該用戶端之網際網路協定位 第40頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) ----訂----- ϋ ri ϋ I 經濟部智慧財產局員工消費合作社印製

   經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 申請專利範圍 址 8,如申請專利範圍第1項所述之方法，其中上述已辨認之 組態資訊包含提供給該用戶端之操作參數。 9· 一種在一分散式資料處理系統中為該分散式資料處理 系統之用戶端選取組態資訊的方法，該方法至少包含以 電腦執行之下列步驟： 在一伺服器上接收來自該用戶端之組態資訊要求訊 息； 利用該組態資訊為該用戶端辨認一次網域； 從該要求訊息中辨認一識別代符； 利用該次網域及識別代符搜尋通過一等級結構的複 數個存放區，藉以在該複數個存放區中辨認被選取且符 合該次網域及識別代符的存放區； 從該複數個存放區中被選取之存放區選取組態資 訊，以構成被選定的組態資訊；以及 將該被選定之組態資訊傳送給該用戶端。 10.如申請專利範圍第9項所述之方法，其中上述搜尋通 過之步驟將造成該被選取之存放區係以一優先次序而 被放置，且其中上述選取組態資訊之步驟包含選取對於 該用戶端最明確的存放區，並選自具有相同類型之組態 資訊的存放區。 第41頁 本紙張尺度適用中國國家標準(CNS)A4規格(210X297公釐)

   (請先閲讀背面之注意事項再填寫本頁) 545012 A8 B8 C8 D8 六、申請專利範圍 1 1 .如申請專利範圍第9項所述之方法，其中上述搜尋通過 之步驟係從最明確之存放區至最不明確之存放區而通 過該複數個存放區。 1 2. —種用於資料處理系統的組態資料結構，用以選取一用 戶端之組態資訊，該組態資料結構至少包含： 一樹狀結構；以及 複數個在該樹狀結構中的存放區，其中該複數個存 放區係以等級結構的方式加以排列，其中利用一識別代 符所指示之指標陣列，使得該複數個存放區中在一階層 之一存放區與在另一階層之存放區產生關聯；其中在該 複數個存放區中的每個存放區包含一識別符類型，用以 符合一要求訊息之識別代符與組態資訊；以及其中該複 數個存放區中至少有一存放區被選取，以選取提供給該 用戶端之組態資訊。 1 3 .如申請專利範圍第1 2項所述之組態資料結構，其中上 述之組態資訊為一資料結構，其包含回傳給該用戶端之 組態資訊。 1 4.如申請專利範圍第1 2項所述之組態資料結構，其中上 述之組態資訊為一資料結構，其包含回傳給該用戶端之 組態資訊。 第42頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） --l·---------裝--------訂---------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 545012 A8 B8 C8 D8 六、申請專利範圍 1 5. —種分散式資料處理系統，用於辨認該分散式資料處理 系統之用戶端，該分散式資料處理系統至少包含： 接收裝置，用於在一伺服器上接收來自該用戶端之 組態資訊要求訊息； 識別裝置，用於回應於該要求訊息之接收，利用複 數個與一樹狀結構相關之節點而為該用戶端辨認組態 資訊，以構成已辨認之組態資訊，其中每一節點皆與該 組態資訊相關聯；以及 傳送裝置，用於傳送該已辨認之組態資訊，以回應 於該要求訊息。 1 6.如申請專利範圍第1 5項所述之分散式資料處理系統， 其中上述之識別裝置包含： 第一識別裝置，用以辨認該要求訊息當中的參數； 搜尋裝置，用以搜尋通過該樹狀結構，以便在該複 數個節點當中辨認出相符的節點，並構成一組已辨認之 節點；以及 第二識別裝置，用以辨認與該組節點相關之組態資 訊，以構成該已辨認之組態資訊。 1 7.如申請專利範圍第1 6項所述之分散式資料處理系統， 其中上述之複數個節點包含一根節點，且其中該搜尋裝 置包含： 第43頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 訂------- 經濟部智慧財產局員工消費合作社印製 545012 A8 B8 C8 D8 六、申請專利範圍 搜尋裝置，用以從該根節點開始搜尋通過該樹狀結 構， 第一置放裝置，用以將一節點置於一第一佇列中並 檢視該節點；以及 第二置放裝置，用以將該第一佇列中之節點置於一 第二佇列，以回應符合該要求訊息之參數的節點，其中 與該第二佇列中之節點相關的組態資訊係構成該已辨 認之組態資訊。 1 8.如申請專利範圍第1 7項所述之分散式資料處理系統， 其中上述之第一置放裝置將一節點置於一第一佇列 中，並造成該第一佇列中之節點以一優先次序加以排 列。 1 9.如申請專利範圍第1 7項所述之分散式資料處理系統， 其中上述之第一彳宁列包含： 一第一階層，用以存放節點，且該節點對該用戶端 而言係非特定的，並在一當前被檢視之節點之前被加 入； 一第二階層，用以存放節點，且該節點對該用戶端 而言係非特定的，並在該當前節點正被檢視當中被加 入；以及 一第三階層，用以存放節點，且該節點對該用戶端 而言係特定的。 第44頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — ί---------裝--------訂----------^^91 (請先閱讀背面之注意事項再填寫本頁) 545012 A8 B8 C8 D8 六、申請專利範圍 (請先閱讀背面之注意事項再填寫本頁) 2 0.如申請專利範圍第1 5項所述之分散式資料處理系統， 其中上述已辨認之組態資訊包含一提供給該用戶端之 位址。 2 1.如申請專利範圍第1 5項所述之分散式資料處理系統， 其中上述已辨認之組態資訊包含一提供給該用戶端之 網際網路協定位址。 22.如申請專利範圍第1 5項所述之分散式資料處理系統， 其中上述已辨認之組態資訊包含提供給該用戶端之操 作參數。 23 . —種分散式資料處理系統，為該分散式資料處理系統之 用戶端選取組態資訊，該分散式資料處理系統至少包 含_· 接收裝置，用以在一伺服器上接收來自該用戶端之 組態資訊要求訊息； 經濟部智慧財產局員工消費合作社印製 第一識別裝置’用以利用該組態資訊為該用戶端辨 認一次網域； 第二識別裝置，用以從該要求訊息中辨認一識別代 符； 搜尋裝置，用以利用該次網域及識別代符搜尋通過 一等級結構的複數個存放區，藉以在該複數個存放區中 第45頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 545012 A8 B8 C8 D8 六、申請專利範圍 辨認被選取且符合該次網域及識別代符的存放區； 選取裝置，用以從該複數個存放區中被選取之存放 區選取組態資訊，以構成被選定的組態資訊；以及 傳送裝置，用以將該被選定之組態資訊傳送給該用 戶端。 2 4.如申請專利範圍第23項所述之分散式資料處理系統， 其中上述之搜尋裝置將造成該被選取之存放區以一優 先次序而被放置，且其中上述選取組態資訊之步驟包含 選取對於該用戶端最明確的存放區，並選自具有相同類 型之組態資訊的存放區。 2 5 .如申請專利範圍第2 3項所述之分散式資料處理系統， 其中上述之搜尋裝置係從最明確之存放區搜尋至最不 明確之存放區而通過該複數個存放區。 26. —種在一電腦可讀取媒體中的電腦程式產品，用於辨認 一用戶端，該電腦程式產品至少包含： 第一指令集，用以在一伺服器上接收來自該用戶端 之組態資訊要求訊息； 第二指令集，用以回應於該要求訊息之接收，利用 複數個與一樹狀結構相關之節點而為該用戶端辨認組 態資訊，以構成已辨認之組態資訊，其中每一節點皆與 該組態資訊相關聯；以及 第4*6肓 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） — II----------------訂------^——^0 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 545012 A8 B8 C8 D8 六、申請專利範圍 第三指令集，用以傳送該已辨認之組態資訊，以回 應於該要求訊息。 2 7. —種在一電腦可讀取媒體中的電腦程式產品，用於為一 用戶端選取組態貧訊’該電腦可i買取媒體中之電腦程式 產品至少包含： 第一指令集，用以在一伺服器上接收來自該用戶端 之組怨資訊要求訊息， 第二指令集，用以利用該組態資訊為該用戶端辨認 一次網域； 第三指令集，用以從該要求訊息中辨認一識別代 /r/r ·付 ， 第四指令集，用以利用該次網域及識別代符搜尋通 過一等級結構的複數個存放區，藉以在該複數個存放區 中辨認被選取且符合該次網域及識別代符的存放區； 第五指令集，用以從該複數個存放區中被選取之存 放區選取組態資訊，以構成被選定的組態資訊；以及 第六指令集，用以將該被選定之組態資訊傳送給該 用戶端。 — ll·-----------------訂------.—— (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 第V7頁 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）