JP2020521413A5 - - Google Patents

Claims (20)

1. パケットの第１のシーケンスとして宛先計算ノードに送信する第１の複数パケットのうち第１のパケットを複製することと、
   パケットの第２のシーケンスとして宛先計算ノードに送信する第２の複数パケットのうち第２のパケットを複製することであって、前記パケットの第２のシーケンスは、前記パケットの第１のシーケンスに後続することと、
   前記第１のパケットの複製を含む前記第１の複数パケットを前記宛先計算ノードに送信することと、
   前記第１の複数パケットを送信することに続いて、前記第２のパケットの複製を含む前記第２の複数パケットを前記宛先計算ノードに送信することと、
   前記宛先計算ノードから第１の確認応答を受信することと、
   前記第１の確認応答が複製対象パケット宛であると判定することと、
   前記第１の確認応答が複製対象パケット宛であるとの判定に応答して、
   前記複製対象パケットに先行して送信された前記第１の複数パケットのうち第１の１個以上のパケットの各々に対して第２の確認応答が未だ受信されていないと判定すること、
   前記第２の確認応答が未だ受信されていないとの判定に応答して、前記第１の１個以上のパケットを前記宛先計算ノードに再送信すること、
   前記第２の確認応答が受信されているとの判定に応答して、前記複製対象パケットに先行して送信された前記第２の複数パケットのうち第２の１個以上のパケットの各々に対して第３の確認応答が未だ受信されていないと判定すること、及び
   前記第３の確認応答が未だ受信されていないとの判定に応答して、前記第２の１個以上のパケットを前記宛先計算ノードに再送信することと
   を含むコンピュータ実行方法。
2. 前記第１のパケットが、前記第１の複数パケットのサブセットのうち、複製され且つ複製と共に前記宛先計算ノードに送信される１以上のパケットの１個である、請求項１に記載のコンピュータ実行方法。
3. 前記サブセットに含まれる前記パケットの複製が、最小個数の複製非対象パケットが各複製対象パケットの１回目の送信に先行して送信され、且つ各複製パケットが前記複製パケットの原本に続いて送信されるように、前記宛先計算ノードに送信される前記パケットの第１のシーケンス内で分散されている、請求項２に記載のコンピュータ実行方法。
4. 前記サブセットに含まれる前記パケットの複製が、前記パケットの第１のシーケンスのうち全ての複製非対象パケットが送信された後で送信される、請求項２に記載のコンピュータ実行方法。
5. 前記宛先計算ノードへパケットを送信する際のパケット損失量を判定することと、
   前記判定されたパケット損失量に基づいて、複製して前記サブセットに含めるパケットの個数を設定することと
   を更に含む、請求項２〜４のいずれか１項に記載のコンピュータ実行方法。
6. 前記宛先計算ノードへパケットを送信する際のパケット損失量が閾値を超えたと判定することと、
   前記パケット損失量が前記閾値を超えたとの判定に応答して、パケットの複製を止めることと
   を更に含む、請求項５に記載のコンピュータ実行方法。
7. 前記宛先計算ノードへパケットを送信する際のパケット損失量を判定することと、
   前記判定されたパケット損失量に基づいて、前記サブセット内における各パケットの複製の個数を設定することと
   を更に含む、請求項２〜６のいずれか１項に記載のコンピュータ実行方法。
8. 前記第１のパケットの複製が、前記パケットの第２のシーケンス内で、前記パケットの第２のシーケンス内の全ての非複製対象パケットの後に挿入される、請求項２に記載のコンピュータ実行方法。
9. 非一時的コンピュータ可読媒体であって、処理装置により実行された場合に前記処理装置に、
   パケットの第１のシーケンスとして宛先計算ノードに送信する第１の複数パケットのうち第１のパケットを複製することと、
   パケットの第２のシーケンスとして宛先計算ノードに送信する第２の複数パケットのうち第２のパケットを複製することであって、前記パケットの第２のシーケンスは、前記パケットの第１のシーケンスに後続することと、
   前記第１のパケットの複製を含む前記第１の複数パケットを前記宛先計算ノードに送信することと、
   前記第１の複数パケットを送信することに続いて、前記第２のパケットの複製を含む前記第２の複数パケットを前記宛先計算ノードに送信することと、
   前記宛先計算ノードから第１の確認応答を受信することと、
   前記第１の確認応答が複製対象パケット宛であると判定することと、
   前記第１の確認応答が複製対象パケット宛であるとの判定に応答して、
   前記複製対象パケットに先行して送信された前記第１の複数パケットのうち第１の１個以上のパケットの各々に対して第２の確認応答が未だ受信されていないと判定すること、
   前記第２の確認応答が未だ受信されていないとの判定に応答して、前記第１の１個以上のパケットを前記宛先計算ノードに再送信すること、
   前記第２の確認応答が受信されているとの判定に応答して、前記複製対象パケットに先行して送信された前記第２の複数パケットのうち第２の１個以上のパケットの各々に対して第３の確認応答が未だ受信されていないと判定すること、及び
   前記第３の確認応答が未だ受信されていないとの判定に応答して、前記第２の１個以上のパケットを前記宛先計算ノードに再送信することと
   を含む方法を実行させる命令を格納する非一時的コンピュータ可読媒体。
10. 前記第１のパケットが、前記第１の複数パケットのサブセットのうち、複製され且つ複製と共に前記宛先計算ノードに送信される１以上のパケットの１個である、請求項９に記載の非一時的コンピュータ可読媒体。
11. 前記サブセットに含まれる前記パケットの複製が、最小個数の複製非対象パケットが各複製対象パケットの１回目の送信に先行して送信され、且つ各複製パケットが前記複製パケットの原本に続いて送信されるように、前記宛先計算ノードに送信される前記パケットの第１のシーケンス内で分散されている、請求項１０に記載の非一時的コンピュータ可読媒体。
12. 前記サブセットに含まれる前記パケットの複製が、前記パケットの第１のシーケンスのうち全ての複製非対象パケットが送信された後で送信される、請求項１０に記載の非一時的コンピュータ可読媒体。
13. 前記方法が、
    前記宛先計算ノードへパケットを送信する際のパケット損失量を判定することと、
    前記判定されたパケット損失量に基づいて、複製して前記サブセットに含めるパケットの個数を設定することと
    を更に含む、請求項１０〜１２のいずれか１項に記載の非一時的コンピュータ可読媒体。
14. 前記方法が、
    前記宛先計算ノードへパケットを送信する際のパケット損失量が閾値を超えたと判定することと、
    前記パケット損失量が前記閾値を超えたとの判定に応答して、パケットの複製を止めることと
    を更に含む、請求項１３に記載の非一時的コンピュータ可読媒体。
15. 前記方法が、
    前記宛先計算ノードへパケットを送信する際のパケット損失量を判定することと、
    前記判定されたパケット損失量に基づいて、前記サブセット内における各パケットの複製の個数を設定することと
    を更に含む、請求項１０〜１４のいずれか１項に記載の非一時的コンピュータ可読媒体。
16. 前記第１のパケットの複製が、前記パケットの第２のシーケンス内で、前記パケットの第２のシーケンス内の全ての非複製対象パケットの後に挿入される、請求項１０に記載の非一時的コンピュータ可読媒体。
17. 処理装置と、
    前記処理装置に結合されたメモリとを含む装置であって、前記メモリが、前記処理装置により実行された場合に前記装置に、
    パケットの第１のシーケンスとして宛先計算ノードに送信する第１の複数パケットのうち第１のパケットを複製することと、
    パケットの第２のシーケンスとして宛先計算ノードに送信する第２の複数パケットのうち第２のパケットを複製することであって、前記パケットの第２のシーケンスは、前記パケットの第１のシーケンスに後続することと、
    前記第１のパケットの複製を含む前記第１の複数パケットを前記宛先計算ノードに送信することと、
    前記第１の複数パケットを送信することに続いて、前記第２のパケットの複製を含む前記第２の複数パケットを前記宛先計算ノードに送信することと、
    前記宛先計算ノードから第１の確認応答を受信することと、
    前記第１の確認応答が複製対象パケット宛であると判定することと、
    前記第１の確認応答が複製対象パケット宛であるとの判定に応答して、
    前記複製対象パケットに先行して送信された前記第１の複数パケットのうち第１の１個以上のパケットの各々に対して第２の確認応答が未だ受信されていないと判定すること、
    前記第２の確認応答が未だ受信されていないとの判定に応答して、前記第１の１個以上のパケットを前記宛先計算ノードに再送信すること、
    前記第２の確認応答が受信されているとの判定に応答して、前記複製対象パケットに先行して送信された前記第２の複数パケットのうち第２の１個以上のパケットの各々に対して第３の確認応答が未だ受信されていないと判定すること、及び
    前記第３の確認応答が未だ受信されていないとの判定に応答して、前記第２の１個以上のパケットを前記宛先計算ノードに再送信することと
    を行わせる命令を格納する、装置。
18. 前記第１のパケットが、前記第１の複数パケットのサブセットのうち、複製され且つ複製と共に前記宛先計算ノードに送信される１以上のパケットの１個である、請求項１７に記載の装置。
19. 前記サブセットに含まれる前記パケットの複製が、最小個数の複製非対象パケットが各複製対象パケットの１回目の送信に先行して送信され、且つ各複製パケットが前記複製パケットの原本に続いて送信されるように、前記宛先計算ノードに送信される前記パケットの第１のシーケンス内で分散されている、請求項１８に記載の装置。
20. 前記サブセットに含まれるパケットの複製が、前記パケットの第１のシーケンスのうち全ての複製非対象パケットが送信された後で送信される、請求項１８に記載の装置。