JP3511978B2 - 優先度制御機能付きルータ及びプログラムを記録した機械読み取り可能な記録媒体 - Google Patents
優先度制御機能付きルータ及びプログラムを記録した機械読み取り可能な記録媒体Info
- Publication number
- JP3511978B2 JP3511978B2 JP2000152682A JP2000152682A JP3511978B2 JP 3511978 B2 JP3511978 B2 JP 3511978B2 JP 2000152682 A JP2000152682 A JP 2000152682A JP 2000152682 A JP2000152682 A JP 2000152682A JP 3511978 B2 JP3511978 B2 JP 3511978B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- route
- communication
- router
- return
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ルータに関し、特
に、優先度の高い通信用ＩＰパケットを、空き帯域の大
きい経路を介して宛先まで送信することができる優先度
制御機能付きルータに関する。
に、優先度の高い通信用ＩＰパケットを、空き帯域の大
きい経路を介して宛先まで送信することができる優先度
制御機能付きルータに関する。
【０００２】
【従来の技術】近年、インターネット等の普及により、
各種のＯＡ機器等に適用される情報系システムのみなら
ず銀行業務等に適用される基幹系システムに於いても、
ＴＣＰ／ＩＰ（伝送制御プロトコル／インターネットプ
ロトコル）を使用したＴＣＰ／ＩＰネットワークが採用
され、通信の標準になっている。
各種のＯＡ機器等に適用される情報系システムのみなら
ず銀行業務等に適用される基幹系システムに於いても、
ＴＣＰ／ＩＰ（伝送制御プロトコル／インターネットプ
ロトコル）を使用したＴＣＰ／ＩＰネットワークが採用
され、通信の標準になっている。
【０００３】
【発明が解決しようとする課題】ところで、ＴＣＰ／Ｉ
Ｐネットワークは、ベストエフォートと称される、パケ
ットの優先制御が行えない信頼性の低い通信方式であ
る。つまり、ＴＣＰ／ＩＰネットワークでは、リアルタ
イム性が要求される動画／音声通信等のように、優先す
べき通信であっても、他の通信と同様に扱う。このた
め、優先すべき通信であっても、伝送に大きな遅延が発
生する場合があるという問題がある。
Ｐネットワークは、ベストエフォートと称される、パケ
ットの優先制御が行えない信頼性の低い通信方式であ
る。つまり、ＴＣＰ／ＩＰネットワークでは、リアルタ
イム性が要求される動画／音声通信等のように、優先す
べき通信であっても、他の通信と同様に扱う。このた
め、優先すべき通信であっても、伝送に大きな遅延が発
生する場合があるという問題がある。
【０００４】そこで、本発明の目的は、リアルタイム性
が要求される通信等の優先すべき通信に、優先的に空き
帯域の大きい経路を割り当てることより、優先すべき通
信に対する遅延を極力少なくすることができる優先度制
御機能付きルータを提供することにある。
が要求される通信等の優先すべき通信に、優先的に空き
帯域の大きい経路を割り当てることより、優先すべき通
信に対する遅延を極力少なくすることができる優先度制
御機能付きルータを提供することにある。
【０００５】
【課題を解決するための手段】本発明の優先度制御機能
付きルータは、上記目的を達成するため、自ルータに直
接接続されている端末装置からの通信用ＩＰパケットを
受信したとき、該通信用ＩＰパケットがとり得る各経路
それぞれに、発信時刻，前記通信用ＩＰパケットの優先
度及び経路を含み且つ前記経路上の最終ルータに前記発
信時刻，優先度及び経路を含む戻りダミーパケットを要
求するダミーパケットを送出するダミーパケット生成部
と、戻りダミーパケットの受信時、該戻りダミーパケッ
トの受信時刻と該戻りダミーパケット中の発信時刻とに
基づいてダミーパケットの戻り時間を算出し、該算出し
た戻り時間と、前記戻りダミーパケット中の優先度と、
前記戻りダミーパケット中の経路とを含む経路決定情報
を経路記憶部に格納する戻り時間計測部と、自ルータに
直接接続されている端末装置からの通信用ＩＰパケット
を受信したとき、前記経路記憶部から優先度が前記通信
用ＩＰパケットの優先度と等しく、且つ経路が前記通信
用ＩＰパケットがとり得る経路の内の何れか１つと一致
する経路決定情報を全て探し出し、該探し出した経路決
定情報中の経路の中から前記通信用ＩＰパケットよりも
優先度の高い他通信用ＩＰパケットの通信に使用されて
いる経路と重複部分がなく、且つ最も空き帯域が大きい
経路を、前記通信用ＩＰパケットの経路として選択する
経路指示部とを備えている。
付きルータは、上記目的を達成するため、自ルータに直
接接続されている端末装置からの通信用ＩＰパケットを
受信したとき、該通信用ＩＰパケットがとり得る各経路
それぞれに、発信時刻，前記通信用ＩＰパケットの優先
度及び経路を含み且つ前記経路上の最終ルータに前記発
信時刻，優先度及び経路を含む戻りダミーパケットを要
求するダミーパケットを送出するダミーパケット生成部
と、戻りダミーパケットの受信時、該戻りダミーパケッ
トの受信時刻と該戻りダミーパケット中の発信時刻とに
基づいてダミーパケットの戻り時間を算出し、該算出し
た戻り時間と、前記戻りダミーパケット中の優先度と、
前記戻りダミーパケット中の経路とを含む経路決定情報
を経路記憶部に格納する戻り時間計測部と、自ルータに
直接接続されている端末装置からの通信用ＩＰパケット
を受信したとき、前記経路記憶部から優先度が前記通信
用ＩＰパケットの優先度と等しく、且つ経路が前記通信
用ＩＰパケットがとり得る経路の内の何れか１つと一致
する経路決定情報を全て探し出し、該探し出した経路決
定情報中の経路の中から前記通信用ＩＰパケットよりも
優先度の高い他通信用ＩＰパケットの通信に使用されて
いる経路と重複部分がなく、且つ最も空き帯域が大きい
経路を、前記通信用ＩＰパケットの経路として選択する
経路指示部とを備えている。
【０００６】この構成によれば、経路指示部が、通信用
ＩＰパケットを送信する経路として、上記通信用ＩＰパ
ケットがとり得る経路の内の、上記通信用ＩＰパケット
よりも優先度の高い他通信用ＩＰパケットの通信に使用
されている経路と重複部分がなく、且つ最も空き帯域が
大きい経路を選択するので、優先度の高い通信用ＩＰパ
ケットには、優先的に空き帯域の大きい経路が割り当て
られることになる。
ＩＰパケットを送信する経路として、上記通信用ＩＰパ
ケットがとり得る経路の内の、上記通信用ＩＰパケット
よりも優先度の高い他通信用ＩＰパケットの通信に使用
されている経路と重複部分がなく、且つ最も空き帯域が
大きい経路を選択するので、優先度の高い通信用ＩＰパ
ケットには、優先的に空き帯域の大きい経路が割り当て
られることになる。
【０００７】
【発明の実施の形態】次に本発明の実施の形態について
図面を参照して詳細に説明する。
図面を参照して詳細に説明する。
【０００８】図１は本発明の実施例のブロック図であ
る。本実施例のルータ１は、例えばコンピュータによっ
て構成されるものであり、ＩＰパケット入力部１０１
と、ＩＰパケット解析部１０２と、空き帯域関連情報収
集手段１０６と、経路記憶部１０７と、経路指示部１０
８と、記録媒体Ｋとを備えている。空き帯域関連情報収
集手段１０６は、ダミーパケット生成部１０３と、戻り
時間計測部１０４と、タイマ１０５とから構成されてい
る。
る。本実施例のルータ１は、例えばコンピュータによっ
て構成されるものであり、ＩＰパケット入力部１０１
と、ＩＰパケット解析部１０２と、空き帯域関連情報収
集手段１０６と、経路記憶部１０７と、経路指示部１０
８と、記録媒体Ｋとを備えている。空き帯域関連情報収
集手段１０６は、ダミーパケット生成部１０３と、戻り
時間計測部１０４と、タイマ１０５とから構成されてい
る。
【０００９】ＩＰパケット入力部１０１は、ネットワー
クから本ルータ１に届いたＩＰパケットを受け取る機能
を有する。
クから本ルータ１に届いたＩＰパケットを受け取る機能
を有する。
【００１０】ＩＰパケット解析部１０２は、下記（ａ）
〜（ｅ）の機能を有する。
〜（ｅ）の機能を有する。
【００１１】（ａ）ＩＰパケット入力部１０１から渡さ
れたＩＰパケットが、通信用ＩＰパケット，ダミーパケ
ット，戻りダミーパケットの何れであるかを判定する機
能 （ｂ）ＩＰパケット入力部１０１から渡されたＩＰパケ
ットが通信用ＩＰパケットであると判定した場合は、上
記通信用ＩＰパケットが自ルータ１に直接接続されてい
る端末装置（他のルータを介することなく自ルータ１に
接続されている端末装置）から発信されたものであるこ
とを条件にして、ダミーパケット生成部１０３に対して
ダミーパケットの生成指示を出力する機能 （ｃ）ＩＰパケット入力部１０１から渡されたＩＰパケ
ットがダミーパケットであると判定した場合は、上記ダ
ミーパケットが自ルータ１宛のものであることを条件に
して、ダミーパケット生成部１０３に対して戻りダミー
パケットの生成指示を出力する機能 （ｄ）ＩＰパケット入力部１０１から渡されたＩＰパケ
ットが戻りダミーパケットであると判定した場合は、上
記戻りダミーパケットが自ルータ１宛のものであること
を条件にして、上記戻りダミーパケットを戻り時間計測
部１０４に渡す機能 （ｅ）ＩＰパケット入力部１０１から渡された通信用Ｉ
Ｐパケット及びＩＰパケット入力部１０１から渡された
ダミーパケット，戻りダミーパケットの内の、自ルータ
１を宛先にしていないものを経路指示部１０８に渡す機
能
れたＩＰパケットが、通信用ＩＰパケット，ダミーパケ
ット，戻りダミーパケットの何れであるかを判定する機
能 （ｂ）ＩＰパケット入力部１０１から渡されたＩＰパケ
ットが通信用ＩＰパケットであると判定した場合は、上
記通信用ＩＰパケットが自ルータ１に直接接続されてい
る端末装置（他のルータを介することなく自ルータ１に
接続されている端末装置）から発信されたものであるこ
とを条件にして、ダミーパケット生成部１０３に対して
ダミーパケットの生成指示を出力する機能 （ｃ）ＩＰパケット入力部１０１から渡されたＩＰパケ
ットがダミーパケットであると判定した場合は、上記ダ
ミーパケットが自ルータ１宛のものであることを条件に
して、ダミーパケット生成部１０３に対して戻りダミー
パケットの生成指示を出力する機能 （ｄ）ＩＰパケット入力部１０１から渡されたＩＰパケ
ットが戻りダミーパケットであると判定した場合は、上
記戻りダミーパケットが自ルータ１宛のものであること
を条件にして、上記戻りダミーパケットを戻り時間計測
部１０４に渡す機能 （ｅ）ＩＰパケット入力部１０１から渡された通信用Ｉ
Ｐパケット及びＩＰパケット入力部１０１から渡された
ダミーパケット，戻りダミーパケットの内の、自ルータ
１を宛先にしていないものを経路指示部１０８に渡す機
能
【００１２】空き帯域関連情報収集手段１０６内のタイ
マ１０５は、現在時刻を示す機能を有する。
マ１０５は、現在時刻を示す機能を有する。
【００１３】ダミーパケット生成部１０３は、ＩＰパケ
ット解析部１０２からダミーパケットを生成する契機と
なった通信用ＩＰパケットの宛先，優先度を含むダミー
パケットの生成指示が加えられた場合、自ルータ１から
上記宛先までの間に存在する各経路それぞれに対して上
記優先度，発信時刻等を含むダミーパケットを生成して
出力する機能や、ＩＰパケット解析部１０２からダミー
パケットの内容を含む戻りダミーパケットの生成指示が
加えられた場合、上記ダミーパケットの内容を含む戻り
ダミーパケットを上記ダミーパケットとは逆の経路で上
記ダミーパケットの発信元のルータへ送る機能を有す
る。
ット解析部１０２からダミーパケットを生成する契機と
なった通信用ＩＰパケットの宛先，優先度を含むダミー
パケットの生成指示が加えられた場合、自ルータ１から
上記宛先までの間に存在する各経路それぞれに対して上
記優先度，発信時刻等を含むダミーパケットを生成して
出力する機能や、ＩＰパケット解析部１０２からダミー
パケットの内容を含む戻りダミーパケットの生成指示が
加えられた場合、上記ダミーパケットの内容を含む戻り
ダミーパケットを上記ダミーパケットとは逆の経路で上
記ダミーパケットの発信元のルータへ送る機能を有す
る。
【００１４】戻り時間計測部１０４は、ＩＰパケット解
析部１０２から戻りダミーパケットが渡された場合、そ
の時の時刻と戻りダミーパケットに含まれている発信時
刻とに基づいてダミーパケットの戻り時間を算出し、こ
の算出した戻り時間と、上記戻りダミーパケットに含ま
れている優先度，経路等とを含む経路決定情報を経路記
憶部１０７に格納する機能を有する。尚、経路記憶部１
０７は、第１番目〜第ｎ番目のｎ個の記憶領域を備えて
おり、戻り時間計測部１０４は、これらｎ個の記憶領域
を循環的に使用する。従って、経路記憶部１０７には、
最新の経路決定情報がｎ個格納されることになる。
析部１０２から戻りダミーパケットが渡された場合、そ
の時の時刻と戻りダミーパケットに含まれている発信時
刻とに基づいてダミーパケットの戻り時間を算出し、こ
の算出した戻り時間と、上記戻りダミーパケットに含ま
れている優先度，経路等とを含む経路決定情報を経路記
憶部１０７に格納する機能を有する。尚、経路記憶部１
０７は、第１番目〜第ｎ番目のｎ個の記憶領域を備えて
おり、戻り時間計測部１０４は、これらｎ個の記憶領域
を循環的に使用する。従って、経路記憶部１０７には、
最新の経路決定情報がｎ個格納されることになる。
【００１５】経路指示部１０８は、ＩＰパケット解析部
１０２から渡された通信用ＩＰパケットの経路を、経路
記憶部１０７に格納されている経路決定情報を利用して
決定する機能等を有する。
１０２から渡された通信用ＩＰパケットの経路を、経路
記憶部１０７に格納されている経路決定情報を利用して
決定する機能等を有する。
【００１６】記録媒体Ｋは、ディスク，半導体メモリ，
その他の記録媒体であり、コンピュータをルータ１とし
て機能させるためのプログラムが記録されている。この
プログラムは、コンピュータによって読み取られ、コン
ピュータの動作を制御することで、コンピュータ上に、
ＩＰパケット入力部１０１，ＩＰパケット解析部１０
２，空き帯域関連情報収集手段１０６，経路指示部１０
８を実現する。
その他の記録媒体であり、コンピュータをルータ１とし
て機能させるためのプログラムが記録されている。この
プログラムは、コンピュータによって読み取られ、コン
ピュータの動作を制御することで、コンピュータ上に、
ＩＰパケット入力部１０１，ＩＰパケット解析部１０
２，空き帯域関連情報収集手段１０６，経路指示部１０
８を実現する。
【００１７】以下に本実施例の動作を説明する。
【００１８】図１に於いて、ＩＰパケット入力部１０１
は、ネットワークを介して入って来たＩＰパケットを、
ＩＰパケット解析部１０２へ送る。
は、ネットワークを介して入って来たＩＰパケットを、
ＩＰパケット解析部１０２へ送る。
【００１９】ＩＰパケット解析部１０２は、受け取った
ＩＰパケットのＩＰヘッダ内のＩｄｅｎｔｉｆｉｃａｔ
ｉｏｎ（ＩＤ）フィールドの値を調べ、受け取ったＩＰ
パケットが、通信用ＩＰパケット，ダミーパケット，戻
りダミーパケットの何れであるかを判定する（図２，Ａ
１，Ａ２）。
ＩＰパケットのＩＰヘッダ内のＩｄｅｎｔｉｆｉｃａｔ
ｉｏｎ（ＩＤ）フィールドの値を調べ、受け取ったＩＰ
パケットが、通信用ＩＰパケット，ダミーパケット，戻
りダミーパケットの何れであるかを判定する（図２，Ａ
１，Ａ２）。
【００２０】通信用ＩＰパケットであった場合（Ａ１が
ＹＥＳ）は、その発信元の端末装置が自ルータ１に直接
接続されている端末であるか否かを、通信用ＩＰパケッ
トに含まれる発信元のＩＰアドレスに基づいて判定する
（Ａ３）。
ＹＥＳ）は、その発信元の端末装置が自ルータ１に直接
接続されている端末であるか否かを、通信用ＩＰパケッ
トに含まれる発信元のＩＰアドレスに基づいて判定する
（Ａ３）。
【００２１】そして、発信元が直接接続されている端末
装置であると判断した場合（Ａ３がＹＥＳ）は、上記通
信用ＩＰパケットの宛先，発信元および優先度（αとす
る）を含むダミーパケットの生成指示をダミーパケット
生成部１０３に対して出力する（Ａ４）。尚、本実施例
では、図３に示すように、ＩＰヘッダ内のＴｙｐｅｏｆ
Ｓｅｒｖｉｃｅ（ＴＯＳ）フィールドの第０ビット〜
第２ビットをＰＲＥＣＥＤＥＮＣＥサブフィールドとし
ており、ここに設定する値（値が大きいほど優先度が高
い）により、通信用ＩＰパケットの優先度を示すように
している。
装置であると判断した場合（Ａ３がＹＥＳ）は、上記通
信用ＩＰパケットの宛先，発信元および優先度（αとす
る）を含むダミーパケットの生成指示をダミーパケット
生成部１０３に対して出力する（Ａ４）。尚、本実施例
では、図３に示すように、ＩＰヘッダ内のＴｙｐｅｏｆ
Ｓｅｒｖｉｃｅ（ＴＯＳ）フィールドの第０ビット〜
第２ビットをＰＲＥＣＥＤＥＮＣＥサブフィールドとし
ており、ここに設定する値（値が大きいほど優先度が高
い）により、通信用ＩＰパケットの優先度を示すように
している。
【００２２】ダミーパケット生成部１０３は、ダミーパ
ケットの生成指示が加えられると、それに含まれている
宛先と自ルータ１との間に存在する全ての経路を、例え
ばルーティングテーブル（図示せず）に基づいて求める
（図４のＢ１がＹＥＳ，Ｂ２）。
ケットの生成指示が加えられると、それに含まれている
宛先と自ルータ１との間に存在する全ての経路を、例え
ばルーティングテーブル（図示せず）に基づいて求める
（図４のＢ１がＹＥＳ，Ｂ２）。
【００２３】今、例えば、ダミーパケットの生成指示に
含まれている宛先が、図５に示す端末装置３０２を示す
ものであるとすると、ルータ１内のダミーパケット生成
部１０３は、ルータ１→ルータ３０４→ルータ３０５を
経由する経路３２１と、ルータ１→ルータ３０６→ルー
タ３０７→ルータ３０５を経由する経路３２２との２つ
の経路を求めることになる。尚、各ルータ１，３０４〜
３０７は、中継路３１１〜３１５により接続されてい
る。
含まれている宛先が、図５に示す端末装置３０２を示す
ものであるとすると、ルータ１内のダミーパケット生成
部１０３は、ルータ１→ルータ３０４→ルータ３０５を
経由する経路３２１と、ルータ１→ルータ３０６→ルー
タ３０７→ルータ３０５を経由する経路３２２との２つ
の経路を求めることになる。尚、各ルータ１，３０４〜
３０７は、中継路３１１〜３１５により接続されてい
る。
【００２４】その後、パケット生成部１０３は、上記し
た２つの経路３２１，３２２それぞれに対するダミーパ
ケットＤＰ１，ＤＰ２を生成する（Ｂ３）。この場合、
経路３２１に対するダミーパケットＤＰ１は、宛先がル
ータ３０５、発信元がルータ１、経路がルータ１→ルー
タ３０４→ルータ３０５となっている。また、そのデー
タ部には、発信時刻（タイマ１０５が示している現在時
刻Ｔ１）と、このダミーパケットＤＰ１を生成する契機
となった通信用ＩＰパケットの優先度αと、この通信用
ＩＰパケットの宛先である端末装置３０２のＩＰアドレ
スとが含まれている。一方、経路３２２に対するダミー
パケットＤＰ２は、宛先がルータ３０５、発信元がルー
タ１、経路がルータ１→ルータ３０６→ルータ３０７→
ルータ３０５となっている。また、そのデータ部には、
発信時刻Ｔ１と、通信用ＩＰパケットの優先度αと、通
信用ＩＰパケットの宛先である端末装置３０２のＩＰア
ドレスが含まれている。その後、ダミーパケット生成部
１０３は、Ｂ３で生成した経路３２１，３２２に対する
ダミーパケットＤＰ１，ＤＰ２を、それぞれの経路に送
出する（Ｂ４）。
た２つの経路３２１，３２２それぞれに対するダミーパ
ケットＤＰ１，ＤＰ２を生成する（Ｂ３）。この場合、
経路３２１に対するダミーパケットＤＰ１は、宛先がル
ータ３０５、発信元がルータ１、経路がルータ１→ルー
タ３０４→ルータ３０５となっている。また、そのデー
タ部には、発信時刻（タイマ１０５が示している現在時
刻Ｔ１）と、このダミーパケットＤＰ１を生成する契機
となった通信用ＩＰパケットの優先度αと、この通信用
ＩＰパケットの宛先である端末装置３０２のＩＰアドレ
スとが含まれている。一方、経路３２２に対するダミー
パケットＤＰ２は、宛先がルータ３０５、発信元がルー
タ１、経路がルータ１→ルータ３０６→ルータ３０７→
ルータ３０５となっている。また、そのデータ部には、
発信時刻Ｔ１と、通信用ＩＰパケットの優先度αと、通
信用ＩＰパケットの宛先である端末装置３０２のＩＰア
ドレスが含まれている。その後、ダミーパケット生成部
１０３は、Ｂ３で生成した経路３２１，３２２に対する
ダミーパケットＤＰ１，ＤＰ２を、それぞれの経路に送
出する（Ｂ４）。
【００２５】図５に示したルータ３０４〜３０７もルー
タ１と同様の構成を有しており、ルータ３０４内のＩＰ
パケット解析部１０２は、ルータ１からダミーパケット
ＤＰ１が送られてくると（図２のＡ１，Ａ２がＮＯ，Ｙ
ＥＳ）、それが自ルータ３０４宛のダミーパケットでな
いことから（Ａ６がＮＯ）、ダミーパケットＤＰ１を経
路指示部８に渡す（Ａ５）。これにより、ルータ３０４
内の経路指示部１０８は、ダミーパケットＤＰ１中の経
路に基づいて、ダミーパケットＤＰ１をルータ３０５へ
送る。
タ１と同様の構成を有しており、ルータ３０４内のＩＰ
パケット解析部１０２は、ルータ１からダミーパケット
ＤＰ１が送られてくると（図２のＡ１，Ａ２がＮＯ，Ｙ
ＥＳ）、それが自ルータ３０４宛のダミーパケットでな
いことから（Ａ６がＮＯ）、ダミーパケットＤＰ１を経
路指示部８に渡す（Ａ５）。これにより、ルータ３０４
内の経路指示部１０８は、ダミーパケットＤＰ１中の経
路に基づいて、ダミーパケットＤＰ１をルータ３０５へ
送る。
【００２６】ルータ３０５内のＩＰパケット解析部１０
２は、ルータ３０４からダミーパケットＤＰ１が送られ
てくると（Ａ１，Ａ２がＮＯ，ＹＥＳ）、それが自ルー
タ３０５宛のダミーパケットであることから（Ａ６がＹ
ＥＳ）、自ルータ３０５内のダミーパケット生成部１０
３に対してダミーパケットＤＰ１に対する戻りダミーパ
ケットの生成指示を出力する（Ａ７）。この戻りダミー
パケットの生成指示には、ダミーパケットＤＰ１の宛先
（ルータ３０５），発信元（ルータ１），経路３２１
（ルータ１→ルータ３０４→ルータ３０５）と、データ
部の内容（発信時刻Ｔ１，通信用ＩＰパケットの優先度
α，通信用ＩＰパケットが宛先としている端末装置３０
２のＩＰアドレス）とが含まれている。
２は、ルータ３０４からダミーパケットＤＰ１が送られ
てくると（Ａ１，Ａ２がＮＯ，ＹＥＳ）、それが自ルー
タ３０５宛のダミーパケットであることから（Ａ６がＹ
ＥＳ）、自ルータ３０５内のダミーパケット生成部１０
３に対してダミーパケットＤＰ１に対する戻りダミーパ
ケットの生成指示を出力する（Ａ７）。この戻りダミー
パケットの生成指示には、ダミーパケットＤＰ１の宛先
（ルータ３０５），発信元（ルータ１），経路３２１
（ルータ１→ルータ３０４→ルータ３０５）と、データ
部の内容（発信時刻Ｔ１，通信用ＩＰパケットの優先度
α，通信用ＩＰパケットが宛先としている端末装置３０
２のＩＰアドレス）とが含まれている。
【００２７】ルータ３０５内のダミーパケット生成部１
０３は、ダミーパケットＤＰ１に対する戻りダミーパケ
ットの生成指示が加えられると、戻りダミーパケットＲ
ＤＰ１を生成する（図４，Ｂ１がＮＯ，Ｂ５）。この戻
りダミーパケットＲＤＰ１は、宛先がルータ１のアドレ
ス、発信元がルータ３０５のアドレス、経路がルータ３
０５→ルータ３０４→ルータ１（生成指示に含まれてい
る経路を逆にしたもの）となる。また、そのデータ部に
は発信時刻Ｔ１，通信用ＩＰパケットの優先度α，通信
用ＩＰパケットが宛先としている端末装置３０２のＩＰ
アドレスとが含まれる。その後、ルータ３０５内のダミ
ーパケット生成部１０３は、上記生成した戻りダミーパ
ケットＲＤＰ１を経路３２１上のルータ３０４に送出す
る（Ｂ６）。この戻りダミーパケットＲＤＰ１は、ルー
タ３０４を介してルータ１へ送られる（図２のＡ１，Ａ
２，Ａ８が全てＮＯ，Ａ５）。また、ルータ３０５は、
経路３２２を介してダミーパケットＤＰ２が送られてき
た場合も同様の動作を行い、ダミーパケットＤＰ２に対
する戻りダミーパケットＲＤＰ２を生成し、ルータ３０
５→ルータ３０７→ルータ３０６→ルータ１の経路で送
信する。
０３は、ダミーパケットＤＰ１に対する戻りダミーパケ
ットの生成指示が加えられると、戻りダミーパケットＲ
ＤＰ１を生成する（図４，Ｂ１がＮＯ，Ｂ５）。この戻
りダミーパケットＲＤＰ１は、宛先がルータ１のアドレ
ス、発信元がルータ３０５のアドレス、経路がルータ３
０５→ルータ３０４→ルータ１（生成指示に含まれてい
る経路を逆にしたもの）となる。また、そのデータ部に
は発信時刻Ｔ１，通信用ＩＰパケットの優先度α，通信
用ＩＰパケットが宛先としている端末装置３０２のＩＰ
アドレスとが含まれる。その後、ルータ３０５内のダミ
ーパケット生成部１０３は、上記生成した戻りダミーパ
ケットＲＤＰ１を経路３２１上のルータ３０４に送出す
る（Ｂ６）。この戻りダミーパケットＲＤＰ１は、ルー
タ３０４を介してルータ１へ送られる（図２のＡ１，Ａ
２，Ａ８が全てＮＯ，Ａ５）。また、ルータ３０５は、
経路３２２を介してダミーパケットＤＰ２が送られてき
た場合も同様の動作を行い、ダミーパケットＤＰ２に対
する戻りダミーパケットＲＤＰ２を生成し、ルータ３０
５→ルータ３０７→ルータ３０６→ルータ１の経路で送
信する。
【００２８】ルータ１内のＩＰパケット解析部１０２
は、ＩＰパケット入力部１０１から戻りダミーパケット
ＲＤＰ１が渡されると（図２のＡ１，Ａ２が共にＮ
Ｏ）、それが自ルータ１宛のものであることから（Ａ８
がＹＥＳ）、戻りダミーパケットＲＤＰ１を戻り時間計
測部１０４に渡す（Ａ９）。
は、ＩＰパケット入力部１０１から戻りダミーパケット
ＲＤＰ１が渡されると（図２のＡ１，Ａ２が共にＮ
Ｏ）、それが自ルータ１宛のものであることから（Ａ８
がＹＥＳ）、戻りダミーパケットＲＤＰ１を戻り時間計
測部１０４に渡す（Ａ９）。
【００２９】戻り時間計測部１０４は、戻りダミーパケ
ットＲＤＰ１が渡されると、タイマ１０５が示す現在時
刻Ｔ２を取得し（図６，Ｃ１）、それと戻りダミーパケ
ットＲＤＰ１に含まれている発信時刻Ｔ１とに基づいて
戻り時間（Ｔ２−Ｔ１）を求める（Ｃ２）。その後、戻
り時間計測部１０４は、上記戻り時間（Ｔ２−Ｔ１）
と、戻りダミーパケットＲＤＰ１に含まれている優先度
α，宛先（端末装置３０２のＩＰアドレス），経路３２
１（ルータ１→ルータ３０４→ルータ３０５）とを含む
経路決定情報を経路記憶部１０７に格納する（Ｃ３）。
また、戻り時間計測部１０４は、戻りダミーパケットＲ
ＤＰ２が渡された場合も、同様の処理を行う。
ットＲＤＰ１が渡されると、タイマ１０５が示す現在時
刻Ｔ２を取得し（図６，Ｃ１）、それと戻りダミーパケ
ットＲＤＰ１に含まれている発信時刻Ｔ１とに基づいて
戻り時間（Ｔ２−Ｔ１）を求める（Ｃ２）。その後、戻
り時間計測部１０４は、上記戻り時間（Ｔ２−Ｔ１）
と、戻りダミーパケットＲＤＰ１に含まれている優先度
α，宛先（端末装置３０２のＩＰアドレス），経路３２
１（ルータ１→ルータ３０４→ルータ３０５）とを含む
経路決定情報を経路記憶部１０７に格納する（Ｃ３）。
また、戻り時間計測部１０４は、戻りダミーパケットＲ
ＤＰ２が渡された場合も、同様の処理を行う。
【００３０】ルータ１内の経路指示部１０８は、ＩＰパ
ケット解析部１０２から経路が組み込まれているＩＰパ
ケットが渡された場合は、その経路に従ってＩＰパケッ
トを送出する。これに対して、経路が組み込まれていな
いＩＰパケット（ルータ１に直接接続されている端末装
置から発信された通信用ＩＰパケット）が渡された場合
は、図７，図８の流れ図に示す処理を行う。
ケット解析部１０２から経路が組み込まれているＩＰパ
ケットが渡された場合は、その経路に従ってＩＰパケッ
トを送出する。これに対して、経路が組み込まれていな
いＩＰパケット（ルータ１に直接接続されている端末装
置から発信された通信用ＩＰパケット）が渡された場合
は、図７，図８の流れ図に示す処理を行う。
【００３１】今、例えば、発信元が図５に示す端末装置
３０１、宛先が図５に示す端末装置３０２、優先度がα
の、経路が設定されていない通信用ＩＰパケットが渡さ
れたとすると、ルータ１内の経路指示部１０８は、経路
記憶部１０７内に、優先度が上記通信用ＩＰパケットの
優先度αよりも高い経路決定情報が格納されているか否
かを調べる（図７，Ｄ１）。
３０１、宛先が図５に示す端末装置３０２、優先度がα
の、経路が設定されていない通信用ＩＰパケットが渡さ
れたとすると、ルータ１内の経路指示部１０８は、経路
記憶部１０７内に、優先度が上記通信用ＩＰパケットの
優先度αよりも高い経路決定情報が格納されているか否
かを調べる（図７，Ｄ１）。
【００３２】そのような経路決定情報が経路記憶部１０
７に格納されていない場合（Ｄ１がＮＯ）は、経路記憶
部１０７を検索し、優先度，宛先が上記通信用ＩＰパケ
ットの優先度α，宛先（端末装置３０２）と同一の経路
決定情報を全て探し出す（Ｄ２）。そして、そのような
経路決定情報を探し出せなかった場合（Ｄ３がＮＯ）
は、通常のルーティング処理を行い、通信用ＩＰパケッ
トを送信する（Ｄ５）。
７に格納されていない場合（Ｄ１がＮＯ）は、経路記憶
部１０７を検索し、優先度，宛先が上記通信用ＩＰパケ
ットの優先度α，宛先（端末装置３０２）と同一の経路
決定情報を全て探し出す（Ｄ２）。そして、そのような
経路決定情報を探し出せなかった場合（Ｄ３がＮＯ）
は、通常のルーティング処理を行い、通信用ＩＰパケッ
トを送信する（Ｄ５）。
【００３３】これに対して、優先度α，宛先（端末装置
３０２）の経路決定情報を探し出せた場合（Ｄ３がＹＥ
Ｓ）は、探し出した経路決定情報中の各経路毎にダミー
パケットの戻り時間の平均を求め、平均戻り時間が最も
短い経路を空き帯域が最も大きい経路として選択する
（Ｄ４）。更に、Ｄ４に於いては、選択した経路を通信
用ＩＰパケットに組み込み、その経路に送信すると共
に、Ｄ２で探し出した経路決定情報の内の、経路がＤ４
で選択した経路と同じものに、使用中を示す使用中フラ
グを設定する。今、例えば、優先度がα、宛先が端末装
置３０２の経路決定情報として、経路がルータ１→ルー
タ３０４→ルータ３０５、戻り時間がＴａの経路決定情
報と、経路がルータ１→ルータ３０６→ルータ３０７→
ルータ３０５、戻り時間がＴｂ（Ｔａ＜Ｔｂ）の経路決
定情報との２つが経路記憶部１０７に格納されていたと
すると、経路設定指示部１０８は、経路として戻り時間
の短い方の経路３２１（ルータ１→ルータ３０４→ルー
タ３０５）を選択することになる。また、上記２つの経
路決定情報の内の、経路がルータ１→ルータ３０４→ル
ータ３０５となっている経路決定情報に使用中フラグを
設定することになる。
３０２）の経路決定情報を探し出せた場合（Ｄ３がＹＥ
Ｓ）は、探し出した経路決定情報中の各経路毎にダミー
パケットの戻り時間の平均を求め、平均戻り時間が最も
短い経路を空き帯域が最も大きい経路として選択する
（Ｄ４）。更に、Ｄ４に於いては、選択した経路を通信
用ＩＰパケットに組み込み、その経路に送信すると共
に、Ｄ２で探し出した経路決定情報の内の、経路がＤ４
で選択した経路と同じものに、使用中を示す使用中フラ
グを設定する。今、例えば、優先度がα、宛先が端末装
置３０２の経路決定情報として、経路がルータ１→ルー
タ３０４→ルータ３０５、戻り時間がＴａの経路決定情
報と、経路がルータ１→ルータ３０６→ルータ３０７→
ルータ３０５、戻り時間がＴｂ（Ｔａ＜Ｔｂ）の経路決
定情報との２つが経路記憶部１０７に格納されていたと
すると、経路設定指示部１０８は、経路として戻り時間
の短い方の経路３２１（ルータ１→ルータ３０４→ルー
タ３０５）を選択することになる。また、上記２つの経
路決定情報の内の、経路がルータ１→ルータ３０４→ル
ータ３０５となっている経路決定情報に使用中フラグを
設定することになる。
【００３４】また、Ｄ１に於いて、経路記憶部１０７
に、上記通信用ＩＰパケットの優先度αよりも優先度の
高い経路決定情報が格納されていると判断した場合（Ｄ
１がＹＥＳ）は、経路記憶部１０７を検索し、優先度，
宛先が上記通信用ＩＰパケットの優先度α，宛先（端末
装置３０２）と同一の経路決定情報を全て探し出す（Ｄ
６）。そのような経路決定情報を探し出すことができた
場合（Ｄ７がＹＥＳ）は、探し出した経路決定情報の中
から、それに含まれている経路が、上記通信用ＩＰパケ
ットよりも優先度の高い他の通信用ＩＰパケットの通信
に使用されている経路と重複部分がないものを探し出す
（Ｄ８）。尚、上記他の通信用ＩＰパケットの通信に使
用されている経路は、使用中フラグが設定されている経
路決定情報に基づいて求めることができる。そして、重
複部分のない経路を含んでいる経路決定情報を探し出せ
た場合（Ｄ９がＹＥＳ）は、探し出した経路決定情報中
の各経路毎にダミーパケットの戻り時間の平均を求め、
平均戻り時間が最も短い経路を選択する等のＤ４と同様
の処理を行う（Ｄ１０）。
に、上記通信用ＩＰパケットの優先度αよりも優先度の
高い経路決定情報が格納されていると判断した場合（Ｄ
１がＹＥＳ）は、経路記憶部１０７を検索し、優先度，
宛先が上記通信用ＩＰパケットの優先度α，宛先（端末
装置３０２）と同一の経路決定情報を全て探し出す（Ｄ
６）。そのような経路決定情報を探し出すことができた
場合（Ｄ７がＹＥＳ）は、探し出した経路決定情報の中
から、それに含まれている経路が、上記通信用ＩＰパケ
ットよりも優先度の高い他の通信用ＩＰパケットの通信
に使用されている経路と重複部分がないものを探し出す
（Ｄ８）。尚、上記他の通信用ＩＰパケットの通信に使
用されている経路は、使用中フラグが設定されている経
路決定情報に基づいて求めることができる。そして、重
複部分のない経路を含んでいる経路決定情報を探し出せ
た場合（Ｄ９がＹＥＳ）は、探し出した経路決定情報中
の各経路毎にダミーパケットの戻り時間の平均を求め、
平均戻り時間が最も短い経路を選択する等のＤ４と同様
の処理を行う（Ｄ１０）。
【００３５】今、例えば、経路記憶部１０７に、優先度
がα、宛先が端末装置３０２の経路決定情報として、経
路がルータ１→ルータ３０４→ルータ３０５、戻り時間
がＴａの経路決定情報と、経路がルータ１→ルータ３０
６→ルータ３０７→ルータ３０５、戻り時間がＴｂ（Ｔ
ａ＜Ｔｂ）の経路決定情報との２つが格納され、優先度
がαよりも高い使用中フラグの設定されている経路決定
情報として、経路がルータ１→ルータ３０４（端末装置
Ｔ１から端末装置Ｔ２へのパケット送信に使用されてい
る経路）の経路決定情報が格納されているとすると、経
路指示部１０８は、ルータ１→ルータ３０６→ルータ３
０７→ルータ３０５の経路を選択することになる（図９
参照）。つまり、経路３２１の方が経路３２２よりもダ
ミーパケットの戻り時間が短いが、経路３２１は、上記
通信用ＩＰパケットよりも優先度の高い他の通信用ＩＰ
パケットの通信に使用されている経路３２３と重複部分
を有するので、経路指示部１０８は、ルータ１→ルータ
３０６→ルータ３０７→ルータ３０５の経路を選択する
ことになる。
がα、宛先が端末装置３０２の経路決定情報として、経
路がルータ１→ルータ３０４→ルータ３０５、戻り時間
がＴａの経路決定情報と、経路がルータ１→ルータ３０
６→ルータ３０７→ルータ３０５、戻り時間がＴｂ（Ｔ
ａ＜Ｔｂ）の経路決定情報との２つが格納され、優先度
がαよりも高い使用中フラグの設定されている経路決定
情報として、経路がルータ１→ルータ３０４（端末装置
Ｔ１から端末装置Ｔ２へのパケット送信に使用されてい
る経路）の経路決定情報が格納されているとすると、経
路指示部１０８は、ルータ１→ルータ３０６→ルータ３
０７→ルータ３０５の経路を選択することになる（図９
参照）。つまり、経路３２１の方が経路３２２よりもダ
ミーパケットの戻り時間が短いが、経路３２１は、上記
通信用ＩＰパケットよりも優先度の高い他の通信用ＩＰ
パケットの通信に使用されている経路３２３と重複部分
を有するので、経路指示部１０８は、ルータ１→ルータ
３０６→ルータ３０７→ルータ３０５の経路を選択する
ことになる。
【００３６】また、Ｄ８に於いて、重複部分のない経路
を含んでいる経路決定情報を探し出せなかった場合（Ｄ
９がＮＯ）は、Ｄ６で探し出した経路決定情報の中か
ら、次の条件を満たすものを探し出す（Ｄ１１）。「条
件…現在経路を決定しようとしている通信用ＩＰパケッ
トの優先度αよりも優先度が高い経路決定情報の内の、
最も優先度が低い経路決定情報中の経路と重複部分を有
する経路が含まれている経路決定情報。」
を含んでいる経路決定情報を探し出せなかった場合（Ｄ
９がＮＯ）は、Ｄ６で探し出した経路決定情報の中か
ら、次の条件を満たすものを探し出す（Ｄ１１）。「条
件…現在経路を決定しようとしている通信用ＩＰパケッ
トの優先度αよりも優先度が高い経路決定情報の内の、
最も優先度が低い経路決定情報中の経路と重複部分を有
する経路が含まれている経路決定情報。」
【００３７】その後、経路指示部１０８は、Ｄ１１で探
し出した経路決定情報のみを処理対象にしてＤ４と同様
の処理を行い、経路を決定する（Ｄ１２）。
し出した経路決定情報のみを処理対象にしてＤ４と同様
の処理を行い、経路を決定する（Ｄ１２）。
【００３８】また、Ｄ６に於いて、宛先，優先度が通信
用ＩＰパケットに含まれている宛先（端末装置３０
２），優先度αと同じ経路決定情報を探し出すことがで
きなかった場合（図７，Ｄ７がＮＯ）は、ルーティング
テーブルに基づいて上記通信用ＩＰパケットがとり得る
全ての経路を求める（図８，Ｅ１）。その後、Ｅ１で求
めた経路決定情報の中から、それに含まれている経路
が、上記通信用ＩＰパケットよりも優先度の高い他の通
信用ＩＰパケットの通信に使用されている経路と重複部
分がないものを探し出す（Ｅ２）。そして、そのような
経路決定情報を探し出すことができた場合（Ｅ３がＹＥ
Ｓ）は、探し出した経路決定情報中の経路の中から、例
えば、ホップ数が最も小さいものを選択し、選択した経
路に通信用ＩＰパケットを送信する（Ｅ４）。更に、Ｅ
４に於いては、選択した経路を含む経路決定情報に使用
中フラグを設定したり、通信用ＩＰパケットに選択した
経路を埋め込む処理も行う。
用ＩＰパケットに含まれている宛先（端末装置３０
２），優先度αと同じ経路決定情報を探し出すことがで
きなかった場合（図７，Ｄ７がＮＯ）は、ルーティング
テーブルに基づいて上記通信用ＩＰパケットがとり得る
全ての経路を求める（図８，Ｅ１）。その後、Ｅ１で求
めた経路決定情報の中から、それに含まれている経路
が、上記通信用ＩＰパケットよりも優先度の高い他の通
信用ＩＰパケットの通信に使用されている経路と重複部
分がないものを探し出す（Ｅ２）。そして、そのような
経路決定情報を探し出すことができた場合（Ｅ３がＹＥ
Ｓ）は、探し出した経路決定情報中の経路の中から、例
えば、ホップ数が最も小さいものを選択し、選択した経
路に通信用ＩＰパケットを送信する（Ｅ４）。更に、Ｅ
４に於いては、選択した経路を含む経路決定情報に使用
中フラグを設定したり、通信用ＩＰパケットに選択した
経路を埋め込む処理も行う。
【００３９】これに対して、重複部分がない経路を含ん
でいる経路決定情報を探し出せなかった場合（Ｅ３がＮ
Ｏ）は、Ｅ１で求めた経路決定情報の中から、次の条件
を満たすものを探し出す（Ｅ５）。「条件…現在経路を
決定しようとしている通信用ＩＰパケットの優先度αよ
りも優先度が高い経路決定情報の内の、最も優先度が低
い経路決定情報中の経路と重複部分を有する経路が含ま
れている経路決定情報。」
でいる経路決定情報を探し出せなかった場合（Ｅ３がＮ
Ｏ）は、Ｅ１で求めた経路決定情報の中から、次の条件
を満たすものを探し出す（Ｅ５）。「条件…現在経路を
決定しようとしている通信用ＩＰパケットの優先度αよ
りも優先度が高い経路決定情報の内の、最も優先度が低
い経路決定情報中の経路と重複部分を有する経路が含ま
れている経路決定情報。」
【００４０】その後、Ｅ５で探し出した経路決定情報中
の経路の中から、例えば、ホップ数が最も小さいものを
選択し、選択した経路に通信用ＩＰパケットを送信する
等のＥ４と同様の処理を行う（Ｅ６）。
の経路の中から、例えば、ホップ数が最も小さいものを
選択し、選択した経路に通信用ＩＰパケットを送信する
等のＥ４と同様の処理を行う（Ｅ６）。
【００４１】尚、上述した実施例に於いては、ＩＰパケ
ット解析部１０２は、ＩＰパケット入力部１０１から自
ルータ１に直接接続されている端末装置からの通信用Ｉ
Ｐパケットが渡される毎に、ダミーパケット生成部１０
３に対してダミーパケットの生成指示を出力するように
したが、上記したような通信用ＩＰパケットが複数個渡
される毎に、ダミーパケットの生成指示を出力するよう
にしても良い。このようにすると、ネットワーク上のダ
ミーパケットの数が減り、トラフィックを小さくするこ
とができる。
ット解析部１０２は、ＩＰパケット入力部１０１から自
ルータ１に直接接続されている端末装置からの通信用Ｉ
Ｐパケットが渡される毎に、ダミーパケット生成部１０
３に対してダミーパケットの生成指示を出力するように
したが、上記したような通信用ＩＰパケットが複数個渡
される毎に、ダミーパケットの生成指示を出力するよう
にしても良い。このようにすると、ネットワーク上のダ
ミーパケットの数が減り、トラフィックを小さくするこ
とができる。
【００４２】
【発明の効果】以上説明したように、本発明は、通信用
ＩＰパケットを送信する経路として、上記通信用ＩＰパ
ケットがとり得る経路の内の、上記通信用ＩＰパケット
よりも優先度の高い他通信用ＩＰパケットの通信に使用
されている経路と重複部分がなく、且つ最も空き帯域が
大きい経路を選択する経路指示部を備えているので、優
先度の高い通信用ＩＰパケットには、優先的に空き帯域
の大きい経路を割り当てることが可能になり、その結
果、画像，音声等のリアルタイム再生が要求されるデー
タを伝送する優先度の高い通信用ＩＰパケットの遅延を
極力少なくすることができる。
ＩＰパケットを送信する経路として、上記通信用ＩＰパ
ケットがとり得る経路の内の、上記通信用ＩＰパケット
よりも優先度の高い他通信用ＩＰパケットの通信に使用
されている経路と重複部分がなく、且つ最も空き帯域が
大きい経路を選択する経路指示部を備えているので、優
先度の高い通信用ＩＰパケットには、優先的に空き帯域
の大きい経路を割り当てることが可能になり、その結
果、画像，音声等のリアルタイム再生が要求されるデー
タを伝送する優先度の高い通信用ＩＰパケットの遅延を
極力少なくすることができる。
【図１】本発明の実施例のブロック図である。
【図２】ＩＰパケット解析部１０２の処理例を示す流れ
図である。
図である。
【図３】ＩＰヘッダ内のＴｙｐｅ ｏｆ Ｓｅｒｖｉｃ
ｅ（ＴＯＳ）フィールドの構成を示す図である。
ｅ（ＴＯＳ）フィールドの構成を示す図である。
【図４】ダミーパケット生成部１０３の処理例を示す流
れ図である。
れ図である。
【図５】ルータの動作を説明するための図である。
【図６】戻り時間計測部１０４の処理例を示す流れ図で
ある。
ある。
【図７】経路指示部１０８の処理例を示す流れ図であ
る。
る。
【図８】経路指示部１０８の処理例を示す流れ図であ
る。
る。
【図９】ルータの動作を説明するための図である。
１…ルータ
１０１…ＩＰパケット入力部
１０２…ＩＰパケット解析部
１０３…ダミーパケット生成部
１０４…戻り時間計測部
１０５…タイマ
１０６…空き帯域関連情報収集手段
１０７…経路記憶部
１０８…経路指示部
Ｋ…記録媒体
Claims (3)
- 【請求項１】 自ルータに直接接続されている端末装置
からの通信用ＩＰパケットを受信したとき、該通信用Ｉ
Ｐパケットがとり得る各経路それぞれに、発信時刻，前
記通信用ＩＰパケットの優先度及び経路を含み且つ前記
経路上の最終ルータに前記発信時刻，優先度及び経路を
含む戻りダミーパケットを要求するダミーパケットを送
出するダミーパケット生成部と、 戻りダミーパケットの受信時、該戻りダミーパケットの
受信時刻と該戻りダミーパケット中の発信時刻とに基づ
いてダミーパケットの戻り時間を算出し、該算出した戻
り時間と、前記戻りダミーパケット中の優先度と、前記
戻りダミーパケット中の経路とを含む経路決定情報を経
路記憶部に格納する戻り時間計測部と、 自ルータに直接接続されている端末装置からの通信用Ｉ
Ｐパケットを受信したとき、前記経路記憶部から優先度
が前記通信用ＩＰパケットの優先度と等しく、且つ経路
が前記通信用ＩＰパケットがとり得る経路の内の何れか
１つと一致する経路決定情報を全て探し出し、該探し出
した経路決定情報中の経路の中から前記通信用ＩＰパケ
ットよりも優先度の高い他通信用ＩＰパケットの通信に
使用されている経路と重複部分がなく、且つ最も空き帯
域が大きい経路を、前記通信用ＩＰパケットの経路とし
て選択する経路指示部とを備えたことを特徴とする優先
度制御機能付きルータ。 - 【請求項２】 前記ダミーパケット生成部は、自ルータ
に直接接続されている端末装置からの通信用ＩＰパケッ
トを所定数受信する毎に、ダミーパケットを送出する構
成を有することを特徴とする請求項１記載の優先度制御
機能付きルータ。 - 【請求項３】 ルータ用コンピュータを、自ルータに直接接続されている端末装置からの通信用Ｉ
Ｐパケットを受信したとき、該通信用ＩＰパケットがと
り得る各経路それぞれに、発信時刻，前記通信用ＩＰパ
ケットの優先度及び経路を含み且つ前記経路上の最終ル
ータに前記発信時刻，優先度及び経路を含む戻りダミー
パケットを要求するダミーパケットを送出するダミーパ
ケット生成部、 戻りダミーパケットの受信時、該戻りダミーパケットの
受信時刻と該戻りダミーパケット中の発信時刻とに基づ
いてダミーパケットの戻り時間を算出し、該算出した戻
り時間と、前記戻りダミーパケット中の優先度と、前記
戻りダミーパケット中の経路とを含む経路決定情報を経
路記憶部に格納する戻り時間計測部、 自ルータ用コンピュータに直接接続されている端末装置
からの通信用ＩＰパケットを受信したとき、前記経路記
憶部から優先度が前記通信用ＩＰパケットの優先度と等
しく、且つ経路が前記通信用ＩＰパケットがとり得る経
路の内の何れか１つと一致する経路決定情報を全て探し
出し、該探し出した経路決定情報中の経路の中から前記
通信用ＩＰパケットよりも優先度の高い他通信用ＩＰパ
ケットの通信に使用されている経路と重複部分がなく、
且つ最も空き帯域が大きい経路を、前記通信用ＩＰパケ
ットの経路として選択する経路指示部、として機能させ
るためのプログラムを記録した機械読み取り可能な記録
媒体。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000152682A JP3511978B2 (ja) | 2000-05-18 | 2000-05-18 | 優先度制御機能付きルータ及びプログラムを記録した機械読み取り可能な記録媒体 |
| CA002348059A CA2348059C (en) | 2000-05-18 | 2001-05-17 | Router with precedence control function and machine-readable recording medium recording programs |
| US09/859,462 US7193969B2 (en) | 2000-05-18 | 2001-05-18 | Router with precedence control function and computer-readable medium storing programs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000152682A JP3511978B2 (ja) | 2000-05-18 | 2000-05-18 | 優先度制御機能付きルータ及びプログラムを記録した機械読み取り可能な記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001333100A JP2001333100A (ja) | 2001-11-30 |
| JP3511978B2 true JP3511978B2 (ja) | 2004-03-29 |
Family
ID=18658076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000152682A Expired - Fee Related JP3511978B2 (ja) | 2000-05-18 | 2000-05-18 | 優先度制御機能付きルータ及びプログラムを記録した機械読み取り可能な記録媒体 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7193969B2 (ja) |
| JP (1) | JP3511978B2 (ja) |
| CA (1) | CA2348059C (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3882638B2 (ja) * | 2002-02-27 | 2007-02-21 | 日本電気株式会社 | ルーティング経路管理装置、その方法、及びそのプログラム |
| US7415017B2 (en) * | 2003-07-18 | 2008-08-19 | Leahy T Liam | Security through manipulation of virtual topography |
| US8098648B2 (en) | 2004-01-09 | 2012-01-17 | Nec Corporation | Load distributing method |
| JP2006013781A (ja) * | 2004-06-24 | 2006-01-12 | Nec Corp | 無線通信システム及び無線通信システムにおける盗聴防止方法 |
| JP2006019897A (ja) * | 2004-06-30 | 2006-01-19 | Nec Corp | 無線通信システム及び無線通信システムにおける盗聴防止方法 |
| KR100588352B1 (ko) * | 2004-12-28 | 2006-06-09 | 주식회사 케이티 | 아이피 공유기 감시 시스템 및 그 방법 |
| US20060146812A1 (en) * | 2004-12-30 | 2006-07-06 | Lexmark International, Inc. | Methods and systems for routing data using a destination server |
| JP4991151B2 (ja) * | 2005-12-21 | 2012-08-01 | エヌ・ティ・ティ・コムウェア株式会社 | ファイル転送システム及びファイル転送方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0699008A1 (en) * | 1994-08-23 | 1996-02-28 | BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap | Method for rerouting a data stream |
| RU2189072C2 (ru) * | 1996-01-31 | 2002-09-10 | Ипсилон Нетуоркс, Инк. | Усовершенствованный способ и устройство для динамического смещения между пакетами маршрутизации и коммутации в сети передачи данных |
| JPH09321795A (ja) | 1996-05-30 | 1997-12-12 | Fujitsu Ltd | パケット交換システムのルーティング方式 |
| US5870557A (en) * | 1996-07-15 | 1999-02-09 | At&T Corp | Method for determining and reporting a level of network activity on a communications network using a routing analyzer and advisor |
| US6065046A (en) | 1997-07-29 | 2000-05-16 | Catharon Productions, Inc. | Computerized system and associated method of optimally controlled storage and transfer of computer programs on a computer network |
| US6498783B1 (en) * | 1999-06-22 | 2002-12-24 | Lucent Technologies Inc. | Traffic monitoring system and service differentiation in a dynamic channel assignment system for TCP/IP data transmitted via cable television channels |
-
2000
- 2000-05-18 JP JP2000152682A patent/JP3511978B2/ja not_active Expired - Fee Related
-
2001
- 2001-05-17 CA CA002348059A patent/CA2348059C/en not_active Expired - Fee Related
- 2001-05-18 US US09/859,462 patent/US7193969B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20020133496A1 (en) | 2002-09-19 |
| US7193969B2 (en) | 2007-03-20 |
| CA2348059C (en) | 2005-09-13 |
| JP2001333100A (ja) | 2001-11-30 |
| CA2348059A1 (en) | 2001-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7664119B2 (en) | Method and apparatus to perform network routing | |
| TWI277322B (en) | Switch capable of controlling data packet transmission and related method | |
| KR101502263B1 (ko) | 하이브리드 통신 네트워크들에 대한 어드레싱 방식 | |
| US20070291754A1 (en) | Packet communications system and transfer device | |
| KR20020035181A (ko) | 패킷 망에서 트래픽부하 분산을 위한 라우팅방법 | |
| CN103888351B (zh) | 在基于多路径路由的网络中管理多个会话的方法及装置 | |
| TW201110622A (en) | Method and system for energy-efficiency-based packet classification | |
| WO2018036173A1 (zh) | 一种网络负载均衡方法、设备及系统 | |
| JP3511978B2 (ja) | 優先度制御機能付きルータ及びプログラムを記録した機械読み取り可能な記録媒体 | |
| JP2001186173A (ja) | データ中継処理方法、データ中継処理装置、及びプログラム記録媒体、情報廃棄方法および情報廃棄装置 | |
| JP2006115362A (ja) | パケット中継装置 | |
| JP3563278B2 (ja) | 優先経路制御方法及びルータ装置 | |
| JP2024519555A (ja) | パケット伝送方法及びネットワークデバイス | |
| JP2007318497A (ja) | 無線アクセス制御装置及び方法、無線装置、および、ネットワーク | |
| JP2000261478A (ja) | ゲートウェイ装置、送信方法、受信方法および情報記録媒体 | |
| JP3161507B2 (ja) | ルーティング制御方法とその装置 | |
| JP2006203471A (ja) | サーバ、ルータ及び端末 | |
| JP2003204336A (ja) | 無線通信ネットワークシステム、無線端末、無線通信方法およびプログラム | |
| JP5866811B2 (ja) | ネットワーク装置、送信先問合せ方法および送信先問合せプログラム | |
| KR101547048B1 (ko) | 라우터에서의 통신들을 관리하는 기술 | |
| JPH07307762A (ja) | フレームリレー交換機およびルータ | |
| JP3811099B2 (ja) | マルチキャスト通信システムおよび方法、パケット転送装置、パケット送受信装置 | |
| JP2006081086A (ja) | 経路選択装置、経路選択方法、通信端末装置及びパケット通信システム | |
| JP2004172869A (ja) | ストリームデータ中継装置 | |
| JP2004524772A (ja) | 複数のアドレスに情報を送信するための方法およびデバイス |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031229 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080116 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090116 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100116 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110116 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110116 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120116 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130116 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |