JPH01200739A - Slot aloha communication system - Google Patents
Slot aloha communication systemInfo
- 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
Links
- 238000004891 communication Methods 0.000 title claims description 24
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Radio Relay Systems (AREA)
- Time-Division Multiplex Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
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.
第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)
時間軸上のスロットに分割され、この分割された各スロ
ットを使って上記参加リモート局で発生したパケットデ
ータが上記中心間に送出されるインバウンド回線と、上
記中心間からの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.
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)
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 |
-
1988
- 1988-02-05 JP JP2372888A patent/JPH01200739A/en active Pending
Cited By (4)
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 |