JPH11112530A - Data transmission system - Google Patents
Data transmission systemInfo
- Publication number
- JPH11112530A JPH11112530A JP26725297A JP26725297A JPH11112530A JP H11112530 A JPH11112530 A JP H11112530A JP 26725297 A JP26725297 A JP 26725297A JP 26725297 A JP26725297 A JP 26725297A JP H11112530 A JPH11112530 A JP H11112530A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- terminal
- packet
- time
- data
- 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
Landscapes
- Small-Scale Networks (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、複数の端末が伝送
路にバス接続されCSMA/ACK方式でアクセス制御
されるデータ伝送システムに関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data transmission system in which a plurality of terminals are connected to a transmission path via a bus and access control is performed by a CSMA / ACK method.
【0002】[0002]
【従来の技術】従来より、1つの伝送路に複数の端末を
バス接続しコンテンション方式で伝送制御するデータ伝
送システムが知られている。この種のデータ伝送システ
ムに用いられる端末は、パケットの衝突を検出する衝突
検出手段と、該衝突検出手段により衝突を検出した場合
に衝突を検出した時点またはパケットの終わりまで待機
してその時点からランダム時間を計時する計時手段とを
有し、計時手段により計時している時間がランダム時間
になった時にパケットを再送するようになっている。2. Description of the Related Art Conventionally, there has been known a data transmission system in which a plurality of terminals are connected to one transmission path via a bus and transmission is controlled by a contention method. A terminal used in this type of data transmission system includes a collision detection unit that detects a collision of a packet, and when a collision is detected by the collision detection unit, waits until the collision is detected or until the end of the packet, and from that time, A timer for counting a random time; when the time counted by the timer reaches a random time, the packet is retransmitted.
【0003】ここに、ランダム時間は、各端末におい
て、CPUによる所定の演算の結果や、乱数発生回路に
より生成されるランダム値(乱数値)などによってラン
ダムに設定される。また、この種のデータ伝送システム
は、送信の優先度を指定することによりいわゆる優先制
御機能を持っており、パケットに優先順位(優先度)を
指定する方法としては、予め端末毎に優先順位を割り付
けておく方法や、衝突を検出した時点で初めて優先順位
を割り振る方法などがある。[0003] Here, the random time is randomly set in each terminal based on a result of a predetermined operation by the CPU, a random value (random value) generated by a random number generating circuit, and the like. This type of data transmission system has a so-called priority control function by designating the priority of transmission. As a method of designating a priority (priority) to a packet, a priority is set in advance for each terminal. There is a method of assigning a priority or a method of assigning a priority only when a collision is detected.
【0004】図7に従来の端末の回路ブロック図を示
す。端末20は、後述の送信開始信号を受けて同一の伝
送路Lsにバス接続された他の端末(図示せず)へデー
タ信号を送信するデータ送信部1と、伝送路Ls上に伝
送されるデータ信号を受信して後述のパケット受信部9
にパケットを送出するとともに後述のキャリア検出部1
0にキャリア検知信号を送出するデータ受信部2と、デ
ータ受信部2が受信するデータを監視しパケットの衝突
を検出したときに後述の乱数発生回路14及び後述のパ
ケットエンドサーチ部9に衝突を知らせる衝突検出回路
15と、ゲートICなどにより構成されランダム値を発
生する乱数発生回路14と、データ送信部1及びデータ
受信部2及び衝突検出回路15及び乱数発発生回路14
それぞれとの間でデータの授受を行う信号処理部3’と
で構成される。FIG. 7 shows a circuit block diagram of a conventional terminal. The terminal 20 receives a transmission start signal described later and transmits a data signal to another terminal (not shown) bus-connected to the same transmission line Ls, and the data signal is transmitted on the transmission line Ls. The data signal is received and a packet receiving unit 9 described later is received.
And a carrier detection unit 1 to be described later.
When the data receiving unit 2 sends out a carrier detection signal to 0 and the data receiving unit 2 monitors data received and detects a collision of a packet, the random number generation circuit 14 and a packet end search unit 9 (described later) collide with each other. A collision detection circuit 15 for notifying, a random number generation circuit 14 configured by a gate IC or the like to generate a random value, a data transmission unit 1, a data reception unit 2, a collision detection circuit 15, and a random number generation circuit 14
And a signal processing unit 3 'for exchanging data with each other.
【0005】信号処理部3’は、データ送信部1へ送信
開始信号を送出する送信制御部5と、送信制御部5から
送信開始信号を送出させるタイミングを決定する送信タ
イミングカウント部6と、送信要求に基づきデータパケ
ットを生成するパケット生成部4と、データ受信部2よ
り送出されるキャリア検出信号を受信することによって
伝送路Ls上にキャリアが存在することを認識するキャ
リア検出部10と、キャリア検出部10でキャリアが検
出されていることを前提にデータ受信部2で受信された
固定長のパケットを受信するパケット受信部9と、受信
したパケットの優先度を示すコードを参照して送信の優
先度を判断し優先度に応じた値を送信タイミングカウン
ト部6に知らせる優先度比較部12と、衝突検出回路1
5からの衝突検出信号を受け、パケットがどの時点で衝
突したかをパケット受信部9が受信したデータに基づい
て判断し、残りのパケット長の時間を送信タイミングカ
ウント部に知らせるパケットエンドサーチ部13とを備
えている。なお、パケット受信部4は、自端末20が送
信中であっても伝送路Ls上のパケットを受信するよう
になっており、パケットが衝突した場合は、衝突した結
果のパケットを受信する。The signal processing unit 3 ′ includes a transmission control unit 5 for transmitting a transmission start signal to the data transmission unit 1, a transmission timing counting unit 6 for determining a timing at which the transmission control unit 5 transmits the transmission start signal, A packet generation unit 4 that generates a data packet based on a request, a carrier detection unit 10 that receives a carrier detection signal sent from the data reception unit 2 to recognize that a carrier exists on the transmission line Ls, Assuming that the carrier is detected by the detecting unit 10, the packet receiving unit 9 that receives the fixed-length packet received by the data receiving unit 2, and the transmission of the packet with reference to the code indicating the priority of the received packet. A priority comparing unit 12 for judging a priority and informing the transmission timing counting unit 6 of a value corresponding to the priority;
The packet end search unit 13 receives the collision detection signal from the packet end unit 5, determines at which point the packet collided based on the data received by the packet receiving unit 9, and informs the transmission timing count unit of the remaining packet length time. And Note that the packet receiving unit 4 receives a packet on the transmission path Ls even when the terminal 20 is transmitting, and when a packet collides, receives a packet resulting from the collision.
【0006】ここに、送信タイミングカウント部6は、
優先度比較部12から受けた優先度に応じた値と、乱数
発生回路14により生成されるランダム値と、パケット
エンドサーチ部13より受けたパケット衝突時点からパ
ケットの終わりまでの時間とに基づいて送信開始までの
時間を判断して該送信開始までの時間を計時し、計時終
了後に該計時終了を送信制御部5に知らせる機能を有す
る。Here, the transmission timing counting section 6
Based on the value corresponding to the priority received from the priority comparison unit 12, the random value generated by the random number generation circuit 14, and the time from the packet collision point of time received from the packet end search unit 13 to the end of the packet. It has a function of judging the time until the start of transmission, measuring the time until the start of the transmission, and notifying the transmission control unit 5 of the end of the timing after the end of the time measurement.
【0007】[0007]
【発明が解決しようとする課題】ところで、上述のよう
な衝突検出回路15(衝突検出手段)を有する端末20
を利用したデータ伝送システムにより一般的なLANな
どを構成する場合は、端末20間に伝送されるデータ信
号がベースバンドによるシリアル伝送の場合、データ信
号が衝突すると、ロ−レベル優先またはハイレベル優先
となり、衝突の検出を比較的容易に行うことができる。By the way, the terminal 20 having the collision detection circuit 15 (collision detecting means) as described above.
When a general LAN or the like is configured by a data transmission system using CDMA, if a data signal transmitted between the terminals 20 is serial transmission by baseband, when a data signal collides, a low level priority or a high level priority is given. Thus, the collision can be detected relatively easily.
【0008】しかしながら、この種のデータ伝送システ
ムにより、例えば、家人が屋内の複数箇所で来訪者を画
像によって確認でき且つ家人と来訪者との間で通話がで
きるテレビドアホンシステムを構成するような場合、信
号形態が異なるので、データ信号をFSK変調(または
FM変調)して伝送するのが一般的である。テレビドア
ホンシステムに限らず、このようにデータ信号をFSK
変調(またはFM変調)して伝送する場合、データのロ
ーレベルに対応する周波数f1 の信号とデータのハイレ
ベルに対応する周波数f2 の信号が衝突した時、その復
調信号は、ハイレベルになるかローレベルになるか一様
でなく、衝突検出回路15の回路構成が複雑になり、衝
突検出回路15が高価になるという不具合があった。[0008] However, this type of data transmission system, for example, constitutes a TV door phone system in which a visitor can confirm a visitor at a plurality of places indoors by image and a telephone call can be made between the visitor and the visitor. Since the signal form is different, the data signal is generally transmitted by FSK modulation (or FM modulation). Not only TV intercom system
When transmitting modulated (or FM modulation) to, when a signal of a frequency f 2 corresponding to the high level signal and data of the frequency f 1 corresponding to the low level data has collided, the demodulated signal is a high level Whether the collision detection circuit 15 is low or low is not uniform, the circuit configuration of the collision detection circuit 15 becomes complicated, and the collision detection circuit 15 becomes expensive.
【0009】また、上記従来構成のデータ伝送システム
では、パケットの衝突を検出する時点が端末20毎に異
なる場合があり、再送を開始するまでの時間の計時を開
始する起点が異なるので、送達確認のために受信側の端
末から返信される返信信号であるACK(応答確認信
号)と、送信側の端末20の再送パケットとを衝突しな
いようにするには、パケットの終わりまでの時間を判断
して上記起点を合わせるか、ACKの返送期間を十分越
える長さの時間待機する必要があり、再送のタイミング
を決定するための計時手段が複雑になったり、通信効率
が低下するという問題があった。In the data transmission system having the above-mentioned conventional configuration, the time point at which packet collision is detected may be different for each terminal 20, and the starting point for starting time measurement until retransmission starts is different. In order to prevent collision between ACK (response confirmation signal), which is a reply signal returned from the terminal on the receiving side, and the retransmission packet of the terminal 20 on the transmitting side, determine the time until the end of the packet. Therefore, it is necessary to adjust the starting point or to wait for a time sufficiently longer than the ACK return period, so that there is a problem that a clock means for determining retransmission timing becomes complicated or communication efficiency is reduced. .
【0010】また、予め端末に優先順位が割り振られて
いる場合、優先順位の低い端末のアクセス効率が下がっ
てしまうという問題があった。本発明は上記事由に鑑み
て為されたものであり、その目的は、低コストで伝送効
率の低下を防止できるCSMA/ACK方式のデータ伝
送システムを提供することにある。[0010] In addition, when priorities are assigned to terminals in advance, there is a problem that the access efficiency of terminals having lower priorities is reduced. The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a CSMA / ACK data transmission system that can prevent a decrease in transmission efficiency at low cost.
【0011】[0011]
【課題を解決するための手段】請求項1の発明は、上記
目的を達成するために、伝送路にバス接続されてCSM
A/ACK方式でアクセス制御されACK返信の有無に
よりデータ送信の成否を判断する複数の端末を備えたデ
ータ伝送システムであって、各端末は、ACKが伝送路
上に存在する期間に送信を禁止する送信休止期間を設け
る送信休止手段と、伝送路上を伝送される固定長パケッ
トを自端末宛、他端末宛に関わらず受信するデータ受信
手段とを備え、全端末で送信休止期間の起点が同期する
ことを特徴とするものであり、各端末が伝送路上を伝送
される固定長パケットを自端末宛、他端末宛に関わらず
受信するので、全端末で送信休止期間の起点が同期し、
端末に従来のような衝突検出回路を設けることなしにA
CKの返送を保証することができ、安価な構成でACK
の返送を保証することが可能となる。According to the first aspect of the present invention, in order to achieve the above object, a CSM connected to a transmission line by a bus is provided.
A data transmission system comprising a plurality of terminals that are controlled in access by an A / ACK method and determine the success or failure of data transmission based on the presence or absence of an ACK reply, wherein each terminal prohibits transmission during a period when an ACK exists on a transmission path. A transmission pause unit for providing a transmission pause period, and a data receiving unit for receiving a fixed-length packet transmitted on the transmission path regardless of whether it is addressed to its own terminal or another terminal are provided, and the starting point of the transmission pause period is synchronized in all terminals. Since each terminal receives a fixed-length packet transmitted on the transmission path irrespective of its own terminal or another terminal, the starting point of the transmission suspension period is synchronized in all terminals,
A without using a conventional collision detection circuit in the terminal
CK can be guaranteed to be returned, and ACK can be realized with a cheap configuration.
Can be guaranteed.
【0012】請求項2の発明は、請求項1の発明におい
て、端末は、コマンド毎に予め設定された優先順位の順
に送信休止期間経過後のパケットの再送許可期間を設定
する手段と、優先順位に対応した再送許可期間において
ランダム時間が経過した時に固定長パケットの再送を許
可する手段とを有するので、再送の優先度はコマンド毎
に予め割り付けられていることにより端末自体にアクセ
スの優先順位を持たせる必要がなく、緊急性の高いパケ
ットを優先して送達させることが可能となる。また、従
来のような衝突検出手段を持たずパケット同士の優先順
位を比較をすることができなくても、優先順位をつけて
再送を競合させることが可能となる。また、優先順位毎
に再送許可期間を時間分割し、再送許可期間内で再送の
タイミングにランダム性を与えていることから、同じ優
先順位を有するパケットが衝突を繰り返すのを防止で
き、通信効率の低下を防止することができる。According to a second aspect of the present invention, in the first aspect of the present invention, the terminal sets the packet retransmission permission period after the elapse of the transmission suspension period in the order of priority set in advance for each command; Means for permitting retransmission of fixed-length packets when a random time elapses in the retransmission permission period corresponding to, so that the priority of retransmission is assigned in advance for each command so that the priority of access is given to the terminal itself. It is not necessary to provide the packet, and it is possible to preferentially deliver a packet with high urgency. Further, even if it is not possible to compare the priorities of packets with each other without the conventional collision detection means, it is possible to assign priorities and compete for retransmission. In addition, since the retransmission permission period is time-divided for each priority and the retransmission timing is given randomness within the retransmission permission period, it is possible to prevent packets having the same priority from repeating collisions, thereby improving communication efficiency. The drop can be prevented.
【0013】請求項3の発明は、請求項2の発明におい
て、ランダム時間は、端末で実行されるプログラムにお
いて、送信のための割込処理や送信休止期間の計時完了
時の割込処理などの割込処理の戻りアドレスと前記プロ
グラムのメインルーチンが一周する毎に加算される計数
値との和の値に応じて設定されるので、ランダム時間を
設定するために別途に乱数発生手段を設ける必要がな
く、低コスト化を図ることができる。According to a third aspect of the present invention, in the second aspect of the present invention, the random time is determined by a program executed by the terminal, such as an interrupt process for transmission or an interrupt process upon completion of timing of a transmission suspension period. Since it is set according to the sum of the return address of the interrupt processing and the count value added each time the main routine of the program makes one round, it is necessary to provide a random number generating means separately to set a random time. And cost can be reduced.
【0014】[0014]
【発明の実施の形態】本実施形態のデータ伝送システム
は、図2に示すように、データを送受信する複数個(n
個)の端末20i (i =1,2,・・・,n)が1つの
伝送路Lsにバス接続されており、各端末20i は、C
SMA/ACK方式によりアクセス制御される。なお、
本実施形態のデータ伝送システムは、例えば、テレビド
アホンシステムなどに利用され、データ信号はFSK変
調(又はFM変調)されてキャリア伝送される。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS As shown in FIG. 2, a data transmission system according to this embodiment has a plurality (n) of transmitting and receiving data.
) Terminals 20i (i = 1, 2,..., N) are connected to one transmission line Ls by a bus.
Access is controlled by the SMA / ACK scheme. In addition,
The data transmission system according to the present embodiment is used for, for example, a TV door phone system, and a data signal is FSK-modulated (or FM-modulated) and transmitted by a carrier.
【0015】本実施形態における各端末20i は、図1
に示すように、後述の送信開始信号を受けて同一の伝送
路Lsにバス接続された他の端末20j(j ≠i )へデー
タ信号を送信するデータ送信部1と、伝送路Ls上に伝
送されるデータ信号を受信して後述のパケット受信部9
にパケットを送出するとともに後述のキャリア検出部1
0にキャリア検出信号を送出するデータ受信部2と、デ
ータ送信部1及びデータ受信部2それぞれとの間でデー
タの授受を行う信号処理部3とを備えている。In the present embodiment, each terminal 20 i
As shown in (1), a data transmission unit 1 that receives a transmission start signal described later and transmits a data signal to another terminal 20j (j ≠ i) that is bus-connected to the same transmission path Ls, and transmits the data signal on the transmission path Ls. The received data signal is transmitted to a packet receiving unit 9 described later.
And a carrier detection unit 1 to be described later.
1 includes a data receiving unit 2 for transmitting a carrier detection signal to 0, and a signal processing unit 3 for exchanging data between the data transmitting unit 1 and the data receiving unit 2.
【0016】信号処理部3は、データ送信部1へ送信開
始信号を送出する送信制御部5と、後述の乱数値生成部
7により生成されるランダム値がセットされたとき該ラ
ンダム値に応じた時間を計時し計時完了時に送信制御部
5へ知らせる送信タイミングカウント部6と、送信要求
に基づき固定長のデータパケットを生成するパケット生
成部4と、後述のキャリア検出部10にてキャリアが検
出されていることを前提にデータ受信部2で受信された
固定長のパケットを受信するパケット受信部9と、デー
タ受信部2より送出されるキャリア検出信号を受けて伝
送路Ls上にキャリアが存在することを認識するキャリ
ア検出部10と、送信制御部5の送信完了時点またはパ
ケット受信部9の受信完了時点を起点として全ての端末
20i からの送信が禁止される一定時間(送信休止時
間)を計時(カウント)し該計時終了時に該計時終了を
乱数値生成部7に知らせる送信休止時間カウント部8
と、送信休止時間カウント部8の計時終了を受けてあら
かじめ定められている演算を実行してランダム値(乱数
値)を生成する乱数値生成部7とを備えている。The signal processing unit 3 sends a transmission start signal to the data transmission unit 1 and, when a random value generated by a random value generation unit 7 described later is set, the signal processing unit 3 responds to the random value. A transmission timing counting unit 6 that counts time and notifies the transmission control unit 5 when the timing is completed, a packet generation unit 4 that generates a fixed-length data packet based on a transmission request, and a carrier detection unit 10 described later detects a carrier. On the premise that the packet reception unit 9 receives the fixed-length packet received by the data reception unit 2 and receives a carrier detection signal transmitted from the data reception unit 2 and a carrier exists on the transmission line Ls. The transmission from all the terminals 20i starting from the transmission completion time of the carrier detection unit 10 and the transmission completion time of the transmission control unit 5 or the reception completion time of the packet reception unit 9 Transmission suspension time informing Prohibited predetermined time (transmission pause time) to the clock (count) and the random number value generating unit 7 to the regimen at the end at the end the regimen count section 8
And a random number value generation unit 7 that executes a predetermined operation in response to the end of the timing of the transmission suspension time counting unit 8 to generate a random value (random number value).
【0017】ここに、パケット受信部9は、自端末20
i が送信完了した直後の送信休止時間計時中に受信した
パケットがACKか否かを判断し、ACKの場合は送信
が成功したとみなしACKでない場合は送信失敗と判断
する。また、パケット受信部9は、自端末20i の送信
中はデータ受信部2からのデータを受け付けないように
なっている。Here, the packet receiving unit 9 is connected to its own terminal 20.
It is determined whether or not the packet received during the transmission pause time measurement immediately after the completion of transmission of i is ACK. If the packet is ACK, it is determined that the transmission has succeeded. If not, it is determined that the transmission has failed. The packet receiving unit 9 does not receive data from the data receiving unit 2 during transmission of the terminal 20i.
【0018】以下、上述の送信休止時間を図3に基づい
て説明する。図3では簡単のために図2における3つの
端末202 ,203 ,204 が伝送路Lsにバス接続さ
れている場合について説明する。いま、図3(a)に示
すように端末202 がデータ送信部1から端末204 宛
にパケット30を送信したとする。この場合、端末20
2 は従来のような衝突検出手段を備えていないので、パ
ケット30の送達の確認は端末204 からのACKの返
送によって判断する。Hereinafter, the transmission suspension time will be described with reference to FIG. FIG. 3 illustrates a case where three terminals 20 2 , 20 3 , and 20 4 in FIG. 2 are bus-connected to the transmission line Ls for simplicity. Now, it is assumed that the terminal 20 2, as shown in FIG. 3 (a) and transmits the packet 30 from the data transmission unit 1 to the terminal 20 4 addressed. In this case, the terminal 20
Since 2 does not have a collision detection means such as a conventional, confirmation of delivery of the packet 30 is determined by the return of ACK from the terminal 20 4.
【0019】一方、図3(c)に示すように、端末20
4 はデータ受信部2にて受信したパケット30に誤りが
ないと判断した場合、送信休止時間TO内にACK40
を返送する。また、端末203 は、パケット30が自端
末203 宛、他端末204 宛に関わらず伝送路Lsに送
信されるパケット30を受信する。On the other hand, as shown in FIG.
4 indicates that if the packet 30 received by the data receiving unit 2 has no error, the ACK 40
Will be returned. The terminal 20 3 receives the packet 30 packet 30 is sent its own terminal 20 3 addressed, the transmission path Ls regardless of other terminal 20 4 addressed.
【0020】したがって、送信終了時または受信終了
時、すなわち、パケット30の終わりの時点を起点とし
て、全端末202 ,203 ,204 が同期して送信休止
時間TOを計時する。なお、パケットは固定長であるの
で、送信休止時間TOのカウントの起点がずれることは
ない。また、送信休止時間TO内はACK40の返送期
間(本実施形態においてはデータ送信部1からの送信が
休止される送信休止期間)であり、送信休止時間TO内
に端末204 から返送されたACK40が有効な場合は
端末202 は送信が成功したとみなす(成功したことを
認識する)。本実施形態では、送信休止時間TO内はA
CK以外のパケットの送信が禁止されるので、ACK4
0が衝突によって失われることはない。Therefore, starting from the end of transmission or the end of reception, that is, the end of the packet 30, all terminals 20 2 , 20 3 , and 20 4 synchronously time the transmission pause time TO. Since the packet has a fixed length, the starting point of the count of the transmission suspension time TO does not shift. Also, the transmission pause time TO is a return period of the ACK 40 (the transmission suspension period in which transmission from the data transmission unit 1 is suspended in the present embodiment), and the ACK 40 returned from the terminal 204 during the transmission suspension time TO. if enabled terminal 20 2 is regarded as the transmission is successful (recognize that successful). In this embodiment, the transmission suspension time TO is A
Since transmission of packets other than CK is prohibited, ACK4
Zeros are not lost by collision.
【0021】次に、パケットの衝突が発生した場合の動
作を図4を参照しながら説明する。いま、図4(a)に
示すように端末202 が端末204 宛にパケット30を
送信し、これと同じタイミングで図4(b)に示すよう
に端末203 が端末204宛にパケット31を送信開始
した場合、伝送路Ls上で両端末202 ,203 のパケ
ット30,31が衝突するが、端末202 ,203 は従
来のような衝突検出手段を備えていないので、それぞれ
パケット30,31を最後まで送信し、パケット30,
31の終わりから、送信休止時間TOをカウント開始す
る。Next, the operation when a packet collision occurs will be described with reference to FIG. Now, Figure 4 the terminal 20 2 as shown in (a) transmits the packet 30 to the terminal 20 4 addressed, the packet to the terminal 20 3 terminal 20 4 addressed as shown in FIG. 4 (b) at the same timing as this If 31 is the transmission start, but on the transmission line Ls both terminals 20 2, 20 3 packets 30 and 31 collide, because the terminal 20 2, 20 3 does not have a collision detection means such as a conventional, respectively Packets 30, 31 are transmitted to the end, and packets 30,
From the end of 31, the transmission pause time TO starts counting.
【0022】一方、端末204 は、図4(c)に示すよ
うにパケット30とパケット31の衝突した信号32を
受信するが、受信データは衝突により誤りを含むので、
端末204 はACKを返送しない。したがって、端末2
02 ,203 は、送信休止時間TO内(送信休止期間)
にACKを受信できないので、送信が失敗したと判断
し、送信休止時間TOの計時(カウント)完了後さらに
ランダム時間が経過した後に再送を開始する。On the other hand, the terminal 20 4 is receiving the collision signal 32 of a packet 30 and the packet 31 as shown in FIG. 4 (c), the reception data includes errors by the collision,
Terminal 20 4 is not return the ACK. Therefore, terminal 2
0 2 and 20 3 are within the transmission suspension time TO (transmission suspension period)
Therefore, it is determined that the transmission has failed, and retransmission is started after a random time has elapsed after completion of the measurement of the transmission suspension time TO (count).
【0023】この時、万一、衝突によりパケットが壊れ
ずに端末204 が正常受信とみなした場合でも、ACK
に送信元アドレス情報を含めておくことにより、端末2
02または端末203 のどちらか一方のみが送信成功を
認識し、両者共に送信成功と判断することを防止でき
る。ところで、パケット30,31には、初回送信時
に、予めコマンド毎に決められている優先順位が付けら
れており、優先順位の高いパケットほど送信休止時間T
O経過後の早い時間範囲内に再送が許可される。送信休
止時間TO経過後に、優先順位が最も高いパケットの再
送許可期間TP1 、優先順位が2番目に高いパケットの
再送許可期間TP2 、優先順位が3番目に高いパケット
の再送許可期間TP3 、・・・の順に再送許可期間が割
り当てられる。したがって、パケット30の優先順位が
1番高く、パケット31の優先順位が2番目である場
合、送信休止時間TO経過後の再送許可期間TP1 にお
いてランダム時間RND1 経過後にパケット30の再送
が開始される。なお、図4(a)では、再送されるパケ
ット30をパケット33としてある。[0023] At this time, event, even if the terminal 20 4 without corrupted packet is regarded as normal reception by the collision, ACK
By including the source address information in the
0 only 2 or the terminal 20 3 either of recognizes the successful transmission can be prevented from being determined that the transmission success Both. By the way, the packets 30 and 31 are given priorities at the time of the initial transmission, which are determined in advance for each command.
Retransmission is permitted within an early time range after the passage of O. After the elapse of the transmission suspension time TO, the retransmission permission period TP 1 of the packet having the highest priority, the retransmission permission period TP 2 of the packet having the second highest priority, the retransmission permission period TP 3 of the packet having the third highest priority, Are assigned in the order of... Therefore, priority No. 1 high packet 30, when the priority of the packet 31 is the second retransmission packet 30 is started after a random time RND 1 elapsed in the retransmission permission period TP 1 after the transmission suspension time TO has elapsed You. In FIG. 4A, the packet 30 to be retransmitted is a packet 33.
【0024】一方、端末203 では他端末204 宛のパ
ケット33を受信し、また、端末204 では自端末20
4 宛のパケット33を受信する。優先順位が2番目に高
いパケット31は、送信休止時間TOの経過後にランダ
ム時間RND2 が経過した時点(再送許可期間TP
2 中)にパケット31の再送を許可されるが、該許可よ
りも先に端末202 がパケット33の送信を開始してお
り、端末203 ではこの再送されたパケット33を受信
しているので、端末203 は競合負けとなり、パケット
33の受信開始時に送信タイミングカウント部6のカウ
ントを中止している。On the other hand, receives the terminal 20 3 In other terminal 20 4 addressed packet 33, The terminal 20 4 in its own terminal 20
The packet 33 addressed to 4 is received. The packet 31 having the second highest priority is transmitted when the random time RND 2 elapses after the transmission pause time TO elapses (the retransmission permission period TP
Although in 2) are allowed to retransmit the packet 31, the terminal 20 2 before the該許friendly has started transmission of the packet 33, because it receives the terminal 20 3 In this retransmitted packet 33 , the terminal 20 3 becomes arbitration is lost, and stops counting of the transmission timing counter unit 6 at the time of receiving the start of the packet 33.
【0025】したがって、端末203 の再送は、端末2
02 の再送パケット33の受信完了時を起点として送信
休止時間TO経過後、再送許可期間TP2 内のランダム
時間計時完了後に開始される。次に、上述のランダム時
間について図5を参照しながら説明する。いま、端末2
0iが初回のパケット送信に失敗した場合、上述のよう
に送信休止時間TO経過した時点tp1minから再送パケ
ットを送信するタイミングを決定するためのカウントを
開始する。[0025] Thus, the retransmission of the terminal 20 3, terminal 2
After transmission suspension time TO elapses 0 at completion of reception of the second retransmission packet 33 as a starting point, beginning after a random time time-out of the retransmission in the permission period TP 2. Next, the above-mentioned random time will be described with reference to FIG. Now, terminal 2
If 0i fails to packet transmission for the first time, it starts counting to determine when to send a retransmission packet from the time tp 1min that the transmission suspension time TO has elapsed, as described above.
【0026】ところで、端末20iの送信パケット30
の優先順位がn(nは1以上の整数)番目である場合、
パケット30の再送時におけるランダム時間RND
n は、優先順位がn番目のパケットに割当てられた再送
許可期間TPn の範囲を示す最小値tpnminにランダム
値RNDを加えた値としている。上述の信号処理部3は
CPUなどにより構成され、ランダム値RNDは、図6
に示すようなCPUで実行されるプログラム中の割込処
理(例えば、送信タイミングカウント処理(S2)、送
信処理(S3)、受信処理(S4)などの任意の割込処
理)が行われた際の戻りアドレスBと前記プログラムの
メイン処理が一周する毎に加算される計数値(S1に示
すランダム値用カウンタAの値)との和により生成され
る。The transmission packet 30 of the terminal 20i
Is the nth (n is an integer of 1 or more) priority,
Random time RND at retransmission of packet 30
n is a value obtained by adding a random value RND to the minimum value tp nmin indicating the range of the retransmission permission period TP n assigned to the n-th packet with the priority order. The above-described signal processing unit 3 is configured by a CPU or the like, and the random value RND is
When an interrupt process (for example, any interrupt process such as a transmission timing count process (S2), a transmission process (S3), a reception process (S4)) in a program executed by the CPU as shown in (1) is performed. Of the return address B and the count value (the value of the random value counter A shown in S1) that is added each time the main processing of the program makes one round.
【0027】なお、伝送路Lsに接続された複数の端末
20i がランダムアクセスするようなデータ伝送システ
ムでは、各端末20i の動作が独立しており、同一プロ
グラムで動作する端末20i でもプログラムの実行部分
は異なっていると考えられるので、ランダム時間を割込
処理の戻りアドレスのみに基づいて生成するようにして
も十分なランダム性を有する。しかし、割込アドレスの
うちメモリ空間に確保できるビット数が少ない場合に、
ランダム時間のパターンが少なくなるので、本実施形態
ではカウンタ値をこれに加えることによってランダム時
間のパターン数を増やしている。また、ランダム時間を
決める要素として、メインルーチンが1周する間に加算
される計数値を使用しているのは、各端末20i の電源
投入タイミングにばらつきがあるので、プログラムのメ
インルーチンの周回回数が端末20i によって異なり、
また、メインルーチンはプログラムの実行状況に関わら
ず定期的に周回するので、カウンタとして適当かつプロ
グラム構成が簡易だからである。ここで、計数値は、カ
ウンタのビット数を例えば4ビットとした場合、0から
15までカウントした後に、リセットされる。In a data transmission system in which a plurality of terminals 20i connected to the transmission line Ls perform random access, the operation of each terminal 20i is independent, and even if the terminal 20i operates on the same program, the program execution part Are considered to be different, so that the random time is generated based on only the return address of the interrupt processing, and thus the random time is sufficient. However, when the number of bits that can be reserved in the memory space among the interrupt addresses is small,
Since the number of random time patterns is reduced, the number of random time patterns is increased by adding a counter value to this in this embodiment. Also, the count value added during one round of the main routine is used as an element for determining the random time because the power-on timing of each terminal 20i varies, so the number of rounds of the main routine of the program is used. Depends on the terminal 20i,
In addition, since the main routine periodically circulates regardless of the execution state of the program, it is suitable as a counter and the program configuration is simple. Here, when the number of bits of the counter is, for example, 4 bits, the count value is reset after counting from 0 to 15.
【0028】[0028]
【発明の効果】請求項1の発明は、伝送路にバス接続さ
れてCSMA/ACK方式でアクセス制御されACK返
信の有無によりデータ送信の成否を判断する複数の端末
を備えたデータ伝送システムであって、各端末は、AC
Kが伝送路上に存在する期間に送信を禁止する送信休止
期間を設ける送信休止手段と、伝送路上を伝送される固
定長パケットを自端末宛、他端末宛に関わらず受信する
データ受信手段とを備え、全端末で送信休止期間の起点
が同期するので、端末に従来のような衝突検出回路を設
けることなしにACKの返送を保証することができ、安
価な構成でACKの返送を保証することが可能となると
いう効果がある。According to the first aspect of the present invention, there is provided a data transmission system including a plurality of terminals which are connected to a transmission path via a bus and whose access is controlled by a CSMA / ACK method and which determines the success or failure of data transmission based on the presence or absence of an ACK response. And each terminal is AC
Transmission suspension means for providing a transmission suspension period for prohibiting transmission while K exists on the transmission path, and data reception means for receiving fixed-length packets transmitted on the transmission path irrespective of whether the packet is addressed to the own terminal or another terminal. Since the starting point of the transmission suspension period is synchronized in all terminals, it is possible to guarantee the return of ACK without providing a collision detection circuit in the terminal as in the related art, and to guarantee the return of ACK with an inexpensive configuration. There is an effect that it becomes possible.
【0029】請求項2の発明は、請求項1の発明におい
て、端末は、コマンド毎に予め設定された優先順位の順
に送信休止期間経過後のパケットの再送許可期間を設定
する手段と、優先順位に対応した再送許可期間において
ランダム時間が経過した時に固定長パケットの再送を許
可する手段とを有するので、再送の優先度はコマンド毎
に予め割り付けられていることにより端末自体にアクセ
スの優先順位を持たせる必要がなく、緊急性の高いパケ
ットを優先して送達させることが可能となるという効果
がある。また、従来のような衝突検出手段を持たずパケ
ット同士の優先順位を比較をすることができなくても、
優先順位をつけて再送を競合させることが可能となると
いう効果がある。また、優先順位毎に再送許可期間を時
間分割し、再送許可期間内で再送のタイミングにランダ
ム性を与えていることから、同じ優先順位を有するパケ
ットが衝突を繰り返すのを防止でき、通信効率の低下を
防止することができるという効果がある。According to a second aspect of the present invention, in the first aspect of the present invention, the terminal sets a packet retransmission permission period after a transmission suspension period in the order of priority set in advance for each command, Means for permitting retransmission of fixed-length packets when a random time elapses in the retransmission permission period corresponding to, so that the priority of retransmission is assigned in advance for each command so that the priority of access is given to the terminal itself. There is an effect that it is not necessary to provide the packet, and it is possible to preferentially deliver a packet with high urgency. Also, even if it is not possible to compare the priorities of packets without having a conventional collision detecting means,
There is an effect that it is possible to assign a priority and compete for retransmission. In addition, since the retransmission permission period is time-divided for each priority and the retransmission timing is given randomness within the retransmission permission period, it is possible to prevent packets having the same priority from repeating collisions, thereby improving communication efficiency. There is an effect that reduction can be prevented.
【0030】請求項3の発明は、請求項2の発明におい
て、ランダム時間は、端末で実行されるプログラムにお
いて、送信のための割込処理や送信休止期間の計時完了
時の割込処理などの割込処理の戻りアドレスと前記プロ
グラムのメインルーチンが一周する毎に加算される計数
値との和の値に応じて設定されるので、ランダム時間を
設定するために別途に乱数発生手段を設ける必要がな
く、低コスト化を図ることができるという効果がある。According to a third aspect of the present invention, in the second aspect of the present invention, the random time is determined by a program executed on the terminal, such as an interrupt process for transmission or an interrupt process upon completion of timing of a transmission suspension period. Since it is set according to the sum of the return address of the interrupt processing and the count value added each time the main routine of the program makes one round, it is necessary to provide a random number generating means separately to set a random time. Therefore, there is an effect that cost can be reduced.
【図1】実施形態1を示し、端末の回路ブロック図であ
る。FIG. 1 is a circuit block diagram of a terminal according to a first embodiment.
【図2】同上のシステム構成図である。FIG. 2 is a system configuration diagram of the above system.
【図3】同上の動作説明図である。FIG. 3 is an operation explanatory diagram of the above.
【図4】同上の他の動作説明図である。FIG. 4 is a diagram illustrating another operation of the above.
【図5】同上の別の動作説明図である。FIG. 5 is another operation explanatory view of the above embodiment.
【図6】同上のまた別の動作説明図である。FIG. 6 is another operation explanatory view of the above.
【図7】従来例を示し、端末の回路ブロック図である。FIG. 7 shows a conventional example, and is a circuit block diagram of a terminal.
1 データ送信部 2 データ受信部 3 信号処理部 4 送信制御部 5 パケット生成部 6 送信タイミングカウント部 7 乱数値生成部 8 送信休止時間カウント部 9 パケット受信部 10 キャリア検出部 20i 端末 Ls 伝送路 REFERENCE SIGNS LIST 1 data transmission unit 2 data reception unit 3 signal processing unit 4 transmission control unit 5 packet generation unit 6 transmission timing count unit 7 random number value generation unit 8 transmission pause time count unit 9 packet reception unit 10 carrier detection unit 20i terminal Ls transmission path
─────────────────────────────────────────────────────
────────────────────────────────────────────────── ───
【手続補正書】[Procedure amendment]
【提出日】平成9年11月4日[Submission date] November 4, 1997
【手続補正1】[Procedure amendment 1]
【補正対象書類名】明細書[Document name to be amended] Statement
【補正対象項目名】0008[Correction target item name] 0008
【補正方法】変更[Correction method] Change
【補正内容】[Correction contents]
【0008】しかしながら、この種のデータ伝送システ
ムにより、例えば、家人が屋内の複数箇所で来訪者を画
像によって確認でき且つ家人と来訪者との間で通話がで
きるテレビドアホンシステムを構成するような場合、デ
ータ信号以外の音声信号や映像信号等と多重伝送するた
めに、データ信号をFSK変調(またはFM変調)して
伝送することがある。テレビドアホンシステムに限ら
ず、このようにデータ信号をFSK変調(またはFM変
調)して伝送する場合、データのローレベルに対応する
周波数f1 の信号とデータのハイレベルに対応する周波
数f2 の信号が衝突した時、その復調信号は、ハイレベ
ルになるかローレベルになるか一様でなく、衝突検出回
路15の回路構成が複雑になり、衝突検出回路15が高
価になるという不具合があった。[0008] However, this type of data transmission system, for example, constitutes a TV door phone system in which a visitor can confirm a visitor at a plurality of places indoors by image and a telephone call can be made between the visitor and the visitor. , De
Multiplex transmission with audio signals and video signals other than data signals.
For this purpose, the data signal is FSK modulated (or FM modulated)
May be transmitted. Not limited to a television doorphone system, thus the data signal when transmitting FSK modulation (or FM modulation) that the frequency f 2 corresponding to the high level signal and data of the frequency f 1 corresponding to the low level of the data When a signal collides, the demodulated signal is not uniformly high or low, and the circuit configuration of the collision detection circuit 15 is complicated, and the collision detection circuit 15 becomes expensive. Was.
Claims (3)
K方式でアクセス制御されACK返信の有無によりデー
タ送信の成否を判断する複数の端末を備えたデータ伝送
システムであって、各端末は、ACKが伝送路上に存在
する期間に送信を禁止する送信休止期間を設ける送信休
止手段と、伝送路上を伝送される固定長パケットを自端
末宛、他端末宛に関わらず受信するデータ受信手段とを
備え、全端末で送信休止期間の起点が同期することを特
徴とするデータ伝送システム。1. A CSMA / AC bus connected to a transmission line
What is claimed is: 1. A data transmission system comprising a plurality of terminals that access-control in a K system and determine whether data transmission is successful based on the presence or absence of an ACK reply, wherein each terminal prohibits transmission during a period in which an ACK exists on a transmission path. A transmission pause unit for providing a period, and a data receiving unit for receiving a fixed-length packet transmitted on the transmission path irrespective of its own terminal or another terminal, and ensuring that the transmission suspension period start point is synchronized in all terminals. Characteristic data transmission system.
先順位の順に送信休止期間経過後のパケットの再送許可
期間を設定する手段と、優先順位に対応した再送許可期
間においてランダム時間が経過した時に固定長パケット
の再送を許可する手段とを有することを特徴とする請求
項1記載のデータ伝送システム。2. A terminal, comprising: means for setting a retransmission permission period of a packet after a transmission suspension period in the order of priority set in advance for each command; and a terminal in which a random time elapses in the retransmission permission period corresponding to the priority. 2. A data transmission system according to claim 1, further comprising means for permitting retransmission of a fixed-length packet.
グラムにおいて、送信のための割込処理や送信休止期間
の計時完了時の割込処理などの割込処理の戻りアドレス
と前記プログラムのメインルーチンが一周する毎に加算
される計数値との和の値に応じて設定されることを特徴
とする請求項2記載のデータ伝送システム。3. The random time is determined by a return address of an interrupt process such as an interrupt process for transmission or an interrupt process when a transmission suspension period is counted in a program executed by a terminal, and a main routine of the program. 3. The data transmission system according to claim 2, wherein the data transmission system is set in accordance with a value of a sum of a count value and a count value added every time the circuit goes around.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP26725297A JP3769896B2 (en) | 1997-09-30 | 1997-09-30 | Data transmission system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP26725297A JP3769896B2 (en) | 1997-09-30 | 1997-09-30 | Data transmission system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11112530A true JPH11112530A (en) | 1999-04-23 |
JP3769896B2 JP3769896B2 (en) | 2006-04-26 |
Family
ID=17442259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP26725297A Expired - Fee Related JP3769896B2 (en) | 1997-09-30 | 1997-09-30 | Data transmission system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3769896B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100427485B1 (en) * | 2001-11-30 | 2004-04-28 | (주)누리텔레콤 | Method for Ramdon Accessing Packet Data using Persistent-CSMA |
JP2008252925A (en) * | 2001-06-18 | 2008-10-16 | Itran Communications Ltd | Method of accessing communication channel of network including a plurality of stations |
-
1997
- 1997-09-30 JP JP26725297A patent/JP3769896B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008252925A (en) * | 2001-06-18 | 2008-10-16 | Itran Communications Ltd | Method of accessing communication channel of network including a plurality of stations |
KR100427485B1 (en) * | 2001-11-30 | 2004-04-28 | (주)누리텔레콤 | Method for Ramdon Accessing Packet Data using Persistent-CSMA |
Also Published As
Publication number | Publication date |
---|---|
JP3769896B2 (en) | 2006-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4560985A (en) | Dual-count, round-robin distributed arbitration technique for serial buses | |
EP2213055B1 (en) | Contention slots in a shared robust scheme | |
EP0140077B1 (en) | Method for controlling access to the communications medium in a carrier sense multiple access system with collision avoidance | |
US6625162B2 (en) | Method and apparatus for data transmission with control over access to a transmission medium | |
US4987571A (en) | Data communication system with prioritized periodic and aperiodic messages | |
JPH10502789A (en) | Wireless communication system for performing reliable communication between device groups | |
JP3829679B2 (en) | Communication control device | |
US5982781A (en) | Process for information transmission in a bus system having several participants | |
JP4100714B2 (en) | Using energy bursts for wireless networks | |
JP3769896B2 (en) | Data transmission system | |
US6795420B1 (en) | Radio communication system | |
JP2000244535A (en) | Method and equipment for multiaccess in communication system | |
KR0165440B1 (en) | Polling communication method | |
JP3337907B2 (en) | Multiplex transmission system | |
JPH02228842A (en) | Communication system for home control system | |
JPH0722431B2 (en) | Multiplex communication system | |
JP4033108B2 (en) | CSMA data communication method and broadcast transmission node device and slave node device using the same method | |
JP3154626B2 (en) | Serial transmission device | |
JPS6248831A (en) | Communication control equipment | |
JPH0766819A (en) | Synchronization recovery method for home bus system | |
JPH05327727A (en) | Multiplex transmission system | |
KR20000025560A (en) | Priority transmittance precedence determination unit and method in multiple access protocol | |
JPS6294035A (en) | Cai data line control system | |
JPH0153820B2 (en) | ||
JPH07202842A (en) | Data transmitter |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Effective date: 20050620 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050628 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050829 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060130 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090217 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090217 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100217 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 4 Free format text: PAYMENT UNTIL: 20100217 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 5 Free format text: PAYMENT UNTIL: 20110217 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 6 Free format text: PAYMENT UNTIL: 20120217 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 7 Free format text: PAYMENT UNTIL: 20130217 |
|
LAPS | Cancellation because of no payment of annual fees |