CN102457532B - 一种实现多cdn同主题视频共享的方法、装置和系统 - Google Patents

Abstract

本发明公开了一种实现多内容分发网络同主题视频共享的方法、装置和系统，均可在每个独立的内容分发网络上加入对等内容分发网络连接器；各对等内容分发网络连接器之间交换以主题分类的视频信息。采用本发明能保证不同内容分发网络的同主题的不同视频在用户端可以共享，提高用户满意度。

Description

一种实现多CDN同主题视频共享的方法、装置和系统

技术领域

本发明涉及通信领域，具体涉及一种实现多内容分发网络(ContentDeliveryNetwork，CDN)同主题视频共享的方法、装置和系统。

背景技术

CDN的目的是通过在现有的Internet中增加一层新的网络架构，以便将网站的内容发布到最接近用户的网络边缘，使用户可以就近取得所需的内容，解决Internet网络拥挤的状况，提高用户访问网站的响应速度，从技术上全面解决由于网络带宽小、用户访问量大、网点分布不均等原因造成的用户访问速度慢的问题，尤其是对视频这类高带宽的服务效果显著。

对于视频内容，比如重大的球赛、新闻事件、晚会，现场周围的不同摄像机位分属不同的新闻媒体机构，每个新闻媒体机构又和不同的CDN运营商签约。这导致不同视角的视频在不同的CDN网络，用户如果要切换不同角度的视频，甚至是同一个主题而不同方面的视频，就要更换观看网页，这会带来明显不便，尤其对直播而言；并且，上述情况在降低用户满意度的同时还不利于CDN业务的顺利发展。

发明内容

有鉴于此，本发明的主要目的在于提供一种实现CDN同主题视频共享的方法和装置，保证不同CDN的同主题的不同视频在用户端可以共享，提高用户满意度。

本发明的另一目的在于提供一种实现CDN同主题视频共享的系统，同样能够保证不同CDN的同主题的不同视频在用户端可以共享，提高用户满意度。

为达到上述目的，本发明的技术方案是这样实现的：

一种实现多内容分发网络CDN同主题视频共享的方法，该方法包括：

在每个独立的CDN网络上加入对等CDN连接器；

各对等CDN连接器之间交换以主题分类的视频信息。

所述交换以主题分类的视频信息的过程包括：

每个对等CDN连接器收集自身所属CDN中的视频内容，并将收集到的视频内容按照主题进行分类；在收到上游发来的内容单后，对自身所提供的视频内容进行更新，之后将整个内容单传给第一后继，如此持续下去；并将内容单下推至客户端；

当客户播放视频时，提取视频的主题，当发现内容单所提供主题中有与该主题相符的主题时，将内容单里该主题下的内容显示在播放器列表中，以供用户选择。

在由CDN组成的虚拟联合CDN中，除了交换以主题分类的所述视频信息以外，该方法进一步包括以下操作中至少之一：

临近对等CDN连接器的连接信息的存储；

临近对等CDN的连接信息的监测；

删除单个对等CDN；

临近对等CDN的加入；

第二后继重建过程；

环路修复过程；

环路重建过程。

所述临近对等CDN连接器的连接信息的存储过程包括：

对等CDN连接器只保存所指向的第一、第二后继的连接信息；当虚拟联合CDN中只有一个CDN时，该CDN的对等CDN连接器保存的第一、第二后继均指向自身；

所述临近对等CDN的连接信息的监测过程包括：

对等CDN连接器定期向自身的第一后继发送保活消息，并等待对方回应；如果等待超时，则判断对方已经失效，这时则向自身的第二后继发送保活消息，如果这次等待没有超时，则认为只有第一后继失败，则进入删除单个对等CDN的过程；如果此时也等待超时了，则进入环路修复过程；

所述删除单个对等CDN的过程包括：

确认要删除特定对等CDN连接器的第一后继连接器所代表的CDN时，将所述特定对等CDN连接器的第一后继的值设为第二后继；并且，当所述特定对等CDN连接器的前一对等CDN连接器传来内容单时，所述特定对等CDN连接器更新自身的内容信息，并删除内容单上所有属于被删除CDN的所有信息，并将内容单上的CDN个数减一，再将更新过的内容单向下传递；然后进入第二后继重建过程；

所述临近对等CDN的加入过程包括：

被批准加入的CDN找到任一对等CDN连接器，之后向找到的所述对等CDN连接器请求第一后继，再比较找到的所述对等CDN连接器、所请求的所述第一后继以及所述被批准加入的CDN，以便找到适合的位置并插入；或者不做比较、就近插入；并将内容单上的CDN个数加一，然后进入第二后继重建过程；

所述第二后继重建过程包括：

发起重建消息的连接器向自身的第一后继发出请求消息，该请求消息附带重建发起连接器所属的CDN标示；当一对等CDN连接器收到它的前一对等CDN连接器发出的上述请求时，将该请求传递给自身的第一后继，并将自身的第一后继返回给自身的前一对等CDN连接器；依此类推，直到发起重建消息的连接器自身也收到了所述请求，进而响应该请求；

所述环路修复过程包括：

当对等CDN连接器发现自身的第一、第二后继都保活超时时，即到外部服务器查询是否有在对应的内容单运行编号下的多个相邻对等CDN连接器失效故障，如果该故障之前没有登记过，则登记这种多个相邻对等CDN连接器失效故障，附带内容单运行编号；

当对等CDN连接器发现内容单超时后，即到外部服务器查询多个相邻对等CDN连接器失效故障，如果发现在对应的内容单运行编号下只有一个对等CDN连接器报告该故障，则删除此故障，并向报告故障的对等CDN连接器发送环路修复消息；报告故障的对等CDN连接器收到环路修复消息时，将自身的第一后继设为发送环路修复消息的对等CDN连接器，再将自身的第二后继设为发送环路修复消息的对等CDN连接器的第一后继；

若对等CDN连接器发现内容单超时后，又在外部服务器上查询不到多个相邻对等CDN连接器失效故障，则认为失效的对等CDN连接器正好持有内容单；则发现内容单超时的所述对等CDN连接器用本地所持有的内容单来进行内容单的传送；

所述环路重建过程包括：

当对等CDN连接器发现自身的第一、第二后继都保活超时时，即查询是否有在对应的内容单运行编号下的多个相邻对等CDN连接器失效故障，如果已经有一个对等CDN连接器登记过故障，则认为环路修复无意义，于是也登记多个相邻对等CDN连接器失效故障消息，附带内容单运行编号；并将自身设为新的单对等CDN连接器环路；之后，将内容单运行编号加一，创建只有本CDN视频内容的内容单，并将内容单第一部分里的CDN个数置为1，并且发给自身的第一后继，之后等待别的对等CDN连接器加入；

对于发现内容单超时的对等CDN连接器，在外部服务器查询多个相邻对等CDN连接器失效故障，当发现对应的内容单运行编号下不止一条故障登记时，进行临近对等CDN的加入操作以加入这个新的环路。

完成临近对等CDN的连接信息的监测后，进一步进行所述环路修复过程；和\或，

完成下列操作中至少之一后，进一步进行所述第二后继重建过程：

删除单个对等CDN；

临近对等CDN的加入；

环路修复过程。

所述内容单至少包括3部分；

第一部分包括内容单运行编号，每次内容单重建时运行编号会递增；还包括内容单转移一次超时时间，该值是从一连接器收到内容单的时间到下一连接器收到内容单的时间的差值；还包括CDN个数；整个一轮内容单超时时间由转移一个连接器的时间*CDN数量来推断；

第二部分包括CDN记录空间的大小和当前记录位置，该位置足够大，以保证可以存放一轮以上；还包括每个CDN记录的时间戳，每个连接器收到内容单会更新该时间戳；

第三部分为内容列表，包括以下内容中的至少一个：内容标题、内容所属主题、内容简述、内容提供商、CDN运营商、播放入口地址、流行度。

一种实现CDN同主题视频共享的装置，该装置包括连接器维护单元、视频信息共享单元；其中，

所述连接器维护单元，用于在每个独立的CDN网络上进行包括加入对等CDN连接器在内的连接器维护处理；

所述视频信息共享单元，用于在各对等CDN连接器之间交换以主题分类的视频信息。

所述视频信息共享单元在交换以主题分类的视频信息时，用于：

每个对等CDN连接器收集自身所属CDN中的视频内容，并将收集到的视频内容按照主题进行分类；在收到上游发来的内容单后，对自身所提供的视频内容进行更新，之后将整个内容单传给第一后继，如此持续下去；

当客户播放视频时，CDN提供的插件提取视频的主题，当发现内容单所提供主题中有与该主题相符的主题时，所述插件将内容单里该主题下的内容显示在播放器列表中，以供用户选择。

在由CDN组成的虚拟联合CDN中，所述连接器维护单元，进一步用于进行包括以下操作中至少之一：

临近对等CDN连接器的连接信息的存储；

临近对等CDN的连接信息的监测；

删除单个对等CDN；

临近对等CDN的加入；

第二后继重建过程；

环路修复过程；

环路重建过程。

所述连接器维护单元进行临近对等CDN连接器的连接信息的存储时，用于：

对等CDN连接器只保存所指向的第一、第二后继的连接信息；当虚拟联合CDN中只有一个CDN时，该CDN的对等CDN连接器保存的第一、第二后继均指向自身；

所述连接器维护单元进行临近对等CDN的连接信息的监测时，用于：

对等CDN连接器定期向自身的第一后继发送保活消息，并等待对方回应；如果等待超时，则判断对方已经失效，这时则向自身的第二后继发送保活消息，如果这次等待没有超时，则认为只有第一后继失败，则进入删除单个对等CDN的过程；如果此时也等待超时了，则进入环路修复过程；

所述连接器维护单元删除单个对等CDN时，用于：

确认要删除特定对等CDN连接器的第一后继连接器所代表的CDN时，将所述特定对等CDN连接器的第一后继的值设为第二后继；并且，当所述特定对等CDN连接器的前一对等CDN连接器传来内容单时，所述特定对等CDN连接器更新自身的内容信息，并删除内容单上所有属于被删除CDN的所有信息，再将更新过的内容单向下传递；

所述连接器维护单元进行临近对等CDN的加入时，用于：

被批准加入的CDN找到任一对等CDN连接器，之后向找到的所述对等CDN连接器请求第一后继，再比较找到的所述对等CDN连接器、所请求的所述第一后继以及所述被批准加入的CDN，以便找到适合的位置并插入；或者不做比较、就近插入；

所述连接器维护单元进行第二后继重建时，用于：

重建发起连接器向自身的第一后继发出请求消息，该请求消息附带重建发起连接器所属的CDN标示；当一对等CDN连接器收到它的前一对等CDN连接器发出的上述请求时，将该请求传递给自身的第一后继，并将自身的第一后继返回给自身的前一对等CDN连接器；依此类推，直到重建发起连接器自身也收到了所述请求；

所述连接器维护单元进行环路修复过程时，用于：

当对等CDN连接器发现自身的第一、第二后继都保活超时时，即查询是否有在对应的内容单运行编号下的多个相邻对等CDN连接器失效故障，如果该故障之前没有登记过，则登记这种多个相邻对等CDN连接器失效故障，附带内容单运行编号；

当对等CDN连接器发现内容单超时后，查询多个相邻对等CDN连接器失效故障，如果发现在对应的内容单运行编号下只有一个对等CDN连接器报告该故障，则删除此故障，并向报告故障的对等CDN连接器发送环路修复消息；报告故障的对等CDN连接器收到环路修复消息时，将自身的第一后继设为发送环路修复消息的对等CDN连接器，再将自身的第二后继设为发送环路修复消息的对等CDN连接器的第一后继；

若对等CDN连接器发现内容单超时后，又查询不到多个相邻对等CDN连接器失效故障，则认为另一失效的对等CDN连接器正好持有内容单；则发现内容单超时的所述对等CDN连接器用本地所持有的内容单来进行内容单的传送；

所述连接器维护单元进行环路重建过程时，用于：

当对等CDN连接器发现自身的第一、第二后继都保活超时时，即查询是否有在对应的内容单运行编号下的多个相邻对等CDN连接器失效故障，如果已经有一个对等CDN连接器登记过故障，则认为环路修复无意义，于是也登记多个相邻对等CDN连接器失效故障消息，附带内容单运行编号；并将自身设为新的单对等CDN连接器环路；之后，将内容单运行编号加一，创建只有本CDN视频内容的内容单，并且发给自身的第一后继，之后等待别的对等CDN连接器加入；

对于发现内容单超时的对等CDN连接器，查询多个相邻对等CDN连接器失效故障，当发现对应的内容单运行编号下不止一条故障登记时，进行临近对等CDN的加入操作以加入这个新的环路。

完成临近对等CDN的连接信息的监测后，所述连接器维护单元进一步用于：进行所述环路修复过程；和\或，

所述连接器维护单元完成下列操作中至少之一后，进一步用于进行所述第二后继重建过程：

删除单个对等CDN；

临近对等CDN的加入；

环路修复过程。

一种实现CDN同主题视频共享的系统，在该系统中，每个CDN均包括连接器维护单元、视频信息共享单元；并且，由至少一个所述CDN形成共享以主题分类的视频信息的系统；其中，

所述连接器维护单元，用于在每个独立的CDN网络上进行包括加入对等CDN连接器在内的连接器维护处理；

所述视频信息共享单元，用于在各对等CDN连接器之间交换以主题分类的视频信息。

所述视频信息共享单元在交换以主题分类的视频信息时，用于：

每个对等CDN连接器收集自身所属CDN中的视频内容，并将收集到的视频内容按照主题进行分类；在收到上游发来的内容单后，对自身所提供的视频内容进行更新，之后将整个内容单传给第一后继，如此持续下去；

当客户播放视频时，提取视频的主题，当发现内容单所提供主题中有与该主题相符的主题时，将内容单里该主题下的内容显示在播放器列表中，以供用户选择。

在由CDN组成的虚拟联合CDN中，所述连接器维护单元，进一步用于进行包括以下操作中至少之一：

临近对等CDN连接器的连接信息的存储；

临近对等CDN的连接信息的监测；

删除单个对等CDN；

临近对等CDN的加入；

第二后继重建过程；

环路修复过程；

环路重建过程。

完成临近对等CDN的连接信息的监测后，所述连接器维护单元进一步用于：进行所述环路修复过程；和\或，

所述连接器维护单元完成下列操作中至少之一后，进一步用于进行所述第二后继重建过程：

删除单个对等CDN；

临近对等CDN的加入；

环路修复过程。

采用本发明能保证不同内容分发网络的同主题的不同视频在用户端可以共享，提高用户满意度。

附图说明

图1为由若干对等CDN和对等CDN连接器构成的虚拟联合CDN的原理示意图；

图2为由单个对等CDN和对等CDN连接器构成的虚拟联合CDN的原理示意图；

图3为删除对等CDN连接器及其所代表的对等CDN的原理示意图；

图4为加入对等CDN连接器及其所代表的对等CDN的原理示意图；

图5为虚拟联合CDN中传递保活消息以及内容单的原理示意图；

图6为环路修复过程的原理示意图；

图7为环路重建过程的原理示意图；

图8为本发明一实施例的实现CDN同主题视频共享的流程简图；

图9为本发明一实施例的实现CDN同主题视频共享的装置图。

具体实施方式

总体而言，可以在每个独立的CDN网络上加入一个被称为对等CDN连接器(PeerCDNConnector)的功能实体，使各设置有对等CDN连接器的CDN网络形成虚拟联合CDN。为了描述方便，可以将对等CDN连接器简称为连接器。在实际应用中，可以应用一种独特的双后继方式将所有连接器连接成环状，并使各连接器交换以主题分类的视频信息。并且，可以将虚拟联合CDN里的若干连接器的地址发布在外部服务器上，使得新的CDN可以用任一连接器为入口，从而加入此虚拟联合CDN。此外，外部服务器还可以在环路损坏时用于登记查询。

上述技术思路的意义在于不存在单点故障，整个虚拟联合CDN里的任何单个瘫痪的CDN会被该虚拟联合CDN自动排除在外，从而不会导致其他CDN服务能力的下降甚至丧失；并且，故障恢复后的CDN又可以自动加入原虚拟联合CDN。当环路上只有一处相邻两个或两个以上CDN同时故障时，借助外部服务器，环路可自动修复，对外服务不受影响；当环路上有多处相邻两个或两个以上CDN同时故障时，借助外部服务器，环路及其服务可在内容单超时时间内自动重建。因此，虚拟联合CDN形成了一个可靠性非常高的系统。

对等CDN连接器的主要功能有以下几点：

1、临近连接器的连接信息的存储。

连接器只保存所指向的第一、第二对等CDN连接器(分别简称为第一、第二后继)的连接信息，而并不保存所有连接器所组成的拓扑结构。当虚拟联合CDN中只有一个CDN时，该CDN的连接器保存的第一、第二后继均指向自身。具体的原理示意图如图1、图2所示。

2、临近对等CDN的连接信息的监测。

每个连接器定期向自身的第一后继发送保活消息(KeepAlive)，并等待对方回应。如果等待超时，则判断对方已经失效，这时则向自身的第二后继发送保活消息，如果这次等待没有超时，则认为只有第一后继失败，则进入删除单个对等CDN的过程；如果此时也等待超时了，也就是有至少两个相邻连接器都损坏了，那么就要进入环路修复过程。

3、删除单个对等CDN。

要删除单个对等CDN(如某个特定连接器的第一后继连接器所代表的CDN)时，需要将所述特定连接器的第一后继的值设为第二后继。然后在外部服务器上更新若干对等CDN连接器的地址，以免有已被删除的连接器保存在服务器上。并且，当所述特定连接器的前一对等CDN连接器传来内容单时，所述特定连接器除了要更新自身的内容信息，还要删除内容单上所有属于被删除CDN的所有信息，再将更新过的内容单向下传递。具体的原理示意图如图3所示。

之后，可以从所述特定连接器开始进入第二后继重建过程。

4、临近对等CDN的加入。

假设某一CDN已被批准加入该虚拟联合CDN(可称为被批准CDN)，则该被批准CDN可以从外部服务器上找到任一连接器，然后向找到的所述连接器请求第一后继。然后按照某种规则比较找到的所述连接器、所请求的所述第一后继以及所述被批准CDN，以便找到适合的位置并插入；也可以不做比较、就近插入。

具体的插入方式可以为：要插入的连接器向被插入的连接器发送插入消息，被插入的连接器收到插入消息后将自身的第一后继赋给第二后继，并向自身的第一后继返回，再将要插入的连接器赋给第一后继。要插入的连接器得到反馈后将其设为第一后继，再向这个新的第一后继发送第一后继请求(FirstSubsequenceRequest，FSR)消息，询问所述第一后继的第一后继，将得到的返回值赋予要插入的连接器的第二后继。每个被插入连接器只有完成了以上动作之后，才能接受另一个插入请求。具体的原理示意图如图4所示。

之后，从这个连接器开始进入第二后继重建过程。

5、第二后继重建过程。

当某个连接器开始进行第二后继重建过程时，发起重建的该连接器(可称为重建发起连接器)会向自身的第一后继发出一种特殊的请求消息，称之为第二后继循环重建请求(SecondSubsequencecycleReconstructionRequest，SSCRR)，该请求消息要附带重建发起连接器所属的CDN标示。当某一连接器收到它的前一连接器发出的上述请求时，会将该请求传递给自身的第一后继，并将自身的第一后继返回给自身的前一连接器。依此类推，直到重建发起连接器自身也收到了所述第二后继循环重建请求，并发现该请求中的CDN标示指向自身，这时重建发起连接器只回应而不传递。则循环结束，重建过程完成。

由于上述操作描述的是第二后继的重建，所以并不是一个高优先级的任务，可以在空闲时进行。

6、内容单的更新、传递、以及客户端推送。

每个对等CDN连接器均可应用现有技术收集自身所属的CDN中的视频内容，并将收集到的视频内容按照主题进行分类。在收到上游发来的内容单后，连接器会对自身所提供的视频内容进行更新，之后将整个内容单传给第一后继，如此持续下去。内容单有保活时间，即任意一个连接器在某个规定的时间内应该收到至少2次内容单。具体的原理示意图如图5所示。

通常，内容单至少包括3部分，第一部分包括内容单运行编号，每次内容单重建时运行编号会递增；还包括内容单转移一次超时时间，该值是从某一连接器收到内容单的时间到下一连接器收到内容单的时间的差值；还包括CDN个数。整个一轮内容单超时时间由转移一个连接器的时间*CDN数量来推断。第二部分包括CDN记录空间的大小和当前记录位置，该位置足够大，以保证可以存放一轮以上；还包括每个CDN记录的时间戳，每个连接器收到内容单会更新这个时间戳。第三部分为内容列表，包含如：内容标题、内容所属主题、内容简述、内容提供商、CDN运营商、播放入口地址、流行度等必要信息。

CDN运营商做播放器插件，平时定期在所在CDN更新内容单，而当客户播放某一视频时，可以应用现有技术提取视频的主题，当发现内容单所提供主题中有与该主题相符的主题时，就将内容单里该主题下的内容显示在播放器列表中，以供用户选择。另一方面，当用户观看同主题视频的网页时，该插件会修改该网页，在网页的下部添加内容单里的同主题内容。

7、环路修复过程。

当某连接器发现自身的第一、第二后继都保活超时时，即向外部服务器查询是否有在对应的内容单运行编号下的多个相邻连接器失效故障，如果该故障之前没有登记过，则可以登记这种多个相邻连接器失效故障，附带内容单运行编号。

当某一连接器发现内容单超时后，就向外部服务器查询多个相邻连接器失效故障，如果发现在对应的内容单运行编号下只有一个连接器报告该故障，则删除此故障，并向报告故障的连接器发送环路修复(CycleFix)消息。报告故障的连接器收到环路修复消息时，则可以将自身的第一后继设为发送环路修复消息的连接器，再将自身的第二后继设为发送环路修复消息的连接器的第一后继。之后，从报告故障的所述连接器开始进入第二后继重建过程。具体的原理示意图如图5所示。

若连接器发现内容单超时后，又在外部服务器上查询不到多个相邻连接器失效故障，则认为另一失效的连接器正好持有内容单，于是发现内容单超时的所述连接器就用本地所持有的内容单来进行内容单的传送。

8、环路重建过程。

当某连接器发现自身的第一、第二后继都保活超时时，即向外部服务器查询是否有在对应的内容单运行编号下的多个相邻连接器失效故障，如果已经有一个连接器登记过故障，则认为环路修复无意义，于是也登记多个相邻连接器失效故障消息，附带内容单运行编号。并将自身设为如图2所示的新的单连接器环路。之后，将内容单运行编号加一，创建一个只有本CDN视频内容的内容单，并且发给自身的第一后继，之后等待别的连接器加入。并且，所述连接器还通知管理人员新环路的建立，使管理人员有手工干预的机会，比如删除对外发布的连接器，等待环路规模足够大后再发布等。如果已有至少2个连接器的故障登记，则仅仅登记，不做任何处理。

对于发现内容单超时的连接器，可以在外部服务器查询多个相邻连接器失效故障，当发现对应的内容单运行编号下不止一条故障登记时，可以确认第二个登记的连接器已经成为新的环路。此时可以进行临近对等CDN的加入操作以加入这个新的环路，并将内容单超时时间设为无穷大。当新的内容单到来时，再用新内容单上的超时时间来更新本地保存的内容单超时时间。具体的原理示意图如图7所示。

为了避免错误，可以将外部服务器设置为一次只服务一个连接器，只有和当前服务的连接器交互完毕，才会服务下一个连接器。

具体而言，可以参考附图来详细说明本发明。

图1示出了实现多个CDN对等互连的架构图。为了实现多个CDN系统的互连，每个对等CDN中可以设置一个对等CDN连接器，每个连接器记录自身的第一后继、第二后继。其中，所述第二后继是所述第一后继的第一后继。如此，所有CDN构成了一个环状虚拟联合CDN。

图2显示了虚拟联合CDN的一种特例，即只包含一个对等CDN的情况。此时此对等CDN的对等CDN连接器的第一后继和第二后继全都指向自身。

图3显示了单连接器的删除过程。当连接器a发现第一后继连接器b保活不成功，而第二后继连接器c保活成功时，连接器a把自身的第一后继设为连接器c。然后在外部服务器上更新若干对等CDN连接器的地址，以免有已被删除的连接器保存在服务器上。并且，连接器a等连接器d传来内容单时，除了要更新自身的内容信息，还要删除内容单上所有属于连接器b所代表CDN的所有信息，再把更新过的内容单向下传递。

然后连接器a启动第二后继重建过程。

图4显示了将连接器e插入连接器b的过程。连接器e向连接器b发起插入请求。连接器b将自身的第一后继连接器c返回给连接器e，再把要插入的连接器e赋给自身的第一后继。连接器e将返回的连接器c当做自身的第一后继，再向这个第一后继连接器c发送FSR消息，以得到连接器c的第一后继，并把连接器c的第一后继作为自身的第二后继。

然后从连接器e开始进入第二后继重建过程。

图5显示了保活消息和内容单的传递情况。保活消息和内容单都只向每个连接器的第一后继发送。其区别在于，每个连接器定期向自身的后继发送保活消息，不受别的连接器的控制。而每个连接器只有收到上游传来的内容单时，才会向自身的后继发送内容单。

图6显示了环路修复过程。连接器b通过步骤1、步骤2得知对第一、第二后继的保活超时后，通过步骤3向外部服务器查询并登记这一多个相邻连接器失效故障。接着连接器a发现内容单超时，就到外部服务器查询这一故障，发现在对应的内容单运行编号下只有一条记录，登记者为连接器b。连接器a则删除此条登记，并向登记故障的连接器b发送环路修复消息。连接器b收到环路修复消息，就会把自身的第一后继设为连接器a，再把自身的第二后继设为连接器a的第一后继。然后再从连接器b开始进入第二后继重建过程。

图7显示了环路重建过程。步骤1表示连接器a发现连接器b和连接器c失效后，向外部服务器查询并登记多个相邻连接器失效故障。步骤2表示连接器e继而也发现了这一故障，也向外部服务器查询并登记多个相邻连接器失效故障。由于连接器e发现自身是第二个登记的，因此连接器e建立了一条只有自身一个对等CDN的虚拟联合CDN环路。步骤3表示连接器d由于内容单超时，向外部服务器查询多个相邻连接器失效故障，发现已经有2条登记，于是认定登记了第二条的连接器e已经建立了新的环路。步骤4表示连接器d也加入建立的所述新的环路。步骤5、步骤6表示连接器h和连接器a也出现内容单超时，通过与连接器d同样的步骤也加入到连接器e建立的新的环路中，于是所有还未失效的连接器又组成了一个新的环路，又可以向用户提供共享同一主题跨CDN的不同视频的服务。

结合以上描述可知，本发明实现CDN同主题视频共享的操作思路可以表示如图8所示的流程，图8所示流程包括以下步骤：

步骤810：在每个独立的CDN网络上加入对等CDN连接器。

步骤820：各对等CDN连接器之间交换以主题分类的视频信息。如：通过内容单的更新、传递、以及客户端推送实现。

当然，除了交换以主题分类的视频信息以外，还可以进行如下操作中的至少一种：临近连接器的连接信息的存储、临近对等CDN的连接信息的监测、删除单个对等CDN、临近对等CDN的加入、第二后继重建过程、环路修复过程、环路重建过程。

为了保证上述操作能够顺利实现，可以进行如图9所示的设置。参见图9，图9为本发明一实施例的实现CDN同主题视频共享的装置图，该装置包括相连的连接器维护单元、视频信息共享单元。这两单元可以设置于对等CDN连接器中或CDN中，也可以分别独立设置；无论设置方式如何，只要上述单元能够通过彼此配合，实现各对等CDN连接器之间交换以主题分类的视频信息即可。

在具体应用中，连接器维护单元能够在每个独立的CDN网络上进行包括加入对等CDN连接器在内的连接器维护处理；视频信息共享单元则能够在各对等CDN连接器之间交换以主题分类的视频信息。如：通过内容单的更新、传递、以及客户端推送实现。

当然，除了交换以主题分类的视频信息以外，连接器维护单元还可以进行如下操作中的至少一种：临近连接器的连接信息的存储、临近对等CDN的连接信息的监测、删除单个对等CDN、临近对等CDN的加入、第二后继重建过程、环路修复过程、环路重建过程。

需要说明的是，可以应用前述的独特的双后继方式将所有对等CDN连接器连接成环状等形状，以形成可以共享以主题分类的视频信息的系统；并且在该系统中，每个CDN均包括相连的连接器维护单元、视频信息共享单元。这两单元可以设置于对等CDN连接器中或CDN中，也可以分别独立设置；无论设置方式如何，只要上述单元能够通过彼此配合，实现各对等CDN连接器之间交换以主题分类的视频信息即可。

在具体应用中，连接器维护单元能够在每个独立的CDN网络上进行包括加入对等CDN连接器在内的连接器维护处理；视频信息共享单元则能够在各对等CDN连接器之间交换以主题分类的视频信息。如：通过内容单的更新、传递、以及客户端推送实现。

当然，连接器维护单元还可以进行如下操作中的至少一种：临近连接器的连接信息的存储、临近对等CDN的连接信息的监测、删除单个对等CDN、临近对等CDN的加入、第二后继重建过程、环路修复过程、环路重建过程。

需要说明的是，前述内容中均以视频为例。在实际应用时，视频内容中通常是包含有音频内容的；当然，在某些特殊情况下，视频内容中也可以不包含音频内容。

综上所述可见，无论是方法、装置还是系统，本发明实现CDN同主题视频共享的技术，均可保证不同CDN的同主题的不同视频在用户端可以共享，明显提高了用户满意度。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种实现多内容分发网络CDN同主题视频共享的方法，其特征在于，该方法包括：

在每个独立的CDN网络上加入对等CDN连接器；

各对等CDN连接器之间交换以主题分类的视频信息；其中，

所述交换以主题分类的视频信息的过程包括：

每个对等CDN连接器收集自身所属CDN中的视频内容，并将收集到的视频内容按照主题进行分类；在收到上游发来的内容单后，对自身所提供的视频内容进行更新，之后将整个内容单传给第一后继，如此持续下去；并将内容单下推至客户端；

当客户播放视频时，提取视频的主题，当发现内容单所提供主题中有与该主题相符的主题时，将内容单里该主题下的内容显示在播放器列表中，以供用户选择；

所述内容单至少包括3部分：第一部分包括内容单运行编号，每次内容单重建时运行编号会递增；还包括内容单转移一次超时时间，该值是从一连接器收到内容单的时间到下一连接器收到内容单的时间的差值；还包括CDN个数；整个一轮内容单超时时间由转移一个连接器的时间*CDN数量来推断；

第二部分包括CDN记录空间的大小和当前记录位置，该位置足够大，以保证可以存放一轮以上；还包括每个CDN记录的时间戳，每个连接器收到内容单会更新该时间戳；

第三部分为内容列表，包括以下内容中的至少一个：内容标题、内容所属主题、内容简述、内容提供商、CDN运营商、播放入口地址、流行度。

2.根据权利要求1所述的方法，其特征在于，在由CDN组成的虚拟联合CDN中，除了交换以主题分类的所述视频信息以外，该方法进一步包括以下操作中至少之一：

临近对等CDN连接器的连接信息的存储；

临近对等CDN的连接信息的监测；

删除单个对等CDN；

临近对等CDN的加入；

第二后继重建过程；

环路修复过程；

环路重建过程；其中，

所述第二后继为与所述CDN连接器连接的一个对等CDN连接器。

3.根据权利要求2所述的方法，其特征在于，

所述临近对等CDN连接器的连接信息的存储过程包括：

对等CDN连接器只保存所指向的第一、第二后继的连接信息；当虚拟联合CDN中只有一个CDN时，该CDN的对等CDN连接器保存的第一、第二后继均指向自身；

所述临近对等CDN的连接信息的监测过程包括：

对等CDN连接器定期向自身的第一后继发送保活消息，并等待对方回应；如果等待超时，则判断对方已经失效，这时则向自身的第二后继发送保活消息，如果这次等待没有超时，则认为只有第一后继失败，则进入删除单个对等CDN的过程；如果此时也等待超时了，则进入环路修复过程；

所述删除单个对等CDN的过程包括：

确认要删除特定对等CDN连接器的第一后继连接器所代表的CDN时，将所述特定对等CDN连接器的第一后继的值设为第二后继；并且，当所述特定对等CDN连接器的前一对等CDN连接器传来内容单时，所述特定对等CDN连接器更新自身的内容信息，并删除内容单上所有属于被删除CDN的所有信息，并将内容单上的CDN个数减一，再将更新过的内容单向下传递；然后进入第二后继重建过程；

所述临近对等CDN的加入过程包括：

被批准加入的CDN找到任一对等CDN连接器，之后向找到的所述对等CDN连接器请求第一后继，再比较找到的所述对等CDN连接器、所请求的所述第一后继以及所述被批准加入的CDN，以便找到适合的位置并插入；或者不做比较、就近插入；并将内容单上的CDN个数加一，然后进入第二后继重建过程；

所述第二后继重建过程包括：

发起重建消息的连接器向自身的第一后继发出请求消息，该请求消息附带重建发起连接器所属的CDN标示；当一对等CDN连接器收到它的前一对等CDN连接器发出的上述请求时，将该请求传递给自身的第一后继，并将自身的第一后继返回给自身的前一对等CDN连接器；依此类推，直到发起重建消息的连接器自身也收到了所述请求，进而响应该请求；

所述环路修复过程包括：

当对等CDN连接器发现自身的第一、第二后继都保活超时时，即到外部服务器查询是否有在对应的内容单运行编号下的多个相邻对等CDN连接器失效故障，如果该故障之前没有登记过，则登记这种多个相邻对等CDN连接器失效故障，附带内容单运行编号；

当对等CDN连接器发现内容单超时后，即到外部服务器查询多个相邻对等CDN连接器失效故障，如果发现在对应的内容单运行编号下只有一个对等CDN连接器报告该故障，则删除此故障，并向报告故障的对等CDN连接器发送环路修复消息；报告故障的对等CDN连接器收到环路修复消息时，将自身的第一后继设为发送环路修复消息的对等CDN连接器，再将自身的第二后继设为发送环路修复消息的对等CDN连接器的第一后继；

若对等CDN连接器发现内容单超时后，又在外部服务器上查询不到多个相邻对等CDN连接器失效故障，则认为失效的对等CDN连接器正好持有内容单；则发现内容单超时的所述对等CDN连接器用本地所持有的内容单来进行内容单的传送；

所述环路重建过程包括：

当对等CDN连接器发现自身的第一、第二后继都保活超时时，即查询是否有在对应的内容单运行编号下的多个相邻对等CDN连接器失效故障，如果已经有一个对等CDN连接器登记过故障，则认为环路修复无意义，于是也登记多个相邻对等CDN连接器失效故障消息，附带内容单运行编号；并将自身设为新的单对等CDN连接器环路；之后，将内容单运行编号加一，创建只有本CDN视频内容的内容单，并将内容单第一部分里的CDN个数置为1，并且发给自身的第一后继，之后等待别的对等CDN连接器加入；

对于发现内容单超时的对等CDN连接器，在外部服务器查询多个相邻对等CDN连接器失效故障，当发现对应的内容单运行编号下不止一条故障登记时，进行临近对等CDN的加入操作以加入这个新的环路。

4.根据权利要求3所述的方法，其特征在于，

完成临近对等CDN的连接信息的监测后，进一步进行所述环路修复过程；和\或，

完成下列操作中至少之一后，进一步进行所述第二后继重建过程：

删除单个对等CDN；

临近对等CDN的加入；

环路修复过程。

5.一种实现CDN同主题视频共享的装置，其特征在于，该装置包括连接器维护单元、视频信息共享单元；其中，

所述连接器维护单元，用于在每个独立的CDN网络上进行包括加入对等CDN连接器在内的连接器维护处理；

所述视频信息共享单元，用于在各对等CDN连接器之间交换以主题分类的视频信息；其中，

所述视频信息共享单元在交换以主题分类的视频信息时，用于：每个对等CDN连接器收集自身所属CDN中的视频内容，并将收集到的视频内容按照主题进行分类；在收到上游发来的内容单后，对自身所提供的视频内容进行更新，之后将整个内容单传给第一后继，如此持续下去；

当客户播放视频时，CDN提供的插件提取视频的主题，当发现内容单所提供主题中有与该主题相符的主题时，所述插件将内容单里该主题下的内容显示在播放器列表中，以供用户选择；

所述内容单至少包括3部分：第一部分包括内容单运行编号，每次内容单重建时运行编号会递增；还包括内容单转移一次超时时间，该值是从一连接器收到内容单的时间到下一连接器收到内容单的时间的差值；还包括CDN个数；整个一轮内容单超时时间由转移一个连接器的时间*CDN数量来推断；

第二部分包括CDN记录空间的大小和当前记录位置，该位置足够大，以保证可以存放一轮以上；还包括每个CDN记录的时间戳，每个连接器收到内容单会更新该时间戳；

第三部分为内容列表，包括以下内容中的至少一个：内容标题、内容所属主题、内容简述、内容提供商、CDN运营商、播放入口地址、流行度。

6.根据权利要求5所述的装置，其特征在于，在由CDN组成的虚拟联合CDN中，所述连接器维护单元，进一步用于进行包括以下操作中至少之一：

临近对等CDN连接器的连接信息的存储；

临近对等CDN的连接信息的监测；

删除单个对等CDN；

临近对等CDN的加入；

第二后继重建过程；

环路修复过程；

环路重建过程；其中，

所述第二后继为与所述CDN连接器连接的一个对等CDN连接器。

7.根据权利要求6所述的装置，其特征在于，

所述连接器维护单元进行临近对等CDN连接器的连接信息的存储时，用于：

对等CDN连接器只保存所指向的第一、第二后继的连接信息；当虚拟联合CDN中只有一个CDN时，该CDN的对等CDN连接器保存的第一、第二后继均指向自身；

所述连接器维护单元进行临近对等CDN的连接信息的监测时，用于：

对等CDN连接器定期向自身的第一后继发送保活消息，并等待对方回应；如果等待超时，则判断对方已经失效，这时则向自身的第二后继发送保活消息，如果这次等待没有超时，则认为只有第一后继失败，则进入删除单个对等CDN的过程；如果此时也等待超时了，则进入环路修复过程；

所述连接器维护单元删除单个对等CDN时，用于：

确认要删除特定对等CDN连接器的第一后继连接器所代表的CDN时，将所述特定对等CDN连接器的第一后继的值设为第二后继；并且，当所述特定对等CDN连接器的前一对等CDN连接器传来内容单时，所述特定对等CDN连接器更新自身的内容信息，并删除内容单上所有属于被删除CDN的所有信息，再将更新过的内容单向下传递；

所述连接器维护单元进行临近对等CDN的加入时，用于：

被批准加入的CDN找到任一对等CDN连接器，之后向找到的所述对等CDN连接器请求第一后继，再比较找到的所述对等CDN连接器、所请求的所述第一后继以及所述被批准加入的CDN，以便找到适合的位置并插入；或者不做比较、就近插入；

所述连接器维护单元进行第二后继重建时，用于：

重建发起连接器向自身的第一后继发出请求消息，该请求消息附带重建发起连接器所属的CDN标示；当一对等CDN连接器收到它的前一对等CDN连接器发出的上述请求时，将该请求传递给自身的第一后继，并将自身的第一后继返回给自身的前一对等CDN连接器；依此类推，直到重建发起连接器自身也收到了所述请求；

所述连接器维护单元进行环路修复过程时，用于：

当对等CDN连接器发现自身的第一、第二后继都保活超时时，即查询是否有在对应的内容单运行编号下的多个相邻对等CDN连接器失效故障，如果该故障之前没有登记过，则登记这种多个相邻对等CDN连接器失效故障，附带内容单运行编号；

当对等CDN连接器发现内容单超时后，查询多个相邻对等CDN连接器失效故障，如果发现在对应的内容单运行编号下只有一个对等CDN连接器报告该故障，则删除此故障，并向报告故障的对等CDN连接器发送环路修复消息；报告故障的对等CDN连接器收到环路修复消息时，将自身的第一后继设为发送环路修复消息的对等CDN连接器，再将自身的第二后继设为发送环路修复消息的对等CDN连接器的第一后继；

若对等CDN连接器发现内容单超时后，又查询不到多个相邻对等CDN连接器失效故障，则认为另一失效的对等CDN连接器正好持有内容单；则发现内容单超时的所述对等CDN连接器用本地所持有的内容单来进行内容单的传送；

所述连接器维护单元进行环路重建过程时，用于：

当对等CDN连接器发现自身的第一、第二后继都保活超时时，即查询是否有在对应的内容单运行编号下的多个相邻对等CDN连接器失效故障，如果已经有一个对等CDN连接器登记过故障，则认为环路修复无意义，于是也登记多个相邻对等CDN连接器失效故障消息，附带内容单运行编号；并将自身设为新的单对等CDN连接器环路；之后，将内容单运行编号加一，创建只有本CDN视频内容的内容单，并且发给自身的第一后继，之后等待别的对等CDN连接器加入；

对于发现内容单超时的对等CDN连接器，查询多个相邻对等CDN连接器失效故障，当发现对应的内容单运行编号下不止一条故障登记时，进行临近对等CDN的加入操作以加入这个新的环路。

8.根据权利要求7所述的装置，其特征在于，

完成临近对等CDN的连接信息的监测后，所述连接器维护单元进一步用于：进行所述环路修复过程；和\或，

所述连接器维护单元完成下列操作中至少之一后，进一步用于进行所述第二后继重建过程：

删除单个对等CDN；

临近对等CDN的加入；

环路修复过程。

9.一种实现CDN同主题视频共享的系统，其特征在于，在该系统中，每个CDN均包括连接器维护单元、视频信息共享单元；并且，由至少一个所述CDN形成共享以主题分类的视频信息的系统；其中，

所述连接器维护单元，用于在每个独立的CDN网络上进行包括加入对等CDN连接器在内的连接器维护处理；

所述视频信息共享单元，用于在各对等CDN连接器之间交换以主题分类的视频信息；其中，

所述视频信息共享单元在交换以主题分类的视频信息时，用于：

每个对等CDN连接器收集自身所属CDN中的视频内容，并将收集到的视频内容按照主题进行分类；在收到上游发来的内容单后，对自身所提供的视频内容进行更新，之后将整个内容单传给第一后继，如此持续下去；

当客户播放视频时，提取视频的主题，当发现内容单所提供主题中有与该主题相符的主题时，将内容单里该主题下的内容显示在播放器列表中，以供用户选择；

所述内容单至少包括3部分：第一部分包括内容单运行编号，每次内容单重建时运行编号会递增；还包括内容单转移一次超时时间，该值是从一连接器收到内容单的时间到下一连接器收到内容单的时间的差值；还包括CDN个数；整个一轮内容单超时时间由转移一个连接器的时间*CDN数量来推断；

第二部分包括CDN记录空间的大小和当前记录位置，该位置足够大，以保证可以存放一轮以上；还包括每个CDN记录的时间戳，每个连接器收到内容单会更新该时间戳；

第三部分为内容列表，包括以下内容中的至少一个：内容标题、内容所属主题、内容简述、内容提供商、CDN运营商、播放入口地址、流行度。

10.根据权利要求9所述的系统，其特征在于，在由CDN组成的虚拟联合CDN中，所述连接器维护单元，进一步用于进行包括以下操作中至少之一：

临近对等CDN连接器的连接信息的存储；

临近对等CDN的连接信息的监测；

删除单个对等CDN；

临近对等CDN的加入；

第二后继重建过程；

环路修复过程；

环路重建过程；其中，

所述第二后继为与所述CDN连接器连接的一个对等CDN连接器。

11.根据权利要求10所述的系统，其特征在于，

完成临近对等CDN的连接信息的监测后，所述连接器维护单元进一步用于：进行所述环路修复过程；和\或，

所述连接器维护单元完成下列操作中至少之一后，进一步用于进行所述第二后继重建过程：

删除单个对等CDN；

临近对等CDN的加入；

环路修复过程。