CN1013072B - 具有发端呼叫限制功能的交换系统 - Google Patents

Abstract

本发明是一个具有发端呼叫限制功能的交换系统，包括一个发端呼叫计数单元，一个入局呼叫计数单元。一个存储单元，用以存储在预定期间之内来自被接纳的用户而能够被接受的发端呼叫的数目，另一个存储单元，用以存储在预定期间之内能够被接受的入局呼叫的数目，和一个修正可被接受的呼叫数目的修正单元。通过比较能够被接受的入局呼叫数目和已接受的入局呼叫数目来实现能够被接受的呼叫数目的修正。

Description

本发明涉及一种具有发端呼叫限制功能的交换系统。更具有地说，它涉及一个交换机中的一个呼叫限制优先控制系统，以便限制从接纳的用户来的发端呼叫和来自其它交换局的入局呼叫。

对于从所接纳的用户来的发端呼叫和经传输线路从其它交换局来的入局呼叫，交换机执行一个所需的交换过程。当这些发端呼叫或入局呼叫的数量增加到比一个预先估计量多时，该交换机陷入过载状态，以致于接续时间增加和接续完成率下降。

为防止交换局业务能力的下降，对交换机实行了负载监控，以便限制从所接纳的用户来的发端呼叫和从其它交换局来的入局呼叫。

进而，本发明涉及一种用于在一个交换局异常拥塞状态下的一个呼叫限制系统。更具体地说，它涉及一个在系统中的发端呼叫量受到检测的呼叫限制系统，该呼叫限制系统能够根据负载的程度进行调整。

在异常拥塞期间，负载被集中在交换局，结果，拨号音延迟，接收器不足等等引起非生产或无效处理增加，以致于交换机的吞吐量被降低，例如，降低了可以在一个预定期间内能够处理的呼叫数量。

当这种异常拥塞发生的时候，只要有可能改善这种业务状态，就需要改善吞吐量。

本发明还涉及这样一种发端呼叫限制系统，在这个系统中，通过提供一个对于系统是公用的后入先出LIFO排队去延迟一个呼叫。

在一个电话电子交换系统或数据交换存储程序系统中，对于交换处理资源的数量（呼叫处理存储区、通信通路、接收单元等）是受到限制的。因此，当存在过载时，由于处理延迟（取决于交换处理资源 的拥塞程度）而使吞吐量降低了。

正如所希望的要提供的一种发端呼叫限制系统，即使在交换局处理资源拥塞的情况下，只要有可能，它就能够改善其吞吐量。

作为已有技术，具有一种呼叫限制功能的交换系统，已经公开在日本未经审查的专利公开61-70844和日本未经审查的专利公开61-191153中。

在前的对比文件（JPP61-70844）公开了一个在交换机中的呼叫控制系统。在这个系统中，可以被接受的呼叫数量是根据所接受呼叫的数量进行修正的。

在后的对比文件（JPP61-191153）公开了一个在交换机中的动态过载控制系统，在这个系统中，可以被接受的呼叫数量根据呼叫的各自种类被确定。呼叫的各自种类根据对发端呼叫量与可接受的呼叫量的比较分别进行限制。

但是这些对比文件不能区别从所接纳的用户来的发端呼叫和从其它交换局来的入局呼叫。而从其它交换局来的入局呼叫所占据的资源比从用户来的发端呼叫的资源大的多。因此，如果入局呼叫被限制，那时所占据的资源就变为无利用率或无效占用，以致于出现了通信效率可能减少的忧虑。

进而，如上述对比文件所公开的那样，当异常拥塞发生的时候，检测一个来自用户的呼叫方法就被终止。因此，由于在一个预定的期间来自用户的呼叫全都未被接受，用户的业务被降低了，所以交换局的负载就可以大大地减少了。

另外，这种普通的系统容易引起过限制，以致于当许多通信需求出现的时候，交换局的能力因没有充分地发挥而被抑制。

一般来说，当为延迟一个呼叫排队时，交换局资源是拥塞的，因此使用了一个先入先出FIFO排队方法，以便相对于每个资源延迟一个呼叫（参见《10th    International    Traffic    Conference》第五篇论文“CUSTOMER    BEHAVIOR    AND    UNEXPECTED    DIAL    TONE    DELAY”的第2.4节，以及第四篇论文“PERFORMANCE    ANALYSIS    OF    A    NEW    OVERLOAD    STRATEGY”的第5.2节）。在这种情况下，当资源变得空闲时，先排队的呼叫首先被处理，以使对于各个呼叫的延迟时间（例如处理延迟时间）是均分的。

在接收一个发端呼叫时，在拨号音连接处理中，许多用户都想拨号，但没有遵守由交换局传来拨号音原则。由于用户的这种行为，拨号音的传输延迟越长，用户在传送拨号音前拨号的可能性就越大。从而，一个呼叫的部分拨号的可能性增加，即只有一部分拨号被接收，以致于未接通的呼叫增加了。

上述现象在过载的时候是明显的，其发端呼叫比设备计算标准要多。当拨号音延迟时间变长的时候，部分拨号就要增加，当部分拨号处理没有结果的时候，重拨就会增加，并且由于拨号音的延迟和部分拨号的增加导致了一种恶性循环，而产生出一个极坏的系统吞吐量（完成呼叫与总呼叫的比率）。

本发明的一个目的是提供一种具有呼叫限制功能的交换系统，它可以优先接受从其它交换局来的入局呼叫，这些入局呼叫占用的资源比从用户来的发端呼叫要多。

本发明的一个目的是要提供一种呼叫限制系统，它能够连续检测 来自用户的呼叫，以减少交换机的负载，即使在出现交换局异常拥塞的时候也能改善其业务能力。

本发明的又一个目的是提供这样一种系统，在一个具有多处理器结构的电子交换系统中，当用于交换处理的各种资源拥塞的时候，能以LIFO的顺序实行从用户摘机动作到拨号音连续的处理。

当发端呼叫数量在一个预定的期间内超过一个预定的处理限制等级时，根据本发明，则提供一个用于限制发端呼叫，具有发端呼叫限制功能的交换系统。

该系统包括一个计算发端呼叫的单元，一个计算入局呼叫的单元，一个在预定期间内，存贮能够从所接纳用户接受的发端呼叫数量的存贮单元，一个在预定期间内，存贮能够接受的入局呼叫数量的存贮单元。以及一个修正可接受呼叫数量的单元。通过用一个所接受的入局呼叫量与一个能够被接受的入局呼叫量的比较，当可接受的入局呼叫量与所接受的入局呼叫量的差减至低于一个预定的等级时，可以被接受的发端呼叫数量由一个预定的修正值进行减小，并且可以被接受的入局呼叫数量由一个预定的修正值进行增加。其中，在处理拥塞的时候，入局呼叫限制的等级被放松，发端呼叫限制的等级被增加。

入局呼叫是通过通信线路从其它交换局来的。

处理的拥塞是由呼叫的数量和在交换机中控制装置的处理能力来确定的。

发端呼叫的限制是根据交换机的处理能力逐级被控制的。

发端呼叫限制具有多级，并且发端呼叫限制的控制是通过使用多个等级来完成的。

有两个限制等级，且每次只启动一个限制过程，这个限制一直延 长到较低的限制等级。可以被接受的发端呼叫数量，可以根据限制等级进行改变。

当所计数的发端呼叫数量超过一个预定限制等级时，该限制等级就被逐级抬高。当所计数的发端呼叫数量减少到低于一个预定等级时，该限制等级就逐级地降低。

发端呼叫限制的入局呼叫限制根据优先权被传送。

发端呼叫检测处理部分包括一个LIFO单元，其中，发端呼叫在LIFO排队单元中被排队。

当资源拥挤时，停止从LIFO单元中取出呼叫，而且限制等级被上升一级，当资源再次拥塞时，则再次停止从LIFO单元中取出呼叫，而且限制等级又被提高了一级，以致这种处理被不断地执行，直至上升到N级。

根据本发明的另一个方面，提供了一种在一个交换局中具有发端呼叫限制功能的交换系统，它用于在一个预定的期间内，确定可以由所接纳用户产生的，被接受的发端呼叫的数量，以及在一个预定的期间内，通过传输线路的连接从其它交换局来的可以入局的被接受的入局呼叫的数量。

当在一个预定期间内接受的来自用户的发端呼叫量增加到比可以产生的被接受的发端呼叫量多时，来自用户的呼叫就会受到限制。当在一个预定期间内从其它交换局接受的入局呼叫的数量增加到比可以被接受的入局呼叫量多时，从其它交换局接收到的呼叫也会受到限制。在一个呼叫数量修正单元中，可被接受的入局呼叫的数量与接受到入局呼叫的数量进行比较。当可被接受的入局呼叫的数量与接受到的入局呼叫数量之间的差减小到低于一个预定值时，允许接收到呼叫的量 由一个预定的修正呼叫数进行减少，并且允许被接受的接收呼叫量由该修正呼叫数进行增加。

根据本发明进一步的一个方面，该系统包括一个在线路集中级和线路分配级分别具有处理器的多重处理器结构。该系统提供了一个LIFO排队，用以在线路集中级的处理器中延迟一个呼叫;以及一个发端呼叫数量控制表，它用于确定在一个预定期间内可允许的发端呼叫的数量。当交换局处理资源拥挤的时候，就停止从LIFO排队中取出一个发端呼叫请求。在一个预定时间之后，从LIFO排队中取出的呼叫请求的量，按照在发端呼叫数量控制表中的控制等级逐级地被增加。

附图的简单描述

图1是用图示表示本发明背景技术的一个交换系统;

图2是一个表示普通呼叫限制方法的图表;

图3是表示一个普通呼叫限制系统的实例图;

图4是一个解释本发明第一实施例原理概念的示意图;

图5是一个表示根据本发明第一实施例的一个交换系统的原理构成图;

图6是用图示表示根据本发明第一实施例的一个交换系统;

图7是一个表示本发明第二实施例原理的示意图;

图8是一个表示根据本发明第二实施例在所有限制等级上控制的实例图;

图9是用图示表示根据本发明的第二实施例，每个呼叫在呼叫限制处理中使用的数据;

图10是根据本发明第二实施例，解释一个呼叫限制等级控制的 流程图;

图11是根据本发明第二实施例，解释对每一个呼叫进行呼叫限制处理的流程图;

图12是用图示表示分别供给相应的各种资源的一个普通的LIFO排队结构;

图13是一个表示从图12中所示的普通LIFO排队中提取呼叫次序的示意图;

图14是一个表示本发明第三实施例原理概念的示意图;

图15是一个表示根据本发明第三实施例的交换系统的原理结构图;

图16是一个解释在本发明第三实施例中从一个LIFO排队中进行取出处理的示意图;

图17是一个解释第三实施例中一个表的内容的示意图;

图18是一个解释第三实施例在发端呼叫控制等级确定中的状态转换示意图;

图19是一个解释在第三实施例中呼叫限制等级转换的示意图;

图20是一个解释在第三实施例中呼叫检测过程L1的流程图;

图21是一个解释在第三实施例中呼叫控制过程的流程图;

图22是一个解释在第三实施例中限制等级确定过程的一个实例流程图;

图23是一个解释在第三实施例中限制等级确定过程另一个实例的流程图;

图24是一个解释在第三实施例中呼叫过程状态管理的流程图;

图25是一个解释在第三实施例中资源管理的流程图。

为了便于理解本发明，首先参考图1至图3对背景和先有技术进行描述。

图1是作为本发明背景的一个交换系统的示意图。在图1中，示出了在一个电子交换系统中的一个线路集中级单元和一个分配级单元。该线路集中级单元和分配级单元通过一个通信信道（STL）1被连接起来。

在线路集中级单元中，一个用户2通过一个用户线电路（SLC）3连接到一个线路集中级交换网络（LCNW）4，并且通过SLT1从LCNW4连接到分配级单元。一个线路集中级处理器（LPR）5也被连到LCNW4。

在分配级单元中，SLT1连接到一个分配级的交换网络（DSM）6，并且一个呼叫处理处理器（CPR）7被连接到了DSM6。CPR7经过信道耦合单元8和9连接到一个主处理器（MPR）10。多个处理器11至17具有与CPR7相同的结构，并且被连接到该主处理器（MPR），以构成一个多重处理器系统。另外，一个按钮（PB）信号接收单元（PBREC）18连接到DSM6。

此外，在线路集中级单元中，一个用于控制LPR5与CPR7，11至17之中的一个之间通信的单元（SGC）19，被连接到LPR5和LCNW4。在分配级单元中，一个用于控制LPR5和CPR7之间通信的单元（CSE）20被连接到CPR7和DSM6，以便产生相互的通信过程。

包括分配级控制存储区（CCB）的一个主存贮器（MM）21被连接到CPR7。

另一个交换机（EX）211经过传输线212被连接到 LCMNW4。

图2是一个表示普通呼叫限制方法的图表。在图2中。水平轴代表时间，垂直轴代表由交换系统接收到的呼叫数量。如图2所示，当呼叫数量超过一个预定的限制等级时，到达交换机的呼叫被限制到交换机可接受的等级供进一步处理。到达呼叫的数量超过预定限制等级的期间即是限制期间。

为了实现如图2所示的呼叫限制，通常来自在考虑中交换机所接纳用户的发端呼叫和来自其它交换局的入局呼叫被分别进行限制。这种普通的呼叫限制将参考图3进行描述。

图3是用图示表示一个普通呼叫限制系统的例子。

这种普通的呼叫限制系统在日本未经审查的专利公开61-70844中已经描述，它是于1984年9月24日，由同一申请人申请，并于1986年4月11日公开的。

在图3中，当所接纳的用户111通过用户线路进行一次呼叫时，一个发端呼叫检测部分121（例如，装备在接口部分向交换机提供用户线路），检测这个呼叫，并发送一个呼叫信号OC给发端呼叫控制部分131，以报告这个来自用户111的呼叫。

发端呼叫控制部分131在收到呼叫信号OC后，当交换机决定该呼叫可以通过后面描述的步骤被接收时，它就驱动一个发端呼叫处理部分132，以便产生一个由发端呼叫检测部分121进行呼叫检测的接受步骤，并且向部分141发送一个作减运算信号D₀，以便对收到的发端呼叫进行计数。

另一方面，用于检测能够被接收的呼叫次数的部分142，计算在一个预定期间内发端呼叫处理部分132能够接受的发端呼叫NI₀ 的数量，以收到的和在一个预定期间（例如1秒）由发端呼叫处理部分132处理的发端呼叫N_a0的数量为基础，及该部分处理上述呼叫处理的存取率等，通过用于保持能够被接受的呼叫数量的部分143把它传送到用于修正能够被接受的发端呼叫数量的部分144。

用于修正能够接受的发端呼叫数量的部分144，提取一个由用于计算可接受的发端呼叫的部分141保持的发端呼叫计数值TI₀，并且在用于计算可接受的发端呼叫的部分141设置一个与可被接受的被发送的发端呼叫数NI₀求和的和值（TI₀+NI₀）。

注意，在初始状态中，因为在用于计算所接受发端呼叫的部分141中，发端呼叫计数值TI₀被置为零，又由于设置了和值（TI₀+NI₀），所以计算值TI₀等于发端呼叫的数量NI₀。

每当由发端呼叫控制部分131发送一个减运算信号D₀时，用于计算所接受发端呼叫的部分141就从发端计数值TI₀中减去1。

用于计算所接受发端呼叫的部分141，监视发端计数值TI₀是正还是负，并且输出作为监视结果的正/负指示信号，该信号被发送给用于指示一个呼叫限制的部分145和恢复部分147。

当从用于计算所接收发端呼叫的部分141传送的该正/负指示信号指示负状态时，用于指示呼叫限制的部分145就发送一个呼叫限制标志F₀给发端呼叫控制部分131。当该正/负指示信号指示正状态时，就停止呼叫限制标志F₀的传送。

在呼叫限制标志F₀从用于指示一个呼叫限制的部分145传送的状态期间，当一个呼叫信号OC被传送到发端呼叫控制部分131时，发端呼叫控制部分131驱动一个入局呼叫限制部分146，代替发端呼叫处理部分132，以便对来自用户111呼叫进行限制， 而没有被接受。

在一个预定的期间之后（例如1秒），上述的状态就过去了，用于修正能够接受的发端呼叫数量的部分144则设置和值（TI₀+NI₀），该和值是从用于计算接受的发端呼叫的部分在这个时间中得出的发端计数值TI₀，以及传送的能够被接受的发端呼叫NI₀的数值。

因此，当来自用户111的发端呼叫数量在上述期间是小的时，发端计数值TI₀就比1大，不加限制的能够接受的呼叫数量在下一个期间就被增加。当来自用户111的发端呼叫的数量在上述期间是大的时，那么发端计数值TI₀是负值，不加限制的能够被接受的发端呼叫的数量在下一个期间就被减少。

注意，为了防止和值（TI₀+NI₀）的连续增加，当在连续的期间中来自用户111的呼叫数量是小的时，初始化部分147就恢复用于计算所接受的发端呼叫的部分141，以便在一个预定的期间（例如10秒）内将发端计数值TI₀置为零，并且正/负指示信号P₀的识别指示正状态。

另一方面，当一个从经过传输线212连接的其它交换局211来的呼叫被端接时，一个入局呼叫检测部分221（例如在接口部分用于接纳到交换机的传输线），检测该入局呼叫，并且发送一个入局呼叫信号IC给入局呼叫控制部分231，它的一部分是用于处理局内的呼叫，以便报告来自其它交换局211的入局呼叫。

接收入局呼叫IC的入局呼叫控制部分231，当决定交换机能够通过后面描述的步骤接受入局呼叫时，就驱动入局呼叫处理部分232，以便接受和处理由入局呼叫检测部分221检测到的入局呼 叫，以及向用于计算所接受的入局呼叫的部分241发送一个减运算信号Di。

另一方面，用于确定能够被接受的呼叫数量的部分242，计算出在一个预定期间内能够由入局呼叫处理部分232接受的入局呼叫的数值Ni，并将其传送给用于保持能够被接受的呼叫数量的部分243。

用于修正接受的入局呼叫数量的部分244，提取在用于计算所接受入局呼叫数量的部分241中保持的入局呼叫计算值TIi，并且在用于计算所接受入局呼叫数量的部分241中，设置一个和值（TIi+NIi），它是由TIi与发送可以被接受的入局呼叫数NIi相加得到的。

每当从入局呼叫控制部分231发送减运算信号Di时，用于计算所接受入局呼叫的部分241就从入局计数值TIi中减去1。

用于计算所接受入局呼叫的部分241监视入局计数值TIi是正还是负，并且输出作为监视结果的正/负指示信号Pi，该信号被发送给用于指示一个呼叫限制的部分245。

当从用于计算所接受入局呼叫的部分241传送的该正/负指示信号Pi表示负状态时，用于指示入局呼叫限制的部分245就发送一个入局呼叫限制标志Fi给入局呼叫控制部分231。当该正/负指示信号Pi表示正状态时，就停止入局呼叫限制标志Fi的传送。

在入局呼叫限制标志Fi从用于指示入局呼叫限制的部分245传送的状态期间，当一个入局呼叫信号IC被传送到入局呼叫控制部分231时，入局呼叫控制部分231根据其它交换局211的状态驱动一个入局呼叫限制部分246，从而代替驱动入局呼叫处理部分 232，以便对来自其它未被接受的交换局211的入局呼叫进行限制。

在上述状态中，当一个预定的期间（例如1秒）过去后，用于修正所接受入局呼叫数量的部分244在用于计算所接受入局呼叫数量的部分241中设置和值（TIi+NIi），该和值是从用于计算接受的入局呼叫的部分241，在这一时刻的入局计数值TIi和能够被接受的入局呼叫数量NIi得出的。

因此，当来自其它交换局211的入局呼叫数量在上述期间是小的时，入局计数值TIi就比1大，能够接受的发端呼叫的数量在下一个期间就被增加，而不加限制。当来自其它交换局211的入局呼叫数量在上述期间是大的时，那么入局计数值TIi是负值，未被限制能接受的入局呼叫数量在下一个期间将被减少。

注意，为了防止和值（TIi+NIi）的连续增加，当在连续的期间中来自其它交换局211的呼叫数量是小的时，初始化部分247就恢复用于计数接受的入局呼叫的部分241，以便在一个预定的期间（例如10秒）将入局计数值TIi置为零，并且正/负指示信号Pi的识别指示正状态。很明显，从前面对图3的描述可知，在普通的呼叫限制系统中，来自用户111的发端呼叫和来自其它交换局211的入局呼叫是用相同的系统分别进行限制的，并且对于接受的入局呼叫没有给予专用优先权。

然而，来自其它交换局211的入局呼叫所占据的资源要比来自用户111的发端呼叫占据的资源多许多。也就是说，来自其它交换局211的入局呼叫已经占据了别的交换局的大量资源，相比之下，来自用户的发端呼叫没有在它们自己的交换局中占据如此多的资源， 这是因为这些发端呼叫还没有被该交换局发送。因此，如果入局呼叫被限制，已经在那个时刻被占据的资源就会变成利用率或无效占用，以致于出现通信网路可能要减少效率的担忧。

下面将参照图4至图6描述本发明的第一实施例。

图4是一个表示本发明第一实施例原理概念的示意图。

由图4将看到根据本发明的第一实施例，在一定条件下，对于发端呼叫的限制等级被降低，同时入局呼叫的限制等级被升高。由于对入局呼叫的限制等级的升高，所限制的入局呼叫数量被减少，而所限制的呼叫总数量并没有被增加。因此，由入局呼叫所占据的大多数资源没有变为无效的占用。

图5是一个表示根据本发明第一实施例的交换系统的原理构成图。

在图5中，1是一个交换机，111是一个被交换机1所接纳的用户，211是通过一条传输线212连接到交换机1的另一个交换机。

51是一个计数器，它用于计算在一个预定期间内从用户111来的，并且被交换机1所接纳的发端呼叫的数量Nao。52是一个计数器，它用于计算在一个预定期间内，从其它交换机211来的，并且被交换机1所接纳的入局呼叫的数量Nai。53是一个存储单元，它用于在一个预定期间内存储由用户111来的能够被接受的发端呼叫的数量No。54也是一个存储单元，它用于存储从其它交换机211来的，能够被接受的入局呼叫的数量Ni。55是一个根据本发明在交换机1中提供的单元，它用于修正能够被接受的呼叫数量。

当所接受的发端呼叫的数量Nao超过能够被接受的发端呼叫数量No时，来自用户111的呼叫将被限制。而且，当所接受的入局 数量Nai超过能够被接受的入局呼叫数量Ni时，来自其它交换机的入局呼叫也受到限制。

用于修正能够被接受的呼叫数量的单元55，将接受到的入局呼叫数量Nai与能够被接受的入局呼叫数量Ni进行比较，当能够被接受的入局呼叫数量Ni与接收到的入局呼叫的数量Nai之间的差被减少到低于一个预定值时，能够被接受的发端呼叫的数量N₀由一个预定的修正呼叫量α进行减少，而能够被接受的入局呼叫数量Ni由一个预定的修正呼叫量α进行增加。

修正呼叫量α根据交换机的情况而确定，例如，α的数量可以是能够被接受的呼叫数量的5%左右。

因此，当来自其它交换机211的入局呼叫达到需要限制的状态时，能够接受的发端呼叫量的一部分就被分配给了能够被接受的入局呼叫量，以便使来自其它交换机211的入局呼叫优先于来自用户111的发端呼叫被接受。结果改善了通信网络的效率。

图6是一个根据本发明第一实施例具有呼叫限制功能的交换系统的详图，在整个图中，相同的标号表示相同的部分。

在图6中，部分251象单元55一样是用于修正能够被接受的呼叫数量的。部分121、131、和144被包括在图1示出的与LCNW4连接的LPR5中，部分132、141、142、143、145、146和147被包括在图1示出的与DSM6连接的CPR7中。同样，部分221、231和244被包括在图1示出的与LCNW4连接的LPR5中，部分232、241、242、243、245、246和247被包括在图1示出的与DSM6连接的CPR7中。

在图6中，来自用户111的呼叫，以在图3中示出的同样的方法，由发端呼叫检测部分121进行检测，并且由发端呼叫控制部分131和发端呼叫处理部分132对其进行呼叫处理。对来自用户111呼叫的限制，以在图3中示出的同样方法，由用于计算所接受的发端呼叫的部分141，用于检测能够被接受的呼叫数量的部分142，用于保持能够被接受的呼叫数量的部分143，用于修正能够被接受的发端呼叫数量的部分144，用于指示一个呼叫限制的部分145，以及入局呼叫限制部分146和初始化部分147来完成的。

另一方面，当从通过传输线212连接的其它交换机211来的入局呼叫被接受时，该入局呼叫以图3示出的同样方法，由入局呼叫检测部分221进行检测，并向入局呼叫控制部分231发送一个入局信号IC，以报告这个来自其它交换机211入局呼叫。

在来自用于指示入局呼叫限制的部分245的入局呼叫限制标志Fi没有发送的时候，接受入局信号IC的入局呼叫控制部分231驱动入局呼叫处理部分232去处理由入局呼叫检测部分221检测到的入局呼叫的接受，并且向用于计算所接受入局呼叫的部分241发送一个减运算信号Di。

另一方面，用于确定能够被接受呼叫数量的部分242、以图3所示的部分242确定能能被接受的呼叫数量的同样方法，去计算能够在一个预定期间内由入局呼叫处理部分232接受的入局呼叫的数量NIi。并且将它发送到用于保持能够被接受的呼叫数量的部分243。用于修正接受入局呼叫数量的部分244，以图3所示部分244确定所接受入局呼叫数量的同样方法，去提取保持在用于计算所接受入局呼叫数量的部分241中的入局计数值TIi，并且在用 于计算所接受入局呼叫数量的部分中设置一个和值（TIi+NIi）该和值是由TIi与发送的可被接受的入局呼叫数NIi相加得到的。

注意，在初始化状态时，由于用于计算所接受入局呼叫的部分241的入局计数值TIi被设置为零，所以和值（TIi+NIi）设置的入局计数值TIi等于能够被接受的入局呼叫量。

用于计算所接受入局呼叫的部分241，以图3所示的同样方法，每当由入局呼叫控制部分231发送减运算信号Di时，就从入局计数值TIi中减去1。

用于计算所接受入局呼叫的部分241，以图3所示的同样方法，监视入局计数值TIi是正还是负，并且输出作为监视结果的正/负指示信号Pi，把它发送给用于指示入局呼叫限制的部分245。

当从用于计算所接受入局呼叫数量的部分241传送的正/负指示信号Pi出现负状态时，用于指示入局呼叫限制的部分245，以图3所示的同样方法，向入局呼叫控制部分231发送入局呼叫限制标志Fi。当正/负指示信号Pi出现正状态时，入局呼叫限制标志Fi的传送则停止。

在入局呼叫限制标志Fi从用于指示入局呼叫限制的部分245发送期间，当入局呼叫信号IC被传送给入局呼叫控制部分231时，入局呼叫控制部分231，以图3所示的同样方法驱动用于限制入局呼叫的部分246，以根据其它交换机211的情况代替驱动入局呼叫处理部分232，以便限制能够被接受的，来自其它交换机211的入局呼叫的数量。

在上述的状态下，当一个预定的期间（例如1秒）过去之后，用于修正所接受入局呼叫数量的部分244，象前面所描述的那样，在 用于计算所接受入局呼叫数量的部分241内设置一个和值（TIi+NIi），该和值是由从用于计算所接受入局呼叫数量的部分241中在此刻的入局计数值TIi和能够被接受的入局呼叫量NIi相加得出的。

注意，初始化部分247，以图3所示的同样方法，初始化用于计算所接受入局呼叫的部分241，以便在一个预定的期间（例如10秒）把入局计数值TIi置为零，并且正/负指示信号Pi的识别指示正状态。

在上述过程中，在当前期间的入局计数值TIi表示和值（TIi+NIi）与在前一期间的数值Nai之间的差值。其中，数值NIi是由用于修正所接受入局呼叫数量的部分244设置的能够被接受的入局呼叫的数量，数值TIi是在前一期间末端的入局计数值，数值Nai是已经受到入局呼叫处理部分232处理和被入局呼叫控制部分231接受的所接受入局呼叫的数量。

在另一方面，用于修正能够被接受呼叫数量的部分251，从用于计算所接受入局呼叫数量的部分241中提取入局计数值TIi，当入局计数值TIi减少到低于一个预定值时，增加来自其它交换局211的入局呼叫就被确定，以致于一个必要的限制状态被接近。

当上述状态继续几个预定期间的时候（例如三个期间），用于修正能够被接受的呼叫数量的部分251，从所接受发端呼叫的数量NIo中，减去一个预定的呼叫修正数α（例如是能够被接受发端呼叫数量的5%左右），并且把呼叫修正数α加给能够被接受的入局呼叫数量NIi。上述NIo是由用于确定能够被接受呼叫数量的部分142计算得出的，而上述NIi是由用于确定能够被接受呼叫数量 的部分242计算得出的入局计数值。

此后，对于来自用户111的发端呼叫来说，基于被呼叫修正数α减少的能够被接受的发端呼叫数量NI₀′，确定了限制的必要性。对于来自其它交换机211的入局呼叫来说，基于被呼叫修正数α增加的能够被接受的入局呼叫数量NIi′，也确定了限制的必要性。很显然，根据上面本发明的上述描述，当用于修正能够被接受的呼叫数量的部分251确完限制来自其它交换机211入局呼叫的入局计数值TIi是必要时，能够被接受的入局呼叫数量NIi′将通过呼叫修正数α来进行增加，以便优先接受来自其它交换机211的入局呼叫。

与此同时，靠用呼叫修正数α来减少能够被接受的发端呼叫数量NI₀′。这样，用于对待呼叫处理的部分的易受影响性的增加就能被避免。

注意，图6仅仅是本发明的一个实施例。例如，没有限制单独提供用于计算所接受发端呼叫的部分141，到用于限制来自用户111的发端呼叫的初始化部分147，以及用于计数接受入局呼叫的部分241，到用于控制来自另一交换机241入局呼叫限制的初始化部分247。但是，如果本发明的效果是相同的，则可以考虑通常使用一部分或全部。

如上所述，按照本发明的第一实施例，在上述交换机中，当接近需要限制来自其它交换机入局呼叫的状态时，能够被接受的发端呼叫数量的一部分就被给予了能够被接受的入局呼叫的数量。因此，来自其它交换机的入局呼叫就优先于来自用户的发端呼叫被接受。结果改善了该通信网络的效率。

在上述第一实施例中，当发生异常拥塞的时候，对来自用户或其 它交换机的一个呼叫检测就被停止。以致于交换机的负载可以被大大地减少。因此，在存在异常拥塞的时候，在一个预定的期间，由于来自用户或其它交换机的呼叫没有被全部接受，所以在这个期间，对于用户的业务降低了。而且，在第一实施例中描述的系统可产生过限制，以致于当存在大量通信需求的时候，交换机能力受到抑制，而没有充分发挥。

本发明的第二实施例将解决在第一实施例中的这些问题，并且要提供一个得到进一步改善的发端呼叫限制系统，即使交换机在出现异常拥塞时，该系统也能在减少交换机负载的同时，继续检测来自用户或其它交换机的呼叫。

图7是表示本发明第二实施例的方框原理图。

在按照本发明第二实施例的交换系统中，如图7表示的原理结构，在一个电子交换机中，具有一个呼叫限制等级确定单元71，一个呼叫控制表72，和一个呼叫限制处理单元73。这些单元和表71至73被设置在如图6所示的第一实施例的发端呼叫控制部分131或入局呼叫控制部分231中。

呼叫限制等级确定单元71被用于确定呼叫限制的等级，其方法是，该呼叫限制等级是由在一个预定期间决定的负载水平，根据高负载应被持续还是应该被取消而被抬高或降低的。

呼叫限制处理单元73被连接到用于确定可以产生呼叫的数量的呼叫限制表72。可以产生呼叫的数量能够根据呼叫限制等级被改变。呼叫限制处理单元73，从呼叫限制表72中读出可以产生呼叫的数量，并且根据读出的数量在一个比上述预定期间还短的预定期间内，完成呼叫限制步骤，以便决定呼叫限制的等级。

图8是按照本发明的第二实施例的呼叫限制等级控制的一个例子。图9是按照本发明第二实施例，用于表示每个呼叫的呼叫限制处理的数据。参照图8和图9，呼叫限制等级确定单元71根据预定期间交换机的负载水平确定一个呼叫限制等级。对于交换机的负载水平来说，要使用电子交换机处理器的接入率。当在预定期间T₁（例如20秒），处理器的接入率增加到高于预定的比率a%，就假定存在异常拥塞状态，除非在预定T₁期间平均接入率低于一个预先的比率b%（a＞b）。假定异常拥塞状态是连续的，这样就使呼叫限制等级按顺序一个接一个抬高。当呼叫限制等级例如达到等级4时，甚至当拥塞状态继续下去时，它都保持在等级4不变。另一方面，当在预定T₁期间处理器的平均接入率减小到低于b%时，那么呼叫限制等级就按顺序逐级地减少。

呼叫限制处理单元73，在其存储器中装有呼叫限制表72，用来限制发端呼叫数量，它可以根据一个高或低的等级来改变呼叫限制等级。在正常时期和存在异常拥塞时，呼叫限制是由发端呼叫的数量来实现的。产生的呼叫数量被确定与呼叫限制等级相一致，该呼叫限制等级是由呼叫限制确定单元71来确定的。在正常负载期间，每个预定T₂期间（100毫秒）内可以处理最多5个发端呼叫，在异常拥塞期间，可被处理的呼叫数量随着呼叫限制等级的提高而减少。例如在等级2时，每个预定T₂期间仅仅只有一个发端呼叫可以被处理，在等级4时，5个T₂期间（500毫秒）只允许一个发端呼叫（见图10）。

用这种方法，按照本发明的第二实施例，甚至当存在异常拥塞时，也可以连续进行呼叫检测，从而可以改进对用户的服务。另外，既使 存在异常拥挤情况时，也不会出现过限制，这就使交换机的能力在实际应用中充分发挥。

下面更详细叙述按照本发明的第二实施例的发端呼叫限制系统。在第二实施例的发端呼叫限制系统中，下面两个过程是最重要的：

（1）呼叫限制等级的控制过程;

（2）在每个呼叫限制等级下每个呼叫的限制过程。

（1）呼叫限制等级的控制过程

图10是第二实施例中每个期间内的呼叫限制等级控制过程的流程图。

第二实施例中，当LPR5（见图1）在一个预定T₁期间（20秒）内的平均接入率超过预定的a%时，就检测为异常拥塞状态，当接入率超过a%时，确定那时的呼叫限制等级是否是等级4，如果不是等级4，那么呼叫限制等级提高1个单位，如果呼叫限制等级已经达到等级4，那么保持这个等级4，除非持续异常拥塞状态。

如果接入率不超过a%，确定呼叫限制等级是否为零。如果超过零，进一步确定LPR接入率是否达到预定的b%（b＜a）。如果超过b%，进行和接入率超过a%的情况相同的过程。另一方面，当LPR接入率低于b%时，则呼叫限制等级降低1个单位。

当接入率低于a%，而此时的呼叫限制等级是零时，那么不管LPR接入率是否超过b%，呼叫限制等级都不改变。

参照图8，表示了LPR接入率和基于图11表示的流程图所确定的呼叫限制等级，图中T₁＝t_i+1-t_i表示一个有效控制的预定期间（例如10秒），在t_i时刻的标记“·”表示在时间（t_i-t_i+1）期间的LPR接入率。呼叫限制等级的控制将用 下列（a）到（e）各项参照图8来描述。

（a）当持续正常负载状态时，呼叫限制等级是零。在呼叫限制等级为零时，对于每个用户线监控周期T₂（100毫秒），根据图9表示的呼叫限制表，可能最大检测出5个呼叫，当在100毫秒之内有多于5个发端呼叫时，那些多余的呼叫被处理为下一个周期（100毫秒之后）的新的处理过程。

（b）LPR5对于每个T₁期间计算该期间的平均LPR接入率，当在t₁时刻，该平均LPR接入率超过a%时，LPR5就把呼叫限制等级从零提高到1。进行该控制之后，每100ms可以检测并处理最多两个发端呼叫。

（c）当异常拥塞状态持续直到时间t₄时，在t₄时刻，呼叫限制等级变为4。在该限制等级下，4个T₂期间（400ms）内，没有发端呼叫被检测出来并被处理，直到在下一个即第5周期时检测出一个发端呼叫。

（d）当由于在（t₄-t₅）时间内对发端呼叫的限制，使在t₅时刻平均LPR接入率变得低于b%时，LPR在下一个时间期间把呼叫限制等级降低1个单位，这样呼叫限制等级变成为3。

（e）此后，重复上述的这些控制步骤。当异常拥塞状态消除时，呼叫限制等级置回到零。

注意，呼叫限制等级的控制可以由用于处理交换的资源（如：呼叫处理存储区，通讯通道，信号接收单元等等）的拥塞状态来实现。

（2）在每个呼叫限制等级下对每个呼叫的限制过程

图9表示按照本发明的一个实施例的用于限制控制每个呼叫的MM22（见图1）中的数据，其中，91是一个发端呼叫数量计数 器，92是呼叫限制等级指示器，93是呼叫限制周期指示器，94是呼叫限制表。

发端呼叫数量计数器91用来统计发端呼叫的数量，其中每检测一次发端呼叫统计一个增量，而在每个T₂期间（100ms）时归零。

呼叫限制等级指示器92是用来指示当前时刻上的呼叫限制等级i，对每个上述的T₁期间来说，控制是由呼叫限制控制过程来实现的。

呼叫限制周期指示器93用来识别T₂×10的呼叫限制周期j中的一个周期，对每个周期来说用这样的方法，如1→2→…10→1。参照呼叫限制表94，用呼叫限制等级指示器92和呼叫限制周期指示器93，可以唯一地确定出在每个周期可允许的发端呼叫的数量。

在呼叫限制表94中描述出了在每个呼叫限制周期j和每个限制等级i下可允许的发端呼叫的数量。

图11是一个流程图，表示按照本发明第二实施例的每个呼叫的呼叫过程。下面参照图11叙述按照本发明的每次呼叫的过程。

（1）该系统每检测一次呼叫，发端呼叫数量计数器增1。

（2）用限制等级指示器92和限制周期指示器93，该系统可以从表94读取那个周期中产生的发端呼叫的数量。

例如，限制等级指示器指示等级3，限制周期指示器指示周期3，那么对这个周期（100ms）来说仅仅允许一个发端呼叫。

（3）当发端呼叫数量计数器91的内容低于可被允许的发端呼叫数时，则发端呼叫被允许通过，当发端呼叫数量计数器94的内容超过可允许的发端呼叫数时，禁止呼叫产生，而在下4个周期内作为 新呼叫处理。

如上所述，按照本发明第二实施例，因为根据交换机的负载程度调整了在预定的时间内按发端呼叫检测能够处理的呼叫数量，所以甚至在异常拥塞状态下，发端呼叫检测都可以连续进行，这样就改善了对用户的服务。而且，因为当有异常拥塞情况发生时，也不会发生过限制，所以在实际中交换机的能力可以充分发挥出来。

通常，为了避免诸如不完善呼叫的恶性循环，公认引入一个LIFO（后入先出）排队方法是有效的。当设备空闲时，首先处理最后被推迟的一个，这样就可以增加具有短的延迟时间的呼叫数量。在过载的情况下，为了提高交换过程中的处理效率，通常在考虑用户的情况下采取LIFO逻辑（见10-th    International    Traffic    Conference，Session    2.4，Paper＃5）。按照普通的LIFO逻辑，在过载情况下，处理排队时的延迟时间被增大了，以使所有的呼叫都被延迟同等的时间。至于用户的情况存在着部分拨号的倾向，有的用户没有确认拨号音就拨号，另一种是在收到拨号音之前放弃呼叫，这种情况下，拨号音延迟之后发端呼叫即被终止。还有一种情况是用户耐心等待拨号音。

要考虑到由于接线员处理效率低而产生无效呼叫的情况，特别是当拨号音延时多于3秒钟时，产生无效呼叫的可能性就高。

然而，为了引入LIFO排队逻辑，就必须解决下列问题（1）和（2）。

（1）当LIFO排队为多种类形的资源而设置时，若把系统看作一个整体，就不能维持从用户摘机到收到拨号音的LIFO顺序，这将从图12和13可以看到，两图是解决普通LIFO方案的。

图12中，资源122包括在LPR5内，而资源123和124在CPR7中，资源122的输入端前面有一个LIFO装置125，用来等待来自资源122的寻线处理，资源123输入端前面是LIFO126，用来等待来自资源123的寻线处理，资源124的输入端前面是LIFO127，用来等待资源124的寻线处理。在每个LIFO装置中对检测到的呼叫进行排队。

若把系统作为一个整体来看待，在资源122、123和124同时发生拥塞状况时，图12所示的普通结构就不能维持LIFO顺序。也就是说，如图13所示，假设在时间t₁之前由于资源121的拥塞，使LIFO125中的呼叫①、②和③被推迟，在t₁之后，呼叫③和②从LIFO125中按照③→②的顺序取出来。而后，在时间t₂之前，由于资源123的拥塞，呼叫③和②保留在LIFO126中。同样，在时间t₃之前，由于资源124的拥塞，呼叫②和③保留在LIFO127中，由于资源123的拥塞，呼叫⑤和④保留在LIFO126中。此后，按照③→②→⑤→④的顺序把呼叫从CPR7中取出来，这个顺序和第一个LIFO125的LIFO顺序是不同的。

（2）在一个具有多重处理器结构的电子交换系统中，提供有LIFO排队的处理器和提供有相应于LIFO排队的资源的处理器的情况是不同的。这时，提供一个LIFO排队控制系统是必要的，这种情况下要考虑到处理器之间通信的延迟时间。

为解决普通LIFO结构中的上述问题，在第三实施例中，提供了一种改进的LIFO排队结构

本发明的第三实施例的目的是提供这样一个系统，在具有一个多 重处理器结构的电子交换系统中，当存在交换处理过程的各种资源的拥塞时，从总体上看，从用户摘机到接通拨号音的过程都能实现LIFO排队顺序。

图14是解释本发明第三实施例基本原理的示意图。图14中，仅在资源122输入端前面有一个单个LIFO装置140，也就是说，在其它资源123、124和125输入端前面都没有LIFO装置，而LIFO140由系统的所有资源来公用。用这种结构，当资源122、123和124中的一个不忙时，呼叫就不从LIFO140中取出来。相应地，当呼叫从LIFO140中取出时，保持④→③→②→①的呼叫顺序。

图15是本发明第三实施例的原理结构图。其中，LPR5和CPR7分别表示提供于线路集中级和线路分配级的处理器，151是由一个LIFO缓冲器构成的LIFO装置，152是一个发端呼叫数控制表。

线路集中级中的LPR5包括一个用于执行呼叫检测过程L1的153部分，一个用于执行呼叫控制过程L2的154部分，和用于执行呼叫控制等级确定过程L3的155部分。153和图6所示发端呼叫检测部分121或入局呼叫检测部分221相同。154和155部分由图6所示的发端呼叫控制部分131或入局呼叫控制部分231来实现。

线路分配级中的CPR7包括一个用于执行呼叫处理状态管理过程C1的部分156和一个用于资源管理过程C2的部分157。156和157在图6上都没有表示，但是，实际上它们是连接到图6的呼叫处理部分132上。

LIFO排队151是接在执行呼叫检测过程部分153和呼叫控制过程部分154之间的，如果把第三实施例和第一实施例相结合，那么LIFO排队151可以连接在图6所示的发端呼叫检测部分121和入局呼叫控制部分221之间或连接在入局呼叫检测部分和入局呼叫控制部分之间。

按照呼叫检测过程L1，检测出一个用户的摘机动作，并且把用户呼叫按照发端呼叫顺序登记为LIFO排队1。

然后，在预定的期间（100ms）按照呼叫控制过程L2，从执行呼叫控制等级确定过程L3的155部分中，把可接受的发端呼叫数目读出，并且把可接受的发端呼叫数之内的呼叫从LIFO排队151中取出，送到执行呼叫处理状态管理过程C1的156部分。

按照呼叫处理状态管理过程C1，进行终端状态或交换业务必要的设施管理，并且在执行资源管理过程C2的157部分进行资源寻线。

在用来执行资源管理过程C2的157部分中，进行交换业务所必须的资源的空闲/占线管理，以使资源寻线结果返回到执行呼叫处理状态管理过程C2的156部分，并在资源拥塞时，把资源寻线不能进行（资源寻线NG）的信息送到执行呼叫控制等级确定过程L3的155部分。

在执行呼叫控制等级确定过程L3的部分155，由CPR7接收到的资源寻线NG和它自己的过程中的定时过程来确定呼叫控制等级。依此，根据发端呼叫数量控制表2来确定被传送到执行呼叫控制过程L2的部分154的可以被接受的发端呼叫的数量。

按照本发明的第三实施例的发端呼叫限制系统，对一个交换过程 来说，在资源拥塞时执行发端呼叫限制的过程如下：

（1）当各种资源都被拥塞时，推迟呼叫的排队就不提供在每个资源上，而对系统来说仅在检测用户摘机动作的处理器上提供共用的推迟呼叫的排队装置，当资源在用户摘机动作到发送拨号音期间使用时，它作为推迟呼叫的LIFO排队装置。

（2）当检测到资源的拥塞状态时，指示资源寻线的信息就不能传送到备有LIFO装置的处理器。当带有LIFO排队的处理器收到这个信息时，它就短时间停止从LIFO排队中提取呼叫（这个时间是希望排除资源拥塞的时间）。因此，在这个短时间内，即使产生一个新的发端呼叫，从LIFO排队中提取任何呼叫都被阻止。

（3）上述停止从LIFO排队中提取呼叫的期间过后，从LIFO排队中提取呼叫以低于第一次资源拥塞时的速率重新开始。此后，如果在预定的期间内不发生新的资源拥塞情况，那么呼叫的提取速率将逐步恢复到检测资源拥塞之前的速率。

通过这样的发端呼叫限制，当交换过程中存在各种资源拥塞时，从用户摘机到拨号音接通的过程都能按照LIFO排队进行，这就使系统在过载时总是能得到改善。

第三实施例的交换系统的背景技术也表示在图1中。

如图1所示的这种系统中，在过载期间和从检测到一个呼叫到接通拨号音的期间内可能引起资源拥塞的典型的资源可以被认为如下：

①线路集中级和分配级之间的通信信道（SLT）;

②主存贮器（MM）21中的分配级呼叫控制存贮区（CCB）;

③分配级交换网络通道（DSM）6;和

④PB信号接收单元（PBREC）18。

在第三实施例中，在LPR5中提供一个LIFO排队装置153，借助于LIFO排队153在上述资源拥塞期间把呼叫推迟，这就使发端呼叫受到资源拥塞的限制。

按照本发明第三实施例，在资源拥塞期间的发端呼叫限制，结合图16到图19做更详细的叙述如下：

（1）从LPR5的LIFO排队装置151中的提取过程

图16表示从LPR5的LIFO排队装置151中提取呼叫的过程。图16中，当用呼叫检测过程L₂以32ms周期进行呼叫检测时，呼叫请求按照检测到的顺序从①到⑤一次存贮在LIFO排队151中。然后，把存入LIFO151的呼叫请求从最后输入的呼叫按顺序取出，如从⑤到①。注意，能从LIFO153中取出的呼叫数量就是发端呼叫数控制表152上描述的可以允许的呼叫数。

（2）去话呼叫数控制表的内容

图17表示按照本发明第三实施例的发端呼叫数控制表152的内容。图9和图17之间的不同是在图17中标出了呼叫禁止等级和重要呼叫，而第二实施例的图9上则没有这些。

图17上发端呼叫数控制表152表示能在100ms间隔时间内从LIFO排队装置151中提取的呼叫数量。按照图17的一个例子，说明在每100ms间隔内，在等级0之下从LIFO151中可以取出5个呼叫，在等级Ⅰ之下可取出2个呼叫，在等级Ⅱ之下可取出1个呼叫。在这个图上＊号表示重要用户可以从LIFO排队151中取出的呼叫数。例如：对重要用户来说，在呼叫限制等级Ⅱ时每200ms间隔可以取出一个呼叫，而在呼叫限制等级Ⅲ时每400ms间隔可以取出一个呼叫。

发端呼叫数控制表152包括6个可以逐级控制被取出的呼叫数量的等级。每个控制等级分类如下：

禁止等级：用来在拥塞程度相当大的时候暂时终止在预定期间内提取呼叫。在这等级下，只有一个来自重要用户的呼叫被允许每800ms间隔内从LIFO排队151中提取出来。

等级Ⅰ到Ⅳ：这些等级的使用根据拥塞程度而定。即：从禁止等级放宽之后，提取率的选择取决于拥塞的程度。

等级0：这一级用于正常的状态下，即资源不处在拥塞状态。

图17上，n（＝1、2…5）表示在正常呼叫和重要呼叫都被提取时，提取的呼叫数量。n^＊表示在只有重要用户的发端呼叫被提取时，被提取的呼叫数量。

（3）资源占线（拥塞）时的处理过程

图18表示确定呼叫限制等级时的状态变换过程，参照图18来描述资源拥塞的处理过程。

①当CPR7一边的资源（如前述的SLT1、DSM6、MM21中的CCB和PBREC18）发生拥塞时，资源寻线不能进行（下称为资源寻线NG）的情况就从CPR7传送到CPR5。

②在LPR5中，若接收到资源寻线NG，那么状态就转入呼叫禁止等级，以停止从LIFO151中提取呼叫300ms时间。但是，即使在呼叫禁止等级下，对在过载时来自重要用户的优惠处理的呼叫，也会有一个发端呼叫在每300ms间隔时间内从LIFO排队151中提取出来。用普通技术可以容易地在LIFO排队151中找到来自重要用户的最后进入的呼叫。在呼叫禁止期间资源寻线NGS的接收是被忽略的，因为这种情况是由CPR7和LPR5之 间的通信延时而引起的。

③呼叫禁止等级持续300ms之后，状态转入到比原先呼叫限制等级高出1个单位的呼叫限制等级状态。在这个限制等级下，从LIFO排队151中提取呼叫持续1.7秒钟，这个时间从300ms过后接收到1个资源寻线NG开始计算。这就减少了从LIFO排队151中提取的呼叫数量。如果在这种高的限制等级之下接收到资源寻线NG，那么状态再转入呼叫禁止等级。然后，经过300ms状态又转到更高的限制等级，以限制从LIFO排队151中提取的呼叫数量。

图18中①表示当接收到一个资源寻线NG时，状态从呼叫限制等级0至Ⅳ之一到呼叫禁止等级的转换。②表示从呼叫禁止等级到呼叫限制等级0至Ⅳ之一的状态转换，该呼叫限制等级比在300ms之后的呼叫禁止等级状态下的限制等级高一个等级。③表示从0至Ⅳ呼叫限制等级到比先前限制等级低一个等级的状态转换，即：接收到资源寻线NG之前呼叫限制等级是i，那么在300ms以外的时间之后被转到的等级将是i+1。

通过持续上述的过程，这个系统就更加能达到系统所能处理的最佳呼叫等级。

图19是关于发端呼叫数量的限制等级转换的一个例子。在图19中，第一状态是处在呼叫限制等级0。在时间1，线路集中级处理器LPR接收到一个CPR资源寻线NG，这样，状态转入呼叫禁止状态。从时间1经300ms之后，状态由呼叫禁止状态转到呼叫限制状态Ⅰ，这个状态比先前呼叫限制等级0高出一个等级。类似地，从时间1经2秒之后，线路集中级处理器LPR再次接收到一个CPR 资源寻线NG，状态转到呼叫禁止状态。从时间②开始300ms之后，状态从呼叫禁止状态转入呼叫限制状态Ⅱ，它又比先前的状态Ⅰ高一个等级。从时间②开始经过2秒钟之后，因为没有接收到资源寻线NG，所以呼叫控制等级降到等级Ⅰ，它比前面的等级Ⅱ低一个等级。

下面，参照图20-25所示的流程图，更详细地描述图15所示系统的运行情况。

图20是说明153部分呼叫检测过程的流程图。在图20上，假定LCNW4（见图1）的扫描存贮器存贮交换机接纳的用户的状态信息。这种状态信息被存贮在扫描存贮器的许多列上。例如每一列存贮32个用户的状态信息，图20所示的过程以32ms的间隔重复进行。步序201是为检测一个呼叫，识别是否扫描存贮器中所有的列都被扫描过了。如果是，则终止该期间呼叫检测过程。若不是，在步序202确定这个循环周期中要被扫描的列。接下来是步序203，扫描次序由LPR5转到LCNW4中的扫描存贮器，以便搜寻这一列，然后是步序204，识别这一列上的用户是否处于监督之下。如果是一个有效比特，即在这一列内的一个监督标志接通，那么相应的用户就被确定为是处在监督之下。相应于处于监督之下的用户，若在步序205时，检测到一个摘机动作，那么在步序206，该用户的地址信息就登记入LIFO排队151。然后是步序207，关掉相应用户的监督标志（有效比特）。此后，就不再管上述用户的线路状态的转换。

图21是说明呼叫控制过程L2的流程图。图21中，步序2101是确定可以被接收的发端呼叫的数量N₀。下面是步序 2102，把发端呼叫的数量Na₀置零。在步序2102，把从LIFO排队151接收到的发端呼叫数量Na₀和可以接受的发端呼叫数量N₀作比较，或识别在LIFO排队151中是否有呼叫。如果Na₀小于N₀，或在LIFO排队151中有呼叫，转入下一步序2103，把用户的地址信息（一次呼叫）从LIFO排队151中提取出来。然后，在步序2105，把发端呼叫传送到CPR7。在步序2106，把Na₀增加1。只要Na₀小于N₀，就重复2103到2106的步骤。

图22是说明呼叫限制等级确定过程L3的第一部分，当CPR7给出一个资源寻线NG时，就执行这个过程，即：当指示发端呼叫限制的部分154向图6所示的发端呼叫控制部分131给出发端呼叫限制标志F₀时，就执行图22所示的过程。假定LPR5包括一个呼叫禁止标志器，一个呼叫禁止复位定时器，一个呼叫限制等级装置和一个呼叫限制等级复位定时器。当从CPR7接收到一个资源寻线NG时，识别呼叫禁止标志器是否接通，如果没有，在步序2202就设置呼叫禁止标志。然后是步序2203，把呼叫禁止定时器置于3，以便把呼叫禁止等级持续300ms。下面是步序2204，把呼叫限制等级增加一个等级。最后是步序2205，把呼叫限制等级复位定时器置于20，以便使在2204步序所设置的呼叫限制等级持续2秒钟。

图23是说明呼叫限制等级确定过程L3的第二部分的流程图，这个过程以100ms周期重复。在图23上，在步序2301，如果呼叫禁止标志发送器接通，那么呼叫禁止复位定时器减1，以表示这个过程已经过去100ms。然后，在步序2303，当呼叫禁止 复位定时器是零时，这就表示呼叫禁止状态已经持续了300ms，那么在步序2304就清除掉呼叫禁止标志。在步序2303，或者在步序2304之后，如果定时器不是零，在步序2305就要从呼叫限制等级复位定时器减1，而后100ms的过程结束。

在步序2301如果呼叫禁止标志器没接通，在步序2306，呼叫限制等级复位定时器减1（复位定时最大是20）。接下去是步序2307，若呼叫限制等级复位定时器不是零，则在步序2308，从呼叫限制等级定时器中减1。在步序2307，如果呼叫限制等级复位定时器是零，这就意味着在图22的步序2204确定的呼叫限制等级已经持续了2秒钟，这样在步序2309，把呼叫限制等级减少一个等级。然后，在2310步序，如果呼叫限制等级大于或等于1，那么呼叫限制等级复位定时器预置到20，以使一个新的呼叫限制等级状态持续2秒钟。在步序2310或2311之后，过程到达终点。图24是呼叫处理状态管理过程C1的运行部分，即：从发端呼叫到发送拨号音。这个过程是由LPR5来执行的。在步序2401，确认资源寻线是否可能进行，如果资源寻线NG送到LPR5，就进行步序2402和2403，在一预定期间停止从LIFO排队151中提取呼叫。如果资源寻线空闲，在步序2405，拨号请求送到LPR5，然后终止这个过程。

图25是说明资源管理过程C2的流程图。在步序2501，执行资源寻线。在步序2502，CPR7要求执行呼叫控制等级确定过程L3的部分155提供新的呼叫限制等级，如果在步序2501资源寻线成功，那么通知执行呼叫处理状态管理过程C1的部分156，寻线成功。在步序2503或2504之后这个过程终止。

如前所述，按照本发明的第三实施例，在一个由多重处理器构成的电子交换系统中，因为发端呼叫限制是由LPR内的一个LIFO排队装置来完成的，即使当用于交换处理的各种资源出现时，从用户摘机到接通拨号音的过程都是按照LIFO排队进行的，所以，出现过载时系统也始终能得到改善。

从上面的描述可以清楚地看出，按照本发明，具有呼叫限制功能的一种改进的交换系统，它可以优先接受来自另一交换局的入局呼叫，这种呼叫可以拥有比来自用户的发端呼叫更多的资源。这种系统甚至在存在资源异常拥塞的情况下，也能对用户呼叫进行连续检测，而且该系统中，从摘机到拨号音的过程都能按LIFO顺序进行，从而对用户的服务可以得到改进。

Claims (22)

1、一种具有发端呼叫限制功能的交换系统，当发端呼叫数目在预定的期间内超过一个预定处理限制值时可以限制发端呼叫，它包括：

发端呼叫检测装置(121)，用来检测一个发端呼叫；

入局呼叫检测装置(221)，用来检测一个入端呼叫；

发端呼叫计数装置；

入局呼叫计数装置；

存储装置，用以存储由所接纳的用户(111)在预定周期内发来的可以被接受的发端呼叫数(No)；及

用于存储在预定期间内可以被接受的入局呼叫数(Ni)的存储装置；

其特征在于上述交换系统还包括：

修正装置，它通过对可以接受的上述入局呼叫数(Ni)与已接受的入局呼叫数(Nai)进行比较，修正可被接受的呼叫数；而当所述的可接受的入局呼叫数(Ni)和所述的已接受的入局呼叫数(Nai)之间的差值减少到低于一个预定值时，则通过把所述的可以接受的发端呼叫数(No)减少到一个预定的修正值(α)，及把所述可接收的入局呼叫数(Ni)增加一个修正值(α)，修正可被接受的呼叫数；及包括

多个发端限制等级，所述修正装置包括利用所述多个限制等级对所述发端呼叫限制进行控制的装置。

2、按照权利要求1的具有发端呼叫限制功能的交换系统，其特征在于：所述的入局呼叫是通过通信线路（212）来自他局的呼叫。

3、按照权利要求1的具有发端呼叫限制功能的交换系统，其特征在于：所述的处理拥塞是由呼叫的数量来决定的。

4、按照权利要求1的具有发端呼叫限制功能的交换系统，其特征在于：所述的拥塞是由所述的交换机内控制单元的处理能力决定的。

5、按照权利要求1的具有发端呼叫限制功能的交换系统，其特征在于：所述的发端呼叫限制是根据处理能力逐级控制的。

6、按照权利要求1的具有发端呼叫限制功能的交换系统，其特征在于：它具有多个发端限制等级，而所说的发端呼叫限制控制是使用这多个等级来进行的。

7、按照权利要求1的具有发端限制功能的交换系统，其特征在于：其中所述的限制等级包括两个等级，及所述的交换系统还包括用来在一个限制过程开始之后保持对较低限制等级的限制。

8、根据权利要求3所述的具有发端呼叫限制功能的交换系统，其特征在于所述修正装置包括用于根据限制等级改变所述可以被接受的发端呼叫数（No）的装置。

9、按照权利要求8的具有发端呼叫限制功能的交换系统，其特征在于：其中所述修正装置包括用于通过逐步提高限制等级来限制等级的装置，而使所计数的发端呼叫数超过预定限制等级的装置，及包括用于当所计数的发端呼叫数减少到比预定等级低时通过逐步降低限制等级来改变限制等级的装置。

10、按照权利要求1的具有发端呼叫限制功能的交换系统，其特征在于：所述限制控制装置包括用于根据呼叫的重要性控制所述发端呼叫限制和所述入局呼叫限制的装置。

11、按照权利要求1的具有发端呼叫限制功能的交换系统，其特征在于：所述限制控制装置包括用来根据处理能力逐步改变入局呼叫的限制的装置。

12、按照权利要求11的具有发端呼叫限制功能的交换系统，其特征在于：它还包括多个入局限制等级，及所述修正装置包括利用所述多个等级用来控制所述入局呼叫限制的装置。

13、按照权利要求12的具有发端呼叫限制功能的交换系统，其特征在于：所述限制等级由两个等级组成，所述交换系统还包括在限制过程开始后保持对较低限制等级的限制。

14、按照权利要求12的具有发端限制功能的交换系统，其特征在于：所述修正装置包括由呼叫数确定拥塞处理。

15、按照权利要求14的具有发端呼叫限制功能的交换系统，其特征在于：所述修正装置包括当所计算的入局呼叫数超过一个预定限制等级时逐步提高限制等级而当入局呼叫降低到低于预定等级时逐步降低限制等级的装置。

16、按照权利要求1的具有发端呼叫限制功能的交换系统，其特征在于：所述发端呼叫确定装置包括一个LIFO装置，该装置用来以所述LIFO装置的排队方式进行排队。

17、按照权利要求16的具有发端呼叫限制功能的交换系统，其特征在于：所述修正装置包括用来根据处理能力逐步控制发端呼叫限制的装置。

18、按照权利要求17的具有发端呼叫限制功能的交换系统，其特征在于：该系统还包括多个发端限制等级，及其中所述限制控制装置包括用来利用所述多个等级来控制所述发端呼叫限制的装置。

19、按照权利要求18的具有发端呼叫限制功能的交换系统，其特征在于：所述限制等级包括两个等级，所述交换系统还包括用来在限制过程开始以后保持对较低限制等级的限制的装置。

20、按照权利要求16的具有发端呼叫限制功能的交换系统，其特征在于还包括当资源拥塞时用来停止向所述LIFO装置中取出呼叫并将限制等级提高一个等级，而当资源再次拥塞时用来停止从所述LIFO装置中取出呼叫并顺序将上述过程进行到N等级的装置。

21、按照权利要求1所述的具有发端呼叫限制功能的交换系统，其特征在于还包括：

呼叫限制等级确定装置（71），它用来以这样一种方式确定一个呼叫的限制等级，即：通过确定在每个预定周期间的所述交换机的负载等级，根据是否要维持或中断高负载等级来提高或降低呼叫限制等级;及

呼叫限制处理装置（73），该装置包括一个呼叫限表（72）用来限定可以产生的又能根据呼叫限制等级变化的呼叫数，同时还用来根据可以被产生的发端呼叫数在每个比所说的预定期间短的预定周期间执行呼叫限制过程，该呼叫数是根据由所述的呼叫限制等级确定装置（71）确定的呼叫限制等级从所述的呼叫限制表中读取的。

22、按照权利要求1的具有发端呼叫限制功能的交换系统，其特征在于：包括分别在线路集中级和线路分配级中具有处理器（LPR，CPR）的多重处理器结构，并配有

一个用来在所述的线路集中级的处理器（LPR）中推迟呼叫的LIFO排队装置（151）;

一个用来在预定期间内确定可以被允许的发端呼叫数控制表（152）。

Images