專利名稱:繼續(xù)傳導事件消息的方法和網(wǎng)絡元件的制作方法
技術領域:
本發(fā)明涉及到運行簡稱為Tk-網(wǎng)絡的通信網(wǎng)絡的方法,在其中由交換計算機控制在Tk-網(wǎng)絡的網(wǎng)絡節(jié)點上的網(wǎng)絡元件。網(wǎng)絡元件例如是一個交換站,用于將多個用戶與傳輸路段連接的集中單元,或者在ATM-網(wǎng)絡(異步傳輸模式)情況下是一個所謂的交叉-連接器。網(wǎng)絡元件的交換計算機在運行時產(chǎn)生事件消息,事件消息包括有關于所出現(xiàn)事件的參數(shù)。如果通過繼續(xù)傳導事件消息中的參數(shù)滿足了對于這個目標確定的至少一個條件時,然后將事件消息只繼續(xù)傳導到預先給定的目標。目標是發(fā)出事件消息的網(wǎng)絡元件上的協(xié)議文件,或者是用于引導Tk-網(wǎng)絡的運行計算機。
這樣的方法敘述在標準X.734(1992)中,“信息技術-互相連接的公用系統(tǒng)-系統(tǒng)管理-事件報告管理功能”。標準X.734是由ITU-T(國際通信聯(lián)盟),以前是CCITT(國際電報和電話咨詢委員會)發(fā)表的。根據(jù)標準X.734是使用所謂的鑒別器,各自至少有一個條件和至少有一個目標屬于鑒別器。當處理繼續(xù)傳導事件消息時必須檢查每個鑒別器,是否通過繼續(xù)傳導的事件消息滿足了其條件以及其條件中的一個。如果滿足了鑒別器的一個條件,則將屬于這個鑒別器的目標存儲在事件文件中。在所有鑒別器檢查過繼續(xù)傳導的事件消息之后,將包括在目標文件中的目標進行整理。最后在多次包括的目標中將所有目標刪除只剩下一個目標。通過這個措施避免了在同一個目標上多次繼續(xù)傳導事件消息。
已知方法的缺點是,將多次存在的目標分類和刪除需要附加的處理步驟。因此這特別是個缺點,因為每秒鐘可以出現(xiàn)數(shù)百個事件消息,這必須用數(shù)千個鑒別器進行處理。
本發(fā)明的任務是,指出一種簡單的方法用于繼續(xù)傳導事件消息,這種方法允許快速地繼續(xù)傳導很多的事件消息。
此任務是通過在權利要求1中給出的處理步驟解決的。將擴展結構敘述在從屬權利要求中。
本發(fā)明是從以下知識出發(fā)的,在繼續(xù)傳導事件消息的簡單方法中在繼續(xù)傳導每個事件消息時避免目標的多次計算和復雜的分類。因此在本發(fā)明的方法中目標在本方法開始之前只進行一次分類,這樣就產(chǎn)生一個順序,在這個順序上每個目標只準確地出現(xiàn)一次。然后將這個順序使用在多次處理事件消息中。順序必須在以下情況時才能改變,如果新的目標加入進來或者老的目標不再有效時。因為目標的分類在產(chǎn)生事件消息之前已經(jīng)結束了,按照本發(fā)明的方法將事件消息可以很快地繼續(xù)傳導。
在按照本發(fā)明的方法中,用由目標順序預先給定的每個目標的次序檢查條件。如果滿足條件,將目標登錄在目標文件中。將所有目標處理之后目標已經(jīng)在目標文件中整理過了。這也適用于,如果一個目標有多個另外的條件時。
在按照本發(fā)明的方法中,將目標跨越由寄存器預先給定的界限進行整理。然后將條件也跨越單個目標的鑒別器的界限進行整理。這意味著,也可能有各種鑒別器的條件屬于一個目標。將屬于一個目標的條件構成為一個條件組。
在本發(fā)明的擴展結構中中斷在一個條件組內(nèi)的條件檢查,一旦由繼續(xù)傳導事件消息的參數(shù)滿足一個條件時。這個措施是建立在以下知識基礎上的,事件消息必須只向目標繼續(xù)傳導一次。因為條件組的條件是可選擇的,一旦只滿足條件中的一個時,這足夠?qū)⑹录⑾蛩鶎俚哪繕税l(fā)送。
此外如果將條件組的條件用一個順序進行檢查,然后將條件按照順序進行整理,怎樣經(jīng)常的由繼續(xù)傳導事件消息的參數(shù)滿足這些條件,則一個條件組條件的檢查在大多數(shù)情況下在第一次條件檢查之后或者在第一次兩個條件檢查之后被中斷。只在很少的情況下檢查條件組的所有條件。通過這種措施繼續(xù)減少了檢查費用和因此減少了檢查步驟的數(shù)目。
在實施例中目標的順序是通過相互連接元件的列表確定的。元件包括時常指向后面元件的一個地址指示。通過改變地址指示有可能很容易,將元件插入列表中或者將元件從列表中刪除。按照順序的目標是準確地從屬于列表的每個元件的。代替列表也可以屬于一個表格或者一個其它的適當?shù)臄?shù)據(jù)結構。
在本發(fā)明方法的其它擴展結構中,在其中將按照至少一個條件從事件消息的參數(shù)中求出的中間結果通過邏輯處理相互連接在一起,使用一個Boolesche-表格,這個表格在產(chǎn)生事件消息之前已經(jīng)存儲在計算機的存儲區(qū)中。然后中間結果借助于Boolesche-表格可以按照在條件中預先給定的邏輯處理很快地連接在一起。只需要讀取一個存儲器單元。通過使用Boolesche-表格使繼續(xù)傳導變得很簡單和很快。
在一個擴展結構中使按照本發(fā)明的方法由于避免了多次計算變得很快。借助于每個條件的檢查標志將已經(jīng)計算過的條件加以標記。此外將計算結果進行標記。如果在本方法的過程中必須將條件再一次進行檢查,則借助于檢查標志知道,這個條件已經(jīng)檢查過了。則放棄了再一次的檢查。將類似的方法也使用在中間結果上,在其中借助于一個標志避免了多次計算。
由上述標準X.734提出的要求也可以在本發(fā)明的方法中得到滿足,如果將目標和條件在交換計算機上這樣進行管理,將目標和條件從屬于數(shù)據(jù)對象在任何時間都是可能的,其數(shù)據(jù)至少包括一個條件和至少包括一個目標。這個數(shù)據(jù)對象相當于在標準X.734中所敘述的鑒別器。在按照本發(fā)明方法的這個擴展結構中,借助于一個運行計算機可以維護目標和條件,這個計算機期待在標準X.734中預先給定的數(shù)據(jù)結構,也就是說鑒別器。
此外本發(fā)明涉及到一個網(wǎng)絡元件,特別是將這個網(wǎng)絡元件使用在執(zhí)行按照本發(fā)明的方法。
下面借助于附圖敘述本發(fā)明的實施例。其中表示附
圖1事件消息的繼續(xù)傳導,附圖2在事件消息繼續(xù)傳導時使用的數(shù)據(jù)結構,附圖3在計算過濾器時使用的數(shù)據(jù)結構,附圖4a,4b 當繼續(xù)傳導事件消息時執(zhí)行的處理步驟的流程圖,和附圖5當計算過濾時執(zhí)行的處理步驟的流程圖。
附圖1表示了按照上述標準X.734繼續(xù)傳導一個事件消息E。在交換計算機10上產(chǎn)生事件消息E,這個計算機是由沒有表示的交換站控制的。在交換計算機10的存儲器上存儲了很多數(shù)據(jù)對象,從中在附圖1上表示了三個對象12、14和16。對象12、14和16包括了數(shù)據(jù)和用于處理數(shù)據(jù)的方法。例如在對象12的數(shù)據(jù)中存儲了一個確定用戶的數(shù)據(jù)。當交換計算機10運行時產(chǎn)生對象12,14和16的事件消息,例如如果用于處理對象12、14和16之一的數(shù)據(jù)的一種方法是由包括在交換計算機10中的微處理器來執(zhí)行的。事件消息E是由對象14作為確認由對象14處理的消息而產(chǎn)生的。
事件處理單元18處理事件消息E,而事件處理單元例如是作為程序在交換計算機10上實現(xiàn)的。在執(zhí)行完這個程序時事件處理單元將事件消息E復制成分布在所謂的鑒別器D1至Dn上的事件消息E1至En,其中n是一個自然數(shù),從1到鑒別器n的數(shù)。
鑒別器D1至Dn全部按照相同的方法工作,則只敘述鑒別器D1。通過存儲在交換計算機10的存儲器中的指令實現(xiàn)鑒別器D1,指令是由微處理器處理的。在處理事件消息E1時在鑒別器D1中檢查,是否包括在事件消息E1中的參數(shù)滿足一個條件,這個條件是由過濾器F1預先規(guī)定的。如果在事件消息E1中的參數(shù)滿足條件F1時,則將事件消息E1通過事件消息E1’、E1”和E1”’繼續(xù)傳導到運行計算機20、21和22上,其目標地址Z1、Z2和Z3是在鑒別器D1中給定的。
鑒別器Dn包括一個過濾器Fm和一個目標地址Z1,其中m是一個自然數(shù),它相當于在鑒別器D1至Dn上的過濾器F1至Fm和1是目標地址Z1至Z1的數(shù)目,它是在鑒別器Dl至Dn上給定的??梢詫、m和1設置成不同的,因為在鑒別器D1至Dn中部分地給定有多個過濾器F1至Fm和/多個目標地址Z1至Z1。一個確定的目標計算機的目標地址Z1至Z1可以在不同的鑒別器D1至Dn中出現(xiàn)。不同的鑒別器Dl至Dn由過濾器F1至Fm確定的條件可以是一致的。
從遠距離的運行計算機20出發(fā)可以借助于維護指令WB例如在交換計算機10上產(chǎn)生新的鑒別器D1至Dn。將新產(chǎn)生的鑒別器D1至Dn用一個確認響應BA確認,確認響應是從交換計算機10發(fā)送到運行計算機20的。必要時附加地將確認消息發(fā)送給其它的運行計算機21和22。
通過下面借助于附圖2至5敘述的方法可以達到將事件消息E發(fā)送給滿足其條件F1至Fm的每個目標只一次,這種方法沒有在標準X734中敘述過和這種方法與借助于附圖1敘述的方法是不一樣的。
附圖2表示了按照附圖1繼續(xù)傳導事件消息時所使用的數(shù)據(jù)結構50,這個數(shù)據(jù)結構是存儲在交換計算機10的存儲器40上的。數(shù)據(jù)結構50包括一個目標列表52、過濾器列表54和一個過濾器數(shù)據(jù)列表56。目標列表52包括四個列表單元58至64。單元58至64具有相同的結構但是不同的內(nèi)容。單元58在第一個數(shù)據(jù)區(qū)中包括一個地址指示AV1指向在列表52上的后面的單元60,也見箭頭70。在單元58的第二個數(shù)據(jù)區(qū)標記了目標Z1的目標地址。第三個數(shù)據(jù)區(qū)包括一個地址指示AVF1第一個過濾器列表54',這是屬于目標Z1的,見箭頭72。
單元60在第一個數(shù)據(jù)區(qū)中包括了一個地址指示AV2指向在目標列表52中的單元60后面的單元62,見箭頭74。單元60涉及到目標Z2,其目標地址是存儲在單元60的第二個數(shù)據(jù)區(qū)中。在單元60的第三個數(shù)據(jù)區(qū)中存儲了一個地址指示AVF2指向?qū)儆谀繕薢2的第二個過濾器列表54″的第一個單元的。在第三個單元62中一個地址指示AV3指向目標列表52的最后單元64。將最后單元64用一個所謂的零指示標志,零指示是用在第一個數(shù)據(jù)區(qū)的地址0表示的,見箭頭80。
第一個過濾器列表54'包括三個單元90、92和94,在其中各自包括兩個地址指示。在單元90中的第一個地址指示AV3指向單元92的地址。在單元92中的第一個地址指示AV4指向下一個單元94。因為單元94是過濾器列表54'中最后的單元,它包括由地址0標志的零指示。
在單元90中的第二個地址指示表示包括在過濾器數(shù)據(jù)列表100中第一個過濾器F1的過濾器數(shù)據(jù)100,見箭頭110。在單元92中的第二個地址指示相反指向了過濾器F2的過濾器數(shù)據(jù)102,見箭頭112。列表數(shù)據(jù)100、102在過濾器列表56中是相同的結構,則下面借助于附圖3只敘述過濾器數(shù)據(jù)100。
過濾器列表54″包括兩個單元120和122。在單元120中的第一個地址指示AV5指向示單元122,也見箭頭124。在單元122中的第一個地址指示是標志過濾器列表54″結束的具有地址0的零指示。在單元120上的第二個地址指示與附圖1中的例子不同的是指向過濾器F3的過濾器數(shù)據(jù)126,見箭頭128。由箭頭110、112和128指向的指示也可以相互交叉。此外對相同過濾器的指示有可能來自于不同的過濾器列表54'、54″。
目標列表52、過濾器列表54和過濾器數(shù)據(jù)列表56的列表結構允許,用簡單的方法安排新的鑒別器D1至Dn。必須只改變地址指示AV1至AV5,以便將附加的單元插入到列表52、54和56中或者以便從列表52,54至56中刪除單元。借助于附圖4a和4b在下面將敘述,在處理一個事件消息EN時如何使用數(shù)據(jù)結構50中的數(shù)據(jù)。
附圖3表示了過濾器數(shù)據(jù)100和屬于過濾器F1的數(shù)據(jù)結構。將過濾器數(shù)據(jù)列表56的下一個單元的地址指示存儲在過濾器數(shù)據(jù)100的第一個數(shù)據(jù)區(qū)142中,見箭頭144。過濾器數(shù)據(jù)列表100的第二個數(shù)據(jù)區(qū)146包括一個計數(shù)器數(shù)值ZW0,這說明多少個鑒別器D1至Dn包括有過濾器F1。如果產(chǎn)生一個新的鑒別器D1至Dn,過濾器F1是包括在那個里面,則將計數(shù)器數(shù)值提高。如果另外情況則刪除包括有過濾器F1的一個鑒別器D1至Dn,則將計數(shù)器數(shù)值ZW0減少。這種措施是必要的,因為對鑒別器D1至Dn進行管理。單元142的第三個數(shù)據(jù)區(qū)148包括屬于過濾器F1的Boolesche-列表150的一個地址指示,見箭頭152。
過濾器F1的過濾器條件為F1=UND(i1,i2)其中UND是邏輯與-連接,ODER是邏輯或-連接和NICHT是邏輯否-連接的符號。所謂的分項i1和i2包括了條件,這些條件必須由事件消息的參數(shù)滿足。將在下面詳細解釋分項i1和i2。
在實施例中Boolesche-列表150的每個單元有同樣數(shù)目的數(shù)據(jù)區(qū)。這個數(shù)目是由在一個過濾器F1至Fm中出現(xiàn)分項的最大數(shù)目決定的。在附圖3上表示的Boolesche-列表150中的單元的第一個數(shù)據(jù)區(qū)包括有數(shù)據(jù)區(qū)154至168。數(shù)據(jù)區(qū)170已經(jīng)屬于下一個單元。數(shù)據(jù)區(qū)154至170在存儲器40中有直接的連續(xù)的地址。
在數(shù)據(jù)區(qū)154中包括有Boolesche-列表150中下一個單元的第一個數(shù)據(jù)區(qū)170的地址指示,見箭頭172。在數(shù)據(jù)區(qū)156中存儲了計數(shù)器數(shù)值ZW1,這說明,多少個鑒別器D1至Dn利用Boolesche-列表150。在數(shù)據(jù)區(qū)158上將分項的數(shù)目Anzi存儲在過濾器F1上,也就是說在實施例中數(shù)值為2。在數(shù)據(jù)區(qū)160至168中存儲了地址指示指向包括在分項列表180中的分項的數(shù)據(jù)。只有數(shù)據(jù)區(qū)160和162占據(jù)過濾器F1,因為這個過濾器只有兩個分項i1和i2。在數(shù)據(jù)區(qū)160上包括用箭頭182表示的地址指示指向分項i1的分項列表180的一個單元。四個數(shù)據(jù)區(qū)184至190屬于分項列表180的第一個單元,下面還將敘述其內(nèi)容。在數(shù)據(jù)區(qū)162中存儲了由箭頭183表示的地址指示指向分項i2的分項列表180的第二個單元。除了數(shù)據(jù)區(qū)192屬于第二個單元以外還有數(shù)據(jù)區(qū)194、196和198,下面同樣還要敘述其內(nèi)容。將數(shù)據(jù)區(qū)184至198的內(nèi)容用一個順序存儲在具有連續(xù)地址的存儲區(qū)40的存儲器單元中。
數(shù)據(jù)區(qū)184是分項列表180單元的第一個數(shù)據(jù)區(qū)和因此包括有指向分項列表180下一個單元的地址指示,見箭頭200,箭頭直接指向數(shù)據(jù)區(qū)192。在數(shù)據(jù)區(qū)186上,也就是說在單元的第二個數(shù)據(jù)區(qū)上存儲了計數(shù)器數(shù)值ZW2,這說明在多少個過濾器F1至Fm上出現(xiàn)分項i1。借助于計數(shù)器數(shù)值ZW2在管理分項列表180時確定,什么時候可以刪除屬于分項i1的單元。這只有當以下情況時,如果計數(shù)器數(shù)值ZW2具有數(shù)值0時。在數(shù)據(jù)區(qū)188上存儲了一個屬性的標志AID1,分項i1是與它有關的。在數(shù)據(jù)區(qū)190上存儲了一個數(shù)值AWZ1,這是分配在分項i1中的屬性的。
在數(shù)據(jù)區(qū)192至198上用相似的方法存儲了分項i2的數(shù)據(jù)。在數(shù)據(jù)區(qū)192中存儲了指向分項列表180下一個單元的地址指示,見箭頭202。因為分項i2是分項列表180的最后的分項,在數(shù)據(jù)區(qū)192中的地址指示指向一個零指示,這是由地址數(shù)值為0標志的和因此標志了分項列表180的最后的單元。在數(shù)據(jù)區(qū)194上存儲了一個計數(shù)器數(shù)值ZW3,其數(shù)值說明,在多少個過濾器F1至Fm上使用分項i2。在數(shù)據(jù)區(qū)196上用一個標志AID2標明,分項i2與那個屬性有關。在數(shù)據(jù)區(qū)198上存儲了分支列表210的地址指示,因為為了將數(shù)值分配到分項i2中的屬性上是需要很多數(shù)據(jù)的,這些數(shù)據(jù)不是所有都存儲在一個數(shù)據(jù)區(qū)中。必要的數(shù)據(jù)是存儲在分支列表210的數(shù)據(jù)區(qū)214、216和218上的。在數(shù)據(jù)區(qū)212上存儲了指向分支列表210的下一個單元的地址指示。
此外在存儲器40中Boolesche-表格230是從屬于Boolesche-列表150的,例如是通過沒有表示的指示或者通過一個固定的地址設置的。數(shù)據(jù)區(qū)232至246通常包括一個字節(jié),用于確定的分項數(shù)值i1和i2的組合的比特位數(shù)包括過濾器F1的數(shù)值。對于簡單的過濾器F1只需要四個比特位數(shù)。如果在事件消息E中的參數(shù)不能滿足在分項i1和i2中列出的條件,也就是說i1=0和i2=0時,則過濾器F1的數(shù)值為0。如果由事件消息E中的參數(shù)不能滿足兩個分項i1和i2中的一個時,則同樣過濾器F1的數(shù)值為0,也就是說沒有滿足過濾器條件。只有如果由事件消息E中的參數(shù)滿足兩個分項i1和i2時,過濾器具有數(shù)值1,也就是說滿足了過濾器條件。由于這個原因在數(shù)據(jù)區(qū)232的第四個比特上存儲了一個1。在一個過濾器F1至Fm的三個分項上在Boolesche-表格230中需要八個比特。在Boolesche-表格230中要求的比特數(shù)目隨著分項i1至i1數(shù)目的增長成指數(shù)地增加。
此外在存儲器40中存儲了一個所謂的前綴列表240,用它重新改造過濾器,如果從運行計算機20來了一個到那里的詢問時,見附圖1。在前綴列表240和過濾器數(shù)據(jù)列表56之間有一個固定的關系,則例如被表示的前綴列表的一段從屬于過濾器數(shù)據(jù)列表100。過濾器F1是存放在前綴列表240的數(shù)據(jù)區(qū)242至252上的。在數(shù)據(jù)區(qū)242上將與-操作進行編碼。在數(shù)據(jù)區(qū)244后面的地址指示表示指向最后的分項,這個分項是由與-操作得到的,也就是說指向分項i2,見箭頭254。在數(shù)據(jù)區(qū)246中標明,在過濾器F1中現(xiàn)在只跟隨一個分項。在數(shù)據(jù)區(qū)248上的一個地址指示,見箭頭256,指向在分項列表180中的分項i1。在數(shù)據(jù)區(qū)250上重新標明指示是指向分項。在數(shù)據(jù)區(qū)252上的一個地址指示指向在分項列表180中從屬的分項i2。
附圖4a和4b表示了在繼續(xù)傳導事件消息E時進行的處理步驟的流程圖。在敘述附圖4a和4b時也參考了附圖1至3。本方法在步驟300上開始。在步驟302上進行初始化,其中例如將使用本方法的輔助變型設置為定義的開始值。
在下面的處理步驟304中確定第一個目標列表,例如目標列表52。在存儲器40中存儲了很多目標列表,將這些目標列表先后進行處理。如果不能達到確定的目標時,則有替代目標的自己的目標列表,這個目標列表只應該通知消息。此外將目標列表進行區(qū)別,在其中包括有目標,這些目標是確認消息的或者在其中包括有不能確認消息的目標。
在處理步驟306中確定現(xiàn)實目標列表的第一個目標,例如目標列表52的目標Z1。在下面的處理步驟308中借助于存儲在目標列表中的地址指示確定屬于現(xiàn)實目標的過濾器列表。對于目標列表52的第一個目標Z1使用地址指示AVF1,這個地址指示指向過濾器列表54'。
隨后在處理步驟310中確定現(xiàn)實過濾器列表的第一個過濾器。這是過濾器列表54'的過濾器F1。
在處理步驟312中借助于存儲在存儲器40上的檢查標志求出,是否已經(jīng)計算過現(xiàn)實的過濾器。如果現(xiàn)實過濾器的檢查標志的數(shù)值為0,則意味著,過濾器還沒有被計算過。在這種情況下在處理步驟314中計算過濾器。此時進行的處理步驟在下面借助于附圖5還要準確一些地進行敘述。然后將現(xiàn)實過濾器的檢查標志設置為1,以便標記這個過濾器的計算,見處理步驟316。如果相反在處理步驟312上確定,現(xiàn)實的過濾器已經(jīng)計算過,也就是說屬于這個過濾器的檢查標志具有數(shù)值1,則直接在處理步驟312之后進行處理步驟318。在處理步驟318中從存儲器40中的數(shù)值區(qū)讀出現(xiàn)實過濾器的結果。
直接在步驟316之后和直接在步驟318之后進行處理步驟320,在其中檢查,是否滿足現(xiàn)實過濾器的過濾器條件。如果不是這種情況,則直接在處理步驟320之后進行處理步驟322,在其中檢查,是否已經(jīng)到達現(xiàn)實過濾器列表的結束。如果在過濾器列表中出現(xiàn)零指示0時,就達到了過濾器列表的結束。如果不是這種情況,則借助于過濾器列表54確定下一個過濾器,例如過濾器F2。這是在處理步驟324上完成的。隨后在步驟312上繼續(xù)本方法。因此本方法是處于從處理步驟312至324的一個循環(huán)中。將這個循環(huán)一直處理到,或者在步驟320上滿足現(xiàn)實的過濾器條件,或者直到在步驟322上確定過濾器列表的結束。
如果在處理步驟320中確定滿足了過濾器條件,則直接進行處理步驟326,這個處理步驟不再屬于處理步驟312至324循環(huán)。這意味著將過濾器列表的工作中斷,直到滿足過濾器條件。在處理步驟326中將現(xiàn)實目標的地址存儲在目標數(shù)據(jù)的存儲器中,例如在一個文件中,然后進行步驟328。
如果相反處理步驟312至324的循環(huán)在處理步驟322上離開,因為現(xiàn)實的過濾器列表已經(jīng)達到結束,則直接在處理步驟322之后進行處理步驟328。在這種情況下沒有新的目標存儲在目標數(shù)據(jù)的文件中。
在處理步驟328中求出,是否已經(jīng)達到目標列表52的結束。這是這種情況,如果一個地址指示AV指向一個零指示0。如果沒有達到目標列表的結束,則求出目標列表的下一個目標,例如目標列表52的目標Z2,見處理步驟330。隨后繼續(xù)進行步驟308上的方法與處理所屬的過濾器列表。這個處理現(xiàn)在處于處理步驟308至330的循環(huán)中。這個循環(huán)在處理步驟328上才離開,如果將目標列表完全處理完。如果是這種情況,則直接在處理步驟328之后繼續(xù)進行處理步驟332。
在處理步驟332中求出,是否必須處理其它的目標列表。如果是這種情況,則直接在處理步驟332之后繼續(xù)進行處理步驟334,在其中確定下一個目標列表。然后繼續(xù)進行在步驟306上的處理。因此處理位于處理步驟306至334的循環(huán)中。這個循環(huán)然后只有在步驟332上才離開,如果全部準備處理的目標列表處理完。如果是這種情況,則直接在處理步驟332之后繼續(xù)進行處理步驟336。
在處理步驟336上將正在處理的事件消息E發(fā)送給所有目標,這些目標在目標文件中是標記的。然后在步驟338上處理結束。
附圖5表示計算過濾器時進行的處理步驟的流程圖,也見附圖4a的步驟314。在敘述附圖5時參考了附圖1至3。這個處理是在處理步驟400開始的。在處理步驟402上確定現(xiàn)實處理過濾器的Boolesche-列表,例如過濾器F1的Boolesche-列表。在后面的處理步驟404上借助于現(xiàn)實的Boolesche-列表和分項列表180求出第一個分項,例如分項i1。
在后面的處理步驟406上借助于現(xiàn)實分項的標志符號確定,是否現(xiàn)實分項已經(jīng)被處理過。如果現(xiàn)實分項的標志符號的數(shù)值為0,則準備處理事件消息E的參數(shù)滿足在現(xiàn)實分項中敘述的條件。在其中重新使用分項列表180和必要時也使用分支列表210。然后在處理步驟410中將這個檢查結果在存儲器40中進行標記。此外現(xiàn)實分項的標志符號得到的數(shù)值為1。
相反如果在處理步驟406上確定,現(xiàn)實分項的標志符號已經(jīng)具有數(shù)值1時,則在處理步驟412上從存儲器40中將屬于分項的數(shù)值讀出,這個數(shù)值是在以前處理的處理步驟410時存儲在那里的。
在處理步驟410以及412之后直接進行一個處理步驟414,在其中檢查,是否在現(xiàn)實的過濾器中還包括有其它的分項。為此例如使用數(shù)值Anz1。如果現(xiàn)實的過濾器還包括有其它分項,則直接在處理步驟414之后進行處理步驟416,在其中由Boolesche-列表中求出下一個分項?,F(xiàn)在處理位于處理步驟406至416的一個循環(huán)中。這個循環(huán)然后在處理步驟414上才離開,如果借助于Boolesche-列表150,分項列表180和必要時借助于分支列表210計算現(xiàn)實的過濾器的所有分項的數(shù)值0或1。
如果確定了所有分項數(shù)值直接在處理步驟414之后進行處理步驟418。在處理步驟418上由屬于Boolesche-列表的求出分項數(shù)值的Boolesche-表格中讀出過濾器的結果。
在后面的處理步驟420中檢查,是否過濾器數(shù)值為0或者為1。當過濾器數(shù)值為0時在現(xiàn)實過濾器的數(shù)值區(qū)中也用一個0標記,見處理步驟422。當過濾器數(shù)值為1時,則將現(xiàn)實過濾器的數(shù)值區(qū)用1標記,見處理步驟424。在處理步驟422以及424之后處理在步驟426上結束。
權利要求
1.運行通信網(wǎng)絡的方法,在其中,在通信網(wǎng)絡的網(wǎng)絡節(jié)點上的網(wǎng)絡元件包括一個交換計算機(10),在交換計算機(10)上產(chǎn)生事件消息(E),事件消息包括了在運行網(wǎng)絡元件(10)時出現(xiàn)的事件的參數(shù),如果被繼續(xù)傳導的事件消息(E)的參數(shù)滿足對于這個目標(Z1)確定的至少一個條件(F1至Fm),然后將事件消息(E)只向至少一個預先給定的目標(Z1至Z1)繼續(xù)傳導,使用目標(Z1至Z1)的順序,在其中每個目標只出現(xiàn)一次,和在其中用由順序預先給定的每個目標(Z1至Z1)的次序檢查條件(F1至Fm)。
2.按照權利要求1的方法,其特征為,對于至少一個目標(Z1)確定一個條件組的多個條件(F1,F(xiàn)2),和中斷對于這個目標(Z1)的條件(F1,F(xiàn)2)的檢查,直到由繼續(xù)傳導的事件消息(E)中的參數(shù)滿足一個條件(F1,F(xiàn)2)時(步驟320)。
3.按照權利要求2的方法,其特征為,將條件組的條件(F1,F(xiàn)2)按照順序進行檢查,在其中隨后將條件進行整理,怎樣經(jīng)常它們由繼續(xù)傳導的事件消息(E)中的參數(shù)所滿足。
4.按照上述權利要求之一的方法,其特征為,目標(Z1至Z1)的順序是由相互連接的單元(58至64)的列表(52)確定的,這些單元至少包括有指向后面單元(60至64)的地址指示(AV1至AV3),和,順序的一個目標(Z1至Z1)準確地從屬于列表(52至62)的每個單元。
5.按照上述權利要求之一的方法,其特征為,按照從參數(shù)中的至少一個條件(F1)求出的中間結果(i1,i2)是通過邏輯操作連接在一起的,和使用一個表格(230)存儲連接結果(步驟418),在表格中屬于條件(F1)的中間結果的所有組合。
6.按照權利要求5的方法,其特征為,當檢查一個條件(F1)時使用被存儲在計算機(10)存儲器(40)中有關條件(F1)的檢查標志(步驟312),檢查標志的第一個數(shù)值說明,條件(F1)還沒有被檢查,檢查標志的第二個數(shù)值說明,條件(F1)已經(jīng)被檢查過了,條件(F1)借助于繼續(xù)傳導的事件消息(E)的參數(shù)或者借助于已經(jīng)求出的這些參數(shù)的中間結果(i1,i2)檢查檢查標志的第一個數(shù)值(步驟314),將檢查結果標記在存儲器(40)中和檢查標志得到第二個數(shù)值(步驟316),和在檢查結果的第二個數(shù)值上使用存儲在存儲器(40)上的檢查結果(步驟318)。
7.按照權利要求5或6的方法,其特征為,在求出至少一個中間結果(i1,i2)時使用存儲在計算機(10)存儲器(40)中的標志符號(步驟406),標志符號的第一個數(shù)值說明,還沒有求出中間結果,標志符號的第二個標志符號說明,已經(jīng)求出中間結果,在標志符號的第一個數(shù)值上借助于參數(shù)求出中間結果(步驟408),該中間結果標記在存儲器(10)中(410),并且標志符號得到第二個數(shù)值(步驟410),在標志符號的第二個數(shù)值上使用存儲在存儲器(40)中的中間結果(步驟412)。
8.按照上述權利要求之一的方法,其特征為,將目標(Z1至Z1)和條件(F1至Fm)借助于至少一個運行計算機進行維護,特別是預先給定和/或刪除和/或詢問,和在維護時涉及到數(shù)據(jù)對象(12至16),在其數(shù)值中包括至少一個條件(F1至Fm)和至少一個目標(Z1至Z1)。
9.按照上述權利要求之一的方法,其特征為,目標(Z1至Z1)是其它計算機的地址,特別是從運行計算機(20)引導通信網(wǎng)絡和/或,目標是協(xié)議文件,在其中存儲事件消息(E)。
10.按照上述權利要求之一的方法,其特征為,網(wǎng)絡元件是一個交換站的、一個交叉-連接器或者是一個集中單元。
11.按照上述權利要求之一的方法,其特征為,通信網(wǎng)絡是一個固定網(wǎng)絡、一個移動網(wǎng)絡或者具有一個固定網(wǎng)絡部分和一個移動網(wǎng)絡部分的網(wǎng)絡。
12.運行通信網(wǎng)絡的網(wǎng)絡元件,其特征為,網(wǎng)絡元件包括有一個存儲器(40)用于存儲指令序列,在其工作時執(zhí)行按照上述權利要求之一的方法。
全文摘要
本發(fā)明涉及運行通信網(wǎng)絡的一種方法,在其中將通信網(wǎng)絡的網(wǎng)絡節(jié)點上的網(wǎng)絡元件用一個交換計算機(10)控制。在計算機中產(chǎn)生事件消息(E),事件消息包括關于在計算機運行時產(chǎn)生事件的參數(shù)。在事件消息繼續(xù)傳導時使用目標的一個順序,在順序中每個目標只出現(xiàn)一次。借助于事件消息(E)中的參數(shù)用由順序預先給定的次序?qū)δ繕说臈l件進行檢查。
文檔編號H04L12/24GK1291392SQ99803082
公開日2001年4月11日 申請日期1999年2月18日 優(yōu)先權日1998年2月18日
發(fā)明者M·弗蘭克 申請人:西門子公司