JPH02228841A - バッファーされたデータパケットを通信回線網に伝送する方法と装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （技術分野） 本発明は反対方向に向けられている第１および第２単向
性バスと、バス間に結合された複数のアクセスユニット
を有する通信回線網の時間スロットでデータパケットを
伝送する方法とシステムに関連し、該方法は各アクセス
ユニットにおいて第１単向性バスに伝送すべきそこに受
信されたデータパケットを待ち行列することによりデー
タパケットの分布待ち行列を形成し、各アクセスユニッ
トの待ち行列の各データパケットに対して各アクセスユ
ニットにより第２単向性バスに要求フラッグ（ｒｅｑｕ
ｅｓｔ　ｆｌａｇ）を伝送し、第２単向性バスに上記の
アクセスユニットを通過するすべての要求フラッグの各
アクセスユニットを追跡し続け、そしてもし所定の数の
空き時間スロット（ｅｍｐｔｙｔｉｎｇｅ　５ｌｏｔｓ
）が第１バスで上記のアクセスユニットを通過したなら
アクセスユニットに待ち行列からデータパケットを伝送
する各ステップを含んでいる。

（背景技術） このタイプの方法は国際特許公開第ＷＯ３６１０３６３
９号に記載されている。この従前の技術の方法によると
、データパケットの要求フラッグはアクセスユニットの
待ち行列のヘディングにおける上記のデータパケットの
到着に基づいて第２バスに伝送される。同時に時々刻々
の要求カウンター値はカウントダウンカウンタ−に負荷
され、その後で要求カウンターがリセットされる。その
後、要求カウンターは第２バスを通過する要求フラッグ
の数を再び累積することを開始し、一方、第１バスで検
出された各空き時間スロットに対してアクセスユニット
はカウントダウンカウンタ−に減分信号を発生する。カ
ウントダウンカウンタ−が所定の最終値（ｅｎｄ　ｖａ
ｌｕｅ）　（零）に到着した後でアクセスユニットによ
り検出された第１空きデータパケットは第１バスにデー
タパケットを伝送するようアクセスユニットによって使
用される。もしアクセスユニット中の待ち行列が伝送す
べき少なくとももう１つのデータパケットを具えるなら
、新しい瞬時要求カウンター値はカウントダウンカウン
タ−に負荷され、かつ全手順は待ち行列中の最後のデー
タパケットが伝送されるまで繰り返される。

もし待ち行列中にこれ以上データパケットが存在しない
と、要求カウンターは下流アクセスユニットにより伝送
された通過要求フラッグを累積するが、しかし下流方向
に第１バスを通過する各空き時間スロットにより同時に
減算される。それと共にアクセスユニットは下流アクセ
スユニットにより伝送されたすべてのなお未決定であり
かつ応答されない要求フラッグを追跡する。

この方法によると、各データパケットはまずアクセスユ
ニット中の待ち行列を通って進行しなければならない。

それが待ち行列のヘッドに到着すると、データパケット
は伝送できる前に下流アクセスユニットにより要求され
た多数の空き時間スロットの通過のためにさらに待機し
なければならない。アクセスユニット中の待ち行列の長
さについて何の考慮も与えられていない。それはアクセ
スユニットのデータパケットの到着時間と上記のデータ
パケットが実際に伝送される時間との間の期間が比較的
つまった（ｂｕｓｙ）　トラヒックを持つアクセスユニ
ットよりも著しく短い比較的低いトラヒックを持つアク
セスユニットに対するものであることを意味している。

時間スロット発生器から相対的に短い距離でアクセスユ
ニットに到着するデータパケットの待機時間は時間スロ
ット発生器からさらに遠いアクセスユニットに到着する
データパケットの待機時間よりも平均として著しく短い
ことが実際には立証されている。この従前の技術の方法
は各アクセスユニットに所定の優先権を割り当てる可能
性を有していない。しかし実際には優先権機構は多くの
ケースで非常に役に立ち、例えば高いトラヒック密度の
アクセスユニットの相対的に長い待機時間を回避する。

（発明の開示） 本発明の目的はこの方法が著しく柔軟性を持ちかつ種々
のアクセスユニットでトラヒック密度と必要な優先権を
考慮して調整可能であるように最初のパラグラフで述べ
られたタイプの方法を具体化することである。

上述の目的に従って最初のバラグラフで述べられたタイ
プの通信回線網の時間スロットにデータパケットを伝送
する方法は、 アクセスユニットで受信されかつそこの待ち行列に追加
された別のデータパケットが同時に待ち行列の位置に到
着し、その待ち行列では上記の別のデータパケットと待
ち行列のヘッドの間に所定の数のデータパケットが存在
し、要求フラ・ングは上記のアクセスユニ・ントにより
第２バスに伝送され、かつ上記の別のデータパケットは
第１バス上の多数の空きスロット（ｆｒｅｅ　５Ｉｏｔ
ｓ）が上記のアクセスユニットを通過した後で第１バス
上の第１空き時間スロットの上記のアクセスユニットに
より伝送され、空きスロットの上記の数は上記の別のデ
ータパケットが上述の位置に到着すると同時に既に要求
フラッグが伝送された分布待ち行列のデータパケットの
全数に等しいことを特徴としている。

上記の別のデータパケットと、所定の数が選択可能であ
る待ち行列のヘッドとの間にデータパケットの所定の数
が存在する待ち行列の位置に上記の別のデータパケット
が到着すると同時に別のデータパケットの要求フラッグ
を伝送することにより、非常に柔軟なシステムが与えら
れる。低い優先権に対するアクセスユニットの相対的に
低い数のデータパケットを選択し、かつ相対的に高い優
先権を持つアクセスユニットに相対的に高い数のデータ
パケットを選択することにより優先権機構が発展できる
。高い数の選択は相対的につまったトラヒックを持つア
クセスユニットのデータパケットの迅速な取り扱いとな
る。

本発明はデータパケットの伝送方法に関連するのみなら
ず、またそのような方法を遂行する装置にも関連してい
る。本発明に従うと、反対方向に向けられている第１お
よび第２単向性バスと、バス間に結合された複数のアク
セスユニットを有する通信回線網の時間スロットでデー
タパケットを伝送する装置であって、上記の装置が各ア
クセスユニットにおいて第２バスを通過する各要求フラ
ラグにより増大されるよう接続されたフラッグカウンタ
ーと、第１バスを通過する各空き時間スロットにより初
期負荷値から所定の最終値に減算されるよう接続された
カウントダウンカウンタ−と、第１バスに伝送するため
にアクセスユニットで受信されたデータパケットを待ち
行列する待ち行列バッファー、および待ち行列バッファ
ーの各データパケットの要求フラッグを伝送し、かつカ
ウントダウンカウンタ−が上記の所定の最終値に到着し
た後で待ち行列のヘディングでデータパケットの伝送を
開始し、かつ要求フラッグカウンターに累積された値に
基づいて上記のカウントダウンカウンタ−に再負荷する
よう予定された論理インターフェースを具えるものにお
いて、 各データパケットとの組合せにおいて追加された値が蓄
積できかつバッファーを通してシフトできるように待ち
行列バッファーが具体化され、かつ別のデータパケット
が待ち行列バッファーのバッファー段にシフトされると
同時に第２バス上の要求フラッグを、別のデータパケッ
トと組合せて上記のバッファー段の要求カウンターに現
在累積された値を蓄積するよう待ち行列バッファーのヘ
ディング段とは別の所定の数のバッファー段に伝送し、
かつその後で上記の要求カウンターをリセットし、かつ
上記の最後に述べたデータパケットがアクセスユニット
の待ち行列バッファーのヘディング段に到着するや否や
待ち行列バッファーのデータパケットに追加された値で
カウントダウンカウンタ−を再負荷するよう論理インタ
ーフェースが具体化されていることを特徴としている。

添付図面を参照して本発明の詳細な説明する。

（実施例） 第１図は通信回線網を例示し、これはそれぞれアクセス
ユニット１２．１４．１６に接続されたｌ、２゜３によ
り示された多数の入力リンクを具えている。

このアクセスユニットは反対方向にある２つの単向性バ
スＡとＢに接続されている。バスＡの一端はバスＡの時
間スロットの連続的継続（ｃｏｎｔｉｎｕｏｕｓｓｕｃ
ｃｅｓｓｉｏｎ）を規定する時間スロット発生器１０に
接続されている。系で使用された時間スロットの設定に
適応した所定の形式を持つデータパケットは入力リンク
１．２．３の１つに供給でき、かつ後の図面を参照して
さらに説明されるようなやり方でバスＡにそれらの時間
スロットの１つを転送できる。バスＢは最後に述べられ
たユニットに下流アクセスユニットがそこにデータパケ
ットを挿入する空き時間スロットを待機していることを
示すよう下流アクセスユニットから上流アクセスユニッ
トに要求信号を送出するために使用されよう。

第２図を参照して、まず第１に国際特許出願筒ＮＯ８６
１０３６３９号に詳細に説明された従前の技術の方法の
機能について簡単な説明が与えられよう。

第２図では１つのアクセスユニットの中にあるハードウ
ェアー要素の若干のみが例示され、これはこのアクセス
ユニットの機能を詳細に説明するのに必要な要素である
。

第２図に示されたように、アクセスユニットは要求カウ
ンター２０、カウントダウンカウンタ−２２および２つ
のバスＡとＢの間に例示されたやり方で接続されたアク
セスユニット論理インターフェース２４を具えている。

バスＡは所定の時間スロットにデータパケットを下流方
向に転送するために使用され、一方バスＢは要求信号を
上流方向に転送するために使用されている。データパケ
ットはアクセスユニット論理インターフェース２４に例
示されていない手段により供給されている。

受信されたデータパケットはアクセスユニットで受信さ
れる順序で待ち行列バッファー２６の論理インターフェ
ース２４により待ち行列にされる。その後でアクセスユ
ニットは以下の態様で逐次待ち行列にこれらのデータパ
ケットを伝送しようと試みる。データパケットが待ち行
列のヘディングに到着する度毎に論理インターフェース
２４は上流に位置されたすべての別のアクセスユニット
にバスＢの上流に要求を送出しよう。それらの上流アク
セスユニットの各々でこの要求が受信され、それは要求
カウンター２０を増大するために使用される。

時間スロット発生器１０の制御の下で時間スロットの連
続的継続はバスＡに伝送され、空きスロットがアクセス
ユニットを通過する度毎に要求カウンター２０はそこで
減算される。カウンターを減少することにより、空きス
ロットの通過はデータパケットの伝送を待機している下
流アクセスユニットの１つに役立つと認識されている。

要求カウンター２０の現行値はバスＡを通過する空き時
間スロットを待機する下流アクセスユニットから発生す
る要求の数を示すことは明らかであろう。バスＡに空き
時間スロットの対応数を通過させた後、それは自分の待
ち行列のヘディングでデータパケットを伝送するための
考慮の下のアクセスユニットの役目である。その目的で
、要求カウンター２０の現行値は要求信号の伝送と同時
にアクセスユニット論理インターフェース２４からの信
号の制御の下でカウントダウンカウンタ−２２に負荷さ
れる。その後で要求カウンターは零にリセットされ、再
び要求フラッグの累積を開始する。カウントダウンカウ
ンタ−はバスＡを通過する各空きスロットを減算し、要
求カウンター２０はバスＢの上流に通過する各要求を増
大しよう。その期間カウントダウンカウンタ−は作動し
て要求カウンターは増大される。カウントダウンカウン
タ−が零に到達すると、アクセスユニット論理インター
フェース２４は下流バスＡをアクセスし、かつ待ち行列
バッファー２６のヘディング位置からデータパケットを
伝送するよう次の空きスロットを捕捉（ｇｒａｂ）する
。その後でもしアクセスユニットが送出すべき別のデー
タパケットを有するなら、上の手順は要求カウンター２
０の現行値を使用して繰り返される。

上に既に説明されたように、多数の入力リンクを通して
伝送バスに供給された入力データパケットを取り扱うこ
の従前の技術の方法は次のような主要な欠点を有してい
る。それは異なるアクセスユニットの相対待ち行列の長
さに依存して、すなわち待ち行列のヘッドに到着するた
めに異なるアクセスユニットで必要な相対時間に依存し
て伝送遅延が個別の入力リンク毎に著しい変動を示すこ
とである。従前の技術の方法が具体化される多くの適用
で遭遇する実際の問題の解決を与える優先権機構のいく
つかの分類を発展させることはこの従前の技術の方法で
は不可能である。

本発明による方法と装置は第３図と第４図に例示された
実施例を参照して説明されよう。

第３図のアクセスユニットは要求カウンター３ｏ、カウ
ントダウンカウンタ−３２、待ち行列バッファー３６、
別のデータパケットを受信しかつこれらのパケットをバ
ッファー回路３６に供給する回路４０、パケット検出器
４６、要求フラッグ処理回路４１、空き時間スロットに
データパケットを挿入する回路４５、さらに多数のゲー
ト４２．４３．４４．４７を具えている。

この実施例の待ち行列バ・ソファ−３６は伝送すべきデ
ータパケットを一時的に蓄積するのみならず、これから
説明するように各データパケットと組合せて加算された
値を蓄積するのに十分な容量を有する多数の段を具えて
いる。

バッファー回路３６は多数の段を具え、そのいくつかは
参照記号３６ａ（バッファーのヘディング段）、３６ｂ
（バッファーの後段）および３６ｃ（バッファーのいく
つかの中間段）により第３図に参照されている。バッフ
ァーの最大長はアクセスユニットの期待トラヒック密度
に依存している。各バッファー段は２つのセクションを
具え、第１セクシヨンはデータパケットを一時的に蓄積
するよう予定され、第２セクシヨンは加算された値を一
時的に蓄積するよう予定されている。これらの２つのセ
クションは第３図に線図的に示された段３６ａ、３６ｂ
３６ｃに対するものである。

第２図と同様なやり方で要求カウンター３０はハスＢの
下流アクセスユニットにより上流に伝送された各要求フ
ラッグにより増大され、かつ時間スロット発生器（第３
図にはは示されていない）からバスＡを上向きに通過す
る各空きスロットにより減算されている。増大信号は第
３図に例示されているようにバスＢから受信され、かつ
要求カウンター３０の増大入力（＋）に供給されている
。減分信号はバス−への空き時間スロットに関連する信
号ＥＳの制御の下で要求カウンター３０の減少入力（−
）にゲート４３により供給されている。

第４図に例示された種々の信号は次のように規定できる
。

Ａ）ｌ　　待ち行列バッファーのヘッドのパケット。

ＢＳ　　空き時間スロット。

ＮＰ　　別のパケットが所定の待ち行列バッファー段で
受信されるかあるいは待ち行列バッファーのヘディング
段にもっと近い段に直接負荷される。

ＣＺ　　カウントダウン−〇 ＲＺ　　要求カウンター＝０ アクセスユニットに伝送すべきデータパケットの到着に
おいて、回路４０はこのデータパケットがこのバッファ
ー３６の先行データパケットの後で待ち行列バッファー
３６に直接−時的に蓄積されることを考慮する。さらに
新パケット回路４０は今後説明する目的でゲート４７に
信号を供給する。

待ち行列バッファー３６のデータパケットは第３図の右
から左に待ち行列バッファーのヘッドに向かってゆっく
りと移動しよう。データパケットが所定の中間段３６ｃ
に到着するから、この事実はパケット検出器回路４６に
より検出されよう。この回路は信号をゲート４７に供給
し、ここでこの信号は新パケット回路４０からの信号と
結合される。この結合の結果はパケットが隣接段から直
接に段３６ｃで受信される場合、あるいは所定の段３６
ｃの前の段で新パケットがバッファー３６に蓄積される
（これはもし瞬時トラヒック密度が非常に低いなら可能
である）のいずれかでゲート４７が出力信号を供給する
ことである。ゲート４７の出力における信号は多くの目
的に使用される。まず第１に要求カウンター３０のすべ
ての瞬時値は段３６ｃの第１セクシヨンで丁度受信され
たパケットと共に段３６ｃの第２セクシヨンに蓄積され
る。その後で要求カウンターはリセットされる。さらに
出力ゲート４７はバスＢの上流に要求フラッグを伝送す
るよう要求フラッグ回路４１を制御するために使用され
よう。

待ち行列バッファー３６のヘッドにデータパケットが到
着すると、信号ＡＨが発生され、この信号はこのパケッ
トが所定の中間段３６ｃに到着した時にデータパケット
に追加された要求カウンター値をカウントダウンカウン
タ−３２に負荷するようにする。その瞬間からカウント
ダウンカウンタ−３２は信号ＩＥＳの影響の下でバスＡ
を通過する各空き時間スロットにより減算されよう。こ
の信号ＥＳは空き時間スロットがバスＡに通過する度毎
に発生される。信号ＥＳはゲート４２を通ってカウント
ダウンカウンタ−３２に供給される。ゲート４２はカウ
ントダウンカウンタ−が零値に到着するや否や減算プロ
セスを停止するために使用される。カウントダウンカウ
ンタ−３２が零値に到着するや否やカウントダウンカウ
ンタ−３２は信号ＣＺを発生し、これは減算プロセスを
停□止するためにゲート４２に供給されるのみならず、
２つの別のゲート４３と４４にも供給される。ゲート４
４において、信号ＣＺは既に述べられた信号ＡＨ（各パ
ケットが待ち行列バッファーのヘッドに到着した時間に
発生される）と結合され、これの信号Ａ］１は回路４５
により次の空き時間スロットにパケットが挿入されるこ
とによるゲート４４からの出力信号となっている。ゲー
ト４３において、信号ＣＺは要求カウンター３０からの
信号ＲＺと、ＣＺおよびＲＺが存在する限り効果を有す
る空き時間スロット信号ＥＳとに結合され、空き時間ス
ロット信号ＢＳは要求カウンター３０を減算するために
使用される。しかし、待ち行列バッファーが伝送すべき
別のデータパケットを含む限り、カウントダウンカウン
タ−３２は伝送すべき次のデータパケットに追加された
値に直接再負荷され、信号ＣＺを消失させ、これは順次
ゲート４３をディスエーブルし、どんな減分信号も要求
カウンター３０に供給されないであろう。

もし待ち行列バッファー３６が伝送すべきそれ以上のパ
ケットを含まないなら、バスＡに空き時間スロットを通
過させることは要求カウンター３０に減分信号を発生す
るために再び使用される。

第４図は本発明によるアクセスユニットのさらに発展さ
れた実施例を例示している。第３図と第４図の間の差は
第４図に位置選択器３７と３８を追加したことにある。

これらの位置選択器は大多数のバッファー段から選択さ
れた所定の１つの特定待ち行列バッファー段に双方の位
置選択器が向けられるように外部制御信号Ｃにより制御
可能になっている。もしバッファー段の１つが双方の位
置選択器３７と３８に適当な制御信号Ｃを印加すること
により選択されるなら、瞬時要求カウンター値は選択さ
れた待ち行列バッファー段、例えば３６ｄに伝達され、
一方、この待ち行列バッファー段３６ｄはこの待ち行列
バッファー段の別のデータパケットの到着を検出するよ
うパケット検出器４６により正確に監視されよう。これ
らの差異を別にすると、別の実施例と第４図に例示され
たアクセスユニットの全機能は第３図のものと同一であ
る。

アクセスユニットは同時に上流バスＢに要求ビットを伝
送しなければならない。しかし、このバスの書き込みと
読み取りは単向性でなければならない。具体化の第１の
方法は上流バスＢに時間ビットスロットされた構造を使
用することである。

要求ビットバスＢのアクセスメカニズムの別のタイプは
バスＢの多数の要求ビットを結合するパケットを使用す
ることである。例えば１６個のアクセスユニットにより
４ビツトストリングは４ビツトストリングが発生される
最も下流のアクセスユニットから同期して上流に送出で
きる。各ストリングは各上流アクセスユニットにより読
み取られよう。もしどんな要求ビットもアクセスユニッ
トで待機しないなら、ビットストリングは不変のまま残
るであろう。もし要求ビットが未決定なら、ストリング
値は次のアクセスユニットに進められる前に１だけ減算
される。いくらかの帯域幅損失を犠牲にして（重負荷の
下を除いて）この方法で公平性（ｆａｉｒｎｅｓｓ　）
は達成されるが、しかしビット要求カウンターの増分の
最大周波数は上流ハスＢの上述の時間ビットスロットさ
れた構造よりも４倍小さい。

【図面の簡単な説明】

第１図は本発明が適用できる通信回線網を線図的に例示
し、 第２図は上述の従前の技術の方法に従って機能する第１
図による回線網の１つのアクセスユニットを線図的に例
示し、 第３図は本発明に従って機能するアクセスユニットの詳
細な一実施例を例示し、 第４図は本発明に従って機能するアクセスユニットのさ
らに発展された詳細な一実施例を例示している。 １．２．３・・・入力リンク １０・・・時間スロット発生器 １２、１４．１６・・・アクセスユニット２０・・・要
求カウンター ２２・・・カウントダウンカウンタ− ２４・・・アクセスユニット論理インターフェース２６
・・・待ち行列バッファー ３０・・・要求カウンター ３２・・・カウントダウンカウンタ− ３６・・・待ち行列バッファーあるいはバッファー回路
３６ａ・・・バッファーのヘディング段３６ｂ・・・バ
ッファーの後段 ３６ｃ・・・バッファーの中間段 ３６ｄ・・・待ち行列パンファー段 ３７、３８・・・位置選択器 ４０・・・新パケット回路 ４１・・・要求フラッグ処理回路 ４２、４３．４４．４７・・・ゲート ４５・・・挿入回路 ４６・・・パケット検出器

Claims (1)

1. 【特許請求の範囲】 １、反対方向に向けられている第１および第２単向性バ
   スと、バス間に結合された複数のアクセスユニットを有
   する通信回線網の時間スロットでデータパケットを伝送
   する方法であって、該方法が各アクセスユニットにおい
   て第１単向性バスに伝送すべきそこに受信されたデータ
   パケットを待ち行列することによりデータパケットの分
   布待ち行列を形成し、各アクセスユニットの待ち行列の
   各データパケットに対して各アクセスユニットにより第
   ２単向性バスに要求フラッグを伝送し、第２単向性バス
   に上記のアクセスユニットを通過するすべての要求フラ
   ッグの各アクセスユニットを追跡し続け、そしてもし所
   定の数の空き時間スロットが第１バスで上記のアクセス
   ユニットを通過したならアクセスユニットに待ち行列か
   らデータパケットを伝送する各ステップを含むものにお
   いて、 アクセスユニットで受信されかつそこの待 ち行列に追加された別のデータパケットが同時に待ち行
   列の位置に到着し、その待ち行列では上記の別のデータ
   パケットと待ち行列のヘッドの間に所定の数のデータパ
   ケットが存在し、要求フラッグは上記のアクセスユニッ
   トにより第２バスに伝送され、かつ上記の別のデータパ
   ケットは第１バス上の多数の空きスロットが上記のアク
   セスユニットを通過した後で第１バス上の第１空き時間
   スロットの上記のアクセスユニットにより伝送され、空
   きスロットの上記の数は上記の別のデータパケットが上
   述の位置に到着すると同時に既に要求フラッグが伝送さ
   れた分布待ち行列のデータパケットの全数に等しいこと
   を特徴とする通信回線網の時間スロットにデータパケッ
   トを伝送する方法。 ２、上記の別のデータパケットが上記の位置に到着する
   と同時に既に要求フラッグが伝送された分布待ち行列の
   データパケットの全数は、上記の別のデータパケットの
   前に最後のデータパケットが上記の位置に到着したと言
   う理由で上記のアクセスユニットにより検出された要求
   フラッグの数に等しい値に上記の位置で別のデータパケ
   ットが到着すると同時に別のデータパケットに追加する
   ことにより決定され、各アクセスユニット内の待ち行列
   のデータパケットに追加されたすべての値の和が既に要
   求フラッグが伝送された下流のアクセスユニットのデー
   タパケットの全数に等しいことを特徴とする請求項１に
   記載の通信回線網の時間スロットにデータパケットを伝
   送する方法。 ３、アクセスユニットの待ち行列の上記の位置にデータ
   パケットが到着した後で、上記のデータパケットが上記
   のデータパケットの前方のパケットに関連する値の和に
   等しい多数のスロットの通過の後で第１空き時間スロッ
   トの各アクセスユニットにより第１バスに伝送されるこ
   とを特徴とする請求項１あるいは２に記載の通信回線網
   の時間スロットにデータパケットを伝送する方法。 ４、各アクセスユニットに対して、上記の別のデータパ
   ケットが上記の位置に到着すると同時に既に要求フラッ
   グが伝送された分布待ち行列のデータパケットの全数が
   他のアクセスユニットに対して選択された位置に無関係
   に任意に選択可能であることを特徴とする請求項１から
   ３のいずれか１つに記載の通信回線網の時間スロットに
   データパケットを伝送する方法。 ５、各アクセスユニットにおいて、入りデータパケット
   のトラヒック密度が決定され、かつ上記の位置が上記の
   決定されたトラヒック密度に関して選択されることを特
   徴とする請求項１から４のいずれか１つに記載の通信回
   線網の時間スロットにデータパケットを伝送する方法。 ６、要求フラッグが要求ビットの形で伝送され、かつ上
   記の要求ビットが第２バスに伝送される速度が少なくと
   も第１バスの時間スロットの最大伝送速度ほど高いこと
   を特徴とする請求項１から５のいずれか１つに記載の通
   信回線網の時間スロットにデータパケットを伝送する方
   法。 ７、要求フラッグが要求ビットストリングにより第２バ
   スに伝送され、その値は多数の要求フラッグを表し、そ
   のビットストリングは第２バスに沿う各上流アクセスユ
   ニットによって連続的に受信され、かつもしも受信アク
   セスユニットが送信すべき要求フラッグを有していない
   なら不変のまま再送出されるかあるいはもしも受信アク
   セスユニットが送信すべき要求フラッグを有するなら１
   だけ増大された後で再送出されることを特徴とする請求
   項１から４のいずれか１つに記載の通信回線網の時間ス
   ロットにデータパケットを送信する方法。 ８、伝送のために用意された要求フラッグを有するアク
   セスユニットによってビットストリングが受信されると
   同時に要求ビットストリングにより表された値が上述の
   加算値の方向に上記の別のデータパケットに追加される
   ことを特徴とする請求項５に記載の通信回線網の時間ス
   ロットにデータパケットを伝送する方法。 ９、反対方向に向けられている第１および第２単向性バ
   スと、バス間に結合された複数のアクセスユニットを有
   する通信回線網の時間スロットでデータパケットを伝送
   する装置であって、上記の装置が各アクセスユニットに
   おいて第２バスを通過する各要求フラッグにより増大さ
   れるよう接続されたフラッグカウンターと、第１バスを
   通過する各空き時間スロットにより初期負荷値から所定
   の最終値に減算されるよう接続されたカウントダウンカ
   ウンターと、第１バスに伝送するためにアクセスユニッ
   トで受信されたデータパケットを待ち行列する待ち行列
   バッファー、および待ち行列バッファーの各データパケ
   ットの要求フラッグを伝送し、かつカウントダウンカウ
   ンターが上記の所定の最終値に到着した後で待ち行列の
   ヘディングでデータパケットの伝送を開始し、かつ要求
   フラッグカウンターに累積された値に基づいて上記のカ
   ウントダウンカウンターに再負荷するよう予定された論
   理インターフェースを具えるものにおいて、 各データパケットとの組合せにおいて追加 された値が蓄積できかつバッファーを通してシフトでき
   るように待ち行列バッファーが具体化され、かつ別のデ
   ータパケットが待ち行列バッファーのバッファー段にシ
   フトされると同時に第２バス上の要求フラッグを、別の
   データパケットと組合せて上記のバッファー段の要求カ
   ウンターに現在累積された値を蓄積するよう待ち行列バ
   ッファーのヘディング段とは別の所定の数のバッファー
   段に伝送し、かつその後で上記の要求カウンターをリセ
   ットし、かつ上記の最後に述べたデータパケットがアク
   セスユニットの待ち行列バッファーのヘディング段に到
   着するや否や待ち行列バッファーのデータパケットに追
   加された値でカウントダウンカウンターを再負荷するよ
   う論理インターフェースが具体化されていることを特徴
   とする通信回線網の時間スロットにデータパケットを伝
   送する装置。 １０、システムが制御信号の制御の下で、待ち行列バッ
   ファーのヘディング段とは別の所定の数のバッファー段
   である上記のバッファー段であるべき待ち行列バッファ
   ー段の１つを選択する選択機構を具える請求項９に記載
   の装置。