CN1082307C - 在通信网络内呼叫分配的方法 - Google Patents

Abstract

一个电话中心站分配各用户呼叫到服务器上，以实现呼叫通话服务，它应具有尽可能高的分配成功率，即通过服务器实现一很小的加载终话可能性，并且该中心站也可将未直接登记过的服务器的加载进行监控。电话中心站通过一服务器监控对呼叫挂机的原因，然后将此服务器在一确定时间间隔内不予重新进行呼叫分配，特别是当由于服务器缺少足够的容量而已分配一呼叫而挂机时。

Description

在通信网络内呼叫分配的方法

本发明涉及一种通信网中呼叫分配的方法，其中a)各呼叫由一通信网的中央电话局(SCP)予以登记，和分配到通话服务的服务器，b)没有由中央电话局(SCP)登记的和分配的呼叫也可由服务器进行通话服务。

欧洲专利EP-0424015 A2公开了一种实现智能网络(IN)结构内的呼叫等候序列的方法，其中维护控制点(SCP)试图实际确定一个服务器的容量储备量，该网络中的通话记数器对通过该智能网络发送的通话呼叫(IN呼叫)记数，该呼叫通向各服务器。但是当一个服务器接收到一个呼叫(通话)或服务器本身工作时，上述网络的问题是：该维护控制点不能共同记数，因为它并不通过此智能网传送，或者当维护控制点通过一个中断失去了当前的记数状态。

欧洲专利EP-0478206 A2推荐了一种服务器，它专门提供给呼叫使用，它根据记数器的显示状态不仅用作呼叫。它使该服务器对上述特殊情况起到一种“备用”作用，但是这样显著减小了平均通话负载。

本发明的目的是解决上述缺陷。

本发明的方法明显提高了服务质量，当一个服务器接收由主管电话局所分配的呼叫时，由于缺少容量而被拒绝或挂机，本发明的方法会对同一个服务器在一定的时间间隔内分配极少的呼叫，或不分配呼叫。

本发明的方法使用通信网的动态负载减小，因为呼叫不必经常挂机，因此由于一个电话用户的新的呼叫而必需建立新的连接结构的频率会少得多。

通过本发明的一个实施例，服务质量进一步得到提高，因为一个服务器相对于该电话用户的呼叫不会由于缺少备用量而挂机，而是分配给另一个服务器。

此外，通过上述再分配，可进一步减小通信网的动态负载，因为所有呼叫不再经常被挂机，而且由于一个电话用户的新的呼叫而必需建立新的连接结构的频率会少得多。

在本发明的另一个实施例中，中央电话局(SCP)借助于服务器的容量备用量的显示值来实现这一分配，服务器的容量备用量的显示值(RC)是这样构成或形成的，即在每次分配一呼叫到该服务器时，现有的显示值减小了呼叫所需的容量要求，并且在每次相应挂断时，该值增大，于是当一个增大了显示值的服务器显示出具有足够的容量备用量时，允许呼叫连通到一服务器内。一个服务器的储备容量是一间接确定的。一个呼叫分配给一个服务器不允许其任意发生意外故障，并且对于第一次分配呼叫到服务器存在很高的成功可能性。

在本发明的又一个实施例中，在由于缺少足够的容量，一服务器拒绝为一呼叫服务时，减少了再次分配呼叫到该服务器的可能性，服务器的容量备用量的显示值在一确定的时间间隔(TrlxO\)内减少一校正值，该校正值与实现分配或挂机的时间点的显示值相一致。将一个呼叫通过一个确定的时间间隔分配的可能性大大减小，当紧随着一个不成功的分配之后，相关的备用容量显示变小，使另一个呼叫顺序挂机，于是备用容量的显示再次提高，从而在所述的时间间隔内建立对这个服务器的再一次分配。

通过这些实施例可以保证在维护控制点内产生中断后导致备用容量的显示值消失，但是新形成的显示值能很快地再次与备用容量的实际值相匹配。

本发明的又一个实施例中，当一个呼叫不能立即分配到一个服务器时，所述维护控制点不强迫该呼叫挂机。由于服务器缺少容量而挂机的呼叫不能立即分配，首先存入一等候序列排队，必要时可发送给正呼叫的用户一个等待请求。

本发明的另一个实施例特别非常适合于这样的服务器，所有呼叫能并行工作。因此不必执行局部等候序列，在这种服务器中，备用容量的显示值在经过所述时间间隔后，马上提高到间接确定的备用容量值。容量备用量显示值的供给具有一个将根据上述时间间隔(Trlx)的期满而完全取消的校正因子。

本发明的另一个实施例特别非常适合于这样的服务器，它只服务于串行呼叫，因此其本身必须带有适当的局部等候序列。在这种情况下，容量储备或可支配的服务器容量只能逐步提高。容量备用量的显示值的取值所具有的校正因子是逐步取消的，它相应于上述时间间隔(Trlx)的步进长度。

下面将参照附图描述本发明的实施例。

在实现网络自动呼叫分配及等候序列等操作时，产生下列问题。当前的呼叫应通过上述的呼叫分配器分布到多个服务器上，应使一个呼叫对应分布到一个服务器，但只有在服务器没有全被占满的情况下才能实现呼叫服务。

在某些通信系统中，由于技术上的原因，一个服务器的容量储备(例如呼叫数具有并行服务的可能性)没有直接记录，因此在这种通信系统中必须间接确定该容量储备，其中由维护控制点所控制的呼叫数量被记数，并且由此推断出剩余的容量储备量，上述呼叫是指目前正在这个服务器中运行的呼叫。

不能直接确定的容量储备可能与实际的容量储备不相同，因为对于确定的时间点这个服务器可以接收到并未通过该智能网传送的呼叫，于是这个呼叫没有登记在服务控制点的记录器上。此外该服务器也可以支配呼叫，这个呼叫可能是没有由维护控制点登记的。在这种情况下一个维护控制点有可能把一个呼叫分配给一个已没有空余容量的服务器(例如当该服务器所接收的呼叫不是通过该智能网络传递的)。

当该服务器只是由于缺少备用容量使已分配的呼叫挂机时，按照在挂机信息中的挂机原因，将该呼叫由维护控制点SCP登记，并且对该呼叫重新分配，因此对于该用户来说觉察不到这一由服务器中断呼叫的过程。此外SCP减小某上确定时间间隔的容量储备的显示值(张弛时间间隔)，或者加上一个校正因子，以便不在上述时间间隔内将一个呼叫重新分配到这个服务器上，或者减小有关的等待时间。

在上述张弛时间后，SCP将再次恢复该服务器的原始状态，或恢复其原有的容量储备，并且增大相应的容量储备的显示值。

上述校正容量储备显示值的方法保证了在终话的情况下(例如在SSP或SCP重新恢复后)容量储备记数器的内容在张弛时间后又修正到原具有的容量储备值。

SCP对一个已登记的但不能马上分配到接收服务器上的呼叫不予挂机，SCP给予一个等候保持，在此期间暂时存储这个已登记的呼叫，直到存在成功的分配为止。“成功的分配”在此表示，一个服务确实为所分配的呼叫服务，并且没有因为缺少容量将呼叫挂机。

从维护控制点来说，一个这样的等候排队保持表示在一个服务用户的通道程序(树状选择路径)内的一个专门时间，维护控制点的一个专门程序相应被激活，这个等待排队程序将在下面作为等候程序予以说明。

每个等候序列至少配有一个服务器。此外，一个服务器可以为多于一个单个的等候排队服务。

每个服务器i从等候排队程序的角度出发，将至少由下列的半永久性数据表示：—一个线路号，它提供该服务器的确定地址，—一个最大服务容量C(i，t)，它指能由服务器i处理的同时由智能网呼叫的最大呼叫量，也就是指由维护控制点SCP控制下产生的呼叫，这个服务器容量可与时间t有关。一一个张弛时间Trlx(i)，它指SCP在进一步试图接通一个呼叫到一个这样的服务器之前至少应等待的时间，这个服务器预先必须已拒绝了一个呼叫。—一个张弛决策器，用于处于等候排队程序中的该服务器。下面参考图5和图6将进一步说明这种张弛决策器的两个例子。

一个等候排队从等候排队程序的角度出发，至少由下列半永久性数据表示：—最大等候排队容量QC(t)，指的是在整个等候序列中或在等待分配的过程中总计的最大呼叫数量，当这个容量已用尽时，再来的呼叫被送至叫号员处，接着被挂机。这个等候排队容量可与时间有关。那些已被列入该等候排队中的呼叫在该等候排队容量下降时仍有效，不会被挂机。

