JPH10313342A - パケット送信デジタルネットワークにおける資源割り当て方法および装置 - Google Patents
パケット送信デジタルネットワークにおける資源割り当て方法および装置Info
- Publication number
- JPH10313342A JPH10313342A JP6186898A JP6186898A JPH10313342A JP H10313342 A JPH10313342 A JP H10313342A JP 6186898 A JP6186898 A JP 6186898A JP 6186898 A JP6186898 A JP 6186898A JP H10313342 A JPH10313342 A JP H10313342A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmitter
- receiver
- data
- node
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/563—Signalling, e.g. protocols, reference model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 伝搬時間に関する制限のない（クレジットの
割り当てを伴う）フロー制御方法を提供すること。 【解決手段】 受信器は、送信器へ、受信器の受信能力
情報を含むクレジットのパケットを急送し、送信器は、
十分なクレジットを有する限り、データパケットを急送
し、送信器は、クレジットを使いきると、待機中のデー
タパケットを前もって急送することを継続し、かつ、受
信器からの特定のパケットの到着によって、前もって送
信された各データパケットの受信が確認されるまで、そ
の各データパケットを保持し、受信器は、損失データパ
ケットを示す情報を送信器へ急送し、送信器は、受信器
によってその損失が送信されたデータパケットを再送信
し、かつ、前もって送信されかつ損失データパケットに
先行するデータパケットを破棄する。
割り当てを伴う）フロー制御方法を提供すること。 【解決手段】 受信器は、送信器へ、受信器の受信能力
情報を含むクレジットのパケットを急送し、送信器は、
十分なクレジットを有する限り、データパケットを急送
し、送信器は、クレジットを使いきると、待機中のデー
タパケットを前もって急送することを継続し、かつ、受
信器からの特定のパケットの到着によって、前もって送
信された各データパケットの受信が確認されるまで、そ
の各データパケットを保持し、受信器は、損失データパ
ケットを示す情報を送信器へ急送し、送信器は、受信器
によってその損失が送信されたデータパケットを再送信
し、かつ、前もって送信されかつ損失データパケットに
先行するデータパケットを破棄する。
Description
【０００１】
【発明の属する技術分野】本発明は、パケット送信デジ
タルネットワークにおいて資源を割り当てる方法に関す
る。
タルネットワークにおいて資源を割り当てる方法に関す
る。
【０００２】
【従来の技術】データを送信するネットワークにおい
て、例えば、３４Ｍｂｉｔ／ｓ〜６２２Ｍｂｉｔ／ｓの
オーダーの高ビットレートを示すパケットモードでは、
発信源の振る舞いは、全般的に非常に不規則である。そ
の上、ネットワークを横断する間、１組のデータは、非
常に異なるビットレートをサポートする送信リンクを通
過する。
て、例えば、３４Ｍｂｉｔ／ｓ〜６２２Ｍｂｉｔ／ｓの
オーダーの高ビットレートを示すパケットモードでは、
発信源の振る舞いは、全般的に非常に不規則である。そ
の上、ネットワークを横断する間、１組のデータは、非
常に異なるビットレートをサポートする送信リンクを通
過する。
【０００３】様々な送信リンクの能力が同一であるとき
でさえ、異なるノードから生じるいくつかのデータスト
リームが、ノードの特定の入力において同時に現れる。
これは、ネットワーク内の混雑の状態を引き起こしやす
い「ボトルネック」を生じる。可能な限り速やかに送る
ことを発信源に対して許可することによって、利用可能
な通過域を最大限に利用することと、発信源の速度を適
切に落とすこと（これは、フロー制御として参照され
る）によって、混雑がデータ損失につながることを防ぐ
こととが要求される。
でさえ、異なるノードから生じるいくつかのデータスト
リームが、ノードの特定の入力において同時に現れる。
これは、ネットワーク内の混雑の状態を引き起こしやす
い「ボトルネック」を生じる。可能な限り速やかに送る
ことを発信源に対して許可することによって、利用可能
な通過域を最大限に利用することと、発信源の速度を適
切に落とすこと（これは、フロー制御として参照され
る）によって、混雑がデータ損失につながることを防ぐ
こととが要求される。
【０００４】フロー制御方法は、既に知られている。ク
レジットを割り当てることに基づくフロー制御と、ビッ
トレートを割り当てることに基づくフロー制御との２つ
の主要な群が区別可能である。本発明は、最初の群に存
在する。クレジットを割り当てることに基づくフロー制
御の原理は、以下の通りである。送信器は、受信器がデ
ータを適応させることができるという表示を、受信器か
ら受信しない限り、データを送信することを禁止され
る。これを行うために、受信器は、クレジットのパケッ
トを、送信器へ、定期的に急送する。このパケットは、
受信器のデータ受信能力についての情報を含む。
レジットを割り当てることに基づくフロー制御と、ビッ
トレートを割り当てることに基づくフロー制御との２つ
の主要な群が区別可能である。本発明は、最初の群に存
在する。クレジットを割り当てることに基づくフロー制
御の原理は、以下の通りである。送信器は、受信器がデ
ータを適応させることができるという表示を、受信器か
ら受信しない限り、データを送信することを禁止され
る。これを行うために、受信器は、クレジットのパケッ
トを、送信器へ、定期的に急送する。このパケットは、
受信器のデータ受信能力についての情報を含む。
【０００５】受信器によって送信器ヘ急送されるクレジ
ットの各パケットによって運ばれる「クレジット」の番
号は、この仮想チャネルに割り当てられた入力バッファ
レジスタにおける未占有スロットの番号に対応する。ク
レジットを管理するための様々なアリゴリズムが提案さ
れている。例えば、H.T. Kung et al.による論文、”Cr
edit-based flow control for ATM networks: credit u
pdate protocol, adaptive credit allocation and sta
tistical multiplexing”（ACM 1994年） に対する参照
がなされることができる。
ットの各パケットによって運ばれる「クレジット」の番
号は、この仮想チャネルに割り当てられた入力バッファ
レジスタにおける未占有スロットの番号に対応する。ク
レジットを管理するための様々なアリゴリズムが提案さ
れている。例えば、H.T. Kung et al.による論文、”Cr
edit-based flow control for ATM networks: credit u
pdate protocol, adaptive credit allocation and sta
tistical multiplexing”（ACM 1994年） に対する参照
がなされることができる。
【０００６】
【発明が解決しようとする課題】この処理の欠点は、制
御情報が送信器へ戻るために必要とされる時間に起因す
る。故に、受信器からの要求に対する送信器の反応は、
遅延される。この遅延は、資源の不十分な利用を引き起
こす。この不十分な利用は、全て、送信器ノードと受信
器ノードとの間の距離が大きければ大きいほど、より大
きい。もし、例えば、この距離が５００ｋｍならば、伝
搬時間Ｒttは５ｍｓである。故に、上流または送信器ノ
ードは、利用可能の瞬間の５ｍｓ後に、クレジットの急
送に対して反応するだけである。この遅延Ｒttは、１５
０Ｍｂｉｔ／ｓにおける５３バイトの１７６８パケット
に対する送信継続期間に対応する。もし、受信器ノード
において極端に長い入力バッファが使用されないなら
ば、クレジットを割り当てるこの方法は、結果として、
送信器と受信器ノードとの間の送信リンクの不十分な利
用となる。
御情報が送信器へ戻るために必要とされる時間に起因す
る。故に、受信器からの要求に対する送信器の反応は、
遅延される。この遅延は、資源の不十分な利用を引き起
こす。この不十分な利用は、全て、送信器ノードと受信
器ノードとの間の距離が大きければ大きいほど、より大
きい。もし、例えば、この距離が５００ｋｍならば、伝
搬時間Ｒttは５ｍｓである。故に、上流または送信器ノ
ードは、利用可能の瞬間の５ｍｓ後に、クレジットの急
送に対して反応するだけである。この遅延Ｒttは、１５
０Ｍｂｉｔ／ｓにおける５３バイトの１７６８パケット
に対する送信継続期間に対応する。もし、受信器ノード
において極端に長い入力バッファが使用されないなら
ば、クレジットを割り当てるこの方法は、結果として、
送信器と受信器ノードとの間の送信リンクの不十分な利
用となる。
【０００７】本文書では、もし、そうでないことを助言
されないならば、語句「パケット送信」は、このパケッ
トを急送することと、このパケットを記憶するバッファ
からこのパケットを消去することとを意味するとみなさ
れる。もし、これがその場合でないならば、送信器が前
記パケットを保持する、という明白な言及がなされる。
本発明の目的は、伝搬時間Ｒttに関する制限を破棄する
ことを可能とするクレジットの割り当てを伴うフロー制
御方法を提供することである。
されないならば、語句「パケット送信」は、このパケッ
トを急送することと、このパケットを記憶するバッファ
からこのパケットを消去することとを意味するとみなさ
れる。もし、これがその場合でないならば、送信器が前
記パケットを保持する、という明白な言及がなされる。
本発明の目的は、伝搬時間Ｒttに関する制限を破棄する
ことを可能とするクレジットの割り当てを伴うフロー制
御方法を提供することである。
【０００８】
【課題を解決するための手段】この目的を達成するため
に、本発明は、データ送信器ノードと下流方向へ転送す
る隣接データ受信器ノードとの間のパケットデータ送信
デジタルネットワーク内で、資源を割り当てる方法にお
いて、（ａ）受信器ノードは、送信器ノードへ、前記送
信器ノードから生じるデータパケットを受信する受信器
ノードの能力についての情報を含むクレジットのパケッ
トを急送し、（ｂ）送信器は、十分なクレジットを有す
る限り、送信する必要があるデータパケットを急送し、
（ｃ）送信器ノードのクレジットが使い尽くされた場
合、送信器ノードは、送信する必要がある待機中のデー
タパケットを、前もって急送することを継続し、かつ、
受信器から生じた特定のパケットの到着によって、前も
って送信された各データパケットの受信が確認されるま
で、前もって送信された各データパケットを保持し、
（ｄ）受信器は、損失データパケットを示す情報を、送
信器へ急送し、（ｅ）送信器は、受信器によってその損
失が信号送信されたデータパケットを再送信し、かつ、
前もって送信されかつ損失データパケットに先行するデ
ータパケットを破棄することを特徴とする方法を提案す
る。詳細な実施形態において、送信されたデータパケッ
トは、シーケンス番号を生じ、かつ、クレジットのパケ
ットは、受信器がまさに受信しようとしている前記デー
タパケットの前記シーケンス番号のうちの最高番号を具
備する。もし、送信器が、いくつかのネットワーク伝搬
チャネルと個々に関連するいくつかのキューを有し、デ
ータパケットは、そのデータパケットのシーケンス番号
の順番で送信されるならば、送信器は、最初に、それら
のキューから生じるデータパケットを送信し、それらの
キューに対して、受信器から生じ、受信されたクレジッ
トの最後のパケット内に含まれるシーケンス番号は、急
送された最後のデータパケットの番号よりも断然大き
く、そして、送信器は、それらのキューから生じるデー
タパケットを前もって送信し、それらのキューに対し
て、前もって送信することが許可され（以下を参照）、
それらのキューに対して、受信器から生じ、受信された
クレジットの最後のパケット内に含まれるシーケンス番
号は、急送された最後のデータパケットの番号以下であ
り、それらのキューに対して、２つのシーケンス番号の
間の差は、最小であり、送信器は、前もって送信された
データパケットを保持する。もし、受信器が、いくつか
のネットワーク伝搬チャネルと関連するいくつかのキュ
ーを有するならば、受信器で認められることができない
シーケンス番号ｍを伴うデータパケットの、対応するキ
ューにおける空間の欠乏を通した到着時に、先行データ
パケットは、このキューに関して、認められる一方、受
信器は、シーケンス番号ｍを具備する拒絶検出パケット
を送信器へ急送し、かつ、そのシーケンス番号がｍであ
るデータパケットの新たなバージョンの再送信による到
着まで、全ての先行データパケットを組織的に拒絶す
る。送信器が、受信器から生じるクレジットのパケッ
ト、個々の拒絶検出パケットを受信すると、送信器は、
やむを得ず前もって送信され、そのシーケンス番号が、
クレジットのパケット内に、個々の拒絶検出パケット内
に、示されるシーケンス番号以下である、個々により小
さい全てのデータパケットを破棄する。送信器が受信器
から生じる拒絶検出パケットを受信すると、この伝搬チ
ャネルを通して、再送信されるべく、または、次に送信
されるべく待機している最初のデータパケットのシーケ
ンス番号以上のシーケンス番号を具備するクレジットの
パケットの到着まで、送信器は、関係する伝搬チャネル
に関して、データパケットの前もって送信することを無
力にする。全てのこれらの動作は、プログラミングされ
たプロセッサまたはコントローラによって制御される
か、または、ハードワイヤロジックによって実行され
る。詳細な実施形態において、以下のイベントのうちの
一方または他方が起こるや否や、受信器は、クレジット
のパケットを、送信器へ急送する。（１）送信器へのク
レジットの最後のパケットの送信以来、下流へ発せられ
たデータパケットの数が、予め決められた数に等しい。
（２）送信器へのクレジットの最後のパケットの送信以
来、クレジットのパケットの非送信の予め決められた持
続期間が経過する。（２）の場合、受信器によって送信
器へ急送されるクレジットの数は、ゼロである。限定し
ない例によって、非送信の継続期間は、送信器と受信器
ノードとの間のデータパケットの往復伝搬のための時間
の半分に等しく選択される。本発明は、また、パケット
データ送信デジタルネットワーク内で、資源を割り当て
る装置において、 −ネットワーク内でデータを送信するいくつかの発信源
に対応するｎ個の仮想チャネルと個々に関連する予め決
められた数ｎの入力バッファと、 −各々の入力バッファに接続され、これらのバッファの
充満度を監視するモジュールと、 −監視モジュールに接続され、クレジットのパケット、
および、データパケットを受信する受信器ノードの能力
についての情報を含む拒絶検出パケットを組み立てるモ
ジュールとを具備するデータ受信器ノードと、 −ｎ個の仮想チャネルと個々に関連するｎ個の入力バッ
ファと、 −クレジットの値を記憶し、その値は、受信器から生じ
るクレジットのパケットの受信時に、および、受信器へ
のデータパケットの送信時に、交信されるメモリと、 −メモリに接続され、出力マルチプレクスモジュール、
および、ｎ個の仮想チャネルと個々に関連する複数のレ
ジスタを具備し、各レジスタは、個々の仮想チャネルを
通して送信されるべき次のデータパケットのシーケンス
番号を含み、クレジットの値の関数として、受信器への
データパケットの送信を制御するようにプログラムさ
れ、前記送信は、おそらく、前もって起こり、受信器ノ
ードから生じる拒絶検出パケットが受信されると、関係
する仮想チャネルの入力バッファからの、そのシーケン
ス番号が拒絶検出パケット内に示される番号よりも小さ
いそれらデータパケットの削除と、この仮想チャネルを
通して前もって送信することの禁止とを制御するように
プログラムされ、クレジットのパケットが受信される
と、やむを得ず前もって送信され、そのシーケンス番号
がクレジットのパケット内に示される番号以下であるそ
れらデータパケットの、関係する仮想チャネルのバッフ
ァからの削除と、もし後者が禁止されたならば、前もっ
て送信することの可能な限りの反応とを制御するように
プログラムされる管理モジュールとを具備するデータ送
信器ノードと、送信器ノードを受信器ノードへ接合する
送信リンクであり、その送信リンクを通して、一方で
は、データパケットが、送信器ノードから受信器ノード
へ送信され、他方では、クレジットのパケットおよび拒
絶検出パケットが、受信器ノードから送信器ノードへ送
信される送信リンクとを具備することを特徴とする装置
を提案する。
に、本発明は、データ送信器ノードと下流方向へ転送す
る隣接データ受信器ノードとの間のパケットデータ送信
デジタルネットワーク内で、資源を割り当てる方法にお
いて、（ａ）受信器ノードは、送信器ノードへ、前記送
信器ノードから生じるデータパケットを受信する受信器
ノードの能力についての情報を含むクレジットのパケッ
トを急送し、（ｂ）送信器は、十分なクレジットを有す
る限り、送信する必要があるデータパケットを急送し、
（ｃ）送信器ノードのクレジットが使い尽くされた場
合、送信器ノードは、送信する必要がある待機中のデー
タパケットを、前もって急送することを継続し、かつ、
受信器から生じた特定のパケットの到着によって、前も
って送信された各データパケットの受信が確認されるま
で、前もって送信された各データパケットを保持し、
（ｄ）受信器は、損失データパケットを示す情報を、送
信器へ急送し、（ｅ）送信器は、受信器によってその損
失が信号送信されたデータパケットを再送信し、かつ、
前もって送信されかつ損失データパケットに先行するデ
ータパケットを破棄することを特徴とする方法を提案す
る。詳細な実施形態において、送信されたデータパケッ
トは、シーケンス番号を生じ、かつ、クレジットのパケ
ットは、受信器がまさに受信しようとしている前記デー
タパケットの前記シーケンス番号のうちの最高番号を具
備する。もし、送信器が、いくつかのネットワーク伝搬
チャネルと個々に関連するいくつかのキューを有し、デ
ータパケットは、そのデータパケットのシーケンス番号
の順番で送信されるならば、送信器は、最初に、それら
のキューから生じるデータパケットを送信し、それらの
キューに対して、受信器から生じ、受信されたクレジッ
トの最後のパケット内に含まれるシーケンス番号は、急
送された最後のデータパケットの番号よりも断然大き
く、そして、送信器は、それらのキューから生じるデー
タパケットを前もって送信し、それらのキューに対し
て、前もって送信することが許可され（以下を参照）、
それらのキューに対して、受信器から生じ、受信された
クレジットの最後のパケット内に含まれるシーケンス番
号は、急送された最後のデータパケットの番号以下であ
り、それらのキューに対して、２つのシーケンス番号の
間の差は、最小であり、送信器は、前もって送信された
データパケットを保持する。もし、受信器が、いくつか
のネットワーク伝搬チャネルと関連するいくつかのキュ
ーを有するならば、受信器で認められることができない
シーケンス番号ｍを伴うデータパケットの、対応するキ
ューにおける空間の欠乏を通した到着時に、先行データ
パケットは、このキューに関して、認められる一方、受
信器は、シーケンス番号ｍを具備する拒絶検出パケット
を送信器へ急送し、かつ、そのシーケンス番号がｍであ
るデータパケットの新たなバージョンの再送信による到
着まで、全ての先行データパケットを組織的に拒絶す
る。送信器が、受信器から生じるクレジットのパケッ
ト、個々の拒絶検出パケットを受信すると、送信器は、
やむを得ず前もって送信され、そのシーケンス番号が、
クレジットのパケット内に、個々の拒絶検出パケット内
に、示されるシーケンス番号以下である、個々により小
さい全てのデータパケットを破棄する。送信器が受信器
から生じる拒絶検出パケットを受信すると、この伝搬チ
ャネルを通して、再送信されるべく、または、次に送信
されるべく待機している最初のデータパケットのシーケ
ンス番号以上のシーケンス番号を具備するクレジットの
パケットの到着まで、送信器は、関係する伝搬チャネル
に関して、データパケットの前もって送信することを無
力にする。全てのこれらの動作は、プログラミングされ
たプロセッサまたはコントローラによって制御される
か、または、ハードワイヤロジックによって実行され
る。詳細な実施形態において、以下のイベントのうちの
一方または他方が起こるや否や、受信器は、クレジット
のパケットを、送信器へ急送する。（１）送信器へのク
レジットの最後のパケットの送信以来、下流へ発せられ
たデータパケットの数が、予め決められた数に等しい。
（２）送信器へのクレジットの最後のパケットの送信以
来、クレジットのパケットの非送信の予め決められた持
続期間が経過する。（２）の場合、受信器によって送信
器へ急送されるクレジットの数は、ゼロである。限定し
ない例によって、非送信の継続期間は、送信器と受信器
ノードとの間のデータパケットの往復伝搬のための時間
の半分に等しく選択される。本発明は、また、パケット
データ送信デジタルネットワーク内で、資源を割り当て
る装置において、 −ネットワーク内でデータを送信するいくつかの発信源
に対応するｎ個の仮想チャネルと個々に関連する予め決
められた数ｎの入力バッファと、 −各々の入力バッファに接続され、これらのバッファの
充満度を監視するモジュールと、 −監視モジュールに接続され、クレジットのパケット、
および、データパケットを受信する受信器ノードの能力
についての情報を含む拒絶検出パケットを組み立てるモ
ジュールとを具備するデータ受信器ノードと、 −ｎ個の仮想チャネルと個々に関連するｎ個の入力バッ
ファと、 −クレジットの値を記憶し、その値は、受信器から生じ
るクレジットのパケットの受信時に、および、受信器へ
のデータパケットの送信時に、交信されるメモリと、 −メモリに接続され、出力マルチプレクスモジュール、
および、ｎ個の仮想チャネルと個々に関連する複数のレ
ジスタを具備し、各レジスタは、個々の仮想チャネルを
通して送信されるべき次のデータパケットのシーケンス
番号を含み、クレジットの値の関数として、受信器への
データパケットの送信を制御するようにプログラムさ
れ、前記送信は、おそらく、前もって起こり、受信器ノ
ードから生じる拒絶検出パケットが受信されると、関係
する仮想チャネルの入力バッファからの、そのシーケン
ス番号が拒絶検出パケット内に示される番号よりも小さ
いそれらデータパケットの削除と、この仮想チャネルを
通して前もって送信することの禁止とを制御するように
プログラムされ、クレジットのパケットが受信される
と、やむを得ず前もって送信され、そのシーケンス番号
がクレジットのパケット内に示される番号以下であるそ
れらデータパケットの、関係する仮想チャネルのバッフ
ァからの削除と、もし後者が禁止されたならば、前もっ
て送信することの可能な限りの反応とを制御するように
プログラムされる管理モジュールとを具備するデータ送
信器ノードと、送信器ノードを受信器ノードへ接合する
送信リンクであり、その送信リンクを通して、一方で
は、データパケットが、送信器ノードから受信器ノード
へ送信され、他方では、クレジットのパケットおよび拒
絶検出パケットが、受信器ノードから送信器ノードへ送
信される送信リンクとを具備することを特徴とする装置
を提案する。
【０００９】
【発明の実施の形態】限定しない例によって与えられる
特定の実施形態の以下の記載を読むと、他の特徴のみな
らず上記特徴もまた、より明らかになる。この説明は、
それに添付する図面を参照する。添付図面は以下の通り
である。図１は、受信器によるクレジットおよび拒絶検
出パケットの送信と、送信器によるデータパケットの送
信とを伴う送信器ノード／受信器ノード対を図解的に示
す。図２は、送信器および受信器の構成の基本図であ
る。図３および図４は、本発明の方法および装置で得ら
れる相対的な出力ビットレートと、H.T. Kung によって
前述の論文に記載された先行方法で得られる相対的な出
力ビットレートとを比較する曲線を示す。
特定の実施形態の以下の記載を読むと、他の特徴のみな
らず上記特徴もまた、より明らかになる。この説明は、
それに添付する図面を参照する。添付図面は以下の通り
である。図１は、受信器によるクレジットおよび拒絶検
出パケットの送信と、送信器によるデータパケットの送
信とを伴う送信器ノード／受信器ノード対を図解的に示
す。図２は、送信器および受信器の構成の基本図であ
る。図３および図４は、本発明の方法および装置で得ら
れる相対的な出力ビットレートと、H.T. Kung によって
前述の論文に記載された先行方法で得られる相対的な出
力ビットレートとを比較する曲線を示す。
【００１０】簡単のために、以下においては、２つの隣
接ノードのみが、パケットデータ送信デジタルネットワ
ーク内で考慮される。上記隣接ノードのうちの一方は、
データ送信器として振る舞い、かつ、他方は、受信器と
して振る舞う。
接ノードのみが、パケットデータ送信デジタルネットワ
ーク内で考慮される。上記隣接ノードのうちの一方は、
データ送信器として振る舞い、かつ、他方は、受信器と
して振る舞う。
【００１１】簡単のために語句「送信器」によって示さ
れる送信器ノード１０は、いくつかの発信源から供給さ
れ（図１）、かつ、データを受信する受信器の能力を考
慮しながら、データを、これらの様々な発信源から生じ
るパケットの形式で、リンク１２を通して、受信器１４
へ送信しなくてはならない。故に、リンク１２は、様々
な発信源に対応するいくつかの仮想チャネルＶＣ１，Ｖ
Ｃ２，……，ＶＣｎを提供しなくてはならない。送信器
１０は、発信源から生じるデータパケットが蓄積する入
力バッファ１６を具備する。送信器の出力マルチプレク
サ１８は、データパケットをリンク１２を通して移動さ
せることを可能にする。一方、受信器１４は、仮想チャ
ネル毎に１つの入力バッファ２０を具備する。リンク１
２を通して受信されたデータパケットによって伝達され
るアドレスに依存して、受信器は、データパケットを、
入力バッファ２０の一方または他方へ送信する。
れる送信器ノード１０は、いくつかの発信源から供給さ
れ（図１）、かつ、データを受信する受信器の能力を考
慮しながら、データを、これらの様々な発信源から生じ
るパケットの形式で、リンク１２を通して、受信器１４
へ送信しなくてはならない。故に、リンク１２は、様々
な発信源に対応するいくつかの仮想チャネルＶＣ１，Ｖ
Ｃ２，……，ＶＣｎを提供しなくてはならない。送信器
１０は、発信源から生じるデータパケットが蓄積する入
力バッファ１６を具備する。送信器の出力マルチプレク
サ１８は、データパケットをリンク１２を通して移動さ
せることを可能にする。一方、受信器１４は、仮想チャ
ネル毎に１つの入力バッファ２０を具備する。リンク１
２を通して受信されたデータパケットによって伝達され
るアドレスに依存して、受信器は、データパケットを、
入力バッファ２０の一方または他方へ送信する。
【００１２】デジタル形式のデータの組で構成されるデ
ータパケットは、バイトに換算した固定サイズ、また
は、不定サイズを有する。固定サイズの場合、クレジッ
トの決定を容易にする。もし、送信器がデータパケット
を下流に直ちに急送しないならば、上流に置かれた発信
源または送信ノードから生じ、送信器に到達したデータ
パケットは、送信器の対応するキュー内に記憶される。
仮想チャネル内では、データパケットは、シーケンス番
号を伝達し、かつ、そのデータパケットのシーケンス番
号の順番で、送信器によって送信される。
ータパケットは、バイトに換算した固定サイズ、また
は、不定サイズを有する。固定サイズの場合、クレジッ
トの決定を容易にする。もし、送信器がデータパケット
を下流に直ちに急送しないならば、上流に置かれた発信
源または送信ノードから生じ、送信器に到達したデータ
パケットは、送信器の対応するキュー内に記憶される。
仮想チャネル内では、データパケットは、シーケンス番
号を伝達し、かつ、そのデータパケットのシーケンス番
号の順番で、送信器によって送信される。
【００１３】受信器１４は、モジュール２２（図２）と
送信器２３とを具備する。モジュール２２は、バッファ
２０の充満度を監視することに向けられている。送信器
２３は、「クレジット」パケットおよび拒絶検出パケッ
トＤＲを構成すること、および、これらのパケットを、
リンク１２を通して、送信器１０へ急送することに向け
られている。例えば、この仮想チャネルを通して受信器
がまさに受信しようとしているパケットの最高番号を与
えることによって、各クレジットパケットは、各仮想チ
ャネルに対して、受信器が受け取ることができるパケッ
トの番号の識別を含む。実際には、バッファ２０は、単
一の構成要素を構成する。その構成要素のスロットは、
仮想チャネル間で、静的（即ち、一度だけ調整される）
または動的のいずれかで、共有される。
送信器２３とを具備する。モジュール２２は、バッファ
２０の充満度を監視することに向けられている。送信器
２３は、「クレジット」パケットおよび拒絶検出パケッ
トＤＲを構成すること、および、これらのパケットを、
リンク１２を通して、送信器１０へ急送することに向け
られている。例えば、この仮想チャネルを通して受信器
がまさに受信しようとしているパケットの最高番号を与
えることによって、各クレジットパケットは、各仮想チ
ャネルに対して、受信器が受け取ることができるパケッ
トの番号の識別を含む。実際には、バッファ２０は、単
一の構成要素を構成する。その構成要素のスロットは、
仮想チャネル間で、静的（即ち、一度だけ調整される）
または動的のいずれかで、共有される。
【００１４】クレジット割当アプローチを使用する既知
の型のネットワークでは、もし、送信器が受信器から受
信したクレジットの番号を（送信器が）使い尽くさない
ならば、送信器は、特定された仮想チャネルに対応する
データパケットを送信することを許可される。これを行
うために、送信器は、メモリーを具備する。このメモリ
ーには、受信器から生じたクレジットがロードされ、か
つ、このクレジットは、パケットが送信されるにつれ
て、かつ、パケットが送信されると、デクリメントされ
る。故に、受信器は、到着するデータパケットを、ロー
カルユーザへ、または、下流の出力へ、確実に送ること
ができる。
の型のネットワークでは、もし、送信器が受信器から受
信したクレジットの番号を（送信器が）使い尽くさない
ならば、送信器は、特定された仮想チャネルに対応する
データパケットを送信することを許可される。これを行
うために、送信器は、メモリーを具備する。このメモリ
ーには、受信器から生じたクレジットがロードされ、か
つ、このクレジットは、パケットが送信されるにつれ
て、かつ、パケットが送信されると、デクリメントされ
る。故に、受信器は、到着するデータパケットを、ロー
カルユーザへ、または、下流の出力へ、確実に送ること
ができる。
【００１５】本発明に従うと、たとえ送信器がこの仮想
チャネルに対応するクレジットを使い尽くしても、送信
器は、特定された仮想チャネルに関するデータパケット
を急送できるように構成されている。しかし、それは特
定の場合においてだけであり、その特定の場合は後にみ
られる。もし、受信器がもはや入力バッファ内に空きス
ロットを有しないならば、前もって送信され、受信器に
到達したパケットは、拒絶される危険がある。この危険
を軽減するために、送信器は、前もって送信された各デ
ータパケットを保持する。
チャネルに対応するクレジットを使い尽くしても、送信
器は、特定された仮想チャネルに関するデータパケット
を急送できるように構成されている。しかし、それは特
定の場合においてだけであり、その特定の場合は後にみ
られる。もし、受信器がもはや入力バッファ内に空きス
ロットを有しないならば、前もって送信され、受信器に
到達したパケットは、拒絶される危険がある。この危険
を軽減するために、送信器は、前もって送信された各デ
ータパケットを保持する。
【００１６】簡単のために、図２は、利用可能なスロッ
トの（様々な仮想チャネルに対する）割当を伴う単一の
入力バッファ１６を示す。クレジットは、メモリ２４内
に記憶され、かつ、利用可能性は、マルチプレクサ１８
を具備する管理設備２８に対して、継続的に示される。
管理設備２８は、また、各仮想チャネルに対するレジス
タ３８を具備する。このレジスタ３８は、この仮想チャ
ネルを通して送信されるべき次のデータパケットのシー
ケンス番号を含む。管理設備２８は、特に、操作の以下
のモードを成し遂げるようにプログラムされている。
トの（様々な仮想チャネルに対する）割当を伴う単一の
入力バッファ１６を示す。クレジットは、メモリ２４内
に記憶され、かつ、利用可能性は、マルチプレクサ１８
を具備する管理設備２８に対して、継続的に示される。
管理設備２８は、また、各仮想チャネルに対するレジス
タ３８を具備する。このレジスタ３８は、この仮想チャ
ネルを通して送信されるべき次のデータパケットのシー
ケンス番号を含む。管理設備２８は、特に、操作の以下
のモードを成し遂げるようにプログラムされている。
【００１７】−データパケットを送信した後、対応する
レジスタ３８は、この仮想チャネルに対する次のシーケ
ンス番号を含む。 −拒絶検出パケットＤＲが受信されると、このパケット
内に含まれるシーケンス番号は、対応するレジスタ３８
に書かれる。そして、やむを得ず前もって送信され、そ
のシーケンス番号がパケットＤＲ内で示される番号より
小さいデータパケットは、バッファ１６から取り除かれ
る。そして、この仮想チャネルを通して前もって送信す
ることが禁止される。
レジスタ３８は、この仮想チャネルに対する次のシーケ
ンス番号を含む。 −拒絶検出パケットＤＲが受信されると、このパケット
内に含まれるシーケンス番号は、対応するレジスタ３８
に書かれる。そして、やむを得ず前もって送信され、そ
のシーケンス番号がパケットＤＲ内で示される番号より
小さいデータパケットは、バッファ１６から取り除かれ
る。そして、この仮想チャネルを通して前もって送信す
ることが禁止される。
【００１８】−クレジットのパケットが受信されると、
やむを得ず前もって送信され、そのシーケンス番号がク
レジットのパケット内で示される番号よりも小さいデー
タパケットが、バッファ１６から取り除かれる。もし、
前もって送信することが禁止されたならば、かつ、も
し、受信されたクレジットのパケット内に含まれるシー
ケンス番号が、送信されるべき最初のデータパケットの
シーケンス番号以上であるならば（このシーケンス番号
は、対応するレジスタ３８内に示される）、この仮想チ
ャネルを通して前もって送信することが、再び、許可さ
れる。
やむを得ず前もって送信され、そのシーケンス番号がク
レジットのパケット内で示される番号よりも小さいデー
タパケットが、バッファ１６から取り除かれる。もし、
前もって送信することが禁止されたならば、かつ、も
し、受信されたクレジットのパケット内に含まれるシー
ケンス番号が、送信されるべき最初のデータパケットの
シーケンス番号以上であるならば（このシーケンス番号
は、対応するレジスタ３８内に示される）、この仮想チ
ャネルを通して前もって送信することが、再び、許可さ
れる。
【００１９】−送信器が空いていないキューを有する限
り、送信器は、これらのキューから、データパケットを
送信し、そのキューのそれらのデータパケットを優先的
に処理する。これらのキューに対して、受信器から生
じ、受信されたクレジットの最後のパケット内に含まれ
るシーケンス番号は、急送された最後のデータパケット
のシーケンス番号よりも断然大きい。これらのデータパ
ケットは、バッファ１６から直ちに消去される。
り、送信器は、これらのキューから、データパケットを
送信し、そのキューのそれらのデータパケットを優先的
に処理する。これらのキューに対して、受信器から生
じ、受信されたクレジットの最後のパケット内に含まれ
るシーケンス番号は、急送された最後のデータパケット
のシーケンス番号よりも断然大きい。これらのデータパ
ケットは、バッファ１６から直ちに消去される。
【００２０】−そして、送信器は、そのキューのデータ
パケットを、前もって処理する。そのキューに対して、
前もって送信することが、許可される。そのキューに対
して、受信されたクレジットの最後のパケット内に含ま
れるシーケンス番号は、急送された最後のデータパケッ
トのシーケンス番号以下である。そのキューに対して、
これらの２つのシーケンス番号の間の差は、最小であ
る。送信器は、そのようにして送信されたデータパケッ
トを保持する。
パケットを、前もって処理する。そのキューに対して、
前もって送信することが、許可される。そのキューに対
して、受信されたクレジットの最後のパケット内に含ま
れるシーケンス番号は、急送された最後のデータパケッ
トのシーケンス番号以下である。そのキューに対して、
これらの２つのシーケンス番号の間の差は、最小であ
る。送信器は、そのようにして送信されたデータパケッ
トを保持する。
【００２１】受信器レベルでは、バッファの充満を検出
することによって、かつ、（受信されたが）バッファの
オーバーフローによって記憶されなかった（１または複
数の）パケットのシリアル番号を識別することによっ
て、パケットの損失が、見つけられる。
することによって、かつ、（受信されたが）バッファの
オーバーフローによって記憶されなかった（１または複
数の）パケットのシリアル番号を識別することによっ
て、パケットの損失が、見つけられる。
【００２２】非常に申し分のない結果が、シミュレーシ
ョンの間に得られる。例として、図３および図４は、本
発明に従った方法および装置で個々に得られる相対的な
出力ビットレート（連続した曲線）と、H.T. Kung によ
って提案され、かつ、「従来の技術」において引用され
た論文に記載されたいわゆる「Ｎ２３」方法で個々に得
られる相対的な出力ビットレート（破線の曲線）との比
較を示す。相対的な出力ビットレートは、受信器によっ
て発せられたパケットの総数と、発信源によって生成さ
れたパケットの総数との間の比率として定義される。
ョンの間に得られる。例として、図３および図４は、本
発明に従った方法および装置で個々に得られる相対的な
出力ビットレート（連続した曲線）と、H.T. Kung によ
って提案され、かつ、「従来の技術」において引用され
た論文に記載されたいわゆる「Ｎ２３」方法で個々に得
られる相対的な出力ビットレート（破線の曲線）との比
較を示す。相対的な出力ビットレートは、受信器によっ
て発せられたパケットの総数と、発信源によって生成さ
れたパケットの総数との間の比率として定義される。
【００２３】図３および図４の曲線は、相対的な出力ビ
ットレートを、受信器のバッファのトータルサイズの関
数として示す。このバッファサイズは、パケットの数と
して表現される。測定曲線の各点は、３×１０6 パケッ
トの流れに対応する。これらの曲線は、「ブロッキング
フェイズ（blocking phase）」の２つの異なる値に対応
する。
ットレートを、受信器のバッファのトータルサイズの関
数として示す。このバッファサイズは、パケットの数と
して表現される。測定曲線の各点は、３×１０6 パケッ
トの流れに対応する。これらの曲線は、「ブロッキング
フェイズ（blocking phase）」の２つの異なる値に対応
する。
【００２４】各仮想チャネルからの出力は、利用可能性
のフェイズとブロッキングのフェイズとを示す。ブロッ
キングフェイズの継続期間は、受信器がそのバッファを
空にすることができない多数の「パケット時間」とし
て、表現される。「パケット時間」とは、パケットに対
する送信継続期間である。図３および図４において、ブ
ロッキングフェイズの割合は、５０％であり、かつ、伝
搬時間Ｒttは、２４００パケット時間に等しい。図３の
曲線に対して、ブロッキングフェイズの平均継続期間
は、２００である。図４の曲線に対して、この平均継続
期間は、７２０である。
のフェイズとブロッキングのフェイズとを示す。ブロッ
キングフェイズの継続期間は、受信器がそのバッファを
空にすることができない多数の「パケット時間」とし
て、表現される。「パケット時間」とは、パケットに対
する送信継続期間である。図３および図４において、ブ
ロッキングフェイズの割合は、５０％であり、かつ、伝
搬時間Ｒttは、２４００パケット時間に等しい。図３の
曲線に対して、ブロッキングフェイズの平均継続期間
は、２００である。図４の曲線に対して、この平均継続
期間は、７２０である。
【００２５】両方のケースにおいて、本発明は資源のよ
り良い利用を可能にする、ということが観察される。ブ
ロッキングフェイズの短い継続期間に対して、本方法の
ゲインは、バッファの小さなサイズに対して、非常に大
きい（図３）。ブロッキングフェイズの大きな継続期間
に対して、（小さいバッファサイズに対して相対的にそ
れほど大きくはない）本方法のゲインは、相対的に大き
なバッファに対してさえも、容易に評価できる（図
４）。他のシミュレーション結果もまた、本方法の性能
は、仮想チャネルの数が大きくなればなるほど、それだ
けますます良くなる、ということを示す。
り良い利用を可能にする、ということが観察される。ブ
ロッキングフェイズの短い継続期間に対して、本方法の
ゲインは、バッファの小さなサイズに対して、非常に大
きい（図３）。ブロッキングフェイズの大きな継続期間
に対して、（小さいバッファサイズに対して相対的にそ
れほど大きくはない）本方法のゲインは、相対的に大き
なバッファに対してさえも、容易に評価できる（図
４）。他のシミュレーション結果もまた、本方法の性能
は、仮想チャネルの数が大きくなればなるほど、それだ
けますます良くなる、ということを示す。
【図１】 本発明の一実施形態によるパケット送信デジ
タルネットワークの一例を示すブロック図である。
タルネットワークの一例を示すブロック図である。
【図２】 同実施形態による送信器および受信器の構成
例を示すブロック図である。
例を示すブロック図である。
【図３】 本発明と従来技術とで得られる相対的な出力
ビットレートの一例を示すグラフである。
ビットレートの一例を示すグラフである。
【図４】 本発明と従来技術とで得られる相対的な出力
ビットレートの一例を示すグラフである。
ビットレートの一例を示すグラフである。
１０，２３……送信器、 １２……リンク、 １４……
受信器、１６……入力バッファ、 １８……マルチプレ
クサ、２０……入力バッファ、 ２２……モジュール、
２４……メモリ、２８……管理設備、 ３８……レジ
スタ
受信器、１６……入力バッファ、 １８……マルチプレ
クサ、２０……入力バッファ、 ２２……モジュール、
２４……メモリ、２８……管理設備、 ３８……レジ
スタ
Claims (9)
- 【請求項１】 データ送信器ノードと下流方向へ転送す
る隣接データ受信器ノードとの間のパケットデータ送信
デジタルネットワーク内で、資源を割り当てる方法にお
いて、 （ａ）受信器ノードは、送信器ノードへ、前記送信器ノ
ードから生じるデータパケットを受信する受信器ノード
の能力についての情報を含むクレジットのパケットを急
送し、 （ｂ）送信器は、十分なクレジットを有する限り、送信
する必要があるデータパケットを急送し、 （ｃ）送信器ノードのクレジットが使い尽くされた場
合、送信器ノードは、送信する必要がある待機中のデー
タパケットを、前もって急送することを継続し、かつ、
受信器から生じた特定のパケットの到着によって、前も
って送信された各データパケットの受信が確認されるま
で、前もって送信された各データパケットを保持し、 （ｄ）受信器は、損失データパケットを示す情報を、送
信器へ急送し、 （ｅ）送信器は、受信器によってその損失が信号送信さ
れたデータパケットを再送信し、かつ、前もって送信さ
れかつ損失データパケットに先行するデータパケットを
破棄することを特徴とする方法。 - 【請求項２】 請求項１記載の方法において、 送信されたデータパケットは、シーケンス番号を生じ、
かつ、クレジットのパケットは、受信器がまさに受信し
ようとしている前記データパケットの前記シーケンス番
号のうちの最高番号を具備することを特徴とする方法。 - 【請求項３】 請求項２記載の方法において、 送信器は、いくつかのネットワーク伝搬チャネルと個々
に関連するいくつかのキューを有し、かつ、データパケ
ットは、そのデータパケットのシーケンス番号の順番で
送信され、 送信器は、最初に、それらのキューから生じるデータパ
ケットを送信し、それらのキューに対して、受信器から
生じ、受信されたクレジットの最後のパケット内に含ま
れるシーケンス番号は、急送された最後のデータパケッ
トの番号よりも断然大きく、そして、 送信器は、それらのキューから生じるデータパケットを
前もって送信し、それらのキューに対して、前もって送
信することが許可され、それらのキューに対して、受信
器から生じ、受信されたクレジットの最後のパケット内
に含まれるシーケンス番号は、急送された最後のデータ
パケットの番号以下であり、それらのキューに対して、
２つのシーケンス番号の間の差は、最小であり、送信器
は、前もって送信されたデータパケットを保持すること
を特徴とする方法。 - 【請求項４】 請求項２記載の方法において、 受信器は、いくつかのネットワーク伝搬チャネルと関連
するいくつかのキューを有し、受信器で認められること
ができないシーケンス番号ｍを伴うデータパケットの、
対応するキューにおける空間の欠乏を通した到着時に、
先行データパケットは、このキューに関して、認められ
る一方、受信器は、シーケンス番号ｍを具備する拒絶検
出パケットを送信器へ急送し、かつ、そのシーケンス番
号がｍであるデータパケットの新たなバージョンの再送
信による到着まで、全ての先行データパケットを組織的
に拒絶することを特徴とする方法。 - 【請求項５】 請求項３記載の方法において、 送信器は、受信器から生じるクレジットのパケットを受
信し、送信器は、やむを得ず前もって送信され、そのシ
ーケンス番号がクレジットのパケット内に示されるシー
ケンス番号以下である全てのデータパケットを破棄する
ことを特徴とする方法。 - 【請求項６】 請求項４記載の方法において、 送信器は、受信器から生じる拒絶検出パケットを受信
し、送信器は、やむを得ず前もって送信され、そのシー
ケンス番号が拒絶検出パケット内に示されるシーケンス
番号より小さい全てのデータパケットを破棄することを
特徴とする方法。 - 【請求項７】 請求項４記載の方法において、 送信器が受信器から生じる拒絶検出パケットを受信する
と、この伝搬チャネルを通して、再送信されるべく、ま
たは、次に送信されるべく待機している最初のデータパ
ケットのシーケンス番号以上のシーケンス番号を具備す
るクレジットのパケットの到着まで、送信器は、関係す
る伝搬チャネルに関して、データパケットの前もって送
信することを無力にすることを特徴とする方法。 - 【請求項８】 請求項１記載の方法において、 （１）送信器へのクレジットの最後のパケットの送信以
来、下流へ発せられたデータパケットの数が、予め決め
られた数に等しい、 （２）送信器へのクレジットの最後のパケットの送信以
来、クレジットのパケットの非送信の予め決められた持
続期間が経過する、 というイベントのうちの一方または他方が起こるや否
や、受信器は、クレジットのパケットを、送信器へ急送
することを特徴とする方法。 - 【請求項９】 パケットデータ送信デジタルネットワー
ク内で、資源を割り当てる装置において、 −ネットワーク内でデータを送信するいくつかの発信源
に対応するｎ個の仮想チャネルと個々に関連する予め決
められた数ｎの入力バッファと、 −各々のバッファに接続され、バッファの充満度を監視
する手段と、 −前記監視手段に接続され、クレジットのパケット、お
よび、データパケットを受信する受信器ノードの能力に
ついての情報を含む拒絶検出パケットを組み立てる手段
とを具備するデータ受信器ノードと、 −ｎ個の仮想チャネルと個々に関連するｎ個の入力バッ
ファと、 −クレジットの値を記憶し、その値は、受信器から生じ
るクレジットのパケットの受信時に、および、受信器へ
のデータパケットの送信時に、交信されるメモリ手段
と、 −メモリ手段に接続され、出力マルチプレクス手段、お
よび、ｎ個の仮想チャネルと個々に関連する複数のレジ
スタを具備し、各レジスタは、個々の仮想チャネルを通
して送信されるべき次のデータパケットのシーケンス番
号を含み、クレジットの値の関数として、受信器へのデ
ータパケットの送信を制御するようにプログラムされ、
前記送信は、おそらく、前もって起こり、受信器ノード
から生じる拒絶検出パケットが受信されると、関係する
仮想チャネルの入力バッファからの、そのシーケンス番
号が前記拒絶検出パケット内に示される番号よりも小さ
いそれらデータパケットの削除と、この仮想チャネルを
通して前もって送信することの禁止とを制御するように
プログラムされ、クレジットのパケットが受信される
と、やむを得ず前もって送信され、そのシーケンス番号
がクレジットの前記パケット内に示される番号以下であ
るそれらデータパケットの、関係する仮想チャネルのバ
ッファからの削除と、もし後者が禁止されたならば、前
もって送信することの可能な限りの反応とを制御するよ
うにプログラムされる管理手段とを具備するデータ送信
器ノードと、 送信器ノードを受信器ノードへ接合する送信リンクであ
り、その送信リンクを通して、一方では、データパケッ
トが、送信器ノードから受信器ノードへ送信され、他方
では、クレジットのパケットおよび拒絶検出パケット
が、受信器ノードから送信器ノードへ送信される送信リ
ンクとを具備することを特徴とする装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9701433A FR2759518B1 (fr) | 1997-02-07 | 1997-02-07 | Procede et dispositif d'allocation de ressources dans un reseau numerique de transmission par paquets |
| FR9701433 | 1997-02-07 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10313342A true JPH10313342A (ja) | 1998-11-24 |
Family
ID=9503463
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6186898A Pending JPH10313342A (ja) | 1997-02-07 | 1998-02-05 | パケット送信デジタルネットワークにおける資源割り当て方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6243358B1 (ja) |
| EP (1) | EP0858193B1 (ja) |
| JP (1) | JPH10313342A (ja) |
| DE (1) | DE69827053T2 (ja) |
| FR (1) | FR2759518B1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8850025B2 (en) | 2005-05-25 | 2014-09-30 | Microsoft Corporation | Data communication coordination with sequence numbers |
| US8856582B2 (en) | 2011-06-30 | 2014-10-07 | Microsoft Corporation | Transparent failover |
| US9331955B2 (en) | 2011-06-29 | 2016-05-03 | Microsoft Technology Licensing, Llc | Transporting operations of arbitrary size over remote direct memory access |
| US10630781B2 (en) | 2011-09-09 | 2020-04-21 | Microsoft Technology Licensing, Llc | SMB2 scaleout |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7099943B1 (en) * | 1998-08-26 | 2006-08-29 | Intel Corporation | Regulating usage of computer resources |
| US6747949B1 (en) * | 1999-05-21 | 2004-06-08 | Intel Corporation | Register based remote data flow control |
| US6944173B1 (en) * | 2000-03-27 | 2005-09-13 | Hewlett-Packard Development Company, L.P. | Method and system for transmitting data between a receiver and a transmitter |
| US7305486B2 (en) * | 2000-06-30 | 2007-12-04 | Kanad Ghose | System and method for fast, reliable byte stream transport |
| US7453878B1 (en) | 2000-07-21 | 2008-11-18 | Silicon Graphics, Inc. | System and method for ordering of data transferred over multiple channels |
| EP1182829B1 (en) * | 2000-08-22 | 2007-10-03 | Alcatel Lucent | Communication method, related buffering element and line termination element |
| US6977888B1 (en) * | 2000-09-14 | 2005-12-20 | Telefonaktiebolaget L M Ericsson (Publ) | Hybrid ARQ for packet data transmission |
| US20020087720A1 (en) * | 2000-12-28 | 2002-07-04 | Davis Arlin R. | System and method for communications management and control over an unreliable communications network |
| US20030026267A1 (en) * | 2001-07-31 | 2003-02-06 | Oberman Stuart F. | Virtual channels in a network switch |
| US9836424B2 (en) * | 2001-08-24 | 2017-12-05 | Intel Corporation | General input/output architecture, protocol and related methods to implement flow control |
| DE60213616T2 (de) | 2001-08-24 | 2007-08-09 | Intel Corporation, Santa Clara | Eine allgemeine eingabe-/ausgabearchitektur, protokoll und entsprechende verfahren zur umsetzung der flusssteuerung |
| US20030084219A1 (en) * | 2001-10-26 | 2003-05-01 | Maxxan Systems, Inc. | System, apparatus and method for address forwarding for a computer network |
| US7499410B2 (en) | 2001-12-26 | 2009-03-03 | Cisco Technology, Inc. | Fibre channel switch that enables end devices in different fabrics to communicate with one another while retaining their unique fibre channel domain—IDs |
| US7145914B2 (en) | 2001-12-31 | 2006-12-05 | Maxxan Systems, Incorporated | System and method for controlling data paths of a network processor subsystem |
| US7085846B2 (en) * | 2001-12-31 | 2006-08-01 | Maxxan Systems, Incorporated | Buffer to buffer credit flow control for computer network |
| US7616637B1 (en) * | 2002-04-01 | 2009-11-10 | Cisco Technology, Inc. | Label switching in fibre channel networks |
| US7379970B1 (en) | 2002-04-05 | 2008-05-27 | Ciphermax, Inc. | Method and system for reduced distributed event handling in a network environment |
| US7406038B1 (en) | 2002-04-05 | 2008-07-29 | Ciphermax, Incorporated | System and method for expansion of computer network switching system without disruption thereof |
| US7295561B1 (en) | 2002-04-05 | 2007-11-13 | Ciphermax, Inc. | Fibre channel implementation using network processors |
| US7307995B1 (en) | 2002-04-05 | 2007-12-11 | Ciphermax, Inc. | System and method for linking a plurality of network switches |
| US20030195956A1 (en) * | 2002-04-15 | 2003-10-16 | Maxxan Systems, Inc. | System and method for allocating unique zone membership |
| US20030200330A1 (en) * | 2002-04-22 | 2003-10-23 | Maxxan Systems, Inc. | System and method for load-sharing computer network switch |
| US7206288B2 (en) * | 2002-06-12 | 2007-04-17 | Cisco Technology, Inc. | Methods and apparatus for characterizing a route in fibre channel fabric |
| US7474613B2 (en) * | 2002-07-25 | 2009-01-06 | Cisco Technology, Inc. | Methods and apparatus for credit-based flow control |
| US7301898B1 (en) * | 2002-07-29 | 2007-11-27 | Brocade Communications Systems, Inc. | Credit sharing for fibre channel links with multiple virtual channels |
| US20040030766A1 (en) * | 2002-08-12 | 2004-02-12 | Michael Witkowski | Method and apparatus for switch fabric configuration |
| US7433326B2 (en) * | 2002-11-27 | 2008-10-07 | Cisco Technology, Inc. | Methods and devices for exchanging peer parameters between network devices |
| US20050220025A1 (en) * | 2003-05-30 | 2005-10-06 | Tsutomu Noguchi | Flow control device |
| US7593324B2 (en) * | 2004-10-25 | 2009-09-22 | Cisco Technology, Inc. | Graceful port shutdown protocol for fibre channel interfaces |
| US7916628B2 (en) * | 2004-11-01 | 2011-03-29 | Cisco Technology, Inc. | Trunking for fabric ports in fibre channel switches and attached devices |
| US7649844B2 (en) * | 2004-12-29 | 2010-01-19 | Cisco Technology, Inc. | In-order fibre channel packet delivery |
| US7787367B2 (en) * | 2006-05-23 | 2010-08-31 | International Business Machines Corporation | Method and a system for flow control in a communication network |
| US7773617B2 (en) * | 2006-11-08 | 2010-08-10 | Sicortex, Inc. | System and method for arbitration for virtual channels to prevent livelock in a richly-connected multi-processor computer system |
| US7773616B2 (en) * | 2006-11-08 | 2010-08-10 | Sicortex, Inc. | System and method for communicating on a richly connected multi-processor computer system using a pool of buffers for dynamic association with a virtual channel |
| US8949392B2 (en) * | 2007-11-07 | 2015-02-03 | Brocade Communications Systems, Inc. | Workload management with network dynamics |
| US8989037B2 (en) * | 2012-06-01 | 2015-03-24 | Broadcom Corporation | System for performing data cut-through |
| US9083655B2 (en) | 2012-10-05 | 2015-07-14 | Broadcom Corporation | Internal cut-through for distributed switches |
| US9606245B1 (en) | 2015-03-24 | 2017-03-28 | The Research Foundation For The State University Of New York | Autonomous gamma, X-ray, and particle detector |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4799215A (en) * | 1985-10-07 | 1989-01-17 | Nec Corporation | High-speed packet-switched communications system with end-to-end flow control and retransmission |
| US4769810A (en) * | 1986-12-31 | 1988-09-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching system arranged for congestion control through bandwidth management |
| JPH0286245A (ja) * | 1988-09-21 | 1990-03-27 | Hitachi Ltd | データリンクレイヤ処理方式 |
| US4970714A (en) * | 1989-01-05 | 1990-11-13 | International Business Machines Corp. | Adaptive data link protocol |
| US5063562A (en) * | 1990-05-23 | 1991-11-05 | International Business Machines Corporation | Flow control for high speed networks |
| US5432824A (en) * | 1994-07-06 | 1995-07-11 | Mitsubishi Electric Research Laboratories, Inc. | Credit/rate-based system for controlling traffic in a digital communication network |
| US5515359A (en) * | 1994-08-26 | 1996-05-07 | Mitsubishi Electric Research Laboratories, Inc. | Credit enhanced proportional rate control system |
| US5528591A (en) * | 1995-01-31 | 1996-06-18 | Mitsubishi Electric Research Laboratories, Inc. | End-to-end credit-based flow control system in a digital communication network |
| EP0873611A1 (en) * | 1995-09-14 | 1998-10-28 | Fujitsu Network Communications, Inc. | Transmitter controlled flow control for buffer allocation in wide area atm networks |
| JP2929991B2 (ja) * | 1996-01-29 | 1999-08-03 | 日本電気株式会社 | 最適化クレジット制御方法 |
-
1997
- 1997-02-07 FR FR9701433A patent/FR2759518B1/fr not_active Expired - Lifetime
-
1998
- 1998-02-03 EP EP98400215A patent/EP0858193B1/fr not_active Expired - Lifetime
- 1998-02-03 DE DE69827053T patent/DE69827053T2/de not_active Expired - Lifetime
- 1998-02-04 US US09/018,537 patent/US6243358B1/en not_active Expired - Lifetime
- 1998-02-05 JP JP6186898A patent/JPH10313342A/ja active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8850025B2 (en) | 2005-05-25 | 2014-09-30 | Microsoft Corporation | Data communication coordination with sequence numbers |
| US9071661B2 (en) | 2005-05-25 | 2015-06-30 | Microsoft Technology Licensing, Llc | Data communication coordination with sequence numbers |
| US9332089B2 (en) | 2005-05-25 | 2016-05-03 | Microsoft Technology Licensing, Llc | Data communication coordination with sequence numbers |
| US9438696B2 (en) | 2005-05-25 | 2016-09-06 | Microsoft Technology Licensing, Llc | Data communication protocol |
| US9331955B2 (en) | 2011-06-29 | 2016-05-03 | Microsoft Technology Licensing, Llc | Transporting operations of arbitrary size over remote direct memory access |
| US10284626B2 (en) | 2011-06-29 | 2019-05-07 | Microsoft Technology Licensing, Llc | Transporting operations of arbitrary size over remote direct memory access |
| US8856582B2 (en) | 2011-06-30 | 2014-10-07 | Microsoft Corporation | Transparent failover |
| US9462039B2 (en) | 2011-06-30 | 2016-10-04 | Microsoft Technology Licensing, Llc | Transparent failover |
| US10630781B2 (en) | 2011-09-09 | 2020-04-21 | Microsoft Technology Licensing, Llc | SMB2 scaleout |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69827053T2 (de) | 2005-10-13 |
| FR2759518A1 (fr) | 1998-08-14 |
| DE69827053D1 (de) | 2004-11-25 |
| EP0858193A1 (fr) | 1998-08-12 |
| US6243358B1 (en) | 2001-06-05 |
| EP0858193B1 (fr) | 2004-10-20 |
| FR2759518B1 (fr) | 1999-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH10313342A (ja) | パケット送信デジタルネットワークにおける資源割り当て方法および装置 | |
| US5400326A (en) | Network bridge | |
| US5081622A (en) | Method and apparatus for distributed queue multiple access in a communication system | |
| EP0083632B1 (en) | Idle time slot seizure and transmission facilities for loop communication system | |
| US7085847B2 (en) | Method and system for scheduling network communication | |
| US7558269B2 (en) | Method for transmitting high-priority packets in an IP transmission network | |
| US4616359A (en) | Adaptive preferential flow control for packet switching system | |
| JP2942875B2 (ja) | ディジタル通信システム | |
| US5761430A (en) | Media access control for isochronous data packets in carrier sensing multiple access systems | |
| US5229993A (en) | Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets | |
| EP1128612A2 (en) | Transmission of high-priority, real-time traffic on low-speed communications links | |
| US6922390B1 (en) | Method and apparatus for forecasting and controlling congestion in a data transport network | |
| JPH11508749A (ja) | Ａｔｍのスロットリング | |
| US5210750A (en) | Method and apparatus for distributed queue multiple access in a communication system | |
| US4707693A (en) | Through-traffic priority protocol in a communications system | |
| KR960015601B1 (ko) | 버퍼를 갖는 링 통신망 노드 장치 및 그 제어 방법 | |
| EP0666666B1 (en) | Method and apparatus for improved throughput in a multi-node communication system with a shared resource | |
| EP1302011A1 (en) | Media access control for isochronous data packets in carrier sensing multiple access systems | |
| US7330477B2 (en) | Method and apparatus for starvation-free scheduling of communications | |
| US11196676B2 (en) | Encapsulation of data packets | |
| JPH09247209A (ja) | 資源予約チャネル用トランスポートレイヤプロトコルのフロー制御方式 | |
| JP3099244B2 (ja) | 送信パケット数制限形パケット通信方法 | |
| JP3034406B2 (ja) | ローカルエリアネットワーク装置 | |
| Cohen et al. | Reliable transmission of data over a semi-FIFO routing layer | |
| JP3024631B2 (ja) | Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法 |