JPH06232904A - ルータにおける優先度制御方式 - Google Patents
ルータにおける優先度制御方式Info
- Publication number
- JPH06232904A JPH06232904A JP1842793A JP1842793A JPH06232904A JP H06232904 A JPH06232904 A JP H06232904A JP 1842793 A JP1842793 A JP 1842793A JP 1842793 A JP1842793 A JP 1842793A JP H06232904 A JPH06232904 A JP H06232904A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- packet
- transmission
- relay processing
- 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.)
- Granted
Links
Abstract
(57)【要約】
【構成】ルータ装置１における第一の優先度制御機構３
が、受信したパケットの優先度情報及びプロトコル情報
から中継処理優先度を決定し、中継処理優先度キュー７
に該当するパケットを追加する。パケット中継処理機構
４は中継処理優先度に従って中継処理を行い、第二の優
先度制御機構５にパケットを渡す。第二の優先度制御機
構５は、渡されたパケットの優先度情報及びプロトコル
情報から送信優先度を決定し、送信優先度キュー８に該
当するパケットを追加する。送信優先度キュー８中のパ
ケットは、送信優先度に従ってネットワークに送信され
る。 【効果】ネットワークシステムの輻輳，障害等からの迅
速な回復，マルチメディア通信における音声品質の低下
の抑止，仮想端末等の対話型環境における応答性能の低
下の抑止ができる。
が、受信したパケットの優先度情報及びプロトコル情報
から中継処理優先度を決定し、中継処理優先度キュー７
に該当するパケットを追加する。パケット中継処理機構
４は中継処理優先度に従って中継処理を行い、第二の優
先度制御機構５にパケットを渡す。第二の優先度制御機
構５は、渡されたパケットの優先度情報及びプロトコル
情報から送信優先度を決定し、送信優先度キュー８に該
当するパケットを追加する。送信優先度キュー８中のパ
ケットは、送信優先度に従ってネットワークに送信され
る。 【効果】ネットワークシステムの輻輳，障害等からの迅
速な回復，マルチメディア通信における音声品質の低下
の抑止，仮想端末等の対話型環境における応答性能の低
下の抑止ができる。
Description
【０００１】
【産業上の利用分野】本発明は通信端末が接続される複
数のネットワークを相互に接続するルータ装置に関す
る。
数のネットワークを相互に接続するルータ装置に関す
る。
【０００２】
【従来の技術】ルータ装置の動作はディ・イー・カマ
ー：インターネットワーキング・ウィズ・ティシーピー
／アイピー ボリューム２（１９９１年）第５９頁から
８０頁：プレンティス・ホール社（Ｄ．Ｅ．Comer:Inte
rnetoworking with TCP/IP(1991) pp.59−80:prentice
Hall）に詳述されている。これには端末間の通信プロト
コルにティーシーピー／アイピー（トランスミッション
コントロールプロトコル）ＴＣＰ／ＩＰ(Transmission
Control Protocol))を用いた場合のＩＰパケットの中継
動作が記述されている。
ー：インターネットワーキング・ウィズ・ティシーピー
／アイピー ボリューム２（１９９１年）第５９頁から
８０頁：プレンティス・ホール社（Ｄ．Ｅ．Comer:Inte
rnetoworking with TCP/IP(1991) pp.59−80:prentice
Hall）に詳述されている。これには端末間の通信プロト
コルにティーシーピー／アイピー（トランスミッション
コントロールプロトコル）ＴＣＰ／ＩＰ(Transmission
Control Protocol))を用いた場合のＩＰパケットの中継
動作が記述されている。
【０００３】しかし、この従来技術ではパケットをＦＩ
ＦＯ(First In First Out)形式で扱うのみで、優先度制
御については考慮されていない。
ＦＯ(First In First Out)形式で扱うのみで、優先度制
御については考慮されていない。
【０００４】
【発明が解決しようとする課題】上記従来技術では優先
度制御が考慮されていないため、ネットワークシステム
の輻輳，障害等の発生により網制御のための緊急パケッ
トの送信が行われた場合でもこれを迅速に伝えることが
できず、ネットワークシステムの回復を遅らせてしま
う。また、ルータ装置自身が輻輳に陥ったとき、緊急パ
ケットが通常パケットと同様に廃棄され、ネットワーク
管理者の所望する動作を行えないという問題もある。
度制御が考慮されていないため、ネットワークシステム
の輻輳，障害等の発生により網制御のための緊急パケッ
トの送信が行われた場合でもこれを迅速に伝えることが
できず、ネットワークシステムの回復を遅らせてしま
う。また、ルータ装置自身が輻輳に陥ったとき、緊急パ
ケットが通常パケットと同様に廃棄され、ネットワーク
管理者の所望する動作を行えないという問題もある。
【０００５】一方、マルチメディア通信の観点からは、
音声パケットの優先度はデータパケットの優先度より高
く設定されるべきである。優先度制御のない従来技術で
は、音声パケットがデータパケットの影響を受けて遅延
し、音声品質の低下を招くという問題がある。
音声パケットの優先度はデータパケットの優先度より高
く設定されるべきである。優先度制御のない従来技術で
は、音声パケットがデータパケットの影響を受けて遅延
し、音声品質の低下を招くという問題がある。
【０００６】更に、ルータ装置を介して仮想端末等の対
話型プロトコルを実行している最中に大量のファイル転
送等のバッチ型プロトコルが別のユーザから実行された
場合、ルータ装置が優先度制御を用いていないと対話型
プロトコルによるパケットの応答時間がバッチ型プロト
コルによる多量のパケットの影響を受けて極度に増大
し、十分な対話環境が実現されないという問題がある。
話型プロトコルを実行している最中に大量のファイル転
送等のバッチ型プロトコルが別のユーザから実行された
場合、ルータ装置が優先度制御を用いていないと対話型
プロトコルによるパケットの応答時間がバッチ型プロト
コルによる多量のパケットの影響を受けて極度に増大
し、十分な対話環境が実現されないという問題がある。
【０００７】本発明の目的は、ネットワーク使用者／管
理者に対し快適な環境を提供することにある。
理者に対し快適な環境を提供することにある。
【０００８】
【課題を解決するための手段】上記目的を達成するた
め、本発明はルータ装置がネットワークから受信したパ
ケットの優先度情報およびプロトコル情報を基に中継処
理優先度を決定して中継処理を行う。また、中継要パケ
ットについて送信優先度を決定して中継先ネットワーク
への送信処理を行う。
め、本発明はルータ装置がネットワークから受信したパ
ケットの優先度情報およびプロトコル情報を基に中継処
理優先度を決定して中継処理を行う。また、中継要パケ
ットについて送信優先度を決定して中継先ネットワーク
への送信処理を行う。
【０００９】中継処理優先度および送信優先度は、パケ
ットの優先度情報およびプロトコル情報から、例えば、
マッピングテーブルを用いて決定され、このマッピング
テーブルはルータ装置の管理者により変更可能とする。
ットの優先度情報およびプロトコル情報から、例えば、
マッピングテーブルを用いて決定され、このマッピング
テーブルはルータ装置の管理者により変更可能とする。
【００１０】
【作用】上記手段により、緊急パケット，音声パケッ
ト，対話型プロトコルによるパケット等の潜在的優先度
の高いパケットのルータ装置での優先処理及び優先送信
が可能になり、ネットワーク使用者および管理者に対し
快適な環境を提供することができる。
ト，対話型プロトコルによるパケット等の潜在的優先度
の高いパケットのルータ装置での優先処理及び優先送信
が可能になり、ネットワーク使用者および管理者に対し
快適な環境を提供することができる。
【００１１】
【実施例】図１は本発明が適用されるルータ装置１のブ
ロック図である。ルータ装置１が接続するネットワーク
を流れるパケットは、パケット受信機構２により受信さ
れ、第一の優先度制御機構３に渡される。第一の優先度
制御機構３は、該当するパケットのプロトコル情報及び
優先度情報を参照して中継処理優先度を決定し、中継処
理優先度キュー７の中の複数のキューのうち、決定した
中継処理優先度に対応するキューに該当するパケットを
追加する。パケット中継処理機構４は、中継処理優先度
キュー７から高優先のパケットを優先的に取り出し、中
継処理を行う。この中継処理において、パケットの中継
可／不可が判断され、中継可の時に送信するべきネット
ワークが選択される。中継可であるパケットは、送信先
ネットワークに対応する第二の優先度制御機構５に渡さ
れる。
ロック図である。ルータ装置１が接続するネットワーク
を流れるパケットは、パケット受信機構２により受信さ
れ、第一の優先度制御機構３に渡される。第一の優先度
制御機構３は、該当するパケットのプロトコル情報及び
優先度情報を参照して中継処理優先度を決定し、中継処
理優先度キュー７の中の複数のキューのうち、決定した
中継処理優先度に対応するキューに該当するパケットを
追加する。パケット中継処理機構４は、中継処理優先度
キュー７から高優先のパケットを優先的に取り出し、中
継処理を行う。この中継処理において、パケットの中継
可／不可が判断され、中継可の時に送信するべきネット
ワークが選択される。中継可であるパケットは、送信先
ネットワークに対応する第二の優先度制御機構５に渡さ
れる。
【００１２】第二の優先度制御機構５は、該当するパケ
ットのプロトコル情報及び優先度情報を参照して送信優
先度を決定し、送信優先度キュー８の中の複数のキュー
のうち、決定した送信優先度に対応するキューに該当す
るパケットを追加する。パケット送信機構６は、送信優
先度キュー８から高優先のパケットを優先的に取り出
し、ネットワークへの送信処理を行う。
ットのプロトコル情報及び優先度情報を参照して送信優
先度を決定し、送信優先度キュー８の中の複数のキュー
のうち、決定した送信優先度に対応するキューに該当す
るパケットを追加する。パケット送信機構６は、送信優
先度キュー８から高優先のパケットを優先的に取り出
し、ネットワークへの送信処理を行う。
【００１３】図２に本発明が適用されるネットワークシ
ステムの構成を示す。各々のネットワーク１１には一つ
以上の通信端末１０が接続され、このネットワーク１１
同士がルータ装置１により相互に接続されることによ
り、ネットワークシステムを構成している。各々の通信
端末１０は、通信相手が自ネットワークに存在するか、
他ネットワークに存在するかを意識することなく通信を
行える。
ステムの構成を示す。各々のネットワーク１１には一つ
以上の通信端末１０が接続され、このネットワーク１１
同士がルータ装置１により相互に接続されることによ
り、ネットワークシステムを構成している。各々の通信
端末１０は、通信相手が自ネットワークに存在するか、
他ネットワークに存在するかを意識することなく通信を
行える。
【００１４】図３にルータ装置１のハードウェア構成を
示す。ネットワークコントローラ２３は、内部バス２４
を介してＣＰＵ２０，メインメモリ２１，バッファメモ
リ２２に接続されている。図１のパケット受信機構２及
びパケット送信機構６は、ネットワークコントローラ２
３及びＣＰＵ２０の連係により実現される。図１の第一
の優先度制御機構３，パケット中継処理機構４，第二の
優先度制御機構５は、ＣＰＵ２０により実現される。図
１の中継処理優先度キュー７，送信優先度キュー８は、
バッファメモリ２２に実体を持ち、メインメモリ２１か
らポインタで示されている。
示す。ネットワークコントローラ２３は、内部バス２４
を介してＣＰＵ２０，メインメモリ２１，バッファメモ
リ２２に接続されている。図１のパケット受信機構２及
びパケット送信機構６は、ネットワークコントローラ２
３及びＣＰＵ２０の連係により実現される。図１の第一
の優先度制御機構３，パケット中継処理機構４，第二の
優先度制御機構５は、ＣＰＵ２０により実現される。図
１の中継処理優先度キュー７，送信優先度キュー８は、
バッファメモリ２２に実体を持ち、メインメモリ２１か
らポインタで示されている。
【００１５】図４にルータ装置１が扱うパケットのフォ
ーマットの例を示す。図に示すように、パケットはヘッ
ダ部とデータ部に分割され得る。ヘッダ部には、本発明
でルータ装置１が扱う優先度情報３１とプロトコル情報
３２が格納されている。
ーマットの例を示す。図に示すように、パケットはヘッ
ダ部とデータ部に分割され得る。ヘッダ部には、本発明
でルータ装置１が扱う優先度情報３１とプロトコル情報
３２が格納されている。
【００１６】第一の優先度制御機構３及び第二の優先度
制御機構５が決定する、中継処理優先度及び送信優先度
は、パケットの優先度情報３１とプロトコル情報３２か
ら例えばマッピングテーブルを用いて決定される。
制御機構５が決定する、中継処理優先度及び送信優先度
は、パケットの優先度情報３１とプロトコル情報３２か
ら例えばマッピングテーブルを用いて決定される。
【００１７】表１にマッピングテーブル４０の例を示
す。マッピングテーブル４０は、第一の優先度制御機構
３と第二の優先度制御機構５との間で共通なものであっ
てもよく、また独立したものであってもよい。マッピン
グテーブル４０は、パケットの優先度情報３１とプロト
コル情報３２をキーとするマトリクステーブルであり、
ここに書かれている値が決定すべき中継処理優先度およ
び送信優先度を示している。
す。マッピングテーブル４０は、第一の優先度制御機構
３と第二の優先度制御機構５との間で共通なものであっ
てもよく、また独立したものであってもよい。マッピン
グテーブル４０は、パケットの優先度情報３１とプロト
コル情報３２をキーとするマトリクステーブルであり、
ここに書かれている値が決定すべき中継処理優先度およ
び送信優先度を示している。
【００１８】
【表１】
【００１９】本発明では、各種の優先度は全て０から７
の８段階であり、０が最低，７が最高優先度とする。以
降の記述においても同様である。表１の例では、プロト
コルＡに基づくパケットは、パケット中の優先度情報３
１に何が書かれていようと決定優先度は４になる。プロ
トコルＢに基づくパケットは、パケット中の優先度情報
３１が３以下の場合は決定優先度は優先度情報３１の値
と等しいが、優先度情報３１が４以上の場合でも決定優
先度は３に抑えられる。プロトコルＣに基づくパケット
は、パケット中の優先度情報３１が４以上の場合は決定
優先度は優先度情報３１の値と等しいが、優先度情報３
１が３以下であっても決定優先度は４に維持される。プ
ロトコルＢは、ファイル転送プロトコル等の、大量転送
を必要とするが、応答時間に対しての要求が厳しくない
バッチ型プロトコルに向いている。また、プロトコルＡ
及びＣは、仮想端末等の、小量転送であるが、応答時間
に対しての要求が厳しい対話型プロトコルに向いてい
る。マッピングテーブル４０は、ルータ装置１の管理者
により変更が可能であってもよい。
の８段階であり、０が最低，７が最高優先度とする。以
降の記述においても同様である。表１の例では、プロト
コルＡに基づくパケットは、パケット中の優先度情報３
１に何が書かれていようと決定優先度は４になる。プロ
トコルＢに基づくパケットは、パケット中の優先度情報
３１が３以下の場合は決定優先度は優先度情報３１の値
と等しいが、優先度情報３１が４以上の場合でも決定優
先度は３に抑えられる。プロトコルＣに基づくパケット
は、パケット中の優先度情報３１が４以上の場合は決定
優先度は優先度情報３１の値と等しいが、優先度情報３
１が３以下であっても決定優先度は４に維持される。プ
ロトコルＢは、ファイル転送プロトコル等の、大量転送
を必要とするが、応答時間に対しての要求が厳しくない
バッチ型プロトコルに向いている。また、プロトコルＡ
及びＣは、仮想端末等の、小量転送であるが、応答時間
に対しての要求が厳しい対話型プロトコルに向いてい
る。マッピングテーブル４０は、ルータ装置１の管理者
により変更が可能であってもよい。
【００２０】図５ないし図９に処理フローを示す。これ
らのフローは、全てＣＰＵ２０によって実行される。
らのフローは、全てＣＰＵ２０によって実行される。
【００２１】図５にパケット受信機構２の処理フローを
示す。ルータ装置１は、ネットワーク１１からパケット
を受信する（ステップ１００）。受信したパケットにエ
ラーがあるかどうかをチェックし、もしエラーがあれば
該当するパケットを廃棄する（ステップ１０１，１０
３）。エラーがなければ、第一の優先度制御（ステップ
１０２）をコールして終了する。
示す。ルータ装置１は、ネットワーク１１からパケット
を受信する（ステップ１００）。受信したパケットにエ
ラーがあるかどうかをチェックし、もしエラーがあれば
該当するパケットを廃棄する（ステップ１０１，１０
３）。エラーがなければ、第一の優先度制御（ステップ
１０２）をコールして終了する。
【００２２】図６に第一の優先度制御機構３の処理フロ
ーを示す。本フローは、図５のステップ１０２に相当す
る。最初にパケットの優先度情報３１とプロトコル情報
３２を抽出する（ステップ１２０）。抽出した情報をキ
ーとしてマッピングテーブル４０をアクセスし、中継処
理優先度を決定する（ステップ１２１）。決定した中継
処理優先度に対応するキューを中継処理優先度キュー７
の中から選択し、このキューに該当するパケットを追加
（ステップ１２２）してコール元にリターンする。
ーを示す。本フローは、図５のステップ１０２に相当す
る。最初にパケットの優先度情報３１とプロトコル情報
３２を抽出する（ステップ１２０）。抽出した情報をキ
ーとしてマッピングテーブル４０をアクセスし、中継処
理優先度を決定する（ステップ１２１）。決定した中継
処理優先度に対応するキューを中継処理優先度キュー７
の中から選択し、このキューに該当するパケットを追加
（ステップ１２２）してコール元にリターンする。
【００２３】図７にパケット中継処理機構４の処理フロ
ーを示す。本フローは、中継処理優先度キュー７を常時
監視しており、無限ループである。パケット中継処理機
構４では、二つの変数を用いている。第一はチェックカ
ウンタである。これは、高優先度のパケットが多量にあ
るために、低優先度のパケットがいつまで経っても処理
されない問題（パケットの沈み込み）を防止するための
ものである。優先度が０（最低優先度）以外であるパケ
ットを処理したときこのチェックカウンタをインクリメ
ントし、あるしきい値を越えたとき（図の例ではこの値
は１００）、処理していた優先度以下のキューに存在す
るパケットを一つずつ(最低優先度まで)処理する。最低
優先度のキューを見た後初めてチェックカウンタをクリ
アできる。こうすることにより、パケットの沈み込みを
防止する。
ーを示す。本フローは、中継処理優先度キュー７を常時
監視しており、無限ループである。パケット中継処理機
構４では、二つの変数を用いている。第一はチェックカ
ウンタである。これは、高優先度のパケットが多量にあ
るために、低優先度のパケットがいつまで経っても処理
されない問題（パケットの沈み込み）を防止するための
ものである。優先度が０（最低優先度）以外であるパケ
ットを処理したときこのチェックカウンタをインクリメ
ントし、あるしきい値を越えたとき（図の例ではこの値
は１００）、処理していた優先度以下のキューに存在す
るパケットを一つずつ(最低優先度まで)処理する。最低
優先度のキューを見た後初めてチェックカウンタをクリ
アできる。こうすることにより、パケットの沈み込みを
防止する。
【００２４】第二の変数はｎである。これは、中継処理
優先度キュー７の中の、個々の優先度に対応する個々の
キューを示すために用いられる。ｎ番目の優先度キュー
とは、中継処理優先度がｎであるキューを示す。
優先度キュー７の中の、個々の優先度に対応する個々の
キューを示すために用いられる。ｎ番目の優先度キュー
とは、中継処理優先度がｎであるキューを示す。
【００２５】最初にチェックカウンタを０にする（ステ
ップ１４０）。次にｎを７（最高優先度を示す）とする
（ステップ１４１）。ｎ番目（ここでは７番目となる）
の優先度キューにパケットがあるかどうかを判定し（ス
テップ１４２）、もしなければｎが０かを判定し（ステ
ップ１４３）、ｎが０でなければｎを１デクリメント
（ステップ１４４）してステップ１４２に戻る。ステッ
プ１４３においてｎが０と判定されると、チェックカウ
ンタを０として（１４５）ステップ１４１に戻る。中継
処理優先度キュー７の全てのキューにパケットが存在し
ないとき、処理は上記を繰り返す。
ップ１４０）。次にｎを７（最高優先度を示す）とする
（ステップ１４１）。ｎ番目（ここでは７番目となる）
の優先度キューにパケットがあるかどうかを判定し（ス
テップ１４２）、もしなければｎが０かを判定し（ステ
ップ１４３）、ｎが０でなければｎを１デクリメント
（ステップ１４４）してステップ１４２に戻る。ステッ
プ１４３においてｎが０と判定されると、チェックカウ
ンタを０として（１４５）ステップ１４１に戻る。中継
処理優先度キュー７の全てのキューにパケットが存在し
ないとき、処理は上記を繰り返す。
【００２６】ステップ１４２においてｎ番目の優先度キ
ューにパケットが存在すると、該当するパケットの中継
可または不可を判断する（ステップ１４６）。中継不可
のとき、該当するパケットを廃棄して（ステップ１４
８）、ステップ１４９に進む。中継可のとき、第二の優
先度制御をコールしてステップ１４９に進む。ステップ
１４９では、チェックカウンタが１００であるかどうか
のチェックを行う。チェックカウンタが１００より小さ
ければ、チェックカウンタを１インクリメントして（ス
テップ１５０）、ステップ１４１に戻る。中継処理優先
度キュー７にパケットが存在した場合でも、通常は上記
の処理のみが実行される。
ューにパケットが存在すると、該当するパケットの中継
可または不可を判断する（ステップ１４６）。中継不可
のとき、該当するパケットを廃棄して（ステップ１４
８）、ステップ１４９に進む。中継可のとき、第二の優
先度制御をコールしてステップ１４９に進む。ステップ
１４９では、チェックカウンタが１００であるかどうか
のチェックを行う。チェックカウンタが１００より小さ
ければ、チェックカウンタを１インクリメントして（ス
テップ１５０）、ステップ１４１に戻る。中継処理優先
度キュー７にパケットが存在した場合でも、通常は上記
の処理のみが実行される。
【００２７】高優先度のパケットが大量に存在して低優
先度のパケットの沈み込みの危険が生じたとき、初めて
チェックカウンタが１００を越える事態が生じる。すな
わち、ステップ１４９の判定結果がイエスとなる。この
とき、ｎが０であるかを判定し（ステップ１５１）、０
でなければｎを１デクリメントして(ステップ１５３)ス
テップ１４２に戻る。すなわち、一つ優先度の低いキュ
ーを見に行く。このキューにパケットが存在した場合で
も、チェックカウンタがクリアされていないので、ステ
ップ１４９の判定はイエスとなり、最終的に最低優先度
のキューまで見ることになる。ステップ１５１において
ｎが０と判定されると、チェックカウンタを０として
（ステップ１５２）、ステップ１４１に戻り、再び、最
高優先度のキューからのサーチを行う。
先度のパケットの沈み込みの危険が生じたとき、初めて
チェックカウンタが１００を越える事態が生じる。すな
わち、ステップ１４９の判定結果がイエスとなる。この
とき、ｎが０であるかを判定し（ステップ１５１）、０
でなければｎを１デクリメントして(ステップ１５３)ス
テップ１４２に戻る。すなわち、一つ優先度の低いキュ
ーを見に行く。このキューにパケットが存在した場合で
も、チェックカウンタがクリアされていないので、ステ
ップ１４９の判定はイエスとなり、最終的に最低優先度
のキューまで見ることになる。ステップ１５１において
ｎが０と判定されると、チェックカウンタを０として
（ステップ１５２）、ステップ１４１に戻り、再び、最
高優先度のキューからのサーチを行う。
【００２８】図８に第二の優先度制御機構５の処理フロ
ーを示す。本フローは、図７のステップ１４７に相当す
る。最初にパケットの優先度情報３１とプロトコル情報
３２を抽出する（ステップ１６０）。抽出した情報をキ
ーとしてマッピングテーブル４０をアクセスし、送信優
先度を決定する（ステップ１６１）。決定した送信優先
度に対応するキューを送信優先度キュー８の中から選択
し、このキューに該当するパケットを追加（ステップ１
６２）してコール元にリターンする。
ーを示す。本フローは、図７のステップ１４７に相当す
る。最初にパケットの優先度情報３１とプロトコル情報
３２を抽出する（ステップ１６０）。抽出した情報をキ
ーとしてマッピングテーブル４０をアクセスし、送信優
先度を決定する（ステップ１６１）。決定した送信優先
度に対応するキューを送信優先度キュー８の中から選択
し、このキューに該当するパケットを追加（ステップ１
６２）してコール元にリターンする。
【００２９】図９にパケット送信機構６の処理フローチ
ャートを示す。本フローチャートは、送信優先度キュー
８を常時監視しており、無限ループである。パケット送
信機構６では、二つの変数を用いている。第一はチェッ
クカウンタである。これは、高優先度のパケットが多量
にあるために、低優先度のパケットがいつまで経っても
送信されない問題（パケットの沈み込み）を防止するた
めのものである。優先度が０（最低優先度）以外である
パケットを処理したとき、このチェックカウンタをイン
クリメントし、あるしきい値を越えたとき(図の例では
この値は１００)、処理していた優先度以下のキューに
存在するパケットを一つずつ（最低優先度まで）送信す
る。最低優先度のキューを見た後初めてチェックカウン
タをクリアできる。こうすることにより、パケットの沈
み込みを防止する。
ャートを示す。本フローチャートは、送信優先度キュー
８を常時監視しており、無限ループである。パケット送
信機構６では、二つの変数を用いている。第一はチェッ
クカウンタである。これは、高優先度のパケットが多量
にあるために、低優先度のパケットがいつまで経っても
送信されない問題（パケットの沈み込み）を防止するた
めのものである。優先度が０（最低優先度）以外である
パケットを処理したとき、このチェックカウンタをイン
クリメントし、あるしきい値を越えたとき(図の例では
この値は１００)、処理していた優先度以下のキューに
存在するパケットを一つずつ（最低優先度まで）送信す
る。最低優先度のキューを見た後初めてチェックカウン
タをクリアできる。こうすることにより、パケットの沈
み込みを防止する。
【００３０】第二の変数はｎである。これは、送信優先
度キュー８の中の、個々の優先度に対応する個々のキュ
ーを示すために用いられる。ｎ番目の優先度キューと
は、送信優先度がｎであるキューを示す。
度キュー８の中の、個々の優先度に対応する個々のキュ
ーを示すために用いられる。ｎ番目の優先度キューと
は、送信優先度がｎであるキューを示す。
【００３１】最初にチェックカウンタを０にする（ステ
ップ１８０）。次にｎを７（最高優先度を示す）とする
（ステップ１８１）。ｎ番目（ここでは７番目となる）
の優先度キューにパケットがあるかどうかを判定し（ス
テップ１８２）、もしなければｎが０かを判定し（ステ
ップ１８３）、ｎが０でなければｎを１デクリメント
（ステップ１８４）してステップ１８２に戻る。ステッ
プ１８３においてｎが０と判定されると、チェックカウ
ンタを０として(ステップ１８５)ステップ１８１に戻
る。送信優先度キュー８の全てのキューにパケットが存
在しないとき、処理は上記を繰り返す。
ップ１８０）。次にｎを７（最高優先度を示す）とする
（ステップ１８１）。ｎ番目（ここでは７番目となる）
の優先度キューにパケットがあるかどうかを判定し（ス
テップ１８２）、もしなければｎが０かを判定し（ステ
ップ１８３）、ｎが０でなければｎを１デクリメント
（ステップ１８４）してステップ１８２に戻る。ステッ
プ１８３においてｎが０と判定されると、チェックカウ
ンタを０として(ステップ１８５)ステップ１８１に戻
る。送信優先度キュー８の全てのキューにパケットが存
在しないとき、処理は上記を繰り返す。
【００３２】ステップ１８２においてｎ番目の優先度キ
ューにパケットが存在すると、該当するパケットをネッ
トワークに送信する（ステップ１８６）。ステップ１８
７では、チェックカウンタが１００であるかどうかのチ
ェックを行う。チェックカウンタが１００より小さけれ
ば、チェックカウンタを１インクリメントして（ステッ
プ１８８）、ステップ１８１に戻る。送信優先度キュー
８にパケットが存在した場合でも、通常は上記の処理の
みが実行される。
ューにパケットが存在すると、該当するパケットをネッ
トワークに送信する（ステップ１８６）。ステップ１８
７では、チェックカウンタが１００であるかどうかのチ
ェックを行う。チェックカウンタが１００より小さけれ
ば、チェックカウンタを１インクリメントして（ステッ
プ１８８）、ステップ１８１に戻る。送信優先度キュー
８にパケットが存在した場合でも、通常は上記の処理の
みが実行される。
【００３３】高優先度のパケットが大量に存在して低優
先度のパケットの沈み込みの危険が生じたとき、初めて
チェックカウンタが１００を越える事態が生じる。すな
わち、ステップ１８７の判定結果がイエスとなる。この
とき、ｎが０であるかを判定し（ステップ１８９）、０
でなければｎを１デクリメントして(ステップ１９１)ス
テップ１８２に戻る。すなわち、一つ優先度の低いキュ
ーを見に行く。このキューにパケットが存在した場合で
も、チェックカウンタがクリアされていないので、ステ
ップ１８７の判定はイエスとなり、最終的に最低優先度
のキューまで見ることになる。ステップ１８９でｎが０
と判定されると、チェックカウンタを０として（ステッ
プ１９０）、ステップ１８１に戻り、再び、最高優先度
のキューからのサーチを行う。
先度のパケットの沈み込みの危険が生じたとき、初めて
チェックカウンタが１００を越える事態が生じる。すな
わち、ステップ１８７の判定結果がイエスとなる。この
とき、ｎが０であるかを判定し（ステップ１８９）、０
でなければｎを１デクリメントして(ステップ１９１)ス
テップ１８２に戻る。すなわち、一つ優先度の低いキュ
ーを見に行く。このキューにパケットが存在した場合で
も、チェックカウンタがクリアされていないので、ステ
ップ１８７の判定はイエスとなり、最終的に最低優先度
のキューまで見ることになる。ステップ１８９でｎが０
と判定されると、チェックカウンタを０として（ステッ
プ１９０）、ステップ１８１に戻り、再び、最高優先度
のキューからのサーチを行う。
【００３４】図１０は、本発明の第二の実施例のルータ
装置１のハードウェアのブロック図である。ルータ装置
１が接続する各ネットワーク毎にインタフェースカード
５１が存在する。インタフェースカード５１は、ＣＰＵ
５２，メモリ５３，ネットワークコントローラ５４を内
蔵している。各インタフェースカード５１は、内部バス
５５を介して接続されている。また、ルータ装置１全体
の管理を専門に行うＣＰＵ５０も内部バスに接続されて
いる。インタフェースカード５１に内蔵されているＣＰ
Ｕ５２は、パケットの中継処理を専門に行う。
装置１のハードウェアのブロック図である。ルータ装置
１が接続する各ネットワーク毎にインタフェースカード
５１が存在する。インタフェースカード５１は、ＣＰＵ
５２，メモリ５３，ネットワークコントローラ５４を内
蔵している。各インタフェースカード５１は、内部バス
５５を介して接続されている。また、ルータ装置１全体
の管理を専門に行うＣＰＵ５０も内部バスに接続されて
いる。インタフェースカード５１に内蔵されているＣＰ
Ｕ５２は、パケットの中継処理を専門に行う。
【００３５】本実施例では、図１のパケット受信機構２
は、パケットを受信したインタフェースカード５１に内
蔵されるネットワークコントローラ５４及びＣＰＵ５２
によって実現され、第一の優先度制御機構３及びパケッ
ト中継処理機構４は、パケットを受信したインタフェー
スカード５１に内蔵されるＣＰＵ５２によって実現され
る。第二の優先度制御機構５は、パケットを送信するイ
ンタフェースカード５１に内蔵されるＣＰＵ５２によっ
て実現され、パケット送信機構６は、パケットを送信す
るインタフェースカード５１に内蔵されるネットワーク
コントローラ５４及びＣＰＵ５２によって実現される。
また、中継処理優先度キュー７は、パケットを受信した
インタフェースカード５１に内蔵されるメモリ５３によ
って実現され、送信優先度キュー８は、パケットを送信
するインタフェースカード５１に内蔵されるメモリ５３
によって実現される。
は、パケットを受信したインタフェースカード５１に内
蔵されるネットワークコントローラ５４及びＣＰＵ５２
によって実現され、第一の優先度制御機構３及びパケッ
ト中継処理機構４は、パケットを受信したインタフェー
スカード５１に内蔵されるＣＰＵ５２によって実現され
る。第二の優先度制御機構５は、パケットを送信するイ
ンタフェースカード５１に内蔵されるＣＰＵ５２によっ
て実現され、パケット送信機構６は、パケットを送信す
るインタフェースカード５１に内蔵されるネットワーク
コントローラ５４及びＣＰＵ５２によって実現される。
また、中継処理優先度キュー７は、パケットを受信した
インタフェースカード５１に内蔵されるメモリ５３によ
って実現され、送信優先度キュー８は、パケットを送信
するインタフェースカード５１に内蔵されるメモリ５３
によって実現される。
【００３６】第二の実施例でのパケット中継処理機構の
フローは、図７に以下の変更を加えたものとなる。すな
わち、ステップ１４７の第二の優先度制御処理をコール
する部分が送信先インタフェースカード５１への該当す
るパケットの転送処理となる。第二の実施例での第二の
優先度制御機構の処理フローは、図８に以下の変更を加
えたものとなる。すなわち、もはやパケット中継処理機
構からコールされることがなく、内部バス５５からのパ
ケット受信により起動されるので、処理を終えた後その
まま終了する。その他の機構の処理フローに変更はな
い。
フローは、図７に以下の変更を加えたものとなる。すな
わち、ステップ１４７の第二の優先度制御処理をコール
する部分が送信先インタフェースカード５１への該当す
るパケットの転送処理となる。第二の実施例での第二の
優先度制御機構の処理フローは、図８に以下の変更を加
えたものとなる。すなわち、もはやパケット中継処理機
構からコールされることがなく、内部バス５５からのパ
ケット受信により起動されるので、処理を終えた後その
まま終了する。その他の機構の処理フローに変更はな
い。
【００３７】
【発明の効果】本発明によれば、ルータ装置が中継する
パケットの優先度情報、及びプロトコル情報を基に中継
の優先処理，送信の優先処理を行うことができるので、
緊急パケット，音声パケット，対話型プロトコルに基づ
くパケット等の潜在的優先度の高いパケットの優先処理
が可能となる。したがって、ネットワークシステムの輻
輳，障害等からの迅速な回復，マルチメディア通信にお
ける音声品質の低下の抑止，仮想端末等の対話型環境に
おける応答性能の低下の抑止が行え、ネットワーク使用
者および管理者に対し快適な環境を提供できる。
パケットの優先度情報、及びプロトコル情報を基に中継
の優先処理，送信の優先処理を行うことができるので、
緊急パケット，音声パケット，対話型プロトコルに基づ
くパケット等の潜在的優先度の高いパケットの優先処理
が可能となる。したがって、ネットワークシステムの輻
輳，障害等からの迅速な回復，マルチメディア通信にお
ける音声品質の低下の抑止，仮想端末等の対話型環境に
おける応答性能の低下の抑止が行え、ネットワーク使用
者および管理者に対し快適な環境を提供できる。
【図１】ルータ装置のブロック図。
【図２】ネットワークシステムのブロック図。
【図３】ルータ装置のハードウェアのブロック図。
【図４】ルータ装置が扱うパケットのフォーマットの説
明図。
明図。
【図５】パケット受信機構の処理フローチャート。
【図６】第一の優先度制御機構の処理フローチャート。
【図７】パケット中継処理機構の処理フローチャート。
【図８】第二の優先度制御機構の処理フローチャート。
【図９】パケット送信機構の処理フローチャート。
【図１０】第二の実施例におけるルータ装置のハードウ
ェアのブロック図。
ェアのブロック図。
１…ルータ装置、２…パケット受信機構、３…第一の優
先度制御機構、４…パケット中継処理機構、５…第二の
優先度制御機構、６…パケット送信機構、７…中継処理
優先度キュー、８…送信優先度キュー。
先度制御機構、４…パケット中継処理機構、５…第二の
優先度制御機構、６…パケット送信機構、７…中継処理
優先度キュー、８…送信優先度キュー。
Claims (3)
- 【請求項１】通信端末が接続される複数のネットワーク
を相互に接続するルータ装置であって、上記ネットワー
クから上記通信端末間のパケットを受信するパケット受
信機構，受信した上記パケット内の優先度情報およびプ
ロトコル情報を基に中継処理優先度を決定する第一の優
先度処理機構，上記第一の優先度処理機構から渡された
パケットの中継処理を行う中継処理機構，中継要と判断
されたパケット内の優先度情報およびプロトコル情報を
基に送信先の上記ネットワークへの送信優先度を決定す
る第二の優先度処理機構，上記第二の優先度処理機構か
ら渡されたパケットを送信先の上記ネットワークに送信
するパケット送信機構から成ることを特徴とするルータ
における優先度制御方式。 - 【請求項２】請求項１に記載の上記第一の優先度処理機
構及び上記第二の優先度処理機構が、上記パケットのプ
ロトコル情報および優先度情報から中継処理優先度およ
び送信優先度を決定するためのマッピングテーブルを持
ち、上記マッピングテーブルは上記ルータ装置の管理者
により変更可能であるルータにおける優先度制御方式。 - 【請求項３】請求項１に記載の上記ルータ装置が、上記
ルータ装置によって受信されたパケットの優先度情報及
びプロトコル情報を検出する手段と、上記優先度情報及
び上記プロトコル情報から上記ルータ装置内での中継処
理優先度及び送信優先度を決定する手段と、上記ルータ
装置内での中継処理優先度及び送信優先度に基づいて上
記パケットの中継処理及び送信処理を行う手段を持ち、
対話型プロトコルに基づく上記パケットの中継処理優先
度および送信優先度をバッチ型プロトコルに基づくパケ
ットに比べて高くし、上記ルータ装置によって相互接続
されるネットワークシステム全体の応答性能を向上させ
るルータにおける優先度制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1842793A JP3296001B2 (ja) | 1993-02-05 | 1993-02-05 | ルータにおける優先度制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1842793A JP3296001B2 (ja) | 1993-02-05 | 1993-02-05 | ルータにおける優先度制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06232904A true JPH06232904A (ja) | 1994-08-19 |
| JP3296001B2 JP3296001B2 (ja) | 2002-06-24 |
Family
ID=11971353
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1842793A Expired - Lifetime JP3296001B2 (ja) | 1993-02-05 | 1993-02-05 | ルータにおける優先度制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3296001B2 (ja) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000042789A1 (en) * | 1999-01-14 | 2000-07-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Priority transmission for various types of speech in network traffic |
| KR20010019613A (ko) * | 1999-08-28 | 2001-03-15 | 서평원 | 라우터에서 데이터 전송 방법 |
| US6434153B1 (en) | 1999-02-25 | 2002-08-13 | Hitachi, Ltd. | Packet communication system with QoS control function |
| KR100396916B1 (ko) * | 2000-12-18 | 2003-09-02 | 한국전자통신연구원 | 고속 라우터를 위한 입출력 포트간의 패킷 연결 방법 |
| JP2003283556A (ja) * | 2002-03-26 | 2003-10-03 | Hitachi Ltd | データ通信中継装置及びシステム |
| US6768738B1 (en) | 1998-10-05 | 2004-07-27 | Hitachi, Ltd. | Packet forwarding apparatus with a flow detection table |
| US6950425B2 (en) | 2000-03-31 | 2005-09-27 | Fujitsu Limited | Method of management and control of voice calls and gateway for same |
| US7356598B1 (en) | 1999-04-12 | 2008-04-08 | International Business Machines Corporation | System using IP transmission priority for improving overall network response time in telnet 3270 sessions |
| JP2008187425A (ja) * | 2007-01-30 | 2008-08-14 | Hitachi Ltd | 中継装置、プログラム及び中継方法 |
| JP2013037681A (ja) * | 2011-08-08 | 2013-02-21 | Arm Ltd | 異なる複数の優先度レベルのトランザクション要求をサポートする集積回路内における処理リソース割振り |
| JP2013038823A (ja) * | 2012-10-19 | 2013-02-21 | Alaxala Networks Corp | パケット転送装置 |
| US8406219B2 (en) | 2004-08-11 | 2013-03-26 | Samsung Electronics Co., Ltd. | Networking device and content transmitting method using the same |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4962854B2 (ja) * | 2007-03-28 | 2012-06-27 | 日本電気株式会社 | 優先制御装置、ｓｉｐシステム、優先制御プログラム及び優先制御方法 |
| JP2011161161A (ja) * | 2010-02-15 | 2011-08-25 | Kyoraku Sangyo Kk | 遊技機 |
-
1993
- 1993-02-05 JP JP1842793A patent/JP3296001B2/ja not_active Expired - Lifetime
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7408935B2 (en) | 1998-10-05 | 2008-08-05 | Hitachi, Ltd. | Packet forwarding apparatus with a flow detection table |
| US6768738B1 (en) | 1998-10-05 | 2004-07-27 | Hitachi, Ltd. | Packet forwarding apparatus with a flow detection table |
| WO2000042789A1 (en) * | 1999-01-14 | 2000-07-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Priority transmission for various types of speech in network traffic |
| US7903667B2 (en) | 1999-02-25 | 2011-03-08 | Hitachi, Ltd. | Packet communication system with QoS control function |
| US6434153B1 (en) | 1999-02-25 | 2002-08-13 | Hitachi, Ltd. | Packet communication system with QoS control function |
| EP2139263A1 (en) | 1999-02-25 | 2009-12-30 | Hitachi Ltd. | Packet communication system with QoS control function |
| US7463635B2 (en) | 1999-02-25 | 2008-12-09 | Hitachi, Ltd. | Packet communication system with QoS control function |
| US6970470B2 (en) | 1999-02-25 | 2005-11-29 | Hitachi, Ltd. | Packet communication system with QoS control function |
| US7519715B2 (en) | 1999-04-12 | 2009-04-14 | International Business Machines Corporation | System using IP transmission priority for improving overall network response time in TELNET 3270 sessions |
| US7356598B1 (en) | 1999-04-12 | 2008-04-08 | International Business Machines Corporation | System using IP transmission priority for improving overall network response time in telnet 3270 sessions |
| KR20010019613A (ko) * | 1999-08-28 | 2001-03-15 | 서평원 | 라우터에서 데이터 전송 방법 |
| US6950425B2 (en) | 2000-03-31 | 2005-09-27 | Fujitsu Limited | Method of management and control of voice calls and gateway for same |
| KR100396916B1 (ko) * | 2000-12-18 | 2003-09-02 | 한국전자통신연구원 | 고속 라우터를 위한 입출력 포트간의 패킷 연결 방법 |
| JP2003283556A (ja) * | 2002-03-26 | 2003-10-03 | Hitachi Ltd | データ通信中継装置及びシステム |
| US8406219B2 (en) | 2004-08-11 | 2013-03-26 | Samsung Electronics Co., Ltd. | Networking device and content transmitting method using the same |
| JP2008187425A (ja) * | 2007-01-30 | 2008-08-14 | Hitachi Ltd | 中継装置、プログラム及び中継方法 |
| JP2013037681A (ja) * | 2011-08-08 | 2013-02-21 | Arm Ltd | 異なる複数の優先度レベルのトランザクション要求をサポートする集積回路内における処理リソース割振り |
| JP2013038823A (ja) * | 2012-10-19 | 2013-02-21 | Alaxala Networks Corp | パケット転送装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3296001B2 (ja) | 2002-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5734654A (en) | Frame relay switching apparatus and router | |
| JP3419627B2 (ja) | ルータ装置 | |
| JP3151103B2 (ja) | 通信システムおよび通信方法 | |
| JP2783469B2 (ja) | パケット伝送ネットワークにおけるウィンドウサイズの調整方法及び装置 | |
| US4769815A (en) | Packet flow control method | |
| US7385997B2 (en) | Priority based bandwidth allocation within real-time and non-real-time traffic streams | |
| JP3296001B2 (ja) | ルータにおける優先度制御方式 | |
| US6980516B1 (en) | Soft, prioritized early packet discard system | |
| JPH07135512A (ja) | ルータ装置 | |
| EP1694001A1 (en) | Adaptive queue method and system for realtime packet transfer | |
| JP3046289B2 (ja) | フレ―ムリレ――ａｔｍ間のインタフェ―ス回路 | |
| JPH06101746B2 (ja) | パケット通信を制御する方法並びにネットワーク・ノード | |
| US8743685B2 (en) | Limiting transmission rate of data | |
| US7016302B1 (en) | Apparatus and method for controlling queuing of data at a node on a network | |
| EP1323273B1 (en) | Network Transmitter using transmission priorities and corresponding method | |
| US20060039292A1 (en) | Reducing Overhead When Using Loopback Cells for Fault Detection in Bi-Directional Virtual Circuits | |
| JPH08504546A (ja) | フレーム中継ネットワーク内の渋滞管理方法及びフレーム中継ネットワークのノード | |
| JPH07210473A (ja) | 伝送路間のデータフィルタリング方式 | |
| JP2510875B2 (ja) | トラヒック監視方式 | |
| JP3693594B2 (ja) | ルータ装置 | |
| JPH07307762A (ja) | フレームリレー交換機およびルータ | |
| JP2001007862A (ja) | 通信負荷分散方法 | |
| JP3203610B2 (ja) | セル流制御装置 | |
| JP3457636B2 (ja) | 通信システム | |
| JP3090308B2 (ja) | Ａｔｍ交換機 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080412 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090412 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090412 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100412 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110412 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120412 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120412 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130412 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term |