JPH06232886A - バッファ挿入型リングネットワークアクセス制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 伝送路の使用効率を維持しつつ、アクセス権
の公平性制御が正常に動作する、セルによるバッファ挿
入型リングネットワークのノードにおけるアクセス制御
を実現する。 【構成】 リンク１０１で上位から受信したセルのヘッ
ダのＡＣＦ領域を１０３で分離する。該セルの宛先を１
０６で判定し、自ノード宛てならバッファ１０８へ、他
ノード宛てで高優先なら中継路１１０へ、低優先なら中
継バッファ１１１へ導く。自ノードからの送信セルは、
高優先ならバッファ１１３に、低優先ならバッファ１１
５に格納する。優先順序に従ってスイッチ１１２で選択
したセルを１０５でＡＣＦと結合しリンク１０２から下
位へ送る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、バッファ挿入型リング
ネットワークにおけるメディアアクセス制御装置に関す
るものであり、特に画像、音声、データ情報を統一し固
定長パケット（以下セルと称す）で統一的に転送するス
ロットリング型ネットワークに有効に適用できるメディ
アアクセス制御装置としての、バッファ挿入型リングネ
ットワークアクセス制御装置に関するものである。

【０００２】ここで、バッファ挿入型リングネットワー
クというのは、各ノード間を伝送路でつないで行くこと
により構成したリング型ネットワークであって、各ノー
ドに備えたバッファが、伝送路に挿入した形になること
から、このように称されるものである。

【０００３】またメディアアクセス制御というのは、Ｌ
ＡＮでは一つの伝送路を各接続された複数個のノードで
共有しているために、伝送路に対するアクセスのルール
を決めておかないと、お互いの送信パケットが衝突して
正しい伝送が行われない。このアクセスのルールがメデ
ィアアクセス制御（ＭＡＣ：ｍｅｄｉａ ａｃｃｅｓｓ
ｃｏｎｔｒｏｌ）である。

【０００４】

【従来の技術】第一の従来技術として、バッファ挿入リ
ングネットワークにおけるリングノードのメディアアク
セス制御について説明する。

【０００５】図５は、バッファ挿入リングネットワーク
により、リングノード間を２優先クラス（高優先、低優
先）で通信を行う場合のリングノードのアクセス制御部
の構成を示すブロック図である。高優先のセルは、低優
先のセルよりも優先して送信され、低優先のセルは、高
優先のセルが送信されてからでないと、送信できないと
いうわけである。

【０００６】図５において、５０１は受信側リンク（上
位ノードから伝送路を介して送られてくるセルを受信す
るリンク）、５０２は送信側リンク（伝送路を介して下
位ノードへセルを送信するためのリンク）、５０３は宛
先判定部、５０４は送信セルスイッチ制御部、５０５は
リング（伝送路）へ送信するセルを選択する送信セルス
イッチ、５０６は受信セルスイッチ、である。

【０００７】そのほか、５０７は中継バッファ、５０８
はリングから受信する自ノード宛のセルを蓄積する受信
バッファ、５０９はリングへ送信できるまで高優先セル
を蓄積するための高優先セル送信バッファ、５１０はリ
ングへ送信できるまで低優先セルを蓄積するための低優
先セル送信バッファ、５１１は上位レイヤ処理部であ
る。

【０００８】バッファ挿入リングは、ノードの中でセル
のバッファリングを行う。リングネットワーク中の各々
のノードは、中継セルのための中継バッファ５０７と、
新たなセルを送出するための高優先送信バッファ５０９
および低優先送信バッファ５１０を持っている。ノード
が受信側リンク５０１で受信するセルのうち、中継しな
ければならないセルは、その旨を宛先判定部５０３で判
定し、受信セルスイッチ５０６でスイッチして中継バッ
ファ５０７に一旦格納される。

【０００９】当該ノードにおいて新しく生成された送信
セルは、その優先度に応じて、高優先送信バッファ５０
９または低優先送信バッファ５１０に格納される。ノー
ドから送信側リンク５０５により伝送路へセルを送信す
る場合には、高優先送信バッファ５０９、低優先送信バ
ッファ５１０、中継バッファ５０７のいずれかより、送
信セルスイッチ制御部５０４の判断により送信セルスイ
ッチ５０５が、セルを読みだし、送信を行う。

【００１０】第二の従来技術として、画像、音声、デー
タ情報を、セルで統一的に転送するスロットリング型ネ
ットワークにおけるメディアアクセス制御方式について
説明するが、これには、ＡＴＭＲ（ＡＴＭリング）プロ
トコル（笠原英樹、森田直孝、伊藤匡、今井和雄：“Ａ
ＴＭリングのアーキテクチャと高速マルチメディアネッ
トワークへの適用”，情報処理学会研究報告，Vol.91,N
o.38(DPS-50),87-94,1991.)がある。

【００１１】ＡＴＭＲプロトコルは、ノードをリング上
に接続し、低優先クラスのセルより高優先クラスのセル
を優先的にリングに送信することによって、高優先クラ
スのセルの伝送遅延時間を保証し、かつノード間で公平
にセルが送信できるようにしたメディアアクセスプロト
コルである。以下、ＡＴＭＲプロトコルについて説明す
る。

【００１２】ここで図２は、セルのフォーマットを示す
説明図である。同図において、２０１はメディアアクセ
ス制御に必要なＡＣＦ（アクセス制御領域）、２０２は
セルヘッダ領域、２０３は情報領域、２０４はセル、２
０５は宛先ノード識別子を示す。ＡＣＦ領域２０１を除
くセルヘッダ領域２０２には、少なくとも該セルの宛先
ノードを識別するための情報が含まれているものであ
る。

【００１３】さて図６は、ＡＴＭＲプロトコルを用いて
リングノード間を２優先クラス（高優先、低優先）で通
信を行う場合のリングノードのアクセス制御部の構成を
示すブロック図である。優先クラスの割り当ては、例え
ば、動画、音声などのようにリアルタイムであることが
要求される情報の通信に対しては高優先クラスを割り当
て、データのように比較的リアルタイム性が要求されな
い通信に対しては低優先クラスを割り当てる。通信され
る情報は、必ずこのどちらかの優先クラスの割り当てが
なされるものとしている。

【００１４】図６において、６０１は受信側リンク、６
０２は送信側リンク、６０３はＡＣＦ抽出部、６０４は
ＡＣＦ処理部、６０５は宛先判定部、６０６は受信セル
スイッチ、６０７はリングから受信する自ノード宛のセ
ルを蓄積する受信バッファ、６０８は送信セルスイッチ
制御部、６０９はリングへ送信するセルを選択する送信
セルスイッチ、６１０はリングへ送信できるまで高優先
セルを蓄積するための高優先セル送信バッファ、であ
る。

