CN102316158A - 具碰撞回避的装置识别码指派方法与装置 - Google Patents

Abstract

本发明一实施例提供在分布式网络环境中，一种具碰撞回避的装置识别码指派装置。此装置对于不同群组的锚点装置识别码指派功能器(DIDAF)使用不同的控制区域来运作。或是服务DIDAF/节点可指定或取消一锚点DIDAF/锚节点使用识别的一组可用的装置识别码，如此，此锚点DIDAF/锚节点可将此组可用的装置识别码范围内的一装置识别码指派给此服务DIDAF/服务节点的一控制区域内的一装置。并且，服务DIDAF/节点可过滤已使用或未使用的装置识别码以允许或拒绝来自一锚点DIDAF/锚节点的一装置识别码的使用。或是当一新指派的装置识别码已被使用时，服务DIDAF/节点可将此新指派的装置识别码转译成另一未使用的装置识别码。

Description

具碰撞回避的装置识别码指派方法与装置

技术领域

本发明系有关一种具碰撞回避的装置识别码指派方法与装置。

背景技术

装置识别码指派功能(Device Identification Assignment Function，DIDAF)负责装置的识别或识别码的指派程序。DIDAF负责控制某区域内装置识别码指派的工作，这些区域称为DIDAF的控制区域。每一个控制区域可包含一或多个的基地台(Base Station)、存取点(Access Point)、路由器(Router)、交换器(Switch)、信号分配器(Signal Distributor)等。DIDAF或具有DIDAF的节点(Node)可管理一或多个DIDAF控制区域，其中的节点为一种网络组件，其具有一或多项网络相关功能，例如：控制相关功能、管理相关功能、配置(Configuration)相关功能、储存相关功能、路由(Routing)相关功能等。DIDAF可与其它DIDAF或节点直接或透过网络、接口、或信道等类似管道进行沟通。

图1是传统分布式布建技术中，具DIDAF的节点的一功能方块示意图。如图1所示，一节点可包含一或多个DIDAF以进行装置识别码指派。例如，节点A具有一个DIDAF，而节点B则包含n个DIDAF。一个装置的识别码可由负责管理涵盖该装置的控制区域的DIDAF来指派。在进行装置识别码指派的运作时，DIDAF的指令可透过节点来执行。另一方面，一个装置的识别码也可由非负责管理涵盖该装置的控制区域的DIDAF来指派。以下，将针对跨节点间(cross-node)与节点内跨DIDAF(inner-node，cross-DIDAF)等两种情况来说明。

图2是传统技术中，跨节点间的装置识别码指派的一范例示意图。在图2的范例中，节点A里的DIDAF可指派一识别码给装置1，而装置1位于节点C里的DIDAF的控制区域内。例如，节点A里的DIDAF被记为装置1的锚点DIDAF(Anchor DIDAF)202，且节点C的DIDAF被记为服务DIDAF(Serving DIDAF)212。其控制区域涵盖装置1的节点/DIDAF，例如服务DIDAF 212或节点C，其作用就像一个执行来自节点A里DIDAF指令的中继器(Relay)或是代理器(Agent)。节点A里的装置1的锚点DIDAF 202可指派一识别码给位于节点C的服务DIDAF控制区域210内的装置1。同样地，节点B里装置2的锚点DIDAF可指派一识别码给位于节点C的相同服务DIDAF的控制区域内的装置2。如果，指派给装置1与装置2的识别码重复，则发生识别码碰撞(Collision)情况，如图3所示。识别码碰撞情形的主要影响是，例如，原本要传送给装置1的信号，会被装置2误认为是传给自己的信号，反之亦然。

识别码碰撞造成常见的问题之一是在闲置模式(Idle Mode)下的装置识别码碰撞。例如，一个行动台(Mobile Station，MS)在闲置模式下被配置成一传呼参数组(Set of Paging Parameters)，此传呼参数组包括撤销注册识别码(Deregistration ID，DID)、传呼周期(Paging Cycle)、传呼偏移(PagingOffset)，以确认自身的传呼信息。传呼参数组可由传呼控制器(PagingController，PC)设定与指派，其中包含DIDAF功能负责传呼参数中行动台装置识别码的设定与指派。每一行动台的传呼参数组由该行动台的锚点传呼控制器(Anchor Paging Controller，APC)来指派。一个传呼控制器可控制一或多个控制区域，亦称为传呼群(Paging Group，PG)。例如，当行动台MS1进入一传呼群，而其服务传呼控制器(Serving PC)并非其锚点传呼控制器APC1时，行动台MS1会要求其锚点传呼控制器APC1透过服务传呼控制器或经由服务网关器来对行动台MS1指派其传呼参数组。此处，服务传呼控制器或服务网关的作用像是中继器。一个可能的情况是，另一个APC2对相同传呼群中的另一个MS2指派其传呼参数组，其中对MS2所指派的装置识别码与MS1的装置识别码相同，进而导致发生识别码碰撞。究其原因，则是APC1与APC2之间并无互动，彼此无法得知在该相同传呼群中哪些装置识别码以被其另一方所使用。由于MS1与MS2都是藉由传呼参数与装置识别码辨别呼叫自己的传呼信号(PagingMessage)，因此在上述识别码碰撞的情境中，原本是要呼叫MS1的传呼信息也会一并唤起MS2，并可能使的执行不必要的网络重入(Network Re-entry)。反之亦然。

一篇美国专利文献公开一种在分布式运算系统中使用集中式服务器协调指派识别码的系统。该系统依据所接受来自该分布式运算系统中一节点的要求而运作。该节点的要求是为取得一批识别码(a block of identifiers)。为因应此要求，该系统自一识别码总池(Global Pool)中选取一批识别码，并标记此批识别码识别已经从识别码总池中被指派出去。该系统将该批被选取的识别码传送至该送出要求的节点，以便让该节点无须与集中式服务器沟通即可径行指派该批识别码内的识别码。一旦该系统接获通知而得知该节点不再使用该批识别码，则该系统会在该识别码总池中注销该批识别码已被指派使用的状态，可以重新再被指派使用。

另一篇美国专利文献公开一种用在系统当机时，分配临时单元识别码(Provisional Unit ID，PUID)与临时群组识别码(Provisional Group ID，PGID)给用户(Subscriber)单元或群组的方法，以便在系统从故障的状态修复或回复后，减少或消弭被中断或漏接的通讯数量。此技术保留一区段的临时单元识别码与临时群组识别码，以供资源控制器(Resource Controller)在用户漫游进入系统故障区域时进行临时性的识别码分配。此技术也论及如何建立临时单元识别码与临时群组识别码区段，以便让资源控制器在次系统隔绝(SubsystemIsolation)或站台整合(Site Trunking)时分配给漫游用户，例如，当某一站台或次系统因中断而漏接与系统其它部分的通讯时。

又一篇美国专利文献公开一种由多个终端装置(terminal side device)及一网络端装置建构的封包通讯系统(Packet Communication System)，此网络端装置包括一动态识别码指派部分(Dynamic ID Assigning Portion)以及一时段分配部分(Time Slot Allocation Portion)。该动态识别码指派部分藉由一控制信号将指派给初始状态下的对应终端装置的识别码信息传递至该对应终端装置。当接获来自常态(usual state)下的对应终端装置的识别码控制部分(ID Control Portion)的释放识别码指派请求(ID Assignment ReleaseRequest)时，该动态识别码指派部分将该指派给对应终端装置的识别码的状态从“已指派”改变成“未指派”。在接获一指派识别码请求时，该动态识别码指派部分先搜寻一状态为“未指派”的识别码。找到“未指派”的识别码后，再将其状态改为“已指派”，并通知提出该请求的终端装置所指派的识别码。

另外，透过代理服务器可隐藏装置的真实因特网协议(IP)地址以及增加局部区域可用IP地址的数量，此类代理服务器所采用的网络地址转换(NetworkAddress Translation，NAT)的解决方案也可以在分布式网络环境中避免识别码碰撞。然而，在分布式网络环境中，应有一套更有效率的方法以避免装置识别码碰撞的问题。

发明内容

本发明的实施例可提供一种具碰撞回避的装置识别码指派方法与装置。

本发明一实施例是关于一种具碰撞回避的装置识别码指派方法，适用于一分布式网络环境。此分布式网络至少包含一服务DIDAF或服务节点、N个控制区域(分别以控制区域1～控制区域N表示)、M个装置(分别以装置1～装置M表示)、以及L个锚点DIDAF(分别以锚点DIDAF1～锚点DIDAF L表示)。此方法包含：一旦此服务DIDAF或服务节点收到一来自装置i的一识别码请求触发信息(ID Request Trigger Message)，此服务DIDAF或服务节点将此识别码请求触发信息连同指派控制区域j的一识别码传至锚点DIDAF k；锚点DIDAF k将一装置识别码回复信息(Device ID Response Message)连同一指派的装置识别码传送至此服务DIDAF或伺服节点；此服务DIDAF或服务节点将此装置识别码回复信息连同此指派的装置识别码以及指派控制区域j的识别码传送至装置i。其中，1≤i≤M，1≤j≤N，且1≤k≤L。此服务DIDAF或服务节点将不同的锚DIDAF或不同的锚DIDAF群组配置(Configure)给不同的控制区域。

本发明另一实施例是关于一种具碰撞回避的装置识别码指派方法，适用于一分布式网络环境。此分布式网络至少包含一服务DIDAF或服务节点、以及至少一个锚点DIDAF或锚节点。此方法包含：此服务DIDAF或服务节点将多个可用的装置识别码编成组并以索引指针来代表，每组可用的装置识别码的范围系预先定义好的；以及每当服务DIDAF或服务节点收到来自一锚点DIDAF的一装置识别码指派信息(Device ID Assignment Message)时，此服务DIDAF或服务节点则检视此装置识别码指派信息中的一旗标(Flag)，以指派或取消此锚点DIDAF的一组可用的装置识别码。

本发明又一实施例是关于一种具碰撞回避的装置识别码指派装置，适用于一分布式网络环境。此分布式网络至少包含一服务DIDAF或服务节点、多个控制区域、多个装置(Device)、以及多个锚点DIDAF。此装置可包含一识别码管理单元(ID Management Unit)、以及一识别码指派器(ID Assigner)。此识别码管理单元被组态成一旦收到来自一装置的一识别码请求触发信息(IDRequest Trigger Message)，即触发此服务DIDAF或服务节点以指派一控制区域，且将此识别码请求触发信息连同指派控制区域的一识别码传送至此识别码指派器。此识别码指派器被组态成接收此识别码请求触发信息连同指派控制区域的一识别码，触发一锚点DIDAF以指派一装置识别码，并且将一装置识别码回复信息(Device ID Response Message)连同该指派控制区域以及此指派的装置识别码传送至此识别码管理单元。此识别码管理单元再将此装置识别码回复信息(Device ID Response Message)连同此指派控制区域以及此指派的装置识别码传送给请求装置识别码的该装置。其中，装置识别码的指派系由此锚点DIDAF或锚节点所完成，并且此多个锚点DIDAF或锚节点中不同的锚点DIDAF或锚节点会使用此多个控制区域中不同的控制区域。

本发明再一实施例是关于一种具碰撞回避的装置识别码指派装置，适用于一分布式网络环境。此分布式网络至少包含一服务DIDAF或服务节点、以及至少一个锚点DIDAF或锚节点。此装置可包含一识别码管理单元，以及一识别码指派器。此识别码管理单元被规划成将多个可用的装置识别码编成组并以索引指针来代表，接收来自一锚点DIDAF的一装置识别码指派信息，并触发一服务DIDAF或服务节点去检视此装置识别码指派信息中的一旗标以指派或取消该锚点DIDAF的一组可用的装置识别码。此识别码指派器被组态成触发一锚点DIDAF以指派或取消一装置的装置识别码，此装置位于此服务DIDAF或服务节点的一控制区域内，并且此装置识别码在此组可用的装置识别码的范围内。

兹配合下列附图、实施例的详细说明及权利要求，将上述及本发明的其它特征与优点详述于后。

附图说明

图1是传统分布式布建技术中，具DIDAF的节点的一功能方块示意图；

图2是传统技术中，跨节点间的装置识别码指派的一范例示意图；

图3是图2中的装置识别码碰撞的一范例示意图；

图4是一范例示意图，说明不同的锚点DIDAF指派不同的控制区域，与本发明的部份实施例一致；

图5是一范例示意图，说明一个控制区域可以具有多个控制区域识别码，与本发明的部份实施例一致；

图6是将不同的锚DIDAF指派不同的控制区域的一范例程序图，与本发明的部分实施例一致；

图7是一范例程序图，说明在WiMAX网络里将不同的锚DIDAF指派不同的控制区域，与本发明的部分实施例一致；

图8是适用在分布式网络环境中的一种具碰撞回避的装置识别码指派方法的一流程图，与本发明的部分实施例一致；

图9是适用在分布式网络环境中的一种具碰撞回避的装置识别码指派方法的另一实施例的流程图，与本发明的部分实施例一致；

图10是服务DIDAF或服务节点过滤已使用或未使用的装置识别码的一范例流程图，与本发明的部份实施例一致；

图11为适用在WiMAX网络环境中的一实施范例，说法将一锚DIDAF或锚节点所指派的装置识别码转译成另一个未使用的装置识别码，与本发明的部份实施例一致；

图12是实施在一分布式网络环境中的一种具碰撞回避的装置识别码指派装置的一实施例的方块示意图，与本发明的部份实施例一致；

图13是应用在一分布式网络环境中的一种装置识别码指派装置可指派或取消可使用的装置识别码，以达到防碰撞回避的一实施例，与本发明的部份实施例一致。

其中，附图标记：

202装置1的锚点DIDAF  210服务DIDAF控制区域

212服务DIDAF

410服务DIDAF         412服务节点

610装置识别码请求触发信息

612装置识别码请求触发信息(连同指派的控制区域1)

614装置识别码回复(连同指派的识别码与控制区域1)

810一旦服务DIDAF或服务节点收到一来自装置i的一识别码请求触发信息，此服务DIDAF或服务节点将此识别码请求触发信息连同指派控制区域j的一识别码传送至锚点DIDAF k

820锚点DIDAF k将一装置识别码回复信息连同一指派的装置识别码传送至此服务DIDAF或服务节点

830此服务DIDAF或服务节点将此装置识别码回复信息连同此指派的装置别码以及指派的控制区域j的识别码传送至装置i

910一服务DIDAF或服务节点将多个可用(可被指派)的装置识别码编成组并以索引指针来代表，每一组可用的装置识别码的范围系预先定义好的

920每当服务DIDAF或服务节点收到来自一锚点DIDAF的一装置识别码指派信息时，此服务DIDAF或服务节点检视此装置识别码指派信息中的一旗帜以指派或取消此锚点DIDAF的一组可用的装置识别码

1010接到来自一锚点DIDAF或锚节点的一装置识别码指派

1020检查是否此装置识别码已经被用于此控制区域内

1030通知此锚点DIDAF或锚节点，要求指派另一装置识别码

1040将此指派的装置识别码传送至该装置

1110服务网关器

1200装置识别码指派装置    1210服务DIDAF

1212识别码管理单元        1220识别码指派器

1230锚点DIDAF             1240服务控制区域管理单元

1250装置识别码请求        1280 DIDAF数据库

1260装置识别码请求连同指派的控制区域

1270装置识别码回复信息连同指派的控制区域以及指派的装置识别码

1300装置识别码指派装置    1312识别码管理单元

1320识别码指派器          1330旗标检查器

1340可用的识别码数据库    1350识别码指派信息

1360指派/取消一组可用的装置识别码

具体实施方式

本发明的实施例公开一种在分布式网络环境中指派装置识别码并且能避免装置识别码碰撞的技术。例如，此技术可采用不同的锚点DIDAF配置给不同的服务DIDAF/节点控制区域、或是服务DIDAF/节点可以指派或取消锚点DIDAF可指派的一可用的装置识别码组、或是此服务DIDAF/节点可记录和过滤已使用或未使用的装置识别码以允许或拒绝一装置识别码的使用、或是当装置识别码发生重复指派时，此服务DIDAF/节点可以将一锚点DIDAF指派的装置识别码转译(Translate)成另一个未使用的装置识别码。

图4是一范例示意图，说明不同的锚点DIDAF指派不同的控制区域，与本发明的部份实施例一致。参考图4，服务DIDAF 410或服务节点412可针对不同的锚点DIDAF配置不同的控制区域。例如，服务DIDAF 410或服务节点412可将控制区域1配置给装置1的锚点DIDAF所使用，而将控制区域2配置给装置2的锚点DIDAF所使用。每一控制区域各具有一独一无二的控制区域识别码。不同的控制区域可以是彼此完全重迭的地理实体区域，例如，控制区域1与控制区域2可以是彼此完全重迭的地理实体区域。在图4的例子中，一个控制区域可以具有多个控制区域识别码，如图5所示。例如，控制区域1具有多个预先定义的控制区域识别码。每一基地台可以与多个控制区域相关联。

图6是将不同的锚点DIDAF指派不同的控制区域的一范例程序图，与本发明的部分实施例一致。如图6所示，装置1送出一装置识别码请求触发信息610至服务DIDAF/节点。在接收到信息610后，服务DIDAF/节点将此信息连同指派的控制区域1传送至锚点DIDAF 1。在接收到装置识别码请求触发信息(连同指派的控制区域1)612后，锚点DIDAF 1回复装置识别码回复信息(连同指派的识别码及控制区域1)614给服务DIDAF/节点。此时，如果另一装置，例如，装置2，送出一装置识别码请求触发信息到服务DIDAF/节点，同样的步骤会被执行。仅有的差别是，不同的指派控制区域，例如，控制区域2，连同指派的装置识别码会被传送至该另一装置。如果控制区域识别码在送出装置识别码请求触发信息至锚点DIDAF前已经完成指派，服务DIDAF/节点与锚点DIDAF间传递的信息则可以无须再包含指派的控制区域识别码。

图7是一范例程序图，说明在WiMAX网络里将不同的锚DIDAF指派不同的控制区域，与本发明的部分实施例一致。在图7中，服务DIDAF由服务传呼控制器(Paging Controller，PC)来代表，锚点DIDAF以锚点传呼控制器(APC)来代表，装置以行动台(MS)来代表，控制区域以传呼群组(Paging Group)来代表，装置识别码以撤销注册识别码(DID)来代表。参考图7，MS1送出一闲置模式登入请求(Idle Mode Entry Request)到相关连的基地台(BS)，而基地台再送出一闲置模式登入请求信息到服务节点，例如，服务网关器(Gateway)，内的服务传呼控制器。如果MS 1不属于该服务传呼控制器，该服务传呼控制器或服务网关器可送出一闲置模式登入请求信息、连同服务传呼控制器或服务网关器所指派的传呼群组识别码(PGID)x到MS 1里对应的锚点传呼控制器。撤销注册识别码的指派在锚点传呼控制器里完成。一个传呼群组识别码可以对应到一个或一群锚点传呼控制器。在WiMAX网络情况下，锚点传呼控制器所送出的闲置模式登入回复信息可再包括撤销注册识别码、传呼周期、传呼偏移。若是传呼群组由一节点所管理，例如，一网关器，则此网关器可处理基地台传来的闲置模式登入请求信息或锚点传呼控制器所送出的闲置模式登入回复信息，而服务传呼控制器可以不直接参与。

图8是适用在分布式网络环境中的一种具碰撞回避的装置识别码指派方法的一流程图，与本发明的部分实施例一致。在图8中，此分布式网络环境至少包含一服务DIDAF或服务节点、以及N个控制区域(分别以控制区域1～控制区域N表示)、M个装置(分别以装置1～装置M表示)、以及L个锚点DIDAF(分别以锚点DIDAF1～锚点DIDAF L表示)。该方法包含有：在步骤810中，一旦服务DIDAF或服务节点收到一来自装置i的一识别码请求触发信息(IDRequest Trigger Message)，此服务DIDAF或服务节点将此识别码请求触发信息连同指派控制区域j的一识别码传送至锚点DIDAF k。在步骤820中，锚点DIDAF k将一装置识别码回复信息(Device ID Response Message)连同一指派的装置识别码传送至此服务DIDAF或服务节点。在步骤830中，此服务DIDAF或服务节点将此装置识别码回复信息连同此指派的装置识别码以及指派的控制区域j的识别码传送至装置i。其中，1≤i≤M，1≤j≤N，且1≤k≤L。服务DIDAF或服务节点可为不同的锚点DIDAF或不同的锚点DIDAF群组进行不同的控制区域的配置。

在图8中，装置识别码的指派可经由一触发信息来启动，而此触发信息可以是专门要求装置识别码的信息或是可以触发装置识别码的指派程序的信息。如前面所提到，服务DIDAF也可以在送出装置识别码请求触发信息之前通知被指派的控制区号码的锚点DIDAF。装置识别码的指派是在锚点DIDAF k中完成，且该服务DIDAF或服务节点会执行包含在DIDAF k，1≤k≤L，的装置识别码回复中的至少一指派指令。每一控制区域会被指派一个独一无二的控制区域识别码，例如，像是WiMAX网络环境中的传呼群组识别码。不同的控制区域可以是彼此完全重迭的地理实体区域。控制区域的独一无二的识别码可对应至一或多个锚点DIDAF。

在此，下图将说明另一适用在分布式网络环境中的一种具碰撞回避的装置识别码指派方法的实施例。在此实施范例中，一服务DIDAF可指派或取消一锚点DIDAF的一可用的装置识别码，其中装置识别码是由另一个锚点DIDAF所指派的。图9是适用在分布式网络环境中的一种具碰撞回避的装置识别码指派方法的另一实施例的流程图，与本发明的部分实施例一致。如图9所示，在步骤910中，一服务DIDAF或服务节点将多个可用(可被指派)的装置识别码编成组，可用索引指针来代表，每一组可用的装置识别码的范围系预先定义好的。例如，存在有五组可用的装置识别码，分别以第1组至第5组来表示，每组各具有100个装置识别码。在步骤920中，每当服务DIDAF或服务节点收到来自一锚点DIDAF的一装置识别码指派信息(Device ID Assignment Message)时，此服务DIDAF或服务节点检视此装置识别码指派信息中的一旗标以指派或取消此锚点DIDAF的一组可用的装置识别码。因此，此锚点DIDAF可指派一装置识别码给位于服务DIDAF的控制区域内的一装置，此装置识别码属于该服务DIDAF指派允许此锚点DIDAF可使用的装置识别码范组。装置识别码指派信息内需要至少一个位来表示此组可用的装置识别码的指派或取消。

在图8或图9的实施范例中，每当服务DIDAF或服务节点接到装置识别码指派信息要指派装置识别码给位于服务节点的服务DIDAF控制区域下的装置时，此服务DIDAF或服务节点可进一步检查此装置识别码是否已经被用于此控制区域内。换言之，服务DIDAF/节点可过滤已使用或未使用的装置识别码以允许或拒绝一装置识别码的使用。图10是服务DIDAF或服务节点过滤已使用或未使用的装置识别码的一范例流程图，与本发明的部份实施例一致。

参考图10，在步骤1010中，每当服务DIDAF或服务节点接到来自一锚点DIDAF或锚节点的一装置识别码指派，要求指派装置识别码给位于服务节点的服务DIDAF控制区域下的装置时；在步骤1020中，此服务DIDAF或服务节点可进一步检查是否此装置识别码已经被用于此控制区域内；在步骤1030中，若是此装置识别码已被使用，此服务DIDAF或服务节点可以明示(explicitly)或暗示(implicitly)的方式通知此锚DIDAF或锚节点，要求指派另一装置识别码。换言之，此服务DIDAF或服务节点可以明示或暗示通知此锚点DIDAF或锚节点此装置识别码已被使用；然后，此锚点DIDAF或锚节点指派另一装置识别码给此装置。其通知方式可以采用明示或暗示方式进行。若采用暗示方式，此服务DIDAF或服务节点并不回复任何信息给锚点DIDAF或锚节点，而此锚点DIDAF或锚节点会等待定时器到期(timer expiration)后再重新指派另一装置识别码给此装置。相反的，若采用明示方式，此服务DIDAF或服务节点则会回复一因识别码重复使用而指派失败的信息给锚DIDAF或锚节点。在步骤1040中，若被指派的装置识别码并未被使用，该服务DIDAF或服务节点会将该指派的装置识别码传至此装置。在图10的范例中，服务DIDAF或服务节点必须能够解碼或辨认出锚点DIDAF或锚节点传来的指派信息里的装置识别码。服务DIDAF或服务节点与锚点DIDAF或锚节点之间尚需要交换其它的信息，以便接受或拒绝锚点DIDAF或锚节点所指派的装置识别码。装置识别码的指派是在锚点DIDAF或锚节点中执行。

如前面所提及，若服务DIDAF或服务节点能够解碼或辨认出锚点DIDAF或锚节点传来的指派信息里的装置识别码，服务DIDAF或服务节点则可进一步过滤已被使用或未被使用的装置识别码指派。下面将公开另一适用在分布式网络环境中的一种具碰撞回避的装置识别码指派的实施范例。在此实施范例中，服务DIDAF或服务节点能够将一锚点DIDAF或锚节点所指派的装置识别码转译(Translate)成另一个未使用的装置识别码。如果原来经锚点DIDAF或锚节点所指派的装置识别码尚未被使用，则不需转译。并且，服务DIDAF或服务节点需要维持一转译表(Translation Table)以在锚点DIDAF或锚节点与装置之间进行转译。装置识别码的转译可以用群组化的对应方式进行，亦即，将从某一特定的锚DIDAF或锚节点来的装置识别码转译成某一特定范围内的装置识别码。图11是适用在WiMAX网络环境中的一实施范例，与本发明的部份实施例一致。

参考图11，其中的服务网关器(Serving GW)会根据WiMAX网络中的一锚点网关器(Anchor GW)执行撤销注册识别码。存取服务网络(Access ServiceNetwork，ASN)内的各锚点网关器，例如，ASN GW-1、ASN GW-2、ASN GW-3，仍可进行分布式管理，但是服务网关器1110会将所指派的DID_A、DID_B分别转译成DID_A*、DID_B*，其中DID_A*、DID_B*由服务网关器1110确保彼此不同。藉由服务网关器1110的DID指派转译，当行动台MS1、MS2进入一传呼群组PG-x，可消弭MS1、MS2的碰撞(装置识别码重复)。转译的规则可以有两条，第一条是服务DIDAF或服务节点能够将一锚点DIDAF或锚节点所指派的已被使用的装置识别码转译成另一个未使用的装置识别码；第二条是服务DIDAF或服务节点能够将一锚点DIDAF或锚节点所指派的任何的装置识别码转译成另一个未使用的装置识别码。

参考下图来说明适用在分布式网络环境中的一种碰撞回避的装置识别码指派装置的实施范例。图12是一实施在分布式网络环境中的一种范例装置的方块示意图，与本发明的部份实施例一致。此分布式网络环境至少具有一个包含至少一服务DIDAF 1210的服务节点、多个控制区域、多个装置、以及多个包含至少一锚点DIDAF 1230的锚节点。参考图12，此装置识别码指派装置1200可包含一个与一服务DIDAF相关联的(例如，服务DIDAF 1210)识别码管理单元(ID Management Unit)1212、一服务控制区域管理单元(serving controlarea management unit)1240、一个与一锚点DIDAF相关联的(例如，锚DIDAF1230)识别码指派器(ID Assigner)1220、以及一DIDAF数据库1280。识别码管理单元1212被组态成一旦收到一来自装置1290的一装置识别码请求(Device ID Request)1250，即触发服务控制区域管理单元1240以指派多个控制区域中的一控制区域，且将此识别码请求触发信息连同指派控制区域1260的一识别码传送至识别码指派器1220。识别码指派器1220被组态成接收此装置识别码请求连同指派的控制区域1260的一识别码，触发装置识别码指派的动作以产生一装置识别码，触发DIDAF数据库1280以记录或更新识别码指派的状态与细节，并将一装置识别码回复信息(Device ID Response Message)连同指派的控制区域以及指派的装置识别码1270传送至识别码管理单元1212。识别码管理单元1212再将装置识别码回复(Device ID Response)连同此指派控制区域以及指派的装置识别码1270传送请求装置1290。其中，装置识别码的指派由锚节点的锚点DIDAF 1230中的识别码指派器1220所完成。此多个锚点DIDAF或锚节点中的不同的锚点DIDAF或锚节点可用此多个控制区域中的不同控制区域。在图12的实施范例中，识别码管理单元1212可配置于服务DIDAF 1210或服务节点内，而识别码指派器1220可配置于锚点DIDAF 1230或锚节点内。

在图12的实施范例中，装置识别码的指派由锚点DIDAF或锚节点内的识别码指派器所执行。服务DIDAF/节点可进一步过滤已使用或未使用的装置识别码以便允许或拒绝一装置识别码的使用。服务DIDAF/节点也可进一步将锚DIDAF或锚节点内的识别码指派器所指派的装置识别码转译成另一个尚未被使用的装置识别码。为了达成转译的功能，服务DIDAF或服务节点要维持一转译表(Translation Table)以进行锚点DIDAF或锚节点与装置之间正确的对应。

图13是一应用在分布式网络环境中的一种具碰撞回避的装置识别码指派装置的一实施例，其中，装置识别码指派装置1300可包含一识别码管理单元(ID management Unit)1312、一旗标检查器(Flag Checker)1330、一可用的识别码数据库(Available ID Database)1340、以及一识别码指派器1320。识别码管理单元1312被组态成将多个可被指派的装置识别码编成组并以索引指针来代表，其接收来自一锚点DIDAF的一识别码指派信息1350，并触发服务DIDAF或服务节点内的旗标检查器1330以检视该装置识别码指派信息中的一旗标以指派或取消此锚点DIDAF的一组可用的装置识别码1360。此锚点DIDAF或锚节点可被组态成依据此服务DIDAF或服务节点的指派或取消的结果来维持一可用的识别码数据库1340。依据指派或取消的结果或此可用的识别码数据库1340，识别码指派器1320被组态成去指派一装置的装置识别码，其中此装置位于服务DIDAF或服务节点的一控制区域内，而此装置识别码在可用的装置识别码组的范围内。此组可用的装置识别码的范围可以被预先定义。

同样地，在图13的实施例中，装置识别码的指派由锚点DIDAF或锚节点内的识别码指派器所执行。服务DIDAF/节点可进一步过滤已使用或未使用的装置识别码以便允许或拒绝一装置识别码的使用。服务DIDAF/节点也可进一步将锚点DIDAF或锚节点内的识别码指派器所指派的装置识别码转译成另一个尚未被使用的装置识别码。

以上所述，仅为本发明的实施例而已，当不能依此限定本发明实施的范围。即大凡一本发明权利要求范围所作的均等变化与修改，皆应仍属本发明专利涵盖的范围内。

Claims (24)

1.一种具碰撞回避的装置识别码指派方法，执行于一分布式网络环境中，该分布式网络环境至少包含一服务装置识别码指派功能(DIDAF)或服务节点、N个控制区域且分别表示为控制区域1～控制区域N、M个装置且分别表示为装置1～M、以及L个锚点DIDAF且分别表示为锚点DIDAF 1～锚点DIDAF L，该方法包含：

一旦该服务DIDAF或服务节点收到一来自装置i的一识别码请求触发信息，该服务DIDAF或服务节点将该识别码请求触发信息连同指派控制区域j的一识别码传送至锚点DIDAF k；

该锚点DIDAF k将一装置识别码回复信息连同一指派的装置识别码传送至该服务DIDAF或服务节点；以及

该服务DIDAF或服务节点将该装置识别码回复信息连同该指派的装置识别码以及指派控制区域j的识别码传送至装置i；

其中，1≤i≤M，1≤j≤N，且1≤k≤L，且该服务DIDAF或服务节点对不同的锚点DIDAF或不同的锚点DIDAF群组配置不同的控制区域。

2.如权利要求1所述的方法，其特征在于，该指派的装置识别码的一装置识别码指派在该锚点DIDAF k内完成。

3.如权利要求1所述的方法，其特征在于，该服务DIDAF或服务节点执行包含于该锚点DIDAF k传来的该装置识别码回复内的至少一个指派指令，其中1≤k≤L。

4.如权利要求1所述的方法，其特征在于，该N个控制区域中的每一控制区域皆被指派一独一无二的识别码。

5.如权利要求4所述的方法，其特征在于，若该控制区域的识别码已经完成指派，则该服务DIDAF与该锚点DIDAF k之间的信息无须包括该控制区域j所被指派的识别码。

6.如权利要求4所述的方法，其特征在于，一控制区域的该独一无二的识别码对应于一锚点DIDAF或一锚点DIDAF群组。

7.如权利要求2所述的方法，其特征在于，该服务DIDAF或服务节点还过滤该指派的装置识别码的已使用或未使用状态，以便允许或拒绝该装置识别码的使用。

8.如权利要求2所述的方法，其特征在于，该服务DIDAF或服务节点还过滤该指派的装置识别码的已使用或未使用状态，以便将该锚点DIDAF k所指派的已使用装置识别码转译为另一未使用的装置识别码。

9.一种具碰撞回避的装置识别码指派方法，执行于一分布式网络环境中，该分布式网络环境至少包含一服务装置识别码指派功能(DIDAF)或服务节点、以及至少一锚点DIDAF或锚节点，该方法包含：

该服务DIDAF或服务节点将多个可用的装置识别码编成组并以索引指针来代表，每一组可用的指派装置识别码的范围是预先定义好的；以及

每当该服务DIDAF或服务节点收到来自一锚点DIDAF或锚节点的一装置识别码指派信息时，该服务DIDAF或服务节点检视该装置识别码指派信息中的一旗标，以指派或取消该锚点DIDAF或锚节点的一组可用的指派装置识别码。

10.如权利要求9所述的方法，其特征在于，该旗标使用一位来表示指派或取消该锚点DIDAF或锚节点的该组可用的装置识别码。

11.如权利要求9所述的方法，其特征在于，一装置识别码指派系在该锚DIDAF或锚节点内完成。

12.如权利要求11所述的方法，其特征在于，该服务DIDAF或服务节点还过滤该指派的装置识别码的已使用或未使用状态，以便允许或拒绝该装置识别码的使用。

13.如权利要求11所述的方法，其特征在于，该服务DIDAF或服务节点还过滤该指派的装置识别码的已使用或未使用状态，以便将该锚点DIDAF或锚节点所指派的已使用装置识别码转译为另一未使用的装置识别码。

14.一种具碰撞回避的装置识别码指派装置，适用于一分布式网络环境，该分布式网络至少包含一服务装置识别码指派功能(DIDAF)或服务节点、多个控制区域、多个装置、以及多个包括至少一锚DIDAF的锚节点，该碰撞回避的装置识别码指派装置包含：

一服务控制区域管理单元；

一识别码管理单元，该识别码管理单元被组态成接收来自一装置的一识别码请求触发信息，且触发该控制区域管理单元以指派该多个控制区域中的一控制区域，以及将该识别码请求触发信息连同该指派的控制区域传送至一识别码指派器；以及

一识别码指派器，该识别码指派器被组态成接收该识别码请求触发信息连同一指派的控制区域识别码，触发一装置识别码指派的动作以产生一装置识别码，触发一DIDAF数据库以记录或更新该识别码指派的状态与细节，并将一装置识别码回复信息连同一指派的控制区域以及该指派的装置识别码传送至该识别码管理单元；

其中，该识别码管理单元再将装置识别码回复信息连同该指派的控制区域以及该指派的装置识别码传送至要求该装置识别码的该装置，且该多个锚点DIDAF或锚节点中的不同的锚点DIDAF或锚节点使用该多个控制区域中的不同的控制区域。

15.如权利要求14所述的装置，其特征在于，该装置识别码指派由该锚点DIDAF或锚节点内的该识别码指派器完成。

16.如权利要求15所述的装置，其特征在于，该服务DIDAF或服务节点还过滤该指派的装置识别码的已使用或未使用状态，以便允许或拒绝该装置识别码的使用。

17.如权利要求15所述的装置，其特征在于，该服务DIDAF或服务节点还过滤该指派的装置识别码的已使用或未使用状态，以便将该锚点DIDAF或锚节点所指派的已使用装置识别码转译为另一未使用的装置识别码。

18.如权利要求17所述的装置，其特征在于，该服务DIDAF或服务节点维持一转译表，以正确地执行装置与该锚DIDAF或锚节点之间的对应。

19.一种具碰撞回避的装置识别码指派装置，适用于一分布式网络环境，该分布式网络至少包含一服务装置识别码指派功能(DIDAF)或服务节点、以及至少一锚点DIDAF或锚节点，该具碰撞回避的装置识别码指派装置包含：

一识别码管理单元，该识别码管理单元将多个可用的装置识别码编成组并以索引指针来代表，接收来自一锚点DIDAF或锚节点的一装置识别码指派信息，并触发一服务DIDAF或服务节点去检视该装置识别码指派信息中的一旗标，以指派或取消该锚点DIDAF或锚节点的一组可用的装置识别码；以及

一识别码指派器，该识别码指派器被组态成去指派或取消一装置的装置识别码，该装置系位于该服务DIDAF或服务节点的一控制区域内，并且该装置识别码在该组可用的装置识别码的范围内。

20.如权利要求19所述的装置，其特征在于，该锚点DIDAF或锚节点被组态成依据该服务DIDAF或服务节点的指派或取消的结果来维持一可用的识别码数据库。

21.如权利要求19所述的装置，其特征在于，该组可用的装置识别码的范围是事先定义好的。

22.如权利要求19所述的装置，其特征在于，该装置识别码指派系在该锚点DIDAF或锚节点内完成。

23.如权利要求21所述的装置，其特征在于，该服务DIDAF或服务节点还过滤该指派的装置识别码的已使用或未使用状态，以便允许或拒绝该装置识别码的使用。

24.如权利要求21所述的装置，其特征在于，该服务DIDAF或服务节点还过滤该指派的装置识别码的已使用或未使用状态，以便将该锚点DIDAF或锚节点所指派的已使用装置识别码转译为另一未使用的装置识别码。

Images