特表 2023-538566 分散ルーティングシステムにおけるデータ処理

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

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

(11)【公表番号】

(43)【公表日】2023-09-08

(54)【発明の名称】分散ルーティングシステムにおけるデータ処理

(51)【国際特許分類】

   H04L 49/10 20220101AFI20230901BHJP

   H04L 45/44 20220101ALI20230901BHJP

【ＦＩ】

H04L49/10

H04L45/44

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2023511921

(86)(22)【出願日】2021-06-29

(85)【翻訳文提出日】2023-04-14

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

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

(87)【国際公開日】2022-02-24

(31)【優先権主張番号】63/066,346

(32)【優先日】2020-08-17

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

(81)【指定国・地域】

(71)【出願人】

【識別番号】519425187

【氏名又は名称】ドライブネッツ リミテッド

(74)【代理人】

【識別番号】100067736

【弁理士】

【氏名又は名称】小池 晃

(74)【代理人】

【識別番号】100192212

【弁理士】

【氏名又は名称】河野 貴明

(74)【代理人】

【識別番号】100200001

【弁理士】

【氏名又は名称】北原 明彦

(72)【発明者】

【氏名】コーエン，ロン

(72)【発明者】

【氏名】サンドラー，エフゲニー

(72)【発明者】

【氏名】クライデン，アミール

(72)【発明者】

【氏名】ジルバーマン，アレクサンダー

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

5K030

【Ｆターム（参考）】

5K030GA13

5K030HA08

5K030HD03

5K030JA11

5K030KX04

5K030KX30

(57)【要約】

通信ネットワーク内で使用される分散ルーティングシステムが提供される。前記分散ルーティングシステムは、複数の転送モジュール及び複数のファブリックモジュールを含む。少なくとも１つの個別のファブリックモジュールに配置された少なくとも１つのカウンタは、前記複数の転送モジュールの少なくとも２つに関連する物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータを受信するように構成される。
【選択図】 図１

【特許請求の範囲】

【請求項1】

複数の転送モジュール及び複数のファブリックモジュールを含む通信ネットワーク内で使用される分散ルーティングシステムであって、少なくとも１つの個別のファブリックモジュールに配置された少なくとも１つのカウンタは、前記複数の転送モジュールの少なくとも２つに関連する物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータを受信するように構成されることを特徴とする分散ルーティングシステム。

【請求項2】

前記少なくとも１つの個別のファブリックモジュールに配置された前記少なくとも１つのカウンタは、前記複数の転送モジュールの少なくとも２つに関連する全ての物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータを受信するように構成されることを特徴とする請求項１に記載の分散ルーティングシステム。

【請求項3】

前記複数の転送モジュール及び前記複数のファブリックモジュールのそれぞれは、分離した物理デバイスであることを特徴とする請求項１に記載の分散ルーティングシステム。

【請求項4】

個別のファブリックモジュールに配置された前記少なくとも１つのカウンタに関連する中央処理装置は、前記複数の転送モジュールの少なくとも２つに関連する物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータを遠隔で取得するように構成されることを特徴とする請求項１に記載の分散ルーティングシステム。

【請求項5】

前記複数の転送モジュールの少なくとも２つに関連する物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータは、個別のファブリックモジュールに関連するファブリックスイッチのカウンタエンジンにデータプレーンパケットとしてエクスポートされることを特徴とする請求項１に記載の分散ルーティングシステム。

【請求項6】

前記少なくとも１つの個別のファブリックモジュールがさらに、前記少なくとも１つの個別のファブリックモジュールに配置されたカウンタエンジンからカウンタ値を取得する為にカウンタ収集アプリケーションを実行するように構成されることを特徴とする請求項１に記載の分散ルーティングシステム。

【請求項7】

前記複数の転送モジュールの少なくとも２つに関連する物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータは、前記少なくとも１つの個別のファブリックモジュールに配置されたカウンタエンジンから取得したカウンタ値の処理とは分離して、前記少なくとも１つの個別のファブリックモジュールにより処理されることを特徴とする請求項６に記載の分散ルーティングシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、包括的には、ネットワーキングの分野に関する。より詳しくは、ハードウェア資源の最適化に関する。

【0002】

ＡＣＬ：アクセス制御リスト(Access Control List)：パケットがデバイスを介して転送されることを許可又は拒否する１組のルール。
ＡＳＩＣ：特定用途向け集積回路(Application-Specific Integrated Circuit)
ＣＰＵ：中央処理装置（Central Processing Unit）
ＦＩＢ：転送情報ベース（Forwarding Information Base）：パケットを送信するインタフェースを選択する為にルーティングデバイスにより使用される。
ＦＰＧＡ：フィールドプログラマブルゲートアレイ（Field-Programmable Gate Array）
ＬＩＦ：論理インタフェース(Logical Interface)
ＬＳＰ：ラベルスイッチパス(Label Switched Path)
ＭＰＬＳ：マルチプロトコルラベルスイッチング（Multiprotocol Label Switching）
ＲＩＢ：ルーティング情報ベース（Routing Information Base）：他のルーティングデバイスへのルートを学習する為にルーティングデバイスにより使用される。
ＶＬＡＮ：仮想ローカルアクセスネットワーク(Virtual Local Access Network)：インターネットから分離して動作するネットワーク又はネットワークの一部。ＶＬＡＮは、同じ物理ネットワーク内で動作するネットワーク間の分離を可能にするアプローチである。

【背景技術】

【0003】

典型的な分散ルーティングプラットフォームは、（例えば、冗長性目的の）１以上のルーティングプロセッサ、（ルーティングプラットフォーム内のネットワークインタフェースの数による）転送デバイス、ファブリックデバイス、及びプラットフォーム管理ネットワークから構成される。

【0004】

ルーティングプロセッサは、制御プレーンプロトコル（例えば、動作ルーティングプロトコル）及び管理プレーンプロトコルを動作させる計算ノードである。ルーティングプロトコルは、ルーティング情報ベース（ＲＩＢ）テーブルを事前設定する為に使用される。結局、ＲＩＢテーブルは、ネットワーク内で到達可能な全ての宛先へのルートを含む。

【0005】

転送デバイス（フォーワーダ）は通常、データプレーン特定用途向け集積回路（ＡＳＩＣ）又はフィールドプログラマブルゲートアレイ（ＦＰＧＡ）であるパケットプロセッサに基づく。パケットプロセッサは、複数のネットワークインタフェースを有する。各ネットワークインタフェースはさらに、複数の論理インタフェース（ＬＩＦ）に分離することができる。論理インタフェースは、ＶＬＡＮ、ＭＰＬＳ ＬＳＰ、Ｌ３トンネル等としてネットワークインタフェース上に存在することができる。パケットプロセッサは、１つの論理インタフェースから他の論理インタフェースへのパケット転送を実行するように構成される。パケットプロセッサに加えて、転送デバイスは、転送エンジンアプリケーションを実行する中央処理装置を含む。転送エンジンアプリケーションは、ＦＩＢ、ＡＣＬ、及びルーティングエンジン指令による他のパケットプロセッサ資源の維持を担当する。転送エンジンアプリケーションは、ネットワークインタフェース状態、カウンタ等のフォーワーダの状態をルーティングエンジンに報告する。また、転送エンジンは、パケットプロセッサから受信したルーティングプロトコルパケットを捕捉し、ルーティングエンジンに転送する。

【0006】

ファブリックデバイスは通常、データプレーンＡＳＩＣ又はＦＰＧＡチップであるファブリックスイッチに基づく。ファブリックスイッチは、１つのフォーワーダ上に存在する論理インタフェースから他のフォーワーダ上に存在する論理インタフェースへパケットを転送する為の転送デバイスの相互接続の為に使用される。ファブリックスイッチに加えて、ファブリックデバイスは、ファブリックエンジンアプリケーションを実行する中央処理装置を含む。ファブリックエンジンアプリケーションは、ファブリックインタフェース状態、カウンタ等のファブリックスイッチの状態をルーティングエンジンに報告することを担当する。

【0007】

トラフィックテレメトリ及びトラブルシューティングツールの実装を可能にする為に、転送デバイス上のパケットプロセッサは、物理及び論理インタフェースのそれぞれのカウンタを維持し、物理又は論理インタフェースを介して転送されたパケットの数をそれぞれカウントする。転送エンジンアプリケーションは、パケットプロセッサ及びファブリックスイッチからカウンタの現在の結果を定期的に収集しなければならない。以下の理由から収集期間は短期間であることが重要である。
・高いデータプレーンレートによるカウンタ循環を回避する為。
・ユーザに正確で最新のテレメトリの提供を可能にする為。

【0008】

パケットプロセッサは、数千の論理インタフェース（ＬＩＦ）をサポートすることができ、各論理インタフェースの為の数百のカウンタを維持することができる。多数のインタフェース及びカウンタにより、収集プロセスは、面倒なプロセスとなり、中央処理装置の処理が非常に多大になる。

【0009】

本開示により提供されるソリューションは、分散システムの機能を以前と同様に維持したまま転送エンジン（例えば、カウンタのメンテナンス）の計算負荷が減少される新規の分散システムを提案する。

【発明の概要】

【発明が解決しようとする課題】

【0010】

本開示は、添付の特許請求の範囲を参照することによって要約することができる。

【0011】

本開示の目的は、分散ルーティングシステム内に含まれるノードからの統計収集（ＰＭ収集）の効果的な監視を可能にする新規の分散ルーティングシステムを提供することである。

【0012】

本開示の他の目的は、分散ルーティングシステムの機能を以前と同様に維持したまま、中央処理装置の多大なタスクが転送デバイスからオフロードされる新規の分散ルーティングシステムを提供することである。

【0013】

本開示の他の目的は、転送デバイスの為のカウンタ収集論理がファブリックデバイス上で遠隔で実行される新規の分散ルーティングシステムを提供することである。

【0014】

本開示の他の目的は、カウンタ収集負荷が転送エンジンからファブリックエンジンにシフトされる新規の分散ルーティングシステムを提供することである。

【0015】

本開示の他の目的は、以下の説明から明らかになる。

【課題を解決するための手段】

【0016】

本開示の第１の実施形態によれば、複数の転送モジュール及び複数のファブリックモジュールを含む通信ネットワーク内で使用される分散ルーティングシステムが提供され、少なくとも１つの個別のファブリックモジュールに配置された少なくとも１つのカウンタは、前記複数の転送モジュールの少なくとも２つに関連する物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータを受信するように構成される。

【0017】

他の実施形態によると、前記少なくとも１つの個別のファブリックモジュールに配置された前記少なくとも１つのカウンタは、前記複数の転送モジュールの少なくとも２つに関連する全ての物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータを受信するように構成される。

【0018】

また、他の実施形態によると、前記複数の転送モジュール及び前記複数のファブリックモジュールのそれぞれは、分離した物理デバイス（例えば、前記分散ルーティングシステム内のノード）である。

【0019】

さらに他の実施形態によると、個別のファブリックモジュールに配置された前記少なくとも１つのカウンタに関連する中央処理装置は、前記複数の転送モジュールの少なくとも２つに関連する物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータを遠隔で取得するように構成される。

【0020】

また、他の実施形態によると、前記複数の転送モジュールの少なくとも２つに関連する物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータは、個別のファブリックモジュールに関連するファブリックスイッチのカウンタエンジンにデータプレーンパケットとしてエクスポートされる。

【0021】

他の実施形態によると、前記少なくとも１つの個別のファブリックモジュールがさらに、前記少なくとも１つの個別のファブリックモジュールに配置されたカウンタエンジンからカウンタ値を取得する為にカウンタ収集アプリケーションを実行するように構成される。

【0022】

さらに他の実施形態によると、前記複数の転送モジュールの少なくとも２つに関連する物理及び／又は論理インタフェースを介して転送されたパケットの数に関するデータは、前記少なくとも１つの個別のファブリックモジュールに配置されたカウンタエンジンから取得したカウンタ値の処理とは分離して、前記少なくとも１つの個別のファブリックモジュールにより処理される。

【0023】

本明細書に組み込まれ、本明細書の一部を構成する添付の図面は、本開示のいくつかの実施形態を示し、以下の説明と共に、本明細書に開示されるこれらの実施形態の原理を説明するために使用される。

【図面の簡単な説明】

【0024】

【図1】本発明の１つの実施形態による分散ルーティングシステムの一部の概略図である。

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

【0025】

以下の詳細な説明における特定の詳細及び値の一部は、本開示の特定の例を示している。但し、この説明は、例示的なものであり、本発明の範囲を限定することを意図するものではない。特許請求される分散ルーティングシステムは、当該技術分野で公知の他の手法によって実現できることは、当業者にとって明らかである。本発明の範囲は、添付の特許請求の範囲を参照することにより要約される。

【0026】

上述のように、トラフィックテレメトリを実装する為の典型的な従来技術のソリューションは、転送デバイス（フォーワーダ）に関連するパケットプロセッサを構成し、それにより、それぞれの物理及び論理インタフェースの為のカウンタを維持する。このタスクに応じる為に、転送エンジンアプリケーションは、定期的に（短い期間で）、パケットプロセッサからカウンタの現在値を収集しなければならない。しかしながら、そのようなパケットプロセッサは、数千の論理インタフェース（ＬＩＦ）をサポートすることができ、各論理インタフェースの数百のカウンタを維持することができる。そのように多数のインタフェース及びカウンタにより、収集プロセスは、とても面倒なタスクとなり、中央処理装置の処理が非常に多大になる。転送エンジンアプリケーションはいくつかの中央処理装置の処理が多大になる機能を含み、カウンタ収集機能のサポートはその中の１つであるという事実を考慮して、発明者は、中央処理装置の処理負荷を減少することにより、転送デバイスの中央処理装置の性能は改善されることを見出し、それにより、分散ルーティングシステム内に配置されたノードからの改善された性能監視統計収集（ＰＭ収集）を可能にする。その為に、本発明により提供されたソリューションは、転送デバイスの中央処理装置からファブリックデバイス（ファブリックモジュール）上で実行されるソフトウェア論理にカウンタ収集タスクをオフロードすることを提案する。分散ルーティングシステムが複数のファブリックデバイスを含む場合、各ファブリックデバイスは、転送デバイスの異なるグループのカウンタの値を収集するように構成されることができる。

【0027】

図１には、複数の転送デバイス（１１０_１、１１０_２、１１０_ｎ）（転送モジュール）及び複数のファブリックデバイス（１２０_１、１２０_２、１２０_ｋ）（ファブリックモジュール）を含む分散ルーティングシステム１００の一部の概略図が図示されている。個別の転送デバイス上に存在するパケットプロセッサ（１３０_１、１３０_２、１３０_ｎ）は、個別のオンチップブロックの一部としてカウンタ（１４０_１、１４０_２、１４０_ｎ）を維持し、カウンタは、カウンタが関連する物理又は論理インタフェースを介して転送されたパケットの数をカウントするように構成される。これらのカウンタは、ここではカウンタエンジンと呼ばれる。準用する実質的に同じオンチップブロックは、個別のファブリックデバイス（１２０_１、１２０_２、１２０_ｋ）上に存在するファブリックスイッチ（１５０_１、１５０_２、１５０_ｋ）の一部として配置されることができ、又は、転送デバイス（１１０_１、１１０_２、１１０_ｎ）から受信したデータは、これらの転送デバイスから受信したデータを収集するように構成されたプロセッサに伝達されて収集されることができる。ファブリックデバイス（１２０_１、１２０_２、１２０_ｋ）上に存在するローカル中央処理装置（ＣＰＵ）（１６０_１、１６０_２、１６０_ｋ）は、転送デバイスのパケットプロセッサ（１３０_１、１３０_２、１３０_ｎ）上に配置されたカウンタエンジン（１４０_１、１４０_２、１４０_ｎ）の現在値を遠隔で取得するように構成されたカウンタ収集論理を実行する。パケットプロセッサのカウンタエンジン（１４０_１、１４０_２、１４０_ｎ）からデータを取得する為の遠隔アクセスは、例えば、リモートダイレクトメモリアクセス（ＲＤＭＡ）等の当業者には周知の様々な方法の１つを使用することにより、又は、パケットプロセッサのカウンタ値をデータプレーンパケットとしてファブリックスイッチ（１５０_１、１５０_２、１５０_ｋ）のカウンタエンジンにエクスポートすることにより実行することができる。また、ファブリックデバイス（１２０_１、１２０_２、１２０_ｋ）上に存在するローカル中央処理装置（１６０_１、１６０_２、１６０_ｋ）は、個別のローカルファブリックスイッチ（１５０_１、１５０_２、１５０_ｋ）に配置されたカウンタエンジン（１７０_１、１７０_２、１７０_ｋ）からカウンタの値を取得（読出）するように構成されたカウンタ収集論理を実行することができる。

【0028】

ファブリックデバイスで情報を受信した後、情報は、分散ルーティングシステム内に含まれるノードからの性能監視統計収集等の必要な任意のタスクの為に処理されて使用される。

【0029】

本発明は、単なる例として提供され、本発明の範囲を限定することを意図していない実施形態の詳細な説明を使用して、説明されている。記載されている実施形態は異なる構成を含み、全ての構成が本発明の全ての実施形態において必要であるわけではない。本発明のいくつかの実施形態は、いくつかの構成のみ、又は構成の可能な組み合わせを使用するものである。記載されている本発明の実施形態の変形、及び記載の実施形態に示されている構成の異なる組み合わせを含む本発明の実施形態は、当業者には自明である。本発明の範囲は、以下の特許請求の範囲によってのみ限定されるものである。

【図1】

【国際調査報告】