特表 2024-504005 マルチリージョンＳＤＷＡＮのための分散型ルーティングコントローラ

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-01-30

(54)【発明の名称】マルチリージョンＳＤＷＡＮのための分散型ルーティングコントローラ

(51)【国際特許分類】

   H04L 41/34 20220101AFI20240123BHJP

   H04L 45/42 20220101ALI20240123BHJP

【ＦＩ】

H04L41/34

H04L45/42

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2023538113

(86)(22)【出願日】2022-08-10

(85)【翻訳文提出日】2023-07-24

(86)【国際出願番号】 US2022074737

(87)【国際公開番号】W WO2023019157

(87)【国際公開日】2023-02-16

(31)【優先権主張番号】17/586,204

(32)【優先日】2022-01-27

(33)【優先権主張国・地域又は機関】US

(31)【優先権主張番号】63/232,946

(32)【優先日】2021-08-13

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．Ｂｌｕ－ｒａｙ

２．Ｌｉｎｕｘ

３．ＵＮＩＸ

(71)【出願人】

【識別番号】508041127

【氏名又は名称】シスコ テクノロジー，インコーポレイテッド

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(74)【代理人】

【識別番号】100140431

【弁理士】

【氏名又は名称】大石 幸雄

(72)【発明者】

【氏名】トリア，サミール ディー

(72)【発明者】

【氏名】アグラワル，ヴィヴェック

(72)【発明者】

【氏名】マハデヴァン，サティシュ，クマール

(72)【発明者】

【氏名】ポンヌル，ラミカンタ，レッディ

(72)【発明者】

【氏名】バロゼット，ジャン－マルク

(72)【発明者】

【氏名】カーデイム，ハムザ シュアイブ

【テーマコード（参考）】

5K030

【Ｆターム（参考）】

5K030HA08

5K030HC01

5K030HD03

5K030JA10

5K030JA11

5K030LB01

5K030LB07

(57)【要約】

いくつかの実施形態によれば、ソフトウェア定義ワイドエリアネットワーク（software defined wide area network、ＳＤ－ＷＡＮ）は、第１の領域及び第２の領域を含む。第１の領域は、複数の第１のルーティングコントローラ及び複数の第１のＳＤ－ＷＡＮエッジルータを含む。第２の領域は、複数の第２のルーティングコントローラ及び複数の第２のＳＤ－ＷＡＮエッジルータを含む。第１の領域の各第１のＳＤ－ＷＡＮエッジルータは、第１の領域の複数の第１のルーティングコントローラとのオーバーレイ管理プロトコル（Overlay Management Protocol、ＯＭＰ）ピアリング接続を確立するが、第２の領域の複数の第２のルーティングコントローラとのＯＭＰピアリング接続の確立を回避するように構成される。第２の領域の各第２のＳＤ－ＷＡＮエッジルータは、第２の領域の複数の第２のルーティングコントローラとのＯＭＰピアリング接続を確立するが、第１の領域の複数の第１のルーティングコントローラとのＯＭＰピアリング接続の確立を回避するように構成される。

【特許請求の範囲】

【請求項1】

ソフトウェア定義ワイドエリアネットワーク（software defined wide area network、ＳＤ－ＷＡＮ）であって、
第１の領域であって、
複数の第１のルーティングコントローラであって、各第１のルーティングコントローラが前記第１の領域のための複数の第１のルートを記憶する、複数の第１のルーティングコントローラと、
複数の第１のＳＤ－ＷＡＮエッジルータと、を含む第１の領域と、
第２の領域であって、
複数の第２のルーティングコントローラであって、各第２のルーティングコントローラが前記第２の領域のための複数の第２のルートを記憶する、複数の第２のルーティングコントローラと、
複数の第２のＳＤ－ＷＡＮエッジルータと、を含む第２の領域と、を含み、
前記第１の領域の各第１のＳＤ－ＷＡＮエッジルータは、
前記第１の領域の前記複数の第１のルーティングコントローラとのオーバーレイ管理プロトコル（Overlay Management Protocol、ＯＭＰ）ピアリング接続を確立し、
前記第２の領域の前記複数の第２のルーティングコントローラとのＯＭＰピアリング接続を確立することを回避するように構成され、
前記第２の領域の各第２のＳＤ－ＷＡＮエッジルータは、
前記第２の領域の前記複数の第２のルーティングコントローラとのＯＭＰピアリング接続を確立し、
前記第１の領域の前記複数の第１のルーティングコントローラとのＯＭＰピアリング接続を確立することを回避するように構成される、ＳＤ－ＷＡＮ。

【請求項2】

前記第１の領域の各第１のルーティングコントローラは、前記第２の領域のための前記複数の第２のルートを記憶することを防止され、
前記第２の領域の各第２のルーティングコントローラは、前記第１の領域のための前記複数の第１のルートを記憶することを防止される、請求項１に記載のＳＤ－ＷＡＮ。

【請求項3】

前記第１及び第２のルーティングコントローラの各々は、ｖＳｍａｒｔコントローラである、請求項１又は２に記載のＳＤ－ＷＡＮ。

【請求項4】

前記複数の第１のルーティングコントローラの各第１のルーティングコントローラは、前記第１の領域の他の第１のルーティングコントローラとのＯＭＰピアリング接続を確立するように構成され、
前記複数の第１のルーティングコントローラの各第１のルーティングコントローラは、前記第１の領域外の任意のルーティングコントローラとのＯＭＰピアリング接続を確立することを防止され、
前記複数の第２のルーティングコントローラの各第２のルーティングコントローラは、前記第２の領域の他の第２のルーティングコントローラとのＯＭＰピアリング接続を確立するように構成され、
前記複数の第２のルーティングコントローラの各第２のルーティングコントローラは、前記第２の領域外の任意のルーティングコントローラとのＯＭＰピアリング接続を確立することを防止される、請求項１から３のいずれか一項に記載のＳＤ－ＷＡＮ。

【請求項5】

ネットワークファシリテータであって、
前記複数の第１及び第２のＳＤ－ＷＡＮエッジルータのうちの特定のＳＤ－ＷＡＮエッジルータから登録要求を受信し、前記登録要求は、前記特定のＳＤ－ＷＡＮエッジルータの特定の領域識別子を含み、
前記登録要求を受信することに応答して、ルーティングコントローラのリストを前記特定のＳＤ－ＷＡＮエッジルータに送信し、前記ルーティングコントローラのリスト内の各ルーティングコントローラは、前記特定のＳＤ－ＷＡＮエッジルータの前記特定の領域識別子に一致する領域識別子を有する、ように構成されるネットワークファシリテータを更に含む、請求項１から４のいずれか一項に記載のＳＤ－ＷＡＮ。

【請求項6】

前記ネットワークファシリテータは、ｖＢｏｎｄオーケストレータである、請求項５に記載のＳＤ－ＷＡＮ。

【請求項7】

前記登録要求は、データグラムトランスポート層セキュリティ（Datagram Transport Layer Security、ＤＴＬＳ）トンネルを形成するための要求である、請求項５又は６に記載のＳＤ－ＷＡＮ。

【請求項8】

前記第１の領域の複数の第１の境界ルータであって、各第１の境界ルータは、
前記第１の領域の前記複数の第１のルーティングコントローラとのＯＭＰピアリング接続を確立し、
コア領域の複数のコアルーティングコントローラとのＯＭＰピアリング接続を確立し、
前記第２の領域の前記複数の第２のルーティングコントローラとのＯＭＰピアリング接続を確立することを回避するように構成される、複数の第１の境界ルータと、
前記第２の領域の複数の第２の境界ルータであって、各第２の境界ルータは、
前記第２の領域の前記複数の第２のルーティングコントローラとのＯＭＰピアリング接続を確立し、
前記コア領域の前記複数のコアルーティングコントローラとのＯＭＰピアリング接続を確立し、
前記第１の領域の前記複数の第１のルーティングコントローラとのＯＭＰピアリング接続を確立することを回避するように構成される、複数の第２の境界ルータと、を更に含む、請求項１から７のいずれか一項に記載のＳＤ－ＷＡＮ。

【請求項9】

コア領域であって、
複数のコアルーティングコントローラと、
複数のＳＤ－ＷＡＮ境界ルータと、を含むコア領域を更に含む、請求項１から８のいずれか一項に記載のＳＤ－ＷＡＮ。

【請求項10】

各ＳＤ－ＷＡＮ境界ルータは、
前記コア領域の前記複数のコアルーティングコントローラとのＯＭＰピアリング接続を確立し、
前記第１又は第２の領域のうちの１つの他の領域のみのルーティングコントローラとのＯＭＰピアリング接続を確立する、ように構成される、請求項９に記載のＳＤ－ＷＡＮ。

【請求項11】

ソフトウェア定義ワイドエリアネットワーク（software defined wide area network、ＳＤ－ＷＡＮ）におけるＳＤ－ＷＡＮエッジルータによって実行される方法であって、
前記ＳＤ－ＷＡＮのネットワークファシリテータに登録要求を送信することであって、前記登録要求は、前記ＳＤ－ＷＡＮエッジルータの特定の領域識別子を含むことと、
前記ＳＤ－ＷＡＮの前記ネットワークファシリテータからルーティングコントローラのリストを受信することであって、
前記ルーティングコントローラのリストは、前記ＳＤ－ＷＡＮの複数のルーティングコントローラを識別し、
前記ネットワークファシリテータから受信した前記ルーティングコントローラのリスト内の各ルーティングコントローラは、前記ＳＤ－ＷＡＮエッジルータの前記特定の領域識別子と一致する領域識別子を有することと、
前記ネットワークファシリテータからの前記ルーティングコントローラのリスト内の前記複数のルーティングコントローラとのオーバーレイ管理プロトコル（Overlay Management Protocol、ＯＭＰ）ピアリング接続を確立することと、
前記ＳＤ－ＷＡＮエッジルータの前記特定の領域識別子とは異なる領域識別子を有する任意の他のルーティングコントローラとのＯＭＰピアリング接続を確立することを回避することと、を含む、方法。

【請求項12】

前記複数のルーティングコントローラの各々は、ｖＳｍａｒｔコントローラである、請求項１１に記載の方法。

【請求項13】

前記ネットワークファシリテータは、ｖＢｏｎｄオーケストレータである、請求項１１又は１２に記載の方法。

【請求項14】

前記登録要求は、データグラムトランスポート層セキュリティ（Datagram Transport Layer Security、ＤＴＬＳ）トンネルを形成するための要求である、請求項１１から１３のいずれか一項に記載の方法。

【請求項15】

ソフトウェア定義ワイドエリアネットワーク（software defined wide area network、ＳＤ－ＷＡＮ）におけるＳＤ－ＷＡＮネットワークファシリテータによって実行される方法であって、
第１の領域の複数の第１のルーティングコントローラから第１の領域識別子を受信することと、
第２の領域の複数の第２のルーティングコントローラから第２の領域識別子を受信することと、
ＳＤ－ＷＡＮエッジルータから登録要求を受信することであって、前記登録要求は、前記ＳＤ－ＷＡＮエッジルータの特定の領域識別子を含むことと、
前記ＳＤ－ＷＡＮエッジルータの前記特定の領域識別子が、前記第１の領域の前記複数の第１のルーティングコントローラの前記第１の領域識別子と一致すると決定することと、
ルーティングコントローラのリストを前記ＳＤ－ＷＡＮエッジルータに送信することであって、前記ルーティングコントローラのリストは、前記複数の第１のルーティングコントローラを含み、前記複数の第２のルーティングコントローラを除外することと、を含む、方法。

【請求項16】

前記複数の第１及び第２のルーティングコントローラの各々は、ｖＳｍａｒｔコントローラである、請求項１５に記載の方法。

【請求項17】

前記ネットワークファシリテータは、ｖＢｏｎｄオーケストレータである、請求項１５又は１６に記載の方法。

【請求項18】

前記登録要求は、データグラムトランスポート層セキュリティ（Datagram Transport Layer Security、ＤＴＬＳ）トンネルを形成するための要求である、請求項１５から１７のいずれか一項に記載の方法。

【請求項19】

ＳＤ－ＷＡＮ境界ルータから第２の登録要求を受信することであって、前記第２の登録要求は、前記ＳＤ－ＷＡＮ境界ルータの特定の領域識別子を含むことと、
前記ＳＤ－ＷＡＮ境界ルータの前記特定の領域識別子が、前記第２の領域の前記複数の第２のルーティングコントローラの前記第２の領域識別子と一致すると決定することと、
ルーティングコントローラの第２のリストを前記ＳＤ－ＷＡＮ境界ルータに送信することであって、前記ルーティングコントローラの第２のリストは、前記複数の第２のルーティングコントローラを含み、前記複数の第１のルーティングコントローラを除外することと、を更に含む、請求項１５から１８のいずれか一項に記載の方法。

【請求項20】

前記ＳＤ－ＷＡＮエッジルータの前記特定の領域識別子が、前記第１の領域の前記複数の第１のルーティングコントローラの前記第１の領域識別子と一致すると決定することは、前記ＳＤ－ＷＡＮの全てのルーティングコントローラを含むルーティングコントローラの完全なリストを分析することを含む、請求項１５から１９のいずれか一項に記載の方法。

【請求項21】

ソフトウェア定義ワイドエリアネットワーク（software defined wide area network、ＳＤ－ＷＡＮ）におけるＳＤ－ＷＡＮエッジルータであって、
前記ＳＤ－ＷＡＮのネットワークファシリテータに登録要求を送信する手段であって、前記登録要求は、前記ＳＤ－ＷＡＮエッジルータの特定の領域識別子を含む、送信する手段と、
前記ＳＤ－ＷＡＮの前記ネットワークファシリテータからルーティングコントローラのリストを受信する手段であって、
前記ルーティングコントローラのリストは、前記ＳＤ－ＷＡＮの複数のルーティングコントローラを識別し、
前記ネットワークファシリテータから受信した前記ルーティングコントローラのリスト内の各ルーティングコントローラは、前記ＳＤ－ＷＡＮエッジルータの前記特定の領域識別子と一致する領域識別子を有する、受信する手段と、
前記ネットワークファシリテータからの前記ルーティングコントローラのリスト内の前記複数のルーティングコントローラとのオーバーレイ管理プロトコル（Overlay Management Protocol、ＯＭＰ）ピアリング接続を確立する手段と、
前記ＳＤ－ＷＡＮエッジルータの前記特定の領域識別子とは異なる領域識別子を有する任意の他のルーティングコントローラとのＯＭＰピアリング接続を確立することを回避する手段と、を含む、ルータ。

【請求項22】

請求項１２から１４のいずれか一項に記載の方法を実装する手段を更に備える、請求項２１に記載のルータ。

【請求項23】

ソフトウェア定義ワイドエリアネットワーク（software defined wide area network、ＳＤ－ＷＡＮ）におけるＳＤ－ＷＡＮネットワークファシリテータであって、
第１の領域の複数の第１のルーティングコントローラから第１の領域識別子を受信する手段と、
第２の領域の複数の第２のルーティングコントローラから第２の領域識別子を受信する手段と、
ＳＤ－ＷＡＮエッジルータから登録要求を受信する手段であって、前記登録要求は、前記ＳＤ－ＷＡＮエッジルータの特定の領域識別子を含む、受信する手段と、
前記ＳＤ－ＷＡＮエッジルータの前記特定の領域識別子が、前記第１の領域の前記複数の第１のルーティングコントローラの前記第１の領域識別子と一致すると決定する手段と、
ルーティングコントローラのリストを前記ＳＤ－ＷＡＮエッジルータに送信する手段であって、前記ルーティングコントローラのリストは、前記複数の第１のルーティングコントローラを含み、前記複数の第２のルーティングコントローラを除外する、送信する手段と、を含む、ファシリテータ。

【請求項24】

請求項１６から２０のいずれか一項に記載の方法を実装する手段を更に備える、請求項２３に記載のファシリテータ。

【請求項25】

請求項１１から２０のいずれか一項に記載の方法を実装するための命令を含む、有形コンピュータ可読媒体上に符号化されたコンピュータプログラム、コンピュータプログラム製品、又は論理。

【発明の詳細な説明】

【技術分野】

【0001】

（関連出願）
本出願は、２０２１年８月１３日に出願された「Ｄｉｓｔｒｉｂｕｔｅｄ Ｒｏｕｔｉｎｇ Ｃｏｎｔｒｏｌｌｅｒｓ ｆｏｒ Ｍｕｌｔｉ－Ｒｅｇｉｏｎ ＳＤＷＡＮ」と題する米国仮特許出願第６３／２３２，９４６号の利益を主張し、その全内容は参照により本明細書に組み込まれる。

【0002】

（発明の分野）
本開示は、概して、ワイドエリアネットワークにおけるソフトウェア定義ネットワーキング（software defined networking in a wide area network、ＳＤ－ＷＡＮ）に関し、より詳細には、マルチリージョンＳＤ－ＷＡＮのための分散型ルーティングコントローラに関する。

【背景技術】

【0003】

従来のワイドエリアネットワーク（wide area network、ＷＡＮ）アーキテクチャは、支店又はキャンパスの場所にいるユーザを、データセンタ内のサーバ上でホストされるアプリケーションに接続する。通常、セキュリティ保護及び信頼性のある接続性のために、専用のマルチプロトコルラベルスイッチング（multiprotocol Label Switching、ＭＰＬＳ）回路が使用される。しかしながら、ビジネスはますますモバイルになりつつあり、ビジネス上重要なアプリケーションは複数のクラウドにわたってインターネット上で動作している。従来のＷＡＮアーキテクチャは、利用可能な帯域幅、セキュリティ、及び複雑さ管理において制限される場合があり、これは、ビジネスの生産性を妨げる場合がある。

【0004】

ＷＡＮにおけるソフトウェア定義ネットワーキング（ＳＤ－ＷＡＮ）は、ネットワーキングハードウェアをその制御機構から切り離すことによって、ＷＡＮの管理及び動作を簡略化する。利点は、複数の技術にわたるトランスポート独立によるコスト削減、ビジネスアプリケーション性能の改善及び敏捷性の向上、ＳａａＳ及びパブリッククラウドアプリケーションに対するユーザエクスペリエンス及び効率の最適化、並びに自動化及びクラウドベースの管理による動作の簡略化を含む。しかしながら、既存のＳＤ－ＷＡＮは、ルーティングコントローラの制限のため、スケーリングすることが困難であり得る。

【図面の簡単な説明】

【0005】

開示された実施形態並びにその特徴及び利点のより完全な理解のために、添付の図面と併せて以下の明細書が参照される。

【図1】いくつかの実施形態による、分散型ルーティングコントローラを有するマルチリージョンＳＤ－ＷＡＮを示すネットワーク図である。

【図2】いくつかの実施形態による、ＳＤ－ＷＡＮ内のエッジルータによる例示的方法を図示するフロー図である。

【図3】いくつかの実施形態による、ＳＤ－ＷＡＮにおけるルートコントローラによる例示的方法を図示するフロー図である。

【図4】いくつかの実施形態による、本明細書に提示される種々の技術の側面を実装するために利用されることができるプログラム構成要素を実行することが可能なデバイスのための例示的コンピュータアーキテクチャを示す図である。

【発明を実施するための形態】

【0006】

概要
本発明の態様は独立請求項に記載されており、好ましい特徴は従属請求項に記載されている。一態様の特徴は、各態様に単独で、又は他の態様と組み合わせて適用され得る。

【0007】

いくつかの実施形態によれば、ソフトウェア定義ワイドエリアネットワーク（software defined wide area network、ＳＤ－ＷＡＮ）は、第１の領域及び第２の領域を含む。第１の領域は、複数の第１のルーティングコントローラ及び複数の第１のＳＤ－ＷＡＮエッジルータを含む。第２の領域は、複数の第２のルーティングコントローラ及び複数の第２のＳＤ－ＷＡＮエッジルータを含む。第１の領域の各第１のＳＤ－ＷＡＮエッジルータは、第１の領域の複数の第１のルーティングコントローラとのオーバーレイ管理プロトコル（Overlay Management Protocol、ＯＭＰ）ピアリング接続を確立するが、第２の領域の複数の第２のルーティングコントローラとのＯＭＰピアリング接続の確立を回避するように構成される。第２の領域の各第２のＳＤ－ＷＡＮエッジルータは、第２の領域の複数の第２のルーティングコントローラとのＯＭＰピアリング接続を確立するが、第１の領域の複数の第１のルーティングコントローラとのＯＭＰピアリング接続の確立を回避するように構成される。

【0008】

別の実施形態によれば、ＳＤ－ＷＡＮ内のＳＤ－ＷＡＮエッジルータによって実行される方法は、ＳＤ－ＷＡＮのネットワークファシリテータに登録要求を送信することを含む。登録要求は、ＳＤ－ＷＡＮエッジルータの特定の領域識別子を含む。方法は、ＳＤ－ＷＡＮのネットワークファシリテータからルーティングコントローラのリストを受信することを更に含む。ルーティングコントローラのリストは、ＳＤ－ＷＡＮの複数のルーティングコントローラを識別する。ネットワークファシリテータから受信したルーティングコントローラのリスト内の各ルーティングコントローラは、ＳＤ－ＷＡＮエッジルータの特定の領域識別子と一致する領域識別子を有する。方法は、ネットワークファシリテータからのルーティングコントローラのリスト内の複数のルーティングコントローラとのＯＭＰピアリング接続を確立することを更に含む。方法は、ＳＤ－ＷＡＮエッジルータの特定の領域識別子とは異なる領域識別子を有する任意の他のルーティングコントローラとのＯＭＰピアリング接続を確立することを回避することを更に含む。

【0009】

更に別の実施形態によれば、ＳＤ－ＷＡＮ内のＳＤ－ＷＡＮファシリテータによって実行される方法は、第１の領域の複数の第１のルーティングコントローラから第１の領域識別子を受信することを含む。方法は、第２の領域の複数の第２のルーティングコントローラから第２の領域識別子を受信することを更に含む。方法は、ＳＤ－ＷＡＮエッジルータから登録要求を受信することを更に含む。登録要求は、ＳＤ－ＷＡＮエッジルータの特定の領域識別子を含む。方法は、ＳＤ－ＷＡＮエッジルータの特定の領域識別子が、第１の領域の複数の第１のルーティングコントローラの第１の領域識別子と一致すると決定することを更に含む。方法は、ルーティングコントローラのリストをＳＤ－ＷＡＮエッジルータに送信することを更に含む。ルーティングコントローラのリストは、複数の第１のルーティングコントローラを含み、複数の第２のルーティングコントローラを除外する。

【0010】

本開示のある実施形態の技術的利点は、以下のうちの１つ以上を含み得る。本明細書で説明するいくつかのシステム及び方法は、ＳＤ－ＷＡＮの全てのルーティングコントローラ間のピアリング／制御接続のフルメッシュを防止する。ルーティングコントローラ（例えば、ｖＳｍａｒｔコントローラ）の集中プールがＳＤ－ＷＡＮの全ての領域についてのルート情報を記憶する既存のＳＤ－ＷＡＮとは異なり、本開示の実施形態は、ルーティングコントローラが割り当てられた領域についてのルート情報のみを記憶する、分散された領域ごとのルーティングコントローラを提供する。更に、特定の領域内の各エッジルータは、その特定の領域のルーティングコントローラとピアリングするだけである。分散された領域ごとのルーティングコントローラを有するＳＤ－ＷＡＮを提供することによって、ＳＤ－ＷＡＮは、既存のＳＤ－ＷＡＮよりも大規模に水平にスケーリングすることが可能であり得る。更に、各ルーティングコントローラが記憶する必要があるルートの数を減らすことによって、ネットワーク帯域幅及びコンピュータリソース（例えば、コンピュータメモリ及び処理能力）を最適化し得る。他の技術的利点は、以下の図面、説明、及び特許請求の範囲から当業者に容易に明らかになるであろう。更に、特定の利点が上に列挙されているが、様々な実施形態は、列挙された利点の全てを含む場合、いくつかを含む場合、又は列挙された利点を全く含まない場合がある。

【0011】

例示的な実施形態
本開示は、概して、集中型ルーティングコントローラを有する典型的なＳＤ－ＷＡＮとは対照的に、分散型ルーティングコントローラを有するマルチリージョンＳＤ－ＷＡＮに関する。複数の領域（例えば、複数の都市、州、又はカウンター）にわたって施設を有する大企業及び組織は、様々な技術的要件をサポートするためにＳＤ－ＷＡＮを展開し得る。そのような配備は、典型的には、高いスケール要件を有する。例えば、組織のＳＤ－ＷＡＮは、何万ものルータまでスケールアップする能力を必要とする場合がある。しかしながら、典型的なＳＤ－ＷＡＮは集中型ルーティングコントローラクラスタ（例えば、Ｃｉｓｃｏ ｖＳｍａｒｔコントローラの集中型クラスタ）を有するため、典型的なＳＤ－ＷＡＮ展開は、必要とされるルータの数までスケールアップする能力において制限を有し得る。

【0012】

集中型ルーティングコントローラを有する典型的なＳＤ－ＷＡＮに関するこれらの問題及び他の問題に対処するために、本明細書に記載する実施形態は、マルチリージョンＳＤ－ＷＡＮが、集中型ルーティングコントローラを有する既存のＳＤ－ＷＡＮよりも大規模に水平にスケーリングすることを可能にする、分散された領域ごとのルーティングコントローラアーキテクチャのためのアーキテクチャを提供する。開示される実施形態の分散型ルーティングコントローラアーキテクチャは、ルーティングコントローラ（すなわち、ｖＳｍａｒｔコントローラ）が特定の領域に割り当てられ、異なる領域内のルーティングコントローラとは異なる状態を有することができるアーキテクチャを提供することによって、集中型ルーティングコントローラを有する既存のＳＤ－ＷＡＮのスケーリング制限に対処する。これは、各ルーティングコントローラがＳＤ－ＷＡＮ全体のためのルートを記憶するのではなく、その領域のためのルートのみを記憶するので、全ＳＤ－ＷＡＮにおいて全体的により大きなルートスケーリングを可能にする。このアーキテクチャを達成するために、開示された実施形態は、エッジ／境界ルータと同じ領域に割り当てられたルーティングコントローラとのみピアリングするようにエッジ／境界ルータをプログラムするために領域固有の識別子を利用する、エッジ／境界ルータのための完全に自動化された動的ピアリング論理を提供する。例えば、特定のＳＤ－ＷＡＮ領域の全ての境界ルータは、境界ルータと同じ領域識別子を有するルーティングコントローラとのみピアリングするようにプログラムされる（すなわち、境界ルータは、異なるＳＤ－ＷＡＮ領域に割り当てられたルーティングコントローラとピアリングしない）。結果として、開示される実施形態によるＳＤ－ＷＡＮは、集中型ルーティングコントローラを有する既存のＳＤ－ＷＡＮよりも水平方向に大きくスケーリングすることができる。

【0013】

図１は、分散型ルーティングコントローラ１２０を有するマルチリージョンＳＤ－ＷＡＮ環境１００を示すネットワーク図を示す。マルチリージョンＳＤ－ＷＡＮ環境１００は、複数のＳＤ－ＷＡＮ領域１１０を含む。例えば、マルチリージョンＳＤ－ＷＡＮ環境１００は、第１のＳＤ－ＷＡＮ領域１１０Ａと、第２のＳＤ－ＷＡＮ領域１１０Ｂと、第３のＳＤ－ＷＡＮ領域１１０Ｃと、コア／ミドルマイルＳＤ－ＷＡＮ領域１１０Ｄとを含み得る。各ＳＤ－ＷＡＮ領域１１０は、複数のルーティングコントローラ１２０を含む。例えば、第１のＳＤ－ＷＡＮ領域１１０Ａは、ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２を含み、第２のＳＤ－ＷＡＮ領域１１０Ｂは、ルーティングコントローラ１２０Ｂ－１及び１２０Ｂ－２を含み、第３のＳＤ－ＷＡＮ領域１１０Ｃは、ルーティングコントローラ１２０Ｃ－１及び１２０Ｃ－２を含み、コア／ミドルマイルＳＤ－ＷＡＮ領域１１０Ｄは、ルーティングコントローラ１２０Ｄ－１及び１２０Ｄ－２を含む。各ルーティングコントローラ１２０は、（例えば、インターネットなどのネットワークを介してＯＭＰピアリング／制御接続１５０を形成することによって）同じＳＤ－ＷＡＮ領域１１０内の他のルーティングコントローラ１２０とのみピアリングする。例えば、ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２は、互いにピアリングするが、マルチリージョンＳＤ－ＷＡＮ環境１００の残りのルーティングコントローラ１２０のいずれともピアリングしない。同様に、各ルーティングコントローラ１２０は、（例えば、インターネットなどのネットワークを介してＯＭＰピアリング／制御接続１５０を形成することによって）同じＳＤ－ＷＡＮ領域１１０内にあるエッジルータ１３０及び境界ルータ１４０とのみピアリングする。例えば、ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２は、エッジルータ１３０Ａ－１、１３０Ａ－２、及び１３０Ａ－３並びに境界ルータ１４０Ａ及び１４０Ｂとピアリングするが、マルチリージョンＳＤ－ＷＡＮ環境１００の残りのエッジルータ１３０及び境界ルータ１４０のいずれともピアリングしない。マルチリージョンＳＤ－ＷＡＮ環境１００は、それらのそれぞれのＳＤ－ＷＡＮ領域１１０とのみピアリングする専用ルーティングコントローラ１２０を各々が有するＳＤ－ＷＡＮ領域１１０を（すなわち、ルーティングコントローラの集中プールがＳＤ－ＷＡＮ全体とピアリングする典型的なＳＤ－ＷＡＮの代わりに）含むので、マルチリージョンＳＤ－ＷＡＮ環境１００は、ルーティングコントローラクラスタ及びそれらの関連付けられたパス／ルートを比較的無制限に水平方向にスケーリングすることが可能であり得る。

【0014】

ルーティングコントローラ１２０は、マルチリージョンＳＤ－ＷＡＮ環境１００の制御プレーンを分析及び管理する。エッジルータ１３０又は境界ルータ１４０とは異なり、ルーティングコントローラ１２０は、データトラフィックの送信を処理しない。代わりに、ルーティングコントローラ１２０は、エッジルータ１３０及び境界ルータ１４０にルート情報を提供する。いくつかの実施形態では、各ルーティングコントローラ１２０は、サーバ上で仮想マシンとして動作するソフトウェアであるＣｉｓｃｏ ｖＳｍａｒｔコントローラである。各ルーティングコントローラ１２０は、同じ領域１１０内のエッジルータ１３０、境界ルータ１４０、及び他のルーティングコントローラ１２０と、インターネットなどのネットワークを介してＯＭＰピアリング／制御接続１５０を形成する。各ＯＭＰピアリング／制御接続１５０（例えば、１５０Ａ～Ｆ）は、制御プロトコル（すなわち、ＯＭＰ）がネットワークデバイス間でルーティング、ポリシー、及び管理情報を交換するために使用される通信チャネルである。一般に、ルーティングコントローラ１２０は、接続を確立し、接続を調整し、ＳＤ－ＷＡＮファブリックを形成する接続を維持する。ルーティングコントローラ１２０は、各エッジルータ１３０との制御プレーン接続（すなわち、ＯＭＰピアリング／制御接続１５０）を確立及び維持する。データグラムトランスポート層セキュリティ（Datagram Transport Layer Security、ＤＴＬＳ）トンネルとして動作する各ＯＭＰピアリング／制御接続１５０は、デバイス認証が成功した後に確立される。いくつかの実施形態では、ＯＭＰピアリング／制御接続１５０は、ルーティングコントローラ１２０とエッジルータ１３０との間で暗号化されたペイロードを搬送する。このペイロードは、ルーティングコントローラ１２０がネットワークトポロジを決定し、ネットワーク宛先への最良のルートを計算し、このルート情報をエッジルータ１３０に配布するのに必要なルート情報を含み得る。いくつかの実施形態では、ルーティングコントローラ１２０は、エッジルータ１３０がＳＤ－ＷＡＮのサービス側で接続される任意のデバイスとの直接的なピアリング関係を有しない。

【0015】

