JP7173587B2 - パケット伝送システムおよび方法 - Google Patents
パケット伝送システムおよび方法 Download PDFInfo
- Publication number
- JP7173587B2 JP7173587B2 JP2019534168A JP2019534168A JP7173587B2 JP 7173587 B2 JP7173587 B2 JP 7173587B2 JP 2019534168 A JP2019534168 A JP 2019534168A JP 2019534168 A JP2019534168 A JP 2019534168A JP 7173587 B2 JP7173587 B2 JP 7173587B2
- Authority
- JP
- Japan
- Prior art keywords
- packets
- packet
- network
- data
- bandwidth
- 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
- 230000005540 biological transmission Effects 0.000 title claims description 113
- 238000000034 method Methods 0.000 title claims description 95
- 239000000872 buffer Substances 0.000 claims description 94
- 238000012544 monitoring process Methods 0.000 claims description 27
- 230000008569 process Effects 0.000 claims description 13
- 238000009826 distribution Methods 0.000 claims description 8
- 238000012360 testing method Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 5
- 230000009467 reduction Effects 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 26
- 230000003139 buffering effect Effects 0.000 description 23
- 238000010586 diagram Methods 0.000 description 18
- 238000007726 management method Methods 0.000 description 13
- 230000006399 behavior Effects 0.000 description 11
- 230000006870 function Effects 0.000 description 11
- 238000012546 transfer Methods 0.000 description 11
- 230000001413 cellular effect Effects 0.000 description 9
- 230000008901 benefit Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 7
- 238000011084 recovery Methods 0.000 description 7
- 102100036409 Activated CDC42 kinase 1 Human genes 0.000 description 6
- 230000001133 acceleration Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000008878 coupling Effects 0.000 description 6
- 238000010168 coupling process Methods 0.000 description 6
- 238000005859 coupling reaction Methods 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 5
- 239000000203 mixture Substances 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000008520 organization Effects 0.000 description 5
- 238000009966 trimming Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 230000001960 triggered effect Effects 0.000 description 4
- 102100025799 Protein phosphatase 1K, mitochondrial Human genes 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 3
- 230000003542 behavioural effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 238000004513 sizing Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 230000003340 mental effect Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000035945 sensitivity Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 238000007619 statistical method Methods 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000003213 activating effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000002146 bilateral effect Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000011176 pooling Methods 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002459 sustained effect Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 230000010415 tropism Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 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/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
- H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
-
- 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/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
本出願は、(1)2016年12月21日に出願された「パケット伝送システムおよび方法」という発明の名称の米国特許出願第62/437635号、および(2)2017年9月14日に出願された「パケット伝送システムおよび方法」という発明の名称の米国特許出願第62/558610号の非仮出願であり、かつそれらの優先権を含む全ての利益を主張するものである。これらの出願の両方は全て参照により組み込まれている。
1)MPTCPは、MPTCPを使用して処理することができるようにするために両方のエンドポイント(クライアント(C)およびサーバ(S))を必要とする。両方のエンドポイントは複数のパスについて知っているので、それらのうちのそれぞれの上で独立した輻輳制御アルゴリズムを実行させ、かつエンドポイントは、標準的なTCPスタックに関する上記問題に遭遇しない。対照的に、ここに開示されているシステムは、いくつかの実施形態では、エンドポイントがMPTCPと同時に使用するように構成されていない場合に機能したり、あるいは複数のパスはエンドポイントに直接接続されていなかったりする(すなわち、複数のパスはエンドポイント間の中間ホップにのみ知られている)。
2)MPTCPは、輻輳リンク(「連結された輻輳制御」)を通る他の非MPTCPフローと競合する場合に公平になるように試みる。広範囲にわたって配備されない明示的輻輳通知(ECN)を使用しない場合、MPTCPシステムは自身が見ている任意の輻輳が全てのサブフローによって共有されているリンク上にあるか否かを推測する。それは多くの場合に誤って推測し、予想よりも低いスループットが生じる。
1.低レイテンシ、低~中程度のジッター、乱れた順番であってもよいパケット、高帯域幅(ライブHDビデオ放送)、
2.特に低レイテンシ、低~中程度のジッター、乱れた順番であってもよいパケット、中帯域幅(Skype(商標)、FaceTime(商標))(ジッターはアーティファクトまたは通信の低下を引き起こす可能性があるため、リアルタイム通信において問題を含んでいる)、
3.低レイテンシ、低~中程度のジッター、乱れた順番であってもよいパケット、低帯域幅(DNS、VoIP)、
4.低レイテンシ、ジッター要求なし、順番どおりであるのが好ましいパケット、低帯域幅(対話型SSH)
5.レイテンシ要求なし、ジッター要求なし、順番どおりであるのが好ましいパケット、中~高帯域幅(例えば、SCP、SFTP、FTP、HTTP)、および
6.レイテンシ要求なし、ジッター要求なし、順番どおりであるのが好ましいパケット、帯域幅要求なし、持続的大容量データ転送(例えば、ファイル/システムのバックアップ)など
である。
a.レイテンシ、
b.帯域幅/スループット、
c.ジッター、
d.パケットの順序付け、および
e.データ転送の体積
が挙げられる。
1)接続1:1msの往復時間(RTT)、0.5Mbpsの推定帯域幅、および
2)接続2:30msのRTT、10Mbpsの推定帯域幅。
1.LTE:30Mbps、50msのレイテンシ、
2.3G:2Mbps、120msのレイテンシ、および
3.衛星:10Mbps、500msのレイテンシ
を検討する。
パケット1@t=50ms(LTEを介して送信される)
パケット4@t=50+ms(LTEを介して送信される)
パケット2@t=120ms(3Gを介して送信される)
パケット5@t=120+ms(3Gを介して送信される)
パケット3@t=500ms(衛星を介して送信される)
パケット6@t=500+ms(衛星を介して送信される)
で到達するパケットを観察する。
パケット1@t=50ms(LTEを介して送信される)
パケット2@t=120ms(3Gを介して送信される)
パケット3@t=500ms(衛星を介して送信される)
パケット4@t=500+ms(LTEを介して送信され、かつシーケンサによってバッファされる)
パケット5@t=500+ms(3Gを介して送信され、かつシーケンサによってバッファされる)
パケット6@t=500+ms(衛星を介して送信される)
である。
接続1-1パケットの帯域幅、レイテンシ50ms、
接続2-1パケットの帯域幅、レイテンシ120ms、および
接続3-1パケットの帯域幅、レイテンシ500ms
である。
パケット1@t=50ms(接続1を介して送信される)
パケット2@t=100ms(接続1を介して送信される)
パケット3@t=120ms(接続2を介して送信される)
パケット4@t=150ms(接続1を介して送信される)
パケット5@t=200ms(接続1を介して送信される)
パケット6@t=240ms(接続2を介して送信される)
でパケットを受信する。
・全てのRtPropi(t)が<=低レイテンシフローのレイテンシ要求である接続のサブセットが存在し、かつ
・サブセットの少なくとも1つを通る[ki×bdpi(t)]の合計が>=低レイテンシフローによって生成されるデータの体積である、
という条件である限り解決することができる。
・低レイテンシサブセット
・RtProp_mini(t)が<=低レイテンシフローのレイテンシ要求である全ての接続を見つけ、かつ
・bdp_mini(t)の合計が>=低レイテンシフローによって生成されるデータの体積であるこれらの接続を通る全てのサブセットを見つける
・高レイテンシサブセット
・残りの接続(サブセットの中にない接続)上にある上で計算した各実行可能なサブセットの場合、bdp_maxi(t)を合計する。その目標はこの合計を最大化するサブセットを見つけることである
単純な事例では、kiは定数であり、故に接続のためのバッファサイズを接続のためのBDPのいくらかの割合として選択する。経験に基づいて、ki=1.2の値が実際に十分に機能することを見出した(例えば、本システムは所与のリンクのBDPの20%超をバッファするように構成されている)。
Claims (39)
- 複数のネットワーク接続を通してデータフローをルーティングするためのネットワークゲートウェイであって、前記ネットワークゲートウェイは、
前記複数のネットワーク接続を通してデータを伝送するための複数のネットワークインタフェースと、
少なくとも1つのプロセッサであって、
前記複数のネットワーク接続の時変ネットワーク伝送特性を監視することと、
パケットのデータフローの少なくとも1つのパケットを解析して前記データフローのためのデータフロークラスを特定することであって、前記データフロークラスは、前記データフローの少なくとも1つのネットワークインタフェース要件に関連づけられていることと、
前記データフロークラスおよび前記時変ネットワーク伝送特性に基づいて前記データフロー内のパケットを前記複数のネットワーク接続を通してルーティングすることと、
前記データフロー内のパケットの各パケットのために、前記データフロー内のパケットが所望のシーケンスで宛先ノードに到着するように、前記複数のネットワーク接続の監視されたレイテンシに基づく前記複数のネットワーク接続および前記データフロー内の他のパケットのネットワーク接続のうちの1つを通してルーティングするために前記パケットを提供することと、
のために構成された、プロセッサと、
を備える、ネットワークゲートウェイ。 - 前記時変ネットワーク伝送特性を監視することは、前記監視される時変ネットワーク伝送特性に基づいて前記複数のネットワークの少なくとも1つのネットワークインタフェースの帯域幅遅延積を生成することを含み、かつ前記データフロー内のパケットをルーティングすることは、前記少なくとも1つのネットワークインタフェースの帯域幅遅延積に基づいている、請求項1に記載のネットワークゲートウェイ。
- 前記少なくとも1つのプロセッサは、
パケットの複数のデータフローのそれぞれの少なくとも1つのパケットを解析し、かつ
前記複数のデータフローのそれぞれのデータフロークラス、および前記それぞれのデータフローのデータフロークラスに対応している前記ネットワーク接続の利用可能な帯域幅に基づいて、前記複数のデータフローのそれぞれの中のパケットをルーティングする
ように構成されている、請求項1に記載のネットワークゲートウェイ。 - 前記少なくとも1つのプロセッサは、
前記複数のネットワークインタフェースの第1のネットワークインタフェースを通してパケットの順次バーストを送信することと、
前記パケットの順次バースト内のパケットが受信ノードにおいて受信される際に記録されるタイムスタンプおよび前記パケットのサイズに基づいて、前記第1のネットワークインタフェースの帯域幅の推定値を生成することと、
前記第1のネットワークインタフェースの生成された帯域幅の推定値に基づいて前記複数のネットワーク接続を通して前記データフロー内のパケットをルーティングすることと、
のために構成されている、請求項1に記載のネットワークゲートウェイ。 - 前記第1のネットワークインタフェースの帯域幅の推定値を生成することは、前記バースト内の第1のパケットと前記バースト内の第2のパケットとの間のパケットのパケットサイズの合計を前記第1のパケットのためのタイムスタンプと前記第2のパケットのためのタイムスタンプとの間で経過した時間で割ることを含み、ここでは前記第1のパケットは前記バースト内の最初のパケットではなく、かつ前記第2のパケットは前記バースト内の第1のパケットの後のものである、請求項4に記載のネットワークゲートウェイ。
- 前記第1のネットワークインタフェースの帯域幅の推定値を生成することは、前記バースト内の最初もしくは最後のパケットと合体されていない前記バースト内のパケットのタイムスタンプに基づいて前記帯域幅を生成することを含む、請求項4に記載のネットワークゲートウェイ。
- 前記第1のネットワークインタフェースの帯域幅の推定値を生成することは、前記バースト内の特定のパケットの受信タイムスタンプを前記特定のパケット後に送信されたパケットの送信タイムスタンプと置き換えることを含む、請求項4に記載のネットワークゲートウェイ。
- 前記受信ノードが定期的な間隔で受信されたパケットを処理する場合、前記第1のネットワークインタフェースの帯域幅の推定値を生成することは、
前記帯域幅決定においてエンドパケットとして選択された前記バースト内のパケットの受信タイムスタンプを用いることによって下限帯域幅値を生成することと、
前記エンドパケットとして選択された前記バースト内のパケットの受信タイムスタンプを前記エンドパケットに先行する前記バースト内のパケットの受信タイムスタンプと置き換えることによって上限帯域幅値を生成することと、
を含む、請求項4に記載のネットワークゲートウェイ。 - 前記所望のシーケンスは前記データフロー内のパケットの元のシーケンスである、請求項1に記載のネットワークゲートウェイ。
- 前記所望のシーケンスは、前記シーケンス内でのパケットの再送をトリガーしないパケットの少なくとも1つの誤順序付けを含むシーケンスである、請求項1に記載のネットワークゲートウェイ。
- 前記少なくとも1つのプロセッサは、
前記複数のネットワーク接続を介して宛先ノードにルーティングするためにソースインタフェースからパケットを受信することと、
前記パケットを前記宛先ノードにルーティングする前に肯定応答を前記ソースインタフェースに送信することと、
前記パケットが前記宛先ノードにルーティングされる前に前記パケットを少なくとも1つのバッファに格納することと、
のために構成されている、請求項1に記載のネットワークゲートウェイ。 - 前記少なくとも1つのプロセッサは、前記複数のネットワーク接続に関連づけられた帯域幅遅延積に基づいて前記少なくとも1つのバッファのサイズを動的に制御することのために構成されている、請求項11に記載のネットワークゲートウェイ。
- 前記少なくとも1つのプロセッサは、前記複数のネットワーク接続の伝送特性の監視および前記データフローの受信における不均等分配に基づいて、前記パケットの肯定応答の送信および格納を制御することのために構成されている、請求項11に記載のネットワークゲートウェイ。
- 前記少なくとも1つのプロセッサは、前記複数のネットワーク接続の帯域幅の推定値、およびそれを通して前記データフローがルーティングされるネットワーク接続の数の減少のうちの少なくとも1つに基づいて前記パケットをルーティングするように構成されている、請求項1に記載のネットワークゲートウェイ。
- 前記少なくとも1つのプロセッサは、前記複数のデータフローのパケットをグループ化し、かつ前記複数のデータフローの分類に基づいてグループ化されたパケットを前記複数のネットワーク接続を通してルーティングするように構成されている、請求項3に記載のネットワークゲートウェイ。
- 前記複数のデータフローの1つのデータフロークラスは、対応するデータフローの閾値体積のデータがルーティングされると自動的に変わる、請求項1に記載のネットワークゲートウェイ。
- 前記パケットのデータフローはビデオおよび音声データのうちの少なくとも1つを含むデータパケットである、請求項1に記載のネットワークゲートウェイ。
- 前記パケットの順次バーストは、帯域幅の推定値の決定を行うために利用されるテストパケットならびにビデオおよび音声データのうちの少なくとも1つを含むデータパケットの両方を含む、請求項4に記載のネットワークゲートウェイ。
- 前記パケットの順次バーストを通して伝送される前記ビデオおよび音声データのうちの少なくとも1つを含む前記データパケットは、冗長データパケットである、請求項18に記載のネットワークゲートウェイ。
- 複数のネットワーク接続を通してデータを伝送するために複数のネットワークインタフェースを通してデータフローをルーティングするための方法であって、前記方法は、
前記複数のネットワーク接続の時変ネットワーク伝送特性を監視することと、
パケットのデータフローの少なくとも1つのパケットを解析して前記データフローのためのデータフロークラスを特定することであって、前記データフロークラスは、前記データフローの少なくとも1つのネットワークインタフェース要件に関連づけられていることと、
前記データフロークラスおよび前記時変ネットワーク伝送特性に基づいて前記データフロー内のパケットを前記複数のネットワーク接続を通してルーティングすることと、
前記データフロー内のパケットの各パケットのために、前記データフロー内のパケットが所望のシーケンスで宛先ノードに到着するように、前記複数のネットワーク接続の監視されたレイテンシに基づく前記複数のネットワーク接続および前記データフロー内の他のパケットのネットワーク接続のうちの1つを通してルーティングするために前記パケットを提供することと、
を含む、方法。 - 前記時変ネットワーク伝送特性を監視することは、前記監視される時変ネットワーク伝送特性に基づいて前記複数のネットワークの少なくとも1つのネットワークインタフェースの帯域幅遅延積を生成することを含み、かつ前記データフロー内のパケットをルーティングすることは、前記少なくとも1つのネットワークインタフェースの帯域幅遅延積に基づいている、請求項20に記載の方法。
- パケットの複数のデータフローのそれぞれの少なくとも1つのパケットを解析することと、
前記複数のデータフローのそれぞれのデータフロークラス、および前記それぞれのデータフローのデータフロークラスに対応している前記ネットワーク接続の利用可能な帯域幅に基づいて、前記複数のデータフローのそれぞれの中のパケットをルーティングすることと、
を含む、請求項20に記載の方法。 - 前記複数のネットワークインタフェースの第1のネットワークインタフェースを通してパケットの順次バーストを送信することと、
前記パケットの順次バースト内のパケットが受信ノードにおいて受信される際に記録されるタイムスタンプおよび前記パケットのサイズに基づいて、前記第1のネットワークインタフェースの帯域幅の推定値を生成することと、
前記第1のネットワークインタフェースの生成された帯域幅の推定値に基づいて前記複数のネットワーク接続を通して前記データフロー内のパケットをルーティングすることと、
を含む、請求項20に記載の方法。 - 前記第1のネットワークインタフェースの帯域幅の推定値を生成することは、前記バースト内の第1のパケットと前記バースト内の第2のパケットとの間のパケットのパケットサイズの合計を前記第1のパケットのためのタイムスタンプと前記第2のパケットのためのタイムスタンプとの間で経過した時間で割ることを含み、ここでは前記第1のパケットは前記バースト内の最初のパケットではなく、かつ前記第2のパケットは前記バースト内の第1のパケットの後のものである、請求項23に記載の方法。
- 前記第1のネットワークインタフェースの帯域幅の推定値を生成することは、前記バースト内の最初もしくは最後のパケットと合体されていない前記バースト内のパケットのタイムスタンプに基づいて前記帯域幅を生成することを含む、請求項23に記載の方法。
- 前記第1のネットワークインタフェースの帯域幅の推定値を生成することは、前記バースト内の特定のパケットの受信タイムスタンプを前記特定のパケット後に送信されたパケットの送信タイムスタンプと置き換えることを含む、請求項23に記載の方法。
- 前記受信ノードが定期的な間隔で受信されたパケットを処理する場合、前記第1のネットワークインタフェースの帯域幅の推定値を生成することは、
前記帯域幅決定においてエンドパケットとして選択された前記バースト内のパケットの受信タイムスタンプを用いることによって下限帯域幅値を生成することと、
前記エンドパケットとして選択された前記バースト内のパケットの受信タイムスタンプを前記エンドパケットに先行する前記バースト内のパケットの受信タイムスタンプと置き換えることによって上限帯域幅値を生成することと、
を含む、請求項23に記載の方法。 - 前記所望のシーケンスは前記データフロー内のパケットの元のシーケンスである、請求項20に記載の方法。
- 前記所望のシーケンスは、前記シーケンス内でのパケットの再送をトリガーしないパケットの少なくとも1つの誤順序付けを含むシーケンスである、請求項20に記載の方法。
- 前記複数のネットワーク接続を介して宛先ノードにルーティングするためにソースインタフェースからパケットを受信することと、
前記パケットを前記宛先ノードにルーティングする前に肯定応答を前記ソースインタフェースに送信することと、
前記パケットが前記宛先ノードにルーティングされる前に前記パケットを少なくとも1つのバッファに格納することと、
を含む、請求項20に記載の方法。 - 前記複数のネットワーク接続に関連づけられた帯域幅遅延積に基づいて前記少なくとも1つのバッファのサイズを動的に制御することを含む、請求項30に記載の方法。
- 前記複数のネットワーク接続の伝送特性の監視および前記データフローの受信における不均等分配に基づいて、前記パケットの肯定応答の送信および格納を制御することを含む、請求項30に記載の方法。
- 前記複数のネットワーク接続の帯域幅、およびそれを通して前記データフローがルーティングされるネットワーク接続の数の減少のうちの少なくとも1つに基づいて前記パケットをルーティングすることを含む、請求項20に記載の方法。
- 前記複数のデータフローのパケットをグループ化することと、前記複数のデータフローの分類に基づいてグループ化されたパケットを前記複数のネットワーク接続を通してルーティングすることとを含む、請求項22に記載の方法。
- 前記複数のデータフローの1つのデータフロークラスは、対応するデータフローの閾値体積のデータがルーティングされると自動的に変わる、請求項20に記載の方法。
- 前記パケットのデータフローはビデオおよび音声データのうちの少なくとも1つを含むデータパケットである、請求項20に記載の方法。
- 前記パケットの順次バーストは、帯域幅の推定値の決定を行うために利用されるテストパケットならびにビデオおよび音声データのうちの少なくとも1つを含むデータパケットの両方を含む、請求項23に記載の方法。
- 前記パケットの順次バーストを通して伝送される前記ビデオおよび音声データのうちの少なくとも1つを含む前記データパケットは、冗長データパケットである、請求項37に記載の方法。
- 実行されると、1つ以上のプロセッサに請求項20~38のいずれか1項に記載の方法を行わせる機械解釈可能命令のセットを格納するコンピュータ可読媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022172589A JP2023002774A (ja) | 2016-12-21 | 2022-10-27 | パケット伝送システムおよび方法 |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662437635P | 2016-12-21 | 2016-12-21 | |
US62/437,635 | 2016-12-21 | ||
US201762558610P | 2017-09-14 | 2017-09-14 | |
US62/558,610 | 2017-09-14 | ||
PCT/CA2017/051584 WO2018112657A1 (en) | 2016-12-21 | 2017-12-21 | Packet transmission system and method |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022172589A Division JP2023002774A (ja) | 2016-12-21 | 2022-10-27 | パケット伝送システムおよび方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020502948A JP2020502948A (ja) | 2020-01-23 |
JP7173587B2 true JP7173587B2 (ja) | 2022-11-16 |
Family
ID=62624135
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019534168A Active JP7173587B2 (ja) | 2016-12-21 | 2017-12-21 | パケット伝送システムおよび方法 |
JP2022172589A Pending JP2023002774A (ja) | 2016-12-21 | 2022-10-27 | パケット伝送システムおよび方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022172589A Pending JP2023002774A (ja) | 2016-12-21 | 2022-10-27 | パケット伝送システムおよび方法 |
Country Status (6)
Country | Link |
---|---|
US (3) | US11438265B2 (ja) |
EP (1) | EP3560154B1 (ja) |
JP (2) | JP7173587B2 (ja) |
AU (2) | AU2017383561B2 (ja) |
CA (1) | CA3048055A1 (ja) |
WO (1) | WO2018112657A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220191147A1 (en) * | 2019-03-25 | 2022-06-16 | Siemens Aktiengesellschaft | Computer Program and Method for Data Communication |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108696427B (zh) * | 2017-04-11 | 2020-05-08 | 华为技术有限公司 | 一种数据传输方法及装置 |
US11477305B2 (en) * | 2017-05-03 | 2022-10-18 | Comcast Cable Communications, Llc | Local cache bandwidth matching |
CN109327400B (zh) * | 2017-08-01 | 2022-04-26 | 华为技术有限公司 | 一种数据通信方法及数据通信网络 |
US20190141560A1 (en) * | 2017-11-07 | 2019-05-09 | Nokia Solutions And Networks Oy | Call admission control for multimedia delivery in multi-radio access technology networks |
US10931587B2 (en) * | 2017-12-08 | 2021-02-23 | Reniac, Inc. | Systems and methods for congestion control in a network |
US10893437B2 (en) * | 2018-02-27 | 2021-01-12 | Verizon Patent And Licensing Inc. | Out-of-order packet handling in 5G/new radio |
US11553358B2 (en) * | 2018-05-31 | 2023-01-10 | Google Llc | Mobile device configuration for wireless networks |
EP3809644B1 (en) * | 2018-07-23 | 2024-03-20 | Huawei Technologies Co., Ltd. | Data transmission method and electronic device |
CN111416794B (zh) * | 2019-01-08 | 2022-07-29 | 华为技术有限公司 | 一种数据传输方法及电子设备 |
US10869228B2 (en) | 2019-02-13 | 2020-12-15 | Nokia Solutions And Networks Oy | Resource allocation |
WO2020229905A1 (en) * | 2019-05-14 | 2020-11-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Multi-timescale packet marker |
AU2020326739A1 (en) * | 2019-08-08 | 2022-02-03 | Dejero Labs Inc. | Systems and methods for managing data packet communications |
US10873533B1 (en) * | 2019-09-04 | 2020-12-22 | Cisco Technology, Inc. | Traffic class-specific congestion signatures for improving traffic shaping and other network operations |
US11151150B2 (en) * | 2019-09-13 | 2021-10-19 | Salesforce.Com, Inc. | Adjustable connection pool mechanism |
US11252626B2 (en) * | 2019-10-01 | 2022-02-15 | Honeywell International Inc. | Data transmission protocol to reduce delay during link switchovers |
US11636067B2 (en) | 2019-10-04 | 2023-04-25 | Salesforce.Com, Inc. | Performance measurement mechanism |
US11165857B2 (en) | 2019-10-23 | 2021-11-02 | Salesforce.Com, Inc. | Connection pool anomaly detection mechanism |
US11463371B2 (en) | 2019-12-02 | 2022-10-04 | Citrix Systems, Inc. | Discovery and adjustment of path maximum transmission unit |
US11228536B2 (en) * | 2020-01-15 | 2022-01-18 | Qualcomm Incorporated | Usage of QUIC spin bit in wireless networks |
US11611517B2 (en) * | 2020-05-29 | 2023-03-21 | Equinix, Inc. | Tenant-driven dynamic resource allocation for virtual network functions |
US20230208571A1 (en) * | 2020-05-29 | 2023-06-29 | Dejero Labs Inc. | Systems and methods for data transmission across unreliable connections |
IL275018A (en) * | 2020-05-31 | 2021-12-01 | B G Negev Technologies And Applications Ltd At Ben Gurion Univ | A system and method for predicting and handling short-term data overflow |
US11558284B2 (en) * | 2020-06-30 | 2023-01-17 | Redline Communications Inc. | Variable link aggregation |
CN114868370A (zh) * | 2020-11-20 | 2022-08-05 | 柏思科技有限公司 | 用于减少网络时延的方法和*** |
EP4075742A1 (en) * | 2021-04-14 | 2022-10-19 | Deutsche Telekom AG | System and method for multipath transmission with efficient adjustable reliability |
CN115412508A (zh) * | 2021-05-28 | 2022-11-29 | 华为技术有限公司 | 传输报文的方法及装置 |
EP4366268A1 (en) | 2021-06-30 | 2024-05-08 | Sony Group Corporation | Relay device, relay method, and communication system |
WO2023081869A1 (en) * | 2021-11-05 | 2023-05-11 | Maxlinear, Inc. | Latency reduction with orthogonal frequency division multiple access (ofdma) and a multiple resource unit (mru) |
CN114553783B (zh) * | 2022-02-23 | 2023-06-16 | 湖南工学院 | 数据中心网络自适应调整流胞粒度的负载均衡方法 |
US11936564B2 (en) * | 2022-05-18 | 2024-03-19 | Cisco Technology, Inc. | Dynamically enabling a transport control protocol proxy for satellite networks |
CN114915600B (zh) * | 2022-06-10 | 2023-06-27 | 贵州大学 | 一种深度缓冲区下BBRv2拥塞控制方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004159146A (ja) | 2002-11-07 | 2004-06-03 | Nippon Telegr & Teleph Corp <Ntt> | 通信ネットワーク及びパケット転送装置 |
JP2004524782A (ja) | 2001-04-19 | 2004-08-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | インターネットにおけるボトルネック帯域幅の強固なリアルタイム推定のための方法及び装置 |
JP2006060579A (ja) | 2004-08-20 | 2006-03-02 | Fujitsu Ltd | アプリケーション特性に応じて複数の経路を同時に利用する通信装置 |
JP2006261873A (ja) | 2005-03-16 | 2006-09-28 | Alaxala Networks Corp | パケット転送装置およびその転送制御方式 |
JP2007527170A (ja) | 2004-02-19 | 2007-09-20 | ジョージア テック リサーチ コーポレイション | 並列通信のためのシステムおよび方法 |
US20080267184A1 (en) | 2007-04-26 | 2008-10-30 | Mushroom Networks | Link aggregation methods and devices |
JP2010520665A (ja) | 2007-02-28 | 2010-06-10 | マイクロソフト コーポレーション | 測定された帯域幅に基づいてデータ送信のフォーマットを選択する方法 |
JP2014003459A (ja) | 2012-06-19 | 2014-01-09 | Hitachi Ltd | ゲートウェイ装置、及びパケット通信方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2934279B2 (ja) * | 1990-04-27 | 1999-08-16 | 日本電信電話株式会社 | 移動通信パケット転送制御方式 |
EP0948168A1 (en) * | 1998-03-31 | 1999-10-06 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | Method and device for data flow control |
US6778495B1 (en) * | 2000-05-17 | 2004-08-17 | Cisco Technology, Inc. | Combining multilink and IP per-destination load balancing over a multilink bundle |
US7543052B1 (en) * | 2003-12-22 | 2009-06-02 | Packeteer, Inc. | Automatic network traffic discovery and classification mechanism including dynamic discovery thresholds |
US8873560B2 (en) | 2009-07-08 | 2014-10-28 | Dejero Labs Inc. | Multipath video streaming over a wireless network |
WO2013060378A1 (en) * | 2011-10-28 | 2013-05-02 | Telecom Italia S.P.A. | Apparatus and method for selectively delaying network data flows |
CN103369594B (zh) | 2012-04-06 | 2016-10-05 | 华为技术有限公司 | 一种标记业务数据包的方法、装置及*** |
CA2884333C (en) | 2012-09-07 | 2022-08-02 | Dejero Labs Inc. | Device and method for characterization and optimization of multiple simultaneous real-time data connections |
KR102187810B1 (ko) * | 2014-09-26 | 2020-12-08 | 삼성전자주식회사 | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 |
-
2017
- 2017-12-21 EP EP17883631.8A patent/EP3560154B1/en active Active
- 2017-12-21 US US16/482,972 patent/US11438265B2/en active Active
- 2017-12-21 AU AU2017383561A patent/AU2017383561B2/en active Active
- 2017-12-21 WO PCT/CA2017/051584 patent/WO2018112657A1/en unknown
- 2017-12-21 JP JP2019534168A patent/JP7173587B2/ja active Active
- 2017-12-21 CA CA3048055A patent/CA3048055A1/en active Pending
-
2022
- 2022-09-05 US US17/903,024 patent/US11876711B2/en active Active
- 2022-10-27 JP JP2022172589A patent/JP2023002774A/ja active Pending
-
2023
- 2023-02-10 AU AU2023200735A patent/AU2023200735A1/en active Pending
-
2024
- 2024-01-15 US US18/413,010 patent/US20240163212A1/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004524782A (ja) | 2001-04-19 | 2004-08-12 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | インターネットにおけるボトルネック帯域幅の強固なリアルタイム推定のための方法及び装置 |
JP2004159146A (ja) | 2002-11-07 | 2004-06-03 | Nippon Telegr & Teleph Corp <Ntt> | 通信ネットワーク及びパケット転送装置 |
JP2007527170A (ja) | 2004-02-19 | 2007-09-20 | ジョージア テック リサーチ コーポレイション | 並列通信のためのシステムおよび方法 |
JP2006060579A (ja) | 2004-08-20 | 2006-03-02 | Fujitsu Ltd | アプリケーション特性に応じて複数の経路を同時に利用する通信装置 |
JP2006261873A (ja) | 2005-03-16 | 2006-09-28 | Alaxala Networks Corp | パケット転送装置およびその転送制御方式 |
JP2010520665A (ja) | 2007-02-28 | 2010-06-10 | マイクロソフト コーポレーション | 測定された帯域幅に基づいてデータ送信のフォーマットを選択する方法 |
US20080267184A1 (en) | 2007-04-26 | 2008-10-30 | Mushroom Networks | Link aggregation methods and devices |
JP2014003459A (ja) | 2012-06-19 | 2014-01-09 | Hitachi Ltd | ゲートウェイ装置、及びパケット通信方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220191147A1 (en) * | 2019-03-25 | 2022-06-16 | Siemens Aktiengesellschaft | Computer Program and Method for Data Communication |
US12047299B2 (en) * | 2019-03-25 | 2024-07-23 | Siemens Aktiengesellschaft | Computer program and method for data communication |
Also Published As
Publication number | Publication date |
---|---|
US11438265B2 (en) | 2022-09-06 |
AU2023200735A1 (en) | 2023-03-09 |
AU2017383561A1 (en) | 2019-06-27 |
US20220417151A1 (en) | 2022-12-29 |
WO2018112657A1 (en) | 2018-06-28 |
EP3560154A1 (en) | 2019-10-30 |
US11876711B2 (en) | 2024-01-16 |
US20240163212A1 (en) | 2024-05-16 |
CA3048055A1 (en) | 2018-06-28 |
US20200236043A1 (en) | 2020-07-23 |
EP3560154B1 (en) | 2024-07-31 |
AU2017383561B2 (en) | 2022-11-10 |
EP3560154A4 (en) | 2020-06-03 |
JP2023002774A (ja) | 2023-01-10 |
JP2020502948A (ja) | 2020-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7173587B2 (ja) | パケット伝送システムおよび方法 | |
US10594596B2 (en) | Data transmission | |
EP2959645B1 (en) | Dynamic optimization of tcp connections | |
CA2805105C (en) | System, method and computer program for intelligent packet distribution | |
EP3714580A1 (en) | Latency increase estimated rate limiter adjustment | |
US11283721B2 (en) | Application-based traffic control in multipath networks | |
US20220294727A1 (en) | Systems and methods for managing data packet communications | |
EP3281380A1 (en) | Method and system for the scheduling of packets in a bundling scenario based on tcp tunnels and native tcp information | |
Alipio et al. | TCP incast solutions in data center networks: A classification and survey | |
JP5775214B2 (ja) | 適応性の伝送キュー長を用いたデータパケット損失低減システムおよび方法 | |
Halepoto et al. | Management of buffer space for the concurrent multipath transfer over dissimilar paths | |
AU2021279111A1 (en) | Systems and methods for data transmission across unreliable connections | |
Ramaboli | Concurrent multipath transmission to improve performance for multi-homed devices in heterogeneous networks | |
Havey | Throughput and Delay on the Packet Switched Internet (A Cross-Disciplinary Approach) | |
De Schepper | Report on design and initial |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201221 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211028 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211116 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20220216 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20220414 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220516 |
|
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: 20220927 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221027 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7173587 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |