JPH04227357A - 通信システムにおけるふくそう制御方法及び装置 - Google Patents
通信システムにおけるふくそう制御方法及び装置Info
- Publication number
- JPH04227357A JPH04227357A JP3099757A JP9975791A JPH04227357A JP H04227357 A JPH04227357 A JP H04227357A JP 3099757 A JP3099757 A JP 3099757A JP 9975791 A JP9975791 A JP 9975791A JP H04227357 A JPH04227357 A JP H04227357A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- queues
- data
- polling
- communication link
- 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
- 238000004891 communication Methods 0.000 title claims description 24
- 238000000034 method Methods 0.000 title claims description 8
- 238000012544 monitoring process Methods 0.000 claims 4
- 239000000835 fiber Substances 0.000 claims 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000013479 data entry Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
- H04J3/247—ATM or packet multiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1682—Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は通信システムに係り、特
にそのふくそう制御に関する。
にそのふくそう制御に関する。
【０００２】
【従来の技術】複数の低速チャネルからのデータを伝送
するために、高速通信リンクが一般に利用されている。 通常、各低速チャネルからのデータは待ち行列に一時格
納され、それらの待ち行列が例えば時分割マルチプレク
サ又はスイッチ（交換機）によって順次処理される。こ
こで前記待ち行列の一つが突然に多量のデータを受信し
た状態を考える。この状態で、マルチプレクサはこの待
ち行列を十分な速さで処理することができず、また待ち
行列の容量が有限であるために、データのオーバーフロ
ーが生じる。このオーバーフロー状態がふくそうと呼ば
れる。
するために、高速通信リンクが一般に利用されている。 通常、各低速チャネルからのデータは待ち行列に一時格
納され、それらの待ち行列が例えば時分割マルチプレク
サ又はスイッチ（交換機）によって順次処理される。こ
こで前記待ち行列の一つが突然に多量のデータを受信し
た状態を考える。この状態で、マルチプレクサはこの待
ち行列を十分な速さで処理することができず、また待ち
行列の容量が有限であるために、データのオーバーフロ
ーが生じる。このオーバーフロー状態がふくそうと呼ば
れる。
【０００３】このふくそう問題を解決するために、いく
つかのシステムが提案された。その一つがエム．サイデ
ィ（Ｍ．Ｓｉｄｉ）等による論文「入力レート規制によ
るふくそう制御」（ＩＥＥＥ ＧＬＯＢＥＣＯＭ
１９８９）に開示されている。この論文において、複数
の端末はネットワークに接続され、各端末には所定の最
大入力データレートが割り当てられている。そして、ふ
くそう制御は、端末のデータ入力レートが所定最大値を
越えるときにデータをドロップさせることで実行する。 その代わりにデータの入力は一時的に停止される。
つかのシステムが提案された。その一つがエム．サイデ
ィ（Ｍ．Ｓｉｄｉ）等による論文「入力レート規制によ
るふくそう制御」（ＩＥＥＥ ＧＬＯＢＥＣＯＭ
１９８９）に開示されている。この論文において、複数
の端末はネットワークに接続され、各端末には所定の最
大入力データレートが割り当てられている。そして、ふ
くそう制御は、端末のデータ入力レートが所定最大値を
越えるときにデータをドロップさせることで実行する。 その代わりにデータの入力は一時的に停止される。
【０００４】
【発明が解決しようとする課題】このシステムの問題点
は、運転に先立って各端末に対して資源要求の決定を行
う必要があることである。この事前決定を正確に行うこ
とはできないために、最悪の事態を想定せざるを得ない
。このためにある特定端末に対して平常時に必要とされ
るより多くのネットワーク資源を確保することとなり、
資源を有効に活用することができない。
は、運転に先立って各端末に対して資源要求の決定を行
う必要があることである。この事前決定を正確に行うこ
とはできないために、最悪の事態を想定せざるを得ない
。このためにある特定端末に対して平常時に必要とされ
るより多くのネットワーク資源を確保することとなり、
資源を有効に活用することができない。
【０００５】他の従来システムでは、各端末に対してそ
の端末によって要求されるだけのデータを転送すること
を許す。そして、ふくそう制御は、ふくそうが発生した
ときにその端末へ制御メッセージを送ることによって行
われる。即ち、この制御メッセージによって端末からの
転送が禁止され、ふくそうが回避される。しかしながら
、このシステムは高速ネットワークでは十分に機能しな
い。なぜならば、制御メッセージが生成され端末へ転送
されるまでに、ふくそうは既に発生しており、データは
失われているからである。
の端末によって要求されるだけのデータを転送すること
を許す。そして、ふくそう制御は、ふくそうが発生した
ときにその端末へ制御メッセージを送ることによって行
われる。即ち、この制御メッセージによって端末からの
転送が禁止され、ふくそうが回避される。しかしながら
、このシステムは高速ネットワークでは十分に機能しな
い。なぜならば、制御メッセージが生成され端末へ転送
されるまでに、ふくそうは既に発生しており、データは
失われているからである。
【０００６】
【課題を解決するための手段】本発明は、最大Ｎ−１個
の待ち行列、Ｎチャネルの通信リンク及び前記チャネル
を前記通信リンクへ多重化するマルチプレクサを採用す
ることで、上記従来の問題点を解決しようとするもので
ある。最大Ｎ−１の待ち行列は順次ポールされる。待ち
行列がポールされている間、その待ち行列からのデータ
は通信リンクのＮチャネルの１つへ出力として供給され
る。これによって全ての待ち行列がポールされた後、少
なくとも１つの残余チャネルが残る。
の待ち行列、Ｎチャネルの通信リンク及び前記チャネル
を前記通信リンクへ多重化するマルチプレクサを採用す
ることで、上記従来の問題点を解決しようとするもので
ある。最大Ｎ−１の待ち行列は順次ポールされる。待ち
行列がポールされている間、その待ち行列からのデータ
は通信リンクのＮチャネルの１つへ出力として供給され
る。これによって全ての待ち行列がポールされた後、少
なくとも１つの残余チャネルが残る。
【０００７】ポーリングと同時に、待ち行列はモニタさ
れ、どの待ち行列がデータオーバーフロー状態に最も近
いか、言い換えれば他の待ち行列に比べて格納データが
最も多い待ち行列を決定する。Ｎ−１待ち行列がポール
されモニタされた後、データオーバーフロー状態に最も
近い待ち行列からのデータは前記残余チャネルで伝送さ
れる。本発明では、この残余チャネルが最大加重負荷の
チャネルに自動的に提供される。
れ、どの待ち行列がデータオーバーフロー状態に最も近
いか、言い換えれば他の待ち行列に比べて格納データが
最も多い待ち行列を決定する。Ｎ−１待ち行列がポール
されモニタされた後、データオーバーフロー状態に最も
近い待ち行列からのデータは前記残余チャネルで伝送さ
れる。本発明では、この残余チャネルが最大加重負荷の
チャネルに自動的に提供される。
【０００８】
【実施例】図１は本発明の一実施例を示すブロック図で
ある。本実施例は、スイッチ１００、複数の待ち行列１
０１−１０４、時分割マルチプレクサ（ＴＤＭ）１０５
、通信リンク１１１、及びモニタ１１２から構成されて
いる。説明を簡潔にするために、一例として通信リンク
１１１は５チャネルに分割され、マルチプレクサ１０５
の入力１０６−１１０の各々がその５チャネルの各々に
関係していると仮定する。ただし、当業者であれば、所
望のチャネル数で構成できるであろう。
ある。本実施例は、スイッチ１００、複数の待ち行列１
０１−１０４、時分割マルチプレクサ（ＴＤＭ）１０５
、通信リンク１１１、及びモニタ１１２から構成されて
いる。説明を簡潔にするために、一例として通信リンク
１１１は５チャネルに分割され、マルチプレクサ１０５
の入力１０６−１１０の各々がその５チャネルの各々に
関係していると仮定する。ただし、当業者であれば、所
望のチャネル数で構成できるであろう。
【０００９】１つのポーリングサイクル中に、４つの待
ち行列１０１−１０４の各々は所定時間（ポーリング時
間）ポールされる。更に、マルチプレクサの入力１１０
は各ポーリングサイクルにおいてポーリング時間ポール
される。従って、各ポーリングサイクルは５つのポーリ
ング時間からなる。即ち、４つの待ち行列１０１−１０
４の各々に対するポーリング時間とマルチプレクサ１１
０に対する最後のポーリング時間とである。
ち行列１０１−１０４の各々は所定時間（ポーリング時
間）ポールされる。更に、マルチプレクサの入力１１０
は各ポーリングサイクルにおいてポーリング時間ポール
される。従って、各ポーリングサイクルは５つのポーリ
ング時間からなる。即ち、４つの待ち行列１０１−１０
４の各々に対するポーリング時間とマルチプレクサ１１
０に対する最後のポーリング時間とである。
【００１０】時間分割マルチプレクサ１０５は、周知の
方法により所定の順序で待ち行列１０１−１０４を順次
ポールする。待ち行列１０１−１０４の各々に対するポ
ーリング時間中に、待ち行列１０１−１０４のある行列
のデータは、対応するマルチプレクサ入力１０６−１０
９へ供給され、通信リンク１１１の対応するチャネルで
伝送される。更に、待ち行列１０１−１０４の各々に対
するポーリング時間中に、モニタ１１２は各待ち行列の
充満度（フルネス：ｆｕｌｌｎｅｓｓ）の記録する。こ
の充満度は、その待ち行列がデータオーバーフロー状態
にどれだけ近づいているかを表し、例えばその待ち行列
のデータ占有率などである。また、モニタ１１２はポー
ルされる待ち行列のアドレスも記録する。
方法により所定の順序で待ち行列１０１−１０４を順次
ポールする。待ち行列１０１−１０４の各々に対するポ
ーリング時間中に、待ち行列１０１−１０４のある行列
のデータは、対応するマルチプレクサ入力１０６−１０
９へ供給され、通信リンク１１１の対応するチャネルで
伝送される。更に、待ち行列１０１−１０４の各々に対
するポーリング時間中に、モニタ１１２は各待ち行列の
充満度（フルネス：ｆｕｌｌｎｅｓｓ）の記録する。こ
の充満度は、その待ち行列がデータオーバーフロー状態
にどれだけ近づいているかを表し、例えばその待ち行列
のデータ占有率などである。また、モニタ１１２はポー
ルされる待ち行列のアドレスも記録する。
【００１１】モニタ１１２はポールされる待ち行列をモ
ニタするために設けられているから、モニタ１１２はマ
ルチプレクサ１０５と同期させておくことが必要である
。この同期は、例えばモニタ１１２のクロックをマルチ
プレクサ１０５に用いられるクロックから引いてくれば
容易に達成できる。
ニタするために設けられているから、モニタ１１２はマ
ルチプレクサ１０５と同期させておくことが必要である
。この同期は、例えばモニタ１１２のクロックをマルチ
プレクサ１０５に用いられるクロックから引いてくれば
容易に達成できる。
【００１２】待ち行列１０１−１０４がポールされると
、モニタ１１２は待ち行列１０１−１０４のうちでデー
タオーバーフロー状態に最も近い待ち行列のアドレスを
収納する。モニタ１１２はそれから制御信号をスイッチ
１００へ送出する。この制御信号によってスイッチ１０
０はデータオーバーフロー状態に最も近い待ち行列をマ
ルチプレクサ入力１１０に接続する。こうして各ポーリ
ングサイクルにおける５番目のポーリング時間をデータ
オーバーフロー状態に最も近い待ち行列のために利用す
る。
、モニタ１１２は待ち行列１０１−１０４のうちでデー
タオーバーフロー状態に最も近い待ち行列のアドレスを
収納する。モニタ１１２はそれから制御信号をスイッチ
１００へ送出する。この制御信号によってスイッチ１０
０はデータオーバーフロー状態に最も近い待ち行列をマ
ルチプレクサ入力１１０に接続する。こうして各ポーリ
ングサイクルにおける５番目のポーリング時間をデータ
オーバーフロー状態に最も近い待ち行列のために利用す
る。
【００１３】このようにして、マルチプレクサ１０５の
入力１１０を利用し、各ポーリングサイクルで４つの待
ち行列１０１−１０４のうちの１つからデータを伝送す
る。詳しくは、あるポーリングサイクル中に、データー
オーバーフロー状態に最も近い待ち行列がそのポーリン
グサイクルの５番目のポーリング時間にマルチプレクサ
入力１１０へスイッチ接続される。
入力１１０を利用し、各ポーリングサイクルで４つの待
ち行列１０１−１０４のうちの１つからデータを伝送す
る。詳しくは、あるポーリングサイクル中に、データー
オーバーフロー状態に最も近い待ち行列がそのポーリン
グサイクルの５番目のポーリング時間にマルチプレクサ
入力１１０へスイッチ接続される。
【００１４】以上の方法でネットワークのふくそうが緩
和される。ここで、例えば待ち行列１０３から突然に多
量のデータを受信し、それによってデータオーバーフロ
ー状態に非常に近づいた、と仮定しよう。
和される。ここで、例えば待ち行列１０３から突然に多
量のデータを受信し、それによってデータオーバーフロ
ー状態に非常に近づいた、と仮定しよう。
【００１５】上述のごとく、待ち行列１０３はあるポー
リングサイクル中に２度サービスされることとなる。待
ち行列１０３はデータオーバーフロー状態に最も近く、
従ってスイッチ１００を通してマルチプレクサ入力１１
０に接続されるからである待ち行列１０３に対する２度
のサービスは、他の待ち行列よりデータオーバーフロー
状態が緩和されるまで続けられる。
リングサイクル中に２度サービスされることとなる。待
ち行列１０３はデータオーバーフロー状態に最も近く、
従ってスイッチ１００を通してマルチプレクサ入力１１
０に接続されるからである待ち行列１０３に対する２度
のサービスは、他の待ち行列よりデータオーバーフロー
状態が緩和されるまで続けられる。
【００１６】図２は、本実施例におけるモニタ１１２で
実行されるアルゴリズムの動作ステップを示すフローチ
ャートである。同図において、「ｉ」は現在ポールされ
ている待ち行列のアドレスを示し、充満度は待ち行列の
データ（例えばパケット）による占有率を示す。説明の
ために、待ち行列１０１−１０４はそれぞれアドレス１
−４にあるものと仮定する。
実行されるアルゴリズムの動作ステップを示すフローチ
ャートである。同図において、「ｉ」は現在ポールされ
ている待ち行列のアドレスを示し、充満度は待ち行列の
データ（例えばパケット）による占有率を示す。説明の
ために、待ち行列１０１−１０４はそれぞれアドレス１
−４にあるものと仮定する。
【００１７】ステップ２００を通してこのアルゴリズム
に入ると、ポーリングサイクルのスタートにおいて、ス
テップ２０１でｉ＝１（待ち行列１０１に対応）および
ｆｕｌｌｎｅｓｓ＝０（空の待ち行列に対応）と設定さ
れる。第１の待ち行列１０１が時分割マルチプレクサ１
０５によってポールされると、待ち行列１０１の充満度
「ｆｕｌｌｎｅｓｓ」はステップ２０２によってモニタ
１１２に記録される。ステップ２０３において、記録さ
れた充満度ｆｕｌｌｎｅｓｓは格納された充満度ｆｕｌ
ｌｎｅｓｓ（ここでは初期値０）と比較される。もし記
録充満度の方が大きければ、ステップ２０４において更
新され、記録充満度が格納充満度に取って代わる。しか
し、逆に記録充満度が格納充満度以下であるならば、格
納充満度及びアドレスは更新されない。
に入ると、ポーリングサイクルのスタートにおいて、ス
テップ２０１でｉ＝１（待ち行列１０１に対応）および
ｆｕｌｌｎｅｓｓ＝０（空の待ち行列に対応）と設定さ
れる。第１の待ち行列１０１が時分割マルチプレクサ１
０５によってポールされると、待ち行列１０１の充満度
「ｆｕｌｌｎｅｓｓ」はステップ２０２によってモニタ
１１２に記録される。ステップ２０３において、記録さ
れた充満度ｆｕｌｌｎｅｓｓは格納された充満度ｆｕｌ
ｌｎｅｓｓ（ここでは初期値０）と比較される。もし記
録充満度の方が大きければ、ステップ２０４において更
新され、記録充満度が格納充満度に取って代わる。しか
し、逆に記録充満度が格納充満度以下であるならば、格
納充満度及びアドレスは更新されない。
【００１８】次に、ステップ２０５において、全ての待
ち行列が現在のポーリングサイクルでポールされたかど
うかが決定される。もしポールされていない待ち行列が
残っていれば、ステップ２０６で待ち行列アドレスｉが
インクリメントされる（即ち、ｉ＝ｉ＋１）。そして、
ステップ２０２−２０５が繰り返される。
ち行列が現在のポーリングサイクルでポールされたかど
うかが決定される。もしポールされていない待ち行列が
残っていれば、ステップ２０６で待ち行列アドレスｉが
インクリメントされる（即ち、ｉ＝ｉ＋１）。そして、
ステップ２０２−２０５が繰り返される。
【００１９】こうして待ち行列が全てポールされた後で
、最も充満した行列のアドレス及びその充満度がモニタ
１１２に格納される。最後の待ち行列がポールされた後
、ステップ２０７において、制御信号がスイッチ１００
へ送出される。この制御信号によって、スイッチ１００
はデータオーバーフロー状態に最も近い、即ち最も充満
した行列をマルチプレクサ入力１１０に接続し、これに
よりこの待ち行列に対してそのポーリングサイクル中に
２度サービス処理を行う。そして、アルゴリズムは次の
ポーリングサイクルのスタートのためにステップ２０１
へ戻る。
、最も充満した行列のアドレス及びその充満度がモニタ
１１２に格納される。最後の待ち行列がポールされた後
、ステップ２０７において、制御信号がスイッチ１００
へ送出される。この制御信号によって、スイッチ１００
はデータオーバーフロー状態に最も近い、即ち最も充満
した行列をマルチプレクサ入力１１０に接続し、これに
よりこの待ち行列に対してそのポーリングサイクル中に
２度サービス処理を行う。そして、アルゴリズムは次の
ポーリングサイクルのスタートのためにステップ２０１
へ戻る。
【００２０】本実施例の動作に付いて更に数点述べて起
きたい。まず、本実施例によってふくそうが完全になく
なるわけではない。もしある待ち行列に対してデータが
通信リンク１１１の関係するチャネルの伝送速度より高
速で入力し続けると、その待ち行列は結局データオーバ
ーフロー状態になってしまうであろう。
きたい。まず、本実施例によってふくそうが完全になく
なるわけではない。もしある待ち行列に対してデータが
通信リンク１１１の関係するチャネルの伝送速度より高
速で入力し続けると、その待ち行列は結局データオーバ
ーフロー状態になってしまうであろう。
【００２１】しかしながら、本実施例はオーバーフロー
の発生を遅らせることができるために、データ供給元に
その旨を知らせてデータ伝送を抑制又は停止するための
十分な時間を得ることができる。１つの別チャネル（残
余チャネル）を利用してふくそう制御を行うわけである
が、このような別チャネルはふくそうしていないときで
も決して遊んでいるわけではない。全てのポーリングサ
イクルでこの別チャネルは利用される。各ポーリングサ
イクルにおいてデータオーバーフロー状態に最も近い待
ち行列にダイナミックに割り当てられるからである。
の発生を遅らせることができるために、データ供給元に
その旨を知らせてデータ伝送を抑制又は停止するための
十分な時間を得ることができる。１つの別チャネル（残
余チャネル）を利用してふくそう制御を行うわけである
が、このような別チャネルはふくそうしていないときで
も決して遊んでいるわけではない。全てのポーリングサ
イクルでこの別チャネルは利用される。各ポーリングサ
イクルにおいてデータオーバーフロー状態に最も近い待
ち行列にダイナミックに割り当てられるからである。
【００２２】また、受信端末はマルチプレクサ入力１１
０に関係したチャネルからのデータをその宛先へ切り換
えなければならない。パケットシステムにおいては、パ
ケットヘッダのアドレスを利用して、周知の方法により
受信側でこの機能を完遂する。他のシステムでは、アウ
ト−オブ−バンド・シグナリングを利用できる。
０に関係したチャネルからのデータをその宛先へ切り換
えなければならない。パケットシステムにおいては、パ
ケットヘッダのアドレスを利用して、周知の方法により
受信側でこの機能を完遂する。他のシステムでは、アウ
ト−オブ−バンド・シグナリングを利用できる。
【００２３】なお、本実施例に限らず、２以上の別チャ
ネルを採用しても良い。通信リンクは実際にはいくつか
の物理的接続であり、必要に応じて１以上の接続が用い
られる。高速化のために、通信リンクは光ファイバがよ
い。
ネルを採用しても良い。通信リンクは実際にはいくつか
の物理的接続であり、必要に応じて１以上の接続が用い
られる。高速化のために、通信リンクは光ファイバがよ
い。
【００２４】
【発明の効果】以上詳細に説明したように、本発明によ
るふくそう制御方法及び装置は、別チャネルを利用して
データオーバーフローが発生しそうな待ち行列のデータ
を伝送することで、資源を有効に活用しつつ、ふくそう
を消滅又は緩和することができる。
るふくそう制御方法及び装置は、別チャネルを利用して
データオーバーフローが発生しそうな待ち行列のデータ
を伝送することで、資源を有効に活用しつつ、ふくそう
を消滅又は緩和することができる。
【図１】本発明の一実施例を示すブロック図である。
【図２】本実施例におけるモニタ１１２で実行されるア
ルゴリズムの動作ステップを示すフローチャートである
。
ルゴリズムの動作ステップを示すフローチャートである
。
１０１−１０４ 待ち行列
１０５ 時分割マルチプレクサ１０
６−１１０ マルチプレクサ入力１１１
通信リンク１１２ モニタ
６−１１０ マルチプレクサ入力１１１
通信リンク１１２ モニタ
Claims (7)
- 【請求項１】 複数（Ｎ）の通信チャネルを生成し通
信リンクへの接続を行う手段と複数（最大Ｎ−１）の待
ち行列とを有する通信システムにおけるふくそう制御方
法において、 （ａ）前記待ち行列の１つをポーリングし、そのポーリ
ング中に前記待ち行列からのデータを前記Ｎチャネルの
うちの関連する１チャネルで伝送するステップと、（ｂ
）前記複数（最大Ｎ−１）の待ち行列の各々に対して前
記ステップ（ａ）を繰り返し、それによって少なくとも
１つの残余チャネルを残すステップと、（ｃ）他の待ち
行列に比べて格納データが最も多い待ち行列を少なくと
も１つ決定し、この待ち行列からデータを前記残余チャ
ネルで出力するステップと、（ｄ）前記ステップ（ａ）
から（ｃ）までを繰り返すステップと、を有することを
特徴とするふくそう制御方法。 - 【請求項２】 前記通信リンクは光ファイバ通信リン
クであることを特徴とする請求項１記載の制御方法。 - 【請求項３】 前記ステップ（ｃ）は、各待ち行列の
充満度をモニタし、最も充満度の高い待ち行列のアドレ
スを記録し、前記記録アドレスに応じて制御信号を生成
し、前記制御信号をスイッチに伝送し、前記記録アドレ
スに対応する待ち行列から前記スイッチを通して前記通
信リンクへデータをスイッチングする、ステップを含む
ことを特徴とする請求項２記載の制御方法。 - 【請求項４】 複数（Ｎ）の通信チャネルを生成し通
信リンクへの接続を行う手段を有する通信システムにお
けるふくそう制御装置において、複数（最大Ｎ−１）の
待ち行列と、前記待ち行列を順次ポーリングし、そのポ
ーリング中に各待ち行列からのデータを前記Ｎチャネル
のうちの関連する１チャネルで出力し、それによって少
なくとも１つの残余チャネルを残すポーリング・出力手
段と、他の待ち行列に比べて格納データが最も多い待ち
行列を少なくとも１つ決定するために前記待ち行列の各
々をモニタする手段と、データを前記格納データが最も
多い待ち行列から前記ポーリング・出力手段へスイッチ
ングし、前記残余チャネルで出力させるスイッチング手
段と、を有することを特徴とするふくそう制御装置。 - 【請求項５】 前記通信リンクは光ファイバ通信リン
クであることを特徴とする請求項４記載の制御装置。 - 【請求項６】 前記モニタ手段は、各待ち行列の充満
度をモニタし最も充満度の高い待ち行列のアドレスを記
録する手段を有することを特徴とする請求項５記載の制
御装置。 - 【請求項７】 前記ポーリング手段は時分割マルチプ
レクサからなり、この時分割マルチプレクサは複数の出
力を有し、各出力は前記複数（Ｎ−１）の待ち行列の各
々からデータを受信するよう構成されていることを特徴
とする請求項６記載の制御装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/505,796 US5048013A (en) | 1990-04-06 | 1990-04-06 | Transmission congestion control method and apparatus |
| US505796 | 1990-04-06 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04227357A true JPH04227357A (ja) | 1992-08-17 |
| JPH0828741B2 JPH0828741B2 (ja) | 1996-03-21 |
Family
ID=24011870
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9975791A Expired - Fee Related JPH0828741B2 (ja) | 1990-04-06 | 1991-04-05 | 通信システムにおけるふくそう制御方法及び装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5048013A (ja) |
| EP (1) | EP0450974B1 (ja) |
| JP (1) | JPH0828741B2 (ja) |
| CA (1) | CA2039746C (ja) |
| DE (1) | DE69121273T2 (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8914983D0 (en) * | 1989-06-29 | 1989-08-23 | Digital Equipment Int | Congestion control in computer networks |
| US5475680A (en) * | 1989-09-15 | 1995-12-12 | Gpt Limited | Asynchronous time division multiplex switching system |
| IT1237668B (it) * | 1989-10-31 | 1993-06-15 | Telettra Lab Telefon | Sistema e multiplatore/demultiplatore per la trasmissione/ricezione di informazione digitale televisiva. |
| JP2752522B2 (ja) * | 1990-12-20 | 1998-05-18 | 富士通株式会社 | 広帯域ｉｓｄｎにおけるフロー制御方式 |
| US5233606A (en) * | 1991-08-02 | 1993-08-03 | At&T Bell Laboratories | Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment |
| NL9201668A (nl) * | 1992-09-25 | 1994-04-18 | Nederland Ptt | Methode voor het converteren van een pollingfrequentietabel in een polling-volgordetabel. |
| US5701301A (en) * | 1993-06-28 | 1997-12-23 | Bellsouth Corporation | Mediation of open advanced intelligent network in SS7 protocol open access environment |
| US5457679A (en) * | 1993-12-08 | 1995-10-10 | At&T Corp. | Channel sharing and memory sharing in a packet switching system |
| FR2728122B1 (fr) * | 1994-12-13 | 1997-01-10 | Alcatel Espace | Systeme de multiplexage par paquets adaptatif par calcul d'echeances dynamiques |
| US5596577A (en) * | 1995-05-02 | 1997-01-21 | Motorola, Inc. | Method and system for providing access by secondary stations to a shared transmission medium |
| KR100318956B1 (ko) | 1995-12-26 | 2002-04-22 | 윤종용 | 비동기전송모드의셀을다중화하는장치및방법 |
| KR100318957B1 (ko) | 1996-09-02 | 2002-04-22 | 윤종용 | 비동기전송모드망에서의폭주통보장치및폭주제어방법 |
| JPH10229444A (ja) * | 1997-02-13 | 1998-08-25 | Nec Corp | インテリジェントネットワークを用いた呼の最適分配方法及び方式 |
| US5742587A (en) * | 1997-02-28 | 1998-04-21 | Lanart Corporation | Load balancing port switching hub |
| US6625117B1 (en) * | 1999-09-30 | 2003-09-23 | International Business Machines Corporation | Method and apparatus for switching messages from a primary message channel to a secondary message channel in a message queuing system |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4538259A (en) * | 1983-07-05 | 1985-08-27 | International Business Machines Corporation | System for digitized voice and data with means to compensate for variable path delays |
| US4583219A (en) * | 1984-07-16 | 1986-04-15 | At&T Bell Laboratories | Trunk for packet switching |
| JPS6336348A (ja) * | 1986-07-30 | 1988-02-17 | Toshiba Corp | バツフアメモリ管理方法 |
| US4914653A (en) * | 1986-12-22 | 1990-04-03 | American Telephone And Telegraph Company | Inter-processor communication protocol |
| US4821264A (en) * | 1988-02-04 | 1989-04-11 | Bell Communications Research, Inc. | Adaptive concentration communication network ISDN access |
| US4916692A (en) * | 1988-03-14 | 1990-04-10 | Racal Data Communications Inc. | TDM bus controller |
| US4914650A (en) * | 1988-12-06 | 1990-04-03 | American Telephone And Telegraph Company | Bandwidth allocation and congestion control scheme for an integrated voice and data network |
| US4962497A (en) * | 1989-09-21 | 1990-10-09 | At&T Bell Laboratories | Building-block architecture of a multi-node circuit-and packet-switching system |
-
1990
- 1990-04-06 US US07/505,796 patent/US5048013A/en not_active Expired - Lifetime
-
1991
- 1991-04-04 CA CA002039746A patent/CA2039746C/en not_active Expired - Fee Related
- 1991-04-05 JP JP9975791A patent/JPH0828741B2/ja not_active Expired - Fee Related
- 1991-04-05 EP EP91303017A patent/EP0450974B1/en not_active Expired - Lifetime
- 1991-04-05 DE DE69121273T patent/DE69121273T2/de not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5048013A (en) | 1991-09-10 |
| DE69121273T2 (de) | 1997-03-06 |
| EP0450974A2 (en) | 1991-10-09 |
| EP0450974A3 (en) | 1992-09-23 |
| EP0450974B1 (en) | 1996-08-14 |
| CA2039746C (en) | 1994-06-21 |
| JPH0828741B2 (ja) | 1996-03-21 |
| CA2039746A1 (en) | 1991-10-07 |
| DE69121273D1 (de) | 1996-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3622312B2 (ja) | パケット交換機およびセル転送制御方法 | |
| US5130978A (en) | Method of managing traffic flows in a wideband integrated services digital network, and a network for implementing the method | |
| JPH04245742A (ja) | パケットデータトラヒックの伝送方法及び装置 | |
| US5541912A (en) | Dynamic queue length thresholds in a shared memory ATM switch | |
| JPH04227357A (ja) | 通信システムにおけるふくそう制御方法及び装置 | |
| JPS61105149A (ja) | データ通信方式および通信ネットワーク | |
| EP0494170A1 (en) | SWITCHING NODE FOR A COMMUNICATION SWITCHING NETWORK. | |
| JP2002057738A (ja) | フレーム転送装置、フレーム転送方法、フレーム転送システム | |
| JP3632229B2 (ja) | Ａｔｍ交換装置 | |
| US5467346A (en) | Packet communication method and packet communication apparatus | |
| JP3087123B2 (ja) | 交換回路網 | |
| EP1788735B1 (en) | Equipment and method for bandwidth allocation | |
| JP2979799B2 (ja) | 予備帯域通信方式 | |
| US7548511B2 (en) | Apparatus and method for preserving frame sequence and distributing traffic in multi-channel link and multi-channel transmitter using the same | |
| JP2610859B2 (ja) | 自己ルーチング交換機 | |
| JPH022766A (ja) | 交換ノード | |
| EP1709772B1 (en) | A method and arrangement for an improved buffer solution within a communication network switch | |
| JP2001007854A (ja) | パケット転送網における平均遅延時間短縮方式及び方法 | |
| JPH0413330A (ja) | 端末制御方式 | |
| JPH02170743A (ja) | セル多重化装置 | |
| JP3101861B2 (ja) | 共通付加遅延制御装置 | |
| JPH04329045A (ja) | 送信パケット数制限形パケット通信方法 | |
| JPH104409A (ja) | 複数のユニットからなるシステムおよび情報の転送制御方法 | |
| KR0151911B1 (ko) | 에이티엠 망에서 출력대역제어를 위한 셀 간격 제어 장치 및 그 방법 | |
| JP3391297B2 (ja) | パケット通信システム及びそのルーチング経路切替え方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |