CN101455057A - 高速缓存广播信息的方法和装置 - Google Patents

高速缓存广播信息的方法和装置 Download PDF

Info

Publication number
CN101455057A
CN101455057A CNA200780018990XA CN200780018990A CN101455057A CN 101455057 A CN101455057 A CN 101455057A CN A200780018990X A CNA200780018990X A CN A200780018990XA CN 200780018990 A CN200780018990 A CN 200780018990A CN 101455057 A CN101455057 A CN 101455057A
Authority
CN
China
Prior art keywords
web
web object
probability
page
website
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.)
Pending
Application number
CNA200780018990XA
Other languages
English (en)
Inventor
弗雷德里克·鲍乔特
杰拉德·玛米格里
J-L·科莱
M·波尔塔
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN101455057A publication Critical patent/CN101455057A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/957—Browsing optimisation, e.g. caching or content distillation
    • G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5681—Pre-fetching or pre-delivering data based on network characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5682—Policies or rules for updating, deleting or replacing the stored data

Abstract

一种控制Web对象在存储介质中的存储的方法，所述Web对象形成闭合Web站点并被用于递送给用户，存储所述Web对象的基础是预测地确定哪个Web对象具有被用户从所述闭合Web站点中选择的最高概率，所述方法包括：识别形成所述闭合Web站点的多个Web对象；确定所述闭合Web站点的Web树；识别与所述Web对象或所述Web树相关联的一个或多个参数；根据每个Web对象的所述一个或多个参数来确定所述Web对象被选择的概率，以便产生很可能Web对象的集合；按照所述很可能Web对象的概率将它们排序；按照来自很可能Web对象集合的Web对象的相对概率的顺序存储它们，使得具有最高概率的Web对象最先被存储；以及只要在所述存储介质中存在可用容量就继续所述存储步骤。

Description

高速缓存广播信息的方法和装置
技术领域
本发明涉及用于高速缓存广播信息的方法和装置，尤其是但是不限于以Web信息的形式呈现的信息。
背景技术
在移动电视(如手持电视)的环境中，目前存在着两种互补的广播技术。移动TV技术向消费者提供了完全在单个无线设备中欣赏高质量地面数字广播以及语音电话和因特网接入的机会。手持数字视频广播(DVB-H)播送因特网协议(IP)数据广播。这是端对端的广播系统，使用对计算和电池资源有限的设备优化的基于IP的机制来传递任何类型的数字内容和服务。
IP数据广播(IPDC)的固有部分在于，它包括可以与双向移动蜂窝交互部分结合的单向DVD广播路径。这表明IPDC是使来自广播媒介和电信需求的服务能够汇聚的宝贵平台。
IPDC中使用的文件传递方法基于FLUTE协议。FLUTE(单向传输上的文件传递)传送文件中的内容，所述文件可以包含任何类型的数据(如音频、视频、二进制、静态图像、文本？ESG回车、元数据等)。
也可能使用移动装备来访问Web服务器，例如使用WIFI。然而，WIFI的覆盖区域往往非常有限，一般仅仅用于私人区域或机场等地。尽管也可能使用2.5G或3G通信装置(比如GPRS、EDGE或UMTS)连接到Web服务器。为了做到这一点，也需要预订，它可能昂贵且往往由专业人员使用，对普通人的公共受众并非总有吸引力。在移动装备上广播TV(如DVB-H)正在显现若干新标准。这些标准中的某些定义了用于目标传输的装置。
图1描绘了公知的移动因特网基础设施100和分开的数字视频广播基础设施102。移动用户使用移动设备104既可以访问TV频道也可以访问因特Web站点点。使用例如欧洲的DVB-H可以广播TV频道。视频源106使用DVB-H的前端108来广播，前端108可以包括DVB-H封装器、DVB-H流化器或调制器112以及放大器114。VHF/UHF信号116由DVB-H的前端发射并且由移动设备104接收。该移动设备可以是GSM电话或能够处理DVB-H的PDA。在并行模式下，该移动设备104可以支持常规的Web浏览器功能并且能够从例如属于GPRS/UMTS网络122的接入点120接收信号118。GPRS/UMTS网络可以利用Telco网关126来访问因特网124。因特网可以访问Web服务器128以获得向用户传输的内容。也可以利用非移动设备，例如经由有线(比如PSTN、ADSL等)连接的计算机130来访问Web服务器128。
现有系统和方法遇到的某些问题陈述如下：首先，需要高额预订以及能够支持能够到达因特网的通信栈和能够接收广播电视的分开通信栈的无线设备。进一步问题在于，在一定区域中，因特网和TV广播的覆盖范围未必相同，某些区域可能有其中之一的覆盖，某些区域可能有另一个的覆盖，而某些区域可能两个的覆盖都有或者都没有。
我们的待批准申请(FR09 2006 0029)公开了通过同一媒介通道来传递和接收Web对象和视频媒介的方法和装置。其内容在此引用作为参考。其中讨论了Web对象的调度事宜，所以本发明涉及其附加的发明特征。
本发明的一个目的是克服与现有技术的广播方法和系统相关联的至少某些问题。
本发明的另一个目的是使用新的广播传输装置，通过同一媒介既传输DVB-H类型的对象也传输Web类型的对象，并以智能方式来调度Web类型的对象。
本发明进一步的目的是提供一种向移动设备广播Web站点的方法，不要求返回通道装置表明喜好，而是使用预测来帮助调度。
发明内容
本发明针对在独立权利要求中定义的方法和系统。
更确切地说，本发明公开了一种控制Web对象在存储介质中的存储的方法，所述Web对象形成了闭合Web站点并且被用于递送给用户，存储所述Web对象的基础是预测地确定哪个Web对象具有被用户从所述闭合Web站点中选择的最高概率，所述方法包括：识别形成所述闭合Web站点的多个Web对象；确定所述闭合Web站点的Web树；识别与所述Web对象或每个Web对象或所述Web树相关联的一个或多个参数；根据每个Web对象的所述一个或多个参数来确定所述Web对象被选择的概率，以便产生很可能Web对象的列表；按照所述很可能Web对象的概率将它们排序；以来自所述很可能对象集的Web对象的相关概率的顺序存储它们，使得具有最高概率的Web对象被最先存储；以及只要在所述存储介质中存在可用容量就继续所述存储步骤。
本发明的进一步实施例在附带的从属权利要求中提供。
这具有调度器的优点，所述调度器通过与所述概率有关的频率和对用户下一步可能观看的内容的预测来周期性地广播。通过更新Web对象的参数(比如从根对象的跳转或跳转、尺寸、Web树链接信息等)，能够预测并存储后续Web对象，而不需要返回通道及其花销和复杂度。
另一个优点是关于允许接收Web对象的功能。这种新功能可以作为服务添加并通过作为Web代理的任何常规Web浏览器来观看。当所述Web浏览器请求对象时，所述代理截取所述请求并等待接收所述对象。只要不出错地完成了所述对象的接收，所述对象就被返回给Web浏览器进而返回给用户。因此，所述代理根据当前观看的对象来存储具有被用户选择的最高概率的Web对象。
进一步的优点是通过高速缓存处于从当前显示页面最大预定义跳转计数的所有页面，扩展了这种代理的功能。这些对象可被称为邻居Web对象。由于所述高速缓存的尺寸有限，所以在必要时可以抑制不是邻近对象组的一部分的Web对象。
附图说明
现在将举例参考附图，其中：
图1是移动因特网基础设施和分开的数字视频广播基础设施的现有技术系统的框图；
图2是根据本发明的Web广播和数字视频广播基础设施的框图；
图3是显示了根据本发明，不同Web对象之间的关系的框图；
图4是显示了根据本发明，Web对象的URL映射的表；
图5是复杂Web站点的映射图，显示了若干互连；
图6是URL跳转表；
图7显示了Web对象将在媒介上传输时的结构；
图8显示了Web客户机的结构，包括根据本发明的对象高速缓存；
图9A显示了在第一参考对象周围具有1次和2次跳转的活动Web对象；
图9B显示了在第二参考对象周围具有1次和2次跳转的新的活动Web对象；
图10描绘了根据本发明，由预测高速缓存功能管理的表；
图11描绘了根据本发明，以预测方式管理高速缓存的过程步骤。
具体实施方式
图2显示了根据本发明包括Web广播网关200的Web广播和数字视频广播的基础设施。Web广播网关200是Web服务器202与数字视频广播环境之间的链接。Web广播网关200允许仅仅具有广播TV功能的移动用户访问Web站点和访问Web对象，比如音乐、视频、图像等。本文使用的术语“Web对象”旨在包括在Web上发现的所有类型的信息。Web广播网关用于广播形成所谓的“闭合Web站点”的对象。术语“闭合Web站点”用来定义在该站点的网页上发现的链接指的是这个Web站点的对象的Web站点。换言之，在闭合Web站点的网页中不可能找到对“外部站点”的引用。以下将更详细地介绍它。
以任何适宜的方式来产生闭合Web站点。一旦闭合Web站点形成，它就从发射机进行广播，正如以下的介绍。
在本发明的优选实施例中，Web广播网关包括四个主要的单元。Web广播网关的第一个单元是Web站点泵210，它周期性地探测闭合Web站点以识别属于这个站点的每个对象。对于发现的每个对象，确定唯一的引用—唯一的对象标识符(OID)，并且在包含组成闭合Web站点的所有对象的表中添加或更新记录。这种表在询问阶段形成，在询问阶段确定内容和形成闭合Web站点的对象之间的关系。一旦询问阶段结束，就可以将该表标记为完成。
Web广播网关的第二个单元是超文本语言翻译器220，它将在网页(HTML、WML等)中发现的URL修改为新的URL，新的URL包括OID并可选地包括与该网页或对象有关的元数据。以下将更详细地介绍它。
Web广播网关的第三个单元是站点分析器230，它扫描闭合Web站点的所有对象，并计算任何对象与闭合Web站点中包括的所有其它对象分开的跳转次数。
Web广播网关的第四个单元是调度器240。调度器可以是转盘的形式，利用由Web站点泵建立并由站点分析器230修改的表。调度器包括与每个对象相关联的权重。所述权重基于在其它闭合Web站点页面或对象中对这个对象的引用次数、从根页面到达这个对象的“跳转”次数以及这个对象的尺寸。使用这种权重，构成所述转盘。使用FLUTE协议将识别并存储的Web对象传递给用户，正如以下更详细的介绍。
Web对象先从Web服务器128下载，再由Web广播网关200进行处理和存储。图1中介绍的移动因特网结构仍然保持着，也就是Telco网关、GPRS/UMTS和GSM接入点。不过，它们不用于下载Web对象。而是来自Web广播网关的输出(来自转盘调度器240)在DVB-H封装模块中与视频源输出结合，正如以下更详细的介绍。DVB-H广播以脉冲串的形式出现，视频在某些脉冲串中广播，而数据在其它脉冲串中广播。转盘调度器按照对象的权重来发送它们。这些权重取决于对象在闭合Web站点中的位置。例如，根页面在转盘的每个循环中可能被发送许多次，而处于闭合Web站点最低层的对象在每个循环期间可能仅仅被发送一次或两次。同样，其间的对象在转盘的每个循环中可能被发送几次。
因此，根据本发明，移动设备104仅仅从DVB-H广播前端接收视频和Web对象的传输。对于其它技术形式，例如经由链接118的GPRS或UMTS，其它连接仍然可用。不过为了本发明的目的将不进一步介绍这些其它连接。
现在将参考图3更详细地介绍“闭合Web站点”。图3显示了若干Web对象及它们在闭合Web站点300内的关系。闭合Web站点是对于具有对其它站点的引用的外部站点不存在引用的站点。换言之，从根页面开始到达站点中的最远Web对象的跳转次数被限制为预定值。这可以变化，取决于存储容量、树的性质(即每次跳转多少页面)以及各个页面的尺寸等。如果有外部引用(即闭合Web站点之外)，可以不予理睬和/或为用户产生适合的消息以表明外部引用不可用。在闭合Web站点300中，根页面310(Index.htm)具有四个链接。三个链接在其它网页上，链接320在page1.htm350上，链接330在page2.htm上，链接340在page3.htm上。第四个链接是指图像380(Bkgrnd.GIF)。第二层上的每个页面(页面1、页面2和页面3)又具有到第三层上的页面的链接，它们是从根页面310的两次跳转。page2.htm在根页面(Index.htm)310和page1.htm350中被引用了两次，并且能够从不同的路线到达它。
在这个实例中，第三层的页面(页面11、页面12、页面21、页面22、页面31和页面32)是最后的层。在其它情况下，该树可以包括多于或少于三层的页面。从许多不同的位置(如页面1、页面21、页面22和页面31)都能够访问文件(或对象)VIDEO1.mpg。同样，在页面2、页面11和页面21上也能够访问AUDIO1.mp3。这就给了用户访问Web对象或文件时的灵活性，并且将使得用户观察特定页面时的延时最小。了解了Web对象树以及各个页面之间的各种跳越、跳转或步骤，就能够创建马上将参考图4介绍的表。这使得本发明的系统能够运行超文本语言翻译并使得存储最优化。
图4显示了根据本发明的URL映射表400，其中的每一项都表示图3所示的闭合Web站点的对象。该表包括许多列，以下将介绍其中标识的标题。
页面名称410显示在第1列中，而且是在Web服务器中定义的对象的名称。这个名称可以用Web主目录下若干目录的层次作前缀，或者可以用任何其它适宜的方式。
对象类型430显示在第2列中，并且指明了Web对象的类型。若干实例包括用于html或wml页面的“文本”；用于Jpeg、gif、tiff或任何其它图像或照片文件的“图像”；用于mp3、wma、avi或任何其它音频或音乐文件格式的“音频”；用于mpeg、avi、QuickTime电影或任何其它视频文件格式的“视频”。
对象标识符(OID)440显示在下一列中。OID是识别闭合Web站点中的Web对象的唯一标号。这个OID将替换在形成闭合Web站点的所有页面中发现的链接中的页面名称，正如以下更详细的介绍。
还标识和填充了表明用法的字段450。虽然所有对象都被广播，但是由于接收它们时带有控制访问保护，所以某些对象可能不可用。为了使这些对象可用，用户(消费者)可以请求许可证。用途“点播”与这些受保护的对象相关联，而用途“广播”被用于所有其它对象。
根跳转计数460表明分开所述对象与根页面的页面数目。这种信息将用于计算转盘调度的对象权重。
引用计数470是在闭合Web站点内的所有页面中指向某对象的引用次数。这种信息也被用于计算转盘调度的对象权重。
对象的尺寸指示符480以千字节为单位给出了尺寸，并且也被用于计算转盘调度的对象权重，正如以下的介绍。
以上介绍的表用在翻译器中并且也用在调度器(即转盘)中，正如以下的介绍。
图5显示了用作本发明中的实例的小闭合Web站点500的完全Web树。OID引用100的Web对象是根页面。由一次跳转分开的相邻页面或对象被指示为101、102、103和104，而由两次跳转分开的相邻页面为105、106、107、108、109、110和111。还显示了三次、四次、五次和六次跳转的页面。某些页面可以经由不同的路线到达，这将无疑地改变跳转的次数。一般来说，最少的跳转次数将选为最优，但是也存在着将利用从一页到另一页的不同路线的场合。
图6显示了用于图5的Web树的URL跳转表600。这个表由站点分析器230建立，站点分析器扫描闭合Web站点的所有对象，并且计算将任何对象与闭合Web站点中的所有其它对象分开的跳转次数。表的列表示目标Web对象OID 610，而行表示源或活动Web对象。例如，假若参考对象是OID 100(670)，则OID为101、102、103和104(640)的目标对象由一次跳转分开，而OID为136、137和138(650)的目标对象则由六次跳转分开。
图7显示了从传输端向移动设备传送的对象的结构。为了向移动终端广播Web对象而将它存储到调度器(转盘)中之前，该Web对象被形成到数据包或容器700之中。数据包包括以下阐述的许多不同字段。显示的OID引用710是由Web站点泵210与Web对象相关联的对象标识符，并且是在翻译阶段分配给它的。表示了Web对象尺寸730，随后是Web对象本身740。Web对象可以是文本页、音频文件、图像或任何其它类型的Web对象。显示了一组邻居组750、760、770，映射了与特定或参考Web对象分开给定跳转次数的邻居对象。邻居组1(750)映射了与参考Web对象分开只有一次跳转的所有对象，而邻居组2(760)映射了由两次跳转分开的所有对象，邻居组n(770)映射了由“n次”跳转分开的所有对象。数据包的结尾由十六进制值x’00’表示。
每个邻居组都以特定的方式建造并且举例显示了邻居组1 750。该结构包括邻居组ID 751，它标识网络组以及这个组的所有对象与参考对象分开的跳转次数。所以，将标识跳转计数等于1的组。同样将标识跳转计数等于2的组，依此类推。这将继续到在闭合Web站点中发现的最大跳转次数。结构中也发现了Web对象计数752，它表示属于这个组的Web对象(由它们的OID表示)的数量。还确定了是来自邻居组ID的特定跳转计数处的邻居的OID 753、754的列表。以这种方式，在每个数据包中都存在闭合Web站点和树结构的所有有关细节。这将能够按照用户的请求进行Web对象的预测性高速缓存。
现在将参考图8介绍向移动设备中的Web客户机发送数据包。移动设备上的Web客户机800包括通过通信栈810与Web服务器通信的Web浏览器820。通信栈可以使用广泛使用的协议之一，比如WIFI、2.5G和3G协议(GPRS、EDGE、UMTS)。Web客户机还包括视频播放器880和DVB-H接收机840。支持TV广播的终端具有根据本发明的新功能，正如以下的介绍。
移动TV接收机包括许多不同的功能和分层，例如：DVB-H接收机845；IP模块850；用户数据报协议(UDP)模块855以及分别为数据部分FLUTE(单向传输上的文件传递)和为视频RTP(实时协议)提供的两个会话层860和865。
视频处理单元还包括H.264解码器870和视频流化器875。视频流化器的输出被发送到视频播放器880以便向用户显示。
本发明实现了一种新的组件，它可以作为一种服务推出，截取来自浏览器的所有请求并用作Web代理830。这种新的组件检查在FLUTE上接收的所有文件，并且在收到后马上向浏览器传递所请求的文件。这种组件不需要客户机应用的任何修改，而仅仅是Web浏览器的配置以定义本地Web代理的用法。该Web代理高速缓存页面，然后将其传递给Web浏览器。这种客户机的主要功能是预测性高速缓存的机制，旨在将所有相邻Web对象都保存在其自己的存储器890中。该存储器可以是SD卡、小型闪存、SIM卡或任何其它适宜的存储器。将参考图9和图10介绍高速缓存和存储器的操作。
图9A和图9B显示了在参考Web对象周围具有1次或2次跳转的对象，参考Web对象对于图9A是Web对象100，对于图9B是Web对象102(在这个实例中它变为参考Web对象)。在这些图示中，活动Web对象(HTML页面或其翻译)表示在中心。同心圆900和910表示邻居Web对象组，对于圆周900是由一次跳转所分开的邻居Web对象，对于圆周910是两次跳转所分开的邻居Web对象。显而易见，可以存在着许多其它同心圆(或分层)以表示由更高跳转次数(3、4、...)所分开的Web对象组，但是在选为展示本发明的实例中，跳转次数已经被任意地固定为2。
属于邻居组的所有对象都可以被高速缓存到存储器890中。被高速缓存的层数将取决于存储器的尺寸和Web对象的尺寸，并且还将取决于以下讨论的预测因子。
在图9A中，活动Web对象(当前显示在Web浏览器中的对象)是100。这个Web对象具有被一次跳转分开的四个相邻Web对象，也就是101、102、103和104。不仅如此，这同一个活动Web对象还具有被两次跳转分开的七个相邻Web对象，也就是105、106、107、108、109、110和111。如果用户选择点击与Web对象102有关的链接，就会形成新配置。这个新配置具有在中心的Web对象102(现在的活动Web对象)，并且一次跳转的相邻Web对象现在是Web对象100和107，而两次跳转的相邻Web对象现在是Web对象101、103、104、108、112、113、114和115。通过将活动Web对象选择为页面102，有四个新对象112、113、114和115是两次跳转可到达的。现在必须将它们进行高速缓存。同时五个旧的对象105、106、109、110和111不再处于邻居范围内，因此在必要时可以从高速缓存中删除以释放存储器。
与对象以及如何高速缓存它们有关的信息可以存储在表中，比如图10中所展示的表。这个高速缓存表1000由预测性高速缓存功能使用并且包括以下详述的信息。
之所以存储OID 1010，是因为它是由服务器的Web泵与属于闭合Web站点的Web对象相关联的对象标识，并且作为该Web对象的“标识符”用于本发明的始终。该表还包括状态1020，它描述了Web高速缓存中的Web对象的状态。状态的实例可以包括：
-“被高速缓存”：这表明该Web对象已经被保存在高速缓存中，如Web对象104的情况(1060)。
-“可被抑制”：这表明Web对象存在于高速缓存中，但是不再属于邻居Web对象的组，如Web对象106的情况(1070)。
-“要被高速缓存”：这表明该Web对象属于邻居Web对象的范围，但是尚未被收到，如Web对象111的情况(1090)。高速缓存表还包括对象尺寸1030(例如以千字节)的指示。它用于计算高速缓存中的所有对象所占用的总尺寸，并且用于决定应当删除哪个对象以避免高速缓存的溢出。跳转列1040表示每个对象与活动对象(活动对象是在Web浏览器中显示的html/wml页面或其翻译)分开的跳转次数。在所展示的实例中，活动Web对象是OID 102。还显示了邻居对象1050的列表，用于将表对象与当前或活动对象分开已知跳转次数的OID邻居。与当前OID分开客户机中配置的最大跳转次数的所有对象的列表。在所展示的实例中最高的跳转次数是2。
如果假设用户正在观看当前的活动页面(比如说OID 102)并点击了显示新页面(比如说OID 107)的链接，则为OID 107在表中设置本地变量“活动页面”。然后，将当前的活动页面(OID 102)设置到表中与OID 102相关联行中的本地变量“先前页面”。
如果“活动页面”(OID 107)具有“被高速缓存”的状态，换言之已经收到了这个页面，则完成了高速缓存表的查找。可立即将请求的页面或Web对象传给用户。该表还包括了有关这个页面的邻居的信息以及先前介绍的其它信息。由于OID 107是“活动页面”，该页面的邻居组必须被尽快地高速缓存(如果还没有的话)。所以OID 107的一次跳转处的所有邻居都被设置为“被高速缓存”或“要被高速缓存”。另外，如果空间允许，同样可以标注两次、三次或更多次跳转处的邻居。如果没有足够的空间来高速缓存两次、三次或更多次跳转处的所有Web对象或页面，则可以首先根据最低跳转次数然后根据尺寸或其它参数来进行选择，以便确定要高速缓存的页面以及当空间允许时高速缓存的页面。另外，不是OID 107邻居的“先前页面”(OID 102)的任何邻居现在都可以从高速缓存中去除。这是由于以下事实：因为这些页面距离当前正在被观看的“活动页面”跳转次数更多，所以用户现在请求这些页面的可能性不大。所以，OID 102的任何邻居(它们不是OID 107的邻居)都可以在表中被标注为“可被抑制”。如果需要空间，则可以将这些Web对象从高速缓存中去除，并被与“活动页面”更接近的页面或Web对象取代，正如以上的介绍。
如果“活动页面”OID 107具有“要被高速缓存”的状态，则系统必须等待接收这个页面，然后才能观看它。对于“活动页面”的邻居组的细节从表中已知，因此，所有页面的到达和传输都受到监视。当收到Web对象或页面时，如果它是“活动页面”或是具有其邻居组中的OID的任何页面，则它在表中被设置为“被高速缓存”，并且被存储在存储器中。如果该OID属于“先前页面”的邻居组，而不属于“活动页面”的邻居组，则该Web对象就设置为“可被抑制”。尚未在路由并被如上俘获的“活动页面”的任何页面都将被标注为“要被高速缓存”，并且将做出传递的请求。
关于图11更详细地介绍这样做的这些过程步骤。
此过程在步骤1100开始。
在步骤1105，此过程确定活动驱动器的根页面并且在被称为AP的本地变量中将其设置为“活动页面”。同时将指向“先前页面”的被称为PP的本地变量设置为根页面。活动页面的邻居被设置为“活动邻居”(或本地变量AN)，并且指向“新页面”的本地变量NP被设置为等于空或无效，因为此时不存在“新页面”。然后，显示AP并更新高速缓存表1000，其中AP记录字段状态1020设置为“被高速缓存”，而跳转字段1040设置为零。
在步骤1110，此过程等待事件发生。如果收到了页面，那么此过程就从步骤1115继续。如果用户点击了新页面，那么此过程就从1160继续。在任何其它情况下，此过程都停留在步骤1110处。
在步骤1115，进行分析以判断收到的页面是否等于NP。如果是这种情况(是)，那么此过程移向步骤1120；否则(否)此过程转到步骤1169。
在步骤1120，将本地变量PP设置为等于AP，将本地变量AP设置为等于NP，将本地变量NP复位为等于无效。显示AP并且将本地变量AN设置为等于AP的邻居组。这个步骤实际上根据收到的页面更新了表1000和用户观看的页面。这个页面可以是闭合Web站点中的根页面或任何其它页面。
在步骤1125，将本地变量CR(“当前记录”)设置为等于高速缓存表1000的第一个记录。
在步骤1130，做出CR.OID是否属于AN的判断。如果是这种情况(是)，那么此过程转到步骤1135；否则(否)此过程转到步骤1140。
在步骤1135，更新CR的跳转字段1040以反映相对于该AP的新的跳转次数，然后此过程转到步骤1145。
在步骤1140，将CR的状态字段1020设置为等于“可被抑制”，并且在其它页面或对象需要存储器时，可以删除此页面。
在步骤1145，进行分析以判断CR是不是高速缓存表1000的最后记录。如果是这种情况(是)，那么该过程转到步骤1155；否则(否)该过程转到步骤1150。
在步骤1150，CR之后的记录依次变为CR并且此过程转到步骤1130。
在步骤1155，通过为AN的每个成员添加新的记录来更新高速缓存表1000，其中状态字段1020设置为等于“要被高速缓存”。
在步骤1160(如果用户点击新页面而从步骤1110到达)，将本地变量NP设置为等于用户选择的新页面。
在步骤1165，对这个NP是否已经被高速缓存做出判断。如果是这种情况(是)，此过程转到步骤1120；否则(否)此过程转到步骤1110。
在步骤1167，进行分析以判断最后的事件是不是收到页面。如果是这种情况(是)，此过程转到步骤1169；否则(否)此过程再次转到步骤1110。
在步骤1169，进行分析以判断在高速缓存中是否有足够的空闲空间来存储收到的页面。如果是这种情况(是)，那么此过程转到步骤1190；否则(否)此过程转到步骤1170。
在步骤1170，进行分析以判断收到的页面是否出现在AN中。如果是这种情况(是)，此过程转到步骤1172；否则(否)此过程转到步骤1110。
在步骤1172，进行分析以判断高速缓存是否包含状态字段1020等于“可被抑制”的任何页面。如果是这种情况(是)，此过程转到步骤1192；否则(否)此过程转到步骤1175。
在步骤1175，进行分析以判断高速缓存是否包含其跳转计数比AP跳转计数超出二(2)的任何页面。如果是这种情况(是)，此过程转到步骤1195；否则(否)此过程转到步骤1177。
在步骤1177，进行分析以判断高速缓存是否包含其跳转计数比AP跳转计数超出一(1)的任何页面。如果是这种情况(是)，此过程转到步骤1185；否则(否)此过程转到步骤1180。
在步骤1180，去除在高速缓存中发现的最大页面。然后此过程转到步骤1169。
在步骤1185，去除高速缓存中满足步骤1177条件的最大页面。然后该过程转到步骤1169。
在步骤1190，在高速缓存中记录所收到的页面；所收到页面的状态字段1020被设置为等于“被高速缓存”，并且根据该页面的特征来更新其它字段，比如尺寸1030和跳转1040等。然后此过程转回到步骤1110。
在步骤1192，去除高速缓存中满足步骤1172条件的最大页面。然后此过程转回到步骤1169。
在步骤1195，去除高速缓存中满足步骤1175条件的最大页面。然后此过程再次转回到步骤1169。
上述讨论的方法步骤在本系统的接收机端进行。这涉及Web对象的管理和向用户提供。与之并行，视频在同一输送流上传送或者广播，并在同一端设备处接收。携带视频和Web对象的脉冲串根据正常DVB-H实践被识别。在我们的共同待批准申请(FR09 2006 0029)中详细地介绍了发送和接收广播流的方法细节，在此引用作为参考。
所述移动设备可以是任何类型，包括例如PDA、移动电话或者移动的并能够远程通信的任何其它类型的设备。
本文介绍的标准，比如DVB-H、RTP、H.264等仅仅是举例显示，而且现在的或将来的任何其它标准都可以同样适用。
广播者可以对闭合Web站点具有影响，使得它们能够与广播媒体匹配，例如当用户正在观看某场竞赛时推出下一场比赛的入场卷、适宜的广告等。
虽然已经参考优选实施例具体地显示和介绍了本发明，但是应当理解，其中可以对形式和细节作出多种改变而不脱离本发明的实质和范围。

Claims (15)

1.一种控制Web对象在存储介质中的存储的方法，所述Web对象形成闭合Web站点并被用于递送给用户，存储所述Web对象的基础是预测地确定哪个Web对象具有被所述用户从所述闭合Web站点中选择的最高概率，所述方法包括：
识别形成所述闭合Web站点的多个Web对象；
确定所述闭合Web站点的Web树；
识别与所述Web对象或每个Web对象或所述Web树相关联的一个或多个参数；
根据每个Web对象的所述一个或多个参数来确定所述Web对象被选择的概率，以便产生很可能Web对象的列表；
按照所述很可能Web对象的概率将它们排序；
按照来自所述很可能对象集的Web对象的相关概率的顺序存储它们，使得具有最高概率的Web对象被最先存储；以及
只要在所述存储介质中存在可用容量，就继续所述存储步骤。
2.根据权利要求1的方法，其中，确定每个Web对象被选择的概率的步骤包括：确定所述闭合Web站点中从根Web对象到每个Web对象的步数，使得步数较小的Web对象比步数较大的Web对象具有更高的被选择概率。
3.根据权利要求1或2的方法，其中，确定每个Web对象被选择的概率的步骤包括：确定每个Web对象的尺寸，使得尺寸较小的Web对象比尺寸较大的Web对象具有更高的概率
4.根据权利要求1至3中任何一条的方法，其中，确定每个Web对象被选择的概率的步骤包括：确定所述Web对象或每个Web对象的邻居Web对象的数目。
5.根据任何前述权利要求的方法，其中，确定每个Web对象被选择的概率的步骤包括：确定所述Web对象或每个Web对象中到其它Web对象的链接的数目。
6.根据任何前述权利要求的方法，进一步包括：如果用户选择了Web对象则更新参数的确定，使得新的一组参数被确定并用于确定所述用户的随后选择的概率。
7.根据权利要求6的方法，进一步包括：根据所述随后选择的概率从所述存储介质中去除Web对象，使得具有被随后选择的最低优先级的Web对象首先被去除。
8.根据权利要求7的方法，进一步包括：从所述存储介质中去除所述Web对象，直到在所述存储介质中存在足够空间用于新的高优先级的Web对象。
9.根据权利要求6或7的方法，进一步包括：在所述用户每次做出选择时重复所述更新步骤。
10.根据任何前述权利要求的方法，进一步包括：形成每个Web对象的所述参数的表，使得可以根据所述参数表来确定所述概率。
11.一种在具有存储器(890)的远程移动设备(104)处观看Web对象的方法，该Web对象按照根据任何前述权利要求的方法在广播标准信道上传输，所述观看方法包括以下步骤：
接收形成闭合Web站点的部分或全部的多个Web对象，其中，所述Web对象包括一个或多个参数，所述参数确定用户选择该对象的优先级；
在所述存储器中按照所述优先级来存储所述Web对象，使得具有最高概率的Web对象被最先存储；
选择观看的Web对象，从而引起对所述一个或多个参数的更新，以及所述Web对象或每个Web对象被随后选择的新概率；
根据所述新优先级来更新存储器中存储的所述Web对象，使得具有最高新概率的Web对象被最先存储；
根据需要重复所述选择和更新步骤。
12.一种系统，包括适于执行根据权利要求1至10中任何一项的方法的步骤的装置。
13.一种设备，包括适于执行根据权利要求1至11中任何一项的方法的步骤的装置。
14.一种计算机程序，包括当在计算机系统上执行所述计算机程序时执行根据权利要求1至10中任何一项的方法的步骤的指令。
15.一种计算机程序，包括当在计算机系统上执行所述计算机程序时执行根据权利要求11的方法的步骤的指令。
CNA200780018990XA 2006-06-30 2007-04-16 高速缓存广播信息的方法和装置 Pending CN101455057A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP06116433 2006-06-30
EP06116433.1 2006-06-30

Publications (1)

Publication Number Publication Date
CN101455057A true CN101455057A (zh) 2009-06-10

Family

ID=38179594

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA200780018990XA Pending CN101455057A (zh) 2006-06-30 2007-04-16 高速缓存广播信息的方法和装置

Country Status (5)

Country Link
US (1) US8407260B2 (zh)
EP (1) EP2036307A1 (zh)
JP (1) JP2009541877A (zh)
CN (1) CN101455057A (zh)
WO (1) WO2008000530A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104580435A (zh) * 2014-12-27 2015-04-29 北京奇虎科技有限公司 一种网络连接的缓存方法和装置
CN104954396A (zh) * 2014-03-25 2015-09-30 华为技术有限公司 资源下载的方法与资源下载的装置

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009541877A (ja) 2006-06-30 2009-11-26 インターナショナル・ビジネス・マシーンズ・コーポレーション ウェブ・オブジェクトを制御する方法、システム、装置、及びコンピュータ・プログラム（放送情報をキャッシュする方法及び装置）
US7873703B2 (en) * 2006-06-30 2011-01-18 International Business Machines Corporation Method and apparatus for broadcasting information
US20090112975A1 (en) * 2007-10-31 2009-04-30 Microsoft Corporation Pre-fetching in distributed computing environments
US8185910B2 (en) 2008-08-27 2012-05-22 Eric Sven-Johan Swildens Method and system for testing interactions between web clients and networked servers
JP5321221B2 (ja) * 2009-04-22 2013-10-23 富士通株式会社 管理装置、管理方法、およびプログラム
US9253548B2 (en) * 2010-05-27 2016-02-02 Adobe Systems Incorporated Optimizing caches for media streaming
US8265778B2 (en) 2010-06-17 2012-09-11 Microsoft Corporation Event prediction using hierarchical event features
US20130198351A1 (en) * 2012-01-27 2013-08-01 Alcatel-Lucent Usa Inc Flexible Caching in a Content Centric Network
KR101978177B1 (ko) * 2012-12-07 2019-08-28 삼성전자주식회사 컨텐츠 중심 네트워크에서 노드가 컨텐츠를 저장하는 방법 및 컨텐츠 제공자가 컨텐츠를 전송하는 방법
MX2017003423A (es) 2014-09-16 2017-11-22 Crane Security Tech Inc Capa de lente de seguridad.

Family Cites Families (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3488289B2 (ja) * 1994-09-19 2004-01-19 Ｋｄｄｉ株式会社 ハイパーメディア文書通信装置
US6460036B1 (en) * 1994-11-29 2002-10-01 Pinpoint Incorporated System and method for providing customized electronic newspapers and target advertisements
US20020049832A1 (en) * 1996-03-08 2002-04-25 Craig Ullman Enhanced video programming system and method for incorporating and displaying retrieved integrated internet information segments
US6018764A (en) 1996-12-10 2000-01-25 General Instrument Corporation Mapping uniform resource locators to broadcast addresses in a television signal
US5933849A (en) * 1997-04-10 1999-08-03 At&T Corp Scalable distributed caching system and method
US6266742B1 (en) * 1997-10-27 2001-07-24 International Business Machines Corporation Algorithm for cache replacement
US6128701A (en) * 1997-10-28 2000-10-03 Cache Flow, Inc. Adaptive and predictive cache refresh policy
US6377981B1 (en) 1997-11-20 2002-04-23 Cyberstar, L.P. Modular digital data communication cyberstation and cyberserver
US6959318B1 (en) * 1998-03-06 2005-10-25 Intel Corporation Method of proxy-assisted predictive pre-fetching with transcoding
US6459427B1 (en) * 1998-04-01 2002-10-01 Liberate Technologies Apparatus and method for web-casting over digital broadcast TV network
US6385699B1 (en) * 1998-04-10 2002-05-07 International Business Machines Corporation Managing an object store based on object replacement penalties and reference probabilities
US6128627A (en) * 1998-04-15 2000-10-03 Inktomi Corporation Consistent data storage in an object cache
US6098064A (en) * 1998-05-22 2000-08-01 Xerox Corporation Prefetching and caching documents according to probability ranked need S list
US6338117B1 (en) * 1998-08-28 2002-01-08 International Business Machines Corporation System and method for coordinated hierarchical caching and cache replacement
EP0984367B1 (en) * 1998-09-03 2003-05-14 Ricoh Company, Ltd. Recording media with video, respectively audio index information, information management and retrieval methods for video, respectively audio information and a video retrieval system
JP2000099438A (ja) * 1998-09-18 2000-04-07 Toshiba Corp 情報処理装置、情報先読み方法
US6317778B1 (en) * 1998-11-23 2001-11-13 International Business Machines Corporation System and method for replacement and duplication of objects in a cache
US6470436B1 (en) * 1998-12-01 2002-10-22 Fast-Chip, Inc. Eliminating memory fragmentation and garbage collection from the process of managing dynamically allocated memory
US7406098B2 (en) 1999-01-13 2008-07-29 Qualcomm Incorporated Resource allocation in a communication system supporting application flows having quality of service requirements
US6542967B1 (en) * 1999-04-12 2003-04-01 Novell, Inc. Cache object store
CN1700767A (zh) 1999-04-15 2005-11-23 思凯思跃姆网络有限公司 数据广播系统
JP2000311108A (ja) * 1999-04-27 2000-11-07 Nec Corp ホームページのロード方式及びその方法
US20010047394A1 (en) * 1999-09-10 2001-11-29 Kloba David D. System, method, and computer program product for executing scripts on mobile devices
US6775231B1 (en) 1999-09-24 2004-08-10 Cisco Technology Dynamic weighted resource sharing
US6330395B1 (en) 1999-12-29 2001-12-11 Chia-Hsiung Wu Heating apparatus with safety sealing
JP4514872B2 (ja) * 2000-01-26 2010-07-28 シャープ株式会社 情報取得装置および情報取得方法、ならびに情報取得プログラムを記録したコンピュータ読み取り可能な記録媒体
US6820133B1 (en) * 2000-02-07 2004-11-16 Netli, Inc. System and method for high-performance delivery of web content using high-performance communications protocol between the first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination
US7565450B2 (en) * 2000-03-16 2009-07-21 Adara Networks Inc. System and method for using a mapping between client addresses and addresses of caches to support content delivery
US7552233B2 (en) * 2000-03-16 2009-06-23 Adara Networks, Inc. System and method for information object routing in computer networks
US7398312B1 (en) * 2000-03-29 2008-07-08 Lucent Technologies Inc. Method and system for caching streaming multimedia on the internet
FR2808909B1 (fr) * 2000-05-11 2005-06-03 Jean Marie Billiotte Procede de simulation stochastique centralisee et teletransmission de scenarios probables pour l'optimisation probabiliste des parametres de systemes industriels distants
US20040054572A1 (en) * 2000-07-27 2004-03-18 Alison Oldale Collaborative filtering
US20020069296A1 (en) 2000-12-06 2002-06-06 Bernie Aua Internet content reformatting apparatus and method
US6874019B2 (en) * 2001-03-08 2005-03-29 International Business Machines Corporation Predictive caching and highlighting of web pages
US7536413B1 (en) * 2001-05-07 2009-05-19 Ixreveal, Inc. Concept-based categorization of unstructured objects
US6754799B2 (en) * 2001-05-16 2004-06-22 Microsoft Corporation System and method for indexing and retrieving cached objects
US20030030666A1 (en) * 2001-08-07 2003-02-13 Amir Najmi Intelligent adaptive navigation optimization
CA2440236C (en) 2001-12-28 2008-02-12 Nokia Corporation Packet scheduling method and apparatus
EP1324553A3 (en) 2001-12-31 2006-03-22 Alcatel Canada Inc. Method and apparatus for scheduling and servicing events using a calendar structure
JP4535661B2 (ja) 2002-03-18 2010-09-01 日本電気株式会社 無線マルチホップネットワークにおける送信ノード、中継ノード及び通信システム
US7328192B1 (en) * 2002-05-10 2008-02-05 Oracle International Corporation Asynchronous data mining system for database management system
CN1221898C (zh) * 2002-08-13 2005-10-05 国际商业机器公司 刷新网络代理高速缓存服务器对象的系统和方法
US7065780B2 (en) 2002-09-20 2006-06-20 Opentv, Inc. Method and system for emulating and HTTP server through a broadcast carousel
US6970975B2 (en) * 2002-11-15 2005-11-29 Exanet Co. Method for efficient caching and enumerating objects in distributed storage systems
US20040157193A1 (en) * 2003-02-10 2004-08-12 Mejias Ulises Ali Computer-aided design and production of an online learning course
JP2004260573A (ja) 2003-02-26 2004-09-16 Recruit Co Ltd コンテンツ提供システム、および、コンテンツ提供方法
JP2004280405A (ja) * 2003-03-14 2004-10-07 Sony Corp 情報提供システム及び情報提供方法、並びにコンピュータ・プログラム
US20050005027A1 (en) * 2003-04-18 2005-01-06 International Business Machines Corporation Method and system for obtaining data through an IP transmission network by using an optimized domain name server
US7076611B2 (en) * 2003-08-01 2006-07-11 Microsoft Corporation System and method for managing objects stored in a cache
IL160494A0 (en) * 2004-02-19 2004-07-25 Crescendoo Networks Ltd Use of cache memory for decreasing the number of requests forwarded to server computers
US20050278540A1 (en) * 2004-05-26 2005-12-15 Opinity, Inc. System, method, and computer program product for validating an identity claimed by a subject
US7571167B1 (en) * 2004-06-15 2009-08-04 David Anthony Campana Peer-to-peer network content object information caching
US7769974B2 (en) * 2004-09-10 2010-08-03 Microsoft Corporation Increasing data locality of recently accessed resources
WO2006124287A2 (en) * 2005-05-02 2006-11-23 Brown University Importance ranking for a hierarchical collection of objects
US7693804B2 (en) * 2005-11-28 2010-04-06 Fatlens Inc. Method, system and computer program product for identifying primary product objects
JP2009541877A (ja) 2006-06-30 2009-11-26 インターナショナル・ビジネス・マシーンズ・コーポレーション ウェブ・オブジェクトを制御する方法、システム、装置、及びコンピュータ・プログラム（放送情報をキャッシュする方法及び装置）

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104954396A (zh) * 2014-03-25 2015-09-30 华为技术有限公司 资源下载的方法与资源下载的装置
CN104954396B (zh) * 2014-03-25 2018-09-07 华为技术有限公司 资源下载的方法与资源下载的装置
CN104580435A (zh) * 2014-12-27 2015-04-29 北京奇虎科技有限公司 一种网络连接的缓存方法和装置
WO2016101748A1 (zh) * 2014-12-27 2016-06-30 北京奇虎科技有限公司 一种网络连接的缓存方法和装置

Also Published As

Publication number Publication date
WO2008000530A1 (en) 2008-01-03
JP2009541877A (ja) 2009-11-26
EP2036307A1 (en) 2009-03-18
US8407260B2 (en) 2013-03-26
US20080005163A1 (en) 2008-01-03

Similar Documents

Publication Publication Date Title
CN101455057A (zh) 高速缓存广播信息的方法和装置
US11113333B2 (en) Automated content tag processing for mobile media
CN101729591B (zh) 一种用户引导装置、系统和方法
CN101207782B (zh) 内容联动型信息提示装置及提示方法
US20020010789A1 (en) Broadcast multimedia delivery system
US20120257560A1 (en) Cellular data bandwidth optimization using social networking concepts
CN104137564A (zh) 分块内容的受控流送
CN1794235A (zh) 允许从远程机顶盒控制界面进行web内容搜索的方法和系统
CN101110759A (zh) 用于因特网协议电视网络的对等文件下载系统
CN101751422A (zh) 一种移动终端智能搜索的方法、移动终端和服务器
KR20000036934A (ko) 멀티미디어 컨텐츠와 타겟 광고의 동적 결합 기법을사용한 인터넷 방송 시스템 및 방법
CN101540767A (zh) 一种服务器、数字电视接收终端和节目信息显示系统与方法
KR100642768B1 (ko) 무선 통신망을 이용한 dmb 방송 검색 시스템 및 검색 서비스 제공방법
JP2006139470A (ja) 情報提供装置および情報提供方法ならびにそのプログラム
CN101344886B (zh) 提供媒体服务器的内容的设备、方法和系统
CN108463819B (zh) 使用智能终端的基于数字串的实时信息分发系统以及信息分发方法
CN102740240A (zh) 一种广告业务发布方法、终端及系统
JP2000285057A (ja) 伝送方法、伝送システム、送信装置及び受信装置
CN104065678B (zh) 一种基于嵌入式浏览器的双模数据接收和访问方法
US7873703B2 (en) Method and apparatus for broadcasting information
CN102289435A (zh) 信息处理方法及信息处理系统
CN102761820A (zh) 一种实现甩信业务的方法、装置及系统
US9258175B1 (en) Method and system for sharing playlists for content stored within a network
JP2012181853A (ja) ウェブサイトの更新についての情報を提供する方法および装置
CN102780692A (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20090610