JPH02206251A - Time slot acquisition method - Google Patents

Time slot acquisition method

Info

Publication number
JPH02206251A
JPH02206251A JP1025531A JP2553189A JPH02206251A JP H02206251 A JPH02206251 A JP H02206251A JP 1025531 A JP1025531 A JP 1025531A JP 2553189 A JP2553189 A JP 2553189A JP H02206251 A JPH02206251 A JP H02206251A
Authority
JP
Japan
Prior art keywords
time slot
communication node
communication
time
slot
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
JP1025531A
Other languages
Japanese (ja)
Inventor
Kenji Takemoto
竹本 憲治
Satoshi Hatano
秦野 諭示
Hideo Kishimoto
岸本 英生
Kazuhiro Sato
和弘 佐藤
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.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP1025531A priority Critical patent/JPH02206251A/en
Publication of JPH02206251A publication Critical patent/JPH02206251A/en
Pending legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)

Abstract

PURPOSE:To warrant the equality of communication right by providing a time slot security reservation area so as to reserve an area for the succeeding use. CONSTITUTION:A time slot security reservation area is added in an access field. A communication node 2 sets a reservation bit to the time slot security reservation area when no idle slot arrives in excess of a predetermined timer content. Even when a time slot whose reservation bit is set becomes an idle time slot while being passed through a communication node 1 after the slot is released from a communication node 3, because the slot is reserved, the communication node 1 does not acquire the slot. Since the time slot reserved by a communication node 2 is circulated as above and becomes an idle time slot surely, the communication node 2 uses the slot to start the communication.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、リング形伝送路におけるスロット型メディア
・アクセス制御方法に関し、詳しくはタイムスロットを
各ノード間で均等に使用させるためのスロット獲得方法
に関する。
[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a slot-type media access control method in a ring-type transmission line, and more specifically, a slot acquisition method for making time slots equally used among nodes. Regarding.

〔従来の技術〕[Conventional technology]

ローカルエリアネットワーク(LAN)は1M調に利用
分野を拡大してきている。例えば、新しいインテリジェ
ントビルに、光ファイバを使用したLANを導入する場
合も多くなってきた。用途としては、ホストコンピュー
タと端末の接続に使用されるのが一般的である。高速L
ANの伝送方式には、時分割多重か、トークン・パッシ
ングが使用されている(例えば、「日経エレクトロニク
スJ1985 4−22  pP、185〜238参照
)。
The field of use of local area networks (LANs) is expanding to 1M. For example, LANs using optical fibers are increasingly being introduced into new intelligent buildings. It is generally used to connect a host computer and a terminal. High speed L
The AN transmission method uses time division multiplexing or token passing (for example, see Nikkei Electronics J1985 4-22 pP, 185-238).

上記雑誌に記載されているLANの1つでは、伝送速度
32Mビット/秒、伝送媒体は光ファイバで、伝送路を
2重に構成し、ネットワークを1台の制御装置で制御し
ている。このネットワークには、65台のノードが接続
される。伝送フレームは、 1.5Mビット/秒の伝送
速度となるようなスロットに分割しており、スロットは
回線交換とパケット交換に分けられる。
One of the LANs described in the above magazine has a transmission speed of 32 Mbit/sec, uses optical fiber as the transmission medium, has a dual transmission path, and controls the network with a single control device. Sixty-five nodes are connected to this network. The transmission frame is divided into slots with a transmission rate of 1.5 Mbit/sec, and the slots are divided into circuit switching and packet switching.

第2図は、従来のリング形伝送路のLANの構成図であ
る。
FIG. 2 is a configuration diagram of a conventional ring-type transmission line LAN.

第2図において、1,2,3.4はそれぞれ通信ノード
であり、5はリング形伝送路であって。
In FIG. 2, 1, 2, 3.4 are communication nodes, and 5 is a ring type transmission line.

各通信ノード1〜4は伝送路5により縦続接続されてい
る。伝送されるフレームは、リング形伝送路5上を矢印
方向に伝送される。
Each of the communication nodes 1 to 4 is cascade-connected via a transmission path 5 . The frames to be transmitted are transmitted on the ring-shaped transmission line 5 in the direction of the arrow.

第3図は、従来における伝送フレーム内のタイムスロッ
ト構造の図である。
FIG. 3 is a diagram of a time slot structure within a conventional transmission frame.

伝送フレームは、固定長のタイムスロット(#1〜#N
)に時分割多重されており、各タイムスロットはアクセ
スフィールドと情報領域に分割される。このうち、アク
セスフィールドは、タイムスロットが空きか、あるいは
使用中かを識別する表示ビットと、宛先アドレスと、自
局アドレス等により構成されている。
The transmission frame consists of fixed length time slots (#1 to #N
), and each time slot is divided into an access field and an information area. Of these, the access field is composed of an indication bit for identifying whether the time slot is vacant or in use, a destination address, a local station address, and the like.

第2図において、例えば、通信ノード1から通信ノード
3に通信する場合には、通信ノード1において空塞表示
が空きのタイムスロットが到来した際にそのタイムスロ
ットを捕捉し、空塞表示を閉塞に変えるとともに、宛先
アドレス領域に通信゛ノード3のアドレスを、また自局
アドレス領域に通信ノード1のアドレスを、さらに情報
領域に通信内容を書き込んで伝送路に送出する。通信ノ
ード3においては、到来したタイムスロッ1−を受信す
ると、宛先アドレスが自局のアドレスであることを確認
した後、タイムスロットの内容をコピーして自局内に取
り込む。同時に、そのタイムスロットの空塞表示を空き
に変えて、伝送路に解放する。
In FIG. 2, for example, when communicating from communication node 1 to communication node 3, when a time slot with an empty blockage indication arrives in communication node 1, that time slot is captured and the blockage indication is blocked. At the same time, the address of the communication node 3 is written in the destination address area, the address of the communication node 1 in the local address area, and the communication content is written in the information area, and then sent to the transmission path. When the communication node 3 receives the incoming time slot 1-, it confirms that the destination address is its own address, and then copies the contents of the time slot and takes it into its own node. At the same time, the empty indication of that time slot is changed to empty, and the time slot is released to the transmission path.

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

上記第2図および第3図において、通信ノード1が通信
ノード3に送信すべき情報が多い場合には、通信ノード
1から通信ノード3への通信が長時間に及び、そのため
に通信ノード3が解放したタイムスロットを通信ノード
1が再使用することになる。ここで問題となるのは、送
信元と通信宛先の通信ノードに挟まれた通信ノード、上
記の例では通信ノード2が、通信を開始したくても空き
スロットが自局に到来しないため、通信できないことで
ある。
In FIGS. 2 and 3 above, when communication node 1 has a lot of information to send to communication node 3, communication from communication node 1 to communication node 3 takes a long time, and therefore communication node 3 Communication node 1 will reuse the released time slot. The problem here is that the communication node sandwiched between the source and destination communication nodes, in the example above, communication node 2, wants to start communication but no free slots arrive at its own station, so it cannot communicate. It is impossible.

また、他の方法として、通信権の平等性を確保するため
にタイムスロットの解放を送信画で行い。
Another method is to release time slots in the transmission image to ensure equality of communication rights.

同一タイムスロットを1つの通信ノードが連続使用する
ことを禁止するようにもできる。しかし、上記方法では
、タイムスロットが通信の目的を達した後も解放されな
い期間が生じるため、伝送効率の低下を招くという問題
がある。
It is also possible to prohibit one communication node from continuously using the same time slot. However, in the above method, there is a period in which the time slot is not released even after the purpose of communication is achieved, resulting in a problem that the transmission efficiency is reduced.

本発明の目的は、このような従来の課題を解決し、受信
側解放形のネットワークにして伝送効率を低下させるこ
となく、かつ通信権の平等性を保証することが可能なタ
イムスロット獲得方法を提供することにある。
The purpose of the present invention is to solve such conventional problems and to provide a time slot acquisition method that can create a receiving-side open network without reducing transmission efficiency and guarantee equality of communication rights. It is about providing.

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

上記目的を達成するため、本発明のタイムスロット獲得
方法は、固定長のタイムスロットにより時分割多重され
たリング状伝送路に、複数の通信ノードが接続されたロ
ーカルエリアネットワークにおいて、上記タイムスロッ
トには使用中か空いているかを識別する表示領域と通信
開始を予約するためのタイムスロット確保予約領域とを
設け、通信を要求する通信ノードは、空きタイムスロッ
トが一定時間内に自通信ノードに到来したとき、該タイ
ムスロットを捕捉して、使用中を表示するとともに通信
内容を書き込むことにより上記伝送路に送出し、また一
定時間内に空きタイムスロットが到来しないときには、
閉塞中のタイムスロットのタイムスロット確保予約領域
に予約ビットを立てて送信すると、該タイムスロットは
宛先の通信ノードで空き状態に解放され、かつタイムス
ロット確保予約ビットが立っていることにより、確保予
約した通信ノード以外のノードには捕捉されないため、
伝送路を1周して再度到来したときに、上記通信ノード
において該タイムスロットを捕捉し、タイムスロット確
保予約ビットをオフにして、使用中を表示するとともに
通信内容を書き込むことにより上記伝送路に送出するこ
とに特徴がある。
In order to achieve the above object, the time slot acquisition method of the present invention provides a method for acquiring time slots in a local area network in which a plurality of communication nodes are connected to a ring-shaped transmission path that is time-division multiplexed using fixed length time slots. has a display area for identifying whether it is in use or free, and a time slot reservation area for reserving the start of communication, and a communication node requesting communication can wait for an empty time slot to arrive at its own communication node within a certain period of time. When this occurs, the time slot is captured, the time slot is displayed as being in use, and the communication content is written and sent to the transmission path, and when an empty time slot does not arrive within a certain period of time,
When a reserved time slot is set in the time slot reserved area of a blocked time slot and transmitted, the time slot is released to an empty state at the destination communication node, and the time slot reserved bit is set, so that the reserved time slot is not reserved. Since it is not captured by nodes other than the communication node that communicated with
When the time slot arrives again after going around the transmission path, the communication node captures the time slot, turns off the time slot reservation reservation bit, indicates that it is in use, and writes the communication content to the transmission path. It is characterized by sending out.

〔作  用〕[For production]

本発明においては、タイムスロットのアクセスフィール
ドにタイムスロット確保予約領域を新たに設け、通信を
開始したいが空きタイムスロットが到来しない場合、通
信ノードはこのタイムスロット確保予約領域に自局のア
ドレスを登録することにより、送信備準が完了している
通信ノードに対してタイムスロットの使用予約を可能と
する。
In the present invention, a time slot reserved area is newly provided in the access field of a time slot, and when a communication node wants to start communication but no free time slot arrives, the communication node registers its own address in this time slot reserved area. By doing so, it is possible to reserve the use of time slots for communication nodes that have completed transmission preparations.

これにより、各通信ノードが平等に通信権を獲得するこ
とができるので、従来のように、特定の通信ノードが通
信を続行している期間中、他のノードが通信できないと
いう不平等をなくすことができる。
This allows each communication node to acquire communication rights equally, eliminating the conventional inequality in which a specific communication node is unable to communicate while other nodes are unable to communicate. Can be done.

〔実施例〕〔Example〕

以下、本発明の実施例を、図面により詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

第1図は、本発明の一実施例を示す伝送フレームのタイ
ムスロットのフォーマツ1−図である。
FIG. 1 is a diagram illustrating a format 1 of time slots of a transmission frame according to an embodiment of the present invention.

第1図のフォーマットにおいて、第3図の従来のフォー
マットとの差違は、アクセスフィールド内にタイムスロ
ット確保予約領域を付加したことである。
The difference between the format of FIG. 1 and the conventional format of FIG. 3 is that a time slot reserved area is added to the access field.

通信ノード1から通信ノード3への通信によりタイムス
ロットが長時間占有されると、通信ノード2には常に閉
塞されたタイムスロットしか到来しない。この場合には
、予め定められたタイマ値を越えて空きスロットが到来
しないとき、タイムスロット確保予約領域に予約ビット
を立てる。予約ビットが立っているタイムスロットは、
たとえ通信ノード3で解放された後、通信ノード1を通
過する際に空きタイムスロットとなっていても、予約さ
れているために、通信ノード1はこれを捕捉しない。通
信ノード2では、自局で予約したタイムスロットが上述
のようにして1周した後には確実に空きタイムスロット
となって到来するので、このスロットを使用して通信を
開始することができる。通信ノード2で捕捉したタイム
スロットに、通信ノード2の通信情報を書き込むととも
に、空き表示を塞り表示に変え、かつ予約ビットをオフ
にした後、宛先アドレスと送信元の自局アドレスを書き
込み、伝送路に送出する。このように、スロットの解放
は受信側で行うが、予約ビットの解放は送信側で行うこ
とにより、通信権の平等性を確保することができる。な
お、−旦、タイムスロットの予約ビットをオンにした通
信ノードは、このタイムスロットが1周するのを待機し
なければならないが、待機中に空きタイムスロットが到
来したときにはそれを使用して送信してもよい。ただ、
その場合には、必ず1周して帰ってきたタイムスロット
の予約ビットをオフにする必要がある。
When a time slot is occupied for a long time by communication from the communication node 1 to the communication node 3, only the blocked time slot always arrives at the communication node 2. In this case, when an empty slot does not arrive after a predetermined timer value, a reservation bit is set in the time slot reservation reservation area. The time slots for which the reserved bit is set are
Even if the time slot is free when passing through the communication node 1 after being released by the communication node 3, the communication node 1 will not capture it because it is reserved. In the communication node 2, after the time slot reserved by the own station has gone around once as described above, the communication node 2 will definitely arrive as an empty time slot, so it can use this slot to start communication. Writes the communication information of the communication node 2 into the time slot captured by the communication node 2, changes the empty display to a blocked display, and turns off the reservation bit, writes the destination address and the source's own address, Send it to the transmission path. In this way, slots are released on the receiving side, but reserved bits are released on the transmitting side, thereby ensuring equality of communication rights. Note that a communication node that has turned on the reservation bit of a time slot must wait for this time slot to complete one rotation, but if an empty time slot arrives while it is waiting, it can use it to transmit data. You may. just,
In that case, it is necessary to turn off the reservation bit of the time slot that has returned after one round.

第4図は、本発明の通信ノードの送受信処理フローチャ
ートである。
FIG. 4 is a flowchart of the transmission and reception processing of the communication node according to the present invention.

受信の場合には、受信フレームの宛先アドレスを見て自
局であるか否かを判断L(ステップ411)、自局宛で
あれば、情報領域の内容をコピーして取り込み(ステッ
プ412)、タイムスロットの空塞ビットをオフにして
解放する(ステップ413)。
In the case of reception, the destination address of the received frame is checked to determine whether it is the local station (step 411), and if it is addressed to the local station, the content of the information area is copied and imported (step 412); The empty bit of the time slot is turned off and released (step 413).

送信の場合には、空きタイムオーバ1〜が到来したか否
かを判断しくステップ4o1)、到来したならば直ちに
そのタイムスロットを捕捉し、空きビットを塞りにした
後、伝送路に送信する(ステップ4o4)。
In the case of transmission, it is determined whether or not free time over 1~ has arrived (step 4o1), and if it has arrived, the time slot is immediately captured, the empty bits are blocked, and then transmitted to the transmission path. (Step 4o4).

また、空きタイムスロットが到来しなければ(ステップ
401)、タイマをセットしてタイムオーバになると(
ステップ402)、到来した塞りのタイムスロットに対
してスロット確保領域の予約ビットがオンになっていな
いことを確認してから(ステップ403)、スロット確
保領域の予約ビットをオンにする(ステップ405)。
Also, if no free time slot arrives (step 401), a timer is set and when the time is over (
Step 402), after confirming that the reservation bit of the slot reservation area is not turned on for the incoming blocked time slot (step 403), the reservation bit of the slot reservation area is turned on (step 405). ).

そして、そのタイムスロットが伝送路を1周して帰って
くるまで待機する(ステップ406)。1周したタイム
スロットが到来したならば(ステップ407)、そのタ
イムスロットを捕捉して、予約ビットをオフにするとと
もに、空きビットを来りに変えた後、宛先アドレス、送
信元の自局アドレスを格納し、情報領域に情報を格納し
て伝送路に送信する(ステップ408)。これにより一
連の処理を終了する。
Then, it waits until that time slot returns after making one circuit around the transmission path (step 406). When the time slot that has completed one cycle arrives (step 407), capture that time slot, turn off the reserved bit, and change the empty bit to next time, and then write the destination address and the source's own station address. The information is stored in the information area and transmitted to the transmission path (step 408). This completes the series of processing.

このようにして、予約ビットは送信側で解放する。また
、タイムスロットを塞から空きに変えて解放する処理は
、受信側で行う。
In this way, reserved bits are released at the sender. Further, processing for changing a time slot from a occupied time slot to an empty time slot and releasing the time slot is performed on the receiving side.

〔発明の効果〕〔Effect of the invention〕

以上説明したように、本発明によれば、受信側解放形の
ネットワークにおいて、タイムスロット確保予約領域を
設けることにより、次の使用を予約できるようにしたの
で1通信権の平等性を保証することが可能となる。
As explained above, according to the present invention, by providing a time slot reserved area in a receiving side open type network, it is possible to reserve the next use, thereby guaranteeing equality of one communication right. becomes possible.

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

第1図は本発明の一実施例を示すタイムスロットのフォ
ーマット図、第2図は軸木j)L A Nの構成を示す
図、第3図は従来のタイムスロットのフォーマット図、
第4図は本発明の通信ノードの送受信処理のフローチャ
ートである。 1〜4:通信ノード、5:リング形伝送路。 第 図 第 図
FIG. 1 is a time slot format diagram showing an embodiment of the present invention, FIG. 2 is a diagram showing the configuration of an axis tree j)L A N, and FIG. 3 is a conventional time slot format diagram.
FIG. 4 is a flowchart of the transmission/reception processing of the communication node according to the present invention. 1 to 4: communication node, 5: ring type transmission path. Figure Figure

Claims (1)

【特許請求の範囲】[Claims] (1)伝送フレームの固定長タイムスロットにより時分
割多重されたリング状伝送路に、複数の通信ノードが接
続されたローカルエリアネットワークにおいて、上記タ
イムスロットには使用中か空いているかを識別する表示
領域と通信開始を予約するためのタイムスロット確保予
約領域とを設け、通信を要求する通信ノードは、空きタ
イムスロットが予め定められた時間内に自通信ノードに
到来したとき、該タイムスロットを捕捉して、使用中を
表示するとともに通信内容を書き込むことにより上記伝
送路に送出し、また予め定められた時間内に空きタイム
スロットが到来しないときには、閉塞中のタイムスロッ
トのタイムスロット確保予約領域に予約ビットを立てて
送信すると、該タイムスロットは宛先の通信ノードで空
き状態に解放され、かつタイムスロット確保予約ビット
が立っていることにより、確保予約した通信ノード以外
のノードには捕捉されないため、伝送路を1周して再度
到来したときに、上記通信ノードにおいて該タイムスロ
ットを捕捉し、タイムスロット確保予約ビットをオフに
して、使用中を表示するとともに通信内容を書き込むこ
とにより上記伝送路に送出することを特徴とするタイム
スロット獲得方法。
(1) In a local area network in which multiple communication nodes are connected to a ring-shaped transmission path that is time-division multiplexed using fixed-length time slots of transmission frames, the time slots are displayed to identify whether they are in use or vacant. A communication node that requests communication captures an empty time slot when it arrives at its own communication node within a predetermined time. and sends it to the above transmission path by displaying that it is in use and writing the communication contents, and when an empty time slot does not arrive within a predetermined time, it is sent to the time slot reserved area of the blocked time slot. When the time slot is transmitted with the reservation bit set, the time slot will be released to a vacant state at the destination communication node, and since the time slot reservation reservation bit is set, it will not be captured by any node other than the communication node that reserved the reservation. When the time slot arrives again after going around the transmission path, the communication node captures the time slot, turns off the time slot reservation reservation bit, indicates that it is in use, and writes the communication content to the transmission path. A time slot acquisition method characterized by sending.
JP1025531A 1989-02-03 1989-02-03 Time slot acquisition method Pending JPH02206251A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1025531A JPH02206251A (en) 1989-02-03 1989-02-03 Time slot acquisition method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1025531A JPH02206251A (en) 1989-02-03 1989-02-03 Time slot acquisition method

Publications (1)

Publication Number Publication Date
JPH02206251A true JPH02206251A (en) 1990-08-16

Family

ID=12168612

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1025531A Pending JPH02206251A (en) 1989-02-03 1989-02-03 Time slot acquisition method

Country Status (1)

Country Link
JP (1) JPH02206251A (en)

Similar Documents

Publication Publication Date Title
US5218603A (en) Node unit and communications method for local area network
US6516361B2 (en) Method of and apparatus for capturing and processing continuous media-based data streams transmitted over an IEEE 1394 serial bus
US5748634A (en) Method and apparatus for implementing a two-port ethernet bridge using a semaphoring technique
KR920004147B1 (en) Operation mode settable lan interconnecting apparatus
US6738816B1 (en) System and method for reliable real-time communications among a plurality of nodes having functions conforming to IEEE-1394 serial bus and participating in a session of sharing the maximum bandwidth
JP2001306428A (en) Network device, network system, communication method, and recording medium
EP1121633B1 (en) Method of and apparatus for dispatching a processing element to a program location
JPH0630511B2 (en) Ring transmission system with variable station order
JPH0695677B2 (en) Network transmission system with multiple channels
US6904475B1 (en) Programmable first-in first-out (FIFO) memory buffer for concurrent data stream handling
JPH10229410A (en) Data processing device, electronic equipment and communication system
JPH04336728A (en) Ring packet communication network
KR100311707B1 (en) Data communication system, data communication method, data communication apparatus, and digital interface
US4550401A (en) Delivery information packet switching system
JPS62261250A (en) Mechanism for facilitating exchange of data and non-encoded information in communication network
JPH02206251A (en) Time slot acquisition method
JPH02206254A (en) Time slot acquisition method
JPH02206252A (en) Time slot acquisition method
JP2823548B2 (en) how to access
JPH0799833B2 (en) Data transmission method and device
JPH0763162B2 (en) Slot access method
Endrizzi et al. The DUAL LAN network communication and synchronization services
JP3178316B2 (en) Communication control system
JPS6288455A (en) Looped transmission system
JPH02206253A (en) Time slot release method