JP2001177574A - パケット交換網における伝送制御装置 - Google Patents
パケット交換網における伝送制御装置Info
- Publication number
- JP2001177574A JP2001177574A JP36171299A JP36171299A JP2001177574A JP 2001177574 A JP2001177574 A JP 2001177574A JP 36171299 A JP36171299 A JP 36171299A JP 36171299 A JP36171299 A JP 36171299A JP 2001177574 A JP2001177574 A JP 2001177574A
- Authority
- JP
- Japan
- Prior art keywords
- packets
- packet
- packet length
- logical connection
- average
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 処理系の負担を増加させることなしに、予約
帯域幅を正確に反映した量のパケットを各ユーザ端末に
対して伝送する。 【解決手段】 端末間に確立された複数の論理コネクシ
ョンＪａ，Ｊｂ，Ｊｃごとに、パケット長の平均値を、
一部のパケットのパケット長に基づいて簡易的に求める
略平均パケット長演算部２０と、前記論理コネクション
ごとに簡易的に求めた各略平均パケット長ｆａ（ｔ），
ｆｂ（ｔ），ｆｃ（ｔ）および各論理コネクションの予
約帯域Ｗａ，Ｗｂ，Ｗｃに基づいて、各論理コネクショ
ンに割り当てるパケット数の重み値Ｗａ（ｔ），Ｗｂ
（ｔ），Ｗｃ（ｔ）を演算する重み値演算部３０と、演
算されたパケット数の重み値に基づいて、各論理コネク
ションに割り当てるパケット数を制御するスケジューラ
１０３とを含む。
帯域幅を正確に反映した量のパケットを各ユーザ端末に
対して伝送する。 【解決手段】 端末間に確立された複数の論理コネクシ
ョンＪａ，Ｊｂ，Ｊｃごとに、パケット長の平均値を、
一部のパケットのパケット長に基づいて簡易的に求める
略平均パケット長演算部２０と、前記論理コネクション
ごとに簡易的に求めた各略平均パケット長ｆａ（ｔ），
ｆｂ（ｔ），ｆｃ（ｔ）および各論理コネクションの予
約帯域Ｗａ，Ｗｂ，Ｗｃに基づいて、各論理コネクショ
ンに割り当てるパケット数の重み値Ｗａ（ｔ），Ｗｂ
（ｔ），Ｗｃ（ｔ）を演算する重み値演算部３０と、演
算されたパケット数の重み値に基づいて、各論理コネク
ションに割り当てるパケット数を制御するスケジューラ
１０３とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、パケット交換網に
おける伝送制御装置に係り、特に、端末間に確立された
複数の論理コネクションのそれぞれに対して予約帯域を
設定し、各論理コネクションに割り当てるパケット数を
予約帯域の関数として制御するパケット交換網における
伝送制御装置に関する。
おける伝送制御装置に係り、特に、端末間に確立された
複数の論理コネクションのそれぞれに対して予約帯域を
設定し、各論理コネクションに割り当てるパケット数を
予約帯域の関数として制御するパケット交換網における
伝送制御装置に関する。
【０００２】
【従来の技術】ＴＣＰ／ＩＰネットワークにおける新し
いサービスを指向して各種の帯域制御技術が検討されて
いる。このうち、ルータにおいて帯域を制御するための
トラヒック制御方式としては、ＷＦＱ(Weighted Fair Q
ueueing)などのキューのスケジュール管理による方式が
一般的である。
いサービスを指向して各種の帯域制御技術が検討されて
いる。このうち、ルータにおいて帯域を制御するための
トラヒック制御方式としては、ＷＦＱ(Weighted Fair Q
ueueing)などのキューのスケジュール管理による方式が
一般的である。
【０００３】一方、近年のギガビットイーサネット技術
やＯＣ−４８クラス以上の光ネットワーク技術などによ
り、ＬＡＮ、ＷＡＮともに回線の高速化が著しく、コア
・ルータ上ではＷＦＱのような処理負荷の重いスケンュ
ーリング方式ではなく、高速処理が可能な伝送制御方式
が求められている。
やＯＣ−４８クラス以上の光ネットワーク技術などによ
り、ＬＡＮ、ＷＡＮともに回線の高速化が著しく、コア
・ルータ上ではＷＦＱのような処理負荷の重いスケンュ
ーリング方式ではなく、高速処理が可能な伝送制御方式
が求められている。
【０００４】
【発明が解決しようとする課題】従来の代表的な高速伝
送制御方式であるＷＲＲ（WeightedRound Robin)方式
は、ＡＴＭのようにパケット長が固定である場合に多く
用いられるキューのスケジューリング方式である。しか
しながら、上記したＷＲＲ方式では、各ユーザ端末ごと
に確立された論理コネクションのそれぞれに対して、予
約帯域幅に応じた数量のパケットを、そのパケット長と
は無関係に割り当てる。したがって、各ユーザ端末を宛
先とする各パケットのパケット長間に大きな長短差があ
ると、予約帯域幅を正確に反映した量のパケットを各ユ
ーザ端末に対して伝送できないという問題があった。
送制御方式であるＷＲＲ（WeightedRound Robin)方式
は、ＡＴＭのようにパケット長が固定である場合に多く
用いられるキューのスケジューリング方式である。しか
しながら、上記したＷＲＲ方式では、各ユーザ端末ごと
に確立された論理コネクションのそれぞれに対して、予
約帯域幅に応じた数量のパケットを、そのパケット長と
は無関係に割り当てる。したがって、各ユーザ端末を宛
先とする各パケットのパケット長間に大きな長短差があ
ると、予約帯域幅を正確に反映した量のパケットを各ユ
ーザ端末に対して伝送できないという問題があった。
【０００５】このような問題点を解決するためには、各
ユーザ端末を宛先とするパケットごとに平均パケット長
を検知し、平均パケット長の短い論理コネクションほど
単位帯域幅あたりのパケット数を増やせば、予約帯域幅
を正確に反映した量のパケットを各ユーザ端末に対して
伝送することができる。
ユーザ端末を宛先とするパケットごとに平均パケット長
を検知し、平均パケット長の短い論理コネクションほど
単位帯域幅あたりのパケット数を増やせば、予約帯域幅
を正確に反映した量のパケットを各ユーザ端末に対して
伝送することができる。
【０００６】しかしながら、全パケットのパケット長を
検知して、その平均値を求めようとすると、処理系の負
担が大きくなってしまうため、高速化するＬＡＮ、ＷＡ
Ｎには適用できないという問題があった。
検知して、その平均値を求めようとすると、処理系の負
担が大きくなってしまうため、高速化するＬＡＮ、ＷＡ
Ｎには適用できないという問題があった。
【０００７】本発明の目的は、上記した従来技術の問題
点を解決し、処理系の負担を増加させることなしに、予
約帯域幅を正確に反映した数量のパケットを各ユーザ端
末に対して伝送できるようにすることにある。
点を解決し、処理系の負担を増加させることなしに、予
約帯域幅を正確に反映した数量のパケットを各ユーザ端
末に対して伝送できるようにすることにある。
【０００８】
【課題を解決するための手段】上記した目的を達成する
ために、本発明は、端末間に確立された複数の論理コネ
クションのそれぞれに対して予約帯域を設定し、各論理
コネクションに割り当てるパケット数を前記予約帯域の
関数として制御するパケット交換網における伝送制御装
置において、各論理コネクションごとに、パケット長の
平均値を、一部のパケットのパケット長に基づいて簡易
的に求める略平均パケット長演算手段と、前記論理コネ
クションごとに簡易的に求めた各略平均パケット長およ
び前記各予約帯域に基づいて、各論理コネクションに割
り当てるパケット数の重み値を演算する重み値演算手段
と、前記演算されたパケット数の重み値に基づいて、各
論理コネクションに割り当てるパケット数を制御するパ
ケット数割当制御手段とを含むことを特徴とする。
ために、本発明は、端末間に確立された複数の論理コネ
クションのそれぞれに対して予約帯域を設定し、各論理
コネクションに割り当てるパケット数を前記予約帯域の
関数として制御するパケット交換網における伝送制御装
置において、各論理コネクションごとに、パケット長の
平均値を、一部のパケットのパケット長に基づいて簡易
的に求める略平均パケット長演算手段と、前記論理コネ
クションごとに簡易的に求めた各略平均パケット長およ
び前記各予約帯域に基づいて、各論理コネクションに割
り当てるパケット数の重み値を演算する重み値演算手段
と、前記演算されたパケット数の重み値に基づいて、各
論理コネクションに割り当てるパケット数を制御するパ
ケット数割当制御手段とを含むことを特徴とする。
【０００９】上記した特徴によれば、端末間に確立され
た複数の論理コネクションを伝送路とするパケットのパ
ケット長の平均値が、全パケットに基づいてではなく一
部のパケットに基づいて簡易的に求められ、この簡易的
に求められた略平均パケット長と予約帯域幅とに基づい
て、略平均パケット長の短い論理コネクションほど単位
予約帯域幅あたりのパケット数が増えるように制御され
る。
た複数の論理コネクションを伝送路とするパケットのパ
ケット長の平均値が、全パケットに基づいてではなく一
部のパケットに基づいて簡易的に求められ、この簡易的
に求められた略平均パケット長と予約帯域幅とに基づい
て、略平均パケット長の短い論理コネクションほど単位
予約帯域幅あたりのパケット数が増えるように制御され
る。
【００１０】ここで、全てのパケットのパケット長に基
づいて求めた実際の平均パケット長と、一部のパケット
のパケット長に基づいて簡易的に求めた略平均パケット
長とは同値でない場合があるものの、予約された帯域に
応じた数のパケットを各論路コネクションへ割り当てる
際のパラメータとして用いる上では、両者の差異は実質
的に無視することができる。したがって、上記した特徴
によれば、処理系の負荷を増加させることなく、予約帯
域幅を正確に反映した数量のパケットを各ユーザ端末に
対して伝送できるようになる。
づいて求めた実際の平均パケット長と、一部のパケット
のパケット長に基づいて簡易的に求めた略平均パケット
長とは同値でない場合があるものの、予約された帯域に
応じた数のパケットを各論路コネクションへ割り当てる
際のパラメータとして用いる上では、両者の差異は実質
的に無視することができる。したがって、上記した特徴
によれば、処理系の負荷を増加させることなく、予約帯
域幅を正確に反映した数量のパケットを各ユーザ端末に
対して伝送できるようになる。
【００１１】
【発明の実施の形態】以下、図面を参照して本発明を詳
細に説明する。図１は、本発明を適用したパケット交換
網における伝送制御システムの第１実施形態のブロック
図である。
細に説明する。図１は、本発明を適用したパケット交換
網における伝送制御システムの第１実施形態のブロック
図である。
【００１２】パケット交換網４には、複数のユーザ端末
を宛先とする複数の論理コネクションが確立される。本
実施形態では、３つのユーザ端末Ａ，Ｂ，Ｃを宛先とす
る３つの論理コネクションＪａ，Ｊｂ，Ｊｃが確立され
ているものとする。
を宛先とする複数の論理コネクションが確立される。本
実施形態では、３つのユーザ端末Ａ，Ｂ，Ｃを宛先とす
る３つの論理コネクションＪａ，Ｊｂ，Ｊｃが確立され
ているものとする。
【００１３】ルータ１０は、各論理コネクションＪａ，
Ｊｂ，Ｊｃごとに設定される複数のキュー管理領域１０
１（１０１ａ，１０１ｂ、１０１ｃ）と、当該ルータ１
０に至る伝送路から各キュー管理領域１０１へパケット
を分配するパケット分配部１０２と、各キュー管理領域
１０１から引き出して論理コネクションＪａ，Ｊｂ，Ｊ
ｃへ振り分けるパケット数を、各論理コネクションＪ
ａ，Ｊｂ，Ｊｃごとに予め設定されている予約帯域幅Ｗ
ａ，Ｗｂ，Ｗｃの関数として制御する、パケット数割当
制御手段としてのスケジューラ１０３とを含む。
Ｊｂ，Ｊｃごとに設定される複数のキュー管理領域１０
１（１０１ａ，１０１ｂ、１０１ｃ）と、当該ルータ１
０に至る伝送路から各キュー管理領域１０１へパケット
を分配するパケット分配部１０２と、各キュー管理領域
１０１から引き出して論理コネクションＪａ，Ｊｂ，Ｊ
ｃへ振り分けるパケット数を、各論理コネクションＪ
ａ，Ｊｂ，Ｊｃごとに予め設定されている予約帯域幅Ｗ
ａ，Ｗｂ，Ｗｃの関数として制御する、パケット数割当
制御手段としてのスケジューラ１０３とを含む。
【００１４】ルータ１０の後段には、各論理コネクショ
ンＪａ，Ｊｂ，Ｊｃごとに、一部のパケットのパケット
長に基づいて、その平均値である略平均パケット長Ｌ
ａ，Ｌｂ，Ｌｃを簡易的に求める略平均パケット長演算
部２０が接続されている。重み値演算部３０は、論理コ
ネクションＪａ，Ｊｂ，Ｊｃごとに演算された各略平均
パケット長Ｌａ，Ｌｂ，Ｌｃおよび前記各予約帯域幅Ｗ
ａ，Ｗｂ，Ｗｃに基づいて、各論理コネクションＪａ，
Ｊｂ，Ｊｃに振り分けるパケット数の重み値を演算し、
演算結果を前記スケジューラ１０３へ通知する。
ンＪａ，Ｊｂ，Ｊｃごとに、一部のパケットのパケット
長に基づいて、その平均値である略平均パケット長Ｌ
ａ，Ｌｂ，Ｌｃを簡易的に求める略平均パケット長演算
部２０が接続されている。重み値演算部３０は、論理コ
ネクションＪａ，Ｊｂ，Ｊｃごとに演算された各略平均
パケット長Ｌａ，Ｌｂ，Ｌｃおよび前記各予約帯域幅Ｗ
ａ，Ｗｂ，Ｗｃに基づいて、各論理コネクションＪａ，
Ｊｂ，Ｊｃに振り分けるパケット数の重み値を演算し、
演算結果を前記スケジューラ１０３へ通知する。
【００１５】このような構成において、上記したよう
に、伝送路４上にユーザ端末Ａ，Ｂ，Ｃを宛先とする３
つの論理コネクションＪａ，Ｊｂ，Ｊｃが確立されてい
ると、ルータ１０に至る伝送路上からは、各ユーザ端末
Ａ，Ｂ，Ｃに固有のアドレス情報を含む多数のパケット
が当該ルータ１０へランダムに入力される。
に、伝送路４上にユーザ端末Ａ，Ｂ，Ｃを宛先とする３
つの論理コネクションＪａ，Ｊｂ，Ｊｃが確立されてい
ると、ルータ１０に至る伝送路上からは、各ユーザ端末
Ａ，Ｂ，Ｃに固有のアドレス情報を含む多数のパケット
が当該ルータ１０へランダムに入力される。
【００１６】パケット分配部１０２は、各パケットに含
まれるアドレス情報を参照し、ユーザ端末Ａを宛先とす
るパケットＰａはキュー管理領域１０１ａへ蓄積する。
同様に、ユーザ端末Ｂを宛先とするパケットＰｂはキュ
ー管理領域１０１Ｂへ蓄積され、ユーザ端末Ｃを宛先と
するパケットＰｃはキュー管理領域１０１ｃへ蓄積され
る。
まれるアドレス情報を参照し、ユーザ端末Ａを宛先とす
るパケットＰａはキュー管理領域１０１ａへ蓄積する。
同様に、ユーザ端末Ｂを宛先とするパケットＰｂはキュ
ー管理領域１０１Ｂへ蓄積され、ユーザ端末Ｃを宛先と
するパケットＰｃはキュー管理領域１０１ｃへ蓄積され
る。
【００１７】スケジューラ１０３は、各ユーザ端末Ａ，
Ｂ，Ｃごとに予約された帯域幅Ｗｉ（Ｗａ，Ｗｂ，Ｗ
ｃ）を管理する予約帯域幅管理部１０３ａ具備し、初め
は、当該各帯域幅Ｗｉに応じた割合で、それぞれのキュ
ー管理領域１０１ａ，１０１ｂ、１０１ｃからパケット
を読み出して後段の伝送路へ送出する。すなわち、各論
理コネクションＪａ，Ｊｂ，Ｊｃの予約帯域幅Ｗａ，Ｗ
ｂ，Ｗｃの比が“５”、“３”、“２”（単位は任意）
であると、スケジューラ１０３は、各キュー管理領域１
０１ａ，１０１ｂ、１０１ｃから５：３：２の割合でパ
ケットを読み出して伝送路へ送出する。
Ｂ，Ｃごとに予約された帯域幅Ｗｉ（Ｗａ，Ｗｂ，Ｗ
ｃ）を管理する予約帯域幅管理部１０３ａ具備し、初め
は、当該各帯域幅Ｗｉに応じた割合で、それぞれのキュ
ー管理領域１０１ａ，１０１ｂ、１０１ｃからパケット
を読み出して後段の伝送路へ送出する。すなわち、各論
理コネクションＪａ，Ｊｂ，Ｊｃの予約帯域幅Ｗａ，Ｗ
ｂ，Ｗｃの比が“５”、“３”、“２”（単位は任意）
であると、スケジューラ１０３は、各キュー管理領域１
０１ａ，１０１ｂ、１０１ｃから５：３：２の割合でパ
ケットを読み出して伝送路へ送出する。
【００１８】略平均パケット長演算部２０では、各論理
コネクションＪａ，Ｊｂ，Ｊｃごとに、全パケットの一
部のパケットについて、そのパケット長Ｌａ（ｔ），Ｌ
ｂ（ｔ），Ｌｃ（ｔ）がパケット長検知部２０１により
間欠的に検知される。平均値演算部２０２は、検知され
た各パケット長Ｌａ（ｔ）の平均値ｆａ（ｔ）、各パケ
ット長Ｌｂ（ｔ）の平均値Ｌｂ（ｔ），および各パケッ
ト長Ｌｃ（ｔ）の平均値ｆｃ（ｔ）をそれぞれ演算し、
これらを各論理コネクションＪａ，Ｊｂ，Ｊｃの全パケ
ットの平均値を簡易的に代表する略平均パケット長とす
る。
コネクションＪａ，Ｊｂ，Ｊｃごとに、全パケットの一
部のパケットについて、そのパケット長Ｌａ（ｔ），Ｌ
ｂ（ｔ），Ｌｃ（ｔ）がパケット長検知部２０１により
間欠的に検知される。平均値演算部２０２は、検知され
た各パケット長Ｌａ（ｔ）の平均値ｆａ（ｔ）、各パケ
ット長Ｌｂ（ｔ）の平均値Ｌｂ（ｔ），および各パケッ
ト長Ｌｃ（ｔ）の平均値ｆｃ（ｔ）をそれぞれ演算し、
これらを各論理コネクションＪａ，Ｊｂ，Ｊｃの全パケ
ットの平均値を簡易的に代表する略平均パケット長とす
る。
【００１９】重み値演算部３０は、前記論理コネクショ
ンＪａ，Ｊｂ，Ｊｃごとに演算された各略平均パケット
長ｆｉ（ｔ）｛ｆａ（ｔ），ｆｂ（ｔ），ｆｃ（ｔ）｝
および前記各予約帯域Ｗｉ｛Ｗａ，Ｗｂ，Ｗｃ｝をパラ
メータとして、次式(1) に基づいて、各論理コネクショ
ンＪａ，Ｊｂ，Ｊｃに割り当てるパケット数の重み値Ｗ
ｉ（ｔ）｛Ｗａ（ｔ），Ｗｂ（ｔ），Ｗｃ（ｔ）｝を演
算する。なお、ｍａｘ（ｆｉ（ｔ））は各論理コネクシ
ョンＪａ，Ｊｂ，Ｊｃごとに演算された略平均パケット
長ｆａ（ｔ），ｆｂ（ｔ），ｆｃ（ｔ）の最大値であ
る。 Ｗｉ（ｔ）＝｛ｍａｘ（ｆｉ（ｔ））／ｆｉ（ｔ）｝・Ｗｉ …(1) 例えば、各論理コネクションＪａ，Ｊｂ，Ｊｃごとに求
められた略平均パケット長の比ｆａ（ｔ）：ｆｂ
（ｔ）：ｆｃ（ｔ）が４：２：１であるとすると、最大
略平均パケット長ｍａｘ（ｆ（ｔ））は、その最大値で
ある“４”となる。そして、各論理コネクションＪａ，
Ｊｂ，Ｊｃに予約された帯域幅Ｗｉ｛Ｗａ，Ｗｂ，Ｗ
ｃ｝の比が、上記したように５：３：２であるとすれ
ば、論理コネクションＪａの重み値Ｗｉ（ｔ）は｛（４
／４）・５｝＝５となる。同様に、論理コネクションＪ
ｂの重み値Ｗｉ（ｔ）は｛（４／２）・３｝＝６、論理
コネクションＪｃの重み値Ｗｉ（ｔ）は｛（４／１）・
２｝＝８となる。
ンＪａ，Ｊｂ，Ｊｃごとに演算された各略平均パケット
長ｆｉ（ｔ）｛ｆａ（ｔ），ｆｂ（ｔ），ｆｃ（ｔ）｝
および前記各予約帯域Ｗｉ｛Ｗａ，Ｗｂ，Ｗｃ｝をパラ
メータとして、次式(1) に基づいて、各論理コネクショ
ンＪａ，Ｊｂ，Ｊｃに割り当てるパケット数の重み値Ｗ
ｉ（ｔ）｛Ｗａ（ｔ），Ｗｂ（ｔ），Ｗｃ（ｔ）｝を演
算する。なお、ｍａｘ（ｆｉ（ｔ））は各論理コネクシ
ョンＪａ，Ｊｂ，Ｊｃごとに演算された略平均パケット
長ｆａ（ｔ），ｆｂ（ｔ），ｆｃ（ｔ）の最大値であ
る。 Ｗｉ（ｔ）＝｛ｍａｘ（ｆｉ（ｔ））／ｆｉ（ｔ）｝・Ｗｉ …(1) 例えば、各論理コネクションＪａ，Ｊｂ，Ｊｃごとに求
められた略平均パケット長の比ｆａ（ｔ）：ｆｂ
（ｔ）：ｆｃ（ｔ）が４：２：１であるとすると、最大
略平均パケット長ｍａｘ（ｆ（ｔ））は、その最大値で
ある“４”となる。そして、各論理コネクションＪａ，
Ｊｂ，Ｊｃに予約された帯域幅Ｗｉ｛Ｗａ，Ｗｂ，Ｗ
ｃ｝の比が、上記したように５：３：２であるとすれ
ば、論理コネクションＪａの重み値Ｗｉ（ｔ）は｛（４
／４）・５｝＝５となる。同様に、論理コネクションＪ
ｂの重み値Ｗｉ（ｔ）は｛（４／２）・３｝＝６、論理
コネクションＪｃの重み値Ｗｉ（ｔ）は｛（４／１）・
２｝＝８となる。
【００２０】以上のようにして、各論理コネクションＪ
ａ，Ｊｂ，Ｊｃに割り当てるパケット数の重み値５：
６：８が求まると、前記スケジューラ１０３は、キュー
管理領域１０１ａ，１０１ｂ、１０１ｃから読み出すパ
ケット数の重み値を５：６：８に更新する。
ａ，Ｊｂ，Ｊｃに割り当てるパケット数の重み値５：
６：８が求まると、前記スケジューラ１０３は、キュー
管理領域１０１ａ，１０１ｂ、１０１ｃから読み出すパ
ケット数の重み値を５：６：８に更新する。
【００２１】この結果、略平均パケット長の短い論理コ
ネクションほど、単位予約帯域幅あたりのパケット割り
当て数が増えるので、予約帯域幅を正確に反映した数量
のパケットを各ユーザ端末に対して伝送できるようにな
る。
ネクションほど、単位予約帯域幅あたりのパケット割り
当て数が増えるので、予約帯域幅を正確に反映した数量
のパケットを各ユーザ端末に対して伝送できるようにな
る。
【００２２】図２は、上記した本実施形態の動作を示し
たフローチャートであり、特に、前記略平均パケット長
演算部２０および重み値演算部３０の動作を示してい
る。
たフローチャートであり、特に、前記略平均パケット長
演算部２０および重み値演算部３０の動作を示してい
る。
【００２３】ステップＳ１０では、略平均パケット長演
算部２０のパケット長検知部２０１により、論理コネク
ションＪａ上のパケットのパケット長Ｌａが求められ、
これが平均値演算部２０２へ通知される。ステップＳ１
１では、平均値演算部２０２において、総パケット長Σ
Ｌａに今回のパケット長Ｌａが加算される。同様に、ス
テップＳ１２では、論理コネクションＪｂ上のパケット
のパケット長Ｌｂが求められ、ステップＳ１３では、総
パケット長ΣＬｂに今回のパケット長Ｌｂが加算され
る。ステップＳ１４では、論理コネクションＪｃ上のパ
ケットのパケット長Ｌｃが求められ、ステップＳ１５で
は、総パケット長ΣＬｃに今回のパケット長Ｌｃが加算
される。
算部２０のパケット長検知部２０１により、論理コネク
ションＪａ上のパケットのパケット長Ｌａが求められ、
これが平均値演算部２０２へ通知される。ステップＳ１
１では、平均値演算部２０２において、総パケット長Σ
Ｌａに今回のパケット長Ｌａが加算される。同様に、ス
テップＳ１２では、論理コネクションＪｂ上のパケット
のパケット長Ｌｂが求められ、ステップＳ１３では、総
パケット長ΣＬｂに今回のパケット長Ｌｂが加算され
る。ステップＳ１４では、論理コネクションＪｃ上のパ
ケットのパケット長Ｌｃが求められ、ステップＳ１５で
は、総パケット長ΣＬｃに今回のパケット長Ｌｃが加算
される。
【００２４】ステップＳ１６では、サンプリング数ｎが
所定数ｎref に達したか否かが判定され、最初は達して
いないと判定されてステップＳ１７へ進む。ステップＳ
１７では、所定のサンプリング周期だけ待機し、その
後、ステップＳ１０へ進んで上記した各処理を繰り返
し、各論理コネクションＪａ，Ｊｂ，Ｊｃごとの総パケ
ット長ΣＬａ，Ｌｂ，Ｌｃを更新する。
所定数ｎref に達したか否かが判定され、最初は達して
いないと判定されてステップＳ１７へ進む。ステップＳ
１７では、所定のサンプリング周期だけ待機し、その
後、ステップＳ１０へ進んで上記した各処理を繰り返
し、各論理コネクションＪａ，Ｊｂ，Ｊｃごとの総パケ
ット長ΣＬａ，Ｌｂ，Ｌｃを更新する。
【００２５】本実施形態では、全パケットのパケット長
に基づいて平均値を算出する必要がなく、数ないしは数
十パケットごとにパケット長を検知し、その平均値を算
出すれば良いので、前記待機時間は、数ないしは数十パ
ケットの伝送に要する時間に設定されている。
に基づいて平均値を算出する必要がなく、数ないしは数
十パケットごとにパケット長を検知し、その平均値を算
出すれば良いので、前記待機時間は、数ないしは数十パ
ケットの伝送に要する時間に設定されている。
【００２６】その後、ステップＳ１６において、所定数
ｎref のサンプシングが終了したと判定されると、ステ
ップＳ１８では、各論理コネクションＪａ，Ｊｂ，Ｊｃ
ごとに、その略平均パケット長ｆａ（ｔ），ｆｂ
（ｔ），ｆｃ（ｔ）が求められる。ステップＳ１９で
は、前記式(1) に基づいて、各論理コネクションＪａ，
Ｊｂ，Ｊｃに割り当てるパケット数の重み値Ｗｉ（ｔ）
が演算される。
ｎref のサンプシングが終了したと判定されると、ステ
ップＳ１８では、各論理コネクションＪａ，Ｊｂ，Ｊｃ
ごとに、その略平均パケット長ｆａ（ｔ），ｆｂ
（ｔ），ｆｃ（ｔ）が求められる。ステップＳ１９で
は、前記式(1) に基づいて、各論理コネクションＪａ，
Ｊｂ，Ｊｃに割り当てるパケット数の重み値Ｗｉ（ｔ）
が演算される。
【００２７】ステップＳ２０では、上記のようにして求
められた重み値Ｗｉ（ｔ）｛Ｗａ（ｔ），Ｗｂ（ｔ），
Ｗｃ（ｔ）｝がスケジューラ１０３へ通知される。ステ
ップＳ２１ではイニシャル処理が実行され、全ての総パ
ケット長ΣＬａ，ΣＬｂ，ΣＬｃがリセットされる。
められた重み値Ｗｉ（ｔ）｛Ｗａ（ｔ），Ｗｂ（ｔ），
Ｗｃ（ｔ）｝がスケジューラ１０３へ通知される。ステ
ップＳ２１ではイニシャル処理が実行され、全ての総パ
ケット長ΣＬａ，ΣＬｂ，ΣＬｃがリセットされる。
【００２８】このように、本実施形態によれば、端末間
に確立された複数の論理コネクションＪａ，Ｊｂ，Ｊｃ
を伝送路とするパケットのパケット長の平均値が、全パ
ケットに基づいてではなく一部のパケットに基づいて簡
易的に求められ、この簡易的に求められた略平均パケッ
ト長ｆｉ（ｔ）｛ｆａ（ｔ），ｆｂ（ｔ），ｆｃ
（ｔ）｝と予約帯域幅Ｗｉ｛Ｗａ，Ｗｂ，Ｗｃ｝とに基
づいて、略平均パケット長の短い論理コネクションほど
単位予約帯域幅あたりのパケット数が増えるように制御
される。
に確立された複数の論理コネクションＪａ，Ｊｂ，Ｊｃ
を伝送路とするパケットのパケット長の平均値が、全パ
ケットに基づいてではなく一部のパケットに基づいて簡
易的に求められ、この簡易的に求められた略平均パケッ
ト長ｆｉ（ｔ）｛ｆａ（ｔ），ｆｂ（ｔ），ｆｃ
（ｔ）｝と予約帯域幅Ｗｉ｛Ｗａ，Ｗｂ，Ｗｃ｝とに基
づいて、略平均パケット長の短い論理コネクションほど
単位予約帯域幅あたりのパケット数が増えるように制御
される。
【００２９】ここで、全てのパケットのパケット長に基
づいて求めた実際の平均パケット長と、一部のパケット
のパケット長に基づいて簡易的に求めた略平均パケット
長ｆｉ（ｔ）とは必ずしも同値でないが、サンプリング
周期を適宜に設定すれば、これを実際の平均パケット長
と見なしても実質的には問題ない。したがって、本実施
形態によれば、処理負荷を低減させながら、予約帯域幅
を正確に反映した数量のパケットを各ユーザ端末に対し
て伝送できるようになる。
づいて求めた実際の平均パケット長と、一部のパケット
のパケット長に基づいて簡易的に求めた略平均パケット
長ｆｉ（ｔ）とは必ずしも同値でないが、サンプリング
周期を適宜に設定すれば、これを実際の平均パケット長
と見なしても実質的には問題ない。したがって、本実施
形態によれば、処理負荷を低減させながら、予約帯域幅
を正確に反映した数量のパケットを各ユーザ端末に対し
て伝送できるようになる。
【００３０】なお、平均値を求めるためのパケット長の
サンプリング周期に関して、上記した実施形態では固定
値であるものとして説明したが、可変値とすることも可
能である。このとき、サンプリングされた各パケット長
の偏差が大きいほどサンプリング周期が短くなるよう
に、サンプリング周期を前記偏差の関数として可変制御
すれば、略平均パケット長ｆｉ（ｔ）を実際の平均パケ
ット長に対して、より近似させることが可能になる。
サンプリング周期に関して、上記した実施形態では固定
値であるものとして説明したが、可変値とすることも可
能である。このとき、サンプリングされた各パケット長
の偏差が大きいほどサンプリング周期が短くなるよう
に、サンプリング周期を前記偏差の関数として可変制御
すれば、略平均パケット長ｆｉ（ｔ）を実際の平均パケ
ット長に対して、より近似させることが可能になる。
【００３１】また、上記した実施形態では、略平均パケ
ット長演算部２０および重み値演算部３０をルータ１０
の後段において伝送路４上に設けるものとして説明した
が、本発明はこれのみに限定されるものではなく、ルー
タ１０の処理能力が高ければ、図３に示した第２実施形
態のように、当該ルータ１０内に設けても良いし、ある
いは、図４に示したように、ルータ１０の前段において
伝送路４上に設けても良い。
ット長演算部２０および重み値演算部３０をルータ１０
の後段において伝送路４上に設けるものとして説明した
が、本発明はこれのみに限定されるものではなく、ルー
タ１０の処理能力が高ければ、図３に示した第２実施形
態のように、当該ルータ１０内に設けても良いし、ある
いは、図４に示したように、ルータ１０の前段において
伝送路４上に設けても良い。
【００３２】
【発明の効果】本発明によれば、端末間に確立された複
数の論理コネクションを伝送路とするパケットのパケッ
ト長の平均値を、全パケットに基づいてではなく一部の
パケットに基づいて簡易的に求め、この簡易的に求めた
略平均パケット長と予約帯域幅都に基づいて、略平均パ
ケット長の短い論理コネクションほど単位予約帯域幅あ
たりのパケット数が増えるので、予約帯域幅を正確に反
映した量のパケットを各ユーザ端末に対して伝送できる
ようになる。
数の論理コネクションを伝送路とするパケットのパケッ
ト長の平均値を、全パケットに基づいてではなく一部の
パケットに基づいて簡易的に求め、この簡易的に求めた
略平均パケット長と予約帯域幅都に基づいて、略平均パ
ケット長の短い論理コネクションほど単位予約帯域幅あ
たりのパケット数が増えるので、予約帯域幅を正確に反
映した量のパケットを各ユーザ端末に対して伝送できる
ようになる。
【図１】本発明を適用したパケット交換網における伝送
制御システムの第１実施形態のブロック図である。
制御システムの第１実施形態のブロック図である。
【図２】第１実施形態の動作を示したフローチャートで
ある。
ある。
【図３】本発明を適用したパケット交換網における伝送
制御システムの第２実施形態のブロック図である。
制御システムの第２実施形態のブロック図である。
【図４】本発明を適用したパケット交換網における伝送
制御システムの第３実施形態のブロック図である。
制御システムの第３実施形態のブロック図である。
１０…ルータ，１０１（１０１ａ，１０１ｂ、１０１
ｃ）…キュー管理領域，１０２…パケット分配部，１０
３…スケジューラ，２０…略平均パケット長演算部，３
０…重み値演算部
ｃ）…キュー管理領域，１０２…パケット分配部，１０
３…スケジューラ，２０…略平均パケット長演算部，３
０…重み値演算部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 浅見 徹 埼玉県上福岡市大原２−１−15 株式会社 ケイディディ研究所内 Ｆターム(参考） 5K030 GA08 HA08 HC01 LC01 LC09 MB11 5K034 AA07 EE11 HH01 HH02 HH06 LL01 MM11
Claims (2)
- 【請求項１】 端末間に確立された複数の論理コネクシ
ョンのそれぞれに対して予約帯域を設定し、各論理コネ
クションに割り当てるパケット数を前記予約帯域の関数
として制御するパケット交換網における伝送制御装置に
おいて、 各論理コネクションごとに、パケット長の平均値を、一
部のパケットのパケット長に基づいて簡易的に求める略
平均パケット長演算手段と、 前記論理コネクションごとに簡易的に求めた各略平均パ
ケット長および前記各予約帯域に基づいて、各論理コネ
クションに割り当てるパケット数の重み値を演算する重
み値演算手段と、 前記演算されたパケット数の重み値に基づいて、各論理
コネクションに割り当てるパケット数を制御するパケッ
ト数割当制御手段とを含むことを特徴とするパケット交
換網における伝送制御装置。 - 【請求項２】 前記重み値演算手段は、前記論理コネク
ションごとに演算された各略平均パケット長の比に基づ
いて、略平均パケット長の短い論理コネクションほど単
位帯域幅あたりのパケット数が増えるように、前記各パ
ケット数の重み値を演算することを特徴とする請求項１
に記載のパケット交換網における伝送制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36171299A JP2001177574A (ja) | 1999-12-20 | 1999-12-20 | パケット交換網における伝送制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36171299A JP2001177574A (ja) | 1999-12-20 | 1999-12-20 | パケット交換網における伝送制御装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001177574A true JP2001177574A (ja) | 2001-06-29 |
Family
ID=18474631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36171299A Pending JP2001177574A (ja) | 1999-12-20 | 1999-12-20 | パケット交換網における伝送制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001177574A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2374443A (en) * | 2001-02-14 | 2002-10-16 | Clearspeed Technology Ltd | Distributing data packets according to processing bandwidth |
| JP2005328491A (ja) * | 2003-08-18 | 2005-11-24 | Marconi Intellectual Property (Ringfence) Inc | スケジューリング及び電子決済におけるリンクの利用の説明 |
-
1999
- 1999-12-20 JP JP36171299A patent/JP2001177574A/ja active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2374443A (en) * | 2001-02-14 | 2002-10-16 | Clearspeed Technology Ltd | Distributing data packets according to processing bandwidth |
| GB2374443B (en) * | 2001-02-14 | 2005-06-08 | Clearspeed Technology Ltd | Data processing architectures |
| US7856543B2 (en) | 2001-02-14 | 2010-12-21 | Rambus Inc. | Data processing architectures for packet handling wherein batches of data packets of unpredictable size are distributed across processing elements arranged in a SIMD array operable to process different respective packet protocols at once while executing a single common instruction stream |
| US7917727B2 (en) | 2001-02-14 | 2011-03-29 | Rambus, Inc. | Data processing architectures for packet handling using a SIMD array |
| US8127112B2 (en) | 2001-02-14 | 2012-02-28 | Rambus Inc. | SIMD array operable to process different respective packet protocols simultaneously while executing a single common instruction stream |
| US8200686B2 (en) | 2001-02-14 | 2012-06-12 | Rambus Inc. | Lookup engine |
| JP2005328491A (ja) * | 2003-08-18 | 2005-11-24 | Marconi Intellectual Property (Ringfence) Inc | スケジューリング及び電子決済におけるリンクの利用の説明 |
| JP4511280B2 (ja) * | 2003-08-18 | 2010-07-28 | エリクソン アーベー | スケジューリング及び電子決済におけるリンクの利用の説明 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4017867B2 (ja) | スケジューリング装置 | |
| US7558278B2 (en) | Apparatus and method for rate-based polling of input interface queues in networking devices | |
| US5831971A (en) | Method for leaky bucket traffic shaping using fair queueing collision arbitration | |
| US8064344B2 (en) | Flow-based queuing of network traffic | |
| US6940861B2 (en) | Data rate limiting | |
| EP0872988A2 (en) | A method for supporting per-connection queuing for feedback-controlled traffic | |
| JP2000049853A (ja) | バッファ管理によるレ―ト保証方法及び装置 | |
| EP1041773A2 (en) | Switch, scheduler thereof, and switch scheduling method | |
| US20040233845A1 (en) | Buffer management-based real-time and data integrated transmission in UDP/TCP/IP-based networks | |
| EP1528728B1 (en) | Packet scheduling based on quality of service and index of dispersion for counts | |
| JP2005333544A (ja) | シェーピング装置、フロー制御方法および通信ノード装置 | |
| NZ531355A (en) | Distributed transmission of traffic flows in communication networks | |
| EP1526686B1 (en) | Switching unit with scalable and QoS aware flow control | |
| Kaur et al. | Core-stateless guaranteed throughput networks | |
| EP1947810B1 (en) | A method and equipment for admitting and controlling the integration service model | |
| JP2001177574A (ja) | パケット交換網における伝送制御装置 | |
| CN115665060A (zh) | 一种用于异构网络的多路径传输调度方法及装置 | |
| JPH11261634A (ja) | パケット・スケジューリング制御方法 | |
| Ngin et al. | A control-theoretical approach for achieving fair bandwidth allocations in core-stateless networks | |
| US20070133561A1 (en) | Apparatus and method for performing packet scheduling using adaptation round robin | |
| Frantti et al. | Embedded fuzzy expert system for adaptive weighted fair queueing | |
| KR20010000087A (ko) | 고속 통합 서비스망에서 ｗｆｑ의 에뮬레이션을 통한 공정패킷 스케쥴링 방법 및 그 공정 패킷 스케쥴러 | |
| Menth et al. | Service differentiation with MEDF scheduling in TCP/IP networks | |
| Rabbat et al. | Supporting differentiated services using ATM ABR service | |
| Zhu et al. | A new scheduling scheme for resilient packet ring networks with single transit buffer |