JPH01223852A - 巡回監視形パケット交換方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、巡回監視形パケノＩ・交換方式に関し、特に
伝送路を複数の通信ノードで共有し、かつデータ・音声
・画像等のマルチメディア通信を行うことが可能で、Ｌ
ＡＮ−ＷＡＮ−ＷＡＮとシテ利用することができる巡回
監視形パケット交換方式％式％ 〔従来の技術〕 従来、ＬＡＮ（７）技術トシテハ、ＣＳ　ＭＡ／ＣＤ方
式（時分割多重の一種で、各ノードが一定の周期でデー
タを送信する方式）や、トークン方式（ネットワーク上
で送信権を表わす１〜−クンというデータを１つ循環さ
せ、ネットワークを制御する方式であり、トークンを受
は取ったノードだけが送信でき、送信が終了すると、ト
ークンを次のノードに渡す）が存在する（例えば、「日
経エレクＩ・ロニクスｊ　４−２２（ｎｏ、３６７）　
１９８５年ｐｐ。

１８５−２３８参照）。なお、Ｌ　Ａ　Ｎ　（Ｌｏｃａ
ｌ　　ＡｒｅａＮ　ｅｔｗｏｒｋ）は構内、ＭＡＮ（Ｍ
ｅｔｒｏｐｏｌｉｔａｎ　　ＡｒｅａＭｅｔｔ＋ｏｒｋ
）は市内、ＷＡＮ（Ｗｉｄｅ　　Ａｒｅａ　　Ｎｅｔｗ
ｏｒｋ）は国内（広域）であって、結合される各ノード
間の距離の違いがある。

しかし、これらの方式では、（イ）１〜ラヒツクが多い
時には伝送効率が上がらないこと、（ロ）遅延時間の点
て、品質のよい音声・画像通信を行うことは難かしいこ
と、等の問題があった。

なお、固定長のスロットを使用するスロッテイドリング
方式としては、ＩＥＥＥ８０２．６の委員会に、各種の
方式が提案されている。この方式も、主としてトークン
方式であった。

このうちのＢ　ｒｉｔｉｓｈ　　Ｔｅｌｅｃｏｍ（Ｂ　
Ｔ　）の０ｒｕｅｌｌ形スロツティドリング方式は、通
信区間を持っているが、次の点でやはり問題があった。

（イ）リセット信号を送出するまでの所要時間が長いこ
と、（ロ）○ｔｉａｌｌは遅延時間条件の緩いデータ等
よりも、音声・画像等のリアルタイム通信用のパケット
交換を優先するため、完全な遅延品質条件を満足させる
ことは困難であること、（ハ）制御ビットが伝送路ビッ
ト誤りでエラーとなった時には、その誤リスロットを分
散処理で除去する方法がないこと、等である。

〔発明が解決しようとする課題〕

従来の方式では、各ノー１くがある通信区間の通信を終
了すると、到着スロットが空きであるならば、スロット
の制御ヘシダ内の空塞ビットをＯＦＦに、他ノードの通
信終了検出ビットをＯＮに、宛先アドレスを自分にした
スロットを送信し続ける。そして、送信未終了ノードは
、他ノード通信終了検出ビットをＯＦＦにする。従って
、他ノード終了検出ビットをＯＮにしたノードに、他ノ
ード終了検出ビットがＯＮのまま戻ってくると、全ノー
ドが送信終了したことを判断できる。

しかし、この方式では、通信終了後に他ノードの状況を
検査するため、全ノードの送信終了検出までに時間がか
かり、スループットが低下するという問題がある。従っ
て、本発明の課題としては、次の（１）〜（■）が挙げ
られる。

（１）複数ノードが伝送路を共用してパケット交換する
際に、１つのノーＩくが長くリソースを専有することな
く、通信を行うことができるようにするためには、時間
的な通信区間を設け、この通信区間で送信可能な最大の
情報数（スロット数）を制限すればよい。全ノードがあ
る通信区間に送信する数は、パケット交換の場合、通信
区間によって変化する。従って、全ノードがある通信区
間で通信を終了すれば、直ちに次の通信区間に移行でき
ることが望ましい。しかも、この移行は、１つの集中管
理ノードが行うのではなく、各ノーＩへが独立して分散
制御できる方式が望ましい。次の通信区間の移行には、
リセット信号を使用する。各ノードが分散制御で、全ソ
ードの送信終了をできる限り短時間のうちに検出する方
法を考える必要がある。

（ｉｉ）優先順位の異なる情報種別が存在する時に、優
先順位の高い情報が必要とする短い送出待ち遅延等の条
件を満足するように、優先できることが必要である。

（ｎｉ）同じ伝送路を回線交換等の異なる交換方式と共
用することができ、かつ他の方式が未使用のときにはパ
ケット交換用として使用できることが必要である。

（■）伝送路リソースをある１つのノードが集中管理す
る方式にできるだけでなく、集中管理ノードがなくても
、各ノードの判断によりリソースの使用管理が行える方
式を採用できることが望ましい。

（ｖ）上記（■）の分散制御の際に、複数のノードが同
時にリソース使用量を増加させた時の衝突を防止できる
ことが必要である。

（ｖｌ）上記（１ｖ）の分散制御の際に、１つのノード
が同時にリソースを専有することを防止する必要がある
。

（■）複数の伝送路を使用する場合、最適な伝送路を選
択して、システム全体の使用効率を向上させるには、ど
のようにすればよいかという課題がある。

（■）制御ビットが伝送路ビット誤りでエラーになった
場合、集中制御ノードを設置することなく、その誤リス
ロットを一般のノードが分散処理により除去できること
が望ましい。

本発明の目的は、これらの従来の課題を解決し、集中管
理ノードによる方法と、これを設置せずに分散制御によ
り行う方法の両方で、リソースを制御することができる
とともに、通信終了後リセット送出までに要する時間を
短縮でき、かつ複数優先順位を扱うことができ、しかも
制御ビットが伝送路誤り等でエラーとなった場合にも回
復が行える巡回監視形パケット交換方式を提供すること
にある。

〔課題を解決するための手段〕

上記目的を達成するため、本発明の巡回監視形パケット
交換方式は、（１）アドレスの異なるアドレスを持つ複
数の通信ノードを、共有された伝送路でリング状ないし
縦続に接続し、制御用情報とユーザ情報を含むスロット
を巡回させることにより、任意の通信ノード間で情報転
送を行う通信パケット交換方式において、通信ノードの
送信を保証するため、通信区間内で各通信ノードにスロ
ット数の使用を制限するための送信スロット数制限値を
設け、上記スロット内の制御用情報内に、上記ユーザ情
報の領域が使用中で、かつ有効であるか否かを示す空塞
表示ビットと、該ユーザ情報のスロットを送信、受信す
る送信元および送信先アドレスと、他通信ノードの送信
終了を検索するためのビジーアドレスと、上記通信区間
の終了を示すリセットビットの各領域を持たせ、各通信
ノードは、上記送信スロット数制限値以内でまだ送信す
べき情報が残っている時には、他通信ノードが送信し、
かつ隣りの通信ノードから受信したスロット内の上記ビ
ジーアドレス領域にたとえ他通信ノードのアドレスが入
っていても、自通信ノーＩくのアドレスを格納し続け、
空きのスロットを使用して、自通信ノードが通信区間の
情報送信を終了した後、到着したスロットの上記ビジー
アドレスに自アドレスが他通信ノードにより上塗りされ
ないで、まだ格納されているとき、スロット制御情報内
のリセットビットをＯＮにして送信するか、他通信ノー
ドが送信したスロット制御情報内のリセットビットがＯ
Ｎの場合、通信区間終了し、リセッ１〜ビットをＯＮに
した通信ノードが到着するスロットを監視して、該リセ
ットビットをＯＦＦにすることで、次の通信区間に移る
ようにすることにより、複数通信ノードに伝送路を共有
させることに特徴がある。また、（ｉｌ）他情報よりも
優先して送信すべき情報が存在する場合に、優先順位ご
とに通信区間を分け、上記スロットごとの制御用情報内
に、次の通信区間を使用すべき優先順位を示す識別符号
の領域を設け、優先順位の高い順に通信区間を設けるが
、優先度の高い情報の通信区間が終了後、その優順位の
次の通信区間が始まるまでの時間を計数するタイマを各
ノードが持ち、その早期に送る必要がある情報に対し、
上記領域に高優先順位の識別符号をＯＮにすると、各通
信ノード内のタイマが所定時間を経過したことを検出し
た通信ノードが、上記制御用情報内のリセットビットを
ＯＮにすることにより、異なる優先順位の通信区間内で
あっても低優先順位の通信ならば、その通信区間を中断
させ、高優先順位の情報の通信を行うことにも特徴があ
る。また、（ｍ）上記制御用情報内に、他通信形態識別
ビットの領域を設け、該領域にピッ１−が立っていると
きには、パケット交換処理で該スロットを無視すること
により、回線交換を含む他通信方式と併存させることに
も特徴がある。また、（■）上記各ノードは、ある優先
順位ｍのその時点での使用制限値Ｗｉｍに対し、値Ａだ
け増加する場合、各優先順位Ｊ（Ｊ＝１・・・ｐ）ごと
のその時点での使用量の観測値と余りのリソース量の関
係式から、各ノードが独自に判断して増加するか、各優
先順位ｊ（ｊ＝１・・・・ｐ）ごとの過去Ｎ回の通信区
間の中で通過したスロット数Ｓｊ１、　　・・・・Ｓｊ
Ｎを観測し、そのうちで最大値をＳＪとし、各優先順位
ごとに最低限保証される予め決められたスロット使用数
をＧｊ、空いている限り任意の優先順位で使用可能な共
用スロット量をＨｌある係数をαとする時、各ノードは
、次式を計算して、Ａが満足する時に使用制限値Ｗｉｍ
の増加を許容することにも特徴がある。

Ｍａｘ（Ｓ　１　、　Ｇ　１）＋Ｍａｘ（Ｓ　２．　Ｇ
　２）・・・・＋Ｍａｘ（Ｓｍ＋　ａ　Ａ　、　Ｇｍ）
＋　・・・＋Ｍａｘ（Ｓｐ、Ｇｐ）≦Ｇ１＋Ｇ２＋・・
・＋Ｇｐ＋Ｈ また（■）上記スロット数の使用を制限する制限値を増
加する場合、ダミーのスロット送信を行いながら、上記
（１■）に記載された判定を行い、それらが満足する時
にのみ、使用制限値の増加を行い、満たされなかった時
には、所定時間経過後、同じ処理を繰り返すことに特徴
がある。また、（■１）上記各通信ノードは、他通信ノ
ードに送信する際に、２つ以上の方向を選択できる場合
には、それぞれの方向のリソース使用量を測定し、使用
リソースの多い方向を使用せず、使用量の少ない方向に
トラヒックを回わすことにより、両方向の負荷を分散さ
せることにも特徴がある。また、（■）上記各通信ノー
ドは、伝送路誤りによって制御用情報内の空塞表示ビッ
トが塞になったごみスロットを除去するため、リセット
ビットを立てたスロットを送信した後、該スロットを受
信するまでのパケット交換の全スロットに対し、使用中
を示す空塞表示ピッ１−を空にすることにも特徴がある
。さらに、（■）上記制御用情報内に、ごみスロットを
除去するための検査ビット領域を設け、各通信ノードは
、リセットビットがＯＮのスロットを送信した後、該ス
ロットを受信するか、他通信ノードが送信したリセット
ビットの立ったスロットを受信するまでに、到着した全
スコツＩ−の検査ビットをＯＮにし、リセットビットが
立っているスロットを受信した一般の通信ノードは使用
するスロットの検査ビットをＯＦＦにして、次にリセッ
トビットをＯＮにしたスロットを送信した通信ノードは
、該スロットが一巡して受信するまでの間に到着したス
ロットのうち、検査ビットがＯＮのスロットに対し、制
御用情報の各制御ビット領域を初期化する動作を、各通
信区間ごとに繰り返すことにより、ごみスロットを除去
することにも特徴がある。

〔作　　用〕

本発明においては、（ａ）各ノードが送信終了してから
他ノードの送信終了を検出する制御に移るのでなく、通
信終了以前から、他ノードの送信終了検査処理の一部を
実行することにより、他のノードの送信終了検出所要時
間を短縮する。そのため、スロットの制御情報領域にビ
ジーアドレスを新たに設定する。各ノードは、送信すべ
き情報を保持している時から、到着するスロット（他ノ
ードが送信したスロット）のビジーアドレスに自分のア
ドレスを設定する。すなわち、使用予約を行うのである
。次のノードも送信情報がある限り、ビジーアドレスを
設定するので、順次、ビジーアドレスは上塗りされるこ
とになる。送信終了したノードは、このビジーアドレス
の上塗りを止めることにすると、送信終了したノードが
自分のアドレスをビジーアドレス領域に検出すれば、他
ノードの送信も終了したことが判る。（ｂ）優先順位の
異なる情報髪扱うために、優先順位ごとに通信区間を設
ける。優先順位の高い情報の通信区間が終了し、一定時
間経過後も低い優先順位の情報の通信が終了しない時に
は、各ノードが途中で通信を打ち切ることにより、高い
優先順位の通信を保証することができる。（Ｃ）同し伝
送路を回線交換方式等の他通信方式にも共用でき、回線
交換が未使用のときにはパケット交換に使用できるよう
にするため、スロットの制御情報領域に他通信方式が使
用中であることを意味するビットを設け、そのビットが
ＯＮの時には、パケット交換としてはそのスロットを無
視する。

（ｄ）伝送路リソースを１つのノードで集中管理する方
式のみならず、各ノードの判断でリソースの使用管理が
行える方式も採用できるようにするため、各優先順位ご
との通信区間でのスコツｌ−数を各ノードが計数し、リ
ソース使用状況を把握する。パケット交換の場合、通信
区間ごとに送信情報量が変化するので、過去Ｎ回の通信
区間で最大の使用量を目安として使用する。（ｅ）分散
制御の際に、複数ノードが同時にリソース使用量を増加
させた時の衝突を防止するため、リソース使用量を各ノ
ードが増加させる前に、相当する増加量を試行的に増加
し、これを盤側し、規定値以下であることを確認した後
、正式にリソースを増加させる。（ｆ）分散制御の際に
、１つのノードがリソースを専有するのを防止するため
、各ノードに最低限保証するスロット数を決めておき、
他ノードによって侵害されないようにする。（ｇ）複数
伝送路を使用する場合、最適な伝送路を選択して、シス
テム全体の使用効率を向上させるため、上記（ｅ）（ｆ
）と同じ方法で、伝送路の使用量の少ない伝送路を検出
し、それを選択する。（ｈ）制御ビットが伝送路ビット
誤りでエラーとなった時、集中制御ノードを設置せずに
、一般のノーＩ−が分散処理でその誤リスロットを除去
できるようにするため、検査ビットをスロットヘッダに
設け、リセット時には、送信ノードが検査ピントのＯＮ
を行い、−般使用ノードが検査ビットのＯＦＦを行い、
ＯＦＦされていないスロットを次のリセットの際に初期
化する方法を用いる。

〔実施例〕

以下、本発明の実施例を、図面により詳細に説明する。

第２図は、伝送路上のスロットの構造を示す図であり、
第３図は、網形前の種類を示す図である。

第２図（ａ）は、レイヤ１の構造を示す伝送フレームで
あり、第２図（ｂ）はＭＡｃレイヤの伝送フレームであ
り、第２図（Ｃ）は（’ｂ）におけるスロットの構造で
ある。また、第３図（ａ）はリング網であり、第３図（
ｂ）はバス網であり、第３図（ｃ）はリング形バス網で
ある。

先ず、本発明の前提技術について、第２図および第３図
により詳述する。

〔イ〕複数のノードで共用する伝送路上は、第２図に示
す形態の情報が流れる。各ノードが使用するスロットの
先頭を検出するために、ＭＡＣ（Ｍｅｄｉａ　　Ａｃｃ
ｅｓｓ　　Ｃｏｎｔｒｏｌｌ）フレームを使用する。

１つのスロットが１つのバケツＩ−に和尚し、１つのノ
ードは通信区間内に予め定められた数だけのスロットを
使用して送信することができる。

第２図（ａ）に示すように、レイヤ１の伝送フレーム（
１２５μｓ）には、情報と伝送オーバヘッド、つまり同
期等のための部分が含まれる。情報の部分に対応するの
が、第２図（ｂ）に示すＭＡＣフレームである。ＭＡＣ
フレームは、フレーミング等の部分Ｆ（例えば、０１０
１０１・・・・等の符号で構成されるフラグ）と複数の
スロットから構成される。スロットは、第２図（ｃ）に
示すように、スロットヘッダと、ユーザ情報と、スロッ
トティラとから構成される。ここで、スロットティラは
無くてもよい。スロットヘッダには、次の各情報が含ま
れている。

（１）スロットの空塞表示（ユーザ情報に有効情報が含
まれているか否かを示す）、（ｉｉ）情報送信元アドレ
ス（スロットを送信するノードのアドレスであって、空
塞ビットが塞の時のみ意味を持つ）、（ｎｉ）情報送信
先アドレス（スロットを受信する宛先アドレスであって
、空塞ビットが塞の時のみ意味を持つ）、（１■）ビジ
ーアドレス（他ノードの送信終了検出に使用する。つま
り、他ノードが送信したスロシ［−のこの領域に次に使
用したいノー１へのア１ヘレスを書き込み、予約するの
で、この領域か空きのとき各ノードの送信か終了したこ
とが判る）、（ｖ）リセットビット（通信区間のりセノ
１〜を意味する。すなわち、ヒジーアＩ−レスに」き込
まれているアＩ〜レスのノードかこのリセヅトヒノトを
ＱＮにして送信することにより、通信区間が終了し、こ
のリセン１〜ヒッＩ・をＱＮにしたノーＩ−が次にスロ
ノ）〜か到着したときこのビットをＯＦＦにすることに
より次の通信区間に移る）、（Ｖコ）検査ヒツト（こみ
スロソＩ・除去に使用する）、（ｖｉｉ）タイマ割込み
リセッＩ−識別子（タイマによる一ヒ位優先順位の割り
込みか、通瘍の送信終了による一Ｌ位リすソＩ・区間の
開始かの区別を行う）、（■【）その他の制御ヒノ１−
（回線交換が同時に動作する時には、回線交換用の制御
ヒツト）。

〔口〕伝送路の形態としては、第３図（ａ）〜（ｃ）に
示すような各種の形態が取れる。必すしも、リング形態
でなくてもよい。例えば、（ｂ）に示すように、直線形
態でも差支えはない。たたし、この場合には、両端のノ
ード１とノーｌ；　ｎは受信したスロツＩ〜を別のハス
に送り出して、スロットを巡回させる必要かある。

〔ハ〕各ノードを受動回路形で構成することにより、Ｍ
ＡＣフレームを１つのノードが送信する形態でもよく、
また能動回路形で構成することにより、各ノード間を終
端してもよい。

〔二〕各ノードは、それぞれ異なるアドレス（ＭＡＣレ
イヤアドレス）を持っている。この場合、１つのノード
が１つの伝送路に２つのアクセス部を持つ時には、異な
るアドレスを用いる。ここで、１つの伝送路とは、第３
図（ｂ）に示すように、２つの伝送路をノード１〜ｎて
ループすることにより、１つの伝送路を形成する場合も
含まれる。

すなわち、第３図に示すように、送信と受信端子の１対
で１つのアドレスを持つので、（ａ）（Ｃ）の場合には
、各ノードは１個ずつのアドレスを持つが、（ｂ）の場
合には、２つの伝送路に対して各ノードが１つの伝送路
ごとにそれぞれ送受信端子を備えているため、２つのア
ドレスを持っている。

第１図は、本発明の一実施例を示すノード内の構成図で
ある。

第１図において、１は伝送路、２はノード、３はスロッ
ト受信部、４は情報書込み部、５は管理部、６は受信バ
ッファ、７は送信バッファ、８は端末対応部、９は端末
である。また、送信バッファ７は、コネクション用とコ
ネクションレス用の優先順位待ち行列７１〜７２を持っ
ている。コネクション用は、プロトコルにより伝送手続
きを行ってからパケットを送信するものであり、コネク
ションレス用は、発呼に際して直ちにパケットを送信す
るものである。

伝送路１を介してフレーム内のスロットが到着すると、
スロット受信部３でこれを受信し、送信先が自ノードの
ときには、その中の情報を受信バッファ６に転送する。

受信バッファ６に格納された情報は、端末対応部８によ
り読み出され、対応する端末９に送出される。また、ス
ロット受信部３は、受信したスロットの制御情報（スロ
ットヘッダ）を管理部５に転送する。管理部５は、到着
したスロッ１への空塞ビットを検査し、空きの時には送
信バッファ７から送信すべき情報をスロットのユーザ情
報フィールドに格納した後、空塞ピットを塞にして、送
信元と送信先アドレスを設定する。そして、このスロッ
トを情報書込み部４に転送することにより、情報書込み
部４から伝送路１に送り出す。

なお、パケット交換種別として、コネクション形とコネ
クションレス形の両方を同時にサポー１〜する。

次に、通信区間について、第４図により詳述する。

第４図は、本発明の通信区間の説明図であって、第４図
（ａ）はプライオリティと通信区間を示し、第４図（ｂ
）は総通信区間の最大炎を示している。

縦方向に時間をとり、時間の経過とともに、総通信区間
（時間的区間）が定められており、その中でそれぞれ通
信を優先的に扱える情報の優先順位ごとの通信区間が定
められている。すなわち、優先順位１．’２．３・・・
・ｎの情報に対して、それぞれ一定の時間間隔（通信区
間）が割り当てられており、ｎ個の通信区間を総計した
時間が総通信区間となっている。第４図（ａ）の太線で
囲まれた時間が総通信区間１であって、この時間内で優
先順位１からｎまでの通信区間が定められる。優先順位
１の情報を各ノードが持っているので、同一優先順位の
情報が複数個存在する。これらが全て送信終了されると
、次の優先順位の情報に対する通信区間となる。第４図
（ｂ）では、総通信区間１〜３が示されており、総通信
区間１では優先順位１と２の情報のみの通信が行われ、
他の優先順位の情報の送信要求がなかったか、あるいは
時間の制限のために他の送信が不可能であった場合であ
る。総通信区間２では優先順位１の情報が比較的長い時
間かかって通信を行い、次に優先順位２の情報の通信を
行っている。総通信区間３では、優先順位１の情報の通
信が長くかかったため、総通信区間３の制限により、優
先順位２以下の情報が通信できなかったことを示してい
る。また、総通信区間３のように、優先順位１の情報の
通信だけで総通信区間の最大炎を経過してしまうと、優
先順位２の情報を通信せずに、次の総通信区間に移る。

また、優先順位２の通信の途中で、この時間がタイムア
ウトとなると、途中で優先順位２の情報の通信は打ち切
られる。なお、優先順位を示す識別符号は、例えばスロ
ットヘッダ内のリセットビットの次の領域に設定する。

以上をまとめると、次のようになる。

■優先順位と通信区間 ａ）優先順位の情報ごとに、別々の通信区間が設けられ
る。

ｂ）ノードの送信情報量に応じて、各通信区間の所要時
間は変わる。各優先順位の情報送信が全て終了すると、
直ちに次の優先順位の通信区間に移る。

■ウィンドウサイズ ａ）優先順位ごとに、各ノードはウィンドウサイズ（ス
ロット使用制限数）を持つ。これは、ノードごと、優先
順位ごとに、異なる値でもよい。

ｂ）各ノードは、各通信区間に決められたウィンドウサ
イズ分しかスロットを利用できない。

■優先順位の高い通信区間による優先順位の低い通信へ
の割り込み ａ）各優先順位ｊ　（ｊ　＝　１・・・・ｐ）ごとに、
各ノードはタイマＴｊを持つ。タイマＴｊかタイ１１ア
ウトすると、もしその優先順位Ｊよりも低い優先順位（
例えは、ｋ）の通信区間であれは、優先順位にの通信が
終了する前でも、そのノーＩ〜は高い優先順位のＪの通
信区間を始めるためのりヤシ１〜信号を送信してよい。

ｂ）タイマは、必すしも全ての優先順位に対して持つ必
要はない。

Ｃ）タイマによる上位優先順位の割り込みか、通常の送
信終了による上位リセッ１一区間の開始かの区別を行う
ために、スロットごとの制御情報領域に、タイマ割込み
リセット識別子を設ける。これにより、タイマ割り込み
による上位優先順位の通（ｆｆ１区間が終了した後は、
割り込まれた下位の優先順位の通信区間の途中から開始
することができる。

次に、リセットの方法について、第４図により詳述する
。

■送信ノードは通信区間の開始とともに、送信すべき情
報を持つ間は、到着したスロソＩ〜（他ノードが送信し
たスロノｈ）のビジーアドレス領域に自分のアドレスを
書き込む。既に他ノー１へのアドレスが入っていても、
−ヒ塗りする。この処理は、他ノー）〜の送信終了検査
の準備処理である。

（２）送信ノーＩ−は、自分の情報をウィンドウサイズ
分だけ、またはそれ以下の送信待ち情報を送信した後、
他ノードの通信終了の監視状態に移る。

■この監視は、各スロットの情報送受信とは独立なフィ
ールドであるビジーアドレス領域を使用して行われる。

ノードは、自分の通信の終了と同時に、このビジーアド
レス領域を検査する。自分のアドレスがあれば、他ノー
ドは全て通信が終了していることが判る。従って、極端
な場合には、通信終了と同時にリセットを送信すること
ができる。

次に、通信区間内の状態遷移とリソース管理について、
第５図〜第９図により詳述する。

先ず、通信区間内の状態遷移について、説明する。

各ノードのある通信区間の中で、状態遷移を規定する。

■状態の種類 状態の種類には、次に挙げるＳ２．Ｓ１、Ｒ１゜および
Ｒ２がある。

ａ）Ｓ２→２スロット分以上の情報を持つ状態。

ｂ）Ｓｉ→１スロット分のみの情報を持つ状態。

ｃ）Ｒ１→情報の送信が終了して、リセット送出待ちの
状態。

ｄ）Ｒ２→リセット刈り取り中、つまりリセットをＯＮ
にしたノードが、巡回して自ノードに到着するのを待っ
ている状態。

■初期状態の処理 第５図は、初期状態、すなわちＲ１状態での手順を示す
フローチャートである。

ノードがシステムに接続されると、そのノードはＲ１状
態に移る（ステップ１０１，１０２）。管理部５は、到
着スロットの制御ヘッダ部のリセットビットおよびビジ
ーアドレス部の値により、次の処理を決定する（ステッ
プ１０３，１０４）。すなわち、到着スロットのりセン
トビットがＯＦＦのとき（ステップ１０３）、ビジーア
ドレスが自アドレスであれば、リセッ１−ビットをＯＮ
にして（ステップ１０４，１０５）、Ｒ２の状態に移る
（ステップ１０６）、また、ビジーアドレスがＮ　ｕｌ
ｌであれば、ビジーアドレスを自アＩ−レスにして（ス
テップ１０７）、再度Ｒ１の状態に移る（ステップ１０
２）。また、ビジーアドレスが他アドレスであれば、直
ちにＲ１の状態に移り、リセット送出待ちに移る（ステ
ップ１０４，１０２）。

一方、到着スロットのリセットビットがＯＮであれば（
ステップ１ｏ４）、送信スロット数は何個かを計数しく
ステップ１０８）、２個以上であればＳ２の状態に移る
（ステップ１０９）。また、１個であればＳｌの状態の
移る（ステップ１１０）。また、０個であればＲ１の状
態、つまりリセット送出待ちの状態に移る（ステップ１
１１）。

第６図は、本発明におけるＳ２の状態での手順を示すフ
ローチャートである。

■２個以上の送信スロットを待つ状態（Ｓ２）での手順 ａ）管理部５は、スロット受信部３から制御情報を受は
取り（ステップ２０１）、送信スロットを組み立てる。

先ず、ビジーアドレスに自アドレスを格納する（ステッ
プ２０２）。到着スロットの空塞ビットが塞の時には、
ビジーアドレスを変えるのみで送信してしまう（ステッ
プ２０３，２０１）。

また、到着スロットの空塞ビットが空の時には、送信バ
ッファ７から、その時点の優先順位に相当する情報をユ
ーザ情報領域に格納するとともに、空塞ビットを塞にす
る（ステップ２０４）。ただし、許容されたウィンドウ
サイズ以下である必要がある。

ｂ）送信後は、その通信区間の残りの情報数に応じて、
スロット数が２個以上残っている場合には（ステップ２
０５）、Ｓ２の状態に移り、１個のみ残っている場合に
は（ステップ２ｏ５）、Ｓｌの状態に移る（ステップ２
０６）。

０１個送信スロットを待つ状態（Ｓｌ）での手順第７図
は、本発明におけるＳ１状態での手順を示すフローチャ
ートである。

ａ）管理部５は、第７図の手順により動作する。

情報の送信方法は、前述の■のＳ２での手順と同じであ
る。すなわち、スロットが到着すると（ステップ３０１
　、、３０２）、到着したスロットの空塞を調べ（ステ
ップ３０３）、塞であれば、ビジーアドレスを自アドレ
スにして、そのまま次に送信し、Ｓ１状態に戻る（ステ
ップ３Ｃ１４，３０１）。

また、空であれば、優先順位に相当する情報をユ一ザ情
報領域に格納するとともに、空塞ビットを塞にして（ス
テップ３０５）、ビジーアドレスが何かを調べる（ステ
ップ３０６）。ビジーアドレスが自アＩ〜レスであれば
、リセットビットをＯＮにし　　　　　゛（ステップ３
Ｑ７）、Ｒ２状態に移る（ステップ３０８）。また、ビ
ジーアドレスがＮ　ｕｌｌであれば、ビジーアドレスを
自アドレスにして（ステップ３０９）、Ｒ１状態に移る
（ステップ３１ｏ）。また、ビジーアドレスが他アドレ
スであれば、やはりＲ１状態に移る（ステップ３１ｏ）
。

■リセット生成または受信待ち（Ｒ１）状態での手順 第８図は、本発明におけるＲ１状態での処理手順のフロ
ーチャートである。

Ｒ１状態でスロットが到着すると（ステップ４０１）、
到着スロットのリセットビットがＯＮか否かを調へ（ス
テップ４０２）、ＯＮであれば、次の通信区間に移る（
ステップ４０３）。また、ＯＦＦてあれば、ビジーアド
レスは何かを調へ（ステップ４Ｑ４）、自アドレスの場
合には、リセットビットをＯＮにして（ステップ４０５
）、Ｒ２状態に移る（ステップ４０６）。また、Ｎｕｌ
ｌであれば、ビジーアドレスを自アドレスにして（ステ
ップ４０７）、Ｒ１状態に戻る（ステップ４ｏ８）。ま
た、他アドレスであれば、Ｒユ状態に戻る（ステップ４
０８）。

■リセット刈り取り状Ｍ（Ｒ２）での手順第９図は、本
発明におけるＲ２状態での処理手順を示すフローチャー
１−である。

Ｒ２状態において、スロットが到着したならば（ステッ
プ５０１）、到着スロットのリセットビットがＯＮか否
かを調へ（ステップ５０２）、ＯＦＦであれば、再度、
Ｒ２状態に戻る（ステップ５０１）。また、ＯＮであれ
ば、次の通信区間に移る（ステップ５０３）。

次に、リソースの管理について、詳述する。

■２つの管理方式 伝送路等のリソースの管理については、次の２つの管理
方式のいずれを採用してもよい。

ａ）共中管理→リソース管理ノードが行う。

ｂ）分散管理→各ノードが行い、リソース管理ノードは
存在しない。

なお、分散管理方式も、次の２つの方式に分けられる。

ｂ−１）各ノードの使用リソース量は半固定→ある時間
帯またはある期間の各ノードの使用リソース量を固定し
、その量までは使用してよいこととする。別の時間帯に
なると、この量を変更する。

この変更方法は、管理センタからの通知による方法と、
各ノードが記憶しておく方法の２つがある。

ｂ−２）動的分散管理→各ノードの使用リソース量を半
固定的にしないで、動的に可変にする。

次に、この動的分散管理について、さらに詳述する。

■動的分散管理方法 ａ）優先順位ごとの現在使用するリソース量の把握 各ノード２の管理部５は、優先順位ごとの過去Ｎ回のリ
セット区間の中で、パケット交換用のスロット数を計数
する。この中で、最大数Ｓを記憶する。

ｂ）ウィンドウサイズ増加許可判定 ア）ウィンドウサイズとは、各リセット区間ごとに各ノ
ードが送信するごとのできる最大スロット数である。ウ
ィンドウサイズは、各ノード１が優先順位Ｐｊ（ｊ＝１
〜ｐ）ごとに持つ。すなわち、ノード１は、Ｗユｊ（ｊ
＝１〜ｐ）を持っている。

各ウィンドウサイズＷｉＪは、優先順位ｊのコネクショ
ン形、コネクションレス形を含む全トラヒックの必要と
するスループットから算出する。

イ）ウィンドウサイズ増加の目的 新コネクション形発呼 既存のコネクション形通信のスループット増加コネクシ
ョンレス形通信の増加 つ）判定方法 あるノードｌがある優先順位ｍのその時点でのウィンド
ウサイズをＷｉｍとし、このウィンドウサイズＷｉｍを
ある値Ａだけ増加させたい時に、各優先順位ｊ（ｊ＝１
・・・・Ｐ）ごとの過去Ｎ回分の通信区間の中で通過し
たスコツ１〜数ＳｊＮを観測し、そのうちで最大値をＳ
ｊとし、各優先順位ごとに最低限保証される予め定めら
れたスロット使用数をａＪとし、空いている限り任意の
優先順位で使用可能な共用スロット量をＨとし、ある係
数をαとする時、各ノードは次の式を計算して、Ａが満
足する時に、ウィンドウサイズの増加が可能となる。こ
こで、Ｍａｘ（Ａ　、　Ｂ　）とは、どちらか大きい方
の値を示す。

Ｍａｙ（Ｓ　１　、　Ｇ　１　）＋Ｍａｘ（Ｓ　２　、
　Ｇ　２）　十・・・・・・Ｍａｘ（Ｓｍ十ａ　Ａ　、
　　Ｇｍ）＋・・”−Ｍａｘ（Ｓｐ、Ｇｐ　）≦Ｇ１＋
Ｇ２＋・・・・・・・・・・＋Ｇｐ＋Ｈ工）複数ノー１
くの同時ウィンドウサイズ増加対策複数のノードが同時
にウィンドウサイズを増加しようとすると、個々のノー
ドが前述の条件を満足しても、その結果として、Ｓ、を
越えることがある。これを解決する方法を次に述べる。

☆上記つ）の判定を行う前に、以下の操作を行う。

増加Ａに相当するダミーのトラヒックをかけてみる。ダ
ミートラヒックは受信ノードがダミービット○Ｎで識別
して、廃棄する。

Ｎ回分のリセット周期分の観測結果をＳとする。

オ）増分決定方法 増分決定方法を、コネクション形の場合とコネクション
レス形の場合とに分けて述べる。

★コネクション形の場合 新しい呼の要求スループット、または既存呼のスループ
ット増分を、コネクションおよびコネクションレスを含
む既存Ｉ−ラヒックのスループットに加算し、その合算
スループットに必要なウィンドウサイズと、従来のウィ
ンドウサイズとの差を増分とする。

☆コネクションレスの場合 該当優先順位のコネクションレス用の送信待ち行列が規
定値を越えると、ウィンドウサイズを１つ増加させる。

Ｃ）ウィンドウサイズ減少方式 ウィンドウサイズを現在の値から減少させることも可能
である。

ア）各ノードが自由に行ってよい。

イ）削減量の算出 コネクション形の場合には、上述のｂ）のオ）の処理の
逆を行う。

コネクションレス形の場合には、当該優先順位のコネク
ションレス用の送信待ち行列待ち時間がある値以下にな
ると、１つ減少させる。

ｄ）コネクション形の論理チャネル番号コネクション形
の論理チャネル番号は、発着信ノード間で決定する。

■集中制御の場合 集中制御の場合のリソース管理は、全て集中管理ノード
に要求することにより、その管理に従う。

次に、回線交換との関係について、詳述する。

前述のように、本発明のパケット交換方式は、必要に応
じて回線交換も行うことができ、回線交換用のスロット
を、パケット交換用スロットの中に割り込ませる。すな
わち、スロットの使用により、リセット区間と回線交換
通信とは独立に処理する。回線交換用スロットは、パケ
ット交換通信に任意の時点で割り込むことができる。

次に、通信種別間でのリソース管理について、第１０図
および第１１図により詳述する。

第１０図は、本発明における通信種別間のリソース管理
を示す図であり、第１１図は、本発明におけるパケット
・回線交換スロソＩ・混在状況を示す図である。

■各種別ごとに、第１０図に示すように、最低限の保証
リソース量を設定する。すなわち、回線交換用の最小限
保証リソース量２１と、相互利用領域２２と、パケット
交換優先順位１の最小限保証リソース量２３と、パケッ
ト交換優先順位２の最小限保証リソース量２４とを設定
する。他種別トラヒックは、これに侵入することはでき
ない。スロットの位置を固定するのではなく、数のみで
制御する。

■相互利用領域２２は、どの種別が利用してもよい。従
って、１つの種別は、（各自の最低限度）＋（相互利用
領域分）だけ利用することができる。

第１１図に示すように、パケット交換スロットと回線交
換スロットを混在させる場合、回線交換−４〇− 周期Ｔ。と総通信区間とを並列に経過させる。先ず、回
線交換スロットを回線交換周期Ｔｃの最初の時点で割り
当てた後、次にパケット交換スロットを割り当てる。パ
ケット交換スロットは、優先順位１の情報を先ず割り当
て、次に優先順位２の情報を割り当てる。パケット交換
スロットが全て送信し終った時点で、リセットを行う。

第１１図では、斜線の部分が回線交換スロットであり、
白の部分がパケット交換スロットである。

最後に、ごみスロットの除去について、説明する。

伝送誤り等によって、スロットヘッダの空塞ビットが塞
（使用中）となり、かつＭＡＣアドレスに存在しないノ
ードのアドレスが入ると、そのスロットは使用中のまま
でリングを巡回し、ノードが使用できない事態が発生す
るおそれがある。これを防止するために、次の方法を用
いる。

リセット送信ノードは、リセットを送信した後、このリ
セット（このリセットは他のリセット送信ノードが送信
したものかも知れない）を受信するまでの間に受信する
スロットに、本来はパケット交換の使用スロットがない
という性質を利用する。

リセット送信ノードが、この状態で空塞ビットが塞（使
用中）のビットのスロットを受信すると、それは誤リス
ロットと判断し、そのスロットに対し、空塞ビットを空
に戻すことにより、ごみスロットを除去する。

ただし、強制リセットを使用すると、リセット送信後も
正常なパケット交換情報が流れることがあり得るため、
この場合には、第２の除去方法を用いる。

第２の除去方法では、リセットを送信したノードは、リ
セット送信後、自分の送信したリセットまたは他ノード
の送信したリセットを受信するまでに受信したスロット
の検査ビットをＯＮにし、リセットを受信した一般ノー
ドは自分が使用するスロットの検査ビットを○ＦＦにし
て、次のリセット送信時にリセット送信ノードがリセッ
ト送信後、リセット受信までの間の受信スロットのうち
、検査ビットがＯＮのものは、スロットヘッダの制御ビ
ットを初期化することを通信区間ごとに繰り返すことに
より、制御ビットを誤り、他ノードによる使用不可にな
ったごみスロットを除去する。

また、パケット交換以外の回線交換が同時に同じリング
で動作している時には、回線交換用のスロットヘッダ内
の制御ビットがＯＮになり、そのスロットのＭＡＣア１
くレスに存在しないアドレスが入った場合にも、ごみス
ロットが発生することが考えられる。例えば、空塞ビッ
トが空でも、回線交換ピッＩ〜がＯＮでは、パケット交
換に利用できないかもしれない。この時にも、上記第２
の除去方法を用いる。第２の除去方法では、リセット送
信ノードがリセット送信後、リセット受信までの間のみ
、全てのスロットに検査ビットを立てる。

このようにすると、複数ノードがリセットを送信した場
合でも、全てのスロットに検査ビットがＯＮされること
になる。その後、スロットがパケット交換または回線交
換に使用する度に、使用ノードはこの検査ビットを検査
し、それがＯＮになっているものは全ての制御ビットを
初期化することにより、ごみスロットを除去する。上述
の例では、リセット時のリセットノードの処理に関して
、検査ビットのＯＮと、受信スロットの検査を別々に記
述したが、実際には、受信スロットの検査ビットの検査
と必要な時の制御ビットの初期化と、送信スロットへの
検査ピントのＯＮを同時に行う。

〔発明の効果〕

以上説明したように、本発明によれば、１）全てのノー
ドおよび伝送路を制御するための特別なりセッＩ〜管理
ノードは不要となり、各ノードによる分散制御が可能で
ある。１１）また、従来の分散制御方式と異なり、各ノ
ードは通信を終了してから、他ノードの通信終了監視制
御を開始するのでなく、通信中から他ノードの通信終了
監視をビジーアドレスにより行うので、通信終了後、リ
セット送出までに要する時間を短縮することが可能であ
る。■）複数通信区間の概念を取り入れたので、複数の
優先順位の情報を扱うことができる。■）総通信区間の
最大時間を設定することにより、最高優先順位の高品質
の遅延時間特性を実現できる。

■）リソースの制御に関して、集中ノードにより行う方
法と、集中管理ノードを置かずに、分散制御で行う方法
のいずれでも可能である。ｖｉ）スロットヘッダ内の制
御ビットが、伝送路ビット誤り等で誤りとなった場合で
も、回復が可能である。

【図面の簡単な説明】

第１図は本発明の一実施例を示す各ノードの構成図、第
２図は本発明における伝送路上のスロットの構成図、第
３図は本発明が適用できる網形前を示す図、第４図は本
発明における優先順位と通信区間の図、第５図は本発明
におけるノードのリセット送出待ち状態の処理フローチ
ャート、第６図はノードが２スロット分以上の情報を持
つ場合の処理フローチャート、第７図はノードが１スロ
ット分のみの情報を持つ場合の処理フローチャート、第
８図はノードがリセット送出待ちの状態での処理フロー
チャート、第９図はノードがリセット刈り取り中の状態
での処理フローチャート、第１０図は本発明における通
信種別間のリソース管理方式を示す図、第１１図は本発
明におけるパケット・回線交換スロット混在状況を示す
図である。 １：伝送路、２：ノード、３：スロッＩ〜受信部、４：
情報書込み部、５：管理部、６：受信バッファ、７：送
信バッファ、７１，７２：優先順位１〜ｎ用の待ち行列
、８：端末対応部、９：端末。 特許出願人　日本電信電話株式会す−。 ４　　　図 第　　　８　　　図 第　　　１０　　　図 第　　　１１ ＴＣ二回標交換周期

Claims (8)

【特許請求の範囲】
1. （１）アドレスの異なるアドレスを持つ複数の通信ノー
   ドを、共有された伝送路でリング状ないし縦続に接続し
   、制御用情報とユーザ情報を含むスロットを巡回させる
   ことにより、任意の通信ノード間で情報転送を行う通信
   パケット交換方式において、通信ノードの送信を保証す
   るため、通信区間内で各通信ノードにスロット数の使用
   を制限するための送信スロット数制限値を設け、上記ス
   ロット内の制御用情報内に、上記ユーザ情報の領域が使
   用中で、かつ有効であるか否かを示す空塞表示ビットと
   、該ユーザ情報のスロットを送信、受信する送信元およ
   び送信先アドレスと、他通信ノードの送信終了を検索す
   るためのビジーアドレスと、上記通信区間の終了を示す
   リセットビットの各領域を持たせ、各通信ノードは、上
   記送信スロット数制限値以内でまだ送信すべき情報が残
   っている時には、他通信ノードが送信し、かつ隣りの通
   信ノードから受信したスロット内の上記ビジーアドレス
   領域に、たとえ他通信ノードのアドレスが入っていても
   、自通信ノードのアドレスを格納し続け、空きのスロッ
   トを使用して、自通信ノードが通信区間の情報送信を終
   了した後、到着したスロットの上記ビジーアドレスに自
   アドレスが他通信ノードにより上塗りされずにまだ格納
   されているとき、スロット制御用情報内のリセットビッ
   トをＯＮにして送信するか、他通信ノードが送信したス
   ロットのリセットビットがＯＮの場合、通信区間が終了
   し、リセットビットをＯＮにした通信ノードが到着する
   スロットを監視して、該リセットビットをＯＦＦするこ
   とで、次の通信区間に移るようにすることにより、複数
   通信ノードに伝送路を共有させることを特徴とする巡回
   監視形パケット交換方式。
2. （２）他情報よりも優先して送信すべき情報が存在する
   場合に、優先順位ごとに通信区間を分け、上記スロット
   ごとの制御用情報内に、次の通信区間で使用すべき優先
   順位を示す識別符号の領域を設け、優先順位の高い順に
   通信区間を設けるが、優先度の高い情報の通信区間が終
   了後、その優先順位の次の通信区間が始まるまでの時間
   を計測するタイマを各ノードが持ち、その早期に送る必
   要がある情報に対し、上記領域に高優先順位の識別符号
   をＯＮにすると、各通信ノード内のタイマが所定時間を
   経過したことを検出した通信ノードが、上記制御用情報
   内のリセットビットをＯＮにすることにより、異なる優
   先順位の通信区間内であっても低優先順位の通信ならば
   、その通信区間を中断させ、高優先順位の情報の通信を
   行うことを特徴とする特許請求の範囲第１項記載の巡回
   監視形パケット交換方式。
3. （３）上記制御用情報内に、他通信形態識別ビットの領
   域を設け、該領域にビットがＯＮのときには、パケット
   交換処理で該スロットを無視することにより、回線交換
   を含む他通信方式と併存させることを特徴とする特許請
   求の範囲第１項または第２項記載の巡回監視形パケット
   交換方式。
4. （４）上記各通信ノード（ｉ）は、ある優先順位ｍのそ
   の時点での使用制限値Ｗｉｍに対し、値Ａだけ増加する
   場合、各優先順位ｊ（ｊ＝１・・・ｐ）ごとのその時点
   での使用量の観測値と余りのリソース量の関係式から、
   各通信ノードが独自に判断して増加するか、各優先順位
   ｊ（ｊ＝１・・・・ｐ）ごとの過去Ｎ回の通信区間の中
   で通過したスロット数Ｓｊ１、・・・・ＳｊＮを観測し
   、そのうちで最大値をＳｊとし、各優先順位ごとに最低
   限保証される予め決められたスロット使用数をＧｊ、空
   いている限り任意の優先順位で使用可能な共用スロット
   量をＨ、ある係数をαとする時、各ノードは、次式を計
   算して、Ａが満足する時に使用制限値Ｗｉｍの増加を許
   容することを特徴とするリソースの集中管理が不要な分
   散制御方式を用いた特許請求の範囲第１項、第２項また
   は第３項記載の巡回監視形パケット交換方式。 Ｍａｘ（Ｓ１、Ｇ１）＋Ｍａｘ（Ｓ２、Ｇ２）・・・・
   ＋Ｍａｘ（Ｓｍ＋αＡ、Ｇｍ）＋・・・＋Ｍａｘ（Ｓｐ
   、Ｇｐ）≦Ｇ１＋Ｇ２＋・・・＋Ｇｐ＋Ｈ
5. （５）上記スロット数の使用を制限する制限値を増加す
   る場合、ダミーのスロット送信を行いながら、上記特許
   請求の範囲第４項に記載された判定を行い、それらが満
   足する時にのみ、使用制限値の増加を行い、満たされな
   かった時には、所定時間経過後、同じ処理を繰り返すこ
   とを特徴とするリソースの集中管理が不要な分散制御方
   式を用いた特許請求の範囲第１項、第２項、第３項また
   は第４項記載の巡回監視形パケット交換方式。
6. （６）上記各通信ノードは、他通信ノードに送信する際
   に、２つ以上の方向を選択できる場合には、それぞれの
   方向のリソース使用量を測定し、使用リソースの多い方
   向を使用せずに、使用量の少ない方向にトラヒックを回
   すことにより、両方向の負荷を分散させることを特徴と
   する特許請求の範囲第１項、第２項、第３図、第４項、
   または第５項記載の巡回監視形パケット交換方式。
7. （７）上記各通信ノードは、伝送路誤りによって制御情
   報内の空塞表示ビットが塞になったごみスロットを除去
   するため、リセットビットを立てたスロットを送信した
   後、該スロットを受信するまでのパケット交換の全スロ
   ットに対し、使用中を示す空塞表示ビットを空にするこ
   とを特徴とする特許請求の範囲第１項、第２項、第３項
   、第４項、第５項または第６項記載の巡回監視形パケッ
   ト交換方式。
8. （８）上記制御用情報内に、ごみスロットを除去するた
   めの検査ビット領域を設け、各通信ノードは、リセット
   ビットがＯＮのスロットを送信した後、該スロットを受
   信するか、他通信ノードが送信したリセットビットがＯ
   Ｎのスロットを受信するまでに、到着した全スロットの
   検査ビットをＯＮにし、リセットビットがＯＮのスロッ
   トを受信した一般の通信ノードは、使用するスロットの
   検査ビットをＯＦＦにし、次にリセットビットをＯＮに
   したスロットを送信したノードは、該スロットが一巡し
   て受信するまでの間に到着したスロットのうち、検査ビ
   ットがＯＮのスロットに対し、制御用情報の各制御ビッ
   ト領域を初期化する動作を、各通信区間ごとに繰り返す
   ことにより、ごみスロットを除去することを特徴とする
   特許請求の範囲第１項、第２項、第３項、第４項、第５
   項または第６項記載の巡回監視形パケット交換方式。