基于周期性数字电视数据传输系统缓存管理技术研究.docVIP

基于周期性数字电视数据传输系统缓存管理技术研究 　　[摘 要] 数字电视数据传输是利用卫星电视覆盖网或其他独立数字电视数据传输通道，采用数字技术传送数据的总称，它是继音频和视频之后出现的第三种数字传输技术。在数字电视数据传输服务器组的架构下，一般都引入一个网关服务器，或类似功能的组件，所有的客户端连接都是到这里。这样，在数字电视数据传输时便存在一个很大的优化可能性。但由于数字电视数据传输的客户端与网关服务器之间的数据传输量非常大，而且这些数据之间除了目标IP地址不一样外，实际内容完全相同，这将导致客户机缓存失效，致使缓存信息清除并且重建。本文基于此，对周期性数字电视数据传输系统中的缓存管理技术进行了初步研究。 　　[关键词] 数字电视数据传输 计算机缓存 系统管理 　　 　　1、引言 　　数字电视数据传输是把数据化的音频、视频、图像、动画、软件包括以及计算机文件等各种数据信息通过数字电视信道以push的方式传输的用户的数字电视客户端、计算机服务器以及移动控制设备等智能设备的一类新型业务。数字电视数据传输的技术实现方式是使用单一的系统前端(Headend)，连续、滚动地将已编辑整理好的内容，经过信息传输网络，传送到地域广泛的、能够处理这些56ST数据的用户智能设备上去，信息内容则是由视频、音频、软件程序、流式数据或者其他数字多媒体组成的。数字电视数据传输实质上就是电视在数字时代的再一次升级，保持了计算机3G时代的特点，而且全无互联网缺乏CoS(服务等级)、QoS(服务质量)和安全的问题，成为一种高效率的数字移动信息传输手段，是未来10年需要研究的内容。 　　业界对该技术的前景有一种预言：数字电视数据传输将会被嵌入和包容进未来的互联网中，并且成为其最大的单一领域。可以确信直到那时，数字媒体才拥有点对点和点对多点两种方式，才具有真正意义上的完整性。正如互联网的出现充实了信息传输方式一样。数字电视数据传输的发展也会是信息传输技术的另一场革新。数字电视数据传输适应了数字装置不断扩张的处理能力和Internet提供的基础设施资源，并可以与电视等多种媒体融合，这些跨媒体的立体信息传输业务非常适应于企业信息化的需求。在企业信息化建设中会得到更广泛的应用。 　　2、数字电视数据传输中缓存一致性 　　在数字电视数据传输的数据库中，移动客户机有可能经常断连网络，因此失效报告（InvalidationReport，IR）有可能会被错过，这将导致客户机缓存失效，致使缓存信息清除并且重建。改进移动客户机缓存一致性的方法之一是时间戳方法（TimeStamp，TS），在这种方式下，一定时间间隔后的IR包含了在这段间隔时间内的所有数据更新信息，窗体的大小决定了时间间隔段。另一个维护缓存一致性的方法就是对等项方法，指的是某个移动客户端能够向与它同等地位的邻居客户端索取它在断连状态下所错失的IR信息。在有些应用中，可能失效IR周期较长，L/2的平均延迟可能不可接受，因此提出了在IR的间隔期内重复传播m次IR的方法（简称为UIR方法），这种方法下，可以推导出MC的平均延迟时间仅为L/m的平均查询响应时间。 　　2.1定周期数据传输系统 　　失效报告采用二维表的方式进行组织，并且要为失效信息建立动态索引。动态索引以失效表编号为关键字建立，用B-树的结构实现。 　　图2索引集结点 　　失效数据记录集Mi结构如图3所示：其中Row_No：行号，Column_No：列号，Value：更新值或为空；如果该表中有某一行记录只有行号或者列号且更新值为空，则表示原表中的这一行，或这一列被删除；如果表中某一行记录有行号和列号且更新值不为空，则表示原表中这些记录发生了变化且更新后的值为现在的Value值，另外还有可能是原表中该记录不存在是后来插入进去的新记录。 　　图3失效数据记录集Mi 　　如果失效报告中某些信息发生变化，则索引应做相应的修改，方法如下： 　　规定B-树有如下限制； 　　（1）根结点至少有一个键值，其他结点至少有k个键值；每个结点最多有2k个键值； 　　（2）若结点有J个键值，则有J+1个子女； 　　当文件中插入了一个记录，为了在索引中做相应的修改，可按其键值从根向下搜索，直至相应的叶结点。若该叶结点不满，则将该记录的键值和指针插入叶结点中，即增加一个索引项。若叶结点已满，即已有2k个键值，则可将此叶结点分裂为二，其中一个有k个键值，另一个有k+1个键值。叶结点分裂后，其双亲结点也须增加一个键值。如果此结点不满，则插入到此完毕，否则也要分裂。在极端情况下，可以一直分裂到根结点，也就是B-树增加一级。 　　当删除一个记录时，先用记录的键值找到它所在的叶结点。如果删除该记录的索引项后，叶结点的索引项数减至（k-1）个，则可从其左或右