各ルーティングコントローラ１２０は、エッジルータ１３０から、及びその領域１１０内の任意の他のルーティングコントローラ１２０から（すなわち、ＯＭＰピアリング／制御接続１５０を介して）学習する、その関連する領域１１０のためのルート情報（すなわち、ＯＭＰルート）を記憶するルートテーブルを記憶及び維持する。マルチリージョンＳＤ－ＷＡＮ環境１００は、ルーティングコントローラ１２０のための分散された領域ごとのアーキテクチャを提供するので、各ルーティングコントローラ１２０は、ルーティングコントローラ１２０が動作している領域についてのルート情報をそのルートテーブルに記憶するだけである。例えば、ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２は、互いから、並びにＳＤ－ＷＡＮ領域１１０Ａ内のエッジルータ１３０Ａ－１、１３０Ａ－２、及び１３０Ａ－３から学習する、ＳＤ－ＷＡＮ領域１１０Ａについてのルート情報のみを記憶する。同様に、ルーティングコントローラ１２０Ｂ－１及び１２０Ｂ－２は、互いから、並びにＳＤ－ＷＡＮ領域１１０Ｂ内のエッジルータ１３０Ｂ－１、１３０Ｂ－２、及び１３０Ｂ－３から学習するＳＤ－ＷＡＮ領域１１０Ｂについてのルート情報のみを記憶し、ルーティングコントローラ１２０Ｃ－１及び１２０Ｃ－２は、互いから、並びにＳＤ－ＷＡＮ領域１１０Ｃ内のエッジルータ１３０Ｃ－１、１３０Ｃ－２、及び１３０Ｃ－３から学習するＳＤ－ＷＡＮ領域１１０Ｃについてのルート情報のみを記憶する。ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２は、領域１１０Ｂ又は１１０Ｃについてのルート情報を記憶せず、ルーティングコントローラ１２０Ｂ－１及び１２０Ｂ－２は、領域１１０Ａ又は１１０Ｃについてのルート情報を記憶せず、ルーティングコントローラ１２０Ｃ－１及び１２０Ｃ－２は、領域１１０Ａ又は１１０Ｂについてのルート情報を記憶しない。ＳＤ－ＷＡＮ内の全ての領域１１０についてのルート情報を記憶することを防止される分散型ルーティングコントローラ１２０を有することによって、マルチリージョンＳＤ－ＷＡＮ環境１００は、全ての領域１１０についてのルート情報を記憶する集中型ルーティングコントローラ１２０を有する典型的なＳＤ－ＷＡＮよりもはるかに大規模に水平にスケーリングすることができる。

【0016】

各ＳＤ－ＷＡＮ領域１１０はまた、複数のエッジルータ１３０を含む。例えば、第１のＳＤ－ＷＡＮ領域１１０Ａは、エッジルータ１３０Ａ－１、１３０Ａ－２、及び１３０Ａ－３を含み、第２のＳＤ－ＷＡＮ領域１１０Ｂは、エッジルータ１３０Ｂ－１、１３０Ｂ－２、及び１３０Ｂ－３を含み、第３のＳＤ－ＷＡＮ領域１１０Ｃは、エッジルータ１３０Ｃ－１、１３０Ｃ－２、及び１３０Ｃ－３を含む。エッジルータ１４０は、サイト（リモートオフィス、支店、キャンパス、データセンタなど）の周辺に位置し、サイト間の接続性を提供する。エッジルータ１３０は、ハードウェアデバイス、又は仮想マシンとして動作するソフトウェア（例えば、クラウドベースのルータ）のいずれかであり得る。エッジルータ１３０は、データトラフィックの送信を処理する。ルーティングコントローラ１２０と同様に、各エッジルータ１３０は、（例えば、ＯＭＰピアリング／制御接続１５０を形成することによって）同じＳＤ－ＷＡＮ領域１１０内のルーティングコントローラ１２０とのみピアリングする。例えば、エッジルータ１３０Ａ－１、１３０Ａ－２、及び１３０Ａ－３は、ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２とピアリングするが、マルチリージョンＳＤ－ＷＡＮ環境１００の残りのルーティングコントローラ１２０のいずれともピアリングすることを回避する。

【0017】

各ＳＤ－ＷＡＮ領域１１０はまた、複数の境界ルータ１４０を含む。例えば、第１のＳＤ－ＷＡＮ領域１１０Ａは境界ルータ１４０Ａ及び１４０Ｂを含み、第２のＳＤ－ＷＡＮ領域１１０Ｂは境界ルータ１４０Ｃ及び１４０Ｄを含み、第３のＳＤ－ＷＡＮ領域１１０Ｃは境界ルータ１４０Ｅ及び１４０Ｆを含む。各境界ルータ１４０はまた、コア／ミドルマイルＳＤ－ＷＡＮ領域１１０Ｄ内にある。境界ルータ１４０は、ハードウェアデバイス、又は仮想マシンとして動作するソフトウェア（例えば、クラウドベースのルータ）のいずれかであり得る。境界ルータ１４０は、データトラフィックの送信を処理する。各境界ルータ１４０、エッジルータ１３０は、（例えば、ＯＭＰピアリング／制御接続１５０を形成することによって）同じＳＤ－ＷＡＮ領域１１０内のルーティングコントローラ１２０と、及びコア／ミドルマイルＳＤ－ＷＡＮ領域１１０Ｄのルーティングコントローラ１２０とピアリングする。例えば、境界ルータ１４０Ａ及び１４０Ｂは、コア／ミドルマイルＳＤ－ＷＡＮ領域１１０Ｄのルーティングコントローラ１２０Ｄ－１及び１２０Ｄ－２に加えて、第１のＳＤ－ＷＡＮ領域１１０Ａのルーティングコントローラ１２０Ａ－１及び１２０Ａ－２とピアリングする。

【0018】

ネットワークファシリテータ１６０は、ルーティングコントローラ１２０、エッジルータ１３０、及び境界ルータ１４０の初期オンボーディングを自動的に調整するネットワークデバイスである。一般に、ネットワークファシリテータ１６０は、ルーティングコントローラ１２０とエッジルータ１３０との間の接続を容易にする。オンボーディングプロセスの間、ネットワークファシリテータ１６０は、オーバーレイネットワークへの参加を要求するデバイスを認証及び検証する。例えば、ネットワークファシリテータ１６０は、エッジルータ１３０Ａ－１などの特定のＳＤ－ＷＡＮエッジルータ１３０から登録要求１７０を受信し得る。いくつかの実施形態では、登録要求１７０は、特定のＳＤ－ＷＡＮエッジルータの特定の領域識別子（例えば、ＳＤ－ＷＡＮ領域１１０Ａのための領域識別子）を含み得る。登録要求の受信に応答して、ネットワークファシリテータ１６０は、ルーティングコントローラリスト１８０をエッジルータ１３０Ａ－１に送信する。ルーティングコントローラリスト１８０は、エッジルータ１３０Ａ－１の領域識別子と一致する領域識別子を有するルーティングコントローラ１２０（すなわち、この例ではルーティングコントローラ１２０Ａ－１及び１２０Ａ－２）のみを含むようにフィルタリングされたルーティングコントローラ１２０のリストである。このようにして、ネットワークファシリテータ１６０は、エッジルータ１３０Ａ－１がその領域１１０Ａのルーティングコントローラ１２０（すなわち、ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２）とのみピアリングするために必要な情報を提供する。いくつかの実施形態では、ネットワークファシリテータ１６０は、Ｃｉｓｃｏ ｖＢｏｎｄオーケストレータである。ネットワークファシリテータ１６０は、ハードウェアデバイス、又は仮想マシンとして動作するソフトウェア（例えば、クラウドベースのルータ）のいずれかであり得る。

【0019】

動作中、マルチリージョンＳＤ－ＷＡＮ環境１００は、ＳＤ－ＷＡＮの全てのルーティングコントローラ１２０間のピアリング／制御接続のフルメッシュを防止する、分散された領域ごとのルーティングコントローラアーキテクチャを提供する。そうするために、マルチリージョンＳＤ－ＷＡＮ環境１００は、制御接続及びＯＭＰルート配信において固有の挙動をする。まず、マルチリージョンＳＤ－ＷＡＮ環境１００の各ルーティングコントローラ１２０、エッジルータ１３０、及び境界ルータ１４０は、それらが属する特定の領域１１０に関連付けられた領域識別子を用いて構成される。例えば、ＳＤ－ＷＡＮ領域１１０Ａは、「領域１」という領域識別子を有することができ、ＳＤ－ＷＡＮ領域１１０Ａ内の全てのデバイス（例えば、ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２、エッジルータ１３０Ａ－１、１３０Ａ－２、及び１３０Ａ－３、並びに境界ルータ１４０Ａ及び１４０Ｂ）は、「領域１」という同じ領域識別子で構成される。同様に、ＳＤ－ＷＡＮ領域１１０Ｂは、「領域２」という領域識別子を有することができ、ＳＤ－ＷＡＮ領域１１０Ｂ内の全てのデバイス（例えば、ルーティングコントローラ１２０Ｂ－１及び１２０Ｂ－２、エッジルータ１３０Ｂ－１、１３０Ｂ－２、及び１３０Ｂ－３、並びに境界ルータ１４０Ｃ及び１４０Ｄ）は、「領域２」という同じ領域識別子で構成される。ネットワークファシリテータ１６０に登録するとき、各ルーティングコントローラ１２０は、その領域識別子をネットワークファシリテータ１６０に提示する。ネットワークファシリテータ１６０は、マルチリージョンＳＤ－ＷＡＮ環境１００の全てのルーティングコントローラ１２０及び各ルーティングコントローラ１２０の領域識別子をリストするルーティングコントローラリスト１８０を維持する。このようにして、ネットワークファシリテータ１６０は、どのルーティングコントローラ１２０が所与の領域１１０を担当しているかを認識する。

【0020】

次に、エッジルータ１３０及び境界ルータ１４０がネットワークファシリテータ１６０に登録するとき、各デバイスは、登録要求１７０においてその割り当てられた領域識別子をネットワークファシリテータ１６０に送信する。ネットワークファシリテータ１６０は、ルーティングコントローラリスト１８０を要求元デバイスに返送することで、登録要求１７０に応答する。しかしながら、マルチリージョンＳＤ－ＷＡＮ環境１００の全てのルーティングコントローラ１２０を列挙するルーティングコントローラリスト１８０を送信する代わりに、ネットワークファシリテータ１６０は、ルーティングコントローラリスト１８０をフィルタリングして、要求元デバイスに一致する領域識別子を有するルーティングコントローラ１２０のみを含める。例えば、「領域１」の領域識別子を含む登録要求１７０をエッジルータ１３０Ａ－１から受信したことに応答して、ネットワークファシリテータ１６０は、「領域１」の領域識別子も有するルーティングコントローラ１２０（すなわち、ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２）のみを含むようにフィルタリングされたルーティングコントローラリスト１８０を送信することによって応答する。次いで、受信デバイス（すなわち、この例ではエッジルータ１３０Ａ－１）は、ルーティングコントローラリスト１８０にリストされたルーティングコントローラ１２０（すなわち、ルーティングコントローラ１２０Ａ－１及び１２０Ａ－２）とのみ制御接続及びＯＭＰピアリング（すなわち、ＯＭＰピアリング／制御接続１５０Ａ）を確立することに進む。このようにして、マルチリージョンＳＤ－ＷＡＮ環境１００は、領域１１０にわたるネットワーク内の全てのルーティングコントローラ１２０間のピアリング／制御接続のフルメッシュを防止する。

【0021】

図２は、ＳＤ－ＷＡＮ内のエッジルータによる例示的方法２００を図示するフロー図である。例えば、方法２００は、マルチリージョンＳＤ－ＷＡＮ環境１００のエッジルータ１３０によって実行され得る。方法２００は、登録要求がＳＤ－ＷＡＮのネットワークファシリテータに送信されるステップ２１０で開始し得る。登録要求は、ＳＤ－ＷＡＮエッジルータの特定の領域識別子を含む。いくつかの実施形態では、登録要求は登録要求１７０であり、ネットワークファシリテータはネットワークファシリテータ１６０である。いくつかの実施形態では、登録要求は、ＤＴＬＳトンネルを形成する要求である。

【0022】

ステップ２２０において、方法２００は、ＳＤ－ＷＡＮのネットワークファシリテータからルーティングコントローラのリストを受信する。ルーティングコントローラのリストは、ＳＤ－ＷＡＮの１つ以上のルーティングコントローラを識別する。ネットワークファシリテータから受信したルーティングコントローラのリスト内の各ルーティングコントローラは、ステップ２１０で受信したＳＤ－ＷＡＮエッジルータの特定の領域識別子と一致する領域識別子を有する。いくつかの実施形態では、ルーティングコントローラのリストは、ルーティングコントローラリスト１８０である。いくつかの実施形態では、複数のルーティングコントローラは、ルーティングコントローラ１２０である。いくつかの実施形態では、各ルーティングコントローラは、ｖＳｍａｒｔコントローラである。

【0023】

ステップ２３０において、方法２００は、ステップ２２０において受信されたネットワークファシリテータからのルーティングコントローラのリスト内の複数のルーティングコントローラとのＯＭＰピアリング接続を確立する。いくつかの実施形態では、ＯＭＰピアリング接続は、ＯＭＰピアリング／制御接続１５０である。

【0024】

ステップ２４０において、方法２００は、ＳＤ－ＷＡＮエッジルータの特定の領域識別子とは異なる領域識別子を有する任意の他のルーティングコントローラとのＯＭＰピアリング接続を確立することを回避する。例えば、ＳＤ－ＷＡＮエッジルータの特定の領域識別子が「領域１」である場合、ＳＤ－ＷＡＮエッジルータは、「領域２」、「領域３」、又は「領域１」以外の任意の他の領域識別子の領域識別子を有するルーティングコントローラとのＯＭＰピアリング接続の確立を回避する。ステップ２４０の後、方法２００は終了し得る。

【0025】

図３は、ＳＤ－ＷＡＮ内のルートコントローラによる例示的方法３００を図示するフロー図である。例えば、方法３００は、マルチリージョンＳＤ－ＷＡＮ環境１００のネットワークファシリテータ１６０によって実行され得る。方法３００は、方法３００がＳＤ－ＷＡＮのルーティングコントローラから領域識別子を受信するステップ３１０で開始し得る。例えば、各ルーティングコントローラは、ＳＤ－ＷＡＮに登録するための要求において、その関連付けられた領域識別子を送信し得る。いくつかの実施形態では、登録要求は登録要求１７０である。いくつかの実施形態では、方法３００は、ルーティングコントローラ及びそれらの関連付けられた領域識別子のリストを形成し、維持し得る。例えば、方法３００は、ルーティングコントローラリスト１８０を形成し、維持し得る。

【0026】

ステップ３２０において、方法３００は、ＳＤ－ＷＡＮエッジルータから登録要求を受信する。登録要求は、エッジルータの領域識別子を含む。いくつかの実施形態では、登録要求は登録要求１７０である。いくつかの実施形態では、ＳＤ－ＷＡＮエッジルータはエッジルータ１３０である。

【0027】

ステップ３３０において、方法３００は、ステップ３２０において受信されたエッジルータの領域識別子をルーティングコントローラの記憶された領域識別子と照合する。例えば、方法３００は、ステップ３２０において受信されたエッジルータの領域識別子と同一の領域識別子を有するルーティングコントローラを識別するために、ＳＤ－ＷＡＮのルーティングコントローラの完全なリストを分析し得る。

【0028】

ステップ３４０において、方法３００は、ルーティングコントローラのリストをエッジルータに送信する。いくつかの実施形態では、ルーティングコントローラのリストは、ステップ３３０で識別された一致する領域識別子を有するルーティングコントローラのみを含むようにフィルタリングされたルーティングコントローラのフィルタリング済みリストである。いくつかの実施形態では、ルーティングコントローラのリストは、ルーティングコントローラリスト１８０である。ステップ３４０の後、方法３００は終了し得る。

【0029】

図４は、上述した機能を実装するためのプログラム構成要素を実行することができるデバイスのための例示的なコンピュータアーキテクチャを示す。図４に示されるコンピュータアーキテクチャは、従来のサーバコンピュータ、ワークステーション、デスクトップコンピュータ、ラップトップ、タブレット、ネットワークアプライアンス、電子リーダ、スマートフォン、又は他のコンピューティングデバイスなどの任意のタイプのコンピュータ４００を示し、本明細書に提示されるソフトウェア構成要素のいずれかを実行するために利用されることができる。コンピュータ４００は、いくつかの例では、ルーティングコントローラ１２０、エッジルータ１３０、境界ルータ１４０、ネットワークファシリテータ１６０、及び／又は本明細書で説明する任意の他のデバイスなど、本明細書で説明する１つ以上のデバイスに対応することができ、パーソナルデバイス（例えば、スマートフォン、テーブル、ウェアラブルデバイス、ラップトップデバイスなど）、サーバ、スイッチ、ルータ、ハブ、ブリッジ、ゲートウェイ、モデム、リピータ、アクセスポイント、並びに／又は任意のタイプのソフトウェア及び／若しくは仮想化技術を実行し得る任意の他のタイプのコンピューティングデバイスなど、ネットワーク化されたデバイスを含むことができる。コンピュータ４００は、システムバス又は他の電気通信経路によって多数の構成要素又はデバイスを接続することができるプリント回路基板であるベースボード４０２又は「マザーボード」を含む。例示的な一構成では、１つ以上の中央処理装置（central processing unit、「ＣＰＵ」）４０４が、チップセット４０６と共に動作する。ＣＰＵ４０４は、コンピュータ４００の動作に必要な算術演算及び論理演算を実行する標準的なプログラマブルプロセッサとすることができる。

【0030】

ＣＰＵ４０４は、状態を区別して変化させるスイッチング素子の操作を通じて、１つの離散的な物理的状態から次の状態に遷移することによって動作を実行する。スイッチング素子は、一般に、フリップフロップなど、２つのバイナリ状態のうちの１つを維持する電子回路と、論理ゲートなど、１つ以上の他のスイッチング素子の状態の論理的組み合わせに基づいて出力状態を提供する電子回路とを含む。これらの基本的なスイッチング素子を組み合わせて、レジスタ、加算器－減算器、算術論理ユニット、浮動小数点ユニットなどを含む、より複雑な論理回路を作成することができる。

【0031】

チップセット４０６は、ＣＰＵ４０４と、ベースボード４０２上の残りの構成要素及びデバイスとの間のインターフェースを提供する。チップセット４０６は、コンピュータ４００内のメインメモリとして使用されるＲＡＭ４０８へのインターフェースを提供することができる。チップセット４０６は、コンピュータ４００を起動し、様々な構成要素とデバイスとの間で情報を転送するのを助ける基本ルーチンを記憶するための読取り専用メモリ（read-only memory、「ＲＯＭ」）４１０又は不揮発性ＲＡＭ（non-volatile RAM、「ＮＶＲＡＭ」）などのコンピュータ可読記憶媒体へのインターフェースを更に提供することができる。ＲＯＭ４１０又はＮＶＲＡＭはまた、本明細書で説明する構成によるコンピュータ４００の動作に必要な他のソフトウェア構成要素を記憶することができる。

【0032】

コンピュータ４００は、インターネットなどのネットワークを介したリモートコンピューティングデバイス及びコンピュータシステムへの論理接続を使用して、ネットワーク化された環境で動作することができる。チップセット４０６は、ギガビットイーサネットアダプタなどのＮＩＣ４１２を介してネットワーク接続性を提供するための機能を含むことができる。ＮＩＣ４１２は、ネットワーク４２４を介してコンピュータ４００を他のコンピューティングデバイスに接続することができる。複数のＮＩＣ４１２がコンピュータ４００内に存在し、コンピュータを他のタイプのネットワーク及びリモートコンピュータシステムに接続することができることを理解されたい。

【0033】

コンピュータ４００は、コンピュータ用の不揮発性ストレージを提供するストレージデバイス４１８に接続することができる。ストレージデバイス４１８は、オペレーティングシステム４２０、プログラム４２２、及びデータを記憶することができ、これらは本明細書でより詳細に説明されている。ストレージデバイス４１８は、チップセット４０６に接続されたストレージコントローラ４１４を介してコンピュータ４００に接続することができる。ストレージデバイス４１８は、１つ以上の物理ストレージユニットから構成することができる。ストレージコントローラ４１４は、シリアルアタッチドＳＣＳＩ（serial attached SCSI、「ＳＡＳ」）インターフェース、シリアルアドバンストテクノロジーアタッチメント（serial advanced technology attachment、「ＳＡＴＡ」）インターフェース、ファイバチャネル（fiber channel、「ＦＣ」）インターフェース、又はコンピュータと物理ストレージユニットとの間でデータを物理的に接続及び転送するための他のタイプのインターフェースを介して、物理ストレージユニットとインターフェースすることができる。

【0034】

コンピュータ４００は、記憶されている情報を反映するように物理ストレージユニットの物理的状態を変換することによって、ストレージデバイス４１８上にデータを記憶することができる。物理的状態の特定の変換は、本明細書の異なる実施形態において、様々な要因に依存し得る。そのような要因の例は、物理ストレージユニットを実装するために使用される技術、ストレージデバイス４１８が一次ストレージとして特徴付けられるか二次ストレージとして特徴付けられるかなどを含むことができるが、これらに限定されない。

【0035】

例えば、コンピュータ４００は、ストレージコントローラ４１４を介して命令を発行して、磁気ディスクドライブユニット内の特定の位置の磁気特性、光学ストレージユニット内の特定の位置の反射若しくは屈折特性、又はソリッドステートストレージユニット内の特定のコンデンサ、トランジスタ、若しくは他の個別構成要素の電気特性を変更することによって、ストレージデバイス４１８に情報を記憶することができる。物理媒体の他の変換は、本明細書の範囲及び要旨から逸脱することなく可能であり、前述の例は、本説明を容易にするためにのみ提供される。コンピュータ４００は更に、物理ストレージユニット内の１つ以上の特定の位置の物理的状態又は特性を検出することによって、ストレージデバイス４１８から情報を読み取ることができる。

【0036】

上述した大容量ストレージデバイス４１８に加えて、コンピュータ４００は、プログラムモジュール、データ構造、又は他のデータなどの情報を記憶及び検索するために、他のコンピュータ可読記憶媒体にアクセスすることができる。コンピュータ可読記憶媒体は、データの非一時的記憶を提供し、コンピュータ４００によってアクセスすることができる任意の利用可能な媒体であることを当業者は理解されたい。いくつかの例では、ルーティングコントローラ１２０、エッジルータ１３０、境界ルータ１４０、ネットワークファシリテータ１６０、及び／又は本明細書で説明される任意の他のデバイスによって実行される動作は、コンピュータ４００と同様の１つ以上のデバイスによってサポートされ得る。別の言い方をすれば、ルーティングコントローラ１２０、エッジルータ１３０、境界ルータ１４０、ネットワークファシリテータ１６０、及び／又は本明細書で説明される任意の他のデバイスによって実行される動作の一部又は全部は、１つ以上のコンピュータデバイス４００によって実行され得る。

【0037】

限定ではなく例として、コンピュータ可読記憶媒体は、任意の方法又は技術で実装される揮発性及び不揮発性、取外し可能及び取外し不能媒体を含むことができる。コンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、消去可能、ＲＯＭ、消去可能プログラマブルＲＯＭ（erasable programmable ROM、「ＥＰＲＯＭ」）、電気的消去可能プログラマブルＲＯＭ（electrically-erasable programmable ROM、「ＥＥＰＲＯＭ」）、フラッシュメモリ若しくは他のソリッドステートメモリ技術、コンパクトディスクＲＯＭ（compact disc ROM、「ＣＤ－ＲＯＭ」）、デジタル多用途ディスク（digital versatile disk、「ＤＶＤ」）、高解像度ＤＶＤ（high definition DVD、「ＨＤ－ＤＶＤ」）、ＢＬＵ－ＲＡＹ、若しくは他の光学ストレージ、磁気カセット、磁気テープ、磁気ディスクストレージ若しくは他の磁気ストレージデバイス、又は非一時的に所望の情報を記憶するために使用することができる任意の他の媒体を含むが、これらに限定されない。

【0038】

上記で簡単に述べたように、ストレージデバイス４１８は、コンピュータ４００の動作を制御するために利用されるオペレーティングシステム４２０を記憶することができる。一実施形態によれば、オペレーティングシステムは、ＬＩＮＵＸオペレーティングシステムを含む。別の実施形態によれば、オペレーティングシステムは、ワシントン州レドモンドのＭＩＣＲＯＳＯＦＴ ＣｏｒｐｏｒａｔｉｏｎからのＷＩＮＤＯＷＳ（登録商標）ＳＥＲＶＥＲオペレーティングシステムを含む。更なる実施形態によれば、オペレーティングシステムは、ＵＮＩＸオペレーティングシステム又はその変形のうちの１つを含むことができる。他のオペレーティングシステムも利用可能であることを理解されたい。ストレージデバイス４１８は、コンピュータ４００によって利用される他のシステム又はアプリケーションプログラム及びデータを記憶することができる。

【0039】

一実施形態では、ストレージデバイス４１８又は他のコンピュータ可読記憶媒体は、コンピュータ実行可能命令で符号化され、コンピュータ実行可能命令は、コンピュータ４００にロードされると、コンピュータを汎用コンピューティングシステムから本明細書で説明される実施形態を実装することができる専用コンピュータに変換する。これらのコンピュータ実行可能命令は、上述したように、ＣＰＵ４０４が状態間でどのように遷移するかを指定することによってコンピュータ４００を変換する。一実施形態によれば、コンピュータ４００は、コンピュータ４００によって実行されると、図２及び図３に関して上述した様々なプロセスを実行するコンピュータ実行可能命令を記憶するコンピュータ可読記憶媒体にアクセスすることができる。コンピュータ４００はまた、本明細書で説明する他のコンピュータ実装動作のいずれかを実行するための命令を記憶したコンピュータ可読記憶媒体を含むことができる。

【0040】

コンピュータ４００はまた、キーボード、マウス、タッチパッド、タッチスクリーン、電子スタイラス、又は他のタイプの入力デバイスなど、いくつかの入力デバイスからの入力を受信及び処理するための１つ以上の入力／出力コントローラ４１６を含むことができる。同様に、入力／出力コントローラ４１６は、コンピュータモニタ、フラットパネルディスプレイ、デジタルプロジェクタ、プリンタ、又は他のタイプの出力デバイスなどのディスプレイに出力を提供することができる。

【0041】

本明細書で説明するように、コンピュータ４００は、ルーティングコントローラ１２０、エッジルータ１３０、境界ルータ１４０、ネットワークファシリテータ１６０、及び／又は本明細書で説明する任意の他のデバイスのうちの１つ以上を備え得る。コンピュータ４００は、１つ以上の記憶された命令を実行するように構成された１つ以上のハードウェアプロセッサ４０４（プロセッサ）を含み得る。プロセッサ４０４は、１つ以上のコアを備え得る。更に、コンピュータ４００は、ルーティングコントローラ１２０、エッジルータ１３０、境界ルータ１４０、ネットワークファシリテータ１６０、及び／又は本明細書で説明する任意の他のデバイスによって実行されるものとして本明細書で説明する通信など、コンピュータ４００と他のデバイスとの間の通信を提供するように構成された１つ以上のネットワークインターフェースを含み得る。ネットワークインターフェースは、パーソナルエリアネットワーク（personal area network、ＰＡＮ）、有線及び無線ローカルエリアネットワーク（local area network、ＬＡＮ）、有線及び無線ワイドエリアネットワーク（wide area network、ＷＡＮ）などに結合するように構成されたデバイスを含み得る。例えば、ネットワークインターフェースは、イーサネット、Ｗｉ－Ｆｉ（商標）などと互換性のあるデバイスを含み得る。プログラム４２２は、本開示で説明する技法を実行するための任意のタイプのプログラム又はプロセスを備え得る。

【0042】

本明細書では、コンピュータ可読非一時的記憶媒体は、適切な場合、１つ以上の半導体ベース又は他の集積回路（integrated circuit、ＩＣ）（例えば、フィールドプログラマブルゲートアレイ（field-programmable gate array、ＦＰＧＡ）又は特定用途向けＩＣ（application-specific IC、ＡＳＩＣ）など）、ハードディスクドライブ（ＨＤＤ）、ハイブリッドハードドライブ（hybrid hard drive、ＨＨＤ）、光ディスク、光ディスクドライブ（optical disc drive、ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピーディスケット、フロッピーディスクドライブ（floppy disk drive、ＦＤＤ）、磁気テープ、ソリッドステートドライブ（solid-state drive、ＳＳＤ）、ＲＡＭドライブ、セキュアデジタルカード若しくはドライブ、任意の他の好適なコンピュータ可読非一時的記憶媒体、又はこれらのうちの２つ以上の任意の好適な組み合わせを含み得る。コンピュータ可読非一時的記憶媒体は、適切な場合、揮発性、不揮発性、又は揮発性及び不揮発性の組み合わせであり得る。

【0043】

本明細書において、「又は」は、明示的に別段の指示がない限り、又は文脈によって別段の指示がない限り、包括的であり、排他的ではない。したがって、本明細書では、「Ａ又はＢ」は、明示的に別段の指示がない限り、又は文脈によって別段の指示がない限り、「Ａ、Ｂ、又は両方」を意味する。更に、「及び（and）」は、明示的に別段の指示がない限り、又は文脈によって別段の指示がない限り、共同及び複数の両方である。したがって、本明細書では、「Ａ及びＢ」は、明示的に別段の指示がない限り、又は文脈によって別段の指示がない限り、「Ａ及びＢを一緒に又は別々に」を意味する。

【0044】

本開示の範囲は、当業者が理解するであろう、本明細書に説明又は例解される例示的実施形態に対する全ての変更、置換、変形、改変、及び修正を包含する。本開示の範囲は、本明細書で説明又は例解される例示的な実施形態に限定されない。更に、本開示は、特定の構成要素、要素、特徴、機能、動作、又はステップを含むものとして本明細書のそれぞれの実施形態を説明及び例解しているが、これらの実施形態のいずれも、当業者が理解するであろう、本明細書のいずれかに説明又は例解される構成要素、要素、特徴、機能、動作、又はステップのいずれかの任意の組み合わせ又は順列を含み得る。更に、添付の特許請求の範囲における、特定の機能を実行するように適合され、配置され、可能であり、構成され、有効化され、動作可能であり、又は動作可能である装置若しくはシステム、又は装置若しくはシステムの構成要素への言及は、その装置、システム、又は構成要素がそのように適合され、配置され、可能であり、構成され、有効化され、動作可能であり、又は動作可能である限り、それ又はその特定の機能がアクティブ化され、オンにされ、又はロック解除されるかどうかにかかわらず、その装置、システム、構成要素を包含する。加えて、本開示は、特定の実施形態を特定の利点を提供するものとして説明又は例解しているが、特定の実施形態は、これらの利点のいずれも提供しない場合があるか、これらの利点の一部又は全部を提供する場合がある。

【0045】

なお、本明細書で開示された実施形態は例にすぎず、本開示の範囲は、それらに限定されない。特定の実施形態は、本明細書に開示される実施形態の構成要素、要素、特徴、機能、動作、又はステップの全てを含む場合、いくつかを含む場合、又はいずれも含まない場合がある。ある実施形態は、特に、方法、記憶媒体、システム、及びコンピュータプログラム製品を対象とする添付の特許請求の範囲において開示され、１つの請求項カテゴリー、例えば方法において言及される任意の特徴は、別の請求項カテゴリー、例えばシステムにおいても同様に請求され得る。添付の特許請求の範囲における従属関係又は引用は、形式的な理由のみのために選択されている。しかしながら、任意の先行する請求項（特に、複数の従属関係）への意図的な参照から生じる任意の主題も同様に請求され得、そのため、請求項及びその特徴の任意の組み合わせが、開示され、添付の特許請求の範囲において選択された従属関係にかかわらず、特許請求され得る。特許請求され得る主題は、添付の特許請求の範囲に記載される特徴の組み合わせだけでなく、特許請求の範囲における特徴の任意の他の組み合わせも含み、特許請求の範囲において言及される各特徴は、特許請求の範囲における任意の他の特徴又は他の特徴の組み合わせと組み合わされ得る。更に、本明細書で説明若しくは描写される実施形態及び特徴のうちのいずれも、別個の請求項において、及び／又は本明細書で説明若しくは描写される任意の実施形態若しくは特徴との、若しくは添付の請求項の特徴のいずれかとの任意の組み合わせにおいて、請求され得る。

【図1】

【図2】

【図3】

【図4】

【国際調査報告】