JPH03278740A - ルーティング方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、複数のローカルエリアネットワーク上の端
末が一つの高速光ローカルエリアネットワークのような
基幹ネットワークを介して通信する場合のルーティング
方式に関する。

〔従来の技術〕

複数の端末を接続する複数の同種のローカルエリアネッ
トワークが一つの放送性を有する基幹ネットワークの複
数のノードに接続されたパケット通信システムにおいて
は、端末間の通信は通常以下のように行われる。

先ず、各端末は相手端末がどのローカルエリアネットワ
ークに接続されているかにかかわらず、宛先端末のアド
レスと自端末のアドレスを付与した情報フレームを送信
する。もし宛先端末が送信ｉ末と同じローカルエリアネ
ットワークに直接接続されている場合、該宛先端末は該
情報フレームをその宛先アドレスを見て直接受信する。

一方、ノードは該情報フレームの宛先アドレスを見て、
もし宛先端末が自ノードが収容しているローカルエリア
ネットワークに直接接続されている場合には受信しない
、また、もし宛先端末が自ノードが収容しているローカ
ルエリアネットワークに接続されていない場合には、該
情報フレームを受信し、全てのノードが受信する通信（
一種の同報通信）を用いて全てのノード宛に転送し、受
信したノード側で受信フレームの宛先端末アドレスを見
て転送すべきか否かの判断を行う。

第４図は例えば特開昭６３−１９６１３２号公報に示さ
れた従来のパケット通信システムにおけるルーティング
方式を説明するための構成図である。この第４図におい
て、２１は基幹ネットワーク、２２〜２５は基幹ネット
ワークのノード、２６〜２９は収容されているローカル
エリアネットワーク、３０〜３７はローカルエリアネッ
トワークに収容されている端末である。またノード２２
〜２５は各ローカルエリアネットワーク２６〜２９側（
Ｄ送信受信を行う部分Ｃと、基幹ネットワーク２１例の
送信受信を行う部分りより構成される。Ｃにおいては自
分が接続されているローカルエリアネットワーク２６〜
２９に接続されていることがわかっている端末のアドレ
スの表（表Ｃと呼ぶことにする）を保持しており、Ｄは
自分が接続されているローカルエリアネットワーク２６
〜２９に接続されていないことがわかっている端末のア
ドレス表（表ｄと呼ぶ）を保持している。第５図はパケ
ットのフォーマントを示す図である。Ｃはローカルエリ
アネットワーク２６〜２９上のパケットの宛先端末アド
レスを見て、それが表Ｃに記載されていない時だけ転送
の必要があると判断して、該パケットをＤに渡す。Ｄは
Ｃより渡されたパケットを同報通信として、基幹ネット
ワーク２１上に送信する。Ｄは基幹ネットワーク２１上
を流れるパケットを受信した後、宛先端末アドレスを表
ｄと比べ、もし該宛先端末アドレスが表ｄに記載されて
いない時だけ、受信したパケットをＣに渡す。

ＣはＤより渡されたパケットをそのままローカルエリア
ネットワーク２６〜２９に送信する。

なお、上記説明したルーティング方式において表Ｃは、
例えば各ノード２２〜２５のＣにおいて自分が接続され
たローカルエリアネ・ノドワーク２６〜２９上を流れる
全てのパケットの発信元端末アドレスを記録することに
より得られる。

また、特開昭６３−１９３６３４号公報には、一つ以上
のリング型ネットワークと複数のサブネットワークが論
理的にツリー構造に組み合わされたネットワークにおい
て、リング型ネットワーク上のノードにステーションア
ドレステーブルを保有させるようにしたルーティング方
式が示されている。

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

従来のルーティング方式は上記のように構成されており
、各端末は相手端末がどのローカルエリアネットワーク
（またはサブネットワーク）に接続されているかによら
ず、あたかも一つのローカルエリアネットワークに接続
している端末同士のように通信が出来る。

しかしながら、ソースルーティング方式のノードとトラ
ンスペアレントルーティング方式のノードが混在した場
合、トランスペアレントルーティング方式のフレームに
はルーティング情報がついていないために、ソースルー
ティング方式のノードは自分が収容するローカルエリア
ネットワークにトランスペアレントルーティング方式の
情報を転送するか否かの判断を行えなくなるという問題
があった。