【００１５】そのほか、６１１は高優先送信バッファ６
１０から送信する高優先セル数を計測する高優先セル送
信カウンタ、６１２はリングへ送信できるまで低優先セ
ルを蓄積するための低優先セル送信バッファ、６１３は
低優先送信バッファ６１２から送信する低優先セル数を
計測する低優先セル送信カウンタ、６１４は上位レイヤ
処理部である。

【００１６】ＡＴＭＲプロトコルでは、各ノードが公平
にセルを送信できるようにするために（或る特定のノー
ドだけがセルの送信を続け、他のノードではセルの送信
がなかなか出来ないというような事態の発生をなくすた
めに）、各ノードは送信可能なセル数を制限し、リング
上の全ノードが送信可能なセルを全て送信した場合に、
最後にセルを送信したノードが、再度全ノードがセルを
送信できるような状態に移行させる制御を行う。

【００１７】全ノードがセルを送信できるような状態に
移行させるために、後述するＡＣＦ領域２０１中の特定
値で示される通常リセットを用いる。またこの送信可能
なセル数を計測するために、高優先セル送信カウンタ６
１１および低優先セル送信カウンタ６１３が用いられ、
この制限数はあらかじめリング帯域を管理しているノー
ド等から通知されているものとする。

【００１８】なお以下高優先セルに対する制限数を高優
先ウインドウサイズと呼び、低優先セルに対する制限数
を低優先ウインドウサイズと呼ぶ。また高優先セル送信
カウンタ６１１が高優先ウインドウサイズに達しておら
ず、かつ送信すべきセルが高優先送信バッファ６１０に
ある状態を高優先クラスの送信状態、低優先セル送信カ
ウンタ６１３が低優先ウインドウサイズに達しておら
ず、かつ送信すべきセルが低優先送信バッファ６１２に
ある状態を低優先クラスの送信状態と呼ぶ。

【００１９】ノードが高優先クラスの送信状態か、また
は、低優先クラスの送信状態にあるとき、この状態をノ
ードの送信状態と呼ぶ。送信状態にない状態、ノードが
高優先クラスの送信状態にも、低優先クラスの送信状態
にもない状態をノードの送信停止状態と呼ぶ。

【００２０】ここで図７は、ＡＣＦに書き込まれる番号
体系を示す説明図である。即ち、７０１は各ノードに対
して固有に割り振られるノードアドレス、７０２は後述
する通常リセットを示す値、７０３は送信完了リセット
を示す値、７０４は次周期移行リセットである。

【００２１】図６に戻り、まずＡＣＦに関する処理を除
くセル受信処理について説明する。受信側リンク６０１
を介して伝送路からのセルを受信すると、該セルは受信
セルスイッチ６０６に転送されると同時に、宛先判定部
６０５が該セル中の宛先ノード識別子２０５から該セル
の宛先、および該セルを中継するか解放するか否かを判
定する。

【００２２】宛先が自ノードのみである場合、宛先判定
部６０５は該セルを受信後解放すると判断し、宛先判定
部６０５は該セルを受信バッファ６０７に転送するよう
に受信セルスイッチ６０６を制御する。受信セルスイッ
チ６０６は、この制御にしたがって該セルを受信バッフ
ァ６０７に転送するとともに、該セルを解放し空きセル
を生成する。

【００２３】生成した空きセルはＡＣＦ処理部６０４に
転送される。宛先が自ノードを含む複数のノードの場
合、宛先判定部６０５は受信後に中継と判断し、該セル
を受信バッファ６０７、およびＡＣＦ処理部６０４に転
送するように受信セルスイッチ６０６を制御する。宛先
が他ノードである場合、宛先判定部６０５は、該セルを
中継すると判断し、該セルをＡＣＦ処理部６０４に転送
するように受信セルスイッチ６０６を制御する。

【００２４】次にＡＣＦに関する処理を除くセル送信処
理について説明する。ノードが送信状態にある場合、送
信セルスイッチ制御部６０８は、宛先判定部６０５、高
優先送信バッファ６１０、高優先セル送信カウンタ６１
１、低優先送信バッファ６１２、低優先セル送信カウン
タ６１３からの制御信号をもとに、送信セルスイッチ６
０９を制御し、高優先送信バッファ６１０、低優先送信
バッファ６１２のいずれかを選択する。

【００２５】ＡＣＦ処理部６０４から空きセルが到着し
次第、送信セルスイッチ６０８は、選択したバッファか
ら送信セルを読みだし、該セルを送信側リンク６０２上
へ送出する。ノードが送信停止状態にある場合は、ＡＣ
Ｆ処理部６０４より転送されてきたセルが、そのまま送
信側リンク６０２上へ送出される。

【００２６】次に、ＡＣＦ処理部６０４におけるＡＣＦ
処理について示す。リングネットワーク上の各ノードに
は、予め該リングネットワーク内で固有の番号をノード
アドレス７０１の中から一つ選択され割り当てられる。
該ノードアドレスを以下では、自ノードアドレスと呼ぶ
ことにする。

【００２７】ノードが高優先クラス、あるいは低優先ク
ラスが送信状態にある場合、ＡＣＦ処理部６０４は、受
信セルのＡＣＦ領域２０１にノードアドレスのうち自ノ
ードに割り当てられたノードアドレス７０１を上書きし
て中継する。

【００２８】ノードが送信停止状態にある場合、ＡＣＦ
処理部６０４は、ＡＣＦ２０１を上書きせずに、そのま
ま送信処理部に転送する。したがって、リング内ノード
が、ＡＣＦ領域２０１に自ノードアドレス７０１が記載
されているセルを受信した場合は、該ノードを除いた全
てのノードが送信停止状態にあることになる。また、Ａ
ＣＦ領域２０１に通常リセット値が記載されたセルを受
信したノードは、高優先セル送信カウンタ６１１と低優
先セル送信カウンタ６１３の両方のカウンタを０に初期
化する。

【００２９】次に通常リセット値７０２の送信セル２０
４のＡＣＦ領域２０１への記載条件と、通常リセット値
７０２による公平性制御について示す。各ノードは、到
着するＡＣＦ２０１のノードアドレス７０１を見ること
により、リング上のノードの通信状態を知る。受信セル
２０４のＡＣＦ２０１のノードアドレス７０１が自ノー
ドアドレスであれば、リング上の自ノード以外の全ての
ノードが、送信停止状態にあることが分かる。

【００３０】リングを周回して戻ってきた自ノードアド
レス７０１を検出したノードが、送信停止状態に移行し
た時に、該ノードは、到着したセルのＡＣＦ領域２０１
に通常リセット値７０２を記載して該セルを下流ノード
に中継し、該通常リセットセルがリングネットワークを
一周して、該ノードに戻ってきた時点で、該セルのＡＣ
Ｆ領域に該ノードの自ノードアドレス７０１を上書きす
る。

【００３１】通常リセットセルがリングを一周する過程
で、リング内全ノードの高優先セル送信カウンタ６１１
および、低優先セル送信カウンタ６１３が０にリセット
されるため、リング内各ノードは、再びセルの送信が可
能となり、送信すべきセルを持ったノードは、セルの送
信を再開する。

【００３２】次に優先制御について示す。優先度に応じ
て、ネットワーク中に送出できるセル種を制限するため
に、ノードは、複数の通信レベルの状態をとる。ここで
は、高優先セルのみ送信可能な状態を通信レベル１と呼
び、高優先セルと低優先セルの両方が送信可能な状態を
通信レベル２と呼ぶ。全ノードは、通信を開始した初期
状態においては通信レベル２の状態にあるものとする。

【００３３】ノードは、送信完了リセット７０３を受信
した場合は、通信レベル１に移行し、通常リセット７０
２を受信した場合は通信レベル２の状態から遷移しな
い。また、ノードが通信レベル１の状態の時に、通常リ
セット７０２を受信した場合には、ノードは通信レベル
２の状態に移行する。通常の状態では、ネットワークは
通信レベル２の状態にあり、リング上の全てのノードは
高優先セルと低優先セルの両方を送信できる。

【００３４】ネットワークが通信レベル２の状態にあ
り、リング上のトラヒックが大きくなって、あるノード
での高優先セルの遅延品質が保証できないと判断された
場合には、該ノードはリング上の他ノードの通信状態に
かかわらず、送信完了リセット７０３を送出する。送信
完了リセット７０３がリング上を周回することにより、
リング上の全ノードは通信レベル１に移行する。その結
果、全ノードからの新たな低優先セル送信が禁止され、
リング上に空きセルができ、高優先セルの送信が可能に
なる。

【００３５】この低優先セルの送信を禁止するための送
信完了リセット７０３の発生タイミングは、自ノードに
蓄積されている送信待ち状態の高優先セルの遅延時間予
測を行うことにより決定される。この遅延時間予測は、
自ノードの高優先セルの待ち時間と、自ノードの未送信
セル数をもとに行う。

【００３６】最後に、高優先クラスセルの最大遅延時間
の制御機構について示す。ＡＴＭＲプロトコルでは、高
優先のセルの送信間隔が一定遅延時間以下となるように
遅延時間を保証することができる。

【００３７】図６において、ＡＣＦ処理部６０４は、高
優先セルの送信待ち時間を制御するための次周期移行リ
セットタイマを持ち、該タイマは、高優先カウンタ６１
１のリセットと同時に動作を開始し、規定時間を越える
とタイムアウトする。該タイマがタイムアウトした時、
ＡＣＦ領域２０１に次周期移行リセット信号３０３を記
載した次周期移行リセットセルを送出すると同時に、自
ノードの高優先セル送信カウンタ６１１をリセットす
る。次周期移行リセットセルを受信したノードは、自ノ
ードの高優先セル送信カウンタ６１１をリセットする。

【００３８】この手続きにより、ノード中の高優先セル
送信カウンタ６１１をリセットする間隔の最大値が規定
時間以下になる。高優先セル送信カウンタ６１１が高優
先ウインドウサイズに達し、送信停止状態に入ったノー
ドは、最後のリセットセル受信から高々該規定時間待て
ば、高優先セル送信カウンタ６１１をリセットし、高優
先セル送信状態になる。

【００３９】また、リング上全ノードの高優先ウインド
ウサイズの総和を時間に換算した値を該規定時間以下に
なるように設定する。これより、全ノードがウインドウ
サイズ分の高優先セルを送信するのに必要な時間は規定
時間に等しくなる。

【００４０】従って、送信待ち状態にある高優先セル
は、高優先セル送信カウンタ６１１がリセットされるま
で最大で該規定時間待ち、リセット後、リング上に送信
されるまで、最大で、全ノードがウインドウサイズ分の
高優先セルを送信するのに必要な該規定時間を待てば必
ず送信可能になる。このとき、高優先セルの送信間隔
は、最大で該規定時間の２倍である。該規定時間を保証
遅延時間の１／２にしておくことにより、高優先セルの
到着間隔は保証する遅延時間以下になる。

【００４１】

【発明が解決しようとする課題】第一の従来技術である
バッファ挿入リングにおけるメディアアクセス制御で
は、他ノードのセル送信状態に関わらず、自ノードから
のセル送信を行うため、伝送路使用効率は高いが、リン
グネットワークへのアクセス権の公平な割当と、アクセ
ス機会の保証がないという問題がある。

【００４２】第二の従来技術であるＡＴＭＲ方式には、
公平性制御により、ノード間のアクセス機会の公平性は
保証しているが、遅延予測による優先制御機能に伴う以
下の問題がある。即ちＡＴＭＲ方式では、高優先セルの
通信品質が保証出来ないと判断した場合、高優先セルの
帯域を確保するため、低優先セル送信を禁止するための
送信完了リセットを発生し通信レベル１に移行する。通
信レベル１に移行すると、高優先セルを優先的に送信す
るために必要な帯域の大小にかかわらず、リング一周時
間の間は必ず全ての低優先セルの送信が禁止される。こ
のため、伝送路使用率が低下する場合がある。

【００４３】また、送信完了リセットを発生するタイミ
ングは、送信する高優先セルの遅延予測に基づいて行な
われるが、遅延予測を正確に行うことができない。その
ため、予測が外れた場合、不必要な送信完了リセットが
発生する。これらの結果、低優先度のセル送信を必要以
上に抑圧し、伝送路使用効率が低下するという問題があ
る。

【００４４】また、遅延予測のアルゴリズムの設定や、
このアルゴリズムに必要な情報の設定が、繁雑であると
いう問題がある。さらに、第一の従来技術と第二の従来
技術を組み合わせようとする場合には、以下の様な問題
がある。即ちバッファ挿入リングでは、ノード中のバッ
ファリングにより、ＡＣＦ領域のノードへの到着順序の
逆転が起こる場合や、ＡＣＦ領域がリングネットワーク
を一周するのに要する時間が一定でなくなる場合があ
る。このため、ＡＣＦ領域を用いて公平性制御を行うＡ
ＴＭＲ方式の様な方式と組み合わせると、公平性制御が
正常に動作しなくなるという問題がある。

【００４５】本発明の目的は、上記第一の従来技術及び
第二の従来技術における問題点を克服し、伝送路の使用
効率を維持しつつ、アクセス権の各ノードへの公平な割
当とアクセス機会の保証も行えるようにし、かつＡＦＣ
領域のノードへの到着順序の逆転が起きたり、ＡＦＣ領
域がリングネットワークを一周するのに要する時間が一
定でなくなる場合が起きたりしないようにして、公平性
制御が正常に動作するようにしたバッファ挿入型リング
ネットワークアクセス制御装置を提供することにある。

【００４６】

【課題を解決するための手段】上記目的達成のため、本
発明では、リング型ネットワークにおける個々のノード
において、媒体アクセス制御を、パケットのヘッダ領域
に含まれるアクセス制御領域（ＡＣＦ）に依存して行う
バッファ挿入型リングネットワークアクセス制御装置に
おいて、

【００４７】前記各ノードに、受信パケットの優先度を
判定する判定手段と、受信パケットをＡＣＦとそれ以外
の本体部分に分離する分離手段と、前記判定手段の判定
結果により当該パケットの本体を高優先中継路に導き、
或いは中継バッファに導くスイッチ手段と、

【００４８】自ノードにおいて発生するパケットの本体
部分を、高優先度を持つものと、低優先度を持つものと
に分け、前者を格納しておく高優先送信バッファ及び後
者を格納しておく低優先送信バッファと、

【００４９】前記高優先中継路に存在する当該本体は待
ち時間なしに優先して選択し、前記高優先中継路に本体
が存在しないときは、前記中継バッファ、高優先送信バ
ッファ及び低優先送信バッファの中から予め定められ優
先順位に従ってそこに格納されている本体を選択し、出
力するスイッチ制御手段と、

【００５０】前記分離手段で分離された前記ＡＣＦを吟
味し、それに所定の処理を施すＡＣＦ処理手段と、該処
理手段により処理後のＡＣＦと前記スイッチ制御手段か
ら出力された本体とを結合するＡＣＦ結合部（１０５）
と、を備えた。

【００５１】また更に前記各ノードに、前記高優先送信
バッファに格納された本体部分の送信数をカウントする
高優先送信カウンタ及び前記低優先送信バッファに格納
された本体部分の送信数をカウントする低優先送信カウ
ンタと、

【００５２】前記両カウンタを監視していて、該カウン
タのそれぞれのカウント値が予め設定した制限数に達し
たことを検出すると、前記高優先送信バッファ及び低優
先送信バッファの中からそこに格納されている本体を選
択して出力することを止める前記スイッチ制御手段と、
ＡＦＣに特定の値を持ったパケットを受信すると、それ
を検出して前記カウンタをリセットする前記ＡＣＦ処理
手段と、

【００５３】前記カウンタのカウント数が予め定められ
た制限数に達するか、送信すべき本体が前記高優先送信
バッファ又は低優先送信バッファに存在せず、かつ前記
中継バッファに格納されている本体が０になったことが
検出されたとき、その時点で到来しているＡＦＣに前記
特定の値を書き込む前記ＡＣＦ処理手段と、を備えた。

【００５４】

【作用】ＡＣＦを、パケット本体から分離して処理する
ことにより、中継バッファへのパケット取り込みに関係
無く、ＡＣＦの処理順序が守られ、ＡＣＦを用いたアク
セス制御を適用できる。すなわち、従来技術のバッファ
挿入リングとＡＴＭＲ方式を組み合わせ、両者の長所を
活かすことが可能となる。

【００５５】低優先の中継パケットをノードの中継バッ
ファに一時取り込んで空きパケットを確保するため、ノ
ードの高優先パケット送信時に、伝送路上のパケットが
空きかあるいは低優先パケットであれば、高優先パケッ
トは常に優先的に送信できる。高優先パケットの遅延予
測を行う必要がないことから、予測はずれによる不要な
低優先パケット送信禁止が起こらない。すなわち、低優
先パケットの送信を禁止しないため、その禁止に伴うオ
ーバーヘッドが無くなり高い伝送路使用効率が得られ、
遅延予測のためのアルゴリズムの設定等を行う必要がな
い。

【００５６】ＡＣＦを用いたアクセス制御が適用可能な
ため、ＡＴＭＲ方式等の公平性制御を行うことができ、
ノードのリングネットワークへのアクセス権の公平な割
当と、アクセス機会の保証を行うことができる。

【００５７】さらに、中継バッファに格納されているパ
ケット数を検出すると共に、ノードが送信状態か、また
はノード中の中継バッファ内にパケットが格納されてい
る時に、該ノードの受信パケットのＡＣＦに自ノードア
ドレスを上書きして中継するノードアドレス上書き条件
と、

【００５８】ノードが送信停止状態となり、なおかつノ
ード中の中継バッファにパケットが格納されていない場
合、受信パケットのＡＣＦに自ノードアドレスを上書き
せず、該ノードが受信したパケットのＡＣＦをそのまま
中継するノードアドレス上書き条件により、受信パケッ
トのＡＣＦ領域に自ノードアドレスが記載されているパ
ケットを受信したノードは、他ノードの中継バッファの
空を知ることができる。

【００５９】このことと、自ノードアドレスが書き込ま
れたパケットを受信したノードは、該ノードの送信バッ
ファおよび中継バッファ内パケットを送出し終わった時
点で、リセットパケットを送出するリセット発生条件に
よって、中継バッファに滞留する中継低優先パケットの
最大数が制限されるため、中継バッファのオーバーフロ
ーを回避することができる。

【００６０】

【実施例】（実施例１）図１は、本発明の第一の実施例
を説明するための、スロットリング型のネットワークの
ノードにおけるアクセス制御部の構成を示すブロック図
である。２優先クラス（高優先、低優先）の優先制御機
能を持つ場合の構成を示している。

【００６１】同図において、１０１は受信側リンク、１
０２は送信側リンク、１０３はＡＣＦ分離部、１０４は
ＡＣＦ処理部、１０５はＡＣＦ結合部、１０６は宛先／
高優先・低優先判定部、１０７は受信セルスイッチ、１
０８は受信バッファ、１０９は送信セルスイッチ制御
部、１１０は高優先中継路、１１１は低優先中継バッフ
ァ、１１２は送信セルスイッチ、１１３は高優先セル送
信バッファ、１１４は高優先セル送信カウンタ、１１５
は低優先セル送信バッファ、１１６は低優先セル送信カ
ウンタ、１１７は上位レイヤ処理部である。

【００６２】図２は（先にも説明した通り）セルのフォ
ーマットを示す説明図であるが、図１の第一の実施例に
おけるセルも、これと同じフォーマットを持つものであ
る。２０１はアクセス制御領域（ＡＣＦ）、２０２はセ
ルヘッダ、２０３は情報領域、２０４はセル、２０５は
宛先ノード識別子である。

【００６３】図３は、図２におけるＡＣＦ（アクセス制
御領域）の内容としての番号体系を示したものであり、
３０１は各ノード毎に固有に割り振られるノードアドレ
ス、３０２は通常リセット信号である。

【００６４】図１に戻り、リングネットワーク上の各ノ
ードは、高優先送信バッファ１１３から送信する高優先
セルを高優先セル送信カウンタ１１４でカウントし、低
優先送信バッファ１１５から送信する低優先セルを低優
先セル送信カウンタ１１６でカウントする。

【００６５】リングネットワーク上の各ノードでは、高
優先セル送信カウンタ１１４および低優先セル送信カウ
ンタ１１６のカウント値がある制限数に達するまで、高
優先セルおよび低優先セルの送信がぞれぞれ可能であ
る。以下では、高優先セル送信カウンタ１１４の制限数
を高優先ウインドウサイズと呼び、低優先セル送信カウ
ンタ１１６の制限数を低優先ウインドウサイズと呼ぶこ
ととする。また、ノードの低優先中継バッファ１１１の
容量は、該ノードの高優先ウインドウサイズ数より大き
いものとする。

【００６６】また高優先セル送信カウンタ１１４が高優
先ウインドウサイズに達しておらず、かつ送信すべきセ
ルが高優先セル送信バッファ１１３にある状態を高優先
クラスの送信状態、低優先セル送信カウンタ１１６が低
優先ウインドウサイズに達しておらず、かつ送信すべき
セルが低優先セル送信バッファ１１５にある状態を低優
先クラスの送信状態と呼ぶ。ノードが高優先クラスの送
信状態か、または、低優先クラスの送信状態にあると
き、この状態をノードの送信状態と呼ぶ。

【００６７】送信状態にない状態、ノードが高優先クラ
スの送信状態にも、低優先クラスの送信状態にもない状
態をノードの送信停止状態と呼ぶ。

【００６８】まず、ノードにおけるセルの受信処理につ
いて示す。図１において、受信側リンク１０１よりノー
ドにセル２０４が到着すると、ＡＣＦ分離部１０３によ
り、セルヘッダ２０２中のＡＣＦ２０１（アクセス制御
領域）がセルより分離される。受信セル２０４はＡＣＦ
２０１の分離後に受信セルスイッチ１０７に送られる。

【００６９】該セルが受信セルスイッチ１０７に転送さ
れると同時に、宛先／高優先・低優先判定部１０６が該
セル中の宛先ノード識別子２０５を識別し、該セルを受
信するか否か、および該セルを中継するか解放するかを
判定する。セルの宛先が自ノードのみである場合、宛先
／高優先・低優先判定部１０６は該セルを受信後に解放
すると判断し、該セルを受信バッファ１０８に転送する
ように受信セルスイッチ１０７を制御する。

【００７０】受信セルスイッチ１０７はこの制御にした
がって該セルを受信バッファ１０８に転送するととも
に、該セルを解放して空きセルを生成する。生成した空
きセルは高優先中継路１１０に転送される。

【００７１】宛先が自ノードを含む複数ノードである場
合、宛先／高優先・低優先判定部１０６は該セルを受信
後に中継すると判断し、該セルを受信バッファ１０８に
転送するよう受信セルスイッチ１０７を制御する。その
後に、受信セルの優先度に応じて受信セルスイッチ７を
制御して中継を行う。該セルが低優先セルであれば低優
先中継バッファ１１１に蓄積して空きセルを生成し、生
成した空きセルを高優先中継路１１０に転送する。該セ
ルが高優先セルであれば高優先中継路１１０に転送す
る。

【００７２】宛先が他ノードであると宛先／高優先・低
優先判定部１０６が判断した場合、宛先／高優先・低優
先判定部１０６は該セルが低優先セルであれば、該低優
先セルを低優先中継バッファ１１１に蓄積することによ
り空きセルを生成する。宛先／高優先・低優先判定部１
０６は生成した空きセルを高優先中継路１１０に転送す
るよう受信セルスイッチ１０７を制御する。該受信セル
が高優先セルであれば、宛先／高優先・低優先判定部１
０６は該高優先セルを高優先中継路１１０に転送するよ
うに受信セルスイッチ７を制御する。

【００７３】次に、ノードにおけるセルの送信処理につ
いて示すノードが送信状態にある場合、送信セルスイッ
チ制御部１０９は、宛先／高優先・低優先判定部１０
６、高優先セル送信バッファ１１３、高優先セル送信カ
ウンタ１１４、低優先セル送信バッファ１１５、低優先
セル送信カウンタ１１６、低優先中継バッファ１１１、
からの制御信号をもとに送信セルスイッチ１１２を制御
し、優先度の高い順に、高優先セル送信バッファ１１
３、低優先中継バッファ１１１、低優先セル送信バッフ
ァ１１５のいずれかを選択する。

【００７４】高優先中継路１１０から空きセルが到着し
次第、送信セルスイッチ１１２によって選択されたバッ
ファから送信セルを読みだし、該セルをＡＣＦ結合部１
０５に転送する。ＡＣＦ結合部１０５は、該セルとＡＣ
Ｆ処理部１０４より送られてきたＡＣＦとを結合し、送
信側リンク１０２上へ送出する。

【００７５】ノードが送信停止状態にある場合は、受信
したセルが高優先セルであれば、該受信セルは、高優先
中継路１１０に転送され、送信セルスイッチ１１２を経
た後、ＡＣＦ結合部１０５において、ＡＣＦ処理部より
送られてきたＡＣＦと結合され、そのまま送信側リンク
１０２上へ送出される。受信セルが低優先セルであれ
ば、該受信セルは、一旦低優先中継バッファ１１１に蓄
積される。この場合は低優先中継バッファ１１１から空
きセルが読みだされ、ＡＣＦ結合部１０５において、Ａ
ＣＦ処理部より送られてきたＡＣＦと結合された後、送
信側リンク１０２上へ送出される。

【００７６】次に、ＡＣＦ処理部１０４におけるＡＣＦ
処理について示す。リングネットワーク上の各ノード
は、予めリングネットワーク内で固有の番号をノードア
ドレス３０１の中から一つ選択され割り当てられる。該
ノードアドレス３０１を以下では、自ノードアドレスと
呼ぶこととする。

【００７７】ノードが送信状態か、または、ノード中の
低優先中継バッファ１１１にセルが格納されている場
合、ＡＣＦ処理部１０４は、受信セルのＡＣＦ（領域）
２０１にノードアドレス３０１のうち自ノードに割り当
てられたノードアドレスを上書きして中継する。

【００７８】ノードが送信停止状態にあり、かつ、該ノ
ード中の低優先中継バッファ１１１にセルが格納されて
いない場合、ＡＣＦ処理部４は該ＡＣＦ２０１を上書き
せずに、ＡＣＦ結合部１０５に送る。

【００７９】これらのＡＣＦ処理を受けた後、ＡＣＦ２
０１はＡＣＦ結合部１０５に送られる。該ＡＣＦ２０１
は該ＡＣＦ２０１が分離される以前に結合していたセル
とは異なる送信セルと結合される。ただし、ノード中の
低優先中継バッファ１１１にセルがない場合は分離前と
同じセルと結合される。

【００８０】ＡＣＦ２０１にリセット値３０２が記載さ
れたセルを受信したノードは、高優先セル送信カウンタ
１１４と低優先セル送信カウンタ１１６の両方のカウン
タを０にリセットする。

【００８１】次に通常リセット値３０２の送信セル２０
４のＡＣＦ２０１への記載条件について示す。リングを
周回して戻ってきた自ノードアドレスを検出したノード
が、送信停止状態に移行し、かつ、該ノードの低優先中
継バッファ１１１が空になったときに、該ノードは、到
着したセルのＡＣＦ２０１にリセット値３０２を記載し
て該セルを下流ノードに中継し、該セルがリングネット
ワークを一周して、該ノードに戻ってきた時点で、該セ
ルのＡＣＦ２０１に該ノードの自ノードアドレスを記載
する。

【００８２】リセットセルがリングを一周する過程で、
リング内全ノードの高優先セル送信カウンタ１１４およ
び、低優先セル送信カウンタ１１６が０にリセットされ
るため、リング内各ノードは、再びセルの送信が可能と
なり、送信すべきセルを持ったノードは、セルの送信を
再開する。

【００８３】最後に、高優先クラスセルの最大遅延時間
の制御機構について示す。ＡＣＦ処理部１０４は、高優
先セルの送信待ち時間を制御するための次周期移行リセ
ットタイマを持ち、該タイマは、高優先セル送信カウン
タ１１４のリセットと同時に動作を開始し、規定時間を
越えるとタイムアウトする。該タイマがタイムアウトし
た時、ＡＣＦ２０１に次周期移行リセット信号３０３を
記載した次周期移行リセットセルを送出すると同時に、
自ノードの高優先セル送信カウンタ１１４をリセットす
る。次周期移行リセットセルを受信したノードは、自ノ
ードの高優先セル送信カウンタ１１４をリセットする。

【００８４】この手続きにより、ノード中の高優先セル
送信カウンタ１１４をリセットする間隔の最大値が規定
時間以下になる。高優先セル送信カウンタ１１４が高優
先ウインドウサイズに達し、高優先クラスの送信停止状
態に入ったノードは、最後のリセットセル受信から高々
該規定時間待てば、高優先セル送信カウンタ１１４をリ
セットし、高優先クラスの送信状態になる。

【００８５】また、リング上全ノードの高優先ウインド
ウサイズの総和を時間に換算した値を該規定時間以下に
なるように設定する。これより、全ノードがウインドウ
サイズ分の高優先セルを送信するのに必要な時間は規定
時間に等しくなる。

【００８６】従って、送信待ち状態にある高優先セル
は、高優先セル送信カウンタ１１４がリセットされるま
で最大で該規定時間待ち、リセット後、リング上に送信
されるまで、最大で、全ノードがウインドウサイズ分の
高優先セルを送信するのに必要な該規定時間を待てば必
ず送信可能になる。このとき、高優先セルの送信間隔
は、最大で該規定時間の２倍である。該規定時間を保証
遅延時間の１／２にしておくことにより、高優先セルの
到着間隔は保証する遅延時間以下になる。

【００８７】（実施例２）図４は、本発明の第二の実施
例を説明するためのブロック図であって、通信に使われ
るセルの優先度が、高優先と低優先の２種類の場合の、
リングネットワーク上のノードにおけるアクセス制御部
の構成を示している。

【００８８】同図において、４０１は受信側リンク、４
０２は送信側リンク、４０３はＡＣＦ分離部、４０４は
ＡＣＦ処理部、４０５はＡＣＦ結合部、４０６は宛先／
高優先・低優先判定部、４０７は受信セルスイッチ、４
０８は受信バッファ、４０９は送信セルスイッチ制御
部、４１０は高優先中継路、４１１は低優先中継バッフ
ァ、４１２は送信セルスイッチ、４１３は高優先セル送
信バッファ、４１４は低優先セル送信バッファ、４１５
は低優先セル送信カウンタ、４１６は上位レイヤ処理部
である。

【００８９】リング上の各ノードでは、低優先セル送信
バッファ４１４から送信する低優先セルの数をカウンタ
４１５でカウントする。

【００９０】リングネットワーク上の各ノードでは、高
優先セルについては制限無しに、低優先セルは、低優先
セル送信カウンタ４１５のカウント値がある制限数に達
するまで、送信がそれぞれ可能である。以下では低優先
セル送信カウンタ４１５の制限数を低優先ウインドウサ
イズと呼ぶこととする。また、ノードの低優先中継バッ
ファ４１１の容量は、該ノードを除く他ノードの低優先
ウインドウサイズ数の総和より大きいものとする。

【００９１】低優先セル送信カウンタ４１５のカウント
数がウインドウサイズに達していず、低優先セル送信バ
ッファ４１４に送信セルを持つ状態を低優先セル送信状
態と呼ぶ。自ノードからの低優先送信セルを持たない
か、またはノード中の低優先セル送信カウンタ４１５
が、ウインドウサイズに達している状態を低優先セル送
信停止状態と呼ぶ。

【００９２】まず、ノードにおけるセルの受信処理につ
いて示す。受信側リンク４０１よりノードにセル２０４
が到着すると、ＡＣＦ分離部４０３により、セルヘッダ
２０２中のＡＣＦ２０１（アクセス制御領域）がセルよ
り分離される。受信セル２０４はＡＣＦ２０１の分離後
に受信セルスイッチ４０７に送られる。

【００９３】該セルが受信セルスイッチ４０７に転送さ
れると同時に、宛先／高優先・低優先判定部４０６が該
セル中の宛先ノード識別子２０５を識別し、該セルを受
信するか否か、および該セルを中継するか解放するかを
判定する。

【００９４】セルの宛先が自ノードのみである場合、宛
先／高優先・低優先判定部４０６は該セルを受信後に解
放すると判断し、該セルを受信バッファ４０８に転送す
るように受信セルスイッチ４０７を制御する。受信セル
スイッチ４０７はこの制御にしたがって該セルを受信バ
ッファ４０８に転送するとともに、該セルを解放して空
きセルを生成する。生成した空きセルは高優先中継路４
１０に転送される。

【００９５】宛先が自ノードを含む複数ノードである場
合、宛先／高優先・低優先判定部４０６は該セルを受信
後に中継すると判断し、該セルを受信バッファ４０８に
転送するよう受信セルスイッチ４０７を制御する。その
後に、受信セルの優先度に応じて受信セルスイッチ４０
７を制御して中継を行う。該セルが低優先セルであれば
低優先中継バッファ４１１に蓄積して空きセルを生成
し、生成した空きセルを高優先中継路４１０に転送す
る。該セルが高優先セルであれば高優先中継路４１０に
転送する。

【００９６】宛先が他ノードであると宛先／高優先・低
優先判定部４０６が判断した場合、宛先／高優先・低優
先判定部４０６は該セルが低優先セルであれば、該低優
先セルを低優先中継バッファ４１１に蓄積し空きセルを
生成する。宛先／高優先・低優先判定部４０６は、生成
した空きセルを高優先中継路４１０に転送するよう受信
セルスイッチ４０７を制御する。宛先／高優先・低優先
判定部４０６は該受信セルが高優先セルであれば、該高
優先セルを高優先中継路４１０に転送するように受信セ
ルスイッチ４０７を制御する。

【００９７】次に、ノードにおけるセルの送信処理につ
いて示す。ノードが低優先セル送信状態にある場合、送
信セルスイッチ制御部４０９は、宛先／高優先・低優先
判定部４０６、高優先セル送信バッファ４１３、低優先
セル送信バッファ４１４、低優先セル送信カウンタ４１
５、低優先中継バッファ４１１からの制御信号をもとに
送信セルスイッチ４１２を制御し、優先度の高い順に、
高優先セル送信バッファ４１３、低優先中継バッファ４
１１、低優先セル送信バッファ４１４のいずれかを選択
する。

【００９８】高優先中継路４１０から空きセルが到着し
次第、送信セルスイッチ４１２によって選択されたバッ
ファから送信セルが読み出され、該セルはＡＣＦ結合部
４０５に転送される。ＡＣＦ結合部４０５は、該セルと
ＡＣＦ処理部４０４より送られてきたＡＣＦとを結合
し、送信側リンク４０２上へ送出する。

【００９９】ノードが低優先セル送信停止状態にある場
合は、受信したセルが高優先セルであれば、該受信セル
は、高優先中継路４１０に転送され、送信セルスイッチ
４１２を経た後、ＡＣＦ結合部４０５において、ＡＣＦ
処理部４０４より送られてきたＡＣＦと結合され、送信
側リンク４０２上へ送出される。

【０１００】受信セルが低優先セルであれば、該受信セ
ルは、一旦低優先中継バッファ４１１に蓄積され空きセ
ルを生成するが、送信セルスイッチ４１２において再び
もとの低優先セルとなり、ＡＣＦ結合部４０５におい
て、ＡＣＦ処理部４０４より送られてきたＡＣＦと結合
され、送信側リンク４０２上へ送出される。

【０１０１】また、ＡＣＦ２０１にリセット値３０２が
記載されたセルを受信したノードは、低優先セル送信カ
ウンタ４１５を０にリセットする。

【０１０２】次に、ＡＣＦ処理部４０４におけるＡＣＦ
処理について示す。リングネットワーク上の各ノード
は、予めリングネットワーク内で固有の番号をノードア
ドレス３０１の中から一つ選択され割り当てられる。該
ノードアドレスを以下では、自ノードアドレスと呼ぶこ
ととする。

【０１０３】ノードが低優先セル送信状態か、または、
ノード中の低優先中継バッファ４１１にセルが格納され
ている場合、ＡＣＦ処理部４０４は、受信セルのＡＣＦ
２０１にノードアドレス３０１のうち自ノードに割り当
てられたノードアドレスを上書きして中継する。

【０１０４】ノードが低優先セル送信停止状態にあり、
かつ、該ノード中の低優先中継バッファ４１１にセルが
格納されていない場合、ＡＣＦ処理部４０４は該ＡＣＦ
２０１を上書きせずに、ＡＣＦ結合部４０５に送る。こ
れらのＡＣＦ処理を受けた後、ＡＣＦ２０１はＡＣＦ結
合部４０５に送られる。該ＡＣＦ２０１は該ＡＣＦ２０
１が分離される以前に結合していたセルとは異なる送信
セルと結合される。ただし、ノード中の低優先中継バッ
ファ４１１にセルがない場合は分離前と同じセルと結合
される。

【０１０５】次に通常リセット値３０２の送信セル２０
４のＡＣＦ２０１への記載条件について示す。リングを
周回して戻ってきた自ノードアドレスを検出したノード
が、低優先セル送信停止状態に移行し、かつ、該ノード
の低優先中継バッファ４１１が空になったときに、該ノ
ードは、到着したセルのＡＣＦにリセット値３０２を記
載して該セルを下流ノードに中継し、該セルがリングネ
ットワークを一周して、該ノードに戻ってきた時点で、
該セルのＡＣＦに該ノードの自ノードアドレスを記載す
る。

【０１０６】リセットセルがリングを一周する過程で、
リング内全ノードの低優先セル送信カウンタが０にリセ
ットされるため、リング内各ノードは、再びセルの送信
が可能となり、送信すべきセルを持ったノードは、セル
の送信を再開する。なお、本実施例では、高優先セルの
送信に制限を設けていないため、次周期移行リセットは
使用しない。

【０１０７】

【発明の効果】以上述べたように本発明によれば、リン
グ内の特定のノードの高優先セル送信バッファからセル
を送信する際、該ノードの上流ノードから転送されてく
る低優先セルにより、空きセルが到着しない場合でも、
該低優先セルを低優先中継バッファに一時格納すること
により空きセルを生成し、高優先セル送信バッファから
セルの送出を該空きセルを使って行うため、高優先セル
送信のための全ノードの低優先セル送信禁止が起こらな
い。このため、高優先セルの使用していない帯域を、低
優先セルが有効利用できる利点がある。

【０１０８】全ノードの低優先セル送信禁止が不要であ
るため、全ノードの低優先セル送信禁止を行うタイミン
グを決める為の高優先セルの遅延時間予測が不要である
という利点がある。

【０１０９】さらに、自ノードの高優先セルの送信時
に、他ノードに対して制御をかける必要がなく、その結
果、優先制御を行うための、リセット信号等の制御信号
の送信が不要であるという利点がある。

【０１１０】ＡＣＦをセルから分離して取り扱うため、
ＡＣＦの低優先中継バッファ内での滞留やＡＣＦの到着
順の入れ替わりが起こらず、セルの優先制御部と、ＡＣ
Ｆを用いたノード間の公平性制御部が独立に動作可能で
あり、従来技術で用いられていた公平性制御等の適用が
可能という利点がある。

【０１１１】実施例１では、ノードが初期化されてか
ら、送信停止状態に至るまでに、ノードの出す高優先セ
ルの総数の最大値は、ノードに設けられた高優先セル送
信カウンタのウインドウサイズに等しく、高優先セル送
信時に上流ノードより低優先中継セルを受信したときに
のみ、中継バッファ中のセル数は１増加する。そのた
め、低優先中継バッファには最大で、高優先セルのウイ
ンドウサイズに等しい数のセルが格納されることにな
る。

【０１１２】また、実施例２では、ノードが初期化され
てから、送信停止状態に至るまでにノードの受信する中
継低優先セルの最大値は、自ノードを除く全ノードの低
優先ウインドウサイズの総和であり、高優先送信セルの
送信数制限は無い。そのため、低優先中継バッファには
最大で、自ノードを除く全ノードのウインドウサイズの
総和に等しい数のセルが格納されることになる。従っ
て、実施例１では高優先セル送信カウンタのウインドウ
サイズ数以上、実施例２では自ノードを除く全ノードの
低優先ウインドウサイズの総和以上の容量を持つ低優先
中継バッファを備えることで、低優先中継バッファのオ
ーバーフローを防ぐことができる利点がある。

【図面の簡単な説明】

【図１】本発明の第１の実施例を説明するための、スロ
ットリング型のネットワークのノードにおけるアクセス
制御部の構成を示すブロック図である。

【図２】パケット通信に用いられるセルのフォーマット
を示す説明図である。

【図３】本発明の実施例におけるノードアドレスと通常
リセットの番号体系を示す説明図である。

【図４】本発明の第２の実施例を説明するための、スロ
ットリング型のネットワークのノードにおけるアクセス
制御部の構成を示すブロック図である。

【図５】第一の従来技術であるバッファ挿入リングにお
ける、スロットリング型ネットワークのノードのアクセ
ス制御部の構成を示すブロック図である。

【図６】第二の従来技術であるＡＴＭＲ方式における、
スロットリング型ネットワークのノードのアクセス制御
部の構成を示すブロック図である。

【図７】従来技術における、ノードアドレスと通常リセ
ットの番号体系を示す説明図である。

【符号の説明】

１０１…受信側リンク、１０２…送信側リンク、１０３
…ＡＣＦ分離部、１０４…ＡＣＦ処理部、１０５…ＡＣ
Ｆ結合部、１０６…宛先／高優先・低優先判定部、１０
７…受信セルスイッチ、１０８…受信バッファ、１０９
…送信セルスイッチ制御部、１１０…高優先中継路、１
１１…低優先中継バッファ、１１２…送信セルスイッ
チ、１１３…高優先セル送信バッファ、１１４…高優先
セル送信カウンタ、１１５…低優先セル送信バッファ、
１１６…低優先セル送信カウンタ、１１７…上位レイヤ
処理部、２０１…アクセス制御領域（ＡＣＦ）、２０２
…セルヘッダ、２０３…情報領域、２０４…セル、２０
５…宛先ノード識別子、３０１…各ノード毎に固有に割
り振られるノードアドレス、３０２…通常リセット信
号、３０３…次周期移行リセット

───────────────────────────────────────────────────── フロントページの続き (72)発明者 横田 修成 東京都千代田区内幸町１丁目１番６号 日 本電信電話株式会社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ノード間を伝送路でつないで行くことに
   より構成したリング型ネットワークにおける前記個々の
   ノードにおいて、上流のノードから伝送路を介して受信
   したパケットを自ノードへ取り込む制御、自ノードへ取
   り込まずに一旦中継バッファに蓄えた後、下流のノード
   へ転送する制御、及び自ノードにおいて発生したパケッ
   トを下流のノードへ送出する制御、を媒体アクセス制御
   として、前記パケットを構成するヘッダ領域と情報領域
   の中の前記ヘッダ領域に含まれるアクセス制御領域（Ａ
   ＣＦ）の内容に依存して行うバッファ挿入型リングネッ
   トワークアクセス制御装置において、 前記各ノードに、 上流のノードから伝送路を介してパケットを受信したと
   き、当該パケットに予め付与されている伝送上の優先度
   を判定する判定手段（１０６）と、受信した当該パケッ
   トをＡＣＦとそれ以外の本体部分に分離する分離手段
   （１０３）と、 前記判定手段が最高位の優先度であると判定したとき
   は、当該パケットの分離された前記本体を高優先中継路
   （１１０）に導き、それ以下の低優先度であると判定し
   たときは、その低優先度に対応した中継バッファ（１１
   １）に導くスイッチ手段（１０７）と、 自ノードにおいて発生するパケットの本体部分を、最高
   位の優先度を持つものと、それ以下の低優先度を持つも
   のとに分け、前者を格納しておく高優先送信バッファ
   （１１３）及び後者を格納しておく低優先送信バッファ
   （１１５）と、 前記高優先中継路に前記本体が存在するときは当該本体
   を待ち時間なしに優先して選択し、前記高優先中継路に
   前記本体が存在しないときは、前記中継バッファ、高優
   先送信バッファ及び低優先送信バッファの中から予め定
   められ優先順位に従ってそこに格納されている本体を選
   択し、選択された本体を出力するスイッチ制御手段（１
   ０９，１１２）と、 前記分離手段で分離された前記ＡＣＦを吟味し、それに
   所定の処理を施すＡＣＦ処理手段（１０４）と、該処理
   手段により処理後のＡＣＦと前記スイッチ制御手段から
   出力された本体とを、パケットとして下流のノードへ送
   出するため、結合するＡＣＦ結合部（１０５）と、 を備えたことを特徴とするバッファ挿入型リングネット
   ワークアクセス制御装置。
2. 【請求項２】 請求項１に記載のバッファ挿入型リング
   ネットワークアクセス制御装置において、 前記高優先送信バッファに格納された本体部分を送信し
   たらその数をカウントする高優先送信カウンタ（１１
   ４）及び前記低優先送信バッファに格納された本体部分
   を送信したらその数をカウントする低優先送信カウンタ
   （１１６）と、 前記両カウンタを監視していて、該カウンタのそれぞれ
   のカウント値が予め設定した制限数に達したことを検出
   すると、前記高優先送信バッファ及び低優先送信バッフ
   ァの中からそこに格納されている本体を選択して出力す
   ることを止める前記スイッチ制御手段（１０９，１１
   ２）と、 ＡＣＦに特定の値を持ったパケットを上流のノードから
   伝送路を介して受信すると、それを検出して前記カウン
   タをリセットする前記ＡＣＦ処理手段（１０４）と、 前記カウンタのカウント数が予め定められた制限数に達
   するか、送信すべき本体が前記高優先送信バッファ又は
   低優先送信バッファに存在せず、かつ前記中継バッファ
   に格納されている本体が０になったことが検出されたと
   き、その時点で到来しているＡＣＦに前記特定の値を書
   き込む前記ＡＣＦ処理手段（１０４）と、 を前記各ノードに更に備えたことを特徴とするバッファ
   挿入型リングネットワークアクセス制御装置。