JPH0241221B2 - - Google Patents

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は通信ネツトワークにおけるメツセージ
の除去に関する。

［従来技術］ 従来からデータ転送には直列通信ネツトワーク
すなわちリング通信ネツトワークがよく用いられ
てきた。そうしたネツトワークは伝送媒体を介し
て直列的に接続された複数の局を有する。情報は
ビツトごとに１つの局から隣りの局に順次転送さ
れる。非活動状態の局は各ビツトをバイパスさせ
るが、活動状態の局はビツトごとに再生および中
継を行う。さらに局は、ネツトワーク上の装置
（端末、ワークステーシヨン、コンピユータ、デ
イスプレイ等）が互いに通信できるようにこれら
を接続するための手段としても利用される。

起点局は自身の情報（メツセージ）をリングへ
送る。メツセージは宛先局に到着するまでは１以
上の中間の局を通過し、宛先局でコピーされる。
ネツトワークによつては、宛先局がメツセージを
リングから除去するようなものであれば、メツセ
ージが起点局に到着するまではメツセージはリン
グ上に存続し、起点局に到着してからそこでリン
グから除去されるようなものもある。普通、リン
グはさらに監視局を含む。通常は局がメツセージ
の除去が実行するのであるが局により除去されな
かつたメツセージを除去する任務を、この監視局
が担当している。さらに監視局はリングの他のハ
ウスキーピング機能を遂行することもできる。

こうしたリングネツトワークにとつてはアクセ
スプロトコルは欠くことのできない要素である。
アクセスプロトコルは、局のリングへの送信を付
勢するための手法である。言い換えれば、アクセ
スプロトコルは、局に、リングへのメツセージ送
信権を与えるためのものである。

従来からこうしたアクセスプロトコルには様々
なタイプがある。代表的なものとして、いわゆる
“レジスタ”挿入アクセスプロトコルや“トーク
ン”挿入アクセスプロトコルがある。レジスタ挿
入アクセスプロトコルを利用する場合、局は、リ
ング上に“空き”信号があるときに送信の機会を
獲得する。トークン挿入アクセスプロトコルの場
合は、局は、フリートークンを受信したときに送
信の機会を獲得する。フリートークンは、通常、
上流側の局で生成される。

従来のアクセスプロトコルはそれぞれの目的で
は良好に働くのであるが、これらは、リング通信
ネツトワークの全体の効率を下げることが多い。
たとえばレジスタ挿入アクセスプロトコルは、用
済みのメツセージをリングから除去する際にリン
グにおいて比較的長い遅延を必ず伴う。この遅延
というのはメツセージを処理に要する時間であ
る。またトークン挿入アクセスプロトコルは、ど
の時点でもリング上にはメツセージは１つしか存
在し得ない。リングの待ち時間に比べてメツセー
ジが相対的に短い場合は、伝送媒体において利用
可能な時間帯のうちのほんの一部しか使用されな
いことになる。言い換えれば、リングの待ち時間
の間は必ず一連の空きパターンを送信しなければ
ならないので、リングの利用効率が下がるのであ
る。

これまでに説明した通信ネツトワークの要件
は、メツセージの断片および用済のメツセージを
リングから必ず除去できることである。メツセー
ジはそれが宛先ノードに到着してから然る後に除
去できる。一般にメツセージの除去は除去される
メツセージを新しいメツセージで置き書えるか、
または前のメツセージを空きパターンで置き換え
るという行為を伴う。レジスタ挿入プロトコルの
場合、メツセージの除去は、他の送信局がリング
を再び利用できるよう、なるべく早い時期に行わ
れることが望ましい。

最も短いメツセージの長さよりも極端に長い待
ち時間を有し、かつ、リング上に複数のメツセー
ジが共存できるアクセスプロトコルを使用するリ
ング通信ネツトワークにおいては、各局の発した
メツセージがリングをひと回りした後で各局は各
自の発したメツセージを除去することが要求され
る。これは、宛先局がメツセージを２回受諾する
ことのないようにするためである。

したがつて各局は自局で除去すべきメツセージ
と、他局で除去すべきメツセージとを、区別でき
なければならない。この区別を行う為には、何ら
かの遂次的なメツセージのバツフアが必要であろ
う。しかしながら、こうしたメツセージのバツフ
アに伴つてリングの待ち時間が増加しシステムの
コストも高くなつてしまうので、メツセージをバ
ツフアする時間はできる限り短い方が望ましい。

用済のメツセージまたはその断片を処理するた
めの除去プロトコルもこれまで様々なタイプが使
用されてきた。その１つに、宛先局で各メツセー
ジを除去させるというものである。この手法によ
れば伝送媒体はただちに使用可能になるのである
が、同報通信メツセージ（複数の局が同時に宛先
となるもの）の場合は、この手法は都合が悪い。
しかも起点局へのフイードバツクもない。

他の除去プロトコルとして、各自の発したメツ
セージがリングを回つて自局に戻つてきたとき
に、各局に各自のメツセージを除去させるものが
ある。この手法は次のような場合には適切であ
る。すなわち、自分の発したメツセージが自分の
ところに戻つてくる前に、どの局からもメツセー
ジを受け取ることのない場合である。さらにこの
手法は次のような場合にも用いることができる。
すなわち、送信局が到着したメツセージの起点ア
ドレスフイールドを調べて、そのメツセージは除
去すべきものなのか、それとも再送すべきものな
のかを判断できるように、その分のバツフアを行
う場合である。ところが起点アドレスフイールド
はメツセージの先頭から何バイトも離れたところ
にあるので、このような判定方法は好ましくない
遅延を伴う、しかも各局に備えるバツフア手段の
ために余分なコストがかかることになる。

［発明が解決しようとする問題点］ 以上示したように１つの局でしかメツセージを
除去することのできない従来の除去方法は効率が
悪い。

したがつて本発明の目的はこうした従来の効率
の悪いメツセージの除去方法を改善することであ
る。

［問題点を解決するための手段］ 本発明ではメツセージの除去に係る機能を少な
くとも２つの局に持たせる。１つは監視局であ
り、他の１つは起点局または宛先局である。

たとえば監式局と起点局が除去機能を遂行する
場合は以下のようになる。

起点局は入力されるメツセージを監視し、その
中に自身のアドレス（起点アドレス）があるとわ
かつたときはメツセージの一部を除去する。一
方、監視局ではメツセージが１回目にそこを通過
する際にメツセージの制御標識の値を変更する。
そうして次にメツセージが監視局に到着したとき
には、制御標識が変更されていることを認識し
て、起点局で除去されなかつた部分を除去する。

監視局と宛先局の場合もほぼこれと同様であ
る。

［実施例］ 第１図は本発明を利用できるリング通信システ
ムを示すものである。リング通信システムは単一
方向性の伝送媒体（以下単にリングという）１０
を含む。リング１０でループが形成される。リン
グ１０は複数のデータ端末装置（DTE）１２，
１４，…、ｉ，ｉ＋１、…、ｎ−１、およびｎを
相互接続する。各DTEは、デイスプレイ、マイ
クロコンピユータ、データ収集装置、ワード処理
装置、電話式装置等の１以上の装置を含むことも
できる。リング通信システム機能は、これら
DTE相互間でデータを交換しまたは分配するこ
とである。リング通信システムのデータ伝送は単
一方向であり、図においてその方向を矢印１６で
示した。各DTEはリングアダプタ（RA）１８，
２０，２２，２４，２６および２８によりそれぞ
れリング１０に接続される。リングアダプタの構
成および機能は全て同一である。リングアダプタ
の目的は、リング１０からデータを受信するこ
と、およびリング１０へデータを送信することで
ある。このためにリングアダプタは、DTEの設
計とは無関係に、リング１０へ自由にデータを移
動できるリングプロトコルを遂行する。

リングアダプタとそれに接続されたDTEとを
総称して局と呼ぶことにする。たとえば、局１は
DTE１２とリングアダプタ１８を含む。１つの
局がダウンしてもシステム全体の機能は維持でき
るように、リング通信システムはさらに再構成の
能力も有する。すなわち、リング通信システムは
欠陥のあるリングの一部（伝送媒体に障害が生じ
たとき）をバイパスして局の動作を継続できるよ
うに再構成できる。

用済みのメツセージの処理に関するタスクは第
１図の局のうちの１つの“監視局”と呼ばれる局
の他にメツセージを発した局（起点局）またはメ
ツセージを受け取る局（宛先局）にも割り当てら
れる。除去プロトコルを実現するために、リング
プロトコル制御部３６（第２図）は変更される。
起点局または宛先局が用済みのメツセージの一部
（付加断片という）を除去し、メツセージのヘツ
ダの監視制御ビツトの状態で用済であることが示
されているメツセージの残りの断片を監視局が除
去する。これらについては後でさらに詳しく説明
する。

第２図はリングアダプタの構成を示す図であ
る。前にも説明したようにリングアダプタによつ
て局はリング１０からのメツセージの受信および
リング１０へのメツセージの送信ができる。各局
にリング１０へのメツセージ送信のためのアクセ
ス権を与えるために、リングプロトコル制御部３
６がアクセスプロトコルを提供し、局がこのアク
セスプロトコルの制御を下にあるときその局に送
信権が与えられる。アクセスプロトコルの１つの
タイプとして前述のトークン挿入アクセスプロト
コルがある。

