JPH05227215A - ネットワークシステム - Google Patents
ネットワークシステムInfo
- Publication number
- JPH05227215A JPH05227215A JP2854592A JP2854592A JPH05227215A JP H05227215 A JPH05227215 A JP H05227215A JP 2854592 A JP2854592 A JP 2854592A JP 2854592 A JP2854592 A JP 2854592A JP H05227215 A JPH05227215 A JP H05227215A
- Authority
- JP
- Japan
- Prior art keywords
- routing information
- address
- information
- routing
- time
- 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.)
- Granted
Links
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】データを通信するネットワークシステムにおい
て、終端装置側で無駄なルーティング情報を保持しない
ようにし、ルーティング情報の記憶量を必要最小限とす
る。 【構成】ルート記憶部7には、ルート選択部5で選択さ
れたルーティング情報と、このルーティング情報を取得
した時刻に関する情報、及びこのルーティング情報を利
用した時刻に関する情報が記憶される。ルート管理部1
1は、ルート記憶部7のルーティング情報を利用した時
間を管理しており、記憶されているルーティング情報が
所定の時間利用されなかった場合は、該当するルーティ
ング情報に関する情報を削除する。同様にルート管理部
11は、前記ルート記憶部7に記憶されているルーティ
ング情報を取得した時間を管理しており、記憶されてい
るルーティング情報を取得してから所定の時間が経過し
た場合は、該当するルーティング情報に関する情報を削
除する。
て、終端装置側で無駄なルーティング情報を保持しない
ようにし、ルーティング情報の記憶量を必要最小限とす
る。 【構成】ルート記憶部7には、ルート選択部5で選択さ
れたルーティング情報と、このルーティング情報を取得
した時刻に関する情報、及びこのルーティング情報を利
用した時刻に関する情報が記憶される。ルート管理部1
1は、ルート記憶部7のルーティング情報を利用した時
間を管理しており、記憶されているルーティング情報が
所定の時間利用されなかった場合は、該当するルーティ
ング情報に関する情報を削除する。同様にルート管理部
11は、前記ルート記憶部7に記憶されているルーティ
ング情報を取得した時間を管理しており、記憶されてい
るルーティング情報を取得してから所定の時間が経過し
た場合は、該当するルーティング情報に関する情報を削
除する。
Description
【0001】
【産業上の利用分野】この発明は、データを通信するネ
ットワークシステムに関し、特にネットワークシステム
における通信経路の決定に関するルーティング情報の更
新処理に関する。
ットワークシステムに関し、特にネットワークシステム
における通信経路の決定に関するルーティング情報の更
新処理に関する。
【0002】
【従来の技術】従来のこの種のネットワークシステムの
論理構成を図7に示す。同図において、ネットワーク
A、ネットワークB、ネットワークC上には、それぞれ
終端装置(E11、E12、E21…)が接続されている。ま
た、管理装置R11はネットワークAとネットワークBに
接続されており、これらネットワーク間を最短ルートで
転送できる。さらに、管理装置R12はネットワークAと
ネットワークCに接続されており、これらネットワーク
間を最短ルートで転送できる。
論理構成を図7に示す。同図において、ネットワーク
A、ネットワークB、ネットワークC上には、それぞれ
終端装置(E11、E12、E21…)が接続されている。ま
た、管理装置R11はネットワークAとネットワークBに
接続されており、これらネットワーク間を最短ルートで
転送できる。さらに、管理装置R12はネットワークAと
ネットワークCに接続されており、これらネットワーク
間を最短ルートで転送できる。
【0003】ここで、例えば終端装置E11から終端装置
E21へデータを送信しようとする場合、終端装置E11は
ネットワークA、B間を最短ルートで転送する管理装置
R11に中継を依頼し、データを管理装置R11を通じて終
端装置E21へ送信する。
E21へデータを送信しようとする場合、終端装置E11は
ネットワークA、B間を最短ルートで転送する管理装置
R11に中継を依頼し、データを管理装置R11を通じて終
端装置E21へ送信する。
【0004】このように、データを最短ルートで送信す
るために、各終端装置は自分が接続しているネットワー
クから他のネットワークへのそれぞれの最短ルートを記
憶しており、宛先の終端装置に応じて適宜に最短ルート
を選択し、選択した最短ルートを提供する管理装置に対
して、データの中継を依頼するようにしている。このよ
うな各ネットワーク間の最短ルートは管理装置側で求め
られ、ルーティング情報として管理装置から各終端装置
へと同報通信される。各終端装置は、前記ルーティング
情報をルーティングテーブルに記憶する。また、ネット
ワークシステムの論理構成は随時変化することから、ル
ーティング情報は逐一更新され、定期的に同報通信され
る。したがって、各終端装置は、ルーティング情報を定
期的に受信し、最新のルーティング情報をそれぞれ記憶
して管理することになる。
るために、各終端装置は自分が接続しているネットワー
クから他のネットワークへのそれぞれの最短ルートを記
憶しており、宛先の終端装置に応じて適宜に最短ルート
を選択し、選択した最短ルートを提供する管理装置に対
して、データの中継を依頼するようにしている。このよ
うな各ネットワーク間の最短ルートは管理装置側で求め
られ、ルーティング情報として管理装置から各終端装置
へと同報通信される。各終端装置は、前記ルーティング
情報をルーティングテーブルに記憶する。また、ネット
ワークシステムの論理構成は随時変化することから、ル
ーティング情報は逐一更新され、定期的に同報通信され
る。したがって、各終端装置は、ルーティング情報を定
期的に受信し、最新のルーティング情報をそれぞれ記憶
して管理することになる。
【0005】ところで、終端装置が何らかの理由によ
り、ある時間ルーティング情報の同報通信を受信するこ
とができないと、終端装置の持つルーティングテーブル
に記憶されている情報は更新されず古くなるため、情報
としての価値を失ってしまう。また、終端装置はこの古
い情報を持ち続けることになる。
り、ある時間ルーティング情報の同報通信を受信するこ
とができないと、終端装置の持つルーティングテーブル
に記憶されている情報は更新されず古くなるため、情報
としての価値を失ってしまう。また、終端装置はこの古
い情報を持ち続けることになる。
【0006】そこで、終端装置が自らルーティング情報
の更新要求を発行することにより、保持しているルーテ
ィング情報を更新するようにしたルーティング情報更新
処理方式が提案されている(特開平2−143759号
公報参照)。
の更新要求を発行することにより、保持しているルーテ
ィング情報を更新するようにしたルーティング情報更新
処理方式が提案されている(特開平2−143759号
公報参照)。
【0007】
【発明が解決しようとする課題】しかしながら、特開平
2−143759号公報の処理方式では、全てのルーテ
ィング情報を保持するようにしているので、ネットワー
クシステムの規模が拡大されたり、複雑化した場合に
は、ルーティング情報の情報量が非常に多くなってしま
う。このため、ルーティング情報を記憶するための記憶
領域を終端装置にて確保することが困難になるうえ、管
理コストが高くなるという問題点があった。これに対し
て、管理装置から送出されたルーティング情報から必要
なルートを終端装置にて抽出し、抽出したルートのみを
記憶して管理するというルーティング情報管理処理方式
(特開平2−143746号公報参照)が提案されてい
る。この処理方式では、ルーティング情報から抽出した
必要なルートのみを終端装置で記憶するようにしている
ので、情報の記憶領域を少なくすることはできるが、保
持している情報の有効性を判断することができないた
め、古くなった無駄な情報を保持するという問題点は解
決されていない。
2−143759号公報の処理方式では、全てのルーテ
ィング情報を保持するようにしているので、ネットワー
クシステムの規模が拡大されたり、複雑化した場合に
は、ルーティング情報の情報量が非常に多くなってしま
う。このため、ルーティング情報を記憶するための記憶
領域を終端装置にて確保することが困難になるうえ、管
理コストが高くなるという問題点があった。これに対し
て、管理装置から送出されたルーティング情報から必要
なルートを終端装置にて抽出し、抽出したルートのみを
記憶して管理するというルーティング情報管理処理方式
(特開平2−143746号公報参照)が提案されてい
る。この処理方式では、ルーティング情報から抽出した
必要なルートのみを終端装置で記憶するようにしている
ので、情報の記憶領域を少なくすることはできるが、保
持している情報の有効性を判断することができないた
め、古くなった無駄な情報を保持するという問題点は解
決されていない。
【0008】この発明は、終端装置において無駄な情報
を保持することがなく、またルーティング情報の記憶量
を必要最小限とすることができるネットワークシステム
を提供することを目的とする。
を保持することがなく、またルーティング情報の記憶量
を必要最小限とすることができるネットワークシステム
を提供することを目的とする。
【0009】
【課題を解決するための手段】この発明に係わるネット
ワークシステムは、ネットワークに接続された複数の終
端装置と、前記各終端装置間で送受信されるデータを中
継するとともに、宛先を同報とし発信元を自己のアドレ
スとする同報通信データを前記ネットワークに送出する
複数の管理装置を基本構成とし、前記終端装置は、抽出
手段、アドレス記憶手段、要求手段、選択手段、ルーテ
ィング情報記憶手段、第1及び第2の削除手段を具えた
ものであることを特徴とする。
ワークシステムは、ネットワークに接続された複数の終
端装置と、前記各終端装置間で送受信されるデータを中
継するとともに、宛先を同報とし発信元を自己のアドレ
スとする同報通信データを前記ネットワークに送出する
複数の管理装置を基本構成とし、前記終端装置は、抽出
手段、アドレス記憶手段、要求手段、選択手段、ルーテ
ィング情報記憶手段、第1及び第2の削除手段を具えた
ものであることを特徴とする。
【0010】前記抽出手段は、前記各管理装置から送出
された同報通信を受信して、これらのパケットに含まれ
ている各管理装置のアドレスを抽出する。アドレス記憶
手段は、前記各管理装置のアドレスを記憶する。要求手
段は、前記アドレス記憶手段に記憶されている各管理装
置のアドレスに基づいて、ルーティング情報の提供を各
管理装置に対して要求する。選択手段は、前記要求手段
による要求の結果得られた各管理装置からのルーティン
グ情報に基づいて、前記各管理装置の中から前記データ
の中継を依頼する管理装置及びルーティング情報を選択
する。また、ルーティング情報記憶手段は、前記選択し
たルーティング情報と該選択したルーティング情報を取
得した時刻に関する情報と前記選択したルーティング情
報を利用した時刻に関する情報を関連づけて記憶する。
さらに、第1の削除手段は、前記ルーティング情報記憶
手段のアドレスを利用した時刻に関する情報を参照し
て、所定の時間利用のなかったルーティング情報に関す
る情報を削除し、前記ルーティング情報記憶手段のアド
レスを取得した時刻に関する情報を参照し、第2の削除
手段は、取得してから所定の時間が経過したルーティン
グ情報に関する情報を削除する。
された同報通信を受信して、これらのパケットに含まれ
ている各管理装置のアドレスを抽出する。アドレス記憶
手段は、前記各管理装置のアドレスを記憶する。要求手
段は、前記アドレス記憶手段に記憶されている各管理装
置のアドレスに基づいて、ルーティング情報の提供を各
管理装置に対して要求する。選択手段は、前記要求手段
による要求の結果得られた各管理装置からのルーティン
グ情報に基づいて、前記各管理装置の中から前記データ
の中継を依頼する管理装置及びルーティング情報を選択
する。また、ルーティング情報記憶手段は、前記選択し
たルーティング情報と該選択したルーティング情報を取
得した時刻に関する情報と前記選択したルーティング情
報を利用した時刻に関する情報を関連づけて記憶する。
さらに、第1の削除手段は、前記ルーティング情報記憶
手段のアドレスを利用した時刻に関する情報を参照し
て、所定の時間利用のなかったルーティング情報に関す
る情報を削除し、前記ルーティング情報記憶手段のアド
レスを取得した時刻に関する情報を参照し、第2の削除
手段は、取得してから所定の時間が経過したルーティン
グ情報に関する情報を削除する。
【0011】
【作用】抽出手段によって抽出された各管理装置のアド
レスはアドレス記憶手段に記憶され、データをネットワ
ークに送出するに際しては、前記アドレス記憶手段のア
ドレスを参照して、要求手段からそれぞれの管理装置に
対してルーティング情報の要求が出される。選択手段
は、この要求の結果として得られた各管理装置からのル
ーティング情報に基づいて、データ中継を依頼する管理
装置及びルーティング情報を選択するようにしている。
そして、このとき選択されたルーティング情報と、この
ルーティング情報を取得した時刻に関する情報、及びこ
のルーティング情報を利用した時刻に関する情報はルー
ティング情報記憶手段に記憶される。第1の削除手段で
は、前記ルーティング情報記憶手段のルーティング情報
を利用した時間を管理しており、記憶されているルーテ
ィング情報が所定の時間利用されなかった場合は、該当
するルーティング情報に関する情報を削除する。同様
に、第2の削除手段では、前記ルーティング情報記憶手
段に記憶されているルーティング情報を取得した時間を
管理しており、記憶されているルーティング情報を取得
してから所定の時間が経過した場合は、該当するルーテ
ィング情報に関する情報を削除する。これによれば、頻
繁に利用されなかった無駄なルーティング情報や、頻繁
に利用されていても、ある程度時間の経過した古いルー
ティング情報は自動的に削除されるため、終端装置にお
けるルーティング情報の記憶量を必要最小限とすること
ができる。
レスはアドレス記憶手段に記憶され、データをネットワ
ークに送出するに際しては、前記アドレス記憶手段のア
ドレスを参照して、要求手段からそれぞれの管理装置に
対してルーティング情報の要求が出される。選択手段
は、この要求の結果として得られた各管理装置からのル
ーティング情報に基づいて、データ中継を依頼する管理
装置及びルーティング情報を選択するようにしている。
そして、このとき選択されたルーティング情報と、この
ルーティング情報を取得した時刻に関する情報、及びこ
のルーティング情報を利用した時刻に関する情報はルー
ティング情報記憶手段に記憶される。第1の削除手段で
は、前記ルーティング情報記憶手段のルーティング情報
を利用した時間を管理しており、記憶されているルーテ
ィング情報が所定の時間利用されなかった場合は、該当
するルーティング情報に関する情報を削除する。同様
に、第2の削除手段では、前記ルーティング情報記憶手
段に記憶されているルーティング情報を取得した時間を
管理しており、記憶されているルーティング情報を取得
してから所定の時間が経過した場合は、該当するルーテ
ィング情報に関する情報を削除する。これによれば、頻
繁に利用されなかった無駄なルーティング情報や、頻繁
に利用されていても、ある程度時間の経過した古いルー
ティング情報は自動的に削除されるため、終端装置にお
けるルーティング情報の記憶量を必要最小限とすること
ができる。
【0012】
【実施例】以下、この発明に係わるネットワークシステ
ムの一実施例を図面を参照しながら詳細に説明する。
ムの一実施例を図面を参照しながら詳細に説明する。
【0013】図2は、この発明に係わるネットワークシ
ステムの論理構成を示している。図において、ネットワ
ークA〜G上には、ルーティング情報を管理する管理装
置(R11、R12、R21…)と、これら管理装置がネット
ワークに対して提供するルーティング情報に基づいて通
信を行う終端装置(E11、E12、E21…)があり、管理
装置Rxxにより複数のネットワークが接続されてい
る。
ステムの論理構成を示している。図において、ネットワ
ークA〜G上には、ルーティング情報を管理する管理装
置(R11、R12、R21…)と、これら管理装置がネット
ワークに対して提供するルーティング情報に基づいて通
信を行う終端装置(E11、E12、E21…)があり、管理
装置Rxxにより複数のネットワークが接続されてい
る。
【0014】図1は、上記ネットワークシステムに適用
されている終端装置の基本的な構成を示すブロック図で
ある。なお、この実施例の終端装置は、図2に示したネ
ットワークシステムにおける各終端装置E11、E12、E
21…のいずれにも適用しうるものである。
されている終端装置の基本的な構成を示すブロック図で
ある。なお、この実施例の終端装置は、図2に示したネ
ットワークシステムにおける各終端装置E11、E12、E
21…のいずれにも適用しうるものである。
【0015】受信アドレス記憶部1には、この終端装置
を示すアドレス及び同報通信を示すアドレスが記憶され
ている。
を示すアドレス及び同報通信を示すアドレスが記憶され
ている。
【0016】受信部2はネットワーク3に接続されてお
り、ネットワーク3上のパケットを取り込むためのもの
である。この受信部2はパケットを取り込むと、パケッ
トに含まれる宛先アドレスを受信アドレス記憶部1内の
各アドレスと照合する。ここで、この宛先アドレスが受
信アドレス記憶部1内の各アドレスのうちのいずれかに
一致した場合、このパケットは当該終端装置宛てのもの
なので、受信部2はこのパケットをパケット処理部4に
渡す。また、パケットに含まれる宛先アドレスが受信ア
ドレス記憶部1内の各アドレスのうちのいずれにも一致
しない場合、このパケットは当該終端装置宛てのもので
はないので、受信部2はパケットを廃棄する。
り、ネットワーク3上のパケットを取り込むためのもの
である。この受信部2はパケットを取り込むと、パケッ
トに含まれる宛先アドレスを受信アドレス記憶部1内の
各アドレスと照合する。ここで、この宛先アドレスが受
信アドレス記憶部1内の各アドレスのうちのいずれかに
一致した場合、このパケットは当該終端装置宛てのもの
なので、受信部2はこのパケットをパケット処理部4に
渡す。また、パケットに含まれる宛先アドレスが受信ア
ドレス記憶部1内の各アドレスのうちのいずれにも一致
しない場合、このパケットは当該終端装置宛てのもので
はないので、受信部2はパケットを廃棄する。
【0017】パケット処理部4は、与えられたパケット
を処理するためのものであり、当該終端装置を示すアド
レスを宛先アドレスとするパケットがルーティング情報
を含んでいる場合は、そのパケットをルート選択部5に
渡す。また、同報通信を示すアドレスを宛先アドレスと
して含むパケットがルーティング情報を含んでいる場合
は、そのパケットを管理アドレス抽出部6に渡す。な
お、いずれの場合もルーティング情報を含んでいない場
合は該パケットに対して所定の処理を行う。
を処理するためのものであり、当該終端装置を示すアド
レスを宛先アドレスとするパケットがルーティング情報
を含んでいる場合は、そのパケットをルート選択部5に
渡す。また、同報通信を示すアドレスを宛先アドレスと
して含むパケットがルーティング情報を含んでいる場合
は、そのパケットを管理アドレス抽出部6に渡す。な
お、いずれの場合もルーティング情報を含んでいない場
合は該パケットに対して所定の処理を行う。
【0018】ルート選択部5は、当該終端装置を示すア
ドレスを宛先アドレスとして含み、かつルーティング情
報を含むパケットをパケット処理部4から受け取ると、
それらのルーティング情報から1つのルーティングを選
択し、ルート記憶部7に記憶する。ルート記憶部7は前
記ルート選択部5から受け取ったルーティング情報と、
該ルーティング情報を取得した時刻に関する情報、及び
ルーティング情報を利用した時刻に関する情報を関連付
けて記憶する。この実施例の終端装置で使用するルーテ
ィングテーブルを図3に示す。図3はルーティングテー
ブルに設定される項目とその内容を示している。ルート
記憶部7は、これらのテーブルに自分が通信した相手の
存在するネットワークの数だけ保持している。
ドレスを宛先アドレスとして含み、かつルーティング情
報を含むパケットをパケット処理部4から受け取ると、
それらのルーティング情報から1つのルーティングを選
択し、ルート記憶部7に記憶する。ルート記憶部7は前
記ルート選択部5から受け取ったルーティング情報と、
該ルーティング情報を取得した時刻に関する情報、及び
ルーティング情報を利用した時刻に関する情報を関連付
けて記憶する。この実施例の終端装置で使用するルーテ
ィングテーブルを図3に示す。図3はルーティングテー
ブルに設定される項目とその内容を示している。ルート
記憶部7は、これらのテーブルに自分が通信した相手の
存在するネットワークの数だけ保持している。
【0019】ルート管理部11は、前記ルート記憶部7
に記憶されているルーティングテーブルの情報を管理す
る処理を行っている。すなわち、データをネットワーク
3に送出する要求が発生すると、ルート記憶部7に記憶
されている管理装置のアドレスを検索し、当該アドレス
に基づいてルーティング情報の提供を各管理装置に対し
て要求するとともに、受信したルーティング情報に基づ
いてルーティングテーブルを書き替える処理と、前記ル
ート記憶部7のルーティング情報を利用した時刻に関す
る情報を参照し、所定の時間利用のなかったルーティン
グ情報に関する情報を削除する処理と、前記ルート記憶
部7のルーティグ情報を取得した時刻に関する情報を参
照し、取得してから所定の時間が経過したルーティグ情
報に関する情報を削除する処理を行っている。
に記憶されているルーティングテーブルの情報を管理す
る処理を行っている。すなわち、データをネットワーク
3に送出する要求が発生すると、ルート記憶部7に記憶
されている管理装置のアドレスを検索し、当該アドレス
に基づいてルーティング情報の提供を各管理装置に対し
て要求するとともに、受信したルーティング情報に基づ
いてルーティングテーブルを書き替える処理と、前記ル
ート記憶部7のルーティング情報を利用した時刻に関す
る情報を参照し、所定の時間利用のなかったルーティン
グ情報に関する情報を削除する処理と、前記ルート記憶
部7のルーティグ情報を取得した時刻に関する情報を参
照し、取得してから所定の時間が経過したルーティグ情
報に関する情報を削除する処理を行っている。
【0020】管理アドレス抽出部6は、同報通信を示す
アドレスを宛先アドレスとして含み、かつルーティング
情報を含むパケットをパケット処理部4から受け取る
と、このパケットに含まれる送信元アドレス、すなわち
管理装置のアドレスを抽出し、この管理装置のアドレス
を管理アドレス記憶部8に記憶する。
アドレスを宛先アドレスとして含み、かつルーティング
情報を含むパケットをパケット処理部4から受け取る
と、このパケットに含まれる送信元アドレス、すなわち
管理装置のアドレスを抽出し、この管理装置のアドレス
を管理アドレス記憶部8に記憶する。
【0021】ルート要求部9は、管理装置のアドレスの
検索をパケット処理部4から指示されたときに、これに
応答して管理アドレス記憶部8内のアドレスを検索し、
このアドレスをパケット処理部4に返す。
検索をパケット処理部4から指示されたときに、これに
応答して管理アドレス記憶部8内のアドレスを検索し、
このアドレスをパケット処理部4に返す。
【0022】送信部10は、送信すべきパケットをパケ
ット処理部4から受け取り、このパケットをネットワー
ク3に送出する。
ット処理部4から受け取り、このパケットをネットワー
ク3に送出する。
【0023】このような構成の終端装置において、この
装置が例えば図2に示す終端装置E11であるとすると、
各管理装置R11、R12からネットワークAに対してルー
ティング情報を含むパケットが定期的に送出されるたび
に、図4に示すフローチャートの処理が行われている。
なお、この定期的に送出されるパケットはネットワーク
Aに接続されている全ての各終端装置に対して同報通信
されるものであって、同報通信を示すアドレスを宛先ア
ドレスとして含んでおり、以降の説明ではブロードキャ
ストパケットと称する。
装置が例えば図2に示す終端装置E11であるとすると、
各管理装置R11、R12からネットワークAに対してルー
ティング情報を含むパケットが定期的に送出されるたび
に、図4に示すフローチャートの処理が行われている。
なお、この定期的に送出されるパケットはネットワーク
Aに接続されている全ての各終端装置に対して同報通信
されるものであって、同報通信を示すアドレスを宛先ア
ドレスとして含んでおり、以降の説明ではブロードキャ
ストパケットと称する。
【0024】図4において、管理装置R11からネットワ
ークAにブロードキャストパケットが送出されたとする
と、終端装置E11における受信部2は、ルーティング情
報のブロードキャストパケットを受信し(ステップ10
1)、このブロードキャストパケットに含まれる宛先ア
ドレスが受信アドレス記憶部1内の各アドレスのうちの
いずれかに一致するか否かを判定する。ここでは、同報
通信を示すアドレスが宛先アドレスとしてブロードキャ
ストパケットに含まれているので、このブロードキャス
トパケットはパケット処理部4に渡される。パケット処
理部4は、ブロードキャストパケットを受け取ると、同
報通信アドレスが含まれていることを確認するととも
に、ルーティング情報が含まれていることを確認した
後、このブロードキャストパケットを管理アドレス抽出
部6に渡す。管理アドレス抽出部6は、ブロードキャス
トパケットを受け取ると、このパケットの送信アドレス
として含まれている管理装置R11のアドレスを抽出し、
管理アドレス記憶部8に記憶する(ステップ102)。
ークAにブロードキャストパケットが送出されたとする
と、終端装置E11における受信部2は、ルーティング情
報のブロードキャストパケットを受信し(ステップ10
1)、このブロードキャストパケットに含まれる宛先ア
ドレスが受信アドレス記憶部1内の各アドレスのうちの
いずれかに一致するか否かを判定する。ここでは、同報
通信を示すアドレスが宛先アドレスとしてブロードキャ
ストパケットに含まれているので、このブロードキャス
トパケットはパケット処理部4に渡される。パケット処
理部4は、ブロードキャストパケットを受け取ると、同
報通信アドレスが含まれていることを確認するととも
に、ルーティング情報が含まれていることを確認した
後、このブロードキャストパケットを管理アドレス抽出
部6に渡す。管理アドレス抽出部6は、ブロードキャス
トパケットを受け取ると、このパケットの送信アドレス
として含まれている管理装置R11のアドレスを抽出し、
管理アドレス記憶部8に記憶する(ステップ102)。
【0025】なお、管理装置R12からネットワークAに
ブロードキャストパケットが送出された場合も同様な処
理が行われ、これにより、管理装置R12のアドレスが管
理アドレス記憶部8に記憶される。
ブロードキャストパケットが送出された場合も同様な処
理が行われ、これにより、管理装置R12のアドレスが管
理アドレス記憶部8に記憶される。
【0026】ここからは、前記終端装置E11からネット
ワークD上にある終端装置E31へパケットの送信を初め
て行う場合を例とする。さて、終端装置E11からネット
ワークD上にある終端装置E31へパケットの送信要求が
発生すると(ステップ103)、ルート管理部11は終
端装置E11におけるネットワークDへのルーティングの
エントリ(送信すべき管理装置のアドレス)をルート記
憶部7のルーティングテーブルで捜し、最短ルートを示
すルーティング情報があるかどうかを判断する(ステッ
プ104)。ここでは、ルーティングテーブルにエント
リはないので、ルート要求部9は管理装置R11、R12の
アドレスを管理アドレス記憶部8から読みだし、パケッ
ト処理部4にわたす。パケット処理部4は、送信部10
を通じて各管理装置R11、R12に対してネットワークD
までの距離を問い合わせるパケットを送信し(ステップ
105)、当該管理装置からの応答を待つ(ステップ1
06)。次にルート選択部5は、管理装置R11、R12か
らの応答情報のうち、目的とするネットワークDへの距
離が一番小さい最短ルートを提供する管理装置R12を選
択する。パケット処理部4は、選択された管理装置R12
のアドレスを、送信すべきパケットの送信アドレスにセ
ットする(ステップ107)。この後、ルート管理部1
1は管理装置R12のアドレスをルーティング情報をルー
ト記憶部7のルーティングテーブルに記録し(ステップ
108)、送信部10から管理装置R12へパケットを送
信する(ステップ110)。
ワークD上にある終端装置E31へパケットの送信を初め
て行う場合を例とする。さて、終端装置E11からネット
ワークD上にある終端装置E31へパケットの送信要求が
発生すると(ステップ103)、ルート管理部11は終
端装置E11におけるネットワークDへのルーティングの
エントリ(送信すべき管理装置のアドレス)をルート記
憶部7のルーティングテーブルで捜し、最短ルートを示
すルーティング情報があるかどうかを判断する(ステッ
プ104)。ここでは、ルーティングテーブルにエント
リはないので、ルート要求部9は管理装置R11、R12の
アドレスを管理アドレス記憶部8から読みだし、パケッ
ト処理部4にわたす。パケット処理部4は、送信部10
を通じて各管理装置R11、R12に対してネットワークD
までの距離を問い合わせるパケットを送信し(ステップ
105)、当該管理装置からの応答を待つ(ステップ1
06)。次にルート選択部5は、管理装置R11、R12か
らの応答情報のうち、目的とするネットワークDへの距
離が一番小さい最短ルートを提供する管理装置R12を選
択する。パケット処理部4は、選択された管理装置R12
のアドレスを、送信すべきパケットの送信アドレスにセ
ットする(ステップ107)。この後、ルート管理部1
1は管理装置R12のアドレスをルーティング情報をルー
ト記憶部7のルーティングテーブルに記録し(ステップ
108)、送信部10から管理装置R12へパケットを送
信する(ステップ110)。
【0027】一方、ステップ104でルーティングテー
ブルに最短ルートを示すルーティング情報があるとき
は、ルーティングテーブル内にある最短ルートを提供す
る管理装置のアドレスを、送信すべきパケットの送信ア
ドレスにセットする(ステップ109)。そして、送信
部10から管理装置R12へパケットを送信する(ステッ
プ110)。
ブルに最短ルートを示すルーティング情報があるとき
は、ルーティングテーブル内にある最短ルートを提供す
る管理装置のアドレスを、送信すべきパケットの送信ア
ドレスにセットする(ステップ109)。そして、送信
部10から管理装置R12へパケットを送信する(ステッ
プ110)。
【0028】このように、ブロードキャストパケットの
定期的な受信を待機するだけでなく、パケットを送信す
るに際しては、各管理装置に対する要求によって最短ル
ートを示すルーティング情報を直ちに獲得するようにし
たので、パケットを速やかに送信することができる。
定期的な受信を待機するだけでなく、パケットを送信す
るに際しては、各管理装置に対する要求によって最短ル
ートを示すルーティング情報を直ちに獲得するようにし
たので、パケットを速やかに送信することができる。
【0029】次に、ルート管理部11によりルーティン
グテーブルに記憶されたルーティング情報を更新する際
の処理手順を図5のフローチャートにより説明する。ま
ず、ルート管理部11で設定される各タイマーについて
説明する。
グテーブルに記憶されたルーティング情報を更新する際
の処理手順を図5のフローチャートにより説明する。ま
ず、ルート管理部11で設定される各タイマーについて
説明する。
【0030】ルーティング情報更新周期(T) ルーティングテーブルをこの一定周期(T)をもってチ
ェックすることによって、ルーティング情報の正確さを
維持する。
ェックすることによって、ルーティング情報の正確さを
維持する。
【0031】ルーティング情報満了値(M) ルーティング情報満了値(M)より大きくなったルーテ
ィング情報は、いくら頻繁に利用していてもある程度の
時間のたった情報であり、ネットワークの状態が変わっ
ていることもあるので、新たに管理装置に問い合わせる
必要がある。
ィング情報は、いくら頻繁に利用していてもある程度の
時間のたった情報であり、ネットワークの状態が変わっ
ていることもあるので、新たに管理装置に問い合わせる
必要がある。
【0032】ルーティング情報利用最大間隔(L) 頻繁に利用しないルーティング情報を記憶しておく必要
はないので、ルーティング情報の利用頻度を決定するた
めの間隔値を決定しておく。
はないので、ルーティング情報の利用頻度を決定するた
めの間隔値を決定しておく。
【0033】まず、ルート管理部11は、管理装置R12
から提供されたルーティング情報ををネットワークDへ
のルーティングのエントリとして登録して、現在時刻を
Last Accsess値として記録する。このときのルーティ
ングテーブルの状態を図6(a)に示す。ここでは、L
ast Accsess値として12:00:00が記録されてい
る。ルート管理部11は、ルーティングのエントリがで
きたときに更新タイマー(T)をセットする。 図5に
おいて、ルート管理部11は更新周期(T秒)待機した
後(ステップ201)、ルーティングテーブルにルーテ
ィング情報があるかどうかを判断する(ステップ20
2)。ここで、ルーティング情報があるときは情報のa
geを更新する(ステップ203)。例えば、T=30
秒であれば、ageに30秒が加算されることになる。
次に、ageの値と満了値(M)を比較し(ステップ2
04)、ageの値が満了値(M)より大きいときは。
そのルーティング情報を削除する(ステップ205)。
一方、ageの値が満了値(M)より大きくないとき
は、Last Accsess値と現在時刻を比較し(ステップ2
06)、Last Accsess値と現在時刻の差分が(L)よ
り大きいときは、ステップ205に進んで、そのルーテ
ィング情報を削除する。ステップ204及びステップ2
06がNoであるときは、次のルーティング情報がある
かどうかを判断する(ステップ207)。ここで、ルー
ティング情報が残っているときはステップ203にリタ
ーンし、残っていないときはステップ201にリターン
する。
から提供されたルーティング情報ををネットワークDへ
のルーティングのエントリとして登録して、現在時刻を
Last Accsess値として記録する。このときのルーティ
ングテーブルの状態を図6(a)に示す。ここでは、L
ast Accsess値として12:00:00が記録されてい
る。ルート管理部11は、ルーティングのエントリがで
きたときに更新タイマー(T)をセットする。 図5に
おいて、ルート管理部11は更新周期(T秒)待機した
後(ステップ201)、ルーティングテーブルにルーテ
ィング情報があるかどうかを判断する(ステップ20
2)。ここで、ルーティング情報があるときは情報のa
geを更新する(ステップ203)。例えば、T=30
秒であれば、ageに30秒が加算されることになる。
次に、ageの値と満了値(M)を比較し(ステップ2
04)、ageの値が満了値(M)より大きいときは。
そのルーティング情報を削除する(ステップ205)。
一方、ageの値が満了値(M)より大きくないとき
は、Last Accsess値と現在時刻を比較し(ステップ2
06)、Last Accsess値と現在時刻の差分が(L)よ
り大きいときは、ステップ205に進んで、そのルーテ
ィング情報を削除する。ステップ204及びステップ2
06がNoであるときは、次のルーティング情報がある
かどうかを判断する(ステップ207)。ここで、ルー
ティング情報が残っているときはステップ203にリタ
ーンし、残っていないときはステップ201にリターン
する。
【0034】さて、終端装置E11が終端装置E31にパケ
ットを送信した数分後に、終端装置E31へパケットを送
信しようとした場合は、ルート記憶部7にネットワーク
Dへのルーティングのエントリが存在しているので、こ
の情報を利用して送信を行い、また、現在時刻をLast
Accsess値として記録する。このときのルーティングテ
ーブルの状態を図6(b)に示す。
ットを送信した数分後に、終端装置E31へパケットを送
信しようとした場合は、ルート記憶部7にネットワーク
Dへのルーティングのエントリが存在しているので、こ
の情報を利用して送信を行い、また、現在時刻をLast
Accsess値として記録する。このときのルーティングテ
ーブルの状態を図6(b)に示す。
【0035】ここで、仮に、更新周期(T)=30秒、
満了値(M)=180秒、最大間隔(L)=90秒と
し、終端装置E11からネットワークDの終端装置E31へ
はパケットを連続して送信し続け、ネットワークBの終
端装置E21へはパケットを一回しか送信しなかった場
合、ルーティングテーブルの状態は図6(c)のように
なる。ここで、先に説明した図5のフローによりルーテ
ィング情報の更新が行われる。すなわち、ネットワーク
Bのルーティング情報のage値は、M(180秒)未
満であるが、Last Accsess値はL(90秒)以上であ
るので、ネットワークBのルーティング情報は削除され
る。これによって、利用していない不必要なデータは削
除されたことになる。
満了値(M)=180秒、最大間隔(L)=90秒と
し、終端装置E11からネットワークDの終端装置E31へ
はパケットを連続して送信し続け、ネットワークBの終
端装置E21へはパケットを一回しか送信しなかった場
合、ルーティングテーブルの状態は図6(c)のように
なる。ここで、先に説明した図5のフローによりルーテ
ィング情報の更新が行われる。すなわち、ネットワーク
Bのルーティング情報のage値は、M(180秒)未
満であるが、Last Accsess値はL(90秒)以上であ
るので、ネットワークBのルーティング情報は削除され
る。これによって、利用していない不必要なデータは削
除されたことになる。
【0036】さらに、数秒後に終端装置E11が終端装置
E21に再びパケットを送信する際には、先に説明した図
4のフローにより最新情報を獲得することができる。最
新情報を獲得したときのルーティングテーブルの状態を
図6(d)に示す。
E21に再びパケットを送信する際には、先に説明した図
4のフローにより最新情報を獲得することができる。最
新情報を獲得したときのルーティングテーブルの状態を
図6(d)に示す。
【0037】また、仮に、更新周期(T)=30秒、満
了値(M)=180秒、最大間隔(L)=90秒とし、
図2の管理装置R32が動作の活動を停止していて、終端
装置E11は終端装置E31へパケットを連続して送信し続
けた場合、ルーティングテーブルは図6(e)のように
なる。ここで、先に説明した図5のフローにより、ネッ
トワークDのルーティング情報のage値はM(180
秒)以上なので、ルーティングテーブルから削除され
る。
了値(M)=180秒、最大間隔(L)=90秒とし、
図2の管理装置R32が動作の活動を停止していて、終端
装置E11は終端装置E31へパケットを連続して送信し続
けた場合、ルーティングテーブルは図6(e)のように
なる。ここで、先に説明した図5のフローにより、ネッ
トワークDのルーティング情報のage値はM(180
秒)以上なので、ルーティングテーブルから削除され
る。
【0038】さらに、数秒後に終端装置E11が終端装置
E31にパケットを送信する際には、ネットワークDへの
ルーティングのエントリは存在しないので、図4のフロ
ーにより最新情報を獲得することができる。最新情報を
獲得したときのルーティングテーブルの状態を図6
(f)に示す。これによれば、ネットワークの構成の変
化したルーティング情報を得ることが可能となる。
E31にパケットを送信する際には、ネットワークDへの
ルーティングのエントリは存在しないので、図4のフロ
ーにより最新情報を獲得することができる。最新情報を
獲得したときのルーティングテーブルの状態を図6
(f)に示す。これによれば、ネットワークの構成の変
化したルーティング情報を得ることが可能となる。
【0039】上記実施例では、ルーティングテーブルの
ageを0から初めるのではなく、満了値(M)からス
タートし、更新周期ごとに減算するようにしてもよい。
ageを0から初めるのではなく、満了値(M)からス
タートし、更新周期ごとに減算するようにしてもよい。
【0040】
【発明の効果】以上説明したように、この発明に係わる
ネットワークシステムにおいては、ルーティング情報を
記憶する際に、当該ルーティング情報を利用した時刻及
び取得した時刻を記録し、当該ルーティング情報を取得
してから一定時間を経過した情報や、最後の利用から一
定時間を経過した情報については、前記ルーティングテ
ーブルから削除するようにしたため、古くなった情報や
無駄な情報を保持することがなく、ルーティング情報の
記憶量を必要最小限とすることができる。
ネットワークシステムにおいては、ルーティング情報を
記憶する際に、当該ルーティング情報を利用した時刻及
び取得した時刻を記録し、当該ルーティング情報を取得
してから一定時間を経過した情報や、最後の利用から一
定時間を経過した情報については、前記ルーティングテ
ーブルから削除するようにしたため、古くなった情報や
無駄な情報を保持することがなく、ルーティング情報の
記憶量を必要最小限とすることができる。
【図1】この発明に係わるネットワークシステムに適用
されている終端装置の基本的な構成を示すブロック図。
されている終端装置の基本的な構成を示すブロック図。
【図2】この発明に係わるネットワークシステムの論理
構成を示す図。
構成を示す図。
【図3】実施例の終端装置で使用するルーティングテー
ブルを示す図。
ブルを示す図。
【図4】ブロードキャストパケットの受信及びパケット
を送信する場合の処理を示すフローチャート。
を送信する場合の処理を示すフローチャート。
【図5】ルーティング情報を更新する際の処理手順を示
すフローチャート。
すフローチャート。
【図6】(a)〜(f)はルーティングテーブルの状態
を示す図。
を示す図。
【図7】従来のこの種のネットワークシステムの論理構
成を示す図。
成を示す図。
1…受信アドレス記憶部、2…受信部、3…ネットワー
ク、4…パケット処理部、5…ルート選択部、6…管理
アドレス抽出部、7…ルート記憶部、8…管理アドレス
記憶部、9…ルート要求部、10…送信部、11…ルー
ト管理部
ク、4…パケット処理部、5…ルート選択部、6…管理
アドレス抽出部、7…ルート記憶部、8…管理アドレス
記憶部、9…ルート要求部、10…送信部、11…ルー
ト管理部
Claims (1)
- 【請求項1】ネットワークに接続された複数の終端装置
と、前記各終端装置間で送受信されるデータを中継する
とともに、宛先を同報とし発信元を自己のアドレスとす
る同報通信データを前記ネットワークに送出する複数の
管理装置とを具えたネットワークシステムにおいて、 前記終端装置は、 前記各管理装置から送出された同報通信データを受信し
て、これらの同報通信データに含まれている各管理装置
のアドレスを抽出する抽出手段と、 前記各管理装置のアドレスを記憶するアドレス記憶手段
と、 前記アドレス記憶手段に記憶されている各管理装置のア
ドレスに基づいて、ルーティング情報の提供を各管理装
置に対して要求する要求手段と、 前記要求手段による要求の結果得られた各管理装置から
のルーティング情報に基づいて、前記各管理装置の中か
ら前記データの中継を依頼する管理装置及びルーティン
グ情報を選択する選択手段と、 前記選択したルーティング情報と該選択したルーティン
グ情報を取得した時刻に関する情報と前記選択したルー
ティング情報を利用した時刻に関する情報を関連づけて
記憶するルーティング情報記憶手段と、 前記ルーティング情報記憶手段のアドレスを利用した時
刻に関する情報を参照し、所定の時間利用のなかったル
ーティング情報に関する情報を削除する第1の削除手段
と、 前記ルーティング情報記憶手段のアドレスを取得した時
刻に関する情報を参照し、取得してから所定の時間が経
過したルーティング情報に関する情報を削除する第2の
削除手段と、 を具えたものであることを特徴とするネットワークシス
テム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2854592A JP3077350B2 (ja) | 1992-02-14 | 1992-02-14 | ネットワークシステム |
US07/943,567 US5347272A (en) | 1991-09-13 | 1992-09-11 | System for determining communication routes in a network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2854592A JP3077350B2 (ja) | 1992-02-14 | 1992-02-14 | ネットワークシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH05227215A true JPH05227215A (ja) | 1993-09-03 |
JP3077350B2 JP3077350B2 (ja) | 2000-08-14 |
Family
ID=12251635
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2854592A Expired - Lifetime JP3077350B2 (ja) | 1991-09-13 | 1992-02-14 | ネットワークシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3077350B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006526302A (ja) * | 2003-05-13 | 2006-11-16 | カイヨン・インコーポレイテッド | 有線又は無線ネットワークにおけるパケットのルーティングのためのシステム及び方法 |
JP2013078012A (ja) * | 2011-09-30 | 2013-04-25 | Kddi Corp | Bgpルータにおける経路表の管理方法及び管理サーバ |
-
1992
- 1992-02-14 JP JP2854592A patent/JP3077350B2/ja not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006526302A (ja) * | 2003-05-13 | 2006-11-16 | カイヨン・インコーポレイテッド | 有線又は無線ネットワークにおけるパケットのルーティングのためのシステム及び方法 |
JP2013078012A (ja) * | 2011-09-30 | 2013-04-25 | Kddi Corp | Bgpルータにおける経路表の管理方法及び管理サーバ |
Also Published As
Publication number | Publication date |
---|---|
JP3077350B2 (ja) | 2000-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5331635A (en) | Network system having function of updating routing information | |
US5347272A (en) | System for determining communication routes in a network | |
US6256747B1 (en) | Method of managing distributed servers and distributed information processing system using the method | |
US7376749B2 (en) | Heuristics-based peer to peer message routing | |
EP1359729B1 (en) | Method of operating a gateway with a location information system | |
US4914571A (en) | Locating resources in computer networks | |
KR101887581B1 (ko) | 플로우 기반의 패킷 전송 장치 및 그것의 패킷 처리 방법 | |
US10003532B2 (en) | Communication method and communication apparatus | |
US5278829A (en) | Reduced broadcast algorithm for address resolution protocol | |
JP4755683B2 (ja) | ピア・ツー・ピア(p2p)・ネットワークを効率的に拡張するための方法、装置、およびプログラム | |
US7958195B2 (en) | Method and apparatus for improving data transfers in peer-to-peer networks | |
JP2003258854A (ja) | ルータ装置及びインターネットサービスプロバイダ選択方法 | |
JP2002344475A (ja) | ホームネットワーク内の機器にサービスを提供するシステムとその方法及びホームネットワークでサービスが提供されるシステムとその方法 | |
JP2001290787A (ja) | データ配信方法及びデータ配信プログラムを格納した記憶媒体 | |
JP2000132603A (ja) | 分散環境におけるスケジュールデータ管理方法および装置とスケジュールデータ管理プログラムを記録した記録媒体 | |
JP3077350B2 (ja) | ネットワークシステム | |
JP2004062443A (ja) | サービス管理システム、サービス管理方法、サーバ管理装置、通信端末及びサーバ装置 | |
KR20070061420A (ko) | 서비스 플로우 식별자를 분산 관리하는 무선 통신 시스템및 그 시스템에서의 서비스 플로우 식별자 관리 방법 | |
JP2002073401A (ja) | Wwwコンテンツ配信システム、プロキシサーバ装置、wwwサーバ装置、wwwコンテンツ配信方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP3125349B2 (ja) | ネットワークシステム | |
JP3610219B2 (ja) | 通信品質情報管理装置および中継装置 | |
US20170286562A1 (en) | Information processing apparatus, data providing system, and data providing method | |
JP3555848B2 (ja) | 電子メールの状態同期システム、状態同期方法、および記録媒体 | |
JPH0575623A (ja) | ネツトワークシステム | |
JP2003169056A (ja) | 通信装置及び管理サーバ |