JPS60148249A - メツセ−ジ除去方法 - Google Patents

Abstract

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

Description

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

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

起点局は自身の情報（メツセージ）をリングへ送る。メ
ツセージは宛先局に到着するまで１本１以上の中間の局
を通過し、宛先局でコピーされる。

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

こうしたリングネットワークにとってはアクセスプロト
コルは欠くことのできない要素である。

アクセスプロトコルは、局のリングへの送信を付勢する
ための手法である。言い換えれば、アクセスプロトコル
は、局に、リングへのメツセージ送信権を与えるための
ものである。

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

上流側の局で生成される。

従来のアクセスプロトコルはそれぞれの目的では良好に
働くのであるが、これらは、リング通信ネットワークの
全体の効率を下げることが多い。

たとえばレジスタ挿入アクセスプロトコルは、用済みの
メツセージをリングから除去する際にリングにおいて比
較的長い遅延を必ず伴う。この遅延というのはメツセー
ジの処理に要する時間である。

またトークン挿入アクセスプロトコルは、どの時点でも
リング上にはメツセージは１つしか存在し得ない。リン
グの待ち時間に比べてメツセージが相対的に短い場合は
、伝送媒体において利用可能な時間帯のうちのほんの一
部しか使用されないことになる。言い換えれば、リング
の待ち時間の間は必ず一連の空きパターンを送信しなけ
ればならないので、リングの利用効率が下がるのである
。

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

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

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

用済のメツセージまたはその断片を処理するための除去
プロトコルもこれまで様々なタイプが使用されてきた。

その１つに、宛先局で各メツセージを除去させるという
ものがある。この手法によれば伝送媒体はただちに使用
可能になるのであるが、回報通信メツセージ（複数の局
が同時に宛先となるもの）の場合は、この手法は都合が
悪い。

しかも起点局へのフィードバックもない。

他の除去プロトコルとして、各自の発したメツセージが
リングを回って自局に戻ってきたときに、各局に各自の
メツセージを除去させるものがある。

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

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

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

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

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

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

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

［実施例］ 第１図は本発明を利用できるリング通信システムを示す
ものである。リング通信システムは単一方向性の伝送媒
体（以下単にリングという）１０を含む。リング１０で
ループが形成される。リング１０は複数のデータ端末装
置（ＤＴＥ）１２．１４、・・・・、ｉ、ｉ＋１、・・
・・、ｎ−１、およびｎを相互接続する。各ＤＴＥは、
ディスプレイ、マイクロコンピュータ、データ収集装置
、ワード処理装置、電話式装置等の１以上の装置を含む
こともできる。リング通信システム機能は、これらＤＴ
Ｅ相互間でデータを交換しまたは分配することである。

リング通信システムのデータ伝送は単一方向であり、図
においてその方向を矢印１６で示した。各ＤＴＥはリン
グアダプタ（ＲＡ）１８．２０．２２．２４．２６、お
よび２８によりそれぞれリング１０に接続される。リン
グアダプタの構成および機能は全て同一である。リング
アダプタの目的は、リング１０からデータを受信するこ
と、およびリング１０ヘデータを送信することである。

このためにリングアダプタは、Ｉ）ＴＥの設計とは無関
係に、リング１０へ自由にデータを移動できるリングプ
ロトコルを遂行する。

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

用済みのメツセージの処理に関するタスクは第１図の局
のうちの１つの″監視局″と呼ばれる局の他にメツセー
ジを発した局（起点局）またはメツセージを受け取る局
（宛先局）にも割り当てられる。除去プロトコルを実現
するために、リングプロトコル制御部３６（第２図）は
変更される。

起点局または宛先局が用済みのメツセージの一部（付加
断片という）を除去し、メツセージのヘッダの監視制御
ビットの状態で用済であることが示されているメツセー
ジの残りの断片を監視局が除去する。これらについては
後でさらに詳しく説明する。

第２図はリングアダプタの構成を示す図である。

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

他のタイプのアクセスプロトコルとして、２次伝送時機
（Ｓ　Ｔ　Ｏ：　５ｅｃｏｎｄａｒｙ　Ｔｒａｎｓｍｉ
ｔＯｐｐｏｒｔｕｎｉｔｙ）プロトコルがある。ＳＴＯ
プロトコルは１つのトークンリングで複数のメツセージ
を運ぶものである。

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

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

リングアダプタはフロントエンドとしてリング接続機構
３０を含む。リング接続機構３０は電気回路群であって
、これが、リング１０への送信データとリング１０から
の受信データとの電気信号の変換を行う。そうした信号
変換は変調および復調を含んでいてもよい。データは直
列リング入力ライン３２からリング接続機構３０へ供給
される。

直列リング入力ライン３２は、より対線、光フアイバー
ケーブル等でもよい。同様に、リング１〇八挿入される
データは直列リング出力ライン３４へ送信される。リン
グ接続機構３０は直列リング入力ライン３２上のデータ
からタイミング信号を抽出し、これを用いて、、直列リ
ング出力ライン３４上のデータおよびリングプロトコル
制御部３６へ入るデータを同期させる。リング接続機構
３０はリング１０と情報をやりとりするために、さらに
、送信部および受信部を含む。

リング接続機構＆０はインターフェース部を介してリン
グプロトコル制御部３６に接続される。

このインターフェース部の機能はリング接続機構３０と
リングプロトコル制御部３６との間でデータを伝送する
ことである。直列リング入力ライン３２から受信された
が直列データは受信線３８を介してリングプロトコル制
御部３６へ伝送される。

クロック信号線４０を介してタイミング信号（直列デー
タから抽出されたもの）がリングプロトコル制御部３６
へ供給される。前にも述べたように、このタイミング信
号を用いて、送信データを同期する。送信線４２から、
同期されかつ直列リング出力ライン３４へ送られるべき
データが送出される。

リングプロトコル制御部３６はディジタル回路群であっ
た、これが、ビット機能およびバイト機能を遂行する。

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

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

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

インターフェース５０では、クロック信号線６０および
状況線４６を介してクロック情報および状況情報が制御
プロセッサにそれぞれ送られ、制御線６２を介して制御
情報がリングプロトコル制御部３６に送られる。

第３図はリング１０で伝送されるメツセージのフレーム
形式を示す図である。メツセージは、開始境界フィール
ド、ＰＣＦ−０フイールド、ＰｃＦ−１フイールド、宛
先アドレスフィールド、起点アドレスフィールド、デー
タフィールド、フレーム検査フィールド、終端境界フィ
ールド、およびＰＣＦ−Ｅフィールドを有する。各フィ
ールドの右に示す数字はそのフィールドのバイト数であ
る。開始境界フィールドから起点アドレスフィールドま
でを物理ヘッダという。同様に、フレーム検査フィール
ドからＰＣＦ−Ｅフィールドまでを物理トレーラという
。リングプロトコル制御部３６には、メツセージの各フ
ィールドを監視するための論理回路が装備されている。

この論理回路は対象となるフィールドの有無に基づいて
、リング１０からの用済メツセージの除去を付勢する。

これについては後でさらに説明する。

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

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

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

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

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

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

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

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

監視局が情報を通過させるときにリング１０からのメツ
セージ断片の除去を行っているかまたは中継モードで動
作しているかに応じて、この切替えが行われる。

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

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

伝送情報は線１を介してリング１０から監視局に到着す
る。伝送情報はシフトレジスタＡ、シフトレジスタＢ、
およびバッファを介してマルチプレクサに送られる。最
終的には、伝送情報はマルチプレクサ内の双投スイッチ
の切替えにより、線２を介してリング１０へ出ていく。

差分マンチェスターコーディングを使用するときは、監
視局は受信信号を゛遷移コード″に変換する。遷移コー
ドも２ボーで１ビツトに対応する。

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

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

受信クロック１００は線３にクロック信号を供給する。

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

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

開始境界パターンが検知されたときは、線５を介して開
始境界比較部から制御信号が終端境界比較部１１６およ
びＰＣＦ−０比較部１０８に供給されて、シフトレジス
タＡの内容が検査される。

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

ところでシフトレジスタＡがＰＣＦ−０フイールドを有
するときは、その中のＭＣビットの状況が検査される。

ＭＣビットが１にセットされているときは、線７を介し
てＰＣＦ−０比較部１０８から制御信号が旧フレーム比
較部１１０に供給−↑れる。次に旧フレーム比較部１１
０から線９を介してマルチプレクサに制御信号が供給さ
れて、双投スイッチが位置２にセットされる。こうして
監視局は旧フレームに空きパターンを書き足す、ＰＣＦ
−０フイールドのＭＣビットがＯのときは、線８を介し
てＰＣＦ−０比較部１０８から制御信号が新フレーム比
較部１１２に供給される。次に新フレーム比較部１１２
から線１０を介してマルチプレクサに制御信号が供給さ
れて、双投スイッチが位置１にセットされる。こうして
監視局はリング１０からの入力パケットを再送する。

第１１図はレジスタ挿入アクセスプロトコルの場合の作
業用バッファの構成を示すものである。

このバッファ構成はリング１０を上流から下流へ接続す
るためのマルチプレクサ１を含む。マルチプレクサ１は
単極の双投スイッチを２つ有する（１２０および１２２
）。双投スイッチ１２０は端子１ａまたは端子２ａを下
流のリング１０へ接続する。同様に、双投スイッチ１２
２は端子１または端子２をリング１０の上流部へ接続す
る。前段バッファ１２４はマルチプレクサ１の端子２に
接続される。マルチプレクサ２は前段バッファ１２４の
出力および送信バッファ１２６の出力を端子２ａに接続
する。送信バッファ１２６の入力は局所記憶装置に接続
される。受信バッファ１２８はマルチプレクサ１の入力
に接続される。

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

宛先アドレスがその局で認知されないときは、物理ヘッ
ダのうち既にコピーされ・た部分はクリアされ、受信バ
ッファ１２８はフレームの残りを無視する。

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

前段バッファ１２４は１つのフレームを記憶できるだけ
の十分な容量を有する。前段バッファ１２４が空いてい
ないときは、双投スイッチ１２２は位置２にセットされ
る。この段階において９ヰ、リング１０から到着するフ
レームはどんなものでも、ファンインファンアウト形式
で、前段バッファ１２４へ記憶される。ただしフレーム
のうち除去された部分は記憶されない。前段バッファ１
２４が空でしかも送信バッファ１２６からフレームが送
信されていないときは、マルチプレクサ１の双投スイッ
チ１２２は位置１にセットされる。したがってこの段階
においては上流のリング１０から到着するフレームは全
て直接、リング１０の下流部へ送られる（すなわち単に
通過するだけであった前段バッファ１２４はバイパスさ
れる）。ただしフレームのうち除去された部分は再送さ
れな１１゜ 前段バッファ１２４が空でしかも上流のリングｌＯから
フレームが受信されていないときは、送信バッファ１２
６に記憶されているフレームだけがリング１０へのアク
セスを許可される。この段階で、マルチプレクサ１の双
投スイッチおよびマルチプレクサ２の双投スイッチ１２
２は位置２および位置２ａにそれぞれセットされて、そ
の局は送信バッファ１２６に記憶されているフレームの
送信を開始する。このフレームが送信されると、送信バ
ッファ１２６のアクセス権の優先度は元に戻る（すなわ
ち優先度は最も低くなる）。

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

監視局は物理ヘッダを有するメツセージ断片（明示打切
りシーケンスがあればそれも含む）の除去を担当する。

監視局で除去されるメツセージ断片の形式は第９Ａ図な
いし第９Ｃ図に示した。

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

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

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

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

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

第１２図は起点局で除去機能を遂行するための論理回路
のブロック図である。この論理回路は直列に接続された
マルチプレクサ１３０およびマルチプレクサ１３２を含
む。これらのマルチプレクサはリング１０を上流から下
流へ接続する。マルチプレクサ１３０は複数の切替点を
含む単投スイッチを有する。明示打切シーケンス生成部
１３４および空きパターン生成部１３６はマルチプレク
サ１３０の端子２および端子３にそれぞれ接続される。

１４０ないし１４８は線１５０によってマルチプレクサ
１３０の端子１およびリング１０の上流部に接続される
。物理ヘッダ終端検知部１４４の出力は起点アドレス比
較部１４０の入力へ接続される。６バイトのシフトレジ
スタ１４２がフレームの起点アドレスフィールドを有す
るときは、起点アドレス比較部１４０で比較が行われる
。起点アドレス比較部１４０および付加断片終端検知部
１４６の出力はマルチプレクサ１３０へ接続される。

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

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

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

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

第１３図は宛先局で除去機能を遂行するための論理回路
のブロック図である。この論理回路は直列に接続された
マルチプレクサ１３０′およびマルチプレクサ１３２′
を含む。これらのマルチプレクサはリング１０を上流か
ら下流へ接続する。

マルチプレクサ１３０′は複数の切替点を含む単投スイ
ッチを有する。明示打切りシーケンス生成部１３４′お
よび空きパターン生成部１３６′はマルチプレクサ１３
０′の端子２′及び端子３′にそれぞれ接続される。宛
先アドレス比較部１４０′、シフトレジスタ１４２’、
宛先アドレスフィールド終端検知部１４４′、付加断片
終端検知部１４６′、及び受信バッファ１４８′は線１
５０′によってマルチプレクサ１３０′の端子１１およ
びリング１０の上流部に接続される。宛先アドレスフィ
ールド終端検知部１４４′の出力は宛先アドレス比較部
１４０′の入力へ接続される。

６バイトのシフトレジスタ１４２′がフレームの宛先ア
ドレスフィールドを有するときは、宛先アドレス比較部
１４０′でその比較が行われる。宛先アドレス比較部１
４０′および付加断片終検知部１４６′の出力はマルチ
プレクサ１３０′へ接続される。宛先アドレスフィール
ド終端検知部１４４′はメツセージの開始部分の後の７
番目のバイトの受取りを示すカウンタを含む。付加断片
終端検知部１４６′は明示打切り、暗黙打切り、新しい
メツセージの始まり、または物理トレーラの終端を検知
する。

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

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

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

【図面の簡単な説明】

第１図は本発明を利用できるリング通信システムを示す
ブロック図、第２図はリングアダプタの構成を示すブロ
ック図、第３図は伝送されるメツセージのフレーム形式
を示す図、第４Ａ図ないし第４Ｄ図は起点局または宛先
局で除去される付加断片を示す図、第５図は開始境界パ
ターンを示す図、第６図は終端境界パターンを示す図、
第７図は空きパターンを示す図、第８図はフレームシー
ケンスの開始部分を示す図、第９八図ないし第９Ｃ図は
監視局で除去されるメツセージの断片を示す図、第１０
図はメツセージ断片の除去のために監視局に装備される
論理回路を示すブロック図、第１１図はレジスタ挿入ア
クセスプロトコルを使用する場合に各局に備えるバッフ
ァの構成を示すブロック図、第１２図は起点局で除去機
能を遂行するための論理回路を示すブロック図、第１３
図は宛先局で除去機能を遂行するための論理回路を示す
ブロック図である。 出願人　インターナショナル・ビジネス・マシーンズ・
コーポレーション 代理人　弁理士　頓　宮　孝　− （外１名） ＦＩｏ、８

Claims (2)

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