JPH07143159A - 管理ノード - Google Patents

Abstract

(57)【要約】 【目的】 複数のＬＡＮが通信回線を介して相互に接続
されたネットワークの経路情報を管理する管理ノードに
おいて、殆どアクセスされることがないノードに関する
経路情報については、経路情報の更新処理を省略して、
効率化を図ること。 【構成】 自ＬＡＮ上のノードが他のＬＡＮ上のノード
へアクセスする際、管理ノード１０に対して、アクセス
先のノードへの経路情報を要求する。経路情報の要求を
受けた管理ノード１０では、経路情報検索手段１０ｆに
より経路情報記憶部１０ｊを検索し、取り出した経路情
報を、経路情報通知手段１０ｇにより、要求元のノード
に通知する。その際、アクセス回数管理手段１０ｈで、
経路情報毎にアクセス回数を数えて管理する。また、経
路情報更新手段１０ｉは、該ノードへのアクセス回数を
調べ、それが所定値以上である場合のみシステム情報記
憶部１０ｄの情報を参照して、該ノードの経路情報１０
ｊをその時点で最適なものに更新する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータ・ネット
ワーク・システムにおける経路情報を管理する管理ノー
ドに関するものである。

【０００２】

【従来の技術】図５は、コンピュータ・ネットワーク・
システムの一例を示す図である。図５において、１〜３
はＬＡＮ（ローカル・エリア・ネットワーク）、４は特
定通信回線、５は公衆通信回線、６はパケット通信回
線、１０，２０，３０は管理ノード、１１，１２，２
１，３１〜３３はノード、１３〜１５，２２，２３，３
４，３５は通信ノードである。各ＬＡＮ１〜３は、特定
通信回線４，公衆通信回線５及びパケット通信回線６等
を介して接続されており、各回線とＬＡＮとの間は、通
信ノード１３，１４，・・・を介して接続されている。
そして、各ＬＡＮ１〜３は、ネットワーク全体のシステ
ム情報及び自ＬＡＮから他のＬＡＮ上の各ノードへアク
セスする場合の、相手ノード毎の経路情報を管理する管
理ノード１０，２０，３０を有している。

【０００３】ところで、このようなコンピュータ・ネッ
トワークにおいては、通信ノードや通信回線に障害が発
生したり、新たな通信ノード，通信回線が新設されたり
して、あるノードへの通信経路として今まで設定されて
いた経路が常に最適な通信経路とは限らない。そこで、
従来は、管理ノードで管理する経路情報を所定のタイミ
ングでその時点で最適な経路となるように更新するよう
にしていた。そのような経路情報の更新を行う方式とし
ては、ネットワークを介した各ノードへのアクセス時に
更新する方式や、障害情報が通知されてきた時に更新す
る方式等がある。更新に当たっては、システム情報を参
照して、通信時間や通信費用が最少になるような経路を
選定する。

【０００４】なお、このような管理ノードに関連する従
来の文献としては、例えば、特開平１−１７５４３２号
公報，特開平２−２３１６６９号公報，特開平３−１２
５８号公報等がある。

【０００５】

【発明が解決しようとする課題】しかしながら、前記し
た従来の技術では、他のＬＡＮ上のノードにアクセスす
る度毎、あるいは、障害情報が通知される度毎に、殆ど
使用されないノードに関する経路情報についても更新処
理を行っていたため、無駄が多く効率的でないという問
題点があった。本発明は、そのような問題点を解決する
ことを課題とするものである。

【０００６】

【課題を解決するための手段】前記課題を解決するた
め、本発明では、複数のＬＡＮが通信回線を介して接続
されたコンピュータ・ネットワークの各ＬＡＮ上に設け
られ、自ＬＡＮから他のＬＡＮ上の各ノードへの経路情
報を保持し、要求に応じて、保持している経路情報を自
ＬＡＮ上のノードへ提供する管理ノードにおいて、他の
ＬＡＮ上の各ノードへの通信頻度を計数して管理する通
信頻度管理手段と、自ＬＡＮ上のノードが他のＬＡＮ上
のノードと通信する際、該他のＬＡＮ上のノードへの通
信頻度が所定値以上である場合のみ、保持している該ノ
ードへの経路情報をその時点で最適なものに更新する経
路情報更新手段とを具えることとした。

【０００７】

【作 用】通信頻度管理手段により、他のＬＡＮ上の
各ノードの通信頻度をノード毎に管理する。そして、自
ＬＡＮ上のいずれかのノードが他のＬＡＮ上のノードと
通信する際、経路情報更新手段により該ノードの通信頻
度を調べ、その通信頻度が所定値以上である場合のみ経
路情報をその時点で最適なものに更新する。そのため、
通信頻度が所定値に満たないようなノードに関する経路
情報については、いちいち更新処理を行わないため、無
駄な更新処理を行うことなく、効率化が図れる。また、
通信頻度が低いノードの経路情報は、システムに変更が
生じても最適なものに更新されないまま残るので、通信
頻度が高く更新処理が行われるノードとの間で経路が差
別化され、その分、経路が分散化できるので、１つの経
路に通信が過度に集中するのを緩和することができる。

【０００８】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明の概要を示すブロック図で
ある。図１において、１０は管理ノード、１０ａは制御
部、１０ｂはシステム情報管理部、１０ｃは通信処理
部、１０ｄはシステム情報記憶部、１０ｅは経路情報管
理部、１０ｆは経路情報検索手段、１０ｇは経路情報通
知手段、１０ｈはアクセス回数管理手段、１０ｉ経路情
報更新手段、１０ｊは経路情報記憶部である。

【０００９】管理ノード１０は、通信処理部１０ｃを介
してＬＡＮと通信を行い、また、制御部１０ａによって
全体的な制御が行われる。システム情報管理部１０ｂ
は、当該ＬＡＮを含むコンピュータ・ネットワーク・シ
ステム全体のシステム情報を、システム情報記憶部１０
ｄに記憶保持させて管理している。一方、経路情報管理
部１０ｅは、経路情報記憶部１０ｊに、他のＬＡＮ上の
ノードへの経路情報を図４に示すような経路情報テーブ
ルとして記憶保持させ管理している。

【００１０】経路情報検索手段１０ｆは、ＬＡＮ上のノ
ードから要求された経路情報を経路情報記憶部１０ｊか
ら検索し、経路情報通知手段１０ｇは、検索した経路情
報を要求元のノードに通知する。アクセス回数管理手段
１０ｈは、経路情報が要求されたとき、該経路情報への
アクセス回数、すなわち、該当する経路情報が使用され
た回数をカウントし、経路情報記憶部１０ｊの経路情報
テーブルに保持させる。経路情報更新手段１０ｉは、上
記経路情報テーブル中のアクセス回数を調べてそれが所
定値以上であるか否かを判別し、所定値以上であったと
きのみシステム情報記憶部１０ｄを参照して、そのノー
ドへの現状の最適経路を割り出し、経路情報テーブルを
更新する。

【００１１】図１では、本発明の管理ノードの機能的な
構成の概要を示したが、本発明の管理ノードのハード構
成は次のようなものである。図２は、管理ノードのハー
ド構成の概要を示すブロック図である。図２において、
１０１はＣＰＵ（中央処理装置）、１０２はメモリ、１
０３は外部記憶装置、１０４は通信制御装置である。図
１に示した通信処理部１０ｃは、通信制御装置１０４に
対応し、制御部１０ａ，システム情報管理部１０ｂ及び
経路情報管理部１０ｅは、メモリ１０２中に格納された
ソフトウェアをＣＰＵ１０１上で動作させることにより
実現される。また、システム情報記憶部１０ｄ，経路情
報記憶部１０ｊは、外部記憶装置１０３に対応する。

【００１２】次に、本発明の管理ノードの動作を説明す
る。ここでは、図５に示すコンピュータ・ネットワーク
・システム中のＬＡＮ１上の管理ノード１０が、現在、
経路情報記憶部１０ｊに保持している経路情報テーブル
が、図４に示すものであるとき、ＬＡＮ１上のノード１
１（ノード名Ｎ１）がＬＡＮ３上のノード３３（同、Ｎ
６）をアクセスする場合を例にして説明する。まず、ノ
ード１１（同、Ｎ１）が管理ノード１０（同、Ａ１）に
対してノード３３（同、Ｎ６）と通信することを通知
し、通信のための経路情報を要求する。管理ノード１０
は、通信処理部１０ｃでこの要求を受信し、制御部１０
ａを経て経路情報管理部１０ｅへ処理を指示する。その
指示を受けて、経路情報管理部１０ｅは処理を開始す
る。

【００１３】図３は、経路情報管理部の処理手順を示す
フローチャートである。 ステップ１…経路情報検索手段１０ｆにより、経路情報
記憶部１０ｊに記憶されている経路情報テーブルを検索
して、ノード３３（同、Ｎ６）へのアクセス経路（ＧＷ
２−ＧＷ７）を取得する。なお、「経路（ＧＷ２−ＧＷ
７）」は、ノード名ＧＷ２の通信ノード１４から公衆通
信回線５，ノード名ＧＷ７の通信ノード３５を経由する
経路を意味している（以下、同様）。 ステップ２…経路情報通知手段１０ｇにより、取得した
アクセス経路（ＧＷ２−ＧＷ７）をノード１１（同、Ｎ
１）へ通知する。ノード１１（同、Ｎ１）は、その通知
を受けてノード３３（同、Ｎ６）へのアクセスを開始す
る。 ステップ３…アクセス回数管理手段１０ｈにより、経路
情報記憶部１０ｊに記憶されている経路情報テーブルの
ノード名Ｎ６のアクセス回数に１を加算した後、加算後
の値を経路情報テーブルに記憶させる。 ステップ４…経路情報更新手段１０ｉにより、経路情報
テーブルのノード名Ｎ６のアクセス回数Ｎが所定値Ｃ
（例えば、１０）以上であるか否かを判別する。

【００１４】ステップ５…所定値Ｃ以上であれば、その
ノード３３（同、Ｎ６）は通信頻度が高いとみて、その
経路情報を更新すべくシステム情報管理部１０ｂを介し
て、システム情報記憶部１０ｄを検索し、経路（ＧＷ１
−ＧＷ６），（ＧＷ２−ＧＷ７），（ＧＷ３−ＧＷ５−
ＧＷ４−ＧＷ７）を得る。 ステップ６…得られた経路の内、最適な経路、すなわ
ち、通信時間，通信費用等が最少になるような経路（Ｇ
Ｗ１−ＧＷ６）を選択する。 ステップ７…経路情報記憶部１０ｊに記憶されている経
路情報テーブル内のノード名Ｎ６の経路をステップ６で
選択した経路（ＧＷ１−ＧＷ６）に更新する。なお、ス
テップ６で選択した経路が、結果的に、いままで経路情
報テーブルに保持されているものと同じになった場合
は、経路情報テーブルの内容はそのままで変わらないこ
とになる。 ステップ８…経路情報記憶部１０ｊに記憶されている経
路情報テーブル内のノード名Ｎ６のアクセス回数を０に
リセットする。なお、この処理は、経路情報にアクセス
する毎にアクセス回数に１を加算していくと、アクセス
回数は徐々に増加していき、その内、殆どのノードのア
クセス回数が所定値を超えてしまうことになって、所期
の目的を果たせなくなるので、それを防ぐために行うも
のである。

【００１５】なお、上記実施例において、アクセス回数
Ｎが所定値Ｃ未満のノードの経路情報は、更新されず、
現状で必ずしも最適ではない経路の経路情報のままとな
るが、そのようなノードは、アクセスされる頻度が低い
ので、通信時間，通信費用等が多少かかってもあまり影
響はない。また、上記実施例においては、各ノードへの
通信頻度を示す数値として、各ノードの経路情報へのア
クセス回数を採用したが、必ずしもそれに限定されるも
のではなく、それ以外にも、例えば、各ノードへの通信
時間，データ転送バイト数等を採用することもできる。
そしてまた、上記実施例では、障害発生時のことについ
てはふれていないが、通信ノード，通信回線等に障害が
発生して、経路情報テーブルに保持されている経路が使
用不能になったときは、通信頻度の高低に係わらず経路
情報を変更する必要がある。

【００１６】

【発明の効果】以上述べた如く、本発明の管理ノードに
よれば、通信頻度が所定値に満たないようなノードに関
する経路情報については、いちいち更新処理を行わない
ため、無駄な更新処理を行うことなく、効率化が図れ
る。また、通信頻度が低いノードの経路情報は、システ
ムに変更が生じても最適なものに更新されないまま残る
ので、通信頻度が高く更新処理が行われるノードとの間
で経路が差別化され、その分、経路が分散化できるの
で、１つの経路に通信が過度に集中することを緩和する
ことができる。

【図面の簡単な説明】

【図１】 本発明の概要を示すブロック図

【図２】 管理ノードのハード構成の概要を示すブロッ
ク図

【図３】 経路情報管理部の処理手順を示すフローチャ
ート

【図４】 管理ノードが管理する経路情報テーブルの一
例を示す図

【図５】 コンピュータ・ネットワーク・システムの一
例を示す図

【符号の説明】

１〜３…ＬＡＮ、４…特定通信回線、５…公衆通信回
線、６…パケット通信回線、１０，２０，３０…管理ノ
ード、１１，１２，２１，３１〜３３…ノード、１３〜
１５，２２，２３，３４，３５…通信ノード、１０ａ…
制御部、１０ｂ…システム情報管理部、１０ｃ…通信処
理部、１０ｄ…システム情報、１０ｅ…経路情報管理
部、１０ｆ…経路情報検索手段、１０ｇ…経路情報通知
手段、１０ｈ…アクセス回数管理手段、１０ｉ…経路情
報更新手段、１０ｊ…経路情報、１０１…ＣＰＵ、１０
２…メモリ、１０３…外部記憶装置、１０４…通信制御
装置

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数のＬＡＮが通信回線を介して接続さ
   れたコンピュータ・ネットワークの各ＬＡＮ上に設けら
   れ、自ＬＡＮから他のＬＡＮ上の各ノードへの経路情報
   を保持し、要求に応じて、保持している経路情報を自Ｌ
   ＡＮ上のノードへ提供する管理ノードにおいて、 他のＬＡＮ上の各ノードへの通信頻度を計数して管理す
   る通信頻度管理手段と、自ＬＡＮ上のノードが他のＬＡ
   Ｎ上のノードと通信する際、該他のＬＡＮ上のノードへ
   の通信頻度が所定値以上である場合のみ、保持している
   該ノードへの経路情報をその時点で最適なものに更新す
   る経路情報更新手段とを具えたことを特徴とする管理ノ
   ード。