JP2643229B2 - Communication method - Google Patents

Communication method

Info

Publication number
JP2643229B2
JP2643229B2 JP4118288A JP4118288A JP2643229B2 JP 2643229 B2 JP2643229 B2 JP 2643229B2 JP 4118288 A JP4118288 A JP 4118288A JP 4118288 A JP4118288 A JP 4118288A JP 2643229 B2 JP2643229 B2 JP 2643229B2
Authority
JP
Japan
Prior art keywords
station
time slot
data
unit
time
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.)
Expired - Lifetime
Application number
JP4118288A
Other languages
Japanese (ja)
Other versions
JPH01215143A (en
Inventor
薫 嶋本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP4118288A priority Critical patent/JP2643229B2/en
Publication of JPH01215143A publication Critical patent/JPH01215143A/en
Application granted granted Critical
Publication of JP2643229B2 publication Critical patent/JP2643229B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は複数の局が時分割多元方式を使用して、1つ
の通信回線を共有する通信方式に関する。
Description: TECHNICAL FIELD The present invention relates to a communication system in which a plurality of stations share one communication line using a time division multiplex system.

〔従来の技術〕[Conventional technology]

従来の時分割多元アクセス(TDMA)方式には、通信回
線(チャネル)を共用する全ての局にそれぞれ固有のタ
イムスロット(time slot)が割り付けられ、各局は該
当するタイムスロットにデータを送出する固定割り当て
TDMA方式と、送信しようとする局がデータを送信すべき
タイムスロットを独自に決定するランダム・アクセスTD
MA方式とがある。
In the conventional time division multiple access (TDMA) system, a unique time slot is allocated to all stations sharing a communication line (channel), and each station transmits data to a corresponding time slot. allocation
TDMA system and random access TD that uniquely determines the time slot in which the transmitting station should transmit data
There is MA method.

〔発明が解決しようとする課題〕[Problems to be solved by the invention]

上述した従来の固定割り当てTDMA方式では、全ての局
にそれぞれ個有のタイムスロットが割り当てられるため
各局とも一定の間隔で確実にデータを送信できる。しか
しながら、割り当てられたタイムスロットが来るまで待
つ必要があるため、高トラフィック時には高いスループ
ットを得られるが、低トラフィック時には空きのタイム
スロットが増大するため伝送効率が悪くなる。一方、ラ
ンダム・アクセスTDMA方式では、各局が独自に送信のタ
イミングを選択してデータを送信するので、固定割り当
てTDMA方式のように待たされるということがない反面、
チャネル上で他局からのデータと衝突し、目的局までデ
ータが到達せず、チャネルが浪費される危険をともなう
ため、低トラフィック時には有利であるが、高トラフィ
ック時には衝突の影響によりスループットが低下する。
In the above-mentioned conventional fixed allocation TDMA system, a unique time slot is allocated to all stations, so that each station can reliably transmit data at fixed intervals. However, since it is necessary to wait until an assigned time slot arrives, a high throughput can be obtained at the time of high traffic, but an empty time slot increases at the time of low traffic, so that transmission efficiency deteriorates. On the other hand, in the random access TDMA system, since each station independently selects a transmission timing and transmits data, there is no need to wait as in the fixed allocation TDMA system,
This is advantageous during low traffic because it collides with data from other stations on the channel, and the data does not reach the target station, which risks the waste of the channel. .

〔課題を解決するための手段〕[Means for solving the problem]

本発明の方式は、1つの通信回線上の複数のタイムス
ロットをそれぞれ個別に割り当てられた複数の通信局間
で通信を行なう通信方式において、 前記複数の通信局のそれぞれは、 サーチすべき範囲を示すサーチ範囲値を格納するサー
チ範囲値格納手段と、 現時点の前記通信回線上の第1のタイムスロットと該
第1のタイムスロットから前記サーチ範囲値分だけあと
に到来する第2のタイムスロットとの間に自局に割り当
てられたタイムスロットが到来するか否かを自局内での
データの生起に応答して調べる判定手段と、 前記判定手段において、自局に割り当てられたタイム
スロットの到来が検出されたときにはこのタイムスロッ
トで前記データを前記通信回線上に送出し、一方、自局
に割り当てられたタイムスロットの到来が検出されない
ときには自局のタイムスロットの到来を待つことなく前
記データを前記通信回線上に送出するデータ送出手段
と、 前記通信回線のトラフィックの状態を監視し該トラフ
ィックの状態に基づいて前記格納手段に格納されたサー
チ範囲値を更新する更新手段とを含む。
The system of the present invention is a communication system for performing communication between a plurality of communication stations to which a plurality of time slots on one communication line are individually assigned, wherein each of the plurality of communication stations has a range to be searched. Search range value storing means for storing a search range value indicated by the search time range; a first time slot on the communication line at the present time; and a second time slot arriving after the first time slot by the search range value. Determining means for examining whether or not a time slot assigned to the own station arrives in response to the occurrence of data in the own station; andin the determining means, the arrival of the time slot assigned to the own station is determined. When detected, the data is transmitted on the communication line in this time slot, but the arrival of the time slot assigned to the own station is not detected. Sometimes data transmission means for transmitting the data onto the communication line without waiting for the arrival of a time slot of the own station, and monitoring the state of traffic on the communication line and storing the data in the storage means based on the state of the traffic. Updating means for updating the searched range value.

〔実施例〕〔Example〕

次に本発明について図面を参照して詳細に説明する。
第2図は本発明を適用できる各種の通信ネットワークの
うちの衛星通信ネットワークの一構成例を示す。このネ
ットワークでは、複数の地上局1が1つの衛星局2を介
して通信を行い、各局1は衛星局2からの信号を常時監
視しており、地上局相互は衛星局2を介さずには通信で
きない。
Next, the present invention will be described 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, each station 1 constantly monitors signals from the satellite station 2, and the ground stations communicate with each other without passing through the satellite station 2. Cannot communicate.

第1図を参照すると、本発明の一実施例すなわち局
は、送信部11および受信部12を有するTDMA制御部10と、
ランダム送出部13と、固定割り当て待ち部14と、テーブ
ルサーチ部15と、送信用バッファ部16と、再送制御部17
と、トラフィック監視部18と、受信用バッファ部19と、
アンテナ部20とから構成される。
Referring to FIG. 1, one embodiment of the present invention, a station, comprises a TDMA control unit 10 having a transmission unit 11 and a reception unit 12,
A random transmission unit 13, a fixed allocation waiting unit 14, a table search unit 15, a transmission buffer unit 16, a retransmission control unit 17
, A traffic monitoring unit 18, a reception buffer unit 19,
And an antenna unit 20.

局内でデータが生起すると、このデータは送信用バッ
ファ部16に格納され、このデータの長さが検出される。
このとき、データ長が1つのタイムスロットに収容でき
る長さを越えている場合にはこのデータは再送制御部17
に送られ、一方、越えない場合にはテーブルサーチ部15
に送られランダム送出すべきか固定割り当て送出すべき
かが判定される。
When data occurs in the station, the data is stored in the transmission buffer unit 16, and the length of the data is detected.
At this time, if the data length exceeds the length that can be accommodated in one time slot, this data is sent to the retransmission control unit 17.
To the table search unit.
To determine whether to perform random transmission or fixed allocation transmission.

第3図はサーチ部15に含まれる割り当てテーブル151,
現時点のタイムスロットの番号を格納したポインタ格納
部152およびサーチすべきスロット数を格納したサーチ
幅格納部153を示す。ここでは、1フレームが第1番目
から第13番目までの13個のタイムスロットに分割され、
第1番目〜第13番目のタイムスロットがそれぞれ13個の
局A〜Mに割り当てられ、このようなフレームが連続す
るものとする。テーブル151はこのようなタイムスロッ
トの番号と各局との割り当て関係を定義したものであ
る。テーブルサーチ部15は、送信データが与えられる
と、格納部152から現時点のタイムスロット番号を、格
納部153からサーチすべきスロット数をそれぞれ知り、
サーチ範囲内に自局のスロット番号があるか否かを調べ
る。例えば、格納部152および153の内容がそれぞれ6お
よび4であるとすると、サーチ範囲はスロット番号が6
から10までとなる。もし、このサーチ範囲内に自局に割
り当てられたスロット番号がある場合には前記送信デー
タを固定割り当て送出し、無い場合には前記送信データ
をランダム送出すべきであると判定する。格納部153に
格納されたサーチすべきスロット数は監視部18からの制
御パラメータに基づいて更新される。
FIG. 3 shows an assignment table 151 included in the search unit 15,
The pointer storage unit 152 storing the number of the current time slot and the search width storage unit 153 storing the number of slots to be searched are shown. Here, one frame is divided into 13 time slots from the first to the thirteenth,
It is assumed that the first to thirteenth time slots are allocated to thirteen stations A to M, respectively, and such frames are continuous. The table 151 defines such an assignment relationship between the time slot number and each station. Given the transmission data, the table search unit 15 knows the current time slot number from the storage unit 152 and the number of slots to be searched from the storage unit 153, respectively.
It is checked whether or not the slot number of the own station is within the search range. For example, if the contents of storage sections 152 and 153 are 6 and 4, respectively, the search range is slot number 6
To 10 If there is a slot number assigned to the own station within the search range, it is determined that the transmission data should be fixedly allocated and transmitted. If not, it is determined that the transmission data should be transmitted randomly. The number of slots to be searched stored in storage section 153 is updated based on the control parameters from monitoring section 18.

すなわち、トラフィック監視部18はアンテナ部20で受
信される全ての受信信号を受信部12を介して受け取り、
これらの受信信号に基づきチャネル上のトラフィック状
態を調べて、制御パラメータを生成する。このパラメー
タは、例えば、対象期間中の衝突スロット(いずれかの
局のデータがチャネル上で他局のデータと衝突したスロ
ット)数を対象期間中の使用スロット(いずれかの局で
他局のデータと衝突せずに使用されたスロット)数で除
算した値である。このパラメータに基づいてサーチ部15
は格納部153内のスロット数を加減する。この加減は、
例えば、パラメータの値が1以上にならないようにする
ことを目安として行なう。すなわち、パラメータの値が
1以上になったときには、格納部153内のスロット数を
大きくして衝突が少なくなるように調整する。また、サ
ーチすべきスロット数の変化のさせ方を局毎に異ならせ
れば、各局にチャネルへのアクセスの優先順位を付ける
ことができる。サーチすべきスロット数を0にすると常
にランダム送出を行なうことになり、サーチすべきスロ
ット数を1フレーム長に含まれる全スロット数に等しく
選ぶと常に固定割り当て送出を行なうことになる。
That is, the traffic monitoring unit 18 receives all reception signals received by the antenna unit 20 via the reception unit 12,
The traffic condition on the channel is checked based on these received signals, and control parameters are generated. This parameter is, for example, the number of collision slots (slots in which data of any station collides with data of another station on the channel) during the target period, and the number of used slots (data of other stations Divided by the number of slots used without collision). Search unit 15 based on these parameters
Increases or decreases the number of slots in the storage unit 153. This adjustment is
For example, it is performed as a guide so that the value of the parameter does not become 1 or more. That is, when the value of the parameter becomes 1 or more, the number of slots in the storage unit 153 is increased so that the collision is reduced. Further, if the way in which the number of slots to be searched is changed is made different for each station, each station can be given a priority order for channel access. When the number of slots to be searched is set to 0, random transmission is always performed. When 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 is always performed.

次に本発明の方式によるアクセスの一例を第4図を参
照して説明する。衛星チャネル上には、このチャネルを
共有する13個の地上局A〜Mに個別に割り当てられた13
個のタイムスロットからなるフレームが複数個連続して
いる。各局は第3図のテーブル151と同一内容のテーブ
ルを備えているとする。第4図では、地上局から衛星局
までの伝播遅延が約2タイムスロットの場合の地上局F
でのアクセス例を示している。サーチ部15における格納
部153に格納されたサーチすべきスロット数は4である
とする。局Fにおいて、時刻t1でデータが生起したとす
る。このとき、局Fの格納部152の内容は7であり、現
時点すなわち時刻t1でのタイムスロットgが第7番目の
タイムスロットであることを示している。したがって、
テーブル151のサーチ範囲は、スロット番号〜であ
る。スロット番号7〜11のスロットは局G〜Kに割り当
てられたものであり、自局Fに割り当てられたスロット
番号を含まないことをテーブル151から知ると、サー
チ部15はデータをランダム送出部13に送り、送出部13は
このデータを次のタイムスロットhでアンテナ部20から
チャネル上に送出する。次に、時刻t2でデータが生起し
たとする。このとき、局Fの格納部152の内容は3であ
り、現時点すなわち時刻t3でのタイムスロットcが第3
番目のタイムスロットであることを示している。したが
って、テーブル151のサーチ範囲はスロット番号〜
である。自局Fに割り当てられたスロット番号がサー
チ範囲に含まれるため、サーチ部15はデータを固定割り
当て待ち部14に送り、割り当て待ち部14は第6番目のタ
イムスロットfまで待って、このタイムスロットfにデ
ータを送出する。
Next, an example of access according to the method of the present invention will be described with reference to FIG. On the satellite channel, 13 individually allocated to the 13 ground stations A to M sharing this channel
A plurality of frames composed of time slots are continuous. It is assumed that each station has a table having the same contents as the table 151 in FIG. In FIG. 4, the ground station F when the propagation delay from the ground station to the satellite station is about 2 time slots
An access example is shown. It is assumed that the number of slots to be searched stored in the storage unit 153 in the search unit 15 is four. In the station F, the data is originated at time t 1. At this time, the contents of the storage unit 152 of the station F is 7, it indicates that the time slot g at the present time i.e. the time t 1 is the seventh time slot. Therefore,
The search range of the table 151 is from slot number to. When the slot numbers 7 to 11 are assigned to the stations G to K and the table 151 finds out that the slots 151 do not include the slot numbers assigned to the own station F, the search unit 15 sends the data to the random transmission unit 13. And the transmitting unit 13 transmits this data from the antenna unit 20 to the channel in the next time slot h. Next, the data has occurred at a time t 2. At this time, the contents of the storage unit 152 of the station F is 3, the time slot c is a third presently i.e. time t 3
This indicates that this is the th time slot. Therefore, the search range of table 151 is from slot number to
It is. Since the slot number assigned to the own station F is included in the search range, the search unit 15 sends the data to the fixed assignment waiting unit 14, and the assignment waiting unit 14 waits until the sixth time slot f, and Send data to f.

次に、第5図を参照してチャネル上でデータの衝突が
起った場合について説明する。局Fにおいて、時刻t
3(タイムスロットc)でデータが生起すると、局F内
のテーブル151が調べられ、サーチ範囲内に自局Fに割
り当てられたスロットfが含まれることが分かり、デー
タをタイムスロットfまで待ってチャネル上に送出す
る。一方、局Bにおいては、時刻t4(タイムスロット
e)でデータが生起し、局B内のテーブル151が調べら
れ、サーチ範囲内に自局Bに割り当てられたスロット番
号のタイムスロットbが含まれないことが分かり、デ
ータを現時点のタイムスロットeの次のタイムスロット
fでチャネル上に送出する。この結果、局Bおよび局F
のデータがタイムスロットfで衝突し、この衝突が衛星
局が検出されて、この旨が衛星局から局BおよびFに通
知される。この通知を受けた局BおよびFの監視部18は
再送制御部17に保存されている上述の衝突データと同一
のデータを割り当て待ち部14に送るよう指示する。割り
当て待ち部14に送られたデータは、上述したように、自
局のタイムスロットまで待ってチャネル上に送出され
る。このようにして、少なくとも同じ局同志で再度衝突
が起こらないようにする。以後、これらの局は送信バッ
ファ部16内のデータが全て無くなるまでは固定割り当て
送出でデータをチャネル上に送出する。
Next, a case where data collision occurs on a channel will be described with reference to FIG. At station F, time t
3 When data occurs at (time slot c), the table 151 in the station F is examined, and it is found that the slot f assigned to the own station F is included in the search range. Send on channel. On the other hand, in the station B, data occurs at the time t 4 (time slot e), the table 151 in the station B is examined, and the time slot b of the slot number assigned to the own station B is included in the search range. The data is transmitted on the channel in the time slot f next to the current time slot e. As a result, stations B and F
Collide in the time slot f, and this collision is detected by the satellite station, and this fact is notified to the stations B and F from the satellite station. The monitoring units 18 of the stations B and F that have received this notification instruct the transmission waiting unit 14 to transmit the same data as the collision data stored in the retransmission control unit 17 described above. As described above, the data sent to the assignment waiting unit 14 is transmitted to the channel after waiting for the time slot of the own station. In this way, collisions are prevented from occurring again at least between the same stations. Thereafter, these stations transmit data on the channel by fixed allocation transmission until all the data in the transmission buffer unit 16 is exhausted.

〔発明の効果〕〔The invention's effect〕

以上本発明には、トラフィックの状態に応じてサーチ
範囲を可変することにより、低トラフィック状態から高
トラフィック状態まで柔軟に対応でき、固定割り当てTD
MA方式およびランダム・アクセスTDMA方式利点を生かし
た通信を実現できるという効果がある。
As described above, according to the present invention, by changing the search range according to the traffic state, it is possible to flexibly cope with the low traffic state to the high traffic state,
There is an effect that communication utilizing the advantages of the MA system and the random access TDMA system can be realized.

【図面の簡単な説明】[Brief description of the drawings]

第1図は本発明の一実施例のブロック図、第2図は本発
明を適用できるネットワークの一構成例を示す図、第3
図はサーチ部15内のテーブルの詳細を示す図、第4図お
よび第5図は本実施例の動作を説明するための図であ
る。 1……地上局、2……衛星局、10……TDMA制御部、11…
…送信部、12……受信部、13……ランダム送出部、14…
…固定割り当て待ち部、15……テーブルサーチ部、16…
…送信用バッファ部、17……再送制御部、18……トラフ
ィック監視部、19……受信バッファ部、20……アンテナ
部、151……テーブル、152,153……格納部。
FIG. 1 is a block diagram of one embodiment of the present invention, FIG. 2 is a diagram showing one configuration example of a network to which the present invention can be applied, and FIG.
4 is a diagram showing details of a table in the search unit 15, and FIGS. 4 and 5 are diagrams for explaining the operation of the present embodiment. 1 ... ground station, 2 ... satellite station, 10 ... TDMA control unit, 11 ...
... Sending unit, 12 ... Receiving unit, 13 ... Random sending unit, 14 ...
... fixed allocation waiting section, 15 ... table search section, 16 ...
... Transmission buffer unit, 17 retransmission control unit, 18 traffic monitoring unit, 19 reception buffer unit, 20 antenna unit, 151 table, 152, 153 storage unit.

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】1つの通信回線上の複数のタイムスロット
をそれぞれ個別に割り当てられた複数の通信局間で通信
を行なう通信方式において、 前記複数の通信局のそれぞれは、 サーチすべき範囲を示すサーチ範囲値を格納するサーチ
範囲値格納手段と、 現時点の前記通信回線上の第1のタイムスロットと該第
1のタイムスロットから前記サーチ範囲値分だけあとに
到来する第2のタイムスロットとの間に自局に割り当て
られたタイムスロットが到来するか否かを自局内でのデ
ータの生起に応答して調べる判定手段と、 前記判定手段において、自局に割り当てられたタイムス
ロットの到来が検出されたときにはこのタイムスロット
で前記データを前記通信回線上に送出し、一方、自局に
割り当てられたタイムスロットの到来が検出されないと
きには自局のタイムスロットの到来を待つことなく前記
データを前記通信回線上に送出するデータ送出手段と、 前記通信回線のトラフィックの状態を監視し該トラフィ
ックの状態に基づいて前記格納手段に格納されたサーチ
範囲値を更新する更新手段とを含むことを特徴とする通
信方式。
1. A communication system for performing communication between a plurality of communication stations to which a plurality of time slots on one communication line are individually assigned, wherein each of the plurality of communication stations indicates a range to be searched. Search range value storage means for storing a search range value; a first time slot on the communication line at the present time; and a second time slot arriving after the first time slot by the search range value. Determining means for checking whether or not a time slot assigned to the own station arrives in response to the occurrence of data in the own station, and detecting the arrival of the time slot assigned to the own station in the determining means. Is transmitted on the communication line in this time slot when the time slot assigned to the own station is not detected. Data transmission means for transmitting the data onto the communication line without waiting for the arrival of a time slot of the own station; monitoring the state of traffic on the communication line; storing the data in the storage means based on the state of the traffic. And updating means for updating the searched search range value.
JP4118288A 1988-02-23 1988-02-23 Communication method Expired - Lifetime JP2643229B2 (en)

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 JPH01215143A (en) 1989-08-29
JP2643229B2 true 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)

Also Published As

Publication number Publication date
JPH01215143A (en) 1989-08-29

Similar Documents

Publication Publication Date Title
US4641304A (en) Announced retransmission random access system
US6298053B1 (en) Method and apparatus for connection handoff between connected radios
US5295140A (en) Method for multi-purpose utilization of resources in a communication system
US4707828A (en) Multiaccess communication system
Gower et al. Congestion control using pacing in a packet radio network
JPS63500764A (en) Packet-switched local circuitry with prioritized random partitioning and conflict detection
WO1989010669A1 (en) Multiple-access communications system
US4646293A (en) Multiaccess communications system
KR100465362B1 (en) Transmission control method between a plurality of stations and corresponding communication stations
JP2643229B2 (en) Communication method
US6977913B1 (en) Radio communication device for radio packet communication system
JPS61280130A (en) Transmission right control method
JPH07135502A (en) Method and device for controlling allocation of time slot
JP3365970B2 (en) Wireless line allocation method
JP2816852B2 (en) Multiple packet communication method
KR100226660B1 (en) Method for controlling multiple access in wireless data communication network
JP2591877B2 (en) Channel assignment method
JP2590809B2 (en) Channel connection device
JPH06112875A (en) Satellite line multiple access system
JPH088800A (en) Reservation method for dynamic interruption slot by pama system
JPH05260051A (en) Radio local area network system
JPS58218249A (en) Reservation system
JPH0319535A (en) Communication channel selecting system
JPH06284142A (en) Access end notice control system
JPH02166845A (en) Time slot reservation control system

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080502

Year of fee payment: 11