JPH057205A - パケツト送信制御方式 - Google Patents

Abstract

(57)【要約】 【構成】ある一定時間のＴＣ（Ｔｅｒｍｉｎａｌ ｃｏ
ｎｔｒｏｌｌｅｒ）サイクルの開始を通知する第１のタ
イマ１０１と、伝送媒体上のキャリアの検出又は未検出
でインクリメント又はデクリメントするカウンタ１０２
と、自端局装置がパケット送信可能な時間をカウントし
始める第２のタイマ１０４と、第１のタイマのＴＣサイ
クル開始ごとに発生する乱数発生器１０６と、この乱数
発生信号によりフラグ信号をランダムな時間遅延させる
遅延制御部１０５と、フラグ信号のアクティブによりパ
ケット送信する送受信制御部１０９とを有する。 【効果】パケット送信可能な端末装置の数は適当に制限
され、データの衝突の発生頻度が少なくなりバックオフ
処理によるオーバーヘッドを減少させることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はパケット送信制御方式に
関し、特にアクセス方式としてＣＳＭＡ／ＣＤ（Ｃａｒ
ｒｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓ
ｓ ｗｉｔｈＣｏｌｌｉｓｉｏｎ Ｄｅｔｅｃｔｉｏ
ｎ）方式を用いているローカルエリアネットワークにお
けるパケット同士の衝突の発生頻度を少なくし、バック
オフ処理によるオーバーヘッドを減少させたパケット送
信制御方式に関する。

【０００２】

【従来の技術】従来、この種のパケット送信制御方式
は、図２に示す一般的なローカルエリアネットワークの
伝送媒体２０９と、これに接続される複数の端末装置２
０１〜２０８のように伝送媒体２０９が空いている場合
に、常時、伝送媒体に接続されている全ての端末装置２
０１〜２０８がパケット送信することを許されていた。
具体的な端末装置２０１〜２０８のアクセス手順を次に
説明する。

【０００３】パケットを送信しようとする端末は、伝送
媒体上のキャリア検出（ＣＳ）を行い、伝送媒体が空い
ているかどうかを調べる。次に伝送媒体の空きを確認す
ると、パケットを送り出す。複数の端末がそれぞれ前述
の確認を行い、一つの伝送媒体を共同利用する。今、た
またま２個以上の端末が同時に伝送媒体の空きを確認し
てそれぞれがパケットを送り出すと、伝送媒体上でパケ
ットが衝突して混信する。したがって、衝突検出（Ｃ
Ｄ）によりパケットの衝突を検出すると、衝突したパケ
ットを全て無効にして改めて各端末装置の送信動作を始
める。このときに再衝突の確率を小さくするように、各
端末はバックオフアルゴリズクといわれている適当なタ
イミングをとって衝突を防止していた。

【０００４】

【発明が解決しようとする課題】上述した従来のパケッ
ト送信制御方式は、伝送媒体が混み合ってくると衝突が
頻繁に起こるので、バックオフ処理を行うが、このバッ
クオフ処理によりオーバーヘッドが増大する欠点があ
る。したがって各端末装置は長時間待たされるか、故障
と判断して送信が中止されてしまう欠点もある。

【０００５】

【課題を解決するための手段】本発明のパケット送信制
御方式は、アクセス方式にＣＳＭＡ／ＣＤ方式を用いて
いるローカル・エリア・ネットワークの伝送媒体に接続
される各端末装置のパケット送信制御方式において、あ
る一定時間のＴＣ（Ｔｅｒｍｉｎａｌ ｃｏｎｔｒｏｌ
ｌｅｒ）サイクルの開始を通知する第１のタイマと、伝
送媒体上のキャリアが検出された場合にインクリメント
し、キャリアが検出されなかった場合デクリメントし、
また、自端末装置がパケット送信後全ビットに１をセッ
トするという動作を前記第１のタイマのＴＣサイクル開
始通知がある度に行うカウンタと、前記第１のタイマに
よりＴＣサイクルの開始が通知されると同時にこのサイ
クル内で自端末装置がパケット送信することを許されて
いる時間がどの程度あるかを前記カウンタの値により決
定し、その時間をカウントし始める第２のタイマと、前
記第１のタイマがＴＣサイクルの開始を通知することに
よりアクティブとなり前記第２のタイマがカウントを終
了することによりインアクティブとなるフラグ信号を発
生するフラグ発生器と、前記第１のタイマのＴＣサイク
ル開始通知が有る度に乱数を発生する乱数発生器と、あ
る１ＴＣサイクルにおいて、前記カウンタの値及び前記
乱数発生器の発生する乱数により前記フラグ信号のアク
ティブ状態を示すパルスがこのサイクル内にそのまま収
まる様に前記フラグ信号をランダムな時間だけ遅延さ
せ、またこのサイクルの開始直後に前記ランダムな遅延
時間の分だけ、遅延された前記フラグ信号がインアクテ
ィブとなる様に制御する遅延制御部と、前記遅延制御部
により遅延された前記フラグ信号がアクティブであるこ
とを、本端末装置がパケット送信できる条件の一つとな
る様な送信制御部とを有する。

【０００６】

【実施例】次に、本発明について図面を参照して説明す
る。図１は本発明の一実施例のパケット送信制御方式を
行う端末装置のブロック図、図３は端末装置の動作を説
明するタイミングチャートである。図１において、１０
１はＴＣ（Ｔｅｒｍｉｎａｌ ｃｏｎｔｒｏｌｌｅｒ）
サイクルの開始を通知するタイマＡ、１０２は伝送媒体
１１２の混み具合を測る２ビットのカウンタ、１０３は
タイマＡ１０１によりセットし、タイマＢによりリセッ
トされるフラグ、１０４は本端末装置が１ＴＣサイクル
内に有するパケット送信許可時間をカウントするタイマ
Ｂ、１０５は乱数発生器１０６の発生する乱数及びカウ
ンタ１０２の値によりフラグ１０３の出力信号をランダ
ムな時間だけ遅延させる遅延制御部、１０６は乱数発生
器、１０７はＣＰＵ、１０８は送受信バッファ、１０９
は送受信制御部、１１０は端末装置の内部バス、１１１
はトランシーバ、１１２は伝送媒体である。

【０００７】次に本実施例の動作を図３のタイミングチ
ャートを参照しながら説明する。図３におけるＣ０〜Ｃ
７の各サイクルは、それぞれ１ＴＣサイクルを表してい
る。この例では、端末装置がパケット送信許可時間を有
している１ＴＣサイクル当たりの割合を、カウンタ１０
２の値により、図４の説明図に示すように送信許可時間
の割合を定めている。図３のタイマＡによりＣ１のＴＣ
サイクルが開始されたことが通知されると、フラグ１０
３に“１”（図のＰ１）がセットされ、乱数発生器１０
６は乱数ＲＮ１を出力する。カウンタ１０２は送受信制
御部１０９より伝送媒体１１２上にキャリアが存在して
いるという情報を受けて、図３に示すようにカウンタ値
を“２”から“３”にカウント・アップし、タイマＢは
カウンタ１０２の“３”という値により、本端末装置が
Ｃ１のＴＣサイクル内でパケット送信することを許され
ている時間がどの程度あるかを決定し、その時間をカウ
ントし始める。そして、タイマＢのカウント終了指示に
よりフラグ１０３はリセットされる。Ｃ１のＴＣサイク
ルの間、遅延制御部１０５は、乱数発生器１０６より出
力される乱数ＲＮ１及びカウンタ１０２の値“３”によ
り、フラグ１０３の出力信号Ｐ１をどの程度遅らせるか
を判断し、フラグ１０３の出力信号をランダムに遅らせ
た信号（以下、この信号をトランスミット・イネーブル
と呼ぶ）Ｄ１を出力する。この時、Ｃ０のＴＣサイクル
が終了してからフラグ１０３の出力信号が遅延制御部１
０５より出力されるまでの間には、図３のＤ１に示され
る様に遅延時間の分だけ空きの時間が生じるので、この
間はトランスミット・イネーブルが非動作になる様に制
御する。また、遅延制御部１０５にて決定される遅延時
間は、Ｃ１のＴＣサイクルにおいて生成されたフラグ１
０３のアクティブ状態を示すパルスＰ１が、トランスミ
ット・イネーブルとして、Ｃ１のＴＣサイクル内に変形
されずにそのまま現れる様な遅延時間でなければならな
い。パルスＰ１のパルス幅はカウンタ１０２の値に依存
しているので、遅延制御部１０５における遅延時間を決
定するには乱数発生器１０６より出力される乱数の他に
カウンタ１０２の値も考慮する必要がある。従ってもし
カウンタ１０２の値が“０”である様な場合（Ｃ５，Ｃ
６のＴＣサイクル）は、遅延制御部１０５における遅延
時間は“０”でなければならない。遅延制御部１０５よ
り出力されるトランスミット・イネーブルは、送受信制
御部１０９に入力される。送受信制御部１０９は、もし
送信すべきパケットが送受信バッファ１０８に存在し、
伝送媒体１１２上にキャリアが不在であったとしても、
トランスミット・イネーブルがアクティブでなければ送
信不可能とする様な制御を行うが、それ以外のパケット
送受信の手順に関しては、通常のＣＳＭＡ／ＣＤ方式と
全く同じ手順で動作する。

【０００８】以後Ｃ２，Ｃ３，Ｃ４というＴＣサイクル
毎に、乱数発生器１０６の発生する乱数、カウンタ１０
２のカウンタ値を変えながら上述した様な動作を繰り返
し行っていく。乱数発生器１０６の発生する乱数はＣ
０，Ｃ１，Ｃ２，Ｃ３…というＴＣサイクル毎に乱数Ｒ
Ｎ０，ＲＮ１，ＲＮ２，ＲＮ３，，…と変化していく。
カウンタ１０２のカウンタ値は、タイマＡ１０１により
ＴＣサイクルの開始が通知される度に、キャリア検出時
“１”だけインクリメントし、キャリア未検出時“１”
だけデクリメントされる。ただし、カウンタ値が“３”
の状態でキャリアが検出された場合、カウンタ値は
“３”を維持し、カウンタ値が“０”の状態でキャリア
が未検出だった場合にカウンタ値は“０”を維持する。
また自端末装置のパケット送信後は、一つの端末装置が
伝送媒体を独占するのを防ぐためにＣ８のＴＣサイクル
の様にカウンタ値を“３”にし自端末装置のパケット送
信許可時間を短縮させ、以後カウンタ値は前記した様に
キャリア検出状態により変化していく。

【０００９】

【発明の効果】以上説明したように本発明は、伝送媒体
の混み具合を測るキャリア・カウンタを持ち、このカウ
ンタ値により、単位時間当たりのアクティブな時間の割
合いが制御される様なトランスミット・イネーブル信号
を生成し、このトランスミット・イネーブル信号が本端
末装置がパケット送信できる条件の一つとする様な送信
制御を行うことにより、パケット送信可能な端末装置の
数は適当に制限され、データの衝突の発生頻度が少なく
なりバックオフ処理によるオーバーヘッドを減少させる
ことができる。また、自端末装置のパケット送信後はト
ランスミット・イネーブル信号のアクティブな時間を一
時的に短縮させることにより、一つの端末装置が伝送媒
体を独占するのを防ぐことができる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の端末装置のブロック図であ
る。

【図２】一般的なローカル・エリア・ネットワークの形
状を示した説明図である。

【図３】本実施例のタイミングチャートである。

【図４】本実施例の説明図である。

【符号の説明】

１０１，１０４ タイマ １０２ カウンタ １０３ フラグ １０５ 遅延制御部 １０６ 乱数発生器 １０７ ＣＰＵ １０８ 送受信バッファ １０９ 送受信制御部 １１０ 内部バス １１１ トランシーバ １１２ 伝送媒体 ２０１〜２０８ 端末装置（Ｔ） ２０９ 伝送媒体

Claims (1)

1. 【特許請求の範囲】 【請求項１】 アクセス方式にＣＳＭＡ／ＣＤ方式を用
   いているローカル・エリア・ネットワークの伝送媒体に
   接続される各端末装置のパケット送信制御方式におい
   て、ある一定時間のＴＣ（Ｔｅｒｍｉｎａｌ ｃｏｎｔ
   ｒｏｌｌｅｒ）サイクルの開始を通知する第１のタイマ
   と、伝送媒体上のキャリアが検出された場合にインクリ
   メントし、キャリアが検出されなかった場合デクリメン
   トし、また、自端末装置がパケット送信後全ビットに１
   をセットするという動作を前記第１のタイマのＴＣサイ
   クル開始通知がある度に行うカウンタと、前記第１のタ
   イマによりＴＣサイクルの開始が通知されると同時にこ
   のサイクル内で自端末装置がパケット送信することを許
   されている時間がどの程度あるかを前記カウンタの値に
   より決定し、その時間をカウントし始める第２のタイマ
   と、前記第１のタイマがＴＣサイクルの開始を通知する
   ことによりアクティブとなり前記第２のタイマがカウン
   トを終了することによりインアクティブとなるフラグ信
   号を発生するフラグ発生器と、前記第１のタイマのＴＣ
   サイクル開始通知が有る度に乱数を発生する乱数発生器
   と、ある１ＴＣサイクルにおいて、前記カウンタの値及
   び前記乱数発生器の発生する乱数により前記フラグ信号
   のアクティブ状態を示すパルスがこのサイクル内にその
   まま収まる様に前記フラグ信号をランダムな時間だけ遅
   延させ、またこのサイクルの開始直後に前記ランダムな
   遅延時間の分だけ、遅延された前記フラグ信号がインア
   クティブとなる様に制御する遅延制御部と、前記遅延制
   御部により遅延された前記フラグ信号がアクティブであ
   ることを、本端末装置がパケット送信できる条件の一つ
   となる様な送信制御部とを有することを特徴とするパケ
   ット送信制御方式。