(57)【要約】【課題】メッシュネットワークについて、リンク障害発生時に極めて短時間で復旧させることができる通信ノード装置、プログラム及び方法を提供する。【解決手段】メッシュネットワークに構成されるループ経路毎にリングトポロジを構成し、そのリングトポロジ毎にリングＩＤが付与される。通信ノード装置は、隣接するリングトポロジ毎に備えられた複数のパケットリングプロトコル処理手段と、宛先となる隣接ノードのアドレスに、リングＩＤが対応付けられたリングＩＤ対応テーブルと、第１の隣接リングトポロジから受信した第１のフレームに含まれる第１のリングＩＤに応じて、対応する１つのパケットリングプロトコル処理手段に振り分けるリングＩＤ判定手段と、中継送信すべきフレームに、宛先となる隣接ノードが接続された第２の隣接リングトポロジの第２のリングＩＤを付加するリングＩＤ付加手段とを有する。【選択図】図２
2009212741.tif 000002
【特許請求の範囲】
【請求項１】
複数の隣接ノードに接続し、メッシュネットワークを構成する通信ノード装置において、
前記メッシュネットワークに構成されるループ経路毎にリングトポロジを構成し、該リングトポロジ毎にリング識別子が付与されており、
隣接するリングトポロジ毎に備えられた複数のパケットリングプロトコル処理手段と、
宛先となる隣接ノードのアドレス毎にリング識別子が対応付けられたリング識別子対応テーブルと、
第１の隣接リングトポロジから第１のフレームを受信し、第１のフレームに含まれる第１のリング識別子に応じて、対応する１つの前記パケットリングプロトコル処理手段に振り分けるリング識別子判定手段と、
中継送信すべきフレームに、宛先となる隣接ノードが接続された第２の隣接リングトポロジの第２のリング識別子を付加するリング識別子付加手段と
を有することを特徴とする通信ノード装置。
【請求項２】
前記手段は全て、ＭＡＣ(Media Access Control)制御レイヤに構成され、
前記パケットリングプロトコル処理手段は、ＩＥＥＥ８０２．１７におけるＲＰＲ(Resilient Packet Ring)プロトコルを処理することを特徴とする請求項１に記載の通信ノード装置。
【請求項３】
前記リング識別子付加手段は、リンク障害を発生した際に、その障害リンクを流れる２つのリング識別子を含む全てのフレームについて、値の大きい又は小さい方のリング識別子を付加することを特徴とする請求項１又は２に記載の通信ノード装置。
【請求項４】
複数の隣接ノードに接続し、メッシュネットワークを構成する通信ノード装置に搭載されたコンピュータを機能させるプログラムにおいて、
前記メッシュネットワークに構成されるループ経路毎にリングトポロジを構成し、該リングトポロジ毎にリング識別子が付与されており、
隣接するリングトポロジ毎に備えられた複数のパケットリングプロトコル処理手段と、
宛先となる隣接ノードのアドレス毎にリング識別子が対応付けられたリング識別子対応テーブルと、
第１の隣接リングトポロジから第１のフレームを受信し、第１のフレームに含まれる第１のリング識別子に応じて、対応する１つの前記パケットリングプロトコル処理手段に振り分けるリング識別子判定手段と、
中継送信すべきフレームに、宛先となる隣接ノードが接続された第２の隣接リングトポロジの第２のリング識別子を付加するリング識別子付加手段と
してコンピュータを機能させることを特徴とする通信ノード装置用のプログラム。
【請求項５】
前記手段は全て、ＭＡＣ制御レイヤに構成され、
前記パケットリングプロトコル処理手段は、ＩＥＥＥ８０２．１７におけるＲＰＲプロトコルを処理する
ようにコンピュータを機能させることを特徴とする請求項４に記載の通信ノード装置用のプログラム。
【請求項６】
前記リング識別子付加手段は、リンク障害を発生した際に、その障害リンクを流れる２つのリング識別子を含む全てのフレームについて、値の大きい又は小さい方のリング識別子を付加するようにコンピュータを機能させることを特徴とする請求項４又は５に記載の通信ノード装置用のプログラム。
【請求項７】
請求項４から６のいずれか１項に記載のプログラムを実行するコンピュータを搭載した通信ノード装置の間で転送されるフレームのデータ構造であって、
宛先ＭＡＣアドレスフィールド及び送信元ＭＡＣアドレスフィールドの前に、前記リング識別子を含むリング識別子フィールドを有し、
前記通信ノード装置に搭載されたコンピュータによって実行可能であることを特徴とするフレームのデータ構造。
【請求項８】
複数の隣接ノードに接続し、メッシュネットワークを構成する通信ノード装置におけるリングトポロジ通信方法であって、
前記メッシュネットワークに構成されるループ経路毎にリングトポロジを構成し、該リングトポロジ毎にリング識別子が付与されており、
前記通信ノード装置は、隣接するリングトポロジ毎に備えられた複数のパケットリングプロトコル処理手段と、宛先となる隣接ノードのアドレス毎にリング識別子が対応付けられたリング識別子対応テーブルとを有しており、
第１の隣接リングトポロジから第１のフレームを受信し、第１のフレームに含まれる第１のリング識別子に応じて、対応する１つの前記パケットリングプロトコル処理手段に振り分ける第１のステップと、
第１のパケットリングプロトコル処理手段が、第１のフレームに対して処理を実行する第２のステップと、
中継送信すべきフレームに、宛先となる隣接ノードが接続された第２の隣接リングトポロジの第２のリング識別子を付加する第３のステップと
を有することを特徴とするリングトポロジ通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メッシュネットワークを構成する通信ノード装置、プログラム及び方法に関する。
【背景技術】
【０００２】
従来、多数の通信ノード装置（例えばスイッチ装置）を接続するためのネットワークトポロジとして、「メッシュネットワーク」がある。「メッシュネットワーク」とは、各ノードが複数の隣接ノードと同時に接続され、ネットワーク全体が網目状に構成される形態をいう。
【０００３】
図１は、本発明におけるメッシュネットワークのシステム構成図である。
【０００４】
メッシュネットワークに接続された２つの通信ノード装置の間で通信する場合、例えば、仮想的なトンネルを、その２つの通信ノード装置の間に設定する。そして、データパケットが、そのトンネルの中を通過する。図１からも明らかなとおり、メッシュネットワークの場合、様々な経路にトンネルを設定することができる。従って、１つのリンクに障害が生じても、異なる経路を迂回することができるので、耐障害性は非常に高い。このようなネットワークとしては、具体的には、レイヤ２技術（ＩＰレイヤでは無い）を用いる場合、ＭＰＬＳ(Multiple Protocol Label Switching)や、ＩＥＥＥ８０２．１ａｈのＰＢＢ−ＴＥ等が存在する。
【０００５】
メッシュネットワークでは、通常、ルーティングプロトコルが計算され、最適な経路が選択される。大規模ネットワークについては、リンクステート型のＯＳＰＦ(Open Shortest Path First)が用いられる。ＲＩＰ(Routing Information Protocol)のようなディスタンスベクタ型は、「自分のルーティングテーブルに、隣のルータのルーティングテーブルを追加していく」方式であるのに対し、ＯＳＰＦのようなリンクステート型は、「全てのルータから情報を集め、ネットワークトポロジのＳＰＦ(Shortest Path First)ツリー作成し、このツリーからルーティングテーブルを生成する」方式である。サブネットマスクの「エリア」の概念を導入することによって、ネットワークを階層構造化し、経路情報の量を小さくしている。従って、リンク障害時には、そのルーティングプロトコルを再計算することによって、次に最適な経路を選択することができる。
【０００６】
また、事前にプロテクション(Protection：回避)パスを設定する技術もある。例えば、FastReroute、ＩＥＥＥ８０２．１ａｑ(Shortest Path Bridge)方式等がある。
【０００７】
【特許文献１】特開２００６―２７９２７９号公報
【非特許文献１】ITU-T G.8032: Ethernet Ring ProtectionSwitching
【非特許文献２】IEEE 802.17-2004: IEEE standard forinformation technology-telecommunications and information exchange betweensystems-local and metropolitan area networks-specific requirements-part 17:resilient packet ring (RPR) access method and physical layer specifications
【非特許文献３】IEEE802.17a: IEEE Standard for Local andMetropolitan Area Networks: Media Access Control (MAC) Bridges Amendment 1:Bridging of IEEE 802.17
【非特許文献４】IEEE802.17b: IEEE Standard for InformationTechnology . Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks -Specific Requirements - Part 17:Resilient packet ring (RPR) access method and physical layer specifications
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、ＯＳＰＦのようなリンクステート型の場合、ネットワーク全体のスケーラビリティによっては、リンク障害時における迂回のルーティングプロトコルの再計算に、数分以上を要する場合がある。
【０００９】
また、事前にプロテクションパスを設定する場合、リンク障害が発生してから、プロテクションパスを用いて復旧されるまでに、実際には分単位の時間を要する。
【００１０】
従って、本発明は、メッシュネットワークについて、リンク障害発生時に極めて短時間で復旧させることができる通信ノード装置、プログラム及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明によれば、複数の隣接ノードに接続し、メッシュネットワークを構成する通信ノード装置において、
メッシュネットワークに構成されるループ経路毎にリングトポロジを構成し、該リングトポロジ毎にリング識別子が付与されており、
隣接するリングトポロジ毎に備えられた複数のパケットリングプロトコル処理手段と、
宛先となる隣接ノードのアドレス毎にリング識別子が対応付けられたリング識別子対応テーブルと、
第１の隣接リングトポロジから第１のフレームを受信し、第１のフレームに含まれる第１のリング識別子に応じて、対応する１つのパケットリングプロトコル処理手段に振り分けるリング識別子判定手段と、
中継送信すべきフレームに、宛先となる隣接ノードが接続された第２の隣接リングトポロジの第２のリング識別子を付加するリング識別子付加手段と
を有することを特徴とする。
【００１２】
本発明の通信ノード装置における他の実施形態によれば、
手段は全て、ＭＡＣ(Media Access Control)制御レイヤに構成され、
パケットリングプロトコル処理手段は、ＩＥＥＥ８０２．１７におけるＲＰＲ(Resilient Packet Ring)プロトコルを処理することも好ましい。
【００１３】
本発明の通信ノード装置における他の実施形態によれば、リング識別子付加手段は、リンク障害を発生した際に、その障害リンクを流れる２つのリング識別子を含む全てのフレームについて、値の大きい又は小さい方のリング識別子を付加することも好ましい。
【００１４】
本発明によれば、複数の隣接ノードに接続し、メッシュネットワークを構成する通信ノード装置に搭載されたコンピュータを機能させるプログラムにおいて、
メッシュネットワークに構成されるループ経路毎にリングトポロジを構成し、該リングトポロジ毎にリング識別子が付与されており、
隣接するリングトポロジ毎に備えられた複数のパケットリングプロトコル処理手段と、
宛先となる隣接ノードのアドレス毎にリング識別子が対応付けられたリング識別子対応テーブルと、
第１の隣接リングトポロジから第１のフレームを受信し、第１のフレームに含まれる第１のリング識別子に応じて、対応する１つのパケットリングプロトコル処理手段に振り分けるリング識別子判定手段と、
中継送信すべきフレームに、宛先となる隣接ノードが接続された第２の隣接リングトポロジの第２のリング識別子を付加するリング識別子付加手段と
してコンピュータを機能させることを特徴とする。
【００１５】
本発明の通信ノード装置用のプログラムにおける他の実施形態によれば、手段は全て、ＭＡＣ制御レイヤに構成され、パケットリングプロトコル処理手段は、ＩＥＥＥ８０２．１７におけるＲＰＲプロトコルを処理するようにコンピュータを機能させることも好ましい。
【００１６】
本発明の通信ノード装置用のプログラムにおける他の実施形態によれば、リング識別子付加手段は、リンク障害を発生した際に、その障害リンクを流れる２つのリング識別子を含む全てのフレームについて、値の大きい又は小さい方のリング識別子を付加するようにコンピュータを機能させることも好ましい。
【００１７】
本発明によれば、前述のプログラムを実行するコンピュータを搭載した通信ノード装置の間で転送されるフレームのデータ構造であって、
宛先ＭＡＣアドレスフィールド及び送信元ＭＡＣアドレスフィールドの前に、リング識別子を含むリング識別子フィールドを有し、
通信ノード装置に搭載されたコンピュータによって実行可能であることを特徴とする。
【００１８】
本発明によれば、複数の隣接ノードに接続し、メッシュネットワークを構成する通信ノード装置におけるリングトポロジ通信方法であって、
メッシュネットワークに構成されるループ経路毎にリングトポロジを構成し、該リングトポロジ毎にリング識別子が付与されており、
通信ノード装置は、隣接するリングトポロジ毎に備えられた複数のパケットリングプロトコル処理手段と、宛先となる隣接ノードのアドレス毎にリング識別子が対応付けられたリング識別子対応テーブルとを有しており、
第１の隣接リングトポロジから第１のフレームを受信し、第１のフレームに含まれる第１のリング識別子に応じて、対応する１つのパケットリングプロトコル処理手段に振り分ける第１のステップと、
第１のパケットリングプロトコル処理手段が、第１のフレームに対して処理を実行する第２のステップと、
中継送信すべきフレームに、宛先となる隣接ノードが接続された第２の隣接リングトポロジの第２のリング識別子を付加する第３のステップと
を有することを特徴とする。
【発明の効果】
【００１９】
本発明の通信ノード装置、プログラム及び方法によれば、メッシュネットワークに構成されるループ経路毎に、リングトポロジに対応したパケットリングプロトコルを用いるために、リンク障害発生時に極めて短時間で復旧させることができる。
【発明を実施するための最良の形態】
【００２０】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２１】
図２は、本発明におけるメッシュネットワークに構成されたリングトポロジのシステム構成図である。
【００２２】
図２によれば、メッシュネットワークに構成されるループ経路毎に、リングトポロジを構成している。例えば、通信ノード装置Ａが、通信ノード装置Ｇへデータパケットを転送する場合、そのデータパケットは、リングトポロジａ、ｂ及びｃを介して転送される。即ち、鎖状のマルチリングトポロジを実現する。
【００２３】
本発明によれば、各リングトポロジには、ＩＥＥ８０２．１７のＲＰＲ(Resilient Packet Ring)プロトコルが適用される。ＲＰＲの"Resilient"は、「回復力に富む」という意味であり、障害回復機能を高めた伝送技術である。この技術は、データリンク・フレーム技術であるＳＲＰ(Spatial Reuse Protocol)に基づいている。リングトポロジネットワークを規定する標準化規格としては、ＩＥＥＥ８０２．１７−２００４及びＩＥＥＥ８０２．１７ａがある。しかしながら、これら規格は、シングル・リングトポロジのみを対象としたものである。これに対し、本発明は、メッシュネットワークに、これらリングトポロジ用のプロトコルを適用することに特徴がある。
【００２４】
ＲＰＲは、レイヤ２のＭＡＣ副層に構成される。ＲＰＲの下位層となるレイヤ１では、既存のＳＯＮＥＴ／ＳＤＨ(Synchronous Optical NETwork / Synchronous Digital Hierarchy)、ＧｂＥ(Giga bit Ethernet)、１０ＧｂＥ等が用いられる。特に、ＳＯＮＥＴ／ＳＤＨは、光ファイバを用いた高速デジタル通信方式のＩＴＵ−Ｔ規格であって、インターネットサービスプロバイダ間を結ぶインターネットのバックボーン回線に主に用いられる。ＲＰＲによれば、１つのリングには、最大２５５台のＲＰＲ装置が許容される。また、ＲＰＲ装置の識別子に、ＩＥＥＥ ｓｔｄ ８０２−２００２によって規定される４８ビットのＭＡＣアドレスを用いる。
【００２５】
ＲＰＲプロトコルに基づくリングトポロジは、図２からも明らかなとおり、互いに逆方向に転送される帯域共有型の２重リング（２つのリングレット）トポロジによって構成される。この技術は、ＳＯＮＥＴ／ＳＤＨで用いられている。しかしながら、ＳＯＮＥＴ／ＳＤＨでは、一方のリングをデータ伝送専用に用い、他方のリングを障害復旧専用に用いる。これは、伝送帯域の５０％しか用いていないことを意味する。これに対し、ＲＰＲプロトコルは、データ伝送に、両方のリングとも、即ち、基本的に伝送帯域の全てを用いることができる、更に、障害時の復旧は、ＳＯＮＥＴ／ＳＤＨと同等の、５０ｍ秒以下を実現する。
【００２６】
ＲＰＲプロトコルは、以下の４つの特徴を有する。
（１）ＳＯＮＥＴ／ＳＤＨと同等の５０ｍ秒以下での高速障害復旧
（２）空間の再利用（Spatial Reuse）による帯域の有効活用
（３）フェアネス・アルゴリズムによる帯域公平性の確保
（４）リング・トポロジの初期状態の把握と変化の検出（トポロジ・ディスカバリ）
【００２７】
ＲＰＲプロトコルは、他のノードとの間で、ＲＰＲフレームをやり取りする。ＲＰＲフレームには、データを転送する基本／拡張データフレームと、リングの維持管理をする制御フレームと、帯域の公平性を管理するフェアネスフレームと、クロック同期のためのアイドルフレームとを有する。
【００２８】
図３は、本発明におけるＲＰＲフレームの構成図である。
【００２９】
本発明は、既存のＩＥＥＥ８０２．１７のＲＰＲプロトコルにおけるフレームフォーマットのヘッダ部に、リングＩＤ(IDentifier、識別子)を含むように拡張する。これによって、メッシュネットワークに、リングトポロジを構成し、そのリングトポロジにＲＰＲプロトコルを適用することによって、高速なリンク障害回復を実現する。尚、リングＩＤは、同じブロードキャストドメイン内では重複しないこととする。
【００３０】
図３によれば、以下の５つのフレームが表されている。
（１）基本データフレームフォーマット：基本フレームの中継に用いられる。
（２）拡張データフレームフォーマット：イーサネット（登録商標）フレームの中継用
（３）制御フレームフォーマット
（４）フェアネスフレームフォーマット
（５）アイドルフレームフォーマット
【００３１】
（３）制御フレームフォーマット
制御フレームは、トポロジディスカバリ、プロテクションスイッチング、付属的な情報交換、トポロジチェック、ループラウンド、リップタイム測定に用いられる。ＲＰＲリングでは、トポロジを常に把握することによって、ネットワークの変化や障害を検出する。リングトポロジに接続される各通信ノード装置は、周期的（推奨値は１００ｍ秒）に、又は、ノードやリングの状態に変化があった時に、制御フレームに含まれるＴＰ(Topology and Protection)フレームを、ブロードキャストで送信する。そして、各通信ノード装置から情報を収集し、リング全体のトポロジ構成を表すトポロジデータベースを構築する。このトポロジデータベースは、フレームの送信方向の決定などに用いられる。
【００３２】
また、ステアリング又はラッピングと称されるリングプロテクション方式によれば、単一リング内であれば、５０ｍ秒以内の非常に高速なリングプロテクションが保証される。ステアリングプロテクション方式では、障害区間を発見すると、送信元の通信ノード装置が、障害区間を避けて宛先の通信ノード装置へ転送するように、トラフィックを送信する方向（リングレット）を切り替える（ステアリング）。これによって、プロテクションを実現する。ラッピングプロテクション方式では、障害区間を発見すると、この障害区間を避けてトラフィックを折り返す（ループバックする）ことによって、プロテクションを実現する。
【００３３】
ＲＰＲでは、制御フレームに含まれるＡＴＤ(Attribute discovery)フレームを用いて、付属的な情報も交換することができる。このＡＴＤフレームのデータユニットは、ＴＬＶ(Time, Length and Value)形式になっている。
【００３４】
また、ＲＰＲでは、制御フレームに含まれるＴＣ(Topology check)フレームを用いて、トポロジチェックを実行する。具体的には、checksumフィールドを使用し、値に変化があった場合に「トポロジ変更有り」と判断し、値に変化が無かった場合に「トポロジ変更無し」と判断する。
【００３５】
更に、ＲＰＲでは、制御フレームに含まれるＬＲＴＴ(Loop round trip time)フレームを用いて、ＲＰＲリングを１周する際にかかる時間を測定することができる。
【００３６】
（４）フェアネスフレーム
通信ノード装置間におけるベストエフォートトラフィックの公平性を確保するために、フェアネスアルゴリズムを用いて、ベストエフォート帯域を、隣接する通信ノード装置間で調整する。即ち、輻輳が発生すると、この輻輳ポイントより下流のノードは、ベストエフォート(fairness eligible：フェアネス・エリジブル)トラフィックを送信できなくなる。そこで、輻輳が解消するまでの間、各ノードのベストエフォートトラフィックのシェーパを制限する。とりあえず、全通信ノード装置に帯域を公平に割り当て、使用率が１００％にならなかった余り分を、再分配する。この方法で、通信ノード装置間のベストエフォート帯域を調整する。ベストエフォートトラフィックに対するシェーピングパラメータは、フェアネス・アルゴリズムで計算される。
【００３７】
フェアネス処理に用いられるフレームは、データフレームや他の制御フレームとは異なり、特定の通信ノード装置宛に送信されることはなく、リング内（又は最近接ノード）へブロードキャストされる。また、可能な限り、フレームジッタ、帯域消費、フェアネス処理に使用されるメモリ容量を減少させるために、フェアネスフレームは、最小に構成される。
【００３８】
（５）アイドルフレーム
アイドルフレームは、通信ノード装置（ＲＰＲ装置）間で、物理層のクロック同期の実行に用いられる。このフレームは、データフレームや他の制御フレームとは異なり、特定の通信ノード装置宛ではなく、最近接ノードにだけ、送信される。従って、特定の宛先アドレスは必要ない。また、可能な限り、フレームジッタ、帯域消費を減少させるために、アイドルフレームは、小さな固定長フレームに構成される。
【００３９】
図４は、本発明における通信ノード装置の機能構成図である。
【００４０】
図４によれば、通信ノード装置１が、プロトコル構成によって表されており、物理レイヤインタフェースを構成する物理レイヤ部と、ＭＡＣレイヤインタフェースを有するＭＡＣデータパス部及びＭＡＣコントロール部と、論理リンクコントロール部と、上位レイヤ部とを有する。これら機能構成部は、通信ノード装置１に搭載されたコンピュータを機能させるプログラムを実行することによっても実現できる。
【００４１】
本発明の特徴となるＲＰＲプロトコルは、ＭＡＣコントロール部１０に搭載される。ＭＡＣコントロール部１０は、リングＩＤ判定部１０１と、リングトポロジ毎に備えられたＲＰＲプロトコル処理部１０２と、リングＩＤ付加部１０３と、リングＩＤ対応テーブル部１０４とを有する。尚、メッシュネットワークに構成されるループ経路毎にリングトポロジを構成し、リングトポロジ毎にリングＩＤが付与されている。
【００４２】
リングＩＤ判定部１０１は、第１の隣接リングトポロジから第１のフレームを受信し、第１のフレームに含まれる第１のリングＩＤに応じて、対応する１つのＲＰＲプロトコル処理部１０２に振り分ける。
【００４３】
リングＩＤ付加部１０３は、中継送信すべきフレームに、宛先となる隣接ノードが接続された第２の隣接リングトポロジの第２のリングＩＤを付加する。これにより、リングトポロジ間の中継転送を実現する。また、リングＩＤ付加部１０３は、リンク障害を発生した際に、その障害リンクを流れる２つのリングＩＤを含む全てのフレームについて、値の大きい又は小さい方のリングＩＤを付加する。これにより、リンク障害発生後のメッシュネットワークについて、リングトポロジを再構成する。
【００４４】
リングＩＤ対応テーブル部１０４は、宛先となる隣接ノードのアドレス毎にリングＩＤが対応付けられたテーブルを記憶する。
【００４５】
図５は、本発明におけるリンク障害発生時のリング再構成の説明図である。
【００４６】
図５によれば、通信ノード装置Ｃと通信ノード装置Ｄとの間のリンクＣＤに障害が発生した場合が説明されている。リンクＣＤには、リングａのフレームと、リングｂのフレームとが流れている。従って、このリンクＣＤに障害が発生した場合、通信ノード装置Ｃ及びＤは、ＲＰＲのリングプロテクション処理によって、リングａに流すべきフレームをリングｂへも流し、リングｂに流すべきフレームをリングａへも流す。この処理は、５０ｍ秒以内で切り替えられる。そうすると、一定時間の間、通信ノード装置Ａ〜Ｅの大きなリングトポロジ内を、リングＩＤａのフレームとリングＩＤｂのフレームとが流れる。
【００４７】
このとき、リングＩＤの値が、リングＩＤａ＜リングＩＤｂとなっているとする。リングＩＤｂのフレームを受信した通信ノード装置は、そのフレームに、リングＩＤａを付加して中継送信する。そうすると、小さい値のリングＩＤａのフレームのみが、通信ノード装置Ａ〜Ｅを流れることとなり、大きい値のリングＩＤｂのフレームは、次第に消滅する。これによって、新たなリングトポロジが再構成されることとなる。
【００４８】
以上、詳細に説明したように、本発明の通信ノード装置、プログラム及び方法によれば、メッシュネットワークに構成されるループ経路毎に、リングトポロジに対応したパケットリングプロトコルを用いるために、リンク障害発生時に極めて短時間で復旧させることができる。即ち、メッシュネットワークについて、粒度の細かいＲＰＲのプロテクションを実行することによって、リンク障害が発生しても５０ｍ秒以下程度の高速復旧を保障する。
【００４９】
尚、ＩＥＥＥ８０２．１７−２００４及びＩＥＥＥ８０２．１７ａの機能のみを用いて、ＲＰＲのリングトポロジを複数接続することも考えられる。しかしながら、具体的には、１つの通信ノード装置のみが２つのリングトポロジの接続点となるようなリング接続構成となる（眼鏡型のリング接続構成）。従って、マルチリングトポロジの特徴である冗長性は無い。
【００５０】
尚、ＩＥＥＥ８０２．１７ｃ及びＩＴＵ−Ｔ Ｇ．８０３２では、複数リングを複数ノードで接続した「マルチリングトポロジ」を規定しようとしている。ＩＥＥＥ８０２．１７ｃでは、シングルリングを２つ接続する際に用いる、冗長ノードについて規定するが、具体的な方式については規定していない。ＩＴＵ−Ｔ Ｇ．８０３１では、ＩＥＥＥ８０２．１又は８０２．３のブリッジング機能を活用したプロテクション方式を規定する。これは、ＶＬＡＮ（Virtual Local Area Network）単位でＢＰＤＵ（Bridge Protocol Data Unit）をリング装置間で送受信し、ＶＬＡＮ単位でブロッキングポートを決める。また、リング状物理トポロジであるが、論理的にはシリアルトポロジとして接続する。このトポロジの疎通確認が取れなくなると、ブロッキングポートを開放し、プロテクションを実行する。論理的なシリアルトポロジであれば枝分かれしたトポロジでもよいため、マルチリング物理トポロジにも対応可能である。しかしながら、ＩＴＵ−Ｔ Ｇ．８０３１では、ＢＰＤＵを用いるため、ＩＥＥＥ８０２．１ＤのＳＴＰ（Spanning Tree Protocol）と同様のスケーラビリティ性しか得られず、ＭＡＮ(Metropolitan Area Network)レベルでの実用化は難しい。
【００５１】
前述した本発明の種々の実施形態において、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００５２】
【図１】本発明におけるメッシュネットワークのシステム構成図である。
【図２】本発明におけるメッシュネットワークに構成されたリングトポロジのシステム構成図である。
【図３】本発明におけるＲＰＲフレームの構成図である。
【図４】本発明における通信ノード装置の機能構成図である。
【図５】本発明におけるリンク障害発生時のリング再構成の説明図である。
【符号の説明】
【００５３】
１  通信ノード装置
１０  ＭＡＣコントロール部
１０１  リングＩＤ判定部
１０２  ＲＰＲプロトコル処理部、パケットリングプロトコル処理部
１０３  リングＩＤ付加部
１０４  リングＩＤ対応テーブル部
【図１】
2009212741.tif 000003
【図２】
2009212741.tif 000004
【図３】
2009212741.tif 000005
【図４】
2009212741.tif 000006
【図５】
2009212741.tif 000007