他のタイプのアクセスプロトコルとして、２次
伝送時機（STO；Secondary Transmit
Opportunity）プロトコルがある。STOプロトコ
ルは１つのトークンリングで複数のメツセージを
運ぶものである。

さらに別のタイプとして前述のレジスタ挿入ア
クセスプロトコルがある。リング１０へのアクセ
ス権を獲得するために局がレジスタ挿入アクセス
プロトコルを利用する場合、その局がリング上の
“空き”パターンを監視し、空きパターンを検知
したときは、その局はバツフアされたメツセージ
をリング１０へ送信する。

実施例の説明は、主としてレジスタ挿入アクセ
スプロトコルの場合を例にとつて行うが、本発明
は、任意のアクセスプロトコルを使用するあらゆ
る通信ネツトワークにおいて利用できる。

リングアダプタはフロントエンドとしてリング
接続機構３０を含む。リング接続機構３０は電気
回路群であつて、これが、リング１０への送信デ
ータとリング１０からの送信データとの電気信号
の変換を行う。そうした信号変換は変調および復
調を含んでいてもよい。データは直列リング入力
ライン３２からリング接続機構３０へ供給され
る。直列リング入力ライン３２は、より対線、光
フアイバーケーブル等でもよい。同様に、リング
１０へ挿入されるデータは直列リング出力ライン
３４へ送信される。リング接続機構３０は直列リ
ング入力ライン３２上のデータからタイミング信
号を抽出し、これを用いて、直列リング出力ライ
ン３４上のデータおよびリングプロトコル制御部
３６へ入るデータを同期させる。リング接続機構
３０はリング１０と情報をやりとりするために、
さらに、送信部および受信部を含む。

リング接続機構３０はインターフエース部を介
してリングプロトコル制御部３６に接続される。
このインターフエース部の機能はリング接続機構
３０とリングプロトコル制御部３６との間でデー
タを伝送することである。直列リング入力ライン
３２から受信されたが直列データは受信線３８を
介してリングプロトコル制御部３６へ伝送され
る。クロツク信号線４０を介してタイミング信号
（直列データから抽出されたもの）がリングプロ
トコル制御部３６へ供給される。前にも述べたよ
うに、このタイミング信号を用いて、送信データ
を同期する。送信線４２から、同期されかつ直列
リング出力ライン３４へ送られるべきデータが送
出される。

リングプロトコル制御部３６はデイジタル回路
群であつた、これが、ビツト機能およびバイト機
能を遂行する。これらの機能は、データの符号化
および復号、各種プロトコルの処理、境界の生成
および検知、CRCの生成および検査、アドレス
の復号等を含む。送信シーケンスでないときは、
リングプロトコル制御部３６は直列受信データを
直列送信データとして中継する。RAM４４に形
式化されたメツセージが与えられかつ送信指令が
与えられると、リングプロトコル制御部３６は、
送信の許可を示すそのアクセスプロトコルのシー
ケンスを見るために直列データを監視する。レジ
スタ挿入アクセスプロトコルの場合、リングプロ
トコル制御部３６は、空き状態を示すシーケンス
（空きパターン）の有無を見るために直列データ
を監視する。

ひとたびトークン挿入アクセスプロトコルまた
はSTOプロトコルが与えられると、リングプロ
トコル制御部３６はそのフレームを直列リング出
力ライン３４のデータストリームに挿入する。リ
ングプロトコル制御部３６は、さらに、リング１
０から前のプロトコルにより用済のメツセージを
除去し、リング１０を再び作動するために新しい
プロトコルを確立して、宛先局へ送信すべきメツ
セージをコピーする。

リングプロトコル制御部３６はインターフエー
ス４８およびインターフエース５０を介して
RAM４４および制御プロセツサ５２にそれぞれ
接続される。データ線５４および５６を介して、
RAM４４とリングプロトコル制御部３６とのデ
ータの受渡しが行われる。制御線５８を介して、
読取り／書込み信号、アドレス信号、およびタイ
ミング信号のような制御情報がRAM４４へ送ら
れる。インターフエース５０では、クロツク信号
線６０および状況線４６を介してクロツク情報お
よび状況情報が制御ブロセツサにそれぞれ送ら
れ、制御線６２を介して制御情報がリングプロト
コル制御部３６に送られる。

第３図はリング１０で伝送されるメツセージの
フレーム形式を示す図である。メツセージは、開
始境界フイールド、PCF−Ｏフイールド、PCF
−ｌフイールド、宛先アドレスフイールド、起点
アドレスフイールド、データフイールド、フレー
ム検査フイールド、終端境界フイールド、および
PCF−Ｅフイールドを有する。各フイールドの
右に示す数字はそのフイールドのバイト数であ
る。開始境界フイールドから起点アドレスフイー
ルドまでを物理ヘツダという。同様に、フレーム
検査フイールドからPCF−Ｅフイールドまでを
物理トレーラという。リングプロトコル制御部３
６には、メツセージの各フイールドを監視するた
めの論理回路が装備されている。この論理回路は
対象となるフイールドの有無に基づいて、リング
１０からの用済メツセージの除去を付勢する。こ
れについては後でさらに説明する。

PCF−Ｅのビツトパターンはメツセージの通
常の終端を示す。これに対し後で説明する打切り
ビツトパターンはメツセージの通常でない終端を
示す。局がSTOプロトコルを用いてリング１０
へのアクセス権を獲得したが、リング１０には優
先順位の高いトークンが存在するために送信の継
続を断念しなければならないときに、普通、この
打切りビツトパターンが使用される。

メツセージの除去を開始するために使用される
アドレスは、プロトコルのタイプに応じて、起点
局のアドレスであつたり宛先局のアドレスであつ
たりする。すなわち、宛先局でメツセージが除去
される場合は、宛先アドレスを用いて除去を開始
し、起点局でメツセージが除去される場合は、起
点アドレスを用いて除去を開始する。

前にも説明したように、本発明では除去機能を
遂行できる局は１つだけではない。すなわち、監
視局がリング１０からメツセージの断片を除去す
る一方で、起点局または宛先局が、メツセージの
一部（物理ヘツダより後の部分；以後これを付加
断片という）を除去する。レジスタ挿入アクセス
プロトコルの場合は、宛先局が付加断片をリング
１０から除去する。監視局はそこに到着した各メ
ツセージの最初のバイト（開始境界フイールドの
次のフイールド）の監視制御（MC）ビツトを検
査する。MCビツトが０ならば、監視局はそのビ
ツトを１に切替えてからそのメツセージを再送す
る。ACビツトが１ならば、監視局はメツセージ
の除去を開始する。監視局はメツセージの開始境
界のところからメツセージを除去できるように、
システムは十分に遅延される。監視局は除去され
る情報を空きパターンで置き換える。リング１０
に接続された前の局から空きパターンを受け取る
まで、または開始境界を受け取るまで、除去は続
けられる。

監視局はリング１０を監視し、特定のビツトパ
ターンの１つを検知したときは、リング１０から
のメツセージ断片を除去を開始する。次にこうし
た特定のビツトパターンについて説明する。

第５図、第６図、および第７図はそれぞれ16ボ
ーのビツトパターンであり、それぞれ開始境界パ
ターン、終端境界パターン、および空きパターン
を表わす。これらのビツトパターンはコード違反
を含む。これらのビツトパターンを用いて、開始
境界パターン、終端境界パターン、および空きバ
イトパターンを、通常のデータバイトと区別でき
る（通常のデータバイトはコード違反は含まない
ので）。リング１０を伝送する信号には差分マン
チエスターコーデイングを用いることを、ここで
は仮定した。情報は８ビツトを１単位として伝送
される。各ビツトは２ボーの信号パターンで表わ
さる。１ビツトに相当する２ボーは、通常、反対
の極性を有する（すなわち２ボーの間で必ず遷移
が生ずる）。１対のボーの間に遷含がないときは、
それが“コード違反”パターンを構成する。

第８図は、レジスタ挿入アクセスプロトコルの
場合のフレームシーケンスの開始部分を表わした
ものである。フレームシーケンスの開始部分は
PCF−０フイールドの連結された開始境界フイ
ールドを含む。V1およびVOはマンチエスターコ
ード違反を表わす。PCF−０は物理制御フイー
ルドで、Ｍは前述の監視制御（MC）ビツトを表
わす。監視局はMCビツトを使用して、リング１
０からメツセージの断片を除去する。これを行う
ために、メツセージが監視局を１回目に通過する
ときMCビツトは１にセツトされる。そうして次
にメツセージが監視局を通過するときに、監視局
がMCビツトの状況を調べて、それが１ならばリ
ング１０からメツセージの断片を除去する。

第９Ａ図ないし第９Ｃ図は異なるタイプのメツ
セージの断片を表わす。第９Ａ図は、空きパター
ンで終わる断片として定義される、“暗黙打切り”
の示された断片を表わす。第９Ｂ図は、PCF−
０フイールドが後に続く開始境界フイールドで終
わる断片を表わす。第９Ｃ図は、終端境界フイー
ルドが後に続く開始境界フイールドからなる明示
打切りシーケンスで終わる断片を表わす。監視局
はMCビツトの状況がわかるまでは断片を一時的
に記憶する。こうして監視局は空きパターンを送
出することで断片を除去し、メツセージの断片の
終わりが検知されるまで除去を続ける。

第１０図は、メツセージの断片をリング１０か
ら除去できるように、リング通信システムの監視
局に装備する論理回路のブロツク図である。この
回路は16ボーのシフトレジスタＡ、16ボーのシフ
トレジスタＢ、容量を自由に調節できるバツフ
ア、およびマルチプレクサを有する。シフトレジ
スタＡ，Ｂ、バツフア、およびマルチプレクサは
線１および線２の間で直列に接続される。線１は
リングの上流部とシフトレジスタＡとを相互接続
し、線２はリングの下流部とマルチプレクサとを
相互接続する。マルチプレクサは、端子１または
端子２に切替えのできる双投スイツチを含む。監
視局が情報を通過させるときにリング１０からの
メツセージ断片の除去を行つているかまたは中継
モードで動作しているかに応じて、この切替えが
行われる。

受信クロツク１００の入力は線１に接続され、
出力は線３を介してシフトレジスタＡの１つの入
力に接続される。送信クロツク１０２の出力は線
４を介して空きパターン生成部１０４の入力に接
続される。空きパターン生成部１０４の出力は線
１０６を介してマルチプレクサの端子２に接続さ
れる。複数の線１０７はシフトレジスタＡと
PCF−０比較部１０８を相互接続する。PCF−
０比較部１０８の２つの出力は線７および線８を
介して旧フレーム比較部１１０および新フレーム
比較部１１２にそれぞれ接続される。旧フレーム
比較部１１０の出力は線９を介してマルチプレク
サの入力に接続される。同様に、新フレーム比較
部１１２の出力は線１０を介してマルチプレクサ
の他の入力に接続される。

複数の線１１４はPCF−０比較部１０８は終
端境界比較部１１６を接続する。終端境界比較部
１１６の出力は線６を介して明示打切比較部１１
８に接続される。明示打切比較部１１８の出力は
線９を介してマルチプレクサの入力に接続され
る。

伝送情報は線１を介してリング１０から監視局
に到着する。伝送情報はシフトレジスタＡ、シフ
トレジスタＢ、およびバツフアを介してマルチプ
レクサに送られる。最終的には、伝送情報はマル
チプレクサ内の双投スイツチの切替えにより、線
２を介してリング１０へ出ていく。差分マンチエ
スターコーデイングを使用するときは、監視局は
受信信号を“遷移コード”に変換する。遷移コー
ドも２ボーで１ビツトに対応する。

リング１０に何も情報が存在しないとき、また
は監視局が除去機能を遂行していないときは、マ
ルチプレクサは双投スイツチを位置２にセツト
し、監視局は一連の空きパターンをリング１０へ
送出する。

監視局が入力フレームを送出するときは、双投
スイツチは位置１にセツトされ、そのフレームは
監視局を通過し、およそ16ビツト分の遅れを伴つ
てそれは再送される。

受信クロツク１００は線３にクロツク信号を供
給する。このクロツク信号は、リング１０より受
信された入力信号の遷移と同期されているもので
ある。このクロツク信号を用いて、シフトレジス
タＡおよびＢで遷移コード情報をそれぞれシフト
させる。クロツク信号で空き比較部および開始境
界比較部が活動化され、空きパターンまたは開始
境界パターンの存在の有無を見るためにシフトレ
ジスタＢの内容が検査される。

空きパターンが検知されたときは、線９を介し
て空きパターン比較部から制御信号がマルチプレ
クサに供給されて、双投スイツチが位置２に切替
えられる。これによりリング１０に空きパターン
が送出される。

開始境界パターンが検知されたときは、線５を
介して開始境界比較部から制御信号が終端境界比
較部１１６およびPCF−０比較部１０８に供給
されて、シフトレジスタＡの内容が検査される。
シフトレジスタＡが終端境界パターンを有すると
きは、線６を介して終端境界比較部１１６から制
御信号が明示打切比較部１１８に供給される。次
に明示打切比較部１１８から線９を介してマルチ
プレクサに制御信号が供給されて、双投スイツチ
が位置２にセツトされる。こうして監視局はリン
グ１０に空きパターンを送出し、明示打切りシー
ケンスが除去される。

ところでシフトレジスタＡがPCF−０フイー
ルドを有するときは、その中のMCビツトの状況
が検査される。MCビツトが１にセツトされてい
るときは、線７を介してPCF−０比較部１０８
から制御信号が旧フレーム比較部１１０に供給さ
れる。次に旧フレーム比較部１１０から線９を介
してマルチプレクサに制御信号が供給されて、双
投スイツチが位置２にセツトされる。こうして監
視局は旧フレームに空きパターンを書き足す。
PCF−０フイールドのMCビツトが０のときは、
線８を介してPCF−０比較部１０８から制御信
号が新フレーム比較部１１２に供給される。次に
新フレーム比較部１１２から線１０を介してマル
チプレクサに制御信号が供給されて、双投スイツ
チが位置１にセツトされる。こうして監視局はリ
ング１０からの入力パケツトを再送する。

第１１図はレジスタ挿入アクセスプロトコルの
場合の作業用バツフアの構成を示すものである。
このバツフア構成はリング１０を上流から下流へ
接続するためのマルチプレクサ１を含む。マルチ
プレクサ１は単極の双投スイツチを２つ有する
（１２０および１２２）。双投スイツチ１２０は端
子１ａまたは端子２ａを下流のリング１０へ接続
する。同様に、双投スイツチ１２２は端子１また
は端子２をリング１０の上流部へ接続する。前段
バツフア１２４はマルチプレクサ１の端子２に接
続される。マルチプレクサ２は前段バツフア１２
４の出力および送信バツフア１２６の出力を端子
２ａに接続する。送信バツフア１２６の入力は局
所記憶装置に接続される受信バツフア１２８はマ
ルチプレクサ１の入力に接続される。

受信バツフア１２８は、リング１０の上流から
宛先アドレスフイールドを受け取るまで、フレー
ムの初めの部分をコピーする。ここで宛先アドレ
スがその局のアドレスと一致するかどうかが検査
される。宛先アドレスが、その局で認知される特
定のアドレスまたはグループアドレスと一致すれ
ば、フレームの残りもコピーされて、それがその
局の局所記憶装置へ送られる。特定のアドレスが
認知されたことに基づいてコピーが行われる場
合、その局は一定の除去を行うがこれについては
後で説明する。宛先アドレスがその局で認知され
ないときは、物理ヘツダのうち既にコピーされた
部分はクリアされ、受信バツフア１２８はフレー
ムの残りを無視する。

前段バツフア１２４および送信バツフア１２６
がリング１０へのアクセス権獲得のために競合す
るときは、マルチプレクサ２が前段バツフア１２
４の方にその優先権を与える。しかしながら、送
信バツフア１２６にアクセス権がいつたん与えら
れていれば（マルチプレクサ２のスイツチが位置
２にある状態）、送信バツフア１２６は、スイツ
チが位置１に戻る前に、当面のフレームの送信を
完了することができる。

前段バツフア１２４は１つのフレームを記憶で
きるだけの十分な容量を有する。前段バツフア１
２４が空いていないときは、双投スイツチ１２２
は位置２にセツトされる。この段階においては、
リング１０から到着するフレームはどんなもので
も、フアンインフアンアウト形式で、前段バツフ
ア１２４へ記憶される。ただしフレームのうち除
去された部分は記憶されない。前段バツフア１２
４が空でしかも送信バツフア１２６からフレーム
が送信されていないときは、マルチプレクサ１の
双投スイツチ１２２は位置１にセツトされる。し
たがつてこの段階においては上流のリング１０か
ら到着するフレームは全て直後、リング１０の下
流部へ送られる（すなわち単に通過するだけであ
つた前段バツフア１２４はバイパスされる）。た
だしフレームのうち除去された部分は再送されな
い。

前段バツフア１２４が空でしかも上流のリング
１０からフレームが受信されていないときは、送
信バツフア１２６に記憶されているフレームだけ
がリング１０へのアクセスを許可される。この段
階で、マルチプレクサ１の双投スイツチおよびマ
ルチプレクサ２の双投スイツチ１２２は位置２お
よび位置２ａにそれぞれセツトされて、その局は
送信バツフア１２６に記憶されているフレームの
送信を開始する。このフレームが送信されると、
送信バツフア１２６のアクセス権の優先度は元に
戻る（すなわち優先度も低くなる）。

第４Ａ図ないし第４Ｄ図はリング１０を回るこ
とのできるメツセージの断片の例を表わすもので
ある。これらのメツセージの断片を付加断片とい
う。付加断片は起点局および宛先局（またはいず
れか一方）で除去される。分散的な除去を伴うレ
ジスタ挿入アクセスプロトコルの場合、３つのタ
イプの局で除去機能が遂行される。すなわち、監
視局、起点局および宛先局である。

監視局は物理ヘツダを有するメツセージ断片
（明示打切りシーケンスがあればそれも含む）の
除去を担当する。監視局で除去されるメツセージ
断片の形止は第９Ａ図ないし第９Ｃ図に示した。

もとのメツセージのうち、監視局で除去されな
い部分が付加断片であり、これは第４Ａ図ないし
第４Ｄ図に示した。

レジスタ挿入アクセスプロトコルの場合におけ
る起点局は以下に示す条件の下で付加断片の除去
を担当する。

(イ) メツセージが宛先局へアドレス指定された
が、宛先局が付加断片を除去できなかつたと
き。

(ロ) メツセージが一度に複数の宛先局へアドレス
指定されたために（同報通信またはマルチカス
ト）、どの宛先局でもメツセージが除去されな
かつたとき。

レジスタ挿入アクセスプロトコルの場合におけ
る宛先局は、当局に特別にアドレス指定されたメ
ツセージの付加断片の除去を担当する。

第１２図は起点局で除去機能を遂行するための
論理回路のブロツク図である。この論理回路は直
列に接続されたマルチプレクサ１３０およびマル
チプレクサ１３２を含む。これらのマルチプレク
サはリング１０を上流から下流へ接続する。マル
チプレクサ１３０は複数の切替点を含む単投スイ
ツチを有する。明示打切シーケンス生成部１３４
および空きパターン生成部１３６はマルチプレク
サ１３０の端子２および端子３にそれぞれ接続さ
れる。１４０ないし１４８は線１５０によつてマ
ルチプレクサ１３０の端子１およびリング１０の
上流部に接続される。物理ヘツダ終端検知部１４
４の出力は起点アドレス比較部１４０の入力へ接
続される。６バイトのシフトレジスタ１４２がフ
レームの起点アドレスフイールドを有するとき
は、起点アドレス比較部１４０で比較が行われ
る。起点アドレス比較部１４０および付加断片終
端検知部１４６の出力はマルチプレクサ１３０へ
接続される。

レジスタ挿入アクセスプロトコルの場合、各局
（起点局を含む）は、リング１０から受信した各
フレームの物理ヘツダにある起点アドレスフイー
ルド（６バイト）を検知する。局が起点アドレス
フイールドのアドレスが自分のアドレスであるこ
とを認識すると、当該局は物理ヘツダの後に明示
打示りシーケンスを挿入し空きパターンを伴う付
加断片を書き足すか、または物理ヘツダの直後の
ところのバイトに空きパターンを書き込んでその
断片を“暗黙打切り”とする。除去はその局で付
加断片の終端が検知されるまで続けられる。

除去機能実行中にその局が前述の送信バツフア
１２６または前段バツフア１２４からリング１０
へ何も情報を送信していないときは、マルチプレ
クサ１３０の単投スイツチは位置３にセツトさ
れ、マルチプレクサ１３２の単投スイツチは位置
１にセツトされる（ただし除去機能は進行中であ
る）。この結果、空きパターンがリング１０の下
流へ送出される。除去機能実行中にその局が送信
バツフア１２６または前段バツフア１２４から情
報を送信しているときは、マルチプレクサ１３２
の単投スイツチは位置３にセツトされるので空き
きパターンは送出されない。

物理ヘツダ終端検知部１４４はメツセージの間
始部分（開始境界フイールドおよびPCF−０フ
イールド）の後の13番目のバイトの受取りを示す
カウントを含む。付加断片終端検知部１４６は明
示打切り、暗黙打切り、新しいメツセージの始ま
り、または物理トレーラの終端を検知する。

第１３図は宛先局で除去機能を遂行するための
論理回路のブロツク図である。この論理回路は直
列に接続されたマルチプレクサ１３０′およびマ
ルチプレクサ１３２′を含む。これらのマルチプ
レクサはリング１０を上流から下流へ接続する。
マルチプレクサ１３０′は複数の切替点を含む単
投スイツチを有する。明示打切りシーケンス生成
部１３４′および空きパターン生成部１３６′はマ
ルチプレクサ１３０′の端子２′及び端子３′にそ
れぞれ接続される。宛先アドレス比較部１４０′、
シフトレジスタ１４２′、宛先アドレスフイール
ド終端検知部１４４′、付加断片終端検知部１４
６′、及び受信バツフア１４８′は線１５０′によ
つてマルチプレクサ１３０′の端子１′およびリン
グ１０の上流部に接続される。宛先アドレスフイ
ールド終端検知部１４４′の出力は宛先アドレス
比較部１４０′の入力へ接続される。６バイトの
シフトレジスタ１４２′がフレームの宛先アドレ
スフイールドを有するときは、宛先アドレス比較
部１４０′でその比較が行われる。宛先アドレス
比較部１４０′および付加断片終検知部１４６′の
出力はマルチプレクサ１３０′へ接続される。宛
先アドレスフイールド終端検知部１４４′はメツ
セージの開始部分の後の７番目のバイトの受取り
を示すカウンタを含む。付加断片終端検知部１４
６′は明示打切り、暗黙打切り、新しいメツセー
ジの始まり、または物理トレーラの終端を検知す
る。

レジスタ挿入アクセスプロトコルの場合、宛先
局はリング１０から受信した各フレームの宛先ア
ドレスフイールド（６バイト）を検査する。局が
宛先アドレスフイールドのアドレスが自分のアド
レスであることを認識すると、当該局は物理ヘツ
ダの後に明示打切りシーケンスを挿入し空きパタ
ーンを伴う付加断片を書き足すか、または物理ヘ
ツダの直後のところのバイトに空きパターンを書
き込んでその断片を“暗黙打切り”とする。除去
はその局で付加断片の終端が検知されるまで続け
られる。

除去機能実行中にその局が送信バツフア１２６
または前段バツフア１２４からリング１０へ何も
情報を送信していないときは、マルチプレクサ１
３０′の単投スイツチは位置３′のセツトされ、マ
ルチプレクサ１３２′の単投スイツチは、位置
１′にセツトされる（ただし除去機能は進行中で
ある）。この結果、空きパターンがリング１０の
下流へ送出される。除去機能実行中にその局が送
信バツフア１２６または前段バツフア１２４から
情報を送信しているときは、マルチプレクサ１３
２′の単投スイツチは位置３′にセツトされるので
空きパターンは送出されない。

［発明の効果］ 以上説明したように本発明に従つて複数の局に
メツセージの除去機能を持たせることによつて、
従来の比べてより効率良くメツセージを除去する
ことができる。

【図面の簡単な説明】

第１図は本発明を利用できるリング通信システ
ムを示すブロツク図、第２図はリングアダプタの
構成を示すブロツク図、第３図は伝送されるメツ
セージのフレーム形式を示す図、第４Ａ図ないし
第４Ｄ図は起点局または宛先局で除去される付加
断片を示す図、第５図は開始境界パターンを示す
図、第６図は終端境界パターンを示す図、第７図
は空きパターンを示す図、第８図はフレームシー
ケンスの開始部分を示す図、第９Ａ図ないし第９
Ｃ図は監視局で除去されるメツセージの断片を示
す図、第１０図はメツセージ断片の除去のために
監視局に装備される論理回路を示すブロツク図、
第１１図はレジスタ挿入アクセスプロトコルを使
用する場合に各局に備えるバツフアの構成を示す
ブロツク図、第１２図は起点局で除去機能を遂行
するための論理回路を示すブロツク図、第１３図
は宛先局で除去機能を遂行するための論理回路を
示すブロツク図である。

Claims (1)

1. 【特許請求の範囲】 １ 複数の局を有する通信ネツトワークにおい
   て、起点アドレスと、宛先アドレスと、第１の状
   態にセツトされた制御標識と、を含むメツセージ
   を生成するステツプと、 生成されたメツセージを送信するステツプと、 送信局以外の第１の局でメツセージを受け取る
   ステツプと、 前記第１の局で受信したメツセージの一部を検
   査して前記制御標識の状態を判断し、該制御標識
   が第１の状態にあるときはこれを第２の状態に変
   更するステツプと、 宛先局で、宛先アドレスを弁別し、メツセージ
   をコピーし、メツセージの一部を通信ネツトワー
   クから除去するステツプと、 前記第１の局で所定のビツトシーケンスを検知
   するために自身の入力を監視するステツプと、 前記第１の局で前記所定のビツトシーケンスの
   一部をバツフアするステツプと、 前記第１の局で前記制御標識を検査して該制御
   標識が第２の状態にあるときにのみ前記除去され
   たメツセージの残りを除去するステツプと、 を有することを特徴とするメツセージ除去方法。 ２ 複数の局を有する通信ネツトワークにおい
   て、 起点アドレスと、宛先アドレスと、第１の状態
   にセツトされた制御標識と、を含むメツセージを
   生成するステツプと、 生成されたメツセージを送信するステツプと、 送信局以外の第１の局でメツセージを受け取る
   ステツプと、 前記第１の局で受信したメツセージの一部を検
   査して前記制御標識の状態を判断し、該制御標識
   が第１の状態にあるときにはこれを第２の状態に
   変更するステツプと、 起点局で、起点アドレスを弁別し、メツセージ
   の一部を通信ネツトワークから除去するステツプ
   と、 前記第１の局で所定のビツトシーケンスを検知
   するために自身の入力を監視するステツプと、 前記第１の局で前記所定のビツトシーケンスの
   一部をバツフアするステツプと、 前記第１の局で前記制御標識を検査して該制御
   標識が第２の状態にあるときにのみ前記除去され
   たメツセージの残りを除去するステツプと、 を有することを特徴とするメツセージ除去方法。