WO2007018164A1

WO2007018164A1 - 通信システム、ノード、端末、プログラム及び通信方法

Info

Publication number: WO2007018164A1
Application number: PCT/JP2006/315568
Authority: WO
Inventors: Daisaku Ogasahara; Masahiro Sakauchi
Original assignee: Nec Corporation
Priority date: 2005-08-05
Filing date: 2006-08-01
Publication date: 2007-02-15
Also published as: US20100158002A1; JP4883317B2; US8724518B2; JPWO2007018164A1

Abstract

　２以上のネットワークにより構成され、ネットワークのそれぞれに属するノードの一部又は全部が、各ノードの属するネットワーク上の他のノードと重複することがないように複数のノードの組み合わせを構成しており、さらに、同一の組み合わせに属するノードが相互に接続され、かつ、同一の組み合わせに属するノードの一部又は全部の配下に端末が接続される通信システムにおいて、組み合わせに属するノードが、自ノード配下の端末より受信したフレームを、自ノードが属するネットワーク上の隣接ノードと、自ノードと同一の組み合わせに属し、かつ、自ノードに接続されるノードの何れかに送信する。これにより、所望の伝送容量を安価に実現可能で、かつ、異常事態から短時間で復帰可能な信頼性の高い通信システムが得られる。

Description

明細書通信システム、ノード、端末、プログラム及び通法漏分野

本発明は、通信システムに関し、特に、信頼性の高い通信システム、ノード、端末、プログラム及び ¾{訪法に関する。背景翻

近年、インターネットの普及により急激に増大したトラフィック量が、 ¾ ^系通信システムの通信帯域を圧迫するようになっている。

通信システムの通信帯域が固されると、輻輳が観するため、通信を断続的にしか行えないという問題、又は、通信が完全に停止する等の問題が生じる。

従って、通信システムの β¾容量を駄することにより、安定した通信を継続的に提供可能なが ¾Μされている。

また、大容量のトラフィックをするような難系通信システムにおいて、リンクの切断、又は、ネットヮ一クノ一ド（以下、単にノードと言する）の故の異常が発生した ^に、広範囲に多大な影響を及ぼすため、前述のような異常事態に陥ったとしても、安定した通信を継^ J能な、通信システムの高 ί 頁化漏が要望されている。

«、 J ^のような安定した通信システムを実現するネットワークプロトコルとして、 2

004年に I EEE (I n s t i t u t e o f E l ec t r i c a l and E l e c t ron i c s Eng inee r s) から発行された標匕である IEEE S t andards 802. 17 ( 1) で開示されている R e s i 1 i e n t Pack e t Ring (RPR) が広く知られている。

RPRは、図 25に示すようなリングトポロジのネットワーク上で、フレームを転送するためのネットワークプロトコルである。

図 25に示す通信システ厶は、 RPRに瞧して動 ί^Τる 4台のノード（以下、 RPRノ一ドと言 Β¾ϋする）により RPRのネットヮ一ク（以下、 RPRネットヮ一クと言 ¾!Τする）を構成した上で、各 R P Rノ一ドの配下に 1台の端末のノ一ドを収容した例である。 RPRの主な特徴としては、高速のプロテクション機能が知られている。

例えば、 R PRネットワークおいて、 R PRノード間のリンク力切断された齢、そのリンクの両側の RPRノードが切断を検出した直後に、即座に全ての R PRノードにその旨を删する。

删を受けた RPRノードは、リンクの切 Di ifを迂回するように、トラフィックを送信するため、通信を継続して行うことが能である。

RPRは、都市網のように、溶量のトラフィックが流れる »系通信システムへの採用を前提として、 SDH (Synch r onou s D i g i t a l Hi e r archy) , 又は、 SONET (Synchronous Op t i ca l Ne twork) と同等の 50ms以内の短時間で通信を回復するように設計されているため、信頼性の高い通信システムを； l Hすることが T能である。

RPRネットワークを構築した当初に想定していた {5¾容量をトラフィック量が 3 し、 RPRネットワークの通信帯域が ]Βήされるような事態となった^、既設の RPRネットワークの伝送容量を増大する方法としては、より高速のビットレートで動作する«品、及び、電気部品を用いた通信インタフェースを搭載する RPRノ一ドを用いて、より大きな伝送容量の R P Rネットワークを新たに構築した上で、新しい R P Rネットワークに樹亍する方法が、最も簡易であるため、一般的である。

また、特開平 10-285200号公報（ 2) に開示されている翻を R PRネットワークにする方法も考えられる。

すなわち、複数の RPRネットワークを中継ノードにより ¾»Τるとともに、中継ノードの配下に端末を配置したネットヮ一クを構成した上で、中継ノードが、徵の R PRネットワークのいずれかに、端末から受信したデータフレームを分配してする。

以上により、端末から受信したトラフィックが、複数の RPRネットワークに分散されてされるため、 RPRネットヮ一ク全体の i¾m容量を増大することが T能である。

SiMl "RPR (Re s i l.i en t Packe t Ri ng) IEEE S t andards 802. 17 、 IEEE、 2004年

2 特開平 10— 285200号公報

3 特開 2004— 140776号公報しかしながら、 R P Rネットワークの {逮容量を増大する:！^に、 ±¾ϋした «έ¾の漏においては、以下に述べる問題がある。

より高速のビットレートで動する ¾¾品、及び、部品を用いた通信インタフェースを搭»るノードにより構成された、 β¾容量の大きい通信システムに樹亍する方法の、高速インタフェースを搭¾ ~るノードは非常に高価であるため、新しい R P Rネットワークを構築する費用が膨大になるという問題がある。

特に、今後のトラフィック量の変化が推測し難い状況にあった：^、利用可能な通信イン夕フェースのうち、；の 3¾ で動る通信インタフェースを；るノードを利用せざるを得ないため、通信システムの構築費用がさらに増大する。

今後のトラフィック量の推移を避もること力河能であったとしても、通信インタフエ一スの ¾ は多様 I'生に乏しいため、所望の伝送容量を遙かに上回る通信システムを構築しなければならならないために、余分に費用が発生するという問題もある。

また、通信システムの信頁' f生の 11^、で言えば、、 RP Rでは、 R P Rネットワークを構]^ る R P Rノードが故障した：^、その R P Rノード¾ ^の R P Rノード配下の端末間の通信を膽することは可能であるが、故障した RP Rノード配下の端末と他の端末間の通信を継 iすること ? であるという問題もある。

一方、 2に開示されているように、中継ノードが复数の R P Rネットワークにトラフイツクを分配する方法により、 RP Rネットワークの ί5¾容量を増大する：^、中継ノ一ド間と R P Rネットワーク間、及び、中継ノードと端末間が 1本のリンクのみで漏されている上に、中継ノード自身も冗長に構成されていない。

すなわち、難通信システムを構築するためのアーキテクチャとしては、 ί動頁性に欠けるとざるを得ない。

また、 2には、中継ノードに «されている複数の R P Rネットワークのレ fれかにおいて、 RP Rノードの P轄のように、その RP Rネットワークを構成している RP Rノードのうち、少なくとも 2つの R P Rノー間の通信が遮断されるような異常が発生した：^ におけるデ一タフレームの^^法が開示されていない。

本発明の目的は、したような微の漏が ¾Tる問題を鑑みてなされたものであって、所望の ί 容量を麵こ難可能で、かつ、異常事態から短時間で復帰可能な信頼性の高い通信システムを提 (共することにある。発明の開示

上記の目的を達^ るために本発明は、任意の ί¾¾容量を #τる複数のネットワークを組み合わせることにより通信システムを構築した上で、正常時は、トラフィックを Ιί信己複数のネットワークに分配することにより、通信システムの β¾容量を默するとともに、異常時には、異常箇所を迂回するように、トラフィックを IGtSi数のネットワークに分配することにより、通信を続行することを體とする。

上記の目的を達^ るために本発明は、 2個以上のネットワークにより構成され嫌己ネットワークのそれぞれに属するノ一ドの又は^^が、各ノ一ドの属するネットワーク上の他のノードと重複することがないように複数のノードの組み合わせを構成しており、さらに、同一の鎌 3組み合わせに属する嫌己ノードが相互に纖されかつ、同一の嫌 3組み合わせに属する鎌 3ノードの "^又は全部の配下に端末が嫌される通信システムにおいて、嫌己組み合わせに属する謹 3ノードが、自ノード配下の嫌 3¾末より受信したフレームを、自ノードが属するネットワーク上の赚ノードと、自ノードと同一の嫌己組み合わせに属し、かつ、自ノ一ドに纖されるノードの何れかに送 iSTることを體とする。

また、上記の目的を達^ "Tるために本発明は、嫌己組み合わせに属するノ一ドが、他のネットワークに属する何れかのノードと、複数の経路を介して «されることを難とする。本発明によれば、以下に述べるような効果が達成される。

第 1に、正常時及び異常時において、 2個以上のネットワークのそれぞれに属する他のノ一ドと重複することがないようにそれぞれ組み合わされて構成されたノ一ドが、自ノード配下の端末より受信したフレームを、自ノ一ドが属するネットワーク上の離ノードと、自ノ

—ドと同一の鎌己組み合わせに属し、力つ、自ノードに纖されるノードの何れかに送ることにより、通信システムの容量を ¾λすることカ^ J肯となる。

第 2に、組み合わせに属するノードが、他のネットワークに属する何れかのノードと、複数のを介して繊されることにより、 ί辦頁性の高い通信システムを構築すること力何能となる。図面の簡単な説明図 lは、本発明の第 1の魏の形態における通信システムの構成を示式図である。図 2は、第 1の実施の形態における通信システムの構成を平面的に描いた模式図である。図 3は、第 1の難の形態の R P Rノード 1 0 0〜1 3 0、及び、 R P Rノード 2 0 0〜 2 3 0の構成を示すブロック図である。

図 4は、第 1の魏の形態の FDB 4 4 0を示す図である。

図 5は、第 1の実施の形 ϋの TDB 4 5 0のネッ卜ヮ一ク»1青報 4 5 0 1の例を示した図である。

図 6は、第 1の難の形態の TD Β 4 5 0のネットワーク »|青報 4 5 0 2の例を示した図である。

図 7は、第 1の実砲の形態のポート状態管理デ一夕べ一ス 4 9 0を示す図である。

図 8は、第 1の実施の形態の RP Rノードのハードウェアウェア構成を示す図である。図 9は、第 1の鍾の形態の R P Rノードの動作を示すフロ一チヤ一トである。

図 1 0は、第 1の難の形態の R P Rノードの動作を示すフローチャートである。

図 1 1は、第 1の難の形態の RP Rノードの動作を示すフロ一チャートである。

図 1 2は、第 1の実施の形態の RP Rノードの動作を示すフローチヤ一トである。

図 1 3は、第 2の ¾gの形態がされた通信システムの構成例を示す模式図である。 . 図 1 4は、第 2の実施の形態が適用された通信システムを構成する通信装置の外観を示す図である。

図 1 5は、第 2の実施の形態における通信システムを構成する通信装置の内音階成を示すブロック図である。

図 1 6は、第 2の実施の形態による通信システムにおける RP Rノード 1 0 0〜1 3 0、 R P Rノード 2 0 0〜2 3 0、及び、 R P Rノード 7 0 0〜7 3 0の構成を示すブロック図である。

図 1 7は、第 2のの形態の TDB 4 5 0のネットワーク «I青報テーブル 4 5 0 1を示す。

図 1 8は、第 3の難の形態による通信システムにおける R P Rノード 2 0 0〜2 3 0、及び、 RP Rノード 7 0 0〜7 3 0の構成を示すブロック図である。

図 1 9は、本発明の第 4の難の形態における通信システムの構成を示す模式図である。図 2 0は、第 4の霞の形態における通信システムの構成を平面的に描いた模式図である。図 21は、第 4の ¾&Sの形態の RPRノード 100〜130、及び、 RPR —F200 〜230の冓成を示すブロック図である。

図 22は、第 4の実施の形態のノード 300〜330の構成を示すブロック図である。図 23は、第 4の実施の形態の端末の動作を示すフローチャートである。

図 24は、第 4のの形態の R PRノードの動作を示すフローチヤ一トである。

図 25は、 4台の RPRノードにより構成された ¾的な RPRネットワークの 1例を示す図である。発明を実施するための最良の形態

(第 1の難の形態） ' '

以下に、本発明の第 1の難の形態による通信システムにういて、図面を参照して譜田に説明する。

(通信システムの翻

図 1は、本発明が適用された第 1の実施の形態による通信システムの構成例を示図である。

図 2は、図 1の各ノード間の纖が明確になるように、図 1を平面的に描いた図である。図 1に示す通信システムは、 RPRノード 100〜 130により構成される R P Rネットワーク 10と、 RPRノード 200〜230により構成される R PRネットワーク 20と、ノード 300〜 330とから構成される通信システムである。

ここで、 RPRノード 100〜130、及び、 RPRノード 200〜230は、 IEEE

802. 17に輸して動 f^Tる R P Rノードであるとともに、本発明が薩されたノ—ドである。

R P Rネットワーク 10と R P Rネットワーク 20は、 RPRノード 100のポ一ト P 4 と RPRノード 200のポート P4間のリンクと、 RPRノード 100のポート P 5と RP

Rノード 200のポー卜 P 5間のリンクの、 2本のリンクにより ¾されている。

同様に、 RPRネットワーク 10と RPRネットワーク 20は、尺？1ノード110と1 PRノード 210、及び、 RPRノード 120と RPRノ一ド 220、及び、、 RPRノード 130と RPRノード 230においても、それぞれ 2本のリンクで纖されている。ノード 300は、 RPRノード 100及び RPRノード 200配下の端末であり、 RPR ノ一ド 100と RPRノード 200の何れか一方、又は、両方に纖される。

なお、ノード 300を RP Rノード 100と R P Rノ一ド 200の両方にるは、ノ一ド 300のポー卜 P 1及びポー卜 P 2にリンク 'ァグリゲ、ーションを適用するなどして、 R PRノード 100と R PRノード 200とノード 300がループを構成しないように設定する。

ノード 310は、 RPRノード 110と RPRノード 210配下の端末であり、また、ノード 320は、 RPRノード 120と RPRノード 220配下の端末であり、また、ノード 330は、 RPRノード 130と RPRノード 230配下の端末である。

2^ ^の形態では、簡単のため、ノード 300〜330の配下に、別のノド、又は、他のネットワークを嫌した通信システムを考えなレゝが、そのような構成の通信システムであつても、 1/"プの構成とならない限りは、 Φ ^の形態で説明する内容を删可能である。図 1、図 2に示すように、 RPRネットワークにより本実施の形態における通信システムを機するためには、まず、 RPRノードにより構成される RPRネットワークを複翻意する。

次に、各 RPRネットワークから重複しないように RPRノードを 1個ずつ選んで、 RP Rネットワークを構する R P Rノード数分の組み合わせを作る。

すなわち、同一の RPRネットワーク上の RPRノードが、同一の上記組み合わせに 2個以 ±Mして属することはないように漏される。

さらに、各組み合わせに含まれる R PRノードの Κ5、もしくは、 ^^に端末のノードをる。

なお、 RPRネットヮ一ク上の RPRノードの数は、各 R PRネットワーク間で同数でなくてもよい。

端末を «の RPRノードにする場合は、前述したように、リンク 'ァグリゲーションを翻するなどして、プの構成とならないように言^ Tる。

(ノードの構

図 3は、図 1の通信システムにおける RPRノード 100〜130、及び、 RPRノード 200〜230の構成を示すブロック図である。以下では、 RPRノード 100の構成を説明するが、、 RPRノード 110〜130、及び、、 RPRノード 200〜230の構成も、 R PRノード 100の構成と同様である。

図 3に示すように、 RPRノード 100は、入力ポート 400— 1〜5と、ネットワーク選尺咅 410と、フレーム多重咅! 5420と、スィッチ処理咅! 5430と、 FDB440と、 T DB450と、丁08^¾咅|5460と、リンク選択音 [5470と、ポー卜態^ Sデ、一夕べ一ス 480と、ポート態データベース籠部 490と、フレーム多重部 500と、出力ポート 510— 1〜 5とを備えて構成される。

RPRノード 100の入力ポート 400— :!〜 5は、図 1の RPRノ一ド 100のポート P 1〜P 5の受信側に対応し、 I ^ノードから送信されるフレームを受 ifTるポートである。同様に、 RPRノード 100の出力ポート 510— 1〜5は、図 1の RPRノード 100 のポ一ト P 1〜P 5の送信御 jに文寸応している。

RPRノード 100の入力ポート 400— 1は、 RPRノード 110の出力ポート 510 — 2から送信される R P Rフレームを受信するポ一トである。

RPRノード 100の入力ポート 400— 2は、 RPRノード 130の出力ポート 510 — 1から送信される RP Rフレームを受信するポートである。

RPRノード 100の入力ポ一ト 400— 3は、ノード 300のポート P 1から送信されるイーサネット（商標）フレームを受信するポートである。

RPRノード 100の入力ポート 400— 4は、 RPRノード 200の出力ポート 510 一 4から送信されるフレームを受 ifTるポートである。

RPRノード 100の入力ポート 400— 5は、 RPRノード 200の出力ポート 510 _ 5から送信されるフレームを受 {ITるポートである。

RPRノード 100のネットワーク選択部 410は、鍵する FDB440や TDB45 0を参照、して R P Rネットワーク 10、 20の» 況を確認、し、 RPRノード 100の入力ポート 400— 3で受信したイーサネット（¾®商^) フレームを、 R PRネットワーク 10に分配するか、もしくは、 R PRネットワーク 20に分配するかを決 ¾Tる。

受信したフレームの分配は、件を予め定め、この予め定められた件に基づいて行ってもよい。 ¾ ^件として、例えば、受信したフレームの MACアドレスを条件として ¾iする、ネットワークの負荷を条件としてする:^、所定の^ ^を条件としてする:！ ^カ垮えられる。また、音声データは RPRネットワーク 20に転送し、画像データは R P Rネットワーク 10に転送する場合、大口ユーザは R P Rネットヮーク 10に^!し、小口の個人ユーザは RP Rネットワーク 20にする：カ堵えられる。

RPRノード 100のフレーム多重部 420は、 RPRノード 100のネットワーク選択部 410からのフレームと、 RPRノード 100の入力ポート 400— 5からのフレームとを多重して、 R P Rノード 100のスィツチ処理部 430に送る。

なお、 RPRノード 100のフレーム多重咅！ 5420が、 RPRノード 100のスィッチ処理部 430に内蔵されるように、？尺ノード100を構成しても良い。

また、前述したように、 RPRノード 100のポート P4及びポ一ト P 5と、 RPRノ一ド 200のポ一ト P 4及びポート P 5とを、パケットスィツチを使用してするような構成の通信システムにおいて、 RPRノード 100及び R PRノード 200のフレ一ム多重部 420が、それぞれ R P Rノード 100及び R P Rノ一ド 200のスィツチ処理咅 30に内蔵されるように、 RPRノード 100及び R PRノード 200を構成しても良い。

RPRノード 100のスィッチ処理咅! 5430は、 IEEE802. 17に記載される RP Rに関する全てのを行う。

RPRノード 100のスィッチ鍵部 430が行う処理の例として、 RPRフレームの生成、 R PRフレームの、各 R PRノードに収容される端末の籠（配下の端末の MAC アドレスの学習）、 Topo 1 ogy D i s cove ry P r o t o c o 1によるトポロジデータベース (TDB； Τοορο 1 ogy Da t aBas e) の！ ¾ Fa i r n e s sによる RPRネットワーク 10上のトラフィックの通信帯域の動的制御、 OAM (O pe r at i ons, Admi n i s t ra t i on and Ma int enance) による RPRネットワーク 10の等がある。

また、 RPRノード 100のスィッチ処理部 430は、受信したフレームについて、上記 RPRノード 100のネットワーク選択咅! 5410と同様に、 ^ϋする FDB440や TDB 450を参照して R P Rネットワーク 10、 20の漏犬況を確認し、フレームを分配（転 ) する。さらに、スィッチ処理部 430は、上記ネットワーク選択部 410と同様の条件を定めること力きる。

以降では、 ± ^のスィッチ処理部 430の腦の詳細については、本発明の動作に深く関わる動作を除いては、説明を省略する。

RPRノ一ド 100の FDB440は、 RPRノード 100〜130に収容される端末をするためのデ '一夕ベースである。

RPRノード 100の FDB440には、 RP Rノ一ド 100のスィツチ処理咅! 5430により、端末の MACアドレスと、その端末が収容される RPRノードの MACアドレスとの関係が «される。

図 4は、 RPRノード 100の FDB 440の例を示した図である。

例えば、図 4に示す FDB440の第 2のエントリには、ノ一ド 310の MACアドレスと、ノード 310が収容されている RPRノード 110の MACアドレスが ¾®されている。

RPRノード 100の TDB450は、 RPRネットワーク 10、及び、 RPRネットヮ

—ク 20のトポロジの状態、及び、 [！轄の発生状況等の情報、及び、ネットワーク «I青報を管理するためのデータベースである。

なお、ネットワーク嫌膚報は、ノードがるポートのポート番号と、ノードが «f る他のネットワーク上にある S ^feのノードを ϋ¾するノード情報とからなり、ノードが有するポートがいずれのノ一ドと «しているかを示す。

RPRノード 100の TDB450で^ 1される' I青報のうち、 RPRノ一ド 100が属する R P Rネットワーク 10に関する情報は、 RPRノード 100のスィッチ処理部 430で動^Tる Τορο 1 ogy Di s cove ry P r o t o c o 1によりされる。図 5、図 6は、 RPRノード 100の TD B 450のネットワーク ί«Ι青報の例を示した図である。

図 5は、 RPRノード 100の各ポートが他のネットワークである R PRネットワーク 2 0のレ fれのノードと接続しているかを示すネットワーク赚 1青報テーブル 4501の図であり、ポート番号と、各ポ一トに纖しているノ一ドを調 (Jするノード情報（ノード番号及び MACアドレス）とを構 J ^素とする。

図 5によると、 RPRノード 100は、ポート P 4及びポ一ト P 5で、例えば、 MACァドレス XX： XX： XX： XXで識 (Jされる R PRノード 200と纖していること力 f示される。

なお、本難の形態においては、ノ一ド情報にノードの MACアドレスを用いているが、各ポートに纖しているノードが HSUできればよく、例えば、ノードの I Pアドレスを用いてもよい。

図 6は、 RPRネットヮ一ク 10、及び、 RPRネットワーク 20を構 β£Τる RPRノ一ド毎に^ 3されている RPRノードのポート Ρ 1、及び、ポート P 2のポート牝態を示すネットワーク I青報テーブル 4502の図である。

例えば、図 6の RPRノード 100の TDB450において、？ノード220のポ一ト P 1のポート態は ¾であり、また、 R P Rノード 220のポート P 2のポート优態は無 J¾である。

この態は、 R PRノード 220は、ポート P 1で R PRフレームを送受信可能であり、また、ポ一ト P 2で R P Rフレームの送受信が不可能であることを意味している。

さらに、図 6の R PRノード 100のネットヮ一ク 1青報テーブル 450.2において、

RPRノード 130のポ一ト P 1、及び、ポート P 2のポート;！え態は無^)であって、 R P R ノード 130は、ポート P 1、及び、ポート P 2で R P Rフレームの送受信が^ J能な优態にある、すなわち、 R PRネットワーク 10において、 RPRノード 130にフレームを転送可能な通信 «カ^玍しないことが分かる。

上記のような ¾1にある:^、「RPRノード 130は RPRネットワーク 10におレて

RPRノード 100〜120と性が、ない」と言 ¾ϋする。

尺？尺ノード100の丁08難部460は、 RPRノ一ド 100の TDB450で^ S される情報のうち、 R PRネットヮ一ク 10に関する情報を、 RPRノード 200の TDB ^tS部 460に ί®¾するとともに、 RPRノード 200の TDB^咅 460により RPR ノード 100の部 460に删される RP Rネットワーク 20に関する情報を、

RPRノード 100の TDB450に ¾¾する。

RPRノード 100、及び、 RPRノード 200の TDB^S咅 U460の動作の結果、 R PRノード 100、及び、 RPRノ一ド 200の TDB450では、 RPRネットワーク 1 0、及び、 RPRネットワーク 20の両 RPRネットワークのトポロジに関する情報が登録される。

RPRノード 100のリンク選択咅 [5470は、 R P Rノード 100の出力ポ一ト 510— 4のポート態に従って、 RPRノード 100のフレーム多重部 500、又は、 RPRノード 100の出力ポート 510— 4にフレームを送る。

RPRノード 100のポ一卜优デ、一夕ベース 480は、 RPRノード 100、及び、 RPRノード 200配下の端末が換暁されたポート、すなわち、出力ポ一ト 510— 3のポ ―ト状態を管理するためのデータベースである。

図 7は、 RPRノ一ド 100のポート t^Sデータべ一ス 480の例を示した図である。図 7の RPRノード 100のポ一ト忧態體デ一夕ベース 480においては、 RPRノ一ド 100の出力ポート 510— 3のポー卜状態、は^であり、また、？1ノード200の出力ポー卜 510— 3のポ一卜状態は無^！である。

この状態は、 RPRノード 100は、 RPRノ一ド 100の出力ポート 510— 3から配下のノ一ド 300にフレームを送 ifTることが T能であり、かつ、 R P Rノード 200は、 RPRノード 200の出力ポート 510— 3から配下のノード 300にフレームを送 iffることが^ I能であることを意味している。 '

RPRノード 100のポ一卜肯^1デ、一夕べ一ス ^咅！^ 490は、 RPRノード 100 の出力ポート 510— 3のポー卜状態を監視し、 RPRノード 100の出力ポート状氪^ @ データベース 480に ¾ ^する。

また、 RPRノード 100のポート状態管理データベース^ S咅 15490は、 RPRノード

100のポートデ、一夕ベース 480でされる' I青幸艮のうち、 RPRノード ιοο の出力ポート 510— 3のポート態を、 RPRノード 200のポ一ト优態データべ一ス部 490に通知するとともに、 RPRノード 200のポ一ト状デ、一夕べ一ス管理咅 B 490より RPRノード 100のポ一ト態データべ一ス^ S部 490に ®¾される RPRノード 200の出力ポ一卜 510— 3の情報を、 RPRノード 100のポート状態 βテ '一夕ベース 480に »する。

RPRノード 100、及び、、 RPRノード 200のポート¾^¾デ、一タべ一ス^¾咅154 90の動作の結果、 R P Rノード 100、及び、、 RPRノード 200のポ一ト tt^aデ、一タベース 480では、 RPRノード 100、及び、 RPRノード 200の出力ポ一ト 510 一 3のポ一ト优態が癒される。

RPRノード 100のフレーム多重咅! 5500は、 RPRノード 100のリンク選択咅 1547 0からのフレームと、 RPRノード 100の入力ポート 400— 4からのフレームを多重した上で、 RPRノ一ド 100の出力ポート 510— 3から送信する。

ここで、 RPRノード 100の入力ポート 400— 1〜400— 5及び出力ポート 510 一 1〜510— 5と、 RPRノード 100のその他の各構^ ¾との関係について説明する。

各入力ポ一ト及び出力ポートは、各構颇素と固定的に碰される構成でもよいし、また、インタフェース（不図/示）等を設け、各 ί冓成要素との ¾ 関係をできるようにネ冓成してもよい。各構成要素との関係をできるようにするには、例えば、各入力ポートからの入力データが一時的にされるメモリに対するネットワーク選択部 410からのァドレス指定を^することや、又は、物理的なスィッチを設けること等によって行うことができる。

図 8は、ハードウェア構成を示すブロック図である。

図 8は、 «施の形態による通信システムの R P Rノード 100のハ一ドウエア構成を示すブロック図である。 '

図 8を参照すると、本発明による RPRノ一ド 100は、 H¾的なコンピュータ装置と同様のハードウェア構成によって類すること力き、 CPU (Cen t r a l Proce s s i ng Un i t) 801、 RAM (Random Acce s s Memo r y) 等の主記 '»咅 02、ネットワーク 900を介してデ一夕の送受信を行う通信制御部 803、液晶ディスプレイ、プリンタ等の表 ¾¾|5804、キー操作部等の入力部 805、外部装置と ¾してデータの送受信を行うインタフェース部 806、ディスク、半導体メモリ等の不揮発性メモリから構成される八ードディスク装置である補助記憶部 807、本発明による RPRノード 100の上記各構颇素を相互にるシステムノス 808等を備えている。本発明による R P Rノード 100は、その動作を、 RPRノ一ド 100内部にそのような機能を^ gするプログラムを組み込んだ、 LS I (Large Sca l e Int egr a t i on) 等のハードウェア部品からなる回路部品を難してハ一ドウエア的に頻することは勿論として、上記した各構成要素の各機能を提供するプログラムを、コンピュータ処理装置上の CPU801で実行することにより、ソフトウェア的に^ iすることができる。すなわち、 CPU801は、補助記憶部 807に格納されているプログラムを、主記憶部 802にロードして実行し、あるいは補助記憶部 807上で直接実行し、 R PRノード 10

0の動作を制御することにより、 ±¾ϋした各機能をソフ卜ウェア的に難する。

(正常時のフレームの動作）

以降に、図 1の通信システムにおいて、正常時に、ノード 300からノード 320にフレ —ムを ¾iする動作を、図 9で示すフローチャートを用いて説明する。

ノード 300は、ノード 300のポート P 1とポー卜 P 2の何れか一方から、ノード 32 0 (宛先端末）宛てのイーサネット（商標）フレームを送信する。

以下では、ノード 300が、、ノード 300のポート P 1から RPRノード 100にィ一サネット（¾ ^商標）フレームを送信する場合について説明する。

まず、 RPRノード 100がノード 300から送信されたイーサネット商標）フレ —ムを受信してする動作を、図 9に示すフローチャートを用いて説明する。

RPRノード 100は、 RPRノード 100の入力ポート 300— 3で、ノード 320宛てのイーサネット（^商標）フレームを受信すると（ステップ SI) 、 RPRノード 10 0のネットワーク選択部 410にフレームを送る（ステップ S 2) 。 '

R P Rノード 100のネットワーク選択部 410は、鍵するフレーム分配アルゴリズムに従って、フレームを転送する R PRネットワークを決定する（ステップ S3) 。

RPRネットワーク 10でフレームを緩すると決定した RPRノード 100のネットワーク選択部 410は、 RPRノード 100のフレーム多重部 420にフレームを送る (ステップ S 4) 。

RPRノード 100のフレーム多重咅 [5420は、 RPRノード 100のネットワーク選択部 410からのフレームと、 RPRノード 100の入力ポート 400— 5からのフレームを多重した上で、 RPRノード 100のスィッチ処理部 430に送る（ステップ S 5) 。

RPRノード 100のスィッチ処理部 430は、イーサネット（観商標）フレームの宛先 MACアドレスをキーとして、 R PRノード 100の FDB440を鍵することにより、ノード 320が収容されている RPRノード（宛先端末収容ノード）を取得する（ステップ S 6) 。

R PRノードの取得に戯して、ノ一ド 320が収容されている RPRノードが、 RPR ノード 120であることが判明した： t給、 RPRノード 100のスィツチ処理部 430は、 RPRノード 120にフレームをュニキャストする（ステップ S 7) 。

具体的には、 RPRノード 100のスィッチ処理部 430は、宛先 MACアドレスに RP Rノード 120の MACアドレスを格納し、かつ、送信元 MACアドレスに RPRノ一ド 1 00の MACアドレスを格納し、かつ、ペイロードにノード 320宛のイーサネット商標）フレームを ί各納した R PRフレームを生成した上で、 RPRノード 100の出力ポート 510— 1、又は、出力ポート 510— 2の何れか一方から、生成した R P Rフレームを週討る。

ュニキャストされた R PRフレームは、 I EEE802. 17に記載のュニキャストフレ一ムの¾¾^法に従つて、 R P Rネットワーク 10を経由して、 R P Rノード 120にされる。

一方、 R PRノードの取得に失敗した場合（ステップ S 6) 、 RPRノード 100のスィツチ処理部 430は、宛先ノード騮 IJ子カ坏明なフレームである u n k n ownュニキャストフレームとして、フレームをブロードキャスト転送する（ステップ S 8)。

具体的には、 R P Rノード 100のスイツチ処理部 430は、宛先 M A Cアドレスにブロ —ドキャスト用 MACアドレスを欄し、かつ、送信元 MACアドレスに R PRノード 10

0の MACアドレスを格納し、かつ、ペイロードにノード 3≥ 0宛のフレームを格納した R PRフレームを生成した上で、 RPRノード 100の出力ポート 510— 1、又は、出力ポ —ト 510— 2の何れか一方から、生成した R P Rフレームを送 ifTる。

ブロードキャスト転送された R P Rフレ一ムは、 ΙΕΕΕ802. 17に記載のブロードキャストフレ一ムの方法に従って、 RPRネットワーク 10を経由して、 RPRノ一ド

10 の RPRネットワークを構^ fる全ての RPRノード、すなわち、 RPRノード 110〜130にされる。

以上では、ノード 300から送信されるイーサネット ■商標）フレームが、ノード 3 00力、らノード 320宛てのュニキャストフレームであるのフレーム ¾^法について説明した。

ノード 300から送信されるイーサネット（観商標）フレームが、その宛先 MACアドレスがブロードキャスト用 MACアドレスであるィ一サネット ,商標）フレーム（ブロードキャストフレーム）、又は、その宛先 MACアドレスがマルチキャスト用 MACァドレス（マルチキャストフレーム）である 8·は、 R PRノード 100は、の unknow nュニキャストフレームと同様にして、これらのフレームを ¾1する。

次に、 R P Rノード 100のネットワーク選択部 410のフレーム分配アルゴリズムが、 RPRネットワーク 20でフレームを転送すると決定した: t½ (ステップ S 3) の動作を説明する。

このとき、 RPRノード 100のネットヮ一ク選択部 410は、 RPRノード 100の出力ポート 510— 5から RPRノ一ド 200の入力ポート 400— 5にフレームを送る (ステップ S 9) 。

RPRノード 200は、 RPRノード 200の入力ポート 400— 5でフレームを受信すると、 R PRノード 200のフレーム多重部 420にフレームを送る。

RPRノード 200のフレーム多重咅 β420は、 RPRノード 200のネットワーク選択部 410からのフレームと、 RPRノード 200の入力ポート 400— 5からのフレームを多重した上で、 RPRノード 200のスィッチ ¾部 430に送る（ステップ S 5) 。

以降の R P Rノード 200が R P Rネットヮ一ク 20に R P Rフレームを送信する動作は、前述の RPRノード 100が R PRネットワーク 10に R PRフレームを送 iffる動作と同一であるため（ステップ S 6〜ステップ S 8) 、説明を省略する。 '

以上のようにして、 RPRノード 200の出力ポート 510— 1、又は、出力ポ一ト 51 0-2の何れか一方から送信された R P Rフレームは、 R P Rネットワーク 20を経由して、ノード 320が収容されている R PRノード 220にされる。

正常時に RPRノード 100のネットワーク選択部 410がフレームをする RPRネットワークを決定するためのフレーム分配アルゴリズムとしては、ラウンドロビン、重み付けラゥンドロビン等の任意のアルゴリズムを使用すること力きる。

また、フレームのヘッダ、及び、フレームのペイロードの情報をパラメ一夕として計算を行った結果に基づいて、フレームを^ ¾する R PRネットヮ一クを決^ Tるといったァルゴリ：ムをすることもできる。

このようなアルゴリズムで使用するパラメータとしては、イーサネット（商標）フレ —ムの宛先 MACアドレス、送信元 MACアドレス、プライオリティ、 VLAN I D、ィーサ夕ィプ、フレームのペイロードに格納された I Pパケットの宛先 I Pアドレス、送信元 I Pアドレス、さらに、その IPパケットに格納された TCPパケットの宛先 TCPポート番号、送信元 TCPポート番号等カ铐えられる。

フレームの到着 jl,を;^した上で、通信システムを構^ Tる複数の R PRネットワークの f¾¾容量を効率良く棚するためには、多くの種類のパラメータを用いて、フレームを細かレ^^で分類した上で、各 RPRネットワークにフレームを分配させると良い。

次に、 RPRノード 100が RPRネットワーク 10に R PRフレームを送信した後、 R PRノード 120が、、 RPRノ一ド 120の入力ポート 400— 1、又は、入力ポート 40 0— 2で RPRフレームを受信し、かつ、 R PRフレームのペイ口一ドに格納されたイーサネット（観商標）フレームをノード 320に^!する動作を、図 10で示すフローチヤ一トを参照して説明する。

RPRノ一ド 120は、 RPRノード 120の入力ポート 400— 1、又は、入力ポート 400— 2で RPRフレームを受 tると（ステップ S 11) 、 RPRノード 120のスィツチ処理部 430に R P Rフレームを送る。

RPRノード 120のスィッチ処理部 430は、 RPRフレームの宛先 MACアドレスに、 R P Rノード 120の MACァドレスが格納されている:^、又は、プロ一ドキャスト用 M ACァドレスが格納されている場合、受信した RPRフレームのペイ口一ドに格納されたィ —サネット（養商標）フレームを抽出埦先端末の識リ情報の抽出）して（ステップ S1

2) 、 RPRノード 120のリンク選択咅 15470に送る。

R P Rノード 120のリンク選択部 470は、 R P Rノード 120のポ一ト状 ii aデ一夕べ一ス 480において、 RPRノ一ド 120の出力ポート 510— 3のポ一ト態がか否かを判別し（ステップ S 13) 、ポ一ト態が ¾であると判別した齢、 RPRノ一ド 120のフレーム多重部 500が、 RPRノード 120の入力ポート 400— 4からのフレームと、 RPRノ一ド 120のリンク選択部 470からのフレームを多重した上で（ステップ S14) 、 RPRノードの出力ポート 510— 3からノード 320にィ一サネット（登録商標）フレームを送信する (ステップ S 15) 。

もし RP Rノード 120の出力ポ一ト 510— 3のポ一ト扰態が無 J¾であるために、ノード 320にイーサネット（¾ ^商^) フレームを転送できない場合は、 RPRノード 120 のリンク選択咅 15470は、 RPRノ一ド 120のポ一卜状デ'一夕ベース 480を参照して、ノード 320に接続されている RPRノードのうち、出力ポート 510— 3のポ一ト態が^ ¾である R PRノードを取得する（ステップ S 16) 。

以降では、 RPRノード 220の出力ポ一ト 510— 3のポート怃態カ^)であるとして、説明する。

RPRノード 120のリンク選択部 470は、 RP Rノード 120の出力ポート 510— 4から RPRノ一ド 220の入力ポート 400— 4にフレームを送 ίΐ "る (ステップ S 17)。

RP Rノード 220は、 RP Rノード 220の入力ポート 400— 4で受信したフレームを R PRノード 220のフレーム多重部 500に送る。 RPRノード 220のフレーム多重咅! 5500は、 RPRノード 220の入力ポート 400 —4からのフレームと、 RPRノード 220のリンク選択部 470からのフレームを多重した上で（ステップ S 14) 、 RPRノード 220の出力ポート 510— 3からノード 320 にイーサネット（^商標）フレームを送信する（ステップ S 15) 。

RPRノ一ド 120のリンク選択部 470カ^ RPR120のポー Mえ態デ、一夕べ一ス 480をした結果、出力ポ一ト 510— 3のポート状態がな R P Rノードを取得できなかった場合は、フレームをする（ステップ S 18) 。

以上より、 R P Rノード 120とノ一ド 320間のリンクが切断したために、 R P Rノ一ド 12ひがノ一ド 320にフレームを送信することができない:！^でも、 RPRノード 22 0を経由することにより、ノード 320にフレームをすること力河能である。

の方法では、 RPRノード 120、及び、 RPR — 220«、ポート^ t態デ —夕べ一ス^！部 490を介して、互いの R PRノードの出力ポート 510— 3のポート状態をし合う必要があった。

しかしながら、互いの出力ポート 510— 3のポート状態を通知せずに、自ノードの出力ポート 510— 3のポ一ト忧態が^ Jである: ^は、ノ一ド 320へのフレームのを他の適当な R P Rノードに委壬する方法もある。

もし委 i feの RPRノ一ドでもノード 320へフレームをできない ¾^には、委任先の R P Rノードはさらに別の R P Rノ一ドにフレ一ムのを委任する。

例えば、 RPRノード 120のリンク選択部 470は、 RPRノード 120の出力ポート 510-3のポ一ト状態が無カである場合は、他の R P Rノ一ドの出力ポート 510— 3のポ一ト態も不明であるけれども、自ノードからィ一サネット商標）フレームを送信できないため、自ノード]^の RPRノード 220の入力ポート 510— 4にフレームを送る。

この方法では、ノ一ド 320に嫌されている全ての R PRノ一ドが、ノ一ド 320にフレームをできない場合、これらの R P Rノード間をフレームが ¾され続ける恐れがある。

従って、例えば、フレームに Time To L i ve (TTL) フィールドを新たに付与した上で、フレームが R P Rノ一ドで受信される毎にその値を 1ずつ減少させるとともに、その値が 1となったフレームをするなどして、フレーム力送され铳けるのを防止する必要がある。

なお、 RPRノード 120、及び、 RPR — 220«、ノード 320にフレームを転送する際、付与した TTLフィールドを削除する。

以上の方法によれば、 RPRノード 120、及び、 R PRノード 220は、互いの出力ポート 510— 3のポ一ト態を删し合う必要がないため、両 RPRノードのポート態管理デ一夕べ一ス部 490が^ ¾となることにより、 RPRノードの構成が簡易化される。これまで述べたように、 R P Rノード 100のリング選択咅! 5410が、、ノード 300から受信したフレームを、 R P Rネットワーク 10、及び、 R P Rネットヮ一ク 20に分配してすることにより、ノード 300とノード 320間の β¾容量を ilfc ^すること力河能である。 .

ί¾Ι容量の異なるネ复数の R P Rネットワークを組み合わせで通信システムを構成した上で、同様の方法を用いてトラフィックを各 R P Rネットワークに、配させることにより、所望のィ容量をる通信システムを容易に、かつ、安価にネ藤することカ坷能である。 (異常時のフレームの動作）

以降では、 R P Rネットワーク 10と R P Rネットワーク 20の何れか一方、又は、両方. で、リンクの切断、又は、 RPRノードの故障といった異常が発生した齢に、ノード 30 0からノード 320にフレームを^ iする動作を、図 11で示すフローチャートを用いて説明する。

RP Rネットワーク 10、又は、 R P Rネットヮ一ク 20において、異常が発生したとしても、 RPRネットワーク 10を構る全ての R PRノード間で通信力河能である（纖 †生が、ある）、かつ、 R PRネットワーク 20を構 J¾ ~る全ての R PRノード間で通信が^ J能である性がある）は、正常時のフレームの動作で説明した方法と同様にして、 RPRネットワーク 10、及び、 RPRネットワーク 20にフレームを分配すること力きる。

なぜなら、例えば、 R PRネットワーク 10において、 RPRノード 100と RPRノ一ド 110間のリンクが切断されたとしても、 RPRの!^回 ί麵作によって、切断舗を迂回するようにフレームがされることにより、 RPRネットワーク 10をネ冓 ίίΤする RPR ノード間の通信が纖されるため、ノード 300力ノード 320宛てのフレーム «ΙΕ常時と同様にしてノード 320にされるからである。

しかしながら、 R P Rネットワーク 10と R P Rネットワーク 20の何れか一方、又は、両方において、複数のリンクが同時に切断される、又は、 R PRノードがダウンするなどの異常が生じることにより、 R P Rネットワーク 10、又は、 R P Rネットワーク 20の何れか一方において、全ての R PRノード間の赚 !·生がなくなつた驗には、フレームの宛先、及び、異常の発生麵を考慮した上でフレームを RPRネットワーク 10、又は、 RPRネットワーク 20に分配する必要がある。

その理由は、フレームの宛先の端末を収 ~る RPRノードと «f生のない RPRネットワークにフレームを分配したとしても、フレームを宛先にすることは^ J能だからである。 .

以降では、 RPRネットワーク 10と R PRネットワーク 20の何れか一方、又は、両方において、 R PRネットワークを構財る全ての R PRノード間の ί«|生がない: t に、ノード 300からノード 320にィ一サネット（¾ ^商標）フレームをする動作を説明する。

RPRノード 100のネットワーク選択部 410は、ノード 300から RPRノード 10

0の入力ポ一ト 400— 3でイーサネット商標）フレームを受信すると（ステップ S 21) 、イーサネット商標）フレームの宛先 MACアドレスをキ一として、 RPRノード 100の FDB440を^^することにより、イーサネット（¾®商標）フレームの宛先の端末が収容されている RPRノードを取得する（ステップ S 22) 。

RPRノードの取得に細した驗、 RPRノード 100のネットヮ一ク選択部 410は、

RPRノードの TDB450を参照することにより、自 RPRノード（RPRノー.ド 100) と取得した RPRノード間の »f生がある RPRネットヮ一クを取得する (ステップ S 23)。取得した RPRネットワークが RPRノード 100の属する RPRネットワーク 10である ^は（ステップ S 24) 、 RPRノード 100のネットワーク選択部 410は、 RPR ノード 100のスィツチ処理部 430にフレームを送り（ステップ S 25) 、また、 PR ノード 200の属する R PRネットワーク 20である ¾ ^は（ステップ S 24) 、 RPRノード 100の出力ポート 510— 5から RPRノード 200にフレームを送り（ステップ S 26) 、また、 RPRネットワーク 10と RPRネットワーク 20の商方でぁるは、正常時のフレームの動作で説明したように、フレーム分配アルゴリズムにより、 RPRネットワーク 10と RPRネットワーク 20の何れか一方にフレームを分配し、また、 RPR ネットワークを取得できなかった場合は（ステップ S 23) 、フレームを廃棄する（ステツプ S27) 。

RPRノードの取得に^ tした：^ (ステップ S 22) 、 RPRノード 100のネットヮーク選択部 410は、 RPRノード 100の TDB450を参照することにより、 RPRネットワークを構する全ての R P Rノ一ドと自 RPRノード間の接続性がある R P Rネットワークを取得する（ステップ S 28) 。

取得した RPRネットワークが、 RPRノード 100の属する RPRネットワーク 10である: t (ステップ S 29) 、 RPRノード 100のネットワーク選択部 410は、 RPRノード 100のスィッチ処理部 430にフレームを送り（ステップ S30) 、また、 RPRノード 200の属する RPRネットワーク 20である： ^ (スチップ S 29) 、 RPRノード 100の出力ポート 510— 5から RPRノード 200に送り（ステップ S31) 、また、 RPRネットワーク 10と RPRネットワーク 20の両方である齢は、正常時のフレームの動作で説明したフレーム分配アルゴリズムにより、 RPRネットワーク 10と RPR ネットワーク 20の何れか一方にフレームを分配し、また、 R PRネットワークを取得できなかった場合は（ステップ S 28) 、フレームをする（ステップ S 32) 。

以上では、ノード 300からノード 320宛てのュニキャストフレームを送信する方法について説明したが、ブロードキャストフレーム、又は、マルチキャストフレ一ムを送 Τる方法は、 J ^の R P Rノ一ドの取得に^ (したにュニキヤストフレームをブロードキヤス卜する方法と同一である。

以上のように、異常時においても、 RPRノード 100のネットワーク選択部 410が、 RPRノード 100の FDB440及び TDB450を参照することにより、フレームの宛先ノードと接続性のある R PRネットワークにフレームを分配するため、引き続きフレームを宛先の端末に ¾1すること力 ¾J肯 gである。

(多重轄時の対応）

以降では、 RPRネットヮ一ク 10、及び、 R PRネットワーク 20の両方において、 R P Rネットワークを構成する全ての R P Rノ一ド間の嫌 (生がない齢に、 unknown ュニキャストフレーム、及び、ブロードキャストフレーム、及び、マルチキャストフレーム (以下、これらのフレームをまとめて、ブロードキャストフレームと言 Sする）を^!する方法を説明する。

異常時のフレームの動作で述べたフレーム ¾1 ^法では、 R P Rネットワーク 10を構 βΤΤる全ての R P Rノ一ド間の i«f生がない、すなわち、 RPRノード 100〜130のうち、任意の R P Rノ一ド間の通信が藤されている、力、つ、 R P Rネットワーク 20を構る全ての RPRノード間の ί«性がない： tf^ (以下、このような異常を多重 I»と ΐ¾ϋ する）、ノード 300〜330力ら RPRノード 100〜130、及び、 RPRノード 20 0〜 230に送信されたブロードキャストフレームは、 RPRノード 100〜130、及び、 RPRノード 200〜230のネットワーク選択部 410において、フレームを転送するための R PRネットワークを取得できないために、藤されていた。 .

以降では、上記のような異常時においても、可能な限り多くの端末にブロードキャストフレームを ^する方法を説明する。

1つの方法として、多動轄時にブロードキャストフレームを^!する RPRネットヮ一クを、 R P Rネットワーク 10と R P Rネットワーク 20の何れか一方に固^ Tる方法がある。

例えば、 RPRノード 100のリンク選択部 410が、 RPRノード 100の TDB45. 0により多重 P轄を検出すると、ブロードキャストフレームを ¾ϋする R PRネットワークとして、接続生のある RPRノードの数が：^の RPRネットワークを選択する。

以降、 RPRノード 100のリンク選択部 410は、ブロードキャストフレームをする: ^は、常にこの R PRネットワークにフレームを分配する。

ただし、この方法では、プロ一ドキャストフレームを転送する R P Rネットワークとして選択されなかった R P Rネットワークにおいてのみ赚 f生がある R P Rノードに対しては、当然ブロードキャストフレームを転送することは^ I能である。

多重轄時にブロードキャストフレームを ¾ϋするための別の方法として、送信側の R P Rノードが通信システムを構^ Tる全ての RPRネットワークにブロードキャストフレームをブロードキャスト^!し、かつ、受信側の R PRノードが、特定の R PRネットワークでのみブロードキャストフレ一ムを受ィ討るが、その R P Rネットワークで受信したブロードキャストフレームを;^する方法もある。

以下に、多重 P轄時に、 RP Rノード 100がノ一ド 300から受信したブロードキャストフレ一ムを ¾1するを例にして、その動作を詳細に説明する。

RPRノード 100は、 RPRノード 100の入力ポート 400— 3でノ一ド 300からブロードキャス卜フレームを受 Τると、 RPRノ一ド 100のネットワーク選択咅! 5410 にフレームを送る。

RPRノード 100のネッ卜ワーク選択部 410は、フレームの宛先 MACアドレスがブロードキャスト用 MACアドレス、又は、マルチキャスト用 MACアドレスである齢、又は、 RPRノード 100の FDB440を参照した結果、 u n k n ownュニキャストフレ —ムであると判断した場合、フレームを送信する。すなわち、 RPRノード 100のフレーム多重部 420にフレームを送るとともに、 RPRノード 100の出力ポート 510— 5から RPRノード 200にもフレームを送る。 .

RPRノード 100のフレーム多重部 420は、 R P Rノード 100のネットワーク選択部 410からのブロードキャストフレームと、 RPRノード 100の入力ポート 400—5 からのフレームとを多重した上で、 RPRノード 100のスィツチ処理部 430に送る。

RPRノード 100のスィッチ処理咅! 5430は、 RPRノード 100のネットワーク選択部 410からのブロードキャストフレームを RPRネットヮ一ク 10にブロードキャスト転送する。

RPRノード 200は、 RPRノード 100の出力ポート 510— 5から送信され、かつ、 R P Rノ一ド 200の入力ポート 400— 5で受信したブロードキャストフレームを、 R P Rノ一ド 200のフレーム多重部 420を経由して、 P 200のスィッチ删部 430 に送った上で、 R PRネットワーク 20にブロードキャスト転送する。

なお、 RPRノード 100から RPRノード 200にされたブロードキャストフレームのうち、 unknownュニキャストフレームについては、 RPRノード 200のスイツチ処理部 430が、、 unkn ownュニキャストフレームではなく、ュニキャストフレームと判断することにより、 RPRネットワーク 20にュニキヤストする可能性があるため、 RPRノード 100は、 RPRノード 200に転送するフレームが unkn ownュニキヤス卜フレームであることを RPRノード 200に»1する必要がある。

この方法としては、例えば、フレームのヘッダに unkn ownュニキャストフレームであることを示すビットを Πしてする、又は、宛先 MACアドレスとしてプロ一ドキヤスト用 MACアドレスを格納し、かつ、ペイロードに unkn ownュニキャストフレームをネ各納した R P Rフレームを生成した上で、 RPRノード 200に RPRフレームを ¾する等の方法カ堵えられる。

上記の方法として、 RPRノード 100の FDB440、及び、 RPR — 200 の FDB 440の内容を常に一致させる、もしくは、 RPRノード 100の FDB440と RPRノード 200の FDB440を統合することにより、 RPRノード 100のスィッチ処理部 430と RPRノード 200のスィッチ処理部 430が同一の FDB 440を参照するといった方法も用いることができる。

RPRネットワーク 10、及び、 RPRネッ卜ヮ一ク 20の両方にブロードキャス卜^ ¾ されたブロードキャストフレームは、以下のようにして、 RPRノード 110〜130、及び、 RPRノード 210〜230に受信される。 '

以下では、 RPRノード 120が、多重轄時に、 RPRノード 120の入力ポート 40 0—1でブロードキャストフレームを受信した齢の動作について、図 12で示すフローチャ一トを用いて説明するが、他の RP Rノ一ドが多重 P轄時にブロードキャストフレームを受信した： ^の動作についても同様である。

RPRノード 120は、 RPRノ一ド 120の入力ポート 400— 1で、宛先 MACアドレスにブロ一ドキャスト用 MACァドレスが格納された R P Rフレームを受信すると（ステップ S61) 、 RPRノード 120のスィッチ処理部 430に RPRフレームを送る。

RPRノード 120のスィッチ処理部 430は、 RPRフレームの TTLヘッダに格納された値が 1の場合（ステップ S 62) 、 RPRフレームをする（ステップ S 63) 。

RPRノード 120のスィツチ処理咅！ 5430は、 R P Rフレームの TTLヘッダに格納された値が 1ではない：！^、 R P Rフレームの TT Lヘッダに格納された値を 1纖した上で

(ステップ S64) 、 RPRフレームを出力ポート 510— 2から送 Wるとともに（ステップ S65) 、 RPRフレームのペイ口一ドに格納されたイーサネット（¾ ^商標）フレームを抽出する（ステップ S 66) 。

RPRノード 120と、 RPRフレームの送信元 M A Cアドレスに格納された MA Cアドレスに ¾^る R PRノード（RPRノード 100) の^^ I生が、 RPRネットヮ一ク 10 の RPRネットワーク（RPRネットワーク 20) で失われている^ (ステップ S 6 7) 、 RPRノード 120のスィッチ処理部 430は、抽出したイーサネット（¾ ^商標）フレームを R PRノード 120のリンク選択部 470に送る（ステップ S 68) 。 R P Rネットワーク 10、及び、 R P Rネットワーク 20の両方において、 R P Rノード 120と RPRノード 100の ί ^性がある場合は（ステップ S 67) 、ブロードキャストフレームを受信する R PRネットワークを予め定めておいた上で（ステップ S 69) 、何れ力、一方の R PRネットワークで受信したブロードキャストフレームのペイロードから抽出したフレームをリンク選択部 470に送信するが（ステップ S 70) 、他方の RP Rネットヮークで受信したブロードキャストフレームを^する（ステップ S 71) 。

例えば、 R P Rネットワーク 10で受 {fTると予め決めてレた驗は、 RPRノード 12 0のスィツチ処理部 430は、抽出したフレームを R P Rノ一ド 120のリンク選択部 47 0に送り、また、 R PRネットワーク 20で受信すると予め決めていた： t給は、 RPRノード 120のスィツチ処理部 430は、抽出したフレームを;^する。 .

以上の結果、 RPRノード 120は、 RPRネッ卜ワーク 10、及び、 RPRネットヮーク 20の両方に転送されたブロードキャストフレームのうち、何れか一方の RPRネットヮークで転送されたプロ一ドキャストフレームのみを受信するが、他方で受信したブロードキヤストフレームをすることにより、ブロードキャストフレ一ムを複数回受信するのを防止することができる。

以上に述べた方法により、多重 P轄が発生した：^においても、可能な限りの多くの端末. に対してブロードキャス卜フレームを ¾1すること力河能となる。

(第 1の難の形態の効果）

の形態によれば、以下に述べるような効果が達成される。

第 1に、正常時には、通信システムの iS¾容量を駄することが T能となる。

その理由は、正常時には、 RPRノード 100のリング選択咅 410が、ノ一ド 300から受信したフレームを、 R P Rネットワーク 10、及び、 P Rネットワーク 20に分配して転送するからである。

第 2に、所望のィ容量をる通信システムを容易に構築すること力河能となる。

その理由は、伝送容量の異なる複数の任意の R PRネットワークを組み合わせて通信システムを構成した上で、上記と同様の方法を用いてトラフィックを各 RPRネットワークに分配させるからである。

第 3に、新しい通信システムの機費用を抑制すること力河能となる。その理由は、それまで使用していた既存のネットワークを用いて新しレ^!信システムを構築できるからである。

第 4に、異常時でも、通信を継铳して行うこと力河能となる。

その理由は、 RPRノード 100のネットワーク選択部 410が、 RPRノード 100の FDB440及び TD B 450を参照することにより、フレームの宛先ノ一ドと ί¾|·生のある RPRネットワークにフレームを分配するため、異常時においても、異常麵を迂回することにより、フレームを宛先の端末に ¾tすることが能である。

第 5に、動頁性の高い通信システムを濯することが T能となる。

その理由は、ノードと端末間のリンク、及び、異なるネットワーク上のノード間が冗長に構成されているからである。 .

(第 2の難の形態 J

以下に、本発明の第 2のの形態による通信システムについて、図面を参照して説明する。

(通信システムの構

図 13は、本発明が删された第 2の実施の形態による通信システムの構成例を示 H式図である。

図 13が示すように、 Φ ^の形態は、図 1に示した第 1の麵の形態に対応し、第 1の難の形態と同様の翻冓成を採用するが、 RPRノード 700〜730を備える RPRネットワーク 30が追加され、 3個の R P Rネットワークを互いにして構成される点で第 1のの形態による通信システムと相違する。

以下、上記の第 1の実施の形態との相について主に説明し、第 1の難の形態と共通する構成要素については説明を MS省略する。

なお、 4個以上の RPRネットワークを有する通信システムも同様の構成となる。

3個以上の RPRネットワークにより通信システムを構築するためには、まず、 RPRノードにより構成される RPRネットワークを複数用意する。

次に、各 RPRネットワークから重複しないように RPRノードを 1個ずつ選んで、 RP Rネットヮ一クを構 βΤΤる R PRノード、の組み合わせを作る。すなわち、同一の R P Rネットワーク上の R P Rノードが、同一の上記組み合わせに 2個以 ±3複して属することはないように接続される。

それぞれの組み合わせに含まれる RP Rノ一ドをメッシュ状に接る。

このとき、物理的にメッシュ状に接続しなくとも、パケットスィッチを用いて、論理的にメッシュ状に »~れば、リンクの本数を減少可能である、また、フレームの多重に必要なメモリバッファを減少可能である等の: S ^が得られる。

さらに、各組み合わせに含まれる R PRノードの m もしくは、全部に端末のノードを »Τる。

なお、 RPRネットワーク上の RPRノードの数については、各 RPRネットワーク毎に同数でなくてもよい。 '

図 14、図 15に、本発明が適用された第 2の実施の形態〖こよる通信システムを構成するための通信装置の例を示す。

図 14は、： Φ¾の形態による通信システムを構^ Tる通信装置の外観を示 ¾式図である。図 15は、その通信装置の内音! ¾冓成を示しブロック図である。

図 14を参照すると、本発明が翻された通信システムの通信装置は、シャーシ 40内に、

RPRカード 10 a、 20 a、 30 aをそれぞ、れ揷入する RPR力一ド揷入咅 | 0 b、 20. b、 3 Obと、スィッチカード 50 aを挿入するスィッチ音 1550と、クライアント収容力一ド 60 aを備える構成であり、クライアント収容カード 60 aのにクライアント 7 0a、 70 b、 70c、 · · - 70 n力 S¾される。

図 15を参照すると、 RPRカード 10a、 20a、 30aは、第 1の «の形態における RPRノード 100等のノードに相当し、 RPRカード挿入咅！ 510b、 20b, 3 Obに挿入されることで、それぞれ R P Rネットワーク 10、 R P Rネットワーク 20、 R P Rネットワーク 30上のノ一ドとして機能する。

スィッチカード 50 aは、 RPR力一ド揷入部 10b、 20b, 3 Obに揷入された RP Rカード 10a、 20 a, 30 a間、及び、クライアント接続を介してクライアント収容カード 60 aに ί«Τるクライアント 70 a、 70b、 70c、 ' · · 70ηと RPR力 —ド 10a、 20 a, 30 aとの間でフレームをする機能を貧する。

クライアント 70 a〜7 Onは、端末であり、第 1の麵の形態におけるノ一ド 300〜 330等に相当する。なお、クライアント 70 a〜7 Onは、スィッチカード 50 aのフレームを^!する機能に対して、フレームをする際の件を設^ る機能を有していてもよい。

(ノードの構成）

図 16は、第 2の実施の形 ϋによる通信システムにおける RPRノード 100〜130、

RPRノ一ド 200〜230、及び、 RPRノード 700〜730の構成を示すブロック図である。

以下では、 R PRノード 700の構成を説明するが、 RPRノード 710〜730、 RP 1 ノ一ド100〜130、及び、 RPRノード 200〜230の構成も、 RPRノード 70 0の構成と同様である。 .

第 2の難の形態による RPRノード 700は、第 1の ¾51の形態による RPRノード 1 00と同様の成からなるが、入力ポ一ト 400— 6、 400— 7、及び、出力ポート 510— 6、 510— 7が追カロされている点、で第 1の実施の开態による R PRノード 100 とネ目違する。

なお、入力ポート 400— 6、 400— 7は、それぞれ入力ポ一卜 400 - 4、 400—

5と同様の機能を有し、また、出力ポ一ト 510— 6、 510— 7は、それぞれ出力ポート . 510— 4、 510-5と同様の機倉 gを^ Tる。

RPRノード 700力 ¾ΤΤる他の構成における各デ一夕ベースゃテ一カレも、第 1の魏の形態による R PRノード 100と同様であるが、、 RPRネットワーク、 RPRノード及び入出力のポートが Πされた点で、そのデ一夕内容が相違する。

データ内容が相違するテーブルの Uとして、図 17に、第 2の鍾の形態におけるネットヮ一ク赚 I青報テ—カレ 4501を示す。

図 17は、 RPRネットワーク 30上の RPRノード 700の各ポートが他のネットヮ一クである RPRネットワーク 10、 20の！ずれのノードとしているかを示す図であり、ポート番号と、各ポートに纖しているノードを識 IJするノード情報（ノード番号及び A Cアドレス）とを；素とする。

図 17によると、 RPR — 700«、ポ一ト P 4及びポート P 5で、例えば、 MAC アドレス yy： yy： yy： y yで示される RPRノード 100と »していること力 S示され、さらに、ポート P 6及びポート P 7で、例えば、 MACアドレス XX： XX： XX： X xで示される RPRノード 200と嫌していることが示される。

なお、賴施の形態による 3個の R P Rネットワークで構成された通信システムにおけるトラフィックを ¾1する動作は、上記第 1の ¾51の形態による通信システムにおけるトラフィックの動作を ilfflできること力 ^ら、説明を省略する。

(第 2の ¾1の形態効果）

：の形態によれば、第 1の実施の形態と同様に以下に述べるような効果が達成される。すなわち、賴施の形態は、第 1の難の形態と同様の構成をるので、正常時及び異常時において、通信システムのィ 5¾容量をすることが^ [能となり、また、所望のィ¾¾容量を; る通信システムを容易に構築することが能となり、さらに、新しい通信システムの機費用を抑制すること力河能となり、さらにまた、 {II頁性の高レ通信システムを^ nすること力了倉となる。

(^の実施の形態。

以下に、本発明の第 3の魏の形態による通信システムについて、図面を参照して説明する。

(通信システムの構

^«の形態は、第 2の ¾gの形態に対応し、第 2の ¾|の形態と同様の ¾«冓成を翻するが、第 2の鶴の形態による通信システムを構财る 3個の R PRネットワークを、 R

PRネットワーク 10、イーサネット商標）のを用いたネットワーク（不図示）、 GOE (Gl oba l Opt i c a l Ethe rne t (擺商標） ) の漏を用いたネットワーク（不図示）とした点で第 2の実施の形態と相違する。

GOEネットワークとは、送信元端末が嫌されたエッジノードで、送信先端末が纖されたエッジノードの ID等を送信パケットに働卩し、コアネットワーク内では、鎌 3 IDにしたがってパケットを緩するネットワークである（誰田は、特開 2004— 140776 号公報 CM3)参照）。

以下、上記の第 2の実施の形態との相について主に説明し、第 2の難の形態と共通する構素については説明を ¾ϋ省略する。なお、 4個以上のネッ卜ワークを有する通信システムも同様の構成となる。 (ノ一ドの構^)

図 1 8は、第 3の実施の形態による通信システムにおけるイーサネット（¾ ^商標）の技術を用いたネットヮ一ク上のイーサネット商標）ノード、及び、 GOEのを用いたネットワーク上の GOEノードの構成を示すブロック図である。

以下では、イーサネット（観商標）ノードの構成を説明するが、 GOEノードの構成も、イーサネット（^商標）ノードの ί冓成と同様である。

第 3の雄の形態によるイーサネット（麵商標）ノードは、第 2の難の形態による R P Rノード 7 0 0と同様の冓成からなるが、スィツチ処理部 4 3 0の代わりにスィツチ処理部 5 6 0力 S備えられ、丁084 5 0の代ゎりにネットヮーク繊1青報5 3 0、 P轄情幸 5 4 0が備えられ、 TD B®a¾4 6 0の代わりに P轄情報部 5 5 0が備えられている点で第 2の実施の形,態による R P Rノード 7 0 0と相違する。

スィッチ処理部 5 6 0は、スィッチ処理部 4 3 0の機能のうち、本発明に用いられる上記機能と同様の機能を^ Tる。

すなわち、イーサネット（観商標）の顯を用レこネットワーク、 GOEの請を用いたネットワークでは、 RP Rネットワーク 1 0が R P Rに基づいて通常る機能が赫的には備えられていないことから、スィッチ処理部 5 6 0は、各ノードに収容される端末の管理（配下の端末の MACアドレスの学習）、トポロジ情報の管理、 P轄情報の管理、ネットワーク上のトラフィックの通信帯域の動的制御、ネットワークの里、フレームのスィツチング等の機能を^ Tる。

ネットワーク «I青報 5 3 0は、イーサネット（¾ ^商標）の擺を用いたネットヮ一ク上のイーサネット ■商標）ノードと、 GOEの ¾1を用いたネットワーク上の G〇Eノ ―ドゃ R P Rネットワーク上の R P Rノードとの |青報を記憶し、図 5、図 6 ¾すネットヮ一ク纖 I青報テーカレ 4 5 0 1、 4 5 0 2と同様のネットワーク赚膚報を衬る。なお、ネットワーク騰 I青報は、ノード力るポートのポート番号と、ノードがる他のネットワーク上にあるのノードを l ¾iJするノ一ド情報とからなり、ノードが有するポートがレ fれのノ一ドと »しているかを示す。

p轄麵情報 5 4 0は、イーサネット（搬商標）の漏を用いたネットワーク、 GOE の技術を用いたネットワークのトポロジの状態、及び、 IWの発生状況等の情報、及び、ネッ卜ワーク »1青幸艮 5 3 0を管理するためのデ '一夕ベースである。

P轄情報籠部 5 5 0は、 P轄觀情報 5 4 0で^ Sされる情報のうち、ィ一サネット商標）の ¾ϋを用いたネットワークに関する情報を、 RP Rノード 1 0 0の TDB 部 4 6 0、及び、 GOE を用いたネットワークの PfWa情報部 5 5 0に通知するとともに、 R P Rノード 1 0 0の TD B 部 4 6 0から ® される R P Rネットヮ —ク 1 0に関する情幸、及び、 GOEの技術を用いたネットワークの障害管理情報部 5 5 0から通知される G〇Eのを用いたネットワークに関する情報をする。

|5轄^¾情報^1部5 5 0は、例えば、ノード間でキ一プアライブフレームを送信し、キ —プアライブフレームの着によって、相手の態や、故障の有無、リンクが切れているか否かということを判断して P轄情報を集める。

隨爾青部 5 5 0の動作の結果、イーサネット騰商標）の謹を用いたネットワーク上の轄魏情報 5 4 0では、 RP Rネットワーク 1 0、及び、 G〇Eの漏を用いたネットワークの両ネットワークのトポロジに関する情報や障害情報が登録される。

なお、 ^施の形態による 3個のネットワークで構成された通信システムにおけるトラフィックを縫する動作は、上記第 2の実施の形態による通信システムにおけるトラフィック. の動作と同様であるため、説明を省略する。

(第 3の実施の形態の効果）

： Φ¾ の形態によれば、以下に述べるような効果が達成される。

すなわち、の形態は、第 2のの形態と同様の構成をるので、正常時及び異常時において、通信システムを構^ Τるネットワークがそれぞ域なる通信プロトコルを用いていても、第 2の難の形態と同様の効果をる。 (第 4の難の形態）

以降では、本発明の第 4の雄の形態について、図面を参照して詳細に説明する。

(通信システムの構^)

図 1 9は、本発明が適用された通信システムの構成例を示す模式図である。図 20は、図 19の各ノード間の纖が明確になるように、図 19の通信システムを平面的に描いた図である。

第 4の実施の形態における通信システムの構成は、第 1の難の形態における通信システムに対応し、第 1の実施の形態における通信システムと同様の ¾Φ誠を採用するが、 RP Rノ一ド 100と RPRノード 200間のリンク、及び、、 RPRノード 110と RPRノード 210間のリンク、及び、 RPRノード 12◦と RPRノ一ド 220間のリンク、及び、 RPRノード 130と RPRノード 230間のリンクが 1本である点で、第 1の実施の形態、における通信システムと異なる。

以下、上記の第 1の実施の形態との相; について主に説明し、第 1の難の形態と共通する構成要素については説明を ¾ϋ省略する。 '

(ノードの構

図 21に示すように、第 4の魏の形態における RPRノードの構成は、ネットワーク選択部 410、及び、フレーム多重部 420が不要である点、及び、 FDB難部 520を新たに備える点で、第 1の^ Sの形態における R P Rノードの構成と異なる。

以下では、特に R PRノード 100の構成について説明するが、 RPRノード 110〜1 30、及び、 RPRノード 200〜230の構成についても、 RPRノード 100と同様である。

RPRノード 100の FDB^S咅 20は、 RPRノード 100の FDB440の内容を、 ί¾ϋするノード 30

第 4の実施の形態におけるノード 300〜 330は、第 1の実施の形態におけるノード 3 00〜 330とは異なり、図 22に示成を有している。

以下では、ノード 300の構成について説明するが、ノード 310〜 330の構成についても同様である。

図 22に示すように、ノード 300は、入力ポート 600— 1〜2と、ネットワーク選択咅 15610と、 FDB620と、 FDB^l咅 |5630と、 TDB640と、 TDB §1565 0と、出力ポート 660— 1〜2とを備えて構成される。

ノード 300の入力ポート 600— 1〜2は、図 19のノード 300のポート P 1〜P2 の受信側に対応し、 RPRノ一ド 100、又は、 RPRノ一ド 200から送信されるフレ一ムを受信するポー卜である。

同様に、ノード 300の出力ポート 660— 1〜2は、図 19のノード 300のポート P 1〜P 2の送信側に対応し、それぞれ RPRノ一ド 100、及び、 RPRノード 200に対してフレームを送信するポ一トである。

ノ一ド 300のネットワーク選択部 610は、ノード 300の FDB620や TDB64

0を参照し、出力ポート 660— 1から RPRネットワーク 10を経由してフレームをするか、又は、出力ポート 660— 2から R PRネットワーク 20を経由してフレームを転送するカゝを決^ Tる。

なお、ノード 300のネットワーク選択部 610は、第 1の ¾Sの形態における^!条件と同様の^^件に基づいて、フレームのを決定してもよい。 .

ノード 300の FDB620は、 RPRノ一ド 100〜130、及び、 RPRノ一ド 20 0〜230に収容される端末をするためのデータベースである。

ノード 300の FDBt¾g|5630は、 RPRノード 100の FDB 部 520から通知される RPRノード 100の FDB440の内容と、 RPRノード 200の FDB籠部 520から 31^1される RPRノード 200の FDB440の内容とを、ノード 300の FD

B620に観する。

ノード 300の TDB640は、 RPRネットワーク 10、及び、 RPRネットワーク 2

0のトポロジの扰態、及び、 p轄の発生况等の情報を^ aするためのデータベースである。ノード 300の TDB籠部 650は、 R PRノード 100の TDBCT咅 460から通知される RPRネットワーク 10のトポロジに関する情報と、 RPRノード 200の TDB 籠部 460から通知される RPRネットワーク 20のトポロジに関する情報とを、ノ一ド

300の TDB 640に ¾ ^する。

以上に説明したように、第 4の難の形態においては、第 1の実施の形態における R PR ノードに備えられていたネットヮ一ク選択咅 15410を、ノード 300〜330に備えるように ¾Mし、かつ、第 1の »の形態における RPRノードに備えられている FDB440及び TDB450を、ノード 300〜330にも備えるように ¾ ^し、かつ、 RPRノードの FDB440及び TDB450の内容を、ノード 300〜330の FDB 440及び TDB

450に翻するために、 RPRノードに FDB魏部 520を配置するとともに、ノード 300〜330に咅 30及び TDB籠咅 β650を酉己置している。 (正常時のフレーム^の動 ί乍）

以降では、正常時に、図 19のノ一ド 300力らノード 320にフレームをする動作を、図 23で示すフ口一チヤ一トを用いて説明する。

第 1の実施の形態においては、ノード 300は、ノード 320宛てのフレームを送る

¾^、ノード 300のポ一ト Ρ 1、及び、ポート Ρ 2の何れか一方からフレームを送信していた。

第 4の難の形態においては、ノ一ド 300がノード 320宛てのフレームを送 ίΙΤる場合、最初に、自ノード 300を収する1^?尺ノ一ドの？08440及び丁08450の内容を自ノードの FDB620及び TDB630に魏し（ステップ S 81) 、'ノード 300 がノード 300のネットワーク選択部 610にフレームを送った後、ノード 300のネットワーク選択部 610が、 FDB620及び TDB 630を参照して（ステップ S 82) 、フレームを送 ίΠ"る出力ポー卜を決^ Tる（ステップ S 83) 。

ノ一ド 300のネットヮ一ク選択部 610は、第 1の難の形態において正常時のフレ一ム^II作で述べたフレーム分配アルゴリズムに従って、出力ポート 610—1、及び、出カポ一ト 610— 2の何れか一方からフレームを送 iffる（ステツプ S 84) 。

ノード 300が、ノード 300の出力ポート 660— 1からフレームを送信した^、フレームは、 R P Rノ一ド 100により R P Rネットワーク 10に送出された後、ノード 12 0を経由して、ノード 320にされる。

一方、ノード 300が、ノード 300の出力ポート 660— 2からフレームを送信した場合、フレームは、 RPRノード 200により RPRネットワーク 20に送出された後、ノ一ド 220を経由して、ノード 320にされる。

すなわち、第 1の魏の形態においては、 RPRノード 100〜130、及び、 R P Rノ —ド 200〜230が、、 RPRネットワーク 10、及び、 R PRネットワーク 20の何れか一方にフレームを分配していたが、賴施の形態においては、ノ一ド300〜330が、 R PRノ一ド 100〜130、又は、 RPRノード 200〜230にフレームを送信する時点、で、各 R P Rネットワークにフレームを分配する。

以降では、ノード 300が、、ノード 300の出力ポート 660—1からフレームを送 if る;！^を例にして、図 24で示すフローチャートを用いて説明するが、ノード 300の出力ポート 6 6 0— 2からフレームを送信する^も同様である。図 2 4においては、第 1の実施の形態における図 9と比較し、ステップ S 2〜ステップ S 4、ステップ S 9を有さない点で相違する。

RP Rノード 1 0 0は、ノード 3 0 0から送信されたフレームを、 RP Rノード 1 0 0の入力ポ一ト 4 0 0— 3で受信すると（ステップ S I ) 、 RP Rノード 1 0 0のスィッチ処理部 4 3 0にフレームを送る（ステップ S 5) 。

フレームが宛先の端末であるノード 3 2 0に ¾1されるまでの以降の動作（ステップ S 6 〜S 8) は、図 9で示される第 1の実施の形態と同一であるため、説明を省略する。

以上のように、ノ一ド3 0 0〜3 3 0が、自ノードの収容されている RP Rノードにフレ —ムを^ tする時点に、 R P Rネットワーク 1 0、及び、 R P Rネットワーク 2 0の何れか一方にフレームを分配することにより、第 1の実施の形態と同様に、通信システムの β¾容量を!^:することが T能である。

(異常時のフレーム緩の動作）

以降では、第 4の麵の形態において、異常時に、ノード 3 0 0がノード 3 2 0にフレ一ムをする動作を説明する。

異常が発生したとしても、 RP Rネットヮ一ク 1 0と RP Rネットワーク 2 0の両方において、 RPRネットヮ一クを構^ る全ての R P Rノ一ド間の赚性がある: t胎のフレーム ^ m 第 1のの形態と同様に、第 4のの形態における正常時のフレーム動作と同様である。

以降には、 RPRネットワーク 1 0、又は、 RPRネットヮ一ク 2 0の何れか一方で、 R PRネットワークを構成する全ての RPRノード間の賺 I生が失われた驗に、ノード 3 0 0からノード 3 2 0宛てにフレームをする動作を説明する。

第 1の麵の形態においては、上記のような異常時には、 RP Rノード 1 0 0〜： L 3 0、及び、 RP Rノード 2 0 0〜2 3 0のネットワーク選択部 4 1 0が、各 RPRノードの FD B 44 0及び TDB 4 5 0を参照することにより、 RPRネットワーク 1 0及び RPRネットワーク 2 0のうち、宛先の端末が収容される RP Rノードにフレームを転送可能な RPR ネットワークを取得した上で、その R p Rネットワークにフレ一ムを送信していた。

第 4の雄の形^こおいては、 RP Rノード 1 0 0〜1 3 0、及び、 RPR — 2 0 0 〜 2 3 0のリンク選択部 4 1 0ではなく、上記図 2 3のフローチヤ一トに示すように、ノード 3 0 0〜3 3 0のネットワーク選択部 6 1 0が、ノード 3 0 0〜3 3 0の FDB 6 2 0及び TD B 6 4 0を参照することにより（ステツプ S 8 2 ) ネットワークに異常が発生していることを確認し、フレームを^ ^可能な R P Rネットワークを取得してフレームを転送するネットヮ一クを決定する（ステップ S 8 3) 。

R P Rネットワーク 1 0でフレームをする:^、ノード 3 0 0〜 3 3 0のネットヮ一ク選択部 6 1 0は、ノード 3 0 0〜3 3 0の出力ポート 6 6 0—1からフレームを送信し (ステツプ S 8 4) 、また、 R P Rネットワーク 2 0でフレームを^ ¾する： ^は、ノード 3 0 0〜3 3 0の出力ポート 6 6 0— 2からフレームを送 ίϊΤる（ステップ S 8 4)。

ノード 3 0 0〜3 3 0のネッ卜ワーク選択咅 156 1 0が、フレームを^!可能な R P Rネットワークを決^ fる動作は、第 1の実施の形態において、異常時に、 R P Rノード 1 0 0のリンク選択部 4 1 0が、フレームをする R P Rネットワークを決定する動作と同一であるため、説明を省略する。

また、 RP Rノード 1 0 0〜1 3 0、及び、、 R P Rノード 2 0 0〜2 3 0が、ノード 3 0 0 〜3 3 0からフレームを受信した後、フレームが宛先の端末に転送されるまでの動作は、正常時にフレームが ¾1されるまでの動作と同一であるため、説明を省略する。

以上のように、異常時においても、ノード 3 0 0〜3 3 0のネットワーク選択部 6 1 0が、第 1の難の形態における RP Rノ一ド 1 0 0のネットワーク選択部 4 1 0と同様にして、宛先の端末が収容される R P Rノードにフレームを可能な R P Rネットワークにフレ一ムを分配するため、逋信を »することが^ T倉である。

なお、上記の方法では、上記; の形態における正常時のフレームの方法と同様に、ノ一ド 3 0 0〜3 3 0のネットワーク選択部 6 1 0は、異常時に、フレームを^！する RP Rネットヮ一クを決定するために、自ノードが収容されている R P Rノードの FDB 4 4 0 の内容を自ノードの FD B 6 2 0に »するがある（ステップ S 8 1 )。

しかしながら、ノード 3 0 0〜3 3 0から FDB 6 2 0及び FDB^部 6 3 0を削除した上で、 TDB 6 4 0のみを参照することにより、フレームをする R P Rネットワークを決定することも可食 gである。

そのに、ノード 3 0 0〜 3 3 0のネットワーク選択部 6 1 0が、フレームをする R P Rネットワークを決 ¾Tる動作は、第 1の実施の形態におレて、 R P Rノード 1 0 0のネットワーク選択咅 15410カ RP Rノード 100の FDB 440の参照時に宛先の端末が収容されている R PRノードの取得に嫩した ±胎に、フレームをする R PRネットヮ —クを決定する動作と同一である。

上記の方法では、ノード 300〜330の FDB 620及び FDB^S咅 30カ坏要となるため、ノード 300〜 330の構成を簡易化できるという長所がある。

しかしながら、異常時においては、 RPRネットワークを構^ Tる全ての RPRノード間の賺性がある RPRネットワークのみでフレームをするため、通信システムを構 J¾f る全ての RP Rネットワークの伝送容量を効率良く利用できないという短所がある。

(第 4の難の形態の効果）

本の形態によれば、以下に述べるような効果が達成される。

すなわち、： Φ ^の形態は、第 1の龍の形態における RPRノード 100と同様に、正常時及び異常時において、ノード 300〜 330が、フレームを R P Rネットヮ一ク 10、及び、 RPRネットヮ一ク 20に分配してすること力河能となる。

その理由は、ノード 300が、ネットワーク選択部 610と、 FDB620と、 FDB管理咅 15630と、 TDB640と、 TDBt¾ |5650を備え、 FDB 620や TDB 640· を参照して、フレームの^ ¾先を判別するからである。

Claims

請求の範囲

1. 2以上のネットワークにより構成され編己ネットワークのそれぞれに属するノードの"^又は全部が、各ノードの属するネットワーク上の他のノードと重複することがないように複数のノードの組み合わせを構成しており、さらに、同一の嫌 S組み合わせに属する前記ノードが相互に嫌されかつ、同一の嫌己組み合わせに属する嫌己ノードの"^又は全部の配下に端末が靈される通信システムにおいて、

嫌 3組み合わせに属する嫌 3ノードが、

自ノード配下の前言 3¾末より受信したフレームを、

自ノードが属するネットワーク上の赚ノードと、自ノ一ドと同一の嫌己組み合わせに属し、つ、自ノードに接続されるノードの何れかに送 ίΤΤることを纖とする通信システム。

2. 編 3組み合わせに属するノ一ドが、

他のネットヮ一クに属する何れかのノードと、複数の纖を介して謹されることを碰とする請求項 1に記載の通信システム。

3. 觸己組み合わせに属するノ一ドが、

フレームのヘッダに格納される情報と、フレームのペイ口一ドに格納される情報の何れか 1つ、又は、爾 3情報を任意に組み合わせて構成される情報に基づいて、

自ノードが属するネットワーク上の隣接ノードと、自ノ一ドと同一の嫌 S組み合わせに属し、かつ、自ノードに纖されるノードの何れかに、自ノード配下の端末より受信したフレ —ムを送信することを特徴とする請求項 1又は請求項 2に記載の通信システム。

4. 嫌 3組み合わせに属するノ一ドが、

自ノードの属するネットワークのトポロジに関する情報と、

自ノードと同一の嫌 S組み合わせに属し、かつ、自ノードに接続される嫌 3ノードの属する他のネットワークのトポロジに関する情報に基づいて、

自ノードが属するネットワーク上の隣接ノードと、自ノードと同一の嫌 S組み合わせに属し、かつ、自ノードに接続されるノードのうち、嫌己フレームの宛先が収容されるノ一ドと ¾†生のあるノードに、自ノ一ド配下の端末より受信したフレームを送信することを糊毁とする請求項 1又は請求項 2に記載の通信システム。

5. tfif己組み合わせに属するノードが、

自ノ一ドが属するネッ卜ワーク上の »ノードと、

自ノードと同一の嫌 3組み合わせに属し、かつ、自ノードに靈される全てのノードに自ノード配下の端末より受信したフレームを送信し、

觸 3且み合わせに属するノ一ドが、

自ノ一ドが属するネットワークのトポロジに関する情報と、 '

自ノードと同一の編 3組み合わせに属し、かつ、自ノ一ドと觀されるノードの属する他のネッ卜ヮ一クのトポロジに関する情報と、

フレームのヘッダに格納される情報と、

フレームのペイロードに格納される情報の何れか 1つ、又は、嫌 S情報を任意に組み合わせて構成される' if幸に基づいて、

自ノ一ドが属するネッ卜ワーク上の 1»ノ一ドから受信したフレ一ムを！^することを特徴とする請求項 1又は請求項 2に記載の通信システム。

6. 嫌且み合わせに属するノ一ドが、

自ノードと同一の鎌己組み合わせに属し、かつ、自ノードに観されるノードとの間で、互いのノードの属するネットワークのトポロジに関する情報を相互に通知することを樹敷とする請求項 1から請求項 5の何れか 1項に記載の通信システム。

7. 嫌 S端末が、

フレームのへッダに格納される情報と、フレームのペイ口一ドに格納される情報の何れか

1つ、又は嫌己情報を任意に組み合わせて構成される情報に基づいて、

.編 3端末にされるノ一ドの何れかにフレームを送 ίΙΤることをとする請求項 1又は請求項 2に記載の通信システム。

8. 嫌 S端末が、

嫌 3¾末に ¾されるノードの属するネットワークのトポロジに関する情報に基づいて、鎌3¾末に »されるノードのうち、 Eフレームの宛先が収容されるノ一ドと ι·生のあるノードの何れかに、フレームを送信することをとする請求項 1又は請求項 2に記載の通信システム。

9. Ι |Β¾末が、

ttitH¾末にされる全てのノ一ドにフレームを送信するとともに、

刖端末か、

嫌 E¾末に »されるノードの属するネットワークのトポロジに関する情報と、フレームのヘッダに関する情報と、フレームのペイロードに格納される情報の何れか 1つ、又は、前記情報を任意に組み合わせて構成される情報に基づいて、嫌 B¾末に纖されるノ一ドから受信したフレームをすることを i [とする請求項 1又は請求項 2〖こ記載の通信システム。

1 0. 嫌 3組み合わせに属するノ一ドが、

自ノ一ドの属するネットワークのトポロジに関する情報を、自ノ一ド配下の端末に翻することをとする請求項 7から請求項 9の何れか 1項に言 3載の通信システム。

1 1. 嫌 3組み合わせに属するノ一ドが、

自ノ一ドの属するネットワーク上の各ノードに収容される端末を ^するデ一夕ベースを、自ノ一ド配下の端末に通知することを iit i [とする請求項 7から請求項 9の何れか 1項に記載の通信システム。

1 2. Kit己組み合わせに属するノ一ドカ S、

自ノードの属するネットワーク上の各ノードに収容される端末をするデータベースを、自ノード配下の端末に参照されることをとする請求項 7から請求項 9の何れか 1項に記載の通信システム。

1 3. 謹 S組み合わせに属するノ―ドが、自ノードと自ノード配下の端末間のリンクに異常が生じた齢に、

自ノードと同一の觸己組み合わせに属し、かつ、自ノードに接続されるノ一ドのうち、自ノード配下の端末とのリンクが: E常なノードの何れかに、自ノード配下の端てのフレームを送 # ることを樹敷とする請求項 1から請求項 1 の何れか 1項に記載の通信システム。

1 4. Ιίΐ 組み合わせに属するノ一ドが、

自ノードと同一の歸3組み合わせに属し、かつ、自ノ一ドに纖されるノードと、互いのノードの配下の端末間のリンクの扰態を相互に «1することを ¾ [とする請求項 1から請求項 1 2の何れか 1項に記載の通信システム。 '

1 5. 通信システムを構成する嫌 3ネットワークが R P Rネットワークであることを體とする請求項 1から請求項 1 4の何れか 1項に記載の通信システム。

1 6. 鎌 3ネットワークのトポロジに関する情報が、 RP Rネットワークのトポロジデ一夕べ一スであることを Μとする請求項 1から請求項 1 4の何れか 1項に記載の通信システム。

1 7. 嫌己組み合わせに属するノードが、

自ノ一ドが属するネットワーク上の隱ノ一ドと通 {ITる入出力ポートと、

自ノードと同一の歸3組み合わせに属し、かつ、自ノ一ドに纖されるノードと通 iffる入出力ポー卜と、

自ノ一ド配下の Ιίί!3端末と通信する入出力ポー卜とを有し、

自ノードが属するネットワークのトポロジに関する情報と、

自ノードと同一の嫌 3組み合わせに属し、かつ、自ノードに纖されるノードが属する他のネットワークのトポロジに関する情報と、

フレームのへッダに格納される情報と、

フレームのペイロードに格! ¾される' I青幸と、

自ノードに ί»Τるリンクの態との何れか 1つ、又は、編3情報を任意に組み合わせて構成される情報に基づいて、

鎌 3入出力ポートの何れか 1つ、又は、任意に組み合わせて構成される複数のポートを介してフレームを送 ίΐΤることを目的とする、

フレームの送信先の切り替え制御を行う «部を備えることを樹敫とする請求項 1から請求項 1 6の何れか 1項に記載の通信システム。

1 8. ttilS組み合わせに属するノ―ドが、

予め定められた変難件と、各嫌 3情報と、嫌 3リンクのえ態との何れか 1つ、又は、任意の組み合わせに基づいて、嫌己入出力ポートのを相互に切り替えることを籠とする請求項 1 7に記載の通信システム。

1 9. 2以上のネットヮ一クにより構成され嫌己ネットワークのそれぞれに属するノードの^^又は全部が、各ノードの属するネットワーク上の他のノードと重複することがないように複数のノードの組み合わせを構成しており、さらに、同一の嫌 3組み合わせに属するノードが相互に纖されかつ、同一の嫌 3組み合わせに属する編 3ノードの "^又は kSBの配下に端末がされる通信システムのノードであって、

自ノードに ¾される嫌 Ξ¾末より受信したフレームを、

自ノードが属するネットワーク上の匿ノードと、自ノードと同一の嫌己組み合わせに属し、かつ、自ノードに接続されるノードの何れかに送 Wることを難とするノード。

2 0. 他のネットワークに属する何れかのノードと、ネ嫩の纖を介して纖されることをとする請求項 1 9に記載のノ一ド。

2 1. 嫌 3組み合わせに属するノードであって、

1つ、又は、嫌 3情報を任意に組み合わせて構成される情報に基づいて、

自ノードが属するネットワーク上の赚ノードと、自ノードと同一の鎌 3組み合わせ〖こ属し、かつ、自ノ一ドに接続されるノードの何れかに、自ノード配下の端末より受信したフレ一ムを送 iffることをとする請求項 1 9又は請求項 2 0に記載のノード。

2 2. 1913組み合わせに属するノードであって、

自ノードと同一の嫌 3組み合わせに属し、かつ、自ノードに纖されるノードの属する他のネットワークのトポロジに関する情報に基づレて、

自ノードが属するネットワーク上の隣接ノードと、自ノードと同一の嫌己組み合わせに属し、かつ、自ノードに接続されるノードのうち、

謙己フレームの宛先が収容されるノードと■性のあるノードに、自ノ一ド配下の端末より受信したフレームを送ることをとする請求項 1 9又は請求項 2 0に記載のノード。

2 3. 嫌己組み合わせに属するノードであって、

自ノードが属するネットワーク上のノードと、

自ノードと同一の嫌 3組み合わせに属し、かつ、自ノードに靈される全てのノードに、自ノード配下の端末より受信したフレームを送信し、

また、自ノードが属するネットヮ一クのトポロジに関する情報と、

自ノードと同一の嫌己組み合わせに属し、かつ、自ノードに靈されるノードの属する他のネッ卜ワークのトポロジに関する情報と、

フレームのヘッダに格納される情報と、

フレームのペイロードに格納される情報の何れか 1つ、又は、嫌 3情報を任意に組み合わせて構成される情報に基づいて、

自ノ一ドが属するネットワーク上の «ノードより受信したフレームを麟することを特徵とする請求項 1 9又は請求項 2 0に記載のノード。

2 4. 前記組み合わせに属するノードであって、

自ノードと同一の嫌 3組み合わせに属し、かつ、自ノードにされるノードとの間で、互いのノードの属するネットワークのトポロジに関する情報を相互に «1することをとする請求項 1 9から請求項 2 3の何れか 1項に記載のノ一ド。

2 5. 嫌 3組み合わせに属するノードであって、フレームのヘッダに格納される情報と、フレームのペイ口一ドに格納される情報の何れか

1つ、又は、鎌 &|青報を任意に組み合わせて構成される情報に基づいて、

鎌 3端末からフレームが送信されることを [とする請求項 1 9又は請求項 2 0に記載のノード。

2 6. 鎌己組み合わせに属するノードであって、

嫌 H¾末にされるノードの属するネットワークのトポロジに関する情報に基づいて、 1013端末から、 ttit己フレームの宛先の ΙϋΙΗ¾末を収容するノ一ドと »性のあるノードの何れかにフレームが送信されることを [とする請求項 1 9又は請求項 2 0に記載のノード。

2 7. 前記組み合わせに属するノードであって、

刖 3ri¾末から、

1513端末に ¾される全てのノードにフレームを送信され、

鎌 3¾末に «されるノ一ドの属するネットワークのトポロジに関する情報と、フレームのへッダに関する情報と、

フレームのペイ口一ドに格納される情報の何れか 1つ、又は、嫌 3情報を任意に組み合わせて構成される情報に基づいて、

鎌 3端末にされるノ一ドから送信されたフレームが、嫌3¾末で]^されることを特徴とする請求項 1 9又は請求項 2 0に記載のノード。

2 8. 前記組み合わせに属するノ一ドであって、

自ノードの属するネットワークのトポロジに関する情報を、自ノード配下の端末に删することを i [とする請求項 2 5力請求項 2 7の何; 項に記載のノード。

2 9. 前記組み合わせに属するノードであって、

自ノードの属するネットワーク上の各ノ一ドに擺される端末を籠するデータベースを、自ノード配下の端末に通知することをとする請求項 2 5から請求項 2 7の何れか 1項に記載のノード。 3 0。編己組み合わせに属するノードであって、

自ノ一ドの属するネットワーク上の各ノードに収容される端末をするデータベースを、自ノ一ド配下の端末に参照されることをとする請求項 2 5から請求項 2 7の何れか 1項に記載のノード。

3 1. 前記組み合わせに属するノ一ドであって、

自ノードと自ノード配下の端末間のリンクに異常が、生じた場に、

自ノードと同一の嫌 3組み合わせに属し、つ、自ノードに纖されるノ一ドのうち、自ノ—ド配下の端末とのリンクが正常なノードの何れかに、自ノード配下の端末宛てのフレームを送ることを樹敷とする請求項 1 9から請求項 3 0の何れか 1項に記載のノード。

3 2. 前記組み合わせに属するノ一ドであって、

自ノードと同一の嫌 S組み合わせに属し、かつ、自ノードに謹されるノードと、互いのノ―ドの配下の端末間のリンクの態を相互に a ^することをとする請求項 1 9力ら請求項 3 0の何れか 1項に記載のノ一ド。

3 3. 觸己組み合わせに属するノードであって、

通信システムを構 ί¾Τる觸 3ネットワークが RP Rネットワークであることを樹教とする請求項 1 9から請求項 3 2に記載のノード。

3 4. 前記組み合わせに属するノードであって、

嫌 3ネットワークのトポロジに関する情報が、 R P Rネットヮ一クのトポロジデ一夕べ一スであることを樹敷とする請求項 1 9力 ^ら請求項 3 2の何れか 1項に記載のノード。 3 5. 鎌 S組み合わせに属するノ一ドが、

自ノードが属するネットワーク上の隱ノ一ドと通信する入出力ポートと、

自ノードと同一の嫌 3組み合わせに属し、力り、自ノードに赚されるノードと適 I る入出力ポートと、

自ノード配下の嫌 ^末と通 Wる入出力ポートとを有し、自ノ一ドが属するネットワークの卜ポロジに関する情報と、

自ノードと同一の嫌 S組み合わせに属し、力つ、自ノ一ドにされるノ一ドが属する他のネットワークのトポロジに関する情報と、

フレームのへッダに格納される情報と、

フレームのペイ口一ドに格納される情報と、

自ノードにるリンクの態との何れか 1つ、又は、嫌 3情報を任意に組み合わせて構成される情報に基づいて、

嫌己入出力ポートの何れか 1つ、又は、任意に組み合わせた複数のポートを介してフレームを送ることを目的とする、

フレームの送信先の切り替え制御を行う ¾部を備えることをとする請求項 1 9力ら請求項 3 4の何れか 1項に記載のノ一ド。

3 6. 嫌 3組み合わせに属するノードであって、

予め定められた変擬件と、各鎌己情報と、觸 3リンクの態との何れか 1つ、又は、前記情報を任意に組み合わせて構成される情報に基づいて、嫌 S入出力ポートのを相互に切り替えることを體とする請求項 3 5に記載のノード。

3 7. 2以上のネットワークにより構成され嫌己ネットワークのそれぞれに属するノードの又は^ ^が、各ノードの属するネットワーク上の他のノードと重複することがないように、複数のノードの組み合わせを構成しており、さらに、同一の ttftS組み合わせに属する嫌 3ノードが相互に接続され力り、同一の編 3組み合わせに属する嫌 Sノードの ^^又は全部の配下に端末が漏される通信システムの端末であって、

漏 B¾末に纖される鎌 sノードの何れかに、フレームを送 i ることを難とする端末。

3 8. 嫌組み合わせに属するノ一ドの配下の端末であって、

フレームのへッダに格納される情報と、フレームのペイロードに格納される情報の何れか 1つ、又は、編己情報を任意に組み合わせて構成される情報に基づいて、

嫌 3¾末に^ ^される嫌3ノードの何れかにフレームを送信することを ί数とする請求項 3 7に記載の端末。

3 9. 嫌 S組み合わせに属するノードの配下の端末であって、

歸末に纖されるノードの属するネットワークのトポロジに関する情報に基づいて、 I3端末に擦続されるノードのうち、前記フレームの宛先が、収容されるノードと «f生のあるノ一ドの ί可れかに、フレームを送 iffることを ^とする請求項 3 7又は請求項 3 8に記載の端末。

4 0. 嫌 3組み合わせに属するノ一ドの配下の端末であって、

嫌 3¾末に «される全てのノードにフレームを送信し、

また、嫌 2¾末が、 '

嫌 Η¾末に嫌されるノードの属するネットワークのトポロジに関する情報と、フレームのヘッダに関する情報と、フレームのペイロードに格納される情報の何れか 1つ、又は、前記情報を任意に組み合わせて構成される情報に基づいて、

爾3¾末にされるノ一ドから受信したフレームを；^することを [とする請求項 3 7又は請求項 3 8に記載の端末。

4 1. l己組み合わせに属するノードの配下の端末であって、

自されるノードから、当該ノードの属するネットワークのトポロジに関する情報が删されることを難とする請求項 3 8から請求項 4 0の何れか 1項に記載の端末。

4 2. 觸3組み合わせに属するノ一ドの配下の端末であって、

自身が ¾されるノードから、当該ノードの属するネットヮ一ク上の各ノードに接続される端末をするデータベースが通知されることを糊敷とする請求項 3 8カゝら請求項 4 0の何れか 1項に記載の端末。

4 3 · 鎌 3組み合わせに属するノードの配下の端末であって、

通信システムを構する嫌 3ネットワークが RP Rネットワークであることを特徴とする請求項 3 7から請求項 4 2の何れか 1項に記載の端末。 4 4 , 嫌 S組み合わせに属するノードの配下の端末であつて、

MI3ネットワークの卜ポロジに関する情報が、 RP Rネッ卜ワークのトポロジデ一夕べ一スであることを樹敷とする請求項 3 7から請求項 4 2の何れか 1項に記載の端末。 4 5. 2以上のネットワークにより構成され嫌己ネットワークのそれぞれに属するノードの^^又は全部が、各ノードの属するネットワーク上の他のノードと重複することがないように、複数のノードの組み合わせを構成しており、さらに、同一の嫌 3組み合わせに属する嫌 3ノードが相互に纖されかつ、同一の鎌 3組み合わせに属する鎌 3ノードの又は^^の配下に端末が接続される通信システムで、鎌 3ノードを構るコンピュータによつて実行されるプログラムであって、 '

組み合わせに属する嫌己ノ一ドに、

自ノ一ド配下の前末より受信したフレームを、

自ノードが属するネットワーク上の隣接ノードと、自ノードと同一の鎌 3組み合わせに属し、かつ、自ノードに接続されるノードの何れかに、フレームを週 ITる機能を持たせることを特徴とするプログラム。

4 6. 嫌 3組み合わせに属する嫌己ノ一ドに、

フレームのへッダに格納される' I青幸と、フレ一ムのペイロードに格納される情報の何れか 1つ、又は、 .嫌己情報を任意に組み合わせて構成される情報〖こ基づいて、

自ノードが属するネットワーク上の隣接ノードと、

自ノードと同一の鎌 3組み合わせに属し、かつ、自ノードに纖されるノードの何れかに、自ノ一ド配下の端末より受信したフレームを送信する機能を持たせることを ί敷とする請求項 4 5に記載のプログラム。 4 7. 觸3組み合わせに属する編 3ノードに、

自ノードと同一の嫌 S組み合わせに属し、かつ、自ノードに觀されるノードの属する他のネットワークのトポロジに関する情報とに基づいて、

自ノードが属するネットヮ一ク上の隣接ノードと、自ノードと同一の鎌己組み合わせに属し、かつ、自ノ一ドに接続されるノードのうち、

嫌 3フレームの宛先が収容されるノードと I生のあるノードに、自ノ一ド配下の端末より受信したフレームを送信する機能を持たせることを特徴とする請求項 4 5又は請求項 4 6 に記載のプログラム。

4 8. 組み合わせに属する 1013ノードに、

自ノードが属するネットワーク上の I»ノ一ドと、自ノ一ドと同一の嫌 ¾組み合わせに属し、かつ、自ノードに漏される全てのノードに、自ノード配下の端末より受信したフレ一ムを送 if る機能を持たせ、

嫌3ノードに、 '

自ノ一ドが属するネットワークのトポロジに関する情報と、

自ノードと同一の嫌 S組み合わせに属し、かつ、自ノードとされるノードの属する他のネットワークのトポロジに関する情報と、

フレームのへッダに格納される情報と、

フレームのペイロードに格納される情報の何れか 1つ、又は、嫌己情報を任意に組み合わせて構成される情報に基づいて、

自ノードが属するネットワーク上の隣接ノードから受信したフレームを鶴する機能を持たせることを樹毂とする請求項 4 5又は請求項 4 6に記載のプログラム。 4 9. 1013組み合わせに属する嫌3ノ一ドに、

自ノードと同一の嫌己組み合わせに属し、かつ、自ノードに纖されるノードとの間で、互いのノ一ドの属するネットワークのトポロジに関する情報を相互に S ^する機能を持たせることを體とする請求項 4 5力、ら請求項 4 8の何れか 1項に記載のプログラム。 5 0. 嫌3組み合わせに属する t&|Sノ一ド配下の tfltB¾末に、

フレームのへッダに格納される情報と、フレームのペイロードに格納される情報の何れか 1つ、又は嫌 3情報を任意に組み合わせて構成される' I'鹩 gに基づいて、

鎌3¾末に ί¾ されるノードの何れかにフレームを送fTる機能を持たせることを [とする請求項 4 5又は請求項 4 6に記載のプログラム。

5 1. Mf3組み合わせに属する Ml己ノ一ド酉己下の ΙίίΙΗ^末に、

婦末に纖されるノードの属するネットワークのトポロジに関する情報に基づいて、嫌 3端末に漏されるノードのうち、嫌 Sフレームの宛先が収容されるノードと 1生のあるノードの何れかに、フレームを送る機能を持たせることを糊敷とする請求項 4 5又は請求項 4 6に記載のプログラム。

5 2. M 組み合わせに属する 1513ノ一ド配下の Ιίί|3¾末に、

婦3¾末に «される全てのノードにフレームを送 ifする機能を持たせ、

爾末に、 '

t9fS¾末に觀されるノードの属するネットワークのトポロジに関する情報と、フレームのヘッダに関する情報と、フレームのペイロードに格納される情報の何れか 1つ、又は、前記情報を任意に組み合わせて構成される情報に基づいて、

編 3¾末に接続されるノ一ドから受信したフレームを簾する機能を持たせることをとする請求項 4 5又は請求項 4 6に記載のプログラム。

5 3 · 嫌3組み合わせに属する tO ノ―ドに、

自ノードの属するネットワークのトポロジに関する情報を、自ノード配下の端末に翻する機能を持たせることを灘とする請求項 5 0から請求項 5 2の何れか 1項に記載のプログラム。

5 4. 嫌己組み合わせに属する firtSノ一ドに、

自ノードの属するネットヮ一ク上の各ノードに «される端末を^ aするデータベースを、自ノード配下の端末に通知する機能を持たせることを樹敷とする請求項 5 0力 ^ら請求項 5 2 の何れか 1項に記載のプログラム。

5 5. tfitS組み合わせに属する 1913ノードに、

自ノードの属するネットワーク上の各ノードに収容される端末をするデ一タベースを、自ノ一ド配下の端末カ渗照する機能を持たせることを樹教とする請求項 5 0から請求項 5 2 の何れか 1項に記載のプログラム。

5 6. 組み合わせに属する嫌己ノ一ドに、

自ノードと自ノ一ド配下の端末間のリンクに異常が生じた驗に、

自ノードと同一の嫌 3組み合わせに属し、かつ、自ノードに纖されるノードのうち、自ノ一ド配下の端末とのリンクが正常なノードの何れかに、自ノ一ド配下の端末宛てのフレームを送 if る機能を持たせることを ^とする請求項 4 5から請求項 5 5の何れか 1項に記載のプログラム。 5 7. ttilS組み合わせに属する ΜΙ3ノードに、 '

自ノードと同一の嫌 3組み合わせに属し、力り、自ノードに謹されるノードと、互いのノ一ドの配下の端末間のリンクの优態を相互に »]する機能を持たせることをとする請求項 4 5から請求項 5 5の何れか 1項に記載のプログラム。 5 8. 通信システムを構^ Tる應 3ネットワークが RP Rネットワークであることをとする請求項 4 5から請求項 5 7の何れか 1項に記載のプログラム。

5 9. 前記ネッ卜ワークの卜ポロジに関する情報が、 R P Rネットヮ一クの卜ポロジデー夕ベースであることを特徴とする請求項 4 5から請求項 5 7の何れか 1項に記載のプロダラム。

6 0. 編且み合わせに属する嫌己ノ一ドが、

自ノ一ドが属するネットワーク上の賺ノ一ドと通 iffる入出力ポ一トと、

自ノードと同一の漏 S組み合わせに属し、かつ、自ノ一ドに纖されるノードと通ィ ITる入出力ポー卜と、

自ノード配下の ΙίίΙΒ端末と通信する入出力ポートとを有し、

. 嫌 3ノードに、

自ノードと同一の嫌 3組み合わせに属し、かつ、自ノ一ドに観されるノードが属する他のネットワークのトポロジに関する情報と、

フレームのヘッダに格納される情報と、

フレームのペイロードに格納される情報と、

自ノードに «するリンクの ¾態との何れか 1つ、又は、 ΙίίΙΒ情報を任意に組み合わせて構成される情報に基づいて、

入出力ポー卜の何れかを介して送 Ml "ることを目的とする、

フレームの送信先の切り替え制御を行う機能を持たせることをとする請求項 4 5から請求項 5 9の何れか 1項に記載のプログラム。

6 1 · fflS組み合わせに属する 1013ノ一ドに、

予め定められた変難件と、各鎌 3情報と、歸己リンクの 4え態との何れか 1つ、又は、前記情報を任意に組み合わせて構成される情報に基づいて、嫌 3入出力ポートのを相互に切り替える機能を持たせることを纖とする請求項 6 0に記載のプログラム。

6 2. 2以上のネットヮ一クにより構成され、嫌3ネッ卜ワークのそれぞれに属するノ一ドの m¾ま^^が、各ノードの属するネットワーク上の他のノードと » ることがないように複数のノードの組み合わせを構成しており、さらに、同一の嫌 3組み合わせに属する鎌己ノードが相互に纖されかつ、同一の鎌 3組み合わせに属する嫌己ノードの "^又は ^^の配下に端末が観される通信システムの逝訪法において、

嫌 S組み合わせに属する嫌 3ノードが、

自ノード配下の ΙϋΙΒ¾末より受信したフレームを、

自ノードが属するネットワーク上の離ノードと、自ノードと同一の鎌 3組み合わせに属し、かつ、自ノードに嫌されるノードの何れかに送信することを置とする通 ί訪法。