JP2001144789A - 送信衝突制御装置、通信装置及び伝送システム並びにプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

送信衝突制御装置、通信装置及び伝送システム並びにプログラムを記録したコンピュータ読み取り可能な記録媒体

Info

Publication number
JP2001144789A
JP2001144789A JP31999999A JP31999999A JP2001144789A JP 2001144789 A JP2001144789 A JP 2001144789A JP 31999999 A JP31999999 A JP 31999999A JP 31999999 A JP31999999 A JP 31999999A JP 2001144789 A JP2001144789 A JP 2001144789A
Authority
JP
Japan
Prior art keywords
time
transmission
data
shift
collision
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
Application number
JP31999999A
Other languages
English (en)
Inventor
Akira Hirahara
明 平原
Takeshi Kaneko
剛 金子
Yasuyuki Miyajima
康行 宮島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP31999999A priority Critical patent/JP2001144789A/ja
Publication of JP2001144789A publication Critical patent/JP2001144789A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【課題】CSMA/CD方式等の通信において、データ
送信が衝突することによって発生するデータの破棄・喪
失やネットワーク性能の低下を防止する。 【解決手段】本発明の送信衝突制御装置は、複数のデー
タ送信が衝突した場合に待ち状態とし、その後再送信す
る通信方式において衝突の抑制制御を行う送信衝突制御
装置6である。この送信衝突制御装置6は、複数のデー
タ送信における基準となる基準時刻と、ランダムに発生
させたずらし時間とを取得し、時刻問い合わせに対し
て、前記基準時刻をずらし時間を用いて変更した時刻を
返す。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、例えばCSMA/
CD(キャリア検知多重アクセス)方式等のように、送
信の衝突が発生する可能性のある通信に適用される送信
衝突制御装置、通信装置及び伝送システム並びにプログ
ラムを記録したコンピュータ読み取り可能な記録媒体に
関する。
【0002】
【従来の技術】ローカルエリアネットワーク(LAN)
における通信制御方式の一つに、CSMA/CD方式が
あり、主にイーサネットに対して利用される。
【0003】このCSMA/CD方式は、制御機能をL
AN内の各通信装置に分散し、伝送速度を高くすること
により伝送空き時間を増やす。また、他の通信装置のデ
ータとケーブル上で衝突を起こした場合、これを検出し
た通信装置はランダムに決められた再送待ち時間だけ送
信データを待ち状態とし、その後再送する。
【0004】CSMA/CD方式には、データの待ち状
態が繰り返されるたびに、このデータに関する待ち時間
の期待値が長くなるという特徴がある。また、通信量が
多くなると衝突発生の頻度が高くなり再送が増えるとい
う特徴がある。さらに、通信量が多くなくても、ネット
ワークに接続されている多数の通信装置が一斉にデータ
伝送を行う場合には衝突発生頻度が高くなり再送が増え
るという特徴がある。
【0005】例えば、浄水場、発電所などのプラント監
視制御システムにおいては、現場の機器やコントローラ
によって取得されたデータを上位の監視装置にCSMA
/CD方式により送信するのは、リアルタイム性(一定
時間内での送信完了を保証する)を要求される場合、衝
突による再送が発生するため適用が困難である。
【0006】したがって、このようなシステムでは、ト
ークンリングなど一定の伝送速度が保証されている方式
を採用する。
【0007】
【発明が解決しようとする課題】CSMA/CD方式の
通信には上記のようにデータ送信が衝突すると一旦待ち
状態にした後で再送を試みる等の各種特徴があるが、再
送が増えると全体の通信速度が低下するという問題が生
じる。
【0008】また、あるデータに対する衝突が連続して
発生し、再送を繰り返しても、データを送信できない状
況が起こりうる。イーサネットでは16回再送を繰り返
してもデータの送信が完了しなければそのデータは破棄
される。破棄されたデータが受信側で必要な場合には、
CSMA/CD方式よりも上位のプロトコルによって再
送要求を出す必要があり、結果として通信速度はさらに
低下する。
【0009】さらに、例えば上記プラント監視システム
のように、複数の通信装置の有するデータを周期的に収
集するシステムにおいては、平均的な通信量が少なくて
も、送信タイミングが重なって衝突が多く発生するた
め、データが破棄される可能性が高くなる。
【0010】図10は、複数の通信装置による従来のデ
ータ送信開始タイミングを例示する図であり、衝突の発
生状態を示している。
【0011】ここでは、まず、通信装置A1〜Anが時
刻a1において同時にデータ送信を行い、時刻a2にお
いて衝突を検出すると、それぞれの通信装置A1〜An
がデータを待ち状態とする。
【0012】その後、再送待ち時間を経過したとして通
信装置A1、A2、An−1が時刻a3において再送を
試みるが、時刻a4において衝突を検出すると、各通信
装置A1、A2、An−1がデータを待ち状態とする。
【0013】その後、再送待ち時間を経過したとして通
信装置A3、Anが時刻a5において再送を試みるが、
時刻a6において衝突を検出すると、各通信装置A3、
Anがデータを待ち状態とする。
【0014】その後、再送待ち時間を経過したとして通
信装置A2が時刻a6において再送を試み、衝突するデ
ータがないため送信が実行される。その間、他の通信装
置A1、A3〜Anの再送待ち時間が経過して再送を試
みても、送信中のデータと衝突し、データは待ち状態と
なる。
【0015】この図10においては、その後も同様の状
況が繰り返されるが、このように多数の通信装置A1〜
Anからの送信が同時に発生する状況では衝突が頻発
し、通信データの量が少なくても再送に失敗し、データ
が破棄されることがある。
【0016】また、従来のデータ送信において最大の伝
送単位(MTU:Maximum Transmission Unit)を超え
るデータは、MTU以下の短い複数のデータに分解され
て送信される。ここで、MTU以下の短いデータを送信
する通信装置とMTUを超える長いデータを送信する通
信装置が混在する伝送システムにおいては、分割された
データが連続的にネットワーク等の媒体を占有し、他の
通信装置からのデータが連続して衝突を起こす可能性が
高くなる。
【0017】図11は、MTUを超えるデータが送信さ
れる場合の衝突発生状況を例示する図である。
【0018】この例では、通信装置A2がMTU以下に
分割されたデータを連続的に送信している。通信装置A
2からの最初のパケット送信が終了すると、通信装置A
2は2番目のパケットの送信を開始する。
【0019】また、これと同時に、送信待ちだった他の
通信装置A1、A3〜Anが一斉にデータ送信を開始す
ると衝突が発生する。
【0020】ここで、この衝突は、通信装置A2の2番
目のパケットにとって始めての衝突であるが、他の通信
装置A1、A3〜Anのデータにとっては最低でも2回
目以上の衝突となる。
【0021】このため、再送待ち時間の期待値は、通信
装置A2の2番目のパケットの方が、他の通信装置A
1、A3〜Anのパケットよりも短くなる。
【0022】したがって、通信装置A2の2番目のパケ
ットの再送が他の通信装置A1、A3〜Anのパケット
よりも早く開始され、通信装置A2は最初のパケットに
続いて2番目のパケットも送信できる可能性が高くな
る。それ以降に関しては、さらに再送待ち時間の期待値
の差が大きくなるため、通信装置A2のパケットが媒体
を占有する傾向が助長される。
【0023】このため、他の通信装置A1、A3〜An
は、衝突を繰り返してデータ破棄を起こす可能性が高
い。
【0024】本発明は、以上のような実情に鑑みてなさ
れたもので、CSMA/CD方式を利用しながら衝突を
回避し、リアルタイム性の要求されるシステムにおいて
一定の伝送速度を確保するための送信衝突制御装置、通
信装置及び伝送システム並びにプログラムを記録したコ
ンピュータ読み取り可能な記録媒体を提供することを目
的とする。
【0025】
【課題を解決するための手段】本発明の骨子は、基準時
刻をずらして提供することにより、送信開始タイミング
をずらして衝突発生を抑制する点にある。
【0026】第1の発明は、複数のデータ送信が衝突し
た場合に待ち状態とし、その後再送信する通信方式にお
いて衝突の抑制制御を行う送信衝突制御装置に関する。
この第1の発明の送信衝突制御装置は、複数のデータ送
信における基準となる基準時刻と、ランダムに発生させ
たずらし時間とを取得し、時刻問い合わせに対して、基
準時刻をずらし時間を用いて変更した時刻を返す。
【0027】したがって、基準時刻をランダムにずらし
た時刻を提供することができるため、複数の通信装置が
周期的にデータ送信を行う場合であっても衝突を抑制す
ることができる。また、これによりデータの破棄・喪失
やネットワーク性能の低下を防止することができる。さ
らに、再送の抑制により通信速度の低下を防止すること
ができる。
【0028】第2の発明は、第1の発明と同様の送信衝
突制御装置であるが、ずらし時間を所定範囲内で所定の
確率分布にしたがって発生させる。
【0029】したがって、周期的なデータ送信を行う場
合におけるずらす程度を決めることができる。ここで、
例えば、所定の確率分布としては、所定範囲内で一定の
確率としてもよく、またある数の発生頻度を高くする等
のように特定の確率分布を利用してもよい。
【0030】第3の発明は、複数のデータ送信が衝突し
た場合に待ち状態とし、その後再送信する通信方式にお
いて衝突の抑制制御を行う送信衝突制御装置に関する。
この第3の発明の通信衝突制御装置は、複数のデータ送
信における基準となる基準時刻と、送信するデータの長
さに対応して予め設定されているずらし時間とを取得
し、時刻問い合わせに対して、前記基準時刻を前記ずら
し時間を用いて変更した時刻を返す。
【0031】なお、ずらし時間はMTUをしきい値とし
て定められていてもよい。
【0032】したがって、例えばデータ長の長いデータ
送信のずらし時間を大きくし、データ長の短いデータ送
信のずらし時間を小さくすることで、送信時間の長いデ
ータ送信が通信媒体を占有して送信時間の短いデータ送
信に衝突が多発することを抑制することができる。
【0033】第4の発明は、複数のデータ送信が衝突し
た場合に待ち状態とし、その後再送信する通信方式にお
いて衝突の抑制制御を行う送信衝突制御装置に関する。
この第4の発明の送信衝突制御装置は、複数のデータ送
信における基準となる基準時刻と、送信するデータの長
さに対応して予め設定されている第1のずらし時間と、
ランダムに発生させた第2のずらし時間とを取得し、時
刻問い合わせに対して、基準時刻を第1のずらし時間及
び第2のずらし時間を用いて変更した時刻を返す。
【0034】この第4の発明においては、データ長に基
づいて基準時刻を変更することで、第3の発明と同様の
作用・効果を得ることができるが、さらにデータ長が同
じであってもランダムに時刻がずらされる。したがっ
て、一層、データ送信の衝突を抑制することができる。
【0035】第5の発明は、複数のデータ送信が衝突し
た場合に待ち状態とし、その後再送信する通信方式にお
いて衝突の抑制制御を行う送信衝突制御装置に関する。
この第5の発明の送信衝突制御装置は、複数のデータ送
信における基準となる基準時刻と、各データ送信に必要
な送信時間を排他的にスケジューリングした結果に基づ
くずらし時間とを取得し、時刻問い合わせに対して、基
準時刻を前記ずらし時間を用いて変更した時刻を返す。
【0036】この第5の発明においては、例えば複数の
データ送信において送信されるデータの長さやデータの
送信時間が予め分かっている場合には、各複数のデータ
送信が重複しないようにスケジューリングしておく。こ
れにより、衝突をなくすことができる。
【0037】第6の発明は、第1から第5の発明と同様
の送信衝突制御装置であるが、複数のデータ送信は、そ
れぞれが一定の周期毎に繰り返されるとしている。
【0038】すなわち、たとえ同一周期であり同一の時
点で複数のデータが送信される状況であっても、各デー
タ送信がずらされるため、衝突を抑制することができ
る。
【0039】第7の発明は、第1及び第1の発明と同様
の送信衝突制御装置であるが、複数のデータ送信はそれ
ぞれが一定の周期毎に繰り返され、ずらし時間は周期毎
に発生される。
【0040】この第7の発明においては、データ送信が
各周期毎に異なる時間ずらされることになり、これによ
り衝突を抑制している。
【0041】第8の発明は、第1から第7の発明と同様
の送信衝突制御装置であるが、基準時刻は、所定の時間
を経過する度に更新される。したがって、基準時刻の誤
差を低減させることができる。
【0042】第9の発明は、複数のデータ送信が衝突し
た場合に待ち状態とし、その後再送信する通信装置に関
する。この第9の発明では、送信衝突制御手段が、複数
のデータ送信における基準となる基準時刻と、ランダム
に発生させたずらし時間とを取得し、時刻問い合わせに
対して、基準時刻をずらし時間を用いて変更した時刻を
返す。そして、送信手段が、時刻問い合わせの応答とし
て送信衝突制御手段から受けた時刻が一定の周期を経過
した旨を示す場合に、一定の周期毎に繰り返されるデー
タ送信を実行する。
【0043】したがって、この第9の発明の通信装置に
おいては、データ送信が基準時刻からずらされつつ行わ
れるため、たとえ同一周期毎に複数のデータ送信が発生
する状況であっても衝突を抑制することができる。
【0044】第10の発明は、複数のデータ送信が衝突
した場合に待ち状態とし、その後再送信する通信装置に
関する。この第10の発明では、送信衝突制御手段が、
複数のデータ送信における基準となる基準時刻と、送信
するデータの長さに対応して予め設定されているずらし
時間とを取得し、時刻問い合わせに対して、基準時刻を
ずらし時間を用いて変更した時刻を返す。そして、送信
手段が、時刻問い合わせの応答として送信衝突制御手段
から受けた時刻が一定の周期を経過した旨を示す場合
に、一定の周期毎に繰り返されるデータ送信を実行す
る。
【0045】この第10の発明においては、データの長
さに応じてデータ送信を基準時刻からずらして実行させ
ることができ、これにより衝突を抑制することができ
る。
【0046】第11の発明は、複数のデータ送信が衝突
した場合に待ち状態とし、その後再送信する通信装置に
関する。この第11の発明では、送信衝突制御手段が、
複数のデータ送信における基準となる基準時刻と、送信
するデータの長さに対応して予め設定されている第1の
ずらし時間と、ランダムに発生させた第2のずらし時間
とを取得し、時刻問い合わせに対して、基準時刻を第1
のずらし時間及び第2のずらし時間を用いて変更した時
刻を返す。そして、送信手段が、時刻問い合わせの応答
として送信衝突制御手段から受けた時刻が一定の周期を
経過した旨を示す場合に、一定の周期毎に繰り返される
データ送信を実行する。
【0047】この第11の発明においては、データの長
さに応じてデータ送信を基準時刻からずらし、同一デー
タ長であっても衝突を抑制するためにさらにランダムに
データ送信をずらす。これにより、一層データ送信の衝
突を抑制することができる。
【0048】第12の発明は、複数のデータ送信が衝突
した場合に待ち状態とし、その後再送信する通信装置に
関する。この第12の発明では、送信衝突制御手段が、
複数のデータ送信における基準となる基準時刻と、各デ
ータ送信に必要な送信時間を排他的にスケジューリング
した結果に基づくずらし時間とを取得し、時刻問い合わ
せに対して、基準時刻をずらし時間を用いて変更した時
刻を返す。そして、送信手段が、時刻問い合わせの応答
として送信衝突制御手段から受けた時刻が一定の周期を
経過した旨を示す場合に、一定の周期毎に繰り返される
データ送信を実行する。
【0049】この第12の発明においては、予め衝突が
発生しないように定められているずらし時間により基準
時間をずらし、データ送信を行うため、衝突をなくすこ
とができる。
【0050】第13の発明は、第9から第12の発明と
同様の通信装置であるが、送信手段は、時刻問い合わせ
の応答として送信衝突制御手段から受けた時刻が一定の
周期を経過した旨を示す場合に一定の周期毎に繰り返さ
れるデータ送信を実行し、非周期的なデータ送信が要求
された場合にこの非周期的なデータ送信を実行する。
【0051】したがって、定期的なデータ送信の衝突を
抑制しつつ、不定期に発生するデータも送信することが
できる。
【0052】第14の発明は、第13の発明と同様の通
信装置であるが、送信手段は、一定の周期毎に繰り返さ
れるデータ送信を実行しない期間に、非周期的なデータ
送信を実行する。これにより、定期的なデータ送信と不
定期に発生するデータ送信との衝突も抑制することがで
き、一層衝突を抑制することができる。
【0053】第15の発明は、複数の通信装置からのデ
ータ送信が衝突した場合に待ち状態とし、その後再送信
する伝送システムに関する。この第15の発明では、複
数の通信装置における基準となる基準時刻を与える基準
時刻生成手段と、複数の計算機毎にランダムにずらし時
間を発生させる乱数発生手段と、基準時刻生成手段によ
って与えられる基準時刻を、乱数発生手段によって複数
の計算機毎に発生されたずらし時間を用いて複数の計算
機毎に変更した時刻を求める変更手段と、変更手段によ
って求められた複数の計算機毎の時刻のうちのいずれか
が一定の周期を経過した旨を示す場合に、該当する計算
機において一定の周期毎に繰り返されるデータ送信を実
行する送信手段とを具備している。
【0054】この第15の発明の伝送システムは、先の
第9の発明の通信装置により構成されたシステムと同様
であり、たとえ複数の通信装置で同時にデータ送信を行
う設定になっていても、基準時間からランダムにずらさ
れてデータ送信が行われる。これにより、データ送信の
衝突を抑制することができる。
【0055】第16の発明は、複数の通信装置からのデ
ータ送信が衝突した場合に待ち状態とし、その後再送信
する伝送システムに関する。この第16の発明では、複
数の通信装置における基準となる基準時刻を与える基準
時刻生成手段と、送信するデータの長さに対応して複数
の計算機毎に予め設定されているずらし時間を与えるず
らし規定手段と、基準時刻生成手段によって与えられる
基準時刻を、ずらし規定手段によって複数の計算機毎に
与えられるずらし時間を用いて複数の計算機毎に変更し
た時刻を求める変更手段と、変更手段によって求められ
た複数の計算機毎の時刻のうちのいずれかが一定の周期
を経過した旨を示す場合に、該当する計算機において一
定の周期毎に繰り返されるデータ送信を実行する送信手
段とを具備している。
【0056】この第16の発明の伝送システムは、先の
第10の発明の通信装置により構成されたシステムと同
様であり、複数の通信装置におけるデータの長さに応じ
て、データ送信がずらされる。これにより、データ送信
の衝突を抑制することができる。
【0057】第17の発明は、複数の通信装置からのデ
ータ送信が衝突した場合に待ち状態とし、その後再送信
する伝送システムに関する。この第17の発明では、複
数の通信装置における基準となる基準時刻を与える基準
時刻生成手段と、複数の計算機毎にランダムに第1のず
らし時間を発生させる乱数発生手段と、送信するデータ
の長さに対応して複数の計算機毎に予め設定されている
第2のずらし時間を与えるずらし規定手段と、基準時刻
生成手段によって与えられる基準時刻を、複数の計算機
毎の第1のずらし時間と第2のずらし時間とを用いて複
数の計算機毎に変更した時刻を求める変更手段と、変更
手段によって求められた複数の計算機毎の時刻のうちの
いずれかが一定の周期を経過した旨を示す場合に、該当
する計算機において一定の周期毎に繰り返されるデータ
送信を実行する送信手段とを具備している。
【0058】この第17の発明の伝送システムは、先の
第11の発明の通信装置により構成されたシステムと同
様であり、複数の通信装置におけるデータの長さに応じ
て、データ送信がずらされ、同一データ長の送信が衝突
しないようにさらにランダムにデータ送信がずらされ
る。これにより、データ送信の衝突を抑制することがで
きる。
【0059】第18の発明は、複数の通信装置からのデ
ータ送信が衝突した場合に待ち状態とし、その後再送信
する伝送システムに関する。この第18の発明では、複
数の通信装置における基準となる基準時刻を与える基準
時刻生成手段と、データ送信に必要な送信時間を排他的
にスケジューリングした結果に基づく複数の通信装置毎
のずらし時間を与えるずらし規定手段と、基準時刻生成
手段によって与えられる基準時刻を、ずらし規定手段に
よって複数の計算機毎に与えられるずらし時間を用いて
複数の計算機毎に変更した時刻を求める変更手段と、変
更手段によって求められた複数の計算機毎の時刻のうち
のいずれかが一定の周期を経過した旨を示す場合に、該
当する計算機において一定の周期毎に繰り返されるデー
タ送信を実行する送信手段とを具備している。
【0060】この第18の発明の伝送システムは、先の
第12の発明の通信装置により構成されたシステムと同
様であり、複数の通信装置におけるデータ送信が衝突し
ないようなずらし時間が複数の通信装置毎に設定されて
おり、このずらし時間分ずれされてデータ送信が実行さ
れる。これにより、データ送信の衝突をなくすことがで
きる。
【0061】第19の発明は、第15から第18の発明
と同様の伝送システムであるが、送信手段は、変更手段
によって求められた複数の計算機毎の時刻のうちのいず
れかが一定の周期を経過した旨を示す場合に該当する計
算機において一定の周期毎に繰り返されるデータ送信を
実行し、非周期的なデータ送信が要求された場合にこの
非周期的なデータ送信を実行する。
【0062】この第19の発明の伝送システムは、先の
第13の発明の通信装置により構成されたシステムと同
様であり、複数の計算機では衝突を抑制しつつ周期的な
データが送信されるのみではなく、非周期的なデータ送
信も行われるとしている。
【0063】第20の発明は、第19の発明と同様の伝
送システムであるが、送信手段は、一定の周期毎に繰り
返されるデータ送信を実行しない期間に、非周期的なデ
ータ送信を実行する。
【0064】この第20の発明の伝送システムは、先の
第14の発明の通信装置により構成されたシステムと同
様であり、定期的なデータ送信と不定期に発生するデー
タ送信との衝突も抑制することができる。
【0065】第21の発明は、複数のデータ送信が衝突
した場合に待ち状態とし、その後再送信する通信方式に
おいて衝突の抑制制御を行うためのプログラムを記録し
たコンピュータ読み取り可能な記録媒体であって、コン
ピュータに、複数のデータ送信における基準となる基準
時刻と、ランダムに発生させたずらし時間とを取得さ
せ、時刻問い合わせに対して、基準時刻を前記ずらし時
間を用いて変更した時刻を返させる機能を実現させるた
めのプログラムを記録したコンピュータ読み取り可能な
記録媒体である。
【0066】第22の発明は、複数のデータ送信が衝突
した場合に待ち状態とし、その後再送信する通信方式に
おいて衝突の抑制制御を行うためのプログラムを記録し
たコンピュータ読み取り可能な記録媒体であって、コン
ピュータに、複数のデータ送信における基準となる基準
時刻と、送信するデータの長さに対応して予め設定され
ているずらし時間とを取得させ、時刻問い合わせに対し
て、基準時刻をずらし時間を用いて変更した時刻を返さ
せる機能を実現させるためのプログラムを記録したコン
ピュータ読み取り可能な記録媒体である。
【0067】第23の発明は、複数のデータ送信が衝突
した場合に待ち状態とし、その後再送信する通信方式に
おいて衝突の抑制制御を行うためのプログラムを記録し
たコンピュータ読み取り可能な記録媒体であって、コン
ピュータに、複数のデータ送信における基準となる基準
時刻と、送信するデータの長さに対応して予め設定され
ている第1のずらし時間と、ランダムに発生させた第2
のずらし時間とを取得させ、時刻問い合わせに対して、
基準時刻を第1のずらし時間及び第2のずらし時間を用
いて変更した時刻を返させる機能を実現させるためのプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体である。
【0068】第24の発明は、複数のデータ送信が衝突
した場合に待ち状態とし、その後再送信する通信方式に
おいて衝突の抑制制御を行うためのプログラムを記録し
たコンピュータ読み取り可能な記録媒体であって、コン
ピュータに、複数のデータ送信における基準となる基準
時刻と、各データ送信に必要な送信時間を排他的にスケ
ジューリングした結果に基づくずらし時間とを取得さ
せ、時刻問い合わせに対して、基準時刻を前記ずらし時
間を用いて変更した時刻を返させるプログラムを記録し
たコンピュータ読み取り可能な記録媒体である。
【0069】第25の発明は、第21から第24の発明
と同様のプログラムを記録したコンピュータ読み取り可
能な記録媒体であって、複数のデータ送信は、それぞれ
が一定の周期毎に繰り返されることを特徴とするプログ
ラムを記録したコンピュータ読み取り可能な記録媒体で
ある。
【0070】第26の発明は、第21の発明と同様のプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体であって、複数のデータ送信は、それぞれが一定の周
期毎に繰り返され、ずらし時間は、周期毎に発生される
ことを特徴とするプログラムを記録したコンピュータ読
み取り可能な記録媒体である。
【0071】第27の発明は、第21から第26の発明
と同様のプログラムを記録したコンピュータ読み取り可
能な記録媒体であって、基準時刻は、所定の時間を経過
する度に更新されることを特徴とするプログラムを記録
したコンピュータ読み取り可能な記録媒体である。
【0072】上記第21乃至第27の発明は、それぞれ
第1、第3乃至第8の発明で説明した送信衝突制御装置
の機能をコンピュータにより実現するためのプログラム
を記憶したコンピュータ読み取り可能な記憶媒体であ
る。
【0073】このようなプログラムを記憶した記憶媒体
を用いることによって、上述した機能を有していない計
算機、コンピュータ、通信装置、伝送システムに対して
も、簡単に上述した機能を付加することができる。
【0074】
【発明の実施の形態】以下、図面を参照しながら本発明
の実施の形態について説明する。
【0075】(第1の実施の形態)本実施の形態におい
ては、各通信装置に共通の基準時刻を持たせ、この基準
時刻の示す時刻とランダムに発生させた時間とにより各
通信装置独自の送信開始時間を決定する送信衝突制御装
置について説明する。
【0076】図1は、本実施の形態に係る送信衝突制御
装置を内蔵する通信装置により構成された伝送システム
の構成を示すブロック図である。
【0077】この伝送システム1は、例えばイーサネッ
ト等のようなネットワーク2に対して時刻同期機能を備
えた通信装置B1〜Bnが通信可能に接続され、さらに
この通信装置B1〜Bnに対して時刻の基準となる信号
を通知する基準時刻生成装置3が接続されて構成され
る。
【0078】通信装置B1〜Bnはそれぞれが同様の構
成を持つため、この通信装置B1〜Bnの構成について
は通信装置B1を例に挙げて説明する。
【0079】通信装置B1は、CSMA/CD方式によ
る通信を他の通信装置B2〜Bnとの間で行う。この通
信装置B1は、主に、プロセス4、内蔵の時計5、送信
衝突制御装置6とから構成されている。
【0080】プロセス4は、時計5に対して時刻を問い
合わせ、所定の送信周期が経過したと判断した場合にデ
ータ送信要求を出し、データ送信を開始する。なお、本
実施の形態においては、この所定の送信周期が各通信装
置B1〜Bn間で同一であるとする。
【0081】送信衝突制御装置6は、プロセス4から時
計5に対して時刻の問い合わせがあった場合にこの時計
5の時刻を変更して返す装置であり、主に同期起動部
7、基準時刻信号受信部8、時刻同期部9、差記憶部1
0、乱数生成部11、ずれ記憶部12、変更部13とか
ら構成される。
【0082】同期起動部7は、通信装置B1〜Bnの間
で基準時刻による同期を実現し、共通の時刻を取扱い可
能とするための装置である。この同期起動部7は、通信
装置B1の起動時に、基準時刻信号受信部8に対して基
準時刻生成装置3からの基準時刻信号の受信を命令す
る。なお、起動時に限らず、プロセス6から時計5への
時刻の問い合わせがある度に、基準時刻信号の受信を命
令するとしてもよい。
【0083】基準時刻信号受信部8は、同期起動部7か
らの命令に応じて基準時刻生成装置3からの基準時刻信
号を受信して時刻同期部9に出力する。
【0084】時刻同期部9は、基準時刻信号受付部8か
ら入力した基準時刻信号の示す時刻と時計5の示す時刻
との差を差記憶部10に記憶する。
【0085】乱数生成部11は、擬似乱数生成プログラ
ムにより擬似乱数を生成し、基準時刻をずらすためのず
らし時間としてこの擬似乱数をずれ記憶部12に記憶す
る。この乱数生成部11で生成される擬似乱数は、予め
定められた範囲において一様な確率で、あるいは予め定
められた範囲においてある特定の確率分布にしたがって
生成される。
【0086】なお、ずらし時間の生成時点は、通信装置
B1の起動時、所定時間の経過時、プロセス6から時計
5への時刻の問い合わせ時、あるいは時刻同期部9によ
って差が求められた場合に、ずらし時間を生成するとし
てもよい。
【0087】変更部13は、プロセス6から時計5への
問い合わせに対し、時計5の示す時刻を差記憶部10に
記憶されている差とずれ記憶部12に記憶されているず
らし時間とによって変更し、この変更した時刻をプロセ
ス4に返す。すなわち、この変更部13は、時計5の示
す時刻を差記憶部10内の差により変更することで、基
準時刻とする。これにより、基準時刻は、全ての通信装
置B1〜Bnで同期している時刻となる。そして、この
基準時刻に擬似乱数であるずらし時間を加えることで、
各通信装置B1〜Bnで同期している基準時刻がランダ
ムにずらされる。
【0088】ここで、上記の各種要素のうち、プロセス
4、時刻同期部9、乱数生成部11は計算機上のプログ
ラムとして実現可能である。また、差記憶部10、ずれ
記憶部12は計算機上のメモリ、ファイルとして実現可
能である。
【0089】上記のような送信衝突制御装置6を備える
通信装置B1〜Bnのデータ送信処理について以下に説
明する。
【0090】まず、通信装置Bi(i=1〜n)が起動
すると、それぞれの内蔵する時計5と基準時刻生成装置
3からの基準時刻との差Diが各通信装置Bi毎に求め
られる。
【0091】また、予め定めておいた数値の範囲で一様
な確率又は特定の確率分布にしたがって生成される乱数
であるずらし時間Riが各通信装置Bi毎に求められ
る。
【0092】図2は、発生させる擬似乱数の確率分布の
状態例を示す図であり、図2(a)に0から4の範囲に
おいて一様な確率で擬似乱数を発生させる場合の状態を
示し、図2(b)に0から4の範囲において特定の確率
分布で擬似乱数を発生させる場合の状態を示している。
なお、特定の確率分布には、正規分布や指数分布を利用
してもよい。
【0093】ここで、通信装置Biの時計5の示す時刻
をTiとし、通信装置Biの送信周期をFiとし、k周
期目(kは0以上)のデータ送信を実行するとする。こ
の場合、通信装置Biのプロセス4によってk周期目の
データ送信が要求される時刻、すなわち通信装置Biの
送信開始時刻Tikは、以下の(1)式で表される。
【0094】 Tik=Ti+Di+Ri+Fi×k …(1) この(1)式によると、全ての通信装置Biにおいて送
信周期Fiが一致していても、各通信装置Biで共通の
基準時刻(Ti+Di)に対して各通信装置Bi固有の
ずらし時間Riが加えられた時間になるとデータ送信が
開始されることになる。
【0095】図3は、各通信装置Biのデータ送信開始
タイミングを示す図であり、同一の送信周期Fiによる
各通信装置Bi毎のデータ送信が、それぞれずらし時間
Riずらされた状態を示している。
【0096】以上説明したように、本実施の形態に係る
送信衝突制御装置6を通信装置B1〜Bnに備えること
により、通信装置B1〜Bn間で同期をとりつつ、各通
信装置B1〜Bnにおける送信周期毎の送信開始時刻が
基準時刻からランダムにずらす制御が行われる。
【0097】これにより、例えばイーサネットに代表さ
れるCSMA/CD方式の通信において周期的にデータ
送信を行う場合であって、送信周期が重なったとして
も、ネットワーク2での衝突発生が抑制され、再送が連
続されることによるパケットロスやネットワーク性能の
低下を防止することができる。
【0098】(第2の実施の形態)本実施の形態におい
ては、第1の実施の形態と同様の送信衝突制御装置6で
あるが、送信周期毎にずらし時間を再生成する動作につ
いて説明する。
【0099】本実施の形態においては、例えば通信装置
Biの起動時に、基準時刻生成装置からの基準時刻信号
の示す時刻と時計5の示す時刻との差Diと求める点
で、上記第1の実施の形態の場合と同様である。
【0100】しかしながら、本実施の形態においては、
時計5がデータ送信の開始時刻になるたびに、すなわち
各送信周期毎に、予め定められていた数値の範囲で一様
な確率または特定の確率分布にしたがってずらし時間R
ikが求められる。
【0101】この場合、通信装置Biのプロセス4によ
ってk回目のデータ送信が要求され、通信装置Biのデ
ータ送信が開始される時刻Tikは、以下の(2)式で
表される。
【0102】 Tik=Ti+Di+Fi×k+Rik …(2) これにより、第1の実施の形態において説明した図3と
同様の状態の送信開始タイミングを実現させることがで
きる。
【0103】したがって、複数の通信装置B1〜Bnの
伝送周期Fiが同じであっても送信開始時刻をずらすこ
とでき、衝突発生を防止することができる。
【0104】(第3の実施の形態)本実施の形態におい
ては、送信するデータ長により、MTU以下のクラス
(以下、「クラスS」という)とMTUを超えるクラス
(以下、「クラスL」という)に分け、クラスS、L毎
にずらし時間を変化させ、データ送信をずらす送信衝突
制御装置について説明する。
【0105】図4は、本実施の形態に係る送信衝突制御
装置を内蔵する通信装置により構成された伝送システム
の構成を示すブロック図であり、図1と同一の部分につ
いては同一の符号を付してその説明を省略し、ここでは
異なる部分についてのみ詳しく説明する。
【0106】この伝送システム14は、先の図1の伝送
システム1の通信装置B1〜Bnに対し、送信衝突制御
装置6に代えて本実施の形態に係る送信衝突制御装置1
5を備えた点が異なる。
【0107】送信衝突制御装置15は、先の送信衝突制
御装置6における乱数生成部11の代わりにずれ規定部
16を備えている。このずれ規定部16は、送信するデ
ータ長に応じたずらし時間を予め規定している。また、
ずれ規定部16は、通信装置B1の起動時、送信周期
毎、プロセス6から時計5への問い合わせがあった場
合、あるいは時刻同期部9によって差が求められた場合
に、データの長さに応じたずらし時間をずれ記憶部12
に記憶する。
【0108】図5は、本実施の形態に係る送信衝突制御
装置15を備えた通信装置B1〜nのデータ送信開始タ
イミングを示す図である。ここでは、クラスSのずらし
時間を0とし、クラスLのずらし時間を8とする旨がず
れ規定部16に規定されている場合を示している。
【0109】この図5において、通信装置B1、B3〜
Bnから送信されるデータ長はクラスSであるため、ず
らし時間0が利用され、送信開始時刻にずれは発生しな
い。
【0110】一方、通信装置B2から送信されるデータ
長はクラスLであるため、ずらし時間8が利用され、送
信開始時刻は8だけ遅れる。
【0111】これにより、通信装置B2によるネットワ
ーク等の通信媒体の占有に伴う衝突発生は防止され、他
の通信装置B1、B3〜Bnにおける衝突の繰り返し及
びデータの破棄が防止される。
【0112】ここで、クラスSのずらし時間をRsと
し、クラスLのずらし時間をRlとすると、通信装置B
iのプロセス4によってk回目のデータ伝送が開始され
る時刻Tikは、以下の(3)式〜(5)式で表され
る。
【0113】 Tik=Ti+Di+Fi×k+Ci …(3) 但し、通信装置Biのデータ長がMTU以下の場合、Ci=Rs …(4) 通信装置Biのデータ長がMTUを超える場合、Ci=Rl …(5) このように、送信するデータ長でクラス分けし、送信開
始時刻をずらすことで衝突を抑制することができ、さら
に長いデータを送信する通信装置のみにより通信媒体が
占有されることを防止することができる。
【0114】(第4の実施の形態)本実施の形態におい
ては、先の第3の実施の形態に係る送信衝突制御装置1
5を改良し、データ長によるクラス毎にずらし時間を設
定し、クラス内でさらに送信開始時間をずらす送信衝突
制御装置について説明する。
【0115】図6は、本実施の形態に係る送信衝突制御
装置の構造を示すブロック図であり、図1及び図4と同
一の部分については同一の符号を付してその説明を省略
し、ここでは異なる部分についてのみ詳しく説明する。
【0116】送信衝突制御装置17の備えるずれ記憶部
18は、乱数生成部11で生成されたずらし時間とずれ
規定部16によって設定されるずらし時間とを加算して
記憶する。この送信衝突制御装置17は、先の通信装置
B1〜Bnに備えることが可能であるが、図6では通信
装置B1に備えた場合を例示している。
【0117】先の第3の実施の形態で説明した送信衝突
制御装置15においては、同一クラスのデータ送信につ
いて衝突が発生する場合がある。これに対し、本実施の
形態に係る送信衝突制御装置17においては、同一クラ
ス内でもさらに時間がずらされるため、同一クラス内の
データ送信の衝突が抑制される。
【0118】この場合、通信装置Biのプロセス4によ
ってk回目のデータ伝送が要求され、送信が開始される
時刻Tikは、以下の(6)式〜(8)式で表される。
【0119】 Tik=Ti+Di+Ri+Fi×k+Ci …(6) 但し、通信装置Biのデータ長がMTU以下の場合、Ci=Rs …(7) 通信装置Biのデータ長がMTUを超える場合、Ci=Rl …(8) このように、送信するデータの長さでクラス分けし、さ
らにクラス内でランダムに送信を開始する時刻をずらす
ことで衝突発生を抑制することができる。
【0120】なお、本実施の形態においては、第1の実
施の形態に係る送信衝突制御装置6と第3の実施の形態
に係る送信衝突制御装置15とを組み合わせて送信衝突
制御装置17としているが、第1の実施の形態に係る送
信衝突制御装置6に代えて第2の実施の形態に係る送信
衝突制御装置を組合せてもよい。すなわち、送信周期毎
に乱数生成部11によって生成されるずらし時間が更新
されるとしてもよい。この場合、通信装置Biのプロセ
ス4によってk回目のデータ伝送が要求され、送信が開
始される時刻Tikは、以下の(9)式〜(11)式で
表される。
【0121】 Tik=Ti+Di+Rik+Fi×k+Ci …(9) 但し、通信装置Biのデータ長がMTU以下の場合、Ci=Rs …(10) 通信装置Biのデータ長がMTUを超える場合、Ci=Rl …(11) (第5の実施の形態)本実施の形態においては、各通信
装置の送信するデータの長さから送信に必要な時間を予
め求め、この送信に必要な時間分だけ送信開始時刻をず
らす送信衝突制御装置について説明する。
【0122】本実施の形態に係る送信衝突制御装置は、
先の図4で示す送信衝突制御装置15と同様の構成を持
つが、各通信装置Biの送信データ長から各通信装置B
i毎にずらし時間が設定される点が異なる。
【0123】例えば、通信装置B1〜Bnがこの順序で
データを送信するとし、各通信装置B1〜Bnの送信す
るデータの長さから、この各通信装置B1〜Bnがデー
タを送信するのに必要とする時間L1〜Lnを求めたと
する。
【0124】この場合、本実施の形態に係る送信衝突制
御装置のずれ規定部には、自己より先にデータを送信す
る通信装置のデータ送信時間と、データ送信終了から開
始までに必要な時間αとの総和が記憶される。
【0125】なお、データ送信終了から開始までに必要
な時間αは、インターフレームギャップや時刻同期の誤
差から適当な値が定められる。
【0126】図7は、本実施の形態に係る送信衝突制御
装置を備えた通信装置B1〜nのデータ送信開始タイミ
ングを示す図である。
【0127】この図7において、最初にデータを送信す
る通信装置B1から送信されるデータは特にずらされる
ことはない。通信装置B2から送信されるデータは、通
信装置B1のデータ送信時間L1に時間αを加えただけ
ずらされる。通信装置B3から送信されるデータは、デ
ータ送信時間L1と時間αにさらに通信装置B2のデー
タ送信時間L2と時間αを加算しただけずらされる。以
後の場合も同様である。
【0128】したがって、本実施の形態において通信装
置Biのプロセス4によってk回目のデータ伝送が要求
され、データの送信が開始される時刻Tikは、以下の
(12)式、(13)式で表される。
【0129】
【数1】
【0130】このように、先にデータを送信する他の通
信装置のデータ長から計算した送信に必要な時間ずつ送
信開始時刻をずらすことで、同一の周期で発生するデー
タの衝突をなくすことができる。
【0131】なお、本実施の形態の手法は、各通信装置
B1〜Bn毎に送信するデータの長さが定まっている場
合のみならず、ある程度の範囲にあるような場合にも同
様に適用可能である。
【0132】(第6の実施の形態)本実施の形態におい
ては、周期的なデータの送信のみではなく、非周期的に
発生するデータ(不定期のデータ)の送信も行う通信装
置について説明する。
【0133】本実施の形態に係る通信装置には、上記各
実施の形態で述べた送信衝突制御装置のいずれかが備え
られているが、さらにこの通信装置では、不定期のデー
タが発生した場合にこの不定期のデータの伝送を随時実
行するとする。
【0134】これにより、周期的なデータ伝送について
は衝突発生を抑制しつつ送信可能となり、さらに不定期
のデータの送信も可能となる。
【0135】(第7の実施の形態)本実施の形態におい
ては、周期的なデータの送信が実行されない期間に、非
周期的なデータを送信する通信装置について説明する。
【0136】本実施の形態においては、上記第5の実施
の形態に係る送信衝突制御装置が備えられている通信装
置について説明する。
【0137】図8は、本実施の形態に係る通信装置B1
〜Bnのデータ送信開始タイミングを示す図である。
【0138】各通信装置B1〜Bnは、自己より先にデ
ータを送信する通信装置の送信時間と時間αとの総和分
だけ送信開始時間をずらす。
【0139】k周期目における最後の通信装置Bnのデ
ータ送信が終了して時間αを加えた後から、k+1周期
目のデータ送信が開始されるまでの間を、非周期的なデ
ータ送信開始時刻Dとする。すなわち、本実施の形態に
係る通信装置B1〜Bnでは、周期的なデータ送信終了
後、次の送信周期までの間に、非周期的なデータの送信
が行われる。
【0140】この非周期的なデータの送信開始時刻D
は、以下の(14)式で表される。
【0141】
【数2】
【0142】このように、非周期的なデータを周期的な
データを送信しない時間帯に送信することで、衝突を抑
制することができる。
【0143】なお、本実施の形態においては、第5の実
施の形態に係る送信衝突制御装置が通信装置に備えられ
ている場合について説明しているが、これに限らず、上
述した他の送信衝突制御装置が通信装置に備えられてい
る場合にも同様に実現できる。例えば、ランダムに発生
するずらし時間が所定の範囲であれば、周期的なデータ
送信が実行されない期間が予測可能である。他の場合も
同様である。
【0144】(第8の実施の形態)本実施の形態におい
ては、上記各実施の形態における変形例について説明す
る。
【0145】上記各実施の形態においては、例として、
通信装置の起動時に、基準時刻生成装置3からの信号を
基準時刻信号受信部8が受信し、時計5との差を差記憶
部10に記憶するとしている。
【0146】しかし、例えば同期起動部7が予め設定さ
れている一定時間経過毎に、基準時刻生成装置3からの
信号を基準時刻信号受信部8が受信し、時計5との差を
差記憶部10に記憶するとしてもよい。
【0147】これにより、通信装置間の同期の誤差を小
さくすることができ、同期の誤差に基づく衝突発生を抑
制することができる。
【0148】(第9の実施の形態)本実施の形態におい
ては、上記各実施の形態の具体的な態様について説明す
る。
【0149】図9は、本実施の形態に係る監視制御シス
テムの構成を示すブロック図であり、上記図1、4、6
と同一の部分については同一の符号を付してその説明を
省略し、ここでは異なる部分についてのみ詳しく説明す
る。
【0150】この監視制御システム19には、複数の通
信装置B1〜BnがCSMA/CD方式のネットワーク
2に接続されている。また、各通信装置B1〜Bnに
は、送信衝突制御装置20が備えられている。なお、こ
の通信装置B1〜Bn及び送信衝突制御装置20は上記
各実施の形態で説明した動作を実現する。
【0151】各通信装置B1〜BnにはGPS受信アン
テナ21が取り付けられており、GPS衛星23からの
基準時刻信号が受信される。そして、基準時刻と各通信
装置B1〜Bnの時計5の時刻との差が信号処理部22
によって求められ、この差を利用して各通信装置B1〜
Bnが同期される。
【0152】そして、各通信装置B1〜Bnでは、以下
の手法で衝突の発生を抑制する。
【0153】第1の手法として、送信開始時刻を各通信
装置B1〜Bn毎にランダムにずらす。
【0154】第2の手法として、MTUを超えるデータ
長のデータと、MTU以下のデータ長のデータとで、デ
ータ送信開始時刻をずらす。
【0155】第3の手法として、各通信装置B1〜Bn
の同期的なデータ送信を衝突が発生しないようにスケジ
ュールする。
【0156】これにより、データの送信周期が重なった
場合であっても衝突を抑制し、パケットロスの発生確率
を低下させ、信頼性の高い通信を実現することができ
る。
【0157】このような監視制御システム19において
は、常時において周期的にデータを送信することが多
く、送信周期が重なることもあり、さらに異常時には非
周期的(不定期)なデータ送信も発生する。
【0158】しかしながら、本実施の形態においては、
周期的なデータ送信も非定期的なデータ送信も衝突が抑
制される。
【0159】したがって、パケットロスを抑制すること
ができ、パケットロスに起因する機器やプラント状態の
誤認識や誤動作を防止することができ、さらに異常時に
もパケットロスに起因するネットワーク性能の低下を防
止することができ、信頼性の高い監視・制御を行うこと
ができる。
【0160】なお、上記実施の形態に係る送信障害制御
装置は、同様の作用・機能を実現可能であれば各構成要
素の配置を変更させてもよく、また各構成要素を自由に
組み合わせてもよい。
【0161】また、上記実施の形態に係る送信衝突制御
装置の各機能、各要素は、コンピュータに実行させるこ
とのできるプログラムとして、例えば磁気ディスク(フ
ロッピーディスク、ハードディスク等)、光ディスク
(CD−ROM、DVD等)、半導体メモリなどの記録
媒体に書き込んで適用したり、通信媒体により伝送し
て、計算機、伝送システム、通信装置に適用することも
可能である。上記各機能を実現するコンピュータは、記
録媒体に記録されたプログラムを読み込み、プログラム
によって動作が制御されることにより、上述した処理を
実行する。
【0162】
【発明の効果】以上詳記したように本発明を適用する
と、複数のデータ送信毎に、基準時刻を所定のずらし時
間だけずらして提供する。
【0163】これにより、複数のデータ送信が周期的に
発生する場合や、複数のデータ送信が重なる場合であっ
ても、衝突を抑制することができる。
【0164】したがって、データの破棄やネットワーク
性能の低下、再送の多発による送信速度の低下を防ぐこ
とができ、通信の信頼性を向上させることができる。
【0165】また、データの破棄防止のための上位プロ
トコルによる処理を削減することができ、これにより通
信速度の低下を抑制できる。
【0166】ゆえに、リアルタイム性の要求されるシス
テムであってもCSMA/CD方式を利用しながら衝突
を回避して一定の伝送速度を確保することができる。
【図面の簡単な説明】
【図1】本発明の第1の実施の形態に係る送信衝突制御
装置を内蔵する通信装置により構成された伝送システム
の構成を示すブロック図。
【図2】発生させる擬似乱数の確率分布の状態例を示す
図。
【図3】同実施の形態に係る送信衝突制御装置を備えた
通信装置のデータ送信開始タイミングを示す図。
【図4】本発明の第3の実施の形態に係る送信衝突制御
装置を内蔵する通信装置により構成された伝送システム
の構成を示すブロック図。
【図5】同実施の形態に係る送信衝突制御装置を備えた
通信装置のデータ送信開始タイミングを示す図。
【図6】本発明の第4の実施の形態に係る送信衝突制御
装置の構造を示すブロック図。
【図7】本発明の第5の実施の形態に係る送信衝突制御
装置を備えた通信装置のデータ送信開始タイミングを示
す図。
【図8】本発明の第7の実施の形態に係る通信装置のデ
ータ送信開始タイミングを示す図。
【図9】本発明の第9の実施の形態に係る監視制御シス
テムの構成を示すブロック図。
【図10】複数の通信装置による従来のデータ伝送開始
タイミングを例示する図。
【図11】MTUを超えるデータが送信される場合の衝
突発生状況を例示する図。
【符号の説明】
1、14…伝送システム A1〜An、B1〜Bn…通信装置 2…ネットワーク 3…基準時刻生成装置 4…プロセス 5…時計 6、15、17、20…送信衝突制御装置 7…同期起動部 8…基準時刻信号受信部 9…時刻同期部 10…差記憶部 11…乱数生成部 12、18…ずれ記憶部 13…変更部 16…ずれ規定部 19…監視制御システム 21…GPS受信アンテナ 22…信号処理部 23…GPS衛星
───────────────────────────────────────────────────── フロントページの続き (72)発明者 宮島 康行 東京都港区芝浦一丁目1番1号 株式会社 東芝本社事務所内 Fターム(参考) 5K032 AA01 BA01 BA02 BA16 CA08 CB00 CC04 CC06 DA07 DB18 DB22 DB24

Claims (27)

    【特許請求の範囲】
  1. 【請求項1】 複数のデータ送信が衝突した場合に待ち
    状態とし、その後再送信する通信方式において衝突の抑
    制制御を行う送信衝突制御装置であって、 複数のデータ送信における基準となる基準時刻と、ラン
    ダムに発生させたずらし時間とを取得し、時刻問い合わ
    せに対して、前記基準時刻を前記ずらし時間を用いて変
    更した時刻を返す送信衝突制御装置。
  2. 【請求項2】 請求項1記載の送信衝突制御装置におい
    て、 前記ずらし時間を、所定範囲内で所定の確率分布にした
    がって発生させることを特徴とする送信衝突制御装置。
  3. 【請求項3】 複数のデータ送信が衝突した場合に待ち
    状態とし、その後再送信する通信方式において衝突の抑
    制制御を行う送信衝突制御装置であって、 複数のデータ送信における基準となる基準時刻と、送信
    するデータの長さに対応して予め設定されているずらし
    時間とを取得し、時刻問い合わせに対して、前記基準時
    刻を前記ずらし時間を用いて変更した時刻を返す送信衝
    突制御装置。
  4. 【請求項4】 複数のデータ送信が衝突した場合に待ち
    状態とし、その後再送信する通信方式において衝突の抑
    制制御を行う送信衝突制御装置であって、 複数のデータ送信における基準となる基準時刻と、送信
    するデータの長さに対応して予め設定されている第1の
    ずらし時間と、ランダムに発生させた第2のずらし時間
    とを取得し、時刻問い合わせに対して、前記基準時刻を
    前記第1のずらし時間及び前記第2のずらし時間を用い
    て変更した時刻を返す送信衝突制御装置。
  5. 【請求項5】 複数のデータ送信が衝突した場合に待ち
    状態とし、その後再送信する通信方式において衝突の抑
    制制御を行う送信衝突制御装置であって、 複数のデータ送信における基準となる基準時刻と、各デ
    ータ送信に必要な送信時間を排他的にスケジューリング
    した結果に基づくずらし時間とを取得し、時刻問い合わ
    せに対して、前記基準時刻を前記ずらし時間を用いて変
    更した時刻を返す送信衝突制御装置。
  6. 【請求項6】 請求項1乃至請求項5のうちのいずれか
    1項に記載した送信衝突制御装置において、 複数のデータ送信は、それぞれが一定の周期毎に繰り返
    されることを特徴とする送信衝突制御装置。
  7. 【請求項7】 請求項1又は請求項2記載の送信衝突制
    御装置において、 複数のデータ送信は、それぞれが一定の周期毎に繰り返
    され、 前記ずらし時間は、前記周期毎に発生されることを特徴
    とする送信衝突制御装置。
  8. 【請求項8】 請求項1乃至請求項7のうちのいずれか
    1項に記載した送信衝突制御装置において、 前記基準時刻は、所定の時間を経過する度に更新される
    ことを特徴とする送信衝突制御装置。
  9. 【請求項9】 複数のデータ送信が衝突した場合に待ち
    状態とし、その後再送信する通信装置において、 複数のデータ送信における基準となる基準時刻と、ラン
    ダムに発生させたずらし時間とを取得し、時刻問い合わ
    せに対して、前記基準時刻を前記ずらし時間を用いて変
    更した時刻を返す送信衝突制御手段と、 時刻問い合わせの応答として前記送信衝突制御手段から
    受けた時刻が一定の周期を経過した旨を示す場合に、一
    定の周期毎に繰り返されるデータ送信を実行する送信手
    段とを具備したことを特徴とする通信装置。
  10. 【請求項10】 複数のデータ送信が衝突した場合に待
    ち状態とし、その後再送信する通信装置において、 複数のデータ送信における基準となる基準時刻と、送信
    するデータの長さに対応して予め設定されているずらし
    時間とを取得し、時刻問い合わせに対して、前記基準時
    刻を前記ずらし時間を用いて変更した時刻を返す送信衝
    突制御手段と、 時刻問い合わせの応答として前記送信衝突制御手段から
    受けた時刻が一定の周期を経過した旨を示す場合に、一
    定の周期毎に繰り返されるデータ送信を実行する送信手
    段とを具備したことを特徴とする通信装置。
  11. 【請求項11】 複数のデータ送信が衝突した場合に待
    ち状態とし、その後再送信する通信装置において、 複数のデータ送信における基準となる基準時刻と、送信
    するデータの長さに対応して予め設定されている第1の
    ずらし時間と、ランダムに発生させた第2のずらし時間
    とを取得し、時刻問い合わせに対して、前記基準時刻を
    前記第1のずらし時間及び前記第2のずらし時間を用い
    て変更した時刻を返す送信衝突制御手段と、 時刻問い合わせの応答として前記送信衝突制御手段から
    受けた時刻が一定の周期を経過した旨を示す場合に、一
    定の周期毎に繰り返されるデータ送信を実行する送信手
    段とを具備したことを特徴とする通信装置。
  12. 【請求項12】 複数のデータ送信が衝突した場合に待
    ち状態とし、その後再送信する通信装置において、 複数のデータ送信における基準となる基準時刻と、各デ
    ータ送信に必要な送信時間を排他的にスケジューリング
    した結果に基づくずらし時間とを取得し、時刻問い合わ
    せに対して、前記基準時刻を前記ずらし時間を用いて変
    更した時刻を返す送信衝突制御手段と、 時刻問い合わせの応答として前記送信衝突制御手段から
    受けた時刻が一定の周期を経過した旨を示す場合に、一
    定の周期毎に繰り返されるデータ送信を実行する送信手
    段とを具備したことを特徴とする通信装置。
  13. 【請求項13】 請求項9乃至請求項12のうちのいず
    れか1項に記載した通信装置において、 前記送信手段は、時刻問い合わせの応答として前記送信
    衝突制御手段から受けた時刻が一定の周期を経過した旨
    を示す場合に一定の周期毎に繰り返されるデータ送信を
    実行し、非周期的なデータ送信が要求された場合にこの
    非周期的なデータ送信を実行することを特徴とする通信
    装置。
  14. 【請求項14】 請求項13記載の通信装置において、 前記送信手段は、一定の周期毎に繰り返されるデータ送
    信を実行しない期間に、非周期的なデータ送信を実行す
    ることを特徴とする通信装置。
  15. 【請求項15】 複数の通信装置からのデータ送信が衝
    突した場合に待ち状態とし、その後再送信する伝送シス
    テムにおいて、 前記複数の通信装置における基準となる基準時刻を与え
    る基準時刻生成手段と、 前記複数の計算機毎にランダムにずらし時間を発生させ
    る乱数発生手段と、 前記基準時刻生成手段によって与えられる基準時刻を、
    前記乱数発生手段によって前記複数の計算機毎に発生さ
    れたずらし時間を用いて前記複数の計算機毎に変更した
    時刻を求める変更手段と、 前記変更手段によって求められた前記複数の計算機毎の
    時刻のうちのいずれかが一定の周期を経過した旨を示す
    場合に、該当する計算機において一定の周期毎に繰り返
    されるデータ送信を実行する送信手段とを具備したこと
    を特徴とする伝送システム。
  16. 【請求項16】 複数の通信装置からのデータ送信が衝
    突した場合に待ち状態とし、その後再送信する伝送シス
    テムにおいて、 前記複数の通信装置における基準となる基準時刻を与え
    る基準時刻生成手段と、 送信するデータの長さに対応して前記複数の計算機毎に
    予め設定されているずらし時間を与えるずらし規定手段
    と、 前記基準時刻生成手段によって与えられる基準時刻を、
    前記ずらし規定手段によって前記複数の計算機毎に与え
    られるずらし時間を用いて前記複数の計算機毎に変更し
    た時刻を求める変更手段と、 前記変更手段によって求められた前記複数の計算機毎の
    時刻のうちのいずれかが一定の周期を経過した旨を示す
    場合に、該当する計算機において一定の周期毎に繰り返
    されるデータ送信を実行する送信手段とを具備したこと
    を特徴とする伝送システム。
  17. 【請求項17】 複数の通信装置からのデータ送信が衝
    突した場合に待ち状態とし、その後再送信する伝送シス
    テムにおいて、 前記複数の通信装置における基準となる基準時刻を与え
    る基準時刻生成手段と、 前記複数の計算機毎にランダムに第1のずらし時間を発
    生させる乱数発生手段と、 送信するデータの長さに対応して前記複数の計算機毎に
    予め設定されている第2のずらし時間を与えるずらし規
    定手段と、 前記基準時刻生成手段によって与えられる基準時刻を、
    前記複数の計算機毎の前記第1のずらし時間と前記第2
    のずらし時間とを用いて前記複数の計算機毎に変更した
    時刻を求める変更手段と、 前記変更手段によって求められた前記複数の計算機毎の
    時刻のうちのいずれかが一定の周期を経過した旨を示す
    場合に、該当する計算機において一定の周期毎に繰り返
    されるデータ送信を実行する送信手段とを具備したこと
    を特徴とする伝送システム。
  18. 【請求項18】 複数の通信装置からのデータ送信が衝
    突した場合に待ち状態とし、その後再送信する伝送シス
    テムにおいて、 前記複数の通信装置における基準となる基準時刻を与え
    る基準時刻生成手段と、 データ送信に必要な送信時間を排他的にスケジューリン
    グした結果に基づく前記複数の通信装置毎のずらし時間
    を与えるずらし規定手段と、 前記基準時刻生成手段によって与えられる基準時刻を、
    前記ずらし規定手段によって前記複数の計算機毎に与え
    られるずらし時間を用いて前記複数の計算機毎に変更し
    た時刻を求める変更手段と、 前記変更手段によって求められた前記複数の計算機毎の
    時刻のうちのいずれかが一定の周期を経過した旨を示す
    場合に、該当する計算機において一定の周期毎に繰り返
    されるデータ送信を実行する送信手段とを具備したこと
    を特徴とする伝送システム。
  19. 【請求項19】 請求項15乃至請求項18のうちのい
    ずれか1項に記載した伝送システムにおいて、 前記送信手段は、前記変更手段によって求められた前記
    複数の計算機毎の時刻のうちのいずれかが一定の周期を
    経過した旨を示す場合に該当する計算機において一定の
    周期毎に繰り返されるデータ送信を実行し、非周期的な
    データ送信が要求された場合にこの非周期的なデータ送
    信を実行することを特徴とする伝送システム。
  20. 【請求項20】 請求項19記載の伝送システムにおい
    て、 前記送信手段は、一定の周期毎に繰り返されるデータ送
    信を実行しない期間に、非周期的なデータ送信を実行す
    ることを特徴とする伝送システム。
  21. 【請求項21】 複数のデータ送信が衝突した場合に待
    ち状態とし、その後再送信する通信方式において衝突の
    抑制制御を行うためのプログラムを記録したコンピュー
    タ読み取り可能な記録媒体であって、 コンピュータに、 複数のデータ送信における基準となる基準時刻と、ラン
    ダムに発生させたずらし時間とを取得させ、時刻問い合
    わせに対して、前記基準時刻を前記ずらし時間を用いて
    変更した時刻を返させる機能を実現させるためのプログ
    ラムを記録したコンピュータ読み取り可能な記録媒体。
  22. 【請求項22】 複数のデータ送信が衝突した場合に待
    ち状態とし、その後再送信する通信方式において衝突の
    抑制制御を行うためのプログラムを記録したコンピュー
    タ読み取り可能な記録媒体であって、 コンピュータに、 複数のデータ送信における基準となる基準時刻と、送信
    するデータの長さに対応して予め設定されているずらし
    時間とを取得させ、時刻問い合わせに対して、前記基準
    時刻を前記ずらし時間を用いて変更した時刻を返させる
    機能を実現させるためのプログラムを記録したコンピュ
    ータ読み取り可能な記録媒体。
  23. 【請求項23】 複数のデータ送信が衝突した場合に待
    ち状態とし、その後再送信する通信方式において衝突の
    抑制制御を行うためのプログラムを記録したコンピュー
    タ読み取り可能な記録媒体であって、 コンピュータに、 複数のデータ送信における基準となる基準時刻と、送信
    するデータの長さに対応して予め設定されている第1の
    ずらし時間と、ランダムに発生させた第2のずらし時間
    とを取得させ、時刻問い合わせに対して、前記基準時刻
    を前記第1のずらし時間及び前記第2のずらし時間を用
    いて変更した時刻を返させる機能を実現させるためのプ
    ログラムを記録したコンピュータ読み取り可能な記録媒
    体。
  24. 【請求項24】 複数のデータ送信が衝突した場合に待
    ち状態とし、その後再送信する通信方式において衝突の
    抑制制御を行うためのプログラムを記録したコンピュー
    タ読み取り可能な記録媒体であって、 コンピュータに、 複数のデータ送信における基準となる基準時刻と、各デ
    ータ送信に必要な送信時間を排他的にスケジューリング
    した結果に基づくずらし時間とを取得させ、時刻問い合
    わせに対して、前記基準時刻を前記ずらし時間を用いて
    変更した時刻を返させるプログラムを記録したコンピュ
    ータ読み取り可能な記録媒体。
  25. 【請求項25】 請求項21乃至請求項24のうちのい
    ずれか1項に記載したプログラムを記録したコンピュー
    タ読み取り可能な記録媒体であって、 複数のデータ送信は、それぞれが一定の周期毎に繰り返
    されることを特徴とするプログラムを記録したコンピュ
    ータ読み取り可能な記録媒体。
  26. 【請求項26】 請求項21記載のプログラムを記録し
    たコンピュータ読み取り可能な記録媒体であって、 複数のデータ送信は、それぞれが一定の周期毎に繰り返
    され、 前記ずらし時間は、前記周期毎に発生されることを特徴
    とするプログラムを記録したコンピュータ読み取り可能
    な記録媒体。
  27. 【請求項27】 請求項21乃至請求項26のうちのい
    ずれか1項に記載したプログラムを記録したコンピュー
    タ読み取り可能な記録媒体であって、 前記基準時刻は、所定の時間を経過する度に更新される
    ことを特徴とするプログラムを記録したコンピュータ読
    み取り可能な記録媒体。
JP31999999A 1999-11-10 1999-11-10 送信衝突制御装置、通信装置及び伝送システム並びにプログラムを記録したコンピュータ読み取り可能な記録媒体 Pending JP2001144789A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP31999999A JP2001144789A (ja) 1999-11-10 1999-11-10 送信衝突制御装置、通信装置及び伝送システム並びにプログラムを記録したコンピュータ読み取り可能な記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP31999999A JP2001144789A (ja) 1999-11-10 1999-11-10 送信衝突制御装置、通信装置及び伝送システム並びにプログラムを記録したコンピュータ読み取り可能な記録媒体

Publications (1)

Publication Number Publication Date
JP2001144789A true JP2001144789A (ja) 2001-05-25

Family

ID=18116631

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31999999A Pending JP2001144789A (ja) 1999-11-10 1999-11-10 送信衝突制御装置、通信装置及び伝送システム並びにプログラムを記録したコンピュータ読み取り可能な記録媒体

Country Status (1)

Country Link
JP (1) JP2001144789A (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070229221A1 (en) * 2006-03-07 2007-10-04 Fujitsu Limited Lock system, unlock device, apparatus, portable terminal device, unlock method, unlock program, and circuit device
JP2008294662A (ja) * 2007-05-23 2008-12-04 Toyota Motor Corp 通信装置、通信システム
JP2013090570A (ja) * 2011-10-21 2013-05-13 General Electric Co <Ge> 電力貯蔵装置に電流を供給するシステム、充電装置、及び方法
JP2014027510A (ja) * 2012-07-27 2014-02-06 Daihatsu Motor Co Ltd 通信制御装置
JP2015142416A (ja) * 2014-01-28 2015-08-03 株式会社東芝 保護リレー装置および保護システム
JP2016181785A (ja) * 2015-03-24 2016-10-13 住友電気工業株式会社 親装置、電力情報収集システムおよび通信制御方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070229221A1 (en) * 2006-03-07 2007-10-04 Fujitsu Limited Lock system, unlock device, apparatus, portable terminal device, unlock method, unlock program, and circuit device
US8564402B2 (en) * 2006-03-07 2013-10-22 Fujitsu Limited Lock system, unlock device, apparatus, portable terminal device, unlock method, unlock program, and circuit device
JP2008294662A (ja) * 2007-05-23 2008-12-04 Toyota Motor Corp 通信装置、通信システム
JP2013090570A (ja) * 2011-10-21 2013-05-13 General Electric Co <Ge> 電力貯蔵装置に電流を供給するシステム、充電装置、及び方法
JP2014027510A (ja) * 2012-07-27 2014-02-06 Daihatsu Motor Co Ltd 通信制御装置
JP2015142416A (ja) * 2014-01-28 2015-08-03 株式会社東芝 保護リレー装置および保護システム
JP2016181785A (ja) * 2015-03-24 2016-10-13 住友電気工業株式会社 親装置、電力情報収集システムおよび通信制御方法

Similar Documents

Publication Publication Date Title
EP0811285B1 (en) Method and apparatus in network adapter for automatic retransmission of packets
US4707829A (en) CSMA-CD with channel capture
JP4450035B2 (ja) 間欠動作通信装置及び通信システム
RU2533642C2 (ru) Адаптивное конкурентное окно в прерывистых каналах беспроводной связи
EP0094180A2 (en) Dual-count, round-robin distributed arbitration technique for serial buses
EP0615365A1 (en) A method of accessing a communication medium
JPH08180006A (ja) ネットワークインタフェースおよび計算機ネットワークシステム
JPH0411057B2 (ja)
JPH10173663A (ja) 通信システム
JP2001144789A (ja) 送信衝突制御装置、通信装置及び伝送システム並びにプログラムを記録したコンピュータ読み取り可能な記録媒体
US5706430A (en) Method and system for sequentially broadcasting data according to pre-assigned time slots with and without the reception of a synchronization packet
EP3874481B1 (en) Performance-guaranteed channel access control for security alarm and image sensors
CN114765897A (zh) 一种通信方法及装置
JP2003333048A (ja) 車載通信制御システム
Hilmer et al. A fault-tolerant communication architecture for real-time control systems
Andersson et al. Static-priority scheduling of sporadic messages on a wireless channel
JP4045919B2 (ja) パケット送信方法、プログラムおよび記録媒体
JP2004260562A (ja) パケット送受信方法、及び装置
US8219732B2 (en) Method for managing state in a wireless network
JP2752742B2 (ja) パケット送信装置
JP2001257679A (ja) 伝送データ衝突減少方法
JP3337907B2 (ja) 多重伝送システム
JPH1098474A (ja) 無線lanシステムの端末装置及びブリッジ装置
JPH09205431A (ja) 無線データ通信方式
JP2001086121A (ja) データ通信装置