(57)【要約】【課題】メモリ使用量を軽減する。【解決手段】情報抽出装置５０において、管理部５３は、抽出部５２によって抽出された情報データの抽出量が閾値未満の間は、抽出部５２によって既に抽出された情報データを示す抽出済みフラグを記憶部５４に重複抽出防止フラグとして記憶させる。また、管理部５３は、上記の抽出量が閾値以上になると、抽出部５２によって未だ抽出されていない情報データを示す未抽出フラグを、抽出済みフラグの代わりに、記憶部５４に重複抽出防止フラグとして記憶させる。すなわち、管理部５３は、既に抽出した情報データの抽出量が閾値を超えると、「重複抽出防止フラグ」の保持形態を、抽出済みフラグから未抽出フラグへ切り替える。【選択図】図８
2015219656.tif 000002
【特許請求の範囲】
【請求項１】
重複抽出防止フラグを参照しつつ、複数の呼の呼接続手順において端末と上位局との間又は基地局と前記上位局との間で送受信されたメッセージを示す情報データを時系列で蓄積したログから、呼単位で情報データを抽出し、
前記抽出された前記情報データの抽出量が閾値未満の場合、既に抽出された情報データを示す抽出済みフラグを記憶部に前記重複抽出防止フラグとして記憶させ、前記抽出量が前記閾値以上の場合、未だ抽出されていない情報データを示す未抽出フラグを、前記抽出済みフラグの代わりに、前記記憶部に前記重複抽出防止フラグとして記憶させる、
ことを特徴とする情報抽出方法。
【請求項２】
重複抽出防止フラグを参照しつつ、複数の呼の呼接続手順において端末と上位局との間又は基地局と前記上位局との間で送受信されたメッセージを示す情報データを時系列で蓄積したログから、呼単位で情報データを抽出する抽出部と、
前記重複抽出防止フラグを記憶する記憶部と、
前記抽出された前記情報データの抽出量が閾値未満の間は、既に抽出された情報データを示す抽出済みフラグを前記記憶部に前記重複抽出防止フラグとして記憶させ、前記抽出量が前記閾値以上になると、未だ抽出されていない情報データを示す未抽出フラグを、前記抽出済みフラグの代わりに、前記記憶部に前記重複抽出防止フラグとして記憶させる管理部と、
を具備することを特徴とする情報抽出装置。
【請求項３】
重複抽出防止フラグを参照しつつ、複数の呼の呼接続手順において端末と上位局との間又は基地局と前記上位局との間で送受信されたメッセージを示す情報データを時系列で蓄積したログから、呼単位で情報データを抽出し、
前記抽出された前記情報データの抽出量が閾値未満の間は、既に抽出された情報データを示す抽出済みフラグを記憶部に前記重複抽出防止フラグとして記憶させ、前記抽出量が前記閾値以上になると、未だ抽出されていない情報データを示す未抽出フラグを、前記抽出済みフラグの代わりに、前記記憶部に前記重複抽出防止フラグとして記憶させる、
処理を、情報抽出装置に実行させることを特徴とする情報抽出プログラム。
【請求項４】
複数の呼の呼接続手順において端末と上位局との間又は基地局と前記上位局との間で送受信されたメッセージを示す情報データを時系列でログとして蓄積する蓄積装置と、
前記蓄積装置に蓄積されたログから、重複抽出防止フラグを参照しつつ、呼単位で情報データを抽出する抽出部と、前記重複抽出防止フラグを記憶する記憶部と、前記抽出部によって抽出された前記情報データの抽出量が閾値未満の間は、前記抽出部によって既に抽出された情報データを示す抽出済みフラグを前記記憶部に前記重複抽出防止フラグとして記憶させ、前記抽出量が前記閾値以上になると、前記抽出部によって未だ抽出されていない情報データを示す未抽出フラグを、前記抽出済みフラグの代わりに、前記記憶部に前記重複抽出防止フラグとして記憶させる管理部とを有する情報抽出装置と、
を具備することを特徴とする情報抽出システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報抽出方法、情報抽出装置、情報抽出プログラム、及び情報抽出システムに関する。
【背景技術】
【０００２】
従来、通信システムの安定運用を実現するために、例えば、障害解析や呼損の調査等の作業（以下では、総称して「システム解析作業」と呼ぶことがある）が行われている。このシステム解析作業に利用する情報として、呼処理制御装置（例えば、無線ネットワーク制御局（ＲＮＣ：Radio  Network  Controller）及び基地局（ｅＮＢ：evolved  Node  B）等）は、「呼接続手順」において伝送されるメッセージを示す情報データを時系列で蓄積する。すなわち、呼処理制御装置は、「呼接続手順」において伝送されるメッセージを示す情報データを時系列で「ログ」として蓄積する。
【０００３】
通信システムでは、同時に複数の呼（同一端末の複数の呼、及び、異なる複数の端末の複数の呼を含む）が接続される。従って、「ログ」には、図１に示すように、複数の呼のメッセージの情報データが時系列で入り乱れて保持される。図１は、ログの一例を示す図である。
【０００４】
ここで、システム解析作業に際して、ログから呼単位の情報データ群を纏めて抽出する処理（以下では、「呼抽出処理」と呼ぶことがある）が行われる。
【０００５】
図２は、呼抽出処理の説明に供する図である。図２に示されたログには、各メッセージのプロトコル名及び名称と、各メッセージに含まれるパラメータ（図２では、ＴＭＳＩ（Temporary  Mobile  Subscriber  Identity）、パラメータ２（Ｐａｒａ２）、パラメータ３（Ｐａｒａ３））とが対応づけて保持されている。ここで、ＴＭＳＩは、例えば、無線端末の起動時に通信システムから割り当てられる一時的なＩＤであり、無線端末がＯＮしている間は基本的に変更されない。また、パラメータ２及びパラメータ３は、呼に対して割り当てられるパラメータであり、同時に存在する複数の呼には、異なる値のパラメータ２及びパラメータ３が割り当てられる。なお、パラメータ２及びパラメータ３は、呼抽出処理の説明のために便宜上付けた名称であり、図２で示すメッセージに本来設定されているパラメータの名称とは異なる。また、パラメータ２、パラメータ３以外にもパラメータは存在する場合がある。
【０００６】
このため、基本的には、ＴＭＳＩ、パラメータ２、及びパラメータ３を用いて、１つの呼に関わるメッセージの情報データ群をログから抽出することができる。
【０００７】
例えば、呼抽出処理は、次の手順で行われる。ここでは、ＴＭＳＩ＝１０である端末の呼を抽出するものとする。
【０００８】
ステップ１：条件（ＴＭＳＩ＝１０）に一致するメッセージ(メッセージ番号１)から抽出を開始する。ＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴは、呼接続手順において最初に伝送されるメッセージなので、呼抽出処理は、ＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴから開始される。また、ＲＡＮ  ＩＮＦＯＲＭＡＴＩＯＮは、呼接続手順において最後に伝送されるメッセージなので、呼抽出処理は、ＲＡＮ  ＩＮＦＯＲＭＡＴＩＯＮで終了する。なお、同じ端末の第１の呼の終了前に第２の呼のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴが送信される場合がある。この場合、ログにおいて、第１の呼のＲＡＮ  ＩＮＦＯＲＭＡＴＩＯＮの前に第２の呼のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴが保持されるが、第１の呼の呼抽出処理では、第２の呼のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴは抽出されない。なお、ＲＡＮ  ＩＮＦＯＲＭＡＴＩＯＮは、ＲＡＮネットワークの各種情報(エラー情報等)を上位装置へ送付するプライベートメッセージである。
【０００９】
ステップ２：メッセージ番号１までに抽出したメッセージが持つ全パラメータ（ＴＭＳＩ＝１０、Ｐａｒａ３＝３０）の何れかと一致するメッセージを昇順に検索する。このステップによって、Ｐａｒａ３の値が３０であるメッセージ番号２がヒットする。
【００１０】
ステップ３：メッセージ番号２までに抽出したメッセージが持つ全パラメータ（ＴＭＳＩ＝１０、Ｐａｒａ２＝２０、Ｐａｒａ３＝３０）の何れかと一致するメッセージを昇順に検索する。このステップによって、Ｐａｒａ２の値が２０であるメッセージ番号３がヒットする。
【００１１】
ステップ４：メッセージ番号３までに抽出したメッセージが持つ全パラメータ（ＴＭＳＩ＝１０、Ｐａｒａ２＝２０、Ｐａｒａ３＝３０）の何れかと一致するメッセージを昇順に検索する。このステップによって、ＴＭＳＩの値が１０であるメッセージ番号６がヒットする。なお、メッセージ番号４，５は、メッセージ番号３までに抽出したメッセージが持つ全パラメータのいずれとも一致しないので、ヒットしない。
【００１２】
ステップ５：メッセージ番号６までに抽出したメッセージが持つ全パラメータ（ＴＭＳＩ＝１０、Ｐａｒａ２＝２０、Ｐａｒａ３＝３０）の何れかと一致するメッセージを昇順に検索する。このステップによって、Ｐａｒａ２の値が２０であるメッセージ番号７がヒットする。
【００１３】
ステップ６：メッセージ番号７までに抽出したメッセージが持つ全パラメータ（ＴＭＳＩ＝１０、Ｐａｒａ２＝２０、Ｐａｒａ３＝３０）の何れかと一致するメッセージを昇順に検索する。このステップによって、Ｐａｒａ２の値が２０であるメッセージ番号８がヒットする。
【００１４】
ステップ７：メッセージ番号８までに抽出したメッセージが持つ全パラメータ（ＴＭＳＩ＝１０、Ｐａｒａ２＝２０、Ｐａｒａ３＝３０）の何れかと一致するメッセージを昇順に検索する。このステップによって、ＴＭＳＩの値が１０であるメッセージ番号１２がヒットする。なお、上記の通り、メッセージ番号１１のメッセージは、ＴＭＳＩの値が１０であるが、次の呼のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴであるので、スキップされている。そして、メッセージ番号１２は、呼の終了メッセージなので、１つ目の呼の呼抽出処理は終了する。
【００１５】
ステップ８：次に、条件（ＴＭＳＩ＝１０）に一致するメッセージ(メッセージ番号１１)から抽出を開始する。
【００１６】
しかしながら、メッセージ番号１１から、２つ目の呼の呼抽出処理を進めると、１つ目の呼の呼抽出処理でも抽出されたメッセージ番号１２のメッセージが、２つ目の呼の呼抽出処理でも抽出されてしまう。すなわち、重複抽出が行われてしまう。例えば、図３において、ステップ９では、メッセージ番号１１までに抽出したメッセージが持つ全パラメータ（ＴＭＳＩ＝１０、Ｐａｒａ３＝５０）の何れかと一致するメッセージを昇順に検索する。このステップによって、ＴＭＳＩの値が１０であるメッセージ番号１２がヒットする。すなわち、図４に示すように、１つ目の呼の呼抽出処理によって抽出された情報データ群、及び、２つ目の呼の呼抽出処理によって抽出された情報データ群の両方に、メッセージ番号１２のメッセージの情報データが含まれてしまう。図３は、呼抽出処理の説明に供する図である。図３には、図２の続きが示されている。図４は、呼抽出処理によって抽出された情報データ群の一例を示す図である。
【００１７】
そこで、従来、「抽出済みフラグ」を用いて、重複抽出の防止が図られている。図５及び図６は、抽出済みフラグの説明に供する図である。
【００１８】
図５に示すように、各ステップにおいて抽出した情報データに対応するメッセージのメッセージ番号を、抽出済みフラグとして記憶する。例えば、上記のステップ１では、メッセージ番号１のメッセージに対応する情報データが抽出されるので、そのメッセージ番号１に対応する抽出済みフラグ「１」が記憶される。また、上記のステップ７まで呼抽出処理が進むと、抽出済みフラグとして、「１」「２」「３」「６」「７」「８」「１２」が記憶される。そして、２つ目の呼の呼抽出処理では、ステップ８でメッセージ番号１１のメッセージに対応する情報データが抽出されるので、ステップ８まで呼抽出処理が進むと、抽出済みフラグとして、「１」「２」「３」「６」「７」「８」「１１」「１２」が記憶される。そして、検索を進めると、メッセージ番号１２のメッセージが該当するが、抽出済みフラグとして「１２」が既に記憶されているので、メッセージ番号１２のメッセージに対応する情報データはスキップされる。このようにして、重複抽出の防止が図られている。なお、図６に示すように、抽出済みフラグは、双方向リストの形式によって記憶されるのが好ましい。これにより、抽出済みフラグ列の途中に新たに抽出済みフラグを挿入する場合でも、挿入位置の前後の抽出済みフラグに付加されているポインタ値を修正することにより、容易に挿入を行うことができる。
【先行技術文献】
【特許文献】
【００１９】
【特許文献１】特開２０００−２０５２７号公報
【特許文献２】特開平１０−２２２５３３号公報
【発明の概要】
【発明が解決しようとする課題】
【００２０】
しかしながら、呼抽出処理が進んで抽出した情報データの数（つまり、抽出量）が増えると、その抽出量に比例して、抽出済みフラグの数（つまり、フラグ量）も増加する。すなわち、抽出した情報データの数（つまり、抽出量）が増えると、その抽出量に比例して、抽出済みフラグによるメモリの使用量も増えてしまう。昨今、急速に普及しているスマートフォンでは、ユーザの操作によって生じる呼以外にもアプリケーションによって自動的に生じる呼も存在し、生じる呼の数は急速に増加することが予想される。従って、呼抽出処理における抽出済みフラグによるメモリの使用量が増大し、抽出済みフラグに利用可能なメモリ領域が枯渇してしまう可能性がある。
【００２１】
開示の技術は、上記に鑑みてなされたものであって、メモリ使用量を軽減することができる、情報抽出方法、情報抽出装置、情報抽出プログラム、及び情報抽出システムを提供することを目的とする。
【課題を解決するための手段】
【００２２】
開示の態様では、メモリ使用量を軽減することができる。
【発明の効果】
【００２３】
開示の態様によれば、重複抽出防止フラグを参照しつつ、複数の呼の呼接続手順において端末と上位局との間又は基地局と前記上位局との間で送受信されたメッセージを示す情報データを時系列で蓄積したログから、呼単位で情報データを抽出する。前記抽出された前記情報データの抽出量が閾値未満の間は、既に抽出された情報データを示す抽出済みフラグを記憶部に前記重複抽出防止フラグとして記憶させる。前記抽出量が前記閾値以上になると、未だ抽出されていない情報データを示す未抽出フラグを、前記抽出済みフラグの代わりに、前記記憶部に前記重複抽出防止フラグとして記憶させる。
【図面の簡単な説明】
【００２４】
【図１】図１は、ログの一例を示す図である。
【図２】図２は、呼抽出処理の説明に供する図である。
【図３】図３は、呼抽出処理の説明に供する図である。
【図４】図４は、呼抽出処理によって抽出された情報データ群の一例を示す図である。
【図５】図５は、抽出済みフラグの説明に供する図である。
【図６】図６は、抽出済みフラグの説明に供する図である。
【図７】図７は、実施例１の通信システムの一例を示す図である。
【図８】図８は、実施例１の情報抽出装置の一例を示すブロック図である。
【図９】図９は、フラグ切り替え処理の説明に供する図である。
【図１０】図１０は、実施例１の情報抽出装置の処理動作の一例を示すフローチャートである。
【図１１】図１１は、実施例１の情報抽出装置の処理動作の一例を示すフローチャートである。
【図１２】図１２は、フラグ切り替え処理を行なわない場合のメモリ使用量の一例を示す図である。
【図１３】図１３は、フラグ切り替え処理を行なう場合のメモリ使用量の一例を示す図である。
【図１４】図１４は、フラグ切り替え処理を行なう場合の、重複抽出防止フラグによって抽出の済み未済みを管理可能な情報データの数の一例を示す図である。
【図１５】図１５は、フラグ切り替え処理を行なわない場合の、重複抽出防止フラグによって抽出の済み未済みを管理可能な情報データの数の一例を示す図である。
【図１６】図１６は、情報抽出装置のハードウェア構成例を示す図である。
【発明を実施するための形態】
【００２５】
以下に、本願の開示する情報抽出方法、情報抽出装置、情報抽出プログラム、及び情報抽出システムの実施形態を図面に基づいて詳細に説明する。なお、この実施形態により本願の開示する情報抽出方法、情報抽出装置、情報抽出プログラム、及び情報抽出システムが限定されるものではない。また、実施形態において同一の機能を有する構成には同一の符号を付し、重複する説明は省略される。
【００２６】
［実施例１］
［通信システムの概要］
図７は、実施例１の通信システムの一例を示す図である。図７において、通信システム１は、呼処理制御装置としての無線ネットワーク制御局１０と、無線基地局２０，３０と、無線端末４０と、情報抽出装置５０とを有する。ここでは、通信システム１は、第３世代（３Ｇ）方式の通信システムであるものとしているが、これに限定されない。通信システム１は、３ＧＰＰ  ＬＴＥ（3rd  Generation  Partnership  Project  Long  Term  Evolution）方式の通信システムであってもよい。
【００２７】
無線端末４０が呼を接続しようとする場合、「呼接続手順」が実施される。すなわち、まず、無線端末４０は、無線基地局２０のカバーエリア内に在圏しているので、無線基地局２０を介して、ＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴを無線ネットワーク制御局１０へ送信する。次に、無線ネットワーク制御局１０は、ＲＡＤＩＯ  ＬＩＮＫ  ＳＥＴＵＰ  ＲＥＱＵＥＳＴを、無線基地局２０へ送信する。次に、無線基地局２０は、ＲＡＤＩＯ  ＬＩＮＫ  ＳＥＴＵＰ  ＲＥＳＰＯＮＳＥを、無線ネットワーク制御局１０へ送信する。次に、無線ネットワーク制御局１０は、無線基地局２０を介して、ＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＳＥＴＵＰを、無線端末４０へ送信する。このような流れによって、無線端末４０と無線ネットワーク制御局１０と間に、ＲＲＣコネクションが確立される。
【００２８】
そして、呼を終了する場合、ネットワーク制御局１０は、ＲＡＤＩＯ  ＬＩＮＫ  ＤＥＬＥＴＩＯＮ  ＲＥＱＵＥＳＴを、無線基地局２０へ送信する。次に、無線基地局２０は、ＲＡＤＩＯ  ＬＩＮＫ  ＤＥＬＥＴＩＯＮ  ＲＥＳＰＯＮＳＥを、ネットワーク制御局１０へ送信する。次に、ネットワーク制御局１０は、ＲＡＮ  ＩＮＦＯＲＭＡＴＩＯＮを、図示されていないＳＩＮ（Signaling  Interworking  Node）へ送信する。これにより、呼が終了する。なお、呼が終了しても、例えば、無線端末４０の電源がＯＦＦされない場合、既に無線端末４０に対して割り当てられているＴＭＳＩはそのままである。ただし、呼が終了すると、上記のＰａｒａ２及びＰａｒａ３はリセットされる。
【００２９】
以上の様にして、呼接続手順において伝送されるメッセージを示す情報データを、呼処理制御装置としての無線ネットワーク制御局１０は、時系列で「ログ」として蓄積する。
【００３０】
情報抽出装置５０は、無線ネットワーク制御局１０に接続されている。そして、情報抽出装置５０は、無線ネットワーク制御局１０に蓄積された「ログ」を取得する。そして、情報抽出装置５０は、「重複抽出防止フラグ」を参照しつつ、「ログ」から、呼単位で情報データを抽出する。
【００３１】
ここで、情報抽出装置５０は、既に抽出した情報データの抽出量が閾値未満の間は、既に抽出された情報データを示す抽出済みフラグを記憶部に「重複抽出防止フラグ」として記憶させる。一方、情報抽出装置５０は、既に抽出した情報データの抽出量が閾値以上になると、未だ抽出されていない情報データを示す未抽出フラグを、抽出済みフラグの代わりに、記憶部に「重複抽出防止フラグ」として記憶させる。すなわち、情報抽出装置５０は、既に抽出した情報データの抽出量が閾値を超えると、「重複抽出防止フラグ」の保持形態を、抽出済みフラグから未抽出フラグへ切り替える。このとき、情報抽出装置５０は、「フラグ切り替え処理」を実行する。この「フラグ切り替え処理」については後に詳しく説明する。
【００３２】
以上のように、既に抽出した情報データの抽出量に応じて、「重複抽出防止フラグ」の保持形態を、抽出済みフラグから未抽出フラグへ切り替えることにより、記憶部の記憶領域使用量を低減することができる。
【００３３】
なお、ここでは、既に抽出した情報データの抽出量に応じて、「重複抽出防止フラグ」の保持形態を、抽出済みフラグから未抽出フラグへ切り替えることとしたが、これに限定されるものではない。例えば、情報抽出装置５０は、呼抽出処理の初期段階では、抽出済みフラグを記憶部に記憶させ、抽出済みフラグの記憶量、つまりフラグ量が他の閾値以上になると、「重複抽出防止フラグ」の保持形態を、抽出済みフラグから未抽出フラグへ切り替えてもよい。ただし、以下では、主に、既に抽出した情報データの抽出量に応じて、「重複抽出防止フラグ」の保持形態を、抽出済みフラグから未抽出フラグへ切り替えることを前提に説明を行う。
【００３４】
また、通信システム１が３ＧＰＰ  ＬＴＥ（3rd  Generation  Partnership  Project  Long  Term  Evolution）方式の通信システムの場合、情報抽出装置５０は、呼処理制御装置としての無線基地局に接続され、当該無線基地局から「ログ」を取得すればよい。
【００３５】
［情報抽出装置の構成例］
図８は、実施例１の情報抽出装置の一例を示すブロック図である。図８において、情報抽出装置５０は、取得部５１と、抽出部５２と、管理部５３と、記憶部５４とを有する。
【００３６】
取得部５１は、無線ネットワーク制御局１０に蓄積された「ログ」を取得する。
【００３７】
抽出部５２は、記憶部５４に記憶されている「重複抽出防止フラグ」を参照しつつ、「ログ」から、呼単位で情報データを抽出する。そして、抽出部５２は、抽出した情報データを後段の機能部（図示せず）へ出力する。これにより、後段の機能部（図示せず）によって、「システム解析作業」が行われる。なお、抽出部５２は、抽出した情報データに対応するメッセージのメッセージ番号を管理部５３へ順次出力する。
【００３８】
管理部５３は、抽出部５２によって既に抽出された情報データの抽出量（つまり、抽出数）を順次算出する。また、管理部５３は、算出した抽出量と「閾値」とを順次比較する。そして、管理部５３は、算出した抽出量が「閾値」未満であるときには、抽出部５２から受け取ったメッセージ番号を抽出済みフラグとして記憶部５４に記憶させる。また、管理部５３は、算出した抽出量が「閾値」以上になると、「フラグ切り替え処理」を実行する。すなわち、管理部５３は、記憶部５４に記憶されている抽出済みフラグと、取得部５１で取得した「ログ」に含まれる全メッセージ番号とに基づいて、未抽出フラグを生成する。そして、管理部５３は、生成した未抽出フラグを記憶部５４に記憶させる。そして、管理部５３は、「重複抽出防止フラグ」の保持形態が未抽出フラグに切り替わった後は、抽出部５２から受け取ったメッセージ番号に対応する未抽出フラグを、記憶部５４に消去させる。これにより、記憶部５４に記憶されている未抽出フラグは呼抽出処理が進むに連れて少なくなっていく。
【００３９】
図９は、フラグ切り替え処理の説明に供する図である。図９の左図には、抽出済みフラグの一例が示されている。また、図９の中図には、管理部５３による算出処理内容、及び、管理部５３が一時データとして保持するデータを説明するための図が示されている。また、図９の右図には、生成された未抽出フラグの一例が示されている。
【００４０】
フラグ切り替え処理において、管理部５３は、まず、記憶部５４に記憶されている各抽出済みフラグについて、最初の抽出済みフラグから順番に、次の算出処理を実行する。
【００４１】
（Ａ）算出対象である抽出済みフラグが示すメッセージ番号の次の番号（以下では、「次メッセージ番号」と呼ぶことがある）を算出する。図９では、「次メッセージ番号」は、上位メッセージ番号と記載されている。
【００４２】
すなわち、次の式（１）を用いて、「次メッセージ番号」を算出する。
次メッセージ番号＝算出対象である抽出済みフラグが示すメッセージ番号＋１  ・・・（１）
【００４３】
（Ｂ）算出対象である抽出済みフラグが示すメッセージ番号と、算出対象である抽出済みフラグの次の抽出済みフラグ（以下では、「次抽出済みフラグ」と呼ぶことがある）が示すメッセージ番号との間に存在する「メッセージ番号の数」を算出する。図９では、「メッセージ番号の数」は、次Ｎｏｄｅまでのメッセージ数と記載されている。
【００４４】
すなわち、次の式（２）を用いて、「メッセージ番号の数」を算出する。
メッセージ番号の数＝算出対象である抽出済みフラグが示すメッセージ番号−次抽出済みフラグが示す番号−１  ・・・（２）
【００４５】
（Ｃ）上記（Ｂ）で算出したメッセージ番号の数がゼロの場合、管理部５３は、上記（Ａ）及び（Ｂ）で算出した結果を除去する。一方、上記（Ｂ）で算出したメッセージ番号の数が１以上の場合、管理部５３は、上記（Ａ）及び（Ｂ）で算出した結果を一時保持する。
【００４６】
そして、すべての抽出済みフラグに対して、上記（Ａ）−（Ｃ）の算出処理が実行されると、管理部５３は、一時保持している算出結果を用いて、未抽出フラグを生成する。すなわち、算出対象である抽出済みフラグについて上記（Ａ）及び（Ｂ）で算出され且つ一時保持されている、「次メッセージ番号」及び「メッセージ番号の数」は、「次メッセージ番号」から始まって「メッセージ番号の数」分上のメッセージ番号までの各メッセージ番号に対応する未抽出フラグを生成する、ことを意味している。
【００４７】
例えば、図９において、算出対象である抽出済みフラグがＮｏｄｅＣの場合、上記（Ａ）及び（Ｂ）で算出した「次メッセージ番号」及び「メッセージ番号の数」は、それぞれ「４」及び「２」である。従って、この算出結果を用いて、管理部５３は、メッセージ番号４及びメッセージ番号５に対応する未抽出フラグを生成する。
【００４８】
［情報抽出装置の動作例］
以上の構成を有する情報抽出装置５０の処理動作例について説明する。図１０及び図１１は、実施例１の情報抽出装置の処理動作の一例を示すフローチャートである。図１０には、情報抽出装置５０の呼抽出処理が示され、図１１には、情報抽出装置５０のフラグ切り替え処理が示されている。
【００４９】
＜呼抽出処理＞
情報抽出装置５０において、抽出部５２は、取得対象の情報データを取得部５１から取得する（ステップＳ１０１）。最初に取得される取得対象の情報データは、取得部５１が取得したログにおける最初の番号の情報データである。
【００５０】
抽出部５２は、蓄積しているパラメータと取得した情報データのパラメータとが少なくとも一部が一致するか否かを判定する（ステップＳ１０２）。
【００５１】
少なくとも一部が一致していると判定した場合（ステップＳ１０２肯定）、抽出部５２は、記憶部５４に記憶されている「重複抽出防止フラグ」を参照し、取得した情報データが既に抽出済みであるか否かを判定する（ステップＳ１０３）。すなわち、フラグ保持形態が「抽出済みフラグ」である場合には、抽出部５２は、取得した情報データに対応するメッセージ番号と一致する抽出済みフラグが記憶部５４に有れば、取得した情報データが既に抽出済みであると判定できる。一方、フラグ保持形態が「未抽出フラグ」である場合には、抽出部５２は、取得した情報データに対応するメッセージ番号と一致する未抽出フラグが記憶部５４に無ければ、取得した情報データが既に抽出済みであると判定できる。
【００５２】
取得した情報データが既に抽出済みでない場合（ステップＳ１０３否定）、抽出部５２は、取得した情報データが抽出対象である呼のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴであるか否かを判定する（ステップＳ１０４）。
【００５３】
取得した情報データが抽出対象である呼のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴであると判定した場合（ステップＳ１０４肯定）、抽出部５２は、取得した情報データを、抽出対象である呼の情報データグループ（つまり、「呼データグループ」）に含める（ステップＳ１０５）。
【００５４】
管理部５３は、フラグ保持形態が「抽出済みフラグ」であるか否かを判定する（ステップＳ１０６）。
【００５５】
フラグ保持形態が「抽出済みフラグ」である場合（ステップＳ１０６肯定）、管理部５３は、ステップＳ１０１で取得した情報データのメッセージ番号を抽出済みフラグとして追加する（ステップＳ１０７）。
【００５６】
管理部５３は、抽出部５２によって既に抽出された情報データの抽出量が閾値以上となったか否かを判定する（ステップＳ１０８）。
【００５７】
抽出部５２によって既に抽出された情報データの抽出量が閾値以上となった場合（ステップＳ１０８肯定）、管理部５３は、「フラグ切り替え処理」を実行する（ステップＳ１０９）。フラグ切り替え処理については、後に詳しく説明する。
【００５８】
フラグ保持形態が「抽出済みフラグ」でない場合、つまり、フラグ保持形態が「未抽出フラグ」である場合（ステップＳ１０６否定）、管理部５３は、ステップＳ１０１で取得した情報データのメッセージ番号に対応する未抽出フラグを記憶部５４から削除する（ステップＳ１１１）。そして、処理フローは、ステップＳ１１０へ進む。
【００５９】
また、抽出部５２によって既に抽出された情報データの抽出量が閾値以上となっていない場合（ステップＳ１０８否定）も、処理フローは、ステップＳ１１０へ進む。
【００６０】
管理部５３は、ステップＳ１０１で取得した情報データが抽出対象である呼の完了メッセージ（つまり、上記のＲＡＮ  ＩＮＦＯＲＭＡＴＩＯＮ）であるか否かを判定する（ステップＳ１１０）。
【００６１】
ステップＳ１０１で取得した情報データが抽出対象である呼の完了メッセージでない場合（ステップＳ１１０否定）、抽出部５２は、ログから、すべての情報データを取得したか否かを判定する（ステップＳ１１２）。すべての情報データを取得していない場合（ステップＳ１１２否定）、処理フローはステップＳ１０１へ戻り、抽出部５２は、ログから次の情報データを取得する（ステップＳ１０１）。また、すべての情報データを取得した場合（ステップＳ１１２肯定）、処理フローは終了する。
【００６２】
ステップＳ１０１で取得した情報データが抽出対象である呼の完了メッセージである場合（ステップＳ１１０肯定）、抽出部５２は、抽出対象である呼を次の呼に変更する（ステップＳ１１３）。
【００６３】
抽出部５２は、情報データの番号を保持しているか否かを判定する（ステップＳ１１４）。この情報データの番号は、後述するステップＳ１１８によって保持された番号である。
【００６４】
情報データの番号を保持している場合（ステップＳ１１４肯定）、抽出部５２は、保持している最小の番号（１つの番号だけ保持している場合はその番号）に対応する情報データを取得し（ステップＳ１１５）、その最小の番号を削除する（ステップＳ１１６）。そして、処理フローは、ステップＳ１０５に進む。また、情報データの番号を保持していない場合（ステップＳ１１４否定）、処理フローはステップＳ１１２に進む。
【００６５】
また、すべてが一致していない場合（ステップＳ１０２否定）、処理フローはステップＳ１１２に進む。また、取得した情報データが既に抽出済みである場合（ステップＳ１０３肯定）、処理フローはステップＳ１１２に進む。
【００６６】
取得した情報データが抽出対象である呼のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴでないと判定した場合（ステップＳ１０４否定）、抽出部５２は、ステップＳ１０１で取得した情報データが抽出対象である呼より後のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴであるか否かを判定する（ステップＳ１１７）。
【００６７】
ステップＳ１０１で取得した情報データが抽出対象である呼より後のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴであると判定した場合（ステップＳ１１７肯定）、抽出部５２は、その情報データの番号を保持する（ステップＳ１１８）。そして、処理フローは、ステップＳ１１２へ進む。
【００６８】
ステップＳ１０１で取得した情報データが抽出対象である呼より後のＲＲＣ  ＣＯＮＮＥＣＴＩＯＮ  ＲＥＱＵＥＳＴでないと判定した場合（ステップＳ１１７否定）、処理ステップは、ステップＳ１０５へ進む。
【００６９】
＜フラグ切り替え処理＞
管理部５３は、記憶部５４に記憶している抽出済みフラグ群のうちの先頭の抽出済みフラグのアドレスを、算出対象管理にセット（設定）する（ステップＳ２０１）。なお、アドレスとは、データの所在を表すメモリ内での番地のことを示す。
【００７０】
管理部５３は、算出対象管理にセット（設定）してあるアドレスが指す抽出済みフラグの「メッセージ番号」と「次Ｎｏｄｅを示すポインタ」を取得し、「次Ｎｏｄｅを示すポインタ」を次算出対象ポインタにセット（設定）する（ステップＳ２０２）。なお「次Ｎｏｄｅを示すポインタ」とは、図９の左図において、次の抽出済みフラグを示す右側のポインタのことを示す。
【００７１】
管理部５３は、算出対象管理にセット（設定）してあるアドレスが指す抽出済みフラグを記憶部５４から削除する（ステップＳ２０３）。
【００７２】
管理部５３は、「次メッセージ番号」を算出し、保持する（ステップＳ２０４）。このステップは、上記の（Ａ）に対応する。
【００７３】
管理部５３は、「メッセージ番号の数」を算出し、保持する（ステップＳ２０５）。このステップは、上記の（Ｂ）に対応する。
【００７４】
管理部５３は、次の抽出済みフラグが存在するか否かを判定する（ステップＳ２０６）。
【００７５】
次の抽出済みフラグが存在する場合（ステップＳ２０６肯定）、管理部５３は、次算出対象ポインタが指す次の抽出済みフラグのアドレスを、算出対象管理にセット（設定）する（ステップＳ２０７）。そして、処理フローは、ステップＳ２０２へ進む。以上のように、管理部５３は、記憶部５４に記憶されているすべての抽出済みフラグに対して、ステップＳ２０２からステップＳ２０７の処理を繰り返す。従って、通常、複数の一時データが、管理部５３に保持される。
【００７６】
次の抽出済みフラグが存在しない場合（ステップＳ２０６否定）、管理部５３は、一時保持している複数の一時データのうちの先頭の一時データのアドレスを、算出対象一時データ管理にセット（設定）する（ステップＳ２０８）。
【００７７】
管理部５３は、算出対象一時データ管理にセット（設定）してあるアドレスが指す一時データの「上位メッセージ番号」と「次Ｎｏｄｅまでのメッセージ番号」と「次Ｎｏｄｅを示すポインタ」を取得し、次Ｎｏｄｅを示すポインタを「次算出対象一時データポインタ」にセット（設定）する（ステップＳ２０９）。
【００７８】
管理部５３は、算出対象一時データ管理にセット（設定）してあるアドレスが指す一時データの「メッセージ番号の数」が１以上であるか否かを判定する（ステップＳ２１０）。
【００７９】
算出対象一時データ管理にセット（設定）してあるアドレスが指す一時データの「メッセージ番号の数」が１以上である場合（ステップＳ２１０肯定）、管理部５３は、算出対象一時データ管理にセット（設定）してあるアドレスが指す一時データから、未抽出フラグを生成する（ステップＳ２１１）。なお、算出対象一時データ管理にセット（設定）してあるアドレスが指す一時データの「メッセージ番号の数」が１以上でない場合、つまり、算出対象一時データ管理にセット（設定）してあるアドレスが指す一時データの「メッセージ番号の数」がゼロの場合（ステップＳ２１０否定）、処理ステップは、ステップＳ２１２に進む。
【００８０】
管理部５３は、算出対象一時データ管理にセット（設定）してあるアドレスが指す一時データを削除する（ステップＳ２１２）。
【００８１】
管理部５３は、次の一時データが存在するか否かを判定する（ステップＳ２１３）。
【００８２】
次の一時データが存在する場合（ステップＳ２１３肯定）、管理部５３は、次の一時データのアドレスを算出対象一時データ管理にセット（設定）する（ステップＳ２１４）。そして、処理フローは、ステップＳ２０９へ進む。また、次の一時データが存在しない場合（ステップＳ２１３否定）、処理フローは、終了する。
【００８３】
以上説明したフラグ切り替え処理を行うことにより、図１２に示すようにフラグ切り替え処理を行わない場合に比べて、図１３に示すように記憶部５４のメモリ使用量を削減することができる。図１２は、フラグ切り替え処理を行なわない場合のメモリ使用量の一例を示す図であり、図１３は、フラグ切り替え処理を行なう場合のメモリ使用量の一例を示す図である。
【００８４】
また、図１４に示すように、記憶部５４における重複抽出防止フラグの保持に割り当てられたメモリ量の上限に到達したときにフラグ切り替え処理を行う場合、図１５に示すようにフラグ切り替え処理を行なわない場合に比べて、２倍の量の情報データに対して重複抽出防止フラグの管理を行うことができる。図１４は、フラグ切り替え処理を行なう場合の、重複抽出防止フラグによって抽出の済み未済みを管理可能な情報データの数の一例を示す図である。図１５は、フラグ切り替え処理を行なわない場合の、重複抽出防止フラグによって抽出の済み未済みを管理可能な情報データの数の一例を示す図である。
【００８５】
以上のように本実施例によれば、情報抽出装置５０において、管理部５３は、抽出部５２によって抽出された情報データの抽出量が閾値未満の間は、抽出部５２によって既に抽出された情報データを示す抽出済みフラグを記憶部５４に重複抽出防止フラグとして記憶させる。また、管理部５３は、上記の抽出量が閾値以上になると、抽出部５２によって未だ抽出されていない情報データを示す未抽出フラグを、抽出済みフラグの代わりに、記憶部５４に重複抽出防止フラグとして記憶させる。すなわち、管理部５３は、既に抽出した情報データの抽出量が閾値を超えると、「重複抽出防止フラグ」の保持形態を、抽出済みフラグから未抽出フラグへ切り替える。
【００８６】
この情報抽出装置５０の構成により、呼抽出処理が進んで重複抽出防止フラグである抽出済みフラグの量が増えて一定量以上になると、重複抽出防止フラグの保持形態を未抽出フラグに切り替えて、呼抽出処理の進行に応じて重複抽出防止フラグを単調減少させることができる。従って、記憶部５４の記憶領域使用量を低減することができる。なお、上記の通り、「重複抽出防止フラグ」の保持形態の切り替え基準を、抽出された情報データの抽出量と閾値との大小関係の代わりに、記憶された抽出済みフラグの記憶量（つまり、フラグ量）と他の閾値との大小関係としてもよい。
【００８７】
［他の実施例］
［１］上記実施例１の閾値は、例えば、第１に、取得部５１が取得したログ全体のデータ量の１／２であってもよい。又は、第２に、上記実施例１の閾値は、取得部５１が取得したログ全体のメッセージ番号の数の１／２であってもよい。又は、第３に、上記実施例１の閾値は、過去に行った呼抽出処理において「フラグ切り替え処理」を行わなかった場合に記憶部５４に記憶された抽出済みフラグの全個数の１／２であってもよい。又は、上記第１から第３のいずれか１つの閾値に対して、所定のオフセットを加算した値を、上記実施例１の閾値としてもよい。これにより、「フラグ切り替え処理」を実行され難くして、「フラグ切り替え処理」に係る処理時間を削減できる。
【００８８】
［２］上記実施例１では、閾値を超えた場合に「フラグ切り替え処理」を行うことを前提に説明したが、これに限定されない。例えば、「所定の条件」を満たす場合には、「フラグ切り替え処理」を実行しないようにしてもよい。「所定の条件」とは、例えば、管理部５３が、「フラグ切り替え処理」を行わなくても、重複抽出防止フラグの記憶量、つまり抽出済みフラグの記憶量が記憶部５４における重複抽出防止フラグの保持に割り当てられたメモリ量の上限に到達しないと推定することである。管理部５３は、次のケースには、抽出済みフラグの記憶量が記憶部５４における重複抽出防止フラグの保持に割り当てられたメモリ量の上限に到達しないと推定してもよい。
【００８９】
第１のケース：過去に行った呼抽出処理において、「フラグ切り替え処理」を行わなくても抽出済みフラグの記憶量が記憶部５４における重複抽出防止フラグの保持に割り当てられたメモリ量の上限に到達しなかったケース。
第２のケース：ログに含まれる情報データの全個数と、１つの抽出済みフラグのデータ量との乗算結果が、記憶部５４における重複抽出防止フラグの保持に割り当てられたメモリ量の上限に到達しないケース。
【００９０】
このように、「フラグ切り替え処理」を行わない場合には、「フラグ切り替え処理」に係る処理時間を削減できるので、呼抽出処理の全体に係る時間を短縮することができる。
【００９１】
［３］実施例１で図示した各部の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。
【００９２】
さらに、各装置で行われる各種処理機能は、ＣＰＵ（Central  Processing  Unit）（又はＭＰＵ（Micro  Processing  Unit）、ＭＣＵ（Micro  Controller  Unit）等のマイクロ・コンピュータ）上で、その全部又は任意の一部を実行するようにしてもよい。また、各種処理機能は、ＣＰＵ（又はＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行するプログラム上、又はワイヤードロジックによるハードウェア上で、その全部又は任意の一部を実行するようにしてもよい。
【００９３】
実施例１の情報抽出装置は、例えば、次のようなハードウェア構成により実現することができる。
【００９４】
図１６は、情報抽出装置のハードウェア構成例を示す図である。図１６に示すように、情報抽出装置１００は、ＩＦ（Inter  Face）１０１と、プロセッサ１０２と、メモリ１０３と、外部記憶装置１０４を有する。プロセッサ１０２の一例としては、ＣＰＵ、ＤＳＰ（Digital  Signal  Processor）、ＦＰＧＡ（Field  Programmable  Gate  Array）等が挙げられる。また、メモリ１０３の一例としては、ＳＤＲＡＭ（Synchronous  Dynamic  Random  Access  Memory）等のＲＡＭ（Random  Access  Memory）、ＲＯＭ（Read  Only  Memory）、フラッシュメモリ等が挙げられる。また、外部記憶装置の一例としては、ＣＤ（Compact  Disk）等の光ディスク、ＨＤＤ（Hard  Disc  Drive）、ＳＳＤ（Solid  State  Drive）、フロッピーディスク等が挙げられる。
【００９５】
そして、実施例１の情報抽出装置で行われる各種処理機能は、不揮発性記憶媒体などの各種メモリに格納されたプログラムを増幅装置が備えるプロセッサで実行することによって実現してもよい。すなわち、抽出部５２と、管理部５３とによって実行される各処理に対応するプログラムがメモリ１０３に記録され、各プログラムがプロセッサ１０２で実行されてもよい。また、取得部５１は、ＩＦ１０１によって実現される。また、記憶部５４は、メモリ１０３によって実現される。
【００９６】
さらに、無線ネットワーク制御局１０の全てのログを外部記憶装置１０４に複写しておくことによって無線ネットワーク制御局１０と接続されていなくてもよい。すなわち、情報抽出装置１００と無線ネットワーク制御局１０が接続されていない場合且つ外部記憶装置にログが存在する場合は、ＩＦ１０１によって外部記憶装置１０４からログを取得することで、呼抽出処理を実現できる。
【符号の説明】
【００９７】
１  通信システム
１０  無線ネットワーク制御局
２０，３０  無線基地局
４０  無線端末
５０  情報抽出装置
５１  取得部
５２  抽出部
５３  管理部
５４  記憶部
【図１】
2015219656.tif 000003
【図２】
2015219656.tif 000004
【図３】
2015219656.tif 000005
【図４】
2015219656.tif 000006
【図５】
2015219656.tif 000007
【図６】
2015219656.tif 000008
【図７】
2015219656.tif 000009
【図８】
2015219656.tif 000010
【図９】
2015219656.tif 000011
【図１０】
2015219656.tif 000012
【図１１】
2015219656.tif 000013
【図１２】
2015219656.tif 000014
【図１３】
2015219656.tif 000015
【図１４】
2015219656.tif 000016
【図１５】
2015219656.tif 000017
【図１６】
2015219656.tif 000018