(57)【要約】【課題】複数のリングネットワーク間を、冗長ネットワークを介して接続したときに、該リングネットワーク間接続が可能となるようにする。【解決手段】複数のリングネットワーク＃１，＃２と、該複数のリングネットワーク間を連携させる冗長ネットワーク（＃３，＃４）と、により構成されるパケットネットワークシステムであって、これらの全パケットネットワーク内に、仮想的に複数の仮想パケットリングネットワーク（＃Ａ，＃Ｂ，＃Ｃ）を定義して、パケットを、指定した仮想パケットリングネットワーク上を転送するようにし、ここに各仮想パケットリングネットワークは、その各々に割り振られた仮想パケットリングネットワーク識別子により識別するように構成する。【選択図】図２
2009016905.tif 000002
【特許請求の範囲】
【請求項１】
各々独立して構築されパケットを転送する複数のリングネットワークと、
該複数のリングネットワーク間を連携させる少なくとも１つの冗長ネットワークと、により構成され、
前記複数のリングネットワークと前記冗長ネットワークとからなる全パケットネットワーク内に仮想的に複数の仮想パケットリングネットワークを定義し、前記パケットは、指定された該仮想パケットリングネットワーク上を転送されることを特徴とするパケットネットワークシステム。
【請求項２】
前記の定義された各仮想パケットリングネットワークは、その各々に割り振られた仮想パケットリングネットワーク識別子により識別されることを特徴とする請求項１に記載のパケットネットワークシステム。
【請求項３】
前記パケットのヘッダー内に前記仮想パケットリングネットワーク識別子を含ませ、該仮想パケットリングネットワーク識別子に対応する前記仮想パケットリングネットワーク上を該パケットが転送されることを特徴とする請求項２に記載のパケットネットワークシステム。
【請求項４】
各々独立して構築される複数のリングネットワークと、該リングネットワーク間を連携させる冗長ネットワークとからなる全ネットワーク内に仮想的に複数の仮想パケットリングネットワークが定義され、パケットが、指定された該仮想パケットリングネットワーク上を転送されるようにしたパケットネットワークシステム内の前記リングネットワークを構成するゲートウェイノードであって、
前記リングネットワーク上において送受信されるパケットに含まれる仮想パケットリングネットワーク識別子と、前記冗長ネットワークとの間で送受信されるパケットの仮想パケットリングネットワーク識別子とをそれぞれ検出する識別子検出機能部と、
前記識別子検出機能部により検出された仮想パケットリングネットワーク識別子毎のパケット監視および仮想パケットリングの切替制御を行う仮想リングネットワーク制御機能部と、を備えることを特徴とするゲートウェイノード。
【請求項５】
前記仮想リングネットワーク制御機能部は、前記仮想パケットリングネットワークのトポロジーを定義するリングトポロジーテーブルを該仮想パケットリングネットワーク毎に有することを特徴とする請求項４に記載のゲートウェイノード。
【請求項６】
各々独立して構築される複数のリングネットワークと、該リングネットワーク間を連携させる冗長ネットワークとからなる全ネットワーク内に仮想的に複数の仮想パケットリングネットワークが定義され、パケットが、指定された該仮想パケットリングネットワーク上を転送されるようにしたパケットネットワークシステム内の前記リングネットワークを構成しかつユーザーネットワークとも連携するインタフェースノードであって、
前記リングネットワーク上において送受信されるパケットに含まれる仮想パケットリングネットワーク識別子を検出する識別子検出機能部と、
前記識別子検出機能部により検出された仮想パケットリングネットワーク識別子毎のパケット監視および仮想パケットリングの切替制御を行う仮想リングネットワーク制御機能部と、前記ユーザーネットワークとの間で、前記仮想パケットリングネットワーク識別子毎のパケットフォーマットの変換／逆変換を行うパケット処理部を備えることを特徴とするインタフェースノード。
【請求項７】
前記仮想リングネットワーク制御機能部は、前記仮想パケットリングネットワークのトポロジーを定義するリングトポロジーテーブルを該仮想パケットリングネットワーク毎に有することを特徴とする請求項６に記載のインタフェースノード。
【請求項８】
各々独立して構築される複数のリングネットワークと、該リングネットワーク間を連携させる冗長ネットワークとからなる全ネットワーク内に仮想的に複数の仮想パケットリングネットワークが定義され、パケットが、指定された該仮想パケットリングネットワーク上を転送されるようにしたパケットネットワークシステム内の前記リングネットワークを構成する中継ノードであって、
前記リングネットワーク上において送受信されるパケットに含まれる仮想パケットリングネットワーク識別子を検出する識別子検出機能部と、
前記識別子検出機能部により検出された仮想パケットリングネットワーク識別子毎のパケット監視および仮想パケットリングの切替制御を行うと共に、前記仮想パケットリングネットワークのトポロジーを定義するリングトポロジーテーブルを該仮想パケットリングネットワーク毎に有する仮想リングネットワーク制御機能部と、を備えることを特徴とする中継ノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットネットワークシステム、特に、通信ネットワークを構成する通信装置（ノード）のノード障害や、該ノードを設置した局舎の災害等による通信サービス停止等からの復旧性の向上を図り、かつネットワーク設計の柔軟性を向上させたパケットネットワークシステムならびにそのノードに関する。
【背景技術】
【０００２】
近年、Ethernet（登録商標）やＩＰ（Internet Protocol）パケットを主体としたインターネットにおけるトラフィックの増加や、ＡＤＳＬ（Asymmetric Digital Subscriber Line）ユーザーの急増、さらにはＶｏＩＰ（Voice over IP）技術の台頭に起因して、ＳＯＮＥＴ／ＳＤＨ（Synchronous Optical Network/Synchronous Digital Hierarchy）装置により構成していた従来のリングネットワークに代えて、リングネットワーク上で直接パケットを処理し、パケットの帯域管理や統計多重効果を引き出すようにした、パケットリングのネットワークすなわち、パケットリングネットワーク（以下、単にリングとも称する）が注目され始めている。
【０００３】
特に、都市圏のネットワークにおいては、パケットリングネットワークへの注目が非常に高くなっている。このため、ＩＥＥＥにおいてもＩＥＥＥ８０２．１７において、その標準化が進められており、かかる近年のパケットリングについては、従来のトークンリングやＦＤＤＩ（Fiber Distributed Data Interface）リングと区別して、一般にＲＰＲ（Resilient Packet Ring）と称している。ちなみに、このＲＰＲは、既にＣｉｓｃｏ社が発表しているＳＲＰ（Spatial Reuse Protocol）をベースにしており、以下の特徴１）〜５）を有している。
【０００４】
１）双方向二重リングネットワークをサポートし、
２）ＭＡＣ（Media Access Control）レイヤ（レイヤ２）をサポートし、
３）使用帯域の有効利用率が高く、
４）Ｐｌｕｇ  ＆  Ｐｌａｙ（プラグ・アンド・プレイ）が容易であり、また
５）障害時における正常リングへの切替え時間が５０ms以内と短時間であり、
以下に述べるパケットリングネットワークとしては、このＲＰＲを主な好適例として説明する。
【０００５】
なお、本発明に関連する公知技術として下記の〔特許文献１〕および〔非特許文献１〕がある。〔特許文献１〕には、ＲＰＲパケットのＡＴＤフレーム内に装置認識ＩＤを追加することで通信を行い、そのホップ数、トポロジテーブルからノードを特定することが記載されている。一方、〔非特許文献１〕はＲＰＲの規格である。
【０００６】
【特許文献１】特開２００６−１２９０７１号公報
【非特許文献１】ＩＥＥＥ８０２．１７ドラフトＶ３．３
【発明の開示】
【発明が解決しようとする課題】
【０００７】
図２１は、従来のＲＰＲネットワークを示す図である。本図に示すＲＰＲネットワーク１０は、ノード＃ａ〜＃ｆがそれぞれ、内回り通信経路１１ｉおよび外回り通信経路１１ｏによってリング状に接続されたネットワークである。すなわち、ＲＰＲネットワーク１０では、二重リング構成を採用しており、内回り通信経路１１ｉおよび外回り通信経路１１ｏのうち、一方の通信経路で障害が発生したとしても、他方の通信経路によってパケットデータを再送信することにより、通信を継続することが可能である。
【０００８】
ノード＃ａ〜＃ｆは、パケットデータの伝送を行うことが主たる機能であり、その構成は、伝送装置や、ブリッジノード、ルータ、サーバ、ＲＰＲ専用装置等からなる。
【０００９】
図２２は、従来のＲＰＲネットワークを使用したネットワークシステムの構成例を示す図である。このネットワーク１０は、ネットワークプロバイダにより構成されるネットワークであり、ユーザーネットワーク５１および５２はエンド・ユーザーのネットワークであり、ネットワーク１０のノード＃ｂおよび＃ｅを介して、これらのユーザーネットワーク５１および５２が相互接続される。
【００１０】
ユーザーネットワーク５１からのパケットは、ノード＃ｂにおいてＲＰＲヘッダーを含むＲＰＲパケットにカプセル化されて送信され、ノード＃ｅにおいて受信されたときにそのＲＰＲヘッダーが除去されてからユーザーネットワーク５２に転送される。なおこのような利用形態においては、ユーザーネットワーク５１からのパケットはノード＃ｅに転送され、一方、ユーザーネットワーク５２からのパケットはノード＃ｂに転送されることが、予め、ユーザーとネットワークプロバイダとの間の契約に基づいて、ノード＃ｂおよび＃ｅに対し設定されている。（非特許文献１  ＩＥＥＥ８０２．１７ドラフトＶ３．３）
【００１１】
図２３は、２つのユーザーネットワークが異なる２つのＲＰＲネットワークにそれぞれ接続されるネットワークシステム構成例を示す図である。ユーザーネットワーク５１からのパケットはＲＰＲネットワーク１０によってノード＃ｅに転送され、さらに中継ネットワーク３０を経由した後、ＲＰＲネットワーク２０のノード＃ｉに中継され、通信経路２１ｉ（または２１ｏ）を介してノード＃ｌに転送されてから、宛先のユーザーネットワーク５２に到達する。ここで、ＲＰＲネットワーク１０とＲＰＲネットワーク２０との間のネットワーク３０を転送されるパケットは、ＲＰＲヘッダを持たない通常のパケットである。この場合、ノード＃ｅまたは＃ｉにおいて障害が発生したとすると中継ネットワーク３０は断となるため、ユーザーネットワーク５１と５２との間の通信サービスは停止してしまう。
【００１２】
そこで、図２３のノード＃ｅおよび＃ｉの冗長（ノード冗長）と、該冗長ノード間を接続するための冗長ネットワークとが必要となる。これを示したのが図２４である。本図はノード冗長を含むＲＰＲネットワーク間接続を使用したネットワークシステム構成例を示す図であり、上記の冗長ネットワークは、参照番号４０にて示される。
【００１３】
しかしながら、かかるノード冗長に関する機能については、標準ＲＰＲ（ＩＥＥＥ８０２．１７ドラフトＶ３．３）において規定されていない。これが問題である。
【００１４】
したがって本発明は、上記問題点に鑑み、ノード冗長の構成を含むＲＰＲリングネットワーク間接続が可能なパケットネットワークシステム、そのためのゲートウェイノード、インタフェースノードおよび中継ノードを提供することを目的とするものである。
【課題を解決するための手段】
【００１５】
本発明の一実施態様では、まず仮想リングネットワーク識別子の考え方を導入する。ＶｉｒｔｕａｌなＲＰＲのＩＤ（ＶＲＰＲ・ＩＤと略称する）である。これをＲＰＲパケットヘッダーに含ませたパケットをネットワーク上に伝送することにより、複数の仮想的（Ｖｉｒｔｕａｌ）なＲＰＲネットワーク（ＶＲＰＲネットワーク）をネットワーク上に構成するようにしたことを特徴とするものである。
【００１６】
ネットワーク上の各ノード（＃ａ，＃ｂ…）は、ＲＰＲパケットヘッダー内の上記ＶＲＰＲ・ＩＤによって、複数のＶＲＰＲネットワークのうちのいずれのＶＲＰＲネットワークに属するパケットが伝送中か認識することができる。
【００１７】
このために、上記各ノード（＃ａ，＃ｂ…）は、ＶＲＰＲネットワーク毎に個別に、リングトポロジーテーブルを構築し、ＶＲＰＲ毎のＲＰＲ制御機能を備える。またユーザーネットワーク（５１，５２…）を収容するインタフェースノードでは、予め設定されたＶＲＰＲネットワークに該ユーザーネットワークからのパケットを送信すると同時に、ＶＲＰＲネットワークからのパケットを受信するユーザーネットワークインタフェースを備える。またリング間接続を行うゲートウェイノードでは、予め設定されたＲＰＲインタフェースにＶＲＰＲパケットを中継するためのＶＲＰＲ中継機能を備える。
【００１８】
さらにまた、本発明の他の実施態様においては、パケットネットワークに配置されるノードにおいて、ＶＲＰＲ毎に個別のＲＰＲ切替機能を備える構成としても良い。
【００１９】
また、本発明の他の実施態様においては、ユーザーネットワークインタフェースが、パケットを送受するＶＲＰＲネットワークを複数指定を可能とし、選択中のＶＲＰＲネットワークに障害が発生した場合には別のＶＲＰＲネットワークを選択する選択機能を備える構成としても良い。
【発明の効果】
【００２０】
本発明によれば、物理的なネットワークトポロジーに依存しない冗長性の高いパケットネットワークを柔軟に構築することができる。
【発明を実施するための最良の形態】
【００２１】
〔実施形態１〕
図１は、本発明に係る実施形態１の概要を説明するための図である。始めに、本発明に基づくパケットネットワークシステムを概括的に定義すると、
各々独立して構築されパケットを転送する複数のリングネットワーク（＃１，＃２）と、これら複数のリングネットワーク間を連携させる少なくとも１つの冗長ネットワーク（＃３，＃４）と、により構成されるパケットネットワークシステムであって、
ここに、上記の複数のリングネットワーク（＃１，＃２）と上記の冗長ネットワーク（＃３，＃４）とからなる全パケットネットワーク内に仮想的に複数の仮想パケットリング（ＶＲＰＲ）ネットワーク（＃Ａ，＃Ｂ，＃Ｃ）を定義し、上記パケットは、指定された仮想パケットリング（ＶＲＰＲ）ネットワーク上を転送されるようにしたことを特徴とするものである。
【００２２】
図１において、リングネットワーク＃１とリングネットワーク＃２との間にノード冗長を形成し、ゲートウェイノードによって相互間を接続したネットワークを示す。本図中の該ゲートウェイノードは、＃１Ａ，＃１Ｂ，＃２Ａおよび＃２Ｂである。
【００２３】
また、本図では３つのＶＲＰＲネットワークが示されており、その第１のＶＲＰＲネットワークは、ゲートウェイノード＃１Ａ、ゲートウェイノード＃１Ｂ、中継ノード＃１Ｃ〜＃１Ｆの順序で構成される双方向のＶＲＰＲネットワーク＃Ａである。このＶＲＰＲネットワーク＃Ａでは、二重リング構成が採られており、内回り通信経路＃１Ｌｉおよび外回り通信経路＃１Ｌｏのうち、一方の通信経路で障害が発生しても、他方の通信経路によりパケットデータを再送信することで、通信を継続させることができる。
【００２４】
第２のＶＲＰＲネットワークは、ゲートウェイノード＃２Ａ、ゲートウェイノード＃２Ｂ、中継ノード＃２Ｃ〜＃２Ｆの順序で構成される双方向のＶＲＰＲネットワーク＃Ｂである。このＶＲＰＲネットワーク＃Ｂでは、二重リング構成が採られており、内回り通信経路＃２Ｌｉおよび外回り通信経路＃２Ｌｏのうち、一方の通信路で障害が発生しても、他方の通信経路によりパケットデータを再送信することで、通信継続が可能である。
【００２５】
第３のＶＲＰＲネットワークは、ゲートウェイノード＃１Ｂ、中継ノード＃１Ｃ〜＃１Ｆ、ゲートウェイノード＃１Ａ、ゲートウェイノード＃２Ａ、中継ノード＃２Ｆ〜＃２Ｃ、ゲートウェイノード＃２Ｂの順序で構成される双方向のＶＲＰＲネットワーク＃Ｃである。このＶＲＰＲネットワーク＃Ｃでは、リング間接続ネットワーク（上記の冗長ネットワーク）＃３とリング間接続ネットワーク（上記の冗長ネットワーク）＃４とを介して、二重リング構成が採られており、内回り通信経路と外回り通信経路とにより、一方の通信経路で障害が発生しても、他方の通信経路によってパケットデータを再送信し、通信を継続させる。
【００２６】
図２は、図１の実施形態１をベースにした具体的なネットワークシステムの構成例を示す図である。本図においても、ＶＲＰＲネットワーク＃ＡとＶＲＰＲネットワーク＃ＢとＶＲＰＲネットワーク＃Ｃとが示されている。
【００２７】
ＶＲＰＲネットワーク＃Ａは、ノード＃１Ａ〜＃１Ｄ、ゲートウェイノード＃１Ｅ、ノード＃１Ｆおよびゲートウェイノード＃１Ｇがリング状に接続されたネットワークである。このＶＲＰＲネットワーク＃Ａは、パケットを各ノードで送信しまたは受信する。また、一方の隣接ノードとのインタフェース＃Ｒ０（または＃Ｒ１）と、他方の隣接ノードとのインタフェース＃Ｒ１（または＃Ｒ０）との、間で伝送パケットを中継する。
【００２８】
ＶＲＰＲネットワーク＃Ｂは、中継ノード＃２Ａ、ゲートウェイノード＃２Ｂ、中継ノード＃２Ｃ、ゲートウェイノード＃２Ｄ、ノード＃２Ｅ〜２Ｇがリング状に接続されたネットワークである。このＶＲＰＲネットワーク＃Ｂは、パケットを各ノードで送信しまたは受信する。また、一方の隣接ノードとのインタフェース＃Ｒ０（または＃Ｒ１）と、他方の隣接ノードとのインタフェース＃Ｒ１（または＃Ｒ０）との間で伝送パケットを中継する。
【００２９】
ＶＲＰＲネットワーク＃Ｃは、ノード＃１Ａ〜１Ｄ、ゲートウェイノード＃１Ｅ−＃２Ｄ、ノード＃２Ｅ〜＃２Ａ、ゲートウェイノード＃２Ｂ−＃１Ｇが、リング状に接続されたネットワークである。このＶＲＰＲネットワーク＃Ｃでは、ゲートウェイノード＃１Ｅおよび＃２Ｂの各々では、一方の隣接ノード（それぞれノード＃１Ｄ、ノード＃２Ａ）とのインタフェース＃Ｒ１と他方の隣接ノード（それぞれノード＃２Ｄ、ノード＃１Ｇ）とのインタフェース＃Ｌ０との間でパケットを中継し、またゲートウェイノード＃１Ｇおよび＃２Ｄの各々では、一方の隣接ノード（それぞれノード＃１Ａ、ノード＃２Ｅ）とのインタフェース＃Ｒ０と他方の隣接ノード（それぞれノード＃２Ｂ、ノード＃１Ｅ）とのインタフェース＃Ｌ０との間でパケットを中継する。その他の各ノードではパケットを送信しまたは受信する。また、一方の隣接ノードとのインタフェース＃Ｒ０（または＃Ｒ１）と、他方の隣接ノードとのインタフェース＃Ｒ１（または＃Ｒ０）との間で伝送パケットを中継する。
【００３０】
また、図２においては、ユーザーネットワーク５１とユーザーネットワーク５２が、前者はノード＃１Ｂのユーザーインタフェース＃Ｕ０と、後者はノード＃２Ｇのユーザーインタフェース＃Ｕ０との間で、ＶＲＰＲネットワーク＃Ｃを経由して接続されている状態が示されている。ここで、ノード＃１Ｂとノード＃２Ｇはそれぞれ、中継ノードとして動作すると共にインタフェースノードとしても動作している。
【００３１】
図２に表す上述の構成による本発明の特徴を示すと、
リングネットワークを構成する複数のノードのうちの少なくとも１つであって、冗長ネットワーク（＃３，＃４）との接続点に配置されるゲートウェイノード（＃１Ｅ，＃１Ｇ，＃２Ｂ，＃２Ｄ）を備えることを特徴とし、また
リングネットワークを構成する複数のノードのうちの少なくとも１つであって、ユーザー側のユーザーネットワーク（５１，５２）との接続点に配置されるインタフェースノード（＃１Ｂ，＃２Ｇ）を備えることを特徴とし、さらにまた
リングネットワークを構成する複数のノードのうちの少なくとも１つであって、このリングネットワークを転送されるパケットを中継する中継ノードを備えることを特徴とする。該中継ノードは、図２のＶＲＰＲネットワーク＃Ａにおいて、＃１Ａ，＃１Ｃ，＃１Ｄおよび＃１Ｆであり、同図のＶＲＰＲネットワーク＃Ｂにおいて、＃２Ａ，＃２Ｃ，＃２Ｅおよび＃２Ｆである。
【００３２】
以上、本発明に係るパケットネットワークシステム全体について説明したので、次に該システム内のノードの構成についてその具体例を図３および図４を参照して説明する。
【００３３】
図３は、ゲートウェイノードの具体的な構成例を示す図であり、
図５は、インタフェースノードの具体的な構成例を示す図である。まず図３において表される本発明の特徴部分についてまとめると、次のとおりである。まず図３のゲートウェイノード（例えば＃１Ｇ）は、パケットのヘッダー内に仮想パケットリングネットワーク識別子ＶＲＰＲ・ＩＤを含ませ、該ＶＲＰＲ・ＩＤに対応する仮想パケットリング（ＶＲＰＲ）ネットワーク上を該転送されるようにしたパケットネットワークシステムを構成するノードである。
【００３４】
さらに詳しくは、各々独立して構築される複数のリングネットワーク（＃１，＃２）と、これらリングネットワーク間を連携させる冗長ネットワーク（＃３，＃４）とからなる全ネットワーク内に仮想的に複数の仮想パケットリング（ＶＲＰＲ）ネットワーク（＃Ａ，＃Ｂ，＃Ｃ）が定義され、パケットが、指定された該ＶＲＰＲネットワークを転送されるようにしたパケットネットワークシステム内における上記のリングネットワークを構成するゲートウェイノードであって、このゲートウェイノード（例えば図２の＃１Ｇ）は、
・リングネットワーク（＃１）において送受信されるパケットに含まれる仮想パケットリングネットワーク識別子ＶＲＰＲ・ＩＤと、冗長ネットワーク（＃４）との間で送受信されるパケットの仮想パケットリングネットワーク識別子ＶＲＰＲ・ＩＤとをそれぞれ検出する識別子検出機能部１２０と、
・その識別子検出機能部１２０により検出されたＶＲＰＲ・ＩＤ毎のパケット監視および仮想パケットリングの切替制御を行う仮想リングネットワーク制御機能部（１１０，１３０，１７０）と、を備えることを特徴とする。
【００３５】
・ここに上記の仮想リングネットワーク制御機能部（１１０，１３０，１７０）は、ＶＲＰＲネットワークのトポロジーを定義するリングトポロジーテーブル（１７１，１７２）を、ＶＲＰＲネットワーク毎に有することを特徴とする。
【００３６】
・さらに仮想リングネットワーク制御機能部（１１０，１３０，１７０）は、制御パケットを対応するリングトポロジーテーブル（１７１，１７２）との間で送受信させると共に中継パケットを通過させる仮想データパス部（１３０）を、（ＶＲＰＲ）ネットワーク毎に有することを特徴とする。
【００３７】
・さらにまた上記仮想データパス部（１３０）からの前述した制御パケットおよび中継パケットを、リングトポロジーテーブル（１７１，１７２）の内容に従った所定のリングネットワーク（＃１，＃２）または冗長ネットワーク（＃３，＃４）へ送出するパケット出力部１４１を有することを特徴とする。
【００３８】
以上の特徴部分についてさらに詳しく説明すると、まず、図２に示したゲートウェイノード＃１Ｅ、ゲートウェイノード＃１Ｇ、ゲートウェイノード＃２Ｂ、ゲートウェイノード＃２Ｄの各々に適用される図３のゲートウェイノード１００（図３の例では、ゲートウェイノード＃１Ｇ）において、ＶＲＰＲ制御部１１１およびＶＲＰＲ制御部１１２は、ＶＲＰＲネットワーク毎のＲＰＲフレーム監視や障害検出時のリング切替制御を実行する。
【００３９】
リングトポロジーテーブル１７１およびリングトポロジーテーブル１７２は、ＶＲＰＲネットワーク毎の、ＲＰＲネットワークのトポロジーを定義するためのテーブルである。
【００４０】
リングインタフェース１５１およびリングインタフェース１５２は、リングネットワーク＃１の通信経路を収容する。ラインインタフェース１６１は、リング間接続のための通信経路（＃４）を収容する。
そして、各インタフェースにより受信されたパケットは、各インタフェースに対応して設けられたＶＲＰＲ検出部に転送される。すなわち、リングインタフェース１５１で受信されたパケットはＶＲＰＲ検出部１２１に、リングインタフェース１５２で受信されたパケットは、ＶＲＰＲ検出部１２２に、ラインインタフェース１６１で受信されたパケットは、ＶＲＰＲ検出部１２３にそれぞれ転送される。
そしてＶＲＰＲ検出部１２１〜１２３は、受信パケットのＲＰＲヘッダー内に含まれる識別子ＶＲＰＲ・ＩＤにより、該受信パケットがどのＶＲＰＲネットワーク（＃Ａ／＃Ｃ）に属するかの判定を行う。
【００４１】
そして、該受信パケットは、判定の結果に応じて、ＶＲＰＲネットワークに対応して設けられた仮想データパス部のいずれかに転送される。
例えば、ＶＲＰＲ検出部１２１でＶＲＰＲネットワーク＃Ａと判定されたパケットは対応する仮想データパス部１３１に、ＶＲＰＲ検出部１２１でＶＲＰＲネットワーク＃Ｃと判定されたパケットは対応する仮想データパス部１３２にそれぞれ転送される。
仮想データパス部１３１〜１３６は、ＶＲＰＲネットワーク毎に、ＲＰＲ制御パケットの抽出・挿入と、パケットの中継とを行う。この中継後のパケットを入力とするＶＲＰＲパケット出力部１４１は、仮想データパス部１３１〜１３６から出力されるパケットを、リングインタフェース１５１，１５２およびラインインタフェース１６１のいずれに出力するかの選択を行う。
【００４２】
さらに、このゲートウェイノード＃１Ｇの動作を説明する。図２に示すゲートウェイノード＃１Ｇのリングインタフェース＃Ｒ０および＃Ｒ１は、図３においてはそれぞれリングインタフェース１５１および１５２に対応する。同様に、図２に示すゲートウェイノード＃１Ｇのラインインタフェース＃Ｌ０は、図３においてラインインタフェース１６１として示す。そして、図３におけるゲートウェイノード＃１Ｇは、図２に示す２つのＶＲＰＲネットワーク＃Ａおよび＃Ｃを収容している。
【００４３】
ゲートウェイノード＃１Ｇ内では、ＶＲＰＲネットワーク＃ＡはリングインタフェースＲ０とリングインタフェースＲ１により構成されている。
つまり、ゲートウェイノード＃１Ｇは、リングインタフェースＲ０を介してＶＲＰＲネットワーク＃Ａを構成する一方の隣接ノード＃１Ａとパケットの送受信を行い、リングインタフェースＲ１を介してＶＲＰＲネットワーク＃Ａを構成する他方の隣接ノード＃１Ｆとパケットの送受信を行う。
ＶＲＰＲネットワーク＃Ａを転送されるパケットは、仮想データパス部１３１および仮想データパス部１３３と、ＶＲＰＲ制御部１１１とにより処理される。ＶＲＰＲネットワーク＃Ａとしての隣接ノードである＃１Ａと接続されているリングインタフェース１５１から受信したＶＲＰＲネットワーク＃Ａの識別子を含むパケットは、ＶＲＰＲ検出部１２１でのＶＲＰＲ・ＩＤの検出によって、ＶＲＰＲネットワーク＃Ａに対応して設けられた仮想データパス部１３１へ振り分けられ、さらにＶＲＰＲネットワーク＃Ａの識別子を含む制御パケットはＶＲＰＲ制御部１１１に送られる。この仮想データパス部１３１から出力される制御パケットと、通常の中継パケットは、ＶＲＰＲパケット出力部１４１によりその行先が選択され、ＶＲＰＲネットワーク＃Ａとしての隣接ノードである＃１Ｆと接続されているリングインタフェース１５２に転送される。また、このリングインタフェース１５２から受信した、上記とは逆方向回りで、ＶＲＰＲネットワーク＃Ａの識別子を含むパケットは、ＶＲＰＲ検出部１２２でのＶＲＰＲ・ＩＤの検出によって、ＶＲＰＲネットワーク＃Ａに対応して設けられた仮想データパス部１３３へ振り分けられ、さらにＶＲＰＲネットワーク＃Ａの識別子を含む制御パケットはＶＲＰＲ制御部１１１に送られる。この仮想データパス部１３３から出力される制御パケットと、通常の中継パケットは、ＶＲＰＲパケット出力部１４１によりその行先が選択され、ＶＲＰＲネットワーク＃Ａとしての隣接ノードである＃１Ａと接続されているリングインタフェース１５１に転送される。
【００４４】
上記ＶＲＰＲネットワーク＃Ａと併存するもう一方のＶＲＰＲネットワーク＃Ｃは、このゲートウェイノード＃１Ｇ内で、リングインタフェース１５１（Ｒ０）とラインインタフェース１６１（Ｌ０）とにより構成されている。
つまり、ゲートウェイノード＃１Ｇは、リングインタフェースＲ０を介してＶＲＰＲネットワーク＃Ｃを構成する一方の隣接ノード＃１Ａとパケットの送受信を行い、ラインインタフェースＬ０を介してＶＲＰＲネットワーク＃Ｃを構成する他方の隣接ノード＃２Ｂとパケットの送受信を行う。
ＶＲＰＲネットワーク＃Ｃを転送されるパケットは、仮想データパス部１３２および仮想データパス部１３６と、ＶＲＰＲ制御部１１２とにより処理される。ＶＲＰＲネットワーク＃Ｃとしての隣接ノードである＃１Ａと接続されているリングインタフェース１５１から受信したＶＲＰＲネットワーク＃Ｃの識別子を含むパケットは、ＶＲＰＲ検出部１２１でのＶＲＰＲ・ＩＤの検出により、ＶＲＰＲネットワーク＃Ｃに対応して設けられた仮想データパス部１３２へ振り分けられ、さらにＶＲＰＲネットワーク＃Ｃの識別子を含む制御パケットはＶＲＰＲ制御部１１２に送られる。この仮想データパス部１３２から出力される制御パケットと、通常の中継パケットは、ＶＲＰＲパケット出力部１４１によりその行先が選択され、ＶＲＰＲネットワーク＃Ｃとしての隣接ノードである＃２Ｂと接続されているラインインタフェース１６１に転送される。
【００４５】
一方、このＶＲＰＲネットワーク＃Ｃとしての隣接ノードである＃２Ｂと接続されているラインインタフェース１６１から受信した、上記とは逆方向回りで、ＶＲＰＲネットワーク＃Ｃの識別子を含むパケットは、ＶＲＰＲ検出部１２３でのＶＲＰＲ・ＩＤの検出によって、ＶＲＰＲネットワーク＃Ｃに対応して設けられた仮想データパス部１３６へ振り分けられ、さらにＶＲＰＲネットワーク＃Ｃの識別子を含む制御パケットがＶＲＰＲ制御部１１２に送られる。この仮想データパス部１３６から出力される制御パケットと、通常の中継パケットは、ＶＲＰＲパケット出力部１４１によりその行先が選択され、ＶＲＰＲネットワーク＃Ｃとしての隣接ノードである＃１Ａと接続されているリングインタフェース１５１に転送される。
【００４６】
上述した図３におけるＶＲＰＲ制御部１１０と仮想データパス部１３０についてさらに注目すると、これらの機能部分１１０および１３０は、ＩＥＥＥ  ｄｒａｆｔ  Ｐ８０２．１７／Ｄ３．３において既知のＲＰＲ機能ブロック（図４）を流用すれば簡単に実現することができる。
【００４７】
図４は、ＩＥＥＥにおいて既知のＲＰＲ機能ブロックを示す図である。本図において、
・ＭＡＣ  ｃｌｉｅｎｔが、本実施形態でのユーザーネットワーク５１，５２等に相当し、
・Ｃｏｎｔｒｏｌ：により本実施形態のＶＲＰＲ制御部（１１０）を実現することができ、また
・Ｒｉｎｇｌｅｔ０（１）ｄａｔａｐａｔｈにより、本実施形態の仮想データパス（１３０）を実現することができる。なお
ＭＡ ＤＡＴＡ．ｒｅｑｕｅｓｔは、ＭＡＣ  ｃｌｉｅｎｔからＲＰＲ方向へのデータであり、
ＭＡ ＤＡＴＡ．ｉｎｄｉｃａｔｉｏｎは、ＲＰＲからＭＡＣ  ｃｌｉｅｎｔ方向へのデータであり、
Ｓｅｌｅｃｔはｒｉｎｇｌｅｔ０又はｒｉｎｇｌｅｔ１の選択を行う。ｒｉｎｇｌｅｔ０は既述の経路１１ｏ，２１ｏに相当し、ｒｉｎｇｌｅｔ１は既述の経路１１ｉ，２１ｉに相当する。
【００４８】
次に図５を参照すると、本図には図２に示すインタフェースノード（＃１Ｂ，＃２Ｇ）が具体的に示されている。まず図５において表される本発明の特徴部分についてまとめると、次のとおりである。
【００４９】
このインタフェースノードは、各々独立して構築される複数のリングネットワーク（＃１，＃２）と、これらリングネットワーク間を連携させる冗長ネットワーク（＃３，＃４）とからなる全ネットワーク内に仮想的に複数の仮想パケットリングネット（ＶＲＰＲ）ワーク（＃Ａ，＃Ｂ，＃Ｃ）が定義され、パケットが、指定された該ＶＲＰＲネットワークを転送されるようにしたパケットネットワークシステム内における上記のリングネットワークを構成しかつユーザーネットワーク（５１，５２等）とも連携するインタフェースノードである。このインタフェースノード（例えば、図２の＃１Ｂ）は、
・リングネットワーク（＃１）において送受信されるパケットに含まれる仮想パケットリングネットワーク識別子ＶＲＰＲ・ＩＤを検出する識別子検出機能部２２０と、
・その識別子検出機能部２２０により検出されたＶＲＰＲ・ＩＤ毎のパケット監視および仮想パケットリングの切替制御を行う仮想リングネットワーク制御機能部（２１０，２３０，２７０）と、
・ユーザーネットワーク５１との間で、ＶＲＰＲ・ＩＤ毎のパケットフォーマットの変換／逆変換を行うパケット処理部２４０と、を備えることを特徴とする。
【００５０】
・ここに上記の仮想リングネットワーク制御機能部（２１０，２３０，２７０）は、ＶＲＰＲネットワークのトポロジーを定義するリングトポロジーテーブル（２７１，２７２）をＶＲＰＲネットワーク毎に有することを特徴とする。
【００５１】
・さらに仮想リングネットワーク制御機能部（２１０，２３０，２７０）は、制御パケットを対応するリングトポロジーテーブル（２７１，２７２）との間で送受信させると共に中継パケットを通過させる仮想データパス部（２３０）を、ＶＲＰＲネットワーク毎に有することを特徴とする。
【００５２】
以上の特徴部分についてさらに詳しく説明すると、まず、このインタフェースノードは、図２に示したインタフェースノード＃１Ｂとインタフェースノード＃２Ｇのいずれにも適用される。
【００５３】
このインタフェースノード２００（図２の例では＃１Ｂ）において、ＶＲＰＲ制御部２１１およびＶＲＰＲ制御部２１２は、ＶＲＰＲネットワーク毎のＲＰＲフレーム監視や障害検出時のリング切替制御を実行する。
【００５４】
リングトポロジーテーブル２７１およびリングトポロジーテーブル２７２は、ＶＲＰＲネットワーク毎のＲＰＲネットワークのトポロジーを定義するためのテーブルである。
【００５５】
リングインタフェース２５１およびリングインタフェース２５２は、リングネットワーク＃１の通信経路を収容する。一方、ユーザーインタフェース２６１は、ユーザーネットワークと接続するための通信経路を収容する。
【００５６】
各リングインタフェースにより受信されたパケットは、各リングインタフェースに対応して設けられたＶＲＰＲ検出部に転送される。すなわち、リングインタフェース２５１で受信されたパケットはＶＲＰＲ検出部２２１に、リングインタフェース２５２で受信されたパケットはＶＲＰＲ検出部２２２にそれぞれ転送される。そしてＶＲＰＲ検出部２２１およびＶＲＰＲ検出部２２２は、受信パケットのＲＰＲヘッダー内に含まれるＶＲＰＲ・ＩＤにより、どのＶＲＰＲネットワーク（＃Ａ／＃Ｃ）に属するかの判定を行う。この判定がなされた後、ＶＲＰＲ仮想データパス部２３１〜２３４は、ＶＲＰＲネットワーク毎に、ＲＰＲ制御パケットの抽出・挿入と、パケットの中継とを行う。
【００５７】
このとき、ＶＲＰＲネットワーク毎に設けられたＶＲＰＲ・ＭＡＣ（Media Access Control）部２４１およびＶＲＰＲ・ＭＡＣ部２４２からなるパケット処理部２４０は、ユーザーＭＡＣフレーム−ＲＰＲフォーマットの変換／逆変換を行うと共に、宛先ＭＡＣアドレスに従ってＲＰＲパケットの、リングネットワークへの送信方向を決定し、ＶＲＰＲパケットを仮想データパス部２３１〜２３４のいずれかに転送する。
【００５８】
各仮想データパス部、例えばＶＲＰＲネットワーク＃Ａに属する仮想データパス部２３１は、受信したパケットが自ノード（＃１Ｂ）宛であるか否かを常にモニタしており、もし自ノード宛であれば、その受信パケットをなす制御パケットおよびデータパケットのうち、前者の制御パケットについてはＶＲＰＲ制御部２１１へ転送し、後者のデータパケットについてはＶＲＰＲ・ＭＡＣ部２４２へ転送し、ここでそのデータパケットのデカプセル化を行った上で、宛先のユーザネットワーク５１へドロップする。
【００５９】
一方、上記仮想データパス部２３１での上記モニタにより受信パケットが自ノード（＃１Ｂ）宛でないと判断されると、当該パケットはこの仮想データパス部２３１をスルーして、リングインタフェース２５２に転送される。なお、自ノード（＃１Ｂ）宛の上記制御パケットは、ＶＲＰＲ制御部２１１に送られて、リングトポロジーテーブル２７１でのデータの書き換え等に供される。
【００６０】
さらに、このインタフェースノード＃１Ｂの動作を説明する。図２に示すインタフェースノード＃１Ｂのリングインタフェース＃Ｒ０および＃Ｒ１は、図５（図番号、符号等の再確認をお願いします。）においてリングインタフェース２５１および２５２に対応する。同様に、図２に示すインタフェースノード＃１Ｂのユーザーインタフェース＃Ｕ０は、図５においてユーザーインタフェース２６１に対応する。したがって、図５におけるインタフェースノード＃１Ｂは、２つのＶＲＰＲネットワーク＃Ａおよび＃Ｃを収容する。
【００６１】
インタフェースノード＃１Ｂ内では、ＶＲＰＲネットワーク＃ＡはリングインタフェースＲ０とリングインタフェースＲ１により構成されている。
【００６２】
つまり、インタフェースノード＃１Ｂは、リングインタフェースＲ０を介してＶＲＰＲネットワーク＃Ａを構成する一方の隣接ノード＃１Ｃとパケットの送受信を行い、リングインタフェースＲ１を介してＶＲＰＲネットワーク＃Ａを構成する他方の隣接ノード＃１Ａとパケットの送受信を行う。
【００６３】
ＶＲＰＲネットワーク＃Ａを転送されるパケットは、仮想データパス部２３１および仮想データパス部２３３と、ＶＲＰＲ制御部２１１とにより処理される。ＶＲＰＲネットワーク＃Ａを構成する一方の隣接ノード＃１Ｃと接続されているリングインタフェース２５１から受信したＶＲＰＲネットワーク＃Ａの識別子を含むパケットは、ＶＲＰＲ検出部２２１でのＶＲＰＲ・ＩＤの検出によって、ＶＲＰＲネットワーク＃Ａに対応して設けられた仮想データパス部２３１へ振り分けられ、さらにＶＲＰＲネットワーク＃Ａの識別子を含む制御パケットはＶＲＰＲ制御部２１１に送られる。この仮想データパス部２３１から出力される制御パケットと、通常の中継パケットは、ＶＲＰＲネットワーク＃Ａを構成する一方の隣接ノード＃１Ａと接続されているリングインタフェース２５２に転送される。
【００６４】
一方、ＶＲＰＲネットワーク＃Ａを構成する他方の隣接ノード＃１Ａと接続されているリングインタフェース２５２から受信した逆方向回りのＶＲＰＲネットワーク＃Ａの識別子を含むパケットは、ＶＲＰＲ検出部２２２でのＶＲＰＲ・ＩＤの検出により、ＶＲＰＲネットワーク＃Ａに対応して設けられた仮想データパス部２３３へ振り分けられ、さらにＶＲＰＲネットワーク＃Ａの識別子を含む制御パケットがＶＲＰＲ制御部２１１に送られる。この仮想データパス部２３３から出力される制御パケットと、通常の中継パケットは、ＶＲＰＲネットワーク＃Ａを構成する一方の隣接ノード＃１Ｃと接続されているリングインタフェース２５１に転送される。
【００６５】
上記ＶＲＰＲネットワーク＃Ａと併存するもう一方のＶＲＰＲネットワーク＃Ｃは、このインタフェースノード＃１Ｂ内で、リングインタフェースＲ０とリングインタフェースＲ１とにより構成されている。
【００６６】
つまり、インタフェースノード＃１Ｂは、リングインタフェースＲ０を介してＶＲＰＲネットワーク＃Ｃを構成する一方の隣接ノード＃１Ｃとパケットの送受信を行い、リングインタフェースＲ１を介してＶＲＰＲネットワーク＃Ｃを構成する他方の隣接ノード＃１Ａとパケットの送受信を行う。
ＶＲＰＲネットワーク＃Ｃを転送されるパケットは、仮想データパス部２３２および仮想データパス２３４と、ＶＲＰＲ制御部２１２とにより処理される。ＶＲＰＲネットワーク＃Ｃを構成する一方の隣接ノード＃１Ｃと接続されているリングインタフェース２５１から受信したＶＲＰＲネットワーク＃Ｃの識別子を含むパケットは、ＶＲＰＲ検出部２２１のＶＲＰＲ・ＩＤの検出により、ＶＲＰＲネットワーク＃Ｃに対応して設けられた仮想データパス部２３２へ振り分けられ、さらに、ＶＲＰＲネットワーク＃Ｃの識別子を含む制御パケットはＶＲＰＲ制御部２１２に送られる。この仮想データパス部２３２から出力される制御パケットと、通常の中継パケットは、ＶＲＰＲネットワーク＃Ｃを構成する一方の隣接ノード＃１Ａと接続されているリングインタフェース２５２に転送される。
【００６７】
一方、ＶＲＰＲネットワーク＃Ｃを構成する他方の隣接ノード＃１Ａと接続されているリングインタフェース２５２から受信した、上記とは逆方向回りのＶＲＰＲネットワーク＃Ｃの識別子を含む上のパケットは、ＶＲＰＲ検出部２２２でのＶＲＰＲ・ＩＤの検出によって、ＶＲＰＲネットワーク＃Ｃに対応して設けられた仮想デーパス部２３４へ振り分けられ、さらに、ＶＲＰＲネットワーク＃Ｃの識別子を含む制御パケットがＶＲＰＲ制御部２１２に送られる。この仮想データパス部２３４から出力される制御パケットと、通常の中継パケットは、ＶＲＰＲネットワーク＃Ｃを構成する一方の隣接ノード＃１Ｃと接続されているリングインタフェース２５１に転送される。
【００６８】
このときのインタフェースノード＃１Ｂ内では、ユーザーインタフェース２６１がＶＲＰＲネットワーク＃Ｃに接続されている。仮想データパス部２３２および仮想データパス部２３４に入力された、ユーザーインタフェースノード＃１Ｂに該当する宛先ＭＡＣアドレスを含む、ＶＲＰＲネットワーク＃Ｃ上のパケットは、ＶＲＰＲ・ＭＡＣ部２４２へ転送され、ここでデカプセル化される。さらにユーザーインタフェース２６１へ出力されてユーザーネットワーク５１へ送信される。一方、このユーザーインタフェース２６１に受信されたパケットは、ＶＲＰＲ・ＭＡＣ部２４２にてＲＰＲフォーマット化され、かつＶＲＰＲ識別子（ＶＲＰＲ  ＩＤ）＝Ｃが該パケットに付与される。このようにＶＲＰＲ・ＩＤ＝Ｃが付与されるのは、ユーザーネットワーク５１とユーザーネットワーク５２との間で通信を行うことが決定されたとき、ネットワーク設計上ＶＲＰＲネットワーク＃Ｃが選択されるからである。なぜなら、ユーザーネットワーク５１および５２との間の送受信パケットをそれぞれ中継するノード＃１Ｂとノード＃２Ｇとの間の接続は、ＲＰＲネットワーク＃Ｃによってのみ可能だからである。このようにユーザーネットワーク５１から受信したパケットは、ＲＰＲフォーマット化され、仮想データパス部２３２および仮想データパス部２３４を経由して、リングインタフェース２５１およびリングインタフェース２５２からリングネットワーク＃１へ送出される。リングネットワーク＃１に送信されるインタフェースＵ０からのパケットは、リングインタフェースＲ０またはＲ１のいずれかから送出される。これらＲ０およびＲ１のいずれに送出するかの指示は、上記の選択されたネットワーク＃Ｃに属するＶＲＰＲ・ＭＡＣ部２４２によって行われる。この選択のための指示は、対応する＃Ｃ側のＶＲＰＲ・制御部２１２から、制御線（図示せず）を介して、そのＶＲＰＲ・ＭＡＣ部２４２に与えられる。
【００６９】
上述した選択のための指示は、上記ＶＲＰＲ制御部２１２がリングトポロジーテーブル２７２を参照して決定する。この参照においては、リングトポロジーテーブル（図９）において、相手方ノード（＃２Ｇ）までのホップ数の大小を判定し、このホップ数が小となる、例えばリングインタフェースＲ０側を選択する。
【００７０】
なお、上述したＶＲＰＲ制御部２１０と仮想データパス部２３０の具体的構成については、前述した図４のＲＰＲ機能ブロックの構成を同様に適用することができる。
【００７１】
なお、上記のゲートウェイノードおよびインタフェースノード以外に各リングネットワークを構成する中継ノード（図２の＃１Ａ，＃１Ｃ，＃１Ｄ，＃１Ｆや＃２Ａ，＃２Ｃ，＃２Ｅ，＃２Ｆ）の構成については、上記の図５を参照すると、パケット処理部２４０とユーザーインタフェース２６１が無効化されるか、または、搭載されないかだけの違いで、それ以外の部分はこの図５に示すとおりである。
【００７２】
すなわち各上記中継ノードは、各々独立して構築される複数のリングネットワーク（＃１，＃２）と、これらリングネットワーク間を連携させる冗長ネットワーク（＃３，＃４）とからなる全ネットワーク内に仮想的に複数の仮想パケットリング（ＶＲＰＲ）ネットワーク（＃Ａ，＃Ｂ，＃Ｃ）が定義され、パケットが、指定された該ＶＲＰＲネットワークを転送されるようにしたパケットネットワークシステム内における上記のリングネットワークを構成する中継ノードであって、この中継ノード（例えば図２の＃１Ａ）は、
・リングネットワーク（＃１）において送受信されるパケットに含まれる仮想パケットリングネットワーク識別子ＶＲＰＲ・ＩＤを検出する識別子検出機能部２２０と、
・識別子検出機能部２２０により検出されたＶＲＰＲ・ＩＤ毎のパケット監視および仮想パケットリングの切替制御を行うと共に、このＶＲＰＲネットワークのトポロジーを定義するリングトポロジーテーブル２７０を該ＶＲＰＲネットワーク毎に有する仮想リングネットワーク制御機能部（２２０，２３０）と、を備えることを特徴とする。
【００７３】
上記の説明から明らかなように、上記の中継ノードもゲートウェイノードもまたインタフェースノードも共通のモジュール構成としておき、それぞれに不要なユニットを無効化すればよい。つまり、上記の図３と図５に示したユニットを全て備えるモジュールを用意しておき、ゲートウェイユニットならば、図５のユーザーインタフェース２６１とパケット処理部２４０の各ユニットを無効化すればよい。またインタフェースノードならば、図３のＶＲＰＲパケット出力部１４１と、図５のユーザーインタフェース２６１およびパケット処理部２４０の各ユニットを無効化すればよい。
【００７４】
あるいは、上記したゲートウェイユニットだけに必要な機能部分、インタフェースノードだけに必要な機能部分を追加、削除可能なハードウェア構成としておき、中継ノードを基本として、必要に応じて前記した機能部分を追加するように設計することもできる。
【００７５】
次に上述した各構成要素のうち主要なもののいくつかについてその詳細例を示す。まず図６は、ＲＰＲパケットのフォーマットを示す図である。本発明により定義される各仮想パケットリング（ＶＲＰＲ）ネットワークは、その各々に割り振られた仮想パケットリングネットワーク識別子（ＶＲＰＲ・ＩＤ）により識別される。このＶＲＰＲ・ＩＤの表示の仕方の一例を図６に示している。
【００７６】
図６のフォーマットは、ＩＥＥＥ８０２．１７／Ｄ３．３で規定されている。上述したＶＲＰＲパケットは本図に示すＲＰＲパケットのフォーマットに準拠している。その詳細は次のとおりである。
【００７７】
・ｔｔｌ：ノードを通過する毎に−１され、ｔｔｌＢａｓｅと比較することでリング内のノード数を知ることができる。
・ｂａｓｅＣｏｎｔｒｏｌ：ｒｉｎｇｌｅｔの識別、フェアネスの有効／無効、フレーム種類、サービスクラス等ＲＰＲの制御に必要な情報が格納される。
・ｄａ：宛先ＭＡＣ  Ａｄｄｒｅｓｓ
・ｓａ：送信元ＭＡＣ  Ａｄｄｒｅｓｓ
【００７８】
・ｔｔｌＢａｓｅ：リング内ノード数の算出に使用する。
・ｅｘｔｅｎｄｅｄＣｏｎｔｒｏｌ：フラッディング等のＲＰＲ制御に使用する。
・ｈｅｃ：ヘッダー部のエラーチェックに使用する。
・ｐｒｏｔｏｃｏｌＴｙｐｅ：ＭＡＣ  ｃｌｉｅｎｔ  ｐｒｏｔｏｃｏｌの識別に使用する。
・ｓｅｒｖｉｃｅＤａｔａＵｎｉｔ：ＭＡＣ  ｃｌｉｅｎｔデータである。
・ｆｃｓ：フレームのエラーチェックに使用する。
【００７９】
図７は、ＶＲＰＲ識別子（ＶＲＰＲ・ＩＤ）の第１のフォーマットを示す図である。本図において、ＩＥＥＥ８０２．１７／Ｄ３．３で規定されているｅｘｔｅｎｄｅｄＣｏｎｔｒｏｌフィールド内のＬＳＢ側３ビットの未使用ビットをＶＲＰＲ・ＩＤとして使用する。ネットワーク内の各ノードは本図または図８で示されるパケットを使用して、ＶＲＰＲネットワーク毎のリングトポロジーテーブル（１７１，１７２，２７１，２７２）を作成し、ＶＲＰＲ毎にＩＥＥＥ８０２．１７／Ｄ３．３に準拠した制御を実施する。
【００８０】
図８は、ＶＲＰＲ識別子（ＶＲＰＲ・ＩＤ）の第２のフォーマットを示す図である。図７のフォーマットでは、ＶＲＰＲ・ＩＤは３ビットまでであるため、ＩＤの数は８個までとなる。そこで図８では８ビットのＶＲＰＲ  ＩＤフィールドを持たせている。これにより最大２５６種類のＶＲＰＲ・ＩＤを得ることができる。
【００８１】
図９は、一例としてインタフェースノード＃１Ｂ内のリングトポロジーテーブルを示す図である。
リングトポロジーテーブルは、そのノードが属するＶＲＰＲネットワーク毎に設けられる。図９において、インタフェースノード＃１ＢはＶＲＰＲ＃ＡとＶＲＰＲ＃Ｃとに属しているので、それぞれについてのリングトポロジーテーブルを有する。
それぞれのリングトポロジーテーブルは、このノード＃１Ｂを自ノードとして、該当するＶＲＰＲにおける各他ノード（＃１Ａ，＃１Ｇ…）までのホップ数を、該当アドレスと共に保持している。双方向リングであるから、時計回り方向と反時計回り方向についてそれぞれ保持する。なお、この図９に示すテーブルの内容は、ネットワークのいずれかに障害が発生すると即座に書き換えられる。
【００８２】
図１０は図２のネットワークシステム内の一部で障害が発生したことを表す図であり、本図の例では、ゲートウェイノード＃１Ｅと＃２Ｄの間で障害が発生している。この状況下では、リングトポロジーテーブルの内容が書き換えられる。
例えば、図１１は、図９に示すインタフェースノード＃１Ｂのリングトポロジーテーブルの内容が、図１０に示す障害の発生により書き換えられた様子を表す図である。本図に示すとおり、上記の障害により通信不可となった各ノードについてのホップ数とアドレスは消去される。
具体的には、図１０に示す障害によっては、ＶＲＰＲ＃Ａは影響を受けないため、リングノード＃１ＢのＶＲＰＲ＃Ａに対応するリングトポロジーテーブルの書換えは行われない。
図１０に示す障害により、ＶＲＰＲ＃Ｃは影響を受けるため、これに属するリングノード＃１ＢのＶＲＰＲ＃Ｃに対応するリングトポロジーテーブルが書き換えられる。
ＶＲＰＲ＃Ｃにおいて、リングノード＃１Ｂを起点とした時計回り方向のリングレットでは、障害箇所以前のノード＃１Ｃ、＃１Ｄ、＃１Ｅまでは可視であり、障害箇所以降のノード＃２Ｄ以降、＃２Ｆ、＃２Ｇ、＃２Ａ、＃２Ｂ、＃１Ｇ、＃１Ａの各ノードは可視でない。リングトポロジーテーブルの上記可視でないノードに関する内容が消去される。
同様に、ＶＲＰＲ＃Ｃにおいて、リングノード＃１Ｂを起点とした反時計回り方向のリングレットでは、障害箇所以前のノード＃１Ａ、＃１Ｇ、＃２Ｂ、＃２Ａ、＃２Ｇ、＃２Ｆ、＃２Ｅ、＃２Ｄまでは可視であり、障害箇所以降のノード＃１Ｅ以降、＃１Ｄ、＃１Ｃの各ノードは可視でない。リングトポロジーテーブルの上記可視でないノードに関する内容を消去される。
そして、この書き換えられたリングトポロジーテーブルに従って、インタフェースノード＃１Ｂは、以前であれば時計回りのリングレット方向に転送していた、ＶＲＰＲ＃Ｃに属するパケットを、反時計回りのリングレット方向に転送するなどして、この障害に応じた転送処理を実施できる。
【００８３】
以上説明したように、上記実施形態１によれば、２つのリングネットワーク（＃１，＃２）にまたがるサービス（ユーザーネットワーク間接続）においても、ＶＲＰＲネットワーク毎に標準的なＲＰＲと同等のネットワーク冗長性を提供することができる。
【００８４】
〔実施形態２〕
さて、上述した実施形態１（図２参照）では、２つのリングネットワークにまたがるサービスについて、ＶＲＰＲネットワーク毎に標準的なＲＰＲと同等の冗長性を提供できるが、標準的なＲＰＲでの冗長性以上の冗長性は提供することができない。これに対して、以下の実施形態２では、標準的なＲＰＲでの冗長性以上の冗長性を実現するための手法について説明する。
【００８５】
図１２は、本発明に係る実施形態２の概要を説明するための図である。本図には、リングネットワーク＃５とリングネットワーク＃６との間を、複数の冗長インタフェース（ゲートウェイノードは中継ノード機能＋冗長インタフェース機能と定義されると考え、この訂正としました。以降、用語統一を見直してください。）＃７〜＃１０によりノード冗長を採るように、さらなるゲートウェイノードによりリング間接続したあるネットワークを示す。
【００８６】
本図には２つのＶＲＰＲネットワークが示されており、第１のＶＲＰＲネットワークは、ゲートウェイノード＃３Ａ、中継ノード３Ｂ〜３Ｄ、ゲートウェイノード＃３Ｅ、ゲートウェイノード＃３Ｆ、ゲートウェイノード＃４Ｃ、ゲートウェイノード＃４Ｄ、中継ノード４Ｅ〜４Ｇ、ゲートウェイノード＃４Ａ、ゲートウェイノード＃４Ｂおよびゲートウェイノード＃３Ｇで構成され、この順序で時計回り方向のリングレットが形成される、双方向のＶＲＰＲネットワーク＃Ｄである。
【００８７】
一方第２のＶＲＰＲネットワークは、ゲートウェイノード＃３Ａ、中継ノード＃３Ｂ〜３Ｄ、ゲートウェイノード＃３Ｅ、ゲートウェイノード＃４Ｄ、中継ノード４Ｅ〜４Ｇおよびゲートウェイノード＃４Ａで構成され、この順序で時計回り方向のリングレットが形成される、双方向のＶＲＰＲネットワーク＃Ｅである。
【００８８】
また、本図にはユーザーネットワーク５３とユーザーネットワーク５４とが、インタフェースノード＃３Ｃのユーザーインタフェースとインタフェースノード＃４Ｆのユーザーインタフェースとにより接続されている状態が示されており、これらのユーザーインタフェースは、初期設定（デフォルト）としてＶＲＰＲネットワーク＃Ｄを選択している。したがって、その初期設定（デフォルト）によりユーザーネットワーク５３とユーザーネットワーク５４は、ＶＲＰＲネットワーク＃Ｄ介してパケット通信を行う。
【００８９】
さらにこの図１２において、冗長インタフェース＃８および冗長インタフェース＃９の双方に障害が発生したとすると、上記のＶＲＰＲネットワーク＃Ｄを介したユーザーネットワーク５３とユーザーネットワーク５４との間の通信は断となる。しかしユーザーインタフェースノード＃３Ｃとユーザーインタフェースノード＃４Ｆとの間の接続を、ＶＲＰＲネットワーク＃Ｅ側に切り替えることによって、今度はＶＲＰＲネットワーク＃Ｅ経由でパケット通信を継続することができる。
【００９０】
以下に、この実施形態２におけるＶＲＰＲネットワークの切替動作について説明する。図１３は、図１２におけるインタフェースノード＃３Ｃおよび＃４Ｆ間で初期設定（デフォルト）のＶＲＰＲネットワーク＃Ｄを選択している状態を示す図である。ＩＥＥＥ８０２．１７／Ｄ３．３ではＲＰＲの切替方式として１）Ｓｔｅｅｒｉｎｇ方式および２）Ｗｒａｐｐｉｎｇ方式の２種類が規定されている。１）のＳｔｅｅｒｉｎｇ方式は、送信元にてパケット送信方向を切り替える方式であり、２）のＷｒａｐｐｉｎｇ方式は、ＳＯＮＥＴ／ＳＤＨのＢＬＳＲのように、障害検出ノードでパケットを折り返す方式である。図１３では１）のＳｔｅｅｒｉｎｇ方式の場合を示す。
【００９１】
また、図１３にはインタフェースノード＃３Ｃとインタフェースノード＃４Ｆとの間で、キープアライブパケットによりこれらノード間の接続確認を行っている状態を示す。このキープアライブパケットはＢＦＤ（Bi-Directional Forwarding Detection）等の一般的な手法を用いることができる。この場合キープアライブパケットは、今選択中のＶＲＰＲネットワーク（この例では＃Ｄ）を介してノード＃３Ｃおよび＃４Ｆ間で送受信することとしている。もちろんこのネットワーク＃Ｄと別系のネットワーク＃Ｅの双方を用いて送受信しても構わない。
【００９２】
図１３においては、ユーザーネットワーク５３とユーザーネットワーク５４間のパスは、デフォルトでＶＲＰＲネットワーク＃Ｄを選択しており、また、キープアライブパケットも正常に送受されている状態を示している。
図１３においては、上記図１２に示すＶＲＰＲネットワーク＃Ｄの上半分のパスを介して、ノード＃３Ｃと＃４Ｆの間でキープアライブパケットが正常に送受信されていることを、太線の両矢印で表している。この場合、例えば＃Ｄの下半分のパスの方がホップ数が少であれば、その下半分のパスを選択してもよいし、あるいは上半分のパスと下半分のパスの双方を介して送受信してもよい。後者の方が信頼度が高まる。
【００９３】
図１４は、冗長インタフェース＃８に障害が発生している状態を示す図である。この障害を検出したゲートウェイノード＃３Ｆおよびゲートウェイノード＃４Ｃは、ＶＲＰＲネットワーク＃Ｄに、ＶＲＰＲ・ＩＤ＝Ｄを含む、切替コマンドのＲＰＲパケットを送信する。その切替コマンドのＲＰＲパケットを受信したユーザーインタフェースノード＃３Ｃとユーザーインタフェースノード＃４Ｆは、ＶＲＰＲネットワーク＃Ｄに対してＲＰＲの切替を実行する。なお、このＲＰＲの切替により、キープアライブパケットも正常に送受可能である。本図において、ノード＃３Ｆ→＃３Ｅ→＃３Ｄに沿った太線矢印は、ノード＃３Ｆから＃３Ｃへの切替コマンドの転送を表し、ノード＃４Ｃ→＃４Ｄ→＃４Ｅに沿った太線矢印は、ノード＃４Ｃから＃４Ｆへの切替コマンドの転送を表す。そしてこれらの切替コマンドによるリング切替えが完了し、再びノード＃３Ｃおよび＃４Ｆ間でのキープアライブパケットの送受信が再開したことを、下半分の太線両矢印にて表している。
【００９４】
図１５は、図１４の状態に加えてラインインタフェース＃９にも障害が発生した状態を示す図である。この場合、ユーザーネットワーク５３とユーザーネットワーク５４との間の、ＶＲＰＲネットワーク＃Ｄを使用したパケット通信は不能となり、インタフェースノード＃３Ｃとインタフェースノード＃４Ｆとの間のキープアライブパケットの送受信も停止する。これにより、インタフェースノード＃３Ｃとインタフェースノード＃４Ｆは、ＶＲＰＲネットワーク＃Ｄに障害が発生したことを検知し、現在のＶＲＰＲネットワークの選択（＃Ｄ）を、ＶＲＰＲネットワーク＃Ｅ側に切り換える。
【００９５】
図１６は、実施形態２におけるインタフェースノードの構成例を示す図である。このインタフェースノード３００は、図１２〜図１５に示したインタフェースノード＃３Ｃおよびインタフェースノード＃４Ｆのいずれにも適用されるが、図１６ではノード＃３Ｃの場合を例示する。
【００９６】
本図において特に注目すべき部分は、仮想パケットリング（ＶＲＰＲ）ネットワーク毎の仮想データパス部３３０にそれぞれ接続するＶＲＰＲネットワーク毎のＶＲＰＲ選択部３９１と、リング切替コマンドに応じてそのリング選択を指示する切替制御部３８１である。
【００９７】
図１６のＶＲＰＲ制御部３１０、リングトポロジーテーブル３７０、リングインタフェース３５１，３５２、ユーザーインタフェース３６１、ＶＲＰＲ検出部３２０、仮想データパス部３３０、ＶＲＰＲ・ＭＡＣ部３４０は、前述した図５の対応部分と同一である。上記の切替制御部３８１は、具体的にはキープアライブ・切替制御部であり、送信用キープアライブパケットの生成と、受信したキープアライブパケットの監視と、受信キープアライブパケットの監視とを行い、その監視結果に基づいてＶＲＰＲネットワーク＃Ｄまたは＃Ｅの選択を行う。この選択指示はＶＲＰＲ選択部３９１に与えられる。ＶＲＰＲ選択部３９１は、そのキープアライブ・切替制御部３８１からの選択指示に基づき、ＶＲＰＲネットワークの選択を行う。
【００９８】
図１７は、キープアライブパケットとして使用する一例としてのＢＦＤパケットのフォーマットを示す図である。このフォーマットは、ＩＥＴＦ（http://www.ietf.org/internet-drafts/draft-ietf-bfd-base-05.txt）で規定されている。このキープアライブパケットとしてのＢＦＤパケットを、インタフェースノード＃３Ｃと＃４Ｆ内の各キープアライブ・切替制御部（３８１）間で送受するために、各該キープアライブ・切替制御部（３８１）は、ＭＡＣアドレスとそのＢＦＤパケットを送信用ＭＡＣフレームに（ＢＦＤパケットは該フレームのデータ領域に）挿入する機能と、受信ＭＡＣフレームからＢＦＤパケットを抽出する機能とを備える。
【００９９】
図１７のＢＦＤパケットをさらに詳しく説明すると以下のとおりである。
【０１００】
・Ｖｅｒｓｉｏｎ（Ｖｅｒｓ）：プロトコルのバージョン表示である。
・Ｄｉａｇｎｏｓｔｉｃ（Ｄｉａｇ）：前回のセッションの状態が変化した理由を表示する。
・Ｓｔａｔｅ（Ｓｔａ）：現在のＢＦＤセッションの状態を表示する。
・Ｐｏｌｌ（Ｐ）：接続確認又はパラメータ変更の確認要求を通知する。
・Ｆｉｎａｌ（Ｆ）：Ｐｏｌｌ（Ｐ）要求の応答であるか否かの表示をする。
・Ｃｏｎｔｒｏ  Ｐｌａｎｅ  Ｉｎｄｅｐｅｎｄｅｎｔ（Ｃ）：コントロールプレーンの使用／未使用を表示する。
・Ａｕｔｈｅｎｔｉｃａｔｉｏｎ  Ｐｒｅｓｅｎｔ（Ａ）：認証の有無を表示する。
・Ｄｅｍａｎｄ（Ｄ）：Ｄｅｍａｎｄモード有効／無効を表示する。
【０１０１】
・Ｒｅｓｅｒｖｅｄ（Ｒ）：未使用ビット
・Ｄｅｔｅcｔ  Ｍｕｌｔ：送信間隔を表示する。
・Ｌｅｎｇｔｈ：ＢＦＤコントロールパケットのパケット長。
・Ｍｙ  Ｄｉｓｃｒｉｍｉｎａｔｏｒ：ＢＦＤセッションを識別するためのＩＤ（自局）。
・Ｙｏｕｒ  Ｄｉｓｃｒｉｍｉｎａｔｏｒ：ＢＦＤセッションを識別するためのＩＤ（対向局）。
・Ｄｅｓｉｒｅｄ  Ｍｉｎ  ＴＸ  Ｉｎｔｅｒｖａｌ：ＢＦＤコントロールパケット送信間隔の表示。
・Ｒｅｑｕｉｒｅｄ  Ｍｉｎ  ＲＸ  Ｉｎｔｅｒｖａｌ：ＢＦＤコントロールパケットの許容受信間隔の表示。
・Ｒｅｑｕｉｒｅｄ  Ｍｉｎ  Ｅｃｈｏ  ＲＸ  Ｉｎｔｅｒｖａｌ：ＢＦＤエコーパケットの有効／無効と、許容受信間隔とを表示する。
【０１０２】
図１８は、ＢＦＤの状態遷移を表す図である。本図のＩＮＩＴ，ＵＰおよびＤＯＷＮの各パケット識別は、図１７中のＳｔａビットによって表される。初期状態Ｉとアップ状態Ｕは通信可能状態、ダウン状態Ｄは通信不能状態である。条件１を満足したとき、状態Ｉから状態Ｕに遷移する。また条件２が発生したとき状態Ｕから状態Ｄに遷移し、他方、条件３が満足されたとき、状態Ｄから状態Ｕに復旧する。他の状態遷移も同様に説明される。
【０１０３】
まず初期状態Ｉにおいて、イニシャルパケット（ＩＮＴパケット）を受信するか、またはアップパケット（ＵＰパケット）を受信すると（条件１）、アップ状態Ｕへ移り、そのＩＮＴパケットまたはＵＰパケットを受信し続ける限り、そのアップ状態Ｕを維持する。
【０１０４】
このアップ状態Ｕにおいて、ダウンパケット（ＤＯＷＮパケット）を受信するか、ＩＮＴパケットもＵＰパケットも受信することなくタイムアウトしたとき（条件２）、ダウン状態Ｄへ移る。このときＵＰパケットを受信している限りそのダウン状態Ｄを保持する。ここでもしＩＮＴパケットを受信すれば（条件３）、再びアップ状態Ｕに戻る。
【０１０５】
上記ダウン状態Ｄにおいて、ＤＯＷＮパケットを受信したとすると（条件４）、前述の初期状態Ｉに戻り、ＤＯＷＮパケットを受信している限りその初期状態Ｉを保持する。一方、この初期状態Ｉにおいて、ＩＮＴパケットもＤＯＷＮパケットもＵＰパケットも受信することなくタイムアウトになると（条件５）、再びダウン状態Ｄに戻る。
【０１０６】
今、ＶＲＰＲネットワーク＃Ｄがアップ状態Ｕを維持していたところ、図１５に示すようにネットワーク＃Ｄの片側と、もう一方の側とに障害が発生すると、上記条件２のタイムアウトとなり、自ノード＃３Ｃ（および相手ノード＃４Ｆも）上記ダウン状態Ｄとなる。
【０１０７】
ここで＃Ｄから＃Ｅへリング切替えが開始し、両ノード共ＩＮＴパケットを受信して、これらノード間での通信が可能な状態となる。ここで再び上記ＢＦＤパケットの、ノード＃３Ｃおよび＃４Ｆ間での送受信が開始されて、＃Ｅへの切り替えが完了する。その後、上記条件３を満足することにより、あるいは、条件４を満足して一旦初期状態Ｉに入り、さらに条件１を満足することによってアップ状態Ｕに入る。
【０１０８】
以上説明したように、実施形態２によれば、２つのリングネットワークにまたがるサービス（ユーザーネットワーク間接続）において、高い耐障害性を維持することができる。
【０１０９】
〔実施形態３〕
上述した実施形態２では、キープアライブパケットによりインタフェースノードが自律的にＶＲＰＲネットワークを選択する。しかし、ユーザーネットワークの初期接続時における動作確認の試験や、ネットワークの保守または障害調査等のためには、ＶＲＰＲネットワークをユーザーが任意に選択できることが望ましい。
【０１１０】
そこで、上記のキープアライブ・切替制御部３８１に、手動切替および強制切替の機能を付加することとする。このようなリング切替は、インタフェースノード（＃３Ｃおよび＃４Ｆ）相互間で同期して行う必要がある。このために、各該ノード内のキープアライブ・切替制御部３８１に、その同期切替のためのプロトコル処理機能を備えるようにする。
【０１１１】
図１９は、２つのインタフェースの各キープアライブ・切替制御部間で転送される切替コマンド（図１４参照）メッセージのフォーマットを示す図であり、本図のシーケンス番号ａは、メッセージを識別するために、パケットを送信する毎にインクリメントされるフィールドである。
【０１１２】
本図のタイプｂは、メッセージが、命令かまたは命令に対する応答か、を識別するためのフィールドである。本図の切替要求ｃは、その命令が手動切替要求か、手動切替解除要求か、強制切替要求か、強制切替解除要求か、または切替状態通知要求か、を識別するためのフィールドである。また本図の切替先ＶＲＰＲは、その命令が手動切替要求かまたは強制切替要求の場合においてその切替先を指定するためのフィールドである。
【０１１３】
本図の切替状態ｅは、上記タイプｂが応答の場合に、切替状態を示すためのフィールドである。本図の現用ＶＲＰＲｆは、そのタイプｂが応答の場合に、現在選択中のＶＲＰＲを示すためのフィールドである。
【０１１４】
なお、上記切替コマンドのメッセージは、ＶＲＰＲ冗長を構成する全てのＶＲＰＲに対して送信する。したがって、受信側のキープアライブ・切替制御部では複数の同一切替コマンドメッセージを受信するので、これら切替コマンドメッセージ内のシーケンス番号ａによって切替コマンドメッセージを識別し、既に受信済みであるならば、当該切替コマンドメッセージは破棄する。
【０１１５】
以上説明したように、上記の実施形態３によれば、２つのリングネットワークにまたがるサービス（ユーザーネットワーク間接続）において、高い保守性を維持することができる。
【０１１６】
上記の実施形態１，２および３において示した本発明のパケットネットワークシステムは、またネットワーク冗長化方法としても把握することができる。以下、パケット送信ノードと、パケット中継ノードと、パケット受信ノードとに分けて、その方法をなす各工程を示す。
【０１１７】
パケットを転送する、複数のリングネットワークと冗長ネットワークとからなる全パケットネットワークのパケット送信ノードにおいては、
（Ａ）仮想的に定義された複数の仮想パケットリング（ＶＲＰＲ）ネットワークを識別するための仮想パケットリングネットワーク識別子（ＶＲＰＲ・ＩＤ）を含むメッセージパケットを送信する第１の送信工程と、（Ｂ）そのＶＲＰＲ・ＩＤに基づき、リングネットワーク毎のリングトポロジーテーブルを設定するテーブル設定工程と、（Ｃ）ＶＲＰＲ・ＩＤに従って、パケットを対応するＶＲＰＲネットワークに送信する第２の送信工程と、を有する。
【０１１８】
パケットネットワークのパケット中継ノードにおいては、
（Ｄ）上記のメッセージパケットを中継する際、ＶＲＰＲ・ＩＤに基づき、受信した該メッセージパケットを対応するＶＲＰＲネットワーク毎に振り分ける第１の受信工程と、（Ｅ）その振り分けたＶＲＰＲネットワークに当該メッセージパケットを送信する第３の送信工程と、をさらに有する。
【０１１９】
パケットネットワーク上のパケット受信ノードにおいては、
（Ｆ）上記のメッセージパケットを中継する際、ＶＲＰＲ・ＩＤに基づき、受信した該メッセージパケットを対応するＶＲＰＲネットワーク毎に振り分ける第２の受信工程と、（Ｇ）その振り分けた当該メッセージパケットを受信する第３の受信工程と、をさらに有する。
【０１２０】
また前記各ノードにおいて、
（Ｈ）ＶＲＰＲネットワークの異常状態を監視する監視工程と、（Ｉ）監視工程（Ｈ）においてその異常状態を検出したとき、当該異常ＶＲＰＲネットワーク以外のＶＲＰＲネットワークを選択して切り替える選択／切替工程と、をさらに有する。この選択／切替工程（Ｉ）においては、通信中であったノード間において、相互に同期した切替処理を行うようにする。
【０１２１】
最後に、図１に示したパケットネットワークシステムと異なるシステム構成を示す。
【０１２２】
図２０は、本発明を適用可能な、図１とは異なる他のシステム構成例を示す図である。
【０１２３】
前述した図１のシステム構成においては、ネットワークのトポロジーは２つのリングネットワーク＃１および＃２についてのリング間接続を示した。この場合、各ゲートウェイノードでは、そのインタフェース部分が２つのリングインタフェース（Ｒ０，Ｒ１）と、１つのラインインタフェース（Ｌ０）とによって区別されている。
【０１２４】
しかしＶＲＰＲの観点からは、リングインタフェースもラインインタフェースも冗長インタフェースも同等である。そうすると、図２０に示すように、ネットワークトポロジーがメッシュをなすようなネットワークシステムであっても、本発明のＶＲＰＲネットワークを適用することができる。そしてこれにより、柔軟なネットワーク設計が可能となる。
【０１２５】
以上詳述したように、本発明に基づくノードならびにパケットリングネットワークシステムは、複数のパケットリングネットワーク間でノード冗長切替を行う上で有益である。
【０１２６】
以上詳述した本発明の実施の態様は、以下のとおりである。
（付記１）
各々独立して構築されパケットを転送する複数のリングネットワークと、
該複数のリングネットワーク間を連携させる少なくとも１つの冗長ネットワークと、により構成され、
前記複数のリングネットワークと前記冗長ネットワークとからなる全パケットネットワーク内に仮想的に複数の仮想パケットリングネットワークを定義し、前記パケットは、指定された該仮想パケットリングネットワークを転送されることを特徴とするパケットネットワークシステム。
【０１２７】
（付記２）
前記の定義された各仮想パケットリングネットワークは、その各々に割り振られた仮想パケットリングネットワーク識別子により識別されることを特徴とする付記１に記載のパケットネットワークシステム。
【０１２８】
（付記３）
前記パケットのヘッダー内に前記仮想パケットリングネットワーク識別子を含ませ、該仮想パケットリングネットワーク識別子に対応する前記仮想パケットリングネットワークを該パケットが転送されることを特徴とする付記２に記載のパケットネットワークシステム。
【０１２９】
（付記４）
前記リングネットワークを構成する複数のノードのうちの少なくとも１つであって、前記冗長ネットワークとの接続点に配置されるゲートウェイノードを備えることを特徴とする付記１に記載のパケットネットワークシステム。
【０１３０】
（付記５）
前記リングネットワークを構成する複数のノードのうちの少なくとも１つであって、ユーザー側のユーザーネットワークとの接続点に配置されるインタフェースノードを備えることを特徴とする付記１に記載のパケットネットワークシステム。
【０１３１】
（付記６）
前記リングネットワークを構成する複数のノードのうちの少なくとも１つであって、該リングネットワークを転送される前記パケットを中継する中継ノードを備えることを特徴とする付記１に記載のパケットネットワークシステム。
【０１３２】
（付記７）
各々独立して構築される複数のリングネットワークと、該リングネットワーク間を連携させる冗長ネットワークとからなる全ネットワーク内に仮想的に複数の仮想パケットリングネットワークが定義され、パケットが、指定された該仮想パケットリングネットワークを転送されるようにしたパケットネットワークシステム内の前記リングネットワークを構成するゲートウェイノードであって、
前記リングネットワークにおいて送受信されるパケットに含まれる仮想パケットリングネットワーク識別子と、前記冗長ネットワークとの間で送受信されるパケットの仮想パケットリングネットワーク識別子とをそれぞれ検出する識別子検出機能部と、
前記識別子検出機能部により検出された仮想パケットリングネットワーク識別子毎のパケット監視および仮想パケットリングの切替制御を行う仮想リングネットワーク制御機能部と、を備えることを特徴とするゲートウェイノード。
【０１３３】
（付記８）
前記仮想リングネットワーク制御機能部は、前記仮想パケットリングネットワークのトポロジーを定義するリングトポロジーテーブルを該仮想パケットリングネットワーク毎に有することを特徴とする付記７に記載のゲートウェイノード。
【０１３４】
（付記９）
前記仮想リングネットワーク制御機能部は、制御パケットを対応する前記リングトポロジーテーブルとの間で送受信させると共に中継パケットを通過させる仮想データパス部を、前記仮想パケットリングネットワーク毎に有することを特徴とする付記８に記載のゲートウェイノード。
【０１３５】
（付記１０）
前記仮想データパス部からの前記制御パケットおよび中継パケットを、前記リングトポロジーテーブルの内容に従った所定の前記リングネットワークまたは冗長ネットワークへ送出するパケット出力部を有することを特徴とする付記９に記載のゲートウェイノード。
【０１３６】
（付記１１）
各々独立して構築される複数のリングネットワークと、該リングネットワーク間を連携させる冗長ネットワークとからなる全ネットワーク内に仮想的に複数の仮想パケットリングネットワークが定義され、パケットが、指定された該仮想パケットリングネットワークを転送されるようにしたパケットネットワークシステム内の前記リングネットワークを構成しかつユーザーネットワークとも連携するインタフェースノードであって、
前記リングネットワークにおいて送受信されるパケットに含まれる仮想パケットリングネットワーク識別子を検出する識別子検出機能部と、
前記識別子検出機能部により検出された仮想パケットリングネットワーク識別子毎のパケット監視および仮想パケットリングの切替制御を行う仮想リングネットワーク制御機能部と、
前記ユーザーネットワークとの間で、前記仮想パケットリングネットワーク識別子毎のパケットフォーマットの変換／逆変換を行うパケット処理部を備えることを特徴とするインタフェースノード。
【０１３７】
（付記１２）
前記仮想リングネットワーク制御機能部は、前記仮想パケットリングネットワークのトポロジーを定義するリングトポロジーテーブルを該仮想パケットリングネットワーク毎に有することを特徴とする付記１１に記載のインタフェースノード。
【０１３８】
（付記１３）
前記仮想リングネットワーク制御機能部は制御パケットを対応する前記リングトポロジーテーブルとの間で送受信させると共に中継パケットを通過させる仮想データパス部を、前記仮想パケットリングネットワーク毎に有することを特徴とする付記１２に記載のインタフェースノード。
【０１３９】
（付記１４）
前記仮想パケットリングネットワーク毎の前記仮想データパス部にそれぞれ接続する該仮想パケットリングネットワーク毎のＶＲＰＲ選択部と、リング切替コマンドに応じてそのＶＲＰＲ選択を指示する切替制御部と、を有することを特徴とする付記１３に記載のインタフェースノード。
【０１４０】
（付記１５）
各々独立して構築される複数のリングネットワークと、該リングネットワーク間を連携させる冗長ネットワークとからなる全ネットワーク内に仮想的に複数の仮想パケットリングネットワークが定義され、パケットが、指定された該仮想パケットリングネットワーク上を転送されるようにしたパケットネットワークシステム内の前記リングネットワークを構成する中継ノードであって、
前記リングネットワークにおいて送受信されるパケットに含まれる仮想パケットリングネットワーク識別子を検出する識別子検出機能部と、
前記識別子検出機能部により検出された仮想パケットリングネットワーク識別子毎のパケット監視および仮想パケットリングの切替制御を行うと共に、前記仮想パケットリングネットワークのトポロジーを定義するリングトポロジーテーブルを該仮想パケットリングネットワーク毎に有する仮想リングネットワーク制御機能部と、を備えることを特徴とする中継ノード。
【０１４１】
（付記１６）
パケットを転送する、複数のリングネットワークと冗長ネットワークとからなる全パケットネットワークのパケット送信ノードにおいて、
仮想的に定義された複数の仮想パケットリングネットワークを識別するための仮想パケットリングネットワーク識別子を含むメッセージパケットを送信する第１の送信工程と、
前記仮想パケットリングネットワーク識別子に基づき、前記リングネットワーク毎のリングトポロジーテーブルを設定するテーブル設定工程と、
前記仮想パケットリングネットワーク識別子に従って、前記パケットを対応する前記仮想パケットリングネットワークに送信する第２の送信工程と、
を有することを特徴とするネットワーク冗長化方法。
【０１４２】
（付記１７）
前記パケットネットワークのパケット中継ノードにおいて、
前記メッセージパケットを中継する際、前記仮想パケットリングネットワーク識別子に基づき、受信した該メッセージパケットを対応する前記仮想パケットリングネットワーク毎に振り分ける第１の受信工程と、
前記の振り分けた仮想パケットリングネットワークに当該メッセージパケットを送信する第３の送信工程と、
をさらに有することを特徴とする付記１６に記載のネットワーク冗長化方法。
【０１４３】
（付記１８）
前記パケットネットワークのパケット受信ノードにおいて、
前記メッセージパケットを中継する際、前記仮想パケットリングネットワーク識別子に基づき、受信した該メッセージパケットを対応する前記仮想パケットリングネットワーク毎に振り分ける第２の受信工程と、
振り分けた当該メッセージパケットを受信する第３の受信工程と、
をさらに有することを特徴とする付記１７に記載のネットワーク冗長化方法。
【０１４４】
（付記１９）
前記各ノードにおいて、
前記仮想パケットリングネットワークの異常状態を監視する監視工程と、
前記監視工程において前記の異常状態を検出したとき、当該異常仮想パケットリングネットワーク以外の仮想パケットリングネットワークを選択して切り替える選択／切替工程と、
をさらに有することを特徴とする付記１８に記載のネットワーク冗長化方法。
【０１４５】
（付記２０）
前記選択／切替工程においては、通信中であった前記ノード間において、相互に同期した切替処理を行うことを特徴とする付記１９に記載のネットワーク冗長化方法。
【図面の簡単な説明】
【０１４６】
【図１】本発明に係る実施形態１の概要を説明するための図である。
【図２】図１の実施形態１をベースにした具体的なネットワークシステムの構成例を示す図である。
【図３】ゲートウェイの具体的な構成例を示す図である。
【図４】ＩＥＥＥにおいて既知のＲＰＲ機能ブロックを示す図である。
【図５】インタフェースノードの具体的な構成例を示す図である。
【図６】ＲＰＲパケットのフォーマットを示す図である。
【図７】ＶＲＰＲ識別子（ＶＲＰＲ・ＩＤ）の第１のフォーマットを示す図である。
【図８】ＶＲＰＲ識別子（ＢＲＰＲ・ＩＤ）の第２のフォーマットを示す図である。
【図９】一例としてインタフェースノード＃１Ｂのリングトポロジーテーブルを示す図である。
【図１０】図２のネットワークシステム内の一部で障害が発生したことを表す図である。
【図１１】障害の発生によりリングトポロジーテーブルの内容が書き換えられた様子を表す図である。
【図１２】本発明に係る実施形態２の概要を説明するための図である。
【図１３】図１２におけるインタフェースノード＃３Ｃおよび＃４Ｆ間でデフォルトのＶＲＰＲネットワークを選択している状態を示す図である。
【図１４】ラインインタフェース＃８に障害が発生している状態を示す図である。
【図１５】図１４の状態に加えてラインインタフェース＃９にも障害が発生した状態を示す図である。
【図１６】実施形態２におけるインタフェースノードの構成例を示す図である。
【図１７】キープアライブパケットとして使用するＢＦＤパケットのフォーマットを示す図である。
【図１８】ＢＦＤの状態遷移を表す図である。
【図１９】２つのインタフェースノードの各キープアライブ・切替制御部間で転送される切替コマンドメッセージのフォーマットを示す図である。
【図２０】本発明を適用可能な、図１とは異なる他のネットワークシステム構成例を示す図である。
【図２１】従来のＲＰＲネットワークを示す図である。
【図２２】従来のＲＰＲネットワークを使用したネットワークシステムの構成例を示す図である。
【図２３】２つのユーザーネットワークが異なる２つのＲＰＲネットワークにそれぞれ接続されるネットワークシステム構成例を示す図である。
【図２４】ノード冗長を含むＲＰＲネットワーク間接続を使用したネットワークシステム構成例を示す図である。
【符号の説明】
【０１４７】
１０，２０    ＲＰＲネットワーク
３０    中継ネットワーク
４０    冗長ネットワーク
５１〜５４    ユーザーネットワーク
１００    ゲートウェイノード
２００，３００    インタフェースノード
１１０，２１０，３１０    ＶＲＰＲ制御部
１２０，２２０，３２０    識別子検出機能部
１３０，２３０，３３０    仮想データパス部
１４１    ＶＲＰＲパケット出力部
１７０，２７０，３７０    リングトポロジーテーブル
３８１    切替制御部
３９１    ＶＲＰＲ選択部
【図１】
2009016905.tif 000003
【図２】
2009016905.tif 000004
【図３】
2009016905.tif 000005
【図４】
2009016905.tif 000006
【図５】
2009016905.tif 000007
【図６】
2009016905.tif 000008
【図７】
2009016905.tif 000009
【図８】
2009016905.tif 000010
【図９】
2009016905.tif 000011
【図１０】
2009016905.tif 000012
【図１１】
2009016905.tif 000013
【図１２】
2009016905.tif 000014
【図１３】
2009016905.tif 000015
【図１４】
2009016905.tif 000016
【図１５】
2009016905.tif 000017
【図１６】
2009016905.tif 000018
【図１７】
2009016905.tif 000019
【図１８】
2009016905.tif 000020
【図１９】
2009016905.tif 000021
【図２０】
2009016905.tif 000022
【図２１】
2009016905.tif 000023
【図２２】
2009016905.tif 000024
【図２３】
2009016905.tif 000025
【図２４】
2009016905.tif 000026
【手続補正書】
【提出日】平成20年3月26日(2008.3.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
図３は、ゲートウェイノードの具体的な構成例を示す図であり、
図５は、インタフェースノードの具体的な構成例を示す図である。まず図３において表される本発明の特徴部分についてまとめると、次のとおりである。まず図３のゲートウェイノード（例えば＃１Ｇ）は、パケットのヘッダー内に仮想パケットリングネットワーク識別子ＶＲＰＲ・ＩＤを含ませ、該ＶＲＰＲ・ＩＤに対応する仮想パケットリング（ＶＲＰＲ）ネットワークを転送されるようにしたパケットネットワークシステムを構成するノードである。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
さらに、このインタフェースノード＃１Ｂの動作を説明する。図２に示すインタフェースノード＃１Ｂのリングインタフェース＃Ｒ０および＃Ｒ１は、図５においてリングインタフェース２５１および２５２に対応する。同様に、図２に示すインタフェースノード＃１Ｂのユーザーインタフェース＃Ｕ０は、図５においてユーザーインタフェース２６１に対応する。したがって、図５におけるインタフェースノード＃１Ｂは、２つのＶＲＰＲネットワーク＃Ａおよび＃Ｃを収容する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００８５
【補正方法】変更
【補正の内容】
【００８５】
図１２は、本発明に係る実施形態２の概要を説明するための図である。本図には、リングネットワーク＃５とリングネットワーク＃６との間を、複数の冗長インタフェース＃７〜＃１０によりノード冗長を採るように、さらなるゲートウェイノードによりリング間接続したあるネットワークを示す。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００９１
【補正方法】変更
【補正の内容】
【００９１】
また、図１３にはインタフェースノード＃３Ｃとインタフェースノード＃４Ｆとの間で、キープアライブパケットによりこれらノード間の接続確認を行っている状態を示す。このキープアライブパケット伝送はＢＦＤ（Bi-Directional Forwarding Detection）等の一般的な手法を用いることができる。この場合キープアライブパケットは、今選択中のＶＲＰＲネットワーク（この例では＃Ｄ）を介してノード＃３Ｃおよび＃４Ｆ間で送受信することとしている。もちろんこのネットワーク＃Ｄと別系のネットワーク＃Ｅの双方を用いて送受信しても構わない。