CN102396182B - 流媒体传输的容错方法、***、终端节点及网络边缘节点 - Google Patents
流媒体传输的容错方法、***、终端节点及网络边缘节点 Download PDFInfo
- Publication number
- CN102396182B CN102396182B CN201080003790.9A CN201080003790A CN102396182B CN 102396182 B CN102396182 B CN 102396182B CN 201080003790 A CN201080003790 A CN 201080003790A CN 102396182 B CN102396182 B CN 102396182B
- Authority
- CN
- China
- Prior art keywords
- node
- numbering
- media block
- terminal node
- neighbor
- 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
Links
Images
Classifications
-
- 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
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/289—Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
流媒体传输的容错方法、***、终端节点及网络边缘节点,所述方法包括:终端节点向网络边缘节点发送服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;接收所述网络边缘节点反馈的所述终端节点的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;从所述邻居节点中选择所述终端节点的容错节点。本申请实施例中,当某个终端节点由于网络中发生拜占庭错误,导致从拜占庭节点上获得的流媒体内容出错时,可以从网络边缘节点处得到能够提供正确流媒体内容的邻居节点信息,从而保证流媒体传输的连续性和实时性,使得整个网络的流媒体传输持续可用。
Description
技术领域
本发明涉及流媒体通信技术领域,特别涉及流媒体传输的容错方法、***、终端节点及网络边缘节点。
背景技术
现阶段P2P(Peer-to-Peer,对等)网络和CDN(Content Delivery Network,内容分发网络)相结合的流媒体技术得到了长足发展,相应产生的流媒体***包括如PPlive、GridMedia、CoolStreaming、Skype等。P2P网络是一种分布式网络架构,网络中的所有参与者共享所拥有的资源,每个网络节点都可以被其它网络节点直接访问,由此可以最大限度地利用网络带宽;而CDN通过在Internet(互联网)中增加一层新的网络架构,将网络内容发布到最接近用户的网络边缘节点,从而使用户可以就近取得所需的内容。
在P2P网络和CDN网络相结合的流媒体传输***中,当有大量网络节点频繁或永久地加入或退出***,甚至有恶意网络节点存在时,将导致***中某些网络节点的流媒体分发状态和行为不确定,这些网络节点也被称为拜占庭节点,当***中其它的网络节点需要从拜占庭节点上获取流媒体内容时,由于拜占庭节点上的流媒体内容已经出错,因此其分发给其它网络节点的流媒体内容也将为错误的流媒体内容,从而导致***中流媒体传输的连续性和实时性遭到破坏,当一个拜占庭节点的错误通过其下发流媒体内容的网络节点扩展到整个网络时,容易引起整个网络***的流媒体传输不可用。
发明内容
本发明实施例的目的在于提供流媒体传输的容错方法、***、终端节点及网络边缘节点,以解决现有***中存在拜占庭节点时导致流媒体传输器不可用的问题。
为解决上述技术问题,本发明实施例提供如下技术方案:
一种流媒体传输的容错方法,包括:
终端节点向网络边缘节点发送服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
接收所述网络边缘节点根据所述服务请求反馈的所述终端节点的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;
从所述邻居节点中选择所述终端节点的容错节点。
一种流媒体传输的容错***,包括:网络边缘节点和终端节点,其中,
所述终端节点,用于向网络边缘节点发送服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
所述网络边缘节点,用于接收到所述服务请求后,向所述终端节点反馈所述终端节点的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;
所述终端节点,还用于从所述邻居节点中选择所述终端节点的容错节点。
一种终端节点,包括:
发送单元,用于向网络边缘节点发送服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
接收单元,用于接收所述网络边缘节点反馈的所述终端节点的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;
选择单元,用于从所述邻居节点中选择所述终端节点的容错节点。
一种网络边缘节点,包括:
接收单元,用于接收终端节点发送的服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
反馈单元,用于向所述终端节点反馈所述终端节点的邻居节点的信息,以使所述终端节点从所述邻居节点中选择所述终端节点的容错节点,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点。
由以上本发明实施例提供的技术方案可见,本发明实施例中终端节点向网络边缘节点发送服务请求,在服务请求中包含终端节点最后播放的媒体块的编号,接收网络边缘节点反馈的终端节点的邻居节点的信息,邻居节点为当前所播放媒体块的编号小于终端节点最后播放的媒体块的编号的节点,从邻居节点中选择该终端节点的容错节点。本申请实施例中,当某个终端节点由于网络中发生拜占庭错误,导致从拜占庭节点上获得的流媒体内容出错时,可以从网络边缘节点处得到能够提供正确流媒体内容的邻居节点信息,从而保证流媒体传输的连续性和实时性,使得整个网络的流媒体传输持续可用。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明流媒体传输的容错实施例所应用的网络架构示意图;
图2为本发明流媒体传输的容错方法的第一实施例流程图;
图3为采用本流媒体传输的容错方法的第二实施例流程图;
图4为本发明流媒体传输的容错***的实施例框图;
图5为本发明终端节点的第一实施例框图;
图6为本发明终端节点的第二实施例框图;
图7为本发明网络边缘节点的第一实施例框图;
图8为本发明网络边缘节点的第二实施例框图。
具体实施方式
本发明实施例提供了流媒体传输的容错方法、***、终端节点及网络边缘节点。
为了使本技术领域的人员更好地理解本发明方案,并使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
参见图1,为本申请流媒体传输的容错方法实施例所应用的P2P和CDN相结合的网络架构示意图:
图1所示的网络架构中,示出了一个骨干网络120和三个边缘网络140。其中,网络边缘服务器130(也可称为网络边缘节点)通过骨干网络120从内容服务器110上获取流媒体内容,在骨干网络120内保留了原有的CDN***的架构和功能;每个网络边缘服务器130与若干终端节点(终端151、终端152和终端153)相连,在网络边缘服务器130内引入了可控制管理的P2P技术,将流媒体内容分发传送到若干终端节点上,在边缘网络140上将P2P的流量限制在同一区域内,由此可以减少骨干网上的突发流量。
本申请实施例中,每个网络边缘节点向其所在边缘网络中的终端节点转发媒体块,则接收这些媒体块的终端节点也称为该网络边缘节点的下游节点。本申请实施例可以应用在基于P2P技术的边缘网络中,边缘网络中可以向发送服务请求的终端节点提供媒体块传输服务的其它终端节点称为该终端节点的邻居节点。
参见图2,为本发明流媒体传输的容错方法的第一实施例流程:
步骤201:终端节点向网络边缘节点发送服务请求,该服务请求中包含终端节点最后播放的媒体块的编号。
通常情况下,当终端节点检测到所接收的媒体块无法播放,例如,当媒体块无法解码时,可以向网络边缘节点发送服务请求,该服务请求中包含终端节点最后播放的媒体块的编号。
步骤202:接收网络边缘节点根据所述服务请求反馈的该终端节点的邻居节点的信息,其中所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点。
其中,网络边缘节点实时记录向下游节点转发的媒体块的编号和下游节点的地址,当接收到终端节点发送的服务请求后,查找记录的向下游节点转发的媒体块的编号,如果查找到小于终端节点最后播放的媒体块的编号的下游节点的媒体块的编号时,将下游节点的地址作为邻居节点的信息,如果未查找到小于终端节点最后播放的媒体块的编号的下游节点的媒体块的编号时,将网络边缘节点的地址作为邻居节点的信息。
步骤203:从所述邻居节点中选择所述终端节点的容错节点。
具体的,终端节点计算其与每个邻居节点之间传输最后播放的媒体块的时间,并根据传输最后播放的媒体块的时间计算每个邻居节点的QoS,根据QoS从高到低的顺序选择至少一个邻居节点作为该终端节点的容错节点。
参见图3,为本申请流媒体传输的容错方法的第二实施例流程图,该实施例详细示出了对流媒体传输进行容错的过程:
步骤301:网络边缘节点实时记录向下游节点转发的媒体块的编号和下游节点的地址。
结合图1所示的网络架构可知,每个网络边缘节点可以通过骨干网络(如:CDN网络)从内容服务器上获取流媒体内容,每个网络边缘节点向与其相连的终端节点转发该终端节点所要播放的媒体块,在转发媒体块后记录该媒体块的编号和接收该媒体块的终端节点的地址,一段完整的流媒体内容可以分为不同的媒体块,这些媒体块按照播放顺序进行编号,终端节点也是按照播放的先后顺序请求每一个媒体块。其中,接收网络边缘节点下发媒体块的终端节点都称为该网络边缘节点的下游节点。
步骤302:终端节点实时检测当前接收的媒体块的播放情况。
终端节点除了接收来自网络边缘节点发送的媒体块外,由于属于同一边缘网络的终端节点之间基于P2P技术传输流媒体内容,因此当该边缘网络中的某一个终端节点发生拜占庭错误时,该终端节点成为拜占庭节点,拜占庭节点向其它终端节点所传输的媒体块将无法正常解码播放,因此同一边缘网络中的终端节点实时检测当前接收的媒体块的播放情况,以便在接收到拜占庭节点发送的媒体块时,可以触发向网络边缘节点发送服务请求。
步骤303:当终端节点检测到媒体块不能播放时,向网络边缘节点发送服务请求,该服务请求中包含终端节点最后播放的媒体块的编号。
当终端节点检测到所接收的媒体块不能播放时,说明其所在的边缘网络中发生了拜占庭错误,因此向网络边缘节点发送服务请求,以请求播放中断的媒体块,该服务请求中包括了终端节点最后播放的媒体块的编号,该媒体块的编号表示了流媒体内容的播放位置。
步骤304:网络边缘节点查找记录的向下游节点转发的媒体块的编号。
在网络边缘节点上记录了其向边缘网络中的终端节点转发的媒体块的编号和对应的终端节点的地址,因此可以根据请求服务中的媒体块的编号查找记录的媒体块的编号。
步骤305:判断是否查找到小于终端节点最后播放的媒体块的编号的媒体块的编号,若是,则执行步骤306;否则,执行步骤312。
步骤306:网络边缘节点将下游节点的地址作为邻居节点的信息。
网络边缘节点可以将服务请求中的媒体块的编号逐一与所记录的媒体块的编号进行比较,当找到小于服务请求中的媒体块的编号时,说明查找到的媒体块的编号所对应的终端节点上将会从网络边缘节点上获得服务请求中所请求的媒体块,因此将查找到的媒体块的编号所对应的终端节点(即网络边缘节点的下游节点)作为发送服务请求的终端节点的邻居节点。根据网络边缘节点上的记录可以同时获得查找到的邻居节点的地址,根据邻居节点的地址生成邻居节点的信息。
进一步,网络边缘节点可以设置一个时间间隔,例如,设置为10ms至20ms之间,当接收到终端节点发送的服务请求后,判断在该时间间隔内,是否执行完成步骤304至步骤306,如果未能执行完步骤304至步骤306,则说明服务超时,结束当前流程,并重新等待终端节点发送的服务请求。
步骤307:网络边缘节点向终端节点反馈邻居节点的信息。
步骤308:终端节点根据接收到的邻居节点信息,删除丢包率超过阈值的邻居节点,该丢包率为邻居节点与终端节点之间传输流媒体的丢包率。
由于终端节点和邻居节点属于同一边缘网络,相互之间基于P2P技术传输流媒体内容,因此终端节点上记录了其与每个邻居节点之间曾经传输流媒体内容的丢包率,对于丢包率高于阈值的邻居节点,说明该邻居节点与终端节点之间传输流媒体的质量(QoS)不高,因此删除这些邻居节点,筛选出丢包率较低的邻居节点。
步骤309:终端节点计算自身与每个邻居节点之间传输所述最后播放的媒体块的时间。
假设共有N个邻居节点,最后播放的媒体块为j,则在计算终端节点与第i个邻居节点之间传输媒体块j的时间时,可以采用如下公式:
ERRTi(j)=max{ERRTi(j-1),Tnow+R(i)}+B(j)/A(i)
上式中,ERRTi(j)为终端节点从邻居节点i上取回媒体块j的估计完成时间,ERRTi(j-1)为终端节点从邻居节点i上取回媒体块j的前一个媒体块的时间,R(i)为终端节点到邻居节点i的往返时间,B(j)为媒体块j的大小,A(i)为来自邻居节点i的可用带宽。
步骤310:终端节点根据传输最后播放的媒体块的时间计算每个邻居节点的QoS。
终端节点可以按照如下公式计算每个邻居节点的QoS,即每个邻居节点传输媒体块j的良好度:
上式中,Bwi是邻居节点i贡献给***的可用带宽,ERRTi是前述步骤309估计出的邻居节点i和终端节点之间传输媒体块j的往返时间,αp和βp分别是Bwi和ERRTi的权重因子。如果将αp的值设置较大则倾向于选择可用带宽较高的节点作为终端节点的容错节点,如果将βp值设置较大则倾向于选择临近的邻居节点作为容错节点。在实际应用过程中,可以根据需要进行设置,对此本申请实施例不进行限制。
步骤311:终端节点根据QoS从高到低的顺序选择至少一个邻居节点作为该终端节点的容错节点,结束当前流程。
将步骤310中计算出的GPi作为邻居节点的QoS指标,将其按照从高到低的顺序进行排列,从中选择一个,或者几个邻居节点作为终端节点的容错节点。在对QoS进行排序时,可以采用起泡排序算法、快速排序算法等现有排序算法,在此不再赘述。
步骤312:将网络边缘节点的地址作为所述邻居节点的信息,将该邻居节点的信息发送给终端节点,结束当前流程。
网络边缘节点可以将服务请求中的媒体块的编号逐一与所记录的媒体块的编号进行比较,当未找到小于服务请求中的媒体块的编号时,说明边缘网络中所有的终端节点都不能作为发送服务请求的终端节点的邻居节点,此时网络边缘节点将自身地址作为邻居节点信息发送给终端节点,终端节点后续直接从网络边缘节点上获得中断播放的媒体块。
由上述实施例可见,当某个终端节点由于网络中发生拜占庭错误,导致从拜占庭节点上获得的流媒体内容出错时,可以从网络边缘节点处得到能够提供正确流媒体内容的邻居节点信息,从而保证流媒体传输的连续性和实时性,使得整个网络的流媒体传输持续可用。
与本发明流媒体传输的容错方法的实施例流程相对应,本发明还提供了流媒体传输的容错***、终端节点和网络边缘节点的实施例。
参见图4,为本发明流媒体传输的容错***的实施例框图:
该***包括:终端节点410和网络边缘节点420。在一个大型网络***中,可能包含若干网络边缘节点和与每个网络边缘节点相连的若干终端节点,若干网络边缘节点属于同一骨干网络,连接到同一网络边缘节点的若干终端节点属于同一边缘网络,若干终端节点之间通过P2P技术实现流媒体的分发传送。为了示例方便,图4中仅示出了一个网络边缘节点420和与其相连的三个终端节点410,三个终端节点410之间可以互为邻居节点。
其中,所述终端节点410,用于向网络边缘节点420发送服务请求,所述服务请求中包含所述终端节点410最后播放的媒体块的编号;
所述网络边缘节点420,用于接收到所述服务请求后,向所述终端节点410反馈所述终端节点410的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;
所述终端节点410,还用于从所述邻居节点中选择自身的容错节点。
进一步,所述终端节点410,还用于检测到当前接收的媒体块不能播放时,向网络边缘节点420发送服务请求;
所述网络边缘节点420,还用于实时记录向下游节点转发的媒体块的编号和所述下游节点的地址,当接收到所述服务请求后,查找所述记录的向下游节点转发的媒体块的编号,当查找到小于所述终端节点410最后播放的媒体块的编号的媒体块的编号时,将所述查找到的媒体块的编号对应的下游节点的地址作为所述邻居节点的信息,当未查找到小于所述终端节点410最后播放的媒体块的编号的媒体块的编号时,将所述网络边缘节点的地址作为所述邻居节点的信息。
参见图5,为本发明终端节点的第一实施例框图:
该终端节点包括:发送单元510、接收单元520和选择单元530。
其中,发送单元510,用于向网络边缘节点发送服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
接收单元520,用于接收所述网络边缘节点反馈的所述终端节点的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;
选择单元530,用于从所述邻居节点中选择所述终端节点的容错节点。
参见图6,为本发明终端节点的第二实施例框图:
该终端节点包括:检测单元610、发送单元620、接收单元630、删除单元640和选择单元650。
其中,检测单元610,用于检测到当前接收的媒体块不能播放时,触发所述发送单元620的功能;
发送单元620,用于向网络边缘节点发送服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
接收单元630,用于接收所述网络边缘节点反馈的所述终端节点的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;
删除单元640,用于根据接收的所述邻居节点的信息,删除丢包率超过阈值的邻居节点,然后触发所述选择单元650的功能,所述丢包率为所述邻居节点与所述终端节点之间传输流媒体的丢包率;
选择单元650,用于从所述邻居节点中选择所述终端节点的容错节点。
具体的,选择单元650可以包括(图6中未示出):第一计算单元,用于计算所述终端节点与每个邻居节点之间传输所述最后播放的媒体块的时间;第二计算单元,用于根据所述传输最后播放的媒体块的时间计算所述每个邻居节点的QoS;节点选择单元,用于根据所述QoS从高到低的顺序选择至少一个邻居节点作为所述终端节点的容错节点。
在本发明终端节点的另一实施例中,可以包括检测单元、发送单元、接收单元和选择单元,上述各个单元所实现的功能与图6中所示一致,其中区别在于由于不包括删除单元,因此选择单元直接从接收单元所接收的邻居节点中选择终端节点的容错节点。
在本发明终端节点的又一实施例中,可以包括发送单元、接收单元、删除单元和选择单元,上述各个单元所实现的功能与图6中所示一致,其中区别在于由于不包括检测单元,因此发送单元无需其它条件触发,直接向网络边缘节点发送服务请求。
参见图7,为本发明网络边缘节点的第一实施例框图:
该网络边缘节点包括:接收单元710和反馈单元720。
其中,接收单元710,用于接收终端节点发送的服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
反馈单元720,用于根据接收单元710接收的所述服务请求,向所述终端节点反馈所述终端节点的邻居节点的信息,以使所述终端节点从所述邻居节点中选择所述终端节点的容错节点,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点。
参见图8,为本发明网络边缘节点的第二实施例框图:
该网络边缘节点包括:记录单元810、接收单元820、查找单元830和反馈单元840。
记录单元810,用于实时记录向下游节点转发的媒体块的编号和所述下游节点的地址;
接收单元820,用于接收终端节点发送的服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
查找单元830,用于当所述接收单元接收到服务请求后,查找所述记录单元810记录的向下游节点转发的媒体块的编号,当查找到小于所述终端节点最后播放的媒体块的编号的媒体块的编号时,将所述查找到的媒体块的编号对应的下游节点的地址作为所述邻居节点的信息,当未查找到小于所述终端节点最后播放的媒体块的编号的媒体块的编号时,将所述网络边缘节点的地址作为所述邻居节点的信息;
反馈单元840,用于向所述终端节点反馈所述终端节点的邻居节点的信息,以使所述终端节点从所述邻居节点中选择所述终端节点的容错节点,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点。
通过以上的实施方式的描述可知,本发明实施例中终端节点向网络边缘节点发送服务请求,在服务请求中包含终端节点最后播放的媒体块的编号,接收网络边缘节点反馈的终端节点的邻居节点的信息,邻居节点为当前所播放媒体块的编号小于终端节点最后播放的媒体块的编号的节点,从邻居节点中选择该终端节点的容错节点。本申请实施例中,当某个终端节点由于网络中发生拜占庭错误,导致从拜占庭节点上获得的流媒体内容出错时,可以从网络边缘节点处得到能够提供正确流媒体内容的邻居节点信息,从而保证流媒体传输的连续性和实时性,使得整个网络的流媒体传输持续可用。
本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
以上所述的本发明实施方式,并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (13)
1.一种流媒体传输的容错方法,其特征在于,包括:
当终端节点检测到当前接收的由拜占庭节点发送的媒体块不能播放时,向网络边缘节点发送服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
接收所述网络边缘节点根据所述服务请求反馈的所述终端节点的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;
从所述邻居节点中选择所述终端节点的容错节点。
2.根据权利要求1所述的方法,其特征在于,还包括:
所述网络边缘节点实时记录向下游节点转发的媒体块的编号和所述下游节点的地址;
当接收到所述服务请求后,查找所述记录的向下游节点转发的媒体块的编号;
当查找到小于所述终端节点最后播放的媒体块的编号的媒体块的编号时,将所述查找到的媒体块的编号对应的下游节点的地址作为所述邻居节点的信息。
3.根据权利要求2所述的方法,其特征在于,还包括:
当未查找到小于所述终端节点最后播放的媒体块的编号的媒体块的编号时,将所述网络边缘节点的地址作为所述邻居节点的信息。
4.根据权利要求1所述的方法,其特征在于,所述从所述邻居节点中选择所述终端节点的容错节点之前还包括:
根据接收的所述邻居节点的信息删除丢包率超过阈值的邻居节点,所述丢包率为所述邻居节点与所述终端节点之间传输流媒体的丢包率。
5.根据权利要求1至4任意一项所述的方法,其特征在于,所述从所述邻居节点中选择终端节点的容错节点包括:
计算所述终端节点与每个邻居节点之间传输所述最后播放的媒体块的时间,并根据所述传输最后播放的媒体块的时间计算所述每个邻居节点的QoS;
根据所述QoS从高到低的顺序选择至少一个邻居节点作为所述终端节点的容错节点。
6.一种流媒体传输的容错***,其特征在于,包括:网络边缘节点和终端节点,其中,
所述终端节点,用于当检测到当前接收的由拜占庭节点发送的媒体块不能播放时,向网络边缘节点发送服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
所述网络边缘节点,用于接收到所述服务请求后,向所述终端节点反馈所述终端节点的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;
所述终端节点,还用于从所述邻居节点中选择所述终端节点的容错节点。
7.根据权利要求6所述的***,其特征在于,
所述终端节点,还用于检测到当前接收的媒体块不能播放时,触发向网络边缘节点发送服务请求;
所述网络边缘节点,还用于实时记录向下游节点转发的媒体块的编号和所述下游节点的地址,当接收到所述服务请求后,查找所述记录的向下游节点转发的媒体块的编号,当查找到小于所述终端节点最后播放的媒体块的编号的媒体块的编号时,将所述查找到的媒体块的编号对应的下游节点的地址作为所述邻居节点的信息,当未查找到小于所述终端节点最后播放的媒体块的编号的媒体块的编号时,将所述网络边缘节点的地址作为所述邻居节点的信息。
8.一种终端节点,其特征在于,包括:
发送单元,用于当检测到当前接收的由拜占庭节点发送的媒体块不能播放时,向网络边缘节点发送服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
接收单元,用于接收所述网络边缘节点反馈的所述终端节点的邻居节点的信息,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点;
选择单元,用于从所述邻居节点中选择所述终端节点的容错节点。
9.根据权利要求8所述的终端节点,其特征在于,还包括:
检测单元,用于检测到当前接收的媒体块不能播放时,触发所述发送单元的功能。
10.根据权利要求8所述的终端节点,其特征在于,还包括:
删除单元,用于根据接收的所述邻居节点的信息,删除丢包率超过阈值的邻居节点,然后触发所述选择单元的功能,所述丢包率为所述邻居节点与所述终端节点之间传输流媒体的丢包率。
11.根据权利要求8至10任意一项所述的终端节点,其特征在于,所述选择单元包括:
第一计算单元,用于计算所述终端节点与每个邻居节点之间传输所述最后播放的媒体块的时间;
第二计算单元,用于根据所述传输最后播放的媒体块的时间计算所述每个邻居节点的QoS;
节点选择单元,用于根据QoS从高到低的顺序选择至少一个邻居节点作为所述终端节点的容错节点。
12.一种网络边缘节点,其特征在于,包括:
接收单元,用于接收终端节点当检测到当前接收的由拜占庭节点发送的媒体块不能播放时,发送的服务请求,所述服务请求中包含所述终端节点最后播放的媒体块的编号;
反馈单元,用于向所述终端节点反馈所述终端节点的邻居节点的信息,以使所述终端节点从所述邻居节点中选择所述终端节点的容错节点,所述邻居节点为当前所播放媒体块的编号小于所述终端节点最后播放的媒体块的编号的节点。
13.根据权利要求12所述的网络边缘节点,其特征在于,还包括:
记录单元,用于实时记录向下游节点转发的媒体块的编号和所述下游节点的地址;
查找单元,用于当所述接收单元接收到服务请求后,查找所述记录单元记录的向下游节点转发的媒体块的编号,当查找到小于所述终端节点最后播放的媒体块的编号的媒体块的编号时,将所述查找到的媒体块的编号对应的下游节点的地址作为所述邻居节点的信息,当未查找到小于所述终端节点最后播放的媒体块的编号的媒体块的编号时,将所述网络边缘节点的地址作为所述邻居节点的信息。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2010/080226 WO2011150647A1 (zh) | 2010-12-24 | 2010-12-24 | 流媒体传输的容错方法、***、终端节点及网络边缘节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102396182A CN102396182A (zh) | 2012-03-28 |
CN102396182B true CN102396182B (zh) | 2014-06-04 |
Family
ID=45066140
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080003790.9A Expired - Fee Related CN102396182B (zh) | 2010-12-24 | 2010-12-24 | 流媒体传输的容错方法、***、终端节点及网络边缘节点 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102396182B (zh) |
WO (1) | WO2011150647A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201304252D0 (en) | 2013-03-08 | 2013-04-24 | Vale Mill Rochdale Ltd | Mop Bucket |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101212646A (zh) * | 2006-12-31 | 2008-07-02 | 中国科学院声学研究所 | 一种利用对等网络技术实现视频点播的***及方法 |
CN101610394A (zh) * | 2009-07-17 | 2009-12-23 | 深圳创维数字技术股份有限公司 | Iptv***、数字电视接收机及电视频道切换方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8606846B2 (en) * | 2007-10-15 | 2013-12-10 | Nbcuniversal Media, Llc | Accelerating peer-to-peer content distribution |
CN101378494B (zh) * | 2008-10-07 | 2011-04-20 | 中兴通讯股份有限公司 | 一种实现互联网电视媒体交互的***及方法 |
CN101729273A (zh) * | 2008-10-27 | 2010-06-09 | ***通信集团公司 | 一种流媒体分发***、方法及装置 |
-
2010
- 2010-12-24 WO PCT/CN2010/080226 patent/WO2011150647A1/zh active Application Filing
- 2010-12-24 CN CN201080003790.9A patent/CN102396182B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101212646A (zh) * | 2006-12-31 | 2008-07-02 | 中国科学院声学研究所 | 一种利用对等网络技术实现视频点播的***及方法 |
CN101610394A (zh) * | 2009-07-17 | 2009-12-23 | 深圳创维数字技术股份有限公司 | Iptv***、数字电视接收机及电视频道切换方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2011150647A1 (zh) | 2011-12-08 |
CN102396182A (zh) | 2012-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111182067B (zh) | 一种基于星际文件***ipfs的数据写入方法及设备 | |
US20200344287A1 (en) | In-Service Quality Monitoring System with Intelligent Retransmission and Interpolation | |
CN1756369B (zh) | 在带宽有限网络上的媒体速率变换 | |
CN105338423B (zh) | 流媒体数据直播方法及*** | |
CN105302676B (zh) | 一种分布式文件***的主备机制数据传输方法及装置 | |
CN104365109A (zh) | 促进实时视频流送的***、设备和方法 | |
CN102868936B (zh) | 存储视频日志的方法和*** | |
CN106656593A (zh) | 流媒体直播录制冗余热备的方法及*** | |
CN105847264A (zh) | 一种提供流媒体服务的方法和*** | |
CN101834904A (zh) | 一种数据备份方法和设备 | |
TW201112708A (en) | Light host management protocol on multicast capable router | |
CN105791902A (zh) | 用户推荐方法及装置 | |
CN108614750A (zh) | 宕机数据的恢复方法及装置 | |
CN102724272B (zh) | 一种电视台业务发布数据的备份方法 | |
CN109165112A (zh) | 一种元数据集群的故障恢复方法、***及相关组件 | |
CN106059936A (zh) | 云***组播文件的方法及装置 | |
Walkowiak et al. | Modeling and optimization of survivable P2P multicasting | |
US20180020262A1 (en) | Systems and methods for providing content to vehicles | |
CN101924777B (zh) | 在p2p流媒体***中查找活动节点的方法、***及设备 | |
CN102396182B (zh) | 流媒体传输的容错方法、***、终端节点及网络边缘节点 | |
CN100446567C (zh) | 在信息家电中实现p2p流播放的装置和方法 | |
CN102694833A (zh) | 多播树建立方法及多播***中的服务器和节点 | |
CN104935953B (zh) | 一种基于实时转码的网络点播服务提供方法及*** | |
CN102238157A (zh) | 网络流媒体播放***及网络流媒体播放的断点续播方法 | |
JP4600324B2 (ja) | ポリシー管理システム、ポリシーマネージャ、ポリシーエージェント、ルール生成方法及びプログラム |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140604 Termination date: 20141224 |
|
EXPY | Termination of patent right or utility model |