JPH04154341A - 通信経路管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は通信経路管理方式に関し、特に複数のコンピュ
ータが通信回線で網目状に結合されたシステムにおいて
、受け取った電文をどの隣接するコンピュータへ送り出
すかを判定する中継処理コンピュータの通信経路管理方
式に関する。

〔従来の技術〕

従来、この種の通信経路管理方式は、中継処理コンピュ
ータに隣接したコンピュータが通信経路障害を検出して
も、隣接するコンピュータから中継処理コンピュータに
通信経路障害通知を行わなかった。隣接するコンピュー
タは、通信経路障害となった経路を通過すべき電文が届
いた時点で電文の送り元コンピュータにのみ電文送信失
敗応答を返していた。従って、中継処理コンピュータは
、電文の送り元コンピュータからの指令によって通信経
路を迂回させていた。

〔発明が解決しようとする課題〕

従来の通信経路管理方式では、中継処理コンピュータは
電文の送り元コンピュータからの指令によって通信経路
を迂回していたために、障害発生時点で直ちに通信経路
を迂回できないという欠点があった。本発明は、隣接す
るコンピュータへの通信経路障害通知を他の隣接するコ
ンピュータへ行う事により、中継処理コンピュータが障
害発生時点で直ちに通信経路の迂回を行う事を目的とす
る。

口課題を解決するための手段〕 本発明の通信経路管理方式は通信回線で網目状に結合し
ている複数コンビュータンステム内に存在し、隣接する
コンピュータから受け取った電文を隣接する別のコンピ
ュータへ電文を送り出す中継処理コンピュータにおいて
、隣接するコンピュータから受け取った電文を経路選択
手段へ渡し、経路選択手段から渡された電文を隣接する
コンピュータへ送信する通信制御手段と、電文の宛先に
よって通信制御手段あるいは電文識別手段へ電文を渡す
経路選択手段と、通信制御手段が隣接するコンピュータ
と通信不能となった時に通信障害通知である通信状態通
知電文を経路選択手段へ渡し、通信制御手段が隣接する
コンピュータと通信可能となった時に通信復旧通知であ
る通信状態通知電文を経路選択手段へ渡す隣接コンピュ
ータ状態通知手段と、宛先が自らの中継処理コンピュー
タである電文の種別を識別し、電文が通信状態通知電文
であればその電文を経路管理手段へ渡す電文識別手段と
、受け取った通信状態通知電文の示す経路に対して経路
選択手段が索引する宛先経路情報を更新し、その通信状
態通知電文を通知伝播手段へ渡す経路管理手段と、受け
取った通信状態通知電文を他の隣接するコンピュータ宛
の通信状態通知電文に変更して経路選択手段へ渡す事に
より、通信状態通知電文が隣接するコンピュータニ送ら
れ、そしてその隣接するコンピュータがさらに次の隣接
するコンピュータに通信状態通知電文を送り次第にネッ
トワーク内に伝播される事を可能とする通知伝播手段と
を有している。

〔実施例〕

次に本発明について図面を参照して詳細に説明する。

第１図は、本発明の一実施例におけるコンピュータネッ
トワークを示す。第１図において　本発明の一実施例は
通信回線で網目状に結合している複数コンピュータシス
テムで、隣接するコンピュータ１５（又は１６）から受
け取った電文を隣接する別のコンピュータ１６（又は１
５）へ電文を送り出す中継処理コンピュータ１１〜１４
を有しており、互に中継処理コンピュータ間は電気的に
接続されている。コンピュータ１５を電文の送り元コン
ピュータとし、コンピュータ１６を電文の宛先コンピュ
ータとした場合、あらかじめ定められた通信経路は、コ
ンピュータ１５から中継処理コンピュータ１１．中継処
理コンピュータ１２゜中継処理コンピュータ１４．コン
ピュータ１６までの経路１０ａと、コンピュータ１５か
ら中継処理コンピュータ１１．中継処理コンピュータ１
３．中継処理コンピュータ１４．コンピュータ１６まで
の経路１０ｂと、コンピュータ１５から中継処理コンピ
ュータ１１．中継処理コンピュータ１３．中継処理コン
ピュータ１２．中継処理コンピュータ１４、コンピュー
タ１６までの経路１０ｃがあり、経路選択の優先順位は
経路１０ａ、経路１０ｂ、経路１０ｃの順とする。

第２図は本実施例における中継処理コンピュタを示す。

第２図において、中継処理コンピュタ２０は隣接するコ
ンピュータに通信回線を介して接続されている。中継処
理コンピュータ２０内の通信制御手段２１は通信回線で
結合している隣接コンピュータとの通信が不能もしくは
可能となった時点で隣接コンピュータ状態通知手段２２
を起動する。起動された隣接コンピュータ状態通知手段
２２は、宛先フンピユータ番号と送り元コンピュータ番
号と検出元コンピュータ番号を自らの中継処理コンピュ
ータ番号とし、かつ対象コンピュータ番号に障害もしく
は復旧となった隣接フンピユータの番号を用いて隣接経
路情報から索引した宛先コンピュータを格納した通信状
態通知電文を経路管理手段に渡す。この通信状態通知電
文は隣接コンピュータとの通信が不能となった場合は通
信障害通知であり、隣接コンピュータとの通信が可能と
なった場合は通信復旧通知である。

経路管理手段２８は通信状態通知電文の対象フンピユー
タ番号を用いて宛先経路情報を索引し、対象コンビ五−
タへの通信経路を求める。そして通信経路情報と通信状
態通知電文と通信状態通知妥当性判定表から通信経路状
態を更新するかどうか判定する。通信経路状態の更新を
行う場合、通信障害通知では経路使用不可に、通信復旧
通知では経路使用可に更新する。更新しない場合の対象
コンピュータ番号は通信状態通知電文から削除する。ま
た、対象コンピュータ宛の全ての通信経路状態が経路使
用不可に更新された場合、または全ての通信経路状態が
経路使用不可であったのが１通信経路だけ使用可に更新
された場合に通信状態通知電文を通知伝播手段２５へ渡
す。

通知伝播手段２５は隣接経路情報２６を索引し、受け取
った通信状態通知電文の送り元コンピュタ番号または検
出元コンピュータ番号または対象コンピュータ番号に一
致しないコンピュータ番号を持つ全ての隣接するコンピ
ュータ宛の通信状態通知電文を作成して経路選択手段２
８へ渡す。この時に作成する通信状態通知電文は、通知
伝播手段２５が受けきった通信状態通知電文の送り元コ
ンピュータ番号を自らの中継処理コンピュータ番号に変
更し、宛先コンピュータ番号を通信状態通知電文の宛先
となる隣接するコンピュータ番号に変更したものである
。

中継処理コンピュータが隣接するコンピュータから受信
した電文は、通信制御手段２１から経路選択手段２８に
渡される。経路管理手段２３は、電文の宛先コンピュー
タ番号が自らの中継処理コンピュータであれば電文を電
文識別手段２７に渡す。経路管理手段２３は、電文の宛
先コンピュタ番号が自らの中継処理コンピュータでなけ
れば、宛先経路情報２４を索引して経路使用可能状態で
ある最高優先順位の通信経路を選択し、電文を通信制御
手段２１に渡す。こうして中継処理コンピュータは障害
となっていない通信経路の隣接コンピュータに電文を送
る事ができる。

電文識別手段２７は、宛先コンピュータ番号が自らの中
継処理コンピュータである電分の電文種別を識別し、検
出元コンピュータ番号が自らの中継処理コンピュータ以
外の通信状態通知電文であれば、その電文を経路管理手
段２３へ渡す。

以上説明したように、中継処理フンピユータは隣接した
コンピュータから送られた通信状態通知電文を用いて通
信経路の状態を管理する。

次に、第１図、第２図において、全ての通信経路が経路
使用可能状態であった時に中継処理コンピュータ１２と
中継処理コンピュータ１４の間の通信回線が通信障害と
なった場合、どのように通信経路が迂回されるかを説明
する。

