JP4413833B2 - 不正経路監視システムおよび方法 - Google Patents

Description

本発明は、複数ＡＳ（Autonomous System、自律システム）との接続を行い、インターネットに代表されるネットワークの経路情報を制御し、不正な経路情報の伝播及びこれに付随した問題を解決するための不正経路情報監視システムおよび方法に関する。

インターネットのバックボーンでは、ＡＳがＢＧＰ（Border Gateway Protocol）によって、隣接するＡＳから得た経路情報を自ＡＳの経路制御のポリシーに沿って、次のＡＳに伝え、インターネット上での膨大な経路情報が構成される。経路情報が複数のＡＳを跨る場合において、ＢＧＰプロトコル内のＡＳ Ｐａｔｈ属性により、中継したＡＳ番号及び生成源となるＡＳ番号が記録される。

ＢＧＰにより中継される経路情報は、中継されるＡＳのポリシーにより変更することも可能であり、本来のＡＳ Ｐａｔｈ属性と異なる情報が伝播される場合がある。

近年、これらの経路情報を詐称することにより、トラヒックをハッキングし、詐称元ＡＳのサービスを不能とする問題や不正なＷＥＢサイトにエンドユーザを誘導する問題が発生している。

従来、これらの問題に対しては、ＲＩＲ（Regional Internet Registries）にて運用されているＩＲＲ（インターネット・ルーティング・レジストリ）サーバの情報をもとにＢＧＰルータに対してフィルタリングを行い不正な経路情報を削除する等の手法が考えられていた。しかし、詐称目的に発生する不正経路情報に対して、運用者の誤設定により発生する不正な経路情報も多々発生しており、これについては、実トラヒック上に影響がない場合もあり、運用上フィルタリングを適用するまでには、到っていない。

また、プロバイダへのマルチホーム接続等の影響により、正当な経路情報に対して、より詳細な経路情報（ＰｒｅｆｉｘＬｅｎｇｔｈが長い経路情報）として経路を通知する場合が、実運用として多く存在し、その見極めが十分にできていない。このため、ＩＲＲデータと比較して、経路情報のＰｒｅｆｉｘＬｅｎｇｔｈが長い場合でも不正な経路と判定できない場合がある。パケットを転送する際は、ロンゲストマッチの原則から、より長いＰｒｅｆｉｘＬｅｎｇｔｈをもつ経路が優先されることになり、より詳細な経路情報を用いた経路のハイジャックが行いやすい環境にある。

特許文献１には、監視対象ＩＰネットワークに接続されたＩＰプローブ装置により得られるＡＳ番号を使用して、監視対象ＩＰネットワークのＩＰデータグラムの集約統計処理をリアルタイムに行う集約統計処理方法について記載されている。特許文献１は、ＩＲＲを用いて、ＡＳ番号単位のトラヒック統計を収集することを目的としており、不正な経路を判定するということについては、考えられていない。

非特許文献１には、ＩＡＮＡ（Internet Assigned Numbers Authority）により、配布されていない経路情報を監視して、ＢＧＰプロトコルにて、この情報を配信することにより、不正な経路の流入を抑止するということを目的とした技術が記載されている。非特許文献１では、ＯｒｉｇｉｎＡＳ情報を含めたＩＲＲデータベースとの比較による不正な経路の判別方法及び制御方法については、検討されていない。

特開２００３−１４３１４３公報 "The Team Cymru Bogon Route Server Project"ver 2.1、２００５年３月１５日、[online]、［平成１７年７月２４日検索］、インターネット＜http://www.cymru.com/BGP/bogon-rs.html＞

外部ＡＳから受信する経路情報内に、詐称などを目的とした不正な経路情報や設定誤りなどによる不正な経路情報が含まれている場合がある。本発明は、詐称などを目的とした不正な経路情報や設定誤りなどによる不正な経路情報を監視し、経路情報の正当性を判定するための技術を提供することを目的とする。

また、ＯｒｉｇｉｎＡＳ、Ｐｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈの３つの情報について、ＢＧＰ経路情報をＩＲＲデータと比較する場合には、
（１）ＢＧＰ経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、ＯｒｉｇｉｎＡＳが完全に一致する場合、
（２）ＢＧＰ経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈが一致するが、ＯｒｉｇｉｎＡＳが異なる場合、
（３）ＩＲＲデータに対して、より詳細な経路情報をもち、ＯｒｉｇｉｎＡＳが一致する場合、
（４）ＩＲＲデータに対して、より詳細な経路情報をもち、ＯｒｉｇｉｎＡＳが異なる場合、
（５）ＩＲＲデータが経路情報に含まれない場合、
のパターンに分類することが考えられるが、（３）については、ＯｒｉｇｉｎＡＳが、経路を細分化して、通知している場合などが該当し、特に問題にならない場合が多く、（２）、（４）、（５）のケースについては、ＩＲＲデータベースが更新されない場合もあるため、すべて不正と判断することもできない。本発明の他の目的は、経路情報を（１）〜（５）のように分類すること、また、分類された経路情報について、個々の経路の状況（隣接ＡＳの信頼性、関連経路との相対的な経路の信頼性）に応じた制御を行うことを可能とすることである。

本発明は、不正経路情報監視装置が、外部ＡＳより受信したＢＧＰ経路情報（Ｐｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、ＯｒｉｇｉｎＡＳ）とＩＲＲ経路情報データベースに含まれる経路情報の照合（突き合わせ）をすることにより、経路情報の正当性を判別する。
本願において開示される代表的な発明の概要を簡単に説明すれば、以下のとおりである。

本発明は、外部ＡＳからのＢＧＰ経路情報を受信するＢＧＰ経路情報受信手段と、ＩＲＲデータベースをもとに構成され、ＲＩＲにて運用されているＩＲＲサーバとミラーリングまたは周期的に同期し、Ｐｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、およびＯｒｉｇｉｎＡＳ番号の情報を有する経路情報データベースの経路情報と前記外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、およびＯｒｉｇｉｎＡＳ番号を照合することにより、前記外部ＡＳより受信したＢＧＰ経路情報を判定するＢＧＰ経路情報判定手段と、前記ＢＧＰ経路情報判定手段で判定されたＢＧＰ経路情報をエッジルータに送信するＢＧＰ経路情報送信手段と、を備え、前記ＢＧＰ経路情報判定手段は、前記外部ＡＳより受信したＢＧＰ経路情報を、（１）前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、ＯｒｉｇｉｎＡＳが完全に一致する場合、（２）前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈは一致するが、ＯｒｉｇｉｎＡＳが異なる場合、（３）前記外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈが、前記経路情報データベースの経路情報のＰｒｅｆｉｘＬｅｎｇｔｈより長く、前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＯｒｉｇｉｎＡＳが一致する場合、（４）前記外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈが、前記経路情報データベースの経路情報のＰｒｅｆｉｘＬｅｎｇｔｈより長く、前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＯｒｉｇｉｎＡＳが異なる場合、（５）前記外部ＡＳより受信したＢＧＰ経路情報が前記経路情報データベースに含まれない場合、 に分類する手段と、前記（１）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報より詳細な経路情報がＢＧＰテーブル内に存在しない場合と、前記（３）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報を包含する経路情報がＢＧＰテーブル内に存在しない場合に、他ＡＳへの経路配信を行い、当該経路のトラヒック動向を監視せず、正当な経路情報として扱うと判定する手段と、前記（３）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報を包含する経路情報がＢＧＰテーブル内に存在する場合に、他ＡＳへの経路配信を行い、当該経路のトラヒック動向を監視すると判定する手段と、前記（１）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報より詳細な経路情報がＢＧＰテーブル内に存在する場合と、前記（２）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過していない場合と、前記（４）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過していない場合に、他ＡＳへの経路配信を行わず、当該経路のトラヒック動向を監視すると判定する判定手段と、前記（２）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過している場合と、前記（４）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過している場合と、前記（５）に分類された場合に、他ＡＳへの経路配信を行わず、当該経路のトラヒックも破棄すると判定する手段と、を備えることを特徴とする不正経路監視システムである。

本発明により、外部ＡＳから受信する経路情報内に、詐称などを目的とした不正な経路情報や設定誤りなどによる不正な経路情報が含まれている場合を監視することができる。また、外部ＡＳから受信する経路情報を区別・検出し、個々の経路の状況（隣接ＡＳの信頼性、関連経路との相対的な経路の信頼性）に応じた制御を行うことが可能である。

以下、本発明の実施形態を図を用いて詳細に説明する。
図１に本システムの基本構成を示す。１００は自ＡＳであるＡＳ＃Ｗであり、１１０は外部ＡＳであるＡＳ＃Ｘであり、１２０は外部ＡＳであるＡＳ＃Ｚである。１０１は自ＡＳ＃Ｗ１００の不正経路情報監視装置である。不正経路情報監視装置１０１は不正な経路情報の監視を行う装置である。１０２は自ＡＳ＃Ｗ１００のプロバイダ・エッジルータ＃１であり、１０３は自ＡＳ＃Ｗ１００のプロバイダ・エッジルータ＃２である。１１１は外部ＡＳ＃Ｘ１１０のプロバイダルータであり、１２１は外部ＡＳ＃Ｚ１２０のプロバイダルータである。１０４は自ＡＳ＃Ｗ１００のトラヒック監視システム＃１であり、１０５は自ＡＳ＃Ｗ１００のトラヒック監視システム＃２である。１０９は不正トラヒック収集装置である。１０６はコアＮＷ（ネットワーク）である。不正経路情報監視装置１０１、プロバイダ・エッジルータ＃１（１０２）、プロバイダ・エッジルータ＃２（１０３）、トラヒック監視システム＃１（１０４）、トラヒック監視システム＃２（１０５）、不正トラヒック収集装置１０９はコアＮＷ１０６を介して接続されている。１０７はユーザ収容ＮＷであり、ユーザ収容エッジルータ＃１（１０８）でコアＮＷ１０６と接続されている。自ＡＳ＃Ｗ１００のプロバイダ・エッジルータ＃１（１０２）とトラヒック監視システム＃１（１０４）は外部ＡＳ＃Ｘ１１０のプロバイダルータ１１１と接続されている。また、自ＡＳ＃Ｗ１００のプロバイダ・エッジルータ＃２（１０３）とトラヒック監視システム＃２（１０５）は外部ＡＳ＃Ｚ１２０のプロバイダルータ１２１と接続されている。

外部ＡＳのプロバイダルータと自ＡＳ内のプロバイダ・エッジルータは、ｅｘｔｅｒｎａｌ−ＢＧＰ（以下、ｅ−ＢＧＰ）のセッションを確立するものとし、自ＡＳ内のプロバイダ・エッジルータ、ユーザ収容エッジルータ、トラヒック監視システム、不正経路情報監視装置間は、ｉｎｔｅｒｎａｌ−ＢＧＰ（以下、ｉ−ＢＧＰ）のセッションを確立するものとする。

プロバイダ・エッジルータ１０２、１０３は、外部ＡＳとＢＧＰのピアリングを行うためのルータであり、ユーザ収容エッジルータ１０８は、自ＡＳ内で収容するお客さま（ユーザ）を収容するためのエッジルータである。

また、トラヒック監視システム１０４、１０５は、ルーティングするトラフィックの特性を検査し、異常がないか確認するための装置である。不正トラヒック収集装置１０９は、不正と考えられるトラヒックを収集するための装置で、トラヒックを収集し、後に分析するために使用される装置である。
図１の構成のもと、不正経路情報監視装置１０１、プロバイダ・エッジルータ１０２、１０３、トラヒック監視システム１０４、１０５は、以下の設定が行われているものとする。プロバイダ・エッジルータ１０２、１０３は、外部から注入された経路を、自ルータの経路テーブルに設定することなく不正経路情報監視装置１０１およびトラヒック監視システム１０４、１０５に転送するものとする。その際、プロバイダ・エッジルータ１０２、１０３が、トラヒック監視システム１０４、１０５へ経路を転送する場合は、ＮＥＸＴＨＯＰを外部ＡＳのプロバイダルータ１１１、１２１のＮＥＸＴＨＯＰのままとし、不正経路監視システム１０４、１０５へ経路を転送する場合は、ＮＥＸＴＨＯＰを自ルータのアドレスとする。プロバイダ・エッジルータ１０２、１０３は、不正経路情報監視装置１０１から送信された経路情報のみを経路テーブルに設定することとする。不正経路情報監視装置１０１内では、全プロバイダ・エッジルータのアドレスとそれに対となるトラヒック監視システムのアドレス情報を保持しているものとする。また、不正トラヒック収集装置１０９のアドレスも保持しているものとする。なお、プロバイダ・エッジルータが、外部から注入された経路を、自ルータの経路テーブルに設定することなく経路を転送する方式の詳細については、例えば、本発明者による特願２００５−２３５１６５号「外部ＡＳ経路転送方法およびシステム」を参照。

不正経路監視装置１０１は、図には示していないが、外部ＡＳからのＢＧＰ経路情報を受信するＢＧＰ経路情報受信手段と、ＩＲＲデータベースをもとに構成され、ＲＩＲにて運用されているＩＲＲサーバとミラーリングまたは周期的に同期し、ｒｏｕｔｅ及びｒｏｕｔｅ６オブジェクト内に記述されたＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、およびｏｒｉｇｉｎ属性に記述されたＯｒｉｇｉｎＡＳ番号の情報を有する経路情報データベースと、この経路情報データベースの経路情報と外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、およびＯｒｉｇｉｎＡＳ番号を照合することにより、外部ＡＳより受信したＢＧＰ経路情報を判定するＢＧＰ経路情報判定手段と、ＢＧＰ経路情報判定手段で判定されたＢＧＰ経路情報をエッジルータに送信するＢＧＰ経路情報送信手段と、を備える。不正経路監視装置１０１は、ＢＧＰ経路情報受信手段（図示していない）で外部ＡＳからのＢＧＰ経路情報を受信し、そのＢＧＰ経路情報をＢＧＰ経路情報判定手段（図示していない）が判定し、ＢＧＰ経路情報判定手段（図示していない）が、ＢＧＰ経路情報判定手段で判定されたＢＧＰ経路情報をエッジルータに送信する。

不正経路情報監視装置１０１の判定方法について説明する。不正経路情報監視装置１０１は次のようにして不正情報を判定する。ＢＧＰによる経路情報のＵＰＤＡＴＥを受信した場合に、当該経路情報をもとに、ＩＲＲデータとの比較を行う。不正経路情報監視装置１０１は、ＩＲＲデータベースをもとに構成された経路情報データベースを用いてＢＧＰの経路情報の正当性をチェックする場合に、Ｐｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、ＯｒｉｇｉｎＡＳの３つの情報について、照合を行い、当該経路情報を以下の（１）〜（５）に分類する。
（１）外部ＡＳより受信したＢＧＰ経路情報と経路情報データベースの経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、ＯｒｉｇｉｎＡＳが完全に一致する場合。
（２）外部ＡＳより受信したＢＧＰ経路情報と経路情報データベースの経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈは一致するが、ＯｒｉｇｉｎＡＳが異なる場合。
（３）外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈが、経路情報データベースの経路情報のＰｒｅｆｉｘＬｅｎｇｔｈより長く、外部ＡＳより受信したＢＧＰ経路情報と経路情報データベースの経路情報のＯｒｉｇｉｎＡＳが一致する場合。
（４）外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈが、経路情報データベースの経路情報のＰｒｅｆｉｘＬｅｎｇｔｈより長く、外部ＡＳより受信したＢＧＰ経路情報と経路情報データベースの経路情報のＯｒｉｇｉｎＡＳが異なる場合。
（５）外部ＡＳより受信したＢＧＰ経路情報が経路情報データベースに含まれない場合。

上記の分類の結果、（１）に分類された場合には、既に受信済みのＢＧＰ経路情報に、より詳細な経路情報がないか確認する。存在しない場合は、これを正当な経路情報と判定する。存在する場合には、当該経路情報を不正と扱う。

（３）に分類された場合には、既に受信済みのＢＧＰ経路情報から、当該経路情報を包含する経路情報が他にないか調査する。デフォルトルート以外の経路情報で包含する経路情報がない場合には、これを正当な経路情報と判定する。また、包含する経路情報がある場合には、当該経路情報を不正と扱う。

（２）、（４）、（５）の経路情報については、不正な経路情報とみなして、他ＡＳへの経路の配信は行わない。ただし、トラヒックの動向とあわせて、不正経路を判断する必要があるため、時限的に期限を設けて、経路を配信し、トラヒック動向とあわせて監視する。

その他、不正経路の注入は、ＯｒｉｇｉｎＡＳに隣接するＡＳによって、実施される。そのため、不正経路を注入した隣接ＡＳに対して、ペナルティを加算し、その加算値が一定の閾値を超えた場合には、制御方法を変更するなどの判定方法を可能とする。加算するペナルティ値については、コマンド等により、可変とすることが可能であり、加算されたペナルティ値の上限・下限の閾値についてもコマンド等により変更可能とする。また、加算されたペナルティ値については、時間的な推移により減衰していくものとする。

次に、不正経路情報の制御方法について説明する。不正な経路情報と判定された場合もしくは、危険性がある場合に、以下のような制御の方法が実施される。
Ａ）他ＡＳへの経路配信を行い、当該経路のトラヒック動向を監視しない。正当な経路情報として扱う。
Ｂ）他ＡＳへの経路配信を行い、当該経路のトラヒック動向を監視する。
Ｃ）他ＡＳへの経路配信を行わず、当該経路のトラヒック動向を監視する。
Ｄ）他ＡＳへの経路配信を行わず、当該経路のトラヒックも破棄する。

上記の制御は、ＢＧＰ経路属性のＣｏｍｍｕｎｉｔｙ値、Ｎｅｘｔ−Ｈｏｐ値の設定を行うことで、これを可能する。不正経路情報監視装置１０１では、上記のＡ〜Ｄにそれぞれ、Ｃｏｍｍｕｎｉｔｙ値Ａ〜Ｄを設定する。Ｂ、Ｃの場合には、ＮＥＸＴＨＯＰのアドレスを受信元プロバイダ・エッジルータに対応するトラヒック監視装置のアドレスに変更する。例えば、受信元プロバイダ・エッジルータがプロバイダ・エッジルータ＃２（１０３）であれば、これに対応するトラヒック監視装置＃２（１０５）のアドレスに変更する。Ｄの場合には、ＮＥＸＴＨＯＰのアドレスを不正トラヒック収集装置１０９のアドレスに変更する。Ｃｏｍｍｕｎｉｔｙ値の設定及びＮＥＸＴＨＯＰの設定を実施した後、不正経路監視装置１０１からプロバイダ・エッジルータ＃１（１０２）、プロバイダ・エッジルータ＃２（１０３）、ユーザ収容エッジルータ＃１（１０８）に経路を配信する。プロバイダ・エッジルータでは、Ｃｏｍｍｕｎｉｔｙ値Ａ，Ｂの場合は、他ＡＳへ経路を転送し、Ｃｏｍｍｕｎｉｔｙ値Ｃ，Ｄについては、他ＡＳへの経路転送を行わないこととする。

図２に、不正経路情報監視装置１０１のＢＧＰ経路情報判定手段の判定方法の実施例のフローチャートを示す。前記のＡ）〜Ｄ）が以下に説明するＣｏｍｍｕｎｉｔｙ値Ａ〜Ｄに対応する。以下、外部ＡＳより受信したＢＧＰ情報を単に「ＢＧＰ情報」という。また、ＩＲＲデータベースをもとに構成され、ＲＩＲにて運用されているＩＲＲサーバとミラーリングまたは周期的に同期している経路情報データベースの経路情報を「ＩＲＲデータ」という。

不正経路情報監視装置１０１は、ＢＧＰセッション確立後、ＢＧＰ経路情報の交換を行うためのメッセージであるＢＧＰ Ｕｐｄａｔｅを受信すると（ステップ２０１）、そのＢＧＰ経路情報によるＩＲＲデータの検索を行い、ＢＧＰ経路情報とＩＲＲデータのＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈが一致する場合と、ＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈがＩＲＲデータのＰｒｅｆｉｘＬｅｎｇｔｈより長い場合と、該当データなしの場合のいずれかであるのかを判断する（ステップ２０２）。

ここで、ステップ２０２からステップ２１０へ向かう場合である「ＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈがＩＲＲデータのＰｒｅｆｉｘＬｅｎｇｔｈより長い場合」とは、ＩＲＲデータのＰｒｅｆｉｘＬｅｎｇｔｈでマスクするとＢＧＰ経路情報のＰｒｅｆｉｘとＩＲＲデータのＰｒｅｆｉｘが一致し、ＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈがＩＲＲデータのＰｒｅｆｉｘＬｅｎｇｔｈより長いという意味である。例えば、ＢＧＰ経路情報のＰｒｅｆｉｘが「１０．１０．１０．０／２４」でＩＲＲデータのＰｒｅｆｉｘが「１０．０．０．０／８」である場合は、ＩＲＲデータのＰｒｅｆｉｘＬｅｎｇｔｈ（８ビット）でマスクするとＢＧＰ経路情報は「１０」、ＩＲＲデータも「１０」であり一致し、ＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈ（２４ビット）がＩＲＲデータのＰｒｅｆｉｘＬｅｎｇｔｈ（８ビット）より長いから、この場合は、「ＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈがＩＲＲデータのＰｒｅｆｉｘＬｅｎｇｔｈより長い場合」に該当する。

ステップ２０２で、ＢＧＰ経路情報とＩＲＲデータのＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈが一致した場合は、ＯｒｉｇｉｎＡＳが一致するかどうかの確認を行う（ステップ２０３）。

ステップ２０３で、ＢＧＰ経路情報とＩＲＲデータのＯｒｉｇｉｎＡＳが一致した場合が前記（１）の場合である。この場合は、ＢＧＰテーブル内により詳細な経路情報がないか確認し、存在する場合は、その経路のＣｏｍｍｕｎｉｔｙ値をＣと設定し、ＮｅｘｔＨｏｐをトラック監視システムのアドレスに変更し、保守者へ通知を行う。（ステップ２０４）。ここで、ＢＧＰテーブルとはＢＧＰにより受信した経路の経路テーブルであり、ＢＧＰテーブルには既に受信済みの経路情報が保存されている。また、「ＢＧＰテーブル内により詳細な経路情報が存在する場合」とは、例えば、ＢＧＰ経路情報が「１０．０．０．０／８」であるときに、ＢＧＰテーブル内に「１０．１０．１０．０／２４」の経路情報が存在する場合である。すなわち、この場合は、ＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈ（８ビット）でマスクするとＢＧＰ経路情報は「１０」、ＢＧＰテーブル内の経路情報も「１０」であり一致し、ＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈ（８ビット）よりＢＧＰテーブル内の経路情報のＰｒｅｆｉｘＬｅｎｇｔｈ（２４ビット）が長いから、「ＢＧＰテーブル内により詳細な経路情報が存在する場合」に該当する。ステップ２０４で、ＢＧＰテーブル内により詳細な経路情報が存在しない場合は、Ｃｏｍｍｕｎｉｔｙ値をＡに設定する（ステップ２０５）。

ステップ２０３で、ＢＧＰ経路情報とＩＲＲデータのＯｒｉｇｉｎＡＳが不一致の場合が前記（２）の場合である。この場合は、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算する（ステップ２０６）。そして、ステップ２０７で、隣接ＡＳのペナルティポイントが閾値を超過していないか？を判断する。ＯＫの場合（超過していない場合）は、Ｃｏｍｍｕｎｉｔｙ値をＣに設定し、ＮｅｘｔＨｏｐをトラヒック監視システムのアドレスに変更し、保守者に通知する（ステップ２０８）。ステップ２０７でＮＧの場合（超過している場合）は、Ｃｏｍｍｕｎｉｔｙ値をＤに設定し、ＮｅｘｔＨｏｐを不正トラヒック収集装置のアドレスに変更し、保守者に通知する（ステップ２０９）。

ステップ２０２でＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈがＩＲＲデータのＰｒｅｆｉｘＬｅｎｇｔｈより長い場合は、ＢＧＰ経路情報とＩＲＲデータのＯｒｉｇｉｎＡＳの確認を行う（ステップ２１０）。

ステップ２１０で一致している場合が、前記の（３）の場合である。この場合は、ＢＧＰテーブル内に当該ＢＧＰ経路情報を包含する経路情報がないか確認する（ステップ２１１）。存在しない場合は、Ｃｏｍｍｕｎｉｔｙ値をＡに設定し、保守者に通知する（ステップ２１２）。存在する場合はＣｏｍｍｕｎｉｔｙ値をＣに設定し、ＮｅｘｔＨｏｐをトラヒック監視システムのアドレスに変更し、保守者に通知する（ステップ２１３）。ここで、「ＢＧＰテーブル内に当該ＢＧＰ経路情報を包含する経路情報が存在する場合」とは、例えば、ＢＧＰ経路情報が「１０．１０．１０．０／２４」の場合に、ＢＧＰテーブル内に「１０．０．０．０／８」の経路情報が存在する場合である。すなわち、この場合は、ＢＧＰテーブル内の経路情報のＰｒｅｆｉｘＬｅｎｇｔｈ（８ビット）でマスクすると、ＢＧＰ経路情報が「１０」、ＢＧＰテーブル内の経路情報も「１０」で一致し、ＰｒｅｆｉｘＬｅｎｇｔｈ（８ビット）が短いＢＧＰテーブル内の経路情報は、ＰｒｅｆｉｘＬｅｎｇｔｈ（２４ビット）が長いＢＧＰ経路情報を包含するから、「ＢＧＰテーブル内に当該ＢＧＰ経路情報を包含する経路情報が存在する場合」に該当する。

ステップ２１０で不一致の場合が、前記の（４）の場合である。この場合は、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算する（ステップ２１４）。そして、ステップ２１５で、隣接ＡＳのペナルティポイントが閾値を超過していないか？を判断する。ＯＫの場合（超過していない場合）は、Ｃｏｍｍｕｎｉｔｙ値をＣに設定し、ＮｅｘｔＨｏｐをトラヒック監視システムのアドレスに変更し、保守者に通知する（ステップ２１６）。ステップ２１５でＮＧの場合（超過している場合）は、Ｃｏｍｍｕｎｉｔｙ値をＤに設定し、ＮｅｘｔＨｏｐを不正トラヒック収集装置のアドレスに変更し、保守者に通知する（ステップ２１７）。

ステップ２０２で、該当データがない場合は、前記の（５）の場合である。この場合は、Ｃｏｍｍｕｎｉｔｙ値をＤに設定し、ＮｅｘｔＨｏｐを不正トラヒック収集装置のアドレスに変更し、保守者に通知する（ステップ２１８）
不正経路情報監視装置１０１は、以上のようにして、受信したＢＧＰ経路情報にＣｏｍｍｕｎｉｔｙ値すなわち判定結果の情報を付加情報として付加し、Ｂ〜Ｄの場合はＮｅｘｔＨｏｐの変更を行う。不正経路情報監視装置１０１は、判定されたＢＧＰ経路情報を、プロバイダ・エッジルータ＃１（１０２）、プロバイダ・エッジルータ＃２（１０３）、ユーザ収容エッジルータ＃１（１０８）に送信する。なお、前述の第２〜第５の発明はＣｏｍｍｕｎｉｔｙ値をＡ〜Ｄに設定する場合に対応する。ＮｅｘｔＨｏｐの変更、保守者への通知は好適な例を示すものであり、これに限定されない。

図３に、プロバイダ・エッジルータのＢＧＰ Ｃｏｍｍｕｎｉｔｙ値をもとにした不正経路の制御方法の実施例を示す。プロバイダ・エッジルータ１０２、１０３は、ＢＧＰ Ｕｐｄａｔｅを受信すると（ステップ３０１）、ＢＧＰ Ｃｏｍｍｕｎｉｔｙによる制御分類を行う（ステップ３０２）。 Ｃｏｍｍｕｎｉｔｙ値＝Ａの場合は、ＢＧＰ経路情報を受信し自ルータの経路テーブルに設定し、他のＡＳへの経路を配信する（ステップ３０３）。Ｃｏｍｍｕｎｉｔｙ値＝Ｂの場合は、ＢＧＰ経路情報を受信し自ルータの経路テーブルに設定し、他のＡＳへの経路を配信する（ステップ３０４）。Ｃｏｍｍｕｎｉｔｙ値＝Ｃの場合は、ＢＧＰ経路情報を受信し自ルータの経路テーブルに設定するが、他のＡＳへの経路の配信は行わない（ステップ３０５）。Ｃｏｍｍｕｎｉｔｙ値＝Ｄの場合は、ＢＧＰ経路情報を受信し自ルータの経路テーブルに設定するが、他のＡＳへの経路の配信は行わない（ステップ３０６）。

次に、経路情報の制御によるトラヒック情報の流れについて説明する。図１の外部ＡＳ＃Ｚ１２０から経路を受信し、Ａ〜Ｄのパターンで判定された場合の経路の流れとトラヒックの流れを図４〜７に示す。図４〜７において、点線の矢印が経路の流れであり、実線の矢印がトラヒックの流れである。図４〜７は、外部ＡＳ＃Ｚ１２０のプロバイダルータ１２１からのＢＧＰ経路情報を、不正経路情報監視装置１０１がプロバイダ・エッジルータ＃２（１０３）を経由して受信した場合を示す図である。不正経路情報監視装置１０１は、受信したＢＧＰ経路情報を、図２に示すように判定し、Ｃｏｍｍｕｎｉｔｙ値Ａ〜Ｄを付加情報として付加したＢＧＰ経路情報をプロバイダ・エッジルータ＃１（１０２）、プロバイダ・エッジルータ＃２（１０３）、ユーザ収容エッジルータ１０８に配信する。この時、不正経路情報監視装置１０１は、Ｂ、Ｃの場合は、ＢＧＰ経路情報のＮｅｘｔＨｏｐをトラヒック監視システム＃２（１０５）のアドレスに変更して配信し、Ｄの場合は、ＢＧＰ経路情報のＮｅｘｔＨｏｐを不正トラヒック収集装置１０９のアドレスに変更して配信する。

図４は、パターンＡの場合である。Ｃｏｍｍｕｎｉｔｙ値＝Ａであるから、プロバイダ・エッジルータ＃１（１０２）、プロバイダ・エッジルータ＃２（１０３）、ユーザ収容エッジルータ１０８は、不正経路情報監視装置１０１から受信したＢＧＰ経路情報を自ルータの経路テーブルに設定し、プロバイダ・エッジルータ＃１（１０２）は外部ＡＳ＃Ｘ１１０へ経路を配信する（図３のステップ３０３）。このＢＧＰ経路情報に基づいた外部ＡＳ＃Ｘ１１０からのトラヒックはプロバイダ・エッジルータ＃１（１０２）、プロバイダ・エッジルータ＃２（１０３）を経由して、外部ＡＳ＃Ｚ１２０に転送される。ユーザ収容ＮＷ１０７からのトラヒックはユーザ収容エッジルータ＃１（１０８）、プロバイダ・エッジルータ＃２（１０３）を経由して、外部ＡＳ＃Ｚ１２０に転送される。すなわち、パターンＡの場合は、外部ＡＳ＃Ｚ１２０からのＢＧＰ経路情報が正当な場合であり、通常どおりのトラヒックの転送となる。

図５は、パターンＢの場合である。Ｃｏｍｍｕｎｉｔｙ値＝Ｂであるから、プロバイダ・エッジルータ＃１（１０２）、プロバイダ・エッジルータ＃２（１０３）、ユーザ収容エッジルータ１０８は不正経路情報監視装置１０１から受信したＢＧＰ経路情報を自ルータの経路テーブルに設定し、プロバイダ・エッジルータ＃１（１０２）は外部ＡＳ＃Ｘ１１０へ経路を配信する（図３のステップ３０４）。このＢＧＰ経路情報に基づいた外部ＡＳ＃Ｘ１１０からのトラヒックはプロバイダ・エッジルータ＃１（１０２）からＮｅｘｔＨｏｐのトラヒック監視システム＃２（１０５）に転送され、トラヒック監視システム＃２（１０５）から、外部ＡＳ＃Ｚ１２０に転送される。ユーザ収容ＮＷ１０７からのトラヒックはユーザ収容エッジルータ＃１（１０８）からＮｅｘｔＨｏｐのトラヒック監視システム＃２（１０５）に転送され、外部ＡＳ＃Ｚ１２０に転送される。すなわち、パターンＢの場合は、外部ＡＳ＃Ｘ１１０やユーザ収容ＮＷ１０８からのトラヒックは外部ＡＳ＃Ｚ１２０に向けて転送されるが、そのトラヒックはトラヒック監視システム＃２（１０５）で監視することができる。

図６は、パターンＣの場合である。Ｃｏｍｍｕｎｉｔｙ値＝Ｃであるから、プロバイダ・エッジルータ＃１（１０２）、プロバイダ・エッジルータ＃２（１０３）、ユーザ収容エッジルータ１０８は不正経路情報監視装置１０１から受信したＢＧＰ経路情報を自ルータの経路テーブルに設定するが、プロバイダ・エッジルータ＃１（１０２）は外部ＡＳ＃Ｘ１１０へ経路を配信しない（図３のステップ３０５）。したがって、このＢＧＰ経路情報に基づいた外部ＡＳ＃Ｘ１１０からのトラヒックは基本的にはないが、もし、そのようなトラヒックがあったとしても、プロバイダ・エッジルータ＃１（１０２）からＮｅｘｔＨｏｐのトラヒック監視システム＃２（１０５）に転送され、トラヒック監視システム＃２（１０５）から、外部ＡＳ＃Ｚ１２０に転送される。ユーザ収容ＮＷ１０７からのトラヒックは、ユーザ収容エッジルータ＃１（１０８）からＮｅｘｔＨｏｐのトラヒック監視システム＃２（１０５）に転送され、外部ＡＳ＃Ｚ１２０に転送される。すなわち、パターンＣの場合は、外部ＡＳ＃Ｘ１１０へＢＧＰ経路情報を配信しないから、不正な経路情報が拡散するのを防ぐことができる。また、外部ＡＳ＃Ｘ１１０からのトラヒックがあった場合、あるいはユーザ収容ＮＷ１０７からのトラヒックがあった場合は、そのトラヒックをトラヒック監視システム＃２（１０５）で監視することができる。

図７は、パターンＤの場合である。Ｃｏｍｍｕｎｉｔｙ値＝Ｄであるから、プロバイダ・エッジルータ＃１（１０２）、プロバイダ・エッジルータ＃２（１０３）、ユーザ収容エッジルータ１０８は不正経路情報監視装置１０１から受信したＢＧＰ経路情報を自ルータの経路テーブルに設定するが、プロバイダ・エッジルータ＃１（１０２）は外部ＡＳ＃Ｘ１１０へ経路を配信しない（図３のステップ３０６）。したがって、このＢＧＰ経路情報に基づいた外部ＡＳ＃Ｘ１１０からのトラヒックは基本的にはないが、もし、そのようなトラヒックがあったとしても、プロバイダ・エッジルータ＃１（１０２）からＮｅｘｔＨｏｐの不正トラヒック収集装置１０９に転送される。ユーザ収容ＮＷ１０７からのトラヒックはユーザ収容エッジルータ＃１（１０８）からＮｅｘｔＨｏｐの不正トラヒック収集装置に転送される。すなわち、パターンＤの場合は、外部ＡＳ＃Ｘ１１０へＢＧＰ経路情報を配信しないから、不正な経路情報が拡散するのを防ぐことができる。さらに、外部ＡＳ＃Ｘ１１０からのトラヒックがあった場合、あるいはユーザ収容ＮＷ１０７からのトラヒックがあった場合は、そのトラヒックを不正トラヒック収集装置１０９に転送することによって破棄し、外部ＡＳ＃Ｚ１２０には転送しないから、外部ＡＳ＃Ｘ１１０からのユーザやユーザ収容ＮＷ１０７のユーザが不正なサイト等をアクセスするのを防ぐことができると共に、不正トラヒックを収集するので、そのデータを用いて不正トラヒックの分析を行うことができる。

本実施形態（実施例）により、誤設定や運用上の問題等により、不正経路情報が発生したと判別される可能性がある場合には、不正経路情報監視装置が、保守運用者に対して警報を発生し、当該経路に関わるトラヒック動向を監視することができる。また、詐称等の目的で不正経路情報が発生したと判別される可能性がある場合には、自ＡＳ内への経路の配信もしくは他ＡＳへの経路の配信を停止することができる。

実施形態（実施例）の不正経路情報監視装置、プロバイダ・エッジルータ、トラヒック監視システム、不正トラヒック収集装置は、それぞれの動作、機能、ステップを実現するための手段を有する。

不正経路情報監視装置は１台の装置として構成してもよいし、その機能を複数の装置に分散させて構成してもよい。トラヒック監視システムはエッジ・ルータあるいはその他の装置の一部として構成してもよい。不正トラヒック収集装置は不正経路情報監視装置あるいはその他の装置の一部として構成してもよい。また、ＮｅｘｔＨｏｐを用いてトラヒック監視システムや不正トラヒック収集装置にトラヒックを誘導する代わりに、例えば、エッジ・ルータ等に経路情報とＣｏｍｍｕｎｉｔｙ値の対照表等を備えておき、それを利用してトラヒックの監視や不正トラヒックの収集を行ってもよい。また、例えば、パターンＤ等の場合に、不正経路情報監視装置からＢＧＰ経路テーブルをエッジ・ルータに配信しないようにしてもよく、あるいは、配信されたＢＧＰ経路テーブルをエッジ・ルータ側で破棄してもよい。

以上、本発明者によってなされた発明を、前記実施形態（実施例）に基づき具体的に説明したが、本発明は、前記実施形態（実施例）に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。

実施形態のシステムの基本構成を示す図である。 不正経路情報監視装置の判定方法の実施例のフローチャートである。 プロバイダ・エッジルータのＢＧＰ Ｃｏｍｍｕｎｉｔｙ値をもとにした不正経路の制御方法の実施例のフローチャートである。 パターンＡに判定された場合の経路の流れとトラヒックの流れの例を示す図である。 パターンＢに判定された場合の経路の流れとトラヒックの流れの例を示す図である。 パターンＣに判定された場合の経路の流れとトラヒックの流れの例を示す図である。 パターンＤに判定された場合の経路の流れとトラヒックの流れの例を示す図である。

符号の説明

１００…自ＡＳ＃Ｗ、１０１…不正経路情報監視装置、１０２…プロバイダ・エッジルータ＃１、１０３…プロバイダ・エッジルータ＃２、１０４…トラヒック監視システム＃１、１０５…トラヒック監視システム＃２、１０６…コアＮＷ、１０７…ユーザ収容ＮＷ、１０８…ユーザ収容エッジルータ＃１、１０９…不正トラヒック収集装置、１１０…外部ＡＳ＃Ｘ、１１１…外部ＡＳ＃Ｘのプロバイダルータ、１２０…外部ＡＳ＃Ｚ、１２１…外部ＡＳ＃Ｚのプロバイダルータ

Claims (2)

1. 外部ＡＳからのＢＧＰ経路情報を受信するＢＧＰ経路情報受信手段と、
   ＩＲＲデータベースをもとに構成され、ＲＩＲにて運用されているＩＲＲサーバとミラーリングまたは周期的に同期し、Ｐｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、およびＯｒｉｇｉｎＡＳ番号の情報を有する経路情報データベースの経路情報と前記外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、およびＯｒｉｇｉｎＡＳ番号を照合することにより、前記外部ＡＳより受信したＢＧＰ経路情報を判定するＢＧＰ経路情報判定手段と、
   前記ＢＧＰ経路情報判定手段で判定されたＢＧＰ経路情報をエッジルータに送信するＢＧＰ経路情報送信手段と、
   を備え、
   前記ＢＧＰ経路情報判定手段は、
   前記外部ＡＳより受信したＢＧＰ経路情報を、
   （１）前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、ＯｒｉｇｉｎＡＳが完全に一致する場合、
   （２）前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈは一致するが、ＯｒｉｇｉｎＡＳが異なる場合、
   （３）前記外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈが、前記経路情報データベースの経路情報のＰｒｅｆｉｘＬｅｎｇｔｈより長く、前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＯｒｉｇｉｎＡＳが一致する場合、
   （４）前記外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈが、前記経路情報データベースの経路情報のＰｒｅｆｉｘＬｅｎｇｔｈより長く、前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＯｒｉｇｉｎＡＳが異なる場合、
   （５）前記外部ＡＳより受信したＢＧＰ経路情報が前記経路情報データベースに含まれない場合、
   に分類する手段と、
   前記（１）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報より詳細な経路情報がＢＧＰテーブル内に存在しない場合と、
   前記（３）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報を包含する経路情報がＢＧＰテーブル内に存在しない場合に、
   他ＡＳへの経路配信を行い、当該経路のトラヒック動向を監視せず、正当な経路情報として扱うと判定する手段と、
   前記（３）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報を包含する経路情報がＢＧＰテーブル内に存在する場合に、
   他ＡＳへの経路配信を行い、当該経路のトラヒック動向を監視すると判定する手段と、
   前記（１）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報より詳細な経路情報がＢＧＰテーブル内に存在する場合と、
   前記（２）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過していない場合と、
   前記（４）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過していない場合に、
   他ＡＳへの経路配信を行わず、当該経路のトラヒック動向を監視すると判定する判定手段と、
   前記（２）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過している場合と、
   前記（４）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過している場合と、
   前記（５）に分類された場合に、
   他ＡＳへの経路配信を行わず、当該経路のトラヒックも破棄すると判定する手段と、
   を備えることを特徴とする不正経路監視システム。
2. ＢＧＰ経路情報受信手段とＢＧＰ経路情報判定手段とＢＧＰ経路情報送信手段とを有する不正経路監視システムにおける不正経路監視方法であって
   前記ＢＧＰ経路情報受信手段が、外部ＡＳからのＢＧＰ経路情報を受信するＢＧＰ経路情報受信ステップと、
   前記ＢＧＰ経路情報判定手段が、ＩＲＲデータベースをもとに構成され、ＲＩＲにて運用されているＩＲＲサーバとミラーリングまたは周期的に同期し、Ｐｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、ＯｒｉｇｉｎＡＳ番号の情報を有する経路情報データベースの経路情報と前記外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、およびＯｒｉｇｉｎＡＳ番号を照合することにより、前記外部ＡＳより受信したＢＧＰ経路情報を判定するＢＧＰ経路情報判定ステップと、
   前記ＢＧＰ経路情報送信手段が、前記ＢＧＰ経路情報判定ステップで判定されたＢＧＰ経路情報をエッジルータに送信するＢＧＰ経路情報送信ステップと、
   を有し、
   前記ＢＧＰ経路情報判定ステップは、
   前記外部ＡＳより受信したＢＧＰ経路情報を、
   （１）前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈ、ＯｒｉｇｉｎＡＳが完全に一致する場合、
   （２）前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＰｒｅｆｉｘ、ＰｒｅｆｉｘＬｅｎｇｔｈは一致するが、ＯｒｉｇｉｎＡＳが異なる場合、
   （３）前記外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈが、前記経路情報データベースの経路情報のＰｒｅｆｉｘＬｅｎｇｔｈより長く、前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＯｒｉｇｉｎＡＳが一致する場合、
   （４）前記外部ＡＳより受信したＢＧＰ経路情報のＰｒｅｆｉｘＬｅｎｇｔｈが、前記経路情報データベースの経路情報のＰｒｅｆｉｘＬｅｎｇｔｈより長く、前記外部ＡＳより受信したＢＧＰ経路情報と前記経路情報データベースの経路情報のＯｒｉｇｉｎＡＳが異なる場合、
   （５）前記外部ＡＳより受信したＢＧＰ経路情報が前記経路情報データベースに含まれない場合、
   に分類するステップと、
   前記（１）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報より詳細な経路情報がＢＧＰテーブル内に存在しない場合と、
   前記（３）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報を包含する経路情報がＢＧＰテーブル内に存在しない場合に、
   他ＡＳへの経路配信を行い、当該経路のトラヒック動向を監視せず、正当な経路情報として扱うと判定するステップと、
   前記（３）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報を包含する経路情報がＢＧＰテーブル内に存在する場合に、
   他ＡＳへの経路配信を行い、当該経路のトラヒック動向を監視すると判定するステップと、
   前記（１）に分類された場合で、前記外部ＡＳより受信したＢＧＰ経路情報より詳細な経路情報がＢＧＰテーブル内に存在する場合と、
   前記（２）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過していない場合と、
   前記（４）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過していない場合に、
   他ＡＳへの経路配信を行わず、当該経路のトラヒック動向を監視すると判定する判定ステップと、
   前記（２）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過している場合と、
   前記（４）に分類された場合で、ＯｒｉｇｉｎＡＳの隣接ＡＳに対してペナルティポイントを加算し、前記ペナルティポイントが閾値を超過している場合と、
   前記（５）に分類された場合に、
   他ＡＳへの経路配信を行わず、当該経路のトラヒックも破棄すると判定するステップと、
   を有することを特徴とする不正経路監視方法。

Images