JP2001148711A - パケット読み出し装置及びパケット読み出し方法 - Google Patents
パケット読み出し装置及びパケット読み出し方法Info
- Publication number
- JP2001148711A JP2001148711A JP33101199A JP33101199A JP2001148711A JP 2001148711 A JP2001148711 A JP 2001148711A JP 33101199 A JP33101199 A JP 33101199A JP 33101199 A JP33101199 A JP 33101199A JP 2001148711 A JP2001148711 A JP 2001148711A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- packet
- bandwidth guarantee
- bandwidth
- priority
- 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.)
- Withdrawn
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 キューからのパケット読み出しを効率よく行
って、高速にパケットを出力する。 【解決手段】 送信時刻計測手段１１−１は、帯域保証
キューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケッ
トを送信するための送信時刻を計測する。読み出し要求
送信手段１１−２は、送信時刻に達した際に、帯域保証
パケットの読み出し要求を送信する。帯域保証キュー選
択手段１２は、読み出し要求にもとづいて、読み出すべ
き帯域保証キューを選択する。優先キュー選択手段１３
は、帯域保証パケットのすべてが送信時刻に達しない場
合には、読み出すべき優先キューを、優先順位にもとづ
いて選択する。パケット出力手段１４は、帯域保証キュ
ーが選択された場合は帯域保証パケットを出力し、優先
キューが選択された場合は帯域保証キューの余っている
帯域も利用して優先パケットを出力する。
って、高速にパケットを出力する。 【解決手段】 送信時刻計測手段１１−１は、帯域保証
キューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケッ
トを送信するための送信時刻を計測する。読み出し要求
送信手段１１−２は、送信時刻に達した際に、帯域保証
パケットの読み出し要求を送信する。帯域保証キュー選
択手段１２は、読み出し要求にもとづいて、読み出すべ
き帯域保証キューを選択する。優先キュー選択手段１３
は、帯域保証パケットのすべてが送信時刻に達しない場
合には、読み出すべき優先キューを、優先順位にもとづ
いて選択する。パケット出力手段１４は、帯域保証キュ
ーが選択された場合は帯域保証パケットを出力し、優先
キューが選択された場合は帯域保証キューの余っている
帯域も利用して優先パケットを出力する。
Description
【０００１】
【発明の属する技術分野】本発明はパケット読み出し装
置及びパケット読み出し方法に関し、特にキューに格納
されたパケットの読み出し制御を行うパケット読み出し
装置及びキューに格納されたパケットの読み出し制御を
行うパケット読み出し方法に関する。
置及びパケット読み出し方法に関し、特にキューに格納
されたパケットの読み出し制御を行うパケット読み出し
装置及びキューに格納されたパケットの読み出し制御を
行うパケット読み出し方法に関する。
【０００２】
【従来の技術】近年、マルチメディア・ネットワーク時
代を迎えて、ネットワークが提供する通信品質の保証が
求められており、トラフィックの種類に応じてパケット
（以下、パケットとは、通信情報を細分化した一包みの
単位であり、例えばＩＰパケット、ＡＴＭセル等を指
す）を複数個のキューに分類し、通信品質を保証しなが
ら転送制御を行う、パケット読み出し制御が行われてい
る。
代を迎えて、ネットワークが提供する通信品質の保証が
求められており、トラフィックの種類に応じてパケット
（以下、パケットとは、通信情報を細分化した一包みの
単位であり、例えばＩＰパケット、ＡＴＭセル等を指
す）を複数個のキューに分類し、通信品質を保証しなが
ら転送制御を行う、パケット読み出し制御が行われてい
る。
【０００３】キューからのパケット読み出し制御として
は、主に帯域保証方式と優先順位方式がある。帯域保証
方式とはキュー毎に予約した帯域を保証するものであ
る。優先順位方式とは、キューに優先順位をつけて、高
優先なキューのパケットが存在する間は低優先なキュー
からのパケットの読み出しを禁止することで、高優先な
キューの通信品質を保証するものである。
は、主に帯域保証方式と優先順位方式がある。帯域保証
方式とはキュー毎に予約した帯域を保証するものであ
る。優先順位方式とは、キューに優先順位をつけて、高
優先なキューのパケットが存在する間は低優先なキュー
からのパケットの読み出しを禁止することで、高優先な
キューの通信品質を保証するものである。
【０００４】ここで、帯域保証方式を適用するキューを
帯域保証キュー、優先順位方式を適用するキューを優先
キューと呼ぶ。そして、複数個の帯域保証キューをＱ１
ａ、Ｑ１ｂ、…、Ｑ１ｎとし、その予約帯域をｒａ、ｒ
ｂ、…、ｒｎとする。
帯域保証キュー、優先順位方式を適用するキューを優先
キューと呼ぶ。そして、複数個の帯域保証キューをＱ１
ａ、Ｑ１ｂ、…、Ｑ１ｎとし、その予約帯域をｒａ、ｒ
ｂ、…、ｒｎとする。
【０００５】また、複数個の優先キューをＱ２ａ、Ｑ２
ｂ、…、Ｑ２ｎとし、この中で選択された高優先の優先
キュー（優先キューＱｐとする）の帯域をｒｐとする。
さらに、これらの帯域保証キュー及び優先キューから読
み出されたパケットを出力する出力リンクの帯域をＲと
する。
ｂ、…、Ｑ２ｎとし、この中で選択された高優先の優先
キュー（優先キューＱｐとする）の帯域をｒｐとする。
さらに、これらの帯域保証キュー及び優先キューから読
み出されたパケットを出力する出力リンクの帯域をＲと
する。
【０００６】通常、帯域の設定にはＷＲＲ（Weighted R
ound Robin) のアルゴリズムが用いられる。一般に、Ｗ
ＲＲではキューｑ１〜ｑｎに対して、重みｗ１〜ｗｎを
設定する。そして、重みの比と出力リンクの帯域Ｒか
ら、キューｑｉに対して保証される帯域ｒｉは次式で求
められる。
ound Robin) のアルゴリズムが用いられる。一般に、Ｗ
ＲＲではキューｑ１〜ｑｎに対して、重みｗ１〜ｗｎを
設定する。そして、重みの比と出力リンクの帯域Ｒか
ら、キューｑｉに対して保証される帯域ｒｉは次式で求
められる。
【０００７】
【数１】 ｒｉ＝（ｗｉ／Σｗｊ）＊Ｒ （１≦ｊ≦ｎ） …（１） 図１４は帯域保証方式と優先順位方式とを連携した従来
のパケット読み出し制御を示す図である。帯域保証キュ
ーＱ１ａ、Ｑ１ｂ、Ｑ１ｃ及び優先キューＱ２ａ、Ｑ２
ｂ、Ｑ２ｃからなる装置を考える。
のパケット読み出し制御を示す図である。帯域保証キュ
ーＱ１ａ、Ｑ１ｂ、Ｑ１ｃ及び優先キューＱ２ａ、Ｑ２
ｂ、Ｑ２ｃからなる装置を考える。
【０００８】Ｒ＝４０Ｍｂｐｓとして、帯域保証キュー
Ｑ１ａ、Ｑ１ｂ、Ｑ１ｃの予約帯域ｒａ、ｒｂ、ｒｃを
それぞれ１０Ｍｂｐｓ、優先キューＱ２ａ、Ｑ２ｂ、Ｑ
２ｃの中で選択された高優先の優先キューＱｐの帯域ｒ
ｐには１０Ｍｂｐｓが、ＷＲＲによって割り当てられる
とする。
Ｑ１ａ、Ｑ１ｂ、Ｑ１ｃの予約帯域ｒａ、ｒｂ、ｒｃを
それぞれ１０Ｍｂｐｓ、優先キューＱ２ａ、Ｑ２ｂ、Ｑ
２ｃの中で選択された高優先の優先キューＱｐの帯域ｒ
ｐには１０Ｍｂｐｓが、ＷＲＲによって割り当てられる
とする。
【０００９】
【発明が解決しようとする課題】しかし、上記のような
従来のパケット読み出し制御では、予約帯域を使い切っ
ていない帯域保証キューが存在すると、この余った帯域
はＷＲＲの設定した重みの比によって再び振り分けられ
てしまい、帯域保証キューの余った帯域を優先キューが
最優先に利用することができないといった問題があっ
た。
従来のパケット読み出し制御では、予約帯域を使い切っ
ていない帯域保証キューが存在すると、この余った帯域
はＷＲＲの設定した重みの比によって再び振り分けられ
てしまい、帯域保証キューの余った帯域を優先キューが
最優先に利用することができないといった問題があっ
た。
【００１０】図１５、１６は従来のパケット読み出し制
御の問題点を説明するための図である。例えば、予約し
た帯域を使い切っていない帯域保証キューが存在すると
（帯域保証キューＱ１ｃとする）、帯域保証キューＱ１
ｃに割り当てられていた１０Ｍｂｐｓを優先キューＱｐ
に割り当て、優先キューＱｐを２０Ｍｂｐｓにする必要
がある（図１５）。
御の問題点を説明するための図である。例えば、予約し
た帯域を使い切っていない帯域保証キューが存在すると
（帯域保証キューＱ１ｃとする）、帯域保証キューＱ１
ｃに割り当てられていた１０Ｍｂｐｓを優先キューＱｐ
に割り当て、優先キューＱｐを２０Ｍｂｐｓにする必要
がある（図１５）。
【００１１】ところが、従来では帯域保証キューＱ１
ａ、Ｑ１ｂ及び優先キューＱｐにそれぞれ４０／３Ｍｂ
ｐｓが割り当てられてしまう（図１６）。このように、
従来の帯域保証方式と優先順位方式の組み合わせでは、
帯域保証キューに予約しているが、実際には使われてい
ない帯域を有効に利用することができず、優先キューに
十分な帯域を割り当てることができなかった。
ａ、Ｑ１ｂ及び優先キューＱｐにそれぞれ４０／３Ｍｂ
ｐｓが割り当てられてしまう（図１６）。このように、
従来の帯域保証方式と優先順位方式の組み合わせでは、
帯域保証キューに予約しているが、実際には使われてい
ない帯域を有効に利用することができず、優先キューに
十分な帯域を割り当てることができなかった。
【００１２】本発明はこのような点に鑑みてなされたも
のであり、帯域保証方式と優先順位方式とを連携し、キ
ューからのパケット読み出しを効率よく行って、高速に
パケットを出力するパケット読み出し装置を提供するこ
とを目的とする。
のであり、帯域保証方式と優先順位方式とを連携し、キ
ューからのパケット読み出しを効率よく行って、高速に
パケットを出力するパケット読み出し装置を提供するこ
とを目的とする。
【００１３】また、本発明の他の目的は、帯域保証方式
と優先順位方式とを連携し、キューからのパケット読み
出しを効率よく行って、高速にパケットを出力するパケ
ット読み出し方法を提供することである。
と優先順位方式とを連携し、キューからのパケット読み
出しを効率よく行って、高速にパケットを出力するパケ
ット読み出し方法を提供することである。
【００１４】
【課題を解決するための手段】本発明では上記課題を解
決するために、図１に示すような、キューに格納された
パケットの読み出し制御を行うパケット読み出し装置１
０において、帯域保証パケットを格納し、予約した帯域
にもとづいて帯域保証パケットを送信する複数の帯域保
証キューＱ１ａ〜Ｑ１ｎと、優先パケットを格納し、優
先順位にもとづいて優先パケットを送信する複数の優先
キューＱ２ａ〜Ｑ２ｎと、帯域保証パケットを送信する
ための送信時刻を計測する送信時刻計測手段１１−１
と、送信時刻に達した際に、帯域保証パケットの読み出
し要求を送信する読み出し要求送信手段１１−２と、読
み出し要求にもとづいて、読み出すべき帯域保証キュー
を選択する帯域保証キュー選択手段１２と、帯域保証パ
ケットのすべてが送信時刻に達しない場合には、読み出
すべき優先キューを、優先順位にもとづいて選択する優
先キュー選択手段１３と、帯域保証キューが選択された
場合は帯域保証パケットを出力し、優先キューが選択さ
れた場合は帯域保証キューの余っている帯域も利用して
優先パケットを出力するパケット出力手段１４と、を有
することを特徴とするパケット読み出し装置１０が提供
される。
決するために、図１に示すような、キューに格納された
パケットの読み出し制御を行うパケット読み出し装置１
０において、帯域保証パケットを格納し、予約した帯域
にもとづいて帯域保証パケットを送信する複数の帯域保
証キューＱ１ａ〜Ｑ１ｎと、優先パケットを格納し、優
先順位にもとづいて優先パケットを送信する複数の優先
キューＱ２ａ〜Ｑ２ｎと、帯域保証パケットを送信する
ための送信時刻を計測する送信時刻計測手段１１−１
と、送信時刻に達した際に、帯域保証パケットの読み出
し要求を送信する読み出し要求送信手段１１−２と、読
み出し要求にもとづいて、読み出すべき帯域保証キュー
を選択する帯域保証キュー選択手段１２と、帯域保証パ
ケットのすべてが送信時刻に達しない場合には、読み出
すべき優先キューを、優先順位にもとづいて選択する優
先キュー選択手段１３と、帯域保証キューが選択された
場合は帯域保証パケットを出力し、優先キューが選択さ
れた場合は帯域保証キューの余っている帯域も利用して
優先パケットを出力するパケット出力手段１４と、を有
することを特徴とするパケット読み出し装置１０が提供
される。
【００１５】ここで、帯域保証キューＱ１ａ〜Ｑ１ｎ
は、キュー毎に予約した帯域を保証する。優先キューＱ
２ａ〜Ｑ２ｎは、キューに優先順位をつけて、高優先な
キューからパケットを送信する。送信時刻計測手段１１
−１は、帯域保証キューＱ１ａ〜Ｑ１ｎに格納されてい
る帯域保証パケットを送信するための送信時刻を計測す
る。読み出し要求送信手段１１−２は、送信時刻に達し
た際に、帯域保証パケットの読み出し要求を送信する。
帯域保証キュー選択手段１２は、読み出し要求にもとづ
いて、読み出すべき帯域保証キューを選択する。優先キ
ュー選択手段１３は、帯域保証パケットのすべてが送信
時刻に達しない場合には、読み出すべき優先キューを、
優先順位にもとづいて選択する。パケット出力手段１４
は、帯域保証キューが選択された場合は帯域保証パケッ
トを出力し、優先キューが選択された場合は帯域保証キ
ューの余っている帯域も利用して優先パケットを出力す
る。
は、キュー毎に予約した帯域を保証する。優先キューＱ
２ａ〜Ｑ２ｎは、キューに優先順位をつけて、高優先な
キューからパケットを送信する。送信時刻計測手段１１
−１は、帯域保証キューＱ１ａ〜Ｑ１ｎに格納されてい
る帯域保証パケットを送信するための送信時刻を計測す
る。読み出し要求送信手段１１−２は、送信時刻に達し
た際に、帯域保証パケットの読み出し要求を送信する。
帯域保証キュー選択手段１２は、読み出し要求にもとづ
いて、読み出すべき帯域保証キューを選択する。優先キ
ュー選択手段１３は、帯域保証パケットのすべてが送信
時刻に達しない場合には、読み出すべき優先キューを、
優先順位にもとづいて選択する。パケット出力手段１４
は、帯域保証キューが選択された場合は帯域保証パケッ
トを出力し、優先キューが選択された場合は帯域保証キ
ューの余っている帯域も利用して優先パケットを出力す
る。
【００１６】また、図１３に示すような、キューに格納
されたパケットの読み出し制御を行うパケット読み出し
方法において、帯域保証キューに格納されている帯域保
証パケットを送信するための送信時刻を計測し、送信時
刻に達した際に、帯域保証パケットの読み出し要求を送
信し、読み出し要求にもとづいて、読み出すべき帯域保
証キューを選択し、帯域保証パケットのすべてが送信時
刻に達しない場合には、読み出すべき優先キューを、優
先順位にもとづいて選択し、帯域保証キューが選択され
た場合は帯域保証パケットを出力し、優先キューが選択
された場合は帯域保証キューの余っている帯域も利用し
て優先キューに格納されている優先パケットを出力する
ことを特徴とするパケット読み出し方法が提供される。
されたパケットの読み出し制御を行うパケット読み出し
方法において、帯域保証キューに格納されている帯域保
証パケットを送信するための送信時刻を計測し、送信時
刻に達した際に、帯域保証パケットの読み出し要求を送
信し、読み出し要求にもとづいて、読み出すべき帯域保
証キューを選択し、帯域保証パケットのすべてが送信時
刻に達しない場合には、読み出すべき優先キューを、優
先順位にもとづいて選択し、帯域保証キューが選択され
た場合は帯域保証パケットを出力し、優先キューが選択
された場合は帯域保証キューの余っている帯域も利用し
て優先キューに格納されている優先パケットを出力する
ことを特徴とするパケット読み出し方法が提供される。
【００１７】ここで、送信時刻にもとづいて帯域保証パ
ケットを読み出して出力し、送信時刻に達しない場合に
は、帯域保証キューの余っている帯域も利用して優先パ
ケットを出力する。
ケットを読み出して出力し、送信時刻に達しない場合に
は、帯域保証キューの余っている帯域も利用して優先パ
ケットを出力する。
【００１８】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は本発明のパケット読み出し
装置の原理図である。パケット読み出し装置１０は、キ
ューに格納されたパケットの読み出し制御を行う。
を参照して説明する。図１は本発明のパケット読み出し
装置の原理図である。パケット読み出し装置１０は、キ
ューに格納されたパケットの読み出し制御を行う。
【００１９】帯域保証キューＱ１ａ〜Ｑ１ｎは、キュー
毎に予約した帯域を保証する。優先キューＱ２ａ〜Ｑ２
ｎは、キューに優先順位をつけて、高優先なキューから
パケットを送信する。
毎に予約した帯域を保証する。優先キューＱ２ａ〜Ｑ２
ｎは、キューに優先順位をつけて、高優先なキューから
パケットを送信する。
【００２０】送信時刻計測手段１１−１は、帯域保証キ
ューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケット
を送信するための送信時刻を、帯域保証キューＱ１ａ〜
Ｑ１ｎ毎に計測する。
ューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケット
を送信するための送信時刻を、帯域保証キューＱ１ａ〜
Ｑ１ｎ毎に計測する。
【００２１】読み出し要求送信手段１１−２は、送信時
刻に達した際に、帯域保証パケットの読み出し要求を帯
域保証キュー選択手段１２へ送信する。帯域保証キュー
選択手段１２は、読み出し要求にもとづいて、読み出す
べき帯域保証キュー（送信時刻に達したパケットを格納
している帯域保証キュー）を選択する。
刻に達した際に、帯域保証パケットの読み出し要求を帯
域保証キュー選択手段１２へ送信する。帯域保証キュー
選択手段１２は、読み出し要求にもとづいて、読み出す
べき帯域保証キュー（送信時刻に達したパケットを格納
している帯域保証キュー）を選択する。
【００２２】優先キュー選択手段１３は、帯域保証キュ
ーＱ１ａ〜Ｑ１ｎ内に格納されている帯域保証パケット
のすべてが送信時刻に達しない場合に、パケットを格納
している優先キューの優先順位にもとづいて、読み出す
べき優先キュー（高優先な優先キュー）を選択する。
ーＱ１ａ〜Ｑ１ｎ内に格納されている帯域保証パケット
のすべてが送信時刻に達しない場合に、パケットを格納
している優先キューの優先順位にもとづいて、読み出す
べき優先キュー（高優先な優先キュー）を選択する。
【００２３】パケット出力手段１４は、帯域保証キュー
が選択された場合は、予約した帯域で帯域保証パケット
を出力する。また、帯域保証キューＱ１ａ〜Ｑ１ｎ内に
格納されている帯域保証パケットのすべてが送信時刻に
達しない場合、すなわち優先キューを選択した場合に
は、帯域保証キューの余っている帯域も利用して、優先
キューＱ２ａ〜Ｑ２ｎに格納されている優先パケットを
出力する。
が選択された場合は、予約した帯域で帯域保証パケット
を出力する。また、帯域保証キューＱ１ａ〜Ｑ１ｎ内に
格納されている帯域保証パケットのすべてが送信時刻に
達しない場合、すなわち優先キューを選択した場合に
は、帯域保証キューの余っている帯域も利用して、優先
キューＱ２ａ〜Ｑ２ｎに格納されている優先パケットを
出力する。
【００２４】このように、予約帯域を使い切っていない
帯域保証キューがあれば、これらの帯域を優先キューへ
最優先に割り当てて優先パケットを出力するようにした
ので、高速にパケットの出力を行うことが可能になる。
帯域保証キューがあれば、これらの帯域を優先キューへ
最優先に割り当てて優先パケットを出力するようにした
ので、高速にパケットの出力を行うことが可能になる。
【００２５】次に帯域保証キュー再選択手段について説
明する。図２は帯域保証キュー再選択手段を説明するた
めの図である。図１で示したパケット読み出し装置１０
に、帯域保証キュー再選択手段１５が設置される。
明する。図２は帯域保証キュー再選択手段を説明するた
めの図である。図１で示したパケット読み出し装置１０
に、帯域保証キュー再選択手段１５が設置される。
【００２６】帯域保証キュー再選択手段１５は、帯域保
証キューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケ
ットのいずれも送信時刻に達せず、かつ、優先キューの
いずれにも優先パケットが存在しない場合に、帯域保証
キュー内の送信時刻に達していない送信時刻未達パケッ
ト（予約帯域外のパケット）の読み出しを行うべき帯域
保証キューを再選択する。なお、この帯域保証キューの
再選択には、ラウンドロビン等、どのようなアルゴリズ
ムを用いても構わない。
証キューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケ
ットのいずれも送信時刻に達せず、かつ、優先キューの
いずれにも優先パケットが存在しない場合に、帯域保証
キュー内の送信時刻に達していない送信時刻未達パケッ
ト（予約帯域外のパケット）の読み出しを行うべき帯域
保証キューを再選択する。なお、この帯域保証キューの
再選択には、ラウンドロビン等、どのようなアルゴリズ
ムを用いても構わない。
【００２７】また、パケット出力手段１４は、帯域保証
キューが再選択された場合には、帯域保証キュー再選択
手段１５が再選択した帯域保証キューにもとづいて、送
信時刻未達パケットを再選択された帯域保証キューで予
約した帯域以上の帯域を利用して出力する。これによ
り、高速にパケットの出力を行うことが可能になる。
キューが再選択された場合には、帯域保証キュー再選択
手段１５が再選択した帯域保証キューにもとづいて、送
信時刻未達パケットを再選択された帯域保証キューで予
約した帯域以上の帯域を利用して出力する。これによ
り、高速にパケットの出力を行うことが可能になる。
【００２８】次に本発明のパケット読み出し装置１０の
第１の実施の形態について説明する。図３、図４は第１
の実施の形態の構成を示す図である。第１の実施の形態
では、帯域保証キュー選択手段１２−１が、読み出し要
求ＲＥＱａ〜ＲＥＱｎを到達順に選択して、対応する帯
域保証キューを選択するものである。
第１の実施の形態について説明する。図３、図４は第１
の実施の形態の構成を示す図である。第１の実施の形態
では、帯域保証キュー選択手段１２−１が、読み出し要
求ＲＥＱａ〜ＲＥＱｎを到達順に選択して、対応する帯
域保証キューを選択するものである。
【００２９】帯域保証キュー管理手段は、送信時刻計測
手段１１−１と読み出し要求送信手段１１−２を含む。
そして、帯域保証キュー管理手段１１ａ〜１１ｎは、帯
域保証キューＱ１ａ〜Ｑ１ｎそれぞれに対して設置さ
れ、帯域保証キューＱ１ａ〜Ｑ１ｎに格納されている帯
域保証パケットを送信するための送信時刻をそれぞれ計
測する。
手段１１−１と読み出し要求送信手段１１−２を含む。
そして、帯域保証キュー管理手段１１ａ〜１１ｎは、帯
域保証キューＱ１ａ〜Ｑ１ｎそれぞれに対して設置さ
れ、帯域保証キューＱ１ａ〜Ｑ１ｎに格納されている帯
域保証パケットを送信するための送信時刻をそれぞれ計
測する。
【００３０】また、送信時刻に達した帯域保証キューそ
れぞれに対する帯域保証パケットの読み出し要求ＲＥＱ
ａ〜ＲＥＱｎを帯域保証キュー選択手段１２−１へ送信
する。
れぞれに対する帯域保証パケットの読み出し要求ＲＥＱ
ａ〜ＲＥＱｎを帯域保証キュー選択手段１２−１へ送信
する。
【００３１】帯域保証キュー選択手段１２−１は、ＦＩ
ＦＯ構造を持つリスト１２ａを有しており、読み出し要
求ＲＥＱａ〜ＲＥＱｎはこのリスト１２ａに格納され
る。そして、リスト１２ａに最初に格納された読み出し
要求ＲＥＱから順に取り出し、その読み出し要求ＲＥＱ
に対応する帯域保証キューを選択する選択指示信号ｓａ
（どの帯域保証キューを選択すべきかが記された信号）
を生成して、パケット出力手段１４へ送信する。
ＦＯ構造を持つリスト１２ａを有しており、読み出し要
求ＲＥＱａ〜ＲＥＱｎはこのリスト１２ａに格納され
る。そして、リスト１２ａに最初に格納された読み出し
要求ＲＥＱから順に取り出し、その読み出し要求ＲＥＱ
に対応する帯域保証キューを選択する選択指示信号ｓａ
（どの帯域保証キューを選択すべきかが記された信号）
を生成して、パケット出力手段１４へ送信する。
【００３２】優先キュー選択手段１３は、帯域保証キュ
ーＱ１ａ〜Ｑ１ｎ内に格納されている帯域保証パケット
のすべてが送信時刻に達しない場合には（例えば、読み
出し要求ＲＥＱａ〜ＲＥＱｎがすべて“Ｌ”となり、論
理素子１６ａの出力が“Ｈ”となる）、優先順位にもと
づいて、読み出すべき優先キューを選択する選択指示信
号ｓｂ（どの優先キューを選択すべきかが記された信
号）をパケット出力手段１４へ送信する。
ーＱ１ａ〜Ｑ１ｎ内に格納されている帯域保証パケット
のすべてが送信時刻に達しない場合には（例えば、読み
出し要求ＲＥＱａ〜ＲＥＱｎがすべて“Ｌ”となり、論
理素子１６ａの出力が“Ｈ”となる）、優先順位にもと
づいて、読み出すべき優先キューを選択する選択指示信
号ｓｂ（どの優先キューを選択すべきかが記された信
号）をパケット出力手段１４へ送信する。
【００３３】帯域保証キュー再選択手段１５は、帯域保
証キューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケ
ットのいずれも送信時刻に達せず、かつ優先キューのい
ずれにも優先パケットが存在しない場合（論理素子１６
ｂ、１６ｃの出力が“Ｈ”となる）、送信時刻未達パケ
ットの読み出しを行うべき帯域保証キューを再選択す
る。すなわち、帯域保証キューを再選択するための選択
指示信号ｓｃ（どの帯域保証キューを選択すべきかが記
された信号）をパケット出力手段１４へ送信する。
証キューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケ
ットのいずれも送信時刻に達せず、かつ優先キューのい
ずれにも優先パケットが存在しない場合（論理素子１６
ｂ、１６ｃの出力が“Ｈ”となる）、送信時刻未達パケ
ットの読み出しを行うべき帯域保証キューを再選択す
る。すなわち、帯域保証キューを再選択するための選択
指示信号ｓｃ（どの帯域保証キューを選択すべきかが記
された信号）をパケット出力手段１４へ送信する。
【００３４】パケット出力手段１４は、選択指示信号ｓ
ａを受信した場合は（帯域保証キューが選択された場合
は）、予約した帯域で帯域保証パケットを出力する。選
択指示信号ｓｂを受信した場合は（優先キューが選択さ
れた場合は）帯域保証キューの余っている帯域も利用し
て優先パケットを出力する。 選択指示信号ｓｃを受信
した場合は（帯域保証キューが再選択された場合に
は）、送信時刻未達パケットを予約した帯域以上の帯域
を利用して出力する。
ａを受信した場合は（帯域保証キューが選択された場合
は）、予約した帯域で帯域保証パケットを出力する。選
択指示信号ｓｂを受信した場合は（優先キューが選択さ
れた場合は）帯域保証キューの余っている帯域も利用し
て優先パケットを出力する。 選択指示信号ｓｃを受信
した場合は（帯域保証キューが再選択された場合に
は）、送信時刻未達パケットを予約した帯域以上の帯域
を利用して出力する。
【００３５】なお、帯域保証パケットを出力した場合に
は、出力完了信号ｒａを帯域保証キュー選択手段１２−
１へ通知する。優先パケットを出力した場合には、出力
完了信号ｒｂを優先キュー選択手段１３へ通知する。送
信時刻未達パケットを出力した場合には、出力完了信号
ｒｃを帯域保証キュー再選択手段１５へ通知する。
は、出力完了信号ｒａを帯域保証キュー選択手段１２−
１へ通知する。優先パケットを出力した場合には、出力
完了信号ｒｂを優先キュー選択手段１３へ通知する。送
信時刻未達パケットを出力した場合には、出力完了信号
ｒｃを帯域保証キュー再選択手段１５へ通知する。
【００３６】図５、図６は第１の実施の形態の動作フロ
ーを示す図である。 〔Ｓ１〕帯域保証キューＱ１ａ〜Ｑ１ｎは、キュー内に
パケットがあるか否かを示すバッファ・イグジスト（Bu
ffer Exist) 信号Ｅ１ａ〜Ｅ１ｎをそれぞれ帯域保証キ
ュー管理手段１１ａ〜１１ｎへ通知する。また、先頭パ
ケットのパケット長Ｌａ〜Ｌｎを帯域保証キュー管理手
段１１ａ〜１１ｎへそれぞれ通知する。 〔Ｓ２〕帯域保証キュー管理手段１１ａ〜１１ｎは、帯
域保証キューＱ１ａ〜Ｑ１ｎ毎にパケットを送信する時
刻を計測する。ここで、送信時刻に達した帯域保証パケ
ットがあればステップＳ３へ、送信時刻に達した帯域保
証パケットがなければステップＳ６へ行く。 〔Ｓ３〕帯域保証キュー管理手段１１ａ〜１１ｎは、送
信時刻に達した帯域保証キューに対して、読み出し要求
ＲＥＱａ〜ＲＥＱｎを発生する。 〔Ｓ４〕帯域保証キュー選択手段１２−１は、読み出し
要求ＲＥＱをＦＩＦＯ構造を持つリスト１２ａに格納す
る。そして、リストの先頭から順に、読み出し要求ＲＥ
Ｑを取り出し、選択指示信号ｓａを生成してパケット出
力手段１４へ通知する。 〔Ｓ５〕パケット出力手段１４は、選択指示信号ｓａに
もとづいて、対応する帯域保証キューＱ１ａ〜Ｑ１ｎか
ら帯域保証パケットを読み出して出力する。 〔Ｓ６〕優先キューＱ２ａ〜Ｑ２ｎは、キュー内にパケ
ットがあるか否かを示すバッファ・イグジスト信号Ｅ２
ａ〜Ｅ２ｎを優先キュー選択手段１３へ通知する。ここ
で、優先パケットを格納した優先キューがあればステッ
プＳ７へ、なければステップＳ９へ行く。 〔Ｓ７〕優先キュー選択手段１３は、優先順位にもとづ
いて、選択指示信号ｓｂを生成してパケット出力手段１
４へ送信する。 〔Ｓ８〕パケット出力手段１４は、選択指示信号ｓｂに
もとづいて、優先キューＱ２ａ〜Ｑ２ｎから優先パケッ
トを読み出して、帯域保証キューの余分な帯域も利用し
て優先パケットを出力する。 〔Ｓ９〕帯域保証キュー再選択手段１５は、帯域保証キ
ューを再選択して、選択指示信号ｓｃを生成してパケッ
ト出力手段１４へ送信する。 〔Ｓ１０〕パケット出力手段１４は、選択指示信号ｓｃ
にもとづいて、帯域保証キューＱ１ａ〜Ｑ１ｎから送信
時刻未達パケットを読み出して、予約帯域以上の帯域を
利用して出力する。
ーを示す図である。 〔Ｓ１〕帯域保証キューＱ１ａ〜Ｑ１ｎは、キュー内に
パケットがあるか否かを示すバッファ・イグジスト（Bu
ffer Exist) 信号Ｅ１ａ〜Ｅ１ｎをそれぞれ帯域保証キ
ュー管理手段１１ａ〜１１ｎへ通知する。また、先頭パ
ケットのパケット長Ｌａ〜Ｌｎを帯域保証キュー管理手
段１１ａ〜１１ｎへそれぞれ通知する。 〔Ｓ２〕帯域保証キュー管理手段１１ａ〜１１ｎは、帯
域保証キューＱ１ａ〜Ｑ１ｎ毎にパケットを送信する時
刻を計測する。ここで、送信時刻に達した帯域保証パケ
ットがあればステップＳ３へ、送信時刻に達した帯域保
証パケットがなければステップＳ６へ行く。 〔Ｓ３〕帯域保証キュー管理手段１１ａ〜１１ｎは、送
信時刻に達した帯域保証キューに対して、読み出し要求
ＲＥＱａ〜ＲＥＱｎを発生する。 〔Ｓ４〕帯域保証キュー選択手段１２−１は、読み出し
要求ＲＥＱをＦＩＦＯ構造を持つリスト１２ａに格納す
る。そして、リストの先頭から順に、読み出し要求ＲＥ
Ｑを取り出し、選択指示信号ｓａを生成してパケット出
力手段１４へ通知する。 〔Ｓ５〕パケット出力手段１４は、選択指示信号ｓａに
もとづいて、対応する帯域保証キューＱ１ａ〜Ｑ１ｎか
ら帯域保証パケットを読み出して出力する。 〔Ｓ６〕優先キューＱ２ａ〜Ｑ２ｎは、キュー内にパケ
ットがあるか否かを示すバッファ・イグジスト信号Ｅ２
ａ〜Ｅ２ｎを優先キュー選択手段１３へ通知する。ここ
で、優先パケットを格納した優先キューがあればステッ
プＳ７へ、なければステップＳ９へ行く。 〔Ｓ７〕優先キュー選択手段１３は、優先順位にもとづ
いて、選択指示信号ｓｂを生成してパケット出力手段１
４へ送信する。 〔Ｓ８〕パケット出力手段１４は、選択指示信号ｓｂに
もとづいて、優先キューＱ２ａ〜Ｑ２ｎから優先パケッ
トを読み出して、帯域保証キューの余分な帯域も利用し
て優先パケットを出力する。 〔Ｓ９〕帯域保証キュー再選択手段１５は、帯域保証キ
ューを再選択して、選択指示信号ｓｃを生成してパケッ
ト出力手段１４へ送信する。 〔Ｓ１０〕パケット出力手段１４は、選択指示信号ｓｃ
にもとづいて、帯域保証キューＱ１ａ〜Ｑ１ｎから送信
時刻未達パケットを読み出して、予約帯域以上の帯域を
利用して出力する。
【００３７】次に帯域保証キュー管理手段１１ａ〜１１
ｎ（帯域保証キュー管理手段１１ａとする）の内部構成
について説明する。図７は第１の実施の形態の帯域保証
キュー管理手段の内部構成を示す図である。
ｎ（帯域保証キュー管理手段１１ａとする）の内部構成
について説明する。図７は第１の実施の形態の帯域保証
キュー管理手段の内部構成を示す図である。
【００３８】送信間隔係数レジスタ１１ａ−１は、帯域
保証キューＱ１ａの予約帯域から計算された送信間隔係
数を設定する。送信間隔係数は次式で求められる。
保証キューＱ１ａの予約帯域から計算された送信間隔係
数を設定する。送信間隔係数は次式で求められる。
【００３９】
【数２】 送信間隔係数＝（Ｄ[bit/clock] ＊Ｓ[MHz] ＊１０6 ）／予約帯域[bps] …（２） ここで、Ｄは１クロックあたりのデータ転送速度、Ｓは
システムの動作速度である。
システムの動作速度である。
【００４０】乗算器１１ａ−２は、送信間隔係数レジス
タ１１ａ−１から出力された送信間隔係数と、フリップ
フロップＦＦ１でラッチしたパケット長Ｌａとを乗算す
る（この乗算結果は、次のパケットを送信するまでの時
間をシステム動作クロック単位で計算したものであ
る）。
タ１１ａ−１から出力された送信間隔係数と、フリップ
フロップＦＦ１でラッチしたパケット長Ｌａとを乗算す
る（この乗算結果は、次のパケットを送信するまでの時
間をシステム動作クロック単位で計算したものであ
る）。
【００４１】フリップフロップＦＦ２は、乗算結果をシ
ステムクロックでラッチする。減算器１１ａ−３は、シ
ステムクロックが１クロック進む毎に、フリップフロッ
プＦＦ２でラッチされる値をカウントダウンしていき、
カウントダウンされた減算結果をフリップフロップＦＦ
２へフィードバックする。そして、フリップフロップＦ
Ｆ２は減算結果をラッチする。
ステムクロックでラッチする。減算器１１ａ−３は、シ
ステムクロックが１クロック進む毎に、フリップフロッ
プＦＦ２でラッチされる値をカウントダウンしていき、
カウントダウンされた減算結果をフリップフロップＦＦ
２へフィードバックする。そして、フリップフロップＦ
Ｆ２は減算結果をラッチする。
【００４２】減算結果が０になった場合、インバータ１
１ａ−４の出力が“Ｈ”となる。また、この時に帯域保
証キューＱ１ａ内にパケットの存在を示すバッファ・イ
グジスト信号Ｅ１ａが“Ｈ”の場合には、ＡＮＤ素子１
１ａ−５の出力であるＲＥＱａの割り込み（イネーブル
“Ｈ”）が発生する。
１ａ−４の出力が“Ｈ”となる。また、この時に帯域保
証キューＱ１ａ内にパケットの存在を示すバッファ・イ
グジスト信号Ｅ１ａが“Ｈ”の場合には、ＡＮＤ素子１
１ａ−５の出力であるＲＥＱａの割り込み（イネーブル
“Ｈ”）が発生する。
【００４３】このように、パケットを送信すべき時刻を
帯域保証キュー毎に計測し、送信時刻に達した帯域保証
キューから読み出し要求を発生する構成としたので、キ
ューに格納されたパケットの読み出し制御を効率よく行
うことが可能になる。
帯域保証キュー毎に計測し、送信時刻に達した帯域保証
キューから読み出し要求を発生する構成としたので、キ
ューに格納されたパケットの読み出し制御を効率よく行
うことが可能になる。
【００４４】次に本発明のパケット読み出し装置１０の
第２の実施の形態について説明する。図８、図９は第２
の実施の形態の構成を示す図である。第２の実施の形態
では、帯域保証キュー選択手段１２−２が、読み出し要
求ＲＥＱａ〜ＲＥＱｎをラウンドロビンで選択して、対
応する帯域保証キューを選択するものである。
第２の実施の形態について説明する。図８、図９は第２
の実施の形態の構成を示す図である。第２の実施の形態
では、帯域保証キュー選択手段１２−２が、読み出し要
求ＲＥＱａ〜ＲＥＱｎをラウンドロビンで選択して、対
応する帯域保証キューを選択するものである。
【００４５】帯域保証キュー管理手段１１１ａ〜１１１
ｎは、送信時刻計測手段１１−１と読み出し要求送信手
段１１−２の他に、さらにラウンドロビンで生じた遅延
時間を計測する遅延時間計測手段１１−３ａ〜１１−３
ｎを含む。
ｎは、送信時刻計測手段１１−１と読み出し要求送信手
段１１−２の他に、さらにラウンドロビンで生じた遅延
時間を計測する遅延時間計測手段１１−３ａ〜１１−３
ｎを含む。
【００４６】帯域保証キュー管理手段１１１ａ〜１１１
ｎは、帯域保証キューＱ１ａ〜Ｑ１ｎそれぞれに対して
設置され、帯域保証キューＱ１ａ〜Ｑ１ｎに格納されて
いる帯域保証パケットを送信するための送信時刻をそれ
ぞれ計測する。
ｎは、帯域保証キューＱ１ａ〜Ｑ１ｎそれぞれに対して
設置され、帯域保証キューＱ１ａ〜Ｑ１ｎに格納されて
いる帯域保証パケットを送信するための送信時刻をそれ
ぞれ計測する。
【００４７】また、送信時刻に達した帯域保証キューそ
れぞれに対する帯域保証パケットの読み出し要求ＲＥＱ
ａ〜ＲＥＱｎを帯域保証キュー選択手段１２−２へ送信
する。
れぞれに対する帯域保証パケットの読み出し要求ＲＥＱ
ａ〜ＲＥＱｎを帯域保証キュー選択手段１２−２へ送信
する。
【００４８】帯域保証キュー選択手段１２−２は、読み
出し要求ＲＥＱａ〜ＲＥＱｎをラウンドロビンで選択す
る。ラウンドロビンでは、帯域保証キュー管理手段１１
１ａ〜１１１ｎからの出力である読み出し要求ＲＥＱ
ａ、ＲＥＱｂ、…、ＲＥＱｎの到達順に関係なく、例え
ば、ＲＥＱａ→ＲＥＱｂ→…→ＲＥＱｎの順に検出した
ものを取り出すことになる。
出し要求ＲＥＱａ〜ＲＥＱｎをラウンドロビンで選択す
る。ラウンドロビンでは、帯域保証キュー管理手段１１
１ａ〜１１１ｎからの出力である読み出し要求ＲＥＱ
ａ、ＲＥＱｂ、…、ＲＥＱｎの到達順に関係なく、例え
ば、ＲＥＱａ→ＲＥＱｂ→…→ＲＥＱｎの順に検出した
ものを取り出すことになる。
【００４９】そして、読み出し要求ＲＥＱに対応する帯
域保証キューを選択する選択指示信号ｓａ（どの帯域保
証キューを選択すべきかが記された信号）を生成して、
パケット出力手段１４へ送信する。
域保証キューを選択する選択指示信号ｓａ（どの帯域保
証キューを選択すべきかが記された信号）を生成して、
パケット出力手段１４へ送信する。
【００５０】優先キュー選択手段１３は、帯域保証キュ
ーＱ１ａ〜Ｑ１ｎ内に格納されている帯域保証パケット
のすべてが送信時刻に達しない場合には（例えば、読み
出し要求ＲＥＱａ〜ＲＥＱｎがすべて“Ｌ”となり、論
理素子１６ａの出力が“Ｈ”となる）、優先順位にもと
づいて、読み出すべき優先キューを選択する選択指示信
号ｓｂ（どの優先キューを選択すべきかが記された信
号）をパケット出力手段１４へ送信する。
ーＱ１ａ〜Ｑ１ｎ内に格納されている帯域保証パケット
のすべてが送信時刻に達しない場合には（例えば、読み
出し要求ＲＥＱａ〜ＲＥＱｎがすべて“Ｌ”となり、論
理素子１６ａの出力が“Ｈ”となる）、優先順位にもと
づいて、読み出すべき優先キューを選択する選択指示信
号ｓｂ（どの優先キューを選択すべきかが記された信
号）をパケット出力手段１４へ送信する。
【００５１】帯域保証キュー再選択手段１５は、帯域保
証キューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケ
ットのいずれも送信時刻に達せず、かつ優先キューのい
ずれにも優先パケットが存在しない場合（論理素子１６
ｂ、１６ｃの出力が“Ｈ”となる）、送信時刻未達パケ
ットの読み出しを行うべき帯域保証キューを再選択す
る。すなわち、帯域保証キューを再選択するための選択
指示信号ｓｃ（どの帯域保証キューを選択すべきかが記
された信号）をパケット出力手段１４へ送信する。
証キューＱ１ａ〜Ｑ１ｎに格納されている帯域保証パケ
ットのいずれも送信時刻に達せず、かつ優先キューのい
ずれにも優先パケットが存在しない場合（論理素子１６
ｂ、１６ｃの出力が“Ｈ”となる）、送信時刻未達パケ
ットの読み出しを行うべき帯域保証キューを再選択す
る。すなわち、帯域保証キューを再選択するための選択
指示信号ｓｃ（どの帯域保証キューを選択すべきかが記
された信号）をパケット出力手段１４へ送信する。
【００５２】パケット出力手段１４は、選択指示信号ｓ
ａを受信した場合は（帯域保証キューが選択された場合
は）、予約した帯域で帯域保証パケットを出力する。選
択指示信号ｓｂを受信した場合は（優先キューが選択さ
れた場合は）帯域保証キューの余っている帯域も利用し
て優先パケットを出力する。
ａを受信した場合は（帯域保証キューが選択された場合
は）、予約した帯域で帯域保証パケットを出力する。選
択指示信号ｓｂを受信した場合は（優先キューが選択さ
れた場合は）帯域保証キューの余っている帯域も利用し
て優先パケットを出力する。
【００５３】選択指示信号ｓｃを受信した場合は（帯域
保証キューが再選択された場合には）、送信時刻未達パ
ケットを予約した帯域以上の帯域を利用して出力する。
なお、帯域保証パケットを出力した場合には、出力完了
信号ｒａを帯域保証キュー選択手段１２−２へ通知す
る。優先パケットを出力した場合には、出力完了信号ｒ
ｂを優先キュー選択手段１３へ通知する。送信時刻未達
パケットを出力した場合には、出力完了信号ｒｃを帯域
保証キュー再選択手段１５へ通知する。
保証キューが再選択された場合には）、送信時刻未達パ
ケットを予約した帯域以上の帯域を利用して出力する。
なお、帯域保証パケットを出力した場合には、出力完了
信号ｒａを帯域保証キュー選択手段１２−２へ通知す
る。優先パケットを出力した場合には、出力完了信号ｒ
ｂを優先キュー選択手段１３へ通知する。送信時刻未達
パケットを出力した場合には、出力完了信号ｒｃを帯域
保証キュー再選択手段１５へ通知する。
【００５４】また、帯域保証パケットを出力した場合に
は、どの帯域保証キューから読み出した帯域保証パケッ
トなのかを示す帯域保証キュー番号ＤＱ．Ｎｏと、その
パケット長Ｌを帯域保証キュー管理手段１１１ａ〜１１
１ｎへ通知する。
は、どの帯域保証キューから読み出した帯域保証パケッ
トなのかを示す帯域保証キュー番号ＤＱ．Ｎｏと、その
パケット長Ｌを帯域保証キュー管理手段１１１ａ〜１１
１ｎへ通知する。
【００５５】図１０、図１１は第２の実施の形態の動作
フローを示す図である。 〔Ｓ２０〕帯域保証キューＱ１ａ〜Ｑ１ｎは、キュー内
にパケットがあるか否かを示すバッファ・イグジスト
（Buffer Exist) 信号Ｅ１ａ〜Ｅ１ｎをそれぞれ帯域保
証キュー管理手段１１１ａ〜１１１ｎへ通知する。
フローを示す図である。 〔Ｓ２０〕帯域保証キューＱ１ａ〜Ｑ１ｎは、キュー内
にパケットがあるか否かを示すバッファ・イグジスト
（Buffer Exist) 信号Ｅ１ａ〜Ｅ１ｎをそれぞれ帯域保
証キュー管理手段１１１ａ〜１１１ｎへ通知する。
【００５６】また、装置から出力したパケットのパケッ
ト長Ｌと、そのパケットが格納されていた帯域保証キュ
ーの帯域保証キュー番号ＤＱ．Ｎｏとが、パケット出力
手段１４から帯域保証キュー管理手段１１１ａ〜１１１
ｎへ通知する。 〔Ｓ２１〕帯域保証キュー管理手段１１１ａ〜１１１ｎ
は、帯域保証キューＱ１ａ〜Ｑ１ｎ毎にパケットを送信
する時刻を計測する。ここで、送信時刻に達した帯域保
証パケットがあればステップＳ２２へ、送信時刻に達し
た帯域保証パケットがなければステップＳ２５へ行く。 〔Ｓ２２〕帯域保証キュー管理手段１１１ａ〜１１１ｎ
は、送信時刻に達した帯域保証キューに対して、読み出
し要求ＲＥＱａ〜ＲＥＱｎを発生する。なお、帯域保証
キュー選択手段１２−２でのラウンドロビンにより生じ
た遅延時間分を次の帯域保証パケットの送信時刻から減
算して、帯域保証パケットの送信時刻を早めて読み出し
要求を発生する（後述）。 〔Ｓ２３〕帯域保証キュー選択手段１２−２は、読み出
し要求ＲＥＱをラウンドロビンで取り出し選択指示信号
ｓａを生成してパケット出力手段１４へ通知する。 〔Ｓ２４〕パケット出力手段１４は、選択指示信号ｓａ
にもとづいて、対応する帯域保証キューＱ１ａ〜Ｑ１ｎ
から帯域保証パケットを読み出して出力する。 〔Ｓ２５〕優先キューＱ２ａ〜Ｑ２ｎは、キュー内にパ
ケットがあるか否かを示すバッファ・イグジスト信号Ｅ
２ａ〜Ｅ２ｎを優先キュー選択手段１３へ通知する。こ
こで、優先パケットを格納した優先キューがあればステ
ップＳ２６へ、なければステップＳ２８へ行く。 〔Ｓ２６〕優先キュー選択手段１３は、優先順位にもと
づいて、選択指示信号ｓｂを生成してパケット出力手段
１４へ送信する。 〔Ｓ２７〕パケット出力手段１４は、選択指示信号ｓｂ
にもとづいて、優先キューＱ２ａ〜Ｑ２ｎから優先パケ
ットを読み出して、帯域保証キューの余分な帯域も利用
して優先パケットを出力する。 〔Ｓ２８〕帯域保証キュー再選択手段１５は、帯域保証
キューを再選択して、選択指示信号ｓｃを生成してパケ
ット出力手段１４へ送信する。 〔Ｓ２９〕パケット出力手段１４は、選択指示信号ｓｃ
にもとづいて、帯域保証キューＱ１ａ〜Ｑ１ｎから送信
時刻未達パケットを読み出して、予約帯域以上の帯域を
利用して出力する。
ト長Ｌと、そのパケットが格納されていた帯域保証キュ
ーの帯域保証キュー番号ＤＱ．Ｎｏとが、パケット出力
手段１４から帯域保証キュー管理手段１１１ａ〜１１１
ｎへ通知する。 〔Ｓ２１〕帯域保証キュー管理手段１１１ａ〜１１１ｎ
は、帯域保証キューＱ１ａ〜Ｑ１ｎ毎にパケットを送信
する時刻を計測する。ここで、送信時刻に達した帯域保
証パケットがあればステップＳ２２へ、送信時刻に達し
た帯域保証パケットがなければステップＳ２５へ行く。 〔Ｓ２２〕帯域保証キュー管理手段１１１ａ〜１１１ｎ
は、送信時刻に達した帯域保証キューに対して、読み出
し要求ＲＥＱａ〜ＲＥＱｎを発生する。なお、帯域保証
キュー選択手段１２−２でのラウンドロビンにより生じ
た遅延時間分を次の帯域保証パケットの送信時刻から減
算して、帯域保証パケットの送信時刻を早めて読み出し
要求を発生する（後述）。 〔Ｓ２３〕帯域保証キュー選択手段１２−２は、読み出
し要求ＲＥＱをラウンドロビンで取り出し選択指示信号
ｓａを生成してパケット出力手段１４へ通知する。 〔Ｓ２４〕パケット出力手段１４は、選択指示信号ｓａ
にもとづいて、対応する帯域保証キューＱ１ａ〜Ｑ１ｎ
から帯域保証パケットを読み出して出力する。 〔Ｓ２５〕優先キューＱ２ａ〜Ｑ２ｎは、キュー内にパ
ケットがあるか否かを示すバッファ・イグジスト信号Ｅ
２ａ〜Ｅ２ｎを優先キュー選択手段１３へ通知する。こ
こで、優先パケットを格納した優先キューがあればステ
ップＳ２６へ、なければステップＳ２８へ行く。 〔Ｓ２６〕優先キュー選択手段１３は、優先順位にもと
づいて、選択指示信号ｓｂを生成してパケット出力手段
１４へ送信する。 〔Ｓ２７〕パケット出力手段１４は、選択指示信号ｓｂ
にもとづいて、優先キューＱ２ａ〜Ｑ２ｎから優先パケ
ットを読み出して、帯域保証キューの余分な帯域も利用
して優先パケットを出力する。 〔Ｓ２８〕帯域保証キュー再選択手段１５は、帯域保証
キューを再選択して、選択指示信号ｓｃを生成してパケ
ット出力手段１４へ送信する。 〔Ｓ２９〕パケット出力手段１４は、選択指示信号ｓｃ
にもとづいて、帯域保証キューＱ１ａ〜Ｑ１ｎから送信
時刻未達パケットを読み出して、予約帯域以上の帯域を
利用して出力する。
【００５７】次にラウンドロビンにより発生する遅延に
対する処理について説明する。帯域保証キュー選択手段
１２−２は、送信された読み出し要求に対して、ラウン
ドロビンとして、読み出し要求ＲＥＱａ→ＲＥＱｂ→…
→ＲＥＱｅ→ＲＥＱａ→…の順番に読み出し要求を認識
するものとする。
対する処理について説明する。帯域保証キュー選択手段
１２−２は、送信された読み出し要求に対して、ラウン
ドロビンとして、読み出し要求ＲＥＱａ→ＲＥＱｂ→…
→ＲＥＱｅ→ＲＥＱａ→…の順番に読み出し要求を認識
するものとする。
【００５８】そして、ここでは例えば、読み出し要求Ｒ
ＥＱｄを認識した後に、再び読み出し要求ＲＥＱａが帯
域保証キュー選択手段１２−２へ送信されたとする。帯
域保証キュー選択手段１２−２は、ラウンドロビンであ
るので、読み出し要求ＲＥＱｄを認識して該当する処理
（読み出し要求ＲＥＱｄに対応する帯域保証キューの選
択すべき選択指示信号ｓａを出力する）を行った後、読
み出し要求ＲＥＱｅが送信されているか否かを見にい
く。
ＥＱｄを認識した後に、再び読み出し要求ＲＥＱａが帯
域保証キュー選択手段１２−２へ送信されたとする。帯
域保証キュー選択手段１２−２は、ラウンドロビンであ
るので、読み出し要求ＲＥＱｄを認識して該当する処理
（読み出し要求ＲＥＱｄに対応する帯域保証キューの選
択すべき選択指示信号ｓａを出力する）を行った後、読
み出し要求ＲＥＱｅが送信されているか否かを見にい
く。
【００５９】ここで、読み出し要求ＲＥＱｅを認識した
場合には、読み出し要求ＲＥＱｅに該当する処理を行う
ことになる。すなわち、読み出し要求ＲＥＱａは、読み
出し要求ＲＥＱｅよりも速く到達したにもかかわらず、
ラウンドロビンで選択制御を行っているために、読み出
し要求ＲＥＱｅの方が先に処理されるために遅延が発生
してしまう。
場合には、読み出し要求ＲＥＱｅに該当する処理を行う
ことになる。すなわち、読み出し要求ＲＥＱａは、読み
出し要求ＲＥＱｅよりも速く到達したにもかかわらず、
ラウンドロビンで選択制御を行っているために、読み出
し要求ＲＥＱｅの方が先に処理されるために遅延が発生
してしまう。
【００６０】したがって、帯域保証キュー管理手段１１
１ａは、この分の遅延時間を次の帯域保証パケットの送
信時刻から減算して、次の帯域保証パケットの送信時刻
を早めるように設定する。このようにラウンドロビンで
選択制御を行って遅延時間が発生した場合でも、容易に
補正することができる。
１ａは、この分の遅延時間を次の帯域保証パケットの送
信時刻から減算して、次の帯域保証パケットの送信時刻
を早めるように設定する。このようにラウンドロビンで
選択制御を行って遅延時間が発生した場合でも、容易に
補正することができる。
【００６１】次に帯域保証キュー管理手段１１１ａ〜１
１１ｎ（帯域保証キュー管理手段１１１ａとする）の内
部構成について説明する。図１２は第２の実施の形態の
帯域保証キュー管理手段の内部構成を示す図である。
１１ｎ（帯域保証キュー管理手段１１１ａとする）の内
部構成について説明する。図１２は第２の実施の形態の
帯域保証キュー管理手段の内部構成を示す図である。
【００６２】送信間隔係数レジスタ１１１ａ−１は、帯
域保証キューＱ１ａの予約帯域から計算された送信間隔
係数を設定する。算出式は式（２）と同じである。乗算
器１１１ａ−２は、送信間隔係数レジスタ１１１ａ−１
から出力された送信間隔係数と、フリップフロップＦＦ
１でラッチしたパケット長Ｌとを乗算する。
域保証キューＱ１ａの予約帯域から計算された送信間隔
係数を設定する。算出式は式（２）と同じである。乗算
器１１１ａ−２は、送信間隔係数レジスタ１１１ａ−１
から出力された送信間隔係数と、フリップフロップＦＦ
１でラッチしたパケット長Ｌとを乗算する。
【００６３】加算器１１１ａ−６は、遅延時間値Ｄ（負
の値）と、乗算器１１１ａ−２から出力された乗算結果
とを加算する。フリップフロップＦＦ２は、加算結果を
システムクロックでラッチする。減算器１１１ａ−３
は、システムクロックが１クロック進む毎に、フリップ
フロップＦＦ２でラッチされる値をカウントダウンして
いき、カウントダウンされた減算結果をフリップフロッ
プＦＦ２へフィードバックする。そして、フリップフロ
ップＦＦ２は減算結果をラッチする。
の値）と、乗算器１１１ａ−２から出力された乗算結果
とを加算する。フリップフロップＦＦ２は、加算結果を
システムクロックでラッチする。減算器１１１ａ−３
は、システムクロックが１クロック進む毎に、フリップ
フロップＦＦ２でラッチされる値をカウントダウンして
いき、カウントダウンされた減算結果をフリップフロッ
プＦＦ２へフィードバックする。そして、フリップフロ
ップＦＦ２は減算結果をラッチする。
【００６４】減算結果が０になった場合、インバータ１
１１ａ−４の出力が“Ｈ”となる。また、この時に帯域
保証キューＱ１ａ内にパケットの存在を示すバッファ・
イグジスト信号Ｅ１ａが“Ｈ”の場合には、ＡＮＤ素子
１１１ａ−５の出力であるＲＥＱａの割り込み（イネー
ブル“Ｈ”）が発生する。
１１ａ−４の出力が“Ｈ”となる。また、この時に帯域
保証キューＱ１ａ内にパケットの存在を示すバッファ・
イグジスト信号Ｅ１ａが“Ｈ”の場合には、ＡＮＤ素子
１１１ａ−５の出力であるＲＥＱａの割り込み（イネー
ブル“Ｈ”）が発生する。
【００６５】フリップフロップＦＦ４は、ＲＥＱａがイ
ネーブルとなり、セットされている０を減算器１１１ａ
−７へ出力する。そして、減算器１１１ａ−７は、シス
テムクロックが１クロック進む毎に、フリップフロップ
ＦＦ４でラッチされる値をカウントダウンしていき、カ
ウントダウンされた減算結果をフリップフロップＦＦ４
へフィードバックする。そして、フリップフロップＦＦ
４は減算結果をラッチする。
ネーブルとなり、セットされている０を減算器１１１ａ
−７へ出力する。そして、減算器１１１ａ−７は、シス
テムクロックが１クロック進む毎に、フリップフロップ
ＦＦ４でラッチされる値をカウントダウンしていき、カ
ウントダウンされた減算結果をフリップフロップＦＦ４
へフィードバックする。そして、フリップフロップＦＦ
４は減算結果をラッチする。
【００６６】また、キュー番号記憶レジスタ１１１ａ−
８は、帯域保証キューＱ１ａを示す値を記憶している。
比較器１１１ａ−９は、帯域保証キュー番号ＤＱ．Ｎｏ
及びパケット長Ｌを受信し、帯域保証キュー番号ＤＱ．
Ｎｏとキュー番号記憶レジスタ１１１ａ−８の値が一致
した場合のみ、パケット長ＬをフリップフロップＦＦ１
に出力し、かつ割り込みＲＳＴ（イネーブル“Ｈ”）を
発生する。
８は、帯域保証キューＱ１ａを示す値を記憶している。
比較器１１１ａ−９は、帯域保証キュー番号ＤＱ．Ｎｏ
及びパケット長Ｌを受信し、帯域保証キュー番号ＤＱ．
Ｎｏとキュー番号記憶レジスタ１１１ａ−８の値が一致
した場合のみ、パケット長ＬをフリップフロップＦＦ１
に出力し、かつ割り込みＲＳＴ（イネーブル“Ｈ”）を
発生する。
【００６７】割り込みＲＳＴの発生により、フリップフ
ロップＦＦ４の値はリセットされ、かつ割り込みＲＳＴ
発生時にフリップフロップＦＦ４がラッチしていた値を
遅延時間Ｄとして加算器１１１ａ−６へ出力する。
ロップＦＦ４の値はリセットされ、かつ割り込みＲＳＴ
発生時にフリップフロップＦＦ４がラッチしていた値を
遅延時間Ｄとして加算器１１１ａ−６へ出力する。
【００６８】すなわち、送信間隔係数から遅延時間値Ｄ
が差し引かれることにより、読み出し要求ＲＥＱａの出
力が速まることになる。次に本発明のパケット読み出し
方法について説明する。図１３は本発明のパケット読み
出し方法の処理手順を示すフローチャートである。 〔Ｓ３０〕帯域保証キューに格納されている帯域保証パ
ケットを送信するための送信時刻を計測する。 〔Ｓ３１〕送信時刻に達した際に、帯域保証パケットの
読み出し要求を送信する。 〔Ｓ３２〕読み出し要求にもとづいて、読み出すべき帯
域保証キューを選択する。 〔Ｓ３３〕帯域保証パケットのすべてが送信時刻に達し
ない場合には、読み出すべき優先キューを優先順位にも
とづいて選択する。 〔Ｓ３４〕帯域保証キューが選択された場合は帯域保証
パケットを出力し、優先キューが選択された場合は帯域
保証キューの余っている帯域も利用して優先パケットを
出力する。
が差し引かれることにより、読み出し要求ＲＥＱａの出
力が速まることになる。次に本発明のパケット読み出し
方法について説明する。図１３は本発明のパケット読み
出し方法の処理手順を示すフローチャートである。 〔Ｓ３０〕帯域保証キューに格納されている帯域保証パ
ケットを送信するための送信時刻を計測する。 〔Ｓ３１〕送信時刻に達した際に、帯域保証パケットの
読み出し要求を送信する。 〔Ｓ３２〕読み出し要求にもとづいて、読み出すべき帯
域保証キューを選択する。 〔Ｓ３３〕帯域保証パケットのすべてが送信時刻に達し
ない場合には、読み出すべき優先キューを優先順位にも
とづいて選択する。 〔Ｓ３４〕帯域保証キューが選択された場合は帯域保証
パケットを出力し、優先キューが選択された場合は帯域
保証キューの余っている帯域も利用して優先パケットを
出力する。
【００６９】なお、送信時刻に達せず、かつ優先キュー
のいずれにも優先パケットが存在しない場合には、帯域
保証キュー内の送信時刻に達していない送信時刻未達パ
ケットの読み出しを行うべき帯域保証キューを再選択す
る。
のいずれにも優先パケットが存在しない場合には、帯域
保証キュー内の送信時刻に達していない送信時刻未達パ
ケットの読み出しを行うべき帯域保証キューを再選択す
る。
【００７０】そして、帯域保証キューが再選択された場
合には、送信時刻未達パケットを予約した帯域以上の帯
域を利用して出力する。以上説明したように、本発明の
パケット読み出し装置１０とパケット読み出し方法は、
帯域保証パケットの存在する各帯域保証キューで予約帯
域ｒｉを保証した際に、優先キューにはＲ−Σｒｉを割
り当てるので、優先キューは帯域保証キューで利用され
ていない予約帯域を最優先で利用することができる。し
たがって、帯域保証方式と優先順位方式を連携した高速
なパケット読み出し制御が可能になる。
合には、送信時刻未達パケットを予約した帯域以上の帯
域を利用して出力する。以上説明したように、本発明の
パケット読み出し装置１０とパケット読み出し方法は、
帯域保証パケットの存在する各帯域保証キューで予約帯
域ｒｉを保証した際に、優先キューにはＲ−Σｒｉを割
り当てるので、優先キューは帯域保証キューで利用され
ていない予約帯域を最優先で利用することができる。し
たがって、帯域保証方式と優先順位方式を連携した高速
なパケット読み出し制御が可能になる。
【００７１】
【発明の効果】以上説明したように、本発明のパケット
読み出し装置は、送信時刻にもとづいて帯域保証パケッ
トを読み出して出力し、送信時刻に達しない場合には、
帯域保証キューの余っている帯域も利用して優先パケッ
トを出力する構成とした。これにより、キューからのパ
ケット読み出しを効率よく行って、パケットの出力を高
速に行うことが可能になる。
読み出し装置は、送信時刻にもとづいて帯域保証パケッ
トを読み出して出力し、送信時刻に達しない場合には、
帯域保証キューの余っている帯域も利用して優先パケッ
トを出力する構成とした。これにより、キューからのパ
ケット読み出しを効率よく行って、パケットの出力を高
速に行うことが可能になる。
【００７２】また、本発明のパケット読み出し方法は、
送信時刻にもとづいて帯域保証パケットを読み出して出
力し、送信時刻に達しない場合には、帯域保証キューの
余っている帯域も利用して優先パケットを出力すること
とした。これにより、キューからのパケット読み出しを
効率よく行って、パケットの出力を高速に行うことが可
能になる。
送信時刻にもとづいて帯域保証パケットを読み出して出
力し、送信時刻に達しない場合には、帯域保証キューの
余っている帯域も利用して優先パケットを出力すること
とした。これにより、キューからのパケット読み出しを
効率よく行って、パケットの出力を高速に行うことが可
能になる。
【図１】本発明のパケット読み出し装置の原理図であ
る。
る。
【図２】帯域保証キュー再選択手段を説明するための図
である。
である。
【図３】第１の実施の形態の構成を示す図である。
【図４】第１の実施の形態の構成を示す図である。
【図５】第１の実施の形態の動作フローを示す図であ
る。
る。
【図６】第１の実施の形態の動作フローを示す図であ
る。
る。
【図７】第１の実施の形態の帯域保証キュー管理手段の
内部構成を示す図である。
内部構成を示す図である。
【図８】第２の実施の形態の構成を示す図である。
【図９】第２の実施の形態の構成を示す図である。
【図１０】第２の実施の形態の動作フローを示す図であ
る。
る。
【図１１】第２の実施の形態の動作フローを示す図であ
る。
る。
【図１２】第２の実施の形態の帯域保証キュー管理手段
の内部構成を示す図である。
の内部構成を示す図である。
【図１３】本発明のパケット読み出し方法の処理手順を
示すフローチャートである。
示すフローチャートである。
【図１４】帯域保証方式と優先順位方式とを連携した従
来のパケット読み出し制御を示す図である。
来のパケット読み出し制御を示す図である。
【図１５】従来のパケット読み出し制御の問題点を説明
するための図である。
するための図である。
【図１６】従来のパケット読み出し制御の問題点を説明
するための図である。
するための図である。
１０ パケット読み出し装置 １１−１ 送信時刻計測手段 １１−２ 読み出し要求送信手段 １２ 帯域保証キュー選択手段 １３ 優先キュー選択手段 １４ パケット出力手段 Ｑ１ａ〜Ｑ１ｎ 帯域保証キュー Ｑ２ａ〜Ｑ２ｎ 優先キュー
───────────────────────────────────────────────────── フロントページの続き (72)発明者 玉井 宏明 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 寺崎 秦範 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5K030 GA01 HB15 HB17 KA21 KX11 LA03 LE05
Claims (10)
- 【請求項１】 キューに格納されたパケットの読み出し
制御を行うパケット読み出し装置において、 帯域保証パケットを格納し、予約した帯域にもとづいて
前記帯域保証パケットを送信する複数の帯域保証キュー
と、 優先パケットを格納し、優先順位にもとづいて前記優先
パケットを送信する複数の優先キューと、 前記帯域保証パケットを送信するための送信時刻を計測
する送信時刻計測手段と、 前記送信時刻に達した際に、前記帯域保証パケットの読
み出し要求を送信する読み出し要求送信手段と、 前記読み出し要求にもとづいて、読み出すべき前記帯域
保証キューを選択する帯域保証キュー選択手段と、 前記帯域保証パケットのすべてが前記送信時刻に達しな
い場合には、読み出すべき前記優先キューを、前記優先
順位にもとづいて選択する優先キュー選択手段と、 前記帯域保証キューが選択された場合は前記帯域保証パ
ケットを出力し、前記優先キューが選択された場合は前
記帯域保証キューの余っている帯域も利用して前記優先
パケットを出力するパケット出力手段と、 を有することを特徴とするパケット読み出し装置。 - 【請求項２】 前記帯域保証パケットのすべてが送信時
刻に達せず、かつ前記優先キューのいずれにも前記優先
パケットが存在しない場合には、前記帯域保証キュー内
の前記送信時刻に達していない送信時刻未達パケットの
読み出しを行うべき前記帯域保証キューを再選択する帯
域保証キュー再選択手段をさらに有することを特徴とす
る請求項１記載のパケット読み出し装置。 - 【請求項３】 前記パケット出力手段は、前記帯域保証
キューが再選択された場合には、前記送信時刻未達パケ
ットを予約した帯域以上の帯域を利用して出力すること
を特徴とする請求項２記載のパケット読み出し装置。 - 【請求項４】 前記帯域保証キュー選択手段は、前記読
み出し要求を到達順に選択して、対応する前記帯域保証
キューを選択することを特徴とする請求項１記載のパケ
ット読み出し装置。 - 【請求項５】 前記帯域保証キュー選択手段は、前記読
み出し要求をラウンドロビンで選択して、対応する前記
帯域保証キューを選択することを特徴とする請求項１記
載のパケット読み出し装置。 - 【請求項６】 前記ラウンドロビンで生じた遅延時間を
計測する遅延時間計測手段をさらに有することを特徴と
する請求項５記載のパケット読み出し装置。 - 【請求項７】 前記読み出し要求送信手段は、前記遅延
時間を次の帯域保証パケットの送信時刻から減算して、
前記次の帯域保証パケットの送信時刻を早めることを特
徴とする請求項６記載のパケット読み出し装置。 - 【請求項８】 キューに格納されたパケットの読み出し
制御を行うパケット読み出し方法において、 帯域保証キューに格納されている帯域保証パケットを送
信するための送信時刻を計測し、 前記送信時刻に達した際に、前記帯域保証パケットの読
み出し要求を送信し、 前記読み出し要求にもとづいて、読み出すべき前記帯域
保証キューを選択し、 前記帯域保証パケットのすべてが前記送信時刻に達しな
い場合には、読み出すべき優先キューを優先順位にもと
づいて選択し、 前記帯域保証キューが選択された場合は前記帯域保証パ
ケットを出力し、前記優先キューが選択された場合は前
記帯域保証キューの余っている帯域も利用して、前記優
先キューに格納されている優先パケットを出力すること
を特徴とするパケット読み出し方法。 - 【請求項９】 前記帯域保証パケットのすべてが送信時
刻に達せず、かつ前記優先キューのいずれにも前記優先
パケットが存在しない場合には、前記帯域保証キュー内
の前記送信時刻に達していない送信時刻未達パケットの
読み出しを行うべき前記帯域保証キューを再選択するこ
とを特徴とする請求項８記載のパケット読み出し方法。 - 【請求項１０】 前記帯域保証キューが再選択された場
合には、前記送信時刻未達パケットを予約した帯域以上
の帯域を利用して出力することを特徴とする請求項９記
載のパケット読み出し方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33101199A JP2001148711A (ja) | 1999-11-22 | 1999-11-22 | パケット読み出し装置及びパケット読み出し方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33101199A JP2001148711A (ja) | 1999-11-22 | 1999-11-22 | パケット読み出し装置及びパケット読み出し方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001148711A true JP2001148711A (ja) | 2001-05-29 |
Family
ID=18238836
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33101199A Withdrawn JP2001148711A (ja) | 1999-11-22 | 1999-11-22 | パケット読み出し装置及びパケット読み出し方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001148711A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008136254A (ja) * | 2008-03-05 | 2008-06-12 | Yamaha Corp | 通信装置 |
-
1999
- 1999-11-22 JP JP33101199A patent/JP2001148711A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008136254A (ja) * | 2008-03-05 | 2008-06-12 | Yamaha Corp | 通信装置 |
| JP4518161B2 (ja) * | 2008-03-05 | 2010-08-04 | ヤマハ株式会社 | 通信装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1854254B1 (en) | A method of and a system for controlling access to a shared resource | |
| Weller et al. | Scheduling nonuniform traffic in a packet-switching system with small propagation delay | |
| KR101125647B1 (ko) | 시간 슬롯 할당을 위한 집적 회로 및 방법, 및 데이터 처리 시스템 | |
| US20070076766A1 (en) | System And Method For A Guaranteed Delay Jitter Bound When Scheduling Bandwidth Grants For Voice Calls Via A Cable Network | |
| US6477168B1 (en) | Cell/frame scheduling method and communications cell/frame scheduler | |
| JPH11252127A (ja) | オーバースケジュール条件でのａｔｍセル送信の公平なスケジューリング | |
| JPH0715473A (ja) | パケット交換ネットワークにおける資源を要求する方法及びシステム | |
| JPH10200549A (ja) | セルスケジューリング装置 | |
| WO2002073865A2 (en) | Time based packet scheduling and sorting system | |
| JP2002232469A (ja) | スケジューリング装置およびスケジューリング方法 | |
| JP2002232470A (ja) | スケジューリング装置 | |
| US6882625B2 (en) | Method for scheduling packetized data traffic | |
| CN110808920A (zh) | 一种ccsds帧和ip报文共存的卫星通信流量控制方法 | |
| WO2022022224A1 (zh) | 调度数据包的方法和相关装置 | |
| JP2001045005A (ja) | 低ビットレートアプリケーション用にａｔｍセルを生成するための方法 | |
| JP2820106B2 (ja) | トラヒックシェーパ装置 | |
| JP2001148711A (ja) | パケット読み出し装置及びパケット読み出し方法 | |
| CN111131061A (zh) | 一种数据传输方法及网络设备 | |
| US6643702B1 (en) | Traffic scheduler for a first tier switch of a two tier switch | |
| Abdalgader et al. | Data Streams Scheduling Approach for WiMAX Networks. | |
| JP3543725B2 (ja) | パケット交換装置およびパケット交換方法 | |
| JP3878553B2 (ja) | 複数の情報パケットフロー間で共用資源をスケジュールするための手順及びシステム | |
| JPH06338905A (ja) | Ａｔｍ交換網における優先制御装置 | |
| WO2012116761A1 (en) | Scheduling for delay sensitive packets | |
| JP3099325B2 (ja) | クロスバスイッチ装置及びその制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050526 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050705 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050826 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20050915 |