WO2003085934A1

WO2003085934A1 - Data transmission apparatus and data transmission method

Info

Publication number: WO2003085934A1
Application number: PCT/JP2003/002117
Authority: WO
Inventors: Ryoichi Fujie
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2002-04-08
Filing date: 2003-02-26
Publication date: 2003-10-16
Anticipated expiration: 2004-10-08
Also published as: EP1482710A4; EP1482710A1; US20050149470A1; JPWO2003085934A1; JP3989903B2; CN1640095A

Description

明細書デー夕送信装置及びデー夕送信方法技術分野

本発明はデータ送信の際のスケジュ一リングに関するものであり、例えば、遅延に敏感なストリーム型データの送信の際のスケジユーリングに関する。背景技術

移動体通信システムでは、同一エリアにおいて複数のユーザにサービスを提供する必要がある。そのためには、異なる無線リソース（周波数、時間あるいは拡散コード）を各ユーザに割り当てて、混信を避けなければならない。さらに可変レートのトラヒックを扱う移動体通信システムでは、無線リソースを効率的に利用するために、必要とするユーザに動的に無線リソースを割り当てるスケジュ一リング処理を実施する。

一般的にスケジュ一リング処理は無線フレーム周期で実施される。 2 つの代表的なスケジュ一リングアルゴリズムを説明する。

ラウンドロビン型では、全ユーザに順に無線リソース割り当ての機会を与え、要求があれば無線リソースを割り当てる。これは容易に実現できる方法である。

回線品質考慮型では、無線回線品質の良いユーザに優先的に割り当ての機会を与え、要求があればリソースを割り当てる。無線回線品質の良いユーザに優先的に割り当ての機会が回ってくるため、システム全体として高い無線リソース利用効率が実現できる。

今後リアルタイム動画、音声などのストリ一ム型デ一夕の伝送が増加することが予想される。このストリーム型データは遅延に敏感でありスケジユーリングにより送信が待たされることで許容値以上の遅延がパケットに付与されると、受信側での正常な再生ができなくなるものである。そのため、特開平 8— 2 8 8 9 5 2では許容遅延時間が短い品質クラスに属するパケットを優先的に出力することを提案している。なお、本先行技術は移動体通信システムを対象としたものではないが、目的は同一であるため先行技術とした。

図 2 0は、第 1の従来技術（特開平 8— 2 8 8 9 5 2 ) の送信装置の構成を説明する構成図である。

図に.おいて、 2 0 0 4はパケット分離部であり、 2 0 0 5はパケット蓄積部であり、 2 0 0 6はスケジュール部であり、 2 0 0 7はパケット多重部である。

次に動作について説明する。

バケツト分離部 2 0 0 4では、入力されたパケットの品質クラスを判断し、その品質クラスに対応するパケット蓄積部にパケットを分離する品質クラスとしては、許容遅延時間が主に想定されている。

バケツト蓄積部 2 0 0 5は、バケツトを品質クラス毎に蓄積する。スケジュール部 2 0 0 6では、許容遅延時間が短い品質クラスのパケット蓄積部から優先的にバケツトを取り出すようスケジュ一リングを実施する。

パケット多重部 2 0 0 7は、スケジュール部 2 0 0 6からの指示によりパケット蓄積部 2 0 0 5からパケットを取り出し多重し、バケツトを出力する。

一方で、移動体通信では無線を利用するため回線品質が不安定となり、受信側でパケットが正しく受信できない場合がある。この問題点を解決するため、正しく受信できなかったバケツトについて送信側に再度送信を要求し、送信側では当該パケットを再度送信する、再送制御機能が用いられる場合が多い。

しかしながら、再送が複数回実施されると受信側でパケット受信に成功するまで必然的に時間がかかってしまう。その時間が許容遅延時間以上であれば、たとえ受信側で正しく受信できたとしても、そのパケットは利用されることはなく、結果的に無線リソースを無駄にしてしまうことになる。

そこで、特開平 1 0— 5 6 4 8 0では、許容される遅延時間を超えたものについては再送を打ち切ることが提案されている。

図 2 1は、第 2の従来技術（特開平 1 0— 5 6 4 8 0 ) の送信装置の構成を説明する構成図である。

図において、 2 1 0 8は再送制御部であり、 2 1 1 0は許容遅延時間超過監視部である。なお、 2 1 0 4〜 2 1 0 7は、図 2 0に示したものと同じである。

次に動作について説明する。

再送制御部 2 1 0 8は、受信装置から再送要求を受け取ると、対応する再送バケツトを生成しバケツト蓄積部に転送する。

許容遅延時間超過監視部 2 1 1 0は、バケツト蓄積部内の各パケットを監視し、許容遅延時間を超えて蓄積されているパケットを検索し、存在すれば当該バケツトの廃棄をパケット蓄積部に指示する。

他の部分の動作については図 2 0と同様である。

これにより送信しても無駄なものについては送信しないこととなるため、無線リソースを無駄にすることがなくなる効果がある。

しかしながら、これらの従来技術には、次に述べるような問題がある第 1の課題は、パケット廃棄について公平性がない点である。

第 1の従来技術では、「許容遅延時間」が短いクラスが「許容遅延時間」の長いクラスよりも必ず優先的に扱われるため、輻輳状態になった場合には「許容遅延時間」の長いクラスのものからパケット廃棄が起こることとなる。しかし、「許容遅延時間」が長いアプリケーションが、パケット廃棄への耐性が大きいことにはならないので、第 1の従来技術で述べられている方法は公平性に欠けるものである。

異なる「許容遅延時間」要求をもつ複数のクラス間は、「許容遅延時間」以外の面においては公平であるべきで、よってパケット廃棄の確率も均等であるべきである。あるいはパケット廃棄の確率は、別の優先度により規定されるべきである。

第 2の課題は、再送が発生することで許容遅延時間内の伝送が完了しない可能性が高い点である。

第 2の従来技術では、「許容遅延時間」を超えたパケットについては再送せずに送信側で廃棄することで無線リソースの効率的な利用を図つているが、「許容遅延時間」を超えない間に伝送を積極的に完了させるような処理を行っていない。よって、受信装置において「許容遅延時間」内にパケットが受信できないという問題は解決できない。

このように、従来技術では「許容遅延時間」内に伝送を完了しなければならないストリーム型のトラヒックの扱いに問題があった。

そこで、本発明は、以上の従来技術の問題点を解決することを目的とする。発明の開示

本発明に係るデータ送信装置は、

デー夕送信を行うデータ送信装置であって、

送信待ち状態にある送信待ちデータをそれぞれ一つ以上蓄積可能な複数のデータ蓄積部と、データ蓄積部ごとに、蓄積されている送信待ちデータの中から特定の送信待ちデータを送信候補デー夕として選択し、送信候補データごとに送信完了時刻を指定し、送信完了時刻と現在時刻との差を求め、送信候補データごとの送信完了時刻と現在時刻との差に基づき特定の送信候補データを送信対象に指定するデータ指定部と、

前記データ指定部により送信対象に指定された送信候補デ一夕の送信を行うデータ送信部とを有することを特徴とする。前記データ指定部は、

送信完了時刻と現在時刻との差が最も小さい送信候捕データを送信対象に指定することを特徴とする。前記データ送信装置は、他の装置から受信したデータに対してデータ送信を行っており、

前記データ指定部は、

各送信候補データについて受信時刻と許容遅延時間とを取得し、取得した受信時刻と許容遅延時間とを加算し、加算により得られた値を各送信候補データの送信完了時刻とすることを特徴とする。前記データ送信装置は、更に、

前記データ送信部から送信されたデータに対する再送要求を受信し、再送要求のあった再送要求データを蓄積していたデータ蓄積部に対して再送要求データの生成を指示する再送制御部を有し、

各データ蓄積部は、

前記再送制御部より再送要求データの生成を指示された場合に、生成を指示された再送要求データを生成し、生成した再送要求データを蓄積し、

前記データ指定部は、

データ蓄積部ごとに再送要求デ一夕の蓄積有無を判断し、再送要求デ —夕を蓄積していないデータ蓄積部については、蓄積されている送信待ちデータの中から特定の送信待ちデータを送信候補データとして選択し、少なくとも一つ以上の再送要求データを蓄積しているデータ蓄積部については、蓄積されている再送要求データの中から特定の再送要求データを送信候補データとして選択することを特徴とする。前記データ送信装置は、更に、

送信待ちデータである送信候補データについて前記データ指定部より送信完了時刻が指定された場合に、指定された送信完了時刻を対象となる送信候補データと関連づけて記憶する送信完了時刻記憶部を有し、前記データ指定部は、

いずれかの再送要求データを送信候補データとして選択した場合に、選択した送信候捕データに関連づけられた送信完了時刻を前記送信完了時刻記憶部より取得し、取得した送信完了時刻を、選択した送信候補デ一夕の送信完了時刻とすることを特徴とする。前記データ送信装置は、他の装置から受信したデ一タに対してデータ送信を行っており、

前記データ指定部は、

各送信候補データについて受信時刻と許容遅延時間とを取得し、送信候補データごとに定められた係数と許容遅延時間とを乗算し、乗算により得られた値に受信時刻を加算し、加算により得られた値を各送信候補データの送信完了時刻とすることを特徴とする。前記データ送信装置は、他の装置から受信したデータに対してデータ送信を行っており、

前記データ送信装置は、更に、

送信待ちデータである送信候補データについて前記データ指定部より第一の送信完了時刻が指定された場合に、指定された第一の送信完了時刻を対象となる送信候補デ一夕と関連づけて記憶する送信完了時刻記憶部を有し、

前記データ指定部は、

データ蓄積部ごとに再送要求データの蓄積有無を判断し、再送要求デ一夕を蓄積していないデータ蓄積部については、蓄積されている送信待ちデータの中から特定の送信待ちデータを送信候補データとして選択し、少なくとも一つ以上の再送要求データを蓄積しているデータ蓄積部については、蓄積されている再送要求データの中から特定の再送要求データを送信候補データとして選択し、

送信待ちデータである送信候補デ一夕に対しては、各送信候補デー夕について受信時刻と許容遅延時間とを取得し、取得した受信時刻と許容遅延時間とを加算し、加算により得られた値を各送信候補データの第一の送信完了時刻とし、送信候補データごとに定められた係数と許容遅延時間とを乗算し、乗算により得られた値に受信時刻を加算し、加算により得られた値を各送信候補データの第二の送信完了時刻とし、

再送要求データである送信候補データに対しては、各送信候補データについてそれぞれの再送要求の受信時刻を取得し、各送信候補データに関連づけられた第一の送信完了時刻を前記送信完了時刻記憶部より取得し、取得した第一の送信完了時刻から再送要求の受信時刻を減算し、送信候補データごとに定められた係数と減算により得られた値とを乗算し、乗算により得られた値に再送要求の受信時刻を加算し、加算により得られた値を第二の送信完了時刻として指定し、

送信候補データごとに第二の送信完了時刻と現在時刻との差を求め、送信候補データごとの第二の送信完了時刻と現在時刻との差に基づき特定の送信候補デー夕を送信対象に指定することを特徴とする。前記データ送信装置は、更に、

送信候補デ一夕ごとに、送信候補デ一タを送信する通信回線の通信回線品質に応じて前記係数の値を決定する係数値決定部を有することを特徴とする。前記データ送信装置は、更に、

送信候補データごとに、送信候補デ一夕の宛先となる移動通信装置の移動速度に応じて前記係数の値を決定する係数値決定部を有することを特徴とする。前記データ送信装置は、更に、

送信候補デー夕ごとに、送信候補デー夕の宛先となる移動通信装置の配置地点の地理的条件に応じて前記係数の値を決定する係数決定部を有することを特徴とする。前記データ送信装置は、他の装置から受信したデータに対してデータ送信を行っており、

前記データ送信装置は、更に、

送信待ちデータである送信候補データについて前記データ指定部より送信試行ごとの送信完了時刻が指定された場合に、指定された送信試行ごとの送信完了時刻を対象となる送信候補デ一夕と関連づけて記憶する送信完了時刻記憶部を有し、

前記データ指定部は、

送信待ちデータである送信候補データに対しては、各送信候補データについて、送信候補データごとに定められた送信試行回数に基づき送信試行ごとの送信完了時刻を指定し、指牢した送信完了時刻のうち第一回目の送信試行に対する送信完了時刻と現在時刻との差を求め、

再送要求デー夕である送信候補デ一夕に対しては、各送信候補デー夕について、次の送信試行実施回数を判断し、次の送信試行実施回数に対応する送信完了時刻を前記送信完了時刻記憶部より取得し、取得した送信完了時刻と現在時刻との差を求め、

送信候補データごとの送信完了時刻と現在時刻との差に基づき特定の送信候補デー夕を送信対象に指定することを特徴とする。前記データ指定部は、

送信完了時刻相互間の間隔を等間隔にして送信試行ごとの送信完了時刻を指定することを特徴とする。前記データ指定部は、

後の送信試行ほど送信完了時刻相互間の間隔が狭くなるようにして送信試行ごとの送信完了時刻を指定することを特徴とする。前記データ送信装置は、他の装置から受信したデータに対してデータ送信を行っており、

前記データ指定部は、

各送信候補データについて受信時刻と許容遅延時間とを取得し、各送信候補データについて送信試行実施回数を判断し、受信時刻、許容遅延時刻及び送信試行実施回数に基づき各送信候補デ一夕の送信完了時刻を指定することを特徴とする。本発明に係るデータ送信方法は、

データ送信を行うデータ送信方法であって、

送信待ち状態にある複数の送信待ちデータの中から少なくとも二以上の送信待ちデータを送信候補データとして選択し、送信候補データごとに送信完了時刻を指定し、送信完了時刻と現在時刻との差を求め、送信候補データごとの送信完了時刻と現在時刻との差に基づき特定の送信候補データを送信対象に指定するデータ指定ステップと、

前記データ指定ステップにより送信対象に指定された送信候補データの送信を行うデータ送信ステップとを有することを特徴とする。前記データ指定ステップは、

送信完了時刻と現在時刻との差が最も小さい送信候補データを送信対象に指定することを特徴とする。前記データ送信方法は、他の通信方法から受信したデータに対してデ一夕送信を行っており、前記データ指定ステップは、

各送信候補データについて受信時刻と許容遅延時間とを取得し、取得した受信時刻と許容遅延時間とを加算し、加算により得られた値を各送信候補データの送信完了時刻とすることを特徴とする。前記データ指定部は、

送信候補データごとに送信完了時刻を指定し、送信完了時刻と現在時刻との差を求め、送信完了時刻と現在時刻との差が所定の閾値よりも小さい送信候補データは送信対象に指定し、送信完了時刻と現在時刻との差が所定の閾値よりも大きい送信候補デ一夕は送信完了時刻と現在時刻との差以外の他の基準に基づいて送信対象とするか否かを決定することを特徴とする。前記データ送信装置は、複数の移動通信装置に対してデータ送信を行つており、

前記データ送信装置は、更に、

それぞれの移動通信装置から、それぞれの移動通信装置におけるデー夕受信状態に関する情報を受信するデータ受信状態情報受信部を有し、前記データ指定部は、

送信完了時刻と現在時刻との差が所定の閾値よりも大きい送信候補デ一夕が存在する場合に、

それぞれの移動通信装置から受信したデータ受信状態に関する情報に基づき、それぞれの移動通信装置におけるデータ受信状態を分析し、分析結果に基づき、送信完了時刻と現在時刻との差が所定の閾値よりも大きい送信候補データを送信対象とするか否かを決定することを特徴とする。前記複数のデータ蓄積部は、それぞれ、

前記複数の移動通信装置のうちのいずれかと対応づけられており、前記データ指定部は、

データ蓄積部ごとに、それぞれのデータ蓄積部に対応する移動通信装置におけるデータ受信状態を分析し、対応する移動通信装置におけるデ一夕受信状態が良好なデータ蓄積部に蓄積されている送信待ちデータを優先して送信対象に指定することを特徴とする。図面の簡単な説明

図 1は、実施の形態 1による無線通信システムの送信装置の構成図。図 2は、実施の形態 1のスケジュール部の動作を示すフローチヤ一ト図。

図 3は、実施の形態 1の動作の概要を示す説明図。

図 4は、実施の形態 2による無線通信システムの送信装置の構成図。図 5は、実施の形態 2のスケジュール部の動作を示すフローチヤ一ト図。

図 6は、実施の形態 2で使用する伝送完了期限記憶テーブルを示す図 _c 図 7は、実施の形態 2の動作の概要を示す説明図。

図 8は、実施の形態 3のスケジュール部の動作を示すフローチヤ一卜図。

図 9は、実施の形態 3の動作の概要を示す第 1の説明図。

図 1 0は、実施の形態 3の動作の概要を示す第 2の説明図。

図 1 1は、実施の形態 3の動作の概要を示す第 3の説明図。図 1 2は、実施の形態 3における係数 K決定のためのフローチャート図。

図 1 3は、実施の形態 4のスケジュール部の動作を示すフローチヤ一卜図。

図 1 4は、実施の形態 4で使用する伝送完了期限記憶テーブルを示す図。

図 1 5は、実施の形態 4の動作の概要を示す第 1の説明図。

図 1 6は、実施の形態 4の動作の概要を示す第 2の説明図。

図 1 7は、実施の形態 5のスケジュール部の動作を示すフローチヤ一卜図。

図 1 8は、実施の形態 5で用いる算式をグラフで表現した図。

図 1 9は、実施の形態 5の動作の概要を示す説明図。

図 2 0は、第 1の従来例による無線通信システムの送信装置の構成図 < 図 2 1は、第 2の従来例による無線通信システムの送信装置の構成図 ₍ 図 2 2は、実施の形態 6による無線通信システムの送信装置の構成図 < 図 2 3は、実施の形態 6のスケジュール部の動作を示すフローチヤ一卜図。

図 2 4は、実施の形態 6のスケジュール部の動作を示すフロ一チヤ一卜図。

図 2 5は、実施の形態 6の動作の概要を示す説明図。発明を実施するための最良の形態

実施の形態 1 .

この発明による通信システムの一実施の形態を説明する。

図 1は、この発明の実施の形態 1による無線通信システムを構成する送信装置の構成図である。図 1において、 1 0 1は伝送ブロック受領部であり、 1 0 2は要求発生時刻付与部であり、 1 0 4は伝送ブロック分離部であり、 1 0 5は伝送ブロック蓄積部であり、 1 0 6はスケジュール部であり、 1 0 7は伝送ブロック多重部であり、 1 0 9は無線伝送部である。

次に各部の動作を説明する。

伝送ブロック受領部 1 0 1は、外部（他の装置）からの伝送ブロックを受領（受信）する。

要求発生時刻付与部 1 0 2は、受領した各伝送ブロックに対し、本送信装置への到着時刻（受信時刻）を要求発生時刻として付与する。伝送ブロック分離部 1 0 4は、伝送ブロックを各受信装置あるいは各コネクションに分離する。

伝送ブロック蓄積部 1 0 5は、伝送ブロックを蓄積する。各伝送プロック蓄積部内には、受信装置毎あるいはコネクション毎に伝送ブロックが到着順に蓄積されている。なお、伝送ブロック蓄積部 1 0 5は、デ一夕蓄積部の例である。また、伝送ブロック蓄積部 1 0 5に蓄積された伝送ブロックは送信待ちデー夕に相当する。

スケジュール部 1 0 6は、伝送ブロック蓄積部 1 0 5からの情報とュ一ザ毎に与えられる許容遅延時間情報と、現在時刻情報とから、送信対象の伝送ブロックとそれに割り当てる無線リソース（周波数、時間、拡散コード等）とを指定する。スケジュール部 1 0 6は、データ指定部の例である。

伝送ブロック多重部 1 0 7は、スケジュール部 1 0 6により送信対象に指定された伝送ブロックを伝送ブロック蓄積部 1 0 5から取り出し、多重する。

無線伝送部 1 0 9は、変調 ·増幅等の処理を実施した後アンテナから伝送ブロックを出力する。なお、伝送ブロック多重部 1 0 7と無線伝送部 1 0 9とを合わせたものがデータ送信部の例に相当する。

図 2は、この発明の実施の形態 1によるスケジュール部の動作を説明するフローチャートである。本フローチャートは無線フレーム周期などの周期にて起動されることを想定している。

次に、図 2のフローチャートを参照して本実施の形態におけるスケジユール部の動作を説明する。

伝送ブロック蓄積部毎に、まだ無線リソースを割り当てていない送信待ち状態の伝送ブロックのうち最も古い伝送プロックの要求発生時刻を当該伝送ブロックに付加されている情報から取得する（S 2 0 4 ) 。なお、各伝送ブロック蓄積部で最も古い伝送ブロックは、送信候補データに相当する。

スケジュール部は、各伝送ブロック蓄積部で最も古い伝送ブロックの各々について要求発生時刻に許容遅延時間を加算し、伝送完了期限（送信完了時刻）を求める（S 2 0 5 ) 。この伝送完了期限とは、当該伝送ブロックが伝送を完了する目標期限を示すものである。

すべての伝送ブロック蓄積部について検査した後、現在時刻との差が最も小さい伝送完了期限を持つ伝送プロックを送信対象に指定する（ S 2 1 0 ) 。差が小さいということは、それだけ伝送完了期限がさし迫つているということで、優先的に伝送する必要がある。

選択された伝送ブロックに無線リソースを割り当てる（S 2 1 1 ) 。無線リソースが残っているか否かを判断する（S 2 1 2 ) 。

無線リソースが残つていない場合には、伝送ブロック多重部に対し割り当て結果を通知し（S 2 1 3 ) 、スケジューリング処理を終了する。無線リソースが残つている場合には、再度スケジユーリング処理を繰り返す。

図 3は、実施の形態 1によるスケジュール部の動作の概要を説明する説明図である。

図 3では、ユーザ A、ユーザ Bおよびユーザ Cに対し、それぞれに伝送ブロックが到着し、それらをスケジユーリングする様子を示しているュ一ザ Aの「許容遅延時間（ユーザ A) 」はユーザ Bの「許容遅延時間（ユーザ B ) 」に比べ大きいものとする。

伝送ブロック 1と伝送ブロック 2の 2つの伝送ブロックが、ユーザ A、 Bそれぞれ向けに到着した。

伝送ブロック 1の「要求発生時刻（伝送ブロック 1 ) 」は、伝送プロック 2の「要求発生時刻（伝送ブロック 2 ) 」にくらべ、早いものとする。

上述のように、伝送ブロック 1については、要求発生時刻（伝送プロック 1 ) に許容遅延時間（ユーザ A) を加算し、伝送ブロック 2については、要求発生時刻（伝送ブロック 2 ) に許容遅延時間（ユーザ B ) を加算し、それぞれの伝送プロックの伝送完了期限が図 3に示すように求まる。

現在時刻からのそれぞれの伝送完了期限との差は伝送完了期限までの猶予時間であり、これが小さい伝送ブロックから優先的に無線リソースを割り当てる。

ここでは、伝送ブロック 2の猶予時間の方が小さいため、伝送ブロック 2を伝送ブロック 1よりも優先して伝送するようスケジユーリングする。

一方、伝送ブロック 2とユーザ C向けの伝送ブロック 3とは、要求発生時刻は異なるが猶予時間が同じため、公平にスケジユーリングされる _c 以上説明したように、本実施の形態では伝送完了期限と現在時刻との差である「猶予時間」により優先度づけを行いスケジューリングするため、「猶予時間」がまだ十分大きい伝送ブロックに対し不必要に無線リソースを割り当てることがなく、またそれによつて生まれる無線リソ一スの余裕を「猶予時間」が小さい伝送ブロックに対して優先的に割り当てることができる。

これにより、遅延に敏感なストリーム型データを公平に扱うことが可能となる。，

なお本実施の形態では各伝送ブロックの本装置への到着時刻を「要求発生時刻」としているが、デ一夕フロー上の上流に位置する装置においてバケツ卜が伝送ブロックに分割されている場合には、その上流に位置する装置にバケツトが到着した時刻を各伝送ブロックの「要求発生時刻」としてもよい。

また、スケジュール部の動作を説明するフローチャートは最も簡単な動作例を説明したもので、他の実現部をとることで、より高速な動作が可能となる。たとえば、全伝送ブロック蓄積部内の伝送ブロックを伝送完了期限順にあらかじめ並べておく、などの手段が考えられる。' 実施の形態 2 .

図 4は、この発明の実施の形態 2による無線通信システムを構成する送信装置の構成図である。

図 4において、 4 0 3はシーケンス番号付与部である。 4 0 5は伝送ブロック蓄積部である。 4 0 8は再送制御部である。

他の部分については、実施の形態 1の図 1に示したものと同一である次にシーケンス番号付与部 4 0 3、伝送ブロック蓄積部 4 0 5及び再送制御部 4 0 8の動作を説明する。

シーケンス番号付与部 4 0 3は、各伝送ブロックに対し、シーケンス番号を付与する。

再送制御部 4 0 8は、シーケンス番号を含む再送要求情報を受信すると、再送対象である伝送ブロックを蓄積していた伝送ブロック蓄積部に対し、対応する伝送ブロックの再送用伝送ブロック（再送要求データ）を生成するよう指示する。

伝送ブロック蓄積部 4 0 5は、前記指示をうけると再送用伝送ブロックを生成する。

他の動作については、実施の形態 1に示したものと同一である。図 5は、この発明の実施の形態 2によるスケジュール部の動作を説明するフロ一チヤ一トである。

図 6は、この発明の実施の形態 2によるスケジュール部で使用する伝送完了期限記憶テーブルを示す図である。

この伝送完了期限記憶テーブルは、スケジュール部 1 0 6で管理しても良いし、スケジュール部 1 0 6以外の他の手段により管理されていてもよい。なお、この伝送完了期限記憶テーブルを管理する手段は、送信完了時刻記憶部に相当する。

次に、図 5のフローチヤ一トを参照して、本実施の形態におけるスケジュール部の動作を説明する。

伝送ブロック蓄積部毎に、再送用伝送ブロックの有無を検査する（S 5 0 2 )

再送用伝送ブロックがなければ、次に新規用伝送ブロックの有無を検査する（S 5 0 3 ) 。

新規用伝送ブロックもなければ、当該伝送プロック蓄積部はスキップする。

新規用伝送ブロックがあれば、そのなかのまだ無線リソースを割り当てていない伝送ブロックのうち最もせい伝送ブロックを選択し、その要求発生時刻を当該伝送ブロックに付加されている情報から取得する（S 5 0 4 ) 。

その要求発生時刻に許容遅延時間を加算し、伝送完了期限を求め、シ —ゲンス番号とともに記憶する（S 5 0 5 ) 。この伝送完了期限とは、当該伝送ブロックが伝送を完了する目標期限を示すものである。記憶は、図 6に示す伝送完了期限記憶テーブルにて実施する。

一方、再送用伝送ブロックがあれば、そのなかのまだ無線リソースを割り当てていない伝送プロックのうち最も古い再送用伝送ブロックを選択する（S 5 0 7 ) 。

選択した再送用伝送ブロックのシーケンス番号から、伝送完了期限記憶テーブル内に記憶されている伝送完了期限を求め、再送用伝送ブロックの伝送完了期限とする（S 5 0 8 ) 。

以降は実施の形態 1と同様である。

図 7は、実施の形態 2によるスケジュール部の動作を説明する説明図である。

図 7では、あるひとつのユーザについて、伝送ブロックが到着し、それをスケジューリングして送信したが、誤りが発生したため再送する場合を示している。

送信試行（1回目）に誤りが発生し、受信装置から再送要求を受領する。送信装置では対応する再送用伝送ブロックを生成するが、その再送用伝送プロックの伝送完了期限は伝送完了期限記憶テーブルに記憶されている伝送完了期限と同一とする。現在時刻とその伝送完了期限との差を猶予時間とし、これが小さい伝送ブロックから優先的に無線リソースを割り当てる。

以上説明したように、本実施の形態では再送制御部と組み合わせた場合においても、伝送完了期限と現在時刻との差である「猶予時間」により優先度づけを行いスケジューリングするため、「猶予時間」がまだ十分大きい伝送プロックに対し不必要に無線リソースを割り当てることがなく、またそれによつて生まれる無線リソースの余裕を「猶予時間」が小さい伝送プロックに対して優先的に割り当てることができる。

これにより、遅延に敏感なストリーム型データを公平に扱うことが可能となる。

実施の形態 3 .

本実施の形態に係る送信装置の構成は実施の形態 2における図 4と同一である。

次に動作について説明する。

図 8は、この発明の実施の形態 3によるスケジュール部の動作を説明するフローチャートである。

図 8において、まず伝送ブロック蓄積部毎に、再送用伝送ブロックの有無を検査する（S 8 0 2 ) 。

再送用伝送ブロックがなければ、次に新規用伝送ブロックの有無を検査する（S 8 0 3 ) 。

新規用伝送ブロックもなければ、当該伝送ブロック蓄積部はスキップする。

新規用伝送ブロックがあれば.、そのなかのまだ無線リソースを割り当てていない伝送プロックのうち最も古い伝送プロックを選択し、その要求発生時刻を当該伝送ブロックに付加されている情報から取得する（ S 8 0 4 ) 。

その要求発生時刻に許容遅延時間を加算し、最終伝送完了期限を求め、シーケンス番号とともに記憶する（S 8 0 5 ) 。この最終伝送完了期限とは、当該伝送ブロックが伝送を完了する目標期限を示すものである。なお、この最終伝送完了期限は、第一の送信完了時刻に相当する。記憶は、図 6に示す伝送完了期限記憶テーブルにて実施する。

要求発生時刻に、許容遅延時間に係数 K ( 0 < K < 1 ) を積算したものを加算した値を伝送完了期限とする（S 8 0 6 ) 。なお、この伝送完了期限は、第二の送信完了時刻に相当する。

一方、再送用伝送ブロックがあれば、そのなかのまだ無線リソースを割り当てていない伝送プロックのうち最も古い再送用伝送プロックを選択する（S 8 0 7 ) 。

選択した再送用伝送ブロックのシーケンス番号から、伝送完了期限記憶テーブル内に記憶されている最終伝送完了期限を求め、要求発生時刻（再送要求到着時刻）と求めた最終伝送完了期限との差に係数 K ( 0 < K <

1 ) を積算した値を、要求発生時刻（再送要求到着時刻）に加算した値を、伝送完了期限とする（S 8 0 8 ) 。

以降は実施の形態 2の場合と同様である。

図 9は、各時間および時刻の関係を示したものである。

スケジユーリングのための優先度指標は、以下のように求めることができる。

最終伝送完了期限 =伝送プロック到着時刻 +許容遅延時間

要求発生時刻 =新規用伝送ブロック到着時あるいは再送要求到着時刻 "

伝送完了期限 = (最終伝送完了期限一要求発生時刻） X係数 +要求発生時刻

猶予時間 =伝送完了期限一現在時刻

優先度指標 =猶予時間

ひとつの伝送ブロックを受信側に正しく伝送するためには、一回あるいは複数回の送信試行が必要である。送信試行の回数は無線回線の品質などに依存する。

図 1 0に示すように、同じ許容遅延時間を規定された 2つのユーザ A および B宛に、それぞれ伝送ブロックが同時刻に到着した場合を考える但し、ひとつの伝送ブロックを受信側に正しく伝送するのに必要な送信試行回数は、ユーザ Aよりもユーザ Bの方が少なくてすむものとする。これらの伝送ブロックは、同一の伝送完了期限を持つことになるため、実施の形態 2に示したスケジユーリングによると平等に扱われることになる。しかし送信試行回数が異なるため、伝送が完了する時刻はュ一ザ Aのほうが遅いことになる。この時刻が伝送完了時刻より遅い場合には、ユーザ Aの伝送ブロックは無駄なのもとなつてしまう。このように、与えられる条件は同一にもかかわらず、送信試行の回数の違いにより結果的に不平等となってしまう。

そこで、図 1 1に示すように送信試行回数が多いユーザに対しては、送信試行間の間隔を狭め時間あたり多くの送信試行が実施できるようにすることで、ュ一ザ間の公平を実現する。

係数 ( 0 < K< 1 ) は以下の特徴を有する。

係数 Κを小さくすると、送信試行の間隔が短くなり伝送完了までの時間を早めることができる。逆に係数 Κを大きくすると、送信試行の間隔が長くなり伝送完了までの時間を遅くすることになる。

一般に無線回線品質が良くなるとひとつの伝送プロックを伝送するのに必要な再送回数は少なくなり、逆に無線回線品質が悪くなると必要な再送回数は多くなる。よって、無線回線品質が良くなつたならば係数値 Κを大きくし、逆に無線回線品質が悪くなったならば係数値 Κを小さくすれば、適切な係数値 Κを得ることができる。図 1 2に係数値 Κを決定する動作のフローチャートを示す。

また、一般に移動局の移動速度が遅ければ無線回線は安定となり、ひとつの伝送プロックを伝送するのに必要な再送回数は少なくなり、逆に移動局の移動速度が速ければ無線回線が不安定となり、必要な再送回数は多くなる。これから、移動局の移動速度に応じて適切な係数値 Κを得ることもできる。また、一般に移動局の周辺の地理的複雑さが少なければ無線回線は安定となり、ひとつの伝送ブロックを伝送するのに必要な再送回数は少なくなり、逆に移動局の周辺の地理的複雑さが多ければ無線回線が不安定となり、必要な再送回数は多くなる。これから、移動局の周辺の地理的複雑さ（地理的条件）に応じて適切な係数値 Kを得ることもできる。本実施の形態によると、伝送ブロックの到着時刻あるいは再送要求の到着時刻から最終伝送完了期限までの間を、ある決められた係数値から求められる比率で分割し、分割により得られる時刻をその要求に対する伝送完了期限とし、またその係数値はユーザごとに可変としている。よって、送信試行回数が多いユーザに対しては与える係数値を小さくすることで、その他のユーザよりも優先的に伝送バケツトを伝送することができる。係数値を適切に設定することで伝送完了までに必要な時間を同一に近づけることができ、同一「許容遅延時間」が指定されたユーザ間の平等を得ることができる。さらに、無線回線品質、移動局の移動速度あるいは移動局周辺の地理的複雑さから係数値を得ることで、同一の「許容遅延時間」を持つユーザに対して公平性を保つことができる。また、伝送完了期限と現在時刻との差である「猶予時間」により優先度づけを行いスケジューリングするため、「猶予時間」がまだ十分大きい伝送プロックに対し不必要に無線リソ一スを割り当てることがなく、またそれによつて生まれる無線リソースの余裕を「猶予時間」が小さい伝送ブロックに対して優先的に割り当てることができる。

実施の形態 4 .

以下、実施の形態 4に係る送信装置について説明する。

次に動作を説明する。

図 1 3は、この発明の実施の形態 4によるスケジュール部の動作を説明するフローチャートである。

図 1 4は、この発明の実施の形態 4によるスケジュール部で使用する伝送完了期限記憶テーブルを示す。

図 1 3において、まず伝送ブロック蓄積部毎に、再送用伝送ブロックの有無を検査する（S 1 3 0 2 ) 。

再送用伝送ブロックがなければ、次に新規用伝送ブロックの有無を検查する（S 1 3 0 3 ) 。

新規用伝送ブロックがあれば、そのなかのまだ無線リソースを割り当てていない伝送プロックのうち最も古い伝送ブロックを選択し、その要求発生時刻を当該伝送ブロックに付加されている情報から取得する（S 1 3 0 4 ) 。

その要求発生時刻に許容遅延時間を加算し、最終伝送完了期限を求める（S 1 3 0 5 ) 。この最終伝送完了期限とは、当該伝送ブロックが伝送を完了する目標期限を示すものである。

また、最終伝送完了期限までの時間のなかで各送信試行の伝送完了期限をあらかじめ決定し、記憶する（S 1 3 0 6 ) 。記憶は、図 1 4に示す伝送完了期限記憶テーブルにて実施する。

一方、再送用伝送ブロックがあれば、そのなかのまだ無線リソースを割り当てていない伝送ブロックのうち最も古い再送用伝送ブロックを選択する（S 1 3 0 7 ) 。

選択した再送用伝送ブロックのシーケンス番号を求め、更に選択した再送用伝送ブロックの次の送信試行実施回数を求め、シーケンス番号と次の送信試行実施回数から、伝送完了期限記憶テーブル内に記憶されている伝送完了期限のうち対応する伝送完了期限を求め、再送用伝送プロックの伝送完了期限とする（S 1 3 0 8 ) 。

以降は実施の形態 3の場合と同様である。

すなわち、新規用伝送ブロックについては、送信試行ごとの伝送完了期限のうち第一回目の伝送完了期限と現在時刻との差を求め、再送用伝送ブロックについては、伝送完了期限記憶テーブルより取得した伝送完了期限と現在時刻との差を求め、現在時刻との差が最も小さい伝送プロックを送信対象として指定する。

図 1 5は、実施の形態 4によるスケジュール部の動作を説明する説明図である。ここでは伝送ブロック到着時に得られる最終伝送完了期限までの時間を、予想される送信試行回数にて等分した各タイミングを、各送信試行における伝送完了期限としている。

図 1 6は、実施の形態 4によるスケジュール部の別の動作を説明する説明図である。ここでは伝送ブロック到着時に得られる最終伝送完了期限までの時間を、予想される送信試行回数にて徐々に間隔が狭くなるように分割した各タイミングを、各送信試行における伝送完了期限としている。一般的に 1回目の送信試行でその伝送ブロックの伝送が完了する確率が最も高く、送信試行回数が増すにつれて低くなる。よって、ここに示すような分布にすることで、他のユーザの伝送ブロックの伝送を圧迫する可能性が低くなる。

ここで、「予想される送信試行回数」は、再送制御部にて規定される最大再送回数でも良いし、また無線回線品質などから確率的に求めても良い。

本実施の形態によると、新規用伝送ブロックが到着した時点で各送信試行の「伝送完了期限」をあらかじめ決定している。

よって、再送用伝送プロックが発生するたびに伝送完了期限を求める必要がない。

また、伝送完了期限と現在時刻との差である「猶予時間」により優先度づけを行いスケジューリングするため、「猶予時間」がまだ十分大きい伝送プロックに対し不必要に無線リソ一スを割り当てることがなく、またそれによつて生まれる無線リソースの余裕を「猶予時間」が小さい伝送ブロックに対して優先的に割り当てることができる。

実施の形態 5 .

以下、実施の形態 5に係る送信装置について説明する。

次に動作を説明する。

図 1 7は、この発明の実施の形態 5によるスケジュール部の動作を説明するフローチャートである。

図 1 7において、まず、伝送ブロック蓄積部毎に、' 再送用伝送ブロックの有無を検査する（S 1 7 0 2 ) 。

再送用伝送ブロックがなければ、次に新規用伝送ブロックの有無を検査する（S 1 7 0 3 ) 。

新規用伝送プロックもなければ、当該伝送プロック蓄積部はスキップする。

新規用伝送ブロックがあれば、そのなかのまだ無線リソースを割り当てていない伝送ブロックのうち最も古い伝送ブロックを選択し、その要求発生時刻を当該伝送プロックに付加されている情報から取得する（ S 1 704) 。

伝送ブロックの到着時刻と許容遅延時間とから、算式を用いて伝送完了期限を求める（S 1 705) 。

一方、再送用伝送ブロックがあれば、そのなかのまだ無線リソースを割り当てていない伝送ブロックのうち最も古い再送用伝送ブロックを選択する（S 1 707) 。

伝送プロックの到着時刻と許容遅延時間と送信試行実施回数から、算式を用いて伝送完了期限を求める（S 1708) 。

以降は実施の形態 4の場合と同様である。

算式としては、たとえば、以下に示すものを用いる。 y = (- a^x+ 1) XT a u+T_arrivaI a ：係数（ 0 < a < 1 )

T_arrival：.伝送ブロック到着時刻

Tau ：許容遅延時間

X ：送信試行実施回数

y ：伝送完了期限上記算式をグラフ化したものを図 1 8に示す。図 18に示すように送信試行回数が多くなるにつれて T_a„_ival+T a u つまり最終伝送完了期限に近づいていることがわかる。

上記の算式を用いると、結果的に図 1 9に示すように、送信試行ごとに伝送完了期限が逐次算出できる。

本実施の形態によると、新規用伝送ブロックが到着するたびに、あるいは再送用伝送プロックが発生するたびに算式にてその伝送プロックの伝送完了期限を求めている。

よって、各送信試行の伝送完了期限を記憶しておく必要がない。また、伝送完了期限と現在時刻との差である「猶予時間」により優先度づけを行いスケジューリングするため、「猶予時間」がまだ十分大きい伝送ブロックに対し不必要に無線リソースを割り当てることがなく、またそれによつて生まれる無線リソースの余裕を「猶予時間」が小さい伝送ブロックに対して優先的に割り当てることができる。

実施の形態 6 .

以下、実施の形態 6に係る送信装置について説明する。

図 2 2は、この発明の実施の形態 6による無線通信システムを構成する送信装置の構成図である。

図 2 2において、 2 2 0 1は無線回線品質受信部である。

他の部分は、実施の形態 2の図 4に示したものと同一である。

次に無線回線品質受信部 2 2 0 1の動作を説明する。

無線回線品質受信部 2 2 0 1は、各移動局（移動通信装置）において収集 ·送信される無線回線品質情報を受信し、各移動局の「瞬時回線品質」と「平均回線品質」とを計算および記憶し、必要に応じてスケジュール部 1 0 6にその情報を提供する。ここで、回線品質とは、各移動局と送信装置との間の無線回線の回線品質を意味し、回線品質が良いほど移動局におけるデ一夕受信状態が良いことになる。

なお、無線回線品質受信部 2 2 0 1は、データ受信状態情報受信部の例に相当する。

図 2 3および図 2 4は、この発明の実施の形態 6によるスケジュール部 1 0 6の動作を説明するフローチャートである。図 2 3において、ステップ S 5 0 1〜S 5 1 0は、図 5のものと同様であり、説明を省略する。

スケジュール部 1 0 6は、ステップ S 5 1 0において伝送完了期限と現在時刻との差が最も小さい伝送ブロックを選択した後、伝送完了期限と現在時刻との「差」と、所定の「閾値」とを比較し（S 2 3 0 1 ) 、「閾値」の方が大きい場合には、当該伝送ブロックに無線リソースを割り当てる処理（S 5 1 1 ) に進む。

ステップ S 2 3 0 1において「差」の方が大きい楊合には、図 2 4に記載のフローチャートに進む。

図 2 4において、スケジュール部 1 0 6は、無線回線品質受信部 2 2

0 1により提供される各移動局の「瞬時回線品質」と「平均回線品質」の比を計算し（移動局ごとにデータ受信状態の分析を行い）、「比」の大きい移動局に属する伝送ブロック蓄積部を対象に、以下の処理を実行する（S 2 4 0 1 ) 。なお、「比」が大きければ大きいほど移動局におけるデータ受信状態が良好であることを示す。

無線リソースを当該伝送ブロック蓄積部内の伝送ブロックに割り当てる（S 2 4 0 2 ) 。

無線リソースに残りがあるかどうかチェックする（S 2 4 0 3 ) 。残りがあれば、次に「比」の大きい移動局に属する伝送ブロック蓄積部を対象に、処理をくりかえす（S 2 4 0 4 ) 。

残りがなければ、伝送ブロック多重部に対し、割当結果を通知する（ S 2 4 0 5 ) 。

このように、本実施の形態では、スケジュール部 1 0 6は、移動局ごとにデータ受信状態の分析を行い、データ受信状態が良好な移動局に対応する伝送プロック蓄積部に蓄積されている伝送プロックを優先して無線リソースを割当てる。図 2 5は、実施の形態 6によるスケジュール部の動作を説明する説明図である。

「現在時刻」において、スケジューリングすべき「伝送ブロック 1 ~ 4」がある場合を示している。伝送ブロック 1〜4は、それぞれ異なる伝送ブロック蓄積部に蓄積されているものとする。

それぞれの要求発生時刻に許容遅延時間を加えたものが「伝送完了期限」であり、「現在時刻」と「伝送完了期限」との差が「猶予時間」となる。

「伝送完了期限」が「現在時刻 +閾値」よりも手前にある（図 2 3のステップ S 2 3 0 1で Y e s ) 、つまり猶予の少ない「伝送ブロック」については、実施の形態 1〜 5の方法でスケジユーリングを実施する。つまりユーザ Aとユーザ B宛てのそれぞれ伝送ブロック 1と伝送ブロック 2は、伝送プロック 1に優先的に無線リソースを割り当て、その次に伝送ブロック 2に無線リソースを割り当てる。

一方、「伝送完了期限」が「現在時刻 +閾値」よりも後にある（図 2 3のステップ S 2 3 0 1で N o ) 、つまり猶予のある「伝送ブロック」については、猶予時間による優先度を厳格に守る必要がないので、異なるアルゴリズムに基づくスケジューリングを行なう。

例えば各ユーザ（各移動局）から報告される「瞬時回線品質」を各ュ —ザ（各移動局）の「平均回線品質」で正規化した「正規化回線品質」を優先度としてスケジユーリングを行なう。

図 2 5において、ユーザ Cとユーザ Dの「正規化回線品質」を比較すると、ユーザ Cの「正規化回線品質」のほうが高い（ユーザ Cにおけるデ一夕受信状態がのほうが良好）ので、無線リソースに残りがあればュ —ザ C宛ての伝送ブロック 3に優先的に無線リソースを割り当てる。その次にユーザ D宛ての伝送プロック 4に無線リソースを割り当てる。ここで、「正規化回線品質」を用いるスケジューリングアルゴリズムは一例にすぎず、他のアルゴリズムに基づくスケジユーリングを行なうことも可能である。

以上説明したように、本実施の形態では、伝送完了期限と現在時刻との差である「猶予時間」 .が「閾値」よりも小さいユーザに対しては、その「猶予時間」により優先度づけを行いスケジューリングするため、「猶予時間」がまだ十分大きい伝送ブロックに対し不必要に無線リソースを割り当てることがなく、またそれによつて生まれる無線リソースの余裕を「猶予時間」が小さい伝送ブロックに対して優先的に割り当てることができる。

また、「猶予時間」が「閾値」よりも大きなユーザに対しては、例えば「正規化回線品質」に基づくスケジューリングを行なうため、その時において回線品質状態の良いユーザに優先的に無線リソースを割り当てることが出来、スループットを向上させることが出来る。

これにより、遅延に敏感なストリーム型データを公平に扱うことが可能となるとともに、スループットを向上させることが可能となる。なお、以上の実施の形態 1〜6では、無線通信システムにおける送信装置を例に説明してきたが、実施の形態 1〜 6に示した内容を有線通信システムの送信装置に適用することも可能である。

また、以上の実施の形態 1〜6では、本発明に係るデータ送信装置の例である送信装置について説明したが、実施の形態 1〜6に示した動作手順により本発明に係るデータ送信方法も実現することができる。ここで、実施の形態 1〜 6に示した送信装置の特徴を以下にて再言する。

実施の形態 1に示した送信装置は、各伝送ブロックについて伝送完了期限を求める機能と、

伝送完了期限と現在時刻との差が小さい伝送ブロックから優先的に送信する機能と、

を持つことを特徴とする。

実施の形態 1に示した送信装置は、各伝送ブロックの伝送完了期限を伝送ブロックの到着時刻に許容遅延時間を加算して求める機能と、を持つことを特徴とする。

実施の形態 2に示した送信装置は、受信側で正しく受信できなかった伝送ブロックについて送信側に再送要求を発行する機能と、

受信側からの再送要求を受領すると再送用伝送プロックを生成する機能と、

新規に到着した伝送ブロックについて、

当該伝送ブロックに関する第一回目の送信試行の伝送完了期限を求める機能と、

当該伝送プロックに関する第二回目以降の送信試行の伝送完了期限を求める機能と、

伝送完了期限と現在時刻との差が小さい伝送ブロックから優先的に送信する機能と、 ' を持つことを特徴とする。

実施の形態 2に示した送信装置は、第一回目の送信試行の伝送完了期限を、伝送ブロックの到着時刻と許容遅延時間から求める機能と、第二回目以降の送信試行の伝送完了期限を、第一回目の送信試行の伝送完了期限と同一とする機能と、

持つことを特徴とする。

実施の形態 3に示した送信装置は、新規に到着した伝送ブロックについての最終伝送完了期限を、当該伝送プロックの到着時刻と許容遅延時間から求める機能と、

第一回目の送信試行の伝送完了期限を、許容遅延時間に係数をかけた値を到着時刻に加算して求める機能と、

第二回目以降の送信試行の伝送完了期限を、受信側からの再送要求を受領した時刻と最終伝送完了期限との差に前述と同一の係数をかけた値を再送要求を受領した時刻に加算して求める機能と、

を持つことを特徴とする。

実施の形態 3に示した送信装置は、各ユーザごとに異なる係数を設定する機能と、

を持つことを特徴とする。

実施の形態 3に示した送信装置は、各ユーザの無線回線品質に応じて係数を決定する機能と、

を持つことを特徴とする。

実施の形態 3に示した送信装置は、ユーザの移動速度に応じて係数を決定する機能と、

を持つことを特徴とする。

実施の形態 3に示した送信装置は、ユーザの位置情報に応じて係数を決定する機能と、

を持つことを特徴とする。

実施の形態 4及び 5に示した送信装置は、第一回目および第二回目以降の送信試行の伝送完了期限を、伝送ブロックの到着時刻と許容遅延時間と送信試行実施回数とから求める機能と、

を持つことを特徴とする。

実施の形態 6に示した送信装置は、許容遅延時間が、あらかじめ指定された「閾値」よりも大きい場合には、他のスケジューリング基準にて無線リソースを割り当てる機能を持つことを特徴とする。産業上の利用可能性

本発明によれば、送信完了時刻と現在時刻との差である猶予時間に基づき送信候補データの中から送信対象を指定するため、猶予時間が小さい送信候補データから優先して送信することができ、これにより、送信候補データ間の公平を図ることができ、送信候補データが遅延に敏感なストリーム型デ一夕であっても、遅延を発生させずに適切な送信を行うことができる。

また、本発明によれば、再送要求データが含まれる場合には、再送要求データについても送信完了時刻と現在時刻との差である猶予時間を求め、猶予期間に基づき送信対象を指定するため、再送要求データが含まれた場合であっても、猶予時間が小さい送信候補データから優先して送信することができ、これにより、送信候補データ間の公平を図ることができ、送信候補データが遅延に敏感なストリーム型データであっても、遅延を発生させずに適切な送信を行うことができる。

また、本発明では、送信候補データが送信待ちデータの場合には送信候補デ一夕の受信時刻から第一の送信完了時刻までの間を、送信候補デ一夕が再送要求データの場合には再送要求の受信時刻から第一の送信完了時刻までの間を、ある係数値から求められる比率で分割し、分割により得られる時刻を第二の送信完了時刻とし、第二の送信完了時刻と現在時刻との差に基づき送信候補データの中から送信対象を指定している。また、その係数値は送信候補データごとに可変としている。このため、送信候補データごとの係数値を適切に設定することで、送信完了までに必要な時間を送信候補データ間で近づけることができ、送信候補データ間の公平を得ることができる。また、本発明によれば、通信回線品質、移動通信装置の移動速度あるいは移動通信装置の配置地点の地理的条件に基づき送信候補データごとに係数値を決定するため、送信候補データ間の公平を得ることができるまた、本発明によれば、送信待ちデータである送信候補データについて送信試行ごとの送信完了時刻を指定し、指定した送信試行ごとの送信完了時刻を記憶しておくため、再送要求データに対しては記憶している送信完了時刻のうち送信試行実施回数に対応する送信完了時刻を適用することができ、再送要求データの発生ごとに送信完了時刻を求める必要

、

がない。

また、本発明によれば、送信待ちデータである送信候補データ及び再送要求データである送信候補データのいずれに対しても、都度、受信時刻、許容遅延時間及び送信試行実施回数に基づき送信完了時刻を求めているため、再送要求データが含まれる場合であっても、送信完了時刻を記憶することなく、送信候補デ一夕間の公平を得ることができる。

Claims

請求の範囲

1 . データ送信を行うデータ送信装置であって、送信待ち状態にある送信待ちデ一タをそれぞれ一つ以上蓄積可能な複数のデ一夕蓄積部と、

データ蓄積部ごとに、蓄積されている送信待ちデータの中から特定の送信待ちデータを送信候補データとして選択し、送信候補データごとに送信完了時刻を指定し、送信完了時刻と現在時刻との差を求め、送信候補データごとの送信完了時刻と現在時刻との差に基づき特定の送信候補データを送信対象に指定するデー夕指定部と、

前記データ指定部により送信対象に指定された送信候補データの送信を行うデータ送信部とを有することを特徴とするデータ送信装置。

2 . 前記データ指定部は、

送信完了時刻と現在時刻との差が最も小さい送信候補データを送信対象に指定することを特徴とする請求項 1に記載のデータ送信装置。

3 . 前記データ送信装置は、他の装置から受信したデータに対してデータ送信を行つており、

前記データ指定部は、

各送信候補データについて受信時刻と許容遅延時間とを取得し、取得した受信時刻と許容遅延時間とを加算し、加算により得られた値を各送信候補データの送信完了時刻とすることを特徴とする請求項 1に記載のデータ送信装置。

4 . 前記データ送信装置は、更に、

前記デー夕送信部から送信されたデー夕に対する再送要求を受信し、再送要求のあった再送要求データを蓄積していたデータ蓄積部に対して再送要求データの生成を指示する再送制御部を有し、各データ蓄積部は、

前記データ指定部は、

データ蓄積部ごとに再送要求データの蓄積有無を判断し、再送要求デ一夕を蓄積していないデータ蓄積部については、蓄積されている送信待ちデータの中から特定の送信待ちデータを送信候補データとして選択し、少なくとも一つ以上の再送要求デ一夕を蓄積しているデータ蓄積部については、蓄積されている再送要求デ一夕の中から特定の再送要求データを送信候補データとして選択することを特徴とする請求項 1に記載のデ一夕送信装置。

5 . 前記データ送信装置は、更に、

送信待ちデータである送信候補デ一夕について前記データ指定部より送信完了時刻が指定された場合に、指定された送信完了時刻を対象となる送信候補データと関連づけて記憶する送信完了時刻記憶部を有し、前記データ指定部は、

いずれかの再送要求データを送信候補データとして選択した場合に、選択した送信候補データに関連づけられた送信完了時刻を前記送信完了時刻記憶部より取得し、取得した送信完了時刻を、選択した送信候補デ一夕の送信完了時刻とすることを特徴とする請求項 4に記載のデータ送

6 . 前記デ一夕送信装置は、他の装置から受信したデ一夕に対してデータ送信を行っており、

前記データ指定部は、

各送信候補デ一タについて受信時刻と許容遅延時間とを取得し、送信候補データごとに定められた係数と許容遅延時間とを乗算し、乗算により得られた値に受信時刻を加算し、加算により得られた値を各送信候補データの送信完了時刻とすることを特徴とする請求項 1に記載のデ一夕

7 . 前記デ一夕送信装置は、他の装置から受信したデータに対してデータ送信を行っており、

前記データ送信装置は、更に、

送信待ちデータである送信候補データについて前記データ指定部より第一の送信完了時刻が指定された場合に、指定された第一の送信完了時刻を対象となる送信候補データと関連づけて記憶する送信完了時刻記憶部を有し、

前記データ指定部は、

データ蓄積部ごとに再送要求データの蓄積有無を判断し、再送要求デ一夕を蓄積していないデータ蓄積部については、蓄積されている送信待ちデータの中から特定の送信待ちデー夕を送信候補データとして選択し、少なくとも一つ以上の再送要求データを蓄積しているデータ蓄積部については、蓄積されている再送要求データの中から特定の再送要求データを送信候補データとして選択し、

送信待ちデータである送信候補データに対しては、各送信候補デ一夕について受信時刻と許容遅延時間とを取得し、取得した受信時刻と許容遅延時間とを加算し、加算により得られた値を各送信候補データの第一の送信完了時刻とし、送信候補データごとに定められた係数と許容遅延時間とを乗算し、乗算により得られた値に受信時刻を加算し、加算により得られた値を各送信候補デ一夕の第二の送信完了時刻とし、

再送要求デ一夕である送信候補データに対しては、各送信候補データについてそれぞれの再送要求の受信時刻を取得し、各送信候補データに関連づけられた第一の送信完了時刻を前記送信完了時刻記憶部より取得し、取得した第一の送信完了時刻から再送要求の受信時刻を減算し、送信候補データごとに定められた係数と減算により得られた値とを乗算し、乗算により得られた値に再送要求の受信時刻を加算し、加算により得られた値を第二の送信完了時刻として指定し、

送信候補デ一夕ごとに第二の送信完了時刻と現在時刻との差を求め、送信候補データごとの第二の送信完了時刻と現在時刻との差に基づき特定の送信候補データを送信対象に指定することを特徴とする請求項 4に記載のデータ送信装置。

8 . 前記データ送信装置は、更に、

送信候捕データごとに、送信候補データを送信する通信回線の通信回線品質に応じて前記係数の値を決定する係数値決定部を有することを特徵とする請求項 7に記載のデータ送信装置。

9 . 前記データ送信装置は、更に、

送信候補データごとに、送信候補データの宛先となる移動通信装置の移動速度に応じて前記係数の値を決定する係数値決定部を有することを特徴とする請求項 7に記載のデータ送信装置。

1 0 . 前記データ送信装置は、更に、

送信候補データごとに、送信候補データの宛先となる移動通信装置の配置地点の地理的条件に応じて前記係数の値を決定する係数決定部を有することを特徴とする請求項 7に記載のデータ送信装置。

1 1 . 前記データ送信装置は、他の装置から受信したデータに対してデー夕送信を行つており、

前記デ一夕送信装置は、更に、

送信待ちデータである送信候補データについて前記データ指定部より送信試行ごとの送信完了時刻が指定された場合に、指定された送信試行ごとの送信完了時刻を対象となる送信候補データと関連づけて記憶する送信完了時刻記憶部を有し、

前記データ指定部は、

データ蓄積部ごとに再送要求データの蓄積有無を判断し、再送要求デ一夕を蓄積していないデータ蓄積部については、蓄積されている送信待ちデ一夕の中から特定の送信待ちデ一夕を送信候補デ一夕として選択し、少なくとも一つ以上の再送要求デ一夕を蓄積しているデータ蓄積部については、蓄積されている再送要求データの中から特定の再送要求データを送信候補データとして選択し、

送信待ちデータである送信候補データに対しては、各送信候補データについて、送信候補データごとに定められた送信試行回数に基づき送信試行ごとの送信完了時刻を指定し、指定した送信完了時刻のうち第一回目の送信試行に対する送信完了時刻と現在時刻との差を求め、

再送要求データである送信候補データに対しては、各送信候補データについて、次の送信試行実施回数を判断し、次の送信試行実施回数に対応する送信完了時刻を前記送信完了時刻記憶部より取得し、取得した送信完了時刻と現在時刻との差を求め、

送信候補デ一夕ごとの送信完了時刻と現在時刻との差に基づき特定の送信候補データを送信対象に指定することを特徴とする請求項 4に記載のデータ送信装置。

1 2 . 前記データ指定部は、

送信完了時刻相互間の間隔を等間隔にして送信試行ごとの送信完了時刻を指定することを特徴とする請求項 1 1に記載のデータ送信装置。

1 3 . 前記データ指定部は、

後の送信試行ほど送信完了時刻相互間の間隔が狭くなるようにして送信試行ごとの送信完了時刻を指定することを特徴とする請求項 1 1に記載のデータ送信装置。

1 4 . 前記データ送信装置は、他の装置から受信したデータに対してデータ送信を行っており、

前記データ指定部は、

各送信候補データについて受信時刻と許容遅延時間とを取得し、各送信候補データについて送信試行実施回数を判断し、受信時刻、許容遅延時刻及び送信試行実施回数に基づき各送信候補データの送信完了時刻を指定することを特徴とする請求項 1に記載のデータ送信装置。

1 5 . データ送信を行うデータ送信方法であって、送信待ち状態にある複数の送信待ちデータの中から少なくとも二以上の送信待ちデー夕を送信候補デ一夕として選択し、送信候補デー夕ごとに送信完了時刻を指定し、送信完了時刻と現在時刻との差を求め、送信候補データごとの送信完了時刻と現在時刻との差に基づき特定の送信候補データを送信対象に指定するデータ指定ステップと、

前記データ指定ステップにより送信対象に指定された送信候補データの送信を行うデータ送信ステップとを有することを特徴とするデータ送信方法。

1 6 . 前記データ指定ステップは、

送信完了時刻と現在時刻との差が最も小さい送信候補データを送信対象に指定することを特徴とする請求項 1 5に記載のデータ送信方法。

1 7 . 前記データ送信方法は、他の通信方法から受信したデ ―夕に対してデータ送信を行つており、

前記データ指定ステップは、

各送信候補データについて受信時刻と許容遅延時間とを取得し、取得した受信時刻と許容遅延時間とを加算し、加算により得られた値を各送信候補データの送信完了時刻とすることを特徴とする請求項 1 5に記載のデータ送信方法。

1 8 . 前記データ指定部は、

送信候補データごとに送信完了時刻を指定し、送信完了時刻と現在時刻との差を求め、送信完了時刻と現在時刻との差が所定の閾値よりも小さい送信候補データは送信対象に指定し、送信完了時刻と現在時刻との差が所定の閾値よりも大きい送信候補データは送信完了時刻と現在時刻との差以外の他の基準に基づいて送信対象とするか否かを決定することを特徴とする請求項 1に記載のデータ送信装置。

1 9 . 前記データ送信装置は、複数の移動通信装置に対してデータ送信を行っており、

前記データ送信装置は、更に、

それぞれの移動通信装置から、それぞれの移動通信装置におけるデー夕受信状態に関する情報を受信するデータ受信状態情報受信部を有し、前記デ一夕指定部は、

それぞれの移動通信装置から受信したデータ受信状態に関する情報に基づき、それぞれの移動通信装置におけるデータ受信状態を分析し、分析結果に基づき、送信完了時刻と現在時刻との差が所定の閾値よりも大きい送信候補データを送信対象とするか否かを決定することを特徴とする請求項 1 8に記載のデータ送信装置。

2 0 . 前記複数のデータ蓄積部は、それぞれ、前記複数の移動通信装置のうちのいずれかと対応づけられており、前記データ指定部は、

送信完了時刻と現在時刻との差が所定の閾値よりも大きい送信候補デ一夕が存在する場合に、データ蓄積部ごとに、それぞれのデータ蓄積部に対応する移動通信装置におけるデー夕受信状態を分析し、対応する移動通信装置におけるデ一夕受信状態が良好なデータ蓄積部に蓄積されている送信待ちデータを優先して送信対象に指定することを特徴とする請求項 1 9に記載のデー夕送信装置。