JPS61224750A - 伝送路障害区間検出通知方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 複数個のデータ転送装置（Ｎｉ）と、該データ転送装置
（Ｎｉ）をループに接続する伝送路（／ｉ）と、該伝送
路（／ｉ）を伝送される複数個のパケット　（ｌｌｉ）
からなるデータフレームとで構成されるシステムにおい
て、パケット送信元が上記パケット（ｌｌｉ）を送信す
る時、該バケツ）（Ｉｔ）の演算対象外に設けられてい
る制御部（ＣＴＬ）に特定の定数Ｍを設定して送信し、
上記ループ状に接続されている、送信元以外のデータ転
送装置（Ｎｉ）　（ノード）において、該パケット（Ｉ
ｔ）を受信して誤りを検出した時のみ、上記制御部（Ｃ
ＴＬ）の内容に演算を施して、次位のデータ転送装置（
Ｎｉ）に送出することを繰り返し、上記送信元で該パケ
フ）（Ｉｉ）を受信して、自装置内の定数Ｎと演算を施
すことにより、当該ループ伝送路（ノードを含む）上で
の障害の有無と、障害区間を特定できるようにしたもの
である。

〔産業上の利用分野〕

本発明は、計算機システムの中の、特にループ伝送路（
データハイウェイ）の障害区間の検出。

及び該障害区間通知方式に関する。

近年、複数個のノードをループ状に接続したループ伝送
路による通信機能を備えた計算機システムが、所謂ロー
カルエリアネットワーク（ＬＡＮ）等として、広く世間
で使用されるようになるにつれて、該計算機システムに
対する高信頼性が一層要求されるようになり、該計算機
システムにおける各ノードを含む、伝送路の障害個所を
実時間で検出し、特定できる手段が待たれるようになっ
てきた。

〔従来の技術〕

第４図は一般的なパケット交換型データハイウェイ　（
ループ伝送路）構成の一部を示し、第５図は該ハイウェ
イ　（ループ伝送路）上を伝送される従来方式のデータ
フレームの構成例を示したものである。

第４図において、Ｎ２〜Ｎ５はデータ転送装置１であっ
て、デーダハ１ウエイシステム上はノードと呼ばれ、各
ノード内の各チャネルに接続されて、実際にデータの送
信元、或いは受信先となる端末装置（Ｔｉｊ）　３群と
、ハイウェイ　（／ｉ）２との接続点となる。

各ノード（Ｎｉ）　１は、伝送路上を流れるデータフレ
ーム（第５図参照）の各バケツ）　（Ｉｔ）毎の送信先
アドレス（ＤＡ）と、自ノードアドレス（ＯＡ）との比
較、受信データの誤り検出、演算結果の伝送路への中継
伝送等を行う。

第５図のデータフレーム１００の構成において、パケッ
ト■〜Ｉｎ　１０は、各ノード（Ｎｉ）　１が送出する
データの単位であって、図示の如く、送信元での誤り符
号検出部（ＣＫ）　１０ｂを作成する為の演算対象部（
ｆＩＣ）と、受信側での誤り検出の為の演算対象部（Ｅ
ＣＩ）とで構成されている。

又、ＯＡは前述のデータ送信先アドレスを示し、ＯＡは
データ送信元のアドレスを示し、ＤＡＴＡがデータ部ル
ＮＧは有効データ長を示している。

従来方式においては、第４図に示す伝送路区間／１２内
で、伝送誤りが発生した場合、ノードＮ２１は入力した
パケット内の対象データ部（ＩＩＩＣ）　、及び誤り検
出符号（ＥＣ）について誤り検出演算を行うことにより
、該伝送誤りを検出することができる。

然し、同一のパケットが、各ノードＮ３．Ｎ４．−・−
・と。

伝送路１２．　／　３．・・−・を、その侭中継伝送さ
れていた。

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

従って、従来方式においては、伝送路／２２以降の伝送
路上で新たな誤りが発生しない場合においても、Ｎ３．
Ｎ４．−の各データ転送装置１が、Ｎ２と同一の演算に
より伝送誤りを検出してしまうと云う問題があった。

即ち、伝送路／１２で発生した伝送誤りが、それ以降の
総てのデータ転送装置（Ｎｉ）　１で検出され、該誤り
の発生した伝送路区間が特定できず、又、当該データハ
イウェイシステムが、多数の伝送路区間／１で構成され
ている場合、障害の発生した伝送路の区間を特定するの
に、例えば各データ転送装置（Ｎｉ）　１内で、図示し
ていない折り返しパスを形成する等して障害診断を行う
必要がある為、多大の時間が必要になると云う問題があ
つた。

本発明は上記従来の欠点に鑑み、ループ伝送路が多数の
伝送路区間で構成されていても、容易に伝送路の障害区
間を特定できる方法を提供することを目的とするもので
ある。

〔問題点を解決する為の手段〕

第１図は本発明の詳細な説明する図であって、（ａ）は
本発明を実施するのに必要なパケット（Ｉｉ）１０の構
成例を示し、（ｂ）は本発明を実施した場合の送信元ノ
ードと、中継ノードの動作を模式的に示したものであり
、第４図、第５図と同じ符号は同じ対象物を示している
。

先ず、（ａ）で示したパケット（Ｉｔ）　（１０）の、
例えば、誤り符号検出部（ＣＫ）の後に、当該ループ伝
送路を構成する区間／ｉの数基上を識別できるビット幅
で構成される制御部（ＣＴＬ）　１０ａを付加し、送信
元ノードにおいて、あるパケット（Ｉｔ）　（１０）を
送信する時、各中継ノードにおいて、伝送誤りを検出し
た障害区間の数を演算する為の定数Ｍをセット（例えば
、ｈ・０）シて送信する手段（１１）と、予め指示され
た該ループ伝送路の構成区間の数を示す特定定数Ｎ（例
えば、Ｎ・９）を保持する手段（１３）とを設けると共
に、各中継ノードにおいては、該パケット（Ｉｔ）　（
１０）を受信して、データの誤り検出の演算を行い、誤
りを検出した時には、該パケ７）（Ｉｉ）　（１０）　
（７）制御部（ＣＴＬ）　１０ａの内容を演算（例えば
、＋１．−１）して、次位のノードに送信する手段（１
４）と、最終的に当該パケット（Ｉｊｉ）　（１０）を
送信元のノードが受信して、自装置内に保持している、
上記特定定数Ｎと、該受信した制御部（ＣＴＬ）　１０
ａの内容を基本として、障害区間を特定する為の演算（
例えば、「Ｎ−制御部（ＣＴＬ）の内容」、）を行う手
段（１２）とを設けるように構成する。

〔作用〕

即ち、本発明によれば、複数個のデータ転送装置（Ｎｉ
）と、該データ転送装置（Ｎｉ）をループに接続する伝
送路（ｊ’ｉ）と、該伝送路（／ｉ）を伝送される複数
個のパケット（Ｉｉ）からなるデータフレームとで構成
されるシステムにおいて、パケット送信元が上記パケッ
ト　（Ｉｆ）を送信する時、該パケット（Ｉｉ）の演算
対象外に設けられている制御部（ＣＴＬ）に特定の定数
Ｍを設定して送信し、上記ループ状に接続されている送
信元以外のデータ転送装置（Ｎｉ）（ノード）において
、該パケット（１！ｉ）を受信して誤りを検出した時の
み、上記制御部（ＣＴＬ）の内容に演算を施して、次位
のデータ転送装置（Ｎｉ）に送出することを繰り返し、
上記送信元で該パケットデータ（Ｉｔ）を受信して、自
装置内の特定定数Ｎと演算を施すことにより、当該ルー
プ伝送路（ノードを含む）上での障害の有無と、障害区
間を特定できるようにしたものであるので、該ループ伝
送路が多数の伝送路区間で構成されていても、容易に伝
送路の障害区間が特定できる為、短時間で障害区間の除
去、或いは修復が可能となる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

第２図は本発明の一実施例を模式的に示したものであり
、第３図は本発明の他の実施例を模式的に示したもので
あり、第１図、第４図と同じ符号は同じ対象物を示して
いる。

先ず、本発明を実施するのに必要な、前述の特定定数Ｎ
、定数Ｍについて説明する。

■　特定定数Ｎは、パケット送信元で、障害の発生した
伝送路区間を特定する為の演算の基本となる定数で、当
該計算機システムに適合した数値である。

■　定数Ｍは、パケット受信先（中継ノードも含む）が
、当該パケットを受信して、伝送誤りを検出した障害区
間の数を演算する為の基本となる定数である。

通常、上記の特定定数Ｎは、論理を簡単にする為、「伝
送路区間数＋１」であり、パケット送信元の定数Ｍは、
Ｏ２又は上記特定定数Ｎと同じ値を取る方法がある。

従って、 （１）定数Ｍ＝０の場合、各データ転送装置（Ｎｉ）は
、誤りを検出した時、該定数の内容に＋１加算を行う方
式を取り、この時、特定される障害区間は、「特定定数
Ｎ一定数の内容」の結果となる。

（２）定数Ｍ＝特定定数Ｎの場合、各データ転送装置（
Ｎｉ）は、誤りを検出した時、該定数の内容から一１減
算する方式を取り、この時、特定される障害区間は、該
定数の内容そのものとなる。

次に、本発明を実施して、ループ伝送路上の障害区間を
特定する方法を、上記２つのケースについて以下に説明
する。

（ａ）　　第１図（ｂ）で示すように、パケット送信元
は、パケット（Ｉｉ）１０を送信する際、該データの誤
り符号検出部（以下、ＣＫ部と云う）１０ｂ作成の為の
演算対象部（以下、ＥＣ部と云う）の演算結果を、上記
ＣＫ部１０ｂにセットし、予め指示された、各データ転
送装置（Ｎｉ）　１で誤りを検出した時に、障害区間数
を演算する為の基本となる定数Ｍを、制御部（ＣＴＬ）
　１０ａにセントし、次位のデータ転送装置（Ｎｉ）　
１に送信する。

又、障害区間を特定する為に必要なループ伝送路の構成
区間数を示す特定定数Ｎを自装置内の保持手段１３に保
持しておく。

（ｂ）　　パケット送信元以外のデータ転送袋？！！（
Ｎｉ）１は、受信側での誤り検出の為の演算対象部（以
下、ｌｌＩＣ１部と云う）の演算を行い、その結果ＥＣ
Ｋの値が正常か否かを判定し、正常の場合には、定数Ｍ
がセットされている制御部（ＣＴＬ）　１０ａの内容は
変更しないでその儘、異常の場合には、該制御部（ＣＴ
Ｌ）　１０ａの内容を演算（÷１．又は−１）シた結果
を、該制御部（ＣＴＬ）　１０ａにセットし直して中継
する。

従って、異常が発生した場合、障害を検出したデータ転
送装置（Ｎｉ）以降は、常に該異常を検出する為、制御
部（ＣＴＬ）　１０ａの内容は、例えば、その区間数分
＋１した値となる。

（ｃ）　　上記パケット（Ｉｉ）　（１０）は、最終的
にパケット送信元に戻り、次のノードに中継しないこと
を除いて、（ｂ）と同様の動作を行なった後、制御部（
ＣＴＬ）　１０ａの内容と、特定定数Ｎとを基にして、
例えば前述の（１）、又は（２）で示した演算を行い、
演算の結果、障害の有無が判定され、障害有りの場合に
は、該演算結果に基づいて、伝送路障害区間を特定する
ことができる。

（ｄ）　　次に障害が有る場合の伝送路区間を特定する
演算例を、第２図、第３図によって説明する。

、　　　　　　　本例においては、 ・データ転送装置（Ｎｉ）　＝　８　、即ち、伝送路（
／ｉ）の区間数＝８、 従って、上記特定定数Ｎ＝８＋１＝９ ・パケット送信元：Ｎ１ ・障害発生の伝送路：１３．従って、Ｎ４以降において
、誤りを検出することになる。

（１）定数Ｍ−０、即ち、加算方式の場合の、制御部（
ＣＴＬ）　１０ａの内容と、送信元の演算結果を、第２
図に示す。

ここで、１はデータ転送装置（Ｎｉ）、　２は伝送路（
／ｉ）、１１は送信元でセットした制御部（ＣＴＬ）　
ｔ。

ａの内容（Ｍ）を示し、１４は中継ノードにおける、該
制御部（ＣＴＬ）　１０ａの内容（Ｍ）に対する演算結
果を示し、１２は上記送信元での、上記制御部（ＣＴＬ
）１０ａの内容（旧に対する演算結果を示し、１３は送
信元において保持している特定定数Ｎの値を示している
。

従って、当該ループ伝送路での障害区間は、前述の演算
方式によって求めると、 「特定定数Ｎ一定数の内容Ｊ　＝９−６・３から、伝送
路１３の区間において、誤りが発生したことを特定でき
る。

（２）定数Ｍ＝特定定数Ｎ１即ち、減算方式の場合の、
制御部（ＣＴＬ）　１０ａの内容と、送信元の演算結果
を、第３図に示す。

本図において、第２図と同じ符号は同じ対象物を示して
いる。

従って、当該ループ伝送路での障害区間は、前述の演算
方式によって求めると、 「定数の内容そのもの」＝３ から、伝送路１３の区間において、誤りが発生したこと
を特定できる。

このように、本発明は、送信元が送信した制御部（ＣＴ
Ｌ）　１０ａの内容を、ループ伝送路／ｉを巡回させ、
戻ってきた同じ制御部（ＣＴＬ）　１０ａの内容を、該
送信元で受信して、予め定められた演算を施すだけで当
該ループ伝送路／ｉでの障害区間を特定できる所に特徴
がある。

〔発明の効果〕

以上、詳細に説明したように、本発明の伝送路障害区間
検出通知方式は、複数個のデータ転送装置（Ｎｉ）と、
該データ転送装置（Ｎｉ）をループに接続する伝送路（
／ｉ）と、該伝送路（ｌｉ）を伝送される複数個のパケ
ット（ｌｔｉ）からなるデータフレームとで構成される
システムにおいて、パケット送信元が上記バケツ）　（
Ｉｔ）を送信する時、該パケット（Ｉｉ）の演算対象外
に設けられている制御部（ＣＴＬ）に特定の定数Ｍを設
定して送信し、上記ループ状に接続されている送信元以
外のデータ転送装置１（Ｎｉ）（ノード）において、該
パケット（Ｉｉ）を受信して誤りを検出した時のみ、上
記制御部（ＣＴＬ）の内容に演算を施して、次位のデー
タ転送装置（Ｎｉ）に送出することを繰り返し、上記送
信元で該パケットデータ（ｌｌｉ）を受信して、自装置
内の特定定数Ｎと演算を施すことにより、当該ループ伝
送路（ノードを含む）上での障害の有無と、障害区間を
特定できるようにしたものであるので、該ループ伝送路
が多数の伝送路区間で構成されていても、容易に伝送路
の障害区間が特定できる為、短時間で障害区間の除去、
或いは修復が可能となる効果がある。

【図面の簡単な説明】

第１図は本発明の詳細な説明する図。 第２図は本発明の一実施例を模式的に示した図。 第３図は本発明の他の実施例を模式的に示した図。 第４図は一般的なパケット交換型データハイウェイの構
成の一部を示した図。 第５図は従来方式のデータフレームの構成例を示した図
。 である。 図面において、 １はデータ転送装置（Ｎｉ）。 ２は伝送路（／ｉ）　　　　３は端末（Ｔｉｊ）。 １００はデータフレーム、１０はパケット（Ｉｔ）。 １０ａは制御部（ＣＴＬ）、 １０ｂは誤り符号検出部（ＣＫ）　。 １０ｃはデータ部（ＤＡＴＡ）　。 １１はパケット送信元での制御部（ＣＴＬ）に対するセ
ット、送信手段。 １２はパケット送信元において、受信した制御部（ＣＴ
Ｌ）の内容を演算する手段。 １３は特定定数Ｎを保持する手段。 １４は中継ノードにおいて、受信した制御部（ＣＴＬ）
の内容を演算する手段。 ＥＣは送信元で、ＣＫ作成の為の演算対象部。 ＥＣＩは受信側で誤り検出の為の演算対象部。 をそれぞれ示す。 （ｂ） ７Ｐ−、填’５５１５　の）汝ｊヒを説１月す３万１茅
１凹 一虜■ηなノｆ７ツト丈φ更！テータハイウエイＶ刀１
べ陣唱掬ζ　　４　　レロ ｆｉ釈方にめデータフし−４め溝べＩりとホσ図）ド　
　５　　囚

Claims (1)

1. 【特許請求の範囲】 複数個のデータ転送装置（Ｎｉ）（１）と、該装置群を
   ループ状に接続する伝送路（ｌｉ）（２）、及び該伝送
   路（ｌｉ）（２）に伝送され、演算対象となるデータ部
   （１０ｃ）と、該データ部（１０ｃ）を演算した誤り検
   出符号部（ＣＫ）（１０ｂ）で形成されるパケット化さ
   れたデータフレームとで構成されるシステムにおいて、 該データ転送装置（Ｎｉ）（１）の中のパケット送信元
   は、上記パケット（＃ｉ）（１０）上に、上記ループ伝
   送路（ｌｉ）（２）を構成する区間の数以上を識別でき
   るビット幅で構成される演算対象外の制御部（ＣＴＬ）
   （１０ａ）を付加し、該制御部（ＣＴＬ）（１０ａ）に
   、予め指示された、各データ転送装置（Ｎｉ）（１）で
   伝送誤りを検出した障害区間数を演算する為の定数Ｍを
   セットして送信する手段（１１）と、 同様に、予め指示された該ループ伝送路の構成区間数を
   示す特定定数Ｎを保持する手段（１３）とを設けて、 上記パケット送信元以外のデータ転送装置（Ｎｉ）（１
   ）は、該パケット（＃ｉ）（１０）を受信し、データの
   誤り検出の演算を行い、前位データ転送装置（Ｎｉ）（
   １）から、自データ転送装置（Ｎｉ）（１）間の伝送区
   間で誤りが発生したか否かの判定を行い、その判定結果
   により上記制御部（ＣＴＬ）（１０ａ）の定数Ｍの内容
   を演算する手段（１４）と、 上記制御部（ＣＴＬ）（１０ａ）を除く受信パケット（
   ＥＣ１）はその儘、又、該制御部（ＣＴＬ）（１０ａ）
   については、上記演算結果を次位データ転送装置（Ｎｉ
   ）（１）へ中継するする手段（１５）を設け、 最終的に上記パケット送信元に戻ってきたパケットデー
   タ（＃ｉ）（１０）を受信する際には、次位データ転送
   装置（Ｎｉ）（１）へ中継しないで、障害区間を特定す
   る為に、上記制御部（ＣＴＬ）（１０ａ）の内容と、上
   記特定定数Ｎとを基本として演算する手段（１２）を設
   けることにより、 該演算結果によって、該ループ伝送路（ｌｉ）（２）、
   データ転送装置（Ｎｉ）（１）の障害の有無の判定と、
   どの区間が障害であるかを特定することを特徴とする伝
   送路障害区間検出通知方式。