JPH0998180A - リングネットワークシステムにおける障害回避制御方法 - Google Patents
リングネットワークシステムにおける障害回避制御方法Info
- Publication number
- JPH0998180A JPH0998180A JP7276852A JP27685295A JPH0998180A JP H0998180 A JPH0998180 A JP H0998180A JP 7276852 A JP7276852 A JP 7276852A JP 27685295 A JP27685295 A JP 27685295A JP H0998180 A JPH0998180 A JP H0998180A
- Authority
- JP
- Japan
- Prior art keywords
- node
- route
- data
- aps
- route table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 ネットワーク上で通信障害が発生した場合、
多大な手段を講じる必要なく、障害を回避し得るルート
テーブルを自動的かつ短時間で生成する。 【解決手段】 各ノードＮ１〜Ｎ６は、ネットワーク上
に障害Ａが発生した場合に自動的に主信号の救済を行う
ためのＡＰＳプロトコルに従ってＡＰＳデータを時計回
り方向ａ１−ａ６及び反時計回り方向ｂ１−ｂ６に送出
し、ノードＮ２が隣接ノードＮ３からの主信号断を検出
すると、ノードＮ２は正常時より優先順位が高く且つ障
害位置を特定した障害点特定ＡＰＳデータを時計回り及
び反時計回り方向に送出し、ＡＰＳデータを受信したノ
ードは、障害点特定ＡＰＳデータを時計回り及び反時計
回り方向に送出し、且つ、障害点特定ＡＰＳデータに基
づいて障害点を回避するようにルートテーブルを更新す
る。
多大な手段を講じる必要なく、障害を回避し得るルート
テーブルを自動的かつ短時間で生成する。 【解決手段】 各ノードＮ１〜Ｎ６は、ネットワーク上
に障害Ａが発生した場合に自動的に主信号の救済を行う
ためのＡＰＳプロトコルに従ってＡＰＳデータを時計回
り方向ａ１−ａ６及び反時計回り方向ｂ１−ｂ６に送出
し、ノードＮ２が隣接ノードＮ３からの主信号断を検出
すると、ノードＮ２は正常時より優先順位が高く且つ障
害位置を特定した障害点特定ＡＰＳデータを時計回り及
び反時計回り方向に送出し、ＡＰＳデータを受信したノ
ードは、障害点特定ＡＰＳデータを時計回り及び反時計
回り方向に送出し、且つ、障害点特定ＡＰＳデータに基
づいて障害点を回避するようにルートテーブルを更新す
る。
Description
【０００１】
【発明の属する技術分野】 本発明は、双方向ラインス
イッチ・リングネットワークシステムに係り、特に障害
が発生した場合にその障害を回避するようにルートテー
ブルを制御する方法に関する。
イッチ・リングネットワークシステムに係り、特に障害
が発生した場合にその障害を回避するようにルートテー
ブルを制御する方法に関する。
【０００２】
【従来の技術】 複数のノードがリング状に接続され双
方向通信可能なリングネットワークシステムでは、各ノ
ードにルートテーブルが設けられ、このルートテーブル
を参照することで受信信号を時計回り（ＣＷ）あるいは
反時計回り（ＣＣＷ）のいずれのルートへ送信すべきか
を決定している。ルートテーブルの作成制御は、ＲＩＰ
（Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｔ
ｏｃｏｌ）などのルーティングプロトコルに従って行わ
れる。ノード間の伝送時間に大きな差がなければ、通信
時間はノード局内における処理時間に依存するために、
できるだけ少ないホップ数（ノード間伝送路の数）で宛
先ノードへ到達する方が望ましい。そのために、各ノー
ドのルートテーブルは、他のノードへ至るまでの最短ル
ート、即ち最低ホップ数のルートを自らのルートテーブ
ルに登録している。
方向通信可能なリングネットワークシステムでは、各ノ
ードにルートテーブルが設けられ、このルートテーブル
を参照することで受信信号を時計回り（ＣＷ）あるいは
反時計回り（ＣＣＷ）のいずれのルートへ送信すべきか
を決定している。ルートテーブルの作成制御は、ＲＩＰ
（Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｔ
ｏｃｏｌ）などのルーティングプロトコルに従って行わ
れる。ノード間の伝送時間に大きな差がなければ、通信
時間はノード局内における処理時間に依存するために、
できるだけ少ないホップ数（ノード間伝送路の数）で宛
先ノードへ到達する方が望ましい。そのために、各ノー
ドのルートテーブルは、他のノードへ至るまでの最短ル
ート、即ち最低ホップ数のルートを自らのルートテーブ
ルに登録している。
【０００３】ＲＩＰ方式のシステムでは、ＲＩＰパケッ
トを所定の時間間隔でブロードキャストすることにより
ルートテーブルを作成する。従って、あるノードが隣接
するノードから所定時間が経過してもＲＩＰパケットを
受信しない場合には、その間の通信路に障害が発生した
ものと判断し、この障害点を回避するように自局のルー
トテーブルの更新を行う。以下同様に、ルートテーブル
が順次ブロードキャストされ、それぞれのノードでルー
トテーブルの更新が順次行われ、ネットワーク全体が障
害点を回避するルートを使用するようになる このようにリングネットワーク上に伝送路障害が発生し
た場合、特定のネットワーク通信のルートが障害点を通
過するルートであれば、障害点を回避したルートを再決
定する必要がある。
トを所定の時間間隔でブロードキャストすることにより
ルートテーブルを作成する。従って、あるノードが隣接
するノードから所定時間が経過してもＲＩＰパケットを
受信しない場合には、その間の通信路に障害が発生した
ものと判断し、この障害点を回避するように自局のルー
トテーブルの更新を行う。以下同様に、ルートテーブル
が順次ブロードキャストされ、それぞれのノードでルー
トテーブルの更新が順次行われ、ネットワーク全体が障
害点を回避するルートを使用するようになる このようにリングネットワーク上に伝送路障害が発生し
た場合、特定のネットワーク通信のルートが障害点を通
過するルートであれば、障害点を回避したルートを再決
定する必要がある。
【０００４】
【発明が解決しようとする課題】 しかしながら、従来
のルートテーブル制御では、ネットワーク上のある箇所
に伝送路障害が発生した時、隣接ノードからルートテー
ブル情報が送信されてこないことを契機としてルートテ
ーブル作成／変更制御を行うために、伝送路障害が発生
してからそれが認識されるまでに遅延が生じてしまう。
更に加えて、ルートテーブル更新においても、隣接ノー
ドから更新されたルートテーブル情報を受信してから自
局のルートテーブル変更制御を開始するために、ネット
ワークの全ノードでルートテーブルを適切な設定に変更
されるまでに、多大な時間がかかる。このルートテーブ
ル更新時間は、ネットワークを構成するノード数に比例
して増大する。
のルートテーブル制御では、ネットワーク上のある箇所
に伝送路障害が発生した時、隣接ノードからルートテー
ブル情報が送信されてこないことを契機としてルートテ
ーブル作成／変更制御を行うために、伝送路障害が発生
してからそれが認識されるまでに遅延が生じてしまう。
更に加えて、ルートテーブル更新においても、隣接ノー
ドから更新されたルートテーブル情報を受信してから自
局のルートテーブル変更制御を開始するために、ネット
ワークの全ノードでルートテーブルを適切な設定に変更
されるまでに、多大な時間がかかる。このルートテーブ
ル更新時間は、ネットワークを構成するノード数に比例
して増大する。
【０００５】ＲＩＰパケットの送出の時間間隔を短くす
れば、ルートテーブル更新時間を短縮することはできる
が、通常時に各ノードのプロセッサあるいは監視システ
ムの処理負荷が大きくなるために望ましい解決法ではな
い。
れば、ルートテーブル更新時間を短縮することはできる
が、通常時に各ノードのプロセッサあるいは監視システ
ムの処理負荷が大きくなるために望ましい解決法ではな
い。
【０００６】本発明の目的は、リングネットワークにお
ける最適ルートの探索を迅速に実行できる通信制御方法
を提供することにある。
ける最適ルートの探索を迅速に実行できる通信制御方法
を提供することにある。
【０００７】更に、本発明の他の目的は、リングネット
ワークを構成する全てのノードにおける障害点を回避す
るようにルートテーブルを即座に更新できる障害回避制
御方法を提供することにある。
ワークを構成する全てのノードにおける障害点を回避す
るようにルートテーブルを即座に更新できる障害回避制
御方法を提供することにある。
【０００８】
【課題を解決するための手段】 本発明による障害回避
制御方法は、各ノードがルートテーブルを有する双方向
ラインスイッチ型リングネットワークシステムにおい
て、各ノードは、ネットワーク上に障害が発生した場合
に自動的に主信号の救済を行うための主信号救済プロト
コル（ＡＰＳプロトコル）に従ってＡＰＳデータを時計
回り方向及び反時計回り方向に送出し、あるノードが隣
接ノードからの主信号断を検出すると、そのノードは正
常時より優先順位が高く且つ障害位置を特定した障害点
特定ＡＰＳデータを時計回り方向及び反時計回り方向に
送出し、障害点特定ＡＰＳデータを受信した他のノード
は、障害点特定ＡＰＳデータを時計回り方向及び反時計
回り方向に送出し、且つ、障害点特定ＡＰＳデータに基
づいて障害点を回避するようにルートテーブルを更新す
る、ことを特徴とする。
制御方法は、各ノードがルートテーブルを有する双方向
ラインスイッチ型リングネットワークシステムにおい
て、各ノードは、ネットワーク上に障害が発生した場合
に自動的に主信号の救済を行うための主信号救済プロト
コル（ＡＰＳプロトコル）に従ってＡＰＳデータを時計
回り方向及び反時計回り方向に送出し、あるノードが隣
接ノードからの主信号断を検出すると、そのノードは正
常時より優先順位が高く且つ障害位置を特定した障害点
特定ＡＰＳデータを時計回り方向及び反時計回り方向に
送出し、障害点特定ＡＰＳデータを受信した他のノード
は、障害点特定ＡＰＳデータを時計回り方向及び反時計
回り方向に送出し、且つ、障害点特定ＡＰＳデータに基
づいて障害点を回避するようにルートテーブルを更新す
る、ことを特徴とする。
【０００９】ネットワーク上で伝送路障害が発生した場
合において、各ノードは、自動的に主信号通信の救済を
行うために使用されるＡＰＳデータの受信を契機にして
障害点を特定し、最適な通信ルートを決定する。ＡＰＳ
プロトコルを利用したことでルートテーブルを自動的に
かつ短時間で障害点回避設定に更新することができる。
合において、各ノードは、自動的に主信号通信の救済を
行うために使用されるＡＰＳデータの受信を契機にして
障害点を特定し、最適な通信ルートを決定する。ＡＰＳ
プロトコルを利用したことでルートテーブルを自動的に
かつ短時間で障害点回避設定に更新することができる。
【００１０】
【発明の実施の形態】 図１は、本発明によるルートテ
ーブル制御方法を実施するためのリングネットワークシ
ステムの一例を示す概略的ブロック図である。説明の都
合上、このリングネットワークシステムは６個のノード
から構成されるものとする。各ノードにはネットワーク
通信で使用されるアドレス（ターゲットＩＤ）と、更に
自動主信号救済プロトコル（ＡＰＳプロトコル）で使用
される特定番号（ＮＯＤＥ＿ＩＤ）とが関連付けて付与
されている。例えば、ノードＮ１のターゲットＩＤは
「ＮＯＤＥ１」、ＡＰＳプロトコルのＮＯＤＥ＿ＩＤは
「Ｎ１」である。このリングネットワークにおいて、各
ノードから時計回り（ＣＷ）に送出されるＡＰＳデータ
は「ａ」で示され、反時計回り（ＣＣＷ）に送出される
ＡＰＳデータは「ｂ」で示される。例えば、ノードＮ１
からＣＷ方向に送出されるデータはａ１であり、ＣＣＷ
方向に送出されるデータは「ｂ１」である。
ーブル制御方法を実施するためのリングネットワークシ
ステムの一例を示す概略的ブロック図である。説明の都
合上、このリングネットワークシステムは６個のノード
から構成されるものとする。各ノードにはネットワーク
通信で使用されるアドレス（ターゲットＩＤ）と、更に
自動主信号救済プロトコル（ＡＰＳプロトコル）で使用
される特定番号（ＮＯＤＥ＿ＩＤ）とが関連付けて付与
されている。例えば、ノードＮ１のターゲットＩＤは
「ＮＯＤＥ１」、ＡＰＳプロトコルのＮＯＤＥ＿ＩＤは
「Ｎ１」である。このリングネットワークにおいて、各
ノードから時計回り（ＣＷ）に送出されるＡＰＳデータ
は「ａ」で示され、反時計回り（ＣＣＷ）に送出される
ＡＰＳデータは「ｂ」で示される。例えば、ノードＮ１
からＣＷ方向に送出されるデータはａ１であり、ＣＣＷ
方向に送出されるデータは「ｂ１」である。
【００１１】図２は、各ノードの内部構成を示す概略的
ブロック図である。各ノードは、ＣＷ及びＣＣＷの双方
向通信を行うための双方向通信回路１０１及び１０２、
ルートテーブルメモリ１０３、ノード全体の動作制御を
行うノード制御部１０４、その他図示していない回路
（メモリ、端末インタフェースなど）からなる。
ブロック図である。各ノードは、ＣＷ及びＣＣＷの双方
向通信を行うための双方向通信回路１０１及び１０２、
ルートテーブルメモリ１０３、ノード全体の動作制御を
行うノード制御部１０４、その他図示していない回路
（メモリ、端末インタフェースなど）からなる。
【００１２】ノード制御部１０４は、隣接ノードからデ
ータパケットを受信すると、先ずその宛先をチェックす
る。自局宛のパケットであれば、そのパケットデータを
取り込んで処理し、他局宛のパケットであれば、双方向
通信回路１０１及び１０２を通して通過させる。
ータパケットを受信すると、先ずその宛先をチェックす
る。自局宛のパケットであれば、そのパケットデータを
取り込んで処理し、他局宛のパケットであれば、双方向
通信回路１０１及び１０２を通して通過させる。
【００１３】ＡＰＳデータを受信すると、ノード制御部
１０４は、後述するように、ＡＰＳバイト（Ｋ１，Ｋ
２）をチェックし、リングネットワークに障害が発生し
ている場合にはルートテーブル１０３の更新を行う。な
お、ルートテーブル１０３の更新を行う場合には、デフ
ォルトのルートテーブルは保存しておき、そのコピーを
更新するように制御される。従って、図示されていない
が、更新ルートテーブルを格納するメモリ領域がルート
テーブルメモリ１０３に確保されている。もちろん、別
個のメモリに格納しても良い。また、ノード制御部１０
４は、隣接ノードからの信号断によってネットワーク障
害を検出すると、障害位置を特定したＡＰＳデータを生
成し、それを双方向通信回路１０１及び１０２によって
両方向へ送出する。
１０４は、後述するように、ＡＰＳバイト（Ｋ１，Ｋ
２）をチェックし、リングネットワークに障害が発生し
ている場合にはルートテーブル１０３の更新を行う。な
お、ルートテーブル１０３の更新を行う場合には、デフ
ォルトのルートテーブルは保存しておき、そのコピーを
更新するように制御される。従って、図示されていない
が、更新ルートテーブルを格納するメモリ領域がルート
テーブルメモリ１０３に確保されている。もちろん、別
個のメモリに格納しても良い。また、ノード制御部１０
４は、隣接ノードからの信号断によってネットワーク障
害を検出すると、障害位置を特定したＡＰＳデータを生
成し、それを双方向通信回路１０１及び１０２によって
両方向へ送出する。
【００１４】（ネットワーク正常時）図３はネットワー
クが正常である時のノード間ＡＰＳデータの内容を示す
模式図であり、図４は同じく正常時のノードＮ１のルー
トテーブルの内容を示す模式図である。
クが正常である時のノード間ＡＰＳデータの内容を示す
模式図であり、図４は同じく正常時のノードＮ１のルー
トテーブルの内容を示す模式図である。
【００１５】図３に示すように、正常時には、図１に示
すリングネットワークでＣＷ方向のＡＰＳデータａ１〜
ａ６とＣＣＷ方向のＡＰＳデータｂ１〜ｂ６がそれぞれ
のノード間で転送されている。ＡＰＳデータは、ＡＰＳ
バイトと呼ばれるＫ１バイト及びＫ２バイトからなる。
Ｋ１バイトは要求レベルを示す"CONDITION"フィールド
と、送出先のノードを示す"DESTINATION NODE_ID"フィ
ールドと、から構成され、Ｋ２バイトは発信元を示す"S
OURCE NODE_ID"から構成される。正常時には、Ｋ１バイ
トの"CONDITION"は「ＮＲ（No Request）」に設定され
ている。例えば、ノードＮ１からＣＷ方向へ送出される
ＡＰＳデータａ１は、発信元がノードＮ１、送出先がノ
ードＮ２である。また、ＣＣＷ方向へ送出されるＡＰＳ
データｂ１は発信元が同じくノードＮ１であり、送出先
がノードＮ６である。他のノードについても、図３に示
すように両方向にＡＰＳデータが送出される。
すリングネットワークでＣＷ方向のＡＰＳデータａ１〜
ａ６とＣＣＷ方向のＡＰＳデータｂ１〜ｂ６がそれぞれ
のノード間で転送されている。ＡＰＳデータは、ＡＰＳ
バイトと呼ばれるＫ１バイト及びＫ２バイトからなる。
Ｋ１バイトは要求レベルを示す"CONDITION"フィールド
と、送出先のノードを示す"DESTINATION NODE_ID"フィ
ールドと、から構成され、Ｋ２バイトは発信元を示す"S
OURCE NODE_ID"から構成される。正常時には、Ｋ１バイ
トの"CONDITION"は「ＮＲ（No Request）」に設定され
ている。例えば、ノードＮ１からＣＷ方向へ送出される
ＡＰＳデータａ１は、発信元がノードＮ１、送出先がノ
ードＮ２である。また、ＣＣＷ方向へ送出されるＡＰＳ
データｂ１は発信元が同じくノードＮ１であり、送出先
がノードＮ６である。他のノードについても、図３に示
すように両方向にＡＰＳデータが送出される。
【００１６】このように障害が発生していない状態で
は、ルートテーブルメモリ１０３には、図４に示すデフ
ォルトの内容が格納されている。このデフォルトのルー
トテーブルは、ＡＰＳプロトコルで使用されるノード連
鎖情報（ノードの連結順序を示す情報）にづいて作成さ
れる。ルートテーブルは、ＡＰＳプロトコルで使用され
るNODE_ID、ＣＷ方向のホップ数、ＣＷ方向のルート使
用可否を示す使用フラグ、ＣＣＷ方向のホップ数、及び
ＣＣＷ方向のルート使用可否を示す使用フラグの各フィ
ールドから構成される。ホップ数は、そのルートを使用
した場合の自局ノードからターゲットノードまでの伝送
路個数に相当する。同一ターゲットノードに対しては、
より少ないホップ数の方向が最短ルートを示す。従っ
て、正常時では、より少ないホップ数を有する方向の使
用フラグが「使用（Ｕ）」、反対方向の使用フラグが
「使用禁止（Ｎ）」となっている。ただし、ホップ数が
同じである場合には、所定のアルゴリズムにより使用す
る方向を一意に決定しておけばよい。ここでは、同一ホ
ップ数の場合にはＣＷ方向のルートが採用される（図中
のターゲットNODE 4を参照）。
は、ルートテーブルメモリ１０３には、図４に示すデフ
ォルトの内容が格納されている。このデフォルトのルー
トテーブルは、ＡＰＳプロトコルで使用されるノード連
鎖情報（ノードの連結順序を示す情報）にづいて作成さ
れる。ルートテーブルは、ＡＰＳプロトコルで使用され
るNODE_ID、ＣＷ方向のホップ数、ＣＷ方向のルート使
用可否を示す使用フラグ、ＣＣＷ方向のホップ数、及び
ＣＣＷ方向のルート使用可否を示す使用フラグの各フィ
ールドから構成される。ホップ数は、そのルートを使用
した場合の自局ノードからターゲットノードまでの伝送
路個数に相当する。同一ターゲットノードに対しては、
より少ないホップ数の方向が最短ルートを示す。従っ
て、正常時では、より少ないホップ数を有する方向の使
用フラグが「使用（Ｕ）」、反対方向の使用フラグが
「使用禁止（Ｎ）」となっている。ただし、ホップ数が
同じである場合には、所定のアルゴリズムにより使用す
る方向を一意に決定しておけばよい。ここでは、同一ホ
ップ数の場合にはＣＷ方向のルートが採用される（図中
のターゲットNODE 4を参照）。
【００１７】（ネットワーク障害時）図１に示すよう
に、ノードＮ２とノードＮ３との間の伝送路に障害Ａが
発生したものと仮定する。この時、ノードＮ２はノード
Ｎ３からの主信号が受信できないために、途中の伝送路
で障害が発生したものと判断する。ノードＮ２は、ＡＰ
ＳのＫ１バイトの"CONDITION"フィールドをＳＦＲ（Sig
nal Failure Ring）とし、更にその障害の発生した方向
にあるノードＮ３をＫ２バイトの送出先NODE_IDフィー
ルドで指定する。そして、この障害を示すＡＰＳのＫ１
／Ｋ２バイトデータをＣＷ方向及びＣＣＷ方向に送出す
る。ノードＮ３も同様に、ＡＰＳのＫ１バイトの"CONDI
TION"フィールドをＳＦＲ（Signal Failure Ring）と
し、更にその障害の発生した方向にあるノードＮ２を送
出先NODE_IDフィールドで指定する。そして、この障害
を示すＡＰＳのＫ１／Ｋ２バイトデータをＣＷ方向及び
ＣＣＷ方向に送出する。
に、ノードＮ２とノードＮ３との間の伝送路に障害Ａが
発生したものと仮定する。この時、ノードＮ２はノード
Ｎ３からの主信号が受信できないために、途中の伝送路
で障害が発生したものと判断する。ノードＮ２は、ＡＰ
ＳのＫ１バイトの"CONDITION"フィールドをＳＦＲ（Sig
nal Failure Ring）とし、更にその障害の発生した方向
にあるノードＮ３をＫ２バイトの送出先NODE_IDフィー
ルドで指定する。そして、この障害を示すＡＰＳのＫ１
／Ｋ２バイトデータをＣＷ方向及びＣＣＷ方向に送出す
る。ノードＮ３も同様に、ＡＰＳのＫ１バイトの"CONDI
TION"フィールドをＳＦＲ（Signal Failure Ring）と
し、更にその障害の発生した方向にあるノードＮ２を送
出先NODE_IDフィールドで指定する。そして、この障害
を示すＡＰＳのＫ１／Ｋ２バイトデータをＣＷ方向及び
ＣＣＷ方向に送出する。
【００１８】図５は、ネットワーク障害発生時のノード
間ＡＰＳデータの内容を示す模式図である。ノードＮ２
から両方向に送出されるＡＰＳのＫ１／Ｋ２バイトデー
タａ２及びｂ２は、共にＳＦＲ／Ｎ３／Ｎ２であり、ノ
ードＮ３から両方向に送出されるＡＰＳのＫ１／Ｋ２バ
イトデータａ３及びｂ３は、共にＳＦＲ／Ｎ２／Ｎ３で
ある。"CONDITION"フィールドが「ＳＦＲ」であるＡＰ
Ｓデータは、「ＮＲ」のＡＰＳデータよりも高い優先順
位を有するから、他のノードＮ１，Ｎ４−Ｎ６が送出す
る「ＮＲ」のＡＰＳデータは無視され、「ＳＦＲ」のＡ
ＰＳデータがリングネットワークの各ノードで取り込ま
れると共に両方向へ送出される。より詳しくは、各ノー
ドにおいて、ＣＷ方向から受信されたＡＰＳデータはＣ
ＣＷ方向へ送出され、ＣＣＷ方向から受信されたＡＰＳ
データはＣＷ方向へ送出される。例えば、ノードＮ１が
ノードＮ２から受信したＡＰＳデータｂ２は、そのまま
ＡＰＳデータｂ１としてノードＮ６へ送出され、且つ方
向が反転してＡＰＳデータａ１としてノードＮ２へ送出
される。以下同様の手順により、図５に示すＡＰＳのＫ
１／Ｋ２バイトデータが各ノードから両方向へ送出され
る。このように、「ＳＦＲ」のＫ１／Ｋ２バイトデータ
によってノード２とノード３の間の伝送路で障害が生じ
たことを知ると、各ノードは障害点Ａを回避するように
ルートテーブルの更新を行う。ＡＰＳプロトコルの主信
号救済スイッチタイムは６０ｍｓｅｃ（規格値）である
から、各ノードは、ＲＩＰ方式に比べて遙かに速くルー
トテーブル更新制御を開始することができる。
間ＡＰＳデータの内容を示す模式図である。ノードＮ２
から両方向に送出されるＡＰＳのＫ１／Ｋ２バイトデー
タａ２及びｂ２は、共にＳＦＲ／Ｎ３／Ｎ２であり、ノ
ードＮ３から両方向に送出されるＡＰＳのＫ１／Ｋ２バ
イトデータａ３及びｂ３は、共にＳＦＲ／Ｎ２／Ｎ３で
ある。"CONDITION"フィールドが「ＳＦＲ」であるＡＰ
Ｓデータは、「ＮＲ」のＡＰＳデータよりも高い優先順
位を有するから、他のノードＮ１，Ｎ４−Ｎ６が送出す
る「ＮＲ」のＡＰＳデータは無視され、「ＳＦＲ」のＡ
ＰＳデータがリングネットワークの各ノードで取り込ま
れると共に両方向へ送出される。より詳しくは、各ノー
ドにおいて、ＣＷ方向から受信されたＡＰＳデータはＣ
ＣＷ方向へ送出され、ＣＣＷ方向から受信されたＡＰＳ
データはＣＷ方向へ送出される。例えば、ノードＮ１が
ノードＮ２から受信したＡＰＳデータｂ２は、そのまま
ＡＰＳデータｂ１としてノードＮ６へ送出され、且つ方
向が反転してＡＰＳデータａ１としてノードＮ２へ送出
される。以下同様の手順により、図５に示すＡＰＳのＫ
１／Ｋ２バイトデータが各ノードから両方向へ送出され
る。このように、「ＳＦＲ」のＫ１／Ｋ２バイトデータ
によってノード２とノード３の間の伝送路で障害が生じ
たことを知ると、各ノードは障害点Ａを回避するように
ルートテーブルの更新を行う。ＡＰＳプロトコルの主信
号救済スイッチタイムは６０ｍｓｅｃ（規格値）である
から、各ノードは、ＲＩＰ方式に比べて遙かに速くルー
トテーブル更新制御を開始することができる。
【００１９】図６は障害発生時のノードＮ１のルートテ
ーブルの内容変更を示す模式図である。上述したよう
に、通常時にはホップ数の少ない方向（ルート）が選択
されていたが、ノードＮ２及びノードＮ３の間に障害が
発生すると、その障害点Ａを回避するようにルートが変
更される。すなわち、各ノードは、障害点Ａを示すＡＰ
ＳのＫ１／Ｋ２バイトデータを受信すると、その送出先
ノード及び発信元ノードを参照して障害点Ａの場所を特
定する。そして、その障害点Ａを回避するようにルート
テーブルのＣＷ方向及びＣＣＷ方向の使用フラグを変更
する。
ーブルの内容変更を示す模式図である。上述したよう
に、通常時にはホップ数の少ない方向（ルート）が選択
されていたが、ノードＮ２及びノードＮ３の間に障害が
発生すると、その障害点Ａを回避するようにルートが変
更される。すなわち、各ノードは、障害点Ａを示すＡＰ
ＳのＫ１／Ｋ２バイトデータを受信すると、その送出先
ノード及び発信元ノードを参照して障害点Ａの場所を特
定する。そして、その障害点Ａを回避するようにルート
テーブルのＣＷ方向及びＣＣＷ方向の使用フラグを変更
する。
【００２０】例えば、ノードＮ１がノードＮ３をターゲ
ットノードとしてデータを送信しようとする場合、通常
時であれば、ホップ数の関係でＣＷ方向のルートが選択
され、ノードＮ２を介して通信を行う。しかし、障害点
Ａが存在する場合には、ＣＷ方向のルートを使用するこ
とができない。従って、ターゲットノードＮ３のＣＷ方
向の使用フラグは「Ｕ」から「Ｆ（Fail)」へ変更さ
れ、このルートは通信断となる。しかし、ＣＣＷ方向の
ルート、すなわちノードＮ６、Ｎ５及びＮ４を通るルー
トは使用可能であるから、ＣＣＷ方向の使用フラグは
「Ｎ」から「Ｕ」へ変更される。他のノードでも同様に
してルートテーブルの更新が行われ、障害点Ａを回避し
た新たなルートで通信が行われる。
ットノードとしてデータを送信しようとする場合、通常
時であれば、ホップ数の関係でＣＷ方向のルートが選択
され、ノードＮ２を介して通信を行う。しかし、障害点
Ａが存在する場合には、ＣＷ方向のルートを使用するこ
とができない。従って、ターゲットノードＮ３のＣＷ方
向の使用フラグは「Ｕ」から「Ｆ（Fail)」へ変更さ
れ、このルートは通信断となる。しかし、ＣＣＷ方向の
ルート、すなわちノードＮ６、Ｎ５及びＮ４を通るルー
トは使用可能であるから、ＣＣＷ方向の使用フラグは
「Ｎ」から「Ｕ」へ変更される。他のノードでも同様に
してルートテーブルの更新が行われ、障害点Ａを回避し
た新たなルートで通信が行われる。
【００２１】なお、リングネットワーク上の障害が回復
すると、ＡＰＳデータは通常状態に復帰するために、各
ノードのルートテーブルも通常状態、すなわちデフォル
トのルートテーブルに復帰する。デフォルトのルートテ
ーブルはルートテーブルメモリ１０３に保存されている
から、障害時から通常時への切り替えは瞬時に行うこと
ができる。
すると、ＡＰＳデータは通常状態に復帰するために、各
ノードのルートテーブルも通常状態、すなわちデフォル
トのルートテーブルに復帰する。デフォルトのルートテ
ーブルはルートテーブルメモリ１０３に保存されている
から、障害時から通常時への切り替えは瞬時に行うこと
ができる。
【００２２】
【発明の効果】 以上詳細に説明したように、本発明に
よるルートテーブル制御方法は、全ノードのルートテー
ブル作成／変更に必要な時間が従来に比べて大幅に短縮
される。更に、デフォルトルートテーブルを保存してお
くために、障害復旧時には即座に通常状態のルートテー
ブルへ復帰することができる。
よるルートテーブル制御方法は、全ノードのルートテー
ブル作成／変更に必要な時間が従来に比べて大幅に短縮
される。更に、デフォルトルートテーブルを保存してお
くために、障害復旧時には即座に通常状態のルートテー
ブルへ復帰することができる。
【図１】 本発明によるルートテーブル制御方法を実施
するためのリングネットワークシステムの一例を示す概
略的ブロック図である。
するためのリングネットワークシステムの一例を示す概
略的ブロック図である。
【図２】 各ノードの内部構成を示す概略的ブロック図
である。
である。
【図３】 ネットワークが正常である時のノード間ＡＰ
Ｓデータの内容を示す模式図である。
Ｓデータの内容を示す模式図である。
【図４】 ネットワーク正常時のノードＮ１のルートテ
ーブルの内容を示す模式図である。
ーブルの内容を示す模式図である。
【図５】 ネットワーク障害発生時のノード間ＡＰＳデ
ータの内容を示す模式図である。
ータの内容を示す模式図である。
【図６】 障害発生時のノードＮ１のルートテーブルの
内容変更を示す模式図である。
内容変更を示す模式図である。
Ａ 伝送路障害点 Ｎ１〜Ｎ６ ノード ａ１〜ａ６ 時計回りのＡＰＳデータ ｂ１〜ｂ６ 反時計回りのＡＰＳデータ １０１ 双方向通信回路 １０２ 双方向通信回路 １０３ ルートテーブル １０４ ノード制御部
Claims (6)
- 【請求項１】 各ノードがルートテーブルを有する双方
向ラインスイッチ型リングネットワークシステムにおい
て、 各ノードは、ネットワーク上に障害が発生した場合に自
動的に主信号の救済を行うための主信号救済プロトコル
（ＡＰＳプロトコル）に従ってＡＰＳデータを時計回り
方向及び反時計回り方向に送出し、 第１ノードが隣接ノードからの主信号断を検出すると、
前記第１ノードは正常時より優先順位が高く且つ障害位
置を特定した障害点特定ＡＰＳデータを時計回り方向及
び反時計回り方向に送出し、 前記障害点特定ＡＰＳデータを受信した第２ノードは、
前記障害点特定ＡＰＳデータを時計回り方向及び反時計
回り方向に送出し、且つ、前記障害点特定ＡＰＳデータ
に基づいて前記障害点を回避するように前記ルートテー
ブルを更新する、 ことを特徴とする障害回避制御方法。 - 【請求項２】 前記ＡＰＳデータは、信号の状態を示す
状態フィールドと送出先ノードを示す送出先フィールド
とからなる第１データと、発信元ノードを示す発信元フ
ィールドからなる第２データと、からなることを特徴と
する請求項１記載の障害回避制御方法。 - 【請求項３】 前記ＡＰＳデータは、前記状態フィール
ドのデータに従って優先順位が予め設定されていること
を特徴とする請求項１又は２記載の障害回避制御方法。 - 【請求項４】 前記各ノードは、 正常時には時計回り方向及び反時計回り方向のうちいず
れかホップ数の少ない方向を使用可能ルートとして前記
ルートテーブルを設定し、 前記障害発生時には、前記障害点特定ＡＰＳデータに基
づいて特定された障害点を通る前記使用可能ルートを使
用禁止ルートに変更し、その反対回りのルートを使用可
能ルートに変更する、 ことを特徴とする請求項１ないし３のいずれかに記載の
障害回避制御方法。 - 【請求項５】 正常時の第１ルートテーブルを第１メモ
リに格納し、 前記障害発生時には、前記第１ルートテーブルをコピー
して第２ルートテーブルを作成し、 前記障害点特定ＡＰＳデータに基づいて前記第２ルート
テーブルを更新する、 ことを特徴とする請求項１ないし５のいずれかに記載の
障害回避制御方法。 - 【請求項６】 各ノードは、正常時のＡＰＳデータを受
信すると、前記第１メモリに格納した前記第１ルートテ
ーブルを用いてルート制御を行うことを特徴とする請求
項５記載の障害回避制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7276852A JP2812268B2 (ja) | 1995-09-29 | 1995-09-29 | リングネットワークシステムにおける障害回避制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7276852A JP2812268B2 (ja) | 1995-09-29 | 1995-09-29 | リングネットワークシステムにおける障害回避制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0998180A true JPH0998180A (ja) | 1997-04-08 |
| JP2812268B2 JP2812268B2 (ja) | 1998-10-22 |
Family
ID=17575315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7276852A Expired - Fee Related JP2812268B2 (ja) | 1995-09-29 | 1995-09-29 | リングネットワークシステムにおける障害回避制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2812268B2 (ja) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001127782A (ja) * | 1999-09-27 | 2001-05-11 | Nortel Networks Ltd | 活動トポロジを発見して監視するシステムおよびその方法 |
| US6526020B1 (en) | 1998-04-28 | 2003-02-25 | Nec Corporation | Ring network system, protection method therefor |
| WO2005015851A1 (ja) * | 2003-08-06 | 2005-02-17 | Fujitsu Limited | ノード，ｒｐｒインタフェースカードおよび光ネットワークシステム |
| JP2005354598A (ja) * | 2004-06-14 | 2005-12-22 | Fujitsu Access Ltd | 二重リング型伝送装置 |
| JP2006087086A (ja) * | 2004-08-18 | 2006-03-30 | Nec Corp | 通信システム、アクセス回線収容装置及びそれに用いる回線収容方法 |
| WO2006075402A1 (ja) * | 2005-01-17 | 2006-07-20 | Mitsubishi Denki Kabushiki Kaisha | オープンループネットワークノード装置及びオープンループネットワーク制御方法 |
| JP2006261868A (ja) * | 2005-03-16 | 2006-09-28 | Nec Corp | アクセス回線終端システム、アクセス回線終端装置及びそれらに用いる回線収容方法 |
| KR100872170B1 (ko) * | 2006-12-06 | 2008-12-09 | 한국전자통신연구원 | Ｐ２ｐ 네트워크 다중 라우팅 방법 |
| US7598479B2 (en) | 2003-07-30 | 2009-10-06 | Mitsubishi Denki Kabushiki Kaisha | Circuit for varying gain of preamplifier |
| US11251991B2 (en) | 2018-10-31 | 2022-02-15 | Mitsubishi Electric Corporation | Communication system, communication apparatus, communication method, and program |
| WO2022259392A1 (ja) | 2021-06-08 | 2022-12-15 | 三菱電機株式会社 | 通信制御システム、制御装置、通信制御方法、および、通信制御プログラム |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100555976C (zh) * | 2006-02-24 | 2009-10-28 | 阿拉克斯拉网络株式会社 | 环形网络和主节点 |
-
1995
- 1995-09-29 JP JP7276852A patent/JP2812268B2/ja not_active Expired - Fee Related
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6526020B1 (en) | 1998-04-28 | 2003-02-25 | Nec Corporation | Ring network system, protection method therefor |
| JP2001127782A (ja) * | 1999-09-27 | 2001-05-11 | Nortel Networks Ltd | 活動トポロジを発見して監視するシステムおよびその方法 |
| US7598479B2 (en) | 2003-07-30 | 2009-10-06 | Mitsubishi Denki Kabushiki Kaisha | Circuit for varying gain of preamplifier |
| WO2005015851A1 (ja) * | 2003-08-06 | 2005-02-17 | Fujitsu Limited | ノード，ｒｐｒインタフェースカードおよび光ネットワークシステム |
| JP2005354598A (ja) * | 2004-06-14 | 2005-12-22 | Fujitsu Access Ltd | 二重リング型伝送装置 |
| JP2006087086A (ja) * | 2004-08-18 | 2006-03-30 | Nec Corp | 通信システム、アクセス回線収容装置及びそれに用いる回線収容方法 |
| WO2006075402A1 (ja) * | 2005-01-17 | 2006-07-20 | Mitsubishi Denki Kabushiki Kaisha | オープンループネットワークノード装置及びオープンループネットワーク制御方法 |
| JPWO2006075402A1 (ja) * | 2005-01-17 | 2008-06-12 | 三菱電機株式会社 | オープンループネットワークノード装置及びオープンループネットワーク制御方法 |
| JP2006261868A (ja) * | 2005-03-16 | 2006-09-28 | Nec Corp | アクセス回線終端システム、アクセス回線終端装置及びそれらに用いる回線収容方法 |
| JP4674480B2 (ja) * | 2005-03-16 | 2011-04-20 | 日本電気株式会社 | アクセス回線終端システム、アクセス回線終端装置及びそれらに用いる回線収容方法 |
| KR100872170B1 (ko) * | 2006-12-06 | 2008-12-09 | 한국전자통신연구원 | Ｐ２ｐ 네트워크 다중 라우팅 방법 |
| US11251991B2 (en) | 2018-10-31 | 2022-02-15 | Mitsubishi Electric Corporation | Communication system, communication apparatus, communication method, and program |
| WO2022259392A1 (ja) | 2021-06-08 | 2022-12-15 | 三菱電機株式会社 | 通信制御システム、制御装置、通信制御方法、および、通信制御プログラム |
| KR20230170118A (ko) | 2021-06-08 | 2023-12-18 | 미쓰비시덴키 가부시키가이샤 | 통신 제어 시스템, 제어 장치, 통신 제어 방법, 및, 기억 매체에 저장된 통신 제어 프로그램 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2812268B2 (ja) | 1998-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6615362B1 (en) | System and method for fault recovery for two line bi-directional ring network | |
| US5848227A (en) | Method of providing fault tolerance and switch-over distribution in a bridge/router | |
| JP3956685B2 (ja) | ネットワーク間接続方法、仮想ネットワーク間接続装置およびその装置を用いたネットワーク間接続システム | |
| AU2004306913B2 (en) | Redundant routing capabilities for a network node cluster | |
| US20070104093A1 (en) | Method of inter-RPR-ring bridge redundancy | |
| US20070258359A1 (en) | Network system, node, node control program, and network control method | |
| JPH0998180A (ja) | リングネットワークシステムにおける障害回避制御方法 | |
| US5717687A (en) | Data communication system with adaptive routing, and switching node intended to be used in such a system | |
| US6810010B1 (en) | Redundant LAN system, active line/stand-by line switching method, and recording medium | |
| JP3407717B2 (ja) | Ｌａｎ通信路制御システム及び制御方法 | |
| JP2003258822A (ja) | パケットリングネットワーク及びそれに用いるパケットリングネットワーク間の接続方法 | |
| JP2001060957A (ja) | バス接続切替装置、ネットワークシステム、およびネットワーク接続切替方法 | |
| US9634937B2 (en) | Relay system and relay device | |
| JP2004297475A (ja) | Ｌａｎスイッチおよびその通信制御方法 | |
| JP3092666B1 (ja) | 迂回経路選定方法、迂回経路選定装置、ノード及びネットワークシステム | |
| JP2725066B2 (ja) | 迂回経路設定制御方式 | |
| JPH02143759A (ja) | ルーティング情報更新処理方式 | |
| JPH11215186A (ja) | ネットワークシステム | |
| JP3895749B2 (ja) | ネットワーク間接続方法、仮想ネットワーク間接続装置およびその装置を用いたネットワーク間接続システム | |
| JP3691679B2 (ja) | 二重伝送路を有するネットワーク | |
| JPH02234534A (ja) | ネットワーク仮親局相互間の競合制御方式 | |
| JPH09149072A (ja) | ２重化ｌａｎブリッジシステム | |
| CN117221192A (zh) | Bfd事件处理方法、装置及应用其的网络监测方法 | |
| CN117768382A (zh) | 实现冗余drp环的备份链路切换方法、装置、介质和设备 | |
| JP2580995B2 (ja) | ブリッジ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980707 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070807 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080807 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |