具碰撞回避的装置识别码指派方法与装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术系有关一种具碰撞回避的装置识别码指派方法与装置。
技术介绍
装置识别码指派功能(DeviceIdentification 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则包含η个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 Stati0n，MQ在闲置模式下被配置成一传呼参数组(Set of Paging Parameters)，此传呼参数组包括撤销注册识别码(Deregistration ID，DID)、传呼周期(Paging Cycle)、传呼偏移(Paging Offset)，以确认自身的传呼信息。传呼参数组可由传呼控制器(Paging Controller, PC)设定与指派，其中包含DIDAF功能负责传呼参数中行动台装置识别码的设定与指派。每一行动台的传呼参数组由该行动台的锚点传呼控制器 (Anchor Paging Controller,APC)来指派。一个传呼控制器可控制一或多个控制区域，亦称为传呼群(Paging Group, PG) 0例如，当行动台MSl进入一传呼群，而其服务传呼控制器 (Serving PC)并非其锚点传呼控制器APCl时，行动台MSl会要求其锚点传呼控制器APCl 透过服务传呼控制器或经由服务网关器来对行动台MSl指派其传呼参数组。此处，服务传呼控制器或服务网关的作用像是中继器。一个可能的情况是，另一个APC2对相同传呼群中的另一个MS2指派其传呼参数组，其中对MS2所指派的装置识别码与MSl的装置识别码相同，进而导致发生识别码碰撞。究其原因，则是APCl与APC2之间并无互动，彼此无法得知在该相同传呼群中哪些装置识别码以被其另一方所使用。由于MSl与MS2都是藉由传呼参数与装置识别码辨别呼叫自己的传呼信号(Paging Message)，因此在上述识别码碰撞的情境中，原本是要呼叫MSl的传呼信息也会一并唤起MS2，并可能使的执行不必要的网络重入 (Network Re-entry)。反之亦然。一篇美国专利文献公开一种在分布式运算系统中使用集中式服务器协调指派识别码的系统。该系统依据所接受来自该分布式运算系统中一节点的要求而运作。该节点的要求是为取得一批识别码(a block of identifiers)。为因应此要求，该系统自一识别码总池(GlcAal Pool)中选取一批识别码，并标记此批识别码识别已经从识别码总池中被指派出去。该系统将该批被选取的识别码传送至该送出要求的节点，以便让该节点无须与集中式服务器沟通即可径行指派该批识别码内的识别码。一旦该系统接获通知而得知该节点不再使用该批识别码，则该系统会在该识别码总池中注销该批识别码已被指派使用的状态，可以重新再被指派使用。另一篇美国专利文献公开一种用在系统当机时，分配临时单元识别码 (Provisional Unit ID, PUID)与临时群组识别码(Provisional Group ID, PGID)给用户 (Subscriber)单元或群组的方法，以便在系统从故障的状态修复或回复后，减少或消弭被中断或漏接的通讯数量。此技术保留一区段的临时单元识别码与临时群组识别码，以供资源控制器(Resource Controller)在用户漫游进入系统故障区域时进行临时性的识别码分配。此技术也论及如何建立临时单元识别码与临时群组识别码区段，以便让资源控制器在次系统隔绝(Subsystem Isolation)或站台整合(Site Trunking)时分配给漫游用户，例如，当某一站台或次系统因中断而漏接与系统其它部分的通讯时。又一篇美国专利文献公开一种由多个终端装置(terminal side device)及一网络端装置建构的封包通讯系统(Packet Communication System)，此网络端装置包括一动态识别码指派部分(Dynamic ID Assigning Portion)以及一时段分配部分(Time Slot Allocation Portion) 0该动态识别码指派部分藉由一控制信号将指派给初始状态下的对应终端装置的识别码信息传递至该对应终端装置。当接获来自常态(usual state)下的对应终端装置的识别码控制部分(ID Control Portion)的释放识别码指派请求(ID Assignment Release Request)时，该动态识别码指派部分将该指派给对应终端装置的识别码的状态从“已指派”改变成“未指派”。在接获一指派识别码请求时，该动态识别码指派部分先搜寻一状态为“未指派”的识别码。找到“未本文档来自技高网...

【技术保护点】
１．一种具碰撞回避的装置识别码指派方法，执行于一分布式网络环境中，该分布式网络环境至少包含一服务装置识别码指派功能（ＤＩＤＡＦ）或服务节点、Ｎ个控制区域且分别表示为控制区域１～控制区域Ｎ、Ｍ个装置且分别表示为装置１～Ｍ、以及Ｌ个锚点ＤＩＤＡＦ且分别表示为锚点ＤＩＤＡＦ　１～锚点ＤＩＤＡＦ　Ｌ，该方法包含：一旦该服务ＤＩＤＡＦ或服务节点收到一来自装置ｉ的一识别码请求触发信息，该服务ＤＩＤＡＦ或服务节点将该识别码请求触发信息连同指派控制区域ｊ的一识别码传送至锚点ＤＩＤＡＦ　ｋ；该锚点ＤＩＤＡＦ　ｋ将一装置识别码回复信息连同一指派的装置识别码传送至该服务ＤＩＤＡＦ或服务节点；以及该服务ＤＩＤＡＦ或服务节点将该装置识别码回复信息连同该指派的装置识别码以及指派控制区域ｊ的识别码传送至装置ｉ；其中，１≤ｉ≤Ｍ，１≤ｊ≤Ｎ，且１≤ｋ≤Ｌ，且该服务ＤＩＤＡＦ或服务节点对不同的锚点ＤＩＤＡＦ或不同的锚点ＤＩＤＡＦ群组配置不同的控制区域。

【技术特征摘要】
2010.07.09 US 61/362,765;2011.04.11 US 13/083,5941.一种具碰撞回避的装置识别码指派方法，执行于一分布式网络环境中，该分布式网络环境至少包含一服务装置识别码指派功能(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 < 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或服务节点还过滤该指派的装置识别码的已...

【专利技术属性】
技术研发人员：陈咏翰，陶明宏，任芳庆，
申请(专利权)人：财团法人工业技术研究院，
类型：发明
国别省市：71