等候排队程序采用一个战略决策器实现呼叫分配，当一个服务器空闲、并且这个服务器编入不止一个等候序列时，由决策器确定当前的呼叫怎样分配到该列入的服务器上和哪些等候序列优先处理。

关于服务器i的等候排队程度将由下列的临时性数据表示：—容量备用计数器RC(i)，它给出服务器i还具有的空余容量，—把具有N(i)个记录的表加以存储，表中存有这些由服务器i目前正处理的或正接通的呼叫。上述记录在下面将根据其内容用“呼叫内容”(Call Contexts)表示，这些记录通过TCAP-执行记号(Transaktionskennung)加以编址，并且在维护开关点和维护控制点之间在时间间隔TAT内受到一专门的监控程序(作用试验程序)的监控。

图1表示在维护控制点内由等候排队程序保留数据的实例，这些数据反映了一个等候序列Q1和服务S1、S2的状态。等候序列Q1具有5倍容量，即它能最多接收5个呼叫。服务器S1假设目前同时有并行的两个呼叫，而服务器S2假设只具有最大为1倍的容量，也就是说只允许一个单独的呼叫。图1所示的状态下(快镜照相)，这两个服务器都已没有剩余容量(无容量备用量)，它们已被IN呼叫A，B和C所占据。

图2表示存在一个成功通话的呼叫时在SSP和SCP之间的通信信息流，一个成功通话的呼叫意味着该呼叫由SCP分配到一个服务器上，并且这个服务器不会由于缺少容量而将分配给它的呼叫终话(挂机)。

首先入口电话总局的SSP收到从用户A所在的原始电话总局发来的初始信息IAM，这个初始信息触发了相对于IN智能网的呼叫，这里入口电话总局表示某用户进入智能网的入口。于是这个入口电话局通过SCP发送初始信息“初始DP”，根据该信息，SCP记录下一个服务请求，并启动等候排队程序。继而该等候排队程序寻找一个容量备用量RC(i)大于0的合适的服务器i，在图2中，用状态说明“服务器停用”表示该等候序列程序在此时刻没有找到可支配的服务器。图2中采用“IDLE”表示呼叫或等候排队程序的服务请求尚未被处理。

由于等候排队程序没有发现可供支配的服务器，于是等候排队程序让该呼叫在等候序列中排队，此时呼叫内容被挂到数据结构“等候序列”上。同时启动一个等候排队计时器TQ，它确定在等候序列中的呼叫的最大停留时间。计时器TQ的值取决于通过呼叫请求的服务状态。

为了将用户A的等候时间与被请求的服务相搭接，例如提供“连接到源设备”和“发布通知”等的等候信息报告。

经过一定的等候时间后，某一现有的服务器例如服务器i再次可供使用，也就是说容量备用量计数器RC(i)再次大于0，表明该服务器i正服务的IN呼叫已结束。这种状态变化在图1中用“服务器可用”表示。接着等候排队程序选择出的等候序列中排队的一个呼叫，将其分配给服务器i，表示它只能由服务器i服务。在分配成功后，等候序列程序减小对应的空量备用量计数器RC(i)的值，并且去掉排队等候序列中的该呼叫，将该呼叫内容从数据结构中挂到“服务器i”上。该呼叫的状态说明则从“排队等候”变为“已通话”，而服务器的状态说明则从“服务器可用”变成“服务停用”。

等候排队计时器在呼叫分配服务器i但被拒绝的情况下一般继续工作，等候序列程序再次将该呼叫编入等候序列中。在这种情况下，不允许重新更改被监控的总的最大等候时间。此外，再次被编入等候队列的该呼叫在重新分配时将排在队首，可享受优先权。

一个呼叫分配到一个服务器i的操作包括“连接”和“请求-报告-BCSM情况”，SCP通过这些操作指示入口电话总局SSP，该呼叫已分配到服务器i，并且指示“用户占线”用于表示Typ“请求”的观察点的结果(即当遇到观察点时，呼叫过程被暂停)。另外观察点“无应答”的显示与服务请求有关。

