(57)【要約】      （修正有）【課題】移動体通信網等において、呼制御メッセージのログ処理にかかる時間の短縮を図る。【解決手段】データ抽出装置１００は、取得部１１０と、実行部１２０と、記憶部１４０と、を備える。取得部１１０は、複数の呼の制御メッセージが混在するログを取得する。実行部１２０は、取得部１１０によって取得されたログの中からそれぞれ異なる抽出対象の呼の制御メッセージを抽出する複数の抽出処理を並列で実行する。記憶部１４０は、複数の抽出処理においてアクセス可能な記憶部である。【選択図】図１Ｂ
2014216860.tif 000002
【特許請求の範囲】
【請求項１】
複数の呼の制御メッセージが混在するログを取得し、
取得した前記ログの中からそれぞれ異なる抽出対象の呼の制御メッセージを抽出する複数の抽出処理を並列で実行し、
前記複数の抽出処理のそれぞれは、
前記ログに含まれる制御メッセージのうちの、前記抽出対象の呼に基づく所定条件を満たす候補メッセージのそれぞれについて、前記候補メッセージがページングのメッセージであるか否かを判定し、
前記候補メッセージがページングのメッセージでないと判定した場合は、前記候補メッセージを前記抽出対象の呼の制御メッセージであると判定し、
前記候補メッセージがページングのメッセージであると判定した場合は、前記複数の呼における前記抽出対象の呼の順序を特定可能な順序情報を、前記複数の抽出処理においてアクセス可能な記憶部に記憶する、
第１処理と、
前記複数の抽出処理の前記第１処理が終了した後に、前記記憶部に記憶された順序情報に基づいて、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであるか否かを判定する第２処理と、
を含むことを特徴とするデータ抽出方法。
【請求項２】
前記第２処理において、
前記抽出対象の呼の順序情報よりも先の順序を示す順序情報が前記記憶部に記憶されていない場合は、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであると判定し、
前記先の順序を示す順序情報が前記記憶部に記憶されている場合は、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージでないと判定する、
ことを特徴とする請求項１に記載のデータ抽出方法。
【請求項３】
前記抽出対象の呼に基づく所定条件は、前記抽出対象の呼の呼び出し対象の端末の識別情報を含み、または前記所定条件を満たすと判定されたメッセージと同じパラメータを含むことであることを特徴とする請求項１または２に記載のデータ抽出方法。
【請求項４】
コンピュータに、
複数の呼の制御メッセージが混在するログを取得し、
取得した前記ログの中からそれぞれ異なる抽出対象の呼の制御メッセージを抽出する複数の抽出処理を並列で実行する、
処理を実行させ、
前記複数の抽出処理のそれぞれは、
前記ログに含まれる制御メッセージのうちの、前記抽出対象の呼に基づく所定条件を満たす候補メッセージのそれぞれについて、前記候補メッセージがページングのメッセージであるか否かを判定し、
前記候補メッセージがページングのメッセージでないと判定した場合は、前記候補メッセージを前記抽出対象の呼の制御メッセージであると判定し、
前記候補メッセージがページングのメッセージであると判定した場合は、前記複数の呼における前記抽出対象の呼の順序を特定可能な順序情報を、前記複数の抽出処理においてアクセス可能な記憶部に記憶する、
第１処理と、
前記複数の抽出処理の前記第１処理が終了した後に、前記記憶部に記憶された順序情報に基づいて、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであるか否かを判定する第２処理と、
を含むことを特徴とするデータ抽出プログラム。
【請求項５】
複数の呼の制御メッセージが混在するログを取得する取得部と、
前記取得部によって取得された前記ログの中からそれぞれ異なる抽出対象の呼の制御メッセージを抽出する複数の抽出処理を並列で実行する実行部と、
前記複数の抽出処理においてアクセス可能な記憶部と、
を備え、前記複数の抽出処理のそれぞれは、
前記ログに含まれる制御メッセージのうちの、前記抽出対象の呼に基づく所定条件を満たす候補メッセージのそれぞれについて、前記候補メッセージがページングのメッセージであるか否かを判定し、
前記候補メッセージがページングのメッセージでないと判定した場合は、前記候補メッセージを前記抽出対象の呼の制御メッセージであると判定し、
前記候補メッセージがページングのメッセージであると判定した場合は、前記複数の呼における前記抽出対象の呼の順序を特定可能な順序情報を前記記憶部に記憶する、
第１処理と、
前記複数の抽出処理の前記第１処理が終了した後に、前記記憶部に記憶された順序情報に基づいて、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであるか否かを判定する第２処理と、
を含むことを特徴とするデータ抽出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ抽出方法、データ抽出プログラムおよびデータ抽出装置に関する。
【背景技術】
【０００２】
従来、計算機のアプリケーション実行により、外部記憶装置内のデータを主記憶装置のキャッシュに保持する制御を行うデータ管理方法が知られている（たとえば、下記特許文献１参照。）。
【０００３】
また、移動体通信網等においては、無線ネットワーク制御局や基地局等を流れる呼制御のメッセージがログとして蓄積される。また、たとえば障害解析や呼損の調査等に利用するために、蓄積されたログに含まれる各メッセージの中から特定の呼の制御メッセージを抽出する技術が知られている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−３５０６３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来技術では、呼制御のメッセージは大量に蓄積されるため、ログから複数の呼の制御メッセージをそれぞれ抽出する処理を行うと時間がかかるという問題がある。
【０００６】
１つの側面では、本発明は、処理にかかる時間の短縮を図ることができるデータ抽出方法、データ抽出プログラムおよびデータ抽出装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、本発明の一側面によれば、複数の呼の制御メッセージが混在するログを取得し、取得した前記ログの中からそれぞれ異なる抽出対象の呼の制御メッセージを抽出する複数の抽出処理を並列で実行し、前記複数の抽出処理のそれぞれは、前記ログに含まれる制御メッセージのうちの、前記抽出対象の呼に基づく所定条件を満たす候補メッセージのそれぞれについて、前記候補メッセージがページングのメッセージであるか否かを判定し、前記候補メッセージがページングのメッセージでないと判定した場合は、前記候補メッセージを前記抽出対象の呼の制御メッセージであると判定し、前記候補メッセージがページングのメッセージであると判定した場合は、前記複数の呼における前記抽出対象の呼の順序を特定可能な順序情報を、前記複数の抽出処理においてアクセス可能な記憶部に記憶する、第１処理と、前記複数の抽出処理の前記第１処理が終了した後に、前記記憶部に記憶された順序情報に基づいて、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであるか否かを判定する第２処理と、を含むデータ抽出方法、データ抽出プログラムおよびデータ抽出装置が提案される。
【発明の効果】
【０００８】
本発明の一側面によれば、処理にかかる時間の短縮を図ることができる。
【図面の簡単な説明】
【０００９】
【図１Ａ】図１Ａは、実施の形態にかかるデータ抽出装置の一例を示す図である。
【図１Ｂ】図１Ｂは、図１Ａに示したデータ抽出装置における情報の流れの一例を示す図である。
【図２】図２は、データ抽出装置のハードウェア構成の一例を示す図である。
【図３Ａ】図３Ａは、ログの一例を示す図である。
【図３Ｂ】図３Ｂは、メッセージに含まれるパラメータの一例を示す図である。
【図４】図４は、記憶部に記憶される情報の一例を示す図である。
【図５】図５は、ログの抽出結果の一例を示す図である。
【図６Ａ】図６Ａは、実行部による処理の一例を示す図（その１）である。
【図６Ｂ】図６Ｂは、実行部による処理の一例を示す図（その２）である。
【図６Ｃ】図６Ｃは、実行部による処理の一例を示す図（その３）である。
【図６Ｄ】図６Ｄは、実行部による処理の一例を示す図（その４）である。
【図６Ｅ】図６Ｅは、実行部による処理の一例を示す図（その５）である。
【図６Ｆ】図６Ｆは、実行部による処理の一例を示す図（その６）である。
【図６Ｇ】図６Ｇは、実行部による処理の一例を示す図（その７）である。
【図７Ａ】図７Ａは、各スレッドの処理の一例を示すフローチャート（その１）である。
【図７Ｂ】図７Ｂは、各スレッドの処理の一例を示すフローチャート（その２）である。
【図８】図８は、抽出対象の候補メッセージか否かの判定処理の一例を示すフローチャートである。
【図９】図９は、データ抽出装置を適用可能な通信システムの一例を示す図である。
【発明を実施するための形態】
【００１０】
以下に図面を参照して、本発明にかかるデータ抽出方法、データ抽出プログラムおよびデータ抽出装置の実施の形態を詳細に説明する。
【００１１】
（実施の形態）
（実施の形態にかかるデータ抽出装置）
図１Ａは、実施の形態にかかるデータ抽出装置の一例を示す図である。図１Ｂは、図１Ａに示したデータ抽出装置における情報の流れの一例を示す図である。図１Ａ，図１Ｂに示すように、実施の形態にかかるデータ抽出装置１００は、取得部１１０と、実行部１２０と、記憶部１４０と、を備える。
【００１２】
取得部１１０は、呼（移動通信端末の呼び出し）の制御メッセージ（以下、単に「メッセージ」と称する）のログを取得する。取得部１１０が取得するログは、複数の呼のメッセージが混在するログである。たとえば、取得部１１０が取得するログは、移動体通信網における特定の通信装置を経由した呼制御のメッセージのログである。取得部１１０は、取得したログを実行部１２０へ出力する。
【００１３】
また、取得部１１０は、データ抽出装置１００による抽出対象の複数の呼に関する呼情報を取得する。図１Ａ，図１Ｂに示す例では、データ抽出装置１００による抽出対象の呼が第１呼、第２呼および第３呼であるとする。第１呼、第２呼および第３呼には、呼び出し対象の端末が同一の複数の呼が含まれていてもよい。
【００１４】
呼情報は、たとえば、第１呼、第２呼および第３呼のそれぞれの識別情報（たとえば呼番号）や、第１呼、第２呼および第３呼のそれぞれの呼び出し対象の端末の識別情報などを含む。端末の識別情報は、たとえばＴＭＳＩ（Ｔｅｍｐｏｒａｒｙ  Ｍｏｂｉｌｅ  Ｓｕｂｓｃｒｉｂｅｒ  Ｉｄｅｎｔｉｔｙ：一時移動体加入者識別子）である。取得部１１０は、取得した呼情報を実行部１２０へ出力する。
【００１５】
実行部１２０は、複数の抽出処理を並列で実行する。複数の抽出処理は、取得部１１０から出力されたログの中からそれぞれ異なる抽出対象の呼のメッセージを抽出する複数の処理である。複数の処理は、たとえば複数のスレッドである。
【００１６】
図１Ａ，図１Ｂに示す例では、実行部１２０は、スレッド管理部１３０と、第１スレッド実行部１３１と、第２スレッド実行部１３２と、第３スレッド実行部１３３と、を備える。ただし、スレッド実行部の数は、データ抽出装置１００が同時にメッセージを抽出する抽出対象の呼の数によって変化するようにしてもよい。
【００１７】
スレッド管理部１３０は、取得部１１０から出力された呼情報に基づいて、抽出対象の複数の呼のそれぞれに対応する複数のスレッドを生成する。図１Ａ，図１Ｂに示す例では、スレッド管理部１３０は、抽出対象の第１呼、第２呼および第３呼に対応する第１スレッド、第２スレッドおよび第３スレッドを生成する。
【００１８】
第１スレッド実行部１３１、第２スレッド実行部１３２および第３スレッド実行部１３３は、それぞれスレッド管理部１３０によって生成された第１スレッド、第２スレッドおよび第３スレッドを実行する。これにより、第１呼、第２呼および第３呼を抽出対象とする各抽出処理をマルチスレッドによって並列で実行することができる。
【００１９】
記憶部１４０は、第１スレッド実行部１３１、第２スレッド実行部１３２および第３スレッド実行部１３３によって実行される第１スレッド、第２スレッドおよび第３スレッドにおいてアクセス可能な共通の記憶部である。
【００２０】
第１スレッド実行部１３１、第２スレッド実行部１３２および第３スレッド実行部１３３によって実行される第１スレッド、第２スレッドおよび第３スレッドのそれぞれは、以下に説明する第１処理および第２処理を含む。
【００２１】
＜第１処理＞
各スレッドに含まれる第１処理について説明する。たとえば、第１スレッド実行部１３１は、第１処理として、まず、取得部１１０から出力されたログに含まれるメッセージのうちの、抽出対象の第１呼に基づく所定条件を満たすメッセージを、抽出対象のメッセージの候補となる候補メッセージであると判定する。呼に基づく所定条件は、たとえば、呼の呼び出し対象の端末の識別情報（たとえばＴＭＳＩ）を含むことや、呼に基づく所定条件を満たすと判定済みのメッセージと同一のパラメータを含むことなどである。
【００２２】
つぎに、第１スレッド実行部１３１は、候補メッセージのそれぞれについて、候補メッセージがページングのメッセージであるか否かを判定する。対象の候補メッセージがページングのメッセージでないと判定した場合は、第１スレッド実行部１３１は、対象の候補メッセージを第１呼のメッセージであると判定する。そして、第１スレッド実行部１３１は、対象の候補メッセージを第１呼のメッセージの抽出結果に加える。
【００２３】
また、候補メッセージがページングのメッセージであると判定した場合は、第１スレッド実行部１３１は、対象の候補メッセージが、第１呼のメッセージであるか否かの判定を保留する。そして、第１スレッド実行部１３１は、ログに含まれる各呼における第１呼の順序を特定可能な順序情報を、対象の候補メッセージに対応付けて記憶部１４０に記憶する。
【００２４】
たとえば、第１呼、第２呼および第３呼のうちの、第１呼が最初に開始された呼であり、第２呼が２番目に開始された呼であり、第３呼が３番目に開始された呼であるとする。そして、第１呼、第２呼および第３呼の番号（呼番号）としてそれぞれ「１」、「２」および「３」が割り振られているとする。この場合は、呼の順序を特定可能な順序情報は、たとえば呼番号とすることができる。したがって、第１スレッド実行部１３１は、候補メッセージがページングのメッセージであると判定した場合は、第１呼の呼番号「１」を対象の候補メッセージに対応付けて記憶部１４０に記憶する。
【００２５】
第２スレッド実行部１３２および第３スレッド実行部１３３は、それぞれ第２呼および第３呼を抽出対象として、第１スレッド実行部１３１と同様の第１処理を行う。
【００２６】
＜第２処理＞
第１スレッド実行部１３１、第２スレッド実行部１３２および第３スレッド実行部１３３のそれぞれは、第１スレッド実行部１３１、第２スレッド実行部１３２および第３スレッド実行部１３３による第１処理が終了すると、以下の第２処理を実行する。
【００２７】
たとえば、第１スレッド実行部１３１は、ページングのメッセージであると判定した候補メッセージについて、第１スレッド、第２スレッドおよび第３スレッドの少なくともいずれかによって記憶部１４０に記憶された順序情報を取得する。そして、第１スレッド実行部１３１は、取得した順序情報に基づいて、ページングのメッセージであると判定した候補メッセージが、抽出対象の第１呼のメッセージであるか否かを判定する第２処理を実行する。
【００２８】
抽出対象の第１呼の順序情報よりも先の順序を示す順序情報が記憶部１４０に記憶されていない場合は、ページングのメッセージであると判定した候補メッセージの抽出先の候補となっている、第１呼より先の呼は存在しないと判断することができる。この場合は、第１スレッド実行部１３１は、ページングのメッセージであると判定した候補メッセージが抽出対象の第１呼の制御メッセージであると判定する。そして、第１スレッド実行部１３１は、対象の候補メッセージを第１呼のメッセージの抽出結果に加える。
【００２９】
一方、抽出対象の第１呼の順序情報よりも先の順序を示す順序情報が記憶部１４０に記憶されている場合は、ページングのメッセージであると判定した候補メッセージの抽出先の候補となっている、第１呼より先の呼は存在すると判断することができる。この場合は、第１スレッド実行部１３１は、ページングのメッセージであると判定した候補メッセージが抽出対象の第１呼の制御メッセージでないと判定する。そして、第１スレッド実行部１３１は、対象の候補メッセージを第１呼のメッセージの抽出結果に加えない。
【００３０】
同様に、第２スレッド実行部１３２および第３スレッド実行部１３３は、記憶部１４０に記憶された順序情報に基づいて、ページングのメッセージであると判定した候補メッセージが抽出対象の呼のメッセージであるか否かを判定する第２処理を実行する。
【００３１】
＜抽出結果の出力＞
第１スレッド実行部１３１は、抽出対象の第１呼のメッセージの抽出結果を出力する。第２スレッド実行部１３２は、抽出対象の第２呼のメッセージの抽出結果を出力する。第３スレッド実行部１３３は、抽出対象の第３呼のメッセージの抽出結果を出力する。
【００３２】
このように、呼制御のログから呼毎のメッセージの抽出をマルチスレッドで行うことにより、抽出にかかる時間の短縮を図ることができる。また、ページングのメッセージについては、各スレッドで抽出を保留しておき、呼の順序に基づいて抽出先を判定することができる。これにより、スレッド間で処理順序の保証がないマルチスレッドにおいても呼毎のメッセージの抽出をより正確に行うことができる。
【００３３】
なお、排他処理を用いてスレッド間で順序を保証することも考えられるが、排他処理を用いると排他リソースの待ち時間等によって処理速度が低下する場合がある。これに対して、データ抽出装置１００によれば、排他処理を用いなくても呼毎のメッセージの抽出をより正確に行うことができるため、このような処理速度の低下を回避することができる。
【００３４】
（データ抽出装置のハードウェア構成）
図２は、データ抽出装置のハードウェア構成の一例を示す図である。図１Ａ，図１Ｂに示したデータ抽出装置１００は、たとえば図２に示す情報処理装置２００によって実現することができる。情報処理装置２００は、ＣＰＵ２０１と、ＲＡＭ２０２と、不揮発メモリ２０３と、ユーザインタフェース２０４と、通信インタフェース２０５と、を備える。ＣＰＵ２０１、ＲＡＭ２０２、不揮発メモリ２０３、ユーザインタフェース２０４および通信インタフェース２０５は、バス２０９によって接続される。
【００３５】
ＣＰＵ２０１（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）は、情報処理装置２００の全体の制御を司る。また、ＣＰＵ２０１は、たとえば複数のコアを有するマルチコアプロセッサである。これにより、マルチスレッドを用いた処理に要する時間を短縮することができる。
【００３６】
ＲＡＭ２０２（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ：ランダムアクセスメモリ）は、ＣＰＵ２０１のワークエリアとして使用される。不揮発メモリ２０３は、たとえば磁気ディスク、光ディスク、フラッシュメモリなどの不揮発メモリである。不揮発メモリ２０３には、情報処理装置２００を動作させる各種のプログラムが記憶されている。不揮発メモリ２０３に記憶されたプログラムは、ＲＡＭ２０２にロードされてＣＰＵ２０１によって実行される。
【００３７】
ユーザインタフェース２０４は、たとえば、ユーザからの操作入力を受け付ける入力デバイスや、ユーザへ情報を出力する出力デバイスなどを含む。入力デバイスは、たとえばキー（たとえばキーボード）やリモコンなどによって実現することができる。出力デバイスは、たとえばディスプレイやスピーカなどによって実現することができる。また、タッチパネルなどによって入力デバイスおよび出力デバイスを実現してもよい。ユーザインタフェース２０４は、ＣＰＵ２０１によって制御される。
【００３８】
通信インタフェース２０５は、たとえば、無線や有線によって情報処理装置２００の外部との間で通信を行う通信インタフェースである。通信インタフェース２０５は、ＣＰＵ２０１によって制御される。
【００３９】
図１Ａ，図１Ｂに示した取得部１１０は、たとえばユーザインタフェース２０４や通信インタフェース２０５によって実現することができる。図１Ａ，図１Ｂに示した実行部１２０は、たとえばＣＰＵ２０１およびＲＡＭ２０２によって実現することができる。図１Ａ，図１Ｂに示した記憶部１４０は、たとえばＲＡＭ２０２や不揮発メモリ２０３によって実現することができる。
【００４０】
（ログの例）
図３Ａは、ログの一例を示す図である。データ抽出装置１００の取得部１１０は、たとえば図３Ａに示すログ３００を取得する。ログ３００は、たとえば移動体通信網におけるＲＮＣ（Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｃｏｎｔｒｏｌｌｅｒ：無線ネットワーク制御局）におけるメッセージのログの例である。
【００４１】
ログ３００には、第１呼、第２呼および第３呼のメッセージが時系列に格納されている。第１呼、第２呼および第３呼は時間的に重複して発生しているため、ログ３００には各呼のメッセージが入り乱れた状態で格納されている。ログ３００のｍｅｓｓａｇｅ「１」，「２」，…，「５０」，…，「８７」，…は、メッセージの通し番号である。図３Ａに示す例では、通し番号が小さいほど古いメッセージである。
【００４２】
また、図３Ａに示す例では、第１呼と第３呼は、ともに第１端末の呼である。第２呼は、第１端末とは異なる第２端末の呼である。たとえば同一のＲＮＣによって同一の端末に対する着信が複数回発生している場合は、このように同一の端末に対する複数の呼のメッセージがログ３００に格納される場合がある。
【００４３】
各メッセージは、呼単位でユニークとなるパラメータを有しており、同一値のパラメータを関連付けていくことによって、ログ３００の中から呼毎のメッセージを抽出することができる。メッセージは、ある１つの呼のみでやり取りしているため、複数の呼に属することはない。このため、ある呼のメッセージとして抽出されたメッセージは、他の呼のメッセージとしての抽出対象から除外される。
【００４４】
ログ３００に含まれるメッセージ「ＲＡＮＡＰ：ＰＡＧＩＮＧ」やメッセージ「ＲＲＣ：ＰＡＧＩＮＧ  ＴＹＰＥ  １」は、ページング（移動端末に着信するときの呼び出し動作）のメッセージである。
【００４５】
第１呼と第３呼は同一の端末（第１端末）の呼であるため、第１呼のページングのメッセージと、第３呼のページングのメッセージと、には同一の（第１端末）のＴＭＳＩが含まれる。このため、各スレッドにおいてパラメータの一致性だけによって抽出を行うと、第１呼のページングのメッセージ（５０）が、第３呼のメッセージとして抽出される場合がある。
【００４６】
たとえば、第３呼のメッセージを抽出する第３スレッドが、第１呼のメッセージを抽出する第１スレッドよりも先にメッセージ（５０）を参照すると、メッセージ（５０）は第３呼のメッセージとして抽出されて「抽出済み」となる。このため、第１呼のページングのメッセージ（５０）が、その後にメッセージ（５０）を参照する第１スレッドにおいて第１呼のスレッドとして抽出されない。
【００４７】
これに対して、データ抽出装置１００によれば、ページングのメッセージについては最若番の呼のメッセージとして抽出することにより、第１呼、第２呼および第３呼のうちの最初に発生した呼のメッセージとして抽出することができる（たとえば図５参照）。このため、スレッドの処理順序性に関わらず呼とは非同期でやりとりするページングのようなメッセージでも一意の呼に抽出することができる。
【００４８】
（メッセージに含まれるパラメータ）
図３Ｂは、メッセージに含まれるパラメータの一例を示す図である。ログ３００の各メッセージは、たとえば図３Ｂに示すパラメータを含む。たとえば、呼制御の初期段階における「ＲＲＣ：ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴ」や「ＲＲＣ：ＣＯＮＮＥＣＴＩＯＮ  ＳＥＴＵＰ」等には、呼び出し先の端末のＴＭＳＩが含まれる。
【００４９】
また、ページングのメッセージである「ＲＡＮＡＰ：ＰＡＧＩＮＧ」や「ＲＲＣ：ＰＡＧＩＮＧ  ＴＹＰＥ  １」等にも、呼び出し先の端末のＴＭＳＩが含まれる。また、各メッセージは、ｐａｒａ１、ｐａｒａ２、ｐａｒａ３等のパラメータを含む。なお、ｐａｒａ１、ｐａｒａ２およびｐａｒａ３はパラメータの仮の名称である。
【００５０】
（記憶部に記憶される情報）
図４は、記憶部に記憶される情報の一例を示す図である。図４のログ３００のｍｅｓｓａｇｅ「１」，「２」，…，「５０」，…は、図３Ａに示したログ３００に含まれる各メッセージの通し番号である。記憶部１４０には、たとえば、ログ３００のメッセージのそれぞれに対応付けられた状態情報４０１が記憶される。
【００５１】
ページングのメッセージ（５０）に対応付けられた状態情報４０１は、「未登録」および「抽出済み」のいずれかに設定される。ページング以外のメッセージに対応付けられた状態情報４０１は、「未登録」、「保留」および「抽出済み」のいずれかに設定される。状態情報４０１の初期値は「未登録」である。
【００５２】
また、記憶部１４０には、ログ３００のページングのメッセージ（たとえばメッセージ（５０））のそれぞれに対応付けられた仮呼番号４０２が記憶される。
【００５３】
（ログの抽出結果）
図５は、ログの抽出結果の一例を示す図である。図５に示す抽出結果５０１は、第１スレッド実行部１３１がログ３００から第１呼のメッセージを抽出した結果を示している。抽出結果５０２は、第３スレッド実行部１３３がログ３００から第３呼のメッセージを抽出した結果を示している。
【００５４】
データ抽出装置１００によれば、第１呼のページングのメッセージ（５０）について、第１スレッドおよび第３スレッドで抽出を保留しておき、その後に呼の順序に基づいて第１スレッドによって第１呼のメッセージとして抽出することができる。
【００５５】
（実行部による処理）
図６Ａ〜図６Ｇは、実行部による処理の一例を示す図である。図６Ａ〜図６Ｇにおいて、第１スレッド６１１は、第１スレッド実行部１３１によって実行され、ログ３００から第１呼のメッセージを抽出する抽出処理である。第２スレッド６１２は、第２スレッド実行部１３２によって実行され、ログ３００から第２呼のメッセージを抽出する抽出処理である。第３スレッド６１３は、第３スレッド実行部１３３によって実行され、ログ３００から第３呼のメッセージを抽出する抽出処理である。
【００５６】
図６Ａ〜図６Ｇに示す例において、第１呼、第２呼および第３呼は同一の端末に対する呼であるとする。ページングメッセージ６０１は、ログ３００に含まれる第１呼のページングのメッセージである。したがって、ページングメッセージ６０１には、第１呼、第２呼および第３呼の共通の呼び出し対象の端末のＴＭＳＩが含まれている。
【００５７】
図６Ａは、第１スレッド６１１、第２スレッド６１２および第３スレッド６１３の開始時の状態を示している。第１スレッド６１１、第２スレッド６１２および第３スレッド６１３の開始時には、ページングメッセージ６０１に対応する状態情報４０１は初期値の「未登録」となっている。また、ページングメッセージ６０１に対応する仮呼番号４０２は登録されていない。
【００５８】
図６Ｂは、第１スレッド６１１、第２スレッド６１２および第３スレッド６１３の処理が進み、第２スレッド６１２が最初にページングメッセージ６０１についての処理に到達した状態を示している。第２スレッド実行部１３２は、ページングメッセージ６０１に第２呼の呼び出し対象の端末のＴＭＳＩが含まれているため、ページングメッセージ６０１を候補メッセージとして判定する。
【００５９】
この場合は、第２スレッド実行部１３２は、ページングメッセージ６０１に対応する状態情報４０１が「未登録」であるため、ページングメッセージ６０１に対応する状態情報４０１を「保留」に変更する。そして、第２スレッド実行部１３２は、ページングメッセージ６０１に対応する仮呼番号４０２に、抽出対象の第２呼の呼番号「２」を登録する。また、第２スレッド実行部１３２は、ページングメッセージ６０１の抽出を保留する（抽出保留）。
【００６０】
図６Ｃは、第１スレッド６１１、第２スレッド６１２および第３スレッド６１３の処理がさらに進み、第１スレッド６１１がページングメッセージ６０１についての処理に到達した状態を示している。第１スレッド実行部１３１は、ページングメッセージ６０１に第１呼の呼び出し対象の端末のＴＭＳＩが含まれているため、ページングメッセージ６０１を候補メッセージとして判定する。
【００６１】
この場合は、第１スレッド実行部１３１は、ページングメッセージ６０１に対応する状態情報４０１が「保留」であるため、ページングメッセージ６０１に対応する仮呼番号４０２（「２」）と、抽出対象の第１呼の呼番号「１」と、を比較する。そして、第１スレッド実行部１３１は、ページングメッセージ６０１に対応する仮呼番号４０２（「２」）よりも抽出対象の第１呼の呼番号「１」の方が先の順序を示しているため、ページングメッセージ６０１に対応する仮呼番号４０２を「１」に変更する。また、第１スレッド実行部１３１は、ページングメッセージ６０１の抽出を保留する（抽出保留）。
【００６２】
図６Ｄは、第１スレッド６１１、第２スレッド６１２および第３スレッド６１３の処理がさらに進み、第３スレッド６１３がページングメッセージ６０１についての処理に到達した状態を示している。第３スレッド実行部１３３は、ページングメッセージ６０１に第３呼の呼び出し対象の端末のＴＭＳＩが含まれているため、ページングメッセージ６０１を候補メッセージとして判定する。
【００６３】
この場合は、第３スレッド実行部１３３は、ページングメッセージ６０１に対応する状態情報４０１が「保留」であるため、ページングメッセージ６０１に対応する仮呼番号４０２（「１」）と、抽出対象の第３呼の呼番号「３」と、を比較する。そして、第１スレッド実行部１３１は、ページングメッセージ６０１に対応する仮呼番号４０２（「１」）よりも抽出対象の第３呼の呼番号「３」の方が後の順序を示しているため、ページングメッセージ６０１に対応する仮呼番号４０２を変更しない。また、第３スレッド実行部１３３は、ページングメッセージ６０１を抽出しない（抽出なし）。
【００６４】
図６Ｅは、第１スレッド６１１、第２スレッド６１２および第３スレッド６１３の処理がさらに進み、第２スレッド６１２がログ３００の終端メッセージまたは第２呼の終端メッセージに到達することにより第１処理を終了した状態を示している。この場合は、第２スレッド実行部１３２は、第１スレッド実行部１３１および第３スレッド実行部１３３による第１処理の終了を待ち合わせる。
【００６５】
図６Ｆは、第１スレッド６１１および第３スレッド６１３の処理がさらに進み、第１スレッド６１１および第３スレッド６１３が第１処理を終了した状態を示している。この場合は、ページングメッセージ６０１について抽出を保留していた第１スレッド実行部１３１および第２スレッド実行部１３２が、ページングメッセージ６０１に対応する仮呼番号４０２を参照する。
【００６６】
第１スレッド実行部１３１は、ページングメッセージ６０１に対応する仮呼番号４０２が、抽出対象の第１呼の呼番号「１」であるため、ページングメッセージ６０１を第１呼のメッセージとして抽出する。また、第１スレッド実行部１３１は、ページングメッセージ６０１に対応する状態情報４０１を「抽出済み」に変更する。
【００６７】
一方、第２スレッド実行部１３２は、ページングメッセージ６０１に対応する仮呼番号４０２が、抽出対象の第２呼の呼番号「２」でないため、ページングメッセージ６０１を第２呼のメッセージとして抽出しない。
【００６８】
これにより、第２スレッド６１２が第１スレッド６１１より先にページングメッセージ６０１についての処理に到達しても、第１呼のメッセージであるページングメッセージ６０１を第１スレッド６１１によって抽出させることができる。このように、ページングメッセージ６０１を「未登録」「保留」「抽出済み」という３つの状態で管理することにより、ページングメッセージ６０１の抽出を、本来抽出すべき呼を見つけるまで待ち合わせることができる。
【００６９】
図６Ｇは、第１呼、第２呼および第３呼の抽出が終了した場合に、スレッド管理部１３０が、次の抽出対象の第４呼、第５呼および第６呼を抽出対象とする第４スレッド６１４、第５スレッド６１５および第６スレッド６１６を生成した状態を示している。このとき、ページングメッセージ６０１の状態情報４０１は「抽出済み」となっているため、第４スレッド６１４、第５スレッド６１５および第６スレッド６１６においては、ページングメッセージ６０１は抽出対象とならない。
【００７０】
（各スレッドの処理）
図７Ａ，図７Ｂは、各スレッドの処理の一例を示すフローチャートである。第１スレッド実行部１３１は、第１スレッドの処理としてたとえば図７Ａ，図７Ｂに示す各ステップを実行する。図７Ａ，図７Ｂにおいては第１スレッド実行部１３１の第１スレッドの処理について説明するが、第２スレッド実行部１３２の第２スレッドおよび第３スレッド実行部１３３の第３スレッドの処理についても同様である。
【００７１】
＜第１処理＞
まず、第１スレッド実行部１３１は、第１処理として、図７Ａに示すステップＳ７０１〜Ｓ７１３を実行する。すなわち、第１スレッド実行部１３１は、ログ３００の先頭のメッセージを取得する（ステップＳ７０１）。つぎに、第１スレッド実行部１３１は、取得したメッセージが抽出対象の候補メッセージか否かを判定する（ステップＳ７０２）。
【００７２】
ステップＳ７０２において、取得したメッセージとは、ステップＳ７０１，Ｓ７１３のうちの直前のステップによって取得したメッセージである。抽出対象の候補メッセージは、抽出対象の呼に基づく所定条件を満たすメッセージである。取得したメッセージが抽出対象の候補メッセージか否かの判定については後述する（たとえば図８参照）。
【００７３】
ステップＳ７０２において、抽出対象の候補メッセージである場合（ステップＳ７０２：Ｙｅｓ）は、第１スレッド実行部１３１は、取得したメッセージの状態情報４０１が「抽出済み」であるか否かを判定する（ステップＳ７０３）。状態情報４０１が「抽出済み」である場合（ステップＳ７０３：Ｙｅｓ）は、第１スレッド実行部１３１は、取得したメッセージを抽出せずにステップＳ７１２へ移行する。
【００７４】
ステップＳ７０３において、状態情報４０１が「抽出済み」でない場合（ステップＳ７０３：Ｎｏ）は、第１スレッド実行部１３１は、取得したメッセージがページングのメッセージであるか否かを判定する（ステップＳ７０４）。ページングのメッセージでない場合（ステップＳ７０４：Ｎｏ）は、第１スレッド実行部１３１は、取得したメッセージを抽出結果に追加する（ステップＳ７０５）。また、第１スレッド実行部１３１は、取得したメッセージの状態情報４０１を「抽出済み」に変更し（ステップＳ７０６）、ステップＳ７１２へ移行する。
【００７５】
ステップＳ７０４において、ページングのメッセージである場合（ステップＳ７０４：Ｙｅｓ）は、第１スレッド実行部１３１は、取得したメッセージの状態情報４０１が「保留」であるか否かを判定する（ステップＳ７０７）。状態情報４０１が「保留」でなく「未登録」である場合（ステップＳ７０７：Ｎｏ）は、第１スレッド実行部１３１は、取得したメッセージの状態情報４０１を「保留」に変更する（ステップＳ７０８）。また、第１スレッド実行部１３１は、取得したメッセージの仮呼番号４０２として抽出対象の呼番号「１」を登録し（ステップＳ７０９）、ステップＳ７１２へ移行する。
【００７６】
ステップＳ７０７において、状態情報４０１が「保留」である場合（ステップＳ７０７：Ｙｅｓ）は、第１スレッド実行部１３１は、抽出対象の呼番号「１」が、取得したメッセージの仮呼番号４０２より小さいか否かを判定する（ステップＳ７１０）。抽出対象の呼番号「１」が取得したメッセージの仮呼番号４０２より小さい場合（ステップＳ７１０：Ｙｅｓ）は、第１スレッド実行部１３１は、取得したメッセージの仮呼番号４０２を抽出対象の呼番号「１」に変更し（ステップＳ７１１）、ステップＳ７１２へ移行する。
【００７７】
ステップＳ７１０において、抽出対象の呼番号「１」が取得したメッセージの仮呼番号４０２より小さくない場合（ステップＳ７１０：Ｎｏ）は、第１スレッド実行部１３１は、取得したメッセージの仮呼番号４０２を変更せずにステップＳ７１２へ移行する。
【００７８】
ステップＳ７０２において、抽出対象の候補メッセージでない場合（ステップＳ７０２：Ｎｏ）は、第１スレッド実行部１３１は、ステップＳ７１２へ移行する。すなわち、第１スレッド実行部１３１は、取得したメッセージが、抽出対象の呼の終端を示すメッセージであるか、またはログ３００の終端であるか否かを判定する（ステップＳ７１２）。取得したメッセージが、抽出対象の呼の終端を示すメッセージでもログ３００の終端でもない場合（ステップＳ７１２：Ｎｏ）は、第１スレッド実行部１３１は、ログ３００の次のメッセージを取得し（ステップＳ７１３）、ステップＳ７０２へ戻る。
【００７９】
ステップＳ７１２において、取得したメッセージが、抽出対象の呼の終端を示すメッセージまたはログ３００の終端である場合（ステップＳ７１２：Ｙｅｓ）は、第１スレッド実行部１３１は、第１処理を終了し（符号Ａ）、第２処理として、図７Ｂに示すステップＳ７１４〜Ｓ７１８を実行する。
【００８０】
＜第２処理＞
すなわち、第１スレッド実行部１３１は、ログ３００のうちの状態情報４０１が「保留」であるメッセージがあるか否かを判定する（ステップＳ７１４）。状態情報４０１が「保留」であるメッセージがない場合（ステップＳ７１４：Ｎｏ）は、第１スレッド実行部１３１は、一連の処理を終了する。
【００８１】
ステップＳ７１４において、「保留」のメッセージがある場合（ステップＳ７１４：Ｙｅｓ）は、第１スレッド実行部１３１は、他のスレッドも待機中となるまで待機する（ステップＳ７１５）。これにより、各スレッドによる第１処理の終了を待ち合わせることができる。
【００８２】
つぎに、第１スレッド実行部１３１は、「保留」のメッセージの仮呼番号４０２が、抽出対象の呼番号「１」と同一であるか否かを判定する（ステップＳ７１６）。同一でない場合（ステップＳ７１６：Ｎｏ）は、第１スレッド実行部１３１は、「保留」のメッセージを抽出せずに、一連の処理を終了する。
【００８３】
ステップＳ７１６において、同一である場合（ステップＳ７１６：Ｙｅｓ）は、第１スレッド実行部１３１は、「保留」のメッセージを抽出結果に追加する（ステップＳ７１７）。また、第１スレッド実行部１３１は、「保留」のメッセージの状態情報４０１を「抽出済み」に変更し（ステップＳ７１８）、一連の処理を終了する。
【００８４】
なお、ログ３００のうちの状態情報が「保留」であるメッセージが複数存在する場合は、第１スレッド実行部１３１は、ステップＳ７１５〜Ｓ７１８の処理を、ログ３００のうちの状態情報が「保留」である複数のメッセージのそれぞれについて実行してもよい。
【００８５】
このように、ステップＳ７１１において、呼番号を変更する処理とすることにより、記憶部１４０に対して最後に記憶された順序情報のみを記憶部１４０に残すことができる。このため、ステップＳ７１６において、「保留」のメッセージの仮呼番号４０２が抽出対象の呼番号と同一であるか否かを判定することによって、抽出対象の呼の順序情報よりも先の順序を示す順序情報が記憶部１４０に記憶されたか否かを判断することができる。
【００８６】
ただし、ステップＳ７１１において、呼番号を追加して記憶する処理としてもよい。この場合は、たとえば、ステップＳ７１６において、「保留」のメッセージの仮呼番号４０２として、抽出対象の呼番号より先の順序を示す呼番号が記憶部１４０に記憶されているか否かを判断すればよい。
【００８７】
また、ステップＳ７１０，Ｓ７１１において、抽出対象の呼番号が取得したメッセージの仮呼番号４０２より小さいか否かにかかわらず、呼番号を追加して記憶する処理としてもよい。この場合も、たとえば、ステップＳ７１６において、「保留」のメッセージの仮呼番号４０２として、抽出対象の呼番号より先の順序を示す呼番号が記憶部１４０に記憶されているか否かを判断すればよい。
【００８８】
また、第１スレッド実行部１３１は、第１処理において、ページングのメッセージであると判定した候補メッセージと対応付けて状態情報４０１の「保留」（所定情報）を記憶部１４０に記憶しておく。これにより、第１スレッド実行部１３１は、第２処理において、記憶部１４０に記憶された状態情報４０１の「保留」に基づいて、ページングのメッセージであると判定した候補メッセージを特定することができる。
【００８９】
（抽出対象の候補メッセージか否かの判定処理）
図８は、抽出対象の候補メッセージか否かの判定処理の一例を示すフローチャートである。図７ＡのステップＳ７０２において、第１スレッド実行部１３１は、たとえば図８に示す各ステップによって、取得したメッセージが抽出対象の候補メッセージか否かを判定する。まず、第１スレッド実行部１３１は、取得したメッセージが、抽出対象の呼の呼び出し対象の端末のＴＭＳＩを含んでいるか否かを判定する（ステップＳ８０１）。
【００９０】
ステップＳ８０１において、呼び出し対象の端末のＴＭＳＩを含んでいる場合（ステップＳ８０１：Ｙｅｓ）は、第１スレッド実行部１３１は、取得したメッセージの各パラメータを蓄積する（ステップＳ８０２）。各パラメータの蓄積先は、たとえば記憶部１４０の特定領域である。また、第１スレッド実行部１３１は、取得したメッセージが抽出対象の候補メッセージであると判定し（ステップＳ８０３）、一連の判定処理を終了する。
【００９１】
ステップＳ８０１において、呼び出し対象の端末のＴＭＳＩを含んでいない場合（ステップＳ８０１：Ｎｏ）は、第１スレッド実行部１３１は、取得したメッセージが、蓄積したパラメータと一致するパラメータを含んでいるか否かを判定する（ステップＳ８０４）。蓄積したパラメータと一致するパラメータを含んでいる場合（ステップＳ８０４：Ｙｅｓ）は、第１スレッド実行部１３１は、ステップＳ８０２へ移行する。
【００９２】
ステップＳ８０４において、蓄積したパラメータと一致するパラメータを含んでいない場合（ステップＳ８０４：Ｎｏ）は、第１スレッド実行部１３１は、取得したメッセージが抽出対象の候補メッセージでないと判定し（ステップＳ８０５）、一連の判定処理を終了する。
【００９３】
このように、各メッセージが有する各パラメータは呼単位でユニークなため、抽出したメッセージが持つパラメータをデータとして蓄積していき、蓄積したパラメータの少なくともいずれかに一致した場合に、同一呼のメッセージと判定することができる。
【００９４】
（候補メッセージの判定の例）
ここで、図３Ｂに示したログ３００および各パラメータの例について、第１スレッド実行部１３１が抽出対象の第１呼の候補メッセージを判定する場合について説明する。第１呼の呼び出し対象の端末のＴＭＳＩが「１０」であるとする。
【００９５】
まず、第１スレッド実行部１３１は、ＴＭＳＩ＝１０を蓄積する。そして、第１スレッド実行部１３１は、ＴＭＳＩ「１０」を含む呼の先頭のメッセージ（１）を抽出する。そして、第１スレッド実行部１３１は、抽出したメッセージ（１）に含まれるパラメータであるＴＭＳＩ＝１０およびｐａｒａ１＝５を蓄積する。なお、ＴＭＳＩ＝１０については蓄積済みであるため、改めて蓄積しなくてもよい。
【００９６】
つぎに、第１スレッド実行部１３１は、メッセージ（１）以降のメッセージを順に参照し、蓄積済みのパラメータと同一のパラメータを含むメッセージを候補メッセージとして判定する。
【００９７】
図３Ｂに示す例では、メッセージ（２）は蓄積済みのｐａｒａ１＝５を含むため、第１スレッド実行部１３１は、メッセージ（２）が候補メッセージであると判定し、メッセージ（２）に含まれるパラメータであるｐａｒａ１＝５およびｐａｒａ２＝２０を蓄積する。なお、ｐａｒａ１＝５については蓄積済みであるため、改めて蓄積しなくてもよい。
【００９８】
つぎに、メッセージ（３）は蓄積済みのパラメータを含まないため、第１スレッド実行部１３１は、メッセージ（３）が候補メッセージでないと判定する。つぎに、メッセージ（４）は蓄積済みのパラメータを含まないため、第１スレッド実行部１３１は、メッセージ（４）が候補メッセージでないと判定する。
【００９９】
つぎに、メッセージ（５）は蓄積済みのｐａｒａ２＝２０を含むため、第１スレッド実行部１３１は、メッセージ（５）が候補メッセージであると判定し、メッセージ（５）に含まれるパラメータであるｐａｒａ２＝２０を蓄積する。なお、ｐａｒａ２＝２０は蓄積済みであるため、改めて蓄積しなくてもよい。
【０１００】
つぎに、メッセージ（６）は蓄積済みのＴＭＳＩ＝１０を含むため、第１スレッド実行部１３１は、メッセージ（６）が候補メッセージであると判定し、メッセージ（６）に含まれるパラメータであるＴＭＳＩ＝１０およびｐａｒａ３＝３０を蓄積する。なお、ＴＭＳＩ＝１０は蓄積済みであるため、改めて蓄積しなくてもよい。
【０１０１】
つぎに、メッセージ（７）は蓄積済みのパラメータを含まないため、第１スレッド実行部１３１は、メッセージ（７）が候補メッセージでないと判定する。
【０１０２】
つぎに、メッセージ（８）は蓄積済みのｐａｒａ３＝３０を含むため、第１スレッド実行部１３１は、メッセージ（８）が候補メッセージであると判定し、メッセージ（８）に含まれるパラメータであるｐａｒａ３＝３０を蓄積する。なお、ｐａｒａ３＝３０は蓄積済みであるため、改めて蓄積しなくてもよい。
【０１０３】
（データ抽出装置を適用可能な通信システム）
図９は、データ抽出装置を適用可能な通信システムの一例を示す図である。図９に示す通信システム９００は、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）とＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）とが混在する通信システムである。
【０１０４】
通信システム９００は、基地局９１１〜９１９と、無線端末９２１〜９２４と、ＡＴＭ網９３０と、ＩＰ−ＲＮＣ９４１と、ＳＩＮ９４２と、ｘＧＳＮ９４３と、ＩＰ網９５０と、ＭＭＥ９６１と、Ｓ−ＧＷ９６２と、Ｐ−ＧＷ９６３と、を含む。
【０１０５】
基地局９１１〜９１９は、無線端末との間で無線通信を行う基地局である。基地局９１１〜９１３はＢＴＳ（Ｂａｓｅ  Ｔｒａｎｓｃｅｉｖｅｒ  Ｓｔａｔｉｏｎ）である。基地局９１４はＩＰ−ＢＴＳである。基地局９１５，９１６はフェムト基地局（Ｆｅｍｔｏ）である。基地局９１７，９１８はｅＮＢ（ｅｖｏｌｖｅｄ  Ｎｏｄｅ  Ｂ）である。基地局９１９はマルチバンドＢＴＳである。たとえば、無線端末９２１〜９２４は、基地局９１３との間で無線通信を行う。
【０１０６】
基地局９１１〜９１３は、ＡＴＭ網９３０（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ：非同期転送モード）に接続されている。ＡＴＭ網９３０は、ＩＰ−ＲＮＣ９４１を介してＩＰ網９５０に接続されている。
【０１０７】
また、ＩＰ−ＲＮＣ９４１にはＳＩＮ９４２（Ｓｉｇｎａｌｉｎｇ  Ｉｎｔｅｒｗｏｒｋｉｎｇ  Ｎｏｄｅ  ｆｏｒ  ３Ｇ  ａｃｃｅｓｓ）やｘＧＳＮ９４３（ｓｅｒｖｉｎｇ／ｇａｔｅｗａｙ  Ｇｅｎｅｒａｌ  ｐａｃｋｅｔ  ｒａｄｉｏ  ｓｅｒｖｉｃｅ  Ｓｕｐｐｏｒｔ  Ｎｏｄｅ）が接続されている。
【０１０８】
基地局９１４〜９１９は、ＩＰ網９５０に直接接続されている。また、基地局９１９は、ＡＴＭ網９３０に接続されていてもよい。
【０１０９】
ＩＰ網９５０には、ＭＭＥ９６１（Ｍｏｂｉｌｉｔｙ  Ｍａｎａｇｅｍｅｎｔ  Ｅｎｔｉｔｙ：移動性管理エンティティ）やＳ−ＧＷ９６２（Ｓｅｒｖｉｎｇ−Ｇａｔｅｗａｙ）が接続されている。Ｓ−ＧＷ９６２にはＰ−ＧＷ９６３（Ｐａｃｋｅｔ  Ｄａｔａ  Ｎｅｔｗｏｒｋ−Ｇａｔｅｗａｙ）が接続されている。
【０１１０】
実施の形態にかかるデータ抽出装置１００は、たとえば、ＩＰ−ＲＮＣ９４１や、ＩＰ−ＲＮＣ９４１に接続されたコンピュータに適用することができる。これにより、ＩＰ−ＲＮＣ９４１を通過する呼制御のメッセージのログを取得することができる。または、データ抽出装置１００は、基地局９１７，９１８のいずれかや、基地局９１７，９１８のいずれかに接続されたコンピュータに適用してもよい。これにより、基地局９１７，９１８のいずれかを通過する呼制御のメッセージのログを取得することができる。
【０１１１】
このように、データ抽出装置１００は、たとえば呼制御を行うＩＰ−ＲＮＣ９４１や、基地局９１７，９１８などにおいて流れる信号（メッセージ）のログを取得し、取得したログから特定の呼のメッセージを抽出することができる。これにより、呼損や障害などの解析を補助することができる。
【０１１２】
以上説明したように、データ抽出方法、データ抽出プログラムおよびデータ抽出装置によれば、ログから複数の呼の制御メッセージをそれぞれ抽出する処理にかかる時間の短縮を図ることができる。
【０１１３】
なお、本実施の形態で説明したデータ抽出方法は、たとえば、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布されてもよい。
【０１１４】
上述した実施の形態に関し、さらに以下の付記を開示する。
【０１１５】
（付記１）複数の呼の制御メッセージが混在するログを取得し、
取得した前記ログの中からそれぞれ異なる抽出対象の呼の制御メッセージを抽出する複数の抽出処理を並列で実行し、
前記複数の抽出処理のそれぞれは、
前記ログに含まれる制御メッセージのうちの、前記抽出対象の呼に基づく所定条件を満たす候補メッセージのそれぞれについて、前記候補メッセージがページングのメッセージであるか否かを判定し、
前記候補メッセージがページングのメッセージでないと判定した場合は、前記候補メッセージを前記抽出対象の呼の制御メッセージであると判定し、
前記候補メッセージがページングのメッセージであると判定した場合は、前記複数の呼における前記抽出対象の呼の順序を特定可能な順序情報を、前記複数の抽出処理においてアクセス可能な記憶部に記憶する、
第１処理と、
前記複数の抽出処理の前記第１処理が終了した後に、前記記憶部に記憶された順序情報に基づいて、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであるか否かを判定する第２処理と、
を含むことを特徴とするデータ抽出方法。
【０１１６】
（付記２）前記第２処理において、
前記抽出対象の呼の順序情報よりも先の順序を示す順序情報が前記記憶部に記憶されていない場合は、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであると判定し、
前記先の順序を示す順序情報が前記記憶部に記憶されている場合は、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージでないと判定する、
ことを特徴とする付記１に記載のデータ抽出方法。
【０１１７】
（付記３）前記第１処理において、前記候補メッセージがページングのメッセージであると判定した場合に、
前記抽出対象の呼の順序情報よりも先の順序を示す順序情報が前記記憶部に記憶されていない場合は前記抽出対象の呼の順序情報を前記記憶部に記憶し、
前記先の順序を示す順序情報が前記記憶部に記憶されている場合は前記抽出対象の呼の順序情報を前記記憶部に記憶せず、
前記第２処理において、
前記記憶部に最後に記憶された順序情報が前記抽出対象の呼の順序情報である場合は、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであると判定し、
前記記憶部に最後に記憶された順序情報が前記抽出対象の呼の順序情報でない場合は、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージでないと判定する、
ことを特徴とする付記１または２に記載のデータ抽出方法。
【０１１８】
（付記４）前記第１処理において、前記候補メッセージがページングのメッセージであると判定した場合に、前記ページングのメッセージであると判定した候補メッセージと対応付けて所定情報を前記記憶部に記憶し、
前記第２処理において、前記記憶部に記憶された所定情報に基づいて、前記ページングのメッセージであると判定した候補メッセージを特定し、特定した候補メッセージが前記抽出対象の呼の制御メッセージであるか否かを判定する、
ことを特徴とする付記１〜３のいずれか一つに記載のデータ抽出方法。
【０１１９】
（付記５）前記抽出対象の呼に基づく所定条件は、前記抽出対象の呼の呼び出し対象の端末の識別情報を含み、または前記所定条件を満たすと判定されたメッセージと同じパラメータを含むことであることを特徴とする付記１〜４のいずれか一つに記載のデータ抽出方法。
【０１２０】
（付記６）前記複数の抽出処理のそれぞれはスレッドであり、
前記複数の抽出処理を並列で実行する処理はマルチスレッドによる並列処理である、
ことを特徴とする付記１〜５のいずれか一つに記載のデータ抽出方法。
【０１２１】
（付記７）前記ログは、移動体通信網における所定の通信装置を経由した呼の制御メッセージのログであることを特徴とする付記１〜６のいずれか一つに記載のデータ抽出方法。
【０１２２】
（付記８）コンピュータに、
複数の呼の制御メッセージが混在するログを取得し、
取得した前記ログの中からそれぞれ異なる抽出対象の呼の制御メッセージを抽出する複数の抽出処理を並列で実行する、
処理を実行させ、
前記複数の抽出処理のそれぞれは、
前記ログに含まれる制御メッセージのうちの、前記抽出対象の呼に基づく所定条件を満たす候補メッセージのそれぞれについて、前記候補メッセージがページングのメッセージであるか否かを判定し、
前記候補メッセージがページングのメッセージでないと判定した場合は、前記候補メッセージを前記抽出対象の呼の制御メッセージであると判定し、
前記候補メッセージがページングのメッセージであると判定した場合は、前記複数の呼における前記抽出対象の呼の順序を特定可能な順序情報を、前記複数の抽出処理においてアクセス可能な記憶部に記憶する、
第１処理と、
前記複数の抽出処理の前記第１処理が終了した後に、前記記憶部に記憶された順序情報に基づいて、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであるか否かを判定する第２処理と、
を含むことを特徴とするデータ抽出プログラム。
【０１２３】
（付記９）複数の呼の制御メッセージが混在するログを取得する取得部と、
前記取得部によって取得された前記ログの中からそれぞれ異なる抽出対象の呼の制御メッセージを抽出する複数の抽出処理を並列で実行する実行部と、
前記複数の抽出処理においてアクセス可能な記憶部と、
を備え、前記複数の抽出処理のそれぞれは、
前記ログに含まれる制御メッセージのうちの、前記抽出対象の呼に基づく所定条件を満たす候補メッセージのそれぞれについて、前記候補メッセージがページングのメッセージであるか否かを判定し、
前記候補メッセージがページングのメッセージでないと判定した場合は、前記候補メッセージを前記抽出対象の呼の制御メッセージであると判定し、
前記候補メッセージがページングのメッセージであると判定した場合は、前記複数の呼における前記抽出対象の呼の順序を特定可能な順序情報を前記記憶部に記憶する、
第１処理と、
前記複数の抽出処理の前記第１処理が終了した後に、前記記憶部に記憶された順序情報に基づいて、前記ページングのメッセージであると判定した候補メッセージが前記抽出対象の呼の制御メッセージであるか否かを判定する第２処理と、
を含むことを特徴とするデータ抽出装置。
【符号の説明】
【０１２４】
１００  データ抽出装置
１１０  取得部
１２０  実行部
１３０  スレッド管理部
１３１  第１スレッド実行部
１３２  第２スレッド実行部
１３３  第３スレッド実行部
１４０  記憶部
２００  情報処理装置
２０１  ＣＰＵ
２０２  ＲＡＭ
２０３  不揮発メモリ
２０４  ユーザインタフェース
２０５  通信インタフェース
２０９  バス
３００  ログ
４０１  状態情報
４０２  仮呼番号
５０１，５０２  抽出結果
６０１  ページングメッセージ
６１１  第１スレッド
６１２  第２スレッド
６１３  第３スレッド
６１４  第４スレッド
６１５  第５スレッド
６１６  第６スレッド
９００  通信システム
９１１〜９１９  基地局
９２１〜９２４  無線端末
９３０  ＡＴＭ網
９４１  ＩＰ−ＲＮＣ
９４２  ＳＩＮ
９４３  ｘＧＳＮ
９５０  ＩＰ網
９６１  ＭＭＥ
９６２  Ｓ−ＧＷ
９６３  Ｐ−ＧＷ
【図１Ａ】
2014216860.tif 000003
【図１Ｂ】
2014216860.tif 000004
【図２】
2014216860.tif 000005
【図３Ａ】
2014216860.tif 000006
【図３Ｂ】
2014216860.tif 000007
【図４】
2014216860.tif 000008
【図５】
2014216860.tif 000009
【図６Ａ】
2014216860.tif 000010
【図６Ｂ】
2014216860.tif 000011
【図６Ｃ】
2014216860.tif 000012
【図６Ｄ】
2014216860.tif 000013
【図６Ｅ】
2014216860.tif 000014
【図６Ｆ】
2014216860.tif 000015
【図６Ｇ】
2014216860.tif 000016
【図７Ａ】
2014216860.tif 000017
【図７Ｂ】
2014216860.tif 000018
【図８】
2014216860.tif 000019
【図９】
2014216860.tif 000020