JPH02214240A - Multiple access packet communication system - Google Patents
Multiple access packet communication systemInfo
- Publication number
- JPH02214240A JPH02214240A JP1035291A JP3529189A JPH02214240A JP H02214240 A JPH02214240 A JP H02214240A JP 1035291 A JP1035291 A JP 1035291A JP 3529189 A JP3529189 A JP 3529189A JP H02214240 A JPH02214240 A JP H02214240A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- signal
- transmission
- length
- signals
- 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
- 238000004891 communication Methods 0.000 title claims description 20
- 230000005540 biological transmission Effects 0.000 claims abstract description 201
- 238000000034 method Methods 0.000 claims description 30
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 13
- 230000003111 delayed effect Effects 0.000 description 5
- 230000008054 signal transmission Effects 0.000 description 5
- 230000001934 delay Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000011888 foil Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、その伝送路上での衝突を許容して種々の長さ
のパケット信号を伝送する多元パケット通信方式に関す
る。特に本発明は、伝送路を複数局が競合使用し、衝突
が生じたパケット信号をパケット単位で制御して再送す
る際の送信制御に関するもので、送信タイミング、送信
タイムスロットを送信パケット長に対応して選択し、ま
た、送信周波数をパケットごとにランダムに選択して送
信することにより、伝送路の伝送効率を改善するもので
ある。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a multi-packet communication system that allows collisions on the transmission path and transmits packet signals of various lengths. In particular, the present invention relates to transmission control when a transmission path is used competitively by multiple stations and packet signals in which collisions occur are controlled and retransmitted on a packet-by-packet basis, and the transmission timing and transmission time slot are adjusted according to the length of the transmission packet. By randomly selecting a transmission frequency for each packet and transmitting it, the transmission efficiency of the transmission path is improved.
複数の送信局がパケット信号を送信する場合において伝
送路での衝突を許容して使用するいわゆるランダムアク
セス方式として、純アロハ方式（ＡＬＯＨＡ）およびこ
の純アロハ方式の改良であるスロット付きアロハ方式が
ある。As a so-called random access method that allows collisions on the transmission path when multiple transmitting stations transmit packet signals, there are the pure ALOHA method (ALOHA) and the slotted ALOHA method, which is an improvement of this pure ALOHA method. .
この純アロハ方式では、パケット信号の部分的衝突によ
る衝突確率が高い。このため、パケット信号の送信タイ
ミングを同期させることにより、パケット信号の衝突を
少なくすることが考えられた。この方式は、伝送路のチ
ャネルを１パケツトの伝送時間ごとのタイムスロットに
区切って、このタイムスロットに応じて各局が同期して
パケット信号を送信するものであり、スロット付きアロ
ハ方式といわれる。In this pure Aloha method, the probability of collision due to partial collision of packet signals is high. For this reason, it has been considered to reduce collisions of packet signals by synchronizing the transmission timing of packet signals. In this method, the channel of the transmission path is divided into time slots for each packet transmission time, and each station transmits packet signals in synchronization according to the time slots, and is called the slotted Aloha method.
このスロット付きアロハ方式は、パケット信号は完全に
重なって衝突するか、あるいは衝突しないかの何れかで
あるため、純アロハ方式のような部分的型なりは生じな
い。このため、最大伝送効率は純アロハ方式に比べて２
倍となる。In this slotted Aloha method, the packet signals either completely overlap and collide, or they do not collide, so partial patterns do not occur as in the pure Aloha method. Therefore, the maximum transmission efficiency is 2
It will be doubled.
このスロット付きアロハ方式によって種々の長さのパケ
ット信号を送信する場合のパケット送信局の構成例を第
１５図に示す。FIG. 15 shows an example of the configuration of a packet transmitting station when transmitting packet signals of various lengths using this slotted Aloha method.
送信局は、送信局の端末等から入力されるパケット信号
１０１を一時記憶するメモリバッファ回路１２と、基地
局から送信されて（るタイミング報知信号１０２が人力
され、一定間隔の送信タイミング信号１０４を生成して
これをメモリバッファ回路１２に出力する送信制御回路
１４と、メモリバッファ回路１２に記憶されたパケット
信号を送信制御回路１４からの送信タイミング信号に同
期して伝送路に送信する送信機１３とを備えている。The transmitting station includes a memory buffer circuit 12 that temporarily stores a packet signal 101 input from a terminal of the transmitting station, and a timing notification signal 102 transmitted from the base station, and transmits a transmitting timing signal 104 at regular intervals. a transmission control circuit 14 that generates and outputs it to the memory buffer circuit 12; and a transmitter 13 that transmits the packet signal stored in the memory buffer circuit 12 to a transmission path in synchronization with a transmission timing signal from the transmission control circuit 14. It is equipped with
この送信局による多元パケット信号の送信タイムチャー
ト例を第１６図に示す。FIG. 16 shows an example of a transmission time chart of multiple packet signals by this transmitting station.
基地局から送信されてくるタイミング報知信号（ａ）に
基づき、Ａ局、Ｂ局、０局が種々の長さのパケット信号
を伝送路を共用して伝送する。伝送路では、複数局が競
合して使用するため、パケット信号の衝突損失が生ずる
。この第１６図では、Ａ局から送信されたパケット信号
と、０局から送信されたパケット信号との衝突が生じて
いる。この衝突が生じたパケット信号は、パケット単位
で、ランダムな遅延時間後にＡ局および０局から再送さ
さる。Based on the timing notification signal (a) transmitted from the base station, stations A, B, and 0 transmit packet signals of various lengths by sharing the transmission path. Since multiple stations compete with each other to use the transmission path, collision loss of packet signals occurs. In FIG. 16, a collision occurs between the packet signal transmitted from station A and the packet signal transmitted from station 0. The packet signals in which this collision has occurred are retransmitted in units of packets from the A station and the 0 station after a random delay time.
次にスロット付きアロハ方式において、時分割された伝
送路のタイムスロットにパケットを割り当ててパケット
信号の送信を行う送信局構成を第１７図に示す。Next, FIG. 17 shows the configuration of a transmitting station that allocates packets to time slots of time-divided transmission paths and transmits packet signals in the slotted Aloha system.
このタイムスロットを用いる構成では、入力されるパケ
ット信号１０１の検出を行うパケット長判定回路１１と
、このパケット長判定回路１１の判定信号１０３が与え
られ、パケット信号を一時記憶するメモリバッファ回路
１２に書き込みアドレス信号１０６を与える書き込み制
御回路１５と、この書き込み制御回路１５の書き込みア
ドレス信号１０６が与えられ、基地局から伝送されてく
るタイミング報知信号１０２が人力され、メモリバッフ
ァ回路１２に読み出しアドレス信号１０７を与える書き
込みアドレスメモリ１６と、メモリバッファ回路１２に
一時記憶されたパケット信号が与えられ、タイミング報
知信号１０２に同期して分割されて記憶されたパケット
信号を送信する送信機１３とを備える。In the configuration using this time slot, a packet length determination circuit 11 that detects an input packet signal 101 and a determination signal 103 of this packet length determination circuit 11 are provided to a memory buffer circuit 12 that temporarily stores the packet signal. A write control circuit 15 provides a write address signal 106, and the write address signal 106 of this write control circuit 15 is provided, and the timing notification signal 102 transmitted from the base station is manually input, and the read address signal 107 is sent to the memory buffer circuit 12. A transmitter 13 is provided with a packet signal temporarily stored in a memory buffer circuit 12 and transmits the divided and stored packet signal in synchronization with a timing notification signal 102.
この送信局での送信動作について説明すると、書き込み
制御回路１５の書き込みアドレス信号１０６は、スロッ
ト長分を１単位とするもので、メモリバッファ回路１２
で記憶するパケット信号の送信時に必要となるスロット
数分指定するものである。To explain the transmission operation at this transmitting station, the write address signal 106 of the write control circuit 15 has one slot length as a unit, and the memory buffer circuit 12
This is to specify the number of slots required when transmitting the packet signal to be stored.
メモリバッファ回路１２は、パケット信号１０１をタイ
ムスロット長より長いパケット信号はスロット長と同一
、もしくは短い長さに分割し、−時記憶スル。しかし、
１スロツト長には複数のパケット信号は記憶しない。こ
のスロット長より長いパケット信号をタイムスロットご
とに分割する構成を第１８図に示す。The memory buffer circuit 12 divides the packet signal 101 longer than the time slot length into lengths that are equal to or shorter than the slot length, and stores the packet signal 101 at a time. but,
Multiple packet signals are not stored in one slot length. FIG. 18 shows a configuration in which a packet signal longer than this slot length is divided into time slots.
メモリバッファ回路１２に一時記憶されたパケット信号
は、タイミング報知信号１０２に同期して書き込みアド
レスメモリ１６から読み出しアドレス信号１０７をメモ
リバッファ回路１２に出力してタイムスロットごとに分
割されて記憶されているパケット信号を読み出し送信機
１３に送出する。送信機１３はこれを伝送路に送信する
。The packet signal temporarily stored in the memory buffer circuit 12 is divided into each time slot and stored by outputting a read address signal 107 from the write address memory 16 to the memory buffer circuit 12 in synchronization with the timing notification signal 102. The packet signal is read and sent to the transmitter 13. The transmitter 13 transmits this to the transmission path.
伝送路では複数局が競合使用するため、パケット信号の
衝突が第１６図のように生ずるため、生じたパケット信
号は、パケット単位でランダムな遅延時間後に再送され
る。Since a plurality of stations compete with each other on the transmission path, collisions of packet signals occur as shown in FIG. 16, and the resulting packet signals are retransmitted after a random delay time in units of packets.
さらに、スロット付きアロハ方式でのパケット信号再送
の際の再衝突を回避するためのランダム遅延構成につい
て従来例の構成を第１９図ないし第２１図で説明する。Further, a conventional random delay configuration for avoiding re-collision during packet signal retransmission in the slotted Aloha system will be explained with reference to FIGS. 19 to 21.
上述のようにランダムアクセス方式では、衝突後の再送
時に再衝突を回避するためには、送信間隔をランダムに
することが必要である。そのための構成として、各局に
それぞれ異なる遅延量を割り当てる方式、または各局が
ある一定の最大許容遅延時間からランダムに遅延量を選
択する方式がある。また、ランダム遅延送信するパケッ
ト信号をすべてのパケット信号（初呼パケット信号、再
送パケット信号ともに）または再送パケット信号のみに
限定する方式とがある。As described above, in the random access method, in order to avoid re-collision during retransmission after a collision, it is necessary to randomize the transmission interval. As a configuration for this purpose, there is a method in which each station is assigned a different amount of delay, or a method in which each station randomly selects a delay amount from a certain maximum allowable delay time. There is also a method in which the packet signals to be transmitted with a random delay are limited to all packet signals (both initial call packet signals and retransmission packet signals) or only retransmission packet signals.
このうち各局に遅延量を割り当てる方式では、遅延時間
が限定されるため、多数の局を収容する多元パケット通
信方式では採用されていない。Among these methods, the method of allocating a delay amount to each station has a limited delay time, so it is not adopted in a multiple packet communication method that accommodates a large number of stations.
第２０図にすべてのパケット信号をランダム遅延する送
信局の構成を、第２１図に再送パケット信号のみをラン
ダム遅延する送信局の構成を示す。FIG. 20 shows the configuration of a transmitting station that randomly delays all packet signals, and FIG. 21 shows the configuration of a transmitting station that randomly delays only retransmitted packet signals.
第２０図の構成では、メモリバッファ回路１２は、端末
等から入力されるパケット信号１０１を一時記憶し、基
地局からのタイミング報知信号から生成した送信タイミ
ング信号１０４に同期して一時記憶したパケット信号を
送信機１３に送出するとともに、衝突時の再送のために
、再送パケットメモリバッファ回路２１に再送用パケッ
ト信号を送出する。パケット信号の衝突が生ずると、一
定時間内にそのパケット信号の受信受領信号１１１が受
信されないことから、パケット信号の衝突損失が判定さ
れ、再送パケット信号１１４がランダム遅延回路２３に
より遅延されてメモリバッファ回路１２に人力されて再
送信される。In the configuration shown in FIG. 20, the memory buffer circuit 12 temporarily stores a packet signal 101 input from a terminal, etc., and temporarily stores the packet signal 101 in synchronization with a transmission timing signal 104 generated from a timing notification signal from a base station. is sent to the transmitter 13, and at the same time, a retransmission packet signal is sent to the retransmission packet memory buffer circuit 21 for retransmission in the event of a collision. When a packet signal collision occurs, since the reception acknowledgment signal 111 of the packet signal is not received within a certain period of time, a collision loss of the packet signal is determined, and the retransmitted packet signal 114 is delayed by the random delay circuit 23 and sent to the memory buffer. It is manually input to the circuit 12 and retransmitted.
また第２１図の構成では送信タイミング信号１０４がラ
ンダム遅延回路２３により遅延されてすべてのパケット
信号がランダム遅延されて送信される。Further, in the configuration shown in FIG. 21, the transmission timing signal 104 is delayed by the random delay circuit 23, and all packet signals are randomly delayed and transmitted.
上述の従来のスロット付きアロハ方式では、再送をパケ
ット単位で制御する場合、単一の送信タイミングですべ
てのパケット信号を送信するため、送信に複数スロット
必要なパケット信号は、パケット信号の部分的衝突が生
ずる。この結果、信号間隔が最大パケット長の送信タイ
ミングを用いるとパケット信号の部分的衝突は回避でき
るが１スロツトに同時に到着するパケット数が増大して
伝送効率は悪化する。In the conventional slotted Aloha method described above, when retransmission is controlled on a packet-by-packet basis, all packet signals are transmitted at a single transmission timing, so packet signals that require multiple slots for transmission are subject to partial collision of packet signals. occurs. As a result, if the signal interval uses the transmission timing with the maximum packet length, partial collisions of packet signals can be avoided, but the number of packets arriving at one slot simultaneously increases and the transmission efficiency deteriorates.
また、従来のランダムアクセス方式では、送信周波数は
一定であり、そのため使用可能な周波数が複数ある場合
には、周波数ごとにその周波数を使用する送信局を固定
的に割り付けていた。このため、従来のスロット付きア
ロハ方式を用いた衛星通信方式では、使用可能な周波数
が複数ある場合には、同一周波数の送信局同士で衝突が
生ずる問題があり、伝送効率が良くなかった。Furthermore, in the conventional random access system, the transmission frequency is constant, so if there are multiple usable frequencies, the transmitting station that uses that frequency is fixedly assigned to each frequency. For this reason, in the conventional satellite communication system using the slotted Aloha system, when there are a plurality of usable frequencies, there is a problem that collisions occur between transmitting stations of the same frequency, resulting in poor transmission efficiency.
本発明は、上述の欠点を解決するもので、多元パケット
信号を送信する場合の伝送効率を改善することを目的と
する。The present invention solves the above-mentioned drawbacks and aims to improve transmission efficiency when transmitting multiple packet signals.
本発明は、複数局が伝送路での衝突を許容し競合使用し
て、種々の長さのパケット信号を送信し、衝突によるパ
ケット信号の再送をパケット単位で制御する多元パケッ
ト通信方式において、上記パケット信号の送信タイミン
グをパケット長により変えることを特徴とする。The present invention provides the above-mentioned multi-packet communication system in which multiple stations allow collisions on a transmission path and use them competitively to transmit packet signals of various lengths, and control retransmission of packet signals due to collisions on a packet-by-packet basis. It is characterized by changing the transmission timing of packet signals depending on the packet length.
また、本発明は、複数局が時間軸上で一定の長さのタイ
ムスロットに分割された伝送路を利用する場合に、タイ
ムスロット長より長いパケット信号はスロット長と同一
もしくは短い長さに分割して複数のタイムスロットで送
信し、このタイムスロットはパケット長に対応した一定
の組合せで選択することを特徴とする。Furthermore, in the case where multiple stations use a transmission path divided into time slots of a constant length on the time axis, a packet signal longer than the time slot length is divided into lengths that are equal to or shorter than the slot length. It is characterized in that it is transmitted in a plurality of time slots, and the time slots are selected in a fixed combination corresponding to the packet length.
また、本発明は、複数周波数の伝送路の場合に、パケッ
トごとに送信周波数をランダムに選択してパケット信号
を送信することを特徴とする。Further, the present invention is characterized in that, in the case of a transmission path with multiple frequencies, a transmission frequency is randomly selected for each packet and the packet signal is transmitted.
また、本発明は、パケット信号の送信タイミングをパケ
ット長により変え、かつパケットごとに送信周波数をラ
ンダムに選択してパケット信号を送信することを特徴と
する。Further, the present invention is characterized in that the transmission timing of the packet signal is changed depending on the packet length, and the transmission frequency is randomly selected for each packet to transmit the packet signal.
さらに、本発明は、タイムスロット長より長いパケット
信号はスロット長と同一もしくは短い長さに分割して複
数のタイムスロットとし、このタイムスロットはパケッ
ト長に対応した一定の組合せで選択し、パケットごとに
ランダムに選択した送信周波数でパケット信号を送信す
ることを特徴とする。Further, in the present invention, a packet signal longer than the time slot length is divided into lengths equal to or shorter than the slot length to form a plurality of time slots, and the time slots are selected in a fixed combination corresponding to the packet length, and each packet It is characterized by transmitting packet signals at a randomly selected transmission frequency.
本発明では、まず多元パケット信号のパケット長によっ
て送信タイミングを変化させて送信する。In the present invention, first, the transmission timing is changed depending on the packet length of the multi-packet signal, and then the signal is transmitted.
この結果、パケット信号の部分的衝突を少なくできるた
め、伝送効率が向上する。As a result, partial collisions of packet signals can be reduced, thereby improving transmission efficiency.
また、多元パケット信号を時分割伝送路のタイムスロッ
トに割り当てて伝送する場合には、パケット長によって
タイムスロットの組み合わせを変化させる。この結果送
信タイミングをパケット長によって変化する場合と同じ
くパケット信号の部分的衝突を少なくできるため伝送効
率が向上する。Furthermore, when transmitting multiple packet signals by assigning them to time slots on a time-division transmission path, the combination of time slots is changed depending on the packet length. As a result, as in the case where the transmission timing is changed depending on the packet length, partial collisions of packet signals can be reduced, thereby improving transmission efficiency.
さらに、複数周波数の伝送路を用いて多元パケット信号
を伝送する場合も、パケット信号の送信を複数周波数に
ランダムに割り当て、複数局が伝送路を共用することに
よりパケット信号の衝突を少なくして伝送効率を向上さ
せることができる。Furthermore, when transmitting multiple packet signals using transmission paths with multiple frequencies, packet signal transmission is randomly assigned to multiple frequencies, and multiple stations share the transmission path to reduce packet signal collisions. Efficiency can be improved.
この複数周波数に送信パケット信号をランダムに割り当
てて送信する方法にパケット長により送信タイミングを
変化させる方法およびタイムスロットの割り当てを変化
させる方法とを組み合わせることができ、この場合も伝
送効率を向上させることができる。This method of randomly allocating transmission packet signals to multiple frequencies and transmitting them can be combined with a method of changing the transmission timing depending on the packet length and a method of changing time slot allocation, and in this case as well, transmission efficiency can be improved. Can be done.
以下図面を参照して本発明の詳細な説明する。 The present invention will be described in detail below with reference to the drawings.
第１図は本発明第一実施例の送信局の構成の一例を示す
ものであり、この第一実施例は多元パケット信号を送信
するときの送信タイミングを、従来のようにパケット長
によらず、同一の送信タイミングで行っていたものをパ
ケット長によって変えることを特徴とする構成である。FIG. 1 shows an example of the configuration of a transmitting station according to a first embodiment of the present invention, and this first embodiment allows the transmission timing when transmitting a multi-packet signal to be determined without depending on the packet length as in the past. , this configuration is characterized in that the transmission timing used to be the same is changed depending on the packet length.
この第一実施例の送信局は、端末等から入力されるパケ
ット信号１０１のパケット長を判定するパケット長判定
回路１１と、パケット信号を一時蓄積するメモリバッフ
ァ回路１２と、パケット長判定回路の判定信号１０３と
により基地局から送信されてきたタイミング報知信号１
０２から送信タイミング信号１０４を生成してメモリバ
ッファ回路１２に出力してその送信タイミングによりメ
モリバッファ回路１２に蓄積されたパケット信号を送出
させる送信制御回路１４と、メモリバッファ回路１２か
らのパケット信号を送信する送信機１３とを備える。The transmitting station of this first embodiment includes a packet length determination circuit 11 that determines the packet length of a packet signal 101 input from a terminal etc., a memory buffer circuit 12 that temporarily stores the packet signal, and a packet length determination circuit that determines the packet length. Timing notification signal 1 transmitted from the base station by signal 103
A transmission control circuit 14 generates a transmission timing signal 104 from 02, outputs it to the memory buffer circuit 12, and transmits the packet signal accumulated in the memory buffer circuit 12 according to the transmission timing, and and a transmitter 13 for transmitting data.
第２図はこの第一実施例の送信動作を示すタイムチヤー
ドである。この第２図では、送信タイミング信号が４種
類ある場合の送信タイミング信号の構成例を示している
。FIG. 2 is a time chart showing the transmission operation of this first embodiment. FIG. 2 shows an example of the configuration of transmission timing signals when there are four types of transmission timing signals.
（ａ）は基地局から伝送されてくるタイミング報知信号
である。このタイミング報知信号（ａ）に基づいて（ハ
）〜（ｅ）のタイミング信号を生成する。最も短い間隔
の送信タイミング信号から〕に示す間隔の送信タイミン
グ信号であり、（Ｃ）はら）の２倍の送信間隔の送信タ
イミング信号であり、４倍の送信タイミング信号が（ｄ
）、８倍の送信タイミング信号が（ｅ）の信号とする。(a) is a timing notification signal transmitted from the base station. Timing signals (c) to (e) are generated based on this timing notification signal (a). From the transmission timing signal with the shortest interval] is the transmission timing signal with the interval shown in ], is the transmission timing signal with the transmission interval twice that of (C), and is the transmission timing signal with four times the transmission interval of (d).
), the eight times the transmission timing signal is the signal (e).
最も短い間隔の送信タイミング信号ら〕は、送信時間が
その送信タイミング間隔以下で送信可能なパケット長の
パケット信号の送信に用いる。送信タイミング信号（Ｃ
）は送信タイミング信号ら）の間隔より長く、送信タイ
ミング信号（ｄ）の間隔以下のパケット長のパケット信
号の送信に用いる。送信タイミング信号（ωは、送信タ
イミング信号（Ｃ）の間隔より長く、送信タイミング信
号（ｅ）の間隔以下のパケット長のパケット信号の送信
に用いる。送信タイミング信号（ｅ）は、送信タイミン
グ信号（６）の間隔より長く、最大パケット長以下のパ
ケット信号の送信に用いる。The transmission timing signal with the shortest interval] is used to transmit a packet signal having a packet length that can be transmitted in a transmission time equal to or less than the transmission timing interval. Transmission timing signal (C
) is used to transmit a packet signal whose packet length is longer than the interval of the transmission timing signal (d) and less than the interval of the transmission timing signal (d). The transmission timing signal (ω) is used to transmit a packet signal whose packet length is longer than the interval of the transmission timing signal (C) and less than or equal to the interval of the transmission timing signal (e). The transmission timing signal (e) is the transmission timing signal (ω). Used to transmit packet signals that are longer than the interval 6) and less than the maximum packet length.
第３図は、ＡＳＢ、Ｃ局からパケット信号を送信したと
きの送信例を示すタイムチャートである。FIG. 3 is a time chart showing an example of transmission when packet signals are transmitted from ASB and C stations.
各局とも、送信するパケット長で定められたタイミング
信号によりパケット信号を送信している。Each station transmits a packet signal using a timing signal determined by the length of the packet to be transmitted.
このとき伝送路は複数局が競合して使用しているため、
第３図のように、Ａ局とＣ局の送信パケット信号の衝突
損失が生ずる。衝突したパケット信号は、パケット単位
でランダムな遅延時間ごとに再送する。この再送時もパ
ケット長で定められた送信タイミング信号を用いる。At this time, the transmission line is being used by multiple stations in competition with each other, so
As shown in FIG. 3, a collision loss occurs between the transmitted packet signals of the A station and the C station. Colliding packet signals are retransmitted at random delay times in units of packets. A transmission timing signal determined by the packet length is also used during this retransmission.
この第一実施例の多元パケット信号通信方式と従来の純
アロハ方式およびスロット付きアロハ方式との比較結果
を第４図および表に挙げる。Comparison results between the multi-packet signal communication system of the first embodiment and the conventional pure Aloha system and the slotted Aloha system are shown in FIG. 4 and a table.
この表は、多元パケット信号を伝送した場合の第１パケ
ツト信号（到着パケット長）と第２パケツト信号（衡突
パケット長）との衝突が生ずる区間ｔを４種類のパケッ
ト長、ｎ＝１ （最短パケット）、ｎ＝２（最短パケッ
トの２倍長）、ｎ＝４（最短パケットの４倍長）、ｎ＝
８（最短パケットの８倍長）のパケット信号を想定して
比較し、この衝突区間ｔを最短パケット長換算で表した
ものである。また、第４図は最短パケット長の４倍長（
ｎ＝４）に対する衝突区間ｔを示す。This table shows the interval t in which a collision occurs between the first packet signal (arrival packet length) and the second packet signal (equitable packet length) when multiple packet signals are transmitted, using four types of packet lengths, n = 1 ( (shortest packet), n=2 (twice the length of the shortest packet), n=4 (four times the length of the shortest packet), n=
8 (8 times the length of the shortest packet) is assumed and compared, and this collision period t is expressed in terms of the shortest packet length. In addition, Figure 4 shows the length four times the shortest packet length (
The collision interval t for n=4) is shown.
（以下本頁余白）
この結果、従来のスロット付きアロハ方式により多元パ
ケット信号を伝送した場合、その衝突区間は、純アロハ
方式と大差なく、その伝送効率は低い。しかし本発明の
第一実施例では、パケット長によって、実施例で示した
４種類の送信タイミング信号を用いることにより、その
大多数が完全な重なりによる衝突となるため、部分的な
衝突はわずかとなって、衝突区間長ｔの削減が可能とな
り伝送効率が向上することが理解できる。(Hereinafter, the margin of this page) As a result, when a multi-packet signal is transmitted using the conventional slotted Aloha method, the collision period is not much different from that of the pure Aloha method, and the transmission efficiency is low. However, in the first embodiment of the present invention, by using the four types of transmission timing signals shown in the embodiment, depending on the packet length, the majority of collisions occur due to complete overlap, so there are only a few partial collisions. Therefore, it can be understood that the collision section length t can be reduced and the transmission efficiency is improved.
次に第５図および第６図に本発明第二実施例のを示す。Next, FIGS. 5 and 6 show a second embodiment of the present invention.
第５図は送信局の構成を示す図であり、第６図は第二実
施例の送信パケット信号の構成を示すタイムチャートで
ある。FIG. 5 is a diagram showing the configuration of a transmitting station, and FIG. 6 is a time chart showing the configuration of a transmitted packet signal in the second embodiment.
この第二実施例は、タイムスロットに分割された時分割
伝送路を、パケット長によってパケット信号の送信時に
使用するスロットの組合せを変えて時分割伝送すること
を特徴とするものである。This second embodiment is characterized in that time-division transmission is performed using a time-division transmission line divided into time slots by changing the combination of slots used when transmitting packet signals depending on the packet length.
この第二実施例の送信局は、端末等から入力されるパケ
ット信号１０１のパケット長を判定するパケット長判定
回路１１、パケット信号を一時蓄積するメモリバッファ
回路１２、パケット信号を送信する送信機１３を備える
。そして、パケット良判定回路１１０判定倍号１０３が
入力され、メモリバッファ回路１２に書き込みアドレス
信号１０６を出力する書き込み制御回路１５と、判定信
号１０３が人力され、送信に使用するスロット番号信号
１０８を生成して送信スロット番号メモリ１８に出力す
るスロット番号生成回路１７と、この送信スロット番号
信号１０８を記憶し、送信タイミング信号１０４を生成
する送信タイミング生成回路２０にその送信スロット番
号信号１０９を出力する送信スロット番号メモリ１８と
、基地局から送信されてくるタイミング報知信号１０２
から現在使用されている現スロット番号信号１１０を出
力する現スロット番号通知回路１９と、送信スロット番
号信号１０９と現スロット番号信号１１０ とから送信
タイミング信号１０４を生成して、書き込み制御回路１
５からの書き込みアドレス信号１０６を記憶している書
き込みアドレスメモリ１６および送信機１３に送信タイ
ミング信号１０４を出力する送信タイミング生成回路２
０と、書き込み制御回路１５の書き込みアドレス信号１
０６を記憶し、送信タイミング信号１０４により読み出
しアドレス信号１０７をメモリバッファ回路１２に与え
る書き込みアドレスメモリ１６とを備えている。The transmitting station of this second embodiment includes a packet length determination circuit 11 that determines the packet length of a packet signal 101 input from a terminal etc., a memory buffer circuit 12 that temporarily stores the packet signal, and a transmitter 13 that transmits the packet signal. Equipped with. Then, the packet good judgment circuit 110 judgment double number 103 is inputted to the write control circuit 15 which outputs the write address signal 106 to the memory buffer circuit 12, and the judgment signal 103 is input manually to generate the slot number signal 108 used for transmission. a slot number generation circuit 17 that outputs the transmission slot number signal 108 to the transmission slot number memory 18; and a transmission circuit that stores the transmission slot number signal 108 and outputs the transmission slot number signal 109 to the transmission timing generation circuit 20 that generates the transmission timing signal 104. Slot number memory 18 and timing notification signal 102 transmitted from the base station
a current slot number notification circuit 19 that outputs a current slot number signal 110 currently being used from the current slot number signal 110;
a write address memory 16 that stores a write address signal 106 from 5 and a transmission timing generation circuit 2 that outputs a transmission timing signal 104 to a transmitter 13;
0 and the write address signal 1 of the write control circuit 15
06 and provides a read address signal 107 to the memory buffer circuit 12 in response to a transmission timing signal 104.
この送信局でのパケット信号の送信動作を説明する。The operation of transmitting a packet signal at this transmitting station will be explained.
まず、メモリバッファ回路１２へのパケット信号の書き
込み制御について説明する。First, writing control of packet signals to the memory buffer circuit 12 will be explained.
パケット長判定回路１１は、端末等から入力されるパケ
ット信号１０１の検出およびパケット長の判定を行い、
その判定信号１０３を書き込み制御回路１５に与える。The packet length determination circuit 11 detects a packet signal 101 input from a terminal etc. and determines the packet length.
The determination signal 103 is given to the write control circuit 15.
書き込み制御回路１５は、書き込みアドレス信号１０６
をメモリバッファ回路１２に通知する。この書き込みア
ドレスは、１メモリブロツクを１単位とし、記憶するパ
ケット信号の送信時に必要となるスロット数分を指定す
る。メモリバッファ回路１２は、パケット信号１０１を
タイムスロット長より長いパケットについては、スロッ
ト長と同一もしくは短い長°さに分割して一時記憶する
。The write control circuit 15 receives a write address signal 106
is notified to the memory buffer circuit 12. This write address specifies the number of slots required for transmitting the packet signal to be stored, with one memory block as one unit. For packets longer than the time slot length, the memory buffer circuit 12 divides the packet signal 101 into lengths equal to or shorter than the slot length and temporarily stores the divided packets.
このとき、１メモリブロツクには、複数のパケット信号
は記憶しない。また書き込み制御回路１５は、書き込み
アドレスメモリ１６にその書き込みアドレス信号１０６
を与える。At this time, multiple packet signals are not stored in one memory block. The write control circuit 15 also stores the write address signal 106 in the write address memory 16.
give.
次に読み出し制御について説明する。Next, read control will be explained.
スロット番号生成回路１７は、パケット長判定回路１１
のパケット長の判定信号１０３より、パケット信号の送
信に必要となるスロット番号を生成してスロット番号信
号１０８として送信スロット番号メモリ１８に出力する
。現スロット番号通知回路１９は、タイミング報知信号
１０２に基づいて現在のスロット番号信号１１０を送信
タイミング生成回路２０に通知する。送信タイミング生
成回路２０は、送信スロット番号メモリ１８からの送信
スロット番号信号１０９と、現スロット番号信号１１０
とを比較して、一致した場合に、送信タイミング信号１
０４を書き込みアドレスメモリ１６に通知する。書き込
みアドレスメモリ１６は、そのパケット信号が記憶され
ているアドレスの読み出しアドレス信号１０７を７モリ
バツフア回路１２に出力する。メモリバッファ回路１２
は、そのパケット信号をスロット単位で読み出し、送信
機１３に出力し、送信機１３から伝送路に送信する。送
信スロット番号メモリ１８からの送信スロット番号信号
１０９は、送信タイミング信号１０４によって更新され
る。The slot number generation circuit 17 includes the packet length determination circuit 11
Based on the packet length determination signal 103, a slot number necessary for transmitting the packet signal is generated and output as a slot number signal 108 to the transmission slot number memory 18. The current slot number notification circuit 19 notifies the transmission timing generation circuit 20 of the current slot number signal 110 based on the timing notification signal 102. The transmission timing generation circuit 20 receives a transmission slot number signal 109 from the transmission slot number memory 18 and a current slot number signal 110.
and if they match, the transmission timing signal 1
04 to the write address memory 16. The write address memory 16 outputs the read address signal 107 of the address where the packet signal is stored to the 7-moly buffer circuit 12. Memory buffer circuit 12
reads the packet signal in units of slots, outputs it to the transmitter 13, and transmits it from the transmitter 13 to the transmission path. The transmit slot number signal 109 from the transmit slot number memory 18 is updated by the transmit timing signal 104.
第６図は送信スロットパターンが４種類ある場合のパケ
ット信号の送信に使用するスロット番号の構成例を示す
図である。FIG. 6 is a diagram showing an example of the structure of slot numbers used for transmitting packet signals when there are four types of transmission slot patterns.
送信スロットパターン（ａ）は、１スロツトで送信可能
なパケット信号の送信に用いる。送信スロットパターン
（ｂ）は、２スロツトで送信可能なパケット信号の送信
に用いる。送信スロットパターン（Ｃ）は、４スロツト
で送信可能なパケット信号の送信に用いる。また、送信
スロットパターン（ｄ）は、８スロツトで送信可能なパ
ケット信号の送信に用いる。Transmission slot pattern (a) is used to transmit a packet signal that can be transmitted in one slot. The transmission slot pattern (b) is used to transmit a packet signal that can be transmitted using two slots. The transmission slot pattern (C) is used to transmit packet signals that can be transmitted using four slots. Furthermore, the transmission slot pattern (d) is used for transmitting packet signals that can be transmitted through eight slots.
この第二実施例のパケット信号の送信例を第７図に挙げ
る。FIG. 7 shows an example of packet signal transmission in this second embodiment.
この送信例は、Ａ局、Ｂ局、０局が時分割伝送路を競合
使用してタイムスロットに分割されたパケット信号を送
信する例であり、Ａ局とＢ局との送信パケット信号で衝
突損失が生じている。この衝突損失の生じたパケット信
号は、パケット単位でランダムな遅延時間後に再送され
る。再送時もパケット長で定められた送信タイミング信
号を用いる。This transmission example is an example in which stations A, B, and 0 compete to use the time division transmission channel to transmit packet signals divided into time slots, and there is a collision between the transmitted packet signals of stations A and B. There are losses. The packet signal in which this collision loss has occurred is retransmitted after a random delay time in units of packets. A transmission timing signal determined by the packet length is also used during retransmission.
この実施例と従来方式との多元パケット信号を送信した
場合の衝突が生ずる区間ｔについて比較すると、第一実
施例で比較したのと同じ比較結果が得られる。このため
、衝突区間長ｔの削減が可能となり、伝送効率を向上さ
せることができる。Comparing this embodiment and the conventional method with respect to the interval t in which collision occurs when multiple packet signals are transmitted, the same comparison results as in the first embodiment are obtained. Therefore, it is possible to reduce the collision section length t, and improve transmission efficiency.
なお、この比較結果は第一実施例と同じとなるので省略
する。Note that the results of this comparison are the same as those of the first example, and will therefore be omitted.
また、本実施例では、パケット信号を一定のスロット長
に分割してメモリバッファ回路１２上に記憶して、送信
タイミング制御を行っているため、ＴＤＭＡ等の時分割
された伝送路を用いるシステムに適合して用いることが
可能である。Furthermore, in this embodiment, the packet signal is divided into fixed slot lengths and stored on the memory buffer circuit 12 to control the transmission timing. It can be used as appropriate.
次に第三実施例について説明する。Next, a third embodiment will be described.
この第三実施例は、使用可能な周波数が複数ある場合の
多元パケット信号通信方式であり、従来のように、送信
局が使用する周波数を固定的に割り付けないで、各局が
常にあるいは再送時に、パケットごとに送信周波数をラ
ンダムに選択して、複数周波数を全局が共用することを
特徴としている。This third embodiment is a multi-packet signal communication system when there are multiple usable frequencies, and instead of fixedly allocating the frequencies used by transmitting stations as in the past, each station always or at the time of retransmission It is characterized by randomly selecting a transmission frequency for each packet and allowing all stations to share multiple frequencies.
第８図は、第三実施例でのパケット信号の送信例を示す
ものであり、第９１！Ｉは送信局の構成を示すも°ので
ある。FIG. 8 shows an example of packet signal transmission in the third embodiment, and shows the 91st! I indicates the configuration of the transmitting station.
第８図は、複数周波数を各局が共用してスロット付きア
ロハ方式でパケット信号を送信した場合の例である。FIG. 8 is an example in which multiple stations share a plurality of frequencies and transmit packet signals using the slotted Aloha method.
この実施例では使用周波数として、ｆ、 、ｆ、、ｆ３
、’４ 、・・・と複数の周波数を用いる。この例で
は、０局とＤ局とからのパケット信号が周波数ｆ、のチ
ャネルで衝突を生じているため、ランダムな遅延時間後
に、送信周波数をランダムに選択して、Ｄ局は周波数ｆ
２．０局は周波数ｆ３を選択してパケット信号を送信し
ている例である。In this example, the frequencies used are f, , f, , f3
, '4, . . . and multiple frequencies are used. In this example, the packet signals from station 0 and station D collide on the channel with frequency f, so after a random delay time, the transmission frequency is randomly selected, and station D
In this example, the 2.0 station selects frequency f3 and transmits a packet signal.
次にこの第８図の送信周波数をランダムに選択する送信
局の構成を第９図で説明する。この送信局の構成は、送
信するすべてのパケット信号について、送信周波数ラン
ダム選択を行う例である。Next, the configuration of a transmitting station that randomly selects the transmitting frequency shown in FIG. 8 will be explained with reference to FIG. 9. The configuration of this transmitting station is an example in which transmission frequencies are randomly selected for all packet signals to be transmitted.
この送信局は、メモリバッファ回路１２からの送信パケ
ット信号を記憶し、相手局からの受信受領信号１１１が
入力されないと、再送パケット信号１１４としてメモリ
バッファ回路１２に出力する再送パケットメモリバッフ
ァ回路２１と、メモリバッファ回路１２の送信パケット
信号ごとに送信する周波数をランダムに選択する周波数
ランダム選択回路２２と、送信タイミング信号１０４を
ランダム遅延させてその遅延した遅延タイミング信号１
１２をメモリバッファ回路１２に与えるランダム遅延回
路２３とをメモリバッファ回路１２、送信機１３ととも
に備える。なお、ランダム遅延回路２３は、すべてのパ
ケット信号についてランダム遅延送信を行う場合の送信
タイミング信号を遅延させるものである。このため、パ
ケット信号の遅延送信を行わない場合はランダム遅延回
路２３は不必要である。This transmitting station has a retransmission packet memory buffer circuit 21 that stores the transmission packet signal from the memory buffer circuit 12, and outputs it to the memory buffer circuit 12 as a retransmission packet signal 114 when the reception acceptance signal 111 from the other station is not input. , a frequency random selection circuit 22 that randomly selects a frequency to be transmitted for each transmission packet signal of the memory buffer circuit 12, and a delayed timing signal 1 that randomly delays the transmission timing signal 104.
12 to the memory buffer circuit 12, along with the memory buffer circuit 12 and the transmitter 13. Note that the random delay circuit 23 delays the transmission timing signal when performing random delay transmission for all packet signals. Therefore, the random delay circuit 23 is unnecessary when delayed transmission of packet signals is not performed.
この送信局によるパケット信号の送信動作について説明
する。The operation of transmitting a packet signal by this transmitting station will be explained.
メモリバッファ回路１２は、端末等から入力されるパケ
ット信号１０１を一時記憶し、基地局からのタイミング
報知信号から生成した送信タイミング信号１０４に同期
して、−時記憶したパケット信号を送信機１３に出力す
ると同時に、衝突時の再送のために、再送パケットメモ
リバッファ回路２１にも出力して記憶する。パケット信
号の衝突が生ずると一定時間以内にそのパケットの受信
受領信号１１１が受信されないことから、パケット信号
の損失が判定され、再送パケットメモリバッファ回路２
１に記憶された再送パケット信号１１４がメモリバッフ
ァ回路１２を介して送信機１３により再送信される。The memory buffer circuit 12 temporarily stores a packet signal 101 input from a terminal, etc., and transmits the stored packet signal to the transmitter 13 in synchronization with a transmission timing signal 104 generated from a timing notification signal from a base station. At the same time as being output, it is also output to and stored in the retransmission packet memory buffer circuit 21 for retransmission in the event of a collision. When a collision of packet signals occurs, the packet reception signal 111 is not received within a certain period of time, so it is determined that the packet signal has been lost, and the retransmission packet memory buffer circuit 2
The retransmission packet signal 114 stored in the memory buffer circuit 12 is retransmitted by the transmitter 13 via the memory buffer circuit 12.
メモリバッファ回路１２は、パケット信号を送信機１３
に送信する際に、送信パケット信号を周波数ランダム選
択回路２２に送出し、周波数ランダム選択回路２２は、
送信パケット信号を受信すると、定められた種類の周波
数から、パケットごとに送信する周波数をランダムに選
択し、その選択した周波数の選択信号１１３を送信機１
３に送出し、パケット信号はその周波数で送信機１３に
より送信される。The memory buffer circuit 12 sends the packet signal to the transmitter 13.
When transmitting to , the transmission packet signal is sent to the frequency random selection circuit 22, and the frequency random selection circuit 22
When a transmission packet signal is received, a frequency to be transmitted for each packet is randomly selected from predetermined types of frequencies, and a selection signal 113 of the selected frequency is transmitted to the transmitter 1.
3, and the packet signal is transmitted by the transmitter 13 on that frequency.
この本実施例では、複数周波数を全局で共用し、パケッ
トごとに送信周波数をランダムに選択しているため、パ
ケット信号をランダムに遅延させて衝突後の再送時の再
衝突を回避する再送信を行う方式と同様に伝送効率を向
上させる効果がある。In this embodiment, multiple frequencies are shared by all stations and the transmission frequency is randomly selected for each packet, so retransmission is performed to randomly delay packet signals to avoid re-collision when retransmitting after a collision. This method has the same effect of improving transmission efficiency.
さらに、再送時の伝搬遅延時間を従来方式と比較した結
果を第１０図に示す。Furthermore, FIG. 10 shows the results of comparing the propagation delay time during retransmission with the conventional method.
従来方式（ａ）は、固定の周波数を用いるため、ランゲ
ム遅延を行うと、１〜５スロット分の遅延が生ずる。こ
れに対して本実施例の（ｂ）のランダム遅延機能がない
場合で、ランダム周波数の選択数が６通りある場合には
、パケット信号の送信要求が生じてからの遅延はなくな
る。また、ランダム遅延機能付きの場合（Ｃ）では、使
用する周波数の場合数に応じて遅延時間は削減される。Conventional method (a) uses a fixed frequency, so when a Langem delay is performed, a delay of 1 to 5 slots occurs. On the other hand, in the case where the random delay function (b) of this embodiment is not provided and there are six random frequency selections, there is no delay after a packet signal transmission request occurs. Furthermore, in the case (C) with a random delay function, the delay time is reduced according to the number of frequencies used.
この結果、平均伝搬遅延時間が低下し、伝送効率は向上
する。As a result, the average propagation delay time is reduced and transmission efficiency is improved.
次に第四実施例を第１１図および第１２図に基づいて説
明する。Next, a fourth embodiment will be explained based on FIG. 11 and FIG. 12.
この第四実施例は、第一実施例と第三実施例とを組み合
わせたものである。This fourth embodiment is a combination of the first embodiment and the third embodiment.
すなわち、パケット信号の送信タイミングをパケット長
によって変えるとともに、常にあるいは再送時に、パケ
ットごとに送信周波数をランダムに選択して、複数周波
数を共用することを特徴としている。That is, it is characterized in that the transmission timing of the packet signal is changed depending on the packet length, and the transmission frequency is randomly selected for each packet, either always or at the time of retransmission, and a plurality of frequencies are shared.
この第四実施例での送信局構成を第１１図に示す。FIG. 11 shows the configuration of the transmitting station in this fourth embodiment.
この層構成は、第一実施例と第三実施例との組合せ４び
り、パケット長判定回路１１、メモリバッファ回路１２
、送信機１３、送信制御回路１４、周波数ランダム選択
回路２２とを備える。This layer configuration includes four combinations of the first embodiment and the third embodiment, a packet length determination circuit 11, a memory buffer circuit 12,
, a transmitter 13, a transmission control circuit 14, and a frequency random selection circuit 22.
この第四実施例の動作について説明する。The operation of this fourth embodiment will be explained.
パケット長判定回路１１は、端末等から人力されるパケ
ット信号１０１のパケット長を判定し、その判定信号１
０３を送信制御回路１４に送出する。メモリバッファ回
路１２は、パケット信号を一時記憶する。送信制御回路
１４は、基地局からのタイミング報知信号１０２に基づ
いて信号間隔の異なる複数種類の送信タイミング信号を
生成し、パケット長の判定信号１０３により、パケット
長ごとにそのパケット信号の送信タイミング信号１０４
をメモリバッファ回路１２に出力する。メモリバッファ
回路１２は、この送信タイミング信号１０４で一時蓄積
されたパケット信号を送信機１３に出力する。The packet length determination circuit 11 determines the packet length of a packet signal 101 input manually from a terminal, etc.
03 to the transmission control circuit 14. The memory buffer circuit 12 temporarily stores the packet signal. The transmission control circuit 14 generates multiple types of transmission timing signals with different signal intervals based on the timing notification signal 102 from the base station, and determines the transmission timing signal of the packet signal for each packet length based on the packet length determination signal 103. 104
is output to the memory buffer circuit 12. The memory buffer circuit 12 outputs the temporarily stored packet signal to the transmitter 13 using the transmission timing signal 104.
一方パケット長判定回路１１からのパケット検出信号１
１５により、周波数ランダム選択回路２２が送信周波数
を選択し、その選択信号１１３は、送信機１３に通知さ
れ、送信機１３は、パケット長ごとの送信タイミングで
、ランダムに選択された周波数によりパケット信号を送
信する。On the other hand, the packet detection signal 1 from the packet length determination circuit 11
15, the frequency random selection circuit 22 selects a transmission frequency, the selection signal 113 is notified to the transmitter 13, and the transmitter 13 selects a packet signal using the randomly selected frequency at the transmission timing for each packet length. Send.
第１２図にＡ、Ｂ、Ｃ局によるパケット信号の送信例を
示す。FIG. 12 shows an example of packet signal transmission by stations A, B, and C.
Ａ局と、Ｃ局とが同一のタイミングで同一の周波数（キ
ャリア１）でパケット信号を送信するので、パケット信
号の衝突損失が生ずる。衝突したパケット信号は、パケ
ット単位でランダムな遅延時間後に、ランダムに送信周
波数を選択し、この例ではＡ局はキャリア５、Ｃ局はキ
ャリア２を選択して再送する。再送時も第一実施例と同
じく、パケット長ごとに定められた送信タイミング信号
を用いて送信する。Since the A station and the C station transmit packet signals at the same timing and the same frequency (carrier 1), collision loss of the packet signals occurs. For colliding packet signals, a transmission frequency is randomly selected after a random delay time for each packet, and in this example, station A selects carrier 5 and station C selects carrier 2 and retransmits them. At the time of retransmission, as in the first embodiment, transmission is performed using a transmission timing signal determined for each packet length.
次に第五実施例を説明する。Next, a fifth embodiment will be explained.
この第五実施例は、上述の第二実施例と第三実施例とを
組み合わせたものである。This fifth embodiment is a combination of the second and third embodiments described above.
この第五実施例は、タイムスロットに分割された時分割
伝送路でパケット長に対応したタイムスロットの組合せ
として選択して送信するとともに、常にあるいは再送時
にランダムに複数の周波数の中から送信周波数を選択し
て送信することを特徴としている。This fifth embodiment selects and transmits a combination of time slots corresponding to the packet length on a time division transmission path divided into time slots, and also selects a transmission frequency from among a plurality of frequencies at all times or at random during retransmission. The feature is that you can select and send.
すなわち、本実施例では、基地局からのタイミング報知
信号とパケット信号の送信に必要となるスロット数とか
らそのパケット信号を送信するスロットを制御する回路
を用いる。このスロットには、予めスロット番号（１〜
ｍｕｍは最大パケット信号の送信に必要となるスロット
数）を付加し、パケット長によって送信時に使用するス
ロット番号の組合せを固定的に決める。さらに複数周波
数の通信チャネルを用い、各送信局が常にあるいは再送
時のみパケットごとに送信周波数を予め定められた周波
数の中から、ランダムに選択してパケット信号を送信す
ることにより複数周波数を共用する。That is, in this embodiment, a circuit is used that controls the slot in which the packet signal is transmitted based on the timing notification signal from the base station and the number of slots required for transmitting the packet signal. This slot has a slot number (1 to 1) in advance.
mum is the number of slots required to transmit the maximum packet signal, and the combination of slot numbers used during transmission is fixedly determined depending on the packet length. Furthermore, by using communication channels with multiple frequencies, each transmitting station randomly selects a transmission frequency for each packet from among predetermined frequencies either always or only during retransmission, and transmits the packet signal, thereby sharing multiple frequencies. .
第１３図に第五実施例の送信局構成を示す。FIG. 13 shows the transmitting station configuration of the fifth embodiment.
この送信局構成は、第二実施例の送信局構成ににおいて
、送信タイミング生成回路２０から送信機１３への経路
に送信タイミング信号１０４に基づいて送信周波数をラ
ンダムに選択する周波数ランダム選択回路２２を設けて
いるところが異なる。In this transmitting station configuration, in the transmitting station configuration of the second embodiment, a frequency random selection circuit 22 that randomly selects a transmission frequency based on a transmission timing signal 104 is added to the path from the transmission timing generation circuit 20 to the transmitter 13. They are different in how they are set up.
この送信局によるパケット信号の送信動作を説明する。The operation of transmitting a packet signal by this transmitting station will be explained.
パケット長判定回路１１は、端末等から人力されるパケ
ット信号１０１の検出およびパケット長の判定を行い、
その判定出力１０３を書き込み制御回路１５に出力する
。書き込み制御回路１５は書き込みアドレス信号１０６
をメモリバッファ回路１２に通知する。この書き込みア
ドレスは、１メモリブロツクを１単位とし、記憶するパ
ケット信号の送信時に必要となるスロット数分指定する
。メモリバッファ回路１２は、タイムスロット長より長
いパケット信号は、スロット長と同一もしくは短い長さ
に分割して一時記憶する。また１メモリブロツクには複
数のパケット信号は記憶しない。The packet length determination circuit 11 detects a packet signal 101 manually input from a terminal etc. and determines the packet length.
The determination output 103 is output to the write control circuit 15. The write control circuit 15 receives the write address signal 106
is notified to the memory buffer circuit 12. This write address is specified by the number of slots required for transmitting the packet signal to be stored, with one memory block as one unit. The memory buffer circuit 12 temporarily stores a packet signal that is longer than the time slot length by dividing it into lengths that are equal to or shorter than the slot length. Also, one memory block does not store multiple packet signals.
また、書き込み制御回路１５は、書き込みアドレスメモ
リ１６に使用した書き込みアドレス信号１０６を送出す
る。Further, the write control circuit 15 sends out the write address signal 106 used for the write address memory 16.
次に読み出し制御について説明する。Next, read control will be explained.
ス白ット番号生成回路１７は、パケット信号の送信に必
要となるパケット長の判定信号１０３の情報から送信に
使用するスロット番号を生成してスロット番号信号１０
８を送信スロット番号メモリ１８に送出する。現スロッ
ト番号通知回路１９は、タイミング報知信号１０２から
現在のスロット番号情報の現スロット番号信号１１０を
送信タイミング生成回路２０に送出する。送信タイミン
グ生成回路２０は、送信スロット番号メモリ１８からの
送信スロット番号信号１０９と、現在のスロット番号信
号１１０とを比較し、一致した場合、送信タイミング信
号１０４を書き込みアドレスメモリ１６に送出する。書
き込みアドレスメモリ１６は、そのパケット信号が記憶
されているところの読み出しアドレス信号１０７をメモ
リバッファ回路１２に送出する。また送信スロット番号
メモリ１８からの送信スロット番号信号１０９は、送信
タイミング信号１０４によって更新される。The slot number generation circuit 17 generates a slot number to be used for transmission from the information of the packet length determination signal 103 necessary for transmitting the packet signal, and generates a slot number signal 103.
8 is sent to the transmission slot number memory 18. The current slot number notification circuit 19 sends a current slot number signal 110 of current slot number information to the transmission timing generation circuit 20 from the timing notification signal 102 . The transmission timing generation circuit 20 compares the transmission slot number signal 109 from the transmission slot number memory 18 with the current slot number signal 110, and if they match, sends the transmission timing signal 104 to the write address memory 16. The write address memory 16 sends the read address signal 107 in which the packet signal is stored to the memory buffer circuit 12. Further, the transmission slot number signal 109 from the transmission slot number memory 18 is updated by the transmission timing signal 104.
さらに送信タイミング信号１０４は、周波数ランダム選
択回路２２に送出され、この周波数ランダム選択回路２
２は、あらかじめ定められた周波数の中からランダムに
送信周波数を選択し、その選択信号１１３を送信機１３
に通知し、パケット信号はそのランダムに選択された周
波数で送信機１３により送信される。Further, the transmission timing signal 104 is sent to the frequency random selection circuit 22, and the frequency random selection circuit 2
2 randomly selects a transmission frequency from predetermined frequencies and sends the selection signal 113 to the transmitter 13.
and the packet signal is transmitted by the transmitter 13 on the randomly selected frequency.
この第五実施例でのパケット送信の例を第１４図に挙げ
る。この場合はＡ局と０局がともに同一周波数（キャリ
ア１）で、同一のタイムスロットでパケット信号を送信
した場合にパケット信号の衝突損失が生じている。この
衝突したパケット信号は、パケット単位でランダムな遅
延時間後にランダムに送信周波数を選択して再送される
。再送時もパケット長で定められたタイムスロットの組
み合わせで再送する。An example of packet transmission in this fifth embodiment is shown in FIG. In this case, when the A station and the 0 station both use the same frequency (carrier 1) and transmit packet signals in the same time slot, packet signal collision loss occurs. The colliding packet signals are retransmitted by randomly selecting a transmission frequency after a random delay time for each packet. When retransmitting, data is retransmitted using a combination of time slots determined by the packet length.
この第五実施例も第二および第三実施例と同じくパケッ
ト信号の部分的衝突を少なくし、伝送路の通信チャネル
の競合を少なくできるので伝送効率が向上する。さらに
伝搬遅延時間を短くできるため伝送効率を向上させるこ
とができる。Like the second and third embodiments, this fifth embodiment can also reduce partial collisions of packet signals and reduce contention of communication channels on transmission paths, thereby improving transmission efficiency. Furthermore, since the propagation delay time can be shortened, transmission efficiency can be improved.
以上説明したように、本発明では、パケット信号のパケ
ット長に対応してその送信タイミング、タイムスロット
の組合せを選択して送信し、また、固定的な周波数割当
ではなく、複数の周波数の中からランダムに送信周波数
を選択して送信する。As explained above, in the present invention, the transmission timing and time slot combination are selected and transmitted according to the packet length of the packet signal, and the transmission timing is selected from a plurality of frequencies instead of a fixed frequency allocation. Randomly select a transmission frequency and transmit.
このため、本発明ではパケット信号の部分的衝突を削減
でき、また平均伝搬遅延時間を低下でき、伝送効率を向
上させることができ、伝送路特に電波の有効利用を図る
ことができる。Therefore, in the present invention, partial collisions of packet signals can be reduced, the average propagation delay time can be reduced, transmission efficiency can be improved, and transmission paths, especially radio waves, can be used effectively.
また、複数周波数を複数送信局が共用できるので、伝送
路の有効利用を図ることができ、衛星通信のＴＤＭＡ通
信方式に利用するとその効果は大きいものがある。In addition, since multiple frequencies can be shared by multiple transmitting stations, transmission paths can be used effectively, and when used in the TDMA communication system of satellite communications, the effect is great.
第１図は第一実施例送信局構成図。
第２図は第一実施例の送信タイミングを示すタイムチャ
ート。
第３図は第一実施例のパケット送信例。
第４図は従来例との第一実施例との衝突区間の比較を示
すタイムチャート。
第５図は第二実施例送信局構成図。
第６図は第二実施例のタイムスロット組合せ例を示すタ
イムチャート。
第７図は第二実施例のパケット送信例。
第８図は第三実施例のパケット送信例。
第９図は第三実施例送信局構成図。
第１０図は第三実施例と従来例との遅延時間比較図。
第１１図は第四実施例送信局構成図。
第１２図は第四実施例のパケット送信例。
第１３図は第五実施例送信局構成図。
第１４図は第五実施例のパケット送信例。
第１５図は従来例送信局構成図。
第１６図は従来例のパケット送信例。
第１７図は従来例送信局構成図。
第１８図は従来例パケット分割を説明する図。
第１９図は従来例のパケット送信例。
第２０図ないし第２１図は従来例送信局構成図。
１１・・・パケット長判定回路、１２・・・メモリバッ
ファ回路、１３・・・送信機、１４・・・送信制御回路
、１５・・・書き込み制御回路、１６・・・書き込みア
ドレスメモリ、１７・・・スロット番号生成回路、１８
・・・送信スロット番号メモリ、１９・・・現スロット
番号通知回路、２０・・・送信タイミング生成回路、２
１・・・再送パケットメモリバッファ回路、２２・・・
周波数ランダム選択回路、２３・・・ランダム遅延回路
。
兜−夷４２１例 送儒扇通入図
冒 １ 図
夫ワ例 バヶ、、、ｌ濡例
′Ｍ３ 口
Ｊ’ｌ’ｌｌノマケ、ト
ｎ＝４
ｎ＝２
ｔ、＝６
（ａ）純アロバカ人
ｎ＝２
ｎ ：４ −−−−−一−Ｌ−Ａ−Ｊ−−Ｌ−−ｎ
＝ ８ −−−−−−”
一一□−＋ 、ム−−−ｔ＝５
−’−ｔ＝７
−−＝ １Ｓ＋＋
（ｂ） スロー２ト（１アロ八カに
ハ２バケー、ト−−−−−−−−−−一−−−−−−−
−一ロ２コーーーーーー船突区園ｎ＝１ −−−−
−−−ｖ−一−−ｖ−ａ−一−Ｊ−−ｈ−ａ
” −ｔ 二４ｎ＝２ □−０工
壓、ム、−−□−，ニー” −＝ｔ＝４ｎ＝
４ −１−一五一
４ −Ｌ−１−−−よ−＝−ｔ＝４ｎ＝８−−−−−−
−五一工−Ａ−Ｊ−’−よ−ｔ＝８（ｃ）本廼帆
菖
回
菖
図
冒
回
菖
図
肩
図
促丞例 パグソト送信例
箔 １６ 図
従来例
長信屓講入図
従が東側 ／Ｙヶ、）分割鏡、明図
肩 １８ 図FIG. 1 is a configuration diagram of a transmitting station according to a first embodiment. FIG. 2 is a time chart showing the transmission timing of the first embodiment. FIG. 3 shows an example of packet transmission in the first embodiment. FIG. 4 is a time chart showing a comparison of collision zones between the conventional example and the first embodiment. FIG. 5 is a configuration diagram of a transmitting station according to a second embodiment. FIG. 6 is a time chart showing examples of time slot combinations in the second embodiment. FIG. 7 shows an example of packet transmission in the second embodiment. FIG. 8 shows an example of packet transmission in the third embodiment. FIG. 9 is a configuration diagram of a transmitting station according to a third embodiment. FIG. 10 is a diagram comparing delay times between the third embodiment and the conventional example. FIG. 11 is a configuration diagram of a transmitting station according to a fourth embodiment. FIG. 12 shows an example of packet transmission in the fourth embodiment. FIG. 13 is a configuration diagram of a transmitting station according to a fifth embodiment. FIG. 14 shows an example of packet transmission in the fifth embodiment. FIG. 15 is a diagram showing the configuration of a conventional transmitting station. FIG. 16 shows an example of conventional packet transmission. FIG. 17 is a configuration diagram of a conventional transmitting station. FIG. 18 is a diagram illustrating conventional packet division. FIG. 19 shows an example of conventional packet transmission. 20 and 21 are configuration diagrams of a conventional transmitting station. DESCRIPTION OF SYMBOLS 11... Packet length determination circuit, 12... Memory buffer circuit, 13... Transmitter, 14... Transmission control circuit, 15... Write control circuit, 16... Write address memory, 17. ...Slot number generation circuit, 18
... Transmission slot number memory, 19... Current slot number notification circuit, 20... Transmission timing generation circuit, 2
1...Retransmission packet memory buffer circuit, 22...
Frequency random selection circuit, 23... random delay circuit. 421 cases of Kabuto-Ii Sending Confucian fans through the drawings 1 Example of a figure husband Baga,..., l wet example'M3 Mouth J'l'll no make, To n=4 n=2 t,=6 (a) Pure Arovacan n=2 n :4 ------1-L-A-J--L--n
= 8 −−−−−−” 11□−+, Mu−−−t=5
−'−t=7 −−= 1S++ (b) Slow 2 tots (1 Aro 8ka and 2 Bakay, To------1)
-Ichiro 2 Co----Funatsu Kuen n=1---
---v-1--v-a-1-J--h-a
"-t 24n=2 □-0 壓、Mu、--□-、nee" -=t=4n=
4 -1-1514 -L-1---Yo-=-t=4n=8-------
-51-technique-A-J-'-yo-t=8 (c) Main sail sail iris map first trip iris map shoulder diagram promotion example Pagsoto transmission example foil 16 Figure conventional example Chang Shinpei lecture entry map follow is on the east side /Y, ) split mirror, shoulder of light figure 18
Claims (1)
々の長さのパケット信号を送信し、衝突によるパケット
信号の再送をパケット単位で制御する多元パケット通信
方式において、 上記パケット信号の送信タイミングをパケット長により
変える ことを特徴とする多元パケット通信方式。 ２、複数局が時間軸上で一定の長さのタイムスロットに
分割された伝送路での衝突を許容し競合使用して、種々
の長さのパケット信号を送信し、衝突によるパケット信
号の再送をパケット単位で制御する多元パケット通信方
式において、 上記タイムスロット長より長いパケット信号はスロット
長と同一もしくは短い長さに分割して複数のタイムスロ
ットで送信し、 上記タイムスロットはパケット長に対応した一定の組合
せで選択する ことを特徴とする多元パケット通信方式。 ３、複数局が複数周波数の伝送路での衝突を許容し競合
使用して、種々の長さのパケット信号を送信し、衝突に
よるパケット信号の再送をパケット単位で制御する多元
パケット通信方式において、パケットごとに送信周波数
をランダムに選択してパケット信号を送信する ことを特徴とする多元パケット通信方式。 ４、複数局が複数周波数の伝送路での衝突を許容し競合
使用して、種々の長さのパケット信号を送信し、衝突に
よるパケット信号の再送をパケット単位で制御する多元
パケット通信方式において、上記パケット信号の送信タ
イミングをパケット長により変え、 かつパケットごとに送信周波数をランダムに選択してパ
ケット信号を送信する ことを特徴とする多元パケット通信方式。 ５、複数局が、複数周波数で構成されかつ時間軸上で一
定の長さのタイムスロットに分割された伝送路を利用し
、衝突を許容し競合使用して、種々の長さのパケット信
号を送信し、衡突によるパケット信号の再送をパケット
単位で制御する多元パケット通信方式において、 上記タイムスロット長より長いパケット信号はスロット
長と同一もしくは短い長さに分割して複数のタイムスロ
ットとし、 上記タイムスロットはパケット長に対応した一定の組合
せで選択し、 パケットごとにランダムに選択した送信周波数でパケッ
ト信号を送信する ことを特徴とする多元パケット通信方式。[Claims] 1. A multi-packet system in which a plurality of stations transmit packet signals of various lengths by allowing competition on a transmission path and controlling retransmission of packet signals due to collisions on a packet-by-packet basis. A multi-packet communication method characterized in that the transmission timing of the packet signal is changed depending on the packet length. 2. Multiple stations transmit packet signals of various lengths by allowing collisions on a transmission path that is divided into time slots of a certain length on the time axis and using contention, and retransmitting packet signals due to collisions. In a multi-packet communication system that controls packets on a packet-by-packet basis, packet signals longer than the above time slot length are divided into lengths that are equal to or shorter than the slot length and transmitted in multiple time slots, and the above time slots correspond to the packet length. A multi-packet communication method characterized by selection in fixed combinations. 3. In a multi-packet communication system in which multiple stations transmit packet signals of various lengths by allowing collisions on transmission paths of multiple frequencies and using them competitively, and controlling retransmission of packet signals due to collisions on a packet-by-packet basis. A multi-packet communication method characterized by randomly selecting a transmission frequency for each packet and transmitting a packet signal. 4. In a multi-packet communication system in which multiple stations transmit packet signals of various lengths by allowing collisions on transmission paths of multiple frequencies and using them competitively, and controlling retransmission of packet signals due to collisions on a packet-by-packet basis. A multi-packet communication method characterized in that the transmission timing of the packet signal is changed depending on the packet length, and the packet signal is transmitted by randomly selecting a transmission frequency for each packet. 5. Multiple stations transmit packet signals of various lengths by using a transmission path that is composed of multiple frequencies and divided into time slots of a certain length on the time axis, allowing collisions and using them competitively. In a multi-packet communication system in which retransmission of packet signals due to balancing is controlled on a packet-by-packet basis, a packet signal longer than the above time slot length is divided into lengths equal to or shorter than the slot length to form multiple time slots. A multi-packet communication method in which time slots are selected in a fixed combination that corresponds to the packet length, and packet signals are transmitted at a transmission frequency that is randomly selected for each packet.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1035291A JP2816852B2 (en) | 1989-02-14 | 1989-02-14 | Multiple packet communication method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1035291A JP2816852B2 (en) | 1989-02-14 | 1989-02-14 | Multiple packet communication method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02214240A true JPH02214240A (en) | 1990-08-27 |
| JP2816852B2 JP2816852B2 (en) | 1998-10-27 |
Family
ID=12437671
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1035291A Expired - Lifetime JP2816852B2 (en) | 1989-02-14 | 1989-02-14 | Multiple packet communication method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2816852B2 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0715778A (en) * | 1993-06-25 | 1995-01-17 | Nec Corp | Time division synchronous multiplex bus circuit |
| JP2008187530A (en) * | 2007-01-30 | 2008-08-14 | Yazaki Corp | Communicating system, receiver and transmitter |
| JP2009044708A (en) * | 2007-07-13 | 2009-02-26 | Hitachi Communication Technologies Ltd | Radio communication system, radio terminal and radio base station |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58215147A (en) * | 1982-06-08 | 1983-12-14 | Nec Corp | Local network communication system |
-
1989
- 1989-02-14 JP JP1035291A patent/JP2816852B2/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58215147A (en) * | 1982-06-08 | 1983-12-14 | Nec Corp | Local network communication system |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0715778A (en) * | 1993-06-25 | 1995-01-17 | Nec Corp | Time division synchronous multiplex bus circuit |
| JP2008187530A (en) * | 2007-01-30 | 2008-08-14 | Yazaki Corp | Communicating system, receiver and transmitter |
| JP2009044708A (en) * | 2007-07-13 | 2009-02-26 | Hitachi Communication Technologies Ltd | Radio communication system, radio terminal and radio base station |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2816852B2 (en) | 1998-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11310793B2 (en) | Techniques for setting up traffic channels in a communications system | |
| JP3902516B2 (en) | Interference reducing communication method, communication system, and communication apparatus | |
| CN106658735B (en) | Long propagation time delay wireless link time slot allocation method based on TDMA | |
| JPH06506579A (en) | Multi-purpose use of resources in communication systems | |
| JP2002125271A (en) | Device for acquiring uplink traffic channel in radio communication system and method for the same | |
| EP0720310B1 (en) | Random access system for mobile communication | |
| US5983112A (en) | Frequency, time and power level diversity system for digital radio telephony | |
| US20030108005A1 (en) | Frequency hop collision avoidance in a multi-channel, bluetooth-enabled packet transmission system | |
| JPH02214240A (en) | Multiple access packet communication system | |
| JP2981112B2 (en) | Spread spectrum communication data transmission system | |
| JP2005277481A (en) | Simultaneous communication method and radio communication equipment | |
| US7260359B2 (en) | Method for transmission of data between a master station and a slave station, and a data transmission system | |
| JP3149099B2 (en) | Wireless channel allocation method | |
| JP2850589B2 (en) | Satellite communication system | |
| JP3329743B2 (en) | Wireless access system, wireless base station, and wireless terminal | |
| KR100281649B1 (en) | Media Access Control Processing Unit in Wireless ATM System | |
| US10674507B2 (en) | Techniques for setting up traffic channels in a communications system | |
| JPH0611140B2 (en) | Multi-access method | |
| JPH0362329B2 (en) | ||
| JP2965953B2 (en) | Wireless packet transmitter | |
| JPH09215045A (en) | Mobile communication method using microcell | |
| JP3639137B2 (en) | Bidirectional communication method and bidirectional communication system | |
| JP2907555B2 (en) | Random access method for mobile communication | |
| JPH0611139B2 (en) | Multi-access method | |
| Chan | Introduction to Local Area Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070821 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080821 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080821 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090821 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090821 Year of fee payment: 11 |