JP3006501B2 - 同報通信における障害対策方式 - Google Patents
同報通信における障害対策方式Info
- Publication number
- JP3006501B2 JP3006501B2 JP20512196A JP20512196A JP3006501B2 JP 3006501 B2 JP3006501 B2 JP 3006501B2 JP 20512196 A JP20512196 A JP 20512196A JP 20512196 A JP20512196 A JP 20512196A JP 3006501 B2 JP3006501 B2 JP 3006501B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- data
- broadcast
- failure
- destination
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、コンピュータネッ
トワークなどにおける同報通信トラヒックのネットワー
ク内の通過遅延を処理するための同報通信ルーテイング
テーブルを用いた同報通信における障害対策方式に関す
る。
トワークなどにおける同報通信トラヒックのネットワー
ク内の通過遅延を処理するための同報通信ルーテイング
テーブルを用いた同報通信における障害対策方式に関す
る。
【０００２】
【従来の技術】従来、この種のコンピュータネットワー
クなどにおける同報通信ルーテイングテーブル作成方式
は、主に同報通信トラヒックのネットワーク内の通過遅
延を最小に抑えるために用いられている。このような同
報通信ルーテイングテーブル作成にかかる例として特開
昭６２−１０４２４１号公報に記載の技術が知られてい
る。この従来例は、同報通信トラヒックのネットワーク
内の通過遅延量を最少に抑えるものである。このネット
ワークは同報通信をサポートするメッシュ状通信網及び
複数のノードから構成されており、同報親ノードから全
ての隣接ノードに対して発生したルーテイング決定用同
報データを受信ノードが到着方路と異なる全ての方路に
送信する。
クなどにおける同報通信ルーテイングテーブル作成方式
は、主に同報通信トラヒックのネットワーク内の通過遅
延を最小に抑えるために用いられている。このような同
報通信ルーテイングテーブル作成にかかる例として特開
昭６２−１０４２４１号公報に記載の技術が知られてい
る。この従来例は、同報通信トラヒックのネットワーク
内の通過遅延量を最少に抑えるものである。このネット
ワークは同報通信をサポートするメッシュ状通信網及び
複数のノードから構成されており、同報親ノードから全
ての隣接ノードに対して発生したルーテイング決定用同
報データを受信ノードが到着方路と異なる全ての方路に
送信する。
【０００３】そして、このデータを既に受信完了したノ
ードが、否定応答を送信元ノードに返送し、かつ、送出
方路が存在しない場合、肯定応答を送信元ノードに返送
する。これ以外の場合、すなわち、全ての同報データの
送出方路から肯定応答又は否定応答が返送されてきた場
合、自己の受信方路に対して肯定応答を返送する。この
再帰的な繰り返しで同報通信用ルーテイングテーブルを
作成する。
ードが、否定応答を送信元ノードに返送し、かつ、送出
方路が存在しない場合、肯定応答を送信元ノードに返送
する。これ以外の場合、すなわち、全ての同報データの
送出方路から肯定応答又は否定応答が返送されてきた場
合、自己の受信方路に対して肯定応答を返送する。この
再帰的な繰り返しで同報通信用ルーテイングテーブルを
作成する。
【０００４】
【発明が解決しようとする課題】しかしながら、上記従
来例では、ノード又はアーク障害時の代行ルートを考慮
していないため、隣接ノード又はアークに障害が発生し
た場合、同報データが受信できなくなる。また、隣接ノ
ード又はアークの障害発生時に、代行ルートを設定した
場合、網内遅延が増大してしまう。さらに、ノード又は
アーク障害発生時に代行データのセーブ処理を行ってい
ないため、全隣接ノード又はアークに障害が発生した際
に同報データが消失してしまう欠点がある。
来例では、ノード又はアーク障害時の代行ルートを考慮
していないため、隣接ノード又はアークに障害が発生し
た場合、同報データが受信できなくなる。また、隣接ノ
ード又はアークの障害発生時に、代行ルートを設定した
場合、網内遅延が増大してしまう。さらに、ノード又は
アーク障害発生時に代行データのセーブ処理を行ってい
ないため、全隣接ノード又はアークに障害が発生した際
に同報データが消失してしまう欠点がある。
【０００５】本発明は、このような従来の技術における
課題を解決するものであり、一部のノードの送受信不能
状態でも全ノードが同報データを受信でき、かつ、網内
遅延が低減されるとともに、同報データの送受信の信頼
性が向上し、かつ、全隣接送信ノード又はアークの障害
発生時にも同報データの再送受信が可能になる同報通信
における障害対策方式の提供を目的とする。
課題を解決するものであり、一部のノードの送受信不能
状態でも全ノードが同報データを受信でき、かつ、網内
遅延が低減されるとともに、同報データの送受信の信頼
性が向上し、かつ、全隣接送信ノード又はアークの障害
発生時にも同報データの再送受信が可能になる同報通信
における障害対策方式の提供を目的とする。
【０００６】
【課題を解決するための手段】上記課題を達成するため
に、請求項１記載の発明は、同報通信をサポートするメ
ッシュ状通信網に設けられる複数のノードを有し、同報
通信トラヒックのネットワーク内の通信遅延を処理する
ための同報通信ルーテイングテーブルを用いた同報通信
における障害対策方式において、ノードに、隣接のノー
ドの障害を検出する隣接ノード障害検出手段と、同報元
親ノードごとに同報データの送信先及び送信元を記録す
る前記ルーテイングテーブルと、隣接ノード又はそのノ
ードへのアークの障害発生時にその障害発生を登録し、
障害復旧時にその登録を解除するように、前記ルーテイ
ングテーブルを書き替えるルーテイングテーブル決定部
と、転送先数分の同報データのコピーを要求するための
データ転送決定部と、ルーテイングテーブルに障害発生
が登録された送信先ノードへの一般の同報データをセー
ブするデータセーブ部とを備え、ノードは、ルーテイン
グテーブルに従って、障害発生時に、障害が発生した送
信先へ一般の同報データを非送信とし、障害回復時に、
前記データセーブ部にセーブしておいた同報データを、
障害が復旧した送信先ノードへ送信する。
に、請求項１記載の発明は、同報通信をサポートするメ
ッシュ状通信網に設けられる複数のノードを有し、同報
通信トラヒックのネットワーク内の通信遅延を処理する
ための同報通信ルーテイングテーブルを用いた同報通信
における障害対策方式において、ノードに、隣接のノー
ドの障害を検出する隣接ノード障害検出手段と、同報元
親ノードごとに同報データの送信先及び送信元を記録す
る前記ルーテイングテーブルと、隣接ノード又はそのノ
ードへのアークの障害発生時にその障害発生を登録し、
障害復旧時にその登録を解除するように、前記ルーテイ
ングテーブルを書き替えるルーテイングテーブル決定部
と、転送先数分の同報データのコピーを要求するための
データ転送決定部と、ルーテイングテーブルに障害発生
が登録された送信先ノードへの一般の同報データをセー
ブするデータセーブ部とを備え、ノードは、ルーテイン
グテーブルに従って、障害発生時に、障害が発生した送
信先へ一般の同報データを非送信とし、障害回復時に、
前記データセーブ部にセーブしておいた同報データを、
障害が復旧した送信先ノードへ送信する。
【０００７】請求項１記載の同報通信における障害対策
方式によれば、送信元のノードが一般の同報データをセ
ーブし、障害復旧時にセーブされていたデータを送信す
るので、障害が発生していたノードにも、その一般の同
報データを送信することができる。このため、同報デー
タの送信の信頼性が向上し、かつ、隣接する全ての送信
先ノード又はそのノードへのアークに障害が発生した場
合にも、同報データの再送信が可能となる。
方式によれば、送信元のノードが一般の同報データをセ
ーブし、障害復旧時にセーブされていたデータを送信す
るので、障害が発生していたノードにも、その一般の同
報データを送信することができる。このため、同報デー
タの送信の信頼性が向上し、かつ、隣接する全ての送信
先ノード又はそのノードへのアークに障害が発生した場
合にも、同報データの再送信が可能となる。
【０００８】
【発明の実施の形態】次に、本発明の同報通信における
障害対策方式の実施の形態を図面を参照して詳細に説明
する。図１は本発明の同報通信における障害対策方式の
第１実施形態における構成を示すブロック図である。図
１のネットワーク１は、ノード２などとともに、アーク
３を有している。
障害対策方式の実施の形態を図面を参照して詳細に説明
する。図１は本発明の同報通信における障害対策方式の
第１実施形態における構成を示すブロック図である。図
１のネットワーク１は、ノード２などとともに、アーク
３を有している。
【０００９】図２は、ノード２の構成を示すブロック図
である。図２において、ノード２はデータの入力を行う
データ入力装置４と、隣接のノードの障害を検出する隣
接ノード障害検出装置５とを有している。さらに、ルー
テイングテーブルのデータ処理を行うデータ処理装置６
と、ルーテイングテーブル７ａを格納した記憶装置７
と、データを出力するデータ出力装置８とが設けられて
いる。
である。図２において、ノード２はデータの入力を行う
データ入力装置４と、隣接のノードの障害を検出する隣
接ノード障害検出装置５とを有している。さらに、ルー
テイングテーブルのデータ処理を行うデータ処理装置６
と、ルーテイングテーブル７ａを格納した記憶装置７
と、データを出力するデータ出力装置８とが設けられて
いる。
【００１０】データ処理装置６は、他のノードから受信
したデータを、その内容に応じて配分する入力情報種別
認識部６１と、受信したデータの内容と送信親ノードに
応じて、ルーテイングテーブル７ａを書き替えるルーテ
イングテーブル決定部６２とを有している。さらに、ル
ーテイングテーブル７ａを参照して受信した同報データ
の転送先を決定し、転送先数分の同報データのコピーを
要求するためのデータ転送先決定部６３と、このデータ
転送先決定部６３からの要求に応じて同報データをコピ
ーしてデータ出力装置８から送信するためのデータ送信
要求を行うデータコピー部６４とを有している。
したデータを、その内容に応じて配分する入力情報種別
認識部６１と、受信したデータの内容と送信親ノードに
応じて、ルーテイングテーブル７ａを書き替えるルーテ
イングテーブル決定部６２とを有している。さらに、ル
ーテイングテーブル７ａを参照して受信した同報データ
の転送先を決定し、転送先数分の同報データのコピーを
要求するためのデータ転送先決定部６３と、このデータ
転送先決定部６３からの要求に応じて同報データをコピ
ーしてデータ出力装置８から送信するためのデータ送信
要求を行うデータコピー部６４とを有している。
【００１１】記憶装置７は、同報元親ノードごとに同報
データの送信先ノード及び送信元ノードを記録するルー
テイングテーブル７ａを備えている。また、データ出力
装置８はデータコピー部６４からの要求に基づいて同報
データを送信する。
データの送信先ノード及び送信元ノードを記録するルー
テイングテーブル７ａを備えている。また、データ出力
装置８はデータコピー部６４からの要求に基づいて同報
データを送信する。
【００１２】次に、この第１実施形態の動作について説
明する。図３は第１実施形態の動作の処理手順を示すフ
ローチャートであり、図４はルーテイングテーブル７ａ
の構成を示す図である。図２において、データ入力装置
４で受信したルーテイング決定用同報データは、入力情
報種別認識部６１に渡される。ここでルーテイング決定
用同報データを認識して、ルーテイングテーブル決定部
６２に渡される。ルーテイングテーブル決定部６２は、
同報元親ノードに対応する図４中の送信元テーブル７１
における隣接送信元ノード７１ｂに、受信した順番に送
信元ノードとして登録する（図３中のステップＳＡ
１）。
明する。図３は第１実施形態の動作の処理手順を示すフ
ローチャートであり、図４はルーテイングテーブル７ａ
の構成を示す図である。図２において、データ入力装置
４で受信したルーテイング決定用同報データは、入力情
報種別認識部６１に渡される。ここでルーテイング決定
用同報データを認識して、ルーテイングテーブル決定部
６２に渡される。ルーテイングテーブル決定部６２は、
同報元親ノードに対応する図４中の送信元テーブル７１
における隣接送信元ノード７１ｂに、受信した順番に送
信元ノードとして登録する（図３中のステップＳＡ
１）。
【００１３】データ転送先決定部６３では、送信元ノー
ドの登録を調べ（ステップＳＡ２）、その送信元ノード
が最初に登録されたものであれば（Ｙｅｓ）、登録され
た以外で送信アークが存在する全隣接ノード数分のルー
テイング決定用同報データのコピーをデータコピー部６
４に要求する。ここでコピーした後にデータ出力装置８
から送信する。また、登録された以外の送信アークが存
在しない場合、肯定応答を送信元ノードへデータ出力装
置８から送信する（ステップＳＡ３）。
ドの登録を調べ（ステップＳＡ２）、その送信元ノード
が最初に登録されたものであれば（Ｙｅｓ）、登録され
た以外で送信アークが存在する全隣接ノード数分のルー
テイング決定用同報データのコピーをデータコピー部６
４に要求する。ここでコピーした後にデータ出力装置８
から送信する。また、登録された以外の送信アークが存
在しない場合、肯定応答を送信元ノードへデータ出力装
置８から送信する（ステップＳＡ３）。
【００１４】ステップＳＡ２で送信元ノードが最初に登
録されたものでない場合（Ｎｏ）、隣接送信元ノードに
対し、否定応答送信をデータ出力装置８に要求して送信
する（ステップＳＡ４）。データ入力装置４によって受
信された否定応答は、入力情報種別認識部６１に渡さ
れ、ここで否定応答であることを認識して、ルーテイン
グテーブル決定部６２に渡される。ルーテイングテーブ
ル決定部６２は否定応答の送信元ノードが図４中の送信
先テーブル７２における送信先ノード７２ａに登録され
ている際に、その解除を行う（図３中のステップＳＢ
１）。
録されたものでない場合（Ｎｏ）、隣接送信元ノードに
対し、否定応答送信をデータ出力装置８に要求して送信
する（ステップＳＡ４）。データ入力装置４によって受
信された否定応答は、入力情報種別認識部６１に渡さ
れ、ここで否定応答であることを認識して、ルーテイン
グテーブル決定部６２に渡される。ルーテイングテーブ
ル決定部６２は否定応答の送信元ノードが図４中の送信
先テーブル７２における送信先ノード７２ａに登録され
ている際に、その解除を行う（図３中のステップＳＢ
１）。
【００１５】データ転送先決定部６３はステップＳＡ３
で処理した送信に対する応答が全送信先ノードから行わ
れたかを調べ（ステップＳＢ２）、ここで応答が全送信
先ノードから行われた場合（Ｙｅｓ）、送信元テーブル
７１を調べ、最初に受信したルーテイング決定用同報デ
ータの隣接送信元ノードへの肯定応答の送信をデータ出
力装置８に要求する（ステップＳＢ３）。
で処理した送信に対する応答が全送信先ノードから行わ
れたかを調べ（ステップＳＢ２）、ここで応答が全送信
先ノードから行われた場合（Ｙｅｓ）、送信元テーブル
７１を調べ、最初に受信したルーテイング決定用同報デ
ータの隣接送信元ノードへの肯定応答の送信をデータ出
力装置８に要求する（ステップＳＢ３）。
【００１６】データ入力装置４によって受信された否定
応答は、入力情報種別認識部６１に渡され、ここで肯定
応答であることを認識してルーテイングテーブル決定部
６２に渡される。ルーテイングテーブル決定部６２は送
信元ノードを同報データの送信先として図４中の送信先
テーブル７２の送信先テーブル７２ａに登録する（ステ
ップＳＢ１）。
応答は、入力情報種別認識部６１に渡され、ここで肯定
応答であることを認識してルーテイングテーブル決定部
６２に渡される。ルーテイングテーブル決定部６２は送
信元ノードを同報データの送信先として図４中の送信先
テーブル７２の送信先テーブル７２ａに登録する（ステ
ップＳＢ１）。
【００１７】データ転送先決定部６３はステップＳＡ３
で行った送信に対する応答が全送信先ノードから行われ
たかを調べ（ステップＳＢ２）、応答が全送信先ノード
から行われた場合（Ｙｅｓ）、図４中の送信元テーブル
７１を調べて、最初に受信したルーテイング決定用同報
データの隣接送信元ノードへの肯定応答の送信をデータ
出力装置８へ要求し、ここから送信する（ステップＳＢ
３）。
で行った送信に対する応答が全送信先ノードから行われ
たかを調べ（ステップＳＢ２）、応答が全送信先ノード
から行われた場合（Ｙｅｓ）、図４中の送信元テーブル
７１を調べて、最初に受信したルーテイング決定用同報
データの隣接送信元ノードへの肯定応答の送信をデータ
出力装置８へ要求し、ここから送信する（ステップＳＢ
３）。
【００１８】隣接ノード障害検出装置５で検出した隣接
ノード又は障害発生・復旧通知は入力情報種別認識部６
１に渡され、ここで隣接ノード又はアーク障害発生・復
旧通知であることを認識して、ルーテイングテーブル決
定部６２に渡される。ルーテイングテーブル決定部６２
は、送信元テーブル７１を参照し、被障害ノード又は被
障害アークを収容している隣接ノードが送信元ノードの
候補として登録されている際に、対応する図４中の状態
７１ｃを書き替える。
ノード又は障害発生・復旧通知は入力情報種別認識部６
１に渡され、ここで隣接ノード又はアーク障害発生・復
旧通知であることを認識して、ルーテイングテーブル決
定部６２に渡される。ルーテイングテーブル決定部６２
は、送信元テーブル７１を参照し、被障害ノード又は被
障害アークを収容している隣接ノードが送信元ノードの
候補として登録されている際に、対応する図４中の状態
７１ｃを書き替える。
【００１９】データ転送先決定部６３は、図４中の順番
７１ａ、送信元ノード７１ｂ、及び、状態７１ｃを参照
し、送信元ノードの候補中の最も順位が高く、障害が発
生していないノードを送信元ノードとし（ステップＳＣ
１）、この送信元ノードが前の送信元ノードと異なる場
合、前の送信元ノードの否定応答及び今回の送信元ノー
ドへの肯定応答の送信をデータ出力装置８へ要求し、こ
こから送信する（ステップＳＣ２）。データ入力装置４
によって受信された一般同報データは、入力情報種別認
識部６１に渡される。
７１ａ、送信元ノード７１ｂ、及び、状態７１ｃを参照
し、送信元ノードの候補中の最も順位が高く、障害が発
生していないノードを送信元ノードとし（ステップＳＣ
１）、この送信元ノードが前の送信元ノードと異なる場
合、前の送信元ノードの否定応答及び今回の送信元ノー
ドへの肯定応答の送信をデータ出力装置８へ要求し、こ
こから送信する（ステップＳＣ２）。データ入力装置４
によって受信された一般同報データは、入力情報種別認
識部６１に渡される。
【００２０】この入力情報種別認識部６１で一般同報デ
ータであることが認識されて、データ転送先決定部６３
に渡される。データ転送先決定部６３は、図４中の送信
元テーブル７１を参照して送信先ノードを認識し、送信
先ノード数分の一般同報データのコピーをデータコピー
部６４に要求する。データコピー部６４は、一般同報デ
ータを送信ノード数分をコピーした後に、データ出力装
置８に各送信先ノードへの送信を要求し、データ出力装
置８が送信する（ステップＳＤ１）。
ータであることが認識されて、データ転送先決定部６３
に渡される。データ転送先決定部６３は、図４中の送信
元テーブル７１を参照して送信先ノードを認識し、送信
先ノード数分の一般同報データのコピーをデータコピー
部６４に要求する。データコピー部６４は、一般同報デ
ータを送信ノード数分をコピーした後に、データ出力装
置８に各送信先ノードへの送信を要求し、データ出力装
置８が送信する（ステップＳＤ１）。
【００２１】さらに、具体的なネットワークを用いて説
明する。図５は具体的なネットワークを示す図である。
図５のネットワーク２のノードＮ１がルーテイング決定
用同報データＤｒを同報送信すると、ノードＮ６では、
ルーテイング決定用同報データＤｒをノードＮ２から、
図２に示すデータ入力装置４が受信する。そして、入力
情報種別認識部６１がルーテイング決定用同報データＤ
ｒであることを認識する。
明する。図５は具体的なネットワークを示す図である。
図５のネットワーク２のノードＮ１がルーテイング決定
用同報データＤｒを同報送信すると、ノードＮ６では、
ルーテイング決定用同報データＤｒをノードＮ２から、
図２に示すデータ入力装置４が受信する。そして、入力
情報種別認識部６１がルーテイング決定用同報データＤ
ｒであることを認識する。
【００２２】この後にルーテイング決定用同報データＤ
ｒがルーテイングテーブル決定部６２に渡され、図４中
の順番７１ａの送信元ノードとして、ノードＮ２が登録
される（図３中のステップＳＡ１）。データ転送先決定
部６３においてノードＮ２からのルーテイング決定用同
報データＤｒは、最初に受信したものと認識され（ステ
ップＳＡ２）、データコピー部６４及びデータ出力装置
８によって、送信ノード数分のルーテイング決定用同報
データＤｒをコピーしてノードＮ３，Ｎ５，Ｎ７へ送信
する（ステップＳＡ３）。
ｒがルーテイングテーブル決定部６２に渡され、図４中
の順番７１ａの送信元ノードとして、ノードＮ２が登録
される（図３中のステップＳＡ１）。データ転送先決定
部６３においてノードＮ２からのルーテイング決定用同
報データＤｒは、最初に受信したものと認識され（ステ
ップＳＡ２）、データコピー部６４及びデータ出力装置
８によって、送信ノード数分のルーテイング決定用同報
データＤｒをコピーしてノードＮ３，Ｎ５，Ｎ７へ送信
する（ステップＳＡ３）。
【００２３】ノードＮ３，Ｎ５はノードＮ６からのルー
テイング決定用同報データＤｒを受信するが、既にノー
ドＮ１，Ｎ３からルーテイング決定用同報データＤｒを
受信し、かつ、ノードＮ６にルーテイング決定用同報デ
ータＤｒを送信しており、ノードＮ６からのルーテイン
グ決定用同報データＤｒに対して否定応答Ｒｎを送信す
る。
テイング決定用同報データＤｒを受信するが、既にノー
ドＮ１，Ｎ３からルーテイング決定用同報データＤｒを
受信し、かつ、ノードＮ６にルーテイング決定用同報デ
ータＤｒを送信しており、ノードＮ６からのルーテイン
グ決定用同報データＤｒに対して否定応答Ｒｎを送信す
る。
【００２４】ノードＮ７はノードＮ６からのルーテイン
グ決定用同報データＤｒを受信し、かつ、他のノードか
らルーテイング決定用同報データＤｒを受信していない
ため、肯定応答ＲｙをノードＮ６に送信する。ノードＮ
６がルーテイング決定用同報データＤｒを受信すると、
図４中の順番７１ａの２番目の受信ノードとして、ノー
ドＮ３を登録し（ステップＳＡ１）、ノードＮ３に否定
応答Ｒｎを送信する（ステップＳＡ２，ＳＡ３）。
グ決定用同報データＤｒを受信し、かつ、他のノードか
らルーテイング決定用同報データＤｒを受信していない
ため、肯定応答ＲｙをノードＮ６に送信する。ノードＮ
６がルーテイング決定用同報データＤｒを受信すると、
図４中の順番７１ａの２番目の受信ノードとして、ノー
ドＮ３を登録し（ステップＳＡ１）、ノードＮ３に否定
応答Ｒｎを送信する（ステップＳＡ２，ＳＡ３）。
【００２５】同様にノードＮ６は、ルーテイング決定用
同報データＤｒをノードＮ５から受信すると、図４中の
順番７１ａの３番目の受信ノードとして、ノード５が登
録され、ノードＮ３に否定応答Ｒｎを送信する。ノード
Ｎ６のデータ入力装置４が肯定応答ＲｙをノードＮ７か
ら受信し、また、否定応答ＲｎをノードＮ３がノードＮ
５から受信すると、入力情報種別認識部６１がルーテイ
ング決定用同報データＤｒであることを認識する。
同報データＤｒをノードＮ５から受信すると、図４中の
順番７１ａの３番目の受信ノードとして、ノード５が登
録され、ノードＮ３に否定応答Ｒｎを送信する。ノード
Ｎ６のデータ入力装置４が肯定応答ＲｙをノードＮ７か
ら受信し、また、否定応答ＲｎをノードＮ３がノードＮ
５から受信すると、入力情報種別認識部６１がルーテイ
ング決定用同報データＤｒであることを認識する。
【００２６】この後に、ルーテイング決定用同報データ
Ｄｒがルーテイングテーブル決定部６２に渡され、図４
中の送信先テーブル７２における送信先ノードとして、
ノードＮ７が登録される（ステップＳＢ１）。データ転
送先決定部６３において、送信先ノードからの応答を認
識し（ステップＳＢ２）、図４中の送信元テーブル７１
における順番７１ａの１番目に登録されているノード２
へデータ出力装置８を通じて肯定応答Ｒｙを送信する。
Ｄｒがルーテイングテーブル決定部６２に渡され、図４
中の送信先テーブル７２における送信先ノードとして、
ノードＮ７が登録される（ステップＳＢ１）。データ転
送先決定部６３において、送信先ノードからの応答を認
識し（ステップＳＢ２）、図４中の送信元テーブル７１
における順番７１ａの１番目に登録されているノード２
へデータ出力装置８を通じて肯定応答Ｒｙを送信する。
【００２７】ノードＮ６の隣接ノード障害検出装置５で
検出された隣接ノードＮ２の障害発生は、入力情報種別
認識部６１に渡され、ここで隣接ノード障害発生・復旧
通知であることが認識されてルーテイングテーブル決定
部６２に渡される。ルーテイングテーブル決定部６２は
図４中の送信元テーブル７１を参照し、ノードＮ２に対
応する状態７１ｃを障害に書き替える。
検出された隣接ノードＮ２の障害発生は、入力情報種別
認識部６１に渡され、ここで隣接ノード障害発生・復旧
通知であることが認識されてルーテイングテーブル決定
部６２に渡される。ルーテイングテーブル決定部６２は
図４中の送信元テーブル７１を参照し、ノードＮ２に対
応する状態７１ｃを障害に書き替える。
【００２８】そして、データ転送先決定部６３は、図４
中の送信元テーブル７１の順番７１ａ、送信元ノード７
１ｂ及び状態７１ｃを参照して送信元ノード候補中の最
も順位が高く、障害が発生していないノードＮ３を新し
い送信元ノードと認識し、ノードＮ３への肯定応答の送
信をデータ出力装置８へ要求し、ここから送信する（ス
テップＳＣ１）。ノードＮ６からの肯定応答を受信した
ノードＮ３は、一般同報データの受信時にノードＮ６へ
転送するように、図４中の自己の送信先テーブル７２を
更新する。
中の送信元テーブル７１の順番７１ａ、送信元ノード７
１ｂ及び状態７１ｃを参照して送信元ノード候補中の最
も順位が高く、障害が発生していないノードＮ３を新し
い送信元ノードと認識し、ノードＮ３への肯定応答の送
信をデータ出力装置８へ要求し、ここから送信する（ス
テップＳＣ１）。ノードＮ６からの肯定応答を受信した
ノードＮ３は、一般同報データの受信時にノードＮ６へ
転送するように、図４中の自己の送信先テーブル７２を
更新する。
【００２９】ノードＮ１が一般同報データＤｇを同報送
信すると、ノードＮ６では一般同報データＤｇをノード
Ｎ３からデータ入力装置４が受信し、入力情報種別認識
部６１で一般の同報データであることを認識した後に、
データ転送先決定部６３に渡される。ここで図４中の送
信先テーブル７２に登録されたノードＮ７を転送先ノー
ドと認識して、データ出力装置８に転送する（ステップ
ＳＤ１）。
信すると、ノードＮ６では一般同報データＤｇをノード
Ｎ３からデータ入力装置４が受信し、入力情報種別認識
部６１で一般の同報データであることを認識した後に、
データ転送先決定部６３に渡される。ここで図４中の送
信先テーブル７２に登録されたノードＮ７を転送先ノー
ドと認識して、データ出力装置８に転送する（ステップ
ＳＤ１）。
【００３０】次に、第２実施形態について説明する。図
６は第２実施形態におけるノード２の構成を示すブロッ
ク図であり、図７は図６に示すルーテイングテーブルの
構成を示す図である。この第２実施形態のものは、図２
に示した第１実施形態のものにおける、データ処理装置
６中のデータコピー部６４と、データ出力装置８との間
に、送信ノード又はアークの障害発生時に一般同報デー
タをセーブするためのデータセーブ部６５を設けた構成
としてある。この他の構成は図２に示した第１実施形態
の構成と同一である。
６は第２実施形態におけるノード２の構成を示すブロッ
ク図であり、図７は図６に示すルーテイングテーブルの
構成を示す図である。この第２実施形態のものは、図２
に示した第１実施形態のものにおける、データ処理装置
６中のデータコピー部６４と、データ出力装置８との間
に、送信ノード又はアークの障害発生時に一般同報デー
タをセーブするためのデータセーブ部６５を設けた構成
としてある。この他の構成は図２に示した第１実施形態
の構成と同一である。
【００３１】また、図７に示すように、ルーテイングテ
ーブル７ｂには、送信先テーブル７３に、送信先ノード
又はアークの障害発生有り又は無しの状態を格納するエ
リアである状態７３ｂを追加している。この他は図４に
示した第１実施形態のルーテイングテーブル７ａと同一
である。
ーブル７ｂには、送信先テーブル７３に、送信先ノード
又はアークの障害発生有り又は無しの状態を格納するエ
リアである状態７３ｂを追加している。この他は図４に
示した第１実施形態のルーテイングテーブル７ａと同一
である。
【００３２】次に、この第２実施形態の動作について説
明する。図８は第２実施形態の動作の処理手順を示すフ
ローチャートである。この処理手順中のステップＳＣ３
及びステップＳＤ１以外は第１実施形態と同様である。
すなわち、第１実施形態が送信元ノード又はアークのみ
を処理対象としているのに対し、この第２実施形態で
は、これに加えて送信先ノード又はアークも処理対象と
している。
明する。図８は第２実施形態の動作の処理手順を示すフ
ローチャートである。この処理手順中のステップＳＣ３
及びステップＳＤ１以外は第１実施形態と同様である。
すなわち、第１実施形態が送信元ノード又はアークのみ
を処理対象としているのに対し、この第２実施形態で
は、これに加えて送信先ノード又はアークも処理対象と
している。
【００３３】まず、隣接ノード障害検出装置５で検出し
た隣接ノード又はアーク障害発生・復旧通知が、入力情
報種別認識部６１に渡され、ここで隣接ノード障害発生
・復旧通知であることが認識されて、ルーテイングテー
ブル決定部６２に渡される。ルーテイングテーブル決定
部６２が送信先ノード又はアークが障害又は障害復旧と
認識すると、図７中の送信先テーブル７３を参照し、被
障害アークを収容している隣接ノードが送信先ノードと
して登録されている際に図７中の状態７３ｂを書き替え
る。そして、障害復旧時はセーブしていたデータをデー
タ出力装置８を通じて障害復旧したノードへ送信する
（ステップＳＣ３）。
た隣接ノード又はアーク障害発生・復旧通知が、入力情
報種別認識部６１に渡され、ここで隣接ノード障害発生
・復旧通知であることが認識されて、ルーテイングテー
ブル決定部６２に渡される。ルーテイングテーブル決定
部６２が送信先ノード又はアークが障害又は障害復旧と
認識すると、図７中の送信先テーブル７３を参照し、被
障害アークを収容している隣接ノードが送信先ノードと
して登録されている際に図７中の状態７３ｂを書き替え
る。そして、障害復旧時はセーブしていたデータをデー
タ出力装置８を通じて障害復旧したノードへ送信する
（ステップＳＣ３）。
【００３４】データ入力装置４で受信した一般同報デー
タは、入力情報種別認識部６１に渡され、ここで一般同
報データであることが認識されて、データ転送先決定部
６３に渡される。データ転送先決定部６３は図７中の送
信先テーブル７３を参照して送信先ノードを認識し、送
信先ノードの数分の一般同報データのコピーをデータコ
ピー部６４に要求する。
タは、入力情報種別認識部６１に渡され、ここで一般同
報データであることが認識されて、データ転送先決定部
６３に渡される。データ転送先決定部６３は図７中の送
信先テーブル７３を参照して送信先ノードを認識し、送
信先ノードの数分の一般同報データのコピーをデータコ
ピー部６４に要求する。
【００３５】この要求後に一般同報データの送信ノード
数分をコピーし、さらに、この後に障害でない送信先ノ
ードに対して、データ出力装置８に送信を要求する。ま
た、送信先ノード宛先ての一般同報データに対しては、
データセーブ部６５にデータセーブを要求する。データ
出力装置８が、この要求に基づいて送信し、かつ、デー
タセーブ部６５がデータセーブを行う（ステップＳＤ
１）。
数分をコピーし、さらに、この後に障害でない送信先ノ
ードに対して、データ出力装置８に送信を要求する。ま
た、送信先ノード宛先ての一般同報データに対しては、
データセーブ部６５にデータセーブを要求する。データ
出力装置８が、この要求に基づいて送信し、かつ、デー
タセーブ部６５がデータセーブを行う（ステップＳＤ
１）。
【００３６】
【発明の効果】請求項１記載の同報通信における障害対
策方式によれば、送信元のノードが一般の同報データを
セーブし、障害復旧時にセーブされていたデータを送信
するので、障害が発生していたノードにも、その一般の
同報データを送信することができる。このため、同報デ
ータの送信の信頼性が向上し、かつ、隣接する全ての送
信先ノード又はそのノードへのアークに障害が発生した
場合にも、同報データの再送信が可能となる。
策方式によれば、送信元のノードが一般の同報データを
セーブし、障害復旧時にセーブされていたデータを送信
するので、障害が発生していたノードにも、その一般の
同報データを送信することができる。このため、同報デ
ータの送信の信頼性が向上し、かつ、隣接する全ての送
信先ノード又はそのノードへのアークに障害が発生した
場合にも、同報データの再送信が可能となる。
【図１】本発明の同報通信における障害対策方式の第１
実施形態における構成を示すブロック図である。
実施形態における構成を示すブロック図である。
【図２】図１中のノードの構成を示すブロック図であ
る。
る。
【図３】第１実施形態の動作の処理手順を示すフローチ
ャートである。
ャートである。
【図４】図２に示すルーテイングテーブルの構成を示す
図である。
図である。
【図５】第１実施形態にあって具体的なネットワークを
示す図である。
示す図である。
【図６】第２実施形態におけるノードの構成を示すブロ
ック図である。
ック図である。
【図７】図６に示すルーテイングテーブルの構成を示す
図である。
図である。
【図８】第２実施形態の動作の処理手順を示すフローチ
ャートである。
ャートである。
４ データ入力装置 ５ 隣接ノード障害検出装置 ６ データ処理装置 ７ 記憶装置 ７ａ，７ｂ ルーテイングテーブル ８ データ出力装置 ６１ 入力情報種別認識部 ６２ ルーテイングテーブル決定部 ６３ データ転送先決定部 ６４ データコピー部 ６５ データセーブ部 Ｎ１〜Ｎ７ ノード
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56 H04L 12/18 H04L 12/24 H04L 12/26
Claims (1)
- 【請求項１】 同報通信をサポートするメッシュ状通信
網に設けられる複数のノードを有し、同報通信トラヒッ
クのネットワーク内の通信遅延を処理するための同報通
信ルーテイングテーブルを用いた同報通信における障害
対策方式において、前記ノードに、 隣接のノードの障害を検出する隣接ノード障害検出手段
と、 同報元親ノードごとに同報データの送信先及び送信元を
記録する前記ルーテイングテーブルと、 隣接ノード又はそのノードへのアークの障害発生時にそ
の障害発生を登録し、障害復旧時にその登録を解除する
ように、前記ルーテイングテーブルを書き替えるルーテ
イングテーブル決定部と、 転送先数分の同報データのコピーを要求するためのデー
タ転送決定部と、 前記ルーテイングテーブルに障害発生が登録された送信
先ノードへの一般の同報データをセーブするデータセー
ブ部と、 を備え、 前記ノードは、前記ルーテイングテーブルに従って、障
害発生時に、障害が発生した送信先へ一般の同報データ
を非送信とし、障害回復時に、前記データセーブ部にセ
ーブしておいた同報データを、障害が復旧した送信先ノ
ードへ送信する ことを特徴とする同報通信における障害
対策方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20512196A JP3006501B2 (ja) | 1996-08-02 | 1996-08-02 | 同報通信における障害対策方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20512196A JP3006501B2 (ja) | 1996-08-02 | 1996-08-02 | 同報通信における障害対策方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1051493A JPH1051493A (ja) | 1998-02-20 |
| JP3006501B2 true JP3006501B2 (ja) | 2000-02-07 |
Family
ID=16501777
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20512196A Expired - Fee Related JP3006501B2 (ja) | 1996-08-02 | 1996-08-02 | 同報通信における障害対策方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3006501B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6052044B2 (ja) | 2013-04-30 | 2016-12-27 | 富士通株式会社 | パケットトランスポートネットワークシステム |
-
1996
- 1996-08-02 JP JP20512196A patent/JP3006501B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1051493A (ja) | 1998-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7325506B2 (ja) | ブロックチェーンシステムに基づく業務処理方法、装置、電子機器及びコンピュータプログラム | |
| JP2880290B2 (ja) | ネットワークトラフィック管理 | |
| Teraoka et al. | A network architecture providing host migration transparency | |
| US6760766B1 (en) | Data transmission method and device | |
| US7626957B2 (en) | Home agent management apparatus and method | |
| JP2540930B2 (ja) | 輻輳制御装置 | |
| EP1560380B1 (en) | Propagation of a plurality of copies of an internet protocol packet | |
| US20060104210A1 (en) | Dynamic network management | |
| JP3449541B2 (ja) | データパケット転送網とデータパケット転送方法 | |
| US6826148B1 (en) | System and method for implementing a routing scheme in a computer network using intention packets when fault conditions are detected | |
| JP2806466B2 (ja) | データ伝送制御方法 | |
| CN110581805A (zh) | 路由表更新方法、装置、交换机及存储介质 | |
| US6741561B1 (en) | Routing mechanism using intention packets in a hierarchy or networks | |
| JP3006501B2 (ja) | 同報通信における障害対策方式 | |
| JP4271787B2 (ja) | 通信システム | |
| Mockapetris | Analysis of reliable multicast algorithms for local networks | |
| JP2007324958A (ja) | 送信ノード装置及び受信ノード装置及び送信方法及び受信方法及びプログラム | |
| JPH0458215B2 (ja) | ||
| US6925056B1 (en) | System and method for implementing a routing scheme using intention packets in a computer network | |
| JP2009130405A (ja) | 受信装置及び通信システム | |
| JP2539410B2 (ja) | 通信網のル―チング情報チェック方法 | |
| JP3159129B2 (ja) | ネットワーク監視方式 | |
| JP3073962B2 (ja) | 経路選択装置 | |
| JPH0784857A (ja) | リレー式ファイル転送方式 | |
| JPH06252895A (ja) | データ伝送方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071126 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081126 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081126 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091126 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091126 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101126 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111126 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111126 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121126 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121126 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131126 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |