CN102884759B - 端到端基础设施中使用多播连接分发内容到对等端的方法以及相关控制服务器 - Google Patents

端到端基础设施中使用多播连接分发内容到对等端的方法以及相关控制服务器 Download PDF

Info

Publication number
CN102884759B
CN102884759B CN201180023498.8A CN201180023498A CN102884759B CN 102884759 B CN102884759 B CN 102884759B CN 201180023498 A CN201180023498 A CN 201180023498A CN 102884759 B CN102884759 B CN 102884759B
Authority
CN
China
Prior art keywords
content
reciprocity end
identification
request
reciprocity
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
CN201180023498.8A
Other languages
English (en)
Other versions
CN102884759A (zh
Inventor
M-L.钱普尔
P.霍艾克斯
C.诺伊曼
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
International Digital Madison Patent Holding 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 CN102884759A publication Critical patent/CN102884759A/zh
Application granted granted Critical
Publication of CN102884759B publication Critical patent/CN102884759B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1881Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/04Real-time or near real-time messaging, e.g. instant messaging [IM]
    • 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/61Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • 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/75Media network packet handling
    • 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/104Peer-to-peer [P2P] networks
    • H04L67/1074Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078Resource delivery mechanisms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/14Session management
    • H04L67/141Setup of application sessions

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种控制服务器(CTS)旨在用于控制对耦合到包括至少一个存储内容的内容服务部件(CNS,N1‑N3)的通信网络(CN)的对等端(P1‑P4)的内容分发。该控制服务器(CTS)被安排i)用于发送消息到这些对等端(P1‑P4)以通知它们内容将很快通过识别的多播会话分发,并识别已经与它们各自相关联的内容部分,并且ii)用于命令至少一个内容服务部件(CNS)启动该识别的多播会话,以发送内容到对等端(P1‑P4),以使得已经决定侦听所述多播会话的对等端存储已经在其各自的消息中识别的内容部分。

Description

端到端基础设施中使用多播连接分发内容到对等端的方法以 及相关控制服务器
技术领域
本发明涉及内容分发,例如视频点播(或VOD),更精确地涉及尤其在端到端(或P2P)模式下的内容分发。
这里“内容分发”的一个意思是指允许客户端(即,对等端)接收最初由服务提供商通过至少一个可通过通信网络访问的内容服务装置提供的内容的服务。
此外,这里“内容”的一个意思是指任何类型的可以分发的一组数据,尤其在端到端模式下,尤其是指信息数据文件、视频、视频块、分享的图片、HTML文件、音频文件和软件更新,以及更常见的任何类型的文件。
并且,这里“对等端(peer)”的一个意思是指能够与其它对等端或网络设备尤其在端到端模式下通过通信(可能是无线类型)交换数据(或符号(即,块或分组或数据块))的通信设备。因此,对等端可以是计算机、笔记本电脑、智能手机、固定或移动(或蜂窝)电话、个人数字助理(或PDA),假设其包括可能是无线类型的通信接口(或任何等同的通信部件)或帮助利用所有有利时机在区域内进行内容传送的基站(如内容“展台(booth)”(或“缓存设备(throwbox)”))或内容接收器,诸如,家庭网关(通过DSL或有线连接)或放置在家庭房屋内的机顶盒(STB)。
背景技术
如本领域技术人员所熟悉的,目前存在至少两种通信架构允许对对等端或在对等端之间进行内容(或内容项目)分发,尤其在端到端(或P2P)模式下。
第一种通信架构是所谓的集中式P2P架构(诸如例如,BitTorrent)。它包括负责管理对等端之间的单播通信(或连接)以允许内容在它们之间交换(并且只在它们之间)的中央服务器。
第二种通信架构是所谓的混合P2P/CDN(或“内容分发(或传送)网络”)架构。众所周知,CDN是一组相互之间通过网络(它们构成位于其中的关键位置的节点)连接并存储内容副本以优化对对等端的内容分发的计算机。因此,CDN始终允许内容可访问且在没有足够多对等端存在的情况下能足够快地下载(即,连接)。在后一种情况下,CDN将内容的若干部分分发到许多对等端,而中央服务器管理每个对等端如何才能从其它对等端下载内容。在这种混合架构中,发出请求的对等端通知中央服务器它想要下载的内容。然后中央服务器发送给它一个其它对等端(可能包括到作为备用对等端的CDN的链接)的列表,它可以在预计时刻从这些对等端获得想要的内容。最后,提出请求的对等端可以启动与每个对等端或仅仅选择的若干对等端和/或列表中提到的CDN的若干单播通信以下载请求的内容。
虽然这种混合架构能较好地工作,但是它也存在一些缺点:
-当许多对等端请求相同的内容或不同的内容时,必须建立大量的单播通信(或连接)。这可能会导致可用带宽的过度使用,例如在DSLAM级别(“数字用户线接入多路复用器)。
-当若干对等端请求相同的对等端或CDN的相同的内容项目时,它们都必须建立它们自己的到该相同的对等端或CDN的单播连接,因此每个发出请求的对等端在它可以开始其下载之前必须等待其它发出请求的已经开始下载的若干对等端,直到它们已经完成各自下载。这会导致带宽的浪费和可能的下载延迟。
-当若干对等端请求相同内容的不同部分或项目时,它们中的每一个都可能建立到该相同对等端的单播连接,因此某些内容项目或部分可能被发送多次。这也导致了带宽的浪费。例如,当若干对等端请求相同的内容进入不同的窗口(或时间部分)时,请求被限制在较之其余窗口在流中在时间上发生得更早的窗口内的内容部分的对等端也可能受益于接收被限制在接下来的窗口内的其余的内容部分,因为不管怎样不久后它就必须下载它们。这大大增加了受益于该解决方案的机会,而在传统的集中式P2P架构中,预先获得块并不会带来这样的直接的好处。
因此,当许多对等端请求相同内容时,上述架构可能是相当笨重的,因为它们只依靠若干对等端之间的单播通信。
发明内容
因此,本发明的目的是通过至少部分地克服上述缺点(或问题)以改善上述情况。
为了达到这个目的,本发明提供第一种方法,旨在用于分发内容到耦合到通信网络的对等端,该通信网络包括至少一个存储这些内容的内容服务部件和用于控制对这些对等端的内容分发的控制服务器,该方法包括下列步骤:
i)从控制服务器的发送消息到对等端,以通知它们内容将很快通过识别的多播会话分发,并识别已经与它们各自相关联的内容部分,以及
ii)从至少一个内容服务部件启动该识别的多播会话,以对若干对等端发送内容,以使得那些已经决定侦听该多播会话的对等端存储已经在它们各自的消息中识别的内容的若干部分。
根据本发明的第一方法可以包括其它被单独或组合考虑的特征,尤其是:
-在步骤(i),每个消息可以包含选自一组包括至少一个内容部分标识符的列表、表示必须被相应的对等端使用以识别待存储内容部分的模数(modulo)的数据、以及表示与待存储内容部分相关联的特定标记的数据的信息;
-在步骤(ii),控制服务器可以请求通过识别的多播连接发送内容选择的次数;
-还可以进一步包括步骤(iii),识别还没有能够参与识别的多播会话的对等端,然后在这些识别的对等端和内容服务部件之间建立单播连接以向它们发送它们各自相关联的内容部分。在一种变型中,步骤(iii)可以在于:根据对等端产生的请求获得之前分发内容的若干部分的请求识别还没有能够参与识别的多播会话的对等端,然后向这些识别的对等端(Pi)发送来自控制服务器的消息,以通知它们内容将很快通过新识别的多播会话分发,并且识别为了存储目的已经与它们各自相关联的内容部分,然后命令内容服务部件启动该新识别的多播会话以再次发送内容到识别的对等端;
-还可以进一步包括步骤(iv),当控制服务器从对等端接收请求获得至少识别的内容部分的内容请求时,都发送响应到该发出请求的对等端以提议其侦听至少一个识别的多播连接,然后发送指令请求到至少一个存储这些被请求的内容部分的对等端,这样使得其开始通过识别的多播连接发送这些被请求的内容部分;
在步骤(iv),指令请求可以规定被请求的内容部分必须通过识别的多播连接发送的次数;
控制服务器可以在其接收请求从多于选择的阈值的多个对等端获得识别的相同内容的若干部分的内容请求时行进到步骤(iv);
当发出请求的对等端已经成功通过若干多播连接接收其识别内容的若干部分时,它都可以发送消息到控制服务器以通知它已经完成接收;
●当每个发出请求的对等端已经通知控制服务器它已经完成接收其识别内容的若干部分时,控制服务器可以发送指令请求到每个已经提供这些识别内容的若干部分的对等端以要求其停止发送;
当控制服务器接收来自对等端请求获得至少识别的内容的若干部分的内容请求时,它发送给该发出请求的对等端的响应可以包括当前正在发送这些识别的内容的若干部分的对等端的列表,以使得发出请求的对等端自己决定其想要侦听的多播连接的数目。
-在发送具有等于q部分的初始大小的内容之前,可以对其进行冗余编码以将其转换成具有等于f+q部分的最终大小的已编码内容,这样当已经接收到f+q部分中的至少q部分时就可以重建整个内容。
本发明还提供了第二种方法,旨在用于分发内容到耦合到通信网络的对等端,该通信网络包括至少一个存储这些内容的内容服务部件和用于控制对这些对等端的内容分发的控制服务器,该方法包括步骤(iv),当控制服务器从对等端接收请求获得至少识别的内容的若干部分的内容请求时,就发送响应到该发出请求的对等端以提议其侦听至少一个识别的多播连接,然后发送指令请求给至少一个对等端,存储这些被请求的内容部分,这样使得其开始通过该识别的多播连接发送这些被请求的内容部分。
根据本发明的第二种方法可以包括其它被单独或组合考虑的特征,尤其是:
-在步骤(iv),指令请求可以规定被请求的内容部分必须通过识别的多播连接发送的次数;
-控制服务器可以在其接收到来自多于选择的阈值的多个对等端的请求获得识别的相同内容的若干部分的内容请求时行进到步骤(iv);
-一旦发出请求的对等端已经成功通过若干多播连接接收其识别的内容的若干部分时,它都可以发送消息到控制服务器以通知它已经完成接收;
当每个发出请求的对等端都已经通知控制服务器它已经完成接收其识别的内容的若干部分时,控制服务器可以发送指令请求到每个已经提供这些识别的内容的若干部分对等端以要求其停止发送;
-当控制服务器接收到来自对等端的请求获得至少识别的内容的若干部分的内容请求时,它发送给该发出请求的对等端的响应可以包括当前正在发送这些识别的内容的若干部分的对等端的列表,以使得发出请求的对等端决定其想要侦听的多播连接的数目;
-在对等端将请求获得至少识别的内容的若干部分的内容请求发送到控制服务器之前,可以行进到步骤(i),从控制服务器的发送消息到若干对等端,以通知它们这些内容将很快通过识别的多播会话分发,并且识别这些内容中已经各自与它们相关联的部分,然后行进到步骤(ii),从至少一个内容服务部件启动该识别的多播会话,以发送该内容到对等端,使得已经决定侦听该多播会话的对等端存储已经在其各自的消息中识别的内容的若干部分;
在步骤(i),每个消息可以包含选自一组包括至少一个内容部分标识符的列表、表示必须被相应的对等端使用以识别待存储内容部分的模数的数据、以及表示与待存储内容部分相关联的特定标记的数据的信息;
可以进一步包括步骤(iii),识别还没有能够参与多播会话的对等端,然后在这些识别的对等端和内容服务部件之间建立单播连接以向它们发送与之各自相关联的内容的若干部分;
在一种变型中,可以进一步包括步骤(iii),根据对等端产生的请求获得之前分发的内容的若干部分的请求识别还没有能够参与识别的多播会话的对等端,然后向这些识别的对等端(Pi)发送来自控制服务器的消息,以通知它们被请求的内容将很快通过新识别的多播会话分发,并且识别为了存储目的已经与它们各自相关联的内容部分,然后命令内容服务部件启动该新识别的多播会话以再次发送内容到识别的对等端;
-在发送具有等于q部分的初始大小的内容之前,可以对其进行冗余编码以将其转换成具有等于f+q部分的最终大小的已编码内容,这样当接收到f+q部分中的至少q部分时就可以重建整个内容。
本发明还提供了一种控制服务器,旨在用于控制对耦合到包括至少一个存储内容的内容服务部件的通信网络的对等端的内容分发,并被安排为:
-用于发送消息到这些对等端以通知它们内容将很快通过识别的多播会话分发,并识别已经与它们各自相关联的内容部分,并且
-用于命令至少一个内容服务部件启动该识别的多播会话,以发送内容到对等端,以使得已经决定侦听该多播会话的对等端存储已经在其各自的消息中识别的内容的若干部分。
在一个变化例或补充例中,控制服务器可以被安排为用于:当它接收到来自对等端的请求获得至少识别的内容的若干部分的内容请求时,i)发送响应到该发出请求的对等端以提议其侦听至少一个识别的多播连接,然后ii)发送指令请求到至少一个对等端,存储这些被请求的内容部分,这样它开始通过识别的多播连接发送这些被请求的内容部分。
附图说明
通过仔细阅读下面详细的说明书和附图,本发明的其它特征和优点将变得更加明显,其中唯一的一张图示意性示出了根据本发明的连接到通信网络的控制服务器,该通信网络也与若干对等端、内容服务器和内容分发网络(或CDN)耦合。
具体实施方式
附图不仅用来使得本发明更加完整,而且用来在需要时帮助定义本发明。
本发明的目标是提供旨在用于分发内容到耦合到包括至少一个内容服务部件CNS、Nj和控制服务器CTS的通信网络CN的对等端Pi的若干种方法。
在下面的描述中,将要考虑的情形是:内容是可以被发送到被设置为通过至少一个DSL(或光纤或有线)通信网络CN与因特网连接的若干对等端Pi的视频(或电影)。然而,本发明不限于这种类型的内容。实际上,本发明涉及任何类型的数字内容,尤其是视频(或音乐)文件、数据文件、要分享的图片、html文件和软件更新。
并且,在下面的描述中,将要考虑的情形是:若干对等端Pi(这里用作举例,i=1至4)是用户的个人计算机(或笔记本电脑),这些用户都是内容提供商的客户。然而,本发明不限于这种类型的对等端。实际上,本发明涉及任何类型的包括或与之耦合的用于存储内容并能够建立端到端(P2P)模式下与其它若干对等端的通信的存储器部件MM的用户通信设备。因此,如果包括通信调制解调器(或任何等同的通信部件),那么对等端Pi也可以是内容接收器(例如,放置在用户家庭房屋内的家庭网关或机顶盒(STB))、移动或蜂窝式电话,或个人数字助理(PDA)。因此,如果能够提供内容分发服务,例如视频点播(VOD)服务,那么与对等端Pi连接的通信网络CN可以是任何类型(固定的或无线的)。
并且,在下面的描述中,将要考虑的情形是:允许进行内容分发的基础设施是混合P2P/CDN(或内容分发(或传送)网络)架构。因此,它包括与两种不同类型的被设置用于存储将被分发的内容的内容服务部件连接的通信网络CN,更精确地说,与至少一个内容服务器CNS和CDN(即,一组通过通信网络CN相互连接的计算机Nj)连接的通信网络CN。众所周知,这些计算机Nj(这里用作举例,j=1至3)构成位于通信网络CN关键位置并存储被存储在内容服务器CNS中的内容的副本以使得这些内容始终可访问且在没有足够多对等端存在的情况下能足够快地下载的节点(即,有效地连接到通信网络CN)。然而,本发明不限于这种类型的内容分发基础设施。实际上,本发明涉及任何类型的包括或不包括CDN的P2P内容分发基础设施。
如前所述,本发明提供尤其允许在对等端Pi之间进行内容分发的若干种方法。
根据本发明的方法可以通过内容分发基础设施实施,更精确地说,可以通过根据本发明的控制服务器CTS和内容服务部件(这里是内容服务器CNS和CDN的节点Nj)实施。
根据本发明的第一种方法至少包括两个步骤(i)和(ii)。
第一步骤(i)在当必须将内容c分发到若干对等端Pi时执行。
根据本发明,在被分发到若干对等端Pi之前,内容c被划分成若干与若干对等端Pi相关联的部分(或片段或项目)p(c)。重要的是注意到,同一内容部分p(c)可以与若干对等端Pi相关联以优化将来P2P模式下对等端之间该内容部分p(c)的分发。这种关联可以由控制服务器CTS执行。但这不是必须的。并且,内容划分可以通过控制服务器CTS定义。
第一步骤(i)在于:在控制服务器CTS中产生用于通知若干对等端Pi将很快有内容通过识别的多播会话分发的、以及用于识别已经与这些对等端Pi各自相关联的内容c的若干部分p(c)(将要分发的)的消息,然后通过通信网络CN将这些消息从控制服务器CTS发送到连接的若干对等端Pi。
每个有关即将到来的多播会话的消息都可以通过单播连接(或者通信)发送到连接的对等端Pi。
当然,只有有效地连接到通信网络CN的若干Pi才可以被通知到内容c和为了本地存储的目的已经与它们各自相关联的内容的若干部分p(c)的未来分发。
重要的是注意到,对等端Pi存储整个内容c(即该内容c的每个部分p(c))是可能的。
消息可以包含任何类型的允许对等端Pi识别已经与之相关联的内容部分p(c)的信息。例如,该信息可以是内容部分p(c)的标识符列表,或者是表示必须被相应的对等端Pi使用以识别待存储内容部分p(c)的模数数据,或者是表示与待存储的内容部分p(c)相关联的特定标记的数据。
根据本发明的方法的第二步骤(ii)的目标是达到下述状态:所有对等端Pi(或它们中的大部分)都具有内容c的至少若干部分p(c),这样整个内容c可以在所有这些对等端Pi中被至少寻找到一次(通过P2P通信)。
该步骤(ii)在于:从至少一个内容服务部件CNS、Nj启动识别的多播会话(通过控制服务器CTS在步骤(i)期间决定)以将有关内容c(即,其所有的部分p(c))发送到若干对等端Pi。达到相同效果地,控制服务器CTS产生包含多播会话标识符并命令收信机(addressee)(即,至少一个内容服务部件CNS和/或Nj)启动该识别的多播会话的消息(或请求)。这里“标识符”的一个意思是(IP)多播地址。
重要的是注意到,可以使用内容服务器CNS或使用CDN的至少一个节点Nj或使用内容服务器CNS和CDN的至少一个节点Nj通过多播会话将内容c发送到若干对等端Pi。
重要的是还注意到,在步骤(ii)中,控制服务器CTS可以请求通过识别的多播连接发送内容c选择的次数。
在将内容c分发到若干对等端Pi之前,可以对该内容c进行冗余编码以将其转换成已编码内容c’。这样,如果待发送的内容c具有等于q(若干部分)的初始大小,那么其编码后的最终大小等于f+q(若干部分)。使用这样的编码,对等端Pi将只需要接收并解码已编码内容c’(大小为f+q(若干部分))的具有至少等于q(若干部分)的大小的部分,就可以获得初始内容c。
这种编码旨在增加能够侦听同一多播连接的对等端Pi的数目。
这种编码可以是系统性或非系统性的。对于系统性编码,f+q大小的已编码内容c’的q大小的部分(通常是开始的那部分)实际上就是内容c自身。因此,这使得解码变得更容易,因为已接收内容的许多部分都已经被解码(实际上已编码内容c’的第一部分q没有被编码)。对于非系统性编码,只获取内容的若干部分是不可能的,因为整个内容c只有在已经接收q大小的部分时才会被解码(因为这些q部分被编码)。不过,这样做在安全方面是有利的。
在使用冗余编码时,内容的某一部分不会比其它部分更重要(因为需要接收已编码内容c’的f+q部分中的至少q部分)。这意味着之前q大小的内容c被划分成大小为q/X的X部分时,现在已编码内容c’就被划分成大小为q/X的(1+f/q)*X部分。因此,更多的f/q部分可用,发出请求的对等端可以侦听这些部分中的任何一个,直到它已经接收到具有至少等于q的大小的部分。
在执行这样的编码时,每个发出请求的对等端Pi都通知控制服务器CTS它存储的内容c的n个部分p(c),这样控制服务器CTS可以在剩下的[(1+f/q)*X]-n个部分中选择为了完成整个内容c发出请求的对等端应该侦听的那部分。这样做是有利的,因为任何部分p(c)都可能合适,而这些部分可能已经被当前正在发送的对等端发送过。
可以使用本领域技术人员已知的任何类型的冗余编码。
当已经决定侦听多播会话(在接收到的来自控制服务器CTS的消息中识别的)的被连接的对等端Pi接收到分发的内容c(或已编码的内容c’)时,它只在其存储部件MM中存储在接收到的消息中已经识别的内容部分p(c)。
这种模式的内容分发允许最少地使用网络带宽。实际上,单独发送新内容可以确保内容c在整个P2P基础设施上得到充分的传播。仅使用一个多播会话可以在初始内容服务部件(CTS或CDN)的带宽昂贵时节约成本。然而,这种内容分发只能仅用于在分发阶段期间连接的对等端Pi。为了使得开始时不可用的若干对等端Pi’可以接收已经与之相关联的内容部分p(c),本发明提出在步骤(ii)之后执行第三步骤(iii)。
步骤(iii)在于:识别还没有能够参与多播会话的对等端Pi,然后在这些识别的对等端Pi和每个相关的内容服务部件CNS和/或Nj之间建立单播连接以向它们发送与之各自相关联的内容部分p(c)。
在一种变型中,步骤(iii)在于:识别还没有能够参与多播会话的对等端Pi’,然后从控制服务器CTS发送消息到识别的对等端Pi’,以通知它们内容c将很快通过(新)识别的多播会话分发,并且识别为了存储目的已经与它们各自相关联的内容部分p(c)。然后,控制服务器CTS产生包含新的多播会话的标识符并命令收信机(即至少一个内容服务部件CNS和/或Nj)启动该识别的新多播会话以(再次)发送整个内容c到识别的若干对等端Pi的消息(或请求)。这里“标识符”的一个意思是(IP)多播地址。
在两种变型的步骤(iii)中,对等端Pi’可以根据其为了请求获得之前分发的内容c的若干部分p(c)而产生并发送到控制服务器CTS的请求来识别。
一旦内容c已经在整个P2P基础设施上得到充分的传播,若干对等端Pi就可以开始在P2P模式下在它们之间交换其各自存储的若干内容部分p(c)。在标准的基础设施中,这些交换可以通过几个对等端Pi之间的单播连接(或通信)进行。然而,为了优化网络带宽的使用,本发明提出了第二种方法,在该方法中,这些交换中的至少一些通过对等端之间的多播连接(或通信)进行。
重要的是注意到,第二种方法可以在基础设施中在执行第一种方法(步骤(i)、步骤(ii)和可能的步骤(iii))之后执行。不过,这样做不是必须的。实际上,可能之前已经使用与第一种方法不同另一种方法将内容分发到连接的若干对等端Pi。
在下面的描述中,将下列情形作为示例考虑:在执行步骤(i)和(ii)(以及可能的步骤(iii))之后马上执行第二种方法(或步骤(iv))。
根据本发明的第二种方法包括可以使用控制服务器CTS在其接收到来自对等端Pi的请求获得至少识别的内容c的若干部分p(c)的内容请求时执行的第四步骤(iv)。在这种情形中,控制服务器CTS发送响应到发出请求的对等端Pi以提议其侦听至少一个识别的多播连接(地址或端口号)。然后,控制服务器CTS发送指令请求(或消息)到至少一个存储被请求的若干内容部分p(c)的对等端Pi’以命令其开始通过识别的多播连接发送被请求的若干内容部分p(c)。
在步骤(iv)期间,控制服务器CTS可能在其指令请求中规定被请求的若干内容部分p(c)必须通过识别的多播连接发送的次数,例如在旋转(carousel)模式下。
由于效率的原因,当且仅当控制服务器CTS接收到请求从大于选择的阈值的多个对等端Pi获得识别的相同内容c的若干部分p(c)的内容请求时,控制服务器CTS才可以前进到步骤(iv)。阈值可以等于2。但它也可以大于2。例如,它可以等于4或5。
在控制服务器CTS检测到被请求的内容c已经由一个或若干发送的对等端Pi’通过多播链接分发的情形中,不需要发送任何指令请求给这些发送的对等端Pi’。实际上,由于众所周知的IGMP机制,诸如DSLAM(“数字用户线接入复用器”)的网络设备会负责将被请求的内容c提供给发出请求的对等端Pi。
并且,由于发出请求的Pi可以侦听若干多播连接,因此一旦当它成功地通过若干多播连接接收到其识别的内容的若干部分p(c)时,它都可以发送信息消息给控制服务器CTS以通知它已经完成接收。因此,控制服务器CTS在任何时候都知道有多少发出请求的对等端Pi正在侦听被请求的内容c。这样的信息消息需要发送给控制服务器CTS,因为可以将其替代的典型IGMP“leave”消息将会被发送到发送的对等端Pi’,从而不会到达控制服务器CTS。因此,当每个发出请求的对等端Pi已经通知控制服务器CTS它已经完成接收其识别的内容的若干部分p(c)时,这个控制服务器CTS可以决定发送指令请求到每个发出请求并且已经提供或当前仍在提供这些识别的内容的若干部分p(c)的对等端Pi’以要求它停止其通过多播连接的发送。
另外,当控制服务器CTS接收到来自对等端Pi的请求获得至少识别的内容c的若干部分p(c)的内容请求时,它都可以发送包括当前正在发送这些识别的内容的若干部分p(c)的发送的对等端Pi’的列表的响应到该发出请求的对等端Pi。因此,不是其它而是发出请求的对等端Pi自行决定它想要侦听的多播连接的数目。这意味着发出请求的对等端Pi可以使用多至可用或允许的带宽。在此情形下,发出请求的对等端Pi还必须发送特定消息到控制服务器CTS以通知它正在侦听的(若干)流(或(若干)多播会话),以使得控制服务器CTS可以在任何时候都知道当前有多少对等端Pi正在侦听某个给定的发送的对等端Pi’。
重要的是注意到,在第二种方法中也可以进行冗余编码以发送这些内容。
本发明不限于上述仅用作示例的方法和控制服务器的实施例,而是包括所有可以被本领域的技术人员想到的落在所附权利要求的范围内的可替代实施例。

Claims (13)

1.一种用于分发内容到耦合到通信网络(CN)的对等端(Pi)的方法,所述通信网络(CN)包括至少一个存储所述内容的内容服务部件(CNS,Nj)和用于控制对所述对等端(Pi)内容分发的控制服务器(CTS),其特征在于,所述方法包括下列步骤:
i)从所述控制服务器(CTS)发送消息到所述对等端(Pi),以通知它们内容将很快通过识别的多播会话分发,并识别已经与它们各自相关联的所述内容的若干部分,以及
ii)对至少一个内容服务部件(CNS,Nj)产生消息以命令所述至少一个内容服务部件(CNS,Nj)启动所述识别的多播会话,以发送所述内容到所述对等端(Pi),以使得已经决定侦听所述多播会话的对等端存储已经在它们各自的消息中识别的内容部分;
iii)根据由还没有能够参与所述多播会话的对等端(Pi)所产生的请求之前分发内容的若干部分的请求,来识别还没有能够参与所述多播会话的对等端(Pi),然后向所识别的还没有能够参与所述多播会话的对等端(Pi)发送来自所述控制服务器(CTS)的消息,以通知它们内容将很快通过新识别的多播会话分发,并且识别为了存储目的已经与它们各自相关联的内容部分,然后命令所述内容服务部件(CNS,Nj)启动新识别的多播会话,以再次发送所述内容到所识别的还没有能够参与所述多播会话的对等端(Pi)。
2.如权利要求1所述的方法,其特征在于,在步骤(i),每个消息包含选自一组包括至少一个内容部分标识符的列表、表示必须被相应的对等端使用以识别待存储内容部分的模数的数据、以及表示与待存储内容部分相关联的特定标记的数据的信息。
3.如权利要求1和2之一所述的方法,其特征在于,在步骤(ii),所述控制服务器(CTS)可以请求内容通过识别的多播连接发送选择的次数。
4.如权利要求1所述的方法,其特征在于,进一步包括步骤(iv):识别还没有能够参与所述多播会话的对等端(Pi),然后在这些识别的对等端(Pi)和所述内容服务部件(CNS,Nj)之间建立单播连接以向它们发送与之各自相关联的内容部分。
5.如权利要求1所述的方法,其特征在于,进一步包括:当所述控制服务器(CTS)接收到来自对等端(Pi)的用于获得至少识别的内容的若干部分的内容请求时,发送响应到发出请求的对等端(Pi)以提议发出请求的对等端(Pi)侦听至少一个识别的多播连接,然后发送指令请求到存储被请求的识别的内容部分的至少一个对等端(Pi’),以使所述至少一个对等端开始通过识别的多播连接发送在所述内容请求中被请求的识别的内容部分。
6.如权利要求1所述的方法,其特征在于,在发送具有等于q部分的初始大小的内容之前,可以对其进行冗余编码以将其转换成具有等于f+q部分的最终大小的已编码内容,这样当接收到f+q部分中的至少q部分时就可以重建整个内容。
7.如权利要求5所述的方法,其特征在于,所述指令请求规定所述被请求的内容部分必须通过所述识别的多播连接发送的次数。
8.如权利要求1所述的方法,其特征在于,所述控制服务器(CTS)在其接收请求从多于选择的阈值的多个对等端(Pi)获得识别的相同内容的若干部分的内容请求时行进到步骤(iii)。
9.如权利要求1所述的方法,其特征在于,一旦发出请求的对等端(Pi)已经成功通过若干多播连接接收到其识别内容的若干部分时,它就发送消息到所述控制服务器(CTS)以通知它已经完成接收。
10.如权利要求9所述的方法,其特征在于,当每个发出请求的对等端(Pi)已经通知所述控制服务器(CTS)它已经完成接收其识别的内容的若干部分时,所述控制服务器(CTS)发送指令请求到每个已经提供所述识别的内容的若干部分的对等端(Pi’)以要求其停止发送。
11.如权利要求8至10中任何一个所述的方法,其特征在于,当所述控制服务器(CTS)接收到来自对等端(Pi)的请求获得至少识别的内容的若干部分的内容请求时,它发送给所述发出请求的对等端(Pi)的响应包括当前正在发送所述识别的内容部分的对等端(Pi’)的列表,以使得所述发出请求的对等端(Pi)决定其想要侦听的多播连接的数目。
12.如权利要求8至10中任何一个所述的方法,其特征在于,在发送具有等于q部分的初始大小的内容之前,可以对其进行冗余编码以将其转换成具有等于f+q部分的最终大小的已编码内容,这样当接收到f+q部分中的至少q部分时就可以重建整个内容。
13.一种用于控制对耦合到包括至少一个存储内容的内容服务部件(CNS,Nj)的通信网络(CN)的对等端(Pi)的内容分发的控制服务器(CTS)中的装置,其特征在于,所述装置包含:
用于发送消息到所述对等端(Pi)以通知它们内容将很快通过识别的多播会话分发,并识别已经与它们各自相关联的内容部分的模块;
用于命令至少一个内容服务部件(CNS,Nj)启动所述识别的多播会话,以发送所述内容到所述对等端(Pi),以使得已经决定侦听所述多播会话的对等端存储已经在其各自的消息中识别的内容部分的模块;
用于根据由还没有能够参与所述多播会话的对等端(Pi)所产生的请求之前分发内容的若干部分的请求,来识别还没有能够参与所述多播会话的对等端(Pi),然后向所识别的还没有能够参与所述多播会话的对等端(Pi)发送来自所述控制服务器(CTS)的消息,以通知它们内容将很快通过新识别的多播会话分发,并且识别为了存储目的已经与它们各自相关联的内容部分,然后命令所述内容服务部件(CNS,Nj)启动新识别的多播会话,以再次发送所述内容到所识别的还没有能够参与所述多播会话的对等端(Pi)的模块。
CN201180023498.8A 2010-05-11 2011-05-10 端到端基础设施中使用多播连接分发内容到对等端的方法以及相关控制服务器 Expired - Fee Related CN102884759B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP10305499A EP2387177A1 (en) 2010-05-11 2010-05-11 Content distribution in a P2P infrastructure by means of multicast connections
EP10305499.5 2010-05-11
PCT/EP2011/057564 WO2011144504A1 (en) 2010-05-11 2011-05-10 Content distribution in a p2p infrastructure by means of multicast connections

Publications (2)

Publication Number Publication Date
CN102884759A CN102884759A (zh) 2013-01-16
CN102884759B true CN102884759B (zh) 2017-04-12

Family

ID=42288754

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180023498.8A Expired - Fee Related CN102884759B (zh) 2010-05-11 2011-05-10 端到端基础设施中使用多播连接分发内容到对等端的方法以及相关控制服务器

Country Status (6)

Country Link
US (1) US20130166659A1 (zh)
EP (2) EP2387177A1 (zh)
JP (1) JP5797744B2 (zh)
KR (1) KR101767704B1 (zh)
CN (1) CN102884759B (zh)
WO (1) WO2011144504A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2500399B (en) 2012-03-20 2015-04-15 Media Network Services As Data distribution system
US8875254B2 (en) * 2012-08-07 2014-10-28 International Business Machines Corporation Cache sharing of enterprise data among peers via an enterprise server
US10389776B2 (en) 2016-07-29 2019-08-20 International Business Machines Corporation Media streaming using hybrid P2P and client-server distribution of content
US11706977B2 (en) 2018-01-11 2023-07-18 Samsung Electronics Co., Ltd. Heterocyclic compound, composition including the same, and organic light-emitting device including the heterocyclic compound
US11190598B2 (en) * 2018-10-31 2021-11-30 Comcast Cable Communications, Llc Methods and systems for session management
US11671653B2 (en) 2019-03-14 2023-06-06 Comcast Cable Communications, Llc Methods and systems for content delivery

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009141269A1 (en) * 2008-05-20 2009-11-26 Thomson Licensing System and method for distributing a map of content available at multiple receivers

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6785704B1 (en) * 1999-12-20 2004-08-31 Fastforward Networks Content distribution system for operation over an internetwork including content peering arrangements
EP1617591A1 (fr) * 2004-07-15 2006-01-18 France Telecom Procédé et serveur de référencement de diffusion poste à poste de fichiers demandés par téléchargement à ce serveur
EP1797722B1 (en) * 2004-10-05 2019-05-29 Vectormax Corporation Adaptive overlapped block matching for accurate motion compensation
US20070038578A1 (en) * 2005-08-10 2007-02-15 Huizhuo Liu Method and system for digital content distribution
WO2008064356A1 (en) * 2006-11-22 2008-05-29 Metis Enterprise Technologies Llc Real-time multicast peer-to-peer video streaming platform
US8018933B2 (en) * 2007-06-27 2011-09-13 Microsoft Corporation Reliable multicast with automatic session startup and client backfil support
WO2010044161A1 (ja) * 2008-10-16 2010-04-22 富士通株式会社 データ転送装置およびデータ転送方法
EP2399390A1 (en) * 2009-02-17 2011-12-28 Telefonaktiebolaget L M Ericsson (publ) Method and apparatus for distributing data in a peer-to- peer network
US8539102B2 (en) * 2010-06-21 2013-09-17 Comcast Cable Communications, Llc Downloading a code image to remote devices

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009141269A1 (en) * 2008-05-20 2009-11-26 Thomson Licensing System and method for distributing a map of content available at multiple receivers

Also Published As

Publication number Publication date
EP2569899A1 (en) 2013-03-20
EP2569899B1 (en) 2016-02-24
EP2387177A1 (en) 2011-11-16
US20130166659A1 (en) 2013-06-27
KR101767704B1 (ko) 2017-08-11
CN102884759A (zh) 2013-01-16
KR20130085364A (ko) 2013-07-29
JP5797744B2 (ja) 2015-10-21
WO2011144504A1 (en) 2011-11-24
JP2013543602A (ja) 2013-12-05

Similar Documents

Publication Publication Date Title
CN102884759B (zh) 端到端基础设施中使用多播连接分发内容到对等端的方法以及相关控制服务器
CN102037678B (zh) 分发在多个接收机处可用的内容的映射图的系统和方法
CA2352207C (en) Announced session description
JP4712040B2 (ja) ネットワーク間のローミングを提供するブロードキャスト/マルチキャストサービスシステム及び方法
CN102035839B (zh) 一种提供流媒体服务的方法及系统、设备
CN101473654B (zh) 媒体频道管理
CN101030918B (zh) 一种基于ip网络提供组播业务的方法、设备和系统
AU756725B2 (en) Announced session control
US20100198977A1 (en) Automatic live stream trees
WO2011000227A1 (zh) 通信系统中用于多屏幕业务通知和交互的方法和装置
CN102067514A (zh) 用于多跳中继通信系统中的多播树管理的方法和装置
CN101895576A (zh) 一种具有较小启动时延的p2p分布式流媒体直播方法
TW201006189A (en) System and method for connecting a wireless network device
KR20050043772A (ko) 사용자간 통신을 위한 모듈 및 방법
CN102761550A (zh) 实现流媒体服务的方法、装置及系统
JP2003258826A (ja) 移動通信システムおよび移動端末
CN103546302A (zh) 使用单播协议的多播传输
CN103442287A (zh) 机顶盒网络自动扩展播放方法
JP3836843B2 (ja) 情報網を介して複数のチャネルによって配信されるコンテンツを一つの端末によって受信する方法
KR100453221B1 (ko) 유니캐스트 망을 이용한 그룹 캐스트 전송 방법 및 시스템
CN100502403C (zh) 一种实现在不同手机之间对多媒体信息合成的处理方法
JP2008512931A (ja) マルチキャスト送信の逆多重化のための方法およびデバイス
JP2007195039A (ja) マルチメディア情報配信システム、マルチメディア情報配信方法、コンテンツ管理サーバ装置、クライアント装置、コンテンツ管理サーバプログラム、及びクライアントプログラム
CN106341737A (zh) Ip组播流处理方法、交换机组、服务器及系统
KR20000037590A (ko) 인터넷 멀티캐스트 응용에서의 세션 멤버쉽 관리 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190130

Address after: Paris France

Patentee after: International Digital Madison Patent Holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

Effective date of registration: 20190130

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

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: 20170412

Termination date: 20200510