(57)【特許請求の範囲】
【請求項１】
ＢＧＰによってルーティングを行うＢＧＰルータから送信される経路情報を、他のＢＧＰルータに転送するルートリフレクタ装置において、
前記ＢＧＰルータにＶＰＮが追加され、既存のＶＰＮが変更され、または、既存のＶＰＮが削除されたことに起因して、前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報と、当該経路情報を送信したＢＧＰルータのアドレス情報を取得する取得手段と、
前記取得手段によって取得された前記ルートターゲット情報と、前記アドレス情報を対応付けて格納することで、第１データベースを構築する第１格納手段と、
前記経路情報を格納することで第２データベースを構築する第２格納手段と、
前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報を前記第１データベースから特定し、特定された当該ルートターゲット情報に対応付けされているアドレス情報を参照し、前記第２データベースから抽出した前記経路情報を送信する送信手段と、
を有することを特徴とするルートリフレクタ装置。
【請求項２】
前記第１格納手段は、
前記ＶＰＮが追加された場合には前記第１データベースに新たな情報を登録し、前記ＶＰＮが変更された場合には前記第１データベースに登録されている情報を変更し、前記ＶＰＮが削除された場合には前記第１データベースから該当する情報を削除し、
前記第２格納手段は、
前記ＶＰＮが追加された場合には前記第２データベースに新たな情報を登録し、前記ＶＰＮが変更された場合には前記第２データベースに登録されている情報を変更し、前記ＶＰＮが削除された場合には前記第２データベースから該当する情報を削除する
ことを特徴とする請求項１に記載のルートリフレクタ装置。
【請求項３】
前記送信手段は、前記ＢＧＰルータに前記ＶＰＮが追加された場合には、既存のＢＧＰルータの経路情報を、当該ＶＰＮが追加されたＢＧＰルータに対して送信することを特徴とする請求項１または２に記載のルートリフレクタ装置。
【請求項４】
ＢＧＰによってルーティングを行うＢＧＰルータから送信される経路情報を、他のＢＧＰルータに転送する経路制御方法において、
前記ＢＧＰルータにＶＰＮが追加され、既存のＶＰＮが変更され、または、既存のＶＰＮが削除されたことに起因して、前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報と、当該経路情報を送信したＢＧＰルータのアドレス情報を取得する取得ステップと、
前記取得ステップにおいて取得された前記ルートターゲット情報と、前記アドレス情報を対応付けて第１格納手段に格納することで、第１データベースを構築する第１格納ステップと、
前記経路情報を第２格納手段に格納することで第２データベースを構築する第２格納ステップと、
前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報を前記第１データベースから特定し、特定された当該ルートターゲット情報に対応付けされているアドレス情報を参照し、前記第２データベースから抽出した前記経路情報を送信する送信ステップと、
を有することを特徴とする経路制御方法。
【請求項５】
ＢＧＰによってルーティングを行う複数のＢＧＰルータと、当該ＢＧＰルータから送信される経路情報を、他のＢＧＰルータに転送するルートリフレクタ装置を有するネットワークシステムにおいて、
前記ルートリフレクタは、
前記ＢＧＰルータにＶＰＮが追加され、既存のＶＰＮが変更され、または、既存のＶＰＮが削除されたことに起因して、前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報と、当該経路情報を送信したＢＧＰルータのアドレス情報を取得する取得手段と、
前記取得手段によって取得された前記ルートターゲット情報と、前記アドレス情報を対応付けて格納することで、第１データベースを構築する第１格納手段と、
前記経路情報を格納することで第２データベースを構築する第２格納手段と、
前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報を前記第１データベースから特定し、特定された当該ルートターゲット情報に対応付けされているアドレス情報を参照し、前記第２データベースから抽出した前記経路情報を送信する送信手段と、
を有することを特徴とするネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルートリフレクタ装置、経路制御方法、および、ネットワークシステムに関するものである。
【背景技術】
【０００２】
プロバイダ間で経路情報を交換するためのルーティングプロトコルとして、ＢＧＰ（Border Gateway Protocol）が存在する。このＢＧＰでは、所定のＡＳ（Autonomous System）に所属する全てのＩＢＧＰ（Internal BGP）ルータは、ＩＢＧＰルータから受信した経路情報を他のＩＢＧＰルータに送信することが禁止されているため、フルメッシュで接続する必要が生じる。具体的には、ＡＳの中にＮ個のＩＢＧＰルータが存在する場合、Ｎ（Ｎ−１）／２のＩＢＧＰセッションが生じることから、これらのセッションを維持するために多くのリソースと帯域幅を消費してしまう。
【０００３】
そこで、特許文献１に示すように、ＡＳを構成するＩＢＧＰルータのいずれか一つをルートリフレクタと呼ばれるサーバに設定し、他のＩＢＧＰルータをクライアントに設定する。このようにすることで、クライアントがルートリフレクタとのみピアリングを設定することで、セッション数が少なく、より管理の容易なスター型でピアリングすることができる。
【０００４】
ところで、ＭＰＬＳ  ＶＰＮ（Multi Protocol Label Switching Virtual Private Network）では、ＰＥから配布される経路情報には、ＲＴ(Route-target)と呼ばれるＶＰＮを区別するための識別子が付与される。ＰＥから配布された経路情報を受信した他のＰＥでは、経路情報に付与されたＲＴの受信を許可していた場合には経路情報が経路表に登録されることにより、ＶＰＮが形成される。
【０００５】
ルートリフレクタは、クライアントであるＰＥ（Provider Edge）に経路を配布する場合、それぞれのＰＥが許可している経路のみを配布する必要があるため、従来においては、ルートリフレクタにＲＴフィルタと呼ばれるフィルタを設け、このＲＴフィルタに基づいて経路情報を配布する。このようなＲＴフィルタを使用することで、ルートリフレクタからＰＥに不要な経路情報が配布されることを防ぐことができるため、ネットワークにかかる負担を軽減することができる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−２４７８７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ところで、従来においては、ＰＥに新たなＶＰＮを追加、変更、または、削除する場合、ルートリフレクタのＲＴフィルタを手動で更新する必要があるため、ＶＰＮの追加等の度に更新を行う必要があることから、時間とコストを要するという問題点がある。
【０００８】
そこで、本発明は、ＲＴフィルタの変更の手間を要しないルートリフレクタ装置、経路制御方法、および、ネットワークシステムを提供することを目的としている。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明は、ＢＧＰによってルーティングを行うＢＧＰルータから送信される経路情報を、他のＢＧＰルータに転送するルートリフレクタ装置において、前記ＢＧＰルータにＶＰＮが追加され、既存のＶＰＮが変更され、または、既存のＶＰＮが削除されたことに起因して、前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報と、当該経路情報を送信したＢＧＰルータのアドレス情報を取得する取得手段と、前記取得手段によって取得された前記ルートターゲット情報と、前記アドレス情報を対応付けて格納することで、第１データベースを構築する第１格納手段と、前記経路情報を格納することで第２データベースを構築する第２格納手段と、前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報を前記第１データベースから特定し、特定された当該ルートターゲット情報に対応付けされているアドレス情報を参照し、前記第２データベースから抽出した前記経路情報を送信する送信手段と、を有する。
このような構成によれば、ＲＴフィルタを変更する手間を省略することができる。
【００１０】
また、他の発明は、上記発明に加えて、前記第１格納手段は、前記ＶＰＮが追加された場合には前記第１データベースに新たな情報を登録し、前記ＶＰＮが変更された場合には前記第１データベースに登録されている情報を変更し、前記ＶＰＮが削除された場合には前記第１データベースから該当する情報を削除し、前記第２格納手段は、前記ＶＰＮが追加された場合には前記第２データベースに新たな情報を登録し、前記ＶＰＮが変更された場合には前記第２データベースに登録されている情報を変更し、前記ＶＰＮが削除された場合には前記第２データベースから該当する情報を削除する。
このような構成によれば、ＶＰＮの追加、変更、または、削除がされた場合であっても、ルートターゲットに関する情報を適切に管理することができる。
【００１１】
また、他の発明は、上記発明に加えて、前記送信手段は、前記ＢＧＰルータに前記ＶＰＮが追加された場合には、既存のＢＧＰルータの経路情報を、当該ＶＰＮが追加されたＢＧＰルータに対して送信することを特徴とする。
このような構成によれば、全てのＢＧＰルータに対して、経路情報を確実に送信することが可能になる。
【００１２】
また、本発明は、ＢＧＰによってルーティングを行うＢＧＰルータから送信される経路情報を、他のＢＧＰルータに転送する経路制御方法において、前記ＢＧＰルータにＶＰＮが追加され、既存のＶＰＮが変更され、または、既存のＶＰＮが削除されたことに起因して、前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報と、当該経路情報を送信したＢＧＰルータのアドレス情報を取得する取得ステップと、前記取得ステップにおいて取得された前記ルートターゲット情報と、前記アドレス情報を対応付けて第１格納手段に格納することで、第１データベースを構築する第１格納ステップと、前記経路情報を第２格納手段に格納することで第２データベースを構築する第２格納ステップと、前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報を前記第１データベースから特定し、特定された当該ルートターゲット情報に対応付けされているアドレス情報を参照し、前記第２データベースから抽出した前記経路情報を送信する送信ステップと、を有する。
このような方法によれば、ＲＴフィルタを変更する手間を省略することができる。
【００１３】
また、本発明は、ＢＧＰによってルーティングを行う複数のＢＧＰルータと、当該ＢＧＰルータから送信される経路情報を、他のＢＧＰルータに転送するルートリフレクタ装置を有するネットワークシステムにおいて、前記ルートリフレクタは、前記ＢＧＰルータにＶＰＮが追加され、既存のＶＰＮが変更され、または、既存のＶＰＮが削除されたことに起因して、前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報と、当該経路情報を送信したＢＧＰルータのアドレス情報を取得する取得手段と、前記取得手段によって取得された前記ルートターゲット情報と、前記アドレス情報を対応付けて格納することで、第１データベースを構築する第１格納手段と、前記経路情報を格納することで第２データベースを構築する第２格納手段と、前記ＢＧＰルータから送信される経路情報を受信した場合に、前記経路情報に含まれているルートターゲット情報を前記第１データベースから特定し、特定された当該ルートターゲット情報に対応付けされているアドレス情報を参照し、前記第２データベースから抽出した前記経路情報を送信する送信手段と、を有する。
このようなシステムによれば、ＲＴフィルタを変更する手間を省略することができる。
【発明の効果】
【００１４】
本発明によれば、ＲＴフィルタの変更の手間を要しないルートリフレクタ装置、経路制御方法、および、ネットワークシステムを提供することが可能となる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施形態に係るネットワークシステムの構成例を示す図である。
【図２】図１に示すルートリフレクタ装置の構成例を示すブロック図である。
【図３】ＣＥ５０，６０が収容されない状態のネットワークシステムの構成例を示す図である。
【図４】ＣＥ６０が収容されない状態のネットワークシステムの構成例を示す図である。
【図５】ＲＴフィルタＤＢに格納されている情報の一例を示す図である。
【図６】経路情報ＤＢに格納されている情報の一例を示す図である。
【図７】図２において実行される処理の流れを説明するためのフローチャートである。
【発明を実施するための形態】
【００１６】
次に、本発明の実施形態について説明する。
【００１７】
（Ａ）実施形態の構成の説明
図１は、本発明の実施形態に係るネットワークシステムの構成例を示す図である。この図１に示すネットワークは、ＲＲ（Route Reflector）１０、ＰＥ（Provider Edge）２０〜４０、および、ＣＥ（Customer Edge）５０，６０を有している。なお、図１に示すネットワークシステムは、例えば、ＩＰ−ＶＰＮ（Internet Protocol Virtual Private Network）であり、例えば、ＭＰＬＳ（Multi Protocol Label Switching）に基づいて動作する。
【００１８】
ここで、ＲＲ１０およびＰＥ２０〜４０は、キャリア側のネットワークであり、複数のＶＰＮのバックボーンネットワークを構成し、ＭＰＬＳに基づいてレイヤ３のパケット（ＩＰパケット）にラベルを付与し、このラベルに基づいてパケットを転送する。ＰＥ２０〜４０は、バックボーンネットワークのエッジに位置するルータであり、ユーザ毎に異なるルーティングテーブルおよびＶＲＦ（Virtual Routing Forwarding）テーブルを有し、ユーザから配布される経路情報を同じＶＰＮのユーザ間で交換することにより、同じバックボーンネットワーク上にユーザ毎のＶＰＮを実現する。
【００１９】
ＣＥ５０，６０は、ユーザ側に配置されたサイトルータであり、ユーザ側のネットワークをバックボーンネットワークに接続する機能を有する。
【００２０】
ＲＲ１０は、ＰＥ２０〜４０との間でサーバ−クライアント形式の接続を実現し、クライアントであるＰＥから送信された経路情報を、他のＰＥに反射（リフレクト）する。また、ＲＲ１０は、ルートターゲット（ＲＴ）に基づいて経路情報を該当するＰＥに転送する。なお、ルートターゲットとは、ＶＰＮのメンバーシップを確立するための情報である。
【００２１】
図２は、ＲＲ１０の構成例を示す図である。この図２に示すように、ＲＲ１０は、受信処理部１１、経路情報処理部１２、経路情報ＤＢ（Data Base）１３、ＲＴ（Route Target）フィルタＤＢ１４、フィルタ処理部１５、および、送信処理部１６を有している。
【００２２】
ここで、受信処理部１１は、ＰＥ２０〜４０から送信された経路情報を受信し、経路情報処理部１２に供給する。経路情報処理部１２は、受信処理部１１によって受信された経路情報を必要に応じて経路情報ＤＢ１３およびＲＴフィルタＤＢ１４に登録する。
【００２３】
経路情報ＤＢ１３は、ＣＥからＰＥへの経路を示す経路情報を格納するデータベースである。ＲＴフィルタＤＢ１４は、経路情報をルートターゲットに基づいてフィルタリンクするためのフィルタ情報を格納するデータベースである。
【００２４】
フィルタ処理部１５は、ＲＴフィルタＤＢ１４に格納されている情報に基づいて、経路情報に対してフィルタリング処理を実行する。
【００２５】
送信処理部１６は、フィルタ処理部１５によってフィルタリング（破棄）されなかった経路情報を、経路情報ＤＢ１３に登録されている経路情報を参照して、ＰＥに送信する処理を実行する。
【００２６】
つぎに、以上の実施形態の動作について説明する。
【００２７】
まず、図３に示すように、ＣＥ５０，６０が接続（収容）されていない状態を想定する。このような状態において、図４に示すように、ＣＥ５０がＰＥ２０に接続され、ＶＰＮ  Ａを構成するためのＶＲＦ  ＡがＰＥ２０に設定されたとする。なお、ＣＥ５０によって接続されるネットワークのアドレスは、１９２．１６８．１．０／２４（なお、／２４はプレフィクス）であり、ＰＥ２０のアドレスは１．１．１．１であり、また、ＲＴは１：１００であるとする。
【００２８】
接続が完了すると、ＰＥ２０とＣＥ５０の間でルーティング処理が実行され、これらの間で通信が確立する。その後、ＰＥ２０は、ＣＥ５０に接続されているネットワークのアドレスである「１９２．１６８．１．０／２４」、ＣＥ５０が接続されているＰＥのアドレスである「１．１．１．１」、および、ルートターゲットである「１：１００」を含む情報を、経路情報としてＲＲ１０に対して広告（送信）する。なお、経路情報には、これ以外の情報も含まれるが、ここでは、説明を簡略化するためにその説明は省略する。
【００２９】
ＲＲ１０では、このような経路情報を、受信処理部１１が受信し、経路情報処理部１２に引き渡す。経路情報処理部１２は、ＲＴフィルタＤＢ１４を参照し、受信した経路情報に対応するフィルタ情報が登録されているか否かを判定する。図５（Ａ）は、ＲＴフィルタＤＢ１４に登録されている情報の一例を示している。この図５（Ａ）の例では、ＰＥ２０〜４０に関するフィルタ情報が登録されている。具体的には、第１番目には、ＰＥ４０のアドレスである「３．３．３．３」、ルートターゲット「１：２００」の情報の広告を「ｐｅｒｍｉｔ」（許可）し、それ以外（ｏｔｈｅｒｓ）のルートターゲットの情報の広告を「ｄｅｎｙ」（不許可）とするルールが登録されている。第２番目には、ＰＥ２０のアドレスである「１．１．１．１」および全て（ａｌｌ）のルートターゲットを「ｄｅｎｙ」（不許可）とするルールが登録されている。第３番目には、ＰＥ３０のアドレスである「２．２．２．２」および全て（ａｌｌ）のルートターゲットを「ｄｅｎｙ」（不許可）とするルールが登録されている。したがって、受信した経路情報に対応するフィルタ情報はＲＴフィルタＤＢ１４には未登録であるので、登録されていないと判定する。
【００３０】
この結果、経路情報処理部１２は、ＲＴフィルタＤＢ１４にフィルタ情報を登録する。図５（Ｂ）はこのとき、ＲＴフィルタＤＢ１４に登録される情報の一例を示している。この例では、ＰＥ２０の情報が更新されて登録されている。具体的には、ＰＥ２０のアドレスである「１．１．１．１」が格納され、適用ルールとして「１：１００」および「Ｐｅｒｍｉｔ」が格納され、また、「ｏｔｈｅｒｓ」および「ｄｅｎｙ」が格納されている。すなわち、ルートターゲット「１：１００」については広告を許可「Ｐｅｒｍｉｔ」するルールが適用される。なお、「ｏｔｈｅｒｓ」および「ｄｅｎｙ」については、それ以外のルートターゲットについては広告しないルールが適用される。
【００３１】
つぎに、ＲＲ１０は、経路情報を経路情報ＤＢ１３に登録する。図６（Ａ）は、図３の状態において、経路情報ＤＢ１３に登録されている経路情報の一例を示している。この図６（Ａ）の例では、第１番目の項目「Ｎｏ．１」として、ネットワークのアドレス（Ｎｅｔｗｏｒｋ）として「１９２．１６８．３．０／２４」が格納され、ネットワークへのネクストホップ（Ｎｅｘｔｈｏｐ）として「３．３．３．３」が格納され、ルートターゲット（ＲＴ）として「１：２００」が格納されている。このような状態において、ＰＥ２０の経路情報が新たに登録されると、図６（Ｂ）に示す状態となる。この図６（Ｂ）の例では、第２番目の項目「Ｎｏ．２」として、ネットワークのアドレス（Ｎｅｔｗｏｒｋ）である「１９２．１６８．１．０／２４」が格納され、ネットワークへのネクストホップ（Ｎｅｘｔｈｏｐ）として「１．１．１．１」が格納され、ルートターゲット（ＲＴ）として「１：１００」が格納されている。
【００３２】
つぎに、ＲＲ１０は、ＲＴフィルタＤＢ１４を参照し、ルートターゲット「１：１００」が「ｐｅｒｍｉｔ」されている他のＰＥが存在しているか否かを判定し、存在する場合にはそのＰＥに対して経路情報を広告する。いまの例では、「ｐｅｒｍｉｔ」されているＰＥは、経路情報を送信したＰＥ２０のみであるので、他のＰＥは存在しないと判定し、経路情報を広告しない。
【００３３】
つぎに、ＣＥ６０がＰＥ３０に接続され、ＶＰＮ  Ａを構成するためのＶＲＦ  ＡがＰＥ３０に設定されたとする。なお、ＣＥ６０によって接続されるネットワークのアドレスは、１９２．１６８．２．０／２４であり、ＰＥ３０のアドレスは２．２．２．２であり、また、ＲＴは１：１００であるとする。
【００３４】
接続が完了すると、ＰＥ３０とＣＥ６０の間でルーティング処理が実行され、これらの間で通信が確立される。その後、ＰＥ３０は、ＣＥ６０に接続されているネットワークのアドレスである「１９２．１６８．２．０／２４」、ＣＥ６０が接続されているＰＥのアドレスである「２．２．２．２」、および、ルートターゲットである「１：１００」を含む情報を、経路情報としてＲＲ１０に広告する。
【００３５】
ＲＲ１０では、このような経路情報を、受信処理部１１が受信し、経路情報処理部１２に引き渡す。経路情報処理部１２は、ＲＴフィルタＤＢ１４を参照し、受信した経路情報に対応するフィルタ情報が登録されているか否かを判定する。いまの例では、ＰＥ３０に関するフィルタ情報は登録されていないので、登録されていないと判定し、図５（Ｃ）に示すように、ＰＥ３０に関するフィルタ情報が新たに登録される。図５（Ｃ）の例では、ＰＥ３０のアドレスである「２．２．２．２」に関するフィルタ情報としてルートターゲット「１：１００」が「ｐｅｒｍｉｔ」され、それ以外「ｏｔｈｅｒｓ」が「ｄｅｎｙ」されるルールが登録されている。
【００３６】
また、ＲＲ１０は、受信した経路情報を経路情報ＤＢ１３に登録する。図６（Ｃ）は、ＰＥ３０に関する経路情報が追加登録された状態を示している。この例では、第３番目に、ネットワークのアドレス（Ｎｅｔｗｏｒｋ）として「１９２．１６８．２．０／２４」が格納され、ネットワークへのネクストホップ（Ｎｅｘｔｈｏｐ）として「２．２．２．２」が格納され、ルートターゲット（ＲＴ）として「１：１００」が格納されている。
【００３７】
つぎに、ＲＲ１０は、ＲＴフィルタＤＢ１４を参照し、「１：１００」が「ｐｅｒｍｉｔ」されている他のＰＥが存在しているか否かを判定し、存在する場合にはそのＰＥに対して経路情報を広告する。いまの例では、図５（Ｃ）に示すように、アドレスが「１．１．１．１」であるＰＥ２０が「ｐｅｒｍｉｔ」されているので、ＰＥ２０に対して経路情報が広告される。このような経路情報の広告を受けたＰＥ２０では、ルートターゲット「１：１００」を有し、アドレスとして「２．２．２．２」を有するＰＥ３０にアドレスが「１９２．１６８．２．０／２４」のネットワークが接続されていることを知る。
【００３８】
つづいて、ＲＲ１０は、新たにＣＥ６０が接続されたＰＥ３０に対して、同じルートターゲットを有する既存のＰＥの経路情報をＰＥ３０に転送する。具体的には、ルートターゲット「１：１００」を有するＰＥ２０の経路情報がＰＥ３０に転送されていないので、ＰＥ２０の経路情報をＰＥ３０に転送する。このような経路情報の転送を受けたＰＥ３０では、ルートターゲット「１：１００」を有し、アドレスとして「１．１．１．１」を有するＰＥ２０にアドレスが「１９２．１６８．１．０／２４」のネットワークが接続されていることを知る。
【００３９】
なお、以上の例は、ＰＥに新たにＶＰＮが収容（追加）された場合の動作であるが、ＶＰＮが変更されたり、削除されたりした場合にもフィルタ情報を自動的に更新することができる。具体的には、変更された場合には、ＶＰＮが変更されたＰＥから新たな経路情報がＲＲ１０に対して送信される。ＲＲ１０では、受信した経路情報に基づくフィルタ情報を、ＲＴフィルタＤＢ１４に重ね書きする。これにより、フィルタ情報を更新することができる。また、ＰＥからＶＰＮが削除された場合には、ＶＰＮが削除されたＰＥからフィルタ情報の削除を要求するコマンドを含む経路情報が送信される。ＲＲ１０では、受信した経路情報に基づいてフィルタ情報を削除する。これにより、フィルタ情報を削除することができる。
【００４０】
以上の動作により、ＲＲ１０のＲＴフィルタＤＢ１４には、ルートターゲットの内容に応じて、経路情報をフィルタリングするための情報を抽出して登録するので、ネットワークの管理者が、ＲＲ１０に対して手動で情報を登録する手間を省略することができる。
【００４１】
つぎに、以上の実施形態の動作を実現するためのフローチャートについて説明する。図７は、図２に示すルートリフレクタ装置１０において実行される処理の流れを説明するためのフローチャートである。このフローチャートが開始されると、以下のステップが実行される。
【００４２】
ステップＳ１０において、受信処理部１１がＰＥから送信された経路情報を受信し、経路情報処理部１２に供給する。なお、経路情報は、具体的には、ネットワークのアドレス、ＣＥが接続されているＰＥのアドレス、および、ルートターゲットを含む情報である。なお、実際には経路情報としては、これ以外にも、例えば、ＲＤ（Route Distinguisher）等の情報も含んでいるが、ここでは、説明の簡略化のために省略する。
【００４３】
ステップＳ１１において、経路情報処理部１２は、ＲＴフィルタＤＢ１４を参照し、ステップＳ１０で受信した経路情報に関するフィルタ情報が登録済みか否かを判定し、登録済みである場合（ステップＳ１１：Ｙｅｓ）にはステップＳ１２に進み、それ以外の場合（ステップＳ１１：Ｎｏ）にはステップＳ１３に進む。例えば、図３に示すような状態では図５（Ａ）に示すように、ＰＥ４０に関するフィルタ情報のみが登録された状態である。このような状態において、ＰＥ２０にＣＥ５０が新たに収容された場合、ＰＥ２０からはルートターゲット「１：１００」を含む経路情報が送信され、このルートターゲット「１：１００」の情報は未登録であるので、ステップＳ１１ではＮｏと判定されてステップＳ１２に進む。
【００４４】
ステップＳ１２において、経路情報処理部１２は、ＲＴフィルタＤＢ１４に対して、新たなフィルタ情報を登録する。いまの例では、ルートターゲット「１：１００」に関する情報は未登録であるので、図５（Ｂ）に示すように、ＰＥ２０に対応するアドレス「１．１．１．１」に対して、ルートターゲット「１：１００」を「ｐｅｒｍｉｔ」し、それ以外「ｏｔｈｅｒｓ」を「ｄｅｎｙ」するフィルタ情報が新たに登録される。
【００４５】
ステップＳ１３において、経路情報処理部１２は、既に登録されているフィルタ情報に対して新たな情報を上書き登録する。例えば、経路情報が変更された場合には、既存のフィルタ情報に対して新たなフィルタ情報が上書きされるので、フィルタのルールを変更することができる。
【００４６】
ステップＳ１４において、経路情報処理部１２は、経路情報を送信したＰＥに対する経路広告イベントを登録する。具体的には、経路情報を送信したＰＥに対して、既に登録されている経路情報を送信するイベントを登録する。なお、このイベントが登録されると、ステップＳ２０においてＹｅｓと判定され、Ｓ２１においてイベントが実行される。
【００４７】
ステップＳ１５において、経路情報処理部１２は、経路情報ＤＢ１３に対してステップＳ１０で受信した経路情報を登録する。いまの例では、ＰＥ２０にＣＥ５０が新たに収容されたので、図６（Ｂ）のＮｏ．２に示す経路情報が新たに登録される。
【００４８】
ステップＳ１６において、フィルタ処理部１５は、経路情報処理部１２から経路情報を取得してルートターゲットを抽出し、抽出したルートターゲットに対応するフィルタ情報をＲＴフィルタＤＢ１４から参照する。いまの例では、図５（Ｂ）に示すように、ルートターゲット「１：１００」を有するフィルタ情報としては、ＰＥ２０に関する情報が登録されているので、この情報が参照される。
【００４９】
ステップＳ１７において、フィルタ処理部１５は、ステップＳ１６において参照したルートターゲットを有するフィルタ情報の中に、ｐｅｒｍｉｔ（許可）されている他のＰＥが存在するか否かを判定し、存在する場合（ステップＳ１７：Ｙｅｓ）にはステップＳ１８に進み、それ以外の場合（ステップＳ１７：Ｎｏ）にはステップＳ１９に進む。いまの例では、ルートターゲット「１：１００」を有するフィルタ情報としては、図５（Ｂ）に示すように、ＰＥ２０に関する情報が登録されているが、このＰＥ２０はステップＳ１０で受信した経路情報を送信した送信元であり、それ以外にはルートターゲット「１：１００」を有する情報が存在しないことからステップＳ１７ではＮｏと判定してステップＳ１９に進む。なお、ＲＴフィルタＤＢ１４に登録されている情報が図５（Ｂ）のような状態において、ＰＥ３０からルートターゲットが「１：１００」である経路情報が送信された場合、ＰＥ２０がルートターゲット「１：１００」を有しており、また、「ｐｅｒｍｉｔ」であるので、この経路情報はＰＥ２０に対して広告される。
【００５０】
ステップＳ１８において、フィルタ処理部１５は、ｐｅｒｍｉｔされているＰＥに対して経路情報の広告を許可する。例えば、図５（Ｂ）に示すフィルタ情報が登録されている場合に、ＰＥ３０からルートターゲット「１：１００」を有する経路情報を受信した場合には、ＰＥ２０がルートターゲット「１：１００」に関して「ｐｅｒｍｉｔ」しているので、フィルタ処理部１５はこの経路情報を送信処理部１６に供給する。送信処理部１６は、経路情報を経路情報ＤＢ１３に登録されている経路情報を参照し、ＰＥ２０に送信する。この経路情報を受信したＰＥ２０では、ＰＥ３０にＶＰＮ  Ａが収容されたことを知る。
【００５１】
ステップＳ１９において、フィルタ処理部１５は、ｐｅｒｍｉｔされていない経路情報については広告せずに破棄する。例えば、図３に示す状態において、ＣＥ５０がＰＥ３０に接続された場合、ｐｅｒｍｉｔされているフィルタ情報は、送信元であるＰＥ２０以外には存在しないことから、ＰＥ２０から送信された経路情報を廃棄する。
【００５２】
ステップＳ２０では、経路情報処理部１２は、経路広告イベントが登録されているか否かを判定し、登録されている場合（ステップＳ２０：Ｙｅｓ）にはステップＳ２１に進み、それ以外の場合（ステップＳ２０：Ｎｏ）には処理を終了する。より詳細には、ステップＳ１４において経路広告イベントが登録されている場合にはステップＳ２１に進む。
【００５３】
ステップＳ２１では、経路情報処理部１２は、経路広告イベントを実行する。より詳細には、例えば、図３の状態においてＣＥ５０が接続された後に、ＣＥ６０が接続されると、ＣＥ６０が接続された時点で、ＰＥ２０に関するフィルタ情報は登録されているのでＰＥ３０の経路情報はＰＥ２０に広告される。しかし、ＰＥ２０の経路情報はＰＥ３０には届いていない。そこで、本実施形態では、新たなフィルタ情報が登録された場合には、ステップＳ１４において経路広告イベントを登録し、ステップＳ２１において、この新たにＣＥが収容されたＰＥに対して、既登録の経路情報であって、同じルートターゲットを有する経路情報を送信する。つまり、いまの例では、ＣＥ６０が新たに接続されると、ステップＳ２１において、ＰＥ２０の経路情報がＰＥ３０に対して送信される。
【００５４】
以上のフローチャートに示す処理によれば、経路情報を受信した場合にはＲＴフィルタＤＢ１３にフィルタ情報が登録されているか否かを判定し、登録されていない場合には登録することができる。また、経路情報についても経路情報ＤＢ１３に登録することができる。また、経路情報については同じルートターゲットをｐｅｒｍｉｔしているＰＥに対して広告することができる。さらに、ＣＥがＰＥに新たに収容された場合には、同じルートターゲットを有する既登録の経路情報を送信するようにしたので、収容の順序に関わらず、全てのＰＥに対して経路情報を広告することができる。
【００５５】
（Ｄ）変形実施形態の説明
以上の実施形態は一例であって、本発明が上述したような場合のみに限定されるものでないことはいうまでもない。例えば、図１に示す実施形態では、３つのＰＥ２０〜４０がＲＲ１０に接続されるようにしたが、２つまたは４以上のＰＥが接続されるようにしてもよい。
【００５６】
また、図１に示す実施形態では、ＶＰＮ  ＡとＶＰＮ  Ｂの２種類のＶＰＮを有するようにしたが、１種類または３種類以上のＶＰＮを有するようにしてもよい。また、１つのＰＥに１つのＶＰＮを収容するのではなく、２種類以上のＶＰＮを収容するようにしてもよい。例えば、ＰＥ２０にＶＰＮ  Ａ、ＶＰＮ  Ｃ、ＶＰＮ  Ｄの３種類を収容するようにしてもよい。
【００５７】
また、以上の実施形態では、図７において、ＲＴフィルタＤＢ１４にフィルタ情報を登録した後に、経路情報ＤＢ１３に経路情報を登録するようにしたが、経路情報を登録した後に、フィルタ情報を登録するようにしてもよい。
【符号の説明】
【００５８】
１０  ＲＲ
１１  受信処理部
１２  経路情報処理部（取得手段、送信手段の一部）
１３  経路情報ＤＢ
１４  ＲＴフィルタＤＢ（格納手段）
１５  フィルタ処理部（送信手段の一部）
１６  送信処理部（送信手段の一部）
２０〜４０  ＰＥ（ＢＧＰルータ）
５０〜７０  ＣＥ
【図１】
0005830320.tif 000002
【図２】
0005830320.tif 000003
【図３】
0005830320.tif 000004
【図４】
0005830320.tif 000005
【図５】
0005830320.tif 000006
【図６】
0005830320.tif 000007
【図７】
0005830320.tif 000008