SCP通过入口电话总局的“呼叫信息请求”操作，输送一个通知，该通知包括挂机原因和说明了挂机原因的有关呼叫的时间间隔(Zeitstempel)。当一个呼叫被挂机时，SCP肯定会接到有关信息，并且它通过该时间间隔(Zeitstempel)获取相应的数据，以便进行控制服务操作，得到有关的统计数据。

入口电话总局借助于服务器i的通道号，通过报告IAM建立与服务器i的联系和配备上的多个观察点。在该连接建立后，服务器i为该呼叫服务，并且在一定时间后，如图2所示，服务器i和用户A再次被挂机。

等候排队记时器T_Q是这样工作的，它一般在呼叫成功分配到服务器i时工作。在该记时器计时完后，一个激活实验记时器TAT开始工作。如果它计完数即如果后者的运行没有被出现结束报告“呼叫信息报告”所阻止，SCP则启动一个激活试验程序，该程序检查这个服务器是否还在进行呼叫通话服务。

当用户A对该呼叫已终话时，入口电话总局通过报告“呼叫信息报告”通知SCP关于呼叫挂机的情况，接着SCP搜索呼叫内容和数据结构“服务器i”，这个服务器是与这个呼叫内容相连接的。接着SCP增大相应的容量备用量记数器RC(i)的内容，并存储该内容，用于相关的呼叫数据的分析和终止上述呼叫的内容。

由于最大服务容量C(i，t)是与时间相关的，因此总是要确定，容量备用量记数器没有超过最大允许的服务容量C(i，T)-N(i)，其中N(i)表示呼叫内容的数量，呼叫内容是与服务器I相连的。

图3表示SCP确定在所希望的服务状态(可用)和实际的服务状态(停用)之间的偏差时，它与服务状态的匹配模型。

首先该通信流本身如同正在成功通话的呼叫(见图2)。其次入口电话总局建立与服务器i的连接，但是与图2的情况不同，有一个反馈挂机，也就是说通过服务器i的挂机带有挂机原因“用户占线”，它由入口电话总局SSP予以登记。当服务器i对没有通过智能网输送的呼叫或自身的呼叫也能给予服务，也出现上述反馈登记的情况。

入口电话总局采用报告“情况报告BCSM”通知SCP服务i已挂机，接着SCP先查看呼叫内容，然后查看服务器i是否与这个呼叫内容相接通，最后将服务器i的备用容量显示值或备用容量记数器RC(i)的值变为0。

SCP启动服务器i的张弛记时器Trlx(i)，这个记时器是与服务器有关的记时器，不属于与呼叫有关的记时器。

接着该呼叫再次编入等候排队，并且呼叫内容与服务器i断开。这种情况的发生是当等候排队定时器TQ尚未被超出时。入口电话总局接收SCP的命令“连接到源设备”和“发布通知”，将用户A与一个叫号员接通，这个用户被要求处于等待状态。

如果等候排队定时器被超出(abgelaufen)时，呼叫不再进入排队，而是被挂机(比较图4)。

当张弛定时器计数完时，服务器的容量备用量记数器容量值增大，这些服务器将张弛定时器释放。容量记数器数值的总和取决于分配给某个服务器的张弛策略。图4A和4B给出了不同的两种张弛策略。

图4A表示保守的张弛策略，其中容量备用最记数器在每次张弛定时器计时后只增加了一倍。如果在提高一倍以后该容量值还低于间接确定的容量备用量C(i，t)-N(i)，该张弛定时器被重新启动，采用这种保守的张弛策略，容量备用量记数器可逐步与间接确定的服务器的容量备用量相匹配。

图4B表示一种优化的张弛策略，其中容量备用量记数器在张弛定时器计时完成后立刻转换到间接确定的容量备用量C(i，t)-N(i)。

上述保守的张弛策略最适于下述情况，服务器本身含有一个附加的局部等候排队，并且各呼叫必须根据这个等候排队依次通话，在这种情况下服务器容量被逐步投入使用。

上述优化的张弛策略最适于下述情况，各服务器例如值班员但可以并行地为各呼叫服务，因此它不必带有局部的等候排队。一个这样的服务器的容量通过非智能网呼叫被闭锁的时间在绝大多数情况下与这种非智能网呼叫的数量无关。

