(57)【要約】【課題】  ハードウェアの依存性の無い優先度制御を行う。【解決手段】  パケットデータが一時格納される送信キュー１０１−１〜１０１−８に対して、制御部１０３内の優先度制御方式設定部１０９において、それらの優先度制御方式を切り替える境界を方式切り替え境界設定部１１０によって設定し、その境界より優先度の高い送信キューをステップラダー優先度制御方式対象キューに、優先度の低い送信キューを重み付け優先度制御方式対象キューにそれぞれ設定する。重み付け優先度制御方式対象キューに設定された送信キューには、重み付け値設定部１０７によって、ハードウェアの性能に依存しないそれぞれの重み付け値が設定される。【選択図】図１
2006135402.tif 000002
【特許請求の範囲】
【請求項１】
複数の送信キューに一時格納されたパケットデータの送信優先度を制御するパケットデータ送信優先度制御方法であって、
前記送信キューに対して、前記パケットデータを送信する際の該送信キューの優先度を設定する処理と、
前記送信キューに設定された優先度を用いた前記パケットデータの送信順序を制御するための優先度制御方式を切り替える境界を設定する処理と、
前記優先度制御方式として、ステップラダー優先度制御方式及び重み付け優先度制御方式を設定し、前記境界よりも優先度の高い送信キューをステップラダー優先度制御方式対象キューに設定し、前記優先度制御方式を切り替える境界よりも優先度の低い送信キューを重み付け優先度制御方式対象キューに設定する処理と、
前記重み付け優先度制御方式対象キューに対して、重み付け値を設定する処理と、
前記送信キューの構成を組み上げ、組み上げられた構成情報を管理する処理と、
前記パケットデータに付与された優先度情報を認識する処理と、
前記認識された優先度情報に応じた送信キューに前記パケットデータを格納する指示を行う処理と、
前記送信キューに格納されているパケットデータの数を監視する処理と、
前記重み付け値と、前記送信キューに格納されているパケットデータの数とを掛けた値を計算する処理と、
前記送信キューに格納されているパケットデータの送信指示を行う処理とを有するパケットデータ送信優先度制御方法。
【請求項２】
請求項１に記載のパケットデータ送信優先度制御方法において、
前記優先度制御方式を切り替える境界を、最も優先度の高い送信キューよりも高く設定することを特徴とするパケットデータ送信優先度制御方法。
【請求項３】
請求項１に記載のパケットデータ送信優先度制御方法において、
前記優先度制御方式を切り替える境界を、最も優先度の低い送信キューよりも低く設定することを特徴とするパケットデータ送信優先度制御方法。
【請求項４】
送信されるパケットデータが一時格納されるための複数の送信キューと、該送信キューに対して格納されているパケットデータの送信指示を行う制御手段とを有してなるパケットデータ送信優先度制御方式であって、
前記制御手段は、
前記送信キューに対して、前記パケットデータを送信する際の該送信キューの優先度を設定する優先度設定手段と、
前記優先度設定手段にて前記送信キューに設定された優先度を用いた前記パケットデータの送信順序を制御するための優先度制御方式を切り替える境界を設定する優先度制御方式切り替え境界設定手段と、
前記優先度制御方式として、ステップラダー優先度制御方式及び重み付け優先度制御方式を設定し、前記優先度制御方式切り替え境界設定手段にて設定された境界よりも優先度の高い送信キューをステップラダー優先度制御方式対象キューに設定し、前記境界よりも優先度の低い送信キューを重み付け優先度制御方式対象キューに設定する優先度制御方式設定手段と、
前記重み付け優先度制御方式対象キューに対して、重み付け値を設定する重み付け値設定手段と、
前記送信キューの構成を組み上げ、組み上げられた構成情報を管理するキュー構成管理手段と、
前記パケットデータに付与された優先度情報を認識する優先度認識手段と、
前記認識された優先度情報に応じた送信キューに前記パケットデータを格納する指示を行う格納キュー指示手段と、
前記送信キューに格納されているパケットデータの数を監視するパケット数監視手段と、
前記重み付け値と、前記送信キューに格納されているパケットデータの数とを掛けた値を計算し、前記送信キューに格納されているパケットデータの送信指示を行うパケット送信指示手段とを有するパケットデータ送信優先度制御方式。
【請求項５】
請求項４に記載のパケットデータ送信優先度制御方式において、
前記優先度制御方式切り替え境界設定手段は、前記優先度制御方式を切り替える境界を、最も優先度の高い送信キューよりも高く設定することを特徴とするパケットデータ送信優先度制御方式。
【請求項６】
請求項４に記載のパケットデータ送信優先度制御方式において、
前記優先度制御方式切り替え境界設定手段は、前記優先度制御方式を切り替える境界を、最も優先度の低い送信キューよりも低く設定することを特徴とするパケットデータ送信優先度制御方式。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、送信キューにて送信待ちを行っているパケットデータを送信するパケットデータ送信優先度制御方法及びパケットデータ送信優先度制御方式に関し、特に、半二重式の伝送速度の低いマルチアクセスネットワークの移動体通信において、ネットワーク制御パケットデータとユーザーデータパケットデータとを統合して取り扱う際のデキューイング順序の決定を行うパケットデータ送信優先度制御方法及びパケットデータ送信優先度制御方式に関する。
【背景技術】
【０００２】
従来より、伝送路を複数のノードで半二重式に共有するマルチアクセスネットワーク通信において、ネットワークを構成する各ノードには、伝送路の使用頻度の増加に伴い自ノードの送信頻度が減少した場合に備え、上位プロトコルによってパケットデータに付与される優先度情報に基づいて、自身の送信待ちパケットデータの送信順序を制御する機能を実装するのが一般的となっている。
【０００３】
例えば、優先度制御方式のうちの一つであるステップラダー優先度制御方式では、それぞれ優先度が設定された複数の送信キューを設けておき、パケットデータは、パケットデータに付与された優先度情報に応じた送信キューに格納される。格納されたパケットデータは、最も優先度の高い送信キューに格納されているパケットデータから順に送信されるといった送信制御が行われている。
【０００４】
図１１は、ステップラダー優先度制御方式によるパケットデータの送信の動作を説明するための図である。
【０００５】
図１１に示すように、格納されたパケットデータで、送信キュー７０１−１〜７０１−８のうち優先度の最も高い送信キューである送信キュー７０１−１に格納されているパケットデータが最初に送信されると考えられるが、ここでは、送信キュー７０１−１にはパケットデータが格納されていないため、次に優先度の高い送信キュー７０１−２に格納されているパケットデータが送信されることになる。送信キュー７０１−２のパケットデータが送信された後、その次に優先度の高い送信キュー７０１−３に格納されているパケットデータが送信される。図１１では、送信キュー７０１−３に格納されている２つのパケットデータが送信される。その後、優先度の低い送信キューへ送信動作が移っていく。
【０００６】
しかし、ステップラダー優先度制御方式は、シンプルな動作手順のため多く用いられるが、伝送速度の低い伝送路には向かない。これは、伝送速度の低いネットワークでは、送信待ちパケットデータが増加する状況が生じやすく、このときに同じ優先度の送信待ちパケットデータが集中すると、送信キュー全体では空き領域があるにもかかわらず、特定の優先度を持った送信キューの容量が足りずに、バッファオーバーフローが生じてしまい、送信待ちパケットデータが破棄される場合があるためである。特に、移動端末では小型でリソースの少ないハードウェアに実装されることが多いため、この現象が生じやすい。
【０００７】
これを回避するために、重み付け優先度制御方式が有効である。重み付け優先度制御方式では、送信キューの優先度を決定する重み付け値と、送信キューに格納されているパケットデータの数とを掛けた値の大きな送信キューに格納されているパケットデータから順に送信されるので、送信キュー毎の優先度を考慮すると同時に、格納されているパケットデータ数の多い送信キューの負荷を軽減することができる。このため、重み付け優先度制御方式は、ステップラダー優先度制御方式に比べて、送信キューの容量オーバーによる送信待ちパケットデータの破棄が発生しにくいと言える。
【０００８】
図１２は、重み付け優先度制御方式によるパケットデータの送信の動作を説明するための図であり、図１３は、図１２に示した送信キュー８０１−１〜８０１−８の重み付け値及び重み付け優先度計算結果を示す図である。
【０００９】
図１２及び図１３に示すように、予め各送信キュー８０１−１〜８０１−８には重み付け値がそれぞれ与えられており、その重み付け値と格納されているパケットデータ数とを掛けた値が計算され、計算された値が重み付け優先度計算結果となり、その値の最も大きな送信キューに格納されているパケットデータが送信される。図１２では、重み付け値と格納されているパケットデータ数とを掛けた値が１００である送信キュー８０１−３に格納されているパケットデータが１つ、最初に送信される。その後、さらに、各送信キューにおける重み付け値と格納されているパケットデータ数とを掛けた値が比較され、その値の最も大きな送信キューに格納されているパケットデータが１つ送信される。
【００１０】
上述した重み付け優先度制御方式を用いることにより、パケットデータの種類によって、帯域保証されているパケットデータが高優先度クラスに、また、帯域保証されていないパケットデータが低優先度クラスに、それぞれ分けられてさらに高優先度クラスに分けられたパケットデータはその最低帯域保証値によって重み付け値が設定され、設定された重み付け値によっていくつかのクラスに分けられ、格納され、高優先度クラスに分けられて格納されたパケットデータを優先して送信する方法が考えられている（例えば、特許文献１参照。）。
【特許文献１】特開２００４−２３６１７２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、上述したような重み付け優先度制御方式は、マルチアクセスネットワークにおいては、アドレス解決やデフォルトルータ解決等のマルチノード、マルチサブネットワーク構成におけるトポロジーの確立に必須となる制御パケットと、ユーザデータを伝達するためのアプリケーションデータとが、同じ伝送路を経由して伝達され、ユーザデータの送信頻度がアプリケーションデータに比べて高いため、重み付け値の決定には、制御パケットが優先されるように各送信キューの設定値を配慮する必要がある。
【００１２】
また、高優先度クラスではでステップラダー優先度制御方式、低優先度クラスで重み付け優先度制御方式での送信優先度制御を行いたい場合、全ての優先度で重み付け優先度制御方式を使用して、ステップラダー優先度制御方式のように送信したい高優先度キューの重み付け値を低優先度のキューの重み付け値に比べて極端に大きな値に設定することによって、擬似的にステップラダー優先度制御方式を実現させている。
【００１３】
上述した方法では、重み付け値の設定に関して、移植等によってハードウェアの動作環境の変化に伴い、送信キューのバッファ容量が拡大した場合に、ステップラダー優先度制御方式を使用して送りたい高優先度キューにおける送信パケットが、低優先度のパケットデータよりも後に送信される場合が生じてしまうため、ハードウェアの変更毎に送信キューのバッファ容量を考慮した上で、重み付け値の設定値を見直す必要が生じてしまう。
【００１４】
さらに、ステップラダー優先度制御方式で送りたい優先度キューが多数の場合に、重み付け値の桁数が足りなってしまう場合が生じてしまうという問題点がある。
【００１５】
特に移動体通信では、不定期にネットワーク構成が変更されるような運用もあるため、制御パケットの速やかな伝達によるネットワーク状態情報の更新が重要となる。
【００１６】
本発明は、上述したような従来の技術が有する問題点を鑑みてなされたものであって、ハードウェアの依存性の無い優先度制御を行うことができるパケットデータ送信優先度制御方法及びパケットデータ送信優先度制御方式を提供することを目的とする。
【課題を解決するための手段】
【００１７】
上記目的を達成するために本発明は、
複数の送信キューに一時格納されたパケットデータの送信優先度を制御するパケットデータ送信優先度制御方法であって、
前記送信キューに対して、前記パケットデータを送信する際の該送信キューの優先度を設定する処理と、
前記送信キューに設定された優先度を用いた前記パケットデータの送信順序を制御するための優先度制御方式を切り替える境界を設定する処理と、
前記優先度制御方式として、ステップラダー優先度制御方式及び重み付け優先度制御方式を設定し、前記境界よりも優先度の高い送信キューをステップラダー優先度制御方式対象キューに設定し、前記優先度制御方式を切り替える境界よりも優先度の低い送信キューを重み付け優先度制御方式対象キューに設定する処理と、
前記重み付け優先度制御方式対象キューに対して、重み付け値を設定する処理と、
前記送信キューの構成を組み上げ、組み上げられた構成情報を管理する処理と、
前記パケットデータに付与された優先度情報を認識する処理と、
前記認識された優先度情報に応じた送信キューに前記パケットデータを格納する指示を行う処理と、
前記送信キューに格納されているパケットデータの数を監視する処理と、
前記重み付け値と、前記送信キューに格納されているパケットデータの数とを掛けた値を計算する処理と、
前記送信キューに格納されているパケットデータの送信指示を行う処理とを有する。
【００１８】
また、
前記優先度制御方式を切り替える境界を、最も優先度の高い送信キューよりも高く設定することを特徴とする。
【００１９】
また、
前記優先度制御方式を切り替える境界を、最も優先度の低い送信キューよりも低く設定することを特徴とする。
【００２０】
また、
送信されるパケットデータが一時格納されるための複数の送信キューと、該送信キューに対して格納されているパケットデータの送信指示を行う制御手段とを有してなるパケットデータ送信優先度制御方式であって、
前記制御手段は、
前記送信キューに対して、前記パケットデータを送信する際の該送信キューの優先度を設定する優先度設定手段と、
前記優先度設定手段にて前記送信キューに設定された優先度を用いた前記パケットデータの送信順序を制御するための優先度制御方式を切り替える境界を設定する優先度制御方式切り替え境界設定手段と、
前記優先度制御方式として、ステップラダー優先度制御方式及び重み付け優先度制御方式を設定し、前記優先度制御方式切り替え境界設定手段にて設定された境界よりも優先度の高い送信キューをステップラダー優先度制御方式対象キューに設定し、前記境界よりも優先度の低い送信キューを重み付け優先度制御方式対象キューに設定する優先度制御方式設定手段と、
前記重み付け優先度制御方式対象キューに対して、重み付け値を設定する重み付け値設定手段と、
前記送信キューの構成を組み上げ、組み上げられた構成情報を管理するキュー構成管理手段と、
前記パケットデータに付与された優先度情報を認識する優先度認識手段と、
前記認識された優先度情報に応じた送信キューに前記パケットデータを格納する指示を行う格納キュー指示手段と、
前記送信キューに格納されているパケットデータの数を監視するパケット数監視手段と、
前記重み付け値と、前記送信キューに格納されているパケットデータの数とを掛けた値を計算し、前記送信キューに格納されているパケットデータの送信指示を行うパケット送信指示手段とを有する。
【００２１】
また、
前記優先度制御方式切り替え境界設定手段は、前記優先度制御方式を切り替える境界を、最も優先度の高い送信キューよりも高く設定することを特徴とする。
【００２２】
また、
前記優先度制御方式切り替え境界設定手段は、前記優先度制御方式を切り替える境界を、最も優先度の低い送信キューよりも低く設定することを特徴とする。
【００２３】
上記のように構成された本発明においては、パケットデータが一時格納される複数の送信キューに対して、送信キューに設定された優先度を用いたパケットデータの送信順序を制御するための優先度制御方式を切り替える境界を設定し、この境界よりも優先度の高い送信キューをステップラダー優先度制御方式対象キューに、また、優先度の低い送信キューを重み付け優先度制御方式対象キューにそれぞれ設定しておき、優先度制御方式を切り替える境界よりも優先度の高い送信キューについてはステップラダー優先度制御を行い、優先度制御方式を切り替える境界よりも優先度の低い送信キューについては重み付け優先度制御を行う。
【００２４】
これにより、重み付け値の設定を、本来の用途であるキューのスタック比率に基づく優先度制御での使用のみを考慮するだけで決定することができ、また、重み付け値についてハードウェアの性能に依存した設定を行う必要が無く、純粋に送信パケットの優先度のみを考慮して決定することができる。
【発明の効果】
【００２５】
以上説明したように本発明においては、優先度制御方式を切り替える境界よりも優先度の高い送信キューについてはステップラダー優先度制御を行い、優先度制御方式を切り替える境界よりも優先度の低い送信キューについては重み付け優先度制御を行う構成としたため、ハードウェアの依存性の無い優先度制御を行うことができる。
【発明を実施するための最良の形態】
【００２６】
以下に、本発明の実施の形態について図面を参照して説明する。
【００２７】
図１は、本発明のパケットデータ送信優先度制御方式の実施の一形態を示す図であり、（ａ）は全体の構成を示す図、（ｂ）は（ａ）に示した制御部１０３の構成を示す図である。
【００２８】
本形態は図１（ａ）に示すように、送信されてきたパケットデータを複数の送信キュー１０１−１〜１０１−８へ振り分けるセレクタ１０２と、セレクタ１０２を制御して、さらに送信キュー１０１−１〜１０１−８に格納されているパケットデータの送信を制御する制御部１０３とから構成されている。
【００２９】
制御部１０３は図１（ｂ）に示すように、セレクタ１０２に入力されたパケットデータに付与された優先度情報を認識する優先度認識部１０４と、優先度認識部１０４にて認識された優先度情報によって、送信キュー１０１−１〜１０１−８のいずれにパケットデータを格納するかをセレクタ１０２に指示する格納キュー指示部１０５と、送信キュー１０１−１〜１０１−８に格納されているパケットデータの数を監視するパケット数監視部１０６と、送信キュー１０１−１〜１０１−８のそれぞれの重み付け値を設定する重み付け値設定部１０７と、送信キュー１０１−１〜１０１−８の優先度を設定する優先度設定部１０８と、優先度設定部１０８にて送信キュー１０１−１〜１０１−８に設定された優先度を用いたパケットデータの送信順序を制御するために送信キュー１０１−１〜１０１−８で使用する優先度制御方式を設定する優先度制御方式設定部１０９と、優先度制御方式設定部１０９において設定された優先度制御方式を切り替える境界を設定する方式切り替え境界設定部１１０と、重み付け値設定部１０７に設定された重み付け値、優先度設定部１０８に設定された送信キュー１０１−１〜１０１−８の優先度、優先度制御方式設定部１０９に設定された優先度制御方式、及び方式切り替え境界設定部１１０に設定された優先度制御方式を切り替える境界によって、送信キュー１０１−１〜１０１−８の構成を組み上げ、その組み上がった構成情報を管理するキュー構成管理部１１１と、パケット数監視部１０６にて監視されるパケットデータ数及びキュー構成管理部１１１にて管理される構成情報に基づいて、送信キュー１０１−１〜１０１−８へパケットデータの送信を指示するパケット送信指示部１１２と、制御部１０３の状態の管理や、各設定値の設定を行う管理装置に接続される入出力部１１３とから構成されている。
【００３０】
図２は、図１に示した送信キュー１０１−１〜１０１−８にパケットデータが格納されている状態の一例を示す図であり、図３は、図２に示した送信キュー１０１−１〜１０１−８の重み付け値を示す図である。
【００３１】
図２に示すように、優先度設定部１０８によって、送信キュー１０１−１〜１０１−８のうち、送信キュー１０１−１の送信優先度が最も高く、送信キュー１０１−８の送信優先度が最も低く設定されている。
【００３２】
また、いくつかのパケットデータが、そのパケットデータに付与された優先度情報に基づいて、それぞれの優先度に応じた送信キュー１０１−１〜１０１−８に格納されており、方式切り替え境界設定部１１０によって、送信キュー１０１−３と送信キュー１０１−４との間に優先度制御方式切り替え境界２０１が設定されている。そして、優先度制御方式設定部１０９によって、優先度制御方式切り替え境界２０１よりも送信優先度の高い送信キュー１０１−１〜１０１−３においては、ステップラダー優先度制御方式によってパケットデータの送信が制御され、優先度制御方式切り替え境界２０１よりも送信優先度の低い送信キュー１０１−４〜１０１−８においては、重み付け優先度制御方式によってパケットデータの送信が制御されるように設定されている。
【００３３】
さらに、重み付け優先度制御方式対象キューである送信キュー１０１−４〜１０１−８については、図３に示すように、重み付け値設定部１０７によって、各送信キュー１０１−４〜１０１−８それぞれに重み付け値が設定されている。
【００３４】
以下に、上記のように構成されたパケットデータ送信優先度制御方式におけるパケットデータ送信優先度制御方法について説明する。
【００３５】
図４及び図６は、図１に示したパケットデータ送信優先度方式におけるパケットデータ送信優先度方法を説明するための図であり、図５は、図４に示した送信キュー３０１−１〜３０１−８の重み付け値及び重み付け優先度計算結果を示す図であり、図７は、図６に示した送信キュー３０１−１〜３０１−８の重み付け値及び重み付け優先度計算結果を示す図である。
【００３６】
まず最初に、管理装置から管理者によって、入出力部１１３を介して、初期設定が行われる。
【００３７】
初期設定では、優先度設定部１０８によって、パケットデータが送信される際の送信キュー３０１−１〜３０１−８の優先度が設定され、図４及び図６に示すように、送信キュー３０１−１の送信優先度が最も高く、送信キュー３０１−８の送信優先度が最も低く設定される。
【００３８】
また、優先度制御方式設定部１０９によって、優先度制御方式として、ステップラダー優先度制御方式及び重み付け優先度制御方式が設定される。
【００３９】
さらに、方式切り替え境界設定部１１０によって、送信キュー３０１−３と送信キュー３０１−４との間に優先度制御方式切り替え境界２０１が設定され、優先度制御方式切り替え境界２０１よりも優先度の高い送信キュー３０１−１〜３０１−３は、ステップラダー優先度制御方式対象キューに、また、優先度制御方式切り替え境界２０１よりも優先度の低い送信キュー３０１−４〜３０１−８は、重み付け優先度制御方式対象キューにそれぞれ設定される。
【００４０】
また、重み付け値設定部１０７によって、優先度制御方式切り替え境界２０１よりも低い優先度である、重み付け優先度制御方式対象キューの送信キュー３０１−４〜３０１−８にそれぞれの重み付け値が設定される。本形態においては、送信キュー３０１−４〜３０１−８に設定された重み付け値は、図５に示すように、それぞれ、４０，３０，２０，１０，５とする。
【００４１】
その後、これらの設定内容がそれぞれ優先度設定部１０８、方式切り替え境界設定部１１０、優先度制御方式設定部１０９及び重み付け値設定部１０７からそれぞれ出力され、キュー構成管理部１１１に入力される。
【００４２】
キュー構成管理部１１１に入力された送信キュー３０１−１〜３０１−８の優先度、優先度制御方式、優先度制御方式切り替え境界２０１及び重み付け値により、キュー構成管理部１１１において図４及び図６に示した送信キュー３０１−１〜３０１−８の構成が組み上げられ、構成情報として管理される。
【００４３】
また、キュー構成管理部１１１において管理されている構成情報は、キュー構成管理部１１１から出力され、格納キュー指示部１０５及びパケット送信指示部１１２に入力される。
【００４４】
初期設定が完了し、パケットデータがセレクタ１０２に入力されると、入力されたパケットデータに付与された優先度情報が優先度認識部１０４において認識される。認識された優先度情報は、優先度認識部１０４から出力され、格納キュー指示部１０５に入力される。格納キュー指示部１０５に入力された優先度情報と、キュー構成管理部１１１から出力され、格納キュー指示部１０５に入力された構成情報とから、その優先度情報を持つパケットデータが格納されるべき送信キューが決定され、セレクタ１０２に対して、決定された送信キューにパケットデータを格納するように指示が行われ、決定された送信キューにパケットデータが格納される。
【００４５】
一方、各送信キュー３０１−１〜３０１−８に格納されているパケットデータの数が、パケット数監視部１０６において常時監視されている。図４に示すように各送信キュー３０１−１〜３０１−８に格納されているパケットデータの数が、それぞれ、０，１，２，１，２，４，１，０とすると、そのパケットデータ数がパケット数監視部１０６から出力され、パケット送信指示部１１２に入力される。
【００４６】
すると、図５に示すように、パケット送信指示部１１２において、キュー構成管理部１１１から出力され、パケット送信指示部１１２に入力された構成情報のうちの送信キュー３０１−４〜３０１−８の重み付け値と、送信キュー３０１−４〜３０１−８のそれぞれに格納されているパケットデータ数とを掛けた値が、重み付け優先度として計算される。
【００４７】
その後、パケット送信指示部１１２において、入力されたパケットデータ数と、入力された構成情報とから、ステップラダー優先度制御方式対象キューである送信キュー３０１−１〜３０１−３のうち最も優先度が高く、且つパケットデータが格納されている送信キュー３０１−２が最初のデキューイング対象の送信キューであると判断され、送信キュー３０１−２に対して、パケットデータの送信指示が出力される。
【００４８】
送信指示が出力された送信キュー３０１−２からパケットデータが送信されると、次に最も優先度が高く、且つパケットデータが格納されている送信キュー３０１−３に対して、格納されているパケットデータの送信指示が出力される。
【００４９】
このように、ステップラダー優先度制御方式対象キューである送信キュー３０１−１〜３０１−３に格納されているパケットデータがすべて送信され、ステップラダー優先度制御方式対象キューである送信キュー３０１−１〜３０１−３に格納されているパケットデータが無くなると、次に、重み付け優先度制御方式対象キューである送信キュー３０１−４〜３０１−８に対して、格納されているパケットデータの送信指示が出力される。
【００５０】
図６に示すように、パケット送信指示部１１２において、パケット数監視部１０６から出力されたパケットデータ数と、キュー構成管理部１１１から出力された構成情報とから、優先度制御方式切り替え境界２０１よりも高い優先度であるステップラダー優先度制御方式対象キューである送信キュー３０１−１〜３０１−３にパケットデータが格納されていないことが認識されると、図７に示すように、重み付け優先度制御方式対象キューである送信キュー３０１−４〜３０１−８の中で、重み付け値と、格納されているパケットデータ数とを掛けた値が計算され、計算された値が最も大きな送信キューにパケットデータの送信指示が出力される。この場合、値が８０である送信キュー３０１−６に対して、格納されているパケットデータの送信指示が出力される。
【００５１】
送信指示が行われた送信キュー３０１−６からパケットデータが送信されると、送信キュー３０１−６に格納されているパケットデータの数は３となり、再度、各送信キュー３０１−４〜３０１−８のそれぞれの重み付け値と、送信キュー３０１−４〜３０１−８のそれぞれに格納されているパケットデータ数とを掛けた値が計算され、比較される。
【００５２】
すると、送信キュー３０１−５，３０１−６の値がそれぞれ６０となり、送信キュー３０１−５，３０１−６のうち優先度の高い送信キュー３０１−５に対して、格納されているパケットデータの送信指示が出力される。
【００５３】
ただし、このとき新たにパケットデータが送信キュー３０１−１〜３０１−８に格納されないものとする。
【００５４】
このように、パケットデータを送信すべき送信キューに対して送信指示が出力され、その送信キューからパケットデータが送信された後、再度、重み付け値と、格納されているパケットデータ数とを掛けた値が計算され、比較されてパケットデータを送信すべき送信キューに対して送信指示が出力される。
【００５５】
なお、システムに応じて、優先度制御方式切り替え境界２０１の設定を変えることによって、すべての送信キューをステップラダー優先度制御方式として使用したり、すべての送信キューを重み付け優先度制御方式として使用したりすることができる。
【００５６】
図８は、図１に示した方式切り替え境界設定部１１０によって、図２に示した優先度制御方式切り替え境界２０１の設定をすべての送信キューがステップラダー優先度制御方式となるようにした場合の状態を示す図であり、図９は、図１に示した方式切り替え境界設定部１１０によって、図２に示した優先度制御方式切り替え境界２０１の設定をすべての送信キューが重み付け優先度制御方式となるようにした場合の状態を示す図であり、図１０は図９に示した送信キュー６０１−１〜６０１−８の重み付け値及び重み付け優先度計算結果を示す図である。
【００５７】
図８に示すように、送信キュー５０１−１〜５０１−８の中で優先度の最も低い送信キュー５０１−８よりも下位に優先度制御方式切り替え境界２０１を設定することにより、すべての送信キュー５０１−１〜５０１−８をステップラダー優先度制御方式として使用することができる。また、図９に示すように、送信キュー６０１−１〜６０１−８の中で優先度の最も高い送信キュー６０１−１よりも上位に優先度制御方式切り替え境界２０１を設定することにより、すべての送信キュー６０１−１〜６０１−８を重み付け優先度制御方式として使用することができ、図１０に示すように、すべての送信キュー６０１−１〜６０１−８に対して重み付け値が設定され、その重み付け値と、送信キュー６０１−１〜６０１−８に格納されているパケットデータ数とを掛けた値が計算される。
【００５８】
また、初期設定については、管理装置から行われるものではなく、入出力部１１３に初期設定用のプログラムを予め埋め込んでおき、起動時にその埋め込まれたプログラムによって、各設定が行われるものでも良い。
【００５９】
また、キューイング制御の方式として、ラストイン・ファーストアウト方式などの他のキューイング制御方式を使用する装置においても適応することができる。
【図面の簡単な説明】
【００６０】
【図１】本発明のパケットデータ送信優先度制御方式の実施の一形態を示す図であり、（ａ）は全体の構成を示す図、（ｂ）は（ａ）に示した制御部の構成を示す図である。
【図２】図１に示した送信キューにパケットデータが格納されている状態の一例を示す図である。
【図３】図２に示した送信キューの重み付け値を示す図である。
【図４】図１に示したパケットデータ送信優先度方式におけるパケットデータ送信優先度方法を説明するための図である。
【図５】図４に示した送信キューの重み付け値及び重み付け優先度計算結果を示す図である。
【図６】図１に示したパケットデータ送信優先度方式におけるパケットデータ送信優先度方法を説明するための図である。
【図７】図６に示した送信キューの重み付け値及び重み付け優先度計算結果を示す図である。
【図８】図１に示した方式切り替え境界設定部によって、図２に示した優先度制御方式切り替え境界の設定をすべての送信キューがステップラダー優先度制御方式となるようにした場合の状態を示す図である。
【図９】図１に示した方式切り替え境界設定部によって、図２に示した優先度制御方式切り替え境界の設定をすべての送信キューが重み付け優先度制御方式となるようにした場合の状態を示す図である。
【図１０】図９に示した送信キューの重み付け値及び重み付け優先度計算結果を示す図である。
【図１１】ステップラダー優先度制御方式によるパケットデータの送信の動作を説明するための図である。
【図１２】重み付け優先度制御方式によるパケットデータの送信の動作を説明するための図である。
【図１３】図１２に示した送信キューの重み付け値及び重み付け優先度計算結果を示す図である。
【符号の説明】
【００６１】
１０１−１〜１０１−８，３０１−１〜３０１−８，５０１−１〜５０１−８，６０１−１〜６０１−８    送信キュー
１０２    セレクタ
１０３    制御部
１０４    優先度認識部
１０５    格納キュー指示部
１０６    パケット数監視部
１０７    重み付け値設定部
１０８    優先度設定部
１０９    優先度制御方式設定部
１１０    方式切り替え境界設定部
１１１    キュー構成管理部
１１２    パケット送信指示部
１１３    入出力部
２０１    優先度制御方式切り替え境界
【図１】
2006135402.tif 000003
【図２】
2006135402.tif 000004
【図３】
2006135402.tif 000005
【図４】
2006135402.tif 000006
【図５】
2006135402.tif 000007
【図６】
2006135402.tif 000008
【図７】
2006135402.tif 000009
【図８】
2006135402.tif 000010
【図９】
2006135402.tif 000011
【図１０】
2006135402.tif 000012
【図１１】
2006135402.tif 000013
【図１２】
2006135402.tif 000014
【図１３】
2006135402.tif 000015