JPH01215143A - Communication system - Google Patents
Communication systemInfo
- Publication number
- JPH01215143A JPH01215143A JP4118288A JP4118288A JPH01215143A JP H01215143 A JPH01215143 A JP H01215143A JP 4118288 A JP4118288 A JP 4118288A JP 4118288 A JP4118288 A JP 4118288A JP H01215143 A JPH01215143 A JP H01215143A
- Authority
- JP
- Japan
- Prior art keywords
- time slot
- station
- data
- section
- traffic
- 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
- 238000012544 monitoring process Methods 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 description 16
- 238000000034 method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Landscapes
- Time-Division Multiplex Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は複数の局が時分割多元方式を使用して、1つの
通信回線を共有する通信方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a communication system in which a plurality of stations use a time division multiplexing method to share one communication line.
、〔従来の技術〕
従来の時分割多元アクセス(TDMA)方式には、通信
回線(チャネル)を共用する全ての局にそれぞれ個有の
タイムスロッ)(time 5lot)カ割り付けられ
、各局は該当するタイムスロットにデータを送出する固
定割り当てTDMA方式と、送信しようとする局がデー
タを送信すべきタイムスロットを独自に決定するランダ
ム・アクセスTDMA方式とがある。, [Prior Art] In the conventional time division multiple access (TDMA) system, all stations sharing a communication line (channel) are allotted their own time slots (time 5lots), and each station uses the corresponding time slot. There are fixed allocation TDMA systems in which data is sent in slots, and random access TDMA systems in which a transmitting station independently determines the time slot in which it should transmit data.
上述した従来の固定割り当てTDMA方式では、全ての
局にそ九ぞれ個有のタイムスロットが割り当てらhるた
め各局とも一定の間隔で確実にデータを送信できる。し
かしながら、割り当てられたタイムスロットが来るまで
待つ必要があるため、高トラフィツク時には高いスルー
プットを得られるが、低トラフィック時には空きのタイ
ムスロットが増大するため伝送効率が悪くなる。一方、
ランダム・アクセスTDMA方式では、各局が独自に送
信のタイミングを選択してデータを送出するので、固定
割り当てTDMA方式のように待たされるということが
ない反面、チャネル上で他局からのデータと衝突し、目
的局までデータが到達せず、チャネルが浪費される危険
をともなうため、低トラフィック時には有利であるが、
高トラフィツク時には衝突の影響によりスループットが
低下する。In the conventional fixed assignment TDMA system described above, each station is assigned its own time slot, so each station can reliably transmit data at regular intervals. However, since it is necessary to wait until the allocated time slot arrives, high throughput can be obtained during high traffic, but the number of empty time slots increases during low traffic, resulting in poor transmission efficiency. on the other hand,
In the random access TDMA system, each station selects its own transmission timing and sends out data, so unlike the fixed allocation TDMA system, there is no waiting time, but on the other hand, data from other stations may collide with data on the channel. , there is a risk that the data will not reach the destination station and the channel will be wasted, so it is advantageous when traffic is low, but
At times of high traffic, throughput decreases due to the effects of collisions.
本発明の方式は、1つの通信回線上の複数のタイムスロ
ットをそれぞれ個別に割り当てられた複数の通信局間で
通信を行なう通信方式において、前記複数の通信局のそ
れぞれは、
サーチすべき範囲を示すサーチ範囲値を格納するサーチ
範囲値格納手段と、
現時点の前記通信回線上の第1のタイムスロットと該第
1のタイムスロットから前記サーチ範囲個分だけあとに
到来する第2のタイムスロットとの間に自局に割り当て
られたタイムスロットが到来するか否かを自局内でのデ
ータの生起に応答して調べる判定手段と、
前記判定手段において、自局に割り当てられたタイムス
ロットの到来が検出されたときにはこのタイムスロット
で前記データを前記通信回線上に送出し、−芳、自局に
割り当てらhたタイムスロットの到来が検出されないと
きには自局のタイムスロットの到来を待つことなく前記
データを前記通信回線上に送出するデータ送出手段と、
前記通信回線のトラフィックの状態を監視し該トラフィ
ックの状態に基づいて前記格納手段に格納されたサーチ
範囲値を更新する更新手段とを含む。The method of the present invention is a communication method in which communication is performed between a plurality of communication stations individually assigned a plurality of time slots on one communication line, in which each of the plurality of communication stations has a range to be searched. a search range value storage means for storing a search range value indicated by the search range value; a first time slot on the communication line at the current time; and a second time slot that arrives after the first time slot by the number of times the search range corresponds to the first time slot. determining means for determining whether or not the time slot assigned to the own station arrives during the period in which the time slot assigned to the own station arrives in response to the occurrence of data within the own station; When the time slot is detected, the data is sent onto the communication line in this time slot, and when the arrival of the time slot assigned to the local station is not detected, the data is transmitted without waiting for the arrival of the time slot assigned to the local station. data transmitting means for transmitting the data onto the communication line;
and updating means for monitoring the traffic state of the communication line and updating the search range value stored in the storage means based on the traffic state.
次に本発明について図面を参照して詳細に説明する。第
2図は本発明を適用できる各種の通信ネットワークのう
ちの衛星通信ネットワークの一構成例を示す。このネッ
トワークでは、複数の地上局1が1つの衛星局2を介し
て通信を行い、各第1図を参照すると、本発明の一実施
例すなわ、ち局は、送信部11および受信部12を有す
るTDMA制御部10と、ランダム送出部13と、固定
割り当て待ち部14と、テーブルサーチ部15と、送信
用バッファ部16と、再送制御部17と、トラフィック
監視部18と、受信用バッファ部19と、アンテナ部2
0とから構成される。Next, the present invention will be explained in detail with reference to the drawings. FIG. 2 shows a configuration example of a satellite communication network among various communication networks to which the present invention can be applied. In this network, a plurality of ground stations 1 communicate via one satellite station 2, and referring to each FIG. a TDMA control section 10 having a random transmission section 13, a fixed allocation waiting section 14, a table search section 15, a transmission buffer section 16, a retransmission control section 17, a traffic monitoring section 18, and a reception buffer section. 19 and antenna part 2
It consists of 0.
局内でデータが生起すると、このデータは送信用バッフ
ァ部16に格納さhlこのデータの長さが検出される。When data occurs within the station, this data is stored in the transmission buffer section 16 and the length of this data is detected.
このとき、データ長が1つのタイムスロットに収容でき
る長さを越えている場合にはこのデータは再送制御部1
7に送られ、一方、越えない場合にはテーブルサーチ部
15に送られランダム送出すべきか固定割り当て送出す
べきかが判定される。At this time, if the data length exceeds the length that can be accommodated in one time slot, this data is transferred to the retransmission control unit 1.
On the other hand, if the number does not exceed the limit, it is sent to the table search unit 15, where it is determined whether random transmission or fixed allocation transmission should be performed.
第3図はサーチ部15に含まれる割り当てテーブル15
1.現時点のタイムスロットの番号を格納したポインタ
格納部152およびサーチすべきスロット数を格納した
サーチ幅格納部153を示す。ここでは、1フレームが
第1番目から第13番目までの13個のタイムスロット
に分割され、第1番目〜第13番目のタイムスロットが
それぞれ13個の局A〜Mに割り当てられ、このような
フレームが連続するものとする。テーブル151、はこ
のようなタイムスロットの番号と各局との割り当て関係
を定義したものである。テーブルサーチ部15は、送信
データが与えられると、格納部152から現時点のタイ
ムスロット番号を、格納一部153からサーチすべきス
ロット数をそれぞh知り、サーチ範囲内に自局のスロッ
ト番号があるか否かを調べる。例えば、格納部152お
よび153の内容がそれぞれ6および4であるとすると
、サーチ範囲はスロット番号が6から10までとなる。FIG. 3 shows an allocation table 15 included in the search section 15.
1. A pointer storage section 152 that stores the current time slot number and a search width storage section 153 that stores the number of slots to be searched are shown. Here, one frame is divided into 13 time slots from the 1st to the 13th, and the 1st to 13th time slots are allocated to 13 stations A to M, respectively. Assume that the frames are continuous. Table 151 defines the allocation relationship between such time slot numbers and each station. When the table search unit 15 receives the transmission data, it learns the current time slot number from the storage unit 152 and the number of slots to be searched from the storage unit 153, and if the slot number of its own station is within the search range. Check whether it exists or not. For example, if the contents of storage units 152 and 153 are 6 and 4, respectively, the search range will be slot numbers 6 to 10.
もし、このサーチ範囲内に自局に割り当てられたスロッ
ト番号がある場合には前記送信データを固定割り当て送
出し、無い場合には前記送信データをランダム送出すべ
きであると判定する。格納部153に格納されたサーチ
すべきスロット数は監視部18からの制御パラメータに
基づいて更新される。If there is a slot number assigned to the local station within this search range, it is determined that the transmission data should be fixedly assigned and sent, and if there is not, it is determined that the transmission data should be randomly sent. The number of slots to be searched stored in the storage section 153 is updated based on the control parameters from the monitoring section 18.
すなわち、トラフィック監視部18はアンテナ部20で
受信される全ての受信信号を受信部12を介して受は取
り、これらの受信信号に基づきチャネル上のトラフィッ
ク状態を調べて、制御パラメータを生成する。このパラ
メータは、例工ば、対象期間中の衝突スロット(いずれ
かの局のデータがチャネル上で他局のデータと衝突した
スロット)数を対象期間中の使用スロット(いずれかの
局で他局のデータと衝突せずに使用されたスロット)数
で除算した値である。このパラメータに基づいてサーチ
部15は格納部153内のスロット数を加減する。この
加減は、例えば、パラメータの値が1以上にならないよ
うにすることを目安として行なう、すなわち、パラメー
タの値が1以上になったときには、格納部153内のス
ロット数を大きくして衝突が少なくなるように調整する
。That is, the traffic monitoring section 18 receives all received signals received by the antenna section 20 via the receiving section 12, examines the traffic state on the channel based on these received signals, and generates control parameters. For example, this parameter can be used to calculate the number of collision slots (slots in which data of one station collides with data of another station on the channel) during the period of interest, and the number of slots used (slots in which one station collides with data of another station on the channel) during the period of interest. It is the value divided by the number of slots used without colliding with the data of Based on this parameter, the search unit 15 adjusts the number of slots in the storage unit 153. This adjustment is done, for example, with the aim of ensuring that the parameter value does not exceed 1. In other words, when the parameter value exceeds 1, the number of slots in the storage unit 153 is increased to reduce collisions. Adjust accordingly.
また、サーチすべきスo、)数の変化のさせ方を周毎に
異ならせれば、各局にチャネルへのアクセスの優先順位
を付けることができる。サーチすべ丁
きスロット数を0にすると常にランダム送出V行なうこ
とになり、サーチすべきスロット数を1フレーム長に含
まれる全スロット数に等しく選ぶと常に固定割り当て送
出を行なうことになる。Furthermore, if the number of channels to be searched is varied in different ways for each round, it is possible to prioritize access to channels for each station. If the number of slots to be searched is set to 0, random transmission will always be performed, and if the number of slots to be searched is selected to be equal to the total number of slots included in one frame length, fixed allocation transmission will always be performed.
次に本発明の方式によるアクセスの一例を第4図を参照
して説明する。衛星チャネル上には、このチャネルを共
有する13個の地上局A〜Mに個別に割り当てられた1
3個のタイムスロットからなるフレームが複数個連続し
ている。各局は第3図のテーブル151と同一内容のテ
ーブルを備えているとする。第4図では、地上局から衛
星局までの伝播遅延が約2タイムスロツトの場合の地上
局Fでのアクセス例を示している。サーチ部15におけ
る格納部153に格納されたサーチすべきスロット数は
4であるとする0局Fにおいて、時刻t1でデータが生
起したとする。このとき、局Fの格納部152の内容は
7であり、現時点すなわち時刻t1でのタイムスロット
gが第7番目のタイムスロットであることを示している
。したがって、テーブル151のサーチ範囲は、スロッ
ト番号■〜■である。スロット番号7〜11のスロット
は局G〜Kに割り当てられたものであり、自局Fに割り
当てられたスロット番号■を含まないことをテーブル1
51から知ると、サーチ部15はデータをランダム送出
部13に送り、送出部13はこのデータを次のタイムス
ロットhでアンテナ部20からチャネル上に送出する。Next, an example of access according to the method of the present invention will be explained with reference to FIG. On the satellite channel, there are 1
A plurality of frames each consisting of three time slots are consecutive. It is assumed that each station has a table with the same contents as table 151 in FIG. FIG. 4 shows an example of access at ground station F when the propagation delay from the ground station to the satellite station is about two time slots. Assume that data occurs at time t1 in station F, where the number of slots to be searched stored in the storage unit 153 of the search unit 15 is 4. At this time, the content of the storage unit 152 of station F is 7, indicating that the time slot g at the current time, that is, time t1, is the seventh time slot. Therefore, the search range of the table 151 is slot numbers ■ to ■. Table 1 shows that the slots with slot numbers 7 to 11 are assigned to stations G to K, and do not include the slot number ■ assigned to own station F.
51, the search section 15 sends the data to the random sending section 13, which sends this data out from the antenna section 20 onto the channel in the next time slot h.
次に、時刻t2でデータが生起したとする。このとき、
局Fの格納部152の内容は3であり、現時点すなわち
時刻t、でのタイムスロットCが第3番目のタイムスロ
ットであることを示している。したがって、テーブル1
51のサーチ範囲はスロット番号■〜■である。自局F
に割り当てられたスロット番号■がサーチ範囲に含まれ
るため、サーチ部15はデータを固定割り当て待ち部1
4に送り、割り当て待ち部14は第6番目のタイムスロ
ットfまで待って、このタイムスロットfにデータを送
出する。Next, assume that data occurs at time t2. At this time,
The content of the storage unit 152 of station F is 3, indicating that time slot C at the current time, ie, time t, is the third time slot. Therefore, table 1
The search range of 51 is slot numbers ■ to ■. Own station F
Since the slot number ■ assigned to
4, and the allocation waiting unit 14 waits until the sixth time slot f and sends the data to this time slot f.
次に、第5図を参照してチャネル上でデータの衝突が起
った場合について説明する。局Fにおいて、時刻ts(
タイムスロッ)C)でデータが生起すると、局F内のテ
ーブル151が調べられ、サーチ範囲内に自局Fに割り
当てられたスロットfが含まれることが分かり、データ
をタイムスロッ)fまで待ってチャネル上に送出する。Next, the case where data collision occurs on the channel will be explained with reference to FIG. At station F, time ts(
When data occurs in time slot) C), the table 151 in station F is checked, and it is found that the slot f assigned to own station F is included within the search range, and the data is transmitted on the channel by waiting until time slot) f. Send to.
一方、局Bにおいては、時刻14(タイムスロットe)
でデータが生起し、局B内のテーブル151が調べられ
、サーチ範囲内に自局Bに割り当てられたスロット番号
■のタイムスロットbが含まれないことが分かり、デー
タを現時点のタイムスロットeの次のタイムスロッ)f
でチャネル上に送出する。On the other hand, at station B, time 14 (time slot e)
When data is generated, the table 151 in station B is checked, and it is found that time slot b with slot number ■ assigned to station B is not included in the search range. next time slot) f
and send it out on the channel.
この結果、局Bおよび局Fのデータがタイムスロッ)f
で衝突し、この衝突が衛星局で検出されて、この旨が衛
星局から局BおよびFに通知される。この通知を受けた
局BおよびFの監視部18は再送制御部17に保存され
ている上述の衝突データと同一のデータを割り当て待ち
部14に送るよう指示する。割り当て待ち部14に送ら
れたデータは、上述したように、自局のタイムスロット
まで待ってチャネル上に送出される。このようにして、
少なくとも同じ局同志で再度衝突が起こらないようにす
る。以後、これらの局は送信バッファ部16内のデータ
が全て無くなるまでは固定割り当て送出でデータをチャ
ネル上に送出する。As a result, the data of station B and station F is transferred to time slot) f
This collision is detected by the satellite station, and the satellite station notifies stations B and F of this fact. Upon receiving this notification, the monitoring units 18 of stations B and F instruct the retransmission control unit 17 to send the same data as the above-described collision data stored in the retransmission control unit 17 to the allocation waiting unit 14. As described above, the data sent to the allocation waiting section 14 is sent out on the channel after waiting until the time slot of the own station. In this way,
At the very least, make sure that collisions between the same stations do not occur again. Thereafter, these stations transmit data on the channel using fixed allocation transmission until all the data in the transmission buffer unit 16 is exhausted.
以上本発明には、トラフィックの状態に応じてサーチ範
囲を可変するこ゛とにより、低トラフィック状態から高
トラフイツク状態まで柔軟に対応でき、固定割り当てT
DMA方式およびランダム・アクセスTDMA方式利点
を生かした通信を実現できるという効果がある。As described above, the present invention is capable of flexibly responding to low traffic conditions to high traffic conditions by varying the search range according to the traffic condition, and is capable of handling fixed allocation T.
This has the effect of realizing communication that takes advantage of the advantages of the DMA system and the random access TDMA system.
第1図は本発明の一実施例のブロック図、第2図は本発
明を適用できるネットワークの一構成例を示す図、第3
図はサーチ部15内のテーブルの詳細を示す図、第4図
および第5図は本実施例の動作を説明するための図であ
る。
1・・・・・・地上局、2・・・・・・衛星局、10・
・・・・・TDMA制御部、11・・・・・・送信部、
12・・・・・・受信部、13・・・・・・ランダム送
出部、14・・・・・・固定割り当て待ち部、15・・
・・・・テーブルサーチ部、16・・・・・・送信用バ
ッファ部、17・・・・・・再送制御部、18・・・・
・・トラフィック監視部、19・・・・・・受信バッフ
ァ部、20・・・・・・アンテナ部、151・・・・・
・テーブル、152゜153・・・・・・格納部。
代理人 弁理士 内 原 音
4 Q
窒
束 。 、4
ン ぼ 窩FIG. 1 is a block diagram of an embodiment of the present invention, FIG. 2 is a diagram showing an example of the configuration of a network to which the present invention can be applied, and FIG.
The figure shows the details of the table in the search section 15, and FIGS. 4 and 5 are diagrams for explaining the operation of this embodiment. 1...Ground station, 2...Satellite station, 10.
...TDMA control section, 11... Transmission section,
12... Receiving unit, 13... Random sending unit, 14... Fixed allocation waiting unit, 15...
...Table search section, 16... Transmission buffer section, 17... Retransmission control section, 18...
...Traffic monitoring section, 19...Reception buffer section, 20...Antenna section, 151...
・Table, 152°153...Storage part. Agent Patent Attorney Uchihara Oto 4 Q Nitzuka. , 4 holes
Claims (1)
別に割り当てられた複数の通信局間で通信を行なう通信
方式において、 前記複数の通信局のそれぞれは、 サーチすべき範囲を示すサーチ範囲値を格納するサーチ
範囲値格納手段と、 現時点の前記通信回線上の第1のタイムスロットと該第
1のタイムスロットから前記サーチ範囲値分だけあとに
到来する第2のタイムスロットとの間に自局に割り当て
られたタイムスロットが到来するか否かを自局内でのデ
ータの生起に応答して調べる判定手段と、 前記判定手段において、自局に割り当てられたタイムス
ロットの到来が検出されたときにはこのタイムスロット
で前記データを前記通信回線上に送出し、一方、自局に
割り当てられたタイムスロットの到来が検出されないと
きには自局のタイムスロットの到来を待つことなく前記
データを前記通信回線上に送出するデータ送出手段と、
前記通信回線のトラフィックの状態を監視し該トラフィ
ックの状態に基づいて前記格納手段に格納されたサーチ
範囲値を更新する更新手段とを含むことを特徴とする通
信方式。[Claims] In a communication system in which communication is performed between a plurality of communication stations each individually assigned a plurality of time slots on one communication line, each of the plurality of communication stations determines a range to be searched. a search range value storage means for storing a search range value indicated by the search range value; a first time slot on the communication line at the current time; and a second time slot that arrives after the first time slot by the amount of the search range value; determining means for determining whether or not the time slot assigned to the own station arrives during the period in which the time slot assigned to the own station arrives in response to the occurrence of data within the own station; When the time slot is detected, the data is sent onto the communication line in this time slot, and on the other hand, when the arrival of the time slot assigned to the own station is not detected, the data is sent to the communication line without waiting for the arrival of the time slot assigned to the own station. a data sending means for sending out on a communication line;
A communication system characterized by comprising: updating means for monitoring the traffic state of the communication line and updating the search range value stored in the storage means based on the traffic state.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4118288A JP2643229B2 (en) | 1988-02-23 | 1988-02-23 | Communication method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4118288A JP2643229B2 (en) | 1988-02-23 | 1988-02-23 | Communication method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01215143A true JPH01215143A (en) | 1989-08-29 |
JP2643229B2 JP2643229B2 (en) | 1997-08-20 |
Family
ID=12601278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4118288A Expired - Lifetime JP2643229B2 (en) | 1988-02-23 | 1988-02-23 | Communication method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2643229B2 (en) |
-
1988
- 1988-02-23 JP JP4118288A patent/JP2643229B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2643229B2 (en) | 1997-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7386320B2 (en) | Apparatus and method for use in the multicast of traffic data in wireless multiple access communications systems | |
CA2351971C (en) | Apparatus and method for acquiring an uplink traffic channel in wireless communications systems | |
US5295140A (en) | Method for multi-purpose utilization of resources in a communication system | |
KR100293756B1 (en) | Method and system for providing congestion control in data communication network | |
US4707828A (en) | Multiaccess communication system | |
US6891821B2 (en) | Self-aligning backhaul system, method and apparatus | |
US4764920A (en) | Packet transmission system | |
HUT69354A (en) | Method for controlling the scheduling of multiple acces to communication resourches | |
JPH06506340A (en) | Method for performing reserved communication using multiple random access resources | |
WO2001037481A2 (en) | Method and apparatus for broadcasting messages in channel reservation communication systems | |
Gower et al. | Congestion control using pacing in a packet radio network | |
JPH01132246A (en) | A data transmission system that can eliminate unbalanced traffic | |
US4646293A (en) | Multiaccess communications system | |
KR20060043786A (en) | Method, apparatus and system for guaranteed packet delivery times in asynchronous networks | |
WO1996025811A1 (en) | Method of resolving media contention in radio communication links | |
KR100465362B1 (en) | Transmission control method between a plurality of stations and corresponding communication stations | |
JPS61280130A (en) | Transmission right control method | |
JPH01215143A (en) | Communication system | |
JPH03268534A (en) | Transmission priority classifying system for csma/cd type network | |
JPH07135502A (en) | Time slot allocation control method and apparatus | |
JP2816852B2 (en) | Multiple packet communication method | |
JP3365970B2 (en) | Wireless line allocation method | |
JP2590128B2 (en) | Satellite line access method | |
JPH02100534A (en) | Time-division radio communication system | |
JPH06284142A (en) | Access completion notification control method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080502 Year of fee payment: 11 |