JPH0471377B2 - - Google Patents
Info
- Publication number
- JPH0471377B2 JPH0471377B2 JP26186984A JP26186984A JPH0471377B2 JP H0471377 B2 JPH0471377 B2 JP H0471377B2 JP 26186984 A JP26186984 A JP 26186984A JP 26186984 A JP26186984 A JP 26186984A JP H0471377 B2 JPH0471377 B2 JP H0471377B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- priority
- parameter
- packets
- class
- 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 - Lifetime
Links
- 238000012546 transfer Methods 0.000 claims description 26
- 238000000034 method Methods 0.000 claims description 21
- 239000000872 buffer Substances 0.000 description 20
- 230000005540 biological transmission Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、パケツト交換網におけるパケツト転
送方式に関するものである。
送方式に関するものである。
一般に、パケツト交換方式は、蓄積交換方式の
一種であり、端末機器から送出されたデータを一
旦交換機が蓄積し、網内を高速で転送して相手側
端末機器に送り届ける方式であり、この際、網内
を転送されるデータは、一定長のデータブロツク
に分割され、各ブロツクの先頭に、宛て先情報、
誤り制御情報、転送順序番号などの、網内転送に
必要な情報を含んだヘツダが付けられる。このよ
うなヘツダ付きのデータブロツクをパケツト（小
包）と名付けており、本発明は、このようなパケ
ツトの網内における転送方式に関するものであ
る。
一種であり、端末機器から送出されたデータを一
旦交換機が蓄積し、網内を高速で転送して相手側
端末機器に送り届ける方式であり、この際、網内
を転送されるデータは、一定長のデータブロツク
に分割され、各ブロツクの先頭に、宛て先情報、
誤り制御情報、転送順序番号などの、網内転送に
必要な情報を含んだヘツダが付けられる。このよ
うなヘツダ付きのデータブロツクをパケツト（小
包）と名付けており、本発明は、このようなパケ
ツトの網内における転送方式に関するものであ
る。
上述の如き交換網を介するパケツト通信におい
て、従来は、どのパケツトも出発点から目的地
（端末機器）に到着するのに要する転送時間が同
じになるように転送方式が設計されるのが普通で
あつた。
て、従来は、どのパケツトも出発点から目的地
（端末機器）に到着するのに要する転送時間が同
じになるように転送方式が設計されるのが普通で
あつた。
しかしながら、高度情報通信システム（INS）
に見られるように、現在の電気通信網を構成する
電話、電報、電信、データ、フアクシミリの五つ
のネツトワークを一つのデイジタル網に統合し、
これによつて多種多様な通信サービスを提供する
システムが登場するようになつてくると、例えば
一つの音声情報を構成しているパケツト（一つま
たは複数）は迅速に、つまり転送遅延を少なくし
て、送出することが要求されるであろうし、メツ
セージ情報を構成しているパケツト（一つまたは
複数）ならば、転送遅延を許容して、少し遅く送
出することも許されるであろう。
に見られるように、現在の電気通信網を構成する
電話、電報、電信、データ、フアクシミリの五つ
のネツトワークを一つのデイジタル網に統合し、
これによつて多種多様な通信サービスを提供する
システムが登場するようになつてくると、例えば
一つの音声情報を構成しているパケツト（一つま
たは複数）は迅速に、つまり転送遅延を少なくし
て、送出することが要求されるであろうし、メツ
セージ情報を構成しているパケツト（一つまたは
複数）ならば、転送遅延を許容して、少し遅く送
出することも許されるであろう。
このように、これからのパケツト通信では、転
送遅延に対する要求がパケツトによつて異なるこ
とがあるため、遅延の要求値に応じてパケツト転
送の転送速度を制御することが望ましい。
送遅延に対する要求がパケツトによつて異なるこ
とがあるため、遅延の要求値に応じてパケツト転
送の転送速度を制御することが望ましい。
所で従来のパケツト転送方式は、具体的に説明
すると、送出待ちのパケツトを単純に到着の順序
と同じ順序で送出する方式（以下、先着順方式と
呼ぶ）が採られていた。あるいは軍用などの特殊
な限られた分野では、重要情報を構成するパケツ
トには遅延要求値を厳しく定めるというようなこ
とが行われており、このような場合に適用される
転送方式として、送出待ちのパケツトのうち遅延
要求値の最も小さいパケツトを先に送出する方式
（以下、優先方式と呼ぶ）が用いられていた。
すると、送出待ちのパケツトを単純に到着の順序
と同じ順序で送出する方式（以下、先着順方式と
呼ぶ）が採られていた。あるいは軍用などの特殊
な限られた分野では、重要情報を構成するパケツ
トには遅延要求値を厳しく定めるというようなこ
とが行われており、このような場合に適用される
転送方式として、送出待ちのパケツトのうち遅延
要求値の最も小さいパケツトを先に送出する方式
（以下、優先方式と呼ぶ）が用いられていた。
これら従来のパケツト転送方式では、先着順方
式の場合、遅延要求値に関係なくパケツトを送出
するため、パケツト転送の平均遅延がどのパケツ
トも同じになつてしまい、パケツトによつて転送
遅延を異ならせたいという要求に応えられないと
いう欠点があつた。
式の場合、遅延要求値に関係なくパケツトを送出
するため、パケツト転送の平均遅延がどのパケツ
トも同じになつてしまい、パケツトによつて転送
遅延を異ならせたいという要求に応えられないと
いう欠点があつた。
また、優先方式の場合、遅延要求値の小さいパ
ケツトが１つでも送出待ちしている限り遅延要求
値の大きいパケツトは送出されないため、遅延要
求値の小さいパケツトと大きいパケツトとではパ
ケツト転送遅延に必要以上の大きな開きが生じて
しまい、パケツトによつて転送遅延を適度に異な
らせたいという要求にはやはり応えられないとい
う欠点があつた。
ケツトが１つでも送出待ちしている限り遅延要求
値の大きいパケツトは送出されないため、遅延要
求値の小さいパケツトと大きいパケツトとではパ
ケツト転送遅延に必要以上の大きな開きが生じて
しまい、パケツトによつて転送遅延を適度に異な
らせたいという要求にはやはり応えられないとい
う欠点があつた。
本発明が解決しようとする問題点は、パケツト
転送方式において、各パケツトに対し、要求に従
つて適度の転送遅延をもたせて転送することを可
能にすること、であると云える。
転送方式において、各パケツトに対し、要求に従
つて適度の転送遅延をもたせて転送することを可
能にすること、であると云える。
従つて本発明は、上述のことを可能にするパケ
ツト転送方式を提供することを目的とする。
ツト転送方式を提供することを目的とする。
そこで本発明においては、上記目的を達成する
ため、パケツトの到着時刻に、パケツト毎に定め
られた基本的優先順位としての或る定数を加減算
して得られる到着パラメータを優先度パラメータ
として決定し、これの大小に基いてパケツトを送
出する順序を決めるようにしている。
ため、パケツトの到着時刻に、パケツト毎に定め
られた基本的優先順位としての或る定数を加減算
して得られる到着パラメータを優先度パラメータ
として決定し、これの大小に基いてパケツトを送
出する順序を決めるようにしている。
第１図は本発明の第１の実施例を示すブロツク
図である。同図において、１は送出待ちバツフ
ア、２はパケツト送出部、３はパラメータ記録
部、４はパラメータ比較部である。パラメータ記
録部３はパケツトの到着時刻あるいは前述の到着
パラメータを作成して記録する手段を構成し、パ
ラメータ比較部４はパラメータ記録部３に記録さ
れたパケツトの到着時刻あるいは到着パラメータ
同士を相互に比較する手段を構成する。
図である。同図において、１は送出待ちバツフ
ア、２はパケツト送出部、３はパラメータ記録
部、４はパラメータ比較部である。パラメータ記
録部３はパケツトの到着時刻あるいは前述の到着
パラメータを作成して記録する手段を構成し、パ
ラメータ比較部４はパラメータ記録部３に記録さ
れたパケツトの到着時刻あるいは到着パラメータ
同士を相互に比較する手段を構成する。
なお以下の説明において時刻は値が小さいほど
過去を表わすものとする。
過去を表わすものとする。
第１の実施例について、パラメータ記録部３に
到着パラメータを作成して記録する場合を例にと
り、その動作を説明する。到着したパケツトは送
出待ちバツフア１へ転送され、同時にそのパケツ
トの到着パラメータを作成してパラメータ記録部
３に記録する。到着パラメータは、当該パケツト
の遅延要求値（これはヘツダに書き込まれている
ので、これを読み取ることにより知ることができ
る）に応じてあらかじめ定められた定数をパケツ
トの到着時刻に加減算することにより算出する。
到着パラメータを作成して記録する場合を例にと
り、その動作を説明する。到着したパケツトは送
出待ちバツフア１へ転送され、同時にそのパケツ
トの到着パラメータを作成してパラメータ記録部
３に記録する。到着パラメータは、当該パケツト
の遅延要求値（これはヘツダに書き込まれている
ので、これを読み取ることにより知ることができ
る）に応じてあらかじめ定められた定数をパケツ
トの到着時刻に加減算することにより算出する。
例えば、到着時刻に加減算する定数としては遅
延要求値そのものを用いることができる。この場
合、パケツトの到着時刻をTa、そのパケツトの
遅延要求値をTdとすると、そのパケツトの到着
パラメータは（Ta＋Td）で算出する。パラメー
タ比較部４はパケツト送出部２でパケツト送出が
終了した場合、パラメータ記録部３に記録されて
いる到着パラメータの値を比較して値の最も小さ
い到着パラメータを選び出し、その到着パラメー
タを持つパケツトを送出するようにパケツト送出
部２に指示する。その指示に従つてパケツト送出
部２は送出待ちバツフア１からパケツトを取り出
して送出する。送出されたパケツトの到着パラメ
ータはパラメータ記録部３から消去される。
延要求値そのものを用いることができる。この場
合、パケツトの到着時刻をTa、そのパケツトの
遅延要求値をTdとすると、そのパケツトの到着
パラメータは（Ta＋Td）で算出する。パラメー
タ比較部４はパケツト送出部２でパケツト送出が
終了した場合、パラメータ記録部３に記録されて
いる到着パラメータの値を比較して値の最も小さ
い到着パラメータを選び出し、その到着パラメー
タを持つパケツトを送出するようにパケツト送出
部２に指示する。その指示に従つてパケツト送出
部２は送出待ちバツフア１からパケツトを取り出
して送出する。送出されたパケツトの到着パラメ
ータはパラメータ記録部３から消去される。
以上の動作により、パケツトの到着順序と遅延
要求値の両方の情報が適度に組合わされ、各パケ
ツトの遅延要求値に応じた適度な遅延時間の格差
を伴つてパケツト転送が行なわれる。
要求値の両方の情報が適度に組合わされ、各パケ
ツトの遅延要求値に応じた適度な遅延時間の格差
を伴つてパケツト転送が行なわれる。
つまり、遅延要求値が厳しくないパケツトであ
つても、到着時刻（換言すれば待ち時間）を勘案
して送出の優先順位が定まるので、いつまでも送
出されないという事態は生じないわけである。
つても、到着時刻（換言すれば待ち時間）を勘案
して送出の優先順位が定まるので、いつまでも送
出されないという事態は生じないわけである。
なお、パラメータ記録部３にパケツトの到着時
刻を記録する場合、パラメータ比較部４で到着パ
ラメータの値を比較する時に、前記と同様にして
パケツトの到着時刻を到着パラメータに変換して
から比較することになるわけであるが、これによ
り全く同様の結果が得られる。但しこの場合パラ
メータ記録部３から消去されるのは、当然送出さ
れたパケツトの到着時刻である。
刻を記録する場合、パラメータ比較部４で到着パ
ラメータの値を比較する時に、前記と同様にして
パケツトの到着時刻を到着パラメータに変換して
から比較することになるわけであるが、これによ
り全く同様の結果が得られる。但しこの場合パラ
メータ記録部３から消去されるのは、当然送出さ
れたパケツトの到着時刻である。
次にパケツトを複数のクラスに分ける場合につ
いて説明する。パケツトはその遅延要求値（換言
すれば基本的優先順位）によりクラス分けされ
る。以下では遅延要求値（基本的優先順位）の異
なる２つのクラスに属するパケツトがある場合を
例にとり第２の実施例として説明する。
いて説明する。パケツトはその遅延要求値（換言
すれば基本的優先順位）によりクラス分けされ
る。以下では遅延要求値（基本的優先順位）の異
なる２つのクラスに属するパケツトがある場合を
例にとり第２の実施例として説明する。
第２図は本発明の第２の実施例を示すブロツク
図である。同図において、５はクラス識別部、６
はクラス１の送出待ちバツフア、７はクラス２の
送出待ちバツフア、８はパケツト送出部、９はク
ラス１のパラメータ記録部、１０はクラス２のパ
ラメータ記録部、１１はパラメータ比較部であ
る。
図である。同図において、５はクラス識別部、６
はクラス１の送出待ちバツフア、７はクラス２の
送出待ちバツフア、８はパケツト送出部、９はク
ラス１のパラメータ記録部、１０はクラス２のパ
ラメータ記録部、１１はパラメータ比較部であ
る。
パラメータ記録部９および１０は、クラス識別
部５の機能の下でパケツトの到着時刻あるいは到
着パラメータを作成して記録する手段を構成し、
パラメータ比較部１１は、パラメータ記録部９お
よび１０に記録されたパケツトの到着時刻あるい
は到着パラメータを比較する手段を構成する。
部５の機能の下でパケツトの到着時刻あるいは到
着パラメータを作成して記録する手段を構成し、
パラメータ比較部１１は、パラメータ記録部９お
よび１０に記録されたパケツトの到着時刻あるい
は到着パラメータを比較する手段を構成する。
第２の実施例について、パラメータ記録部９お
よび１０に到着パラメータを記録する場合を例に
とり、その動作を説明する。
よび１０に到着パラメータを記録する場合を例に
とり、その動作を説明する。
到着したパケツトはクラス識別部５においてそ
のクラスを識別され、クラス１のパケツトは送出
待ちバツフア６へ、クラス２のパケツトは送出待
ちバツフア７へ転送される。それと同時にそのパ
ケツトの到着パラメータを、クラス１のパケツト
の場合はパラメータ記録部９に、クラス２のパケ
ツトの場合はパラメータ記録部１０にそれぞれ作
成して記録する。到着パラメータはパケツトの遅
延要求値（基本的優先順位）に応じてクラス毎に
あらかじめ定めた定数をパケツトの到着時刻に加
減算することにより算出する。
のクラスを識別され、クラス１のパケツトは送出
待ちバツフア６へ、クラス２のパケツトは送出待
ちバツフア７へ転送される。それと同時にそのパ
ケツトの到着パラメータを、クラス１のパケツト
の場合はパラメータ記録部９に、クラス２のパケ
ツトの場合はパラメータ記録部１０にそれぞれ作
成して記録する。到着パラメータはパケツトの遅
延要求値（基本的優先順位）に応じてクラス毎に
あらかじめ定めた定数をパケツトの到着時刻に加
減算することにより算出する。
例えば、クラス１のパケツトの遅延要求値が
Td(1)、クラス２のパケツトの遅延要求値がTd(2)
の場合、到着時刻に加減算するクラス１の定数お
よびクラス２の定数は各々Td(1)，Td(2)とする。
Td(1)、クラス２のパケツトの遅延要求値がTd(2)
の場合、到着時刻に加減算するクラス１の定数お
よびクラス２の定数は各々Td(1)，Td(2)とする。
この場合、パケツトの到着時刻をTaとすると、
そのパケツトの到着パラメータ（優先度パラメー
タ）はクラス１のパケツトの場合［Ta＋Td(1)］、
クラス２のパケツトの場合［Ta＋Td(2)］として
算出される。到着パラメータの値は互に相対的な
ものであるから、例えばクラス１のパケツトの到
着パラメータを［Ta＋Td(1)−Td(2)］で算出し、
クラス２のパケツトの到着パラメータをTaとし
てもパケツト送出制御の動作は同様となる。
そのパケツトの到着パラメータ（優先度パラメー
タ）はクラス１のパケツトの場合［Ta＋Td(1)］、
クラス２のパケツトの場合［Ta＋Td(2)］として
算出される。到着パラメータの値は互に相対的な
ものであるから、例えばクラス１のパケツトの到
着パラメータを［Ta＋Td(1)−Td(2)］で算出し、
クラス２のパケツトの到着パラメータをTaとし
てもパケツト送出制御の動作は同様となる。
パラメータ比較部１１はパケツト送出部８でパ
ケツト送出が終了した場合、クラス１のパラメー
タ記録部９に記録されている最も小さい到着パラ
メータ（この値をａで表わすことにする）とクラ
ス２のパラメータ記録部１０に記録されている最
も小さい到着パラメータ（この値をｂで表わすこ
とにする）とを比較し、ａ＜ｂならばクラス１の
送出待ちバツフア６から最も古いパケツトを、ａ
＞ｂならばクラス２の送出待ちバツフア７から最
も古いパケツトを取り出して送出するようにパケ
ツト送出部８に指示する。
ケツト送出が終了した場合、クラス１のパラメー
タ記録部９に記録されている最も小さい到着パラ
メータ（この値をａで表わすことにする）とクラ
ス２のパラメータ記録部１０に記録されている最
も小さい到着パラメータ（この値をｂで表わすこ
とにする）とを比較し、ａ＜ｂならばクラス１の
送出待ちバツフア６から最も古いパケツトを、ａ
＞ｂならばクラス２の送出待ちバツフア７から最
も古いパケツトを取り出して送出するようにパケ
ツト送出部８に指示する。
その指示に従つてパケツト送出部８は送出待ち
バツフア６あるいは７からパケツトを取り出して
送出する。送出されたパケツトの到着パラメータ
はパラメータ記録部９あるいは１０から消去され
る。ここで最も古いパケツトとは各々のクラスの
送出待ちバツフアで送出待ちしているパケツトの
うち到着時刻の最も小さいパケツトを意味する。
従つてそのパケツトの到着パラメータがそのパケ
ツトの属するクラスのパラメータ記録部に記録さ
れている到着パラメータの中で最も値が小さいこ
とは明らかである。
バツフア６あるいは７からパケツトを取り出して
送出する。送出されたパケツトの到着パラメータ
はパラメータ記録部９あるいは１０から消去され
る。ここで最も古いパケツトとは各々のクラスの
送出待ちバツフアで送出待ちしているパケツトの
うち到着時刻の最も小さいパケツトを意味する。
従つてそのパケツトの到着パラメータがそのパケ
ツトの属するクラスのパラメータ記録部に記録さ
れている到着パラメータの中で最も値が小さいこ
とは明らかである。
なお送出待ちバツフア６および７に先入れ先出
し形式（FIFO）のメモリバツフアを用いれば、
同一クラスにおける最も古いパケツトはメモリバ
ツフアの先頭から容易に取り出せる。同様にパラ
メータ記録部９および１０にFIFOのメモリバツ
フアを用いれば、同一クラスにおける最も小さい
到着パラメータはメモリバツフアの先頭で容易に
参照、消去することができる。
し形式（FIFO）のメモリバツフアを用いれば、
同一クラスにおける最も古いパケツトはメモリバ
ツフアの先頭から容易に取り出せる。同様にパラ
メータ記録部９および１０にFIFOのメモリバツ
フアを用いれば、同一クラスにおける最も小さい
到着パラメータはメモリバツフアの先頭で容易に
参照、消去することができる。
以上の動作により、パケツトの到着順序と遅延
要求値の両方の情報が適度に組合わされ、各クラ
ス毎にパケツトの遅延要求値に応じた適度な遅延
時間の格差を伴つてパケツト転送が行なわれる。
要求値の両方の情報が適度に組合わされ、各クラ
ス毎にパケツトの遅延要求値に応じた適度な遅延
時間の格差を伴つてパケツト転送が行なわれる。
なおパラメータ記録部９および１０にパケツト
の到着時刻を記録する場合は、パラメータ比較部
１１で到着パラメータの値を比較する時に、前記
と同様にしてパケツトの到着時刻を到着パラメー
タに変換してから比較することにより全く同様の
結果が得られる。
の到着時刻を記録する場合は、パラメータ比較部
１１で到着パラメータの値を比較する時に、前記
と同様にしてパケツトの到着時刻を到着パラメー
タに変換してから比較することにより全く同様の
結果が得られる。
但しこの場合パラメータ記録部９あるいは１０
から消去されるのは、当然送出されたパケツトの
到着時刻である。
から消去されるのは、当然送出されたパケツトの
到着時刻である。
１例として本発明の第２の実施例について、パ
ケツトが送出待ちバツフアで送出を待たされる時
間（以下、待ち時間と称する）をシミユレーシヨ
ンにより評価した結果を以下に示す。
ケツトが送出待ちバツフアで送出を待たされる時
間（以下、待ち時間と称する）をシミユレーシヨ
ンにより評価した結果を以下に示す。
シミユレーシヨンの条件は次の通りである。ク
ラス１のパケツトの遅延要求値は100ミリ秒。ク
ラス２のパケツトの遅延要求値は200ミリ秒。パ
ケツトはランダムに到着し、その到着率（１秒間
に到着するパケツト数の平均値）はクラス１、ク
ラス２、各々４パケツト／秒で等しい。パケツト
送出部８においてパケツトの送出に要する時間は
１パケツトあたり100ミリ秒。
ラス１のパケツトの遅延要求値は100ミリ秒。ク
ラス２のパケツトの遅延要求値は200ミリ秒。パ
ケツトはランダムに到着し、その到着率（１秒間
に到着するパケツト数の平均値）はクラス１、ク
ラス２、各々４パケツト／秒で等しい。パケツト
送出部８においてパケツトの送出に要する時間は
１パケツトあたり100ミリ秒。
結果として得られた待ち時間の平均値は、前記
先着順方式ではクラス１のパケツトもクラス２の
パケツトも共に194ミリ秒となり、前記優先方式
ではクラス１のパケツトの場合67ミリ秒、クラス
２のパケツトの場合322ミリ秒と格差が大きく開
くのに対し、本発明の前記第２の実施例ではクラ
ス１のパケツトの場合166ミリ秒、クラス２のパ
ケツトの223ミリ秒となり、その格差は適度にな
る。
先着順方式ではクラス１のパケツトもクラス２の
パケツトも共に194ミリ秒となり、前記優先方式
ではクラス１のパケツトの場合67ミリ秒、クラス
２のパケツトの場合322ミリ秒と格差が大きく開
くのに対し、本発明の前記第２の実施例ではクラ
ス１のパケツトの場合166ミリ秒、クラス２のパ
ケツトの223ミリ秒となり、その格差は適度にな
る。
この結果からもわかるように、本発明により従
来の方式に比べ、パケツトの遅延要求値ならびに
待ち時間に応じた適度な遅延時間の格差を伴つた
パケツト転送が可能となる。
来の方式に比べ、パケツトの遅延要求値ならびに
待ち時間に応じた適度な遅延時間の格差を伴つた
パケツト転送が可能となる。
以上説明したように、本発明によれば遅延要求
値（基本的優先順位）とパケツトの到着時刻（待
ち時間）を勘案して到着パラメータ（優先度パラ
メータ）を作成し、該到着パラメータの大小に基
いてパケツト送出の順序を制御するようにしたこ
とにより、遅延要求値と待ち時間に応じた適度な
遅延時間の格差を伴つたパケツト転送が可能にな
り、従来技術において見られた欠点を解消できる
という利点がある。
値（基本的優先順位）とパケツトの到着時刻（待
ち時間）を勘案して到着パラメータ（優先度パラ
メータ）を作成し、該到着パラメータの大小に基
いてパケツト送出の順序を制御するようにしたこ
とにより、遅延要求値と待ち時間に応じた適度な
遅延時間の格差を伴つたパケツト転送が可能にな
り、従来技術において見られた欠点を解消できる
という利点がある。
第１図は本発明の第１の実施例を示すブロツク
図、第２図は本発明の第２の実施例を示すブロツ
ク図、である。 符号説明、１……送出待ちバツフア、２……パ
ケツト送出部、３……パラメータ記録部、４……
パラメータ比較部、５……クラス識別部、６……
クラス１の送出待ちバツフア、７……クラス２の
送出待ちバツフア、８……パケツト送出部、９…
…クラス１のパラメータ記録部、１０……クラス
２のパラメータ記録部、１１……パラメータ比較
部。
図、第２図は本発明の第２の実施例を示すブロツ
ク図、である。 符号説明、１……送出待ちバツフア、２……パ
ケツト送出部、３……パラメータ記録部、４……
パラメータ比較部、５……クラス識別部、６……
クラス１の送出待ちバツフア、７……クラス２の
送出待ちバツフア、８……パケツト送出部、９…
…クラス１のパラメータ記録部、１０……クラス
２のパラメータ記録部、１１……パラメータ比較
部。
Claims (1)
- 【特許請求の範囲】 １ 到着したパケツトを一旦蓄積した後、他へ向
けて送出するようにしたパケツトの転送方式にお
いて、到着パケツト毎に、該パケツトを他へ転送
する際の優先順位を表す優先度パラメータとし
て、パケツト毎に定められた基本的優先順位とそ
の到着時刻とを勘案した優先度パラメータを決定
して記憶する手段と、前記記憶手段に記憶された
前記優先度パラメータを相互に比較して優先度の
順位を判定する手段とを具備し、優先度が高いと
判定されたパラメータをもつパケツトを選択して
その優先度の順に送出するようにしたことを特徴
とするパケツト転送方式。 ２ 到着したパケツトを一旦蓄積した後、他へ向
けて送出するようにしたパケツトの転送方式にお
いて、到着パケツト毎に、当該パケツトの属する
クラスをパケツト毎に定められた基本的優先順位
に従つて識別する手段と、識別結果に従つて前記
到着パケツトをクラス毎に分類して蓄積する手段
と、同一クラスに属するパケツト同士において他
へ転送する際の優先順位を表す優先度パラメータ
として、その到着時刻を勘案した優先度パラメー
タを決定して記憶する手段と、上述のようにして
決定されたパラメータの中で最も高いものを各ク
ラス毎に選択した後、それら一番高いパラメータ
同士で更に優先度を相互に比較する手段とを具備
し、該比較結果に従つて優先度の高い順に前記蓄
積手段からパケツトを取り出して送出するように
したことを特徴とするパケツト転送方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59261869A JPS61140253A (ja) | 1984-12-13 | 1984-12-13 | パケツト転送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59261869A JPS61140253A (ja) | 1984-12-13 | 1984-12-13 | パケツト転送方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61140253A JPS61140253A (ja) | 1986-06-27 |
| JPH0471377B2 true JPH0471377B2 (ja) | 1992-11-13 |
Family
ID=17367884
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59261869A Granted JPS61140253A (ja) | 1984-12-13 | 1984-12-13 | パケツト転送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61140253A (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2828994B2 (ja) * | 1987-10-20 | 1998-11-25 | シャープ株式会社 | データ伝送装置 |
| JP2577420B2 (ja) * | 1988-01-22 | 1997-01-29 | シャープ株式会社 | データ伝送装置 |
| JP2828995B2 (ja) * | 1988-01-22 | 1998-11-25 | シャープ株式会社 | データ伝送装置 |
| JP2865314B2 (ja) * | 1989-07-04 | 1999-03-08 | 株式会社東芝 | パケット通信装置 |
| JP2773340B2 (ja) * | 1990-01-18 | 1998-07-09 | 井関農機株式会社 | 移植機の植付装置 |
| JPH04165840A (ja) * | 1990-10-30 | 1992-06-11 | Nec Corp | メッセージ蓄積交換方式 |
| JP2725475B2 (ja) * | 1991-05-10 | 1998-03-11 | 三菱電機株式会社 | セル交換装置のバッファ回路 |
| JP2647002B2 (ja) * | 1994-06-09 | 1997-08-27 | 日本電気株式会社 | 送信優先度管理可能なパケット交換装置 |
| JP4335619B2 (ja) | 2003-09-04 | 2009-09-30 | 株式会社エヌ・ティ・ティ・ドコモ | パケット優先制御装置及びその方法 |
| JP4498941B2 (ja) * | 2005-02-04 | 2010-07-07 | Ｋｄｄｉ株式会社 | 無線スケジューリング装置、無線スケジューリング方法および無線装置 |
| JP2009273135A (ja) * | 2009-05-22 | 2009-11-19 | Ntt Docomo Inc | パケット優先制御装置及びその方法 |
| WO2023175754A1 (ja) * | 2022-03-16 | 2023-09-21 | 日本電気株式会社 | パケット転送装置、パケット転送方法およびプログラム |
-
1984
- 1984-12-13 JP JP59261869A patent/JPS61140253A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61140253A (ja) | 1986-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5400326A (en) | Network bridge | |
| US5379297A (en) | Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode | |
| Hahne et al. | DQDB networks with and without bandwidth balancing | |
| US5457687A (en) | Method and apparatus for backward explicit congestion notification (BECN) in an ATM network | |
| CA1337664C (en) | Packet switches, switching methods, protocols and networks | |
| US6343066B2 (en) | Non-consecutive data readout scheduler | |
| JP3000001B2 (ja) | ローカル・エリア・ネットワークを横断して、非同期転送モード（ａｔｍ）ｑｏｓを拡張する方法及び装置 | |
| JPS6143031A (ja) | 集信装置 | |
| JP3002726B1 (ja) | 可変速度ディジタル交換方式 | |
| CA2156771C (en) | Controller for atm segmentation and reassembly | |
| EP1006694B1 (en) | Communications method and communications system | |
| EP0282198A2 (en) | Communications system and components and methods for use therein | |
| JPH0471377B2 (ja) | ||
| US10911364B2 (en) | Packet processing method and router | |
| EP0845918A2 (en) | System for, and method of, ATM segmentation and re-assembly of cells providing streaming data | |
| US6314087B1 (en) | Method for determining traffic priority order on network | |
| CN111131089B (zh) | 改善多播业务hol阻塞的队列管理方法 | |
| EP0604538B1 (en) | Method and apparatus for asynchronous transfer mode (atm) network | |
| US6430186B1 (en) | Asynchronous bit-table calendar for ATM switch | |
| JP3543725B2 (ja) | パケット交換装置およびパケット交換方法 | |
| JPH06338905A (ja) | Ａｔｍ交換網における優先制御装置 | |
| JPS5890850A (ja) | ル−プ伝送方式およびその送受信装置 | |
| Wong et al. | Analytic modeling of an adapter to local area networks | |
| JPH1168787A (ja) | パケット・スケジューリング方法 | |
| ShanZhi et al. | A new priority control of ATM output buffer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |