JP2006211318A - メッセージシーケンスパターン検出方法及び交換機 - Google Patents

Abstract

【課題】メッセージシーケンスパターン検出方法及び交換機に関し、実際に流入・流出するメッセージのシーケンスパターンを遺漏無く収集蓄積し、また、準正常動作或いはレアケース動作のメッセージシーケンスのみを抽出する。
【解決手段】 メッセージ受信部１−１、メッセージ送信部１−３で送受されたメッセージについて、シーケンスパターン抽出部１−４で該メッセージ名及び送受信ノードを識別し、過去に学習したシーケンスパターンかどうかを判定する。新規パターンであれば、新たなシーケンスパターンとして新規シーケンスパターン保存エリア１−６に保存する。再遭遇パターン検出部１−５は、学習済みであるが、再度遭遇した準正常又はレアケースのシーケンスパターンを、シーケンスパターン毎の呼数の全シーケンスパターンの総呼数に対する割合を基に検出し、そのシーケンス情報を再遭遇シーケンスパターン保存エリア１−７に保存する。
【選択図】 図１

Description

本発明は、メッセージシーケンスパターン検出方法及び交換機に関し、移動体ネットワーク等において、移動端末の位置登録や呼接続制御等の処理の際に送受されるメッセージのシーケンスパターンに係り、特に、準正常動作やレアケースの動作のメッセージシーケンスパターンを検出可能にしたメッセージシーケンスパターン検出方法及び交換機に関する。

従来の交換機は、呼制御メッセージ非正常（ＮＧ）の応答受信などの準正常動作の発生時に、呼制御状態の情報や呼制御のメッセージの内容、タイムスタンプ等、障害原因の解析に有効となる情報を収集して蓄積する機能を具備している。そして、準正常動作等の発生原因の調査の際に、収集・蓄積された呼制御のメッセージの内容の解析を行い、準正常動作発生の想定シーケンス作成等を行っている。これら準正常動作時の情報収集手段として、下記の特許文献に記載されている。
特開平６−１１３０１０号公報 特開２００１−１９７１９８号公報 特開２０００−１３４３２７号公報

上記特許文献１には、ＩＳＤＮ構内交換機において、適切な呼制御メッセージのトレースを小容量のメモリで行うために、ＩＳＤＮ網及びＩＳＤＮ内線端末との間で送受される呼制御メッセージを検出し、当該呼制御メッセージを第１の記憶手段に記憶し、該第１の記憶手段に呼制御メッセージが記憶された場合に、当該呼制御メッセージの内容を分析し、異常終了の理由（原因）を示す情報フィールドを含む呼制御メッセージが検出されると、該第１の記憶手段に記憶されている呼制御メッセージを第２の記憶手段に蓄積する蓄積処理手段を備えたものが記載されている。

また、上記特許文献２には、メッセージシーケンス抽出において、呼制御メッセージシーケンスを格納するメモリのオーバーフローを阻止し、且つ特異なメッセージシーケンスの抽出を容易にするために、送信又は受信される呼制御メッセージ群を、抽出シーケンスパターン記憶装置に予め格納されたメッセージシーケンスと比較し、一致を検出したとき、一連の呼制御メッセージシーケンスを、検出シーケンスパターン記憶装置に格納することで、抽出したい呼制御メッセージのトレースを実現する手段が記載されている。

また、上記特許文献３には、障害メッセージ出力制御において、電子交換機に収容される回線に、通常運用可能な程度の障害が頻繁に起こる場合に、分かり切った障害通知メッセ−ジが多数出力されるのを防ぐために、コマンドにより予め障害メッセ−ジの識別子と回線の収容位置番号とを指定し、該指定された収容位置番号の回線で障害が起きた場合に所望の障害メッセ−ジのみを出力をする方法が記載されている。

前述の特許文献１に記載のＩＳＤＮ構内交換機における準正常動作の検出方法は、呼解放メッセージの情報フィールドの「理由表示」に基づいて、呼制御の動作が正常終了したか否かを検出するため、呼解放メッセージの切断、解放及び解放完了に異常終了を示す情報要素が現れない場合の準正常動作については検出することができないという問題がある。

また、上記特許文献２に記載のメッセージシーケンス抽出による準正常動作検出は、抽出すべきメッセージシーケンスパターン（正常パターンでも異常パターンでも良い）を予め記憶装置に記憶しておき、該記憶してあるシーケンスパターンと送受信されるメッセージのシーケンスパターンとを比較して、一致するかどうかを判定して検出するため、抽出可能なメッセージシーケンスは、予め記憶されたシーケンスパターンのものに限られる。そのため、予め記憶されていないシーケンスパターンの準正常動作が発生した場合にはそれを検出することができないという問題がある。

また、上記特許文献３に記載の障害メッセ−ジ出力制御は、準正常動作が頻繁に起こる場合に、障害メッセ−ジの識別子と回線の収容位置番号を指定し、指定した収容位置番号の回線で障害が起きた場合に障害メッセ−ジ出力を抑制するものであり、この場合も前述の特許文献２に記載されたものと同様に、予め記憶された種別の障害情報しか検出することができないという問題がある。

移動体ネットワークにおいて準正常動作やレアケース動作に遭遇したときのメッセージシーケンスは単純ではない。その理由は、移動体ネットワークでは加入者情報管理ノードと呼制御ノードとが分離され、移動体の位置情報の変化に伴う加入者情報の削除や追加などの呼処理が、複数ノードに跨る多数のメッセージの送受シーケンスで実現されており、更にそのメッセージの送受信タイミングが影響するなど、複雑なシーケンスパターンとなるためである。

上述した従来のメッセージシーケンスの比較照合によって準正常動作等のシーケンスパターンが検出されない理由は、比較対象が、一方は実際に流入・流出するメッセージ要素であるのに対し、他方は保守者や解析者等が机上で想定したメッセージ要素でしかないために、複雑なメッセージシーケンスになる場合、どうしても想定し得ないシーケンスパターンが発生するからである。

本発明は、実際に流入・流出するメッセージのシーケンスパターンを遺漏無く収集蓄積し、また、準正常動作或いはレアケース動作のメッセージシーケンスのみを抽出可能にし、これにより、想定外のシーケンスパターンの収集蓄積を可能にし、更に、準正常動作又はレアケース動作の発生時に、該動作に関連するノードや無線エリア等の特定を迅速かつ確実に行うことができるようにすることを目的とする。

本発明のメッセージシーケンスパターン検出方法は、（１）送受されたメッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致するか否かを判定するステップと、前記学習済みのユニークな各シーケンスパターンと、メッセージの処理順序及び送受信ノード名において１つでも異なる新規な送受メッセージのシーケンスパターンを検出したときに、該新規な送受メッセージのシーケンスパターンを、前記学習済みのユニークなシーケンスパターンに新たに追加して格納するステップとを含み、送受されたメッセージに基づいて、新規なメッセージのシーケンスパターンのみを収集して格納することを特徴とする。

また、（２）送受されたメッセージのシーケンスパターンが、前記学習済みのユニークなシーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致することを検出したとき、該シーケンスパターンの生起個数をシーケンスパターン毎にカウントアップするステップと、前記シーケンスパターン毎にカウントアップした生起個数の、全てのシーケンスパターンに亘る生起個数の合計値に対する割合の演算により、シーケンスパターン毎の発生頻度を算出するステップと、所定の閾値と大小比較し、所定の閾値より低い発生頻度のシーケンスパターンに遭遇したメッセージのシーケンス情報を蓄積するステップと、を含むことを特徴とする。ここで、生起個数をシーケンスパターン毎にカウントアップするステップは、以下に説明する「パターン毎呼数」をインクリメントするステップに対応し、また、全てのシーケンスパターンに亘る生起個数の合計値は、以下に説明する「総呼数」に対応する。

また、（３）前記ユニークな各シーケンスパターン対応に検索対象フラグ及び新規呼遭遇フラグを設定するエリアを備え、送受メッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと一致するか否かを判定する際に、一致判定の対象となり得るシーケンスパターンの検索対象フラグに、検索対象であることを示すフラグを設定するステップと、不一致を検出したシーケンスパターンの検索対象フラグに、検索対象でないことを示すフラグを設定するステップと、不一致を検出したシーケンスパターンの新規呼遭遇フラグに、新規シーケンスパターンに遭遇した可能性のあることを示すフラグを設定するステップと、他のシーケンスパターンの検索対象フラグに、検索対象であることを示すフラグが設定されていると判定したときに、該新規呼遭遇フラグに、新規シーケンスパターンに遭遇した可能性のないことを示すフラグを設定するステップと、を含むことを特徴とする。

また、本発明の交換機は、（４）送受されたメッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致するか否かを判定する手段と、前記学習済みのユニークな各シーケンスパターンと、メッセージの処理順序及び送受信ノード名において１つでも異なる新規な送受メッセージのシーケンスパターンを検出したときに、該新規な送受メッセージのシーケンスパターンを、前記学習済みのユニークなシーケンスパターンに新たに追加して格納する手段とを備え、送受されたメッセージに基づいて、新規な呼制御のメッセージのシーケンスパターンのみを収集して格納することを特徴とする。

また、（５）送受されたメッセージのシーケンスパターンが、前記学習済みのユニークなシーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致することを検出したとき、該シーケンスパターンの生起個数をシーケンスパターン毎にカウントアップする手段と、前記シーケンスパターン毎にカウントアップした生起個数の、全てのシーケンスパターンに亘る生起個数の合計値に対する割合の演算により、シーケンスパターン毎の発生頻度を算出する手段と、所定の閾値と大小比較し、所定の閾値より低い発生頻度のシーケンスパターンに遭遇したメッセージのシーケンス情報を蓄積する手段と、を備えたことを特徴とする。ここで、生起個数をシーケンスパターン毎にカウントアップする手段は、以下に説明する「パターン毎呼数」をインクリメントする手段に対応し、また、全てのシーケンスパターンに亘る生起個数の合計値は、以下に説明する「総呼数」に対応する。

本発明によれば、交換機において、実際に送受されたメッセージのシーケンスから、そのシーケンスパターンを自律的に学習して新規なシーケンスパターンを抽出して蓄積することにより、交換機が立ち上がってから遭遇したメッセージシーケンスパターンを漏れなく全て収集することが可能となる。また、交換機の運用によって初めて遭遇したシーケンスパターン等、想定外のシーケンスパターンの発生に対しても収集可能となる。

また、シーケンスパターン毎に生起個数をカウントアップし、該シーケンスパターン毎の生起個数から算出した発生頻度を基に、準正常動作又はレアケース動作のシーケンスパターンの発生を検出し、そのシーケンス情報を蓄積することにより、準正常動作又はレアケース動作に関連した送受ノードや無線エリア等の特定を迅速かつ容易に行うことができる。また、送受される全てのメッセージが検出対象となるので、準正常動作又はレアケース動作のシーケンスパターンを遺漏無く確実に抽出することができる。

本発明によるメッセージシーケンスの検出は、実際に送受される呼制御のメッセージ要素及び送受信ノードを認識することができるのは交換機のみであることに着目し、交換機において、メッセージシーケンスパターンの学習及び蓄積を行い、準正常動作等の検出の比較対象として、一方は過去に蓄積したメッセージシーケンスパターン、他方は現在遭遇中のメッセージシーケンスとすることで、新規シーケンスパターンの学習を行いつつ、現在遭遇中のシーケンスパターンが、過去に若干数しか遭遇していないシーケンスパターンであるかどうかを判定し、該判定を基に準正常動作パターン又はレアケース動作パターンとして認識するものである。なお、本発明によるメッセージシーケンスの検出について、交換機における呼制御のメッセージシーケンスについて説明するが、本発明はこれに限定されず、メッセージ要素及び送受信ノードを認識することができる装置であれば、それらの装置に容易に適用可能である。

ここで、シーケンスパターンとは、呼の発生から終了までの一連の呼制御の流れ（シーケンス）において、呼制御のメッセージの処理順序及びそのメッセージを送受信したノードとの組み合わせのパターンとして定義する。つまり、二つのシーケンスパターンが一致するということは、それらの呼制御のメッセージ送受シーケンス及び送受ノードが同一であることを意味する。

以下に、シーケンスパターンが一致する場合と一致しない場合の例を、図４を参照してノードＢにおけるメッセージシーケンスについて説明する。

（例１）：シーケンス１とシーケンス２（シーケンスパターン不一致の例）
図４において、ノードＡからのＲｅｑｕｅｓｔの受信（１）から、ノードＣへのＲｅｑｕｅｓｔの送信（２）まで、送受信メッセージ名、メッセージの処理順序及び各メッセージの送受信ノードが、シーケンス１とシーケンス２とで完全に一致している。ここまでは同一シーケンスパターンとして扱われるが、シーケンス２では処理（３）でＲｅｑｕｅｓｔを再送しているが、シーケンス１では再送はなく、Ｒｅｓｐｏｎｓｅを受信している。この時点で、処理（１）から全てのシーケンスについて、シーケンス１とシーケンス２とは別シーケンスパターンとして扱う。

（例２）：シーケンス１とシーケンス３（シーケンスパターン不一致の例）
図４において、ノードＡからのＲｅｑｕｅｓｔ受信（１）の動作だけは、シーケンス１とシーケンス３とで一致しているが、Ｒｅｑｕｅｓｔの送信先について、シーケンス１ではノードＣ、シーケンス３ではノードＤとなっており、送信先ノードが異なるためシーケンスパターンは別なものとして扱う。

（例３）：シーケンス１とシーケンス４（シーケンスパターン一致の例）
図４において、ノードＡからのＲｅｑｕｅｓｔ受信（１）から、ノードＡへのＲｅｓｐｏｎｓｅの返送（４）まで、送受信メッセージ名、メッセージの処理順序及び各メッセージの送受信ノードが完全に一致するので、同一のシーケンスパターンとして扱う。

本発明によるメッセージシーケンス検出の機能ブロックを図１に示す。同図において、メッセージ受信部１−１は、無線ネットワーク制御装置（ＲＮＣ：Radio Network Controller）、加入者ホームメモリ（ＨＬＲ：Home Location Register）、移動通信交換局（ＭＳＣ：Mobile Services Switching Center)等の他ノードからのメッセージを受信し、呼制御部１−２へ転送する。

呼制御部１−２は、メッセージ受信部１−１から転送されたメッセージを解析し、呼の状態に応じた処理を実施し、接続ノードに応じたメッセージを生成し、接続先ノードを決定する等、呼の接続に関する制御を行う。メッセージ送信部１−３は、呼制御部１−２から入力されたメッセージを他ノードへ送信する。

シーケンスパターン抽出部１−４は、本発明により新規に追加したもので、呼制御部１−２からメッセージ送受信毎に呼び出され、該メッセージの種別及び送受信ノードを識別し、今までに学習したことのあるシーケンスパターンかどうかを判定する。もしも学習したことのないシーケンスパターンであれば、新たなシーケンスパターンとして保存する。

再遭遇パターン検出部１−５は、本発明により新規に追加したもので、既に学習済みであるが、再度遭遇した準正常動作又はレアケース動作のシーケンスパターンを検出し、そのシーケンス情報を保存する。再遭遇パターン検出部１−５は、一連のシーケンスが終了した時に呼制御部１−２から呼び出され、遭遇したシーケンスパターン毎の呼数が全シーケンスパターンの総呼数に対して占める割合を算出し、その割合が所定の閾値よりも低いかどうかを判定する。低い場合は、準正常動作シーケンス又はレアケース動作シーケンスに再遭遇したと判断し、そのシーケンス情報を保存する。

新規シーケンスパターン保存エリア１−６は、本発明により新規に追加したもので、シーケンスパターン抽出部１−４からの読み出し／書き込み時にアクセスされ、新規に遭遇したシーケンスパターンを保存する。この保存エリア１−６には交換機が遭遇した全てのシーケンスパターンが保存される。

再遭遇シーケンスパターン保存エリア１−７は、本発明により新規に追加したもので、再遭遇パターン検出部１−５からの書き込み時にアクセスされ、再遭遇したシーケンスパターンの情報を保存する。この保存エリア１−７には、準正常動作又はレアケース動作と判断されたシーケンスパターンが格納されるため、同一のシーケンスパターンが複数格納されることがある。

本発明の機能を実現するために各保存エリアに格納されるデータ構成を、図２及び図３を参照して説明する。新規シーケンスパターン保存エリア１−６は、シーケンスポインタ２−１１により指示される格納エリアに順々にメッセージ情報を格納し、複数種類のシーケンスパターン２−１２を保存する。シーケンスポインタ２−１１は、メッセージ送受の処理シーケンスにおける現在の処理位置を示し、メッセージ送信／受信に伴う格納データの更新後にインクリメントされる。

シーケンスパターン２−１２は、実際に送受されるメッセージシーケンスから交換機が学習したユニークなシーケンスパターンである。ここで、ユニークなシーケンスパターンとは、メッセージ名、メッセージの処理順序及び対向する送受信ノードが完全に他のものと異なる唯一無二のシーケンスパターンである。

パターン毎呼数２−１３は、シーケンスパターン毎にそれぞれ収集した呼数（累積値）である。一連のシーケンス終了後にカウントアップされる。検索対象フラグ２−１４は、現在処理中の呼制御のシーケンスが、当該シーケンスパターン（過去に学習したシーケンスパターン）と同一となる可能性があることを示し、検索対象フラグ２−１４がＯＮのシーケンスパターンについてのみ、現在処理中のメッセージシーケンスと同一かどうかの比較を行う。

検索対象フラグ２−１４をＯＮにする契機は呼の生起時である。呼の生起時は、既に格納されている学習済みのシーケンスパターン２−１２の全部について、現在処理中のメッセージシーケンスと同一となる可能性があると仮定し、シーケンスパターン２−１２の全部に対して検索対象フラグ２−１４をＯＮにする。検索対象フラグ２−１４をＯＦＦにする契機は、新規シーケンスパターンに遭遇した時、又は新規パターンに遭遇せず、呼が終了した時である。この後者の場合のメッセージシーケンスは、既に学習済みのシーケンスパターンであった場合である。

新規呼遭遇フラグ２−１５は、当該シーケンスパターンが新規のメッセージシーケンスに遭遇したことを示す。この新規呼遭遇フラグ２−５をＯＮにする契機は、現在処理中のメッセージ情報と、格納されているシーケンスポインタの格納エリア内の情報とが異なるものとなった時である。

現在処理中のメッセージシーケンスが新規シーケンスパターン（新規呼）として確定する契機は、格納された全シーケンスパターンに亘ってシーケンスポインタの位置の情報内容について、現在処理中のものと同一のものが存在しないことが判明した時である。この場合、検索対象フラグ２−１４をＯＦＦにして検索対象から外し、新規呼遭遇フラグ２−１５のみをＯＮにする。

検索対象フラグ２−１４及び新規呼遭遇フラグ２−１５は組み合わせて判定される。以下にその組み合わせから導かれる判定内容を示す。
（ｉ）検索対象フラグ２−１４がＯＦＦで新規呼遭遇フラグ２−１５がＯＦＦ：比較対象外のシーケンスパターンである。
（ii）検索対象フラグ２−１４がＯＦＦで新規呼遭遇フラグ２−１５がＯＮ：当該シーケンスパターンを新規シーケンスパターンとして学習し、そのシーケンスパターンを格納中である。
（iii）検索対象フラグ２−１４がＯＮで新規呼遭遇フラグ２−１５がＯＦＦ：当該シーケンスパターンは比較対象のシーケンスパターンである。
（iv）検索対象フラグ２−１４がＯＮで新規呼遭遇フラグ２−１５がＯＮ：新規シーケンスパターンが発見された。このとき、当該シーケンスパターンの１つ前のシーケンスポインタまでの格納情報を複製したものに、現在処理中のメッセージ情報を引き続き追加格納して新規シーケンスパターンを生成する。

シーケンスパターンの各シーケンスポインタで指示される格納エリアに保存されるシーケンス情報は、メッセージ名２−１６、送信ノード２−１７、受信ノード２−１８、個別情報２−１９である。メッセージ名２−１６は、勧告等によって定義された呼制御のメッセージ名を示すＩＤ（識別情報）である。送信ノード２−１７はメッセージを送信したノード名である。受信ノード２−１８はメッセージを受信したノード名である。個別情報２−９は解析時に必要とされる情報であり、例えば、メッセージの発信エリア情報等の接続制御に必要なＩＥ（Information Element）情報や呼制御部１−２の内部データ等である。

呼状態フラグ２−２０は、現在処理中の呼の状態を示す。例えば、起呼メッセージを受信した場合は、呼状態を“生起”に設定し、接続中の呼は“継続”に設定し、呼が終了した場合は“終了”に設定する。総呼数２−３０は、パターン毎呼数２−１３を全シーケンスパターンに亘って総計した合計値（累積値）である。即ち、交換機が扱った全呼数をである。

図３の再遭遇テンポラリエリア３−１は、学習済みのシーケンスパターンに再遭遇した場合のシーケンス情報を一時保存するエリアである。既に学習済みのシーケンスパターンであるが、準正常動作のシーケンスやレアケース動作のシーケンスに再遭遇したと判断された場合、この再遭遇テンポラリエリア３−１から再遭遇シーケンスパターン保存エリア１−７にシーケンス情報を転送して格納する。

実施例１（移動体位置登録の正常動作シーケンス）について、本発明によるメッセージシーケンスパターン検出の動作例を図５−１〜図５−８を参照して説明する。図５−１は移動体ネットワークの構成例を示し、図５−２は動作例のシーケンスチャートを示し、図５−３〜図５−６は動作例のフローチャートを示し、図５−７、図５−８は格納データの例を示している。

実施例１は、加入者の所持する移動体が移動通信交換局ＭＳＣ１の旧在圏エリアから移動通信交換局ＭＳＣ２の新在圏エリアへ移動した場合の、移動通信交換局ＭＳＣ２における位置登録シーケンスが正常終了した場合の動作例である。このシーケンスは本発明の適用後の初回の動作シーケンスである。

なお、以下のメッセージ処理に付した括弧付き数字と同一の括弧付き数字を図５−１に付して、該メッセージが送受されるノード間の該当箇所を示し、また、該括弧付き数字と同一の括弧付き数字を、図５−２のシーケンスチャートの対応する箇所にも付して示している。更に、以下の動作説明において、各動作に付した括弧付きアルファベットは、図５−３〜図５−６の各フローに付した同一の括弧付きアルファベットと対応している。他の図面についても同様である。

シーケンス（１）：ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ受信時
フロー（Ａ）：ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔメッセージ受信後、呼分析制御により新規呼かどうかを判定し、判定した呼状態（生起／継続／終了）を保持する。この場合、起呼メッセージなので、呼状態フラグは「呼状態＝生起」となる。本発明を適用した交換機の運用後、初めて受信した呼なので新規シーケンスパターンに遭遇したケースとなる。そのため、まず、１番目のシーケンスパターンの格納エリアを作成し、該シーケンスパターンの検索対象フラグ＝ＯＦＦ、新規呼遭遇フラグ＝ＯＮと設定することで、新規シーケンスパターンを格納する状態に設定する。

フロー（Ｂ）：検索対象フラグ＝ＯＦＦ、新規呼遭遇フラグ＝ＯＮが存在するので、新規シーケンスパターン遭遇と判断し、メッセージ名（ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ）、送信ノード番号（ＲＮＣ１）、受信ノード番号（ＭＳＣ２）、個別情報（ＩＥ情報等）を、シーケンスポインタの１のエリアに格納する（図５−７（ａ）参照）。

フロー（Ｃ）：上記情報の格納後、シーケンスポインタをインクリメントする。次に、シーケンスポインタの内容の情報がシーケンス終了表示かどうかを判断するが、まだシーケンスが終了していないのでシーケンス終了表示は格納されていない。次に、呼状態フラグを判定し、呼状態は“生起”なのでメッセージ受信待ちの状態へ戻る。

シーケンス（２）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ送信時
フロー（Ｄ）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ送信時、継続呼なので「呼状態＝継続」を設定する。
フロー（Ｅ）：検索対象フラグ＝ＯＦＦ、新規呼遭遇フラグ＝ＯＮであるので、メッセージ名（ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ）、送信ノード番号（ＭＳＣ２）、受信ノード番号（ＭＳＣ１）、個別情報（ＩＥ情報等）をシーケンスポインタの２のエリアに格納する（図５−７（ｂ）参照）。

フロー（Ｆ）：上記情報の格納後、シーケンスポインタをインクリメントする。シーケンスポインタの内容の情報が、シーケンス終了表示かどうかを判断するが、まだシーケンス終了していないのでシーケンス終了表示は格納されていない。次に、呼状態フラグを判定し、呼状態は“継続”なので、メッセージ受信待ちの状態へ戻る。

シーケンス（３）〜（１１）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｓｐｏｎｓｅ受信〜Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｍａｎｄ送信時
フロー（Ｇ）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｓｐｏｎｓｅ受信〜Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｍａｎｄ送信時も、上述のフロー（Ｄ）〜（Ｆ）と同様の処理を行う。なお、フロー（Ｇ）について図５−３のフローチャートへの記述は省略している。

シーケンス（１２）：Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ受信時
フロー（Ｈ）：Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ受信後、呼分析制御により呼が終了することを判別し、呼状態フラグに“終了”を設定する。
フロー（Ｉ）：検索対象フラグ＝ＯＦＦ、新規呼遭遇フラグ＝ＯＮであるので、メッセージ名（Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ）、送信ノード番号（ＲＮＣ１）、受信ノード番号（ＭＳＣ２）、個別情報（ＩＥ情報等）を、シーケンスポインタで示される欄に格納する（図５−８（ａ）参照）。

フロー（Ｊ）：上記情報の格納後、シーケンスポインタをインクリメントする。シーケンスポインタの内容の情報が、シーケンス終了表示かどうかを判断するが、まだシーケンスが終了していないので終了表示は格納されていない。次に、呼状態フラグを判定し、呼状態は“終了”なので、シーケンス書き込み処理を終了する。

次に、再遭遇判断の処理を行う。
フロー（Ｋ）：シーケンスポインタのエリアにシーケンス終了表示を格納し、パターン毎呼数をインクリメントする。そして、全部のシーケンスパターンに亘ってパターン毎呼数を合計し、その値を総呼数として格納する（図５−８（ｂ）参照）。なお、今回の場合は初回呼なので、パターン毎呼数＝１、総呼数＝１となる。次に、パターン毎呼数÷総呼数の演算により発生頻度を算出し、該発生頻度を閾値と比較する。今回の場合、発生頻度は１÷１＝１００パーセントとなり、閾値より高くなるので再遭遇時の処理は実施されない。

実施例２（移動体位置登録の準正常動作（タイムアウト）遭遇シーケンス）について、本発明によるメッセージシーケンスパターン検出の動作例を図６−１〜図６−１２を参照して説明する。図６−１は移動体ネットワークの構成例を示し、図６−２は動作例のシーケンスチャートを示し、図６−３〜図６−６は動作例のフローチャートを示し、図６−７〜図６−１２は格納データの例を示している。

実施例２は、前述の実施例１のメッセージシーケンスの学習後、別の加入者が移動通信交換局ＭＳＣ１の旧在圏エリアから移動通信交換局ＭＳＣ２の新在圏エリアへ移動した場合の、移動通信交換局ＭＳＣ２における位置登録シーケンスが準正常動作（タイムアウト）となった場合についての動作例である。

シーケンス（１）：ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ受信時
フロー（Ａ）：ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔメッセージ受信後、呼分析制御により新規呼かどうかを判定し、判定した呼状態（生起／継続／終了）を保持する。この場合、起呼メッセージなので、呼状態フラグは「呼状態＝生起」となる。初回呼ではないので、全シーケンスパターンの検索対象フラグをＯＮ、新規呼遭遇フラグをＯＦＦに設定する。検索対象フラグ＝ＯＮ、新規呼遭遇フラグ＝ＯＦＦのシーケンスパターンが検索対象のシーケンスパターンとなる。

フロー（Ｂ）：検索対象フラグ＝ＯＦＦ、新規呼遭遇フラグ＝ＯＮのシーケンスはないので、図６−４の（α）と（β）の符号を付したフローに囲まれた処理を全シーケンスパターンについて実施する。なお、他のフローチャートにおいても同様に、符号（α）と（β）で囲まれた処理は全シーケンスパターンについて実施することを意味している。シーケンスパターンの検索対象フラグ＝ＯＮであり、現在処理中のメッセージ（ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ）と、シーケンスポインタの位置に格納されているメッセージ名（シーケンスパターン１のＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ）とは一致し、送受信ノードも一致すると判定される。

フロー（Ｃ）：検索対象フラグがＯＮで新規呼遭遇フラグ＝ＯＦＦのシーケンスパターンがあるかどうかを判定する。この場合は、シーケンスパターン１が該当し、存在するので、ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ受信時は、シーケンスパターン１と同一パターンと判断する。しかし、このシーケンスが準正常動作やレアケース動作等のような稀にしか遭遇しないシーケンスパターンである場合は、後に再遭遇シーケンスパターン保存エリアに格納する必要があるので、この時点では、暫定的に再遭遇シーケンスパターンテンポラリエリアに該シーケンス情報を格納しておく。

次に、検索対象フラグがＯＮで新規呼遭遇フラグがＯＮのシーケンスパターンがあるか判定し、そのようなシーケンスパターンはないので、シーケンスポインタをインクリメントする。次に、シーケンスポインタの内容の情報が、シーケンス終了表示かどうかを判断するが、まだシーケンスが終了していないので、シーケンス終了表示は格納されていない。次に、呼状態フラグを判定し、呼状態は“生起”なので、メッセージ受信待ちの状態へ戻る。

シーケンス（２）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ受信時
フロー（Ｄ）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ送信時、継続呼なので呼状態フラグを“継続”に設定する。
フロー（Ｅ）：上述のフロー（Ｂ）と同様の処理を行う。
フロー（Ｆ）：上述のフロー（Ｃ）と同様の処理を行う。

シーケンス（３）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｓｐｏｎｓｅ受信タイムアウト発生後、Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｍａｎｄ送信時
フロー（Ｇ）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｓｐｏｎｓｅ受信タイムアウト発生後、Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｍａｎｄを送出する。呼状態フラグを「呼状態＝継続」に設定する。

フロー（Ｈ）：検索対象フラグ＝ＯＦＦ、新規呼遭遇フラグ＝ＯＮのシーケンスは無いと判定し、シーケンスパターンの検索対象フラグ＝ＯＮであると判定し、現在処理中のメッセージ（Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｍａｎｄ）と、シーケンスポインタの位置に格納されているメッセージ名（シーケンスパターン１のＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｓｐｏｎｓｅ）とは一致しないので、新規呼遭遇フラグ＝ＯＮに設定する（図６−９参照）。

フロー（Ｉ）：検索対象フラグ＝ＯＮ、新規呼遭遇フラグ＝ＯＦＦのシーケンスパターンは無いので、新規シーケンスパターンが出現したと判断する。今回は、シーケンスパターン２の格納エリアを新規に作成し、シーケンスパターン１のシーケンスポインタ１，２までの格納情報を複製してシーケンスパターン２のエリアに格納し、現在処理中の情報（Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｍａｎｄと送受信ノード、個別情報）をシーケンスポインタ３のエリアに格納する。シーケンスパターン２は新規シーケンスパターンなので、シーケンスパターン２に対して新規呼遭遇フラグ＝ＯＮ、検索対象フラグ＝ＯＦＦに設定する（図６−１０参照）。

フロー（Ｊ）：検索対象フラグ＝ＯＮ、新規呼遭遇フラグ＝ＯＮのシーケンスパターン（新規パターンが発見された時に、今まで合致していたシーケンスパターン）が存在するかどうかを検索する。この場合は、シーケンスパターン１が該当する。そして、次回は、シーケンスパターン１は検索対象外となるので、シーケンスパターン１に対して検索対象フラグ＝ＯＦＦ、新規呼遭遇フラグ＝ＯＦＦを設定する（図６−１１参照）。次に、シーケンスポインタのインクリメント等を実施し、メッセージ受信待ちの状態へ戻る。

シーケンス（４）：Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ受信時
フロー（Ｋ）：Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ受信後、呼分析制御により呼が終了することを判別し、呼状態フラグを“終了”に設定する。
フロー（Ｌ）：検索対象フラグ＝ＯＦＦ、新規呼遭遇フラグ＝ＯＮのシーケンスパターン（新規シーケンスパターン）が存在するので、そのシーケンスパターンのシーケンスポインタの位置にメッセージ名（Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ）、送信ノード番号（ＲＮＣ１）、受信ノード番号（ＭＳＣ２）、個別情報（ＩＥ情報等）を格納する。

フロー（Ｍ）：上述の情報の格納後、シーケンスポインタをインクリメントする。次に、シーケンスポインタの内容の情報が、シーケンス終了表示かどうかを判断するが、まだシーケンス終了していないので、シーケンス終了表示は格納されていない。次に、呼状態フラグを判定し、呼状態は“終了”なので処理を終了する（図６−１２（ａ）参照）。

次に、再遭遇判断の処理を行う。
フロー（Ｎ）：シーケンスポインタの指示エリアにシーケンス終了表示を格納し、パターン毎呼数をインクリメントする。そして、全部のシーケンスパターンに亘ってそのパターン毎呼数を合計し、その値を総呼数として格納する（図６−１２（ｂ）参照）。今回の場合は、パターン毎呼数＝１、総呼数＝２となる。次に、パターン毎呼数÷総呼数の演算により発生頻度を算出し、該発生頻度を閾値と比較する。今回の場合、発生頻度は、１÷２＝５０パーセントとなり、通常設定される閾値より高くなるので、再遭遇時の処理は実施されない。

実施例３（他のノードからの位置登録の正常動作シーケンス）について、本発明によるメッセージシーケンスパターン検出の動作例を図７−１〜図７−１１を参照して説明する。図７−１は移動体ネットワークの構成例を示し、図７−２は動作例のシーケンスチャートを示し、図７−３〜図７−６は動作例のフローチャートを示し、図７−７〜図７−１１は格納データの例を示している。

実施例３は、前述の実施例２のメッセージシーケンスの学習後、別の加入者がこれまでと異なる移動通信交換局ＭＳＣ３の旧在圏エリアから移動通信交換局ＭＳＣ２の新在圏エリアに移動して来た場合の、移動通信交換局ＭＳＣ２における位置登録シーケンスで正常終了した動作例である。

シーケンス（１）：ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ受信時
フロー（Ａ）：ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔメッセージ受信後、呼分析制御により新規呼かどうかを判定し、判定した呼状態（生起／継続／終了）を保持する。この場合、起呼メッセージなので、呼状態フラグは「呼状態＝生起」となる。初回呼ではないので、全シーケンスパターンの検索対象フラグをＯＮ、新規呼遭遇フラグをＯＦＦに設定する。検索対象フラグ＝ＯＮ、新規呼遭遇フラグ＝ＯＦＦのシーケンスパターンが検索対象のシーケンスパターンとなる。

フロー（Ｂ）：ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔは前述の実施例１及び実施例２の処理によって格納されており、現在処理中のメッセージ（ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ）と、シーケンスポインタの位置に格納されているメッセージ名（シーケンスパターン１及び２のＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ）とは一致する。送受信ノードも一致する。

フロー（Ｃ）：検索対象フラグがＯＮで新規呼遭遇フラグ＝ＯＦＦのシーケンスパターンが有るかどうかを判定する。この場合は、シーケンスパターン１及び２が該当するので、ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ受信時は、シーケンスパターン１又は２と同一パターンと判断する。しかし、このシーケンスが準正常動作やレアケース動作等のような稀にしか遭遇しないシーケンスパターンである場合は、後に再遭遇シーケンスパターン保存エリアに格納する必要があるので、この時点では、暫定的に再遭遇シーケンスパターンテンポラリエリアに該シーケンス情報を格納しておく。

次に、検索対象フラグがＯＮで新規呼遭遇フラグがＯＮのシーケンスパターンはないので、シーケンスポインタをインクリメントする。次に、シーケンスポインタの内容の情報が、シーケンス終了表示かどうかを判断するが、まだシーケンスが終了していないので、シーケンス終了表示は格納されていない。次に、呼状態フラグを判定し、呼状態は“生起”なので、メッセージ受信待ちの状態へ戻る。

シーケンス（２）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ送信時
フロー（Ｄ）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ送信時、継続呼なので呼状態フラグを“継続”に設定する。
フロー（Ｅ）：検索対象フラグ＝ＯＦＦで新規呼遭遇フラグ＝ＯＮのシーケンスパターンは無く、シーケンスパターンの検索対象フラグ＝ＯＮのものが存在し、ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔは、シーケンスパターン１，２で格納済みであるので、メッセージ名は一致するが、受信ノードが一致しない（シーケンスパターン１，２はＭＳＣ１であるが、今回はＭＳＣ３）。そのため、新規呼遭遇フラグ＝ＯＮに設定する。

フロー（Ｆ）：検索対象フラグ＝ＯＮ、新規呼遭遇フラグ＝ＯＦＦのシーケンスパターンは無いので、新規シーケンスパターンが出現したと判断する。今回は、シーケンスパターン３の格納エリアを新規に作成し、シーケンスパターン１のシーケンスポインタ１までの情報と、現在の処理情報（ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ、送受信ノード、個別情報）とを、シーケンスパターン３のエリアに格納する。シーケンスパターン３は、新規シーケンスパターンなので、新規呼遭遇フラグ＝ＯＮ，検索対象フラグ＝ＯＦＦに設定する（図７−９参照）。

フロー（Ｇ）：検索対象フラグ＝ＯＮ、新規呼遭遇フラグ＝ＯＮのシーケンスパターン（新規パターンが発見された時に合致したパターン）があるかどうか検索する。この場合は、シーケンスパターン１、２が該当する。そして、次回は、シーケンスパターン１、２は検索対象外となるので、検索対象フラグ＝ＯＦＦ，新規呼遭遇フラグ＝ＯＦＦにする。次に、シーケンスポインタのインクリメント等を実施し、メッセージ受信待ちの状態へ戻る。

シーケンス（３）〜（１２）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｓｐｏｎｓｅ受信〜Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ受信時
これらのシーケンスにおける処理フローは、実施例１の場合と同様であるので、重複した説明は省略する。Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ受信後も前述の実施例１と同様に、呼分析制御により呼の終了を判別すると、呼状態フラグを“終了”に設定する。

次に、再遭遇判断の処理を行う。
フロー（Ｈ）：シーケンスポインタの内容にシーケンス終了表示を格納し、パターン毎呼数をインクリメントする。そして、全部のシーケンスパターンに亘ってパターン毎呼数を合計し、その値を総呼数として格納する（図７−１１参照）。今回の場合は、パターン毎呼数＝１、総呼数＝３となる。パターン毎呼数÷総呼数の演算により発生頻度を算出し、該発生頻度を閾値と比較する。今回の場合は、発生頻度は１÷３＝３３パーセントとなり、通常設定される閾値より高くなるので、再遭遇時の処理は実施されない。

実施例４（位置登録の準正常動作（タイムアウト後の再受信）シーケンス）について、本発明によるメッセージシーケンスパターン検出の動作例を図８−１〜図８−１２を参照して説明する。図８−１は移動体ネットワークの構成例を示し、図８−２は動作例のシーケンスチャートを示し、図８−３〜図８−６は動作例のフローチャートを示し、図８−７〜図８−１２は格納データの例を示している。

実施例４は、前述の実施例１、２及び３のメッセージシーケンスの学習後、別の加入者が移動通信交換局ＭＳＣ１の旧在圏エリアから移動通信交換局ＭＳＣ２の新在圏エリアへ移動した場合の、移動通信交換局ＭＳＣ２における位置登録シーケンスが準正常動作（タイムアウト）となった場合の動作例で、既に実施例１の正常動作のシーケンスパターンに５００回、実施例３の正常動作のシーケンスパターンに１００回遭遇している場合の動作例である。

シーケンス（１）：ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ受信時
フロー（Ａ）：ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔメッセージ受信後、呼分析制御により新規呼かどうかを判定し、判定した呼状態（生起／継続／終了）を保持する。この場合、起呼メッセージなので、呼状態フラグは「呼状態＝生起」となる。初回呼ではないので、全シーケンスパターンの検索対象フラグをＯＮ、新規呼遭遇フラグをＯＦＦに設定する。検索対象フラグ＝ＯＮ，新規呼遭遇フラグ＝ＯＦＦのシーケンスパターンが検索対象のシーケンスパターンとなる。

フロー（Ｂ）：検索対象フラグ＝ＯＦＦ、新規呼遭遇フラグ＝ＯＮのシーケンスはなく、シーケンスパターンの検索対象フラグ＝ＯＮで、現在処理中のメッセージ（ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ）と一致するメッセージ名のシーケンスパターンが存在するか判定する。

ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔは実施例１、２、３の動作において既に格納されており、現在処理中のメッセージ（ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ）と、シーケンスポインタ位置に格納されているメッセージ名（シーケンスパターン１、２、３のＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ）は一致し、送受信ノードも一致する。

フロー（Ｃ）：検索対象フラグがＯＮで新規呼遭遇フラグ＝ＯＦＦのシーケンスパターンが１つでも有るかどうかを判定する。この場合は、シーケンスパターン１、２，３が該当するので、ＲＡ Ｕｐｄａｔｅ Ｒｅｑｕｅｓｔ受信時は、シーケンスパターン１、２及び３と同一パターンと判断する。しかし、このシーケンスが準正常動作やレアケース動作等のような稀にしか遭遇しないシーケンスパターンである場合は、後に再遭遇シーケンスパターン保存エリアに該シーケンス情報を格納するので、この時点では、暫定的に再遭遇シーケンスパターンテンポラリエリアに該シーケンス情報を格納しておく。

次に、検索対象フラグがＯＮで新規呼遭遇フラグがＯＮのシーケンスパターンがあるか判定し、そのようなシーケンスパターンはないので、シーケンスポインタをインクリメントする。次に、シーケンスポインタの内容の情報が、シーケンス終了表示かどうかを判断するが、まだシーケンスが終了していないので、シーケンス終了表示は格納されていない。次に、呼状態フラグを判定し、呼状態は“生起”なので、メッセージ受信待ちの状態へ戻る。

シーケンス（２）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ受信時
フロー（Ｄ）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ送信時、継続呼なので呼状態フラグを“継続”に設定する。
フロー（Ｅ）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔのメッセージは、実施例１、２及び３で格納されており、現在処理中のメッセージ（ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ）と、シーケンスポインタの位置に格納されているメッセージ名（シーケンスパターン１、２、３のＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｑｕｅｓｔ）は一致する。しかし、シーケンスパターン３の送信ノードが一致しない。そのため、シーケンスパターン３に対して新規呼遭遇フラグ＝ＯＮに設定する。

フロー（Ｆ）：検索対象フラグがＯＮで新規呼遭遇フラグ＝ＯＦＦのシーケンスパターンが１つでも有るかどうかを判定する。この場合は、シーケンスパターン１、２が該当するので、シーケンスパターン１、２と同一パターンと判断する。但し、このシーケンスが準正常動作やレアケース動作等のような稀にしか遭遇しないパターンである場合は、後に再遭遇シーケンスパターン保存エリアに該シーケンス情報を格納するために、この時点では、暫定的に再遭遇シーケンスパターンテンポラリエリアに該シーケンス情報を格納しておく。

次のステップの判定において、シーケンスパターン３が検索対象フラグ＝ＯＮ、新規呼遭遇フラグ＝ＯＮのシーケンスパターンであることが判明するが、このシーケンスパターンは検索対象外となるので、両者のフラグをＯＦＦに設定する。次に、シーケンスポインタをインクリメントする。次に、シーケンスポインタの内容の情報が、シーケンス終了表示かどうかを判断するが、まだシーケンスが終了していないので、シーケンス終了表示は格納されていない。次に、呼状態フラグを判定し、呼状態は“継続”であるので、メッセージ受信待ち状態へ戻る。

シーケンス（３）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｓｐｏｎｓｅ受信タイムアウト発生〜Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｍａｎｄ送信（詳細なシーケンスの記述は省略）
フロー（Ｇ）：ＳＧＳＮ Ｃｏｎｔｅｘｔ Ｒｅｓｐｏｎｓｅ受信タイムアウト発生後、Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｍａｎｄを送出する。呼呼状態フラグに“継続”を設定する。

フロー（Ｈ）：メッセージシーケンス及びノード送受信履歴はシーケンスパターン１，２と一致するので、メッセージ情報は格納しない。
フロー（Ｉ）：前述のフロー（Ｃ）と同様の処理を行い、呼状態フラグを判定し、まだ終了していないので、メッセージ送受信待ち状態へ遷移する。

シーケンス（４）：Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ受信時
フロー（Ｊ）：Ｉｕ Ｒｅｌｅａｓｅ Ｃｏｍｐｌｅｔｅ受信後、呼分析制御により呼が終了することを判別すると、呼状態フラグに“終了”を設定する。

フロー（Ｋ）：上述のフロー（Ｈ）と同様の処理を行う。

フロー（Ｌ）：シーケンスパターン２のシーケンスポインタの位置の情報に終了表示が設定されているので、シーケンスパターン２に対して検索対象フラグ＝ＯＦＦを設定する。次に、呼状態フラグを判定し、呼状態＝終了なので、シーケンスの比較照合処理を終了する。

次に、再遭遇判断の処理を行う。
フロー（Ｍ）：シーケンスポインタの指示エリアにシーケンス終了表示を格納し、パターン毎呼数をインクリメントする。そして、全部のシーケンスパターンに亘ってパターン毎呼数を合計し、その値を総呼数として格納する（図８−１２参照）。今回の場合は、パターン毎呼数＝２、総呼数＝６０４となる。次に、パターン毎呼数÷総呼数の演算により発生頻度を算出し、該発生頻度を閾値と比較する。今回の場合は、２÷６０４＝０．３３パーセントとなり、予め設定した閾値と比較し、該閾値より低い場合は、新規シーケンスパターンに遭遇した、又は遭遇回数の少ないパターンであると判断する。

次に、検索対象フラグ＝ＯＦＦで新規呼遭遇フラグ＝ＯＮであるか判定し、そうではないので、既に学習済みのパターンに再度遭遇したと判断し、再遭遇テンポラリエリアの格納情報を、再遭遇シーケンスパターン保存エリアに格納する。

（付記１）
送受されたメッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致するか否かを判定するステップと、
前記学習済みのユニークな各シーケンスパターンと、メッセージの処理順序及び送受信ノード名において１つでも異なる新規な送受メッセージのシーケンスパターンを検出したときに、該新規な送受メッセージのシーケンスパターンを、前記学習済みのユニークなシーケンスパターンに新たに追加して格納するステップとを含み、
送受されたメッセージに基づいて、新規なメッセージのシーケンスパターンのみを収集して格納することを特徴とするメッセージシーケンスパターン検出方法。
（付記２）
送受されたメッセージのシーケンスパターンが、前記学習済みのユニークなシーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致することを検出したとき、該シーケンスパターンの生起個数をシーケンスパターン毎にカウントアップするステップと、
前記シーケンスパターン毎にカウントアップした生起個数の、全てのシーケンスパターンに亘る生起個数の合計値に対する割合の演算により、シーケンスパターン毎の発生頻度を算出するステップと、
所定の閾値と大小比較し、所定の閾値より低い発生頻度のシーケンスパターンに遭遇したメッセージのシーケンス情報を蓄積するステップと、
を含むことを特徴とする付記１に記載のメッセージシーケンスパターン検出方法。
（付記３）
前記ユニークな各シーケンスパターン対応に検索対象フラグ及び新規呼遭遇フラグを設定するエリアを備え、送受メッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと一致するか否かを判定する際に、
一致判定の対象となり得るシーケンスパターンの検索対象フラグに、検索対象であることを示すフラグを設定するステップと、不一致を検出したシーケンスパターンの検索対象フラグに、検索対象でないことを示すフラグを設定するステップと、
不一致を検出したシーケンスパターンの新規呼遭遇フラグに、新規シーケンスパターンに遭遇した可能性のあることを示すフラグを設定するステップと、他のシーケンスパターンの検索対象フラグに、検索対象であることを示すフラグが設定されていると判定したときに、該新規呼遭遇フラグに、新規シーケンスパターンに遭遇した可能性のないことを示すフラグを設定するステップと、
を含むことを特徴とする付記１に記載のメッセージシーケンスパターン検出方法。
（付記４）
送受されたメッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致するか否かを判定する手段と、
前記学習済みのユニークな各シーケンスパターンと、メッセージの処理順序及び送受信ノード名において１つでも異なる新規な送受メッセージのシーケンスパターンを検出したときに、該新規な送受メッセージのシーケンスパターンを、前記学習済みのユニークなシーケンスパターンに新たに追加して格納する手段とを備え、
送受されたメッセージに基づいて、新規な呼制御のメッセージのシーケンスパターンのみを収集して格納することを特徴とする交換機。
（付記５）
送受されたメッセージのシーケンスパターンが、前記学習済みのユニークなシーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致することを検出したとき、該シーケンスパターンの生起個数をシーケンスパターン毎にカウントアップする手段と、
前記シーケンスパターン毎にカウントアップした生起個数の、全てのシーケンスパターンに亘る生起個数の合計値に対する割合の演算により、シーケンスパターン毎の発生頻度を算出する手段と、
所定の閾値と大小比較し、所定の閾値より低い発生頻度のシーケンスパターンに遭遇したメッセージのシーケンス情報を蓄積する手段と、
を備えたことを特徴とする付記４に記載の交換機。
（付記６）
前記送受メッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと一致するか否かを判定する手段は、ユニークな各シーケンスパターン対応に検索対象フラグ及び新規呼遭遇フラグを設定するエリアを備え、
一致判定の対象となり得るシーケンスパターンの検索対象フラグに、検索対象であることを示すフラグを設定する手段と、不一致を検出したシーケンスパターンの検索対象フラグに、検索対象でないことを示すフラグを設定する手段と、
不一致を検出したシーケンスパターンの新規呼遭遇フラグに、新規シーケンスパターンに遭遇した可能性のあることを示すフラグを設定する手段と、他のシーケンスパターンの検索対象フラグに、検索対象であることを示すフラグが設定されていると判定したときに、該新規呼遭遇フラグに、新規シーケンスパターンに遭遇した可能性のないことを示すフラグを設定する手段と、
を有することを特徴とする付記４に記載の交換機。
（付記７）
メッセージ受信部、メッセージ送信部及び呼制御部を備え、他のノードと呼制御メッセージを送受して呼制御を行う交換機において、
送受されたメッセージのシーケンスパターンが、既に格納した学習済みのユニークなシーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致するか否かを判定し、該学習済みのユニークなシーケンスパターンと、メッセージの処理順序及び送受信ノード名において１つでも異なる新規なメッセージのシーケンスパターンを検出して抽出するシーケンスパターン抽出部と、
前記シーケンスパターン抽出部で抽出された新規なメッセージのシーケンスパターンを保存する新規シーケンスパターン保存部と、
送受されたメッセージのシーケンスパターンが、既に格納した学習済みのユニークなシーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致することを検出したとき、該シーケンスパターンの生起個数をシーケンスパターン毎にカウントアップし、該シーケンスパターン毎にカウントアップした生起個数の、全てのシーケンスパターンに亘る生起個数の合計値に対する割合の演算により、シーケンスパターン毎の発生頻度を算出し、所定の閾値より低い発生頻度のシーケンスパターンに遭遇したメッセージパターンを検出する再遭遇パターン検出部と、
前記再遭遇パターン検出部で検出された発生頻度の低いシーケンスパターンのシーケンス情報を蓄積する再遭遇シーケンスパターン保存部と、
を備えたことを特徴とする交換機。

本発明によるメッセージシーケンス検出の機能ブロックを示す図である。 本発明のシーケンスパターン検出のための格納データの構成を示す図である。 本発明における再遭遇シーケンスパターンの保存のための格納データの構成を示す図である。 本発明におけるシーケンスパターンの説明図である。 実施例１（移動体位置登録の正常動作）の移動体ネットワーク構成例を示す図である。 実施例１（移動体位置登録の正常動作）のメッセージシーケンスを示す図である。 実施例１（移動体位置登録の正常動作）の動作フロー（Ａ，Ｄ，Ｈ）を示す図である。 実施例１（移動体位置登録の正常動作）の動作フロー（Ｂ，Ｅ，Ｉ）を示す図である。 実施例１（移動体位置登録の正常動作）の動作フロー（Ｃ，Ｆ，Ｊ）を示す図である。 実施例１（移動体位置登録の正常動作）の動作フロー（Ｋ）を示す図である。 実施例１（移動体位置登録の正常動作）の格納データの例を示す図である。 実施例１（移動体位置登録の正常動作）の格納データの例を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の移動体ネットワーク構成例を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）のメッセージシーケンスを示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の動作フロー（Ａ，Ｄ，Ｇ，Ｋ）を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の動作フロー（Ｂ，Ｅ，Ｈ，Ｌ）を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の動作フロー（Ｃ，Ｆ，Ｉ，Ｍ）を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の動作フロー（Ｎ）を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の格納データの例を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の格納データの例を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の格納データの例を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の格納データの例を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の格納データの例を示す図である。 実施例２（位置登録の準正常（タイムアウト）動作）の格納データの例を示す図である。 実施例３（新規ノードからの位置登録の正常動作）の移動体ネットワーク構成例を示す図である。 実施例３（新規ノードからの位置登録の正常動作）のメッセージシーケンスを示す図である。 実施例３（新規ノードからの位置登録の正常動作）の動作フロー（Ａ，Ｄ）を示す図である。 実施例３（新規ノードからの位置登録の正常動作）の動作フロー（Ｂ，Ｅ）を示す図である。 実施例３（新規ノードからの位置登録の正常動作）の動作フロー（Ｃ，Ｆ，Ｇ）を示す図である。 実施例３（新規ノードからの位置登録の正常動作）の動作フロー（Ｈ）を示す図である。 実施例３（新規ノードからの位置登録の正常動作）の格納データの例を示す図である。 実施例３（新規ノードからの位置登録の正常動作）の格納データの例を示す図である。 実施例３（新規ノードからの位置登録の正常動作）の格納データの例を示す図である。 実施例３（新規ノードからの位置登録の正常動作）の格納データの例を示す図である。 実施例３（新規ノードからの位置登録の正常動作）の格納データの例を示す図である。 実施例４（位置登録の準正常（再受信）動作）の移動体ネットワーク構成例を示す図である。 実施例４（位置登録の準正常（再受信）動作）のメッセージシーケンスを示す図である。 実施例４（位置登録の準正常（再受信）動作）の動作フロー（Ａ，Ｄ，Ｇ，Ｊ）を示す図である。 実施例４（位置登録の準正常（再受信）動作）の動作フロー（Ｂ，Ｅ，Ｈ，Ｋ）を示す図である。 実施例４（位置登録の準正常（再受信）動作）の動作フロー（Ｃ，Ｆ，Ｉ，Ｌ）を示す図である。 実施例４（位置登録の準正常（再受信）動作）の動作フロー（Ｍ）を示す図である。 実施例４（位置登録の準正常（再受信）動作）の格納データの例を示す図である。 実施例４（位置登録の準正常（再受信）動作）の格納データの例を示す図である。 実施例４（位置登録の準正常（再受信）動作）の格納データの例を示す図である。 実施例４（位置登録の準正常（再受信）動作）の格納データの例を示す図である。 実施例４（位置登録の準正常（再受信）動作）の格納データの例を示す図である。 実施例４（位置登録の準正常（再受信）動作）の格納データの例を示す図である。

符号の説明

１−１ メッセージ受信部
１−２ 呼制御部
１−３ メッセージ送信部
１−４ シーケンスパターン抽出部
１−５ 再遭遇パターン検出部
１−６ 新規シーケンスパターン保存エリア
１−７ 再遭遇シーケンスパターン保存エリア

Claims (5)

1. 送受されたメッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致するか否かを判定するステップと、
   前記学習済みのユニークな各シーケンスパターンと、メッセージの処理順序及び送受信ノード名において１つでも異なる新規な送受メッセージのシーケンスパターンを検出したときに、該新規な送受メッセージのシーケンスパターンを、前記学習済みのユニークなシーケンスパターンに新たに追加して格納するステップとを含み、
   送受されたメッセージに基づいて、新規なメッセージのシーケンスパターンのみを収集して格納することを特徴とするメッセージシーケンスパターン検出方法。
2. 送受されたメッセージのシーケンスパターンが、前記学習済みのユニークなシーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致することを検出したとき、該シーケンスパターンの生起個数をシーケンスパターン毎にカウントアップするステップと、
   前記シーケンスパターン毎にカウントアップした生起個数の、全てのシーケンスパターンに亘る生起個数の合計値に対する割合の演算により、シーケンスパターン毎の発生頻度を算出するステップと、
   所定の閾値と大小比較し、所定の閾値より低い発生頻度のシーケンスパターンに遭遇したメッセージのシーケンス情報を蓄積するステップと、
   を含むことを特徴とする請求項１に記載のメッセージシーケンスパターン検出方法。
3. 前記ユニークな各シーケンスパターン対応に検索対象フラグ及び新規呼遭遇フラグを設定するエリアを備え、送受メッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと一致するか否かを判定する際に、
   一致判定の対象となり得るシーケンスパターンの検索対象フラグに、検索対象であることを示すフラグを設定するステップと、不一致を検出したシーケンスパターンの検索対象フラグに、検索対象でないことを示すフラグを設定するステップと、
   不一致を検出したシーケンスパターンの新規呼遭遇フラグに、新規シーケンスパターンに遭遇した可能性のあることを示すフラグを設定するステップと、他のシーケンスパターンの検索対象フラグに、検索対象であることを示すフラグが設定されていると判定したときに、該新規呼遭遇フラグに、新規シーケンスパターンに遭遇した可能性のないことを示すフラグを設定するステップと、
   を含むことを特徴とする請求項１に記載のメッセージシーケンスパターン検出方法。
4. 送受されたメッセージのシーケンスパターンが、既に格納した学習済みのユニークな各シーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致するか否かを判定する手段と、
   前記学習済みのユニークな各シーケンスパターンと、メッセージの処理順序及び送受信ノード名において１つでも異なる新規な送受メッセージのシーケンスパターンを検出したときに、該新規な送受メッセージのシーケンスパターンを、前記学習済みのユニークなシーケンスパターンに新たに追加して格納する手段とを備え、
   送受されたメッセージに基づいて、新規な呼制御のメッセージのシーケンスパターンのみを収集して格納することを特徴とする交換機。
5. 送受されたメッセージのシーケンスパターンが、前記学習済みのユニークなシーケンスパターンと、メッセージ名、メッセージの処理順序及び送受信ノード名において全て一致することを検出したとき、該シーケンスパターンの生起個数をシーケンスパターン毎にカウントアップする手段と、
   前記シーケンスパターン毎にカウントアップした生起個数の、全てのシーケンスパターンに亘る生起個数の合計値に対する割合の演算により、シーケンスパターン毎の発生頻度を算出する手段と、
   所定の閾値と大小比較し、所定の閾値より低い発生頻度のシーケンスパターンに遭遇したメッセージのシーケンス情報を蓄積する手段と、
   を備えたことを特徴とする請求項４に記載の交換機。

Images