专利名称：动态控制路由选择的制作方法
技术领域：
本发明一般涉及电信信号的处理，尤其涉及一种在电信网络中电信信号路由的选择方法。
背景技术：
电信交换局用于为通过电信网络的电信业务选择路由。电信交换局使用路由表确定电信业务要传送的地方。这些路由表中许多路由表实质上是静态的，极难更新和改变。即使可以动态更新的那些路由表，也仅为与其相关联的电信交换局提供路由信息。然而，路由确定可能通过电信交换局中的多个处理器中任何一个处理器进行。因此，希望为电信交换局中的多个处理器的每个处理器动态地提供路由信息。
发明内容
由此，产生这样一种需求，即希望电信交换局可以提供由网络处理器动态地控制的电信信号的路由。根据本发明提供一种电信网络中为电信信号选择路由的方法，它基本上消除或减少了传统电信交换局中固定路由选择技术的缺点和问题。
根据本发明的实施例，提供一种在电信网络中为电信信号选择路由的方法，它包括接收多个动态路由推荐。确定电信信号可能通过一个或多个中间交换单元由第一交换单元传送到第二交换单元。识别出多个动态路由推荐中的一个进行这种传送。然后响应于识别出的动态路由推荐，把电信信号从第一交换单元传送到第二交换单元。
本发明与传统的固定路由技术相比提供了多种技术优点。例如，一个技术优点在于从电信交换局内的处理器中收集阻塞数据，并根据电信交换局的阻塞状态产生路由推荐。另一个技术优点是向可以响应于电信网络的阻塞状态动态地改变的电信交换局提供路由推荐。本技术领域的技术人员可以从下面的附图、描述和权利要求书中明显地看出其它的技术优点。
附图概述为了更全面地理解本发明及其优点，现在结合附图进行描述，其中相同的参考号表示相同的部件。
图1是电信网络10的框图；图2的框图示出了电信网络中的基本动态控制路由选择处理；图3的框图示出了动态控制路由选择处理的双归制模式；图4的流程图示出了电信网络的电信交换局中计算阻塞数据的方法；图5A-B是电信网络中的电信交换局的处理器中驻留的呼叫处理程序的框图；图6A-B是电信交换局中的处理器进行的路由选择方法的流程图。
本发明的实施方式图1是电信网络10的框图。电信网络10包括多个连接在网络结构中的电信交换局12a-n，以传送电信信息。每个电信交换局12在电信交换局12提供服务的本地用户之间以及通过与其它电信交换局12的作用在本地与远端用户之间提供电信信息。每个电信交换局12包括一组处理器14，以控制对用户和其它交换单元收发电信信息。通过每组处理器14将的电信网络10的处理和控制分配给在多个电信交换局12之中。网络处理器16通过相应的处理器14与电信网络10中的所有电信交换局12进行通信。
网络处理器16周期性地与电信网络10中的每个电信交换局12通信，以收集各种交换局和网络信息，并用路由选择推荐进行响应。网络处理器16实现动态控制路由选择性能，以优化电信交换局12之间的机间中继线17的利用率，提高电信网络10中的呼叫完成率，最佳地利用电信交换局12。网络处理器16为每个电信交换局12提供路由选择协议，以响应于各种因素，包括阻塞点和设备操作，动态地改变电信网络10中的电信信息的路由选择，每个电信交换局12利用全冗余数据链路18a和18b连接到网络处理器16上。冗余数据链路18a和18b是专用的点对点连接。冗余数据链路18b被设置成冗数数据链路18a有故障时的备用链路。网络处理器16b把冗余数据链路18a和18b之一选择为现用链路。现用链路是网络处理器16是用于起动电信交换局12进入到动态控制路由选择操作并与电信交换局12交换推荐和阻塞数据的链路。未被选作现用链路的链路被设置成备用链路。网络处理器16在建立备用链路之前先建立现用链路。
根据在现用链路中电信交换局12与网络处理器16之间发生通信故障的指示，电信交换局12可以启动链路转移，把链路从现用链路转移到备用链路。电信交换局12转移到备用链路上，并恢复动态控制路由选择操作，备用链路成为新的现用链路。从前一现用链路上接收到的消息在转移之后被丢弃，并作上标记，作为出错情况。如果电信交换局12检测到网络处理器16正在备用链路上发送推荐数据，也转移链路。如果电信交换局12没有接收到推荐，或者在指定数量的更新周期内电信交换局12与网络处理器16之间发生了问题，则不能转移链路，电信交换局12不能对消息进行编码或解码，或者在指定数量的更新周期内没有向网络处理器16传送阻塞数据。在这些情况下，电信交换局12将恢复为基于固定路由选择模式的交换局。
在预先确定的间隔上，电信交换局12中的每个处理器14或者网络处理器16响应于从每个处理器14接收到的信息，确定最新的运行中中继线图和处理器14上的总负荷指数。这种确定产生每组处理器14和电信网络10中的相应的电信交换局12的交换局占用指数。该交换局占用指数是一个动态控制路由选择处理周期中新的呼叫到达率与最大呼叫到达率之比。交换局占用指数表明处理器利用率，以防止电信交换局12上过载和阻塞。交换局占用指数考虑和补偿了可能影响最大交换局呼叫处理容量的外部因素。
动态控制路由选择(DCR)是每个电信交换局12中的一种工提高电信网络10的效率的工作模式。它通过为电信网络10内所有交换局的子组产生对离始发电信交换局12一段或两段链路的目的交换局最可能成功的直通联接路由推荐，来提高效率。直通联接路由推荐是由网络处理器16计算的。在定期的时间间隔上，以动态控制路由选择模式工作的每个电信交换局12向网络处理器16发送其空闲中继线、中继线溢出计数以及其它测量值。然后网络处理器16计算指定到电信网络10内任何一个电信交换局12的任何一个呼叫的推荐。网络处理器16可以确定该呼叫是可以在多个电信交换局12间直通联接选路，还是以传统基于交换局的固定路由转接，或者被封锁。
当电信交换局12以动态控制路由选择模式工作时，被认为是DCR交换局，否则它将是固定路由选择(FR)的交换局。动态控制路由选择在传送路径上链接的交换局都是以DCR模式工作时才产生。动态控制路由选择在电信网络10中采用了灵活的路由选择。呼叫可以通过以动态控制路由选择模式工作的电信交换局12进行直通联接路由选择，而与标准的固定路由选择规则无关。动态控制路由选择基于有电信网络10的阻塞布局图的中央网络处理器16。通过保持与电信网络10内的以动态控制路由选择模式工作的所有电信交换局12恒定的通信，网络处理器16可以不断地更新该布局图。
动态控制路由选择遵循下面三个基本原则。第一，如果在始发呼叫上，到距离段链路的目的DCR交换局的直达路由忙，则呼叫将尝试网络处理器16推荐的在始发DCR交换局的目的节点表中发现的直通联接路由。第二，如果以DCR模式工作的电信交换局12用作动态控制路由选择呼叫的直接联接，则首先尝试到目的DCR交换局的直达路由。如果直达路由不可用，则忽略后面的直通联接路由，在封锁呼叫之前尝试另一个固定路由，以避免在动态控制路由选择环境中的循环。第三，如果呼叫始发于以DCR模式工作的电信交换局12，并且离目的交换局多于两段链路，则对该呼叫进行基于交换局的固定路由选择，直到它处于两段目的DCR交换局链路，然后动态地控制最后两段链路的路由选择。
有三种类型的动态控制路由选择呼叫-Handicap 0、Handicap 1、Handicap 2。每种类别都与始发DCT交换局和目的DCR交换局之间的链路段数量有关。对于Handicap 0呼叫，目的DCR交换局总是处于离始发DCR交换局一段链路内。对于Handicap 1呼叫，目的DCR交换局离自始发DCR交换局的两段链路。对于Handicap2呼叫，在始发和目的DCR交换局之间有两段以上的链路。Handicap 0呼叫是1链路路由选择的情况，其中始发DCR交换局尝试在始发DCR交换局与目的DCR交换局之间的直达中继线群上为该呼叫确定路由。如果直达中继线群忙，则始发DCR交换局试着利用网络处理器16推荐的2链路直通联接路由选项。如果2链路直通联接路由选项也不可能，则利用基于交换局的固定路由表为该呼叫选路。如果交换局基的固定路由表没有可用的传送路径，则封锁该呼叫。Handicap 1是2链路路由选择情景，其中始发DCR交换局尝试利用网络处理器16推荐的2链路直通联接路由选项，这是因为始发DCR交换局与目的DCR交换局之间不存在直接达链路。如果2链路直通联接路由选项不可能，则利用基于交换局的固定路由表为该呼叫选择路由。如果基于交换局的固定路由表没有可用的路由，则封锁该呼叫。Handicap 2呼叫是3链路或更多链路的路由选择情况，其中呼叫在始发DCR交换局与中间DCR交换局之间的固定路由上行进。这时中间DCR交换局尝试利用网络处理器16推荐的2链路直通联接路由选项，这是因为中间DCR交换局与目的DCR交换局之间没有直达中继线群。如果2链路直通联接路由选项不可能，则利用基于交换局的固定路由表为该呼叫选路。如果基于交换局的固定路由表没有可用的路由，则封锁该呼叫。
每种类型的DCR呼叫对呼叫制定一些规则，以限制对每个呼叫选择路由的途径。对于Handicap 0呼叫，如果呼叫在DCR中继线上呼入，呼叫将通过对应于目的DCR交换局的始发DCR交换局中的目的节点表确定的中继线选择路由。如果没有可用的电路，则该呼叫将被封锁。如果呼叫是在非DCR中继线上呼入的，则呼叫将通过对应于目的DCR交换局的始发DCR交换局的目的节点表确定的直接中继线选择路由。如果没有可用的路由，则遵循目的节点表中三个推荐中的一个。第一个推荐是封锁该呼叫。第二个推荐是尝试在基于交换局的固定路由表中找到的迂回路由。如果没有可用的，则封锁该呼叫。第三个推荐是尝试目的节点表中的网络处理器16推荐的直通联接路由。如果没有直通联接路由可用，则可以在基于交换局的固定路由表中检查迂回路由。如果没有迂回路由可用，则封锁该呼叫。对于Handicap 1呼叫，将根据对应于目的DCR交换局的网络处理器提供的在始发DCR交换局的目的节点表中找到的推荐为呼叫选择路由。这些推荐如结合Handicap 0呼叫描述的那样，包括封锁该呼叫，利用基于交换局的固定路由表中的迂回路由，以及尝试直通联接路由。对于Handicap 2呼叫，将呼叫转到交换局固定路由表中的下一个路由，直到有电路可用。如果没有电路可用，则封锁该呼叫。
图2示出了基本动态控制路由选择处理的一个例子。对于DCR交换局A始发的指定到DCR交换局C的呼叫，DCR交换局C为DCR交换局A的Handicap 1呼叫目的地。由于在DCR交换局A与DCR交换局C之间有没有直达的中继线群，所以DCR交换局A将查看网络处理器16制作的位于对应于DCR交换局C的目的节点表30的适当位置内的推荐，以进行直通联接选路，到达DCR交换局C。目的表A中的推荐是使用DCR交换局B。如果DCR交换局A与DCR交换局B之间有可用的直达中继线群，则该呼叫被传送到DCR交换局B。如果没有直达中继线可用，则DCR交换局A访问对应于DCR交换局B的交换局固定路由表32中的适当位置，尝试把呼叫传到DCR交换局B。如果没有迂回路由可用，则封锁该呼叫。
如果已把该呼叫传到DCR交换局B，则DCR交换局C成为DCR交换局B的Handicap 0呼叫目的地。DCR交换局B将首先试着通过直达中继线群把该呼叫转路到DCR交换局C。如果没有直接中继线群可用，则DCR交换局B将查看网络处理器16制作的目的节点表34内的推荐，直通联接选路到DCR交换局B。如果没有直接联接路由可用，则DCR交换局B将查阅交换局固定路由表36以取得迂回路由。如果没有迂回路由，则封锁该呼叫。
对于始发于DCR交换局A的指定到DCR交换局E的呼叫，DCR交换局E是DCR交换局A的Handicap 2呼叫目的地。该呼叫在直达中继线群上被固定路由转到DCR交换局B。如果在DCR交换局A与DCR交换局B之间没有可用的直达中继线群，则封锁该呼叫。
如果该呼叫进行到DCR交换局B，则DCR交换局E变成DCR交换局B的Handicap 1呼叫的目的地。由于DCR交换局E与DCR交换局B之间没有直接中继线群，所以DCR交换局B访问目的节点表34中的适当位置，根据网络处理器16的确定，得到至DCR交换局E的直通联接路由推荐。如果DCR交换局D是推荐的，则该呼叫在可用的直达中继线群上，从DCR交换局B转至DCR交换局D。如果直接中继线群不能用，则DCR交换局B访问交换局固定路由表36中的适当位置，以得到迂回路由。如果没有可用的迂回路由，则封锁该呼叫。
如果呼叫进行到DCR交换局D，则DCR交换局E为DCR交换局D的Handicap0呼叫目的地。DCR交换局D将首先尝试在直达中继线群上把呼叫转至DCR交换局E。如果没有可用的路由，则DCR交换局D将访问对应于DCR交换局E的目的节点表38中的适当位置，根据网络处理器16的确定，得到至DCR交换局E的直通联接路由推荐。
如果直通联接路由不可用，则DCR交换局D访问对应于DCR交换局E的交换局固定路由表40中的适当位置，以得到迂回路由。如果没有迂回路由可用，则封锁该呼叫。
电信交换局12还可用抗循环模式工作。抗循环模式是基于交换局的路由选择功能，它防止呼叫在动态控制路由选择模式的电信网络10上到处选择路由。当目的DCR交换局是发送DCR交换局选择的路由而且发送DCR交换局与目的DCR交换局之间的直达中继线群忙时，抗循环起作用。在这种情况下，发送DCR交换局忽略任推荐的直通联接路由，进入到确定交换局固定路由表中找到的迂回路由。如果迂回路由不可用，则封锁该呼叫。在Handicap 0呼叫目的局的情况下需要抗循环，以防止网络对该呼叫进行再次的路由选择。
电信交换局12还可以双归制模式工作。双归制模式是基于交换局的路由选择功能，它可以根据每个国家码的百分比为呼叫选择路由。双归制模式用于国际被叫用户的目的地号码。双归制模式可以根据百分比，以递增加百分之一使呼叫选择路由到虚拟DCR交换局。虚拟DCR交换局由两个实际DCR目的交换局组成。虚拟DCR交换局最好包含八个直达中继线群，至虚拟DCR交换局内的每个实际DCR目的交换局的中继线群数量在零至八的范围内，是灵活的。在此中继线群规模以下的已有的路由选择机构保持不变。虚拟DCR交换局是非通信节点，它具有到每个实际DCR目的交换局的直达中继线群，不能被网络处理器16推荐作为直通联接路由。如果虚拟DCR交换局被推荐为直通联接路由，则忽略这种推荐。向虚拟DCR交换局报告的阻塞和数据与实际DCR目的交换局相同。对于每个国际呼叫，根据百分比使呼叫选择路由至成为每个国家码的虚拟DCR交换局的两个实际DCR目的中每个上。这些呼叫是根据实际DCR目的交换局中的国际路由选择表中的路由表进行路由选择的。
图3示出了双归制模式工作的例子。每个国家码定义了百分比分配。每个国家码具有其自己的x和y百分比参数，它们基于百分比定义的业务分配。始发DCR交换局K把呼叫转移到具有实际DCR交换局M和N的虚拟DCR交换局L。60％的实际DCR交换局M和40％的实际DCR交换局N的百分比配置是基于包含的由始发DCR交换局K内的百分配置表50确定的国家码的，以向实际DCR交换局M和N分配出局业务。所示的百分比配置可以随其它国家码和网络处理器16所作的百分配置表50的变化而不同，百分比配置也可以响应于相同的直达中继线群忙和在始发DCR交换局K与虚拟DCR交换局L之间不可用进行调节。仅当始发DCR交换局K与虚拟DCR交换局L之间的所有直达中继线群都忙和不可用时，国际呼叫可以通过例如DCR交换局J进行直通联接选择路由。
网络管理控制在动态控制路由选择上具有优先权。为了提供这种优先权，将根据动态控制路由选择的路由选择算法调用网络管理过程。如果网络管理控制应用于中继线上，并且呼叫由于这种控制而受封锁，则动态控制路由选择将处于网络管理之后，呼叫将受封锁而与为该呼叫确定路由的直通联接路由是否有用无关。
图4示出了电信交换局12内计算一组阻塞数据的方法的流程图。这种计算的更详细描述可以在共同待批美国申请号08/724,791中找到，该申请按参考文献在此引入。
图5A-B示出了各电信交换局12的每个处理器14中的各种呼叫处理程序的框图。处理器14内的呼叫处理程序与电信交换局12内的其它处理器中的其它呼叫处理程序相互作用，以对分布在电信网络10内的所有处理器14进行动态控制路由选择。处理器14内的呼叫处理程序包括在DCR管理器(DCRMGR)和DCR链路(DCRLK)处理器上进行的DCR接口子系统程序开放系统互连(OSI)、在DCRMGR处理器上进行的DCR管理子系统程序YMODCR和YDCR、在呼叫处理管理器(CPM)处理器上进行的CPDCRM、在信息和问题报告(IPR)处理器上进行的工具子系统程序YRODCR、在转换(TRANS)处理器上进行的转换子系统程序CXTDCR和CXTPRM、在CPM处理器上进行的中继线管理子系统程序CPCPGM，以及在用户线中继线管理器(LTM)处理器上进行的中继线顺序子系统程序CCNPGM、CC7PGM和CCPPGM。
程序OSI支持网络处理器16与电信交换局12之间的通信。为了提供网络处理器16与电信交换局12之间的可用的通信路径，采用现用和备用链路方案。现用链路是网络处理器16当前选择的接口，用于初始化和与电信交换局12交换推荐和阻塞数据。备用链路是准备在现用链路发生故障的情况下用于上述任务的接口。备用链路以两种模式工作，备份模式和备用模式。在备份模式下，备用链路定义成网络处理器16与电信交换局12之间的迂回链路，但以最小连接程度建立。在备用模式，备用链路被定义成网络处理器16与电信交换局12之间的迂回链路，它可以交换初始网络处理器远程操作，并准备在现用链路出现故障的情况下实现现用链路的任务。
电信交换局12被设置成在从现用链路至备用链路的转换期间，它不会损失多于与一个数据更新周期相当的数据。网络处理器16将在注册顺序期间建立备用链路后建立至电信交换局12的现用链路。对于注销操作，备用链路在现用链路之前进行注销。程序OSI包括DCRMGR和DCRLK处理器上进行的处理功能。DCRMGR处理器提供了八级通信协议程序和应用程序。DCRLK处理器提供了低级通信协议程序。
网络处理器16与电信交换局12之间的通信是利用一组远程操作(RO)进行的。下面的远程操作消息可以从网络处理器16发送给电信交换局12。
1、NOSLOGON-该消息由网络处理器16发送，以分配DCR注册资源和远程操作的交换。此远程操作请求用作建立DCR应用的触发信息。只要交换局参与了DCR，则该交换局对话将保持打开。请求消息的组成单元包括协议转换、用户ID、口令和概要。网络处理器16可以从电信交换局12接收响应消息，包括协议转换单元和网络设备单元。
2、NOSLOGOUT-该消息由网络处理器16发送，以终止前面的注册操作。此远程操作请求用作清除DCR应用的触发信息。
3、NPINIT-该消息由网络处理器16发送，以初始化DCR操作的电信交换局12，可以用于在系统启动时的首次初始化，使电信交换局12返回到DCR网络，或者用于恢复之后的重新启动。电信交换局12将不参与DCR应用，直到网络处理器16收集到了所有必要的初始化数据。网络处理器16将等待电信交换局12的响应。如果在要求的时间周期之后没有收到响应，则网络处理器16将注销，返回注册，并尝试重新启动初始化顺序。NPINIT远程操作可以包括下面的单元交换局号、交换局类型、查询间隔、超时间隔、网络处理器版本号、网络处理器子版本号、网络公用语言位置识别以及DCR网络类型。电信交换局12的响应可以包括交换局名字、交换局类型以及查询间隔，以验证是否适当地接收到该消息。
4、NPDESTLISTREQ-该消息是给电信交换局12的请求，要求发送要计算的路由选择推荐的所有DCR目的局的清单。报告距离1段或2段链路的所有DCR目的局(handicap H0和H1)。网络处理器16期望在启动设置网络连接模式之前，从电信交换局12接收到用于安全确认的交换局名字。如果识别出合法的交换局名字，则指定交换局号。如果电信交换局12在预定的时间间隔内没有响应，则网络处理器16将注销，返回注册，并尝试重新启动初始化顺序。
5、NPSWITCHNUMCONFIG-该消息由网络处理器16用来定义网络处理器16赋予的唯一的基准标识，作为DCR目的局表指定的每个电信交换局12识别符的自己的基准，并从电信交换局12收集H0结构数据。该消息最好在网络处理器16接收到交换目的局表之后发送给电信交换局12，作为电信交换局12的部分初始化数据。电信交换局12使用该唯一的基准标识向网络处理器16发送阻塞数据。此远程操作消息可以包括一组每个邻近DCR电信交换局12的交换号数据，以包括交换局名字和交换局号。网络处理器16期望接收到一组N目的局配置数据，其中N是直接连接到电信交换局12的邻近DCR交换局的总数量，描述该交换局与DCR网络中的其它交换局的连接性。目的局配置数据包括交换局号和HO目的交换局的连接性。
6、NPENABLESWITCH-该消息由网络处理器16发送给电信交换局12，以激励电信交换局12参与DCR功能。该消息还可以用于在电信交换局12已经参与DCR功能时重新使发送阻塞数据同步。在完成初始化顺序之后，电信交换局12自发地以常规的方式向网络处理器16发送阻塞数据。在周期性传送阻塞数据期间会发生时间偏移，这可以由网络处理器16通过重发NPENABLESWITCH消息来修正。网络处理器16还可以期望在预定的时间间隔内从电信交换局12收到响应。如果没有收有这样的响应，则网络处理器16可以注销，返回注册，并尝试重新启动初始化顺序。
7、NPCHANGESWITCHTYPE-该消息由网络处理器16发送给电信交换局12，以把交换局类型改变到固定路由、DCR非直通联接或DCR直通联接。最好为电信交换局12提供一个更新周期来响应于该消息。
8、NPRECOMMENDATION-该消息由网络处理器16发送，指示为直通联接呼叫推荐的路由。发送一组路由数据，包含每个目的交换局号的推荐直通联接交换局号。推荐动作可以包含由固定路由选择继续进行的推荐或者封锁呼叫的推荐。该消息不需要响应。
下面的远程操作消息是由电信交换局12向网络处理器16发送的，以通知网络配置或交换局操作模式的变化。电信交换局12将放弃接收到的没有有效地确认为远程操作消息的消息。
1、SWCONGESTDATA-该消息由电信交换局12在每个更新周期发送给网络处理器16。该消息包含阻塞数据，使网络处理器16可以计算新的路由选择推荐。该消息的每个单元可以包括CPU利用率、时间标记和具有交换局号空闲中继线计数、溢出呼叫数量和入局呼叫数量的阻塞数据。
2、SWCHANGECONFIG-每当其网络配置改变时，由电信交换局12向网络处理器16发送该消息。网络配置改变可以包括中继线群增加或去除，或者中继线增加或去除中继线。该消息内的组成单元可以包括交换局号以及其连接性。如果没有从网络处理器16接收到响应，则电信交换局12可以设置成恢复到固定路由选择功能。
3、SWCHANGESWITCHTYPE-该消息由电信交换局12发送给网络处理器16，以改变参与的DCR交换局的类型。该消息最好用于DCR非直通联接或DCR直通联接的电信交换局12。，如果没有从网络处理器16接收到响应，则电信交换局12也可以设置成恢复到固定路由选择功能。
4、SWDESTADD-该消息由电信交换局12发送给网络处理器16，以对DCR网络增添新的目的交换局。该消息的组成单元包括交换局名字和新交换局的连接性。电信交换局12还可以要求对该消息有返回响应，如果没有收到响应，则可以恢复到固定路由选择功能。
5、SWDESTDELETE-该消息由电信交换局12发送给网络处理器16，以从DCR网络中删除目的交换局。该消息可以包括要删除的交换局名字和交换局号。
DCRMGR和DCRLK处理器把从网络处理器16接收到的远程操作消息转换成程序YMODCR。程序YMODCR从网络处理器16接收所有远程操作消息，在把该消息传给程序YDCR之前根据转换语法进行解码。来自程序YDCR的所有出局远程操作消息在传送到网络处理器16之前都根据基本的编码规则由程序YMODCR编码成它们的转换语法。如果由于任何原因而使电信交换局12不能与网络处理器16通信，则程序YMODCR就通知程序YDCR，通信链路关闭，当经过以预定时间周期之后，程序YDCR把呼叫处理恢复到基于交换局的固定路由选择。当通信重新建立时，程序YMODCR通知程序YDCR通信链路打开。
程序YDCR通过程序YMODCR与程序OSI接口，接收和转换远程操作消息。通过这些远程操作消息，程序YDCR响应于网络处理器16的目的表请求消息发送目的节点交换局名字。程序YDCD从CPM处理器的程序CPDCRM中的目的节点表30搜集配置数据，并向网络处理器16发送配置数据。程序YDCR计算卫星连接，并在向网络处理器16发送配置数据之前，把目的节点表目号重新映射为网络处理器交换局号。网络处理器交换局号用于电信交换局12与网络处理器16之间的数据交换。一旦接收到网络处理器16的配置数据，则程序YDCR把网络处理器交换局号重新映射为目的节点表入目号，以更新程序CPDCRM中的目的节点表30。
程序YDCR还从程序CPDCRM收集中继线群首部计数数据，并发送给网络处理器16。程序YDCR重新映射从网络处理器16接收到的路由选择推荐，并把这些推荐发送给程序CPDCRM。程序YDCR为各种事件发出信息和问题报告，可以包括DCR功能的建立和中止、从现用至备用或者相反的链路模式的改变、网络处理器进行的至固定路由选择的交换局类型改变、接收非法路由选择推荐、不能及时发送远程操作响应消息、接收到第一个有效网络处理器推荐、在远程操作消息中检测到差错，以及在操作时链路转换到链路配置期间一个以上更新周期数据的损失。
IPR处理器中的工具DCR子系统程序YRODCR用于支持DCR性能的自动测试。程序YRODCR可以进行编程，以仿真网络处理器，进行程序跟踪和系统级业务容量测试。可以模拟呼叫处理负载情况、网络负载情况和节点过载情况以测量电信交换局12的DCR性能。工具DCR子系统还可以具有显示电信交换局12的数据配置的能力，包括显示CPU利用率及其计算参数、交换局号、路由尝试计数器以及每个目的节点的阻塞和中继线连接。程序YRODCR存储了节点处理器16与电信交换局12之间发生的远程操作消息。程序YRODCR保持了电信交换局12的注册数据。
DCR管理子系统还包括多个CPM处理器，其中驻留了CPDCRM程序。在DCR操作期间，CPDCRM程序每个更新周期向DCRMGR处理器中的YDCR程序发送阻塞数据。CPDCRM程序的功能包括计算在该特定CPM处理器控制下的所有中继线群的中继线群配置数据，报告连接到邻近交换局的出局地面中继线号以及报告连接到邻近交换局的双向地面中继线号，把这些都报告给YDCR程序。如果所包括的任何一个中继线群工作，则CPDCRM程序还可以向YDCR程序报告网络管理控制。
起初，在初始化顺序期间，报告在DCR控制下所有H0目的节点的配置数据。接着，在交换局配置变化数据远程操作消息中向YDCR程序报告目的节点的中继线群的增加或删除。在接收到的YDCR程序的配置请求消息或者在DCR操作期间检测到中继线连接变化，则CPDCRM程序在处理器初始化时间上计算所有中继线群配置数据。
CPDCRM程序向中继线管理系统内的CPCPGM程序发送按节点汇集的DCR目的节点统计值收集控制消息。CPCPGM程序把统计值写入到CPDCRM程序的缓冲器中。保持的统计值包括目的节点交换局号、至每个DCR目的节点的空闲出局/双向中继线号、至邻近交换局的溢出呼叫(即溢出直达路由并尝试网络处理器路由推荐的始发呼叫)数以及来自所接每个电信交换局的DCR入局呼叫数。CPDCRM程序接收YDCR程序的网络处理器推荐消息，并根据新的网络处理器路由推荐更新目的节点表。
中继线管理子系统的CPCPGM程序是电信交换局12中的主呼叫处理程序。CPCDGM程序鉴定计数器对保持在中继线群和目的节点上的阻塞和业务计测数据的DCR统计。当在直通联接推荐的第一段链路没有可用的直达电路，或者遇到连续的推荐时，CPCPGM程序访问始发交换局的后续路由选择。如果在始发交换局没有可用的直达路由，推荐节点上没有路由可用，并且后续的路由忙或不存在，则提供呼叫封锁。当把呼叫转到推荐的直通联接交换局，并且在两段链路路径的第二段上没有可用的直达交换局时，从直通联接点访问后续的路由选择。如果没有可用的直达路由，并且后续路由忙或不存在，则在直通联接交换局提供呼叫封锁。
CPCPGM程序处理如上所述的路由选择。当处理路由选择时，如上所述，CPCPGM程序处理网络抗循环逻辑。在图6A-6B示出了路由选择算法的一个例子。当电信交换局12处于固定路由模式，而且入局呼叫处于DCR中继线上时，访问表目直达中继线群，以体现抗循环性能。在DCR操作期间仅访问目的节点中的网络处理器推荐。当在所有直达中继线群上所有中继线都忙，目的节点表的表目的Handicap类型为0，这是路由表中的第一个路由选择项，而且呼叫不是从DCR中继线入局时，使用网络处理器推荐。
当目的节点表表目的handicap类型为H1，并且它是路由表中的第一个路由选择项时，也使用网络处理器推荐。对于handicap H1呼叫，如果路由推荐是所有中继线忙，则使用后续的路由选择，而不管呼入中继线群是否DCR中继线。如果在直达中继线上所有中继线都忙，并且呼叫由DCR中继线入局，则把该呼叫通过后续的路由转接。如果后续的路由忙或者如果路由表的后续路由段中不存在入口，则封锁该呼叫。所有被中断的呼叫都经适当的处理后发送。
转换子系统包括转换处理器，其中驻留了CXTPRM程序。CXTPRM程序是电信交换局12中的主转换呼叫处理程序。CXTPRM程序提供了各种服务的呼叫处理，包括800服务连接、国际呼叫类型以及虚拟专用网络呼叫类型。例如，国际呼叫类型中的CXTPRM程序根据目的节点表和国际长途直拨表构筑路由表。CXTPRM程序处理这些类型呼叫的双归制路由选择。为路由表中的每个路由索引创建路由尝试呼叫计数，根据百分比配置和路由索引的当前路由尝试呼叫计数分配业务。在虚拟专用网络呼叫类型中，增添附加中继线群到路由表中，以便适当地进行终接。CXTPRM程序向CPM处理器发送其路由表，以便终接呼叫。
转换子系统中的转换处理器还包括CXTDCR程序。CXTDCR程序是驻留在转换处理器中的DCR转换程序。CXTDCR程序从DCRMGR处理器中的YDCR程序接收网络处理器推荐消息。对于不能到达控制H0目的节点路由选择直达中继线群的CPM处理器的呼叫，或者当电信交换局12处于H1路由选择的DCR模式时，使用CXTDCR程序中的网络处理器推荐数据。在这种情况下，CXTDCR程序也处理网络抗循环功能。因此，当CPM处理器不能用来处理电信业务的路由选择时，CXTDCR程序可用来实现CPM处理器中的CPDCRM程序的所有功能。
中继线后续子系统的LTM处理器CCMPGM、CC7PGM和CCPPGM程序确定用户线和中继线群的分配，以根据路由选择推荐终接呼叫。
如上所述，每个电信交换局12的许多处理器分担。不是单独的一个处理器来做每一件事，完成DCR任务，而是由几十个至几百个处理器一起工作，彼此协调实现DCR功能。每个处理器实现唯一的和指定的功能，一起提供全面的DCR性能。协调工作是通过处理器间传送消息进行的，以使处理器能保持跟踪其它处理器在干什么。
因此，显然，根据本发明已提供了一种在电信网络中对电信信号选择路由的方法，它满足了上述的优点。虽然本发明已作了详细描述，但应当理解，这里可以作出各种变化、替换和改变。例如虽然以按照呼叫路由选择来进行讨论，但本发明同样可以应用于包括语音、视频或数据信息的电信信号的路由选择。其它的例子对于本技术领域的技术人员来说是容易查明的，并且会不脱离如下列权利要求书所限定的本发明的精神和范围。
权利要求
1.一种在电信网络中为电信信号选择路由的方法，包含下列步骤接收多个动态路由推荐；确定电信信号要从第一交换单元传送到第二交换单元；识别出多个动态路由选择推荐中的一个推荐，以把电信信号从第一交换单元传送到第二交换单元；响应于识别出的路由选择推荐，把电信信号从第一交换单元传送到第二交换单元。
2.如权利要求1所述的方法，其特征在于，还包含下列步骤根据识别出的路由选择推荐，把电信信号在传送到第二交换单元之前，从第一交换单元至少传送到一个中间交换单元。
3.如权利要求1所述的方法，其特征在于，还包含下列步骤把电信信号在可用的直达中继线群上从第一交换单元传送到中间交换单元。
4.如权利要求1所述的方法，其特征在于，还包含下列步骤响应于直达中继线群不可用，根据第一交换单元中的固定路由表内的可用迂回路由，把电信信号从第一交换单元传送到中间交换单元。
5.如权利要求1所述的方法，其特征在于，还包含下列步骤响应于迂回路由不可用，封锁电信信号的传送。
6.如权利要求1所述的方法，其特征在于，还包含下列步骤响应于从第一交换单元至第二交换单元的电信信号的传送，接收对多个动态路由推荐的更新。
7.如权利要求2所述的方法，其特征在于，第一交换单元通过第一和第二中间单元把电信信号传送到第二交换单元，该方法还包含下列步骤在固定路由直达中继线群上把电信信号从第一交换单元传送到第一中间单元上；接收第一中间交换单元的多个动态路由推荐；识别出第一中间交换单元的多个动态路由选择推荐中的一个推荐；响应于识别出的动态路由选择推荐，通过第二中间单元把电信信号从第一中间交换单元传送到第二交换单元。
全文摘要
一种电信网络(10),包括网络处理器(16)和多个电信交换局(12)。多个电信交换局(12)中的每个根据多个电信交换局(12)中的每个交换局提供给网络处理器(16)的阻塞数据从网络处理器(16)接收路由选择推荐。收集阻塞数据,并提供给电信网络(10)中的多个交换局(12)中的每个交换局中的多个处理器(14)的每个处理器。多个处理器(14)的每个处理器根据网络处理器(16)提供的存储在目的节点表(30)内的路由选择推荐。在同网络(10)内为电信信号选择路由。网络处理器(16)根据电信网络(10)的阻塞状态或配置状态的变化不断更新目的节点表(30)中的路由选择推荐。
文档编号H04Q3/66GK1254481SQ98802975
公开日2000年5月24日 申请日期1998年1月13日 优先权日1997年1月13日
发明者珍妮·洛伦岑, 查尔斯·霍莫拉, 保罗·M·布雷, 伯纳德·S·格罗特, 米海·S·陈, 凯文·卡纳迪 申请人:阿尔卡特美国股份有限公司