この発明は上記従来の問題点を解決するためになされた
もので、ソースルーティング方式のノードとトランスペ
アレントルーティング方式のノードが混在できるルーテ
ィング方式を得ることを目的とする。

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

この発明に係るルーティング方式は、ノードが、情報フ
レームの発信元アドレスの第１ビツトを見ることによっ
て、そのフレームがソースルーティング方式のフレーム
かトランスペアレントルーティング方式のフレームかを
識別し、対応するルーティングを行うようにしたもので
ある。

〔作　用〕 この発明におけるソースルーティング方式とトランスペ
アレントルーティング方式の判別は、ソースルーティン
グ方式のフレームの発信元アドレスの第１ビツトである
ルーティング・インフォメーシヨン・インデイケータ−
（ＲＩＩニル−ティングインフォメーションがあれば「
ｌ」、なけれ４；ｌ’　ｒ　ＯＪ　）とトランスペアレ
ントルーティング方式のフレームの発信元アドレスの第
１ピントであるグループアドレス（１／Ｇ　　ＢＩＴニ
ゲループアドレスであれば「１」、個別アドレスであれ
ば「０」で、通常、発信元アドレスがグループアドレス
となることはないのでＯ）を比較することによって行わ
れ、基幹ネットワーク内を流れるフレームの発信元アド
レスの第１ビツトが「１」であればソースルーティング
方式のフレーム、「Ｏ」であればトランスペアレントル
ーティング方式のフレームであると判別する。

〔実施例〕

第１図はこの発明の一実施例によるルーティング方式を
説明するためのパケット通信システムの構成図である０
図において、１は基幹ネットワーク、２．３はトランス
ペアレントルーティング方式のノード、４，５はソース
ルーティング方式のノード、６．７は収容されているト
ランスペアレントルーティング方式のローカルエリアネ
ットワーク、８，９は収容されているソースルーティン
グ方式のローカルエリアネットワーク、１０〜１３はロ
ーカルエリアネットワークに収容されているトランスペ
アレントルーティング方式のｉ末、１４〜１７はローカ
ルエリアネットワークに収容されているソースルーティ
ング方式の端末である。

また、ノード２〜５は各ローカルエリアネットワーク６
〜９例の送信受信を行う部分Ａと、基幹ネットワーク１
例の送信受信を行う部分Ｂより構成されている。更に、
第２図はパケットのフォーマントを示す図であり、第２
図（ａｌはトランスペアレントルーティング方式のパケ
ットフォーマット、第２図（ｂｌはソースルーティング
方式のパケットのフォーマットである。

次に動作について説明する。トランスペアレントルーテ
ィング方式のノード２．３のＡにおいては、自ノードが
接続されているローカルエリアネットワーク６．７に接
続していることがわかっている端末のアドレス表（以下
、表３１と呼ぶ）と自ノードが接続しているローカルエ
リアネットワーク６．７に接続されていないことがわか
っている端末のアドレス表（以下、表ａ２と呼ぶ）を保
持している。また、Ｂにおいては自ノードが接続してい
るローカルエリアネットワーク６．７のタイプ（トラン
スペアレントルーティング方式であるか、ソースルーテ
ィング方式であるか）を知っているものとする。Ａはロ
ーカルエリアネットワーク６．７上のパケットの宛先端
末アドレスを見て、それが表ａ１に記載されていない時
だけ転送の必要があると判断して、該パケットをＢに渡
す。

ＢはＡより渡されたパケットをそのまま基幹ネットワー
ク１に送信する。Ｂは基幹ネットワーク１上のパケット
を受信した時、そのパケットの発信元アドレスの第１ビ
ツトの値が「０」であればトランスペアレントルーティ
ング方式のパケットであると判別し、該パケットをＡに
渡し、第１ビツトの値が「１」であればソースルーティ
ング方式のパケ７）であると判別し転送しない、ＡはＢ
より渡されたパケットの宛先端末アドレスを表３２と比
べ、該宛先端末アドレスが表ａ２に記載されていない時
だけ、そのパケットを自ノードが接続しているローカル
エリアネットワーク６．７に送信する。

次に、ソースルーティング方式〇ノード４．５のＡにお
いてはソースルーティング機能を保持しているものとし
、Ｂにおいては自ノードが接続しているローカルエリア
ネットワーク８．９のタイプ（トランスペアレントルー
ティング方式であるか、ソースルーティング方式である
が）を知っているものとする。Ａはローカルエリアネッ
トワーク８．９上のパケットのソースルーティング情報
を見て、そのパケットを転送するが否かの判断を行い、
転送するならば該パケットをＢに渡す、ＢはＡより渡さ
れたパケットをそのまま基幹ネットワーク１に送信する
。Ｂは基幹ネットワーク１上のパケットを受信した時、
そのパケットの発信元アドレスの第１ビツトの値がｒｌ
Ｊであればソースルーティング方式のパケットであると
判別し該パケットをＡに渡し、「０」であればトランス
ペアレントルーティング方式のパケットであると判別し
転送しない、ＡはＢより渡されたパケットのソースルー
ティング情報を見て、そのパケットを転送するか否かの
判断を行い、転送するならば該パケットを自分が接続さ
れているローカルエリアネットワークに送信する。

また、上記のルーティング方式において表ａ１は、例え
ば各ノード２〜５のＡにおいて自ノードが接続したロー
カルエリアネットワーク６〜９上を流れる全てのパケッ
トの発信元端末アドレスを記録することにより得られる
。

第３図は、一つのノードに二種類のタイプ（トランスペ
アレントルーティング方式とソースルーティング方式）
のローカルエリアネットワークが接続された場合の他の
実施例を示している。この第３図において、４１は基幹
ネットワーク、４２はノード、４３はソースルーティン
グ方式のローカルエリアネットワーク、４４はトランス
ペアレントルーティング方式のローカルエリアネットワ
ーク、４５．４６はソースルーティング方式の端末、４
７．４８はトランスペアレントルーティング方式の端末
である。ノード４２は基幹ネットワーク４１例の送信受
信を行う部分Ｅ、ソースルーティング方式のローカルエ
リアネットワーク４３側の送信受信を行う部分Ｆ、トラ
ンスペアレントルーティング方式のローカルエリアネッ
トワーク４４例の送信受信を行う部分Ｇから構成されて
いる。

このように構成されたルーティング方式では、ノード４
２のＥは基幹ネットワーク４１上のパケットを受信した
時、その受信パケットの発信元アドレスの第１ビ７トを
見て、その値が「１」であればソースルーティング方式
のパケットであると判断して該パケットをＦに渡し、ｒ
ＯＪであればトランスペアレントルーティング方式のパ
ケットであると判断して該パケットをＧに渡す。以下、
上記実施例と同様の動作を行い、またローカルエリアネ
ットワーク４３．４４側から送信されたパケットについ
ても上記実施例と同様の動作を行う。

このように他の実施例においても、実施例と同様にソー
スルーティング方式とトランスペアレントルーティング
方式とを混在させることができる。

〔発明の効果〕

以上のようにこの発明のルーティング方式によれば、パ
ケットの発信元アドレスの第１ピントを調べることによ
って、ノードがそのパケットのタイプを判別できるため
、トランスペアレントルーティング方式とソースルーテ
ィング方式が混在する基幹ネットワークを有する通信シ
ステムを構成することが可能となる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるルーティング方式を
説明するためのパケット通信システムの構成図、第２図
は同ルーティング方式のパケットフォーマ７）を示す図
、第３図は他の実施例を示す構成図、第４図は従来のル
ーティング方式を説明するためのパケット通信システム
の構成図、第５図は従来のルーティング方式のパケット
フォーマットを示す図である。 １．４１・・・基幹ネットワーク、２〜５．４２・・・
ノード、６〜９，４３．４４・・・ローカルエリアネッ
トワーク、１０〜１７．４５〜４８・・・端末。

Claims (1)

【特許請求の範囲】
1. 　一つの基幹ネットワークに、ソースルーティング方式
   とトランスペアレントルーティング方式の混在する複数
   のブリッジ機能を有するノードが接続されたパケット通
   信システムのルーティング方式において、上記ノードが
   、データの発信元アドレスの先頭ビットによってそのデ
   ータがソースルーティング方式のフレームであるか、あ
   るいはトランスペアレントルーティング方式のフレーム
   であるかを識別して、対応するルーティングを行うこと
   を特徴とするルーティング方式。