路由选择表信息的校验方法 【技术领域】
本发明涉及一种在分组交换网内检查路由选择表信息的方法，尤其涉及一种检查与No.7信令系统(SS7)网的各交换节点或信号转接点(STP)相关的路由选择表信息正确性的方法。
背景技术
在诸如分组交换网(PSN)等的网络中，消息从源节点到目标节点的编路是利用路由选择表自动地进行的。路由选择表放置在网络的各节点上，含有有关在要传输消息的节点之间的链路组的信息。该信息通常包括较佳的或正常的路由和一个或多个副路由(或故障路由)。
No.7信令系统(SS7)使存储程序控制交换局与电信管理网的网络数据库和智能外围设备相连。SS7用于交换分别涉及呼叫管理以及分布应用和网络管理的消息和信息。SS7的协议已经由“国际电报电话咨询委员会”(CCITT)(现在称为国际电信联盟-电信标准化部：ITU-TSS)进行了标准化。
为了适当地进行工作，在系统启动或形成时装入正确的路由选择表信息并存储在每个表内。该信息是不变的，路由选择表被描述成“静态的”。还可以把路由选择表描述成“部分路径”，因为存储在每个表内的信息仅与通往目标的下一节点有关。存储在表内地路由选择信息的完整对于网络正常工作十分重要。
当表内的路由选择信息不正确或者受损时，网络通信会出问题。问题的一个例子是当表内不含目标节点的项目时，会引起消息在该节点停止，并使该消息不能到达其目的地。另一个例子发生在当两个节点表都含有指向彼此的目标信息时，造成消息无限循环运行。第三个消息传输问题发生在源节点与目标节之间的消息树导致路由超长时，使消息越过比网络中允许的最多STP数更多的STP。再有一个问题发生在通过网络的信号路径是单向的。也就是说，消息可以通过从源节点到目标节点的树以一个方向行进，但不能从目标节点到源节点的反方向行进。
在SS7网络中，目前有两种方法用来检查SS7路由选择表的正确性。
第一种方法包含在把数据引入到表之前，“脱机”检查路由选择数据正确性。用各种模拟方法检查该信息。这种方法的问题是在操作人员手动向每个节点的表内输入信息数据期间会引入错误。而且，可能在输入之后发生信息受损。这种“脱机”测试表数据信息的方法，不能防止在把数据装载到表内的期间出现错误，或者由于数据受损而造成的差错。
用于检查SS7路由选择表正确性的第二种方法是实时检查网络的表内路由选择数据。它包括在把数据输入到表内之后，在网络工作期间“联机”检查路由选择数据。现在有两种公知的“联机”测试方法，来检查SS7路由选择数据的正确性。这些测试方法称为消息转接部分(MTP)路由选择校验测试(MRVT)和信令连接控制部分(SCCP)路由选择校验测试(SRVT)。MRVT和SRVT分别检查消息转接部分(MTP)路由选择表的内容和SCCP路由选择表的内容。这些测试在一个或多个预定的源节点上开始，测试通往各预定目标节点的路由选择消息。通常，每一测试都会产生沿各种路由通往测试目标的消息。这是通过传送多个测试消息并跟踪该消息越过的所有节点的识别符来完成的。把这种测试成功的信息发回目标节点。“联机”测试过程的一个例子揭示在1988年5月17日授予Gilbert M.Stewart的4,745,593号美国中。
这种路由选择表信息的“联机”测试的一个问题是这种测试需要另外的软件。在SS7信令系统中，路由选择校验测试(MRVT和SRVT)的工作除了需要MRVT/SRVT软件包之外，还在每个节点需要事务处理能力应用部分(TCAP)软件包。TCAP是目前大多数SS7都不具有的SS7用户部分。根据许多操作者的观点，路由选择校验测试的益处对于在每个节点安装TCAP软件包(没有该软件包就不能工作)的成本来说是不合算的。
与该路由选择校验有关的另一个问题是与这种测试有关的额外的网络负荷。网络已在源节点与目标节点之间传送消息的工作时间限定的条件下工作。引入要详尽进行的“联机”测试将在几个节点上用预定的时间间隔处理。例如，如果网络具有20个节点，一次测试将沿几百种测试路由进行。这一次测试会显著地加大网络的负荷。SS7网络是一种具有精确延迟信令网络，当网络过载时，可能很难满足。因此，操作者不愿在网络内进行路由选择表的测试。
由于上述原因，可以理解，路由选择表信息和该信息的校验存在问题，尤其在该信息装载到网络内后进行校验时。还没有出现一种能使操作者检查“现用”信息而没有测试消息过度地增加网络负荷的解决方案，因而使合法的消息存在丢失的风险。
【发明内容】
根据本发明的一个方面，提供一种在分组交换网中检查路由选择信息的方法。这种方法包含对从测试起始节点通过中间节点发送给最终目标节点的测试消息，利用电信管理网(TMN)，通过通用管理接口抽样和收集工作网络中运转的节点上的路由选择表信息。随后电信管理网与分组交换网脱离，对收集到的路由选择表信息进行校验测试。该方法的优点是校验测试不在网络上运行，而仍能测试实际“现用”的表路由选择信息。
应当理解，TMN是一种管理网，在理论上与电信网分开。TMN在CCITT建议M.3010中作了规定，将它援引在此，以作参考。
有利的一个方面是该方法实际测试路由选择信息，且不使网络因测试要求额外路由选择而过载。而且，该方法不对网络引入任何负荷。此外，该方法利用从网络实时收集到的数据。
对于CCITT SS7网络，该方法不需要用关联软件包(MRVT ASE、OMASE、TCAP、ASE)的检查逻辑。
本发明的方法用于检查包含多个分组交换节点和多条分别与不同的所述节点对互连的双向链路的分组交换网中的路由选择信息。分组交换网与包含通过各接口链路连接到每个所述节点的操作系统的电信管理网相关联。该方法包含对交换网中从测试起始节点到目标节点的样本节点，收集节点间链路组的现用路由选择数据的步骤。该方法还包括把收集的路由选择数据从每个样本节点通过各接口链路传输到操作系统的步骤。然后，该方法在远离分组交换网的操作系统内对路由选择数据进行检查校验测试。
应当理解，操作系统表示TMN的监控系统。还应注意，操作系统由上述CCITT建议M.3010规定。
附图概述
为了更好地理解本发明的特性和目的，可以参照附图，其中：
图1示出了本发明的电信管理网与交换网之间的相互关系；
图2示出了图1的交换网的正确的路由选择表。；
图3示出了图1的交换网和图2的路由选择表的消息树；
图4和图5表示不正确的路由选择表；
图6是图5的路由选择表的消息树。
本发明的实施方式
参见图1，图1在虚线10内示出了交换网。交换网10包括6个交换节点或信令转接点，标为12、14、16、18、20和22。所示的网络被画成示出了起始节点12、目标节点22和中间节点14、16、18和20。应当理解，这仅是为了描述，起始节点12和目标节点在其它的信号传输中也可以是中间节点，但如此指定是为了定义一种本发明的方法进行的校验测试。
虚线24内示出了本发明较佳实施例的交换网为CCITT SS7网。网中所示的每个节点12至22分别包括与其相关的路由选择表，在网络内的信号路由选择中，沿着一个或多个链路组把信号编路到下一节点。路由选择表信息既是静态又是部分路径。节点之间的链路组图示成节点12和14之间的链路组连接26、节点12与20之间的链路组27、节点12与16之间的链路组28、节点16与20之间的链路组30、节点14与20之间的链路组32、节点14与18之间的链路组34、节点18与20之间的链路组36、节点20与22之间的链路组38、节点16与22之间的链路组40以及节点18与22之间的链路组42。
参见图2，图2示出了节点12至20中每个节点的路由选择表信息的一个例子。在表1的的中间一列中，第一链路组定义成较佳的或基本的路由，消息或信号沿着该路由从最左列定义的节点转发。最右列指出了迂回链路组，在第一路径无效或忙的情况下，信号将沿着该路由组通过或行进。因此，节点12上的消息将首先沿着链路组27传送至节点20。在消息不能沿链路组27传送时，节点12将把消息沿着链路组26转接到节点14或者沿着链路组28转接到节点16。同样，节点14将首先把消息在链路32上传送至节点20，然而在节点链路32忙或者不能工作时，节点14将使消息沿链路34迂回给节点18。节点16的第一链路由是沿链路组40至节点22。在信号不能沿链路组40行进时，节点16将把其消息沿着链路组30传送到节点20。节点18的第一消息路由是沿链路组42至节点22，第二路径(迂回路径)是沿链路组36至节点20。节点20的第一第一路由是沿链路组38至节点22。在本例中，节点20没有迂回链路组路由。
对于图2的这种路由选择信息表，依据开放的在节点之间传送消息的信道，目标为节点22的节点12始发的消息可以沿着一条路由通过几个不同的交换节点到达目标节点。
参见图3，图3示出了图1的SS7网络部分和图2的路由选择表的消息树。从图3的消息树可以看出，可能有6条通过不同节点的工作路径，消息可以沿着它们从起始节点12到达目标节点22。从起始节点12行进到目标节点22的消息的第一路由是沿链路组27至节点20(根据图2)。一旦该消息到了交换节点20，该交换节点即将该消息沿链路组38传送到目标节点22。如果这些信道或链路组没有开放，则从起始节点12对目标节点22确定一迂回路由，通过该路由建立通信信道，传输消息。
返回参见图1，图1在50示出了操作系统。操作系统形成了在虚线51内图示的电信管理网的一部分。操作系统通过称为“Q3”接口的通用接口连接。这些Q3接口由CCITT建议M.3100规定。每个接口连接到SS7交换网内的各节点上。从操作系统50到节点12的接口标为52，到节点14的接口标为54，到节点16的接口标为56，到节点20的接口标为58，到节点18的接口标为60，到节点22的接口标为62。
应当理解，操作系统是电信管理网体系的一部分，它运行各种有关网络的控制，以确保网络适当地运作，并控制网络实际信令系统的工作。
根据本发明，操作系统50适宜于对SS7信令网络的网络内节点进行路由选择校验测试。在预定的瞬时，操作系统对选出的起始节点和选出的目标节点进行测试。操作系统首先在预定的时间对起始节点12内的路由选择表信息进行取样。在收到该信息时，操作系统对连接到第一链路组以及从起始节点12通过迂回链路组连接的迂回节点的一个或多个节点内的路由选择表信息进行取样。在该取样步骤之后，操作系统50在与第一链路组和迂回链路组有关的每个相继的节点上收集信息。当节点满足下面三个条件之一时，停止路由数据取样或收集：
1、节点为通信目标。
2、节点路由选择表没有通信目标项。
3、已经收集了该节点上的信息。
对于图1所示的网络和图2所不的路由选择表，操作系统50首先询问节点12的路由选择表，确定第一链路组对具有目标节点20的链路组27发送，迂回链路组为分别具有目标节点14和16的链路组26和28。在下一瞬时，操作系统对节点14、20和16上的路由选择表进行取样。对于节点14，请注意，第一链路组为把该节点连接到节点20的链路32，第二链路组为把该节点连接到节点18的链路34。也在此瞬时，询问节点20，注意到，第一链路组38把信道连接到目标节点22上。由于这是目标节点，所以停止对该路径的路由选择数据收集。同时，询问节点16的路由选择表，确定其第一链路组为40，其第二链路组为30。由于链路组40把节点16连接到作为目标节点的节点22上，所以停止对该路径的路由选择数据的收集。在下一瞬时，询问节点18、20。由于节点20也已知有通过链路组38到节点22的目标路向的直达路径，所以停止对这两路径的结果数据收集。对于节点18，请注意，直达路由或第一链路组是链路组42，它直接导向节点22，因而停止对该路径的路由选择数据的收集。节点18的迂回链路组通过链路组36到节点20，已经确定节点20具有通过链路组38到节点22的正确的路由选择表，因此对该路径的路由数据收集也将停止。操作系统以收集路由选择表信息的方式工作。然后在操作系统内利用从网络收集到的“现用”路由选择数据执行目前规定的MRVT算法。由于路由选择表内的信息正确，所以将检测不到故障。操作系统内进行该MRVT处理，所得非现用信号或消息的结果通过SS7信令网络从起始节点传送到目标节点。
为了确定操作系统如何找出不正确的路由选择信息，可以参见图4，该图示出了有些信息不正确的路由选择表。图4的路由选择表将产生与图3的路由选择表相似的消息树。该消息树对于通过节点14行进的所有消息是不同的。在图4中，节点14没有规定第一链路或迂回链路组。因此，消息一次就到达其行进尾端的节点14。参见图3，将看出，第一次在节点12收集信息时，画成迂回链路组26把消息连接到节点14。然而，由于节点14没有进一步的目标路由选择信息，因此对该路径停止路由选择数据收集。
在第二阶段或第二步，在操作系统内按收集到的数据执行MRVT算法。该算法将检测节点14上“目标未知”的错误。应当理解，虽然可以在收集路由选择数据期间检测该具体的错误，但在该状态不能检测出一些其它错误情况。因此，重要的是首先收集路由选择数据，然后对操作系统内从网络收集到的“现用”数据模拟VRVT测试。
参见图5，该图示出了路由选择信息导致消息循环的表。为了更好地理解表5所示的路由选择信息对网络内消息的通信的作用，可以参见图6，该图示出了图5的路由选择信息的消息树。根据图6，操作系统的取样包含以和图3所述的取样相似的方式对表进行取样。然而，应当注意，在最左的路径，节点18具有到节点14的环路。因此，在某些情况下，按该表的路由选择数据行进的消息，可能要接入信息仅在信道内循环的信道上，所以永远不能到达目标节点。对于节点20，也可以看出，该节点有一迂回链路组，它规定了一条路径，将导致消息不能到达目的地，而是返回到节点18。这可能形成网络消息选路时的另一种循环。一旦从路由选择表中收集了数据，操作系统50就执行MRVT算法，检测网络中的所有循环。
尽管本发明是应为CCITT SS7的应用开发的，但应当理解，在其它SST网络中也可以应用，对于其它分组交换网也可以应用。
权利要求书
按照条约第19条的修改
1、一种在分组交换网中检查路由选择信息的方法，分组交换网包含多个分组交换节点和多条双向链路，每条链路连接不同的一对所述节点，分组交换网具有与其关联的电信管理网，电信管理网包含通过各接口链路连接到每个所述节点上的操作系统，其特征在于，所述方法包含下列步骤：
在交换网内从测试起始节点到目标节点对该网取样节点收集节点间链路组的实际路由选择数据；
把从各取样节点收集的路由选择数据通过各接口链路传输给操作系统；
在远离分组交换网的操作系统内按收集的路由选择数据进行从测试起始节点到目标节点的模拟检查校验。
2、如权利要求1所述的方法，其特征在于，收集实际路由选择数据的步骤还包括下列步骤：
(a)操作系统通过收集包含至少一个链路组的测试起始节点上的表记录开始测试，列出该记录作为中间节点或最终的测试目标节点的前导；
(b)操作系统接着收集至少包含一个链路组的表记录，列出该记录用于先前收集的表记录指定的中间节点。
3、如权利要求1所述的方法，其特征在于，从取样节点到操作系统传输取样路由选择数据的步骤利用Q3通用管理接口。
4、如权利要求1所述的方法，其特征在于，模拟检查校验测试步骤包括一个或多个消息转接部分路由校验测试和/或一个信令连接控制部分路由校验测试。
5、一种在分组交换网中检查路由选择信息的系统，分组交换网包含多个分组交换节点和多条双向链路，每条链路连接不同的一对所述节点，分组交换网具有与其关联的电信管理网，电信管理网包含通过各接口链路连接到每个所述节点上的操作系统，其特征在于，所述系统包括：
接口链路，连接在操作系统与各个交换节点之间，对该节点的路由选择表数据信息取样；
操作系统选择起始节点和目标节点进行校验测试，收集交换网内每个节点上的实际路由选择表信息，然后，利用从各节点收集的路由选择表信息远程进行路由校验测试以校验该信息的正确性。
6、如权利要求5所述的系统，其特征在于，操作系统通过收集包含至少一个链路组的测试起始节点上的表记录开始测试，列出该记录作为中间节点或最终的测试目标节点的前导；
操作系统接着收集至少包含一个链路组的表记录，列出该记录用于先前收集的表记录指定的中间节点。
7、如权利要求5所述的系统，其特征在于，接口链路包括Q3通用管理接口。
8、如权利要求5所述的系统，其特征在于，操作系统进行一个消息转接部分路由校验测试和/或一个信令连接控制部分路由校验测试作为模拟检查校验测试。
9、如权利要求5所述的系统，其特征在于，当交换节点满足下列条件之一时，操作系统在交换网内对路由选择路径的收集在该交换节点停止：
该节点为目标节点，
节点路由选择表没有目标项，
已经收集了该节点上的信息。
10、一种在分组交换网中检查路由选择信息的方法，分组交换网包含多个分组交换节点和多条双向链路，每条链路连接不同的一对所述节点，分组交换网具有与其关联的电信管理网，电信管理网包含通过各接口链路连接到每个所述节点上的操作系统，其特征在于，所述方法包含下列步骤：
在交换网内从测试起始节点到目标节点收集该网实时运作期间取样节点间链路组的实际路由选择数据；
把从各取样节点收集的路由选择数据通过各接口链路传输给操作系统；
把从各取样节点收集的路由选择数据通过各接口链路传输给操作系统；
在远离分组交换网的操作系统内按收集的路由选择数据进行从测试起始节点到目标节点的模拟检查校验。
11、如权利要求10所述的方法，其特征在于，收集实际路由选择数据的步骤还包括下列步骤：
(a)操作系统通过收集包含至少一个链路组的测试起始节点上的表记录开始测试，列出该记录作为中间节点或最终的测试目标节点的前导；
(b)操作系统接着收集至少包含一个链路组的表记录，列出该记录用于先前收集的表记录指定的中间节点。
12、如权利要求10所述的方法，其特征在于，从取样节点到操作系统传输取样路由选择数据的步骤利用Q3通用管理接口。
13、如权利要求10所述的方法，其特征在于，检查校验测试步骤包括一个或多个消息转接部分路由校验测试和/或一个信令连接控制部分路由校验测试。
14、一种在分组交换网中检查路由选择信息的系统，分组交换网包含多个分组交换节点和多条双向链路，每条链路连接不同的一对所述节点，分组交换网具有与其关联的电信管理网，电信管理网包含通过各接口链路连接到每个所述节点上的操作系统，其特征在于，所述系统包括：
操作系统，独立运作，远离分组交换网，并形成电信管理网的一部分；
接口链路，连接在操作系统与各个交换节点之间，对该节点的路由选择表数据信息取样；
操作系统选择起始节点和目标节点进行检查校验测试，在交换网实时运作期间连续收集每个节点上的实际路由选择表信息，然后，利用各节点收集路由选择表信息，远程进行从起始节点到目标节点的模拟路由校验测试，模拟网络路由选择，校验该信息的正确性。
15、如权利要求14所述的系统，其特征在于，操作系统通过收集包含至少一个链路组的测试起始节点上的表记录开始测试，列出该记录作为中间节点或最终的测试目标节点的前景；
操作系统接着收集至少包含一个链路组的表记录，列出该记录用于先前收集的表记录指定的中间节点。
16、如权利要求14所述的系统，其特征在于，接口链路包括Q3通用管理接口。
17、如权利要求14所述的系统，其特征在于，操作系统进行一个消息转接部分路由校验测试和/或一个信令连接控制部分路由校验测试作为模拟检查校验测试。
18、如权利要求14所述的系统，其特征在于，当交换节点满足下列条件之一时，操作系统在交换网内对路由选择路径的收集在该交换节点停止：
该节点为目标节点，
目的节点路由选择表没有目标项，
已经收集了该节点上的信息。