ＢＧＰ計測データのデータ補正装置、データ補正方法、及びデータ補正用プログラム
【課題】公開されているＢＧＰ計測データは、データ欠損している場合があった。
【解決手段】ＢＧＰ計測データから欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出部１０２と、ＢＧＰ計測データについて、第１時刻のＲＩＢとそれに連続した複数のＢＧＰアップデートメッセージとに基づき第２時刻の計算ＲＩＢを生成し、計算ＲＩＢとＢＧＰ計測データに含まれた第２時刻のＲＩＢとに基づいて欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出部１０３と、欠損ＢＧＰデータとマッチングさせる欠損ＢＧＰメッセージ候補を欠損ＢＧＰメッセージから抽出するマッチング候補抽出部１０４と、欠損ＢＧＰメッセージ候補と欠損ＢＧＰデータとの相関度を計算する相関度計算部１０５と、相関度に基づいて欠損ＢＧＰメッセージ候補と欠損ＢＧＰデータとをマッチングさせる欠損ＢＧＰメッセージ補正部１０６とを備えた。
【解決手段】ＢＧＰ計測データから欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出部１０２と、ＢＧＰ計測データについて、第１時刻のＲＩＢとそれに連続した複数のＢＧＰアップデートメッセージとに基づき第２時刻の計算ＲＩＢを生成し、計算ＲＩＢとＢＧＰ計測データに含まれた第２時刻のＲＩＢとに基づいて欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出部１０３と、欠損ＢＧＰデータとマッチングさせる欠損ＢＧＰメッセージ候補を欠損ＢＧＰメッセージから抽出するマッチング候補抽出部１０４と、欠損ＢＧＰメッセージ候補と欠損ＢＧＰデータとの相関度を計算する相関度計算部１０５と、相関度に基づいて欠損ＢＧＰメッセージ候補と欠損ＢＧＰデータとをマッチングさせる欠損ＢＧＰメッセージ補正部１０６とを備えた。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の自律システム（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ：ＡＳ）が相互接続されて構成された通信ネットワークシステムから収集されたＢＧＰ（Ｂｏｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）計測データを補正する技術に関する。
【背景技術】
【０００２】
インターネットは、インターネットサービスプロバイダや企業等の各組織が有する自律したＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワーク、すなわち自律システム（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ：ＡＳ）を相互に接続して構成されている。各ＡＳは、共通の経路制御ポリシーで運用されるネットワーク接続機器（ノード）の集合体として構成されている。ノードとしては、例えばルータやコンピュータ（ＰＣ）が用いられる。ルータは経路表を保有し、その経路表に従ってパケットの受け渡し（ルーティング）を行う。この経路表は、経路情報の一覧によって構成される。そして、経路情報には、宛先アドレス情報であるプレフィクス（ＩＰアドレスとサブネットマスクのビット数との組）と、そのプレフィクスに到達するための隣接ルータのＩＰアドレスと、優先順位等を示す属性情報とが含まれる。そして、ある宛先アドレスを含むプレフィクスを有する経路情報が経路表に含まれている場合、当該ルータからその宛先アドレスへ至る経路が存在していることが示される。
【０００３】
各ルータは、経路情報を相互に交換して経路表を更新するが、この経路情報の交換処理にはＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）が用いられる。各ルータはＢＧＰ通信機能を備えており、経路情報を相互に交換する。その経路情報は、ＢＧＰアップデートメッセージ（以下、ＢＧＰメッセージという。）と称される。経路変更及び経路削除は、ＢＧＰメッセージを用いて広報されるが、経路変更を広報するためのＢＧＰメッセージを「ＡＮＮＯＵＮＣＥメッセージ」といい、経路削除を広報するためのＢＧＰメッセージを「ＷＩＴＨＤＲＡＷメッセージ」という。
【０００４】
Ｒｏｕｔｅ Ｖｉｅｗｓプロジェクト（ｈｔｔｐ：／／ｗｗｗ．ｒｏｕｔｅｖｉｅｗｓ．ｏｒｇ／）やＲＩＰＥ Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｒｖｉｃｅ（ＲＩＳ）プロジェクト（ｈｔｔｐ：／／ｗｗｗ．ｒｉｐｅ．ｎｅｔ／ｒｉｓ／）では、インターネット上の多地点でＢＧＰデータを計測・収集し公開している。具体的には、これらのプロジェクトでは、ルーティングソフトウェアであるＱｕａｇｇａルーティングデーモンをインストールしたＰＣをＢＧＰルータにピア接続し、そのＰＣに、接続の相手側から送信されたＢＧＰメッセージとＲＩＢ（Ｒｏｕｔｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）とを受信させて、これらのＢＧＰ計測データを周期的にファイル出力している。図１２に、ＢＧＰ計測データのファイル出力のタイミングを模式的に示す。同図に示すように、計測されたＲＩＢ（計測ＲＩＢ）は周期的（時刻Ｔｋ，時刻Ｔｋ＋ｔ，時刻Ｔｋ＋２ｔ，・・・）にファイル出力され、ＢＧＰメッセージは経路変更があったタイミングでファイル出力される。
【０００５】
これらのＢＧＰ計測データは、ＢＧＰの安定性や収束性の調査など、研究データとして広く利用されているが、近年、そのＢＧＰ計測データが不完全である問題が指摘されている（例えば、非特許文献１）。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】Ａｓｈｌｅｙ Ｆｌａｖｅｌ， Ｏｌａｆ Ｍａｅｎｎｅｌ， Ｂｅｌｉｎｄａ Ｃｈｉｅｒａ， Ｍａｔｔｈｅｗ Ｒｏｕｇｈａｎ， Ｎｉｇｅｌ Ｂｅａｎ， “ＣｌｅａｎＢＧＰ： Ｖｅｒｉｆｙｉｎｇ ｔｈｅ Ｃｏｎｓｉｓｔｅｎｃｙ ｏｆ ＢＧＰ Ｄａｔａ，” Ｉｎｔｅｒｎｅｔ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｗｏｒｋｓｈｏｐ， ２００８．
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ＢＧＰ計測データが不完全となる理由について説明する。上記のプロジェクトで用いられている計測用ＰＣに標準的にインストールされているＱｕａｇｇａルーティングデーモンでは、ＢＧＰメッセージのデータ記録容量に上限を設けている（例えば、４０９６バイト）。これに対して、ＢＧＰでは、同一のＡＳパス属性（ＡＳＰＡＴＨ）やコミュニティ属性（ＣＯＭＭＵＮＩＴＹ）等を有する多数のプレフィクスが、一つのＢＧＰメッセージ含められて広報される場合がある。一つのＢＧＰメッセージに含められるプレフィクスが増えるにつれて、ＢＧＰメッセージのデータサイズは大きくなる。そのため、計測用ＰＣが、上限値である４０９６バイトを超えるサイズのＢＧＰメッセージを受信すると、そのＢＧＰメッセージは、４０９６バイトを超える部分のデータが切捨てられて記録されることになる。図１１に、ＢＧＰメッセージの一部分のデータが切捨てられて記録される様子を模式的に示す。計測用ＰＣが、同図（ａ）に示すように、経路変更のタイミングで入来したＢＧＰメッセージを受信すると、同図（ｂ）に示すように、Ｑｕａｇｇａルーティングデーモンの上限値である４０９６バイトを超える部分のデータは、切捨てられて記録されないこととなっている。このようにして、記録されたＢＧＰメッセージには、データの欠損が発生する。
【０００８】
そこで、上記の非特許文献１では、ある時刻ｔ１に記録されたＲＩＢ（Ｍｅａｓｕｒｅｄ ＲＩＢという。）と、そのＲＩＢに連続するＢＧＰメッセージとによって時刻ｔ２（時刻ｔ１よりも後の時刻である。）における仮想的なＲＩＢをローカルに計算し（Ｃｏｍｐｕｔｅｄ ＲＩＢという。）、これと時刻ｔ２に記録されたＭｅａｓｕｒｅｄ ＲＩＢとの比較によって、ＢＧＰ計測データのデータ欠損を検出する方法を提案している。しかし、この非特許文献１に開示された技術は、欠損部分の検出を目的としたものであり、欠損したデータを補正する方法や手段については一切開示されていない。
【０００９】
そこで、本発明は上記事情に鑑みてなされたものであり、通信ネットワークシステムから収集されたＢＧＰ計測データにおけるＢＧＰアップデートメッセージの欠損ＢＧＰデータを検出して復元し、ＢＧＰアップデートメッセージを補正することのできる、ＢＧＰ計測データのデータ補正装置、データ補正方法、及びデータ補正用プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、上記の課題を解決するために、以下［１］−［３］の手段を提供するものである。
［１］ 複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出手段と、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出手段と、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出手段と、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算手段と、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正手段と、
を備えたことを特徴とするＢＧＰ計測データのデータ補正装置。
［２］ 複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出ステップと、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出ステップと、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出ステップと、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算ステップと、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正ステップと、
を有したことを特徴とするＢＧＰ計測データのデータ補正方法。
［３］ コンピュータに、
複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出ステップと、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出ステップと、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出ステップと、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算ステップと、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正ステップと、
を実行させるためのＢＧＰ計測データのデータ補正用プログラム。
【発明の効果】
【００１１】
本発明によれば、通信ネットワークシステムから収集されたＢＧＰ計測データにおけるＢＧＰアップデートメッセージの欠損ＢＧＰデータを検出して復元し、ＢＧＰアップデートメッセージを補正することができるため、ＢＧＰ計測データの信頼性を向上させることができる。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施形態であるＢＧＰ計測データのデータ補正装置の概略機能ブロック図である。
【図２】本実施形態であるデータ補正装置における欠損ＢＧＰメッセージの検出処理を示したフローチャートである。
【図３】本実施形態であるデータ補正装置における欠損ＢＧＰデータの抽出処理を示したフローチャートである。
【図４】本実施形態であるデータ補正装置における欠損ＢＧＰメッセージの補正処理を示したフローチャートである。
【図５】ＢＧＰメッセージの概略のデータフォーマットを示した図である。
【図６】欠損ＢＧＰメッセージの検出処理によってＢＧＰ計測データから検出された欠損ＢＧＰメッセージを第１又は第２分類に分類した様子を模式的に示した図である。
【図７】計測ＲＩＢとそれに連続するＢＧＰメッセージとから生成される計算ＲＩＢを説明するための図である。
【図８】本実施形態であるデータ補正装置が受信したＢＧＰメッセージの例である。
【図９】本実施形態であるデータ補正装置が記録した計測ＲＩＢの経路情報の例である。
【図１０】本実施形態であるデータ補正装置が受信したＢＧＰメッセージの例である。
【図１１】ＢＧＰメッセージの一部分のデータが切捨てられて計測用ＰＣに記録される様子を示した図である。
【図１２】計測用ＰＣのＢＧＰ計測データのファイル出力のタイミングを説明するための図である。
【発明を実施するための形態】
【００１３】
以下、本発明を実施するための形態について、図面を参照して詳細に説明する。本実施形態では、通信ネットワークシステムから収集されるＢＧＰ計測データ、例えば、Ｒｏｕｔｅ ＶｉｅｗｓプロジェクトやＲＩＳプロジェクトの公開ＢＧＰサーバ等から収集されるＢＧＰ計測データをデータ補正の対象とした例について説明する。ＢＧＰ計測データは、前述したように、図１２に示すようなタイミングで計測された計測ＲＩＢとＢＧＰメッセージとからなるものである。
【００１４】
図１に、本発明の実施形態であるＢＧＰ計測データのデータ補正装置の概略機能ブロック図を示す。同図において、データ補正装置１は、計測データ収集部１０１と、欠損ＢＧＰメッセージ検出部１０２と、欠損ＢＧＰデータ抽出部１０３と、マッチング候補抽出部１０４と、相関度計算部１０５と、欠損ＢＧＰメッセージ補正部１０６と、補正欠損ＢＧＰメッセージ記録部１０７と、ＢＧＰ計測データ記録部１１０とを備えている。
【００１５】
計測データ収集部１０１は、Ｒｏｕｔｅ ＶｉｅｗｓプロジェクトやＲＩＳプロジェクトが運用している公開ＢＧＰデータサーバからＢＧＰ計測データをダウンロードしてＢＧＰ計測データ記録部１１０に記録するものである。欠損ＢＧＰメッセージ検出部１０２は、ＢＧＰ計測データに含まれたＢＧＰメッセージのうちデータの欠損しているＢＧＰメッセージである欠損ＢＧＰメッセージを検出し、その欠損部分に応じて２種類に分類するものである。欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ計測データから、欠損したプレフィクスである欠損ＢＧＰデータを抽出して欠損の種類別に２分類するものである。
【００１６】
マッチング候補抽出部１０４は、抽出した欠損ＢＧＰデータとマッチングさせる欠損ＢＧＰメッセージの候補（欠損ＢＧＰメッセージ候補）を抽出するものである。相関度計算部１０５は、抽出したマッチング候補と欠損ＢＧＰデータとの組合せにおいて、過去のＢＧＰ計測データに基づいて欠損ＢＧＰデータ及びＢＧＰメッセージの相関度を計算するものである。欠損ＢＧＰメッセージ補正部１０６は、マッチング候補及び相関度に基づき欠損ＢＧＰメッセージと欠損ＢＧＰデータとのマッチング（補正）を行って補正欠損ＢＧＰメッセージを生成するものである。補正欠損ＢＧＰメッセージ記録部１０７は、生成された補正欠損ＢＧＰメッセージを記録するものである。
【００１７】
次に、本実施形態であるＢＧＰ計測データのデータ補正装置の動作について、図２−図４のフローチャートを併せ参照して説明する。まず、欠損ＢＧＰメッセージの検出処理について、図２のフローチャートを参照して説明する。同図において、データ補正装置１の計測データ収集部１０１は、Ｒｏｕｔｅ ＶｉｅｗｓプロジェクトやＲＩＳプロジェクトの公開ＢＧＰデータサーバからＢＧＰ計測データをダウンロードしてＢＧＰ計測データ記録部１１０に記録する（Ｓ２０１）。なお、ＢＧＰ計測データの収集方法は、公開ＢＧＰデータサーバから直接ダウンロードする以外に、ＢＧＰ計測データを保有している他のＰＣからデータ転送したり、ＢＧＰ計測データが記録されたＤＶＤやメモリ等の可搬型記録媒体からデータを複製したりしてもよい。
【００１８】
次に、欠損ＢＧＰメッセージ検出部１０２は、ＢＧＰ計測データ記録部１１０に記録されたＢＧＰ計測データから時系列の順番で一つのＢＧＰメッセージを読み出す（Ｓ２０２ ＹＥＳ，Ｓ２０３）。一方、ＢＧＰ計測データにＢＧＰメッセージが含まれていない場合（Ｓ２０２ ＮＯ）は、欠損ＢＧＰメッセージ検出部１０２は欠損ＢＧＰメッセージの検出処理を終了する。
【００１９】
一つのＢＧＰメッセージを読み出すと（Ｓ２０３）、欠損ＢＧＰメッセージ検出部１０２は、そのＢＧＰメッセージにデータの欠損があるか否かを判定し、データの欠損があると判定した場合には当該ＢＧＰメッセージを欠損ＢＧＰメッセージとして検出する（Ｓ２０４）。具体的には、欠損ＢＧＰメッセージ検出部１０２は、読み出したＢＧＰメッセージ内のフィールド長を確認し、当該ＢＧＰメッセージの受信されるべきデータサイズがＱｕａｇｇａルーティングデーモンで設定されている上限値（４０９６バイト）を超えているか否かを判定することで欠損ＢＧＰメッセージを検出する。
【００２０】
この判定処理についてより具体的に説明する。図５に、ＢＧＰメッセージの概略のデータフォーマットを示す。同図において、ＢＧＰメッセージは、２バイト長のＵｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールドと、可変長のＷｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドと、２バイト長のＴｏｔａｌ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅｓ Ｌｅｎｇｔｈフィールドと、可変長のＰａｔｈ Ａｔｔｒｉｂｕｔｅｓフィールドと、可変長のＮｅｔｗｏｒｋ Ｌａｙｅｒ Ｒｅａｃｈａｂｉｌｉｔｙ Ｉｎｆｏｒｍａｔｉｏｎ（ＮＬＲＩ）フィールドとを含んでいる。
【００２１】
このデータフォーマットにおいて、Ｗｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドには、ＡＳから削除される経路のプレフィクスのリストが格納され、Ｕｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈには、Ｗｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドのデータサイズが格納される。また、Ｐａｔｈ Ａｔｔｒｉｂｕｔｅｓフィールドにはパス属性が格納され、ＮＬＲＩフィールドにはＰａｔｈ Ａｔｔｒｉｂｕｔｅｓの値を有するプレフィクスのリストが格納される。そして、Ｔｏｔａｌ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅｓ Ｌｅｎｇｔｈフィールドには、Ｐａｔｈ ＡｔｔｒｉｂｕｔｅｓフィールドとＮＬＲＩフィールドとを合わせたフィールドのデータサイズが格納される。
【００２２】
欠損ＢＧＰメッセージ検出部１０２は、読み出したＢＧＰメッセージのＵｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールド及びＴｏｔａｌ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅ Ｌｅｎｇｔｈフィールドそれぞれに格納されたデータサイズと、Ｕｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールド及びＴｏｔａｌ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅ Ｌｅｎｇｔｈフィールドのデータ長である４バイトとを加算し、ＢＧＰメッセージサイズを算出する。そして、欠損ＢＧＰメッセージ１０２は、算出したＢＧＰメッセージサイズとＱｕａｇｇａルーティングデーモンで設定されている上限値である４０９６バイトとを比較し、ＢＧＰメッセージサイズ＞４０９６バイトである場合には、当該ＢＧＰメッセージにデータの欠損があると判定し、ＢＧＰメッセージサイズ≦４０９６バイトである場合には、当該ＢＧＰメッセージにデータの欠損はないと判定する。
【００２３】
ステップＳ２０４の処理において、欠損ＢＧＰメッセージが検出された場合（Ｓ２０４ ＹＥＳ）はステップＳ２０５の処理に移行する一方、欠損ＢＧＰメッセージが検出されなかった場合（Ｓ２０４ ＮＯ）はステップＳ２０２の処理に戻る。
【００２４】
ステップＳ２０４の処理において欠損ＢＧＰメッセージが検出された場合（Ｓ２０４ ＹＥＳ）、欠損ＢＧＰメッセージ検出部１０２は、その欠損ＢＧＰメッセージを欠損部分に応じて２種類に分類する（Ｓ２０５）。具体的には、欠損ＢＧＰメッセージのＵｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールドに格納されたデータサイズと、Ｗｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドのデータサイズとを比較して、両者のデータサイズが異なる場合に、その欠損ＢＧＰメッセージを第１分類（Ｗｉ（ｉ＝１，２，・・・））に配属させる。この第１分類は、欠損ＢＧＰメッセージのＷｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドの一部分が欠損したグループである。
【００２５】
そして、欠損ＢＧＰメッセージのＴｏｔａｌ Ａｔｔｒｉｂｕｔｅ Ｌｅｎｇｔｈフィールドに格納されたデータサイズと、Ｐａｔｈ Ａｔｔｒｉｂｕｔｅｓフィールド及びＮＬＲＩフィールドそれぞれのデータサイズを合わせたデータサイズとを比較して、両者のデータサイズが異なっており、且つ欠損ＢＧＰメッセージに少なくとも１プレフィクスのＮＬＲＩフィールドが含まれている場合に、その欠損ＢＧＰメッセージを第２分類（Ａｊ（ｊ＝１，２，・・・））に配属させる。この第２分類は、欠損ＢＧＰメッセージのＮＬＲＩフィールドの一部分が欠損したグループである。
【００２６】
次に、欠損ＢＧＰメッセージ検出部１０２は、欠損ＢＧＰメッセージが第１分類に分類された場合には、Ｕｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールドに格納されたデータサイズと、欠損ＢＧＰメッセージのＷｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドのデータサイズとの差分値を、欠損したＷｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドの欠損データサイズ（欠損Ｗｉｔｈｄｒａｗｎデータサイズ）として記憶する。その一方、欠損ＢＧＰメッセージ検出部１０２は、欠損ＢＧＰメッセージが第２分類に分類された場合には、Ｔｏｔａｌ Ａｔｔｒｉｂｕｔｅ Ｌｅｎｇｔｈフィールドに格納されたデータサイズと、欠損ＢＧＰメッセージのＰａｔｈ Ａｔｔｒｉｂｕｔｅｓフィールド及びＮＬＲＩフィールドそれぞれのデータサイズを合わせたデータサイズとの差分値を、欠損したＮＬＲＩフィールドの欠損データサイズ（欠損ＮＬＲＩデータサイズ）として記憶する（Ｓ２０６）。そして、ステップＳ２０２の処理に移行する。
【００２７】
図６に、欠損ＢＧＰメッセージの検出処理によってＢＧＰ計測データから検出された欠損ＢＧＰメッセージを第１又は第２分類に分類した様子を模式的に示す。同図において、Ｗ１−Ｗ４は第１分類に分類された欠損ＢＧＰメッセージ（欠損ＷＩＴＨＤＲＡＷメッセージ）であり、Ａ１−Ａ４は第２分類に分類された欠損ＢＧＰメッセージ（欠損ＡＮＮＯＵＮＣＥメッセージ）である。
【００２８】
次に、欠損ＢＧＰデータの抽出処理について、図３のフローチャートを参照して説明する。同図において、データ補正装置１の欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ計測データ記録部１１０に記録されたＢＧＰ計測データから時系列の順番で一つの計測ＲＩＢとそれに連続するＢＧＰメッセージとを読み出す（Ｓ３０１ ＹＥＳ，Ｓ３０２）。一方、ＢＧＰ計測データに計測ＲＩＢが含まれていない場合（Ｓ３０１ ＮＯ）は、欠損ＢＧＰデータ抽出部１０３は欠損ＢＧＰデータの抽出処理を終了する。
【００２９】
一つの計測ＲＩＢとそれに連続するＢＧＰメッセージとを読み出すと（Ｓ３０２）、欠損ＢＧＰデータ抽出部１０３は、これら計測ＲＩＢ及びＢＧＰメッセージを解析して、当該計測ＲＩＢの次のＲＩＢ（計算ＲＩＢ又は仮想ＲＩＢという。）を生成する（Ｓ３０３）。具体的には、欠損ＢＧＰデータ抽出部１０３は、読み出されたＢＧＰメッセージを受信時刻順に参照し、ＢＧＰ属性に基づいて計測ＲＩＢの更新を繰り返して計算ＲＩＢを生成する。例えば、図７に示すように、欠損ＢＧＰデータ抽出部１０３は、時刻Ｔｋ（第１時刻）から時刻Ｔｋ＋ｔ（第２時刻）の間に受信されたＢＧＰメッセージ７１を受信時刻順に参照して、ＢＧＰ属性に基づいて計測ＲＩＢ７２の更新を繰り返して計算ＲＩＢ７３を生成する。
【００３０】
次に、欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ計測データ記録部１１０に記録されたＢＧＰ計測データからステップＳ３０２で読み出した計測ＲＩＢの次の計測ＲＩＢ（次計測ＲＩＢ）を読み出す（Ｓ３０４ ＹＥＳ，Ｓ３０５）。図７の例においては、計測ＲＩＢ７４を次計測ＲＩＢとして読み出す。一方、ＢＧＰ計測データに計測ＲＩＢが含まれていない場合（Ｓ３０４ ＮＯ）は、欠損ＢＧＰデータ抽出部１０３は欠損ＢＧＰデータの抽出処理を終了する。
【００３１】
次に、欠損ＢＧＰデータ抽出部１０３は、読み出された次計測ＲＩＢと、ステップＳ３０３の処理において生成した計算ＲＩＢとについて、ＢＧＰ属性（具体的には、ＡＳＰＡＴＨ，ＮＥＸＴ＿ＨＯＰ，ＭＵＬＴＩ＿ＥＸＩＴ＿ＤＩＳＣ，ＣＯＭＭＵＮＩＴＹ）を比較する（Ｓ３０６）。図７の例においては、計測ＲＩＢ７４と計算ＲＩＢ７３との間でＢＧＰ属性を比較する。
【００３２】
そして、欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ属性の異なるプレフィクスを検出した場合（Ｓ３０７ ＹＥＳ）、そのプレフィクスを欠損ＢＧＰデータとして抽出し、次の２種類のうちいずれかに分類して記憶する（Ｓ３０８）。
（１）計算ＲＩＢには含まれているが計測ＲＩＢには含まれていないプレフィクスは、前述した第１分類に分類された欠損ＢＧＰメッセージによる影響として、Ｗｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドの部分的な欠損の影響を少なくとも１回受けているものと推定される。このプレフィクスをＰＷｘ（ｘ＝１，２，・・・）とする。
（２）計測ＲＩＢには含まれるが計算ＲＩＢには含まれていないプレフィクスと、計算ＲＩＢ及び計測ＲＩＢの両方に含まれているが、ＢＧＰ属性が異なるプレフィクスは、前述した第２分類に分類された欠損ＢＧＰメッセージによる影響として、ＮＬＲＩフィールドの部分的な欠損の影響を少なくとも１回受けているものと推定される。このプレフィクスをＰＡｙ（ｙ＝１，２，・・・）とする。
【００３３】
一方、欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ属性の異なるプレフィクスを検出しなかった場合は（Ｓ３０７ ＮＯ）、ステップＳ３０１の処理に戻る。
【００３４】
次に、欠損ＢＧＰメッセージの補正処理について、図４のフローチャートを参照して説明する。同図において、データ補正装置１のマッチング候補抽出部１０４は、欠損ＢＧＰデータ（ＰＷｘ（ｘ＝１，２，３，・・・），ＰＡｙ（ｙ＝１，２，３，・・・））とマッチングさせる欠損ＢＧＰメッセージ（Ｗｉ（ｉ＝１，２，３，・・・），Ａｊ（ｊ＝１，２，３，・・・））の候補を抽出する（Ｓ４０１）。
【００３５】
具体的には、次の手順による。
（１）欠損ＢＧＰデータＰＷｘに対して、次の条件１を満足する欠損ＢＧＰメッセージＷｉを欠損ＢＧＰメッセージ候補として抽出する。
［条件１］欠損ＢＧＰメッセージＷｉの受信時刻よりも後に、欠損ＢＧＰデータＰＷｘのＡＮＮＯＵＮＣＥメッセージが計測されていないこと。
（２）欠損ＢＧＰデータＰＡｙに対して、次の条件２及び条件３をともに満足する欠損ＢＧＰメッセージＡｊを欠損ＢＧＰメッセージ候補として抽出する。
［条件２］計測ＲＩＢに含まれる欠損ＢＧＰデータＰＡｙのＢＧＰ属性と同一の属性を欠損ＢＧＰメッセージＡｊが含むこと。
［条件３］欠損ＢＧＰメッセージＡｊの受信時刻よりも後に、欠損ＢＧＰデータＰＡｙを含むＷＩＴＨＤＲＡＷメッセージと、計測ＲＩＢにおける欠損ＢＧＰメッセージＡｊのＢＧＰ属性と異なる属性を含むＡＮＮＯＵＮＣＥメッセージとが計測されていないこと。
【００３６】
例えば、データ補正装置１が、図８（ａ）に示すＢＧＰメッセージ（ＡＮＮＯＵＮＣＥメッセージ）ＭＳＧ１を受信し、次に、同図（ｂ）に示すＢＧＰメッセージ（ＷＩＴＨＤＲＡＷメッセージ）ＭＳＧ２を受信し、その後に記録した計測ＲＩＢにおいて、４つのプレフィクス（２１２．３３．２２０．０／２４，２１２．３３．２１３．０／２４，２１２．３３．１９３．０／２４，２０２．３６．２１６．０／２４）に関する経路情報が図９に示すものであった場合を例として説明する。なお、同図において、プレフィクス２１２．３３．１９３．０／２４を除く３つのプレフィクスを示す部分に下線を付してある。また、プレフィクス２１２．３３．１９３．０／２４に関する経路情報は計測ＲＩＢには含まれていないものとする。
【００３７】
これらの例について、４つのプレフィクスに対するマッチング候補の抽出は以下のようになる。プレフィクス２１２．３３．２２０．０／２４については、図９の経路情報ＲＩに含まれる当該プレフィクスのＢＧＰ属性と同一のＢＧＰ属性（ＡＳＰＡＴＨ，ＮＥＸＴ＿ＨＯＰ，ＣＯＭＭＵＮＩＴＹ）をＢＧＰメッセージＭＳＧ１が含んでいるため、計測データに不整合はなくマッチングは不要である。
【００３８】
プレフィクス２１２．３３．２１３．０／２４については、経路情報ＲＩに含まれる当該プレフィクスのＢＧＰ属性とＢＧＰメッセージＭＳＧ１のＢＧＰ属性とにおいて、ＡＳＰＡＴＨのみの値が異なっている。具体的には、ＢＧＰメッセージＭＳＧ１のＡＳＰＡＴＨにおける「１２８８０」と、経路情報ＲＩのＡＳＰＡＴＨにおける「３２４３」とが異なる。これは、ＢＧＰメッセージＭＳＧ１の受信後（すなわち、１０／２０／０８ １１：０５：３３以降）に、新しいＡＳＰＡＴＨを有する別のＢＧＰメッセージが受信されてＲＩＢが上書きされたと推定される。よって、プレフィクス２１２．３３．２１３．０／２４は、「１０／２０／０８ １１：０５：３３」以降に受信され、ＡＳＰＡＴＨが「３１３０ ２９１４ １７４ ９１２１ １２８８０ ３４９１８ ４１６８９」であるＡＮＮＯＵＮＣＥメッセージがマッチング候補となる。
【００３９】
プレフィクス２１２．３３．１９３．０／２４については、ＢＧＰメッセージＭＳＧ１が受信されたにも関わらず、ＲＩＢに該当する経路情報が記録されていないため、ＢＧＰメッセージＭＳＧ１の受信後に、ＷＩＴＨＤＲＡＷメッセージによって経路情報が削除されたと推定される。よって、プレフィクス２１２．３３．１９３．０／２４は、「１０／２０／０８ １１：０５：３３」以降に受信されたＷＩＴＨＤＲＡＷメッセージがマッチング候補となる。
【００４０】
そして、プレフィクス２０２．３６．２１６．０／２４については、ＷＩＴＨＤＲＡＷメッセージであるＢＧＰメッセージＭＳＧ２が受信されており、本来ならばＲＩＢから経路情報が削除されているべきである。これは、ＢＧＰメッセージＭＳＧ２を受信後（１０／２０／０８ １１：０７：４９以降）に、ＲＩＢに記録されているＢＧＰ属性と同一のＢＧＰ属性を含むＡＮＮＯＵＮＣＥメッセージが受信されて、ＲＩＢが上書きされたと推定される。よって、プレフィクス２０２．３６．２１６．０／２４は、「１０／２０／０８ １１：０７：４９」以降に受信され、ＲＩＢの記録と同一のＢＧＰ属性を含むＡＮＮＯＵＮＣＥメッセージがマッチング候補となる。
【００４１】
次に、図４の説明に戻り、ステップＳ４０１の処理に続いて、相関度計算部１０５は、複数のマッチング候補が存在する場合に対応するため、マッチング候補抽出部１０４によって抽出されたマッチング候補Ｗｉ及びＰＷｘの組み合わせと、マッチング候補Ａｊ及びＰＡｙの組み合せとにおいて、過去のＢＧＰ計測データより、プレフィクス及びＢＧＰメッセージの相関度を計算する（Ｓ４０２）。相関度は、欠損ＢＧＰメッセージＷｉ，Ａｊに含まれるプレフィクスと欠損ＢＧＰデータＰＷｘ，ＰＡｙとが同一のＢＧＰメッセージに含まれる確率として計算する。すなわち、ＢＧＰメッセージに含まれているプレフィクスの数をＮｒ、そのうち過去の一定期間分（例えば、過去１週間分）のＢＧＰ計測データにおいて、対象プレフィクスと同一ＢＧＰメッセージに含まれたことのあるプレフィクス数をＮｃとした場合に、相関度ＳはＳ＝Ｎｃ／Ｎｒと定義できる。これは、複数のプレフィクスが同一ＢＧＰメッセージにより広報される場合、それらのプレフィクスの集合は、同様の経路制御ポリシーを適用されており、同一ＢＧＰメッセージに含まれる可能性が高いためである。
【００４２】
具体的に、図８（ａ）に示したＢＧＰメッセージＭＳＧ１（このＡＮＮＯＵＮＣＥメッセージには２６個のプレフィクスが含まれている。）と、ある欠損ＢＧＰデータ（プレフィクス１０．０．１．０／２４）との相関度を計算する例について説明する。過去１週間分のＢＧＰメッセージにおいて、プレフィクス１０．０．１．０／２４に関するＢＧＰメッセージを検索したところ、図１０に示すＢＧＰメッセージＭＳＧ３が検出されたとする。この場合、ＢＧＰメッセージＭＳＧ３に含まれるプレフィクス１０．０．１．０／２４（同図において下線を付してある。）以外の４つのプレフィクスは、プレフィクス１０．０．１．０／２４と同一の経路変動を受ける可能性が高いと推定できる。これらの４つのプレフィクスは相関度の計算対象であるＢＧＰメッセージＭＳＧ１に含まれているため、プレフィクス１０．０．１．０／２４とＢＧＰメッセージＭＳＧ１との相関度は、相関度Ｓ＝４／２６＝０．１５と算出される。
【００４３】
次に、図４の説明に戻り、ステップＳ４０２の処理に続いて、欠損ＢＧＰメッセージ補正部１０６は、マッチング候補抽出部１０４によって抽出されたマッチング候補の組み合わせと、相関度計算部１０５で算出された相関度Ｓとに基づいて、欠損ＢＧＰメッセージＷｉ，Ａｉと欠損ＢＧＰデータＰＷｘ，ＰＡｙとの１対１のマッチングを行って補正欠損ＢＧＰメッセージを生成し、補正欠損ＢＧＰメッセージ記録部１０７はこれを記録する（Ｓ４０３）。
【００４４】
マッチングの方法については、例えば公知のＧａｌｅ−Ｓｈａｐｌｅｙアルゴリズムを適用することができ、これにより以下の３つの条件を満足させることができる。
（１）各プレフィクスはマッチング候補のいずれかにのみ割り当てられる。
（２）各欠損ＢＧＰメッセージにマッチング可能なプレフィクス数（欠損ＢＧＰメッセージ検出部１０２に記憶された欠損データサイズを１プレフィクスのデータサイズで割った値）を設定してマッチングを行うことにより、欠損したデータサイズよりも多くのプレフィクス情報は割り当てられない。
（３）複数のマッチング候補が存在する場合は、過去のＢＧＰデータより算出される相関度の高いプレフィクスとＢＧＰメッセージとがマッチングされる。
【００４５】
以上、説明したように、本実施形態であるＢＧＰ計測データのデータ補正装置によれば、通信ネットワークシステムから収集されたＢＧＰ計測データにおけるデータ欠損の生じた欠損ＢＧＰメッセージを検出し、さらにデータ欠損部分である欠損ＢＧＰデータを復元して欠損ＢＧＰメッセージを補正することができる。これにより、本実施形態であるデータ補正装置は、通信ネットワークシステムから収集されるＢＧＰ計測データ、特にＲｏｕｔｅ ＶｉｅｗｓプロジェクトやＲＩＳプロジェクトが運用している公開ＢＧＰデータサーバから収集されるＢＧＰ計測データの信頼性を向上させることができる。
【００４６】
なお、本実施形態によるＢＧＰ計測データのデータ補正装置の処理を実行させるためのデータ補正用プログラムをコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませて実行させることにより、本実施形態によるＢＧＰ計測データのデータ補正処理を行うようにしてもよい。なお、ここでいうコンピュータシステムとは、オペレーティングシステムや周辺機器等のハードウェアを含むものであってもよい。また、コンピュータシステムは、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００４７】
さらにコンピュータ読み取り可能な記録媒体は、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。また、上記のプログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する伝送媒体は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００４８】
以上、本発明の実施形態について詳述したが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００４９】
１ データ補正装置
１０１ 計測データ収集部
１０２ 欠損ＢＧＰメッセージ検出部
１０３ 欠損ＢＧＰデータ抽出部
１０４ マッチング候補抽出部
１０５ 相関度計算部
１０６ 欠損ＢＧＰメッセージ補正部
１０７ 補正欠損メッセージデータ記録部
１１０ ＢＧＰ計測データ記録部
【技術分野】
【０００１】
本発明は、複数の自律システム（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ：ＡＳ）が相互接続されて構成された通信ネットワークシステムから収集されたＢＧＰ（Ｂｏｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）計測データを補正する技術に関する。
【背景技術】
【０００２】
インターネットは、インターネットサービスプロバイダや企業等の各組織が有する自律したＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワーク、すなわち自律システム（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ：ＡＳ）を相互に接続して構成されている。各ＡＳは、共通の経路制御ポリシーで運用されるネットワーク接続機器（ノード）の集合体として構成されている。ノードとしては、例えばルータやコンピュータ（ＰＣ）が用いられる。ルータは経路表を保有し、その経路表に従ってパケットの受け渡し（ルーティング）を行う。この経路表は、経路情報の一覧によって構成される。そして、経路情報には、宛先アドレス情報であるプレフィクス（ＩＰアドレスとサブネットマスクのビット数との組）と、そのプレフィクスに到達するための隣接ルータのＩＰアドレスと、優先順位等を示す属性情報とが含まれる。そして、ある宛先アドレスを含むプレフィクスを有する経路情報が経路表に含まれている場合、当該ルータからその宛先アドレスへ至る経路が存在していることが示される。
【０００３】
各ルータは、経路情報を相互に交換して経路表を更新するが、この経路情報の交換処理にはＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ）が用いられる。各ルータはＢＧＰ通信機能を備えており、経路情報を相互に交換する。その経路情報は、ＢＧＰアップデートメッセージ（以下、ＢＧＰメッセージという。）と称される。経路変更及び経路削除は、ＢＧＰメッセージを用いて広報されるが、経路変更を広報するためのＢＧＰメッセージを「ＡＮＮＯＵＮＣＥメッセージ」といい、経路削除を広報するためのＢＧＰメッセージを「ＷＩＴＨＤＲＡＷメッセージ」という。
【０００４】
Ｒｏｕｔｅ Ｖｉｅｗｓプロジェクト（ｈｔｔｐ：／／ｗｗｗ．ｒｏｕｔｅｖｉｅｗｓ．ｏｒｇ／）やＲＩＰＥ Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｒｖｉｃｅ（ＲＩＳ）プロジェクト（ｈｔｔｐ：／／ｗｗｗ．ｒｉｐｅ．ｎｅｔ／ｒｉｓ／）では、インターネット上の多地点でＢＧＰデータを計測・収集し公開している。具体的には、これらのプロジェクトでは、ルーティングソフトウェアであるＱｕａｇｇａルーティングデーモンをインストールしたＰＣをＢＧＰルータにピア接続し、そのＰＣに、接続の相手側から送信されたＢＧＰメッセージとＲＩＢ（Ｒｏｕｔｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）とを受信させて、これらのＢＧＰ計測データを周期的にファイル出力している。図１２に、ＢＧＰ計測データのファイル出力のタイミングを模式的に示す。同図に示すように、計測されたＲＩＢ（計測ＲＩＢ）は周期的（時刻Ｔｋ，時刻Ｔｋ＋ｔ，時刻Ｔｋ＋２ｔ，・・・）にファイル出力され、ＢＧＰメッセージは経路変更があったタイミングでファイル出力される。
【０００５】
これらのＢＧＰ計測データは、ＢＧＰの安定性や収束性の調査など、研究データとして広く利用されているが、近年、そのＢＧＰ計測データが不完全である問題が指摘されている（例えば、非特許文献１）。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】Ａｓｈｌｅｙ Ｆｌａｖｅｌ， Ｏｌａｆ Ｍａｅｎｎｅｌ， Ｂｅｌｉｎｄａ Ｃｈｉｅｒａ， Ｍａｔｔｈｅｗ Ｒｏｕｇｈａｎ， Ｎｉｇｅｌ Ｂｅａｎ， “ＣｌｅａｎＢＧＰ： Ｖｅｒｉｆｙｉｎｇ ｔｈｅ Ｃｏｎｓｉｓｔｅｎｃｙ ｏｆ ＢＧＰ Ｄａｔａ，” Ｉｎｔｅｒｎｅｔ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｗｏｒｋｓｈｏｐ， ２００８．
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ＢＧＰ計測データが不完全となる理由について説明する。上記のプロジェクトで用いられている計測用ＰＣに標準的にインストールされているＱｕａｇｇａルーティングデーモンでは、ＢＧＰメッセージのデータ記録容量に上限を設けている（例えば、４０９６バイト）。これに対して、ＢＧＰでは、同一のＡＳパス属性（ＡＳＰＡＴＨ）やコミュニティ属性（ＣＯＭＭＵＮＩＴＹ）等を有する多数のプレフィクスが、一つのＢＧＰメッセージ含められて広報される場合がある。一つのＢＧＰメッセージに含められるプレフィクスが増えるにつれて、ＢＧＰメッセージのデータサイズは大きくなる。そのため、計測用ＰＣが、上限値である４０９６バイトを超えるサイズのＢＧＰメッセージを受信すると、そのＢＧＰメッセージは、４０９６バイトを超える部分のデータが切捨てられて記録されることになる。図１１に、ＢＧＰメッセージの一部分のデータが切捨てられて記録される様子を模式的に示す。計測用ＰＣが、同図（ａ）に示すように、経路変更のタイミングで入来したＢＧＰメッセージを受信すると、同図（ｂ）に示すように、Ｑｕａｇｇａルーティングデーモンの上限値である４０９６バイトを超える部分のデータは、切捨てられて記録されないこととなっている。このようにして、記録されたＢＧＰメッセージには、データの欠損が発生する。
【０００８】
そこで、上記の非特許文献１では、ある時刻ｔ１に記録されたＲＩＢ（Ｍｅａｓｕｒｅｄ ＲＩＢという。）と、そのＲＩＢに連続するＢＧＰメッセージとによって時刻ｔ２（時刻ｔ１よりも後の時刻である。）における仮想的なＲＩＢをローカルに計算し（Ｃｏｍｐｕｔｅｄ ＲＩＢという。）、これと時刻ｔ２に記録されたＭｅａｓｕｒｅｄ ＲＩＢとの比較によって、ＢＧＰ計測データのデータ欠損を検出する方法を提案している。しかし、この非特許文献１に開示された技術は、欠損部分の検出を目的としたものであり、欠損したデータを補正する方法や手段については一切開示されていない。
【０００９】
そこで、本発明は上記事情に鑑みてなされたものであり、通信ネットワークシステムから収集されたＢＧＰ計測データにおけるＢＧＰアップデートメッセージの欠損ＢＧＰデータを検出して復元し、ＢＧＰアップデートメッセージを補正することのできる、ＢＧＰ計測データのデータ補正装置、データ補正方法、及びデータ補正用プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は、上記の課題を解決するために、以下［１］−［３］の手段を提供するものである。
［１］ 複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出手段と、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出手段と、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出手段と、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算手段と、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正手段と、
を備えたことを特徴とするＢＧＰ計測データのデータ補正装置。
［２］ 複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出ステップと、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出ステップと、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出ステップと、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算ステップと、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正ステップと、
を有したことを特徴とするＢＧＰ計測データのデータ補正方法。
［３］ コンピュータに、
複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出ステップと、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出ステップと、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出ステップと、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算ステップと、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正ステップと、
を実行させるためのＢＧＰ計測データのデータ補正用プログラム。
【発明の効果】
【００１１】
本発明によれば、通信ネットワークシステムから収集されたＢＧＰ計測データにおけるＢＧＰアップデートメッセージの欠損ＢＧＰデータを検出して復元し、ＢＧＰアップデートメッセージを補正することができるため、ＢＧＰ計測データの信頼性を向上させることができる。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施形態であるＢＧＰ計測データのデータ補正装置の概略機能ブロック図である。
【図２】本実施形態であるデータ補正装置における欠損ＢＧＰメッセージの検出処理を示したフローチャートである。
【図３】本実施形態であるデータ補正装置における欠損ＢＧＰデータの抽出処理を示したフローチャートである。
【図４】本実施形態であるデータ補正装置における欠損ＢＧＰメッセージの補正処理を示したフローチャートである。
【図５】ＢＧＰメッセージの概略のデータフォーマットを示した図である。
【図６】欠損ＢＧＰメッセージの検出処理によってＢＧＰ計測データから検出された欠損ＢＧＰメッセージを第１又は第２分類に分類した様子を模式的に示した図である。
【図７】計測ＲＩＢとそれに連続するＢＧＰメッセージとから生成される計算ＲＩＢを説明するための図である。
【図８】本実施形態であるデータ補正装置が受信したＢＧＰメッセージの例である。
【図９】本実施形態であるデータ補正装置が記録した計測ＲＩＢの経路情報の例である。
【図１０】本実施形態であるデータ補正装置が受信したＢＧＰメッセージの例である。
【図１１】ＢＧＰメッセージの一部分のデータが切捨てられて計測用ＰＣに記録される様子を示した図である。
【図１２】計測用ＰＣのＢＧＰ計測データのファイル出力のタイミングを説明するための図である。
【発明を実施するための形態】
【００１３】
以下、本発明を実施するための形態について、図面を参照して詳細に説明する。本実施形態では、通信ネットワークシステムから収集されるＢＧＰ計測データ、例えば、Ｒｏｕｔｅ ＶｉｅｗｓプロジェクトやＲＩＳプロジェクトの公開ＢＧＰサーバ等から収集されるＢＧＰ計測データをデータ補正の対象とした例について説明する。ＢＧＰ計測データは、前述したように、図１２に示すようなタイミングで計測された計測ＲＩＢとＢＧＰメッセージとからなるものである。
【００１４】
図１に、本発明の実施形態であるＢＧＰ計測データのデータ補正装置の概略機能ブロック図を示す。同図において、データ補正装置１は、計測データ収集部１０１と、欠損ＢＧＰメッセージ検出部１０２と、欠損ＢＧＰデータ抽出部１０３と、マッチング候補抽出部１０４と、相関度計算部１０５と、欠損ＢＧＰメッセージ補正部１０６と、補正欠損ＢＧＰメッセージ記録部１０７と、ＢＧＰ計測データ記録部１１０とを備えている。
【００１５】
計測データ収集部１０１は、Ｒｏｕｔｅ ＶｉｅｗｓプロジェクトやＲＩＳプロジェクトが運用している公開ＢＧＰデータサーバからＢＧＰ計測データをダウンロードしてＢＧＰ計測データ記録部１１０に記録するものである。欠損ＢＧＰメッセージ検出部１０２は、ＢＧＰ計測データに含まれたＢＧＰメッセージのうちデータの欠損しているＢＧＰメッセージである欠損ＢＧＰメッセージを検出し、その欠損部分に応じて２種類に分類するものである。欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ計測データから、欠損したプレフィクスである欠損ＢＧＰデータを抽出して欠損の種類別に２分類するものである。
【００１６】
マッチング候補抽出部１０４は、抽出した欠損ＢＧＰデータとマッチングさせる欠損ＢＧＰメッセージの候補（欠損ＢＧＰメッセージ候補）を抽出するものである。相関度計算部１０５は、抽出したマッチング候補と欠損ＢＧＰデータとの組合せにおいて、過去のＢＧＰ計測データに基づいて欠損ＢＧＰデータ及びＢＧＰメッセージの相関度を計算するものである。欠損ＢＧＰメッセージ補正部１０６は、マッチング候補及び相関度に基づき欠損ＢＧＰメッセージと欠損ＢＧＰデータとのマッチング（補正）を行って補正欠損ＢＧＰメッセージを生成するものである。補正欠損ＢＧＰメッセージ記録部１０７は、生成された補正欠損ＢＧＰメッセージを記録するものである。
【００１７】
次に、本実施形態であるＢＧＰ計測データのデータ補正装置の動作について、図２−図４のフローチャートを併せ参照して説明する。まず、欠損ＢＧＰメッセージの検出処理について、図２のフローチャートを参照して説明する。同図において、データ補正装置１の計測データ収集部１０１は、Ｒｏｕｔｅ ＶｉｅｗｓプロジェクトやＲＩＳプロジェクトの公開ＢＧＰデータサーバからＢＧＰ計測データをダウンロードしてＢＧＰ計測データ記録部１１０に記録する（Ｓ２０１）。なお、ＢＧＰ計測データの収集方法は、公開ＢＧＰデータサーバから直接ダウンロードする以外に、ＢＧＰ計測データを保有している他のＰＣからデータ転送したり、ＢＧＰ計測データが記録されたＤＶＤやメモリ等の可搬型記録媒体からデータを複製したりしてもよい。
【００１８】
次に、欠損ＢＧＰメッセージ検出部１０２は、ＢＧＰ計測データ記録部１１０に記録されたＢＧＰ計測データから時系列の順番で一つのＢＧＰメッセージを読み出す（Ｓ２０２ ＹＥＳ，Ｓ２０３）。一方、ＢＧＰ計測データにＢＧＰメッセージが含まれていない場合（Ｓ２０２ ＮＯ）は、欠損ＢＧＰメッセージ検出部１０２は欠損ＢＧＰメッセージの検出処理を終了する。
【００１９】
一つのＢＧＰメッセージを読み出すと（Ｓ２０３）、欠損ＢＧＰメッセージ検出部１０２は、そのＢＧＰメッセージにデータの欠損があるか否かを判定し、データの欠損があると判定した場合には当該ＢＧＰメッセージを欠損ＢＧＰメッセージとして検出する（Ｓ２０４）。具体的には、欠損ＢＧＰメッセージ検出部１０２は、読み出したＢＧＰメッセージ内のフィールド長を確認し、当該ＢＧＰメッセージの受信されるべきデータサイズがＱｕａｇｇａルーティングデーモンで設定されている上限値（４０９６バイト）を超えているか否かを判定することで欠損ＢＧＰメッセージを検出する。
【００２０】
この判定処理についてより具体的に説明する。図５に、ＢＧＰメッセージの概略のデータフォーマットを示す。同図において、ＢＧＰメッセージは、２バイト長のＵｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールドと、可変長のＷｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドと、２バイト長のＴｏｔａｌ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅｓ Ｌｅｎｇｔｈフィールドと、可変長のＰａｔｈ Ａｔｔｒｉｂｕｔｅｓフィールドと、可変長のＮｅｔｗｏｒｋ Ｌａｙｅｒ Ｒｅａｃｈａｂｉｌｉｔｙ Ｉｎｆｏｒｍａｔｉｏｎ（ＮＬＲＩ）フィールドとを含んでいる。
【００２１】
このデータフォーマットにおいて、Ｗｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドには、ＡＳから削除される経路のプレフィクスのリストが格納され、Ｕｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈには、Ｗｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドのデータサイズが格納される。また、Ｐａｔｈ Ａｔｔｒｉｂｕｔｅｓフィールドにはパス属性が格納され、ＮＬＲＩフィールドにはＰａｔｈ Ａｔｔｒｉｂｕｔｅｓの値を有するプレフィクスのリストが格納される。そして、Ｔｏｔａｌ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅｓ Ｌｅｎｇｔｈフィールドには、Ｐａｔｈ ＡｔｔｒｉｂｕｔｅｓフィールドとＮＬＲＩフィールドとを合わせたフィールドのデータサイズが格納される。
【００２２】
欠損ＢＧＰメッセージ検出部１０２は、読み出したＢＧＰメッセージのＵｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールド及びＴｏｔａｌ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅ Ｌｅｎｇｔｈフィールドそれぞれに格納されたデータサイズと、Ｕｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールド及びＴｏｔａｌ Ｐａｔｈ Ａｔｔｒｉｂｕｔｅ Ｌｅｎｇｔｈフィールドのデータ長である４バイトとを加算し、ＢＧＰメッセージサイズを算出する。そして、欠損ＢＧＰメッセージ１０２は、算出したＢＧＰメッセージサイズとＱｕａｇｇａルーティングデーモンで設定されている上限値である４０９６バイトとを比較し、ＢＧＰメッセージサイズ＞４０９６バイトである場合には、当該ＢＧＰメッセージにデータの欠損があると判定し、ＢＧＰメッセージサイズ≦４０９６バイトである場合には、当該ＢＧＰメッセージにデータの欠損はないと判定する。
【００２３】
ステップＳ２０４の処理において、欠損ＢＧＰメッセージが検出された場合（Ｓ２０４ ＹＥＳ）はステップＳ２０５の処理に移行する一方、欠損ＢＧＰメッセージが検出されなかった場合（Ｓ２０４ ＮＯ）はステップＳ２０２の処理に戻る。
【００２４】
ステップＳ２０４の処理において欠損ＢＧＰメッセージが検出された場合（Ｓ２０４ ＹＥＳ）、欠損ＢＧＰメッセージ検出部１０２は、その欠損ＢＧＰメッセージを欠損部分に応じて２種類に分類する（Ｓ２０５）。具体的には、欠損ＢＧＰメッセージのＵｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールドに格納されたデータサイズと、Ｗｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドのデータサイズとを比較して、両者のデータサイズが異なる場合に、その欠損ＢＧＰメッセージを第１分類（Ｗｉ（ｉ＝１，２，・・・））に配属させる。この第１分類は、欠損ＢＧＰメッセージのＷｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドの一部分が欠損したグループである。
【００２５】
そして、欠損ＢＧＰメッセージのＴｏｔａｌ Ａｔｔｒｉｂｕｔｅ Ｌｅｎｇｔｈフィールドに格納されたデータサイズと、Ｐａｔｈ Ａｔｔｒｉｂｕｔｅｓフィールド及びＮＬＲＩフィールドそれぞれのデータサイズを合わせたデータサイズとを比較して、両者のデータサイズが異なっており、且つ欠損ＢＧＰメッセージに少なくとも１プレフィクスのＮＬＲＩフィールドが含まれている場合に、その欠損ＢＧＰメッセージを第２分類（Ａｊ（ｊ＝１，２，・・・））に配属させる。この第２分類は、欠損ＢＧＰメッセージのＮＬＲＩフィールドの一部分が欠損したグループである。
【００２６】
次に、欠損ＢＧＰメッセージ検出部１０２は、欠損ＢＧＰメッセージが第１分類に分類された場合には、Ｕｎｆｅａｓｉｂｌｅ Ｒｏｕｔｅｓ Ｌｅｎｇｔｈフィールドに格納されたデータサイズと、欠損ＢＧＰメッセージのＷｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドのデータサイズとの差分値を、欠損したＷｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドの欠損データサイズ（欠損Ｗｉｔｈｄｒａｗｎデータサイズ）として記憶する。その一方、欠損ＢＧＰメッセージ検出部１０２は、欠損ＢＧＰメッセージが第２分類に分類された場合には、Ｔｏｔａｌ Ａｔｔｒｉｂｕｔｅ Ｌｅｎｇｔｈフィールドに格納されたデータサイズと、欠損ＢＧＰメッセージのＰａｔｈ Ａｔｔｒｉｂｕｔｅｓフィールド及びＮＬＲＩフィールドそれぞれのデータサイズを合わせたデータサイズとの差分値を、欠損したＮＬＲＩフィールドの欠損データサイズ（欠損ＮＬＲＩデータサイズ）として記憶する（Ｓ２０６）。そして、ステップＳ２０２の処理に移行する。
【００２７】
図６に、欠損ＢＧＰメッセージの検出処理によってＢＧＰ計測データから検出された欠損ＢＧＰメッセージを第１又は第２分類に分類した様子を模式的に示す。同図において、Ｗ１−Ｗ４は第１分類に分類された欠損ＢＧＰメッセージ（欠損ＷＩＴＨＤＲＡＷメッセージ）であり、Ａ１−Ａ４は第２分類に分類された欠損ＢＧＰメッセージ（欠損ＡＮＮＯＵＮＣＥメッセージ）である。
【００２８】
次に、欠損ＢＧＰデータの抽出処理について、図３のフローチャートを参照して説明する。同図において、データ補正装置１の欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ計測データ記録部１１０に記録されたＢＧＰ計測データから時系列の順番で一つの計測ＲＩＢとそれに連続するＢＧＰメッセージとを読み出す（Ｓ３０１ ＹＥＳ，Ｓ３０２）。一方、ＢＧＰ計測データに計測ＲＩＢが含まれていない場合（Ｓ３０１ ＮＯ）は、欠損ＢＧＰデータ抽出部１０３は欠損ＢＧＰデータの抽出処理を終了する。
【００２９】
一つの計測ＲＩＢとそれに連続するＢＧＰメッセージとを読み出すと（Ｓ３０２）、欠損ＢＧＰデータ抽出部１０３は、これら計測ＲＩＢ及びＢＧＰメッセージを解析して、当該計測ＲＩＢの次のＲＩＢ（計算ＲＩＢ又は仮想ＲＩＢという。）を生成する（Ｓ３０３）。具体的には、欠損ＢＧＰデータ抽出部１０３は、読み出されたＢＧＰメッセージを受信時刻順に参照し、ＢＧＰ属性に基づいて計測ＲＩＢの更新を繰り返して計算ＲＩＢを生成する。例えば、図７に示すように、欠損ＢＧＰデータ抽出部１０３は、時刻Ｔｋ（第１時刻）から時刻Ｔｋ＋ｔ（第２時刻）の間に受信されたＢＧＰメッセージ７１を受信時刻順に参照して、ＢＧＰ属性に基づいて計測ＲＩＢ７２の更新を繰り返して計算ＲＩＢ７３を生成する。
【００３０】
次に、欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ計測データ記録部１１０に記録されたＢＧＰ計測データからステップＳ３０２で読み出した計測ＲＩＢの次の計測ＲＩＢ（次計測ＲＩＢ）を読み出す（Ｓ３０４ ＹＥＳ，Ｓ３０５）。図７の例においては、計測ＲＩＢ７４を次計測ＲＩＢとして読み出す。一方、ＢＧＰ計測データに計測ＲＩＢが含まれていない場合（Ｓ３０４ ＮＯ）は、欠損ＢＧＰデータ抽出部１０３は欠損ＢＧＰデータの抽出処理を終了する。
【００３１】
次に、欠損ＢＧＰデータ抽出部１０３は、読み出された次計測ＲＩＢと、ステップＳ３０３の処理において生成した計算ＲＩＢとについて、ＢＧＰ属性（具体的には、ＡＳＰＡＴＨ，ＮＥＸＴ＿ＨＯＰ，ＭＵＬＴＩ＿ＥＸＩＴ＿ＤＩＳＣ，ＣＯＭＭＵＮＩＴＹ）を比較する（Ｓ３０６）。図７の例においては、計測ＲＩＢ７４と計算ＲＩＢ７３との間でＢＧＰ属性を比較する。
【００３２】
そして、欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ属性の異なるプレフィクスを検出した場合（Ｓ３０７ ＹＥＳ）、そのプレフィクスを欠損ＢＧＰデータとして抽出し、次の２種類のうちいずれかに分類して記憶する（Ｓ３０８）。
（１）計算ＲＩＢには含まれているが計測ＲＩＢには含まれていないプレフィクスは、前述した第１分類に分類された欠損ＢＧＰメッセージによる影響として、Ｗｉｔｈｄｒａｗｎ Ｒｏｕｔｅｓフィールドの部分的な欠損の影響を少なくとも１回受けているものと推定される。このプレフィクスをＰＷｘ（ｘ＝１，２，・・・）とする。
（２）計測ＲＩＢには含まれるが計算ＲＩＢには含まれていないプレフィクスと、計算ＲＩＢ及び計測ＲＩＢの両方に含まれているが、ＢＧＰ属性が異なるプレフィクスは、前述した第２分類に分類された欠損ＢＧＰメッセージによる影響として、ＮＬＲＩフィールドの部分的な欠損の影響を少なくとも１回受けているものと推定される。このプレフィクスをＰＡｙ（ｙ＝１，２，・・・）とする。
【００３３】
一方、欠損ＢＧＰデータ抽出部１０３は、ＢＧＰ属性の異なるプレフィクスを検出しなかった場合は（Ｓ３０７ ＮＯ）、ステップＳ３０１の処理に戻る。
【００３４】
次に、欠損ＢＧＰメッセージの補正処理について、図４のフローチャートを参照して説明する。同図において、データ補正装置１のマッチング候補抽出部１０４は、欠損ＢＧＰデータ（ＰＷｘ（ｘ＝１，２，３，・・・），ＰＡｙ（ｙ＝１，２，３，・・・））とマッチングさせる欠損ＢＧＰメッセージ（Ｗｉ（ｉ＝１，２，３，・・・），Ａｊ（ｊ＝１，２，３，・・・））の候補を抽出する（Ｓ４０１）。
【００３５】
具体的には、次の手順による。
（１）欠損ＢＧＰデータＰＷｘに対して、次の条件１を満足する欠損ＢＧＰメッセージＷｉを欠損ＢＧＰメッセージ候補として抽出する。
［条件１］欠損ＢＧＰメッセージＷｉの受信時刻よりも後に、欠損ＢＧＰデータＰＷｘのＡＮＮＯＵＮＣＥメッセージが計測されていないこと。
（２）欠損ＢＧＰデータＰＡｙに対して、次の条件２及び条件３をともに満足する欠損ＢＧＰメッセージＡｊを欠損ＢＧＰメッセージ候補として抽出する。
［条件２］計測ＲＩＢに含まれる欠損ＢＧＰデータＰＡｙのＢＧＰ属性と同一の属性を欠損ＢＧＰメッセージＡｊが含むこと。
［条件３］欠損ＢＧＰメッセージＡｊの受信時刻よりも後に、欠損ＢＧＰデータＰＡｙを含むＷＩＴＨＤＲＡＷメッセージと、計測ＲＩＢにおける欠損ＢＧＰメッセージＡｊのＢＧＰ属性と異なる属性を含むＡＮＮＯＵＮＣＥメッセージとが計測されていないこと。
【００３６】
例えば、データ補正装置１が、図８（ａ）に示すＢＧＰメッセージ（ＡＮＮＯＵＮＣＥメッセージ）ＭＳＧ１を受信し、次に、同図（ｂ）に示すＢＧＰメッセージ（ＷＩＴＨＤＲＡＷメッセージ）ＭＳＧ２を受信し、その後に記録した計測ＲＩＢにおいて、４つのプレフィクス（２１２．３３．２２０．０／２４，２１２．３３．２１３．０／２４，２１２．３３．１９３．０／２４，２０２．３６．２１６．０／２４）に関する経路情報が図９に示すものであった場合を例として説明する。なお、同図において、プレフィクス２１２．３３．１９３．０／２４を除く３つのプレフィクスを示す部分に下線を付してある。また、プレフィクス２１２．３３．１９３．０／２４に関する経路情報は計測ＲＩＢには含まれていないものとする。
【００３７】
これらの例について、４つのプレフィクスに対するマッチング候補の抽出は以下のようになる。プレフィクス２１２．３３．２２０．０／２４については、図９の経路情報ＲＩに含まれる当該プレフィクスのＢＧＰ属性と同一のＢＧＰ属性（ＡＳＰＡＴＨ，ＮＥＸＴ＿ＨＯＰ，ＣＯＭＭＵＮＩＴＹ）をＢＧＰメッセージＭＳＧ１が含んでいるため、計測データに不整合はなくマッチングは不要である。
【００３８】
プレフィクス２１２．３３．２１３．０／２４については、経路情報ＲＩに含まれる当該プレフィクスのＢＧＰ属性とＢＧＰメッセージＭＳＧ１のＢＧＰ属性とにおいて、ＡＳＰＡＴＨのみの値が異なっている。具体的には、ＢＧＰメッセージＭＳＧ１のＡＳＰＡＴＨにおける「１２８８０」と、経路情報ＲＩのＡＳＰＡＴＨにおける「３２４３」とが異なる。これは、ＢＧＰメッセージＭＳＧ１の受信後（すなわち、１０／２０／０８ １１：０５：３３以降）に、新しいＡＳＰＡＴＨを有する別のＢＧＰメッセージが受信されてＲＩＢが上書きされたと推定される。よって、プレフィクス２１２．３３．２１３．０／２４は、「１０／２０／０８ １１：０５：３３」以降に受信され、ＡＳＰＡＴＨが「３１３０ ２９１４ １７４ ９１２１ １２８８０ ３４９１８ ４１６８９」であるＡＮＮＯＵＮＣＥメッセージがマッチング候補となる。
【００３９】
プレフィクス２１２．３３．１９３．０／２４については、ＢＧＰメッセージＭＳＧ１が受信されたにも関わらず、ＲＩＢに該当する経路情報が記録されていないため、ＢＧＰメッセージＭＳＧ１の受信後に、ＷＩＴＨＤＲＡＷメッセージによって経路情報が削除されたと推定される。よって、プレフィクス２１２．３３．１９３．０／２４は、「１０／２０／０８ １１：０５：３３」以降に受信されたＷＩＴＨＤＲＡＷメッセージがマッチング候補となる。
【００４０】
そして、プレフィクス２０２．３６．２１６．０／２４については、ＷＩＴＨＤＲＡＷメッセージであるＢＧＰメッセージＭＳＧ２が受信されており、本来ならばＲＩＢから経路情報が削除されているべきである。これは、ＢＧＰメッセージＭＳＧ２を受信後（１０／２０／０８ １１：０７：４９以降）に、ＲＩＢに記録されているＢＧＰ属性と同一のＢＧＰ属性を含むＡＮＮＯＵＮＣＥメッセージが受信されて、ＲＩＢが上書きされたと推定される。よって、プレフィクス２０２．３６．２１６．０／２４は、「１０／２０／０８ １１：０７：４９」以降に受信され、ＲＩＢの記録と同一のＢＧＰ属性を含むＡＮＮＯＵＮＣＥメッセージがマッチング候補となる。
【００４１】
次に、図４の説明に戻り、ステップＳ４０１の処理に続いて、相関度計算部１０５は、複数のマッチング候補が存在する場合に対応するため、マッチング候補抽出部１０４によって抽出されたマッチング候補Ｗｉ及びＰＷｘの組み合わせと、マッチング候補Ａｊ及びＰＡｙの組み合せとにおいて、過去のＢＧＰ計測データより、プレフィクス及びＢＧＰメッセージの相関度を計算する（Ｓ４０２）。相関度は、欠損ＢＧＰメッセージＷｉ，Ａｊに含まれるプレフィクスと欠損ＢＧＰデータＰＷｘ，ＰＡｙとが同一のＢＧＰメッセージに含まれる確率として計算する。すなわち、ＢＧＰメッセージに含まれているプレフィクスの数をＮｒ、そのうち過去の一定期間分（例えば、過去１週間分）のＢＧＰ計測データにおいて、対象プレフィクスと同一ＢＧＰメッセージに含まれたことのあるプレフィクス数をＮｃとした場合に、相関度ＳはＳ＝Ｎｃ／Ｎｒと定義できる。これは、複数のプレフィクスが同一ＢＧＰメッセージにより広報される場合、それらのプレフィクスの集合は、同様の経路制御ポリシーを適用されており、同一ＢＧＰメッセージに含まれる可能性が高いためである。
【００４２】
具体的に、図８（ａ）に示したＢＧＰメッセージＭＳＧ１（このＡＮＮＯＵＮＣＥメッセージには２６個のプレフィクスが含まれている。）と、ある欠損ＢＧＰデータ（プレフィクス１０．０．１．０／２４）との相関度を計算する例について説明する。過去１週間分のＢＧＰメッセージにおいて、プレフィクス１０．０．１．０／２４に関するＢＧＰメッセージを検索したところ、図１０に示すＢＧＰメッセージＭＳＧ３が検出されたとする。この場合、ＢＧＰメッセージＭＳＧ３に含まれるプレフィクス１０．０．１．０／２４（同図において下線を付してある。）以外の４つのプレフィクスは、プレフィクス１０．０．１．０／２４と同一の経路変動を受ける可能性が高いと推定できる。これらの４つのプレフィクスは相関度の計算対象であるＢＧＰメッセージＭＳＧ１に含まれているため、プレフィクス１０．０．１．０／２４とＢＧＰメッセージＭＳＧ１との相関度は、相関度Ｓ＝４／２６＝０．１５と算出される。
【００４３】
次に、図４の説明に戻り、ステップＳ４０２の処理に続いて、欠損ＢＧＰメッセージ補正部１０６は、マッチング候補抽出部１０４によって抽出されたマッチング候補の組み合わせと、相関度計算部１０５で算出された相関度Ｓとに基づいて、欠損ＢＧＰメッセージＷｉ，Ａｉと欠損ＢＧＰデータＰＷｘ，ＰＡｙとの１対１のマッチングを行って補正欠損ＢＧＰメッセージを生成し、補正欠損ＢＧＰメッセージ記録部１０７はこれを記録する（Ｓ４０３）。
【００４４】
マッチングの方法については、例えば公知のＧａｌｅ−Ｓｈａｐｌｅｙアルゴリズムを適用することができ、これにより以下の３つの条件を満足させることができる。
（１）各プレフィクスはマッチング候補のいずれかにのみ割り当てられる。
（２）各欠損ＢＧＰメッセージにマッチング可能なプレフィクス数（欠損ＢＧＰメッセージ検出部１０２に記憶された欠損データサイズを１プレフィクスのデータサイズで割った値）を設定してマッチングを行うことにより、欠損したデータサイズよりも多くのプレフィクス情報は割り当てられない。
（３）複数のマッチング候補が存在する場合は、過去のＢＧＰデータより算出される相関度の高いプレフィクスとＢＧＰメッセージとがマッチングされる。
【００４５】
以上、説明したように、本実施形態であるＢＧＰ計測データのデータ補正装置によれば、通信ネットワークシステムから収集されたＢＧＰ計測データにおけるデータ欠損の生じた欠損ＢＧＰメッセージを検出し、さらにデータ欠損部分である欠損ＢＧＰデータを復元して欠損ＢＧＰメッセージを補正することができる。これにより、本実施形態であるデータ補正装置は、通信ネットワークシステムから収集されるＢＧＰ計測データ、特にＲｏｕｔｅ ＶｉｅｗｓプロジェクトやＲＩＳプロジェクトが運用している公開ＢＧＰデータサーバから収集されるＢＧＰ計測データの信頼性を向上させることができる。
【００４６】
なお、本実施形態によるＢＧＰ計測データのデータ補正装置の処理を実行させるためのデータ補正用プログラムをコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませて実行させることにより、本実施形態によるＢＧＰ計測データのデータ補正処理を行うようにしてもよい。なお、ここでいうコンピュータシステムとは、オペレーティングシステムや周辺機器等のハードウェアを含むものであってもよい。また、コンピュータシステムは、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００４７】
さらにコンピュータ読み取り可能な記録媒体は、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。また、上記のプログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する伝送媒体は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００４８】
以上、本発明の実施形態について詳述したが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００４９】
１ データ補正装置
１０１ 計測データ収集部
１０２ 欠損ＢＧＰメッセージ検出部
１０３ 欠損ＢＧＰデータ抽出部
１０４ マッチング候補抽出部
１０５ 相関度計算部
１０６ 欠損ＢＧＰメッセージ補正部
１０７ 補正欠損メッセージデータ記録部
１１０ ＢＧＰ計測データ記録部
【特許請求の範囲】
【請求項１】
複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出手段と、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出手段と、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出手段と、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算手段と、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正手段と、
を備えたことを特徴とするＢＧＰ計測データのデータ補正装置。
【請求項２】
複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出ステップと、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出ステップと、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出ステップと、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算ステップと、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正ステップと、
を有したことを特徴とするＢＧＰ計測データのデータ補正方法。
【請求項３】
コンピュータに、
複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出ステップと、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出ステップと、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出ステップと、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算ステップと、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正ステップと、
を実行させるためのＢＧＰ計測データのデータ補正用プログラム。
【請求項１】
複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出手段と、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出手段と、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出手段と、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算手段と、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正手段と、
を備えたことを特徴とするＢＧＰ計測データのデータ補正装置。
【請求項２】
複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出ステップと、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出ステップと、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出ステップと、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算ステップと、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正ステップと、
を有したことを特徴とするＢＧＰ計測データのデータ補正方法。
【請求項３】
コンピュータに、
複数の自律システムが相互接続された通信ネットワークシステムから収集された、ＲＩＢ及びＢＧＰアップデートメッセージを含むＢＧＰ計測データから、データの欠損しているＢＧＰアップデートメッセージである欠損ＢＧＰメッセージを検出する欠損ＢＧＰメッセージ検出ステップと、
前記ＢＧＰ計測データについて、受信時刻が第１時刻であるＲＩＢとその第１時刻に連続した受信時刻である複数のＢＧＰアップデートメッセージとに基づいて、前記第１時刻よりも後の時刻である第２時刻の仮想ＲＩＢを生成し、この仮想ＲＩＢと前記ＢＧＰ計測データに含まれた受信時刻が前記第２時刻と同時刻であるＲＩＢとに基づいて、欠損しているデータである欠損ＢＧＰデータを抽出する欠損ＢＧＰデータ抽出ステップと、
前記検出された欠損ＢＧＰメッセージから、前記抽出された欠損ＢＧＰデータとマッチングさせる候補である欠損ＢＧＰメッセージ候補を抽出するマッチング候補抽出ステップと、
前記抽出された欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとの相関度を計算する相関度計算ステップと、
前記計算された相関度に基づいて、前記欠損ＢＧＰメッセージ候補と前記欠損ＢＧＰデータとを一対一でマッチングさせて前記欠損ＢＧＰメッセージを補正する欠損ＢＧＰメッセージ補正ステップと、
を実行させるためのＢＧＰ計測データのデータ補正用プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２０１０−２３３０３５（Ｐ２０１０−２３３０３５Ａ）
【公開日】平成２２年１０月１４日（２０１０．１０．１４）
【国際特許分類】
【出願番号】特願２００９−７９４２８（Ｐ２００９−７９４２８）
【出願日】平成２１年３月２７日（２００９．３．２７）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
【公開日】平成２２年１０月１４日（２０１０．１０．１４）
【国際特許分類】
【出願日】平成２１年３月２７日（２００９．３．２７）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
[ Back to top ]