JP3089315B2 - Interrupt-reset type communication system using timer - Google Patents
Interrupt-reset type communication system using timerInfo
- Publication number
- JP3089315B2 JP3089315B2 JP02207934A JP20793490A JP3089315B2 JP 3089315 B2 JP3089315 B2 JP 3089315B2 JP 02207934 A JP02207934 A JP 02207934A JP 20793490 A JP20793490 A JP 20793490A JP 3089315 B2 JP3089315 B2 JP 3089315B2
- Authority
- JP
- Japan
- Prior art keywords
- reset
- cell
- level
- node
- information
- 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 - Fee Related
Links
Landscapes
- Small-Scale Networks (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、伝送路を複数の通信ノードで共有し、かつ
データ、音声、画像等のマルチメディア通信を行うこと
が可能で、LAN(Local Area Network)、MAN(Metropol
itan Area Network)、WAN(Wide Area Network)とし
て利用することができるタイマによる割り込みリセット
形通信方式に関し、特に高優先順位の情報から許容遅延
時間を満足する通信を保障することが可能なタイマによ
る割り込みリセット形通信方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Industrial Application Field] The present invention is capable of sharing a transmission path among a plurality of communication nodes and performing multimedia communication of data, voice, image, etc. Area Network), MAN (Metropol)
An interrupt reset type communication method using a timer that can be used as an itan area network) or a WAN (wide area network). In particular, a timer interrupt capable of guaranteeing communication that satisfies an allowable delay time from high priority information. The present invention relates to a reset communication system.
LANの通信技術としては、例えば“日経エレクトロニ
クス,4−22(No.367),1985年,pp.185〜238"に記載され
ているように、CSMA/CD方式や、トークン方式が一般に
知られている。このCSMA/CD方式は、伝送路が未使用で
あることを確認してからデータを送信し、他のノードの
送出したデータと衝突した場合はこれを検出して再送す
る方式である。また、トークン方式は、ネットワーク上
での発信権を表わすトークンというデータを1個循環さ
せてネットワークを制御する方式であり、この方式で
は、トークンを受け取ったノードだけがデータを送信で
き、送信が終了するとトークを次のノードに渡してい
る。As a LAN communication technology, for example, as described in “Nikkei Electronics, 4-22 (No. 367), 1985, pp. 185 to 238”, a CSMA / CD system and a token system are generally known. ing. The CSMA / CD system is a system in which data is transmitted after confirming that a transmission path is unused, and when data transmitted by another node collides with the data, this is detected and retransmitted. Further, the token system is a system for controlling the network by circulating one data of a token representing a transmission right on the network, and in this system, only the node receiving the token can transmit the data, and the transmission ends. Then the talk is passed to the next node.
これらの方式では、次のような問題点がある。 These methods have the following problems.
(イ)トラヒックが多い時には、伝送効率が上がらな
い。(A) When there is a lot of traffic, the transmission efficiency does not increase.
(ロ)遅延時間の点で、品質の良い音声/画像通信を行
うことが困難である。(B) It is difficult to perform high quality voice / image communication in terms of delay time.
これに対して、伝送効率や遅延特性を向上させるた
め、伝送路を固定長のセルに分割し、個々のセルに対し
てアクセル制御を行うスロッティッドリング方式が検討
されている。On the other hand, in order to improve transmission efficiency and delay characteristics, a slotted ring system in which a transmission path is divided into fixed-length cells and accelerator control is performed on each cell is being studied.
例えば、特願昭63−50310号公報に記載されているよ
うに、スロッティッドリング方式の一例として、巡回監
視形パケット交換方式が提案されている。For example, as described in Japanese Patent Application No. 63-50310, as an example of the slotted ring system, a cyclic monitoring packet switching system has been proposed.
この方式では、送信すべき情報に優先順位が存在する
場合、優先順位に応じて全ノードに共通の通信区間を設
け、優先順位の高い情報の通信区間が終了すると、順次
優先順位の低い情報の通信区間に移行する。また、同順
位の通信区間の間の時間をタイマで計測し、これが許容
時間を超過した場合には、低順位の通信区間に対して高
順位の通信区間が割り込む。これにより、より高い優先
順位の情報の通信を保証している。In this method, when information to be transmitted has a priority, a communication section common to all nodes is provided according to the priority, and when a communication section of information with a higher priority ends, information of a lower priority is sequentially assigned to information. Move to the communication section. In addition, the time between the communication sections of the same rank is measured by a timer, and when this time exceeds the allowable time, the communication section of the higher rank interrupts the communication section of the lower rank. This guarantees communication of higher priority information.
上記従来技術では、一部の低優先順位の情報により、
高優先順位の情報送信が妨げられることのないように、
全てのノードに共通の通信区間を設け、特定の通信区間
内で一種類の優先順位の情報しか通信できないようにす
ることにより、その通信区間を単位として優先制御を実
現している。すなわち、離散的に到着する情報をノード
で蓄積し、該当する通信区間が始まると、一気に掃きだ
す方式である。In the above prior art, some low-priority information
To ensure that high-priority information is not interrupted,
A common communication section is provided for all nodes, and only one type of priority information can be communicated within a specific communication section, thereby realizing priority control in units of the communication section. That is, a method in which information arriving discretely is accumulated in a node, and when a corresponding communication section starts, is swept at a stroke.
また、通信区間内に送信可能な情報の上限値は、ある
通信区間が始まり、次の同順位の通信区間が始まるまで
の間に送信可能な情報量として、予めリソース管理制御
により決定されている。The upper limit of the information that can be transmitted within the communication section is determined in advance by the resource management control as the amount of information that can be transmitted between the start of a certain communication section and the start of the next same-rank communication section. .
従って、優先順位の高い情報は、対応する通信区間が
一旦終了してしまうと、たとえ送信した情報量が上限値
に達していなくても、次の通信区間が開始されるまで送
信できなくなる。これでは、リソース管理の面では送信
が許可されていても、実際は送信が禁止されることにな
り、遅延時間の増大や伝送路の使用効率低下につなが
る。Therefore, once the corresponding communication section ends once, the information with high priority cannot be transmitted until the next communication section starts even if the amount of transmitted information has not reached the upper limit. In this case, even if transmission is permitted in terms of resource management, transmission is actually prohibited, which leads to an increase in delay time and a reduction in the use efficiency of the transmission path.
本発明の目的は、このような問題点を改善し、高優先
順位の情報から許容遅延時間を満足する通信を保証する
ことが可能なタイマによる割り込みリセット形通信方式
を提供することにある。An object of the present invention is to provide an interrupt reset type communication system using a timer which can solve such a problem and can guarantee communication satisfying an allowable delay time from high priority information.
上記目的を達成するため、本発明のタイマによる割り
込みリセット形通信方式は、伝送路に接続されたノード
は、使用可能なセル数の上限値と既に使用したセル数を
記録するカウンタを備え、その伝送路上で制御情報とユ
ーザ情報から構成されたセルを巡回させて、任意のノー
ド間で情報転送を行う場合、全ノードがその上限値まで
セルを使用した状態か、送信すべき情報が無くなった状
態かの何れかであることを検出したノードは、リセット
表示をしたりリセットセルを伝送路に送出すると同時
に、到着するリセットセルのリセット表示を刈り取るた
めの刈り取り待ち状態に遷移し、そのリセットセルの刈
り取りにより通常状態に遷移し、また、リセットセルを
受信したノードは、自ノードのカウンタをリセットする
リセット形通信方式において、送信すべき情報に最高順
位1から最低順位N(N≧2)までの送信待ち許容遅延
時間による優先順位が存在する場合、上記ノードには、
優先順位に対応するN個の上記カウンタおよびその上限
値、タイマおよびその上限値、優先順位に対応するN+
1レベルの通信状態を設定し、上記セルには、N+1レ
ベルのリセット表示を設けて、通信状態のレベルiが1
≦i≦Nの範囲内であれば、優先順位1から優先順位i
までの情報を通信可能とし、i=N+1であれば、優先
順位1から優先順位Nまでの情報を送信可能として、レ
ベルの異なるリセットセルが同時に発生した場合、低レ
ベルのリセットセルを送出したノードは、高レベルのリ
セットセルを受信すると、高レベルのリセットセルを刈
り取らずに、高レベルの通常状態に遷移し、また、高レ
ベルのリセットセルを送出したノードは、低レベルのリ
セットセルを受信すると、その低レベルのリセットセル
を刈り取り、高レベルのリセットセルを受信した場合の
み、高レベルの通常状態に遷移することに特徴がある。In order to achieve the above object, an interrupt reset type communication method using a timer according to the present invention, a node connected to a transmission line includes an upper limit of the number of usable cells and a counter for recording the number of already used cells, When a cell composed of control information and user information is circulated on a transmission path and information is transferred between arbitrary nodes, all nodes have used cells up to the upper limit, or there is no information to be transmitted. The node that has detected any of the states indicates a reset or sends a reset cell to the transmission line, and at the same time, transitions to a pruning waiting state for cutting the reset indication of the arriving reset cell. The node that has transitioned to the normal state due to mowing of the reset cell receives the reset cell. There, if the priority by transmission wait permissible delay time from the highest rank 1 to the information to be transmitted to the lowest priority N (N ≧ 2) is present, in the node,
N counters corresponding to priorities and their upper limit values, timers and their upper limit values, and N +
A communication state of 1 level is set, and a reset display of N + 1 level is provided in the cell, and the level i of the communication state is 1
≦ i ≦ N, priority 1 to priority i
If i = N + 1, it is possible to transmit information from priority 1 to priority N, and when reset cells of different levels occur simultaneously, a node that has transmitted a low-level reset cell When a high-level reset cell is received, the node transitions to a high-level normal state without cutting the high-level reset cell, and the node that has transmitted the high-level reset cell receives the low-level reset cell. Then, the low-level reset cells are reaped, and only when a high-level reset cell is received, a transition is made to the high-level normal state.
また、上記ノードは、レベル1のリセットセルを送出
する際、上記カウンタおよびタイマをリセットせず、レ
ベルj(2≦j≦N+1)のリセットセルを送出する際
には、1からj−1までのカウンタおよびタイマをリセ
ットして、レベルjの通信状態に遷移し、情報送信の
際、送信待ち許容遅延時間と上記カウンタの上限値とを
比較して、送信待ち許容遅延時間内に上限値分の情報送
信を実現できないと判断した場合には、実現できないと
判断したレベルのリセットセルを発生し、また、優先順
位jのカウンタが上限値に達した状態で、その優先順位
の送信待ち情報が残存する場合には、レベルj+1のリ
セットセルを発生して、1からjまでのカウンタをリセ
ットすることに特徴がある。The node does not reset the counter and the timer when transmitting a reset cell of level 1, and transmits a reset cell of level j (2 ≦ j ≦ N + 1) from 1 to j−1. And resets the counter and timer to the communication state of the level j. At the time of information transmission, the transmission wait allowable delay time is compared with the upper limit value of the counter, and the upper limit value is set within the transmission wait allowable delay time. If it is determined that the information transmission of the priority cannot be realized, a reset cell of the level determined not to be realized is generated. Further, with the counter of the priority j reaching the upper limit value, the transmission waiting information of the priority becomes When remaining, a reset cell at level j + 1 is generated to reset the counters from 1 to j.
本発明においては、優先順位の異なる情報を扱うた
め、(優先順位+1)レベルの通信状態を設け、低優先
順位の情報によって、高優先順位の情報の送信が妨げら
れる場合には、低優先順位の情報が送信できない通信区
間へ移行する。また、一定時間経過後も次の通信区間が
始まらない場合には、新たな通信区間へ移行する。In the present invention, in order to handle information having different priorities, a communication state of (priority + 1) level is provided, and when transmission of high-priority information is prevented by low-priority information, low-priority communication is performed. Shifts to the communication section where the information cannot be transmitted. If the next communication section does not start even after the elapse of a certain time, the processing shifts to a new communication section.
これにより、高優先順位の情報から許容遅延時間を満
足した通信が行われる。As a result, communication that satisfies the permissible delay time based on the high priority information is performed.
以下、本発明の一実施例を図面により説明する。 Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
第2図は、本発明の一実施例におけるノードの構成図
である。FIG. 2 is a configuration diagram of a node in one embodiment of the present invention.
第2図において、1は隣接ノードからセルが送られ、
また、他の隣接ノードにセルを送るための伝送路、2は
ノード、3は送られてきたセルを受信するセル受信部、
4はセルを送信するセル送信部、5は送受信セルへのヘ
ッダの制御を行う管理部、6は受信したセルを一旦蓄積
する受信バッファ、7は送信セルを一時蓄積する送信バ
ッファ、8は端末との間のインターフェースを制御する
端末対応部、9は端末である。また、送信バッファ7に
は、複数個の優先順位用送信待ち行列71,72を持ち、そ
れぞれはコネクション用とコネクションレス用とに分か
れている。なお、コネクション用は、プロトコルによる
伝送手続きを事前に行ってから情報を送信するものであ
り、コネクションレス用は、事前の伝送手続きなしに直
ちに情報を送信するものである。In FIG. 2, 1 is a cell sent from an adjacent node,
A transmission path for transmitting a cell to another adjacent node; 2 a node; 3 a cell receiving unit for receiving the transmitted cell;
4 is a cell transmission unit for transmitting cells, 5 is a management unit for controlling headers for transmission and reception cells, 6 is a reception buffer for temporarily storing received cells, 7 is a transmission buffer for temporarily storing transmission cells, and 8 is a terminal. And a terminal corresponding unit 9 for controlling an interface with the terminal. The transmission buffer 7 has a plurality of transmission queues 71 and 72 for priority, each of which is divided into a connection queue and a connectionless queue. Note that the connection type is for transmitting information after performing a transmission procedure according to a protocol in advance, and the connectionless type is for transmitting information immediately without a prior transmission procedure.
本実施例では、伝送路1を介してセルフレーム内のセ
ルが到着すると、セル受信部3はこれを受信して、その
セルの受信先が自ノードアドレスのときには、その中の
情報を受信バッファ6に転送して一時格納する。こうし
て受信バッファ6に格納された情報は、端末対応部8に
より読み出され、ユーザ情報として対応する端末9に送
出される。In this embodiment, when a cell in a cell frame arrives via the transmission line 1, the cell receiving unit 3 receives the cell, and when the destination of the cell is its own node address, information in the cell is received by a reception buffer. 6 and temporarily stored. The information stored in the reception buffer 6 in this way is read by the terminal correspondence unit 8 and sent to the corresponding terminal 9 as user information.
また、セル受信部3は、受信したセルの制御情報(セ
ルヘッダ内)を管理部5に転送する。Further, the cell receiving unit 3 transfers the received control information (in the cell header) of the cell to the management unit 5.
これにより、管理部5は到着したセルの空塞情報を検
査し、空きの時には、送信バッファ7から送信すべき情
報をセルのユーザ情報フィールドに格納した後、空塞ビ
ットを塞にして、送信元を自ノードアドレスに設定し、
受信先を受信ノードアドレスに設定する。さらに、セル
送信部4を介して、このセルを伝送路1に送り出す。In this way, the management unit 5 checks the occupancy information of the arriving cell, and stores information to be transmitted from the transmission buffer 7 in the user information field of the cell when the vacancy information is empty, and then closes the occupancy bit to transmit. Set the original to the own node address,
Set the destination to the receiving node address. Further, the cell is transmitted to the transmission line 1 via the cell transmission unit 4.
なお、この時のパケット交換種別として、コネクショ
ン方式とコネクションレス方式の両方を同時にサポート
する。つまり、伝送手順を送信前に必要とする場合に
は、コネクション方式のデータを、伝送手順は不要で直
接送信すればよい場合には、コネクションレス方式のデ
ータを送信する。At this time, both the connection method and the connectionless method are simultaneously supported as the packet exchange type. That is, if the transmission procedure is required before transmission, data of the connection method is transmitted. If the transmission procedure is not required and the transmission can be performed directly, the data of the connectionless method is transmitted.
第3図は、本発明の一実施例における伝送路上のセル
の構造を示す説明図である。FIG. 3 is an explanatory diagram showing a structure of a cell on a transmission line in one embodiment of the present invention.
第3図において、OHは伝送オーバヘッド(同期等のた
めの部分)、Fはセルの先頭を識別するためのフレーミ
ング等の部分を示す。In FIG. 3, OH indicates a transmission overhead (portion for synchronization or the like), and F indicates a portion such as framing for identifying the head of a cell.
本実施例では、レイヤ1の伝送フレーム(125μs)
には、情報と伝送オーバヘッドが含まれ、この情報の部
分に対応するのがセルフレームである。In this embodiment, the transmission frame of the layer 1 (125 μs)
Contains information and transmission overhead, and a cell frame corresponds to this information portion.
また、セルフレームは、フレーミング等の部分F(例
えば、010101…等の符号で構成されるフラグ)と、複数
のセルから構成される。さらに、1個のセルは、セルヘ
ッダ、ユーザ情報、およびセルテイラから構成される。
なお、セルテイラは無くてもよい。The cell frame is composed of a portion F such as framing (for example, a flag composed of codes such as 010101...) And a plurality of cells. Further, one cell includes a cell header, user information, and a cell tailor.
Note that the cell tailor may not be provided.
また、セルヘッダには、次の情報が含まれる。 The cell header includes the following information.
(1)セルの空塞表示(ユーザ情報に有効な情報が含ま
れているか否かを示す) (2)送信元アドレス(セルを送信するノードのアドレ
スであり、空塞ビットが塞の時のみ意味を持つ) (3)受信元アドレス(セルを受信する宛先アドレスで
あり、空塞ビットが塞の時のみ意味を持つ) (4)アクセス制御情報領域(他のノードの送信終了検
出に使用する) (5)リセットビット(次の通信区間への移行を示すリ
セットセルであることを表示する) 第4図は、本発明のタイマによる割り込みリセット形
通信方式を適用する通信網形態の説明図である。(1) Cell occupancy display (indicating whether valid information is included in the user information) (2) Source address (address of the node transmitting the cell, only when the occupancy bit is occupied) (3) Reception source address (This is a destination address for receiving a cell, and has a meaning only when the idle / occupied bit is occupied.) (4) Access control information area (Used for detecting the end of transmission of another node) (5) Reset bit (indicating that it is a reset cell indicating transition to the next communication section) FIG. 4 is an explanatory diagram of a communication network configuration to which the interrupt reset communication system using a timer according to the present invention is applied. is there.
第4図において、(a)はノード2が伝送路1に能動
的に接続されたリング網、(b)〜(e)はノード2が
伝送路1に受動的に接続されたバス網である。In FIG. 4, (a) is a ring network in which the node 2 is actively connected to the transmission line 1, and (b) to (e) are bus networks in which the node 2 is passively connected to the transmission line 1. .
さらに、(b)は複数ヘッドエンド複数アクセス形バ
ス網であり、網内に複数のヘッドエンド10が存在し、各
ノードに複数のセル受信部とセル送信部が存在する場合
を示す。Further, (b) shows a multiple head-end multiple access bus network in which a plurality of head ends 10 exist in the network and a plurality of cell receiving units and cell transmitting units exist in each node.
また、(c)は複数ヘッドエンド単一アクセス形バス
網であり、網内に複数のヘッドエンド10が存在し、各ノ
ードに単一のセル受信部とセル送信部が存在する場合を
示す。(C) is a multiple head-end single access bus network, in which a plurality of head-ends 10 exist in the network and each node has a single cell receiving unit and a single cell transmitting unit.
また、(d)は単一ヘッドエンド複数アクセス形バス
網であり、網内に単一のヘッドエンド10が存在し、各ノ
ードに複数のセル受信部とセル送信部が存在する場合を
示す。(D) shows a single head-end multiple access bus network in which a single head-end 10 exists in the network and a plurality of cell receiving units and cell transmitting units exist in each node.
また、(e)は単一ヘッドエンド単一アクセス形バス
網であり、網内に単一のヘッドエンド10が存在し、各ノ
ードに単一のセル受信部とセル送信部が存在する場合を
示す。(E) is a single head end single access type bus network, in which a single head end 10 exists in the network and a single cell receiving unit and a single cell transmitting unit exist in each node. Show.
これらのバス網(b)〜(e)は受動的に接続されて
いるため、伝送フレームを生成するヘッドエンド10が必
要であり、ヘッドエンド10は受信したセルを別の伝送路
に送出してセルを巡回させる必要がある。なお、ヘッド
エンド10の機能は、最寄りのノード2が代行してもよ
い。Since these bus networks (b) to (e) are passively connected, a head end 10 for generating a transmission frame is required, and the head end 10 sends a received cell to another transmission path. The cells need to be cycled. The function of the head end 10 may be performed by the nearest node 2.
また、各ノードは、それぞれ異なるアドレスを持ち、
(b)および(d)に示すように、1個のノードが複数
のセル受信部とセル送信部を持つ場合には、異なるアド
レスを用いる。Also, each node has a different address,
As shown in (b) and (d), when one node has a plurality of cell receiving units and cell transmitting units, different addresses are used.
また、伝送路1には、第3図に示した形態の情報が流
れる。その場合、各ノードが使用するセルの先頭を検出
するため、セルフレームを用いる。すなわち、セルフレ
ームの先頭には先頭を識別するためのフラグが設けられ
ているため、これを検出することにより、あるノードが
使用するセル群の先頭を知ることができる。また、1個
のノードは、通信区間内に予め定められた数だけのセル
を使用して、情報を送信することができる。Further, the information in the form shown in FIG. In that case, a cell frame is used to detect the head of the cell used by each node. That is, since the head of the cell frame is provided with a flag for identifying the head, by detecting this, the head of the cell group used by a certain node can be known. Also, one node can transmit information by using a predetermined number of cells in a communication section.
また、本発明の通信形式は、必ずしもリング形態でな
くてもよいが、例えば(b)に示すような形態を用いる
場合には、両端のノードは、一方の伝送路で受信したセ
ルを、別の伝送路に送出することにより巡回させる必要
がある。Also, the communication format of the present invention does not necessarily have to be a ring format. However, for example, in the case of using the format shown in (b), the nodes at both ends separate cells received on one transmission path from each other. It is necessary to make a round by transmitting to a transmission line of the same.
また、(a)のような能動回路形で構成することによ
り、セルを複数のノードで終端させることもできるが、
(b)のような受動回路形で構成することにより、1個
のノードがセルフレームを送信する形態にしてもよい。In addition, by configuring an active circuit type as shown in (a), a cell can be terminated at a plurality of nodes.
By configuring a passive circuit type as shown in (b), one node may transmit a cell frame.
なお、ヘッドエンド10の機能は、受動形回路の場合に
のみ必要である。これは、能動形回路では、入力する信
号とは別にノードが信号を作成してセルを送出するが、
受動形回路では、入力した信号をそのまま中断するの
で、最初にセルを作成して伝送路に送出する機能が必要
であることによる。The function of the head end 10 is necessary only in the case of a passive circuit. This is because in an active circuit, a node creates a signal and sends out a cell separately from the input signal,
In a passive circuit, an input signal is interrupted as it is, so that a function of first creating a cell and transmitting it to a transmission line is required.
第5図は、本発明の一実施例におけるノードの状態遷
移を示す説明図である。FIG. 5 is an explanatory diagram showing a state transition of a node in one embodiment of the present invention.
本実施例では、複数のノードA,B,C,…は、それぞれア
ドレスを異にし、伝送路に能動的あるいは受動的に接続
されている。In this embodiment, the plurality of nodes A, B, C,... Have different addresses, and are actively or passively connected to the transmission path.
また、各ノードには、通信の要求するスループットと
遅延条件から決定される使用可能なセル数の上限値と、
既に使用したセル数とを記録するカウンタを設ける。In addition, each node has an upper limit of the number of usable cells determined from the throughput and delay conditions required for communication,
A counter for recording the number of cells already used is provided.
これにより、任意のノードがその上限値までセルを使
用した状態、あるいは送信すべき情報が無くなった状態
にあることを検出した場合、全ノードのカウンタをリセ
ットするため、そのノードは、リセットを表示したセル
(リセットセル)を送出すると同時に、次に到着するリ
セットセルのリセット表示を刈り取る状態(刈り取り待
ち状態)に遷移する。次に、そのノードは、リセット表
示の刈り取りにより、通常状態に遷移する。This means that if any node detects that it has used cells up to its upper limit or that it has no more information to send, it resets the counters for all nodes, so that node displays a reset. At the same time as transmitting the reset cell, a transition is made to a state in which the reset display of the next arriving reset cell is reaped (reap wait state). Next, the node changes to the normal state by cutting the reset display.
リセットセルを送出したノードが自ノードのカウンタ
をリセットする契機は、リセットセルを送出するとき
でも、リセットセルを刈り取るときでも構わない。
の場合は、刈り取り待ち状態に遷移するとともにカウン
タがリセットされるので刈り取り待ち状態でも情報が送
信可能になるのに対し、の場合は、刈り取り待ち状態
ではカウンタはリセットされないため通常状態でのみ情
報送信が可能となる。The timing at which the node that has transmitted the reset cell resets its own counter may be either when transmitting the reset cell or when the reset cell is reaped.
In the case of, the counter is reset at the same time as transitioning to the reaping waiting state, so that information can be transmitted even in the reaping waiting state, whereas in the case of, the counter is not reset in the reaping waiting state, so information is transmitted only in the normal state Becomes possible.
本実施例のノードAは、セル上の制御情報を利用し
て、全ノードが情報送信停止の状態になったと判断する
と、カウンタをリセットするとともに、リセットセルを
送出して、刈り取り待ち状態に遷移する。また、他のノ
ードB,Cは、伝送路を介してリセットセルが送られる
と、カウンタをリセットして新たな通常状態に遷移す
る。同様にして、ノードCは、全ノードが送信停止状態
であることを確認した後、カウンタをリセットしてリセ
ットセルを送出し、他のノードA,Bはこのリセットセル
を中継する。さらに、刈り取り待ち状態のノードCは周
回してきたリセットセルを刈り取る。以下、同様にし
て、各ノードがリセットセルを送出、中継、および刈り
取る処理を繰り返す。When the node A of the present embodiment determines that all nodes have stopped transmitting information using the control information on the cell, the node A resets the counter, sends a reset cell, and transitions to a pruning wait state. I do. In addition, when the reset cell is transmitted via the transmission line, the other nodes B and C reset the counter and transit to a new normal state. Similarly, after confirming that all the nodes are in the transmission stop state, the node C resets the counter and sends out a reset cell, and the other nodes A and B relay this reset cell. Further, the node C in the pruning waiting state reaps the reset cell that has circulated. Hereinafter, similarly, each node repeats the process of transmitting, relaying, and pruning reset cells.
次に、ノードの状態について説明する。 Next, the state of the node will be described.
各ノードには、情報が送信可能か否かを示す状態
と、リセットセルを受信した場合に刈り取るか否かを
示す状態とがある。第10図(a)から(c)にそれらの
関係を示す。(a)はとの状態が密に結合している
例である。リセットセルを発生しないノードは送信状態
と送信停止状態を遷移し、リセットセルを発生するノー
ドは刈り取り待ち状態を経由する。この例では、刈り取
り待ち状態では情報の送信を禁止している。(b)は
との状態が疎に結合している例である。リセットセル
を発生しないノードはについては送信状態と送信停止
状態を遷移し、については通常状態のままである。リ
セットセルを発生するノードは、についても通常状態
と刈り取り状態を遷移し、リセットセルの発生と同時に
カウンタをリセットすることにより、送信停止状態から
送信状態へ遷移する。(c)もとの状態が疎に結合
している例である。リセットセルを発生するノードは、
リセットセルを刈り取ると同時にカウンタをリセットす
ることにより、送信停止状態から送信状態へ遷移する。
ただし、刈り取り待ち状態であっても送信すべき情報が
到着することにより送信状態へ遷移する可能性がある点
が、(a)と異なる。Each node has a state indicating whether or not information can be transmitted, and a state indicating whether to cut off when a reset cell is received. 10 (a) to 10 (c) show the relationship between them. (A) is an example in which the states are tightly coupled. A node that does not generate a reset cell transitions between a transmission state and a transmission stop state, and a node that generates a reset cell goes through a reaping wait state. In this example, transmission of information is prohibited in the reaping waiting state. (B) is an example in which the states are loosely coupled. Nodes that do not generate reset cells transition between the transmission state and the transmission stop state, and remain in the normal state. The node that generates the reset cell also transits between the normal state and the pruning state, and resets the counter simultaneously with the generation of the reset cell, thereby transiting from the transmission stop state to the transmission state. (C) This is an example in which the original state is loosely coupled. The node that generates the reset cell is
By resetting the counter at the same time as the pruning of the reset cell, the state transits from the transmission stop state to the transmission state.
However, the difference from (a) is that there is a possibility that a transition to the transmission state occurs when information to be transmitted arrives even in the reaping waiting state.
次に、各ノードの通信状態と各セルのリセット表示を
N+1レベルに拡張し、レベルiのリセットセルの周回
により、レベルiの通信状態に遷移する手順について述
べる。Next, a procedure for extending the communication state of each node and the reset display of each cell to the N + 1 level and transitioning to the communication state of level i by the circulation of the reset cell of level i will be described.
第6図は、本発明の一実施例において、単一のリセッ
トセルにより全ノードをリセットする場合の状態遷移を
示す説明図である。なお、( )内の数字はリセットセ
ルのリセットレベル、あるいはノードの通信レベルを示
す。FIG. 6 is an explanatory diagram showing a state transition when all nodes are reset by a single reset cell in one embodiment of the present invention. The numbers in parentheses indicate the reset level of the reset cell or the communication level of the node.
本実施例では、単一のリセットセルによって全ノード
がリセットされた場合、新たな通信状態に遷移する契機
を得たノードは、次の通信レベルを表示したリセットセ
ルを発生するとともに、新たなレベルの刈り取り待ち状
態に遷移する。In the present embodiment, when all nodes are reset by a single reset cell, the node that has been triggered to transition to a new communication state generates a reset cell indicating the next communication level and generates a new level. Transitions to the state of waiting for reaping.
例えば、ノードAは、通信レベル(1)のリセットセ
ルを送出し、刈り取り待ち状態(1)から周回してきた
リセットセルを刈り取って、通常状態(1)に戻る。ま
た、その他のノードB,Cもそのリセットセルを中継し
て、通常状態(1)に戻る。同様にして、各ノードはリ
セットセルを送出し、それを中継したノードは、その通
信レベルに遷移する。For example, the node A sends out a reset cell of the communication level (1), cuts the reset cell that has circulated from the reaping waiting state (1), and returns to the normal state (1). Also, the other nodes B and C relay the reset cell and return to the normal state (1). Similarly, each node sends out a reset cell, and the node that relayed the reset cell transitions to the communication level.
第1図は、本発明の一実施例において、レベルの異な
る複数のリセットセルにより全ノードをリセットする場
合の状態遷移を示す説明図である。なお、( )内の数
字はリセットセルのリセットレベル、あるいはノードの
通信レベルを示す。FIG. 1 is an explanatory diagram showing a state transition when all nodes are reset by a plurality of reset cells having different levels in one embodiment of the present invention. The numbers in parentheses indicate the reset level of the reset cell or the communication level of the node.
本実施例では、同時にレベルの異なるリセットセルが
発生した場合、低レベルのリセットセルを発生したノー
ドは、低レベルの刈り取り待ち状態に遷移するが、高レ
ベルのリセットセルを受信すると、これを刈り取らずに
高レベルの通常状態に遷移する。In this embodiment, when reset cells having different levels occur at the same time, the node that has generated the low-level reset cell transitions to a low-level reaping wait state. However, when a high-level reset cell is received, it is reaped. Transition to a high-level normal state.
例えば、ノードAはレベル(3)のリセットセルを発
生して、刈り取り待ち状態(3)に遷移するが、レベル
(1)のリセットセルを受信すると、直ちに高レベルの
通常状態(1)に遷移する。For example, the node A generates a reset cell of level (3) and transits to the reaping waiting state (3). Upon receiving the reset cell of level (1), the node A immediately transits to the high level normal state (1). I do.
また、高レベルのリセットセルを発生したノードは、
低レベルのリセットセルを受信すると、これを刈り取る
が、高レベルの刈り取り待ち状態のままである。さら
に、同じ高レベルのリセットセルを受信すると、これを
刈り取って通常状態に遷移する。Also, the node that generated the high-level reset cell
When a low level reset cell is received, it is reaped, but remains in a high level pruning wait state. Furthermore, when the same high level reset cell is received, it is reaped and transits to the normal state.
例えば、ノードCは、レベル(1)のリセットセルを
発生した後、刈り取り待ち状態(1)でレベル(3)の
リセットセルを受信すると、そのリセットセルを刈り取
り、刈り取り待ち状態(1)は変化しない。その後、レ
ベル(1)のリセットセルを受信した時点でそのリセッ
トセルを刈り取り、通常状態(1)に遷移する。For example, after generating a reset cell of level (1), if the node C receives a reset cell of level (3) in the pruning wait state (1), the node C reaps the reset cell, and the pruning wait state (1) changes. do not do. Thereafter, when the reset cell of the level (1) is received, the reset cell is pruned, and the state transits to the normal state (1).
情報送信に関するレベルの変更についても、第10図を
利用して説明したように(a)刈り取り待ち状態と密に
結合した例、(b)リセットセルの発生と同時に通信レ
ベルを変更する例、(c)リセットセルの刈り取りと同
時に通信レベルを変更する例が考えられる。As for the change of the level relating to the information transmission, as described with reference to FIG. 10, (a) an example in which the level is tightly coupled to the pruning waiting state, (b) an example in which the communication level is changed simultaneously with the occurrence of the reset cell, c) An example in which the communication level is changed simultaneously with the pruning of the reset cells is considered.
次に、表(a)により、送信すべき情報に最高位1か
ら最低位Nまでの優先順位が存在する場合のノードの通
信レベルと送信可能な情報の優先順位との関係について
述べる。Next, with reference to Table (a), the relationship between the communication level of the node and the priority of the information that can be transmitted when the information to be transmitted has the highest priority from the highest priority 1 to the lowest priority N will be described.
本実施例では、通信レベルjが1からNの範囲にあれ
ば、優先順位1からjまでの情報を送信可能とし、通信
レベルjがN+1の場合には、優先順位1からNまでの
情報を送信可能とする。また、複数の優先順位の情報送
信が可能な通信レベルにおいては、高優先順位の情報を
先に送信する。 In this embodiment, if the communication level j is in the range of 1 to N, the information of the priority levels 1 to j can be transmitted. If the communication level j is N + 1, the information of the priority levels 1 to N can be transmitted. Transmission is possible. In a communication level at which transmission of information of a plurality of priorities is possible, information of a high priority is transmitted first.
次に、表(b)により、送信すべき情報に最高位1か
ら最低位Nまでの優先順位が存在する場合におけるリセ
ットセルのレベルと、リセットされるカウンタおよびタ
イマの関係について述べる。Next, with reference to Table (b), the relationship between the reset cell level and the counter and timer to be reset when the information to be transmitted has the highest order of priority from the highest order N to the lowest order N will be described.
本実施例では、リセットレベルをrとすると、rが2
からN+1の範囲にあれば、優先順位1からr−1に対
応するカウンタとタイマとリセットし、rが1の場合に
は、何れもリセットしない。 In this embodiment, if the reset level is r, r is 2
To r + 1, the counters and timers corresponding to the priorities 1 to r-1 are reset, and when r is 1, none of them is reset.
また、各優先順位に対応するタイマは、リセットセル
の受信に伴うリセットとは独立に、対応する優先順位の
情報がなくなった場合にもリセットされる。In addition, the timer corresponding to each priority is reset independently of the reset associated with the reception of the reset cell when the information of the corresponding priority is lost.
次に、カウンタの上限値の決定方法について述べる。 Next, a method of determining the upper limit value of the counter will be described.
本実施例では、次の(i),(ii)式で示すように、
許容遅延時間内に各通信の要求するスループットを満足
するために必要なセル数を算出し、同じ優先順位での必
要セルの和を、そのノードの優先順位の上限値とする。In this embodiment, as shown by the following equations (i) and (ii),
The number of cells required to satisfy the throughput required by each communication within the allowable delay time is calculated, and the sum of the required cells at the same priority is set as the upper limit of the priority of the node.
(i)必要セル数=要求スループット×許容遅延時間/
セル数 (ii)カウンタの上限値=Σ必要セル数 次に、許容遅延時間とカウンタの上限値の関係につい
て述べる。(I) Required number of cells = Requested throughput × Permissible delay time /
Number of cells (ii) Upper limit value of counter = Σnumber of required cells Next, the relationship between the allowable delay time and the upper limit value of the counter will be described.
第7図は、本発明の一実施例における許容遅延時間と
カウンタの上限値の関係を示す説明図である。FIG. 7 is an explanatory diagram showing the relationship between the allowable delay time and the upper limit value of the counter in one embodiment of the present invention.
第7図において、TMXiは優先順位iの許容遅延時間、
CMXiはカウンタの上限値である。In FIG. 7, TMX i is the allowable delay time of priority i,
CMX i is the upper limit of the counter.
本実施例では、優先順位の高いものから、TMXiの時間
内にCMXiの情報を送信するように、優先順位を制御す
る。In this embodiment, from the highest priority, so as to transmit the information of CMX i in time of TMX i, and controls the priority.
これにより、各ノードとも要求スループットよりも十
分小さいスループットで通信を行っている間は、最も許
容遅延時間の厳しいTMX1よりも、短い時間間隔でレベル
N+1のリセットセルが発生される。すなわち、送信す
べきセルが全て送れる状態にある。As a result, while each node is performing communication at a throughput sufficiently smaller than the required throughput, a reset cell of level N + 1 is generated at a shorter time interval than TMX 1 having the strictest allowable delay time. That is, all cells to be transmitted can be transmitted.
さらに、各優先順位のスループットが上昇してくる
と、次に述べる処理を行う。Further, when the throughput of each priority increases, the following processing is performed.
すなわち、優先順位iのカウンタ(CTRi)=CTRiの上
限値(CMXi)の状態で優先順位iの情報送信要求が発生
した場合には、レベルi+1のリセットセルを発生し、
カウンタをリセットする。これは、TMXi時間以内にCT
Riがリセットされず、次周期分の情報送信ができないと
いう事態に対処するためである。That is, when an information transmission request of priority i occurs in a state where the counter of priority i (CTR i ) = the upper limit value of CTR i (CMX i ), a reset cell of level i + 1 is generated,
Reset the counter. This is, CT within TMX i hours
R i is not reset, in order to deal with the situation can not information transmission of the next cycle.
また、TMXi時間以内におけるCMXiの情報送信完了の可
能性を判定する。これは、TMXi時間以内にCMXi相当の
情報送信が完了しないという事態に対処するためであ
る。Also, the possibility of completing the information transmission of CMX i within TMX i time is determined. This is to cope with a situation in which information transmission corresponding to CMX i is not completed within TMX i hours.
次に、第8図および第9図により、これらの事態
の発生を判断する方法について述べる。Next, a method for judging the occurrence of these situations will be described with reference to FIGS.
第8図および第9図は、本発明の一実施例において、
情報送信量がカウンタの上限値に達した場合の処理を示
す説明図である。8 and 9 show one embodiment of the present invention.
FIG. 9 is an explanatory diagram illustrating processing when the information transmission amount has reached an upper limit value of a counter.
本実施例では、各ノードが他ノードの通信状況を把握
していない場合、次式(iii)により、事態が発生し
たことを判断する。In this embodiment, when each node does not know the communication status of the other node, it is determined that a situation has occurred by the following equation (iii).
(iii)(TMXi−TMRi)/TMXi<Min(CM Xi−CTRi,QUEi)/(CMXi+Bi) 但し、Min(A,B)は引数A,Bの中、小さい方の値を返
す変数である。 (Iii) (TMX i -TMR i ) / TMX i <Min (CM X i -CTR i, QUE i) / (CMX i + B i) where, Min (A, B) is the argument A, in the B, small Is a variable that returns the value of
この(iii)式の意味は第8図に示される。 The meaning of the equation (iii) is shown in FIG.
第8図において、QUEiは優先順位iの待ち行列長(ノ
ードにより異なる)、CTRiは優先順位iのカウンタ(ノ
ードにより異なる)、CMXiはカウンタ(CTRi)の上限値
(ノードにより異なる)、TMRiは優先順位iのタイマ
(ノードによる違いは伝送路一周未満)、TMXiは優先順
位iの許容遅延時間(全ノード共通)である。In FIG. 8, QUE i is the queue length of priority i (varies by node), CTR i is the counter of priority i (varies by node), and CMX i is the upper limit of the counter (CTR i ) (varies by node) ), TMR i is the timer of priority i (the difference between nodes is less than one round of the transmission line), and TMX i is the allowable delay time of priority i (common to all nodes).
本実施例では、優先順位iの待ち行列長、カウンタ、
およびカウンタの上限値はノードにより異なるが、許容
遅延時間は全ノード共通であり、タイマはリセットセル
の周回によりリスタートされるので、全ノードでほぼ同
様の値をとる。In this embodiment, the queue length of the priority order i, the counter,
Although the upper limit value of the counter differs from node to node, the allowable delay time is common to all nodes, and the timer is restarted by the circulation of the reset cell.
ここで、全ノードが同じペースで情報送信をしてお
り、ノードからはTMXiの時間内にCMXiのセルが等間隔で
送信されると仮定すると、TMXi内の残り時間と今後送信
される可能性のある情報量を比較し、TMXi時間内の送信
完了の可能性を判定する。Here, all nodes have the information transmitted at the same pace, from node Assuming cell CMX i in time of TMX i are transmitted at equal intervals, the remaining time and the transmission future in TMX i The amount of information that may be transmitted is compared, and the possibility of transmission completion within TMX i time is determined.
例えば、ノードjでは、TMRiから得られるTMXi内の残
り時間は、QUEiに比較して少いため、時間内の送信完了
の可能性は薄いと判断し、レベル1のリセットセルを送
出する。For example, at node j, the remaining time in TMX i obtained from TMR i is smaller than QUE i , so it is determined that the possibility of completion of transmission within the time is low, and a level 1 reset cell is transmitted. .
なお、上記の仮定が崩れる場合を考慮して、情報量側
をさらに少く見積り、安全係数Biを設ければ、より信頼
性の高めることができる。In consideration of the case where the above assumption is lost, it estimates further less amount of information side, by providing a safety factor B i, can be further enhanced reliability.
また、本実施例では、各ノードが他ノードの通信状態
を把握している場合、次式(iv)により、事態が発生
したことを判断する。Further, in the present embodiment, when each node has grasped the communication state of another node, it is determined that a situation has occurred by the following equation (iv).
(iv)TMXi−TMRi<min(CMXi−CTRi, QUEi)+(E_CMXi−E_CTRi)+Σ(A _CMXj−A_CTRj)+α 但し、E_CMXiは、TMXi時間中にそのノードを含めたノ
ードの送信により、そのノードを通過する優先順位iの
セル数の最大値、E_CTRiは、TMRi時間中にそのノードを
含めたノードの送信により、既にそのノードを通過した
優先順位iのセル数、A_CMXjは、TMXi時間中にそのノー
ドを含めたノードの送信により、そのノードを通過する
優先順位jのセル数の最大値、A_CTRjは、TMRi時間中に
そのノードを含めたノードの送信により、既にそのノー
ドを通過した優先順位jのセル数、Σは添字jに関する
1からi−1までの和、αはセル数換算の伝送路一周時
間を示す。 (Iv) TMX i -TMR i < min (CMX i -CTR i, QUE i) + (E_CMX i -E_CTR i) + Σ (A _CMX j -A_CTR j) + α where, E_CMX i, that during TMX i Time E_CTR i is the maximum value of the number of cells of priority i passing through the node due to transmission of the node including the node, and E_CTR i is the priority value that has already passed through the node due to transmission of the node including the node during TMR i time. number of cells in order i, A_CMX j is the transmission of the node, including the node during TMX i times, the maximum number of cells priority j passing through that node, A_CTR j, the in TMR i time The number of cells of the priority order j that have already passed through the node including the node, Σ indicates the sum of 1 to i−1 regarding the subscript j, and α indicates the round trip time of the transmission path in terms of the number of cells.
この(iv)式の意味は、第9図に示される。 The meaning of the equation (iv) is shown in FIG.
本実施例では、E_CTRiとA_CTRj(j=1〜i−1)の
2個のカウンタは、CRTiがリセットされると同時にリセ
ットされる。In this embodiment, the two counters E_CTR i and A_CTR j (j = 1 to i−1) are reset at the same time as CRT i is reset.
従って、(iv)式により、TMXiの残り時間内に優先順
位i以上の情報送信が完了するか否かを判断することが
できる。Therefore, it is possible to determine from the equation (iv) whether or not the information transmission of the priority order i or higher is completed within the remaining time of TMX i .
本発明によれば、リセット形通信方式において、優先
順位の異なる情報を扱うため、(優先順位+1)レベル
の通信状態を設け、通常は全ての優先順位の情報を送信
可能とし、低優先順位の情報によって高優先順位の情報
の送信が妨げられる場合には、低優先順位の情報が送信
できない通信区間へ移行して、高優先順位の情報を送信
することができる。また、一定時間経過後も次の通信区
間が始まらない場合は、新たな通信区間へ移行すること
により、高優先順位の情報を送信することができる。According to the present invention, in the reset type communication system, a communication state of (priority level + 1) level is provided in order to handle information having different priorities, so that information of all priorities can be normally transmitted, and low-priority information can be transmitted. When transmission of high-priority information is hindered by the information, it is possible to shift to a communication section in which low-priority information cannot be transmitted and transmit high-priority information. If the next communication section does not start even after the lapse of a certain time, the information is transferred to a new communication section, so that information with a high priority can be transmitted.
さらに、異なる優先順位の情報が発信可能な状態にお
いて、各ノードで独立に、許容遅延時間以内に予め割り
当てられた高優先の情報量を送信できるか否かの判断が
可能となり、送信できないと判断した場合には、全ノー
ドで共通に、低優先順位の情報送信を行わない通信状態
に遷移することにより、高優先順位の情報を送信するこ
とができる。Furthermore, in a state in which information of different priorities can be transmitted, it is possible for each node to independently determine whether or not a previously allocated high-priority information amount can be transmitted within an allowable delay time, and it is determined that transmission cannot be performed. In such a case, by transiting to a communication state in which low-priority information is not transmitted commonly to all nodes, high-priority information can be transmitted.
従って、高優先順位の情報から許容遅延時間を満足し
た通信を保証して、伝送路の使用効率を向上させること
ができる。Therefore, it is possible to guarantee the communication satisfying the allowable delay time from the information of the higher priority, and to improve the use efficiency of the transmission path.
第1図は本発明の一実施例において、レベルの異なる複
数のリセットセルにより全ノードをリセットする場合の
状態遷移を示す説明図、第2図は本発明の一実施例にお
けるノードの構成図、第3図は本発明の一実施例におけ
る伝送路上のセルの構造を示す説明図、第4図は本発明
のタイマによる割り込みリセット形通信方式を適用する
通信網形態の説明図、第5図は本発明の一実施例におけ
るノードの状態遷移を示す説明図、第6図は本発明の一
実施例において、単一のリセットセルによる全ノードを
リセットする場合の状態遷移を示す説明図、第7図は本
発明の一実施例における許容遅延時間とカウンタの上限
値の関係を示す説明図、第8図および第9図は本発明の
一実施例において、情報送信量がカウンタの上限値に達
した場合の処理を示す説明図、第10図は本発明の一実施
例におけるノードの送信・送信停止状態と通常・刈り取
り待ち状態との関係を示した図である。 1:伝送路,2:ノード,3:セル受信部,4:セル送信部,5:管理
部,6:受信バッファ,7:送信バッファ,8:端末対応部,9:端
末,10:ヘッドエンド,71,72:優先順位用送信待ち行列,O
H:伝送オーバヘッド,F:セルの先頭を識別するためのフ
レーミング等,CMX1〜CMX3(CMXi):カウンタの上限値,
TMX1〜TMX3(TMXi):優先順位iの許容遅延時間,QUE1
(QUEi):優先順位iの待ち行列長,CTR1(CTRi):優
先順位iのカウンタ,TMR1(TMRi):優先順位iのタイ
マ,E_CMXi:TMXi時間中にノードを通過する優先順位iの
セル数の最大値、E_CTRi:TMRi時間中にノードを通過し
た優先順位iのセル数,A_CMXj:TMXi時間中にノードを通
過する優先順位jのセル数の最大値,A_CTRj:TMRi時間中
にノードを通過した優先順位jのセル数,Σ:添字jに
関する1からi−1までの和,α:セル数換算の伝送路
一周時間。FIG. 1 is an explanatory diagram showing a state transition when all nodes are reset by a plurality of reset cells having different levels in one embodiment of the present invention, FIG. 2 is a configuration diagram of a node in one embodiment of the present invention, FIG. 3 is an explanatory diagram showing a structure of a cell on a transmission line in one embodiment of the present invention, FIG. 4 is an explanatory diagram of a communication network form to which an interrupt reset type communication system using a timer of the present invention is applied, and FIG. FIG. 6 is an explanatory diagram showing a state transition of a node according to an embodiment of the present invention. FIG. 6 is an explanatory diagram showing a state transition when all nodes are reset by a single reset cell in the embodiment of the present invention. FIGS. 8 and 9 are explanatory diagrams showing the relationship between the allowable delay time and the upper limit value of the counter in one embodiment of the present invention. FIGS. 8 and 9 show the information transmission amount reaching the upper limit value of the counter in one embodiment of the present invention. If you do To illustration, FIG. 10 is a diagram showing the relationship between transmission and transmission halt state and the normal-mowing wait state of a node in an embodiment of the present invention. 1: transmission line, 2: node, 3: cell receiving unit, 4: cell transmitting unit, 5: managing unit, 6: receiving buffer, 7: transmitting buffer, 8: terminal corresponding unit, 9: terminal, 10: head end , 71,72: Priority transmission queue, O
H: transmission overhead, F: framing to identify the beginning of the cell, etc., CMX 1 to CMX 3 (CMX i ): upper limit of the counter,
TMX 1 to TMX 3 (TMX i ): allowable delay time of priority i, QUE 1
(QUE i ): queue length of priority i, CTR 1 (CTR i ): counter of priority i, TMR 1 (TMR i ): timer of priority i, E_CMX i : pass through node during TMX i time E_CTR i : the number of cells of priority i that passed through the node during TMR i time, A_CMX j : the maximum number of cells of priority j that passed through the node during time TMX i Value, A_CTR j : number of cells of priority j that passed through the node during TMR i time, Σ: sum of 1 to i-1 related to subscript j, α: round trip time of transmission path in cell number conversion.
Claims (2)
セル数の上限値と既に使用したセル数を記録するカウン
タを備え、該伝送路上で制御情報とユーザ情報から構成
されたセルを巡回させて、任意のノード間で情報転送を
行う場合、全ノードが該上限値までセルを使用した状態
か、送信すべき情報が無くなった状態かの何れかである
ことを検出したノードは、リセット表示をしたリセット
セルを伝送路に送出すると同時に、到着するリセットセ
ルのリセット表示を刈り取るための刈り取り待ち状態に
遷移し、該リセットセルの刈り取りにより通常状態に遷
移し、また、リセットセルを受信したノードは、自ノー
ドのカウンタをリセットするリセット形通信方式におい
て、送信すべき情報に最高順位1から最低順位N(N≧
2)までの送信待ち許容遅延時間による優先順位が存在
する場合、上記ノードには、該優先順位に対応するN個
の上記カウンタおよび上限値、タイマおよび該タイマの
上限値、該優先順位に対応するN+1レベルの通信状態
を設定し、上記セルには、N+1レベルのリセット表示
を設けて、該通信状態のレベルiが1≦i≦Nの範囲内
であれば、優先順位1から優先順位iまでの情報を通信
可能とし、i=N+1であれば、優先順位1から優先順
位Nまでの情報を送信可能として、レベルの異なるリセ
ットセルが同時に発生した場合、低レベルのリセットセ
ルを送出したノードは、高レベルのリセットセルを受信
すると、該高レベルのリセットセルを刈り取らずに、高
レベルの通常状態に遷移し、また、高レベルのリセット
セルを送出したノードは、低レベルのリセットセルを受
信すると、該低レベルのリセットセルを刈り取り、該高
レベルのリセットセルを受信した場合のみ、該高レベル
の通常状態に遷移することを特徴とするタイマによる割
り込みリセット形通信方式。A node connected to a transmission line includes a counter for recording an upper limit of the number of usable cells and the number of already used cells, and a cell configured from control information and user information on the transmission line. When information is transferred between arbitrary nodes by circulating, a node that detects that all nodes are in a state of using a cell up to the upper limit or in a state where there is no information to be transmitted, At the same time as transmitting the reset cell indicating the reset to the transmission line, the state transits to a pruning wait state for pruning the reset display of the arriving reset cell, transits to the normal state by pruning the reset cell, and receives the reset cell. The resetting node resets the counter of its own node, and the information to be transmitted has the highest rank 1 to the lowest rank N (N ≧ N).
When there is a priority order based on the transmission delay allowable delay time up to 2), the node has N counters and upper limit values corresponding to the priority order, a timer and an upper limit value of the timer, and the corresponding priority order. N + 1 level communication status is set, and the cell is provided with an N + 1 level reset display. If the level i of the communication status is within the range of 1 ≦ i ≦ N, priority 1 to priority i If i = N + 1, it is possible to transmit information from priority 1 to priority N. If reset cells of different levels occur simultaneously, a node that has transmitted a low-level reset cell When a high-level reset cell is received, the node transitions to a high-level normal state without cutting the high-level reset cell, and transmits a high-level reset cell. When a low-level reset cell is received, the low-level reset cell is pruned, and only when the high-level reset cell is received, the transition to the high-level normal state is performed. Reset type communication method.
送出する際、上記カウンタおよびタイマをリセットせ
ず、レベルj(2≦j≦N+1)のリセットセルを送出
する際には、1からj−1までのカウンタおよびタイマ
をリセットして、レベルjの通信状態に遷移し、情報送
信の際、送信待ち許容遅延時間と上記カウンタの上限値
とを比較して、送信待ち許容遅延時間内に該上限値分の
情報送信を実現できないと判断した場合には、実現でき
ないと判断したレベルのリセットセルを発生し、また、
優先順位jのカウンタが上限値に達した状態で、当該優
先順位の送信待ち情報が残存する場合には、レベルj+
1のリセットセルを発生して、1からjまでのカウンタ
をリセットすることを特徴とする請求項(1)記載のタ
イマによる割り込みリセット形通信方式。2. The node does not reset the counter and the timer when transmitting a reset cell of level 1, and transmits a reset cell of level j (2 ≦ j ≦ N + 1) from 1 to j. The counter and timer up to -1 are reset, and the state transits to the communication state of level j. At the time of information transmission, the transmission delay allowable delay time is compared with the upper limit value of the counter, and within the transmission wait allowable delay time, When it is determined that information transmission for the upper limit cannot be realized, a reset cell of a level determined to be impossible is generated, and
In a state where the counter of the priority j reaches the upper limit value and the transmission waiting information of the priority remains, the level j +
2. The communication system as claimed in claim 1, wherein one reset cell is generated to reset a counter from 1 to j.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1-208757 | 1989-08-11 | ||
| JP20875789 | 1989-08-11 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03157031A JPH03157031A (en) | 1991-07-05 |
| JP3089315B2 true JP3089315B2 (en) | 2000-09-18 |
Family
ID=16561579
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02207934A Expired - Fee Related JP3089315B2 (en) | 1989-08-11 | 1990-08-06 | Interrupt-reset type communication system using timer |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3089315B2 (en) |
-
1990
- 1990-08-06 JP JP02207934A patent/JP3089315B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03157031A (en) | 1991-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6310886B1 (en) | Method and apparatus implementing a multimedia digital network | |
| US4642758A (en) | File transfer scheduling arrangement | |
| US5940399A (en) | Methods of collision control in CSMA local area network | |
| US5600651A (en) | Binary logarithmic arbitration method for carrier sense multiple access with collision detection network medium access control protocols | |
| US4998247A (en) | Active star-configured local area network | |
| Takagi | Application of polling models to computer networks | |
| Mukherjee et al. | A journey through the DQDB network literature | |
| CN102413580B (en) | Method for controlling wireless network access | |
| JPH0690255A (en) | Data network congestion control method | |
| EP0521892A1 (en) | Method and apparatus for scheduling access to a csma communication medium | |
| JPH0766820A (en) | Flow control method | |
| US11146494B2 (en) | Scheduling prioritized traffic in a scrambled coded multiple access (SCMA) system | |
| KR101581515B1 (en) | Transmission apparatus, reception apparatus, communication apparatus, communication system, and transmission method | |
| EP0681384A2 (en) | Two priority fair distributed round robin protocol for a network having cascaded hubs | |
| JPH0810868B2 (en) | Channel access method for local area communication configured as a bus system | |
| JP3089315B2 (en) | Interrupt-reset type communication system using timer | |
| EP3340548B1 (en) | Scheduling method and customer premises equipment | |
| Santos et al. | Priorities and protocols in hard real-time LANs: implementing a crisis-free system | |
| JP3801645B2 (en) | Method and communication station for controlling transmissions between a plurality of stations and corresponding communication stations | |
| Molle et al. | Frame bursting: a technique for scaling CSMA/CD to gigabit speeds | |
| US6636479B1 (en) | Communication unit having packet multiplexing function | |
| JP3034405B2 (en) | Local area network device | |
| JP2001144789A (en) | Transmission collision control device, communication device, transmission system, and computer-readable recording medium recording program | |
| JP2679251B2 (en) | Reset type communication method | |
| AU641688B2 (en) | An erase station and a method of erasing slots |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |