CN1585027B - 数据流的无缝实时分割和级联方法 - Google Patents

数据流的无缝实时分割和级联方法 Download PDF

Info

Publication number
CN1585027B
CN1585027B CN2004100576351A CN200410057635A CN1585027B CN 1585027 B CN1585027 B CN 1585027B CN 2004100576351 A CN2004100576351 A CN 2004100576351A CN 200410057635 A CN200410057635 A CN 200410057635A CN 1585027 B CN1585027 B CN 1585027B
Authority
CN
China
Prior art keywords
data
data stream
identifier
memory device
storage medium
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 - Fee Related
Application number
CN2004100576351A
Other languages
English (en)
Other versions
CN1585027A (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.)
Thomson Licensing 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 CN1585027A publication Critical patent/CN1585027A/zh
Application granted granted Critical
Publication of CN1585027B publication Critical patent/CN1585027B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/002Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327Table of contents
    • G11B27/329Table of contents on a disc [VTOC]
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/36Monitoring, i.e. supervising the progress of recording or reproducing
    • 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
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1034Reaction to server failures by a load balancer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1097Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • G11B2020/10537Audio or video recording
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • G11B2020/1062Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/10629Data buffering arrangements, e.g. recording or playback buffers the buffer having a specific structure
    • G11B2020/10666Ring buffers, e.g. buffers wherein an iteratively progressing read or write pointer moves back to the beginning of the buffer when reaching the last storage cell
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B2020/10935Digital recording or reproducing wherein a time constraint must be met
    • G11B2020/10944Real-time recording or reproducing, e.g. for ensuring seamless playback of AV data
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • G11B2220/25Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537Optical discs
    • G11B2220/2562DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/40Combinations of multiple record carriers
    • G11B2220/41Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/40Combinations of multiple record carriers
    • G11B2220/41Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
    • G11B2220/412Distributed storage methods, i.e. the system may autonomously determine for a storage device that provides enough storage capacity for recording
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/78Television signal recording using magnetic recording
    • H04N5/781Television signal recording using magnetic recording on disks or drums
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/84Television signal recording using optical recording
    • H04N5/85Television signal recording using optical recording on discs or drums
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00Details of colour television systems
    • H04N9/79Processing of colour television signals in connection with recording
    • H04N9/80Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/804Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
    • H04N9/8042Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction

Abstract

当记录分组实时流数据,如多媒体数据时,通常,无法预先知道数据流的尺寸,并因而知道所需存储区的尺寸。因此,在完全地存储了数据流之前,存储设备可能会充满。所公开的用于存储和重新获得另一存储设备上的数据流的剩余部分的方法使用了元数据标签(10,11)和数据缓冲器(IB1,IB2),以便在对其进行记录的同时,无缝地将数据流分割为数据块,并且将这些数据块实时分配到不同的相连存储设备(D1,D2)中,从而为了重放该数据流,可以再次实时地级联这些数据块。所述元数据标签(10,11)包含针对后续存储节点(N2)和/或先前存储节点(N1)、以及针对最后存储的应用分组的标识符。

Description

数据流的无缝实时分割和级联方法
技术领域
本发明涉及一种数据流的分布式存储和获取的方法。具体地,本发明涉及如多媒体数据流等数据流的无缝实时分割和级联。
背景技术
多媒体家庭网络经常用于处理包含音频、视频和其他数据的数据流。这包括记录和中继大量的数据。通常,将包含如视频影片或音频轨道等单元的数据流作为单个的文件来处理,并作为单个文件来存储。在内部,经常将这些数据流结构化为分组,例如,针对数字视频(DV)或在MPEG-2标准中所定义的分组。根据该标准,这些分组可以具有不同的长度,例如针对MPEG-2的188个字节。
在数据流以及可用存储容量急剧增加的同时,组织存储数据成为用户所讨厌的任务。存在多种自动化的方法,例如,用来将存储设备与其他设备分离的存储区网络,从而向所有相连的数据产生或数据消耗设备提供存储容量。这样的技术被称为分布式存储。由于其可以自动地把将要存储的文件分布到任一个相连的存储设备中,并且在稍后找到并重新获得该文件。在这样的系统中,用户通常不需要详细知道将特定的内容存储在哪儿。为了能够处理多种类型的应用分组,针对多媒体网络的分布式存储系统经常将应用分组放入用于存储的分组容器中,例如,如DVD流记录标准“DVD Specifications forRewritable/Re-recordable Discs,Part,Stream Recording,May2000”。为了能够进行适当的实时回放,将时标(ATS)赋予应用分组。
分布式存储方法还可以应用于家庭网络,趋向于成为多种数据的方便的自动存储管理者。系统可以无任何用户干预地、自主地寻找可以提供用于记录的足够存储容量的设备。对于如视频记录等应用,存储系统的该行为通常是透明的。
然而,当要记录实时流数据时,通常不能够预先知道数据流的尺寸,并因而不可能预先知道所需的存储区的大小。因此,存储区管理较为困难,因此,当所选择的存储设备充满时,通常会终止实时数据的记录。
通常类似于网络的分布式存储系统的结构可以基于客户端-服务器或对等(P2P)原则。P2P网络不需要中央网络结构,这是由于节点或对等体通常直接彼此通信。可以共享如存储区等服务和资源,从而对用户而言获得了大量的增强功能。
发明内容
一种用于多媒体家庭网络的分布式存储系统应该能够支持流数据的实时记录。由于实时记录的特性,所记录文件或数据流的长度在记录时是未知的,存在在完全存储数据流之前,所选择的存储设备充满的危险。在这种情况下,可以将数据流的剩余部分存储在另一存储设备上。无论如何,选择和激活另一存储设备需要时间,这妨碍了实时行为。
本发明要解决的问题在于:在对其记录的同时,将数据流无缝地分割为数据块,并将该数据块实时地分配到不同的相连存储设备上,从而可以再次实时地无缝级联这些数据块,以便重放该数据流。
在权利要求1中公开了解决该问题的方法。在权利要求9中公开了利用该存储方法的设备。在权利要求2中公开了一种从不同存储介质中重新获取数据流的一部分的方法。在权利要求10中公开了一种利用数据重新获取的方法的设备。
根据本发明,元数据标签和临时缓冲器用于实现在分布式存储环境下的数据的无缝实时分割和级联。当在其上正在对数据流进行记录的同时,达到了存储设备的最大容量时,本发明的方法能够分割该数据流,并且将剩余部分存储在另一存储设备上。为了该目的,可以监控正在记录的存储设备和网络中的其他存储节点上可用的存储容量。
当在第一存储设备上记录数据流,并且在该设备中可用的存储容量达到了限制的同时,选择适合于在当前的激活存储设备充满之后,在稍后继续该记录的网络中的另一存储设备。当第一设备的剩余空闲存储区低于阈值时,另一存储设备得到通知,并且开始与第一存储设备并行地,在临时存储器中缓存该流数据。当第一存储设备充满时,即,当其不再能够存储更多分组时,第一存储设备向第二存储设备发送包含定义了第一设备所存储的最后分组的标识符的通知。在接收到该通知时,第二设备识别其必须存储的第一分组,并且从其临时缓冲器向其存储区传送该起始分组和后续数据分组。因此,能够连续地记录数据流。
有利地,该方法防止了数据损失,并因而防止了在流回放时的显著中断。
选择继续该记录的另一存储设备的处理可以基于任意参数,例如,空闲存储容量、可能记录速度和内容类型。
类似地,为了中继完整的数据流,级联不同的数据块。包含数据流的开始的第一数据块由元数据标签来标记。该标记可以是明确的,或者通过不指明前任者而为隐含的。该元数据标签还包含包含在相关数据块中的最后应用分组的标识符,例如,时标值或UUID。其还可以包含保存下一个数据块的存储设备的标识符、以及下一个和前一个数据块或这两者的标识符,例如PlaycellUUID。在从存储设备读取了第一数据块并为了中继而对其进行缓存的同时,评估其元数据标签,并且至少向下一个存储设备发送消息,用于标识第一数据块的最后分组和标识下一数据块。在第二存储设备如利用PlaycellUUID检测到其具有所需的数据块之后,所述第二存储设备在通用数据连接上监控由第一设备所中继的数据分组,并且当其检测到最后分组时,其开始中继第二数据块的分组。根据单个数据块的长度,第二设备可以足够早地接收该消息,以便预先读取其数据块的第一分组,并且将其缓存在临时缓冲器中,从而可以开始中继,而没有由于第二存储介质的数据重新获得而造成的延迟。可选地,发送到第二设备的消息可以包含当前重放的数据块的标识符,即,它的PlaycellUUID,并且存储在第二设备上的第二数据块的元数据标签包含其前一个数据块的标识符。当这些标识符相等时,第二数据块是根据其ATS检测到在第一数据块的最后分组之后要重放的下一个数据块。
因此,可以将实时数据流打碎为可以存储在不同设备上的数据块,并且为了回放,可以无缝地级联这些数据块。为了在分布式存储系统中处理这样的级联数据流,本发明的方法包括:由分散型分布式系统自动产生的元数据描述符来描述整个数据块序列,然后作为导航数据与数据块相关联,从而产生数据块的关联列表。根据本发明,元数据描述符针对每一个数据块至少包括:重构原始数据流如重放该数据所需的所有信息。该元数据描述符至少包含以下信息:针对数据块所属数据流的标识符、如果存在的话针对先前数据块的标识符、如果存在的话针对后续数据块的标识符、以及针对最后分组的标识符。此外,其可以用于存储元数据描述符中的以下信息:针对期望保存先前/后续数据块的存储设备的标识符、记录的日期和时间、数据流的标题、以及第一和/或最后分组的时标,例如ATS。例如,当与数据块相关的元数据描述符引用另一个与数据流相关的元数据描述符时,这些元数据描述符可以包含分级结构。
在从属权利要求、以下的描述和附图中公开了本发明的有利实施例。
附图说明
参考附图来描述本发明的典型实施例,其中:
图1示出了由元数据描述符所关联的分布式流对象;
图2示出了在记录的情况下的分布式存储系统模型;
图3示出了当在记录的同时从一个存储设备向另一存储设备无缝地切换时消息传送和缓存的情况;
图4示出了在回放的情况下的分布式存储系统模型;
图5示出了当在回放期间从一个存储设备向另一存储设备无缝地切换时消息传送和缓存的情况;
图6示出了在回放的情况下的分布式存储系统模型,经由一个节点路由所有信息块;以及
图7示出了在回放的情况下的分布式存储系统模型,具有位于非存储节点处的输入缓冲器。
具体实施方式
对本发明典型实施例的以下描述基于DVD流记录标准,但是本方法还可以用于根据流记录的其他任何标准的数据。图1示出了本发明的典型实施例,即,存储由元数据描述符关联的分布式流对象的分布式存储系统。在这种情况下,两个节点N1、N2涉及数据流的存储,所述数据流由多个单元SOBU#1、……、SOBU#j构成,并被分割两个数据块18、19。DVD流记录标准定义了由64kB长度的流对象单元(SOBU)构成的流对象(SOB),每一个均作为可变长度应用分组的容器。在图1中,第一存储设备N1存储了包含多个SOBU即SOBU#1、……、SOBU#i-1的流18,只要其具有可用的存储区。在记录的同时,该存储设备N1还产生和存储信息文件12,所述信息文件12涉及流对象18,并包含播放表和标记为唯一标签PlaycellUUID1、PlaycellUUID2的播放元(playcell)、以及如针对节目的其他导航信息14。该信息文件12还包含用于导航目的的映射表(MAPL)16。在MAPL中,捕获针对每一个SOBU的到达时间间隔。用来将这些时间转换为包含具有特定分组到达时间的应用分组的相应SOBU的地址。播放表包含一个或多个播放元的开始和结束时间。此外,产生了元数据描述符10,分别附着于信息文件12或流对象18上。最初,元数据描述符10包含播放元标签PlaycellUUID1。
在第一存储设备N1正在记录的同时,针对可用的存储容量,可以监控其他相连的存储设备。可选地,可以向所有相连的存储设备发送如广播消息,请求存储区。将这些存储设备之一N2选择为当前激活设备N1的潜在继任者。于是,如果在该数据流继续的同时,达到了第一存储设备N1的存储容量限制,则激活另一存储设备N2来继续记录该数据流。该设备N2获得了与存储在第一存储设备N1中的最后一个应用分组的ATS有关的通知,其包含在最后存储的单元SOBU#i-1内。第二存储设备N2继续存储另一流对象19中的数据流,所述流对象19由跟随在第一设备N1所存储的最后一个单元SOBU#i-1之后的单元SOBU#i、……、SOBU#j构成,其中,该流对象19包含随后的应用分组。第二存储设备针对该流对象19,产生信息文件13和元数据描述符11,所述信息文件13包含MAPL 17和标识符15。元数据描述符11不仅包含播放元标签PlaycellUUID1、PlaycellUUID2,而且还包含指向用于存储前面的数据块即流对象18的另一存储设备N1的元数据描述符10的指针。同样,对第一存储设备N1中的元数据描述符10进行更新,以使其包含指向第二存储设备N2的指针。
在本发明的一个实施例中,元数据描述符10、11还可以包含与存储先前和/或后续的SOB的位置有关的详细信息,即,地址、文件名或路径名。
当达到了节点的存储容量限制时,分布式存储系统的一个要求是自动地自我组织文件分割。在P2P网络中,在节点间的消息的自控制交换用于该任务。图2示出了在记录的情况下,具有两个存储节点N1、N2和针对输入设备IS的分离节点N3的简化分布式存储系统模型。典型地,认为节点是在P2P网络中的对等体,从而在以下所提到的节点间的总线连接是虚拟连接,使用了相同的物理连接。例如,经由射频接收机RFR来接收数据。接收机节点N3中的如解码器等输入服务IS提取应用分组、捕获时标,并将应用分组总线APB上的分组分配给存储节点N1、N2。所述存储节点N1、N2配备有对应用分组总线APB的接口、输入缓冲器IB1、IB2和流记录单元SRU1、SRU2,用于产生流数据的导航信息,并根据所采用的流记录标准将应用分组打包为流分组,例如,针对DVD流记录标准的SOBU。每一个存储节点中的流记录单元SRU1、SRU2可以访问如光盘或硬盘等存储介质D1、D2,所述流记录单元可以在其中存储流分组。节点N1……N3具有消息控制器MC1……MC3,与通用控制消息总线CMB相连,从而如果需要,这些节点可以交换控制消息,并因而组织记录和文件分割。
根据DVD流记录标准,必须将时间信息添加到每一个应用分组上,以便能够实现所存储的传输分组的适当的实时回放。可以诸如通过输入服务IS来进行应用时标(ATS)的捕获,该输入服务IS接收并解码来自接收机RFR的传输流。存储节点N1、N2的输入缓冲器IB1、IB2用于当需要文件分割时,桥接用于从一个节点向另一节点进行切换的时间帧。尽管在图2中未示出,但是有利地,还可以使用针对应用分组总线APB的任何传输网络协议,添加纠错数据等。
此外,交换两个存储节点N1、N2之间的控制消息,包含所产生的播放元的标识符或UUID。这些UUID用于描述流的分割,并被写入在相关节点处的流对象的元数据描述符中。在本实例中,将元数据描述符存储在与流对象相同的介质上。如果使用了以上所提到的DVD流记录标准,则可以将应用专用数据字段用作针对元数据描述符的容器。
在图3所示的缓存情况解释了在记录流的情况下从一个节点向另一节点的切换。在该典型情况下,在输入缓冲器中对数据流的缓存最初在时间t0。处,开始于第一节点Node_A。输入缓冲器填充Vin-Vout增加,直到在时间t1处,在大容量存储介质上对缓存数据的记录开始。清空缓冲器和记录缓存数据通常快于接收和缓存新数据,从而缓冲器填充将围绕平均值发生振动,但是对于该简化后的图,假定缓冲器填充保持恒定。存储节点Node_A监控其自身剩余的空闲存储容量。当其在时间t2处注意到其容量将很快达到时,节点Node_A向部分和全部其他相连节点发送具有“要求空闲容量”的消息。将第二节点Node_B选择为继任者。在P2P网络中,这可以在协商处理中来实现。在另一情况下,另一单元,如主服务器可以选择继任者节点。当选择第二节点Node_B并在时间t3处通知时,其开始将输入流缓存在其输入缓冲器中,作为与激活存储节点Node_A并行的备用节点。由于还未记录备用节点Node_B中的缓存数据,因此,缓冲器填充增加。当在时间t4处,缓冲器几乎充满时,在接收到来自激活节点Node_A的“充满”消息之前,可以重写最早的缓存数据,例如在环形存储器中。在此时,由于缓冲器保持充满或几乎充满,因此缓冲器填充是恒定的。
当第一节点Node_A没有剩下的空闲存储容量时,其停止记录,并在时间t5处,向备用节点Node_B发送“充满”消息。该消息包括最后记录的应用分组的应用时标(ATS)值。在一些时间之后,在时间t6处,备用节点Node_B已经接收到该消息,并且完成了其存储配置。从现在开始,认为该节点是激活节点。该节点Node_B评估包括在消息中的ATS,并开始记录具有高于包含在消息中的ATS的ATS的缓存应用分组。丢弃其他应用分组。
记录处理包括从输入缓冲器读取应用分组,根据所采用的流标准将其打包在流分组中,并且将该流分组写入到如盘等存储介质中。因此,缓冲器填充减小,直到在时间t7处,其已经达到了平均水平,如上所述。例如,该水平可以进行编程或硬件定义。输入缓冲器的尺寸Bmax必须足以桥接在t5处发送“充满”消息的第一节点Node_A和在t6处开始记录的第二节点Node_B之间的时间。该时间还包括所提到的消息传送和在第二节点Node_B处的记录处理的准备和配置。缓冲器必须能够保存在该时间帧期间所接收到的所有应用分组。
对于存储在分布式存储系统中的流数据的连续回放,需要输出缓冲器来桥接当在节点间进行切换时的时隙。图4示出了在回放情况下的简化分布式存储系统模型,具有两个存储节点N1、N2和针对显示服务DS如监视器的一个节点N3。存储节点N1、N2配备有针对应用分组总线APB的接口、输出缓冲器OB1、OB2、缓冲控制单元BCU1、BCU2和回放单元PU1、PU2,与存储介质D1、D2相连。回放单元PU1、PU2将从存储介质D1、D2中读取的流分组转换回应用分组。此外,所有节点包含消息控制器MC1……MC3,可以在控制消息总线CMB上交换控制消息。输出缓冲器OB1、OB2具有两个功能:第一功能为在节点间进行切换的同时连续地提供应用分组数据,而第二功能为将由回放单元PU1、PU2提供的数据率与所需的应用分组数据率相匹配。例如,如果回放从第一节点N1上的存储介质D1中读取的数据,则与各个播放表相关的元数据标签可以表示该数据流未完全地存储在该介质D1上,但是相同数据流的后续数据块存储在另一节点N2上。所述元数据标签还包括最后存储的应用分组的ATS、以及其他播放元的标识符。其还可以包括与数据被存储的位置相关的更为详细的信息。
在第一节点N1在通用连接如应用分组总线APB上回放其数据块的同时,消息控制器MC1向另一节点消息控制器MC2发送消息,请求准备相应的后续数据流的回放。在接收到该消息时,另一节点N2可以开始从其存储介质D2中读取数据,并且将应用分组缓存在其输出缓冲器OB2中,直到消息控制器MC2从激活节点N1接收到“清空”消息为止。当激活回放单元PU1已经将其最后的应用分组写入到其输出缓冲器OB1时,激活节点N1向另一节点N2发送“清空”消息。在接收到该消息时,另一节点N2变为激活节点。然后,第二节点N2利用其缓冲控制单元;BCU2,监控总线APB上的应用分组的ATS。当检测到最后的分组时,缓冲控制单元BCU2使输出缓冲器OB2能够将其内容输出在总线APB上,并且还使回放单元PU2能够将来自存储介质D2的更多数据读取到输出缓冲器OB2中。
在图5所示的缓冲情况解释了在回放操作的情况下,针对分布式流记录,从一个节点向另一节点的切换。
流的回放最初在时间t0处,开始于第一节点Node_A。根据用户的缓冲器填充策略,在缓冲器在时间t1处达到准稳定状态之前,快速的盘读取处理可能会导致突发数据行为,表示为可变缓冲器填充。由于所提到的数据突发,缓冲器填充总是围绕该准稳定状态发生变化,如以上所提到的那样。根据表示流分割的特征的元数据描述符,第一节点Node_A知道或可以通过请求发现哪一另外节点Node_B是保存流数据的下一个部分的继任者节点。在时间t2处,在激活节点Node_A处读取并缓存最后的分组,并且该节点向另一节点Node_B发送“要求继任者节点”的消息,包括最后的应用分组的时标值。继任者节点Node_B接收到该消息,准备回放处理,并且在时间t3处,开始缓存应用分组。其输出缓冲器OB2的填充从现在开始增加。为了实现当在节点间进行切换时的无缝回放,继任者节点Node_B从应用分组总线APB中读取由激活节点Node_A发送的应用分组,并且评估该时标。缓冲控制单元BCU2将这些ATS与来自“要求继任者节点”的消息的ATS进行比较。当这些时标相等时,表示第一节点Node_A的输出缓冲器OB1在时间t4处为空,在当前的分组结束之后,输出缓冲器OB2开始向总线APB传送其分组,从而显示节点N3中的显示服务DS从两个存储节点N1、N2中无缝地接收应用分组。计算输出缓冲器OB1、OB2的尺寸,从而可以桥接在继任者节点中的回放处理的消息传送和配置的时间。
在下文中,将描述作为数据流的分布式数据块的无缝回放的解决方案的本发明的两个其他实施例。
图6示出了用于回放的简化分布式存储系统模型,具有两个存储节点N1、N2和针对显示服务的一个节点N3。相应地,该模型还用于记录。在该模型中,数据流的所有部分都经由一个节点N1来路由,而仅有一个缓冲控制单元BCU1是激活的。仅由该节点控制数据流的无缝回放,同时另一节点N2不将其应用分组发送到应用分组总线APB,而是发送到激活缓冲控制单元BCU1。如上所述,在P2P网络的情况下,该虚拟扩展总线XB是相同的物理连接。
类似地,图7示出了用于回放的另一简化分布式存储系统模型,具有两个存储节点N1、N2和用于显示服务的一个节点N3。在该模型中,在显示服务节点N3处进行缓存,所述显示服务节点N3控制数据流的无缝回放。利用该解决方案,需要在非存储节点处缓存数据。在显示服务节点N3处的消息控制器MC3从激活的存储节点N1中接收消息,表示其最后的应用分组的ATS。缓冲控制单元BCU3监控所缓存的应用分组的时标,并且当检测到来自激活存储节点N1中的最后分组的接收时,将消息发送到继任者节点N2的消息控制器MC2,结果,该继任者节点N2开始从其存储介质D2中检索应用分组,并将其发送到显示服务节点N3的输入缓冲器IB3。输入缓冲器IB3必须能够保存足够的应用分组,以便桥接所需的消息传送和数据获取时间。
本发明的方法还可以用于其中使用了单调的一串数字例如序列号而不是时标来标识应用数据分组的系统。在这种情况下,所述数字必须足够长,以防止在回环之后的误译,例如针对TCP/IP分组的32比特。
在本发明的一个实施例中,不同的存储设备位于相同的设备内,例如,多个硬盘或其他磁盘位于一个多媒体记录器内。
在本发明的一个实施例中,可以按照第二存储设备不获得与何时开始缓冲数据有关的消息来实现记录。作为替代,该第二存储设备连续地缓存输入数据。在这种情况下,接收用于标识要存储的第一缓存应用分组的消息就足够了。
在本发明的一个实施例中,元数据描述符包括期望保存先前和/或后续数据块的存储设备的标识符。
在本发明的一个实施例中,元数据描述符还可以包含与存储先前和/或后续数据块的位置有关的详细信息,例如,地址、文件名或路径名。
在本发明的一个实施例中,不仅当第一存储介质充满时,而且还由于如在第一存储设备中的记录问题等其他原因,分割数据流。
本发明的方法适合于存储和重新获得在多个存储设备上的、由如具有标识符的分组等可标识单元构成的任何数据流。此外,数据重新获得可以用于任何目的,例如拷贝、编码、发送或中继。

Claims (11)

1.一种存储输入数据流的方法,所述数据流由可标识数据单元构成,包括以下步骤:
-在第一存储设备(N1)中,在第一存储介质(D1)上存储数据流(18)的第一部分,并且创建和存储与数据流(18)的第一部分相关的第一数据集(10),所述第一数据集(10)包含针对数据流的第一部分的标识符;
-将来自第一存储设备(N1)的针对存储区的请求发送到一个或多个其他存储设备,以便从所述一个或多个其他存储设备接收数据;
-在第一存储设备(N1)中接收来自一个或多个其他存储设备的一个或多个应答;
-从接收到所述应答的一个或多个其他存储设备中选择第二存储设备(N2);
-当第一存储设备(N1)的剩余空闲存储区低于阈值时,与所述第一存储设备(N1)并行地在所选的第二存储设备(N2)中,在第二存储介质(IB2)上缓存输入数据流;
-当第一存储设备(N1)充满时,从第一存储设备(N1)向第二存储设备(N2)发送针对存储在第一存储介质(D1)上的最后数据单元的标识符,并且将最后数据单元的所述标识符与第一数据集(10)一起存储在第一存储设备(N1)中;
-在第二存储设备(N2)中的第二存储介质(IB2)内检测在所述存储数据流内的第一存储介质(D1)上存储的最后数据单元的标识符;
-在进行所述检测时,在第二存储设备(N2)的第三存储介质(D2)上存储包含后续的数据单元的数据流(19)的第二部分,并且创建和存储与数据流(19)的第二部分相关的第二数据集(11),所述第二数据集(11)包含针对数据流的第二部分的标识符;以及
-将针对数据流的第一部分的所述标识符与第二数据组(11)一起存储在第二存储设备(N2)中和/或将针对数据流的第二部分的所述标识符与第一数据集(10)一起存储在第一存储设备(N1)中。
2.根据权利要求1所述的方法,其特征在于从一个或多个其他存储设备中选择第二存储设备(N2)的步骤基于空闲存储容量、可能记录速度或要存储内容的类型。
3.一种从多个存储设备重新获取相邻数据流的连续部分的方法,所述数据流由可标识数据单元构成,包括以下步骤:
-从第一存储设备(N1)中重新获取数据流的第一部分,并且在输出总线上对其进行传输;
-在第一存储设备(N1)中获取与数据流的第一部分相关的数据集(10),所述数据集包含第一和第二标识符,所述第一标识符是针对数据流的第一部分的标识符或针对数据流的第二部分的标识符,而第二标识符是针对包含在所述数据流的第一部分中的最后数据单元的标识符;
-从第一存储设备(N1)向所述多个存储设备中的另一个发送第一和第二标识符;
-在第二存储设备(N2)中检测由接收到的第一标识符所标识的数据流的第二部分能够用于从存储介质(D2)中的重新获取;
-在第二存储设备(N2)中,从存储介质(D2)中至少重新获取所述数据流的第二部分的开始,并且将其存储在另一存储介质(OB2)上;
-在第二存储设备(N2)中监测第一存储设备(N1)的输出连接;
-基于所述监测,当在输出连接上传输所述数据流的第一部分的所述最后数据单元时,在第二存储设备(N2)中进行检测;以及
-在进行所述检测时,读取来自所述另一存储介质(OB2)的数据流的第二部分,并且在输出连接上对其进行传输。
4.根据权利要求3所述的方法,其中所述可标识数据单元是分组。
5.根据权利要求1到3任一个所述的方法,其特征在于:与数据流的第一部分相关的数据集(10)还包含针对第二存储设备(N2)的标识符。
6.根据权利要求1到3任一个所述的方法,其特征在于:所述存储介质包括:存储器(IB1,IB2,OB1,OB2)、光盘或磁盘(D1,D2)。
7.根据权利要求1到3任一个所述的方法,其特征在于所述存储设备(N1,N2)是网络中的节点。
8.根据权利要求1到3任一个所述的方法,其特征在于:所述可标识数据单元包含单调的一连串数值或时标。
9.根据权利要求1到3任一个所述的方法,其特征在于:从第一存储设备(N1)发送到第二存储设备(N2)的消息包含与数据流的第二部分的存储位置有关的信息。
10.一种存储数据流的设备,所述设备是分散型网络中的节点,所述数据流由可标识数据单元构成,所述设备包括:
-第一存储介质(IB2),作为用于在接收通知时缓存所接收到的数据流的一部分的存储器;
-用于传送数据的装置(SRU2),用于将从第一存储介质(IB2)中读取的数据传送到第二存储介质(D2);
-用于接收请求的装置(MC2),用于从在所述分散型网络中的另一节点接收用于存储区的请求,应答请求并从所述另一节点接收针对在所述另一节点上存储的最后数据单元的标识符,所述用于接收请求的装置(MC2)还能够当第二存储介质(D2)上的剩余空闲存储区低于阈值时向所述分散型网络中的一个或多个节点发送针对存储区的请求、接收来自不同应答设备的多个应答,并且根据对来自不同应答设备的所述应答的评估,选择所述应答设备之一;
-用于检测数据单元的装置,用于检测由所述接收到的标识符所标识的数据单元是否存储在第一存储介质(IB2)中;
-用于发起数据单元传送的装置,在接收到由所述接收到的标识符所标识的数据单元时,发起接续在所述数据单元之后的数据单元从第一存储介质(IB2)向第二存储介质(D2)的传送;
-用于创建和存储数据集的装置,用于创建和存储与所述数据流相关的数据集(11),所述数据集(11)包含针对数据流的标识符、针对存储在第二存储介质(D2)上的最后数据单元的标识符、和存储在所述另一节点上的数据流的标识符。
11.一种重新获取数据流的一部分的设备,其中,所述设备是分散型网络中的节点,并且所述数据流由可标识的数据单元构成,所述设备包括:
-用于读取数据的装置(PU2),用于从第一存储介质(D2)中读取数据;
-作为存储器的第二存储介质(OB2);
-用于接收标识符的装置(MC2),用于从所述分散型网络中的另一个节点接收第一标识符和第二标识符,所述第一标识符是针对所述另一节点上存储的数据流的第一部分的标识符,所述第二标识符是针对数据流的所述第一部分中所包含的最后数据单元的标识符;
-用于传输数据的装置,用于将从第一存储介质(D2)中读取的数据传送到第二存储介质(OB2),其中,在检测到由所接收到的第一标识符所标识的数据流的第二部分能够用于从第一存储介质(D2)重新获取时,所述用于传输数据的装置将从第一存储介质(D2)中读取的数据流的开始传送到第二存储介质(OB2);
-用于从数据连接中接收数据的装置(IB2);
-用于监测来自所述数据连接(APB)的所述接收到的数据的装置(BCU2),用于检测在数据连接(APB)上是否接收到数据流的所述第一部分中所包含的最后数据单元,并且在进行所述检测时,发起数据单元从第二存储介质(D2)向第一存储介质(OB2)的传送;并且用于将数据单元从第一存储介质(OB2)输出到所述数据连接。
CN2004100576351A 2003-08-21 2004-08-20 数据流的无缝实时分割和级联方法 Expired - Fee Related CN1585027B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP03018986.4 2003-08-21
EP03018986A EP1508862A1 (en) 2003-08-21 2003-08-21 Method for seamless real-time splitting and concatenating of a data stream

Publications (2)

Publication Number Publication Date
CN1585027A CN1585027A (zh) 2005-02-23
CN1585027B true CN1585027B (zh) 2012-03-21

Family

ID=34042883

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004100576351A Expired - Fee Related CN1585027B (zh) 2003-08-21 2004-08-20 数据流的无缝实时分割和级联方法

Country Status (7)

Country Link
EP (2) EP1508862A1 (zh)
JP (1) JP4657652B2 (zh)
KR (1) KR101012187B1 (zh)
CN (1) CN1585027B (zh)
DE (1) DE602004012370T2 (zh)
MY (1) MY137663A (zh)
TW (1) TWI345410B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5265920B2 (ja) * 2004-12-06 2013-08-14 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 複数の記憶媒体にインターラクティブ性を拡張する方法と装置
ES2674355T3 (es) * 2008-11-04 2018-06-29 Amadeus S.A.S. Método y sistema para almacenamiento y recuperación de información
CN101770504B (zh) * 2009-12-29 2012-08-29 成都市华为赛门铁克科技有限公司 数据存储、读取方法及设备
US10061791B2 (en) * 2013-10-30 2018-08-28 Microsoft Technology Licensing, Llc Data management for connected devices
US10657087B2 (en) * 2018-05-31 2020-05-19 Toshiba Memory Corporation Method of out of order processing of scatter gather lists

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1228586A (zh) * 1998-03-10 1999-09-15 松下电器产业株式会社 记录装置及记录方法
US6134590A (en) * 1996-04-16 2000-10-17 Webtv Networks, Inc. Method and apparatus for automatically connecting devices to a local network
CN1289125A (zh) * 1999-09-21 2001-03-28 索尼公司 通信系统及其方法和通信装置及其方法,
EP1211688A2 (en) * 2000-11-08 2002-06-05 Kabushiki Kaisha Toshiba Information recording device and method which handles a plurality of recording surfaces

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07220388A (ja) * 1994-01-28 1995-08-18 Sony Corp 記録情報再生方法及び装置
US5583868A (en) * 1994-07-25 1996-12-10 Microsoft Corporation Method and system for combining data from multiple servers into a single continuous data stream using a switch
US5712976A (en) * 1994-09-08 1998-01-27 International Business Machines Corporation Video data streamer for simultaneously conveying same one or different ones of data blocks stored in storage node to each of plurality of communication nodes
JP3100307B2 (ja) * 1995-03-14 2000-10-16 日本ビクター株式会社 圧縮データ連続再生システム
JP3640114B2 (ja) * 1996-11-27 2005-04-20 ソニー株式会社 データ記録再生装置および方法
US6134596A (en) * 1997-09-18 2000-10-17 Microsoft Corporation Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates
JP3788677B2 (ja) * 1997-11-14 2006-06-21 富士通株式会社 連続録画システム及び方法並びに長時間録画プログラムを記録したコンピュータ読み取り可能な記録媒体
JP3627503B2 (ja) * 1998-03-31 2005-03-09 日本ビクター株式会社 撮像装置
JPH11339447A (ja) * 1998-05-29 1999-12-10 Sony Corp 記録再生装置
JP2001086462A (ja) * 1999-09-17 2001-03-30 Sharp Corp 動画像記録装置及び動画像再生装置
JP2002176609A (ja) * 2000-08-25 2002-06-21 Matsushita Electric Ind Co Ltd データ受信再生方法及びデータ受信再生装置
JP2003051176A (ja) * 2001-08-07 2003-02-21 Matsushita Electric Ind Co Ltd 映像記録再生装置および映像記録再生方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6134590A (en) * 1996-04-16 2000-10-17 Webtv Networks, Inc. Method and apparatus for automatically connecting devices to a local network
CN1228586A (zh) * 1998-03-10 1999-09-15 松下电器产业株式会社 记录装置及记录方法
CN1289125A (zh) * 1999-09-21 2001-03-28 索尼公司 通信系统及其方法和通信装置及其方法,
EP1211688A2 (en) * 2000-11-08 2002-06-05 Kabushiki Kaisha Toshiba Information recording device and method which handles a plurality of recording surfaces

Also Published As

Publication number Publication date
EP1531408A3 (en) 2006-01-04
KR101012187B1 (ko) 2011-02-07
EP1508862A1 (en) 2005-02-23
DE602004012370D1 (de) 2008-04-24
TW200511832A (en) 2005-03-16
KR20050020691A (ko) 2005-03-04
DE602004012370T2 (de) 2009-04-02
TWI345410B (en) 2011-07-11
JP4657652B2 (ja) 2011-03-23
JP2005071373A (ja) 2005-03-17
CN1585027A (zh) 2005-02-23
EP1531408B1 (en) 2008-03-12
MY137663A (en) 2009-02-27
EP1531408A2 (en) 2005-05-18

Similar Documents

Publication Publication Date Title
US7480441B2 (en) Method for seamless real-time splitting and concatenating of a data stream
CN101877783B (zh) 网络视频存储器集群化视频监控系统和方法
US5987501A (en) Multimedia system having server for retrieving media data as indicated in the list provided by a client computer
US8615602B2 (en) Method and device for recording or playing back a data stream
CN103650523A (zh) 发送装置、发送装置的控制方法、控制程序以及记录介质
CN104394380A (zh) 视频监控管理系统以及视频监控录像的回放方法
JPH09322123A (ja) マルチメディア情報転送システム
CN103095724A (zh) 一种内容中心网络多个兴趣包压缩发送及处理的方法
CN104113735A (zh) 一种分布式视频监控存储系统及其方法
KR20200101047A (ko) 실시간 캐싱 기법을 이용한 동영상 스트리밍 방법 및 그 시스템
CN105450964B (zh) 对录像数据进行云存储的方法、系统及管理节点
WO2015155768A1 (en) Improved method and system for caching of video files
CN100353307C (zh) 一种存储系统以及存储数据的方法和读取数据的方法
CN1585027B (zh) 数据流的无缝实时分割和级联方法
WO2012089096A1 (zh) 一种媒体内容的存储方法、读取方法、装置和系统
CN110968288A (zh) 应用音频隔离采集的方法、装置、存储介质及设备
CN101288286B (zh) 将数据流从数据源传输至数据宿的方法和设备
US20070136314A1 (en) Contents providing system and method for preventing improper contents purging and method for managing contents
KR100817250B1 (ko) 분산처리를 이용한 데이터 업로딩 방법 및 시스템, 그리고그 방법이 기록된 기록매체
JP2005071373A5 (zh)
EP3062210B1 (en) Method and server for the storage of multimedia content and its delivery in adaptive streaming systems
CN116939132A (zh) 一种视频存储方法,终端及存储介质
CN114339109A (zh) 一种基于跨存储资源跨网络跨文件的录像级联方法
JPH09247645A (ja) ビデオサーバのビデオデータ管理装置
CN102404191A (zh) 路由方法和装置

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120321

Termination date: 20200820