继续传导事件消息的方法和网络元件

本发明涉及到运行简称为Tk-网络的通信网络的方法，在其中由交换计算机控制在Tk-网络的网络节点上的网络元件。网络元件例如是一个交换站，用于将多个用户与传输路段连接的集中单元，或者在ATM-网络(异步传输模式)情况下是一个所谓的交叉-连接器。网络元件的交换计算机在运行时产生事件消息，事件消息包括有关于所出现事件的参数。如果通过继续传导事件消息中的参数满足了对于这个目标确定的至少一个条件时，然后将事件消息只继续传导到预先给定的目标。目标是发出事件消息的网络元件上的协议文件，或者是用于引导Tk-网络的运行计算机。

这样的方法叙述在标准X．734(1992)中，“信息技术-互相连接的公用系统-系统管理-事件报告管理功能”。标准X．734是由ITU-T(国际通信联盟)，以前是CCITT(国际电报和电话咨询委员会)发表的。根据标准X．734是使用所谓的鉴别器，各自至少有一个条件和至少有一个目标属于鉴别器。当处理继续传导事件消息时必须检查每个鉴别器，是否通过继续传导的事件消息满足了其条件以及其条件中的一个。如果满足了鉴别器的一个条件，则将属于这个鉴别器的目标存储在事件文件中。在所有鉴别器检查过继续传导的事件消息之后，将包括在目标文件中的目标进行整理。最后在多次包括的目标中将所有目标删除只剩下一个目标。通过这个措施避免了在同一个目标上多次继续传导事件消息。

已知方法的缺点是，将多次存在的目标分类和删除需要附加的处理步骤。因此这特别是个缺点，因为每秒钟可以出现数百个事件消息，这必须用数千个鉴别器进行处理。

本发明的任务是，指出一种简单的方法用于继续传导事件消息，这种方法允许快速地继续传导很多的事件消息。

此任务是通过在权利要求1中给出的处理步骤解决的。将扩展结构叙述在从属权利要求中。

本发明是从以下知识出发的，在继续传导事件消息的简单方法中在继续传导每个事件消息时避免目标的多次计算和复杂的分类。因此在本发明的方法中目标在本方法开始之前只进行一次分类，这样就产生一个顺序，在这个顺序上每个目标只准确地出现一次。然后将这个顺序使用在多次处理事件消息中。顺序必须在以下情况时才能改变，如果新的目标加入进来或者老的目标不再有效时。因为目标的分类在产生事件消息之前已经结束了，按照本发明的方法将事件消息可以很快地继续传导。

在按照本发明的方法中，用由目标顺序预先给定的每个目标的次序检查条件。如果满足条件，将目标登录在目标文件中。将所有目标处理之后目标已经在目标文件中整理过了。这也适用于，如果一个目标有多个另外的条件时。

在按照本发明的方法中，将目标跨越由寄存器预先给定的界限进行整理。然后将条件也跨越单个目标的鉴别器的界限进行整理。这意味着，也可能有各种鉴别器的条件属于一个目标。将属于一个目标的条件构成为一个条件组。

在本发明的扩展结构中中断在一个条件组内的条件检查，一旦由继续传导事件消息的参数满足一个条件时。这个措施是建立在以下知识基础上的，事件消息必须只向目标继续传导一次。因为条件组的条件是可选择的，一旦只满足条件中的一个时，这足够将事件消息向所属的目标发送。

此外如果将条件组的条件用一个顺序进行检查，然后将条件按照顺序进行整理，怎样经常的由继续传导事件消息的参数满足这些条件，则一个条件组条件的检查在大多数情况下在第一次条件检查之后或者在第一次两个条件检查之后被中断。只在很少的情况下检查条件组的所有条件。通过这种措施继续减少了检查费用和因此减少了检查步骤的数目。

在实施例中目标的顺序是通过相互连接元件的列表确定的。元件包括时常指向后面元件的一个地址指示。通过改变地址指示有可能很容易，将元件插入列表中或者将元件从列表中删除。按照顺序的目标是准确地从属于列表的每个元件的。代替列表也可以属于一个表格或者一个其它的适当的数据结构。

在本发明方法的其它扩展结构中，在其中将按照至少一个条件从事件消息的参数中求出的中间结果通过逻辑处理相互连接在一起，使用一个Boolesche-表格，这个表格在产生事件消息之前已经存储在计算机的存储区中。然后中间结果借助于Boolesche-表格可以按照在条件中预先给定的逻辑处理很快地连接在一起。只需要读取一个存储器单元。通过使用Boolesche-表格使继续传导变得很简单和很快。

在一个扩展结构中使按照本发明的方法由于避免了多次计算变得很快。借助于每个条件的检查标志将已经计算过的条件加以标记。此外将计算结果进行标记。如果在本方法的过程中必须将条件再一次进行检查，则借助于检查标志知道，这个条件已经检查过了。则放弃了再一次的检查。将类似的方法也使用在中间结果上，在其中借助于一个标志避免了多次计算。

由上述标准X．734提出的要求也可以在本发明的方法中得到满足，如果将目标和条件在交换计算机上这样进行管理，将目标和条件从属于数据对象在任何时间都是可能的，其数据至少包括一个条件和至少包括一个目标。这个数据对象相当于在标准X．734中所叙述的鉴别器。在按照本发明方法的这个扩展结构中，借助于一个运行计算机可以维护目标和条件，这个计算机期待在标准X．734中预先给定的数据结构，也就是说鉴别器。

此外本发明涉及到一个网络元件，特别是将这个网络元件使用在执行按照本发明的方法。

下面借助于附图叙述本发明的实施例。其中表示：

附图1    事件消息的继续传导，

附图2    在事件消息继续传导时使用的数据结构，

附图3    在计算过滤器时使用的数据结构，

附图4a，4b 当继续传导事件消息时执行的处理步骤的流程图，和

附图5    当计算过滤时执行的处理步骤的流程图。

附图1表示了按照上述标准X．734继续传导一个事件消息E。在交换计算机10上产生事件消息E，这个计算机是由没有表示的交换站控制的。在交换计算机10的存储器上存储了很多数据对象，从中在附图1上表示了三个对象12、14和16。对象12、14和16包括了数据和用于处理数据的方法。例如在对象12的数据中存储了一个确定用户的数据。当交换计算机10运行时产生对象12，14和16的事件消息，例如如果用于处理对象12、14和16之一的数据的一种方法是由包括在交换计算机10中的微处理器来执行的。事件消息E是由对象14作为确认由对象14处理的消息而产生的。

事件处理单元18处理事件消息E，而事件处理单元例如是作为程序在交换计算机10上实现的。在执行完这个程序时事件处理单元将事件消息E复制成分布在所谓的鉴别器D1至Dn上的事件消息E1至En，其中n是一个自然数，从1到鉴别器n的数。

鉴别器D1至Dn全部按照相同的方法工作，则只叙述鉴别器D1。通过存储在交换计算机10的存储器中的指令实现鉴别器D1，指令是由微处理器处理的。在处理事件消息E1时在鉴别器D1中检查，是否包括在事件消息E1中的参数满足一个条件，这个条件是由过滤器F1预先规定的。如果在事件消息E1中的参数满足条件F1时，则将事件消息E1通过事件消息E1’、E1”和E1”’继续传导到运行计算机20、21和22上，其目标地址Z1、Z2和Z3是在鉴别器D1中给定的。

鉴别器Dn包括一个过滤器Fm和一个目标地址Z1，其中m是一个自然数，它相当于在鉴别器D1至Dn上的过滤器F1至Fm和1是目标地址Z1至Z1的数目，它是在鉴别器Dl至Dn上给定的。可以将n、m和1设置成不同的，因为在鉴别器D1至Dn中部分地给定有多个过滤器F1至Fm和／多个目标地址Z1至Z1。一个确定的目标计算机的目标地址Z1至Z1可以在不同的鉴别器D1至Dn中出现。不同的鉴别器Dl至Dn由过滤器F1至Fm确定的条件可以是一致的。

从远距离的运行计算机20出发可以借助于维护指令WB例如在交换计算机10上产生新的鉴别器D1至Dn。将新产生的鉴别器D1至Dn用一个确认响应BA确认，确认响应是从交换计算机10发送到运行计算机20的。必要时附加地将确认消息发送给其它的运行计算机21和22。

通过下面借助于附图2至5叙述的方法可以达到将事件消息E发送给满足其条件F1至Fm的每个目标只一次，这种方法没有在标准X734中叙述过和这种方法与借助于附图1叙述的方法是不一样的。

附图2表示了按照附图1继续传导事件消息时所使用的数据结构50，这个数据结构是存储在交换计算机10的存储器40上的。数据结构50包括一个目标列表52、过滤器列表54和一个过滤器数据列表56。目标列表52包括四个列表单元58至64。单元58至64具有相同的结构但是不同的内容。单元58在第一个数据区中包括一个地址指示AV1指向在列表52上的后面的单元60，也见箭头70。在单元58的第二个数据区标记了目标Z1的目标地址。第三个数据区包括一个地址指示AVF1第一个过滤器列表54＇，这是属于目标Z1的，见箭头72。

单元60在第一个数据区中包括了一个地址指示AV2指向在目标列表52中的单元60后面的单元62，见箭头74。单元60涉及到目标Z2，其目标地址是存储在单元60的第二个数据区中。在单元60的第三个数据区中存储了一个地址指示AVF2指向属于目标Z2的第二个过滤器列表54″的第一个单元的。在第三个单元62中一个地址指示AV3指向目标列表52的最后单元64。将最后单元64用一个所谓的零指示标志，零指示是用在第一个数据区的地址0表示的，见箭头80。

第一个过滤器列表54＇包括三个单元90、92和94，在其中各自包括两个地址指示。在单元90中的第一个地址指示AV3指向单元92的地址。在单元92中的第一个地址指示AV4指向下一个单元94。因为单元94是过滤器列表54＇中最后的单元，它包括由地址0标志的零指示。

在单元90中的第二个地址指示表示包括在过滤器数据列表100中第一个过滤器F1的过滤器数据100，见箭头110。在单元92中的第二个地址指示相反指向了过滤器F2的过滤器数据102，见箭头112。列表数据100、102在过滤器列表56中是相同的结构，则下面借助于附图3只叙述过滤器数据100。

过滤器列表54″包括两个单元120和122。在单元120中的第一个地址指示AV5指向示单元122，也见箭头124。在单元122中的第一个地址指示是标志过滤器列表54″结束的具有地址0的零指示。在单元120上的第二个地址指示与附图1中的例子不同的是指向过滤器F3的过滤器数据126，见箭头128。由箭头110、112和128指向的指示也可以相互交叉。此外对相同过滤器的指示有可能来自于不同的过滤器列表54＇、54″。

目标列表52、过滤器列表54和过滤器数据列表56的列表结构允许，用简单的方法安排新的鉴别器D1至Dn。必须只改变地址指示AV1至AV5，以便将附加的单元插入到列表52、54和56中或者以便从列表52，54至56中删除单元。借助于附图4a和4b在下面将叙述，在处理一个事件消息EN时如何使用数据结构50中的数据。

附图3表示了过滤器数据100和属于过滤器F1的数据结构。将过滤器数据列表56的下一个单元的地址指示存储在过滤器数据100的第一个数据区142中，见箭头144。过滤器数据列表100的第二个数据区146包括一个计数器数值ZW0，这说明多少个鉴别器D1至Dn包括有过滤器F1。如果产生一个新的鉴别器D1至Dn，过滤器F1是包括在那个里面，则将计数器数值提高。如果另外情况则删除包括有过滤器F1的一个鉴别器D1至Dn，则将计数器数值ZW0减少。这种措施是必要的，因为对鉴别器D1至Dn进行管理。单元142的第三个数据区148包括属于过滤器F1的Boolesche-列表150的一个地址指示，见箭头152。

过滤器F1的过滤器条件为：

F1=UND(i1，i2)

其中UND是逻辑与-连接，ODER是逻辑或-连接和NICHT是逻辑否-连接的符号。所谓的分项i1和i2包括了条件，这些条件必须由事件消息的参数满足。将在下面详细解释分项i1和i2。

在实施例中Boolesche-列表150的每个单元有同样数目的数据区。这个数目是由在一个过滤器F1至Fm中出现分项的最大数目决定的。在附图3上表示的Boolesche-列表150中的单元的第一个数据区包括有数据区154至168。数据区170已经属于下一个单元。数据区154至170在存储器40中有直接的连续的地址。

在数据区154中包括有Boolesche-列表150中下一个单元的第一个数据区170的地址指示，见箭头172。在数据区156中存储了计数器数值ZW1，这说明，多少个鉴别器D1至Dn利用Boolesche-列表150。在数据区158上将分项的数目Anzi存储在过滤器F1上，也就是说在实施例中数值为2。在数据区160至168中存储了地址指示指向包括在分项列表180中的分项的数据。只有数据区160和162占据过滤器F1，因为这个过滤器只有两个分项i1和i2。在数据区160上包括用箭头182表示的地址指示指向分项i1的分项列表180的一个单元。四个数据区184至190属于分项列表180的第一个单元，下面还将叙述其内容。在数据区162中存储了由箭头183表示的地址指示指向分项i2的分项列表180的第二个单元。除了数据区192属于第二个单元以外还有数据区194、196和198，下面同样还要叙述其内容。将数据区184至198的内容用一个顺序存储在具有连续地址的存储区40的存储器单元中。

数据区184是分项列表180单元的第一个数据区和因此包括有指向分项列表180下一个单元的地址指示，见箭头200，箭头直接指向数据区192。在数据区186上，也就是说在单元的第二个数据区上存储了计数器数值ZW2，这说明在多少个过滤器F1至Fm上出现分项i1。借助于计数器数值ZW2在管理分项列表180时确定，什么时候可以删除属于分项i1的单元。这只有当以下情况时，如果计数器数值ZW2具有数值0时。在数据区188上存储了一个属性的标志AID1，分项i1是与它有关的。在数据区190上存储了一个数值AWZ1，这是分配在分项i1中的属性的。

在数据区192至198上用相似的方法存储了分项i2的数据。在数据区192中存储了指向分项列表180下一个单元的地址指示，见箭头202。因为分项i2是分项列表180的最后的分项，在数据区192中的地址指示指向一个零指示，这是由地址数值为0标志的和因此标志了分项列表180的最后的单元。在数据区194上存储了一个计数器数值ZW3，其数值说明，在多少个过滤器F1至Fm上使用分项i2。在数据区196上用一个标志AID2标明，分项i2与那个属性有关。在数据区198上存储了分支列表210的地址指示，因为为了将数值分配到分项i2中的属性上是需要很多数据的，这些数据不是所有都存储在一个数据区中。必要的数据是存储在分支列表210的数据区214、216和218上的。在数据区212上存储了指向分支列表210的下一个单元的地址指示。

此外在存储器40中Boolesche-表格230是从属于Boolesche-列表150的，例如是通过没有表示的指示或者通过一个固定的地址设置的。数据区232至246通常包括一个字节，用于确定的分项数值i1和i2的组合的比特位数包括过滤器F1的数值。对于简单的过滤器F1只需要四个比特位数。如果在事件消息E中的参数不能满足在分项i1和i2中列出的条件，也就是说i1=0和i2=0时，则过滤器F1的数值为0。如果由事件消息E中的参数不能满足两个分项i1和i2中的一个时，则同样过滤器F1的数值为0，也就是说没有满足过滤器条件。只有如果由事件消息E中的参数满足两个分项i1和i2时，过滤器具有数值1，也就是说满足了过滤器条件。由于这个原因在数据区232的第四个比特上存储了一个1。在一个过滤器F1至Fm的三个分项上在Boolesche-表格230中需要八个比特。在Boolesche-表格230中要求的比特数目随着分项i1至i1数目的增长成指数地增加。

此外在存储器40中存储了一个所谓的前缀列表240，用它重新改造过滤器，如果从运行计算机20来了一个到那里的询问时，见附图1。在前缀列表240和过滤器数据列表56之间有一个固定的关系，则例如被表示的前缀列表的一段从属于过滤器数据列表100。过滤器F1是存放在前缀列表240的数据区242至252上的。在数据区242上将与-操作进行编码。在数据区244后面的地址指示表示指向最后的分项，这个分项是由与-操作得到的，也就是说指向分项i2，见箭头254。在数据区246中标明，在过滤器F1中现在只跟随一个分项。在数据区248上的一个地址指示，见箭头256，指向在分项列表180中的分项i1。在数据区250上重新标明指示是指向分项。在数据区252上的一个地址指示指向在分项列表180中从属的分项i2。

附图4a和4b表示了在继续传导事件消息E时进行的处理步骤的流程图。在叙述附图4a和4b时也参考了附图1至3。本方法在步骤300上开始。在步骤302上进行初始化，其中例如将使用本方法的辅助变型设置为定义的开始值。

在下面的处理步骤304中确定第一个目标列表，例如目标列表52。在存储器40中存储了很多目标列表，将这些目标列表先后进行处理。如果不能达到确定的目标时，则有替代目标的自己的目标列表，这个目标列表只应该通知消息。此外将目标列表进行区别，在其中包括有目标，这些目标是确认消息的或者在其中包括有不能确认消息的目标。

在处理步骤306中确定现实目标列表的第一个目标，例如目标列表52的目标Z1。在下面的处理步骤308中借助于存储在目标列表中的地址指示确定属于现实目标的过滤器列表。对于目标列表52的第一个目标Z1使用地址指示AVF1，这个地址指示指向过滤器列表54＇。

随后在处理步骤310中确定现实过滤器列表的第一个过滤器。这是过滤器列表54＇的过滤器F1。

在处理步骤312中借助于存储在存储器40上的检查标志求出，是否已经计算过现实的过滤器。如果现实过滤器的检查标志的数值为0，则意味着，过滤器还没有被计算过。在这种情况下在处理步骤314中计算过滤器。此时进行的处理步骤在下面借助于附图5还要准确一些地进行叙述。然后将现实过滤器的检查标志设置为1，以便标记这个过滤器的计算，见处理步骤316。如果相反在处理步骤312上确定，现实的过滤器已经计算过，也就是说属于这个过滤器的检查标志具有数值1，则直接在处理步骤312之后进行处理步骤318。在处理步骤318中从存储器40中的数值区读出现实过滤器的结果。

直接在步骤316之后和直接在步骤318之后进行处理步骤320，在其中检查，是否满足现实过滤器的过滤器条件。如果不是这种情况，则直接在处理步骤320之后进行处理步骤322，在其中检查，是否已经到达现实过滤器列表的结束。如果在过滤器列表中出现零指示0时，就达到了过滤器列表的结束。如果不是这种情况，则借助于过滤器列表54确定下一个过滤器，例如过滤器F2。这是在处理步骤324上完成的。随后在步骤312上继续本方法。因此本方法是处于从处理步骤312至324的一个循环中。将这个循环一直处理到，或者在步骤320上满足现实的过滤器条件，或者直到在步骤322上确定过滤器列表的结束。

如果在处理步骤320中确定满足了过滤器条件，则直接进行处理步骤326，这个处理步骤不再属于处理步骤312至324循环。这意味着将过滤器列表的工作中断，直到满足过滤器条件。在处理步骤326中将现实目标的地址存储在目标数据的存储器中，例如在一个文件中，然后进行步骤328。

如果相反处理步骤312至324的循环在处理步骤322上离开，因为现实的过滤器列表已经达到结束，则直接在处理步骤322之后进行处理步骤328。在这种情况下没有新的目标存储在目标数据的文件中。

在处理步骤328中求出，是否已经达到目标列表52的结束。这是这种情况，如果一个地址指示AV指向一个零指示0。如果没有达到目标列表的结束，则求出目标列表的下一个目标，例如目标列表52的目标Z2，见处理步骤330。随后继续进行步骤308上的方法与处理所属的过滤器列表。这个处理现在处于处理步骤308至330的循环中。这个循环在处理步骤328上才离开，如果将目标列表完全处理完。如果是这种情况，则直接在处理步骤328之后继续进行处理步骤332。

在处理步骤332中求出，是否必须处理其它的目标列表。如果是这种情况，则直接在处理步骤332之后继续进行处理步骤334，在其中确定下一个目标列表。然后继续进行在步骤306上的处理。因此处理位于处理步骤306至334的循环中。这个循环然后只有在步骤332上才离开，如果全部准备处理的目标列表处理完。如果是这种情况，则直接在处理步骤332之后继续进行处理步骤336。

在处理步骤336上将正在处理的事件消息E发送给所有目标，这些目标在目标文件中是标记的。然后在步骤338上处理结束。

附图5表示计算过滤器时进行的处理步骤的流程图，也见附图4a的步骤314。在叙述附图5时参考了附图1至3。这个处理是在处理步骤400开始的。在处理步骤402上确定现实处理过滤器的Boolesche-列表，例如过滤器F1的Boolesche-列表。在后面的处理步骤404上借助于现实的Boolesche-列表和分项列表180求出第一个分项，例如分项i1。

在后面的处理步骤406上借助于现实分项的标志符号确定，是否现实分项已经被处理过。如果现实分项的标志符号的数值为0，则准备处理事件消息E的参数满足在现实分项中叙述的条件。在其中重新使用分项列表180和必要时也使用分支列表210。然后在处理步骤410中将这个检查结果在存储器40中进行标记。此外现实分项的标志符号得到的数值为1。

相反如果在处理步骤406上确定，现实分项的标志符号已经具有数值1时，则在处理步骤412上从存储器40中将属于分项的数值读出，这个数值是在以前处理的处理步骤410时存储在那里的。

在处理步骤410以及412之后直接进行一个处理步骤414，在其中检查，是否在现实的过滤器中还包括有其它的分项。为此例如使用数值Anz1。如果现实的过滤器还包括有其它分项，则直接在处理步骤414之后进行处理步骤416，在其中由Boolesche-列表中求出下一个分项。现在处理位于处理步骤406至416的一个循环中。这个循环然后在处理步骤414上才离开，如果借助于Boolesche-列表150，分项列表180和必要时借助于分支列表210计算现实的过滤器的所有分项的数值0或1。

如果确定了所有分项数值直接在处理步骤414之后进行处理步骤418。在处理步骤418上由属于Boolesche-列表的求出分项数值的Boolesche-表格中读出过滤器的结果。

在后面的处理步骤420中检查，是否过滤器数值为0或者为1。当过滤器数值为0时在现实过滤器的数值区中也用一个0标记，见处理步骤422。当过滤器数值为1时，则将现实过滤器的数值区用1标记，见处理步骤424。在处理步骤422以及424之后处理在步骤426上结束。