JPH0286242A - パケット輻輳制御方式 - Google Patents
パケット輻輳制御方式Info
- Publication number
- JPH0286242A JPH0286242A JP63234784A JP23478488A JPH0286242A JP H0286242 A JPH0286242 A JP H0286242A JP 63234784 A JP63234784 A JP 63234784A JP 23478488 A JP23478488 A JP 23478488A JP H0286242 A JPH0286242 A JP H0286242A
- Authority
- JP
- Japan
- Prior art keywords
- packets
- packet
- line module
- module
- empty
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の目的〕
（産業上の利用分野）
本発明は、共通表通信媒体を介してスイッチングを行な
うパケット交換機の組接を制御する方式（従来の技術） 従来、回線モジュールと端末モジュールとを通信媒体に
接続し、両者との間でパケットの送出制御を行なう方式
が様々提案されている。
うパケット交換機の組接を制御する方式（従来の技術） 従来、回線モジュールと端末モジュールとを通信媒体に
接続し、両者との間でパケットの送出制御を行なう方式
が様々提案されている。
共通の通信媒体に接続され九複数のモジュール間でパケ
ットの送信・受信をすることＫよシ交換動作が行われる
パケット交換機では、共通の通信媒体に対するパケット
の送信要求が競合した場合にどれかひとつのモジュール
に送信権を与えるための競合制御が行われる。これらの
競合制御によシ、パケット交換機内のモジュール間相互
のパケット転送に対する制御が可能となっている。パケ
ット交換機内の遅延でいちばん支配的な要因となってい
るのは、モジュール間の転送遅延よシは交換機が収容し
ているトランク回線へのパケット送出待ちバッファでの
遅延である。これは、トランク回線の速度にくらべては
るかに高速なスループットを屯つ交換機の通信媒体から
、−時的に特定の回線に対応したモジュールにパケット
が集中するときに顕著に現れるものであシ、トラヒック
がバースト的な性質をもつほどその傾向は大きくなる。
ットの送信・受信をすることＫよシ交換動作が行われる
パケット交換機では、共通の通信媒体に対するパケット
の送信要求が競合した場合にどれかひとつのモジュール
に送信権を与えるための競合制御が行われる。これらの
競合制御によシ、パケット交換機内のモジュール間相互
のパケット転送に対する制御が可能となっている。パケ
ット交換機内の遅延でいちばん支配的な要因となってい
るのは、モジュール間の転送遅延よシは交換機が収容し
ているトランク回線へのパケット送出待ちバッファでの
遅延である。これは、トランク回線の速度にくらべては
るかに高速なスループットを屯つ交換機の通信媒体から
、−時的に特定の回線に対応したモジュールにパケット
が集中するときに顕著に現れるものであシ、トラヒック
がバースト的な性質をもつほどその傾向は大きくなる。
このときに、場合によってはバッファあふれによりパケ
ットの廃棄がおこシやすくなってしまう。さらに、この
時に転送されるパケットを平等に扱うと、この制御によ
シ結局すべてのパケットの転送遅延が大きくなってしま
い、短い時間で転送する必要があるようなパケットの転
送遅延が他のパケットの転送のために圧迫されてしまう
。
ットの廃棄がおこシやすくなってしまう。さらに、この
時に転送されるパケットを平等に扱うと、この制御によ
シ結局すべてのパケットの転送遅延が大きくなってしま
い、短い時間で転送する必要があるようなパケットの転
送遅延が他のパケットの転送のために圧迫されてしまう
。
（発明が解決しようとする課題）
以上述べてきたように、共通の通信媒体を介してスイッ
チングを行なう交換機においては、動作速度の不整合に
よシ、内部スイッチよシも低速な回線への待ちパケット
が一時的に大きくなシメモリあふれによるパケット廃棄
や転送遅延の増加がおこるという問題点があった。
チングを行なう交換機においては、動作速度の不整合に
よシ、内部スイッチよシも低速な回線への待ちパケット
が一時的に大きくなシメモリあふれによるパケット廃棄
や転送遅延の増加がおこるという問題点があった。
そこで本発明は、このような問題点に鑑みてなされたも
ので、共通な通信媒体への待ちパケットを制御できるパ
ケット交換機の組積を制御する方式を提供することを目
的とするものである。
ので、共通な通信媒体への待ちパケットを制御できるパ
ケット交換機の組積を制御する方式を提供することを目
的とするものである。
（課題を解決するための手段）
上記目的を達成するために本発明においては、端末モジ
ュールと回線モジュールとの間を通信媒体を介してパケ
ットの送受信を行ない、通信媒体上での競合制御をする
バット輻輳制御方式において、回線モジュールは、回線
モジュールに入力されるパケットを記憶させておくため
のメモリと、このメモリに記憶されているパケットの個
数に応じて回線モジュールから通信媒体上へ送出する空
パケットの個数を制御する制御部と、空パケットの送出
を行なう空パケット送出部とを具備していることを特徴
とするものである。
ュールと回線モジュールとの間を通信媒体を介してパケ
ットの送受信を行ない、通信媒体上での競合制御をする
バット輻輳制御方式において、回線モジュールは、回線
モジュールに入力されるパケットを記憶させておくため
のメモリと、このメモリに記憶されているパケットの個
数に応じて回線モジュールから通信媒体上へ送出する空
パケットの個数を制御する制御部と、空パケットの送出
を行なう空パケット送出部とを具備していることを特徴
とするものである。
また、端末モジュールと回線モジュールとの間を通信媒
体を介してパケットの送受信を行ない、通信媒体上での
競合制御をするパケット組輪制御方式において、回線モ
ジュールは、回線モジュールに入力されるパケットを記
憶させておく丸めのメモリと、このメモリに記憶されて
いるパケットの個数に応じて回線モジュールから通信媒
体上へのパケット送出権の競合を制御するための競合制
御部と、空パケットの送出を行なう空パケット送出部と
、空パケットの競合制御を行なう空パケット競合制御部
とを具備していることを特徴とするものである。
体を介してパケットの送受信を行ない、通信媒体上での
競合制御をするパケット組輪制御方式において、回線モ
ジュールは、回線モジュールに入力されるパケットを記
憶させておく丸めのメモリと、このメモリに記憶されて
いるパケットの個数に応じて回線モジュールから通信媒
体上へのパケット送出権の競合を制御するための競合制
御部と、空パケットの送出を行なう空パケット送出部と
、空パケットの競合制御を行なう空パケット競合制御部
とを具備していることを特徴とするものである。
（作用）
本方式は、通信媒体によって端末モジニールと回線モジ
ュールとが接続されておシ、パケットの競合が発生した
時には、競合制御を行なうものである。この回線モジュ
ール内では、メモリに送信しようとするパケットを記憶
させておき、このメモリに記憶されているパケットの個
数が多くなると制御部が空パケットの個数を制御して、
この制御された空パケットを空パケット送出部よシ送出
させる。この空パケットによシ優先的に、パケットの競
合状態の時に勝たせ、組積状態にあるパケットを優先的
に送出させることができる。従って回線モジネールの出
回線部への待ちパケットが多くなるためＫおこるパケッ
ト廃棄の確率を小さくすることが可能となる。
ュールとが接続されておシ、パケットの競合が発生した
時には、競合制御を行なうものである。この回線モジュ
ール内では、メモリに送信しようとするパケットを記憶
させておき、このメモリに記憶されているパケットの個
数が多くなると制御部が空パケットの個数を制御して、
この制御された空パケットを空パケット送出部よシ送出
させる。この空パケットによシ優先的に、パケットの競
合状態の時に勝たせ、組積状態にあるパケットを優先的
に送出させることができる。従って回線モジネールの出
回線部への待ちパケットが多くなるためＫおこるパケッ
ト廃棄の確率を小さくすることが可能となる。
（実施例）
以下、図面を参照して本発明の一実施例を説明する。
第１図にバス型パケット交換機の１構成を示す。
端末収容モジュール１および回線モジュール２は例えば
、バス６を通信媒体として接続されておシ、モジュール
が同時にバスをアクセスしようとじ次場合には、このバ
ス６上で競合が行われる。すなわち、各モジュールは競
合が発生した場合に、その競合の結果を監視する機能を
持っており、競合に負けたモジュールは再び次のタイミ
ングでバスアクセスを行う。回線モジュール２夫々には
メモリ８が夫々真備されておシ、回線モジュール２に入
力されたパケットは、このメモリ８夫々に記憶される。
、バス６を通信媒体として接続されておシ、モジュール
が同時にバスをアクセスしようとじ次場合には、このバ
ス６上で競合が行われる。すなわち、各モジュールは競
合が発生した場合に、その競合の結果を監視する機能を
持っており、競合に負けたモジュールは再び次のタイミ
ングでバスアクセスを行う。回線モジュール２夫々には
メモリ８が夫々真備されておシ、回線モジュール２に入
力されたパケットは、このメモリ８夫々に記憶される。
尚、呼制御部３では、通信媒体６上のパケットのタイミ
ングやパケットに関する送出の制御を行なっているもの
である。
ングやパケットに関する送出の制御を行なっているもの
である。
第２図に、回線モジ瓢−°ル２の一構成を示す。
回線モジュール２には、第２図に示したように１出回線
の待ち行列すなわち回線モジュール２内のメモリに記憶
されているパケットの状態を監視する待ち行列監視部８
と、空パケットを生成しバス６に送出する空パケット生
成送出部９とが存在している。待ち行列監視部８は、出
回線部の待ち行列の大きさを常時監視しておシ、待ち行
列の大きさが一定値人よりも大きくなった時に、これを
検出し、空パケット生成送出部９へ通知する。
の待ち行列すなわち回線モジュール２内のメモリに記憶
されているパケットの状態を監視する待ち行列監視部８
と、空パケットを生成しバス６に送出する空パケット生
成送出部９とが存在している。待ち行列監視部８は、出
回線部の待ち行列の大きさを常時監視しておシ、待ち行
列の大きさが一定値人よりも大きくなった時に、これを
検出し、空パケット生成送出部９へ通知する。
待ち行列監視部８から出回線部の待ち行列の大きさが一
定値Ａよシも大きくなったという通知を受けた空パケッ
ト生成送出部９は、バス６へ送・出するための空パケッ
トを生成し、バスアクセスを行うものである。ところで
、この空パケットがバスアクセスを行うのは、Ｎ回のバ
スアクセス機会のうちＭ回だけ空パケットの送出を行う
ものである。空パケット生成送出部９から送出されるパ
ケットは、必ずバス６上での競合に勝つことができるよ
うなパケットの場合と、競合に勝つ確率が大きいような
パケットである場合とがある。すなわち、回線モジュー
ル２の出回線部の待ち行列の大きさが一定値Ａよシも大
きくまり、その後一定値Ｂよシも小さくなるまでの間、
その回線モジュール２が空パケットを生成送出すること
で、端末収容モジュール１および回線モジュール２から
送出されるパケットのタイミングを操作することができ
る。
定値Ａよシも大きくなったという通知を受けた空パケッ
ト生成送出部９は、バス６へ送・出するための空パケッ
トを生成し、バスアクセスを行うものである。ところで
、この空パケットがバスアクセスを行うのは、Ｎ回のバ
スアクセス機会のうちＭ回だけ空パケットの送出を行う
ものである。空パケット生成送出部９から送出されるパ
ケットは、必ずバス６上での競合に勝つことができるよ
うなパケットの場合と、競合に勝つ確率が大きいような
パケットである場合とがある。すなわち、回線モジュー
ル２の出回線部の待ち行列の大きさが一定値Ａよシも大
きくまり、その後一定値Ｂよシも小さくなるまでの間、
その回線モジュール２が空パケットを生成送出すること
で、端末収容モジュール１および回線モジュール２から
送出されるパケットのタイミングを操作することができ
る。
第３図は、回線モジュール２の一構成が示されている。
回線モジェ、−ル２には、第３図に示したように、出回
線の待ち行列すなわち回線モジュール２内のメモリに記
憶されているパケットの状態を監視する待ち行列監視部
８と、空の競合を行う９競合部１０とが存在している。
線の待ち行列すなわち回線モジュール２内のメモリに記
憶されているパケットの状態を監視する待ち行列監視部
８と、空の競合を行う９競合部１０とが存在している。
待ち行列監視部８は、出回線部の待ち行列の大きさを常
時監視しておυ、待ち行列の大きさが一定値人よりも大
きくなった時に、これを検出し、９競合部１ｏへ通知す
る。待ち行列監視部８から出回線部の待ち行列の大きさ
が一定値Ａよシも大きくなったという通知を受けた９競
合部１０は、バス６へ送出スるための空パケットを生成
し、バスアクセスを行うものである。ところで、この空
競合が行われるのは、Ｎ回のバスアクセス機会のうちＭ
回だけ空競合を行うものである（Ｎ＞Ｍ）。９競合部１
０が行う競合は、必ずバス６上での競合に勝つことがで
きるような場合と、競合に勝つ確率が大きいような場合
とがある。すなわち、回線モジュール２の出回線部の待
ち行列の大きさが一定値Ａようも大きくなシ、その後一
定値Ｂよシも小さくなるまでの間、その回線モジュール
２が空競合バケットを生成送出することで、端末収容モ
ジーール１および回線モジュール２から送出されるパケ
ットのタイミングを操作することができる。
時監視しておυ、待ち行列の大きさが一定値人よりも大
きくなった時に、これを検出し、９競合部１ｏへ通知す
る。待ち行列監視部８から出回線部の待ち行列の大きさ
が一定値Ａよシも大きくなったという通知を受けた９競
合部１０は、バス６へ送出スるための空パケットを生成
し、バスアクセスを行うものである。ところで、この空
競合が行われるのは、Ｎ回のバスアクセス機会のうちＭ
回だけ空競合を行うものである（Ｎ＞Ｍ）。９競合部１
０が行う競合は、必ずバス６上での競合に勝つことがで
きるような場合と、競合に勝つ確率が大きいような場合
とがある。すなわち、回線モジュール２の出回線部の待
ち行列の大きさが一定値Ａようも大きくなシ、その後一
定値Ｂよシも小さくなるまでの間、その回線モジュール
２が空競合バケットを生成送出することで、端末収容モ
ジーール１および回線モジュール２から送出されるパケ
ットのタイミングを操作することができる。
また、各モジュールがバス６上で行う競合に必要なパラ
メータは、任意に設定することができる。
メータは、任意に設定することができる。
すなわち、組接時にも短い遅延で転送する必要のあるパ
ケット（たとえば中継パケット等）に対しては、バス６
上での競合に勝つ確率が大きくなるようなパラメータを
設定する。
ケット（たとえば中継パケット等）に対しては、バス６
上での競合に勝つ確率が大きくなるようなパラメータを
設定する。
第４図に待ち行列監視部８の７０−チャートが示されて
いる。まず、パケットの待ち行列長を基準偉人と比較し
、Ａよプも大きくなるまで、このステップは繰シ返され
る。Ａよりも大きくなると、空パケットを生成させて通
信媒体に送出する。
いる。まず、パケットの待ち行列長を基準偉人と比較し
、Ａよプも大きくなるまで、このステップは繰シ返され
る。Ａよりも大きくなると、空パケットを生成させて通
信媒体に送出する。
次に、パケットの待ち行列長が基準値Ｂと比較され、Ｂ
よシも小さくなるまで空パケットの送出は繰う返される
。Ｂよシも小さくなると、空パケット送出部へ通知され
空パケットの送出が中止される。
よシも小さくなるまで空パケットの送出は繰う返される
。Ｂよシも小さくなると、空パケット送出部へ通知され
空パケットの送出が中止される。
第５図には、空パケット生成送出部及び空競合部の動作
フローチャートが示されている。まず、待ち行列監視部
からの通知を常に監視しておき、通知がとどき、制御部
が働いていれば、Ｍ回の送出中Ｎ回の空パケット送出を
行なうか空競合を行なう（ＳＴＥＰＩ）。もし、制御部
が働いていなければ、最初の待ち行列監視部からの通知
待ち状態とする。５ＴＥＰ１の次は、また待ち行列監視
部からの通知を待ち、通知がないと８ＴＥＰ１の状態に
移る。通知があれば、最初の状態へと移行する。
フローチャートが示されている。まず、待ち行列監視部
からの通知を常に監視しておき、通知がとどき、制御部
が働いていれば、Ｍ回の送出中Ｎ回の空パケット送出を
行なうか空競合を行なう（ＳＴＥＰＩ）。もし、制御部
が働いていなければ、最初の待ち行列監視部からの通知
待ち状態とする。５ＴＥＰ１の次は、また待ち行列監視
部からの通知を待ち、通知がないと８ＴＥＰ１の状態に
移る。通知があれば、最初の状態へと移行する。
以上詳述してきたように本発明によれば、回線モジュー
ル内に具備されているメモリの容量値に応じて端末収容
モジ瓢−ル及び回線モジ具−ルからのパケットの送出を
制御することができる。従って、回線モジュールに連続
的にパケットが入力される確率を小さくすることができ
、かつ回線モジュールの待ちパケットの個数が大きくな
るためにおこるパケットの廃棄の確率を小さくすること
が可能となる。さらに中継されてきたパケットの様に、
短時間で転送する必要のあるノくケノトは、本方式にお
いてパケットの送信権獲得のための競合側で優先的に勝
つことができる様に設定でき、組積時でも転送遅延を大
きくすることなくパケットの転送をすることができる。
ル内に具備されているメモリの容量値に応じて端末収容
モジ瓢−ル及び回線モジ具−ルからのパケットの送出を
制御することができる。従って、回線モジュールに連続
的にパケットが入力される確率を小さくすることができ
、かつ回線モジュールの待ちパケットの個数が大きくな
るためにおこるパケットの廃棄の確率を小さくすること
が可能となる。さらに中継されてきたパケットの様に、
短時間で転送する必要のあるノくケノトは、本方式にお
いてパケットの送信権獲得のための競合側で優先的に勝
つことができる様に設定でき、組積時でも転送遅延を大
きくすることなくパケットの転送をすることができる。
第１図は、本発明の一実施例を示した図、第２図は、本
発明の回線モジュール内の一構成を示した図、第３図は
、本発明の回線モジュール内の他の構成を示した図、第
４図は、本発明の待ち行列監視部のフローチャートを示
した図、第５図は、本発明の空パケット生成送出部及び
空競合部の動作を表わすフローチャートを示した図であ
る。 １・・・端末収容モジ息−ル、２・・・回線モジュール
、３・・・呼制御部、４・・・端末接続回線、５・・・
トランク回線、６・・・バス、７・・・待ち行列、８・
・・待ち行列監視部、９・・・空パケット生成送出部、
１０・・・空競合部。 代理人 弁理士 則 近 憲 佑 同 松山光速 【パ 第２図 第１図 第 ３２４ Ｌ−一一一一」 第 図 第 図
発明の回線モジュール内の一構成を示した図、第３図は
、本発明の回線モジュール内の他の構成を示した図、第
４図は、本発明の待ち行列監視部のフローチャートを示
した図、第５図は、本発明の空パケット生成送出部及び
空競合部の動作を表わすフローチャートを示した図であ
る。 １・・・端末収容モジ息−ル、２・・・回線モジュール
、３・・・呼制御部、４・・・端末接続回線、５・・・
トランク回線、６・・・バス、７・・・待ち行列、８・
・・待ち行列監視部、９・・・空パケット生成送出部、
１０・・・空競合部。 代理人 弁理士 則 近 憲 佑 同 松山光速 【パ 第２図 第１図 第 ３２４ Ｌ−一一一一」 第 図 第 図
Claims (2)
- （１）端末モジュールと回線モジュールとの間を通信媒
体を介してパケットの送受信を行ない、前記通信媒体上
での競合制御をするパケット輻輳制御方式において、前
記回線モジュールは、前記回線モジュールに入力される
前記パケットを記憶させておくためのメモリと、このメ
モリに記憶されている前記パケットの個数に応じて前記
回線モジュールから前記通信媒体上へ送出する空パケッ
トの個数を制御する制御部と、空パケットの送出を行な
う空パケット送出部とを具備していることを特徴とする
パケット輻輳制御方式。 - （２）端末モジュールと回線モジュールとの間を通信媒
体を介してパケットの送受信を行ない、前記通信媒体上
での競合制御をするパケット輻輳制御方式において、前
記回線モジュールは、前記回線モジュールに入力される
前記パケットを記憶させておくためのメモリと、このメ
モリに記憶されている前記パケットの個数に応じて前記
回線モジュールから前記通信媒体上への前記パケット送
出権の競合を制御するための競合制御部と、空パケット
の送出を行なう空パケット送出部と、前記空パケットの
競合制御を行なう空パケット競合制御部とを具備してい
ることを特徴とするパケット輻輳制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63234784A JPH0286242A (ja) | 1988-09-21 | 1988-09-21 | パケット輻輳制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63234784A JPH0286242A (ja) | 1988-09-21 | 1988-09-21 | パケット輻輳制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0286242A true JPH0286242A (ja) | 1990-03-27 |
Family
ID=16976323
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63234784A Pending JPH0286242A (ja) | 1988-09-21 | 1988-09-21 | パケット輻輳制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0286242A (ja) |
-
1988
- 1988-09-21 JP JP63234784A patent/JPH0286242A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5132964A (en) | Packet communication exchange including dummy packet transmission | |
| JP2540624B2 (ja) | 交換装置 | |
| US5239545A (en) | Channel access control in a communication system | |
| JPH03117137A (ja) | Ａｔｍセル転送方式 | |
| RU2117405C1 (ru) | Система связи | |
| US6996119B2 (en) | Adaptive polling method for router | |
| JPH0714163B2 (ja) | パケットフロー制御方法 | |
| US7130271B1 (en) | Relaying apparatus | |
| US7233598B2 (en) | System and method for speculatively issuing memory requests while maintaining a specified packet order | |
| JPS62159550A (ja) | パケツト蓄積交換ノ−ドの同報通信処理方式 | |
| JPH05153131A (ja) | Ｌａｎ端末装置 | |
| JP2701797B2 (ja) | Ｌａｎ集線装置 | |
| JPS62247653A (ja) | パケツト交換機の構成方式 | |
| JP2785608B2 (ja) | パケット交換機の輻輳制御方式 | |
| JPH06208520A (ja) | マルチプロセッサ・システム | |
| JPH03201751A (ja) | パケット入力規制方式 | |
| JPH02143637A (ja) | 出回線選択方式 | |
| JPH0556067A (ja) | パケツト転送ノード | |
| JPH04362828A (ja) | 優先着信制御方式 | |
| JPH0522343A (ja) | パケツト通信システム | |
| KR20000026836A (ko) | 라우터의 큐우 관리 방법 | |
| JP2001292166A (ja) | パケット多重方法および多重制御装置ならびに通信システム | |
| JPS6313376B2 (ja) | ||
| JPH04291853A (ja) | セル廃棄制御方式 | |
| JPS61172459A (ja) | パケツト交換網 |