CN1198447C - 提高带宽效率的方法 - Google Patents

提高带宽效率的方法 Download PDF

Info

Publication number
CN1198447C
CN1198447C CNB018093434A CN01809343A CN1198447C CN 1198447 C CN1198447 C CN 1198447C CN B018093434 A CNB018093434 A CN B018093434A CN 01809343 A CN01809343 A CN 01809343A CN 1198447 C CN1198447 C CN 1198447C
Authority
CN
China
Prior art keywords
data flow
memory device
described memory
recording system
bandwidth
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CNB018093434A
Other languages
English (en)
Other versions
CN1429451A (zh
Inventor
D·尚柏林
D·普莱特
E·瓦尼耶
D·赞切勒斯基
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.)
Tivo Solutions Inc
Original Assignee
Tivo Inc
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 Tivo Inc filed Critical Tivo Inc
Publication of CN1429451A publication Critical patent/CN1429451A/zh
Application granted granted Critical
Publication of CN1198447C publication Critical patent/CN1198447C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

在用于动态地管理数字记录系统的带宽要求的方法中,检测所述数字记录系统超过其存储设备可用带宽前的情况。根据存取访问优先权策略区分对记录系统的存储设备的存取访问的优先级。一个实例策略将第1优先级给予正被写入磁盘的数据流,将第2优先级给予正被从磁盘中读取的数据流,以及将第3优先级给予对磁盘的其它存取访问。

Description

提高带宽效率的方法
技术领域
本发明一般涉及数字视频记录系统,尤其涉及数字录像机中的带宽管理的方法。
背景技术
现存的数字录像机(DVR)系统仅能一次处理两条数字视频数据流。典型的是,这样的系统处理“一进一出”,也就是说,一条数据流从数字调谐器或从具有MPEG编码器的模拟调谐器进入系统,将其写入磁盘,而一条数据流从该系统中输出,从硬盘(HD)盘片读取该数据流,并将其馈送通过MPEG解码器和NTSC编码器,并在电视机上显示。
由于存在多个模拟或数字调谐器、多路电视机显示能力以及通过因特网下载的流媒体,要求新一代的DVR同时处理多路数字数据流。这些数字数据流中的一些是时限的。例如,必须精确地而不丢失或损坏地将进入记录系统的数字数据流记录到磁盘上。否则,在重放所记录的节目的任何时候,将出现永久的断续。类似地,必须及时地传递为显示而从磁盘读取并解码的数字数据流。否则,MPEG解码器将缺乏数据,并且将在屏幕上出现可见的断续。
流经单个数字数据流的数据量可在宽范围内变化。质量有限的视频可仅要求每秒1-2兆比特,而高质量的全速运动的视频可要求每秒10兆比特和15兆比特之间。新一代的电视系统可以每秒传递19兆比特或更多的数据流。将如此多的数据移入或移出硬盘是一种挑战。
现今的便宜的高价值IDE HD磁盘能够支持从每秒6至18兆比特间的任何量的数据传送速率。传送速率根据磁盘型号,并还根据数据将要传送到的磁盘上的位置而变化。
HD磁盘的外部磁道具有比内部磁道高的线性数据密度(每磁道更多扇区)。由于HD磁盘以恒定速率旋转,从而外部磁道每秒可接受并传递比内部磁道更多的数据。典型的HD磁盘可在内部磁道上以每秒10兆比特的速率传送数据,而在外部磁道上以高达每秒18兆比特的速率传送数据。
传送速率仅示出了磁盘性能的一个方面。它们不能反映出磁盘对在磁盘的不同区域之间寻道的需要。根据距离的不同,一个操作典型地要求每次寻道10-25毫秒。此外,它们没有反映出驱动器对于由于磁盘上的错误而造成的不只一次地读取数据扇区或者对于碰撞和振动影响的偶然需要。
最后,常把DVR的HD磁盘用于不只是简单地存储视频内容的数据流。磁盘还可以保存有包含关于即将到来的节目、屏幕指南以及节目时间表的文件系统或数据库。它还可以保存由DVR所使用的可执行的软件。从而可能存在许多不同的客户程序要求存取所述磁盘。诸如数字视频写入和读取流之类的存取访问是非常时间敏感的。其它一些对延迟较不敏感。例如,减缓对可执行的代码或对节目指南数据库的存取访问,可引起DVR的用户接口表现呆滞,但不引起系统的差错或故障。其它一些完全不是时限的,并能将其延迟相当的时间量而不引起任何人的注意。例如,可以将寻找观众可能感兴趣的显示的后台任务延迟。
所希望的是这样一种机构,当同时处理多条数据流时,它将使数字记录系统能够动态地减缓竞争的带宽要求。
发明内容
本发明提供一种用于通过根据预定的策略而对系统的硬盘的数据流访问区分优先级,以及通过根据所正在记录的数据流的特性而分配HD磁盘空间,来改进数字记录系统的带宽效率的方法。策略模块和媒体数据管理模块一起实现所述策略,把两个模块都结合于所述记录系统的主控制程序中。所述策略考虑包括(1)把正写入HD磁盘的数据流列为优先级高于正从所述HD磁盘读取的数据流,以及(2)把正从HD磁盘读取的数据流列为优先级高于对所述HD磁盘的其它存取访问。通过将较低带宽数据流记录于较低带宽部分中,而将较高带宽数据流记录于HD磁盘的较高带宽部分中,可改进所述记录系统的带宽效率。从内径到外径向外地向磁盘记录数据流。可以把记录的数据流从较高带宽部分迁移到较低带宽部分。
根据本发明的第一方面,提供一种用于动态地管理在存储设备中存储数据流的数字记录系统的带宽要求的方法,包括以下步骤:检测所述数字记录系统超过所述存储设备可用带宽前的情况;以及根据优先权策略对所述存储设备的写和读存取访问区分优先级,以避免从正被写入或正从所述存储设备读取的数据流丢失数据。
根据本发明的第二方面,提供一种用于动态地管理在存储设备中存储数据流的数字记录系统的带宽要求的设备,包括:检测情况的模块,用于检测所述数字记录系统超过所述存储设备可用带宽前的情况;以及优先级区分模块,用于根据优先权策略对所述存储设备的写和读存取访问区分优先级,以避免从正被写入或正从所述存储设备读取的数据流丢失数据。
附图说明
图1是说明确定DVR是否正在用完带宽的处理的框图;以及
图2是示出从较低带宽部分(即内径)向外向高带宽部分(即外径)而将媒体流记录到VCR的HD磁盘上的示例性图解图。
具体实施方式
参考图1,所说明的是用于DVR的带宽管理的系统100,它包括存储媒体数据流和其它数据的硬盘(HD)磁盘160、控制DVR的内部操作的主控程序110、通过计算每个数据缓冲器的期限时间来确定DVR是否正在接近不能满足时间期限的媒体数据管理模块120、实现区分优先级策略的策略模块130、以及通过在指定的时间周期上对所有正在进行中的数据流的输入输出(I/O)请求测量磁盘的全部可用时间,来确定DVR是否正在接近不能满足时间期限的磁盘驱动器170。所述DVR同时处理多条输出媒体流(正从硬盘读取)140和多条输入媒体流150(正写到硬盘)。
为了平衡和管理对其HD磁盘160的竞争需求,DVR必须定义关于接收功能、具体带宽以及相关条件的策略。它还需要具有确定磁盘带宽可用率、带宽分配以及实现策略的机构。
第1策略考虑是正被记录的数据流150的极端时间敏感度。丢失正被写入磁盘的数据流的任一部分,将在记录中导致间隙。在记录后不能修复该间隙。因此,正被写入磁盘的数据流应该具有磁盘带宽的最高优先级。
第2策略考虑是正从硬盘读取的数据流140的相当的时间敏感度。不能及时地从HD磁盘中读取数据流的任一部分,将肯定导致屏幕上的可视断续,或音频中的可听见的断裂。它并没有丢失正写入的数据那么有害,因为用户总是能够倒带而再次观看内容,并且这可能是一次好机会来第2次适当地取回数据。然而,应当避免这个问题。
第3策略考虑是对HD磁盘的某些存取访问的较少的时间敏感度。如果当存在高磁盘带宽需求时,只要它不变得恼人的缓慢或冻结,那么用户接口(UI)减缓是可接受的。
对应于这些策略考虑,一旦缓解了带宽短缺,就可恢复经延迟的、暂停的或终止的存取访问。为了优化带宽效率,可以用与所述策略考虑一致的预定顺序恢复这些存取访问。例如,正被写入的数据流150比正被读取的数据流140优先,而正被读取的数据流140比诸如可在后台中执行的任务之类的其它存取访问180优先。在同一类的数据流中,可采用“最接近期限的为最先”的优先顺序。例如,在若干经延迟的数据流中,这些数据流在经延迟之前正被从磁盘读取,将首先恢复具有最接近的期限的数据流。
对正被处理的数据流的带宽要求做到完全控制是困难的。在一些情况下,如具有MPEG编码器的模拟调谐器,预先相当精确地预测带宽要求是可能的。在一些其它情况下,如通过卫星的数字数据,带宽要求是非常不可预测的,因为它们可以从非常低的值变化达到明确定义的理论最大值,并可从一个时刻到下一时刻贯穿整个范围而变化。
带宽非常高的数据流相对稀有。设计具有100%操作保证的系统是可能的,即对理论上最差情况的带宽预算所有的流。然而,在当今的硬盘和流条件下,这种解决办法将不能处理多于两条的流。此外,该解决办法将不会节省成本。
通过实现适当的带宽策略,数字记录系统可很好地用于具有高带宽但该带宽少于最大平均带宽的多条数据流,并且如果所要求的实际带宽超过可分发的带宽,则得体地后退。如果正被处理的数据流所要求的带宽量超过全部可用的量,该系统应迅速且自动地作出反应,以防止正被记录的数据的永久丢失。
从眼前的观点看,所述系统可通过停止一条或多条正被从磁盘读取的数据流,来释放磁盘带宽。实际上,这意味着推迟、暂停或终止正在播放的视频流,并在屏幕上表现出静态显示,告知用户已经超过了系统的带宽容量。
从长远观点看,所述系统可给予用户对过载进行反应的若干方法的选择。为了响应所述过载问题,用户可希望做下述的任一件事:(1)让视频暂停而等一会儿,并然后试图恢复重放。如果中断的原因是正被记录的高带宽视频的短突发,则现在可以有足够的磁盘带宽来处理所有流;(2)取消正被记录的一条或多条流;(3)迅速转到实况播送。如果用户正在观看正被记录的视频流之一,但以延迟的模式观看所述流时,该用户可以选择跳过该节目的剩余的经延迟的部分,并开始实时地观看节目流。实时观看不要求从磁盘读取流。相反,可以在把它写入磁盘的同时观看它。这有效地减少了竞争磁盘存取访问的流的数量;(4)停止观看当前的节目,并观看早先记录的并具有较低流带宽从而对磁盘较少需求的一个节目。在某些方面可存在用户可用的其它选择。系统设计应该足够灵活以允许加入新的作用。
由于DVR必须处理的数据流的动态特性,流带宽的静态预测是没有用的。很难非常早地预先告知磁盘带宽是否要用完。真正精确预测可存储数据流的磁盘上的准确位置是极端困难的,这种极端困难使这种不确定性更糟。从而,要知道数据被传送到磁盘或从磁盘传送要多快是极度困难的。此外,预测诸如读或写重试、磁盘缺陷、振动和碰撞等之类的与磁盘相关的性能问题,是极度困难的。
因此,必须采用动态流带宽管理。这样的管理将能够检测出系统正要超过HD磁盘的可用带宽的事实。它还将使系统足够迅速地响应,来避免丢失正被写入磁盘的数据。实际上,这种管理是基于负反馈机制的。
可以集中关于实际带宽使用情况的信息,并将其提供给一个或多个模块,以便实现上述的策略。可以在DVR的内部代码中包括这些模块。正被接收并被写入DVR的磁盘的或在从磁盘读回之后播放的流通过媒体数据管理模块120,即媒体对象模型(MOM)软件模块。该模块负责缓冲器管理以及照管和馈给提供和消耗数据的设备。MOM基本上知道诸如PES三元组之类的数据流的内部格式,还知道用于保存和管理数据的各种缓冲器的状态。MOM包含代码来估计传入或传出磁盘的数据的每个缓冲器的期限时间。换句话说,MOM知道需要将数据的缓冲器写入磁盘的时刻,使得可以重新使用该缓冲器来保存来自输入源的新数据,或者从磁盘读取数据的时刻,使得可足够迅速地将数据馈给MPEG解码器,以避免可视的或可听见的断续。
可以增强MOM来向实现所述策略的策略模块130报告该信息。尤其是,如果MOM确定它在及时地读取或写入数据以满足其期限的过程中有困难,或者换句话说如果看上去好像系统接近于不能满足MOM的期限,则它能够向策略模块130发送警告事件,以报告事实。如果实际上错过了期限,并且如果MOM确定已丢失数据或已出现可视断续,则MOM向策略模块130发送紧急差错警报,以报告事实。
磁盘驱动器170详细地知道每个硬盘的当前状态,所述磁盘驱动器可以是核心磁盘驱动器。当前的实现接受与每个媒体数据流I/O请求一起的期限定时信息。它优化了对磁盘的存取访问顺序,以便(1)保证在其期限之前完成每个到期的I/O请求,以及(2)使进行所述I/O请求而要求的寻道时间的总量最小。如果所述磁盘驱动器170确定它不能满足所有它的I/O请求上的期限要求,则它回复到“紧急模式”并以“最接近期限的为最先”的顺序执行所有到期的请求。
为了更有效地处理带宽和期限问题,可用至少两个方式增强所述磁盘驱动器170。首先,它可测量用于具有期限的媒体数据流I/O请求的磁盘带宽的总量。它在诸如1/2秒等之类的相对较短的时间周期内测量磁盘的全部可用时间的百分比,而不是试图以每秒兆比特来测量该带宽。如果全部媒体数据流I/O时间正要超过可编程的阈值(如90%)多于指定的时间量(如1秒),则所述磁盘驱动器170将向策略模块130发送警告信号。
其次,在违反期限看上去是不可避免的情况下,所述磁盘驱动器170可实现不同的内部策略。它可以实现“写比读更重要”的策略,而不是切换到严格的“最早的期限为最先”的策略。它可以首先调度任何待决的媒体写入请求,以避免数据的丢失。它可以两种方式的任一种方式处理待决媒体读请求,所述两种方式分别是——“尽力”,即在已完成写之后调度它们,并希望它们无论如何满足它们的期限,或“早期失败”,即当违反期限看上去是不可避免时,尽早取消所述请求,使得MOM对该问题有更多的警报,并能警告策略模块本身。
所述策略模块130负责作出关于何时它需要停止数据流的播放并向用户提供替换动作的选择的决定。还可以其它的方式使用策略模块,以在带宽用完之前降低记录系统上的I/O负载的总数。尤其是,在高媒体数据流I/O负载的持久周期期间,所述策略模块可确定延迟一些系统的后台任务,这些任务使用相当量的磁盘I/O带宽。对于这种延迟,存在几种明显的候选方法。例如:如果系统的废物收集器和索引编制器早已在进行中,则可拖延或取消它们;可以延迟每日的“给服务提供者打电话,以下载更新的橱窗和/或节目指南数据”呼叫;以及如果建议优先器已经运行,则可拖延或取消它。一旦采用适当的策略接口,就可通过主控程序(MCP)110中现存的后台任务管理程序执行这类控制。
参考图2,所说明的是典型圆形磁盘的示例性图解图,把所述磁盘分区成较低带宽部分220和较高带宽部分210。磁盘的快速传送数据的能力很大程度上取决于磁盘使用的是哪个部分。每张盘片的内部部分在每个磁道所具有的扇区比外部部分少,并从而要求较多的时间来传送任何给定量的数据。因此,如果可以保证把高带宽流主要写入盘片的外部部分,则可以提高记录系统传送高带宽流的能力。
不可能总是预先知道给定数据流的带宽将实际上是多高。换句话说,关于给定数据流的带宽的数据有时不是可供使用的。然而,在许多情况中,可采用“事后”方法来改进系统的带宽效率。
该方法包括下面的步骤:
1.将磁盘的媒体存储器分成一组用于不同目的的分区。例如,把所述存储器分成两个媒体分区:较低带宽部分220和较高带宽部分210。较低带宽部分220从内径(ID)230开始,存储较低带宽流;而较高带宽部分210,终止于外径(OD)240,而存储较高带宽流。还需要把给定的分区标记为是较高带宽还是较低带宽。这可以通过数据库的分区表中的备用位之一来进行。当初始化文件系统时,将把带宽标记迁移到媒体文件系统(MFS)的区域数据结构中。
在一个实施例中,磁盘向MFS贡献了两个分区。在每个分区中,为了指定给MFS处理事件的方式,MFS存储一个或多个区域。在一个分区中,MFS存储“索引节点”(即每个文件或目录的基本描述)和数据文件的内容--这构成了两个区域。在另一分区中,MFS存储保存视频记录的单个区域。与每个区域相关联的是一组数据结构,这些数据结构存储于磁盘上(通常在区域的起始处)并且当启动系统时就将它们载入存储器。这些数据结构告知MFS软件区域有多大(即在其中有多少数据扇区),区域的分配块尺寸的大小(如每次请求空间时,它所分配的扇区数),以及识别所述分配块是自由的(可用的)还是在使用中(指定给文件或记录)的一组“位图”。所述带宽标记是1比特标记,它示出“该区域位于磁盘的较慢部分中”。把该标记加给存储器内区域数据结构。
2.扩展MFS空间分配API,以接受额外的参数,指示出是否知道数据流是低带宽的。如果设置了低带宽标记,将从任何可用的低带宽分区250中优先分配空间,即从内径向外地向外径分配。如果没有设置低带宽标记,将从高带宽分区优先分配空间,即从外径向内地向内径分配。在任一种情况下,如果空间在任一分区中是可用的,则将分配用于数据流的空间,因为系统将不保证整个数据流都将落入任一类型的分区中。
3.当把已知低带宽的流记录到磁盘时,请求低带宽分配。这可以通过设置低带宽标记的MyWorld或ele2pestriple或任何其它产生MFS流文件来进行。MFS流文件是一种在磁盘上以文件形式存储MPEG-2音频和视频数据的方法。每个流文件由一系列“记录”组成。一条记录由相当大量的磁盘数据扇区(典型的是每记录256个扇区,或128k字节)组成。每个记录在其第1扇区中具有一些标头信息,它识别存储于记录中的音频或视频数据的每一段的位置、类型和大小。总是顺序地写所述MFS流,例如从第1记录到最后一个。在正常播放期间,顺序地读取MFS流。可以随机地读取,例如,在快进和倒带操作期间,可以向前或向后地急速改变。
4.当正把未知带宽的数据流记录在磁盘上时,MyWorld等将不设置低带宽标记。因此,在硬盘的高带宽部分上记录所述数据流。
5.在记录处理期间,监控数据流所要求的实际平均带宽或峰值带宽。这可通过用于根据来自输入媒体或网络的实际数据到达速率将数据流写入硬盘的软件来进行,但可能通过跟踪嵌入于数据流本身中的时标来更好地进行。
6.如果在完成记录未知带宽的数据流之后,记录软件可检查并确定记录的峰值或平均带宽是否比预定值低。如果是的话,记录软件可选择将数据流迁移到磁盘的较低带宽部分。这可以通过在低带宽部分中建立数据流的新文件、播放数据流的内容以及将它记录到新文件中来进行。一旦将数据流的内容复制到新文件中,就删除数据流的原始文件。可以在后台中进行该处理,而在读和写请求上没有期限时间限制。因此,它可以使用任何未使用的磁盘带宽,并且不显著地妨碍对正被记录或播放的其它数据流的到期的I/O请求。
这种方法有助于带来高带宽,位于磁盘的那些部分中的“渴望的”数据流能够在播放期间快速地传递数据。可以把每条记录的平均和/或峰值带宽信息存储于系统的数据库中。当实时带宽需求早已是过多的时候,如果用户试图播放高带宽记录,则这可能使系统能够给予用户早期警告。
虽然在此参考较佳实施例而描述了本发明,但本领域的普通技术人员将理解到可以使用其它应用来代替这里所提出的那些应用,而不背离本发明的要旨和范围。
因此,本发明应仅受下面所包括的权利要求限制。

Claims (20)

1.一种用于动态地管理在存储设备中存储数据流的数字记录系统的带宽要求的方法,其特征在于包括以下步骤:
检测所述数字记录系统超过所述存储设备可用带宽前的情况;以及
根据优先权策略对所述存储设备的写和读存取访问区分优先级,以避免从正被写入或正从所述存储设备读取的数据流丢失数据。
2.如权利要求1所述的方法,其特征在于所述检测情况的步骤包括下面的子步骤:
由媒体数据管理模块确定所述数字记录系统是否接近于不能满足用于将数据流写入所述存储设备或从所述存储设备读取数据流的时间期限;以及
其中,如果所述数字记录系统接近于不能满足用于将数据流写入所述存储设备或从所述存储设备读取数据流的时间期限,则向实现策略的策略模块报告这个事实;
其中所述媒体数据管理模块包括代码,以测量传入或传出所述存储设备的数据的每个缓冲器的所述时间期限。
3.如权利要求2所述的方法,其特征在于进一步包括下面的子步骤:
如果错过了时间期限,则向所述策略模块发送紧急差错警报。
4.如权利要求1所述的方法,其特征在于所述检测情况的步骤进一步包括下面的子步骤:
由磁盘驱动器确定所述数字记录系统是否接近于不能满足所有正在进行的数据流的输入-输出请求上的期限要求;以及
如果所述数字记录系统接近于不能满足所有正在进行的数据流的输入-输出请求上的期限,则向实现策略的策略模块报告这个事实。
5.如权利要求4所述的方法,其特征在于所述磁盘驱动器在指定的时间周期上对所有正在进行中的数据流的输入-输出请求测量它的全部可用时间;以及
其中如果对于多于所述指定时间周期,所述全部可用时间超过可编程的阈值,那么所述硬盘驱动器确定所述数字记录系统接近于不能满足关于所有正在进行的数据流的输入-输出请求的期限要求。
6.如权利要求4所述的方法,其特征在于所述磁盘驱动器是核心磁盘驱动器。
7.如权利要求1所述的方法,其特征在于所述区分优先级的步骤包括下面的子步骤:
以下面的优先顺序将对所述存储设备的存取访问进行延迟、暂停或终止:
除了正被写入或读取的数据流之外的存取访问;
正被从所述存储设备中读取的数据流;以及
正被写入所述存储设备的数据流。
8.如权利要求7所述的方法,其特征在于进一步包括下面的子步骤:
当缓和了所述数字记录系统的带宽要求时,以下面的优先顺序恢复所述延迟的、暂停的或终止的存取访问:
在延迟、暂停或终止之前正被写入所述存储设备的数据流;
在延迟、暂停或终止之前正被从所述存储设备中读取的数据流;
在延迟、暂停或终止之前,除了正被写入或正被从所述存储设备中读取的数据流之外的存取访问。
9.如权利要求8所述的方法,其特征在于以最接近期限的最先的顺序恢复所述在延迟、暂停或终止之前正被写入所述存储设备的数据流。
10.如权利要求8所述的方法,其特征在于以最接近期限的最先的顺序恢复在延迟、暂停或终止之前正被从所述存储设备中读取的数据流。
11.一种用于动态地管理在存储设备中存储数据流的数字记录系统的带宽要求的设备,其特征在于包括:
检测情况的模块,用于检测所述数字记录系统超过所述存储设备可用带宽前的情况;以及
优先级区分模块,用于根据优先权策略对所述存储设备的写和读存取访问区分优先级,以避免从正被写入或正从所述存储设备读取的数据流丢失数据。
12.如权利要求11所述的设备,其特征在于所述检测情况的模块还包括:
确定模块,用于由媒体数据管理模块确定所述数字记录系统是否接近于不能满足用于将数据流写入所述存储设备或从所述存储设备读取数据流的时间期限;以及
其中,如果所述数字记录系统接近于不能满足用于将数据流写入所述存储设备或从所述存储设备读取数据流的时间期限,则向实现策略的策略模块报告这个事实;
其中所述媒体数据管理模块包括代码,以测量传入或传出所述存储设备的数据的每个缓冲器的所述时间期限。
13.如权利要求12所述的设备,其特征在于进一步包括:
警报发送模块,用于如果错过了时间期限,向所述策略模块发送紧急差错警报。
14.如权利要求11所述的设备,其特征在于所述检测情况的模块进一步包括:
确定模块,用于由磁盘驱动器确定所述数字记录系统是否接近于不能满足所有正在进行的数据流的输入-输出请求上的期限要求;以及
如果所述数字记录系统接近于不能满足所有正在进行的数据流的输入-输出请求上的期限,则向实现策略的策略模块报告这个事实。
15.如权利要求14所述的设备,其特征在于所述磁盘驱动器在指定的时间周期上对所有正在进行中的数据流的输入-输出请求测量它的全部可用时间;以及
其中如果对于多于所述指定时间周期,所述全部可用时间超过可编程的阈值,那么所述硬盘驱动器确定所述数字记录系统接近于不能满足关于所有正在进行的数据流的输入-输出请求的期限要求。
16.如权利要求14所述的设备,其特征在于所述磁盘驱动器是核心磁盘驱动器。
17.如权利要求11所述的设备,其特征在于所述优先级区分模块还包括:
以下面的优先顺序将对所述存储设备的存取访问进行延迟、暂停或终止的模块:
除了正被写入或读取的数据流之外的存取访问;
正被从所述存储设备中读取的数据流;以及
正被写入所述存储设备的数据流。
18.如权利要求17所述的设备,其特征在于进一步包括:
当缓和了所述数字记录系统的带宽要求时,以下面的优先顺序恢复所述延迟的、暂停的或终止的存取访问:
在延迟、暂停或终止之前正被写入所述存储设备的数据流;
在延迟、暂停或终止之前正被从所述存储设备中读取的数据流;
在延迟、暂停或终止之前,除了正被写入或正被从所述存储设备中读取的数据流之外的存取访问。
19.如权利要求18所述的设备,其特征在于以最接近期限的最先的顺序恢复所述在延迟、暂停或终止之前正被写入所述存储设备的数据流。
20.如权利要求18所述的设备,其特征在于以最接近期限的最先的顺序恢复在延迟、暂停或终止之前正被从所述存储设备中读取的数据流。
CNB018093434A 2000-05-12 2001-05-10 提高带宽效率的方法 Expired - Lifetime CN1198447C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US20380400P 2000-05-12 2000-05-12
US60/203,804 2000-05-12

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100858767A Division CN1322747C (zh) 2000-05-12 2001-05-10 提高带宽效率的方法

Publications (2)

Publication Number Publication Date
CN1429451A CN1429451A (zh) 2003-07-09
CN1198447C true CN1198447C (zh) 2005-04-20

Family

ID=22755388

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB2004100858767A Expired - Lifetime CN1322747C (zh) 2000-05-12 2001-05-10 提高带宽效率的方法
CNB018093434A Expired - Lifetime CN1198447C (zh) 2000-05-12 2001-05-10 提高带宽效率的方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB2004100858767A Expired - Lifetime CN1322747C (zh) 2000-05-12 2001-05-10 提高带宽效率的方法

Country Status (8)

Country Link
US (1) US6965730B2 (zh)
EP (1) EP1281275B1 (zh)
JP (1) JP4699672B2 (zh)
CN (2) CN1322747C (zh)
AU (1) AU2001259748A1 (zh)
DE (1) DE60140357D1 (zh)
HK (1) HK1077145A1 (zh)
WO (1) WO2001089203A2 (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020054752A1 (en) 1998-08-07 2002-05-09 Anthony Wood Video data recorder with personal channels
US6360053B1 (en) 1998-08-07 2002-03-19 Replaytv, Inc. Method and apparatus for fast forwarding and rewinding in a video recording device
US6654546B1 (en) 1999-10-05 2003-11-25 Digital Networks North America, Inc Field upgradeable recording device
US7035528B1 (en) 1999-10-05 2006-04-25 Digital Networks North America, Inc. Providing audience flow in a personal television device
US7917008B1 (en) 2001-08-19 2011-03-29 The Directv Group, Inc. Interface for resolving recording conflicts with network devices
US9602862B2 (en) 2000-04-16 2017-03-21 The Directv Group, Inc. Accessing programs using networked digital video recording devices
US8875198B1 (en) 2001-08-19 2014-10-28 The Directv Group, Inc. Network video unit
US8214422B1 (en) 2001-08-19 2012-07-03 The Directv Group, Inc. Methods and apparatus for sending content between client devices
JP2004506350A (ja) 2000-08-08 2004-02-26 リプレイティブィ・インコーポレーテッド リモートテレビジョン再生制御
US9171851B2 (en) 2000-08-08 2015-10-27 The Directv Group, Inc. One click web records
US10390074B2 (en) 2000-08-08 2019-08-20 The Directv Group, Inc. One click web records
WO2002033975A2 (en) 2000-10-15 2002-04-25 Sonicblue Incorporated Method and system for dynamic ad placement
CA2433068A1 (en) 2000-12-27 2002-07-18 Sonicblue Incorporated Advertisements in a television recordation system
US20030154485A1 (en) * 2002-02-12 2003-08-14 Johnson Carolynn Rae Allocation of recording space per user and application
US8155498B2 (en) 2002-04-26 2012-04-10 The Directv Group, Inc. System and method for indexing commercials in a video presentation
US7251413B2 (en) 2002-04-26 2007-07-31 Digital Networks North America, Inc. System and method for improved blackfield detection
CN1726550A (zh) * 2002-12-19 2006-01-25 皇家飞利浦电子股份有限公司 用于盘驱动装置的调度器
US8788764B2 (en) * 2003-10-08 2014-07-22 Oracle International Corporation Access controller for storage devices
US9160976B2 (en) 2003-12-23 2015-10-13 The Directv Group, Inc. Method and apparatus for distributing media in a pay per play architecture with remote playback within an enterprise
JP4521206B2 (ja) * 2004-03-01 2010-08-11 株式会社日立製作所 ネットワークストレージシステム、コマンドコントローラ、及びネットワークストレージシステムにおけるコマンド制御方法
JP4544029B2 (ja) * 2005-05-16 2010-09-15 日本電気株式会社 携帯端末、ストリーミング通信システム、ストリーミング通信方法及びストリーミング通信プログラム
US8849752B2 (en) * 2005-07-21 2014-09-30 Google Inc. Overloaded communication session
US8069461B2 (en) 2006-03-30 2011-11-29 Verizon Services Corp. On-screen program guide with interactive programming recommendations
WO2007140259A2 (en) * 2006-05-24 2007-12-06 Compellent Technologies Data progression disk locality optimization system and method
US7886111B2 (en) 2006-05-24 2011-02-08 Compellent Technologies System and method for raid management, reallocation, and restriping
US8782671B2 (en) * 2006-07-26 2014-07-15 Hewlett-Packard Development Company, L. P. Systems and methods for flexibly controlling resource usage by a driver domain on behalf of a virtual machine
US8418217B2 (en) 2006-09-06 2013-04-09 Verizon Patent And Licensing Inc. Systems and methods for accessing media content
US8464295B2 (en) 2006-10-03 2013-06-11 Verizon Patent And Licensing Inc. Interactive search graphical user interface systems and methods
US8566874B2 (en) 2006-10-03 2013-10-22 Verizon Patent And Licensing Inc. Control tools for media content access systems and methods
US8510780B2 (en) 2006-12-21 2013-08-13 Verizon Patent And Licensing Inc. Program guide navigation tools for media content access systems and methods
US8015581B2 (en) 2007-01-05 2011-09-06 Verizon Patent And Licensing Inc. Resource data configuration for media content access systems and methods
US8103965B2 (en) 2007-06-28 2012-01-24 Verizon Patent And Licensing Inc. Media content recording and healing statuses
US8051447B2 (en) 2007-12-19 2011-11-01 Verizon Patent And Licensing Inc. Condensed program guide for media content access systems and methods
US8938766B2 (en) * 2007-12-19 2015-01-20 General Instrument Corporation Method and apparatus for deferring transmission of an SDV program to conserve network resources
US8209713B1 (en) 2008-07-11 2012-06-26 The Directv Group, Inc. Television advertisement monitoring system
CN101646044B (zh) * 2008-08-05 2013-02-13 深圳市同洲电子股份有限公司 一种pvr机顶盒及其时移文件虚拟分区管理方法与系统
CN101753936B (zh) * 2008-12-08 2013-07-24 北京中星微电子有限公司 一种视频监控系统的存储空间的配置方法和视频服务器
US8918806B2 (en) * 2009-04-01 2014-12-23 Disney Enterprises, Inc. Packaged media playback with remotely obtained supplemental content
CN101556575B (zh) * 2009-05-21 2012-04-25 成都市华为赛门铁克科技有限公司 一种自动分配独立冗余磁盘阵列带宽的方法及装置
CN102104614A (zh) * 2009-12-22 2011-06-22 成都市华为赛门铁克科技有限公司 一种数据访问方法及装置
US8352990B2 (en) 2010-05-10 2013-01-08 Encore Interactive Inc. Realtime broadcast stream and control data conversion system and method
US9258175B1 (en) 2010-05-28 2016-02-09 The Directv Group, Inc. Method and system for sharing playlists for content stored within a network
US8495683B2 (en) 2010-10-21 2013-07-23 Right Brain Interface Nv Method and apparatus for content presentation in a tandem user interface
US8832410B2 (en) 2010-12-14 2014-09-09 Lsi Corporation Disk-based storage device with frequently accessed partition
US9141982B2 (en) 2011-04-27 2015-09-22 Right Brain Interface Nv Method and apparatus for collaborative upload of content
US8433815B2 (en) 2011-09-28 2013-04-30 Right Brain Interface Nv Method and apparatus for collaborative upload of content
US8914497B1 (en) 2011-12-15 2014-12-16 Amazon Technologies, Inc. System and method for throttling service requests having non-uniform workloads
CN103605481B (zh) * 2013-10-31 2017-07-14 华为技术有限公司 磁盘控制方法、装置及设备
US9245558B1 (en) 2014-05-09 2016-01-26 Western Digital Technologies, Inc. Electronic system with data management mechanism and method of operation thereof

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3885147T2 (de) * 1987-05-07 1994-02-24 Pioneer Electronic Corp Verfahren zum Aufnehmen und Wiedergeben von Information auf und von einer Aufnahmeplatte.
JP2644797B2 (ja) * 1988-01-25 1997-08-25 松下電器産業株式会社 ビデオテープレコーダ
US5581784A (en) * 1992-11-17 1996-12-03 Starlight Networks Method for performing I/O's in a storage system to maintain the continuity of a plurality of video streams
US5511054A (en) * 1993-03-31 1996-04-23 Sony Corporation Apparatus and method for multiplexing encoded data signals and recording medium having multiplexed signals recorded thereon
AU681185B2 (en) * 1993-10-22 1997-08-21 Sony Corporation apparatus and method for recording and reproducing digital video data
GB2287845B (en) * 1994-03-18 1998-03-25 Sony Uk Ltd Multichannel video data storage
US5566174A (en) * 1994-04-08 1996-10-15 Philips Electronics North America Corporation MPEG information signal conversion system
TW301101B (zh) * 1994-11-17 1997-03-21 Matsushita Electric Ind Co Ltd
JPH0981497A (ja) * 1995-09-12 1997-03-28 Toshiba Corp 実時間ストリームサーバ並びに実時間ストリームデータの格納方法および転送方法
US5719983A (en) * 1995-12-18 1998-02-17 Symbios Logic Inc. Method and apparatus for placement of video data based on disk zones
JP3269768B2 (ja) * 1996-01-16 2002-04-02 株式会社東芝 ディジタル信号受信装置
JP3299547B2 (ja) * 1996-05-24 2002-07-08 株式会社日立製作所 ガス絶縁機器の部分放電検出装置
JPH11120698A (ja) * 1997-10-15 1999-04-30 Sony Corp 信号記録再生装置および方法
DE69811335T2 (de) * 1997-10-29 2003-10-30 Koninkl Philips Electronics Nv Vorrichtung zum empfangen, anzeigen und gleichzeitigem aufzeichnen von fernsehbildern via einem pufferspeicher
US6480667B1 (en) * 1997-12-23 2002-11-12 Intel Corporation Method of time shifting to simultaneously record and play a data stream
JP2000090512A (ja) * 1998-09-14 2000-03-31 Toshiba Corp データストリーム記録装置及び方法並びにデータストリーム制御装置及び方法

Also Published As

Publication number Publication date
WO2001089203A2 (en) 2001-11-22
EP1281275B1 (en) 2009-11-04
DE60140357D1 (de) 2009-12-17
HK1077145A1 (en) 2006-02-03
US20040223722A1 (en) 2004-11-11
US6965730B2 (en) 2005-11-15
EP1281275A2 (en) 2003-02-05
CN1606343A (zh) 2005-04-13
WO2001089203A3 (en) 2002-05-16
CN1429451A (zh) 2003-07-09
JP2003533843A (ja) 2003-11-11
AU2001259748A1 (en) 2001-11-26
JP4699672B2 (ja) 2011-06-15
CN1322747C (zh) 2007-06-20

Similar Documents

Publication Publication Date Title
CN1198447C (zh) 提高带宽效率的方法
EP0695098B1 (en) Coded data control device
CN1658318B (zh) 防止相邻磁道擦除的记录数据的方法及其存储介质
CN1231051C (zh) 压缩的数字音频和视频数据的存储方法
CN107438196B (zh) 用于播放录制视频的方法和设备
CN102037718A (zh) 屏蔽信号丢失的方法和装置
CN1242575A (zh) 存储静止图像信息的记录媒体,记录和/或重放方法及设备
KR20040031041A (ko) 멀티미디어 콘텐트에서의 명령 세그먼트들의 실행
US20020059625A1 (en) Nonlinear broadcast system
CN1729687A (zh) 更用户友好的时间后移缓冲器
US6874118B1 (en) Efficient storage and error recovery of moving pictures experts group (MPEG) video streams in audio/video (AV) systems
CN1277410C (zh) 在回放移动图像期间对数字存储器的管理
CN101331763B (zh) 信息处理设备和信息处理方法
JP4325194B2 (ja) 記憶媒体へのアクセスを管理する装置及び方法
CN101094368B (zh) 再现装置以及再现方法
JP2010049729A (ja) 情報処理装置
CN100592414C (zh) 管理用于编辑所记录的数据的信息的方法和设备
EP2051517A1 (en) Information processing device, information processing method, and computer program
CN102447868A (zh) 视频流快速播放方法
JP2004334969A (ja) マルチファイルの実時間記録方法および再生方法
CN117785070B (zh) 数据存储控制方法及装置
EP1549059A2 (en) Optical disk apparatus
CN1653809A (zh) 在数字视频记录器中的内容标识方法和装置
CN1484923A (zh) 用于记录的方法和装置
CN1890966A (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
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: California, San Carlos, USA

Patentee after: TiVo Solutions Ltd

Address before: American California

Patentee before: TIVO, Inc.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20050420