WO2007080831A1 - パケットリングネットワークシステム、パケット転送方法、冗長化ノード、およびパケット転送プログラム - Google Patents

Abstract

　複数のノードが接続されているリングネットワークにおいて、ノードとクライアント装置（ユーザ端末）間のリンク、またはノード自身に障害が発生した場合であっても、ノードとクライアント装置間の通信を可能にする。 　ノード１０５ａとノード１０５ｂとを備え、一方のノードとクライアント装置１０２との間のリンクに障害が発生した場合であっても、他方のノードとクライアント装置１０２間のリンクを介して通信を行う。また、ノード１０５ａに障害が生じた場合、ノード１０５ｂがノード１０５ａの状態を保持したままノード１０５ａの動作を継承し、ステアリングもしくはラップ・プロテクション動作およびそれに伴うパケットリングにおけるパケット消失、パケット経路変更などのトラヒックへの影響、ＣＰＵ・メモリリソースの消費、リング転送帯域の減少を回避する。

Description

明 細 書

パケットリングネットワークシステム、パケット転送方法、冗長化ノード、およ びパケット転送プログラム

技術分野

[0001] 本発明は、パケットリングネットワークシステム、パケット転送方法、冗長化ノード、お よびパケット転送プログラムに関し、特に、冗長化したパケットリングネットワークシステ ム、パケット転送方法、冗長化ノード、およびパケット転送プログラムに関する。

背景技術

[0002] パケットリングネットワークとして、 IEEE802. 17で標準化されている RPR(Resilie nt Packet Ring)がある。 RPRは、リング状の伝送媒体へのアクセスを提供する M AC層プロトコルであり、キャリアクラスの高速障害回復、ネットワーク帯域の有効活用 化および最短経路転送などを実現することが可能である。

[0003] 図 1は、 RPRのネットワーク構成例を示す説明図である。図 1に示すように、 RPRネ ットワークに含まれるパケットリングは、互いに逆方向にパケットを転送する 2つのリン グレット 151, 152を有する。また、パケットリングでは、複数のノードがリング状に互い に接続される。

[0004] 図 1に示す f列で ίま、 4つのノード 153a, 153b, 153c, 153dカ ケットリングに接続 されている場合を示している。パケットリング上の各ノードには、それぞれ RPR MA Cアドレスが付与されている。ネットワークが構築されるとノード間で制御パケットのや り取りが行われ、それぞれのノードは、各ノード間のホップ数などの情報を収集し、ネ ットワークのトポロジ情報を獲得する。

[0005] また、パケットリング上の各ノードには、ユーザ端末が接続される場合もある。図 1に 示す例では、ノード 153aにユーザ端末 154aが接続され、ノード 153bにユーザ端末 154bが接続されて 、る場合を示して！/、る。

[0006] 次に、 IEEE802. 17で標準化されている RPRデータパケットについて説明する。

[0007] 図 2は、 RPRフォーマットを示す説明図である。ユーザ端末がノードにパケットを送 信する場合、ユーザデータパケット 211を送信する。ユーザデータパケット 211は、そ のユーザデータパケットの送信先のユーザ端末の MACアドレス（MAC DA) 212、 そのユーザデータパケットの送信元ユーザ端末の MACアドレス（MAC SA) 213、 送信データ 214、および FCS (Frame Check Sequence) 215を含む。

[0008] ノードは、ユーザ端末力 ユーザデータパケットを受信した場合、そのユーザデータ パケットをカプセル化して RPRデータパケット 221を生成し、 RPRデータパケット 221 をノード間で送受信する。 PRRデータパケット 221には、ユーザデータパケット 211が カプセル化され、データ 226として格納される。

[0009] また、 RPRパケット 221は、送信先ノードの MACアドレス（RPR MAC SA) 225 、送信元ノードの MACアドレス（RPR MAC DA) 224、 Base Controlフィールド 223、 TTL (Time To Live)フィールド 222、および FCS227を含む。

[0010] Base Controlフィールド 223には、転送に用いるリングレットを指定する情報や、 制御パケット等のパケットの種類を識別する識別情報が含まれる。 TTLフィールド 22 2は、パケットが永久にパケットリングを周回することを防ぐために利用される。なお、 R PRデータパケットフォーマットの詳細にっ 、ては、非特許文献 1に記載されて 、る。

[0011] パケットリング上の各ノードにおける RPRデータパケットの送信動作、受信動作およ び転送動作にっ 、て説明する。

[0012] まず、ュ-キャスト 'データパケットの場合について説明する。各ノードは、パケットリ ング上で転送されて ヽる RPRデータパケットを受信し、その RPRデータパケットの RP R MAC DAが自ノードの RPR MACアドレスと一致した場合、その RPRデータパ ケットをパケットリング上から削除する。

[0013] また、受信した RPRデータパケットの RPR MAC DAが自ノードの RPR MAC アドレスと異なる場合、 TTL値 (TTLフィールド 222に設定されて 、る値）をデクリメン トした後、その RPRデータパケットを、受信したリングレットと同一のリングレットに再び 送出する。送信元ノードは、自らが送信したュ-キャスト 'データパケットを受信した場 合、そのュ-キャスト 'データパケットをパケットリング上から削除する。また、各ノード は、 TTL値が 0になった時点で、その RPRデータパケットをパケットリングから削除す る。

[0014] また、ブロードキャスト 'データパケットの場合、各ノードは、受信したブロードキャスト •データパケットの TTL値をデクリメントした後で次のノードに転送する。ブロードキヤ スト.データパケットの送信元ノードは、自らが送信したブロードキャスト.データバケツ トを受信した場合、そのブロードキャスト'データパケットをパケットリング上力 削除す る。また、各ノードは、 TTL値が 0となった時点で、その RPRパケットをパケットリング 力 削除する。

[0015] IEEE802. 17で標準化されている RPR制御パケット（以下、制御パケットと記す。 ) について説明する。

[0016] RPRネットワークに属するすべてのノードにおいてトポロジ'デイスカノ リ機能、プロ テクシヨン機會、 OAM (Operation, Administration and Maintenance)機會 などの自律的な動作を可能にするために、それぞれの RPRノードが制御パケットを データパス経由で送受信する。

[0017] 図 3は、パケットリングネットワークにおける従来のノードの構成例を示す説明図であ る。図 3に示す例では、リングレット 0データパス 10およびリングレット 1データパ ス 20が、生成された制御パケットを各リングレットへ送信し、各リングレットから制御パ ケットを受信する。制御パケットは上記の各機能に対して IEEE802. 17でそれぞれ 個別に定義されている。なお、リングレット— 0データノ ス 10およびリングレット— 1デ ータパス 20におけるパケットの転送方法は、既に示した RPRデータパケットの転送と 同様である。

[0018] 次に、図 1に示す RPRネットワークにおいて、ノード 153aに接続されているユーザ 端末 154aがノード 153bに接続されているユーザ端末 154bへデータを送信する動 作について説明する。

[0019] 各ノードは、受信した RPRデータパケットにおいてカプセルィ匕されている送信元ュ 一ザ端末の MAC SA213 (図 2参照。）と送信元 RPR MAC SA225 (図 2参照。 )とを対応付けて学習し、ユーザ端末の MACアドレスを検索キーとする RPR MAC アドレスのデータベースを保持している。以下、ユーザ端末の MACアドレスを検索キ 一とする RPR MACアドレスのデータベースを FDB (Filtering Data Base)と記 す。

[0020] ユーザ端末 154aがパケットリングにデータ（ユーザデータパケット）を送信すると、ノ ード 153aは、そのユーザデータパケットを受信する。ノード 153aは、受信したユーザ データパケットにおける MAC DA212 (図 2参照。）を検索キーとして FDBを検索し 、その結果を RPR MAC DA224 (送信先ノードの MACアドレス。図 2参照。）とす る。

[0021] また、ノード 153aは、自身の MACアドレスを RPR MAC SA225 (送信元ノード の MACアドレス。図 2参照。）とする。そして、ユーザ端末 154aから受信したユーザ データパケットをカプセル化する。さらに、ノード 153aは、トポロジデータベースを検 索して、送信元ノードから送信先ノードへ最短経路を提供するリングレットの選択およ び TTL値の設定を行 ヽ、 RPRデータパケットをパケットリングに送信する。

[0022] また、 FDBを検索した結果、送信先となるユーザ端末の MACアドレスと、その MA Cアドレスに対応する RPR MACアドレスとの対応付けが未学習であった場合、ノー ド 153aはフラッデイングを行う。フラッデイングにより送信される RPRデータパケットの RPR MAC DAにはブロードキャストアドレスが設定され、その RPRデータパケット は、パケットリング上の全てのノードで受信される。

[0023] また、フラッデイングの結果、ユーザ端末 154aが送信したユーザデータパケットを 送信先ユーザ端末 154bが受信する。通常、上位レイヤにおいてユーザ端末 154b がユーザ端末 154aに返信する。返信時には、ユーザ端末 154bがユーザデータパ ケットの送信元となり、ユーザ端末 154aが送信先になる。また、ノード 153bが RPRパ ケットの送信元になる。

[0024] ユーザ端末 154bが返信すると、ノード 153aは、ユーザ端末 154bの MACアドレス とノード 153bの RPR MACアドレスとの対応を学習する。従って、再度ユーザ端末 154aがユーザ端末 154bにユーザデータパケットを送信する場合、ノード 153aは、 ユーザデータパケットに含まれる MAC DA212をキーにして、ノード 153bの RPR MACアドレスを検索し、その検索結果を RPR MAC DA224として、ュ-キャスト 転送を行えるようになる。

[0025] また、ブロードキャストパケットをパケットリングにフラッデイングする方法として、送信 元ノードが任意の一方のリングレットに送出する方法と、送信元ノードが双方のリング レットにブロードキャストパケットを送出し、多重転送を防ぐために予めパケットリング 上に設定された到達点まで転送する方法 (双方向フラッデイング)とがある。

[0026] なお、多重転送を防ぐために予めパケットリング上に設定されたパケットの到達点を 、クリーブポイントという。双方向フラッデイングの場合、パケットリング内のノード数が 偶数であるか奇数であるかによって、パケットがすべてのノードに転送され、かつ 2重 到着が起きないよう TTL値の計算方法を変える必要がある。ただし、この TTL計算 方法は、本発明との関連が薄いので、説明を省略する。

[0027] 次に TPフレームについて説明する。 TPフレームは固定長フレームでノードのスパ ンプロテクションやエッジの状態、シーケンス番号などの情報を自ノード以外の全て のパケットリングノードに通知するための制御フレームである。 TTL値にはパケットリン グネットワークを構成するノード数が設定され、リングレット 0およびリングレット 1 の双方にブロードキャストする。また、各ノードは自ノード以外の全てのノードから受 信した TPフレームの情報を収集し、トポロジデータベースを構築する。

[0028] 次に、図 4A〜4Cを参照して、リンク障害時の RPRのプロテクション動作について 説明する。図 4A〜4Cは、リンクに障害が発生した場合のパケットリングネットワークの 例を示す説明図である。

[0029] IEEE802. 17では、障害発生時のプロテクション動作として、ステアリングモードと ラップモードとが規定されている。ステアリングモードは必須機能として規定され、ラッ プモードは選択機能として規定されて 、る。ステアリングモードおよびラップモードは 、特許文献 1でも紹介されている。

[0030] 図 4Aは、通常時のネットワーク動作を示す説明図である。図 4Aでは、リングレット 3 01上でノード 303aからノード 303bにパケット転送されている状態を示している。

[0031] 図 4Bは、ステアリングモードの動作を示す説明図である。図 4Bに示すように、障害 点 304が発生した場合、パケットリング内の全てのノードは障害点 304の位置情報を 得る。すなわち、障害点 304となったリンクに接続するノード 303c, 303dが、障害点 304の位置情報を他の全てのノードに通知する。この結果、各ノードは障害点 304の 位置を認識する。

[0032] そして、ュ-キャストパケットを送信する場合、送信元ノードは、 RPRパケットの送信 先ノードとの間に障害点 304を含まないリングレットを選択してュ-キャストパケットを 送出する。

[0033] 例えば、ノード 303aがノード 303bにュ-キャストパケットを送信する場合、障害点 3 04の位置を認識することにより、ュ-キャストパケットを送信するリングレットをリングレ ット 301力らリングレット 302に変更し、ノード 303bにパケットを転送する。また、ブロ ードキャストパケットを送信する場合には、双方のリングレット 301, 302を選択して、 各リングレット 301, 302にブロードキャストパケットを送出する。この結果、パケットリン グ内の各ノードにブロードキャストパケットが送信される。

[0034] 図 4Cは、ラップモードの動作を示す説明図である。ラップモードでは、送信元ノード は、通常時と同じリングレットを選択して RPRパケットを送出する。例えば、ノード 303 aがノード 303bに RPRパケットを送信する場合、通常時（図 4A参照。）と同様にリン グレット 301を選択して RPRパケットを送信する。

[0035] 障害点 304となったリンクに接続していて障害を検知したノード 303cは、 RPRパケ ットを受信した場合に、そのパケットが送られてきたリングレット 301とは異なるリングレ ット 302を選択し、リングレット 302を用いて RPRパケットを転送する。

[0036] すなわち、ノード 303cは、障害点 304が存在しない側に RPRパケットを転送する。

このパケットは、リングレット 302上を転送され、障害点 304となったリンクに接続して いて障害を検知したノード 303dまで転送される。ノード 303dも、パケットが送られて きたリングレットとは異なるリングレットを選択し、そのリングレットを用いて RPRパケット を転送する。この結果、送信先ノード 303bは、 RPRパケットを受信する。

[0037] 図 5A〜5Cは、ノードに障害が発生したパケットリングネットワークの例を示す説明 図である。図 5A〜5Cに示すように、ノードに障害が発生した場合の RPRのプロテク シヨン動作についても、リンクに障害が発生した場合の動作（図 4A〜4C参照。）と同 様である。

[0038] 上記に示したように、 IEEE802. 17の RPRによるプロテクションは、スパン障害に おける高速障害回復およびノード障害における当該ノード以外のノード間通信の高 速障害回復を可能にするものである力 RPRノードのノード冗長化構成についての 規定はなぐノード障害発生時には当該ノードに接続されているクライアント装置との 接続性がなくなり、通信不可能になる。 [0039] さらに、 RPRノード配下に接続されているクライアント装置との接続におけるリンク障 害についての障害回復動作に関する規定はなぐこの場合も、同様に、障害発生時 には当該ノードに接続されているクライアント装置との接続性がなくなり、通信不可能 になる。

[0040] またプロテクション状態において、ステアリング.プロテクションおよびラッピング.プロ テクシヨンの 、ずれの場合も、正常時と比較してリング転送帯域は減少する。

[0041] 一般的に、キャリアクラスのネットワーク装置にはカード単位、または装置単位で冗 長構成をとることができることが必要であり、カード、装置およびそれらの接続におい て障害が発生した場合に高速で障害回復できることが要求される。

[0042] IEEE802. 17では、図 3に示すノードが、 1つのノードとしてクライアント装置に接 続されることを想定しているが、ノードに障害が発生した場合に、 RPRとクライアント装 置との接続性についての規定はないため、図 3に示すノードが 1つの集積回路、カー ドおよび装置などのハードウェア単位で実装されて ヽる場合、そのハードウェアおよ びそのハードウェアとの接続に障害が発生した場合には、パケット転送経路の変更、 利用可能帯域の減少などの擾乱が他のパケットリングノードへ波及し、なおかつクラ イアント装置との接続性は無くなる。

[0043] また、特許文献 2、特許文献 3および特許文献 4には、正常状態で動作する現用系 ノードと、正常状態では動作しない予備系ノードとを備え、現用系ノードに障害が発 生した場合に、動作するノードを予備系ノードに切り替えるノードについて記載されて いる。

特許文献 1 :特開 2004— 242194号公報 (段落 0004、段落 0012、第 1図） 特許文献 2：特開平 4— 100446号公報 (第 4— 5ページ，第 1図）

特許文献 3 :特開 2005— 130049号公報 (第 10— 11ページ，第 1図）

特許文献 4：特開 2005 - 27368号公報 (第 6 - 8ページ，第 1図）

特許文献 1： "IEEE Standards 802. 17 ノ ート 17 :リジリエントノ ケットリング アクセスメソッド &フィジカルレイヤスぺシフィケイシヨンズ（Parti 7 : Resilient pack et ring (RPR) access method & physical layer specincations) , 5. アーキテクチャ ォーノ 一ビュー (5. Architecture Overview) ", "6. 6. 1 MA Cコントロールサブレイヤ（6. 6. 1 MAC Control sublayer) ", "9.フレームフォ ~~マット (Frame formats) , IEEE (Institute of Electrical and Electronics Engineers, Inc) , 2004年， p. 27- 54, p. 68— 69, p. 211— 223

発明の開示

発明が解決しょうとする課題

[0044] 既に説明したように、図 1に例示するようなリングネットワーク構成の場合、ノードとク ライアント装置 (ユーザ端末)間のリンクに障害が発生した場合、ノードとクライアント装 置間の通信が不可能になる。しかし、ノードとクライアント装置 (ユーザ端末）間のリン クに障害が発生した場合であっても、パケットリングネットワーク全体に影響を及ぼす ことなぐ障害回復を実現できることが好ましい。

[0045] そこで、特許文献 2や、特許文献 3、特許文献 4に記載された技術を RPRに適用す ることが考えられる。すなわち、ノードを二重化して一方を現用系、もう一方を予備系 とし、現用系ノードおよび予備系ノードをそれぞれ個別にリンクにより同一のクライア ント装置に接続されることが考えられる。しかし、この場合には、以下のような問題が 生じる。

[0046] RPRのプロテクション動作として既に説明したステアリングモードやラップモードが ある。し力し、これらのプロテクション動作は、パケットリングネットワーク内のノード同 士を接続させるリンクや、パケットリングネットワーク内のノード自身に障害が発生した 場合におけるプロテクション動作であり、パケットリングネットワーク全体に障害の影響 が及ぶ。

[0047] ステアリングモードの場合には、パケットリングネットワークに属する全てのノードに 対して、障害発生箇所を通過せずに宛先に RPRパケットを送信可能なリングレットを 選択するように、制御パケットで通知を行わなければならない。そして各ノードは、トポ ロジ情報のアップデート処理等に CPU'メモリリソースを消費する。

[0048] また、ステアリングモードでは、パケットを送信可能なリングレットが 1つに限定されて しまうノードが発生してしま 、、パケットリングの帯域利用効率が著しく低下してしまう。

[0049] また、ラップモードに移行した場合には、リング帯域の半減という問題や、ラップモ ード中にパケットリング内に存在するパケット到着順序厳守モード (Strictモード）の パケットの廃棄という問題が生じる。

[0050] このように、ステアリングモードやラップモードでは、パケットの消失や、パケット流量 変動などの擾乱による通信品質低下が生じる。

[0051] また、正常時にクライアント装置と現用系ノードとが通信を行っている間に、現用系 ノードは、受信した RPRデータパケットにお 、てカプセルィ匕されて 、る送信元ユーザ 端末の MAC SAと送信元 RPR MAC S Aとを対応付けて学習し、 FDBに記憶さ せる。

[0052] このとき、予備系ノードが同様の学習を行っていないとすると、現用系ノードとクライ アント装置と間のリンクに障害が発生して、現用系ノードから予備系ノードに切り替え たときに、安定したパケットトラヒックを高速に回復することが困難になるという問題が ある。

[0053] 予備系ノードが現用系ノードと同様の学習を行っていない場合、予備系ノードは、 R PR MAC DAを検索できず、クライアント端末からのユーザデータパケットをカプセ ルイ匕した RPRパケットをブロードキャスト送信しなければならない。予備系ノード力 ク ライアント装置の MACアドレスとノードの RPR MACアドレスとの対応関係を十分に 学習するまでは、このようなブロードキャスト送信が行われる。

[0054] また、このようにブロードキャスト送信が行われると、通信量が増大し、ノ ケットリング ネットワークのリング容量を圧迫してしまう。その結果、現用系ノードから予備系ノード に切り替えたときに、安定したパケットトラヒックを高速に回復することが困難になる。

[0055] さらに、正常時にはクライアント装置と現用系ノードとが通信を行うが、クライアント装 置と予備系ノードとの間では通信が行われない。従って、正常時に予備系ノードのト ラヒック処理能力を利用できず、リソースの利用効率が悪!、という問題がある。

[0056] そこで、本発明は、現用系ノードに障害が発生した場合に、待機系ノードが安定し たパケットトラヒックを高速に回復するパケットリングネットワークシステム、パケット転送 方法、冗長化ノード、およびパケット転送プログラムを提供することを目的とする。 課題を解決するための手段

[0057] 本発明によるパケットリングネットワークシステムは、互いに反対方向にパケットが転 送される 2つのリングレットに、パケットを送受信するノードがそれぞれ接続されたパケ ットリングネットワークシステムであって、同一のアドレスを有する 2つのノードを含む冗 長化ノードと、冗長化ノードが含む 2つのノードにそれぞれ接続されるクライアント装 置とを備え、冗長化ノードは、リングレットから受信したパケットを複製して、受信した パケットおよび複製したパケットを冗長化ノードが含む各ノードに分配するパケット分 配手段と、冗長化ノードが含む各ノードの障害の発生を検出して、障害の発生を各ノ ードに通知する障害検出通知手段と、一方のノードに障害が発生した場合には、他 方のノードが出力したパケットを冗長化ノードの出力として選択し、正常時には、一方 のノードが出力したパケットを冗長化ノードの出力として選択する出力選択手段とを 含み、冗長化ノードが含む各ノードは、正常時にはリンクを介してクライアント装置と 接続し、障害が発生した場合に、クライアント装置との接続を遮断するクライアント装 置接続手段を含むことを特徴とする。

[0058] 冗長化ノードが含む各ノードは、一方のノードである現用系ノードの障害の有無に 応じて、リングレットから受信したパケットのクライアント装置への送信を許可または禁 止するフィルタ手段を含み、出力選択手段は、正常時には冗長化ノードが送信する パケットとして現用系ノードが出力したパケットを選択し、現用系ノードに障害が発生 した場合には、冗長化ノードが送信するパケットとして他方のノードである待機系ノー ドが出力したパケットを選択してもよい。

[0059] 本発明によるパケットリングネットワークシステムは、互いに反対方向にパケットが転 送される 2つのリングレットに、パケットを送受信するノードが接続されたパケットリング ネットワークシステムであって、同一のアドレスを有する 2つのノードを含む冗長化ノー ドと、冗長化ノードが含む 2つのノードにそれぞれ接続されたクライアント装置とを備え 、冗長化ノードが含む一方のノードは、冗長化ノードの出力として一方のリングレット にパケットを送信し、冗長化ノードが含む他方のノードは、冗長化ノードの出力として 他方のリングレットにパケットを送信し、冗長化ノードは、リングレットから受信したパケ ットを複製して、受信したパケットおよび複製したパケットを、冗長化ノードが含む各ノ ードに分配するパケット分配手段と、冗長化ノードが含む各ノードの障害の発生を検 出して、障害の発生を各ノードに通知する障害検出通知手段と、正常時には、一方 のリングレットに送信するパケットとして一方のノードが出力したパケットを選択し、他 方のリングレットに送信するパケットとして他方のノードが出力したパケットを選択し、 冗長化ノードに含まれるいずれかのノードに障害が発生した場合には、ノードがパケ ットを送信して 、たリングレットに送信するパケットとして、障害が発生して ヽな 、他の ノードが出力したパケットを選択する出力選択手段とを含み、冗長化ノードが含む各 ノードは、パケットを送信するリングレットから受信したパケットのクライアント装置への 送信を許可し、パケットを送信しな 、リングレットから受信したパケットのクライアント装 置への送信を禁止するフィルタ手段と、パケットを送信するリングレットを選択するリン グレット選択手段と、リングレット選択手段が選択した一のリングレットに送信するパケ ットと、他のノードに設置されたリングレット選択手段が選択した一のリングレットに送 信するパケットとを多重する多重化手段と、クライアント装置力も受信したパケットにも とづいて生成されたパケットが、出力選択手段によってリングレットに自ノードから出 力することを選択されるパケットである場合には、自ノードの多重化手段にパケットを 出力し、出力選択手段によって他ノードからリングレットに出力することを選択される パケットである場合には、他ノードの多重化手段にパケットを出力するとともに、他ノ ードに障害が発生した場合には、自ノードの多重化手段にパケットを出力する出力 切替手段と、正常時にはリンクを介してクライアント装置と接続し、障害が発生した場 合には、クライアント装置との接続を遮断するクライアント装置接続手段とを含むこと を特徴とする。

[0060] クライアント装置は、冗長化ノードが含む 2つのノードとの間のリンクの一方に障害が 発生した場合に、障害が発生していないリンクによって接続されるノードにパケットを 送信し、フィルタ手段は、他のノードとクライアント装置との間のリンクに障害が発生し た場合に、どちらのリングレットから受信したパケットであっても、クライアント装置への パケットの送信を許可してもよ ヽ。

[0061] 本発明によるパケットリングネットワークシステムは、互いに反対方向にパケットが転 送される 2つのリングレットに、パケットを送受信するノードが接続されたパケットリング ネットワークシステムであって、同一のアドレスを有し、リングレットへのパケット送信お よびリングレットからのパケット受信を行う 2つのパケット転送部と、クライアント装置か ら受信したパケットをパケット転送部へ出力し、パケット転送部がリングレットから受信 したパケットをクライアント装置へ送信する複数のパケット処理部とを含み、一方のパ ケット転送部は一方のリングレットにパケットを送信し、他方のパケット転送部は他方 のリングレットにパケットを送信する冗長化ノードと、一の冗長化ノードが含む複数の パケット処理部に、それぞれリンクを介して接続されるクライアント装置とを備え、冗長 化ノードは、リングレットから受信したパケットを複製して、受信したパケットおよび複 製したパケットを、冗長化ノードが含む各パケット転送部に分配するパケット分配手段 と、冗長化ノードが含む各パケット転送部および各パケット処理部の障害の発生を検 出して、障害の発生を各パケット転送部および各パケット処理部に通知する障害検 出通知手段と、正常時には、一方のリングレットに送信するパケットとして一方のパケ ット転送部が出力したパケットを選択し、他方のリングレットに送信するパケットとして 他方のパケット転送部が出力したパケットを選択し、冗長化ノードに含まれるいずれ 力のパケット転送部に障害が発生した場合には、パケット転送部がパケットを送信し て!、たリングレットに送信するパケットとして、障害が発生して ヽな 、他のパケット転送 部が出力したパケットを選択する出力選択手段とを含み、パケット処理部は、一方の パケット転送部に障害が発生した場合には、他方のパケット転送部にクライアント装 置力 受信したパケットを出力する転送部選択手段と、 2つのパケット転送部から受 信したパケットを多重する多重化手段と、障害の有無に応じて、リングレットから受信 したパケットのクライアント装置への送信を許可または禁止するフィルタ手段と、正常 時にはリンクを介してクライアント装置と接続し、障害が発生した場合に、クライアント 装置との接続を遮断するクライアント装置接続手段とを含むことを特徴とする。

パケット転送部は、パケット処理部に出力するパケットを、冗長化ノードが含む全て のパケット処理部に分配できるように複製し、複製したパケットを全てのパケット処理 部へ分配し、正常時には、一のパケット処理部が含むフィルタ手段のみ力 一方のリ ングレットから受信したパケットのクライアント装置への送信を許可し、他の一のバケツ ト処理部が含むフィルタ手段のみ力 他方のリングレットから受信したパケットのクライ アント装置への送信を許可し、一方のリングレット、または他方のリングレットから受信 したパケットのクライアント装置への送信を許可しているフィルタ手段を含むパケット 処理部に障害が発生した場合には、さらに他の一のパケット処理部が含むフィルタ手 段のみが、一方のリングレット、または他方のリングレットから受信したパケットのクライ アント装置への送信を許可してもよ 、。

[0063] 本発明によるパケット転送方法は、互いに反対方向にパケットが転送される 2つのリ ングレットと、パケットを送受信するノードと、リングレットに接続され、同一のアドレスを 有する 2つのノードを含む冗長化ノードと、冗長化ノードが含むノードにそれぞれ接続 されたクライアント装置とを備えたパケットリングネットワークにおけるパケット転送方法 であって、冗長化ノードが、リングレットから受信したパケットを複製して、受信したパ ケットおよび複製したパケットを冗長化ノードが含む各ノードに分配し、正常時には、 一方のノードが出力したパケットを冗長化ノードの出力として選択し、正常時にはリン クを介してクライアント装置と接続し、冗長化ノードが含む各ノードの障害の発生を検 出した場合には、障害の発生を各ノードに通知し、一方のノードに障害が発生した場 合には、冗長化ノードが送信するパケットとして他方のノードが出力したパケットを選 択し、障害が発生した場合には、クライアント装置との接続を遮断することを特徴とす る。

[0064] 冗長化ノードが含む各ノード力 一方のノードである現用系ノードの障害の有無に 応じて、リングレットから受信したパケットのクライアント装置への送信を許可または禁 止し、正常時には冗長化ノードが送信するパケットとして現用系ノードが出力するパ ケットを選択し、現用系ノードに障害が発生した場合には、冗長化ノードが送信する パケットとして他方のノードである待機系ノードが出力するパケットを選択してもよい。

[0065] 本発明によるパケット転送方法は、互いに反対方向にパケットが転送される 2つのリ ングレットと、パケットを送受信するノードと、リングレットに接続され、同一のアドレスを 有する 2つのノードを含む冗長化ノードと、冗長化ノードが含むノードにそれぞれ接続 されたクライアント装置とを備えたパケットリングネットワークにおけるパケット転送方法 であって、冗長化ノードが含む一方のノードが、冗長化ノードの出力として一方のリン グレットにパケットを送信し、冗長化ノードが含む他方のノードが、冗長化ノードの出 力として他方のリングレットにパケットを送信し、冗長化ノードが、リングレットから受信 したパケットを複製して、受信したパケットおよび複製したパケットを、冗長化ノードが 含む各ノードに分配し、正常時には、一方のリングレットに送信するパケットとして一 方のノードが出力したパケットを選択し、他方のリングレットに送信するパケットとして 他方のノードが出力したパケットを選択し、冗長化ノードが含む各ノードの障害の発 生を検出して、障害の発生を各ノードに通知し、冗長化ノードに含まれるいずれかの ノードに障害が発生した場合には、障害が発生していない他のノードが出力したパケ ットを、ノードがパケットを送信していたリングレットに出力することを選択し、冗長化ノ ードが含む各ノード力 パケットを送信するリングレットとして選択された一のリングレツ トに送信するパケットと、他のノードによって一のリングレットに送信することを選択さ れたパケットとを多重する処理を行 ヽ、パケットを送信するリングレットから受信したパ ケットのクライアント装置への送信を許可し、パケットを送信しな 、リングレットから受信 したパケットのクライアント装置への送信を禁止し、正常時にはリンクを介してクライア ント装置と接続し、障害が発生した場合に、クライアント装置との接続を遮断し、クライ アント装置力も受信したパケットにもとづいて生成されたパケットが、リングレットに自ノ ードから出力することを選択されるパケットである場合には、自ノードで多重する処理 を行い、パケットが、他ノードからリングレットに出力することを選択されるパケットであ る場合には、他ノードで多重する処理を行い、他ノードに障害が発生した場合には、 自ノードで多重する処理を行うことを特徴とする。

[0066] 冗長化ノードが含む 2つのノードとの間のリンクの一方に障害が発生した場合に、ク ライアント装置が、障害が発生して 、な 、リンクによって接続されるノードにパケットを 送信し、他のノードとクライアント装置との間のリンクに障害が発生した場合に、各ノー ドカ どちらのリングレットから受信したパケットであっても、クライアント装置へのパケ ットの送信を許可してもよ 、。

[0067] 本発明によるパケット転送方法は、互いに反対方向にパケットが転送される 2つのリ ングレットと、リングレットに接続され、同一のアドレスを有し、リングレットへのパケット 送信およびリングレットからのパケット受信を行う 2つのパケット転送部、およびクライ アント装置とパケットの送受信を行う複数のパケット処理部を含む冗長化ノードと、一 の冗長化ノードが含む複数のパケット処理部に、それぞれリンクを介して接続されるク ライアント装置とを備えたパケットリングネットワークにおけるパケット転送方法であつ て、一方のパケット転送部は一方のリングレットにパケットを送信し、他方のパケット転 送部は他方のリングレットにパケットを送信し、冗長化ノードが、リングレットから受信し たパケットを複製して、受信したパケットおよび複製したパケットを、冗長化ノードが含 む各パケット転送部に分配し、正常時には、一方のリングレットに送信するパケットと して一方のパケット転送部が出力したパケットを選択し、他方のリングレットに送信す るパケットとして他方のパケット転送部が出力したパケットを選択し、冗長化ノードが含 む各パケット転送部および各パケット処理部の障害の発生を検出して、障害の発生 を各パケット転送部および各パケット処理部に通知し、冗長化ノードに含まれるいず れかのパケット転送部に障害が発生した場合には、パケット転送部がパケットを送信 して 、たリングレットに送信するパケットとして、障害が発生して ヽな 、他のパケット転 送部が出力したパケットを選択し、パケット処理部力 正常時にはリンクを介してクライ アント装置と接続し、 2つのパケット転送部力も受信したパケットを多重し、クライアント 装置力 受信したパケットをパケット転送部へ出力し、パケット転送部がリングレットか ら受信したパケットをクライアント装置へ送信し、障害の有無に応じて、リングレットか ら受信したパケットのクライアント装置への送信を許可または禁止し、障害が発生した 場合に、クライアント装置との接続を遮断し、一方のパケット転送部に障害が発生した 場合には、他方のパケット転送部にクライアント装置力も受信したパケットを出力し、ク ライアント装置が、パケットを送受信するリングレットに応じたパケット処理部とパケット の送受信を行うことを特徴とする。

[0068] パケット転送部力 パケット処理部に出力するパケットを、冗長化ノードが含む全て のパケット処理部に分配できるように複製し、複製したパケットを全てのパケット処理 部へ分配し、正常時には、一のパケット処理部のみ力 一方のリングレットから受信し たパケットのクライアント装置への送信を許可し、他の一のパケット処理部のみ力 他 方のリングレットから受信したパケットのクライアント装置への送信を許可し、一方のリ ングレット、または他方のリングレットから受信したパケットのクライアント装置への送信 を許可しているパケット処理部に障害が発生した場合には、さらに他の一のパケット 処理部のみが、一方のリングレット、または他方のリングレットから受信したパケットの クライアント装置への送信を許可してもよ 、。

[0069] 本発明による冗長化ノードは、互いに反対方向にパケットが転送される 2つのリング レットと、パケットを送受信するクライアント装置とに接続され、同一のアドレスを有し、 パケットを送受信する 2つのノードを含む冗長化ノードであって、冗長化ノードは、リン グレットから受信したパケットを複製して、受信したパケットおよび複製したパケットを 冗長化ノードが含む各ノードに分配するパケット分配手段と、冗長化ノードが含む各 ノードの障害の発生を検出して、障害の発生を各ノードに通知する障害検出通知手 段と、一方のノードに障害が発生した場合には、冗長化ノードが送信するパケットとし て他方のノードが出力したパケットを選択し、正常時には、冗長化ノードが送信する パケットとして一方のノードが出力したパケットを選択する出力選択手段とを含み、冗 長化ノードが含む各ノードは、正常時にはリンクを介してクライアント装置と接続し、障 害が発生した場合に、クライアント装置との接続を遮断するクライアント装置接続手段 を含むことを特徴とする。

[0070] 冗長化ノードが含む各ノードは、一方のノードである現用系ノードの障害の有無に 応じて、リングレットから受信したパケットのクライアント装置への送信を許可または禁 止するフィルタ手段を含み、出力選択手段は、正常時には、冗長化ノードが送信する パケットとして現用系ノードが出力するパケットを選択し、現用系ノードに障害が発生 した場合には、冗長化ノードが送信するパケットとして他方のノードである待機系ノー ドが出力するパケットを選択してもよい。

[0071] 本発明による冗長化ノードは、互いに反対方向にパケットが転送される 2つのリング レットと、パケットを送受信するクライアント装置とに接続され、同一のアドレスを有し、 パケットを送受信する 2つのノードを含む冗長化ノードであって、冗長化ノードが含む 一方のノードは、冗長化ノードの出力として一方のリングレットにパケットを送信し、冗 長化ノードが含む他方のノードは、冗長化ノードの出力として他方のリングレットにパ ケットを送信し、冗長化ノードは、リングレットから受信したパケットを複製して、受信し たパケットおよび複製したパケットを、冗長化ノードが含む各ノードに分配するパケット 分配手段と、冗長化ノードが含む各ノードの障害の発生を検出して、障害の発生を 各ノードに通知する障害検出通知手段と、正常時には、一方のリングレットに送信す るパケットとして、一方のノードが出力したパケットを選択し、他方のリングレットに送信 するパケットとして、他方のノードが出力したパケットを選択し、冗長化ノードに含まれ るいずれかのノードに障害が発生した場合には、ノードがパケットを送信していたリン グレットに送信するパケットとして、障害が発生していない他のノードが出力したパケ ットを選択する出力選択手段とを含み、冗長化ノードが含む各ノードは、パケットを送 信するリングレットから受信したパケットのクライアント装置への送信を許可し、パケット を送信しないリングレットから受信したパケットのクライアント装置への送信を禁止する フィルタ手段と、パケットを送信するリングレットを選択するリングレット選択手段と、リ ングレット選択手段が選択した一のリングレットに送信するパケットと、他のノードに設 置されたリングレット選択手段が選択した一のリングレットに送信するパケットとを多重 する多重化手段と、クライアント装置力も受信したパケットにもとづいて生成されたパ ケットが、出力選択手段によってリングレットに自ノードから出力することを選択される パケットである場合には、 自ノードの多重化手段にパケットを出力し、出力選択手段 によって他ノードからリングレットに出力することを選択されるパケットである場合には 、他ノードの多重化手段にパケットを出力するとともに、他ノードに障害が発生した場 合には、 自ノードの多重化手段にパケットを出力する出力切替手段と、正常時にはリ ンクを介してクライアント装置と接続し、障害が発生した場合に、クライアント装置との 接続を遮断するクライアント装置接続手段とを含むことを特徴とする。

[0072] フィルタ手段は、他のノードとクライアント装置との間のリンクに障害が発生した場合 に、どちらのリングレットから受信したパケットであっても、クライアント装置へのパケット の送信を許可してもよい。

[0073] 本発明による冗長化ノードは、互いに反対方向にパケットが転送される 2つのリング レットと、パケットを送受信するクライアント装置とに接続され、リングレットに接続され たノードおよびクライアント装置とパケットを送受信する冗長化ノードであって、同一の アドレスを有し、リングレットへのパケット送信およびリングレットからのパケット受信を 行う 2つのパケット転送部と、クライアント装置力 受信したパケットをパケット転送部 へ出力し、パケット転送部カ^ングレットから受信したパケットをクライアント装置へ送 信する複数のパケット処理部と、リングレットから受信したパケットを複製して、受信し たパケットおよび複製したパケットを、冗長化ノードが含む各パケット転送部に分配す るパケット分配手段と、冗長化ノードが含む各パケット転送部および各パケット処理部 の障害の発生を検出して、障害の発生を各ノードに通知する障害検出通知手段と、 正常時には、一方のリングレットに送信するパケットとして一方のパケット転送部が出 力したパケットを選択し、他方のリングレットに送信するパケットとして他方のパケット 転送部が出力したパケットを選択し、冗長化ノードに含まれるいずれかのパケット転 送部に障害が発生した場合には、パケット転送部がパケットを送信していたリングレツ トに送信するパケットとして、障害が発生していない他のパケット転送部が出力したパ ケットを選択する出力選択手段とを含み、パケット処理部は、 2つのパケット転送部か ら受信したパケットを多重する多重化手段と、一方のパケット転送部に障害が発生し た場合には、他方のパケット転送部にクライアント装置力 受信したパケットを出力す る転送部選択手段と、障害の有無に応じて、リングレットから受信したパケットのクライ アント装置への送信を許可または禁止するフィルタ手段と、正常時にはリンクを介して クライアント装置と接続し、障害が発生した場合には、クライアント装置との接続を遮 断するクライアント装置接続手段とを含み、一方のパケット転送部は一方のリングレツ トにパケットを送信し、他方のパケット転送部は他方のリングレットにパケットを送信す ることを特徴とする。

[0074] パケット転送部は、パケット処理部に出力するパケットを、冗長化ノードが含む全て のパケット処理部に分配できるように複製し、複製したパケットを全てのパケット処理 部へ分配し、正常時には、一のパケット処理部が含むフィルタ手段のみ力 一方のリ ングレットから受信したパケットのクライアント装置への送信を許可し、他の一のバケツ ト処理部が含むフィルタ手段のみ力 他方のリングレットから受信したパケットのクライ アント装置への送信を許可し、一方のリングレット、または他方のリングレットから受信 したパケットのクライアント装置への送信を許可しているフィルタ手段を含むパケット 処理部に障害が発生した場合には、さらに他の一のパケット処理部が含むフィルタ手 段のみが、一方のリングレット、または他方のリングレットから受信したパケットのクライ アント装置への送信を許可してもよ 、。

[0075] 本発明によるパケット転送プログラムは、互いに反対方向にパケットが転送される 2 つのリングレットと、パケットを送受信するクライアント装置とに接続され、同一のァドレ スを有し、パケットを送受信する 2つのノードを含む冗長化ノードに搭載されるパケット 転送プログラムであって、コンピュータに、リングレットから受信したパケットを複製して 、受信したパケットおよび複製したパケットを冗長化ノードが含む各ノードに分配する パケット分配処理と、冗長化ノードが含む各ノードの障害の発生を検出して、障害の 発生を各ノードに通知する障害検出通知処理と、一方のノードに障害が発生した場 合には、冗長化ノードが送信するパケットとして他方のノードが出力したパケットを選 択し、正常時には、冗長化ノードが送信するパケットとして一方のノードが出力したパ ケットを選択する出力選択処理と、正常時にはリンクを介してクライアント装置と接続 し、障害が発生した場合には、クライアント装置との接続を遮断するクライアント装置 接続処理とを実行させることを特徴とする。

本発明によるパケット転送プログラムは、互いに反対方向にパケットが転送される 2 つのリングレットと、パケットを送受信するクライアント装置とに接続され、同一のァドレ スを有し、パケットを送受信する 2つのノードを含む冗長化ノードに搭載されるパケット 転送プログラムであって、コンピュータに、リングレットから受信したパケットを複製して 、受信したパケットおよび複製したパケットを、冗長化ノードが含む各ノードに分配す るパケット分配処理と、冗長化ノードが含む各ノードの障害の発生を検出して、障害 の発生を各ノードに通知する障害検出通知処理と、正常時には、一方のリングレット に送信するパケットとして一方のノードが出力したパケットを選択し、他方のリングレツ トに送信するパケットとして他方のノードが出力したパケットを選択し、冗長化ノードに 含まれる 、ずれかのノードに障害が発生した場合には、ノードがパケットを送信して いたリングレットに送信するパケットとして障害が発生していない他のノードが出力し たパケットを選択する出力選択処理と、パケットを送信するリングレットから受信したパ ケットのクライアント装置への送信を許可し、パケットを送信しな 、リングレットから受信 したパケットのクライアント装置への送信を禁止するフィルタ処理と、パケットを送信す るリングレットとして選択した一のリングレットに送信するパケットと、他のノードがパケ ットを送信するリングレットとして選択した一のリングレットに送信するパケットとを多重 する多重化処理と、クライアント装置力 受信したパケットにもとづ 、て生成されたパ ケットが、出力選択処理でリングレットに自ノードから出力することを選択されるバケツ トである場合には、自ノードで多重化処理を実行し、出力選択処理で他ノードからリン グレットに出力することを選択されるパケットである場合には、他ノードで多重化処理 を実行するとともに、他ノードに障害が発生した場合には、自ノードで多重化処理を 実行する出力切替処理と、正常時にはリンクを介してクライアント装置と接続し、障害 が発生した場合には、クライアント装置との接続を遮断するクライアント装置接続処理 とを実行させることを特徴とする。

本発明によるパケット転送プログラムは、互いに反対方向にパケットが転送される 2 つのリングレットと、リングレットに接続され、同一のアドレスを有し、リングレットへのパ ケット送信およびリングレットからのパケット受信を行う 2つのパケット転送部、およびク ライアント装置とパケットの送受信を行う複数のパケット処理部を含む冗長化ノードと、 一の冗長化ノードが含む複数のパケット処理部に、それぞれリンクを介して接続され るクライアント装置とを備えたパケットリングネットワークにおける冗長化ノードに搭載さ れるパケット転送プログラムであって、コンピュータに、パケット転送部の一方が、一方 のリングレットにパケットを送信し、パケット転送部の他方力 他方のリングレットにパケ ットを送信する処理と、リングレットから受信したパケットを複製して、受信したパケット および複製したパケットを、冗長化ノードが含む各パケット転送部に分配する処理と、 冗長化ノードが含む各パケット転送部および各パケット処理部の障害の発生を検出 して、障害の発生を各パケット転送部および各パケット処理部に通知する処理と、正 常時には、一方のリングレットに送信するパケットとして、一方のパケット転送部が出 力したパケットを選択し、他方のリングレットに送信するパケットとして、他方のパケット 転送部が出力したパケットを選択し、冗長化ノードに含まれるいずれかのパケット転 送部に障害が発生した場合には、パケット転送部がパケットを送信していたリングレツ トに送信するパケットとして障害が発生していない他のパケット転送部が出力したパケ ットを選択する処理と、クライアント装置力も受信したパケットをパケット転送部へ出力 し、パケット転送部カ^ングレットから受信したパケットをクライアント装置へ送信する処 理と、 2つのパケット転送部から受信したパケットを多重する処理と、障害の有無に応 じて、リングレットから受信したパケットのクライアント装置へのパケット送信を許可また は禁止する処理と、正常時にはリンクを介してクライアント装置と接続し、障害が発生 した場合に、クライアント装置との接続を遮断する処理と、一方のパケット転送部に障 害が発生した場合には、他方のパケット転送部にクライアント装置力も受信したバケツ トを出力する処理とを実行させることを特徴とする。

[0078] 本発明では、冗長化ノード力 同一のアドレスを有する 2つのノードを含み、ノケット 分配手段が、リングレットから受信したパケットを複製して、受信したパケットおよび複 製したパケットを冗長化ノードが含む各ノードに分配する。従って、パケットの送信を 行わな ソードもパケットの受信を行うため、パケットの送信を行うノードと同様な運用 状態を保持することができる。よって、パケットの送信を行うノードに障害が生じた場 合に、他のノードが、障害が生じたノードの運用状態を保持して動作を継承すること ができる。また、冗長化ノードは、各ノードの障害の有無に応じて送信するパケットを 選択する出力選択手段を含むため、パケットの多重送信を防ぐことができる。

[0079] 冗長化ノードが含む各ノードは、現用系ノードの障害の有無に応じて、リングレット 力 受信したパケットのクライアント装置への送信を許可または禁止するフィルタ手段 を含むため、クライアント装置にパケットを多重送信することを防ぐことができる。

[0080] また、本発明では、冗長化ノードは、冗長化ノードの出力として一方のリングレットに パケットを送信するノードと、冗長化ノードの出力として他方のリングレットにパケットを 送信するノードとを含み、それぞれのノードがクライアント装置とパケットの送受信を行 うため、正常時において、双方のノードをクライアント装置との通信に利用することで き、リソース利用効率を高めることができる。また、冗長化ノードは、各ノードの障害の 有無に応じて送信するパケットを選択する出力選択手段を含むため、パケットの多重 送信を防ぐことができる。

[0081] そして、フィルタ手段が、他のノードとクライアント装置との間のリンクに障害が発生 した場合に、どちらのリングレットから受信したパケットであっても、クライアント装置へ のパケットの送信を許可するように構成しているため、クライアント装置へのパケットの 送信漏れを防ぐことができる。

[0082] また、本発明では、冗長化ノードは、リングレットに接続された 2つのパケット転送部 と、クライアント装置に接続された複数のパケット処理部とを含むため、パケット転送 部と、パケット処理部とがそれぞれ冗長構成をとることができる。特に、パケット処理部 を 3つ以上含むように構成された場合には、一のパケット処理部に障害が発生しても 、クライアント装置のリングレットへの送受信帯域を減少しな 、ようにすることができる。 また、冗長化ノードは、各パケット転送部の障害の有無に応じて送信するパケットを 選択する出力選択手段を含むため、パケットの多重送信を防ぐことができる。

[0083] そして、一のパケット処理部が含むフィルタ手段のみ力 一方のリングレットから受 信したパケットのクライアント装置への送信を許可し、他の一のパケット処理部が含む フィルタ手段のみ力 他方のリングレットから受信したパケットのクライアント装置への 送信を許可し、一方のリングレット、または他方のリングレットから受信したパケットのク ライアント装置への送信を許可しているフィルタ手段を含むパケット処理部に障害が 発生した場合には、さらに他の一のパケット処理部が含むフィルタ手段のみ力 一方 のリングレット、または他方のリングレットから受信したパケットのクライアント装置への 送信を許可するように構成しているため、正常時および障害発生時において、クライ アント装置へのパケットの送信漏れを防ぐことができる。

発明の効果

[0084] 本発明によれば、ノードに障害が発生した場合に、パケットリングプロテクション動作 や、それに伴うパケットリングにおけるパケット消失、パケット経路変更などのトラヒック への影響、 CPU 'メモリリソースの消費、リング転送帯域の減少を回避することができ る。その理由は、冗長化ノードが含む一方のノードに障害が生じた場合、他方のノー ドが一方のノードの運用状態を保持したまま、一方のノードの動作を継承することが できるためである。

[0085] また、本発明によれば、パケットリングプロテクション動作の回避およびアドレス未学 習によるブロードキャスト転送が回避でき、安定した高速障害回復ができる。

[0086] また、ノードの障害の有無に応じて、リングレットから受信したパケットのクライアント 装置への送信を許可または禁止するフィルタ手段を含むように構成されて ヽる場合 には、クライアント装置にパケットを重複送信することを防ぐことができる。

[0087] また、フィルタ手段が、他のノードとクライアント装置との間のリンクに障害が発生し た場合に、どちらのリングレットから受信したパケットであっても、クライアント装置への パケットの送信を許可するように構成されて 、る場合には、クライアント装置へのパケ ットの送信漏れを防ぐことができる。 [0088] また、一のパケット処理部が含むフィルタ手段のみ力 一のリングレットから受信した パケットのクライアント装置への送信を許可するように構成されて ヽる場合には、クライ アント装置にパケットを重複送信することを防ぐことができる。

図面の簡単な説明

[0089] [図 1]図 1は RPRのネットワーク構成例を示す説明図である。

[図 2]図 2は RPRフォーマットを示す説明図である。

[図 3]図 3はパケットリングネットワークにおける従来のノードの構成例を示す説明図で ある。

[図 4A]図 4Aはリンクに障害が発生した場合のパケットリングネットワークの例を示す 説明図である。

[図 4B]図 4Bはリンクに障害が発生した場合のパケットリングネットワークの例を示す 説明図である。

[図 4C]図 4Cはリンクに障害が発生した場合のパケットリングネットワークの例を示す 説明図である。

[図 5A]図 5Aはノードに障害が発生したパケットリングネットワークの例を示す説明図 である。

[図 5B]図 5Bはノードに障害が発生したパケットリングネットワークの例を示す説明図 である。

[図 5C]図 5Cはノードに障害が発生したパケットリングネットワークの例を示す説明図 である。

[図 6]図 6は本発明によるパケットリングネットワークシステムの第 1の実施の形態の一 構成例を示す説明図である。

[図 7]図 7は本発明の冗長化ノードを構成するノードの第 1の実施の形態の一構成例 を示すブロック図である。

[図 8]図 8は本発明による冗長ノードの第 1の実施の形態の一構成例を示すブロック 図である。

[図 9]図 9は本発明の第 1の実施の形態の動作を説明するフローチャートである。

[図 10]図 10は本発明によるパケットリングネットワークシステムの第 2の実施の形態の 一構成例を示す説明図である。

[図 11]図 11は本発明によるパケットリングネットワークシステムの第 3の実施の形態の 一構成例を示す説明図である。

圆 12]図 12は本発明に冗長化ノードが含むノードの第 3の実施の形態の一構成例を 示すブロック図である。

圆 13]図 13は本発明による冗長化ノードの第 3の実施の形態の一構成例を示すプロ ック図である。

圆 14]図 14は本発明の第 3の実施の形態の動作を説明するフローチャートである。 圆 15]図 15は本発明による冗長化ノードの第 4の実施の形態の一構成例を示す説 明図である。

圆 16]図 16は本発明の第 4の実施の形態の動作を説明するフローチャートである。

[図 17]図 17は RPRパケット処理部を 3つ有する冗長化ノードの一構成例を示すプロ ック図である。

符号の説明

62 フィルタ回路

103a, 103b 分配器

104a, 104b 選択器

105a, 105b ノード、

105c, 105d パケット転送部

105e, , 105f パケット処理部

106 ノード障害検出通知回路

107 選択器制御回路

108 EZO部

109 OZE部

111 冗長化ノード

102 クライアント装置

120 リングレット 0

121 リングレット 1 401, 402 フォワーディング回路

403, 404, 405 多重ィ匕回路

406 リングレット選択回路

407 トポロジ管理回路

430 Add切替スィッチ

412 アドレステーブル

411 パケット変換回路

420 制御パケット処理回路

431, 432 選択器

発明を実施するための最良の形態

[0091] (第 1の実施の形態）

本発明の第 1の実施の形態について、図面を参照して説明する。図 6は、本発明に よるパケットリングネットワークシステムの第 1の実施の形態の一構成例を示す説明図 である。

[0092] 本発明によるパケットリングネットワークシステムは、ノードがリング状に接続されたパ ケットリング（リングレット 120, 121)によって構成されるリングである（以下の説明では 、リングレット 120をリングレット一 0と記し、リングレット 121をリングレット一 1と記す。 ) 。そして、パケットリングネットワークシステムは、同一のアドレスを有する 2つの RPRノ ード（以下、単にノードと記す。） 105a, 105bの組み合わせを冗長に含み、さらに分 配器 (パケット分配手段） 103a, 103b、および選択器（出力選択手段） 104a, 104b を具備する冗長化ノード 111〜114を含む。以下、 2つのノードの組み合わせを冗長 ィ匕ノードと記す。

[0093] 図 6に示す例では、 2つのノードの組を 4組示している力 パケットリングネットワーク システムが備えるノードの組は 4組に限定されるわけではない。ノード 105aを現用系 ノード（図 6に示す例では実線で記す。）とし、ノード 105bを待機系ノード（図 6に示す 例では点線で記す。）とし、それぞれのノードがリンクを介してクライアント装置 102に 接続されている。なお、正常時は、ノード 105aとクライアント装置 102との間の通信が 有効（リンクを運用している）であり、ノード 105bとクライアント装置 102との間の通信 は無効（通信を行って ヽな 、）になって 、る。

[0094] 図 7は、本発明の冗長化ノードを構成するノードの第 1の実施の形態の一構成例を 示すブロック図である。

[0095] ノード 105aは、リングレットー0に応じたフォワーディング回路 401および多重化回 路（多重化手段) 403と、リングレット— 1に応じたフォワーディング回路 402および多 重化回路（多重化手段) 404とを含む。フォワーディング回路 401は、リンク 72aを介 してリングレット— 0に接続され、多重化回路 403は、リンク 73aを介

してリングレット一 0に接続される。また、フォワーディング回路 402は、リンク 73bを介 してリングレット一 1に接続され、多重化回路 404は、リンク 72bを介してリングレット一 1に接続される。また、トリビュタリポート (クライアント装置接続手段) 412— 1, 412- 2は、クライアント装置 102に接続される。クライアント装置 102は、トリビユタリポート 4 12- 1, 412— 2を介して (すなわち、冗長化ノード 11を介して）、各リングレットに接 続されたノードとパケットの送受信を行う。

[0096] フォワーディング回路 401, 402は、転送されてきた RPRパケットの RPR MAC DAを参照する。そして、その RPR MAC DAが、 自ノードの RPR MACアドレス と合致していれば、その RPRパケットをリングレット一 0またはリングレット一 1から取り 出し、クライアント装置 102に転送する。なお、リングレットから転送されてきたパケット をリング内から取り出し (削除し）、クライアント装置 102に転送することを" Strip"と記 す。

[0097] また、転送されてきた RPRパケットがブロードキャストパケットである場合、フォヮ一 デイング回路 401, 402は、ブロードキャストパケットをクライアント装置 102に転送す るとともに、リングレットにも転送する。なお、リングレットから転送されてきたパケットを 、そのリングレットに転送することを" Transit"と記す。また、リングレットから転送され てきたパケットを、そのリングレットに転送するとともに、そのパケットをクライアント装置 102にも転送することを" Copy"と記す。

[0098] フォワーディング回路 401, 402は、転送されてきた RPRパケットが上記のいずれ にも当てはまらない場合、転送されてきたパケットを同一リングレットに送信する (Tra nsit)。多重化回路 405は、各リングレット（フォワーディング回路 401, 403)力も受信 して、クライアント装置 102に転送するパケットを多重する。

[0099] アドレステーブル 412は、ユーザ端末（クライアント装置 102)の MACアドレスと、リ ング内のノードの RPR MACアドレスとを対応付けて記憶する。アドレステーブル 41 2は、 FDBとして機能する。パケット変換回路 411は、各リングレットから、各フォヮ一 デイング回路 401, 402を介して、クライアント装置 102に転送するパケットを受け取 る。

[0100] パケット変換回路 411は、 RPRパケットを受け取り、その RPRパケットからユーザデ ータパケットを取り出す (すなわち、デカプセルィ匕を行う）。パケット変換回路 411は、 取り出されたユーザデータパケットをトリビユタリポート 412— 2を介してクライアント装 置 102に送信する。また、パケット変換回路 411は、受け取った RPRパケットにおけ る RPR MAC SAと、取り出したユーザデータパケットにおける MAC SAとの対応 関係を学習し、アドレステーブル 412に記録する。なお、取り出したユーザデータパ ケットにおける MAC SAは、ユーザデータパケットを送信したクライアント装置 102 の MACアドレスである。

[0101] また、パケット変換回路 411は、トリビユタリポート 412— 1を介して、クライアント装置 102からユーザデータパケットを受け取る。このとき、パケット変換回路 411は、ァドレ ステーブル 412を参照して、受け取ったユーザデータパケットにおける MAC DAに 対応する RPR MACアドレスを検索する。エントリがあれば (すなわち、検索に成功 すれば）、パケット変換回路 411は、検索した RPR MACアドレスを RPR MAC D Aとして、ユーザデータパケットをカプセル化する。

[0102] また、エントリがなければ (すなわち、検索に失敗したならば）、ブロードキャストアド レスを RPR MAC DAとして、ユーザデータパケットをカプセル化する（この場合、 Unknownュ-キャストパケットを作成することになる）。パケット変換回路 411は、 RP R MAC DAを設定してカプセル化したパケットをリングレット選択回路（リングレット 選択手段) 406に出力する。

[0103] なお、 Unknownュ-キャストパケットとは、ユーザデータパケットをカプセル化して RPRパケットを作成する際に、ユーザデータパケットの MAC DAに対応する RPR MACアドレスをアドレステーブルから検索できず、その結果 RPR MAC DAをブロ ードキャストアドレスとして設定した RPRパケットである。

[0104] リングレット選択回路 406は、パケット変換回路 411から送られてきたパケットがュ- キャストパケットである場合、トポロジ管理回路 407を参照して、最短経路で宛先ノー ドへ到達可能なリングレットを選択し、 TTL値を設定して、選択したリングレットに対応 する多重化回路にパケットを出力する。また、リングレット選択回路 406は、パケット変 換回路 411から送られてきたパケットがブロードキャストパケット（Unknownュ-キヤ ストパケットも含む。）である場合、予め定められた転送方法 (片方向フラッデイングも しくは双方向フラッデイング）に従ってリングレットを選択し、 TTL値を設定して、選択 したリングレットに対応する多重化回路にパケットを出力する。

[0105] トポロジ管理回路 407は、自ノードを含むリングにおいて時計回り方向に並ぶ各ノ ードの RPR MACアドレスと、反時計回り方向に並ぶ各ノードの RPR MACァドレ スとを記憶し、管理する。

[0106] 多重化回路 403は、クライアント装置 102から受信したパケットと、リングレット— 0か ら受信したパケット (フォワーディング回路 401が出力したパケット）とを多重して、リン グレット— 0に送信する。多重化回路 404は、クライアント装置 102から受信したパケ ットと、リングレット一 1から受信したパケット（フォワーディング回路 402が出力したパ ケット）とを多重して、リングレット一 1に送信する。

[0107] 図 8は、本発明による冗長ノード 111の第 1の実施の形態の一構成例を示すブロッ ク図である。冗長化ノード 111は、図 3に示した RPRパケット転送機能および RPRパ ケット処理機能を有するノード 105a, 105b,分配器 103a, 103b,選択器 104a, 10 4b、電気一光信号変換器 (EZO部） 108、光一電気信号変換器 (ΟΖΕ部） 109、ノ ード障害検出通知回路（障害検出通知手段） 106、および選択器制御回路 107を含 む。

[0108] 以下、第 1の実施の形態の説明において、ノード 105aを現用系ノード、ノード 105b を待機系ノードとして説明する。この設定は、例えば、装置 (冗長化ノード 111)起動 時の上位プロビジョユング設定などにより行われる。すなわち、設定対象となるノード に接続されるパーソナルコンピュータ等の情報処理装置（図示せず。 )を予め設けて おき、その情報処理装置 (本例では、パーソナルコンピュータとする。）がノードに対し て、各種設定を行う。また、リングネットワークシステムの構成が変更された場合には、 その変更に応じて、パーソナルコンピュータ力 ノードの設定を変更する。

[0109] また、ノード 105a, 105bは同一の機能および性能を有するものとする。分配器 10 3a, 103bは、 1つの入力ポートと、 2つの出力ポートとを有し、冗長化ノード 111が各 リングレットから受信し、光—電気信号変 l09が出力するパケットを複製して、ノ ード 105a, 105b双方に供給 (分配)する。なお、複製とは、入力されたパケットと同じ パケットを生成することを 、う。

[0110] ノード障害検出通知回路 106はノード 105a, 105bの動作状態を監視し、ノードに 障害が発生したことを認識した場合に、各ノードおよび選択器制御回路 107に障害 が発生したことを通知する回路である。具体的には、例えば、障害が発生したことや、 発生した障害の内容等を示す障害情報を生成して、各ノードおよび選択器制御回路 107に出力する。選択器制御回路 107は、ノード障害検出通知回路 106からノード 1 05a、またはノード 105bに障害が発生したことが通知されると、選択器 104a, 104b に対して適切な入力信号 (パケット)を選択するように制御信号を出力して制御する。 選択器 104a, 104bは 2つの入力ポートと、 1つの出力ポートと、 1つの制御信号入力 ポートとを有し、入力された制御信号によって出力ポートに出力する入力信号 (パケ ット）を選択する。

[0111] トリビユタリポート 412— 1, 412— 2は、障害が発生すると、クライアント装置 102との 接続を遮断する。

[0112] ここでは、冗長化ノード 111が、フォワーディング回路 401, 402等の各回路を備え る構成として説明した力 冗長化ノード 111がコンピュータを備え、そのコンピュータ がプログラムに従って各回路と同様な動作をする構成であってもよい。

[0113] その場合、冗長化ノード 111は、コンピュータに、リングレットから受信したパケットを 複製して、受信したパケットおよび複製したパケットを冗長化ノードが含む各ノードに 分配するパケット分配処理と、冗長化ノードが含む各ノードの障害の発生を検出して 、障害の発生を各ノードに通知する障害検出通知処理と、一方のノードに障害が発 生した場合には、冗長化ノードが送信するパケットとして他方のノードが出力したパケ ットを選択し、正常時には、冗長化ノードが送信するパケットとして一方のノードが出 力したパケットを選択する出力選択処理と、正常時にはリンクを介してクライアント装 置と接続し、障害が発生した場合には、クライアント装置との接続を遮断するクライア ント装置接続処理とを実行させるためのパケット転送プログラムを搭載して 、てもよ ヽ

[0114] 次に、本発明の第 1の実施の形態の動作について、図面を参照して説明する。図 9 は、本発明の第 1の実施の形態の動作を説明するフローチャートである。以下の説明 では、ノード 105aを現用系、ノード 105bを待機系とする力 ノード 105bを現用系、ノ ード 105aを待機系としてもよい。

[0115] 分配器 103a, 103bは正常時であるの力、または障害時であるのかに関わらず、常 に冗長化ノード 111がリングレットから受信したパケットをノード 105a, 105bの双方に 供給（分配）する（ステップ S 101)。従って、ノード 105a, 105bのフォワーディング回 路 402は常にパケットを受信する状態になっている。ここで、ノード障害検出通知回 路 106力 現用系ノード 105aの障害を検出しない場合 (ステップ S102の N)、ノード 105a, 105bはそれぞれ IEEE802. 17準拠の RPRパケット処理動作（正常時の動 作）を行う（ステップ S 103)。

[0116] 正常時の現用系ノード 105aの動作について説明する。クライアント装置 102との接 続は、リンク'ァグリゲーシヨンなどの分散プロトコルにより現用系ノード 105aに対して 固定的に確立される。従って、各リングレットから受信したパケットは、多重化回路 40 5、フィルタ回路 (フィルタ手段） 62、およびパケット変換回路 411を介してクライアント 装置 102に転送される。

[0117] なお、現用系ノード 105aに障害が発生した場合には、ノード 105aのトリビユタリポ ート 412— 2の光出力信号断によりクライアント装置 102が自律的に待機系ノード 10 5bとパケットの送受信を行う。また、現用系ノード 105aの多重化回路 403, 404力 S出 力するパケットは、選択器 104a, 104bを介して隣接ノードへ転送される。以上のよう に、正常時において、現用系ノード 105aは、各分配器および各選択器により他の R PRノードとの接続が確立されており、 IEEE802. 17準拠のパケット転送を行う。

[0118] 正常時の待機系ノード 105bの動作について説明する。すでに説明したように、待 機系ノード 105bは分配器 103a, 103bにより現用系ノード 105aが受信する RPRパ ケットと同一のパケットを常に受信している。従って、リングレットからトリビュタリ（クライ アント装置 102)方向の受信動作については現用系ノード 105aと同一の動作を行う ことが可能である。

[0119] フォワーディング回路 401、 402は、データパケットを CopyZDrop判定し、多重化 回路 405を介してアドレステーブル 412においてアドレス学習が行われる。本動作に より待機系ノード 105bのアドレステーブルは現用系ノード 105aのアドレステーブルと 同一内容のエントリを保持することができ、待機系ノードが現用系ノードに切り替わつ た際に、アドレス未学習によるブロードキャストを抑制することができる。

[0120] 待機系ノード 105bのフィルタ回路 62は、トリビュタリ（クライアント装置 102)へのパ ケット送信を遮断し、クライアント装置 102への重複パケット送信を阻止する。フォヮ一 デイング回路 401、 402は、制御パケットを制御パケット処理回路 420に出力する。制 御パケット処理回路 420は、それぞれの制御パケットに応じた処理を行う。具体的に は、例えば、制御フレームの 1つである TP (Topology and Protection)フレーム を、他のすべての RPRノードから受信し、トポロジ管理回路 407にてトポロジデータべ ースを保持したりする。受信する TPフレームは現用系ノード 105aが受信する TPフレ ームと同一であるため、生成されるトポロジデータベースも現用系ノードのトポロジデ ータベースと同一である。

[0121] 正常時には、ノード 105bのトリビユタリポート 412— 1はパケット受信を行わないため 、トリビユタリポート 412— 1からパケット変換回路 411、リングレット選択回路 406、多 重ィ匕回路 403、 404を経て RPRへ送信されるパケットは存在しな!、。

[0122] 多重化回路 403、 404が送信するパケットは、フォワーディング回路 401, 402力Tr ansitしたパケット、および制御パケット処理回路 420が送信したパケットである。従つ て、待機系ノード 105bの多重化回路 403、 404は、現用系ノード 105aの各多重化 回路と同様に、ノード 105bのポート 414— 1、 413— 2を介して、パケットを選択器 10 4a, 104bへ送信する。

[0123] 選択器 104a, 104bは、冗長化ノード 111の送信パケットとして現用系ノード 105a の出力ポート 414— 1、 413— 2から出力されたパケットを選択しているため、待機系 ノード 105bが出力したパケットを廃棄する。以上のように、待機系ノード 105bは、トリ ビユタリポートを介してクライアント装置 102とパケットを送受信しないこと、および多重 ィ匕回路 403, 404が出力した送信パケットが冗長化ノード 111から他の RPRノードへ 送信されないことを除いて現用系ノード 105aと同様の動作を行う。

[0124] 現用系ノード 105aに障害が生じた場合の待機系ノード 105bの動作について説明 する。この場合には、正常時に待機系ノードであったノード 105bが現用系ノードにな る。ノード障害検出通知回路 106は、現用系ノード 105aの障害を検出すると (ステツ プ S102の Y)、選択器制御回路 107に、選択器 104a, 104bを待機系ノード 105b が出力したパケットを送信するように切り替えさせる (ステップ S104)。すると、選択器 104a, 104bは、待機系力も現用系に切り替わったノード 105bが出力するパケットを 、冗長化ノード 111が送信するパケットとして選択し、他の RPRノードへ送信する (ス テツプ S 105)。

[0125] クライアント装置 102はノード 105aのトリビユタリポート 412— 2の光送信断を検出し 、ノード 105bのトリビユタリポート 412— 2との通信を開始する。ノード 105bのフィルタ 回路 62は、現用系ノードであった 105aの障害を検出すると、パケットのフィルタリン グを解除し、多重化回路 405から転送されるパケットをトリビユタリポート 412— 2へ転 送する。すなわち、ノード 105bは、クライアント装置 102とパケットの送受信を行う (ス テツプ S105)。以上により、ノード 105bは現用系ノードとして動作を行うことになる。

[0126] なお、冗長化ノード 111を構成する各ノード 105a, 105bにおいて、 IEEE802. 17 で規定されているトポロジデータベース内のシーケンス番号を一致させるために、現 用系ノードが送信する TPフレームを、リングレットを周回して送信元の冗長パケットリ ングノード内の待機系ノードが受信できるように、 TTL値を設定しておく。そして、待 機系ノードは、現用系ノードが送信した TPフレームを受信して、 TPフレーム内のシ 一ケンス番号を待機系ノードのトポロジデータベース内のシーケンス番号に反映させ る。

[0127] 以上に述べたように、この実施の形態によれば、現用系ノードに障害が発生した場 合に、パケットリングプロテクション動作や、それに伴うパケットリングにおけるパケット 消失、パケット経路変更などのトラヒックへの影響、 CPU'メモリリソースの消費、リング 転送帯域の減少を回避することができる。 [0128] また、この実施の形態によれば、パケットリングプロテクション動作の回避およびアド レス未学習によるブロードキャスト転送が回避でき、安定した高速障害回復ができる。 その理由は、正常時にトポロジデータベースおよびアドレス学習テーブルが他方のノ ードと一致するように動作しているため、障害が発生しても、障害が発生していないノ ードにおいて、実質的に同一のデータベースおよびアドレステーブルを参照できるた めである。

[0129] (第 2の実施の形態）

本発明の第 2の実施の形態について、図面を参照して説明する。図 10は、本発明 によるパケットリングネットワークシステムの第 2の実施の形態の一構成例を示す説明 図である。

[0130] 第 2の実施の形態において、ノード 105aおよび 105bは、それぞれ、電気信号を光 信号に変換する OZE部 109と、光信号を電気信号に変換する EZO部 108とを含 む。

[0131] OZE部 109は、リングレットから光信号のパケットを受信し、電気信号のパケットに 変換してフォワーディング回路 402に出力する。 EZO部 108は、多重化回路 404が 出力した電気信号のパケットを光信号のパケットに変換して、リングレットへ送信する

[0132] 冗長化ノード 111は、リングレットから受信した光信号をノード 105a, 105bに分配 する光分波器 203a, 203bを含む。また、冗長化ノード 111は、ノード 105a, 105bの EZO部 108から送信される光信号を多重する光合波器 204a, 204bを含む。各ノ ードの EZO部は、自ノードが現用系ノードとして動作している場合にのみ光信号を 送信し、待機系ノードとして動作している場合には光信号を送信しない。従って、現 用系ノードが送信する光信号のみが冗長化ノード 111よりリングレットへ送信される。

[0133] また、冗長化ノード 111において、冗長化ノード 111を構成する一方のノードが一 方のリングレットに対して送信する TPフレームを、自ノード以外の全てのノードが受信 する。また、冗長化ノード 111を構成する他方のノードが他方のリングレットに対して 送信する TPフレームを、自ノード以外の全てのノードが受信する。

[0134] この動作を行う理由について説明する。冗長化ノード 111を構成する 2つのノードは 、 IEEE802. 17で規定されている互いのトポロジデータベースを一致させるために 自ノード以外の他のノード力も送信される TPフレームを、受信したリングレット毎にト ポロジデータベース（トポロジ管理回路 407)で管理する。従って、ノード 105a, 105 b内のトポロジ管理回路 407は、自ノード以外のノードが送信した TPフレームをリング レット— 0およびリングレット— 1から受信し、それぞれの TPフレームに格納されている シーケンス番号をリングレット別に管理するためである。

[0135] 本実施の形態の効果について説明する。実施の形態 1における電気信号の分配 器 103a, 103bおよび選択器 104a, 104bをそれぞれ光分波器 203a、 203bおよび 光合波器 204a、 204b【こ置さ換免、ノード 105a, 105b【こ O/E咅 109、 E/O咅 IO 8を設置することにより、主信号 (パケット)の分配および選択機能を光力ブラなどの構 造が単純で安価なデバイスで実現でき、第 1の実施の形態と同様な効果を得ることが できる。

[0136] (第 3の実施の形態）

本発明の第 3の実施の形態について、図面を参照して説明する。図 11は、本発明 によるパケットリングネットワークシステムの第 3の実施の形態の一構成例を示す説明 図である。

[0137] 第 1の実施の形態および第 2の実施の形態では、図 6に示すように、ノード 105a, 1 05bをそれぞれ現用系ノード（図 6に示す例では実線で記す。）、または待機系ノード (図 6に示す例では点線で記す。）としていた。それに対して、第 3の実施の形態では 、図 11に示すように、ノード 105a, 105bを、それぞれ現用系ノード（図 11に示す例 では実線で記す。 )とする。

[0138] 正常時において、ノード 105aは、リングレット 0およびリングレット 1の双方から パケットを受信する力 リングレット一 0にのみパケットを送信する。同様に、ノード 105 bは、リングレットー0およびリングレット 1の双方力 パケットを受信する力 リングレ ット— 1にのみパケットを送信する。なお、ノード 105a, 105bはそれぞれクライアント 装置 102との接続を有する。

[0139] 図 12は、本発明による冗長化ノード 111が含むノードの第 3の実施の形態の一構 成例を示すブロック図である。第 3の実施の形態の構成は、各ノードが、リングレット 選択回路 406の選択に応じて他ノードにパケットを転送する Add切替スィッチ（出力 切替手段) 430を含む点が第 1の実施の形態と異なる。その他の構成は第 1の実施 の形態と同様なため、図 8と同じ符号を付し、説明を省略する。なお、以下、 Add切 替スィッチ 430を、 Add切替 SW430と記す。

[0140] 正常時に、ノード 105aのリングレット選択回路 406は、リングレット— 1へ多重する多 重化回路として、ノード 105bの多重化回路 404を選択する。そして、 Add切替 SW4 30は、パケットをノード 105bに転送する。

[0141] ノード 105bに障害が発生すると、ノード 105aのリングレット選択回路 406は、リング レット— 1へ多重する多重化回路として、自ノードの多重化回路 404を選択する。そし て、 Add切替 SW430は、自ノードの多重化回路 404にパケットを出力する。

[0142] 図 13は、本発明による冗長化ノード 111の第 3の実施の形態の一構成例を示すブ ロック図である。ノード 105bの多重化回路 404は、ノード 105aの Add切替 SW430を 介して転送されたパケットを、リングレット— 1に多重する。

[0143] 第 3の実施の形態において、正常時に、ノード 105aの多重化回路 403は、クライア ント装置 102から受信したパケット（ノード 105bの Add切替 SW430を介して転送され たパケット、およびノード 105aのリングレット選択回路 406が出力したパケット）と、リン グレット一 0から受信したパケット (フォワーディング回路 401が出力したパケット）とを 多重して、リングレット— 0に送信する。

[0144] ノード 105bに障害が発生した場合に、ノード 105aの多重化回路 403は、クライア ント装置 102から受信したパケット（ノード 105aのリングレット選択回路 406が出力し たパケット）と、リングレット一 0から受信したパケット（フォワーディング回路 401が出力 したパケット）とを多重して、リングレット— 0に送信する。ノード 105bに障害が発生し た場合に、ノード 105aの多重化回路 404は、クライアント装置 102から受信したパケ ット（ノード 105aの Add切替 SW430が出力したパケット）と、リングレット— 1から受信 したパケット（フォワーディング回路 402が出力したパケット）とを多重して、リングレット —1に送信する。

[0145] 第 3の実施の形態において、正常時に、ノード 105bの多重化回路 404は、クライア ント装置 102から受信したパケット（ノード 105aの Add切替 SW430を介して転送され たパケット、およびノード 105bのリングレット選択回路 406が出力したパケット）と、リン グレット一 1から受信したパケット (フォワーディング回路 402が出力したパケット）とを 多重して、リングレット— 1に送信する。

[0146] ノード 105aに障害が発生した場合に、ノード 105bの多重化回路 403は、クライア ント装置 102から受信したパケット（ノード 105bの Add切替 SW430が出力したバケツ ト）と、リングレット一 0から受信したパケット（フォワーディング回路 401が出力したパケ ット）とを多重して、リングレット— 0に送信する。ノード 105aに障害が発生した場合に 、ノード 105bの多重化回路 404は、クライアント装置 102から受信したパケット（ノード 105bのリングレット選択回路 406が出力したパケット）と、リングレット— 1から受信し たパケット（フォワーディング回路 402が出力したパケット）とを多重して、リングレット —1に送信する。

[0147] ここでは、冗長化ノード 111が、フォワーディング回路 401, 402等の各回路を備え る構成として説明した力 冗長化ノード 111がコンピュータを備え、そのコンピュータ がプログラムに従って各回路と同様な動作をする構成であってもよい。

[0148] その場合、冗長化ノード 111は、コンピュータに、リングレットから受信したパケットを 複製して、受信したパケットおよび複製したパケットを、冗長化ノードが含む各ノード に分配するパケット分配処理と、冗長化ノードが含む各ノードの障害の発生を検出し て、障害の発生を各ノードに通知する障害検出通知処理と、正常時には、一方のリン グレットに送信するパケットとして一方のノードが出力したパケットを選択し、他方のリ ングレットに送信するパケットとして他方のノードが出力したパケットを選択し、冗長化 ノードに含まれるいずれかのノードに障害が発生した場合には、ノードがパケットを送 信して 、たリングレットに送信するパケットとして障害が発生して ヽな 、他のノードが 出力したパケットを選択する出力選択処理と、パケットを送信するリングレットから受信 したパケットのクライアント装置への送信を許可し、パケットを送信しな 、リングレットか ら受信したパケットのクライアント装置への送信を禁止するフィルタ処理と、パケットを 送信するリングレットとして選択した一のリングレットに送信するパケットと、他のノード がパケットを送信するリングレットとして選択した一のリングレットに送信するパケットと を多重する多重化処理と、クライアント装置力 受信したパケットにもとづいて生成さ れたパケットが、出力選択処理でリングレットに自ノードから出力することを選択される パケットである場合には、 自ノードで多重化処理を実行し、出力選択処理で他ノード 力 リングレットに出力することを選択されるパケットである場合には、他ノードで多重 化処理を実行するとともに、他ノードに障害が発生した場合には、自ノードで多重化 処理を実行する出力切替処理と、正常時にはリンクを介してクライアント装置と接続し 、障害が発生した場合には、クライアント装置との接続を遮断するクライアント装置接 続処理とを実行させるためのパケット転送プログラムを搭載して 、てもよ 、。

[0149] 次に、本発明の第 3の実施の形態の動作について、図面を参照して説明する。図 1 4は、本発明の第 3の実施の形態の動作を説明するフローチャートである。

[0150] 分配器 103a, 103bは正常時であるの力、または障害時であるのかに関わらず常 に冗長化ノード 111としてリングレットから受信したパケットをノード 105a, 105bの双 方に供給 (分配)する (ステップ S201)。正常時において (ステップ S202の N)、ノー ド 105a, 105bがリングレットからポート 413— 1、 414— 2を介して受信するパケット の処理については第 1の実施の形態と同様である。なお、第 3の実施の形態では、ノ ード 105a, 105bは共に現用系ノードとして動作する。

[0151] ノード 105aはリングレット一 0と送受信するパケットを AddZDropし、ノード 105bは リングレット— 1と送受信するパケットを AddZDropする。パケット変換回路 411は、ノ ード 105aのトリビユタリポート 412— 1を介してクライアント装置 102から受信したパケ ットを RPRパケットに変換する。

[0152] リングレット選択回路 406は、多重するリングレットの多重化回路を選択する (ステツ プ S203)。具体的には、ノード 105aのリングレット選択回路 406は、リングレット— 0 へ多重する多重化回路として、自ノードの多重化回路 403を選択する。多重化回路 403は、パケットをリングレットー0へ多重する（ステップ S204)。

[0153] また、ノード 105aのリングレット選択回路 406は、リングレット一 1へ多重する多重化 回路として、ノード 105bの多重化回路 404を選択する。すると、パケットは、 Add切替 SW430を介してノード 105bに転送される。そして、ノード 105bの多重化回路 404は 、転送されたパケットをリングレット一 1に多重する（ステップ S204)。このように、ノード 105aの Add切替 SW430は、正常時には、リングレット選択回路 406から入力された リングレツト一 1に多重するパケットを、常に Add/IF (インタフェース） 416— 1経由で 他方のノードに出力するように設定されている。

[0154] また、ノード 105bのリングレット選択回路 406は、リングレット 1へ多重する多重化 回路として、自ノードの多重化回路 404を選択する。多重化回路 404は、パケットをリ ングレット 1へ多重する（ステップ S 204)。

[0155] また、ノード 105bのリングレット選択回路 406は、リングレットー0へ多重する多重化 回路として、ノード 105aの多重化回路 403を選択する。すると、パケットは、 Add切替 SW430を介してノード 105aに転送される。そして、ノード 105aの多重化回路 403は 、転送されたパケットをリングレット一 0に多重する（ステップ S204)。このように、ノード 105bの Add切替 SW430は、正常時には、リングレット選択回路 406から入力された リングレツト一 0に多重するパケットを、常に Add/IF (インタフェース） 416— 4経由で 他方のノードに出力するように設定されている。

[0156] 選択器 104aは、冗長化ノード 111が送信するパケットとして、ノード 105aのポート 4 14— 1から出力されたパケットを選択して、そのパケットをリングレット一 0へ送信する 。選択器 104bは、冗長化ノード 111が送信するパケットとして、ノード 105bのポート 4 13— 2から出力されたパケットを選択して、そのパケットをリングレット一 1へ送信する

[0157] ノード 105aのフィルタ回路 62は、リングレット一 0から Dropしたパケットについては パケット変換回路 411に出力する力 リングレット— 1から Dropしたパケットについて は、パケット変換回路 411に出力しない。またノード 105bのフィルタ回路 62は、リング レット一 1から Dropしたパケットにつ 、てはパケット変換回路 411に出力する力 リン グレット一 0から Dropしたパケットにつ!/、ては、パケット変換回路 411に出力しな!、。

[0158] このフィルタ回路 62の動作は、 IEEE802. 17に準拠している RPRパケットヘッダ に格納されて 、る Ringlet IDフィールド（Drop元のリングレット番号を格納するフィ 一ルド）を参照することにより実現できる。この動作によりアドレステーブル 412は、リ ングレット一 0およびリングレット一 1から Dropする RPRパケットのアドレス情報の学習 を行うことができ、クライアント装置 102へのパケット重複転送を防止することができる [0159] ノード障害検出通知回路 106が、ノード 105aの障害を検出した場合 (ステップ S 20 2の Y)、選択器 104aをノード 105bが出力したパケットを送信するように切り替えさせ る (ステップ S205)。すると、選択器 104aは、障害が発生していないノードであるノー ド 105bが出力するパケットを、冗長化ノード 111が送信するパケットとして選択し、各 リングレットへ送信する（ステップ S 206)。

[0160] また、クライアント装置 102との接続は、リンク'ァグリゲーシヨンなどの分散プロトコ ルにより現用系ノードに対してフロー毎に選択的に確立されるものとし、ノード 105a に障害が発生した場合には、クライアント装置 102が、ノード 105aのトリビユタリポート 412— 2の光出力信号断により、自律的にノード 105bとパケットの送受信を行う。す なわち、障害が発生していないノードであるノード 105bが、クライアント装置 102とパ ケットの送受信を行う（ステップ S206)。そして、クライアント装置 102との通信はノー ド 105bのみが行い、ノード 105bの Add切替 SW430は、リングレット一 0へ多重する 多重化回路として、自ノードの多重化回路 403を選択する。そして、多重化回路 403 が、リングレツトー 0にパケットを多重する処理を行う。

[0161] 第 3の実施の形態の効果について説明する。双方のノード 105a, 105bを現用系ノ ードとし、それぞれのノードにおいて、リングレットごとに AddZDrop処理を分担して 動作することにより、クライアント装置 102との通信接続に、フロー毎にポートを選択 する分散アルゴリズムを適用したので、正常時において、双方のノードのトリビュタリポ ートをクライアント装置 102との通信に利用することでき、リソース利用効率を高めるこ とがでさる。

[0162] なお、ノード 105aは、リングレット選択回路 406が出力したパケットを、自ノードの多 重化回路 403、またはノード 105bの多重化回路 403に出力する Add切替 SWを含 んでもよぐノード 105bは、リングレット選択回路 406が出力したパケットを、自ノード の多重化回路 404、またはノード 105aの多重化回路 404に出力する Add切替 SW を含んでもよい。

[0163] そのように構成した場合には、ノード 105aとノード 105bとを同様な構成にすること ができるため、冗長化ノード 111の生産コストを削減することができる。

[0164] (第 4の実施の形態） 本発明の第 4の実施の形態について、図面を参照して説明する。図 15は、本発明 による冗長化ノードの第 4の実施の形態の一構成例を示す説明図である。

[0165] 第 4の実施の形態は、第 1の実施の形態（図 8)で示したノード 105aを RPRパケット 転送部 105cと RPRパケット処理部 105eとに分離し、ノード 105bを RPRパケット転送 部 105dと RPRパケット処理部 105fとに分離する。

[0166] RPRパケット処理部 105e, 105fは、正常時と、障害時とのそれぞれの場合におい て、 RPRパケット転送部 105c, 105d、 RPRパケット処理部 105e, 105fの障害状態 に応じた適切な多重化回路 403, 404を選択する選択器 (転送部選択手段) 431、 4 32を含む。その他の構成は第 1の実施の形態の構成と同様なため、図 3と同じ符号 を付し、説明を省略する。

[0167] また、多重化回路 405は、フォワーディング回路 401, 402が出力したパケットを複 製して、 RPRパケット処理部 105e, 105fの双方の多重化回路 433に、パケットを転 送 (分配)する。 RPRパケット処理部 105e, 105fに設置されている多重化回路 433 は、 RPRパケット転送部 105c, 105dの多重化回路 405が転送したパケットを多重処 理し、フィルタ回路 62に出力する。

[0168] なお、フィルタ回路 62にフィルタリング設定を施しておく必要がある。具体的には、 例えば、 RPRパケット処理部 105e (ノード 105a)のフィルタ回路 62は、正常時には、 リングレット一 0から Dropしたパケットをパケット変換回路 411に出力する力 リングレ ット— 1から Dropしたパケットは、パケット変換回路 411に出力しな ヽ。

[0169] また、 RPRパケット処理部 105f (ノード 105b)のフィルタ回路 62は、正常時には、リ ングレット一 1から Dropしたパケットをパケット変換回路 411に出力する力 リングレツ ト— 0から Dropしたパケットは、パケット変換回路 411に出力しな ヽ。

[0170] これらのフィルタ回路 62の動作は、 IEEE802. 17に準拠する RPRパケットヘッダ に格納されて 、る Ringlet IDフィールド（Drop元のリングレット番号を格納するフィ 一ルド）を参照することにより実現できる。この動作により、アドレステーブル 412は、リ ングレット一 0およびリングレット一 1の双方から Dropする RPRパケットのアドレス情報 の学習を行うことができ、なおかつクライアント装置 102へのパケット重複転送を防止 することができる。 [0171] ここでは、冗長化ノード 111が、フォワーディング回路 401, 402等の各回路を備え る構成として説明した力 冗長化ノード 111がコンピュータを備え、そのコンピュータ がプログラムに従って各回路と同様な動作をする構成であってもよい。

[0172] その場合、冗長化ノード 111は、コンピュータに、パケット転送部の一方が、一方の リングレットにパケットを送信し、パケット転送部の他方力 他方のリングレットにバケツ トを送信する処理と、リングレットから受信したパケットを複製して、受信したパケットお よび複製したパケットを、冗長化ノードが含む各パケット転送部に分配する処理と、冗 長化ノードが含む各パケット転送部および各パケット処理部の障害の発生を検出して

、障害の発生を各パケット転送部および各パケット処理部に通知する処理と、正常時 には、一方のリングレットに送信するパケットとして、一方のパケット転送部が出力した パケットを選択し、他方のリングレットに送信するパケットとして、他方のパケット転送 部が出力したパケットを選択し、冗長化ノードに含まれるいずれかのパケット転送部 に障害が発生した場合には、パケット転送部がパケットを送信していたリングレットに 送信するパケットとして障害が発生していない他のパケット転送部が出力したパケット を選択する処理と、クライアント装置力も受信したパケットをパケット転送部へ出力し、 パケット転送部力 Sリングレットから受信したパケットをクライアント装置へ送信する処理 と、 2つのパケット転送部から受信したパケットを多重する処理と、障害の有無に応じ て、リングレットから受信したパケットのクライアント装置へのパケット送信を許可または 禁止する処理と、正常時にはリンクを介してクライアント装置と接続し、障害が発生し た場合に、クライアント装置との接続を遮断する処理と、一方のパケット転送部に障害 が発生した場合には、他方のパケット転送部にクライアント装置力も受信したパケット を出力する処理とを実行させるためのパケット転送プログラムを搭載して 、てもよ!/、。

[0173] 次に、本発明の第 4の実施の形態の動作について、図面を参照して説明する。図 1 6は、本発明の第 4の実施の形態の動作を説明するフローチャートである。

[0174] 分配器 103a, 103bは正常時であるの力、または障害時であるのかに関わらず、常 に冗長化ノード 111がリングレットから受信したパケットをノード 105a (RPRパケット転 送部 105c)およびノード 105b (RPRパケット転送部 105d)の双方に供給 (分配)す る（ステップ S 301)。 [0175] 正常時において（ステップ S302の N)、各 RPRパケット処理部の選択器 431, 432 は、ノード 105aの RPRパケット転送部 105cに設置されている多重化回路 403が冗 長化ノード 111におけるリングレットー0へのパケット多重を行うように、パケットの出力 先を選択する (ステップ S303)。多重化回路 403は、冗長化ノード 111におけるリン グレット 0へのパケット多重を行う（ステップ S 304)。

[0176] また、各 RPRパケット処理部の選択器 431、 432は、ノード 105bの RPRパケット転 送部 105dに設置されている多重化回路 404がリングレット— 1へのパケット多重を行 うように、パケットの出力先を選択する (ステップ S303)。多重化回路 404は、冗長化 ノード 111におけるリングレット一 1へのパケット多重を行う（ステップ S 304)。

[0177] RPRパケット転送部に障害が発生した時の動作を、ノード 105aの RPRパケット転 送部 105cに障害が発生した場合を例に説明する。

[0178] ノード障害検出通知回路 106は、 RPRパケット転送部 105cの障害を検出した場合 に（ステップ S302の Y、ステップ S305の Υ)、障害情報を RPRパケット転送部 105d、 RPRパケット処理部 105e, 105f、および選択器制御回路 107に出力する。

[0179] 選択器制御回路 107は、ノード 105aの RPRパケット転送部 105cに障害が発生し たことを示す障害情報を受信すると、選択器 104aが出力するパケットを切り替えさせ 、冗長化ノード 111が送信するパケットとしてノード 105bのポート 414— 1から出力さ れるパケットを選択させる（ステップ S 306)。

[0180] 障害の発生によってノード 105aの RPRパケット転送部 105cに設置されている多重 ィ匕回路 404がリングレットー0へパケット多重できないため、選択器 432がパケットの 出力先を切り替えて、ノード 105bの RPRパケット転送部 105dに設置されている多重 ィ匕回路 403、 404カ ケット多重を行う。また、ノード 105bが双方のリングレットから 受信したパケットを Dropする必要があるため、 RPRパケット処理部 105eのフィルタ 回路 62のフィルタリング条件を、パケットを無条件にトリビュタリポートへ転送するよう に変更する。

[0181] RPRパケット処理部に障害が発生した時の動作を、ノード 105aの RPRパケット処 理部 105eに障害が発生した場合を例に説明する。

[0182] ノード障害検出通知回路 106は、 RPRパケット処理部 105eの障害を検出した場合 に（ステップ S302の Y、ステップ S305の Ν)、障害情報を RPRパケット転送部 105c, 105d、 RPRパケット処理部 105fおよび選択器制御回路 107に出力する。

[0183] ノード 105aの RPRパケット処理部 105eに障害が発生した場合には、ノード 105a の RPRパケット処理部 105eと、クライアント装置 102との通信が不可能になるため、 クライアント装置 102は通信が可能なノード 105bのパケット処理部 105fのみと接続 を確立する（パケットの送受信を行う）。

[0184] RPRパケット処理部 105fの多重化回路 433は RPRパケット転送部 105c, 105dの 双方の多重化回路 405から転送されるパケットを多重し、トリビュタリ側 (クライアント装 置 102)へ転送する。また、ノード 105bが双方のリングレットから受信したパケットを D ropする必要があるため、 RPRパケット処理部 105fのフィルタ回路 62のフィルタリン グ条件を、パケットを無条件にトリビュタリポートへ転送するように変更する (ステップ S 307) o

[0185] 本実施の形態の効果について説明する。ノード 105a, 105bをそれぞれ RPRパケ ット転送部と RPRパケット処理部とに分離し、それぞれ冗長構成をとることにより、 2つ の RPRパケット転送部 105c, 105dに対して多重ィ匕回路 403、 404に複数の入力ポ ートを設け、 3つ以上の RPRパケット処理部を配備することができる。

[0186] これにより、予め RPRパケット処理部の処理能力およびトリビュタリポートの帯域を 最適化したカードメニュー (例えば、カード型の電子回路)を用意し、必要最小限度 の設備でサービスを開始したり、帯域の変化に応じてトリビュタリ帯域を増減したりす るなど、必要に応じて RPRパケット処理部の配備数を増減させることができ、設備費 用の低減を図ることができる。

[0187] なお、冗長化ノード 111は、 2つの RPRパケット転送部に対して、 RPRパケット処理 部を 3つ以上有していてもよい。図 17は、 RPRパケット処理部を 3つ有する冗長化ノ ード 111の一構成例を示すブロック図である。

[0188] 第 3の実施の形態ではノード 105a, 105bいずれかのノードに障害が生じるとクライ アント装置 102との接続容量は半減する力 図 17に示すように、 RPRパケット処理部 を 1つ増設して 3つ設置し、正常時においては 3つの RPRパケット処理部のトリビユタ リリポートのうち、任意の 2つを固定的に分散アルゴリズムのポートとして割り当てる運 用形態にすれば、いずれの機能ブロック (RPRパケット転送部 105cまたは 105dの 障害、 RPRパケット処理部 105e, 105f, 105gのいずれ力）に障害が発生しても、ク ライアント装置 102のリングレットへの送受信帯域は減少しないようなプロテクション構 成をとることができる。

Claims

請求の範囲

[1] 互いに反対方向にパケットが転送される 2つのリングレットに、パケットを送受信する ノードがそれぞれ接続されたパケットリングネットワークシステムにおいて、

同一のアドレスを有する 2つのノードを含む冗長化ノードと、

前記冗長化ノードが含む 2つのノードにそれぞれ接続されるクライアント装置とを備 え、

前記冗長化ノードは、

前記リングレットから受信したパケットを複製して、受信したパケットおよび複製した パケットを前記冗長化ノードが含む各ノードに分配するパケット分配手段と、 前記冗長化ノードが含む各ノードの障害の発生を検出して、障害の発生を各ノード に通知する障害検出通知手段と、

一方のノードに障害が発生した場合には、他方のノードが出力したパケットを前記 冗長化ノードの出力として選択し、正常時には、一方のノードが出力したパケットを前 記冗長化ノードの出力として選択する出力選択手段とを含み、

前記冗長化ノードが含む各ノードは、

正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合に、 前記クライアント装置との接続を遮断するクライアント装置接続手段を含む

ことを特徴とするパケットリングネットワークシステム。

[2] 冗長化ノードが含む各ノードは、

一方のノードである現用系ノードの障害の有無に応じて、リングレットから受信した パケットのクライアント装置への送信を許可または禁止するフィルタ手段を含み、 出力選択手段は、正常時には前記冗長化ノードが送信するパケットとして現用系ノ ードが出力したパケットを選択し、前記現用系ノードに障害が発生した場合には、前 記冗長化ノードが送信するパケットとして他方のノードである待機系ノードが出力した パケットを選択する

請求の範囲 1に記載のパケットリングネットワークシステム。

[3] 互いに反対方向にパケットが転送される 2つのリングレットに、パケットを送受信する ノードが接続されたパケットリングネットワークシステムにおいて、 同一のアドレスを有する 2つのノードを含む冗長化ノードと、

前記冗長化ノードが含む 2つのノードにそれぞれ接続されたクライアント装置とを備 え、

前記冗長化ノードが含む一方のノードは、前記冗長化ノードの出力として一方のリ ングレットにパケットを送信し、

前記冗長化ノードが含む他方のノードは、前記冗長化ノードの出力として他方のリ ングレットにパケットを送信し、

前記冗長化ノードは、

リングレットから受信したパケットを複製して、受信したパケットおよび複製したバケツ トを、前記冗長化ノードが含む各ノードに分配するパケット分配手段と、

前記冗長化ノードが含む各ノードの障害の発生を検出して、障害の発生を各ノード に通知する障害検出通知手段と、

正常時には、一方のリングレットに送信するパケットとして一方のノードが出力した パケットを選択し、他方のリングレットに送信するパケットとして他方のノードが出力し たパケットを選択し、冗長化ノードに含まれるいずれかのノードに障害が発生した場 合には、前記ノードがパケットを送信していたリングレットに送信するパケットとして、 障害が発生していない他のノードが出力したパケットを選択する出力選択手段とを含 み、

前記冗長化ノードが含む各ノードは、

パケットを送信するリングレットから受信したパケットの前記クライアント装置への送 信を許可し、パケットを送信しな 、リングレットから受信したパケットの前記クライアント 装置への送信を禁止するフィルタ手段と、

パケットを送信するリングレットを選択するリングレット選択手段と、

前記リングレット選択手段が選択した一のリングレットに送信するパケットと、他のノ ードに設置されたリングレット選択手段が選択した前記一のリングレットに送信するパ ケットとを多重する多重化手段と、

前記クライアント装置力も受信したパケットにもとづいて生成されたパケットが、前記 出力選択手段によってリングレットに自ノードから出力することを選択されるパケットで ある場合には、自ノードの多重化手段に前記パケットを出力し、前記出力選択手段 によって他ノードからリングレットに出力することを選択されるパケットである場合には 、他ノードの多重化手段に前記パケットを出力するとともに、他ノードに障害が発生し た場合には、自ノードの多重化手段に前記パケットを出力する出力切替手段と、 正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合には 、前記クライアント装置との接続を遮断するクライアント装置接続手段とを含む ことを特徴とするパケットリングネットワークシステム。

[4] クライアント装置は、冗長化ノードが含む 2つのノードとの間のリンクの一方に障害が 発生した場合に、障害が発生していないリンクによって接続されるノードにパケットを 送信し、

フィルタ手段は、他のノードと前記クライアント装置との間のリンクに障害が発生した 場合に、どちらのリングレットから受信したパケットであっても、前記クライアント装置へ のパケットの送信を許可する

請求の範囲 3に記載のパケットリングネットワークシステム。

[5] 互いに反対方向にパケットが転送される 2つのリングレットに、パケットを送受信する ノードが接続されたパケットリングネットワークシステムにおいて、

同一のアドレスを有し、リングレットへのパケット送信およびリングレットからのパケット 受信を行う 2つのパケット転送部と、クライアント装置力 受信したパケットを前記パケ ット転送部へ出力し、前記パケット転送部カ^ングレットから受信したパケットを前記ク ライアント装置へ送信する複数のパケット処理部とを含み、一方のパケット転送部は 一方のリングレットにパケットを送信し、他方のパケット転送部は他方のリングレットに パケットを送信する冗長化ノードと、

一の冗長化ノードが含む複数のパケット処理部に、それぞれリンクを介して接続さ れるクライアント装置とを備え、

前記冗長化ノードは、

リングレットから受信したパケットを複製して、受信したパケットおよび複製したバケツ トを、前記冗長化ノードが含む各パケット転送部に分配するパケット分配手段と、 前記冗長化ノードが含む各パケット転送部および各パケット処理部の障害の発生を 検出して、障害の発生を各パケット転送部および各パケット処理部に通知する障害 検出通知手段と、

正常時には、一方のリングレットに送信するパケットとして一方のパケット転送部が 出力したパケットを選択し、他方のリングレットに送信するパケットとして他方のバケツ ト転送部が出力したパケットを選択し、冗長化ノードに含まれるいずれかのパケット転 送部に障害が発生した場合には、前記パケット転送部がパケットを送信していたリン グレットに送信するパケットとして、障害が発生していない他のパケット転送部が出力 したパケットを選択する出力選択手段とを含み、

前記パケット処理部は、

一方のパケット転送部に障害が発生した場合には、他方のパケット転送部に前記ク ライアント装置力 受信したパケットを出力する転送部選択手段と、

2つのパケット転送部から受信したパケットを多重する多重化手段と、

障害の有無に応じて、リングレットから受信したパケットの前記クライアント装置への 送信を許可または禁止するフィルタ手段と、

正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合に、 前記クライアント装置との接続を遮断するクライアント装置接続手段とを含む

ことを特徴とするパケットリングネットワークシステム。

パケット転送部は、パケット処理部に出力するパケットを、冗長化ノードが含む全て のパケット処理部に分配できるように複製し、複製したパケットを全てのパケット処理 部へ分配し、

正常時には、一のパケット処理部が含むフィルタ手段のみ力 一方のリングレットか ら受信したパケットのクライアント装置への送信を許可し、他の一のパケット処理部が 含むフィルタ手段のみが、他方のリングレットから受信したパケットの前記クライアント 装置への送信を許可し、一方のリングレット、または他方のリングレットから受信したパ ケットの前記クライアント装置への送信を許可しているフィルタ手段を含むパケット処 理部に障害が発生した場合には、さらに他の一のパケット処理部が含むフィルタ手段 のみが、一方のリングレット、または他方のリングレットから受信したパケットの前記クラ イアント装置への送信を許可する 請求の範囲 5に記載のパケットリングネットワークシステム。

[7] 互いに反対方向にパケットが転送される 2つのリングレットと、パケットを送受信する ノードと、前記リングレットに接続され、同一のアドレスを有する 2つのノードを含む冗 長化ノードと、前記冗長化ノードが含むノードにそれぞれ接続されたクライアント装置 とを備えたパケットリングネットワークにおけるパケット転送方法であって、

前記冗長化ノードが、

前記リングレットから受信したパケットを複製して、受信したパケットおよび複製した パケットを前記冗長化ノードが含む各ノードに分配し、

正常時には、一方のノードが出力したパケットを前記冗長化ノードの出力として選 択し、

正常時にはリンクを介して前記クライアント装置と接続し、

前記冗長化ノードが含む各ノードの障害の発生を検出した場合には、障害の発生 を各ノードに通知し、

一方のノードに障害が発生した場合には、前記冗長化ノードが送信するパケットと して他方のノードが出力したパケットを選択し、

障害が発生した場合には、前記クライアント装置との接続を遮断する

ことを特徴とするパケット転送方法。

[8] 冗長化ノードが含む各ノードが、

一方のノードである現用系ノードの障害の有無に応じて、リングレットから受信した パケットのクライアント装置への送信を許可または禁止し、

正常時には前記冗長化ノードが送信するパケットとして現用系ノードが出力するパ ケットを選択し、前記現用系ノードに障害が発生した場合には、前記冗長化ノードが 送信するパケットとして他方のノードである待機系ノードが出力するパケットを選択す る

請求の範囲 7に記載のパケット転送方法。

[9] 互いに反対方向にパケットが転送される 2つのリングレットと、パケットを送受信する ノードと、前記リングレットに接続され、同一のアドレスを有する 2つのノードを含む冗 長化ノードと、前記冗長化ノードが含むノードにそれぞれ接続されたクライアント装置 とを備えたパケットリングネットワークにおけるパケット転送方法であって、

冗長化ノードが含む一方のノード力 冗長化ノードの出力として一方のリングレット にパケットを送信し、

前記冗長化ノードが含む他方のノードが、冗長化ノードの出力として他方のリングレ ットにパケットを送信し、

前記冗長化ノードが、

リングレットから受信したパケットを複製して、受信したパケットおよび複製したバケツ トを、前記冗長化ノードが含む各ノードに分配し、

正常時には、一方のリングレットに送信するパケットとして一方のノードが出力した パケットを選択し、他方のリングレットに送信するパケットとして他方のノードが出力し たパケットを選択し、

前記冗長化ノードが含む各ノードの障害の発生を検出して、障害の発生を各ノード に通知し、

冗長化ノードに含まれる 、ずれかのノードに障害が発生した場合には、障害が発 生して ヽな 、他のノードが出力したパケットを、前記ノードがパケットを送信して ヽたリ ングレットに出力することを選択し、

前記冗長化ノードが含む各ノードが、

パケットを送信するリングレットとして選択された一のリングレットに送信するパケット と、他のノードによって前記一のリングレットに送信することを選択されたパケットとを 多重する処理を行い、

パケットを送信するリングレットから受信したパケットの前記クライアント装置への送 信を許可し、パケットを送信しな 、リングレットから受信したパケットの前記クライアント 装置への送信を禁止し、

正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合に、 前記クライアント装置との接続を遮断し、

前記クライアント装置力も受信したパケットにもとづいて生成されたパケットが、リング レットに自ノードから出力することを選択されるパケットである場合には、 自ノードで前 記多重する処理を行い、前記パケットが、他ノードからリングレットに出力することを選 択されるパケットである場合には、他ノードで前記多重する処理を行 、、 他ノードに障害が発生した場合には、自ノードで前記多重する処理を行う ことを特徴とするパケット転送方法。

[10] 冗長化ノードが含む 2つのノードとの間のリンクの一方に障害が発生した場合に、ク ライアント装置が、障害が発生して 、な 、リンクによって接続されるノードにパケットを 送信し、

他のノードと前記クライアント装置との間のリンクに障害が発生した場合に、各ノード 力 どちらのリングレットから受信したパケットであっても、前記クライアント装置へのパ ケットの送信を許可する

請求の範囲 9に記載のパケット転送方法。

[11] 互いに反対方向にパケットが転送される 2つのリングレットと、前記リングレットに接 続され、同一のアドレスを有し、リングレットへのパケット送信およびリングレットからの パケット受信を行う 2つのパケット転送部、およびクライアント装置とパケットの送受信 を行う複数のパケット処理部を含む冗長化ノードと、一の冗長化ノードが含む複数の パケット処理部に、それぞれリンクを介して接続されるクライアント装置とを備えたパケ ットリングネットワークにおけるパケット転送方法であって、

一方のパケット転送部は一方のリングレットにパケットを送信し、他方のパケット転送 部は他方のリングレットにパケットを送信し、

前記冗長化ノードが、

リングレットから受信したパケットを複製して、受信したパケットおよび複製したバケツ トを、前記冗長化ノードが含む各パケット転送部に分配し、

正常時には、一方のリングレットに送信するパケットとして一方のパケット転送部が 出力したパケットを選択し、他方のリングレットに送信するパケットとして他方のバケツ ト転送部が出力したパケットを選択し、

前記冗長化ノードが含む各パケット転送部および各パケット処理部の障害の発生を 検出して、障害の発生を各パケット転送部および各パケット処理部に通知し、 冗長化ノードに含まれるいずれかのパケット転送部に障害が発生した場合には、前 記パケット転送部がパケットを送信して 、たリングレットに送信するパケットとして、障 害が発生していない他のパケット転送部が出力したパケットを選択し、 前記パケット処理部が、

正常時にはリンクを介して前記クライアント装置と接続し、

2つのパケット転送部から受信したパケットを多重し、

前記クライアント装置から受信したパケットを前記パケット転送部へ出力し、前記パ ケット転送部カ^ングレットから受信したパケットを前記クライアント装置へ送信し、 障害の有無に応じて、リングレットから受信したパケットのクライアント装置への送信 を許可または禁止し、

障害が発生した場合に、前記クライアント装置との接続を遮断し、

一方のパケット転送部に障害が発生した場合には、他方のパケット転送部に前記ク ライアント装置力 受信したパケットを出力し、

前記クライアント装置が、

パケットを送受信するリングレットに応じた前記パケット処理部とパケットの送受信を 行う

ことを特徴とするパケット転送方法。

[12] パケット転送部が、

パケット処理部に出力するパケットを、冗長化ノードが含む全てのパケット処理部に 分配できるように複製し、複製したパケットを全てのパケット処理部へ分配し、 正常時には、一のパケット処理部のみ力 一方のリングレットから受信したパケットの クライアント装置への送信を許可し、他の一のパケット処理部のみ力 他方のリングレ ットから受信したパケットの前記クライアント装置への送信を許可し、一方のリングレツ ト、または他方のリングレットから受信したパケットの前記クライアント装置への送信を 許可しているパケット処理部に障害が発生した場合には、さらに他の一のパケット処 理部のみが、一方のリングレット、または他方のリングレットから受信したパケットの前 記クライアント装置への送信を許可する

請求の範囲 11に記載のパケット転送方法。

[13] 互いに反対方向にパケットが転送される 2つのリングレットと、パケットを送受信する クライアント装置とに接続され、同一のアドレスを有し、パケットを送受信する 2つのノ ードを含む冗長化ノードであって、

前記冗長化ノードは、

前記リングレットから受信したパケットを複製して、受信したパケットおよび複製した パケットを前記冗長化ノードが含む各ノードに分配するパケット分配手段と、 前記冗長化ノードが含む各ノードの障害の発生を検出して、障害の発生を各ノード に通知する障害検出通知手段と、

一方のノードに障害が発生した場合には、前記冗長化ノードが送信するパケットと して他方のノードが出力したパケットを選択し、正常時には、前記冗長化ノードが送 信するパケットとして一方のノードが出力したパケットを選択する出力選択手段とを含 み、

前記冗長化ノードが含む各ノードは、

正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合に、 前記クライアント装置との接続を遮断するクライアント装置接続手段を含む

ことを特徴とする冗長化ノード。

[14] 冗長化ノードが含む各ノードは、

一方のノードである現用系ノードの障害の有無に応じて、リングレットから受信した パケットのクライアント装置への送信を許可または禁止するフィルタ手段を含み、 出力選択手段は、正常時には、前記冗長化ノードが送信するパケットとして現用系 ノードが出力するパケットを選択し、前記現用系ノードに障害が発生した場合には、 前記冗長化ノードが送信するパケットとして他方のノードである待機系ノードが出力 するパケットを選択する

請求の範囲 13に記載の冗長化ノード。

[15] 互いに反対方向にパケットが転送される 2つのリングレットと、パケットを送受信する クライアント装置とに接続され、同一のアドレスを有し、パケットを送受信する 2つのノ ードを含む冗長化ノードであって、

前記冗長化ノードが含む一方のノードは、前記冗長化ノードの出力として一方のリ ングレットにパケットを送信し、

前記冗長化ノードが含む他方のノードは、前記冗長化ノードの出力として他方のリ ングレットにパケットを送信し、

前記冗長化ノードは、

リングレットから受信したパケットを複製して、受信したパケットおよび複製したバケツ トを、前記冗長化ノードが含む各ノードに分配するパケット分配手段と、

前記冗長化ノードが含む各ノードの障害の発生を検出して、障害の発生を各ノード に通知する障害検出通知手段と、

正常時には、一方のリングレットに送信するパケットとして、一方のノードが出力した パケットを選択し、他方のリングレットに送信するパケットとして、他方のノードが出力 したパケットを選択し、冗長化ノードに含まれる!/ヽずれかのノードに障害が発生した場 合には、前記ノードがパケットを送信していたリングレットに送信するパケットとして、 障害が発生していない他のノードが出力したパケットを選択する出力選択手段とを含 み、

前記冗長化ノードが含む各ノードは、

パケットを送信するリングレットから受信したパケットのクライアント装置への送信を許 可し、パケットを送信しないリングレットから受信したパケットの前記クライアント装置へ の送信を禁止するフィルタ手段と、

パケットを送信するリングレットを選択するリングレット選択手段と、

前記リングレット選択手段が選択した一のリングレットに送信するパケットと、他のノ ードに設置されたリングレット選択手段が選択した前記一のリングレットに送信するパ ケットとを多重する多重化手段と、

前記クライアント装置力も受信したパケットにもとづいて生成されたパケットが、前記 出力選択手段によってリングレットに自ノードから出力することを選択されるパケットで ある場合には、自ノードの多重化手段に前記パケットを出力し、前記出力選択手段 によって他ノードからリングレットに出力することを選択されるパケットである場合には 、他ノードの多重化手段に前記パケットを出力するとともに、他ノードに障害が発生し た場合には、自ノードの多重化手段に前記パケットを出力する出力切替手段と、 正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合に、 前記クライアント装置との接続を遮断するクライアント装置接続手段とを含む ことを特徴とする冗長化ノード。

[16] フィルタ手段は、他のノードとクライアント装置との間のリンクに障害が発生した場合 に、どちらのリングレットから受信したパケットであっても、前記クライアント装置へのパ ケットの送信を許可する

請求の範囲 15に記載の冗長化ノード。

[17] 互いに反対方向にパケットが転送される 2つのリングレットと、パケットを送受信する クライアント装置とに接続され、前記リングレットに接続されたノードおよび前記クライ アント装置とパケットを送受信する冗長化ノードにおいて、

同一のアドレスを有し、リングレットへのパケット送信およびリングレットからのパケット 受信を行う 2つのパケット転送部と、

前記クライアント装置から受信したパケットを前記パケット転送部へ出力し、前記パ ケット転送部カ^ングレットから受信したパケットを前記クライアント装置へ送信する複 数のパケット処理部と、

前記リングレットから受信したパケットを複製して、受信したパケットおよび複製した パケットを、前記冗長化ノードが含む各パケット転送部に分配するパケット分配手段と 前記冗長化ノードが含む各パケット転送部および各パケット処理部の障害の発生を 検出して、障害の発生を各ノードに通知する障害検出通知手段と、

正常時には、一方のリングレットに送信するパケットとして一方のパケット転送部が 出力したパケットを選択し、他方のリングレットに送信するパケットとして他方のバケツ ト転送部が出力したパケットを選択し、冗長化ノードに含まれるいずれかのパケット転 送部に障害が発生した場合には、前記パケット転送部がパケットを送信していたリン グレットに送信するパケットとして、障害が発生していない他のパケット転送部が出力 したパケットを選択する出力選択手段とを含み、

前記パケット処理部は、

2つのパケット転送部から受信したパケットを多重する多重化手段と、

一方のパケット転送部に障害が発生した場合には、他方のパケット転送部に前記ク ライアント装置力 受信したパケットを出力する転送部選択手段と、 障害の有無に応じて、リングレットから受信したパケットのクライアント装置への送信 を許可または禁止するフィルタ手段と、

正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合には 前記クライアント装置との接続を遮断するクライアント装置接続手段とを含み、 一方のパケット転送部は一方のリングレットにパケットを送信し、他方のパケット転送 部は他方のリングレットにパケットを送信する

ことを特徴とする冗長化ノード。

[18] パケット転送部は、パケット処理部に出力するパケットを、冗長化ノードが含む全て のパケット処理部に分配できるように複製し、複製したパケットを全てのパケット処理 部へ分配し、

正常時には、一のパケット処理部が含むフィルタ手段のみ力 一方のリングレットか ら受信したパケットのクライアント装置への送信を許可し、他の一のパケット処理部が 含むフィルタ手段のみが、他方のリングレットから受信したパケットの前記クライアント 装置への送信を許可し、一方のリングレット、または他方のリングレットから受信したパ ケットの前記クライアント装置への送信を許可しているフィルタ手段を含むパケット処 理部に障害が発生した場合には、さらに他の一のパケット処理部が含むフィルタ手段 のみが、一方のリングレット、または他方のリングレットから受信したパケットの前記クラ イアント装置への送信を許可する

請求の範囲 17に記載の冗長化ノード。

[19] 互いに反対方向にパケットが転送される 2つのリングレットと、パケットを送受信する クライアント装置とに接続され、同一のアドレスを有し、パケットを送受信する 2つのノ ードを含む冗長化ノードに搭載されるパケット転送プログラムにおいて、

コンピュータに、

前記リングレットから受信したパケットを複製して、受信したパケットおよび複製した パケットを前記冗長化ノードが含む各ノードに分配するパケット分配処理と、

前記冗長化ノードが含む各ノードの障害の発生を検出して、障害の発生を各ノード に通知する障害検出通知処理と、 一方のノードに障害が発生した場合には、前記冗長化ノードが送信するパケットと して他方のノードが出力したパケットを選択し、正常時には、前記冗長化ノードが送 信するパケットとして一方のノードが出力したパケットを選択する出力選択処理と、 正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合には 、前記クライアント装置との接続を遮断するクライアント装置接続処理とを実行させる ためのパケット転送プログラム。

互いに反対方向にパケットが転送される 2つのリングレットと、パケットを送受信する クライアント装置とに接続され、同一のアドレスを有し、パケットを送受信する 2つのノ ードを含む冗長化ノードに搭載されるパケット転送プログラムにおいて、

コンピュータに、

前記リングレットから受信したパケットを複製して、受信したパケットおよび複製した パケットを、前記冗長化ノードが含む各ノードに分配するパケット分配処理と、 前記冗長化ノードが含む各ノードの障害の発生を検出して、障害の発生を各ノード に通知する障害検出通知処理と、

正常時には、一方のリングレットに送信するパケットとして一方のノードが出力した パケットを選択し、他方のリングレットに送信するパケットとして他方のノードが出力し たパケットを選択し、冗長化ノードに含まれるいずれかのノードに障害が発生した場 合には、前記ノードがパケットを送信していたリングレットに送信するパケットとして障 害が発生していない他のノードが出力したパケットを選択する出力選択処理と、 パケットを送信するリングレットから受信したパケットのクライアント装置への送信を許 可し、パケットを送信しないリングレットから受信したパケットの前記クライアント装置へ の送信を禁止するフィルタ処理と、

パケットを送信するリングレットとして選択した一のリングレットに送信するパケットと、 他のノードがパケットを送信するリングレットとして選択した前記一のリングレットに送 信するパケットとを多重する多重化処理と、

前記クライアント装置力も受信したパケットにもとづいて生成されたパケットが、前記 出力選択処理でリングレットに自ノードから出力することを選択されるパケットである場 合には、 自ノードで多重化処理を実行し、前記出力選択処理で他ノードからリングレ ットに出力することを選択されるパケットである場合には、他ノードで多重化処理を実 行するとともに、他ノードに障害が発生した場合には、自ノードで多重化処理を実行 する出力切替処理と、

正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合には 、前記クライアント装置との接続を遮断するクライアント装置接続処理とを実行させる ためのパケット転送プログラム。

互いに反対方向にパケットが転送される 2つのリングレットと、前記リングレットに接 続され、同一のアドレスを有し、リングレットへのパケット送信およびリングレットからの パケット受信を行う 2つのパケット転送部、およびクライアント装置とパケットの送受信 を行う複数のパケット処理部を含む冗長化ノードと、一の冗長化ノードが含む複数の パケット処理部に、それぞれリンクを介して接続されるクライアント装置とを備えたパケ ットリングネットワークにおける前記冗長化ノードに搭載されるパケット転送プログラム であって、

コンピュータに、

前記パケット転送部の一方力 一方のリングレットにパケットを送信し、前記パケット 転送部の他方が、他方のリングレットにパケットを送信する処理と、

リングレットから受信したパケットを複製して、受信したパケットおよび複製したバケツ トを、前記冗長化ノードが含む各パケット転送部に分配する処理と、

前記冗長化ノードが含む各パケット転送部および各パケット処理部の障害の発生を 検出して、障害の発生を各パケット転送部および各パケット処理部に通知する処理と 正常時には、一方のリングレットに送信するパケットとして、一方のパケット転送部が 出力したパケットを選択し、他方のリングレットに送信するパケットとして、他方のパケ ット転送部が出力したパケットを選択し、冗長化ノードに含まれるいずれかのパケット 転送部に障害が発生した場合には、前記パケット転送部がパケットを送信していたリ ングレットに送信するパケットとして障害が発生していない他のパケット転送部が出力 したパケットを選択する処理と、

前記クライアント装置から受信したパケットを前記パケット転送部へ出力し、前記パ ケット転送部カ^ングレットから受信したパケットを前記クライアント装置へ送信する処 理と、

2つのパケット転送部から受信したパケットを多重する処理と、

障害の有無に応じて、リングレットから受信したパケットのクライアント装置へのパケ ット送信を許可または禁止する処理と、

正常時にはリンクを介して前記クライアント装置と接続し、障害が発生した場合に、 前記クライアント装置との接続を遮断する処理と、

一方のパケット転送部に障害が発生した場合には、他方のパケット転送部にクライ アント装置力 受信したパケットを出力する処理とを実行させる

ためのパケット転送プログラム。