当服务器容量可使用时，将检验呼叫是否正等待一个由该服务器接通的服务。如果是，则按照一个等候排队策略从一个等候排队中选出首先通话的呼叫。这个选出的呼叫将由接线员分离出来，并将它与该服务器相连接，如果出现服务器总是被占的情况，则应装备上述的多个相应的观察点。

图5表示又一个实施例，说明从等待排队程序到一个确定的时间点所保留的数据。如前所作假设，服务器S1已将呼叫A终话，之后紧接着假定又有一个呼叫，并且该呼叫不是由智能网络所发送的，因此该智能网或准确地说该等候排队程序不予以登记，于是服务器S1被重新覆盖。有关这种情况的数据响应示于图5中。

SCP的等候排队程序根据已有的数据分配呼叫D到服务器S1中。

由于服务器1的实际容量备用量等于D，服务器1将对所分配的呼叫挂机，并且维护控制点SCP将利用各观察点发出有关的“用户占线”信息。接着SCP将该呼叫D再次列入等候序列中，容量备用量计数器的剩余容量数为零，启动一个张弛定时器，此定时器用于服务器1。这一情况用数据表示于图6中。

在一次张弛时间后，即在本例中张弛定时器工作50秒后，容量备用量数器再次升高到显示值1。这种情况示于图7中。

由图7可看出，在服务器i的张弛期间，呼叫C被挂机，而呼叫D现在被分配到服务器2上，并在那里开始通话服务。由SCP的角度出发，目前服务器1再次处于可接收一呼叫的状态，于是SCP将排在等候序列中待服务的呼叫正分配给服务器1。

图8表示这样一种情况的处理过程，其中等候排队定时器计完数，呼叫仍然排在该等候排队中，在此情况下，将呼叫内容从等候序列内取出并释放，入口电话总局通过“释放呼叫”下达指令，将呼叫挂机，并给出相应指示“用户占线”。接着产生用于执行分析的呼叫数据记录。随后该呼叫内容被释放。

入口电话总局接着挂断具有ISUP命令“释放”的呼叫，该呼叫是送到有关的用户A的设备上的。

Claims (7)

1.在通信网中呼叫分配的方法，其中

a)各呼叫由一通信网的中央电话局予以登记，和分配到通话服务的服务器，

b)没有由中央电话局登记的和分配的呼叫也可由服务器进行通话服务，

其特征在于：

c)由中央电话局控制分配后，中央电话局监控一服务器是否因缺少足够的容量而挂断已分配的一呼叫，

d)在由于缺少足够的容量而挂断该呼叫的情况下，该服务器在一定的时间间隔内将由中央电话局控制不再继续分配新的呼叫，或尽量减少上述时间间隔内再分配的可能性。

2.根据权利要求1的方法，其特征在于，在由于缺少足够的容量而挂断呼叫的情况下，这个呼叫被分配到另一个服务器，以致对于正呼叫的用户来说，察觉不出该呼叫的挂断情况。

3.根据权利要求1或2的方法，其特征在于，所述中央电话局借助于服务器的容量备用量的显示值来实现这一分配，上述服务器的容量备用量的显示值是这样构成或形成的，即在每次分配一呼叫到该服务器时，现有的显示值减小了呼叫所需的容量要求，并且在每次相应挂断时，该值增大，于是当一个增大了显示值的服务器显示出具有足够的容量备用量时，允许呼叫连通到一服务器内。

4.根据权利要求3的方法，其特征在于，在由于缺少足够的容量，一服务器拒绝为一呼叫服务时，减少了再次分配呼叫到该服务器的可能性，服务器的容量备用量的显示值在一确定的时间间隔内减少一校正值，该校正值与实现分配或持机的时间点的显示值相一致。

5.根据权利要求1或2的方法，其特征在于，由于服务器缺少容量而挂机的呼叫不能立即分配，首先存入一等候序列排队，必要时可发送给正呼叫的用户一个等待请求。

6.根据权利要求4的方法，其特征在于，上述容量备用量显示值的供给具有一个将根据上述时间间隔的期满而完全取消的校正因子。

7.根据权利要求4的方法，其特征在于，上述容量备用量的显示值的取值所具有的校正因子是逐步取消的，它相应于上述时间间隔的步进长度。

Images