[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JPH0354940A - コンピュータネットワークシステムにおける接続情報集中監視方式 - Google Patents

コンピュータネットワークシステムにおける接続情報集中監視方式

Info

Publication number
JPH0354940A
JPH0354940A JP1191033A JP19103389A JPH0354940A JP H0354940 A JPH0354940 A JP H0354940A JP 1191033 A JP1191033 A JP 1191033A JP 19103389 A JP19103389 A JP 19103389A JP H0354940 A JPH0354940 A JP H0354940A
Authority
JP
Japan
Prior art keywords
node
router
communication
network
connection information
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.)
Pending
Application number
JP1191033A
Other languages
English (en)
Inventor
Takahiro Amano
天野 孝弘
Akira Honda
本多 明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
PFU Ltd
Original Assignee
PFU Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by PFU Ltd filed Critical PFU Ltd
Priority to JP1191033A priority Critical patent/JPH0354940A/ja
Publication of JPH0354940A publication Critical patent/JPH0354940A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔概 要〕 コンピュータネットワークシステムを構成しているノー
ドの接続状態をルータにより監視する接続情報集中監視
方式に関し 各ノードの接続情報を効率的に収集し.ネントワークの
使用効率を向上することを目的とし.各ノードは.メッ
セージの転送がない時は,定周期もしくはあらかじめ定
めた一定時間内ごとにルータに対して接続情報のダ【−
パケットを送出し.通信要求がある時は.その通信を優
先してダミーパケットの送信を印制し,ルータは伝送路
上を行き交うパケットを監視し.ノードからあらかじめ
定めた一定時間以上通信もしくはダミーパケットのブロ
ードキャストが行われない時は.ノードがネットワーク
との接続を切断したものと判断してその接続情報を各ノ
ードにブロードキャストし.ルーティング情報の更新を
各ノードに行わせるように構威した. 〔産業上の利用分野〕 本発明は.コンピュータネットワークシステムを構威し
ているノードの接続をルータにより監視する接続情報集
中監視方式に関する.ネットワークのルータは,各ノー
ドが保有するルーティング情報にネットワークのノード
の接続状態を動的に反映させなければならない.ルータ
はそのため,ノードの接続状態を個々に監視して接続情
報を収集し.各ノードにブロードキャストする処理を行
うが,その際にネットワークを使用するため不フトワー
クの使用効率を低下させる。本発明はその改善を図るも
のである. 〔従来の技術〕 複数のネットワークを相互に接続した複合ネットワーク
において,ノードにメッセージ送信の必要が生した場合
.送信先のノードアドレスからそのノードが接続されて
いる不冫トワークを求め.その不ツトワークにデータを
送出するためには,どのルーク,ゲートウエイ(以下,
ルータとゲートウェイをまとめて,ルータと称する)に
データを中継させればよいかをルーティング情報を格納
しているルーティングテーブルから得て,メッセージを
そのルータに対して送出していた。ここでルーティング
情報は,各ノード,ルータの接続状態を示す接続情報で
構戒されている。
メンセージを受け取ったルータは,同様に,ルーティン
グテーブルから中継となるルークを求め,メンセージを
送出していた。そのデータを受信したルータは,目標の
ノードがネソトワーク中に存在していた場合,これに対
してメンセージを送信していた.このため.各ノ一ドの
ルーティングテーブル内のルーティング情報はネットワ
ーク中の各ノードについての最新の接続状態を表してい
なければならない。
そして.従来の複合ネットワークシステムにおけるノー
ドのルーティング情報の更新処理は,ルータがすべての
ノードに対してリクエストパケットを送出し.それに対
するレスポンスパケットを1}ることによりノードの接
続状態を監視して行っていた,つまり応答を返したノー
ドはネットワークに接続中であることを示し,このレス
ポンスパケットは,接続されている全てのノードから送
られて来るので.ルータは,これを基に各ノードの接続
状態を表す接続す,11報を作成する.そしてルータは
作成した接続す?1報を各ノードにブロード;1′−ヤ
ストし,ノードでは受信した接続情報にしたがってルー
ティングテーブルを更新していた.第6図(a),  
(b),  (c)によりこの従来の接続t+!l報監
視方式を説明する.第6図(a).(b),(c)にお
いて,Rはルータ,No,Nl,N2,N3,N4,N
5,NGはノード.Lはネットワークである.ルークR
は,各ノードNO−NGに対して.接続悄報収集のため
のリクエストパケットを送出する(第6図(a)). ネントワークに接続中のノードは.リクエストパケント
を受信するとルータRに対して,レスポンスパケットを
送出する(第6図(b))。
このレスポンスバケントは5接続されているすべてのノ
ードから送られて来るので,これを基にルータRは,ノ
ードの接続情報を作成し,これを各ノードにブロードキ
ャストする。そして.接続中のノードは,その送られて
きた接続情報によりルーティングテーブルのルーティン
グ情報を更新していた(第6図(c)). 〔発明が解決しようとする課題〕 上記したような従来の技術におけるノードに対するリク
エストパケット.ノードからのレスポンスパケント,ル
ータからのルーティング情報のブロードキャストはいず
れも,ノード間の本来の処理に伴う通信メッセージでは
なく,ネットワーク管理上必要な情報転送であるため,
本来の処理目的に対して伝送路の使用効率を低下させる
こととなる.ところでネットワークの転送能力は限定さ
れたものであるから.ノード数が多いと,システムを維
持するための接続情報もその分増加するため,ネットワ
ークの使用効率は低下することとなる。
このことは,システムを拡張してノード数を増やした場
合に深刻な問題となり,伝送路上を行き交うパケットが
ルーティング情報で大半を占められることにもなりかね
なかった. 〔課題を解決するための手段〕 本発明では.ネットワークに接続されている各ノードは
,それぞれ一定周期.もしくは.あらかしめ定められた
一定時間内ごとに周期的に,ネットワークに接続中であ
ることを示すダミーパケットをルータに対して送出する
.但し,通信を行う必要がある場合には,その通信を優
先し,ダミーパケットの送信を抑制する. 一方ルータは.伝送路を行き交うパケットをたえず監視
し.転送元.転送先のノードを識別するとともに,通信
を行っていないノードからは接続情報であるダミーパケ
ットを受信し.それらの情報に基づいて,接続状態を集
中的に監視し,変化があれば自己のルーティングテーブ
ルの情報を更新する. またルータは,ノードから一定時間以上通信がない時は
.そのノードはネットワークとの接続を切断したものと
判断して,ルーティングテーブルの情報を更新する。こ
のようにしてルータは常時自己のルーティングテーブル
の情報を最新化してそれに基づき全てのノードに対して
最新の接続情報をブロードキャストする。
第1図(a),(b)に基づいて本発明の原理を説明す
る。
第1図(a),(b)は,具体例を用いて示した本発明
の原理の説明図であり,図において,Lはネットワーク
,Rはルータ,NO.NI  N2N3.N4.N5,
N6はノード,RTはルーティングテーブルである. 第I図(a)は,ルータRのルーティンダテーフルRT
の更新処理状態を示し, (b)は,各ノードのルーテ
ィングテーブルRTの更新処理状態を示す。
第1図(a)において,■は,N3がルータRに接続情
報を送出している状態を示す。また,同様に■は,N4
がネットワークとの接続を絶ったため.一定時間経過し
ても,N4からの接続情報がルータRへこないことを示
している.また■は,異なるネットワークのノード間の
通信を示す。
ルータは,ネントワークを行き交うこれ等のパケントを
絶えず監視する。そして,■のようなノード間の通信に
おける通信元ノード,通信先ノードの情報及びダミーパ
ケットにより,ルーティングテーブルRTに接続情報を
集中的に構築する。
さらに,ルータは,■のように一定時間経過しても,通
信がなく.さらにダミーパケットもこないノードに対し
ては.N4はネットワークとの接続を絶ったものと判断
し,ルーティングテーブルを更新する。
第l図(b)に示すように.ルーティングテーブルが更
新されると,ルータは,その最新のルーティング情報つ
まり各ノードの接続情報をブロードキャストする。そし
て,全てのノードは.自己のルーティングテープルを更
新する。
〔作 用] 第2図(a),(b)に基づいて,本発明の作用を説明
する. 第2図(a)は,本発明におけ,るノードの制御フロー
図であり,動作は次のように行われる。
■ ルータからの接続情報のブロードキャストがあれば
これを受信してルーティングテーブルを更新する。
■ 自ノード宛の通信パケットがあれば.受信処理を行
う. ■ 自ノードに通信要求があれば.その送信処理を行う
■ 通信要求があらかしめ定められた一定時間の間なけ
れば,ダミーパケットの送信処理を行う.以上の■,■
.■.■の処理は,ノードが接続されている間繰り返さ
れる。
第2図(b)は,本発明におけるルータの制御フロー図
であり.動作は次のように行われる.ルータは.ネット
ワークを行き交うパケットを監視し,■′,■′,■′
のパスで示される動作を行う. ■′ノード間通信パケットを検出すると,その発信元の
ノードを識別し.ルーティングテーブルを参照して,接
続情報との対応を調べ接続状態の変化の有無を検出する
.たとえばルーティングテーブルでは接続がOFFとな
っているノードからパケットが送信されている場合には
接続状態に変化ありとする.変化が検出されたノードの
接続情報をルーティングテーブル上で更新し,さらにそ
の接続情報を各ノードへブロードキャストする. ■′ダミーパケットを検出すると.発信元ノードを識別
し,ルーティングテーブルを参照して,対応するノード
の接続状態について変化の有無を調べ,変化ありの場合
には■′と同様な処理を行う. ■′あらかじめ定められた一定時間の間パケットを発信
していないノードを検出し,検出したノードは接続が切
断されたものとしてルーティングテープルの該当するノ
ードの接続情報を更新し,■′ と同様にブロードキャ
ストする.以上の処理は,システム運用中繰り返される
本発明では1最新のルーティング情報を.ルーティング
情報に変更があった時だけブロードキャストすればよい
ため,ネットワークの使用効率が向上する。
また.各ノードにおいても,一定周期でのルーティング
情報の更新処理が必要でなくなるため,処理の高速化が
可能となる. 〔実施例〕 第3図に,本発明実施例によるノードのタイマによるダ
ミーパケット送信制御のフローを示す。
次にフローにしたがって動作を説明する.■ タイマを
セットし起動する.タイマ時間はノードの接続状態を監
視するのに適当な一定時間とする. ■ 転送要求の有無を調べる。
■ 転送要求があった場合にはその通信パケットを転送
し.■に戻る. ■ 転送要求がない場合にはタイマ割り込みを待つ. ■ タイマ割り込みがあった場合には,ダミーパケット
を転送し,■に戻る. ■ タイマ割り込みがない場合には,終了かどうかを判
定し,終了であれば処理を終了し,終了でなければ他の
理由によりタイマがキャンセル(リセット)されている
ので,■に戻りタイマをセットする. 第4図に,本発明実施例によるルータの接続情報監視制
御のフローと示す.次にフローにしたがって動作を説明
する. ■′ルータは,各ノードを時間監視するためにタイマテ
ーブルをもち,各ノードのエントリにデータとして初期
値をセットする.初期値はあらかしめ一定時間の値とす
る。
■′タイマに,あらかしめ定められた一定時間の値をセ
ットし起動する. ■′通信要求パケットおよびダミーパケットを監視する
. ■′通信要求パケットあるいはダミーパケントがあれば
その発信元ノードを解析する。
■′解析した発信元ノードに基づき.タイムテーブルの
該当するエントリのデータをクリアする。
■′通信要求がない場合にはタイマ割り込みを待つ. ■′タイマ割り込みがあれば.その時点でタイム,オー
バしたノード すなわちタイムテープルにデータをクリ
アされずに残っているエントリのノードを検出し,タイ
ムテーブルは元のタイムデー夕により更新する. ■′タイムテーブルで検出したクリアされていないノー
ド,つまりタイマ時間の間にパケットを発信しなかった
ノードを.ネットワークから切断されているものと判断
し,ルーティング情報を再編戒してブロートキヤストす
る. ■′終了でなければ■′からの処理を繰り返し,終了で
あればこのフローの処理を終了する.ダミーパケットは
,標準のデータ通信パケットの形式で構戒するが,ダミ
ー情報は,パケット形式のデータ部分に設定する. 本発明で用いるノードの物理的構或は,従来のネットワ
ークシステムにおけるもの(ローカルエリアネットワー
クインターフェース)と変わりがない. 本発明は,リング型,バス型のいずれのネットワークに
も適用できるが,リング型については第1図(a),(
b)に示したので.第5図(a).(b),(c)によ
り.バス型ネットワークに本発明を適用した場合の実施
例を説明する.第5図(a)において.■は,ノードか
らのダミーパケットの送信を示し,■はN4の他のネッ
トワークのノードとの通信を示す. 第5図(b)は,N4がネットワークとの接続を絶った
状態を示す.そして,ルータは,一定時間経過(タイム
オーバ)しても,N2からの接続情報ほこないため.ノ
ードN2は接続を絶つたものと判断して.ルーティング
テーブルを更新することを示している.ノードからのダ
ミーパケット送信は.前述したように一定周期.もしく
はあらかしめ定めた一定時間内ごとに行う。
第5図(C)は,ルータが9ルーティングテーブルを更
新したため.最新のルーティング情報を各ノードにブロ
ードキャストすることを示している.そして各ノードは
それに基づき自己のルーティングテーブルを更新する. 本発明では.一定周期,もしくは,あらかしめ定めた一
定時間内ごとに各ノードからダミーパケットのブロード
キャストを行うが.後者の場合の時間間隔は一定時間内
であればノードによって異なってもよく,また同一ノー
ドであっても処理状態により変更されてもよい.さらに
そのとき,ノードにデータの通信要求がある時は.ダミ
ーパケットの送信を抑制し,ノード間の通信を優先する
.〔効 果〕 本発明の接続情報集中監視方式によれば.ネソトワーク
の使用効率が向上し.処理の高速化が図られる. またそのため.広域的な.複合的な.大規模ネットワー
クの構築が可能となる.
【図面の簡単な説明】
第1図(a),(b)は本発明の原理説明図である. 第2図(a)は,本発明におけるノードの制御フロー図
である. 第2図(b)は.本発明におけるルータの制御フロー図
である. 第3図は,本発明実施例によるノードのダミーパケット
送信制御のフロー図である. 第4図は.本発明実施例によるルータの接続情報監視制
御のフロー図である. 第5図(a),  (b),  (c)は.バス型ネッ
第6図(a),(b).(c)は.従来の接続,、監視
方式の説明図である. 図面において, L:不冫トワーク. R;ルータ NO, Nl, N2 N3, N4 N5, N6 : ノード。

Claims (1)

  1. 【特許請求の範囲】 コンピュータネットワークシステムにおける接続情報集
    中監視方式において、 各ノードは、メッセージの転送がない時は、一定周期で
    、あるいはあらかじめ定められた一定時間内ごとにルー
    タに対して接続情報のダミーパケットを送出し、通信要
    求がある時は、その通信を優先してダミーパケットの送
    信を抑制し、 ルータは、伝送路上を行き交うパケットを監視して、ノ
    ードからルータにあらかじめ定められた一定時間以上通
    信もしくはダミーパケットのブロードキャストが行われ
    ない時は、ノードがネットワークとの接続を切断したも
    のと判断してその接続情報を各ノードにブロードキャス
    トし、ルーティング情報の更新を各ノードに行わせるこ
    とを特徴とする接続情報集中監視方式。
JP1191033A 1989-07-24 1989-07-24 コンピュータネットワークシステムにおける接続情報集中監視方式 Pending JPH0354940A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1191033A JPH0354940A (ja) 1989-07-24 1989-07-24 コンピュータネットワークシステムにおける接続情報集中監視方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1191033A JPH0354940A (ja) 1989-07-24 1989-07-24 コンピュータネットワークシステムにおける接続情報集中監視方式

Publications (1)

Publication Number Publication Date
JPH0354940A true JPH0354940A (ja) 1991-03-08

Family

ID=16267780

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1191033A Pending JPH0354940A (ja) 1989-07-24 1989-07-24 コンピュータネットワークシステムにおける接続情報集中監視方式

Country Status (1)

Country Link
JP (1) JPH0354940A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07107114A (ja) * 1993-10-01 1995-04-21 Nec Corp 遠隔オフィスネットワーク用システムとその通信方法
JPH07307757A (ja) * 1994-05-12 1995-11-21 Furukawa Electric Co Ltd:The 接続装置の経路情報伝達方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07107114A (ja) * 1993-10-01 1995-04-21 Nec Corp 遠隔オフィスネットワーク用システムとその通信方法
JPH07307757A (ja) * 1994-05-12 1995-11-21 Furukawa Electric Co Ltd:The 接続装置の経路情報伝達方法

Similar Documents

Publication Publication Date Title
US5781726A (en) Management of polling traffic in connection oriented protocol sessions
US5732086A (en) System and method for determining the topology of a reconfigurable multi-nodal network
JP3028783B2 (ja) ネットワークの監視方法と装置
EP1919138A1 (en) A method for implementing backup of the uplink
JPH0775354B2 (ja) 情報量削減方法
JPH0450780B2 (ja)
JP3807614B2 (ja) マルチリンク通信システムにおけるパケットの順序制御方法
CN100452750C (zh) Ad Hoc网络的令牌传递方法
CN109412695B (zh) 一种基于星形拓扑结构的光纤can2.0b总线路由系统
JPH0354940A (ja) コンピュータネットワークシステムにおける接続情報集中監視方式
JP3345546B2 (ja) データ配送方法及び情報通信装置
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
Cisco Novell IPX Commands
US8015290B2 (en) Group driver
Cisco Novell IPX Commands
Cisco Novell IPX Commands