專(zhuān)利名稱(chēng)：具碰撞回避的裝置識(shí)別碼指派方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明系有關(guān)一種具碰撞回避的裝置識(shí)別碼指派方法與裝置。
背景技術(shù)：
裝置識(shí)別碼指派功能(DeviceIdentification Assignment Function，DIDAF)負(fù)責(zé)裝置的識(shí)別或識(shí)別碼的指派程序。DIDAF負(fù)責(zé)控制某區(qū)域內(nèi)裝置識(shí)別碼指派的工作，這些區(qū)域稱(chēng)為DIDAF的控制區(qū)域。每一個(gè)控制區(qū)域可包含一或多個(gè)的基地臺(tái)(Base Station), 存取點(diǎn)(Access Point)、路由器(Router)、交換器(Switch)、信號(hào)分配器(Signal Distributor)等。DIDAF或具有DIDAF的節(jié)點(diǎn)(Node)可管理一或多個(gè)DIDAF控制區(qū)域，其中的節(jié)點(diǎn)為一種網(wǎng)絡(luò)組件，其具有一或多項(xiàng)網(wǎng)絡(luò)相關(guān)功能，例如控制相關(guān)功能、管理相關(guān)功能、配置(Configuration)相關(guān)功能、儲(chǔ)存相關(guān)功能、路由(Routing)相關(guān)功能等。DIDAF 可與其它DIDAF或節(jié)點(diǎn)直接或透過(guò)網(wǎng)絡(luò)、接口、或信道等類(lèi)似管道進(jìn)行溝通。圖1是傳統(tǒng)分布式布建技術(shù)中，具DIDAF的節(jié)點(diǎn)的一功能方塊示意圖。如圖1所示，一節(jié)點(diǎn)可包含一或多個(gè)DIDAF以進(jìn)行裝置識(shí)別碼指派。例如，節(jié)點(diǎn)A具有一個(gè)DIDAF，而節(jié)點(diǎn)B則包含η個(gè)DIDAF。一個(gè)裝置的識(shí)別碼可由負(fù)責(zé)管理涵蓋該裝置的控制區(qū)域的DIDAF 來(lái)指派。在進(jìn)行裝置識(shí)別碼指派的運(yùn)作時(shí)，DIDAF的指令可透過(guò)節(jié)點(diǎn)來(lái)執(zhí)行。另一方面，一個(gè)裝置的識(shí)別碼也可由非負(fù)責(zé)管理涵蓋該裝置的控制區(qū)域的DIDAF來(lái)指派。以下，將針對(duì)跨節(jié)點(diǎn)間(cross-node)與節(jié)點(diǎn)內(nèi)跨DIDAF (inner-node，cross-DIDAF)等兩種情況來(lái)說(shuō)明。圖2是傳統(tǒng)技術(shù)中，跨節(jié)點(diǎn)間的裝置識(shí)別碼指派的一范例示意圖。在圖2的范例中，節(jié)點(diǎn)A里的DIDAF可指派一識(shí)別碼給裝置1，而裝置1位于節(jié)點(diǎn)C里的DIDAF的控制區(qū)域內(nèi)。例如，節(jié)點(diǎn)A里的DIDAF被記為裝置1的錨點(diǎn)DIDAF (Anchor DIDAF) 202，且節(jié)點(diǎn)C的 DIDAF被記為服務(wù)DIDAF (Serving DIDAF)212。其控制區(qū)域涵蓋裝置1的節(jié)點(diǎn)/DIDAF，例如服務(wù)DIDAF 212或節(jié)點(diǎn)C，其作用就像一個(gè)執(zhí)行來(lái)自節(jié)點(diǎn)A里DIDAF指令的中繼器(Relay) 或是代理器(Agent)。節(jié)點(diǎn)A里的裝置1的錨點(diǎn)DIDAF 202可指派一識(shí)別碼給位于節(jié)點(diǎn)C 的服務(wù)DIDAF控制區(qū)域210內(nèi)的裝置1。同樣地，節(jié)點(diǎn)B里裝置2的錨點(diǎn)DIDAF可指派一識(shí)別碼給位于節(jié)點(diǎn)C的相同服務(wù)DIDAF的控制區(qū)域內(nèi)的裝置2。如果，指派給裝置1與裝置 2的識(shí)別碼重復(fù)，則發(fā)生識(shí)別碼碰撞(Collision)情況，如圖3所示。識(shí)別碼碰撞情形的主要影響是，例如，原本要傳送給裝置1的信號(hào)，會(huì)被裝置2誤認(rèn)為是傳給自己的信號(hào)，反之亦然。識(shí)別碼碰撞造成常見(jiàn)的問(wèn)題之一是在閑置模式(Idle Mode)下的裝置識(shí)別碼碰撞。例如，一個(gè)行動(dòng)臺(tái)(Mobile Stati0n，MQ在閑置模式下被配置成一傳呼參數(shù)組(Set of Paging Parameters)，此傳呼參數(shù)組包括撤銷(xiāo)注冊(cè)識(shí)別碼(Deregistration ID，DID)、傳呼周期(Paging Cycle)、傳呼偏移(Paging Offset)，以確認(rèn)自身的傳呼信息。傳呼參數(shù)組可由傳呼控制器(Paging Controller, PC)設(shè)定與指派，其中包含DIDAF功能負(fù)責(zé)傳呼參數(shù)中行動(dòng)臺(tái)裝置識(shí)別碼的設(shè)定與指派。每一行動(dòng)臺(tái)的傳呼參數(shù)組由該行動(dòng)臺(tái)的錨點(diǎn)傳呼控制器 (Anchor Paging Controller,APC)來(lái)指派。一個(gè)傳呼控制器可控制一或多個(gè)控制區(qū)域，亦稱(chēng)為傳呼群(Paging Group, PG) 0例如，當(dāng)行動(dòng)臺(tái)MSl進(jìn)入一傳呼群，而其服務(wù)傳呼控制器 (Serving PC)并非其錨點(diǎn)傳呼控制器APCl時(shí)，行動(dòng)臺(tái)MSl會(huì)要求其錨點(diǎn)傳呼控制器APCl 透過(guò)服務(wù)傳呼控制器或經(jīng)由服務(wù)網(wǎng)關(guān)器來(lái)對(duì)行動(dòng)臺(tái)MSl指派其傳呼參數(shù)組。此處，服務(wù)傳呼控制器或服務(wù)網(wǎng)關(guān)的作用像是中繼器。一個(gè)可能的情況是，另一個(gè)APC2對(duì)相同傳呼群中的另一個(gè)MS2指派其傳呼參數(shù)組，其中對(duì)MS2所指派的裝置識(shí)別碼與MSl的裝置識(shí)別碼相同，進(jìn)而導(dǎo)致發(fā)生識(shí)別碼碰撞。究其原因，則是APCl與APC2之間并無(wú)互動(dòng)，彼此無(wú)法得知在該相同傳呼群中哪些裝置識(shí)別碼以被其另一方所使用。由于MSl與MS2都是藉由傳呼參數(shù)與裝置識(shí)別碼辨別呼叫自己的傳呼信號(hào)(Paging Message)，因此在上述識(shí)別碼碰撞的情境中，原本是要呼叫MSl的傳呼信息也會(huì)一并喚起MS2，并可能使的執(zhí)行不必要的網(wǎng)絡(luò)重入 (Network Re-entry)。反之亦然。一篇美國(guó)專(zhuān)利文獻(xiàn)公開(kāi)一種在分布式運(yùn)算系統(tǒng)中使用集中式服務(wù)器協(xié)調(diào)指派識(shí)別碼的系統(tǒng)。該系統(tǒng)依據(jù)所接受來(lái)自該分布式運(yùn)算系統(tǒng)中一節(jié)點(diǎn)的要求而運(yùn)作。該節(jié)點(diǎn)的要求是為取得一批識(shí)別碼(a block of identifiers)。為因應(yīng)此要求，該系統(tǒng)自一識(shí)別碼總池(GlcAal Pool)中選取一批識(shí)別碼，并標(biāo)記此批識(shí)別碼識(shí)別已經(jīng)從識(shí)別碼總池中被指派出去。該系統(tǒng)將該批被選取的識(shí)別碼傳送至該送出要求的節(jié)點(diǎn)，以便讓該節(jié)點(diǎn)無(wú)須與集中式服務(wù)器溝通即可徑行指派該批識(shí)別碼內(nèi)的識(shí)別碼。一旦該系統(tǒng)接獲通知而得知該節(jié)點(diǎn)不再使用該批識(shí)別碼，則該系統(tǒng)會(huì)在該識(shí)別碼總池中注銷(xiāo)該批識(shí)別碼已被指派使用的狀態(tài)，可以重新再被指派使用。另一篇美國(guó)專(zhuān)利文獻(xiàn)公開(kāi)一種用在系統(tǒng)當(dāng)機(jī)時(shí)，分配臨時(shí)單元識(shí)別碼 (Provisional Unit ID, PUID)與臨時(shí)群組識(shí)別碼(Provisional Group ID, PGID)給用戶(hù) (Subscriber)單元或群組的方法，以便在系統(tǒng)從故障的狀態(tài)修復(fù)或回復(fù)后，減少或消弭被中斷或漏接的通訊數(shù)量。此技術(shù)保留一區(qū)段的臨時(shí)單元識(shí)別碼與臨時(shí)群組識(shí)別碼，以供資源控制器(Resource Controller)在用戶(hù)漫游進(jìn)入系統(tǒng)故障區(qū)域時(shí)進(jìn)行臨時(shí)性的識(shí)別碼分配。此技術(shù)也論及如何建立臨時(shí)單元識(shí)別碼與臨時(shí)群組識(shí)別碼區(qū)段，以便讓資源控制器在次系統(tǒng)隔絕(Subsystem Isolation)或站臺(tái)整合(Site Trunking)時(shí)分配給漫游用戶(hù)，例如，當(dāng)某一站臺(tái)或次系統(tǒng)因中斷而漏接與系統(tǒng)其它部分的通訊時(shí)。又一篇美國(guó)專(zhuān)利文獻(xiàn)公開(kāi)一種由多個(gè)終端裝置(terminal side device)及一網(wǎng)絡(luò)端裝置建構(gòu)的封包通訊系統(tǒng)(Packet Communication System)，此網(wǎng)絡(luò)端裝置包括一動(dòng)態(tài)識(shí)別碼指派部分(Dynamic ID Assigning Portion)以及一時(shí)段分配部分(Time Slot Allocation Portion) 0該動(dòng)態(tài)識(shí)別碼指派部分藉由一控制信號(hào)將指派給初始狀態(tài)下的對(duì)應(yīng)終端裝置的識(shí)別碼信息傳遞至該對(duì)應(yīng)終端裝置。當(dāng)接獲來(lái)自常態(tài)(usual state)下的對(duì)應(yīng)終端裝置的識(shí)別碼控制部分(ID Control Portion)的釋放識(shí)別碼指派請(qǐng)求(ID Assignment Release Request)時(shí)，該動(dòng)態(tài)識(shí)別碼指派部分將該指派給對(duì)應(yīng)終端裝置的識(shí)別碼的狀態(tài)從“已指派”改變成“未指派”。在接獲一指派識(shí)別碼請(qǐng)求時(shí)，該動(dòng)態(tài)識(shí)別碼指派部分先搜尋一狀態(tài)為“未指派”的識(shí)別碼。找到“未指派”的識(shí)別碼后，再將其狀態(tài)改為“已指派”，并通知提出該請(qǐng)求的終端裝置所指派的識(shí)別碼。另外，透過(guò)代理服務(wù)器可隱藏裝置的真實(shí)因特網(wǎng)協(xié)議(IP)地址以及增加局部區(qū)域可用IP地址的數(shù)量，此類(lèi)代理服務(wù)器所采用的網(wǎng)絡(luò)地址轉(zhuǎn)換(Network Address Translation,NAT)的解決方案也可以在分布式網(wǎng)絡(luò)環(huán)境中避免識(shí)別碼碰撞。然而，在分布式網(wǎng)絡(luò)環(huán)境中，應(yīng)有一套更有效率的方法以避免裝置識(shí)別碼碰撞的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例可提供一種具碰撞回避的裝置識(shí)別碼指派方法與裝置。本發(fā)明一實(shí)施例是關(guān)于一種具碰撞回避的裝置識(shí)別碼指派方法，適用于一分布式網(wǎng)絡(luò)環(huán)境。此分布式網(wǎng)絡(luò)至少包含一服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)、N個(gè)控制區(qū)域(分別以控制區(qū)域1 控制區(qū)域N表示)、M個(gè)裝置(分別以裝置1 裝置M表示)、以及L個(gè)錨點(diǎn)DIDAF (分別以錨點(diǎn)DIDAFl 錨點(diǎn)DIDAF L表示)。此方法包含一旦此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)收到一來(lái)自裝置i的一識(shí)別碼請(qǐng)求觸發(fā)信息(ID Request Trigger Message)，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將此識(shí)別碼請(qǐng)求觸發(fā)信息連同指派控制區(qū)域j的一識(shí)別碼傳至錨點(diǎn)DIDAF k ；錨點(diǎn)DIDAF k將一裝置識(shí)別碼回復(fù)信息(Device ID Response Message)連同一指派的裝置識(shí)別碼傳送至此服務(wù)DIDAF或伺服節(jié)點(diǎn)；此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將此裝置識(shí)別碼回復(fù)信息連同此指派的裝置識(shí)別碼以及指派控制區(qū)域j的識(shí)別碼傳送至裝置i。其中，1 < i < M， 1 < j < N，且1 < k < L。此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將不同的錨DIDAF或不同的錨DIDAF 群組配置(Configure)給不同的控制區(qū)域。本發(fā)明另一實(shí)施例是關(guān)于一種具碰撞回避的裝置識(shí)別碼指派方法，適用于一分布式網(wǎng)絡(luò)環(huán)境。此分布式網(wǎng)絡(luò)至少包含一服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)、以及至少一個(gè)錨點(diǎn)DIDAF 或錨節(jié)點(diǎn)。此方法包含此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將多個(gè)可用的裝置識(shí)別碼編成組并以索引指針來(lái)代表，每組可用的裝置識(shí)別碼的范圍系預(yù)先定義好的；以及每當(dāng)服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)收到來(lái)自一錨點(diǎn)DIDAF的一裝置識(shí)別碼指派信息(Device ID Assignment Message) 時(shí)，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)則檢視此裝置識(shí)別碼指派信息中的一旗標(biāo)(Flag)，以指派或取消此錨點(diǎn)DIDAF的一組可用的裝置識(shí)別碼。本發(fā)明又一實(shí)施例是關(guān)于一種具碰撞回避的裝置識(shí)別碼指派裝置，適用于一分布式網(wǎng)絡(luò)環(huán)境。此分布式網(wǎng)絡(luò)至少包含一服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)、多個(gè)控制區(qū)域、多個(gè)裝置 (Device)、以及多個(gè)錨點(diǎn)DIDAF。此裝置可包含一識(shí)別碼管理單元(ID Management Unit)、 以及一識(shí)別碼指派器(ID Assigner) 0此識(shí)別碼管理單元被組態(tài)成一旦收到來(lái)自一裝置的一識(shí)別碼請(qǐng)求觸發(fā)信息(ID Request Trigger Message)，即觸發(fā)此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)以指派一控制區(qū)域，且將此識(shí)別碼請(qǐng)求觸發(fā)信息連同指派控制區(qū)域的一識(shí)別碼傳送至此識(shí)別碼指派器。此識(shí)別碼指派器被組態(tài)成接收此識(shí)別碼請(qǐng)求觸發(fā)信息連同指派控制區(qū)域的一識(shí)別碼，觸發(fā)一錨點(diǎn)DIDAF以指派一裝置識(shí)別碼，并且將一裝置識(shí)別碼回復(fù)信息(Device ID Response Message)連同該指派控制區(qū)域以及此指派的裝置識(shí)別碼傳送至此識(shí)別碼管理單元。此識(shí)別碼管理單元再將此裝置識(shí)別碼回復(fù)信息(Device ID Response Message)連同此指派控制區(qū)域以及此指派的裝置識(shí)別碼傳送給請(qǐng)求裝置識(shí)別碼的該裝置。其中，裝置識(shí)別碼的指派系由此錨點(diǎn)DIDAF或錨節(jié)點(diǎn)所完成，并且此多個(gè)錨點(diǎn)DIDAF或錨節(jié)點(diǎn)中不同的錨點(diǎn)DIDAF或錨節(jié)點(diǎn)會(huì)使用此多個(gè)控制區(qū)域中不同的控制區(qū)域。本發(fā)明再一實(shí)施例是關(guān)于一種具碰撞回避的裝置識(shí)別碼指派裝置，適用于一分布式網(wǎng)絡(luò)環(huán)境。此分布式網(wǎng)絡(luò)至少包含一服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)、以及至少一個(gè)錨點(diǎn)DIDAF 或錨節(jié)點(diǎn)。此裝置可包含一識(shí)別碼管理單元，以及一識(shí)別碼指派器。此識(shí)別碼管理單元被規(guī)劃成將多個(gè)可用的裝置識(shí)別碼編成組并以索引指針來(lái)代表，接收來(lái)自一錨點(diǎn)DIDAF的一裝置識(shí)別碼指派信息，并觸發(fā)一服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)去檢視此裝置識(shí)別碼指派信息中的一旗標(biāo)以指派或取消該錨點(diǎn)DIDAF的一組可用的裝置識(shí)別碼。此識(shí)別碼指派器被組態(tài)成觸發(fā)一錨點(diǎn)DIDAF以指派或取消一裝置的裝置識(shí)別碼，此裝置位于此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)的一控制區(qū)域內(nèi)，并且此裝置識(shí)別碼在此組可用的裝置識(shí)別碼的范圍內(nèi)。茲配合下列附圖、實(shí)施例的詳細(xì)說(shuō)明及權(quán)利要求，將上述及本發(fā)明的其它特征與優(yōu)點(diǎn)詳述于后。


圖1是傳統(tǒng)分布式布建技術(shù)中，具DIDAF的節(jié)點(diǎn)的一功能方塊示意圖；圖2是傳統(tǒng)技術(shù)中，跨節(jié)點(diǎn)間的裝置識(shí)別碼指派的一范例示意圖；圖3是圖2中的裝置識(shí)別碼碰撞的一范例示意圖；圖4是一范例示意圖，說(shuō)明不同的錨點(diǎn)DIDAF指派不同的控制區(qū)域，與本發(fā)明的部份實(shí)施例一致；圖5是一范例示意圖，說(shuō)明一個(gè)控制區(qū)域可以具有多個(gè)控制區(qū)域識(shí)別碼，與本發(fā)明的部份實(shí)施例一致；圖6是將不同的錨DIDAF指派不同的控制區(qū)域的一范例程序圖，與本發(fā)明的部分實(shí)施例一致；圖7是一范例程序圖，說(shuō)明在WiMAX網(wǎng)絡(luò)里將不同的錨DIDAF指派不同的控制區(qū)域，與本發(fā)明的部分實(shí)施例一致；圖8是適用在分布式網(wǎng)絡(luò)環(huán)境中的一種具碰撞回避的裝置識(shí)別碼指派方法的一流程圖，與本發(fā)明的部分實(shí)施例一致；圖9是適用在分布式網(wǎng)絡(luò)環(huán)境中的一種具碰撞回避的裝置識(shí)別碼指派方法的另一實(shí)施例的流程圖，與本發(fā)明的部分實(shí)施例一致；圖10是服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)過(guò)濾已使用或未使用的裝置識(shí)別碼的一范例流程圖，與本發(fā)明的部份實(shí)施例一致；圖11為適用在WiMAX網(wǎng)絡(luò)環(huán)境中的一實(shí)施范例，說(shuō)法將一錨DIDAF或錨節(jié)點(diǎn)所指派的裝置識(shí)別碼轉(zhuǎn)譯成另一個(gè)未使用的裝置識(shí)別碼，與本發(fā)明的部份實(shí)施例一致；圖12是實(shí)施在一分布式網(wǎng)絡(luò)環(huán)境中的一種具碰撞回避的裝置識(shí)別碼指派裝置的一實(shí)施例的方塊示意圖，與本發(fā)明的部份實(shí)施例一致；圖13是應(yīng)用在一分布式網(wǎng)絡(luò)環(huán)境中的一種裝置識(shí)別碼指派裝置可指派或取消可使用的裝置識(shí)別碼，以達(dá)到防碰撞回避的一實(shí)施例，與本發(fā)明的部份實(shí)施例一致。其中，附圖標(biāo)記202裝置1的錨點(diǎn)DIDAF 210服務(wù)DIDAF控制區(qū)域212 服務(wù) DIDAF410服務(wù)DIDAF412服務(wù)節(jié)點(diǎn)610裝置識(shí)別碼請(qǐng)求觸發(fā)信息612裝置識(shí)別碼請(qǐng)求觸發(fā)信息(連同指派的控制區(qū)域1)614裝置識(shí)別碼回復(fù)(連同指派的識(shí)別碼與控制區(qū)域1)810 —旦服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)收到一來(lái)自裝置i的一識(shí)別碼請(qǐng)求觸發(fā)信息，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將此識(shí)別碼請(qǐng)求觸發(fā)信息連同指派控制區(qū)域j的一識(shí)別碼傳送至錨點(diǎn) DIDAF k820錨點(diǎn)DIDAF k將一裝置識(shí)別碼回復(fù)信息連同一指派的裝置識(shí)別碼傳送至此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)830此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將此裝置識(shí)別碼回復(fù)信息連同此指派的裝置別碼以及指派的控制區(qū)域j的識(shí)別碼傳送至裝置i910 一服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將多個(gè)可用(可被指派)的裝置識(shí)別碼編成組并以索引指針來(lái)代表，每一組可用的裝置識(shí)別碼的范圍系預(yù)先定義好的920每當(dāng)服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)收到來(lái)自一錨點(diǎn)DIDAF的一裝置識(shí)別碼指派信息時(shí)，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)檢視此裝置識(shí)別碼指派信息中的一旗幟以指派或取消此錨點(diǎn) DIDAF的一組可用的裝置識(shí)別碼 1010接到來(lái)自一錨點(diǎn)DIDAF或錨節(jié)點(diǎn)的一裝置識(shí)別碼指派1020檢查是否此裝置識(shí)別碼已經(jīng)被用于此控制區(qū)域內(nèi)1030通知此錨點(diǎn)DIDAF或錨節(jié)點(diǎn)，要求指派另一裝置識(shí)別碼1040將此指派的裝置識(shí)別碼傳送至該裝置1110服務(wù)網(wǎng)關(guān)器1200裝置識(shí)別碼指派裝置 1210服務(wù)DIDAF1212識(shí)別碼管理單元1220識(shí)別碼指派器1230錨點(diǎn)DIDAF1240服務(wù)控制區(qū)域管理單元1250裝置識(shí)別碼請(qǐng)求1沘0 DIDAF數(shù)據(jù)庫(kù)1260裝置識(shí)別碼請(qǐng)求連同指派的控制區(qū)域1270裝置識(shí)別碼回復(fù)信息連同指派的控制區(qū)域以及指派的裝置識(shí)別碼1300裝置識(shí)別碼指派裝置 1312識(shí)別碼管理單元1320識(shí)別碼指派器1330旗標(biāo)檢查器1340可用的識(shí)別碼數(shù)據(jù)庫(kù) 1350識(shí)別碼指派信息1360指派/取消一組可用的裝置識(shí)別碼
具體實(shí)施例方式本發(fā)明的實(shí)施例公開(kāi)一種在分布式網(wǎng)絡(luò)環(huán)境中指派裝置識(shí)別碼并且能避免裝置識(shí)別碼碰撞的技術(shù)。例如，此技術(shù)可采用不同的錨點(diǎn)DIDAF配置給不同的服務(wù)DIDAF/節(jié)點(diǎn)控制區(qū)域、或是服務(wù)DIDAF/節(jié)點(diǎn)可以指派或取消錨點(diǎn)DIDAF可指派的一可用的裝置識(shí)別碼組、或是此服務(wù)DIDAF/節(jié)點(diǎn)可記錄和過(guò)濾已使用或未使用的裝置識(shí)別碼以允許或拒絕一裝置識(shí)別碼的使用、或是當(dāng)裝置識(shí)別碼發(fā)生重復(fù)指派時(shí)，此服務(wù)DIDAF/節(jié)點(diǎn)可以將一錨點(diǎn) DIDAF指派的裝置識(shí)別碼轉(zhuǎn)譯(Translate)成另一個(gè)未使用的裝置識(shí)別碼。圖4是一范例示意圖，說(shuō)明不同的錨點(diǎn)DIDAF指派不同的控制區(qū)域，與本發(fā)明的部份實(shí)施例一致。參考圖4，服務(wù)DIDAF 410或服務(wù)節(jié)點(diǎn)412可針對(duì)不同的錨點(diǎn)DIDAF配置不同的控制區(qū)域。例如，服務(wù)DIDAF 410或服務(wù)節(jié)點(diǎn)412可將控制區(qū)域1配置給裝置1的錨點(diǎn)DIDAF所使用，而將控制區(qū)域2配置給裝置2的錨點(diǎn)DIDAF所使用。每一控制區(qū)域各具有一獨(dú)一無(wú)二的控制區(qū)域識(shí)別碼。不同的控制區(qū)域可以是彼此完全重迭的地理實(shí)體區(qū)域，例如，控制區(qū)域1與控制區(qū)域2可以是彼此完全重迭的地理實(shí)體區(qū)域。在圖4的例子中，一個(gè)控制區(qū)域可以具有多個(gè)控制區(qū)域識(shí)別碼，如圖5所示。例如，控制區(qū)域1具有多個(gè)預(yù)先定義的控制區(qū)域識(shí)別碼。每一基地臺(tái)可以與多個(gè)控制區(qū)域相關(guān)聯(lián)。圖6是將不同的錨點(diǎn)DIDAF指派不同的控制區(qū)域的一范例程序圖，與本發(fā)明的部分實(shí)施例一致。如圖6所示，裝置1送出一裝置識(shí)別碼請(qǐng)求觸發(fā)信息610至服務(wù)DIDAF/節(jié)點(diǎn)。在接收到信息610后，服務(wù)DIDAF/節(jié)點(diǎn)將此信息連同指派的控制區(qū)域1傳送至錨點(diǎn) DIDAF 1。在接收到裝置識(shí)別碼請(qǐng)求觸發(fā)信息(連同指派的控制區(qū)域1)612后，錨點(diǎn)DIDAF 1回復(fù)裝置識(shí)別碼回復(fù)信息(連同指派的識(shí)別碼及控制區(qū)域1)614給服務(wù)DIDAF/節(jié)點(diǎn)。此時(shí)，如果另一裝置，例如，裝置2，送出一裝置識(shí)別碼請(qǐng)求觸發(fā)信息到服務(wù)DIDAF/節(jié)點(diǎn)，同樣的步驟會(huì)被執(zhí)行。僅有的差別是，不同的指派控制區(qū)域，例如，控制區(qū)域2，連同指派的裝置識(shí)別碼會(huì)被傳送至該另一裝置。如果控制區(qū)域識(shí)別碼在送出裝置識(shí)別碼請(qǐng)求觸發(fā)信息至錨點(diǎn)DIDAF前已經(jīng)完成指派，服務(wù)DIDAF/節(jié)點(diǎn)與錨點(diǎn)DIDAF間傳遞的信息則可以無(wú)須再包含指派的控制區(qū)域識(shí)別碼。圖7是一范例程序圖，說(shuō)明在WiMAX網(wǎng)絡(luò)里將不同的錨DIDAF指派不同的控制區(qū)域，與本發(fā)明的部分實(shí)施例一致。在圖7中，服務(wù)DIDAF由服務(wù)傳呼控制器(Imaging Controller, PC)來(lái)代表，錨點(diǎn)DIDAF以錨點(diǎn)傳呼控制器(APC)來(lái)代表，裝置以行動(dòng)臺(tái)(MS) 來(lái)代表，控制區(qū)域以傳呼群組(Paging Group)來(lái)代表，裝置識(shí)別碼以撤銷(xiāo)注冊(cè)識(shí)別碼 (DID)來(lái)代表。參考圖7，MS1送出一閑置模式登入請(qǐng)求(Idle Mode Entry Request)到相關(guān)連的基地臺(tái)(BS)，而基地臺(tái)再送出一閑置模式登入請(qǐng)求信息到服務(wù)節(jié)點(diǎn)，例如，服務(wù)網(wǎng)關(guān)器(Gateway)，內(nèi)的服務(wù)傳呼控制器。如果MS 1不屬于該服務(wù)傳呼控制器，該服務(wù)傳呼控制器或服務(wù)網(wǎng)關(guān)器可送出一閑置模式登入請(qǐng)求信息、連同服務(wù)傳呼控制器或服務(wù)網(wǎng)關(guān)器所指派的傳呼群組識(shí)別碼(PGID)x到MS 1里對(duì)應(yīng)的錨點(diǎn)傳呼控制器。撤銷(xiāo)注冊(cè)識(shí)別碼的指派在錨點(diǎn)傳呼控制器里完成。一個(gè)傳呼群組識(shí)別碼可以對(duì)應(yīng)到一個(gè)或一群錨點(diǎn)傳呼控制器。 在WiMAX網(wǎng)絡(luò)情況下，錨點(diǎn)傳呼控制器所送出的閑置模式登入回復(fù)信息可再包括撤銷(xiāo)注冊(cè)識(shí)別碼、傳呼周期、傳呼偏移。若是傳呼群組由一節(jié)點(diǎn)所管理，例如，一網(wǎng)關(guān)器，則此網(wǎng)關(guān)器可處理基地臺(tái)傳來(lái)的閑置模式登入請(qǐng)求信息或錨點(diǎn)傳呼控制器所送出的閑置模式登入回復(fù)信息，而服務(wù)傳呼控制器可以不直接參與。圖8是適用在分布式網(wǎng)絡(luò)環(huán)境中的一種具碰撞回避的裝置識(shí)別碼指派方法的一流程圖，與本發(fā)明的部分實(shí)施例一致。在圖8中，此分布式網(wǎng)絡(luò)環(huán)境至少包含一服務(wù)DIDAF 或服務(wù)節(jié)點(diǎn)、以及N個(gè)控制區(qū)域(分別以控制區(qū)域1 控制區(qū)域N表示)、M個(gè)裝置(分別以裝置1 裝置M表示)、以及L個(gè)錨點(diǎn)DIDAF (分別以錨點(diǎn)DIDAFl 錨點(diǎn)DIDAF L表示)。 該方法包含有在步驟810中，一旦服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)收到一來(lái)自裝置i的一識(shí)別碼請(qǐng)求觸發(fā)信息(ID Request Trigger Message)，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將此識(shí)別碼請(qǐng)求觸發(fā)信息連同指派控制區(qū)域j的一識(shí)別碼傳送至錨點(diǎn)DIDAF k。在步驟820中，錨點(diǎn)DIDAF k將一裝置識(shí)別碼回復(fù)信息(Device ID Response Message)連同一指派的裝置識(shí)別碼傳送至此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)。在步驟830中，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將此裝置識(shí)別碼回復(fù)信息連同此指派的裝置識(shí)別碼以及指派的控制區(qū)域j的識(shí)別碼傳送至裝置i。其中， 1彡i彡M，1彡j彡N，且1彡k彡L。服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)可為不同的錨點(diǎn)DIDAF或不同的錨點(diǎn)DIDAF群組進(jìn)行不同的控制區(qū)域的配置。
在圖8中，裝置識(shí)別碼的指派可經(jīng)由一觸發(fā)信息來(lái)啟動(dòng)，而此觸發(fā)信息可以是專(zhuān)門(mén)要求裝置識(shí)別碼的信息或是可以觸發(fā)裝置識(shí)別碼的指派程序的信息。如前面所提到， 服務(wù)DIDAF也可以在送出裝置識(shí)別碼請(qǐng)求觸發(fā)信息之前通知被指派的控制區(qū)號(hào)碼的錨點(diǎn) DIDAF0裝置識(shí)別碼的指派是在錨點(diǎn)DIDAF k中完成，且該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)會(huì)執(zhí)行包含在DIDAF k，L，的裝置識(shí)別碼回復(fù)中的至少一指派指令。每一控制區(qū)域會(huì)被指派一個(gè)獨(dú)一無(wú)二的控制區(qū)域識(shí)別碼，例如，像是WiMAX網(wǎng)絡(luò)環(huán)境中的傳呼群組識(shí)別碼。不同的控制區(qū)域可以是彼此完全重迭的地理實(shí)體區(qū)域?？刂茀^(qū)域的獨(dú)一無(wú)二的識(shí)別碼可對(duì)應(yīng)至一或多個(gè)錨點(diǎn)DIDAF。在此，下圖將說(shuō)明另一適用在分布式網(wǎng)絡(luò)環(huán)境中的一種具碰撞回避的裝置識(shí)別碼指派方法的實(shí)施例。在此實(shí)施范例中，一服務(wù)DIDAF可指派或取消一錨點(diǎn)DIDAF的一可用的裝置識(shí)別碼，其中裝置識(shí)別碼是由另一個(gè)錨點(diǎn)DIDAF所指派的。圖9是適用在分布式網(wǎng)絡(luò)環(huán)境中的一種具碰撞回避的裝置識(shí)別碼指派方法的另一實(shí)施例的流程圖，與本發(fā)明的部分實(shí)施例一致。如圖9所示，在步驟910中，一服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將多個(gè)可用(可被指派)的裝置識(shí)別碼編成組，可用索引指針來(lái)代表，每一組可用的裝置識(shí)別碼的范圍系預(yù)先定義好的。例如，存在有五組可用的裝置識(shí)別碼，分別以第1組至第5組來(lái)表示，每組各具有 100個(gè)裝置識(shí)別碼。在步驟920中，每當(dāng)服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)收到來(lái)自一錨點(diǎn)DIDAF的一裝置識(shí)別碼指派信息(Device ID Assignment Message)時(shí)，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)檢視此裝置識(shí)別碼指派信息中的一旗標(biāo)以指派或取消此錨點(diǎn)DIDAF的一組可用的裝置識(shí)別碼。 因此，此錨點(diǎn)DIDAF可指派一裝置識(shí)別碼給位于服務(wù)DIDAF的控制區(qū)域內(nèi)的一裝置，此裝置識(shí)別碼屬于該服務(wù)DIDAF指派允許此錨點(diǎn)DIDAF可使用的裝置識(shí)別碼范組。裝置識(shí)別碼指派信息內(nèi)需要至少一個(gè)位來(lái)表示此組可用的裝置識(shí)別碼的指派或取消。在圖8或圖9的實(shí)施范例中，每當(dāng)服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)接到裝置識(shí)別碼指派信息要指派裝置識(shí)別碼給位于服務(wù)節(jié)點(diǎn)的服務(wù)DIDAF控制區(qū)域下的裝置時(shí)，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)可進(jìn)一步檢查此裝置識(shí)別碼是否已經(jīng)被用于此控制區(qū)域內(nèi)。換言之，服務(wù)DIDAF/ 節(jié)點(diǎn)可過(guò)濾已使用或未使用的裝置識(shí)別碼以允許或拒絕一裝置識(shí)別碼的使用。圖10是服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)過(guò)濾已使用或未使用的裝置識(shí)別碼的一范例流程圖，與本發(fā)明的部份實(shí)施例一致。參考圖10，在步驟1010中，每當(dāng)服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)接到來(lái)自一錨點(diǎn)DIDAF或錨節(jié)點(diǎn)的一裝置識(shí)別碼指派，要求指派裝置識(shí)別碼給位于服務(wù)節(jié)點(diǎn)的服務(wù)DIDAF控制區(qū)域下的裝置時(shí)；在步驟1020中，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)可進(jìn)一步檢查是否此裝置識(shí)別碼已經(jīng)被用于此控制區(qū)域內(nèi)；在步驟1030中，若是此裝置識(shí)別碼已被使用，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)可以明示(explicitly)或暗示(implicitly)的方式通知此錨DIDAF或錨節(jié)點(diǎn)，要求指派另一裝置識(shí)別碼。換言之，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)可以明示或暗示通知此錨點(diǎn)DIDAF 或錨節(jié)點(diǎn)此裝置識(shí)別碼已被使用；然后，此錨點(diǎn)DIDAF或錨節(jié)點(diǎn)指派另一裝置識(shí)別碼給此裝置。其通知方式可以采用明示或暗示方式進(jìn)行。若采用暗示方式，此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)并不回復(fù)任何信息給錨點(diǎn)DIDAF或錨節(jié)點(diǎn)，而此錨點(diǎn)DIDAF或錨節(jié)點(diǎn)會(huì)等待定時(shí)器到期(timer expiration)后再重新指派另一裝置識(shí)別碼給此裝置。相反的，若采用明示方式， 此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)則會(huì)回復(fù)一因識(shí)別碼重復(fù)使用而指派失敗的信息給錨DIDAF或錨節(jié)點(diǎn)。在步驟1040中，若被指派的裝置識(shí)別碼并未被使用，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)會(huì)將該指派的裝置識(shí)別碼傳至此裝置。在圖10的范例中，服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)必須能夠解碼或辨認(rèn)出錨點(diǎn)DIDAF或錨節(jié)點(diǎn)傳來(lái)的指派信息里的裝置識(shí)別碼。服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)與錨點(diǎn)DIDAF或錨節(jié)點(diǎn)之間尚需要交換其它的信息，以便接受或拒絕錨點(diǎn)DIDAF或錨節(jié)點(diǎn)所指派的裝置識(shí)別碼。裝置識(shí)別碼的指派是在錨點(diǎn)DIDAF或錨節(jié)點(diǎn)中執(zhí)行。如前面所提及，若服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)能夠解碼或辨認(rèn)出錨點(diǎn)DIDAF或錨節(jié)點(diǎn)傳來(lái)的指派信息里的裝置識(shí)別碼，服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)則可進(jìn)一步過(guò)濾已被使用或未被使用的裝置識(shí)別碼指派。下面將公開(kāi)另一適用在分布式網(wǎng)絡(luò)環(huán)境中的一種具碰撞回避的裝置識(shí)別碼指派的實(shí)施范例。在此實(shí)施范例中，服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)能夠?qū)⒁诲^點(diǎn)DIDAF 或錨節(jié)點(diǎn)所指派的裝置識(shí)別碼轉(zhuǎn)譯(Translate)成另一個(gè)未使用的裝置識(shí)別碼。如果原來(lái)經(jīng)錨點(diǎn)DIDAF或錨節(jié)點(diǎn)所指派的裝置識(shí)別碼尚未被使用，則不需轉(zhuǎn)譯。并且，服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)需要維持一轉(zhuǎn)譯表(Translation Table)以在錨點(diǎn)DIDAF或錨節(jié)點(diǎn)與裝置之間進(jìn)行轉(zhuǎn)譯。裝置識(shí)別碼的轉(zhuǎn)譯可以用群組化的對(duì)應(yīng)方式進(jìn)行，亦即，將從某一特定的錨DIDAF 或錨節(jié)點(diǎn)來(lái)的裝置識(shí)別碼轉(zhuǎn)譯成某一特定范圍內(nèi)的裝置識(shí)別碼。圖11是適用在WiMAX網(wǎng)絡(luò)環(huán)境中的一實(shí)施范例，與本發(fā)明的部份實(shí)施例一致。參考圖11，其中的服務(wù)網(wǎng)關(guān)器(Serving Gff)會(huì)根據(jù)WiMAX網(wǎng)絡(luò)中的一錨點(diǎn)網(wǎng)關(guān)器 (Anchor Gff)執(zhí)行撤銷(xiāo)注冊(cè)識(shí)別碼。存取服務(wù)網(wǎng)絡(luò)(Access Service Network, ASN)內(nèi)的各錨點(diǎn)網(wǎng)關(guān)器，例如，ASN Gff-U ASN GW-2、ASN GW-3，仍可進(jìn)行分布式管理，但是服務(wù)網(wǎng)關(guān)器1110會(huì)將所指派的DID_A、DID_B分別轉(zhuǎn)譯成DID_A*、DID_B*，其中DID_A*、DID_B*由服務(wù)網(wǎng)關(guān)器1110確保彼此不同。藉由服務(wù)網(wǎng)關(guān)器1110的DID指派轉(zhuǎn)譯，當(dāng)行動(dòng)臺(tái)MSI、MS2 進(jìn)入一傳呼群組PG-x，可消弭MS1、MS2的碰撞(裝置識(shí)別碼重復(fù))。轉(zhuǎn)譯的規(guī)則可以有兩條，第一條是服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)能夠?qū)⒁诲^點(diǎn)DIDAF或錨節(jié)點(diǎn)所指派的已被使用的裝置識(shí)別碼轉(zhuǎn)譯成另一個(gè)未使用的裝置識(shí)別碼；第二條是服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)能夠?qū)⒁诲^點(diǎn)DIDAF或錨節(jié)點(diǎn)所指派的任何的裝置識(shí)別碼轉(zhuǎn)譯成另一個(gè)未使用的裝置識(shí)別碼。參考下圖來(lái)說(shuō)明適用在分布式網(wǎng)絡(luò)環(huán)境中的一種碰撞回避的裝置識(shí)別碼指派裝置的實(shí)施范例。圖12是一實(shí)施在分布式網(wǎng)絡(luò)環(huán)境中的一種范例裝置的方塊示意圖，與本發(fā)明的部份實(shí)施例一致。此分布式網(wǎng)絡(luò)環(huán)境至少具有一個(gè)包含至少一服務(wù)DIDAF 1210的服務(wù)節(jié)點(diǎn)、多個(gè)控制區(qū)域、多個(gè)裝置、以及多個(gè)包含至少一錨點(diǎn)DIDAF 1230的錨節(jié)點(diǎn)。參考圖12，此裝置識(shí)別碼指派裝置1200可包含一個(gè)與一服務(wù)DIDAF相關(guān)聯(lián)的(例如，服務(wù)DIDAF 1210)識(shí)別碼管理單元(ID Management Unit) 1212、一服務(wù)控制區(qū)域管理單元 (serving control area management unit) 1240、一個(gè)與一鋪點(diǎn) DIDAF 相關(guān)聯(lián)的(例如，鋪 DIDAF1230)識(shí)別碼指派器(ID Assigner) 1220、以及一DIDAF數(shù)據(jù)庫(kù)1沘0。識(shí)別碼管理單元 1212被組態(tài)成一旦收到一來(lái)自裝置1290的一裝置識(shí)別碼請(qǐng)求(Device ID Request) 1250, 即觸發(fā)服務(wù)控制區(qū)域管理單元1240以指派多個(gè)控制區(qū)域中的一控制區(qū)域，且將此識(shí)別碼請(qǐng)求觸發(fā)信息連同指派控制區(qū)域1260的一識(shí)別碼傳送至識(shí)別碼指派器1220。識(shí)別碼指派器1220被組態(tài)成接收此裝置識(shí)別碼請(qǐng)求連同指派的控制區(qū)域1260的一識(shí)別碼，觸發(fā)裝置識(shí)別碼指派的動(dòng)作以產(chǎn)生一裝置識(shí)別碼，觸發(fā)DIDAF數(shù)據(jù)庫(kù)1280以記錄或更新識(shí)別碼指派的狀態(tài)與細(xì)節(jié)，并將一裝置識(shí)別碼回復(fù)信息(Device ID Response Message)連同指派的控制區(qū)域以及指派的裝置識(shí)別碼1270傳送至識(shí)別碼管理單元1212。識(shí)別碼管理單元1212 再將裝置識(shí)別碼回復(fù)(Device ID Response)連同此指派控制區(qū)域以及指派的裝置識(shí)別碼1270傳送請(qǐng)求裝置1290。其中，裝置識(shí)別碼的指派由錨節(jié)點(diǎn)的錨點(diǎn)DIDAF 1230中的識(shí)別碼指派器1220所完成。此多個(gè)錨點(diǎn)DIDAF或錨節(jié)點(diǎn)中的不同的錨點(diǎn)DIDAF或錨節(jié)點(diǎn)可用此多個(gè)控制區(qū)域中的不同控制區(qū)域。在圖12的實(shí)施范例中，識(shí)別碼管理單元1212可配置于服務(wù)DIDAF 1210或服務(wù)節(jié)點(diǎn)內(nèi)，而識(shí)別碼指派器1220可配置于錨點(diǎn)DIDAF 1230或錨節(jié)點(diǎn)內(nèi)。在圖12的實(shí)施范例中，裝置識(shí)別碼的指派由錨點(diǎn)DIDAF或錨節(jié)點(diǎn)內(nèi)的識(shí)別碼指派器所執(zhí)行。服務(wù)DIDAF/節(jié)點(diǎn)可進(jìn)一步過(guò)濾已使用或未使用的裝置識(shí)別碼以便允許或拒絕一裝置識(shí)別碼的使用。服務(wù)DIDAF/節(jié)點(diǎn)也可進(jìn)一步將錨DIDAF或錨節(jié)點(diǎn)內(nèi)的識(shí)別碼指派器所指派的裝置識(shí)別碼轉(zhuǎn)譯成另一個(gè)尚未被使用的裝置識(shí)別碼。為了達(dá)成轉(zhuǎn)譯的功能，服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)要維持一轉(zhuǎn)譯表(Translation Table)以進(jìn)行錨點(diǎn)DIDAF或錨節(jié)點(diǎn)與裝置之間正確的對(duì)應(yīng)。圖13是一應(yīng)用在分布式網(wǎng)絡(luò)環(huán)境中的一種具碰撞回避的裝置識(shí)別碼指派裝置的一實(shí)施例，其中，裝置識(shí)別碼指派裝置1300可包含一識(shí)別碼管理單元(ID management Unit) 1312、一旗標(biāo)檢查器(Flag Checker) 1330、一可用的識(shí)別碼數(shù)據(jù)庫(kù)(Available ID Database) 1340,以及一識(shí)別碼指派器1320。識(shí)別碼管理單元1312被組態(tài)成將多個(gè)可被指派的裝置識(shí)別碼編成組并以索引指針來(lái)代表，其接收來(lái)自一錨點(diǎn)DIDAF的一識(shí)別碼指派信息1350，并觸發(fā)服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)內(nèi)的旗標(biāo)檢查器1330以檢視該裝置識(shí)別碼指派信息中的一旗標(biāo)以指派或取消此錨點(diǎn)DIDAF的一組可用的裝置識(shí)別碼1360。此錨點(diǎn)DIDAF或錨節(jié)點(diǎn)可被組態(tài)成依據(jù)此服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)的指派或取消的結(jié)果來(lái)維持一可用的識(shí)別碼數(shù)據(jù)庫(kù)Π40。依據(jù)指派或取消的結(jié)果或此可用的識(shí)別碼數(shù)據(jù)庫(kù)1340，識(shí)別碼指派器1320 被組態(tài)成去指派一裝置的裝置識(shí)別碼，其中此裝置位于服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)的一控制區(qū)域內(nèi)，而此裝置識(shí)別碼在可用的裝置識(shí)別碼組的范圍內(nèi)。此組可用的裝置識(shí)別碼的范圍可以被預(yù)先定義。同樣地，在圖13的實(shí)施例中，裝置識(shí)別碼的指派由錨點(diǎn)DIDAF或錨節(jié)點(diǎn)內(nèi)的識(shí)別碼指派器所執(zhí)行。服務(wù)DIDAF/節(jié)點(diǎn)可進(jìn)一步過(guò)濾已使用或未使用的裝置識(shí)別碼以便允許或拒絕一裝置識(shí)別碼的使用。服務(wù)DIDAF/節(jié)點(diǎn)也可進(jìn)一步將錨點(diǎn)DIDAF或錨節(jié)點(diǎn)內(nèi)的識(shí)別碼指派器所指派的裝置識(shí)別碼轉(zhuǎn)譯成另一個(gè)尚未被使用的裝置識(shí)別碼。以上所述，僅為本發(fā)明的實(shí)施例而已，當(dāng)不能依此限定本發(fā)明實(shí)施的范圍。即大凡一本發(fā)明權(quán)利要求范圍所作的均等變化與修改，皆應(yīng)仍屬本發(fā)明專(zhuān)利涵蓋的范圍內(nèi)。
權(quán)利要求
1.一種具碰撞回避的裝置識(shí)別碼指派方法，執(zhí)行于一分布式網(wǎng)絡(luò)環(huán)境中，該分布式網(wǎng)絡(luò)環(huán)境至少包含一服務(wù)裝置識(shí)別碼指派功能(DIDAF)或服務(wù)節(jié)點(diǎn)、N個(gè)控制區(qū)域且分別表示為控制區(qū)域1 控制區(qū)域N、M個(gè)裝置且分別表示為裝置1 M、以及L個(gè)錨點(diǎn)DIDAF且分別表示為錨點(diǎn)DIDAF 1 錨點(diǎn)DIDAF L，該方法包含一旦該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)收到一來(lái)自裝置i的一識(shí)別碼請(qǐng)求觸發(fā)信息，該服務(wù) DIDAF或服務(wù)節(jié)點(diǎn)將該識(shí)別碼請(qǐng)求觸發(fā)信息連同指派控制區(qū)域j的一識(shí)別碼傳送至錨點(diǎn) DIDAF k ；該錨點(diǎn)DIDAF k將一裝置識(shí)別碼回復(fù)信息連同一指派的裝置識(shí)別碼傳送至該服務(wù) DIDAF或服務(wù)節(jié)點(diǎn)；以及該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將該裝置識(shí)別碼回復(fù)信息連同該指派的裝置識(shí)別碼以及指派控制區(qū)域j的識(shí)別碼傳送至裝置i ；其中，1彡i彡M，1彡j彡N，且1彡k彡L，且該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)對(duì)不同的錨點(diǎn) DIDAF或不同的錨點(diǎn)DIDAF群組配置不同的控制區(qū)域。
2.如權(quán)利要求1所述的方法，其特征在于，該指派的裝置識(shí)別碼的一裝置識(shí)別碼指派在該錨點(diǎn)DIDAF k內(nèi)完成。
3.如權(quán)利要求1所述的方法，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)執(zhí)行包含于該錨點(diǎn) DIDAF k傳來(lái)的該裝置識(shí)別碼回復(fù)內(nèi)的至少一個(gè)指派指令，其中1 < L。
4.如權(quán)利要求1所述的方法，其特征在于，該N個(gè)控制區(qū)域中的每一控制區(qū)域皆被指派一獨(dú)一無(wú)二的識(shí)別碼。
5.如權(quán)利要求4所述的方法，其特征在于，若該控制區(qū)域的識(shí)別碼已經(jīng)完成指派，則該服務(wù)DIDAF與該錨點(diǎn)DIDAF k之間的信息無(wú)須包括該控制區(qū)域j所被指派的識(shí)別碼。
6.如權(quán)利要求4所述的方法，其特征在于，一控制區(qū)域的該獨(dú)一無(wú)二的識(shí)別碼對(duì)應(yīng)于一錨點(diǎn)DIDAF或一錨點(diǎn)DIDAF群組。
7.如權(quán)利要求2所述的方法，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)還過(guò)濾該指派的裝置識(shí)別碼的已使用或未使用狀態(tài)，以便允許或拒絕該裝置識(shí)別碼的使用。
8.如權(quán)利要求2所述的方法，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)還過(guò)濾該指派的裝置識(shí)別碼的已使用或未使用狀態(tài)，以便將該錨點(diǎn)DIDAF k所指派的已使用裝置識(shí)別碼轉(zhuǎn)譯為另一未使用的裝置識(shí)別碼。
9.一種具碰撞回避的裝置識(shí)別碼指派方法，執(zhí)行于一分布式網(wǎng)絡(luò)環(huán)境中，該分布式網(wǎng)絡(luò)環(huán)境至少包含一服務(wù)裝置識(shí)別碼指派功能(DIDAF)或服務(wù)節(jié)點(diǎn)、以及至少一錨點(diǎn)DIDAF 或錨節(jié)點(diǎn)，該方法包含該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)將多個(gè)可用的裝置識(shí)別碼編成組并以索引指針來(lái)代表，每一組可用的指派裝置識(shí)別碼的范圍是預(yù)先定義好的；以及每當(dāng)該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)收到來(lái)自一錨點(diǎn)DIDAF或錨節(jié)點(diǎn)的一裝置識(shí)別碼指派信息時(shí)，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)檢視該裝置識(shí)別碼指派信息中的一旗標(biāo)，以指派或取消該錨點(diǎn)DIDAF或錨節(jié)點(diǎn)的一組可用的指派裝置識(shí)別碼。
10.如權(quán)利要求9所述的方法，其特征在于，該旗標(biāo)使用一位來(lái)表示指派或取消該錨點(diǎn) DIDAF或錨節(jié)點(diǎn)的該組可用的裝置識(shí)別碼。
11.如權(quán)利要求9所述的方法，其特征在于，一裝置識(shí)別碼指派系在該錨DIDAF或錨節(jié)點(diǎn)內(nèi)完成。
12.如權(quán)利要求11所述的方法，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)還過(guò)濾該指派的裝置識(shí)別碼的已使用或未使用狀態(tài)，以便允許或拒絕該裝置識(shí)別碼的使用。
13.如權(quán)利要求11所述的方法，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)還過(guò)濾該指派的裝置識(shí)別碼的已使用或未使用狀態(tài)，以便將該錨點(diǎn)DIDAF或錨節(jié)點(diǎn)所指派的已使用裝置識(shí)別碼轉(zhuǎn)譯為另一未使用的裝置識(shí)別碼。
14.一種具碰撞回避的裝置識(shí)別碼指派裝置，適用于一分布式網(wǎng)絡(luò)環(huán)境，該分布式網(wǎng)絡(luò)至少包含一服務(wù)裝置識(shí)別碼指派功能(DIDAF)或服務(wù)節(jié)點(diǎn)、多個(gè)控制區(qū)域、多個(gè)裝置、以及多個(gè)包括至少一錨DIDAF的錨節(jié)點(diǎn)，該碰撞回避的裝置識(shí)別碼指派裝置包含一服務(wù)控制區(qū)域管理單元；一識(shí)別碼管理單元，該識(shí)別碼管理單元被組態(tài)成接收來(lái)自一裝置的一識(shí)別碼請(qǐng)求觸發(fā)信息，且觸發(fā)該控制區(qū)域管理單元以指派該多個(gè)控制區(qū)域中的一控制區(qū)域，以及將該識(shí)別碼請(qǐng)求觸發(fā)信息連同該指派的控制區(qū)域傳送至一識(shí)別碼指派器；以及一識(shí)別碼指派器，該識(shí)別碼指派器被組態(tài)成接收該識(shí)別碼請(qǐng)求觸發(fā)信息連同一指派的控制區(qū)域識(shí)別碼，觸發(fā)一裝置識(shí)別碼指派的動(dòng)作以產(chǎn)生一裝置識(shí)別碼，觸發(fā)一 DIDAF數(shù)據(jù)庫(kù)以記錄或更新該識(shí)別碼指派的狀態(tài)與細(xì)節(jié)，并將一裝置識(shí)別碼回復(fù)信息連同一指派的控制區(qū)域以及該指派的裝置識(shí)別碼傳送至該識(shí)別碼管理單元；其中，該識(shí)別碼管理單元再將裝置識(shí)別碼回復(fù)信息連同該指派的控制區(qū)域以及該指派的裝置識(shí)別碼傳送至要求該裝置識(shí)別碼的該裝置，且該多個(gè)錨點(diǎn)DIDAF或錨節(jié)點(diǎn)中的不同的錨點(diǎn)DIDAF或錨節(jié)點(diǎn)使用該多個(gè)控制區(qū)域中的不同的控制區(qū)域。
15.如權(quán)利要求14所述的裝置，其特征在于，該裝置識(shí)別碼指派由該錨點(diǎn)DIDAF或錨節(jié)點(diǎn)內(nèi)的該識(shí)別碼指派器完成。
16.如權(quán)利要求15所述的裝置，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)還過(guò)濾該指派的裝置識(shí)別碼的已使用或未使用狀態(tài)，以便允許或拒絕該裝置識(shí)別碼的使用。
17.如權(quán)利要求15所述的裝置，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)還過(guò)濾該指派的裝置識(shí)別碼的已使用或未使用狀態(tài)，以便將該錨點(diǎn)DIDAF或錨節(jié)點(diǎn)所指派的已使用裝置識(shí)別碼轉(zhuǎn)譯為另一未使用的裝置識(shí)別碼。
18.如權(quán)利要求17所述的裝置，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)維持一轉(zhuǎn)譯表， 以正確地執(zhí)行裝置與該錨DIDAF或錨節(jié)點(diǎn)之間的對(duì)應(yīng)。
19.一種具碰撞回避的裝置識(shí)別碼指派裝置，適用于一分布式網(wǎng)絡(luò)環(huán)境，該分布式網(wǎng)絡(luò)至少包含一服務(wù)裝置識(shí)別碼指派功能(DIDAF)或服務(wù)節(jié)點(diǎn)、以及至少一錨點(diǎn)DIDAF或錨節(jié)點(diǎn)，該具碰撞回避的裝置識(shí)別碼指派裝置包含一識(shí)別碼管理單元，該識(shí)別碼管理單元將多個(gè)可用的裝置識(shí)別碼編成組并以索引指針來(lái)代表，接收來(lái)自一錨點(diǎn)DIDAF或錨節(jié)點(diǎn)的一裝置識(shí)別碼指派信息，并觸發(fā)一服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)去檢視該裝置識(shí)別碼指派信息中的一旗標(biāo)，以指派或取消該錨點(diǎn)DIDAF或錨節(jié)點(diǎn)的一組可用的裝置識(shí)別碼；以及一識(shí)別碼指派器，該識(shí)別碼指派器被組態(tài)成去指派或取消一裝置的裝置識(shí)別碼，該裝置系位于該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)的一控制區(qū)域內(nèi)，并且該裝置識(shí)別碼在該組可用的裝置識(shí)別碼的范圍內(nèi)。
20.如權(quán)利要求19所述的裝置，其特征在于，該錨點(diǎn)DIDAF或錨節(jié)點(diǎn)被組態(tài)成依據(jù)該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)的指派或取消的結(jié)果來(lái)維持一可用的識(shí)別碼數(shù)據(jù)庫(kù)。
21.如權(quán)利要求19所述的裝置，其特征在于，該組可用的裝置識(shí)別碼的范圍是事先定義好的。
22.如權(quán)利要求19所述的裝置，其特征在于，該裝置識(shí)別碼指派系在該錨點(diǎn)DIDAF或錨節(jié)點(diǎn)內(nèi)完成。
23.如權(quán)利要求21所述的裝置，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)還過(guò)濾該指派的裝置識(shí)別碼的已使用或未使用狀態(tài)，以便允許或拒絕該裝置識(shí)別碼的使用。
24.如權(quán)利要求21所述的裝置，其特征在于，該服務(wù)DIDAF或服務(wù)節(jié)點(diǎn)還過(guò)濾該指派的裝置識(shí)別碼的已使用或未使用狀態(tài)，以便將該錨點(diǎn)DIDAF或錨節(jié)點(diǎn)所指派的已使用裝置識(shí)別碼轉(zhuǎn)譯為另一未使用的裝置識(shí)別碼。
全文摘要
本發(fā)明一實(shí)施例提供在分布式網(wǎng)絡(luò)環(huán)境中，一種具碰撞回避的裝置識(shí)別碼指派裝置。此裝置對(duì)于不同群組的錨點(diǎn)裝置識(shí)別碼指派功能器(DIDAF)使用不同的控制區(qū)域來(lái)運(yùn)作。或是服務(wù)DIDAF/節(jié)點(diǎn)可指定或取消一錨點(diǎn)DIDAF/錨節(jié)點(diǎn)使用識(shí)別的一組可用的裝置識(shí)別碼，如此，此錨點(diǎn)DIDAF/錨節(jié)點(diǎn)可將此組可用的裝置識(shí)別碼范圍內(nèi)的一裝置識(shí)別碼指派給此服務(wù)DIDAF/服務(wù)節(jié)點(diǎn)的一控制區(qū)域內(nèi)的一裝置。并且，服務(wù)DIDAF/節(jié)點(diǎn)可過(guò)濾已使用或未使用的裝置識(shí)別碼以允許或拒絕來(lái)自一錨點(diǎn)DIDAF/錨節(jié)點(diǎn)的一裝置識(shí)別碼的使用?；蚴钱?dāng)一新指派的裝置識(shí)別碼已被使用時(shí)，服務(wù)DIDAF/節(jié)點(diǎn)可將此新指派的裝置識(shí)別碼轉(zhuǎn)譯成另一未使用的裝置識(shí)別碼。
文檔編號(hào)H04L29/08GK102316158SQ201110195049
公開(kāi)日2012年1月11日 申請(qǐng)日期2011年7月7日 優(yōu)先權(quán)日2010年7月9日
發(fā)明者任芳慶, 陳詠翰, 陶明宏 申請(qǐng)人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院