CN1071972C - 一种避免业务间出现非期望干扰的方法 - Google Patents

Abstract

一种避免在电信系统的业务间出现非期望的干扰的方法包括两种软件：用于基本业务的基本软件(51)和用于附加在基本业务上的业务的附加软件。附加软件又可以分成只对基本业务进行操作的操作软件(52)和对其余的附加软件操作的附加软件(59)。根据本发明，附加业务由操作元素表示。操作元件的集合构成数学二项式树中的节点。只有那些符合附加业务间的干扰(即不期望出现的行为)条件的集合才能构成若干结构，所谓的干扰事件树(55)。在实现一种附加业务之前，把它的操作元素与干扰事件树(55)中的节点相比较，目的是确认它的操作元素是否与属于干扰事件树的节点的操作元素相符合。只能选择那些其操作元素的集合与附加业务的操作元素的集合或者由此得到的集合一致的干扰事件节点。其操作元素的集合是已经被选择的节点的操作元素的子集的干扰事件节点不能再选择。把属于干扰事件树中所选的节点的互操作软件(58)添加到基本软件(51)中。

Description

一种避免业务间出现非期望干扰的方法

技术领域

本发明涉及的是一种避免在电信系统的业务间出现不期望的行为(即通常所说的干扰)的方法，它包括两种软件：用于基本业务的基本软件和用于附加在基本业务上的业务的附加软件，此处附加软件又可以分为只对基本业务进行操作的操作软件和对其余附加软件进行操作的互操作软件。当两个或者多个业务同时激活时，它们可能会采用相互冲突的方法，此时把可以解决冲突的互操作功能分配给它们。根据本发明，附加的业务软件(甚至用于干扰业务的软件)都是模块式的，这意味着不需要发动现存的软件就能把新业务附加到电信系统上；只需用新的附加软件扩展现存软件就行了。也有可能在不影响用于基本业务的软件或用于任何其它业务的软件的前提下移去一个或多个现有的业务。

已知现有技术的描述

一个当今十分重要的需求是可以把新业务既快速又费用合理地引入电话网中。附加新业务的一个主要问题是许多新业务都有与其他电信业务不兼容的特点。如果在执行一个过程，例如建立一个连接时，在系统中同一时刻只有一项业务被激活，那么新业务的引入就不会出现问题。但是，一般情况下用户总是在同一时刻激活若干个业务。在目前的系统中，一些电话运营者提供了70多个不同的业务，用户可能会同时激活大量的这些业务。这意味着业务不能用它们的“纯”方式来实现，因此需要在电信系统软件中包含可以消除当两个或多个业务同时被激活时可能产生的任何干扰的软件。

传统上消除干扰的软件是通过把软件插入码放置在控制电信系统工作的软件中的若干位置上来产生的。这种方法指的是“修补”系统。当依次把新业务引入电信系统中时，常常需要改动部分应用程序补码并把新的程序补码放到相应的位置。至今还没有形成使用修补的通用方法。软件扩展得越大，修补的费用就变得越昂贵。

在AXE10电话系统(由瑞典爱立信公司生产)的设计阶段，该系统的设计人员为每种电话设备引入预定类型的子功能做了准备，那时设计人员已判断出这些类型的子功能在将来一定是必需的。这个准备的要点是设计了独立的接口，使得预定类型的未来使用的子功能可以附加到系统中。努力使这些已知的，准备附加预定类型的子功能的接口尽可能在所涉及的子功能类型范围内通用。

然而，要在系统设计阶段预见所有可想象的类型的子功能是很不容易的，这些子功能将来也许是需要的，但那时并不存在。

在电话领域使用的行话(patois)中，有关业务间干扰的问题被称作特性相互影响。下面这个取自电话领域的例子描述了在两个不相同的号码间建立连接的典型情况。两个子功能，即“呼叫转移”和“遇忙转移”，陷入了冲突之中。

呼叫转移指的是对用户的原始电话号码的呼叫被重新导向用户指定的另一个号码。遇忙转移业务指的是如果被呼叫的用户已被另一个电话呼叫占用，那么来话将转向另一个规定的电话号码。用户可以预定一个或多个子功能。电话网的运营者把相应的子功能连接到用户。用户可以激活他所预定的那些子功能，比如通过在他的电话拔号盘上拔数字/字符的组合来激活，这些数字或字符的组合对每一个被激活的子功能来说是唯一的。假定有一个用户，以下称作B，有住宅电话号码123456，并假定这个用户使子功能“转移”和“遇忙转移”被激活。当用户B搬到他或她的周末别墅时，比如他或她可能会希望所有打入他或她的住宅电话号码的电话呼叫都转向他或她的周末别墅，于是激活了“转移”子功能并提供呼叫应转向的电话号码，即本例中的周末别墅的电话号码，比如123789。当这个用户离家去上班时，他或她又可能会希望，比如确保尽管住宅电话可能被占用的情况下仍然可以接到期待的重要呼叫。于是用户B激活了子功能“遇忙转移”，并提供呼叫应转向的电话号码，即本例中用户B的办公电话号码232323。当两个子功能“转移”和“遇忙转移”每次只激活一个时，它们以所期望的方式起作用。但是，假定用户B同时使两个子功能被激活。在这种情况下，当有一个外部用户呼叫用户B的住宅电话号码而遇忙时，业务系统就无法判断应当把这个呼叫重新转向用户的办公地点还是用户的周末别墅。

本发明的概要

本发明的目标是提供简介中已定义的那种方法，用这种方法可以避免已知技术的缺陷。这个目标是通过后面叙述的权利要求中定义的方法来实现的。

附图的简要说明

现在将参照附图对本发明进行更详细的描述，其中

图1描述了一个干扰事件；

图2描述了Pascal的三角形；

图3描述了从0个元素到4个元素可能相互组合到一个集合中的几种方法，以及这些集合间的逻辑从属关系；

图4描述的是包括4个元素的不完全二项式树；

图5描述的是包括3个元素的不完全二项式树；

图6描述的是包括2个元素的不完全二项式树；

图7描述的是“直接子集的”相互关系；

图8描述了一棵不完全二项式树，其中的虚线点是“空”节点；

图9描述了从图8中略去了“空”节点的不完全二项式树；

图10描述了从图9获得的3个干扰事件树；

图11描述了两棵干扰事件树，在其中的一个干扰事件中有一个节点出现在几个位置上；

图12描述了一棵超树；

图13、图14和图15每个图都显示了一个可能的干扰事件的例子，以及用来确认一个可能的干扰事件是否也是一个实际存在的干扰事件的方法论。

图16描述了不同于图12所示的树的超树，由两个干扰事件树组成，其中同一个操作集合在同一棵树中出现了几次，同时也在另外两棵不同的干扰事件树中出现。

图17显示了代表某个干扰事件的一个对象结构；

图18显示了具有操作集合和互操作集合的干扰事件；

图19描述了图18所示的干扰事件所用的干扰事件树；

图20描述了把一个操作元素ae3附加到包含操作元素ae1、ae2在内的干扰族上，以此产生了三个可能的干扰事件；

图21描述的是图20中由于附加了操作元素而产生的新的干扰事件；

图22描述的是按照图20增加操作元素而产生了另外的干扰事件；

图23显示了如果发现图20中的另一个可能的干扰事件是潜在的或是实际存在的干扰事件的情况下可能会产生的干扰事件树；

图24从原理上描述了一个在实现本发明时，使用了呼叫连接和业务处理两个过程的电话设备；

图25描述了与图24中的干扰族呼叫连接有关的二项式树，以及分析此干扰族中的操作集合后得到的互操作元素；

图26参考图25，并描述了所得到的用户干扰族呼叫连接的超树；

图27描述了与图24中的业务处理过程有关的二项式树，以及分析此干扰族中的操作集合之后得到的互操作元素；

图28参考图27并描述了所得到的用于干扰族业务处理的超树；

图29描述了图26所示的已把按照本发明设计的软件附加到其上的电话设备；

图30描述了一个包含干扰事件树的超树的例子；

图31描述了图30中的移走了操作元素ae2所代表的业务后的超树；

图32描述了包含3个操作元素的干扰族所用的干扰事件树；

图33描述了图32中用当把第4个操作元素增加到图32中的干扰族时可能会出现的干扰事件扩充后的干扰事件树；

图34描述了分析图33中的可能干扰事件后得到的干扰事件树。

实现本发明的最佳方法理论背景：

干扰是用来表示两个或者两个以上的现象同时在同一媒体(参考波设备)中作用时出现的现象的通用术语。本文使用的干扰术语指的是具有相互依赖关系的两个或两个以上的功能，同一时刻在同一个过程中出现时可能出现的不期望的现象。

目前存在着很多不同类型的电信系统。例如，典型的电信系统包含有电话、宽带业务、移动电话、个人寻呼、图文、数据用户电报、分组交换数据网、电路交换数据网、局域网(LAN)等等。

在具体的电信系统中运行着不同的过程。过程可以按并行的方式与/或依次执行。例如，电话系统中的过程包括呼叫建立、呼叫处理、通过选择器和交换机建立路由等。下文中过程指的是描述以状态和外部激励表示的设备功能的状态机。在这个状态机模型中建立了一个表，描述的是状态和外部激励的每一种组合情况。此表也为每个组合显示了状态机响应有关的外部激励时应当转移到的新状态。有时，外部激励和状态的组合并不会引起状态变化，如果打算把该状态机用作模型来描述与本发明有关的类型的系统中的过程时，除了许多其它东西外还必须把状态机为每个外部激励和状态的组合发出的输出信号添加到模型上。这种模型只是实现的简化模型，比如，它不对那些实现状态变化的过程进行描述。

在不同的市场上存在着包含不同的业务装置的电信系统而且存在要求能把新功能添加到电信系统中的需要，解决与此现状有关的问题正是本发明的目标。更具体一点说，上述的问题涉及的是把业务添加到电信系统中和把系统中已经设计好的业务从系统中移去的能力，以及使全新的业务能在现有电信系统中建立起来的能力。

下文中可以添加到电信系统中和可以从电信系统中移去的业务被称作附加业务。

由于附加业务使得原来不存在的新的子功能可以添加到电信系统中，所以电信系统常常很复杂。

用到下述定义：干扰族是一个可以看作是状态机的过程的名字。本发明的目的不是去定义某个电信应用中的某个干扰族。本发明不依赖于干扰族的定义方式。

假设下面的条件成立：干扰只存在于那些被定义为干扰族的电信系统的子集中。

根据本发明，干扰构成了干扰事件。以一个操作元素的干扰族来表示那些当组合到一起时会产生干扰的业务。操作元素可能是有效的也可能是无效的，比如取决于用户是否拥有某项业务，也就是一个操作元素是否被启动。操作元素被定义为表示随机动作(子功能)的特征，当此随机动作与其它的一个或一个以上的动作(子功能)同时被执行时会潜在地引起干扰。两个或者多个有效元素的组合是一个潜在干扰事件。

因此，两个或者两个以上操作元素的所有集合都可能会产生干扰事件。一个干扰族中干扰事件的最大数目n_max由下列等式计算： $n_{\max }=2^{n_{\mathrm{ac}}}-(n_{\mathrm{ac}}+1)---\left(1\right)$

其中n_ac是操作元素的数目。

因此，决定干扰事件有效与否的操作元素的某个集合属于每个干扰事件。此集合指的是操作集合。干扰族中的有效操作元素可以明确地指出干扰族中的哪些干扰事件是有效的。互操作元素的集合属于每个干扰事件。每个互操作元素都表示一个具体的由于干扰事件有效应当执行或者完成的互操作。通常这个互操作是以包含消除干扰所需的逻辑在内的软件形式来实现。互操作元素表示由于干扰事件被激活而进行的随机活动(互操作)。由于干扰事件而存在的互操作元素的集合称作互操作集合。同一个互操作元素可以出现在任何数量的互操作集合中。

图1描述了一个具有操作集合2和互操作集合3的干扰事件1。操作集合包含若干个操作元素ae。互操作集合包含若干个互操作元素iae。如前所述，操作元素可能是有效的或无效的。为了使干扰事件有效，必须满足两条准则：(1)干扰事件的操作集合的所有操作元素都是有效的；以及(2)干扰事件的操作集合不是另一个有效的干扰事件的操作集合的子集。

因此，两个或两个以上操作元素的所有组合都是某些干扰事件的可能操作集合。如图2所示，Pascal三角形可适合于用特定数量的输入操作元素来确定可能的或潜在的干扰事件的数目。当把图2中一个水平行的系数相加时，就得到了具有相应于行数的若干操作元素的干扰族中所能找到的可能干扰事件的总数。假定水平行是从0开始从上至下依次递增。沿斜线延伸至右边的那些行表示的是包含预定数目的操作元素的可能干扰事件的数目。预定数量的操作元素可以形成等于该预定数目的等级的组合。位于水平行和斜行交叉点处的系数表示的是在一个含有相应于行数的若干个操作元素的干扰族中给定的等级的可能干扰事件的数目。众所周知，Pascal三个角形揭示的是从n个元素中选取k个元素的组合的可能方法的数目。最左边的斜行中的1显示的是等级0的组合的数目，也就是没有(0)操作元素ae的组合的数目，没有一个操作元素给出一种组合，因此只有一个集合即空集。空集代表一(1)种组合，这就是此斜行中的那些1的来由。紧接的下面的水平行显示的是等级1的组合的个数，那所有包含一个元素的组合的数目。如果操作集合包含一个操作元素，那么得到一种组合，这个组合就是第1行中右边的那个一(1)。如果操作集合包含两个操作元素，那么可以找到两种组合，每种组合包含一个元素，由第3行中的系数2表示。如果操作集合包含3个元素，那么有3种组合，每种组合含有一个元素，这由第3行左边的系数3表示。由于没有元素时不可能出现干扰，因此排除全1的斜行，因为这一行是没有意义的。下一个斜行1,2,3,4,5...10也可以排除掉，因为只包含一个操作元素的操作集合中不可能出现互操作。图2中这两个斜行被隐蔽了。下一行(显示了等级2组合的数目)显示的是两个操作元素的组合的数目。在这个斜行和第2行的交叉点处的系数1表示在由两个互操作元素组成的组合中存在一个可能引起干扰的两个元素的一个(1)组合。同样，这也表示了一个可以想到的干扰事件，在长方形框(4)中用一个(1)标记。如果操作集合由3个元素组成，即第3行(从头开始数的第4个水平行)，就会找到3个组合，每个组合由2个可能引起干扰的元素组成，还可以找到一个含有3个元素(即操作集合中的所有元素)的组合，这些元素可能会引起干扰。后两个系数的和给出了可能干扰事件的最大数目，本例中为4个事件，这可由图3的长方形框4中的数字4来表示。

如果操作集合包含有4个操作元素，相应于第4行(即从顶端算起的第5个水平行)，那么存在6个分别含有2个元素的组合、4个分别含有一个元素的组合以及1个含有4个元素的组合，也就是说总共存在11个可能的干扰事件。从上面可以明显看出，干扰事件的数目按指数规律递增。为了阐述互操作的问题，再参考一下那个包含70个不同业务的电话网的例子。70个业务间可能的互操作的理论数目将大得难以置信。由于业务和引入新业务的可能性已经成为具有竞争性的特征，必须要求创造新工具和新方法，借助于这些工具和方法可以在电信系统中获得稳定的结构。在这一点上，稳定指的是，当把一个新业务添加到系统中或者把一个现有业务从系统中删除时不需要改变现有的业务。当添加新业务到系统中或者从系统中删除现有业务时，甚至当有关的业务与电信系统中现存的业务互相作用时，其余的业务也不应受影响。

图3描述了一种对图2所示的Pasal三角形中的一个水平行进行图解的方法。图3描述的是从上面数起的第5个水平行，即包含系数1,4,6,4,1的那一行。图中描述的结构称为二项式树，显示了0到4个元素可以组合成一个集合的方式的数目。树结构中的每个节点代表操作元素ae的某种组合。集合中的操作元素是ae1、ae2、ae3和ae4。

图4描述的是只画那些可能高于干扰事件的操作集合时得到的二项式树。因此图3中所示的二项式树的两个最低级被删掉了，图4中余下的二项式树就是申请人选择的所谓的“不完全”二项式树。图4显示出那些会引起干扰事件的操作集合可以互为子集，下层节点的集合是上层节点集合的子集。不完全二项式树中的基本元素是那些包含两个操作元素的集合，也就是在图4中最底层的6个节点。这是因为至少需要两个操作才会产生干扰。图4所示的不完全二项式树与4个元素间的可能互操作的数目有关。图5显示了与3个元素间的可能互操作的数目有关的不完全二项式树。图6显示了与2个元素间可能互操作的数目有关的不完全二项式树。

图7描述的是申请人选择来叫做“直接子集”的一个术语。图7中的箭头5,6和7描述了“直接子集”间的相互关系。包含子集{ae2,ae4}的节点8是节点9中的集合{ae1,ae2,ae4}的一个直接子集。同样地，节点9的子集{ae1,ae2,ae4}是节点10的集合{ae1,ae2,ae3,ae4}的一个直接子集，如箭头6所描述的。节点8的集合{ae2,ae4}是节点10中的较大集合{ae1,ae2,ae3,ae4}的子集，但是由于集合{ae2,ae4}也是集合{ae1,ae2,ae4}的一个子集，因此一般认为集合{ae2,ae4}是节点9中较小集合{ae1,ae2,ae4}的直接子集。虚线箭头10的目的是指示节点8中的集合不是节点9中较大集合的直接子集。“直接子集”指的是一个直接位于另一个节点之下的节点与那个节点间的相互关系。干扰事件树

不完全二项式树是一种用图形表示一个干扰事件族中可以找到的所有可能的操作集合的方法。如图1所示，每个干扰事件都可以找到一个特定的操作集合。这意味着二项式树的节点也代表了所有理论上可能的干扰事件，即潜在的干扰事件。当把新的操作元素添加到干扰族中时，潜在干扰事件的数目将按指数规律递增。参照前面叙述的等式1。当把一个新的操作元素添加到干扰族中时，通常并不意味着所有新的操作组合(操作集合)中的每一个都会引起相应唯一的行为。以下将给出“唯一行为”定义的规范化解释。此时，假设当把一个新的操作元素添加到干扰事件族中时并非所有组合都会受影响。这指的是二项式树中的一些节点。即一些操作集合将与干扰事件无关，一般认为这样的节点属于“空”干扰事件。下文中这些节点被称作“空”节点。

图8与图4有关，并且描述的是用虚线表示的几个空节点11,12,13,14。一般认为用虚线框起的节点属于“空干扰事件”。从干扰事件这方面来看，空节点没有任何意义，因此可以在用图形表示干扰事件族中的操作集合时把它们省略掉，于是就得到图9所示的那种树结构。因此图9所示的节点表示所有引起干扰的组合。所以图9是图8的剩余部分，一般认为非上层集合的直接子集的操作集合可以构成申请人所谓的干扰事件树的根。如果位于二项式树中的某个节点之上的所有节点都是“空”的话，那么这个节点也是一个干扰事件树的根。所以图9中每个节点15,16,17都分别是它对应树的根。这些新的树被称作干扰事件树，如图10所示。因此一个干扰事件就是一个事件群，其中为了清除不期望的干扰必须采用一些措施。关于以上给出的根的定义，一般认为其操作集合不是任何其它干扰事件的子集的直接子集的干扰事件就是干扰事件根。所以当一个干扰事件的操作集合不包含为其它干扰事件的操作集合的子集时，它就是一个干扰事件根。

干扰事件间相互关系的图形表示并不构成本发明的任何部分，但它是描述这些事件的一种方法。当然，采用其他类型的表示方法也是可以的。

图10中的干扰事件树分别标记为18,19和20。为了描述出相同节点可以在一棵以上的树中出现，申请人选择这种方法来图形化地表示干扰事件树。参看节点21，它包含操作元素{ae1,ae3}出现在两棵树中。节点{ae1,ae3}是两个节点{ae1,ae2,ae3}和{ae1,ae3,ae4}的直接子集，可以交替地以具有两重“直接子集”关系的节点出现(用两个破折号图形化表示)。一般说来，在所选图形表示的情况下，同一个节点可以在若干棵不同的干扰事件树中出现。

图11显示了两棵与前面的例子无关的干扰事件树22A和22B。本图的目的是为了说明一个节点，即本例中也包含操作元素{ae1,ae3}的节点23可以在同一棵干扰事件树中出现多次，即本例中的干扰事件树21。

总之，同一个节点可以出现在几棵不同的干扰事件树中，也可以在同一棵树中出现几次。这种情况出现的原因是由于所选的图形化表示，但是，这种图形化表示不构成本发明的一部分。

根据本发明，把所有属于干扰族的干扰事件树都收集到一起放在申请人选择来称作超根的下面，就得到图12所示的树结构。不同干扰事件树间的关系都是用这种方法来创建的，超根标记为24。图12与图10有关。按这种方法，干扰族中的所有节点都将位于超根之下，由此得到的树称作超树。如前参照图12和图13所述，同一个节点可以在不同的干扰事件树中出现(图10)，同一个节点也可以在同一棵干扰事件树中出现多次(图11)。与已提到的族无关，这种组成干扰事件树中的干扰事件的方法适用于每个干扰族。干扰事件树中的节点与一个上层节点总存在“直接子集”的关系，除非此节点表示的是干扰事件的根。超根是所有干扰事件根的根，它们本身不是干扰事件，仅是图形化对象。

在实际应用中超树用来判断当一个已知用户激活给定数量的业务时，应该看到哪一个互操作逻辑。超树用来搜索属于目前用户已经启动的业务的互操作软件和应当添加到上述过程所需的基本软件中的互操作软件。比如，如果用户已启动了两项业务，其中一项由图12中的操作元素ae2表示，另一项由图12中的操作元素ae3表示，那么显然属于包含操作集合{ae2,ae3}的那个干扰事件的互操作逻辑应当添加到基本软件中。参考图1，它显示出每个干扰事件都可以找到一个特定的操作集合和一个特定的互操作集合。举例说明，当图12中的操作集合{ae2,ae3}有效时,代表这个干扰事件{ae2，ae3}的互操作集合的互操作软件应添加到基本软件中。以下将对此作更详细的描述。对所有用户或使用者以及对用户可能启动的所有不同系列的业务来说，超树都是适用的。当把新业务引进系统时，必须检查是否所有附加的，新的组合都代表一个干扰事件。如果发现存在新的干扰事件时，也会存在新的干扰事件树，并且/或者尽管不需要改变现有的树结构，但要把新枝干增加到现有的干扰事件树上。干扰事件一空干扰事件

现在将更详细地描述判定一个已知操作集合是属于干扰事件还是空干扰事件的方法。对一个操作元素的组合来说，为了引起一个干扰事件，所谓的被审查的干扰事件，这个组合的操作集合必须不含有属于会共同发生与被审查的干扰事件相同行为的其他干扰事件的直接子集。这也就是已知的操作元素的组合引起干扰事件所需的“唯一行为”的定义。根据这个定义，一般认为：(2)如果操作元素的集合A指的是进行互操作集合Q，那么当A的所有直接子集Bj(j=1,2,...5)都属于其互操作集合Rj结构为 的干扰事件时，集合A属于新的干扰事件。

表达式(2)阐明了下列事实：为了使集合A属于一个干扰事件，互操作集合Q必须区别于互操作集合Rj的并集。因此，干扰事件指的是其互操作集合具有唯一行为的操作元素的集合，唯一行为即不同于那些直接子集的互操作集合存在于该集合的行为的并集的行为。(这里不是简单的组合)(3)更进一步的要求是：

Rm∩Rn≠0其中m∈j,n∈j和对j=1,2…t,m≠n

(即所有子集Rj是不相交的)

表达式(3)阐明了下列事实：互操作集合Rj间的交集应为零，即各个互操作集合不会有任何共同的互操作元素。对本发明的应用来说，表达式(3)是不必要的。

图13，图14和图15具体说明了上述理论。图13描述了一个可能的干扰事件25和3个干扰事件26,27,28。可能的干扰事件25含有一个操作集合A和一个互操作集合Q，每个集合包含各自的示例的操作元素和互操作元素。类似地，每个干扰事件26、27、28都包含各自的操作集合B1,B2和B3，每个操作集合含有上述的操作元素以及各自表示示例的互操作元素的互操作集合R₁,R₂和R₃。操作集合B1、B2和B3中的每个都是可能的干扰事件的操作集合A的直接子集。这个关系用实线箭头来表示。然而，可能的干扰事件25并不是一个干扰事件，这是因为根据表达式(2)互操作集合R₁,R₂和R₃与互操作集合Q相等，并且根据表达式(3)互操作集合R₁、R₂和R₃是不相交的。

图14举例说明操作集合A的另一个可能的干扰事件29，其中3个操作集合B1、B2和B3是操作集合A的直接子集。B1属于含有互操作集合R₁的第一个干扰事件30。B2属于含有互操作集合R2的第二个干扰事件31。B3属于含有互操作集合R3的干扰事件32。图14所示的集合中的元素与图13所示的那些集合的元素不相同。这种情况下，根据表达式(2)，可能的干扰事件29是一个实际存在的干扰事件，因为R1,R2和R3的并集不等于Q。为了消除操作集合A中操作元素间的干扰，需要有一个区别于干扰事件30,31和32中的那些过程的总和的过程。

图15举例说明操作集合A的另一个可能的干扰事件33，其中3个干扰事件34,35和36中的操作集合B1,B2和B3是操作集合A的直接子集。本例中，可能的干扰事件33不是一个干扰事件，这是因为互操作集合R1、R2和R3不是不相交的；因为不满足表达式(3)。换句话说，是因为互操作元素iae6同时出现在R2和R3中。结构

我们已经了解哪些操作元素是有效的，并了解可以为一个单个的执行事件用正确的附加软件来构成超树干扰族，即过程。超树可用于这种分析方法，对它来说有效的操作元素就是输入数据。参考图8，由于发现了空干扰事件，在同一棵超树中若干个干扰事件可能会同时有效。但是，一个干扰事件的操作集合是另一个有效的干扰事件的操作集合的子集时，它不能是有效的。由于某个干扰事件的操作集合可以在超树的若干个节点中出现，因此为了使这个干扰事件有效，必须使这些操作集合出现于其中的所有节点都是“有效”的。

图16和图17描述了确认一个干扰事件是否有效的可能性。图16举例说明一棵由两棵干扰事件树38,39以及一个超根40组成的超树。图16与前面所述的任何一张图都无关。如图16所示，节点ae1,ae3在干扰事件树38中出现两次，并在干扰事件树39中出现一次。

图17显示了含有图16中的操作集合{ae1,ae3}的节点。这些节点由一个对象41表示。此对象包含两个属性42和43。属性42表示的是超树中操作集合{ae1,ae3}出现的节点的数目。对超树中的这个操作集合来说，此信息是静态信息。当使用超树时属性43是有用的，每次分析结果指示操作集合有效，该属性就计数到1。因此，属性43是动态的，每次分析期间该属性的值都有可能发生变化。分析完超树之后，上述所有的动态属性都设置为0。如果分析期间属性43的计数值达到与属性42所显示的值相等的话，该操作集合对应的干扰事件就是有效的。根据图16所示的例子，静态属性42应设置为3，因为在超树中这个操作集合在三个节点中出现。寻找正确的互操作软件的分析方法范例

以下的3个例子参照图16和图17。范例1

在本例中，假设一个用户激活了ae1,ae3。如下所述，把输入数据ae1,ae3送到分析单元上。分析的目的是寻找将在过程(用干扰族表示)中被激活的特例所特有的互操作软件。首先确定用户是否激活了ae1、ae2、ae3、ae4、ae5(即超树中干扰事件树38的根)。回答是没有激活。然后，分析单元确定用户是否激活了ae1、ae2、ae3。回答是没有激活。分析单元接着确定用户是否激活了ae2、ae3。回答还是没有激活。于是分析单元确定用户是否激活了ae1、ae3。回答是肯定的，于是属性43从0跳到1。现在分析继续核查用户是否激活了ae1、ae3,ae4。回答是否定的。于是分析单元确定ae1,ae3是否有效，回答肯定。此时属性43从1跳到2。现在该确定用户是否激活ae1,ae4了。回答是否定的。到此审查完了第一棵干扰事件树38，剩下的事是审查干扰事件树39，分析单元确定用户是否激活了ae1,ae3,ae6(干扰事件树39的根)。回答是没有激活。最后，分析单元确定用户是否激活了ae1、ae3，回答是激活了，于是属性43从2跳到3。现在属性43与属性42相等。因此得出以下结论：ae1,ae3是有效的干扰事件且应当把与此干扰事件有关的消除冲突的互操作软件添加到基本软件中，其中的软件由此干扰事件的互操作元素来表示。

当然，检查超树时所依据的算法并不必是上述的算法，并且可以采用其它算法。可以优化算法使分析更有效。范例2

本例中，假设一个用户激活了ae1,ae2和ae3，因此把ae1，ae2和ae3被送到分析单元上。包含操作集合ae1,ae2和ae3的节点的对象41具有静态属性，设置为1，因为此节点在超树中只出现一次。首先确定用户是否激活了ae1,ae2,ae3,ae4,ae5(即超树中干扰事件38的根)。回答是否定的。分析单元接着确定用户是否激活了ae1,ae2,ae3，回答是肯定的。现在动态属性跳到1，变得与静态属性值相等了，因此可以得出包含操作集合ae1,ae2和ae3的干扰事件有效的结论。分析单元不再继续检查下层节点(表示操作集合ae1,ae2和ae3的子集)。然后，分析单元确定用户是否激活了ae1,ae3,ae4。回答是否定的。然后，分析单元接着确定用户是否激活了ae1,ae3。回答是肯定的。于是表示该节点(ae1,ae3)的对象中的动态属性从0跳到1。分析单元接着确定ae1,ae4是否激活。回答是没有。然后分析单元检测用户是否激活了ae1,ae3,ae6。回答是没有激活，接着分析单元测试ae1,ae3是否激活。回答是肯定的，于是表示该节点(ae1,ae3)的对象中的动态属性从1跳到2。到此分析完成。已发现含有操作集合ae1,ae2,ae3的干扰事件是有效的。含有操作集合ae1,ae3的干扰事件不是有效的，因为该节点的动态属性仅跳到2(而静态属性是3)。范例3

本例中，假定一个用户激活了操作元素ae1,ae3,ae6。这些元素作为输入数据被送到分析单元上。分析单元首次在超树中遇到组合ae1,ae3,ae5时停止对超树的检查，于是发现含有操作集合ae1,ae3,ae6的干扰事件是有效的，因此不再分析干扰事件树39中的子集ae1,ae3。在检查干扰事件树38时，首次检查到包含操作集合ae1,ae3的节点时，动态属性从0跳到1，第二次检查到含有操作集合ae1,ae3的节点时，动态属性从1跳到2，但是由于没有检查到干扰事件树39中含有操作集合ae1,ae3的那个节点，因此动态属性决不会跳到3。所以包含操作集合ae1,ae3的干扰事件是无效的。一种生成干扰事件树的方法

图18描述了一个在一个干扰事件A中含有两个操作元素ae1,ae2的操作集合。当两个操作元素都有效时，应执行互操作iae1。由于在本例中干扰事件树只有一个节点，所以该节点也是干扰事件树中的根。该干扰事件如图19所示。

现在把另一个操作元素ae3添加到干扰族中。这样得到了3个附加的操作集合。于是可以找到3个另外的可能干扰事件。为了显露它们是否是实际存在的干扰事件，必须检查每一个附加的操作集合。首先检查操作集合45。如果检查结果显示必须采取措施来消除操作元素ae1,ae3之间的可能干扰，将执行一个互操作。比如，这个互操作可以由互操作元素iae2来表示。如图21，此可能的干扰事件同时也是一个实际存在的干扰事件。如果包含组合ae2,ae3的操作集合不需要执行任何操作，那么有可能含有操作集合44的干扰事件是一个“空”干扰事件。如果含有元素ae1，ae2和ae3的操作集合46成为由iae1和iae2表示的互操作被执行的原因的话，含有操作集合46的干扰事件也成为一个“空”干扰事件，原因是不满足前面所述的表达式(2)和(3)中的条件。现在干扰族中含有两个干扰事件，如图22所示。这些也是干扰事件根，因为干扰事件中没有一个操作集合是其它干扰事件的操作集合的子集。因此图22只显示了两个干扰事件树。

换一种说法，如果图20中含有组合ae1,ae2和ae3的操作集合46导致了其他互操作，比如iae3被执行，或者根本没有执行任何操作，那么这意味着表达式(2)和表达式(3)(适用时)中的条件满足了，也意味着这时此操作集合变成一个另外的干扰事件，并且这个新的干扰事件(标记为C)也是干扰事件根，如图23所示。因此图23中显示了一棵干扰事件树。

当把操作元素添加到干扰族中时，它可能会影响超树，比如导致新的干扰事件树的产生和/或使现有的干扰事件树出现新树枝和/或合并现有的干扰事件树。但是不改变现有的结构。不管采用哪种图形表示，这都适用。

在增加一个操作元素时，为了创造新的超树应遵循以下步骤：步骤1：生成所有新的操作集合并表示出来。可以忽略以前已经定义为属于干扰事件或空干扰事件的操作集合，因为它们并不因增加操作元素而有所改变。步骤2：新增加的操作元素属于可能的干扰事件。现在根据当操作元素的目前组合有效时应执行的过程来检查每一个干扰事件。从含有两个元素的操作集合的可能干扰事件开始。接着继续检查含有3个元素的操作集合的干扰事件，等等。把二项式树中表示具有“直接子集”关系的实际存在的干扰事件的节点依次地链接到一起，由此产生/合并/发展了干扰事件树。表达式(2)和表达式(3)(适用时)用来判定可能的干扰事件是实际存在的还是空的干扰事件。以此方法定义这个可能的干扰事件为实际存在的干扰事件或者空干扰事件。步骤3：如果无法找到一个被检查的操作集合是其直接子集的操作集合的话，这个被检查的操作集合的干扰事件将会是干扰事件树中的干扰事件根。

一方面为了举例说明干扰事件的结构和定义之间的相互关系，另一方面为了说明的分析中如何使用这个结构，参考图32，图33和图34。这些图也显示出增加操作元素不会改变一棵干扰事件树的现有结构。图32显示了一棵干扰事件树，其中假设节点66,67和68都定义成各自的干扰事件。从其中构成该树的干扰族含有3个操作元素ae1,ae2,ae3。现在把一个新的操作元素ae4添加到图32中的干扰事件树所代表的干扰事件族中。由于加入操作元素ae4，出现了7个可能产生干扰事件的节点，即3个分别包含2个元素的节点69,70和71,3个分别包含3个元素的节点72,73和74，以及含有4个元素的节点75。这些可能的或潜在的干扰事件如图33所示，图中还显示了从图32得到的干扰事件树。现在该确定这些可能的干扰事件69-75是否也是实际存在的干扰事件。检查通过首先将含有最少数量操作元素的节点与业务说明比较来实现，目的是为了证实干扰事件是否存在。然后把每个含有次少数量操作元素的节点与业务说明进行比较，并与这些节点中的每一个节点的集合的互操作集合进行比较，目的是为了证实可能的干扰事件是否存在。对每个含有依次增加数量的操作元素的节点重复后一个过程步骤。过程中的最后一个步骤是在含有最大数量的有效操作元素的节点上进行的，检查这些节点的子集的目的是为了证实是否存在可能的干扰事件。在图32-34所示的特例中，从检查2元素的组合69,70和71开始，首先，把它们与业务说明进行比较以确定是否应该对节点69中的组合采取某个措施，也就是要确定在组合(ae1,ae4)的情况下是否应该干些什么。如果要采取特殊措施的话，那么七点69就是一个干扰事件。如果不需要采用任何特殊步骤，那么该节点就不是干扰事件。就所举的例子而论，假定不需要做任何操作，因此该节点不是干扰事件，在图中用给节点划叉来表示。按类似方法检查节点70和71。假定在所举例子中，节点70中的组合需要进行某些特殊的操作，并且这个节点表示一个干扰事件。但是，对节点71来说不需要进行具体操作，于是在图中划掉该节点。检查完2元素的组合之后继续检查3元素的组合。检查是从查看组合ae1,ae2,ae4以及它们的子集70开始的。如果组合ae1,ae2,ae4需要进行某种操作，这种操作既可以多于也可以少于节点70所需的操作，那么节点72是一个干扰事件。换一种说法，如果节点72所需的操作包括与节点70所需的相同的消除干扰功能的话，那么节点72不是干扰事件。假设图33所示的例子中节点72不是干扰事件，因此图中已把该节点划掉。接着检查下面的3元素组合，即本例中的节点73，它表示操作元素ae1,ae3,ae4。通过比较节点73和它的子集66和71来检查。前面已证实子集71不是干扰事件，因此不必再作比较了。只剩节点66要作比较。如果节点73所需的操作(从业务说明获得)与节点66所需的操作相同的话，那么节点73不是干扰事件。本例假设节点73不是干扰事件并在图中已在该节点上划掉。最后把含有操作元素ae2,ae3,ae4的节点74与其分别包含操作元素ae2,ae3和操作元素ae3,ae4的子集67和71进行比较。包含元素ae3,ae4的节点71不是干扰事件，所以只需比较节点74和节点67。本例中假设节点74所需的操作与节点67所进行的操作相同，因此节点74不是干扰事件并被划掉。至今为止的检查已显示出只有节点68和节点70构成了可能干扰事件75的直接子集，现在检查该节点75。直接子集由箭头76和77来表示。图33中的环形结构78是图32中的原始干扰事件树。关于包含4个操作集合ae1,ae3,ae4的节点75是否是干扰事件的检查按前面所述的相同方法开始，即检查该节点的直接子集，也就是本例中的子集68和70。如果在节点68的干扰事件中进行的操作或步骤以及在节点70的干扰事件中进行的操作或步骤是根据规范节点75的4元素组合中所需的操作或步骤的总和的话，节点75就不是干扰事件。换句话说，如果需要执行别的什么操作，即如果节点75所需的操作不等于节点68和70所需的操作的总和，那么节点75就是干扰事件。因此没有必要检查节点66和67，因为后者不是节点75的直接子集。(但是，它们是节点68的直接子集)。按这种方法，根据本发明已定义了什么是干扰事件。因此得到图34所示形状的干扰事件树。当运行干扰族所代表的过程时，就是把这棵干扰事件树用在分析中来寻找应添加到基本软件中的附加软件。所有有效的操作元素用作分析的输入数据，而且输入数据与干扰事件树中遇到的最大子集(就有效的操作元素的数量而论)相匹配。该遇到的集合的互操作集合可能是激活的，但不是属于来自一个已经被激活的干扰事件的操作集合的互操作集合。作为第一个例子，假定输入数据是ae1,ae3。分析从图34中的干扰事件树的最上层开始，并发现ae1,ae3既与节点75的操作元素不匹配也与节点68的操作元素不匹配。另一方面，输入数据和节点66的操作元素相匹配，但和节点67及70的任何操作元素不匹配。因此，分析得到结果：与操作集合ae1,ae3，即节点66相应的互操作集合应当被添加到基本软件中。举另一个例子，假定激活了操作元素ae1,ae4。分析图34的干扰事件树中的每个节点后，发现没有一个节点与输入数据相匹配。因此，这个输入数据不会引起添加附加软件到基本软件中。当考虑图33时也会得到这个结论，图33中已经证实ae1,ae4不是干扰事件，因为节点69已被划掉。举第3个例子也是最后一个分析的例子，假设输入数据是ae1,ae2,ae3,ae4。分析从节点75开始并在此处已找到匹配。可以终止分析，因为已经没有查看节点75的子集的必要。也就是说该节点75已经包含了必须为这个具体的输入数据实现的所有功能。附带说一下，一般认为如果找到更多的干扰事件树的话，在分析终止之前当然应该检查完这些树的每棵树中的节点。

当从一个干扰族中删除一个操作元素时(比如因为从电信系统中去掉一项业务)，这个操作元素出现于其中的所有节点都被删除。如图30和图31所示。

图30举了一个含有4个操作元素ae1,ae2,ae3,ae4的超树的例子。如果删除操作元素ae2，那么含有操作元素ae2的所有互操作事件都将消失，只剩下如图31所示的超树。但是节点ae1，ae3,ae4不再表示干扰事件，它应是ae2被删掉后节点ae1,ae2,ae3,ae4所剩余的。如果ae1,ae3,ae4将表示一个干扰事件，它就将作为ae1,ae2,ae3,ae4的直接子集出现。由于实际情况并非如此，因此删除ae2后并没有留下组合ae1,ae2,ae4。移去该节点后，超树中余下节点间的链接不受影响。总结：

因此，当增加或删除操作元素时，既不影响节点间的现有链接关系也不影响节点间的剩余链接关系。实现本发明的例子

现在将参考3项业务以及它们的互操作来描述本发明的典型实施例。业务“遇忙转移(DOB)”：

DOB业务指的是一项当来自其它用户的呼叫到达时，因用户电话正被占用而把呼叫转向另一个号码的业务。用户可以激活该业务和使该业务不再激活。当用户激活该业务时，他提供一个转移号码，也就是当他的电话被占用时呼叫应转向的号码。通过键入一个特定的键序列以及转移号码(如*23*12345#)激活DOB业务。通过键入一个特定的键序列(如#23#)使DOB业务不再激活。“呼叫等待(CW)”：

CW业务是一项当用户正在通话时又收到一个电话呼叫的情况下在电话中听到一种特殊声音的业务。如果用户希望接收该呼叫，那么他先放下话筒，然后立即再拿起话筒，这样就接入新的呼叫而释放原来的呼叫。如果用户并不希望接入新呼叫，那么在一定长度的时间之后主叫用户会听到忙音。用户可以实现CW业务，即激活和使该业务不再激活。通过键入一特定键序列(如*43#)激活CW业务，通过键入一特定键序列(如#43#)使CW业务不再激活。“闭合群(CG)”

CG业务指的是一项用户只能呼叫预定的号码表上列出的预定号码的业务，比如预定号码表可以是一张用户办公地点的同事的电话号码表。另一方面，用户可以接收不是该表列出的用户的呼叫。用户可以激活CG业务或使CG业务不再激活。业务间的互操作DOB和CV间的互操作：

呼叫立即转移，不执行CV。VVU和SG间的互操作：

当激活VVU业务时，要进行检查的确定用户是否拥有SG业务。如果用户拥有SG业务，那么再检查以确定是否在SG表上可以找到转移号码。如果在SG表上找不到转移号码的话，就拒绝激活VVU业务。CW和CG间的互操作：

当SG表上存在主叫用户的号码时，将听到一种特殊的音频信号，即三拍音。如果在该表上找不到主叫用户的号码时，则听到传统的呼叫等待音(二拍音)。DOB,CW和CG之间的互操作：

如果在CG表上找不到主叫用户时，遵循DOB-CW情况下同样的规程，也就是如果主叫用户不是同事的话，呼叫立即转移且不执行CW。另一方面，如果在CG表上找到主叫用户时，执行CW业务(并听到三拍音)。如果被叫用户应答，呼叫就转移。这样互操作软件给被叫用户提供了只有当呼叫来自同事时才放下话筒并接入呼叫的机会。CW业务是按正常方式执行的，当主叫用户是一位同事时将听到三拍音。如果被叫用户没有放下话筒，那么执行DOB业务。这不同于DOB和CW间互操作的简单情况。过程：

图24从原理上描述了一个电话设备47，用户48通过用户线49与之相连。在电话设备47上同时发生着大量的过程，就本例而言，这些过程中的两个过程是有意义的，因此将作更详细的描述。其中一个过程与呼叫连接有关，如框50所示。另一个过程与业务管理有关，如框51所示。每个过程都可以看作一个独立的状态机，因此可把它们定义为独立的干扰族。现在可以按以下方法实现各项业务。DOB业务的实现

DOB业务有两个子功能，第一个子功能在执行转移业务中有效，第二个子功能在使用户能实现DOB业务中，即激活或者去激活业务中有效。通过键入特定键序列(如*23*)，接着键入转移号码，最后键入#号来激活第二个子功能。当要使该业务不再激活时，键入键序列#23#。分别为每个子功能定义了操作元素aeDOB1和aeDOB2。CW业务的实现：

CW业务有两个子功能，即执行呼叫等待功能的第一子功能和在使用户激活和去激活CW业务中有效的第二个子功能。分别为每个子功能定义了操作元素aeCW1和aeCW2。CG业务的实现：

CG业务只有一个功能，即检查用户所呼叫的号码是否在CG表上找到的同事的号码的功能。为此业务定义了一个操作元素aeCG。干扰族“呼叫连接”的干扰分析：

三项业务DOB,CW和CG都有影响呼叫连接过程的子功能，因此操作aeDOB1,aeCW1和aeCG属于干扰族“呼叫连接”，即过程50。该干扰族的二项式树具有如图25所示的结构。树中的节点是潜在的干扰事件。现在该检查哪一个节点是实际存在的干扰事件了。这个检查由业务说明来控制。

根据前面所描述的DOB和CW业务的说明，由于当DOB激活时不应执行CW，因此在DOB和CW间的呼叫连接过程中出现干扰。消除该互操作的功能即禁止CW业务的功能，是由一个互操作元素iaeX来表示的。所以这个可能的干扰事件是一个实际存在的干扰事件。

关于图25中二项树中的第二个操作集合aeDOB1,aeCG，已经证实当这两项业务同时在呼叫连接过程50中运转时，不需要进行附加操作。

DOB业务应按规定的方法来实现，与CG业务无关。相反地，在呼叫连接过程中CG业务也可以不依靠DOB业务来实现。从这一点上来说不需要定义互操作元素，并且这个可能的干扰事件是一个空干扰事件。

另一方面，在aeCW1,aeCG的事件中，规定当用户激活CW业务并且主叫用户存在于CG表上时，产生一种特殊的音频信号即三拍音。在呼叫过程中运行并保证三拍音的产生功能由一个互操作元素iaeY表示。因此这个可能的干扰事件是一个实际存在的干扰事件。

现在该检查事件aeDOB1,aeCW1,aeCG。与在事件aeCW1,aeCG中执行的那些规程相同的规程也将在此事件中执行。与那些在事件aeDOB1,aeCW1中执行的相同规程也将被执行。但是，当主叫用户在CG表上时，DOB业务和CW业务将以不同方式互操作。可以重复使用为aeDOB1,aeCW1，和aeCG与所定义的功能，尽管这种重复使用需要增加一个处理当主叫用户列在CG表上时出现的情况的新功能。实现这种重复使用的功能参见图25，该功能有互操作元素iaex,iaey,iaez。根据表达式(2)，这个可能的干扰事件同时是一个实际存在的干扰事件。这样就得到了干扰族“呼叫连接”所需的具有如图26所示结构的超树。关于干扰族“业务处理”的干扰分析：

在所检查的三项业务当中，业务DOB和CW含有影响图24中的业务处理过程51的操作元素aeDOB2和aeCW2。业务SG没有业务处理过程中的功能。另一方面，这些业务的说明要求CG业务对业务处理过程连同DOB业务的激活有影响。这指的是CG业务应当包含有在业务处理过程所用的干扰族中定义的操作元素aeCG。于是二项式树得到如图27所示的结构。

现在该确定这些理论上的可能干扰事件中哪些是实际存在的干扰事件。根据对业务DOB和CW的说明，可以确定当这两项业务同时在业务处理过程中激活时，不需要进行其它操作。因此，这两项业务可以相互独立地被激活和去激活。因此，不需要定义互操作元素。这个可能的干扰事件同时是一个空干扰事件。

在事件aeDOB2,aeCG中需要根据说明来检查在CG表上是否可以找到激活DOB业务时用户给出的转移号码。执行业务处理过程中的该检查的功能由互操作元素iaeC来表示。同时这个可能的干扰事件也是一个实际存在的干扰事件。

在事件aeCW2,aeCG中，已确认当这两项业务在业务处理过程51中同时激活时不需要做任何操作。因此不需要为这个可能的干扰事件定义互操作元素。于是这个可能的干扰事件是一个空干扰事件。

现在该检查可能的干扰事件aeDOB2,aeCW2,aeCG。在转移一个呼叫之前，必须检查转换号码是否出现在CG表上。这恰恰是属于含有操作集合{aeDOB2,aeCG}的干扰事件的互操作元素iaec应该做的事。含有操作集合{aeDOBU1,aeCW2,aeCG}的可能干扰事件所需的上述检查的功能也是同样的，并由互操作元素iaes表示。因此不满足表达式(2)的要求。这个可能的干扰事件是一个空干扰事件。

干扰族“业务管理”所用的超树具有如图28所示的结构。运行期间的工作过程：

图29举例说明了一个电话设备47，一个用户(称为A)的电话48通过用户线49接到其上。业务的激活：

用户A不能处理CG业务。另一方面，用户可以处理DOB和CW业务。

用户A现在希望激活DOB业务并把呼叫转向新的电话号码12345。因此该用户键入键序列*23*12345#。把对应于用户所键入的键序列的信号传送到电话设备47上，在那里做数字分析之后辨认出这些信号试图激活DOB业务。规定在电话设备47中启动以处理给定这项业务的启动为目的的业务处理过程51。业务处理过程41检查用户A的用户数据52，以核查用户已经激活的业务。用户数据是寄存器数据，包括与用户身份有关的信息、用户的电话号码、允许用户使用的那些业务等等。当激活一项业务时，指示该业务的一个标志被插入到用户数据中。因此除了其它东西之外，用户数据还包括用户A已经激活CG业务的信息和描述允许用户A使用DOB业务的子功能(DOB2)也被激活的信息。用户的数据也指出用户A激活个子功能CW2，子功能CW2表示的是用户A也可以处理CW业务。于是对用户数据52的检查显示出用户A已经激活了子功能CG,DOB2和CW2。把该结果作为输入数据(用箭头53标记)输入到分析单元54，分析单元54包含了图28中的超树的一个实现55，以及图26中的超树的一个实现56。分析单元54搜索超树55中的节点，目的是为了找到与输入数据相匹配的节点。在所示例子中，分析单元找到了一个干扰事件(aeDOB2,aeCW)，它是输入数据的一个子集。该子集含有一个指向对应于互操作元素58(即本例中的iaec)的子集的指针(用箭头57表示)，在这种情况下是iaec。实现该互操作元素的方法不构成本发明的任何部分。但是把该互操作元素的互操作软件添加到业务处理过程51的基本软件中是很重要的。箭头59表示把互操作元素iaec的互操作软件添加到业务处理过程的基本软件中。如果用户A没有激活任何一项业务。那么业务处理过程51就不会在其超树55中找到匹配的干扰事件，并且也不会把互操作软件58添加到基本软件中。

现在用户A激活了DOB业务和CG业务。此时用户A希望打电话并拔了一个号码，比如56789。电话设备47中的号码分析表示出应当启动呼叫连接过程50。呼叫连接过程检查了用户A的用户数据52(用箭头60表示)，并发现用户A激活了子功能DOB1、DOB2、CW2、CG(用箭头61表示)。把该结果作为输入数据送到分析单元54上(用箭头62表示)，分析单元54调用呼叫过程的超树56(图26中)，以确定该树是否包含与输入数据所提供的已知组合(aeDOB1,aeDOB2,aeCW2,aeCG)匹配的节点。由于没有找到与该组合匹配的干扰事件，所以不用添加任何互操作软件到呼叫连接过程中的基本软件中。

现在用户A也希望激活SV业务。因此他拔入键序列*43#。业务处理过程51处理该命令。从用户A的用户数据52中显然可以看出用户A已激活子功能DOB1、DOB2、CW2和CG。现在业务处理过程51把下列输入数据aeDOB1、aeDOB2、aeCW2、aeCG送到分析单元54上。分析单元54搜索对应于业务处理过程51的超树55，并在其中找到一个包含该输入数据的一个子集的干扰事件(aeDOB2,aeCG)。把对应的互操作软件iaec添加到业务处理过程51的基本软件中(用箭头59表示)，该互操作软件iaec用来核查是否输入正确的转移号码。但是，在本例中，由于那些处理本例的程序步骤从未被执行，因此该互操作软件iaec是无关的。这是因为用户A只希望激活CW业务。

在此阶段，用户拥有子功能DOB1,DOB2,CW1,CW2和CG。现在如果用户A希望打电话，例如拔了电话号码56789，这些数字将作为输入信号进入到电话设备47中，在进行号码分析之后，表示出应当启动呼叫连接过程50。呼叫连接过程50搜集用户A的用户数据，即本例中的DOB1、DOB2、CW1、SCW、CG，把用户数据作为输入数据传送到呼叫连接过程的超树56上。于是aeDOB1、aeDOB2、aeCW1、aeCW2、CG作为输入数据被传送。输入数据的传送用图29中的箭头62来表示。在超树中有3个干扰事件与输入数据相匹配，即(aeDOB1,aeCW1,aeeCG)(aeDOB1,aeCW1)和(aeCW1,aeCG)。由于后两个组合分别是第一个组合的子集，因此只调用第一个子集的互操作元素(用箭头63表示)。在这种情况下，添加到呼叫连接过程中的是互操作集合(iaeX,iaeY,iaeZ)，如箭头64所示。然而，用户A打电话时箭头63所指向的互操作集合并不执行，因为直到用户A电话忙而又有别的什么人试图呼叫用户A时才执行DOB或CW业务。

现在假定用户电话已被占用并且另一个用户试图打电话给用户A。这时在电话设备中启动一个新的呼叫连接过程50并进行检查以确定用户A激活了哪些子功能。用户数据宣告DOB1、DOB2、CW1、CW2和CG是激活的，该宣告作为输入数据输入到分析单元51上。现在把互操作软件(iaeZ,iaeY,iaeZ)添加到新呼叫所用的呼叫连接过程的基本软件中，如箭头64的象征性描述。如果CG表上列出了主叫用户，那么用户A将听到三拍音。当用户A听到三拍音时，他就不可能终止正在进行的通话，开始新的通话。如果用户A听到三拍音但并没有放下话筒，那么转移该呼叫。

实现超树的方法不构成本发明的任何部分。一种可以想到的实现超树的方法是用C++语言编写代码。采用不同类型的线性或者二维的数组来实现超树也是可能的。

可以用一些合适的程序语言(如C++)来编写那些消除干扰的功能。正如这方面的技术人员所知，采用其它实现方法也是可能的。

Claims (13)

1．一种避免在电信系统的业务间出现非期望的干扰的方法，该系统包括用于基本业务的基本软件和用于附加在基本业务之上的业务的附加软件，其中附加软件又可以分成只对基本业务进行操作的操作软件和对其余的附加软件进行操作的互操作软件，该方法包括以下步骤：

-把基本软件分解成过程；以及

-用输入信号启动一个识别附加业务或者附加业务的子功能即此后称作附加业务的过程，附加业务的附加软件应与该过程中的基本业务的基本软件一起运行，其特征在于：

-附加业务用操作元素来表示；

-数学二项式树的节点用操作元素的组合来表示；

-那么与附加业务间的干扰相对应的操作元素组合构成数学二项式树中的一个或者若干个结构，所述结构指的是干扰事件树；

-那些用操作元素表示的附加业务，对具体过程而言用输入信号来表示，把它们与属于过程的干扰事件树中的节点作比较，目的在于确定当前的操作元素集合、即输入组合与属于该过程所用的干扰事件树中的节点的操作元素集合之间的可能的一致性；

-只选择那些其操作元素的集合与当前的操作元素集合或者当前的操作元素集合的一个子集相等的干扰事件树中的节点；

-不选择其操作元素集合是其它已知节点的操作元素的子集的干扰事件树中的那些节点；

-把用来消除对应于干扰事件树中已选的单个节点或多个节点的干扰的互操作软件添加到执行该过程的基本软件中。

2．根据权利要求1的一种方法，其特征在于，当操作元素的一个集合A指的是应当执行互操作的一个集合Q时，如果A的所有直接子集Bj(j=1,2,...t)都属于其互操作集合Rj按下式

构成的干扰事件，则该集合A被定义为属于一个新的干扰事件。

3．根据权利要求2的一种方法，其特征在于，当以下关系式

Rm∩Rn≠0其中m∈j,n∈j和对j=1,2…t,m≠n满足时，定义存在一个新的干扰事件。

4．根据权利要求2或者权利要求3的一种方法，其特征在于：

-干扰事件树的树结构用节点间的链接关系决定；

-如果一个干扰事件的操作元素的集合A是另一个干扰事件的操作元素的集合B的一个直接子集，那么当集合A是集合C的一个子集时，那么不存在一个其操作元素的集合C是集合B的子集的一个干扰事件；

-通过上述链接过程最终得到一个不是任何其它集合的子集并被称作干扰事件树的根的集合。

5．根据权利要求4的一种方法，其特征在于：

(a)在每个干扰事件根处，启动对超树中的节点的输入信号的当前组合的检查；

(b)当发现一个有效节点时，中断对下层节点的检查；

(c)当发现节点无效时，继续检查下层节点。

6．根据权利要求5的一种方法，其特征在于，当一个节点的操作元素的集合与当前输入信号组合或者当前输入信号组合的一个子集相同时，它被定义为有效的。

7．根据权利要求6的一种方法，其特征在于，当一个节点的操作元素的集合是所检查的节点的操作元素集合的一个子集时，它被定义为位于检查节点之下，其中，下层节点与被检查节点属于同一棵干扰事件树和该树的相同分支。

8．根据权利要求7的一种方法，其中含有给定输入信号的组合的节点可以出现在属于同一过程的几棵不同的干扰事件树中，其特征在于：

-赋予含有上述已知组合的节点两种属性，其中的第一种属性是静态的，并表示一个含有已知组合的节点出现在不同超树中的次数，另一种属性是动态的，每次检查显示出输入信号的当前组合与上述节点的操作元素的组合之间相匹配时，递增一个单位；

-仅当两种属性相等时，把用来消除在上述节点的附加业务间产生的冲突的互操作软件添加到基本软件中；并且

-检查完超树后设置动态属性为零。

9．根据权利要求8的一种方法，其特征在于，在用户的用户数据中为该用户所激活的每项附加业务设置一个标志；读取放置在与该用户过程有关的每个过程所需的用户数据中的那些标志，并构成与此相应的输入信号。

10．一种生成用于电信系统中的过程的干扰事件树的方法，此电信系统包括用于基本业务的基本软件和用于附加在基本业务之上的那些业务的附加软件，其中附加软件又可分成只对基本业务进行操作的操作软件和对其余的附加软件进行操作的互操作软件，其特征在于：

-确定附加业务以及该附加业务要求的功能；

-为附加业务的组合规定消除干扰的附加业务即此后称作互操作业务以及它们所要求的功能；

-构成一棵覆盖所有可能的代表一项附加业务或者附加业务的一个子功能即此后称作附加业务的操作元素的组合的二项式树；

-根据操作元素组合的说明来确定是哪些组合引起干扰；

-通过直接子集关系把那些其操作元素会引起干扰的组合链接一起，从而得到一棵或者多棵干扰事件树。

11．根据权利要求10的一种方法，其特征在于，在超根中把干扰事件树的根链接到一起以形成超树。

12．一种构造电信系统中的附加业务间的干扰事件的方法，该电信系统包括用于基本业务的基本软件和用于附加在基本业务之上的那些业务的附加软件，其中附加软件又可分成只对基本业务进行操作的操作软件和对其余的附加软件进行操作的互操作软件，其特征在于：

-为每个过程执行记录所有可获得的附加业务即操作元素的每个具体的组合的步骤，操作元素可以是有效或者无效的，其中每个具体的组合中的操作元素一起构成一个操作元素的集合；

-为上述过程的每个操作元素集合执行记录消除互操作的所有功能即互操作元素的步骤，并且由于在某个操作集合中有两个或两个以上操作元素被同时激活，所以必须执行这些功能，其中互操作元素可以是有效的或无效的，并一起构成属于上述操作集合的一个互操作集合；其中上述操作集合与相关的互操作集合一起构成一个干扰事件，这个干扰事件可以是有效的或者无效的。

13．根据权利要求12相应的方法，其特征在于，当一个干扰事件中的操作元素集合中的所有操作元素被激活，并且该干扰事件的操作集合不是其它有效的干扰事件的操作集合的子集时，该干扰事件被激活。

Images