JPH05130136A - 伝送ビツトレートの監視方法 - Google Patents

Abstract

(57)【要約】 【目的】 データメモリストリームの接続個別に定めら
れた伝送ビットレートを厳密に制限する。 【構成】 各通信セルに対して、付属の接続に対して定
められた最大の伝送ビットレートと、等しい接続に付属
の、再伝送のために決められた通信セルの時間的間隔と
に関係して、当該の通信セルが再伝送されるべきタイム
スリットを確定し、予め定められた時間間隔を現在の時
点で超過するタイムスリットが確定される通信セルは拒
否し、拒否されない各通信セルはそのつどの確定された
タイムスリットに相応するマーキングと結び付けて記憶
し、同一のタイムスリットに再伝送されるべき通信セル
は読出しリストに接続し、それに基づいて当該の通信セ
ルをマークされたタイムスリットで、または当該の読出
しリストの通信セルをマークされたタイムスリットおよ
び相応の数のそれに続くタイムスリットで再伝送する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、非同期伝送法による通
信セルの伝送のために仮想接続の過程で定められた、交
換システム、特に広帯域交換システム内の伝送線上の伝
送ビットレートを監視するための方法であって、付属の
接続に対して定められた伝送ビットレートの超過に通ず
る通信セルが拒否される監視方法に関する。

【０００２】

【従来の技術】非同期伝送法に従って動作する広帯域交
換システムでは、公知のように仮想接続の過程でなかん
ずくそれぞれ加入者局と広帯域交換ノードとの間で、た
とえばタイムスリットあたり一定の長さの特定の数の通
信セルにより与えられていてよいそのつどの最大の伝送
ビットレートが定められる。定められた伝送ビットレー
トを監視するため、このような交換回路網のアクセス個
所に、専門文献で一般にポリシング装置と呼ばれている
監視装置が設けられている。

【０００３】“ディジタル通信に関する国際チューリッ
ヒゼミナー”１９８６年３月の論文、ジェイ、ビー、タ
ーナー（J.B.Turner）の“通信の新しい方向”Ａ３．１
ないしＡ３．８から、広帯域交換システムの交換ノード
のなかでそれと接続されている各加入者装置に、そのつ
どの加入者装置から送られた通信セルをカウントし、目
下のカウンタ状態をそのつどの加入者装置により定めら
れた伝送速度に相応して特定の時点で低くするアップ‐
ダウンカウンタを対応付けることは知られている。その
際に目下のカウンタ状態がそのつどの加入者装置により
予め定め得る１つの値を超過すると、交換ノードは過負
荷を認識する（リーキー・バケット（Ｌｅａｋｙ‐Ｂｕ
ｃｋｅｔ）法）。

【０００４】たとえば加入者装置が接続されている構内
交換機を広帯域交換システムと接続する、多数の加入者
装置に共通の割込み線へのアクセスの際に、定められた
伝送ビットレートの遵守にもかかわらず、加入者終端装
置によって、広帯域交換システムのアクセス個所におけ
る定められた伝送ビットレートの一時的な超過が生じ得
る。広帯域交換システムのアクセス個所における加入者
個別の伝送ビットレートの上昇は、２つの加入者装置が
同時に共通の割込み線へのアクセスを希望し、またそれ
によりアクセスコンフリクトを生ずることから生れ得
る。このアクセスコンフリクトは、個々の通信セルが遅
延させられ、従って当該の仮想接続の遅延させられた通
信セルの後に続く通信セルが、接続構成の際に取り決め
られ、また当該の加入者終端装置により遵守された伝送
ビットレートに相応する時間間隔よりも短い時間間隔で
現れることにより解決される。その結果、広帯域交換シ
ステムのアクセス個所に配置されている従来のリーキー
・バケット（Ｌｅａｋｙ‐Ｂｕｃｋｅｔ）法に従って動
作する接続個別のポリシング装置は、それぞれ取り決め
られた伝送ビットレートの割込み線上のジッターに起因
する一時的な短時間の超過を許容しなければならない。
接続個別の定められた伝送ビットレートの短時間の超過
に対する従来のポリシング装置のこのような許容挙動
は、しかしながら、乱用的に、広帯域交換システムの入
力端におけるポリシング装置が応動することなく、加入
者装置から少なくとも１つの制限された数の通信セルが
取り決められた伝送ビットレートに相応する列よりも速
い列で伝送されるまでに利用され得ることになり、それ
によって広帯域交換システムの性能が損なわれることに
なる。

【０００５】

【発明が解決しようとする課題】本発明の課題は、多数
の仮想接続からの通信セルを有し得る、また接続個別の
ジッターを伴い得るデータメモリストリームを、接続個
別に定められた伝送ビットレートが厳密に制限され、ま
た場合によっては存在する接続個別のジッターが除かれ
るように取り扱うことを可能にする方法を提供すること
である。

【０００６】

【課題を解決するための手段】この課題は、本発明によ
れば、冒頭に記載した種類の方法において、各通信セル
に対して、付属の接続に対して定められた最大の伝送ビ
ットレートと、等しい接続に付属の、再伝送のために決
められた通信セルの時間的間隔とに関係して、当該の通
信セルが再伝送されるべきタイムスリットが確定され、
予め定められた時間間隔を現在の時点で超過するタイム
スリットが確定される通信セルは拒否され、拒否されな
い各通信セルはそのつどの確定されたタイムスリットに
相応するマーキングと結び付けて記憶され、同一のタイ
ムスリットに再伝送されるべき通信セルは読出しリスト
に接続され、それに基づいて当該の通信セルがマークさ
れたタイムスリットで、または当該の読出しリストの通
信セルがマークされたタイムスリットおよび相応の数の
それに続くタイムスリットで再伝送されることにより解
決される。

【０００７】なお、時間的に正しい読出しが現在通常の
通信セル列レートではいずれにしてもほとんど実行可能
でないものとして現れる接続個別の待ち行列の形成を回
避する本発明による方法は、そのつどの仮想接続の到来
する通信セルの通信セル列周波数の変動に対する許容に
もかかわらず、出発する通信セルの列が接続構成の際に
定められた相応の伝送ビットレートを超過しないことを
保証し、またこうして広帯域交換システムへのアクセス
個所における応用の際に過負荷からの広帯域交換システ
ムの確実な保護を可能にする。

【０００８】本発明の他の有利な構成は請求項２以下に
あげられている。

【０００９】本発明の特別な構成では、それぞれ１つの
読出しリストに接続されている通信セルが、最後に読出
しリストと接続された通信セルで始まって再伝送され
る。

【００１０】この措置は、そのつどの仮想接続に属しま
た均等な列で到来する通信セルと、たとえばアクセスコ
ンフリクトに基づいて遅延して到来し、従ってそのつど
の読出しリストに接続されている通信セルの再伝送の開
始の直前に初めてこの読出しリストのなかに受け入れら
れる通信セルとが、読出しリストの通信セルの再伝送に
より条件付けられるできるかぎりわずかな遅延で再伝送
されるという利点をもたらす。

【００１１】

【実施例】本発明を以下にその理解に必要な範囲で図面
により説明する。

【００１２】図１には、入力線ＩＬを介して通信セルを
供給され、また通信セルを入力線と等しい定格伝送ビッ
トレートを有する出力線ＯＬ上に再伝送する回路装置の
概要が示されている。入力線は広帯域交換システムへの
多数の加入者装置を有する構内交換機からの割込み線で
あり、それを介して多数の仮想接続が設けられていてよ
い。出力線は広帯域交換システムへのアクセス線により
与えられていてよい。

【００１３】公知のようにヘッド部分および情報部分を
有する入力線上で到来する各通信セルから、仮想チャネ
ル番号ＶＣＩを含んでいるそのつどのヘッド部分のコピ
ーが評価装置ＬＢＭに供給され、他方において全通信セ
ルはメモリ装置ＣＢＭの詳細には示されていない受信装
置（レシーバ）に供給される。評価装置ＬＢＭは各通信
セルに対して、付属の接続に対して定められた伝送ビッ
トレートと、等しい接続に属し、また既に再伝送のため
に決定された通信セルの時間的間隔とに関係して、当該
の通信セルが再伝送されるべきタイムスリットを確定す
る。そのつどのタイムスリットは各仮想接続に対して接
続個別のメモリ場所に記憶されている現在のリーキー・
バケット（Ｌｅａｋｙ‐Ｂｕｃｋｅｔ）量を評価する特
別なリーキー・バケット（Ｌｅａｋｙ‐Ｂｕｃｋｅｔ）
手順により確定され得る。これらの量は最大の充満状
態、現在の充満状態、流出レート、通信セルに相応する
流入量および先行の、再伝送のために定められた考察さ
れる仮想接続に付属の通信セルの到着の時点に関するも
のである。

【００１４】入力線ＩＬ上で到来する各通信セルに対し
て、付属の仮想接続に対してリーキー・バケット（Ｌｅ
ａｋｙ‐Ｂｕｃｋｅｔ）の新しい充満状態が、最後に確
定された充満状態がその後に流出した流出量だけ減ぜら
れることによって計算される。この新しい充満状態か
ら、そのつどの接続に対して定められた伝送ビットレー
トが大きいほど大きい付属の流出レートによる除算によ
り、現在の時点に対してどの時間間隔の後に、従ってど
のタイムスリットで当該の通信セルが出力線上に再伝送
されるべきかに関する１つの尺度を示す情報Ｄが確定さ
れる。当該のリーキー・バケット（Ｌｅａｋｙ‐Ｂｕｃ
ｋｅｔ）の現在の充満状態は次いで通信セルに相応する
流入量だけの新しい充満状態の上昇により生ずる。こう
して確定された現在の充満状態がリーキー・バケット
（Ｌｅａｋｙ‐Ｂｕｃｋｅｔ）の最大の充満状態を超過
すると（このことは予め定め得る中間記憶継続時間の超
過と同じ意味である）、確定された情報Ｄに対して、ま
さに取り扱われる通信セルが拒否されることを示す１つ
の特定の値、たとえば零がセットされる。こうして確定
された現在の充満状態が最大の充満状態を超過しないな
らば、現在の充満状態およびまさに取り扱われる通信セ
ルが到来している現在の時点が評価装置ＬＢＭの接続個
別のメモリ場所に受け渡される。

【００１５】リーキー・バケット（Ｌｅａｋｙ‐Ｂｕｃ
ｋｅｔ）手順は、各通信セルに、付属の仮想接続に対し
て定められた伝送ビットレートに相応する、最後に再伝
送のために決定された等しい接続に属する通信セルへの
時間間隔を超過しない、情報Ｄにより計算されたタイム
スリットが対応付けられることを保証する。

【００１６】情報Ｄは接続線を介してメモリ装置ＣＢＭ
に供給される。

【００１７】まさに取り扱われる通信セルに対して値零
がセットされると、それは拒否される。まさに取り扱わ
れる通信セルに対して値零と異なる情報Ｄが確定される
と、この通信セルは情報Ｄの規範に従って、どのタイム
スリットにこの通信セルが再伝送されるべきかを示す１
つのマーキングを設けられる。

【００１８】図２のメモリ装置ＣＢＭは、選択自由にア
クセスされ得る多数のメモリ行０…ＮＣＭ‐１を有する
通信セルメモリＣＭを有する。これらのメモリ行の各々
のなかに全通信セルＣおよびポインタＰｔｒが記憶され
得る。このようなポインタＰｔｒにより、通信セルメモ
リＣＭの他のメモリ行を指定することが可能である。こ
のポインタにより多数のメモリ行が読出しリストに接続
され得る。その際に、特定の値、たとえば零を有するポ
インタは読出しリストの終了を指定し得る。実施例で
は、同一のタイムスリットに再伝送されるべき通信セル
は、通信セルメモリＣＭの等しいメモリセルに記憶され
ているそのつどのポインタＰｔｒが、これまで最後の通
信セルとして当該のタイムスリットのなかで再伝送され
るべき通信セルのように、さしあたり最後の通信セルと
して当該のタイムスリットのなかで再伝送されるべき通
信セルが位置している通信セルメモリＣＭのメモリセル
のアドレスを参照するように指示することによって、読
出しリストに接続される。

【００１９】さらに、通信セルにより占められていない
すべてのメモリ行が、それぞれすぐ次の占められていな
いメモリ行を指定するポインタにより、どのメモリ行が
なお通信セルにより書かれ得るかを示す１つの自由リス
トにまとめられ得る。さらに、通信セルメモリＣＭと組
み合わされており、自由リストの開始または終了を指定
する２つの追加的なポインタＦＬＨまたはＦＬＴが設け
られていてよい。

【００２０】さらに、メモリ装置ＣＢＢのなかには、多
数のメモリ場所０…ＮＴＡ‐１を有するメモリ配置ＴＡ
が含まれている。これらのメモリ場所は、通信セルメモ
リＣＭのなかの相応のメモリ行をアドレス線ＡＬを介し
てアドレス指定し得るそのつどのマーキングを受け入れ
る役割をする。そのつどのタイムスリットに相応するマ
ーキングと結び付けての通信セルの記憶は実施例では、
当該の通信セルが記憶されている通信セルメモリＣＭの
メモリ行のアドレスがサイクリックに駆動されるメモリ
ＴＡの、そのつどのタイムスリットに相応するメモリ場
所のなかに記憶されることにより行われる。

【００２１】メモリ配置ＴＡのメモリ場所はサイクリッ
クに順々に実時間ポインタＲＴＰにより駆動され、メモ
リ配置ＴＡは時間軸とみなされ得る。実時間ポインタは
たとえば２，８μｓであってよい各通信セルサイクルに
よりステップオンされる。

【００２２】実時間ポインタＲＴＰはたとえば、１つの
クロック信号により駆動され、またメモリ配置ＴＡのメ
モリ場所と同数の状態を占めることができ、そのつどの
状態に相応するメモリ場所をアドレス指定することがで
きるカウンタにより与えられていてよい。現在の駆動サ
イクルの間に実時間ポインタＲＴＰにより駆動され、相
応のタイムスリットに対応付けられているメモリ配置Ｔ
Ａのメモリ場所はそのなかにそれぞれ記憶されているマ
ーキングにより、通信セルメモリＣＭのなかに記憶され
ている通信セルのなかの遅延なしに再伝送されるべき通
信セルを決定する。直接的な再伝送のために決定された
通信セルまたは読出しリストを指定するマーキングの管
理は制御装置ＯＣにより行われる。制御装置ＯＣは多数
のメモリ要素０…ＮＩＷ‐１により形成されたＦＩＦＯ
メモリＩＷを有する。ＦＩＦＯメモリＩＷのメモリ要素
のなかにそれぞれ直接的に再伝送すべき通信セルまたは
読出しリストのマーキングを含んでいるメモリ配置ＴＡ
のメモリ場所のアドレスが書込まれる。ＦＩＦＯメモリ
内で占められている最初または最後のメモリ要素をマー
クするため、参照符号ＩＷＨまたはＩＷＴを付されてい
るポインタが設けられていてよい。最初のメモリ要素の
なかに含まれているそのつどのアドレスは、読出しポイ
ンタＲＰを介してメモリ配置ＴＡのメモリ場所を駆動
し、そのなかに含まれているマーキングはアドレス線Ａ
Ｌを介してまさに再伝送すべき通信セルの通信セルメモ
リＣＭのメモリ行を駆動する。読出しポインタＲＰは、
このタイムスリットに再伝送されるべきすべての通信セ
ルが再伝送されるまで、そのつどのタイムスリットに相
応するメモリ配置ＴＡのメモリ場所を参照するように指
示する。

【００２３】実施例では、メモリ行アドレスにより占め
られているメモリＴＡのメモリ場所であって、その内容
をそのつどのメモリ場所のサイクリックな駆動の際に先
行のメモリ場所のなお継続する処理に基づいてまだ処理
され得ないメモリ場所の指定は、その内容をメモリＴＡ
の内容にくらべて優先的に処理されるＦＩＦＯメモリＩ
Ｗのなかに記憶されるようになっている。

【００２４】以下に、本発明による方法に従って動作す
る回路装置の機能を上記の図面に関連して図３により説
明する。図３には、本発明による方法に従って動作する
メモリ配置のなかの参照符号ｎを付されている通信サイ
クルの間に進行する経過の時間的表現に対する１つの例
が示されている。

【００２５】行ＲＤには、既に先行の通信セルサイクル
ｎ−１の間にそのために決定された通信セルがほぼすべ
ての考察される通信セルサイクルｎの間に出力線ＯＬ上
に再伝送されることが示されている。

【００２６】行ＷＲには、まさに入力線ＩＬ上に到来
し、順次に伝送される通信セルが、まさにポインタＦＬ
Ｈにより参照するように指示される通信セルメモリＣＭ
のメモリ行のなかに書込まれることが示されている。仮
想チャネル番号ＶＣＩを有するまさに到来する通信セル
のヘッド部分が到来すると直ちに、行ＬＢＭに示されて
いるように、これらの通信セルに対して評価装置ＬＢＭ
のなかで情報Ｄが確定される。

【００２７】上記の評価装置ＬＢＭのなかで実行される
リーキー・バケット（Ｌｅａｋｙ‐Ｂｕｃｋｅｔ）手順
の終了時に、確定された情報Ｄが以下で一層詳細に説明
される手順ＬＫに伝達される。行ＣＢＭから明らかなよ
うに、１つの通信セルサイクルの間に次々と参照符号Ｕ
Ｌ、ＬＫおよびＳＥＬを付されている手順が進行する。
手順ＵＬにより、現在の通信セルサイクルの間に通信セ
ルが再伝送される場合には、通信セルメモリＣＭの付属
のメモリ行がこの通信セルサイクルを指定するタイムス
リットから脱結合され、またこの自由になったメモリ行
が自由リストの終了に連結され、自由リストの終了を指
定するポインタＦＬＴはいまや新たに付け加えられるメ
モリ行を参照するように指示する。

【００２８】現在のセルサイクルの間に１つの通信セル
が受信され、また評価装置ＬＢＭが到来する通信セルを
拒否に決定しない場合には、評価装置ＬＢＭから供給さ
れる情報Ｄは手順ＬＫに供給される。情報Ｄにより、ま
さに実時間ポインタにより与えられる時点から出発し
て、当該の通信セルが再伝送されるべき１つのタイムス
リットが決定される。

【００２９】手順ＬＫにより、現在の通信セルサイクル
の間にポインタＦＬＨが参照するように指示し、またま
さに到来する通信セルが書込まれる通信セルメモリＣＭ
のメモリ行は、存在する通信セルに対して確定されたタ
イムスリットに相応するマーキングと結び付けられる。
実施例では、決定されたタイムスリットに読出されるべ
きこれまで単一の通信セルであれば、このタイムスリッ
トに相応するメモリ配置ＴＡのメモリ場所に、通信セル
メモリＣＭのこのメモリ行を参照するように指示するマ
ーキングがセットされ、もしくは決定されたタイムスリ
ットに読出されるべき既に少なくとも１つの通信セルが
存在していれば、当該のメモリ行がポインタによりこの
タイムスリットに読出されるべきメモリ行の読出しリス
トと結び付けられるように構成されている。最後にポイ
ンタＦＬＨは、すぐ次の通信セルサイクルの間に書込ま
れ得る通信セルメモリＣＭのメモリ行を参照するように
指示する。

【００３０】手順ＳＥＬにより、それに続く通信セルサ
イクルの間に通信セルが再伝送されるべき場合には、当
該の通信セルが読出されるべき通信セルメモリＣＭのメ
モリ行のアドレスが決定される。

【００３１】上記の説明および図３からわかるように、
各通信セルサイクルのなかで、メモリ配置ＣＭのどのメ
モリ行にすぐ次の通信セルサイクルの間に書込まれ得る
か、または通信セルメモリＣＭのどのメモリ行から読出
されるべきかが定められている。さらに、上記の説明か
らわかるように、現在の通信セルサイクルのなかで到来
する通信セルは既にそれに続く通信セルサイクルのなか
で再伝送され得る。このことは、本発明による方法の応
用により条件付けられる通信セルの遅延が通信セルサイ
クルの継続時間であることと同じ意味である。

【００３２】図４には、本発明による方法において進行
し得る、相応のタイムスリットに一致するａ）ないし
ｅ）を付されている５つの相続く通信セルサイクルの５
つの例が示されている。メモリＴＡのうち図４には、通
信セルサイクル６ないし１３に一致するメモリ場所６な
いし１３のみが示されている。メモリＴＡのメモリ場所
はサイクリックに各通信セルサイクルと共に進行し、実
時間ポインタＲＴＰにより駆動される。従って、メモリ
ＴＡのメモリ場所の駆動の時間的順序は時間軸とみなさ
れ得る。

【００３３】行ａ）からわかるように、メモリ配置ＴＡ
のなかで数字８を付されているタイムスリットには１つ
の読出しリストに結び付けられている数字４、３および
２を付されている通信セルが、また数字９を付されてい
るタイムスリットには数字１を付されている通信セルが
再伝送される。タイムスリット８および９にはそれぞ
れ、これらのタイムスリットに少なくとも１つの通信セ
ルが再伝送されるべきであることを示すマーキングがセ
ットされている。ＦＩＦＯメモリＩＷは最初は占められ
ていなくてよい。

【００３４】ｂ）を付されている図では実時間ポインタ
ＲＴＰがタイムスリット８に進められている。この時点
で数字６を付されている通信セルは、タイムスリット１
１に再伝送されるべき、またそのために手順ＬＫにより
タイムスリット１１においてマーキングがセットされる
図示されていない通信セルメモリＣＭの１つのメモリ行
に書込まれていてよい。タイムスリット８の現在の駆動
の際に、このタイムスリットにおいてマーキングがセッ
トされていることが確認される。メモリＩＷにタイムス
リット８に対する数字８が書込まれる。ＦＩＦＯとして
組織されたメモリＩＷのなかの第１の要素を考察する読
出しポインタＲＰは、まさにタイムスリット８を参照す
るように指示し、またそれによってこのタイムスリット
でなお少なくとも１つの通信セルが読出されるべきであ
ることを示す。考察される場合にはまさに数字４を付さ
れている通信セルが手順ＳＥＬによりそれに続く通信セ
ルサイクルの間の再伝送のために選択される。

【００３５】行ｃ）に示されている通信セルサイクルで
は実時間ポインタＲＴＰはタイムスリット９に進められ
ている。タイムスリット９に相応するメモリ場所の駆動
の際に、少なくとも１つの通信セル、いまの場合には数
字１を付されている通信セル、が再伝送されるべきこと
が確認され、そのためにタイムスリット９を参照するよ
うに指示する数字９がメモリＩＷに受け入れられる。タ
イムスリット９の間に、行ｂ）に示されている通信セル
４が出力線上に再伝送され、その際に、通信セル４が記
憶された通信セルメモリＣＭのメモリ行は手順ＵＬによ
り付属の読出しリストから除かれ、また自由リストの終
端に連結される。さらに通信セル３は手順ＳＥＬにより
すぐ次のタイムスリットの間の再伝送のために選択され
る。

【００３６】行ｄ）に示されている通信セルサイクルで
は実時間ポインタＲＴＰはタイムスリット１０に進めら
れている。駆動されるタイムスリット１０ではマーキン
グはセットされておらず、従ってメモリＩＷへの書込み
も行われない。読出しポインタＲＰはさらに、タイムス
リット８に再伝送のために決定されたなお少なくとも１
つの通信セルが存在していることを指示する。タイムス
リット９の間に選択された通信セル３はいまやタイムス
リット１０の間に再伝送され、また通信セル２がそれに
続く通信セルサイクルの間の再伝送のために選択され
る。行ｅ）に示されている通信セルサイクルでは実時間
ポインタＲＴＰはタイムスリット１１に進められてい
る。その際に、タイムスリット１１のなかでマーキング
が、再伝送されるべき少なくとも１つの通信セル、考察
される場合には通信セル６、を参照するように指示する
ことが確認され、またこうしてタイムスリット１１を示
す数字１１がメモリＩＷに受け渡される。タイムスリッ
ト１０の間に選択された通信セル２は出力線上に再伝送
され、その際に手順ＵＬによりこれらの読出しリストを
参照するように指示するマーキングがメモリＴＡのなか
で消去される。いまタイムスリット８に再伝送されるべ
きすべての通信セルが処理された後に、タイムスリット
８を参照するように指示する数字８がメモリＩＷから除
かれ、また読出しポインタＲＰがいまやタイムスリット
９を参照するように指示する。マーキングがタイムスリ
ット９のなかで参照するように指示する通信セル１は、
手順ＳＥＬによりそれに続く通信セルサイクルの間の再
伝送のために選択される。

【００３７】すぐ次のもはや図示されていない通信セル
サイクルの間に実時間ポインタはタイムスリット１２に
より示されているメモリＴＡのメモリ場所に進められ、
タイムスリット９を参照するように指示する数字９がメ
モリＩＷから除かれ、また読出しポインタＲＰがタイム
スリット１１を参照するように指示され、それによって
通信セル６が手順ＳＥＬにより再伝送のために選択され
るであろう。

【００３８】通信セルサイクル１３の間に最後に通信セ
ル６が出力線上に再伝送され、またメモリＩＷは空にな
るであろう。

【００３９】マーキングが少なくとも再伝送すべき通信
セルを参照するように指示する後続のタイムスリットで
は、読出しポインタＲＰおよび実時間ポインタＲＴＰは
同時にこのタイムスリットを参照するように指示するで
あろう。

【００４０】本発明による方法の特別な実施例によれ
ば、それぞれ１つの読出しリストに接続されるべき通信
セルは、最後に読出しリストと接続された通信セルで始
まって再伝送される。

【００４１】この措置は、たとえばアクセスコンフリク
トに基づいて遅延させられ、従って短い中間記憶継続時
間の間に確定された通信セルを優先的に取り扱う。この
措置により、定められた伝送ビットレートに相応する通
信セル列の遵守のもとに通信セルを伝送し、またそれら
の通信セルがそれによって典型的な仕方で短い中間記憶
継続時間を有する接続からの通信セルも優先的に取り扱
われ、それらは比較的遅くにそのつどの読出しリストと
接続される。等しい理由から上記の措置により、それら
に対して定められた伝送ビットレートが完全に利用しつ
くされず、またそれらの通信セルが均等な通信セル列で
現れる接続からの通信セルも優先的に再伝送される。そ
れに対してこの措置により、一時的にそれらに対して定
められた伝送ビットレートを超過する接続からの通信セ
ルは比較的早い時点で、それらが読出されるべき、比較
的遠い未来に駆動されるべきタイムスリットに対応付け
られる。このことは、後でこのような通信セルと共にそ
のつどの読出しリストに接続されるすべての通信セルが
最初に読出されることと同じ意味である。

【００４２】ここで言及すべきこととして、本発明によ
る方法の実現の適当なディメンジョニングにより、その
つどの接続の通信セルの順序が守られることが保証され
ている。

【００４３】最後になお指摘すべきこととして、本発明
による方法は、加入者装置から強く変動する通信セル列
レートで発せられる、その伝送が時間臨界的でない通信
セルを伝送したい加入者の管轄領域内で有利に使用する
ことができる。このような加入者はその際に最大の通信
セル列レートに相応する伝送ビットレートを有する接続
にくらべて平均の通信セル列レートに相応する伝送ビッ
トレートを有する接続の料金上の利点を利用することが
できる。

【図面の簡単な説明】

【図１】本発明による方法を実現する１つの回路装置の
実施例のブロック回路図。

【図２】図１中に参照符号ＣＢＭを付されているブロッ
クを一層詳細に示す図。

【図３】本発明による方法における１つの通信セルサイ
クルの間の典型的な進行を時間的に示す図。

【図４】通信セルの再伝送の際の経過を示す図。

【符号の説明】

Ｃ 通信セル ＣＢＭ メモリ装置 ＣＭ 通信セルメモリ Ｄ 情報 ＩＬ 入力線 ＩＷ ＦＩＦＯメモリ ＬＢＭ 評価装置 ＯＬ 出力線 Ｐｔｒ ポインタ ＲＰ 読出しポインタ ＲＴＰ 実時間ポインタ ＴＡ メモリ ＶＣＩ 仮想チャネル番号

───────────────────────────────────────────────────── フロントページの続き (72)発明者 オイゲン ワルマイヤー ドイツ連邦共和国 8000 ミユンヘン 70 ハイターワンガー シユトラーセ 22 (72)発明者 トーマス ウオルスター ドイツ連邦共和国 8000 ミユンヘン 70 クリユーナーシユトラーセ 91

Claims (10)

【特許請求の範囲】
1. 【請求項１】 非同期伝送法による通信セルの伝送のた
   めに仮想接続の過程で定められた、交換システム内の伝
   送線上の伝送ビットレートを監視するため付属の接続に
   対して定められたビットレートの超過に通ずる通信セル
   が拒否される監視方法において、各通信セルに対して、
   付属の接続に対して定められた最大の伝送ビットレート
   と、等しい接続に付属の、再伝送のために決められた通
   信セルの時間的間隔とに関係して、当該の通信セルが再
   伝送されるべきタイムスリットが確定され、予め定めら
   れた時間間隔を現在の時点で超過するタイムスリットが
   確定される通信セルは拒否され、拒否されない各通信セ
   ルはそのつどの確定されたタイムスリットに相応するマ
   ーキングと結び付けて記憶され、同一のタイムスリット
   に再伝送されるべき通信セルは読出しリストに接続さ
   れ、それに基づいて当該の通信セルはマークされたタイ
   ムスリットで、または当該の読出しリストの通信セルは
   マークされたタイムスリットおよび相応の数のそれに続
   くタイムスリットで再伝送されることを特徴とする伝送
   ビットレートの監視方法。
2. 【請求項２】 そのつどの通信セルが再伝送されるべき
   タイムスリットは、各仮想接続に対してそのリーキー・
   バケット（Ｌｅａｋｙ‐Ｂｕｃｋｅｔ）量を評価するリ
   ーキー・バケット（Ｌｅａｋｙ‐Ｂｕｃｋｅｔ）手順に
   より確定されることを特徴とする請求項１記載の方法。
3. 【請求項３】 リーキー・バケット（Ｌｅａｋｙ‐Ｂｕ
   ｃｋｅｔ）量は現在の充満状態、最大の充満状態、流出
   レート、現在の流入量および考察される仮想接続に付属
   の先行の通信セルの到着の時点を含んでいることを特徴
   とする請求項２記載の方法。
4. 【請求項４】 拒否されない通信セルはそれぞれ選択自
   由なアクセスを有する通信セルメモリ（ＣＭ）のメモリ
   行に記憶されることを特徴とする請求項１ないし３の１
   つに記載の方法。
5. 【請求項５】 そのつどのタイムスリットに相応するそ
   のつどの通信セルのマーキングは、当該の通信セルが記
   憶されている通信セルメモリ（ＣＭ）のメモリ行のアド
   レスの記憶により、サイクリックに駆動されるメモリ
   （ＴＡ）のそのつどのタイムスリットに相応するメモリ
   場所のなかで行われることを特徴とする請求項４記載の
   方法。
6. 【請求項６】 そのつどのメモリ場所のサイクリックな
   駆動の際に先行のメモリ場所のなお継続する処理に基づ
   いて内容をまだ処理され得ないメモリ（ＴＡ）のメモリ
   行‐アドレスにより占められているメモリ場所の識別子
   が、メモリ（ＴＡ）の内容にくらべて優先的に内容を処
   理されるＦＩＦＯ（先入れ‐先出し）メモリ（ＩＷ）に
   記憶されることを特徴とする請求項５記載の方法。
7. 【請求項７】 既に各通信セルサイクルの間に、通信セ
   ルメモリ（ＣＭ）のどのメモリ行に後続の通信セルサイ
   クルで書込まれ得るか、また通信セルメモリ（ＣＭ）の
   どのメモリ行が読出されるべきかが定められることを特
   徴とする請求項４ないし６の１つに記載の方法。
8. 【請求項８】 通信セルメモリ（ＣＭ）の等しいメモリ
   行に記憶されているそのつどのポインタ（Ｐｔｒ）が、
   これまで最後の通信セルとして当該のタイムスリットの
   なかで再伝送されるべき通信セルのように、さしあたり
   最後の通信セルとして当該のタイムスリットのなかで再
   伝送されるべき通信セルが位置している通信セルメモリ
   （ＣＭ）のメモリ行のアドレスを参照するように指示さ
   れることによって、同一のタイムスリットに再伝送され
   るべき通信セルは読出しリストに接続されることを特徴
   とする請求項４ないし７の１つに記載の方法。
9. 【請求項９】 それぞれ読出しリストに接続されている
   通信セルは、最後に読出しリストと接続された通信セル
   で始まって再伝送されることを特徴とする請求項１ない
   し８の１つに記載の方法。
10. 【請求項１０】 強く変動する通信セル列を有する加入
    者装置において通信セル列の均等化のために組み入れら
    れることを特徴とする請求項１ないし９の１つに記載の
    方法。