CN1886968A - 用于准备发送数据的设备和方法以及相应的产品 - Google Patents

用于准备发送数据的设备和方法以及相应的产品 Download PDF

Info

Publication number
CN1886968A
CN1886968A CNA2004800355427A CN200480035542A CN1886968A CN 1886968 A CN1886968 A CN 1886968A CN A2004800355427 A CNA2004800355427 A CN A2004800355427A CN 200480035542 A CN200480035542 A CN 200480035542A CN 1886968 A CN1886968 A CN 1886968A
Authority
CN
China
Prior art keywords
data
throughput
entity
transmission
stream
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
CNA2004800355427A
Other languages
English (en)
Other versions
CN1886968B (zh
Inventor
菲利普·博尔德
菲利普·吉约泰尔
阿内·洛雷特
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.)
InterDigital CE Patent Holdings SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN1886968A publication Critical patent/CN1886968A/zh
Application granted granted Critical
Publication of CN1886968B publication Critical patent/CN1886968B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/173Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234327Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by decomposing into layers, e.g. base layer and one or more enhancement layers
    • 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/70Media network packetisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • 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/1066Session management
    • H04L65/1101Session protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/23439Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements for generating different versions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2402Monitoring of the downstream path of the transmission network, e.g. bandwidth available
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2662Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382Demodulation or channel decoding, e.g. QPSK demodulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/643Communication protocols
    • H04N21/64322IP

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)

Abstract

本发明涉及准备数据的设备(1)和方法,使数据以连续流经由通讯网络发送。本发明的准备设备包括获取产生自数据库(2)的数据的获取装置(11),该数据库包含至少两个数据流实体(Ej),用于分别与不同的传输吞吐量(24)相关的数据,将这些数据传送到发送系统(3)的传送装置(12),与这些实体中的一个实体连接的连接装置(13),以及将连接装置从一个实体切换到另一个实体的切换装置(14)。所述准备设备还包括将纠错码(22)加到传送的数据上的规律性加码装置(15)。当加长后的数据流(DATA)达到第二实体的发送吞吐量和第二实体的纠错码初始输入的附加吞吐量(可能为零)之和时,切换装置从第一实体切换到具有较大吞吐量的第二实体,并且在切换后,加码装置将增加代码重新初始化至初始输入。本发明应用于IP网络的流传输。

Description

用于准备发送数据的设备和方法以及相应的产品
技术领域
本发明关于一种准备数据使之以连续流经由通讯网络发送到至少一个接收器的设备和方法。本发明尤其是应用于以连续流传送数据或“流式传输”,特别是关于经由IP网络(IP代表“网际网络协议”)传输的视听(多媒体)流。本发明还关于一种相关的数据服务器和相关的计算机程序。
背景技术
IP类型的网络是基于互连节点的网,这些互连节点将数据包按某一路线进行传送,称为路由器。这种网络通常容易受到延时、抖动和丢包的影响,因为路由器资源不是无穷多,并且因为通讯量可能受负载变化大的影响。特别是路由器的容量会受到FIFO(代表先入先出)存储器大小和各种处理持续时间的限制,例如特别是受到地址解析、纠错和/或重传、校验和网络管理协议(路由表的更新、服务质量、多播组等)管理的限制。路由器资源还受故障的影响,当网络节点的数目很多并且当网络被用了很长时间之后,更有可能出现故障。
这种情况的另一个不利后果是,使用IP网络的应用程序所运用的带宽不仅有限而且变化很大。
数据丢失可以通过具有错误消息自动重传,也称为“ARQ”(代表“自动重传请求”),或者通过加上纠错码,例如特别是没有回路的纠错码,称为“FEC”码(代表前向纠错)的验证机制被部分校正。但是这些技术本身引入了额外的延时,进一步减少了可利用的带宽。
这些困难导致两种类型的发展,一种类型是关于用户之间资源的共享,另一种类型是关于使每个发送器随着时间推移适应可用的带宽。
至于第一点,为了能够平等地共享网络资源(每个用户的带宽)同时还尽可能限制丢包,用户必须遵循“公平”准则。特别是用户必须使用符合“AIMD”(加性增加,乘性减少)所指定原理的协议。根据AIMD原理,通过考虑例如:丢包率的估计值、发出/返回期限(或者“RTT”代表“往返传输时间”)、有用吞吐量(或者“有效吞吐量”)等参数,只要网络内容发送器对网络状态的估计允许,网络内容发送器必须缓慢而线性地(以不变的步长)提高其发送吞吐量。另一方面,只要检测到丢包,发送器必须急剧减少它的发送吞吐量(“乘性减少”)。
IP网络的AIMD原理被合并到TCP(代表“传输控制协议”)通讯协议中。但是通常认为,使用确收和丢包重传系统不适合视听流的传输,因为这样的系统引入了无法接受的延时并且不允许多播模式。这就是为什么优选的是结合使用RTP(代表“实时传输协议”)和UDP(代表“用户数据报协议”)协议进行连续流(流动)传输的原因。但是这样就要在这种传输技术中建立一个AIMD系统。特别是当所用的吞吐量不大于相同条件下TCP源会用到的吞吐量时,称为“TCP友好”规则(也就是说谈到TCP是平等的)。
至于考虑到网上通讯的困难而进行第二种类型的发展,传统地有两种方法使视频流适应可用带宽。第一种方法在于应用一个具有高效调节模块的实时编码器。这样在传输时可能产生一个符合预置吞吐量的视频流。
但是,这种编码器通常没有所谓的“离线”编码器(非实时)效率高。特别是,离线编码器可以与能够应用所需复杂性的编码算法一起使用(因为离线编码器不受时间的限制),因此会有效得多(对于相同的吞吐量而具有较好的解码图像质量)。编码算法可以例如由多通路模式(多通路编码)或者选择每个模块的编码类型构成。因为类似的原因,“离线”编码器通常更好地符合预置吞吐量。
使视频流适应可用带宽的第二种传统的方法在于生成一组具有相同视频的流,这些视频流以不同的吞吐量进行编码。然后视频服务器选择性根据预置吞吐量传输一个视频流,而不传输另一个视频流。如前所示,“离线”流的质量可能比“实时流”的质量更好,这种传输模式通常为客户提供了较好的服务质量。
从本质上区分这类程序实际应用的两个分支是可能的。根据一种直接的选择性传输技术,称为“联播”或者“流切换”,具有相同序列的一个视频流的几个版本直接以不同的吞吐量进行编码。然后在传输期间根据连接的可用带宽发送一个视频流,而不是发送另外一个视频流。例如,有三个以固定码率(CBR模式代表“固定码率”模式)编码的流,分别与三个不同的吞吐量相关。如果在一个给定的瞬间,第二个流被传输完并且出现了丢包,那么自动切换到具有较低吞吐量的第一个流。如果相反,可用带宽变得足够宽,则可以切换到具有较高吞吐量的第三个流。
根据第二种选择性传输技术,通过分级或“可伸缩”技术提供一个基本层和一个或多个额外的增强层。这些额外的增强层使提高传输质量和/或时域和/或空域分辨率成为可能。因此,根据带宽的可用性在基本层上添加一个或多个增强层。
在该行业中可以观察到近些年的各种视频编码标准,例如H263、MPEG2和MPEG4(代表“运动图像专家组”)或者AVC(代表“高级视频编码”),编码复杂性增加并且首先应用的相关编码器是“离线”编码器。而且甚至是在几年后并且尽管计算机的性能不断增加,“离线”编码器实质上仍然比“实时”编码器好。因此联播和分级技术特别有利于有效考虑带宽的可用性。
但是,在这些技术的一般形式中,具有违反吞吐量渐增的AIMD原理的缺陷。特别是在带宽可用阶段,两个联播流之间的差异或对应于分级层的增加产生吞吐量增量递增。当设想的流(根据几个吞吐量编码或者具有增强层)数目相对受到限制时,这些差异会较大。特别是在实际中,为了节省存储空间和处理,以及为了管理和实现的简化,只以有限的次数对视频序列编码,或者仅设想为具有限数目的层。
另外,在拥塞(丢包)的情况下,从一个流到另一个具有较小吞吐量的流的切换需要在服务器部分进行特殊的处理操作。在这期间,客户端接收到低质量的流。
一些其他的“离线”流程序使这些问题的缓解成为可能。例如,细分级或者FGS(代表“细粒度扩展性”)技术允许通过截去上面的增强层以实时调节发送的流的吞吐量。但是这种技术与选择性传输的一般技术相比较,结果是提供的编码效率更低。
子带编码技术也依赖于增强层的截去,并且证明是效率更高。但是这种编码技术涉及到的复杂性比常用的编码算法(基于DCT程序,代表“离散余弦变换”)所需的更为复杂。
为了消除联播和分级技术中的吞吐量跳跃问题,本领域的技术人员可以尝试增加所设想的流的(也就是说是在联播技术中不同吞吐量的版本的或者是分级技术中层的)数目。这样两个连续实体之间吞吐量的差异可以相应地减小。但是结果是这种解决方法在必须的存储和流管理方面的费用很高,甚至是可能接近于吞吐量渐增的AIMD原理所需费用。
发明内容
本发明涉及数据准备设备,在可以提供符合吞吐量渐增的AIMD原理的数据流同时,而能够在不大幅增加编码复杂性以及避免管理和存储成本大幅增加方面有效。本发明设备甚至可以是TCP友好的。而且本发明能够快速对丢包作出反应。
与本发明具有上述优点的设备相对应,本发明还涉及一种数据准备方法和一种计算机程序,以及一种包括根据本发明设备的数据服务器。
本发明特别是用于视听流在IP网络上传输的领域。
最后,本发明的主题是一种准备数据的设备,使数据以连续流的形式经由通讯网络发送到至少一个接收器。该设备包括:
-获取装置,用于获取产生自数据库的数据,该数据库包含至少两个数据流实体,用于分别与不同的传输吞吐量相关的数据。
-传送装置,用于将这些获取的数据传送到一个系统,使这些数据以连续流在网络上发送。
-连接装置,用于将获取装置连接到数据库的数据流实体中的一个。
-切换装置,用于将连接装置从实体中的一个切换到实体中的另一个。
根据本发明:
-本发明准备设备包括规律地将纠错码加到传送给发送系统的数据上形成一个加长数据流的规律性加码装置,
-切换装置设计为,令连接装置从与第一发送吞吐量相关的第一实体切换到与大于第一发送吞吐量的第二发送吞吐量相关的第二实体,当所传送的增加了附加纠错码的数据流达到一个吞吐量阈值,该吞吐量阈值等于第二发送吞吐量和与第二实体纠错码的初始输入相关的附加吞吐量(可以减少到0)之和时,并且
-加码装置被设计为,在从第一实体切换到第二实体时,将增加代码重新初始化至初始输入。
“以连续流发送”或“流式传输”的表述理解为,发送数据允许接收器在传输期间实时读出数据,而不必等待这些数据完全下载。
涉及增加纠错码的“有规律”一词的意思是,随着时间推移逐步并且渐进地增加,优选的是周期性增加。
“达到”吞吐量阈值可以理解为是等于或大于吞吐量阈值。
因此,本发明设备依赖于每个流实体的吞吐量渐进增大,直到达到一个对应于具有较高吞吐量的一个实体的标称值,可以通过增加一个对应于预防(关于有拥塞的危险)的纠错码的一个附加值。然后可以引发到后一个实体的切换,而不产生吞吐量的任何跳跃,或使跳跃大幅减少。这样就可能利用现有的及经验证的联播或者分级程序,同时符合吞吐量渐进增加的AIMD原理。
但是,与上述本技术领域人员为了达到这样的结果,也就是说添加代码,想要实施的解决技术相比较,本发明的设备应用了纠错码。这些纠错码的加入(在这样的用途中未预料的)对数据丢失情况特别有利。特别是纠错码使这些数据丢失的自动检测(至少部分)成为可能。
因此,不仅本发明的设备在吞吐量的渐进增加和其突然下降(通过总体或部分消除所添加的纠错码)方面符合AIMD原理,而且还通过对丢包的补偿避免了在接收层的损坏。
第二数据流实体的纠错码的可能初始输入在该第二实体的基础上确定,较佳的是在发送期间实时确定。这使之可以从切换到第二实体后的第一瞬间开始便考虑有拥塞的危险和/或纠正残余丢包级别。在一个不同的实施例中,纠错码被预先确定并且与第二流实体存储在一起。
这个输入的数量(给定附加吞吐水平)较佳的是动态地根据所估计的网络当前状态(拥塞的危险)确定。在与第二实体相关的纠错码预先与这个实体一起记录下的情况下,就准备动态地调节这些用于切换的代码数量。因此,给这些实体提供预定级别,用于设置纠错码的上限,可以在切换期间完全或部分应用纠错码。在一个变化实施例中,附加的吞吐水平是预定的,并且可能对于所有的实体都一样。
与第二个流实体的标称吞吐量相比较,纠错码的初始输入数量较佳的是在附加吞吐量的1%到3%之间。
根据一个特殊的实施例,纠错码的初始输入为零。切换装置被设计为,当传送的通过加上纠错码加长的数据流达到第二个发送吞吐量时,切换连接装置,并且增加装置被设计为,在一进行切换时将所加代码重新初始化为零。
优选的是设备包括自动吞吐量调节装置,在一检测到有拥塞的危险时,能够减少所加的代码数量。然后这些装置较佳地设计为在一进行检测时就将所加的这些代码重新初始化为零。
因此这样很容易实现TCP友好方式,同时确保给顾客提供优化的质量。有拥塞的危险的检测可以特别是由丢包通知、RTT上升和/或接收到小于所分配的吞吐量之值的吞吐量之值组成的,或者在网络中集成有QoS管理系统的情况下,通过服务应用的质量,或者“QoS”(代表“服务质量”)获取。有利的是接下来不重新增加纠错码,直到在预定的期间之后-例如在1秒和30秒之间之后为止。
有利的是,连接装置被设计为,根据随时间可更改的预置吞吐量选择所述实体中的一个,而增加装置被设计为,当被选择的实体的吞吐量大于当前正在发送的实体中的另一个的发送吞吐量时,该增加装置被激活。该实施例特别是用于联播和分级技术方面。
根据一个特殊实施例(分级技术),获取装置能够通过在实体中的一个上添加数据库中有的至少一层数据流层而获取实体中的至少另一个。
优选的是,增加装置被设计为,加到所传送数据上的代码的每个增量会引起加长数据流发送吞吐量的增加,其值小于分别与第二实体和第一实体相关的第二发送吞吐量和第一发送吞吐量之间差值的1/3。这样,连续的实体之间所通过的吞吐量的跳跃被减少至少三倍。
根据一较佳实施例,切换装置能够在一检测到拥塞的危险时,将与一个标称当前发送吞吐量相关的当前发送实体之一的连接装置切换到与小于当前标称吞吐量的与标称返回发送吞吐量相关的另一个实体。
那么,在有拥塞危险的情况下,较好的是从当前发送的实体切换到另一个具有较低标称吞吐量的实体,而给具有较低标称吞吐量的流实体增加一个纠错码的初始输入,能够补偿切换时的估计丢包率。而且,较佳的是被设计为,使切换后获得的整体吞吐量(具有纠错码的返回实体)远远低于以前所用的吞吐量(具有纠错码的当前实体)。这样符合根据AIMD原理的乘性减的限制,同时还减少了数据丢失的危险。
本发明还涉及一种数据服务器,优选的是视频数据服务器,特征在于其包括根据本发明任意一个实施例的数据准备设备。
较佳地,该数据服务器被设计为根据RTP和UDP协议的结合使用经由IP网络发送数据。
本发明还是一种数据准备方法,使数据以连续流的形式经由通讯网络被发送到至少一个接收器,根据本发明:
-获取产生自一个数据库的这些数据,这个数据库包含至少两个数据流实体,用于分别与不同的传输吞吐量相关的数据。
-将所获取的数据传送到一个系统,使这个数据以连续流在网络上发送,并且
-从实体的一个切换到实体的另一个,以获取这些数据。
根据本发明:
-将纠错码有规律地增加到传送给发送系统的数据上,形成一个加长的数据流,
-当所传送的有附加纠错码的加长数据流达到一个吞吐量阈值,该吞吐量阈值等于第二发送吞吐量和与上述第二实体的纠错码初始输入相关的附加吞吐量(可以减少到零)之和时,从具有第一发送吞吐量的第一实体切换到与具有大于第一发送吞吐量的第二发送吞吐量的第二实体,以及
-当从第一实体切换到第二实体时,将增加代码重新初始化至初始输入。
本发明还是应用于执行根据本发明方法的步骤的计算机程序产品,该程序产品包括当程序在计算机上执行时的程序代码指令。“计算机程序产品”的表述可以理解为计算机程序介质,不仅可以由包含程序的存储空间组成,例如磁盘或者卡带,而且还可以由信号,例如电或光信号组成。
附图说明
参考附图,通过以下的实施例和实施方式会更好地理解本发明,完全是非限制的,其中:
图1是具有一个数据服务器的发送-接收设备基本框图,包括一个根据本发明的数据准备设备、接收器和用于服务器和接收器之间通讯的网络;
图2以功能方块的形式详细描述了图1的数据准备设备;
图3表示在视频流在IP网络上通过联播传输,并由渐进增加FEC码实现本发明的特殊应用中,由图1的服务器发送并由图1的一个接收器接收的吞吐量(Kbits/s)关于时间(时间以秒表示)的变化,以及对应于连续传送的流实体的联播标称吞吐量关于时间的变化;
图4表示在图3所表示的应用中,由图1的服务器发送的流中FEC码的码率随时间(以秒表示)的变化。
具体实施方式
在图1和图2中,所表示的模块为功能单元,可以对应于或不对应于物理上可区分的单元。例如,这些模块或者这些模块中的一些可以组成一个单个元件或者构成一个相同软件的功能。反之,某些模块可以由分开的物理实体组成。
数据服务器10(图1)包括数据库2;数据准备设备1,使数据以数据DATA的格式由服务器10发送,数据在从数据库2中提取出来之后被补充和格式化,用于传输;以及系统3,将这些提取的数据经由通讯网络5发往接收器R1,R2…Rn。
服务器10还能够应用从网络5接收的控制信息CTRL,特别是在接收器Ri发回的信号基础上。
更准确地(图2),数据库2包含数据流实体Ej(在图示的例子中j=1-4),这些实体Ej具有不同的传输吞吐量,并且以吞吐量上升的顺序分级。
数据准备设备1包括(图2):
-获取模块11,用于获取产生自数据库2的数据21;
-传送模块12,用于将这些补充的并以数据DATA的格式格式化的数据21传送到发送系统3;
-连接模块13,用于将获取模块11连接到数据库2的数据流实体中的一个Ej(图2所示的实体E1);
-切换模块14,用于将连接模块13从实体中的一个切换到实体中的另一个,该切换模块能够将连接模块13从当前实体(E1)连接到具有较高吞吐量的下一个实体(E2);
-加码模块15,用于在传送模块12取回的数据21上规律地加上参考号为22的FEC码;所传输的数据DATA集合了从数据库2中提取的数据21和FEC码22;
-以及一个吞吐量自动调节模块16,能够应用控制信息CTRL,一方面作用于增加FEC码的模块15,另一方面作用于切换模块14;更准确地,调节模块16能够在检测到有拥塞危险时,指示加码模块15将FEC码重新初始化为零(或为最小值);在另一种不同的实施例中,调节模块16只是令加码模块15提供的代码22的数量的大幅下降,例如除掉一半;在检测到拥塞或者有拥塞危险的情况下,调节模块16还能够指示切换模块14使模块13从当前实体连接到具有较低吞吐量的实体。
切换模块14被设计为以下述方式进行操作。它应用与数据库2的实体Ej相关的标称发送吞吐量24,并从传送模块12接收数据DATA的实际发送吞吐量23。开始时,这个实际发送吞吐量23是当前传输实体Ej(例如E1)的吞吐量,并且小于下一个实体E(j+1)(即,E2)的吞吐量。随着FEC编码的增加实际发送吞吐量增大。然后切换模块14有规律地比较两个吞吐量23和24,并且当实际吞吐量23达到下一个实体(Ej+1)的标称吞吐量时,即引发连接模块13切换到后一个实体。
此外,连接模块13被设计为,接收一个随时间改变的预置吞吐量25,该预置吞吐量取决于传输到网络5的带宽的可用性。然后通过选择标称吞吐量略小于预置吞吐量25的实体Ej,连接模块13根据预置吞吐量选择实体中的一个Ej。然而,当所选择的实体的标称发送吞吐量大于当前发送的实体的标称吞吐量时,这种选择不等于连接到所选定的实体,但却是加码模块15被激活的条件。
例如,当前传输的实体为E1,并且预置吞吐量25处于分别和流实体E3和E4相关的标称吞吐量24之间。在这种情况下,连接模块选择的实体为E3,并且在加码模块15中引发FEC码的增加。
这种功能使之能够增强从一个流实体Ej到另一个流实体的过渡,而避免不必要地引发FEC码22的增加。
在第一实施例中,实体Ej对应于联播流。
在第二实施例中,实体Ej对应于由分级方式,通过增加连续的层获得的流。在这种情况下,实体E1对应于基本层,实体E2至E4分别包括1至3个附加的增强层。实际上,(传输)流随后并不在数据库2中构建,而是通过添加适当的层在提取数据21期间构成。
仿真的测试结果显示了准备设备1的优点和效率。根据这些测试,通过在IP网络(网络5)进行流传输,对多媒体声音和/或视频流进行调节。联播传输程序与渐进增加的FEC码结合(加码模块15),在该例子中是以Reed-Solomon代码的形式,在发送吞吐量递增方面遵循AIMD建议。在测试中,四个选择编码的联播流(实体E1-E4)的吞吐量分别为256,415,615,800kbit/s,带宽限制在760kbit/s。
从而可以得到数据传输吞吐量(轴32)根据时间(轴31)的变化,由服务器10所发送的流的数据传输吞吐量根据时间的变化(曲线41),由其中一个接收器Ri接收的流的数据传输吞吐量根据时间的变化(曲线42)和当前发送的流实体的标称数据传输吞吐量根据时间的变化(曲线43)(图3)。还可以看到所增加的FEC码的速率关于时间(轴31)的变化(图4,曲线44)。
因此,从第一流实体(256kbit/s)开始,只要没有检测到丢包,FEC码率会渐进增加(0到11.5秒左右之间),然后切换到第二流实体(415kbit/s)。同样地,从第二流实体切换到第三流实体(615kbit/s,大约在11.5和19秒之间)。
然后继续有规律地提高FEC速率,但是一旦检测到有拥塞的危险时,FEC码增加将重新初始化为零。这个检测是通过告知参数RTT升高以及发送吞吐量比所收到的吞吐量大(对应于预示拥塞出现的路由器FIF0存储器的装满)而取得。这些重新初始化操作是在第24,28和36秒左右进行:因为可用带宽(760kbit/s)低于第四个流(800kbit/s)的吞吐量,提高吞吐量的所有尝试都中断。增加FEC码的处理在每次中断重新开始的一秒之后(即在第25,29和37秒左右)。
由上述可以显见,吞吐量以较平缓的方式渐增,而不是直接从一个流实体直接到另一个实体。并且,即使是在24,28和35秒附近出现了丢包,FEC码率在这个时刻可以自动纠正。

Claims (11)

1、一种准备数据(21)的设备(1),使数据以连续流经由通讯网络(5)发送到至少一个接收器(Ri),所述准备设备(1)包括:
-获取装置(11),用于获取产生自数据库(2)的所述数据(21),所述数据库(2)包含至少两个数据流实体(Ej),用于分别与不同的传输吞吐量(24)相关的数据,
-传送装置(12),用于将所述获取的数据传送到系统(3),使所述数据以连续流在所述网络(5)上发送,
-连接装置(13),用于将所述获取装置(11)连接到所述数据库(2)的所述流实体中的一个(Ej),以及
-切换装置(14),用于将连接装置(13)从所述实体中的一个切换到所述实体中的另一个,
其特征在于:
-所述准备设备(1)包括规律地将纠错码(22)加到传送给发送系统(3)的所述数据(21)上形成加长数据流(DATA)的规律性加码装置(15),
-所述切换装置(14)被设计为,令连接装置(13)从与第一发送吞吐量相关的第一实体(E1)切换到与大于第一发送吞吐量的第二发送吞吐量相关的第二实体(E2),当所传送的增加了所述附加纠错码(22)的加长数据(21)流(DATA)达到一个吞吐量阈值,该吞吐量阈值等于第二发送吞吐量和与所述第二实体(E2)纠错码初始输入相关的附加吞吐量之和时,并且
-所述加码装置(15)被设计为,在从所述第一实体(E1)切换到第二实体(E2)之时,将所述增加代码(22)重新初始化至初始输入。
2、根据权利要求1的准备设备(1),特征在于其包括自动吞吐量调节装置(16),在一检测到有拥塞的危险时能够减少所述增加的代码(22)的数量。
3、根据权利要求2的准备设备(1),特征在于所述自动吞吐量调节装置(16)被设计为,在一检测到有拥塞的危险时,重新将所述增加代码(22)初始化为零。
4、根据前述任意一项权利要求的准备设备(1),特征在于所述连接装置(13)被设计为,根据随时间可更改的预置吞吐量(25)选择所述实体中的一个(Ej),并在于所述加码装置(15)被设计为,当所述被选择的实体的发送吞吐量大于当前发送的所述实体中的另一个的发送吞吐量时,该加码装置被激活。
5、根据前述任意一项权利要求的准备设备(1),特征在于所述获取装置(11)能够通过在所述实体中的一个上添加数据库(2)中有的至少一层数据流层获取所述实体中的至少另一个(Ej)。
6、根据前述任意一项权利要求的准备设备(1),特征在于所述加码装置(15)被设计为,加到传送数据(21)上的所述代码(22)的每个增加量会引起所述加长数据流(DATA)发送吞吐量的增加,该增加值小于分别与第二实体(E2)和第一实体(E1)相关的第二发送吞吐量和第一吞吐量之差的三分之一。
7、根据前述任意一项权利要求的准备设备(1),特征在于所述切换装置(14)能够在一检测到有拥塞的危险时,将与一个标称当前发送吞吐量相关的当前发送实体之一的连接装置(13)切换到小于当前标称吞吐量的与标称返回发送吞吐量相关的所述实体中的另一个。
8、数据服务器(10),较佳的是视频数据服务器,特征在于其包括一个根据权利要求1至7任意一项权利要求的数据准备设备(1)。
9、根据权利要求8的服务器(10),特征在于该服务器被设计为根据RTP和UDP协议的结合使用经由IP网络发送数据。
10、一种准备数据(21)的方法,使数据以连续流经由通讯网络(5)发送到至少一个接收器(Ri),根据该方法:
-获取产生自数据库(2)的所述数据(21),所述数据库(2)包含至少两个数据流实体(Ej),用于分别与不同的传输吞吐量(24)相关的数据,该数据的获取是通过从所述流实体中的一个(Ej)提取所述数据(21),
-将所述获取的数据传送给系统(3),使数据以连续流在网络(5)上发送,
-并且从所述实体的一个切换到所述实体的另一个,以获得所述数据(21),
其特征在于:
-将纠错码(22)有规律地增加到传送给发送系统(3)的所述数据(21)上,以形成加长数据流(DATA),
-当所传送的增加了所述附加纠错码(22)的加长数据(21)流(DATA)达到一个吞吐量阈值,该吞吐量阈值等于第二发送吞吐量和与所述第二实体(E2)的纠错码初始输入相关的附加吞吐量之和时,从具有第一发送吞吐量的第一实体(E1)切换到具有大于第一发送吞吐量的第二发送吞吐量的第二实体(E2),
-当从所述第一实体(E1)切换到第二实体(E2)时,将所述增加代码(22)初始化至所述初始输入,
所述准备方法优选的是设计成可以由根据权利要求1到7任意一项权利要求的发送数据(21)的准备设备(1)来实现。
11、一种计算机程序产品,包括执行根据权利要求10的方法的步骤的程序代码指令,当在计算机上执行所述程序时。
CN2004800355427A 2003-12-01 2004-11-26 用于准备发送数据的设备和方法以及相应的产品 Expired - Fee Related CN1886968B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0314076A FR2863130A1 (fr) 2003-12-01 2003-12-01 Dispositif et procede de preparation de donnees d'emission et produits correspondants
FR0314076 2003-12-01
PCT/EP2004/053143 WO2005055553A2 (en) 2003-12-01 2004-11-26 Device and method for the preparation of sending data and corresponding products

Publications (2)

Publication Number Publication Date
CN1886968A true CN1886968A (zh) 2006-12-27
CN1886968B CN1886968B (zh) 2010-04-28

Family

ID=34566274

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004800355427A Expired - Fee Related CN1886968B (zh) 2003-12-01 2004-11-26 用于准备发送数据的设备和方法以及相应的产品

Country Status (11)

Country Link
US (1) US7711839B2 (zh)
EP (1) EP1698148B1 (zh)
JP (1) JP4748729B2 (zh)
KR (1) KR101126118B1 (zh)
CN (1) CN1886968B (zh)
BR (1) BRPI0416896B1 (zh)
CA (1) CA2546984C (zh)
DE (1) DE602004026109D1 (zh)
FR (1) FR2863130A1 (zh)
MX (1) MXPA06006177A (zh)
WO (1) WO2005055553A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101860895A (zh) * 2010-06-11 2010-10-13 上海海维工业控制有限公司 一种改进的aimd拥塞控制方法
CN110300315A (zh) * 2019-07-24 2019-10-01 北京达佳互联信息技术有限公司 一种视频码率确定方法、装置、电子设备及存储介质

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070299936A1 (en) * 2006-06-27 2007-12-27 Borgendale Kenneth W Interactively streaming data from a database in a high speed, low latency data communications environment
US8676876B2 (en) * 2006-06-27 2014-03-18 International Business Machines Corporation Synchronizing an active feed adapter and a backup feed adapter in a high speed, low latency data communications environment
US8296778B2 (en) 2006-06-27 2012-10-23 International Business Machines Corporation Computer data communications in a high speed, low latency data communications environment
US20070300234A1 (en) * 2006-06-27 2007-12-27 Eliezer Dekel Selecting application messages from an active feed adapter and a backup feed adapter for application-level data processing in a high speed, low latency data communications environment
US8122144B2 (en) 2006-06-27 2012-02-21 International Business Machines Corporation Reliable messaging using redundant message streams in a high speed, low latency data communications environment
US10051238B2 (en) * 2006-09-18 2018-08-14 Imagine Communications Corp. Bandwidth based licensing scheme for video, audio and/or multimedia content
US20080114938A1 (en) * 2006-11-14 2008-05-15 Borgendale Kenneth W Application Message Caching In A Feed Adapter
US8695015B2 (en) * 2006-12-06 2014-04-08 International Business Machines Corporation Application message conversion using a feed adapter
US20080140550A1 (en) * 2006-12-07 2008-06-12 Berezuk John F Generating a global system configuration for a financial market data system
US20080141273A1 (en) * 2006-12-11 2008-06-12 Borgendale Kenneth W Accessing Application Message Data In A Messaging Environment
US20080137830A1 (en) * 2006-12-12 2008-06-12 Bhogal Kulvir S Dispatching A Message Request To A Service Provider In A Messaging Environment
US8327381B2 (en) * 2006-12-12 2012-12-04 International Business Machines Corporation Referencing message elements in an application message in a messaging environment
US8850451B2 (en) 2006-12-12 2014-09-30 International Business Machines Corporation Subscribing for application messages in a multicast messaging environment
JP2008172515A (ja) * 2007-01-11 2008-07-24 Sony Corp 送信装置および方法、通信装置、並びにプログラム
US7917912B2 (en) * 2007-03-27 2011-03-29 International Business Machines Corporation Filtering application messages in a high speed, low latency data communications environment
US20090006560A1 (en) * 2007-06-27 2009-01-01 Bhogal Kulvir S Terminating An Application Message Subscription
US20090006559A1 (en) * 2007-06-27 2009-01-01 Bhogal Kulvir S Application Message Subscription Tracking In A High Speed, Low Latency Data Communications Environment
AU2007237313A1 (en) * 2007-12-03 2009-06-18 Canon Kabushiki Kaisha Improvement for error correction in distributed vdeo coding
AU2007242924A1 (en) * 2007-12-12 2009-07-02 Canon Kabushiki Kaisha Improvement for error correction in distributed video coding
US8683480B2 (en) * 2011-06-01 2014-03-25 International Business Machines Corporation Resource allocation for a plurality of resources for a dual activity system
US9781488B2 (en) * 2015-07-30 2017-10-03 Adi Rozenberg Controlled adaptive rate switching system and method for media streaming over IP networks

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1154190A (zh) * 1995-05-09 1997-07-09 诺基亚电信公司 数字通信系统中的非透明数据发送
US5699365A (en) * 1996-03-27 1997-12-16 Motorola, Inc. Apparatus and method for adaptive forward error correction in data communications
JP2001045098A (ja) * 1999-05-26 2001-02-16 Canon Inc データ通信システム、データ通信装置、データ通信方法及び記憶媒体
US6519461B1 (en) * 1999-10-29 2003-02-11 Telefonaktiebolaget Lm Ericsson (Publ) Channel-type switching from a common channel to a dedicated channel based on common channel load
EP2068488A3 (en) * 2001-04-26 2011-05-04 NTT DoCoMo, Inc. Data link transmission control methods, mobile communication systems, data link transmission control apparatus, base stations, mobile stations, mobile station control programs, and computer-readable recording media
US6789123B2 (en) 2001-12-28 2004-09-07 Microsoft Corporation System and method for delivery of dynamically scalable audio/video content over a network
EP1359722A1 (en) * 2002-03-27 2003-11-05 BRITISH TELECOMMUNICATIONS public limited company Data streaming system and method
KR20030095995A (ko) * 2002-06-14 2003-12-24 마츠시타 덴끼 산교 가부시키가이샤 미디어 전송방법 및 그 송신장치 및 수신장치
US7571246B2 (en) * 2004-07-29 2009-08-04 Microsoft Corporation Media transrating over a bandwidth-limited network

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101860895A (zh) * 2010-06-11 2010-10-13 上海海维工业控制有限公司 一种改进的aimd拥塞控制方法
CN101860895B (zh) * 2010-06-11 2012-12-19 上海海维工业控制有限公司 一种改进的aimd拥塞控制方法
CN110300315A (zh) * 2019-07-24 2019-10-01 北京达佳互联信息技术有限公司 一种视频码率确定方法、装置、电子设备及存储介质
CN110300315B (zh) * 2019-07-24 2021-08-13 北京达佳互联信息技术有限公司 一种视频码率确定方法、装置、电子设备及存储介质
US11425394B2 (en) 2019-07-24 2022-08-23 Beijing Dajia Internet Information Technology Co., Ltd. Method and apparatus for determining video bit rate, and electronic device

Also Published As

Publication number Publication date
US7711839B2 (en) 2010-05-04
JP4748729B2 (ja) 2011-08-17
EP1698148B1 (en) 2010-03-17
BRPI0416896B1 (pt) 2018-04-24
EP1698148A2 (en) 2006-09-06
KR101126118B1 (ko) 2012-03-29
BRPI0416896A (pt) 2007-03-06
CA2546984A1 (en) 2005-06-16
FR2863130A1 (fr) 2005-06-03
KR20060123212A (ko) 2006-12-01
CA2546984C (en) 2013-05-14
WO2005055553A3 (en) 2005-09-15
MXPA06006177A (es) 2006-08-25
JP2007516669A (ja) 2007-06-21
WO2005055553A2 (en) 2005-06-16
US20070106813A1 (en) 2007-05-10
DE602004026109D1 (de) 2010-04-29
CN1886968B (zh) 2010-04-28

Similar Documents

Publication Publication Date Title
CN1886968A (zh) 用于准备发送数据的设备和方法以及相应的产品
US10034048B2 (en) Multipath delivery for adaptive streaming
US9894421B2 (en) Systems and methods for data representation and transportation
US20100312828A1 (en) Server-controlled download of streaming media files
Thomas et al. Enhancing MPEG DASH performance via server and network assistance
CN103828324A (zh) 用于分组网络上的流媒体的按需自适应比特率管理
CN101068236A (zh) 流媒体码率控制方法、系统和设备
Bae et al. Why is http adaptive streaming so hard?
US8352992B1 (en) Wireless media streaming
KR20150067233A (ko) 하나 이상의 사용자 디바이스에의 콘텐츠의 스트리밍에 관한 장치 및 방법
CN1605075A (zh) 基于客户端或网络环境调整视频流的系统和方法
Engelbart et al. Congestion control for real-time media over QUIC
CN1992891A (zh) 一种流媒体带宽适配系统
CN1992886A (zh) 具有带宽适配功能的流媒体服务器
Clayman et al. In-network scalable video adaption using big packet protocol
JP2006340113A (ja) 送信装置、受信装置、送信処理方法、受信処理方法、それらのプログラム
Dedu et al. A taxonomy of the parameters used by decision methods for adaptive video transmission
WO2012072148A1 (en) Method and system for controlling data packet transmissions over lossy protocols
Mohamed et al. A survey of streaming protocols for video transmission
WO2012162882A1 (en) Method and apparatus for streaming multimedia contents
Nguyen et al. Streaming and congestion control using scalable video coding based on H. 264/AVC
Awad et al. Low Latency UHD Adaptive Video Bitrate Streaming Based on HEVC Encoder Configurations and Http2 Protocol
Itakura et al. JPEG2000 based real-time scalable video communication system over the Internet
Ortiz et al. SCTP as scalable video coding transport
Peng et al. Study of multicast video streaming in cloud computing environment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP02 Change in the address of a patent holder

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: French Boulogne

Patentee before: THOMSON LICENSING

CP02 Change in the address of a patent holder
TR01 Transfer of patent right

Effective date of registration: 20190527

Address after: Paris France

Patentee after: Interactive digital CE patent holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100428

Termination date: 20211126

CF01 Termination of patent right due to non-payment of annual fee