JP3974027B2 - 基地局制御装置、データ伝送方法及びプログラム - Google Patents
基地局制御装置、データ伝送方法及びプログラム Download PDFInfo
- Publication number
- JP3974027B2 JP3974027B2 JP2002346278A JP2002346278A JP3974027B2 JP 3974027 B2 JP3974027 B2 JP 3974027B2 JP 2002346278 A JP2002346278 A JP 2002346278A JP 2002346278 A JP2002346278 A JP 2002346278A JP 3974027 B2 JP3974027 B2 JP 3974027B2
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- data packet
- packet
- server
- queue
- 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.)
- Expired - Lifetime
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の属する技術分野】
本発明は、移動機とデータパケットを配信するサーバとがネットワークに接続され、そのサーバから移動機に対して送信されたデータパケットを廃棄する確率を決定し、又はサーバから移動機に対して送信されたデータパケットに対する応答パケットを予め設定された基準数に分割する基地局制御装置、データ伝送方法及びプログラムに関する。
【0002】
【従来の技術】
近年では、インターネットが普及されたことに伴なって、インターネットにアクセスするためのアクセス回線が多様化している。これにより、携帯電話、PHS、無線LAN等の無線回線を利用したインターネットアクセスが増加している。IMT−2000に代表される第三世代以降の無線通信システムを利用したインターネットアクセスは、パケット通信による高速な伝送速度を実現する一方で、伝送速度が動的に変化する特徴を有する。
【0003】
該当する移動機への伝送速度は、その移動機におけるトラフィック量、通信品質、収容セル内の空きチャネル、その移動機以外の通信品質、収容セル内の他の移動機の空きチャネル 収容セル内の他の移動機のトラフィック量、各移動機間のトラフィック量によって動的に変化するものである。この伝送速度に関係するインターネット上の殆どのトラフィックは、TCPに代表されるような自立的な輻輳制御方式を有するプロトコルを用いて処理されている。
【0004】
このTCPの輻輳制御方式(RFC2581 TCP Congestion Control)では、サーバと移動機との間でパケットロスがない場合には、サーバは輻輳ウインドウを増加させる。すなわち、サーバがACKを移動機から受信することができた場合には、サーバは輻輳ウィンドウを増加させる。ここで、輻輳ウィンドウとは、例えば、サーバが移動機からのACKを受信することなく送信できるパケットの量をからなるものである。
【0005】
一方、サーバが三つの重複したACKを移動機から受信するか、又はサーバが一定時間の間新しいセグメントに対するACKを移動機から受信しない場合には、サーバは、輻輳によってパケットロスが発生したものと判断し、輻輳ウィンドウを減少させる。
【0006】
この輻輳ウィンドウが減少した場合には、サーバは、減少した輻輳ウィンドウを増加させる。この輻輳ウィンドウの増加率は、スロースタート又は輻輳回避のいずれかの状態にあるかで相違する。スロースタートと輻輳回避との状態の違いは、輻輳ウィンドウとssthresh(閾値)との関係で決まる。
【0007】
このスロースタートの状態は、輻輳ウインドウがssthreshよりも小さい(輻輳ウィンドウ<ssthresh)ときを意味する。状態がスロースタートに移行されたときには、サーバは、ACKを受け取る毎に1セグメント分だけ輻輳ウィンドウを増加させる。その結果、サーバは指数関数的に輻輳ウィンドウを増加させることになる。
【0008】
一方、輻輳回避の状態は、輻輳ウィンドウがssthreshよりも大きい(輻輳ウィンドウ<ssthresh)ときに移行される。状態が輻輳回避に移行されたときには、サーバは、ACKを受け取る毎に1/輻輳ウィンドウ分だけ輻輳ウィンドウを増加させる。その後、サーバは線形に輻輳ウィンドウを増加させる。
【0009】
上記各状態において輻輳ウィンドウが減少するのは次の理由によるものである。図7は、輻輳ウインドウの変化を示す図である。同図中の時間は、サーバが送信データを移動機に送信した後、サーバがその送信データに対応するACKを移動機から受信するまでの時間を意味する。
【0010】
この輻輳ウィンドウの減少は主に二つのパターンが存在する。一つ目のパターンとしては、図7に示すように、サーバが三つの重複したACKを移動機から受信をしたときに輻輳ウィンドウが減少する。二つ目のパターンとしては、サーバが一定時間内に新たなセグメントに対するACKを受信しないときに輻輳ウインドウが減少する。これらの輻輳ウィンドウが減少したときは、サーバは、次のような処理をし、輻輳ウインドウを最適値に近づける。
【0011】
すなわち、サーバが三つの重複したACKを移動機から受信したときには、サーバは、現在の輻輳ウィンドウの半分の値をssthreshに記憶させて、輻輳ウィンドウを半分の値にする。一方、サーバが一定時間内に新たなセグメントに対するACKを受信しない場合には、サーバは現在の輻輳ウィンドウの半分の値をssthreshに記憶させて、輻輳ウィンドウを最小にする。
【0012】
輻輳ウィンドウを前の輻輳ウインドウに対して半分又は最小になるように変更したサーバは、ACKを受信する度に輻輳ウィンドウを増加させる。この輻輳ウィンドウの最適値は、一般に帯域幅と遅延時間との関係で規定されている。図8は、輻輳ウインドウの最適値と限界値との関係を示す図である。
【0013】
一般に無線アクセス回線は、伝送速度が有線回線に比べて遅いため、輻輳ウィンドウの最適値を超えた分は、基地局制御装置(基地局を制御する装置)のキューに蓄積される。限界値を超えるパケットが基地局制御装置のキューにたまるとパケットは廃棄される。ここで、基地局制御装置は、サーバと移動機との間でデータの送受信をするものである。
【0014】
一方、限界値が輻輳ウィンドウの最適値よりも低い場合には、スループットが低下する。このため、限界値は、帯域幅動的変化に連動する輻輳ウィンドウの最適値が取り得る最大値よりも大きな値になるように固定的に設定される。
【0015】
しかしながら、帯域幅と輻輳ウィンドウとの最適値が小さい場合には、限界値と輻輳ウィンドウとの最適値の差が大きくなり、基地局制御装置ではメモリ資源が無駄に使われることになる。また、この最適値を超えた分の輻輳ウィンドウのパケットは、基地局制御装置のキューに蓄積されるため、通信路に送出されるまでに時間がかかる。
【0016】
更に、結果的にはサーバは、サーバと移動機との間で新たなコネクションを確立させるまでに時間がかかる、リアルタイム性を必要とするデータの有効性が失われてしまうという問題が発生していた。
【0017】
この問題を回避するための従来技術としては、伝送速度が可変である通信システムにおいて、容量可変バッファのバッファ容量を伝送速度に応じて増減させる。この増減をさせた通信システムは、最適なバッファ容量を設定する(例えば、特許文献1参照)。これにより、上記通信システムは、無効となってしまうデータを最小限に留めることができ、有効なデータのみを通信回線に送信することができる。
【0018】
【特許文献1】
特開平10−174185号公報(第1−8項、図2)
【0019】
【発明が解決しようとする課題】
しかしながら、この従来技術では、通信システムが伝送速度に応じて最適なバッファ容量の設定を可能とするが、この通信システムは伝送速度が遅くなるのに連動してバッファ容量を縮小する。このため、縮小されたバッファ部分に蓄積されていたパケットが廃棄され、その結果バースト的なパケット廃棄が生ずる。
【0020】
一方、TCPに代表されるような自立的な輻輳制御方式を有するプロトコルでは、バースト的なパケットロスが発生すると、しばしば輻輳ウィンドウが最小値に設定され、廃棄されたパケットが再送される。この輻輳ウィンドウは、サーバがACKを移動機から受信する度に、輻輳ウィンドウが最小値から徐々に大きくなる。そのうち輻輳ウィンドウは最適値まで達するが、そのようになるまでには幾分かの時間がかかる。
【0021】
以上のように、限界値が小さく設定されると、帯域幅が大きい場合にはスループットが低下する。一方、限界値が大きく設定されると、基地局制御装置では無駄なメモリ資源が必要となる。このため、新たなコネクションを確立させるまでに相当の時間がかかる、リアルタイム性を必要とするデータの有効性が失われてしまう。
【0022】
そこで、本発明は、以上の点に鑑みてなされたものであり、サーバから移動機に向けて送信されたデータパケットを所定の確率で廃棄させ、又は移動機からサーバ宛に送信された応答パケットを所定の条件の下で分割させることで、サーバにおける輻輳ウィンドウを結果的に最適値に近づけさせることのできる基地局制御装置、データ伝送方法及びプログラムを提供することを課題とする。
【0023】
【課題を解決するための手段】
本願に係る発明は、上記課題を解決すべくなされたものであり、移動機とデータパケットを配信するサーバとがネットワークに接続され、サーバから移動機に対して送信されたデータパケットを廃棄する確率を決定する際に、移動機に送信するデータパケットをキュー長として一時的にキューに記憶し、移動機に送信するデータパケットの伝送速度を設定し、設定された伝送速度とキューに記憶されたキュー長との大きさに応じて、サーバから移動機に対して送信されたデータパケットを廃棄する確率を決定することを特徴とする。
【0024】
このような本願に係る発明によれば、基地局制御装置が、設定された伝送速度とキューに記憶されたキュー長との大きさに応じて、サーバから移動機宛に送信されたデータパケットを廃棄する確率(廃棄確率)を決定することができる。これにより、基地局制御装置が、サーバから移動機宛に送信されたデータパケットを上記廃棄確率で廃棄することができる。
【0025】
もし、基地局制御装置で決定された廃棄確率が高くなれば、サーバから移動機宛に送信されたパケットデータが全て移動機には送信されなくなる。このため、サーバが重複ACK若しくは一定時間にACKを受信せずタイムアウトすることにより、サーバが自ら輻輳ウィンドウを減少させる。この輻輳ウィンドウが減少すれば、基地局制御装置は、サーバから送信されるデータパケットが減少するので、そのデータパケットを廃棄させることなく、そのデータパケットを迅速に該当する移動機に送信することができる。
【0026】
言い換えると、基地局制御装置が上記廃棄確率を適切に変動させることにより、その基地局制御装置は、サーバにおける輻輳ウィンドウを結果的に最適値に近づけさせることができる。
【0027】
また、本願に係る発明は、移動機とデータパケットを配信するサーバとがネットワークに接続され、サーバから移動機に対して送信されたデータパケットに対する応答パケットを予め設定された基準数に分割する際に、移動機に送信するデータパケットをキュー長として一時的にキューに記憶し、予め設定された基準長とキューに記憶されたキュー長とを照合し、基準長がキュー長よりも大きいときは、応答パケットを予め設定された基準数に分割することを特徴とする。
【0028】
このような本願に係る発明によれば、上記基準長がキュー長よりも大きいときは、基地局制御装置は、移動機から受信した応答パケットを予め設定された基準数に分割することができる。これにより、サーバは、基地局制御装置で分割された応答パケットの数に応じて、移動局宛に送信するパケットの量(輻輳ウィンドウ)を順次変更することができる。
【0029】
例えば、バースト的なパケットロスがネットワーク上で発生し、サーバにおける輻輳ウィンドウが特定のプロトコルにより最小値に設定された場合であっても、基地局制御装置は、受信した応答パケットを予め設定された基準数に分割することで、サーバにおける輻輳ウィンドウを結果的に向上させることができる。
【0030】
上記発明においては、予め設定された基準長とキューに記憶されたキュー長との差分を算出し、算出した差分の大きさに応じて上記基準数を設定することが好ましい。この場合には、現在の基準長の方がキュー長よりも大きいときは、基地局制御装置は、上記分割する基準数を高く設定することができる。
【0031】
この基準数が高く設定されるということは、基地局制御装置が現在のキュー長を更に大きくすることができることを意味する。もし、この基準数が高くなれば、基地局制御装置は、移動機から受信した応答パケットを高い基準数で分割する。この分割により応答パケットが増加すれば、サーバは、増加された応答パケットに基づいて輻輳ウィンドウを増加させる。
【0032】
この分割によりACKが増加すれば、サーバは、多くの応答パケットが返信されるので、これに伴ない輻輳ウィンドウを増加させる。この輻輳ウィンドウが増加すれば、基地局制御装置は、サーバから受信するデータパケットが大きくなり、結果的にキュー長を大きくすることができる。このことにより、基地局制御装置は、サーバ50における輻輳ウィンドウを結果的に最適値に近づけさせることができる。
【0033】
上記発明においては、移動機に送信するデータパケットの伝送速度を設定し、設定された伝送速度に応じて基準数を設定することが好ましい。この場合には、基地局制御装置は、移動機から受信した応答パケットを上記基準数で分割することができるので、サーバにおける輻輳ウィンドウを結果的に最適値に近づけさせることができる。
【0034】
【発明の実施の形態】
(送信制御システムの基本構成)
本発明の実施形態について図面を参照しながら説明する。図1は、本実施形態に係る送信制御システムを示す概略構成図である。
【0035】
同図に示すように、本実施形態に係る送信制御システムは、移動機10a、10bと、基地局20と、基地局制御部30(基地局制御装置)と、ネットワーク40と、サーバ50とを備える。尚、基地局制御部30は、基地局20に備えてもよい。
【0036】
尚、本実施形態では、移動機10は、サーバ50宛にこれまで受信したデータパケットのパケット数を確認するための応答パケットを送信し、サーバ50は、移動機10からの応答パケットの確認を行うことなく、移動機10宛にデータパケットを送信するものである。
【0037】
移動機10は、サーバ50と基地局20との間でデータパケットを送受信するものである。この移動機10は、例えば携帯電話機、PDA等が挙げられる。具体的に、移動機10は、サーバ50から送信されたデータパケットに対する応答を応答パケット(ACK)としてサーバ50宛に送信する。
【0038】
基地局20は、基地局制御部30から入力されたデータパケットを該当する移動機10に送信するものである。また、基地局20は、移動機10から送信されたデータパケット又はACKを基地局制御部30に出力するものでもある。サーバ50は、基地局制御部30、基地局20を介してデータパケットを移動機10に送信するものである。また、サーバは、後述するように、基地局制御部30で分割された応答パケットの数に応じて、移動機10宛に送信するデータパケットの量を変更するものである。
【0039】
このサーバ50と基地局制御部30とは、ネットワーク40に接続される。このネットワーク40は、本実施形態では、無線又は有線で構築される接続網を意味する。このネットワーク40に接続されたサーバ50と移動機10とは、TCPで通信をすることが可能である。
【0040】
前記基地局制御部30は、本実施形態では、図2に示すように、パケット受信部31(受信手段)と、キュー管理部32(廃棄確率決定手段)と、無線フレーム送信部33と、伝送速度監視部34と、キュー長監視部35と、無線フレーム受信部36と、ACKパケット分割部37(分割手段)と、パケット送信部38とを備える。この基地局制御部30は、基地局20及びネットワーク40に接続される。
【0041】
パケット受信部31は、サーバ50からデータパケットを受信するものである。具体的に、パケット受信部31は、サーバ50から送信されたデータパケットを受信し、受信したデータパケットをキュー管理部32に出力する。
【0042】
キュー管理部32は、移動機10に送信するデータパケットをキュー長として一時的に記憶するキュー321を備える。このキュー長は、本実施形態では、キューに記憶されるパケットの数、パケットの長さ又はパケットの量を意味する。このキュー管理部32は、無線フレーム送信部33で設定されたデータパケットの伝送速度とキュー321に記憶されたキュー長との大きさに応じて、パケット受信部31で受信されたデータパケットを廃棄する確率(データパケットの廃棄確率)を決定するものである。
【0043】
具体的に、キュー管理部32は、無線フレーム送信部33からの要求に基づいて、キュー管理部32内のキュー321に保存されているデータパケットを無線フレーム送信部33に出力する。この無線フレーム送信部33がデータパケットを該当する移動機10に送信し、その無線フレーム送信部33が新たなデータパケットを送信するための要求をキュー管理部32にするまでは、キュー管理部32は、パケット受信部31から入力されたデータパケットをキュー管理部32内のキュー321に記憶させるか、又は廃棄する。
【0044】
ここで、キュー管理部32が、入力されたデータパケットを廃棄するか、キュー321に記憶させるかは、本実施形態では、ERD(Early Random Drop)アルゴリズムを用いて行うことができる。このアルゴリズムは、ERDに限定されるものではなく、それ以外のRED(Random Early Detection)等のアルゴリズムを用いてもよい。
【0045】
本実施形態で用いるアルゴリズムは、上記伝送速度及びキュー長に応じて廃棄確率のパラメータを変化させることができるものであればよい。図4に示すように、このアルゴリズムを用いたキュー長及び廃棄確率に関する折れ線特性(理論特性)は、本実施形態では、予め定められているものとする。
【0046】
この各折れ線特性は、キュー長の最低値(min thresh for --kbps)を基準位置とし、キュー長及び伝送速度の大きさに応じて、その基準位置から所定の傾きを持った直線を描くものである。キュー管理部32は、その折れ線特性を用いて、無線フレーム送信部33で設定された伝送速度の値と、キュー321に記憶されたキュー長の値とが交わる点を求める。キュー管理部32は、その求めた点の縦軸に該当する大きさを廃棄確率として決定する。
【0047】
この伝送速度とキュー長との関係により廃棄確率を決定したキュー管理部32は、パケット受信を行うときに、決定した廃棄確率に従い、受信されたパケットをキュー321に記憶させるか、廃棄する。
【0048】
また、キュー管理部32は、伝送速度監視部34から通知された伝送速度又はACKパケット分割部37で測定された遅延時間の大きさに応じて、最適キュー長(基準長)を設定するものである。この最適キュー長は、本実施形態では、伝送速度と遅延時間との関数で表現することができる。ここで、遅延時間とは、サーバ50がデータを該当する移動機10に送信した後、サーバ50がそのデータに対するACKを受信するまでの時間(ラウンドトリップ時間)を意味する。
【0049】
無線フレーム送信部33は、キュー321に記憶されたデータパケットを該当する移動機10に送信するものである。また、無線フレーム送信部33は、移動機10に送信するデータパケットの伝送速度を設定するものである。ここで、伝送速度は、無線フレーム送信部33と移動機10との間の通信状況に応じて動的に変化する。この伝送速度は、主に64〜384kbpsの範囲内で変化する。
【0050】
伝送速度監視部34は、無線フレーム送信部33で把握されている伝送速度をキュー管理部32及びACKパケット分割部37に通知するものである。この伝送速度監視部34は、無線フレーム送信部33、キュー管理部32及びACKパケット分割部37に接続される。
【0051】
無線フレーム受信部36は、移動機10からサーバ50宛に送信されたACK(応答パケット)を受信したときは、受信したACKをACKパケット分割部37に出力するものである。キュー長監視部35は、キュー321内のキュー長を逐次ACKパケット分割部37に通知するものである。このキュー長監視部35は、キュー管理部32及びACKパケット分割部37に接続される。
【0052】
ACKパケット分割部37は、キュー管理部32で設定された最適キュー長とキュー321に記憶されたキュー長とを照合し、最適キュー長がキュー長よりも大きいときは、無線フレーム受信部36で受信されたACK(応答パケット)を予め設定された基準数に分割するものである。
【0053】
尚、ACKパケット分割部37は、キュー管理部32で設定された最適キュー長とキュー321に記憶されたキュー長との差分を算出し、算出した差分の大きさに応じて上記基準数を設定することが好ましい。又はACKパケット分割部37は、無線フレーム送信部33で設定された伝送速度に応じて基準数を設定することをが好ましい。
【0054】
具体的に、ACKパケット分割部37は、キュー管理部32で設定された最適キュー長と、キュー長監視部35から通知されたキュー長とを比較する。この比較をしたACKパケット分割部37は、最適キュー長>キュー長の関係が成り立つ場合には、無線フレーム受信部36から入力されたACKを予め設定された基準数に分割する。
【0055】
この分割をしたACKパケット分割部37は、分割した後のACKを分割信号としてパケット送信部38に出力する。このパケット送信部38は、入力された分割信号をサーバ50に送信する。このパケット送信部38から分割信号が入力されたサーバ50は、入力された分割信号に対応するACKの数に応じて、輻輳ウインドウを変更する。
【0056】
一方、ACKパケット分割部37は、最適キュー長>キュー長の関係が成り立たない場合には、無線フレーム受信部36から入力されたACKをそのままパケット送信部38に出力する。
【0057】
図3は、輻輳ウィンドウが変化する様子を示す図である。同図は、一つのACKを分割する際の基準数を固定で2に設定した場合の輻輳ウィンドウの変化の例である。同図に示すように、伝送速度が64kbps→128kbps→64kbps→384kbps→64kbps→384kbpsと変化した場合には、輻輳ウィンドウの最適値が伝送速度に応じて変化する。これにより、基地局制御部30は、上記各処理を施すことにより、サーバ50における輻輳ウィンドウを結果的に最適値に近づけさせることができる。
【0058】
(送信制御システム、基地局制御装置を用いたデータ伝送方法)
上記構成を有する送信制御システム、基地局制御装置によるデータ伝送方法は、以下の手順により実施することができる。
【0059】
(1)基地局制御部30がACKを分割するまでの手順
図5は、基地局制御部30がACKを分割するまでの手順を示すフロー図である。図5に示すように、先ず移動機10がサーバ50宛にデータパケットを要求する(S101)。尚、サーバ50が移動機10に向けてTCPコネクションを確立させてもよい。
【0060】
移動機10からデータパケットの要求を受信したサーバ50は、該当するデータパケットを基地局制御部30に送信する(S102)。パケット受信部31は、サーバ50から送信されたデータパケットを受信し、受信したデータパケットをキュー管理部32に出力する。
【0061】
次いで、無線フレーム送信部33がサーバ50から送信されたデータパケットを該当する移動機10に送信する(S103)。具体的に、キュー管理部32は、無線フレーム送信部33からの要求に基づいて、キュー管理部32内のキュー321に保存されているデータパケットを無線フレーム送信部33に出力する。キュー管理部32からデータパケットが入力された無線フレーム送信部33は、入力されたデータパケットを移動機10に送信する。
【0062】
次いで、移動機10が、基地局制御部30から送信されたデータパケットに対応する応答をACK(応答パケット)としてサーバ50宛に送信する(S104)。移動機10からサーバ50宛に送信されたACKを受信した無線フレーム受信部36は、受信したACKをACKパケット分割部37に出力する。
【0063】
その後、キュー管理部32が、伝送速度監視部34から通知された伝送速度又はACKパケット分割部37で測定された遅延時間の大きさに応じて、最適キュー長(基準長)を算出する(S105)。
【0064】
次いで、ACKパケット分割部37は、キュー管理部32で設定された最適キュー長とキュー321に記憶されたキュー長とを照合し、最適キュー長がキュー長よりも大きいときは、無線フレーム受信部36で受信されたACK(応答パケット)を予め設定された基準数に分割する(S106)。
【0065】
この分割をしたACKパケット分割部37は、分割した後のACKを分割信号としてパケット送信部38に出力する。このパケット送信部38は、入力された分割信号をサーバ50に送信する(S108)。このパケット送信部38から分割信号が入力されたサーバ50は、入力された分割信号に対応するACKの数に応じて、輻輳ウインドウを変更する(S109)。
【0066】
一方、ACKパケット分割部37は、最適キュー長>キュー長の関係が成り立たない場合には、無線フレーム受信部36から入力されたACKをそのままパケット送信部38に出力する。このパケット送信部38は、入力されたACKをサーバ50に送信する。
【0067】
(2)キュー管理部32が廃棄確率を決定するまでの手順
先ず、キュー管理部32は、無線フレーム送信部33で設定された伝送速度を特定する。また、キュー管理部32は、キュー321に記憶されたキュー長を特定する。その後、キュー管理部32は、特定したデータパケットの伝送速度とキュー321に記憶されたキュー長との大きさに応じて廃棄確率を決定する。
【0068】
具体的に、キュー管理部32は、図4に示す折れ線特性を用いて、無線フレーム送信部33で設定された伝送速度の値と、キュー321に記憶されたキュー長の値とが交わる点を求める。キュー管理部32は、その求めた交点の縦軸に該当する大きさを廃棄確率として決定する。
【0069】
この伝送速度とキュー長との関係により廃棄確率を設定したキュー管理部32は、パケット受信を行うときに、決定した廃棄確率に従い、受信されたデータパケットをキュー321に記憶させるか、廃棄する。
【0070】
(プログラム)
上記説明した内容は、パーソナルコンピュータ等の汎用コンピュータにおいて、所定のプログラム言語を利用するための専用プログラムを実行することにより実現することができる。
【0071】
尚、プログラムは、記録媒体に記録することができる。この記録媒体は、図6に示すように、例えば、ハードディスク60、フレキシブルディスク70、コンパクトディスク80、ICチップ90、カセットテープ100などが挙げられる。このようなプログラムを記録した記録媒体によれば、プログラムを取り扱う業者は、プログラムの保存、運搬、販売などを容易に行うことができる。
【0072】
(基地局制御装置、データ伝送方法及びプログラムによる作用及び効果)
このような本願に係る発明によれば、キュー管理部32が、設定された伝送速度とキュー321に記憶されたキュー長との大きさに応じて、サーバ50から移動機10宛に送信されたデータパケットを廃棄する確率(廃棄確率)を決定することができる。これにより、キュー管理部32は、サーバ50から移動機10宛に送信されたデータパケットを上記廃棄確率で廃棄することができる。
【0073】
もし、キュー管理部32で決定された廃棄確率が高くなれば、サーバ50から移動機10宛に送信されたパケットデータが全て移動機10には送信されなくなる。このため、サーバ50が重複ACK若しくは一定時間にACKを受信せずタイムアウトすることにより、サーバが自ら輻輳ウィンドウを減少させる。この輻輳ウィンドウが減少すれば、キュー管理部32は、サーバ50から受信したデータパケットが減少するので、そのデータパケットを廃棄させることなく、そのデータパケットを迅速に該当する移動機10に送信することができる。
【0074】
言い換えると、キュー管理部32が上記廃棄確率を適切に変動させることにより、そのキュー管理部32は、サーバ50における輻輳ウィンドウを結果的に最適値に近づけさせることができる。
【0075】
また、最適キュー長がキュー長よりも大きいときは、ACKパケット分割部37は、移動機10から受信したACKを予め設定された基準数に分割することができる。これにより、サーバ50は、ACKパケット分割部37で分割されたACKの数に応じて、輻輳ウィンドウを順次変更することができる。
【0076】
例えば、バースト的なパケットロスがネットワーク上で発生し、サーバ50における輻輳ウィンドウが特定のプロトコルにより最小値に設定された場合には、ACKパケット分割部37は、受信したACKを予め設定された基準数に分割することで、サーバ50における輻輳ウィンドウを結果的に向上させることができる。
【0077】
更に、現在の最適キュー長の方がキュー長よりも大きいときは、ACKパケット分割部37は、上記分割する基準数を高く設定することができる。この基準数が高く設定されるということは、最適キュー長の方がキュー長よりも大きいので、キュー管理部32がキュー321に記憶するキュー長を更に大きくすることができることを意味する。
【0078】
もし、この基準数が高くなれば、ACKパケット分割部37は、移動機10から受信したACKを高い基準数で分割する。この分割によりACKが増加すれば、サーバ50は、多くのACKが返信されるので、これに伴ない輻輳ウィンドウを増加させる。この輻輳ウィンドウが増加すれば、キュー管理部32は、サーバ50から受信するデータパケットが大きくなり、結果的にキュー長を大きくすることができる。このことにより、ACKパケット分割部37は、サーバ50における輻輳ウィンドウを結果的に最適値に近づけさせることができる。
【0079】
【発明の効果】
以上説明したように本発明によれば、サーバから移動機に向けて送信されたデータパケットを所定の確率で廃棄させ、又は移動機からサーバ宛に送信された応答パケットを所定の条件の下で分割させることで、結果的にサーバにおける輻輳ウィンドウを最適値に近づけさせることができる。
【図面の簡単な説明】
【図1】本実施形態に係る送信制御システムの概略構成を示す図である。
【図2】本実施形態に係る送信制御システムの内部構造を示す図である。
【図3】本実施形態に係る輻輳ウインドウが時間に応じて変化する様子を示す図である。
【図4】本実施形態に係る伝送速度とキュー長との関係を示す図である。
【図5】本実施形態に係るデータ伝送方法の手順を示す図である。
【図6】本実施形態に係る記録媒体を示す図である。
【図7】輻輳ウィンドウが時間の大きさに応じて変化する様子を示す従来図である(その1)。
【図8】輻輳ウインドウが時間の大きさに応じて変化する様子を示す従来図である(その2)。
【符号の説明】
10…移動機、20…基地局、30…基地局制御部、31…パケット受信部、32…キュー管理部、33…無線フレーム送信部、34…伝送速度監視部、35…キュー長監視部、36…無線フレーム受信部、37…ACKパケット分割部、38…パケット送信部、40…ネットワーク、50…サーバ、60…ハードディスク、70…フレキシブルディスク、80…コンパクトディスク、90…ICチップ、100…カセットテープ、321…キュー
Claims (15)
- 移動機とサーバとに接続された基地局制御装置であって、
前記サーバから、前記移動機に対して送信されたデータパケットを受信する第1受信手段と、
前記第1受信手段によって受信された前記データパケットのうち、前記移動機に送信される送信データパケットを一時的に記憶するキューと、
前記キューに記憶された前記送信データパケットを前記移動機に対して送信する第1送信手段と、
前記第1送信手段から前記移動機への、前記送信データパケットの送信速度を示す伝送速度を設定する速度設定手段と、
前記速度設定手段で設定された前記伝送速度の大きさと、前記キューに記憶された前記送信データパケットの量とに応じて、前記サーバから前記移動機に対して送信される新たなデータパケットを廃棄する確率を決定する廃棄確率決定手段と、
前記移動機から、前記第1送信手段によって送信される前記送信データパケットに対する応答を示す応答パケットを受信する第2受信手段と、
前記第2受信手段によって受信された前記応答パケットをサーバに対して送信する第2送信手段とを備え、
前記廃棄確率決定手段は、
前記確率を、前記伝送速度の増加に応じて減少させ、前記伝送速度の減少に応じて増加させ、
決定した前記確率に従って、前記第1受信手段によって受信される前記新たなデータパケットを、前記送信データパケットとして前記キューに記憶させるか、又は廃棄する
ことを特徴とする基地局制御装置。 - 請求項1に記載の基地局制御装置であって、
予め設定された最適パケット量と、前記キューに記憶された前記送信データパケットの量とを照合し、前記最適パケット量が前記送信データパケットの量よりも大きいときは、前記応答パケットを予め設定された基準数に分割する分割手段をさらに備え、
前記第2送信手段は、前記分割手段によって前記基準数に分割された応答パケットを、サーバに対して送信する
ことを特徴とする基地局制御装置。 - 請求項2に記載の基地局制御装置であって、
前記分割手段は、前記最適パケット量と前記キューに記憶された前記送信データパケットの量との差分を算出し、算出した該差分の大きさに応じて前記基準数を設定することを特徴とする基地局制御装置。 - 請求項2に記載の基地局制御装置であって、
前記分割手段は、前記速度設定手段で設定された前記伝送速度の大きさに応じて前記基準数を設定することを特徴とする基地局制御装置。 - 請求項1に記載の基地局制御装置であって、
前記速度設定手段は、前記移動機との通信状況に応じて、前記伝送速度を設定することを特徴とする基地局制御装置。 - 移動機とサーバとに接続された基地局制御装置が、
前記サーバから、前記移動機に対して送信されたデータパケットを受信する工程と、
前記データパケットのうち、前記移動機に送信される送信データパケットを一時的にキューに記憶させる工程と、
前記基地局制御装置から前記移動機への、前記送信データパケットの送信速度を示す伝送速度を設定する工程と、
前記キューに記憶された前記送信データパケットの量と、設定された前記伝送速度の大きさとに応じて、前記サーバから前記移動機に対して送信される新たなデータパケットを廃棄する確率を決定する工程と、
前記サーバから、前記移動機に対して送信される前記新たなデータパケットを受信する工程と、
前記確率に従って、前記新たなデータパケットを、前記送信データパケットとして前記キューに記憶させるか、又は廃棄する工程と、
前記キューに記憶された前記送信データパケットを前記移動機に対して送信する工程と、
前記移動機から、送信された前記送信データパケットに対する応答を示す応答パケットを受信する工程と、
前記応答パケットをサーバに対して送信する工程とを有し、
前記確率を決定する工程において、前記確率は、前記伝送速度の増加に応じて減少され、前記伝送速度の減少に応じて増加される
ことを特徴とするデータ伝送方法。 - 請求項6に記載のデータ伝送方法であって、
予め設定された最適パケット量と、前記キューに記憶された前記送信データパケットの量とを照合し、前記最適パケット量が前記送信データパケットの量よりも大きいときは、前記応答パケットを予め設定された基準数に分割する工程をさらに有し、
前記応答パケットをサーバに対して送信する工程では、前記基準数に分割された応答パケットを、サーバに送信する
ことを特徴とするデータ伝送方法。 - 請求項7に記載のデータ伝送方法であって、
前記基準数は、前記最適パケット量と前記キューに記憶された前記送信データパケットの量との差分の大きさに応じて設定されることを特徴とするデータ伝送方法。 - 請求項7に記載のデータ伝送方法であって、
前記基準数は、前記伝送速度の大きさに応じて設定されることを特徴とするデータ伝送方法。 - 請求項6に記載のデータ伝送方法であって、
前記伝送速度は、前記基地局制御装置と前記移動機との通信状況に応じて設定されることを特徴とするデータ伝送方法。 - コンピュータに、
移動機とサーバとに接続された基地局制御装置が、前記サーバから、前記移動機に対して送信されたデータパケットを受信する工程と、
前記データパケットのうち、前記移動機に送信される送信データパケットを一時的にキューに記憶させる工程と、
前記基地局制御装置から前記移動機への、前記送信データパケットの送信速度を示す伝送速度を設定する工程と、
前記キューに記憶された前記送信データパケットの量と、設定された前記伝送速度の大きさとに応じて、前記サーバから前記移動機に対して送信される新たなデータパケットを廃棄する確率を決定する工程と、
前記サーバから、前記移動機に対して送信される前記新たなデータパケットを受信する工程と、
前記確率に従って、前記新たなデータパケットを、前記送信データパケットとして前記キューに記憶させるか、又は廃棄する工程と、
前記キューに記憶された前記送信データパケットを前記移動機に対して送信する工程と、
前記移動機から、送信された前記送信データパケットに対する応答を示す応答パケットを受信する工程と、
前記応答パケットをサーバに対して送信する工程とを有する処理を実行させ、
前記確率を決定する工程において、前記確率は、前記伝送速度の増加に応じて減少され、前記伝送速度の減少に応じて増加される
ことを特徴とするプログラム。 - 請求項11に記載のプログラムであって、
予め設定された最適パケット量と、前記キューに記憶された前記送信データパケットの量とを照合し、前記最適パケット量が前記送信データパケットの量よりも大きいときは、前記応答パケットを予め設定された基準数に分割する工程を有する処理をさらに実行させ、
前記応答パケットをサーバに対して送信する工程では、前記基準数に分割された応答パケットを、サーバに送信する
ことを特徴とするプログラム。 - 請求項11に記載のプログラムであって、
前記基準数は、前記最適パケット量と前記キューに記憶された前記送信データパケットの量との差分の大きさに応じて設定されることを特徴とするプログラム。 - 請求項11に記載のプログラムであって、
前記基準数は、前記伝送速度の大きさに応じて設定されることを特徴とするプログラム。 - 請求項11に記載のプログラムであって、
前記伝送速度は、前記基地局制御装置と前記移動機との通信状況に応じて設定されることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002346278A JP3974027B2 (ja) | 2002-11-28 | 2002-11-28 | 基地局制御装置、データ伝送方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002346278A JP3974027B2 (ja) | 2002-11-28 | 2002-11-28 | 基地局制御装置、データ伝送方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004180158A JP2004180158A (ja) | 2004-06-24 |
JP3974027B2 true JP3974027B2 (ja) | 2007-09-12 |
Family
ID=32707237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002346278A Expired - Lifetime JP3974027B2 (ja) | 2002-11-28 | 2002-11-28 | 基地局制御装置、データ伝送方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3974027B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1830593B1 (en) | 2004-11-25 | 2013-05-22 | NEC Corporation | Uplink transport layer transmission method |
CN101253737B (zh) * | 2005-08-31 | 2013-02-20 | 日本电气株式会社 | 通信***、通信终端、中继节点及用于这些设备的通信方法以及其程序 |
JP2007318637A (ja) * | 2006-05-29 | 2007-12-06 | Kyocera Corp | 通信方法、無線通信装置及び通信システム |
JP4809854B2 (ja) * | 2008-02-21 | 2011-11-09 | 日本電信電話株式会社 | キュー管理方法および転送制御装置 |
US8194543B2 (en) | 2008-12-18 | 2012-06-05 | Intel Mobile Communications GmbH | Methods of data traffic shaping, apparatus and wireless device |
JP5387058B2 (ja) * | 2009-03-04 | 2014-01-15 | 日本電気株式会社 | 送信装置、送信レート算出方法及び送信レート算出プログラム |
US8234400B2 (en) * | 2010-03-16 | 2012-07-31 | Microsoft Corporation | Shaping virtual machine communication traffic |
JP5664229B2 (ja) * | 2010-12-28 | 2015-02-04 | ソニー株式会社 | 送信装置、送信方法、及びプログラム |
JP6270768B2 (ja) * | 2015-03-31 | 2018-01-31 | 株式会社日立製作所 | 営業担当者候補抽出システム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6252848B1 (en) * | 1999-03-22 | 2001-06-26 | Pluris, Inc. | System performance in a data network through queue management based on ingress rate monitoring |
JP3893247B2 (ja) * | 2001-01-12 | 2007-03-14 | 三菱電機株式会社 | データ配信管理装置 |
JP4302339B2 (ja) * | 2001-10-18 | 2009-07-22 | 三菱電機株式会社 | データ配信管理装置、データ配信管理システムおよびデータ配信管理方法 |
-
2002
- 2002-11-28 JP JP2002346278A patent/JP3974027B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2004180158A (ja) | 2004-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102468941B (zh) | 网络丢包处理方法及装置 | |
JP4283589B2 (ja) | 通信装置、通信制御方法及びプログラム | |
US20040015591A1 (en) | Collective TCP control for improved wireless network performance | |
US6934251B2 (en) | Packet size control technique | |
DeSimone et al. | Throughput performance of transport-layer protocols over wireless LANs | |
US6894974B1 (en) | Method, apparatus, media, and signals for controlling packet transmission rate from a packet source | |
CA2674655C (en) | Improved data transfer method, system and protocol | |
JP4819063B2 (ja) | サービス区別型無線ネットワークにおけるQoSの測定及び監視 | |
US7376737B2 (en) | Optimised receiver-initiated sending rate increment | |
CN112821992B (zh) | 数据传输方法、装置、电子设备和存储介质 | |
WO2015142913A1 (en) | Transport accelerator implementing request manager and connection manager functionality | |
EP1590978A2 (en) | Quality of service differentiation in wireless networks | |
CN108401128B (zh) | 一种视频通话中的拥塞控制方法 | |
US8589586B2 (en) | Method and apparatus for managing transmission of TCP data segments | |
CN108391289B (zh) | 一种拥塞控制方法和基站 | |
EP1471695B1 (en) | Method for flow control in a communication system | |
JP3974027B2 (ja) | 基地局制御装置、データ伝送方法及びプログラム | |
WO2011156011A1 (en) | Method and apparatus for congestion control | |
JP2011176693A (ja) | 移動体無線通信装置、tcpフロー制御装置及びその方法 | |
CN117676695A (zh) | Tcp传输方法、装置和*** | |
CN113543208B (zh) | 无线传输控制方法及无线通信***、计算机存储介质 | |
CN110290552B (zh) | 缓存深度的测量方法和装置、存储介质、电子装置 | |
WO2014101047A1 (zh) | 一种网络丢包类型识别方法、设备及*** | |
JP2004320618A (ja) | 無線アクセスシステムおよび無線アクセス方法 | |
WO2001086977A2 (en) | Wireless channel allocation in a base station processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050411 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070507 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070605 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070613 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3974027 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100622 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100622 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110622 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130622 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |