CN101518033A - 用于内容分发系统的文件修复方法 - Google Patents
用于内容分发系统的文件修复方法 Download PDFInfo
- Publication number
- CN101518033A CN101518033A CNA2007800338302A CN200780033830A CN101518033A CN 101518033 A CN101518033 A CN 101518033A CN A2007800338302 A CNA2007800338302 A CN A2007800338302A CN 200780033830 A CN200780033830 A CN 200780033830A CN 101518033 A CN101518033 A CN 101518033A
- Authority
- CN
- China
- Prior art keywords
- file
- recipient
- server
- content
- receive
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- 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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- 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/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
-
- 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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
- H04L67/1091—Interfacing with client-server systems or between P2P systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明涉及一种在用于将内容分发至多于一个接收方的系统中恢复文件的文件修复方法,该方法在第一接收方处包括以下步骤:从发送方接收推送多播形式的文件组;接收第二接收方的标识符,该第二接收方拥有在接收到的文件组中不包括的丢失文件;以及使用对等机制、采用拉模式从第二接收方恢复丢失文件。本发明的另一目的是提出一种在服务器中和在对等端设备中进行文件修复的方法。
Description
技术领域
本发明涉及一种在用于分发内容的系统中进行文件修复的方法。
背景技术
服务器与多个接收方之间的内容分发需要设置服务器与每个接收方之间的点对点连接或设置多点连接。点对点连接允许以单播的方式向每个接收方分发内容,并提供鲁棒的分发。然而,在有大量接收方的情况下,需要对连接进行繁重的管理。这还可能显著增大网络上的业务量。多播分发以更不鲁棒的分发提供了更小的网络负载。当使用多播分发时,必须找到一种解决方案来修复接收过程中的差错;例如,通过重传要求。作为对内容的多播传送的示例,IETF RFC 3926定义了表示为FLUTE的基于单向传输的文件传送协议。该标准中定义的该协议非常适于解决以下问题:在客户端数量方面的可扩缩性,以及在客户端所支持的带宽方面的非均匀性。然而FLUTE不提供完全可靠的分发服务,尤其是在传输具有有限持续时间的情况下。在这种内容传送机制的情况下,有必要支持周期性内容子集更新。那么,将在FLUTE协议的基础上建立一种补充的、可靠的文件修复机制。在有大量接收方的环境下,应适配差错恢复机制以对网络上的业务量进行优化。
US 2003/182373 A1(SOTO JUAN CARLOS[US]ET AL)25September 2003公开了一种使用对等方法的差错恢复机制。这里公开的方法是分散式的。
US 2006/023732 A1(VEDANTHAM RAMAKRISHNA[US]ETAL)2 February 2006公开了一种单播差错恢复机制。
NTT DOCOMO ET AL:“Point-to-point repair mechanism forMBMS file download service,Tdoc S4-040038”TECHNICALSPECIFICATION GROUP SERVICES AND SYSTEM ASPECTS,XX,XX,23 February 2004,pages 1-4,XP002375819也公开了一种单播差错恢复机制。
发明内容
本发明涉及一种在接收方、对等端接收方以及索引服务器的级处对网络上的业务量负载进行优化的高效文件修复方法。
为此,本发明涉及一种在用于将内容分发至多于一个接收方的系统中恢复文件的方法,该方法在第一接收方处包括以下步骤:从发送方接收推送多播形式的文件组;接收第二接收方的标识符,所述第二接收方拥有在接收到的文件组中不包括的丢失文件;以及使用对等机制、采用拉模式从所述第二接收方恢复丢失文件。
因为从发送方向接收方的文件传送不可靠,所以可能未正确接收到一个或多个文件。意想不到的是,接收方不从文件组的发送方接收丢失文件。接收方接收具有可用对等方式下载的丢失文件的另一接收方的地址。该内容的接收方参与文件修复机制。这允许对网络中的负载平衡进行优化以及降低服务器过载。
根据第一实施例,接收第二接收方的标识符的步骤包括以下步骤:将接收到的文件报告给服务器,以及从服务器接收第二接收方的标识符。
接收方向服务器指示其已经正确接收到的文件。这使服务器可以知道每个接收方处的丢失文件,从而知道哪个接收方需要哪个丢失文件。这还使服务器向丢失了文件的接收方指示已正确接收到丢失文件的接收方。
根据第二实施例,接收第二接收方的标识符的步骤包括以下步骤:接收要接收的文件组的标识符;在接收到的文件组当中检测丢失文件;将丢失文件报告给服务器;以及从服务器接收第二接收方的标识符。
向接收方指示其应接收的文件列表。然后该接收方可以检测丢失文件,并将丢失文件指示给服务器。这就减小了网络上的上行业务量。实际上已接收到所有文件的接收方不向服务器发送任何指示。只有检测到丢失文件的接收方向服务器发送请求。
根据第三实施例,接收第二接收方的标识符的步骤包括以下步骤:接收内容的每个接收方的标识符;接收要接收的文件组的标识符;在接收到的文件组当中检测丢失文件;向其他接收方广播恢复丢失文件的请求;以及从第二接收方接收第二接收方的标识符。
服务器不参与文件修复机制。文件恢复是在接收方间进行的。这种分散模式腾出了服务器。
本发明的另一目的是提出一种在用于将内容分发至多于一个接收方的系统中恢复文件的方法,该方法在服务器处包括以下步骤:识别要由所有接收方接收的文件组;针对每个接收方识别正确接收到的文件的列表;向尚未正确接收文件的第一接收方指示已正确接收到文件的第二接收方的标识符。
服务器对用于文件修复的集中式方法进行管理。服务器识别每个接收方已经正确接收到的文件列表,然后就能够推出每个接收方中的丢失文件。对于尚未正确接收文件的每个接收方,服务器指示已正确接收到文件的对等端接收方。
本发明的另一目的是提出一种在用于将内容分发至多于一个接收方的系统中恢复文件的方法,该方法在第一接收方处包括以下步骤:从发送方接收推送多播形式的文件组;从第二接收方接收恢复文件的请求;如果在该文件组中有该文件,则将该文件发送至第二接收方;以及如果在该文件组中没有该文件,则将请求转发给其他接收方。
每个接收方都参与文件修复机制。每个接收方使得修复机制的其他接收方可以获得接收到的文件组。可以使用对等机制、采用拉模式来下载文件组。
根据一个实施例,在已接收到文件组之后,包括以下步骤:向服务器指示接收到的文件组。
接收方澄清其已正确接收了的且其他接收方可获得的文件组。这允许在集中模式下消除错误的请求。
根据一个实施例,根据表示为FLUTE协议的基于单向传输的文件传送协议来分发内容,该文件修复方法仅适用于在当前文件传送会话期间接收到的文件。
文件组仅在一段时期(即,在当前文件传送会话期间)可在每个接收方中获得。在该时期之后,文件不再可以用于修复。通过基于公共客户端-服务器的文件修复机制,可以在内容服务器中获得该文件。
根据一个实施例,利用在FLUTE协议中定义的文件传送表来执行检测丢失文件的步骤。
本发明的另一目的是提出一种计算机程序产品,包括程序代码指令,所述程序代码指令用于在计算机上执行所述程序时,执行根据本发明的过程步骤。“计算机程序产品”是指计算机程序承载物,所述计算机程序承载物不仅可以是包含程序的存储空间,如磁盘或磁带,还可以是信号,如电信号或光信号。
附图说明
参考附图,通过以下实施例和实施的示例将更好地理解和示出且决不限制本发明,附图中:
图1是遵循实施例的系统的框图;
图2是遵循实施例的设备的框图;
图3是根据实施例的分发方法的流程图;
图4是在集中模式下文件修复机制的流程图;以及
图5是在分散模式下文件修复机制的流程图。
具体实施方式
在图1和2中,所示方框仅仅是功能性实体,不必须与物理上分离的实体相对应。即,可以以软件的形式来开发这些功能性实体,或在一个或多个集成电路中实现这些功能性实体。
将以信息亭(kiosk)的数字订户线宽带网络为基础的服务布置在诸如超市之类的零售商的建筑物(premises)中,客户可以在那里购买表示为DVD的数字视频光盘。每个信息亭配备有本地存储器,以在每个信息亭中以约10,000个标题的平均数量存储DVD内容。信息亭还配备有用户界面连接装置,以允许用户在信息亭处进行浏览以及通过内容向导来选择信息亭中的内容,该DVD是直接烧制并打包在信息亭内的。周期性地从具有增量更新的内容服务器部分地更新每个信息亭中的内容,这是由服务的运营商来管理的。与当前视频租赁系统相比,该系统的优点在于客户有权访问更多的内容参考,所有这些参考从不脱销并且周期性更新。图1说明了服务中涉及的设备;服务器5通过网络4(优选地为因特网)向多个信息亭1、2、3发送内容。信息亭是服务器5的客户端。图1示出了3个信息亭,然而服务可能包括上千个信息亭。当然,服务可能需要布置多于一个的服务器。多个服务器可以各向信息亭提供内容的子集。如以下所述的,索引服务器6管理文件恢复。服务器5和索引服务器6可以位于同一设备中或位于不同的设备中。
图2示出了服务器5和6以及信息亭的构造方框。通信模块1.2用于通过因特网与其他设备发送和接收数据。处理模块1.3包括用于运行设备的装置。该设备包括存储模块1.1,该存储模块1.1用于存储允许运行该设备的数据、管理文件、以及固件。所有模块通过内部总线1.4互连。
在服务器5中,存储模块包括内容参考。在索引服务器6中,存储模块包括可从服务器5取回的、要传送的文件列表,其中每个文件都是用标识符来识别的。在信息亭中,存储模块包括适于烧制和打包的内容。图中未示出用于DVD烧制和打包的装置。服务器管理内容传送和文件修复过程。当然,内容参考可以被包括在管理内容传送过程的第一服务器中,至少第二服务器可以管理文件修复过程。
图3中概括说明了总体传送过程。
发信号通知2.1是触发(trigger off)下载阶段所必需的步骤,
多播传送2.2是从服务器向接收方组的多播内容传送阶段。
文件修复2.3分为2个步骤:
-多播传送状态2.3.1是文件修复服务器(如果存在的话)达到与已下载的文件有关的客户端状态的步骤。
-文件恢复2.3.2是客户端恢复丢失数据所必需的步骤。
接收报告2.5是客户端向运营商报告完整接收了内容的步骤。
用于初始化连接的方法如下。当客户端连接到分发网络时,其向服务器的IP地址广播表示为ARP请求的地址解析协议请求。服务器向客户端发送单播ARP响应,指示该服务器的MAC地址。然后,客户端使用表示为FTP的文件传输协议、用该客户端的注册和密码向服务器标识该客户端自身。最后,如果标识成功,则客户端连接到服务器并且可以接收内容。在将新的信息亭添加到网络时,该新的信息亭向集中式的索引服务器发送其连接信息(IP地址、端口……)并且可以成为对等端。
用于向信息亭分发文件的方法如下。内容传送机制与表示为VOD的视频点播的方法密切相关,该视频点播是指表示为Push VOD的推送式视频点播。实际上,在内容推送方法中,在运营商的控制下,将内容存储在包括诸如硬盘之类的本地存储器在内的设备中。一旦进行了下载,就可以在客户请求时重放该内容。内容推送策略允许在不可能实时传送或实时传送容易出错的区域传送内容。该策略允许以更低的成本传送多个同时服务,这是由于与基于单播协议的现场直播服务或VOD服务(如流模式VOD或下载模式VOD)相比,可以限制带宽消耗。
Push VOD内容传送机制意在仅对客户端设备中所存储的所有内容和元数据的子集进行周期性更新。该更新策略被称作增量更新,可以分为以下所述的步骤。
为了触发下载阶段,使用由运营商管理的带外信号通知机制来向信息亭通报内容子集的更新。如在ETSI TS 102 034 v1.1.1(2005-03)Digital Video Broadcasting(DVB):Transport of MPEG2 Based DVBServices over IP Based Networks中定义的,该信号通知机制是基于DVB-IP标准中使用的服务发现机制的。
在接收到该通报之后,信息亭启动下载阶段,已下载的数据被存储于临时缓冲器中。该下载机制基于多播内容传送协议。IETF RFC3926定义了表示为FLUTE的基于单向传输的文件传送协议。FLUTE非常适于解决以下问题:在信息亭数量方面的可扩缩性,以及在信息亭所支持的带宽方面的非均匀性。FLUTE不提供完全可靠的分发服务,尤其在传输具有有限持续时间的情况下,这是因为在这种内容传送机制下有必要支持周期性内容子集更新。在FLUTE协议的基础上建立补充的可靠的文件修复机制。该文件修复是两级文件修复机制。
第一级是指为了恢复当前更新会话的文件而实施的文件修复。该文件修复步骤被称作“针对当前传送会话的文件修复”。该文件修复机制基于表示为P2P的对等协议。P2P是依赖于成员节点之间的信息检索而不是依赖于从单个服务器进行的集中式检索的网络协议。在P2P模型中,每个成员节点可以使信息适于分发,并且可以建立与任何其他成员节点的直接连接以下载信息。实际上,在FLUTE内容多播传送会话之后,内容几乎遍布信息亭;在每个信息亭中可能丢失一些内容片段,然而下载了内容的绝大部分。在这种情况下,可以开发出一种基于P2P协议的高效文件修复解决方案。该文件修复方法可被称作“拉式P2P下载”。可以使接收方在会话中接收的内容(即,文件的子集)在当前会话期间可由其他接收方获得。
第二级是指为了恢复先前更新会话的文件的文件修复。该文件修复步骤被称作“针对先前传送会话的文件修复”,并且与用于当前更新会话的文件修复策略不同。在这种环境下,在信息亭中在先前会话接收的内容已被编译并存储为信息级。该内容不再适于如先前会话中的文件形式,从而不再适于其他接收方。因此,不能实现网络业务量友好的、基于P2P的文件修复机制,仅能实现更传统的基于客户端-服务器的文件修复机制。在这种情况下,该文件修复级拟相似于在DVB-HIP Data-casting standard,DVB-CBMS,“IP Datacast over DVB-H;Content Delivery Protocols(CDP)”,DVB Document A101,2005December中采用的策略。在DVB-H IP数据广播标准(DVB-H IPData-casting standard)中采用的文件修复策略仅是一级的文件修复策略,并且采用集中的客户端-服务器“文件修复”模式。该文件修复策略不利用以下机会:在多播步骤之后内容几乎遍布信息亭的事实。
一旦已将内容和元数据的子集下载并存储在存储缓冲器中,并且当达到了带外通报中所指定的内容释放时间时,将旧数据的子集与新的下载的数据进行交换。当信息亭没有为客户所使用时,实施在旧和新下载数据之间的该交换步骤。信息亭被布置于零售商的建筑物中,并且在夜间不可操作。在旧内容与新内容之间的交换期间,信息亭必须擦除它们的一些内容。在与FLUTE/TOI=1(传输对象标识符)相对应的会话的第一传送文件中描述了要擦除的文件列表或目录。即使当该文件为空时也始终传送该文件。在这种情况下不擦除内容。如果该文件不是空的但没有传送内容,则信息亭实施擦除操作而不进行内容下载。当然,交换机制可以以另一种方式出现,其中在交换机制期间将信息亭设置成中止(suspended)模式。
一旦被更新和交换,整个新内容就对用户可用。
文件修复方法如下所述。
根据优选实施例,使用集中模式。
索引服务器在将该信息取回到内容服务器的过程中得知已从内容服务器传输的文件列表。
在“多播传送状态步骤”期间,每个信息亭向集中式的索引服务器报告接收到的文件。索引服务器可以建立索引表,该索引表链接每个信息亭的实际接收到的内容。
然后在“文件修复步骤”期间,服务器搜索丢失了内容的每个信息亭在该服务器的索引表中的匹配。其向每个信息亭指示持有丢失内容的对等端信息亭的列表。丢失了内容的信息亭打开与持有丢失文件的一个或多个对等端之间的直接连接,并下载丢失内容。
图4中示出了集中式的方法。
在步骤1,每个信息亭向索引服务器发送文件列表,该文件列表是由该信息亭与为了下载列表中文件而可访问的TCP端口号所共享的。
在步骤2,索引服务器向每个信息亭确认文件列表的接收。
在步骤3,服务器检查接收到的文件列表,以找到每个信息亭中丢失的文件。服务器利用有丢失文件的信息亭的列表向每个信息亭发送指示。在图4中,服务器向信息亭1发送指示。在该步骤中,服务器不指示与连接到信息亭的装置有关的任何信息。
在步骤4,信息亭1向服务器发送请求以下载所请求的文件。
在步骤5,服务器向持有所请求的文件的信息亭多播ARP请求。这旨在收集信息亭的连接模式。
在步骤6,信息亭(信息亭2)是向服务器发送关于其可以连接到信息亭1以进行文件传送的应答的第一个信息亭。
在步骤7,服务器发送作为拥有该文件的信息亭的信息亭2的IP地址。
在步骤8,该信息亭广播ARP请求,以用信息亭2的IP地址识别信息亭。
在步骤9,信息亭2利用其MAC地址的指示来响应信息亭1。
在步骤10,信息亭1连接到信息亭2以获得该文件。
在步骤11,信息亭2将该文件发送至信息亭1。
根据集中模式的变体实施例,每个信息亭可以依赖于FLUTE协议来确定丢失的文件。实际上,FLUTE协议定义了表示为FDT的文件传送表,其包含必须在当前会话中传输的文件的信息。FLUTE协议以多播模式将来自内容服务器的FDT传输至所有信息亭。因为这可能受到传输差错的影响,所以可以通过诸如前向差错保护之类的机制或通过本身公知的在会话期间的FDT重传来提高FDT文件传输的可靠性。因此,在“多播内容传送步骤”的结尾处,每个信息亭精确地知道必须在会话中传输的文件以及已接收到的文件。然后每个信息亭可以向索引服务器指示丢失的文件。服务器然后向该信息亭指示有丢失文件的另一(些)信息块的地址。该变体实施例允许最小化网络上的业务量;这在假设几乎没有信息亭接收错误文件时是适用的。
根据第二实施例,文件修复是分散式的。索引服务器不参与文件恢复步骤。每个信息亭可以确定对于在“多播内容传送步骤”的结尾处完成内容的接收而言必要的文件组。在分散式模型中,使用泛滥(flooding)机制在信息亭间分发“文件修复请求”消息。
发请求的信息亭中的算法如下:
-信息亭识别出丢失了文件
-信息亭向其对等端信息亭广播请求,以询问该文件的可获得性。
-一旦信息亭接收到指示已经在另一信息亭处识别出该文件的消息,就发起与那个信息亭的直接连接以得到该文件。
因为在这种情况下不存在类似于索引服务器的中心坐标,所以可以在“文件修复步骤”的开始处发起文件修复步骤而不用特定的“多播传送状态步骤”。
信息亭中的算法如下:
-信息亭从另一信息亭接收文件丢失的请求,
-如果信息亭不具有该可得文件,则该信息亭转发该请求。
-如果信息亭具有该可得文件,则该信息亭沿着询问所经过的路由发回响应消息,这是因为询问自身不包含发出请求的信息亭的标识信息。
为了对通过网络的消息散播加以限制,每个消息包含表示为TTL的生存时间字段,每当请求到达信息亭时,该生存时间字段在每一跳处减一。当TTL字段为空时,丢弃该消息。
在将新的信息亭添加至网络时,新的信息亭向与其相连的其他信息亭发送ping消息,以通报其自身。信息亭发回用于标识它们的pong消息,还向它们的相邻信息亭传播ping消息。每个消息包含唯一标识该消息的“描述符ID”。该ping消息不包含任何有效载荷,而pong消息包括诸如IP地址和端口之类的联系信息以及诸如文件号、大小之类的与共享的文件有关的信息。
图5中示出了分散模式。
在分散模式中使用两种类型的消息,请求R和成功应答S。发送请求以向相邻信息亭询问丢失文件的可获得性。请求消息R包含所请求的文件,包括文件的名称和大小。当信息亭不止一次接收到具有相同“描述符ID”的相同请求消息时,其停下来转发该消息,以避免循环且最小化业务量。当在信息亭中识别出所请求的文件时,将成功应答S返回。成功消息S包含联系信息(IP地址、端口)以及与搜索准则(名称、大小)相对应的文件。
在图5所示的情形中,信息亭1尚未接收到文件F。
在步骤A,信息亭1向其相邻信息亭3和信息亭4发送请求.
在步骤B,因为信息亭3和信息亭4不具有该可得文件F,所以它们将该请求转发至它们各自的相邻信息亭。信息亭3向信息亭2和信息亭4转发,信息亭4向信息亭3和信息亭5转发。
在步骤C,信息亭2拥有文件F;信息亭2向信息亭3发送成功消息。信息亭5将请求消息转发至信息亭2。
在步骤D,信息亭3将成功消息转发至信息亭1。
现在,信息亭1知道了丢失的文件F的位置。信息亭1打开与信息亭5的连接以下载文件F。
实际上,请求消息可以包括由多于一个丢失文件组成的列表。当信息亭具有列表中的一些文件时,该信息亭发送针对这些文件的成功消息,而当该信息亭不具有所有文件时,该信息亭向其相邻信息亭转发该请求。然后该请求的发起者在发送了成功消息的信息亭当中选择更方便的信息亭以下载文件。
在第三实施例中,文件修复是部分集中式的。该实施例使用以下方案:服务器管理内容传送,至少另一服务器管理文件修复。该另一服务器位于超节点中。向超节点动态地分配向信息亭网络的较小元件(subpart)提供服务的任务。超节点对与这些超节点相连的信息亭所共享的文件编索引,并且代表这些信息亭执行搜索请求。将所有请求导向至元件的超节点。这样一来,与分散模式相比就减少了搜索时间。
Claims (8)
1、一种用于恢复文件的文件修复方法,用在用于将内容分发至多于一个接收方的系统中,所述方法在第一接收方(1)处包括以下步骤:
-从发送方(5)接收推送多播形式的文件组;
-将接收到的文件报告给服务器(6);
-从所述服务器接收第二接收方(2)的标识符,所述第二接收方(2)拥有在接收到的文件组中不包括的丢失文件;以及
-使用对等机制、采用拉模式从所述第二接收方(2)恢复所述丢失文件。
2、一种用于恢复文件的文件修复方法,用在用于将内容分发至多于一个接收方的系统中,所述方法在第一接收方(1)处包括以下步骤:
-接收要接收的文件组的标识符;
-从发送方(5)接收推送多播形式的文件组;
-在接收到的文件组当中检测丢失文件;
-将所述丢失文件报告给服务器(6);
-从所述服务器接收第二接收方(2)的标识符,所述第二接收方(2)拥有在接收到的文件组中不包括的丢失文件;以及
-使用对等机制、采用拉模式从所述第二接收方(2)恢复所述丢失文件。
3、根据权利要求1所述的方法,其中,接收第二接收方的标识符的步骤包括以下步骤:
-接收所述内容的每个接收方的标识符;
-接收要接收的文件组的标识符;
-在接收到的文件组当中检测丢失文件;
-向其他接收方广播恢复所述丢失文件的请求;以及
-从所述第二接收方接收所述第二接收方的所述标识符。
4、一种在用于将内容分发至多于一个接收方的系统中恢复文件的方法,所述方法在服务器(6)处包括以下步骤:
-接收要由所有接收方接收的文件组的标识;
-识别每个接收方正确接收到的文件的列表;以及
-向未正确接收到文件的第一接收方(1)指示已正确接收到文件的第二接收方(2)的标识符。
5、一种在用于将内容分发至多于一个接收方的系统中恢复文件的方法,所述方法在第一接收方(1)处包括以下步骤:
-从发送方(5)接收推送多播形式的文件组;
-从第二接收方(2)接收恢复文件的请求;
-如果在所述文件组中有所述文件,则将所述文件发送至所述第二接收方(2);以及
-如果在所述文件组中没有所述文件,则将所述请求转发至其他接收方。
6、根据权利要求5所述的方法,其中,在已接收到所述文件组之后,所述方法包括以下步骤:向服务器指示接收到的文件组。
7、根据前述任一权利要求所述的方法,其中,根据表示为FLUTE协议的基于单向传输的文件传送协议来分发所述内容,所述文件修复方法仅适用于在当前文件传送会话期间接收到的文件。
8、根据权利要求7和2或3所述的方法,其中,利用在FLUTE协议中定义的文件传送表来执行所述检测丢失文件的步骤。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06291464A EP1901525A1 (en) | 2006-09-15 | 2006-09-15 | File repair method for a content distribution system |
EP06291464.3 | 2006-09-15 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101518033A true CN101518033A (zh) | 2009-08-26 |
Family
ID=37745175
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007800338302A Pending CN101518033A (zh) | 2006-09-15 | 2007-08-28 | 用于内容分发系统的文件修复方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US8478720B2 (zh) |
EP (2) | EP1901525A1 (zh) |
JP (1) | JP5558820B2 (zh) |
KR (1) | KR101458490B1 (zh) |
CN (1) | CN101518033A (zh) |
BR (1) | BRPI0715771A2 (zh) |
RU (1) | RU2456758C2 (zh) |
TW (1) | TWI462524B (zh) |
WO (1) | WO2008031721A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102215435A (zh) * | 2010-04-02 | 2011-10-12 | 科腾科技(北京)有限公司 | 一种数字电视推送点播系统及其推送点播方法 |
CN102291601A (zh) * | 2011-09-08 | 2011-12-21 | 深圳市同洲电子股份有限公司 | 一种多媒体内容管理方法及装置 |
CN102916837A (zh) * | 2012-10-19 | 2013-02-06 | 北京迈伦斯科技有限公司 | 一种分层结构的数据修复方法及实现该方法的节点设备 |
CN103036964A (zh) * | 2012-12-04 | 2013-04-10 | 杭州顺网科技股份有限公司 | 一种基于p2p的网吧服务器数据更新方法 |
CN104079607A (zh) * | 2013-03-28 | 2014-10-01 | 联想(北京)有限公司 | 一种文件下载的方法和设备 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1944944A1 (en) | 2007-01-12 | 2008-07-16 | Thomson Licensing | System and method for combining pull and push modes |
US8156234B1 (en) * | 2008-02-14 | 2012-04-10 | Trend Micro Incorporated | Multicast distribution of computer virus pattern files with fail over mechanism |
TWI476610B (zh) * | 2008-04-29 | 2015-03-11 | Maxiscale Inc | 同級間冗餘檔案伺服器系統及方法 |
JP5325978B2 (ja) * | 2008-05-20 | 2013-10-23 | トムソン ライセンシング | 複数の受信器において利用できるコンテンツマップの配信システム及び方法 |
EP2294795B1 (en) * | 2008-07-02 | 2013-12-11 | Thomson Licensing | Device and method for disseminating content data between peers in a p2p mode, by using a bipartite peer overlay |
TWI486040B (zh) * | 2008-10-10 | 2015-05-21 | Thomson Licensing | 在接收器要求失落符號之方法及其接收器 |
EP2237477A1 (en) * | 2009-03-31 | 2010-10-06 | Siemens Aktiengesellschaft | Data transfer to multiple operating stations |
GB0908038D0 (en) * | 2009-05-11 | 2009-06-24 | Bluebox Avionics Ltd | A content distribution system and method |
KR101252947B1 (ko) * | 2010-12-10 | 2013-04-15 | 한양대학교 산학협력단 | 비디오 청크 분포에 적응적인 푸쉬-풀 혼성 스트리밍 방법 및 장치 |
JP5776339B2 (ja) * | 2011-06-03 | 2015-09-09 | 富士通株式会社 | ファイル配布方法、ファイル配布システム、マスタサーバ、及びファイル配布プログラム |
US9213605B2 (en) * | 2012-01-23 | 2015-12-15 | Intel Corporation | IP multimedia subsystem and method for MBMS file repair using HTTP servers |
JP2014016906A (ja) * | 2012-07-10 | 2014-01-30 | Mitsubishi Electric Corp | コンテンツ配信システム、配信サーバー、端末装置およびコンテンツ配信方法 |
US10127263B2 (en) | 2013-05-30 | 2018-11-13 | Qualcomm Incorporated | Full file repair using schedule description fragment in eMBMS |
KR101465659B1 (ko) * | 2013-11-01 | 2014-11-28 | 성균관대학교산학협력단 | 주기적 멀티캐스트를 활용한 사용자 도움형 데이터 전송 방법 및 장치 |
JP6366993B2 (ja) * | 2014-05-15 | 2018-08-01 | コイト電工株式会社 | 画像表示装置 |
US10412151B2 (en) | 2015-01-26 | 2019-09-10 | Huawei Technologies Co., Ltd. | Method and system for on-demand file repair |
CN114257858B (zh) * | 2022-03-02 | 2022-07-19 | 浙江宇视科技有限公司 | 一种基于情感计算的内容同步方法和装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69632031D1 (de) * | 1995-01-30 | 2004-05-06 | Ericsson Telefon Ab L M | Flexible fernladung von software |
CA2298712A1 (en) * | 1997-08-06 | 1999-02-18 | Tachyon, Inc. | A distributed system and method for prefetching objects |
US7225228B2 (en) * | 2002-03-25 | 2007-05-29 | Sun Microsystems, Inc. | Efficient binary content distribution using propagating messages |
US7305585B2 (en) * | 2002-05-23 | 2007-12-04 | Exludus Technologies Inc. | Asynchronous and autonomous data replication |
JP4113743B2 (ja) * | 2002-08-08 | 2008-07-09 | 株式会社テレマン・コミュニケーションズ | パリティチェック方法及び同報配信ネットワークシステム |
US8296436B2 (en) * | 2004-03-22 | 2012-10-23 | Nokia Corporation | Conveying parameters for broadcast/multicast sessions via a communication protocol |
US20060018470A1 (en) * | 2004-07-09 | 2006-01-26 | Nokia Corporation | Managing traffic keys during a multi-media session |
US7590922B2 (en) * | 2004-07-30 | 2009-09-15 | Nokia Corporation | Point-to-point repair request mechanism for point-to-multipoint transmission systems |
JP4103892B2 (ja) * | 2005-01-26 | 2008-06-18 | オンキヨー株式会社 | ピアツーピアコンテンツ配信システム |
TWI325732B (en) * | 2006-07-31 | 2010-06-01 | Ind Tech Res Inst | File repair mechanism for mbms and umts network |
-
2006
- 2006-09-15 EP EP06291464A patent/EP1901525A1/en not_active Withdrawn
-
2007
- 2007-08-17 TW TW096130406A patent/TWI462524B/zh not_active IP Right Cessation
- 2007-08-28 WO PCT/EP2007/058942 patent/WO2008031721A1/en active Application Filing
- 2007-08-28 BR BRPI0715771-1A patent/BRPI0715771A2/pt not_active Application Discontinuation
- 2007-08-28 KR KR1020097005077A patent/KR101458490B1/ko not_active Application Discontinuation
- 2007-08-28 RU RU2009114162/07A patent/RU2456758C2/ru active
- 2007-08-28 EP EP07802959.2A patent/EP2087705B1/en active Active
- 2007-08-28 JP JP2009527772A patent/JP5558820B2/ja active Active
- 2007-08-28 US US12/310,766 patent/US8478720B2/en active Active
- 2007-08-28 CN CNA2007800338302A patent/CN101518033A/zh active Pending
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102215435A (zh) * | 2010-04-02 | 2011-10-12 | 科腾科技(北京)有限公司 | 一种数字电视推送点播系统及其推送点播方法 |
CN102215435B (zh) * | 2010-04-02 | 2013-07-31 | 科腾科技(北京)有限公司 | 一种数字电视推送点播系统及其推送点播方法 |
CN102291601A (zh) * | 2011-09-08 | 2011-12-21 | 深圳市同洲电子股份有限公司 | 一种多媒体内容管理方法及装置 |
CN102291601B (zh) * | 2011-09-08 | 2014-04-30 | 深圳市龙视传媒有限公司 | 一种多媒体内容管理方法及装置 |
CN102916837A (zh) * | 2012-10-19 | 2013-02-06 | 北京迈伦斯科技有限公司 | 一种分层结构的数据修复方法及实现该方法的节点设备 |
CN102916837B (zh) * | 2012-10-19 | 2016-06-29 | 北京迈伦斯科技有限公司 | 一种分层结构的数据修复方法及实现该方法的节点设备 |
CN103036964A (zh) * | 2012-12-04 | 2013-04-10 | 杭州顺网科技股份有限公司 | 一种基于p2p的网吧服务器数据更新方法 |
CN103036964B (zh) * | 2012-12-04 | 2015-05-20 | 杭州顺网科技股份有限公司 | 一种基于p2p的网吧服务器数据更新方法 |
CN104079607A (zh) * | 2013-03-28 | 2014-10-01 | 联想(北京)有限公司 | 一种文件下载的方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2008031721A1 (en) | 2008-03-20 |
KR101458490B1 (ko) | 2014-11-07 |
US8478720B2 (en) | 2013-07-02 |
KR20090073097A (ko) | 2009-07-02 |
BRPI0715771A2 (pt) | 2013-07-16 |
EP2087705B1 (en) | 2019-08-07 |
RU2009114162A (ru) | 2010-10-20 |
RU2456758C2 (ru) | 2012-07-20 |
JP5558820B2 (ja) | 2014-07-23 |
TWI462524B (zh) | 2014-11-21 |
TW200814619A (en) | 2008-03-16 |
JP2010503906A (ja) | 2010-02-04 |
EP1901525A1 (en) | 2008-03-19 |
EP2087705A1 (en) | 2009-08-12 |
US20090240701A1 (en) | 2009-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101518033A (zh) | 用于内容分发系统的文件修复方法 | |
CN102037678B (zh) | 分发在多个接收机处可用的内容的映射图的系统和方法 | |
KR101606940B1 (ko) | 풀 및 푸시 모드를 조합하는 시스템 및 방법 | |
US7508827B2 (en) | Multicast routing program, multicast routing method, and multicast router | |
CN102469153B (zh) | 点对点实时串流系统 | |
CN105187847B (zh) | 一种分布式网络电视直播方法、装置、视频网关及系统 | |
CN101431476B (zh) | 一种基于消息队列的数据传输方法、服务器及系统 | |
TW201014396A (en) | Network utilities in wireless mesh communications networks | |
CN106059936B (zh) | 云系统组播文件的方法及装置 | |
CN101305552B (zh) | 用于在多播中表决最优路由的方法和系统 | |
CN103297252A (zh) | 管理通过多个网络传送数据流 | |
CN101119249B (zh) | 一种数据下载方法及系统 | |
JP2003032299A (ja) | マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置 | |
JP5522801B2 (ja) | 受信端末およびその制御プログラム | |
KR102095563B1 (ko) | Mac 주소를 이용하는 이더넷 네트워크 장치 및 방법 | |
JP2014068171A (ja) | マルチキャスト配信システム、マルチキャスト配信方法およびプログラム | |
CN102215240A (zh) | 流媒体信令发送方法及设备、以及点对点流媒体系统 | |
Karimov et al. | Managing alternative parent peers for providing fast reconnection between peers | |
CN1996957A (zh) | 互联网组管理协议侦听的实现方法、系统及装置 | |
Lee et al. | Implementing multicast on id/locator separation network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20090826 |