(57)【特許請求の範囲】
【請求項１】
ネットワークを構成する複数のノードで相互接続された２つのリングを通るパスをシグナリングにより設定するシグナリング装置において、前記ノードの各々は、
前記ネットワーク内の各ノードがどのように接続されているかを示すトポロジ情報を含むノード間接続情報テーブルと、該ノード間接続情報テーブルの内容に基づいて自ノードがブランチノードとなるかどうかを判定するブランチノード判定部とを備えており、
前記自ノードは現用パス設定のためのシグナリングメッセージの受信時に、前記ブランチノード判定部によりブランチノードであると判断された場合に、前記ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始することにより、自律的に予備パスを設定すると共に、
前記２つのリングを通るパスは接続先のリングで終端されるパスであり、
前記ノード間接続情報テーブルは、前記自ノードが属する自リング内のノードがどのように接続されているかを示す自リングトポロジ情報を含む自リング構成情報テーブルと、前記自リングが前記自リングに隣接するリング内のノードとどのように接続されているかを示すリング間接情報を含むリング間接続情報テーブルとを備えており、
前記ブランチノード判定部は、前記自リング構成情報テーブルと、前記リング間接続情報テーブルとの内容に基づいて、前記予備パスを設定することを特徴とするシグナリング装置。
【請求項２】
ネットワークを構成する複数のノードで相互接続された２つのリングを通るパスをシグナリングにより設定するシグナリング装置において、前記ノードの各々は、
前記ネットワーク内の各ノードがどのように接続されているかを示すトポロジ情報を含むノード間接続情報テーブルと、該ノード間接続情報テーブルの内容に基づいて自ノードがブランチノードとなるかどうかを判定するブランチノード判定部とを備えており、
前記自ノードは現用パス設定のためのシグナリングメッセージの受信時に、前記ブランチノード判定部によりブランチノードであると判断された場合に、前記ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始することにより、自律的に予備パスを設定すると共に、
前記２つのリングを通るパスは接続先のリングで終端されないパスであり、
前記ノード間接続情報テーブルは、前記自ノードが属する自リング内のノードがどのように接続されているかを示す自リングトポロジ情報を含む自リング構成情報テーブルと、前記自リングが前記自リングに隣接するリング内のノードとどのように接続されているかを示すリング間接続情報を含むリング間接続情報テーブルと、前記自リングに隣接するリング内のノードがどのように接続されているかを示す隣接リングトポロジ情報を含む隣接リング構成情報テーブルとを備えており、
前記ブランチノード判定部は、前記自リング構成情報テーブルと、前記リング間接続情報テーブルと、前記隣接リンク構成情報テーブルの内容に基づいて、前記予備パスを設定することを特徴とするシグナリング装置。
【請求項３】
ネットワークを構成する複数のノードで相互接続された２つのリングを通るパスをシグナリングにより設定するシグナリング装置において、前記ノードの各々は、
前記ネットワーク内の各ノードがどのように接続されているかを示すトポロジ情報を含むノード間接続情報テーブルと、該ノード間接続情報テーブルの内容に基づいて自ノードがブランチノードとなるかどうかを判定するブランチノード判定部とを備えており、
前記自ノードは現用パス設定のためのシグナリングメッセージの受信時に、前記ブランチノード判定部によりブランチノードであると判断された場合に、前記ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始することにより、自律的に予備パスを設定すると共に、
前記リングはBLSR(Bi-Directional Line Switched Ring)であり、前記ブランチノード判定部により前記自ノードがブランチノードであると判断された場合に、前記自ノードに着信したデータを前記ノード間接続情報テーブルの内容に応じてドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかの方式で前記自ノードに隣接するノードに転送することを特徴とするシグナリング装置。
【請求項４】
ネットワークを構成する複数のノードで相互接続された２つのリングを通るパスをシグナリングにより設定するシグナリング装置において、前記ノードの各々は、
前記ネットワーク内の各ノードがどのように接続されているかを示すトポロジ情報を含むノード間接続情報テーブルと、該ノード間接続情報テーブルの内容に基づいて自ノードがブランチノードとなるかどうかを判定するブランチノード判定部とを備えており、
前記自ノードは現用パス設定のためのシグナリングメッセージの受信時に、前記ブランチノード判定部によりブランチノードであると判断された場合に、前記ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始することにより、自律的に予備パスを設定すると共に、
前記ノードの各々は、ブランチノードから予備パス終端ノードまでの経路を計算する予備パス経路計算部を更に備え、
現用パス設定のためのシグナリングメッセージの受信時に、前記ブランチノード判定部によりブランチノードであると判断された場合、前記予備パス経路計算部により予備パスの経路のコストを計算し、最も安価な予備パスに対してシグナリングを開始することにより、自律的に予備パスを設定することを特徴とするシグナリング装置。
【請求項５】
前記リングはBLSR(Bi-Directional Line Switched Ring)であり、前記ブランチノード判定部は、前記自リングの始点ノードまたはアッド・ノードと、前記自リング内に存在し、前記自リングに隣接するリングのノードに接続されるノードであって対をなすノードのうち現用パスの経路上にないノードまたは現用パスの経路上で前記始点ノードから遠い方のノードであるセカンダリ・ノードとの間と、前記自リング内に存在し、前記自リングに隣接するリングのノードに接続されるノードであって対をなすノードのうち前記セカンダリ・ノードでない方のノードであるプライマリ・ノードと前記セカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一方に基づいて、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択することを特徴とする、請求項４に記載のシグナリング装置。
【請求項６】
前記現用パスが前記自リングの前記プライマリ・ノードと前記セカンダリ・ノードの両方を通過する場合は、前記ドロップ・アンド・コンティニュー方式を選択することを特徴とする請求項５に記載のシグナリング装置。
【請求項７】
前記予備パス経路計算部は、接続先リングの相互接続ノードおよび接続先リングのドロップノード又は終端ノードの中で、前記現用パスの経路に含まれるものを予備パスの終点の候補として最短経路計算を行うことにより、予備パスの経路を決定することを特徴とする、請求項４に記載のシグナリング装置。
【請求項８】
前記リングはBLSR(Bi-Directional Line Switched Ring)であり、前記予備パス経路計算部は、接続先リングのドロップノード又は終端ノードと、前記接続先リング内に存在し、自リングのノードに接続されるノードであって対をなすノードのうち現用パスの経路上にないノードまたは現用パスの経路上で前記終端ノードから遠い方のノードであるセカンダリ・ノードとの間と、前記接続先リング内に存在し、自リングのノードに接続されるノードであって対をなすノードのうち前記セカンダリ・ノードでない方のノードであるプライマリ・ノードと前記セカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一方に基づいて、前記ドロップ・アンド・コンティニュー方式と前記デュアル・トランスミット方式のいずれかを選択することを特徴とする、請求項４に記載のシグナリング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のノードで相互接続された複数のリングを含むネットワークにおいて、シグナリングによりリングを通る現用パスを設定する際に、予備パスも同時に自律的に設定するためのシグナリング装置に関する。
【背景技術】
【０００２】
SONET/SDHネットワークにおいて、シグナリングによりパスを設定する技術として、例えばGMPLSのRSVP-TE拡張 (RFC3473)がある。RSVP-TEを更に拡張し、リングの予備パスの設定も同時に自律的に行う技術として次のようなものがある。
【０００３】
(a)「ラベル割り当て方式」（平成17年3月31日出願の特許文献１）
(b)  セグメント・リカバリのダイナミック・コントロール方式（segment recovery (draft-ietf-ccamp-gmpls-segment-recovery-01.txt)のdynamic control方式）
【０００４】
(a) の方式は、各リング内に存在しているノードのうちリング間を接続しているノードのペア情報を持ち、ドロップ・アンド・コンティニューにより、予備パスを設定する方式である。
(b)の方式は、自ノードがブランチであると判断した場合に、予備パスの経路計算を行い、予備パスのシグナリングを開始する方式である。
【０００５】
【特許文献１】特願２００５−１０２０９２
【特許文献２】特開２００３−２３４３６
【特許文献３】特開２００３−１０１５５８
【特許文献４】特開２０００−２３６３４７
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来の（ａ）の方式であるラベル割り当て方式では、デュアル・トランスミット方式には対応しておらず、ドロップ・アンド・コンティニュー方式にしか対応していないので、ネットワーク構成や現用パスの経路によっては、デュアル・トランスミット方式の方が予備パスのネットワークリソースの利用効率が良い場合でもドロップ・アンド・コンティニュー方式で予備パスを設定しなければならず、予備パスのネットワークリソース利用効率が非常に悪いという課題があった。なお、デュアル・トランスミット方式とは現用パスがリングに入っていく最初のノード（アッド・ノード）で現用パスと予備パスに分岐する方式であり、ドロップ・アンド・コンティニュー方式とは現用パスがあるリングからそれに隣接するリングにドロップするノードにおいて現用パスと予備パスを分岐する方式である。
【０００７】
また、従来の（ｂ）の方式であるセグメント・リカバリのダイナミック・コントロール方式では、基本的にメッシュネットワークを対象とし、リングを意識していないので、どのノードでリング同士が接続されているかは不明であり、正しく動作するための予備経路を設定できないという課題があった。
【０００８】
本発明の目的は、複数のノードで相互接続された複数のリングを含むネットワークにおいて、シグナリングによりリングを通る現用パスを設定する際に、ネットワークリソース利用効率を向上させ、且つ、正しい予備経路を自律的に設定可能なシグナリング装置を提供することにある。
【課題を解決するための手段】
【０００９】
上記の目的を達成するために、本発明の第１の態様により、ネットワークを構成する複数のノードで相互接続された２つのリングを通るパスをシグナリングにより設定するシグナリング装置において、ノードの各々は、ネットワーク内の各ノードがどのように接続されているかを示すトポロジ情報を含むノード間接続情報テーブルと、そのノード間接続情報テーブルの内容に基づいて自ノードがブランチ・ノードとなるかどうかを判定するブランチ・ノード判定部とを備えており、自ノードは現用パス設定のためのシグナリングメッセージの受信時に、ブランチ・ノード判定部によりブランチ・ノードであると判断された場合に、ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始することにより、自律的に予備パスを設定することを特徴とするシグナリング装置が提供される。
【００１０】
本発明の第２の態様によれば、２つのリングを通るパスは接続先のリングで終端されるパスであり、ノード間接続情報テーブルは、自ノードが属する自リング内のノードがどのように接続されているかを示す自リングトポロジ情報を含む自リング構成情報テーブルと、自リングが自リングに隣接するリング内のノードとどのように接続されているかを示すリング間接続情報を含むリング間接続情報テーブルとを備えており、ブランチ・ノード判定部は、自リング構成情報テーブルと、リング間接続情報テーブルとの内容に基づいて、予備パスを設定する。
【００１１】
本発明の第３の態様によれば、２つのリングを通るパスは接続先のリングで終端されないパスであり、ノード間接続情報テーブルは、自ノードが属する自リング内のノードがどのように接続されているかを示す自リングトポロジ情報を含む自リング構成情報テーブルと、自リングが自リングに隣接するリング内のノードとどのように接続されているかを示すリング間接続情報を含むリング間接続情報テーブルと、自リングに隣接するリング内のノードがどのように接続されているかを示す隣接リングトポロジ情報を含む隣接リング構成情報テーブルとを備えており、ブランチ・ノード判定部は、自リング構成情報テーブルと、リング間接続情報テーブルと、隣接リンク構成情報テーブルの内容に基づいて、予備パスを設定する。
【００１２】
本発明の第４の態様によれば、ノードの各々は、ブランチ・ノードから予備パス終端ノードまでの経路を計算する予備パス経路計算部を更に備え、現用パス設定のためのシグナリングメッセージの受信時に、ブランチ・ノード判定部によりブランチ・ノードであると判断された場合、予備パス経路計算部により予備パスの経路のコストを計算し、最も安価な予備パスに対してシグナリングを開始することにより、自律的に予備パスを設定する。
【００１３】
本発明の第５の態様によれば、ブランチノード判定部は、自リングの始点ノードまたはアッド・ノードと、自リング内に存在し、自リングに隣接するリングのノードに接続されるノードであって対をなすノードのうち現用パスの経路上にないノードまたは現用パスの経路上で始点ノードから遠い方のノードであるセカンダリ・ノードとの間と、自リング内に存在し、自リングに隣接するリングのノードに接続されるノードであって対をなすノードのうちセカンダリ・ノードでない方のノードであるプライマリ・ノードとセカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一方に基づいて、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択する。
【００１４】
本発明の第６の態様によれば、現用パスが自リングのプライマリ・ノードとセカンダリ・ノードの両方を通過する場合は、ドロップ・アンド・コンティニュー方式を選択する。
【００１５】
本発明の第７の態様によれば、予備パス経路計算部は、接続先リングの相互接続ノードおよび接続先リングのドロップノード又は終端ノードの中で、現用パスの経路に含まれるものを候補として最短経路計算を行うことにより、予備パスの経路を決定する。
【００１６】
本発明の第８の態様によれば、リングはBLSR(Bi-Directional Line Switched Ring)であり、予備パス経路計算部は、接続先リングのドロップノード又は終端ノードと、接続先リング内に存在し、自リングのノードに接続されるノードであって対をなすノードのうち現用パスの経路上にないノードまたは現用パスの経路上で終端ノードから遠い方のノードであるセカンダリ・ノードとの間と、接続先リング内に存在し、自リングのノードに接続されるノードであって対をなすノードのうちセカンダリ・ノードでない方のノードであるプライマリ・ノードとセカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一方に基づいて、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択する。
本発明の第９の態様によれば、リングはBLSR(Bi-Directional Line Switched Ring)であり、ブランチ・ノード判定部により自ノードがブランチ・ノードであると判断された場合に、自ノードに着信したデータをノード間接続情報テーブルの内容に応じてドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかの方式で自ノードに隣接するノードに転送する。
【００１７】
本発明の第１０の態様によれば、ネットワークを構成する複数のノードで相互接続された２つのリングを通るパスをシグナリングにより設定するシグナリング方法において、ノードの各々に、ネットワーク内の各ノードがどのように接続されているかを示すトポロジ情報を含むノード間接続情報テーブルと、そのノード間接続情報テーブルの内容に基づいて自ノードがブランチノードとなるかどうかを判定するブランチノード判定部とを設け、自ノードは現用パス設定のためのシグナリングメッセージの受信時に、ブランチノード判定部によりブランチノードであると判断された場合に、ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始することにより、自律的に予備パスを設定することを特徴とするシグナリング方法が提供される。
【発明の効果】
【００１８】
本発明の第１の態様によれば、ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始するようにしたので、複数のノードで相互接続された複数のリングを含むネットワークにおいて、シグナリングによりリングを通る現用パスを設定する際に、ネットワークリソース利用効率を向上させ、且つ、正しい予備経路を自律的に設定可能になる。
【００１９】
本発明の第２の態様によれば、接続先のリングで終端されるパスの場合は、ノード間接続情報テーブルは、自リング構成情報テーブルとリング間接続情報テーブルのみで済む。
【００２０】
本発明の第３の態様によれば、接続先のリングで終端されない場合は、ノード間接続情報テーブルは、自リング構成情報テーブルと、リング間接続情報テーブルと、隣接リング構成情報テーブルの内容に基づいて、ネットワークリソース利用効率を向上させ、且つ、正しい予備経路を自律的に設定可能になる。
【００２１】
本発明の第４の態様によれば、経路計算部により最も安価な予備パスを検出するので、ネットワークリソース利用効率を向上させることができる。
【００２２】
本発明の第５の態様によれば、始点ノードまたはアッド・ノードとセカンダリ・ノードとの間と、プライマリ・ノードとセカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一方に基づいて、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択できるので、ネットワークリソース利用効率を向上させることができる。
【００２３】
本発明の第６の態様によれば、現用パスがプライマリ・ノードとセカンダリ・ノードの両方を通過することが予め分かっている場合は、予備パスの設定方式としてドロップ・アンド・コンティニュー方式を選択することで、確実に正しい予備パスを設定できる。
【００２４】
本発明の第７の態様によれば、予備パスの候補を用いて最短経路計算を行うようにしたので一層確実にネットワークリソース利用効率を向上させることができる。
【００２５】
本発明の第８の態様によれば、リングがＢＬＳＲであった場合に、接続先リングのドロップ又は終端ノードと接続先リングのセカンダリ・ノードとの間と、接続先リングのプライマリ・ノードと接続先リングのセカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一方に基づいて、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択できるので、ネットワークリソース利用効率を向上させることができる。
【００２６】
本発明の第９の態様によれば、第１の態様においてリングがＢＬＳＲの場合が実現される。
【００２７】
本発明の第１０の態様によれば、ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始するようにしたので、複数のノードで相互接続された複数のリングを含むネットワークにおいて、シグナリングによりリングを通る現用パスを設定する際に、ネットワークリソース利用効率を向上させ、且つ、正しい予備経路を自律的に設定可能な方法が提供される。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の実施の形態を図面により詳述する。
図１は本発明によるシグナリング装置を構成するノードの構成を示すブロック図である。同図において、１はネットワークを構成する複数のノードの一つである。ノード１は一つのリング内に複数存在しており、一つのリング内の複数のノードは２つのリングを相互接続している。本発明によるシグナリング装置は２つのリングを通るパスをシグナリングにより設定するものである。
図２は本発明によるシグナリング装置を構成するネットワークの一例を示す図である。同図において、リング１にはノード１１，１２，１３，１４，１５が含まれており、リング２にはノード２１，２２，２３，２４，２５が含まれており、リング３にはノード３１，３２，３３，３４，３５が含まれている。リング１内のノード１１は外部のノード０１に接続されており、リング２内のノード２１は外部のノード０２に接続されており、リング３内のノード３１には外部のノード０３が接続されている。リング１内のノード１２及び１３の対はリング２内のノード２２及び２３の対に接続されている。リング１内のノード１４及び１５の対はリング３内のノード３３及び３２の対に接続されている。リング２内のノード２４及び２５の対はリング３内のノード３４及び３５の対に接続されている。
【実施例１】
【００２９】
本実施例においては、ノード１は、ネットワーク内の各ノードがどのように接続されているかを示すトポロジ情報を含むノード間接続情報テーブル１０と、そのノード間接続情報テーブル１０の内容に基づいて自ノードがブランチ・ノードとなるかどうかを判定するブランチ・ノード判定部６を備えている。
そして、ノード１は現用パス設定のためのシグナリングメッセージの受信時に、ブランチ・ノード判定部６によりブランチ・ノードであると判断された場合に、ノード間接続情報テーブル内１０の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始することにより、自律的に予備パスを設定する。
【実施例２】
【００３０】
本実施例では、２つのリングを通るパスは接続先のリングで終端されるパスである。この場合、ノード間接続情報テーブル１０は、自ノードが属する自リング内のノードがどのように接続されているかを示す自リングトポロジ情報を含む自リング構成情報テーブル２と、自リングが自リングに隣接するリング内のノードとどのように接続されているかを示すリング間接情報を含むリング間接続情報テーブル３とを備えている。
【００３１】
この実施例２では、ブランチ・ノード判定部６は、自リング構成情報テーブル２と、リング間接続情報テーブル３との内容に基づいて、予備パスを設定する。
【００３２】
図３は図２に示したネットワークにおけるリング１内の自リング構成テーブル２の内容を示す図である。図示のように、リング１ではノード１１，１２，１３，１４，１５がこの順に接続されている。
【００３３】
図４は図２におけるリング間接続情報テーブル３の内容を示す図である。図示のように、リング１とリング２との間の接続情報は１２−２２，１３−２３である。また、リング１とリング３との間の接続情報は１４−３３、１５−３２である。
【実施例３】
【００３４】
本実施例では２つのリングを通るパスは接続先のリングで終端されないパスである。この場合、ノード間接続情報テーブル１０は、自リング構成情報テーブル２と、リング間接続情報テーブル３に加えて、自リングに隣接するリング内のノードがどのように接続されているかを示す隣接リングトポロジ情報を含む隣接リング構成情報テーブル４（図１）も備えている。
【００３５】
図５は図２に示したネットワークおける隣接リング構成情報テーブル４の内容を示す図である。図示のように、リング１に隣接するリング２の構成情報は２１−２２−２３−２４−２５であり、ノードがこの順番に接続されていることを示している。同様にリング１に隣接するリング３の構成情報は３１−３２−３３−３４−３５であり、ノードがこの順番に接続されていることを示している。
【００３６】
この実施例３では、ブランチ・ノード判定部６は、自リング構成情報テーブル２と、リング間接続情報テーブル３と、隣接リング構成情報テーブル４の内容に基づいて、予備パスを設定する。
実施例２及び３における自リング構成情報テーブル２と、リング間接続情報テーブル３と、隣接リング構成情報テーブル４の内容は手動で入力するか、NMS(Network Management System)又はEMS(Element Management System)等のセンターから与えるか、あるいは何らかのプロトコルで広告する等の方法で各テーブルに与える。
【実施例４】
【００３７】
この実施例４では、ノードの各々は、ブランチ・ノードから予備パス終端ノードまでの経路を計算する予備パス経路計算部７を更に備え、現用パス設定のためのシグナリングメッセージの受信時に、ブランチ・ノード判定部６によりブランチ・ノードであると判断された場合、受信したメッセージと、テーブル２，３、及び４からの情報を用いて予備パス経路計算部７により予備パスの経路のコストを計算し、最も安価な予備パスに対してシグナリングを開始することにより、自律的に予備パスを設定する。
【００３８】
実施例１から４に共通に、メッセージ処理部５が各ノードに設けられており、受信メッセージを処理して送信メッセージとする。特に実施例４では、経路計算部７により計算された予備パスの経路情報を含む予備パス用メッセージがメッセージ処理部５から送信される。
【実施例５】
【００３９】
本実施例５によれば、ブランチノード判定部６は、自リングの始点ノードまたはアッド・ノードと、自リング内に存在し、自リングに隣接するリングのノードに接続されるノードであって対をなすノードのうち現用パスの経路上にないノードまたは現用パスの経路上で始点ノードから遠い方のノードであるセカンダリ・ノードとの間と、自リング内に存在し、自リングに隣接するリングのノードに接続されるノードであって対をなすノードのうちセカンダリ・ノードでない方のノードであるプライマリ・ノードとセカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一つに基づいて、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択する。
具体的には、図２において、始点ノードが１１であり、１１−１２−２２−２１−０２を通る現用パスを設定するとする。自リングに隣接するリングのノードに接続されるノードであって対をなすノードとは、リング１に隣接する例えばリング２のノード２２，２３に接続されるノード１２，１３のことをいう。この場合、リング１におけるプライマリ・ノードとはノード１２であり、セカンダリ・ノードとはノード１３である。したがって、ブランチノード判定部６は始点ノード１１と、現用パスが通らないノード１５、ノード１４を経由して、セカンダリ・ノード１３との間のホップ数、距離、未使用チャネル数、コストを計算し、また、プライマリ・ノード１２とセカンダリ・ノード１３の間のホップ数、距離、未使用チャネル数、コストを計算して、これらの計算値を比較し、ホップ数が少ないか、距離が短いか、未使用チャネル数が多いか、コストが安い経路を選択する。この結果、選択された経路はドロップ・アンド・コンティニュー方式であったり、デュアル・トランスミット方式であったりする。例えばこの場合、始点ノード１１とセカンダリ・ノード１３との間のホップ数は３であり、プライマリ・ノードとセカンダリ・ノードとの間のホップ数は１なので、プライマリ・ノードとセカンダリ・ノード間を予備経路として使用する。すなわちドロップ・アンド・コンティニュー方式を選択し、ノード１２がブランチ・ノードとなる。これらの計算値に替えてあらかじめ定められたポリシーに基づいて、各リングにつきドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択するようにしてもよい。
【実施例６】
【００４０】
上記実施例５において、現用パスが自リングのプライマリ・ノードとセカンダリ・ノードの両方を通過する場合は、ドロップ・アンド・コンティニュー方式を選択する。
【実施例７】
【００４１】
また、上記実施例５において、予備パス経路計算部７は、接続先リングの相互接続ノード及び接続先リングのドロップノード又は終端ノードの中で、現用パスの経路に含まれるものを候補として最短経路計算を行うことにより、予備パスの経路を決定する。具体的には、図２に示したネットワークにおいてノード１１−１２−２２−２１−０２を通る現用パスを設定する場合、リング１の接続先リングであるリング２の接続ノード２２、２３及び接続先リング２のドロップノード、すなわちノード２１、の中で、現用パスの経路に含まれるノード、すなわちノード２２およびノード２１を予備パスの経路候補として最短経路計算を行い、最短経路を予備パスとして決定する。ブランチ・ノードがノード１２の場合、経路１２−１３−２３−２２が最短であり、予備パスとして決定される。
【実施例８】
【００４２】
上記実施例４の場合において、リング１から３はそれぞれBLSR(Bi-Directional Line Switched Ring)であり、予備パス経路計算部７は、接続先リングのドロップノード又は終端ノードと、接続先リング内に存在し、自リングのノードに接続されるノードであって対をなすノードのうち現用パスの経路上にないノードまたは現用パスの経路上で終端ノードから遠い方のノードであるセカンダリ・ノードとの間と、接続先リング内に存在し、自リングのノードに接続されるノードであって対をなすノードのうちセカンダリ・ノードでない方のノードであるプライマリ・ノードとセカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一つに基づいて、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択する。
具体的には図２のネットワークを構成する各リング１から３はそれぞれＢＬＳＲリングであって、ノード１１−１２−２２−２１−０２を通る現用パスを設定するとする。リング１の接続先リング、リング２のドロップノード２１と、接続先リング２内に存在し、自リング１のノード１２、１３に接続されるノード２２，２３の対のうち現用パスの経路上にないノードであるセカンダリ・ノード２３との間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つを計算する。また、接続先リング２内に存在し、自リング１のノードに接続されるノードであって対をなすノード２２，２３のうちセカンダリ・ノード２３でない方のノードであるプライマリ・ノード２２とセカンダリ・ノード２３との間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つを計算する。これらの計算値を比較し、ホップ数が少ないか、距離が短いか、未使用チャネル数が多いか、コストが安い経路を選択する。この結果、選択された経路はドロップ・アンド・コンティニュー方式であったり、デュアル・トランスミット方式であったりする。例えばこの場合、ドロップ・ノード２１とセカンダリ・ノード２３との間のホップ数は３であり、プライマリ・ノード２２とセカンダリ・ノード２３との間のホップ数は１なので、プライマリ・ノード２１とセカンダリ・ノード２３間を予備パスとして使用する。すなわちリング２ではドロップ・アンド・コンティニュー方式を選択する。ブランチ・ノードがノード１２の場合、予備パスの経路は、１２−１３−２３−２２となる。これらの計算値に替えてあらかじめ定められたポリシーに基づいて、各リングにつきドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択するようにしてもよい。
【実施例９】
【００４３】
本実施例９では、リングはBLSR(Bi-Directional Line Switched Ring)であり、ブランチ・ノード判定部６により例えばノード１２がブランチ・ノードであると判断された場合に、ノード１２に着信したデータをノード間接続情報テーブル１０の内容に応じてドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかの方式で自ノードに隣接するノードに転送する。
【実施例１０】
【００４４】
図６は本実施例１０により採用されるブランチ・ノード判定テーブルの一例を示す図である。同図において、６０はノードＡがブランチ・ノードになるかどうかを決定するブランチ・ノード判定テーブルであり、６１はノードＢがブランチ・ノードになるかどうかを決定するブランチ・ノード判定テーブルである。ブランチ・ノード判定テーブル６０に示すように、ノードＡについては、アッド・ノードがＡでドロップ・ノードがＢの場合はノードＡはブランチノードではなく、アッド・ノードがＡでドロップ・ノードがＣの場合はノードＡはブランチノードである。また、ブランチ・ノード判定テーブル６１に示すように、ノードＢについては、アッド・ノードがＡでドロップ・ノードがＢの場合はノードＢはブランチノードではなく、アッド・ノードがＤでドロップ・ノードがＢの場合はノードＢはブランチノードである。ノード間接続情報テーブル１０は、ノードの各々が属するリング内で現用パスがアッド及びドロップされるノードの組み合わせに対して、自ノードがブランチするかしないかを予め設定して記憶する、図６に示すようなブランチ・ノード判定テーブル６０、６１を備えており、ブランチ・ノード判定部６はブランチ・ノード判定テーブル６０、６１に従って、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択する。
【実施例１１】
【００４５】
本実施例では、実施例７において、予備パス経路計算部７は、予備パスとしては、現用パスが通らない相互接続リンクを通る経路を選択するようにした。
【実施例１２】
【００４６】
本実施例では、複数のノードで相互接続された２つのBLSRリングを通るパスをシグナリングにより設定するネットワークにおいて、最初のリングのアッド・ノードにおいて、リング間を接続する方式を示すリング間接続方式情報をシグナリングメッセージに付加することを特徴とするシグナリング装置が提供される。
【実施例１３】
【００４７】
本実施例では、実施例１２において、リング間接続方式情報として、デュアル・トランスミット方式かドロップ・コンティニュー方式かを示すフラグを、前記シグナリングメッセージに付加するようにした。
【実施例１４】
【００４８】
本実施例では、実施例１２において、リング間接続方式情報として、ブランチ・ノードとなるノード情報を、シグナリングメッセージに付加するようにした。
【実施例１５】
【００４９】
本実施例では、実施例３において、ブランチ・ノードから予備パス終端ノードまでの経路を計算する予備パス経路計算部を更に備え、現用パス設定のためのシグナリングメッセージを受信した最初のリングのアッド又は始点ノードにおいて、ブランチ・ノードおよび予備パスの経路を計算し、シグナリングメッセージに予備パスの経路情報を付加するようにした。
【００５０】
以上に説明した実施例を図７から図１２によりさらに詳細に説明する。
図７（ａ）から図７（ｄ）は上記各実施例によるネットワークにおけるシグナリング動作の概要を例示して説明する図である。図７（ａ）から図７（ｄ）に示した例においては、ingressノードはパスの始点ノードであり、リング１にはノードＡ，Ｂ，Ｃが存在しており、リング２にはノードＤ，Ｅ，Ｆが存在しており、egressはパスの終点である。ingressノードからは、現用パスの経路情報（ＥＲＯ(Explicit Route Object))を含んだパスメッセージが送信される。パスメッセージを受信したリング内の各ノードは、このメッセージの処理をして次に転送すると共に、ブランチ・ノードとなるべきであると判断したノードは、予備パスのシグナリングを開始する。
【００５１】
図７（ａ）の場合は、ingressからの現用パスはリング１のアッドノードＡを経てのＢにおいてドロップ・アンド・コンティニュー方式で現用パスはリング２のノードＤにドロップしリング１のノードＣに予備パスがコンティニューしている。予備パスはノードＣからリング２のノードＥを経てのＤにいたっている。リング２ではノードＤにてドロップ・アンド・コンティニュー方式で現用パスと予備パスが結合されて、ノードＦを経てegressに至っている。このように図７（ａ）の場合はドロップ・アンド・コンティニュー方式だけが予備パス形成に利用されているので、本願の先願である特願２００５−１０２０９２に開示した方式である。この場合は、前述したように、ネットワーク構成や現用パスの経路によっては、予備パスのネットワークリソースの利用効率が悪いという課題があった。例えば、予備パスのルートであるノードＢとノードＣの間に多数のノードがある場合は、図７（ａ）のドロップ・アンド・コンティニュー方式ではそれらのノードを使用せざるを得ず、リソースの無駄な使用になってしまう。
【００５２】
図７（ｂ）はリング１においてデュアル・トランスミット方式により予備パスが形成されており、リング２ではドロップ・アンド・コンティニュー方式が採用されている例である。すなわち、ingressからアッドノードＡに着信した現用パスはノードＡにおいて、ブランチ・ノード判定部６及び予備パス経路計算部７により、リング１はデュアル・トランスミット方式、リング２はドロップ・アンド・コンティニュー方式で予備パスを形成することが決定されている。こうして現用パスはノードＡ，Ｂ，Ｄ，Ｆを経由してegressに至っており、予備パスはノードＡ，Ｃ，Ｅ，Ｄを経由している。
【００５３】
図７（ｃ）はリング１においてドロップ・アンド・コンティニュー方式が採用されており、リング２ではデュアル・トランスミット方式が採用されている例である。すなわち、ingressからアッドノードＡに着信した現用パスはノードＢにおいて、ブランチ・ノード判定部６及び予備パス経路計算部７により、リング１はドロップ・アンド・コンティニュー方式、リング２はデュアル・トランスミット方式で予備パスを形成するように決定されている。こうして現用パスはノードＡ，Ｂ，Ｄ，Ｆを経由してegressに至っており、予備パスはノードＢ，Ｃ，Ｅ，Ｆを経由している。
【００５４】
図７（ｄ）はリング１及びリング２で共にデュアル・トランスミット方式を採用されている例である。すなわち、ingressからアッドノードＡに着信した現用パスはノードＡにおいて、ブランチ・ノード判定部６及び予備パス経路計算部７により、リング１はデュアル・トランスミット方式、リング２はデュアル・トランスミット方式で予備パスを形成するように決定されている。こうして現用パスはノードＡ，Ｂ，Ｄ，Ｆを経由してegressに至っており、予備パスはノードＡ，Ｃ，Ｅ，Ｆを経由している。
【００５５】
このように、本発明の各実施例により各ノードで予備パスの形成をドロップ・アンド・コンティニュー方式で行うかデュアル・トランスミット方式で行うかを決定するので、ネットワークリソース利用効率を向上させ、且つ、正しい予備経路を自律的に設定可能なシグナリング装置が提供される。
【００５６】
図８は図１に示したノードにおける処理の動作の概略の例を示すフローチャートである。同図において、ステップ８１でメッセージ処理部５において現用パスのシグナリングメッセージを受信する。次いで、ステップ８２で現用パスに対するシグナリングメッセージ処理を行い、次のノードへメッセージを送信する。この際、通過してきた経路の情報として自ノード情報をメッセージに加える。例えばRSVP-TEではRRO（Record Route Object)に情報を追加する。またブランチ・ノード判定部６へ現用パスメッセージ情報を渡す。
【００５７】
次いでステップ８３で、ブランチ・ノード判定部６は、現用パスのメッセージ情報と、自リング構成情報テーブル２、リング間接続情報テーブル３、隣接リング構成情報テーブル４を用いて、自ノードがブランチ・ノードとなるかどうかを判定する。ブランチ・ノードとなる場合は、予備パス経路計算部７へ、現用パスのメッセージ情報を渡す。予備パス経路計算部７では、現用パスのメッセージ情報と、自リング構成情報テーブル２、リング間接続情報テーブル３、隣接リング構成情報テーブル４を用いて、予備パスの経路を計算し、メッセージ処理部５へ、現用パスのメッセージ情報と予備パスの経路情報を渡す。メッセージ処理部５では、予備パスのシグナリングメッセージを生成し、次のノードへメッセージを送信する。
【００５８】
図９は、ブランチ・ノード判定部６における動作例を説明するフローチャートである。同図において、まずステップ９１にてノードが最初のアッドノードかどうかを判定する。ブランチ・ノードとなりうるのは、最初のアッドノード（第６図のノードＡ）あるいはプライマリのドロップ・ノード（第６図のノードＢ）である。
【００５９】
最初のアッドノードかどうかは、例えば、現用パスのERO(Explicit Route Object)/RRO(Record Route Object)と自リング構成情報テーブル２内の情報よりアッドノードであることが分かり、かつ現用パスのERO/RROとリング間接続情報テーブル３内の情報から二重帰属していないことにより判定できる。
【００６０】
ステップ９１にて最初のアッド・ノードであると判定されると、ステップ９２に進み、ブランチ・ノード判定部６は、例えば現用パスのEROと自リング構成情報テーブル２とリング間接続情報テーブル３内の情報から、現用パスがプライマリ・ノードとセカンダリ・ノードの両方を通るか否かを判定する。現用パスがプライマリ・ノードとセカンダリ・ノードの両方を通る場合は、ステップ９３にて最初のアッド・ノードはブランチ・ノードにならないと判定される。
【００６１】
ステップ９２にて現用パスがプライマリ・ノードとセカンダリ・ノードの両方を通らないと判定されると、ステップ９４に進み、ブランチ・ノード判定部６は、アッド・ノードとセカンダ・リノードとの間のコストと、プライマリノードとセカンダリノードとの間のコストとを比較する。アッドノードとセカンダリノードとの間のコストが大きくなければ、ステップ９５にてアッドノードがブランチ・ノードと判定する。この場合コストは、例えば、ノード間のホップ数、距離、未使用チャネル数等でもよい。これらの値は図１に示したコスト情報テーブル８に格納されている。またポリシーにより、例えばそのリングではドロップ・アンド・コンティニュー方式を用いるなどと決められている場合には、それに従うこともある。
【００６２】
ステップ９１の判定で最初のアッド・ノードではないと判定するとステップ９６に進み、そのノードがプライマリのドロップ・ノードかどうかを判定する。プライマリのドロップ・ノードかどうかは、例えば現用パスのERO/RROと自リング構成情報テーブル２内の情報からドロップ・ノードと分かり、かつリング間接続ノードのペアとなるノードが現用パスのRROに含まれていないことにより判定できる。
【００６３】
ステップ９６にてプライマリのドロップ・ノードと判定されると、ステップ９７に進み現用経路がセカンダリ・ノードを含んでいるかを判定し、含んでいなければステップ９８にて、ステップ９４と同じ比較動作をする。
【００６４】
ステップ９７の判定で現用経路がセカンダリ・ノードを含んでいると判定した場合、及びステップ９８の判定でアッド・ノードとセカンダリ・ノードとの間のコストがプライマリ・ノードとセカンダリ・ノードとの間のコストより大きいの場合は、ステップ９５にてブランチ・ノードであると判定する。現用経路がセカンダリ・ノードを含んでいるかどうかは、例えば現用パスのＥＲＯにリング間接続ノードのペアとなるノードが含まれているかどうかで判定できる。
【００６５】
ステップ９６にてプライマリのドロップ・ノードでないと判定された場合、及びステップ９８にて、アッド・ノードとセカンダリ・ノードとの間のコストがプライマリ・ノードとセカンダリ・ノードとの間のコストより大きくないと判定された場合は、ステップ９９にてブランチ・ノードでないと判定する。
【００６６】
例えば現用パスのEROにペアとなるノードが含まれていれば、プライマリのドロップ・ノードがブランチ・ノードとなる。そうでなければ、アッド・ノードとセカンダリ・ノードとの間のコストと、プライマリ・ノードとセカンダリノードとの間のコストとを比較し、アッドノードとセカンダリ・ノードとの間のコストが大きければ、プライマリのドロップ・ノードがブランチ・ノードとなる。
【００６７】
ブランチ・ノード判定部６でブランチ・ノードと判定された場合、予備パス経路計算部７に現用パスのメッセージ情報を渡す。予備パス経路計算部７では、次のようにして予備パスの経路を計算する。まず、現用パスの経路のパターンにより、予備パスの終点となるノードの候補は、次のリングのプライマリ・ノードとセカンダリ・ノードおよび次のリングで現用パスがドロップまたは終端されているノードの内、現用パスが通過するノードである。
【００６８】
図１０はリングの構成の一例を示す図である。例えば第１０図（ａ）では、ノードＤ，Ｆが予備パスの終点となるノードの候補となり、第１０図（ｂ）では、ノードＥ、Ｆが予備パスの終点となるノードの候補となる。予備パス経路計算部７では、現用パスのメッセージ情報と、自リング構成情報テーブル２、リング間接続情報テーブル３、隣接リング構成情報テーブル４を用いて、予備パスの終点となるノードの候補となるノードを選択する。実施例２の場合のように、現用パスがリングで終端される場合には、隣接リング構成情報テーブル４が無くても、予備パスの終端ノード候補が決定できる。そして自ノードからそれぞれの候補ノードまで、現用パスとリンク・ディスジョイントな最短経路を計算し、その中で最短のものが予備パスとなる。この予備経路情報を受け取ったメッセージ処理部５は、予備パスのシグナリングメッセージを生成し、メッセージを次のノードへ送信する。
【００６９】
図１１は実施例１３によるノードの一つの動作を説明するフローチャートである。同図において、ステップ１１００でノード１のメッセージ処理部５は現用パスシグナリングメッセージを受信する。次いでブランチノード判定部６はステップ１１０１から１１０４の動作をする。即ち、ステップ１１０１にて最初のアッド・ノードかを判定し、否であればステップ１１０２にて自ノードがプライマリのドロップ・ノードで且つメッセージに付加されているフラグがドロップ・アンド・コンティニュー方式であるかを判定する。また、ステップ１１０１の判定で最初のアッド・ノードであると判定されるとステップ１１０３に進み、ブランチノードを計算し、ステップ１１０４にて自ノードがブランチ・ノードであるか否かを判定する。
【００７０】
ステップ１１０２の判定でイエスであれば、ステップ１１０５にて予備パス経路計算部７は予備パス経路の計算をし、ステップ１１０６にてメッセージ処理部５は現用パスシグナリングメッセージの処理及び送信を行う。次いでステップ１１０７にてメッセージ処理部５は予備パスシグナリングメッセージの生成及び送信を行う。
【００７１】
ステップ１１０２の判定で否であればステップ１１０８にてメッセージ処理部５は現用パスシグナリングメッセージの処理及び送信を行う。
【００７２】
ステップ１１０４の判定で自ノードがブランチノードであると判定された場合は、ステップ１１０９に進み、予備パス経路計算部７は予備パス経路計算を行い、ステップ１１１０にてメッセージ処理部５は現用パスシグナリングメッセージの庶路及び送信を行う。次いでステップ１１１１にてメッセージ処理部５は予備パスシグナリングメッセージの生成及び送信を行う。
【００７３】
ステップ１１０４の判定で否であればステップ１１１２にてメッセージに接続方式情報であるフラグを付加し、ステップ１１１３にてメッセージ処理部５は予備パスシグナリングメッセージの生成及び送信を行う。
【００７４】
図１２は実施例１４によるノードの一つの動作を説明するフローチャートである。
図１２において、図１１と異なるところは、図１１におけるステップ１１０２の判断に替えて図１２ではステップ１２０２にて接続方式情報（ブランチノード情報）が自ノードを示しているか否かを判断していること、及び図１１のステップ１１１２に替えて図１２ではステップ１２１２にてメッセージ接続方式情報（ブランチノード情報）をメッセージに付加していることであり、他の動作は図１１と同じなのでここでは説明を省略する。
【００７５】
(付記１)
ネットワークを構成する複数のノードで相互接続された２つのリングを通るパスをシグナリングにより設定するシグナリング装置において、前記ノードの各々は、
前記ネットワーク内の各ノードがどのように接続されているかを示すトポロジ情報を含むノード間接続情報テーブルと、該ノード間接続情報テーブルの内容に基づいて自ノードがブランチ・ノードとなるかどうかを判定するブランチ・ノード判定部とを備えており、
前記自ノードは現用パス設定のためのシグナリングメッセージの受信時に、前記ブランチ・ノード判定部によりブランチ・ノードであると判断された場合に、前記ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始することにより、自律的に予備パスを設定することを特徴とするシグナリング装置。
(付記２)
前記２つのリングを通るパスは接続先のリングで終端されるパスであり、
前記ノード間接続情報テーブルは、前記自ノードが属する自リング内のノードがどのように接続されているかを示す自リングトポロジ情報を含む自リング構成情報テーブルと、前記自リングが前記自リングに隣接するリング内のノードとどのように接続されているかを示すリング間接情報を含むリング間接続情報テーブルとを備えており、
前記ブランチ・ノード判定部は、前記自リング構成情報テーブルと、前記リング間接続情報テーブルとの内容に基づいて、前記予備パスを設定することを特徴とする、付記１に記載のシグナリング装置。
(付記３)
前記２つのリングを通るパスは接続先のリングで終端されないパスであり、
前記ノード間接続情報テーブルは、前記自ノードが属する自リング内のノードがどのように接続されているかを示す自リングトポロジ情報を含む自リング構成情報テーブルと、前記自リングが前記自リングに隣接するリング内のノードとどのように接続されているかを示すリング間接続情報を含むリング間接続情報テーブルと、前記自リングに隣接するリング内のノードがどのように接続されているかを示す隣接リングトポロジ情報を含む隣接リング構成情報テーブルとを備えており、
前記ブランチ・ノード判定部は、前記自リング構成情報テーブルと、前記リング間接続情報テーブルと、前記隣接リンク構成情報テーブルの内容に基づいて、前記予備パスを設定することを特徴とする、付記１に記載のシグナリング装置。
(付記４)
前記ノードの各々は、ブランチ・ノードから予備パス終端ノードまでの経路を計算する予備パス経路計算部を更に備え、
現用パス設定のためのシグナリングメッセージの受信時に、前記ブランチ・ノード判定部によりブランチ・ノードであると判断された場合、前記予備パス経路計算部により予備パスの経路のコストを計算し、最も安価な予備パスに対してシグナリングを開始することにより、自律的に予備パスを設定することを特徴とする付記１のシグナリング装置。
(付記５)
前記リングはBLSR(Bi-Directional Line Switched Ring)であり、前記ブランチノード判定部は、前記自リングの始点ノードまたはアッド・ノードと、前記自リング内に存在し、前記自リングに隣接するリングのノードに接続されるノードであって対をなすノードのうち現用パスの経路上にないノードまたは現用パスの経路上で前記始点ノードから遠い方のノードであるセカンダリ・ノードとの間と、前記自リング内に存在し、前記自リングに隣接するリングのノードに接続されるノードであって対をなすノードのうち前記セカンダリ・ノードでない方のノードであるプライマリ・ノードと前記セカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一方に基づいて、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択することを特徴とする、付記４に記載のシグナリング装置。
(付記６)
前記現用パスが前記自リングの前記プライマリ・ノードと前記セカンダリ・ノードの両方を通過する場合は、前記ドロップ・アンド・コンティニュー方式を選択することを特徴とする付記５に記載のシグナリング装置。
(付記７)
前記予備パス経路計算部は、接続先リングの相互接続ノードおよび接続先リングのドロップノード又は終端ノードの中で、前記現用パスの経路に含まれるものを予備パスの終点の候補として最短経路計算を行うことにより、予備パスの経路を決定することを特徴とする、付記４に記載のシグナリング装置。
(付記８)
前記リングはBLSR(Bi-Directional Line Switched Ring)であり、前記予備パス経路計算部は、接続先リングのドロップノード又は終端ノードと、前記接続先リング内に存在し、自リングのノードに接続されるノードであって対をなすノードのうち現用パスの経路上にないノードまたは現用パスの経路上で前記終端ノードから遠い方のノードであるセカンダリ・ノードとの間と、前記接続先リング内に存在し、自リングのノードに接続されるノードであって対をなすノードのうち前記セカンダリ・ノードでない方のノードであるプライマリ・ノードと前記セカンダリ・ノードとの間のホップ数、距離、未使用チャネル数、及びコストの少なくとも一つの比較結果、及びポリシーのいずれか一方に基づいて、前記ドロップ・アンド・コンティニュー方式と前記デュアル・トランスミット方式のいずれかを選択することを特徴とする、付記４に記載のシグナリング装置。
(付記９)
前記リングはBLSR(Bi-Directional Line Switched Ring)であり、前記ブランチ・ノード判定部により前記自ノードがブランチ・ノードであると判断された場合に、前記自ノードに着信したデータを前記ノード間接続情報テーブルの内容に応じてドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかの方式で前記自ノードに隣接するノードに転送することを特徴とする、付記１に記載のシグナリング装置。
(付記１０)
前記ノード間接続情報テーブルは、前記ノードの各々が属するリング内で現用パスがアッド及びドロップされるノードの組み合わせに対して、前記自ノードがブランチするかしないかを予め設定して記憶するブランチ・ノード判定テーブルを備えており、前記ブランチ・ノード判定部は前記ブランチ・ノード判定テーブルに従って、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式のいずれかを選択することを特徴とする、付記１に記載のシグナリング装置。
(付記１１)
予備パス経路計算部は、前記予備パスとしては、前記現用パスが通らない相互接続リンクを通る経路を選択するようにした、付記７に記載のシグナリング装置。
(付記１２)
複数のノードで相互接続された２つのBLSRリングを通るパスをシグナリングにより設定するネットワークにおいて、
最初のリングのアッド・ノードにおいて、リング間を接続する方式を示すリング間接続方式情報をシグナリングメッセージに付加することを特徴とするシグナリング装置。
(付記１３)
前記リング間接続方式情報として、デュアル・トランスミット方式かドロップ・アンド・コンティニュー方式かを示すフラグを、前記シグナリングメッセージに付加することを特徴とする、付記１２に記載のシグナリング装置。
(付記１４)
前記リング間接続方式情報として、ブランチ・ノードとなるノード情報を、前記シグナリングメッセージに付加することを特徴とする、付記１２に記載のシグナリング装置。
(付記１５)
ブランチ・ノードから予備パス終端ノードまでの経路を計算する予備パス経路計算部を更に備え、
現用パス設定のためのシグナリングメッセージを受信した最初のリングのアッド又は始点ノードにおいて、ブランチ・ノードおよび予備パスの経路を計算し、シグナリングメッセージに予備パスの経路情報を付加することを特徴とする、付記３に記載のシグナリング装置。
(付記１６)
ネットワークを構成する複数のノードで相互接続された２つのリングを通るパスをシグナリングにより設定するシグナリング方法において、前記ノードの各々に、
前記ネットワーク内の各ノードがどのように接続されているかを示すトポロジ情報を含むノード間接続情報テーブルと、該ノード間接続情報テーブルの内容に基づいて自ノードがブランチノードとなるかどうかを判定するブランチノード判定部とを設け、
前記自ノードは現用パス設定のためのシグナリングメッセージの受信時に、前記ブランチノード判定部によりブランチノードであると判断された場合に、前記ノード間接続情報テーブル内の情報に基づいて予備パスの接続先ノードに対して予備パスのシグナリングを開始することにより、自律的に予備パスを設定することを特徴とするシグナリング方法。
【産業上の利用可能性】
【００７６】
以上の説明から明らかなように、本発明によれば、ドロップ・アンド・コンティニュー方式とデュアル・トランスミット方式を適切に選択したリソース利用効率の良い予備パスを設定することが出来る。
【図面の簡単な説明】
【００７７】
【図１】本発明によるシグナリング装置を構成するノードの構成を示すブロック図である。
【図２】本発明によるシグナリング装置を構成するネットワークの一例を示す図である。
【図３】図２に示したネットワークにおけるリング１内の自リング構成テーブル２の内容を示す図である。
【図４】図２におけるリング間接続情報テーブル３の内容を示す図である。
【図５】図２に示したネットワークおける隣接リング構成情報テーブル４の内容を示す図である。
【図６】本実施例１０により採用されるブランチ・ノード判定テーブルの一例を示す図である。
【図７】ａ）から（ｄ）は各実施例によるネットワークにおけるシグナリング動作の概要を例示して説明する図である。
【図８】図１に示したノードにおける処理の動作の概略の例を示すフローチャートである。
【図９】ブランチ・ノード判定部６における動作例を説明するフローチャートである。
【図１０】リングの構成の一例を示す図である。
【図１１】実施例１３によるノードの一つの動作を説明するフローチャートである。
【図１２】実施例１４によるノードの一つの動作を説明するフローチャートである。
【符号の説明】
【００７８】
１    ノード
２    自リング構成テーブル
３    リング間接続情報テーブル
４    隣接リング構成情報テーブル
５    メッセージ処理部
６    ブランチノード判定部
７    予備パス経路計算部
８    コスト情報テーブル
１０    ノード間接続情報テーブル
【図１】
0004509885.tif 000002
【図２】
0004509885.tif 000003
【図３】
0004509885.tif 000004
【図４】
0004509885.tif 000005
【図５】
0004509885.tif 000006
【図６】
0004509885.tif 000007
【図７】
0004509885.tif 000008
【図８】
0004509885.tif 000009
【図９】
0004509885.tif 000010
【図１０】
0004509885.tif 000011
【図１１】
0004509885.tif 000012
【図１２】
0004509885.tif 000013