[go: up one dir, main page]

JPH01200739A - Slot aloha communication system - Google Patents

Slot aloha communication system

Info

Publication number
JPH01200739A
JPH01200739A JP2372888A JP2372888A JPH01200739A JP H01200739 A JPH01200739 A JP H01200739A JP 2372888 A JP2372888 A JP 2372888A JP 2372888 A JP2372888 A JP 2372888A JP H01200739 A JPH01200739 A JP H01200739A
Authority
JP
Japan
Prior art keywords
slot
communication system
data
packet data
user data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2372888A
Other languages
Japanese (ja)
Inventor
Taichi Taniguchi
太一 谷口
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
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2372888A priority Critical patent/JPH01200739A/en
Publication of JPH01200739A publication Critical patent/JPH01200739A/en
Pending legal-status Critical Current

Links

Landscapes

  • Radio Relay Systems (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

PURPOSE:To improve the transmitting efficiency of an unbound circuit by bundling plural packets whose user data length is short into one slot, inserting and sending. CONSTITUTION:The format of an inbound signal consists of a header part a1, packet level header parts b1 and b2 and so on, user data parts c1 and c2, dummy data (d) and a sequence (e) for controlling an error. Then, the number of packets designating area (f) is provided in the header part a1. Thus, a central station can receive plural packets data inserted into one slot. Consequently, the transmitting efficiently of an inbound circuit is improved.

Description

【発明の詳細な説明】 [産業上の利用分野コ 本発明は、スロットアロハ通信システムに関し、特に、
高伝送効率を達成したスロットアロハ通信システムここ
関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a slotted Aloha communication system, in particular,
This article relates to a slotted Aloha communication system that has achieved high transmission efficiency.

[従来の技術] 一般に、スロットアロハ通信方式は、衛星通信やLAN
 (Local  Area、Network)などに
おけるパケットデータタの通信方式の一種として利用さ
れている。
[Prior art] In general, the slotted Aloha communication system is used for satellite communication and LAN.
It is used as a type of communication method for packet data in (Local Area, Network), etc.

まず、−船釣なスロットアロハ通信方式について簡単に
説明する。
First, we will briefly explain the slot Aloha communication system.

この通信方式は、中心局と、この中心局との間で通信を
行なうリモート局と呼はれる多数の参加局との間でスタ
ー網を形成し、中心局からりモート局へは放送モートで
1つの回線を使って通信を行ない、リモート局から中心
局へは全リモート局が共有する別の1回線を使用して通
信を行なうというものである。
In this communication method, a star network is formed between a central station and many participating stations called remote stations that communicate with the central station, and broadcast motes are used to communicate from the central station to remote stations. Communication is carried out using one line, and communication from remote stations to the central station is carried out using another line that is shared by all remote stations.

ここで、中心局からリモート局への信号をアウトバウン
ド信号と呼び、リモート局から中心局への信号をインバ
ウンド信号と呼ぶ。
Here, a signal from the central station to the remote station is called an outbound signal, and a signal from the remote station to the central station is called an inbound signal.

さて、各リモート局は、それぞれ多数の端末と接続され
ており、各端末からのデータを1つのインバウンド回線
を使って中心局に対して送出し、2  また、逆に中心
局からアウトバウンド回線を使って送られてくるデータ
を各端末へ送出する。
Now, each remote station is connected to a large number of terminals, and data from each terminal is sent to the central station using one inbound line. Sends the data sent to each terminal.

ところで、インバウンド回線は時間軸上で、ある一定の
時間(スロット長)に等間隔に分割され、また、各リモ
ート局は適当な方法で全局同期したスロットタイミング
を持っている。そして、各リモート局では、送信すべき
パケットデータが発生した時点から後の最も近いスロッ
トの先頭からパケットデータを挿入してデータを送出す
る。このような方式でデータを送出するため、スロット
アロハ通信方式は、発生したデータを余り待たせず素早
く送出できるのが特徴である。
Incidentally, the inbound line is divided into a certain period of time (slot length) at equal intervals on the time axis, and each remote station has slot timing that is synchronized with all stations using an appropriate method. Then, each remote station inserts packet data from the beginning of the slot closest to the time when the packet data to be transmitted is generated, and transmits the data. Because data is transmitted in this manner, the slotted Aloha communication system is characterized by the ability to quickly transmit generated data without having to wait too long.

ところか、もし、他局が同一スロットにパケットデータ
を送出すれは、パケットデータが衝突してしまうことに
なる。
On the other hand, if another station sends packet data in the same slot, the packet data will collide.

しかし、中心局は、受信に成功したスロットについて、
それを送出したリモート局IDをA CK(A c k
 n o w I e d g e )として返送する
。ずなわち、アウトバウンド信号を使ってこのACKを
全リモート局に対して放送モートて送出する。
However, for the slots that the central station successfully received,
ACK (Ack) the ID of the remote station that sent it.
It will be returned as new (now Iedge). That is, this ACK is broadcast and sent to all remote stations using an outbound signal.

また、各リモート局はこのACKを常にモニタし、自局
送出スロットに対してACKがなけれは再送を行なうこ
とにより、喪失したパケットデータの回復を計っている
。従って、パケットデータが衝突しても、通信が途絶え
ることはない。
Furthermore, each remote station constantly monitors this ACK and attempts to recover lost packet data by retransmitting if there is no ACK for its own transmission slot. Therefore, even if packet data collides, communication will not be interrupted.

第2図は、従来のスロットアロハ通信システムにおける
インバウンド信号のフォーマットを示す図である。
FIG. 2 is a diagram showing the format of an inbound signal in a conventional slotted Aloha communication system.

同図において、aはインバウンド回線ヘッダー部、l〕
は端末側のパケットレベルヘッダー部、Cは最終的に相
手側端末に送信すべきユーザーデータ部、dはダミーデ
ータ、eはFe2(Frame Ch e c k S
 e q u e n c e )と呼はれる誤り制御
用のシーケンスである。
In the figure, a is the inbound line header section, l]
is the packet level header part on the terminal side, C is the user data part to be finally sent to the other party's terminal, d is dummy data, and e is Fe2 (Frame Check S
This is an error control sequence called e q u e n c e ).

ここで、1スロットの長ざTは適当な値を選定して固定
とするが、送出すべきユーザーデータ長は発生ずるたび
に異なるのが普通である。従って、送出すべきユーザー
データ長かスコツトに用意しであるユーザーデータ長を
越える場合は、別のスロットで送出することここなる。
Here, the length T of one slot is fixed by selecting an appropriate value, but the length of user data to be sent usually differs each time it occurs. Therefore, if the user data length to be transmitted exceeds the user data length that has been prepared for Scott, the data will be transmitted in another slot.

また、反対に、こく短いデータの場合は、残りをダミー
データでうめて送出する。
Conversely, if the data is very short, the rest is filled with dummy data and sent.

このようζこユーザーデータ長は種々変化するため、バ
ケッj・しJ\ルのヘラタ一部l)ここは受信局側に有
効データの長さを通知するためのパケット長指定部か設
けられている。
Since the user data length varies in various ways, a packet length specification part is provided here to notify the receiving station of the length of valid data. There is.

従来のスロットアロハ通信システムでは、インバウンド
信号は以上のような構成となっていた。
In the conventional slot Aloha communication system, the inbound signal had the above configuration.

[解決すべき問題点] 上述した従来のスロットアロハ通信システムは、次のよ
うな問題点があった。
[Problems to be Solved] The conventional slotted Aloha communication system described above has the following problems.

■送出すべきユーザーデータがこく短い場合てあっても
、まるまるlスロット長を使って送出していたため、ダ
ミーデータを多数挿入することになるが、この場合、伝
送したい真のユーザーデータは小量であるから効率が非
常に悪くなる。
■Even if the user data to be transmitted is very short, it is transmitted using the entire l slot length, so a lot of dummy data will be inserted, but in this case, the true user data to be transmitted is a small amount. Therefore, the efficiency becomes very low.

■一方、1スロット長を小さくしてこぐ短いパケットデ
ータに対応しようとすると、1スロット内のユーザーデ
ータ長に比へてヘラタ一部の割合が増加してしまい、や
はり効率は悪くなってしまう。
On the other hand, if one attempts to reduce the length of one slot to accommodate short packet data, the ratio of a portion of the data in one slot increases compared to the user data length within one slot, resulting in a decrease in efficiency.

本発明Cよ、上記問題点にかんがみてなされたもので、
伝送効率の良いスロワI・アロハ通信システムの提供を
目的とする。
This invention C was made in view of the above problems,
The purpose is to provide a Slowa I/Aloha communication system with high transmission efficiency.

[問題点の解決手段] 上記目的を達成するため、本発明のスロットアロハ通信
システムは、中心局と、複数の端末が接続される参加リ
モート局と、時間軸上のスロットに分割され、この分割
された各スロットを使って上記参加リモート局で発生し
たパケットデータが上記中心局に送出されるインバウン
ド回線と、上記中心局からのA CKが上記参加リモー
ト局に対して放送モートで通知されるアウトバウンド回
線とを具備するスロットアロハ通信システムにおいて、
上記参加リモート局が、複数個のパケットデータタを1
スロット内に収容可能な範囲でつなぎ合わせ、これを1
つのスロットにまとめて挿入するとともに、挿入したパ
ケットの個数をヘッダー部に付加して送出し、上記中心
局が、1つのスロット内に挿入された上記複数個のパケ
ットデータを受信する構成としである。
[Means for Solving Problems] In order to achieve the above object, the slotted Aloha communication system of the present invention is divided into a central station, participating remote stations to which a plurality of terminals are connected, and slots on the time axis. An inbound line in which packet data generated at the participating remote station is sent to the central station using each slot in which the data is sent, and an outbound line in which the broadcast mote notifies the participating remote station of the ACK from the central station. In a slotted Aloha communication system comprising a line,
The above participating remote station sends multiple packet data in one
Connect as many as can be accommodated in the slot, and combine them into 1
The central station receives the plurality of packet data inserted into one slot by adding the number of inserted packets to the header section and transmitting the data. .

[実施例] 以下、図面にもとづいて本発明の詳細な説明する。[Example] Hereinafter, the present invention will be explained in detail based on the drawings.

第1図は、本発明の一実施例に係るスロットアロハ通信
システムにおけるインバウンド信号のフォーマットを示
す図である。なお、従来例と共通または対応する部分に
ついては同一の符号で表す。
FIG. 1 is a diagram showing the format of an inbound signal in a slotted Aloha communication system according to an embodiment of the present invention. Note that parts common to or corresponding to those of the conventional example are denoted by the same reference numerals.

同図において、alは新しいインバウンド回線ヘッダー
部、l)1,1)2・・・はパケットレベルヘッダー部
、CI+  C2・・・はユーザーデータ部、fはパケ
ット個数指定部である。
In the figure, al is a new inbound line header section, l)1, 1)2, . . . are packet level header sections, CI+C2, . . . are user data sections, and f is a packet number designation section.

ここで従来と異なる点は、インバウンド回線用ヘッダー
部中にパケット個数指定領域を設けてあり、ユーザーデ
ータ長の短いパケット複数個を1つのスロットに収容て
きるようにしたことである。
The difference from the conventional method is that a packet number designation area is provided in the inbound line header section, so that a plurality of packets with short user data lengths can be accommodated in one slot.

これにより短いパケット1個のために長スロットを無駄
にすることは少なくなる。
This reduces the waste of long slots for one short packet.

ところで、パケット伝送においては例えはHDLC(I
SO)方式や、X、  25 (CCr TT規格)の
ようなプロトコルが代表的なものである。
By the way, in packet transmission, HDLC (I
Typical examples include protocols such as SO) and X.25 (CCr TT standard).

しかし、これらのプロトコルではユーザーデータを含む
「情報フレーム」を送出する他、種々の「監視フレーム
」と呼はれる短パケットを送出しなけれはならない。従
って、もともと必要なユーザーデータを含む「情報フレ
ーム」に加えて、これらの短い「監視フレーム」を、多
数、インバウンド回線を使って送出しなけれはならない
However, these protocols require that in addition to transmitting "information frames" containing user data, various short packets called "monitoring frames" must be transmitted. Therefore, in addition to the "information frames" that originally contain the necessary user data, a large number of these short "monitoring frames" must be sent out using inbound lines.

しかし、本実施例では、これらの「監視フレーム」のパ
ケットを複数個、または比較的短い「情報フレーム」と
「監視フレーム」を1つのスロットて送出することかて
きる。また、長い「情報フレーム」はスロット長T中の
ユーザーデータ部を有効に使って伝送することかできる
。従って、インバウンド回線の伝送効率を上げることが
できる。
However, in this embodiment, a plurality of packets of these "monitoring frames" or relatively short "information frames" and "monitoring frames" can be sent in one slot. Furthermore, a long "information frame" can be transmitted by effectively using the user data section in the slot length T. Therefore, the transmission efficiency of the inbound line can be improved.

[発明の効果] 以上説明したように本発明は、ユーザーデータ長の短い
パケット複数個を1つのスロットに収容できるようにし
ていることにより、伝送効率を上げることが可能なスロ
ットアロハ通信システムを提供できるという効果かある
[Effects of the Invention] As explained above, the present invention provides a slotted Aloha communication system that can increase transmission efficiency by accommodating a plurality of packets with short user data lengths in one slot. There is an effect that it can be done.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の一実施例に係るスロットアロハ通信シ
ステムにおけるインバウンド信号のフォーマットを示す
図、第2図は従来のスロットアロハ通信システムにおけ
るインバウンド信号のフォーマットを示す図である。 a:インバウンド回線ヘッダー部 b=バケットレレベヘッダー部 C:ユーザーデータ部 d:ダミーデータ e:Fe2 f:バケツト個数指定部
FIG. 1 is a diagram showing the format of an inbound signal in a slotted Aloha communication system according to an embodiment of the present invention, and FIG. 2 is a diagram showing the format of an inbound signal in a conventional slotted Aloha communication system. a: Inbound line header section b = Bucket level header section C: User data section d: Dummy data e: Fe2 f: Bucket number specification section

Claims (1)

【特許請求の範囲】[Claims] 中心局と、複数の端末が接続される参加リモート局と、
時間軸上のスロットに分割され、この分割された各スロ
ットを使って上記参加リモート局で発生したパケットデ
ータが上記中心間に送出されるインバウンド回線と、上
記中心間からのACKが上記参加リモート局に対して放
送モードで通知されるアウトバウンド回線とを具備する
スロットアロハ通信システムにおいて、上記参加リモー
ト局が、複数個のパケットデータを1スロット内に収容
可能な範囲でつなぎ合わせ、これを1つのスロットにま
とめて挿入するとともに、挿入したパケットの個数をヘ
ッダー部に付加して送出し、上記中心局が、1つのスロ
ット内に挿入された上記複数個のパケットデータを受信
することを特徴とすることを特徴とするスロットアロハ
通信システム。
A central station, participating remote stations to which multiple terminals are connected,
The inbound line is divided into slots on the time axis, and each divided slot is used to transmit packet data generated at the participating remote stations between the centers, and the ACK from the centers is sent to the participating remote stations. In the slotted Aloha communication system, the participating remote station connects a plurality of packet data to the extent that can be accommodated in one slot, and combines them into one slot. The central station receives the plurality of packet data inserted into one slot, by adding the number of inserted packets to a header section and transmitting the packet data. A slot aloha communication system featuring.
JP2372888A 1988-02-05 1988-02-05 Slot aloha communication system Pending JPH01200739A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2372888A JPH01200739A (en) 1988-02-05 1988-02-05 Slot aloha communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2372888A JPH01200739A (en) 1988-02-05 1988-02-05 Slot aloha communication system

Publications (1)

Publication Number Publication Date
JPH01200739A true JPH01200739A (en) 1989-08-11

Family

ID=12118374

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2372888A Pending JPH01200739A (en) 1988-02-05 1988-02-05 Slot aloha communication system

Country Status (1)

Country Link
JP (1) JPH01200739A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08298506A (en) * 1995-04-25 1996-11-12 Nippon Denki Ido Tsushin Kk Polling controller
WO2004107713A3 (en) * 2003-05-23 2005-04-07 Intel Corp Packet combining on pci express

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08298506A (en) * 1995-04-25 1996-11-12 Nippon Denki Ido Tsushin Kk Polling controller
WO2004107713A3 (en) * 2003-05-23 2005-04-07 Intel Corp Packet combining on pci express
US7609723B2 (en) 2003-05-23 2009-10-27 Intel Corporation Packet combining on PCI express
EP2259189A1 (en) * 2003-05-23 2010-12-08 Intel Corporation Packet combining on PCI express

Similar Documents

Publication Publication Date Title
US5307348A (en) Scheduling in a communication system
US5734833A (en) Shared communications channel with enhanced reservation and collision resolution protocols allows any subset of stations to transmit data after collision occured in contention slot
US7093015B2 (en) Method and apparatus for accessing a wireless computer network communication channel by accessing quiet intervals in network frames
US6356559B1 (en) Combined synchronous and asynchronous message transmission
US5239545A (en) Channel access control in a communication system
US7251231B2 (en) Method and apparatus for controlling communication within a computer network
EP0422914B1 (en) Station-to-station full duplex communication in a communications network
US6973067B1 (en) Multi-media protocol for slot-based communication systems
US20030231621A1 (en) Dynamic communication channel switching for computer networks
EP0577777A1 (en) Method for providing reserved communication access using multiple random access resources
EP0577747A1 (en) Method for multi-purpose utilization of resources in a communication system
US4285064A (en) TDMA Satellite communication system
US20010051529A1 (en) Radio system and apparatus for, and method of , multicast communication
US6963580B2 (en) Method and apparatus for controlling access to a communication channel
US6389474B1 (en) Method and apparatus for accessing a shared channel in a wireless network using a time slot allocation technique based on detecting the usage of the channel during a round trip interval
US7881328B2 (en) Method and apparatus for controlling access to a communication channel
JPH01200739A (en) Slot aloha communication system
US6831894B1 (en) Method and a system for reserving transmission capacity
WO2001006709A1 (en) Network slot synchronization scheme for a computer network communication channel
JP2803430B2 (en) Satellite communication system and equipment used for it
JPH0229259B2 (en)
JP2962215B2 (en) Transmission control method
JPH07118674B2 (en) Communication method
JPH06132967A (en) Loop network system management data transmission method
US20020198011A1 (en) Simultaneous data transmission/polling method