(57)【要約】【課題】従来の優先度制御装置では、格納パケット数を送出順序算出の要素としていないため、ハードウェア性能に依存した設定を行う必要があり、長時間データが送信キューに入ったままの状態になることがある。【解決手段】互いに異なる優先度が設定された複数の送信キューのうち、入力されたパケットをその優先度に対応する送信キューに格納した後、前記複数の送信キューのうち優先度の高い送信キューからその格納パケットを順に読み出して送信するシステムにおけるパケット送信時の優先度制御装置であり、複数の送信キューのいずれかにパケットが格納されている場合は、そのパケットの入力時刻と現時刻との差である経過時間を算出する（ステップＳ１２）。その後、送信キュー毎にその送信キューの格納パケット数と経過時間と重み付け値とを乗算して乗算値を優先度として算出する（ステップＳ１３）。【選択図】図３
2008010905.tif 000002
【特許請求の範囲】
【請求項１】
互いに異なる優先度が設定された複数の送信キューのうち、入力されたパケットをその優先度に対応する送信キューに格納した後、前記複数の送信キューのうち優先度の高い送信キューからその格納パケットを順に読み出して送信するシステムにおけるパケット送信時の優先度制御方法であって、
入力された前記パケットを、前記複数の送信キューのうち当該パケットに付与された優先度情報に応じた重み付け値の送信キューに格納する第１のステップと、
前記複数の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間と、その送信キューに格納されているパケット数と、その送信キューに予め割り当てられた前記重み付け値とを掛け合せた乗算値を算出する第２のステップと、
前記複数の送信キューのうち、前記乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する第３のステップと
を含むことを特徴とするパケット送信時の優先度制御方法。
【請求項２】
互いに異なる優先度が設定されたｎ個（ｎは２以上の自然数）の送信キューのうち、入力されたパケットをその優先度に対応する送信キューに格納した後、前記ｎ個の送信キューのうち優先度の高い送信キューからその格納パケットを順に読み出して送信するシステムにおけるパケット送信時の優先度制御方法であって、
前記ｎ個の送信キューのうち、優先度が高い方から順にｍ個（ｍはｎ−１以下の１以上の自然数）の送信キューを第１の優先度制御方式による優先度制御を行い、残りの（ｎーｍ）個の送信キューを第２の優先度制御方式による優先度制御を行うための、優先度制御方式切り替え境界を設定する第１のステップと、
入力された前記パケットを、前記ｎ個の送信キューのうち当該パケットに付与された優先度情報に応じた送信キューに格納する第２のステップと、
前記（ｎ−ｍ）個の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間と、その送信キューに格納されているパケット数と、その送信キューに予め割り当てられた重み付け値とを掛け合せた乗算値を算出する第３のステップと、
前記ｍ個の送信キューに格納されたパケットを前記第１の優先度制御方式で優先度制御して送信する第４のステップと、
前記ｍ個の送信キューのすべてから格納されたパケットの送信が終了した後、前記第２の優先度制御方式として、前記（ｎ−ｍ）個の送信キューのうち、前記乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する優先度制御を行う第５のステップと
を含むことを特徴とするパケット送信時の優先度制御方法。
【請求項３】
前記第１の優先度制御方式は、前記第２のステップにより前記パケットに付与された前記優先度情報に応じて当該パケットが格納された前記ｍ個の送信キューのうち、最も優先度の高い送信キューから優先度順にその送信キューに格納されているパケットを送信するステップラダー優先度制御方式であることを特徴とする請求項２記載のパケット送信時の優先度制御方法。
【請求項４】
互いに異なる優先度が設定された複数の送信キューのうち、入力されたパケットをその優先度に対応する送信キューに格納した後、前記複数の送信キューのうち優先度の高い送信キューからその格納パケットを順に読み出して送信するシステムにおけるパケット送信時の優先度制御装置であって、
入力された前記パケットを、前記複数の送信キューのうち当該パケットに付与された優先度情報に応じた重み付け値の送信キューに格納するパケット格納手段と、
前記複数の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間を監視する経過時間監視手段と、
前記複数の送信キューのそれぞれについて、その送信キューの重み付け値を設定する重み付け設定手段と、
前記複数の送信キューのそれぞれについて、その送信キューに格納されているパケット数と、その送信キューに前記重み付け設定手段により設定された前記重み付け値と、前記経過時間監視手段により得られた前記経過時間とを掛け合せた乗算値を算出する算出手段と、
前記複数の送信キューのうち、前記乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する送信制御手段と
を有することを特徴とするパケット送信時の優先度制御装置。
【請求項５】
互いに異なる優先度が設定されたｎ個（ｎは２以上の自然数）の送信キューのうち、入力されたパケットをその優先度に対応する送信キューに格納した後、前記ｎ個の送信キューのうち優先度の高い送信キューからその格納パケットを順に読み出して送信するシステムにおけるパケット送信時の優先度制御装置であって、
前記ｎ個の送信キューのうち、優先度が高い方から順にｍ個（ｍはｎ−１以下の１以上の自然数）の送信キューを第１の優先度制御方式による優先度制御を行い、残りの（ｎーｍ）個の送信キューを第２の優先度制御方式による優先度制御を行うための、優先度制御方式切り替え境界を設定する境界設定手段と、
入力された前記パケットを、前記ｎ個の送信キューのうち当該パケットに付与された優先度情報に応じた送信キューに格納するパケット格納手段と、
前記（ｎ−ｍ）個の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間を監視する経過時間監視手段と、
前記（ｎ−ｍ）個の送信キューのそれぞれについて、その送信キューの重み付け値を設定する重み付け設定手段と、
前記（ｎ−ｍ）個の送信キューのそれぞれについて、その送信キューに格納されているパケット数と、その送信キューに前記重み付け設定手段により設定された前記重み付け値と、前記経過時間監視手段により得られた前記経過時間とを掛け合せた乗算値を算出する算出手段と、
第１の優先度制御方式により前記ｍ個の送信キューのすべてから格納されたパケットの送信を終了した後、第２の優先度制御方式として、前記（ｎ−ｍ）個の送信キューのうち、前記乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する送信制御手段と
を有することを特徴とするパケット送信時の優先度制御装置。
【請求項６】
前記第１の優先度制御方式は、前記パケットに付与された前記優先度情報に応じて当該パケットが格納された前記ｍ個の送信キューのうち、最も優先度の高い送信キューから優先度順にその送信キューに格納されているパケットを送信するステップラダー優先度制御方式であることを特徴とする請求項５記載のパケット送信時の優先度制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はパケット送信時の優先度制御方法及びパケット送信時の優先度制御装置に係り、特に伝送速度の低いマルチアクセスネットワークの移動体通信において、ネットワークの制御パケットとユーザーデータパケットとを統合して取り扱う際のデキューイング順序を決定するパケット送信時の優先度制御方法及びパケット送信時の優先度制御装置に関する。
【背景技術】
【０００２】
伝送路を複数のノードで半二重式に共有するマルチアクセスネットワークの移動体通信において、マルチアクセスネットワークを構成する各ノードには、伝送路の使用頻度の増加に伴い、自ノードの送信頻度が減少した場合に備え、上位プロトコルによって送信時にパケットに付与される優先度情報に基づいて、自身の送信待ちパケットデータの送信順序を制御するパケット送信時の優先度制御機能を備えている。
【０００３】
このパケット送信時の優先度制御機能としては、ステップラダー優先度制御方法と重み付け優先度制御方法による制御機能が知られている。ステップラダー優先度制御方法では、それぞれ優先度が設定された複数の送信キューを設け、パケットデータを当該パケットデータに付与された優先度情報に応じた送信キューに格納し、各送信キューに格納されたパケットデータを最も優先度の高い送信キューから優先度順に送信する制御方法である。
【０００４】
一方、重み付け優先度制御方法では、それぞれ優先度を決定する重み付け値が設定された複数の送信キューを設け、送信キューに格納したパケットデータの数とその送信キューの重み付け値とを乗算した値の大きな送信キューから順に、その送信キューに格納されているパケットデータから送信する制御方法である。
【０００５】
ステップラダー優先度制御方法は、制御動作が簡単であるという特長があるが、伝送速度の低いネットワークでは向かないという問題がある。伝送速度の低いネットワークでは、送信待ちパケットデータが増加する状況が生じ易く、複数の送信キュー全体では空き領域があるにも拘わらず、特定の優先度を持った送信キューの容量が足りずにオーバーフローが生じて送信待ちパケットデータが破棄される場合があるためである。
【０００６】
これに対し、重み付け優先度制御方法では、送信キューに格納したパケットデータの数とその送信キューの重み付け値とを乗算した値の大きな送信キューから順に、その送信キューに格納されているパケットデータから送信するので、送信キュー毎の優先度を考慮すると同時に、格納されているパケットデータ数の多い送信キューの負荷を軽減することができるため、ステップラダー優先度制御方法に比べて、送信キューの容量のオーバーフローによる送信待ちパケットデータの破棄の発生割合が低い。
【０００７】
また、入力パケットに対する優先度を１つ以上の要素を用いて階層的に設定し、設定された優先度に従って無線リソースを割り当てるパケットを決定するパケット優先制御を行うパケット優先制御装置も従来知られている（例えば、特許文献１参照）。このパケット優先制御装置では、各待ち行列に対する優先度の決定に際しては、送信未完了の元となるパケットが送信元から送出されてからの経過時間、及び要求レートに対する待ち行列からの平均の送出レートを考慮することも可能である。
【０００８】
【特許文献１】特開２００５−８６２１６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかるに、ステップラダー優先度制御方法と重み付け優先度制御方法による制御機能の場合、高優先度でステップラダー優先度制御方法又は低優先度で重み付け優先度制御方法での送信優先度制御を行いたい場合、全ての優先度で重み付け優先度制御方法を使用して、送信したい高優先度キューの重み付け設定値を低優先度のキューの同設定値に比較し極端に大きくすることによって擬似的にステップラダー優先度制御方法と同じ動作をするようにしていたが、優先度が低く、かつ、送信キューに入っているパケットデータの格納パケット数が少ない場合は、長時間データが送信キューに入ったままの状態になる。このことは、送信すべきパケットデータの優先度が低い場合、送信キューに格納されたままの状態で、より優先度の高いパケットデータのみが送出され、いつまでも送出されないで送信キューに残っていることになる。
【００１０】
また、特許文献１記載の従来の優先度制御装置では、格納パケット数を送出順序算出の要素としていないため、ハードウェア性能に依存した設定を行う必要があり、長時間データが送信キューに入ったままの状態になることがある。
【００１１】
本発明は以上の点に鑑みなされたもので、データリンクシステムに用いられる通信プロコトルの送信パケット優先度管理処理において、送信キューサイズの変更に伴うデキューイングする順序の変更の影響を受けずに送信キューに入ってからの経過時間及びデータ優先度（重み付け値）を使用しデキューイングできるパケット送信時の優先度制御方法及びパケット送信時の優先度制御装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記の目的を達成するため、本発明のパケット送信時の優先度制御方法は、互いに異なる優先度が設定された複数の送信キューのうち、入力されたパケットをその優先度に対応する送信キューに格納した後、複数の送信キューのうち優先度の高い送信キューからその格納パケットを順に読み出して送信するシステムにおけるパケット送信時の優先度制御方法であって、入力されたパケットを、複数の送信キューのうち当該パケットに付与された優先度情報に応じた重み付け値の送信キューに格納する第１のステップと、複数の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間と、その送信キューに格納されているパケット数と、その送信キューに予め割り当てられた重み付け値とを掛け合せた乗算値を算出する第２のステップと、複数の送信キューのうち、乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する第３のステップとを含むことを特徴とする。
【００１３】
この発明では、複数の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間と、その送信キューに格納されているパケット数と、その送信キューに予め割り当てられた重み付け値とを掛け合せた乗算値を算出し、その乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信するようにしたため、経過時間が長いパケットを格納している送信キューの優先度を高くすることができる。
【００１４】
また、上記の目的を達成するため、本発明方法は、互いに異なる優先度が設定されたｎ個（ｎは２以上の自然数）の送信キューのうち、入力されたパケットをその優先度に対応する送信キューに格納した後、ｎ個の送信キューのうち優先度の高い送信キューからその格納パケットを順に読み出して送信するシステムにおけるパケット送信時の優先度制御方法であって、ｎ個の送信キューのうち、優先度が高い方から順にｍ個（ｍはｎ−１以下の１以上の自然数）の送信キューを第１の優先度制御方式による優先度制御を行い、残りの（ｎーｍ）個の送信キューを第２の優先度制御方式による優先度制御を行うための、優先度制御方式切り替え境界を設定する第１のステップと、入力されたパケットを、ｎ個の送信キューのうち当該パケットに付与された優先度情報に応じた送信キューに格納する第２のステップと、（ｎ−ｍ）個の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間と、その送信キューに格納されているパケット数と、その送信キューに予め割り当てられた重み付け値とを掛け合せた乗算値を算出する第３のステップと、ｍ個の送信キューに格納されたパケットを第１の優先度制御方式で優先度制御して送信する第４のステップと、ｍ個の送信キューのすべてから格納されたパケットの送信が終了した後、第２の優先度制御方式として、（ｎ−ｍ）個の送信キューのうち、乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する優先度制御を行う第５のステップとを含むことを特徴とする。
【００１５】
この発明では、優先度が低い方の（ｎ−ｍ）個の送信キューについては、送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間と、その送信キューに格納されているパケット数と、その送信キューに予め割り当てられた重み付け値とを掛け合せた乗算値を算出し、その乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する優先度制御を行うようにしたため、経過時間が長いパケットを格納している送信キューの優先度を高くすることができる。一方、優先度が高い方のｍ個の送信キューについては優先度順に送信キューを選択して格納パケットを選択させる。
【００１６】
ここで、上記の第１の優先度制御方式は、第２のステップによりパケットに付与された優先度情報に応じて当該パケットが格納されたｍ個の送信キューのうち、最も優先度の高い送信キューから優先度順にその送信キューに格納されているパケットを送信するステップラダー優先度制御方式であることを特徴とする。
【００１７】
また、上記の目的を達成するため、本発明のパケット送信時の優先度制御装置は、互いに異なる優先度が設定された複数の送信キューのうち、入力されたパケットをその優先度に対応する送信キューに格納した後、複数の送信キューのうち優先度の高い送信キューからその格納パケットを順に読み出して送信するシステムにおけるパケット送信時の優先度制御装置であって、入力されたパケットを、複数の送信キューのうち当該パケットに付与された優先度情報に応じた重み付け値の送信キューに格納するパケット格納手段と、複数の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間を監視する経過時間監視手段と、複数の送信キューのそれぞれについて、その送信キューの重み付け値を設定する重み付け設定手段と、複数の送信キューのそれぞれについて、その送信キューに格納されているパケット数と、その送信キューに重み付け設定手段により設定された重み付け値と、経過時間監視手段により得られた経過時間とを掛け合せた乗算値を算出する算出手段と、複数の送信キューのうち、乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する送信制御手段とを有することを特徴とする。
【００１８】
この発明では、複数の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間と、その送信キューに格納されているパケット数と、その送信キューに予め割り当てられた重み付け値とを掛け合せた乗算値を算出し、その乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信するようにしたため、経過時間が長いパケットを格納している送信キューの優先度を高くすることができる。
【００１９】
また、上記の目的を達成するため、本発明装置は、互いに異なる優先度が設定されたｎ個（ｎは２以上の自然数）の送信キューのうち、入力されたパケットをその優先度に対応する送信キューに格納した後、ｎ個の送信キューのうち優先度の高い送信キューからその格納パケットを順に読み出して送信するシステムにおけるパケット送信時の優先度制御装置であって、ｎ個の送信キューのうち、優先度が高い方から順にｍ個（ｍはｎ−１以下の１以上の自然数）の送信キューを第１の優先度制御方式による優先度制御を行い、残りの（ｎーｍ）個の送信キューを第２の優先度制御方式による優先度制御を行うための、優先度制御方式切り替え境界を設定する境界設定手段と、入力されたパケットを、ｎ個の送信キューのうち当該パケットに付与された優先度情報に応じた送信キューに格納するパケット格納手段と、（ｎ−ｍ）個の送信キューのそれぞれについて、その送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間を監視する経過時間監視手段と、（ｎ−ｍ）個の送信キューのそれぞれについて、その送信キューの重み付け値を設定する重み付け設定手段と、（ｎ−ｍ）個の送信キューのそれぞれについて、その送信キューに格納されているパケット数と、その送信キューに重み付け設定手段により設定された重み付け値と、経過時間監視手段により得られた経過時間とを掛け合せた乗算値を算出する算出手段と、第１の優先度制御方式によりｍ個の送信キューのすべてから格納されたパケットの送信を終了した後、第２の優先度制御方式として、（ｎ−ｍ）個の送信キューのうち、乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する送信制御手段とを有することを特徴とする。
【００２０】
この発明では、優先度が低い方の（ｎ−ｍ）個の送信キューについては、送信キューに格納されているパケットの入力開始時刻から現時刻までの経過時間と、その送信キューに格納されているパケット数と、その送信キューに予め割り当てられた重み付け値とを掛け合せた乗算値を算出し、その乗算値が最も高い送信キューから順にその送信キューに格納されているパケットを送信する優先度制御を行うようにしたため、経過時間が長いパケットを格納している送信キューの優先度を高くすることができる。一方、優先度が高い方のｍ個の送信キューについては優先度順に送信キューを選択して格納パケットを選択させる。
【００２１】
ここで、上記の第１の優先度制御方式は、パケットに付与された優先度情報に応じて当該パケットが格納されたｍ個の送信キューのうち、最も優先度の高い送信キューから優先度順にその送信キューに格納されているパケットを送信するステップラダー優先度制御方式であることを特徴とする。
【発明の効果】
【００２２】
本発明によれば、「重み付けの値」、「格納パケット数」及び「最初のデータが送信キュー入ってからの経過時間」の乗算値を算出し、その乗算値が高い順にデキューイングする送信キューを決定するようにしたため、ハードウェア性能に依存した設定を行う必要がなくなり、長時間パケットを格納している送信キューの優先度が高くなるため、長時間パケットが送信キューに格納されたままの状態になることがない。
【００２３】
また、ｎ個の送信キューのうち優先度が高い方のｍ個の送信キューに対しては、ステップラダー優先度制御方法で優先度送信制御を行い、優先度の低い方の（ｎ−ｍ）個の送信キューに対しては、前記乗算値に応じた優先度制御を行うようにしたため、優先度が低く、かつ、格納パケット数が少ない送信キューの場合は、長時間パケットが送信キューに格納されたままの状態になりがちであるが、本発明では、送信キューに格納されてからの経過時間を考慮した優先度制御を行うため、長時間データが送信キューに入ったままの状態になることはない。
【発明を実施するための最良の形態】
【００２４】
次に、本発明の実施の形態について図面と共に説明する。図１は本発明になるパケット送信時の優先度制御方法及びパケット送信時の優先度制御装置の一実施の形態が適用されるシステム全体の構成図と、その要部の優先度制御装置の一実施の形態のブロック図を示す。同図において、送信元１からのデータパケットは、伝送装置２内のパケット優先度管理処理部１０に供給され、ここで本発明による優先度制御に基づいて優先送信処理されたパケットが無線送信部２０に供給されて所定周波数帯の無線信号とされて送信される。受信側では、上記の無線信号を伝送装置３内の無線受信部３０で受信した後、伝送装置３内の受信処理部で受信パケットが受信処理されて復号データとされた後、送信先４へ出力される。
【００２５】
ここで、本発明の送信時の優先度制御装置の一実施の形態を構成するパケット優先度管理処理部１０は、図１に示すように、送信キュー１１、重み付け処理部１２、経過時間監視処理部１３及び優先度計算処理部１４からなる。送信キュー１１は後述するように複数の送信キューからなり、各送信キューはそれぞれ複数のデータ格納バッファから構成される。重み付け処理部１２は送信キュー１１を構成する送信キュー毎の重み付け値を出力する。経過時間監視処理部１３は送信キュー毎に送信キューに格納されたデータパケットの経過時間を監視する。優先度計算処理部１４は重み付け処理部１２からの重み付け値と経過時間監視処理部１３からの経過時間と、各送信キューの格納パケット数とを乗算し、最も大きい値の送信キューをデキューイングするように送信キュー１１を制御する。
【００２６】
次に、パケット優先度管理処理部１０のパケット入力処理の動作について図２のフローチャートと共に説明する。送信元１からのパケットが入力されると（ステップＳ１）、その入力時刻が経過時間監視処理部１３にて記憶され（ステップＳ２）、また、入力パケットはその優先度別に、複数の送信キュー１１のうち対応する優先度の送信キューに格納される（ステップＳ３）。
【００２７】
次に、優先度計算処理部１４によるパケット送信処理動作について図３のフローチャートと共に説明する。送信キュー１１は例えば図４に示すように、優先度が異なる８個の送信キュー１１−１〜１１−８から構成されており、各送信キュー１１−１〜１１−８はそれぞれ複数のデータ格納バッファからなる。図１の優先度計算処理部１４は、これら複数の送信キュー１１（１１−１〜１１−８）のいずれかに格納されているパケットが存在するかどうかチェックし（ステップＳ１１）、パケットが存在する場合は、そのパケットが送信キュー１１（１１−１〜１１−８）に格納された入力時刻と現時刻との差、すなわち経過時間を算出する経過時間監視処理部１３から経過時間を取り込む（ステップＳ１２）。
【００２８】
送信キュー１１（１１−１〜１１−８）のうちパケットが格納されている全ての送信キュー１１に対して上記のステップＳ１２の時刻差、すなわち経過時間が入力されると、優先度計算処理部１４は、送信キュー毎にその送信キューの格納パケット数と、重み付け処理部１２からのその送信キューの重み付け値と、その送信キューの格納パケットの経過時間とを乗算して、その乗算値を優先度として算出する（ステップＳ１３）。続いて、優先度計算処理部１４は、上記のステップＳ１３で算出した乗算値のうち値が最も大きいものを最優先してデキューイングし、以下値が大きいものから低いものへ順に送信キューを選択してその送信キューに格納された送信待ち状態のパケットを、その送信キューの先頭からデキューイングし、下位プロトコルに転送する（ステップＳ１４）。従って、重み付け値が小さな送信キューに格納されたパケットでも、経過時間が長くなると上記の乗算値、すなわち優先度が高くなるため、長時間データパケットが送信キューに格納されたままの状態になることを防止できる。
【００２９】
このように、本実施の形態では、重み付け値の設定に、送信キュー１１（１１−１〜１１−８）に入力されてからの経過時間のパラメータを加えることにより、キュースタック比率に基づく経過時間及び優先度を考慮したデータパケットの送信を行うようにしたため、長時間データパケットが送信キューに格納されたままの状態になることを防止できる。
【実施例１】
【００３０】
次に、本発明の実施例１について説明する。上記の実施の形態では、すべての送信キューを上記の乗算値による優先度に従って送信制御するようにしたが、この実施例は、図４に示すように、８個の送信キュー１１−１〜１１−８のうち、優先度が高い送信キュー１１−１、１１−２、１１−３に対しては、従来のステップラダー式優先度制御を行い、優先度が低い送信キュー１１−４、１１−５、１１−６、１１−７及び１１−８に対しては上記の送信キューの格納パケット数と、送信キューの重み付け値と、送信キューの格納パケットの経過時間との乗算値に基づく、本発明の重み付け式優先度制御を行うものである。ここで、各送信キュー１１−１〜１１−８は各々７個のバッファからなり、白地はデータ未格納バッファ、それ以外は送信待ちパケット格納バッファを示す（後述の図６、図８も同様）。
【００３１】
すなわち、図４において、Ａは優先度制御方式切り替え境界であり、これより優先度が高い送信キュー１１−１〜１１−３は従来のステップラダー式優先度制御方式により優先度制御が行われ、境界Ａより優先度が低い送信キュー１１−４〜１１−８は本発明による重み付け優先度制御を切り替えて優先度制御処理を実行する。なお、上記の優先度制御方式切り替え境界Ａは、任意に設定可能である。
【００３２】
次に、本実施例の動作について、図５〜図９を用いて説明する。図５に示すようにステップラダー式優先度制御対象送信キューである送信キュー１１−１〜１１−３は重み付け値は設定されていない。これに対し、本発明による重み付け優先度制御対象送信キュー１１−４〜１１−８はそれぞれ「４０」、「３０」、「２０」、「１０」、「５」の重み付け値が設定されており、送信キュー１１−４〜１１−８の中では、送信キュー１１−４が最も優先度が高く、以下、１１−５、１１−６、１１−７、１１−８の順で優先度が低くなる。また、図４及び図５に示すように、送信キュー１１−１〜１１−７にそれぞれパケットが格納されているが、送信キュー１１−８にはパケットは格納されていない。
【００３３】
本実施例では、ステップラダー式優先度制御方式による優先度が高い優先度制御対象の送信キュー１１−１〜１１−３のパケットがすべて送信されてから、優先度が低い重み付け優先度制御対象の送信キュー１１−４〜１１−８のパケットの送信が行われる。このため、まず、最も優先度の高い送信キュー１１−１がデキューイングの実行対象となり、その送信キュー１１−１に格納されているパケットが送信される。これにより、各送信キュー１１−１〜１１−８の状態は図６及び図７に示す状態に変化する。図６及び図７は、図４及び図５と比較すると、送信キュー１１−１の格納パケット数が０になった点だけが異なる。
【００３４】
図６及び図７の状態では、最も優先度の高い送信キュー１１−１には格納パケットは存在しないので、次に優先度の高い送信キュー１１−２がデキューイングの実行対象となり、その送信キュー１１−２に格納されているパケットが送信される。以下、上記と同様の動作が繰り返され、ステップラダー式優先度制御方式による優先度制御対象の送信キュー１１−１〜１１−３のパケットがすべて送信されると、送信キュー１１−１〜１１−８は、図８及び図９に示す状態になる。
【００３５】
この状態では、送信キュー１１−４〜１１−８にそれぞれ設定されている「重み付け値」、「格納パケット数」及び「最初に送信キューにデータが入ってからの経過時間」を掛け合わせた値が大きな送信キューから順にデキューイングの実行対象となる。従って、図９から分かるように、この例では、送信キュー１１−４、１１−７、１１−６、１１−５の順でデキューイングの実行対象となり、その格納パケットが順次送信される。
【００３６】
従って、この実施例では、本発明による重み付け優先度制御対象送信キュー１１−４〜１１−８は、重み付け値の大きな値の送信キュー１１−４から順にデキューイングの実行対象となるのではなく、「重み付け値」、「格納パケット数」及び「経過時間」の乗算値に基づいてデキューイングの対象としているため、重み付け値が小さな値の送信キュー１１−７の格納パケットの経過時間が長時間で、上記乗算値が「９０」である場合は、それよりも重み付け値が大きな値の送信キュー１１−５及び１１−６の各乗算値である「３０」、「８０」より大きいので、送信キュー１１−５及び１１−６に優先してデキューイングの対象となるため、長時間データパケットが送信キューに格納されたままの状態になることを防止できる。
【００３７】
なお、本発明は以上の実施の形態、実施例１に限定されるものではなく、例えばキューイング制御の方式としてファーストイン・ファーストアウト方式のみでなく、ラストイン・ファーストアウト方式などの他のデキューイング手順を使用する装置においても本発明を適用することができる。また、本発明は上記の実施の形態の動作をコンピュータにより実行させるコンピュータプログラムも包含する。
【図面の簡単な説明】
【００３８】
【図１】本発明の一実施の形態が適用されるシステム全体の構成図と、その要部の優先度制御装置の一実施の形態のブロック図である。
【図２】図１のパケット優先度管理処理部１０のパケット入力処理の動作説明用フローチャートである。
【図３】図１の優先度計算処理部１４によるパケット送信処理動作説明用フローチャートである。
【図４】本発明における送信キューに対する優先度制御方法を説明する図（その１）である。
【図５】図４の各送信キューの重み付け値、格納パケット数、経過時間、乗算値を示す図である。
【図６】本発明における送信キューに対する優先度制御方法を説明する図（その２）である。
【図７】図６の各送信キューの重み付け値、格納パケット数、経過時間、乗算値を示す図である。
【図８】本発明における送信キューに対する優先度制御方法を説明する図（その３）である。
【図９】図８の各送信キューの重み付け値、格納パケット数、経過時間、乗算値を示す図である。
【符号の説明】
【００３９】
２、３  伝送装置
１０  パケット優先度管理処理部
１１、１１−１〜１１−８  送信キュー
１２  重み付け処理部
１３  経過時間監視処理部
１４  優先度計算処理部
２０  無線送信部
３０  無線受信部
４０  受信処理部
【図１】
2008010905.tif 000003
【図２】
2008010905.tif 000004
【図３】
2008010905.tif 000005
【図４】
2008010905.tif 000006
【図５】
2008010905.tif 000007
【図６】
2008010905.tif 000008
【図７】
2008010905.tif 000009
【図８】
2008010905.tif 000010
【図９】
2008010905.tif 000011