JPS5881360A - ブランチ型コンピユ−タネツトワ−クのメツセ−ジ転送制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発ＷＡ紘、コンビ畠−夕とコンビ１−夕また紘；ンビ
＾−夕と端末間をつなぐいわゆるコンピ−タネットワー
クでありてブランチ製をとるものＫお妙るメツセージの
転送制御方式に関するものである。

一紋に１ブランチ置のコンビ島−タネットワータ（以下
、単にネットワークという）は、構成が容易で、スター
蓋の配線に比べて総配線距離が短かくなるなどの利点を
有している。とくにオフィス内の構内ネットワークとし
ては、必ＩＮＫ応じて簡単にブランチの増設ができるの
で良く使われている。

このブランチ型ネットワークの代表例として紘イーサー
拳ネット（ＥＴＨＥＲＮＥＴ）があけられる。

このイーサー・ネットでは各ブランチは常時相互に＊＊
されておシ、ブランチに接続された各端局装置状自由に
メツ竜−ジを送信することができる。

伝送路中でメツセージが衝突し九場合だけ、メツセージ
を送信した各端局装置がそれぞれ別な時刻に再びそのメ
ツセージを送信するという非常に簡単な制御方式を採用
している。このイーサー・ネ　　−ットについては、ア
ール・エム・メトカルフェ（Ｒ，Ｍ、Ｍ＠ｔｃａｌｆｅ
）ら０ｒ（−２−・＄ッ）　：ｆｊストリビ、−テッド
・パケット・スイッチング・フォー・ローカルΦコンビ
為−タ・ネットワークス（ＢＴＨＦｉＲＮＥＴ：Ｄｉｓ
ｔｒｉｂｕｔｅｄ　Ｐａｃｈｅｔ　８ｗゑ−ｔｃｈｉｎ
ｇ　ｆｏｒ　Ｌｏｃａｌ　Ｃｏｍｐｕｔｅｒ　Ｎｅｔｗ
ｏｒｋｓ）と題して技術誌「コオ島二ケイシ冒ンズ・オ
プ・エイ＊　シー　＊　エム）　（Ｃｏｍｍｕｎｉｃａ
ｔｉｏｎｓ　ｏｆ　ＡＣＭ）Ｊｌ　９４７号３９５ペー
ジから４０４ページ所載の　５記事に詳しい内容が紹介
されている。

第１図拡プ２ンチ蓋コンビ為−タネットワークの転送制
御方式を説明するための模式図である。

ランチリピータ１４で結ばれている。以下、イーサー・
ネットで使われていた従来の制御方式につ亀説明する。

端局装置は、メツセージの転送開始にあたりてネットワ
ーク上のメツセージの有無を監視して、ネットワーク上
に何のメツセージも転送されていないと自に自局からメ
ツセージを転送することがで暑る。すでに他の端局装置
がネットワークをメツセージの転送に使っている場合に
はそのメツセージの終了を待りて自分のメツセージの転
送を行う。端局装置１１と端局装置１３が同時にメツセ
ージの転送を開始した場合には、ネットワーク上で両方
の端局装置からのメツセージが衝突し、メツセージの混
信がおこる。各端局装置状、ネットワーク上のメツセー
ジ信号を監視する仁とｋよシ、自局からのメツセージが
正ＭｌｆＣ転送されているかどうかを知ることができる
。っまシネットワーク上に自局から発信したメツセージ
だけが存在していれば転送が正しく行われていると判断
でき、他の信号と混信していればメツセージの衝突が起
っていると判断できる。メツセージが衝突し九場合には
、メツセージを発信した端局装置１１．１３はメツセー
ジの発信を中止する。そしてその時刻からそれぞれの端
局装置ととに定まった時間の後、または各端局装置がそ
れぞれ乱数を発生させてそれによシ指定された時間の経
過の後に、再びメツセージの送信を開始する。九とえば
、端局装置１１紘３秒後にメツ竜−ジの送信を行ない、
端局装置１３ｄｌ　１秒後にメツ苺−ジの送信を開くし 始する。いずれ場合も、他のどの端局装置もネットワー
クにメツセージを送出していないことが送信の条件であ
ることは勿論である。この方式は、ネットワークの制御
が非常に簡単であるという特色をもりている。

しかし、この従来方式では、ネットワーク生えだ一つの
端局装置がメツセージを送信している場合状、他の端局
装置状ネットワークを使用できなくなってしまう。つま
シネットワーク内で同時に紘一つの端局装置のみしか送
信できないから、ネットワーク０＠用効率紘よくないと
いう欠点がある。

本発明の目的紘、ネットワーク中のブランチリピータ上
ネットワークをいくつかの部分に分けて使用できるよう
Ｋし、簡単な制御方式の１１でネットワークの使用効率
をあげ得るブランチ型コンビ為−タネットワークのメツ
セージ転送制御方式を提供するＫある。

この発＠社、複数のブランチをブランチリピータで相互
Ｋｌｉ続して構成し、メッセー゛ジの転送を行うコンビ
為−タネットワークにおいて、前記ブランチリピータ拡
、到達したメツセージの転送経路Ｋｔすれない場合状、
そのメツセージが到達しつづけている期間だけ切断状態
になシそのメツ′セージが到達しなくなりた後紘導過状
態になる手段を有することを特徴とするブランチ型コン
、ビ為−タネットワークのメツセージ転送制御方式にあ
る。

次に図画を参照して本発明の詳細な説明する。

第２ＥＦ！、−紋に使用されているメツセージのフォー
マット図の一例である。ヘッディング開始記４ｔ２１ａ
メツセージの開始を示す。ソースアドレス２３はメツセ
ージの発信元を表す記号でわｐ１デスティネーシ曹ンア
ドレス２４はメツセージの送信先を表す記号であり、い
ずれも８ビツトで端局装置のアドレスが書かれている。

テキスト終結記号２６ａメツセージの最後尾を示す。２
２社、伝送制御記号のうちヘッディング開始記号２１及
びテキスト終結記号２６以外のものを示す。

本発明によるブランチ盟コンビ轟−タネットワーク紘、
第２図に一例を挙げて説明したもの又状これと同勢のフ
ォーマットを有するメツセージを転送する。以下の説明
では、メツセージは第２図のフォーマットを有するもの
とする。

第１図に挙げた一般的なブランチ製コンビ轟−タネット
ワークの構成において本発明の転送制御方式を説明する
。端局装置１１が端局装置１８にあてて第１のメツセー
ジを送付する場合に第２図の２４に紘送信先１８のアド
レスが、２３に拡発信元１１のアドレスが記入される。

端局装置１１から発せられたζＯメツセージがプランテ
リピータ−４に達すると、このメツセージの先願部分に
あるソースアドレス２３及びデステイネーシ嘗ンアドレ
ス２４を見て、ブランチ１００内だけで伝送Ｏ完蒙する
メツ竜−ジであることを判断する。

そしてブランチ１００とブランチ２００との間を切断し
、このメツセージがブランチ２００に伝わらないように
する。そこでブランチ２００上にメツセージが流れない
から端局装置１６及び２０は、ネットワークが使用中で
ないと判断できる。従って端局装置１６から端局装置２
０ｔＣあてて第２のメツセージの送信を行なうことがで
きる。

第３ＷＡは、本発明で用いるブランチリピータの構成の
一例を示すブ訪ツク図で参る。本図で線制御信号に唸矢
印を付し、信号伝達方向を示している。本図のブランチ
リビータ祉、第１のブランチリピータ畏素３０と第１２
のブランチリピータ要素□１□ ４０とからなシ、両ＩＩ素紘岡じ構成である。受信端子
３００と出力端子４０８がブランチ１００にｌｌ１１絖
されると受信端子４００と出力端子３６８はブランチ２
００へ接続される。ブランチ１００から受信端子３００
へ入ってきたメツセージは増幅＠３０１で増幅されヘッ
ダ抽出回路３０２でヘッダ部分が抽出され、アドレス比
較器３０３によって、ネットワーク構成テーブルメモリ
３０４の内容と照合される。照合の結果拡ゲート制御信
号として伝送ゲート３０５に伝えられる。０判１町か１
、　　　　　　　− 漬４；このゲート制御信号拡、他のブランチに伝送され
るべきメツセージかどうかによって伝送グー）３０５を
開閉する。他のブランチ即ちブランチ２００へ伝えるべ
きメツセージの場合には伝送ゲート３０５紘開き、メツ
セージはブランチに送出する丸めのドライバ３０７を過
シブランチ出力端子３０８からブランチ２００に送出さ
れる。発信元と同じブランチ即ちブランチ１００へ転送
されるべきメツセージの場合紘、伝送ゲート３０５は閉
じ、ブランチ１００とブランチ２００は切断される。

ま九、端局装置１１から端局装置１８への第１Ｏメツセ
ージの送信中に、端局装置１６から端局装置１３へ向け
て第３０メツセージが送られることもある。ブランチ１
００とブランチ２００とは切断状態にあるから、ブラン
チ２００の端局装置１６ではネットワークが未使用の状
態であると認知する。そこで、端局装置１６は端局１３
へ向けてメツセージを送出する。ブランチリピータ１４
はメツセージ中の送信先と発信元のアドレスから諌メツ
セージは両ブランチにまたがるメツセージであることを
判定するとともに、現在両ブランチ間が切断されている
ことからとのメツセージの転送が成功しないと判定でき
る。そこで、ブランチリピータ１４紘ブランチ２００上
にノイズを送信する。ブランチ２００上では、端局装置
１６からＯメツセージとこのノイズが重畳し、自分の送
信したメツセージを監視していゐ端局装置１６は、端局
装置１３へ向けてのメツセージの伝送が失敗したことを
認知することができる。そこで、一旦送信を停止し、乱
数で定まった時間の後、再び端局装置１３に対してのメ
ツセージの送出をはじめる。

この場合におけるブランチリピータ１４Ｃ）作動を第３
図を用いてよシ詳細に説明する。ブランチ１００が既に
使用されているときは、伝送ゲート３０５、斗０５がと
じられている。このときブランチ２００から入力端子４
００を通してブランチ１００に伝達すべきメツセージが
到達すると、アドレス比較器４０３からの制御信号は、
伝送ゲート４０５を過って他方向のブランチリピータ要
素３０に伝えられる。ブランチリピータ要素３０中のノ
イズ発生＠３０９は、この制御信号で起動され一定の長
さのノイズを発生する。このノイズはマルチプレクサ３
０６及びドライバ３０フを経て出力端子３０８からブラ
ンチ２００に送出される。

再送出の時刻ＫＸ第一のメツセージが終了しブランチリ
ピータ１４が導通の状態になりていれは、第三のメツセ
ージは転送できる。このとき端局装置１６は第三のメツ
セージを送出してブランチ２００を監視すると、メツセ
ージの転送が行われていることを確認できる。

以上は端局装置間でメツセージ全体を送受する場合に′
）いて説明したが、メツセージをいくつかのプロッタに
分けて送受する場合についても同様の制御ができる。

このように本発明によれば、ブランチ製ネットワークの
メツ竜−ジの転送制御において、従来の端局装置をその
壕ま用いて、メツセージに応じてネットワークを適切に
区分して各区分内で独立し大メツセージの転送を行い、
ネットワーク全体で拡複黴の転送を並行して行なうこと
ができるから、メツ竜−゛ジの転送効率の向上を図る仁
とができる。

【図面の簡単な説明】

第１図はブランチ服ネットワークの転送制御方式を説明
すゐための模式図。 第２図は本発明の詳細な説明するためのネットワーク上
のメツセージフォーマット図。 そして、第３図は一発明の実施例で用いられるブランチ
リビータの構成ブ四ツク図である。 １１、１３．１６．１８．２０・・・・・・端局装置：
１２，１５゜１７．１９・・・・・・ブランチＯ′終端
装置；１４・・・・・・プ′ランチリピータ：　１００
，２００・・・・・・ブランチ；２１・・・・・・ヘッ
ディング開始記号；２２・・・・・・伝送制御記号（ヘ
ッディング開始記号２１及びテキスト終結記号２６を會
壕ない）；２３・・・・・・ソースアドレス；２４・・
・・・・デスティネーシ冒ンアドレス；２５・・・・・
・メツセージ本体；２６・・・・・・テキスト終結記号
；３０・・曲第１のブランチリピータ要素；４０・・曲
第２のブランチリピータ要素：　３００．４００・・・
・・・信号受信端子ｉ　３０１．４０１・曲・増幅器：
　３０２．４０２・・・・・・ヘッダ抽出部ｉ　３０３
．４０３・曲・アドレス比較器：　３０４，４０４・・
・・・・ネットワーク構成テーブルメモリ！　３０５．
４０５・・川・伝送ゲート：　３０６．４０６・・・・
・・ｉルチプレックサ：　３０７，４０７・・・・・・
ドライバ；３０８．４０８・・・・・・出力端子：　３
０９．４０９・・・・・・ノイズ発生曇。 第２図

Claims (1)

1. 【特許請求の範囲】 １、複数のブランチをブランチリピータで相互に接続し
   て構成しメツセージの転送を行うコンビ為−タネットワ
   ークにおいて、前記ブランチリピータ紘、到達したメツ
   セージの転送経路にそのブランチリピータが含まれない
   場合は、そのメツセージの到達しつづけている期間だけ
   前記ブランチ間が切断状態になシそのメツセージの到達
   しなくなりた後は前記ブランチ間が導通状態になる手段
   を有することを特徴とするブランチ製コンビ為−タネッ
   トワークのメツセージ転送制御方式。 ２、前記切断状態にあるブランチリピータにそのブラン
   チリピータを転送経路に含むメツセージが到達したとき
   は、そのメツセージ伝送の不成功を現す信号をそのメツ
   セージの発信元に対して　送出する手段を前記ブランチ
   リピータが有することを特徴とする特許請求の範８１記
   載のブランチ１ｌｌｒンビ凰−タネットワークのメツセ
   ージ転送制御方式。