JPH02188046A

JPH02188046A - バッファされたデータパケットを通信ネットワーク上に送信する方法及びシステム

Info

Publication number: JPH02188046A
Application number: JP1299437A
Authority: JP
Inventors: Pierre-Jacques F C Courtois; ピエール・ジャクエス・フランソワーズ・チャールズ・クルトイス
Original assignee: Philips Gloeilampenfabrieken NV
Current assignee: Koninklijke Philips NV
Priority date: 1988-11-22
Filing date: 1989-11-17
Publication date: 1990-07-24
Anticipated expiration: 2014-12-27
Also published as: CA2003219A1; NL8802884A; US5038346A; EP0370568A1; DE68917562T2; CA2003219C; EP0370568B1; DE68917562D1; JP2995414B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔発明の背景〕この発明は、バッファされたデータパケットを通信ネッ
トワーク上に送信する方法及びシステムに関する。

更に詳述すると、この発明は、反対方向に向く第１及び
第２の単一方向バスとこれらの間に結合された複数のア
クセスユニットとを有する通信ネットワーク上のタイム
スロット内でデータパケットを送信するような方法及び
システムであって、上記方法が、各アクセスユニットに
おいて受信された前記第１の単一方向バス上に送信すべ
きデータパケットを待ち行列状に並べることによりデー
タパケットの分散された待ち行列を形成するステップと
、各アクセスユニットによりこれら各アクセスユニット
の待ち行列内の各データパケットに関して前記第２の単
一方向バス上に要求フラグを送信するステップと、各ア
クセスユニットにおいてそのアクセスユニットを前記第
２の単一方向バスを介して通過する全ての要求フラグを
監視するステップと、あるアクセスユニットにおいて前
記第１のバスを介して所定の数の空のタイムスロットが
通過した場合に前記待ち行列からデータパケットを送信
するステップとを有しているような方法及びシステムに
関する。

この種の方法は、国際特許出願公開箱Ｎｏ　８６１０３
６３９号に記載されている。この従来の方法によれば、
アクセスユニットにおいては、あるデータパケットがそ
の待ち行列（キュー）の先頭に到達すると該データパケ
ットの要求フラグが第２のバス上に送信されるようにな
っている。そして、これと同時に、その時点の要求カウ
ンタの値が減算カウンタ（ダウンカウンタ）に設定（ロ
ード）され、その後肢要求カウンタはリセットされる。

またその後、上記要求カウンタは第２のバス上を通過す
る要求フラグの数を再び積算開始する一方、アクセスユ
ニットは空のタイムスロットが第１のバス上で検出され
る毎に前記減算カウンタに対してデクリメント信号（減
算計数信号）を発生する。そして、前記減算カウンタが
所定の終了値（零）に到達したのちに該アクセスユニッ
トにより最初に検出された空のタイムスロットは、該ア
クセスユニットにより前記データパケットを第１のバス
上に送信するために用いられる。また、アクセスユニッ
ト内の待ち行列が、送信すべき更に少なくとも１個以上
のデータパケットを有している場合は、その時点の要求
カウンタの新たな値が減算カウンタに設定され、上記待
ち行列中の最後のデータパケットが送信されるまで上述
の全ての手順が繰り返される。また、もし待ち行列中に
最早データパケットが無い場合は、要求カウンタは下流
側のアクセスユニットにより送信された通過要求フラグ
を依然として積算するが、同時に第１のバスを下流方向
に通過する各空タイムスロットによりデクリメントされ
る。これにより、アクセスユニットは、下流側のアクセ
スユニットにより送信された要求フラグであって未だ応
答されず依然として未処理のものを監視する。

上記の方法によれば、各データパケットは先ずアクセス
ユニット内の待ち行列中を移動しなければならない。ま
た、上記データパケットが待ち行列の先頭に到達しても
、該データパケットは、それが送信される前に下流側の
アクセスユニットにより要求された多数の空のタイムス
ロットが通過するのを更に待たなければならない。また
、アクセスユニットの待ち行列の長さについても考慮さ
れていない。このことは、あるデータパケットのアクセ
スユニットへの到達時点と該データパケットが実際に送
信される時点との間の期間が、比較的通信が忙しいアク
セスユニットにとってよりも比較的通信が暇なアクセス
ユニットにとっての方がかなり短くなることを意味する
。更に、実際には、タイムスロット発生器から比較的短
い距離にあるアクセスユニットに到達するデータパケッ
トの待ち時間の方が、タイムスロット発生器からより離
れたアクセスユニットに到達するデータパケットの待ち
時間よりも、平均的にかなり短くなることがわかってい
る。

上記のように、各アクセスユニットにおける通信密度お
よびアクセスユニットの物理的な位置に依存して、デー
タパケットのアクセスユニットへの到達時点とその送信
時点との間の待ち時間が大きく変動することは、問題で
ある。さらに、多くの用途においては、ジッタ、すなわ
ち同一のアクセスユニットに到達する２つの連続するデ
ータパケットの待ち時間の差、は最小にすることが望ま
しい。従って多くの場合、このようなシステムにとって
は、送信方法が”先人／先出”原理に合致して動作する
のが有利であると考えられる。厳格に先入／先出を維持
するということは、各データパケットの待ち時間が、該
パケットが供給されるアクセスユニットの物理的な位置
に依存するのではなく、システムの全体としての通信密
度のみに依存するということを、意味する。すなわち、
もし上記通信密度が増加した場合は、各データパケット
の待ち時間もそれに比例して増加する。更に、厳格な先
人／先出原理は、前述したジッタの最小化への対策でも
ある。

〔発明の概要〕

したがって、本発明の目的は、本明細書の冒頭で述べた
形式の方法を、厳格な先入／先出原理が維持されるよう
に具体化することにある。

上記目的を達成するため、本発明は冒頭に述べたような
通信ネットワーク上のタイムスロット内でデータパケッ
トを送信する方法において、他のデータパケットがアク
セスユニットに到来し、かつその待ち行列に加えられた
時点で、当該アクセスユニットにより前記第２のバス上
に要求フラグが送信され、前記他のデータパケットは、
複数の空のタイムスロットが前記第１のバスを介して当
該アクセスユニットを通過したのち、該アクセスユニッ
トにより第１のバス上の最初の空のタイムスロットにお
いて送信され、上記複数の空のタイムスロットの数は、
前記他のデータパケットが当該アクセスユニットに到達
した時点での分散された待ち行列中のデータパケットの
合計数に等しく、これによりそれらのデータパケットの
みが前記他のデータパケット以前に送信されるようにし
た（先入／先出原理）ことを特徴としている。

アクセスユニットにおいて他のデータパケットが待ち行
列に加えられた時にこの他のデータパケットに関する要
求フラグを送信することによって、いずれかのアクセス
ユニットの待ち行列に既に存在する全てのデータパケッ
トが上記他のデータパケットに対して高い優先権を持つ
ことになるが、鉄地のデータパケットよりも後にいずれ
かのアクセスユニットに到達する全てのデータパケット
はより低い優先権を持つことになる。言い換えると、先
入／先出原理が厳格に維持される。

他のデータパケットが到達した時点に、分散された待ち
行列中に既にある全てのデータパケットを上記他のパケ
ットの各々に対して監視するために、上記他のデータパ
ケットが当該アクセスユニットに到達しかつその待ち行
列に加えられた時に、鉄地のデータパケットに、ある値
を加える必要がある。すなわちこの値とは、最後のデー
タパケットの到達から上記他のデータパケットより前に
上記アクセスユニットにより検出された要求フラグの数
に等しい数である。

また、本発明はデータパケットを送信する方法に関する
のみでなく、そのような方法を実行するためのシステム
にも関する。この発明によれば、反対方向に向く第１及
び第２の単一方向バスとこれらの間に結合された複数の
アクセスユニットとを有する通信ネットワーク上のタイ
ムスロットでデータパケットを送信するシステムであっ
て、該システムが、各アクセスユニット内に、前記第２
のバス上を通過する各要求フラグによりインクリメント
（加算計数）されるように接続された要求フラグカウン
タと、前記第１のバス上を通過する冬空のタイムスロッ
トにより、初期設定値から所定の終了値に向かってデク
リメント（減算計数）されるように接続された減算カウ
ンタと、当該アクセスユニットで受信されたデータパケ
ットを待ち行列状にならべるキューバッファ（Ｑｕｅｕ
ｅ　Ｂｕｆｆｓｒ）と、上記キューバッファ中の各デー
タパケットに関して要求フラグを送信し、前記減算カウ
ンタが前記所定の終了値に到達した後に待ち行列の先頭
のデータパケットの送信を開始し、かつ前記減算カウン
タを前記要求カウンタ中に積算された値に基づいて再設
定するように構成された論理インターフェースとを有す
るシステムにおいて、前記キューバッファが、各データ
パケットと組で付加値を記憶すると共に該バッフγ中を
シフトすることができるように構成され、前記論理インターフェースが、当該アクセスユニットに
他のデータパケットが到達した時点で第２のバス上に要
求フラグを送信し、上記他のデータパケットを前記要求
カウンタ中の現在の積算値と組で前記キューバッファに
記憶し、その後に上記要求カラン、夕をリセットし、か
つ、当該アクセスユニットにおけるキューバッファの先
頭にデータパケットが到達するやいなや前記キューバッ
ファにおける該データパケットに付加された値を前記減
算カウンタに再設定するように構成されている、ことを特徴としている。

〔実施例〕

以下、本発明を図面を参照して詳細に説明する。

第１図は、符号１，２及び３で示す多数の入力接続部を
持つ通信ネットワークを示し、これら入力接続部はアク
セスユニット１２．１４及び１６に各々接続されている
。これらアクセスユニットは、互いに反対方向に向いた
２つの単一方向バスＡ及びＢに接続されている。上記バ
スＡの一端は、タイムスロット発生器ＩＯに接続され、
この発生器は前記バスＡ上の連続したタイムスロットを
規定する。

当該システムにおいて使用されるタイムスロットの寸法
に適合された所定のフォーマットを持つデータパケット
を前記入力接続部１．２及び３の一つに供給することが
でき、更に以下に図面を参照して説明するような方法で
これらタイムスロットの一つでバスＡ上を送信すること
ができる。一方、バスＢは、要求信号（要求フラグ）を
下流側のアクセスユニットから上流側のアクセスユニッ
トに送り、これによりこれら後者のユニットに対して下
流側のあるアクセスユニットがデータパケットを挿入す
るための空きのタイムスロットを待っていることを示す
。

、次に、第２図を参照して、国際特許出願公開第８６１
０３６３９号公報に詳細に述べられている従来の方法に
よる動作を簡単に説明する。なお、この第２図において
は、アクセスユニットの内の一つにおけるハードウェア
部分の内のいくつかのみが示されており、これらの部分
は当該アクセスユニットの動作を詳細に説明するに必要
である。

第２図に示すように、当該アクセスユニットは、前記２
つのバスＡ及びＢの間に図示のように接続された、要求
カウンタ（要求フラグカウンタ）２０と、減算カウンタ
２２と、アクセスユニット論理インターフェース２４と
を有している。上記バスＡは、データパケットを予め定
められたタイムスロット内で下流方向に伝送するために
使用され、一方、前記バスＢは要求信号を上流方向に伝
送するために使用される。この場合、データパケットは
、図示せぬ手段により上記アクセスユニット論理インタ
ーフェース２４に供給される。

受信されたデータパケットは、上記論理インターフェー
ス２４により、当該アクセスユニットに受信された順番
で、キューバッファ２６に待ち行列状に詰め込まれる。

その後、当該アクセスユニットはこれら待ち行列のデー
タパケットを以下のようにして次から次へと送信しよう
とする。すなわち、あるデータパケットが該待ち行列の
先頭に到達するごとに、論理インターフェース２４は要
求信号をバスＢの上流に向かって上流側に位置する他の
全てのアクセスユニットに対して送出する。これら上流
側のアクセスユニットの各々においては、この要求信号
が受信され、その要求カウンタ２０をインクリメント（
加算計数）するために用いられる。

また、前記タイムスロット発生器ｌＯの制御のもとに、
連続したタイムスロットがバスＡ上に送信され、空のタ
イムスロットがあるアクセスユニットを通過する毎にそ
のユニット内の要求カウンタ２０がデクリメント（減算
計数）される。このように上記カウンタをデクリメント
することによって、その通過するタイムスロットが、デ
ータパケットの送信を待っている下流側のアクセスユニ
ットの一つに供されるであろうことが、分る。また、要
求カウンタ２０内の現在値が、空のタイムスロットがバ
スＡを通過するのを待っている下流側のアクセスユニッ
トを源とする要求信号の数を示すことは明らかである。

対応する数だけの空のタイムスロットをバスＡ上を通過
させた後は、当該アクセスユニットがその待ち行列の先
頭のデータパケットを送信する番である。上記目的のた
め、要求信号が送信されると同時に、要求カウンタ２０
中の現在値が、アクセスユニット論理イン、ターフエー
ス２４からの信号の制御のもとに減算カウンタ２２にロ
ードされる。その後、要求カウンタは零にリセットされ
、再び要求フラグの積算を始める。そして、上記減算カ
ウンタは冬空のタイムスロットがバス八を通過する毎に
デクリメントされ、また要求カウンタ２０は要求信号が
バスＢ上を上流に向かって通過する毎にインクリメント
される。この場合、減算カウンタが動作中は、要求カウ
ンタはインクリメントされる。また、減算カウンタが零
に到達すると、アクセスユニット論理インターフェース
２４は下流側のバスＡにアクセスし、そのキューバッフ
ァ２６の先頭位置からデータパケットを送信するため次
の空きのタイムスロットを使用する。もし、その後に当
該アクセスユニットが他の送出すべきデータパケットを
持ったなら、上記手順が要求カウンタ２０内の現在の値
を用いて繰り返される。

既に説明したように、多数の入力接続部を介して供給さ
れる入力データパケットの送信バスに対する上記の従来
の処理方法は多くの欠点を有している。すなわち、第１
の欠点は、アクセスユニットへのデータパケットの到着
とバスＡ上への該パケットの実際の送信との間の遅れが
、異なるアクセスユニットにおける相対的な待ち行列の
長さに依存して、すなわち異なるアクセスユニットにお
いて待ち行列の先頭に到達するに要する相対時間に依存
して、個々の入力接続部毎にかなりの変化を呈するとい
うことである。更に、同一のアクセスユニットに到着す
る２つの連続したデータパケットにより掛かる遅れ（ジ
ッタ）も、これらデータパケットが待ち行列の先頭に到
達する２つの時点の間に下流側のアクセスユニットによ
り発生される要求信号の数に依存して、それら自体の間
でかなりの変動を呈する。

多くの場合に、上述したような欠点を持たない厳格な先
入／先出（ＦＩＦＤ）通信手順を維持することが望まれ
ており、本発明は、データパケットがいずれかのアクセ
スユニットに到達した順に出力バス上に送信されるよう
な厳格なＦＩＦＯ手順をなすことができるような方法を
示す。

次に、本発明を第３図を参照して詳細に説明する。

本発明を実施するに必要な当該システムの構成要素は、
部分的には、第２図に示したシステムの構成要素と同一
である。第３１！Ｉに示すアクセスユニットは、要求カ
ウンタ（要求フラグカウンタ）３０と、減算カウンタ３
２と、アクセスユニット論理インターフェース３４とを
有している。また、この第３図においては、キューバッ
ファ３６が上記要求カウンタ３０と減算カウンタ３２と
の間に示されている。上記キューバッファ３６の各アド
レスは、送信すべきデータパケットを一時的に記憶する
のみならず各データパケットと共に以下に述べるような
付加値を一緒に記憶するに充分な、増加された容量を有
している。

第２図に示したのと同様の方法で、要求カウンタ３０は
、下流側アクセスユニットによりバスＢ上に上流方向に
送信された各要求フラグによりインクリメントされ、タ
イムスロット発生器（第３図においては、図示略）から
バスＡ上を下流方向に通過する各空タイムスロットによ
りデクリメントされる。

送信すべきデータパケットがアクセスユニットに到来す
ると、論理インターフェース３４はこのデータパケット
が一時的にキューバッファ３６に記憶されるようにする
。また、上記データパケットと共に、要求カウンタ３０
内の現在値もキューバッファ３６に記憶され、その後、
論理インターフェース３４は要求カウンタ３０を零にリ
セットする。更に、要求フラグが発生され、バスＢ上に
沿って上流方向に送出される。この手順は、このアクセ
スユニットを介してバスＡ上に送信されるべき後続する
如何なる他のデータパケットに関しても繰り返される。

あるデータパケットがキューバッファ３６の先頭に到達
すると、このデータパケットに付加されかつ該データパ
ケットと組で記憶された値が、該データバッファ（キュ
ーバッファ）から読み出されて減算カウンタ３２をプリ
トート（初期設定）するために用いられる。その時点以
降は、バスＡ上を通過する空のタイムスロットは要求カ
ウンタ３０に最早なんの影晋も与えないが、減算カウン
タ３２のデクリメントだけには使用される。そして、減
算カウンタ３２が零なる値に到達するやいなや、ある信
号が論理インターフェース３４に供給され、該インター
フェースがキューバッファ３６の先頭にあるデータパケ
ットをバスＡ上に送信開始させる。

また、キューバッファ３６がそれ以外に送信すべきデー
タパケットを持っていた場合は、これらデータパケット
は、該キューバッファ中をシフトされるか、または循環
ポインタが更新され、待ち行列の今度の先頭パケットと
組の付加値が減算カウンタの初期設定用に使用される等
の処理がなされる。

一方、キューバッファ３６がそれ以外に送信すべきデー
タパケットを持っていない場合は、バスＡ上を通過する
空のタイムスロットは、要求カウンタ３０に対するデク
リメント信号を再び発生するために使用される。

本発明による方法を適用すると、各データパケットに関
して、該パケットが当該システムにおけるアクセスユニ
ットの一つに到達する時点で要求信号が発生される結果
となることが明らかである。

このことは、アクセスユニットのいずれかにふける待ち
行列内に既にある全てのデータパケットは高い優先権を
有するが、その後に到達する如何なる他のデータパケッ
トも低い優先権を持つであろうことを意味する。言い換
えると、厳格な先人／先出体制が維持される。

各アクセスユニットにおいてキューバッファ３６内の種
々のデータに付加された値の和は、最後のデータパケッ
トの到達前に送られた要求フラグの合計数に等しい。こ
のことは、最後に受信されたデータパケットが、アクセ
スユニットのいずれかにおいて既に待ち行列に入ってい
る他の全てのデータパケットが送信されるまで、確かに
待たなければならないことを意味する。このことは、更
に、データパケットの各々に要求カウンタの現在値を付
加するだけで、あるアクセスユニットにいずれかのデー
タパケットが到達する前に既に送信された全ての数の要
求フラグを監視する（追跡する）非常に簡素なシステム
が作り出されることを意味する。

次に、第４図は前記論理インターフェース３４の更に詳
細な実施例を示し、前記バスＡと、バスＢと、要求カウ
ンタ３０と、減算カウンタ３２と、キューバッファ３６
とを相互に接続する多数のゲートを主として有してなっ
ている。また、この第４図に示す信号は各々以下のよう
に定義される。

＾Ｈ・・・パケットがキューバッファの先頭にあるＢＳ
・・・空のタイムスロットＮＰ・・・新しいパケットＣＺ・・・減算カウンタ＝ＯＲＺ・・・要求カウンタ＝０新しいパケットは、回路４０により当該アクセスユニッ
トに供給されるが、該回路はここでは概念的にしか示さ
れていない。上記回路４０によるこの新しいパケットの
供給と共に、新しいパケットの到来を告げる信号ＮＰが
発生され、この信号ＮＰは前述した各種の目的のために
使用される。すなわち、先ず最初に、該信号ＮＰは、要
求カウンタ３０の現在値を上記の新たなデータパケット
と組でキューバッファ３６に記憶し、その後該要求カウ
ンタ３０を零にリセットするために使用される。更に、
この信号ＮＰは、要求フラグ受信機４１によりバスＢ上
の下流側のアクセスユニットから受信された要求フラグ
の人力数を１だけインクリメントするために使用され、
これにより、増加された数の要求フラグがバスＢに沿っ
て上流方向に送信される。

前記キューバッファ３６中のデータパケットは、該キュ
ーバッファの先頭に向かって第４図において右から左へ
と徐々に移動する。あるデータパケットがキューバッフ
ァ３６の先頭に到達すると、信号＾Ｈが発生され、この
信号は、このパケットがキューバッファにより受信され
た時に当該パケットに付加された要求カウンタ値を減算
カウンタ３２にロードさせる。この時点から、減算カウ
ンタ３２はバスＡを通過する空のタイムスロットにより
信号ＢＳの影響のもとにデクリメントされる。この信号
ＢＳは、空のタイムスロットがバスＡを通過する毎に発
生される信号であり、ゲート４２を介して減算カウンタ
３２に供給される。上記ゲート４２は、当該減算カウン
タ３２が零の値に到達するやいなやその減算動作を停止
するために使用される。上記減算カウンタ３２が零の値
に到達するやいなや、当該減算カウンタ３２は信号ＣＺ
を出力し、この信号は前記ゲート４２に供給されて上記
減算動作を停止させるのみならず、他の２つのゲート４
３および４４にも供給される。ゲート４４においては、
上記信号ＣＺは前述した信号＾Ｈ（この信号は、各パケ
ットがキューバッファの先頭に到達したときに発生され
た）と組み合わされて同ゲート４４からの出力信号とな
り、この信号に基づいてパケットが次の空のタイムスロ
ット中に回路４５により挿入される。また、ゲート４３
においては、前記信号Ｃ２は要求カウンタ３０からの信
号ＲＺと空タイムスロツト信号ＢＳとに組み合わされ、
これにより、信号ＣＺと信号ＲＺが存在するかぎり空タ
イムスロツト信号ＢＳが要求カウンタ３０をデクリメン
トするために使用される。しかしながら、キューバッフ
ァが他の送信すべきデータパケットを有しているかぎり
、減算カウンタ３２は送信すべき次のデータパケットに
付加された値により直接再設定（リロード）′される。

そして、これにより信号ＣＺが消滅するので、ゲート４
３が閉じられ、要求カウンタ３０にはデクリメント信号
が供給されなくなる。

第３図及び第４図を参照して説明した上記方法は第２図
に示した従来の方法よりも実施するのが多少複雑である
が、厳格な先入／先出（ＦＩＦＤ）通信手順を維持する
ことによりデータパケット当たりの最短の最大遅れが保
証される。更に、この厳格なＦＩＦＤ通信手順によれば
、いずれの入力接続部上の通信のバーストも出力接続部
上でバーストとして送信される。ところが、第２図を参
照して説明した従来の方法によれば、バーストはバスの
割り振りメカニズムによって均され、遅れの大きな変化
となってしまう。

厳格なＦＩＦＤ構成を実現するためには、要求信号のビ
ット（要求ビット）がバス上を上流方向に送信される速
度を以下の要件を満たすようにするのが望ましい。

（１）要求ビットの送信速度は、出力容量をフルに利用
する為に下流方向へのバスＡ上の空のタイムスロットの
あり得る最高の流れと少なくとも同等に高くなければな
らない。これより高い要求ビットの送信速度を選択する
必要はない。何故なら、前記タイムスロット発生器によ
り発生され得る空のタイムスロットの速度よりも高い速
度で空のタイムスロットを要求する点はないからである
。

（２）ｎ個の入力接続部を持つ通信ネットワークにおけ
る要求ビットの密度は、（ｎ−１）個の下流側の人力接
続部の通信密度に依存する。言い換えると、要求ビット
の密度は、最大の瞬間的合計データパケット到達速度に
依存する。勿論、上流側のバスＢへの要求ビット送信速
度を、（ｎ−１）個の下流側の入力接続部の最大の瞬間
的合計データパケット到達速度の予測値に合わせるよう
にすれば充分である。

今、各々が１　ｇｉｇａｂｉｔ／ｓｅｃの帯域幅を待ち
かつ一つのデータパケットが１００ビツト長である１６
個の入力接続部を持つ通信ネットワークを再び仮定する
と、空タイムスロットの最大の流れはｌＯ空スロツ）　
／　ｍ１ｃｒｏｓｅｃｏｎｄの程度であり、また最大の
瞬間的合計人力データパケット速度は悪くて１６０パケ
ツト／　ｍ１ｃｒｏｓｅｃｏｎｄである。したがって、
上流側のバスＢ上で必要とされる最大の要求ビット速度
は、もし厳格なＦＩＦＯ構成を維持するのに要求される
如く入力待ち行列にデータパケットが到達すると即座に
要求ビットが送出されるとすれば、悪くて１５０　Ｍｂ
ｉｔ／ｓｅｃである。

また、前記減算カウンタ３２は１００ｎｓｅｃ毎のデク
リメント（減算計数）を取り扱い得る必要があり、前記
要求カウンタ３０は最悪の場合でも１ｏＯｎｓｅｃ毎の
デクリメントと６ｎｓ毎のインクリメントを取り扱い得
る必要がある。

複数のアクセスユニットが上流側のバスＢ上に要求ビッ
トを同時に送信しなければならない場合がある。しかし
ながら、このバス上の書込み及び続出は単一方向性でな
ければならない。これを実施する第１の方法は、上流側
のバスＢに関してタイムビットスロット構造（ｔｉｍｅ
　ｂｉｔ　５ｌｏｔｔｅｄ　５ｔｒｕｃｔｕｒｅ）を使
用する方法である。

要求ビットのバス已にアクセスする他の形式の方法は、
バスＢ上の多数の要求ビットを組み合わせるパケットを
用いる方法である。例えば、１６個のアクセスユニット
の場合、４ビツトの一連のビットが発生される最下流の
アクセスユニットから上流側に向けて該４ビツトの一連
のビットを同期して送出することかできる。この場合、
各一連のビットは上流側の各アクセスユニットにより読
み取られる。もし、そのアクセスユニットにおいて要求
ビットが待ちとなっていない場合は、上記一連のビット
は変化されない。一方、要求ビットが未処理となってい
たら、その一連のビットの値は、次のアクセスユニット
に送られる前に、１だけ増加される。この方法において
は帯域幅の多少の損失（重いロードの場合を除く）の犠
牲だけで公平さを達成することができる。しかしながら
、要求カウンタにおけるインクリメントの最大周波数は
、前述した上流方向のバスＢに対するビットスロット構
造の場合よりも４倍小さくなる。

【図面の簡単な説明】

第１図は、本発明を適用することができる通信ネットワ
ークの概略構成を示すブロック図、第２図は、第１図に
おけるアクセスユニットの一つであって、従来の送信方
法により動作するアクセスユニットの概略構成を示すブ
ロック図、第３図は、本発明に基づいて動作するアクセ
スユニットの一実施例のブロック図、第４図は、第３図における論理インターフェースの一実
施例の詳細を示す回路図である。１．２．３・・・入力接続部、ｌＯ・・・タイムスロッ
ト発生器、１２．１４．１６・・・アクセスユニット、
２０．３０・・・要求カウンタ、２２．３２・・・減算
カウンタ、２４．３４・・・アクセスユニット論理イン
ターフェース、２６．３６・・・キューバッファ、Ａ・
・・第１のバス、Ｂ・・・第２のバス。第Ｐ図手　　続補　　正書平成２年１月１０日平成１年特許願第２９９４３７号２、発明の名称バッファされたデータパケットを通信ネットワフルーイ
ランペンファブリケン４、代理人住所　〒１０８東京都港区港南２丁目１３番３７号フィ
リップスビル６、補正の対象　　　　　　　健王ｊ明細書の発明の詳細な説明の欄、及び図面の第４図。７、補正の内容１、明細書の第２４頁最下行に「減算カウンタ３２をブ
リトート（初期設定）する」とあるのを「減算カウンタ
３２をプリロード（初期設定）する」と補正する。２、明細書の第２９頁第１８行目ないし第１９行目に「
信号ＣＺと信号ＲＺが存在するかぎり」とあるのを１信
号ＲＺが存在しないで信号ＣＺが存在するかぎり」と補
正する。３、図面の第４図を別紙の通りに補正する。８、添付書類の目録図面の第４図　　　　　　　　１通

Claims

【特許請求の範囲】１、反対方向に向く第１及び第２の単一方向バスとこれ
らのバスの間に結合された複数のアクセスユニットとを
有する通信ネットワーク上のタイムスロット内でデータ
パケットを送信する方法であって、上記方法は、各アク
セスユニットにおいて、受信された前記第１の単一方向
バス上に送信すべきデータパケットを待ち行列状に並べ
ることによりデータパケットの分散された待ち行列を形
成するステップと、各アクセスユニットによりこれら各
アクセスユニットの待ち行列内の各データパケットに関
して前記第２の単一方向バス上に要求フラグを送信する
ステップと、各アクセスユニットにおいてそのアクセス
ユニットを前記第２の単一方向バスを介して通過する全
ての要求フラグを監視するステップと、あるアクセスユ
ニットにおいて前記第１のバスを介して所定の数の空の
タイムスロットが通過した場合にその待ち行列からデー
タパケットを送信するステップとを有している方法にお
いて、他のデータパケットがあるアクセスユニットに到来し、かつその待ち行列に加えられた時点で、当
該アクセスユニットにより前記第２のバス上に要求フラ
グが送信される一方、前記他のデータパケットは、複数
の空のタイムスロットが前記第１のバスを介して当該ア
クセスユニットを通過した後、該アクセスユニットによ
り前記第１のバス上の最初の空のタイムスロットにおい
て送信され、上記複数の空のタイムスロットの数は、前
記他のデータパケットが当該アクセスユニットに到達し
た時点での分散された待ち行列中のデータパケットの合
計数に等しく、これによりこれらのデータパケットのみ
が前記他のデータパケット以前に送信されるようにした
（先入／先出原理）ことを特徴とする通信ネットワーク
上のタイムスロット内でデータパケットを送信する方法
。２、請求項１に記載の通信ネットワーク上のタイムスロ
ット内でデータパケットを送信する方法において、前記
の分散された待ち行列中のデータパケットの合計数は、
前記他のデータパケットが当該アクセスユニットに到着
しかつその待ち行列に加えられる時にこの他のデータパ
ケットに値を付加することにより決定され、該値は当該
アクセスユニットにより最後のデータパケットの到達か
ら前記他のデータパケットより前に検出された要求フラ
グの数に等しく、かつ、各アクセスユニット内の待ち行
列におけるデータパケットに付加された全ての値の和が
当該アクセスユニットの下流側のアクセスユニットにお
けるデータパケットの合計数に等しいことを特徴とする
通信ネットワーク上のタイムスロット内でデータパケッ
トを送信する方法。３、請求項１または請求項２に記載の通信ネットワーク
上のタイムスロット内でデータパケットを送信する方法
において、あるデータパケットが前記アクセスユニット
における待ち行列の先頭に到達したのちに、該データパ
ケットが当該アクセスユニットにより、同データパケッ
トに付加された値に等しい数の空のタイムスロットが通
過した後の最初の空のタイムスロット内で前記第１のバ
ス上に送信されることを特徴とする通信ネットワーク上
のタイムスロット内でデータパケットを送信する方法。４、請求項１ないし３のいずれかの項に記載の通信ネッ
トワーク上のタイムスロット内でデータパケットを送信
する方法において、前記要求フラグが要求ビットの形で
送信され、これら要求ビットが前記第２のバス上に送信
される速度が、前記第１のバス上のタイムスロットの最
大送信速度と少なくとも同等の速度であることを特徴と
する通信ネットワーク上のタイムスロット内でデータパ
ケットを送信する方法。５、請求項１ないし４のいずれかの項に記載の通信ネッ
トワーク上のタイムスロット内でデータパケットを送信
する方法において一前記要求フラグが一連の要求ビット
により前記第２のバス上に送信され、当該一連の要求ビ
ットの値は要求フラグの数を表し、また前記一連の要求
ビットは、前記第２のバスを介して上流側の各アクセス
ユニットにより順次受信され、かつ、該一連の要求ビッ
トを受信するアクセスユニットが送信すべき要求フラグ
を持たない場合は該一連の要求ビットは変化されずに再
送信され、上記受信するアクセスユニットが送信すべき
要求フラグを有する場合は該一連の要求ビットは１増加
された後再送信されることを特徴とする通信ネットワー
ク上のタイムスロット内でデータパケットを送信する方
法。６、請求項５に記載の通信ネットワーク上のタイムスロ
ット内でデータパケットを送信する方法において、他の
データパケットが前記待ち行列に加えられたために転送
可能な要求フラグを有しているアクセスユニットにより
前記一連の要求ビットが受信された時に、当該一連の要
求ビットにより表される値が、前記の付加値の態様で前
記他のデータパケットに付加されることを特徴とする通
信ネットワーク上のタイムスロット内でデータパケット
を送信する方法。７、反対方向に向く第１及び第２の単一方向バスとこれ
らのバスの間に結合された複数のアクセスユニットとを
有する通信ネットワーク上のタイムスロット内でデータ
パケットを送信するシステムであって、該システムが各
アクセスユニット内に、前記第２のバス上を通過する各
要求フラグによりインクリメントされるように接続され
た要求フラグカウンタと、前記第１のバス上を通過する
各空のタイムスロットにより初期設定値から所定の終了
値に向かってデクリメントされるように接続された減算
カウンタと、前記第１のバス上に転送すべく当該アクセ
スユニットで受信されたデータパケットを待ち行列状に
ならべるキューバッファと、前記キューバッファ中の各
データパケットに関して要求フラグを送信し、前記減算
カウンタが前記所定の終了値に到達した後に前記待ち行
列の先頭のデータパケットの送信を開始し、かつ前記減
算カウンタを前記要求カウンタ中に積算された値に基づ
いて再設定するように構成された論理インターフェース
とを有するシステムにおいて、前記キューバッファが、各データパケットと組で付加値を記憶すると共に該バッファ中をシフトす
るように構成され、前記論理インターフェースが、当該アクセスユニットに他のデータパケットが到来した時点で前記
第２のバス上に要求フラグを送信し、前記他のデータパ
ケットを前記要求カウンタ中の現在の積算値と組で前記
キューバッファに記憶し、その後に前記要求カウンタを
リセットし、かつ、あるデータパケットが当該アクセス
ユニットにおける前記キューバッファの先頭に到達する
やいなや前記キューバッファにおける該データパケット
に付加されている値を前記減算カウンタに再設定するよ
うに構成されている、ことを特徴とする通信ネットワーク上のタイムスロット
内でデータパケットを送信するシステム。