(57)【特許請求の範囲】
【請求項１】
BGP（Border  Gateway  Protocol）シグナリングを用いてネットワークに対するホストの自動参加及び離脱機能を実行する方法であって、前記方法は、
仮想ネットワークに参加する要求を示すBGP参加要求を送信するステップと、
前記BGP参加要求の受理又は拒否を示すBGP参加応答を受信するステップと、
前記BGP参加応答が前記BGP参加要求を受理するとき、前記仮想ネットワークに前記ホストを追加するステップと、
前記仮想ネットワークから離脱する要求を示すBGP離脱要求を送信するステップと、
前記BGP離脱要求の受理又は拒否を示すBGP離脱応答を受信するステップと、
前記BGP離脱応答が前記BGP離脱要求を受理するとき、前記仮想ネットワークから前記ホストを削除するステップと、
前記仮想ネットワークに参加するための前記ホスト又は前記ネットワークの複数のメカニズムのうちの少なくとも１つを示す第１の参加／離脱能力フィールドを有するBGP  Openメッセージ要求を送信するステップであって、前記BGP  Openメッセージ要求は、BGPセッションを生成する要求を示す、ステップと、
を有し、前記BGP参加要求は、QoS（Quality  of  Service）要件及び帯域幅要件を有する、方法。
【請求項２】
前記仮想ネットワークに参加するための前記メカニズムのうちの少なくとも１つを示す第２の参加／離脱能力フィールドを有するBGP  Openメッセージ応答を受信するステップ、を更に有し、前記BGPセッションは、前記第１の参加／離脱能力フィールド及び前記第２の参加／離脱能力フィールドが同じメカニズムを示すとき、生成される、請求項１に記載の方法。
【請求項３】
前記BGP参加要求は、BGP拡張コミュニティメカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる第１の参加／離脱拡張コミュニティフィールドを有し、前記BGP参加応答は、前記BGP参加要求の前記受理又は前記拒否を示すために用いられる第２の参加／離脱拡張コミュニティフィールドを有する、請求項１に記載の方法。
【請求項４】
前記BGP離脱要求は、前記仮想ネットワークを離脱する要求を示すために用いられる第３の参加／離脱拡張コミュニティフィールドを有し、前記BGP離脱応答は、前記BGP離脱要求の前記受理又は前記拒否を示すために用いられる第４の参加／離脱拡張コミュニティフィールドを有する、請求項３に記載の方法。
【請求項５】
前記BGP参加要求は、BGP拡張コミュニティメカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる参加／離脱拡張コミュニティフィールドを有し、前記方法は、前記参加／離脱拡張コミュニティフィールドが約９バイト長であるとき前記BGP参加要求を無視するステップを更に有する、請求項１に記載の方法。
【請求項６】
前記BGP参加要求は、BGP拡張コミュニティメカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる参加／離脱拡張コミュニティフィールドを有し、前記BGP参加応答は、前記参加／離脱拡張コミュニティフィールド内にエラーが存在するとき前記BGP参加要求を拒否する、請求項１に記載の方法。
【請求項７】
前記BGP参加要求は、BGP任意通過メカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる第１の任意通過属性フィールドを有し、前記BGP離脱要求は、BGP任意通過メカニズムを用いて前記仮想ネットワークを離脱する要求を示すために用いられる第２の任意通過属性フィールドを有する、請求項１に記載の方法。
【請求項８】
前記第１の任意通過属性フィールドは、前記BGP参加要求のバージョンフォーマットを示すバージョンフィールドを有し、前記BGP参加応答は、前記バージョンフォーマットが前記BGP参加要求を受信するノードによりサポートされないとき、前記BGP参加要求の前記拒否を示す、請求項７に記載の方法。
【請求項９】
前記BGP参加要求は、BGP動的能力メカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる第１の動的能力フィールドを有し、前記BGP離脱要求は、BGP動的能力メカニズムを用いて前記仮想ネットワークを離脱する要求を示すために用いられる第２の動的能力フィールドを有する、請求項１に記載の方法。
【請求項１０】
前記第１の動的能力フィールドは、データセンタを識別するデータセンタ識別子フィールドと、VPN（virtual  private  network）を識別するVPN識別子フィールドと、セキュリティプロトコルを識別するセキュリティ識別子フィールドとを有する、請求項９に記載の方法。
【請求項１１】
前記BGP参加要求、前記BGP参加応答、前記BGP離脱要求、及び前記BGP離脱応答は、BGP状態メッセージである、請求項１に記載の方法。
【請求項１２】
前記BGP参加要求、前記BGP参加応答、前記BGP離脱要求、及び前記BGP離脱応答は、RIB（routing  information  base）のためのインバウンドメカニズムにより送信される、請求項１に記載の方法。
【請求項１３】
BGPトラフィックフレームを送信する前に、前記BGP参加要求を検証するステップ、を更に有し、前記BGP参加要求は、前記仮想ネットワーク内のアドレスを示すネットワークレイヤ到達可能性情報を有する、請求項１に記載の方法。
【請求項１４】
BGP（Border  Gateway  Protocol）シグナリングを用いて仮想ネットワークにホストを設定することを要求する装置であって、前記装置は、
送受信機に結合されるプロセッサ、を有し、前記プロセッサは、
第１のBGP能力セットをサポートし、前記第１のBGP能力セットは少なくとも１つのBGP能力を有し、
第２のBGP能力セットを有する第１のOpenメッセージを受信し、前記第２のBGP能力セットは少なくとも１つのBGP能力を有し、
前記第１のOpenメッセージの受理又は拒否を決定し、前記第１のOpenメッセージは、前記第１のBGP能力セット及び前記第２のBGP能力セットが同じとき、受理され、
前記第１のBGP能力セットを有する第２のOpenメッセージを送信し、前記第２のOpenメッセージは前記第１のOpenメッセージの受理又は拒否を示し、
前記第１のOpenメッセージを受理した後に、第１のBGP経路リフレッシュ要求を送信し、前記第１のBGP経路リフレッシュ要求は、前記仮想ネットワークに関連するアウトバウンド経路フィルタリングフィールドを有し、
前記第１のBGP経路リフレッシュ要求を送信した後に、BGP経路リフレッシュ応答を受信する、装置。
【請求項１５】
前記プロセッサは、第２のBGP経路リフレッシュ要求を送信するよう更に構成される、請求項１４に記載の装置。
【請求項１６】
前記第１のBGP経路リフレッシュ要求は、符号化のタイプを示すバージョンフィールドと、追加機能フィールドとを有し、前記第１のBGP能力セットは、前記追加機能フィールドを用いて新しいBGP能力を含むよう更新される、請求項１４に記載の装置。
【請求項１７】
前記バージョンフィールドは、前記ホストを前記仮想ネットワークに参加させるために用いられる参加／離脱任意通過グループを示す、請求項１６に記載の装置。
【請求項１８】
前記第１のBGP経路リフレッシュ要求は、第１のシーケンス番号を有し、前記BGP経路リフレッシュ応答は、第２のシーケンス番号を有し、前記第１のシーケンス番号と前記第２のシーケンス番号は同じである、請求項１６に記載の装置。
【請求項１９】
前記BGP経路リフレッシュ応答は、データフレームを運ぶために少なくとも１つの経路を有する、請求項１４に記載の装置。
【請求項２０】
前記BGP経路リフレッシュ応答は、BGP  Updateメッセージである、請求項１９に記載の装置。
【請求項２１】
前記プロセッサは、ホスト経路更新ではない第２のBGP経路リフレッシュ要求を送信するよう更に構成され、前記第２のBGP経路リフレッシュ要求は、少なくとも１つのホストアドレスを有し、前記第２のBGP経路リフレッシュ要求は、ホスト経路がピアから受信されるのを防ぐ、請求項１４に記載の装置。
【請求項２２】
BGP（Border  Gateway  Protocol）シグナリングを用いて仮想ネットワークにネットワークを設定するか否かを決定する装置であって、前記装置は、
送受信機に結合されるプロセッサを有し、前記プロセッサは、
第１のBGP能力セットをサポートし、前記第１のBGP能力セットは少なくとも１つのBGP能力を有し、
前記第１のBGP能力セットを有する第１のOpenメッセージを送信し、
第２のBGP能力セットを有する第２のOpenメッセージを受信し、前記第２のBGP能力セットは少なくとも１つのBGP能力を有し、
前記ネットワークに前記仮想ネットワークに参加するよう要求する第１のBGP  Updateメッセージを受信し、前記第１のBGP  Updateメッセージは、複数のAFI（Address  Family  Identifier）経路を有し、
前記第１のBGP  Updateメッセージを受理するか拒否するかを決定し、前記第１のBGP  Updateメッセージは、AFI経路が拒否されるとき拒否され、
第２のBGP  Updateメッセージを送信し、前記第２のBGP  Updateメッセージは、前記第１のBGP  Updateメッセージの受理又は拒否を示し、
前記ネットワークは、前記第１のBGP  Updateメッセージが拒否されるとき、前記仮想ネットワークに参加せず、
前記ネットワークは、前記第１のBGP  Updateメッセージが受理されるとき、前記仮想ネットワークに参加し、
QoS（quality  of  service）要件は、前記仮想ネットワークに参加するとき、前記ネットワークに関連付けられる、装置。
【請求項２３】
前記第１のBGP  Updateメッセージは、拡張コミュニティフィールドを有し、前記プロセッサは、前記拡張コミュニティフィールドが誤った長さを有するとき、削除を実行するよう更に構成される、請求項２２に記載の装置。
【請求項２４】
前記第１のBGP  Updateメッセージは、NLRI（network  layer  reachability  information）フィールドを有し、帯域幅要求は、前記仮想ネットワークに参加するとき、前記ネットワークに関連付けられる、請求項２２に記載の装置。
【請求項２５】
BGP（Border  Gateway  Protocol）シグナリング及びピアを用いて仮想ネットワークにホストを設定することを要求する装置を有するシステムであって、前記装置は、
送受信機に結合されるプロセッサ、を有し、前記プロセッサは、
第１のBGP能力セットをサポートし、前記第１のBGP能力セットは少なくとも１つのBGP能力を有し、
前記ピアから第１のOpenメッセージを受信し、前記第１のOpenメッセージは、第２のBGP能力セットを有し、前記第２のBGP能力セットは少なくとも１つのBGP能力を有し、
前記第１のOpenメッセージの受理又は拒否を決定し、前記第１のOpenメッセージは、前記第１のBGP能力セット及び前記第２のBGP能力セットが同じとき、受理され、
前記ピアへ第２のOpenメッセージを送信し、前記第２のOpenメッセージは、前記第１のBGP能力セットを有し、前記第２のOpenメッセージは前記第１のOpenメッセージの受理又は拒否を示し、
前記第１のOpenメッセージを受理した後に、前記ピアへ第１のBGP経路リフレッシュ要求を送信し、前記第１のBGP経路リフレッシュ要求は、前記仮想ネットワークに関連するアウトバウンド経路フィルタリングフィールドを有し、
前記第１のBGP経路リフレッシュ要求を送信した後に、前記ピアからBGP経路リフレッシュ応答を受信する、システム。
【請求項２６】
前記BGP経路リフレッシュ応答は、データフレームを運ぶために少なくとも１つの経路を有する、請求項２５に記載のシステム。
【請求項２７】
前記BGP経路リフレッシュ応答は、BGP  Updateメッセージである、請求項２５又は２６に記載のシステム。
【請求項２８】
前記プロセッサは、前記ピアへホスト経路更新ではない第２のBGP経路リフレッシュ要求を送信するよう更に構成され、前記第２のBGP経路リフレッシュ要求は、少なくとも１つのホストアドレスを有し、前記第２のBGP経路リフレッシュ要求は、ホスト経路がピアから受信されるのを防ぐ、請求項２５乃至２７のいずれか一項に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ホスト又はネットワークに対する自動参加及び離脱機能に関する。
【背景技術】
【０００２】
仮想及びオーバレイネットワーク技術は、効率、コスト及び処理能力の点で、情報技術（ＩＴ）産業を有意に強化した。仮想及びオーバレイネットワーク技術は、アプリケーション又はサービスを仮想環境で動作できるようにする。例えば、幾つかのオペレーティングシステムは、単一の中央処理装置（ＣＰＵ）に関連する複数の仮想環境を用いて並列に動作できる。アプリケーション又はサービスを並列に実行することは、オーバヘッドコストを低減するだけでなく、処理能力を向上する。追加で、仮想及びオーバレイネットワーク技術は、管理タスクを集中させ、同時に拡張性及び全体のハードウェアリソース利用を向上させる。アプリケーション及びサービスが仮想環境内で動作している間、計算、記憶又はネットワーク要素のような仮想リソースは再分配又は移動され得る。その結果、仮想及びオーバレイネットワーク技術は、ＩＴ環境自体を管理できるＩＴ環境を生成する全体的傾向の中核を成す。
【０００３】
多くの事業及び企業体は、仮想プライベートネットワーク（VPN）サービスをネットワークサービスプロバイダから購入することにより、仮想及びオーバレイネットワーク技術を利用し得る。L２VPN（Layer  ２  VPN）及びL３VPN（Layer  ３  VPN）のようなVPNサービスは、複数のクライアントサイトの間で安全且つ論理的に専用の接続性を提供する。VPNサービスは、境界ゲートウェイプロトコル（border  gateway  protocol：BGP）を用いて、経路情報を交換するために、異なるクライアントサイトのような相互接続される異なる自律システム（autonomous  system：AS）間の接続を確立しても良い。BGPピアは異なる自律システム内のBGPピアから外部BGP（eBGP）接続を介して経路を受信すると、BGPピアは、通常、同じAS又はクライアントサイト内の全ての内部BGP（iBGP）ピアに、iBGP接続を介して又は経路リフレクタとして動作するiBGPを介して、受信した経路を再分配しする。eBGPピアは、eBGP接続を用いて経路情報を通信しても良い。一方、iBGPピアは、iBGP接続を用いて経路情報を通信するBGPピアであっても良い。
【０００４】
BGPは、マルチプロトコル拡張を用いてマルチプロトコル情報を再分配し交換しても良い。マルチプロトコル拡張は、Internet  Engineering  Task  Force(IETF)  Request  for  Comments(RFC)  ４７６０に定められるようなMultiprotocol  Extensions  for  BGP-４として表されても良い。該文献は、その全体が本願明細書に組み込まれる。例えば、BGPマルチプロトコル拡張は、複数のサイトの間でプライベートネットワーク情報を交換するために用いることが出来る。BGPマルチプロトコル拡張は、IPv４（Internet  Protocol  version  ４）、IPv６（Internet  Protocol  version  ６）、MPLS（multiprotocol  label  switching）、L３VPN、MPLS  L２VPN、トンネルエンドポイント、アドレスベースのアウトバンドルータフィルタ、及びフロー仕様のプレフィックスを現在有し得る。BGPマルチプロトコル拡張は、プライベート使用のために又は標準化されよく知られたBGP機能として追加マルチプロトコル機能を追加できるために設計され得る。さらに、BGPは、勧告メッセージ、運用メッセージ及び社交メッセージのような内向き運用状態メッセージを通過させ得る。したがって、BGPは、フレキシブルであり、種々の仮想ネットワークに用いることができる。
【０００５】
クライアントは、データセンタ（DC）へのBGPを利用するプライベートネットワークに接続したいと望み得る。DCは、サーバ及び他の通信機器を収容し、ネットワーク機能、計算リソース、及びデータ記憶を提供しても良い。ネットワークオーバヘッドコストを低減し及び／又はネットワークキャパシティ及び性能を増大させるために、クライアントは、データセンタサービスプロバイダからのデータセンタサービスに申し込むことを選択しても良い。データセンタサービスを申し込むことにより、クライアントは、一部の専用クライアントデータセンタ動作をデータセンタサービスプロバイダにオフロードできる。データセンタサービスプロバイダは、仮想データセンタ（vDC）を通じてクライアントデータセンタサービスを提供しても良い。クライアントは、ネットワークサービスプロバイダにより提供されるVPNサービスを通じて形成されるクライアントのプライベートネットワークに、特定のｖDCに接続することを要求しても良い。ｖDCは、BGPを用いてクライアントのために仮想又は物理計算リソース、記憶リソース、及びネットワークアライアンスを一緒に相互接続するVPN技術を利用しても良い。この場合、eBGPは、ｖDCとＷＡＮ  VPNとの間で用いられても良い。ここで、DCネットワークは一方のASに属し、ＷＡＮネットワークは他方のASに属する。
【０００６】
特定の仮想データセンタをクライアントのプライベートネットワークに接続するために、ネットワークサービスプロバイダは、VPNサービスをデータセンタサービスプロバイダの場所まで拡張する必要があっても良い。現在、ネットワークプロバイダからデータセンタサービスプロバイダまでの既存のVPNサービスは、クライアントとデータセンタサービスプロバイダとの間、及びネットワークサービスプロバイダとデータセンタサービスプロバイダとの間の手動設定を必要とする。残念ながら、設定処理は、手動で設定する必要のある複数のインタフェース及び２つのサービスプロバイダとクライアントとの間の調整により、時間がかかり間違えやすいことが分かっている。さらに、BGPは、手動設定を自動的に実行するよう構成されていない。したがって、仮想データセンタにプライベートネットワークを自動的に提供し設定して、設定の複雑性を低減し設定の効率を向上させるために、BGPにおける更なる発展が必要である。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、ホスト又はネットワークに対する自動参加及び離脱機能を実行する方法、装置を提供する。
【課題を解決するための手段】
【０００８】
例示的な一実施形態では、本開示は、BGPシグナリングを用いてホスト又はネットワークに対する自動参加及び離脱機能を実行する方法であって、前記方法は、仮想ネットワークに参加する要求を示すBGP参加要求を送信するステップと、前記BGP参加要求の受理又は拒否を示すBGP参加応答を受信するステップと、前記BGP参加応答が前記BGP参加要求を受理するとき、前記仮想ネットワークに前記ホストを追加するステップと、前記仮想ネットワークから退出する要求を示すBGP離脱要求を送信するステップと、前記BGP離脱要求の受理又は拒否を示すBGP離脱応答を受信するステップと、前記BGP離脱応答が前記BGP離脱要求を受理するとき、前記仮想ネットワークから前記ホストを削除するステップと、を有し、前記BGP参加要求は、QoS（Quality  of  Service）要件及び帯域幅要件を有する、方法を含む。
【０００９】
更に別の例示的な実施形態では、本開示は、BGPシグナリングを用いて仮想ネットワークにホストを設定することを要求する装置であって、前記装置は、送受信機に結合されるプロセッサ、を有し、前記プロセッサは、第１のBGP能力セットをサポートし、前記第１のBGP能力セットは少なくとも１つのBGP能力を有し、第２のBGP能力セットを有する第１のOpenメッセージを受信し、前記第２のBGP能力セットは少なくとも１つのBGP能力を有し、前記第１のOpenメッセージの受理又は拒否を決定し、前記第１のOpenメッセージは、前記第１のBGP能力セット及び前記第２のBGP能力セットが同じとき、受理され、前記第１のBGP能力セットを有する第２のOpenメッセージを送信し、前記第２のOpenメッセージは前記第１のOpenメッセージの受理又は拒否を示し、前記第１のOpenメッセージを受理した後に、第１のBGP経路リフレッシュ要求を送信し、前記第１のBGP経路リフレッシュ要求は、前記仮想ネットワークに関連するアウトバウンド経路フィルタリングフィールドを有し、前記第１のBGP経路リフレッシュ要求を送信した後に、BGP経路リフレッシュ応答を受信し、前記BGP経路リフレッシュ応答は、データフレームを運ぶ少なくとも１つの経路の要求を示し、前記BGP経路リフレッシュ応答が第１のBGP経路リフレッシュ要求の受理を示すとき、前記前記ホストは前記仮想ネットワークに参加する、装置を含む。
【００１０】
更に別の例示的な実施形態では、本開示は、BGP（Border  Gateway  Protocol）シグナリングを用いて仮想ネットワークにネットワークを設定するか否かを決定する装置であって、前記装置は、送受信機に結合されるプロセッサを有し、前記プロセッサは、第１のBGP能力セットをサポートし、前記第１のBGP能力セットは少なくとも１つのBGP能力を有し、前記第１のBGP能力セットを有する第１のOpenメッセージを送信し、第２のBGP能力セットを有する第２のOpenメッセージを受信し、前記第２のBGP能力セットは少なくとも１つのBGP能力を有し、前記ネットワークに前記仮想ネットワークに参加するよう要求する第１のBGP  Updateメッセージを受信し、前記第１のBGP  Updateメッセージは、複数のAFI（Address  Family  Identifier）経路を有し、前記第１のBGP  Updateメッセージを受理するか拒否するかを決定し、前記第１のBGP  Updateメッセージは、AFI経路が拒否されるとき拒否され、第２のBGP  Updateメッセージを送信し、前記第２のBGP  Updateメッセージは、前記第１のBGP  Updateメッセージの受理又は拒否を示し、前記ネットワークは、前記BGP  Updateメッセージが拒否されるとき、前記仮想ネットワークに参加せず、前記ネットワークは、前記BGP  Updateメッセージが受理されるとき、前記仮想ネットワークに参加し、QoS（quality  of  service）要件は、前記仮想ネットワークに参加するとき、前記ネットワークに関連付けられる、装置を含む。
【００１１】
上述の及び他の特徴は、添付の図面及び請求の範囲と関連して以下の詳細な説明から更に明らかに理解されるだろう。
【図面の簡単な説明】
【００１２】
本開示のより完全な理解のために、添付の図面及び詳細な説明と関連して以下の簡単な説明を参照する。類似の参照符号は類似の部分を表す。
【図１】ホストの仮想ネットワークへの参加（Join）／からの離脱（Leave）を支援するネットワークの例示的な実施形態の概略図である。
【図２】データセンタサービスプロバイダを有するVPNネットワークを相互接続するネットワークの例示的な実施形態の概略図である。
【図３】ホストの仮想ネットワークへの参加（Join）／からの離脱（Leave）を支援するネットワークの別の例示的な実施形態の概略図である。
【図４】ルータリフレクタを用いてホストの仮想ネットワークへの参加（Join）／からの離脱（Leave）を支援するネットワークの別の例示的な実施形態の概略図である。
【図５Ａ】参加／離脱能力を有するBGP  Openメッセージ５００の例示的な実施形態の概略図である。
【図５Ｂ】参加／離脱能力を有するBGP  Openメッセージ５００の別の例示的な実施形態の概略図である。
【図５Ｃ】参加／離脱能力（Join/Leave  Capability）フィールドの例示的な実施形態の概略図である。
【図５Ｄ】フラグフィールドの例示的な実施形態の概略図である。
【図６】BGP  Open  Exchangeプロセスの例示的な実施形態の概略図である。
【図７】BGP  Open  Exchangeプロセスの別の例示的な実施形態の概略図である。
【図８】BGP  Open  Exchangeプロセスの別の例示的な実施形態の概略図である。
【図９Ａ】BGP  Updateメッセージを用いるBGP交換プロセスの例示的な実施形態の概略図である。
【図９Ｂ】参加／離脱情報を有し符号化された拡張コミュニティパス属性及び参加／離脱VPN属性の例示的な実施形態の概略図である。
【図１０】BGP  Updateメッセージの別の例示的な実施形態の概略図である。
【図１１】拡張コミュニティフォーマットを用いたBGP  Updateメッセージの別の例示的な実施形態の概略図である。
【図１２】拡張コミュニティフォーマットを用いたBGP  Updateメッセージの別の例示的な実施形態の概略図である。
【図１３】拡張コミュニティを用いたBGP  Updateメッセージの別の例示的な実施形態の概略図である。
【図１４】「treat-as-withdraw」エラー処理の例示的な実施形態の概略図である。
【図１５】任意通過属性（Optional  Transitive  Attribute）を用いたBGP  Updateメッセージの別の例示的な実施形態の概略図である。
【図１６】参加／離脱VPN能力を有するBGP動的能力の例示的な実施形態の概略図である。
【図１７】可変長の能力値フィールドの別の例示的な実施形態の概略図である。
【図１８】動的能力を用いる２つのBGPピア間のBGPメッセージ交換の例示的な実施形態の概略図である。
【図１９】参加／離脱BGP情報を通過させるために用いられる状態メッセージの例示的な実施形態の概略図である。
【図２０】BGP経路リフレッシュメッセージのアウトバウンドルートフィルタリング（ORF）フィールドに参加／離脱VPN情報を符号化する例示的な実施形態の概略図である。
【図２１】BGP経路リフレッシュメッセージのアウトバウンドルートフィルタリング（ORF）フィールドに参加／離脱VPN情報を符号化する別の例示的な実施形態の概略図である。
【図２２】VPNに参加するために経路リフレッシュ及びORFフィルタ相互作用を用いるBGPメッセージ交換の例示的な実施形態の概略図である。
【図２３】VPNを離脱するために経路リフレッシュ及びORFフィルタ相互作用を用いるBGPメッセージ交換の別の例示的な実施形態の概略図である。
【図２４】本開示の幾つかの実施形態を実施するのに適した汎用コンピュータシステムの一実施形態の概略図である。
【発明を実施するための形態】
【００１３】
始めに理解されるべきことに、１又は複数の実施形態の説明的実装が以下に提供されるが、開示のシステム及び／又は方法は、現在知られているか既存かに関わらず任意の数の技術を用いて実装できる。本開示は、いかようにも、本願明細書に図示し記載する例示的設計及び実装を含む説明的実施形態、図面及び以下に記載する技術に限定されず、添付の請求の範囲の範囲内で該請求の範囲の等価範囲全てに従って変更できる。
【００１４】
以下に、データセンタ及び／又はネットワーク内のホストに対するアドミッション制御を実行するための方法、装置及びシステムを開示する。本開示は、ｖDC又はネットワーク内のホストに関連するVPNインスタンスに参加及び離脱するための管理制御を実行するためにBGPを用いることを提案する。BGPは、ホスト−ホスト接続及び／又は到達可能性情報を伝達し、ネットワークVPNインスタンスをアドバタイズし、ＱｏＳ又は帯域幅要件をホスト又はネットワークに関連付け、並びに干すと接続性を問い合わせるために用いることができる。アドミッション制御は、ホスト及び／又はネットワークが特定の仮想サービスインスタンスに自動的に参加又は離脱することを可能にする。BGPは、特定の仮想サービスインスタンスに参加又は離脱するインバウンド要求を伝達し、ネットワークに該要求に肯定応答させるよう適応されても良い。
【００１５】
BGPは、特定のｖDC  VPN毎に、インバウンドメカニズムを介して１又は複数の経路情報ベース（routing  information  base：RIB）を伝達しても良い。RIBは、以後RIBのAFI/SAFI識別子として示されるAFI（Address  Family  Identifier）及びＳAFI（sub-address  Address  Family  Identifier）の組合せにより識別される。
【００１６】
ｖDC  VPNは、DC識別子、VPN識別子（ID）、Security  ID及びそれらの種々の組合せにより識別されても良い。VPN  IDは、VLANポートIDから得られる整数若しくは単調増加値、又は他のメカニズムであっても良い。Security  IDは、TLV（type-length-value）フォーマットを用いても良い。ここで、種類（type）は特定のセキュリティプロトコル識別子（securityprotocolidentifier：SPI）を表し、長さ（length）は値の長さを表し、値（value）はSPIを含んでも良い。
【００１７】
参加及び離脱機能（function）信号のBGPインバウンドシグナリングは、BGP拡張コミュニティ、BGP動的能力、BGP参加／離脱属性、又は運用状態メッセージのような能力を用いて実施されても良い。これらの交信の各々は、２つのBGPピア間のBGPシグナリングを含む。インバウンドシグナリングの前に、BGPピアは、BGP  OPEN能力を介してBGP接続を交渉し設定する。交渉は、拡張コミュニティ又はBGP交渉済みサービスのような既存のBGPサービスを用いて参加／離脱VPNサービスを通過（pass）するために１つの機能を設定する。BGP交渉済みサービスは、限定ではないが、BGP動的能力、BGP参加／離脱VPNオプショナル属性、状態情報のBGPパス（passing）（例えば、BGP  Advisory  Message）を含む。
【００１８】
シグナリングは、２つのBGPピア間での、BGPメッセージの送信及び応答の受信を含む。１つのBGPピアは、VPNへの参加を要求する送信側であると考えられる。受信側は、応答で、該要求を受理又は拒否しても良い。離脱要求は、いずれかのBGPピア（つまり、送信側又は受信側）から送信されても良く、離脱要求を受信するBGPピアにより受理又は拒否されても良い。シグナリングは、不正形式のBGPメッセージ、又は拡張コミュニティ及び任意参加／離脱通過のUpdateメッセージの属性の誤り処理を可能にする「treat-as-withdraw」能力を用いても良い。幾つかのクラスのエラーのためのシグナリングは、参加要求又は離脱要求の拒否を有しても良い。
【００１９】
参加要求は、BGP受信側が到達可能性情報を拒否すると、拒否されても良い。到達可能性情報は、ホストアドレス、ホスト−ホスト経路、ネットワーク経路、MACアドレス、Ethernet（登録商標）（例えば、Institute  of  Electrical  and  Electronics  Engineers(IEEE)又はIEEE８０２.１aq）８０２.１Q  VPN、L３VPN情報、及びL２VPN自動設定情報を含み得るが、これらに限定されない。BGP受信側が参加／離脱要求を受理した後、BGPピア間の特定のトラフィックフローを許容するため、参加／離脱シグナリングの検証が生じても良い。検証は、RIB  AFI/SAFIペアのポリシ、VPN  ID及びSecurity  ID検証を含んでも良い。上述の及び他の特徴は、添付の図面及び請求の範囲と関連して以下の詳細な説明から更に明らかに理解されるだろう。
【００２０】
図１は、ホストの仮想ネットワークへの参加／離脱を支援するネットワーク１００の例示的な実施形態の概略図である。ネットワーク１００は、基本ネットワーク１０２、ネットワーク仮想エッジ（NVE）１０４、サーバ１０６、仮想機械（VM）１０８を有しても良い。基本ネットワーク１０２は、IP/MPLSネットワーク、Ethernet（登録商標）ネットワーク、データセンタネットワークのような複数の仮想ネットワークをオーバレイできる任意の物理ネットワークであっても良い。基本ネットワーク１０２は、DC物理ネットワーク、１又は複数のローカルエリアネットワーク（LAN）、都市域ネットワーク（MAN）、及び／又は広域ネットワーク（WAN）を有するネットワークであっても良い。追加で、基本ネットワーク１０２は、OSI（Open  Systems  Interconnection）レイヤ２又はレイヤ３で動作しても良い。
【００２１】
NVE１０４は、ルータ、スイッチ、ブリッジ及びそれらの種々の組合せのようなネットワーク装置（つまり、BGPピア）に存在しても良い。図１で、NVE１０４は、サーバ１０６の外部に存在しても良い。ネットワーク１００内のホストは、サーバ１０６、VM１０８、記憶装置、データセンタ、及びネットワーク１００にデータをもたらし又はネットワーク１００からデータを受信し得る他の種類のエンド装置を有しても良い。ホストは、基本ネットワーク１０２の外部にあっても良い。サーバ１０６は、異なる仮想サービスインスタンス（つまり、仮想ネットワーク）に属しても良いVM１０８を有しても良い。VM１０８及びサーバ１０６は、１つのデータセンタ内に、又は異なるデータセンタに設置されても良い。仮想サービスインスタンス（つまり、仮想ネットワーク）は、ネットワーク仮想オーバレイ（NVO３）インスタンス、L２VPN、L３VPN、及び／又はBGPを使用可能な任意の他のオーバレイネットワーク技術を用いて構築されても良い。
【００２２】
図１に示すように、サーバ１０６（例えばホスト）及びNVE１０４は、互いに外部であり、同じハードウェア内に設置されない。サーバ１０６は、基本ネットワーク１０２及び仮想サービスインスタンスの外部にあっても良く、一方で、NVE１０４は、基本ネットワーク１０２のエッジにあるネットワーク装置に存在しても良い。サーバ１０６及びNVE１０４は、eBGP接続１１０を用いて、２つのBGPピア間の通信を提供しても良い。具体的には、eBGP接続１１０は、サーバ１０６とNVE１０４との間で情報を交換するために用いられても良い。NVE１０４は、サーバ１０６及び／又はVM１０８（つまりホスト）が仮想サービスインスタンスに自動的に参加又は離脱できるようにする。サーバ１０６は、仮想ネットワークに加わるために、VM１０８のローカルNVE１０４に要求を送信するよう構成されても良い。当業者は、eBGP接続１１０がASの他の実施形態の間で情報を交換するために用いられ得ることを知っている。
【００２３】
図１は、仮想ネットワーク内のNVE１０４間でデータを運ぶためにオーバレイトンネル１１２が実装されても良いことも示す。異なる種類のオーバレイトンネル１１２は、MPLSトンネル、LSP（label  switch  path）トンネル、GRE（Generic  Routing  Encapsulation）トンネル及びＩＰトンネルを含み得るが、これらに限定されない。異なるオーバレイトンネル１１２は、基本ネットワーク１０２を介してデータを運ぶために実装される仮想サービスインスタンスの種類に依存して用いられても良い。上述のように、iBGP接続１１４は、経路群（route  population）及び他のルーティング決定をNVE１０４間で通信しても良い。
【００２４】
図２は、DCサービスプロバイダ２１８を有するVPNネットワーク２２２を相互接続するネットワーク２００の例示的な実施形態の概略図である。基本ネットワーク１０２、オーバレイトンネル１１２、BGP接続２１０、及びiBGP接続２１４は、それぞれ基本ネットワーク１０２、オーバレイトンネル１１２、eBGP接続１１０、及びiBGP接続１１４と実質的に同じである。VPNネットワーク２２２は、サイトネットワークＡ及びＢ２０６を有する企業のイントラネットのようなプライベートネットワークであっても良い。サイトネットワーク２０６は、接続性についてVPNネットワークに依存しない互いに相互接続されたネットワークであっても良い。サイトネットワークＡ２０６及びサイトネットワークＢ２０６は、物理的に異なる地理的位置に設置されても良く、したがって、VPNサービスインスタンス無しでは交信できなくても良い。２つのサイトネットワークＡ及びＢ２０６は、ネットワークサービスプロバイダにより提供される基本ネットワーク１０２を用いて接続されても良い。基本ネットワーク２０２は、L２VPN又はL３VPNのようなVPNサービスインスタンスを用いてサイトネットワークＡ及びＢ２０６を相互接続しても良い。他の実施形態では、サイトネットワーク２０６は、１より多いVPNサービスインスタンスに関連付けられても良い。
【００２５】
L３VPN及びL２VPNのようなVPNサービスインスタンスを有するサイトネットワーク２０６は、プロバイダエッジ（PE）装置２０４及びカスタマエッジ（CE）装置２０８を有しても良い。CE装置２０８及びPE装置２０４は、ルータ、スイッチ、ブリッジ及びそれらの種々の組合せのようなエッジネットワーク装置（つまり、BGPピア）であっても良い。これらの定義は、論理上の定義であり、特定の転送プロトコルを意味しない。PE装置２０４は、物理回路又は論理連結回路（attachment  circuit：AC）を介してCE装置２０８に取り付けられても良い。連結回路を介して結合され得る１又は複数のCE装置２０８は、連結回路を介して１又は複数のPE装置に結合されても良い。トラフィックフィルタは、PE装置２０４及びCE装置２０８に設定され配置されて、リンク間を通過するトラフィックがサービスプロバイダ及び顧客により承認されることを保証する。PE装置２０４は基本ネットワーク２０２の部分であっても良く、一方、CE装置２０８は基本ネットワーク２０２の外部にあっても良い。PE装置２０４及びCE装置２０８は、異なる管理システムにより管理されても良い。eBGP接続２１０は、CE装置２０８及びPE装置２０４を通じて、サイトネットワーク２０６とネットワークサービスプロバイダとの間の通信を実現しても良い。PE装置２０４は、オーバレイトンネル２１２を用いて、VPNネットワーク２２２を介してデータを運んでも良い。
【００２６】
DCサービスプロバイダ２１８は、データセンタゲートウェイルータ（data  center  gateway  router：DCGR）２１６を用いて、VPNネットワーク２２２に結合されても良い。基本ネットワーク２０２からのPE装置２０４は、複数のACを有する物理インタフェースを介して、DCGR２１６を結合しても良い。DCGR２１６は、複数のCE装置２０８として動作しても良い。DCサービスプロバイダ２１８は、コンピューティング、記憶及び他のネットワークサービスを提供する１又は複数のvDC２２０を有しても良い。vDC２２０は、物理サイト内のハードウェア又は複数のサイト内のハードウェアの任意の組合せで、又は任意の仮想ネットワーク装置で動作し得る論理的エンティティであっても良い。例えば、仮想ネットワーク装置は、ハイパーバイザ内で動作するホストであり又はハイパーバイザ内の仮想スイッチに取り付けられても良い。用語vDCの使用は、論理的エンティティの連携を物理的又は論理的リンクのセットに制限しない。
【００２７】
１又は複数のvDC２２０は、VPNネットワーク２２２に割り当てられても良い。eBGP接続２１０は、１又は複数のvDC２２０がWAN  VPNネットワーク２０２に自動的に参加又は離脱できるようにするためにPE装置２０４とDCGR２１６との間で情報を交換するために用いられても良い。他の例示的な実施形態も、ネットワーク内のホストがWAN  VPNネットワーク２０２に自動的に参加又は離脱できるようにするためにPE装置２０４とCE装置２０８との間のeBGP接続２１０を用いても良い。PE装置２０４からDCGR２１６へのeBGP信号は、VPN経路をDCGR２１６にアドバタイズし、一方で、DCGR２１６からPE装置２０４へのeBGP信号は、経路アドミッション制御を実行しても良い。PE装置２０４がPE装置２０４に接続される別の実施形態では、両方のPE装置２０４は経路アドミッション制御を実行しても良い。DCサービスプロバイダ２１８の別の実施形態は、図２に示すVPNネットワーク２２２とは異なるVPNネットワークにvDC２２０を割り当てても良い。
【００２８】
図３は、ホストの仮想ネットワークへの参加／離脱を支援するネットワーク３００の別の例示的な実施形態の概略図である。ネットワーク３００は、基本ネットワーク３０２、NVE３０４、サーバ３０６、VM３０８、オーバレイトンネル３１２、及びiBGP接続３１４を有しても良い。これらは、それぞれ、基本ネットワーク１０２、NVE１０４、サーバ１０６、VM１０８、オーバレイトンネル１１２、及びiBGP接続１１４と実質的に同じである。図３は、NVE３０４がサーバ３０６に存在しても良く、サーバ３０６に接続された外部ネットワーク装置に存在しないことを示す。サーバ３０６は、NVE、仮想ネットワーク及びVMの生成を担うサーバマネジャシステムを有しても良い。サーバマネジャシステムは、仮想サービスインスタンス（仮想ネットワーク）にVMを割り当てても良く、一方で、サーバソフトウェアは機能及びセキュリティを保証しても良い。サーバ３０６にあるNVE３０４（つまりBGPピア）は、仮想サービスインスタンスに自動的に参加又は離脱するために、iBGP接続３１４を用いて他のリモートNVE３０４（つまりBGPピア）と情報を交換しても良い。
【００２９】
図４は、ルータリフレクタ４１６を用いてホストの仮想ネットワークへの参加／からの離脱を支援するネットワーク４００の別の例示的な実施形態の概略図である。ネットワーク４００は、基本ネットワーク４０２、NVE４０４、サーバ４０６、VM４０８、オーバレイトンネル４１２、iBGP接続４１４を有しても良い。これらは、それぞれ、基本ネットワーク３０２、NVE３０４、サーバ３０６、VM３０８、オーバレイトンネル３１２、iBGP接続３１４と実質的に同じである。図３と同様に、NVE４０４はサーバ４０６内に存在する。さらに、ネットワーク４００は、eBGP接続４１０を介してサーバ編成システム４１８に結合されるルータリフレクタ４１６を更に有しても良い。ルータリフレクタ４１６は、図１及び３に示すようにNVE／PE（つまりBGPピア）間でiBGPメッシュを実装する代わりに用いられても良い。eBGP接続４１０は、eBGP接続１１０と実質的に同じである。
【００３０】
図４は、サーバ編成システム４１８がeBGP接続４１０を用いてルータリフレクタ４１６に仮想ネットワーク内のVM位置について知らせ得ることを示す。サーバ編成システム４１８は、VMの生成、削除及び移動のような全てのサーバ及びVMの管理を担っても良い。サーバ編成システム４１８は、VM又はサーバをNVO３のような仮想ネットワークに割り当てても良い。ルータリフレクタ４１６は、サーバ編成システム４１８から更新メッセージを受信し、該メッセージを関係のあるサーバ４０６、ピアグループ、又は他の関係のあるグループへiBGP接続４１４を介して転送しても良い。NVE４０６は、更新メッセージを受信し、転送テーブルを更新しても良い。ルータリフレクタ４１６は、NVE４０６から更新メッセージを受信するとき、メッセージをサーバ編成システム４１８に転送しなくても良い。eBGP接続４１０は、サーバ４０６及び／又はVM４０８（つまりホスト）が仮想ネットワークに自動的に参加又は離脱できるようにするために、ルータリフレクタ４１６とサーバ編成システム４１８との間で情報を交換するために用いられても良い。編成システムは、VM位置及びホスト−ホスト接続性を問い合わせ、及び／又はeBGPを用いることによりQoS又は帯域幅要件を関連付けても良い。
【００３１】
図５Ａは、BGP  Openメッセージ５００の例示的な実施形態の概略図である。BGPピアは、図１〜４に示した、NVEをサポートする装置、サーバ、PE装置、CE装置、及びDCGRのような、BGPルーティングプロトコルを実行するよう構成されるネットワーク装置であっても良い。基礎となるTCP（transmission  control  protocol）が確立された後、BGP接続を生成するために、BGP  Openメッセージ５００が２つのBGPピア間で交換されても良い。BGP  Openメッセージ５００は、ヘッダ（header）フィールド５０２、バージョン（version）フィールド５０４、ASフィールド５０６、ホールドタイム（hold  time）フィールド５０８、BGP識別子（identifier）フィールド５１０、任意パラメータ長（Opt.Param  Length）フィールド５１２、任意パラメータフィールド（図５Ａのオープン能力リスト）５１４を有しても良い。ヘッダフィールド５０２は、メッセージタイプを示すヘッダタイプフィールド、ヘッダの長さを示すヘッダ長フィールド、メッセージの全長を示すヘッダマーカフィールドを有しても良い。BGPメッセージタイプの他の実施形態は、Openメッセージ、Updateメッセージ、キープアライブ（Keepalive）メッセージ、通知（NOTIFICATION）メッセージ、動的能力（Dynamic  Capability）メッセージ、及び経路リフレッシュ（Route  Refresh）メッセージ、及びアドバイス（Advisory）メッセージを有しても良い。ヘッダタイプフィールド、ヘッダ長フィールド、及びヘッダマーカフィールドは、それぞれ約１オクテット長、２オクテット長、及び１６オクテット長であっても良い。
【００３２】
バージョンフィールド５０４は、約１オクテット長であっても良く、メッセージのプロトコルバージョンを示す符号無し整数であっても良い。例えば、バージョンフィールド５０４は、BGPバージョン、４を提供しても良い。自律システム（AS）フィールド５０６は、約２オクテット長であっても良く、送信側BGPピアの自律システム番号を示しても良い。ホールドタイムフィールド５０８は、約２オクテット長であっても良く、ホールドタイマの値のために送信側BGPが提案する秒数を示す符号無し整数であっても良い。BGP識別子フィールド５１０は、約４オクテット長であっても良く、送信側BGPピアに割り当てられたＩＰアドレスを識別するために用いられても良い。任意パラメータ長フィールド５１２は、約１オクテット長であっても良く、任意パラメータフィールド５１４の全長を示す符号無し整数であっても良い。
【００３３】
任意パラメータフィールド５１４は、BGP  Openメッセージ５００内に符号化される異なるパラメータの数に依存して長さが変化しても良い。任意パラメータのうちの１つは、BGPセッションの中で新しい能力を渡すことを実現するCapabilities  Optional  Parameter５１６であっても良い。これは、本願明細書に全体が組み込まれるIETF  RFC５４９２で定められるようなOpen  Capabilityアドバタイズメントとして示されても良い。Capabilities  Optional  Parameter５１６は、BGPピアによりサポートされる能力のリスト５１６を含む。IANA（Internet  Assigned  Numbers  Authority）は、本願明細書に全体が組み込まれるIANA  Capability  Code（www.iana.org/assignments/capabilityを参照）の中の能力を定め登録しても良い。これらの能力番号のうちの幾つかは、２つのBGPピア間でのプライベートな使用のために予約されている。これらのプライベート使用の能力は、IANA  Capability  Codeの中にはないかも知れない。２つのBGPピアは、BGPセッションの共通能力のセットを定める能力を交換しても良い。例えば、参加／離脱Open(図５ＡのVPN)能力５１８は、任意パラメータフィールド５１４に含まれる能力のうちの１つであっても良い。
【００３４】
図５Ｂは、BGP  Openメッセージ５２０の別の例示的な実施形態の概略図である。BGP  Openメッセージ５２０は、任意パラメータ長（Opt.Param  Length）５２２及び拡張任意パラメータ長（Ext.Opt.Param  Length）フィールド５２４を有しても良い。これは、BGP  Openメッセージ５００と異なる。任意パラメータ長５２２は、BGP  Openメッセージ５２０のフォーマットを拡張することを示す値２５５（OxFF）を有しても良い。拡張任意パラメータフィールド５２４は、約２バイト長であっても良く、任意パラメータ５１４の拡張された長さを示すために用いられても良い。拡張任意パラメータフィールド５２４は、任意パラメータ長５２２に続いても良く、Open  Capabilityリスト５１４が始まる前に終了する。BGP  Openメッセージ５２０内の他のフィールドは、BGP  Openメッセージ５００と実質的に同じである。
【００３５】
BGP  Openメッセージ５００及び５２０の両方は、任意パラメータ５１４内に参加／離脱能力（Join/Leave  Capability）フィールド５１８を有しても良い。図５Ｃは、参加／離脱能力フィールドの例示的な実施形態の概略図である。図５Ｃに示すように、参加／離脱能力フィールド５１８は、１オクテット長を必要とする参加／離脱パラメータタイプ（Join/Leave  VPN  Parm  type）５２６、１オクテット長を必要とする参加／離脱パラメータ長（Join/Leave  VPN  Parm  length）５２８、及び参加／離脱パラメータ値（Join/Leave  Parameter  value）５３０を有しても良い。参加／離脱パラメータタイプ５２６は、capabilityパラメータが参加／離脱能力であることを示しても良い。参加／離脱パラメータ長５２８は、参加／離脱パラメータ値５３０の長さを示しても良い。
【００３６】
参加／離脱パラメータ値５３０は、サイズが変化しても良く、１オクテット長を必要とするフラグバージョン（flag  version）フィールド５３２、１オクテット長を必要とする参加／離脱VPNタプル数（count  of  Join/Leave  VPN  tuples）フィールド５３４、及び５オクテット長を必要とする複数のタプル（Tuple）５４２を有しても良い。フラグバージョンフィールド５３２は、参加／離脱パラメータ値５３０のために用いられる符号化の種類を示しても良い。一実施形態は、バージョンゼロの参加／離脱パラメータ符号化のためにゼロにセットされるフラグバージョンフィールド５３２を有しても良い。参加／離脱VPNタプル数フィールド５３４は、参加／離脱パラメータ値５３０の範囲内のタプル５４２の数（例えば、ｎ個のタプル）を示しても良い。各タプル５４２は、特定の仮想ネットワークに関連付けられても良い。
【００３７】
図５Ｄは、フラグフィールド５３６の例示的な実施形態の概略図である。各タプル５４２は、１オクテット長を必要とするフラグ（flag）フィールド５３６、２オクテット長を必要とするAFIフィールド５３８、及び１オクテット長を必要とするSAFIフィールドを有しても良い。図５Ｄに示すように、AFIフィールド５３８及びSAFIフィールド５４０は、関連する仮想ネットワークのRIBとして用いられても良い。フラグフィールド５３６は、全AFI/SAFI（All  AFI/SAFI）フラグ５４４、拡張コミュニティ（Extended  Community）フラグ５４６、任意通過属性（Optional  Transitive  Attribute）フラグ５４８、Dynamic  Capability  Signalingフラグ５５０、状態メッセージ（status  message）フラグ５５２、帯域幅サポート（BW  support）フラグ５５４、QoS（Quality  of  Service）（QoS  support）フラグ５５６、及び経路リフレッシュ（Route  Refresh）フラグ５５８を有しても良い。各フラグ５４４、５４６、５４８、５５０、５５２、５５４、５５６、５５８は、約１ビット長であっても良い。拡張コミュニティフラグ５４６は、BGP  Openメッセージ５００及び５２０を送信するBGPピアが参加／離脱VPN情報を渡すために、BGP  Updateメッセージの中の拡張コミュニティ属性を用いることを示しても良い。任意通過属性フラグ５４８は、BGP  Openメッセージ５００及び５２０を送信するBGPピアがBGPビット値を渡すために参加／離脱VPN  BGP通過属性を用いることを示しても良い。動的能力シグナリング（Dynamic  capability  signaling）フラグ５５０は、参加／離脱情報を渡すために動的能力メカニズムが用いられることを示しても良い。この参加／離脱情報は、能力の動的な追加又は実際のVPN参加／離脱情報であっても良い。状態メッセージフラグ５５２は、参加／離脱情報を渡すためにBGP状態メッセージが用いられることを示しても良い。BWサポートフラグ５５４は、帯域幅が参加／離脱情報の中で伝達される必要があることを示しても良い。QoSサポートフラグ５５６は、QoS情報がVPNで渡されることを示しても良い。当業者は、他の形式のフラグフィールド５３６を参加／離脱機能のために用いることができることを知っている。
【００３８】
図５Ｃ及び５Ｄを参照すると、全AFI/SAFIフラグ５４４が設定されるとき（例えば、データ値１）、値は、対応するタプル５４２内の全AFIフィールド５３８及びSAFIフィールド５４０が無視されても良いことを示しても良い。例えば、全AFI/SAFIフラグ５４４がタプルn５４２のフラグワードの中で設定されるとき、タプルn５４２のAFIフィールド５３８及びSAFIフィールド５４０の範囲内のデータ値は無視されても良い。全AFI/SAFIフラグ５４４が設定されないとき（例えば、データ値０）、タプル５４２のAFIフィールド５３８及びSAFIフィールド５４０バイトの中のバイトは、フラグに適する。関連する仮想ネットワークのために予め設定されていない全AFIフィールド５３８及びSAFIフィールド５４０は、ローカルポリシに基づきフラグフィールド５３６に設定されても良い。
【００３９】
図６は、BGP  Open  Exchangeプロセス６００の例示的な実施形態の概略図である。BGPピア１  ６０２は、経路リフレッシュ能力５１６ａ、動的能力５１６ｂ、Advisory状態能力５１６ｃ、及び参加／離脱VPN能力５１８を含む能力を有するOpen  Capabilityリスト５１４を有するBGP  Openメッセージ６０４ａを送信しても良い。タプル１  ５４２の参加／離脱VPN能力５１８内に示す値は、全AFI/SAFI、拡張コミュニティ、動的能力、状態メッセージ、BWサポート、及びQoSサポート（図５Ｄを参照）に設定されたフラグを有する。６０４ａを受信すると、BGPピア２  ６０２は、ローカルポリシに基づき、参加／離脱VPN能力について何のサポートを有するかを決定し、BGPピア１  ６０２への応答として、第２のBGP  Openメッセージ６０４ｂを返送する。BGP  Openメッセージ６０４ｂは、参加／離脱VPN能力（Join/Leave  VPN  Capability）５１８、アドバイス能力（AdvisoryCapability）５１６ｃ、及び動的能力（Dynamic  Capability）５１６ｂを有しても良いが、経路リフレッシュ能力（Route  Refresh  Capability）５１６ａを有しなくても良い。経路リフレッシュ能力５１６ａのような能力の包含又は除去は、BGPピア２により送信されるBGP  Openメッセージ６０４ｂの中の参加／離脱VPN能力５１８に影響を与えない。図６に示すように、BGP  Openメッセージ６０４ａ及びｂの両方の中のタプル１の値は、同じである（例えば、全てのフラグが設定される）。BGPピア２  ６０２からBGP  Openメッセージ６０４ｂを受信した後に、BGPピア１  ６０２は、BGPピア２  ６０２に、BGPキープアライブ（BGP  Keepalive）メッセージ６０６で応答しても良い。
【００４０】
図７は、BGP  Open  Exchangeプロセス７００の別の例示的な実施形態の概略図である。BGPピア１  ６０２は、BGPピア２  ６０２へ、動的能力（Dynamic  Capability）５１６ｂ、アドバイス能力（Advisory  Capability）５１６ｃ、及び参加／離脱VPN能力（Join/Leave  VPN  Capability）５１８を有するBGP  Openメッセージ６０２を送信する。図７は、タプル１  ５４２内に設定されたフラグビットが、全AFI/SAFI、拡張コミュニティ、動的能力、状態メッセージ、BWサポート及びQoSサポート（図５Ｄを参照）であることを示す。BGPピア２  ６０２は、参加／離脱VPN能力５１８又はアドバイザリ能力５１６ｃをサポートしなくても良く、また、エラーコード７１０及び参加／離脱能力５１８からのバイトを有する通知メッセージ７０８を送信する。図７に示すように、BGPピア２  ６０２は、参加／離脱能力５１８をサポートするためにBGPピア１  ６０２とのBGPピアセッションを確立しなくても良い。BGPピア１  ６０２は、許容可能なOpen能力５１４を有する別のBGP  Openメッセージ６０４を送信することにより、BGPピアセッションの確立を継続しても良い。この非限定的な例では、許容可能なOpen能力５１４は、動的能力５１８であっても良い。BGPピア２  ６０２は、BGPピアセッションを生成するために、動的能力５１６ｂに応答して、BGP  Openメッセージ６０４ｂを続けて送信しても良い。次に、BGPキープアライブメッセージ６０６は、BGPピア１  ６０２により送信されても良い。
【００４１】
図８は、BGP  Open  Exchangeプロセス８００の別の例示的な実施形態の概略図である。図８は、BGP交渉の中で機能を交渉するために参加／離脱VPN能力５１８にできることを示す。BGPピア１  ６０２は、動的能力５１６ｂ、５１６ｃ及び参加／離脱VPN能力５１８を有するBGP  Openメッセージ６０４ａを送信しても良い。参加／離脱VPN能力の中のタプル（Tuple）１  ５４２は、全AFI/SAFI、拡張コミュニティ、動的能力、状態メッセージ、BWサポート及びQoSサポートのフラグビット（図５Ｄを参照）を設定しても良い。BGPピア２  ６０２は、ユーザポリシ信号に基づいても良く、拡張コミュニティを介して参加／離脱VPN情報を交換するのみであっても良く、また、VPNに関する帯域幅情報若しくはQoS情報をサポートしなくても良い。これを伝達するために、BGPピア２  ６０２は、参加／離脱VPN能力５１８及び動的能力５１６ｂを有するBGP  Openメッセージ６０４ｂを送信する。BGP  Openメッセージ６０４ｂ内の参加／離脱VPN能力５１８は、タプル１内で全AFI/SAFI及び拡張コミュニティフィールドのフラグを設定しても良い。BGPピア１  ６０２は、BGP  Openメッセージ６０４ｂを受信すると、参加／離脱VPN交換を受け付け、拡張コミュニティ機能のみを用いても良い。次に、BGPピア１  ６０２は、BGPピアセッションを確立すると、BGPキープアライブメッセージ６０６を送信しても良い。
【００４２】
図９Ａは、BGP  Updateメッセージ９０２を用いるBGP交換プロセス９００の例示的な実施形態の概略図である。図９Ａは、Withdraw長（Withdraw  length）９０６、Withdrawフィールド９０８、BGPパス属性（BGP  Path  Attributes）９１０、及びネットワークレ層到達可能性情報（network  layer  reachability  information：NLRI）９１８を有する通常のBGP  Updateフィールドを有するBGP  Updateメッセージ９０２ａを送信するBGPピア１  ６０２を示す。BGPパス属性９１０は、３つの異なるBGPパス属性、つまり複数プロトコル到達可能性属性（Multi-protocol  attribute）９１２、拡張コミュニティ参加／離脱VPN（Extended  Community  Join/Leave  VPN）９１４、及び参加／離脱VPN属性（Join/Leave  VPN  attribute）９１６を有しても良い。当業者は、これらの属性を知っている。BGP  Updateメッセージ９０２ａを受信した後、BGPピア２  ６０２は、別のBGP  Updateメッセージ９０２ｂを返送する。拡張コミュニティ参加／離脱VPN９１４及び参加／離脱VPN属性９１６を除いて、２つのパケットメッセージの間には直接的な対応は必要ない。この非限定的な例では、BGP  Updateメッセージ９０２ａ内のVPN参加要求は、BGPピア１  ６０２により、拡張コミュニティ参加／離脱VPN９１４及び参加／離脱VPN属性９１６を介して送信されても良い。BGPピア２  ６０２は、拡張コミュニティ参加／離脱VPN９１４及び参加／離脱VPN属性９１６を有するBGP  Updateメッセージ９０２ｂを送信することにより応答しても良い。要求／応答ペアは、VPN識別子（つまり、DC  ID、VPN  ID、及びセキュリティID）によりリンク付けられても良い。メッセージダイジェスト（Message  Digest）５を有するTCPのようなBGPトランスポートメカニズムは、異なるメッセージの順序を保つために用いられても良い。
【００４３】
図９Ａに示すように、拡張コミュニティ参加／離脱VPN９１４及び参加／離脱VPN属性９１６は、BGPセッション中にNLRIフィールド９１８と一緒に伝達されても良い。これは、BGPピア１  ６０２及びBGPピア２  ６０２が、ポリシが必要になる前にポリシをロードするのではなく、必要なときにVPNに関する管理制御を実行できるようにする。VPNポリシは、ポリシのための数百乃至数万個の範囲のエントリを含み得る。図９Ｂに示すように、自動シグナリングは、セキュリティID（Security  ID）９２８によりシグナリングされるセキュリティも設定しても良い。全種類の到達可能性は、VPNがvDC内部ネットワークのサービングトラフィックロードを設定されるまで、vDCによりフィルタリングされても良い。到達可能性情報は、BGP  Updateメッセージ９０２ａ及びｂの中で渡される又はvDCにローカルなパケットフローからの両方の到達可能性情報を有しても良い。BGPピア２  ６０２が図９ＡではPE装置にある一実施形態では、自動シグナリングは、BGPフィルタリング、パケットフィルタ及びフローフィルタリングの全種類のポリシをロードしても良い。さらに、BGP  Updateメッセージ９０２ａ及びｂは、約４０９６オクテットの長さを用いるBGP  NLRI及び約６５５３５オクテットの拡張BGPパケット長と一緒に、BGP参加／離脱VPNの多くのバイトを転送しても良い。インバウンド処理は、データフローを自動ポリシ挿入と同期させる。
【００４４】
図９Ｂは、参加／離脱情報を有し符号化された拡張コミュニティパス属性９１４及び参加／離脱VPN属性９１６の例示的な実施形態の概略図である。拡張コミュニティパス属性９１４は、BGP透過でない拡張コミュニティとして符号化されても良い。参加／離脱情報を有し符号化された拡張コミュニティパス属性９１４は、１バイト長を必要とする標準タイプハイ（type  high）フィールド９２０及び１バイト長を必要とするタイプロー（type  low）フィールド９２２を有しても良い。タイプローフィールド９２２の次に、６オクテット長を必要とする参加／離脱パラメータ値（Join/Leave  parameter  value）９３２があっても良い。参加／離脱パラメータ値９３２は、２オクテット長を必要とするDC  ID９２４、２オクテット長を必要とするVPN  ID９２６、１オクテット長を必要とするセキュリティID（Security  ID）９２８、及び１オクテット長を必要とするフラグ（flag）バイト９３０を有しても良い。DC  ID９２４、VPN  ID９２６、セキュリティID９２８は、インバウンドサービスVPN参加／離脱を識別するためのユニークな識別子を生成する。ハイタイプフィールド９２０及びロータイプフィールド９２２は、拡張コミュニティパス属性の種類を示すために用いられても良い。DC  ID９２４は、vDCを識別しても良い。一方で、VPN  ID９２６はVPNを識別し、セキュリティID９２８はセキュリティ固有識別子を識別する。DC  ID９２４、VPN  ID９２６、セキュリティID９２８の符号化の一例は、以下の通りである。つまり、DC  ID９２４は０ｘ０１００に設定されても良く、VPN  ID９２６は０ｘ００２０に設定されても良く、セキュリティIDは０ｘ３０に設定されても良い。図９Ｂは、フラグバイト９３０を用いて、VPN要求が全てのAFI/SAFIに向けられていること、参加要求、受理の探索、バージョン０フォーマット、帯域幅サポートが要求されないこと、QoSサポートが要求されないこと、及び経路を示す。拡張コミュニティパス属性９１４は、以下に詳細に議論される。
【００４５】
フラグバイト９３０の別の実施形態は、応答として用いられても良い。例えば、図９Ａで、BGPピア２  ６０２は、応答としてBGP  Updateメッセージ９０２ｂをBGPピア１  ６０２へ送信しても良い。この場合、VPNは、同じ値（つまり、それぞれ０ｘ００１０、０ｘ００２０、０ｘ３０）を用いる同じDC  ID９２４、VPN  ID９２６及びセキュリティID９２８（図９Ｂを参照）により識別されても良い。しかしながら、フラグバイト９３０は、応答及び受理を示すために、応答のために構成されても良い。BGPピア１  ６０２がこの情報を受信した後、BGPピア１  ６０２は、BGPピア２  ６０２でVPNの自動設定が完了したことを知ることができる。実施形態は、ローカル設定に基づき、要求／応答シーケンスの任意タイムアウトを用いるよう構成されても良い。図１０において、フラグバイト９３０の符号化を更に詳細に議論する。
【００４６】
図９Ｂは、参加／離脱VPN属性９１６の例示的な実施形態を示す。参加／離脱VPN属性９１６は、２オクテット長を必要とする属性タイプ（attribute  type）９３４、２オクテット長を必要とする属性長（attribute  length）９３６と、３オクテット長を必要とするサブタイプ（sub-type）フィールド９３８と、１オクテット長を必要とする参加／離脱グループ数（count  of  join/leave  groups）フィールド９４０と、可変長を有する参加／離脱グループ（Join/Leave  group）のシーケンスフィールド９４２とを有する参加／離脱VPN通過属性であっても良い。属性タイプ９３４は任意通過属性の種類を示しても良く、一方で、属性長９３６は参加／離脱VPN属性９１６の長さを示しても良い。サブタイプフィールド９３８は、参加／離脱VPNの追加グループを許容するために用いられても良い。一実施形態は、各グループフィールド９４２をサブタイプ０として符号化しても良い。
【００４７】
グループフィールド９４２の符号化は、２オクテット長を必要とするグループID（Group  ID）９４４と、２オクテット長を必要とする長さ（length）フィールド９４６と、４オクテット長を必要とするDC  ID９４８と、４オクテット長を必要とするVPN  ID９５０と、４オクテット長を必要とするセキュリティID（Security  ID）９５２と、４オクテット長を必要とするフラグ数（flag  counts）フィールド９５４と、可変長を有するゲートウェイリスト（GW  list）９５６と、可変長を有する帯域幅プロファイルリスト（BW  profile  list）９５８と、可変長を有するQoSプロファイルリスト（QoS  Profile  list）９６０と、を有しても良い。フラグ数フィールド９５４は、参加／離脱VPNフラグオクテット、ゲートウェイ数オクテット、帯域幅プロファイル数、及びQoSプロファイル数を有しても良い。グループ９４２がどのように符号化されるかの一例は、DC  IDｘ００２０、VPN  IDｘ００３０、セキュリティIDｘ４０、並びにIPv４/unicast  SAFIでフラグビットがVPN参加要求、受理の探索、バージョン０フォーマット、帯域幅サポート無し、QoSサポート無し、１ゲートウェイヒント、帯域幅プロファイル無し（フラグ値０を用いて設定される）、QoSプロファイル無し（フラグ値０を用いて設定される）、及びゲートウェイヒント２００.２.１.３/３２IPv４に設定されたフラグ数フィールド９５４である。別の実施形態は、グループを応答参加／離脱属性として符号化することであっても良い。上述の例の符号化との相違は、フラグビットが要求ではなく応答のために設定されることである。図１０において更に詳細を議論する。
【００４８】
グループフィールド９４２の符号化は、BGPピアが負荷共有のために利用可能なゲートウェイのヒントを送信することを可能にする。例えば、図９Ａで、BGPピア１  ６０２は、BGPピア２  ６０２へ、トラフィックの負荷共有のために利用可能なゲートウェイのヒントを送信しても良い。BGPピア２  ９０２が送信されたゲートウェイを確認すると、BGPピア１  ６０２は、ネットワーク内の２地点間の負荷共有までポリシを展開し、BGPピア２  ６０２も同じポリシを設定し得ることを知る。さらに、BGPピア２  ６０２ゲートウェイリストの中で送信されたゲートウェイがBGPピア１  ６０２ゲートウェイのエコーではない場合、これらのゲートウェイは、BGPピア２  ６０２のためのヒントとして用いられても良い。全ての示唆されたゲートウェイは、BGPピア１  ６０２によりBGPピア２  ６０２へ又はBGPピア２  ６０２によりBGPピア１  ６０２へ送信され、受信側BGPピアのローカルポリシに対して認証され得るヒントである。
【００４９】
図１０は、BGP  Updateメッセージ１０００の別の例示的な実施形態の概略図である。BGP  Updateメッセージ１０００は、BGP  Updateメッセージヘッダ（BGP  Update  Message  header）９０４と、削除経路長（withdraw  route  length）９０６と、削除経路（withdrawn  routes）９０８と、パス属性（path  attribute）９１０と、NLRI９１８とを有しても良い。拡張コミュニティパス属性（Extended  Communities  Path  Attribute）１００６は、拡張コミュニティパス属性タイプ（Extended  Communities  Path  Attribute  Type）１００８と、パス属性長（length  of  path  attribute）１０１０と、コミュニティのシーケンス１０１２と、参加／離脱拡張コミュニティ（Join/Leave  Extended  Community）１０１４とを有し符号化されても良い。拡張コミュニティパス属性タイプ１００８は可変長であっても良く、コミュニティのシーケンス１０１２及び参加／離脱拡張コミュニティ１０１４は約８オクテット長であっても良い。拡張コミュニティフィールドに渡り参加／離脱機能を包含することは、複数のBGP  Updateフィールドに跨る符号化を許容する。
【００５０】
参加／離脱拡張コミュニティ機能１０１４は、それぞれ図９Ｂのフィールド９２０、９２２、９２４、９２６、９２８、９３０に類似する、タイプハイ（type  high）フィールド１０１６と、タイプロー（type  low）フィールド１０１８と、DC  ID１０２０と、VPN  ID１０２２と、セキュリティID（Security  ID）１０２４と、フラグID（Flag  ID）１０２６とを有する非透過拡張コミュニティとして符号化されても良い。フラグバイトフィールド１０２６は、AII/Specificフラグ１０２８と、参加／離脱フラグ１０３６と、応答／要求（response/request）フラグ１０３２と、受理／拒否（accept/reject）フラグ１０３４と、バージョン／セキュリティハイ（version/security  high）フラグ１０３６と、バージョン／セキュリティロー（version/security  low）フラグ１０３８と、BWサポート（BW  support）フラグ１０４０と、QoSサポート（QoS  support）フラグ１０４２と、を有しても良い。これらの全ては約１ビット長である。１０２８のAII  AFI/SAFIフラグは、全てのAFI/SAFIをサポートするために単一のエントリを許容する。他のより多くの特定のAFI/SAFIが追加される場合、それらはVPN参加／離脱相互作用で設定されるAFI/SAFIのためのより多くの特定のエントリとして扱われる。参加／離脱フラグ１０３０は、BGP  UpdateメッセージがJoin/離脱要求か又は応答かを示す。一実施形態では、参加／離脱フラグ１０３０がデータ値「１」に設定されるとき、BGP  Updateメッセージは参加要求であり、データ値「０」であるとき、BGP  Updateメッセージは離脱要求である。応答／要求フラグ１０３２は、交信中、これが要求か（例えば、データ値「０」）又は応答か（例えば、データ値「１」）を示しても良い。受理／拒否フラグ１０３４は、要求が受理されたか（例えば、データ値「０」）又は拒否されたか（例えば、データ値「１」）を示しても良い。規定値は、受領／拒否フラグで「受理」であっても良い。バージョン／セキュリティハイ１０３６及びバージョン／セキュリティロー１０３８は、フラグのバージョンを示す２ビットのバージョンフィールドを設けても良い。BWサポートフラグ１０４０は、帯域幅サポートが要求されるか否かを示す。QoSサポートフラグ１０４２は、QoSサポートが要求されるか否かを示しても良い。
【００５１】
図１１は、拡張コミュニティフォーマットを用いたBGP  Updateメッセージの別の例示的な実施形態の概略図である。BGP参加／離脱VPN拡張コミュニティフィールド１１０２は、２バイトのAS経路目標拡張コミュニティフォーマットを有しても良い。拡張コミュニティフィールド１１０２は、VPNの種類に依存して種々の実施形態で符号化されても良い。タイプハイ（Type  high）フィールド１１０４及びタイプロー（Type  low）フィールド１１０６は、それぞれタイプハイフィールド１０１６及びタイプローフィールド１０１８と実質的に同じであっても良い。しかしながら、タイプハイフィールド１１０４はデータ値０ｘ４０又は０ｘ００を有しても良く、タイプローフィールド１１０６はデータ値０ｘ０２を有しても良い。BGP参加／離脱VPN拡張コミュニティフィールド１１０２は、参加／離脱パラメータ値（Join/Leave  Paramvalue）１１１８も有しても良い。参加／離脱パラメータ値１１１８は、グローバルAS（Global  AS）フィールド内のDC  ID１１０８と、VPN  ID１１１２と、セキュリティID（Security  ID）１１１４と、参加／離脱フラグ（flag）１１１６とを有しても良い。VPN  ID１１１２、セキュリティID１１１４、及び参加／離脱フラグ１１１６は、ローカルアドミニストレータ値（local  administrator  value）の範囲内にあっても良い。同様に、１１０８のグローバルASフィールド内のDC  ID、VPN  ID１１１２、セキュリティID１１１４、及び参加／離脱フラグ１１１６は、それぞれ図１０に示すフィールド１０２０、１０２２、１０２４、１０２６と同様であっても良い。BGP参加／離脱VPN拡張コミュニティフィールド１１０２の別の実施形態は、データ値０ｘ００又は０ｘ０２を有するタイプハイフィールド１１０４を符号化し、データ値０ｘ０３を有するタイプローフィールド１１０６を符号化する２バイトのAS経路始点であっても良い。
【００５２】
図１２は、拡張コミュニティフォーマットを用いたBGP  Updateメッセージの別の例示的な実施形態の概略図である。BGP参加／離脱VPN拡張コミュニティフィールド１２０２は、ルートターゲット０ｘ２０又はルートオリジン０ｘ３０を有するIPv４アドレスのために用いられても良い。タイプハイフィールド１２０４、タイプローフィールド１２０６、及びフラグ１２１２は、それぞれ１１０４、１１０６、１１１４、１１１６と実質的に同じフィールドである。参加／離脱パラメータ値１２１４の中のDC  IDプレフィックスフィールド１２０８は、拡張コミュニティソースを識別する４オクテットのGlobalプレフィックスに揃えられても良い。VPN  IDフィールド１２１０は、VPN  IDフィールド１２１０が約１オクテットだけ短縮され得ることを除いて、VPN  IDフィールド１１１２と同様である。タイプハイフィ―ルド１２０４はデータ値０ｘ４０又は０ｘ０２を有しても良く、一方、タイプローフィ―ルド１２０６はデータ値０ｘ０２又は０ｘ０３を有しても良い。BGP参加／離脱VPN拡張コミュニティフィールド１２０２の別の実施形態は、４オクテットのASコミュニティルートターゲット／オリジンであっても良い。タイプハイフィ―ルド１２０４はデ―タ値０ｘ４１又は０ｘ０１を有しても良く、一方、タイプローフィールド１２０６はルートターゲットのために０ｘ０２又はルートオリジンのために０ｘ０３を有しても良い。
【００５３】
図１３は、拡張コミュニティフォーマットを用いたBGP  Updateメッセージの別の例示的な実施形態の概略図である。BGP参加／離脱VPN拡張コミュニティフィールド１３０２は、拡張コミュニティのためのIPv６で識別されるアドレスであっても良い。タイプハイフィールド１３０４、タイプローフィールド１３０６、セキュリティID１３１２及び参加／離脱フラグ１３１４は、それぞれ１１０４、１１０６、１１１４、１１１６と実質的に同じフィールドであっても良い。図１２と同様に、タイプローフィールド１３０６は、ルートターゲットでは０ｘ０２で、ルートオリジンでは０ｘ０３で符号化されても良い。参加／離脱パラメータ値（Join/Leave  Paramvalue）１３１８は、Ipv６ID  DC  ID１３０８、及びローカルアドミニストレータ値（Local  Administrator  Value）１３１６を有しても良い。Ipv６ID  DC  ID１３０８は、Ipv６におけるネットワークアドレスでは約１４ビット長であっても良い。ローカルアドミニストレータ値は、VPN  ID１３１０、セキュリティID（Security  ID）１３１２、フラグバイト（flag）１３１４を有しても良い。VPN  ID１３１０は、VPN  IDが約４バイト長であり得ることを除き、VPN  ID１２１０と実質的に同じであっても良い。
【００５４】
一例として図９Ａ、９Ｂ及び１０に戻り、BGPピア１  ６０２とBGPピア２  ６０２との間のBGPメッセージ交換は、BGP拡張コミュニティ属性を用いて、BGPピア１  ６０２からBGPピア２  ６０２へJoin  VPN要求を送信しても良い。拡張コミュニティ属性９１４は、図９Ｂに示すような非透過コミュニティフォーマットであっても良い。BGPピア１  ６０２とBGPピア２  ６０２との間の交信は、０ｘ００１０に等しいDC  ID、０ｘ００２０に等しいVPN  イD、０ｘ３０に等しいセキュリティIDを扱う。フラグバイト９３０は、タイプハイフィールド１０１６がデータ値０ｘ４３又は０ｘ０３を有し得ることを除き、図１０に示すようなフラグフィールド１０２６のフォーマットを有しても良い。フラグバイト９３０は、BGPピア１  ６０２により送信され、BGP  VPN  InfoフラグをAll  AFI/SAFI、Join、要求、受理、バージョン０、BWサポート無し、QOSサポート無しに設定されても良い。これは、BGPピア１  ６０２が識別されたVPNに参加することを要求していると示す。応答として、BGPピア２  ６０２は、フラグバイトAll  AFI/SAFI、Join、応答、受理、バージョン０フォーマット、BWサポート無し、QOSサポート無しを送信しても良い。インバンドシグナリングは成功し、自動設定についての合意が完了する。図９Ａは２つのBGP  Updateメッセージ９０２のシーケンシャルな交信を示すが、当業者は、多くのBPG  Updateメッセージ９０２が示した２つのメッセージの間でBGPピア１  ６０２からBGPピア２  ６０２へ送信できることを知っている。VPN識別子（例えば、DC  ID、VPN  ID及びセキュリティID）及びAFI/SAFIは、VPNを設定するために適切な情報を追跡しても良い。
【００５５】
その後、VPNに参加するために、BGPピア１  ６０２とBGPピア２  ６０２との間のBGPメッセージ交換は、BGP拡張コミュニティ属性を用いてLeave  VPN要求を送信しても良い。離脱要求を実施するために、参加／離脱VPNフラグ１０３０の値は、BGPピア１  ６０２がVPNを離脱することを要求していると示すデータ値「０」に設定されても良い。BGPピア２  ６０２は、All  AFI/SAFIの離脱応答を送信して、このVPNの解放を受理しても良い。参加要求と同様に、多くのBGP  Updateメッセージ９０２が、BGPピア１  ６０２とBGPピア２  ６０２との間で往復しても良い。
【００５６】
図１４は、「treat-as-withdraw」エラー処理の例示的な実施形態の概略図である。タイプハイ（type  high）フィールド１４０６、タイプロー（type  low）フィールド１４０８、DC  ID１４１０、VPN  ID１４１２、セキュリティID（Security  ID）１４１４、及びフラグ（flag）バイト１４１６は、図１０に示すフィールド１０１６、１０１８、１０２０、１０２２、１０２４、１０２６と実質的に同じである。「treat-as-withdraw」エラー処理は、追加バイトが拡張コミュニティ参加／離脱VPNフィールド１４０２に挿入されるときに生じ得る。図１４は、追加のタイプローフィールド１４０４が通常の拡張コミュニティ参加／離脱VPNフィールド１４０２の前に含まれていることを示す。BGPピア２  ６０２は、BGP  Updateメッセージ９０４を受信し、９オクテットの拡張コミュニティ参加／離脱VPNフィールド１４０２をエラーとして扱い、BGPエラーハンドリングによりアナウンスされたNLRIを削除（withdraw）する。拡張コミュニティ参加／離脱VPNフィールド１４０２の中の値は、追加のタイプローフィールド１４０４を理由に、BGPピア２  ６０２により無視される。BGPピア１  ６０２は、時間又は他のエラー指標により損失を検出しても良い。
【００５７】
別のエラー処理は、拡張コミュニティ参加／離脱VPNフィールド１４０２を実装するとき、フラグバイト１４１６内に未サポートバージョンフォーマット及び／又はタイプフィールド１４０８内に不正値を有しても良い。BGP  Updateメッセージ９０２は、BGPピア１  ６０２とBGPピア２  ６０２との間で送信されても良い。例えば、BGPピア１  ６０２は、不正値７７を有するタイプローフィールド１４０８及びフラグバイト１４１６内の不正バージョン値「０２」を含むBGP  Updateメッセージ９０２を送信しても良い。これらのエラーのいずれかの解析は、VPN参加要求を拒否させても良い。BGPピア２  ６０２は、BGPピア１  ６０２から送信されたのと同じ不正タイプフィールド１４０８及び同じフラグバイト１４１６を有する別のBGP  Updateメッセージ９０２を送信しても良い。
【００５８】
図１５は、任意通過属性（Optional  Transitive  Attribute）を用いたBGP  Updateメッセージ１５００の別の例示的な実施形態の概略図である。BGP  Updateメッセージヘッダ（BGP  Update  Message  header）１５０２、削除経路長（withdraw  route  length）フィールド１５０４、削除経路フィールド（withdrawn  routes）１５０６、全経路属性長（total  path  attribute  length）１５０８、及び経路属性（path  attribute）１  １５１０は、図１０に示した９０４、９０６、９０８、１００２、１００４と実質的に同じフィールドであっても良い。任意通過属性１５１２は、図９Ｂに示した参加／離脱任意通過属性９１６と実質的に同じであっても良い。NLRI１５１４は、NLRI９１８と実質的に同じであっても良い。参加／離脱任意通過属性タイプ（Join/Leave  Optional  Transitive  Attribute  type）１５１６、参加／離脱任意通過属性長（Join/Leave  Optional  Transitive  Attribute  length）１５１８、サブタイプ（sub-type）フィールド１５２０、カウント（count）１５２２、参加／離脱VPNグループ（Join/Leave  VPN  group）フィールド１５２４、ID１５２６、長さ（length）１５２８、DC  ID１５３２、VPN  ID１５３４、セキュリティID（Security  ID）１５３６、フラグ（flag）バイト１５３８、ゲートウェイリスト（Gateway(GW)list）１５４６、プロファイルリスト（profile  list）１５５０、及びQoSリスト（QoS  list）１５５４は、それぞれ図９Ｂのフィールド９３４、９３６、９３８、９４０、９４２、９４４、９４６、９４８、９５０、９５２、９５４、９５６、９５８、及び９６０と実質的に同じであっても良い。GW数（Count  GW）１５４０、BW数（count  BW）１５４２、及びQoS数（count  QoS）１５６５は、それぞれゲートウェイ、BWプロファイル、QoSプロファイルの数を示しても良い。
【００５９】
GWリスト１５４６は、複数のGWプロファイル１５４８を有しても良い。BWプロファイルリストフィールド１５５０は、BWプロファイルのリスト１５５２を提供しても良い。BWプロファイル１５５２は、４オクテット長を必要とする帯域幅値（bandwidth  value）フィールド１５５４、１オクテット長を必要とする帯域幅に関連付けられたプレフィックスの数（Cnt）１５５６、２オクテット長を必要とするAFIフィールド１５５８、１オクテット長を必要とするSAFIフィールド１５６０、帯域幅値１５６２及び１５６４を用いるよう構成され得る可変長を有する一連のプレフィックス長値（prefix  length  value）を有する。QoSリスト１５６５は、複数のQoSプロファイル（QoS  profile）１５６６を有しても良い。ここで、各QoSプロファイル１５６６は、４オクテット長を必要とするQoS値（QoS  value）１５６８、１オクテット長を必要とするQoSプレフィックス数（Count  of  QoS  Prefix）１５７０、２オクテット長を必要とするAFIフィールド１５７２、１オクテット長を必要とするSAFIフィールド１５７４、QoS値１５７６及び１５７８を有する一連のプレフィックス長（prefix  length  value）を有しても良い。数フィールド１５５６及び１５７０、AFIフィールド１５７２、SAFIフィールド１５６０及び１５７４、並びにプレフィックス長１５６２、１５６４、１５７６及び１５７８は、BGPプロトコルの分野の当業者により理解される。
【００６０】
図９Ａに戻ると、例示的なBGP  Updateメッセージ９０２は、参加／離脱VPNを行うために参加／離脱任意属性１５１２を有し、BGPピア１  ６０２とBGPピア２  ６０２との間で送信されても良い。BGPピア１は、９０２で、削除経路長１５０４、削除経路１５０６、経路属性及びNLRI１５１４を有する、当業者に知られているフォーマットを有するBGP  Updateメッセージを送信する。あるグループフィールド１５２４は、DC  ID１５３２が０x００００２０１０、VPN  ID１５３４が０x１２３４１２４６であり、セキュリティID１５３６が０x３００１０２０３であり、及びフラグバイト１５３８のビットがALL  AFI/SAFI、Join、要求、バージョン０フォーマット、ヒントゲートウェイ数２、帯域幅数１、及びQoS数１に設定されるよう符号化されても良い。示唆されるゲートウェイは、１９２．１５．１．１及び１９２６．５．１．１であっても良い。第１の帯域幅プロファイル１５５２は、１プレフィックスの数フィールド１５５６を有する値５を有しても良い。AFI/SAFIフィールド１５５８及び１５６０は、１２８．２／１６のプレフィックス長値１５６２を有するVPN  IPv４／ユニキャストを識別しても良い。QoSプロファイル１５６６は、３のQoS値１５６８、１の数フィールド１５７０を有しても良い。AFI/SAFIフィールド１５７２及び１５７４は、１２８．４／１６のプレフィックス長値１５７６を有するVPN  IPv４／ユニキャストを識別しても良い。このフィールド内の帯域幅プロファイルは、この帯域幅プロファイルが、  IPv４ユニキャストトラックの場合に１２８．２／１６にある任意のネットワーク又はホストに自動的に割り当てられるようにできる。QoSプロファイルは、３のQoS値が、IPv４ユニキャストのAFI/SAFI及び１２８．４／１６のプレフィックス範囲を有する任意のネットワークに割り当てられるようにできる。
【００６１】
BGPピア６０２がBGP  Updateメッセージ９０８を受信した後、BGPピア２  ６０２は、同じDC  ID１５３２、VPN  ID１５３４、セキュリティID１５３６、BWプロファイル１５５０、GWプロファイル１５４６、QoSプロファイル１５５４を用いてBGP参加／離脱経路属性を返送しても良い。しかしながら、フラグワードバイト１５３８は、フラグをAll  AFI/SAFI、Join、応答、受理、バージョン０フォーマットに設定されても良い。VPNは、BGPピア２  ６０２で参加され、経路属性を有するBGP  Updateメッセージ９０２を送信する。再び、これらの属性を有するBGP  Updateメッセージ９０２は、多くのBGP  Updateメッセージ９０２又はキープアライブメッセージにより分けることができる。他のBGP  Updateメッセージ９０２又はキープアライブメッセージを返送できるようにするBGPピアにおける遅延の長さは、ローカルな設定事項である。
【００６２】
BGPピア１  ６０２は、VPNを離脱することを要求するために、任意通過更新処理を用いてBGP  Updateメッセージ９０２をBGPピア２  ６０２へ送信しても良い。BGP  Updateメッセージ９０２は、１５２４に示すようにデータ値０ｘ００００２０１０を有するDC  ID１５３２、データ値０ｘ１２４５１２５６を有するVPN  ID１５３４、及びデータ値０ｘ３００１０２０３を有するセキュリティID１５３６を用いてVPNを識別させても良い。BGP  Updateメッセージ９０２内で渡されるVPN情報は、１つの帯域幅プロファイル及び１つのQoSプロファイルと一緒に、１９２．１５．１．１及び１９２．５．１．１として渡される２つのヒントゲートウェイも含んでも良い。BGP  Updateメッセージ９０２を受信したBGPピア２  ６０２は、BGP  Updateメッセージ９０２が有効であると決定し、BGP  Updateメッセージ９０２内でVPNを識別しても良い。次に、BGPピア２  ６０２は、BGPピア１  ６０２がDC  ID０ｘ００００２０１０、VPN  ID０ｘ１２４５１２５６、及びセキュリティID０x３００１０２０３により識別されるVPNを離脱することに対して肯定応答するために、BGP  Updateメッセージ９０２を送信しても良い。BGPピア２  ６０２により送信されるBGP  Updateメッセージ９０２は、ALL  AFI/SAI、Leave、応答、受理、バージョン０フォーマットに設定されたフラグバイト１５３８を有しても良い。
【００６３】
上述のように、インバウンドBGPシグナリングは、参加／離脱BGP  VPN経路属性の中のより長いフィールドを用いることができるので、VPNのためのリソースの全部又はVPNのリソースの一部を用いてインバウンドシグナリングを実行できる。説明を簡単にするために、任意通過属性を用いる上述の非限定的な例は、VPNに関連するリソースの全部の参加及び離脱を説明した。参加／離脱BGP  VPN経路属性の他の実施形態は、協調するBGPピアにおけるポリシの組合せにより制御されるような、AFI/SAFIの追加／削除、異なる帯域幅プロファイル、異なるQoSプロファイルを有しても良い。
【００６４】
BGPピア１  ６０２は、BGPピア２  ６０２へ、BGPピア２  ６０２が受理する参加／離脱情報と一致しないフラグバイト１５３８内で見付かったバージョンフォーマット（例えば、バージョン１）を有する参加／離脱属性１５１２を有するBGP  Updateメッセージ９０２を送信しても良い。BGPピア２  ６０２は、１２６８に示すようなバージョン番号フィールド値１及び他のフィールドを含む、「Leave、応答、拒否」のようにフラグバイト１５３８内のフラグを設定された参加／離脱属性１５１２を有するBGP  Updateメッセージ９０２を返送しても良い。そうすることにより、BGPピア２  ６０２は、参加／離脱BGP属性１５１２の異なるバージョンフォーマットに基づきJoin/離脱要求を拒否しても良い。
【００６５】
図１６は、参加／離脱VPN能力を有するBGP動的能力（BGP  Dynamic  Capability）１６００の例示的な実施形態の概略図である。BGP動的能力１６００の一実施形態は、フラグバージョン（flag  version）フィールド１６２８内の動的能力追加／削除バージョン０のように符号化されても良い。フラグバージョンフィールド１６２８は、タプル内のフラグ（flag）バイトフィールド１６３０に影響を与え得る。動的能力パケットフォーマットは、IETF標準であり、BGP動的ヘッダ（BGP  dynamic  header）１６０２、第１のオクテット１６０４、シーケンス番号１６０６、及び１６０８のオープン能力リスト（open  capability  list）を有しても良い。初期化／肯定応答（initialization(INIT)/acknowledge(ACK)）フィールド１６１０、肯定応答／要求（acknowledge(ACK)/request）フィールド１６１２、予約（reserve）フィールド１６１４、及び動作（action）フィールド１６１６も標準化されている。この標準は、BGPオープン能力をオープン能力フィールド１６０８に含めることもできる。当業者は、フィールド長を知っており、標準内のフィールドを使用する。参加／離脱オープン能力リスト１６０８は、参加／離脱能力タイプ（Join/Leave  Cap  type）１６１８、参加／離脱長（Join/Leave  length）１６２０、可変長の能力値（cap  value）フィールド１６２２を有しても良い。可変長の能力値フィールド１６２２は、タプル内の参加／離脱フラグ（Join/Leave  Flag）１６３０のための特定のフラグを用いる能力のバージョン０を符号化するために用いられても良い。１６３０内の参加／離脱VPN動的能力のバージョン０符号化は、図５のフィールド５３６に示したオープン能力符号化に一致する。フィールド１６２４、１６２６、１６２８、１６２９、１６３０、１６３２、１６３４、１６３６、１６３８、１６４０、１６４２、１６４４、１６４６、１６４８、及び１６５０は、５２６、５２８、５３２、５３４、５３６、５３８、５４０、５４４、５４６、５４８、５５０、５５２、５５４、５５６、及び５５８と実質的に同じであっても良い。
【００６６】
図１７は、可変長の能力値フィールド１７００の別の例示的な実施形態の概略図である。可変長の能力値フィールド１７００は、フラグバージョン（flag  version）フィールド１７３６がバージョン０の代わりにバージョン１であるので異なるフラグバイトフィールド１７０２を要求することを除いて、可変長の能力値フィールド１６２２と同様であっても良い。フラグバイトフィールド１７０２は、All  AFI/SAFIフィールド１７１６、参加／離脱フィールド１７１８、応答／要求（response/request）フィールド１７２０、受理／拒否（accept/reject）１７２２、バージョン／セキュリティハイ（version/security  high）フィールド１７２４、バージョン／セキュリティロー（theversion/security  low）１７２６、BWサポート（BW  support）１７２８、及びQoSサポート（QoS  support）１７３０を有する。参加／離脱VPN能力フォーマットバージョン１は、参加／離脱VPN情報を渡すために用いられても良い。フィールド１７３２、１７３４、１７３６、１７３８、１７１４、１７０２、１７０４及び１７０６は、それぞれフィールド１６１８、１６２０、１６２４、１６２６、１６２８、１６３０、１６３２及び１６３４と同じであっても良い。フィールド１７１６、１７１８、１７２０、１７２２、１７２４、１７２６、１７２８及び１７３０は、それぞれフィールド１０２８、１０３０、１０３２、１０３４、１０３６、１０３８、１０４０及び１０４２と同じであっても良い。当業者は、動的能力が参加／離脱能力を動的に設定すること、及び参加／離脱能力シーケンス番号を用いて順序を決定することを知っている。さらに、動的参加／離脱能力設定及び動的能力の中の参加／離脱シグナリングの利用は、空間使用を最小化できる。動的順序付けは、これらの要求のための順序付けを提供する。
【００６７】
図１８は、動的能力を用いる２つのBGPピア１８０２間のBGPメッセージ交換の例示的な実施形態の概略図である。BGPピア１８０２は、BGPピア６０２と実質的に同じ構成要素である。図１８に示す動的能力は、参加／離脱VPN機能及び特徴を設定するためにバージョン０符号化を用いても良い。BGPピア１  ６０２は、BGPメッセージヘッダ（BGP  Message  header）１６０２、その後の第１のオクテット（１st  octet）１６０４、シーケンス番号（Seq.#）フィールド１６０６、及びオープン能力リスト（Open  Capability  list）フィールド１６０８を有するBGP動的能力メッセージ１６００ａを送信しても良い。第１のオクテットフィールド１６０４は、動作追加（action  Add）能力１６１６、及びフラグが設定されると肯定応答を要求し得るACK／要求（ACK/request）フィールド１６１２を有しても良い。オープン能力リストフィールド１６０８は、参加／離脱動的能力タイプ（Join/Leave  Capability）１６１８、参加／離脱動的長（Join/Leave  Capability  length）フィールド１６２０、ゼロ符号化（つまり、バージョン０）を有する能力値（Capability  value）１６２２を有しても良い。INT/ACTフィールド１６１０及び予約（reserve）フィールド１６１４は、第１のオクテットフィールド１６０４内にあっても良い。
【００６８】
BGPピア１  １８０２がBGP動的能力メッセージ１６００ａをBGPピア２  １８０２に送信するとき、BGPピア１  １８０２は、オープン能力リスト１６０８内で参加／離脱VPN情報を交換したいことを示す。BGP動的能力メッセージ１６００は、BGPオープンメッセージ内で無視された能力の一部又は全部を含んでも良い。ローカルポリシに基づき、BGPピア２  １８０２は、参加／離脱VPN特徴を交換するために用いられるべきBGP能力を積極的に承認しても良い。このような場合、BGPピア２  １８０２は、BGPピア１により送信されたBGP動的能力メッセージ１６００ａからのバージョン０符号化を用いて能力フィールド１６１８、１６２０、１６２２内で同じ値を反映する第２のBGP動的能力メッセージ１６００ｂを送信しても良い。バージョン０での能力値１６２２の符号化は、拡張コミュニティ属性、動的能力属性、参加／離脱任意通過属性、状態メッセージ、経路リフレッシュ、BWプロファイル及びQoSプロファイルを有する参加／離脱VPN情報を交換しても良い。BGPピア２  １６０２は、BW情報及びQoS情報を用いて、拡張コミュニティ内の情報、動的能力、任意通過属性、状態メッセージ、及び経路リフレッシュを渡すことにより参加／離脱VPNに能力を追加することを決定しても良い。
【００６９】
当業者は、動作フィールド１６１６を用いてBGP能力を追加／削除するために、拡張が特徴を用いることを知っている。動作フィールド１６１６が「追加」機能（function）に設定されるとき、後のシーケンス番号の併合（merger）がBGP能力を更新するために用いられても良い。追加特徴は、２つのBGPピアに、バージョン０で送信されたオープン能力の変化を無視させることができる。動作フィールド１６１が「削除」機能（function）に設定されるとき、動的能力は、最後の更新の中のシーケンス番号にリンク付けされた全ての能力を削除しても良い。
【００７０】
BGPピア間での交信中に用いられるBGP動的能力メッセージ１６００の別の実施形態は、バージョン１フォーマットであって良い。BGPピア１  １８０２は、BGP動的能力ヘッダ（BGP  Dynamic  Capability  header）１６０２、第１のオクテット（１st  octet）１６０４、シーケンス番号（Seq.#）１６０６、及びオープン能力リスト（Open  Capability  list）１６０８を有するBGP動的能力メッセージ１６００によりVPNの追加を伝達しても良い。オープン能力リスト１６０８は、参加／離脱能力タイプ（Join/Leave  Capability  type）１６１８、参加／離脱長（Join/Leave  length）１６２０、及び参加／離脱値（Join/Leave  value）１６２２を用いる参加／離脱VPN情報を有しても良い。例えば、参加／離脱VPN情報は、参加／離脱能力のタイプ、８オクテット長を必要とする長さ、１のフラグバージョン、１の数、フラグワードを有するタプル、IPv４のAFI、及びユニキャストのSAFIを有しても良い。フラグワードは、AFI/SAFI＝０、要求、受理、バージョン１、BWサポート無し、QoSサポート無しを有しても良く、AFIはIPv４に等しくても良く、SAFIはユニキャストに等しくても良い。動的能力ヘッダは、０のINIT値、１のACK値、１の追加動作、及び０ｘ００１１のシーケンスを有しても良い。
【００７１】
BGPピア２  １６０２は、BGPピア１  １６０２から受信したBGP動的能力メッセージ１６００ａと類似したBGP動的能力メッセージ１６００ｂで応答しても良い。例えば、動的能力ヘッダ１６０２は、１のINITI値、１のACK値、０の動作追加値、及び０ｘ００１１のシーケンス値を有しても良い。参加／離脱VPN能力は、タイプ参加／離脱VPN能力のヘッダ、８オクテット長を必要とする長さ、１のフラグバージョン、１の数、フラグワードを有するタプル、IPv４のAFI、及びユニキャストのSAFIを有しても良い。フラグワードは、の値が０に等しく、Join、応答、受理、バージョン１、BWプロファイル無し、QoSプロファイル無しであり得ることを示しても良い。
【００７２】
上述のように、動的能力メッセージは、フォームバージョン０を用いて参加／離脱VPN情報を渡すBGP能力を追加、削除、及び更新でき、バージョン１を用いる動的能力メッセージ内の参加／離脱能力を用いて参加／離脱VPNを伝達する。動的能力の二重の使用は、シグナリングメカニズムに順序付けを提供し、設備を更新する。
【００７３】
図１９は、参加／離脱BGP情報を渡すために用いられる状態メッセージ１９００及び１９０８の例示的な実施形態の概略図である。図１９は、BGPアドバイス状態メッセージ１９００内の及びBGP運用状態メッセージ１９０８内の参加／離脱VPN情報の符号化を図示する。２つの状態メッセージ１９００、１９０８は、スペースにより区切られたASCII（American  Standard  Code  for  Information  Interchange）文字を用いても良い。１９００内のBGPアドバイスは、アドバイスBGPメッセージヘッダ（Advisory  BGP  message  header）１９０２、２オクテット長を必要とし且つ状態通過では０ｘ０１に設定されるサブタイプ（sub-type）フィールド１９０４、及び４オクテット長を必要とする参加／離脱VPN情報の状態情報フィールド（Join/Leave  VPN  status  information  field）１９０４を有しても良い。状態情報フィールド１９０４は、帯域幅プロファイルリスト１９４２を有する状態情報フィールド１９１６内にある状態情報、及びQoSプロファイルリスト１９４４を有しても良い。
【００７４】
BGP運用メッセージ１９０８は、運用BGPメッセージタイプ（Operational  BGP  Message  type）１９１０、２オクテット長を必要とするタイプ（type）フィールド１９１２、２オクテット長を必要とする長さ（length）フィールド１９１４、参加／離脱VPN情報を含む状態情報（Join/Leave  VPN  status  information）フィールド１９１６を有しても良い。図１９は、フィールド１９１８、１９２０、１９２２、１９２４、１９２６、１９３０、１９３２、１９３４、１９３８、１９４２、１９４６、１９４７、１９４８、１９５０、１９５２、１９５４、１９５６、１９５８、１９６０、１９６２、１９６４、１９６６、１９６８が長さ「vs」で示されることを示す。長さ「vs」は、フィールドがスペースにより区切られる適切なASCIIキャラクタで符号化されても良いことを示す。フラグフィールド１９２８は、図１５に示したフラグフィールド１５３８と同様に１のオクテットビット値が用いられる場合に、２オクテット長を必要とする。状態メッセージ符号化方法に依存して、追加オクテットは、送信変換（TX）又は未変換（NX）であっても良い。任意通過属性のためのBGP  Updateメッセージ処理は、状態メッセージ通過方法を提供し、BGP動的能力転送は、要求／応答方法を提供する。
【００７５】
参加／離脱VPN情報のための状態情報フィールド１９１６は、図１５に示したフィールド１９１８、１９２０、１９２２、１９２４、１９２６、１９２８、１９３０、１９３２、１９３４、１９３６、１９４０、１９４４と実質的に同じであり、これらのフィールドは、フィールド１５２６、１５２８、１５３２、１５３４、１５３６、１５３８、１５４０、１５４２、１５４４、１５４６、１５５０、１５５４と実質的に同じフォーマットである。同様に、BWプロファイルフィールド１９４２の拡張は、図１５に示した任意通過属性内のBWプロファイル１５２２と実質的に同じ拡張であっても良い。したがって、１９５８、１９６０、１９６２、１９６４、１９６６、１９６８内のフィールドは、１５５４、１５５６、１５５８、１５６０、１５６２、１５６４内のフィールドと実質的に同じである。QoSプロファイル１９４６内のフィールドは、BGP参加／離脱任意属性のためのQoSプロファイル１５６２内のフィールドと実質的に同じである。その結果、フィールド１９４７、１９４８、１９５０、１９５２、１９５４、１９５６は、図１５のフィールド１５６８、１５７０、１５７２、１５７４、１５７６、１５７８と実質的に同じである。当業者は、BGP参加／離脱VPN属性の中で送信される参加／離脱VPN情報の同じ拡張形式を送信する能力が、ネットワークの部分をブリッジできるようにするために重要であり、BGP任意通過属性及び状態メッセージの混合を支援することを知っている。
【００７６】
BGP経路リフレッシュメッセージ２０１０は、サブタイプ（sub-type）０の参加／離脱ORF２０２０を用いて符号化されても良い。サブタイプ符号化は、参加／離脱VPN任意通過グループ１５２４と等価なORFタイプ値（ORF  type  value）２０３５を生成しても良い。図２０は、ヘッダ（header）２０１１、長さ（length）２０１２、経路リフレッシュ（Route  Refresh）フィールド（AFIフィールド２０１４、予約（Reserved）フィールド２０１５、SAFIフィールド２０１６）、及び参加／離脱ORFのためのORFフィールド２０２０を有する経路リフレッシュメッセージを示す。参加／離脱ORFフィールド２０２０は、リフレッシュするとき（when  to  refresh）２０２２、タイプ（type）フィールド２０２４、２オクテット長を必要とするORFエントリ長（length  of  ORF  entries）２０２６、シーケンス番号（Seq.#）２０３１、及びORFエントリ（ORF  entries）２０３０を有する。各ORFエントリ２０３３は、それぞれ、１オクテット長を必要とするORF動作一致タイプ（ORF  Action-Match-Type(AMT)）２０３４、及びORFタイプ値（ORF  type  value）２０３５を有しても良い。ORFタイプ値２０３５は、参加／離脱情報のID２０５１、長さ（length）フィールド２０５２、グループID（Group  ID）２０４６、ゲートウェイリスト（Gateway  list）２０４０、プロファイルリスト（profile  list）２０４２、及びQoSリスト（QoS  list）２０４４を有する。これらのフィールドは、図１５のフィールド１５２６、１５２８、１５３０、１５４６、１５５０、１５６５と実質的に同じであっても良い。参加／離脱BWプロファイル（Join/Leave  BW  profile）２０７０は、図１５のBWプロファイル１５５２と実質的に同じであっても良い。参加／離脱BWプロファイル２０７０内のフィールド２０８２、２０８３、２８０８４、２０８５、２０８６、２０８８は、１５５４、１５５６、１５５８、１５６０、１５６２、１５６４と実質的に同じであっても良い。参加／離脱QoSプロファイル（Join/Leave  QoS  profile）２０７２は、QoSプロファイル１５６６と実質的に同じであっても良い。参加／離脱QoSプロファイル２０７２内のフィールド２０９１、２０９２、２０９３、２０９４、２０９５、２０９６は、１５６８、１５７０、１５７２、１５７４、１５７６、１５７８と実質的に同じであっても良い。
【００７７】
図２１は、BGP経路リフレッシュメッセージ２０００のORFフィールド内に参加／離脱VPN情報を符号化する別の例示的な実施形態の概略図である。BGP経路リフレッシュメッセージ２０００は、バージョン１符号化を用いても良い。シーケンスフィールド２０３２は、BGP経路リフレッシュメッセージ２０００では１に設定されても良く、一方で、BGP経路リフレッシュメッセージ２０１０のサブタイプ２０３１は図２０に示すように０に設定されても良い。BGP経路リフレッシュメッセージは、拡張コミュニティ参加／離脱情報（Extended  Communities  Join/Leave  Information）２１０２を用いてORFタイプ値２０３５を符号化しても良い。拡張コミュニティ参加／離脱情報２１０２は、拡張コミュニティ参加／離脱VPNフィールド１０１４と実質的に同じである。フラグ（flag）バイトフィールド２１５６は、図１０のフラグバイトフィールド１０２６と実質的に同じであっても良い。
【００７８】
BGP経路リフレッシュメッセージ２０００は、BGP経路リフレッシュメッセージタイプ（BGP  Route  Refresh  Message  type）２０１１、長さ（length）フィールド２０１２、AFIフィールド２０１４、予約（Reserve）フィールド２０１５、SAFI２０１６、リフレッシュするとき（When  to  Refresh）フィールド２０２２、ORFタイプ参加／離脱VPN（ORF  Type  Join/leave  VPN）２０２４、ORFエントリ長（Length  of  ORF  Entries）フィールド２０３１、ORFエントリ（ORF  Entries）フィールド２０３０を有しても良い。ORFエントリフィールド２０３０は、シーケンス番号（Seq.#）フィールド２０３１、J-Lサブタイプ（J-L  sub-type）フィールド２０３２、及び複数のORFエントリ（ORF  Entries）２０３３を有しても良い。各ORFエントリ２０３３は、それぞれ、１オクテット長を必要とするORF動作一致タイプ（ORF  Action-Match-Type(AMT)）２０３４、及びORFタイプ値（ORF  type  value）２０３５を有しても良い。ORFタイプ値は、拡張コミュニティ参加／離脱フィールド２１０２を用いて符号化されても良い。フィールド２１５１、２１５２、２１５３、２１５４、２１５５、２１５６、２１６１、２１６２、２１６３、２１６４、２１６５、２１６６、２１６７、２１６８は、図１０のフィールド１０１６、１０１８、１０２０、１０２２、１０２４、１０２６、１０２８、１０３０、１０３２、１０３４、１０３６、１０３８、１０４０、１０４２と実質的に同じであっても良い。
【００７９】
図２０，２１は、BGP経路リフレッシュメッセージの異なる実施形態を示す。BGP経路リフレッシュメッセージは、参加／離脱VPN情報通過の異なるサポートレベルを有するBGPピアの異種集合に渡り、参加／離脱情報の符号化を転送しても良い。例えば、BGPピアは、BGPピアのうちの一部のみが拡張コミュニティを用いた参加／離脱VPN情報通過、BGP参加／離脱属性のサポート、動的能力によるBGP参加／離脱情報通過、アドバイス状態メッセージによるBGP参加／離脱VPN情報通過、又は経路リフレッシュサービスによるBGP参加／離脱VPN情報通過をサポートし得るように、設定されても良い。異なる能力のための複数の実施形態を提供することにより、参加／離脱情報は、参加／離脱VPN自動インバウンドシグナリングをサポートする全てのBGPピアに渡されても良い。
【００８０】
経路リフレッシュプロセスは、フィルタリングのための幾つかの種類のORFポリシを送信しても良い。参加／離脱ORFプロセスは、フィルタリングを有し得るポリシの自動設定を提供するために、VPN情報を送信しても良い。経路リフレッシュORFプロセスは、機能の追加、削除、及び全ての削除を可能にし得る。経路リフレッシュ追加機能（Route  Refresh  Add  function）は、参加／離脱VPNのJoin機能を実行するために用いられても良く、削除機能（Remove  function）は、参加／離脱VPNの離脱機能を実行するために用いられても良い。図２０の参加／離脱VPNフラグバイトフィールド２０６０及びフラグバイトフィールド２１５６を有するシグナリングは、参加／離脱機能を伝達しても良い。
【００８１】
図２２は、VPNに参加するために経路リフレッシュ及びORFフィルタ相互作用を用いるBGPメッセージ交換２２００の例示的な実施形態の概略図である。BGPピア２２０１は、BGPピア６０２と実質的に同じであっても良い。BGPピア１  ２２０１は、参加／離脱VPN情報の経路リフレッシュ通過中にBGPピア２  ２２０１とBGP経路リフレッシュメッセージ２０００（例えば、要求）を交換しても良い。BGP経路リフレッシュメッセージ２０００は、ここでは経路リフレッシュプロセス内のVPN  Blue-boyとして示す、データセンタID（DC  ID）：０ｘ０１０２０３０４及びセキュリティID（Security  ID）：０ｘ０００１００２の識別されたVPNに参加するために情報を含んでも良い。BGPピア１  ２２０１は、vDCに結合されるCEとして動作しても良く、BGP経路リフレッシュメッセージ２０００ａを介して参加／離脱VPN情報インバウンドをBGPピア２  ２２０１へ送信しても良い。ここで、BGPピア２  ２２０１は、VPN  Blue-boyに参加するBGPピア１の要求を伝達するためにPEとして動作しても良い。BGPピア２  ２２０１は、VPN  Blue-boyのための帯域幅プロファイル１及びQoSプロファイル３で、IPv４／ユニキャストプレフィックス２００．１５／１６からのネットワーク及びホスト経路を受理するよう構成されても良い。次に、BGPピア２  ２２０１は、BGPピア１  ２２０１のVPN  Blue-boyに参加する要求を受理し、VPN  Blue-boyに参加する要求を受理するために経路リフレッシュメッセージ２０００ｂを返送し、直ちに経路を送信するよう依頼しても良い。
【００８２】
次に、BGPピア１  ２２０１は、経路リフレッシュメッセージ２０００ｂを処理し、続いて、VPN  Blue-boy内で配信されるBGP  Updateメッセージ２２０２ａ内で経路２００．１５．２１．１／３２及び２００．１５．２１．１２８／２５を送信しても良い。BGPピア１  ２２０１は、自身のVPN  Blue-boyの自動設定を完了しても良く、VPN  Blue-boyについてのローカルポリシがBGP  Updateメッセージ２２０２を用いてBGPピア２へ送信されるプレフィックス２００．１５．１／２に対する拒否フィルタを要求すると決定しても良い。さらに、BGPピア１  ２２０１は、経路リフレッシュ要求としてBGPピア２向けの第３のBGP経路リフレッシュメッセージ２０００ｃを用いて経路リフレッシュアドレスプレフィックスORFにより拒否フィルタを送信しても良い。第３のBGP経路リフレッシュメッセージ２０００ｃは、２００．１５．１／２４をフィルタしても良い。経路リフレッシュを受信すると、BGPピア２  ２２０１は、既に２００．１５．１／２４の拒否フィルタが存在しない限り２００．１５．１／２４をフィルタリングするBGP  Updateメッセージ２２０２ｂを送信しても良い。経路リフレッシュ周期は、参加したVPN  Blue-boyの自動設定が完了するまで、インバウンドシグナリングにより経路フローを停止しても良い。経路２００．１５．１／２５の拒否は、PEがCEにこの経路を送信しないことを保証する。
【００８３】
図２２のプロセスは、VPNに参加するとき、３つの経路２００．１５．２．１／３２、２００．１５．１２８／２５、及び２００．１５／１６を追加しても良い。プレフィックス２００．１５／１６のようなプレフィックスは、帯域幅プロファイル及びQoSプロファイルに関連する参加／離脱VPN情報と共に渡されても良い。伝達されるプレフィックスは、BGPピア１  ２２０１及びBGPピア２  ２２０１により、VPN  Blue-boy主ネットワークプレフィックスとして用いられても良い。
【００８４】
図２３は、VPNをLeaveするために経路リフレッシュ及びORFフィルタ相互作用を用いるBGPメッセージ交換２３００の別の例示的な実施形態の概略図である。、BGPピア１  ２２０１は、VPN  Blue-boyを離脱する要求を有する参加／離脱VPN  ORFを有するシーケンス２０と共に経路リフレッシュメッセージ２０００ａをBGPピア２  ２２０１へ送信しても良い。BGPピア２  ２２０１は、VPN  Blue-boyのための経路リフレッシュメッセージ２０００ａを受信しても良く、参加／離脱VPN  ORFを有する経路リフレッシュメッセージ２０００ｂをBGPピア１  ２２０１へ返送し、経路リフレッシュにより必要とされる経路を直ちに送信するよう要求しても良い。BGPピア１  ２２０１は、IPv４／UNI  SAFIのための経路２００．１５．２．１／３２及び２００．１５．１．２８／２５及び２００．１５／１６の削除を有するBGP  Updateメッセージ２３０２を送信することにより応答する。BGPピア１  ２２０１は、処理を続けても良く、VPN  Blue-boyポリシがBGPピア２への２００．１５．１／２４の拒否フィルタを必要とし得ると決定する。このフィルタを削除するために、BGPピア１  ２２０１は、２１のシーケンスを符号化しフィルタを削除するためにアドレスプレフィックスORF（Address  Prefix  ORF）を含む第２の別の経路リフレッシュメッセージ２０００ｃをBGPピア２  ２２０１へ送信しても良い。BGPピア１  ２２０１は、BGPピア２  ２２０１がORFフィルタがブロックした経路を送信できるよう、経路リフレッシュメッセージ２０００ｃ内の即時（Immediate）フラグを設定しても良い。BGPピア２  ２２０１は、このような経路フィルタを見付けると、NLRI２００．１５．１／２４を有するBGP  Updateメッセージ２３０２ｂを送信しても良い。当業者は、フィルタリング及び図２２、２３について議論した経路リフレッシュプロセスを実装するために必要なフラグを知っている。
【００８５】
図２３で、BGPピア１  ２２０１がVPN  Blue-boyをドロップした後、BGPピア１  ２２０１は、２００．１５．２．１／３２、２００．１５．１２８／２５及び２００．１５／１６の削除を送信しても良い。プレフィックスは、BWプロファイル及びQoSプロファイルを有するVPNのために符号化され、参加／離脱情報の中の参加／離脱VPNの全ての必要な部分を結合しても良い。
【００８６】
経路リフレッシュ参加／離脱VPN  ORFは、要求に応答する参加／離脱ORF  VPNの中のシーケンス番号を反映しても良い。例えば、図２２で、BGPピア１  ２２０１により送信される経路リフレッシュ参加要求は、値０ｘ００１０を有するシーケンス番号を含む参加／離脱ORFを送信しても良い。BGPピア２  ２２０１は、値０ｘ００１０を有するシーケンス番号を含む参加／離脱ORFを送信しても良い。これは、参加−要求−受理が参加−応答−受理に一致することを確信を提供する。図２３も、経路リフレッシュ離脱要求のシーケンス番号を反映しても良い。経路リフレッシュは、シーケンス番号０ｘ００２０、並びに離脱、要求、受理の参加／離脱フラグを有し符号化された参加／離脱VPN  ORFをBGPピア１  ２２０１により送信させても良い。BGPピア２  ２２０１は、シーケンス番号０ｘ００２０、並びにLeave、応答、受理の参加／離脱フラグを有する参加／離脱VPN  ORFを有する経路リフレッシュメッセージを返送しても良い。
【００８７】
図２４は、サーバ、スイッチ、ルータ又は他のネットワークノードのような、本願明細書に記載のネットワーク構成要素に対応し又はその部分であっても良い標準的な汎用ネットワーク構成要素２４００を示す。ネットワーク構成要素２４００は、２次記憶２４０４、ROM（read  only  memory）２４０６、RAM（random  access  memory）２４０８を含むメモリ装置と通信するプロセッサ２４０２（中央演算装置（CPU）としても参照され得る）、送信機及び受信機のような入出力（I/O）装置２４１０、及びネットワーク接続装置２４１２を有する。汎用ネットワーク構成要素２４００は、プロセッサ２４０２において、汎用ネットワーク構成要素２４００の任意の他の構成要素を有しても良い。
【００８８】
プロセッサ２４０２は、１又は複数のCPUチップとして実装されても良く、又は１又は複数のASIC（application  specific  integrated  circuit）及び／又はDSP（digital  signal  processor）の部分であっても良い。プロセッサ２４０２は、中央処理装置又はCPUを有しても良い。プロセッサは、１又は複数のCPUチップとして実装されても良い。２次記憶２４０４は、通常、１又は複数のディスクドライブ又はテープドライブを有しても良く、RAM２４０８が全ての作業データを保持するのに十分大きくない場合にデータの不揮発性記憶のために及びオーバフローデータ記憶装置として用いられる。２次記憶２４０４は、プログラムが実行のために選択されると、RAMにロードされる該プログラムを格納するために用いられても良い。ROM２４０６は、プログラム実行中にリードされる命令及び場合によってはデータを格納するために用いられる。ROM２４０６は、通常、２次記憶２４０４のより大きなメモリ容量に対して小さなメモリ容量を有する不揮発性メモリ装置である。RAM２４０８は、不揮発性データを格納するため、及び場合によっては命令を格納するために用いられる。ROM２４０６及びRAM２４０８の両方へのアクセスは、通常、２次記憶２４０４へのアクセスよりも速い。
【００８９】
少なくとも１つの実施形態が開示され、当業者により行われる該実施形態の及び／又は該実施形態の特徴の変形、結合及び／又は変更は、本開示の範囲内に包含される。実施形態の特徴の結合、統合及び／又は省略から生じる代替の実施形態も、本開示の範囲内に包含される。数値範囲又は限界が明示される場合、そのような範囲又は限界の表現は、明示した範囲又は限界に包含される大きさのような反復範囲又は限界を含む（例えば、約１から約１０は２、３、４等を含み、０．１０より大きいは０．１１、０．１２、０．１３等を含む）ことが理解されるべきである。例えば、下限Rl及び上限Ruを有する数値範囲が議論されるときは、その範囲内に含まれる任意の数が詳細に開示される。特に、その範囲内の以下の数が詳細に開示される。R=Rl+k*(Ru-Rl)、ここで、kは１パーセント乃至１００パーセントの範囲の１パーセントずつ増加する変数であり、つまりkは１パーセント、２パーセント、３パーセント、４パーセント、５パーセント、．．．、７０パーセント、７１パーセント、７２パーセント、．．．、９５パーセント、９６パーセント、９７パーセント、９８パーセント、９９パーセント、又は１００パーセントである。さらに、上述のように２つのRの数により定められる数値範囲が詳細に開示される。用語「約」の使用は、特に断りのない限り、連続する数の±１０％を意味する。請求項の要素に関する用語「任意」の使用は、該要素が必要であり又は代替であること、該要素が必要でないこと、の両方の代替が請求の範囲に含まれることを意味する。有する、含む（comprises、includes、having）のような広義の用語の使用は、〜から成る、原則的に〜から構成される、実質的に〜から成る（consisting  of、consisting  essentially  of、comprised  substantially  of）のような狭義の用語の支持を提供すると理解されるべきである。したがって、保護範囲は、上述の説明により限定されず、添付の請求の範囲により定められ、該請求の範囲は、請求項の主題の全ての等価物を含む。ありとあらゆる請求項は、更なる開示として本願明細書に組み込まれ、請求項は本開示の実施形態である。本開示における参考文献、特に本願の優先日後の発行日を有する参照文献の議論は、それが従来技術であることを承認するものではない。本開示で引用された全ての特許、特許出願、及び刊行物の開示は、参照することにより本願明細書に組み込まれ、それらは例示、手続き又は他の詳細な補足を本開示に提供する。
【００９０】
幾つかの実施形態が本開示で提供されたが、開示のシステム及び方法は、本開示の精神又は範囲から逸脱することなく、多くの他の特定の形式で実施されても良いことが理解される。本例は、説明として考えられるべきであり、制限であると考えられるべきではない。また、意図は、ここに与えた詳細事項に限定されない。例えば、種々の要素又は構成要素は、別のシステムに結合され又は統合されても良い。或いは、特定の特徴が省略され又は実装されなくても良い。
【００９１】
さらに、種々の実施形態で分散又は別個として記載され図示された技術、システム、サブシステム、及び方法は、本開示の範囲から逸脱することなく、他のシステム、モジュール、技術又は方法に結合され又は統合されても良い。互いに結合され又は直接結合され又は通信するとして示され又は議論された他のアイテムは、電気的に、機械的に又は他の方法かに関わらず、特定のインタフェース、装置又は中間構成要素を通じて間接的に結合され又は通信しても良い。変更、置換及び代替の他の例は、当業者により解明でき、ここに開示の精神及び範囲から逸脱することなく行われ得る。
【００９２】
［関連出願の参照］
本願は、米国仮特許出願番号第６１／５５５３７０号、出願日２０１１年１１月３日、Susan  Hares他、名称「Border  Gateway  Protocol  Extension  for  the  Host  Joining/Leaving  a  Virtual  Private  Network」の優先権を主張する。該特許出願は、参照されることにより、その全体が記載されているものとして本願明細書に組み込まれる。
【図１】
0005797849.tif 000002
【図２】
0005797849.tif 000003
【図３】
0005797849.tif 000004
【図４】
0005797849.tif 000005
【図５Ａ】
0005797849.tif 000006
【図５Ｂ】
0005797849.tif 000007
【図５Ｃ】
0005797849.tif 000008
【図５Ｄ】
0005797849.tif 000009
【図６】
0005797849.tif 000010
【図７】
0005797849.tif 000011
【図８】
0005797849.tif 000012
【図９Ａ】
0005797849.tif 000013
【図９Ｂ】
0005797849.tif 000014
【図１０】
0005797849.tif 000015
【図１１】
0005797849.tif 000016
【図１２】
0005797849.tif 000017
【図１３】
0005797849.tif 000018
【図１４】
0005797849.tif 000019
【図１５】
0005797849.tif 000020
【図１６】
0005797849.tif 000021
【図１７】
0005797849.tif 000022
【図１８】
0005797849.tif 000023
【図１９】
0005797849.tif 000024
【図２０】
0005797849.tif 000025
【図２１】
0005797849.tif 000026
【図２２】
0005797849.tif 000027
【図２３】
0005797849.tif 000028
【図２４】
0005797849.tif 000029