JPH04354222A - Interrupt reset type packet communication method - Google Patents
Interrupt reset type packet communication methodInfo
- Publication number
- JPH04354222A JPH04354222A JP3128152A JP12815291A JPH04354222A JP H04354222 A JPH04354222 A JP H04354222A JP 3128152 A JP3128152 A JP 3128152A JP 12815291 A JP12815291 A JP 12815291A JP H04354222 A JPH04354222 A JP H04354222A
- Authority
- JP
- Japan
- Prior art keywords
- communication
- priority transmission
- packets
- priority
- packet
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims abstract description 224
- 238000000034 method Methods 0.000 title claims description 27
- 230000005540 biological transmission Effects 0.000 claims abstract description 188
- 230000007704 transition Effects 0.000 claims description 7
- 230000009977 dual effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 19
- 238000012544 monitoring process Methods 0.000 description 4
- 238000011144 upstream manufacturing Methods 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
Description
【０００１】0001
【産業上の利用分野】本発明は、伝送路を複数の通信ノ
−ドで共用し、かつデ−タ・音声・画像等のマルチメデ
ィア通信を行うことが可能であり、かつＬＡＮ・ＭＡＮ
・ＷＡＮとして利用できる通信方式に関し、特に優先送
信パケットを確実に許容遅延時間内に送信することがで
きるパケット通信方法に関する。[Industrial Application Field] The present invention enables multiple communication nodes to share a transmission path and perform multimedia communication such as data, audio, images, etc., and is also applicable to LAN/MAN.
-Regarding a communication system that can be used as a WAN, and in particular, relates to a packet communication method that can reliably transmit priority transmission packets within an allowable delay time.
【０００２】0002
【従来の技術】従来より、１つないし複数の伝送路を介
して通信ノ−ド間を接続し、これらの通信ノ−ドに収容
された任意の端末間でパケット通信を行う通信網では、
伝送路へのパケット送信方法（アクセス制御方法）とし
て、次のような方式が用いられていた。すなわち、（イ
）パケットを送出する通信ノ−ドが、伝送路が未使用状
態であることを確認してからパケットを送出し、送出し
たパケットが他の通信ノ−ドから送出されたパケットと
衝突した場合には、再度、パケットを送出するようにし
た搬送波検知多重アクセス／衝突検出（ＣＳＭＡ／ＣＤ
：Ｃａｒｒｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ
Ａｃｃｅｓｓ ｗｉｔｈ Ｃｏｌｌｓｉｏｎ
Ｄｅｔｅｃｔｉｏｎ）方式や、（ロ）伝送路上で送信
権を表わすト−クンと呼ばれるパケットを巡回させ、こ
のト−クンを受け取った通信ノ−ドがパケットを送信し
、パケット送信が終了するとト−クンを次の通信ノ−ド
に受け渡すト−クン方式等が知られていた。また、各通
信ノ−ド間の距離の違いにより、ＬＡＮ（Ｌｏｃａｌ
Ａｒｅａ Ｎｅｔｗｏｒｋ）は構内、ＭＡＮ（Ｍｅ
ｔｒｏｐｏｌｉｔａｎＡｒｅａ Ｎｅｔｗｏｒｋ）は
市内、ＷＡＮ（ＷｉｄｅＡｒｅａ Ｎｅｔｗｏｒｋ）
は国内（広域）というように使い分けられている。これ
らの各方式では、
（ａ）トラヒックが多いときには伝送効率が上がらない
。
（ｂ）遅延時間の点で、品質のよい音声、画像通信を行
うことが困難である。
等の問題があった。これに対しては、伝送効率の点や、
良好な遅延特性が得られるという利点から、固定長のス
ロットでパケット通信を行うスロッテッドリング方式が
検討されており、その一例として、本出願人が先に提案
した巡回監視形パケット交換方式（特願昭６３−５０３
１０号明細書および図面参照）がある。2. Description of the Related Art Conventionally, communication networks connect communication nodes via one or more transmission paths and perform packet communication between arbitrary terminals accommodated in these communication nodes.
The following methods were used to send packets to the transmission path (access control method). In other words, (a) the communication node that sends the packet confirms that the transmission path is unused before sending the packet, and the sent packet is different from the packet sent from another communication node. Carrier Sense Multiple Access/Collision Detection (CSMA/CD), which sends the packet again in the event of a collision
:Carrier Sense Multiple
Access with Collision
Detection) method, and (b) a packet called a token representing the transmission right is circulated on the transmission path, and the communication node that receives this token transmits the packet, and when the packet transmission is completed, the token is released. A token method, etc., in which the information is transferred to the next communication node, has been known. Also, due to the difference in distance between each communication node, LAN (Local
Area Network) is within the premises, MAN (Me
tropolitan Area Network) is the city, WAN (Wide Area Network)
is used for different purposes such as domestic (wide area). In each of these methods, (a) transmission efficiency does not increase when there is a lot of traffic; (b) Due to the delay time, it is difficult to perform high-quality voice and image communication. There were other problems. On the other hand, in terms of transmission efficiency,
A slotted ring method that performs packet communication using fixed-length slots is being considered because of the advantage of obtaining good delay characteristics.One example of this is the cyclic supervisory packet switching method (specially proposed by the applicant). Gansho 63-503
10 specification and drawings).
【０００３】0003
【発明が解決しようとする課題】ところで、許容遅延品
質の異なる複数のメディアが伝送路を共有して、通信を
行うためには、遅延に厳しい上位の優先順位の通信が、
遅延に緩い下位の優先順位の通信を一時的に止めて、上
位の優先順位の通信を優先して通信させる機構が必要と
なる。上述の巡回監視形パケット交換方式では、優先制
御の機構、つまり（イ）１つの通信ノ−ド内で優先送信
パケットを非優先送信パケットより優先して送信する機
構、（ロ）通信システム全体として、優先送信パケット
を非優先送信パケットより優先して送信する機構、がプ
ロトコルとして備えられている。しかしながら、この巡
回監視形パケット交換方式では、優先順位に対応する通
信モ−ドＴを設け、通信モ−ドＴの時には優先順位Ｔの
情報のみを送信可能としていた。この方式では、低通信
モ−ドの時に到着した高優先順位の情報は、該当する通
信モ−ドになるまで情報送信ができないという問題があ
った。また、通信モ−ドが遷移するときには、一時的に
全ての通信ノ−ドの通信が停止するので、オ−バヘッド
が生じるが、遷移の回数が多いときには、このオ−バヘ
ッドによる通信システム全体のスル−プットの低を招く
おそれがあった。[Problem to be Solved by the Invention] By the way, in order for a plurality of media with different allowable delay qualities to share a transmission path and perform communication, the communication with the higher priority that is more sensitive to delay is
A mechanism is required to temporarily stop lower priority communications, which are more tolerant of delays, and give priority to higher priority communications. In the above-mentioned patrol monitoring packet switching system, the priority control mechanism, that is, (a) a mechanism for transmitting priority transmission packets within one communication node with priority over non-priority transmission packets, and (b) the communication system as a whole. , a mechanism for transmitting priority transmission packets with priority over non-priority transmission packets is provided as a protocol. However, in this cyclic supervisory packet switching system, a communication mode T corresponding to priority is provided, and when communication mode T is in use, only information of priority T can be transmitted. This system has a problem in that high-priority information that arrives during a low communication mode cannot be transmitted until the corresponding communication mode is reached. Additionally, when the communication mode transitions, communication of all communication nodes is temporarily stopped, which causes overhead, but when the number of transitions is large, this overhead reduces the overall communication system. This may lead to a decrease in throughput.
【０００４】この問題を解決するための方式として、特
願平１−２０８７５７号明細書および図面に記載の『タ
イマによる割り込みリセット形通信方式』が本願より先
に提案されている。この通信方式では、通常は全ての優
先順位の情報が通信可能であるが、優先送信パケットが
許容遅延時間を満足できないおそれが生じた場合には、
ハイクラス割り込みリセットを発生することにより、高
優先順位の情報のみ送信可能な優先クラス通信モ−ドに
遷移することができる。すなわち、図１１に示すように
、タイマによる割り込みリセット形通信方式では、１だ
けの高優先順位情報送信モ−ドと１，２の全ての優先順
位の情報送信モ−ドとがあるため、巡回監視型パケット
交換方式に比べて高優先順位情報の送信できる確立が高
い。しかし、タイマによる割り込みリセット形通信方式
では、優先送信パケットが許容遅延時間を満足できない
と判断する条件も考慮されてはいるが、その条件式の中
には安全係数が含まれており、判断基準が曖昧であった
。すなわち、従来の方式では、各通信ノ−ドは、両クラ
ス通信モ−ドに移ってからの時間をタイマにより計測し
た値と、自通信ノ−ドの優先送信パケット数カウンタの
値および端末からその通信ノ−ドに到着して、送信キュ
−内に滞留している優先送信パケット数とを比較して、
ハイクラス割り込みリセットを送出する判断を行ってい
た。しかしながら、この判断基準は、自通信ノ−ドの送
信状況だけから送信を決定するものであるため、割り当
てられた優先送信パケット数制限値の優先送信パケット
を許容遅延時間以内に必ず送信できることの保証はなく
、その確率を高めるための安全係数が判定式に含まれて
いた。しかし、その安全係数の値を定める方法も明らか
ではなかった。なお、この他にも、特願平３−５９３２
６号『巡回監視型パケット通信方式』および特願平３−
９９００５号『送信パケット数制限形パケット通信方法
』の各明細書および図面に記載された方法が提案されて
いる。本発明の目的は、このような従来の課題を解決し
、伝送路を複数の通信ノ−ドで共用し、かつデ−タ・音
声・画像等のマルチメディア通信を行うことが可能で、
ＬＡＮ・ＭＡＮ・ＷＡＮとして利用することができ、し
かも許容遅延時間以内に優先送信パケットを必ず送信す
ることができるる通信方法を提供することにある。As a system for solving this problem, a ``timer-based interrupt reset type communication system'' described in the specification and drawings of Japanese Patent Application No. 1-208757 was proposed prior to the present application. With this communication method, information of all priorities can normally be communicated, but if there is a possibility that the priority transmission packet will not satisfy the allowable delay time,
By generating a high class interrupt reset, it is possible to transition to a priority class communication mode in which only high priority information can be transmitted. That is, as shown in FIG. 11, in the interrupt reset type communication system using a timer, there is a high priority information transmission mode of only 1 and an information transmission mode of all priorities of 1 and 2. Compared to the supervised packet switching method, there is a high probability that high-priority information can be transmitted. However, in the interrupt reset type communication method using a timer, although the conditions for determining that the priority transmission packet does not satisfy the allowable delay time are taken into consideration, the conditional expression includes a safety factor, and the judgment criteria are was ambiguous. In other words, in the conventional method, each communication node uses a timer to measure the time since switching to both class communication mode, the value of its own communication node's priority transmission packet counter, and the value from the terminal. Compare the number of priority transmission packets that have arrived at the communication node and remain in the transmission queue,
A decision was made to send a high-class interrupt reset. However, since this criterion determines transmission based only on the transmission status of the own communication node, it is not guaranteed that the priority transmission packets of the assigned priority transmission packet number limit can be transmitted within the allowable delay time. However, a safety factor was included in the determination formula to increase the probability. However, it was not clear how to determine the value of the safety factor. Additionally, in addition to this, patent application No. 3-5932
No. 6 “Rotating Monitoring Packet Communication System” and Patent Application No. 3-
The method described in the specifications and drawings of No. 99005 ``Packet communication method with limited number of transmitted packets'' has been proposed. The purpose of the present invention is to solve such conventional problems, to enable multiple communication nodes to share a transmission path, and to perform multimedia communication such as data, voice, and images.
It is an object of the present invention to provide a communication method that can be used as a LAN, MAN, or WAN, and can always transmit priority transmission packets within an allowable delay time.
【０００５】[0005]
【課題を解決するための手段】上記目的を達成するため
、本発明の割り込みリセット形パケット通信方法は、通
信ノ−ドが、優先送信パケット数および非優先送信パケ
ット数の各制限値に達するまで送信可能な残り数をそれ
ぞれカウントし、また優先送信パケットのみ送信が許可
される優先クラス通信モ−ドと両送信パケットの送信が
許可される両クラス通信モ−ドの２種類の通信モ−ドを
有し、また優先クラス通信モ−ドで、全ての通信ノ−ド
が送信すべき優先送信パケットがなく、かつ送信すべき
非優先送信パケットがない送信停止状態を検出したとき
、両クラス通信モ−ドに遷移させ、また両クラス通信モ
−ドで、全ての通信ノ−ドが送信すべき優先送信パケッ
トがなく、かつ非優先送信パケットの送信が禁止されて
いる送信停止状態を検出したとき、両クラス通信モ−ド
に遷移させ、さらに両クラス通信モ−ドで、優先送信パ
ケットの通信ノ−ド内の滞留時間が長くなり、許容遅延
時間の保証ができなきなると判断した場合には、ハイク
ラス割り込みリセットを送出して、他通信ノ−ドをハイ
クラス通信ノ−ドに遷移させ、他通信ノ−ドの非優先送
信パケットの送出を止めることにより、通信ノ−ドの優
先送信パケットを送信できるようにして、優先送信パケ
ットの許容揺らぎ遅延時間を守ることができるようなパ
ケット通信方法において、各通信ノ−ドは、ハイクラス
割り込みリセットを送出する決定基準を、全ての他通信
ノ−ドが自通信ノ−ドと同数の優先送信パケット数カウ
ンタの値を残していると考えて、ハイクラス割り込みリ
セットを送出し、送出した後に、他の全ての通信ノ−ド
がその時点までに送出せずに残している優先送信パケッ
ト数カウンタ値の優先送信パケットを全て送出し、最後
に該通信ノ−ドが優先送信パケットを送出すると仮定し
ても、通信ノ−ド内の滞留時間が許容揺らぎ遅延時間以
内に抑えることに特徴がある。[Means for Solving the Problems] In order to achieve the above object, the interrupt reset type packet communication method of the present invention allows a communication node to wait until each limit value of the number of priority transmission packets and the number of non-priority transmission packets is reached. There are two types of communication modes: a priority class communication mode in which the remaining number of transmittable packets is counted and transmission of only priority transmission packets is permitted, and a dual class communication mode in which transmission of both transmission packets is permitted. In addition, in the priority class communication mode, when all communication nodes detect a transmission stop state in which there are no priority transmission packets to be transmitted and no non-priority transmission packets to be transmitted, both class communication mode, and in both class communication modes, all communication nodes detected a transmission stop state in which there are no priority transmission packets to be transmitted and transmission of non-priority transmission packets is prohibited. If it is determined that the residence time of priority transmission packets within the communication node becomes longer in both class communication modes, and it is no longer possible to guarantee the allowable delay time, The communication node can be prioritized by sending out a high-class interrupt reset, causing the other communication node to transition to a high-class communication node, and stopping other communication nodes from sending non-priority transmission packets. In a packet communication method that allows transmit packets to be transmitted and maintains the allowable fluctuation delay time of priority transmit packets, each communication node sets the decision criteria for sending a high-class interrupt reset to all other nodes. Thinking that the communication node has the same number of priority transmission packet counter values as its own communication node, it sends out a high-class interrupt reset, and after sending it, all other communication nodes Even if it is assumed that all priority transmission packets corresponding to the number of priority transmission packets counter value remaining unsent up to that point are sent out, and the communication node finally sends out the priority transmission packets, the The feature is that the residence time is kept within the permissible fluctuation delay time.
【０００６】[0006]
【作用】本発明においては、タイマによる割り込みリセ
ット形通信方式の優先制御方式を前提として、優先送信
パケットの許容遅延時間を守り、かつ安全係数等の曖昧
な値を含まない予測制御方法を用いる。具体的には、ハ
イクラス割り込みリセットを送出するタイミングに関す
る条件を設定した。すなわち、本発明の方法では、その
判断基準を、全ての他の通信ノ−ドが自通信ノ−ドと同
数の優先送信パケット数カウンタの値を残していると考
えて設定している。そして、ハイクラス割り込みリセッ
トを送出した後に、その通信ノ−ドがその時点までに送
出できずに残している優先送信パケット数カウンタの値
と同数の優先送信パケットを、全ての他通信ノ−ドが全
て送出して、最後にその通信ノ−ドが優先送信パケット
を送出するとしても、通信ノ−ド内滞留時間が許容揺ら
ぎ遅延時間以内に抑えることができるように決定してい
る。他の通信ノ−ドが、その通信ノ−ドと同じ値の優先
送信パケットを送信できずに残していると判断すること
の根拠は、このアルゴリズムを全ての他の通信ノ−ドが
同じように採用して動作している場合には、その時点で
ハイクラス割り込みリセットが発生されていないという
ことは、他通信ノ−ドが送出できずに残している優先送
信パケット数は、高々自通信ノ−ドが送出できずに残し
ている優先送信パケット数と同数であると判断できるか
らである。この判断方法により、許容遅延時間以内に割
り当てられた優先送信パケット数制限値の優先送信パケ
ットを必ず送信することができるようになった。[Operation] The present invention uses a predictive control method that protects the allowable delay time of priority transmission packets and does not include ambiguous values such as safety coefficients, based on the priority control method of the interrupt reset type communication system using a timer. Specifically, we set conditions regarding the timing of sending a high-class interrupt reset. That is, in the method of the present invention, the criterion is set on the assumption that all other communication nodes have the same number of priority transmission packet counter values as the own communication node. After sending out a high-class interrupt reset, that communication node sends the same number of priority transmission packets to all other communication nodes as the value of the priority transmission packet counter that it has not been able to send up to that point. Even if the communication node sends out all packets and finally sends out the priority transmission packet, the determination is made so that the residence time within the communication node can be suppressed within the permissible fluctuation delay time. The basis for determining that other communication nodes are unable to send priority transmission packets with the same value as that communication node is that all other communication nodes use this algorithm in the same way. If the high-class interrupt reset is not generated at that point, the number of priority transmission packets remaining that cannot be sent by other communication nodes is at most This is because it can be determined that the number is the same as the number of priority transmission packets that the node remains unable to transmit. With this determination method, it is now possible to always transmit priority transmission packets of the assigned priority transmission packet number limit value within the allowable delay time.
【０００７】[0007]
【実施例】以下、本発明の動作原理と実施例を、図面に
より詳細に説明する。本発明が適用される通信システム
では、ハイクラス割り込みリセットを発生することによ
り遅延品質保証を行っている。ハイクラス割り込みリセ
ットにより解消しようとしている状態は、次のような状
態である。すなわち、『他通信ノ−ドの非優先送信パケ
ットの通信によって、自通信ノ−ドの優先送信パケット
の送出がままならず、許容遅延時間以内に優先送信パケ
ット制限値の優先送信パケットを送出できない危険があ
る状況』である。ハイクラス割り込みリセットを発生す
る判断は、次のように行う。すなわち、両クラスリセッ
トを契機としてリスタ−トするタイマ−を用い、リセッ
ト周期の経過時間に対する優先送信パケット数カウンタ
の値を逐次比較する。比較の結果、ハイクラス割り込み
リセットを発生して、その時点以降ハイクラス通信モ−
ドに遷移した場合にのみ、許容遅延時間以内に、送信残
している優先送信パケット数カウンタ数のパケットの送
出が完了すると判断したときに、その通信ノ−ドはハイ
クラス割り込みリセットを発生する。DESCRIPTION OF THE PREFERRED EMBODIMENTS The operating principle and embodiments of the present invention will be explained in detail below with reference to the drawings. In a communication system to which the present invention is applied, delay quality is guaranteed by generating a high-class interrupt reset. The following conditions are to be resolved by high-class interrupt reset. In other words, ``Due to the communication of non-priority transmission packets of other communication nodes, the transmission of priority transmission packets of the own communication node may be disrupted, and there is a risk that the priority transmission packets of the priority transmission packet limit value cannot be transmitted within the allowable delay time. 'is a certain situation'. The determination to generate a high-class interrupt reset is made as follows. That is, a timer that is restarted when both classes are reset is used to successively compare the value of the priority transmission packet counter with respect to the elapsed time of the reset cycle. As a result of the comparison, a high-class interrupt reset is generated and the high-class communication mode is activated from that point on.
Only in the case of transition to the mode, the communication node generates a high-class interrupt reset when it determines that the transmission of the number of priority transmission packet counters remaining to be transmitted will be completed within the allowable delay time.
【０００８】また、ある時点でハイクラス割り込みリセ
ットを発生するか否かは、以下に示す条件により判定で
きる。
（その通信ノ−ドの残りの優先送信パケット数カウンタ
の値の優先送信パケットを送出し終るまでに要する最長
時間（ＴＲ））＝（全ての通信ノ−ドの非優先パケット
の送出を停止し、かつ全ての非優先送信パケットがリン
グ上からなくなるまでに要する時間（Ｌ））＋（全ての
通信ノ−ドの残りの優先送信パケット数カウンタの値の
優先送信パケットを送出し終るまでに要する時間（Ｌ＋
ΣＷＳＲ））・・・・・・・・・・・・・・・（１）上
式（１）における右辺第１項の『全ての通信ノ−ドの非
優先パケットの送出を停止し、かつ全ての非優先送信パ
ケットがリング上からなくなるまでに要する時間』は、
最悪の場合、その通信ノ−ドで発生したハイクラス割り
込みリセットがリング上を一周し、全通信ノ−ドの通信
レベルをハイクラス通信モ−ドに遷移させるのに要する
時間であり、リング一周時間（Ｌ）に相当する。図１２
、図１３は、上式の状態を説明するための図である。Ａ
〜Ｆはそれぞれ通信ノ−ド、Ｃは他通信ノ−ドによる非
優先パケット、Ｈｉｇｈはハイクラス割り込みリセット
パケット、破線内は送信パケット数制限値以内のパケッ
トであることを示す枠、その枠内の黒色矩形は優先送信
パケット、白色矩形は非優先パケットである。図１２で
は、上流の通信ノ−ドＣの非優先パケットの送出により
、通信ノ−ドＤの優先送信パケットの送出が妨げられて
いる状態を示している。ここで、通信ノ−ドＤが、ハイ
クラス割り込みリセットを送出したことを表わしている
。図１３では、通信ノ−ドＤがハイクラス割り込みリセ
ットを送出して一周後に、通信ノ−ドＣは非優先送信パ
ケットの送出を停止している。[0008] Furthermore, whether or not a high-class interrupt reset is to be generated at a certain point can be determined based on the following conditions. (The maximum time required to finish sending the priority transmission packets of the value of the remaining priority transmission packet counter of that communication node (TR)) = (stop sending non-priority packets of all communication nodes) , and the time required for all non-priority transmission packets to disappear from the ring (L)) + (the time required to finish sending priority transmission packets equal to the value of the remaining priority transmission packet counters of all communication nodes) Time (L+
ΣWSR))・・・・・・・・・・・・・・・(1) In the first term on the right side of the above equation (1), “stop sending non-priority packets from all communication nodes, and The time required for all non-priority transmission packets to disappear from the ring is
In the worst case, it is the time required for a high-class interrupt reset generated in that communication node to go around the ring and change the communication level of all communication nodes to high-class communication mode, Corresponds to time (L). Figure 12
, FIG. 13 is a diagram for explaining the state of the above equation. A
~F is a communication node, C is a non-priority packet from another communication node, High is a high-class interrupt reset packet, and the frame within the broken line indicates that the packet is within the limit for the number of transmitted packets, within that frame. Black rectangles indicate priority transmission packets, and white rectangles indicate non-priority packets. FIG. 12 shows a state in which communication node D is prevented from sending priority transmission packets due to transmission of non-priority packets by upstream communication node C. This indicates that communication node D has sent out a high class interrupt reset. In FIG. 13, communication node C stops sending non-priority transmission packets one cycle after communication node D sends out a high-class interrupt reset.
【０００９】次に、上式（１）における右辺第２項の『
全ての通信ノ−ドの残りの優先送信パケット数カウンタ
の値の優先送信パケットを送出し終るまでに要する時間
』は、最悪の場合、図１４のような状況になる。つまり
、全ての通信ノ−ドがハイクラス通信モ−ド状態になっ
て優先送信パケットの送出を始めてから、ハイクラス通
信モ−ドが終わり、両クラス通信モ−ドに遷移するまで
の時間は、Ｌ＋ΣＷＳＲとなる。ここで、ΣＷＳＲは、
ハイクラス割り込みリセットを発生した通信ノ−ドの優
先送信パケット数カウンタの値を通信ノ−ド数倍したも
のを使用する。何故ならば、最初にハイクラス割り込み
リセットを発生した通信ノ−ドは、全通信ノ−ドのうち
で、最も優先送信パケットの送信状況が悪いものであり
、他の通信ノ−ドは最悪条件を想定しても、その通信ノ
−ドと同数の優先送信パケット数カウンタ値を残してい
るものと考えられるからである。図１４では、ハイクラ
ス割り込みリセット発生後、全ての通信ノ−ドが優先送
信パケットを送出するまでの時間を示している。すなわ
ち、通信ノ−ドＡがハイクラス割り込みリセットパケッ
トを発生してから（Ａ→Ａ）、ハイクセス通信モ−ドで
（Ｂ→Ａ）（Ａ→Ｂ）（Ｃ→Ａ）（Ａ→Ｃ）（Ｄ→Ａ）
（Ａ→Ｄ）（Ｅ→Ａ）（Ａ→Ｅ）（Ｆ→Ａ）（Ａ→Ｆ）
の各通信が行われた後、通信ノ−ドＦが両クラスリセッ
トパケットを発生し、この両クラスリセットパケットを
Ａが受信している。Next, the second term on the right side of the above equation (1) is ``
In the worst case, the time required to send out the priority transmission packets corresponding to the value of the remaining priority transmission packet counters of all communication nodes will be as shown in FIG. In other words, the time from when all communication nodes enter the high class communication mode state and start sending out priority transmission packets until the end of high class communication mode and the transition to both class communication modes is , L+ΣWSR. Here, ΣWSR is
The value of the priority transmission packet number counter of the communication node that generated the high-class interrupt reset is multiplied by the number of communication nodes. This is because the communication node that first generates a high-class interrupt reset is the one in the worst condition for sending priority transmission packets among all the communication nodes, and the other communication nodes are in the worst condition. This is because even if it is assumed that the communication node has the same number of priority transmission packet counter values as the number of priority transmission packets remaining. FIG. 14 shows the time from when a high-class interrupt reset occurs until all communication nodes send priority transmission packets. That is, after communication node A generates a high class interrupt reset packet (A→A), in high access communication mode (B→A) (A→B) (C→A) (A→C) (D→A)
(A→D) (E→A) (A→E) (F→A) (A→F)
After each communication is performed, communication node F generates both class reset packets, and A receives these both class reset packets.
【００１０】通信ノ−ドでハイクラス割り込みリセット
を送出する条件を記載する。タイマの値をＴＲとし、時
間の経過に従って値を減少させていく。タイマの初期値
は、優先送信パケットの許容遅延時間を設定する。通信
ノ−ドにおける各時点での優先送信パケット数カウンタ
の値をＷＳＲとする。ハイクラス割り込みリセットを送
信するのは、次の条件が成立したときである。
ＴＲ≦（Ｌ）＋（Ｌ＋ΣＷＳ）
≦（Ｌ）＋（Ｌ＋ＷＳＲ×６）
≦（１０）＋（１０＋ＷＳＲ×６）・・・・・・・・
・・・・（２）上式（２）は、通信ノ−ド数が６、リン
グ上のパケット数を１０としたときの式である。ハイク
ラス割り込みリセットを発生する条件を、図１５に示す
。図１５では、縦軸に現在残っている優先送信パケット
カウンタの値を、横軸にタイマの値を、それぞれ示して
いる。現在、優先送信パケット数カウンタの値がＷＳＲ
であるときには、２Ｌ＋ΣＷＳＲ以下の値をタイマに設
定する。これ以上の値のときには、優先送信パケットを
送出し終わるので、ハイクラス割り込みリセットを発生
しない。従って、残り時間２Ｌ＋ΣＷＳＲとカウンタ値
ＷＳＲとの交点から横軸の２Ｌの点までの直線上の範囲
が、ハイクラス割り込みリセット発生の条件となる。The conditions for sending a high-class interrupt reset at a communication node will be described. The value of the timer is set as TR, and the value is decreased as time passes. The initial value of the timer sets the allowable delay time for priority transmission packets. Let WSR be the value of the priority transmission packet number counter at each point in time in the communication node. A high-class interrupt reset is sent when the following conditions are met. TR≦(L)+(L+ΣWS) ≦(L)+(L+WSR×6)
≦(10)+(10+WSR×6)・・・・・・・・・
(2) The above equation (2) is an equation when the number of communication nodes is 6 and the number of packets on the ring is 10. The conditions for generating a high class interrupt reset are shown in FIG. In FIG. 15, the vertical axis shows the value of the currently remaining priority transmission packet counter, and the horizontal axis shows the timer value. Currently, the value of the priority transmission packet number counter is WSR
If so, a value equal to or less than 2L+ΣWSR is set in the timer. When the value is greater than this, the priority transmission packet is sent out, so no high-class interrupt reset is generated. Therefore, the range on the straight line from the intersection of the remaining time 2L+ΣWSR and the counter value WSR to the point 2L on the horizontal axis is the condition for generating a high class interrupt reset.
【００１１】以下、図１〜図１０により、具体的な数値
を用いて例を記述する。通信ノ−ド数＝６ノ−ド、リン
グ上のパケット数＝１０パケットとする。また、優先送
信パケット数制限値、非優先送信パケット数制限値は、
全ての通信ノ−ドで同じ値であって、それぞれ優先送信
パケット数制限値＝３、非優先送信パケット数制限値＝
７とする。タイマの値をＴＲとし、時間の経過に従って
値を減少させていく。タイマの初期値は優先送信パケッ
トの許容遅延時間、この例ではＴＲ＝４５を設定する。
通信ノ−ドにおける各時点での優先送信パケット数カウ
ンタの値をＷＳＲとする。また、通信は全て同報通信で
あり、パケットは全て自通信ノ−ド宛とする。なお、宛
先通信ノ−ドはパケットのヘッダの制御情報領域に記載
する。An example will be described below using specific numerical values with reference to FIGS. 1 to 10. Assume that the number of communication nodes = 6 nodes and the number of packets on the ring = 10 packets. In addition, the priority transmission packet number limit value and non-priority transmission packet number limit value are as follows.
The same value for all communication nodes, each with priority transmission packet number limit = 3 and non-priority transmission packet number limit =
Set it to 7. The value of the timer is set as TR, and the value is decreased as time passes. The initial value of the timer is set to be the allowable delay time for priority transmission packets, in this example TR=45. Let WSR be the value of the priority transmission packet number counter at each point in time in the communication node. Furthermore, all communications are broadcast communications, and all packets are addressed to the own communication node. Note that the destination communication node is written in the control information area of the header of the packet.
【００１２】図１は、ある時点での各通信ノ−ドの送信
キュ−に滞留している優先送信パケット、非優先送信パ
ケットの状態を表わす図である。Ａ〜Ｆは通信ノ−ド、
点線内は送信パケット数制限値以内のパケットであるこ
とを示す。黒矩形は優先送信パケット、白矩形は非優先
送信パケットを表わす。点線枠の内部のパケットが、次
の通信期間で送信可能なパケットである。図２は、通信
ノ−ドＡが両クラスリセットパケット（Ｂｏｔｈ）を送
出した後、優先送信パケット（３個）、非優先送信パケ
ット（５個）を送出した状態であって、両クラスリセッ
トパケットが１周して戻ってきている。なお、リセット
パケットであることは、パケットのヘッダの制御情報領
域に記載される。リセットパケットは、リセットを送出
した通信ノ−ドで通常パケットに戻される。ここで、図
２の＊印のパケットは以降の図でも同一のパケットであ
ることを表わす。図３は、通信ノ−ドＢが優先送信パケ
ット（３個）、非優先送信パケット（７個）を送出した
状態の図である。この時点で、通信ノ−ドＤは、ハイク
ラスリセットパケット発生の判定式（下式３）が成立し
たため、ハイクラスリセットパケットを送出した（Ｈｉ
ｇｈ）。
ＴＲ≦（１０）＋（１０＋ＷＳＲ×６） ３２≦
（１０）＋（１０＋２×６）・・・・・・・・・・・・
・（３）FIG. 1 is a diagram showing the state of priority transmission packets and non-priority transmission packets staying in the transmission queue of each communication node at a certain point in time. A to F are communication nodes,
The dotted lines indicate packets within the limit value for the number of transmitted packets. Black rectangles represent priority transmission packets, and white rectangles represent non-priority transmission packets. Packets inside the dotted line frame are packets that can be transmitted in the next communication period. FIG. 2 shows a state in which communication node A sends both class reset packets (Both) and then sends priority transmission packets (3) and non-priority transmission packets (5). has come back after one lap. Note that the fact that the packet is a reset packet is written in the control information area of the header of the packet. The reset packet is converted back into a normal packet by the communication node that sent the reset. Here, packets marked with * in FIG. 2 represent the same packets in subsequent figures. FIG. 3 is a diagram showing a state in which communication node B has sent priority transmission packets (3 pieces) and non-priority transmission packets (7 pieces). At this point, communication node D sends out a high class reset packet (Hi
gh). TR≦(10)+(10+WSR×6) 32≦
(10)+(10+2×6)・・・・・・・・・・・・
・(3)
【００１３】図４は、通信ノ−ドＣが優先送信
パケット（１個）、非優先送信パケット（５個）を送出
していたが、ハイクラス割り込みリセットを認識してハ
イクラス通信モ−ドになったため、非優先送信パケット
の送出を停止した状態である。通信ノ−ドＤがハイクラ
ス割り込みリセットを送出してから（図３参照）、上流
側隣接通信ノ−ドである通信ノ−ドＣの非優先送信パケ
ットの送出を停止するために、リング１周分の時間（Ｌ
＝１０）を要した。図５は、ハイクラス通信モ−ドにな
っている通信ノ−ドＤ、通信ノ−ドＥが、優先送信パケ
ットを送出した状態を示す図である。リング上には、ハ
イクラスリセットパケットを送出した通信ノ−ドＤの上
流側の通信ノ−ドＣが送出した非優先送信パケットが残
っており、その後に通信ノ−ドＤの優先送信パケット（
２個）と通信ノ−ドＥの優先送信パケット（２個）が送
出されている。図６は、ハイクラス通信モ−ドになって
いる通信ノ−ドＦが、優先送信パケットを送出した状態
を示す図である。すなわち、図５で送出された通信ノ−
ドＤとＥの各２個ずつの優先送信パケットの後に、通信
ノ−ドＦから優先送信パケット（２個）が送出されてい
る。図７は、通信ノ−ドＦが、他通信ノ−ドが送信を停
止していることを検出し、両クラス割り込みリセットパ
ケット（Ｂｏｔｈ）を送出した状態を示す図である。こ
の例では、通信ノ−ドＤがハイクラス割り込みリセット
を送出した時点で、既に通信ノ−ドＡ、通信ノ−ドＢ、
通信ノ−ドＣは送信すべき優先送信パケットが無いので
、優先送信パケットの許容遅延時間までに７パケット時
間を残して送信が終了している。In FIG. 4, communication node C was sending out priority transmission packets (1 piece) and non-priority transmission packets (5 pieces), but recognized the high-class interrupt reset and switched to high-class communication mode. Therefore, the sending of non-priority transmission packets has been stopped. After communication node D sends a high-class interrupt reset (see Figure 3), in order to stop communication node C, which is an upstream adjacent communication node, from sending non-priority transmission packets, ring 1 Circular time (L
= 10). FIG. 5 is a diagram showing a state in which communication nodes D and E, which are in the high-class communication mode, have sent priority transmission packets. On the ring, a non-priority transmission packet sent by communication node C on the upstream side of communication node D that sent the high-class reset packet remains, followed by a priority transmission packet of communication node D (
2 packets) and communication node E's priority transmission packets (2 packets) are being sent. FIG. 6 is a diagram showing a state in which communication node F, which is in high class communication mode, has sent out a priority transmission packet. In other words, the communication node sent in FIG.
After two priority transmission packets each from nodes D and E, two priority transmission packets are sent from communication node F. FIG. 7 is a diagram showing a state in which communication node F detects that another communication node has stopped transmission and sends out a both class interrupt reset packet (Both). In this example, when communication node D sends out a high-class interrupt reset, communication nodes A, B,
Since communication node C has no priority transmission packet to transmit, transmission is completed with 7 packet times remaining until the allowable delay time of the priority transmission packet.
【００１４】全ての他通信ノ−ドが送信を停止している
ことを検出する方法としては、『巡回監視型パケット交
換方式（特願昭６３−５０３１０号明細書および図面）
』のビジ−アドレスによる方法を想定している。この方
法は、優先送信パケットカウンタが０に達しておらず、
かつ送信すべき優先送信パケットを保持している通信ノ
−ドが受信したパケットのヘッダの制御情報領域に自通
信ノ−ドのビジ−アドレスを上書きし続けることにより
、自通信ノ−ドのビジ−アドレスを記載したパケットを
受信する。これにより、全ての他通信ノ−ドの送信停止
を検出することが可能である。各通信ノ−ドは、この両
クラスリセットパケットを受信することにより、再び両
クラス通信モ−ドになるので、優先送信パケットと非優
先送信パケットの両方のパケットを送信する。[0014] As a method for detecting that all other communication nodes have stopped transmitting, there is a method known as ``Rotary Monitoring Packet Switching System'' (Japanese Patent Application No. 1983-50310 specification and drawings).
” is assumed to be a method using busy addresses. In this method, if the priority transmission packet counter has not reached 0,
In addition, by continuously overwriting the control information area of the header of the received packet by the communication node that holds the priority transmission packet to be transmitted, the communication node's busy address is maintained. - Receive a packet containing an address. Thereby, it is possible to detect the stoppage of transmission by all other communication nodes. By receiving this dual-class reset packet, each communication node enters the dual-class communication mode again, and therefore transmits both priority transmission packets and non-priority transmission packets.
【００１５】図８、図９は、図２〜図７の各通信ノ−ド
のパケットの送出の状態を表わしたシ−ケンスチャ−ト
である。先ず、通信ノ−ドＡが両クラスリセットパケッ
トを発生した後、Ａから優先送信パケット３個、非優先
送信パケット５個が、Ｂから優先送信パケット２個、非
優先送信パケット５個が、それぞれ送出されている。こ
の非優先送信パケットの２個の直後に通信パケットＤが
ハイクラス割り込みリセットパケットを発生した。しか
し、Ｄの上流側の通信ノ−ドＣからＢに優先送信パケッ
ト１個と非優先送信パケット５個、および通信ノ−ドＡ
からＢに優先送信パケット１個と非優先送信パケット２
個、ＡからＣに非優先送信パケット５個が送出されてい
る。ハイクラス割り込みリセットパケットを発生したＤ
より下流側の通信ノ−ドＤから優先送信パケット２個、
通信ノ−ドＥから優先送信パケット２個、通信ノ−ドＦ
から優先送信パケット２個が送出されている。また、Ａ
からＦに優先送信パケット２個が送出されている。その
時点で、通信ノ−ドＦが両クラスリセットパケットを発
生した。FIGS. 8 and 9 are sequence charts showing the state of packet transmission from each of the communication nodes shown in FIGS. 2 to 7. First, after communication node A generates both class reset packets, A sends 3 priority transmission packets and 5 non-priority transmission packets, and B sends 2 priority transmission packets and 5 non-priority transmission packets, respectively. It is being sent out. Communication packet D generated a high class interrupt reset packet immediately after these two non-priority transmission packets. However, communication node C on the upstream side of D sends one priority transmission packet and five non-priority transmission packets to B, and communication node A
1 priority transmission packet and 2 non-priority transmission packets from B to
Five non-priority transmission packets are sent from A to C. D that generated a high class interrupt reset packet
2 priority transmission packets from communication node D on the downstream side,
2 priority transmission packets from communication node E, communication node F
Two priority transmission packets are being sent from. Also, A
Two priority transmission packets are sent from to F. At that point, communicating node F generated both class reset packets.
【００１６】図１０は、各通信ノ−ドに滞留している優
先送信パケット数と時間の関係を示す図である。縦軸に
は、優先送信パケットカウンタの値ＷＳＲが示され、横
軸には、優先送信パケットの許容遅延時間までの残り時
間が示されている。すなわち、これからハイクラス割り
込みリセット発生の条件が明確となる。黒の四角は、ハ
イクラス割り込みリセット発生を表わしており、優先送
信パケット数カウンタの値が、それぞれ３，２，１のと
き、タイマの値がそれぞれ３８，３２，２６であると、
ハイクラス割り込みリセットを送出することができるこ
とを示している。すなわち、前式（３）より、優先送信
パケット数カウンタＷＳＲの値が２のとき、２０＋２×
６＝３２であるから、優先送信パケットの許容遅延時間
までの残り時間が３２のときに、Ｄ，Ｅ，Ｆが条件を満
たしているので、ハイクラス割り込みリセットを発生す
ることができる。同じようにして、ＷＳＲ＝３のときに
は、２０＋３×６＝３８となるので、Ｂのパケット数カ
ウンタの値が高ければ発生することができ、また、ＷＳ
Ｒ＝１のときには、２０＋１×６＝２６となるので、Ｃ
の許容遅延時間までの残り時間が少なければ発生するこ
とができる。このように、本発明においては、ハイクラ
ス割り込みリセットを送出した後に、全ての通信ノ−ド
がその時点までに送出せずに残している優先送信パケッ
ト数カウンタ値の優先送信パケットを全て送出し、最後
にその通信ノ−ドが優先送信パケットを送出するときで
も、通信ノ−ド内滞留時間が許容揺らぎ遅延時間以内に
抑えることが可能である。なお、揺らぎ遅延時間とは、
伝送アクセスや待ち合わせのための時間等、変化する遅
延時間である。すなわち、ネットワ−クを介して受信端
末に到着するに要する時間は、伝送路上の転送時間や通
信ノ−ド内の処理時間等の一定時間の経過が必要となる
固定遅延時間と、伝送路アクセス、待ち合わせのための
時間等、そのときの通信システムの状態やネットワ−ク
の混み方により変化する揺らぎ遅延時間とに分かれる。
この揺らぎ遅延時間には、各通信ノ−ドのウィンドウサ
イズと全通信ノ−ド間で共通に設定された通信区間の規
定時間が密接に関係する。例えば、全通信ノ−ドのウイ
ンドウサイズの総計が大きく、さらに通信区間の規定時
間が短いほど、通信ノ−ド間でのアクセス待ち合わせが
発生し、揺らぎ遅延時間が増加することになる。FIG. 10 is a diagram showing the relationship between the number of priority transmission packets remaining in each communication node and time. The vertical axis shows the value WSR of the priority transmission packet counter, and the horizontal axis shows the remaining time until the allowable delay time of the priority transmission packet. In other words, the conditions for generating a high-class interrupt reset will become clear. The black square represents the occurrence of a high-class interrupt reset, and when the priority transmission packet number counter values are 3, 2, and 1, respectively, and the timer values are 38, 32, and 26, respectively,
This shows that it is possible to send a high-class interrupt reset. That is, from the previous formula (3), when the value of the priority transmission packet number counter WSR is 2, 20+2×
Since 6=32, when the remaining time until the allowable delay time of the priority transmission packet is 32, D, E, and F satisfy the conditions, so a high-class interrupt reset can be generated. In the same way, when WSR = 3, 20 + 3 × 6 = 38, so if the value of B's packet number counter is high, it can occur, and WS
When R=1, 20+1×6=26, so C
This can occur if the remaining time until the allowable delay time is short. In this way, in the present invention, after sending out a high-class interrupt reset, all communication nodes send out all the priority transmission packets of the number of priority transmission packets counter value that remain unsent up to that point. Even when the communication node finally sends out a priority transmission packet, it is possible to suppress the residence time within the communication node within the permissible fluctuation delay time. Furthermore, fluctuation delay time is
This is a variable delay time, such as time for transmission access or rendezvous. In other words, the time required to reach the receiving terminal via the network is determined by the fixed delay time that requires a certain amount of time to pass, such as the transfer time on the transmission path and the processing time within the communication node, as well as the transmission path access time. , waiting time, etc., and fluctuation delay time, which changes depending on the state of the communication system at that time and how crowded the network is. This fluctuation delay time is closely related to the window size of each communication node and the prescribed time of the communication section that is commonly set among all communication nodes. For example, the larger the total window size of all communication nodes and the shorter the prescribed time of the communication section, the more access waiting will occur between the communication nodes and the fluctuation delay time will increase.
【００１７】[0017]
【発明の効果】以上説明したように、本発明によれば、
ハイクラス割り込みリセットを送出するタイミングの条
件を明確にしたため、許容遅延時間以内に割り当てられ
た優先送信パケット数制限値の優先送信パケットを必ず
送信することが可能になる。[Effects of the Invention] As explained above, according to the present invention,
Since the timing conditions for sending out the high-class interrupt reset have been clarified, it becomes possible to always transmit the priority transmission packets of the assigned priority transmission packet number limit value within the allowable delay time.
【００１８】[0018]
【図１】本発明の一実施例を示す割り込みリセット形パ
ケット通信の第１番目の動作説明図である。FIG. 1 is a first operational explanatory diagram of interrupt reset type packet communication showing an embodiment of the present invention.
【図２】同じく、割り込みリセット形パケット通信の第
２番目の動作説明図である。FIG. 2 is a second operation explanatory diagram of interrupt reset type packet communication.
【図３】同じく、割り込みリセット形パケット通信の第
３番目の動作説明図である。FIG. 3 is a third diagram illustrating the operation of interrupt reset type packet communication.
【図４】同じく、割り込みリセット形パケット通信の第
４番目の動作説明図である。FIG. 4 is a fourth operation explanatory diagram of interrupt reset type packet communication.
【図５】同じく、割り込みリセット形パケット通信の第
５番目の動作説明図である。FIG. 5 is a fifth operation explanatory diagram of interrupt reset type packet communication.
【図６】同じく、割り込みリセット形パケット通信の第
６番目の動作説明図である。FIG. 6 is a sixth operation explanatory diagram of interrupt reset type packet communication.
【図７】同じく、割り込みリセット形パケット通信の第
７番目の動作説明図である。FIG. 7 is a seventh diagram illustrating the operation of interrupt reset type packet communication.
【図８】図１〜図７における通信ノ−ドのパケット送出
の状態を示すシ−ケンスチャ−トである。8 is a sequence chart showing the state of packet transmission by communication nodes in FIGS. 1 to 7; FIG.
【図９】同じく、通信ノ−ドのパケット送出の状態を示
す他の一部を示すシ−ケンスチャ−トである。FIG. 9 is a sequence chart showing another part of the state of packet transmission by a communication node.
【図１０】本発明におけるハイクラス割り込みリセット
発生の条件を示す図である。FIG. 10 is a diagram showing conditions for generating a high-class interrupt reset in the present invention.
【図１１】タイマによる割り込みリセット型および巡回
監視型における通信モ−ドと送信可能クラスの時間分割
の図である。FIG. 11 is a diagram of communication modes and time divisions of transmittable classes in an interrupt reset type and a patrol monitoring type using a timer.
【図１２】ハイクラス割り込みリセットパケット送出の
妨害状態を示す図である。FIG. 12 is a diagram illustrating a state in which transmission of a high-class interrupt reset packet is disturbed.
【図１３】同じく、ハイクラス割り込みリセットを発生
した後の状態を示す図である。FIG. 13 is a diagram showing a state after a high-class interrupt reset is generated.
【図１４】ハイクラス割り込みリセット発生後、全通信
ノ−ドが優先送信パケットを送出するまでの時間を示す
タイムチャ−トである。FIG. 14 is a time chart showing the time required for all communication nodes to send priority transmission packets after the occurrence of a high-class interrupt reset.
【図１５】本発明におけるハイクラス割り込みリセット
発生の条件を示す図である。FIG. 15 is a diagram showing conditions for generating a high-class interrupt reset in the present invention.
Ａ〜Ｆ 通信ノ−ド
Ｂｏｔｈ 両クラスリセットパケットＨｉｇｈ ハ
イクラス割り込みリセットパケットＷＳＲ パケット
数カウンタ値A to F Communication node Both Both class reset packet High High class interrupt reset packet WSR Packet number counter value
Claims (1)
ス状の伝送リンクで接続し、該伝送リンクを介して任意
の通信ノ−ド間で、優先送信パケットと非優先送信パケ
ットの２種類のパケットを送受するパケット通信システ
ムであって、該通信ノ−ドは、優先送信パケット数およ
び非優先送信パケット数の各制限値に達するまで送信可
能な残り数をそれぞれカウントし、また優先送信パケッ
トのみ送信が許可される優先クラス通信モ−ドと両送信
パケットの送信が許可される両クラス通信モ−ドの２種
類の通信モ−ドを有し、また優先クラス通信モ−ドで、
全ての通信ノ−ドが送信すべき優先送信パケットがなく
、かつ送信すべき非優先送信パケットがない送信停止状
態を検出したとき、両クラス通信モ−ドに遷移させ、ま
た両クラス通信モ−ドで、全ての通信ノ−ドが送信すべ
き優先送信パケットがなく、かつ非優先送信パケットの
送信が禁止されている送信停止状態を検出したとき、両
クラス通信モ−ドに遷移させ、さらに両クラス通信モ−
ドで、優先送信パケットの通信ノ−ド内の滞留時間が長
くなり、許容遅延時間の保証ができなきなると判断した
場合には、ハイクラス割り込みリセットを送出して、他
通信ノ−ドをハイクラス通信ノ−ドに遷移させ、他通信
ノ−ドの非優先送信パケットの送出を止めることにより
、該通信ノ−ドの優先送信パケットを送信できるように
して、優先送信パケットの許容揺らぎ遅延時間を守るこ
とができるようなパケット通信方法において、各通信ノ
−ドは、前記ハイクラス割り込みリセットを送出する決
定基準を、全ての他通信ノ−ドが自通信ノ−ドと同数の
優先送信パケット数カウンタの値を残していると考えて
、該ハイクラス割り込みリセットを送出し、該ハイクラ
ス割り込みリセットを送出した後に、他の全ての通信ノ
−ドがその時点までに送出せずに残している優先送信パ
ケット数カウンタ値の優先送信パケットを全て送出し、
最後に該通信ノ−ドが優先送信パケットを送出すると仮
定しても、該通信ノ−ド内の滞留時間が許容揺らぎ遅延
時間以内に抑えることを特徴とする割り込みリセット形
パケット通信方法。Claim 1: A plurality of communication nodes are connected by a ring-shaped or bus-shaped transmission link, and two types of transmission packets, priority transmission packets and non-priority transmission packets, are transmitted between arbitrary communication nodes via the transmission link. A packet communication system that transmits and receives packets, wherein the communication node counts the remaining number of packets that can be transmitted until each limit value of the number of priority transmission packets and the number of non-priority transmission packets is reached, and the number of priority transmission packets is There are two types of communication modes: a priority class communication mode in which only transmission is permitted, and a dual class communication mode in which transmission of both packets is permitted.
When all communication nodes detect a transmission stop state in which there are no priority transmission packets to be transmitted and no non-priority transmission packets to be transmitted, the communication mode is changed to both class communication mode. When the node detects a transmission stop state in which all communication nodes have no priority transmission packets to transmit and the transmission of non-priority transmission packets is prohibited, the mode is changed to both class communication mode, and Both class communication mode
If the host determines that the residence time of priority transmission packets within the communication node becomes longer and the allowable delay time cannot be guaranteed, it sends a high-class interrupt reset to cause other communication nodes to By making a transition to a class communication node and stopping the sending of non-priority transmission packets of other communication nodes, the priority transmission packet of the communication node can be transmitted, and the permissible fluctuation delay time of the priority transmission packet is In such a packet communication method, each communication node sets the decision criterion for sending the high-class interrupt reset as follows: all other communication nodes receive the same number of priority transmission packets as the own communication node. After sending out the high-class interrupt reset, all other communicating nodes consider that the value of several counters is left unsent by that point, and send the high-class interrupt reset. Sends all the priority transmission packets with the priority transmission packet number counter value,
An interrupt reset type packet communication method characterized in that even if it is assumed that the communication node finally sends out a priority transmission packet, the residence time within the communication node is kept within the allowable fluctuation delay time.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3128152A JP3030831B2 (en) | 1991-05-31 | 1991-05-31 | Interrupt reset type packet communication method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3128152A JP3030831B2 (en) | 1991-05-31 | 1991-05-31 | Interrupt reset type packet communication method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04354222A true JPH04354222A (en) | 1992-12-08 |
| JP3030831B2 JP3030831B2 (en) | 2000-04-10 |
Family
ID=14977672
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3128152A Expired - Fee Related JP3030831B2 (en) | 1991-05-31 | 1991-05-31 | Interrupt reset type packet communication method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3030831B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998027693A1 (en) * | 1996-12-19 | 1998-06-25 | Sony Corporation | Data communication system and method, data transmission device and method |
| US7987307B2 (en) * | 2006-09-22 | 2011-07-26 | Intel Corporation | Interrupt coalescing control scheme |
-
1991
- 1991-05-31 JP JP3128152A patent/JP3030831B2/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998027693A1 (en) * | 1996-12-19 | 1998-06-25 | Sony Corporation | Data communication system and method, data transmission device and method |
| US6606320B1 (en) | 1996-12-19 | 2003-08-12 | Sony Corporation | Data communication system and method, data transmission device and method |
| US7987307B2 (en) * | 2006-09-22 | 2011-07-26 | Intel Corporation | Interrupt coalescing control scheme |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3030831B2 (en) | 2000-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6192422B1 (en) | Repeater with flow control device transmitting congestion indication data from output port buffer to associated network node upon port input buffer crossing threshold level | |
| US6198722B1 (en) | Flow control method for networks | |
| US7158531B2 (en) | Method and apparatus implementing a multimedia digital network | |
| US5229993A (en) | Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets | |
| US5960001A (en) | Apparatus and method for guaranteeing isochronous data flow on a CSMA/CD network | |
| US5771235A (en) | Scalable CSMA/CD repeater | |
| US5636345A (en) | Method and apparatus for detecting and preventing broadcast storms on an emulated local area network | |
| US5935218A (en) | Method and apparatus for bus network prioritization using the broadcast of delay time to lower priority users from high priority users in a token or loop network | |
| EP0422914A2 (en) | Station-to-station full duplex communication in a communications network | |
| JPH0411057B2 (en) | ||
| US5864558A (en) | Dynamic transmit tuning for ethernet device drivers | |
| KR100232237B1 (en) | Lan interfacing apparatus and method | |
| US5119374A (en) | Method of and system for implementing multiple levels of asynchronous priority in FDDI networks | |
| US5265094A (en) | Channel accessing process for a local transmission network configured as a bus system | |
| JPH07110010B2 (en) | Information transmission method | |
| KR100259082B1 (en) | Method for determining priority in network traffic | |
| CN1152522C (en) | Serial bus communication system containing Ethernet nodes and real-time nodes | |
| US6028837A (en) | Ether ring architecture for local area networks | |
| Hanssen et al. | Real-time communication protocols: an overview | |
| JPH04354222A (en) | Interrupt reset type packet communication method | |
| JPH0795745B2 (en) | Token passing system | |
| EP0459756A2 (en) | Fiber distributed data interface network | |
| US20080013565A1 (en) | Reverse Polling Algorithm For Shared Resources To Reduce Collisions In A Network | |
| JPH08504065A (en) | Data transmission apparatus and method for random access network with improved collision resolution | |
| EP4401363A1 (en) | Physical layer collision avoidance device and method for performing emergency transmission thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |