JPH06318940A - ルーティング情報交換間隔可変ルータ装置 - Google Patents
ルーティング情報交換間隔可変ルータ装置Info
- Publication number
- JPH06318940A JPH06318940A JP5128474A JP12847493A JPH06318940A JP H06318940 A JPH06318940 A JP H06318940A JP 5128474 A JP5128474 A JP 5128474A JP 12847493 A JP12847493 A JP 12847493A JP H06318940 A JPH06318940 A JP H06318940A
- Authority
- JP
- Japan
- Prior art keywords
- rip
- frame
- routing information
- information exchange
- transmission
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】 ＴＣＰ／ＩＰプロトコルで用いられるルーテ
ィングプロトコル（ＲＩＰ）のＲＩＰ定期交換フレーム
の交換間隔を伝送路の負荷に応じて切り替えることで、
高負荷時における一般フレームのスループットを向上さ
せる。 【構成】 ルータ装置１は、伝送路12-1を流れるフレー
ムを受信ドライバ２-1で受信し、受信フレーム長と受信
時刻とを受信メモリ４-1に蓄積する。負荷計算部８-1は
受信メモリ４-1の蓄積情報から伝送路12-1の負荷を計算
し、計算結果に応じて、タイマ９-1のＲＩＰ定期交換フ
レームの送出間隔を規定するＲＩＰ情報送出契機信号の
発生間隔を増減する。ＲＩＰ実行部７-1はタイマ９-1か
らＲＩＰ情報送出契機信号が発生する毎にルーティング
テーブル６の情報を含めたＲＩＰ定期交換フレームを他
のルータ装置等に送出するため、伝送路12-1の負荷に応
じてＲＩＰ定期交換フレームの交換間隔が変化する。
ィングプロトコル（ＲＩＰ）のＲＩＰ定期交換フレーム
の交換間隔を伝送路の負荷に応じて切り替えることで、
高負荷時における一般フレームのスループットを向上さ
せる。 【構成】 ルータ装置１は、伝送路12-1を流れるフレー
ムを受信ドライバ２-1で受信し、受信フレーム長と受信
時刻とを受信メモリ４-1に蓄積する。負荷計算部８-1は
受信メモリ４-1の蓄積情報から伝送路12-1の負荷を計算
し、計算結果に応じて、タイマ９-1のＲＩＰ定期交換フ
レームの送出間隔を規定するＲＩＰ情報送出契機信号の
発生間隔を増減する。ＲＩＰ実行部７-1はタイマ９-1か
らＲＩＰ情報送出契機信号が発生する毎にルーティング
テーブル６の情報を含めたＲＩＰ定期交換フレームを他
のルータ装置等に送出するため、伝送路12-1の負荷に応
じてＲＩＰ定期交換フレームの交換間隔が変化する。
Description
【０００１】
【産業上の利用分野】本発明は、ＵＮＩＸ（登録商標）
で使用される標準通信プロトコルであるＴＣＰ／ＩＰ
（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏ
ｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）で
最も幅広く用いられているルーティング情報交換プロト
コルのＲＩＰ（Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏ
ｎ Ｐｒｏｔｏｃｏｌ）を実装したルータ装置に関す
る。
で使用される標準通信プロトコルであるＴＣＰ／ＩＰ
（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏ
ｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）で
最も幅広く用いられているルーティング情報交換プロト
コルのＲＩＰ（Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏ
ｎ Ｐｒｏｔｏｃｏｌ）を実装したルータ装置に関す
る。
【０００２】
【従来の技術】従来、この種のルータ装置は、例えば図
２に示すように、ルーティング実行部１６およびルーテ
ィングテーブル１７を伝送路２２−１，２２−２に対し
共通に備えると共に、伝送路２２−１に対応して、受信
ドライバ１４−１，受信バッファ１５−１，ＲＩＰ実行
部１８−１，タイマ１９−１，送信バッファ２０−１お
よび送信ドライバ２１−１を有し、伝送路２２−２に対
応して、受信ドライバ１４−２，受信バッファ１５−
２，ＲＩＰ実行部１８−２，タイマ１９−２，送信バッ
ファ２０−２および送信ドライバ２１−２を有してい
る。なお、このルータ装置１３は、伝送路２２−１，２
２−２を介して図示しない他のルータ装置やホストに接
続される。
２に示すように、ルーティング実行部１６およびルーテ
ィングテーブル１７を伝送路２２−１，２２−２に対し
共通に備えると共に、伝送路２２−１に対応して、受信
ドライバ１４−１，受信バッファ１５−１，ＲＩＰ実行
部１８−１，タイマ１９−１，送信バッファ２０−１お
よび送信ドライバ２１−１を有し、伝送路２２−２に対
応して、受信ドライバ１４−２，受信バッファ１５−
２，ＲＩＰ実行部１８−２，タイマ１９−２，送信バッ
ファ２０−２および送信ドライバ２１−２を有してい
る。なお、このルータ装置１３は、伝送路２２−１，２
２−２を介して図示しない他のルータ装置やホストに接
続される。
【０００３】図２のルータ装置１３においては、伝送路
２２−１上を流れるフレームを受信ドライバ１４−１で
受信し、自装置宛のフレームであれば受信バッファ１５
−１に取り込む。そして、受信したフレームが情報の伝
送にかかるフレームの場合、ルーティング実行部１６
は、ルーティングテーブル１７中のルーティング情報
（経路制御情報）を参照して当該フレームを次に転送す
べき他のルータ装置或いはホストを認識し、この認識し
た相手先に向かって送信バッファ２０−２，送信ドライ
バ２１−２および伝送路２２−２を通じて上記受信した
フレームを送信する。
２２−１上を流れるフレームを受信ドライバ１４−１で
受信し、自装置宛のフレームであれば受信バッファ１５
−１に取り込む。そして、受信したフレームが情報の伝
送にかかるフレームの場合、ルーティング実行部１６
は、ルーティングテーブル１７中のルーティング情報
（経路制御情報）を参照して当該フレームを次に転送す
べき他のルータ装置或いはホストを認識し、この認識し
た相手先に向かって送信バッファ２０−２，送信ドライ
バ２１−２および伝送路２２−２を通じて上記受信した
フレームを送信する。
【０００４】他方、受信したフレームがＲＩＰ定期交換
フレームの如き経路制御にかかるフレームの場合、ＲＩ
Ｐ実行部１８−１は、受信した経路制御にかかるフレー
ムの内容に従ってルーティングテーブル１７を更新す
る。
フレームの如き経路制御にかかるフレームの場合、ＲＩ
Ｐ実行部１８−１は、受信した経路制御にかかるフレー
ムの内容に従ってルーティングテーブル１７を更新す
る。
【０００５】また、タイマ１９−１から例えば３０秒毎
に定期的に送出されるＲＩＰ情報送出契機信号を契機と
して、ＲＩＰ実行部１８−１は、ルーティングテーブル
１７の情報を経路制御にかかるＲＩＰ定期交換フレーム
として、送信バッファ２０−１，送信ドライバ２１−１
および伝送路２２−１を通じて他のルータ装置やホスト
にブロードキャストする。このブロードキャストされた
ＲＩＰ定期交換フレームを受信したルータ装置やホスト
では、ルータ装置１３がＲＩＰ定期交換フレームを受信
した場合と同様の動作を行う。
に定期的に送出されるＲＩＰ情報送出契機信号を契機と
して、ＲＩＰ実行部１８−１は、ルーティングテーブル
１７の情報を経路制御にかかるＲＩＰ定期交換フレーム
として、送信バッファ２０−１，送信ドライバ２１−１
および伝送路２２−１を通じて他のルータ装置やホスト
にブロードキャストする。このブロードキャストされた
ＲＩＰ定期交換フレームを受信したルータ装置やホスト
では、ルータ装置１３がＲＩＰ定期交換フレームを受信
した場合と同様の動作を行う。
【０００６】また、伝送路２２−２上を流れるフレーム
は受信ドライバ１４−２で受信され、自装置宛のフレー
ムであれば受信バッファ１５−２に取り込まれ、情報の
伝送にかかるフレームの場合、ルーティング実行部１６
によってルーティングテーブル１７中のルーティング情
報が参照されて、送信バッファ２０−１，送信ドライバ
２１−１および伝送路２２−１を通じて、転送先のルー
タ装置やホストに上記受信したフレームが送信される。
また、受信したフレームがＲＩＰ定期交換フレームの如
き経路制御にかかるフレームの場合、ＲＩＰ実行部１８
−２は、受信した経路制御にかかるフレームの内容に従
ってルーティングテーブル１７を更新する。更に、タイ
マ１９−２から例えば３０秒毎に定期的に送出されるＲ
ＩＰ情報送出契機信号を契機として、ＲＩＰ実行部１８
−２は、ルーティングテーブル１７の情報を経路制御に
かかるＲＩＰ定期交換フレームとして、送信バッファ２
０−２，送信ドライバ２１−２および伝送路２２−２を
通じて他のルータ装置やホストにブロードキャストす
る。
は受信ドライバ１４−２で受信され、自装置宛のフレー
ムであれば受信バッファ１５−２に取り込まれ、情報の
伝送にかかるフレームの場合、ルーティング実行部１６
によってルーティングテーブル１７中のルーティング情
報が参照されて、送信バッファ２０−１，送信ドライバ
２１−１および伝送路２２−１を通じて、転送先のルー
タ装置やホストに上記受信したフレームが送信される。
また、受信したフレームがＲＩＰ定期交換フレームの如
き経路制御にかかるフレームの場合、ＲＩＰ実行部１８
−２は、受信した経路制御にかかるフレームの内容に従
ってルーティングテーブル１７を更新する。更に、タイ
マ１９−２から例えば３０秒毎に定期的に送出されるＲ
ＩＰ情報送出契機信号を契機として、ＲＩＰ実行部１８
−２は、ルーティングテーブル１７の情報を経路制御に
かかるＲＩＰ定期交換フレームとして、送信バッファ２
０−２，送信ドライバ２１−２および伝送路２２−２を
通じて他のルータ装置やホストにブロードキャストす
る。
【０００７】このようにＲＩＰを実装した従来のルータ
装置１３においては、或る一定時間毎に定期的にＲＩＰ
定期交換フレームを交換することにより、ルーティング
テーブルをアップデイトしている。このようなＲＩＰ定
期交換フレームを採用している理由は以下の通りであ
る。
装置１３においては、或る一定時間毎に定期的にＲＩＰ
定期交換フレームを交換することにより、ルーティング
テーブルをアップデイトしている。このようなＲＩＰ定
期交換フレームを採用している理由は以下の通りであ
る。
【０００８】ＲＩＰには、自装置のルーティングテーブ
ルに変更が生じた場合、変更後のルーティングテーブル
の情報を他のルータ装置やホストに所定のフレーム（ト
リガードアップデートにかかるフレーム）で通知するよ
うにしている。従って、このフレームによるルーティン
グテーブルの更新が正常に行われる限り、ＲＩＰ定期交
換フレームでルーティングテーブルの情報を別途交換す
ることは本来不要である。しかしながら、回線の一時的
な品質劣化等が原因でトリガードアップデートにかかる
フレームが正常受信されない等の事態が生じることが予
想され、若しそのような事態が生じるとルーティングテ
ーブルの情報が不正なものとなってしまう。そこで、こ
のような事態を防止するために、トリガードアップデー
トにかかるフレームによる更新とは別に、ＲＩＰ定期交
換フレームによる交換方法を採用しているものである。
ルに変更が生じた場合、変更後のルーティングテーブル
の情報を他のルータ装置やホストに所定のフレーム（ト
リガードアップデートにかかるフレーム）で通知するよ
うにしている。従って、このフレームによるルーティン
グテーブルの更新が正常に行われる限り、ＲＩＰ定期交
換フレームでルーティングテーブルの情報を別途交換す
ることは本来不要である。しかしながら、回線の一時的
な品質劣化等が原因でトリガードアップデートにかかる
フレームが正常受信されない等の事態が生じることが予
想され、若しそのような事態が生じるとルーティングテ
ーブルの情報が不正なものとなってしまう。そこで、こ
のような事態を防止するために、トリガードアップデー
トにかかるフレームによる更新とは別に、ＲＩＰ定期交
換フレームによる交換方法を採用しているものである。
【０００９】なお、上述のようなＲＩＰを実装したルー
タ装置（ＴＣＰ／ＩＰでは、この種のルータ装置をゲー
トウェイと称している）の詳しい構成は、例えば共立出
版株式会社１９９１年１２月５日発行の『ｂｉｔ別冊
第２版ＴＣＰ／ＩＰによるネットワーク構築Vol.Ｉ』の
第１５章「経路制御：インテリアゲートウェイプロトコ
ル（ＲＩＰ，ＯＳＰＦ，ＨＥＬＬＯ）ｐ１９９〜ｐ２１
６に記載されている。
タ装置（ＴＣＰ／ＩＰでは、この種のルータ装置をゲー
トウェイと称している）の詳しい構成は、例えば共立出
版株式会社１９９１年１２月５日発行の『ｂｉｔ別冊
第２版ＴＣＰ／ＩＰによるネットワーク構築Vol.Ｉ』の
第１５章「経路制御：インテリアゲートウェイプロトコ
ル（ＲＩＰ，ＯＳＰＦ，ＨＥＬＬＯ）ｐ１９９〜ｐ２１
６に記載されている。
【００１０】
【発明が解決しようとする課題】ところで、ＲＩＰ定期
交換フレームも情報伝送用等の他のフレームと同じ伝送
路を流れるため、従来のように常に一定時間毎にＲＩＰ
定期交換フレームを交換する構成では、全トラヒック容
量のうちの一定のトラヒック量をＲＩＰ定期交換フレー
ムが消費することになり、高負荷時にはフレーム衝突の
確率が上がり、他のフレームのスループットが低下する
という問題点が生じる。
交換フレームも情報伝送用等の他のフレームと同じ伝送
路を流れるため、従来のように常に一定時間毎にＲＩＰ
定期交換フレームを交換する構成では、全トラヒック容
量のうちの一定のトラヒック量をＲＩＰ定期交換フレー
ムが消費することになり、高負荷時にはフレーム衝突の
確率が上がり、他のフレームのスループットが低下する
という問題点が生じる。
【００１１】そこで本発明の目的は、伝送路上の負荷に
応じてＲＩＰ定期交換フレームの定期交換間隔を変化さ
せることにより、高負荷時にＲＩＰ定期交換フレーム送
信で消費されるトラヒック量を削減し、情報伝送用等の
他のフレームのスループットの向上を図ることにある。
応じてＲＩＰ定期交換フレームの定期交換間隔を変化さ
せることにより、高負荷時にＲＩＰ定期交換フレーム送
信で消費されるトラヒック量を削減し、情報伝送用等の
他のフレームのスループットの向上を図ることにある。
【００１２】
【課題を解決するための手段】本発明のルーティング情
報交換間隔可変ルータ装置は上記の目的を達成するため
に、ＴＣＰ／ＩＰで採用されているＲＩＰを実装したル
ータ装置において、伝送媒体上の負荷量を検知する手段
と、該手段によって検知された伝送媒体上の負荷量に応
じて前記ＲＩＰにかかるルーティング情報交換間隔を変
更する手段とを備えている。
報交換間隔可変ルータ装置は上記の目的を達成するため
に、ＴＣＰ／ＩＰで採用されているＲＩＰを実装したル
ータ装置において、伝送媒体上の負荷量を検知する手段
と、該手段によって検知された伝送媒体上の負荷量に応
じて前記ＲＩＰにかかるルーティング情報交換間隔を変
更する手段とを備えている。
【００１３】
【作用】本発明のルーティング情報交換間隔可変ルータ
装置においては、自装置が接続される伝送媒体上の負荷
量を検知し、この検知した負荷量に応じてＲＩＰにかか
るルーティング情報交換間隔を変更するので、伝送媒体
上の負荷が高いときにはルーティング情報交換間隔を長
くすることで、高負荷時におけるＲＩＰ定期交換フレー
ム送信で消費されるトラヒック量を削減することがで
き、その分、情報伝送用等の他のフレームで使用し得る
トラヒック容量が増大するため、フレーム衝突の確率が
低下し、スループットが向上する。
装置においては、自装置が接続される伝送媒体上の負荷
量を検知し、この検知した負荷量に応じてＲＩＰにかか
るルーティング情報交換間隔を変更するので、伝送媒体
上の負荷が高いときにはルーティング情報交換間隔を長
くすることで、高負荷時におけるＲＩＰ定期交換フレー
ム送信で消費されるトラヒック量を削減することがで
き、その分、情報伝送用等の他のフレームで使用し得る
トラヒック容量が増大するため、フレーム衝突の確率が
低下し、スループットが向上する。
【００１４】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
詳細に説明する。
【００１５】図１を参照すると、本発明の一実施例のル
ーティング情報交換間隔可変ルータ装置１は、伝送路１
２−１，１２−２に共通なルーティング実行部５および
ルーティングテーブル６を備えると共に、伝送路１２−
１に対応して、伝送路１２−１上を流れるフレームを受
信する受信ドライバ２−１と、自装置宛の受信フレーム
を蓄える受信バッファ３−１と、伝送路１２−１上を流
れるフレームのフレーム長と受信時刻を記憶する受信メ
モリ４−１と、ＲＩＰ機能を実行するＲＩＰ実行部７−
１と、受信メモリ４−１の内容をもとに伝送路１２−１
上の負荷を計算する負荷計算部８−１と、ＲＩＰ定期交
換フレームの送信契機を与えるタイマ９−１と、伝送路
１２−１に送信するフレームを蓄える送信バッファ１０
−１と、伝送路１２−１にフレームを送信する送信ドラ
イバ１１−１とを有している。
ーティング情報交換間隔可変ルータ装置１は、伝送路１
２−１，１２−２に共通なルーティング実行部５および
ルーティングテーブル６を備えると共に、伝送路１２−
１に対応して、伝送路１２−１上を流れるフレームを受
信する受信ドライバ２−１と、自装置宛の受信フレーム
を蓄える受信バッファ３−１と、伝送路１２−１上を流
れるフレームのフレーム長と受信時刻を記憶する受信メ
モリ４−１と、ＲＩＰ機能を実行するＲＩＰ実行部７−
１と、受信メモリ４−１の内容をもとに伝送路１２−１
上の負荷を計算する負荷計算部８−１と、ＲＩＰ定期交
換フレームの送信契機を与えるタイマ９−１と、伝送路
１２−１に送信するフレームを蓄える送信バッファ１０
−１と、伝送路１２−１にフレームを送信する送信ドラ
イバ１１−１とを有している。
【００１６】また、伝送路１２−２に対応して、伝送路
１２−２上を流れるフレームを受信する受信ドライバ２
−２と、自装置宛の受信フレームを蓄える受信バッファ
３−２と、伝送路１２−２上を流れるフレームのフレー
ム長と受信時刻を記憶する受信メモリ４−２と、ＲＩＰ
機能を実行するＲＩＰ実行部７−２と、受信メモリ４−
２の内容をもとに伝送路１２−２上の負荷を計算する負
荷計算部８−２と、ＲＩＰ定期交換フレームの送信契機
を与えるタイマ９−２と、伝送路１２−２に送信するフ
レームを蓄える送信バッファ１０−２と、伝送路１２−
２にフレームを送信する送信ドライバ１１−２とを有し
ている。
１２−２上を流れるフレームを受信する受信ドライバ２
−２と、自装置宛の受信フレームを蓄える受信バッファ
３−２と、伝送路１２−２上を流れるフレームのフレー
ム長と受信時刻を記憶する受信メモリ４−２と、ＲＩＰ
機能を実行するＲＩＰ実行部７−２と、受信メモリ４−
２の内容をもとに伝送路１２−２上の負荷を計算する負
荷計算部８−２と、ＲＩＰ定期交換フレームの送信契機
を与えるタイマ９−２と、伝送路１２−２に送信するフ
レームを蓄える送信バッファ１０−２と、伝送路１２−
２にフレームを送信する送信ドライバ１１−２とを有し
ている。
【００１７】そして、本実施例のルータ装置１は、受信
ドライバ２−１および送信ドライバ１１−１を介して伝
送路１２−１に、受信ドライバ２−２および送信ドライ
バ１１−２を介して伝送路１２−２に、それぞれ接続さ
れている。
ドライバ２−１および送信ドライバ１１−１を介して伝
送路１２−１に、受信ドライバ２−２および送信ドライ
バ１１−２を介して伝送路１２−２に、それぞれ接続さ
れている。
【００１８】図１に示したルータ装置１における受信バ
ッファ２−１は、伝送路１２−１上を流れるフレームを
受信すると、従来のルータ装置１３と同様に自装置宛の
フレームであれば受信バッファ３−１に蓄積する動作を
行うと共に、宛先にかかわらず全てのフレームのフレー
ム長とその受信時刻とを求め、これらを受信メモリ４−
１に蓄積する動作を行っている。
ッファ２−１は、伝送路１２−１上を流れるフレームを
受信すると、従来のルータ装置１３と同様に自装置宛の
フレームであれば受信バッファ３−１に蓄積する動作を
行うと共に、宛先にかかわらず全てのフレームのフレー
ム長とその受信時刻とを求め、これらを受信メモリ４−
１に蓄積する動作を行っている。
【００１９】受信メモリ４−１は、或る一定量の容量を
有するメモリで、その記憶領域はサイクリックに使用さ
れる。従って、受信メモリ４−１には、過去一定期間内
に伝送路１２−１を流れたフレームのフレーム長とその
受信時刻とが記憶されることになる。
有するメモリで、その記憶領域はサイクリックに使用さ
れる。従って、受信メモリ４−１には、過去一定期間内
に伝送路１２−１を流れたフレームのフレーム長とその
受信時刻とが記憶されることになる。
【００２０】負荷計算部８−１は、受信メモリ４−１に
蓄積された情報に基づき、伝送路１２−１上の負荷量
を、例えば以下のような方法で計算する。
蓄積された情報に基づき、伝送路１２−１上の負荷量
を、例えば以下のような方法で計算する。
【００２１】現時刻から予め定められた一定時間遡っ
た或る時刻までの期間における受信フレームの受信間隔
の平均値Ｔ（ｓｅｃ）、および、その期間における受信
フレーム長の中間値Ｌを算出する。 この平均値Ｔと中間値Ｌとから下記の式により伝送路
１２−１の負荷（伝送路負荷α）を算出する。 伝送路負荷α＝（１×Ｌ）／（Ｔ×伝送路１２−１の伝
送速度）
た或る時刻までの期間における受信フレームの受信間隔
の平均値Ｔ（ｓｅｃ）、および、その期間における受信
フレーム長の中間値Ｌを算出する。 この平均値Ｔと中間値Ｌとから下記の式により伝送路
１２−１の負荷（伝送路負荷α）を算出する。 伝送路負荷α＝（１×Ｌ）／（Ｔ×伝送路１２−１の伝
送速度）
【００２２】負荷計算部８−１は、今回算出した伝送路
１２−１の負荷αに応じて、タイマ９−１のＲＩＰ情報
送出契機信号の発生間隔を調整する。この調整は、例え
ば以下の何れかの方法で行う。
１２−１の負荷αに応じて、タイマ９−１のＲＩＰ情報
送出契機信号の発生間隔を調整する。この調整は、例え
ば以下の何れかの方法で行う。
【００２３】方法１）；負荷計算部８−１内に間隔変更
しきい値βを持ち、α＜βのときは予め定められた発生
間隔（例えば３０秒）に調整し、α≧βのときは例えば
その倍（６０秒）に調整する。
しきい値βを持ち、α＜βのときは予め定められた発生
間隔（例えば３０秒）に調整し、α≧βのときは例えば
その倍（６０秒）に調整する。
【００２４】方法２）；方法１）に比べより多段階に発
生間隔を調整できるようにするために、αの値に対応し
た発生間隔値を負荷計算部８−１内に多数記憶してお
き、今回求まったαに対応する発生間隔値を用いて調整
する。
生間隔を調整できるようにするために、αの値に対応し
た発生間隔値を負荷計算部８−１内に多数記憶してお
き、今回求まったαに対応する発生間隔値を用いて調整
する。
【００２５】但し、発生間隔の上限は予め定められた上
限値を超えないようにする。
限値を超えないようにする。
【００２６】さて、タイマ９−１は、負荷計算部８−１
で調整された発生間隔で、ＲＩＰ情報送出契機信号をＲ
ＩＰ実行部７−１に発生し、ＲＩＰ実行部７−１は、こ
のＲＩＰ情報送出契機信号の発生を契機に、自装置のル
ーティングテーブル６の情報を含むＲＩＰ定期交換フレ
ームを送信バッファ１０−１および送信ドライバ１１−
１を介して伝送路１２−１にブロードキャストする。
で調整された発生間隔で、ＲＩＰ情報送出契機信号をＲ
ＩＰ実行部７−１に発生し、ＲＩＰ実行部７−１は、こ
のＲＩＰ情報送出契機信号の発生を契機に、自装置のル
ーティングテーブル６の情報を含むＲＩＰ定期交換フレ
ームを送信バッファ１０−１および送信ドライバ１１−
１を介して伝送路１２−１にブロードキャストする。
【００２７】他方、受信ドライバ２−２は、伝送路１２
−２上を流れるフレームを受信すると、自装置宛のフレ
ームであれば受信バッファ３−２に蓄積する動作を行う
と共に、宛先にかかわらず全てのフレームのフレーム長
とその受信時刻とを求め、これらを受信メモリ４−２に
蓄積する。負荷計算部８−２は、この受信メモリ４−２
に蓄積された情報に基づき、負荷計算部８−１と同様な
方法で、伝送路１２−２上の負荷量を計算すると共にそ
の結果に応じてタイマ９−２のＲＩＰ情報送出契機信号
の発生間隔を調整する。そして、ＲＩＰ実行部７−２
は、タイマ９−２から発生するＲＩＰ情報送出契機信号
を契機に、自装置のルーティングテーブル６の情報を含
むＲＩＰ定期交換フレームを送信バッファ１０−２およ
び送信ドライバ１１−２を介して伝送路１２−２にブロ
ードキャストする。
−２上を流れるフレームを受信すると、自装置宛のフレ
ームであれば受信バッファ３−２に蓄積する動作を行う
と共に、宛先にかかわらず全てのフレームのフレーム長
とその受信時刻とを求め、これらを受信メモリ４−２に
蓄積する。負荷計算部８−２は、この受信メモリ４−２
に蓄積された情報に基づき、負荷計算部８−１と同様な
方法で、伝送路１２−２上の負荷量を計算すると共にそ
の結果に応じてタイマ９−２のＲＩＰ情報送出契機信号
の発生間隔を調整する。そして、ＲＩＰ実行部７−２
は、タイマ９−２から発生するＲＩＰ情報送出契機信号
を契機に、自装置のルーティングテーブル６の情報を含
むＲＩＰ定期交換フレームを送信バッファ１０−２およ
び送信ドライバ１１−２を介して伝送路１２−２にブロ
ードキャストする。
【００２８】このようにして本実施例のルータ装置１
は、伝送路１２−１，１２−２の負荷に応じてＲＩＰ定
期交換フレームの交換間隔を変化させるようにしてい
る。ここで、前述したように、一般にＲＩＰでは自装置
のルーティング情報に変更が生じた場合、ＲＩＰ定期交
換フレームとは別の要求フレームが流れるため、ＲＩＰ
定期交換フレームの交換間隔を長くしても、ルーティン
グ情報の更新にはさほど影響は与えない。
は、伝送路１２−１，１２−２の負荷に応じてＲＩＰ定
期交換フレームの交換間隔を変化させるようにしてい
る。ここで、前述したように、一般にＲＩＰでは自装置
のルーティング情報に変更が生じた場合、ＲＩＰ定期交
換フレームとは別の要求フレームが流れるため、ＲＩＰ
定期交換フレームの交換間隔を長くしても、ルーティン
グ情報の更新にはさほど影響は与えない。
【００２９】なお、図１において、受信ドライバ２−１
または２−２で自装置宛のフレームが受信された場合、
その受信フレームが受信バッファ３−１または３−２に
取り込まれ、受信フレームが情報の伝送にかかるフレー
ムの場合はルーティング実行部５によってルーティング
テーブル６中のルーティング情報を参照して当該フレー
ムを次に転送すべき別のルータ装置或いはホストを認識
し、この認識した相手先に向かって送信バッファ１０−
２，送信ドライバ１１−２および伝送路１２−２、また
は送信バッファ１０−１，送信ドライバ１１−１および
伝送路１２−１を通じて上記受信したフレームが送信さ
れる。また、受信したフレームがＲＩＰ定期交換フレー
ムの如き経路制御にかかるフレームの場合、ＲＩＰ実行
部７−１および７−２は、受信した経路制御にかかるフ
レームの内容に従ってルーティングテーブル６を更新す
る。
または２−２で自装置宛のフレームが受信された場合、
その受信フレームが受信バッファ３−１または３−２に
取り込まれ、受信フレームが情報の伝送にかかるフレー
ムの場合はルーティング実行部５によってルーティング
テーブル６中のルーティング情報を参照して当該フレー
ムを次に転送すべき別のルータ装置或いはホストを認識
し、この認識した相手先に向かって送信バッファ１０−
２，送信ドライバ１１−２および伝送路１２−２、また
は送信バッファ１０−１，送信ドライバ１１−１および
伝送路１２−１を通じて上記受信したフレームが送信さ
れる。また、受信したフレームがＲＩＰ定期交換フレー
ムの如き経路制御にかかるフレームの場合、ＲＩＰ実行
部７−１および７−２は、受信した経路制御にかかるフ
レームの内容に従ってルーティングテーブル６を更新す
る。
【００３０】
【発明の効果】以上説明したように、本発明のルーティ
ング情報交換間隔可変ルータ装置によれば、伝送媒体上
の負荷量に応じてＲＩＰ定期交換フレームによるルーテ
ィング情報交換間隔を変更するので、伝送媒体上の負荷
が高いときにはルーティング情報交換間隔を長くするこ
とで、高負荷時におけるＲＩＰ定期交換フレーム送信で
消費されるトラヒック量を削減することができ、その
分、情報伝送用等の他のフレームで使用し得るトラヒッ
ク容量が増大するため、フレーム衝突の確率が低下し、
スループットが向上するという効果がある。
ング情報交換間隔可変ルータ装置によれば、伝送媒体上
の負荷量に応じてＲＩＰ定期交換フレームによるルーテ
ィング情報交換間隔を変更するので、伝送媒体上の負荷
が高いときにはルーティング情報交換間隔を長くするこ
とで、高負荷時におけるＲＩＰ定期交換フレーム送信で
消費されるトラヒック量を削減することができ、その
分、情報伝送用等の他のフレームで使用し得るトラヒッ
ク容量が増大するため、フレーム衝突の確率が低下し、
スループットが向上するという効果がある。
【図１】本発明の一実施例のルーティング情報交換間隔
可変ルータ装置のブロック図である。
可変ルータ装置のブロック図である。
【図２】従来のルータ装置のブロック図である。
【符号の説明】 １…ルーティング情報交換間隔可変ルータ装置 ２−１，２−２…受信ドライバ ３−１，３−２…受信バッファ ４−１，４−２…受信メモリ ５…ルーティング実行部 ６…ルーティングテーブル ７−１，７−２…ＲＩＰ実行部 ８−１，８−２…負荷計算部 ９−１，９−２…タイマ １０−１，１０−２…送信バッファ １１−１，１１−２…送信ドライバ １２−１，１２−２…伝送路
Claims (5)
- 【請求項１】 ＴＣＰ／ＩＰで採用されているＲＩＰを
実装したルータ装置において、 伝送媒体上の負荷量を検知する手段と、 該手段によって検知された伝送媒体上の負荷量に応じて
ＲＩＰ定期交換フレームによるルーティング情報交換間
隔を変更する手段とを具備したことを特徴とするルーテ
ィング情報交換間隔可変ルータ装置。 - 【請求項２】 前記ルーティング情報交換間隔を変更す
る手段は、前記検知された伝送媒体上の負荷量が予め定
められたしきい値以上か否かを判定し、以上のときは、
以上でないときのルーティング情報交換間隔より長いル
ーティング情報交換間隔に変更することを特徴とする請
求項１記載のルーティング情報交換間隔可変ルータ装
置。 - 【請求項３】 前記ルーティング情報交換間隔を変更す
る手段は、前記伝送媒体上の負荷量に応じたルーティン
グ情報交換間隔値を記憶し、該記憶したルーティング情
報交換間隔値の内の前記検知された伝送媒体上の負荷量
に応じたルーティング情報交換間隔値に従ってルーティ
ング情報交換間隔値を変更する請求項１記載のルーティ
ング情報交換間隔可変ルータ装置。 - 【請求項４】 ルーティング情報を保持するルーティン
グテーブルと、該ルーティングテーブルのルーティング
情報に従って経路制御を行うルーティング実行部と、受
信したＲＩＰ定期交換フレームに従って前記ルーティン
グテーブルを更新するＲＩＰ実行部とを備えたルータ装
置において、 受信メモリと、 自装置に接続される伝送路上を流れるフレームを受信
し、その受信時刻と受信フレーム長を前記受信メモリに
蓄積する受信ドライバと、 設定された発生周期でＲＩＰ情報送出契機信号を発生す
るタイマと、 前記受信メモリに蓄積された過去一定時間内の受信時刻
と受信フレーム長とに基づいて前記伝送媒体上の負荷量
を計算し、求めた負荷量に応じた発生周期を前記タイマ
に設定する負荷計算部とを備え、 前記ＲＩＰ実行部は、前記タイマからＲＩＰ情報送出契
機信号が発生する毎に前記ルーティングテーブルの情報
を含むＲＩＰ定期交換フレームを前記伝送路を通じて他
の装置にブロードキャストする構成を有することを特徴
とするルーティング情報交換間隔可変ルータ装置。 - 【請求項５】 前記ＲＩＰ実行部，前記受信メモリ，前
記受信ドライバ，前記タイマおよび前記負荷計算部を伝
送路対応に備えることを特徴とする請求項４記載のルー
ティング情報交換間隔可変ルータ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5128474A JP2601135B2 (ja) | 1993-04-30 | 1993-04-30 | ルーティング情報交換間隔可変ルータ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5128474A JP2601135B2 (ja) | 1993-04-30 | 1993-04-30 | ルーティング情報交換間隔可変ルータ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06318940A true JPH06318940A (ja) | 1994-11-15 |
| JP2601135B2 JP2601135B2 (ja) | 1997-04-16 |
Family
ID=14985631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5128474A Expired - Fee Related JP2601135B2 (ja) | 1993-04-30 | 1993-04-30 | ルーティング情報交換間隔可変ルータ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2601135B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006526302A (ja) * | 2003-05-13 | 2006-11-16 | カイヨン・インコーポレイテッド | 有線又は無線ネットワークにおけるパケットのルーティングのためのシステム及び方法 |
-
1993
- 1993-04-30 JP JP5128474A patent/JP2601135B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006526302A (ja) * | 2003-05-13 | 2006-11-16 | カイヨン・インコーポレイテッド | 有線又は無線ネットワークにおけるパケットのルーティングのためのシステム及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2601135B2 (ja) | 1997-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3636348B2 (ja) | 音声パケット遅延揺らぎ吸収装置及び吸収方法 | |
| EP3468119B1 (en) | Method, apparatus and device for balancing load | |
| EP1850538A1 (en) | Radio communication device, communication route control device, communication route control method, and communication system | |
| US8687637B2 (en) | Communication control method and relay device | |
| RU2003115438A (ru) | Способ и устройство для высокоскоростной передачи пакетных данных и передачи данных с малой задержкой | |
| JPH0823348A (ja) | パケット交換通信システム及びその伝送方法 | |
| JPH1093624A (ja) | パケット伝送ネットワーク | |
| JP2001024678A (ja) | データ伝送ネットワーク中で輻輳を予測して制御する方法およびノード | |
| GB2361139A (en) | Flow control system for ethernet network devices | |
| JP2000228676A (ja) | データ送信方法 | |
| WO2012083512A9 (en) | Methods and apparatuses for communication in a personal area network | |
| JPH06318940A (ja) | ルーティング情報交換間隔可変ルータ装置 | |
| JPH1132072A (ja) | 無線ネットワークにおける無線パケットの経路決定方法 | |
| US8009570B2 (en) | Router device for efficient routing with congestion minimized | |
| GB2360666A (en) | Flow control | |
| JPH02209043A (ja) | フレーム送信方式 | |
| JP2001177575A (ja) | 優先制御方式 | |
| JPH05130144A (ja) | 動的ルーテイング方式 | |
| JP2001144753A (ja) | パケット交換装置及びパケット交換装置のクロック信号制御装置並びにクロック信号制御方法 | |
| JPH0771124B2 (ja) | デ−タフロ−制御システム | |
| Cisco | Configuring AppleTalk Enhanced IGRP | |
| Cisco | Configuring AppleTalk Enhanced IGRP | |
| JP3161507B2 (ja) | ルーティング制御方法とその装置 | |
| JP2003273910A (ja) | ルータ装置 | |
| JPH1132080A (ja) | 無線ネットワークにおける無線パケットの経路決定方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |