(57)【要約】【課題】複数のRPRリング間を相互接続するリング間接続方法及び装置において、相互接続された複数リング間での高速な障害切替及び障害範囲の最小化を両立させる。【解決手段】相互接続（相互接続ステーション）S5は、一のリング#1から受信したRPRフレームがブロードキャストフレームか否かを判定し、該ブロードキャストフレームと判定されたRPRフレームを他のリング#2に中継するときに、中継先リング#2内で対向する同一の別のリング間接続装置S4との間の所定点がクリーブポイントCP0、CP1となるように該フレームのttlを再設定する。また、一のリングのトポロジ情報を、他のリングに送信し、各リングのトポロジ情報をトポロジデータベースに保持し、RPRフレームの宛先アドレスに基づいて該トポロジデータベースを参照して該リング間でRPRフレームを中継（ユニキャスト）する。【選択図】  図1
2006262169.tif 000002
【特許請求の範囲】
【請求項１】
複数のRPRリング間を相互接続するリング間接続装置を用いたリング間接続方法において、
一のリングから受信したRPRフレームがブロードキャストフレームか否かを判定する第１ステップと、
該ブロードキャストフレームと判定されたRPRフレームを他のリングに中継するときに、中継先リング内で対向する同一の別のリング間接続装置との間の所定点がクリーブポイントとなるように該フレームのttlを再設定する第２ステップと、
を備えたことを特徴としたリング間接続方法。
【請求項２】
請求項１において、
該第２ステップは、該リング間接続装置を構成するRPRステーションが保持するトポロジデータベースから該別のリング間接続装置を構成するRPRステーションを検出し、該中継先リング内での各リングレットについて所定点を計算する第３ステップを含むことを特徴としたリング間接続方法。
【請求項３】
請求項２において、
該リング間接続装置から該リングにブロードキャストフレームを挿入するときには、該一のリングに対しては対向する該リング間接続装置とは無関係にttlを設定し、該他方のリングに対してのみ対向する該リング間接続装置との間にttlを設定する第４ステップをさらに備えたことを特徴としたリング間接続方法。
【請求項４】
請求項２において、
該リング間接続装置から該リングにブロードキャストフレームを挿入するときには、全てのリングに対して、対向する該リング間接続装置とは無関係にttlを設定し、該ブロードキャストフレームの送信元でないリング間接続装置は、送信元のリング間接続装置が属するリングには該ブロードキャストフレームを中継しない第５ステップをさらに備えたことを特徴とするリング間接続方法。
【請求項５】
複数のRPRリング間を相互接続するリング間接続装置を用いたリング間接続方法において、
一のリングのトポロジ情報を、他のリングに送信する第１ステップと、
各リングのトポロジ情報をトポロジデータベースに保持する第２ステップと、
RPRフレームの宛先アドレスに基づいて該トポロジデータベースを参照し、該リング間でRPRフレームを中継する第３ステップと、
を備えたことを特徴とするリング間接続方法。
【請求項６】
複数のRPRリング間を相互接続するリング間接続装置において、
一のリングから受信したRPRフレームがブロードキャストフレームか否かを判定する第１手段と、
該ブロードキャストフレームと判定された該フレームを他のリングに中継するときに、中継先リング内で対向する同一の別のリング間接続装置との間の所定点がクリーブポイントとなるように該フレームのttlを再設定する第２手段と、
を備えたことを特徴としたリング間接続装置。
【請求項７】
請求項６において、
該第２手段は、該リング間接続装置を構成するRPRステーションが保持するトポロジデータベースから該別のリング間接続装置を構成するRPRステーションを検出し、該中継先リング内での各リングレットについて所定点を計算する第３手段を含むことを特徴としたリング間接続装置。
【請求項８】
請求項７において、
該リングにブロードキャストフレームを挿入するときには、該一のリングに対しては対向する該別のリング間接続装置とは無関係にttlを設定し、該他方のリングに対してのみ対向する該別のリング間接続装置との間にttlを設定する第４手段をさらに備えたことを特徴としたリング間接続装置。
【請求項９】
請求項７において、
該リング間接続装置から該リングにブロードキャストフレームを挿入するときには、全てのリングに対して、対向する該リング間接続装置とは無関係にttlを設定し、該ブロードキャストフレームの送信元でないとき、送信元のリング間接続装置が属するリングには該ブロードキャストフレームを中継しない第５手段をさらに備えたことを特徴とするリング間接続装置。
【請求項１０】
複数のRPRリング間を相互接続するリング間接続装置において、
一のリングのトポロジ情報を、他のリングに送信する第１手段と、
各リングのトポロジ情報をトポロジデータベースに保持する第２手段と、
RPRフレームの宛先アドレスに基づいて該トポロジデータベースを参照し、該リング間でRPRフレームを中継する第３手段と、
を備えたことを特徴とするリング間接続装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リング間接続方法及び装置に関し、特にRPR（ Resilient Packet Ring）において複数のリングによってネットワークを構築するときのリング間接続方法及び装置に関するものである。
【背景技術】
【０００２】
イーサネット（登録商標）フレーム等を直接リング上で転送するパケットリングがメトロエリアネットワークで注目されており、IEEE802.17委員会 においてRPRが標準化されている。
【０００３】
以下に、このRPR技術について概略的に説明する。
■RPRリング
RPRを用いたリング（以下、RPRリングと称することがある。）は、図13に示すように、片方向リング（以下、リングレット（ringlet）と称する。）を逆向きに2つ組み合わせたデュアルリング構成でデータ転送を行い、帯域共有型のパケットリングを提供するものである。
【０００４】
このRPRの物理層には、イーサネット（登録商標）とSONET/SDHが採用されており、１つのリングには、最大255台のRPRステーション（RPRを構成するネットワーク装置で、以下、単にステーションと称することがある。）が許容される。また、ステーションの識別子には、IEEE802 48-ビット MACアドレス ( IEEE std 802-2002準拠)を使用する。
■フレームフォーマット
基本的なデータフレームのフォーマットを図14に示す。イーサネット（登録商標）フレームを中継するような場合は図15に示すような拡張データフレームフォーマットを使用する。
■ブロードキャスト
RPRにおけるブロードキャストフレームの送信方法には大別して次の2種類がある。フレームを受信したステーションでttl=1又はsa（送信元アドレス）=自MACアドレスのときに廃棄する。
・片方向送信（図16（1））
一方のリングレットにのみフレームを送信する。フレームを送信する際に、ttl（time-to-live）を「ステーション数−１」に設定する。
・双方向送信  （同図（2））
両方のリングレットにフレームを送信する。リングレット上にクリーブポイントを設定し、各リングレットに対して、クリーブポイントまでのホップ数をttlに設定する。どこをクリーブポイントにするかに関する規定は無いが、送信ステーションから最遠の地点、つまり（ステーション数−１）/2 又はステーション数/2とする場合がほとんどである。また、障害時は、障害箇所がクリーブポイントになる。
【０００５】
なお、いずれの場合も各ステーションにおいて、コピー又はアド処理が行なわれる。
■トポロジディスカバリ
RPRステーションは、リングトポロジを常に把握することでネットワークの変化や障害を検出する。リング上の各ステーションは、周期的（推奨値は100ms）、若しくはステーションやリングのステータスに変化があった時に、制御フレームの一種であるTP（topology and protection）フレームをブロードキャスト送信する。この制御フレームのフォーマットを図17に示し、TPフレームのフォーマットを図18に示す。
【０００６】
また、図19（1）及び（2）に示すATD（Attribute discovery）フレームを使用し、付属的な情報も交換することができる。このATDフレームのデータユニットは図示の如くTLV形式になっている。
【０００７】
収集した各ステーションの情報から、図20に示すようなトポロジデータベースを構築し、リング全体のトポロジ構成を認識する。このトポロジデータベースは、フレームの送信方向の決定などに使われる。
■フェアネス
ステーション間におけるベストエフォートトラフィックの公平性を確保するため、フェアネスアルゴリズムを使い、ベストエフォート帯域を、隣接するステーション間で調整する手法である。
【０００８】
すなわち、図21に示すように、輻輳が発生すると、この輻輳ポイントより下流のステーションS2〜S4はベストエフォート(fairness eligible：フェアネスエリジブル)トラフィックを送信できなくなる（1）。そこで、輻輳が解消するまでの間、各ステーションのベストエフォートトラフィックのシェーパーを制限する。とりあえず全ステーションに帯域を公平に割り当てて、使用率が100%に成らなかったら余り分を再分配するという方法でステーション間のベストエフォート帯域を調整する。
【０００９】
ベストエフォートトラフィックに対するシェーピングパラメータはフェアネスアルゴリズムで計算され、図22に示すフォーマットのフェアネスフレームで上流側ステーションに伝達される（2）。
■プロテクション
ステアリングやラッピングと呼ばれるリングプロテクション手段により、リングは、単一リング内であれば、50ms以内の非常に高速な障害プロテクション（回避）が保証される。
【００１０】
すなわち、図23（1）に示すステアリングプロテクション方式では、障害区間（ステーションS3-S4間）を発見すると、送信元ステーションS3が障害区間を避けて宛先ステーションS5まで届くようにトラフィックを送出する方向（リングレット）を切り替える（ステアリング）ことにより、プロテクションを実現している。
【００１１】
一方、同図（2）に示すラッピングプロテクション方式では、障害区間を発見すると、この障害区間を避けてトラフィックを折り返す（ループバックLB1、LB2）ことにより、プロテクションを実現している。
■リング間接続
図24に示す如く、複数のリング#1、#2を一つのリング間接続装置（相互接続ステーションと称することがある。）S4（ブリッジS40及びRPRステーションS41、S42で構成）又はS5（ブリッジS50及びRPRステーションS51、S52で構成。）で相互接続してネットワークを構築すると、リング#1、#2との相互接続部分に障害が発生した場合に、リング間に跨がって転送されるブロードキャストフレーム（1）を救済できない。従って、この例では、リング間の相互接続ステーションS4及びS5の双方を設ける必要がある（2）。
【００１２】
ただし、このように複数個所で相互接続すると、太い点線で示すように、相互接続ステーションS4-S5間でループが発生し（3）、このような場合にはブロードキャストストーム（4）となり、ネットワークダウン(5)を引き起こす。
【００１３】
このため、例えば図25に示すようにスパニングツリープロトコル（Spanning Tree Protocol:IEEE 802.1d）をリング#1-#2間に跨がって走らせることでループを回避する方法が一般的である。
【００１４】
この他に複数リングを接続する方式の公知例として、複数リングに接続するステーション間でやりとりし現用/予備（act/standby）を決定する方式（例えば、特許文献1参照。）や、図26に示すような、複数リングに跨がって仮想リングを構築（1）する方式（例えば、特許文献2参照。）がある。
【特許文献１】特開２００３−２５８８２２号公報
【特許文献２】国際公開第０４／０９５７７９号パンフレット
【発明の開示】
【発明が解決しようとする課題】
【００１５】
上記のように相互接続ステーションで複数のリングを相互接続する場合、スパニングツリープロトコルを用いた従来技術や現用/予備を決定するような特許文献1では、冗長化プロトコルを実装する必要がある上に、リングプロテクションと同等の高速な障害プロテクションが困難である。
【００１６】
また、特許文献2のように、仮想リングを用いて１つのリングを構築する場合には、障害が発生したときの影響が、複数リングで構成されるネットワーク全体に波及してしまう（2）。
【００１７】
従って本発明の課題は、複数のRPRリング間を相互接続するリング間接続方法及び装置において、相互接続された複数リング間での高速な障害切替及び障害範囲の最小化を両立させることに在る。
【課題を解決するための手段】
【００１８】
（１）上記の課題を解決するため、本発明に係るリング間接続方法又は装置は、一のリングから受信したRPRフレームがブロードキャストフレームか否かを判定する第１ステップ又は手段と、該ブロードキャストフレームと判定されたRPRフレームを他のリングに中継するときに、中継先リング内で対向する同一の別のリング間接続装置との間の所定点がクリーブポイントとなるように該フレームのttlを再設定する第２ステップ又は手段と、を備えたことを特徴としている。
（２）また、上記の第２ステップ又は手段は、該リング間接続装置を構成するRPRステーションが保持するトポロジデータベースから該別のリング間接続装置を構成するRPRステーションを検出し、該中継先リング内での各リングレットについて所定点を計算する第３ステップ又は手段を含むことができる。
（３）また、該リング間接続装置から該リングにブロードキャストフレームを挿入するときには、該一のリングに対しては対向する該リング間接続装置とは無関係にttlを設定し、該他方のリングに対してのみ対向する該リング間接続装置との間にttlを設定する第４ステップ又は手段をさらに備えることができる。
（４）また、該リング間接続装置から該リングにブロードキャストフレームを挿入するときには、全てのリングに対して、対向する該リング間接続装置とは無関係にttlを設定し、該ブロードキャストフレームの送信元でないリング間接続装置は、送信元のリング間接続装置が属するリングには該ブロードキャストフレームを中継しない第５ステップまたは手段をさらに備えることができる。
（５）さらに、本発明のリング間接続方法又は装置は、一のリングのトポロジ情報を、他のリングに送信する第１ステップ又は手段と、各リングのトポロジ情報をトポロジデータベースに保持する第２ステップ又は手段と、RPRフレームの宛先アドレスに基づいて該トポロジデータベースを参照し、該リング間でRPRフレームを中継する（ユニキャスト）第３ステップ又は手段と、を備えることができる。
（６）また、該一のリングから該他のリングへの中継トラフィックを、該リング間接続装置が、フェアネスアルゴリズムにより中継先リングへの追加トラフィックとしてカウントする第４ステップ又は手段をさらに備えることができる。
（７）また、障害発生時のRPRプロテクションを当該リング内のみで行い、障害が発生していない他のリングではRPRプロテクションを実行しない第５ステップ又は手段をさらに備えることができる。
（８）また、該リング間接続装置は、障害の発生したリングを他のリングに通知する第６ステップ又は手段をさらに備えることができる。
（９）さらに、障害の発生したリングの情報を受信した各ステーションが、障害が発生したリングのトポロジデータベースを初期化する第７ステップ又は手段をさらに備えることができる。
【００１９】
上記の本発明に係るリング間接続方法及び装置の各特徴は、以下に示す各機能に対応しており、それぞれ、図を参照して説明する。
■ブロードキャスト
本発明におけるブロードキャストの基本的な処理方式を図1に示す。
【００２０】
まず、単一リングのみに接続するステーションS1〜S3及びS6〜S8は従来と同様に、各ステーションが属するリング内でブロードキャストするようにttlを設定し送信する（1）。図示の例では、リング#1ではクリーブポイントCPに対してフレームにttlが設定されて送信される。
【００２１】
次に、複数リング間を繋ぐ、例えばリング間接続装置である相互接続ステーションS5（又はS4）は、ブロードキャストフレームをリング#1から受信して他のリング#2にフレームを中継する際、中継先のリング#2におけるクリーブポイントを、隣接する相互接続ステーションS4（又はS5）との間の所定点（例えば中間点）に設定し直す（2）。図示の例では、リングレット0に関してクリーブポイントを中間点CP0に設定し、リングレット1に関してはクリーブポイントを中間点CP1に設定する。
【００２２】
これにより、相互接続ステーションS5（又はS4）は、対向する相互接続ステーションS4（又はS5）との間のループ（図24参照。）を防ぐことができる。
【００２３】
ここで、図2に示すように、相互接続ステーションからリング#1及び#2にブロードキャストフレームBFを挿入する場合、次の２つの方式が考えられる。
１）相互接続ステーションS5は、一のリング#1へのブロードキャストフレームBFに対しては従来と同様に、対向する相互接続ステーションS4とは無関係にttlを設定し（図2の（1））、他方のリング#2へのブロードキャストフレームBFには、上記のように隣接する相互接続ステーションS4-S5の間の所定点（例えば中間点）にttlを設定する（同図の（2））。ブロードキャストフレームBFを受信した相互接続ステーションS4は、図１の基本的な処理方式に従いフレームBFを中継処理する。
２）相互接続ステーションS5は、全てのリング（リング#1、#2）へブロードキャストフレームBFを従来と同様に、対向する相互接続ステーションS4とは無関係にttl1を設定し(CP、CP#2)、送信する。相互接続ステーションS4は、ブロードキャストフレームBFをリング#1で受信したとき、ブロードキャストフレームBFの送信元の相互接続ステーションS5が属するリング#2に対しては、フレームBFのリング間中継を行わず（図3の（1））、リング#1内でのみ中継処理を行う。リング#2でブロードキャストフレームBFを受信したときも同様の処理を行う。
■トポロジディスカバリ
基本的に各ステーションは従来技術と同様に、TPフレーム（図18参照）を自分自身が属するリング内にブロードキャストし、複数リングを相互接続するステーションはTPフレームを他のリングに直接中継しない。相互接続ステーションは他のリングのトポロジ情報（ステーション情報）を各ステーションに伝達する。
【００２４】
トポロジ情報を格納したフレーム（TP/ATDフレームもしくは他リング上のステーション情報を持つOrganization specific OAMフレーム）を受け取った各ステーションは、ステーション情報と共に、フレームを受信したインタフェースをトポロジデータベースに記憶する。同一インタフェースにて同一ステーションの情報を複数受取った場合には、例えばホップ数が小さい情報を優先して記憶することができる。
【００２５】
なお、複数リングに接続している相互接続ステーションは、TPフレームを送信する際、相互接続しているリング全てに同一のステーション識別子を使う。これにより、複数リングのトポロジデータベースを比較すれば、どのステーションが相互接続ステーションであるかを認識することができる。
■ユニキャスト
ユニキャストデータフレームはトポロジデータベースを基に転送される。他のリング上のステーションが宛先であるフレームは、相互接続ステーションにおいて、トポロジデータベースを基にスイッチングを行うことで、複数リングに跨ったRPRフレームの送信が可能になる。
■フェアネス
フェアネスは従来通り、単一リング内で行う。ただし、相互接続ステーションにおいては、他のリングから中継するトラフィックは中継先リングに対する追加トラフィックとして扱うことができる。
■プロテクション
障害発生時は、障害が発生したリング内でのみRPRプロテクションを実行し、他のリングにおいてはプロテクションを実施しない。ただし、相互接続ステーションは、障害が発生したリングを他のリングに通知できる（Organization specific OAMフレーム等）。また、障害情報を受信した各ステーションは、障害が発生したリングのトポロジデータベースを初期化することもできる。
【発明の効果】
【００２６】
本発明においては、複数のリング同士を相互接続するリング間接続装置に冗長化プロトコルを実装する従来技術と比べると下記の利点がある。
・冗長化（ループ防止）プロトコルが不要となる。
・リングプロテクションと同等の高速な障害プロテクションが可能となる。
・障害の影響を各リング内に閉じることができ、障害範囲を最小限に抑えられる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明に係るリング間接続方法及び装置の実施例を図を参照して説明する。
【００２８】
まず、図24に示したような、２つのリングで構成されるネットワーク例を適用する。
この例では、リング#1はステーションS1-S5、リング#2はステーションS4-S8で構成され、これらのリング#1及び#2は、相互接続ステーションS4とS5で相互接続されているとする。
【００２９】
このようなネットワークにおける従来から用いられているステーションS1〜S3及びS6〜S8の構成例が図4に示されており、本発明によるリング間接続装置としての相互接続ステーションS4及びS5の構成例が図５に示されている。
【００３０】
まず、図4に示すステップ1は、MACクライアント10にMACサービスインタフェース2で相互接続された、MAC制御サブレイヤ3のMAC制御部12と、MACデータパスサブレイヤ4を構成し、MAC制御部12及びリングレット選択部13にそれぞれ相互接続されたデータパス部14及び15（それぞれリングレット0及び1に対応）と、PHYサービスインタフェース5でデータパス部14及び15にそれぞれ相互接続されたウエストPHY17及びイーストPHY18と、トポロジ情報を格納するトポロジデータベース（DB）16とで構成されている。
【００３１】
なお、MAC制御部12は、制御インタフェース、フェアネスアルゴリズム、プロテクション、トポロジ管理、OAM、及び制御フレームの送受信の各機能を有し、リングレット選択部13は、リングレット選択、フラッディング選択、及びフレームフォーマット選択の各機能を有し、さらにデータパス部は、カプセル化/デカプセル化、シェ-ピング、キューイング、フレーム廃棄（strip）、及びフレームの送受信の各機能を有する。
【００３２】
また、図5に示す相互接続ステーションは、図24及び25に示した相互接続ステーションS4又はS5と類似の構成を有している。すなわち、RPRステーション1_1は、データパス部14_1及び15_1とウエストPHY17_1とイーストPHY18_1とを有し、RPRステーション1_2は、データパス部14_2及び15_2とウエストPHY17_2とイーストPHY18_2とを有している。そして、MAC制御部12とリングレット選択部13とスイッチ部20とトポロジデータベース160とでRPRステーション1_1と1_2間のブリッジを構成している。
【００３３】
このようなステーション及び相互接続ステーションを含んだ本発明の実施例を上記と同様に各機能毎に以下に説明する。
■トポロジデータベースの構築の実施例：図6及び図7
まず、図6に示すネットワーク構築例（基本構成は上述した各ネットワークの構成と同様。）において、各ステーションはリング#1とリング#2それぞれのリング内でTPフレームを交換し、自リングのトポロジデータベースを作成する。例えば、ステーションS8において、ステーションS7のTPフレームをリングレット1で受信すると、リングレット0側に、送信可能なインタフェースとしてトポロジデータベース16（図4参照）に登録する。同様に、リングレット0でステーションS７のTPフレームを受信するとリングレット1側に登録する。この結果、ステーションS8の持つリング#2のトポロジデータベースは図7（4）に示すようになる。
【００３４】
２つのリング#1、#2に共に接続されている相互接続ステーションS4及びS5は、同図（1）及び（2）に示すようなリング#1のトポロジデータベースと、リング#2のトポロジデータベースの両方を持っている。そこで、相互接続ステーションS4とS5は、それぞれ図示のように、リング#1のトポロジ情報をリング#2へ、リング#2のトポロジ情報をリング#1へ広告する。
【００３５】
ただし、例えばリング#1からリング#2への広告においては、図示の白抜き部分のみを最低限ブロードキャストすればよい。すなわち、重要なのは、リング#1にのみ接続されているステーションS1〜S3への最短経略（最少ホップ数）である。
【００３６】
最終的に、ステーションS8は相互接続ステーションS4（S8→S4間のホップ数“1”）、相互接続ステーションS5（ホップ数“2”）から受信した上記の情報から同図（3）に示すリング#1に関するトポロジデータベースを構築する。このように各ステーションは２つのリング#1、#2のトポロジ情報を持つことになる。
【００３７】
また、相互接続ステーションS4やS5は、２つのリング#1、#2のトポロジ情報を比較すれば（ステーションIDで論理積をとれば）、２つのリング#1、#2を相互接続するのが相互接続ステーションS4とS5であることが分かる。
■ブロードキャストの実施例
図1に示した場合と同様に、ステーションS2からブロードキャストフレームを送信することを考える。
【００３８】
ステーションS1はリング#1内でのみブロードキャストさせる事を考え、ttlを設定（ステーションS1からの最遠点である、相互接続ステーションS4とS5の間にクリーブポイントCPを設定）する。相互接続ステーションS4及びS5は、リング#1上でブロードキャストフレームを受信するとリング#2へ転送する。
【００３９】
ただし、このときリング#2の各ステーションがフレームを二重に受信しないようにttlを設定する。例えば相互接続ステーションS4は、隣接する相互接続ステーションS5との中間点、つまりリングレット0ではステーションS6とステーションS7の間にクリーブポイントCP0を設定し、リングレット1では相互接続ステーションS4とS5の間にクリーブポイントCP1を、共にスイッチ部20において再設定する。ただし、この場合、リングレット1への送信はttl=1(or0)になるため、実際には行なわない。
【００４０】
また、相互接続ステーションS5からブロードキャストフレームを送信する場合、以下の２つの方式がある。
１）一つのリング（例えばリング#1）に対しては従来と同様にttlを設定（クリーブポイントがステーションS1とS3の間になるように）し、他方のリング（リング#2）には隣接する相互接続ステーションS4との中間点にttlを設定する（クリーブポイントが相互接続ステーションS4とS5、ステーションS6とS7の間）。この場合、リング#1でブロードキャストフレームを受信した相互接続ステーションS4はリング#2に中継する（クリーブポイントは相互接続ステーションS4とS5、ステーションS6とステーションS7の間）。
２）相互接続ステーションS5はリング#1とリング#2に対して従来通りブロードキャストフレームを送信する（例えば、リング#1のクリーブポイントはS1-S3間、リング#2のクリーブポイントはS7-S8間）。次に、リング#1において相互接続ステーションS4が、相互接続ステーションS5から送信されたブロードキャストフレームを受信する。ただし、このブロードキャストフレームの送信元であるステーションS5が属するリング#2へはフレームのリング間中継を行わない（リング#1内でのみ中継する）。これは、リング#2で受信した場合も同様である。
■ユニキャストの実施例：図8及び図9
図8に示すように、上記と同様のネットワーク構成例において、ステーションS8からステーションS2へRPRフレームを送信することを考える。
【００４１】
このとき、ステーションS8においては、フレームの宛先アドレスであるmacアドレスS2を図9（1）及び（2）に示すトポロジデータベースから検索し、ステーションS2はリング#2のリングレット1、つまり相互接続ステーションS5の先にあることが分かる（ホップ数=3）。
【００４２】
ステーションS8（リング#2-リングレット1）からフレームを受信した相互接続ステーションS4は、同図（3）及び（4）に示すトポロジデータベースから、リング#2で受信したフレームの宛先アドレスであるmacアドレスS2がリング#2には無いのでリング#1のトポロジデータベースを検索することにより、ステーションS2がリング#1-リングレット0の先にあることを知り、当該フレームをリング#2-リングレット1からリング#1-リングレット0へ転送する。
【００４３】
なお、この場合、インタフェース=#1-0、#1-1の2つのエントリがヒットするが、ホップ数の差から#1-0へ中継することが選択される。
【００４４】
相互接続ステーションS5においても同図（5）及び（6）の情報に基づいて、リング#1で受信したフレームの宛先アドレスであるmacアドレスS2はリング#1にあることが分かるので、そのままリング#1のリングレット0で中継し、フレームは目的地であるステーションS2に到達する。
■フェアネスの実例：図10
図10に示すように、リング#1-#2間を中継するトラフィックTFは、中継先リング#2に対する追加トラフィックDTと同等に扱う。
■プロテクション：図11及び図12
図11に示すように、リング#1のステーションS1-相互接続ステーションS5間で障害が発生した場合を考える。
【００４５】
ステーションS1-相互接続ステーションS5間の障害発生に伴い、リング#1内ではプロテクションを行う。リング#2の各ステーションに対してはリング#1で障害が発生したことを通知し、リング#1での障害発生を知ったリング#2の各ステーションはリング#1のトポロジデータベースを初期化する。これは障害によって最短経路が変わる可能性があるためである。この結果、ステーションS8においても、図12（1）および（2）に示すように、障害前と比べ、ステーションS1までのホップ数が変更される。
【００４６】
ただし、リング#2内ではプロテクションは行なわずに、そのまま通信を行う。リング#1でプロテクションを行っている間、リング#1の各ステーションは通信断になってしまうが、リング#2の各ステーションの通信は遮断されない。
【００４７】
プロテクション発生後、リング#1のトポロジが収束した時点で相互接続ステーションS4及びS5はリング#１のトポロジ情報をリング#2の各ステーションに通知する。このとき、ステーションS8からステーションS2へのリング間を跨るトラフィックは、ステーションS8からは正常時と同様に送信される。相互接続ステーションS4でリング#1に中継されるときに、例えばステアリングプロテクションが行なわれて正常時とは逆の方向へ中継される。
【００４８】
（付記1）
複数のRPRリング間を相互接続するリング間接続装置を用いたリング間接続方法において、
一のリングから受信したRPRフレームがブロードキャストフレームか否かを判定する第１ステップと、
該ブロードキャストフレームと判定されたRPRフレームを他のリングに中継するときに、中継先リング内で対向する同一の別のリング間接続装置との間の所定点がクリーブポイントとなるように該フレームのttlを再設定する第２ステップと、
を備えたことを特徴としたリング間接続方法。
（付記2）付記１において、
該第２ステップは、該リング間接続装置を構成するRPRステーションが保持するトポロジデータベースから該別のリング間接続装置を構成するRPRステーションを検出し、該中継先リング内での各リングレットについて所定点を計算する第３ステップを含むことを特徴としたリング間接続方法。
（付記3）付記2において、
該リング間接続装置から該リングにブロードキャストフレームを挿入するときには、該一のリングに対しては対向する該リング間接続装置とは無関係にttlを設定し、該他方のリングに対してのみ対向する該リング間接続装置との間にttlを設定する第４ステップをさらに備えたことを特徴としたリング間接続方法。
（付記4）付記2において、
該リング間接続装置から該リングにブロードキャストフレームを挿入するときには、全てのリングに対して、対向する該リング間接続装置とは無関係にttlを設定し、該ブロードキャストフレームの送信元でないリング間接続装置は、送信元のリング間接続装置が属するリングには該ブロードキャストフレームを中継しない第５ステップをさらに備えたことを特徴とするリング間接続方法。
（付記5）複数のRPRリング間を相互接続するリング間接続装置を用いたリング間接続方法において、
一のリングのトポロジ情報を、他のリングに送信する第１ステップと、
各リングのトポロジ情報をトポロジデータベースに保持する第２ステップと、
RPRフレームの宛先アドレスに基づいて該トポロジデータベースを参照し、該リング間でRPRフレームを中継する第３ステップと、
を備えたことを特徴とするリング間接続方法。
（付記6）付記5において、
該一のリングから該他のリングへの中継トラフィックを、フェアネスアルゴリズムにより中継先リングへの追加トラフィックとしてカウントする第４ステップをさらに備えたことを特徴とするリング間接続方法。
（付記7）付記5において、
障害発生時のRPRプロテクションを当該リング内のみで行い、障害が発生していない他のリングではRPRプロテクションを実行しない第５ステップをさらに備えたことを特徴とするリング間接続方法。
（付記8）付記9において、
障害の発生したリングの情報を他のリングに通知する第６ステップをさらに備えたことを特徴とするリング間接続方法。
（付記9）付記8において、
障害の発生したリングの情報を受信した各ステーションが、障害が発生したリングのトポロジデータベースを初期化する第７ステップをさらに備えたことを特徴としたリング間接続方法。
（付記10）
複数のRPRリング間を相互接続するリング間接続装置において、
一のリングから受信したRPRフレームがブロードキャストフレームか否かを判定する第１手段と、
該ブロードキャストフレームと判定された該フレームを他のリングに中継するときに、中継先リング内で対向する同一の別のリング間接続装置との間の所定点がクリーブポイントとなるように該フレームのttlを再設定する第２手段と、
を備えたことを特徴としたリング間接続装置。
（付記11）付記10において、
該第２手段は、該リング間接続装置を構成するRPRステーションが保持するトポロジデータベースから該別のリング間接続装置を構成するRPRステーションを検出し、該中継先リング内での各リングレットについて所定点を計算する第３手段を含むことを特徴としたリング間接続装置。
（付記12）付記11において、
該リングにブロードキャストフレームを挿入するときには、該一のリングに対しては対向する該別のリング間接続装置とは無関係にttlを設定し、該他方のリングに対してのみ対向する該別のリング間接続装置との間にttlを設定する第４手段をさらに備えたことを特徴としたリング間接続装置。
（付記13）付記11において、
該リング間接続装置から該リングにブロードキャストフレームを挿入するときには、全てのリングに対して、対向する該リング間接続装置とは無関係にttlを設定し、該ブロードキャストフレームの送信元でないとき、送信元のリング間接続装置が属するリングには該ブロードキャストフレームを中継しない第５手段をさらに備えたことを特徴とするリング間接続装置。
（付記14）複数のRPRリング間を相互接続するリング間接続装置において、
一のリングのトポロジ情報を、他のリングに送信する第１手段と、
各リングのトポロジ情報をトポロジデータベースに保持する第２手段と、
RPRフレームの宛先アドレスに基づいて該トポロジデータベースを参照し、該リング間でRPRフレームを中継する第３手段と、
を備えたことを特徴とするリング間接続装置。
（付記15）付記14において、
該一のリングから該他のリングへの中継トラフィックを、フェアネスアルゴリズムにより中継先リングへの追加トラフィックとしてカウントする第４手段をさらに備えたことを特徴とするリング間接続装置。
（付記16）付記14において、
障害発生時のRPRプロテクションを当該リング内のみで行い、障害が発生していない他のリングではRPRプロテクションを実行しない第５手段をさらに備えたことを特徴とするリング間接続装置。
（付記17）付記18において、
障害の発生したリングを他のリングに通知する第６手段をさらに備えたことを特徴とするリング間接続装置。
（付記18）付記17において、
障害の発生したリングの情報を受信した各ステーションが、障害が発生したリングのトポロジデータベースを初期化する第７手段をさらに備えたことを特徴としたリング間接続装置。
【図面の簡単な説明】
【００４９】
【図１】本発明に係るリング間接続方法及び装置の原理（1）（複数リング間でのブロードキャストフレーム処理）を示すブロック図である。
【図２】本発明に係るリング間接続方法及び装置の原理（2）（リング間接続装置からのブロードキャストフレーム送信：その1）を示すブロック図である。
【図３】本発明に係るリング間接続方法及び装置の原理（3）（リング間接続装置からのブロードキャストフレーム送信：その2）を示すブロック図である。
【図４】本発明に係るリング間接続方法及び装置に用いられる従来より知られたRPRステーションの構成例を示すブロック図である。
【図５】本発明に係るリング間接続装置としての相互接続ステーションの構成例を示すブロック図である。
【図６】本発明において、複数リング構成におけるトポロジデータベースの構築の実施例を示すブロック図である。
【図７】図6に示す実施例に用いられるトポロジデータベース例を示す図である。
【図８】本発明において、ユニキャストの実施例（S8→S2のトラフィック）を示すブロック図である。
【図９】図8の実施例で用いられるトポロジデータベース例を示す図である。
【図１０】本発明において、リング間を跨るトラフィックに対するフェアネスでの実施例を示すブロック図である。
【図１１】本発明において、プロテクション実施例（S8→S2のトラフィック）を示すブロック図である。
【図１２】図11の実施例に用いられるトポロジデータベース例を示す図である。
【図１３】本発明で用いる従来から知られているRPRの概要を示したブロック図である。
【図１４】RPR基本フレームのフォーマット図である。
【図１５】RPRフレームの拡張フレームのフォーマット図である。
【図１６】RPRにおけるブロードキャスト例を示すブロック図である。
【図１７】RPRにおける制御フレームのフォーマット図である。
【図１８】RPRにおけるTPフレームのフォーマット図である。
【図１９】RPRにおけるATDフレームのフォーマット図である。
【図２０】RPRにおけるトポロジデータベース例を示すブロック図である。
【図２１】RPRにおけるフェアネス動作の概要を示すブロック図である。
【図２２】RPRにおけるフェアネスフレームのフォーマット図である。
【図２３】RPRにおけるプロテクション例を示すブロック図である。
【図２４】RPRリング間をリング間接続装置によって相互接続したときのループ障害を示すブロック図である。
【図２５】図24におけるループ障害を回避するためにループ防止・冗長化プロトコル（STP等）を使用した従来例を示すブロック図である。
【図２６】図24におけるループ障害を回避するために仮想リングを用いた従来構成例を示すブロック図である。
【符号の説明】
【００５０】
S1〜S3、S6〜S8    RPRステーション
S4、S5            相互接続ステーション（リング間接続装置）
CP、CP0、CP1      クリーブポイント
BF                ブロードキャストフレーム
1、1_1、1_2       RPRステーション
12                MAC制御部
13                リングレット選択部
14、14_1、14_2、15、15_1、15_2      データパス部
16、160           トポロジデータベース
17、17_1、17_2    ウエストPHY
18、18_1、18_2    イーストPHY
20                スイッチ部
図中、同一符号は同一又は相当部分を示す。
【図１】
2006262169.tif 000003
【図２】
2006262169.tif 000004
【図３】
2006262169.tif 000005
【図４】
2006262169.tif 000006
【図５】
2006262169.tif 000007
【図６】
2006262169.tif 000008
【図７】
2006262169.tif 000009
【図８】
2006262169.tif 000010
【図９】
2006262169.tif 000011
【図１０】
2006262169.tif 000012
【図１１】
2006262169.tif 000013
【図１２】
2006262169.tif 000014
【図１３】
2006262169.tif 000015
【図１４】
2006262169.tif 000016
【図１５】
2006262169.tif 000017
【図１６】
2006262169.tif 000018
【図１７】
2006262169.tif 000019
【図１８】
2006262169.tif 000020
【図１９】
2006262169.tif 000021
【図２０】
2006262169.tif 000022
【図２１】
2006262169.tif 000023
【図２２】
2006262169.tif 000024
【図２３】
2006262169.tif 000025
【図２４】
2006262169.tif 000026
【図２５】
2006262169.tif 000027
【図２６】
2006262169.tif 000028