JP2011035442A - 送信レート制御方法および通信装置 - Google Patents

送信レート制御方法および通信装置 Download PDF

Info

Publication number
JP2011035442A
JP2011035442A JP2009176689A JP2009176689A JP2011035442A JP 2011035442 A JP2011035442 A JP 2011035442A JP 2009176689 A JP2009176689 A JP 2009176689A JP 2009176689 A JP2009176689 A JP 2009176689A JP 2011035442 A JP2011035442 A JP 2011035442A
Authority
JP
Japan
Prior art keywords
rate
rtt
snd
reception
rcv
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.)
Granted
Application number
JP2009176689A
Other languages
English (en)
Other versions
JP5326908B2 (ja
Inventor
Kensaku Wakuda
兼作 和久田
Tomoya Oikawa
智也 及川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP2009176689A priority Critical patent/JP5326908B2/ja
Priority to US12/835,168 priority patent/US8345551B2/en
Priority to CN2010102374082A priority patent/CN101990243B/zh
Publication of JP2011035442A publication Critical patent/JP2011035442A/ja
Application granted granted Critical
Publication of JP5326908B2 publication Critical patent/JP5326908B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/25Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894Packet rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/65Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Environmental & Geological Engineering (AREA)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)

Abstract

【課題】無線環境を含むネットワーク上でのストリーミング伝送において、伝送遅延およびパケットロスを抑制可能な、送信レート制御方法を提供する。
【解決手段】直近の送信レートRSND t−1でデータを受信装置に送信し、データの受信レートRRCV を含むRTCPパケットを受信装置から受信し、ネットワークが輻輳状態にある場合、またはネットワークが非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より高い場合に、受信レートRRCVの長期EWMAとして受信達成レートRAR を算出し、ネットワークが非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より低い場合、またはRTCPパケットのタイムアウトが生じている場合に、受信レートRRCVの短期EWMAとして受信達成レートRAR を算出し、受信達成レートRAR に基づいて、送信レートRSND を設定する。
【選択図】図1

Description

本発明は、送信レート制御方法および通信装置に関する。
パケット交換方式のストリーミング配信システムでは、サーバー側からクライアント側へ映像、音声等のデータをダウンロードし、バッファリングした後に再生することで、ほぼリアルタイムのストリーミング配信が実現されている。しかし、ビデオ会議システム等、リアルタイム性が重視されるシステムでは、バッファリングによる再生遅延を回避するために、ネットワーク状況に応じてサーバー側で送信レートを調整してパケットロスを防止することになる。
パケット交換方式のネットワーク上でエンドツーエンドの通信を行う場合に、トランスポート層で伝送レートを制御するためにTCP(Transport Control Protocol)が利用される。しかし、TCPは、伝送レートの変動が大きく、また自動再送が半無限的に行われるので、リアルタイムのストリーミング配信には適していない。
このため、リアルタイムのストリーミング配信には、UDP(User Datagram Protocol)が主に利用される。UDPは、TFRC(TCP Friendly Rate Control)、RAP(Rate Adaptive Protocol)、DVRC(Dynamic Video Rate Control)等のレート制御方法を用いる。
しかし、これらのレート制御方法は、TCPと同様にAIMD(additive−increase and multiplicative−decrease)に基づいている。このため、無線環境を含むネットワークでは、ネットワーク帯域の変動に応じて、レートの変動が大きくなり、レートの急激な増加によりパケットロスが発生し易くなるという問題がある。そして、パケットロスは、映像のコマ落ちや乱れ、音声の途切れ等の原因となり、通信品質を著しく低下させてしまう。
一方、レートの変動が小さいレート制御方法として、例えば下記非特許文献1等に記載されているVTP(Video Transport Protocol)が知られている。
G. Yang, M. Gerla, and M. Y. Sanadidi, "Adaptive video streaming in presence of wirelesserrors," Proc of the IPIF/IEEE MMNS Conference, Springer Verlag,San Diego, California, 2004.
しかし、VTPは、レートの急激な減少に対する追従性が低いので、パケットロスが発生し易くなるという問題がある。このため、レートの変動が小さいVTPを基準として、無線環境を含むネットワークでも伝送遅延およびパケットロスを抑制可能なレート制御方法が望まれている。
そこで、本発明は、無線環境を含むネットワーク上でのストリーミング伝送において、伝送遅延およびパケットロスを抑制可能な、送信レート制御方法および通信装置を提供しようとするものである。
本発明のある観点によれば、無線環境を含むネットワーク上でのストリーミング伝送において、直近の送信レートRSND t−1でデータを受信装置に送信し、データの受信レートRRCV を含むRTCPパケットを受信装置から受信するステップと、ネットワークが輻輳状態にある場合、またはネットワークが非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より高い場合に、受信レートRRCVの長期EWMA(指数加重移動平均)として受信達成レートRAR を算出し、ネットワークが非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より低い場合、またはRTCPパケットのタイムアウトが生じている場合に、受信レートRRCVの短期EWMAとして受信達成レートRAR を算出するステップと、受信達成レートRAR に基づいて、送信レートRSND を設定するステップと、を含む送信レート制御方法が提供される。
かかる方法によれば、ネットワーク状況に応じて受信レートの長期EWMAまたは短期EWMAとして算出された受信達成レートに基づいて、送信レートが設定される。これにより、無線環境を含むネットワーク上でのストリーミング伝送において、ネットワーク状況に対する送信レートの追従性を高め、伝送遅延およびパケットロスを抑制することができる。
ここで、上記受信達成レートRAR を算出するステップにおいて、次式で表される受信レートRRCVの長期EWMAまたは短期EWMAとして受信達成レートRAR を算出してもよい。
受信レートRRCVの長期EWMAとして算出する場合:
AR ←α・RAR t−1+(1−α)・RRCV
受信レートRRCVの短期EWMAとして算出する場合:
AR ←α・RAR t−1+(1−α)・RRCV
ここで、0<α<α<1
ここで、上記送信レートRSND を設定するステップにおいて、送信レートRSND を次式により設定してもよい。
ネットワークが非輻輳状態にある場合:
SND ←(RRCV ・RTT+1)/(RTT+ΔRTT)
SND ←β・RSND +(1−β)・RAR
さらに、RSND >制限レートRLR の場合に、RSND ←RLR
ネットワークが輻輳状態にある場合:
SND ←γ・RAR
さらに、RSND >RRCV の場合に、RSND ←RRCV
SND ´←(RRCV ・RTT+1)/(RTT+ΔRTT)
さらに、RSND ´<RSND の場合に、RSND ←(RSND ´+RSND )/2
ここで、RTTおよびRTTt−1:最新のRTTおよび直近のRTT、ΔRTT:RTTの変動(RTT−RTTt−1)、RLR :RSND の上限を規定する制限レート、RSND ´:仮の送信レート、0<β<1、0<γ<1
ここで、上記制限レートRLR を次式により算出してもよい。
SND t−1<RMAXの場合:
LR ←RSND t−1+αLR・(RMAX−RSND t−1)+ΔRMIN
SND t−1≧RMAXの場合:
LR ←RSND t−1+ΔRMIN
ここで、RSND t−1:直近の送信レート、RMAX:現在の通信接続での最大送信レート、ΔRMIN:最小増加制限レート(定数、ΔRMIN≧0)、0<αLR<1
また、上記送信レート制御方法では、RTTがRTTSTART以下の状態からRTTSTARTを超える状態に変化した場合、またはパケットロスが発生した場合に、ネットワークが輻輳状態へ移行したと判定し、
RTTがRTTEND以上の状態からRTTEND未満の状態に変化し、かつSRTT/LRTT<αである場合に、ネットワークが非輻輳状態へ移行したと判定し、
さらに、ネットワークが非輻輳状態へ移行したと判定した場合でも、ネットワークが輻輳状態へ移行した時点から次式で表される輻輳状態継続期間Δτ中は、ネットワークの輻輳状態が継続しているとみなすステップをさらに含んでもよい。
Δτ←μ・(RTTMAX−RTTMIN)/(2・(1−γ))
ここで、RTT:最新のRTT、RTTSTARTおよびRTTEND:Spike法により定義される輻輳状態へ移行時のRTTおよび非輻輳状態へ移行時のRTT、SRTTおよびLRTT:RTTの短期EWMAおよび長期EWMA、α>1、0<γ<1、μ<1
また、本発明の他の観点によれば、無線環境を含むネットワーク上でのストリーミング伝送において、直近の送信レートRSND t−1でデータを受信装置に送信し、データの受信レートRRCV を含むRTCPパケットを受信装置から受信する通信処理部と、ネットワークが輻輳状態にある場合、またはネットワークが非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より高い場合に、受信レートRRCVの長期EWMA(指数加重移動平均)として受信達成レートRAR を算出し、ネットワークが非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より低い場合、またはRTCPパケットのタイムアウトが生じている場合に、受信レートRRCVの短期EWMAとして受信達成レートRAR を算出する受信達成レート算出部と、受信達成レートRAR に基づいて、送信レートRSND を設定する送信レート設定部と、を備える通信装置が提供される。
以上説明したように本発明によれば、無線環境を含むネットワーク上でのストリーミング伝送において、伝送遅延およびパケットロスを抑制可能な、送信レート制御方法および通信装置を提供することができる。
本発明の実施形態に係る通信システムの構成を示す図である。 ネットワークの輻輳状態に応じた送信レート制御を示す概念図である。 送信装置の主要な機能構成を示すブロック図である。 本発明の実施形態に係る送信レート制御方法を示すフロー図である。 Spike法による輻輳状態の判定方法を示す図である。 制限レートの設定方法を示す図である。
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
[1.通信システムの構成]
図1は、本発明の実施形態に係る通信システム1の構成を示す図である。通信システム1は、無線環境を含むパケット交換方式のネットワーク30を介してデータパケットを送受信する送信装置10および受信装置20を含む。ネットワーク30は、インターネット、イントラネット、エクストラネット、衛星回線等であり、少なくとも一部に無線環境を含む。送信装置10および受信装置20は、サーバー、パーソナルコンピュータ、PDA(Personal Digital Assistant)、携帯電話等の情報処理装置である。
送信装置10は、映像、音声等のデータを符号化し、パケット化して所定の送信レートで受信装置20に送信する。受信装置20は、データを復号化して再生するとともに、フィードバックパケット(RTCPパケット)を送信装置10に所定の周期で送信する。RTCPパケットには、RTT(Round Trip Time)、受信レート、パケットロス率の情報が含まれる。送信装置10は、RTCPパケットに含まれる情報からネットワーク30状況を推定し、データの符号化レートを調整し、送信レートをリアルタイムに制御する。
図2は、ネットワーク30の輻輳状態に応じた送信レート制御を示す概念図である。図2には、ネットワーク帯域、RTTおよび送信レートの時系列分布が示されている。ネットワーク30は、ネットワーク帯域の減少に応じてRTTがある程度まで増加した場合に輻輳状態に移行し、ネットワーク帯域の増加に応じてRTTがある程度まで減少した場合に非輻輳状態に移行する。そして、送信レートは、ネットワーク30が輻輳状態にある場合に、RTTの減少に応じて増加し、RTTの増加に応じて減少するように制御される。また、送信レートは、ネットワーク30が非輻輳状態にある場合に、一定時間に亘って抑制されて受信レート以下に設定され、RTTの増加に応じて減少するように制御される。
図3は、送信装置10の主要な機能構成を示すブロック図である。送信装置10は、通信制御部11、通信処理部13および記憶部15を含む。通信制御部11は、後述する送信レートの制御方法を実施するために、ハードウェアおよび/またはソフトウェアにより実現される。
通信制御部11は、RTCPパケットに含まれる情報に基づいて、ネットワーク30の輻輳状態の判定、送信レートの設定等を行う。通信制御部11は、輻輳状態判定部、受信達成レート算出部、制限レート算出部、送信レート設定部等として機能する。通信処理部13は、映像、音声等のデータを符号化した上でパケット化し、ネットワーク30を介して所定の送信レートで受信装置20に送信するとともに、RTCPパケットを所定の周期で受信装置20から受信する。記憶部15は、RTCPパケットに含まれる情報、制御方法を実施するために用いるパラメータ、および制御方法の結果等を記憶している。
[2.送信レートの制御方法]
図4は、本発明の実施形態に係る送信レートの制御方法を示すフロー図である。送信装置10は、RTCPパケットを受信し(ステップS11)、RTCPパケットに含まれる情報を用いてネットワーク30の輻輳状態を判定する(S13)。ネットワーク30が輻輳状態にある場合に、送信装置10は、受信達成レートRAR、制限レートRLR等のパラメータを算出し(S15)、輻輳状態の送信レートRSNDを設定するとともに(S17)、輻輳状態継続期間Δτを設定する(S19)。一方、ネットワーク30が非輻輳状態にある場合に、送信装置10は、パラメータを算出し(S21)、非輻輳状態の送信レートRSNDを設定する(S23)。以下では、各処理の詳細について説明する。
[2−1.RTCPパケットの受信]
通信処理部13は、パケットを受信装置20に送信するとともに、RTCPパケットを受信装置20から所定の周期で受信する。RTCPパケットには、RTT、受信レート、パケットロス率の情報が含まれる。通信制御部11は、RTCPパケットに含まれる情報のうち所定の情報を記憶部15に格納する。RTCPパケットの周期は、通信システム1の利用環境に応じて適切に設定される。周期が短いほど、通信制御部11によるレート制御の精度が向上するが、ネットワーク帯域や処理リソースが消費されてしまう。
[2−2.輻輳状態の判定]
通信制御部11は、RTCPパケットに含まれる情報に基づいて、RTTの変動およびパケットロスの発生を検出することで、ネットワーク30の輻輳状態を判定する。
輻輳状態の判定では、LDA(Loss Discrimination Algorithm)の一種であるSpike法、およびShortRTT/LongRTT(SRTT/LRTT)法が利用される。
Spike法は、RTTの最新値RTT、現在の通信接続でのRTTの最大値RTTMAXおよび最小値RTTMINに基づいて、ネットワーク30の輻輳状態を判定する方法である。図5に示すように、Spike法では、輻輳状態への移行点RTTSTARTおよび非輻輳状態への移行点RTTENDが次式により定義される。
RTTSTART←αSTART・(RTTMAX−RTTMIN)+RTTMIN・・・(式1)
RTTEND ←αEND ・(RTTMAX−RTTMIN)+RTTMIN・・・(式2)
ここで、RTTSTART:輻輳状態への移行点
RTTEND:非輻輳状態への移行点
RTT:RTTの最新値
RTTMAX:現在の通信接続でのRTTの最大値
RTTMIN:現在の通信接続でのRTTの最小値
αSTART、αEND:パラメータ
(αEND<αSTART、例えば、αEND=0.3、αSTART=0.5)
Spike法では、RTTがRTTSTART以下の状態からRTTSTARTを超える状態に変化した時点で、ネットワーク30が輻輳状態に移行したと判定され、RTTがRTTEND以上の状態からRTTEND未満の状態に変化した時点で、ネットワーク30が非輻輳状態に移行した(輻輳状態が解除された)と判定される。
SRTT/LRTT法は、RTTの短期EWMA(指数加重移動平均)であるSRTTおよび長期EWMAであるLRTTに基づいて、RTTの変動状況を判定する方法である。
SRTT/LRTT法では、RTTの短期EWMAと長期EWMAの比であるSRTT/LRTTがα(α>1:例えばα=1.4)以上の場合に、RTTが増加傾向にあると判定され、SRTT/LRTTがα未満の場合に、RTTが減少傾向にあると判定される。
通信制御部11は、現在の通信接続でのRTTを統計処理してRTTの最大値および最小値RTTMAX、RTTMINを求め、所定のパラメータαSTART、αENDを用いて、輻輳状態および非輻輳状態への移行点RTTSTART、RTTENDを算出する。そして、通信制御部11は、最新のRTCPパケットに含まれるRTTをRTTSTART、RTTENDと比較することで、ネットワーク30の輻輳状態を一次的に判定する。
通信制御部11は、現在の通信接続でのRTTを統計処理して、短期EWMAおよび長期EWMAであるSRTTおよびLRTTを求め、所定のパラメータαと比較することで、RTTの変動状況を判定する。また、通信制御部11は、最新のRTCPパケットに含まれるパケットロス率に基づいて、パケットロスの発生を判定する。
そして、通信制御部11は、最新のRTTがRTTSTART以下の状態からRTTSTARTを超える状態に変化した場合、またはパケットロスが発生した場合に、ネットワーク30が輻輳状態へ移行したと判定する。この場合に、通信制御部11は、輻輳状態継続期間Δτを次式により算出し、輻輳状態への移行時点を示す時間情報とともに記憶部15に格納する。
Δτ←μ・(RTTMAX−RTTMIN)/(2・(1−γ))・・・(式3)
ここで、Δτ:輻輳状態継続期間
RTTMAX:現在の通信接続でのRTTの最大値
RTTMIN:現在の通信接続でのRTTの最小値
μ、γ:パラメータ
(μ<1、0<γ<1、例えば、μ=0.8、γ=0.96)
一方、通信制御部11は、RTTがRTTEND以上の状態からRTTEND未満の状態に変化し、かつSRTT/LRTT<αである場合に、ネットワーク30が非輻輳状態へ移行した(輻輳状態が解除された)と判定する。そして、通信制御部11は、輻輳状態への移行時点から経過した期間Tを、輻輳状態継続期間Δτと比較し、T>Δτの場合には非輻輳状態へ移行したと判定し、T≦Δτの場合には輻輳状態が継続していると判定する。
VTPでは、Spike法を用いて、RTTとRTTSTARTの比較結果に応じて、輻輳状態への移行を判定し、RTTとRTTENDの比較結果に応じて、非輻輳状態への移行を判定している。一方、本実施形態では、RTTの現在状況とともにパケットロスの発生状況も考慮しているので、RTTの現在状況から輻輳状態への移行を適切に判定できない場合でも、パケットロスの発生状況から確実に判定することができる。また、RTTの現在状況とともにRTTの変動状況も考慮しているので、RTTの現在状況のみから非輻輳状態への移行を適切に判定できない場合でも、RTTの変動状況から非輻輳状態への移行を確実に判定することができる。
VTPでは、ネットワーク30が輻輳状態に移行すると、TCPと同程度のレート低下が生じるように、次式により設定される輻輳状態継続期間Δτ´に亘って、送信レートを一定量減少させる。
Δτ´←μ・RTTMAX/(2・(1−γ))・・・(式3´)
ここで、式3´では、Δτ´がRTTMAXに比例するように算出される。よって、RTTMAXが大きいと、RTTの変動が小さい場合でも、Δτ´が大きく算出されてしまうので、非輻輳状態への移行を遅れて判定してしまうという問題がある。このため、本実施形態では、式3に示すように、ΔτがRTTの変動(RTTMAX−RTTMIN)に比例するように算出される。よって、RTTMAXが大きくても、ΔτがRTTの変動に応じて算出されるので、非輻輳状態への移行を適切に判定することができる。
なお、本実施形態に係る送信レートの制御方法は、ネットワーク30が輻輳状態になると、VTPのように送信レートRSNDを一定量減少させるものではなく、送信レートRSNDを受信レートRRCV未満に減少させたり、RTTの増加に応じて減少させたりするものである。このため、ΔτがVTPのΔτ´より小さく設定されても問題ない。
[2−3.各種パラメータの算出]
通信制御部11は、最新の送信レートRSND を設定するために、RTCPパケットに含まれる情報に基づいて、受信達成レートRAR および制限レートRLR を算出する。
(受信達成レートRAR
最新の受信達成レートRAR は、ネットワーク状況に応じて、受信レートRRCVの長期EWMAまたは短期EWMAとして算出される。ここで、受信達成レートRAR は、受信装置20がパケットを実際に受信したレートであり、送信装置10がボトルネックに送出することのできたレートを意味している。
ネットワーク30が輻輳状態にある場合、またはネットワーク30が非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より高い場合に、式4により受信レートRRCVの長期EWMAとして最新の受信達成レートRAR が算出される。一方、ネットワーク30が非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より低い場合、またはRTCPパケットのタイムアウトが生じている場合に、式5により受信レートRRCVの短期EWMAとして最新の受信達成レートRAR が算出される。
長期EWMAとして算出する場合:
AR ←α・RAR t−1+(1−α)・RRCV ・・・(式4)
短期EWMAとして算出する場合:
AR ←α・RAR t−1+(1−α)・RRCV ・・・(式5)
ここで、RAR :最新の受信達成レート
AR t−1:直近の受信達成レート
RCV :最新の受信レート
α、α:パラメータ(0<α<α<1)
通信制御部11は、直近の受信達成レートRAR t−1、最新の受信レートRRCV 、および所定のパラメータα、αを用いて、最新の受信達成レートRAR を算出して記憶部15に格納する。
ネットワーク30が輻輳状態にある場合には、送信レートRSND が受信達成レートRAR より低く抑制されるが、非輻輳状態に移行した直後は、輻輳状態に移行する前のレートまで送信レートRSND を素早く増加させることが望ましい。また、送信レートRSND は、受信達成レートRAR の増加に応じて増加する。このため、輻輳状態では受信達成レートRAR が送信レートRSND (=受信レートRRCV )に合わせて減少しないようにすることが望ましいので、最新の受信達成レートRAR を長期EWMAとして算出する。
また、ネットワーク30が非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より高い場合には、RTTが大きくならずパケットロスが発生しない一時的なレート低下が発生していると判断される。このため、一時的なレート低下に応じて受信達成レートRAR が大きく変動しないようにすることが望ましいので、最新の受信達成レートRAR を長期EWMAとして算出する。
ネットワーク30が非輻輳状態にあり直近の受信達成レートRAR t−1が受信レートRRCV より低い場合には、レート制御された送信レートRSND t−1に受信レートRRCV が追従し、受信レートRRCV が過去の受信レートRRCVより高くなっている。また、ネットワーク状況が良好であり、過去の受信レートRRCVに影響されずに送信レートRSND を増加させることが望ましいので、最新の受信達成レートRAR を短期EWMAとして算出する。
また、RTCPパケットのタイムアウトが生じている場合には、RTCPパケットを一定時間内に受信できず、ネットワーク30が極めて輻輳している状態にあると判断される。よって、送信レートRSND を素早く減少させるとともに、受信達成レートRARを抑制するために、最新の受信達成レートRAR を短期EWMAとして算出する。
VTPでは、最新の受信達成レートRAR を受信レートRRCVのEWMAとして一律に算出している。一方、本実施形態では、ネットワーク状況に応じて受信レートRRCVの長期EWMAまたは短期EWMAとして算出された最新の受信達成レートRAR に基づいて、最新の送信レートRSND が設定される。これにより、無線環境を含むネットワーク30上でリアルタイムのストリーミング伝送を行う場合でも、ネットワーク状況に対する送信レートRSND の追従性を高め、伝送遅延およびパケットロスを抑制することができる。
(制限レートRLR
制限レートRLR は、直近の送信レートRSND t−1と現在の通信接続での最大送信レートRMAXの大小関係に応じて2通りに算出される。ここで、制限レートRLR は、最新の送信レートRSND の上限値を規定するために、次式により算出される。
SND t−1<RMAXの場合:
LR ←RSND t−1+αLR・(RMAX−RSND t−1)+ΔRMIN・・・(式6)
SND t−1≧RMAXの場合:
LR ←RSND t−1+ΔRMIN・・・(式7)
ここで、RLR :制限レート
SND t−1:直近の送信レート
MAX:現在の通信接続での最大送信レート
ΔRMIN:最小増加制限レート(定数、ΔRMIN≧0)
αLR:パラメータ(0<αLR<1)
通信制御部11は、現在の通信接続での送信レートRSNDを統計処理して最大送信レートRMAXを求め、所定のパラメータΔRMINを用いて、制限レートRLR を算出して記憶部15に格納する。ここで、パラメータΔRMINは、許容可能なレートの増加を意味する。
図6に示すように、制限レートRLR により最新の送信レートRSND を規定することで、直近の送信レートRSND t−1が低い場合には、最大送信レートRMAXまで最新の送信レートRSND を素早く増加させ、直近の送信レートRSND t−1が高い場合には、ゆっくりと増加させることができる。
[2−4.送信レートの設定]
通信制御部11は、先に算出された受信達成レートRAR および制限レートRLR を用いて、ネットワーク30の輻輳状態に応じて、最新の送信レートRSND を設定する。最新の送信レートRSND は、次式で表される。
ネットワーク30が非輻輳状態にある場合:
SND ←(RRCV ・RTT+1)/(RTT+ΔRTT)・・・(式8)
SND ←β・RSND +(1−β)・RAR ・・・(式9)
さらに、RSND >RLR の場合に、
SND ←RLR ・・・(式10)
ネットワーク30が輻輳状態にある場合:
SND ←γ・RAR ・・・(式11)
さらに、RSND >RRCV の場合に、
SND ←RRCV ・・・(式12)
SND ´←(RRCV ・RTT+1)/(RTT+ΔRTT)・・・(式13)
さらに、RSND ´<RSND の場合に、
SND ←(RSND ´+RSND )/2・・・(式14)
ここで、RSND :最新の送信レート
RCV :最新の受信レート
RTT:最新のRTT
RTTt−1:直近のRTT
ΔRTT:RTTの変動(=RTT−RTTt−1
AR :最新の受信達成レート
LR :制限レート
SND ´:仮の送信レート
β、γ:パラメータ
(0<β<1、0<γ<1、例えば、β=0.7)
通信制御部11は、RTTを統計処理してΔRTTを求め、所定のパラメータβ、γを用いて、最新の送信レートRSND を設定して記憶部15に格納する。
ネットワーク30が非輻輳状態にある場合に、通信制御部11は、最新の送信レートRSND を式8により設定する。式8によって、RTTが増加傾向にある場合に送信レートRSND が減少し、RTTが減少傾向にある場合に送信レートRSND が増加する。そして、通信制御部11は、送信レートRSND を式9により再設定し、再設定された送信レートRSND が制限レートRLR を超える場合に、式10により最新の送信レートRSND を上限値(制限レートRLR )に規定する。
一方、ネットワーク30が輻輳状態にある場合に、通信制御部11は、式11により最新の送信レートRSND を、輻輳状態に移行する前の受信達成レートRARから一定量減少させたレートに設定する。そして、通信制御部11は、設定された送信レートRSND が最新の受信レートRRCV を超える場合に、式12により最新の送信レートRSND を最新の受信レートRRCV に設定する。さらに、通信制御部11は、式13により仮の送信レートRSND ´を算出し、仮の送信レートRSND ´が式11または式12により設定された送信レートRSND を超える場合に、式14により最新の送信レートRSND を再設定する。
式8、12では、最新の受信レートRRCV を用いて、最新の送信レートRSND を設定している。一方、VTPでは、最新の受信レートRRCV の代わりに直近の送信レートRSND t−1を用いて、最新の送信レートRSND を設定している。このため、本実施形態では、受信レートRRCV の減少に、送信レートRSND を素早く追従させることで、パケットロスの発生やRTTの増加を回避することができる。
また、通信制御部11は、通信処理部13がRTCPパケットを受信装置20から所定の周期内(例えば4周期)に受信できない場合に、送信レートRSND を指数関数的に減少させる。
[3.まとめ]
以上説明したように本実施形態に係る送信レート制御方法によれば、ネットワーク状況に応じて受信レートRRCVの長期EWMAまたは短期EWMAとして算出された最新の受信達成レートRARに基づいて、最新の送信レートRSNDが設定される。これにより、無線環境を含むネットワーク30上でのストリーミング伝送において、ネットワーク状況に対する送信レートRSNDの追従性を高め、伝送遅延およびパケットロスを抑制することができる。
また、本実施形態に係る送信レート制御方法によれば、トランスポート層より下位の情報を利用せずに、受信装置20から送信装置10にエンドツーエンドでフィードバックを行うことで、ハードウェアに対する依存性の少ない送信レート制御を実現することができる。
以上、添付図面を参照しながら本発明の好適な実施形態について詳細に説明したが、本発明はかかる例に限定されない。本発明の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本発明の技術的範囲に属するものと了解される。
1 通信システム
10 送信装置
20 受信装置
30 ネットワーク
11 通信制御部
13 通信処理部
15 記憶部

Claims (6)

  1. 無線環境を含むネットワーク上でのストリーミング伝送において、直近の送信レートRSND t−1でデータを受信装置に送信し、前記データの受信レートRRCV を含むRTCPパケットを前記受信装置から受信するステップと、
    前記ネットワークが輻輳状態にある場合、または前記ネットワークが非輻輳状態にあり直近の受信達成レートRAR t−1が前記受信レートRRCV より高い場合に、前記受信レートRRCVの長期EWMA(指数加重移動平均)として受信達成レートRAR を算出し、
    前記ネットワークが非輻輳状態にあり前記直近の受信達成レートRAR t−1が前記受信レートRRCV より低い場合、またはRTCPパケットのタイムアウトが生じている場合に、前記受信レートRRCVの短期EWMAとして前記受信達成レートRAR を算出するステップと、
    前記受信達成レートRAR に基づいて、送信レートRSND を設定するステップと、
    を含む送信レート制御方法。
  2. 前記受信達成レートRAR を算出するステップにおいて、次式で表される前記受信レートRRCVの長期EWMAまたは短期EWMAとして前記受信達成レートRAR を算出する、請求項1に記載の送信レート制御方法。
    前記受信レートRRCVの長期EWMAとして算出する場合:
    AR ←α・RAR t−1+(1−α)・RRCV
    前記受信レートRRCVの短期EWMAとして算出する場合:
    AR ←α・RAR t−1+(1−α)・RRCV
    ここで、0<α<α<1
  3. 前記送信レートRSND を設定するステップにおいて、前記送信レートRSND を次式により設定する、請求項1または2に記載の送信レート制御方法。
    前記ネットワークが非輻輳状態にある場合:
    SND ←(RRCV ・RTT+1)/(RTT+ΔRTT)
    SND ←β・RSND +(1−β)・RAR
    さらに、RSND >制限レートRLR の場合に、RSND ←RLR
    前記ネットワークが輻輳状態にある場合:
    SND ←γ・RAR
    さらに、RSND >RRCV の場合に、RSND ←RRCV
    SND ´←(RRCV ・RTT+1)/(RTT+ΔRTT)
    さらに、RSND ´<RSND の場合に、RSND ←(RSND ´+RSND )/2
    ここで、RTTおよびRTTt−1:最新のRTTおよび直近のRTT、ΔRTT:RTTの変動(RTT−RTTt−1)、RLR :RSND の上限を規定する制限レート、RSND ´:仮の送信レート、0<β<1、0<γ<1
  4. 前記制限レートRLR を次式により算出する、請求項3に記載の送信レート制御方法。
    SND t−1<RMAXの場合:
    LR ←RSND t−1+αLR・(RMAX−RSND t−1)+ΔRMIN
    SND t−1≧RMAXの場合:
    LR ←RSND t−1+ΔRMIN
    ここで、RSND t−1:直近の送信レート、RMAX:現在の通信接続での最大送信レート、ΔRMIN:最小増加制限レート(定数、ΔRMIN≧0)、0<αLR<1
  5. RTTがRTTSTART以下の状態からRTTSTARTを超える状態に変化した場合、またはパケットロスが発生した場合に、前記ネットワークが輻輳状態へ移行したと判定し、
    RTTがRTTEND以上の状態からRTTEND未満の状態に変化し、かつSRTT/LRTT<αである場合に、前記ネットワークが非輻輳状態へ移行したと判定し、
    さらに、前記ネットワークが非輻輳状態へ移行したと判定した場合でも、前記ネットワークが輻輳状態へ移行した時点から次式で表される輻輳状態継続期間Δτ中は、前記ネットワークの輻輳状態が継続しているとみなすステップをさらに含む、請求項1に記載の送信レート制御方法。
    Δτ←μ・(RTTMAX−RTTMIN)/(2・(1−γ))
    ここで、RTT:最新のRTT、RTTSTARTおよびRTTEND:Spike法により定義される輻輳状態へ移行時のRTTおよび非輻輳状態へ移行時のRTT、SRTTおよびLRTT:RTTの短期EWMAおよび長期EWMA、α>1、0<γ<1、μ<1
  6. 無線環境を含むネットワーク上でのストリーミング伝送において、直近の送信レートRSND t−1でデータを受信装置に送信し、前記データの受信レートRRCV を含むRTCPパケットを前記受信装置から受信する通信処理部と、
    前記ネットワークが輻輳状態にある場合、または前記ネットワークが非輻輳状態にあり直近の受信達成レートRAR t−1が前記受信レートRRCV より高い場合に、前記受信レートRRCVの長期EWMA(指数加重移動平均)として受信達成レートRAR を算出し、前記ネットワークが非輻輳状態にあり前記直近の受信達成レートRAR t−1が前記受信レートRRCV より低い場合、またはRTCPパケットのタイムアウトが生じている場合に、前記受信レートRRCVの短期EWMAとして前記受信達成レートRAR を算出する受信達成レート算出部と、
    前記受信達成レートRAR に基づいて、送信レートRSND を設定する送信レート設定部と、
    を備える通信装置。
JP2009176689A 2009-07-29 2009-07-29 送信レート制御方法および通信装置 Expired - Fee Related JP5326908B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2009176689A JP5326908B2 (ja) 2009-07-29 2009-07-29 送信レート制御方法および通信装置
US12/835,168 US8345551B2 (en) 2009-07-29 2010-07-13 Transmission rate control method and communication device
CN2010102374082A CN101990243B (zh) 2009-07-29 2010-07-22 发送速率控制方法和通信设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009176689A JP5326908B2 (ja) 2009-07-29 2009-07-29 送信レート制御方法および通信装置

Publications (2)

Publication Number Publication Date
JP2011035442A true JP2011035442A (ja) 2011-02-17
JP5326908B2 JP5326908B2 (ja) 2013-10-30

Family

ID=43526886

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009176689A Expired - Fee Related JP5326908B2 (ja) 2009-07-29 2009-07-29 送信レート制御方法および通信装置

Country Status (3)

Country Link
US (1) US8345551B2 (ja)
JP (1) JP5326908B2 (ja)
CN (1) CN101990243B (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013085192A (ja) * 2011-10-12 2013-05-09 Mitsubishi Electric Corp 通信システム、データ送信端末、データ受信端末および送信レート制御方法
JP2014527769A (ja) * 2011-08-12 2014-10-16 アルカテル−ルーセント 無線アップリンク・セッションを制御する方法および装置
US9113486B2 (en) 2011-08-12 2015-08-18 Alcatel Lucent Method and apparatus for controlling wireless uplink sessions
JP6023368B1 (ja) * 2015-05-01 2016-11-09 ユビタス インコーポレイテッドUbitus Inc. インタラクティブなリアルタイムメディアの転送プロトコル

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9013995B2 (en) * 2012-05-04 2015-04-21 Telefonaktiebolaget L M Ericsson (Publ) Congestion control in packet data networking
CN102752076B (zh) * 2012-06-20 2016-08-10 华为技术有限公司 数据发送的控制方法及装置及计算机系统
US9197572B2 (en) * 2013-03-15 2015-11-24 The Regents Of The University Of California Throughput enabled rate adaptation in wireless networks
CN104283605B (zh) * 2014-09-26 2018-04-06 东软集团股份有限公司 基于udp协议的卫星网络数据传输方法及装置
US11696715B2 (en) 2015-07-10 2023-07-11 Bodyport Inc. Cardiovascular signal acquisition, fusion, and noise mitigation
US10153980B2 (en) 2016-07-19 2018-12-11 Coco Communications Corp Systems and methods for managing network congestion
US10129155B2 (en) * 2016-11-21 2018-11-13 Microsoft Technology Licensing, Llc Delay based congestion control protocol co-existing with TCP
US10911551B2 (en) 2017-01-11 2021-02-02 Facebook, Inc. Methods and systems for providing content to users of a social networking service
CN107071567A (zh) * 2017-05-18 2017-08-18 深圳算云微豆投资中心(有限合伙) 一种多媒体数据传输过程的监控方法及系统
US10244205B1 (en) * 2017-10-24 2019-03-26 Whatsapp Inc. Bandwidth estimation of a network connection
US10986027B1 (en) * 2018-03-27 2021-04-20 Akamai Technologies, Inc. Efficient congestion control in a tunneled network
JP2022107135A (ja) * 2021-01-08 2022-07-21 富士通株式会社 情報処理装置、情報処理システム、及び情報処理方法
CN115022717B (zh) * 2022-05-31 2023-11-07 北京字跳网络技术有限公司 一种数据下载方法、装置、计算机设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11341064A (ja) * 1998-05-29 1999-12-10 Canon Inc 通信装置及び方法及びシステム及び記憶媒体
JP2006042334A (ja) * 2004-07-22 2006-02-09 Lg Electronics Inc 可変ビットレートマルチメディアデータの往復遅延時間測定装置及び方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8014290B2 (en) * 2003-10-17 2011-09-06 Hewlett-Packard Development Company, L.P. Traffic flow management through a multipath network
JP4147534B2 (ja) * 2005-02-03 2008-09-10 日本電気株式会社 通信装置および通信方法
US20070025242A1 (en) * 2005-07-27 2007-02-01 Broadcom Corporation Dynamic allocation of aggregate buffer
US7706260B2 (en) * 2006-04-26 2010-04-27 Bittorrent, Inc. End-system dynamic rate limiting of background traffic
US20080239948A1 (en) * 2007-03-28 2008-10-02 Honeywell International, Inc. Speculative congestion control system and cross-layer architecture for use in lossy computer networks
US8446452B2 (en) * 2008-11-07 2013-05-21 Magor Communications Corporation Video rate adaptation for congestion control

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11341064A (ja) * 1998-05-29 1999-12-10 Canon Inc 通信装置及び方法及びシステム及び記憶媒体
JP2006042334A (ja) * 2004-07-22 2006-02-09 Lg Electronics Inc 可変ビットレートマルチメディアデータの往復遅延時間測定装置及び方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN6013030001; Guang Yang et al: 'Adaptive video streaming in presence of wireless errors' Proc of the IPIF/IEEE MMNS Conference; SpringerVerlag SanDiego California 2004 , 20040810 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014527769A (ja) * 2011-08-12 2014-10-16 アルカテル−ルーセント 無線アップリンク・セッションを制御する方法および装置
US9113486B2 (en) 2011-08-12 2015-08-18 Alcatel Lucent Method and apparatus for controlling wireless uplink sessions
US9119111B2 (en) 2011-08-12 2015-08-25 Alcatel Lucent Method and apparatus for controlling wireless uplink sessions
JP2013085192A (ja) * 2011-10-12 2013-05-09 Mitsubishi Electric Corp 通信システム、データ送信端末、データ受信端末および送信レート制御方法
JP6023368B1 (ja) * 2015-05-01 2016-11-09 ユビタス インコーポレイテッドUbitus Inc. インタラクティブなリアルタイムメディアの転送プロトコル

Also Published As

Publication number Publication date
US20110026401A1 (en) 2011-02-03
US8345551B2 (en) 2013-01-01
CN101990243B (zh) 2013-12-25
CN101990243A (zh) 2011-03-23
JP5326908B2 (ja) 2013-10-30

Similar Documents

Publication Publication Date Title
JP5326908B2 (ja) 送信レート制御方法および通信装置
US11924263B2 (en) Methods and devices for efficient adaptive bitrate streaming
US9609040B2 (en) Efficient bitrate adaptation in video communications over IP networks
CN106330761B (zh) 基于队列时延的拥塞控制方法及装置
JP4448341B2 (ja) 帯域制御プログラム、方法およびエンド・システム
CN110266605B (zh) 用于速率控制的方法和设备
EP1708438B1 (en) Communication processing apparatus, data communication system, and communication processing method
US8588071B2 (en) Device and method for adaptation of target rate of video signals
Wang et al. Addressing response time and video quality in remote server based internet mobile gaming
US9356869B2 (en) VoIP bandwidth management
US20030198184A1 (en) Method of dynamically determining real-time multimedia streaming rate over a communications networks
US9131251B2 (en) Use of a receive-window size advertised by a client to a content server to change a video stream bitrate streamed by the content server
Claeys et al. Deadline-aware TCP congestion control for video streaming services
JP5308364B2 (ja) 送信装置、送信方法及びプログラム
Papadimitriou et al. SSVP: A congestion control scheme for real-time video streaming
Hisamatsu et al. Non bandwidth-intrusive video streaming over TCP
Papadimitriou et al. A rate control scheme for adaptive video streaming over the internet
Ko et al. A handover-aware seamless video streaming scheme in heterogeneous wireless networks
KR20140031916A (ko) 멀티미디어 컨텐츠를 스트리밍하는 방법 및 장치
Riad et al. A channel variation-aware algorithm for enhanced video streaming quality
Habachi et al. QoE-aware congestion control algorithm for conversational services
Papadimitriou et al. QRP04-4: End-to-end Congestion Management for Real-Time Streaming Video over the Internet
Papadimitriou et al. A receiver-centric rate control scheme for layered video streams in the Internet
CN115941601A (zh) 一种媒体数据传输方法、装置、电子设备及存储介质
Hong et al. A receiver-based rate control scheme for streaming video over wireless

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120713

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130531

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: 20130625

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130708

LAPS Cancellation because of no payment of annual fees