JP2002510904A - データフロー制御方法および装置 - Google Patents
データフロー制御方法および装置Info
- Publication number
- JP2002510904A JP2002510904A JP2000541802A JP2000541802A JP2002510904A JP 2002510904 A JP2002510904 A JP 2002510904A JP 2000541802 A JP2000541802 A JP 2000541802A JP 2000541802 A JP2000541802 A JP 2000541802A JP 2002510904 A JP2002510904 A JP 2002510904A
- Authority
- JP
- Japan
- Prior art keywords
- data
- value
- link
- bandwidth
- window
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 74
- 230000008569 process Effects 0.000 claims abstract description 18
- 230000005540 biological transmission Effects 0.000 claims description 55
- 238000004891 communication Methods 0.000 claims description 36
- 239000013256 coordination polymer Substances 0.000 claims description 4
- 230000001419 dependent effect Effects 0.000 claims 11
- 238000012937 correction Methods 0.000 description 12
- 230000008901 benefit Effects 0.000 description 11
- 230000008859 change Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000005259 measurement Methods 0.000 description 4
- 230000003111 delayed effect Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 241000338137 Teratosphaeria nubilosa Species 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 241000233805 Phoenix Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- 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/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
-
- 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
-
- 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/19—Flow control; Congestion control at layers above the network layer
- H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
パケット交換接続において発信者から受信者へのデータ量のフローを制御する方法および装置であって、前記パケット交換接続はルーターにより接続される複数のリンクからなり、前記発信者を制御して送信されるデータシーケンスを前記データ量から決定し、前記リンクの１つ以上にそれぞれ関連づけられる１つ以上の帯域幅値を自動的に決定し、前記１つ以上の帯域幅値を前記発信者から前記受信者への前記シーケンスのフロー制御プロセスに利用するステップを含んでいる。したがって、接続の特性を直接考慮することができるフロー制御が達成される。
Description
【０００１】 ［技術的背景］ 本発明はパケット交換接続におけるデータフロー制御方法および装置に関する
。
。
【０００２】 いわゆるインターネットはいくつかの異なるサービスレイヤを含む通信網であ
る。最下位レイヤはハードウェアレイヤであり、その上にさまざまな機能のソフ
トウェアレイヤが付加される。例として、いわゆるｗｏｒｌｄ ｗｉｄｅ ｗｅ
ｂ（ＷＷＷ）はいわゆるインターネットプロトコル（ＩＰ）により提供されるベ
ーシックインターネットレイヤの上のレイヤである。
る。最下位レイヤはハードウェアレイヤであり、その上にさまざまな機能のソフ
トウェアレイヤが付加される。例として、いわゆるｗｏｒｌｄ ｗｉｄｅ ｗｅ
ｂ（ＷＷＷ）はいわゆるインターネットプロトコル（ＩＰ）により提供されるベ
ーシックインターネットレイヤの上のレイヤである。
【０００３】 インターネットはパケット交換網であり、情報の基本的構造はインターネット
プロトコルＩＰにより決定される。プロトコルは所期の通信において２つのパー
トナーが通信できるようにするために従わなければならない１組のルールである
。インターネットプロトコルＩＰはアドレス指定を調整する、すなわち２つの通
信点間のルーターが宛先へデータパケットを送れることを保証する。ＩＰパケッ
トは送られるデータに関する情報を含むヘッダー、およびデータ自体を含む本体
からなっている。
プロトコルＩＰにより決定される。プロトコルは所期の通信において２つのパー
トナーが通信できるようにするために従わなければならない１組のルールである
。インターネットプロトコルＩＰはアドレス指定を調整する、すなわち２つの通
信点間のルーターが宛先へデータパケットを送れることを保証する。ＩＰパケッ
トは送られるデータに関する情報を含むヘッダー、およびデータ自体を含む本体
からなっている。
【０００４】 通信の両端間で信頼度の高いデータ伝送を容易にするために、さらに伝送制御
プロトコル（ＴＣＰ）が設けられる。ＴＣＰは送られる情報を取り込んで所与の
セグメント内へ分割する。各セグメントが番号を受信し、所与のセグメントの受
信を受信者が通知することができ受信者は情報を正しい順序に配列できるように
される。ＴＣＰはこのプロトコルにより使用されるそれ自体の情報を運ぶそれ自
体のヘッダーを有する。ＴＣＰパケットはＩＰパケット内に配置される、すなわ
ち（下層）ＩＰパケット内にカプセル化される、ことによりインターネットを介
して送られる。インターネット両端間でのパケットの移送がしばしばＴＣＰ／Ｉ
Ｐと呼ばれるのはそのためである。
プロトコル（ＴＣＰ）が設けられる。ＴＣＰは送られる情報を取り込んで所与の
セグメント内へ分割する。各セグメントが番号を受信し、所与のセグメントの受
信を受信者が通知することができ受信者は情報を正しい順序に配列できるように
される。ＴＣＰはこのプロトコルにより使用されるそれ自体の情報を運ぶそれ自
体のヘッダーを有する。ＴＣＰパケットはＩＰパケット内に配置される、すなわ
ち（下層）ＩＰパケット内にカプセル化される、ことによりインターネットを介
して送られる。インターネット両端間でのパケットの移送がしばしばＴＣＰ／Ｉ
Ｐと呼ばれるのはそのためである。
【０００５】 それぞれ１番から８番の同じサイズの８つのデータセグメントへ分割されるデ
ータの本体１００を図２に示す。例として、本体１００は８１９２バイトのサイ
ズを有し、各データセグメントは１０２４バイトを含むようにすることができる
。実際に送る必要がある情報は通常７１６８バイトと前記した８１９２バイトの
間であり、最後のデータセグメント８は単にいわゆるパディングで埋められて等
サイズデータセグメントが達成されることをお判り願いたい。単一データセグメ
ントの精密なサイズは１０２４バイトの前記選択例には固定されず所与の制約、
例えば特定のリンクにより許容される最大伝送単位（ＭＴＵ）、にしたがって送
信システムにより適切に選択される。
ータの本体１００を図２に示す。例として、本体１００は８１９２バイトのサイ
ズを有し、各データセグメントは１０２４バイトを含むようにすることができる
。実際に送る必要がある情報は通常７１６８バイトと前記した８１９２バイトの
間であり、最後のデータセグメント８は単にいわゆるパディングで埋められて等
サイズデータセグメントが達成されることをお判り願いたい。単一データセグメ
ントの精密なサイズは１０２４バイトの前記選択例には固定されず所与の制約、
例えば特定のリンクにより許容される最大伝送単位（ＭＴＵ）、にしたがって送
信システムにより適切に選択される。
【０００６】 ＴＣＰがデータセグメントのフローを制御する方法は“スライディングウィン
ドウズ”法である。その概念は例えばダブリュ.アール.スチーブンスの著書“Ｔ
ＣＰ／ＩＰ Ｉｌｌｕｓｔｒａｔｅｄ”,Ｖｏｌｕｍｅ １，Ａｄｄｉｓｏｎ
Ｗｅｓｌｅｙ，１９９４，第２０章および第２１章に記載されている。
ドウズ”法である。その概念は例えばダブリュ.アール.スチーブンスの著書“Ｔ
ＣＰ／ＩＰ Ｉｌｌｕｓｔｒａｔｅｄ”,Ｖｏｌｕｍｅ １，Ａｄｄｉｓｏｎ
Ｗｅｓｌｅｙ，１９９４，第２０章および第２１章に記載されている。
【０００７】 “ウィンドウ”という用語はバイトの量、より一般的にはデータ単位で表わさ
れるデータ量、を示す。ＴＣＰに従って、受信者は通信を開始する発信者からの
パケットに応答していわゆる“公示された”（ａｄｖｅｒｔｉｓｅｄ）すなわち
提供されたウィンドウを発信者へ送る。ＴＣＰ発信者は公示されたウィンドウに
より定義される量よりも多くの受信通知されない未決定パケットを有することを
許されない。受信者は公示されたウィンドウを各受信通知メッセージもしくはパ
ケット内で送信することをお判り願いたい。
れるデータ量、を示す。ＴＣＰに従って、受信者は通信を開始する発信者からの
パケットに応答していわゆる“公示された”（ａｄｖｅｒｔｉｓｅｄ）すなわち
提供されたウィンドウを発信者へ送る。ＴＣＰ発信者は公示されたウィンドウに
より定義される量よりも多くの受信通知されない未決定パケットを有することを
許されない。受信者は公示されたウィンドウを各受信通知メッセージもしくはパ
ケット内で送信することをお判り願いたい。
【０００８】 公示されたウィンドウは通常受信者側の入力バァッファ容量に対応する。した
がって、公示されたウィンドウの機能は高速発信者が低速受信者の入力バァッフ
ァをオーバフローさせてしまうのを防止することである。
がって、公示されたウィンドウの機能は高速発信者が低速受信者の入力バァッフ
ァをオーバフローさせてしまうのを防止することである。
【０００９】 次に、図２に示すデータ量１００の送信例を示す図３および図４、およびスラ
イディングウィンドウ制御の原理を示す図５および図６についてスライディング
ウィンドウ制御機構の説明を行う。
イディングウィンドウ制御の原理を示す図５および図６についてスライディング
ウィンドウ制御機構の説明を行う。
【００１０】 図２に示すデータの８セグメントの送信例を図３に示し、発信者は左側に示さ
れ受信者は右側に示されている。各矢符はパケットの送信を示し、後述するよう
に、二重線矢符はデータセグメントを含むパケットに対応する。個別パケットの
送信は参照符号Ｓ１−Ｓ２０で示され、どちら側からの送信行為もセグメントと
呼ばれる。それは一般的に図２のデータを含む１つのパケットは１つのデータセ
グメントを含むことを示している。時間の方向は頂部から底部へ向かう。
れ受信者は右側に示されている。各矢符はパケットの送信を示し、後述するよう
に、二重線矢符はデータセグメントを含むパケットに対応する。個別パケットの
送信は参照符号Ｓ１−Ｓ２０で示され、どちら側からの送信行為もセグメントと
呼ばれる。それは一般的に図２のデータを含む１つのパケットは１つのデータセ
グメントを含むことを示している。時間の方向は頂部から底部へ向かう。
【００１１】 図３に示すシーケンスはフロー制御を説明するために単純化されており、した
がって全てのパケットに参照符号があるわけではなく、通信の他のアスペクトに
関連するものもあることをお判り願いたい。また、参照符号のあるセグメントの
いくつかはさらにデータを運ぶが、この補足データもフロー制御以外の通信の他
のアスペクトに関連するため、ここには例示しない。Ｘ：Ｙ（Ｚ）の表示はＸ番
からＹ番バイトが送られ、合計Ｚとなることを意味する。ＡｃｋＸはＸ番までの
バイトの受信が通知されることを意味し、ＷｉｎＸはＸバイトのウィンドウが公
示されることを意味する。
がって全てのパケットに参照符号があるわけではなく、通信の他のアスペクトに
関連するものもあることをお判り願いたい。また、参照符号のあるセグメントの
いくつかはさらにデータを運ぶが、この補足データもフロー制御以外の通信の他
のアスペクトに関連するため、ここには例示しない。Ｘ：Ｙ（Ｚ）の表示はＸ番
からＹ番バイトが送られ、合計Ｚとなることを意味する。ＡｃｋＸはＸ番までの
バイトの受信が通知されることを意味し、ＷｉｎＸはＸバイトのウィンドウが公
示されることを意味する。
【００１２】 発信者および受信者間のセグメントＳ１−Ｓ３は通信の確立に関連しており、
受信者はセグメントＳ２内に４０９６バイトのウィンドウをアナウンスすること
以外は説明を行わない。セグメントＳ４からＳ７において発信者は最初の３つの
データセグメント１−３、すなわち１−１０２５，１０２５−２０４９および２
０４９−３０７３バイトを送信する。受信者はＳ７において２０４９までのバイ
トの受信を通知し、Ｓ７は４０９６のウィンドウを再度公示する。受信者がなぜ
３０７３まで通知しないかということはフロー制御の説明にとって重要ではない
。例えば、このデータセグメントは受信側の処理で遅延されることがある。セグ
メントＳ８において受信者は３０７３までを受信通知し３０７３のウィンドウを
公示する。ここでも、その理由はフロー制御の説明にとって重要ではない。例え
ば、受信者の入力バァッファをさらに遅延され、縮小したウィンドウがオーバフ
ローを防止するようにすることができる。セグメントＳ９において発信者はもう
１つのデータセグメント、すなわち３０７３から４０９７バイト、を送信する。
それらはセグメントＳ１０において受信通知され、再度４０９６のウィンドウが
公示される。次に、発信者はセグメントＳ１１からＳ１３において３つのデータ
セグメント、すなわち４０９７−５１２１，５１２１−６１４５および６１４５
−７１６９を送信する。セグメントＳ１４において、受信者は６１４５バイトま
でしか受信通知しないが、４０９６のウィンドウを公示し続ける。セグメントＳ
１５において、発信者は７１９６−８１９３バイトからなる最終データセグメン
トを送信し、受信者はセグメントＳ１６において８１９３までの全バイト受信を
通知する。残りの交換Ｓ１７からＳ２０まではフロー制御に無関係である。
受信者はセグメントＳ２内に４０９６バイトのウィンドウをアナウンスすること
以外は説明を行わない。セグメントＳ４からＳ７において発信者は最初の３つの
データセグメント１−３、すなわち１−１０２５，１０２５−２０４９および２
０４９−３０７３バイトを送信する。受信者はＳ７において２０４９までのバイ
トの受信を通知し、Ｓ７は４０９６のウィンドウを再度公示する。受信者がなぜ
３０７３まで通知しないかということはフロー制御の説明にとって重要ではない
。例えば、このデータセグメントは受信側の処理で遅延されることがある。セグ
メントＳ８において受信者は３０７３までを受信通知し３０７３のウィンドウを
公示する。ここでも、その理由はフロー制御の説明にとって重要ではない。例え
ば、受信者の入力バァッファをさらに遅延され、縮小したウィンドウがオーバフ
ローを防止するようにすることができる。セグメントＳ９において発信者はもう
１つのデータセグメント、すなわち３０７３から４０９７バイト、を送信する。
それらはセグメントＳ１０において受信通知され、再度４０９６のウィンドウが
公示される。次に、発信者はセグメントＳ１１からＳ１３において３つのデータ
セグメント、すなわち４０９７−５１２１，５１２１−６１４５および６１４５
−７１６９を送信する。セグメントＳ１４において、受信者は６１４５バイトま
でしか受信通知しないが、４０９６のウィンドウを公示し続ける。セグメントＳ
１５において、発信者は７１９６−８１９３バイトからなる最終データセグメン
トを送信し、受信者はセグメントＳ１６において８１９３までの全バイト受信を
通知する。残りの交換Ｓ１７からＳ２０まではフロー制御に無関係である。
【００１３】 図からお判りのように、各データセグメントが個別に受信通知される必要はな
く、受信者は１つの受信通知メッセージにより所与のセグメントまでのいくつか
のデータセグメントの受信を通知することもできる。
く、受信者は１つの受信通知メッセージにより所与のセグメントまでのいくつか
のデータセグメントの受信を通知することもできる。
【００１４】 図５にスライディングウィンドウベースフロー制御の原理を示す。１番から１
１番はデータセグメントに関連しており、例えば、それらは図２に示すデータセ
グメントもしくは単に所与数のバイトとすることができる。ウィンドウベースフ
ロー制御の説明に関して、重要なのはウィンドウ２００がある量のデータをカバ
ーし、左縁２０１と右縁２０２間の制御ウィンドウがデータセグメント４から９
をカバーするということだけである。図５の例では、制御ウィンドウは公示され
たウィンドウである。（もう１種の制御ウィンドウについては後述する。）ウィ
ンドウ２００の左縁の位置は既に送信され（発信者により）受信通知されている
（受信者により）データセグメントの数により決定される。図５において、それ
はデータセグメント１から３が送信され受信通知されていることを意味する。
１番はデータセグメントに関連しており、例えば、それらは図２に示すデータセ
グメントもしくは単に所与数のバイトとすることができる。ウィンドウベースフ
ロー制御の説明に関して、重要なのはウィンドウ２００がある量のデータをカバ
ーし、左縁２０１と右縁２０２間の制御ウィンドウがデータセグメント４から９
をカバーするということだけである。図５の例では、制御ウィンドウは公示され
たウィンドウである。（もう１種の制御ウィンドウについては後述する。）ウィ
ンドウ２００の左縁の位置は既に送信され（発信者により）受信通知されている
（受信者により）データセグメントの数により決定される。図５において、それ
はデータセグメント１から３が送信され受信通知されていることを意味する。
【００１５】 一連のセグメントの例に関してデータフローが説明されているが、ＴＣＰはス
トリームオリエンテッドプロトコルであり、シーケンスベースはバイトに関する
ようにされることをお判り願いたい。したがって、受信者からの受信通知メッセ
ージは受信セグメントを表示せず、むしろシーケンスデータのどのバイトまでデ
ータが受信されているかを示す。
トリームオリエンテッドプロトコルであり、シーケンスベースはバイトに関する
ようにされることをお判り願いたい。したがって、受信者からの受信通知メッセ
ージは受信セグメントを表示せず、むしろシーケンスデータのどのバイトまでデ
ータが受信されているかを示す。
【００１６】 発信者は全体ウィンドウサイズと送信されてはいるがまだ受信通知されていな
いデータ量との差として使用可能なウィンドウ、すなわち送信できるデータ量、
を計算する。図５では、分割２０３から右縁２０２までの使用可能なウィンドウ
がデータセグメント７から９をカバーする。したがって、これらのデータは送信
することができる。右縁２０２を越えるデータセグメント、すなわち１０，１１
等、はウィンドウが移動してそれらをカバーするまで送信することができない。
次に、ウィンドウの移動について説明する。
いデータ量との差として使用可能なウィンドウ、すなわち送信できるデータ量、
を計算する。図５では、分割２０３から右縁２０２までの使用可能なウィンドウ
がデータセグメント７から９をカバーする。したがって、これらのデータは送信
することができる。右縁２０２を越えるデータセグメント、すなわち１０，１１
等、はウィンドウが移動してそれらをカバーするまで送信することができない。
次に、ウィンドウの移動について説明する。
【００１７】 図６はウィンドウの時間調節の原理を示す。受信者がデータを受信通知する時
に、ウィンドウは時間をかけて右へ移動する。２つの縁２０１，２０２の相対移
動によりウィンドウのサイズが増減する。この移動を説明するために従来３つの
異なる用語が使用されており、それは左縁２０１が右へ移動するとウィンドウが
閉じる、右縁２０２が右へ移動するとウィンドウが開く、および右縁２０２が左
へ移動するとウィンドウが閉じるである。縁２０１，２０２の移動はどれだけの
データが送信され受信通知されているかに従った左縁２０１の位置、および右縁
２０２を決定する所与の左縁２０１から始まる公示されたウィンドウサイズによ
り支配される。左縁は左へは移動せず、左縁を左へ移動させることを意味する受
信通知（ＡＣＫ）が受信されておれば、それは重複ＡＣＫであり捨てられること
がお判りであろう。
に、ウィンドウは時間をかけて右へ移動する。２つの縁２０１，２０２の相対移
動によりウィンドウのサイズが増減する。この移動を説明するために従来３つの
異なる用語が使用されており、それは左縁２０１が右へ移動するとウィンドウが
閉じる、右縁２０２が右へ移動するとウィンドウが開く、および右縁２０２が左
へ移動するとウィンドウが閉じるである。縁２０１，２０２の移動はどれだけの
データが送信され受信通知されているかに従った左縁２０１の位置、および右縁
２０２を決定する所与の左縁２０１から始まる公示されたウィンドウサイズによ
り支配される。左縁は左へは移動せず、左縁を左へ移動させることを意味する受
信通知（ＡＣＫ）が受信されておれば、それは重複ＡＣＫであり捨てられること
がお判りであろう。
【００１８】 左縁２０１が右縁２０２に達する結果生じるウィンドウ２００はゼロウィンド
ウと呼ばれる。それは発信者が任意のデータを送信するのを停止させる。
ウと呼ばれる。それは発信者が任意のデータを送信するのを停止させる。
【００１９】 フロー制御の前記した原理を図４に示し、それは図３に示す例に対するスライ
ディングウィンドウフロー制御を説明するものである。図の頂部に図２のデータ
セグメントを示しその下のバーおよび矢符は、発信者によるデータの送信および
受信者による受信通知に応答した、フロー制御ウィンドウの移動および時間変化
を表わしかつ例示している。図からお判りのように、発信者はデータの全ウィン
ドウの量を送信する必要はない。受信者からの各受信通知によりウィンドウは右
へスライドされる。セグメントＳ７からＳ８への変化で示すようにウィンドウの
サイズは減少することがあるが、ウィンドウの右縁は左方へ移動してはならない
。また、受信者はＡＣＫを送信する前にウィンドウが埋まるのを待つ必要がない
。
ディングウィンドウフロー制御を説明するものである。図の頂部に図２のデータ
セグメントを示しその下のバーおよび矢符は、発信者によるデータの送信および
受信者による受信通知に応答した、フロー制御ウィンドウの移動および時間変化
を表わしかつ例示している。図からお判りのように、発信者はデータの全ウィン
ドウの量を送信する必要はない。受信者からの各受信通知によりウィンドウは右
へスライドされる。セグメントＳ７からＳ８への変化で示すようにウィンドウの
サイズは減少することがあるが、ウィンドウの右縁は左方へ移動してはならない
。また、受信者はＡＣＫを送信する前にウィンドウが埋まるのを待つ必要がない
。
【００２０】 前記説明では、フロー制御を決定したウィンドウはウィンドウから公示された
すなわち提供されたウィンドウであった。すなわち、公示されたウィンドウはそ
れにより受信者がフロー制御に影響を与える手段であり、それ自体が当然発信者
により実施される。前記したように、受信者は公示されたウィンドウを使用して
その入力バァッファのオーバフローを防止する。したがって、通常は公示された
ウィンドウのサイズは受信プロセスにより制御される。
すなわち提供されたウィンドウであった。すなわち、公示されたウィンドウはそ
れにより受信者がフロー制御に影響を与える手段であり、それ自体が当然発信者
により実施される。前記したように、受信者は公示されたウィンドウを使用して
その入力バァッファのオーバフローを防止する。したがって、通常は公示された
ウィンドウのサイズは受信プロセスにより制御される。
【００２１】 高速発信者が低速受信者にオーバフローをきたす問題の他に、ネットワーク上
で競合が生じることがあるという問題が存在する。それは接続の受信端ではなく
送受信端間で生じる問題である。よく知られているように、インターネット上の
典型的な接続は、ルーターとして作動する、他の部材を介して確立されこれらの
ルーターは広範に変動するタイプのハードウェアにより接続されることがあり、
ルーター間のこのような接続は一般的にリンクと呼ばれる。すなわち、発信者か
ら受信者へのパケットは受信端に到達するまでルーターによりリンクを介して他
のルーターへ案内される。競合は所与のリンクがそれを介して送信されるデータ
量を処理するのに十分な大きさではない（十分な送信容量がない）場合に生じる
結果である。それは例えば大容量を有するリンク（“ビッグパイプ”、例えば高
速ＬＡＮ）上にデータが到達し低容量を有するリンク（“スモールパイプ”、例
えば低速ＷＡＮ）上に出て行く時、あるいは出力容量が入力の和よりも小さいル
ーターに多数の入力ストリームが到達する時に生じることがある。
で競合が生じることがあるという問題が存在する。それは接続の受信端ではなく
送受信端間で生じる問題である。よく知られているように、インターネット上の
典型的な接続は、ルーターとして作動する、他の部材を介して確立されこれらの
ルーターは広範に変動するタイプのハードウェアにより接続されることがあり、
ルーター間のこのような接続は一般的にリンクと呼ばれる。すなわち、発信者か
ら受信者へのパケットは受信端に到達するまでルーターによりリンクを介して他
のルーターへ案内される。競合は所与のリンクがそれを介して送信されるデータ
量を処理するのに十分な大きさではない（十分な送信容量がない）場合に生じる
結果である。それは例えば大容量を有するリンク（“ビッグパイプ”、例えば高
速ＬＡＮ）上にデータが到達し低容量を有するリンク（“スモールパイプ”、例
えば低速ＷＡＮ）上に出て行く時、あるいは出力容量が入力の和よりも小さいル
ーターに多数の入力ストリームが到達する時に生じることがある。
【００２２】 図７に競合の例を示す。この図では、図２に示したものと同じデータセグメン
トを含みしたがって１から８の番号を運ぶパケットが大きい送信容量を有するリ
ンク３００を介してルーターＲ１に到達する。Ｒ１がパケットをルーティングす
るリンク３０１はリンク３００よりも小さい。パケットはハッチングした領域で
表わされ、この領域はパケットサイズに対応することをお判り願いたい。それは
リンク３０１に示すパケット３もしくは４の領域がリンク３００内のパケット５
もしくは６、あるいはリンク３０２内のパケット１もしくは２の領域に等しいこ
とを意味する。図からお判りのように、Ｒ１はリンク３００に到達する時の速さ
でリンク３０１内へパケットを送信することができないため、“ボトルネック”
として作動する。やはり図からお判りのように、ルーターＲ２は低容量リンク３
０１から到達するのと同じ速さでしかパケットをリンク３０２へ入れることがで
きない。したがって、最低容量のリンクがパケットの間隔を決定する。
トを含みしたがって１から８の番号を運ぶパケットが大きい送信容量を有するリ
ンク３００を介してルーターＲ１に到達する。Ｒ１がパケットをルーティングす
るリンク３０１はリンク３００よりも小さい。パケットはハッチングした領域で
表わされ、この領域はパケットサイズに対応することをお判り願いたい。それは
リンク３０１に示すパケット３もしくは４の領域がリンク３００内のパケット５
もしくは６、あるいはリンク３０２内のパケット１もしくは２の領域に等しいこ
とを意味する。図からお判りのように、Ｒ１はリンク３００に到達する時の速さ
でリンク３０１内へパケットを送信することができないため、“ボトルネック”
として作動する。やはり図からお判りのように、ルーターＲ２は低容量リンク３
０１から到達するのと同じ速さでしかパケットをリンク３０２へ入れることがで
きない。したがって、最低容量のリンクがパケットの間隔を決定する。
【００２３】 図７の例では、受信者は８セグメントに対応するサイズを有するウィンドウを
公示しており、発信者はリンク３００が受け取れる速さで８つ全部を送信したも
のと仮定していることをお判り願いたい。また、ルーターＲ１は着信パケットを
送信できるまで格納するための十分大きいバァッファを有するものと仮定してい
る。しかしながら、後者の仮定は満たされない場合が多く、競合によりパケット
が廃棄されることがあり、それはパケットを再送信する必要があることを意味す
る、すなわち送信は不利にされる。
公示しており、発信者はリンク３００が受け取れる速さで８つ全部を送信したも
のと仮定していることをお判り願いたい。また、ルーターＲ１は着信パケットを
送信できるまで格納するための十分大きいバァッファを有するものと仮定してい
る。しかしながら、後者の仮定は満たされない場合が多く、競合によりパケット
が廃棄されることがあり、それはパケットを再送信する必要があることを意味す
る、すなわち送信は不利にされる。
【００２４】 競合を配慮するために、ＴＣＰ内のデータフロー制御は前記した公示されたウ
ィンドウに従うだけでなく、いわゆる競合ウィンドウにも従って実施される。競
合ウィンドウはスロースタートと呼ばれるルーチンにより次のように使用される
。新しい接続が確立されると、競合ウィンドウはデータの１セグメントへ初期化
される。発信者により受信通知が受信されるたびに、競合は１セグメントだけ増
加される。前記したスライディングウィンドウ制御（図５および図６参照）は公
示されたウィンドウもしくは競合ウィンドウのどちらか小さい方で実施される。
すなわち、競合ウィンドウが公示されたウィンドウよりも小さい場合には、図５
に示す制御ウィンドウ２００は競合ウィンドウであって公示されたウィンドウで
はない。制御ウィンドウの左縁位置を決定するプロセスが図４、図５および図６
に関して前記したとおりに実施されるが、右縁位置は公示されたウィンドウと競
合ウィンドウの最小値により決定される。
ィンドウに従うだけでなく、いわゆる競合ウィンドウにも従って実施される。競
合ウィンドウはスロースタートと呼ばれるルーチンにより次のように使用される
。新しい接続が確立されると、競合ウィンドウはデータの１セグメントへ初期化
される。発信者により受信通知が受信されるたびに、競合は１セグメントだけ増
加される。前記したスライディングウィンドウ制御（図５および図６参照）は公
示されたウィンドウもしくは競合ウィンドウのどちらか小さい方で実施される。
すなわち、競合ウィンドウが公示されたウィンドウよりも小さい場合には、図５
に示す制御ウィンドウ２００は競合ウィンドウであって公示されたウィンドウで
はない。制御ウィンドウの左縁位置を決定するプロセスが図４、図５および図６
に関して前記したとおりに実施されるが、右縁位置は公示されたウィンドウと競
合ウィンドウの最小値により決定される。
【００２５】 公示されたウィンドウは受信者により決定され、競合ウィンドウは発信者によ
り決定される。したがって、競合ウィンドウは発信者により課せられるフロー制
御であり、公示されたウィンドウは受信者により課せられるフロー制御である。
前者は知覚されたネットワーク競合の発信者の評価であり、後者は受信者におい
て利用可能なバァッファスペース量に関連している。
り決定される。したがって、競合ウィンドウは発信者により課せられるフロー制
御であり、公示されたウィンドウは受信者により課せられるフロー制御である。
前者は知覚されたネットワーク競合の発信者の評価であり、後者は受信者におい
て利用可能なバァッファスペース量に関連している。
【００２６】 ［発明の根本にかかわる問題］ 前記したようにスロースタートおよび競合ウィンドウを使用してスライディン
グウィンドウズフロー制御が実施される場合、発信者は１つのセグメントすなわ
ちパケットを送信し対応する受信通知ＡＣＫを待機することにより開始する。そ
のＡＣＫが受信されると、競合ウィンドウは１から２へ増分され、２セグメント
を送ることができる。一般的に、各受信ＡＣＫによりウィンドウは１だけ増加す
る。したがって、これら２つのセグメントの各々が受信通知されると、競合ウィ
ンドウはたとえば４に増加する。それにより指数関数的増加となる。指数関数的
増加は純粋な時間に関するものではなく、いわゆるラウンドトリップ時間ＲＴＴ
に関するものであることをお判り願いたい。ＲＴＴは所与のバイトの送信と対応
する受信通知メッセージの受信との間で経過する時間である。この指数関数的増
加により、図７に関して説明したように、競合ウィンドウのサイズは公示された
ウィンドウよりはまだ小さいが競合に到る値へ迅速に達することができる。
グウィンドウズフロー制御が実施される場合、発信者は１つのセグメントすなわ
ちパケットを送信し対応する受信通知ＡＣＫを待機することにより開始する。そ
のＡＣＫが受信されると、競合ウィンドウは１から２へ増分され、２セグメント
を送ることができる。一般的に、各受信ＡＣＫによりウィンドウは１だけ増加す
る。したがって、これら２つのセグメントの各々が受信通知されると、競合ウィ
ンドウはたとえば４に増加する。それにより指数関数的増加となる。指数関数的
増加は純粋な時間に関するものではなく、いわゆるラウンドトリップ時間ＲＴＴ
に関するものであることをお判り願いたい。ＲＴＴは所与のバイトの送信と対応
する受信通知メッセージの受信との間で経過する時間である。この指数関数的増
加により、図７に関して説明したように、競合ウィンドウのサイズは公示された
ウィンドウよりはまだ小さいが競合に到る値へ迅速に達することができる。
【００２７】 典型的に競合によりパケット損失を生じ、それは通信において生じる時間切れ
（パケットが送信される時に、時間切れクロックが動作開始し、予め設定された
期間内に受信通知が受信されない場合には、時間切れが発せられる）もしくは受
信される重複ＡＣＫにより認知することができる。
（パケットが送信される時に、時間切れクロックが動作開始し、予め設定された
期間内に受信通知が受信されない場合には、時間切れが発せられる）もしくは受
信される重複ＡＣＫにより認知することができる。
【００２８】 この問題に対処するために、競合回避方法が提案され、それは例えばダフリュ
ー．アール．スチーブンスの前記した書籍の第２１．６章に記載されている。通
常は前記したスロースタート方法と一緒に実現されるこの方法に従って、競合ウ
ィンドウ値およびスロースタート閾値が維持される。最初に競合ウィンドウは１
セグメントにセットされ閾値は許容最大ウィンドウサイズ（典型的には、６５５
３５バイト）にセットされる。制御ウィンドウは公示されたウィンドウと競合ウ
ィンドウの最小値として選択される。競合が生じそれが時間切れの発生により認
知されると、現在の制御ウィンドウの半分が閾値として格納され競合ウィンドウ
は１セグメントにセットされる。時間切れはパケットの送信以来経過する時間を
それに従ってタイマが測定する機能であり、所定期間内に受信通知が受信されな
ければ時間切れ警告が発せられる。次に、制御ウィンドウサイズが閾値に達する
までスロースタート方法が利用され（ウィンドウサイズの指数関数的増加と共に
）、その後競合回避方法が開始され、それは競合ウィンドウがその逆数により増
分されることを指示し、競合ウィンドウのサイズは線形増加するようになる。
ー．アール．スチーブンスの前記した書籍の第２１．６章に記載されている。通
常は前記したスロースタート方法と一緒に実現されるこの方法に従って、競合ウ
ィンドウ値およびスロースタート閾値が維持される。最初に競合ウィンドウは１
セグメントにセットされ閾値は許容最大ウィンドウサイズ（典型的には、６５５
３５バイト）にセットされる。制御ウィンドウは公示されたウィンドウと競合ウ
ィンドウの最小値として選択される。競合が生じそれが時間切れの発生により認
知されると、現在の制御ウィンドウの半分が閾値として格納され競合ウィンドウ
は１セグメントにセットされる。時間切れはパケットの送信以来経過する時間を
それに従ってタイマが測定する機能であり、所定期間内に受信通知が受信されな
ければ時間切れ警告が発せられる。次に、制御ウィンドウサイズが閾値に達する
までスロースタート方法が利用され（ウィンドウサイズの指数関数的増加と共に
）、その後競合回避方法が開始され、それは競合ウィンドウがその逆数により増
分されることを指示し、競合ウィンドウのサイズは線形増加するようになる。
【００２９】 競合のもう１つの表示は重複受信通知の受信であり、その後で競合ウィンドウ
は現在の制御ウィンドウの半分にセットされ競合回避方法が使用される。時間切
れおよび重複受信通知、およびそれに対する反応はＴＣＰに関してよく知られて
いるため、これ以上説明する必要はない。
は現在の制御ウィンドウの半分にセットされ競合回避方法が使用される。時間切
れおよび重複受信通知、およびそれに対する反応はＴＣＰに関してよく知られて
いるため、これ以上説明する必要はない。
【００３０】 この結果、ＴＣＰにより実施される基本的フロー制御は発信者によるプロービ
ングをより多くの帯域幅に対して一定とするのに役立つ。帯域幅はデータ送信レ
ートとして定義される、すなわち単位時間当たりデータ、例えばビット／秒、の
単位で与えられる。この帯域幅に対する一定プロービングは、たとえある点以降
は競合ウィンドウを線形に増加させてしまう前記した競合回避方法に従ってなさ
れる場合であっても、受信者が十分大きなウィンドウを公示する限り、それでも
競合が生じるという効果を有する。
ングをより多くの帯域幅に対して一定とするのに役立つ。帯域幅はデータ送信レ
ートとして定義される、すなわち単位時間当たりデータ、例えばビット／秒、の
単位で与えられる。この帯域幅に対する一定プロービングは、たとえある点以降
は競合ウィンドウを線形に増加させてしまう前記した競合回避方法に従ってなさ
れる場合であっても、受信者が十分大きなウィンドウを公示する限り、それでも
競合が生じるという効果を有する。
【００３１】 この問題はＴＣＰに限定されず、スライディングウィンドウフロー制御を利用
するいかなるシステムでも生じることをお判り願いたい。
するいかなるシステムでも生じることをお判り願いたい。
【００３２】 ［発明の目的］ 前記した問題点を克服し改善されたフロー制御方法および装置を提供すること
が本発明の目的である。
が本発明の目的である。
【００３３】 ［発明の概要］ この目的は独立項に記載された方法および装置により解決される。有利な実施
例が独立項に記載されている。
例が独立項に記載されている。
【００３４】 本発明に従って、ある量のデータが送信される接続におけるフロー制御は前記
接続上の情報、すなわち前記接続を形成するリンクに関連する１つ以上の帯域幅
値、を直接利用する。このようにして、フロー制御はネットワーク上の状況に直
接適応させることができる。
接続上の情報、すなわち前記接続を形成するリンクに関連する１つ以上の帯域幅
値、を直接利用する。このようにして、フロー制御はネットワーク上の状況に直
接適応させることができる。
【００３５】 好ましくは、データ送信中に帯域幅値は一度だけでなく数回決定され、帯域幅
値が更新されてフロー制御が接続に沿った状況にダイナミックに適応されるよう
にされる。
値が更新されてフロー制御が接続に沿った状況にダイナミックに適応されるよう
にされる。
【００３６】 本発明の好ましい実施例に従って、スライディングウィンドウフロー制御が使
用されるシステムにおいて、ウィンドウサイズが前記帯域幅に依存して計算され
、前記ウィンドウサイズは前記スライディングウィンドウフロー制御において制
御ウィンドウを決定するプロセスで利用される。
用されるシステムにおいて、ウィンドウサイズが前記帯域幅に依存して計算され
、前記ウィンドウサイズは前記スライディングウィンドウフロー制御において制
御ウィンドウを決定するプロセスで利用される。
【００３７】 制御ウィンドウを決定するプロセスで前記ウィンドウサイズを利用することは
、例えば、ウィンドウが制御ウィンドウのサイズとして直接使用される、あるい
は利用できる他のウィンドウサイズ値（例えば、ＴＣＰから知られる競合ウィン
ドウサイズおよび公示されたウィンドウサイズ）と比較され制御ウィンドウサイ
ズはこの比較から決定される、例えば利用できる最小ウィンドウサイズが選択さ
れる、ことを意味する。
、例えば、ウィンドウが制御ウィンドウのサイズとして直接使用される、あるい
は利用できる他のウィンドウサイズ値（例えば、ＴＣＰから知られる競合ウィン
ドウサイズおよび公示されたウィンドウサイズ）と比較され制御ウィンドウサイ
ズはこの比較から決定される、例えば利用できる最小ウィンドウサイズが選択さ
れる、ことを意味する。
【００３８】 ウィンドウを前記したように定義することの基本的な効果は、やはりボトルネ
ックウィンドウと呼ばれる、この新しいウィンドウが接続における１つのリンク
がパケット送信に対してボトルネックとなりかねないことを考慮することであり
、スライディングウィンドウフロー制御中にボトルネックウィンドウを考慮する
ことにより前記ボトルネックウィンドウを決定するのにその帯域幅が考慮される
前記リンクの１つにおける競合を最小限に抑えることができる。
ックウィンドウと呼ばれる、この新しいウィンドウが接続における１つのリンク
がパケット送信に対してボトルネックとなりかねないことを考慮することであり
、スライディングウィンドウフロー制御中にボトルネックウィンドウを考慮する
ことにより前記ボトルネックウィンドウを決定するのにその帯域幅が考慮される
前記リンクの１つにおける競合を最小限に抑えることができる。
【００３９】 もう１つの好ましい実施例では、考慮中の各リンクに対する各帯域幅値を得、
前記複数の帯域幅値の最小値を求め、所与のバイトを送信してからそれが前記接
続の他端で受信されているという受信通知が受信されるまでの間に経過する時間
量を特徴づける時間値を求め、時間値と最小帯域幅値の積をボトルネックウィン
ドウとして計算することによりボトルネックウィンドウが求められる。
前記複数の帯域幅値の最小値を求め、所与のバイトを送信してからそれが前記接
続の他端で受信されているという受信通知が受信されるまでの間に経過する時間
量を特徴づける時間値を求め、時間値と最小帯域幅値の積をボトルネックウィン
ドウとして計算することによりボトルネックウィンドウが求められる。
【００４０】 好ましくは、前記時間値はパケットが送信される方向における所与のパケット
交換接続に対するラウンドトリップ時間値である。
交換接続に対するラウンドトリップ時間値である。
【００４１】 もう１つの好ましい実施例では、リンクに関連する帯域幅値は前記リンクの物
理的帯域幅、すなわち所与の時点において前記リンクを介して送信することがで
きるデータの総量である。もう１つの好ましい実施例では、リンクに関連する帯
域幅値は前記リンクにおいてパケット交換接続に利用できる実際の帯域幅値であ
る。後の実施例は２つ以上の接続がリンクを介して行われることがあることを考
慮している。
理的帯域幅、すなわち所与の時点において前記リンクを介して送信することがで
きるデータの総量である。もう１つの好ましい実施例では、リンクに関連する帯
域幅値は前記リンクにおいてパケット交換接続に利用できる実際の帯域幅値であ
る。後の実施例は２つ以上の接続がリンクを介して行われることがあることを考
慮している。
【００４２】 さらにもう１つの好ましい実施例では、１つの帯域幅値すなわちアクセスリン
クの利用できる帯域幅しか考慮されない。アクセスリンクはパケット交換接続の
終端における装置とパケット交換接続に沿った次のルーター間のリンクである。
この実施例によりボトルネックリンクはアクセスリンクの帯域幅に基づいて定義
され、前記アクセスリンクにおける競合の可能性を低減できるようにされる。測
定されるアクセスリンクは接続において発信者として作動する装置、もしくは受
信者として作動する装置とすることができる。
クの利用できる帯域幅しか考慮されない。アクセスリンクはパケット交換接続の
終端における装置とパケット交換接続に沿った次のルーター間のリンクである。
この実施例によりボトルネックリンクはアクセスリンクの帯域幅に基づいて定義
され、前記アクセスリンクにおける競合の可能性を低減できるようにされる。測
定されるアクセスリンクは接続において発信者として作動する装置、もしくは受
信者として作動する装置とすることができる。
【００４３】 好ましくは、この実施例はアクセスリンクの帯域幅がそれを介してリンクレイ
ヤを制御するコンポーネントにより与えられるようにされている。例として、パ
ケット交換接続の終端における装置がパーソナルコンピュータでありアクセスリ
ンクがインターネットプロバイダへのモデムリンクであれば、リンクレイヤはＳ
ＬＩＰ（Ｓｅｒｉａｌ Ｌｉｎｅ Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ），Ｐ
ＰＰ（Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ Ｐｒｏｔｏｃｏｌ）もしくはＲＬＰ（Ｇ
ＳＭに関連して使用されるＲａｄｉｏ Ｌｉｎｋ Ｐｒｏｔｏｃｏｌ）等の適切
なリンクプロトコルにより確立され、リンクレイヤを制御するコンポーネントは
パーソナルコンピュータとモデム間の交換を支配するドライバである。もう１つ
の例として、アクセスリンクはＩＳＤＮ回線等のデジタル電話リンクやデジタル
セルラー電話網における接続とすることができ、そこではドライバはモデムを制
御せずＩＳＤＮアダプタカード等の適切なアダプタ装置を制御する。
ヤを制御するコンポーネントにより与えられるようにされている。例として、パ
ケット交換接続の終端における装置がパーソナルコンピュータでありアクセスリ
ンクがインターネットプロバイダへのモデムリンクであれば、リンクレイヤはＳ
ＬＩＰ（Ｓｅｒｉａｌ Ｌｉｎｅ Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ），Ｐ
ＰＰ（Ｐｏｉｎｔ−ｔｏ−Ｐｏｉｎｔ Ｐｒｏｔｏｃｏｌ）もしくはＲＬＰ（Ｇ
ＳＭに関連して使用されるＲａｄｉｏ Ｌｉｎｋ Ｐｒｏｔｏｃｏｌ）等の適切
なリンクプロトコルにより確立され、リンクレイヤを制御するコンポーネントは
パーソナルコンピュータとモデム間の交換を支配するドライバである。もう１つ
の例として、アクセスリンクはＩＳＤＮ回線等のデジタル電話リンクやデジタル
セルラー電話網における接続とすることができ、そこではドライバはモデムを制
御せずＩＳＤＮアダプタカード等の適切なアダプタ装置を制御する。
【００４４】 この最後の実施例には、ネットワークやそれを支配するプロトコルを変えずに
任意数のパケット交換網内に実現することができるため実現が容易であるという
利点があり、セルラー電話機を介したアクセスリンク等の無線送信部を含むアク
セスリンクの場合、アクセスリンクが典型的にボトルネックリンク、すなわちパ
ケット交換接続を形成する全リンクの中で発信者に最低帯域幅を提供するリンク
、であるため特に有効である。すなわち、この場合アクセスリンクにおいて競合
が回避されれば全体パケット交換接続における競合の発生を完全に回避すること
ができ、前記実施例において本発明が保証できることはそれである。
任意数のパケット交換網内に実現することができるため実現が容易であるという
利点があり、セルラー電話機を介したアクセスリンク等の無線送信部を含むアク
セスリンクの場合、アクセスリンクが典型的にボトルネックリンク、すなわちパ
ケット交換接続を形成する全リンクの中で発信者に最低帯域幅を提供するリンク
、であるため特に有効である。すなわち、この場合アクセスリンクにおいて競合
が回避されれば全体パケット交換接続における競合の発生を完全に回避すること
ができ、前記実施例において本発明が保証できることはそれである。
【００４５】 もう１つの好ましい実施例では、２つの帯域幅値すなわち発信者および受信者
のアクセスリンクの帯域幅値がそれぞれ求められる。このようにして、これらの
リンクの１つにおける競合の発生を低減することができる。
のアクセスリンクの帯域幅値がそれぞれ求められる。このようにして、これらの
リンクの１つにおける競合の発生を低減することができる。
【００４６】 本発明は前記した競合回避の問題に対する単純で、有効な柔軟性のある解決法
を提供し、いかなる通信システムにも応用することができる。
を提供し、いかなる通信システムにも応用することができる。
【００４７】 それはスライディングウィンドウフロー制御を使用するシステムに特に応用さ
れる。前記したように、フロー制御はボトルネックウィンドウだけを使用したり
、ボトルネックウィンドウの使用を所与のシステムに対する既知のウィンドウと
組み合わせて行うことができる。例えば、本発明をＴＣＰに応用する場合には、
フロー制御がボトルネックウィンドウだけで行われる、あるいは、例えば制御ウ
ィンドウを公示されたウィンドウ、競合ウィンドウおよびボトルネックウィンド
ウの最小値として決定することにより、ボトルネックウィンドウの使用を既知の
ウィンドウ、すなわち競合ウィンドウおよび公示されたウィンドウ、の使用に加
えられるようにこのプロトコルを変えることができる。
れる。前記したように、フロー制御はボトルネックウィンドウだけを使用したり
、ボトルネックウィンドウの使用を所与のシステムに対する既知のウィンドウと
組み合わせて行うことができる。例えば、本発明をＴＣＰに応用する場合には、
フロー制御がボトルネックウィンドウだけで行われる、あるいは、例えば制御ウ
ィンドウを公示されたウィンドウ、競合ウィンドウおよびボトルネックウィンド
ウの最小値として決定することにより、ボトルネックウィンドウの使用を既知の
ウィンドウ、すなわち競合ウィンドウおよび公示されたウィンドウ、の使用に加
えられるようにこのプロトコルを変えることができる。
【００４８】 後者の場合、すなわちボトルネックウィンドウを既存のウィンドウに加え次に
これらのウィンドウから制御ウィンドウを選択して本発明を応用する場合、本発
明は従来の伝送プロトコル（例えば、ＴＣＰ）を変える必要がないという追加利
点を提供し、しかも本発明は接続の一端でしか実現されない場合でも有効である
。すなわち、後者の場合標準伝送プロトコルの既存のインプリメンテーションと
のコンパチビリティが保持され、しかも性能向上の利点がある。
これらのウィンドウから制御ウィンドウを選択して本発明を応用する場合、本発
明は従来の伝送プロトコル（例えば、ＴＣＰ）を変える必要がないという追加利
点を提供し、しかも本発明は接続の一端でしか実現されない場合でも有効である
。すなわち、後者の場合標準伝送プロトコルの既存のインプリメンテーションと
のコンパチビリティが保持され、しかも性能向上の利点がある。
【００４９】 スライディングウィンドウフロー制御で使用される新しいウィンドウ、すなわ
ちボトルネックウィンドウ、を定義することにより本発明の好ましい実施例は従
来技術で準備される概念に反するものであり、既存のウィンドウズ（公示された
ウィンドウ、競合ウィンドウ）は新しいアルゴリズム、例えば前記した競合回避
アルゴリズム、と一緒に使用される。それとは対照的に、パケット交換接続を形
成するリンクの中の個別のリンクの帯域幅上の局部情報を考慮するボトルネック
ウィンドウを定義することにより、本発明は単純で柔軟性の高い方法を達成し、
単独であれ既知のウィンドウと一緒であれ、このボトルネックウィンドウの使用
により既知の解決法よりも有効な競合回避を達成する。
ちボトルネックウィンドウ、を定義することにより本発明の好ましい実施例は従
来技術で準備される概念に反するものであり、既存のウィンドウズ（公示された
ウィンドウ、競合ウィンドウ）は新しいアルゴリズム、例えば前記した競合回避
アルゴリズム、と一緒に使用される。それとは対照的に、パケット交換接続を形
成するリンクの中の個別のリンクの帯域幅上の局部情報を考慮するボトルネック
ウィンドウを定義することにより、本発明は単純で柔軟性の高い方法を達成し、
単独であれ既知のウィンドウと一緒であれ、このボトルネックウィンドウの使用
により既知の解決法よりも有効な競合回避を達成する。
【００５０】 ［発明の詳細な説明］ 後述する大概の例はＴＣＰに従った通信に関連して説明される。本発明はＴＣ
Ｐに従ったフロー制御の既知の要素と組み合わせることができるため、ＴＣＰに
おけるフロー制御の前記説明は本開示の一部としてここに組み入れられている。
しかしながら、本発明はＴＣＰへの応用に限定されるものではなく、スライディ
ングウィンドウフロー制御を使用するいかなる通信システムにも応用することが
できる。
Ｐに従ったフロー制御の既知の要素と組み合わせることができるため、ＴＣＰに
おけるフロー制御の前記説明は本開示の一部としてここに組み入れられている。
しかしながら、本発明はＴＣＰへの応用に限定されるものではなく、スライディ
ングウィンドウフロー制御を使用するいかなる通信システムにも応用することが
できる。
【００５１】 インターネット等のパケット交換網における２つの通信パートナー間の接続は
典型的にいくつかの個別リンクからなっており、前記リンクはルーターにより接
続される。例えば、パーソナルコンピュータは高速ＬＡＮを介してサーバに接続
することができ、サーバは低速ＷＡＮを介してインターネットのもう１方の会員
（インターネットプロトコルピアすなわちＩＰピアとも呼ばれる）に接続するこ
とができ、インターネットの他方の会員はやはり高速ＬＡＮを介して受信者に接
続することができる。ＬＡＮおよびＷＡＮはリンクを構成し、サーバはルーター
、すなわちパケット内に含まれるルーティング情報に従って行き先へ向けてパケ
ットをルーティングする装置である。この状況は図７に略示するものに対応して
おり、第１のＬＡＮはリンク３００、第１のサーバルーターＲ１、ＷＡＮリンク
３０１、他方のインターネット会員ルーターＲ２、および第２のＬＡＮリンク３
０２である。もう１つの例は低速モデムリンクを介してインターネットサーバに
接続されるパーソナルコンピュータであり、サーバは専用衛星回線を介してもう
１つのＩＰピアに接続されており、このＩＰピアはやはり低速モデムリンクを介
して受信者に接続されている。
典型的にいくつかの個別リンクからなっており、前記リンクはルーターにより接
続される。例えば、パーソナルコンピュータは高速ＬＡＮを介してサーバに接続
することができ、サーバは低速ＷＡＮを介してインターネットのもう１方の会員
（インターネットプロトコルピアすなわちＩＰピアとも呼ばれる）に接続するこ
とができ、インターネットの他方の会員はやはり高速ＬＡＮを介して受信者に接
続することができる。ＬＡＮおよびＷＡＮはリンクを構成し、サーバはルーター
、すなわちパケット内に含まれるルーティング情報に従って行き先へ向けてパケ
ットをルーティングする装置である。この状況は図７に略示するものに対応して
おり、第１のＬＡＮはリンク３００、第１のサーバルーターＲ１、ＷＡＮリンク
３０１、他方のインターネット会員ルーターＲ２、および第２のＬＡＮリンク３
０２である。もう１つの例は低速モデムリンクを介してインターネットサーバに
接続されるパーソナルコンピュータであり、サーバは専用衛星回線を介してもう
１つのＩＰピアに接続されており、このＩＰピアはやはり低速モデムリンクを介
して受信者に接続されている。
【００５２】 図１は本発明に従ったフロー制御方法の基本的実施例を示す。２つの通信パー
トナー間のパケット交換接続におけるデータのフローが制御され、前記接続はル
ーターにより接続される複数のリンクからなっている。一例はインターネットを
介したＴＣＰ／ＩＰ接続である。接続において、送信するデータを有するパート
ナーが発信者であり、他方のパートナーが受信者である。第１のステップＳｔ１
０において、送信されるデータのシーケンス（すなわち、ｅ−メール）が発信者
に対して決定される。それは送信されるデータの一連のデータ単位（例えば、バ
イト）が決定されることを意味する。
トナー間のパケット交換接続におけるデータのフローが制御され、前記接続はル
ーターにより接続される複数のリンクからなっている。一例はインターネットを
介したＴＣＰ／ＩＰ接続である。接続において、送信するデータを有するパート
ナーが発信者であり、他方のパートナーが受信者である。第１のステップＳｔ１
０において、送信されるデータのシーケンス（すなわち、ｅ−メール）が発信者
に対して決定される。それは送信されるデータの一連のデータ単位（例えば、バ
イト）が決定されることを意味する。
【００５３】 次のステップＳｔ２０において、データが送信される接続内の少なくとも１つ
のリンクに関連づけられる帯域幅値が自動的に決定される。それは非常に多くの
異なる方法で行うことができる。例えば、接続における一方もしくは両方のパー
トナーがデータが送信される方向、すなわち発信者から受信者への方向、におけ
る接続の１つ以上のリンクの帯域幅値を監視することができる。１つの可能性は
接続に沿ったルーターにこれらの帯域幅値を受信者へ送信されるパケット、好ま
しくは発信者へ戻される受信通知パケット、に付加させることである。もう１つ
の可能性は一方もしくは両方のパートナーのリンクレイヤドライバをそのパート
ナーのアクセスリンクの帯域幅値を監視するように適応させることである。アク
セスリンクはパートナーを他方のパートナーへの接続における次のルーターに接
続させるリンクである。リンクに関連づけられる帯域幅値は前記リンクが単位時
間当たりどれだけのデータを運べるかの表示を与える任意の数とすることができ
る。例えば、それはリンクの物理的な帯域幅値、すなわちリンクの全帯域幅とす
ることができ、より好ましくはそのリンクにおける接続に瞬時利用できる帯域幅
とすることができる。
のリンクに関連づけられる帯域幅値が自動的に決定される。それは非常に多くの
異なる方法で行うことができる。例えば、接続における一方もしくは両方のパー
トナーがデータが送信される方向、すなわち発信者から受信者への方向、におけ
る接続の１つ以上のリンクの帯域幅値を監視することができる。１つの可能性は
接続に沿ったルーターにこれらの帯域幅値を受信者へ送信されるパケット、好ま
しくは発信者へ戻される受信通知パケット、に付加させることである。もう１つ
の可能性は一方もしくは両方のパートナーのリンクレイヤドライバをそのパート
ナーのアクセスリンクの帯域幅値を監視するように適応させることである。アク
セスリンクはパートナーを他方のパートナーへの接続における次のルーターに接
続させるリンクである。リンクに関連づけられる帯域幅値は前記リンクが単位時
間当たりどれだけのデータを運べるかの表示を与える任意の数とすることができ
る。例えば、それはリンクの物理的な帯域幅値、すなわちリンクの全帯域幅とす
ることができ、より好ましくはそのリンクにおける接続に瞬時利用できる帯域幅
とすることができる。
【００５４】 最後に、前記データシーケンスのフローは前記帯域幅値を利用して制御するこ
とができる。それは競合を最小限に抑えられるように１つ以上の帯域幅値を自動
的に考慮することにより発信者からのデータフローが制御されることを意味する
。それは、例えばスライディングウィンドウベースフロー制御を使用するシステ
ムでは、１つ以上の帯域幅値からウィンドウ値を求め次に前記ウィンドウ値を制
御ウィンドウとして使用するか、あるいはとりわけ前記ウィンドウ値を含むグル
ープから制御ウィンドウを選択して行うことができる。このようにして、本発明
は接続を直接特徴づけるパラメータに自動的に依存してデータフローが制御され
るシステムを達成する。
とができる。それは競合を最小限に抑えられるように１つ以上の帯域幅値を自動
的に考慮することにより発信者からのデータフローが制御されることを意味する
。それは、例えばスライディングウィンドウベースフロー制御を使用するシステ
ムでは、１つ以上の帯域幅値からウィンドウ値を求め次に前記ウィンドウ値を制
御ウィンドウとして使用するか、あるいはとりわけ前記ウィンドウ値を含むグル
ープから制御ウィンドウを選択して行うことができる。このようにして、本発明
は接続を直接特徴づけるパラメータに自動的に依存してデータフローが制御され
るシステムを達成する。
【００５５】 フローを制御するハードウェアは、例えば接続における両方のパートナーを同
時に制御する装置内に、任意適切なもしくは所望の方法で提供することができる
が、より好ましくは本発明に従った制御は接続における一方もしくは両方のパー
トナーに直接内蔵される。好ましい実施例に従って、接続の一方のパートナーに
しか実施しなくても全体接続に対する改善されたフロー制御を達成できることが
、本発明の重要な利点である。
時に制御する装置内に、任意適切なもしくは所望の方法で提供することができる
が、より好ましくは本発明に従った制御は接続における一方もしくは両方のパー
トナーに直接内蔵される。好ましい実施例に従って、接続の一方のパートナーに
しか実施しなくても全体接続に対する改善されたフロー制御を達成できることが
、本発明の重要な利点である。
【００５６】 図８は本発明の方法の好ましい実施例のフロー図を示す。第１のステップＳｔ
１において、接続に沿ったリンクに関連づけられる１つ以上の帯域幅値が決定さ
れる。帯域幅は単位時間当たりデータ量、例えばビット／秒、として定義される
。接続におけるリンクはパケットが送信されるもしくは送信されている方向で発
信者と受信者間にパスを確立するものであることをお判り願いたい。それは発信
者から受信者へパケットが送信されるパスすなわち接続は受信者から発信者へパ
ケットが送信されるパスと必ずしも同一ではないという事実による。
１において、接続に沿ったリンクに関連づけられる１つ以上の帯域幅値が決定さ
れる。帯域幅は単位時間当たりデータ量、例えばビット／秒、として定義される
。接続におけるリンクはパケットが送信されるもしくは送信されている方向で発
信者と受信者間にパスを確立するものであることをお判り願いたい。それは発信
者から受信者へパケットが送信されるパスすなわち接続は受信者から発信者へパ
ケットが送信されるパスと必ずしも同一ではないという事実による。
【００５７】 どの帯域幅が所与のリンクと関連づけられるかを決定する機構は本発明にとっ
て重要ではなく、任意適切な方法で選択することができる。本発明の好ましい実
施例に従って、所与のリンクと関連づけられる値は前記リンクに対応する物理的
接続の帯域幅である。例として、２８８００ビット／秒の伝送速度を有するモデ
ムによりリンクが形成される場合、関連する帯域幅は２８８００ビット／秒とな
る。物理的帯域幅は特定のリンクが提供できる絶対最小帯域幅とすることができ
、その場合この値は所与のリンクに対して一定であり、あるいは支配的状況下に
おける最大帯域幅とすることができることをお判り願いたい。リンクが無線通信
により与えられる場合にはこの違いは重要であり、その場合絶対最大値は理想的
無線状況下での値であり、支配的最大値は瞬時的状況により許容される値である
。
て重要ではなく、任意適切な方法で選択することができる。本発明の好ましい実
施例に従って、所与のリンクと関連づけられる値は前記リンクに対応する物理的
接続の帯域幅である。例として、２８８００ビット／秒の伝送速度を有するモデ
ムによりリンクが形成される場合、関連する帯域幅は２８８００ビット／秒とな
る。物理的帯域幅は特定のリンクが提供できる絶対最小帯域幅とすることができ
、その場合この値は所与のリンクに対して一定であり、あるいは支配的状況下に
おける最大帯域幅とすることができることをお判り願いたい。リンクが無線通信
により与えられる場合にはこの違いは重要であり、その場合絶対最大値は理想的
無線状況下での値であり、支配的最大値は瞬時的状況により許容される値である
。
【００５８】 このように定義されるこの物理的リンク帯域幅は考慮中の接続にどれだけ多く
の帯域幅が実際に利用できるかということとは無関係である。従来技術で良く知
られているように、所与のリンクは２つ以上の接続を運ぶことができ、全体（す
なわち、物理的）帯域幅の一部を各接続に利用することができる。したがって、
本発明のもう１つの好ましい実施例では、所与のリンクに関連づけられる帯域幅
は前記リンクの接続に現在利用できる帯域幅である。
の帯域幅が実際に利用できるかということとは無関係である。従来技術で良く知
られているように、所与のリンクは２つ以上の接続を運ぶことができ、全体（す
なわち、物理的）帯域幅の一部を各接続に利用することができる。したがって、
本発明のもう１つの好ましい実施例では、所与のリンクに関連づけられる帯域幅
は前記リンクの接続に現在利用できる帯域幅である。
【００５９】 リンクに関連づけられる帯域幅が現在利用できる帯域幅である実施例において
、この値を求める１つの可能性はパケット伝送の基礎をなす基本的プロトコル（
たとえば、インターネットを介したパケット交換の場合はＩＰ）を修正して、受
信者へ送信されるデータパケットであってもあるいは受信者から発信者へ送信さ
れる対応する受信通知パケットであっても、接続における各リンクが送信される
パケットへこの情報を加えるようにすることである。しかしながら、本発明はそ
れに依存しないため、現在利用できる帯域幅を決定する任意適切な方法を使用す
ることができる。
、この値を求める１つの可能性はパケット伝送の基礎をなす基本的プロトコル（
たとえば、インターネットを介したパケット交換の場合はＩＰ）を修正して、受
信者へ送信されるデータパケットであってもあるいは受信者から発信者へ送信さ
れる対応する受信通知パケットであっても、接続における各リンクが送信される
パケットへこの情報を加えるようにすることである。しかしながら、本発明はそ
れに依存しないため、現在利用できる帯域幅を決定する任意適切な方法を使用す
ることができる。
【００６０】 物理的リンク帯域幅が関連付けられる帯域幅として使用される実施例において
、これらの値を求める１つの可能性はやはり、リンクがこの情報を発信者もしく
は受信者（やはり、例えば、ＩＰ）へ提供するように、基礎をなすネットワーク
レイヤ伝送プロトコルを修正することである。しかしながら、基礎をなす伝送プ
ロトコルを修正せずに本発明の方法を使用することもできる。１つの可能性は基
本的伝送プロトコル（例えば、ＴＣＰ）を修正せずに、適切に修正されたリンク
レイヤプロトコル（例えば、ＳＬＩＰ，ＰＰＰもしくはＲＬＰ）より好ましくは
このようなリンクレイヤプロトコルに対する修正されたドライバを使用して関連
する帯域幅情報が提供されることである。リンクレイヤプロトコルのドライバし
か修正されない場合には、本発明は関与するどのプロトコルも変える必要がない
という利点を提供し、そのため確立されたシステムとのコンパチビリティ問題は
全くなく、ネットワークの残りのなにものも変えることなく任意数のネットワー
ク内へ本発明を導入することができる。
、これらの値を求める１つの可能性はやはり、リンクがこの情報を発信者もしく
は受信者（やはり、例えば、ＩＰ）へ提供するように、基礎をなすネットワーク
レイヤ伝送プロトコルを修正することである。しかしながら、基礎をなす伝送プ
ロトコルを修正せずに本発明の方法を使用することもできる。１つの可能性は基
本的伝送プロトコル（例えば、ＴＣＰ）を修正せずに、適切に修正されたリンク
レイヤプロトコル（例えば、ＳＬＩＰ，ＰＰＰもしくはＲＬＰ）より好ましくは
このようなリンクレイヤプロトコルに対する修正されたドライバを使用して関連
する帯域幅情報が提供されることである。リンクレイヤプロトコルのドライバし
か修正されない場合には、本発明は関与するどのプロトコルも変える必要がない
という利点を提供し、そのため確立されたシステムとのコンパチビリティ問題は
全くなく、ネットワークの残りのなにものも変えることなく任意数のネットワー
ク内へ本発明を導入することができる。
【００６１】 リンクレイヤプロトコルは特定のリンクを介した通信における２つのパートナ
ー間の通信を支配し、前記リンクは接続の一部を形成する。典型的な例はパーソ
ナルコンピュータからモデムリンクを介してサーバへインターネットでアクセス
することである。パーソナルコンピュータとルーターとして作動するサーバ間の
通信が次に、例えば、ＳＬＩＰ（ｓｅｒｉａｌ ｌｉｎｅ ｉｎｔｅｒｎｅｔ
ｐｒｏｔｏｃｏｌ）やＰＰＰ（ｐｏｉｎｔ ｔｏ ｐｏｉｎｔ ｐｒｏｔｏｃｏ
ｌ）等のこのようなリンクに対する特定のプロトコルに従って行われる。これら
のプロトコルは下位パケット、すなわち、ＴＣＰ／ＩＰパケットをカプセル化す
る。これらのプロトコルおよびカプセル化は従来技術で既知であり、例えば、前
記したダブリュ．アール．スチーブンスの書籍、ＴＣＰ／ＩＰ Ｉｌｌｕｓｔｒ
ａｔｅｄに記載されている。したがって、ここではその詳細を繰り返さない。
ー間の通信を支配し、前記リンクは接続の一部を形成する。典型的な例はパーソ
ナルコンピュータからモデムリンクを介してサーバへインターネットでアクセス
することである。パーソナルコンピュータとルーターとして作動するサーバ間の
通信が次に、例えば、ＳＬＩＰ（ｓｅｒｉａｌ ｌｉｎｅ ｉｎｔｅｒｎｅｔ
ｐｒｏｔｏｃｏｌ）やＰＰＰ（ｐｏｉｎｔ ｔｏ ｐｏｉｎｔ ｐｒｏｔｏｃｏ
ｌ）等のこのようなリンクに対する特定のプロトコルに従って行われる。これら
のプロトコルは下位パケット、すなわち、ＴＣＰ／ＩＰパケットをカプセル化す
る。これらのプロトコルおよびカプセル化は従来技術で既知であり、例えば、前
記したダブリュ．アール．スチーブンスの書籍、ＴＣＰ／ＩＰ Ｉｌｌｕｓｔｒ
ａｔｅｄに記載されている。したがって、ここではその詳細を繰り返さない。
【００６２】 リンクレイヤプロトコルに従って通信を実行するのに使用されるドライバが次
に対応するリンクの物理的帯域幅に関する情報を提供する。
に対応するリンクの物理的帯域幅に関する情報を提供する。
【００６３】 基本的な基礎をなす伝送プロトコル（例えば、ＴＣＰ／ＩＰ）を修正せずに物
理的帯域幅を使用して本発明を実現する利点は、本発明をコンパチビリティ問題
なしで既存のシステムに統合することができ、しかも性能改善の利益を有するこ
とである。さらに、本発明は通信の一方だけのパートナーに実施することができ
しかも有効である。それはシステムの基礎をなす伝送プロトコルを修正する必要
なしに、スライディングウィンドウフロー制御を使用する任意のシステムに本発
明を一般的に応用できることを意味する。既知の全ての解決法が両方の通信パー
トナーを修正するかあるいはネットワーク内にトランスポートレイヤ状態をイン
ストールする必要があるため、これは従来技術に比べて著しい利点である。
理的帯域幅を使用して本発明を実現する利点は、本発明をコンパチビリティ問題
なしで既存のシステムに統合することができ、しかも性能改善の利益を有するこ
とである。さらに、本発明は通信の一方だけのパートナーに実施することができ
しかも有効である。それはシステムの基礎をなす伝送プロトコルを修正する必要
なしに、スライディングウィンドウフロー制御を使用する任意のシステムに本発
明を一般的に応用できることを意味する。既知の全ての解決法が両方の通信パー
トナーを修正するかあるいはネットワーク内にトランスポートレイヤ状態をイン
ストールする必要があるため、これは従来技術に比べて著しい利点である。
【００６４】 次に、図８の説明に戻って、ステップＳｔ１で求められた帯域幅値は関連づけ
られるリンクが処理できる単位時間当たりデータ量を表わす。
られるリンクが処理できる単位時間当たりデータ量を表わす。
【００６５】 次のステップＳｔ２において、ステップＳｔ１で求められた帯域幅値の最小値
が求められる。１つの値しか求められていない場合には、当然この値が最小値で
ある。しかしながら、好ましくは２つ以上の帯域幅値がステップＳｔ１で求めら
れ、ステップＳｔ２で選択される最小値はステップＳｔ１で考慮されるリンクの
中の最低伝送速度を有するリンクの帯域幅を表わすようにされる。接続を形成す
る全リンクを考慮することが好ましいが、後述するようにそうする必要性はない
。
が求められる。１つの値しか求められていない場合には、当然この値が最小値で
ある。しかしながら、好ましくは２つ以上の帯域幅値がステップＳｔ１で求めら
れ、ステップＳｔ２で選択される最小値はステップＳｔ１で考慮されるリンクの
中の最低伝送速度を有するリンクの帯域幅を表わすようにされる。接続を形成す
る全リンクを考慮することが好ましいが、後述するようにそうする必要性はない
。
【００６６】 次のステップＳｔ３において、送信方向（すなわち、発信者から受信者の方向
）におけるパケット交換に沿った遅延を特徴づける時間値が求められる。この特
性時間値は一般的に接続のいわゆるラウンドトリップ時間（ＲＴＴ）と関連づけ
られる。ＲＴＴは所与の方向においてその方向へバイトを送信してから前記バイ
トの直接受信通知が受信されるまでの間に経過する時間として定義される。図３
に示すパケット交換を例にとると、ＲＴＴは発信者によるセグメントＳ１の送信
とセグメントＳ２における受信通知の受信との間に経過する時間である。すなわ
ち、ＲＴＴはメッセージに対する返答の受信と前記メッセージの送信との間の時
間差であり、より詳細には特定のシーケンス番号を有するバイトの送信とこのシ
ーケンス番号をカバーする受信通知の受信との間の時間である。
）におけるパケット交換に沿った遅延を特徴づける時間値が求められる。この特
性時間値は一般的に接続のいわゆるラウンドトリップ時間（ＲＴＴ）と関連づけ
られる。ＲＴＴは所与の方向においてその方向へバイトを送信してから前記バイ
トの直接受信通知が受信されるまでの間に経過する時間として定義される。図３
に示すパケット交換を例にとると、ＲＴＴは発信者によるセグメントＳ１の送信
とセグメントＳ２における受信通知の受信との間に経過する時間である。すなわ
ち、ＲＴＴはメッセージに対する返答の受信と前記メッセージの送信との間の時
間差であり、より詳細には特定のシーケンス番号を有するバイトの送信とこのシ
ーケンス番号をカバーする受信通知の受信との間の時間である。
【００６７】 本実施例では、前記した特性時間値はパケット交換接続に沿った遅延時間、す
なわちパケットの送出と対応する受信通知の受信との間の前記した時間差、を示
す任意の値として解釈されることをお判り願いたい。したがって、ＲＴＴもしく
はそこから誘導される任意の値が前記特性時間値として適切である。
なわちパケットの送出と対応する受信通知の受信との間の前記した時間差、を示
す任意の値として解釈されることをお判り願いたい。したがって、ＲＴＴもしく
はそこから誘導される任意の値が前記特性時間値として適切である。
【００６８】 ＲＴＴの決定は任意適切な方法で行うことができる。１つの特定の可能性が前
記したダブリュ．アール．スチーブンスの書籍、ＴＣＰ／ＩＰＩ ｌｌｕｓｔｒ
ａｔｅｄの２１．３章から知られている。そこに記載された方法はＴＣＰに限定
されず、パケット伝送にスライディングウィンドウフロー制御を使用する任意の
システムに適切に応用することができる。替わりの方法が、例えば、ブイ．ヤコ
ブソン，アール．ブレーデン，ディー．ボーマン，によるｔｈｅ Ｎｅｔｗｏｒ
ｋ Ｗｏｒｋｉｎｇ Ｇｒｏｕｐ Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔ，１９９７年
２月から知られている。
記したダブリュ．アール．スチーブンスの書籍、ＴＣＰ／ＩＰＩ ｌｌｕｓｔｒ
ａｔｅｄの２１．３章から知られている。そこに記載された方法はＴＣＰに限定
されず、パケット伝送にスライディングウィンドウフロー制御を使用する任意の
システムに適切に応用することができる。替わりの方法が、例えば、ブイ．ヤコ
ブソン，アール．ブレーデン，ディー．ボーマン，によるｔｈｅ Ｎｅｔｗｏｒ
ｋ Ｗｏｒｋｉｎｇ Ｇｒｏｕｐ Ｉｎｔｅｒｎｅｔ−Ｄｒａｆｔ，１９９７年
２月から知られている。
【００６９】 最も単純なケースでは、特性時間値は特定のシーケンス番号を有するセグメン
トの送出と、例えばセグメントが送出される時に作動開始し対応する受信通知パ
ケットが受信される時に経過時間を示す値を出力する適切なクロック回路による
、前記セグメントの受信通知を含むパケットの他端における受信との間の経過時
間を監視することにより瞬時ＲＴＴとして直接決定することができる。この出力
値は瞬時ＲＴＴとして格納される。このような決定は個別の各パケットすなわち
セグメントを個別に受信通知する、すなわちデータセグメントと受信通知メッセ
ージの１対１の対応を有する、制御プロトコルでは完全に適切である。
トの送出と、例えばセグメントが送出される時に作動開始し対応する受信通知パ
ケットが受信される時に経過時間を示す値を出力する適切なクロック回路による
、前記セグメントの受信通知を含むパケットの他端における受信との間の経過時
間を監視することにより瞬時ＲＴＴとして直接決定することができる。この出力
値は瞬時ＲＴＴとして格納される。このような決定は個別の各パケットすなわち
セグメントを個別に受信通知する、すなわちデータセグメントと受信通知メッセ
ージの１対１の対応を有する、制御プロトコルでは完全に適切である。
【００７０】 しかしながら、ＴＣＰ（例えば、図３のＳ７参照、２０４９バイトまで、すな
わち最初の２つのデータセグメントＳ４およびＳ５、受信通知する）の場合のよ
うに、累積受信通知メッセージも送信することができるプロトコルでは、ステッ
プＳｔ３の特性時間値をＲＴＴによって決まる平滑化された量として決定するこ
とが好ましい。この場合、瞬時ＲＴＴは前記したように測定される、すなわち特
定のシーケンス番号を有するセグメントの送出と前記シーケンス番号をカバーす
る（他のシーケンス番号もカバーすることができる）受信通知の受信との間の時
間遅延。この時間値はＭで示される。次に、ローパスフィルタを使用して推定量
Ｒが次のように更新され、 Ｒ←αＲ＋（１−α）Ｍ ここに、αは平滑化係数でありＴＣＰでは０．９の推奨値を有する。次に、Ｒの
瞬時値はステップＳｔ３において特性時間値として使用することができる。
わち最初の２つのデータセグメントＳ４およびＳ５、受信通知する）の場合のよ
うに、累積受信通知メッセージも送信することができるプロトコルでは、ステッ
プＳｔ３の特性時間値をＲＴＴによって決まる平滑化された量として決定するこ
とが好ましい。この場合、瞬時ＲＴＴは前記したように測定される、すなわち特
定のシーケンス番号を有するセグメントの送出と前記シーケンス番号をカバーす
る（他のシーケンス番号もカバーすることができる）受信通知の受信との間の時
間遅延。この時間値はＭで示される。次に、ローパスフィルタを使用して推定量
Ｒが次のように更新され、 Ｒ←αＲ＋（１−α）Ｍ ここに、αは平滑化係数でありＴＣＰでは０．９の推奨値を有する。次に、Ｒの
瞬時値はステップＳｔ３において特性時間値として使用することができる。
【００７１】 さらに好ましくは、特性時間値は測定値Ｍを平均化して測定される。それはエ
ラー値Ｅｒｒを計算しＭの各測定値ごとに平均値Ａを次のように更新して行われ
、 Ｅｒｒ＝Ｍ−Ａ Ａ←Ａ＋ｇＥｒｒ ここに、ｇは平均値を求めるための利得値である。ｇの典型的な値は０．１２５
である。次に、Ａの瞬時値はステップＳｔ３において特性時間値として使用する
ことができる。
ラー値Ｅｒｒを計算しＭの各測定値ごとに平均値Ａを次のように更新して行われ
、 Ｅｒｒ＝Ｍ−Ａ Ａ←Ａ＋ｇＥｒｒ ここに、ｇは平均値を求めるための利得値である。ｇの典型的な値は０．１２５
である。次に、Ａの瞬時値はステップＳｔ３において特性時間値として使用する
ことができる。
【００７２】 最後に、ステップＳｔ４において、ステップＳＴ２で求められた最小帯域幅値
とステップＳｔ３で求められた特性時間値の積が計算され、この積はボトルネッ
クウィンドウとして定義される。本発明に従って、このボトルネックウィンドウ
は次にスライディングウィンドウフロー制御に使用することができる。精密な方
法、すなわち図５および図６に関して説明するようにボトルネックウィンドウが
スライディングウィンドウフロー制御において制御ウィンドウとして使用される
条件もしくは必要条件、は本発明にとって重要ではない。
とステップＳｔ３で求められた特性時間値の積が計算され、この積はボトルネッ
クウィンドウとして定義される。本発明に従って、このボトルネックウィンドウ
は次にスライディングウィンドウフロー制御に使用することができる。精密な方
法、すなわち図５および図６に関して説明するようにボトルネックウィンドウが
スライディングウィンドウフロー制御において制御ウィンドウとして使用される
条件もしくは必要条件、は本発明にとって重要ではない。
【００７３】 一実施例では、ボトルネックウィンドウは常に制御ウィンドウとして使用され
る、すなわち全体フロー制御がボトルネックウィンドウに基づいて実行される。
る、すなわち全体フロー制御がボトルネックウィンドウに基づいて実行される。
【００７４】 もう１つの実施例では、ボトルネックウィンドウは既知の公示されたウィンド
ウと一緒に使用され、制御ウィンドウはボトルネックウィンドウおよび公示され
たウィンドウの最小値として選択される。さらにもう１つの実施例では、ボトル
ネックウィンドウは既知の公示されたウィンドウおよび既知の競合ウィンドウと
一緒に使用され、制御ウィンドウは公示された、競合およびボトルネックウィン
ドウの最小値として選択される。
ウと一緒に使用され、制御ウィンドウはボトルネックウィンドウおよび公示され
たウィンドウの最小値として選択される。さらにもう１つの実施例では、ボトル
ネックウィンドウは既知の公示されたウィンドウおよび既知の競合ウィンドウと
一緒に使用され、制御ウィンドウは公示された、競合およびボトルネックウィン
ドウの最小値として選択される。
【００７５】 最も単純な実施例では、ボトルネックウィンドウの値は番号付けされたデータ
シーケンス（例えば、図２に示すように）の送信を開始する前に一度自動的に計
算されるだけである。しかしながら、好ましい実施例では、ボトルネックウィン
ドウの値はセグメントの送信中に数回求められ、ボトルネックが常に更新されパ
ケット交換接続の瞬時送信状態を正しく反映するようにされる。ボトルネックウ
ィンドウのこの測定および更新はさらにセグメントが送られるたびに、あるいは
所与の期間で周期的に、あるいは絶え間なく行うことができる、すなわち本発明
の方法が実現される装置は可能な最高速度でボトルネックウィンドウを決定する
プロセスを巡回し、それはボトルネックウィンドウを決定するサイクルが完了す
るたびに新しいボトルネックウィンドウの決定が開始されることを意味する。
シーケンス（例えば、図２に示すように）の送信を開始する前に一度自動的に計
算されるだけである。しかしながら、好ましい実施例では、ボトルネックウィン
ドウの値はセグメントの送信中に数回求められ、ボトルネックが常に更新されパ
ケット交換接続の瞬時送信状態を正しく反映するようにされる。ボトルネックウ
ィンドウのこの測定および更新はさらにセグメントが送られるたびに、あるいは
所与の期間で周期的に、あるいは絶え間なく行うことができる、すなわち本発明
の方法が実現される装置は可能な最高速度でボトルネックウィンドウを決定する
プロセスを巡回し、それはボトルネックウィンドウを決定するサイクルが完了す
るたびに新しいボトルネックウィンドウの決定が開始されることを意味する。
【００７６】 ステップＳｔ１からＳｔ３で遭遇するさまざまなパラメータが時間と共に変動
する傾向がある、例えばネットワーク上の変化するトラフィックにより接続に利
用できる瞬時帯域幅値が変化することがある、ためにボトルネックウィンドウが
前記したようにダイナミックに適応される場合には、たとえパケット交換接続の
特性が変化する場合でも、考慮されたリンクにおける前記接続に関して競合に対
する発信者の寄与は最小限に抑えることができる。
する傾向がある、例えばネットワーク上の変化するトラフィックにより接続に利
用できる瞬時帯域幅値が変化することがある、ためにボトルネックウィンドウが
前記したようにダイナミックに適応される場合には、たとえパケット交換接続の
特性が変化する場合でも、考慮されたリンクにおける前記接続に関して競合に対
する発信者の寄与は最小限に抑えることができる。
【００７７】 “競合”という用語は一般的にリンクにおける全体競合、すなわち前記リンク
を通過する全てのトラフィック（全ての接続）により生じる競合、を示すのに使
用されることをお判り願いたい。本発明は考慮中の接続において発信者により生
じる全体競合の一部、すなわち発信者の競合に対する寄与、にしか直接影響を与
えることができないことが判る。しかしながら、この寄与を最小限に抑えれば当
然全体競合も最小限に抑えられる。
を通過する全てのトラフィック（全ての接続）により生じる競合、を示すのに使
用されることをお判り願いたい。本発明は考慮中の接続において発信者により生
じる全体競合の一部、すなわち発信者の競合に対する寄与、にしか直接影響を与
えることができないことが判る。しかしながら、この寄与を最小限に抑えれば当
然全体競合も最小限に抑えられる。
【００７８】 本発明により定義されるボトルネックウィンドウは特定のリンクおよびそれよ
りも大きい帯域幅を有する他の全てのリンクにおける競合を最小限に抑える手段
である。それは従来技術が達成できないものである。すなわち、前記説明からお
判りのように、ボトルネックウィンドウはステップＳｔ３で決定される最小帯域
幅に関連づけられるリンクに対応して定義される。ボトルネックウィンドウの使
用により前記リンクにおける競合が最小限に抑えられる。前記したように、ステ
ップＳｔ１において考慮されたリンクは好ましくは全て接続における全リンクで
ある。この場合ボトルネックウィンドウは最低帯域幅を絶対的に提供する接続を
形成するリンクの中のリンクに対応する。しかしながら、本発明はステップＳｔ
１においてより少ないリンクしか考慮しない場合にも有効に働き、それは考慮さ
れたリンクにおいて競合が少なくとも安全に最小限に抑えられるためであり、そ
れは従来技術では保証できないことである。
りも大きい帯域幅を有する他の全てのリンクにおける競合を最小限に抑える手段
である。それは従来技術が達成できないものである。すなわち、前記説明からお
判りのように、ボトルネックウィンドウはステップＳｔ３で決定される最小帯域
幅に関連づけられるリンクに対応して定義される。ボトルネックウィンドウの使
用により前記リンクにおける競合が最小限に抑えられる。前記したように、ステ
ップＳｔ１において考慮されたリンクは好ましくは全て接続における全リンクで
ある。この場合ボトルネックウィンドウは最低帯域幅を絶対的に提供する接続を
形成するリンクの中のリンクに対応する。しかしながら、本発明はステップＳｔ
１においてより少ないリンクしか考慮しない場合にも有効に働き、それは考慮さ
れたリンクにおいて競合が少なくとも安全に最小限に抑えられるためであり、そ
れは従来技術では保証できないことである。
【００７９】 スライディングウィンドウフロー制御を行うパケット交換接続におけるパート
ナーである装置内で本発明を実行する場合、前記装置が発信者であれば、前記し
たようにそれは単純に送信方向のボトルネックウィンドウを決定してフロー制御
に適切に使用する。パートナーが受信者であれば、それはその受信方向のボトル
ネックウィンドウを決定してその情報を発信者へ送信する。例えば、本発明に従
って受信者しか動作しないＴＣＰ接続では、受信者はその受信方向のボトルネッ
クウィンドウを決定することができ、次にボトルネックウィンドウおよび標準Ｔ
ＣＰ（例えば、入力バァッファ限界）に従って公示するウィンドウの最小値を公
示されたウィンドウとしてＴＣＰ発信者へ公示する。このようにして、発信者は
どのようにも修正はされていないが、本発明に従って動作する。このようにして
、本発明にはなんらコンパチビリティ問題を生じることなくいかなる既存システ
ムにも統合することができ、しかも性能改善の利益を保持するという著しい利点
がある。
ナーである装置内で本発明を実行する場合、前記装置が発信者であれば、前記し
たようにそれは単純に送信方向のボトルネックウィンドウを決定してフロー制御
に適切に使用する。パートナーが受信者であれば、それはその受信方向のボトル
ネックウィンドウを決定してその情報を発信者へ送信する。例えば、本発明に従
って受信者しか動作しないＴＣＰ接続では、受信者はその受信方向のボトルネッ
クウィンドウを決定することができ、次にボトルネックウィンドウおよび標準Ｔ
ＣＰ（例えば、入力バァッファ限界）に従って公示するウィンドウの最小値を公
示されたウィンドウとしてＴＣＰ発信者へ公示する。このようにして、発信者は
どのようにも修正はされていないが、本発明に従って動作する。このようにして
、本発明にはなんらコンパチビリティ問題を生じることなくいかなる既存システ
ムにも統合することができ、しかも性能改善の利益を保持するという著しい利点
がある。
【００８０】 本発明は発信者もしくは受信者として設計された装置内に実現することができ
るが、典型的にはデータが前記装置から送信されるかあるいは前記装置により受
信されるかに応じて発信者および受信者の両方として作動することができる装置
内に実現される。
るが、典型的にはデータが前記装置から送信されるかあるいは前記装置により受
信されるかに応じて発信者および受信者の両方として作動することができる装置
内に実現される。
【００８１】 本発明が図８に示す実施例に従って発信者として作動する装置内に実現される
場合、装置がリンクに対する１つ以上の帯域幅値を適切に決定し（図８のステッ
プＳｔ１）次に最小値を決定する（ステップＳｔ２）ように制御を行うことがで
きる。ステップＳｔ１およびＳｔ２に関して前記した可能性のいずれかを使用す
ることができる。例えば、バイトの送信とそれをカバーする受信通知の受信との
間で経過する時間を測定することにより、遅延表示値の決定（ステップＳｔ３）
も直接実施することができる。次に最小帯域幅値と遅延表示値の積を前記発信者
において計算してフロー制御におけるボトルネックウィンドウとして適切に使用
することができる。
場合、装置がリンクに対する１つ以上の帯域幅値を適切に決定し（図８のステッ
プＳｔ１）次に最小値を決定する（ステップＳｔ２）ように制御を行うことがで
きる。ステップＳｔ１およびＳｔ２に関して前記した可能性のいずれかを使用す
ることができる。例えば、バイトの送信とそれをカバーする受信通知の受信との
間で経過する時間を測定することにより、遅延表示値の決定（ステップＳｔ３）
も直接実施することができる。次に最小帯域幅値と遅延表示値の積を前記発信者
において計算してフロー制御におけるボトルネックウィンドウとして適切に使用
することができる。
【００８２】 一方、本発明が図８に示す実施例に従って受信者として作動する装置内に実現
される場合、やはり装置がリンクに対する１つ以上の帯域幅値を適切に決定し（
図８のステップＳｔ１）次に最小値を決定する（ステップＳｔ２）ように制御を
行うことができる。ステップＳｔ１およびＳｔ２に関して前記した可能性のいず
れかをやはり使用することができる。発信者から受信者への方向における遅延表
示値の決定を任意適切な方法で行うことができる。１つの可能性は受信者が専用
接続遅延時間測定値メッセージを発信者へ送出して対応する受信通知が戻される
まで時間を測定することである。それには接続内の受信者と発信者の両方がこの
ような遅延時間測定値メッセージをサポートするプロトコルに従って動作する必
要がある。好ましい実施例では、受信者が遅延表示値を独立して決定することが
できるため、このようなプロトコルは必要がない。データの受信を通知するシス
テムが発信者と受信者間に与えられることを想定するにすぎない。次に、受信者
は受信通知ＡＣＫ（ｎ）の送信と第ｎ＋１バイトをカバーするセグメントの受信
との間の差を測定することにより接続のＲＴＴを求め、ここにＡＣＫ（ｎ）は発
信者により送信されるシーケンス内の第ｎバイトまでの含まれる全バイトに対す
る受信通知である。このように求められた値はボトルネックウィンドウの計算に
直接使用することができ、あるいはＲおよびＡの値に関する前記説明と同様に、
平滑化および／もしくは平均化を実施することができる。前記したように、次に
ボトルネックウィンドウは任意適切な方法、例えば公示されたウィンドウの形で
、発信者へ提供することができる。
される場合、やはり装置がリンクに対する１つ以上の帯域幅値を適切に決定し（
図８のステップＳｔ１）次に最小値を決定する（ステップＳｔ２）ように制御を
行うことができる。ステップＳｔ１およびＳｔ２に関して前記した可能性のいず
れかをやはり使用することができる。発信者から受信者への方向における遅延表
示値の決定を任意適切な方法で行うことができる。１つの可能性は受信者が専用
接続遅延時間測定値メッセージを発信者へ送出して対応する受信通知が戻される
まで時間を測定することである。それには接続内の受信者と発信者の両方がこの
ような遅延時間測定値メッセージをサポートするプロトコルに従って動作する必
要がある。好ましい実施例では、受信者が遅延表示値を独立して決定することが
できるため、このようなプロトコルは必要がない。データの受信を通知するシス
テムが発信者と受信者間に与えられることを想定するにすぎない。次に、受信者
は受信通知ＡＣＫ（ｎ）の送信と第ｎ＋１バイトをカバーするセグメントの受信
との間の差を測定することにより接続のＲＴＴを求め、ここにＡＣＫ（ｎ）は発
信者により送信されるシーケンス内の第ｎバイトまでの含まれる全バイトに対す
る受信通知である。このように求められた値はボトルネックウィンドウの計算に
直接使用することができ、あるいはＲおよびＡの値に関する前記説明と同様に、
平滑化および／もしくは平均化を実施することができる。前記したように、次に
ボトルネックウィンドウは任意適切な方法、例えば公示されたウィンドウの形で
、発信者へ提供することができる。
【００８３】 次に説明する本発明のもう１つの実施例では、本発明はＴＣＰ通信に応用され
、下記の定義が使用される。ここでいうＴＣＰとは、過去、現在および将来の全
てのバリエーションおよび、例えば任意の支配的標準に従った、このプロトコル
のインプリメンテーションが含まれるという意味で、インターネット上で使用さ
れる伝送制御プロトコルのことである。
、下記の定義が使用される。ここでいうＴＣＰとは、過去、現在および将来の全
てのバリエーションおよび、例えば任意の支配的標準に従った、このプロトコル
のインプリメンテーションが含まれるという意味で、インターネット上で使用さ
れる伝送制御プロトコルのことである。
【００８４】 ＴＣＰプロトコルが実現されかつＴＣＰ接続の一端を形成する通信装置は“Ｔ
ＣＰピア”と呼ばれる。各ＴＣＰピアはＴＣＰ発信者もしくはＴＣＰ受信者もし
くは同時にその両方として動作することができる。本発明に従って修正されるＴ
ＣＰピアは“修正ＴＣＰピア”と呼ばれ、そうでなければ“標準ＴＣＰピア”と
呼ばれる。したがって、“修正ＴＣＰ発信者”、“修正ＴＣＰ受信者”、“標準
ＴＣＰ発信者”および“標準ＴＣＰ受信者”という用語が使用される。修飾語“
修正”もしくは“標準”がなければ、関連用語は両方のケースに当てはまる。説
明の目的で、標準ＴＣＰピアはダブリュ．アール．スチーブンスの前記した書籍
、ＴＣＰ／ＩＰ Ｉｌｌｕｓｔｒａｔｅｄ、第１巻に従って実現されるものとす
るが、本実施例に関して述べた仮定および必要条件が満たされる限り、本実施例
はＴＣＰの任意のバリエーションに応用することができる。
ＣＰピア”と呼ばれる。各ＴＣＰピアはＴＣＰ発信者もしくはＴＣＰ受信者もし
くは同時にその両方として動作することができる。本発明に従って修正されるＴ
ＣＰピアは“修正ＴＣＰピア”と呼ばれ、そうでなければ“標準ＴＣＰピア”と
呼ばれる。したがって、“修正ＴＣＰ発信者”、“修正ＴＣＰ受信者”、“標準
ＴＣＰ発信者”および“標準ＴＣＰ受信者”という用語が使用される。修飾語“
修正”もしくは“標準”がなければ、関連用語は両方のケースに当てはまる。説
明の目的で、標準ＴＣＰピアはダブリュ．アール．スチーブンスの前記した書籍
、ＴＣＰ／ＩＰ Ｉｌｌｕｓｔｒａｔｅｄ、第１巻に従って実現されるものとす
るが、本実施例に関して述べた仮定および必要条件が満たされる限り、本実施例
はＴＣＰの任意のバリエーションに応用することができる。
【００８５】 本実施例に従って、修正ＴＣＰピアは標準ＴＣＰピアの標準コンプライアント
修正である、すなわち修正ＴＣＰピアは現在のＴＣＰプロトコル標準に従うよう
に挙動し、それにより既存のＴＣＰインプリメンテーションとのバックワードコ
ンパチビリティが保証される。
修正である、すなわち修正ＴＣＰピアは現在のＴＣＰプロトコル標準に従うよう
に挙動し、それにより既存のＴＣＰインプリメンテーションとのバックワードコ
ンパチビリティが保証される。
【００８６】 “最大リンク帯域幅”（ＭＬＢ）という用語はそのリンク上の発信者が利用で
きる前記リンクに対応する物理的接続の帯域幅のことである。
きる前記リンクに対応する物理的接続の帯域幅のことである。
【００８７】 ＴＣＰ接続の特定方向（送信もしくは受信）に対する修正ＴＣＰピアにより考
慮される全てのＭＬＢの最小値は関連方向の“ＭｉｎＭＬＢ”と呼ばれる。送信
方向に対するリンクのパスは受信方向に対するリンクのパスと必ずしも同じでは
ないため、ＭｉｎＭＬＢはＴＣＰピアの送信もしくは受信方向に対して異なるこ
とがあることをお判り願いたい。さらに、ＭｉｎＭＬＢは前記したように一方向
のＴＣＰ接続を構成する全リンクの全ＭＬＢの最小値ではないこともお判り願い
たい。大概の場合、例えば必要がないかあるいは未知であるため、修正ＴＣＰピ
アは全ＭＬＢを考慮することがない。例えば既知のＭＬＢの値が変化したり、従
来考慮されない新しいＭＬＢが考慮されると、ＭｉｎＭＬＢは時間と共に変化す
ることがありこの新しいＭＬＢは前のＭｉｎＭＬＢよりも低い。
慮される全てのＭＬＢの最小値は関連方向の“ＭｉｎＭＬＢ”と呼ばれる。送信
方向に対するリンクのパスは受信方向に対するリンクのパスと必ずしも同じでは
ないため、ＭｉｎＭＬＢはＴＣＰピアの送信もしくは受信方向に対して異なるこ
とがあることをお判り願いたい。さらに、ＭｉｎＭＬＢは前記したように一方向
のＴＣＰ接続を構成する全リンクの全ＭＬＢの最小値ではないこともお判り願い
たい。大概の場合、例えば必要がないかあるいは未知であるため、修正ＴＣＰピ
アは全ＭＬＢを考慮することがない。例えば既知のＭＬＢの値が変化したり、従
来考慮されない新しいＭＬＢが考慮されると、ＭｉｎＭＬＢは時間と共に変化す
ることがありこの新しいＭＬＢは前のＭｉｎＭＬＢよりも低い。
【００８８】 所与の方向（送信もしくは受信）に対する“ボトルネックウィンドウ”という
用語はその方向の現在のＭｉｎＭＬＢとその方向の現在のＲＴＴの積に対して使
用される。ＭｉｎＭＬＢと同様に、ボトルネックウィンドウはＴＣＰピアの送信
および受信方向に対して異なることがある。
用語はその方向の現在のＭｉｎＭＬＢとその方向の現在のＲＴＴの積に対して使
用される。ＭｉｎＭＬＢと同様に、ボトルネックウィンドウはＴＣＰピアの送信
および受信方向に対して異なることがある。
【００８９】 本実施例では、修正ＴＣＰ発信者はその送信方向の現在のＭｉｎＭＬＢよりも
高速で送信しないように制限され、修正ＴＣＰ受信者はその受信方向の現在のＭ
ｉｎＭＬＢよりも高速で送信させないように対応するＴＣＰ発信者を制御する。
後者は対応するＴＣＰ発信者がその送信方向の現在のＭｉｎＭＬＢよりも高速で
送信することを許されないということに等しい。
高速で送信しないように制限され、修正ＴＣＰ受信者はその受信方向の現在のＭ
ｉｎＭＬＢよりも高速で送信させないように対応するＴＣＰ発信者を制御する。
後者は対応するＴＣＰ発信者がその送信方向の現在のＭｉｎＭＬＢよりも高速で
送信することを許されないということに等しい。
【００９０】 ＭｉｎＭＬＢよりも高速で送信しないということはＴＣＰ発信者がその送信方
向のボトルネックウィンドウにより与えられるよりも多くの受信通知されない未
解決のパケットを有することを許されないことを意味する。修正ＴＣＰ発信者は
その送信方向の現在のＭｉｎＭＬＢおよび現在のＲＴＴを連続的に追跡する。修
正ＴＣＰ受信者はその受信方向の現在のＭｉｎＭＬＢおよび現在のＲＴＴを連続
的に追跡する、すなわち対応するＴＣＰ発信者の送信方向のボトルネックウィン
ドウを追跡する。
向のボトルネックウィンドウにより与えられるよりも多くの受信通知されない未
解決のパケットを有することを許されないことを意味する。修正ＴＣＰ発信者は
その送信方向の現在のＭｉｎＭＬＢおよび現在のＲＴＴを連続的に追跡する。修
正ＴＣＰ受信者はその受信方向の現在のＭｉｎＭＬＢおよび現在のＲＴＴを連続
的に追跡する、すなわち対応するＴＣＰ発信者の送信方向のボトルネックウィン
ドウを追跡する。
【００９１】 本実施例では、修正ＴＣＰ発信者のフロー制御はその送信方向のボトルネック
ウィンドウにより補足される、すなわち使用される制御ウィンドウを決定するの
にボトルネックウィンドウが公示されたウィンドウおよび競合ウィンドウと一緒
に使用される。制御ウィンドウは３つのウィンドウの最小値として選択され、そ
れは修正ＴＣＰ発信者が公示されたウィンドウ、競合ウィンドウおよびその送信
方向のボトルネックウィンドウの最小値よりも多くの受信通知されない未解決の
パケットを持たないことがあることを意味する。さらに本実施例では、修正ＴＣ
Ｐ受信者はその受信方向のボトルネックウィンドウを決定し、次にボトルネック
ウィンドウおよび標準ＴＣＰ（例えば、入力バァッファ限界）に従って公示する
ウィンドウの最小値を公示されたウィンドウとしてＴＣＰ発信者に公示する。
ウィンドウにより補足される、すなわち使用される制御ウィンドウを決定するの
にボトルネックウィンドウが公示されたウィンドウおよび競合ウィンドウと一緒
に使用される。制御ウィンドウは３つのウィンドウの最小値として選択され、そ
れは修正ＴＣＰ発信者が公示されたウィンドウ、競合ウィンドウおよびその送信
方向のボトルネックウィンドウの最小値よりも多くの受信通知されない未解決の
パケットを持たないことがあることを意味する。さらに本実施例では、修正ＴＣ
Ｐ受信者はその受信方向のボトルネックウィンドウを決定し、次にボトルネック
ウィンドウおよび標準ＴＣＰ（例えば、入力バァッファ限界）に従って公示する
ウィンドウの最小値を公示されたウィンドウとしてＴＣＰ発信者に公示する。
【００９２】 本実施例が発信者として作動する装置内に実現される場合には、ボトルネック
ウィンドウの決定に使用される送信方向のＲＴＴの決定は特定のシーケンス番号
を有するバイトの送出とそのバイトの受信に関連する受信者からの受信通知の受
信との間の時間経過を監視して瞬時ＲＴＴを測定することにより行うことができ
る。この値はＭと呼ばれる。次に、エラー値Ｅｒｒが計算されＭの測定のたびに
平均値Ａが次のように更新され、 Ｅｒｒ＝Ｍ−Ａ Ａ←Ａ＋ｇＥｒｒ ここにｇは平均値を求めるための利得値である。典型的にｇは０．１２５である
。次に、Ａの瞬時値はボトルネックウィンドウの計算に利用されるＲＴＴ値とし
て使用される。
ウィンドウの決定に使用される送信方向のＲＴＴの決定は特定のシーケンス番号
を有するバイトの送出とそのバイトの受信に関連する受信者からの受信通知の受
信との間の時間経過を監視して瞬時ＲＴＴを測定することにより行うことができ
る。この値はＭと呼ばれる。次に、エラー値Ｅｒｒが計算されＭの測定のたびに
平均値Ａが次のように更新され、 Ｅｒｒ＝Ｍ−Ａ Ａ←Ａ＋ｇＥｒｒ ここにｇは平均値を求めるための利得値である。典型的にｇは０．１２５である
。次に、Ａの瞬時値はボトルネックウィンドウの計算に利用されるＲＴＴ値とし
て使用される。
【００９３】 本実施例が受信者として作動する装置内に実現される場合には、ボトルネック
ウィンドウの決定に使用される送信方向（すなわち、発信者から受信者への方向
）のＲＴＴの決定は修正された方法で瞬時ＲＴＴを測定することにより行うこと
ができる。
ウィンドウの決定に使用される送信方向（すなわち、発信者から受信者への方向
）のＲＴＴの決定は修正された方法で瞬時ＲＴＴを測定することにより行うこと
ができる。
【００９４】 やはりＭと呼ばれる現在のＲＴＴ値は第ｎバイトまでの含まれる全バイトの受
信を通知する受信通知ＡＣＫ（ｎ）を受信者が送出してから第ｎ＋１バイトをカ
バーするＴＣＰセグメントを受信者が受信するまでの時間経過を監視して決定す
ることができる。採用されたＲＴＴの値はやはりＡとして次のように決定される
。 Ｅｒｒ＝Ｍ−Ａ Ａ←Ａ＋ｇＥｒｒ
信を通知する受信通知ＡＣＫ（ｎ）を受信者が送出してから第ｎ＋１バイトをカ
バーするＴＣＰセグメントを受信者が受信するまでの時間経過を監視して決定す
ることができる。採用されたＲＴＴの値はやはりＡとして次のように決定される
。 Ｅｒｒ＝Ｍ−Ａ Ａ←Ａ＋ｇＥｒｒ
【００９５】 逆方向の状況は送信方向の状況と同一ではないため、第ｎバイトをカバーする
セグメントがＴＣＰ発信者において遅延される場合には、アプリケーションがま
だそれを解放していないため、問題が生じる。その場合測定された瞬時ＲＴＴＭ
は値Ａの更新に使用してはならない、すなわちＭのこのような値はスキップしな
ければならない。スキップの判断は受信者から受信されるＴＣＰパケットのパケ
ット間到着時間に基づいてなされる。すなわち、本実施例では、修正された受信
者が瞬時ＲＴＴと共にパケット到着間時間を測定して、到着時間を閾値と比較し
、到着時間が前記閾値を越える場合には、測定された瞬時値ＲＴＴは前記した公
式でＡの更新に使用されない。
セグメントがＴＣＰ発信者において遅延される場合には、アプリケーションがま
だそれを解放していないため、問題が生じる。その場合測定された瞬時ＲＴＴＭ
は値Ａの更新に使用してはならない、すなわちＭのこのような値はスキップしな
ければならない。スキップの判断は受信者から受信されるＴＣＰパケットのパケ
ット間到着時間に基づいてなされる。すなわち、本実施例では、修正された受信
者が瞬時ＲＴＴと共にパケット到着間時間を測定して、到着時間を閾値と比較し
、到着時間が前記閾値を越える場合には、測定された瞬時値ＲＴＴは前記した公
式でＡの更新に使用されない。
【００９６】 本実施例では、発信者としてもしくは受信者として、本発明に従って作動する
装置は瞬時的に利用できるそのアクセスリンクの帯域幅としてＭｉｎＭＬＢを決
定する。１つだけのＭＬＢが決定され、それは自動的にＭｉｎＭＬＢに等しい。
アクセスリンクが両方向、すなわち送信および受信方向、に使用されるため、こ
こでは送信および受信方向の区別をする必要がない。アクセスリンクは装置を接
続に沿って次のルーターに接続するリンクである。この実施例では、利用可能な
帯域幅はリンクレイヤドライバにより供給される。リンクレイヤドライバは近い
過去を考慮する実行中のスループットメトリックを維持する、すなわち時間間隔
にわたってデータのスループットを測定し（バイトで）測定されたスループット
を前記間隔の長さで除算して、スループットと間隔長の商として帯域幅を連続的
に測定する。それは連続的に行われる、すなわちある間隔にわたる測定が終了し
た後で、次が開始される。もう１つの可能性は経過した所与の時間量（例えば、
数秒）の間隔にわたって移動平均をとることである。使用したリンクレイヤプロ
トコル、例えばＳＬＩＰ，ＰＰＰもしくはＲＬＰ、を適切にインプリメントする
ことにより、この機能を装置のリンクレイヤドライバ内にインプリメントするこ
とができる。インプリメンテーションの修正は標準プロトコルが完全に保持され
ることを意味し、任意の標準インプリメンテーションとの通信が保持されるが、
すなわちコンパチビリティ、前記した帯域幅決定の特殊機能は本実施例に従って
動作する装置におけるインプリメンテーション内に付加される。
装置は瞬時的に利用できるそのアクセスリンクの帯域幅としてＭｉｎＭＬＢを決
定する。１つだけのＭＬＢが決定され、それは自動的にＭｉｎＭＬＢに等しい。
アクセスリンクが両方向、すなわち送信および受信方向、に使用されるため、こ
こでは送信および受信方向の区別をする必要がない。アクセスリンクは装置を接
続に沿って次のルーターに接続するリンクである。この実施例では、利用可能な
帯域幅はリンクレイヤドライバにより供給される。リンクレイヤドライバは近い
過去を考慮する実行中のスループットメトリックを維持する、すなわち時間間隔
にわたってデータのスループットを測定し（バイトで）測定されたスループット
を前記間隔の長さで除算して、スループットと間隔長の商として帯域幅を連続的
に測定する。それは連続的に行われる、すなわちある間隔にわたる測定が終了し
た後で、次が開始される。もう１つの可能性は経過した所与の時間量（例えば、
数秒）の間隔にわたって移動平均をとることである。使用したリンクレイヤプロ
トコル、例えばＳＬＩＰ，ＰＰＰもしくはＲＬＰ、を適切にインプリメントする
ことにより、この機能を装置のリンクレイヤドライバ内にインプリメントするこ
とができる。インプリメンテーションの修正は標準プロトコルが完全に保持され
ることを意味し、任意の標準インプリメンテーションとの通信が保持されるが、
すなわちコンパチビリティ、前記した帯域幅決定の特殊機能は本実施例に従って
動作する装置におけるインプリメンテーション内に付加される。
【００９７】 ＴＣＰ性能を改善する従来の技術はＴＣＰの双方向通信路の両方のエンドポイ
ント（すなわち、発信者および受信者）でインプリメンテーションを修正する必
要がある。したがって、このような技術を成功させるには、それにより通信を探
索するこれらのホストの全ての既存のＴＣＰインプリメンテーションをグレード
アップしなければならない。今日のインターネットサーバーの広範な拡がりを考
えると、それは実用的ではない。ＴＣＰ性能を改善するための他の方法はネット
ワーク内でＴＣＰフローごとの状態を維持する必要があり、ネットワーク内のフ
ローごとリソース要求の欠点を生じる。
ント（すなわち、発信者および受信者）でインプリメンテーションを修正する必
要がある。したがって、このような技術を成功させるには、それにより通信を探
索するこれらのホストの全ての既存のＴＣＰインプリメンテーションをグレード
アップしなければならない。今日のインターネットサーバーの広範な拡がりを考
えると、それは実用的ではない。ＴＣＰ性能を改善するための他の方法はネット
ワーク内でＴＣＰフローごとの状態を維持する必要があり、ネットワーク内のフ
ローごとリソース要求の欠点を生じる。
【００９８】 前記した実施例はエンドツーエンドＴＣＰ接続の一方側を修正するだけでＴＣ
Ｐ性能を送信および受信の両方向で高められる利点を有する。
Ｐ性能を送信および受信の両方向で高められる利点を有する。
【図１】 本発明の基本的な実施例を示すフロー図である。
【図２】 送信される１セットのデータセグメントの例を示す図である。
【図３】 図２に示すセグメントを送信するＴＣＰに従ったパケット交換の例を示す図で
ある。
ある。
【図４】 図３に示す通信のフロー制御中の制御ウィンドウの動作および調節を説明する
図である。
図である。
【図５】 スライディングウィンドウフロー制御の原理を示す略図である。
【図６】 制御ウィンドウのエッジがどのように移動するかを示す略図である。
【図７】 通信路に沿ったリンクにおける競合を説明する略表現である。
【図８】 ボトルネックウィンドウを決定する好ましい実施例を示すフロー図である。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年４月１５日（２０００．４．１５）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正内容】
【００３１】 この問題はＴＣＰに限定されず、スライディングウィンドウフロー制御を利用
するいかなるシステムでも生じることをお判り願いたい。 ＥＰ−０４５４３６４Ａ２には2つのウィンドウを有する高速トランスポート
プロトコルが示されている。このプロトコルは情報量を制御する2つのウィンド
ウを含み、第１のウィンドウはネットワークウィンドウと呼ばれネットワーク内 のデータを制限してネットワークバァッファリソースが経済的サイズとされしか もネットワークを介して送信されるパケット数に過剰な損失がないようにするの に使用され、第２のウィンドウは受信者フロー制御ウィンドウと呼ばれ典型的に は第１のウィンドウよりも大きい。第２のウィンドウはパケットが受信者におい てドロップすなわち消失されないことを保証するのに使用される。この文献は典 型的に第１のウィンドウが、ラウンドトリップ遅延と発信者および受信者を相互 接続するネットワークの帯域幅値との積として定義される、いわゆる帯域幅遅延 積にセットされると述べている。帯域幅遅延積という用語は受信通知されないデ ータの量と同義語である。 ＥＰ−０６９３８４０Ａ１からホップバイホップフロー制御を使用するシステ ムが知られており、ソース端局が確立された接続を介してディスティネーション 端局へ規則正しく制御セルを送出し、制御セルは個別の伝送速度を示すスタンプ された速度フィールドを有する。周期的更新プロセスにおいて、ソース端局とデ ィスティネーション端局間の接続に沿ったスイッチの各々が接続に対する利用可 能な帯域幅を計算する。各制御セル内のスタンプされた速度フィールド内の値が 現在利用可能な帯域幅割当てと比較され、所与のスイッチ内の現在利用可能な帯 域幅割当てが現在フィールド内に存在する値よりも小さければスタンプされた速 度フィールド内に書き込まれる。次に、制御セルリターンプロセスが実行され、 ソース端局において戻された制御セルが許容伝送速度の更新をトリガーし、許容 伝送速度は個別伝送速度の1つに等しくされる。したがって、この文献は速度制
御方法について記載している。 Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １９９６ ＩＥＥＥ Ｆｉｆｔｅｅ ｎｔｈ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｐｈｏｅｎｉｘ Ｃｏｎ ｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｐｕｔｅｒｓ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉ ｏｎｓ，Ｓｃｏｔｔｓｄａｌｅ，Ｍａｒｃｈ ２７−２９，１９９６，ｎｏ．Ｃ ｏｎｆ．１５，Ｍａｒｃｈ ２７，１９９６，第２３９−２４５頁（ＸＰ０００ ５９４７９５）のミローチェバ，アイ，等の論文“Ｐｒｏｔｏｃｏｌ Ｍｅｃｊ ｈａｎｉｓｍｓ ｆｏｒ Ｒｅｌｉａｂｌｅ Ｔｒａｎｓｍｉｓｓｉｏｎ ａｎ ｄ Ｆｌｏｗ Ｃｏｎｔｒｏｌ ｏｎ Ｍｕｌｔｉｍｅｄｉａ Ｈｉｇｈｗａｙ ｓ”にはＴＣＰにおけるスロースタートおよび競合回避等のあるルーチンおよび 技術が記載されている。
するいかなるシステムでも生じることをお判り願いたい。 ＥＰ−０４５４３６４Ａ２には2つのウィンドウを有する高速トランスポート
プロトコルが示されている。このプロトコルは情報量を制御する2つのウィンド
ウを含み、第１のウィンドウはネットワークウィンドウと呼ばれネットワーク内 のデータを制限してネットワークバァッファリソースが経済的サイズとされしか もネットワークを介して送信されるパケット数に過剰な損失がないようにするの に使用され、第２のウィンドウは受信者フロー制御ウィンドウと呼ばれ典型的に は第１のウィンドウよりも大きい。第２のウィンドウはパケットが受信者におい てドロップすなわち消失されないことを保証するのに使用される。この文献は典 型的に第１のウィンドウが、ラウンドトリップ遅延と発信者および受信者を相互 接続するネットワークの帯域幅値との積として定義される、いわゆる帯域幅遅延 積にセットされると述べている。帯域幅遅延積という用語は受信通知されないデ ータの量と同義語である。 ＥＰ−０６９３８４０Ａ１からホップバイホップフロー制御を使用するシステ ムが知られており、ソース端局が確立された接続を介してディスティネーション 端局へ規則正しく制御セルを送出し、制御セルは個別の伝送速度を示すスタンプ された速度フィールドを有する。周期的更新プロセスにおいて、ソース端局とデ ィスティネーション端局間の接続に沿ったスイッチの各々が接続に対する利用可 能な帯域幅を計算する。各制御セル内のスタンプされた速度フィールド内の値が 現在利用可能な帯域幅割当てと比較され、所与のスイッチ内の現在利用可能な帯 域幅割当てが現在フィールド内に存在する値よりも小さければスタンプされた速 度フィールド内に書き込まれる。次に、制御セルリターンプロセスが実行され、 ソース端局において戻された制御セルが許容伝送速度の更新をトリガーし、許容 伝送速度は個別伝送速度の1つに等しくされる。したがって、この文献は速度制
御方法について記載している。 Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １９９６ ＩＥＥＥ Ｆｉｆｔｅｅ ｎｔｈ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｐｈｏｅｎｉｘ Ｃｏｎ ｆｅｒｅｎｃｅ ｏｎ Ｃｏｍｐｕｔｅｒｓ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉ ｏｎｓ，Ｓｃｏｔｔｓｄａｌｅ，Ｍａｒｃｈ ２７−２９，１９９６，ｎｏ．Ｃ ｏｎｆ．１５，Ｍａｒｃｈ ２７，１９９６，第２３９−２４５頁（ＸＰ０００ ５９４７９５）のミローチェバ，アイ，等の論文“Ｐｒｏｔｏｃｏｌ Ｍｅｃｊ ｈａｎｉｓｍｓ ｆｏｒ Ｒｅｌｉａｂｌｅ Ｔｒａｎｓｍｉｓｓｉｏｎ ａｎ ｄ Ｆｌｏｗ Ｃｏｎｔｒｏｌ ｏｎ Ｍｕｌｔｉｍｅｄｉａ Ｈｉｇｈｗａｙ ｓ”にはＴＣＰにおけるスロースタートおよび競合回避等のあるルーチンおよび 技術が記載されている。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正内容】
【００５０】 ［発明の詳細な説明］ 後述する大概の例はＴＣＰに従った通信に関連して説明される。本発明はＴＣ
Ｐに従ったフロー制御の既知の要素と組み合わせることができるため、前記説明 は本開示の一部を形成する。 しかしながら、本発明はＴＣＰへの応用に限定され
るものではなく、スライディングウィンドウフロー制御を使用するいかなる通信
システムにも応用することができる。
Ｐに従ったフロー制御の既知の要素と組み合わせることができるため、前記説明 は本開示の一部を形成する。 しかしながら、本発明はＴＣＰへの応用に限定され
るものではなく、スライディングウィンドウフロー制御を使用するいかなる通信
システムにも応用することができる。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正内容】
【図５】
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図６
【補正方法】変更
【補正内容】
【図６】
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＵＧ，ＺＷ)，Ｅ Ａ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ， ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，Ｇ Ｅ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ， ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，Ｍ Ｎ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ， ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，Ｚ Ｗ
Claims (32)
- 【請求項１】 パケット交換接続における発信者から受信者へのデータ量の
フロー制御方法であって、前記パケット交換接続はルーターにより接続される複
数のリンクからなり、該方法は、 前記発信者を制御して送信されるデータシーケンスを前記データ量から決定す
るステップと、 前記リンクの１つ以上にそれぞれ関連づけられる１つ以上の帯域幅値を自動的
に決定するステップと、 前記１つ以上の帯域幅値を前記発信者から前記受信者への前記シーケンスのフ
ロー制御プロセスに利用するステップと、 を含むデータ量のフロー制御方法。 - 【請求項２】 請求項１記載の方法であって、前記１つ以上の帯域幅値は前
記シーケンスの送信中に２回以上決定されることを特徴とする方法。 - 【請求項３】 請求項１記載の方法であって、前記１つ以上の帯域幅値は前
記シーケンスの送信中に規則正しい時間間隔で決定されることを特徴とする方法
。 - 【請求項４】 請求項１記載の方法であって、前記１つ以上の帯域幅値は前
記シーケンスの送信中に連続的に決定されることを特徴とする方法。 - 【請求項５】 請求項１記載の方法であって、前記１つ以上の帯域幅値は新
しいパケットが送信されるたびに送信の前に決定されることを特徴とする方法。 - 【請求項６】 請求項１から請求項５までのいずれか１項記載の方法であっ
て、前記シーケンス内のどの点までデータが受信されているかを示すメッセージ
を発信者へ戻すことにより受信者におけるデータの受信を通知するステップと、 ある時点でデータウィンドウ内側のデータの一部もしくは全部しか送信できな
いように前記発信者における前記シーケンスの送信を制御するステップであって
、前記データウィンドウは前記シーケンスに関する第１および第２の限界により
画定され、前記第１の限界は既に送信され受信通知されたデータ量が前記ウィン
ドウの範囲外となるように前記既に送信され受信通知されたデータ量に依存して
決定され、前記第２の限界は前記第１の限界にデータウィンドウサイズ値を加え
て決定されるステップと、 前記１つ以上の帯域幅値を前記データウィンドウサイズ値を決定するプロセス
で利用するステップと、 を特徴とする方法。 - 【請求項７】 請求項６記載の方法であって、 − 前記シーケンスが送信される方向で前記複数のリンクに関連づけられる前記
１つ以上の帯域幅値を決定するステップと、 − 前記１つ以上の帯域幅値の最小値を決定するステップと、 − 前記発信者により所与のバイトが送信されてから前記所与のバイトが受信者
により受信されているという受信通知が受信されるまでの間に経過する時間量を
特徴づける時間値を決定するステップであって、前記接続に対する前記時間値は
前記シーケンスが送信される方向で決定されるステップと、 − 前記１つ以上の帯域幅値の前記最小値と前記時間値との積をリンク依存デー
タ量値として求めるステップであって、それは前記データウィンドウサイズ値を
決定するプロセスで利用されるステップと、 を特徴とする方法。 - 【請求項８】 請求項７記載の方法であって、前記リンク依存データ量値は
前記データウィンドウサイズ値として使用されることを特徴とする方法。 - 【請求項９】 請求項７記載の方法であって、前記データウィンドウサイズ
値は一群のデータ量値から最小値を選択して決定され、前記リンク依存データ量
値は前記群内にあることを特徴とする方法。 - 【請求項１０】 請求項９記載の方法であって、前記パケット交換接続はＴ
ＣＰに従って確立され、前記データウィンドウサイズ値は公示されたウィンドウ
、競合ウィンドウおよび前記リンク依存データ量値からなる群から選択されるこ
とを特徴とする方法。 - 【請求項１１】 請求項７から請求項１０までのいずれか１記載の方法であ
って、前記パケット交換接続はＴＣＰに従って確立され、前記時間値はシーケン
スが送信される方向における前記接続に対するラウンドトリップ時間の関数とし
て決定されることを特徴とする方法。 - 【請求項１２】 請求項１から請求項１１までのいずれか１記載の方法であ
って、リンクに関連づけられる帯域幅値は前記リンクの物理的帯域幅であること
を特徴とする方法。 - 【請求項１３】 請求項１から請求項１１までのいずれか１記載の方法であ
って、リンクに関連づけられる帯域幅値は前記リンク内で発信者から受信者への
方向の前記接続に現在利用できる帯域幅であることを特徴とする方法。 - 【請求項１４】 請求項１から請求項１３までのいずれか１記載の方法であ
って、前記帯域幅値は前記発信者のアクセスリンクおよび前記受信者のアクセス
リンクに関連づけられる少なくとも１つの帯域幅値を含み、前記発信者の前記ア
クセスリンクは前記シーケンスが送信される方向で前記パケット交換接続に沿っ
た次のルーターに前記発信者を接続するリンクであり、前記受信者の前記アクセ
スリンクは前記シーケンスが送信される方向とは反対の方向で前記パケット交換
接続に沿った次のルーターに前記受信者を接続するリンクであることを特徴とす
る方法。 - 【請求項１５】 請求項１４記載の方法であって、アクセスリンクに関連づ
けられる前記帯域幅値は前記発信者および前記受信者の一方もしくは両方の前記
アクセスリンクに対するリンクレイヤドライバにより提供されることを特徴とす
る方法。 - 【請求項１６】 パケット交換接続における発信者から受信者へのデータ量
のフロー制御装置であって、前記パケット交換接続はルーターにより接続される
複数のリンクからなり、該装置は、 送信されるデータシーケンスを前記データ量から決定する決定手段と、 前記リンクの１つ以上にそれぞれ関連づけられる１つ以上の帯域幅値を自動的
に決定する手段と、 前記１つ以上の帯域幅値を前記発信者から前記受信者への前記シーケンスのフ
ロー制御プロセスに利用する手段と、 を含むデータ量のフロー制御装置。 - 【請求項１７】 パケット交換接続を介してデータを送受信する通信装置で
あって、前記パケット交換接続はルーターにより接続される複数のリンクかにな
り、該通信装置は、 前記通信装置を制御する制御手段を含み、 それが前記接続を介してデータ量を送信する発信者として作動する場合には、
送信されるデータシーケンスが前記データ量から決定され、前記リンクの１つ以
上にそれぞれ関連づけられる、前記シーケンスが送信される方向における、１つ
以上の帯域幅値が自動的に決定され、前記１つ以上の帯域幅値は前記発信者から
の前記シーケンスのフローを制御するプロセスで使用され、 それが前記接続の他端における通信パートナーから前記接続を介してデータを
受信する受信者として作動する場合には、前記リンクの１つ以上にそれぞれ関連
づけられる、前記パートナーから前記装置への方向における１つ以上の帯域幅値
が自動的に決定され、前記パートナーによる前記データのフロー制御プロセスに
前記１つ以上の帯域幅値を使用できるように前記パートナーへメッセージが送ら
れる、通信装置。 - 【請求項１８】 請求項１７記載の装置であって、前記制御手段は前記装置
が発信者として作動する時は前記シーケンスの送信中に前記１つ以上の帯域幅値
が２回以上決定され、前記装置が受信者として作動する時は前記データの受信中
に前記１つ以上の帯域幅値が２回以上決定されるように機能することを特徴とす
る装置。 - 【請求項１９】 請求項１７記載の装置であって、前記制御手段は前記装置
が発信者として作動する時は前記シーケンスの送信中に前記１つ以上の帯域幅値
が規則正しい時間間隔で決定され、前記装置が受信者として作動する時は前記デ
ータの受信中に前記１つ以上の帯域幅値が規則正しい時間間隔で決定されるよう
に機能することを特徴とする装置。 - 【請求項２０】 請求項１７記載の装置であって、前記制御手段は前記装置
が発信者として作動する時は前記シーケンスの送信中に前記１つ以上の帯域幅値
が連続的に決定され、前記装置が受信者として作動する時は前記データの受信中
に前記１つ以上の帯域幅値が連続的に決定されるように機能することを特徴とす
る装置。 - 【請求項２１】 請求項１７記載から請求項２０までのいずれか１項記載の
装置であって、どのバイトまでデータが受信されているかを示すバイトメッセー
ジを発信者へ戻すことにより一連のバイトの受信を受信者が通知するように前記
接続を介してデータを送信するプロトコルを特徴とし、ある時点で送信されるシ
ーケンスの送信はその時点でデータウィンドウ内側のデータの一部もしくは全部
しか送信することができないように行われ、前記データウィンドウは送信される
前記シーケンスに関する第１および第２の限界により画定され、前記第１の限界
は既に送信され受信通知されたデータ量が前記ウィンドウの範囲外となるように
既に送信され受信通知された前記データ量に依存して決定され、前記第２の限界
は前記第１の限界にデータウィンドウサイズ値を加えて決定され、 前記装置が発信者として作動する時は、前記制御手段は前記データウィンドウ
サイズ値を決定するプロセスで前記１つ以上の帯域幅値を使用し、 前記装置が受信者として作動する時は、前記制御手段は前記１つ以上の帯域幅
値に基づいてデータ量値を決定し、前記データ量値は前記接続における前記パー
トナーへ送信されて、前記パートナーが前記データウィンドウサイズ値を決定す
るプロセスで使用できるようにされる装置。 - 【請求項２２】 請求項２１記載の装置であって、前記制御手段を特徴とし
、 前記装置が発信者として作動する時は、前記データシーケンスが送信される方
向で前記複数のリンクに関連づけられる前記１つ以上の帯域幅値を決定し、前記
１つ以上の帯域幅値の最小値を決定し、前記発信者により所与のバイトが送信さ
れてから接続の他端で前記所与のバイトが受信されているという受信通知が受信
されるまでの間に経過する時間量を特徴づける時間値を決定し、前記１つ以上の
帯域幅値の前記最小値と前記時間値との積をリンク依存データ量値として決定し
、それが前記データウィンドウサイズ値を決定するプロセスで利用される装置。 - 【請求項２３】 請求項２２記載の装置であって、前記パケット交換接続は
ＴＣＰに従って確立され前記時間値はシーケンスが送信される方向で前記接続に
対するラウンドトリップ時間の関数として決定されることを特徴とする装置。 - 【請求項２４】 請求項２１もしくは請求項２２記載の装置であって、前記
制御手段を特徴とし、 前記装置が受信者として作動する時は、データが送信される方向で前記複数の
リンクに関連づけられる前記１つ以上の帯域幅値を決定し、前記１つ以上の帯域
幅値の最小値を決定し、前記受信者によりあるバイトをカバーする所与の受信通
知メッセージが送信されてから前記接続の他端で前記接続のパートナーから送信
される前記データシーケンス内の次のバイトが受信されるまでの間に経過する時
間量を特徴づける時間値を決定し、前記１つ以上の帯域幅値の前記最小値と前記
時間値との積をリンク依存データ量値として決定し、それが前記パートナーへ送
信されて前記データウィンドウサイズ値を決定するプロセスで利用される装置。 - 【請求項２５】 請求項２２もしくは請求項２４記載の装置であって、前記
リンク依存データ量値は前記データウィンドウサイズ値として使用されることを
特徴とする装置。 - 【請求項２６】 請求項２２もしくは請求項２４記載の装置であって、前記
データウィンドウサイズ値は一群のデータ量値から最小値を選択して決定され、
前記リンク依存データ量値は前記群内にあることを特徴とする装置。 - 【請求項２７】 請求項２６記載の装置であって、前記パケット交換接続は
ＴＣＰに従って確立され、前記装置が発信者として作動する時は、前記制御手段
は前記データウィンドウサイズ値が公示されたウィンドウ、競合ウィンドウおよ
び前記リンク依存データ量値からなる群から選択されるように機能することを特
徴とする装置。 - 【請求項２８】 請求項２６記載の装置であって、前記パケット交換接続は
ＴＣＰに従って確立され、前記装置が受信者として作動する時は、前記制御手段
は前記リンク依存データ量値が前記接続における前記パートナーへ公示されたウ
ィンドウとして送信されるように機能することを特徴とする装置。 - 【請求項２９】 請求項１７から請求項２８までのいずれか１記載の装置で
あって、リンクに関連づけられる帯域幅値は前記リンクの物理的帯域幅であるこ
とを特徴とする装置。 - 【請求項３０】 請求項１７から請求項２８までのいずれか１記載の装置で
あって、リンクに関連づけられる帯域幅値は前記リンク内で前記データが送信さ
れる方向の前記接続に現在利用できる帯域幅であることを特徴とする装置。 - 【請求項３１】 請求項１７から請求項３０までのいずれか１記載の装置で
あって、前記帯域幅値は前記装置のアクセスリンクに関連づけられる帯域幅値を
含み、前記アクセスリンクは前記装置を前記パケット交換接続に沿った次のルー
ターに接続するリンクであることを特徴とする装置。 - 【請求項３２】 請求項３１記載の装置であって、リンクレイヤドライバ手
段を有することを特徴とし、前記アクセスリンクに関連づけられる前記帯域幅値
はリンクレイヤドライバ手段により提供されることを特徴とする装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP98105859A EP0948168A1 (en) | 1998-03-31 | 1998-03-31 | Method and device for data flow control |
| EP98105859.7 | 1998-03-31 | ||
| PCT/EP1999/002184 WO1999050998A1 (en) | 1998-03-31 | 1999-03-30 | Method and device for data flow control |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002510904A true JP2002510904A (ja) | 2002-04-09 |
| JP4738594B2 JP4738594B2 (ja) | 2011-08-03 |
Family
ID=8231691
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000541802A Expired - Lifetime JP4738594B2 (ja) | 1998-03-31 | 1999-03-30 | データフロー制御方法および装置 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US6754228B1 (ja) |
| EP (2) | EP0948168A1 (ja) |
| JP (1) | JP4738594B2 (ja) |
| CN (1) | CN1149793C (ja) |
| AU (1) | AU752032B2 (ja) |
| CA (1) | CA2326488C (ja) |
| DE (1) | DE69922180T2 (ja) |
| IL (1) | IL138303A (ja) |
| WO (1) | WO1999050998A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007504694A (ja) * | 2003-08-29 | 2007-03-01 | ダーマ・ホールディングス・エス・アー | パケットネットワークのための伝送レートに基づく輻輳制御 |
Families Citing this family (147)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7085227B1 (en) * | 2001-05-11 | 2006-08-01 | Cisco Technology, Inc. | Method for testing congestion avoidance on high speed networks |
| CA2316256C (en) * | 1997-12-24 | 2009-02-24 | America Online, Inc. | Localization of clients and servers |
| US6788704B1 (en) * | 1999-08-05 | 2004-09-07 | Intel Corporation | Network adapter with TCP windowing support |
| JP3391316B2 (ja) * | 1999-10-22 | 2003-03-31 | 日本電気株式会社 | ネットワークシステム |
| US6996067B1 (en) * | 1999-12-07 | 2006-02-07 | Verizon Services Corp. | Apparatus for and method of providing and measuring data throughput to and from a packet data network |
| US8380854B2 (en) | 2000-03-21 | 2013-02-19 | F5 Networks, Inc. | Simplified method for processing multiple connections from the same client |
| US7343413B2 (en) * | 2000-03-21 | 2008-03-11 | F5 Networks, Inc. | Method and system for optimizing a network by independently scaling control segments and data flow |
| GB2361386B (en) * | 2000-04-13 | 2003-10-01 | Nokia Networks Oy | Improvements in or relating to wireless LAN`s |
| US7499453B2 (en) * | 2000-05-19 | 2009-03-03 | Cisco Technology, Inc. | Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system |
| US7299284B2 (en) * | 2000-05-19 | 2007-11-20 | Scientific-Atlanta, Inc. | Solicitations for allocations of access across a shared communications medium |
| US6791945B1 (en) * | 2000-09-15 | 2004-09-14 | Motorola, Inc. | Time out threshold shaping for wireless TCP communications |
| US7304948B1 (en) * | 2000-12-29 | 2007-12-04 | Nortel Networks Limited | Congestion control for signalling transport protocols |
| US7542419B2 (en) * | 2001-04-02 | 2009-06-02 | International Business Machines Corporation | Method and apparatus for managing aggregate bandwidth at a server |
| US7069375B2 (en) | 2001-05-17 | 2006-06-27 | Decru, Inc. | Stream-oriented interconnect for networked computer storage |
| US7023876B2 (en) * | 2001-07-09 | 2006-04-04 | Quantum Corporation | Point-to-point protocol |
| US7020716B2 (en) * | 2001-08-31 | 2006-03-28 | Adaptec, Inc. | Method and system for verifying the hardware implementation of TCP/IP |
| US8370517B2 (en) * | 2001-09-27 | 2013-02-05 | International Business Machines Corporation | Conserving energy in a data processing network |
| FR2831742B1 (fr) * | 2001-10-25 | 2004-02-27 | Cit Alcatel | Procede de transmission de paquets par l'intermediaire d'un reseau de telecommunications utilisant le protocole ip |
| US7237007B2 (en) * | 2001-12-05 | 2007-06-26 | Qualcomm Incorporated | Method and system for flow control between a base station controller and a base transceiver station |
| EP1324544A1 (en) * | 2001-12-26 | 2003-07-02 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for controlling traffic load between media gateway controllers and proxies |
| DE60235605D1 (de) * | 2002-01-03 | 2010-04-22 | Innovative Sonic Ltd | Mechanismus zur Vermeidung eines Datenstromabbruchs in drahtlosen Hochgeschwindigkeits-Kommunikationssystemen mittels eines Zeitschalters |
| EP1349329B1 (en) * | 2002-01-03 | 2010-04-28 | Innovative Sonic Limited | Window based stall avoidance mechanism for high speed wireless communication system |
| WO2003081873A1 (en) * | 2002-03-22 | 2003-10-02 | Nokia Corporation | Method, system and device for controlling a transmission window size |
| DE60236691D1 (de) * | 2002-04-19 | 2010-07-22 | Ericsson Telefon Ab L M | Verfahren und einrichtungen für adaptive proxy-bearbeitung von flüssen |
| AT411948B (de) * | 2002-06-13 | 2004-07-26 | Fts Computertechnik Gmbh | Kommunikationsverfahren und apparat zur übertragung von zeitgesteuerten und ereignisgesteuerten ethernet nachrichten |
| EP1376945B1 (en) | 2002-06-18 | 2006-06-07 | Matsushita Electric Industrial Co., Ltd. | Receiver-based RTT measurement in TCP |
| EP1383281A1 (en) * | 2002-07-19 | 2004-01-21 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Method for calculating a transmission window size |
| US7802008B2 (en) * | 2002-08-12 | 2010-09-21 | Matsushita Electric Industrial Co., Ltd. | Quality of service management in network gateways |
| SE0203104D0 (en) * | 2002-10-18 | 2002-10-18 | Ericsson Telefon Ab L M | Method and apparatus for network initiated rate control for P2C services in a mobile system |
| US8233392B2 (en) | 2003-07-29 | 2012-07-31 | Citrix Systems, Inc. | Transaction boundary detection for reduction in timeout penalties |
| US7616638B2 (en) | 2003-07-29 | 2009-11-10 | Orbital Data Corporation | Wavefront detection and disambiguation of acknowledgments |
| US8270423B2 (en) | 2003-07-29 | 2012-09-18 | Citrix Systems, Inc. | Systems and methods of using packet boundaries for reduction in timeout prevention |
| US7630305B2 (en) | 2003-07-29 | 2009-12-08 | Orbital Data Corporation | TCP selective acknowledgements for communicating delivered and missed data packets |
| US7206316B2 (en) | 2002-12-12 | 2007-04-17 | Dilithium Networks Pty Ltd. | Methods and system for fast session establishment between equipment using H.324 and related telecommunications protocols |
| US7680143B2 (en) * | 2002-12-12 | 2010-03-16 | Rpx Corporation | Methods and apparatus for combining session acceleration techniques for media oriented negotiation acceleration |
| US7139279B2 (en) * | 2002-12-12 | 2006-11-21 | Dilithium Networks Pty Ltd. | Methods and system for fast session establishment between equipment using H.324 and related telecommunications protocols |
| US20070266161A1 (en) * | 2002-12-12 | 2007-11-15 | Dilithium Networks Pty Ltd. | Methods and system for fast session establishment between equipment using h.324 and related telecommunications protocols |
| US7336607B2 (en) * | 2002-12-27 | 2008-02-26 | Lucent Technologies Inc. | Methods and apparatus for flow control based packet aggregation in a communication network |
| WO2004084498A1 (de) * | 2003-03-20 | 2004-09-30 | Siemens Aktiengesellschaft | Verfahren und sender zur übertragung von datenpaketen |
| SE0301053D0 (sv) * | 2003-04-07 | 2003-04-07 | Ericsson Telefon Ab L M | Method and system in a communications network |
| JP2005012260A (ja) * | 2003-06-16 | 2005-01-13 | Matsushita Electric Ind Co Ltd | データ伝送の制御方法 |
| US8238241B2 (en) | 2003-07-29 | 2012-08-07 | Citrix Systems, Inc. | Automatic detection and window virtualization for flow control |
| US8432800B2 (en) | 2003-07-29 | 2013-04-30 | Citrix Systems, Inc. | Systems and methods for stochastic-based quality of service |
| US8437284B2 (en) | 2003-07-29 | 2013-05-07 | Citrix Systems, Inc. | Systems and methods for additional retransmissions of dropped packets |
| US7656799B2 (en) * | 2003-07-29 | 2010-02-02 | Citrix Systems, Inc. | Flow control system architecture |
| KR100548134B1 (ko) * | 2003-10-31 | 2006-02-02 | 삼성전자주식회사 | 무선 네트워크 환경에서의 ｔｃｐ의 데이터 전송효율을향상시킬 수 있는 통신시스템 및 그 방법 |
| KR20070001918A (ko) * | 2003-12-05 | 2007-01-04 | 제이에스알 가부시끼가이샤 | 유전체 막 형성용 조성물의 제조 방법, 유전체 막 형성용조성물, 및 유전체 막 및 그의 형성 방법 |
| KR101022471B1 (ko) * | 2004-01-17 | 2011-03-16 | 삼성전자주식회사 | 멀티미디어 데이터를 기록한 정보저장매체, 그 재생방법및 재생장치 |
| CN1820469B (zh) * | 2004-02-09 | 2010-04-07 | 捷讯研究有限公司 | 与流控制过程相关联的无线网络操作的控制方法和装置 |
| FI20040737A0 (fi) | 2004-05-31 | 2004-05-31 | Nokia Corp | Menetelmä yhteydellisen tiedonsiirtoprotokollan toteuttamiseksi langattomissa verkoissa |
| US7512072B2 (en) * | 2005-09-15 | 2009-03-31 | International Business Machines Corporation | TCP/IP method FPR determining the expected size of conjestion windows |
| WO2007044884A1 (en) * | 2005-10-11 | 2007-04-19 | Dilithium Networks Pty Ltd. | Methods and system for fast session establishment for h.324 and related telecommunications terminals |
| US7496038B2 (en) * | 2005-12-12 | 2009-02-24 | International Business Machines Corporation | Method for faster detection and retransmission of lost TCP segments |
| MX2008010122A (es) * | 2006-02-07 | 2009-01-07 | Asankya Networks Inc | Sistemas y metodos para mejorar el desempeño de los protocolos de transporte. |
| US8315274B2 (en) * | 2006-03-29 | 2012-11-20 | Honeywell International Inc. | System and method for supporting synchronous system communications and operations |
| CN100466625C (zh) * | 2006-09-07 | 2009-03-04 | 华为技术有限公司 | 一种实现业务流量控制的方法及系统 |
| WO2008049462A1 (en) * | 2006-10-26 | 2008-05-02 | Telefonaktiebolaget Lm Ericsson (Publ) | A method and receiver for controlling the conformance of a data flow in a communication system to a traffic definition |
| US8654638B2 (en) * | 2006-12-19 | 2014-02-18 | Marcin Godlewski | Dynamically adjusting bandwidth usage among subscriber streams |
| US7757017B2 (en) * | 2007-05-15 | 2010-07-13 | International Business Machines Corporation | Adjusting direction of data flow between I/O bridges and I/O hubs based on real time traffic levels |
| US8116337B2 (en) * | 2007-07-27 | 2012-02-14 | Marcin Godlewski | Bandwidth requests transmitted according to priority in a centrally managed network |
| US8284692B2 (en) * | 2007-08-02 | 2012-10-09 | Celtro Ltd | Method and system for identifying UDP communications |
| CN101483558B (zh) | 2008-01-10 | 2012-07-04 | 华为技术有限公司 | 网络设备接入分组交换网络的方法、系统及装置 |
| US8806053B1 (en) | 2008-04-29 | 2014-08-12 | F5 Networks, Inc. | Methods and systems for optimizing network traffic using preemptive acknowledgment signals |
| US8024417B2 (en) * | 2008-06-04 | 2011-09-20 | Microsoft Corporation | Simple flow control protocol over RDMA |
| US20100008248A1 (en) * | 2008-07-08 | 2010-01-14 | Barry Constantine | Network tester for real-time measuring of tcp throughput |
| CN101651612A (zh) * | 2008-08-15 | 2010-02-17 | 深圳富泰宏精密工业有限公司 | 数据传输系统与方法 |
| TWI463835B (zh) * | 2008-08-29 | 2014-12-01 | Chi Mei Comm Systems Inc | 資料傳輸系統與方法 |
| WO2010042578A1 (en) * | 2008-10-08 | 2010-04-15 | Citrix Systems, Inc. | Systems and methods for real-time endpoint application flow control with network structure component |
| US8566444B1 (en) | 2008-10-30 | 2013-10-22 | F5 Networks, Inc. | Methods and system for simultaneous multiple rules checking |
| CA2749826A1 (en) * | 2009-01-16 | 2010-07-22 | Mainline Net Holdings Limited | Maximizing bandwidth utilization in networks with high latencies and packet drops using transmission control protocol |
| US8351434B1 (en) * | 2009-02-06 | 2013-01-08 | Olympus Corporation | Methods and systems for data communication over wireless communication channels |
| US8340099B2 (en) * | 2009-07-15 | 2012-12-25 | Microsoft Corporation | Control of background data transfers |
| US10157280B2 (en) | 2009-09-23 | 2018-12-18 | F5 Networks, Inc. | System and method for identifying security breach attempts of a website |
| US8868961B1 (en) | 2009-11-06 | 2014-10-21 | F5 Networks, Inc. | Methods for acquiring hyper transport timing and devices thereof |
| US9313047B2 (en) | 2009-11-06 | 2016-04-12 | F5 Networks, Inc. | Handling high throughput and low latency network data packets in a traffic management device |
| US10721269B1 (en) | 2009-11-06 | 2020-07-21 | F5 Networks, Inc. | Methods and system for returning requests with javascript for clients before passing a request to a server |
| US9141625B1 (en) | 2010-06-22 | 2015-09-22 | F5 Networks, Inc. | Methods for preserving flow state during virtual machine migration and devices thereof |
| US10015286B1 (en) | 2010-06-23 | 2018-07-03 | F5 Networks, Inc. | System and method for proxying HTTP single sign on across network domains |
| US8908545B1 (en) | 2010-07-08 | 2014-12-09 | F5 Networks, Inc. | System and method for handling TCP performance in network access with driver initiated application tunnel |
| US8347100B1 (en) | 2010-07-14 | 2013-01-01 | F5 Networks, Inc. | Methods for DNSSEC proxying and deployment amelioration and systems thereof |
| CA2806729A1 (en) * | 2010-08-06 | 2012-02-09 | Acquire Media Ventures Inc. | Method and system for pacing, ack'ing, timing, and handicapping (path) for simultaneous receipt of documents |
| US9083760B1 (en) | 2010-08-09 | 2015-07-14 | F5 Networks, Inc. | Dynamic cloning and reservation of detached idle connections |
| US8630174B1 (en) | 2010-09-14 | 2014-01-14 | F5 Networks, Inc. | System and method for post shaping TCP packetization |
| US8463909B1 (en) | 2010-09-15 | 2013-06-11 | F5 Networks, Inc. | Systems and methods for managing server resources |
| US8886981B1 (en) | 2010-09-15 | 2014-11-11 | F5 Networks, Inc. | Systems and methods for idle driven scheduling |
| US8804504B1 (en) | 2010-09-16 | 2014-08-12 | F5 Networks, Inc. | System and method for reducing CPU load in processing PPP packets on a SSL-VPN tunneling device |
| US9554276B2 (en) | 2010-10-29 | 2017-01-24 | F5 Networks, Inc. | System and method for on the fly protocol conversion in obtaining policy enforcement information |
| WO2012058486A2 (en) | 2010-10-29 | 2012-05-03 | F5 Networks, Inc. | Automated policy builder |
| US8639835B2 (en) * | 2010-11-29 | 2014-01-28 | Verizon Patent And Licensing Inc. | TCP window size performance optimization in wireless networks |
| US8627467B2 (en) | 2011-01-14 | 2014-01-07 | F5 Networks, Inc. | System and method for selectively storing web objects in a cache memory based on policy decisions |
| US10135831B2 (en) | 2011-01-28 | 2018-11-20 | F5 Networks, Inc. | System and method for combining an access control system with a traffic management system |
| US8824687B2 (en) * | 2011-05-04 | 2014-09-02 | Acquire Media Ventures, Inc. | Method and system for pacing, acking, timing, and handicapping (path) for simultaneous receipt of documents employing encryption |
| US9246819B1 (en) | 2011-06-20 | 2016-01-26 | F5 Networks, Inc. | System and method for performing message-based load balancing |
| US9270766B2 (en) | 2011-12-30 | 2016-02-23 | F5 Networks, Inc. | Methods for identifying network traffic characteristics to correlate and manage one or more subsequent flows and devices thereof |
| US9380635B2 (en) | 2012-01-09 | 2016-06-28 | Google Technology Holdings LLC | Dynamic TCP layer optimization for real-time field performance |
| US10230566B1 (en) | 2012-02-17 | 2019-03-12 | F5 Networks, Inc. | Methods for dynamically constructing a service principal name and devices thereof |
| US9172753B1 (en) | 2012-02-20 | 2015-10-27 | F5 Networks, Inc. | Methods for optimizing HTTP header based authentication and devices thereof |
| US9231879B1 (en) | 2012-02-20 | 2016-01-05 | F5 Networks, Inc. | Methods for policy-based network traffic queue management and devices thereof |
| WO2013163648A2 (en) | 2012-04-27 | 2013-10-31 | F5 Networks, Inc. | Methods for optimizing service of content requests and devices thereof |
| US9525632B1 (en) | 2012-05-01 | 2016-12-20 | F5 Networks, Inc. | Minimize recycle SYN issues for split TCP hot flows to improve system reliability and performance |
| US9338095B2 (en) | 2012-05-01 | 2016-05-10 | F5 Networks, Inc. | Data flow segment optimized for hot flows |
| US9154423B1 (en) | 2012-05-01 | 2015-10-06 | F5 Networks, Inc. | Minimize SYN-flood issues with flow cache while maintaining performance |
| US9203771B1 (en) | 2012-07-23 | 2015-12-01 | F5 Networks, Inc. | Hot service flow hardware offloads based on service priority and resource usage |
| JP5998923B2 (ja) * | 2012-12-28 | 2016-09-28 | 富士通株式会社 | プログラム、情報処理装置、及び通信方法 |
| US10375155B1 (en) | 2013-02-19 | 2019-08-06 | F5 Networks, Inc. | System and method for achieving hardware acceleration for asymmetric flow connections |
| US10291472B2 (en) | 2015-07-29 | 2019-05-14 | AppFormix, Inc. | Assessment of operational states of a computing environment |
| US9385959B2 (en) | 2013-09-26 | 2016-07-05 | Acelio, Inc. | System and method for improving TCP performance in virtualized environments |
| US10581687B2 (en) | 2013-09-26 | 2020-03-03 | Appformix Inc. | Real-time cloud-infrastructure policy implementation and management |
| US10355997B2 (en) | 2013-09-26 | 2019-07-16 | Appformix Inc. | System and method for improving TCP performance in virtualized environments |
| US10187317B1 (en) | 2013-11-15 | 2019-01-22 | F5 Networks, Inc. | Methods for traffic rate control and devices thereof |
| US9237467B2 (en) | 2013-11-27 | 2016-01-12 | At&T Intellectual Property I, L.P. | Adaptive pacing of media content delivery over a wireless network |
| EP2887595B8 (en) * | 2013-12-23 | 2019-10-16 | Rohde & Schwarz GmbH & Co. KG | Method and node for retransmitting data packets in a tcp connection |
| US10015143B1 (en) | 2014-06-05 | 2018-07-03 | F5 Networks, Inc. | Methods for securing one or more license entitlement grants and devices thereof |
| US11838851B1 (en) | 2014-07-15 | 2023-12-05 | F5, Inc. | Methods for managing L7 traffic classification and devices thereof |
| US10122630B1 (en) | 2014-08-15 | 2018-11-06 | F5 Networks, Inc. | Methods for network traffic presteering and devices thereof |
| US9906454B2 (en) * | 2014-09-17 | 2018-02-27 | AppFormix, Inc. | System and method for providing quality of service to data center applications by controlling the rate at which data packets are transmitted |
| US10182013B1 (en) | 2014-12-01 | 2019-01-15 | F5 Networks, Inc. | Methods for managing progressive image delivery and devices thereof |
| US11895138B1 (en) | 2015-02-02 | 2024-02-06 | F5, Inc. | Methods for improving web scanner accuracy and devices thereof |
| US10834065B1 (en) | 2015-03-31 | 2020-11-10 | F5 Networks, Inc. | Methods for SSL protected NTLM re-authentication and devices thereof |
| US10505818B1 (en) | 2015-05-05 | 2019-12-10 | F5 Networks. Inc. | Methods for analyzing and load balancing based on server health and devices thereof |
| US11350254B1 (en) | 2015-05-05 | 2022-05-31 | F5, Inc. | Methods for enforcing compliance policies and devices thereof |
| US11757946B1 (en) | 2015-12-22 | 2023-09-12 | F5, Inc. | Methods for analyzing network traffic and enforcing network policies and devices thereof |
| US10404698B1 (en) | 2016-01-15 | 2019-09-03 | F5 Networks, Inc. | Methods for adaptive organization of web application access points in webtops and devices thereof |
| US10797888B1 (en) | 2016-01-20 | 2020-10-06 | F5 Networks, Inc. | Methods for secured SCEP enrollment for client devices and devices thereof |
| US11178150B1 (en) | 2016-01-20 | 2021-11-16 | F5 Networks, Inc. | Methods for enforcing access control list based on managed application and devices thereof |
| US10791088B1 (en) | 2016-06-17 | 2020-09-29 | F5 Networks, Inc. | Methods for disaggregating subscribers via DHCP address translation and devices thereof |
| US11063758B1 (en) | 2016-11-01 | 2021-07-13 | F5 Networks, Inc. | Methods for facilitating cipher selection and devices thereof |
| US10505792B1 (en) | 2016-11-02 | 2019-12-10 | F5 Networks, Inc. | Methods for facilitating network traffic analytics and devices thereof |
| US11438265B2 (en) * | 2016-12-21 | 2022-09-06 | Dejero Labs Inc. | Packet transmission system and method |
| US10326696B2 (en) | 2017-01-02 | 2019-06-18 | Microsoft Technology Licensing, Llc | Transmission of messages by acceleration components configured to accelerate a service |
| US10320677B2 (en) | 2017-01-02 | 2019-06-11 | Microsoft Technology Licensing, Llc | Flow control and congestion management for acceleration components configured to accelerate a service |
| US10334055B2 (en) * | 2017-02-01 | 2019-06-25 | International Business Machines Corporation | Communication layer with dynamic multi-session management |
| US11496438B1 (en) | 2017-02-07 | 2022-11-08 | F5, Inc. | Methods for improved network security using asymmetric traffic delivery and devices thereof |
| US10791119B1 (en) | 2017-03-14 | 2020-09-29 | F5 Networks, Inc. | Methods for temporal password injection and devices thereof |
| US10812266B1 (en) | 2017-03-17 | 2020-10-20 | F5 Networks, Inc. | Methods for managing security tokens based on security violations and devices thereof |
| US11068314B2 (en) | 2017-03-29 | 2021-07-20 | Juniper Networks, Inc. | Micro-level monitoring, visibility and control of shared resources internal to a processor of a host machine for a virtual environment |
| US10868742B2 (en) | 2017-03-29 | 2020-12-15 | Juniper Networks, Inc. | Multi-cluster dashboard for distributed virtualization infrastructure element monitoring and policy control |
| US10931662B1 (en) | 2017-04-10 | 2021-02-23 | F5 Networks, Inc. | Methods for ephemeral authentication screening and devices thereof |
| US11323327B1 (en) | 2017-04-19 | 2022-05-03 | Juniper Networks, Inc. | Virtualization infrastructure element monitoring and policy control in a cloud environment using profiles |
| US10972453B1 (en) | 2017-05-03 | 2021-04-06 | F5 Networks, Inc. | Methods for token refreshment based on single sign-on (SSO) for federated identity environments and devices thereof |
| US11122042B1 (en) | 2017-05-12 | 2021-09-14 | F5 Networks, Inc. | Methods for dynamically managing user access control and devices thereof |
| US11343237B1 (en) | 2017-05-12 | 2022-05-24 | F5, Inc. | Methods for managing a federated identity environment using security and access control data and devices thereof |
| US11122083B1 (en) | 2017-09-08 | 2021-09-14 | F5 Networks, Inc. | Methods for managing network connections based on DNS data and network policies and devices thereof |
| US11658995B1 (en) | 2018-03-20 | 2023-05-23 | F5, Inc. | Methods for dynamically mitigating network attacks and devices thereof |
| US11044200B1 (en) | 2018-07-06 | 2021-06-22 | F5 Networks, Inc. | Methods for service stitching using a packet header and devices thereof |
| CN110995606B (zh) * | 2019-12-20 | 2022-02-22 | 迈普通信技术股份有限公司 | 一种拥塞分析方法及装置 |
| CN114629841B (zh) * | 2020-11-27 | 2023-05-16 | 华为技术有限公司 | 通信方法、装置及系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06334688A (ja) * | 1993-03-22 | 1994-12-02 | Fujitsu Ltd | フレームリレー交換装置における輻輳処理方式および輻輳処理回路 |
| JPH0774780A (ja) * | 1990-05-23 | 1995-03-17 | Internatl Business Mach Corp <Ibm> | パケット伝送ネットワークにおけるウィンドーサイズの調整方法及び装置 |
| JPH09224025A (ja) * | 1996-02-19 | 1997-08-26 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳制御方法 |
| JPH1023064A (ja) * | 1996-07-01 | 1998-01-23 | Nippon Telegr & Teleph Corp <Ntt> | 自律分散型トラヒックフロー制御法 |
| JPH1056469A (ja) * | 1996-03-20 | 1998-02-24 | Sun Microsyst Inc | Ａｔｍネットワークにおける明示レート・フロー制御用の方法と装置 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5130986A (en) * | 1990-04-27 | 1992-07-14 | At&T Bell Laboratories | High speed transport protocol with two windows |
| US5734825A (en) * | 1994-07-18 | 1998-03-31 | Digital Equipment Corporation | Traffic control system having distributed rate calculation and link by link flow control |
| US6252851B1 (en) * | 1997-03-27 | 2001-06-26 | Massachusetts Institute Of Technology | Method for regulating TCP flow over heterogeneous networks |
| US6320846B1 (en) * | 1997-08-05 | 2001-11-20 | Hi/Fm, Inc. | Method and apparatus for controlling network bandwidth |
| US6438101B1 (en) * | 1997-12-23 | 2002-08-20 | At&T Corp. | Method and apparatus for managing congestion within an internetwork using window adaptation |
| US6370114B1 (en) * | 1997-12-31 | 2002-04-09 | Nortel Networks Limited | Apparatus and method for optimizing congestion control information in a multi-protocol network |
| US6219713B1 (en) * | 1998-07-07 | 2001-04-17 | Nokia Telecommunications, Oy | Method and apparatus for adjustment of TCP sliding window with information about network conditions |
-
1998
- 1998-03-31 EP EP98105859A patent/EP0948168A1/en not_active Withdrawn
-
1999
- 1999-03-30 AU AU36029/99A patent/AU752032B2/en not_active Ceased
- 1999-03-30 CA CA002326488A patent/CA2326488C/en not_active Expired - Lifetime
- 1999-03-30 DE DE69922180T patent/DE69922180T2/de not_active Expired - Lifetime
- 1999-03-30 JP JP2000541802A patent/JP4738594B2/ja not_active Expired - Lifetime
- 1999-03-30 IL IL13830399A patent/IL138303A/xx not_active IP Right Cessation
- 1999-03-30 WO PCT/EP1999/002184 patent/WO1999050998A1/en active IP Right Grant
- 1999-03-30 CN CNB998068543A patent/CN1149793C/zh not_active Expired - Fee Related
- 1999-03-30 EP EP99917924A patent/EP1070407B1/en not_active Expired - Lifetime
- 1999-03-30 US US09/281,428 patent/US6754228B1/en not_active Expired - Lifetime
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0774780A (ja) * | 1990-05-23 | 1995-03-17 | Internatl Business Mach Corp <Ibm> | パケット伝送ネットワークにおけるウィンドーサイズの調整方法及び装置 |
| JPH06334688A (ja) * | 1993-03-22 | 1994-12-02 | Fujitsu Ltd | フレームリレー交換装置における輻輳処理方式および輻輳処理回路 |
| JPH09224025A (ja) * | 1996-02-19 | 1997-08-26 | Nippon Telegr & Teleph Corp <Ntt> | 輻輳制御方法 |
| JPH1056469A (ja) * | 1996-03-20 | 1998-02-24 | Sun Microsyst Inc | Ａｔｍネットワークにおける明示レート・フロー制御用の方法と装置 |
| JPH1023064A (ja) * | 1996-07-01 | 1998-01-23 | Nippon Telegr & Teleph Corp <Ntt> | 自律分散型トラヒックフロー制御法 |
Non-Patent Citations (2)
| Title |
|---|
| 山下 敬 KEI YAMASHITA: "ＡＭＩｎｅｔにおける資源予約を用いたレート制御型トランスポートプロトコル Rate-Based Transport Proto", 電子情報通信学会技術研究報告 ＶＯＬ．９７ ＮＯ．２９４ IEICE TECHNICAL REPORT, vol. 第97巻, JPN6008048776, JP, pages 31 - 36, ISSN: 0001888690 * |
| 濱田 浩司 KOJI HAMADA: "ＡＴＭネットワーク上のＴＣＰに対するセル送出レートの影響について Effect of cell transmission rate o", 電子情報通信学会技術研究報告 ＶＯＬ．９５ ＮＯ．４９５ IEICE TECHNICAL REPORT, vol. 第95巻, JPN6008048773, JP, pages 15 - 22, ISSN: 0001143241 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007504694A (ja) * | 2003-08-29 | 2007-03-01 | ダーマ・ホールディングス・エス・アー | パケットネットワークのための伝送レートに基づく輻輳制御 |
Also Published As
| Publication number | Publication date |
|---|---|
| AU3602999A (en) | 1999-10-18 |
| DE69922180T2 (de) | 2005-12-01 |
| CN1149793C (zh) | 2004-05-12 |
| CA2326488C (en) | 2008-08-12 |
| CA2326488A1 (en) | 1999-10-07 |
| EP1070407A1 (en) | 2001-01-24 |
| DE69922180D1 (de) | 2004-12-30 |
| CN1303557A (zh) | 2001-07-11 |
| IL138303A0 (en) | 2001-10-31 |
| EP0948168A1 (en) | 1999-10-06 |
| WO1999050998A1 (en) | 1999-10-07 |
| US6754228B1 (en) | 2004-06-22 |
| AU752032B2 (en) | 2002-09-05 |
| EP1070407B1 (en) | 2004-11-24 |
| JP4738594B2 (ja) | 2011-08-03 |
| IL138303A (en) | 2005-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002510904A (ja) | データフロー制御方法および装置 | |
| EP1393508B1 (en) | Data transport acceleration and management within a network communication system | |
| JP4632874B2 (ja) | 通信端末 | |
| US7724750B2 (en) | Expedited data transmission in packet based network | |
| EP1376944B1 (en) | Receiver-initiated transmission rate increment | |
| US6643259B1 (en) | Method for optimizing data transfer in a data network | |
| US8873385B2 (en) | Incast congestion control in a network | |
| US20040192312A1 (en) | Communication system for voice and data with wireless TCP server | |
| JP2002520921A (ja) | ネットワークの状態に関する情報を用いてｔｃｐスライディング・ウィンドウの調節を行う方法及び装置 | |
| US8509080B2 (en) | Network traffic accelerator | |
| JPH1093624A (ja) | パケット伝送ネットワーク | |
| WO2003015355A2 (en) | Method for supporting non-linear, highly scalable increase-decrease congestion control scheme | |
| KR20060100512A (ko) | 전송제어 프로토콜 기반의 네트워크에서 평균 대역폭 추정방법 및 시스템 | |
| KR100296077B1 (ko) | 비동기전송모드(ａｔｍ) 망에서 전송제어프로토콜(ｔｃｐ) 윈도우 사이즈 제어 방법 | |
| EP1730903B1 (en) | Expedited data transmission in packet based network | |
| US20070019550A1 (en) | Shaper control method, data communication system, network interface apparatus, and network delay apparatus | |
| JP3163479B2 (ja) | 帯域制御方法 | |
| KR100365788B1 (ko) | 무선 패킷 데이터시스템의 수신 트래픽 양 결정방법 및 장치 | |
| JP2984910B2 (ja) | データフロー制御方法 | |
| JP2003318967A (ja) | 帯域制御方法および輻輳制御方法ならびにネットワーク構成装置 | |
| Seyedzadegan et al. | The TCP fairness in WLAN: a review | |
| Chen et al. | An end-to-end flow control approach based on round trip time | |
| US20030065736A1 (en) | System, method, and apparatus for preventing data packet overflow at plurality of nodes in wireless packet data services network | |
| Kliazovich et al. | Cross-layer congestion control in multi-hop wireless local area networks | |
| CN112423342A (zh) | 一种基于ledbat的拥塞控制窗口获取方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20060323 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060328 |
|
| RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20060629 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080402 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080926 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081219 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090703 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090930 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091007 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091111 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100823 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101124 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110408 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110427 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 3 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |