专利名称：在电信网的节点中为业务量选择路由的制作方法
技术领域：
本发明涉及一种根据后附权利要求1的前序部分的方法，以及一种根据后附权利要求9的前序部分的系统，该方法和系统用于在电信网的节点中为业务选择路由。根据本发明的方案尤其适用于在交换机中为电话网用户发出的呼叫选择通过所需用户(被叫用户)的路由。
在电话网用户发出呼叫时，交换机根据用户选择的号码确定该呼叫的目的地。电话网的每一节点通过分析被选号码得知该次来话的目的地。为了每一节点能前转呼叫，需要传送涉及每一呼叫尝试的给定信息，该信息在后续描述中被称作呼叫尝试数据。呼叫尝试数据包括例如主叫地址，被叫地址和所讨论的该次呼叫需要何种传输介质的信息。
同一个目的地通常可以沿若干可选路径到达。在转接局中一组可选路径一般对应于一个给定的目的地。到交换机可以开始工作时，其路由选择功能必须建立生成路由，根据目的地将路由分组，生成数字分析以提供所需的目的地作为结果。
尽管可以通过若干可选路径到达目的地，但一些路径要短于其它路径。因为希望沿最短(直接)路由传导呼叫，所以通常以先测试直接选择的方式来进行路由选择。
路由选择功能一般在
图1中以稍微清晰的形式示出的交换机中实现。路由选择原则以下述方式分层源分析和数字分析在最初基于主叫用户和选择号码信息进行。进行源分析是为了得到与呼叫始发点相关的信息。涉及用户的信息可以是例如来话路由(或电路)的起始点，和主叫用户的用户类型。因此，从不同来话电路群或从属于不同类的用户接收的同一个选择数字系列可能会导致不同的结果。所进行的分析的结果可以得到目的地。例如，在申请人的DX2000交换机中可以有65,000个目的地，每一个目的地可以含有5个子目的地。子目的地一般划分成三种主要的类型通往另一交换机的连接，同一个交换机中的用户线和启动某种业务的业务触发器。这种类型的业务可以是一种非常简单的类型，例如传送给用户的一个话音消息，或者是一种较复杂的业务，它需要与相距较远的远端数据库进行交互(诸如智能网中的业务控制点SCP或GSM网中的HLR寄存器)。
目的地还包括一个所谓的计费索引，它可应用于计费分析(在该图中未示出)。
一个目的地一般含有若干，例如5个不同子目的地的信息。子目的地可以在目的地中组织成给定的优先级顺序，使其中之一是路由选择的主要选择。如果例如在第一子目的地检测到拥塞，则可以将该呼叫传送到某个另外的子目的地。
每一子目的地还连接到一个出话或内部路由。在此之后以给定顺序测试与所需路由相关联的电路群的发现一个空闲电路。在本申请中电路是指两个传输信道的组合，它允许用户间信号的双向传输。电路群是指具有类似的使用目的的一组电路。电路群的电路具有类似的信令特性。
本发明涉及上述的路由层次结构，尤其涉及用以从许多可能的选择中选出一个选择的选择功能，比如从某个目的地的若干可选子目的地中选择一个子目的地。
当呼叫到达交换机时，该交换机生成呼叫控制程序的一个副本，供所述呼叫使用。该呼叫控制程序调用路由选择功能。该呼叫控制处理该呼叫直其终止，从而将该副本销毁。
图2a示出了这些功能，以及数字分析和子目的地搜索以何种方式成为呼叫处理的一部分。呼叫控制块CC将控制信息(含有例如所述号码和用以进行数字分析的信息分析树的信息)提供给数字分析块DA，后者向该呼叫控制块返回对应于选择号码的目的地信息。目的地在本文中是指基于数字分析和其它信息发现的一组业务控制选择(即子目的地)，例如用户类型和来话电路群。呼叫控制块将这些选择前转给路由选择器RS，后者本身进行一次分析，并将结果返回给呼叫控制块CC。该结果是上面提到的子目的地。选择处理使用与呼叫尝试相关的数据，该数据是呼叫控制块CC已知的。因为数字分析与本发明无关，并且因为它本身可以以一种已知的方式实现，所以此处不再更详细地予以描述。比如，在芬兰专利申请FI-943060中更详细地描述了数字分析。
交换机是网络中价格昂贵的一部分，其可用寿命通常为数十年。在这么长时间的过程中，可能出于不同原因必须修改该交换机的操作。之所以需要修改，其原因来自交换机路由选择功能的两个不同方面1.网络业务数量的增长导致需要修改。随着业务数量的增长，在路由选择中心须检查的参数，以及将影响路由选择结果的参数的数量也增加了。
2.自动调整路由选择，使之适应网络模式的动态路由选择方法节省了开销。这种方法的使用需要修改路由选择功能。
然而，修改路由选择方法是很难的，因为这种修改将影响整个处理中的许多不同部分。因此它需要占用很长一段时间，直至运营者从该交换机生产厂商得到所需的修改。
本发明的目的在于，通过生成一种新类型路由选择方案来弥补上述不足，该方案允许在路由选择处理中进行更灵活的改变。该目的由根据本发明的方案实现，本发明的方法的特征在后附权利要求1的特征部分中描述，本发明的系统的特征在后附权利要求9的特征部分描述。
本发明的思想在于，使用基于属性的路由选择，该路由选择包括一个或多个属性，这些属性与多个选择相关，并匹配相应的呼叫属性以评价该选择的合适性，还在于为路由选择指定了一组选择策略，以及使用这些策略的顺序，单个选择策略包括不同的选择和它们彼此间的选择顺序。还有，一个或多个属性可以与该选择策略相关联，因而所述选择策略的使用要求所有与它相关的属性的匹配都成功。单个选择也可以是另一种选择策略，后者自身的选择是指定的。
基于根据本发明的方案，可以灵活而迅速地改变路由选择处理的特征。交换机厂商可以提供一组“构件”(属性和选择策略)给电信运营者，通过该组“构件”电信运营者可以灵活修改路由选择行为。因为可以比以前更快和更容易地进行修改，根据本发明的方案提供给电信运营者向顾客提供更好业务的可能性，这一点在电信领域的竞争已经不受限制，运营者不断搜寻新的竞争方式的情况下至关重要。
根据本发明的方案的优点原则上也可以从下面这一点看出它允许仅通过修改数据来改变路由选择，而根据现有技术，要求在交换机中对路由选择程序进行修改。因为这个主要的不同，根据本发明的路由选择机的维护复杂度较前要小。因而该方法特别适合应用于不同的路由处理，比如最佳业务量控制选择随着业务量和网络模式改变而改变的动态路由选择。
下面参照根据附图的例子，更详细地描述本发明及其优选实施例，在附图中图1示出了交换机路由选择功能的层次结构图2a将路由选择作为呼叫处理的一部分予以说明；图2b说明了匹配操作的执行；图3a说明了在选择机中使用的属性；图3b说明了在选择机中使用的组合属性；图4a说明了选择机中采用的选择策略；图4b说明了选择机中采用的组合选择策略；图4c说明了通常形式的选择策略；图5说明了选择机中使用的目的地；图6示出了一些元件运营商可以利用这些元件创建，根据本发明的系统并加以使用；图7示出了在包括4个交换机的网络中路由选择的各种可能；图8说明了根据图7的网络中目的地中的多种选择；图9说明了根据图7的网络中可以采用的一种可能的选择策略；图10说明了根据图7的网络中可以采用的另一种可能的选择策略；图11说明了根据图7的网络中可以采用的一种可能的目的地；图12说明了通过修改图10所示选择策略生成的一种选择策略；图13说明了通过修改图10所示选择策略生成的一种选择策略；图14说明了在路由选择功能中加入呼中限制功能；图15说明了总导致播放话音通知的路由选择；图16说明了仅测试图7所示的一个子目的地的路由选择；图17说明了以给定百分比使用图7的两个不同子目的地的路由选择；图18说明了使用三种不同选择策略的路由选择；图19说明了为ISDN呼叫提供特殊业务的路由选择；以及图20说明了通过附加属性为ISDN呼叫提供特殊业务的另一种路由选择处理。
下面仍然给出必须为某次呼叫从若干选择中选出一个子目的地的情况的一个例子。应当注意，根据本发明的方法也可以用于图1所示的若干其它层次，在这些层次上必须类似地从若干不同选择中搜寻出正确的选择。
根据本发明，在节点的每一子目的地上都有一组选择，这些属性描述了子目的地的特性，或者更精确地说是必须为真的条件，从而可以选出子目的地(选择)。在一种极端情况下，所述组可以仅包括一个(或零个)属性。在路由处理中检查该属性以察明该子目的地是否适合该时刻的呼叫尝试。呼叫尝试数据也划分成不同的属性，将这些属性与子目的地属性相比较以确认其是否适合。在呼叫尝试数据中的这些属性下面将称之为呼叫属性，以与选择(子目的地)相关属性相区分。(即如果下面仅提到属性，它们是指与不同选择相关的属性，而在这种情况下是指子目的地)。应当注意，在本申请中表示“呼叫属性”甚至包括不直接与呼叫尝试数据相关的属性，而一个呼叫属性也可以是与呼叫环境相关的属性，例如该呼叫尝试进行的一天中的时刻，或者交换机的负荷。下面结合图26更详细地描述“呼叫尝试”概念。
子目的地属性可以是一种永久类型(例如“信令类型”或“卫星链路”)或临时类型(例如“该时刻的负荷”或“拥塞”)。与子目的地相关的属性组根据子目的地类型变化。例如，在呼叫传送给下一个交换机(子目的地是通往下一个交换机的连接)之前检查“信令类型”是恰当的，但是如果该次呼叫以向用户播放话音通知终止(子目的地导致语音播放业务，参见图1)，这样做就不再合适。
在可以启动呼叫的路由选择功能之前，必须决定以何种顺序检查可选子目的地。如果选出的子目的地不适合(例如因为拥塞)该次呼叫，则选择另一目的地来检查。如果子目的地都不合适，则路由选择失败。子目的地的选择顺序可以是，例如下述之一1.以运营者指定的顺序检查子目的地的依次顺序。
2.除了开始点不固定之外，其余类们于依次顺序的循环顺序(开始点可以是，例如上次选择的子目的地)。
3.随机顺序，其中随机选择待检查的子目的地，每一子目的地被选择的概率相同。
4.基于百分比的顺序，其中随机选出子目的地，但是每一子目的地被选择的概率是预定的(由运营者指定)。
5.组合方法，其中目的地被是分成一组子目的地。在每组中选择方式是上述的一种。通过上述方法中的一种(例如依次顺序)单独进行该组的选择。
该组选择和选择顺序一起形成了根据本发明的通用的“选择器部件”，下面将其称为一种选择策略。针对选择确定一组选择策略和使用它们的顺序。下面将描述条件(属性)也可以连接到选择策略，而选择策略中包含的选择也可以是另一种选择策略。
在路由选择过程中选出一个选择(子目的地)以进行测试之后，处理接着进行其属性匹配。匹配是一种测试，通过它测试该属性是否适合所讨论的呼叫，匹配通过调用对应于所述属性的匹配操作来进行。匹配操作的性质取决于该属性，但匹配的结果必须总是“真”(T)或“假”(F)，即成功或失败。因此匹配操作是一个布尔(Boolean)函数。属性需要一个确定(布尔)条件，而匹配意味着使用对应于该属性的操作以测试该条件是真还是假。如果所有属性的匹配都成功(因而匹配的结果是真)，将子目的地返回给呼叫控制作为结果，而放弃选择处理(因而不再测试其它可能剩下的选择)。
在图2b中通过示出资源来说明匹配操作的执行，匹配操作从这些资源中获得进行匹配所必需的信息。通过使用下述资源可以进行匹配(a)呼叫尝试数据，(b)属性数据和(c)与呼叫环境相关的数据。呼叫尝试数据和与环境相关的数据都含有本文中将之称为“呼叫属性”的属性。前面已经提过，与呼叫环境相关的呼叫属性可以描述，例如与该呼叫尝试相关的一天中的时刻或交换机的负荷。因此，呼叫属性描述了呼叫及其“环境”，以及与选择相关的属性条件，后者必须为真以使所述选择能被选出。
下面给出根据本发明的路由选择机的层次模型，以及由该路由选择机实现的路由选择的描述。
所述属性构成了该模型的基础(最低结构层)，给定条件和给定匹配操作与该属性相关。图3a说明了一个属性以及与其相关的元素。首先，该属性包含一个标签，指示它涉及哪个属性(属性名)。该标签由三部分组成(a)属性名(字母数字字符)，(b)属性类型以及(c)属性的唯一标识符(它是一个指明相应记录在路由数据库中的地址的指针数字)。属性还包含匹配操作(由图中匹配域指示)，某个给定操作与该匹配操作相关，即一个意味其结果只能是T(成功)或F(失败)的布尔函数，以及由所述函数测试的给定条件。
该属性还包含匹配结果的控制信息，即非和等价，通过它们可以控制匹配结果。非域可以是空或其值可以是T(真)，后者表示一个逻辑非操作(即非)。通过后者可以将匹配结果转换成相反值。非域的默认值是“空”。等价域的值可以是“空”，T(真)或F(假)，其目的是为了强制匹配结果能够等于所需值。这样，匹配的执行可以通过在等价域中插入值T或F来实现，因而匹配的结果可以直接从该域中读出。等价域的值并不消除非操作；例如，如果非域的值是T而等价域值是F，匹配结果是“NOT F”，即T。等价域的默认值是“空”。
属性还包含一个指令域，通过该域控制子目的地的选择。在指令域中数据的值可以是“空”，“跳越”或“终止”。这些值决定如果匹配失败该做什么值“跳越”指示该子目的地(选择)已检查过了，随后应该检查下一个子目的地，而值“终止”在失败情况下终止选择处理。在后一种情况下断开该次呼叫。通过指令域可以确定在匹配失败(匹配结果为假)之后选择处理如何进行。
当通过逻辑与操作组合单个匹配操作的结果时，可以得到多于一个属性的匹配的匹配结果。如果最终匹配结果是F(失败)，它可能是仅有单个匹配失败或多于一个匹配失败的结果。如果已有多于一个匹配失败，与它们相关的指令域的内容可以彼此不同。在这种情况下“终止”是最终过程，即“终止”是较“跳越”更有效的命令。
属性的组合形成新属性，也可以将该新属性看成一个对象。在组合属性中，匹配的最终结果由分量的匹配结果的组合确定(分量的匹配结果通过逻辑与操作组合)。图3b示出了一个组合属性，它包括一个标签，匹配结果的控制域(非和等价)以及一个指令域，与其它属性相同。组合属性的数据包括一组其它属性(实际上该组包含指明与该组合属性相关的那些属性在存储在路由数据库中的通用属性表中的地址的指针)；在图3b的例子中，该组包括两个属性。在这种情况下单个属性的指令域并不重要，但如果匹配失败了，组合属性的指令域将决定该做什么。
例如，可以通过组合属性来实现包括两个不同子条件(C1和C2)和一个连接它们的OR函数的条件，利用已知的德摩根定律C1 OR C2＝not(not C1 AND notC2)，因而将对应于子条件的属性的非域以及组合属性的非域都设成“not”值，就实现了该条件，如果至少一个子条件(C1或C2)为真，其匹配成功。
路由选择机层次结构中下一个对象是上述选择策略，它包括至少一组可能的子目的地(目的地中的子目的地)以及从该组中选择子目的地以进行检查的顺序。
图4a公开了一种可能的选择策略对象及与其相关的元素。选择策略包括一组选择，它们在图4a的示例中是每个都具有其自身属性组(单个属性含有一个指令域IF，如图所示，并且上面也描述过，用以告知匹配失败时处理如何进行)的子目的地(子目的地#1和子目的地#2)。
与属性一样，选择策略也有名称(例如在该检签中指示的策略#1)，并具有3个控制域非，等价和指令域。非域和指令域的操作类似于属性中的操作，即，选择策略的结果可以通过非逆转，而通过指令域通知它如果选择策略失败该干什么；是在失败时终止路由选择还是从可用选择策略中选出下一个选择策略。(如果在失败时终止路由选择，则向呼叫控制块返回值“失败”(F)作为结果)。
另一方面，等价域与前面公开的有些不同。在属性中等价域有三种可能的值“空”，T或F，但在选择策略中可能的值是“空”，F或“选择”(即在本例中是一些子目的地)。如果等价域的值是F，选择策略将失败。如果等价域的值是“选择”，选择策略总返回所述选择作为结果(即在本例中是一个指定的子目的地)如果等价域的值是F，而非域的值是T，则选择策略将设置一个告警并返回值“失败”(F)作为结果。
选择策略还包括一个顺序域，其内容决定考察选择(子目的地)的顺序，以及一个显示重试最大次数的域，该域由参数MAX表示。该域的值说明在同一次呼叫期间选择策略可以尝试选出一个新的选择的次数。如果有例如三个选择，顺序是依次进行而该域MAX的值是M＝1，这意味着第三选择永远不会被选出进行测试。
选择策略也可以形成组合对象。这通过将例如若干选择策略以图4b中两个选择策略(策略#1和策略#2)的组合方式组合成一个来实现。
图4c再次示出了通常形式的选择策略，在该情况下它包括若干选择，每一选择包括一组属性，每一属性具有一个被检查的特定条件和一条指令(“跳越”/“终止”)，该指令指示检查失败时该做什么。应当注意，该选择可以是例如一个子目的地或者它可以是具有它自已的选择的另一种选择策略，每一个选择可以是例如一个子目的地或另一种也具有其自己的选择的选择策略等等。通过这种方式，所需的选择策略可以依次“链接”起来。
选择策略选择第一选择(根据顺序域)并将每一属性与相应呼叫属性相匹配。如果所有的匹配都成功，则返回选择(子目的地)的标签作为选择结果。如果某些匹配失败，则处理进行到下一个选择(同样根据顺序域)或者路由选择处理因失败而中断。如果选出的选择是另一种选择策略，则直到与它相关的所有属性都成功匹配之后才启动该选择策略。
目的地(图5)包含一组选择策略，并且一组选择(子目的地)位于根据本发明的路由选择机层次结构的最高层。目的地还包含一个指示以何种顺序选择选择策略的顺序域和告知重试最大次数的域MAX。选择策略可以仅针对与该目的地相关的那些选择(子目的地)，因而该目的地也含有与它相连的选择的信息(如同结合图1已提过的)。
目的地不是必需的，它可以被排除在根据本发明的路由选择机的层次结构之外。
以上公开的内容表明，路由选择机的分量(属性，选择策略和可能的目的地)具有相似的结构。
图6说明了运营者以何种方式运营根据本发明的系统。数据库DADB连接到数字分析块DA，该数据库含有数字分析中所用的分析树。路由数据库RDB连接到选择块RS，该数据库原则上含有实现根据本发明的方法所需的全部信息。(除目的地之外，该信息还包括子目的地(选择)，属性和上面示出的选择策略，提供给用户的业务标识符和指向用户数据库的指针(在终止呼叫尝试时需要这些指针)。
运营者终端单元TO形成了路由选择系统和运营者之间的用户接口MMI(人机接口)。(MML语言可以用作命令语言，该语言的I/O语法在CCITT建议Z.317-Z.341中定义)。运营者可以借助终端单元实现数据库DADB和RDB的读写操作，从而通过本发明的“构件”生成适于本地条件的路由选择策略。整个系统的维护通过MMI用户接口进行，例如，所需的属性与不同选择相关联，而所需的选择策略和顺序应用于路由选择。(维护功能包括，例如高级搜索功能，用以搜索交换机厂商基于不同关键字，比如属性类型提供的属性。)下面将通过例子来说明具有上述模型的路由选择机的操作，这些例子表明在图7的简单示例情况下路由选择机以何种方式工作，在该示例中三个去话连接R1，R2和R3，还有一个通往话音播放业务的连接(A8)是在本地交换机61上的可能子目的地。在此之前先描述单个子目的地上的一些可能的属性。下面以大写字符串的形式示出这些属性名。
计数器是一个属性，其数据包括一个预定阈值(整数)和一个其初始值为零的内部计数器。每当完成一次匹配，该计数器的值增1。当计数器到达其上限(例如10)时，匹配将失败(其它值时该匹配成功)，并将计数器设成零(例如，可以通过这种方式实现业务量过滤)。
时间限制是使路由选择根据一天中的时刻进行的属性。其数据包括一个起始时间和时长。如果交换节点的本地时间位于某个范围内则匹配成功，该范围的下限是该起始时间，而上限是该起始时间和时长之和。
闩(barred)是其(布尔)数据为真或假的属性。该数据是匹配的结果。该属性可用于停止运行。
卫星连接(下面也由参数SC指示)是一种其值为“真”(所述子目的地导致该卫星连接)或“假”(所述子目的地不导致该卫星连接)的属性。因为卫星连接是整个数据链路中价值昂贵的部分，其在一个语音连接上的数量应当受限(例如限制在1个)。如果呼叫通过卫星连接传送，与它相关的数据被存储在从一个节点传送到另一个节点的呼叫数据中。当属性值为“真”时，匹配操作检查呼叫数据，如果承载卫星连接的数量已达到其允许上限，则匹配失败。
直接业务量和溢出业务量如果呼叫属于溢出业务量，则在其数据中有这一点的通知信息。如果呼叫在一个节点中从原子目的地转移到某个可选目的地(因而它同时成为溢出业务量)，跳越的次数(跳越基于指令域中“跳越”值来实现)将大于零。如果这两个条件之一为真，直接业务量属性的匹配失败。溢出业务量属性可以由直接业务量属性取反得到。
拥塞是其值为“真”或“假”的属性。若干目的地可以导致同一条物理路由。发往这些目的地的呼叫竞争同一个电路；可用电路的数量成了同时进行的呼叫最大数量的上限。该属性的匹配操作检查是否还有可能将某个电路投入使用或者它可以检查例如下一个交换机的业务量情况。
中继保留参数(TRP)当网络处于(过)负荷状态时，直接流量的优先级需要高于溢出流量。这可以通过为直接业务量保留给定数量的可用电路来实现。该属性的数据包括等于保留电路数量的一个整数。如果空闲电路的数量大于所述整数，则匹配操作检查溢出业务量。如果不是这样，则匹配失败。
信令该属性描述了节点所用的信令。一些已知的信令方式是N2(十进制信令)，R2(多频信令)，TUP(基于共路信令的电路用户部分)和ISUP(基于共路信令的ISDN用户部分)。信令属性的数据与所用信令通信。如果所用信令不能满足该呼叫尝试所需的信令(例如需要ISUP而正在使用的是R2)，则匹配失败。
传输介质类型(TMT)该属性描述了传输介质的特性，比如最大比特率，传输介质可以划分成三大类；数字路径，音频路径或语音路径。所需传输介质的类型存储在呼叫数据中。需要数字传输介质的呼叫不能使用任何其它类型，而带有音频需求的呼叫可以使用数字或音频介质，而带有语音需求的呼叫可以使用任何类型的传输介质。如果与该呼叫尝试相关的传输介质类型需要的传输介质较所述路径上使用的传输介质要好，则匹配失败。
测试业务量和有效负荷业务量运营者可以指定一些来话电路作为“测试业务量源”以用于测试目的。来自该测试业务量源的呼叫尝试在呼叫尝试数据中带有一个“测试业务量”标记。如果呼叫尝试数据中有“测试业务量”标记，则匹配成功，否则匹配失败，有效负荷业务量属性可以由测试业务量属性取反得到。
主叫地址和被叫地址主叫地址属性的数据包括一个指向存储着一组电话号码的数字分析树的指针。如果任一存储电话号码是呼叫尝试数据中主叫地址的前缀，或者与呼叫尝试数据中的主叫地址相同，则该属性的匹配成功。被叫地址属性与主叫地址属性的不同在于，它的匹配操作比较存储在分析树中的号码和呼叫尝试数据中的被叫地址。
地区码地区码是一个其长度根据不同国家变化的数字序列。地区码属性的匹配操作比较该数字序列和主叫的地区码(数字序列)，后者存储在呼叫尝试数据中。如果(呼叫尝试数据中的)所有存储号码与属性数据中的对应号码相同，(即数字序列相同)，则匹配成功。
由上述内容可以看出，给定的匹配操作与每一属性相关联，它依赖于所讨论的属性，选择处理每次调用其匹配操作。
假定呼叫应当从图7的本地交换机61连接到目的地交换机62，它可以通过直接路由DR或者可选地通过第一汇接局63或(通过卫星链路和)第二汇接局64传送到该目的交换机。在本地交换机61中将4个不同的子目的地R1，R2，R3(去话子目的地)和A8(话音通知子目的地)组合成一个目的地D10子目的地R1具有属性TMT＝语音和信令＝R2，子目的地R2的TMT属性具有值“音频”，而子目的地R3具有属性TMT＝数字和信令＝ISUP，它导致卫星连接。这些属性在下表中示出。
除了上述选择之外，目的地应当具有一个或多个选择策略，它们在图8中未定。下面将不同选择策略加入本地交换机61的应用中。
首先给出一个简单的选择策略P0，如图9所示，通过它测试最直接的子目的地(R1)，以及一个依次测试所有可能的子目的地的选择策略P1。应当注意，通过在域MAX中设置零作为重试次数，或者也可以通过将子目的地R1的属性指令域中值“跳越”修改成值“终止”，将选择策略P1的行为调整成与选择策略P0完全一样。
现在可以实行目的地设置。例如，在图11的配置下仅实现直接路由选择。如果子目的地R1的某些属性匹配失败，整个路由选择将失败，该呼叫将被释放。通过在目的地的顺序域中将值P0置换成P1，使一种自动可选路由选择生效。如果子目的地R1的所有属性匹配都成功，该呼叫将直接进行路由选择。如果某些属性匹配失败，以R2，R3和A8的顺序测试其它选择。如果选择到达了A8，用户将收到一个话音通知(例如“线路全忙”)。
下面说明如何通过在子目的地中增加属性来改变路由选择行为。
如果例如一种时控路由选择将生效，从而例如在白天使用子目的地R2，而在夜间使用子目的地R3，通过增加时间限制属性作为这两个子目的地的属性，路由选择机可以容易地实现这种行为。这种选择策略在图12中示出。这种增加改变了路由选择机的操作，从而在白天仅有R2和A8选择(除了直接选择之外)，而在夜间是R3和A8。
如果可以授予某些用户特权，从而例如只有特许用户才能选择经过子目的地R2和R3的路由，那么必须增加一个新属性用户类，其数据可以例如仅有值A或B(假定B大于A)。在所述子目的地的属性表中进行该次增加，这在图13中示出。如果所述属性的值大于等于主叫用户的用户类(其值存储在呼叫尝试数据中)，则匹配成功，即在图13的例子中对A类和B类用户而言子目的地R2匹配成功，而对B类用户而言子目的地R3匹配成功。
有时可能需要暂时限制呼叫的频度。为此需要一种用于限制的属性，该属性的数据可以包括，例如起始地间，时长，最大呼叫数以及允许所述呼叫数量的时间单元。如果假定在下面两小时由每分钟传向给定子目的地的呼叫数不多于5个，则时长9为2个小时，最大呼叫数是5，时间单元为1分钟，假定在呼叫期间该限制属性的匹配执行一次，则最近匹配的时间对应于最近呼叫尝试的时间。限制属性将最近匹配的时间存入其内部数据。如果下面两个条件(a)和(b)保持为真则匹配失败(a)0＜(当前时间-起始时间)＜时长(b)(当前时间-起始时间)IDV(TU/MC)＝(上次呼叫时间-起始时间)DIV(TU/MC)，其中TU是所述时间单元，MC是最大呼叫数，DIV是仅提供相除的整数部分的运算符。
图14说明了呼叫限制的实现。当选择选择策略P1时，首先进行与其相关的限制属性的匹配。如果匹配失败，路由选择也失败(因为指令是“终止”)。因为该属性允许的属性数量是受限制的(例如在后2小时内每分间最多5次匹配)，发往该目的地的呼叫尝试的数量也应当受限。
下面描述其它的一些可能的选择策略，以能够在后面给出的例子中使用它们。
图15示出了仅包括给出话音通知(子目的地A8)的选择策略P2。
图16示出了选择策略P3，其中数字子目的地R3是唯一的选择。
图17示出了策略P4，其中选择组包括子目的地R2和R3。以下述方式根据相对比例决定顺序。为80％的呼叫选择子目的地R2，为20％的呼叫选择子目的地R3。(因为重试将改变百分比例，指令的缺省值是“终止”。域MAX的值零以相同方式工作)。
图18示出了组合选择策略P0，P4和P2的组合选择策略P5。其顺序是依次进行。如果选择策略P0失败，该呼叫不能直接选择路由，而启动选择策略P4，测试子目的地R2和R3。如果策略P4失败，则启动策略P2，因此主叫接收到话音通知(“线路全忙”)。
可能需要为特定的呼叫提供特殊处理。在下面的例子中假定某个本地电话公司拥有子目的地R1，子目的地R2属于第一网络运营者，根据选择策略P4的80/20分配代表了这两个公司间的收益分成。在使用目的地(R1)一段时间之后，该电话公司开始收到ISDN用户的抱怨；呼叫遇上阻塞情况的概率太大了。此后，该电话公司与该网络运营者在下述过程上达成协议1.如果所需信令不是ISUP(即，它不是一个ISDN呼叫)，则使用选择策略P4。
2.如果所需信令是ISUP(即它是一个ISDN呼叫)，则首先测试ISUP子目的地(R3)。
3.如果选择子目的地R3，而其属性中的一些将导致失败，则放弃该选择处理，它导致失败。
我们不必评价上述策略的合理性，而应当考虑本地电话公司如何能够满足上述要求。图19示出了满足这些要求的组合选择策略P6。选择策略P3现在仅有一个属性，仅当所需信令为ISUP时，其匹配才会成功。这通过设置TUP(匹配除ISUP请求之外的所有其它请求)作为该属性(信令)的数据，并通过对匹配结果求反来实现。如果所需信令不是ISUP，则因为属性的指令是“跳越”，所以跳过P3。如果选择了P3，而与该选择相关的属性匹配失败，则选择将以失败告终，因为P3的指令是“终止”。
上述例子示出了如何利用根据本发明的模型，以非常简单的方式改变路由选择机的操作和路由选择的原则。一般说来，应当说明通过修改选择组，条件(或条件中的数据，比如一天中的时刻)和(或选择这些选择以进行测试的顺序可以得到非常灵活的基本功能。如果可以采用非，等价和指令域对其进行组合，并使用另一种选择策略作为选择，则改变的可能性将是多样和灵活的。
根据ITU-T公布的建议，应当对所有带有ISUP优选指示器的呼叫首先搜寻带有ISUP信令的子目的地。这可以通过例如一个新属性IPI(ISUP优先指示器)来实现，其数据可以是“必需”，“优选”或“非必需”(也假定这些指示器间的顺序对应于例如值“必需”＝3，“优选”＝2，“非必需”＝1)。如果呼叫尝试的对应指示器(呼叫属性)的值等于或小于在路由选择机中指定的IPI属性值，则匹配成功，图20说明了IPI属性的使用。
交换机厂商可以提供指定属性和指定选择策略给运营商，通过以不同方式组合这些“构件”，运营者可以在每一时刻找出所需的路由选择方式。
在上面示出的例子中，一旦发现正确选择就将其选出，但也可以下述方式应用该方法仅在检查完所有的选择之后才选出正确选择(尽管该方法较慢)。可以给选择例如特定权值，从而从对应于成功匹配的选择中选出具有最大权值的选择。
还应当注意，除了在交换机中之外，正确选择的选择还可以在位于远地的数据库，比如智能网的交换控制点SCP中执行。在该例中至少选择块RS(图2a)位于SCP中。在呼叫建立阶段呼叫控制块CC向SCP发送一个询问，在SCP中进行选择，将结果(子目的地)从SCP(通过信令网)返回到呼叫控制块所在节点。该方案甚至可以更分布化，例如使较简单的选择策略位于该交换机，而这些选择策略中至少一部分可以导致存储在SCP中的另一种选择策略。尽管本发明涉及在电信网节点中的业务量路由选择，但一些路由选择操作也可以在该节点之外执行。
尽管以上结合根据附图的例子解释了本发明，但显然本发明并不局限于此。在以上公开的创新思想以及在后附权利要求书中的创新思想的范围内可以对其进行修改。前面已经提到过，同样的方案也可以用于不同于从若干不同可选子目的地中选择子目的地的其它选择，例如从若干可选分析树中选择一颗分析树，从若干可选电路中选出一个电路。虽然以上和后附权利要求书中针对一组属性或一组选择策略，但应当理解它也包括其中仅有一个或没有属性/选择策略的组。
权利要求
1.一种在电信网节点(61…64)中为业务量选择路由的方法，在该方法中-节点接收业务量单元，比如呼叫尝试，每个呼叫尝试连接到给定的呼叫属性，基于这些呼叫属性执行路由选择，-从若干可能的业务量控制选择(R1-R3，A8)中选出一个合适的选择，从而分配一组属性给每一选择以用于选择，在测试所述选择是否适用于所述业务量单元时，一个属性匹配对应它的呼叫属性，其特征在于，为该选择指定一组选择策略(P0…P6)及使用它们的顺序，每个选择策略至少指定可用的选择和选出所述选择以进行测试的顺序，从而以该选择策略所指定的顺序测试选择是否合适。
2.根据权利要求1的方法，其特征在于，一组属性也与选择策略相关联，在需要使用该选择策略的时候，每一属性匹配对应它的呼叫属性，因而是否启动所述选择策略取决于匹配的结果，以及如果所述组是空的，则一旦到了使用它的时候就启动该选择策略。
3.根据权利要求1的方法，其特征在于，使用另一种选择策略作为该选择策略所指定的单个选择。
4.根据权利要求1的方法，其特征在于，第一控制域与单个属性相关，该域的值决定当从所述属性匹配中得到某个给定的预定结果时，该选择处理如何进行。
5.根据权利要求1的方法，其特征在于，第二控制域与单个属性相关，通过该域可以强制匹配结果为所需值，以及第三控制域，通过该域可以对匹配结果进行求反。
6.根据权利要求1的方法，其特征在于，为可以选择多少次新选择以进行测试确定一个上限。
7.根据权利要求4的方法，其特征在于，第一控制域也与选择策略相关，该域的值决定当从所述选择策略中得到某个给定的预定结果时，选择处理如何进行。
8.根据权利要求5的方法，其特征在于，第二控制域也与选择策略相关，通过该域可以强制选择策略的结果为所需值，以及第三控制域，通过它可以对选择策略的结果进行求反。
9.一种在电信网节点中为业务量选择路由的系统，路由选择基于来话业务单元，例如与呼叫尝试相关的控制数据，该系统包括-无件(CC)，用于将所述控制数据划分成若干呼叫属性，-元件(DA)，用于为业务量单元选出若干业务量控制选择，-元件(TU，RDB)，通过它们将一组属性分配给单个选择，-元件(RS)，用于匹配与该选择相关的属性和呼中属性，以及-元件(RS)，用于选出一个业务量控制选择作为对匹配结果的响应，其特征在于，它还包括-元件(TU，RDB)，通过它们为路由选择分配一个给定的选择策略有序组，因而其顺序决定选择策略的使用顺序，以及-元件(TU，RDB)，用于分配一个选择的有序组给单个选择策略，因而选择间的顺序决定选出选择以进行所述匹配的顺序。
10.根据权利要求9的系统，其特征在于，它还包括元件(TU，RDB)，用于分配一个属性给单个选择策略，因而在由使用顺序所决定的阶段中，选择策略的使用取决于与该选择策略相关的属性的匹配结果和相应的呼叫属性。
11.根据权利要求9的系统，其特征在于，它还包括元件(TU，RDB)，用于强制对应于单个属性的匹配结果为所需值。
12.根据权利要求9的系统，其特征在于，它还包括元件(TU，RDB)，用于对单个属性的匹配结果进行逻辑非操作。
13.根据权利要求9的系统，其特征在于，它还包括元件(TU，RDB)，用作为与该选择相关的属性和呼叫属性匹配不成功的响应，控制路由选择。
14.根据权利要求9的系统，其特征在于，它还包括元件(TU，RDB)，用于决定可以选择多少次新选择以进行测试的上限。
全文摘要
本发明涉及在电信系统节点(61)中为业务量选择路由的一种方法和一种系统。根据该方法,(a)该节点接收业务量单元,比如呼叫尝试,每一业务量单元连接到给定呼叫属性,基于这些呼叫属性进行路由选择,(b)从若干可能的业务控制选择(R
文档编号H04Q3/64GK1181171SQ96193183
公开日1998年5月6日 申请日期1996年4月9日 优先权日1995年4月10日
发明者菲利普·金伯格 申请人:诺基亚电信公司