JPS6028343A - パケツト送受信方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はパケット送受信方式に関し、特にトークンパッ
シング方式を用いたリング型ネットワークを有する分散
聾パケ、ト交換装置におけるパケ、ト送受信方式に関す
る０ 従来この種の分散型パケ、１交換装置では、パ冴、トを
認識する手段としてパケットの先頭と末尾とにフラグパ
ターンと称するパケット識別符号を設け、またアドレス
検出方式としては自ノードであるや否かを横１する方式
が採られている。従って、フラグパターンがリング型ネ
ットワーク上のビットエラーにより変質した場合や伝送
路のアイドルパターンがフラグパターンに変質した場合
あるいはアドレス部が同様に変質した場合にはアドレス
が自ノードアドレスと一致しないので他ノードあてのパ
ケットとして処理される。この結果不ＪＬパケ、トがリ
ング型ネットワーク上を回り続は該ネットワークのアク
セス動作不能状態発生の原因となるという問題があった
。この問題点を解決すべく、分散域パケット交換装置を
含むネットワークであるにもかかわらずセンターステー
ジ７ンを設けて不良パケットの消去を行う第１の方式。

アイドルパターンをフラグパターンの繰返しで＋１３成
しフラグパターン以外の領域をパケットとする第２の方
式が考えられている。

しかるに、第１の方式ではセンターステーションと他の
ノードステージ、ンがハードウェアおよびソフトウェア
上で異なることのはかにセンターステージ、ンがダウン
するとシステムダウンにつながる可能性が高く分散型シ
ステムのメリットが制限されるなどの欠点があり、また
第２の方式ではアイドルパターンをフラグパターンの連
続繰返しとしているのでバケット領域とアイドルパター
ン領域との切換制御が複雑になるという欠点がありた０ 本発明の目的は、バケットの先頭フラグの直前および末
尾フラグの直後の少なくとも一方にバケ、ト受信回路の
初期設定用パターンを付加することにより上記欠点を除
去し、不良バケットがリング型ネットワークを回ってい
る場合にもハードウェア上の処理のみで該ネットワーク
のアクセス不能状態を回避できるようにしたバケット送
受信方式を提供することにある。

本発明によれば、トークンパッシング方式を用いたリン
グ型ネットワークを有する分散型バケット交換装置にお
いて、出力パケシトの先頭フラグの直前および該出力バ
ケットの末尾フラグの直後の少なくとも一方にパケット
受信回路の初期設定用パターンを付加する手段金膜ける
ことを特徴とするパケ、−ト送受信方式が得られる。

次に図面を参照して本発明について説明する。

第１図は本発明のバケット送受信方式の一実′施例を示
すプロ、り図および第２図は第１図における′ノードス
テーションの出力バケットフォーマ。

トの一例を示す構成図である。

第１図において、バケット送受信方式はリング型ネット
ワークの分散されたバケット処理装置であるノードステ
ージ、ン（以下単にメート）１゜２．３から成る。すな
わちノード１，２．３間はそれぞれリング型ネットワー
クの１つの伝送路であるブランチ４０，４１．４２によ
シリング状に結ばれている。各ノード１，２．３はいず
れも同じ機能を有し、例えばノード１はバケット受信回
路１０とパケ、１・送信回路１１と送受信パ、ファ１２
とを備える。パケット受信回路１０はブランチ４２から
の入カバケ、トによりアドレス検出を行い、その結果に
応じてバケット送信回路ｌｉｔたは送受信バッファ１２
にバケットを転送する０パケット送信回路１１拡バケ、
ト受信回路１０の状態を監視し、その状態遷移を検出し
て先頭フラグの直前および末尾フラグの直後の少なくと
も一方にバケット受信回路初期設定眉パターンの付加を
行りてブランチ４０へ送出する。また送受信バ、７ア１
２には相手先アドレスが自ノードアドレスと一致し念と
きパケット受信回路１０からのバケットが取り込まれる
。

次に第２図において、出力バケットフォーマ。

トはバケット先頭を示す先頭フラグＰＨ１０２，相手先
アドレスＤＡ１０３．送信元アドレス５Ａ１０４、バケ
ット種別コード０ＴＬ１０５．データ１１０６．誤り検
出コードＦＯ８ＩＱ７およびバケット末尾を示す末尾フ
ラグＦｔ　１０８を順に並べた構成を有する。このバケ
ット領域前後のアイドルパケｙ）ＩＰＩＯｏ、１１０は
バケット領域以外のリング伝送路のアイドルパターンで
７ラグパターン以外の任意のパターンとする。ここで先
頭７ラグＦｕ１０２．末尾フラグＦ丁１０Ｂはともに’
０１１１１１１０”の８ビツトパターンであり、フラグ
パターンを識別するため他のすべてのパターンは１１”
の５ビ、ト連続パターンの後に”ＯＩ＋を挿入するすな
わち”１１１１１０ｘｘ″のビアドパターンである約束
となっており、また先頭フラグＦｕ１０２の直前および
末尾フラグＦＴ　１０８の直後に付加されるバケットの
付加パターンＡｌ０Ｉ。

１０９は”１１１１１１１１″と定義するがこれはあく
までアイドルパターンの特異パターンとしての定義であ
る。

続いて本実施例の動作について説明する。ノード１の出
力はブランチ４０を介してノード２に人力され、同様に
ノード２の出力はブランチ４１を介してノード３に入力
されその出力はブランチ４２を介してノード１に人力さ
れ、全体として一方向性のリング型ネットワークを形成
している０ブランチ４２からのバケットがノード１に人
力されると、該バケットの付加パターンＡｌ０Ｌによｐ
ノ（ケ、ト受信回路１０が初期設定されて）くケｙ）待
ち状態に強制される。次いでパケット受信回路１０は受
信した先頭フラグＦＴ１１０２によりパケット到着を検
出してアドレス検出を開始する。相手先アドレスＤＡ１
０３が自ノードアドレスと一致したときパケット受信回
路１０は該パケットを送受信バッファ１２へ取り込むと
ともにパケ、１・の誤シ検出を開始する。もし上記相手
先アドレスＤＡ１０３が自ノードアドレスと不一致のと
きはパケ、ト受信回路１０は該パケットをそのままパケ
。

ト送信回路１１へ送出するがこれは末尾フラグＦＴ１０
８の検出によシ終了する。次いでパケット受信回路１０
は付加パターンＡ１０９を受信すると再度初期設定され
る。

パケット送信回路１１では、自ノードからバク、ト送出
を行っていないときにパケット受信回路１０からの転送
パケットが入力されると新たに付加パターンＡｌ０Ｌ、
１０９をそれぞれ先頭７ラグＦｎ　１０２の直前、末尾
フラグＦｔ１０８の直後に付加してブランチ４０へ送信
する。但しバク、ト送信回路１１はパケット受信回路１
０の状態を監視し、その状態遷移がパケット待ち状態→
パケ。

ト到着状態か、それともパケット到着状態ブパケ、ト待
ち状態かを検出し、前者であれば先頭フラグＦｎ　１０
２の直前に、後者であれば末尾フラグＦＴ１０８の直後
に付加パターンＡｌ０Ｉ、１０９をそれぞれ付加する手
続きをとる。また自ノードからパケットを送出するとき
はパケット送信回路１１は先頭７ラグＦｕ　１０２の直
前および末尾フラグＦＴ１０８の直後にそれぞれ付加パ
ターンＡ１０１および１０９全自動的に付加する。この
パケット送出時にはパケット受信回路１０からパケット
送信回路１１に入力されるすべての信号は消去される。

ここで先頭フラグＰＨ１０２がリング型ネットワーク上
のビットエラーにより変質した場合を想定すると、まず
先頭フラグＦｕ１０２が検出できないので末尾フラグＦ
Ｔ　１０８が入力されるとパケット受信口−路１０がパ
ケット到着状態となる。しかし次いで付加パターンＡ１
０９が人力されるのでパケット受信回路１０が初期設定
されるとともに、相手先アドレスＤＡは付加パターンＡ
１０９がアドレス領域に対して異常パターンとなってい
るため自ノードアドレスとはなり得すパケット送信回路
１１に転送される。パケット送信回路１１ではパケット
受信回路１０の状態が末尾フラグｌ”ｒｉｏｓの前後で
パケット待ち状態→パケット到着状態→バケ、ト待ち状
態と遷移することを検出して末尾フラグＦＴ　１０８の
直前および直後にそれぞれ付加パターンＡｌ０Ｉおよび
１０９を付加する。従りてブランチ４０へは末尾フラグ
ＦＴ　１０８が付加パターンＡ１０１と１０９とに挾ま
れた形で送信されることになる。この後裔ノード（すな
わちノード２，３）では同様の動作が行われるので末尾
フラグＦＴ　１０８は無効フラグとして検出され他のパ
ケットに何らの影響を与えることなくリング型ネットワ
ーク上を回ることになる。

末尾フラグＦＴ　１０８が変質した場合やアイドルパタ
ーンがフラグパターンに変質した場合あるいはアドレス
部がフラグパターンに変質した場合も上述の動作と同様
であるので説明を省略する。

なお本実施例におけるノー）°ステーションの構成要素
はいずれも従来技術により容易に実現されるものである
。

本実施例では３つのノードステーションを含むリング型
ネットレークを示したがノードステーションの数は任意
の複数であってもよいことは言うまでもない。

以上の説明により明らかなように本発明のパケ、′ト送
受信方式によれば、パケットの先頭フラグの直前と末尾
フラグの直後にパケット受信回路の初期設定用パターン
を付加することにより、センターステージ、ンの設置や
パケット領域とアイドルパターン領域との複雑な切換制
御を必要とせず簡単なハードウェア上の処理のみで異？
にパケットを検出して無効フラグの表示を行な９ので、
リング型ネ、トワークのアクセス不能状態を回避できる
という効果が生じる。

【図面の簡単な説明】

第１図は本発明のパケット送受信方式の一実施例を示す
プ四ツク図および第２図は第１図におけるノードステー
ジ、ンの出力パケットフォーマ。 トの一例を示す構成図である。 図において、Ｌ　２，３・旧・−ノードステージ、ン、
１０・・・・・・バケット受信回路、１１・・・・・・
パケ。 ト送信回路、１２・・・・・・送受信バッファ、４ｏ。 ４１．４２・・・・・・ブランチ、１００，１１０・・
・・・・アイドルパターンＩＰ、１０１，１０９・旧・
・付加パターンＡ、１０２・旧・・先頭７ラグＦＨ，１
０３・・・・・・相手先アドレスＤＡ、；１０４・・・
・・・送信元アドレス８Ａ１１０５・・−・・・パケッ
ト種別コードＯＴＬ。

Claims (1)

1. 【特許請求の範囲】 トークンパッシング方式を用いたリング型ネ。 トワークを有する分散型パケット交換装置において、出
   力パケットの先頭フラグの直前および該出力パケットの
   末尾フラグの直後の少なくとも一方にパケット受信回路
   の初期設定用パターンを付加する手段を設けることを特
   徴とするパケット送受信方式。