JP2003143169A - ルーティングブリッジシステム、ノード、接続ノード、及びルーティングプログラム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 複数リングをブリッジで接続するルーティン
グブリッジシステムにおいて、以下３点の課題を解決す
る。 （１）スパニングツリーを高速に構築する。 （２）ネットワーク資源の負荷を平均化する。 （３）異なるリングに存在するノードへのルーティング
情報を効率的に取得する。 【解決手段】 データリンクレイヤのアドレスを用いて
データの送信経路を決定するノードが、自ノードが属す
るリングに属するノード間のスパニングツリーの作成を
行うノードツリー作成部と、リング間スパニングツリー
の作成を行うリングツリー作成部と、リング内に存在す
る各ノードおよび各リングへの最適な送信方向およびコ
ストを記録するノードＤＢおよびリングＤＢ、宛先アド
レスの種別によりノードＤＢもしくはリングＤＢ、もし
くはノード間スパニングツリーおよびリング間スパニン
グツリーを利用して、受信したデータの転送先を決定す
る送信方向決定部を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はルーティングブリッ
ジシステムに関し、特にデータリンク層でフレームの転
送先を決定しリング状ネットワークにおいて利用できる
ルーティングブリッジシステム、ノード、接続ノード、
及びルーティングプログラムに関する。

【０００２】

【従来の技術】従来、この種のルーティングブリッジシ
ステムは、リング等のループ(円環)状に形成されたネッ
トワーク、及び、当該ネットワークが複数接続されたネ
ットワークにおいて、指定した宛先へフレームを届ける
ために用いられている。

【０００３】例えば「１９９８年、アイトリプルイー・
スタンダード・８０２．１ディー（IEEE Std 802.1
D）」と題するＩＥＥＥ発行の標準化文書では、リング
等のループ(円環)状に形成されたネットワーク内で、デ
ータが永遠に循環するのを防止するため、物理的にルー
プ状になっているネットワークの一部を論理的に使用不
能にして、論理的にツリー状のトポロジを形成するスパ
ニングツリーと呼ばれる制御手法が規定されている。

【０００４】このツリーに対して、すべての宛先へのフ
レームをブロードキャストしながら、宛先への経路を学
習することにより、指定した宛先へデータリンクレイヤ
のみでのフレーム伝達を可能にしている。これを従来技
術１とする。

【０００５】また、「２０００年、ダイナミック・パケ
ット・トランスポート・テクノロジー・アンド・パフォ
ーマンス（Dynamic Packet Transport Technology and
Performance）」と題するCisco Systemsによる仕様書で
は、リング状に形成された各ネットワーク内で、トポロ
ジ検索フレームを流してネットワーク内に存在するノー
ドの情報を収集し、ノードに早く到達できる方向に向け
てフレームを流すことにより、各リング状ネットワーク
内における不要なブロードキャストを避けている。当該
仕様書では、リングとリングはルータによってＩＰレイ
ヤ（ネットワーク層）において接続されており、もし自
ノードが属するリング以外のリングに属するノードと通
信する場合は、ルータを介して通信を行わなければなら
ない。これを従来技術２とする。

【０００６】

【発明が解決しようとする課題】上述した従来の技術で
は、以下に述べるような問題点があった。

【０００７】第１に、スパニングツリーの作成には時間
がかかるという問題点があった。

【０００８】従来技術１では、ネットワーク内のリンク
やノードに障害は発生した場合や、新たなリンクやノー
ドを追加した場合などに、スパニングツリーを再構成す
る必要があるが、このツリーの作成には時間がかかっ
た。このため、スパニングツリーが再構成されるまでの
間、障害区間を通過するフレームは欠落してしまい、ネ
ットワークの信頼性を低下させる等の影響があった。

【０００９】第２に、利用されないリンクや接ノードが
生まれてネットワークの利用効率が低下するほか、一部
のノードにトラフィックが集中し、ノードの負荷が増
え、輻輳発生の原因となるという問題点があった。

【００１０】従来技術１ではまた、ブロードキャストも
しくはマルチキャストを行うためには、ループの発生を
防ぐために論理的なツリーを形成する必要があるが、論
理的なツリーを構成すると、利用されないリンクや接ノ
ードが生まれ、ネットワーク資源の利用効率が低下する
原因となるほか、逆に一部のノードにトラフィックが集
中し、ノードの負荷が増えるほか、輻輳発生の原因とな
る可能性もある。

【００１１】第３に、異なるリングに属するノードへの
ルーティング情報の収集ができないという問題点があっ
た。

【００１２】従来技術２では、トポロジーディスカバリ
ーと呼ばれるトポロジ探索フレームを、自ノードが属す
るリング内にブロードキャストもしくはマルチキャスト
して、ルーティング情報を収集している。しかしなが
ら、このトポロジ探索パケットを自ノードが属するリン
グの外まで送信すると、ループが発生してフレームが回
りつづけ、その結果、輻輳も発生する可能性がある。

【００１３】仮に、上記問題が解決され、トポロジ探索
パケットによって各ノードへのルーティング情報を取得
できたとしても、その情報の保存に必要なメモリの使用
量が膨大になるほか、メモリ使用量の増大に伴って、ル
ーティング情報の検索にかかるＣＰＵ処理負荷も増える
可能性がある。

【００１４】更に従来技術２では、ＩＰルータを通過さ
せなければ、複数のリング同士を接続し、異なるリング
に属するノード間で通信することができない。このた
め、異なるリングに属するノードに対しては、ＩＰパケ
ットが入ったフレームのみしか伝達できなかった。

【００１５】本発明の第１の目的は、上記従来技術１の
欠点を解決し、高速なスパニングツリーの作成ができる
ルーティングブリッジシステム、ノード、接続ノード、
及びルーティングプログラムを提供することにある。

【００１６】本発明の第２の目的は、上記従来技術２の
欠点を解決し、冗長経路がある場合に、常に全リンク・
接ノードを活用し、高速な障害復旧と、ネットワーク資
源の負荷分散を行うことのできるルーティングブリッジ
システム、ノード、接続ノード、及びルーティングプロ
グラムを提供することにある。

【００１７】本発明の第３の目的は、上記従来技術２の
欠点を解決し、異なるリングに属するノードへのルーテ
ィング情報の収集が可能なルーティングブリッジシステ
ム、ノード、接続ノード、及びルーティングプログラム
を提供することにある。

【００１８】

【課題を解決するための手段】上記目的を達成するため
本発明のルーティングブリッジシステムは、複数のノー
ドをリング状に接続したリング状ネットワークが接続ノ
ードを介して複数接続されたネットワークの、データリ
ンクレイヤのアドレスを用いてデータの送信経路を決定
するルーティングブリッジシステムにおいて、各前記ノ
ードが、所属する前記リング上の各前記ノード間のノー
ド間スパニングツリーの作成を行なうノードツリー作成
手段を備え、各前記接続ノードが、所属する各前記リン
グ上の各前記ノード間のノード間スパニングツリーの作
成を行なうノードツリー作成手段と、各前記リングを論
理リンクに見立てた、各前記リング間のリング間スパニ
ングツリーの作成を行なうリング間ツリー作成手段を備
えることを特徴とする。

【００１９】請求項２の本発明のルーティングブリッジ
システムは、各前記ノードは、前記ノード間スパニング
ツリーを利用して、受信したデータの転送先を決定する
送信方向決定手段を備え、各前記接続ノードは、前記ノ
ード間スパニングツリー及び前記リング間スパニングツ
リーを利用して、受信したデータの転送先を決定する送
信方向決定手段を備えることを特徴とする。

【００２０】請求項３の本発明のルーティングブリッジ
システムは、複数のノードをリング状に接続したリング
状ネットワークが接続ノードを介して複数接続されたネ
ットワークの、データリンクレイヤのアドレスを用いて
データの送信経路を決定するルーティングブリッジシス
テムにおいて、各前記ノード及び各前記接続ノードが、
所属する前記リング上に存在する各前記ノードへの最適
な送信方向及びコストを記録するノードデータベース
と、各前記リングへの最適な送信方向及びコストを記録
するリングデータベースを備えることを特徴とする。

【００２１】請求項４の本発明のルーティングブリッジ
システムは、各前記ノード及び各前記接続ノードは、前
記ノードデータベース及び前記リングデータベースを利
用して、受信したデータの転送先を決定する送信方向決
定手段を備えることを特徴とする。

【００２２】請求項５の本発明のルーティングブリッジ
システムは、複数のノードをリング状に接続したリング
状ネットワークが接続ノードを介して複数接続されたネ
ットワークの、データリンクレイヤのアドレスを用いて
データの送信経路を決定するルーティングブリッジシス
テムにおいて、各前記ノード及び各前記接続ノードが、
所属する前記リング上に存在する各前記ノードへの最適
な送信方向及びコストを記録するノードデータベース
と、各前記リングへの最適な送信方向及びコストを記録
するリングデータベースを備え、各前記ノードが、所属
する前記リング上の各前記ノード間のノード間スパニン
グツリーの作成を行なうノードツリー作成手段と、受信
したデータの宛先アドレスの種別により、前記ノードデ
ータベース、前記リングデータベース、及び前記ノード
間スパニングツリーの少なくとも１つを用いて、前記受
信したデータの転送先を決定する送信方向決定手段を備
え、各前記接続ノードが、所属する各前記リング上の各
前記ノード間のノード間スパニングツリーの作成を行な
うノードツリー作成手段と、各前記リングを論理リンク
に見立てた、各前記リング間のリング間スパニングツリ
ーの作成を行なうリング間ツリー作成手段と、受信した
データの宛先アドレスの種別により、前記ノードデータ
ベース、前記リングデータベース、前記ノード間スパニ
ングツリー、及び前記リング間スパニングツリーの少な
くとも１つを用いて、前記受信したデータの転送先を決
定する送信方向決定手段を備えることを特徴とする。

【００２３】請求項６の本発明のルーティングブリッジ
システムは、各前記ノード及び各前記接続ノードは、ト
ポロジ検索フレームを送受信し、リング内ノードへの最
短コストの経路を調べるトポロジ更新手段と、リング情
報フレームを送受信し、各リングへの最短コストの経路
を調べるリング情報更新手段を備えることを特徴とす
る。

【００２４】請求項７の本発明のルーティングブリッジ
システムは、各前記ノード及び各前記接続ノードは、所
属する前記リングへの、データの挿入及びデータの取り
出しを行なう挿入取出手段を備えることを特徴とする。

【００２５】請求項８の本発明のルーティングブリッジ
システムは、各前記ノード及び各前記接続ノードは、受
信したデータの種別を判別して適切な個所へ転送する種
別分類手段を備えることを特徴とする。

【００２６】請求項９の本発明のルーティングブリッジ
システムは、各前記ノード及び各前記接続ノードは、前
記データの転送を、パケット単位で管理することを特徴
とする。

【００２７】請求項１０の本発明のルーティングブリッ
ジシステムは、各前記ノード及び各前記接続ノードは、
前記データの転送を、パケットを下位レイヤで転送する
フレーム単位で管理することを特徴とする。

【００２８】請求項１１の本発明のルーティングブリッ
ジシステムは、前記データの送信経路を決定するために
用いる前記データリンクレイヤのアドレスを、各前記リ
ンクを一意に識別するリング識別子と、各前記ノード及
び各前記接続ノードを一意に識別するノード識別子を備
えるデータリンクレイヤのアドレスとすることを特徴と
する。

【００２９】請求項１２の本発明のノードは、複数のリ
ング状ネットワークが接続ノードを介して複数接続さ
れ、データリンクレイヤのアドレスを用いてデータの送
信経路を決定するネットワークの、各前記リング状ネッ
トワーク上のノードにおいて、所属する前記リング上の
各前記ノード間のノード間スパニングツリーの作成を行
なうノードツリー作成手段を備えることを特徴とする。

【００３０】請求項１３の本発明のノードは、前記ノー
ド間スパニングツリーを利用して、受信したデータの転
送先を決定する送信方向決定手段を備えることを特徴と
する。

【００３１】請求項１４の本発明のノードは、複数のリ
ング状ネットワークが接続ノードを介して複数接続さ
れ、データリンクレイヤのアドレスを用いてデータの送
信経路を決定するネットワークの、各前記リング状ネッ
トワーク上のノードにおいて、所属する前記リング上に
存在する各前記ノードへの最適な送信方向及びコストを
記録するノードデータベースと、各前記リングへの最適
な送信方向及びコストを記録するリングデータベースを
備えることを特徴とする。

【００３２】請求項１５の本発明のノードは、前記ノー
ドデータベース及び前記リングデータベースを利用し
て、受信したデータの転送先を決定する送信方向決定手
段を備えることを特徴とする。

【００３３】請求項１６の本発明のノードは、複数のリ
ング状ネットワークが接続ノードを介して複数接続さ
れ、データリンクレイヤのアドレスを用いてデータの送
信経路を決定するネットワークの、各前記リング状ネッ
トワーク上のノードにおいて、所属する前記リング上の
各前記ノード間のノード間スパニングツリーの作成を行
なうノードツリー作成手段と、所属する前記リング上に
存在する各前記ノードへの最適な送信方向及びコストを
記録するノードデータベースと、各前記リングへの最適
な送信方向及びコストを記録するリングデータベース
と、受信したデータの宛先アドレスの種別により、前記
ノードデータベース、前記リングデータベース、及び前
記ノード間スパニングツリーの少なくとも１つを用い
て、前記受信したデータの転送先を決定する送信方向決
定手段を備えることを特徴とする。

【００３４】請求項１７の本発明のノードは、トポロジ
検索フレームを送受信し、リング内ノードへの最短コス
トの経路を調べるトポロジ更新手段と、リング情報フレ
ームを送受信し、各リングへの最短コストの経路を調べ
るリング情報更新手段を備えることを特徴とする。

【００３５】請求項１８の本発明のノードは、所属する
前記リングへの、データの挿入及びデータの取り出しを
行なう挿入取出手段を備えることを特徴とする。

【００３６】請求項１９の本発明のノードは、受信した
データの種別を判別して適切な個所へ転送する種別分類
手段を備えることを特徴とする。

【００３７】請求項２０の本発明のノードは、前記デー
タの転送を、パケット単位で管理することを特徴とす
る。

【００３８】請求項２１の本発明のノードは、前記デー
タの転送を、パケットを下位レイヤで転送するフレーム
単位で管理することを特徴とする。

【００３９】請求項２２の本発明のノードは、前記デー
タの送信経路を決定するために用いる前記データリンク
レイヤのアドレスを、各前記リンクを一意に識別するリ
ング識別子と、各前記ノード及び各前記接続ノードを一
意に識別するノード識別子を備えるデータリンクレイヤ
のアドレスとすることを特徴とする。

【００４０】請求項２３の本発明の接続ノードは、複数
のノードをリング状に接続したリング状ネットワークを
互いに複数接続した、データリンクレイヤのアドレスを
用いてデータの送信経路を決定するネットワークの、各
前記リング状ネットワークを互いに接続する接続ノード
において、所属する各前記リング上の各前記ノード間の
ノード間スパニングツリーの作成を行なうノードツリー
作成手段と、各前記リングを論理リンクに見立てた、各
前記リング間のリング間スパニングツリーの作成を行な
うリング間ツリー作成手段を備えることを特徴とする。

【００４１】請求項２４の本発明の接続ノードは、前記
ノード間スパニングツリー及び前記リング間スパニング
ツリーを利用して、受信したデータの転送先を決定する
送信方向決定手段を備えることを特徴とする。

【００４２】請求項２５の本発明の接続ノードは、複数
のノードをリング状に接続したリング状ネットワークを
互いに複数接続した、データリンクレイヤのアドレスを
用いてデータの送信経路を決定するネットワークの、各
前記リング状ネットワークを互いに接続する接続ノード
において、所属する前記リング上に存在する各前記ノー
ドへの最適な送信方向及びコストを記録するノードデー
タベースと、各前記リングへの最適な送信方向及びコス
トを記録するリングデータベースを備えることを特徴と
する。

【００４３】請求項２６の本発明の接続ノードは、前記
ノードデータベース及び前記リングデータベースを利用
して、受信したデータの転送先を決定する送信方向決定
手段を備えることを特徴とする。

【００４４】請求項２７の本発明の接続ノードは、複数
のノードをリング状に接続したリング状ネットワークを
互いに複数接続した、データリンクレイヤのアドレスを
用いてデータの送信経路を決定するネットワークの、各
前記リング状ネットワークを互いに接続する接続ノード
において、所属する各前記リング上の各前記ノード間の
ノード間スパニングツリーの作成を行なうノードツリー
作成手段と、各前記リングを論理リンクに見立てた、各
前記リング間のリング間スパニングツリーの作成を行な
うリング間ツリー作成手段と、所属する前記リング上に
存在する各前記ノードへの最適な送信方向及びコストを
記録するノードデータベースと、各前記リングへの最適
な送信方向及びコストを記録するリングデータベース
と、受信したデータの宛先アドレスの種別により、前記
ノードデータベース、前記リングデータベース、前記ノ
ード間スパニングツリー、及び前記リング間スパニング
ツリーの少なくとも１つを用いて、前記受信したデータ
の転送先を決定する送信方向決定手段を備えることを特
徴とする。

【００４５】請求項２８の本発明の接続ノードは、トポ
ロジ検索フレームを送受信し、リング内ノードへの最短
コストの経路を調べるトポロジ更新手段と、リング情報
フレームを送受信し、各リングへの最短コストの経路を
調べるリング情報更新手段を備えることを特徴とする。

【００４６】請求項２９の本発明の接続ノードは、所属
する前記リングへの、データの挿入及びデータの取り出
しを行なう挿入取出手段を備えることを特徴とする。

【００４７】請求項３０の本発明の接続ノードは、受信
したデータの種別を判別して適切な個所へ転送する種別
分類手段を備えることを特徴とする。

【００４８】請求項３１の本発明の接続ノードは、前記
データの転送を、パケット単位で管理することを特徴と
する。

【００４９】請求項３２の本発明の接続ノードは、前記
データの転送を、パケットを下位レイヤで転送するフレ
ーム単位で管理することを特徴とする。

【００５０】請求項３３の本発明の接続ノードは、前記
データの送信経路を決定するために用いる前記データリ
ンクレイヤのアドレスを、各前記リンクを一意に識別す
るリング識別子と、各前記ノード及び各前記接続ノード
を一意に識別するノード識別子を備えるデータリンクレ
イヤのアドレスとすることを特徴とする。

【００５１】請求項３４の本発明のルーティングプログ
ラムは、コンピュータを制御することにより、複数のノ
ードをリング状に接続したリング状ネットワークが接続
ノードを介して複数接続されたネットワークの、データ
リンクレイヤのアドレスを用いてデータの送信経路を決
定するルーティングプログラムにおいて、各前記ノード
にて、所属する前記リング上の各前記ノード間のノード
間スパニングツリーを作成するノードツリー作成機能を
備えることを特徴とする。

【００５２】請求項４０の本発明のルーティングプログ
ラムは、コンピュータを制御することにより、複数のノ
ードをリング状に接続したリング状ネットワークが接続
ノードを介して複数接続されたネットワークの、データ
リンクレイヤのアドレスを用いてデータの送信経路を決
定するルーティングプログラムにおいて、各前記接続ノ
ードにて、所属する各前記リング上の各前記ノード間の
ノード間スパニングツリーを作成するノードツリー作成
機能と、各前記リングを論理リンクに見立てた、各前記
リング間のリング間スパニングツリーを作成するリング
間ツリー作成機能を備えることを特徴とする。

【００５３】本発明の第１のルーティングブリッジシス
テムは、ノードのアドレスを階層化（例えば、リングＩ
Ｄ＋ノードＩＤ）し、スパニングツリーを階層（各リン
グ、及びリング間）毎に作成することにより、高速なス
パニングツリーの作成が可能である。これにより、本発
明の第１の目的を達成することができる。

【００５４】本発明の第２のルーティングブリッジシス
テムは、すべてのリンクや接続ノードを常に利用可能な
状態にし、ノードのアドレスとテーブルを階層化（例え
ば、リングＩＤ＋ノードＩＤ）し、一意に転送先を決定
する（２つ以上には送らない）ことにより、冗長経路が
ある場合に、常に全リンク・接ノードを活用し、高速な
障害復旧と、ネットワーク資源の負荷分散を行うことが
可能である。これにより、本発明の第２の目的を達成す
ることができる。

【００５５】本発明の第３のルーティングブリッジシス
テムは、テーブル作成を階層毎に行い、リング間のルー
ティングテーブルはスティアリングによって作成し、各
リング内のルーティングテーブルはリング内のみのステ
ィアリングもしくはＴＤで作成することにより、ループ
や輻輳を発生させることなく、異なるリングに属するノ
ードへのルーティング情報の収集が可能である。これに
より、本発明の第３の目的を達成することができる。

【００５６】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００５７】今後リンクを流れる情報をフレームと記述
するが、これはフレームだけでなく、パケットやその他
のデータを総合してフレームと呼ぶ。また、クライアン
ト群の機能はリング上のノードが併せ持つ場合もある。

【００５８】任意のリング上に存在する任意の１つのノ
ードから、任意のリング上に存在する別の任意の１つの
ノードへ流れるフレーム全体を、１つのフローと定義す
る。

【００５９】各ノードのアドレスは、ノードＩＤ及びリ
ングＩＤの組み合わせで表現される。ノードＩＤ及びリ
ングＩＤをあわせて、ノードアドレスと呼ぶ。

【００６０】また、リングＩＤの代わりに、ＶＬＡＮの
カスタマーＩＤ等を利用しても良い。

【００６１】ノード（一般のノード、一般ノード）と接
続ノードとをあわせて、ルーティングブリッジノードと
呼ぶ。

【００６２】以下、本発明の第１の実施の形態について
図面を参照して詳細に説明する。

【００６３】図１を参照すると、本発明の第１の実施の
形態は、リング状ネットワークＲ１及びＲ２と、片方向
リングＲ１１、Ｒ１２、Ｒ２１、Ｒ２２と、片方向リン
クＬ１１１〜Ｌ１１３、Ｌ１２１〜Ｌ１２３、Ｌ２１１
〜Ｌ２１４、Ｌ２２１〜Ｌ２２４と、双方向リンクＬ１
〜Ｌ６と、クライアント群Ｃ１〜Ｃ６と、一般ノードＡ
１〜Ａ５と、接続ノードＢ１とを含む。

【００６４】リング状ネットワークＲ１は、片方向リン
グＲ１１と、片方向リングＲ１１とは逆方向に流れる片
方向リングＲ１２で構成され、これら総称をリング状ネ
ットワークＲ１と呼ぶ。

【００６５】片方向リングＲ１１は、片方向リンクＬ１
１１〜Ｌ１１３で構成され、これらを総称して片方向リ
ングＲ１１と呼ぶ。

【００６６】片方向リングＲ１２は、片方向リンクＬ１
２１〜Ｌ１２３で構成され、これらを総称して片方向リ
ングＲ１２と呼ぶ。

【００６７】リング状ネットワークＲ１は、一般ノード
Ａ１、Ａ２、又は接続ノードＢ１から送出されたフレー
ムを、別の一般ノードＡ１、Ａ２、又は接続ノードＢ１
に転送する機能を持つ。

【００６８】リング状ネットワークＲ２は、リング状ネ
ットワークＲ１と同様のネットワークである。今後はリ
ング状ネットワークＲ１、Ｒ２を代表し、リング状ネッ
トワークＲ１を用いて記述を行うが、リング状ネットワ
ークＲ１についての記述は、特に断りのない限りリング
状ネットワークＲ２においても同様に適用可能である。

【００６９】双方向リンクＬ１は、クライアント群Ｃ１
から一般ノードＡ１、及び、一般ノードＡ１からクライ
アント群Ｃ１を結ぶリンクである。

【００７０】双方向リンクＬ２〜Ｌ６は、双方向リンク
Ｌ１と同様の双方向リンクである。今後は双方向リンク
Ｌ１〜Ｌ６を代表し、双方向リンクＬ１を用いて記述を
行うが、双方向リンクＬ１についての記述は、特に断り
のない限り双方向リンクＬ２〜Ｌ６においても同様に適
用可能である。

【００７１】クライアント群Ｃ１は、１つ以上のクライ
アントの集合であり、一般ノードＡ１との間でデータの
送受信を行う機能を有する。なお、クライアント群Ｃ１
の機能を一般ノードＡ１に追加し、一般ノードＡ１にお
いてクライアント群Ｃ１の機能を実現しても良い。

【００７２】クライアント群Ｃ２〜Ｃ６は、クライアン
ト群Ｃ１と同様のクライアント群である。今後はクライ
アント群Ｃ１〜Ｃ６を代表し、クライアント群Ｃ１を用
いて記述を行うが、これらクライアント群Ｃ１について
の記述は、特に断りのない限りクライアント群Ｃ２〜Ｃ
４においても同様に適用可能である。

【００７３】一般ノードＡ１は、以下に挙げる３つの機
能を有する。

【００７４】（１）双方向リンクＬ１もしくは片方向リ
ンクＬ１１１及びＬ１２２より到着したフレームを、片
方向リンクＬ１２１及びＬ１１２もしくは双方向リンク
Ｌ１に転送する。

【００７５】（２）トポロジ検索フレームを生成し片方
向リンクＬ１２１又はＬ１１２を用いて隣接ノードに送
信し、また、隣接ノードから片方向リンクＬ１１１及び
Ｌ１２２を用いて受信したトポロジ検索フレームに自ノ
ードの情報を追加し、片方向リンクＬ１２１又はＬ１１
２を用いて隣接ノードに送信する。

【００７６】（３）隣接ノードから片方向リンクＬ１１
１及びＬ１２２を用いて受信したリング情報フレームに
自ノードの情報を追加し、片方向リンクＬ１２１又はＬ
１１２を用いて隣接ノードに送信する。

【００７７】一般ノードＡ２〜Ａ５は、ノードＡ１と同
様のノードでる。今後はノードＡ１〜Ａ５を代表し、ノ
ードＡ１を用いて記述を行うが、これらノードＡ１につ
いての記述は、特に断りのない限りノードＡ２〜Ａ４に
おいても同様に適用可能である。

【００７８】接続ノードＢ１は、ノードＡ１と同様の機
能を持つほか、以下に挙げる機能を有する。

【００７９】（１）双方向リングＲ１のほか双方向リン
グＲ２を収容する。

【００８０】（２）双方向リングＲ１から双方向リング
Ｒ２、また、双方向リングＲ２から双方向リングＲ１
へ、必要に応じてフレームを転送する。

【００８１】図２を参照すると、ノードＡ１は、種別分
類部Ａ１１と、トポロジ更新部Ａ１２と、ノードＤＢ
（Database：データベース） Ａ１３と、リング情報更
新部Ａ１４と、リングＤＢ（Database：データベース）
Ａ１５と、送信方向決定部Ａ１６と、挿入取出部Ａ１
７と、挿入取出部Ａ１８と、ヘッダ取り付け部Ａ２１
と、ヘッダ取り外し部Ａ２２とを含む。

【００８２】種別分類部Ａ１１は、挿入取出部Ａ１７又
はＡ１８でリングから取り出された受信フレームを、ト
ポロジ検索フレーム、リング情報フレーム、およびその
他のフレームに分類する。トポロジ検索フレームであれ
ばトポロジ更新部Ａ１２に、リング情報フレームであれ
ばリング情報更新部Ａ１４に転送し、その他のフレーム
の内、宛先が自ノード宛であればヘッダ取り外し部Ａ２
２に、宛先が他ノードであれば送信方向決定部Ａ１６に
転送する。なお、当該受信フレームを送信方向決定部Ａ
１６に転送する場合は、当該フレームを取り出したリン
グのリングＩＤを、当該フレームと共に送信方向決定部
Ａ１６に通知する。

【００８３】種別分類部Ａ１１は、フレームのループ及
び増加を防止するために、ブロードキャストフレームと
マルチキャストフレームは送信方向決定部Ａ１６には転
送しない。

【００８４】トポロジ更新部Ａ１２は、以下に挙げる機
能（トポロジーディスカバリー機能）を持つ。

【００８５】（１）リング上に存在するノードを調べる
ために、送信方向決定部Ａ１６に対し、周期的にトポロ
ジ検索フレームを送信する。トポロジ検索フレームは、
各ノードで転送され、リングＲ１１又はリングＲ１２を
１周し、ノードＡ１内のトポロジ更新部Ａ１２に戻る。

【００８６】（２）種別分類部Ａ１１からトポロジ検索
フレームを受信し、自ノードが送信したフレームであれ
ば、ノードＤＢ Ａ１３を参照し、検索結果に基づい
て、リング内に存在する各ノード（Ａ２、Ｂ１）へのコ
ストが最小になる送信リング（Ｒ１１又はＲ１２）を決
定し、ノードＤＢ Ａ１３に書き込む。

【００８７】（３）種別分類部Ａ１１からトポロジ検索
フレームを受信し、他ノードが送信したフレームであれ
ば、自ノードの情報を付加して送信方向決定部Ａ１６に
転送する。

【００８８】ノードＤＢ Ａ１３は、リング内に存在す
る各宛先ノードＩＤ毎に、送出リングＩＤ、及びノード
コストを記録する。当該リングＩＤ及び当該ノードコス
トは、トポロジ更新部Ａ１２によって決定され、書き込
まれる。また、ノードＤＢＡ１３は、トポロジ更新部Ａ
１２，リング情報更新部Ａ１４や、送信方向決定部Ａ１
６において参照される。

【００８９】リング情報更新部Ａ１４は、以下の４つの
機能（スティアリング機能）を持つ。

【００９０】（１）種別分類部Ａ１１からリング情報フ
レームを受信し、リングＤＢ Ａ１５及びノードＤＢ
Ａ１３を参照しながら、リングコストが最小になる接続
ノードへの、コストが最小になる送信リングＩＤを決定
し、リングＤＢ Ａ１５に書き込む。

【００９１】（２）一定期間、当該リングに関する情報
が到着しない場合は、データベースに記録されている内
容を無効とし、リングＤＢ Ａ１５から当該リングに関
する情報を削除する。

【００９２】（３）前記（１）又は（２）の動作により
リングＤＢが更新された場合、リングＤＢ Ａ１５の内
容をリング情報フレームを用いて、リング両側の隣接ノ
ード（Ｂ１、Ａ２の両方）に対してリングＲ１１及びＲ
１２の両リングを用いて送信する。

【００９３】（４）前記（１）〜（３）の動作と並行し
て、種別分類部Ａ１１から受信したリング情報フレーム
を、当該フレームを受信したのと同一の片方向リング
（Ｒ１１、Ｒ１２のいずれか）を用いて、隣接ノードに
転送する。

【００９４】リングＤＢ Ａ１５は、宛先リングＩＤ毎
に、送出リングＩＤ（Ｒ１１又はＲ１２のいずれか）、
及びリングコストを記録する。当該リングＩＤ及び当該
リングコストは、リング情報更新部Ａ１４によって決定
され、書き込まれる。また、リングＤＢ Ａ１５は、リ
ング情報更新部Ａ１４や、送信方向決定部Ａ１６におい
て参照される。

【００９５】送信方向決定部Ａ１６は、ヘッダ取り付け
部Ａ２１、トポロジ情報更新部Ａ１２、リング情報更新
部Ａ１４、又は種別分類部Ａ１１より受信したフレーム
の宛先アドレス（宛先ノードＩＤ及び宛先リングＩＤの
双方をいう）をもとに、ノードＤＢ Ａ１３及びリング
ＤＢ Ａ１５に記憶されている情報を利用して、適切な
送出リング（Ｒ１１又はＲ１２）を選択し、当該フレー
ムを挿入取り出し部Ａ１７又はＡ１８に転送する。

【００９６】送信方向決定部Ａ１６は、種別分類部Ａ１
１からフレームを受信した場合は、フレームのループを
防止するために、前記情報のほか、当該フレームを受信
したリングのリングＩＤも、送出リング決定に利用す
る。これにより、同一双方向リングに属する、入力リン
グとは逆方向に流れるリングに、フレームが転送される
のを防止し、ループを防いでいる。

【００９７】挿入取出部Ａ１７は、以下に挙げる２つの
機能を有する。

【００９８】（１）片方向リングＲ１１に属する片方向
リンクＬ１１１から受信したフレームを、リングＲ１１
から取り出して種別分類部Ａ１１に転送するか、又はリ
ングＲ１１から取り出さずに片方向リングＲ１１に属す
る片方向リンクＬ１１２に転送するかを判断し、当該フ
レームを入力分類部Ａ１１又は片方向リンクＬ１１２に
転送する。当該判断では、自ノード宛、自ノードが所属
するマルチキャストアドレス宛、及び、ブロードキャス
ト、自ノードが属するマルチキャストのフレーム等を、
リングから取り出す。

【００９９】（２）送信方向決定部Ａ１６から受信した
フレームを、適切なタイミングにリングＲ１１に挿入
し、片方向リンクＬ１１２を用いて送信する。

【０１００】挿入取出部Ａ１８は、挿入取出部Ａ１７と
同様の挿入取出部である。今後は挿入取出部Ａ１７・Ａ
１８を代表し、挿入取出部Ａ１７を用いて記述を行う
が、挿入取出部Ａ７についての記述は、特に断りのない
限り挿入取出部Ａ１８においても同様に適用可能であ
る。

【０１０１】ヘッダ取り付け部Ａ２１は、クライアント
群Ｃ１から受信したデータのヘッダに付加されたＭＡＣ
アドレスを基に、リングＩＤ、ノードＩＤ等のヘッダ情
報を付加してフレームを作成し、送信方向決定部Ａ１６
に送信する。自ノードのリングＩＤ及びノードＩＤは、
予め設定されているか、もしくは、ブロードキャスト、
マルチキャスト等の方法によって学習する。もし学習や
設定等がなされていない宛先ＭＡＣアドレスへのデータ
をクライアント群Ｃ１から受信した場合には、作成した
フレームのヘッダ部の宛先にブロードキャストアドレス
を設定する。

【０１０２】ヘッダ取り外し部Ａ２２は、種別分類部Ａ
１１から受信したフレームの、リングＩＤ、ノードＩＤ
等のヘッダを取り外し、クライアント群Ｃ１に送信す
る。データは、クライアント群Ｃ１内では、フレームの
データ部に記録されているヘッダのＭＡＣアドレスによ
って、目的のクライアントに到達する。

【０１０３】図３、４は、ノードテーブルＴ００１及び
リングテーブルＴ００２の例である。図３、４を参照す
ると、図３のノードＤＢ Ａ１３はノードテーブルＴ０
０１を含み、図４のリングＤＢ Ａ１５はリングテーブ
ルＴ００２を含む。

【０１０４】ノードテーブルＴ００１は、宛先ノードＩ
Ｄ、出力リングＩＤ、ノードコストの項目を有する（出
力リングＩＤの代わりに出力リンクＩＤでも良い）。

【０１０５】リングテーブルＴ００２は、宛先リングＩ
Ｄ、出力リングＩＤ、リングコストの項目を有する（出
力リングＩＤの代わりに出力リンクＩＤでも良い）。

【０１０６】図５を参照すると、接続ノードＢ１は、種
別分類部Ａ１１と、トポロジ更新部Ａ１２と、ノードＤ
Ｂ Ａ１３と、リング情報更新部Ｂ１１と、リングＤＢ
Ａ１５と、送信方向決定部Ａ１６と、挿入取出部Ｂ１
２〜Ｂ１５と、ヘッダ取り付け部Ａ２１と、ヘッダ取り
外し部Ａ２２と、通知Ｍ１０１〜Ｍ１０４を含む。

【０１０７】リング情報更新部Ｂ１１は、以下の５つの
機能を持つ。

【０１０８】（１）種別分類部Ａ１１からリング情報フ
レームを受信し、リングＤＢ Ａ１５及びノードＤＢ
Ａ１３を参照しながら、リングコストが最小になる接続
ノードへの、コストが最小になる送信リングＩＤを決定
し、リングＤＢ Ａ１５に書き込む。

【０１０９】（２）前記動作（１）によりリングＤＢが
更新された場合、リングＤＢ Ａ１５の内容を、リング
情報フレームを用いて、リング両側の隣接ノード（Ａ
１、Ａ２、Ａ３、Ａ５のすべて）に対して、片方向リン
クＬ１１１、Ｌ１２３、Ｌ２２４、並びにＬ２１１を用
いて送信する。

【０１１０】（３）前記動作（２）によりリングＤＢが
更新された場合、自ノードが収容しているリング（Ｒ１
及びＲ２）、及び、自ノードが中継可能なリングをリン
グから取り出すよう、通知Ｍ１０１〜Ｍ１０４を用い
て、挿入取出部Ａ１７、Ａ１８、Ｂ１２、Ｂ１３に対し
て通知を行う。

【０１１１】（４）種別分類部Ａ１１から受信したリン
グ情報フレームを、当該フレームを受信したのと同一の
片方向リング（Ｒ１１、Ｒ１２のいずれか）を用いて、
隣接ノードに転送する。

【０１１２】（５）自身に接続されたリング及びその先
に接続されたリングについて、保持している情報を、片
方向リンクＬ１１１・Ｌ１２３・Ｌ２１１・Ｌ２２４を
用い、周期的に隣接ノード（Ａ１・Ａ２・Ａ３・Ａ５）
に通知する。通知には、リングＤＢ Ａ１５の内容（リ
ングＩＤ及び当該リングへのコスト）が含まれる。

【０１１３】挿入取出部Ｂ１２は、以下に挙げる２つの
機能を有する。

【０１１４】（１）片方向リングＲ１１に属する片方向
リンクＬ１１１から受信したフレームを、リングＲ１１
から取り出して種別分類部Ａ１１に転送するか、又はリ
ングＲ１１から取り出さずに片方向リングＲ１１に属す
る片方向リンクＬ１１２に転送するかを判断し、当該フ
レームを入力分類部Ａ１１又は片方向リンクＬ１１２に
転送する。当該判断では、自ノード宛、自ノードが所属
するマルチキャストアドレス宛、ブロードキャスト、自
ノードが属するマルチキャスト、自ノードから先に存在
するリング宛などのフレーム等を、リングから取り出
す。

【０１１５】（２）送信方向決定部Ａ１６から受信した
フレームを、適切なタイミングにリングＲ１１に挿入
し、片方向リンクＬ１１２を用いて送信する。

【０１１６】挿入取出部Ｂ１３〜Ｂ１５は、挿入取出部
Ｂ１２と同様の挿入取出部である。今後は挿入取出部Ｂ
１２〜Ｂ１５を代表し、挿入取出部Ｂ１２を用いて記述
を行うが、挿入取出部Ｂ１２についての記述は、特に断
りのない限り挿入取出部Ｂ１３〜Ｂ１５においても同様
に適用可能である。

【０１１７】通知Ｍ１０１は、リングから取り出すべき
リングＩＤを、リング情報更新部Ｂ１１から挿入取出部
Ｂ１２へ伝えるための通知である。

【０１１８】通知Ｍ１０３〜Ｍ１０４は、通知Ｍ１０１
と同様の通知である。今後は通知Ｍ１０１〜Ｍ１０４を
代表し、通知Ｍ１０１を用いて記述を行うが、通知Ｍ１
０１についての記述は、特に断りのない限り通知Ｍ１０
２〜Ｍ１０４においても同様に適用可能である。

【０１１９】次に、図６を参照して、本実施の形態にい
おいてトポロジ更新部Ａ１２がトポロジ検索フレームを
受信した際の動作（トポロジーディスカバリー動作）に
ついて、詳細に説明する。

【０１２０】トポロジ更新部Ａ１２は、トポロジ情報検
索パケットの送信元を調べ、送信元が自ノードであった
場合にはステップ１０２へ、送信元が他ノードであった
場合にはステップ１０４へ、それぞれ進む（ステップ１
０１）。

【０１２１】トポロジ更新部Ａ１２は、送信元が自ノー
ドであった場合、トポロジ情報検索パケットの内容、及
びノードＤＢ Ａ１３中のリングＩＤフィールド及びノ
ードコストフィールドの情報を参照し、ルーティングテ
ーブル（ＤＢ）を生成する。ルーティングテーブルに
は、宛先ノード毎のフレームの送信方向が記載される
が、送信方向は当該宛先ノードへのコストが小さくなる
ように決定される（ステップ１０２）。

【０１２２】トポロジ更新部Ａ１２は、ステップ１０２
で決定された、宛先ノード毎の経路情報を、ノードＤＢ
Ａ１３の出力リングフィールドに保存する（ステップ
１０３）。

【０１２３】トポロジ更新部Ａ１２は、ステップ１０１
で、トポロジ検索フレームの送信元が他ノードであった
場合、自ノードＩＤをトポロジ検索フレームの最後に追
加する（ステップ１０４）。

【０１２４】トポロジ更新部Ａ１２は、送信方向決定部
Ａ１６を用い、当該トポロジ検索フレームが入力された
リングと同じ片方向リングを用い、隣接ノードに再送信
する（ステップ１０５）。

【０１２５】次に、図７を参照して、本実施の形態にお
いて、リング情報フレームを受信した場合のリング情報
更新部Ａ１４における動作（スティアリング動作）につ
いて詳細に説明する。

【０１２６】リング情報更新部Ａ１４は、リング情報フ
レーム及びリングＤＢ Ａ１５のリングＩＤフィールド
及びリングコストフィールド、ノードＤＢ Ａ１３のノ
ードＩＤフィールド及びノードコストフィールドを参照
し、宛先リング毎に、リングコストが最小となるように
送信方向を決定する（ステップ２０１）。

【０１２７】リング情報更新部Ａ１４は、各宛先リング
毎に、決定した出力リングＩＤの内容と、リングＤＢ
Ａ１５の出力リングＩＤフィールドの内容を比較する
（ステップ２０２）。

【０１２８】リング情報更新部Ａ１４は、ステップ２０
２で、決定内容とデータベースの内容が違っていた場
合、差分をリングＤＢ Ａ１５の出力リングＩＤフィー
ルドに登録する（ステップ２０３）。

【０１２９】リング情報更新部Ａ１４は、自ノードのリ
ングＤＢ Ａ１５のリングコストフィールドの内容を、
リング情報フレームとして両側の隣接ノードに転送す
る。接続ノードにおいても、すべての隣接ノード（４
つ）宛に、当該フレームを転送する（ステップ２０
４）。

【０１３０】リング情報更新部Ａ１４は、ステップ２０
２で、決定内容とデータベースの内容が一致した場合、
終了する。

【０１３１】次に、図７を参照して、本実施の形態にお
いて、リング情報フレームを受信した場合のリング情報
更新部Ｂ１１における動作について詳細に説明する。

【０１３２】リング情報更新部Ｂ１１は、リング情報フ
レーム及びリングＤＢ Ａ１５のリングコストフィール
ド、ノードＤＢ Ａ１３のノードコストフィールドを参
照し、宛先リング毎に、リングコストが最小となるよう
に送信方向を決定する（ステップ２０１）。

【０１３３】リング情報更新部Ｂ１１は、各宛先リング
毎に、決定した出力リングＩＤの内容と、リングＤＢ
Ａ１５の出力リングフィールドの内容を比較する（ステ
ップ２０２）。

【０１３４】リング情報更新部Ｂ１１は、ステップ２０
２で、決定内容とデータベースの内容が違っていた場
合、差分をリングＤＢ Ａ１５の出力リングフィールド
に登録する。また、通知Ｍ１０１〜Ｍ１０４を用いて、
挿入取出部Ｂ１２〜Ｂ１５に対し、リングＤＢ Ａ１５
に登録されている宛先リングＩＤ宛フレームを、リング
から取り出して種別分類部Ａ１１に転送するよう指示す
る（ステップ２０３）。

【０１３５】リング情報更新部Ｂ１１は、自ノードのリ
ングＤＢ Ａ１５の宛先リングＩＤフィールド及びリン
グコストフィールドの内容を、リング情報フレームとし
て両側の隣接ノードに転送する。接続ノードにおいて
も、すべての隣接ノード（４つ）宛に、当該フレームを
転送する（ステップ２０４）。

【０１３６】リング情報更新部Ｂ１１は、ステップ２０
２で、決定内容とデータベースの内容が一致した場合、
終了する。

【０１３７】なお、これまでに述べたトポロジ更新部Ａ
１２と、リング情報更新部Ａ１４は、組み合わせても良
い。

【０１３８】この場合、前記トポロジ検索フレームにリ
ング情報フレームの内容を追加して送信することもでき
る。つまり、トポロジーディスカバリーを利用して、リ
ング情報の交換を行っても良い。これにより、トポロジ
検索フレームとリング情報フレームを、トポロジ検索フ
レームに集約することができる。

【０１３９】また、前記リング情報フレームに、トポロ
ジ情報を追加して送信することもできる。つまり、ステ
ィアリングを利用して、トポロジ情報の交換を行っても
良い。これにより、トポロジ検索フレームとリング情報
フレームを、リング情報フレームに集約することができ
る。

【０１４０】更に、トポロジーディスカバリー（トポロ
ジ検索フレーム）を利用してリング情報を交換する一
方、スティアリング（リング情報フレーム）によってト
ポロジ情報を交換しても良い。

【０１４１】次に、図７を参照して、本実施の形態にお
いて、リング情報フレームと同様の方法でトポロジ検索
フレームの交換がなされる場合において、当該トポロジ
検索フレームを受信した場合ののトポロジ更新部Ａ１２
における動作について詳細に説明する。

【０１４２】トポロジ更新部Ａ１２は、トポロジ検索フ
レーム及びノードＤＢ Ａ１３のノードコストフィール
ドを参照し、宛先ノード毎の送信方向を決定する。送信
方向は、当該宛先ノードへのコストが小さくなるように
決定される（ステップ２０１）。

【０１４３】トポロジ更新部Ａ１２は、各宛先ノード毎
に、決定内容とノードＤＢ Ａ１３の宛先リングＩＤフ
ィールド及びノードコストフィールドの内容を比較する
（ステップ２０２）。

【０１４４】トポロジ更新部Ａ１２は、ステップ２０２
で、決定内容とデータベースの宛先リングＩＤフィール
ドの内容が違っていた場合、差分をノードＤＢ Ａ１３
に登録する（ステップ２０３）。

【０１４５】トポロジ更新部Ａ１２は、自ノードのノー
ドＤＢ Ａ１５の宛先リングＩＤフィールド及びノード
コストフィールドの内容を、トポロジ情報フレームとし
て両側の隣接ノードに転送する。接続ノードにおいて
は、当該フレームを受信した双方向リングと同一の双方
向リングに属する隣接ノード（２つ）宛に、当該フレー
ムを転送する（ステップ２０４）。

【０１４６】トポロジ更新部Ａ１２は、ステップ２０２
で、決定内容とデータベースの内容が一致した場合、終
了する。

【０１４７】次に、図８を参照して、本実施の形態にお
いて、データ送信時の、ノードＡ１〜Ａ５に属する送信
方向決定部Ａ１６での送信方向決定部について詳細に説
明する。

【０１４８】送信方向決定部Ａ１６は、ヘッダ取り付け
部Ａ２１、トポロジ更新部Ａ１２、又はリング情報更新
部Ａ１４からフレームを受信すると、まずは当該フレー
ムの宛先リングＩＤを調べる（ステップ３０１）。

【０１４９】送信方向決定部Ａ１６は、ステップ３０１
において、当該フレームの宛先が、当該ノードの属する
リング内であった場合、ノードＤＢ Ａ１３を検索して
送信方向（送信リング）を決定する（ステップ３０
２）。

【０１５０】送信方向決定部Ａ１６は、ステップ３０１
において、当該フレームの宛先が、当該ノードの属する
リング内ではなかった場合、リングＤＢ Ａ１５を検索
し、送信方向を決定する（ステップ３０３）。

【０１５１】送信方向決定部Ａ１６は、ステップ３０２
及びＳ３０３で決定した片方向リングの混雑制御部Ａ１
７又はＡ１８に、フレームを引き渡す（ステップ３０
４）。

【０１５２】次に、図９を参照して、本実施の形態にお
いて、データ送信時の、接続ノードＢ１に属する送信方
向決定部Ａ１６での送信方向決定部について詳細に説明
する。

【０１５３】送信方向決定部Ａ１６は、ヘッダ取り付け
部Ａ２１、トポロジ更新部Ａ１２、又はリング情報更新
部Ｂ１１からフレームを受信すると、まずは当該フレー
ムの宛先リングＩＤを調べる（ステップ４０１）。

【０１５４】送信方向決定部Ａ１６は、ステップ４０１
において、当該フレームの宛先が、当該ノードが接続さ
れた２つの双方向リングの少なくとも１方に属する場
合、ノードＤＢ Ａ１３を検索して送信方向（送信リン
グ）を決定する（ステップ４０２）。

【０１５５】送信方向決定部Ａ１６は、ステップ４０１
において、当該フレームの宛先が、当該ノードが接続さ
れた２つの双方向リングのいずれにも属さない場合、リ
ングＤＢ Ａ１５を検索し、送信方向（送信リング）を
決定する（ステップ４０３）。

【０１５６】送信方向決定部Ａ１６は、当該フレームが
種別分類部Ａ１１より転送された場合には、当該フレー
ムを受信したリングのリングＩＤ（受信リングＩＤ）
と、ステップ４０３で決定した送信リングＩＤを比較す
る。受信リングＩＤと送信リングＩＤの親リング（Ｒ１
又はＲ２）が等しい場合、ステップ４０５に進む（ステ
ップ４０４）。

【０１５７】送信方向決定部Ａ１６は、ステップ４０４
において、受信リングＩＤと送信リングＩＤの親リング
（Ｒ１又はＲ２）が等しいと判断した場合、送信リング
ＩＤを受信リングＩＤにする。つまり、入力があった方
向と同じ方向のリングに、データを出力させる（ステッ
プ４０５）。

【０１５８】送信方向決定部Ａ１６は、ステップ４０
２、Ｓ４０３及びＳ４０５で決定した片方向リングの挿
入取出部（Ｂ１２〜Ｂ１５）に、フレームを転送する
（ステップ４０６）。

【０１５９】図１を参照して、本実施の形態において、
クライアント群Ｃ１からクライアント群Ｃ４に向けてデ
ータを送信する場合の動作について、具体例を用いて詳
細に説明する。なお、全てのノードにはトポロジ情報及
びリング情報が、すでに伝達されているとする。

【０１６０】クライアント群Ｃ１は、クライアント群Ｃ
４に属するクライアント宛のデータを、双方向リンクＬ
１を用いて送信する。

【０１６１】ノードＡ１のヘッダ取り付け部は、受信し
たデータのヘッダに記録されている宛先ＭＡＣアドレス
を基に、当該ＭＡＣアドレスのクライアントがどのノー
ドに接続されているかを調べ、データにヘッダを付加し
てフレームを作成し、フレームのヘッダに送信先リング
ＩＤとしてＲ２、送信先ノードとしてＡ４を設定する。

【０１６２】ノードＡ１の送信方向決定部は、入力され
たフレームのヘッダ部に設定された送信先リングＩＤを
調べる。送信先リングＩＤが、自ノードの属するリング
ＩＤと違うことから、リングＤＢを参照して送信先リン
グを決定する。この場合の送信先リンクグは、Ｒ１２と
なるため、フレームはＬ１２１を用いて送られる。

【０１６３】接続ノードＢ１は、リンクＬ１２１を流れ
てきたフレームのヘッダを調べ、フレームの宛先が自ノ
ードに接続されたリング、すなわちＲ２であるため、リ
ングからフレームを取り出す。

【０１６４】接続ノードＢ１は、取り出したフレームを
送信方向決定部に送る。送信方向決定部は、フレームの
宛先が自ノードに接続されたリングであるため、ノード
ＤＢを参照して送信先リングを決定する。この場合の送
信先リングは、Ｒ２２であるため、フレームはＬ２２４
を用いて送信される。

【０１６５】ノードＡ３は、Ｌ２２４を流れてきたフレ
ームのヘッダをチェックするが、宛先が自ノードではな
いため、フレームをリングＲ２２から取り出さずにその
ままリンクＬ２２３に流す。

【０１６６】ノードＡ４は、Ｌ２２３を流れてきたフレ
ームのヘッダを調べ、フレームの宛先が自ノードである
ため、リングＲ２２からパケットを取りだし、種別分類
部を経由して、ヘッダ取り外し部に送る。

【０１６７】ノードＡ４のヘッダ取り外し部は、フレー
ムのヘッダを取り外し、フレームのデータ部のみをリン
クＬ４に送信する。このデータ部のヘッダには、宛先Ｍ
ＡＣアドレスとしてクライアント群Ｃ４に属するクライ
アントのＭＡＣアドレスが記録されている。

【０１６８】クライアント群Ｃ４に属するクライアント
は、双方向リンクＬ４よりデータを受信する。

【０１６９】以上の動作により、クライアント群Ｃ１か
らクライアント群Ｃ４に対して、データを送信すること
ができた。

【０１７０】図１０を参照して、本実施の形態におい
て、クライアント群Ｃ１からクライアント群Ｃ６に向け
てデータを送信する場合の動作について、具体例を用い
て詳細に説明する。なお、全てのノードにはトポロジ情
報及びリング情報が、すでに伝達されているとする。

【０１７１】図１０を参照すると、本動作例では、リン
グＲ１、リングＲ２、並びにリングＲ３の３つのリング
を有する。リングＲ１はリンクＬ１１１〜Ｌ１２３、リ
ングＲ２はリンクＬ２１１〜Ｌ２２５、リングＲ３はリ
ンクＬ３１１〜Ｌ３２３で構成される。

【０１７２】リングＲ１にはノードＡ１及びＡ２、リン
グＲ２にはノードＡ３〜Ａ５、リングＲ３にはノードＡ
６及びＡ７が接続されている。リングＲ１とリングＲ２
は接続ノードＢ１によって接続され、リングＲ２とＲ３
は接続ノードＢ２によって接続されている。また、全て
のノードにはクライアント群Ｃ１〜Ｃ９が接続されてい
る（接続ノードＢ１にはクライアント群Ｃ８、接続ノー
ドＢ２にはクライアント群Ｃ９がそれぞれ接続荒れてい
る）。

【０１７３】クライアント群Ｃ１は、クライアント群Ｃ
６に属するクライアント宛のデータを生成し、ノードＡ
１に向けて送信する。

【０１７４】ノードＡ１は、ヘッダ取り付け部におい
て、データのヘッダに記録されている宛先ＭＡＣアドレ
スを基に、宛先ノードアドレスを決定し、データにヘッ
ダを付加してフレームを生成し、フレームのヘッダに送
信先リングＩＤとしてＲ３、送信先ノードＩＤとしてＡ
６を設定する。

【０１７５】ノードＡ１は、送信方向決定部において、
入力されたフレームのヘッダ部に設定された送信先リン
グＩＤを調べる。送信先リングＩＤが、自ノードの属す
るリングＩＤと違うことから、リングＤＢを参照して送
信リンクを決定する。この場合の送信リンクは、Ｌ１２
１となる。

【０１７６】接続ノードＢ１は、リンクＬ１２１を流れ
てきたフレームのヘッダを調べ、フレームの宛先が自ノ
ードより先に存在するリング（Ｒ３）であるため、リン
グからデータを取り出す。

【０１７７】接続ノードＢ１は、取り出したフレームを
送信方向決定部に送る。送信方向決定部は、フレームの
宛先が自ノードから先に接続されたリング（Ｒ３）であ
るため、リングＤＢを参照して送信先リングを決定す
る。この場合の送信先リングはＲ２２、すなわちリンク
Ｌ２２５となる。

【０１７８】ノードＡ５は、リングＲ２２に属するリン
クＬ２２５を流れてきたフレームのヘッダをチェックす
るが、宛先が自ノードではないため、フレームをリング
Ｒ２２から取り出さずにそのままリンクＬ２２４に流
す。

【０１７９】接続ノードＢ２は、リングＲ２２に属する
リンクＬ２２４を流れてきたフレームのヘッダを調べ
る。フレームの宛先が自ノードより先に存在するリング
（Ｒ３）であるため、リングＲ２２からデータを取り出
す。

【０１８０】接続ノードＢ２は、取り出したフレームを
接続ノードＢ２内の送信方向決定部に送る。送信方向決
定部は、フレームの宛先が自ノードに接続されたリング
（Ｒ３）であるため、ノードＤＢを参照して送信先リン
グ（送信先リンク）を決定する。この場合の送信先リン
グはＲ３１、送信先リンクは、Ｌ３１１となる。

【０１８１】ノードＡ６は、Ｌ３１１を流れてきたフレ
ームのヘッダを調べ、フレームの宛先が自ノードである
ため、リングＲ３１からフレームを取りだし、種別分類
部を経由して、ヘッダ取り外し部に転送する。

【０１８２】ノードＡ６のヘッダ取り外し部は、フレー
ムのヘッダを取り外し、フレームのデータ部のみをリン
クＬ６に送信する。このデータ部のヘッダには、宛先Ｍ
ＡＣアドレスとしてクライアント群Ｃ６に属するクライ
アントのＭＡＣアドレスが記録されている。

【０１８３】クライアント群Ｃ６は、ノードＡ６よりデ
ータを受信する。

【０１８４】以上の動作により、クライアント群Ｃ１か
らクライアント群Ｃ６に対して、データを送信すること
ができた。

【０１８５】次に、図１１を参照して、本実施の形態に
おいて、クライアント群Ｃ１からクライアント群Ｃ３に
向けてデータを送信する場合の動作について、具体例を
用いて詳細に説明する。なお、接続ノードＢ１は障害の
発生により利用できないとする。また、全てのノードに
は障害発生後のトポロジ情報及びリング情報が、すでに
伝達されているとする。

【０１８６】図１１を参照すると、本動作例では、リン
グＲ１及びリングＲ２の２つのリングを有する。リング
Ｒ１はリンクＬ１１１〜Ｌ１２４、リングＲ２はリンク
Ｌ２１１〜Ｌ２２３で構成される。なお、図中ではＬ１
２２及びＬ２２３が省略されている。

【０１８７】リングＲ１にはノードＡ１及びＡ２、リン
グＲ２にはノードＡ３が接続されている。リングＲ１と
リングＲ２は接続ノードＢ１及びＢ２によって接続され
ている。また、全てのノードにはクライアント群Ｃ１〜
Ｃ５が接続されている（接続ノードＢ１にはクライアン
ト群Ｃ４、接続ノードＢ２にはクライアント群Ｃ５がそ
れぞれ接続荒れている）。

【０１８８】クライアント群Ｃ１に属するクライアント
は、クライアント群Ｃ３に属するクライアント宛のデー
タを生成し、ノードＡ１に向けて送信する。

【０１８９】ノードＡ１に属するヘッダ取り付け部は、
データのヘッダ部に記録された宛先クライアントのＭＡ
Ｃアドレスを基に、送信先ノードＩＤ及び送信先リング
ＩＤを求める。そして、データにヘッダを付加してフレ
ームを作成し、送信先リングＩＤとしてＲ２、送信先ノ
ードＩＤとしてＡ３を設定する。

【０１９０】ノードＡ１に属する送信方向決定部は、入
力されたフレームのヘッダ部に設定された送信先リング
ＩＤを調べる。送信先リングＩＤが、自ノードの属する
リングＩＤと違うことから、リングＤＢを参照して送出
先リング（送信リンク）を決定する。この場合の送出先
リングはＬ１１１送信リンクは、Ｒ１１となる。

【０１９１】しかしながら、ノードＡ１はすでに接続ノ
ードＢ１の障害をリンクＬ１１１の障害として検知して
いるため、要求されたフレームをリングＲ１２に属する
リンクＬ１２４に迂回させる。

【０１９２】ノードＡ２は、リングＲ１２に属するリン
クＬ１２４を流れてきたフレームのヘッダをチェックす
るが、宛先が自ノードではないため、フレームをリング
Ｒ１２から取り出さずにそのままリンクＬ１２３に流
す。

【０１９３】接続ノードＢ２は、リングＲ１２に属する
リンクＬ１２３を流れてきたフレームのヘッダを調べ、
フレームの宛先が自ノードに接続されたリング、すなわ
ちＲ２であるため、リングＲ１２からフレームを取り出
す。

【０１９４】接続ノードＢ２は、取り出したフレームを
送信方向決定部に送る。接続ノードＢ２内の送信方向決
定部は、フレームの宛先が自ノードに接続されたリング
（リングＲ２）であるため、ノードＤＢを参照して送信
先リング（送信リンク）を決定する。この場合の送信先
リングはＲ２２、送信リンクはＬ２２２となる。

【０１９５】ノードＡ３は、Ｌ２２２を流れてきたフレ
ームのヘッダを調べ、フレームの宛先が自ノードである
ため、リングＲ２２からフレームを取りだし、種別分類
部を経由して、ヘッダ取り外し部に転送する。

【０１９６】ノードＡ３のヘッダ取り外し部は、フレー
ムのヘッダを取り外し、フレームのデータ部のみをリン
クＬ３に送信する。このデータ部のヘッダには、宛先Ｍ
ＡＣアドレスとしてクライアント群Ｃ３に属するクライ
アントのＭＡＣアドレスが記録されている。

【０１９７】クライアント群Ｃ３は、ノードＡ３よりデ
ータを受信する。

【０１９８】以上の動作により、クライアント群Ｃ１か
らクライアント群Ｃ３に対して、データを送信すること
ができた。

【０１９９】図１２を参照して、本実施の形態におい
て、クライアント群Ｃ１からクライアント群Ｃ４に向け
てデータを送信する場合の動作について、具体例を用い
て詳細に説明する。なお、接続ノードＢ１は障害の発生
により利用できないとする。また、全てのノードには障
害発生後のトポロジ情報及びリング情報が、すでに伝達
されているとする。

【０２００】図１２を参照すると、本動作例では、リン
グＲ１〜Ｒ４の４つのリングを有する。リングＲ１はリ
ンクＬ１１１〜Ｌ１２４、リングＲ２はリンクＬ２１１
〜Ｌ２２４、リングＲ３はリンクＬ３１１〜Ｌ３２３、
リングＲ４はリンクＬ４１１〜Ｌ４２３で構成される。

【０２０１】リングＲ１にはノードＡ１及びＡ２、リン
グＲ２にはノードＡ３及びＡ４、リングＲ３にはノード
Ａ５、リングＲ４にはノードＡ６が接続されている。リ
ングＲ１とリングＲ２は、接続ノードＢ１、リングＲ１
とＲ４は接続ノードＢ２、リングＲ２とＲ３は接続ノー
ドＢ３、リングＲ４とＲ３は接続ノードＢ４によって接
続されている。

【０２０２】ノードＡ１〜Ａ６にはクライアント群Ｃ１
〜Ｃ６が接続されているが、図のノードはこの送受信者
群もまとめたものとして示している。なお、接続ノード
Ｂ１〜Ｂ４には、それぞれクライアント群Ｃ７〜Ｃ１０
が接続されている。

【０２０３】クライアント群Ｃ１に属するクライアント
は、クライアント群Ｃ４に属するクライアント宛のデー
タを生成し、ノードＡ１に向けて送信する。

【０２０４】ノードＡ１のヘッダ取り付け部Ａ２１は、
受信したデータのヘッダに記録されている宛先ＭＡＣア
ドレスを基に、当該ＭＡＣアドレスのクライアントがど
のノードに接続されているかを調べる。そして、データ
にヘッダを付加してフレームを作成し、フレームのヘッ
ダに送信先リングＩＤとしてＲ２、送信先ノードとして
Ａ４を設定する。

【０２０５】ノードＡ１は、送信方向決定部において、
入力されたフレームのヘッダ部に設定された送信先リン
グＩＤを調べる。ノードＡ１の送信方向決定部は、送信
先リングＩＤ（リングＲ２）が、自ノードの属するリン
グＩＤ（リングＲ１）と違うことから、リングＤＢ Ａ
１７を参照して送信先リング（送信リンク）を決定す
る。この場合の送信先リングはＲ１１、送信リンクは、
Ｌ１１１となる。

【０２０６】しかしながらノードＡ１は、リンクＬ１１
１の障害を検知しているため、要求されたフレームをリ
ングＲ１２に属するリンクＬ１２４に迂回させる。

【０２０７】ノードＡ２は、リンクＬ１２４を流れてき
たフレームのヘッダをチェックするが、宛先が自ノード
ではないため、フレームをリングＲ１２から取り出さず
にそのままリンクＬ１２３に流す。

【０２０８】接続ノードＢ２は、リンクＬ１２３を流れ
てきたフレームのヘッダを調べ、フレームの宛先が自ノ
ードから先に接続されたリング（リングＲ２〜Ｒ４のい
ずれか）であるため、リングＲ１２からフレームを取り
出す。

【０２０９】接続ノードＢ２は、取り出したフレームを
接続ノードＢ２内の送信方向決定部に送る。接続ノード
Ｂ２の送信方向決定部は、フレームの宛先が自ノードか
ら先に接続されたリング（Ｒ２）であるため、リングＤ
Ｂを参照して送出先リング（送信リンク）を決定する。
この場合の送出先リングはＲ４２、送信リンクは、Ｌ４
２１となる。

【０２１０】接続ノードＢ４は、リンクＬ４２１を流れ
てきたフレームのヘッダを調べ、フレームの宛先が自ノ
ードから先に接続されたリング（リングＲ２）であるた
め、リングＲ４２からフレームを取り出す。

【０２１１】接続ノードＢ４は、取り出したフレームを
送信方向決定部に送る。接続ノードＢ４の送信方向決定
部は、フレームの宛先が自ノードから先に接続されたリ
ング（リングＲ２）であるため、リングＤＢを参照して
送信先リングを決定する。この場合の送信先リングはＲ
３１、つまりリンクＬ３１３となる。

【０２１２】接続ノードＢ３は、リンクＬ３１３を流れ
てきたフレームのヘッダを調べ、フレームの宛先が自ノ
ードに接続されたリング（リングＲ２）であるため、リ
ングＲ３１からフレームを取り出す。

【０２１３】接続ノードＢ３は、取り出したフレームを
送信方向決定部に送る。送信方向決定部は、フレームの
宛先が自ノードに接続されたリング（リングＲ２）であ
るため、ノードＤＢを参照して送出先リング（送信リン
ク）を決定する。この場合の送信先リングはＲ２１、つ
まりリンクＬ２１３となる。

【０２１４】ノードＡ４は、リンクＬ２１３を流れてき
たフレームのヘッダを調べ、フレームの宛先が自ノード
であるため、リングＲ２１からフレームを取りだし、種
別分類部を経由してヘッダ取り外し部に転送する。

【０２１５】ノードＡ４のヘッダ取り外し部は、フレー
ムのヘッダを取り外し、フレームのデータ部のみをリン
クＬ４に送信する。このデータ部のヘッダには、宛先Ｍ
ＡＣアドレスとしてクライアント群Ｃ４に属するクライ
アントのＭＡＣアドレスが記録されている。

【０２１６】クライアント群Ｃ４は、ノードＡ４よりデ
ータを受信する。

【０２１７】以上の動作により、クライアント群Ｃ１か
らクライアント群Ｃ４に対して、データを送信すること
ができた。

【０２１８】次に、本実施の形態の効果について説明す
る。

【０２１９】従来、複数のリング状ネットワークをブリ
ッジによって接続するときは、ネットワーク全体に渡る
論理的なブロードキャストツリー（もしくはマルチキャ
ストツリー）を作成し、そのツリーに対してユニキャス
トアドレス宛を含むすべてのフレームを送信していた。
このため、障害が発生した場合はネットワーク全体でツ
リーを再構築する必要があり、この時間のかかる再構築
のために、障害回復が遅れてしまった。

【０２２０】本実施の形態では、すべてのリンクや接続
ノードを常に利用可能な状態にし、リングＩＤとノード
ＩＤによって階層化されたアドレスと、リング間及びリ
ング内の２つのルーティングテーブルを用いることによ
り、ユニキャストフレームの転送先を一意に決定する。
このため、冗長経路がある場合でもツリーを作成するこ
となく、常に全リンク及び全接続ノードを利用可能状態
にでき、障害復旧を早め、各接続ノード及びリンクの負
荷を分散させて平均化し、輻輳を防止できる。

【０２２１】また従来、リングが２段以上ブリッジによ
って接続されたネットワークにおいて、トポロジーディ
スカバリー等のブロードキャストを用いた制御フレーム
を用いて異なるリングに属するノードへのルーティング
情報を収集することは、当該制御フレームがループ等の
異常動作を起こさないよう、一筆書きのような経路を通
らせる必要があり、これは困難であった。

【０２２２】本実施の形態では、テーブル作成を階層毎
に行い、リング間のルーティングテーブルはスティアリ
ングによって作成し、各リング内のルーティングテーブ
ルはリング内のみのスティアリングもしくはＴＤで作成
するため、リング間のテーブル作成にトポロジーディス
カバリーを使用しない。よって、トポロジーディスカバ
リーのループや、それに伴う輻輳を発生させることなし
に、異なるリングに属するノードへのルーティング情報
を収集できる。

【０２２３】次に、本発明の第２の実施の形態について
図面を参照して詳細に説明する。

【０２２４】本発明の第２の実施の形態は、第１の実施
の形態において、スティアリングやトポロジーディスカ
バリーの代わりに、ＩＥＥＥ８０２．１に規定されるス
パニングツリー及びスパニング探索パケット（スパニン
グ探索フレーム）を利用する場合に対応する。

【０２２５】ＩＥＥＥ８０２．１ｄでは、接続されたネ
ットワーク全体で１つのスパニングツリーを形成してい
た。つまり、複数のリングが存在する場合でも、リング
の区別なくツリーを形成していた。

【０２２６】本実施の形態においては、各リングに属す
るノードについては、各リング毎に独自のスパニングツ
リーを形成し、その上で、更に各リングを１つの論理リ
ンクと見立てて、リング同士つまり接続ノード間でスパ
ニングツリーを形成する。つまり、スパニングツリーを
「リング内のノード間」と「リング間」２階層で形成す
る。

【０２２７】図１３を参照すると、本発明の第２の実施
の形態は、第１の実施の形態における図２に対して、ノ
ードツリー作成部Ｄ１１及び通知Ｍ１１１〜Ｍ１１２が
追加され、更に、トポロジ更新部Ａ１２がトポロジ更新
部Ｄ１２に、リング情報更新部Ａ１４がリング情報更新
部Ｄ１３に、種別分類部Ａ１１が種別分類部Ｄ１４に、
挿入取出部Ａ１７〜Ａ１８が挿入取出部Ｄ１５〜Ｄ１６
に、送信方向決定部Ａ１６が送信方向決定部Ｄ１９に変
更され、更に種別分類部Ｄ１４内に選択的コピー部Ｄ１
４１が、挿入取出部Ｄ１５・Ｄ１６内にそれぞれ選択的
コピー部Ｄ１５１及びＤ１６１が、送信方向決定部Ｄ１
９内に選択的コピー部Ｄ１９１が追加されている点にお
いて異なる。

【０２２８】ノードツリー作成部Ｄ１１は、隣接ノード
との間でＢＰＤＵ（Bridge Protocol Data Unit）フレ
ームを交換し、リング上に存在する他のノード（接続ノ
ード含む）との間で、ＩＥＥＥ８０２．１１ｄに定めら
れたスパニングツリーアルゴリズムに従って、ノード間
でのスパニングツリーを作成する。ただし、自ノードの
属さないリング上のノードとは、ＢＰＤＵのやり取りを
行わない。各ノード及びＢＰＤＵでのリングの識別はノ
ードアドレスに含まれるリングＩＤで行う。

【０２２９】ノードツリー作成部Ｄ１１は、ツリー作成
の結果、自ノードのポートを利用不可又は利用可能に変
更する必要がある場合には、通知Ｍ１１１〜Ｍ１１２を
利用して、挿入取出部に対して、ポートの利用可否を設
定する。

【０２３０】ノードツリー作成部Ｄ１１の機能により、
リング内におけるブロードキャストフレームのループ発
生問題が解決される。

【０２３１】トポロジ更新部Ｄ１２は、第１の実施の形
態の図２におけるトポロジ更新部Ａ１２と同様の機能を
持つ。ただし、トポロジ更新部Ａ１２において利用して
いるトポロジーディスカバリー機能の代わりに、ＩＥＥ
Ｅ８０２．１１ｄに定められているスパニング探索パケ
ットも利用することができる。

【０２３２】トポロジ更新部Ｄ１２はまた、自ノードに
接続された双方向リングと同一の双方向リングに接続さ
れている送信元ノードより送信されたフレームを、種別
分類部Ｄ１４より受信した場合は、当該送信元ノードに
対して自ノードがフレームを送信する場合に備え、当該
受信フレームを取り出した片方向リングとは逆方向に流
れる片方向リングを、当該送信元ノードへ自ノードがフ
レームを送信する際の送信先片方向リングと定め、ノー
ドＤＢ Ａ１３に書き込む。これをトポロジ学習機能と
いう。

【０２３３】リング情報更新部Ｄ１３は、第１の実施の
形態の図２におけるトポロジ更新部Ａ１４と同様の機能
を持つ。ただし、トポロジ更新部Ａ１４において利用し
ているスティアリング機能の代わりに、ＩＥＥＥ８０
２．１１ｄに定められているスパニング探索パケットも
利用することができる。

【０２３４】リング情報更新部Ｄ１３はまた、自ノード
に接続された双方向リング以外の双方向リングから送信
されたフレームを、種別分類部Ｄ１４より受信した場合
は、当該送信元双方向リングに対して自ノードがフレー
ムを送信する場合に備え、当該受信フレームを取り出し
た片方向リングとは逆方向に流れる片方向リングを、当
該送信元双方向リングへ自ノードがフレームを送信する
際の送信先片方向リングと定め、リングＤＢ Ａ１５に
書き込む。これをリング学習機能という。

【０２３５】種別分類部Ｄ１４は、種別分類部Ａ１１の
機能の他、挿入取出部Ａ１７又はＡ１８よりＢＰＤＵを
受信した際には、当該フレームをノードツリー作成部Ｄ
１１に転送する機能を持ち、更に、受信したフレームを
コピーして、ヘッダ取り外し部Ａ２２、トポロジ更新部
Ｄ１２、リング情報更新部Ｄ１３、及び送信方向決定部
Ｄ１９に転送する、選択的コピー部Ｄ１４１が追加され
ている。

【０２３６】種別分類部Ｄ１４は、受信したフレームの
宛先等にかかわらず、フレームを受信するとまず、選択
的コピー部Ｄ１４１に送信する。

【０２３７】挿入取出部Ｄ１５は、挿入取出部Ａ１７の
機能の他、リンクＬ１１１から受信したブロードキャス
トフレーム及びマルチキャストフレームをコピーして、
リンクＬ１１２及び種別分類部Ｄ１４に転送する、選択
的コピー部Ｄ１５１が追加されたものである。

【０２３８】挿入取出部Ｄ１６は、挿入取出部Ａ１８の
機能の他、リンクＬ１２２から受信したブロードキャス
トフレーム及びマルチキャストフレームをコピーして、
リンクＬ１２１及び種別分類部Ｄ１４に転送する、選択
的コピー部Ｄ１６１が追加されたものである。

【０２３９】送信方向決定部Ｄ１９は、送信方向決定部
Ａ１６の機能の他、選択的コピー部Ｄ１９１が追加され
たものである。ユニキャストアドレス宛フレームを受信
した場合は、ノードＤＢ Ａ１３及びリングＤＢ Ａ１
５を用いて送信先リングを決定するが、もし適切な送信
先リングがノードＤＢ Ａ１３及びリングＤＢ Ａ１５
に存在しない場合は、当該フレームのヘッダの宛先をブ
ロードキャストに変更して、選択的コピー部を用いてブ
ロードキャスト宛フレームとして送信する。また、ブロ
ードキャストアドレス及びマルチキャストアドレス宛の
すべてのフレームも、選択的コピー部を用いて送信す
る。

【０２４０】選択的コピー部Ｄ１４１は、種別分類部Ｄ
１４内に存在し、挿入取出部Ｄ１５及びＤ１６から受信
した、ユニキャストアドレス宛フレームを含む全フレー
ムをコピーして、ヘッダ取り外し部Ａ２２、トポロジ更
新部Ｄ１２、及びリング情報更新部Ｄ１３に転送する。
また、受信したフレームの宛先がブロードキャスト及び
マルチキャストであった場合は、当該フレームを更に送
信方向決定部Ｄ１９にも転送する。

【０２４１】選択的コピー部Ｄ１５１は、リンクＬ１１
１から受信したブロードキャストフレーム及びマルチキ
ャストフレームをコピーして、リンクＬ１１２及び種別
分類部Ｄ１４に転送する。また、ノードツリー作成部が
発信した通知Ｍ１１１によって、リンクＬ１１２へのブ
ロードキャストフレーム及びマルチキャストフレームの
転送を許可するかしないか設定する。入力分類部Ｄ１４
に転送されたフレームは、ヘッダ取り外し手Ａ２２を経
由してクライアント群Ｃ１のみに転送され、送信方向決
定部Ｄ１９に転送されることはない。

【０２４２】選択的コピー部Ｄ１６１は、リンクＬ１２
２から受信したブロードキャストフレーム及びマルチキ
ャストフレームをコピーして、リンクＬ１２１及び種別
分類部Ｄ１４に転送する。また、ノードツリー作成部が
発信した通知Ｍ１１２によって、リンクＬ１２１へのブ
ロードキャストフレーム及びマルチキャストフレームの
転送を許可するかしないか設定する。

【０２４３】選択的コピー部Ｄ１９１は、種別分類部Ｄ
１４から受信したフレームをコピーして、すべてのリン
グ（Ｒ１１及びＲ１２）に送信する。ただし、当該フレ
ームがリングから取り出したものである場合は、取り出
したリングと同一のリングに対しては送信を行わない
（例：リングＲ１に属するリングから当該フレームを受
信した場合は、リングＲ２１及びリングＲ２２に転送
し、リングＲ１１及びリングＲ１２には転送しない。リ
ングＲ２に属するリングから受信した場合は、リングＲ
１１及びリングＲ１２に転送し、リングＲ２１及びリン
グＲ２２には転送しない）。

【０２４４】選択的コピー部Ｄ１９１は、通知Ｍ１２２
によって使用不可に設定されたリングが存在する場合
は、そのリングへのフレーム転送は行わない。

【０２４５】通知Ｍ１１１は、ノードツリー作成部Ｄ１
１によってスパニングツリーが形成されたとき、挿入取
出部Ｄ１５内の選択的コピー部Ｄ１５１に対して、リン
クＬ１１２へのブロードキャスト宛及びマルチキャスト
宛アドレスのついたフレームの転送を許可するかしない
かのどちらかに設定する通知である。

【０２４６】通知Ｍ１１２は、ノードツリー作成部Ｄ１
１によってスパニングツリーが形成されたとき、挿入取
出部Ｄ１６内の選択的コピー部Ｄ１６１に対して、リン
クＬ１２１へのフレーム転送を許可するかしないかのど
ちらかに設定する通知である。

【０２４７】また、図１４を参照すると、本発明の第２
の実施の形態は、第１の実施の形態における図５に対し
て、ノードツリー作成部Ｅ１１・リング間ツリー作成部
Ｅ１２・通知Ｍ１１１〜Ｍ１１４及び通知Ｍ１２１・Ｍ
１２２が追加され、更に、トポロジ更新部Ａ１２がトポ
ロジ更新部Ｄ１２に、リング情報更新部Ａ１４がリング
情報更新部Ｄ１３に、種別分類部Ａ１１が種別分類部Ｄ
１４に、送信方向決定部Ａ１６が送信方向決定部Ｄ１９
に、挿入取出部Ｂ１２〜Ｂ１５が挿入取出部Ｅ１４〜Ｅ
１７にそれぞれ変更され、更に種別分類部Ｄ１４内に選
択的コピー部Ｅ１３１が存在し、送信方向決定部Ｄ１９
内に選択的コピー部Ｄ１９１が存在し、挿入取出部Ｅ１
４〜Ｅ１７内にそれぞれ選択的コピー部Ｅ１４１〜Ｅ１
７１が存在する点において異なる。

【０２４８】ノードツリー作成部Ｄ１１は、リングＲ１
内におけるブロードキャストフレーム及びマルチキャス
トフレームのループ発生問題の解決を行うため、隣接ノ
ードとの間でＢＰＤＵ（Bridge Protocol Data Unit）
フレームを交換し、リング上に存在する他のノード（接
続ノード含む）との間で、ＩＥＥＥ８０２．１１ｄに定
められたスパニングツリーアルゴリズムに従って、ノー
ド間でのスパニングツリーを作成する。ただし、自ノー
ドの属さないリング上のノードとは、ＢＰＤＵのやり取
りを行わない。各ノード及びＢＰＤＵでのリングの識別
はノードアドレスに含まれるリングＩＤで行う。

【０２４９】ノードツリー作成部Ｅ１１は、リングＲ２
内におけるブロードキャストフレームのループ発生問題
の解決を行うため、ノードツリー作成部Ｄ１１と同様の
動作を行う。なお、リングＲ１からリングＲ２へなど
の、リングをまたぐＢＰＤＵのやり取りは行わない。各
ノード及びＢＰＤＵでのリングの識別はノードアドレス
に含まれるリングＩＤで行う。

【０２５０】リング間ツリー作成部Ｅ１２は、リングＩ
Ｄにかかわらず、他の接続ノードとの間でのみＢＰＤＵ
のやり取りを行い、リング同士が更にリング状に接続さ
れた場合に、ブロードキャストフレームのループ発生問
題の解決を行う。なお、リング間ツリー作成部Ｅ１２
は、一般ノードとの間ではＢＰＤＵのやり取りを行わな
い。

【０２５１】リング間ツリー作成部Ｅ１２は、隣接する
接続ノードとの間でＢＰＤＵ（Bridge Protocol Data U
nit）フレームを交換し、リング上に存在する他の接続
ノードとの間で、ＩＥＥＥ８０２．１１ｄに定められた
スパニングツリーアルゴリズムに従って、ノード間での
スパニングツリーを作成する。なお、隣接ノードが接続
ノードではなく一般のノードである場合には、それら一
般のノードを無視し、最寄の接続ノードとの間でＢＰＤ
Ｕの交換を行う。

【０２５２】リング間ツリー作成部Ｅ１２は、ツリー作
成の結果、自ノードにおいてリングをまたぐフレームを
転送不可又は転送可能に変更する必要がある場合には、
通知Ｍ１２１を利用して、種別分類部Ｄ１４内の選択的
コピー部Ｅ１３１に対して、特定リングからのブロード
キャスト宛及びマルチキャスト宛フレームの受信可否を
設定する。

【０２５３】リング間ツリー作成部Ｅ１２は、ツリー作
成の結果、自ノードにおいてリングをまたぐフレームを
転送不可又は転送可能に変更する必要がある場合には、
通知Ｍ１２２を利用して、送信方向決定部Ｄ１９内の選
択的コピー部Ｄ１９１に対して、特定リングへのフレー
ム送信可否を設定する。

【０２５４】挿入取出部Ｅ１４は、挿入取出部Ｂ１２の
機能の他、リンクＬ１１３から受信したブロードキャス
トフレーム及びマルチキャストフレームをコピーして、
リンクＬ１１１及び種別分類部Ｄ１４に転送する、選択
的コピー部Ｅ１４１が追加されたものである。

【０２５５】挿入取出部Ｅ１４は、入力されたフレーム
の宛先アドレスがブロードキャストもしくはマルチキャ
ストである場合には、当該フレームをただちに選択的コ
ピー部Ｅ１４１に転送する。

【０２５６】挿入取出部Ｅ１５〜Ｅ１７は、挿入取出部
Ｅ１４と同様の挿入取出部である。今後は挿入取出部Ｅ
１４〜Ｅ１７を代表し、挿入取出部Ｅ１４を用いて記述
を行うが、挿入取出部Ｅ１４についての記述は、特に断
りのない限り挿入取出部Ｅ１５〜Ｅ１７においても同様
に適用可能である。

【０２５７】選択的コピー部Ｅ１３１は、種別分類部Ｄ
１４内に存在し、選択的コピー部Ｄ１４１の機能の他
に、リング間ツリー作成部Ｅ１２が発信した通知Ｍ１２
１によって、送信方向決定部Ｄ１９へのブロードキャス
ト宛フレームの転送を許可するかしないか設定する他、
指定したリングからのブロードキャスト宛フレーム（マ
ルチキャスト宛フレーム含む）の受信を不可にする。ユ
ニキャスト宛フレームは、Ｍ１２１によって、転送及び
受信を制限されない。

【０２５８】選択的コピー部Ｅ１４１は、挿入取出部Ｅ
１４内に存在し、リンクＬ１１３から受信したブロード
キャストフレーム及びマルチキャストフレームをコピー
して、リンクＬ１１１及び種別分類部Ｄ１４に転送す
る。また、ノードツリー作成部Ｄ１１が発信した通知Ｍ
１１１によって、リンクＬ１１１へのブロードキャスト
フレームの転送を許可するかしないか設定する。

【０２５９】選択的コピー部Ｅ１５１・Ｅ１６１・Ｅ１
７１は、選択的コピー部Ｅ１４１と同様の選択的コピー
部である。今後は選択的コピー部Ｅ１４１〜Ｅ１７１を
代表し、選択的コピー部Ｅ１４１を用いて記述を行う
が、選択的コピー部Ｅ１４１についての記述は、特に断
りのない限り選択的コピー部Ｅ１５１〜Ｅ１７１におい
ても同様に適用可能である。

【０２６０】通知Ｍ１１３〜Ｍ１１４は、通知Ｍ１１１
と同様の動作を行う。今後は通知Ｍ１１１〜Ｍ１１４を
代表して、通知Ｍ１１１についてのみ記述を行うが、通
知Ｍ１１１についての記述は、特に断りのない限り、通
知Ｍ１１２〜Ｍ１１４においても同様に適用可能であ
る。

【０２６１】通知Ｍ１２１は、リング間ツリー作成部Ｅ
１２によってリング同士の間のスパニングツリーが形成
されたとき、種別分類部Ｄ１４内の選択的コピー部Ｅ１
３１に対して、各リング毎に、ブロードキャスト宛フレ
ーム（マルチキャスト宛フレーム含む）の受信を許可す
るかしないかを設定する通知である。

【０２６２】通知Ｍ１２２は、リング間ツリー作成部Ｅ
１２によってリング同士の間のスパニングツリーが形成
されたとき、送信方向決定部Ｄ１９内の選択的コピー部
Ｄ１９１に対して、各リング毎に、フレーム転送を許可
するかしないかを設定する通知である。

【０２６３】次に図１５を参照して、本実施の形態にお
いて、ノードツリー作成部Ｄ１１及びＥ１１が動作した
場合の、各リング毎のスパニングツリー作成動作につい
て、説明する。

【０２６４】まず、リングＲ１に属するノード（ノード
Ｄ１・ノードＤ２・接続ノードＥ１・接続ノードＥ２）
のノードツリー作成部が動作し、リングＲ１におけるツ
リーが作成される。

【０２６５】ここで、接続ノードＥ１がルートになった
と仮定すると、ルートから最も離れているノードＤ２に
おいて、リンクＬ１１４及びＬ１２４へのポートが使用
不可にされ、リンクＬ１１４及びＬ１２４のノードＤ２
側は論理的に切断される。

【０２６６】同様の動作はリングＲ２〜Ｒ４においても
行われ、リングＲ２ではリンクＬ２１１及びＬ２２１
が、リングＲ３ではＬ３１１及びＬ３２１が、そしてリ
ングＲ４ではＬ４１２及びＬ４２２がそれぞれ論理的に
切断される。

【０２６７】この動作によって、各リングは論理的に１
箇所が切断され、リングをまたがない（リング内で終端
される）ブロードキャストフレームは、ループ問題を発
生させなくなる。

【０２６８】次に図１６を参照して、本実施の形態にお
いて、リング間ツリー作成部Ｅ１２が動作した場合の、
リングをまたぐスパニングツリー作成動作について、説
明する。

【０２６９】リング間ツリー作成部は、図１６のよう
に、各リングを１本のリンク（論理リンク）とみなし
て、スパニングツリーの作成を行う。

【０２７０】ここで、仮に接続ノードＥ４がルートノー
ドになったと仮定すると、Ｅ４から最も遠い接続ノード
Ｅ１において、リングＲ２へのポートが使用不可にさ
れ、リングＲ１とリングＲ２は論理的に切断される。

【０２７１】接続ノードＥ４はこの動作を、実際にはポ
ートを使用不可にする代わりに、リングＲ１からリング
Ｒ２及びリングＲ２からリングＲ１へのフレームを、リ
ングから取り出さないことにより実現する。

【０２７２】この動作によって、複数のリングがリング
状に接続されている場合でも、リング同士は論理的に１
箇所が切断され、リングをまたぐ（リング内で終端され
ない）ブロードキャストフレームについても、ループ問
題が発生しなくなる。

【０２７３】次に図１３を参照して、本実施の形態にお
いて、ノードＤ１がクライアント群Ｃ１に属するクライ
アントよりデータを受信した場合の動作について、詳細
に説明する。

【０２７４】ヘッダ取り付け部Ａ２１は、クライアント
群Ｃ１よりデータを受信し、ヘッダを付加してフレーム
を生成し、宛先ＭＡＣアドレスに従った宛先リングＩＤ
及び宛先ノードＩＤを設定する。もし宛先ＭＡＣアドレ
スに対する宛先ノードアドレス（リングＩＤ及びノード
ＩＤ）が検索できない場合は、宛先ノードアドレスとし
てブロードキャストアドレスを設定する。

【０２７５】送信方向決定部Ｄ１９は、ユニキャストア
ドレス宛フレームを受信した場合は、ノードＤＢ Ａ１
３及びリングＤＢ Ａ１５を用いて送信先リングを決定
するが、もし適切な送信先リングがノードＤＢ Ａ１３
及びリングＤＢ Ａ１５に存在しない場合は、当該フレ
ームのヘッダの宛先をブロードキャストに変更して、選
択的コピー部Ｄ１９１を用いてブロードキャスト宛フレ
ームとして送信する。また、ブロードキャストアドレス
及びマルチキャストアドレス宛のすべてのフレームも、
選択的コピー部Ｄ１９１を用いて送信する。

【０２７６】選択的コピー部Ｄ１９１は、種別分類部Ｄ
１４からフレームを受信し、当該フレームをコピーし
て、すべてのリング（Ｒ１１及びＲ１２）に送信する。
ただし、通知Ｍ１２２によって、使用不可に設定された
リングが存在する場合は、そのリングへのフレーム転送
は行わない。

【０２７７】挿入取出部Ｄ１５は、送信方向決定部Ｄ１
９からフレームを受信した場合は、受信したフレーム
を、リングＬ１１に挿入し、リンクＬ１１２に向けて送
信する。

【０２７８】挿入取出部Ｄ１６も、送信方向決定部Ｄ１
９からフレームを受信した場合は、受信したフレーム
を、リングＬ１２に挿入し、リンクＬ１２１に向けて送
信する。

【０２７９】次に図１３を参照して、本実施の形態にお
いて、ノードＤ１がリンクＬ１１１よりフレームを受信
した場合の動作について、詳細に説明する。

【０２８０】挿入取出部Ｄ１５は、リンクＬ１１１より
フレームを受信する。そして、宛先アドレスがブロード
キャスト及びマルチキャストであった場合は、フレーム
を選択的コピー部Ｄ１５１に転送する。

【０２８１】選択的コピー部Ｄ１５１は、受信したフレ
ームをコピーし、リンクＬ１１２及び種別分類部Ｄ１４
に、当該フレームを転送する。ただし通知Ｍ１１１によ
ってリンクＬ１１２へのフレーム転送を停止させられて
いる場合は、フレームをコピーせずに種別分類部Ｄ１４
に転送する。

【０２８２】種別分類部Ｄ１４は、受信したフレームの
宛先等にかかわらず、フレームを受信するとまず、選択
的コピー部Ｄ１４１に送信する。

【０２８３】選択的コピー部Ｄ１４１は、ユニキャスト
アドレス宛フレームを含む全フレームをコピーして、ヘ
ッダ取り外し部Ａ２２、トポロジ更新部Ｄ１２、及びリ
ング情報更新部Ｄ１３に転送する。また、受信したフレ
ームの宛先がブロードキャスト及びマルチキャストであ
った場合は、当該フレームを更に送信方向決定部Ｄ１９
にも転送する。

【０２８４】トポロジ更新部Ｄ１２は、受信したフレー
ムの送信者が、当該ノードが属するリング内に存在する
場合は、受信したフレームの送信者のノードＩＤと、そ
のフレームを受信した片方向リングと逆方向に流れる片
方向リングのリングＩＤを、ノードＤＢ Ａ１３に記録
する。

【０２８５】リング情報更新部Ｄ１３は、受信したフレ
ームの送信者が、当該ノードが属するリング内に存在し
ない場合に、受信したフレームの送信者のリングＩＤ
と、そのフレームを受信した片方向リングとは逆方向に
流れる片方向リングのＩＤを、リングＤＢ Ａ１５に記
録する。

【０２８６】ヘッダ取り外し部Ａ２２は、フレームのヘ
ッダを取り外し、フレームのデータ部のみをクライアン
ト群Ｃ１に向けて送信する。このデータ部のヘッダに
は、宛先クライアントのＭＡＣアドレスが入っている。

【０２８７】送信方向決定部Ｄ１９は、受信したブロー
ドキャストアドレス及びマルチキャストアドレス宛のす
べてのフレームを、選択的コピー部Ｄ１９１に送信す
る。

【０２８８】選択的コピー部Ｄ１９１は、当該フレーム
をコピーしてすべてのリング（Ｒ１１及びＲ１２）に送
信しようとするが、当該フレームがリングＲ１１から受
信されたものであるため、Ｒ１１及びＲ１２には送信で
きない。よって、当該フレームは破棄される。

【０２８９】次に図１４を参照して、本実施の形態にお
いて、接続ノードＥ１がクライアント群Ｃ９よりデータ
を受信した場合の動作について、詳細に説明する。

【０２９０】ヘッダ取り付け部Ａ２１は、クライアント
群Ｃ９より受信したデータのヘッダに記録されている宛
先ＭＡＣアドレスを基に、当該ＭＡＣアドレスのクライ
アントがどのノードに接続されているかを調べる。そし
て、データにヘッダを付加してフレームを作成し、フレ
ームのヘッダに送信先リングＩＤと、送信先ノードＩＤ
を設定する（宛先ＭＡＣアドレスに対応する送信先リン
グＩＤもしくは送信先ノードＩＤが見つからない場合
は、宛先をブロードキャストに設定する）。

【０２９１】送信方向決定部Ｄ１９は、ヘッダ取り付け
部Ａ２１よりフレームを受信し、ユニキャストアドレス
宛フレームを受信した場合は、ノードＤＢ Ａ１３及び
リングＤＢ Ａ１５を用いて送信先リングを決定する
が、もし適切な送信先リングがノードＤＢ Ａ１３及び
リングＤＢ Ａ１５に存在しない場合は、当該フレーム
のヘッダの宛先をブロードキャストに変更して、選択的
コピー部Ｄ１９１を用いてブロードキャスト宛フレーム
として送信する。また、ブロードキャストアドレス及び
マルチキャストアドレス宛のすべてのフレームも、選択
的コピー部Ｄ１９１を用いて送信する。

【０２９２】選択的コピー部Ｄ１９１は、種別分類部Ｄ
１４から受信したフレームをコピーして、すべてのリン
グ（Ｒ１１及びＲ１２）に送信する。ただし、通知Ｍ１
２２によって、使用不可に設定されたリングが存在する
場合は、そのリングへのフレーム転送は行わない。

【０２９３】挿入取出部Ｅ１４は、選択的コピー部Ｄ１
９１から受け取ったフレームを、リングＬ１１に挿入
し、リンクＬ１１２に向けて送信する。

【０２９４】挿入取出部Ｅ１５は、選択的コピー部Ｄ１
９１から受け取ったフレームを、リングＬ１２に挿入
し、リンクＬ１２１に向けて送信する。

【０２９５】挿入取出部Ｅ１６は、選択的コピー部Ｄ１
９１から受け取ったフレームを、リングＬ２１に挿入
し、リンクＬ２１１に向けて送信する。

【０２９６】挿入取出部Ｅ１７は、選択的コピー部Ｄ１
９１から受け取ったフレームを、リングＬ２２に挿入
し、リンクＬ２２４に向けて送信する。

【０２９７】次に図１４を参照して、本実施の形態にお
いて、接続ノードＥ１がリンクＬ１１１よりフレームを
受信した場合の動作について、詳細に説明する。

【０２９８】挿入取出部Ｅ１４は、リンクＬ１１１より
フレームを受信する。そして、宛先アドレスがブロード
キャストもしくはマルチキャストであった場合は、当該
フレームを選択的コピー部Ｅ１４１に転送する。

【０２９９】選択的コピー部Ｅ１４１は、受信したフレ
ームをコピーし、リンクＬ１１２及び種別分類部Ｄ１４
に、当該フレームを転送する。ただし通知Ｍ１１１によ
ってリンクＬ１１２への転送が停止されている場合は、
フレームをコピーせずに種別分類部Ｄ１４にのみ送信す
る。

【０３００】種別分類部Ｄ１４は、受信したフレームを
宛先アドレスにかかわらず、選択的コピー部Ｄ１４１に
転送する。

【０３０１】選択的コピー部Ｅ１３１は、受信したフレ
ームをコピーし、ヘッダ取り外し部Ａ２２、トポロジ更
新部Ｄ１２、リング情報更新部Ｄ１３に向けて送信す
る。ただし、フレームの宛先アドレスが自ノード、もし
くはブロードキャストでない場合は、ヘッダ取り外し部
Ａ２２にはそのフレームを転送しない。また、宛先がブ
ロードキャスト及びマルチキャストである場合は、送信
方向決定部Ｄ１９にも当該フレームを送信する。ここ
で、通知Ｍ１２１によって特定リングからのブロードキ
ャスト宛フレーム（マルチキャスト宛フレーム含む）受
信が制限されている場合は、当該リングから入力される
ブロードキャスト宛フレーム（マルチキャスト宛フレー
ム含む）はすべて廃棄する。

【０３０２】送信方向決定部Ｄ１９は、ユニキャストア
ドレス宛フレームを受信した場合は、ノードＤＢ Ａ１
３及びリングＤＢ Ａ１５を用いて送信先リングを決定
するが、もし適切な送信先リングがノードＤＢ Ａ１３
及びリングＤＢ Ａ１５に存在しない場合は、当該フレ
ームのヘッダの宛先をブロードキャストに変更して、選
択的コピー部を用いてブロードキャスト宛フレームとし
て送信する。また、ブロードキャストアドレス及びマル
チキャストアドレス宛のすべてのフレームも、選択的コ
ピー部を用いて送信する。

【０３０３】選択的コピー部Ｄ１９１は、受信したフレ
ームをコピーし、当該フレームを受信したリング以外の
挿入取出部、すなわち挿入取出部Ｅ１６及びＥ１７に向
けて転送する。ただし、通知Ｍ１２２によって、使用不
可に設定されたリングが存在する場合は、そのリングへ
のフレーム転送は行わない。

【０３０４】挿入取出部Ｅ１６は、選択的コピー部Ｄ１
９１から受け取ったフレームを、リングＬ２１に挿入
し、リンクＬ２１１に向けて送信する。

【０３０５】挿入取出部Ｅ１７は、選択的コピー部Ｄ１
９１から受け取ったフレームを、リングＬ２２に挿入
し、リンクＬ２２４に向けて送信する。

【０３０６】次に図１５を参照して、本実施の形態にお
いて、ＭＡＣアドレスとノードアドレス（ノードＩＤ及
びリングＩＤ）の対応付けが取れていない状況におい
て、ノードツリー及びリング間ツリーを利用して、クラ
イアント群Ｃ１に属するクライアントからクライアント
群Ｃ４に属するクライアント向けてユニキャストフレー
ムを送信する場合の動作について、具体例を用いて詳細
に説明する。

【０３０７】なお、ノードツリー及びリング間ツリー
は、すでに構築済みであり、リンクＬ１２４、Ｌ１１
４、Ｌ２１１、Ｌ２２１、Ｌ３１１、Ｌ３２１、Ｌ４１
２、Ｌ４２２がノードツリーによって論理的に切断され
ているとする。また、接続ノードＥ１は、リング間ツリ
ーによってリングＲ２側ポートが論理的に切断されてい
るとする。

【０３０８】クライアント群Ｃ１に属するクライアント
は、クライアント群Ｃ４に属するクライアント宛のデー
タを、ノードＤ１に送信する。

【０３０９】ノードＤ１は、データの宛先ＭＡＣアドレ
スを基に、データのヘッダ部に、送信先リングＩＤにブ
ロードキャスト、送信先ＩＤにブロードキャストを設定
し、フレームを作成する。そして、フレームをコピー
し、接続されている入力リンク以外のすべてのリンクに
向けて送信する。従って、フレームはリンクＬ１１１及
びリンクＬ１２４に向けて送信される。

【０３１０】リンクＬ１２４はスパニングツリーによっ
て論理的に切断されているので、リンクＬ１２４に向け
て送信されたフレームは、欠落する。

【０３１１】接続ノードＥ１は、リンクＬ１１１を流れ
てきたフレームをリンクＬ１１２に転送すると同時に、
当該フレームをリングから取り出す。フレームを受信し
た結果、宛先がブロードキャストであるため、フレーム
をコピーしてリンクＬ２１１及びリンクＬ２２４にフレ
ームを転送しようとするが、リング間ツリーによってリ
ングをまたぐ転送が禁止されているため、これらのフレ
ームは欠落する。また、このフレームの宛先はＤ４であ
るため、クライアント群Ｃ９にはフレームを転送しな
い。

【０３１２】接続ノードＥ２は、リンクＬ１１２を流れ
てきたフレームをリンクＬ１１３に転送すると同時にリ
ングから取り出す。そして、リングから取り出したフレ
ームをコピーし、リンクＬ４１１及びリンクＬ４２３に
向けて送信する。フレームの宛先はＤ４であるため、ク
ライアント群Ｃ７にはこのフレームを転送しない。

【０３１３】ノードＤ２はリンクＬ１１３を流れてきた
フレームをリンクＬ１１４に転送すると同時に、コピー
したフレームをリングから取り出す。しかしながら、フ
レームの宛先はＤ４であるため、クライアント群Ｃ２に
はこのフレームを転送しない。

【０３１４】リンクＬ１１４はスパニングツリーによっ
て論理的に切断されているので、リンクＬ１１４に向け
て送信されたフレームは、欠落する。

【０３１５】ノードＤ６はリンクＬ４２３を流れてきた
フレームをリンクＬ４２２に転送すると同時に、コピー
したフレームをリングから取り出す。しかしながら、フ
レームの宛先はＤ４であるため、クライアント群Ｃ６に
はこのフレームを転送しない。

【０３１６】リンクＬ４２２はスパニングツリーによっ
て論理的に切断されているので、リンクＬ４２２に向け
て送信されたフレームは、欠落する。

【０３１７】接続ノードＥ４は、リンクＬ４１１を流れ
てきたフレームをリンクＬ４１２に転送すると同時にリ
ングから取り出す。そして、リングから取り出したフレ
ームをコピーし、リンクＬ３２２及びリンクＬ３１３に
向けて送信する。フレームの宛先はＤ４であるため、ク
ライアント群Ｃ８にはこのフレームを転送しない。

【０３１８】リンクＬ４１２はスパニングツリーによっ
て論理的に切断されているので、リンクＬ４１２に向け
て送信されたフレームは、欠落する。

【０３１９】ノードＤ５はリンクＬ３２２を流れてきた
フレームをリンクＬ３２１に転送すると同時に、コピー
したフレームをリングから取り出す。しかしながら、フ
レームの宛先はＤ４であるため、クライアント群Ｃ５に
はこのフレームを転送しない。

【０３２０】リンクＬ３２１はスパニングツリーによっ
て論理的に切断されているので、リンクＬ３２１に向け
て送信されたフレームは、欠落する。

【０３２１】接続ノードＥ３は、リンクＬ３１３を流れ
てきたフレームをリンクＬ３１１に転送すると同時にリ
ングから取り出す。そして、リングから取り出したフレ
ームをコピーし、リンクＬ２２２及びリンクＬ２１３に
向けて送信する。フレームの宛先はＤ４であるため、ク
ライアント群Ｃ１０にはこのフレームを転送しない。

【０３２２】リンクＬ３１１はスパニングツリーによっ
て論理的に切断されているので、リンクＬ３１１に向け
て送信されたフレームは、欠落する。

【０３２３】ノードＤ３はリンクＬ２２２を流れてきた
フレームをリンクＬ２２１に転送すると同時に、コピー
したフレームをリングから取り出す。しかしながら、フ
レームの宛先はＤ４であるため、クライアント群Ｃ３に
はこのフレームを転送しない。

【０３２４】リンクＬ２２１はスパニングツリーによっ
て論理的に切断されているので、リンクＬ２２１に向け
て送信されたフレームは、欠落する。

【０３２５】ノードＤ４はリンクＬ２１３を流れてきた
フレームをリンクＬ２１４に転送すると同時に、コピー
したフレームをリングから取り出す。そして、フレーム
の宛先がＤ４であるため、フレームのヘッダを取り外し
てからクライアント群Ｃ３にこのデータを転送する。

【０３２６】クライアント群Ｃ３は、ノードＤ４よりデ
ータを受信する。

【０３２７】接続ノードＥ１は、リンクＬ２１４を流れ
てきたフレームをリンクＬ２１１に転送すると同時に、
当該フレームをリングから取り出す。フレームを受信し
た結果、宛先がブロードキャストであるため、フレーム
をコピーしてリンクＬ１２１及びリンクＬ１１２に転送
しようとするが、リング間ツリーによってリングをまた
ぐ転送が禁止されているため、これらのフレームは欠落
する。また、このフレームの宛先はＤ４であるため、ク
ライアント群Ｃ９にはこのフレームを転送しない。

【０３２８】リンクＬ２１１はスパニングツリーによっ
て論理的に切断されているので、リンクＬ２１１に向け
て送信されたフレームは、欠落する。

【０３２９】以上の動作により、クライアント群Ｃ１か
らクライアント群Ｃ４へのデータが転送された。

【０３３０】次に図１５を参照して、本実施の形態にお
いて、ノードツリー及びリング間ツリーを利用して、ク
ライアント群Ｃ１に属するクライアントからすべてのク
ライアント群に属するすべてのクライアントに向けてブ
ロードキャストアドレス宛データを転送する場合の動作
について、具体例を用いて詳細に説明する。

【０３３１】なお、ノードツリー及びリング間ツリー
は、すでに構築済みであり、リンクＬ１２４、Ｌ１１
４、Ｌ２１１、Ｌ２２１、Ｌ３１１、Ｌ３２１、Ｌ４１
２、Ｌ４２２がノードツリーによって論理的に切断され
ているとする。また、接続ノードＥ１は、リング間ツリ
ーによってリングＲ２側ポートが論理的に切断されてい
るとする。

【０３３２】クライアント群Ｃ１に属するクライアント
は、ブロードキャスト宛（リングＩＤ、ノードＩＤ共に
ブロードキャストに設定）のデータを、ノードＤ１に送
信する。

【０３３３】ノードＤ１は、データのヘッダ部に、送信
先リングＩＤにブロードキャスト、送信先にブロードキ
ャストを設定し、フレームを作成する。そして、入力さ
れたフレームをコピーし、接続されている入力リンク以
外のすべてのリンクに向けて送信する。従って、フレー
ムはリンクＬ１１１及びリンクＬ１２４に向けて送信さ
れる。

【０３３４】リンクＬ１２４はスパニングツリーによっ
て論理的に切断されているので、リンクＬ１２４に向け
て送信されたフレームは、欠落する。

【０３３５】接続ノードＥ１は、リンクＬ１１１を流れ
てきたフレームをリンクＬ１１２に転送すると同時に、
当該フレームをリングから取り出す。フレームを受信し
た結果、宛先がブロードキャストであるため、フレーム
をコピーしてリンクＬ２１１及びリンクＬ２２４にフレ
ームを転送しようとするが、リング間ツリーによってリ
ングＲ２側のポートはふさがれているので、これらのフ
レームは欠落する。また、このフレームの宛先はブロー
ドキャストであるため、クライアント群Ｃ９にもフレー
ムのコピーをヘッダを取り外してから転送する。

【０３３６】接続ノードＥ２は、リンクＬ１１２を流れ
てきたフレームをリンクＬ１１３に転送すると同時にリ
ングから取り出す。そして、リングから取り出したフレ
ームをコピーし、リンクＬ４１１及びリンクＬ４２３に
向けて送信する。また、このフレームの宛先はブロード
キャストであるため、クライアント群Ｃ７にもフレーム
のコピーをヘッダを取り外してから転送する。

【０３３７】ノードＤ２はリンクＬ１１３を流れてきた
フレームをリンクＬ１１４に転送すると同時に、コピー
したフレームをリングから取り出す。また、このフレー
ムの宛先はブロードキャストであるため、クライアント
群Ｃ２にもフレームのコピーをヘッダを取り外してから
転送する。

【０３３８】リンクＬ１１４はスパニングツリーによっ
て論理的に切断されているので、リンクＬ１１４に向け
て送信されたフレームは、欠落する。

【０３３９】ノードＤ６はリンクＬ４２３を流れてきた
フレームをリンクＬ４２２に転送すると同時に、コピー
したフレームをリングから取り出す。また、このフレー
ムの宛先はブロードキャストであるため、クライアント
群Ｃ６にもヘッダを取り外してからフレームのコピーを
転送する。

【０３４０】リンクＬ４２２はスパニングツリーによっ
て論理的に切断されているので、リンクＬ４２２に向け
て送信されたフレームは、欠落する。

【０３４１】接続ノードＥ４は、リンクＬ４１１を流れ
てきたフレームをリンクＬ４１２に転送すると同時にリ
ングから取り出す。そして、リングから取り出したフレ
ームをコピーし、リンクＬ３２２及びリンクＬ３１３に
向けて送信する。また、このフレームの宛先はブロード
キャストであるため、クライアント群Ｃ８にもヘッダを
取り外してからフレームのコピーを転送する。

【０３４２】リンクＬ４１２はスパニングツリーによっ
て論理的に切断されているので、リンクＬ４１２に向け
て送信されたフレームは、欠落する。

【０３４３】ノードＤ５はリンクＬ３２２を流れてきた
フレームをリンクＬ３２１に転送すると同時に、コピー
したフレームをリングから取り出す。また、このフレー
ムの宛先はブロードキャストであるため、クライアント
群Ｃ５にもヘッダを取り外してからフレームのコピーを
転送する。

【０３４４】リンクＬ３２１はスパニングツリーによっ
て論理的に切断されているので、リンクＬ３２１に向け
て送信されたフレームは、欠落する。

【０３４５】接続ノードＥ３は、リンクＬ３１３を流れ
てきたフレームをリンクＬ３１１に転送すると同時にリ
ングから取り出す。そして、リングから取り出したフレ
ームをコピーし、リンクＬ２２２及びリンクＬ２１３に
向けて送信する。また、このフレームの宛先はブロード
キャストであるため、クライアント群Ｃ１０にもヘッダ
を取り外してからフレームのコピーを転送する。

【０３４６】リンクＬ３１１はスパニングツリーによっ
て論理的に切断されているので、リンクＬ３１１に向け
て送信されたフレームは、欠落する。

【０３４７】ノードＤ３はリンクＬ２２２を流れてきた
フレームをリンクＬ２２１に転送すると同時に、コピー
したフレームをリングから取り出す。また、このフレー
ムの宛先はブロードキャストであるため、クライアント
群Ｃ３にもヘッダを取り外してからフレームのコピーを
転送する。

【０３４８】リンクＬ２２１はスパニングツリーによっ
て論理的に切断されているので、リンクＬ２２１に向け
て送信されたフレームは、欠落する。

【０３４９】ノードＤ４はリンクＬ２１３を流れてきた
フレームをリンクＬ２１４に転送すると同時に、コピー
したフレームをリングから取り出す。また、このフレー
ムの宛先はブロードキャストであるため、クライアント
群Ｃ４にもヘッダを取り外してからフレームのコピーを
転送する。

【０３５０】接続ノードＥ１は、リンクＬ２１４を流れ
てきたフレームをリンクＬ２１１に転送すると同時に、
当該フレームをリングから取り出す。しかしながら、リ
ング間ツリーによってリングＲ２側のポートはふさがれ
ているので、当該フレームは欠落する。

【０３５１】リンクＬ２１１はスパニングツリーによっ
て論理的に切断されているので、リンクＬ２１１に向け
て送信されたフレームは、欠落する。

【０３５２】以上の動作により、クライアント群Ｃ１か
らすべてのクライアントにデータが転送された。

【０３５３】次に、本実施の形態の効果について説明す
る。

【０３５４】従来技術１では、２個以上の複数のリング
をリング状に相互接続する場合、全リング上に存在する
全ノードで１つのスパニングツリーを作成していた。こ
のため、スパニングツリー作成までにかかる時間が長か
った。

【０３５５】本実施の形態では、スパニングツリーをリ
ング毎に作成した上で、更にリング間でスパニングツリ
ーを作成する。スパニングツリーの作成を、リングＩＤ
を利用して階層化することで、スパニングツリーの作成
時間を短縮させることができる。

【０３５６】次に、本発明の第３の実施の形態について
図面を参照して詳細に説明する。

【０３５７】本発明の第３の実施の形態は、第１の実施
の形態において、自ノードが属するリング以外のリング
に存在するノードにフレームを送信する際に、自ノード
内の接ノードのアドレスを宛先としたヘッダを前記フレ
ームの先頭に追加し、各リング内はリング内で終端され
るフレームと同じように取り扱い、転送を行う場合に対
応する。

【０３５８】図１７を参照すると、本発明の第３の実施
の形態は、第１の実施の形態における図２に対して、ノ
ードＡ１がノードＦ１に、リング情報更新部Ａ１４がリ
ング情報更新部Ｆ１１に、リングＤＢ Ａ１５がリング
ＤＢ Ｆ１２に、送信方向決定部Ａ１６が送信方向決定
部Ｆ１３に、それぞれ変更されている点において異な
る。

【０３５９】リング情報更新部Ｆ１１は、リング情報更
新部Ａ１４に対して、種別分類部Ａ１１からリング情報
フレームを受信した場合に、リングＤＢ Ｆ１２及びノ
ードＤＢ Ａ１３を参照しながら、リングコストが最小
になる接続ノードを決定し、リングＤＢ Ｆ１２に書き
込む点において異なり、その他の機能に変更はない。

【０３６０】リングＤＢ Ｆ１２は、宛先リングＩＤ毎
に、フレームの先頭に追加したヘッダの宛先となる宛先
接ノードのアドレス、及びリングコストを記録する。当
該宛先ノードアドレス及び当該リングコストは、リング
情報更新部Ｆ１１によって決定され、書き込まれる。ま
た、リングＤＢ Ｆ１２は、リング情報更新部Ｆ１１
や、送信方向決定部Ｆ１３において参照される。

【０３６１】送信方向決定部Ｆ１３は、ヘッダ取り付け
部Ａ２１、トポロジ情報更新部Ａ１２、リング情報更新
部Ｆ１１、又は種別分類部Ａ１１より受信したフレーム
の宛先アドレス（宛先ノードＩＤ及び宛先リングＩＤの
双方をいう）をもとに、ノードＤＢ Ａ１３及びリング
ＤＢ Ｆ１２に記憶されている情報を利用して、適切な
送出リング（Ｒ１１又はＲ１２）を選択し、当該フレー
ムを挿入取り出し部Ａ１７又はＡ１８に転送する。な
お、種別分類部Ａ１１からフレームを受信した場合は、
前記情報の他、当該フレームを受信したリングのリング
ＩＤも、送出リング決定に利用する。

【０３６２】図１８、１９は、ノードテーブルＴ００１
及びリングテーブルＴ００３の例である。図１８、１９
を参照すると、図１８のノードＤＢ Ａ１３はノードテ
ーブルＴ００１を含み、図１９のリングＤＢ Ａ１５は
リングテーブルＴ００３を含む。

【０３６３】ノードテーブルＴ００１は、宛先ノードＩ
Ｄ、出力リングＩＤ、ノードコストの項目を有する（出
力リングＩＤの代わりに出力リンクＩＤでも良い）。

【０３６４】リングテーブルＴ００３は、宛先リングＩ
Ｄ、宛先接ノードＩＤ、リングコストの項目を有する。

【０３６５】図２０を参照すると、本発明の第３の実施
の形態は、第１の実施の形態における図５に対して、接
続ノードＢ１が接続ノードＧ１に、リング情報更新部Ｂ
１１がリング情報更新部Ｇ１１１に、リングＤＢ Ａ１
５がリングＤＢ Ｆ１２に、送信方向決定部Ａ１６が送
信方向決定部Ｆ１３に、入力種別分類部Ａ１１が入力種
別分類部Ｇ１２に、それぞれ変更されている点において
異なる。

【０３６６】リング情報更新部Ｇ１１は、リング情報更
新部Ｂ１１に対して、種別分類部Ａ１１からリング情報
フレームを受信した場合に、リングＤＢ Ｆ１２及びノ
ードＤＢ Ａ１３を参照しながら、リングコストが最小
になる接続ノードを決定し、リングＤＢ Ｆ１２に書き
込む点において異なり、その他の機能に変更はない。

【０３６７】種別分類部Ｇ１２は、種別分類部Ａ１１の
機能の他に、受信したフレームのヘッダを取り外し、当
該フレームのデータ部に更にヘッダが見つかるかどうか
調べ、もしヘッダが発見された場合には、当該フレーム
はカプセル化されたものとみなし、送信方向決定部Ａ１
６に転送する機能を有する。

【０３６８】次に、図２１を参照して、本実施の形態に
おいて、リング情報フレームを受信した場合のリング情
報更新部Ｆ１１における動作について詳細に説明する。

【０３６９】リング情報更新部Ｆ１１は、リング情報フ
レーム及びリングＤＢ Ｆ１２、ノードＤＢ Ａ１３を
参照し、宛先リング毎に、リングコストが最小となるよ
うにな宛先接ノードを決定する（ステップ５０１）。

【０３７０】リング情報更新部Ｆ１１は、各宛先リング
毎に、決定内容とリングＤＢ Ｆ１２の内容を比較する
（ステップ５０２）。

【０３７１】リング情報更新部Ｆ１１は、ステップ５０
２で、決定内容とデータベースの内容が違っていた場
合、差分をリングＤＢ Ｆ１２に登録する（ステップ５
０３）。

【０３７２】リング情報更新部Ｆ１１は、自ノードのリ
ングＤＢ Ｆ１２の内容を、リング情報フレームとして
両側の隣接ノードに転送する。接続ノードにおいても、
すべての隣接ノード（４つ）宛に、当該フレームを転送
する（ステップ５０４）。

【０３７３】リング情報更新部Ｆ１１は、ステップ５０
２で、決定内容とデータベースの内容が一致した場合、
終了する。

【０３７４】次に、図２１を参照して、本実施の形態に
おいて、リング情報フレームを受信した場合のリング情
報更新部Ｇ１１における動作について詳細に説明する。

【０３７５】リング情報更新部Ｇ１１は、リング情報フ
レーム及びリングＤＢ Ｆ１２、ノードＤＢ Ａ１３を
参照し、宛先リング毎に、リングコストが最小となるよ
うに宛先接ノードを決定する（ステップ５０１）。

【０３７６】リング情報更新部Ｇ１１は、各宛先リング
毎に、決定内容とリングＤＢ Ｆ１２の内容を比較する
（ステップ５０２）。

【０３７７】リング情報更新部Ｇ１１は、ステップ５０
２で、決定内容とデータベースの内容が違っていた場
合、差分をリングＤＢ Ｆ１２に登録する。また、通知
Ｍ１０１〜Ｍ１０４を用いて、挿入取出部Ｂ１２〜Ｂ１
５に対し、リングＤＢ Ｆ１２に登録されている宛先リ
ングＩＤ宛フレームを、リングから取り出して種別分類
部Ａ１１に転送するよう指示する（ステップ５０３）。

【０３７８】リング情報更新部Ｇ１１は、自ノードのリ
ングＤＢ Ｆ１２の内容を、リング情報フレームとして
両側の隣接ノードに転送する。接続ノードにおいても、
すべての隣接ノード（４つ）宛に、当該フレームを転送
する（ステップ５０４）。

【０３７９】リング情報更新部Ｇ１１は、ステップ５０
２で、決定内容とデータベースの内容が一致した場合、
終了する。

【０３８０】次に、図２２を参照して、本実施の形態に
おいて、ノード及び接ノードにおけるデータ送信時の、
ノードＦ１〜Ｆ５もしくは接続ノードＧ１に属する送信
方向決定部Ｆ１３での送信方向決定部について詳細に説
明する。

【０３８１】送信方向決定部Ｆ１３は、ヘッダ取り付け
部Ａ２１、トポロジ更新部Ａ１２、又はリング情報更新
部Ｆ１１もしくはＧ１１からフレームを受信すると、ま
ずは当該フレームの最終的な宛先リングＩＤを調べる
（ステップ６０１）。

【０３８２】送信方向決定部Ｆ１３は、ステップ６０１
において、当該フレームの最終的な宛先が、当該ノード
の属するリング内ではなかった場合、リングＤＢ Ｆ１
２を検索し、当該ノードが属するリング内に存在する宛
先接ノードのＩＤを決定する（ステップ６０２）。

【０３８３】送信方向決定部Ｆ１３は、ステップ３０３
で決定した接ノードを宛先とするヘッダを、受信フレー
ム（ヘッダを含む）の先頭に付加し、受信フレーム（ヘ
ッダを含む）をデータとするフレームを新規に生成する
（これをカプセル化と呼ぶ）。このフレームは、見かけ
上はリング内で終端されるフレームに見える（ステップ
６０３）。

【０３８４】送信方向決定部Ｆ１３は、受信したフレー
ムのヘッダにかかれている宛先アドレス、もしくはステ
ップ６０３で付加されたヘッダの宛先アドレスを基に、
ノードＤＢ Ａ１３を検索して送信方向（送信リング）
を決定する（ステップ６０４）。

【０３８５】送信方向決定部Ｆ１３は、ステップ６０４
で決定した片方向リングの混雑制御部Ａ１７又はＡ１８
（もしくはＢ１２〜Ｂ１５）に、フレームを引き渡す
（ステップ６０５）。

【０３８６】図１を参照して、本実施の形態において、
クライアント群Ｃ１からクライアント群Ｃ４に向けてデ
ータを送信する場合の動作について、具体例を用いて詳
細に説明する。なお、全てのノードにはトポロジ情報及
びリング情報が、すでに伝達されているとする。また、
図１におけるノードＡ１〜ノードＡ５は、ノードＦ１〜
ノードＦ５に、接続ノードＢ１は接続ノードＧ１に、そ
れぞれ読み替えるものとする。

【０３８７】クライアント群Ｃ１は、ノードＦ４宛のデ
ータを、双方向リンクＬ１を用いて送信する。

【０３８８】ノードＦ１のヘッダ取り付け部は、データ
のヘッダ部に記録されている宛先ＭＡＣアドレスをもと
に、送信先リングＩＤ及び送信先ノードＩＤを決定し、
データの先頭にヘッダを追加してフレームを作成し、送
信先リングとしてＲ２、送信先ノードとしてＦ４を設定
し、送信方向決定部に当該フレームを転送する。

【０３８９】ノードＦ１の送信方向決定部は、入力され
たフレームのヘッダ部に設定された送信先リングＩＤを
調べる。送信先リングＩＤが、自ノードの属するリング
ＩＤと違うことから、リングＤＢを参照して送信先接ノ
ードを決定する。この場合の送信先は接続ノードＢ１と
なる。この接続ノードＢ１を宛先としたヘッダを、受信
したフレームの先頭に付加する。そして、当該接続ノー
ドへの送信先リンクを調べ、その結果このフレームはＬ
１２１を用いて送られる。

【０３９０】接続ノードＧ１は、リンクＬ１２１を流れ
てきたフレームのヘッダを調べ、フレームの宛先が自ノ
ード、すなわちＢ１であるため、リングからフレームを
取り出す。

【０３９１】接続ノードＧ１は、取り出したフレームを
種別分類部に送る。種別分類部は、フレームのデータ部
に更にフレームが入っているかどうか調べ、もしヘッダ
が発見された場合は、そのフレームを送信方向決定部に
送る。

【０３９２】送信方向決定部は、宛先Ｆ４が自ノードに
接続されたリングであるため、ノードＤＢを参照して、
カプセル化を行わずに送信先リングを決定する。この場
合の送信先リングは、Ｒ２２であるため、フレームはＬ
２２４を用いて送信される。

【０３９３】ノードＦ３は、Ｌ２２４を流れてきたフレ
ームのヘッダをチェックするが、宛先が自ノードではな
いため、フレームをリングＲ２２から取り出さずにその
ままリンクＬ２２３に流す。

【０３９４】ノードＦ４は、Ｌ２２３を流れてきたフレ
ームのヘッダを調べ、フレームの宛先が自ノードである
ため、リングＲ２２からパケットを取りだし、種別分類
部を経由して、ヘッダ取り外し部Ａ２２にフレームを転
送する。

【０３９５】ヘッダ取り外し部Ａ２２は、フレームのヘ
ッダを取り外し、データ部のみをリンクＬ４に転送す
る。

【０３９６】クライアント群Ｃ４は、双方向リンクＬ４
よりデータを受信する。

【０３９７】以上の動作により、クライアント群Ｃ１か
らクライアント群Ｃ４に対して、データを送信すること
ができた。

【０３９８】次に、本実施の形態の効果について説明す
る。

【０３９９】従来、複数のリング状ネットワークをブリ
ッジによって接続するときは、ネットワーク全体に渡る
論理的なブロードキャストツリーを作成し、そのツリー
に対してユニキャストアドレス宛を含むすべてのフレー
ムを送信していた。このため、障害が発生した場合はネ
ットワーク全体でツリーを再構築する必要があり、この
時間のかかる再構築のために、障害回復が遅れてしまっ
た。

【０４００】本実施の形態では、すべてのリンクや接続
ノードを常に利用可能な状態にし、リングＩＤとノード
ＩＤによって階層化されたアドレスと、リング間及びリ
ング内の２つのルーティングテーブルを用いることによ
り、ユニキャストフレームの転送先を一意に決定する。
このため、冗長経路がある場合でもツリーを作成するこ
となく、常に全リンク及び全接続ノードを利用可能状態
にでき、障害復旧を早め、各接続ノード及びリンクの負
荷を減少させ、輻輳を防止できる。

【０４０１】また従来、トポロジーディスカバリーを用
いて異なるリングに属するノードへのルーティング情報
の収集することは、ループや輻輳が発生する可能性があ
り、困難であった。

【０４０２】本実施の形態では、テーブル作成を階層毎
に行い、リング間のルーティングテーブルはスティアリ
ングによって作成し、各リング内のルーティングテーブ
ルはリング内のみのスティアリングもしくはＴＤで作成
するため、リング間のテーブル作成にトポロジーディス
カバリーを使用しない。よって、トポロジーディスカバ
リーのループや、それに伴う輻輳を発生させることなし
に、異なるリングに属するノードへのルーティング情報
を収集できる。

【０４０３】次に、本発明の第４の実施の形態について
図面を参照して詳細に説明する。

【０４０４】本発明の第４の実施の形態は、トポロジー
ディスカバリー法やスティアリング法に代わり、リング
情報フレームを、第２の実施の形態において示したツリ
ー上でブロードキャスト（もしくはマルチキャスト）で
伝達する場合に対応する。

【０４０５】第２の実施の形態における図１３を参照す
ると、本発明の第４の実施の形態は、リング情報更新部
Ｄ１３がリング情報更新部Ｈ１１に変更されている点に
おいて異なる。

【０４０６】リング情報更新部Ｈ１１は、以下の４つの
機能を持つ。

【０４０７】（１）種別分類部Ａ１１からリング情報フ
レームを受信し、リングＤＢ Ａ１５及びノードＤＢ
Ａ１３を参照しながら、リングコストが最小になる接続
ノードへの、コストが最小になる送信リングＩＤを決定
し、リングＤＢ Ａ１５に書き込む。

【０４０８】（２）一定期間、当該リングに関する情報
が到着しない場合は、データベースに記録されている内
容を無効とし、リングＤＢ Ａ１５から当該リングに関
する情報を削除する。

【０４０９】（３）自ノードに対して新しいリングが接
続されたのを検知した場合、もしくは自ノードに接続さ
れていたリングが切り離されたのを検知した場合は、リ
ングＤＢ Ａ１５の内容をリング情報フレームを用い
て、ブロードキャスト（もしくはマルチキャスト）によ
り全リングに存在する全ノードに向けて送信する。ブロ
ードキャスト（もしくはマルチキャスト）には、実施の
形態２に示す方法によって予め作成された、ノードツリ
ー及びリンク間ツリーを利用する。

【０４１０】第２の実施の形態における図１４を参照す
ると、本発明の第４の実施の形態は、リング情報更新部
Ｄ１３がリング情報更新部Ｈ１１に変更されている点に
おいて異なる。

【０４１１】図１を参照して、本実施の形態において、
接続ノードＢ１が、新たなリングＲ２の接続を検知した
場合の動作について、具体例を用いて詳細に説明する。

【０４１２】なお、ノードツリー及びリング間ツリー
は、すでに構築済みであり、リンクＬ１１２、Ｌ１１
２、Ｌ２１２、Ｌ２２２がノードツリーによって論理的
に切断されているとする。また、リング間ツリーによっ
て切断されている個所はないとする。

【０４１３】リングＲ１に属している接続ノードＢ１
は、自ノードに新たなリングＲ２が接続されたのを検知
すると、リング情報フレームをノードツリー及びリング
間ツリーを使ってブロードキャスト（もしくはマルチキ
ャスト）する。

【０４１４】リングＲ１が送信したリング情報フレーム
は、リンクＬ１２３・Ｌ１１１・Ｌ２１１・Ｌ２２４・
Ｌ２２３を経由して、ノードＡ１、Ａ２、Ａ３、Ａ４、
Ａ５の各ノードに到着し、前記各ノードのリング情報更
新部によって受信される。

【０４１５】受信されたリング情報フレームは、第１の
実施の形態における図７に示したリング情報受信部に従
って処理される。ただし、更新個所が存在した場合で
も、隣接ノードには当該フレームの転送は行わない。

【０４１６】次に、本実施の形態の効果について説明す
る。

【０４１７】従来、複数のリング状ネットワークをブリ
ッジによって接続するときは、ネットワーク全体に渡る
論理的なブロードキャストツリーを作成し、そのツリー
に対してユニキャストアドレス宛を含むすべてのフレー
ムを送信していた。このため、障害が発生した場合はネ
ットワーク全体でツリーを再構築する必要があり、この
時間のかかる再構築のために、障害回復が遅れてしまっ
た。

【０４１８】本実施の形態では、すべてのリンクや接続
ノードを常に利用可能な状態にし、リングＩＤとノード
ＩＤによって階層化されたアドレスと、リング間及びリ
ング内の２つのルーティングテーブルを用いることによ
り、ユニキャストフレームの転送先を一意に決定する。
このため、冗長経路がある場合でもツリーを作成するこ
となく、常に全リンク及び全接続ノードを利用可能状態
にでき、障害復旧を早め、各接続ノード及びリンクの負
荷を減少させ、輻輳を防止できる。

【０４１９】また従来、トポロジーディスカバリーを用
いて異なるリングに属するノードへのルーティング情報
の収集することは、ループや輻輳が発生する可能性があ
り、困難であった。

【０４２０】本実施の形態では、テーブル作成を階層毎
に行い、リング間のルーティングテーブルはスパニング
ツリーに沿ったブロードキャスト（もしくはマルチキャ
スト）によって作成し、各リング内のルーティングテー
ブルはリング内のみのスティアリングもしくはＴＤで作
成するため、リング間のテーブル作成にトポロジーディ
スカバリーを使用しない。よって、トポロジーディスカ
バリーのループや、それに伴う輻輳を発生させることな
しに、異なるリングに属するノードへのルーティング情
報を収集できる。

【０４２１】なお、上記各実施の形態のルーティングブ
リッジシステムは、一般のノードＡ１〜Ａ７、Ｄ１〜Ｄ
６、Ｆ１〜Ｆ５のヘッダ取り付け部Ａ２１、ヘッダ取り
外し部Ａ２２、種別分類部Ａ１１、Ｄ１４、トポロジ更
新部Ａ１２、Ｄ１２、リング情報更新部Ａ１４、Ｄ１
３、Ｆ１１、送信方向決定部Ａ１６、Ｄ１９、Ｆ１３、
挿入取出部Ａ１７〜Ａ１８、ノードツリー作成部Ｄ１
１、選択的コピー部Ｄ１４１、挿入取出部Ｄ１５〜Ｄ１
６、選択的コピー部Ｄ１５１〜Ｄ１６１、Ｄ１９１の機
能や、接続ノードＢ１〜Ｂ４、Ｅ１〜Ｅ４、Ｇ１、リン
グ情報更新部Ｂ１１、Ｇ１１、挿入取出部Ｂ１２〜Ｂ１
５、Ｅ１４〜Ｅ１７、ノードツリー作成部Ｅ１１、リン
グ間ツリー作成部Ｅ１２、選択的コピー部Ｅ１３１、Ｅ
１４１〜Ｅ１７１、入力種別分類部Ｇ１２の機能や、そ
の他の機能をハードウェア的に実現することは勿論とし
て、各機能を備えるコンピュータプログラムであるルー
ティングプログラム９０を、コンピュータ処理装置のメ
モリにロードされることで実現することができる。この
ルーティングプログラム９０は、磁気ディスク、半導体
メモリその他の記録媒体に格納される。そして、その記
録媒体からコンピュータ処理装置にロードされ、コンピ
ュータ処理装置の動作を制御することにより、上述した
各機能を実現する。

【０４２２】以上好ましい実施の形態及び実施例をあげ
て本発明を説明したが、本発明は必ずしも上記実施の形
態及び実施例に限定されるものではなく、その技術的思
想の範囲内において様々に変形して実施することができ
る。

【０４２３】

【発明の効果】以上説明したように、本発明によれば、
以下のような効果が達成される。

【０４２４】第１に、高速なスパニングツリーが作成で
きる。その理由は、ノードのアドレスを階層化（リング
ＩＤ＋ノードＩＤ）し、スパニングツリーを階層（各リ
ング、及びリング間）毎に作成するからである。

【０４２５】第２に、複数のリング状ネットワークがブ
リッジによって接続されているときに、冗長経路がある
場合に、常に全リンク・接ノードを活用し、高速な障害
復旧とネットワーク資源の負荷分散ができる。その理由
は、すべてのリンクや接続ノードを常に利用可能な状態
にし、ノードのアドレスとテーブルを階層化（リングＩ
Ｄ＋ノードＩＤ）し、一意に転送先を決定する（２つ以
上には送らない）からである。

【０４２６】第３に、冗長経路がある場合でも、常に全
リンク及び全接続ノードを活用でき、各接続ノード及び
リンクの負荷を減少させ、輻輳を防止できる。その理由
は、すべてのリンクや接続ノードを常に利用可能な状態
にし、第２の効果において述べたアドレスとテーブルを
用いることにより、ユニキャストフレームの転送先を一
意に決定するからである。

【０４２７】第４に、ループや輻輳を発生させることな
しに、異なるリングに属するノードへのルーティング情
報が収集できる。その理由は、テーブル作成を階層毎に
行い、リング間のルーティングテーブルはスティアリン
グによって作成し、各リング内のルーティングテーブル
はリング内のみのスティアリングもしくはＴＤで作成す
るからである。リング間のテーブル作成にトポロジーデ
ィスカバリーを使用しないため、トポロジーディスカバ
リーのループや、それに伴う輻輳を防ぐことができる。

【０４２８】第５に、宛先アドレスにかかわらず、高速
な障害復旧ができる。その理由は、障害発生時に、スパ
ニングツリーの階層化によって、ブロードキャストアド
レスの復旧が高速に行われると同時に、冗長経路がある
場合に常に全リンク及び全接続ノードを活用すること
で、切り替え動作を必要とすることなく、ユニキャスト
フレームが迂回リンク通過することができるからであ
る。

【図面の簡単な説明】

【図１】 本発明の第１の実施の形態の構成を示すブロ
ック図である。

【図２】 本発明の第１の実施の形態におけるノードの
構成を示すブロック図である。

【図３】 本発明の第１の実施の形態におけるノードＤ
Ｂの構成を示す表である。

【図４】 本発明の第１の実施の形態におけるリングＤ
Ｂの構成を示す表である。

【図５】 本発明の第１の実施の形態における接続ノー
ドの構成を示すブロック図である。

【図６】 本発明の第１の実施の形態におけるトポロジ
情報受信時の動作を示す流れ図である。

【図７】 本発明の第１の実施の形態におけるリング情
報受信時の動作を示す流れ図である。

【図８】 本発明の第１の実施の形態におけるノードで
の送信方向決定時の動作を示す流れ図である。

【図９】 本発明の第１の実施の形態における接続ノー
ドでの送信方向決定時の動作を示す流れ図である。

【図１０】 本発明の第１の実施の形態における、３段
以上のリングが接続された場合の動作を説明するための
ブロック図である。

【図１１】 本発明の第１の実施の形態における、接ノ
ードの１つが障害を起こした場合の動作を説明するため
のブロック図である。

【図１２】 本発明の第１の実施の形態における、リン
グ状ネットワークが複数リング状に接続された場合の動
作を説明するためのブロック図である。

【図１３】 本発明の第２の実施の形態におけるノード
の構成を示すブロック図である。

【図１４】 本発明の第２の実施の形態における接続ノ
ードの構成を示すブロック図である。

【図１５】 本発明の第２の実施の形態における、各リ
ング毎のスパニングツリー作成動作を説明するためのブ
ロック図である。

【図１６】 本発明の第２の実施の形態における、リン
グをまたぐスパニングツリー作成動作を説明するための
ブロック図である。

【図１７】 本発明の第３の実施の形態におけるノード
の構成を示すブロック図である。

【図１８】 本発明の第３の実施の形態におけるノード
ＤＢの構成を示す表である。

【図１９】 本発明の第３の実施の形態におけるリング
ＤＢの構成を示す表である。

【図２０】 本発明の第３の実施の形態における接続ノ
ードの構成を示すブロック図である。

【図２１】 本発明の第３の実施の形態におけるリング
情報受信時の動作を示す流れ図である。

【図２２】 本発明の第３の実施の形態におけるノード
もしくは接続ノードでの送信方向決定時の動作を示す流
れ図である。

【符号の説明】

Ａ１〜Ａ７ 一般のノード Ａ２１ ヘッダ取り付け部 Ａ２２ ヘッダ取り外し部 Ａ１１ 種別分類部 Ａ１２ トポロジ更新部 Ａ１３ ノードＤＢ Ａ１４ リング情報更新部 Ａ１５ リングＤＢ Ａ１６ 送信方向決定部 Ａ１７〜Ａ１８ 挿入取出部 Ｂ１〜Ｂ４ 接続ノード Ｂ１１ リング情報更新部 Ｂ１２〜Ｂ１５ 挿入取出部 Ｃ１〜Ｃ９ クライアント群 Ｄ１〜Ｄ６ 一般のノード Ｄ１１ ノードツリー作成部 Ｄ１２ トポロジ更新部 Ｄ１３ リング情報更新部 Ｄ１４ 種別分類部 Ｄ１４１ 選択的コピー部 Ｄ１５〜Ｄ１６ 挿入取出部 Ｄ１５１〜Ｄ１６１ 選択的コピー部 Ｄ１９ 送信方向決定部 Ｄ１９１ 選択的コピー部 Ｅ１〜Ｅ４ 接続ノード Ｅ１１ ノードツリー作成部 Ｅ１２ リング間ツリー作成部 Ｅ１３１ 選択的コピー部 Ｅ１４〜Ｅ１７ 挿入取出部 Ｅ１４１〜Ｅ１７１ 選択的コピー部 Ｆ１〜Ｆ５ 一般のノード Ｆ１１ リング情報更新部 Ｆ１２ リングＤＢ Ｆ１３ 送信方向決定部 Ｇ１ 接続ノード Ｇ１１ リング情報更新部 Ｇ１２ 入力種別分類部 Ｌ１〜Ｌ６ 双方向リンク Ｌ１１１〜Ｌ１１３ 片方向リンク Ｌ１２１〜Ｌ１２３ 片方向リンク Ｌ２１１〜Ｌ２１５ 片方向リンク Ｌ２２１〜Ｌ２２５ 片方向リンク Ｌ３１１〜Ｌ３１３ 片方向リンク Ｌ３２１〜Ｌ３２３ 片方向リンク Ｌ４１１〜Ｌ４１３ 片方向リンク Ｌ４２１〜Ｌ４２３ 片方向リンク Ｍ１０１〜Ｍ１０４ 通知 Ｍ１１１〜Ｍ１１４ 通知 Ｍ１２１〜Ｍ１２２ 通知 Ｒ１〜Ｒ４ 双方向リング状ネットワーク Ｒ１１ 片方向リング（時計方向） Ｒ１２ 片方向リング（反時計方向） Ｒ２１ 片方向リング（時計方向） Ｒ２２ 片方向リング（反時計方向） Ｒ３１ 片方向リング（時計方向） Ｒ３２ 片方向リング（反時計方向） Ｒ４１ 片方向リング（時計方向） Ｒ４２ 片方向リング（反時計方向） Ｔ００１ ノードテーブル Ｔ００２ リングテーブル Ｔ００３ リングテーブル Ａ９０、Ｂ９０、Ｄ９０、Ｅ９０、Ｆ９０、Ｇ９０ ル
ーティングプログラム

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 HA08 HD03 HD07 KA05 LB05 5K031 CB12 CB17 CC03 DA06 5K033 DA05 DA14 DB19

Claims (50)

【特許請求の範囲】
1. 【請求項１】 複数のノードをリング状に接続したリン
   グ状ネットワークが接続ノードを介して複数接続された
   ネットワークの、データリンクレイヤのアドレスを用い
   てデータの送信経路を決定するルーティングブリッジシ
   ステムにおいて、 各前記ノードが、 所属する前記リング上の各前記ノード間のノード間スパ
   ニングツリーの作成を行なうノードツリー作成手段を備
   え、 各前記接続ノードが、 所属する各前記リング上の各前記ノード間のノード間ス
   パニングツリーの作成を行なうノードツリー作成手段
   と、 各前記リングを論理リンクに見立てた、各前記リング間
   のリング間スパニングツリーの作成を行なうリング間ツ
   リー作成手段を備えることを特徴とするルーティングブ
   リッジシステム。
2. 【請求項２】 各前記ノードは、 前記ノード間スパニングツリーを利用して、受信したデ
   ータの転送先を決定する送信方向決定手段を備え、 各前記接続ノードは、 前記ノード間スパニングツリー及び前記リング間スパニ
   ングツリーを利用して、受信したデータの転送先を決定
   する送信方向決定手段を備えることを特徴とする、請求
   項１に記載のルーティングブリッジシステム。
3. 【請求項３】 複数のノードをリング状に接続したリン
   グ状ネットワークが接続ノードを介して複数接続された
   ネットワークの、データリンクレイヤのアドレスを用い
   てデータの送信経路を決定するルーティングブリッジシ
   ステムにおいて、 各前記ノード及び各前記接続ノードが、 所属する前記リング上に存在する各前記ノードへの最適
   な送信方向及びコストを記録するノードデータベース
   と、 各前記リングへの最適な送信方向及びコストを記録する
   リングデータベースを備えることを特徴とするルーティ
   ングブリッジシステム。
4. 【請求項４】 各前記ノード及び各前記接続ノードは、 前記ノードデータベース及び前記リングデータベースを
   利用して、受信したデータの転送先を決定する送信方向
   決定手段を備えることを特徴とする請求項３に記載のル
   ーティングブリッジシステム。
5. 【請求項５】 複数のノードをリング状に接続したリン
   グ状ネットワークが接続ノードを介して複数接続された
   ネットワークの、データリンクレイヤのアドレスを用い
   てデータの送信経路を決定するルーティングブリッジシ
   ステムにおいて、 各前記ノード及び各前記接続ノードが、 所属する前記リング上に存在する各前記ノードへの最適
   な送信方向及びコストを記録するノードデータベース
   と、 各前記リングへの最適な送信方向及びコストを記録する
   リングデータベースを備え、 各前記ノードが、 所属する前記リング上の各前記ノード間のノード間スパ
   ニングツリーの作成を行なうノードツリー作成手段と、 受信したデータの宛先アドレスの種別により、前記ノー
   ドデータベース、前記リングデータベース、及び前記ノ
   ード間スパニングツリーの少なくとも１つを用いて、前
   記受信したデータの転送先を決定する送信方向決定手段
   を備え、 各前記接続ノードが、 所属する各前記リング上の各前記ノード間のノード間ス
   パニングツリーの作成を行なうノードツリー作成手段
   と、 各前記リングを論理リンクに見立てた、各前記リング間
   のリング間スパニングツリーの作成を行なうリング間ツ
   リー作成手段と、 受信したデータの宛先アドレスの種別により、前記ノー
   ドデータベース、前記リングデータベース、前記ノード
   間スパニングツリー、及び前記リング間スパニングツリ
   ーの少なくとも１つを用いて、前記受信したデータの転
   送先を決定する送信方向決定手段を備えることを特徴と
   するルーティングブリッジシステム。
6. 【請求項６】 各前記ノード及び各前記接続ノードは、 トポロジ検索フレームを送受信し、リング内ノードへの
   最短コストの経路を調べるトポロジ更新手段と、 リング情報フレームを送受信し、各リングへの最短コス
   トの経路を調べるリング情報更新手段を備えることを特
   徴とする請求項３から請求項５のいずれか１つに記載の
   ルーティングブリッジシステム。
7. 【請求項７】 各前記ノード及び各前記接続ノードは、 所属する前記リングへの、データの挿入及びデータの取
   り出しを行なう挿入取出手段を備えることを特徴とする
   請求項１から請求項６のいずれか１つに記載のルーティ
   ングブリッジシステム。
8. 【請求項８】 各前記ノード及び各前記接続ノードは、 受信したデータの種別を判別して適切な個所へ転送する
   種別分類手段を備えることを特徴とする請求項１から請
   求項７のいずれか１つに記載のルーティングブリッジシ
   ステム。
9. 【請求項９】 各前記ノード及び各前記接続ノードは、 前記データの転送を、パケット単位で管理することを特
   徴とする請求項１から請求項８のいずれか１つに記載の
   ルーティングブリッジシステム。
10. 【請求項１０】 各前記ノード及び各前記接続ノード
    は、 前記データの転送を、パケットを下位レイヤで転送する
    フレーム単位で管理することを特徴とする請求項１から
    請求項８のいずれか１つに記載のルーティングブリッジ
    システム。
11. 【請求項１１】 前記データの送信経路を決定するため
    に用いる前記データリンクレイヤのアドレスを、各前記
    リンクを一意に識別するリング識別子と、各前記ノード
    及び各前記接続ノードを一意に識別するノード識別子を
    備えるデータリンクレイヤのアドレスとすることを特徴
    とする請求項１から請求項１０のいずれか１つに記載の
    ルーティングブリッジシステム。
12. 【請求項１２】 複数のリング状ネットワークが接続ノ
    ードを介して複数接続され、データリンクレイヤのアド
    レスを用いてデータの送信経路を決定するネットワーク
    の、各前記リング状ネットワーク上のノードにおいて、 所属する前記リング上の各前記ノード間のノード間スパ
    ニングツリーの作成を行なうノードツリー作成手段を備
    えることを特徴とするノード。
13. 【請求項１３】 前記ノード間スパニングツリーを利用
    して、受信したデータの転送先を決定する送信方向決定
    手段を備えることを特徴とする請求項１２に記載のノー
    ド。
14. 【請求項１４】 複数のリング状ネットワークが接続ノ
    ードを介して複数接続され、データリンクレイヤのアド
    レスを用いてデータの送信経路を決定するネットワーク
    の、各前記リング状ネットワーク上のノードにおいて、 所属する前記リング上に存在する各前記ノードへの最適
    な送信方向及びコストを記録するノードデータベース
    と、 各前記リングへの最適な送信方向及びコストを記録する
    リングデータベースを備えることを特徴とするノード。
15. 【請求項１５】 前記ノードデータベース及び前記リン
    グデータベースを利用して、受信したデータの転送先を
    決定する送信方向決定手段を備えることを特徴とする請
    求項１４に記載のノード。
16. 【請求項１６】 複数のリング状ネットワークが接続ノ
    ードを介して複数接続され、データリンクレイヤのアド
    レスを用いてデータの送信経路を決定するネットワーク
    の、各前記リング状ネットワーク上のノードにおいて、 所属する前記リング上の各前記ノード間のノード間スパ
    ニングツリーの作成を行なうノードツリー作成手段と、 所属する前記リング上に存在する各前記ノードへの最適
    な送信方向及びコストを記録するノードデータベース
    と、 各前記リングへの最適な送信方向及びコストを記録する
    リングデータベースと、 受信したデータの宛先アドレスの種別により、前記ノー
    ドデータベース、前記リングデータベース、及び前記ノ
    ード間スパニングツリーの少なくとも１つを用いて、前
    記受信したデータの転送先を決定する送信方向決定手段
    を備えることを特徴とするノード。
17. 【請求項１７】 トポロジ検索フレームを送受信し、リ
    ング内ノードへの最短コストの経路を調べるトポロジ更
    新手段と、 リング情報フレームを送受信し、各リングへの最短コス
    トの経路を調べるリング情報更新手段を備えることを特
    徴とする請求項１４から請求項１６のいずれか１つに記
    載のノード。
18. 【請求項１８】 所属する前記リングへの、データの挿
    入及びデータの取り出しを行なう挿入取出手段を備える
    ことを特徴とする請求項１２から請求項１７のいずれか
    １つに記載のノード。
19. 【請求項１９】 受信したデータの種別を判別して適切
    な個所へ転送する種別分類手段を備えることを特徴とす
    る請求項１２から請求項１８のいずれか１つに記載のノ
    ード。
20. 【請求項２０】 前記データの転送を、パケット単位で
    管理することを特徴とする請求項１２から請求項１９の
    いずれか１つに記載のノード。
21. 【請求項２１】 前記データの転送を、パケットを下位
    レイヤで転送するフレーム単位で管理することを特徴と
    する請求項１２から請求項１９のいずれか１つに記載の
    ノード。
22. 【請求項２２】 前記データの送信経路を決定するため
    に用いる前記データリンクレイヤのアドレスを、各前記
    リンクを一意に識別するリング識別子と、各前記ノード
    及び各前記接続ノードを一意に識別するノード識別子を
    備えるデータリンクレイヤのアドレスとすることを特徴
    とする請求項１２から請求項２１のいずれか１つに記載
    のノード。
23. 【請求項２３】 複数のノードをリング状に接続したリ
    ング状ネットワークを互いに複数接続した、データリン
    クレイヤのアドレスを用いてデータの送信経路を決定す
    るネットワークの、各前記リング状ネットワークを互い
    に接続する接続ノードにおいて、 所属する各前記リング上の各前記ノード間のノード間ス
    パニングツリーの作成を行なうノードツリー作成手段
    と、 各前記リングを論理リンクに見立てた、各前記リング間
    のリング間スパニングツリーの作成を行なうリング間ツ
    リー作成手段を備えることを特徴とする接続ノード。
24. 【請求項２４】 前記ノード間スパニングツリー及び前
    記リング間スパニングツリーを利用して、受信したデー
    タの転送先を決定する送信方向決定手段を備えることを
    特徴とする請求項２３に記載の接続ノード。
25. 【請求項２５】 複数のノードをリング状に接続したリ
    ング状ネットワークを互いに複数接続した、データリン
    クレイヤのアドレスを用いてデータの送信経路を決定す
    るネットワークの、各前記リング状ネットワークを互い
    に接続する接続ノードにおいて、 所属する前記リング上に存在する各前記ノードへの最適
    な送信方向及びコストを記録するノードデータベース
    と、 各前記リングへの最適な送信方向及びコストを記録する
    リングデータベースを備えることを特徴とする接続ノー
    ド。
26. 【請求項２６】 前記ノードデータベース及び前記リン
    グデータベースを利用して、受信したデータの転送先を
    決定する送信方向決定手段を備えることを特徴とする請
    求項２５に記載の接続ノード。
27. 【請求項２７】 複数のノードをリング状に接続したリ
    ング状ネットワークを互いに複数接続した、データリン
    クレイヤのアドレスを用いてデータの送信経路を決定す
    るネットワークの、各前記リング状ネットワークを互い
    に接続する接続ノードにおいて、 所属する各前記リング上の各前記ノード間のノード間ス
    パニングツリーの作成を行なうノードツリー作成手段
    と、 各前記リングを論理リンクに見立てた、各前記リング間
    のリング間スパニングツリーの作成を行なうリング間ツ
    リー作成手段と、 所属する前記リング上に存在する各前記ノードへの最適
    な送信方向及びコストを記録するノードデータベース
    と、 各前記リングへの最適な送信方向及びコストを記録する
    リングデータベースと、 受信したデータの宛先アドレスの種別により、前記ノー
    ドデータベース、前記リングデータベース、前記ノード
    間スパニングツリー、及び前記リング間スパニングツリ
    ーの少なくとも１つを用いて、前記受信したデータの転
    送先を決定する送信方向決定手段を備えることを特徴と
    する接続ノード。
28. 【請求項２８】 トポロジ検索フレームを送受信し、リ
    ング内ノードへの最短コストの経路を調べるトポロジ更
    新手段と、 リング情報フレームを送受信し、各リングへの最短コス
    トの経路を調べるリング情報更新手段を備えることを特
    徴とする請求項２５から請求項２７のいずれか１つに記
    載の接続ノード。
29. 【請求項２９】 所属する前記リングへの、データの挿
    入及びデータの取り出しを行なう挿入取出手段を備える
    ことを特徴とする請求項２３から請求項２８のいずれか
    １つに記載の接続ノード。
30. 【請求項３０】 受信したデータの種別を判別して適切
    な個所へ転送する種別分類手段を備えることを特徴とす
    る請求項２３から請求項２９のいずれか１つに記載の接
    続ノード。
31. 【請求項３１】 前記データの転送を、パケット単位で
    管理することを特徴とする請求項２３から請求項３０の
    いずれか１つに記載の接続ノード。
32. 【請求項３２】 前記データの転送を、パケットを下位
    レイヤで転送するフレーム単位で管理することを特徴と
    する請求項２３から請求項３０のいずれか１つに記載の
    接続ノード。
33. 【請求項３３】 前記データの送信経路を決定するため
    に用いる前記データリンクレイヤのアドレスを、各前記
    リンクを一意に識別するリング識別子と、各前記ノード
    及び各前記接続ノードを一意に識別するノード識別子を
    備えるデータリンクレイヤのアドレスとすることを特徴
    とする請求項２３から請求項３２のいずれか１つに記載
    の接続ノード。
34. 【請求項３４】 コンピュータを制御することにより、
    複数のノードをリング状に接続したリング状ネットワー
    クが接続ノードを介して複数接続されたネットワーク
    の、データリンクレイヤのアドレスを用いてデータの送
    信経路を決定するルーティングプログラムにおいて、 各前記ノードにて、 所属する前記リング上の各前記ノード間のノード間スパ
    ニングツリーを作成するノードツリー作成機能を備える
    ことを特徴とするルーティングプログラム。
35. 【請求項３５】 各前記ノードにて、 前記ノード間スパニングツリーを利用して、受信したデ
    ータの転送先を決定する送信方向決定機能を備えること
    を特徴とする請求項３４に記載のルーティングプログラ
    ム。
36. 【請求項３６】 コンピュータを制御することにより、
    複数のノードをリング状に接続したリング状ネットワー
    クが接続ノードを介して複数接続されたネットワーク
    の、データリンクレイヤのアドレスを用いてデータの送
    信経路を決定するルーティングプログラムにおいて、 各前記ノードにて、 所属する前記リング上に存在する各前記ノードへの最適
    な送信方向及びコストを記録するノードデータベースを
    参照する機能と、 各前記リングへの最適な送信方向及びコストを記録する
    リングデータベースを参照する機能を備えることを特徴
    とするルーティングプログラム。
37. 【請求項３７】 各前記ノードにて、 前記ノードデータベース及び前記リングデータベースを
    利用して、受信したデータの転送先を決定する送信方向
    決定機能を備えることを特徴とする請求項３６に記載の
    ルーティングプログラム。
38. 【請求項３８】 複数のノードをリング状に接続したリ
    ング状ネットワークが接続ノードを介して複数接続され
    たネットワークの、データリンクレイヤのアドレスを用
    いてデータの送信経路を決定するルーティングプログラ
    ムにおいて、 各前記ノードにて、 所属する前記リング上の各前記ノード間のノード間スパ
    ニングツリーの作成を行なうノードツリー作成機能と、 所属する前記リング上に存在する各前記ノードへの最適
    な送信方向及びコストを記録するノードデータベースを
    参照する機能と、 各前記リングへの最適な送信方向及びコストを記録する
    リングデータベースを参照する機能と、 受信したデータの宛先アドレスの種別により、前記ノー
    ドデータベース、前記リングデータベース、及び前記ノ
    ード間スパニングツリーの少なくとも１つを用いて、前
    記受信したデータの転送先を決定する送信方向決定機能
    を備えることを特徴とするルーティングプログラム。
39. 【請求項３９】 各前記ノードにて、 トポロジ検索フレームを送受信し、リング内ノードへの
    最短コストの経路を調べるトポロジ更新機能と、 リング情報フレームを送受信し、各リングへの最短コス
    トの経路を調べるリング情報更機能を備えることを特徴
    とする請求項３６から請求項３８のいずれか１つに記載
    のルーティングプログラム。
40. 【請求項４０】 コンピュータを制御することにより、
    複数のノードをリング状に接続したリング状ネットワー
    クが接続ノードを介して複数接続されたネットワーク
    の、データリンクレイヤのアドレスを用いてデータの送
    信経路を決定するルーティングプログラムにおいて、 各前記接続ノードにて、 所属する各前記リング上の各前記ノード間のノード間ス
    パニングツリーを作成するノードツリー作成機能と、 各前記リングを論理リンクに見立てた、各前記リング間
    のリング間スパニングツリーを作成するリング間ツリー
    作成機能を備えることを特徴とするルーティングプログ
    ラム。
41. 【請求項４１】 各前記接続ノードにて、 前記ノード間スパニングツリー及び前記リング間スパニ
    ングツリーを利用して、受信したデータの転送先を決定
    する送信方向決定機能を備えることを特徴とする請求項
    ４０に記載のルーティングプログラム。
42. 【請求項４２】 コンピュータを制御することにより、
    複数のノードをリング状に接続したリング状ネットワー
    クが接続ノードを介して複数接続されたネットワーク
    の、データリンクレイヤのアドレスを用いてデータの送
    信経路を決定するルーティングプログラムにおいて、 各前記接続ノードにて、 所属する前記リング上に存在する各前記ノードへの最適
    な送信方向及びコストを記録するノードデータベースを
    参照する機能と、 各前記リングへの最適な送信方向及びコストを記録する
    リングデータベースを参照する機能を備えることを特徴
    とするルーティングプログラム。
43. 【請求項４３】 各前記接続ノードにて、 前記ノードデータベース及び前記リングデータベースを
    利用して、受信したデータの転送先を決定する送信方向
    決定機能を備えることを特徴とする請求項４２に記載の
    ルーティングプログラム。
44. 【請求項４４】 複数のノードをリング状に接続したリ
    ング状ネットワークが接続ノードを介して複数接続され
    たネットワークの、データリンクレイヤのアドレスを用
    いてデータの送信経路を決定するルーティングプログラ
    ムにおいて、 各前記接続ノードにて、 所属する各前記リング上の各前記ノード間のノード間ス
    パニングツリーを作成するノードツリー作成機能と、 各前記リングを論理リンクに見立てた、各前記リング間
    のリング間スパニングツリーを作成するリング間ツリー
    作成機能と、 所属する前記リング上に存在する各前記ノードへの最適
    な送信方向及びコストを記録するノードデータベースを
    参照する機能と、 各前記リングへの最適な送信方向及びコストを記録する
    リングデータベースを参照する機能と、 受信したデータの宛先アドレスの種別により、前記ノー
    ドデータベース、前記リングデータベース、前記ノード
    間スパニングツリー、及び前記リング間スパニングツリ
    ーの少なくとも１つを用いて、前記受信したデータの転
    送先を決定する送信方向決定機能を備えることを特徴と
    するルーティングプログラム。
45. 【請求項４５】 各前記接続ノードにて、 トポロジ検索フレームを送受信し、リング内ノードへの
    最短コストの経路を調べるトポロジ更新機能と、 リング情報フレームを送受信し、各リングへの最短コス
    トの経路を調べるリング情報更新機能を備えることを特
    徴とする請求項４２から請求項４４のいずれか１つに記
    載のルーティングプログラム。
46. 【請求項４６】 各前記ノード及び各前記接続ノードに
    て、 所属する前記リングへの、データの挿入及びデータの取
    り出しを行なう挿入取出機能を備えることを特徴とする
    請求項３４から請求項４５のいずれか１つに記載のルー
    ティングプログラム。
47. 【請求項４７】 各前記ノード及び各前記接続ノードに
    て、 受信したデータの種別を判別して適切な個所へ転送する
    種別分類機能を備えることを特徴とする請求項３４から
    請求項４６のいずれか１つに記載のルーティングプログ
    ラム。
48. 【請求項４８】 各前記ノード及び各前記接続ノードに
    て、 前記データの転送を、パケット単位で管理することを特
    徴とする請求項３４から請求項４７のいずれか１つに記
    載のルーティングプログラム。
49. 【請求項４９】 各前記ノード及び各前記接続ノードに
    て、 前記データの転送を、パケットを下位レイヤで転送する
    フレーム単位で管理することを特徴とする請求項３４か
    ら請求項４７のいずれか１つに記載のルーティングプロ
    グラム。
50. 【請求項５０】 前記データの送信経路を決定するため
    に用いる前記データリンクレイヤのアドレスを、各前記
    リンクを一意に識別するリング識別子と、各前記ノード
    及び各前記接続ノードを一意に識別するノード識別子を
    備えるデータリンクレイヤのアドレスとすることを特徴
    とする請求項３４から請求項４９のいずれか１つに記載
    のルーティングプログラム。