中継処理フンピユータ１２の隣接コンピュータ状態通知
手段２２は、通信制御手段２１から隣接するコンピュー
タである中継処理コンピュータ１４との通信が不能とな
った時点で起動され、第９図に示す中継処理コンピュー
タ１２の隣接経路情報を索引して制御表９３を求める。

そして、第３図に示す電文形式および第４図に示す通信
状態通知電文形式の規則に従い、第１０図に示す通信状
態通知電文を作成し、経路管理手段２３へ渡す。経路管
理手段２３は、渡された通信状態通知電文の対象コンピ
ュータ番号１０７および対象コンピュータ番号１０８を
用いて第７図に示す宛先経路情報を索引し、制御表７４
を求める。そして、第５図に示す通信状態通知妥当性判
定表に、制御表７４の内容と第１Ｏ図に示す通信状態通
知電文を当てはめると妥当性５１が求められ、通信経路
７ｄの通信経路状態を経路使用可から経路使用不可に更
新する。制御表７４は通信経路数が１であり、この時点
で中継処理コンピュータ１２から中継処理コンピュータ
１４およびコンピュータ１６への通信経路が全て使用不
可となったため、経路管理手段２３は第１Ｏ図に示す通
信状態通知電文をそのまま通知伝播手段２５に渡す。通
知伝播手段２５は、第９図に示す隣接経路情報を索引し
、第１１図に示す中継処理コンピュータ１１宛の通信状
態通知重分と第１２図に示す中継処理コンピュータ１３
宛の通信状態通知電文を作成して経路選択手段２８へ渡
す。

第１１図に示す通信状態通知電文を受け取った経路選択
手段２８は、第７図に示す宛先経路情報を索引して制御
表７２を求め、通信経路状態が経路使用可の最高優先順
位である経路７ａを選択し、隣接している中継処理コン
ピュータ１１への送信電文として第１１図に示す通信状
態通知電文を通信制御手段２１へ渡す。中継処理コンピ
ュータ１２の通信制御手段２１は、第１１図に示す通信
状態通知電文を隣接している中継処理コンピュータ１１
へ送信する。こうして、通信状態通知電文はネットワー
ク内のコンピュータに伝播される。

中継処理コンピュータ１１の通信制御手段２１は、中継
処理コンピュータ１２から受信した第１１図に示す通信
状態通知電文を経路選択手段２８へ渡す。

経路選択手段２８は、宛先コンピュータ番号１１１が自
らの中継処理コンピュータ１１である第１１図に示す通
信状態通知電文を電文識別手段２７に渡す。電文識別手
段２７は、電文種別１１３が通信状態通知電文を意味し
、検出光コンピュータ番号１１４が自らの中継処理フン
ピユータ１１でないため、第１１図に示す通信状態通知
電文を経路管理手段２３へ渡す。

経路管理手段２３は、対象コンピュータ番号１１７およ
び対象コンピュータ番号１１８を用いて第６図に示す宛
先経路情報を索引し、制御表６４を求める。そして第５
図に示す通信状態通知妥当性判定表に制御表６４の内容
と第１１図に示す通信状態通知電文を当てはめると、経
路６ｄの妥当性は妥当性５２もしくは５４であり、経路
６ｅの妥当性は妥当性５３もしくは５５となり、経路６
ｄの通信経路状態を経路使用可から経路使用不可に更新
する。制御表６４は通信経路数が２であり、経路６ｅの
通信経路状態が経路使用可であるため、経路管理手段２
３は第１１図に示す通信状態通知電文を通知伝播手段２
５に渡さない。

中継処理コンピュータ１１の経路選択手段２８は、第１
３図に示すコンピュータ１６宛の電文を受け取った時、
宛先コンピュータ番号１３１を用いて第６図に示す宛先
経路情報を索引−し、通信経路状態が経路使用可能であ
る最高優先順位の経路６ｅを求める。従って経路選択手
段２８は、第１３図に示すコンピュータ１６宛の電文を
隣接している中継処理コンピュータ１３に送るように通
信制御手段２１へ渡す。こうして中継処理コンピュータ
１１は通信経路を経路２ａから経路２ｂへ迂回する。

〔発明の効果〕

以上説明したように本発明は、中継処理コンピュータが
隣接するコンピュータへの通信経路障害または通信経路
復旧の時点で他の隣接するコンピュータへ通信状態通知
電文を送る事によって、通信状態通知電文がネットワー
ク内の各コンピュータに伝播していき、中継処理コンピ
ュータが通信経路障害発生時点で直ちに通信経路を迂回
できる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例におけるコンピュタネットワ
ークを示す図、第２図は本発明の一実施例における中継
処理コンピュータを示す構成図、第３図はコンピュータ
間で受け渡され、る電文形式を示す図、第４図は通信状
態通知電文形式を示す図、第５図は通信状態通知妥当性
判定表を示す図、第６図は本実地例での中継処理コンピ
ュータ１１に内在する宛先経路情報を示す図、第７図は
、本実施例での中継処理コンピュータ１２に内在する宛
先経路情報を示す図、第８図は本実施例での中継処理コ
ンピュータ１１に内在する隣接経路情報を示す図、第９
図は本実施例での中継処理コンピュータ１２に内在する
隣接経路情報を示す図、第１０図は本実施例での中継処
理コンピュタ１２の隣接コンピュータ状態通知手段から
経路管理手段へ渡す通信状態通知電文を示す図、第１１
図は本実施例での中継処理コンピュータ１２から中継処
理コンピュータ１１に送る通信状態通知電文を示す図、
第１２図は本実施例での中継処理コンピュータ１２から
中継処理コンピュータ１３へ送る通信状態通知電文を示
す図、第１３図は本実施例でのコンピュータ１６宛の電
文を示す図である。 １０　ａ〜１０　ｃ−通信回線、１１〜１４．２０・・
・・・・中継処理コンピュータ、１５．１６・・・・・
・コンピュータ、２１・・・・・・通信制御手段、２２
・・・・・・隣接コンピュータ状態通知手段、２３・・
・・・・経路管理手段、２４・・・・・・宛先経路情報
、２５・・・・・通知伝播手段、２６・・・・・・隣接
経路情報、２７・・・・・・電文識別手段、２８・・・
・・・経路選択手段。 代理人　弁理士　　内　原　　　晋

Claims (1)

【特許請求の範囲】
1. 通信回線で網目状に結合している複数コンピュータシス
   テム内に存在し、隣接するコンピュータから受け取った
   電文を隣接する別のコンピュータへ電文を送り出す中継
   処理コンピュータにおいて、隣接するコンピュータから
   受け取った電文を経路選択手段へ渡し、経路選択手段か
   ら渡された電文を隣接するコンピュータへ送信する通信
   制御手段と、電文の宛先によって通信制御手段あるいは
   電文識別手段へ電文を渡す経路選択手段と、通信制御手
   段が隣接するコンピュータと通信不能となった時に通信
   障害通知である通信状態通知電文を経路選択手段へ渡し
   、通信制御手段が隣接するコンピュータと通信可能とな
   った時に通信復旧通知である通信状態通知電文を経路選
   択手段へ渡す隣接コンピュータ状態通知手段と、宛先が
   自らの中継処理コンピュータである電文の種別を識別し
   、電文が通信状態通知電文であればその電文を経路管理
   手段へ渡す電文識別手段と、受け取った通信状態通知電
   文の示す経路に対して経路選択手段が索引する宛先経路
   情報を更新し、その通信状態通知電文を通知伝播手段へ
   渡す経路管理手段と、受け取った通信状態通知電文を他
   の隣接するコンピュータ宛の通信状態通知電文に変更し
   て経路選択手段へ渡す事により、通信状態通知電文が隣
   接するコンピュータに送られ、そしてその隣接するコン
   ピュータがさらに次の隣接するコンピュータに通信状態
   通信電文を送り次第にネットワーク内に伝播される事を
   可能とする通知伝播手段とを有する事を特徴とする通信
   経路管理方式。