JP5859669B2 - 通信ネットワークにおける配送ルート変化に基づくパケットオーダリング - Google Patents
通信ネットワークにおける配送ルート変化に基づくパケットオーダリング Download PDFInfo
- Publication number
- JP5859669B2 JP5859669B2 JP2014540156A JP2014540156A JP5859669B2 JP 5859669 B2 JP5859669 B2 JP 5859669B2 JP 2014540156 A JP2014540156 A JP 2014540156A JP 2014540156 A JP2014540156 A JP 2014540156A JP 5859669 B2 JP5859669 B2 JP 5859669B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- route
- received
- packets
- network device
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims description 154
- 230000008859 change Effects 0.000 claims description 197
- 238000012545 processing Methods 0.000 claims description 108
- 238000000034 method Methods 0.000 claims description 71
- 230000004044 response Effects 0.000 claims description 58
- 238000004458 analytical method Methods 0.000 claims description 9
- 230000007246 mechanism Effects 0.000 description 29
- 230000005540 biological transmission Effects 0.000 description 19
- 238000005516 engineering process Methods 0.000 description 11
- 230000006855 networking Effects 0.000 description 11
- 230000008569 process Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 230000006978 adaptation Effects 0.000 description 8
- 238000001514 detection method Methods 0.000 description 7
- 230000015556 catabolic process Effects 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 238000006731 degradation reaction Methods 0.000 description 4
- 230000000977 initiatory effect Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000007792 addition Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 239000003990 capacitor Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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/22—Alternate 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/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本願は、2011年11月3日に出願した米国特許出願第13/288313号の優先権利益を主張するものである。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
[C1]
通信ネットワークの第1のネットワークデバイスと第2のネットワークデバイスとの間の複数のパケットルートのうちの第1のパケットルートを介して複数のパケットを送信することと、
前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記複数のパケットルートのうちの第2のパケットルートを介して前記第2のネットワークデバイスに1つまたは複数のパケットを送信すると決定することと、
前記第2のネットワークデバイスが所定の順序でパケットを処理することを可能にするために、前記複数のパケットルートの前記第1のパケットルートから前記第2のパケットルートへの前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間のパケットルートの変化の表示を前記第2のネットワークデバイスに供給することと、
前記複数のパケットルートの前記第2のパケットルートを介して前記第2のネットワークデバイスに前記1つまたは複数のパケットを送信することと
を備える方法。
[C2]
前記第1のパケットルートを介して送信される前記複数のパケットおよび前記第2のパケットルートを介して送信される前記1つまたは複数のパケットは、
共通のパケットストリーム、
パケットストリームのセット、または
共通のルートを共有するように構成されたパケットのセット
のうちの1つに関連する、[C1]に記載の方法。
[C3]
前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記複数のパケットルートのうちの前記第2のパケットルートを介して前記第2のネットワークデバイスに前記1つまたは複数のパケットを送信することの前記決定に応答して、
前記第1のパケットルートを介する前記複数のパケットのうちの最後のパケットの送信と前記第2のパケットルートを介する前記1つまたは複数のパケットのうちの最初のパケットの送信との間にルート変化待ち時間間隔を実施すると決定することと、
前記第1のパケットルートを介して前記第2のネットワークデバイスに前記複数のパケットのうちの前記最後のパケットを送信することと、
前記第1のパケットルートを介する前記第2のネットワークデバイスへの前記複数のパケットのうちの前記最後のパケットの前記送信に応答して、前記ルート変化待ち時間間隔を開始することと、
前記ルート変化待ち時間間隔が経過したことを判定することと、
前記ルート変化待ち時間間隔が経過したことの前記判定に応答して、前記第2のパケットルートを介して前記第2のネットワークデバイスに前記1つまたは複数のパケットのうちの前記最初のパケットを送信することと
をさらに備える、[C1]に記載の方法。
[C4]
前記ルート変化待ち時間間隔は、前記第1のパケットルートに関連するルート待ち時間と、前記第2のパケットルートに関連するルート待ち時間と、前記第1のパケットルートに関連する推定されたパケット配送時間と、前記第2のパケットルートに関連する推定されたパケット配送時間と、通信ネットワーク待ち時間と、前記第1のネットワークデバイスおよび前記第2のネットワークデバイスが複数の再送信の試みをサポートする場合のラウンドトリップ再送信遅延時間間隔と、ラウンドトリップ遅延と、シーケンス内の最後のパケットの受信と順序はずれパケットの受信との間の最長の遅延と、再送信されたパケットを待っている間にデータを格納するための最大の使用可能なメモリとのうちの1つまたは複数に基づいて決定される、[C3]に記載の方法。
[C5]
前記第2のネットワークデバイスが前記所定の順序でパケットを処理することを可能にするための、前記複数のパケットルートの前記第1のパケットルートから前記第2のパケットルートへの前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化の前記表示を前記供給することは、
前記第1のパケットルートを介して前記第2のネットワークデバイスに前記複数のパケットのうちの最後のパケットを送信することと、
前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を示すために、前記第1のパケットルートを介する前記複数のパケットのうちの前記最後のパケットの前記送信に応答して、前記第1のパケットルートを介して前記第2のネットワークデバイスにルート終了パケットを供給することと、
前記第1のネットワークデバイスからの後続パケットが前記第2のパケットルートを介して送信されることを示すために、前記第2のパケットルートを介して前記第2のネットワークデバイスにルート開始パケットを供給することと、
前記第2のパケットルートを介する前記第2のネットワークデバイスへの前記ルート開始パケットを前記供給することに応答して、前記第2のパケットルートを介して前記第2のネットワークデバイスに前記1つまたは複数のパケットのうちの最初のパケットを送信することと
を備える、[C1]に記載の方法。
[C6]
前記第2のネットワークデバイスが所定の順序でパケットを処理することを可能にするための、前記複数のパケットルートの前記第1のパケットルートから前記第2のパケットルートへの前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化の前記表示を前記供給することは、
前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を示すために、前記第1のパケットルートを介して前記第2のネットワークデバイスに送信されるようにスケジューリングされた前記複数のパケットパケットのうちの少なくとも最後のパケットにルート終了タグを挿入することと、
前記第1のパケットルートを介して前記第2のネットワークデバイスに前記ルート終了タグを含む前記複数のパケットパケットのうちの少なくとも前記最後のパケットを送信することと、
前記第1のネットワークデバイスからの後続パケットが前記第2のパケットルートを介して送信されることを示すために、前記第2のパケットルートを介して前記第2のネットワークデバイスに送信されるようにスケジューリングされた前記1つまたは複数のパケットのうちの少なくとも最初のパケットにルート開始タグを挿入することと、
前記第2のパケットルートを介して前記第2のネットワークデバイスに前記ルート開始タグを含む前記1つまたは複数のパケットのうちの少なくとも前記最初のパケットを送信することと
を備える、[C1]に記載の方法。
[C7]
シーケンスインジケータは、
前記第1のネットワークデバイスの上位プロトコル層によって挿入される主シーケンス識別子と、
前記第1のネットワークデバイスのハイブリッドアダプテーション層によって挿入される副シーケンス識別子と
のうちの1つまたは複数を備える、[C1]に記載の方法。
[C8]
前記第1のネットワークデバイスで、前記第2のネットワークデバイスでのパケットリオーダリングを容易にするために前記第2のパケットルートを介して送信される前記1つまたは複数のパケットのそれぞれに1つまたは複数のシーケンスインジケータを挿入すること
をさらに備える、[C1]に記載の方法。
[C9]
前記第1のネットワークデバイスで、前記第1のパケットルートを介して送信される前記複数のパケットのうちの1つまたは複数の最後のパケットに1つまたは複数のシーケンスインジケータを挿入することと、
前記第1のネットワークデバイスで、前記第2のネットワークデバイスでのパケットリオーダリングを容易にするために前記第2のパケットルートを介して送信される前記1つまたは複数のパケットに1つまたは複数のシーケンスインジケータを挿入することであって、前記第2のパケットルートを介して送信される前記1つまたは複数のパケットに挿入される前記1つまたは複数のシーケンスインジケータは、前記第1のパケットルートを介して送信される前記複数のパケットの前記1つまたは複数の最後のパケットに挿入される前記1つまたは複数のシーケンスインジケータと共に順序通りである、挿入することと
をさらに備える、[C1]に記載の方法。
[C10]
前記第1のパケットルートを介して前記第2のネットワークデバイスに送信されるようにスケジューリングされた前記複数のパケットのうちの少なくとも最後のパケットに第1のルートタグを挿入することと、
前記第1のパケットルートを介して前記第2のネットワークデバイスに前記第1のルートタグを含む前記複数のパケットのうちの少なくとも前記最後のパケットを送信することと、
前記第2のパケットルートを介して前記第2のネットワークデバイスに送信されるようにスケジューリングされた前記1つまたは複数のパケットのうちの少なくとも最初のパケットに第2のルートタグを挿入することであって、前記第1のルートタグから前記第2のルートタグへの切替は、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を示す、挿入することと、
前記第2のパケットルートを介して前記第2のネットワークデバイスに前記第2のルートタグを含む前記1つまたは複数のパケットのうちの少なくとも前記最初のパケットを送信することと
をさらに備える、[C1]に記載の方法。
[C11]
前記第2のパケットルート上で前記第1のパケットルートを介して以前に送信された前記複数のパケットの少なくともサブセットを複製すると決定することと、
前記第1のパケットルートを介して以前に送信された前記複数のパケットの少なくとも前記サブセットを前記第2のパケットルートを介して前記第2のネットワークデバイスに再送信することと
をさらに備える、[C1]に記載の方法。
[C12]
通信ネットワークの第1のネットワークデバイスで、前記通信ネットワークの第2のネットワークデバイスから受信された複数のパケットに少なくとも部分的に基づいて、複数のパケットルートの第1のパケットルートから第2のパケットルートへの、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間のパケットルートの変化を示す1つまたは複数のルート変化インジケータを検出することと、
前記1つまたは複数のルート変化インジケータに基づいて、前記複数のパケットが所定のパケット順序に従って受信されたかどうかを判定することと、
前記複数のパケットが前記所定のパケット順序に従って受信されなかったとの判定に応答して、前記所定のパケット順序に従って前記複数のパケットをリオーダリングすることと
を備える方法。
[C13]
前記複数のパケットルートの前記第1のパケットルートから前記第2のパケットルートへの、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を示す前記1つまたは複数のルート変化インジケータを前記検出することは、
前記第1のパケットルートから前記第2のパケットルートへの、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を示すルート終了インジケータであって、ルート終了タグおよびルート終了パケットのうちの少なくとも1つを備える、ルート終了インジケータと、
前記第2のネットワークデバイスからの後続パケットが前記第2のパケットルートを介して送信されることを示すルート開始インジケータであって、ルート開始タグおよびルート開始パケットのうちの少なくとも1つを備える、ルート開始インジケータと
のうちの少なくとも1つを検出することを備える、[C12]に記載の方法。
[C14]
前記1つまたは複数のルート変化インジケータに基づく前記複数のパケットが前記所定のパケット順序に従って受信されたかどうかの前記判定は、
前記ルート開始インジケータが、前記第1のパケットルートを介する前記ルート終了インジケータの受信の前に前記第2のパケットルートを介して受信されたかどうかを判定すること
を備える、[C13]に記載の方法。
[C15]
前記所定のパケット順序に従う前記複数のパケットの前記リオーダリングは、
前記所定のパケット順序に従って前記パケットをリオーダリングするために前記ルート終了インジケータが受信されるまで、前記ルート開始インジケータを前記第2のパケットルートを介して受信した後、前記ルート終了インジケータを前記第1のパケットルートを介して受信する前に、前記第2のパケットルートを介して受信された前記複数のパケットのうちの1つまたは複数をリオーダリングバッファに格納すること
をさらに備える、[C14]に記載の方法。
[C16]
前記複数のパケットルートの前記第1のパケットルートから前記複数のパケットルートの前記第2のパケットルートへの、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を示す前記1つまたは複数のルート変化インジケータを前記検出することは、
前記第2のネットワークデバイスから受信された前記複数のパケットのそれぞれに関連するパケットヘッダを分析することと、
前記第2のパケットルートを介して受信された前記複数のパケットの第1のパケットが、前記第1のパケットルートを介して以前に受信された前記複数のパケットのうちの少なくとも1つのパケットに関連する第2のパケットヘッダとは異なる第1のパケットヘッダに関連することを判定することと、
前記第2のパケットルートを介して受信された前記複数のパケットの前記第1のパケットが、前記第1のパケットルートを介して以前に受信された前記複数のパケットのうちの少なくとも1つのパケットに関連する前記第2のパケットヘッダとは異なる前記第1のパケットヘッダに関連することの前記判定に少なくとも部分的に基づいて、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を検出することと
を備える、[C12]に記載の方法。
[C17]
前記第2のネットワークデバイスから受信された前記複数のパケットのそれぞれに関連する前記パケットヘッダの前記分析は、
前記第2のネットワークデバイスに関連する通信インターフェースと、前記第2のネットワークデバイスに関連する下位プロトコル層アドレスと、前記第1のネットワークデバイスに関連する通信インターフェースと、前記第1のネットワークデバイスに関連する下位プロトコル層アドレスと、前記第2のネットワークデバイスによって実施される通信プロトコルの表示と、1つまたは複数の転送するネットワークデバイスに関連する情報と、パケットヘッダ内の複数のビットと、パケットヘッダフォーマットと、パケットヘッダ符号化とのうちの少なくとも1つを分析すること
を備える、[C16]に記載の方法。
[C18]
前記1つまたは複数のルート変化インジケータに基づく、前記複数のパケットが前記所定のパケット順序に従って受信されたかどうかの前記判定は、
前記複数のパケットのうちの第2のパケットが前記第2のパケットヘッダに関連することを判定することであって、前記第2のパケットは、前記第1のパケットの後に受信される、判定することと、
前記複数のパケットのうちの前記第2のパケットが前記第2のパケットヘッダに関連することの前記判定に少なくとも部分的に基づいて、前記第2のパケットが、少なくとも前記第1のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることを判定することと、
前記第2のパケットが、少なくとも前記第1のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることの前記判定に基づいて、前記第2のパケットが前記所定のパケット順序に従って受信されるのではないことを判定することと
を備える、[C16]に記載の方法。
[C19]
前記1つまたは複数のルート変化インジケータに少なくとも部分的に基づいて、前記複数のパケットのそれぞれを、前記第1のパケットルートまたは前記第2のパケットルートに関連するものとして分類することをさらに備える、[C12]に記載の方法。
[C20]
第1のネットワークデバイスで第2のネットワークデバイスから受信されたパケットごとに、前記パケットが、複数のパケットストリームのうちの1つのパケットストリームまたは共通のパケットルートを共有するように構成されたパケットの複数の所定のセットのうちの1つに関連することを識別することと、
前記第2のネットワークデバイスから受信された各パケットを、前記パケットに関連するパケット分類情報と、前記パケットに関連する前記パケットストリームおよび共通のパケットルートを共有するように構成されたパケットの前記所定のセットのうちの少なくとも1つとに少なくとも部分的に基づいてソートすることと、
前記第2のネットワークデバイスから受信された前記複数のパケットが、前記複数のパケットストリームのうちの第1のパケットストリームまたはパケットの第1の所定のセットに関連することを判定することと、
前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を検出するために、前記複数のパケットストリームのうちの前記第1のパケットストリームまたはパケットの前記第1の所定のセットに関連する前記第2のネットワークデバイスから受信された前記複数のパケットを分析することと
をさらに備える、[C12]に記載の方法。
[C21]
前記複数のパケットが前記所定のパケット順序に従って受信されたのではないことの判定に応答して、
前記所定のパケット順序に従って受信されたのではない前記複数のパケットのサブセットを識別することと、
前記所定のパケット順序に従って受信されたのではない前記複数のパケットの前記サブセットをリオーダリングバッファに格納することと
をさらに備え、前記所定のパケット順序に従う前記複数のパケットの前記リオーダリングは、
前記所定のパケット順序に従う前記第1のネットワークデバイスでの処理のために前記複数のパケットの前記格納されたサブセットのうちの1つまたは複数を供給すべきかどうかを判定することと、
前記第1のネットワークデバイスでの処理のために前記複数のパケットのうちの前記1つまたは複数を供給すべきであるとの判定に応答して、前記第1のネットワークデバイスでの処理のために前記複数のパケットの前記格納されたサブセットのうちの前記1つまたは複数を識別し、供給することと
を備える、[C12]に記載の方法。
[C22]
前記第1のネットワークデバイスでの処理のための前記複数のパケットの前記格納されたサブセットのうちの前記1つまたは複数を前記識別し、供給することは、
前記第1のパケットルート上での前記ルート終了インジケータの受信に応答して、前記第1のパケットルート上でのルート終了インジケータの受信の前に前記第2のパケットルート上で受信された前記複数のパケットの前記格納されたサブセットのうちの前記1つまたは複数を供給することであって、前記ルート終了インジケータは、前記パケットルートの前記変化を示す、供給すること、
前記第1のパケットルートを介する1つまたは複数のパケットの受信に関連する待ち時間間隔が経過したことの判定に応答して、前記第2のパケットルート上で受信された前記複数のパケットの前記格納されたサブセットのうちの前記1つまたは複数を前記所定のパケット順序に従って供給すること、または
前記リオーダリングバッファがしきいバッファ容量を超えたことの判定に応答して、前記第2のパケットルート上で受信された前記複数のパケットの前記格納されたサブセットのうちの前記1つまたは複数を前記所定のパケットルートに従って供給すること
のうちの1つを備える、[C21]に記載の方法。
[C23]
前記所定のパケット順序は、
前記第2のネットワークデバイスによって前記第1のネットワークデバイスに送信される前記複数のパケットのそれぞれに挿入された1つまたは複数のシーケンス識別子と、
前記第2のネットワークデバイスによって前記第1のネットワークデバイスに送信される前記複数のパケットのそれぞれに関連するパケット識別子および対応するシーケンス識別子を備えるパケットシーケンス情報であって、ルート変化インジケータ内またはシーケンス表示パケット内で供給される、パケットシーケンス情報と
のうちの少なくとも1つによって示される、[C12]に記載の方法。
[C24]
少なくとも1つのネットワークインターフェースと、
前記少なくとも1つのネットワークインターフェースに結合されたリオーダリングユニットであって、
複数のパケットルートの第1のパケットルートから第2のパケットルートへの、通信ネットワークデバイスと第2の通信ネットワークデバイスとの間のパケットルートの変化を示す1つまたは複数のルート変化インジケータを、前記第2の通信ネットワークデバイスから受信された複数のパケットに少なくとも部分的に基づいて検出し、
前記1つまたは複数のルート変化インジケータに基づいて、前記複数のパケットが所定のパケット順序に従って受信されたかどうかを判定し、
前記リオーダリングユニットが、前記複数のパケットが前記所定のパケット順序に従って受信されたのではないと判定することに応答して、前記所定のパケット順序に従って前記複数のパケットをリオーダリングする
ように動作可能なリオーダリングユニットと
を備える通信ネットワークデバイス。
[C25]
前記複数のパケットルートの前記第1のパケットルートから前記第2のパケットルートへの、第1の通信ネットワークデバイスと前記第2の通信ネットワークデバイスとの間の前記パケットルートの前記変化を示す前記1つまたは複数のルート変化インジケータを検出するように動作可能な前記リオーダリングユニットは、
前記第1のパケットルートから前記第2のパケットルートへの前記第1の通信ネットワークデバイスと前記第2の通信ネットワークデバイスとの間の前記パケットルートの前記変化を示すルート終了インジケータであって、ルート終了タグおよびルート終了パケットのうちの少なくとも1つを備える、ルート終了インジケータと、
前記第2の通信ネットワークデバイスからの後続パケットが前記第2のパケットルートを介して送信されることを示すルート開始インジケータであって、ルート開始タグおよびルート開始パケットのうちの少なくとも1つを備える、ルート開始インジケータと
のうちの少なくとも1つを検出するように動作可能な前記リオーダリングユニットを備える、[C24]に記載の通信ネットワークデバイス。
[C26]
前記1つまたは複数のルート変化インジケータに基づいて、前記複数のパケットが前記所定のパケット順序に従って受信されたかどうかを判定するように動作可能な前記リオーダリングユニットは、
前記ルート開始インジケータが、前記リオーダリングユニットが前記第1のパケットルートを介して前記ルート終了インジケータを受信する前に前記第2のパケットルートを介して受信されたかどうかを判定するように動作可能な前記リオーダリングユニット
を備え、前記所定のパケット順序に従って前記複数のパケットをリオーダリングするように動作可能な前記リオーダリングユニットは、
前記所定のパケット順序に従って前記パケットをリオーダリングするために前記ルート終了インジケータが受信されるまで、前記第2のパケットルートを介して前記ルート開始インジケータを受信した後、前記第1のパケットルートを介して前記ルート終了インジケータを受信する前に、前記第2のパケットルートを介して受信される前記複数のパケットのうちの1つまたは複数をリオーダリングバッファに格納するように動作可能な前記リオーダリングユニット
をさらに備える、[C25]に記載の通信ネットワークデバイス。
[C27]
前記複数のパケットルートの前記第1のパケットルートから前記複数のパケットルートの前記第2のパケットルートへの、前記第1の通信ネットワークデバイスと前記第2の通信ネットワークデバイスとの間の前記パケットルートの前記変化を示す前記1つまたは複数のルート変化インジケータを検出するように動作可能な前記リオーダリングユニットは、
前記第2の通信ネットワークデバイスから受信された前記複数のパケットのそれぞれに関連するパケットヘッダを分析し、
前記第2のパケットルートを介して受信される前記複数のパケットのうちの第1のパケットが、前記第1のパケットルートを介して以前に受信された前記複数のパケットのうちの少なくとも1つのパケットに関連する第2のパケットヘッダとは異なる第1のパケットヘッダに関連することを判定し、
前記第2のパケットルートを介して受信される前記複数のパケットのうちの前記第1のパケットが、前記第1のパケットルートを介して以前に受信された前記複数のパケットのうちの少なくとも1つのパケットに関連する前記第2のパケットヘッダとは異なる前記第1のパケットヘッダに関連することを前記リオーダリングユニットが判定することに少なくとも部分的に基づいて、前記第1の通信ネットワークデバイスと前記第2の通信ネットワークデバイスとの間の前記パケットルートの前記変化を検出する
ように動作可能な前記リオーダリングユニットを備える、[C24]に記載の通信ネットワークデバイス。
[C28]
前記1つまたは複数のルート変化インジケータに基づいて、前記複数のパケットが前記所定のパケット順序に従って受信されたかどうかを判定するように動作可能な前記リオーダリングユニットは、
前記複数のパケットの第2のパケットが前記第2のパケットヘッダに関連することを判定することであって、前記第2のパケットは、前記第1のパケットの後に受信される、判定することと、
前記複数のパケットの前記第2のパケットが前記第2のパケットヘッダに関連することを前記リオーダリングユニットが判定することに少なくとも部分的に基づいて、少なくとも前記第1のパケットが前記第2のパケットルート上で受信された後に前記第2のパケットが前記第1のパケットルート上で受信されることを判定することと、
少なくとも前記第1のパケットが前記第2のパケットルート上で受信された後に前記第2のパケットが前記第1のパケットルート上で受信されることを判定することとを行うように動作可能な前記リオーダリングユニットに基づいて、前記第2のパケットが前記所定のパケット順序に従って受信されるのではないと判定することとを行う
ように動作可能な前記リオーダリングユニットを備える、[C27]に記載の通信ネットワークデバイス。
[C29]
前記リオーダリングユニットは、前記1つまたは複数のルート変化インジケータに少なくとも部分的に基づいて、前記複数のパケットのそれぞれを前記第1のパケットルートまたは前記第2のパケットルートに関連するものとして分類するようにさらに動作可能である、[C24]に記載の通信ネットワークデバイス。
[C30]
前記リオーダリングユニットは、
前記第1の通信ネットワークデバイスで前記第2の通信ネットワークデバイスから受信されたパケットごとに、前記パケットに関連する複数のパケットストリームのうちの1つのパケットストリームを識別し、
前記パケットに関連する前記パケットストリームに少なくとも部分的に基づいて、前記第2の通信ネットワークデバイスから受信された各パケットをソートし、
前記第2の通信ネットワークデバイスから受信された前記複数のパケットが前記複数のパケットストリームのうちの第1のパケットストリームに関連することを判定し、
前記第1の通信ネットワークデバイスと前記第2の通信ネットワークデバイスとの間の前記パケットルートの前記変化を検出するために、前記複数のパケットストリームのうちの前記第1のパケットストリームに関連する前記第2の通信ネットワークデバイスから受信された前記複数のパケットを分析する
ようにさらに動作可能である、[C24]に記載の通信ネットワークデバイス。
[C31]
前記リオーダリングユニットが、前記複数のパケットが前記所定のパケット順序に従って受信されたのではないと判定することに応答して、前記リオーダリングユニットは、
前記所定のパケット順序に従って受信されたのではない前記複数のパケットのサブセットを識別し、
前記所定のパケット順序に従って受信されたのではない前記複数のパケットの前記サブセットをリオーダリングバッファに格納する
ようにさらに動作可能であり、前記所定のパケット順序に従って前記複数のパケットをリオーダリングするように動作可能な前記リオーダリングユニットは、
前記所定のパケット順序に従う前記第1の通信ネットワークデバイスでの処理のために前記複数のパケットの前記格納されたサブセットのうちの1つまたは複数を供給すべきかどうかを判定し、
前記リオーダリングユニットが前記第1の通信ネットワークデバイスでの処理のために前記複数のパケットのうちの前記1つまたは複数を供給すべきであると判定することに応答して、前記第1の通信ネットワークデバイスでの処理のために前記複数のパケットの前記格納されたサブセットのうちの前記1つまたは複数を識別し、供給する
ように動作可能な前記リオーダリングユニットを備える、[C24]に記載の通信ネットワークデバイス。
[C32]
1つまたは複数のプロセッサによって実行された時に、前記1つまたは複数のプロセッサに、
第1のネットワークデバイスで、通信ネットワークの第2のネットワークデバイスから受信された複数のパケットに少なくとも部分的に基づいて、複数のパケットルートの第1のパケットルートから第2のパケットルートへの、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間のパケットルートの変化を示す1つまたは複数のルート変化インジケータを検出することと、
前記1つまたは複数のルート変化インジケータに基づいて、前記複数のパケットが所定のパケット順序に従って受信されたかどうかを判定することと、
前記複数のパケットが前記所定のパケット順序に従って受信されなかったとの判定に応答して、前記所定のパケット順序に従って前記複数のパケットをリオーダリングすることと
を備える動作を実行させる命令を格納した1つまたは複数の機械可読記憶媒体。
[C33]
前記1つまたは複数のルート変化インジケータに基づいて前記複数のパケットが前記所定のパケット順序に従って受信されたかどうかを判定する前記動作は、
ルート開始インジケータが、前記第1のパケットルートを介するルート終了インジケータの受信の前に前記第2のパケットルートを介して受信されたかどうかを判定することであって、前記ルート開始インジケータが、前記第2のネットワークデバイスからの後続パケットが前記第2のパケットルートを介して送信されることを示し、前記ルート終了インジケータが、前記第1のパケットルートから前記第2のパケットルートへの、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を示す、判定すること
を備え、前記所定のパケット順序に従って前記複数のパケットをリオーダリングする前記動作は、
前記所定のパケット順序に従って前記パケットをリオーダリングするために前記ルート終了インジケータが受信されるまで、前記ルート開始インジケータを前記第2のパケットルートを介して受信した後、前記ルート終了インジケータを前記第1のパケットルートを介して受信する前に、前記第2のパケットルートを介して受信された前記複数のパケットのうちの1つまたは複数をリオーダリングバッファに格納すること
をさらに備える、[C32]に記載の機械可読記憶媒体。
[C34]
前記複数のパケットルートの前記第1のパケットルートから前記複数のパケットルートの前記第2のパケットルートへの、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を示す前記1つまたは複数のルート変化インジケータを検出する前記動作は、
前記第2のネットワークデバイスから受信された前記複数のパケットのそれぞれに関連するパケットヘッダを分析することと、
前記第2のパケットルートを介して受信された前記複数のパケットの第1のパケットが、前記第1のパケットルートを介して以前に受信された前記複数のパケットのうちの少なくとも1つのパケットに関連する第2のパケットヘッダとは異なる第1のパケットヘッダに関連することを判定することと、
前記第2のパケットルートを介して受信された前記複数のパケットの前記第1のパケットが、前記第1のパケットルートを介して以前に受信された前記複数のパケットのうちの少なくとも1つのパケットに関連する前記第2のパケットヘッダとは異なる前記第1のパケットヘッダに関連することの前記判定に少なくとも部分的に基づいて、前記第1のネットワークデバイスと前記第2のネットワークデバイスとの間の前記パケットルートの前記変化を検出することと
を備える、[C32]に記載の機械可読記憶媒体。
[C35]
前記1つまたは複数のルート変化インジケータに基づいて、前記複数のパケットが前記所定のパケット順序に従って受信されたかどうかを判定する前記動作は、
前記複数のパケットのうちの第2のパケットが前記第2のパケットヘッダに関連することを判定することであって、前記第2のパケットは、前記第1のパケットの後に受信される、判定することと、
前記複数のパケットのうちの前記第2のパケットが前記第2のパケットヘッダに関連することの前記判定に少なくとも部分的に基づいて、前記第2のパケットが、少なくとも前記第1のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることを判定することと、
前記第2のパケットが、少なくとも前記第1のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることの前記判定に基づいて、前記第2のパケットが前記所定のパケット順序に従って受信されたのではないことを判定することと
を備える、[C34]に記載の機械可読記憶媒体。
[C36]
前記複数のパケットが前記所定のパケット順序に従って受信されたのではないことの判定に応答して、前記動作は、
前記所定のパケット順序に従って受信されたのではない前記複数のパケットのサブセットを識別することと、
前記所定のパケット順序に従って受信されたのではない前記複数のパケットの前記サブセットをリオーダリングバッファに格納することと
をさらに備え、前記所定のパケット順序に従って前記複数のパケットをリオーダリングする前記動作は、
前記所定のパケット順序に従う前記第1のネットワークデバイスでの処理のために前記複数のパケットの前記格納されたサブセットのうちの1つまたは複数を供給すべきかどうかを判定することと、
前記第1のネットワークデバイスでの処理のために前記複数のパケットの前記格納されたサブセットのうちの前記1つまたは複数を供給すべきであるとの判定に応答して、前記第1のネットワークデバイスでの処理のために前記複数のパケットの前記格納されたサブセットのうちの前記1つまたは複数を識別し、供給することと
を備える、[C32]に記載の機械可読記憶媒体。
Claims (18)
- 通信ネットワークにおいてパケットルーティングを管理するための方法であって、前記方法は、
第1のネットワークデバイスで、第1のパケットルートから第2のパケットルートへの、前記第1のネットワークデバイスと第2のネットワークデバイスとの間のパケットルートの変化を検出することと、ここにおいて、前記パケットルートの前記変化を前記検出することは、
前記第1のパケットルートを介して第1のネットワークインターフェースで受信されるルート終了パケット内でルート終了インジケータを検出すること、ここにおいて、前記ルート終了インジケータは前記パケットルートの前記変化を示す、および
前記第2のパケットルートを介して第2のネットワークインターフェースで受信されるルート開始パケット内でルート開始インジケータを検出すること、ここにおいて、前記ルート開始インジケータは、前記第2のネットワークデバイスからの後続パケットが前記第2のパケットルートを介して送信されることを示す、
を備え、
前記パケットルートの前記変化を前記検出することに応答して、前記ルート終了インジケータを受信する前に、前記ルート開始インジケータが受信されたかどうかに少なくとも部分的に基づいて、前記第1のパケットルートを介して受信された第1のパケットおよび前記第2のパケットルートを介して受信された第2のパケットが所定のパケット順序に従って受信されたかどうかを判定することと、
前記第1のパケットおよび前記第2のパケットが前記所定のパケット順序に従って受信されなかったとの判定に応答して、前記所定のパケット順序に従って前記第1のパケットおよび前記第2のパケットをリオーダリングすることと
を備える方法。 - 前記第1のパケットおよび前記第2のパケットを前記リオーダリングすることは、前記ルート開始インジケータを受信した後、前記ルート終了インジケータを受信する前に受信された前記第2のパケットを前記第1のネットワークデバイスのリオーダリングバッファに格納することをさらに備える、請求項1に記載の方法。
- 前記パケットルートの前記変化を前記検出することは、前記第1のパケットルートを介して受信された前記第1のパケットが、前記第2のパケットルートを介して受信された前記第2のパケットに関連する第2のパケットヘッダとは異なる第1のパケットヘッダに関連することを判定することを備える、請求項1に記載の方法。
- 前記第2のネットワークデバイスの通信インターフェースと、前記第2のネットワークデバイスの下位プロトコル層アドレスと、前記第1のネットワークデバイスの通信インターフェースと、前記第1のネットワークデバイスの下位プロトコル層アドレスと、前記第2のネットワークデバイスによって実施される通信プロトコルの表示と、転送するネットワークデバイスに関連する情報と、パケットヘッダ内の複数のビットと、パケットヘッダフォーマットと、パケットヘッダ符号化とからなるグループのうちの少なくとも1つのメンバを分析することに少なくとも部分的に基づいて前記パケットルートの前記変化を検出するために、前記第1のパケットに関連するパケットヘッダおよび前記第2のパケットに関連するパケットヘッダを分析することをさらに備える、請求項1に記載の方法。
- 前記第1のパケットおよび前記第2のパケットが前記所定のパケット順序に従って受信されたかどうかを前記判定することは、
前記第1のパケットヘッダに関連する第3のパケットを受信することと、ここにおいて、前記第3のパケットは、前記第2のパケットの後に受信される、
前記第2のパケットの前記第2のパケットヘッダおよび前記第3のパケットの前記第1のパケットヘッダに少なくとも部分的に基づいて、前記第3のパケットが、前記第2のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることを判定することと、
前記第3のパケットが、前記第2のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることの判定に少なくとも部分的に基づいて、前記第3のパケットが前記所定のパケット順序に従って受信されるのではないことを判定することと
を備える、請求項3に記載の方法。 - 前記パケットルートの前記変化に少なくとも部分的に基づいて、前記第1のパケットおよび前記第2のパケットを、前記第1のパケットルートまたは前記第2のパケットルートに関連するものとして分類することをさらに備える、請求項1に記載の方法。
- 前記第1のパケットおよび前記第2のパケットが前記所定のパケット順序で受信されたことを前記判定することは、
前記第1のパケットおよび前記第2のパケットが、同じパケットストリームの一部であることを判定すること、および
前記第1のパケットおよび前記第2のパケットが、異なるパケットストリームの一部である関連したパケットであることを判定すること
からなるグループのうちの少なくとも1つのメンバを備える、請求項1に記載の方法。 - ネットワークインターフェースと、
前記ネットワークインターフェースに結合されたリオーダリングユニットと
を備え、前記リオーダリングユニットは、
第1のパケットルートから第2のパケットルートへの、第1のネットワークデバイスと第2のネットワークデバイスとの間のパケットルートの変化を検出するように動作可能であり、ここにおいて、前記パケットルートの前記変化を検出するように動作可能なリオーダリングユニットは、
前記第1のパケットルートを介して第1のネットワークインターフェースで受信されるルート終了パケット内のルート終了インジケータ、ここにおいて、前記ルート終了インジケータは、前記パケットルートの前記変化を示す、および
前記第2のパケットルートを介して第2のネットワークインターフェースで受信されるルート開始パケット内のルート開始インジケータ、ここにおいて、前記ルート開始インジケータは、前記第2のネットワークデバイスからの後続パケットが前記第2のパケットルートを介して送信されることを示す、
を検出することと、
前記パケットルートの前記変化を前記検出することに応答して、前記ルート終了インジケータを受信する前に、前記ルート開始インジケータが受信されたかどうかに少なくとも部分的に基づいて、前記第1のパケットルートを介して受信された第1のパケットおよび前記第2のパケットルートを介して受信された第2のパケットが所定のパケット順序に従って受信されたかどうかを判定することと、
前記第1のパケットおよび前記第2のパケットが前記所定のパケット順序に従って受信されたのではないとの判定に応答して、前記所定のパケット順序に従って前記第1のパケットおよび前記第2のパケットをリオーダリングすることと
を行うように動作可能である、第1のネットワークデバイス。 - 前記リオーダリングユニットは、
前記を検出すること、ここにおいて、前記を受信した後、前記ルート終了インジケータを受信する前に、受信される少なくとも前記第2のパケットをリオーダリングバッファに格納する
ようにさらに動作可能である、請求項8に記載の第1のネットワークデバイス。 - 前記リオーダリングユニットは、前記第1のパケットが、前記第2のパケットに関連する第2のパケットヘッダとは異なる第1のパケットヘッダに関連することを判定するようにさらに動作可能である、請求項8記載の第1のネットワークデバイス。
- 前記リオーダリングユニットは、
前記第1のパケットヘッダに関連する第3のパケットを受信することと、ここにおいて、前記第3のパケットは、前記第2のパケットの後に受信される、
前記第2のパケットの前記第2のパケットヘッダおよび前記第3のパケットの前記第1のパケットヘッダに少なくとも部分的に基づいて、前記第3のパケットが、前記第2のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることを判定することと、
前記第3のパケットが、前記第2のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることの判定に少なくとも部分的に基づいて、前記第3のパケットが前記所定のパケット順序に従って受信されるのではないことを判定することと
を行うようにさらに動作可能である、請求項10に記載の第1のネットワークデバイス。 - 前記リオーダリングユニットは、前記ルート終了インジケータまたは前記ルート開始インジケータのうちの1つに少なくとも部分的に基づいて、前記第1のパケットおよび前記第2のパケットを、前記第1のパケットルートまたは前記第2のパケットルートに関連するものとして分類するようにさらに動作可能である、請求項8に記載の第1のネットワークデバイス。
- 前記リオーダリングユニットは、
前記第1のパケットおよび前記第2のパケットが、同じパケットストリームの一部であることを判定し、
前記第1のパケットおよび前記第2のパケットが、異なるパケットストリームの一部である関連したパケットであることを判定する
ようにさらに動作可能である、請求項8に記載の第1のネットワークデバイス。 - 前記リオーダリングユニットは、
前記第1のパケットおよび前記第2のパケットが前記所定のパケット順序に従って受信されたのではないことの判定に応答して、少なくとも前記第2のパケットを前記第1のネットワークデバイスのリオーダリングバッファに格納し、
前記第1のパケットおよび前記第2のパケットをリオーダリングするために、前記第1のネットワークデバイスの上位プロトコル層での処理のために前記リオーダリングバッファから前記第2のパケットを供給する
ようにさらに動作可能である、請求項8に記載の第1のネットワークデバイス。 - プロセッサによって実行された時に、前記プロセッサに、
第1のネットワークデバイスで、第1のパケットルートから第2のパケットルートへの、前記第1のネットワークデバイスと第2のネットワークデバイスとの間のパケットルートの変化を検出することと、ここにおいて、前記パケットルートの前記変化を前記検出することは、
前記第1のパケットルートを介して第1のネットワークインターフェースで受信されるルート終了パケット内でルート終了インジケータを検出すること、ここにおいて、前記ルート終了インジケータは前記パケットルートの前記変化を示す、および
前記第2のパケットルートを介して第2のネットワークインターフェースで受信されるルート開始パケット内でルート開始インジケータを検出すること、ここにおいて、前記ルート開始インジケータは、前記第2のネットワークデバイスからの後続パケットが前記第2のパケットルートを介して送信されることを示す、
を備え、
前記パケットルートの前記変化を前記検出することに応答して、前記ルート終了インジケータを受信する前に、前記ルート開始インジケータが受信されたかどうかに少なくとも部分的に基づいて、前記第1のパケットルートを介して受信された第1のパケットおよび前記第2のパケットルートを介して受信された第2のパケットが所定のパケット順序に従って受信されたかどうかを判定することと、
前記第1のパケットおよび前記第2のパケットが前記所定のパケット順序に従って受信されなかったとの判定に応答して、前記所定のパケット順序に従って前記第1のパケットおよび前記第2のパケットをリオーダリングすることと
を備える動作を実行させる命令を格納した非一時的機械可読記憶媒体。 - 前記パケットルートの前記変化を前記検出することは、前記第1のパケットが、前記第2のパケットに関連する第2のパケットヘッダとは異なる第1のパケットヘッダに関連することを判定することを備える、請求項15に記載の非一時的機械可読記憶媒体。
- 前記第1のパケットおよび前記第2のパケットが前記所定のパケット順序に従って受信されたかどうかを判定する前記動作は、
前記第1のパケットヘッダに関連する第3のパケットを受信することと、ここにおいて、前記第3のパケットは、前記第2のパケットの後に受信される、
前記第2のパケットの前記第2のパケットヘッダおよび前記第3のパケットの前記第1のパケットヘッダに少なくとも部分的に基づいて、前記第3のパケットが、前記第2のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることを判定することと、
前記第3のパケットが、前記第2のパケットが前記第2のパケットルート上で受信された後に前記第1のパケットルート上で受信されることの判定に少なくとも部分的に基づいて、前記第3のパケットが前記所定のパケット順序に従って受信されるのではないことを判定することと
を備える、請求項16に記載の非一時的機械可読記憶媒体。 - 前記第1のパケットおよび前記第2のパケットが前記所定のパケット順序に従って受信されたのではないことの判定に応答して、前記動作は、
少なくとも前記第2のパケットを前記第1のネットワークデバイスのリオーダリングバッファに格納すること
をさらに備え、前記所定のパケット順序に従って前記第1のパケットおよび前記第2のパケットをリオーダリングする前記動作は、
前記リオーダリングバッファから前記第1のネットワークデバイスの上位プロトコル層での処理のために前記第2のパケットを供給すること
を備える、請求項15に記載の非一時的機械可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/288,313 US9059932B2 (en) | 2011-11-03 | 2011-11-03 | Packet ordering based on delivery route changes in communication networks |
US13/288,313 | 2011-11-03 | ||
PCT/US2012/063425 WO2013067433A1 (en) | 2011-11-03 | 2012-11-02 | Packet ordering based on delivery route changes |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014534781A JP2014534781A (ja) | 2014-12-18 |
JP2014534781A5 JP2014534781A5 (ja) | 2015-09-17 |
JP5859669B2 true JP5859669B2 (ja) | 2016-02-10 |
Family
ID=47190188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014540156A Active JP5859669B2 (ja) | 2011-11-03 | 2012-11-02 | 通信ネットワークにおける配送ルート変化に基づくパケットオーダリング |
Country Status (6)
Country | Link |
---|---|
US (1) | US9059932B2 (ja) |
EP (1) | EP2774412B1 (ja) |
JP (1) | JP5859669B2 (ja) |
CN (1) | CN103918307B (ja) |
IN (1) | IN2014CN03429A (ja) |
WO (1) | WO2013067433A1 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8824477B2 (en) | 2011-11-03 | 2014-09-02 | Qualcomm Incorporated | Multiple delivery route packet ordering |
US9059932B2 (en) | 2011-11-03 | 2015-06-16 | Qualcomm Incorporated | Packet ordering based on delivery route changes in communication networks |
US9049050B2 (en) * | 2012-03-19 | 2015-06-02 | Airties Kablosuz Iletisim Sanayi Ve Dis Ticaret An Gulbahar Mahallesi Avni Dilligil Sokak | System and method for equalizing transmission delay in a network |
US9083649B2 (en) * | 2012-07-02 | 2015-07-14 | Cox Communications, Inc. | Systems and methods for managing network bandwidth via content buffering |
JP5979095B2 (ja) * | 2013-08-06 | 2016-08-24 | 富士ゼロックス株式会社 | 情報処理システム、情報処理装置及びプログラム |
US9712434B2 (en) | 2013-12-31 | 2017-07-18 | Huawei Technologies Co., Ltd. | System and method for source routing with one or more delay segments |
US10171354B2 (en) | 2014-03-28 | 2019-01-01 | Nec Corporation | Communication processing system, communication processing apparatus, communication processing method, and storage medium |
CN106464578B (zh) * | 2014-10-31 | 2019-06-21 | 华为技术有限公司 | 一种网络路径优化装置及方法 |
US9979640B2 (en) * | 2014-12-23 | 2018-05-22 | Intel Corporation | Reorder resilient transport |
US11758421B2 (en) * | 2015-04-15 | 2023-09-12 | Nokia Solutions And Networks Oy | Self-organizing network concepts for small cells backhauling |
US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
US20170195218A1 (en) * | 2015-12-30 | 2017-07-06 | Qualcomm Incorporated | Routing in a hybrid network |
CN107968748A (zh) * | 2016-10-20 | 2018-04-27 | 华为技术有限公司 | 一种多路径流量发送的方法及装置 |
WO2019000169A1 (en) * | 2017-06-26 | 2019-01-03 | Qualcomm Incorporated | E PLANNING POLICIES FOR NON-ORDER AUTHORIZATIONS |
CN110945848B (zh) * | 2017-08-03 | 2022-04-15 | 安步拓科技股份有限公司 | 客户端设备、数据收集系统、数据发送方法和程序 |
US10680966B2 (en) * | 2017-12-27 | 2020-06-09 | Juniper Networks, Inc. | Intelligent buffering for packet reordering by virtual nodes within a network device |
CN113411313B (zh) * | 2018-01-25 | 2023-03-17 | 华为技术有限公司 | 数据传输方法、装置和系统 |
EP3747166A1 (en) | 2018-01-31 | 2020-12-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Link aggregation based on estimated time of arrival |
US11546250B2 (en) * | 2018-01-31 | 2023-01-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Link aggregation with receive side buffering |
CN111193663A (zh) * | 2019-12-18 | 2020-05-22 | 苏州浪潮智能科技有限公司 | 一种动态计算链路聚合组切换路径所需延迟的方法及装置 |
US11658922B2 (en) * | 2020-08-31 | 2023-05-23 | Micron Technology, Inc. | Optional path ordering in packet-based network |
US11392527B2 (en) | 2020-08-31 | 2022-07-19 | Micron Technology, Inc. | Ordered delivery of data packets based on type of path information in each packet |
US11477138B2 (en) * | 2020-12-23 | 2022-10-18 | Nokia Solutions And Networks Oy | Packet reordering in packet switched networks |
US11658903B2 (en) * | 2021-04-06 | 2023-05-23 | Arista Networks, Inc. | Network device route programming |
CN114499920B (zh) * | 2021-11-09 | 2022-12-06 | 清华大学 | 一种基于动态标签的源和路径验证机制 |
WO2023168200A1 (en) * | 2022-03-01 | 2023-09-07 | Gold Data USA, Inc. | Systems and methods for the transmission of data via multiple transmission links |
Family Cites Families (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0462540B1 (en) | 1990-06-18 | 2000-08-30 | Fujitsu Limited | Switch-back system for asynchronous transfer mode network |
EP0562215A1 (en) | 1992-03-27 | 1993-09-29 | International Business Machines Corporation | Order preserving transmission of data streams |
US5946309A (en) | 1996-08-21 | 1999-08-31 | Telefonaktiebolaget Lm Ericsson | Hybrid ATM adaptation layer |
US5864535A (en) | 1996-09-18 | 1999-01-26 | International Business Machines Corporation | Network server having dynamic load balancing of messages in both inbound and outbound directions |
US6574226B1 (en) | 1996-12-26 | 2003-06-03 | Ntt Mobile Communications Network, Inc. | Data transmitting method |
US6130896A (en) | 1997-10-20 | 2000-10-10 | Intel Corporation | Wireless LAN segments with point coordination |
US6245684B1 (en) | 1998-03-13 | 2001-06-12 | Applied Materials, Inc. | Method of obtaining a rounded top trench corner for semiconductor trench etch applications |
US6272551B1 (en) | 1998-04-08 | 2001-08-07 | Intel Corporation | Network adapter for transmitting network packets between a host device and a power line network |
US6970419B1 (en) | 1998-08-07 | 2005-11-29 | Nortel Networks Limited | Method and apparatus for preserving frame ordering across aggregated links between source and destination nodes |
JP4373012B2 (ja) | 1998-10-30 | 2009-11-25 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | データ伝送 |
ES2301110T3 (es) | 2000-05-17 | 2008-06-16 | Matsushita Electric Industrial Co., Ltd | Sistema arq hibrido para transmision de datos en paquetes con un canal de control y un canal de datos. |
US7050392B2 (en) | 2001-03-30 | 2006-05-23 | Brocade Communications Systems, Inc. | In-order delivery of frames during topology change |
US6947379B1 (en) | 2001-04-03 | 2005-09-20 | Cisco Technology, Inc. | Packet routing to reduce susceptibility to disturbances |
US6947736B2 (en) | 2001-11-20 | 2005-09-20 | Texas Instruments Incorporated | Universal broadband home network for scalable IEEE 802.11 based wireless and wireline networking |
US7113763B2 (en) | 2002-06-03 | 2006-09-26 | Nokia Corporation | Bluetooth access point and remote bluetooth modules for powerline based networking |
JP3807614B2 (ja) | 2002-08-12 | 2006-08-09 | 株式会社Kddi研究所 | マルチリンク通信システムにおけるパケットの順序制御方法 |
US7599323B2 (en) | 2002-10-17 | 2009-10-06 | Alcatel-Lucent Usa Inc. | Multi-interface mobility client |
US7415028B1 (en) | 2003-02-11 | 2008-08-19 | Network Equipment Technologies, Inc. | Method and system for optimizing routing table changes due to ARP cache invalidation in routers with split plane architecture |
US7159034B1 (en) | 2003-03-03 | 2007-01-02 | Novell, Inc. | System broadcasting ARP request from a server using a different IP address to balance incoming traffic load from clients via different network interface cards |
KR100568229B1 (ko) | 2003-07-10 | 2006-04-07 | 삼성전자주식회사 | 애드혹 네트워크상에서 동적으로 arp 캐시 테이블을갱신하는 방법 및 시스템 |
WO2005032158A2 (en) | 2003-09-23 | 2005-04-07 | Arkados, Inc. | Integrated universal network adapter |
US7382733B2 (en) * | 2004-02-12 | 2008-06-03 | International Business Machines Corporation | Method for handling reordered data packets |
JP3836110B2 (ja) * | 2004-02-19 | 2006-10-18 | 松下電器産業株式会社 | 無線通信システム及びパケットルーティング方法 |
US7269403B1 (en) | 2004-06-03 | 2007-09-11 | Miao George J | Dual-mode wireless and wired power line communications |
US7391317B2 (en) | 2004-09-08 | 2008-06-24 | Satius, Inc. | Apparatus and method for transmitting digital data over various communication media |
US7262695B2 (en) | 2004-12-15 | 2007-08-28 | At&T Intellectual Property, Inc. | Network interface device |
US8755407B2 (en) | 2005-02-18 | 2014-06-17 | Qualcomm Incorporated | Radio link protocols for enhancing efficiency of multi-link communication systems |
US7349325B2 (en) | 2005-05-07 | 2008-03-25 | Motorola, Inc. | Broadband over low voltage power lines communications system and method |
US7899057B2 (en) * | 2006-04-28 | 2011-03-01 | Jds Uniphase Corporation | Systems for ordering network packets |
KR100651737B1 (ko) | 2005-06-17 | 2006-12-01 | 한국전자통신연구원 | Plc 망과 무선망을 연동하는 액세스 포인터 및 그 방법 |
US7835743B2 (en) | 2005-08-03 | 2010-11-16 | Toshiba America Research, Inc. | Seamless network interface selection, handoff and management in multi-IP network interface mobile devices |
EP1770870B1 (en) | 2005-10-03 | 2019-04-03 | Avago Technologies International Sales Pte. Limited | Powerline communication device and method |
US8406239B2 (en) | 2005-10-03 | 2013-03-26 | Broadcom Corporation | Multi-wideband communications over multiple mediums |
US8213895B2 (en) | 2005-10-03 | 2012-07-03 | Broadcom Europe Limited | Multi-wideband communications over multiple mediums within a network |
US20070076666A1 (en) | 2005-10-03 | 2007-04-05 | Riveiro Juan C | Multi-Wideband Communications over Power Lines |
US8488552B2 (en) * | 2005-10-17 | 2013-07-16 | Telefonaktiebolaget L M Ericsson (Publ) | Downlink solution for seamless and lossless cell change in a cellular system |
US20070130598A1 (en) | 2005-12-01 | 2007-06-07 | Electronics And Telecommunications Research Institute | Digital satellite broadcasting set-top box, and home network control system employing the same |
KR100809261B1 (ko) | 2006-09-29 | 2008-03-03 | 한국전자통신연구원 | QoS를 지원하는 고속 전력선 네트워크와 이더넷 간의브리지 시스템 |
KR100823737B1 (ko) | 2006-09-29 | 2008-04-21 | 한국전자통신연구원 | 서로 다른 QoS를 제공하는 네트워크들을 위한 브리지장치 |
JP4963226B2 (ja) | 2006-12-15 | 2012-06-27 | 富士通株式会社 | 無線通信システムにおける復旧方法、および無線ネットワーク制御装置 |
US20080159288A1 (en) * | 2006-12-29 | 2008-07-03 | Lucent Technologies Inc. | TRAFFIC ENGINEERING AND FAST PROTECTION USING IPv6 CAPABILITIES |
JP2008211682A (ja) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | 受信プログラム、送信プログラム、送受信システム、および送受信方法 |
US20090046577A1 (en) * | 2007-08-14 | 2009-02-19 | Motorola, Inc. | Resuming an interrupted flow of data packets |
JP4591789B2 (ja) | 2007-12-13 | 2010-12-01 | Necエンジニアリング株式会社 | パケット転送方法およびパケット転送装置 |
KR20090062664A (ko) | 2007-12-13 | 2009-06-17 | 한국전자통신연구원 | 선박 내부 네트워크에서의 통신 시스템 및 방법 |
US7769002B2 (en) | 2008-02-15 | 2010-08-03 | Intel Corporation | Constrained dynamic path selection among multiple communication interfaces |
JP2009239444A (ja) | 2008-03-26 | 2009-10-15 | Mitsubishi Electric Corp | パケット順序制御方法、受信装置、送信装置および通信システム |
JP4609547B2 (ja) * | 2008-08-14 | 2011-01-12 | ソニー株式会社 | 無線通信装置、通信システム、および通信制御方法、並びにプログラム |
JP4535179B2 (ja) * | 2008-08-14 | 2010-09-01 | ソニー株式会社 | 無線通信装置、通信システム、および通信制御方法、並びにプログラム |
JP4743239B2 (ja) * | 2008-08-22 | 2011-08-10 | ソニー株式会社 | 無線通信装置、通信システム、および通信制御方法、並びにプログラム |
US8437267B2 (en) | 2008-12-22 | 2013-05-07 | Ltn Global Communications, Inc. | System and method for recovery of packets in overlay networks |
BR112012013695A8 (pt) | 2009-12-09 | 2017-12-05 | Koninklijke Philips Eletronics N V | Método para comunicação sem fio em uma rede e dispositivo proxy configurado para comunicação sem fio em uma rede |
JP5445184B2 (ja) * | 2010-02-04 | 2014-03-19 | 富士通株式会社 | 通信装置、通信システム及び通信方法 |
US8824477B2 (en) | 2011-11-03 | 2014-09-02 | Qualcomm Incorporated | Multiple delivery route packet ordering |
US9059932B2 (en) | 2011-11-03 | 2015-06-16 | Qualcomm Incorporated | Packet ordering based on delivery route changes in communication networks |
US9608899B2 (en) | 2011-11-21 | 2017-03-28 | Qualcomm Incorporated | Packet-based aggregation of data streams across disparate networking interfaces |
US9065749B2 (en) * | 2011-11-21 | 2015-06-23 | Qualcomm Incorporated | Hybrid networking path selection and load balancing |
-
2011
- 2011-11-03 US US13/288,313 patent/US9059932B2/en active Active
-
2012
- 2012-11-02 EP EP12787618.3A patent/EP2774412B1/en active Active
- 2012-11-02 JP JP2014540156A patent/JP5859669B2/ja active Active
- 2012-11-02 WO PCT/US2012/063425 patent/WO2013067433A1/en active Application Filing
- 2012-11-02 IN IN3429CHN2014 patent/IN2014CN03429A/en unknown
- 2012-11-02 CN CN201280053868.7A patent/CN103918307B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
EP2774412B1 (en) | 2017-03-01 |
US20130114598A1 (en) | 2013-05-09 |
WO2013067433A1 (en) | 2013-05-10 |
CN103918307A (zh) | 2014-07-09 |
IN2014CN03429A (ja) | 2015-07-03 |
US9059932B2 (en) | 2015-06-16 |
JP2014534781A (ja) | 2014-12-18 |
CN103918307B (zh) | 2018-02-09 |
EP2774412A1 (en) | 2014-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5859669B2 (ja) | 通信ネットワークにおける配送ルート変化に基づくパケットオーダリング | |
JP5827413B2 (ja) | 多配送ルートパケット順序付け | |
KR101696776B1 (ko) | 향상된 확인응답 및 재송신 메커니즘 | |
KR101749261B1 (ko) | 스트림들의 끊김없는 경로 스위칭을 갖는 하이브리드 네트워킹 시스템 | |
US9065749B2 (en) | Hybrid networking path selection and load balancing | |
US11381514B2 (en) | Methods and apparatus for early delivery of data link layer packets | |
WO2013078229A1 (en) | Aggregation of data streams across networking interfaces | |
US9197373B2 (en) | Method, apparatus, and system for retransmitting data packet in quick path interconnect system | |
US9722943B2 (en) | Seamless switching for multihop hybrid networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150727 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20150727 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150728 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20151029 |
|
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: 20151117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5859669 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 |