【手続補正書】
【提出日】令和2年4月1日(2020.4.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
送信元仮想トンネルエンドポイント（ＶＴＥＰ）が、該送信元仮想トンネルエンドポイント、送信先仮想トンネルエンドポイント、送信元エンドポイント、送信先エンドポイント、複数の中間スイッチを含むデータセンタネットワークにおいて輻輳を考慮したロードバランシングを実行する方法であって、
前記送信先仮想トンネルエンドポイントからの複数の第１のパケットに基づいて、前記送信元仮想トンネルエンドポイントが、前記送信元仮想トンネルエンドポイントを前記送信先仮想トンネルエンドポイントに接続する対応する複数の中間スイッチによって提供される複数の経路に関連付けられた輻輳状態情報を学習することであって、前記輻輳状態情報は、前記複数の経路と、前記複数の経路に対応する複数の外部送信元ポート番号と、前記複数の経路の輻輳状態とのマッピングを含む、前記輻輳状態情報を学習すること、
前記送信元仮想トンネルエンドポイントが、前記送信元エンドポイントによって送信され且つ前記送信先仮想トンネルエンドポイントに関連付けられた送信先エンドポイント宛ての複数の第２のパケットを受信すること、
前記送信元仮想トンネルエンドポイントが、前記輻輳状態情報に基づいて前記複数の経路から特定の経路を選択すること、
前記送信元仮想トンネルエンドポイントが、前記特定の経路に関連付けられたタプルセットを含むヘッダ情報を有する前記複数の第２のパケットの各々をカプセル化することによってカプセル化された複数の第２のパケットを生成することであって、前記複数の第２のパケットの各々をカプセル化することは、前記複数の外部送信元ポート番号から、前記特定の経路に関連付けられた特定の外部送信元ポート番号を決定すること、前記特定の送信元ポート番号を含むため、前記複数の第２のパケットの各々において前記ヘッダ情報のタプルセットを構成すること、を含む、前記複数の第２のパケットを生成すること、
前記カプセル化された複数の第２のパケットが前記タプルセットに基づいた前記特定の経路を介して転送されるように、前記送信元仮想トンネルエンドポイントが、前記カプセル化された複数の第２のパケットを前記送信先エンドポイントに送信すること、を備える方法。
【請求項２】
前記輻輳状態情報を学習することは、
前記送信先仮想トンネルエンドポイントからの特定の第１のパケットに基づいて前記特定の経路に関連付けられた輻輳フラグを決定することを含み、
前記特定の第１のパケットは、
前記特定の経路が輻輳しているかどうかを示すための前記複数の中間スイッチのうちの少なくとも１つからの輻輳通知を含む、請求項１に記載の方法。
【請求項３】
前記輻輳状態情報を学習することは、
前記送信先仮想トンネルエンドポイントからの特定の第１のパケットの受信時刻、および前記特定の第１のパケットをトリガするための前記送信元仮想トンネルエンドポイントによって送信されたプローブパケットの送信時刻に基づいて、前記特定の経路に関連付けられたラウンドトリップタイムを決定することを含む、請求項１に記載の方法。
【請求項４】
前記輻輳状態情報を学習することは、
前記特定の経路を選択する前に、前記送信先仮想トンネルエンドポイントからの特定の第１のパケットに基づいて、選択の可能性を増加または低下させるために前記特定の経路に関連付けられた重み付けを決定すること、を含む、請求項１に記載の方法。
【請求項５】
前記送信先エンドポイント宛ての前記現在の第２のパケットと以前の第２のパケットとの間のパケット間ギャップに基づいて、現在の第２のパケットである前記複数の第２のパケットのそれぞれをフローレットに割り当てること、
前記特定の経路に関連付けられた特定の外部送信元ポート番号に前記フローレットを関連付けるフローレット情報を記憶すること、をさらに備える請求項１に記載の方法。
【請求項６】
１組の命令を含む非一時的なコンピュータ可読記憶媒体であって、
前記１組の命令は、ホストのプロセッサによって実行されると、
前記プロセッサに送信元仮想トンネルエンドポイント（ＶＴＥＰ）を実行させて、前記送信元仮想トンネルエンドポイント、送信先仮想トンネルエンドポイント、送信元エンドポイント、送信先エンドポイント、複数の中間スイッチを含むデータセンタネットワークにおいて輻輳を考慮したロードバランシングの方法を実行し、前記ホストは、前記送信元仮想トンネルエンドポイントをサポートし、
前記方法は、
前記送信先仮想トンネルエンドポイントからの複数の第１のパケットに基づいて、前記送信元仮想トンネルエンドポイントが、前記送信元仮想トンネルエンドポイントを前記送信先仮想トンネルエンドポイントに接続する対応する複数の中間スイッチによって提供される複数の経路に関連付けられた輻輳状態情報を学習することであって、前記輻輳状態情報は、前記複数の経路と、前記複数の経路に対応する複数の外部送信元ポート番号と、前記複数の経路の輻輳状態とのマッピングを含む、前記輻輳状態情報を学習すること、
前記送信元仮想トンネルエンドポイントが、前記送信元エンドポイントによって送信され且つ前記送信先仮想トンネルエンドポイントに関連付けられた送信先エンドポイント宛ての複数の第２のパケットを受信すること、
前記送信元仮想トンネルエンドポイントが、前記輻輳状態情報に基づいて前記複数の経路から特定の経路を選択すること、
前記送信元仮想トンネルエンドポイントが、前記特定の経路に関連付けられたタプルセットを含むヘッダ情報を有する前記複数の第２のパケットの各々をカプセル化することによってカプセル化された複数の第２のパケットを生成することであって、前記複数の第２のパケットの各々をカプセル化することは、前記複数の外部送信元ポート番号から、前記特定の経路に関連付けられた特定の外部送信元ポート番号を決定すること、前記特定の送信元ポート番号を含むため、前記複数の第２のパケットの各々において前記ヘッダ情報のタプルセットを構成すること、を含む、前記複数の第２のパケットを生成すること、
前記カプセル化された複数の第２のパケットが前記タプルセットに基づいた前記特定の経路を介して転送されるように、前記送信元仮想トンネルエンドポイントが、前記カプセル化された複数の第２のパケットを前記送信先エンドポイントに送信すること、を備える、非一時的なコンピュータ可読記憶媒体。
【請求項７】
前記輻輳状態情報を学習することは、
前記送信先仮想トンネルエンドポイントからの特定の第１のパケットに基づいて前記特定の経路に関連付けられた輻輳フラグを決定することを含み、
前記特定の第１のパケットは、
前記特定の経路が輻輳しているかどうかを示すための前記複数の中間スイッチのうちの少なくとも１つからの輻輳通知を含む、請求項６に記載の非一時的なコンピュータ可読記憶媒体。
【請求項８】
前記輻輳状態情報を学習することは、
前記送信先仮想トンネルエンドポイントからの特定の第１のパケットの受信時刻、および前記特定の第１のパケットをトリガするための前記送信元仮想トンネルエンドポイントによって送信されたプローブパケットの送信時刻に基づいて、前記特定の経路に関連付けられたラウンドトリップタイムを決定することを含む、請求項６に記載の非一時的なコンピュータ可読記憶媒体。
【請求項９】
前記輻輳状態情報を学習することは、
前記特定の経路を選択する前に、前記送信先仮想トンネルエンドポイントからの特定の第１のパケットに基づいて、選択の可能性を増加または低下させるために前記特定の経路に関連付けられた重み付けを決定することを含む、請求項６に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１０】
前記送信先エンドポイント宛ての前記現在の第２のパケットと以前の第２のパケットとの間のパケット間ギャップに基づいて、現在の第２のパケットである前記複数の第２のパケットのそれぞれをフローレットに割り当てること、
前記特定の経路に関連付けられた特定の外部送信元ポート番号に前記フローレットを関連付けるフローレット情報を記憶すること、をさらに備える請求項６に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１１】
送信元仮想トンネルエンドポイント（ＶＴＥＰ）を実装して、データセンタネットワークにおいて輻輳を考慮したロードバランシングを実行するように構成されたスイッチであって、
送信先仮想トンネルエンドポイントから複数の第１のパケットを受信するための１つまたは複数の第１のポートであって、前記送信元仮想トンネルエンドポイントを前記送信先仮想トンネルエンドポイントに接続する対応する複数の中間スイッチによって提供される複数の経路を介して前記送信元仮想トンネルエンドポイントに接続される前記１つまたは複数の第１のポートと、
送信元エンドポイントによって送信され且つ前記送信先仮想トンネルエンドポイントに関連付けられた送信先エンドポイント宛ての複数の第２のパケットを受信するための第２のポートと、を備え、
前記スイッチは、
前記複数の第２のパケットを受信することに応答して、前記複数の第１のパケットに基づいて前記複数の経路に関連付けられた輻輳状態情報を学習することであって、前記輻輳状態情報は、前記複数の経路と、前記複数の経路に対応する複数の外部送信元ポート番号と、前記複数の経路の輻輳状態とのマッピングを含む、前記輻輳状態情報を学習すること、
前記輻輳状態情報に基づいて前記複数の経路から特定の経路を選択すること、
前記特定の経路に関連付けられたタプルセットを含むヘッダ情報を有する前記複数の第２のパケットの各々をカプセル化することによってカプセル化された複数の第２のパケットを生成することであって、前記複数の第２のパケットの各々をカプセル化することは、前記複数の外部送信元ポート番号から、前記特定の経路に関連付けられた特定の外部送信元ポート番号を決定すること、前記特定の送信元ポート番号を含むため、前記複数の第２のパケットの各々において前記ヘッダ情報のタプルセットを構成すること、を含む、前記複数の第２のパケットを生成すること、
前記カプセル化された複数の第２のパケットが前記タプルセットに基づいた前記特定の経路を介して転送されるように、前記カプセル化された複数の第２のパケットを前記送信先エンドポイントに送信すること、を実行するように構成される、スイッチ。
【請求項１２】
前記スイッチは、
前記送信先仮想トンネルエンドポイントからの特定の第１のパケットに基づいて前記特定の経路に関連付けられた輻輳フラグを決定することによって、前記輻輳状態情報を学習するように構成され、
前記特定の第１のパケットは、
前記特定の経路が輻輳しているかどうかを示すための前記複数の中間スイッチのうちの少なくとも１つからの輻輳通知を含む、請求項１１に記載のスイッチ。
【請求項１３】
前記スイッチは、
前記送信先仮想トンネルエンドポイントからの特定の第１のパケットの受信時刻、および前記特定の第１のパケットをトリガするための前記送信元仮想トンネルエンドポイントによって送信されたプローブパケットの送信時刻に基づいて、前記特定の経路に関連付けられたラウンドトリップタイムを決定することによって、前記輻輳状態情報を学習するように構成される、請求項１１に記載のスイッチ。
【請求項１４】
前記スイッチは、
前記特定の経路を選択する前に、前記送信先仮想トンネルエンドポイントからの特定の第１のパケットに基づいて、選択の可能性を増加または低下させるために前記特定の経路に関連付けられた重み付けを決定することによって、前記輻輳状態情報を学習するように構成される、請求項１１に記載のスイッチ。
【請求項１５】
前記スイッチは、
前記現在の第２のパケットと前記送信先エンドポイント宛ての以前の第２のパケットとの間のパケット間ギャップに基づいて、現在の第２のパケットである前記第２のパケットのそれぞれをフローレットに割り当てること、
前記特定の経路に関連付けられた特定の外部送信元ポート番号に前記フローレットを関連付けるフローレット情報を記憶すること、をさらに実行するように構成される、請求項１１に記載のスイッチ。