JPH0828741B2 - 通信システムにおけるふくそう制御方法及び装置 - Google Patents
通信システムにおけるふくそう制御方法及び装置Info
- Publication number
- JPH0828741B2 JPH0828741B2 JP9975791A JP9975791A JPH0828741B2 JP H0828741 B2 JPH0828741 B2 JP H0828741B2 JP 9975791 A JP9975791 A JP 9975791A JP 9975791 A JP9975791 A JP 9975791A JP H0828741 B2 JPH0828741 B2 JP H0828741B2
- 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.)
- Expired - Fee Related
Links
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)
Description
【０００１】
【産業上の利用分野】本発明は通信システムに係り、特
にそのふくそう制御に関する。
にそのふくそう制御に関する。
【０００２】
【従来の技術】複数の低速チャネルからのデータを伝送
するために、高速通信リンクが一般に利用されている。
通常、各低速チャネルからのデータは待ち行列に一時格
納され、それらの待ち行列が例えば時分割マルチプレク
サ又はスイッチ（交換機）によって順次処理される。こ
こで前記待ち行列の一つが突然に多量のデータを受信し
た状態を考える。この状態で、マルチプレクサはこの待
ち行列を十分な速さで処理することができず、また待ち
行列の容量が有限であるために、データのオーバーフロ
ーが生じる。このオーバーフロー状態がふくそうと呼ば
れる。
するために、高速通信リンクが一般に利用されている。
通常、各低速チャネルからのデータは待ち行列に一時格
納され、それらの待ち行列が例えば時分割マルチプレク
サ又はスイッチ（交換機）によって順次処理される。こ
こで前記待ち行列の一つが突然に多量のデータを受信し
た状態を考える。この状態で、マルチプレクサはこの待
ち行列を十分な速さで処理することができず、また待ち
行列の容量が有限であるために、データのオーバーフロ
ーが生じる。このオーバーフロー状態がふくそうと呼ば
れる。
【０００３】このふくそう問題を解決するために、いく
つかのシステムが提案された。その一つがエム．サイデ
ィ（M.Sidi）等による論文「入力レート規制によるふく
そう制御」（ＩＥＥＥ ＧＬＯＢＥＣＯＭ １９８９）
に開示されている。この論文において、複数の端末はネ
ットワークに接続され、各端末には所定の最大入力デー
タレートが割り当てられている。そして、ふくそう制御
は、端末のデータ入力レートが所定最大値を越えるとき
にデータをドロップさせることで実行する。その代わり
にデータの入力は一時的に停止される。
つかのシステムが提案された。その一つがエム．サイデ
ィ（M.Sidi）等による論文「入力レート規制によるふく
そう制御」（ＩＥＥＥ ＧＬＯＢＥＣＯＭ １９８９）
に開示されている。この論文において、複数の端末はネ
ットワークに接続され、各端末には所定の最大入力デー
タレートが割り当てられている。そして、ふくそう制御
は、端末のデータ入力レートが所定最大値を越えるとき
にデータをドロップさせることで実行する。その代わり
にデータの入力は一時的に停止される。
【０００４】
【発明が解決しようとする課題】このシステムの問題点
は、運転に先立って各端末に対して資源要求の決定を行
う必要があることである。この事前決定を正確に行うこ
とはできないために、最悪の事態を想定せざるを得な
い。このためにある特定端末に対して平常時に必要とさ
れるより多くのネットワーク資源を確保することとな
り、資源を有効に活用することができない。
は、運転に先立って各端末に対して資源要求の決定を行
う必要があることである。この事前決定を正確に行うこ
とはできないために、最悪の事態を想定せざるを得な
い。このためにある特定端末に対して平常時に必要とさ
れるより多くのネットワーク資源を確保することとな
り、資源を有効に活用することができない。
【０００５】他の従来システムでは、各端末に対してそ
の端末によって要求されるだけのデータを転送すること
を許す。そして、ふくそう制御は、ふくそうが発生した
ときにその端末へ制御メッセージを送ることによって行
われる。即ち、この制御メッセージによって端末からの
転送が禁止され、ふくそうが回避される。しかしなが
ら、このシステムは高速ネットワークでは十分に機能し
ない。なぜならば、制御メッセージが生成され端末へ転
送されるまでに、ふくそうは既に発生しており、データ
は失われているからである。
の端末によって要求されるだけのデータを転送すること
を許す。そして、ふくそう制御は、ふくそうが発生した
ときにその端末へ制御メッセージを送ることによって行
われる。即ち、この制御メッセージによって端末からの
転送が禁止され、ふくそうが回避される。しかしなが
ら、このシステムは高速ネットワークでは十分に機能し
ない。なぜならば、制御メッセージが生成され端末へ転
送されるまでに、ふくそうは既に発生しており、データ
は失われているからである。
【０００６】
【課題を解決するための手段】本発明は、最大Ｎ−１個
の待ち行列、Ｎチャネルの通信リンク及び前記チャネル
を前記通信リンクへ多重化するマルチプレクサを採用す
ることで、上記従来の問題点を解決しようとするもので
ある。最大Ｎ−１の待ち行列は順次ポールされる。待ち
行列がポールされている間、その待ち行列からのデータ
は通信リンクのＮチャネルの１つへ出力として供給され
る。これによって全ての待ち行列がポールされた後、少
なくとも１つの残余チャネルが残る。
の待ち行列、Ｎチャネルの通信リンク及び前記チャネル
を前記通信リンクへ多重化するマルチプレクサを採用す
ることで、上記従来の問題点を解決しようとするもので
ある。最大Ｎ−１の待ち行列は順次ポールされる。待ち
行列がポールされている間、その待ち行列からのデータ
は通信リンクのＮチャネルの１つへ出力として供給され
る。これによって全ての待ち行列がポールされた後、少
なくとも１つの残余チャネルが残る。
【０００７】ポーリングと同時に、待ち行列はモニタさ
れ、どの待ち行列がデータオーバーフロー状態に最も近
いか、言い換えれば他の待ち行列に比べて格納データが
最も多い待ち行列を決定する。Ｎ−１待ち行列がポール
されモニタされた後、データオーバーフロー状態に最も
近い待ち行列からのデータは前記残余チャネルで伝送さ
れる。本発明では、この残余チャネルが最大加重負荷の
チャネルに自動的に提供される。
れ、どの待ち行列がデータオーバーフロー状態に最も近
いか、言い換えれば他の待ち行列に比べて格納データが
最も多い待ち行列を決定する。Ｎ−１待ち行列がポール
されモニタされた後、データオーバーフロー状態に最も
近い待ち行列からのデータは前記残余チャネルで伝送さ
れる。本発明では、この残余チャネルが最大加重負荷の
チャネルに自動的に提供される。
【０００８】
【実施例】図１は本発明の一実施例を示すブロック図で
ある。本実施例は、スイッチ１００、複数の待ち行列１
０１−１０４、時分割マルチプレクサ（ＴＤＭ）１０
５、通信リンク１１１、及びモニタ１１２から構成され
ている。説明を簡潔にするために、一例として通信リン
ク１１１は５チャネルに分割され、マルチプレクサ１０
５の入力１０６−１１０の各々がその５チャネルの各々
に関係していると仮定する。ただし、当業者であれば、
所望のチャネル数で構成できるであろう。
ある。本実施例は、スイッチ１００、複数の待ち行列１
０１−１０４、時分割マルチプレクサ（ＴＤＭ）１０
５、通信リンク１１１、及びモニタ１１２から構成され
ている。説明を簡潔にするために、一例として通信リン
ク１１１は５チャネルに分割され、マルチプレクサ１０
５の入力１０６−１１０の各々がその５チャネルの各々
に関係していると仮定する。ただし、当業者であれば、
所望のチャネル数で構成できるであろう。
【０００９】１つのポーリングサイクル中に、４つの待
ち行列１０１−１０４の各々は所定時間（ポーリング時
間）ポールされる。更に、マルチプレクサの入力１１０
は各ポーリングサイクルにおいてポーリング時間ポール
される。従って、各ポーリングサイクルは５つのポーリ
ング時間からなる。即ち、４つの待ち行列１０１−１０
４の各々に対するポーリング時間とマルチプレクサ１１
０に対する最後のポーリング時間とである。
ち行列１０１−１０４の各々は所定時間（ポーリング時
間）ポールされる。更に、マルチプレクサの入力１１０
は各ポーリングサイクルにおいてポーリング時間ポール
される。従って、各ポーリングサイクルは５つのポーリ
ング時間からなる。即ち、４つの待ち行列１０１−１０
４の各々に対するポーリング時間とマルチプレクサ１１
０に対する最後のポーリング時間とである。
【００１０】時間分割マルチプレクサ１０５は、周知の
方法により所定の順序で待ち行列１０１−１０４を順次
ポールする。待ち行列１０１−１０４の各々に対するポ
ーリング時間中に、待ち行列１０１−１０４のある行列
のデータは、対応するマルチプレクサ入力１０６−１０
９へ供給され、通信リンク１１１の対応するチャネルで
伝送される。更に、待ち行列１０１−１０４の各々に対
するポーリング時間中に、モニタ１１２は各待ち行列の
充満度（フルネス：fullness）の記録する。この充満度
は、その待ち行列がデータオーバーフロー状態にどれだ
け近づいているかを表し、例えばその待ち行列のデータ
占有率などである。また、モニタ１１２はポールされる
待ち行列のアドレスも記録する。
方法により所定の順序で待ち行列１０１−１０４を順次
ポールする。待ち行列１０１−１０４の各々に対するポ
ーリング時間中に、待ち行列１０１−１０４のある行列
のデータは、対応するマルチプレクサ入力１０６−１０
９へ供給され、通信リンク１１１の対応するチャネルで
伝送される。更に、待ち行列１０１−１０４の各々に対
するポーリング時間中に、モニタ１１２は各待ち行列の
充満度（フルネス：fullness）の記録する。この充満度
は、その待ち行列がデータオーバーフロー状態にどれだ
け近づいているかを表し、例えばその待ち行列のデータ
占有率などである。また、モニタ１１２はポールされる
待ち行列のアドレスも記録する。
【００１１】モニタ１１２はポールされる待ち行列をモ
ニタするために設けられているから、モニタ１１２はマ
ルチプレクサ１０５と同期させておくことが必要であ
る。この同期は、例えばモニタ１１２のクロックをマル
チプレクサ１０５に用いられるクロックから引いてくれ
ば容易に達成できる。
ニタするために設けられているから、モニタ１１２はマ
ルチプレクサ１０５と同期させておくことが必要であ
る。この同期は、例えばモニタ１１２のクロックをマル
チプレクサ１０５に用いられるクロックから引いてくれ
ば容易に達成できる。
【００１２】待ち行列１０１−１０４がポールされる
と、モニタ１１２は待ち行列１０１−１０４のうちでデ
ータオーバーフロー状態に最も近い待ち行列のアドレス
を収納する。モニタ１１２はそれから制御信号をスイッ
チ１００へ送出する。この制御信号によってスイッチ１
００はデータオーバーフロー状態に最も近い待ち行列を
マルチプレクサ入力１１０に接続する。こうして各ポー
リングサイクルにおける５番目のポーリング時間をデー
タオーバーフロー状態に最も近い待ち行列のために利用
する。
と、モニタ１１２は待ち行列１０１−１０４のうちでデ
ータオーバーフロー状態に最も近い待ち行列のアドレス
を収納する。モニタ１１２はそれから制御信号をスイッ
チ１００へ送出する。この制御信号によってスイッチ１
００はデータオーバーフロー状態に最も近い待ち行列を
マルチプレクサ入力１１０に接続する。こうして各ポー
リングサイクルにおける５番目のポーリング時間をデー
タオーバーフロー状態に最も近い待ち行列のために利用
する。
【００１３】このようにして、マルチプレクサ１０５の
入力１１０を利用し、各ポーリングサイクルで４つの待
ち行列１０１−１０４のうちの１つからデータを伝送す
る。詳しくは、あるポーリングサイクル中に、データー
オーバーフロー状態に最も近い待ち行列がそのポーリン
グサイクルの５番目のポーリング時間にマルチプレクサ
入力１１０へスイッチ接続される。
入力１１０を利用し、各ポーリングサイクルで４つの待
ち行列１０１−１０４のうちの１つからデータを伝送す
る。詳しくは、あるポーリングサイクル中に、データー
オーバーフロー状態に最も近い待ち行列がそのポーリン
グサイクルの５番目のポーリング時間にマルチプレクサ
入力１１０へスイッチ接続される。
【００１４】以上の方法でネットワークのふくそうが緩
和される。ここで、例えば待ち行列１０３から突然に多
量のデータを受信し、それによってデータオーバーフロ
ー状態に非常に近づいた、と仮定しよう。
和される。ここで、例えば待ち行列１０３から突然に多
量のデータを受信し、それによってデータオーバーフロ
ー状態に非常に近づいた、と仮定しよう。
【００１５】上述のごとく、待ち行列１０３はあるポー
リングサイクル中に２度サービスされることとなる。待
ち行列１０３はデータオーバーフロー状態に最も近く、
従ってスイッチ１００を通してマルチプレクサ入力１１
０に接続されるからである待ち行列１０３に対する２度
のサービスは、他の待ち行列よりデータオーバーフロー
状態が緩和されるまで続けられる。
リングサイクル中に２度サービスされることとなる。待
ち行列１０３はデータオーバーフロー状態に最も近く、
従ってスイッチ１００を通してマルチプレクサ入力１１
０に接続されるからである待ち行列１０３に対する２度
のサービスは、他の待ち行列よりデータオーバーフロー
状態が緩和されるまで続けられる。
【００１６】図２は、本実施例におけるモニタ１１２で
実行されるアルゴリズムの動作ステップを示すフローチ
ャートである。同図において、「ｉ」は現在ポールされ
ている待ち行列のアドレスを示し、充満度は待ち行列の
データ（例えばパケット）による占有率を示す。説明の
ために、待ち行列１０１−１０４はそれぞれアドレス１
−４にあるものと仮定する。
実行されるアルゴリズムの動作ステップを示すフローチ
ャートである。同図において、「ｉ」は現在ポールされ
ている待ち行列のアドレスを示し、充満度は待ち行列の
データ（例えばパケット）による占有率を示す。説明の
ために、待ち行列１０１−１０４はそれぞれアドレス１
−４にあるものと仮定する。
【００１７】ステップ２００を通してこのアルゴリズム
に入ると、ポーリングサイクルのスタートにおいて、ス
テップ２０１でｉ＝１（待ち行列１０１に対応）および
fullness＝０（空の待ち行列に対応）と設定される。第
１の待ち行列１０１が時分割マルチプレクサ１０５によ
ってポールされると、待ち行列１０１の充満度「fullne
ss」はステップ２０２によってモニタ１１２に記録され
る。ステップ２０３において、記録された充満度fullne
ssは格納された充満度fullness（ここでは初期値０）と
比較される。もし記録充満度の方が大きければ、ステッ
プ２０４において更新され、記録充満度が格納充満度に
取って代わる。しかし、逆に記録充満度が格納充満度以
下であるならば、格納充満度及びアドレスは更新されな
い。
に入ると、ポーリングサイクルのスタートにおいて、ス
テップ２０１でｉ＝１（待ち行列１０１に対応）および
fullness＝０（空の待ち行列に対応）と設定される。第
１の待ち行列１０１が時分割マルチプレクサ１０５によ
ってポールされると、待ち行列１０１の充満度「fullne
ss」はステップ２０２によってモニタ１１２に記録され
る。ステップ２０３において、記録された充満度fullne
ssは格納された充満度fullness（ここでは初期値０）と
比較される。もし記録充満度の方が大きければ、ステッ
プ２０４において更新され、記録充満度が格納充満度に
取って代わる。しかし、逆に記録充満度が格納充満度以
下であるならば、格納充満度及びアドレスは更新されな
い。
【００１８】次に、ステップ２０５において、全ての待
ち行列が現在のポーリングサイクルでポールされたかど
うかが決定される。もしポールされていない待ち行列が
残っていれば、ステップ２０６で待ち行列アドレスｉが
インクリメントされる（即ち、ｉ＝ｉ＋１）。そして、
ステップ２０２−２０５が繰り返される。
ち行列が現在のポーリングサイクルでポールされたかど
うかが決定される。もしポールされていない待ち行列が
残っていれば、ステップ２０６で待ち行列アドレスｉが
インクリメントされる（即ち、ｉ＝ｉ＋１）。そして、
ステップ２０２−２０５が繰り返される。
【００１９】こうして待ち行列が全てポールされた後
で、最も充満した行列のアドレス及びその充満度がモニ
タ１１２に格納される。最後の待ち行列がポールされた
後、ステップ２０７において、制御信号がスイッチ１０
０へ送出される。この制御信号によって、スイッチ１０
０はデータオーバーフロー状態に最も近い、即ち最も充
満した行列をマルチプレクサ入力１１０に接続し、これ
によりこの待ち行列に対してそのポーリングサイクル中
に２度サービス処理を行う。そして、アルゴリズムは次
のポーリングサイクルのスタートのためにステップ２０
１へ戻る。
で、最も充満した行列のアドレス及びその充満度がモニ
タ１１２に格納される。最後の待ち行列がポールされた
後、ステップ２０７において、制御信号がスイッチ１０
０へ送出される。この制御信号によって、スイッチ１０
０はデータオーバーフロー状態に最も近い、即ち最も充
満した行列をマルチプレクサ入力１１０に接続し、これ
によりこの待ち行列に対してそのポーリングサイクル中
に２度サービス処理を行う。そして、アルゴリズムは次
のポーリングサイクルのスタートのためにステップ２０
１へ戻る。
【００２０】本実施例の動作に付いて更に数点述べて起
きたい。まず、本実施例によってふくそうが完全になく
なるわけではない。もしある待ち行列に対してデータが
通信リンク１１１の関係するチャネルの伝送速度より高
速で入力し続けると、その待ち行列は結局データオーバ
ーフロー状態になってしまうであろう。
きたい。まず、本実施例によってふくそうが完全になく
なるわけではない。もしある待ち行列に対してデータが
通信リンク１１１の関係するチャネルの伝送速度より高
速で入力し続けると、その待ち行列は結局データオーバ
ーフロー状態になってしまうであろう。
【００２１】しかしながら、本実施例はオーバーフロー
の発生を遅らせることができるために、データ供給元に
その旨を知らせてデータ伝送を抑制又は停止するための
十分な時間を得ることができる。１つの別チャネル（残
余チャネル）を利用してふくそう制御を行うわけである
が、このような別チャネルはふくそうしていないときで
も決して遊んでいるわけではない。全てのポーリングサ
イクルでこの別チャネルは利用される。各ポーリングサ
イクルにおいてデータオーバーフロー状態に最も近い待
ち行列にダイナミックに割り当てられるからである。
の発生を遅らせることができるために、データ供給元に
その旨を知らせてデータ伝送を抑制又は停止するための
十分な時間を得ることができる。１つの別チャネル（残
余チャネル）を利用してふくそう制御を行うわけである
が、このような別チャネルはふくそうしていないときで
も決して遊んでいるわけではない。全てのポーリングサ
イクルでこの別チャネルは利用される。各ポーリングサ
イクルにおいてデータオーバーフロー状態に最も近い待
ち行列にダイナミックに割り当てられるからである。
【００２２】また、受信端末はマルチプレクサ入力１１
０に関係したチャネルからのデータをその宛先へ切り換
えなければならない。パケットシステムにおいては、パ
ケットヘッダのアドレスを利用して、周知の方法により
受信側でこの機能を完遂する。他のシステムでは、アウ
ト−オブ−バンド・シグナリングを利用できる。
０に関係したチャネルからのデータをその宛先へ切り換
えなければならない。パケットシステムにおいては、パ
ケットヘッダのアドレスを利用して、周知の方法により
受信側でこの機能を完遂する。他のシステムでは、アウ
ト−オブ−バンド・シグナリングを利用できる。
【００２３】なお、本実施例に限らず、２以上の別チャ
ネルを採用しても良い。通信リンクは実際にはいくつか
の物理的接続であり、必要に応じて１以上の接続が用い
られる。高速化のために、通信リンクは光ファイバがよ
い。
ネルを採用しても良い。通信リンクは実際にはいくつか
の物理的接続であり、必要に応じて１以上の接続が用い
られる。高速化のために、通信リンクは光ファイバがよ
い。
【００２４】
【発明の効果】以上詳細に説明したように、本発明によ
るふくそう制御方法及び装置は、別チャネルを利用して
データオーバーフローが発生しそうな待ち行列のデータ
を伝送することで、資源を有効に活用しつつ、ふくそう
を消滅又は緩和することができる。
るふくそう制御方法及び装置は、別チャネルを利用して
データオーバーフローが発生しそうな待ち行列のデータ
を伝送することで、資源を有効に活用しつつ、ふくそう
を消滅又は緩和することができる。
【図１】本発明の一実施例を示すブロック図である。
【図２】本実施例におけるモニタ１１２で実行されるア
ルゴリズムの動作ステップを示すフローチャートであ
る。
ルゴリズムの動作ステップを示すフローチャートであ
る。
１０１−１０４ 待ち行列 １０５ 時分割マルチプレクサ １０６−１１０ マルチプレクサ入力 １１１ 通信リンク １１２ モニタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 リチャード ディ．ジトリン アメリカ合衆国 07739 ニュージャージ ィ、リトル シルバー、ウィンザー ドラ イブ 42 (72)発明者 マーク ジェイ．キャロル アメリカ合衆国 07704 ニュージャージ ィ、フェア ヘブン、ポプラー アベニュ ー 26 (56)参考文献 特開 昭53−108710（ＪＰ，Ａ) 特開 昭56−132093（ＪＰ，Ａ) 特開 昭61−193537（ＪＰ，Ａ) 特開 昭62−104397（ＪＰ，Ａ) 特開 昭63−283257（ＪＰ，Ａ)
Claims (7)
- 【請求項１】 複数（Ｎ）の通信チャネルを生成し通信
リンクへの接続を行う手段と複数（最大Ｎ−１）の待ち
行列とを有する通信システムにおけるふくそう制御方法
において、 （ａ）前記待ち行列の１つをポーリングし、そのポーリ
ング中に前記待ち行列からのデータを前記Ｎチャネルの
うちの関連する１チャネルで伝送するステップと、 （ｂ）前記複数（最大Ｎ−１）の待ち行列の各々に対し
て前記ステップ（ａ）を繰り返し、それによって少なく
とも１つの残余チャネルを残すステップと、 （ｃ）他の待ち行列に比べて格納データが最も多い待ち
行列を少なくとも１つ決定し、この待ち行列からデータ
を前記残余チャネルで出力するステップと、 （ｄ）前記ステップ（ａ）から（ｃ）までを繰り返すス
テップと、を有することを特徴とするふくそう制御方
法。 - 【請求項２】 前記通信リンクは光ファイバ通信リンク
であることを特徴とする請求項１記載の制御方法。 - 【請求項３】 前記ステップ（ｃ）は、各待ち行列の充
満度をモニタし、最も充満度の高い待ち行列のアドレス
を記録し、前記記録アドレスに応じて制御信号を生成
し、前記制御信号をスイッチに伝送し、前記記録アドレ
スに対応する待ち行列から前記スイッチを通して前記通
信リンクへデータをスイッチングする、ステップを含む
ことを特徴とする請求項２記載の制御方法。 - 【請求項４】 複数（Ｎ）の通信チャネルを生成し通信
リンクへの接続を行う手段を有する通信システムにおけ
るふくそう制御装置において、複数（最大Ｎ−１）の待
ち行列と、前記待ち行列を順次ポーリングし、そのポー
リング中に各待ち行列からのデータを前記Ｎチャネルの
うちの関連する１チャネルで出力し、それによって少な
くとも１つの残余チャネルを残すポーリング・出力手段
と、他の待ち行列に比べて格納データが最も多い待ち行
列を少なくとも１つ決定するために前記待ち行列の各々
をモニタする手段と、データを前記格納データが最も多
い待ち行列から前記ポーリング・出力手段へスイッチン
グし、前記残余チャネルで出力させるスイッチング手段
と、を有することを特徴とするふくそう制御装置。 - 【請求項５】 前記通信リンクは光ファイバ通信リンク
であることを特徴とする請求項４記載の制御装置。 - 【請求項６】 前記モニタ手段は、各待ち行列の充満度
をモニタし最も充満度の高い待ち行列のアドレスを記録
する手段を有することを特徴とする請求項５記載の制御
装置。 - 【請求項７】 前記ポーリング手段は時分割マルチプレ
クサからなり、この時分割マルチプレクサは複数の出力
を有し、各出力は前記複数（Ｎ−１）の待ち行列の各々
からデータを受信するよう構成されていることを特徴と
する請求項６記載の制御装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US505796 | 1990-04-06 | ||
| US07/505,796 US5048013A (en) | 1990-04-06 | 1990-04-06 | Transmission congestion control method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04227357A JPH04227357A (ja) | 1992-08-17 |
| JPH0828741B2 true 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 DE DE69121273T patent/DE69121273T2/de not_active Expired - Fee Related
- 1991-04-05 EP EP91303017A patent/EP0450974B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0450974A2 (en) | 1991-10-09 |
| JPH04227357A (ja) | 1992-08-17 |
| DE69121273T2 (de) | 1997-03-06 |
| CA2039746C (en) | 1994-06-21 |
| CA2039746A1 (en) | 1991-10-07 |
| EP0450974A3 (en) | 1992-09-23 |
| US5048013A (en) | 1991-09-10 |
| EP0450974B1 (en) | 1996-08-14 |
| DE69121273D1 (de) | 1996-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0828741B2 (ja) | 通信システムにおけるふくそう制御方法及び装置 | |
| US5319638A (en) | Link-by-link congestion control for packet transmission systems | |
| KR101471226B1 (ko) | 피어-투-피어 라이브 스트리밍을 위한 큐-기반 적응성 청크 스케줄링 | |
| JP2813999B2 (ja) | 渋滞抑止型パケットネットワーク | |
| JP3207879B2 (ja) | 仮想接続の良さを求めるための方法および回路装置 | |
| JPH04245742A (ja) | パケットデータトラヒックの伝送方法及び装置 | |
| JP2004509512A (ja) | データ・パケット・スイッチのマルチキャスト・トラフィックを制御するためのシステム及び方法 | |
| KR100235584B1 (ko) | 동기 신호를 제공하기 위한 스위칭 네트워크 이용 방법 및 스위칭 네트워크 동작 동기화 방법 | |
| GB2261799A (en) | Measuring delays in a packet transmission system | |
| US6771601B1 (en) | Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing | |
| JPH10243000A (ja) | スイッチングフロー制御 | |
| SE514302C2 (sv) | Köhantering i paketkopplade nät | |
| JP2001177575A (ja) | 優先制御方式 | |
| JP2610859B2 (ja) | 自己ルーチング交換機 | |
| JP2832591B2 (ja) | 一斉通知型輻輳制御方式 | |
| JP3636086B2 (ja) | 輻輳検出装置 | |
| JPH07123101A (ja) | Ａｔｍ多重化装置 | |
| JPH09107362A (ja) | 警報セル挿入方法および警報セル発生装置 | |
| JP3090308B2 (ja) | Ａｔｍ交換機 | |
| JP3051947B2 (ja) | グループアドレス処理方式 | |
| JPH03283940A (ja) | リンクふくそう制御方式 | |
| KR0151911B1 (ko) | 에이티엠 망에서 출력대역제어를 위한 셀 간격 제어 장치 및 그 방법 | |
| JPH104409A (ja) | 複数のユニットからなるシステムおよび情報の転送制御方法 | |
| JP2000224238A (ja) | ラウンドロビンポ―リングによって並行デジタル伝送を管理するためのシステム | |
| JP3414349B2 (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 |