JP2014534782A - ホストが仮想プライベートネットワークに参加／離脱するための境界ゲートウェイプロトコルの拡張 - Google Patents

ホストが仮想プライベートネットワークに参加／離脱するための境界ゲートウェイプロトコルの拡張 Download PDF

Info

Publication number
JP2014534782A
JP2014534782A JP2014540171A JP2014540171A JP2014534782A JP 2014534782 A JP2014534782 A JP 2014534782A JP 2014540171 A JP2014540171 A JP 2014540171A JP 2014540171 A JP2014540171 A JP 2014540171A JP 2014534782 A JP2014534782 A JP 2014534782A
Authority
JP
Japan
Prior art keywords
bgp
join
leave
request
field
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2014540171A
Other languages
English (en)
Other versions
JP5797849B2 (ja
Inventor
ヘアーズ，スーザン
ヨン，ルーシー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2014534782A publication Critical patent/JP2014534782A/ja
Application granted granted Critical
Publication of JP5797849B2 publication Critical patent/JP5797849B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0272—Virtual private networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

BGP（Border Gateway Protocol）シグナリングを用いてホスト又はネットワークに対する自動参加及び離脱機能を実行する方法であって、前記方法は、仮想ネットワークに参加する要求を示すBGP参加要求を送信するステップと、前記BGP参加要求の受理又は拒否を示すBGP参加応答を受信するステップと、前記BGP参加応答が前記BGP参加要求を受理するとき、前記仮想ネットワークに前記ホストを追加するステップと、 前記仮想ネットワークから離脱する要求を示すBGP離脱要求を送信するステップと、前記BGP離脱要求の受理又は拒否を示すBGP離脱応答を受信するステップと、前記BGP離脱応答が前記BGP離脱要求を受理するとき、前記仮想ネットワークから前記ホストを削除するステップと、を有し、前記BGP参加要求は、QoS（Quality of Service）要件及び帯域幅要件を有する、方法。

Description

本発明は、ホスト又はネットワークに対する自動参加及び離脱機能に関する。
仮想及びオーバレイネットワーク技術は、効率、コスト及び処理能力の点で、情報技術（ＩＴ）産業を有意に強化した。仮想及びオーバレイネットワーク技術は、アプリケーション又はサービスを仮想環境で動作できるようにする。例えば、幾つかのオペレーティングシステムは、単一の中央処理装置（ＣＰＵ）に関連する複数の仮想環境を用いて並列に動作できる。アプリケーション又はサービスを並列に実行することは、オーバヘッドコストを低減するだけでなく、処理能力を向上する。追加で、仮想及びオーバレイネットワーク技術は、管理タスクを集中させ、同時に拡張性及び全体のハードウェアリソース利用を向上させる。アプリケーション及びサービスが仮想環境内で動作している間、計算、記憶又はネットワーク要素のような仮想リソースは再分配又は移動され得る。その結果、仮想及びオーバレイネットワーク技術は、ＩＴ環境自体を管理できるＩＴ環境を生成する全体的傾向の中核を成す。
多くの事業及び企業体は、仮想プライベートネットワーク（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」の優先権を主張する。該特許出願は、参照されることにより、その全体が記載されているものとして本願明細書に組み込まれる。

Claims (23)

  1. BGP（Border Gateway Protocol）シグナリングを用いてホスト又はネットワークに対する自動参加及び離脱機能を実行する方法であって、前記方法は、
    仮想ネットワークに参加する要求を示すBGP参加要求を送信するステップと、
    前記BGP参加要求の受理又は拒否を示すBGP参加応答を受信するステップと、
    前記BGP参加応答が前記BGP参加要求を受理するとき、前記仮想ネットワークに前記ホストを追加するステップと、
    前記仮想ネットワークから離脱する要求を示すBGP離脱要求を送信するステップと、
    前記BGP離脱要求の受理又は拒否を示すBGP離脱応答を受信するステップと、
    前記BGP離脱応答が前記BGP離脱要求を受理するとき、前記仮想ネットワークから前記ホストを削除するステップと、
    を有し、前記BGP参加要求は、QoS（Quality of Service）要件及び帯域幅要件を有する、方法。
  2. 前記仮想ネットワークに参加するための前記ホスト又は前記ネットワークの複数のメカニズムのうちの少なくとも１つを示す第１の参加／離脱能力フィールドを有するBGP Openメッセージ要求を送信するステップ、を更に有し、前記BGP Openメッセージ要求は、BGPセッションを生成する要求を示す、請求項１に記載の方法。
  3. 前記仮想ネットワークに参加するための前記メカニズムのうちの少なくとも１つを示す第２の参加／離脱能力フィールドを有するBGP Openメッセージ応答を受信するステップ、を更に有し、前記BGPセッションは、前記第１の参加／離脱能力フィールド及び前記第２の参加／離脱能力フィールドが同じメカニズムを示すとき、生成される、請求項２に記載の方法。
  4. 前記BGP参加要求は、BGP拡張コミュニティメカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる第１の参加／離脱拡張コミュニティフィールドを有し、前記BGP参加応答は、前記BGP参加要求の前記受理又は前記拒否を示すために用いられる第２の参加／離脱拡張コミュニティフィールドを有する、請求項１に記載の方法。
  5. 前記BGP離脱要求は、前記仮想ネットワークを離脱する要求を示すために用いられる第３の参加／離脱拡張コミュニティフィールドを有し、前記BGP離脱応答は、前記BGP離脱要求の前記受理又は前記拒否を示すために用いられる第４の参加／離脱拡張コミュニティフィールドを有する、請求項４に記載の方法。
  6. 前記BGP参加要求は、BGP拡張コミュニティメカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる参加／離脱拡張コミュニティフィールドを有し、前記方法は、前記参加／離脱拡張コミュニティフィールドが約９バイト長であるとき前記BGP参加要求を無視するステップを更に有する、請求項１に記載の方法。
  7. 前記BGP参加要求は、BGP拡張コミュニティメカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる参加／離脱拡張コミュニティフィールドを有し、前記BGP参加応答は、前記参加／離脱拡張コミュニティフィールド内にエラーが存在するとき前記BGP参加要求を拒否する、請求項１に記載の方法。
  8. 前記BGP参加要求は、BGP任意通過メカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる第１の任意通過属性フィールドを有し、前記BGP離脱要求は、BGP任意通過メカニズムを用いて前記仮想ネットワークを離脱する要求を示すために用いられる第２の任意通過属性フィールドを有する、請求項１に記載の方法。
  9. 前記第１の任意通過属性フィールドは、前記BGP参加要求のバージョンフォーマットを示すバージョンフィールドを有し、前記BGP参加応答は、前記バージョンフォーマットが前記BGP参加要求を受信するノードによりサポートされないとき、前記BGP参加要求の前記拒否を示す、請求項８に記載の方法。
  10. 前記BGP参加要求は、BGP動的能力メカニズムを用いて前記仮想ネットワークに参加する要求を示すために用いられる第１の動的能力フィールドを有し、前記BGP離脱要求は、BGP動的能力メカニズムを用いて前記仮想ネットワークを離脱する要求を示すために用いられる第２の動的能力フィールドを有する、請求項１に記載の方法。
  11. 前記第１の動的能力フィールドは、データセンタを識別するデータセンタ識別子フィールドと、VPN（virtual private network）を識別するVPN識別子フィールドと、セキュリティプロトコルを識別するセキュリティ識別子フィールドとを有する、請求項１０に記載の方法。
  12. 前記BGP参加要求、前記BGP参加応答、前記BGP離脱要求、及び前記BGP離脱応答は、BGP状態メッセージである、請求項１に記載の方法。
  13. 前記BGP参加要求、前記BGP参加応答、前記BGP離脱要求、及び前記BGP離脱応答は、RIB（routing information base）のためのインバウンドメカニズムにより送信される、請求項１に記載の方法。
  14. BGPトラフィックフレームを送信する前に、前記BGP参加要求を検証するステップ、を更に有し、前記BGP参加要求は、前記仮想ネットワーク内のアドレスを示すネットワークレイヤ到達可能性情報を有する、請求項１に記載の方法。
  15. 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経路リフレッシュ要求の受理を示すとき、前記前記ホストは前記仮想ネットワークに参加する、装置。
  16. 前記プロセッサは、前記データフレームを運ぶために用いられる経路を有するBGP Updateメッセージを送信するよう更に構成される、請求項１５に記載の装置。
  17. 前記プロセッサは、前記経路にかかるフィルタを削除する第２のBGP経路リフレッシュ要求を送信するよう更に構成され、前記フィルタは、前記データフレームが前記経路を介して伝搬するのを防ぐ、請求項１６に記載の装置。
  18. 前記第１のBGP経路リフレッシュ要求は、符号化のタイプを示すバージョンフィールドと、追加機能フィールドとを有し、前記第１のBGP能力セットは、前記追加機能フィールドを用いて新しいBGP能力を含むよう更新される、請求項１５に記載の装置。
  19. 前記バージョンフィールドは、前記ホストを前記仮想ネットワークに参加させるために用いられるｓ参加／離脱任意通過グループを示す、請求項１８に記載の装置。
  20. 前記第１のBGP経路リフレッシュ要求は、第１のシーケンス番号を有し、前記BGP経路リフレッシュ応答は、第２のシーケンス番号を有し、前記第１のシーケンス番号と前記第２のシーケンス番号は同じである、請求項１８に記載の装置。
  21. 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）要件は、前記仮想ネットワークに参加するとき、前記ネットワークに関連付けられる、装置。
  22. 前記第１のBGP Updateメッセージは、拡張コミュニティフィールドを有し、前記プロセッサは、前記拡張コミュニティフィールドが誤った長さを有するとき、削除を実行するよう更に構成される、請求項２１に記載の装置。
  23. 前記第１のBGP Updateメッセージは、NLRI（network layer reachability information）フィールドを有し、帯域幅要求は、前記仮想ネットワークに参加するとき、前記ネットワークに関連付けられる、請求項２１に記載の装置。
JP2014540171A 2011-11-03 2012-11-03 ホストが仮想プライベートネットワークに参加／離脱するための境界ゲートウェイプロトコルの拡張 Active JP5797849B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201161555370P 2011-11-03 2011-11-03
US61/555,370 2011-11-03
PCT/US2012/063469 WO2013067466A1 (en) 2011-11-03 2012-11-03 Border gateway protocol extension for the host joining/leaving a virtual private network

Publications (2)

Publication Number Publication Date
JP2014534782A true JP2014534782A (ja) 2014-12-18
JP5797849B2 JP5797849B2 (ja) 2015-10-21

Family

ID=47295159

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014540171A Active JP5797849B2 (ja) 2011-11-03 2012-11-03 ホストが仮想プライベートネットワークに参加／離脱するための境界ゲートウェイプロトコルの拡張

Country Status (5)

Country Link
US (1) US8861345B2 (ja)
EP (1) EP2767051B1 (ja)
JP (1) JP5797849B2 (ja)
KR (1) KR101589997B1 (ja)
WO (1) WO2013067466A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016133043A1 (ja) * 2015-02-16 2016-08-25 日本電気株式会社 制御装置、通信システム、仮想ネットワークの管理方法及びプログラム
JP2017524290A (ja) * 2015-04-17 2017-08-24 エクイニクス，インコーポレイティド クラウドベースのサービス交換
JP7366283B2 (ja) 2020-02-28 2023-10-20 新華三技術有限公司 ルート更新方法及び装置

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014082656A1 (en) * 2012-11-27 2014-06-05 Telefonaktiebolaget L M Ericsson (Publ) Methods and routers for connectivity setup between provider edge routers
US9338101B2 (en) 2012-12-06 2016-05-10 At&T Intellectual Property I, L.P. Advertising network layer reachability information specifying a quality of service for an identified network flow
US9621460B2 (en) * 2013-01-14 2017-04-11 Versa Networks, Inc. Connecting multiple customer sites over a wide area network using an overlay network
KR20140099598A (ko) * 2013-02-04 2014-08-13 한국전자통신연구원 모바일 ｖｐｎ 서비스를 제공하는 방법
US9531704B2 (en) 2013-06-25 2016-12-27 Google Inc. Efficient network layer for IPv6 protocol
US9191209B2 (en) 2013-06-25 2015-11-17 Google Inc. Efficient communication for devices of a home network
WO2014205784A1 (zh) * 2013-06-28 2014-12-31 华为技术有限公司 一种在nvo3网络中处理组播报文的方法、装置和nvo3网络
KR101589384B1 (ko) * 2013-10-29 2016-01-29 주식회사 케이티 Bgp 라우팅에 대한 장애 처리 방법
EP2892183B1 (en) * 2014-01-07 2017-08-23 Alcatel Lucent Enablement of service level agreement negotiation
CN104901826B (zh) * 2014-03-05 2018-07-31 华为技术有限公司 网络诊断处理方法、装置
CN105227421B (zh) * 2014-07-03 2018-11-09 新华三技术有限公司 一种叠加网络中的报文处理方法和装置
US10085196B1 (en) * 2014-07-03 2018-09-25 Sprint Communications Company L.P. Wireless communication control based on border gateway protocol
US20160013976A1 (en) * 2014-07-14 2016-01-14 Futurewei Technologies, Inc. Wireless Through Link Traffic Reduction
CN109246008B (zh) * 2014-07-23 2021-08-20 华为技术有限公司 网络设备、系统和发送bgp信息的方法
CN109921989B (zh) * 2014-07-31 2021-09-21 华为技术有限公司 一种bgp逻辑拓扑生成的方法及设备
US10367732B2 (en) * 2014-12-17 2019-07-30 Futurewei Technologies, Inc. Route control for internet exchange point
US10630585B2 (en) * 2015-04-16 2020-04-21 Arista Networks, Inc. Method and system for withdrawing programmed routes in network devices
CN106209553B (zh) * 2015-04-30 2019-07-23 华为技术有限公司 报文处理方法、设备及系统
US9559910B2 (en) 2015-05-29 2017-01-31 International Business Machines Corporation Locating virtual machine(s) within virtual networks
US9935816B1 (en) * 2015-06-16 2018-04-03 Amazon Technologies, Inc. Border gateway protocol routing configuration
CN106341298B (zh) * 2015-07-06 2019-03-22 中兴通讯股份有限公司 报文发送方法及装置
CN106487680B (zh) * 2015-08-31 2019-08-23 中国电信股份有限公司 用于建立专用通路的方法、系统及通路计算装置
US9774504B2 (en) * 2015-09-30 2017-09-26 Telefonaktiebolaget Lm Ericsson (Publ) Route refresh mechanism for border gateway protocol link state
US10091176B2 (en) * 2015-09-30 2018-10-02 Juniper Networks, Inc. Enhanced EVPN MAC route advertisement having MAC (L2) level authentication, security and policy control
CN107204907B (zh) * 2016-03-16 2021-03-26 中兴通讯股份有限公司 云数据中心互联方法及装置
CN107404439B (zh) * 2016-05-18 2020-02-21 华为技术有限公司 用于重定向数据流的方法和系统、网络设备和控制设备
EP3468112A4 (en) * 2016-07-01 2019-05-08 Huawei Technologies Co., Ltd. METHOD, DEVICE AND SYSTEM FOR RETRIEVING A PACKAGE IN SERVICE CHAINING
US10230535B2 (en) * 2016-07-29 2019-03-12 Juniper Networks, Inc. Communicating IGMP leave requests between load-balanced, multi-homed provider-edge routers in an ethernet virtual private network
CN106101280B (zh) * 2016-08-18 2019-01-22 无锡华云数据技术服务有限公司 一种数据中心间的网络信息同步更新方法
CN107787020B (zh) * 2016-08-26 2020-12-08 华为技术有限公司 一种sfc网络中同步拓扑信息的方法及路由网元
US10200305B2 (en) 2016-10-31 2019-02-05 Ciena Corporation Structured rearranged network for data center and high-performance computing applications
US10834484B2 (en) 2016-10-31 2020-11-10 Ciena Corporation Flat, highly connected optical network for data center switch connectivity
US10560431B1 (en) * 2016-12-05 2020-02-11 Amazon Technologies, Inc. Virtual private gateway for encrypted communication over dedicated physical link
CN106790233B (zh) * 2017-01-17 2020-06-05 北京经纬恒润科技有限公司 一种ecu的应用程序刷新方法及装置
CN112929274A (zh) * 2017-03-14 2021-06-08 华为技术有限公司 一种处理路由的方法、设备及系统
US10432544B2 (en) 2017-04-25 2019-10-01 Cisco Technology, Inc. Enhanced sequence number updating of routes associated with migrating virtual machines
FR3074388A1 (fr) * 2017-11-28 2019-05-31 Orange Procede d'etablissement automatique par un premier dispositif d'une session conforme a un protocole de routage dynamique avec un deuxieme dispositif
US10476815B2 (en) 2017-12-11 2019-11-12 Ciena Corporation Adaptive communication network with cross-point switches
CN110557317B (zh) * 2018-06-01 2022-05-13 华为技术有限公司 管理虚拟专用网络的方法和设备
US10931568B2 (en) * 2018-07-02 2021-02-23 Hewlett Packard Enterprise Development Lp Hitless maintenance of a L3 network
CN114070770A (zh) * 2018-07-10 2022-02-18 华为技术有限公司 一种收发消息的方法、装置和系统
US10673748B2 (en) * 2018-10-31 2020-06-02 Alibaba Group Holding Limited Method and system for accessing cloud services
US11121984B2 (en) 2019-10-18 2021-09-14 Ciena Corporation Routing tables for forwarding packets between switches in a data center network
US11271868B2 (en) 2020-07-28 2022-03-08 Ciena Corporation Programmatically configured switches and distributed buffering across fabric interconnect
US11398927B1 (en) * 2021-02-01 2022-07-26 Cisco Technology, Inc. Systems and methods for subscription based selective EVPN route distribution
US11563687B2 (en) 2021-02-04 2023-01-24 Ciena Corporation Controlling distributed buffers in a network to manage data packets
US11929906B2 (en) 2021-07-29 2024-03-12 Cisco Technology, Inc. Source-provisioned services infrastructure
WO2023009628A1 (en) * 2021-07-29 2023-02-02 Cisco Technology, Inc. Source provisioned services infrastructure
KR20230140777A (ko) * 2022-03-30 2023-10-10 이재구 디지털 사이니지를 위한 폐쇄 피어 투 피어 네트워크 구축 방법 및 시스템
US11949560B1 (en) * 2023-01-03 2024-04-02 Juniper Networks, Inc. Dynamic creation of overlay network slices using border gateway protocol flow specifications

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002531005A (ja) * 1998-11-25 2002-09-17 エンロン・ワープスピード・サービシーズ・インコーポレーテッド 既存のリザーベーションプロトコルおよびフレームフォーマットを使用してネットワーク内およびネットワークを横切って行われる保証されたサービスの品質またはクラスを提供する方法および装置
JP2006074382A (ja) * 2004-09-01 2006-03-16 Nippon Telegr & Teleph Corp <Ntt> Ｖｐｎマルチキャストｍｐｌｓ通信システム及び方法及びプログラム
US20060088031A1 (en) * 2004-10-26 2006-04-27 Gargi Nalawade Method and apparatus for providing multicast messages within a virtual private network across a data communication network
US20100265956A1 (en) * 2009-04-16 2010-10-21 Futurewei Technologies, Inc. Border Gateway Protocol (BGP) Grouped Route Withdrawals
JP2011071870A (ja) * 2009-09-28 2011-04-07 Mitsubishi Electric Corp 通信装置、通信システムおよび通信方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339595B1 (en) * 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US7693069B2 (en) * 2003-07-28 2010-04-06 Alcatel-Lucent Usa Inc. Method, apparatus and system for improved inter-domain routing convergence
US7688714B2 (en) * 2004-04-28 2010-03-30 Cisco Technology, Inc. Network routing apparatus that performs soft graceful restart
US7787396B1 (en) * 2004-05-27 2010-08-31 Cisco Technology, Inc. Automatic ORF-list creation for route partitioning across BGP route reflectors
US9166904B2 (en) * 2005-09-08 2015-10-20 Cisco Technology, Inc. Method and apparatus for transferring BGP state information during asynchronous startup
US7710872B2 (en) * 2005-12-14 2010-05-04 Cisco Technology, Inc. Technique for enabling traffic engineering on CE-CE paths across a provider network
CN101083549A (zh) * 2006-06-02 2007-12-05 华为技术有限公司 一种实现vpn配置服务的方法和系统
US7990893B1 (en) * 2009-05-19 2011-08-02 Juniper Networks, Inc. Fast prefix-based network route filtering
US8223767B2 (en) * 2009-12-31 2012-07-17 Telefonaktiebolaget L M Ericsson (Publ) Driven multicast traffic distribution on link-aggregate-group

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002531005A (ja) * 1998-11-25 2002-09-17 エンロン・ワープスピード・サービシーズ・インコーポレーテッド 既存のリザーベーションプロトコルおよびフレームフォーマットを使用してネットワーク内およびネットワークを横切って行われる保証されたサービスの品質またはクラスを提供する方法および装置
JP2006074382A (ja) * 2004-09-01 2006-03-16 Nippon Telegr & Teleph Corp <Ntt> Ｖｐｎマルチキャストｍｐｌｓ通信システム及び方法及びプログラム
US20060088031A1 (en) * 2004-10-26 2006-04-27 Gargi Nalawade Method and apparatus for providing multicast messages within a virtual private network across a data communication network
US20100265956A1 (en) * 2009-04-16 2010-10-21 Futurewei Technologies, Inc. Border Gateway Protocol (BGP) Grouped Route Withdrawals
JP2011071870A (ja) * 2009-09-28 2011-04-07 Mitsubishi Electric Corp 通信装置、通信システムおよび通信方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016133043A1 (ja) * 2015-02-16 2016-08-25 日本電気株式会社 制御装置、通信システム、仮想ネットワークの管理方法及びプログラム
JP2017524290A (ja) * 2015-04-17 2017-08-24 エクイニクス，インコーポレイティド クラウドベースのサービス交換
JP7366283B2 (ja) 2020-02-28 2023-10-20 新華三技術有限公司 ルート更新方法及び装置

Also Published As

Publication number Publication date
CN104040971A (zh) 2014-09-10
JP5797849B2 (ja) 2015-10-21
KR20140073590A (ko) 2014-06-16
KR101589997B1 (ko) 2016-01-29
US8861345B2 (en) 2014-10-14
EP2767051B1 (en) 2017-01-11
EP2767051A1 (en) 2014-08-20
WO2013067466A1 (en) 2013-05-10
US20130117449A1 (en) 2013-05-09

Similar Documents

Publication Publication Date Title
JP5797849B2 (ja) ホストが仮想プライベートネットワークに参加／離脱するための境界ゲートウェイプロトコルの拡張
USRE49485E1 (en) Overlay management protocol for secure routing based on an overlay network
Del Piccolo et al. A survey of network isolation solutions for multi-tenant data centers
US10574763B2 (en) Session-identifer based TWAMP data session provisioning in computer networks
TWI583151B (zh) 實施及管理虛擬網路的系統與方法
US7917948B2 (en) Method and apparatus for dynamically securing voice and other delay-sensitive network traffic
US11317272B2 (en) Method and system for enabling broadband roaming services
WO2005112350A1 (fr) Procede de gestion de chemin dans un reseau prive virtuel utilisant le protocole ipv6
EP4173239B1 (en) Layer-2 network extension over layer-3 network using encapsulation
EP3289728B1 (en) Distribution of internal routes for virtual networking
US20210083902A1 (en) Method for Managing Virtual Private Network, and Device
US20210250275A1 (en) System and Method for Implementing Controller Border Gateway Protocol (cBGP)
JP2022052741A (ja) 境界ゲートウェイプロトコルのためのターゲットネイバー探索
US11343332B2 (en) Method for seamless migration of session authentication to a different stateful diameter authenticating peer
EP4161023A1 (en) Opportunistic mesh for software-defined wide area network (sd-wan)
US11799779B1 (en) Session-based packet capture
US11902146B1 (en) Identifying a maximum segment size (MSS) corresponding to a network path
Jain Analyzing Control Plane Traffic
US11451637B2 (en) Method for migration of session accounting to a different stateful accounting peer
CN104040971B (zh) 一种针对终端加入/离开虚拟专用网的方法及装置
CN115883631A (zh) 使用路径变化建立会话

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150409

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150421

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150716

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150811

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150819

R150 Certificate of patent or registration of utility model

Ref document number: 5797849

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250