JP2002141924A - メッセージ伝達方法と装置 - Google Patents

Abstract

(57)【要約】 【課題】 既存のＫ１／Ｋ２バイトにおける、切替要求
および切替ステータスのフィールドを変更することなく
より多くのノードの識別を可能にする。 【解決手段】 ノードＩＤのフィールドに８ビットを割
り当て、ショートパスで送信するときはノードＩＤのフ
ィールドに送信元ＩＤを格納し、ロングパスで送信する
ときはノード１０のフィールドに宛ノードＩＤを格納す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、光伝送装置におけ
るメッセージ伝達方法および装置、特に、ＢＬＳＲ（Bi
-directional Line Switched Ring）構成において、１
リング上に設置できる装置（ノード）数の上限を増やす
ことの可能なメッセージ伝達方法に関する。

【０００２】

【従来の技術】ＢＬＳＲ切替制御方式は、北米標準規格
ＳＯＮＥＴ ｓｔａｎｄａｒｄ ＧＲ−１２３０−ＣＯ
ＲＥに従って実現されている。ＢＬＳＲ制御方式の主た
る特徴は、障害発生時にリングを逆回りする保護回線で
救済できることから、同じチャンネルの保護回線を別回
線で使用できるので、回線利用効率が向上する。近年の
光伝送装置のネットワーク構成として、技術革新に伴っ
た「回線の大容量化」「構成の大規模化」が進んでお
り、先の理由から、ＢＬＳＲ制御方式はますます需要を
増しており、かつ、より大きなリング・ネットワークへ
の適用が切望されている。

【０００３】ＢＬＳＲ制御方式では、主信号のラインオ
ーバーヘッドに含まれる、Ｋ１／Ｋ２バイトを、ノード
間でやりとりすることにより、切替制御を実現してい
る。ＧＲ１２３０で規定されるＢＬＳＲ Ｋ１／Ｋ２バ
イトフォーマットは図１に示す通りである。図２に示す
ようなＢＬＳＲ構成のネットワークで回線障害等が発生
した時、その障害スパンをはさむ隣接ノードが、このＫ
１／Ｋ２バイトにて切替要求を示すことにより、隣接ノ
ードが切替動作（および、中間ノードがスルー動作）を
して障害を救済する。また、リング上で多重障害が発生
したときでも、切替動作によるミス・コネクションなど
が発生しないように、リング上の各ノードにはユニーク
なＩＤが設定されており、このＩＤの並び順を示すリン
グ・マップをリング上の全ノードが認識することで、確
実な切替動作を実現している。

【０００４】各ノードは、受信したＫ１／Ｋ２バイトか
ら自ノード宛てかを判断し、切替要求がどこからどの経
路（図２参照）で到達したかをリングマップと整合した
上で確実に認識し、切替動作（およびスルー動作）を制
御しなければならない。そのため、Ｋ１／Ｋ２バイトに
は、図１に示すように、「切替要求」「切替ステータ
ス」の他に、「宛先ノードＩＤ」「送信元ノードＩＤ」
「経路」が設定される。

【０００５】ＫバイトによるＡＰＳ（Automatic Prorec
tion Switch）プロトコルの例として、図２のネットワ
ークにおいて＃３→＃２方向の回線に障害が発生した場
合のリング切替手順の概要を説明する。受信側のノード
＃２が障害を検出すると、リング・マップから、隣接ノ
ードが＃３であることを知って、ロング・パス（およ
び、ショート・パス）で切替要求をノード＃３宛てに出
す。中間のノードは、「宛先ノードＩＤ」が＃３を示し
ていることから、これが他ノード宛てであることを認識
して、このＫバイトを次々とスルーし、ノード＃３へ到
達させる。ノード＃３はこれが自ノード宛てであること
を認識し、自分の送信回線に障害が発生したことを認識
する。そして、切替要求に対する応答を送信元のノード
＃２へと送り返す。この切替要求応答が＃２〜＃３で確
認できたら、両ノードはリング切替を実施する。

【０００６】すなわち、ＢＬＳＲ切替制御のためには、
リング上の各ノードがユニークなＩＤを持ち、リング上
を飛び交うＫ１／Ｋ２バイトから一意に「送信元ノー
ド」と「宛先ノード」を特定できることが必須となる。

【０００７】

【発明が解決しようとする課題】図１に示した、従来の
Ｋ１／Ｋ２バイトフォーマットでは、「宛先ノードＩ
Ｄ」と「送信元ノードＩＤ」にはそれぞれ４ビットしか
割り当てられておらず、０〜１５しか表現できないこと
から、同一リング上に最大１６ノードまでしか構成でき
ない制限がある。１６ノード以上のより大きなネットワ
ーク・リングを構築したい場合、リング・インターコネ
クションといった、リング同士を相互接続する方式もＧ
Ｒ１２３０では記述されているが、１リングでのＢＬＳ
Ｒに比べ、制御が困難になるのは明らかであり、接続の
ための装備導入コストも肥大してしまう。また、これは
単にリングを相互接続しているだけで、ネットワーク全
体でみれば、リングを１周するというＢＬＳＲ特有の冗
長構成を提供しているものではない。

【０００８】ＢＬＳＲ構成の回線利用率向上メリットを
活かしつつ、広域を１リングでサポートすることが強く
要望されているものの、現状のＫ１／Ｋ２バイトフォー
マットによるＡＰＳプロトコルでは、１リング１６ノー
ドという制限が避けられないネックになっている。な
お、このＫ１／Ｋ２バイトの伝送には、主信号のライン
オーバーヘッド内に定義されるＫ１／Ｋ２バイトの領域
を使用しているため、Ｋ１／Ｋ２バイト自体を拡張する
ことは、ハードに大きな変更を要するため極めて困難に
なる。また、「切替要求」「切替ステータス」のフィー
ルドを変更すると、ＡＰＳプロトコルを変更しなければ
ならないので、容易には変更することはできない。

【０００９】既存のＫ１／Ｋ２バイトのフォーマットに
おける、「切替要求」「切替ステータス」のフィールド
はそのままに、「宛先ノードＩＤ」「送信元ノードＩ
Ｄ」「経路」のフィールドを巧く利用して、１６を超え
るノードの識別ができれば、Ｋ１／Ｋ２バイトのフィー
ルド拡張もなく、ＢＬＳＲ切替制御プロトコルの変更無
しで、１リング上に１６ノードを超えるＢＬＳＲ構成が
構築でき、ＧＲ１２３０規格からの変更点を最小限に留
めたまま、従来のＢＬＳＲ切替がすべて実現できる。

【００１０】したがって本発明の目的は、最小限のデー
タ量でより多くのノードを識別することができるメッセ
ージ伝達方法および装置を提供することにある。

【００１１】

【課題を解決するための手段】本発明によれば、リング
を構成する複数のノードの間でメッセージを伝達するた
めの装置であって、メッセージの経路がショートパスで
あるとき、ショートパスの指定およびメッセージの送信
元のノードの識別子を含むメッセージを生成する手段
と、メッセージの経路がロングパスであるとき、ロング
パスの指定およびメッセージの宛先のノードの識別子を
含むメッセージを生成する手段と生成されたメッセージ
を送信する手段とを具備する装置が提供される。

【００１２】本発明によれば、リングを構成する複数の
ノードの間でメッセージを伝達するための装置であっ
て、隣接する２つのノードの対の各々がグループを構成
し、隣接する任意の２つのノードは相異なるノード識別
子を有し、メッセージの宛先のノードが属するグループ
のグループ識別子と、メッセージの送信元のノードが属
するグループのグループ識別子と、メッセージの宛先の
ノードのノード識別子とを含むメッセージを生成する手
段と、生成されたメッセージを送信する手段とを具備す
る装置もまた提供される。

【００１３】本発明によれば、リングを構成する複数の
ノードの間でメッセージを伝達するための装置であっ
て、各ノードには第１のノード識別子と第２のノード識
別子とが割り当てられ、各ノードは自ノードに割り当て
られた第１のノード識別子と両隣のノードに割り当てら
れた２つの第２のノード識別子との組み合わせにより一
意に識別され、メッセージの宛先ノードに割り当てられ
た第１のノード識別子および第２のノード識別子の一方
と、メッセージの送信元ノードに割り当てられた第１の
ノード識別子および第２のノード識別子の他方と、ショ
ートパスまたはロングパスの指定とを含むメッセージを
生成する手段と、生成されたメッセージを送信する手段
とを具備する装置もまた提供される。

【００１４】

【発明の実施の形態】図３は本発明が適用されるノード
の構成を示す。なお、図３中にはＡＰＳプロトコルに関
連する機能ブロックのみが示されている。受信Ｋバイト
読込部１０は受信フレームの所定の位置からＫ１／Ｋ２
バイトを抽出してＡＰＳ制御部１２へ渡す。送信Ｋバイ
ト送信部１４はＡＰＳ制御部１２からのＫ１／Ｋ２バイ
トを送信フレームの所定の位置へ挿入する。障害検出部
１６は受信フレームについて障害の有無を検出し、結果
をＡＰＳ制御部１２へ報告する。

【００１５】本発明では、例えばＢＬＳＲ構成のネット
ワークにおけるＡＰＳプロトコルにおいて、Ｋ１／Ｋ２
バイトの「切替要求」「切替ステータス」以外のフィー
ルドを利用して、１６を超えるノードを識別を可能にす
る手法を提案する。なお、以下の実施形態において、
「Ｋ１／Ｋ２バイトは必ず隣接ノード宛てに送信される
（ＧＲ１２３０ Ｒ６−７２）」という前提があること
を利用している。

【００１６】本発明の第１の実施形態においては、図４
に示すように、Ｋ１ bit５〜bit８と、Ｋ２ bit１〜b
it４の４ビット／４ビットを合わせ、８ビットを「（宛
先／送信元）ノードＩＤ」とし、Ｋ２ bit５の「ショ
ート／ロング」経路情報をもとに、この「ノードＩＤ」
フィールドを読み分ける。先のＧＲ１２３０の前提よ
り、Ｋバイトは必ず隣接ノードに対して（ショートパス
またはロングパスを経て）送信されることから、Ｋバイ
トを受け取ったノードが、宛先、もしくは送信元の情報
から、リング上の相手を特定できることを利用してい
る。

【００１７】なお、リング上の各ノードは、トポロジー
等のリング・マップにより、両サイドの隣接ノードＩＤ
を認識しているが、この手法の実現のためには、リング
マップ内のノードＩＤのフィールドを４ビットから８ビ
ットへ拡張する必要がある。Ｋバイト送信の際のＡＰＳ
制御部１２の処理を図５に示す。Ｋバイトを送信するノ
ードでは、切替要求に応じて、宛先ノードと送信経路が
決定されている。“ショート・パス”でＫバイトを送信
する場合、「ノードＩＤ」に、自ノードＩＤを設定する
（ステップ１０００）。“ロング・パス”でＫバイトを
送信する場合、「ノードＩＤ」に、リング・マップより
取得した宛先隣接ノードＩＤを設定する（ステップ１０
０２，１００４）。したがって、“ショート・パス”の
場合にはＫバイトの「ノードＩＤ」フィールドには、
「送信元ノードＩＤ」が設定され、“ロング・パス”の
場合には、「宛先ノードＩＤ」が設定されて、送信され
る（ステップ１００６）。

【００１８】図６にＫバイト受信時の処理を示す。Ｋバ
イトを受信したら、はじめに、「経路」のフィールドを
チェックする（ステップ１１００）。「経路」が、“シ
ョート・パス”なら、まずはこのＫバイトを、自ノード
宛て、と判断する。さらに、「ノードＩＤ」に設定され
ている送信元ノードＩＤが自ノード受信サイドの隣接ノ
ードＩＤであるかを、リング・マップと整合することで
確認する（ステップ１１０２）。隣接ノードに一致すれ
ば、このＫバイトを認め、取り込む（ステップ１１０
４）。隣接ノードに一致しなければ、このＫバイトは異
常（もしくはリング・マップが異常）と判断する（ステ
ップ１１０６）。「経路」が、“ロング・パス”なら、
「ノードＩＤ」を、宛先ノードＩＤと解釈する。「ノー
ドＩＤ」が自ノードと一致すれば、このＫバイトを自ノ
ード宛てと判断し、これを取り込む（ステップ１１０
４）。「ノードＩＤ」が自ノードと一致しなければ、こ
のＫバイトを他ノード宛てと判断し、これをスルーする
（ステップ１１０８）。

【００１９】以降の手法においても共通的なことだが、
ＢＬＳＲ ＡＰＳプロトコルでは、万が一異常なＡＰＳ
を受信した場合や、リング・マップに不一致が生じてし
まった場合でも、間違った切替動作をしないために、こ
れらを検出するメカニズムが必須となる。ミス・コネク
ションは、障害による信号断よりも深刻なため、異常検
出時には切替を抑制しなければならないからである。従
来のＫバイトフォーマットに、「宛先ノード」「送信元
ノード」があるのはそのためで、この２つの情報をリン
グ・マップと整合することで、これらの異常を検出して
いた。本手法では、ショート・パスのＫバイトには「送
信元ノード」を設定することにより、「送信元ノード」
と「経路（ショート）」の２つの情報を、リング・マッ
プと整合することで、ＡＰＳ異常や不正リング・マップ
の検出を実現している。本手法でショート・パスとロン
グ・パスで「ノードＩＤ」フィールドを使い分けるの
は、この理由による。

【００２０】本手法によれば、８ビットの「ノードＩ
Ｄ」で識別できる数だけのノードを、リング上で識別で
きる。ただし、従来のＫ１／Ｋ２バイトにおいて、Ｋ１
bit５−８と、Ｋ２ bit １−４が、すべて０に設定
されている場合、これを“Ｄｅｆａｕｌｔ Ｋ ｂｙｔ
ｅ”として特殊な意味を持たせている（装置起動時な
ど、Ｋバイトを正常に出せない過渡状態に適用されるコ
ード）。したがって、本手法においては、Ｋ１ bit５
−８と、Ｋ２ bit１−４が全て０となってしまう、ノ
ードＩＤ“０”は使用できないことから、ノードＩＤと
して有効な範囲は、１〜２５５までとなり、ノード識別
の観点からだけ言えば、１リング上に最大２５５ノード
まで設置可能となる。

【００２１】１リング上に２５５ノードを設置した例を
説明する。図７において、＃１〜＃２５５までのユニー
クなＩＤをもつノードで１リングが構成されている（中
間ノードの一部は省略）。解り易いように、ノードはＩ
Ｄ順に時計回りに設置されているとし、従来のリング・
マップ生成手法により、各ノードがすべてのノードのリ
ング上の位置、例えば隣接ノードＩＤが何であるかを、
認識しているものとする。（リング・マップ生成の際、
従来のリング・マップ生成手法において、ノードＩＤフ
ィールドの拡張が必要になる場合がある。）リング上に
何も障害がない場合、各ノードは自分の隣接ノードに対
し、〔ＮＲ（Ｎｏ Ｒｅｑｕｅｓｔ）〕のＫバイトを、
ショート・パスで送信する。このショート・パスでの送
信時は、「ノードＩＤ」フィールドに送信元ノードＩＤ
が設定される。

【００２２】図８に示すように、例えば、＃６８、＃６
９のノードに着目すると、＃６８は、「ノードＩＤ」フ
ィールドに、自ノードＩＤである〔＃６８〕を設定し
て、両サイドに、ショート・パスでこれを送信する。＃
６９も、「ノードＩＤ」に自ノードＩＤである〔＃６
９〕を設定し送信する。受信側では、「経路」の情報か
ら、ショート・パスで受信したことを判別し、Ｋバイト
の「ノードＩＤ」を「送信元ノードＩＤ」として認識す
る。さらに、これがリング・マップから認識している隣
接ノードＩＤと整合するかをチェックする。＃６９に着
目すると、受信したＫバイトは、〔ＮＲ／６８／Ｓ／Ｉ
ｄｌｅ〕であり、隣接ノードＩＤが＃６８という情報と
一致することから、これを正当なＫバイトと判断できる
（もしくは、認識しているリング・マップが信頼できる
ものと判断できる。）。もし一致しなければ、受信した
Ｋバイトを不正なものと判断するか、現在認識している
リング・マップが信頼できないものとして、その旨ユー
ザーに通知する事ができる。

【００２３】図９に障害発生時のＫバイト送受信のシー
ケンスを示す。図９において、まず障害がない時、各ノ
ード間ではＮＲのメッセージａ１，ａ２，ｂ１，ｂ２，
ｃ１，ｃ２，ｄ１，ｄ２が送られている（ステップ２０
００）。＃６９→＃６８の回線で、ライン障害が発生し
たと想定する。障害を検出したノード＃６８は、ＡＰＳ
プロトコルに従い、（２Ｆ−ＢＬＳＲの場合）これをリ
ング切替で救済するために、ショート／ロングの両経路
で、隣接＃６９に向けて切替要求のＫバイトｃ３，ｃ４
を送信する（ステップ２００２）。ショート・パスのＫ
バイトｃ４には、「ノードＩＤ」フィールドに、送信元
ノードである自ノードＩＤの＃６８を設定する。また、
ロング・パスのＫバイトｃ３には、宛先ノードを示すた
めに、リング・マップから獲得した、隣接ノードＩＤ
＃６９を設定して、それぞれ送信し始める。

【００２４】ノード＃６８からロング・パスで送信され
た切替要求のＫバイトｃ３（ＳＦ−Ｒ／６９／Ｌ／Ｉｄ
ｌｅ）は、リング上の２５３ノード全てが一旦受信する
ことになるが、「ノードＩＤ」フィールドには、「宛先
ノードＩＤ」である＃６９が設定されているため、＃６
９以外のこれら中間ノードは、これが自ノード宛てでは
ないロング・パス要求であることを判断し、スルーして
いく。

【００２５】最終的に＃６９まで到達した、このロング
・パスのＫバイトは、ノード＃６９にて自ノード宛てで
あると判断され、取り込まれる（ステップ２００４）。
ノード＃６９は、このＫバイト受信により、リング切替
を実施しなければならないことを認識して、＃６８に応
答ｂ５，ｂ６を返す（ステップ２００６）。この時も、
ショート・パスには自ノードＩＤである＃６９を、ロン
グ・パスには応答宛先ノードの＃６８を設定して、返信
する。図１０に、リング切替が完了したときの状態を示
す。

【００２６】本発明の第２の実施形態においては、図１
１に示すように、「ノードＩＤ」として、＃０と＃１の
ように、相反するＩＤをリング上のノードに割り当て
る。さらに、各ノードは必ず異なるＩＤをもつノードと
隣接するように設置する。かつ、この相反するＩＤをも
つ２ノードを、１グループにまとめ、このグループにＩ
Ｄ（図１１の例では＃Ａ，＃Ｂ，＃Ｃ）を割り当てて、
リング構成を組む。

【００２７】ノードは、＃０，＃１，＃０，＃１という
ように、交互に並ぶように配置され、その２ノードを１
グループとして、リング構成を組んでいる。このリング
構成時の条件をまとめると、

【００２８】

【表１】

【００２９】となるように構成する。もちろん、リング
内で統一されているなら、＃０，＃１の位置は逆でもか
まわない。本手法における、Ｋ１／Ｋ２バイトのフォー
マットを、図１２に示す。Ｋ１Bit５〜Bit６は「宛先グ
ループＩＤ」、Ｋ２ Bit１〜Bit４は「送信元グループ
ＩＤ」、Ｋ２ Bit ５は「宛先ノードＩＤ（＃０か＃
１）」を示している。従来のＫバイトフォーマットと比
較すると、「送信元ノードＩＤ」情報と、「経路」情報
がなくなっていることになる。

【００３０】本手法において、「送信元ノードＩＤ」情
報を必要としないのは、ノードＩＤを、＃０と＃１の相
反する２種類に限定し、かつ、これが交互になるように
リング構成していることから、自ノードの隣接ノードは
必ず相反するＩＤを持っており、ゆえに、「宛先ノード
ＩＤ」に示されたＩＤに相反するノードＩＤが、送信元
ノードＩＤであることが自明となるからである。なお、
本手法においては、リングは必ず偶数台のノードで構成
される。

【００３１】従って、本手法におけるＫ１／Ｋ２バイト
フォーマットでは、宛先ノードが、「宛先グループＩ
Ｄ」と「宛先ノードＩＤ」から一意に識別され、送信元
ノードが、「送信元グループ」と「宛先ノードＩＤ」の
相反ノードＩＤ、ということで、識別されることにな
る。また、本手法において、「経路」情報を必要としな
いのは、経路情報については、Ｋバイトを受信したサイ
ドと、「宛先」「送信元」と、リング・マップを整合す
れば、どちらの経路から到達したかが判定できるからで
ある。これについては以下で詳細に説明していく。

【００３２】まず、リング上の各ノードがもつ、ノード
ＩＤとグループＩＤの情報を、リング・マップに反映さ
せる。そのためには、従来のトポロジー作成方法、たと
えば特願平１２−６１０９２号「リング構成方式及びそ
のノード装置」に記載の手法などにおいて、ノードＩＤ
を設定してた個所に、グループＩＤとノードＩＤの両方
を設定していくことで、リング・マップを生成する。

【００３３】図１３に、８ノード４グループでのリング
構成時のリング・マップ生成の手順の例を示す。リング
マップ生成要求メッセージ２０をグループ＃１、ノード
＃０を起点として周囲させ、各ノードは従来ノードＩＤ
を設定していた個所に、「グループＩＤ」と「ノードＩ
Ｄ」の２つのデータを設定し、これを周回させることに
より各ノードにおいてリングマップを作成する。

【００３４】リング上の各ノードはこのリング・マップ
により、リング上での位置はもちろん、自ノードのどち
らのサイドに、どんなグループの、どんなＩＤのノード
がいるか、を認識している。例えば、図１３におけるグ
ループ＃１、ノード＃０，＃１は、このリング・マップ
により、以下の認識をしている。

【００３５】

【表２】

【００３６】本発明の第２の実施形態におけるＫバイト
送信の際のＡＰＳ制御部１２の処理を図１４に示す。Ｋ
バイトを送信するノードでは、切替要求に応じ、宛先ノ
ードと、送信経路（送信サイド）が決定されている。隣
接ノードは必ず、自ノードに相反するＩＤ（＃０なら＃
１、＃１なら＃０）なので、「宛先ノード」に相反ノー
ドＩＤを設定する（ステップ１２００）。「送信元グル
ープＩＤ」に、自ノードのグループＩＤを設定する（ス
テップ１２０２）。“ショート・パス”でＫバイトを送
信する場合、送信しようとするサイドの隣接グループＩ
Ｄをチェックする（ステップ１２０４）。同グループで
あれば、「宛先グループＩＤ」に、自ノードのグループ
ＩＤ（＝宛先ノードのグループＩＤ）を設定する（ステ
ップ１２０６）。異グループであれば、リング・マップ
より送信サイドの隣接グループＩＤを獲得し（ステップ
１２０８）、「宛先グループＩＤ」に設定する（ステッ
プ１２１０）。“ロング・パス”でＫバイトを送信する
場合、送信しようとするサイドの反対側の隣接グループ
ＩＤをチェックする（ステップ１２１２）。同グループ
であれば、「宛先グループＩＤ」に自ノードのグループ
ＩＤを設定する（ステップ１２０６）。異グループであ
れば、リング・マップより、送信サイド反対側の隣接グ
ループＩＤを獲得し（ステップ１２０８）、「宛先グル
ープＩＤ」に設定する（ステップ１２１０）。

【００３７】図１１の構成例において、グループ＃Ｂの
各ノードでの送信Ｋバイトの「宛先グループＩＤ」は、
以下のようになる。

【００３８】

【表３】

【００３９】Ｋバイト受信時の処理を図１５に示す。Ｋ
バイトを受信したノードは、はじめに、「宛先グループ
ＩＤ」と、「宛先ノードＩＤ」をチェックし（ステップ
１３００）、この両方が、自ノードと一致したら、まず
はこのＫバイトを、自ノード宛て、と判断する。次に、
このＫバイトを受信したサイドの、隣接グループＩＤを
チェックする（ステップ１３０２）。受信サイドの隣接
グループＩＤが自ノードと同じであれば、次に「送信元
グループＩＤ」をチェックする（ステップ１３０４）。
「送信元グループＩＤ」が、自ノードと同グループであ
れば、これを“ショート・パス”で受信したと解釈する
（ステップ１３０６）。「送信元グループＩＤ」が、自
ノードと異なるなら、リング・マップと整合し（ステッ
プ１３０８）、受信サイド反対側の隣接グループＩＤと
一致するかチェックする（ステップ１３１０）。一致す
れば、これを“ロング・パス”で受信したと解釈する
（ステップ１３１２）。一致しなければこれを異常なＫ
バイト（もしくは異常なリング・マップ）として、アラ
ーム対象とする（ステップ１３１４）。

【００４０】受信サイドの隣接グループが自ノードと異
なれば、次に「送信元グループＩＤ」をチェックする
（ステップ１３１４）。「送信元グループＩＤ」が自ノ
ードと同グループであれば、これを“ロング・パス”で
受信したと解釈する（ステップ１３１６）。「送信元グ
ループＩＤ」が自ノードと異なるなら、リング・マップ
と整合し（ステップ１３１８）、受信サイドの隣接グル
ープＩＤと一致するかチェックする（ステップ１３２
０）。一致すれば、これを“ショート・パス”で受信し
たと解釈する（ステップ１３２２）。一致しなければこ
れをアラーム対象とする（ステップ１３１４）。

【００４１】「宛先グループＩＤ」と「宛先ノードＩ
Ｄ」のいずれかが自ノードに一致しなければ、これを他
ノード宛てと判断し、スルーする（ステップ１３２
４）。図１１の構成例において、＃Ｂの各ノードにおけ
る各受信サイドの、有効な受信Ｋバイトの「送信元グル
ープＩＤ」と、その解釈は、以下のようになる。

【００４２】

【表４】

【００４３】これ以外の「送信元グループＩＤ」につい
ては、異常なＫバイト（もしくは異常なリング・マッ
プ）として、これを検出することができる。本手法によ
れば、４ビットずつの「宛先・送信元グループＩＤ」で
識別できる数だけのグループ数を、リング上で識別でき
る。すなわち、グループ数×２のノードをリング上に設
置可能となる。ただし、従来のＫ１／Ｋ２バイトにおい
て、Ｋ１ bit５−８と、Ｋ２ bit１−４がすべて０の
ものは、“ＤｅｆａｕｌｔＫ ｂｙｔｅ”と認識される
から、本手法におけるグループＩＤとして、“０”は使
用できない。したがって、本手法では、１〜１５までの
１５グループＩＤを設定できるから、１リング上に最大
３０ノード（１５グループ×２ノード）までが設置可能
となる。

【００４４】１リング上に３０ノードを設置した例を図
１６に示す。＃０と＃１の２種類のノードＩＤのいずれ
かを各ノードに設定し、かつ、図１６に示されるよう
に、互いに異なるＩＤを持つノードが隣接するように設
置する。また、＃０と＃１の２ノードを１グループにま
とめ、＃０のＥ側に異グループが隣接するように設置
し、かつ、各グループにＧ１〜Ｇ１５までのユニークな
グループＩＤを割り当てる。（中間ノード・グループの
一部は省略）。解り易いように、グループはＩＤ順に時
計回りに設置されているとする。

【００４５】リング・マップ生成のために、Ｇ１の＃０
が起点となって、時計回りのリングマップ生成要求を出
したとする。これを受信したリング上の各ノードは、自
ノードに設定されている「グループＩＤ」と「ノードＩ
Ｄ」を設定し、結果、以下のようなリング・マップを全
ノードが認識する（〔グループＩＤ、ノードＩＤ〕で表
記） ←Ｅ〔１，０〕〔１，１〕〔２，０〕〔２，１〕〔 ，
〕〔 ， 〕〔７，０〕〔７，１〕〔８，０〕〔８，
１〕〔９，０〕〔９，１〕〔 ， 〕〔 ， 〕〔１
５，０〕〔１５，１〕Ｗ→ このリング・マップと、自分に割り当てられたノードＩ
Ｄ、グループＩＤにより、自分の各Ｅ／Ｗの隣接サイド
に、どのグループＩＤのどのノードＩＤのノードがいる
かが認識されている。細かく言えば、＃０，＃１のノー
ドが交互に並んでいることから、隣接ノードＩＤは、自
分ノードＩＤの相反ＩＤであることが自明である。ま
た、隣接グループＩＤについては、隣接が同じグループ
であれば、自グループと同じであり、一方異なるグルー
プであれば、リング・マップからこれを獲得できる。例
えば、Ｇ１の＃１と、Ｇ２の＃０は、隣接サイドを以下
のように認識している。

【００４６】

【表５】

【００４７】リング上に何も障害がない場合、各ノード
は自分の隣接ノードに対し、〔ＮＲ（Ｎｏ Ｒｅｑｕｅ
ｓｔ）〕のＫバイトを、ショート・パスで送信してい
る。例として、Ｇ１の＃１、Ｇ２の＃０が、両サイドに
対し、ショート・パスで送信する際の、「宛先グループ
ＩＤ」「送信元グループＩＤ」「ノードＩＤ」の設定を
以下に示す。

【００４８】

【表６】

【００４９】障害発生時には、ロング・パスにて、切替
要求のＫバイトを送信することになるが、両サイドに対
し、ロング・パスで送信する際の、各フィールドの設定
を以下に示す。

【００５０】

【表７】

【００５１】次に、Ｇ１ノード＃１→Ｇ２ノード＃０の
回線で、障害が発生し、これをリング切替で救済すると
きの動作を説明する。Ｇ２ノード＃０が、Ｅ方向で障害
を検出したことで、隣接Ｇ１ノード＃１を宛先とし、Ｅ
方向へショート・パスで、Ｗ方向にロング・パスで、切
替要求を送信しなければならないことを認識する。この
ときのＫバイトは、先の表に従い、Ｅ：〔ＳＦ−Ｒ／Ｇ
１／Ｇ２／１／Ｉｄｌｅ〕、Ｗ：〔ＳＦ−Ｒ／Ｇ１／Ｇ
２／１／Ｉｄｌｅ〕である。

【００５２】ロング・パスで送信されたＫバイトは、リ
ング上の中間ノードでも受信されるが、「宛先グループ
ＩＤ」がＧ１を示していることから、自ノード宛てでは
ないと判断して、これをスルーする。さらに、このロン
グ・パスのＫバイトは、Ｇ１のノード＃０にも到達する
が、この場合は「宛先グループＩＤ」は一致しても、
「宛先ノードＩＤ」が一致しないため、これもスルーさ
れ、最終的にＧ１のノード＃１のＥ側に到達する。

【００５３】Ｇ１のノード＃１では、同グループに隣接
しているはずのＥ側から、Ｇ２を送信元として示してい
るＫバイトを受信したので、これをロング・パスで到達
したＫバイトと判断して、切替処理を実行する。一方、
Ｇ１のノード＃１は、異グループに隣接しているＷ側か
ら、Ｇ２を送信元としているＫバイトも受信しているの
で、こちらはショート・パスで到達したＫバイトと認識
している。以上より、Ｇ１ノード＃１とＧ２ノード＃０
における、（自ノード宛ての）有効なＫバイトは以下の
ようになる。

【００５４】

【表８】

【００５５】自ノード宛て（「宛先グループＩＤ」と
「宛先ノードＩＤ」が一致）にもかかわらず、上記組み
合わせに該当しないＫバイトについては、これを異常な
Ｋバイトと判定できる。（もしくは、リング・マップが
異常になっていると判定できる）図１７に、Ｇ１＃１〜
Ｇ２＃０間でのリング切替までのＡＰＳ切替シーケンス
を示す。

【００５６】図１８は本発明の第３の実施形態を説明す
る図である、本実施形態において、それぞれのノード
に、２種類のノードＩＤが割り当てられており、かつ、
それぞれ第一、第二ノードＩＤに対応する、２つリング
・マップを、リング上の全ノードが認識している。この
第一、第二ノードＩＤの割り当ての条件は、２つのリン
グ・マップを「第一リング・マップ」、「第二リング・
マップ」とすると、第一リング・マップによる自ノード
ＩＤと、その両側隣接ノードの第二リング・マップによ
るノードＩＤの、組み合わせ（隣接関係）が、リング全
体で一意であること、である。

【００５７】図１８の例では、＃０（１）〜＃１５
（１）の順のノード列の繰り返しによるノードＩＤ割り
振りの第一リング・マップと、＃０（２）〜＃１４
（２）の順のノード列の繰り返しによるノードＩＤ割り
振りの第二リング・マップが使用されている。ここで括
弧内は、リング・マップの種類（１または２）を意味す
る。図１８の例で、リング上に、ノードＩＤ＃５（１）
が与えられたノードが複数存在するが、（ａ）の＃５
（１）のノードは、＃４（２）と＃６（２）のノードを
隣接ノードとして持ち、（ｂ）の＃５（１）のノード
は、＃５（２）と＃７（２）ノードを隣接ノードとして
持つため、第一第二リングマップによる隣接ノードの組
み合わせを整合すれば、この２つの＃５（１）ノードは
区別することができる。

【００５８】本実施形態における、Ｋ１／Ｋ２バイトの
フォーマットを図１９に示す。本実施形態においては、
「宛先ノードＩＤ」と「送信元グループＩＤ」の隣接関
係を、メッセージに含まれるＩＤと第一第二リング・マ
ップとの間で整合することで、ノードを特定しているこ
とから、メッセージに含まれる「宛先ノードＩＤ」と
「送信元ノードＩＤ」については、図に示され例とは逆
に、前者が第一ノードＩＤで、後者が第二ノードＩＤで
あってもよい。

【００５９】第一、第二のＩＤに基づく、２つの第一、
第二リング・マップを生成するために、従来のトポロジ
ー作成方法、たとえば特願平１２−６１０９２号「リン
グ構成方式及びそのノード装置」などにおいて、第一、
第二のどちらのＩＤを要求しているかを示すフィールド
を新たに設ける。このリング・マップ生成要求を受けた
ノードは、このフィールド指定に従い、自ノードの第
一、第二のいずれかのＩＤを設定する。この手順を第
一、第二ノードＩＤそれぞれに対して実施し、リング・
マップを２つ生成する。

【００６０】図２０に、第一第二リングマップの生成手
順の例を示す。例としてリングマップ生成要求メッセー
ジ２２，２４の先頭フィールド２６に、第一、第二のい
ずれのＩＤを収集しようとしているかが示されている。
メッセージ２２および２４のいずれも第一ノードＩＤ＃
１のノードが起点となっているが、メッセージ２２は、
第一ノードＩＤでのリングマップの生成を要求している
ため、各ノードは、自ノードの第一ノードＩＤを設定
し、第一リング・マップが生成される。メッセージ２４
では、第二ノードＩＤでのリングマップの生成を要求し
ているため、各ノードは第二ノードＩＤを設定し、第二
リング・マップが生成される。リング上の各ノードは、
この第一、第二リング・マップによって、リング上のノ
ードの位置はもちろん、隣接ノードを認識できる。

【００６１】図２１にＫバイト送信時の処理を示す。Ｋ
バイトを送信するノードでは、切替要求に応じ、宛先ノ
ードが決定されている。「送信元ノードＩＤ」には、リ
ング・マップ（１）での、自ノードＩＤ（１）を設定す
る（ステップ１４００）。「宛先ノードＩＤ」には、リ
ング・マップ（２）での、隣接する宛先ノードＩＤ
（２）を設定する（ステップ１４０２）。

【００６２】なおここで、先述したように、送受信で不
一致がなければ、リングマップ（１）とリングマップ
（２）を入れ替えて、リングマップ（２）での「送信元
ノードＩＤ」とリングマップ（１）での「宛先ノードＩ
Ｄ」を送るようにしても良い。「送信ノードＩＤ」と
「宛先ノードＩＤ」が異なるリング・マップでのノード
ＩＤであれば、その隣接関係から、リング上の特定ノー
ドを識別できるからである。

【００６３】図２２にＫバイト受信時の処理を示す。Ｋ
バイトを受信したノードは、はじめに「宛先ノードＩ
Ｄ」をチェックする（ステップ１５００）。「宛先ノー
ドＩＤ」が、リング・マップ（２）での自ノードＩＤに
一致したなら、「送信元ノードＩＤ」が、リング・マッ
プ（１）での隣接ノードと整合するかをチェックする
（ステップ１５０２）。隣接ノードと整合すれば（ステ
ップ１５０４）、これを自ノード宛てと判断し、取り込
む（ステップ１５０６）。隣接ノードと整合しなけれ
ば、リングマップ（１）（２）より、「送信元ノードＩ
Ｄ」と「宛先ノードＩＤ」の隣接関係に適合するノード
がリング上に存在するかを確認する（ステップ１５０
８）。もし存在しなければ、このＫバイトを不正（ある
いはリング・マップが不正）とし、アラーム対象とする
（ステップ１５１０）。リング上に該当するノードがあ
れば、そこへの他ノード宛てと判断し、スルーする（ス
テップ１５１２）。「宛先ノードＩＤ」がリング・マッ
プ（２）での自ノードＩＤに一致しなければ（ステップ
１５００）、これを他ノード宛てと判断、スルーする
（ステップ１５１２）。

【００６４】本手法によれば、４ビットずつの「宛先・
送信元ノードＩＤ」の、隣接との組み合わせ数だけ、リ
ング上のノードを識別できる。ただし、従来のＫ１／Ｋ
２バイトにおいて、Ｋ１ bit５−８と、Ｋ２ bit１−
４が、すべて“０”のものは、“Ｄｅｆａｕｌｔ Ｋ
ｂｙｔｅ”と認識されるから、本手法における「宛先・
送信元ノードＩＤ」として、“０”は使用できない。し
たがって、本手法では、１〜１５までのＩＤを順次並べ
たものと、１〜１４のＩＤを順次並べたものを使用すれ
ば、１５と１４の最小公倍数まで、隣接関係は一意にな
るから、最大２１０（１５×１４）ノードを１リング上
に設置できる。また、例えば、前述の第２の実施形態に
おけるグループＩＤの割り振りにおいて、本実施形態の
ように第一第二のグループＩＤをもってグループを識別
するようにすれば、より多数のノード識別が可能にな
る。このように、本発明の第１〜第３の実施形態は併用
することが可能であり、これらを組み合わせることによ
って、より多数のノード識別が実現できると言える。

【００６５】第３の実施形態において、１リング上に２
１０ノードを設置したときの動作を説明する。図２３に
は、左上隅のノードを起点とし、第一のノードＩＤとし
て、１〜１５までのＩＤを時計回りに順に設定したもの
と、第二のノードＩＤとして、起点を同じくし、１〜１
４までのＩＤを時計回りに順に設定した時のリング構成
の例を示す。

【００６６】２つのリング・マップを生成するために、
左上隅のノード〈１〉が、それぞれ時計回りの第一、第
二リングマップ生成要求を出したとする。各ノードは、
それぞれの生成要求に従い、自ノードの第一、第二ノー
ドＩＤを設定していく。結果、リング上の全ノードは、
以下のような２つのリング・マップを認識する。

【００６７】

【表９】

【００６８】このように設定すると、各ノードのもつ第
一第二ノードＩＤの組み合わせは、リング上でユニーク
となり、かつ隣接ノードとの組み合わせも一意となる。
例えば、表１０に示すように、第一／第二のように２つ
ノードＩＤを記述するとすれば、〈１〉のノードは、１
／１のノードＩＤが設定されており、隣接ノードは、１
５／１４と２／２となる。〈２〉のノードは、１／２の
ノードＩＤが設定されており、隣接ノードは、１５／１
と２／３となる。第一ノードとして、“１”を持つノー
ドは、この設定の場合、１４ノード存在することになる
が、上記のように、隣接の第二ノードＩＤとの隣接関係
を整合すれば、一意に特定できることになる。

【００６９】

【表１０】

【００７０】リング上に何も障害がない場合、各ノード
は自分の隣接ノードに対し、〔ＮＲ〕のＫバイトをショ
ート・パスで送信する。このとき、「宛先ノードＩＤ」
には、宛先隣接ノードの第二ノードＩＤを、「送信元ノ
ードＩＤ」には、自ノードの第一ノードＩＤを設定す
る。〈１〉のノードを例にとると、Ｅ：〔ＮＲ／１４／
１／Ｓ／Ｉｄｌｅ〕、Ｗ：〔ＮＲ／２／２／Ｓ／Ｉｄｌ
ｅ〕のＫバイトを送信する。

【００７１】障害発生時の、ロング・パスでの送信にお
いても、Ｋバイトの設定は同じである。例として、
〈１〉のノードの、＃１→＃２の回線の障害が発生とき
の切替動作を説明する。障害を検出した〈１〉に隣接し
た＃２ノードは、Ｅ方向へショート・パスで、Ｗ方向に
ロング・パスで、切替要求を送信することになる。Ｗ方
向へロング・パスで送信するＫバイトの、「宛先ノード
ＩＤ」には、宛先ノードである＃１の第二ノードＩＤで
ある“１”が設定され、「送信元ノードＩＤ」には、送
信元ノードである＃２の第一ノードＩＤ、“２”が設定
される。このロング・パスで送信されたＫバイトは、リ
ング上の２０８ノードの全てを通過することになるが、
「宛先ノードＩＤ」が“１”を示していることから、第
二ノードＩＤが“１”ではないノードにおいては、これ
が自ノード宛てではないことを容易に判断し、これをス
ルーする。

【００７２】〈２〉のＥ側に隣接しているノード＃１５
は、第二ノードＩＤとして“１”をもつので、一旦この
Ｋバイトを取り込む。しかし、「送信元ノードＩＤ」
が、“２”を示しているにも関わらず、＃１５の認識し
ている隣接ノードの第一ノードＩＤは、“１４”と
“１”であるから、これが自ノード宛てではないことを
知って、これをスルーする。またこの時、受信したＫバ
イトの「送信元ノードＩＤ」と「宛先ノードＩＤ」の隣
接関係に一致するノードが、リング上に存在するかを、
第一第二リングマップと整合することで判定する。も
し、この隣接関係を満たすノードがリング上に存在しな
ければ、この受信Ｋバイトを異常なもの（もしくは第一
第二リングマップが異常になっている）として、アラー
ム通知することができる。

【００７３】〈１〉のノードへ辿りつくまでに、第二ノ
ードＩＤとして“１”をもつ他の１４台がいることにな
るが、上記の判定により、最終的に〈１〉のノード＃１
へ到達する。〈１〉のノード＃１は、「宛先ノードＩ
Ｄ」が“１”を示しており、自ノードの第二ノードＩＤ
が“１”であることから、まずはこれを取り込む。次
に、「送信元ノードＩＤ」をチェックし、これが“２”
を示しており、隣接ノードの第二ノードＩＤと一致する
ことから、これが自ノード宛てであることを認識して、
切替処理を行う。

【００７４】図２４に、第３の実施形態における、切替
シーケンスの例を示す。 〈付記１〉リングを構成する複数のノードの間でメッセ
ージを伝達する方法であって、メッセージの経路がショ
ートパスであるとき、ショートパスの指定およびメッセ
ージの送信元のノードの識別子を含むメッセージを生成
し、メッセージの経路がロングパスであるとき、ロング
パスの指定およびメッセージの宛先のノードの識別子を
含むメッセージを生成し、生成されたメッセージを送信
するステップを具備する方法。

【００７５】〈付記２〉前記メッセージはＫ１／Ｋ２バ
イトであり、前記送信元ノード識別子および宛先ノード
識別子は８ビットの長さを有する付記１記載の方法。 〈付記３〉リングを構成する複数のノードの間でメッセ
ージを伝達する方法であって、隣接する２つのノードの
対の各々がグループを構成し、隣接する任意の２つのノ
ードは相異なるノード識別子を有し、メッセージの宛先
のノードが属するグループのグループ識別子と、メッセ
ージの送信元のノードが属するグループのグループ識別
子と、メッセージの宛先のノードのノード識別子とを含
むメッセージを生成し、生成されたメッセージを送信す
るステップを具備する方法。

【００７６】〈付記４〉前記メッセージはＫ１／Ｋ２バ
イトであり、前記宛先ノード識別子は１ビットの長さを
有する付記３記載の方法。 〈付記５〉リングを構成する複数のノードの間でメッセ
ージを伝達する方法であって、各ノードには第１のノー
ド識別子と第２のノード識別子とが割り当てられ、各ノ
ードは自ノードに割り当てられた第１のノード識別子と
両隣のノードに割り当てられた２つの第２のノード識別
子との組み合わせにより一意に識別され、メッセージの
宛先ノードに割り当てられた第１のノード識別子および
第２のノード識別子の一方と、メッセージの送信元ノー
ドに割り当てられた第１のノード識別子および第２のノ
ード識別子の他方と、ショートパスまたはロングパスの
指定とを含むメッセージを生成し、生成されたメッセー
ジを送信するステップを具備する方法。

【００７７】〈付記６〉前記メッセージではＫ１／Ｋ２
バイトである付記５記載の方法。 〈付記７〉リングを構成する複数のノードの間でメッセ
ージを伝達するための装置であって、メッセージの経路
がショートパスであるとき、ショートパスの指定および
メッセージの送信元のノードの識別子を含むメッセージ
を生成する手段と、メッセージの経路がロングパスであ
るとき、ロングパスの指定およびメッセージの宛先のノ
ードの識別子を含むメッセージを生成する手段と、生成
されたメッセージを送信する手段とを具備する装置。

【００７８】〈付記８〉前記メッセージはＫ１／Ｋ２バ
イトであり、前記送信元ノード識別子および宛先ノード
識別子は８ビットの長さを有する付記７記載の装置。 〈付記９〉リングを構成する複数のノードの間でメッセ
ージを伝達するための装置であって、隣接する２つのノ
ードの対の各々がグループを構成し、隣接する任意の２
つのノードは相異なるノード識別子を有し、メッセージ
の宛先のノードが属するグループのグループ識別子と、
メッセージの送信元のノードが属するグループのグルー
プ識別子と、メッセージの宛先のノードのノード識別子
とを含むメッセージを生成する手段と、生成されたメッ
セージを送信する手段とを具備する装置。

【００７９】〈付記１０〉前記メッセージはＫ１／Ｋ２
バイトであり、前記宛先ノード識別子は１ビットの長さ
を有する付記９記載の装置。 〈付記１１〉リングを構成する複数のノードの間でメッ
セージを伝達するための装置であって、各ノードには第
１のノード識別子と第２のノード識別子とが割り当てら
れ、各ノードは自ノードに割り当てられた第１のノード
識別子と両隣のノードに割り当てられた２つの第２のノ
ード識別子との組み合わせにより一意に識別され、メッ
セージの宛先ノードに割り当てられた第１のノード識別
子および第２のノード識別子の一方と、メッセージの送
信元ノードに割り当てられた第１のノード識別子および
第２のノード識別子の他方と、ショートパスまたはロン
グパスの指定とを含むメッセージを生成する手段と、生
成されたメッセージを送信する手段とを具備する装置。

【００８０】〈付記１２〉前記メッセージではＫ１／Ｋ
２バイトである付記１１記載の装置。

【００８１】

【発明の効果】以上の本発明により、同一リング上の１
６を超えるノードが一意に識別されるため、Ｋ１／Ｋ２
バイトの拡張無しに、またＡＰＳプロトコルとしての切
替制御手順を全く変更することなしに、１６ノードを超
えるＢＬＳＲ構成を組むことが可能となる。

【図面の簡単な説明】

【図１】従来のＢＬＳＲにおけるＫバイトのフォーマッ
トを示す図である。

【図２】ＢＬＳＲ構成のネットワークの一例を示す図で
ある。

【図３】ノードの構成の一例を示すブロック図である。

【図４】本発明の第１の実施形態におけるＫバイトのフ
ォーマットを示す図である。

【図５】本発明の第１の実施形態におけるＫバイト送信
のフローチャートである。

【図６】本発明の第１の実施形態におけるＫバイト受信
のフローチャートである。

【図７】本発明の第１の実施形態におけるノードの配置
の例を示す図である。

【図８】障害がないときのＫバイトの送受信を説明する
図である。

【図９】障害発生時のＫバイト送受信のシーケンスを示
す図である。

【図１０】リング切替完了後の状態を示す図である。

【図１１】本発明の第２の実施形態を説明するための図
である。

【図１２】本発明の第２の実施形態におけるＫバイトの
フォーマットを示す図である。

【図１３】本発明の第２の実施形態におけるリングマッ
プの生成を説明する図である。

【図１４】本発明の第２の実施形態におけるＫバイト送
信のフローチャートである。

【図１５】本発明の第２の実施形態におけるＫバイト受
信のフローチャートである。

【図１６】本発明の第２の実施形態におけるノードの配
置の例を示す図である。

【図１７】障害発生時のＫバイト送受信のシーケンスを
示す図である。

【図１８】本発明の第３の実施形態を説明するための図
である。

【図１９】本発明の第３の実施形態におけるＫバイトの
フォーマットを示す図である。

【図２０】本発明の第３の実施形態におけるリングマッ
プの生成を説明する図である。

【図２１】本発明の第３の実施形態におけるＫバイト送
信のフローチャートである。

【図２２】本発明の第３の実施形態におけるＫバイト受
信のフローチャートである。

【図２３】本発明の第３の実施形態におけるノードの配
置の例を示す図である。

【図２４】障害発生時のＫバイト送受信のシーケンスを
示す図である。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 リングを構成する複数のノードの間でメ
   ッセージを伝達する方法であって、 メッセージの経路がショートパスであるとき、ショート
   パスの指定およびメッセージの送信元のノードの識別子
   を含むメッセージを生成し、 メッセージの経路がロングパスであるとき、ロングパス
   の指定およびメッセージの宛先のノードの識別子を含む
   メッセージを生成し、 生成されたメッセージを送信するステップを具備する方
   法。
2. 【請求項２】 リングを構成する複数のノードの間でメ
   ッセージを伝達する方法であって、各ノードには第１の
   ノード識別子と第２のノード識別子とが割り当てられ、
   各ノードは自ノードに割り当てられた第１のノード識別
   子と両隣のノードに割り当てられた２つの第２のノード
   識別子との組み合わせにより一意に識別され、 メッセージの宛先ノードに割り当てられた第１のノード
   識別子および第２のノード識別子の一方と、メッセージ
   の送信元ノードに割り当てられた第１のノード識別子お
   よび第２のノード識別子の他方と、ショートパスまたは
   ロングパスの指定とを含むメッセージを生成し、 生成されたメッセージを送信するステップを具備する方
   法。
3. 【請求項３】 リングを構成する複数のノードの間でメ
   ッセージを伝達するための装置であって、 メッセージの経路がショートパスであるとき、ショート
   パスの指定およびメッセージの送信元のノードの識別子
   を含むメッセージを生成する手段と、 メッセージの経路がロングパスであるとき、ロングパス
   の指定およびメッセージの宛先のノードの識別子を含む
   メッセージを生成する手段と、 生成されたメッセージを送信する手段とを具備する装
   置。
4. 【請求項４】 リングを構成する複数のノードの間でメ
   ッセージを伝達するための装置であって、隣接する２つ
   のノードの対の各々がグループを構成し、隣接する任意
   の２つのノードは相異なるノード識別子を有し、 メッセージの宛先のノードが属するグループのグループ
   識別子と、メッセージの送信元のノードが属するグルー
   プのグループ識別子と、メッセージの宛先のノードのノ
   ード識別子とを含むメッセージを生成する手段と、 生成されたメッセージを送信する手段とを具備する装
   置。
5. 【請求項５】 リングを構成する複数のノードの間でメ
   ッセージを伝達するための装置であって、各ノードには
   第１のノード識別子と第２のノード識別子とが割り当て
   られ、各ノードは自ノードに割り当てられた第１のノー
   ド識別子と両隣のノードに割り当てられた２つの第２の
   ノード識別子との組み合わせにより一意に識別され、 メッセージの宛先ノードに割り当てられた第１のノード
   識別子および第２のノード識別子の一方と、メッセージ
   の送信元ノードに割り当てられた第１のノード識別子お
   よび第２のノード識別子の他方と、ショートパスまたは
   ロングパスの指定とを含むメッセージを生成する手段
   と、 生成されたメッセージを送信する手段とを具備する装
   置。