CN101035321A - 一种实体资源分配方法 - Google Patents

Abstract

本发明公开了一种实体资源分配方法，用于码分多址系统的实体资源分配，包括如下步骤：为每个实体资源子系统创建一个空闲实体资源链表，获取每个实体资源子系统的空闲实体资源数目，采用所述空闲实体资源链表来维护实体资源子系统中的空闲实体资源；选择空闲实体资源数目最多的实体资源子系统为本次实体资源分配的实体资源子系统；按空闲实体资源数目最多的实体资源子系统中的空闲实体资源链表进行实体资源分配。按照本发明所述方法，有效均衡了实体资源的利用，并均衡了各个实体资源子系统之间的负荷，提高了调度客户端子系统与调度呼叫服务器之间的带宽利用率，显著改善了实体资源吊死情况，及显著改善了异常流程的处理。

Description

一种实体资源分配方法

技术领域

本发明涉及实体资源分配技术，具体地说，是涉及CDMA(Code DivisionMultiple Access，码分多址)系统和CDMA蜂窝集群系统的实体资源分配。

背景技术

在CDMA蜂窝集群系统所支持的组呼和私密呼叫业务中，针对每一个组呼(私密呼叫可以看成为特殊的两个用户的组呼)，系统必须为其分配一个实体(ENTITY)资源，以便建立DCM(Dispatch Control Function InterfaceModule，调度业务控制接口模块)到PDS(Dispatch Server，调度服务器)之间的A10d链路。

在CDMA蜂窝集群系统实际运行中，我们发现，当终端侧、基站侧和网络侧中，任何一点出现业务处理流程异常、保护不全等情况，就容易导致ENTITY资源的分配/释放、ENTITY和IMSI(International Mobile StationIdentity，国际移动台识别码)的对应情况产生混乱；也容易出现业务保存的路由表和数据库中保存的不一致，导致出现呼叫失败而降低了呼叫的成功率。这些情况和实体资源的分配释放密切相关。因此，如何提供一种有效合理的实体资源分配方法，成为亟待解决的问题。

发明内容

本发明所要解决的技术问题是提供一种实体资源分配方法，来实现有效合理的资源分配。

为解决上述技术问题，本发明提供方案如下：

一种实体资源分配方法，用于码分多址系统的实体资源分配，包括如下步骤：

为每个实体资源子系统创建一个空闲实体资源链表，

获取每个实体资源子系统的空闲实体资源数目，采用所述空闲实体资源链表来维护实体资源子系统中的空闲实体资源；

选择空闲实体资源数目最多的实体资源子系统为本次实体资源分配的实体资源子系统；

按空闲实体资源数目最多的实体资源子系统中的空闲实体资源链表进行实体资源分配。

本发明所述方法，通过对实体资源子系统中实体资源空闲最多的子系统作为实体资源分配对应的子系统，实现了实体资源子系统间的负荷均衡；通过对实体资源空闲最多的子系统采用空闲链表的原则分配/释放实体资源，实现了子系统内实体资源利用率的均衡分配；通过采用从头分配从尾释放的空闲链表，实现了对实体资源吊死情况的显著改善；对于具体的实体资源，相对的状态变化次数、和IMSI对应次数将减少，异常流程出现概率将得到很大降低；提高了DCS和调度呼叫服务器之间的带宽利用率。

本发明所要解决的技术问题、技术方案要点及有益效果将结合实施例，参照附图作进一步的说明。

附图说明

图1为实体资源子系统间实体负荷均衡分配流程图；

图2为实体资源子系统实体资源全部为空闲状态下的链表示意图；

图3为实体资源子系统分配一个实体资源后的链表示意图；

图4为实体资源子系统释放一个实体资源后的链表示意图；

图5为本发明实施例所述实体资源分配流程图。

具体实施方式

参照图1，为实体资源子系统间实体负荷均衡分配流程图。

为达到不同子系统(DCS子系统，Dispatcher Client Subsystem调度客户端子系统)之间的负荷分担，采用实体资源子系统之间负荷均衡分配原则：针对集群业务，在进行相应的实体资源分配的时候，首先获取每个子系统的空闲的实体资源数目；然后，从中选择空闲实体资源数目最多的子系统，作为本次实体资源分配所对应的子系统。

当一次呼叫开始时，即，需要进行实体资源分配的时候，首先获得每个子系统的空闲的实体资源数目，再从中选择一个实体资源空闲最多的子系统，从而达到子系统实体资源之间的负荷均衡分配，具体过程如下：

首先，遍历所有DCS子系统；

然后，循环比较并获取空闲实体数目最多的DCS子系统。

参照图2，为实体资源子系统实体资源全部为空闲状态下的链表示意图；当系统处于初始化状态时，所有的子系统实体资源都是空闲的，我们根据实体资源的编号从小到大的顺序插入到实体资源队列中(如果该子系统有256个实体资源，则实体资源的编号为0-255)，头指针指向实体队列第一个实体资源，即实体资源编号为0的实体资源，尾指针指向最后一个实体资源，即实体资源编号为255的实体资源。

参照图3，为实体资源子系统分配一个实体资源后的链表示意图；当系统接受了一个组呼或私密呼叫时，就需要为这个集群呼叫分配一个实体资源。此时，分配了一个实体资源后，即，第一个实体资源被分配后，头指针发生了偏移，从队列中的第一个实体移到队列中的第二个实体。

参照图4为实体资源子系统释放一个实体资源后的链表示意图；当系统释放了一个组呼或私密呼叫时，就需要释放这个集群呼叫分配的实体资源。此时，释放了一个实体资源后，即，被释放的试题资源被添加到队列尾部，相对于释放前的队列，其尾指针发生了偏移，尾指针偏移到这个释放的实体资源编号上。

参照图5，为本发明实施例所述实体资源分配流程图；

步骤501：为每个实体资源子系统创建一个空闲实体资源链表，链表的头指针指向第一个空闲实体资源，尾指针指向最后一个空闲实体资源；并遍历所有的DCS子系统；

步骤502：循环比较并获取保存空闲实体数目最多的DCS子系统；

步骤503：采用空闲实体资源链表方式分配/释放实体资源；

如果是分配，则在该保存的DCS子系统中，从链表的头部分配一个空闲的实体资源，并将链表的头指针指向该链表的下一个空闲实体资源；如果是释放，则在该保存的DCS子系统中，把该释放的实体资源插入到该链表的尾部，并将链表的尾指针指向该节点；

步骤504：记录该分配/释放的实体资源的信息。

本发明提出的实体资源分配方法可以有效地均衡实体资源的利用，均衡各个DCS子系统之间的负荷，提高了DCS和调度呼叫服务器之间的带宽利用率。

由于在实体资源的分配释放中采用的是从头分配，从尾释放的分配释放原则，并且，对于一个DCS子系统来说，实体的资源是充裕的(每个DCS子系统有256个实体资源，并且根据子系统的处理能力可以进行扩充，最大可以扩充到3000个)，刚释放的实体资源会插入到空闲实体资源队列的队尾，因此刚释放的实体资源不会被马上再分；这样即使出现实体资源被错误释放，新的呼叫也不会占用这个实体资源。针对集群组呼和私密呼叫业务，即使出现在DCTP(Dispatching Client Traffic Process调度客户端业务处理模块)处实体资源吊死，由于DCTP定时登记超时，PDS通过DCSP(DispatchingClient Signal Process调度客户端信令处理模块)也会把这个吊死的实体资源释放掉，从而显著改善了实体资源吊死的情况。

实体资源利用率的均衡，对于具体的实体资源，相对的状态变化次数、和IMSI对应次数将减少。这样，异常流程出现概率将得到很大降低。

本发明所述的一种实体资源分配方法，并不仅仅限于说明书和实施方式中所列运用，它完全可以被适用于各种适合本发明之领域，对于熟悉本领域的人员而言可容易地实现另外的优点和进行修改，因此在不背离权利要求及等同范围所限定的一般概念的精神和范围的情况下，本发明并不限于特定的细节、代表性的设备和这里示出与描述的图示示例。

Claims (6)

1、一种实体资源分配方法，用于码分多址系统的实体资源分配，其特征在于包括如下步骤：

为每个实体资源子系统创建一个空闲实体资源链表，

获取每个实体资源子系统的空闲实体资源数目，采用所述空闲实体资源链表来维护实体资源子系统中的空闲实体资源；

选择空闲实体资源数目最多的实体资源子系统为本次实体资源分配的实体资源子系统；

按空闲实体资源数目最多的实体资源子系统中的空闲实体资源链表进行实体资源分配。

2、根据权利要求1所述的方法，其特征在于：所述创建的空闲实体资源链表包括用于指向第一个空闲实体资源的头指针和用于指向最后一个空闲实体资源的尾指针。

3、根据权利要求1所述的方法，其特征在于：所述获取每个实体资源子系统的空闲实体资源数目，是通过遍历所有实体资源子系统获得的。

4、根据权利要求1所述的方法，其特征在于：所述选择空闲实体资源数目最多的实体资源子系统为本次实体资源分配的实体资源子系统，是通过循环比较所遍历的实体资源子系统选择得到的。

5、根据权利要求1所述的方法，其特征在于：所述进行实体资源分配是，从空闲实体资源链表的头部分配一个空闲的实体资源，并将空闲实体资源链表的头指针指向该空闲实体资源链表的下一个空闲实体资源。

6、根据权利要求1所述的方法，其特征在于所述方法进一步包括如下步骤：当存在被释放实体资源时，则该实体资源被释放到其所属实体资源子系统中空闲实体资源链表的尾部，并且空闲实体资源链表的尾指针指向该被释放的实体资源。

Images