CN102550020A - 使用用于识别已丢失数据分组的校验和的重传的方法 - Google Patents
使用用于识别已丢失数据分组的校验和的重传的方法 Download PDFInfo
- Publication number
- CN102550020A CN102550020A CN2009801618422A CN200980161842A CN102550020A CN 102550020 A CN102550020 A CN 102550020A CN 2009801618422 A CN2009801618422 A CN 2009801618422A CN 200980161842 A CN200980161842 A CN 200980161842A CN 102550020 A CN102550020 A CN 102550020A
- Authority
- CN
- China
- Prior art keywords
- data
- verification
- frame
- service device
- retransmission service
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17318—Direct or substantially direct transmission and handling of requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1832—Details of sliding window management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1838—Buffer management for semi-reliable protocols, e.g. for less sensitive applications such as streaming video
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network 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/63—Control 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/637—Control signals issued by the client directed to the server or network components
- H04N21/6375—Control signals issued by the client directed to the server or network components for requesting retransmission, e.g. of data packets lost or corrupted during transmission from server
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network 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/63—Control 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/637—Control signals issued by the client directed to the server or network components
- H04N21/6377—Control signals issued by the client directed to the server or network components directed to server
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network 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/65—Transmission of management data between client and server
- H04N21/658—Transmission by the client directed to the server
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
Abstract
本发明涉及一种用于重传已丢失数据的方法、按照发明方法操作的接收装置以及重传服务器。在缺少每个数据分组或数据帧的唯一标识符的情况下,显然存在直接识别流中的特定数据分组、数据块或数据帧的问题并且重传无法采用当前技术进行。本发明的目的是提供一种重传方法以及用于使缺失数据分组的所述重传在缺少唯一标识符的情况下也是可能的部件。
Description
技术领域
本发明涉及一种用于重传已丢失数据的方法、按照发明方法操作的接收装置以及重传服务器。
背景技术
因特网协议(IP)网络已经成为用于在本地和在全球范围传递例如数据、语音和流播视频等数字信息的广泛使用的数据基础设施。通过IP网络传递的数量增加的数据业务包含多媒体内容。
在用于传递媒体内容的系统中,所述内容大多数经常被压缩。存在用于发出媒体内容的服务器以及用于接收媒体内容的接收器。
TCP(传输控制协议)和UDP(用户数据协议)是用于传输所述媒体内容的传输协议。UDP协议不如TCP复杂,但是它不提供能够使TCP在诸如保证不丢失、重复或无序分组之类的某些应用中如此有用的多个TCP特征。通过UDP实现,服务器处的应用进程将数据分段为块、将它们封装成UDP、然后封装成IP分组,并且然后通过IP网络尽力而为地(即没有等待接收确认)传递它们。因此,不存在分组的重传并且不存在滑动窗口缓冲器。因此,使用UDP的服务器能够非常有效地传递数据块,而无需将数据保存在其缓冲器中并且等待确认,但是没有向服务器报告已丢失分组和无序分组。因此,UDP传输没有确保数据传递,并且通常仅适合在可靠网络中使用或者仅适合于其中不可靠数据传递是最终应用可接受的情况。
压缩数据、例如运动图像专家组2-传输流(MPEG2-TS)对数据分组丢失极为敏感。已丢失分组意味着不良最终用户体验。已丢失视频分组的重传经常是IPTV网络中的必需功能,并且实现重传的解决方案通常使用实时传输协议(RTP)。
RTP传输提供用于通过为各视频分组的各视频分组号实现序列号来检测已丢失分组的机制。RTP重传是已知的,并且经过标准化。在RFC4548中,定义了用于执行重传的RTP有效载荷格式。
传送视频的最常见方式是使用通过UDP的MPEG2-TS。视频对分组丢失是敏感的。在考虑分组丢失问题的情况下,MPEG-TS不会比任何其它传输协议差。当UDP分组丢失时视频编码数据本身的丢失是一个问题。
由于UDP本身是不可靠的,所以必须在应用级处理已丢失业务的任何重传。由于UDP和MPEG2-TS均缺乏每个分组的唯一标识符,所以显然存在直接识别流中的特定数据分组、数据块或数据帧的问题并且重传无法采用当前技术进行。
发明内容
本发明的目的是提供一种重传方法以及用于使缺失数据分组的所述重传在缺少唯一标识符的情况下也是可能的部件。
按照本发明,通过利用缺失数据分组或数据分组块周围的数据帧序列的UDP报头中的校验和识别所述分组,来解决上述问题。所述校验和被用作识别关键字,所述识别关键字被发送给暂时保持先前发送给接收器的所有数据分组序列的副本的重传服务器。重传服务器通过所述识别关键字能够识别所述已丢失数据,并且向请求接收器重传缺失数据分组,请求接收器在所述缺失数据要被呈现之前将它们插入总数据分组流中的正确位置中。
按照本发明的一个方面,提供一种用于在缺少序列号的情况下重传数据分组的方法。在数据传送器与接收装置之间的会话的数据传输期间在数据帧中发送数据分组,各帧包含校验和。该方法包括下列步骤:
-检测数据流传输中的数据丢失;
-确定至少围绕所检测数据丢失的已接收相邻数据帧的校验和;
-向重传服务器发送包含所述所确定校验和的识别关键字,由此所发送校验和构成校验和序列,并且所述识别关键字由服务器用于识别数据丢失;
-从重传服务器接收包含至少一个数据帧的被请求缺失数据;
-在呈现数据传输的数据信息之前交织已接收数据传输中正确位置中的已接收的至少一个数据帧。
按照本发明的另一方面,提供一种用于在缺少序列号的情况下重传数据分组的接收装置。在从数据传送器到接收装置的会话的数据传输期间在帧中发送数据分组,其中各帧包含校验和,接收装置包括:
-检测部件(适合检测数据流传输中的数据丢失;
-确定部件,适合确定至少围绕所检测数据丢失的已接收相邻数据帧的校验和;
-发送部件,适合向重传服务器发送包含所述所确定校验和的识别关键字,由此所发送校验和构成校验和序列,并且所述识别关键字由服务器用于识别数据丢失;
-接收部件,适合从重传服务器接收包含至少一个数据帧的被请求缺失数据;
-交织部件,适合在呈现数据传输的数据信息之前交织已接收数据传输中正确位置中的所述已接收的至少一个数据帧。
按照本发明的又一方面,提供一种用于在缺少序列号的情况下重传数据分组的重传服务器。在从数据传送器到至少一个接收装置的会话的数据传输期间在帧中发送数据分组,其中各帧包含校验和。重传服务器包括缓冲存储装置以及用于将所发送数据帧存储在缓冲存储装置中的部件。重传服务器适合从重传请求接收装置接收识别关键字,并且其中所述识别关键字包含所发送数据帧的校验和。已接收校验和构成校验和序列,并且所述识别关键字由重传服务器用于识别重传服务器适合向请求接收装置发送的已存储数据帧和/或数据分组。
在所附从属权利要求中提供方法、接收装置和重传服务器的不同实施例。
本发明的一个优点在于,它对于任一种现有数据传输标准是适用的。
此外,一个优点在于,本发明同样适用于具有序列号或缺少序列号的协议。
又一个优点在于,本发明在重传功能在网络、例如住宅网关、接入节点等中实现时无需消耗端节点曾经看到问题的情况下提供修复UDP流的可能性。
附图说明
下面将参照以下所示附图更详细地描述和论述本发明的不同实施例:
图1是示意性地示出按照现有技术的媒体服务网络和系统的框图;
图2是因特网协议(IP)的图示;
图3a和图3b是传输流块中的数据帧序列的图示;
图4是按照本发明的方法的一个实施例的流程图;
图5是示意性地示出按照本发明、包括接收装置的数据传输系统的框图;
图6是示意性地示出按照本发明的重传服务器的一个实施例的框图;
图7是示出重传服务器中的搜索过程的流程图;
图8是用于支持重传服务器中的搜索过程的哈希表的图示。
具体实施方式
本发明涉及在缺少每个会话的唯一分组序列号的情况下对曾经发送的已丢失数据的重传。在以下描述中,将示出和描述在媒体服务网络、例如因特网协议电视(IPTV)网络和系统中实现时的本发明。但是,本发明并不局限于所述应用。通过以下描述将会理解,本发明还可适用于其它应用领域,其中使用发送器和接收器之间每个会话缺失唯一分组序列号的数据分组的数据传输。会话被认为是TCP/UDP会话等,其中在一个或多个序列中将某个量的数据从传送器传递给接收器。作为一个示例,视频流的传递是会话。
为了便于说明而不是进行限制,以下描述中提出诸如具体电路、电路组件、技术等的具体细节,以便提供对本发明的透彻理解。但是,本领域的技术人员将会清楚地知道,可在脱离这些具体细节的其它实施例中实施本发明。在其它情况下,省略对众所周知的方法、装置和电路的详细描述,以免不必要的细节妨碍对本发明的描述。
图1是示意性地示出媒体服务网络和系统10、例如因特网协议电视(IPTV)网络和系统的框图。媒体服务系统在发送器节点中包括数个数据传送器12,数据传送器12向网络中接收节点14中的其客户或订户提供电影、电视节目等,其中数据传送器12在这个示例中是媒体服务供应器12,在这里又表示为运营商。客户或订户在下文将表示为最终用户。各最终用户将能够在(诸如具有机顶盒的电视机或没有机顶盒的电视机、录像机(VCR)、个人计算机(PC)的)呈现装置上或者包括(诸如显示装置之类的)呈现装置可与其连接供观看的适当解码器的任何装置上观看或存储已接收电影、电视节目。因此,可按照各种方式来配置最终用户侧。因此,本文描述或提及的示例是对于本发明的范围为非限制性的示例。
此外,各最终用户将在下载会话期间接收或下载包括媒体编码数据信息的数据分组。下载会话是从最终用户开始接收数据分组的时刻到所述最终用户完成该下载的时刻的时段。如本领域的技术人员所理解的那样,多个会话将同时存在于媒体服务网络/系统中。在这里表示为会话负荷的下载会话量将受到系统容量的限制。随着最终用户数量增长,服务供应器必须例如通过扩展服务供应器中心处流播服务器的数量来扩展系统容量。因此,可向各最终用户提供来自任一个视频服务供应器流播服务器的数据分组。
在会话期间,上载媒体流播服务器12将通过包括网络主干18的网络来发送流播数据分组。在主干边缘节点20处将数据分组路由到正确接入节点22,正确接入节点22在最终用户的接入链路16上将数据分组路由到被寻址最终用户。可在包括数个数据分组的帧中发送流播数据。可按照因特网协议来传输所述帧。
图2中,示出因特网协议(IP)分组。因特网协议本身是众所周知的并且经过标准化,并且因此除了它包括IP报头和有效载荷之外,本文中将不对它进行更详细的描述。在这种情况下,有效载荷正在携带具有图中表示为5-11的多个数据分组的数据帧,例如所述图中所示的用户数据报分组(UDP)。作为图3a和图3b所示的示例,UDP有效载荷可由MPEG2传输流的单元来组成,各传输流(TS)单元为188字节长,并且数据帧携带七个TS单元。帧和分组中的数据可以是任何种类的数字编码信息,比如例如视频、声音等媒体,以及其它连续流播数据,例如参数的测量值。作为标准,UDP数据报携带用于有效载荷的内容和报头的部分的校验和。通过传送站点处的设备来插入校验和。此外,各MPEG2-TS报头(未示出)携带短序列号,仅四位长的连续性校验符。因此,在16个数据单元的序列内对MPEG2-TS单元唯一地编号,编号为从0-15(参见图3a)。可唯一地识别和恢复所述16个分组的范围之内的一个或多个缺失数据分组。但是,在特别是使用极高比特率的较长数据传输会话中,所述16个编号序列甚至在很窄的时间窗口内也会重复它自身多次。因此,多个UDP数据分组将具有相同的MPEG-TS连续性校验。因此,允许比16个数据分组更长的序列的时间窗口内的正确的缺失数据分组的识别在没有另一种识别方法的情况下是不可能的。
按照本发明,因此建议使用UDP校验和作为解决识别缺失的数据分组或数据分组块的问题的识别关键字。由于数据分组帧内的有效载荷将显著改变的事实,两个校验和在短时间窗口内具有相同校验和值的可能性将是可忽略的。找到两对相继校验和的可能性在所述情况下作为识别关键字接近不存在。因此,数据帧的校验和可用作唯一会话序列系列,其中各数据帧校验和被认为是整个数据传输会话的数据帧的接近唯一的序列号。但是,在校验和的变化适中的数据传输会话中,相似校验和的可能性比在数据帧有效载荷的内容方面有显著变化的数据传输会话中要高。
因此,在本发明中建议,当请求在数据传输会话中本应当已经接收到的已丢失数据的重传时,使用识别关键字中的至少一对UDP校验和。UDP校验和在现有技术中是为人熟知的,并且由对应标准来定义,参见例如http://www.ietf.org/rfc/rfc1071.txt所附的文献。待使用的所述两个校验和中的第一校验和是所检测数据丢失之前最后正确接收的数据帧的校验和,以及待使用的所述两个校验和中的第二校验和是紧接流中的所检测数据丢失的第一正确接收的数据帧的校验和。
参照图3a和图3b,下面将描述形成识别关键字的上述原理。
图3a中,示出从传送器到接收器的常规数据传输流块中的数据帧的完整序列。所示数据传输流中的第一帧具有UDP校验和OxAB0F,下一个后续数据帧具有校验和0x130B,以及相继数据帧具有校验和0x993C。
图3b中示出与图4a中相同的数据帧块,但是序列中的数据报其中之一缺失。接收单元配备有用于读取MPEG-ST报头中的连续性校验符编号的部件,并且它检测编号系列中的连续性错误,即,数据分组5至11缺失。按照本发明,接收单元配置成在检测到数据丢失时立即开始重传过程,并且在此过程中,将第一校验和确定为所检测数据丢失之前正确接收的数据帧的最后一个校验和,该正确接收的数据帧是具有校验和0xAB0F的帧。作为CS1保存所述校验和。重传过程则检验紧接在流中的所检测数据丢失之后的第一正确接收的数据帧,该数据帧是具有校验和0x993C的数据帧。作为CS2保存所述校验和。接收单元则配置成在请求消息中将所述校验和CS1和CS2作为识别关键字发送给重传服务器,重传服务器能够通过识别关键字来识别缺失数据,并且向请求接收单元重传所述缺失数据。
如果想要改进的识别关键字,则识别关键字中可包含比所检测数据丢失周围的两个最接近帧的两个校验和更多的校验和。作为一个示例,所检测数据丢失周围的两个最接近帧之前的数据帧中的另外一个或两个数据帧可以以及所检测数据丢失周围的两个最接近帧之后的数据帧中的一个或多个数据帧可贡献其校验和。在那种情况下,关键字包含将改进已丢失数据的识别的校验和的唯一序列,由此确保正确缺失数据的更安全重传。
识别关键字还可包含与请求消息中包含的各校验和的接收对应的时间戳。这些时间戳还将改进重传服务器中已丢失数据的识别。
本发明的一个方面是一种用于在缺少唯一会话序列号的情况下重传数据分组的方法。在诸如流播媒体服务器之类的传送器与接收装置之间的会话的数据传输期间按照传输协议、例如按照用户数据报协议在帧中发送数据分组。
图4中,示出按照本发明的方法的一个实施例的流程图。在最终用户的接收节点中提供用于连续地检测数据分组的数据流传输中的数据丢失的部件。在数据传输会话期间,接收节点设备能够接收(步骤100)、检验输入数据流和缺失数据的数据分组,并且在检测到数据丢失时立即开始重传过程。在整个数据传输会话期间执行这种检验,并且在检测到数据丢失时没有中断数据传输会话和数据的接收。检测数据或数据分组丢失的不同方式是可适用的,但是如何检测丢失不是本发明的主要问题。多个这种数据丢失方法是现有技术中已知的,并且能够被使用。如图4所示,用于重传数据的发明方法直到检测到数据丢失才开始,步骤102和104。在检测到数据流传输中的数据丢失之后,重传过程继续下一步骤、步骤106,其中确定至少围绕所检测数据丢失的已接收的相邻数据帧的校验和。从用户数据报协议(UDP)报头中读取所述校验和,并且校验和由重传过程用作识别关键字,以便能够定位已丢失数据和/或数据分组。因此,两个校验和将构成识别关键字。在下一个步骤、步骤108,将所述识别关键字发送给重传服务器。重传服务器是配置成记录发送给接收器的所有数据并且将所有数据保存预定时间长度(此后表示为时间窗口)的服务器。所发送校验和构成校验和序列,并且所述识别关键字由服务器用于识别数据丢失。当由服务器识别被请求数据丢失时,它立即在与传送器发送常规数据流传输相同的链路上向请求接收节点、即请求客户端发送被请求缺失数据或数据分组。
在下一个步骤、步骤110,接收节点从重传服务器接收包含至少一个数据帧的被请求缺失数据。因此,接收器将在常规数据流和数据分组中接收缺失数据块。因此,接收器能够识别所述数据块,并且在呈现数据传输的数据信息(步骤114)之前交织数据传输会话的已接收数据中的正确位置中已接收的至少一个数据帧(步骤112)。
还提供上述发明方法的不同实施例。在该方法的一个实施例中,多于围绕所检测数据丢失的两个已接收相邻数据帧的两个校验和的校验和被检测,并且作为识别关键字发送给重传服务器,由此促进识别正确数据丢失。
在该方法的另一个实施例中,识别关键字包含所述校验和的时间戳,各时间戳对应于数据帧及在接收数据帧时所记录的其校验和。
在该方法的又一个实施例中,通过将所述识别关键字包含在发送给重传服务器的请求消息中,执行识别关键字的发送。
如上文已经描述的那样,数据传输可涉及包括MPEG2-TS单元的用户数据报协议流,其中各具有连续性(顺序)编号。按照本发明的一个实施例,所述连续性编号用于在检测步骤中检测数据传输中的数据丢失,并且它还能够被用在识别关键字中。
如上所述,本方法有可能应用于其中使用数据传输的多个技术领域。这种技术领域是因特网协议电视系统,其中数据传输会话是利用MPEG-TS的IPTV传输。
本发明还提供一种在接收节点中用于在缺少序列号的情况下处理数据分组的重传的接收装置。
图5中,示意性地示出数据传输系统50。该系统包括发送器节点和接收节点。按照本发明,在发送器节点中设置了数据供应器52、例如媒体服务器以及数据帧传送器54,数据帧传送器54用于发送由供应器在常规数据传递会话中提供给(包括接收装置56的)最终用户的接收节点的数据分组。与所述接收装置56连接的是用于提供已接收数据中接收的信息的呈现装置58。在流播传送器与接收装置56之间的会话的数据传输期间通过网络(图1中的10)在传输链路/路径60上在帧中发送和/或路由数据分组。
接收装置56配置成按照上述发明方法操作,并且因此配备有用于实现所述重传过程的部件和功能性。因此,接收装置56包括其中包含检测部件63、即数据丢失检测器的适当数据传输接收器62,用于在数据流的接收期间检测数据流传输中的数据丢失。所述接收装置56还包括确定部件64,确定部件64适合确定至少围绕所检测数据丢失的已接收相邻数据帧的校验和。另外,接收装置56配备有发送部件66,发送部件66适合向重传服务器72发送包含所述所确定校验和的识别关键字,由此所发送校验和构成校验和序列,并且所述识别关键字由重传服务器72用于识别数据丢失。接收部件68适合从重传服务器72接收包含至少一个数据帧的被请求缺失数据。单独接收部件68和发送部件66可以不必要,这是因为向被寻址重传服务器发送识别关键字以及所请求缺失数据的接收可由数据传输接收器62来处理,数据传输接收器62配置成执行所述操作。接收装置56还包括交织部件70,交织部件70适合于在呈现数据传输的数据信息之前在已接收数据传输中的正确位置中交织所述已接收的至少一个数据帧。
数据传输系统配备有重传服务器72,重传服务器72可位于与数据帧传送器54相同的服务器节点处或者其它某个位置,例如在数据传输系统的另一个节点中。重传服务器包括服务器控制单元和缓冲器。下面将参照图7更详细地描述重传服务器72。
图6中,示出按照本发明的重传服务器72的一个实施例。重传服务器包括:缓冲存储装置76,例如环形缓冲器;以及服务器控制单元74,服务器控制单元74控制所述缓冲存储装置76,并且处理包含识别关键字的重传请求消息和包含缺失数据的响应消息的传递。重传服务器是配置成记录通过连接网络从数据供应器52发送给通过其IP地址识别的接收节点中的不同接收器的所有数据并且将所有数据在缓冲存储装置中保存预定时间长度的服务器,该预定时间长度表示为时间窗口。重传请求消息包括请求接收器的IP地址以及由构成校验和序列的校验和所生成的至少一个识别关键字,并且如上文已经描述的那样,所述识别关键字由服务器72用于识别数据丢失。当由控制器74识别被请求数据丢失时,它立即发起将被请求缺失数据或数据分组发送给请求接收节点、即请求最终用户。
按照本发明的一个实施例,可按照如下方式来配置重传服务器72。重传服务器72具有服务器控制单元74、例如微处理器、中央处理单元、个人计算机等,用于控制服务器的功能块以及用于控制缓冲存储装置76。所述控制器74控制用于将已接收数据帧86存储在缓冲存储装置中的部件78。用于存储已接收数据帧的所述部件78优选地直接连接到数据帧传送器(图5中的54)、例如媒体服务服务器,但是它还可在沿传输链路的适当地点或节点中连接到来自数据帧传送器54的传输链路60。此外,重传服务器包括识别被请求数据帧并且读取和/或复制所述被请求数据帧的内容的缓冲存储装置读取器80。重传服务器还包括从存储装置中删除比预设时间窗口更旧的每一个帧的缓冲器存储数据帧删除部件82。所述帧删除部件82还受到服务器控制器的控制。服务器还具有服务器控制收发器块84,服务器控制收发器块84处理包含识别关键字的请求消息的接收以及包含由请求单元检测为缺失数据的被请求数据帧的响应消息的发送。
用于存储已接收数据帧的部件78可配置成在接收到数据帧时对各数据帧添加和/或记录时间戳。但是,重传服务器时间戳不一定需要与接收器单元时间戳同步。按照适当方式使用时,重传服务器时间戳可增加识别缓冲存储装置中的被请求数据丢失帧的速度,这是因为按照接收数据帧的顺序来存储数据帧,其也按照接收和存储它们的时间顺序。这个事实可由缓冲存储装置读取器用于更快地定位被请求数据帧,而无需读取会话的每一个已存储数据帧。
图7示出了图示重传服务器过程和操作中的主要步骤的流程图。
参照图7,按照本发明的一个实施例的重传服务器72按如下所述操作。重传服务器配置成记录在网络中的传输链路上发送给通过其IP地址所识别的接收器的所有数据,并且将所有数据在缓冲存储装置76中保存预定时间长度,预定时间长度表示为时间窗口。当服务器控制器74在步骤120接收用于重传已丢失数据的请求时,它在步骤122从消息中读取具有校验和的识别关键字。此后,在步骤124,服务器控制器74开始搜索缓冲存储装置中的已存储帧的对应校验和。在这个搜索过程的一个实施例中,可使用哈希表。当在缓冲器中识别并且定位检测到且被请求数据丢失周围的两个最接近帧的两个校验和(步骤126)时,服务器控制器通过缓冲存储装置读取器80发起读取、即复制所述两个帧之间的一个或多个帧的内容(步骤128)。服务器控制器74将所述一个或多个帧作为包含请求接收器的IP地址的响应消息插入因特网协议,并且此后将它发送给被寻址接收器(步骤130)。可使用以上所述的识别关键字的不同实施例。
如上所述,可在搜索过程中将哈希表用于识别和定位被请求数据帧。
图8中示出用于支持搜索过程的哈希表90。不是直接将已接收校验和CS1和CS2以及对应时间戳TS1和TS2用于在缓冲存储装置中进行搜索,而是可将所述校验和和时间戳变换为搜索关键字哈希索引。还将已存储数据帧的校验和以及时间戳变换为表示为IN1(CS1,TS1)、IN2(CS2,TS2)、IN3(CS3,TS3)、…的哈希表关键字索引92,并且连同表示为xxxxxxxx、yyyyyyyy、zzzzzzzz、…、的、指向对应数据帧的对应位置的缓冲存储装置地址94一起存储在哈希表中。每个已接收校验和以及时间戳必须变换成搜索关键字哈希索引。可由控制器或者由哈希表可位于其中的存储缓冲器读取器来执行所有识别关键字的变换。然后,搜索关键字哈希索引用于搜索对应哈希表关键字92。当搜索关键字哈希索引和哈希表关键字92匹配时,存储缓冲器读取器使用存储缓冲器地址94或者匹配哈希表关键字92中间的地址来定位被请求丢失数据。上述哈希表搜索过程的使用可促进和加速整个重传过程。
描述了本发明的多个实施例。将会理解,可在没有背离本发明的范围的情况下进行各种修改。因此,其它实现在限定本发明的以下权利要求书的范围内。
Claims (20)
1.一种用于在缺少序列号的情况下重传数据分组的方法,其中,在数据传送器(54)与接收装置(56)之间的会话的数据传输期间在数据帧中发送所述数据分组,其中各帧包含校验和,所述方法的特征在于包括下列步骤:
-检测所述数据流传输中的数据丢失(步骤102);
-确定至少围绕所检测数据丢失的已接收相邻数据帧的校验和(步骤106);
-向重传服务器发送包含所述所确定校验和的识别关键字,由此所述所发送校验和构成校验和序列,并且所述识别关键字由所述服务器用于识别所述数据丢失(步骤108);
-从所述重传服务器接收包含至少一个数据帧的所述被请求缺失数据(步骤110);
-在呈现所述数据传输的数据信息之前交织所述已接收数据传输中正确位置中的所述已接收的至少一个数据帧(步骤112)。
2.如权利要求1所述的方法,其中,检测比围绕所述所检测数据丢失的所述两个已接收相邻数据帧的两个校验和更多的校验和,并且将所述更多的校验和作为识别关键字发送给所述重传服务器,由此促进识别正确的数据丢失。
3.如权利要求1或2所述的方法,其中,所述识别关键字包含所述校验和的时间戳,各时间戳对应于数据帧以及在接收所述数据帧时记录的其校验和。
4.如以上权利要求中的任一项所述的方法,其中,通过将所述识别关键字包含在发送给所述重传服务器的请求消息中,执行所述识别关键字的发送。
5.如以上权利要求中的任一项所述的方法,其中,所述数据传输是用户数据报协议流。
6.如以上权利要求中的任一项所述的方法,其中,所述会话是利用运动图像专家组2-传输流(MPEG-TS)的IPTV传输,并且所述数据传送器是媒体服务器。
7.如权利要求1所述的方法,其中,各数据分组是具有用于在所述检测步骤(步骤102)中检测所述数据传输中的数据丢失的连续性编号的运动图像专家组2-传输流(MPEG-TS)单元,其中检测到数据丢失。
8.一种用于在缺少序列号的情况下重传数据分组的接收装置(56),其中,在从数据传送器(54)到所述接收装置(56)的会话的数据传输期间在帧中发送所述数据分组,其中各帧包含校验和,所述装置的特征在于它包括:
-检测部件(63),适合检测所述数据流传输中的数据丢失;
-确定部件(62),适合确定至少围绕所述所检测数据丢失的所述已接收相邻数据帧的校验和;
-发送部件(52;66),适合向重传服务器发送包含所述所确定校验和的识别关键字,由此所述所发送校验和构成校验和序列,并且所述识别关键字由所述服务器用于识别所述数据丢失;
-接收部件(68;62),适合从所述重传服务器接收包含至少一个数据帧的被请求缺失数据;
-交织部件(70),适合在呈现所述数据传输的数据信息之前交织所述已接收数据传输中正确位置中的所述已接收的至少一个数据帧。
9.如权利要求8所述的接收装置,其中,检测比围绕所述所检测数据丢失的所述两个已接收相邻数据帧的两个校验和更多的校验和,并且作为识别关键字将所述更多的校验和发送给所述重传服务器,由此促进识别正确的数据丢失。
10.如权利要求8或9所述的接收装置,其中,所述识别关键字还包含所述校验和的时间戳,各时间戳对应于数据帧以及在接收所述数据帧时记录的其校验和。
11.如权利要求8-10中的任一项所述的接收装置,其中,所述发送部件适合将所述识别关键字包含在发送给所述重传服务器的请求消息中。
12.如权利要求8-11中的任一项所述的接收装置,其中,所述数据传输是用户数据报协议流。
13.如权利要求8-12中的任一项所述的接收装置,其中,所述会话是利用运动图像专家组2-传输流(MPEG-TS)的IPTV传输,并且所述数据传送器是媒体服务器。
14.如权利要求13所述的接收装置,其中,各数据分组是具有由所述检测部件用于检测所述数据传输中的数据丢失的连续性编号的运动图像专家组2-传输流(MPEG-TS)单元。
15.一种用于在缺少序列号的情况下重传数据分组的重传服务器(72),其中,在从数据传送器到至少一个接收装置(56)的会话的数据传输期间在帧中发送所述数据分组,其中各帧包括校验和,所述重传服务器包括缓冲存储装置(76)以及用于将所述所发送数据帧(86)存储在所述缓冲存储装置(56)中的部件(78),其特征在于,所述重传服务器适合从重传请求接收装置接收识别关键字,所述识别关键字包含所述所发送数据帧的校验和,由此所述已接收校验和构成校验和序列,并且所述识别关键字由所述重传服务器用于识别所述重传服务器适合向所述请求接收装置(56)发送的已存储数据帧和/或数据分组。
16.如权利要求15所述的重传服务器(72),所述服务器(72)包括适合通过所述识别关键字来识别所述已存储数据帧并且复制所述数据帧以便重传给所述请求接收装置(56)的缓冲存储装置读取器(80)。
17.如权利要求15或16所述的重传服务器(72),包括收发器块(84),所述收发器块(84)用于处理包含所述识别关键字的请求消息的接收以及包含由所述请求单元检测为缺失数据的所述被请求数据帧的响应消息的发送。
18.如权利要求15-17中的任一项所述的重传服务器(72),其中,所述识别关键字包括比围绕所检测数据丢失的所述两个已接收相邻数据帧的两个校验和更多的校验和,由此促进识别正确的数据丢失。
19.如权利要求15-18中的任一项所述的重传服务器(72),其中,所述识别关键字还包含所述校验和的时间戳,各时间戳对应于数据帧以及在接收所述数据帧时记录的其校验和。
20.如权利要求15-19中的任一项所述的重传服务器(72),其中,所述缓冲存储装置(76)是环形缓冲器,仅将所述已存储帧(86)保持预定时间长度,所述预定时间长度表示为滑动时间窗口。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2009/051096 WO2011040850A1 (en) | 2009-10-02 | 2009-10-02 | Method for retransmission using checksums for identifying lost data packets |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102550020A true CN102550020A (zh) | 2012-07-04 |
CN102550020B CN102550020B (zh) | 2017-10-24 |
Family
ID=43826505
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980161842.2A Active CN102550020B (zh) | 2009-10-02 | 2009-10-02 | 使用用于识别已丢失数据分组的校验和的重传的方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9065980B2 (zh) |
EP (1) | EP2484040B1 (zh) |
CN (1) | CN102550020B (zh) |
WO (1) | WO2011040850A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115174304A (zh) * | 2022-06-24 | 2022-10-11 | 南京国电南自维美德自动化有限公司 | 一种识别符分段自定义的can总线通信方法 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011072422A1 (en) * | 2009-12-17 | 2011-06-23 | Intel Corporation | Method and system for facilitating one-to-many data transmissions with reduced network overhead |
EP2375614B1 (en) * | 2010-04-09 | 2014-05-07 | Alcatel Lucent | Method for broadcasting multimedia content |
US9294803B2 (en) * | 2011-08-12 | 2016-03-22 | Verizon Patent And Licensing Inc. | Kiosk set-top-box |
WO2013070188A1 (en) * | 2011-11-07 | 2013-05-16 | Empire Technology Development Llc | Redundant key frame transmission |
US20150019644A1 (en) * | 2012-01-06 | 2015-01-15 | Thomsom Licensing | Method and system for providing a display of socialmessages on a second screen which is synched to content on a first screen |
CN102740111B (zh) * | 2012-06-15 | 2014-06-18 | 福建升腾资讯有限公司 | 远程桌面下基于帧号水印的视频流畅度测试方法和装置 |
CN103905145B (zh) * | 2012-12-27 | 2018-05-15 | 北京新媒传信科技有限公司 | 基于数据分块的数据传输方法和装置 |
JP6287154B2 (ja) * | 2013-12-12 | 2018-03-07 | 富士通株式会社 | パケット保存方法、パケット保存プログラム及びパケット保存装置 |
TWI543565B (zh) * | 2015-01-13 | 2016-07-21 | 國立交通大學 | 封包重傳的方法、使用此方法的資料伺服器及封包重傳系統 |
US9742679B2 (en) * | 2015-05-12 | 2017-08-22 | Oracle International Corporation | Rate limiter for a message gateway |
US10481972B1 (en) | 2015-08-10 | 2019-11-19 | Google Llc | File verification using cyclic redundancy check |
US10673581B2 (en) * | 2016-04-11 | 2020-06-02 | Enyx Sa | Low latency packet recovery |
CN107645357B (zh) * | 2016-07-20 | 2020-09-22 | 中兴通讯股份有限公司 | 传输文件不完整的恢复方法及装置 |
US10686861B2 (en) | 2018-10-02 | 2020-06-16 | Google Llc | Live stream connector |
CN112838910A (zh) * | 2021-03-23 | 2021-05-25 | 中国科学技术大学 | 一种基于混合反馈的数据传输方法及装置 |
CN113411210A (zh) * | 2021-06-16 | 2021-09-17 | 深圳市道通科技股份有限公司 | 在线升级系统、方法、装置及计算机可读存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1440166A (zh) * | 2002-02-04 | 2003-09-03 | 松下电器产业株式会社 | 用于分组丢失区分的方法和实体 |
CN1513252A (zh) * | 2001-06-04 | 2004-07-14 | �ʼҷ����ֵ�������˾ | 在流式传输应用中的实时分组化和重发 |
CN1561602A (zh) * | 2001-09-28 | 2005-01-05 | 英特尔公司 | 丢失分组的检测方法 |
EP1672826A2 (en) * | 2004-12-15 | 2006-06-21 | Microsoft Corporation | Retry strategies for use in a streaming environment |
US20070133566A1 (en) * | 2005-12-13 | 2007-06-14 | Digital Recorders, Inc. | Rapid messaging protocol wireless network data communication system |
CN101138218A (zh) * | 2005-03-10 | 2008-03-05 | 英特尔公司 | 不兼容传输的安全性协议 |
WO2008087364A2 (fr) * | 2007-01-09 | 2008-07-24 | Tdf | Procede de transmission/reception en temps reel de donnees par paquets entre un serveur et un terminal client, serveur et terminal correspondants |
EP2053774A1 (en) * | 2007-10-23 | 2009-04-29 | Nokia Siemens Networks Oy | Method and device for data processing and communication system comprising such device |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7643480B2 (en) | 2004-01-22 | 2010-01-05 | Hain-Ching Liu | Method and system for reliably and efficiently transporting data over a network |
US20050185604A1 (en) | 2004-02-23 | 2005-08-25 | Samsung Electronics Co., Ltd. | Method and apparatus for transferring connectionless-oriented data packets |
EP1763884A2 (en) * | 2004-06-30 | 2007-03-21 | Koninklijke Philips Electronics N.V. | Method and device for generating an identification data block for a data carrier |
US20060056403A1 (en) | 2004-09-13 | 2006-03-16 | Pleasant Daniel L | System and method for robust communication via a non-reliable protocol |
US9197857B2 (en) * | 2004-09-24 | 2015-11-24 | Cisco Technology, Inc. | IP-based stream splicing with content-specific splice points |
US8755407B2 (en) * | 2005-02-18 | 2014-06-17 | Qualcomm Incorporated | Radio link protocols for enhancing efficiency of multi-link communication systems |
US9686045B2 (en) * | 2007-04-04 | 2017-06-20 | Lantiq Beteiligungs-GmbH & Co. KG | Data transmission and retransmission |
US8090241B2 (en) * | 2007-05-15 | 2012-01-03 | Broadcom Corporation | System and method for simultaneous network recording and playback of digital television programs |
US20080285476A1 (en) * | 2007-05-17 | 2008-11-20 | Yasantha Nirmal Rajakarunanayake | Method and System for Implementing a Forward Error Correction (FEC) Code for IP Networks for Recovering Packets Lost in Transit |
US7835406B2 (en) | 2007-06-18 | 2010-11-16 | Cisco Technology, Inc. | Surrogate stream for monitoring realtime media |
-
2009
- 2009-10-02 WO PCT/SE2009/051096 patent/WO2011040850A1/en active Application Filing
- 2009-10-02 US US13/499,806 patent/US9065980B2/en active Active
- 2009-10-02 EP EP09850128.1A patent/EP2484040B1/en active Active
- 2009-10-02 CN CN200980161842.2A patent/CN102550020B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1513252A (zh) * | 2001-06-04 | 2004-07-14 | �ʼҷ����ֵ�������˾ | 在流式传输应用中的实时分组化和重发 |
CN1561602A (zh) * | 2001-09-28 | 2005-01-05 | 英特尔公司 | 丢失分组的检测方法 |
CN1440166A (zh) * | 2002-02-04 | 2003-09-03 | 松下电器产业株式会社 | 用于分组丢失区分的方法和实体 |
EP1672826A2 (en) * | 2004-12-15 | 2006-06-21 | Microsoft Corporation | Retry strategies for use in a streaming environment |
CN101138218A (zh) * | 2005-03-10 | 2008-03-05 | 英特尔公司 | 不兼容传输的安全性协议 |
US20070133566A1 (en) * | 2005-12-13 | 2007-06-14 | Digital Recorders, Inc. | Rapid messaging protocol wireless network data communication system |
WO2008087364A2 (fr) * | 2007-01-09 | 2008-07-24 | Tdf | Procede de transmission/reception en temps reel de donnees par paquets entre un serveur et un terminal client, serveur et terminal correspondants |
EP2053774A1 (en) * | 2007-10-23 | 2009-04-29 | Nokia Siemens Networks Oy | Method and device for data processing and communication system comprising such device |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115174304A (zh) * | 2022-06-24 | 2022-10-11 | 南京国电南自维美德自动化有限公司 | 一种识别符分段自定义的can总线通信方法 |
CN115174304B (zh) * | 2022-06-24 | 2023-12-22 | 南京国电南自维美德自动化有限公司 | 一种识别符分段自定义的can总线通信方法 |
Also Published As
Publication number | Publication date |
---|---|
EP2484040A4 (en) | 2013-04-03 |
WO2011040850A1 (en) | 2011-04-07 |
CN102550020B (zh) | 2017-10-24 |
EP2484040A1 (en) | 2012-08-08 |
EP2484040B1 (en) | 2018-03-07 |
US20130007823A1 (en) | 2013-01-03 |
US9065980B2 (en) | 2015-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102550020A (zh) | 使用用于识别已丢失数据分组的校验和的重传的方法 | |
EP1897326B1 (en) | Transport mechanisms for dynamic rich media scenes | |
CN100375538C (zh) | 在分组信道上多媒体通信的方法 | |
JP4414311B2 (ja) | マルチメディアストリーミングサービスシステム及びその方法 | |
KR100809654B1 (ko) | 통신 프로토콜을 통한 브로드캐스트/멀티캐스트 세션의파라미터들 전송 | |
US7164680B2 (en) | Scheme for supporting real-time packetization and retransmission in rate-based streaming applications | |
JP2015222954A (ja) | 放送チャネル上の高速チャネルザッピングおよび高品質ストリーム保護 | |
CN104040993A (zh) | 用于发送相应地接收媒体流的方法 | |
KR102288815B1 (ko) | Dash 표준 및 flute 프로토콜에 기초한 전송 시 패킷 손실을 처리하는 방법 | |
CN101155311A (zh) | 一种视频通信中的视频码流错误检测和处理方法 | |
CN101861709A (zh) | 用于具有合并的自动重复请求的自适应前向纠错以在无线局域网中进行可靠多播的方法和装置 | |
CN101179362A (zh) | 适宜移动流媒体应用的自动重传请求机制 | |
KR101438005B1 (ko) | 서버와 클라이언트 단말 간에 데이터를 패킷 단위로 실시간 송/수신하기 위한 방법, 이에 상응하는 서버 및 단말 | |
CN103532923B (zh) | 一种实时媒体流传输方法及系统 | |
US8379083B1 (en) | Simultaneous viewing and reliable recording of multimedia content over a network | |
KR20080062692A (ko) | 스트림 녹화 방법, 장치 및 시스템 | |
JP5536033B2 (ja) | 送信する方法、モバイル端末及びファイルサーバ | |
US10721171B2 (en) | Data transfer system and corresponding methods | |
KR101955690B1 (ko) | 복합 네트워크에서 멀티미디어 데이터를 전송하기 위한 장치 및 그 방법 | |
WO2004036819A1 (en) | Method and device for transmitting and receiving data using packets carrying priority information | |
CN111200761A (zh) | 实时流媒体传输系统中一种丢包重传的方法 | |
JP3594195B2 (ja) | データ伝送装置およびデータ伝送方法 | |
KR101855327B1 (ko) | 복합 네트워크에서 멀티미디어 데이터를 전송하기 위한 장치 및 그 방법 | |
KR20190021300A (ko) | 복합 네트워크에서 멀티미디어 데이터를 전송하기 위한 장치 및 그 방법 | |
JP2006285842A (ja) | 情報処理装置およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |