(57)【特許請求の範囲】
【請求項１】
外部ＡＳと接続するエッジ・ルータと不正経路情報を監視する不正経路情報監視装置とを有する外部ＡＳ経路情報転送システムにおける外部ＡＳ経路情報転送方法であって、
前記外部ＡＳと接続するエッジ・ルータは、各外部ＡＳと接続するＢＧＰセッションを異なるＶＰＮと認識し、当該ＢＧＰセッションから受信した外部ＡＳからの経路情報をＶＰＮ経路情報として前記不正経路情報監視装置に転送し、前記外部ＡＳと接続したＩＦについては、グローバルなＩＦと認識し、グローバルな経路情報を参照して、パケットを転送し、
前記不正経路情報監視装置は、前記エッジ・ルータからＶＰＮ経路情報として転送されてきた外部ＡＳからの経路情報の正当性を確認し、正当性が確認された経路情報については、自ＡＳ内のエッジ・ルータに対して、グローバルな経路情報として配信し、
前記自ＡＳ内のエッジ・ルータは、前記不正経路情報監視装置から配信された正当性が確認された経路情報を、グローバルな経路としてグローバル経路テーブルに書き込むことを特徴とする外部ＡＳ経路情報転送方法。
【請求項２】
請求項１に記載の外部ＡＳ経路情報転送方法であって、
前記不正経路情報監視装置は、一度、正当性が確認された経路情報として既に配信された情報を後に不正な経路情報と確認したときは、当該不正な経路情報を取り消すための通知を、前記自ＡＳ内のエッジ・ルータに対して配信し、前記エッジ・ルータは、前記不正な経路情報を取り消すための通知に基づいて、当該エッジ・ルータのグローバル経路情報から不正な経路を取り消すことを特徴とする外部ＡＳ経路情報転送方法。
【請求項３】
請求項１または２に記載の外部ＡＳ経路情報転送方法であって、
前記エッジ・ルータは、外部ＡＳに対して、前記不正経路情報監視装置から配信された正当性が確認された経路情報を配信することを特徴とする外部ＡＳ経路情報転送方法。
【請求項４】
請求項１ないし３のうちいずれか１項に記載の外部ＡＳ経路情報転送方法であって、
前記エッジ・ルータは、ルート・リフレクタを介して、前記ＢＧＰセッションから受信した外部ＡＳからの経路情報をＶＰＮ経路情報として前記不正経路情報監視装置に転送し、前記不正経路情報監視装置は、前記ルート・リフレクタを介して、前記自ＡＳ内のエッジ・ルータに情報を配信することを特徴とする外部ＡＳ経路情報転送方法。
【請求項５】
外部ＡＳと接続するエッジ・ルータと不正経路情報を監視する不正経路情報監視装置とを有する外部ＡＳ経路情報転送システムであって、
前記外部ＡＳと接続するエッジ・ルータは、各外部ＡＳと接続するＢＧＰセッションを異なるＶＰＮと認識し、当該ＢＧＰセッションから受信した外部ＡＳからの経路情報をＶＰＮ経路情報として前記不正経路情報監視装置に転送する手段と、前記外部ＡＳと接続したＩＦについては、グローバルなＩＦと認識し、グローバルな経路情報を参照して、パケットを転送する手段と、を有し、
前記不正経路情報監視装置は、前記エッジ・ルータからＶＰＮ経路情報として転送されてきた外部ＡＳからの経路情報の正当性を確認し、正当性が確認された経路情報については、自ＡＳ内のエッジ・ルータに対して、グローバルな経路情報として配信する手段を有し、
前記自ＡＳ内のエッジ・ルータは、前記不正経路情報監視装置から配信された正当性が確認された経路情報を、グローバルな経路としてグローバル経路テーブルに書き込む手段を有することを特徴とする外部ＡＳ経路情報転送システム。
【請求項６】
請求項５に記載の外部ＡＳ経路情報転送システムであって、
前記不正経路情報監視装置は、一度、正当性が確認された経路情報として既に配信された情報を後に不正な経路情報と確認したときは、当該不正な経路情報を取り消すための通知を、前記自ＡＳ内のエッジ・ルータに対して配信する手段を有し、前記エッジ・ルータは、前記不正な経路情報を取り消すための通知に基づいて、当該エッジ・ルータのグローバル経路情報から不正な経路を取り消す手段を有することを特徴とする外部ＡＳ経路情報転送システム。
【請求項７】
請求項５または６に記載の外部ＡＳ経路情報転送システムであって、
前記エッジ・ルータは、外部ＡＳに対して、前記不正経路情報監視装置から配信された正当性が確認された経路情報を配信する手段を有することを特徴とする外部ＡＳ経路情報転送システム。
【請求項８】
請求項５ないし７のうちいずれか１項に記載の外部ＡＳ経路情報転送システムであって、
前記エッジ・ルータは、ルート・リフレクタを介して、前記ＢＧＰセッションから受信した外部ＡＳからの経路情報をＶＰＮ経路情報として前記不正経路情報監視装置に転送する手段を有し、前記不正経路情報監視装置は、前記ルート・リフレクタを介して、前記自ＡＳ内のエッジ・ルータに情報を配信する手段を有することを特徴とする外部ＡＳ経路情報転送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数ＡＳとの接続を行い、インターネットに代表されるネットワークの経路情報を制御し、不正な経路情報の伝播及びこれに付随した問題を解決するための不正経路情報転送方法およびシステムに関する。
【背景技術】
【０００２】
インターネットのバックボーンでは、ＡＳ（Autonomous System、自律システム）がＢＧＰ（Border Gateway Protocol）によって、隣接するＡＳから得た経路情報を自ＡＳの経路制御のポリシーに沿って、次のＡＳに伝え、インターネット上での膨大な経路情報が構成される。ＢＧＰプロトコルは、各プロバイダ・エッジ・ルータ及びルート・リフレクタが、各ルータ単位に経路選択することで、自律的に最適な経路が選択されている。
【０００３】
外部ＡＳより配信された経路情報については、プロバイダ・エッジ・ルータにて受信され、個々の外部ＡＳの情報を問わず、最適な経路選択を実施したのち、経路テーブルに書き込みが行われる。経路テーブルに書き込みが行われた経路情報については、当該プロバイダ・エッジ・ルータが、自ＡＳの他のプロバイダ・エッジ・ルータに配信を行う。この際、他プロバイダ・エッジ・ルータの配信にルート・リフレクタが使用される場合がある。
【０００４】
ここで、不正な経路情報が混在していた場合には、正当な経路情報を有効化させ、不正な経路情報を無効化させる必要がある。
【０００５】
従来、不正な経路情報を無効化させる手段として、ルート・リフレクタ等から、不正な経路情報に関する経路（プレフィックス）の宛先をヌルアドレスとする経路情報を配信することでこれを可能としてきた。しかし、正当な経路情報が存在する場合に、正当な宛先情報をもつ経路情報についても無効化されてしまい正当な経路情報を有効化しつつ、不正な経路情報を無効化することができないこととなっていた。
【０００６】
また、外部ＡＳとの接続をもつプロバイダ・エッジ・ルータで、経路情報の無効化を行った場合に、当該経路をもつ経路情報については、既に最適な経路選択が実施されているため、当該経路に関するその他の経路情報がルート・リフレクタ等に配信されないこととなる。以降、当該経路に関する経路情報として、どのような情報が配信されたのか、確認することができない。
【０００７】
そのため、経路の無効化を行った後に、正当な経路情報が配信された場合も、プロバイダ・エッジ・ルータでは、これを有効化することはできないこととなり、経路を有効化する契機がないことになる。
【０００８】
非特許文献１には、ＩＡＮＡ（Internet Assigned Numbers Authority）により、配布されていない経路情報を監視して、ＢＧＰプロトコルにて、この情報を配信することにより、不正な経路の流入を抑止することが記載されている。しかし、ＯｒｉｇｉｎＡＳ情報を含めたＩＲＲデータベースとの比較による不正な経路の判別方法及び制御方法については検討されていない。
【０００９】
非特許文献２には、ルート・リフレクタによる経路の転送方式について記載されている。ルート・リフレクタによる経路転送方式の場合には、受信した経路情報を一旦、自ルータ内の経路テーブルに取り込み、経路を転送する。このため、自ルータ内に取り込んだ経路情報を他のルータから制御することが困難となっている。また、自ルータ内の経路テーブルに取り込む際に、最適な経路のみを選択しているため、全ての経路を転送することができない。
【００１０】
【非特許文献１】“The Team Cymru Bogon Rute Server Project”、Ver2.1、２００５年５月１６日、[online]、［平成１７年５月２３日検索］、インターネット＜http://www.cymru.com/BGP/bogon-rs.html＞
【非特許文献２】T. Bates他、“RFC2796 : BGP rout Reflection - An Alternative to Full Mesh IBGP”、２０００年４月１日[online]、［平成１７年５月２３日検索］、インターネット＜http://rfc.net/rfc2796.html＞
【発明の開示】
【発明が解決しようとする課題】
【００１１】
外部ＡＳ（Autonomous System）から受信する経路情報内には、詐称などを目的とした不正な経路が存在する場合がある。プロバイダ・エッジ・ルータにて、外部からの経路を経路テーブルに取り込んだ場合、経路選択を行い経路テーブルに書き込みを行ったのち、経路を配信する。この時点で、経路テーブルに書き込みを行っているため、不正な経路が発見された場合も、制御することができない。また、制御を行う場合も、経路テーブルへの書き込みを抑止するもしくは宛先をヌルアドレスにする等の経路の無効化しかできないこととなる。
【００１２】
本発明は、不正経路の検出について、パケットの転送を主目的とするエッジ・ルータで実装するのではなく、エッジ・ルータにて、外部ＡＳから受信した経路を、自ルータに取り込まずに経路の正当性を確認する装置（不正経路情報監視装置）に転送し、正当な経路のみを当該装置から受信する技術を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本願において開示される発明の概要を簡単に説明すれば、以下のとおりである。
【００１４】
第１の発明は、外部ＡＳと接続するエッジ・ルータと不正経路情報を監視する不正経路情報監視装置とを有する外部ＡＳ経路情報転送システムにおける外部ＡＳ経路情報転送方法であって、前記外部ＡＳと接続するエッジ・ルータは、各外部ＡＳと接続するＢＧＰセッションを異なるＶＰＮと認識し、当該ＢＧＰセッションから受信した外部ＡＳからの経路情報をＶＰＮ経路情報として前記不正経路情報監視装置に転送し、前記外部ＡＳと接続したＩＦについては、グローバルなＩＦと認識し、グローバルな経路情報を参照して、パケットを転送し、前記不正経路情報監視装置は、前記エッジ・ルータからＶＰＮ経路情報として転送されてきた外部ＡＳからの経路情報の正当性を確認し、正当性が確認された経路情報については、自ＡＳ内のエッジ・ルータに対して、グローバルな経路情報として配信し、前記自ＡＳ内のエッジ・ルータは、前記不正経路情報監視装置から配信された正当性が確認された経路情報を、グローバルな経路としてグローバル経路テーブルに書き込むことを特徴とする。第２の発明は、前記第１の発明であって、前記不正経路情報監視装置は、一度、正当性が確認された経路情報として既に配信された情報を後に不正な経路情報と確認したときは、当該不正な経路情報を取り消すための通知を、前記自ＡＳ内のエッジ・ルータに対して配信し、前記エッジ・ルータは、前記不正な経路情報を取り消すための通知に基づいて、当該エッジ・ルータのグローバル経路情報から不正な経路を取り消すことを特徴とする。第３の発明は、前記第１または第２の発明であって、前記エッジ・ルータは、外部ＡＳに対して、前記不正経路情報監視装置から配信された正当性が確認された経路情報を配信することを特徴とする。第４の発明は、前記第１〜第３の発明であって、前記エッジ・ルータは、ルート・リフレクタを介して、前記ＢＧＰセッションから受信した外部ＡＳからの経路情報をＶＰＮ経路情報として前記不正経路情報監視装置に転送し、前記不正経路情報監視装置は、前記ルート・リフレクタを介して、前記自ＡＳ内のエッジ・ルータに情報を配信することを特徴とする。
【発明の効果】
【００１５】
本発明により、エッジ・ルータは、不正経路の検出手段を実装せずに、不正経路情報監視装置で正当な経路であると確認された経路のみをその経路テーブルに書き込むことができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施形態を詳細に説明する。各図において、同じ機能を有するものには同じ符号を付け、重複した説明は省略する。
【００１７】
図１に本実施形態のシステムの全体構成を示す。１００は自ＡＳであるＡＳ＃Ｗであり、１１０は外部ＡＳであるＡＳ＃Ｘであり、１２０は外部ＡＳであるＡＳ＃Ｙであり、１３０は外部ＡＳであるＡＳ＃Ｚである。１０１は自ＡＳ＃Ｗ１００の不正経路情報監視装置である。１０２、１０３は自ＡＳ＃Ｗ１００のプロバイダ・エッジ・ルータである。１０４は自ＡＳ＃Ｗ１００のルート・リフレクタである。１１１は外部ＡＳ＃Ｘ１１０のプロバイダ・エッジ・ルータであり、１２１は外部ＡＳ＃Ｙ１２０のプロバイダ・エッジ・ルータであり、１３１は外部ＡＳ＃Ｚ１３０のプロバイダ・エッジ・ルータである。なお、＃は異なったＡＳを区別するために付した符号である。
【００１８】
自ＡＳ＃Ｗ１００のプロバイダ・エッジ・ルータ１０２は外部ＡＳ＃Ｘ１１０のプロバイダ・エッジ・ルータ１１１と外部ＡＳ＃Ｙ１２０のプロバイダ・エッジ・ルータ１２１接続されており、また、自ＡＳ＃Ｗ１００のプロバイダ・エッジ・ルータ１０３は外部ＡＳ＃Ｚ１３０のプロバイダ・エッジ・ルータ１３１と接続されている。
【００１９】
自ＡＳ＃Ｗ１００内で、不正経路情報監視装置１０１とルート・リフレクタ１０４、ルート・リフレクタ１０４とプロバイダ・エッジ・ルータ１０２、ルート・リフレクタ１０４とプロバイダ・エッジ・ルータ１０３は、それぞれ接続されている。ルート・リフレクタ１０４と不正経路情報監視装置１０１については、同一ノードとして、縮退することも可能であり、不正経路情報監視装置１０１とルート・リフレクタ１０４を一つの装置として実現してもよい。なお、本実施形態では１０２、１０３等をプロバイダ・エッジ・ルータとして説明するが、一般的には、ＡＳの境界に位置するエッジ・ルータであればよい。
【００２０】
本実施形態では、プロバイダ・エッジ・ルータ１０２、１０３は、外部ＡＳ１１０、１２０、１３０から受信した経路をＶＰＮ経路と識別し、ＭＰ−ＢＧＰ（Multi Protocol-Border Gateway Protocol）によるＶＰＮ経路情報として、不正経路情報監視装置１０１に経路情報を転送する。この際、プロバイダ・エッジ・ルータ１０２、１０３は、外部ＡＳ１１０、１２０、１３０から受信した経路をグローバルな経路テーブルに書き込むことは行わない。また、不正経路情報監視装置１０１にて、正当性を確認した経路情報は、プロバイダ・エッジ・ルータ１０２、１０３が、グローバルな経路として、不正経路情報監視装置１０１からＢＧＰにより受信を行い、グローバルな経路テーブルに書き込みを行う。これにより、不正な情報が混在する危険性のある外部からの経路情報と正当性確認後の経路情報を分離し、パケットの転送については、正当性確認後の経路情報のみを使用することを可能にする。なお、図１の場合は、プロバイダ・エッジ・ルータ１０２、１０３が外部ＡＳ１１０、１２０、１３０から受信した経路はＶＰＮ経路情報として、ルート・リフレクタ１０４を介して不正経路情報監視装置１０１に転送されるが、プロバイダ・エッジ・ルータ１０２、１０３が直接、不正経路情報監視装置１０１に転送するようにしてもよい。また、不正経路情報監視装置１０１が正当性が確認された経路情報を直接、プロバイダ・エッジ・ルータ１０２、１０３に配信するようにしてもよい。本実施形態における外部ＡＳ経路情報転送システムは、プロバイダ・エッジ・ルータ１０２、１０３と不正経路情報監視装置１０１とを有し、ルート・リフレクタ１０４を有することもできる。
【００２１】
外部ＡＳとの接続について詳細に説明する。外部ＡＳ１１０、１２０、１３０と接続するプロバイダ・エッジ・ルータ１０２、１０３は、各外部ＡＳ１１０、１２０、１３０のピアリングアドレス単位にループバックＩＦ（ループバック・インタフェース）を設定する。ループバックＩＦとはルータ内部に仮想的に定義したＩＦ（インタフェース）である。このループバックＩＦに対して、ＶＰＮの設定を行う。外部ＡＳ１１０、１２０、１３０は、ループバックＩＦとＢＧＰセッションを確立する。外部ＡＳ側のプロバイダ・エッジ・ルータ１１１、１２１、１３１では、ループバックＩＦに設定されたアドレスに対する経路設定が必要であり、外部ＢＧＰの設定として、複数のセグメントを中継するため、これを可能とする設定が必要である。
【００２２】
また、外部ＡＳ１１０、１２０、１３０と接続しているＩＦ（インタフェース）については、特にＶＰＮの設定を行わない。このＩＦで受信したパケットについては、グローバルな経路テーブルを用いて、パケットが転送されることを可能とする。ただし、ＢＧＰのセッションを確立するため、当該ループバックアドレス行きのパケットを受信した場合には、ループバックアドレスを経路とし、宛先を当該ループバックＩＦとする経路設定をグローバルな経路テーブルに行う必要がある。また、ＶＰＮの経路テーブルについても、外部ＡＳとＢＧＰセッションを確立するアドレスに関する経路情報を設定しておく必要がある。
【００２３】
ループバックアドレスについては、外部ＡＳ１１０、１２０、１３０のＢＧＰセッション毎に設定を行い、それぞれにＶＰＮの設定を行う。ＶＰＮの設定の際に、ＲＤ（Route Distinguisher）及びＲＴ（Route Target）については、自ＡＳ内でユニークな値を設定する。
【００２４】
上記の設定概要と上記の状態での各ＶＰＮ及びグローバルな経路テーブルの例を図２に示す。図２の左側は、自ＡＳ＃Ｗ１００のプロバイダ・エッジ・ルータ１０２とＡＳ＃Ｘ１１０、ＡＳ＃Ｙ１２０との接続概要を示す図であり、図２の右側はプロバイダ・エッジ・ルータ１０２内の経路テーブルである。ここでは、黒丸はグローバルに設定したＩＦアドレス（インタフェース・アドレス）を示し、白丸はＶＰＮに設定したＩＦアドレスを示す。
【００２５】
図２において、外部ＡＳ＃Ｘ１１０の（より正確にはプロバイダ・エッジ・ルータ１１１の）ＩＦアドレスは＃ＸＸであり、外部ＡＳ＃Ｙ１２０のＩＦアドレスは＃ＹＹである。自ＡＳ＃Ｗ１００のプロバイダ・エッジ・ルータ１０２のＡＳ＃Ｘ１１０と接続するＩＦアドレス（グローバルアドレス）は＃ＷＸであり、ＡＳ＃Ｘ１２０と接続するＩＦアドレス（グローバルアドレス）は＃ＷＹである。
【００２６】
自ＡＳ＃Ｗ１００のプロバイダ・エッジ・ルータ１０２は、外部ＡＳ＃Ｘ１１０に対してループバックＩＦ＃Ｘを設定する。そして、ループバックＩＦ＃Ｘに対して外部ＡＳ＃Ｘ１１０に対するＶＰＮの設定を行う。ループバックＩＦ＃Ｘのアドレスは「アドレス＃Ｘ」であり、ループバックＩＦ＃ＸのＶＰＮ情報は「ＶＰＮ＃Ｘ」である。
【００２７】
同様に、自ＡＳ＃Ｗ１００のプロバイダ・エッジ・ルータ１０２は、外部ＡＳ＃Ｙ１２０に対してループバックＩＦ＃Ｙを設定する。そして、ループバックＩＦ＃Ｙに対して外部ＡＳ＃Ｙ１２０に対するＶＰＮの設定を行う。ループバックＩＦ＃Ｙのアドレスは「アドレス＃Ｙ」であり、ループバックＩＦ＃ＹのＶＰＮ情報は「ＶＰＮ＃Ｙ」である。
【００２８】
外部ＡＳ＃Ｘ１１０はＡＳ＃Ｗ１００のプロバイダ・エッジ・ルータ１０２のループバックＩＦ＃ＸとＢＧＰセッションを確立する。また、外部ＡＳ＃Ｙ１２０はＡＳ＃Ｗ１００のプロバイダ・エッジ・ルータ１０２のループバックＩＦ＃ＹとＢＧＰセッションを確立する。
【００２９】
図２の右側に示すように、プロバイダ・エッジ・ルータ１０２内の経路テーブルは、グローバル経路テーブル２０１とＶＰＮ＃Ｘ経路テーブル２０２とＶＰＮ＃Ｙ経路テーブル２０３を有する。グローバル経路テーブル２０１はＶＰＮユーザの経路テーブルにはかかわらず、ルーティングを行うための経路テーブルであり、ＶＰＮ＃Ｘ経路テーブル２０２、ＶＰＮ＃Ｙ経路テーブル２０３はそれぞれＶＰＮ＃Ｘユーザ、ＶＰＮ＃Ｙユーザに特化した経路テーブルである。本実施形態は、このＶＰＮテーブルの独立性を利用して、他ＡＳから送付される経路を転送する。各経路テーブルの１行目は、経路テーブルの左欄が経路であり、右欄が「ＧａｔｅＷａｙ／宛先」を示している。ここで、ＧａｔｅＷａｙは連接ルータのアドレス（ＮｅｘｔＨｏｐアドレス）、宛先は自ルータのＩＦを意味する。以下、図２に示す例について説明する。
【００３０】
グローバル経路テーブル２０１の２行目は、アドレス＃Ｘへ到達するためには、自ルータのループバックＩＦ＃Ｘへパケットを送出するという意味であり、３行目は、アドレス＃Ｙへ到達するためには、自ルータのループバックＩＦ＃Ｙへパケットを送出するという意味である。グローバル経路テーブル２０１により、アドレス＃Ｘ（ループバックＩＦ＃Ｘのアドレス）を送信先アドレスとするパケットは、ループバックＩＦ＃Ｘに送出されることになり、アドレス＃Ｙ（ループバックＩＦ＃Ｙのアドレス）を送信先アドレスとするパケットは、ループバックＩＦ＃Ｙに送出されることになる。
【００３１】
ＶＰＮ＃Ｘ経路テーブル２０２の２行目は、アドレス＃ＸＸへ到達するためには、自ルータのＩＦアドレス＃ＷＸからパケットを送出するという意味であり、３行目はＡＳ＃Ｘから受信した経路情報が書き込まれることを示している。ＶＰＮ＃Ｘ経路テーブル２０２により、アドレスＸＸを送信先アドレスとするパケットは、ＩＦアドレス＃ＷＸから、ＡＳ＃Ｘ１１０のＩＦアドレス＃ＸＸへ送出されることになる。
【００３２】
ＶＰＮ＃Ｙ経路テーブル２０３も同様であり、ＶＰＮ＃Ｙ経路テーブル２０３により、アドレスＹＹを送信先アドレスとするパケットは、ＩＦアドレス＃ＷＹから、ＡＳ＃Ｙ１２０のＩＦアドレス＃ＹＹへ送出されることになる。
【００３３】
次に、プロバイダ・エッジ・ルータとルート・リフレクタとの接続について説明する。プロバイダ・エッジ・ルータ１０２、１０３とルート・リフレクタ１０４間では、プロバイダ・エッジ・ルータ１０２、１０３をルート・リフレクタ・クライアントとして、内部ＢＧＰ接続を行う。ＢＧＰセッションについては、グローバルな経路情報の転送に加え、ＶＰＮの経路情報を転送可能とするため、転送可能とするアドレスファミリにＩＰｖ４、ＩＰｖ６、ＶＰＮｖ４、ＶＰＮｖ６を指定する。プロバイダ・エッジ・ルータ１０２、１０３からルート・リフレクタ１０４への経路情報の配信の際に、Ｎｅｘｔ−Ｈｏｐ属性については、外部ＡＳ１１０から受信した情報をそのまま維持して通知する。
【００３４】
次に、不正経路情報監視装置とルート・リフレクタとの接続について説明する。
不正経路情報監視装置１０１とルート・リフレクタ１０４間では、不正経路情報監視装置１０１をルート・リフレクタ・クライアントとして、内部ＢＧＰ接続を行う。不正経路情報監視装置１０１では、各ＶＰＮより受信した経路の正当性を確認した後、正当な経路のみをグローバルな経路情報として、経路テーブルに書き込む。グローバルな経路テーブルへの書き込みの際は、ＶＰＮ毎の経路情報を隣接するＢＧＰの経路情報として、隣接経路テーブルに書き込みを行う。その後、隣接経路情報テーブルをもとに、不正経路情報監視装置１０１にて、最適な経路選択が実施される。
【００３５】
不正経路情報監視装置１０１では、グローバルな経路テーブルに書き込む際に、経路生成元となるＢＧＰルータＩＤを自装置のルータＩＤに変更を行う。ＶＰＮに関する情報ＲＴやＲＤについては、その際に、破棄する。それ以外のＢＧＰ属性情報については、変更を行わない。Ｎｅｘｔ−Ｈｏｐ属性については、外部ＡＳ１１０、１２０、１３０から通知された状態をそのまま維持する。
【００３６】
不正経路情報監視装置１０１からルート・リフレクタ１０４に配信される経路情報は、経路の正当性や経路選択が行われた経路のみを配信する。ルート・リフレクタ１０４に配信された経路情報は、プロバイダ・エッジ・ルータ１０２、１０３に転送され、プロバイダ・エッジ・ルータ１０２、１０３は、その経路情報をグローバルな経路としてグローバル経路テーブル２０１に書き込む。
【００３７】
また、既に、配信された経路で、後に不正経路と判断された経路については、不正経路情報監視装置１０１から当該経路を含むＢＧＰ ｗｉｔｈｄｒａｗメッセージ（経路情報を取り消すための通知）を配信することで経路の取り消しを行う。ＢＧＰ ｗｉｔｈｄｒａｗメッセージはルート・リフレクタ１０４を介してプロバイダ・エッジ・ルータ１０２、１０３に転送され、プロバイダ・エッジ・ルータ１０２、１０３は該当する経路をグローバル経路テーブルから削除する。
【００３８】
図３にプロバイダ・エッジ・ルータ１０２、ルート・リフレクタ１０４、不正経路監視情報装置１０１間の経路情報の配信の概要を示す。
【００３９】
図３において、外部ＡＳ＃Ｘ１１０はプロバイダ・エッジ・ルータ１０２のアドレス＃Ｘに対してＢＧＰピアをはっているので、外部ＡＳ＃Ｘ１１０はＢＧＰプロトコルにより、プロバイダ・エッジ・ルータ１０２のアドレス＃Ｘに対して経路情報を送信する。その経路情報を含めＢＧＰメッセージは、図２のグローバル経路テーブル２０１により、ループバックＩＦ＃Ｘに送出され、ＶＰＮ＃Ｘの経路情報としてルート・リフレクタ１０４に送られる。このＶＰＮ＃Ｘの経路情報には、経路情報の他にＢＧＰ属性（Ｏｒｉｇｉｎ、ＡＳ Ｐａｔｈ、Ｃｏｍｍｕｎｉｔｙ）などの情報が含まれている。このＶＰＮ＃Ｘの経路情報は、不正経路情報監視装置１０１に転送される。不正経路情報監視装置１０１では、ＶＰＮ＃Ｘの経路情報について経路正当性監視を行い、正当性を確認した後、ＶＰＮ＃Ｘの経路情報を隣接するＢＧＰの経路情報として、隣接経路テーブルに書き込みを行う。その後、正当な経路のみをグローバルな経路情報として、グローバル経路テーブルに書き込む。正当性が確認できなかったときは経路テーブルには書き込まない。ＡＳ＃Ｙから送信された経路情報についても同様に処理される。不正経路情報監視装置１０１は、正当性が確認されたグローバルな経路情報をルートリフレクタ１０４を介してプロバイダ・エッジ・ルータ１０２に転送し、プロバイダ・エッジ・ルータ１０２では、不正経路情報監視装置１０１によって正当性が確認されたグローバルな経路情報をグローバルな経路としてグローバル経路テーブルに書き込む。他のプロバイダ・エッジ・ルータについても同様な処理が行われる。このようにして、各プロバイダ・エッジ・ルータは、不正経路の検出について実装せずに、不正経路情報監視装置１０１で正当な経路であると確認された経路のみをその経路テーブルに書き込むことができる。各プロバイダ・エッジ・ルータは、外部ＡＳと接続したＩＦについては、グローバルなＩＦと認識し、グローバル経路情報を参照して、パケットを転送する。
【００４０】
次に、外部ＡＳへの経路情報の配信について説明する。プロバイダ・エッジ・ルータは、外部ＡＳに対して、不正経路情報監視装置から配信された正当性が確認された経路情報を配信する。プロバイダ・エッジ・ルータから外部ＡＳに対して、経路情報を配信する場合には、２つの方式が存在する。これは、隣接ＡＳ間との接続方式にも依存する。例えば、自ＡＳを生成源（Ｏｒｉｇｉｎ）とする経路のみを通知するＰｅｅｒ接続の場合には、ＢＧＰセッション毎に作成されたＶＰＮテーブル内に自ＡＳの経路を注入することで、実現可能となる。また、自ＡＳで所有する全経路を通知することが必要なＴｒａｎｓｉｔ接続の場合には、グローバル経路テーブルに存在する全経路をＶＰＮ経路に注入することで実現可能となる。
【００４１】
本実施形態では、外部ＡＳから配信された経路をＶＰＮ経路とし、各ＶＰＮ経路テーブルに書き込みを行ったのち、他のエッジ・ルータに配信を行うこととする。このＶＰＮ経路テーブルは、実際のパケット転送では使用されない設定を行うことで、不正な経路情報が混在した場合もその影響を排除することを可能とする。
【００４２】
また、不正経路情報監視装置にて正当性が確認された経路のみをグローバルな経路情報として受信し、その情報のみを、パケット転送に使用されるグローバルな経路テーブルに書き込むことを行う。
【００４３】
不正経路情報監視装置から配信される経路情報は、常に正当性が確認された経路情報となるため、一律、これをグローバルな経路情報に書き込むことが可能となる。また、外部ＡＳから不正な経路情報を受信したのち、正当な経路情報を受信した場合には、不正な経路情報は、グローバルな経路情報として、不正経路情報監視装置からは配信されないこととなるため、のちに受信した正当な経路情報を不正経路情報監視装置から配信することで、容易に制御可能となる。また、正当な経路情報と判別された情報が、のちに不正と判断された場合には、不正経路情報監視装置から、当該経路を取り消すだけで、この制御が可能となる。
【００４４】
本実施形態のプロバイダ・エッジ・ルータ、ルート・リフレクタ、不正経路情報監視装置は、それぞれの動作、機能を実現するための手段を有している。
【００４５】
以上、本発明者によってなされた発明を、前記実施形態に基づき具体的に説明したが、本発明は、前記実施形態に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【図面の簡単な説明】
【００４６】
【図１】実施形態のシステムの全体構成を示す図である。
【図２】外部ＡＳとの接続とプロバイダ・エッジ・ルータ内の経路テーブルの例を示す図である。
【図３】プロバイダ・エッジ・ルータ、ルート・リフレクタ、不正経路監視情報装置間の経路情報の配信の概要を示す図である。
【符号の説明】
【００４７】
１００…自ＡＳ＃Ｗ、１０１…不正経路情報監視装置、１０２、１０３…プロバイダ・エッジ・ルータ、１０４…ルート・リフレクタ、１１０…外部ＡＳ＃Ｘ、１１１…外部ＡＳ＃Ｘのプロバイダ・エッジ・ルータ、１２０…外部ＡＳ＃Ｙ、１２１…外部ＡＳ＃Ｙのプロバイダ・エッジ・ルータ、１３０…外部ＡＳ＃Ｚ、１３１…外部ＡＳ＃Ｚのプロバイダ・エッジ・ルータ、２０１…プロバイダ・エッジ・ルータが保有するグローバル経路テーブル、２０２…プロバイダ・エッジ・ルータが保有するＶＰＮ＃Ｘ経路テーブル、２０３…プロバイダ・エッジ・ルータが保有するＶＰＮ＃Ｙ経路テーブル
【図１】
0004413832.tif 000002
【図２】
0004413832.tif 000003
【図３】
0004413832.tif 000004