CN103905341A - 资源调度方法、装置及系统 - Google Patents
资源调度方法、装置及系统 Download PDFInfo
- Publication number
- CN103905341A CN103905341A CN201210585156.1A CN201210585156A CN103905341A CN 103905341 A CN103905341 A CN 103905341A CN 201210585156 A CN201210585156 A CN 201210585156A CN 103905341 A CN103905341 A CN 103905341A
- Authority
- CN
- China
- Prior art keywords
- node
- cdn
- layer
- une
- serve
- 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.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种资源调度方法、装置及系统,通过在CDN-P2P融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与所述融合网络所包含的CDN网络当前所服务的节点的总数的和值大于所述融合网络当前所服务的节点的总数,即说明P2P网络还存在空闲连接可用于为节点服务时,优先选取P2P网络的节点来为发起起源请求的节点提供资源,从而在一定程度上避免了频繁选取CDN服务器来服务节点而导致其负载过重使得CDN-P2P融合网络的稳定性也会受到影响的问题。
Description
技术领域
本发明涉及流媒体传输技术领域,尤其涉及一种资源调度方法、装置及系统。
背景技术
CDN-P2P融合网络,即对内容分发网络(CDN,Content Delivery Network)和点对点(P2P,Peer to Peer)网络进行融合而产生的网络,其是一种新型的网络构架,具体结构示意图如图1所示,主要由CDN服务器和各节点(Peer)构成。基于图1所示的网络构架,任意节点所下载的资源既可以来自于CDN服务器,又可以来源于其他节点,这取决于该网络中采用的调度手段。目前对CDN-P2P融合网络中的设备究竟如何进行调度还处于研究起步阶段。以下对现有技术提供的节点调度算法进行简单说明。
现有技术中,针对CDN-P2P融合网络的节点调度算法主要是基于各式评分机制的。例如,有研究人员提出了基于网络通信健康度的节点调度算法,即当有节点接入CDN-P2P融合网络并发起播放请求,从而需要为其调度用于向其提供视频资源的节点时,首先根据下述公式,分别计算出不同节点所能提供的视频资源的通信健康度值H:
H=[t1-t2]/T
其中,t1为播放完视频所用时间(即视频总时长和由于视频不流畅而产生的播放缓冲时间之和),t2为下载完视频所用时间,T为视频总时长。然后,从计算得到的所有通信健康度值中选出一组为正的通信健康度值,并将选取的该些为正的通信健康度值所对应的节点的标识提供给发起播放请求的节点,以指示发起播放请求的节点从该些节点的标识所表示的节点下载视频资源。而如果不存在通信健康度值为正的节点,则选择CDN服务器作为发起播放请求的节点所请求的视频资源的提供方。
除此之外,还有研究人员提出了采用节点评分机制、安全区域补偿策略和资源请求调度策略中的一种或多种的组合的节点调度办法。其中,节点评分机制是根据P2P网络中的节点对资源请求(如播放请求等用于获取资源的请求)的响应情况对相应节点进行评分,并根据评分情况从优质的节点处获取资源;安全区域补偿策略是预先检测缓冲区资源不足情况,从而确定资源请求所对应的资源中缺少的资源块,然后再通过从CDN服务器快速下载缺少的资源块的方式,实现提供足够的、完整的资源块;资源请求调度策略是在发出资源请求的节点和为该节点提供资源的各节点间建立的资源传输通道间,调度资源传输速率和资源块请求次序,以获得最小的资源传输延迟。
现有技术能够比较好地为用户选择比较优质的节点或是资源,防止因为资源传输的时延或者资源的稀缺造成视频播放不流畅等问题,从而从一定程度上可以提高用户体验和服务质量。但是,现有技术仍然存在以下问题:
前文所述的节点调度算法的缺陷在于,在一些场景下可能会导致频繁选择CDN服务器来为发起资源请求的节点服务,这样就可能使得CDN服务器的负载过重,而CDN服务器负载过重势必对CDN-P2P融合网络的稳定性造成较大影响。
发明内容
本发明实施例提供一种资源调度方法、装置及系统,用以解决按照现有技术提供的节点调度算法有可能导致频繁选取CDN服务器为节点提供服务,从而对CDN-P2P融合网络的稳定性造成较大影响的问题。
本发明实施例采用以下技术方案:
一种资源调度方法,包括:
确定CDN-P2P融合网络当前所服务的节点的总数,并确定所述融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与所述融合网络所包含的CDN网络当前所服务的节点的总数的和值;比较所述CDN-P2P融合网络当前所服务的节点的总数和所述和值;在比较出所述CDN-P2P融合网络当前所服务的节点的总数小于所述和值时,从所述CDN-P2P融合网络中选取节点,并将选取的节点的标识提供给发起资源请求的各节点,以指示所述各节点从选取的节点下载其请求的资源。
一种资源调度装置,包括:
节点总数确定单元,用于确定CDN-P2P融合网络当前所服务的节点的总数;和值确定单元,用于确定所述融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与所述融合网络所包含的CDN网络当前所服务的节点的总数的和值;比较单元,用于比较节点总数确定单元确定出的所述CDN-P2P融合网络当前所服务的节点的总数和和值确定单元确定的所述和值;选取单元,用于在比较单元比较出所述CDN-P2P融合网络当前所服务的节点的总数小于所述和值时,从所述CDN-P2P融合网络中选取节点;标识提供单元,用于将选取单元选取的节点的标识提供给发起资源请求的各节点,以指示所述各节点从选取的节点下载其请求的资源。
一种资源调度系统,包括节点,还包括资源调度装置,其中:
所述节点,用于向其接入的CDN-P2P融合网络发起资源请求;并接收所述资源调度装置发送的节点的标识;以及根据接收的所述节点的标识,从相应的节点下载其请求的资源;
所述资源调度装置,用于确定CDN-P2P融合网络当前所服务的节点的总数,并确定所述融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与所述融合网络所包含的CDN网络当前所服务的节点的总数的和值;比较所述CDN-P2P融合网络当前所服务的节点的总数和所述和值;在比较出所述CDN-P2P融合网络当前所服务的节点的总数小于所述和值时,从所述CDN-P2P融合网络中选取节点,并将选取的节点的标识提供给发起资源请求的各节点。
本发明实施例的有益效果如下:
通过本发明实施例提供的上述方案,由于在CDN-P2P融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与所述融合网络所包含的CDN网络当前所服务的节点的总数的和值大于CDN-P2P融合网络当前所服务的节点的总数,即说明P2P网络还存在空闲连接可用于为节点服务时,优先选取P2P网络的节点来为发起起源请求的节点提供资源,从而在一定程度上避免了频繁选取CDN服务器来服务节点而导致其负载过重使得CDN-P2P融合网络的稳定性也会受到影响的问题。
附图说明
图1为CDN-P2P融合网络的具体结构示意图;
图2为本发明实施例提供的一种资源调度方法的具体流程示意图;
图3为本发明实施例提供的一种资源调度装置的具体结构示意图;
图4为实际中的一个对节点进行分层编号的CDN-P2P融合网络的结构示意图;
图5为本发明实施例提供的方案在实际中的具体应用流程示意图。
具体实施方式
为了解决按照现有技术提供的节点调度算法有可能导致频繁选取CDN服务器为节点提供服务,从而对CDN-P2P融合网络的稳定性造成较大影响的问题,本发明实施例提供了一种资源调度方案,通过在所述融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与所述融合网络所包含的CDN网络当前所服务的节点的总数的和值大于该网络当前所服务的节点的总数,即P2P网络还存在空闲连接可用于为节点服务时,优先选取P2P网络的节点来为发起起源请求的节点提供资源而非选取CDN服务器来为发起资源请求的节点提供服务,因此在一定程度上避免了频繁选取CDN服务器来服务节点而导致其负载过重使得CDN-P2P融合网络的稳定性也会受到影响的问题。
以下结合说明书附图对本发明的实施例进行说明,应当理解,此处所描述的实施例仅用于说明和解释本发明,并不用于限制本发明。并且在不冲突的情况下,本说明中的实施例及实施列中的特征可以互相结合。
本发明实施例首先提供一种如图2所示的资源调度方法,该方法主要包括下述步骤:
步骤21,确定CDN-P2P融合网络当前所服务的节点的总数;
本发明实施例提供的该方法的执行主体可以是CDN-P2P融合网络中专用于对节点和CDN服务器所能提供的资源进行调度的服务器(如资源调度服务器)或其他设备。以资源调度服务器为例,该服务器通过对CDN-P2P融合网络中的资源请求进行监控,可以确定当前是否有节点发起了资源请求。在节点向CDN-P2P融合网络发起资源请求后,在向发起资源请求的节点发送为其提供服务的设备的标识之前,该服务器就可以执行如步骤21的操作,并继续执行下述步骤,直至完成向发起资源请求的节点发送为其提供服务的设备的标识。
可选的,可以是由CDN服务器在接收到资源请求后,向资源调度服务器发送资源调度请求;然后,资源调度服务器在接收到该资源调度请求后,再执行步骤21所述的操作。
可选的,CDN服务器可以作为上述资源调度服务器来实现本发明实施例提供的方案。
步骤22,确定该CDN-P2P融合网络的CDN服务器当前所服务的节点的总数(即该CDN-P2P融合网络所包含的CDN网络当前所服务的节点的总数),确定该CDN-P2P融合网络当前所服务的所有节点所能服务的节点的最大数目(即该CDN-P2P融合网络所包含的P2P网络能够服务的节点的最大数目),并确定二者的和值;
其中,获得该CDN-P2P融合网络服务的所有节点即构成P2P网络的各节点。这些节点之间可以通过P2P的方式传输资源,并且,当这些节点具备空闲连接时,它们也可以为发起资源请求的节点提供资源。
步骤23,比较通过执行步骤21而确定出的该CDN-P2P融合网络当前所服务的节点的总数和通过执行步骤22而确定出的和值;并在比较结果为CDN-P2P融合网络当前所服务的节点的总数小于所述和值时,执行步骤24;而在比较结果为CDN-P2P融合网络当前所服务的节点的总数等于所述和值时,则可以执行步骤25;
比较该CDN-P2P融合网络当前所服务的节点的总数和所述和值的目的在于,判断CDN-P2P融合网络当前所服务的节点所构成的P2P网络是否还有可以为发起资源请求的节点提供服务。具体地,若将CDN-P2P融合网络当前所服务的节点的总数设为M(t),而将所述和值设为M,则M(t)与M的关系只可能为M(t)=M,或M(t)<M。若两者的关系满足M(t)<M,则说明上述P2P网络还能够继续为节点提供服务;而若两者的关系满足M(t)=M,则说明该P2P网络已满载。
可选的,在比较结果为CDN-P2P融合网络当前所服务的节点的总数等于所述和值时,也可以不执行步骤25所述的步骤,而是直接节点发起的资源请求,从而结束流程。
步骤24,从该CDN-P2P融合网络中选取节点,并将选取的节点的标识提供给发起资源请求的各节点,以指示发起资源请求的各节点从选取的节点下载其请求的资源,流程结束;
本发明实施例中,从该CDN-P2P融合网络中选取节点的方式可以采用多种技术手段实现。
比如,可以先从该CDN-P2P融合网络中,确定当前具备空闲连接的节点,然后,再从具备空闲连接的节点中任意选取节点。其中,选取的所有节点所具备的空闲连接所能服务的节点的数目一般满足不小于发起资源请求的节点的数目。
又比如,在从具备空闲连接的节点中选取节点时,可以按照节点的负载由轻至重的顺序,依次对应选取节点,直至选取到的节点所具备的空闲连接所能服务的节点的数目满足不小于发起资源请求的节点的数目。
再比如,还可以通过下述方式来实现对节点的选取:
根据预先为不同节点层分配的编号,按照节点层被分配的编号由小至大的顺序,依次针对该CDN-P2P融合网络中的相应的节点层执行指定操作,直至判断出存在符合预设选取规则的节点层时,从符合预设选取规则的该节点层所包含的具备空闲连接的节点以及编号小于该节点层的编号的其他节点层所包含的具备空闲连接的节点中选取节点。
对上述操作中提及的一些名词所做的说明如下:
节点层:由至少一个节点构成,它是根据该CDN-P2P融合网络所服务的节点与CDN服务器之间的通信跳数,对该CDN-P2P融合网络所服务的节点进行划分而得到的。其中,同一节点层所包含的各节点与CDN服务器之间的通信跳数相同;不同节点层被分配的编号正比于其包含的节点与CDN服务器之间的通信跳数。
预设选取规则包括:该节点层以及编号小于该节点层的编号的其他节点层所具备的空闲连接所能服务的节点的数目之和不小于发起资源请求的节点的总数。
针对任意节点层执行的指定操作包括:确定该节点层所具备的、不足以为执照一个节点提供服务的空闲连接的总个数,以及编号小于该节点层的编号的其他节点层所能服务的处于该节点层的节点的总数目;根据所述空闲连接的总个数、所述所能服务的处于该节点层的节点的总数目、预先规定的具有空闲连接的每个节点所能提供的空闲连接的个数以及预先规定的为单个节点提供服务所需求的连接数目,确定该节点层所能服务的节点的数目;并根据该节点层所能服务的节点的数目,判断该节点层是否符合预设选取规则。
步骤25,判断CDN服务器的空闲连接是否至少能服务于一个节点,在判断结果为是时,执行步骤26;否则执行步骤27;
步骤26,确定CDN服务器的空闲连接所能服务的节点数量,并根据确定的该节点数量,将CDN的标识提供给发起资源请求的各节点中相应数量的节点,以指示该些相应数量的节点从CDN服务器下载其请求的资源,流程结束;
步骤27,拒绝节点发起的资源请求,流程结束。
通过本发明实施例提供的上述方案,当P2P网络还存在空闲连接可用于为节点服务时,优先选取P2P网络的节点来为发起起源请求的节点提供资源,从而可以在一定程度上避免了频繁选取CDN服务器来服务节点而导致其负载过重使得CDN-P2P融合网络的稳定性也会受到影响的问题。
对应于本发明实施例提供的上述方法,本发明实施例还提供一种资源调度装置,用以解决按照现有技术提供的节点调度算法有可能导致频繁选取CDN服务器为节点提供服务,从而对CDN-P2P融合网络的稳定性造成较大影响的问题。该装置的具体结构示意图如图3所示,包括以下功能单元:
节点总数确定单元31,用于确定CDN-P2P融合网络当前所服务的节点的总数;
和值确定单元32,用于确定该CDN-P2P融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与该CDN-P2P融合网络所包含的CDN网络当前所服务的节点的总数的和值;
比较单元33,用于比较节点总数确定单元31确定出的CDN-P2P融合网络当前所服务的节点的总数和和值确定单元32确定的和值;
选取单元34,用于在比较单元33比较出CDN-P2P融合网络当前所服务的节点的总数小于所述和值时,从CDN-P2P融合网络中选取节点;
标识提供单元35,用于将选取单元34选取的节点的标识提供给发起资源请求的各节点,以指示所述各节点从选取的节点下载其请求的资源。
可选的,选取单元34具体可以用于:按照选取的所有节点所具备的空闲连接所能服务的节点的数目不小于发起资源请求的节点的总数目的选取规则,从CDN-P2P融合网络中选取节点。
可选的,该装置还可以包括:
节点数量确定单元,用于在比较单元33比较出CDN-P2P融合网络当前所服务的节点的总数等于所述和值,且确定出CDN服务器的空闲连接至少能服务于一个节点时,确定CDN服务器的空闲连接所能服务的节点数量。则在该场景下,标识提供单元35还可以用于根据节点数量确定单元确定的节点数量,将CDN的标识提供给所述各节点中相应数量的节点,以指示该些相应数量的节点从CDN服务器下载其请求的资源。
可选的,选取单元34具体可以用于:根据预先为不同节点层分配的编号,按照节点层被分配的编号由小至大的顺序,依次针对所述CDN-P2P融合网络中的相应的节点层执行指定操作,直至判断出存在符合预设选取规则的节点层时,从符合预设选取规则的该节点层所包含的具备空闲连接的节点以及编号小于该节点层的编号的其他节点层所包含的具备空闲连接的节点中选取节点;
所述预设选取规则包括:该节点层以及编号小于该节点层的编号的其他节点层所具备的空闲连接所能服务的节点的数目之和不小于发起所述资源请求的节点的总数;
其中,节点层由至少一个节点构成;同一节点层所包含的各节点与CDN服务器之间的通信跳数相同;不同节点层被分配的编号正比于其包含的节点与CDN服务器之间的通信跳数;
针对任意节点层执行的指定操作包括:确定该节点层所具备的、不足以为执照一个节点提供服务的空闲连接的总个数,以及编号小于该节点层的编号的其他节点层所能服务的处于该节点层的节点的总数目;根据所述空闲连接的总个数、所述所能服务的处于该节点层的节点的总数目、预先规定的具有空闲连接的每个节点所能提供的空闲连接的个数以及预先规定的为单个节点提供服务所需求的连接数目,确定该节点层所能服务的节点的数目;并根据该节点层所能服务的节点的数目,判断该节点层是否符合预设选取规则。
以下以实际应用中的实施方式为例,详细说明本发明实施例提供的上述方案。
实际中的一个CDN-P2P融合网络的结构示意图如图4所示。其中,可以根据CDN-P2P融合网络所服务的节点与CDN服务器之间的通信跳数,对该CDN-P2P融合网络所服务的节点进行划分,得到多个节点层。其中,每个节点层至少包含一个节点,同一节点层所包含的各节点与CDN服务器之间的通信跳数相同;不同节点层被分配的编号等于其包含的节点与CDN服务器之间的通信跳数。比如,图4中直接与CDN服务器相连的节点(即与CDN服务器之间的通信跳数为1)所属节点层的编号为1,该节点层被称为第一节点层;与CDN服务器之间的通信跳数为2的节点所属节点层的编号为2,该节点层被称为第二节点层;依次类推。
基于图4所示的网络结构,相应的资源调度方式如图5所示,该方式包括下述步骤:
步骤51,在资源调度装置监控到第一个节点申请接入CDN-P2P融合网络时,判断该节点是否是申请接入该CDN-P2P网络的第一个节点;在判断结果为是时,执行步骤52,否则执行步骤53;
步骤52,资源调度装置将CDN服务器的标识发送给该节点,指示该节点从CDN服务器下载其需求的资源,流程结束;
步骤53,确定CDN服务器当前所服务的节点的个数Nc,并确定整个CDN-P2P网络当前所服务的节点的总个数M(t),然后执行步骤54;
步骤54,根据Nc,通过下式[1]计算CDN-P2P融合网络当前所能服务的节点的总个数M:
其中,假设CDN-P2P融合网络所包含的节点层的编号依次为大于等于1的连续的正整数,且最大编号为i,则针对被分配的编号为n的节点层而言,其编号n满足n∈[1,i]。一般地,i越小,用户体验相对也越好些,反之,i越大,用户体验则相对会差一些。即i并非越大越好,节点层的层数越多,有些节点的播放延迟就越高,因而层数在一定程度上决定着节点所对应的用户的体验。
以被分配的编号为n的节点层为例,可以通过下式[2]确定编号小于n+1的节点层提供的空闲连接所能服务的处于第n+1个节点层的节点的数目C(n+1):
其中,C(n)为编号小于n的其他节点层所能服务的处于第n个节点层的节点的总数目(特别地,若n=1,则可以规定相应的C(n)=0),Np为具有空闲连接的每个节点所能提供的空闲连接的个数,R(n)为处于第n个节点层中的节点所具备的、不足以为至少一个节点提供服务的空闲连接的总数目,k为单个节点获取资源时所需求的空闲连接的数目,符号表示取整。
R(n)的计算方式则可以如下式[3]所示:
R(n)=[C(n-1)×Np+R(n-1)]%k [3]
其中,C(n-1)为编号小于n-1的其他节点层所能服务的处于第n-1个节点层的节点的总数目,R(n-1)为处于第n-1个节点层中的节点所具备的、不足以为至少一个节点提供服务的空闲连接的总数目,“%k”表示除以k之后所得的余数。
步骤55,比较M(t)和M,在比较出存在M(t)<M时,执行步骤56,在比较出存在M(t)=M时,执行步骤58;
步骤56,按照节点层被分配的编号由小至大的顺序,依次针对该CDN-P2P融合网络中的相应的节点层执行指定操作,直至判断出存在符合预设选取规则的节点层时,从符合预设选取规则的该节点层所包含的具备空闲连接的节点以及编号小于该节点层的编号的其他节点层所包含的具备空闲连接的节点中选取节点;并进一步执行步骤57;
具体地,可以首先判断第1个节点层是否满足使得M=Nc+C(2)>M(t)成立,若判断结果为是,则说明第1个节点层中的节点能够为发起资源请求的节点提供足够的空闲连接,从而从第1个节点层中选取具备空闲连接的节点;而若判断结果为否,则说明第1个节点层中的节点所提供的空闲连接还不能满足发起资源请求的节点所需求的空闲连接,则进一步针对第2个节点层执行下述判断;
判断第2个节点层是否满足使得M=Nc+C(3)>M(t)成立,若判断结果为是,则说明第1个节点层和第2个节点层中的节点能够为发起资源请求的节点提供足够的空闲连接,从而从第1个和第2个节点层中选取具备空闲连接的节点;而若判断结果为否,则说明第1个和第2个节点层中的节点所共同提供的空闲连接还不能满足发起资源请求的节点所需求的空闲连接,则依此类推,进一步针对第3个节点层执行上述类似判断,直至确定出能满足发起资源请求的节点所需求的空闲连接的节点层时,再从相应的节点层中选取具备空闲连接的节点。
步骤57,资源调度装置将选取的节点的标识提供给发起资源请求的各节点,以各节点从相应的节点下载其请求的资源,流程结束;
步骤58,资源调度装置将CDN的标识提供给发起资源请求的各节点,以指示各节点从CDN服务器下载其请求的资源,流程结束。
由本发明实施例提供的方案在实际中的上述应用可知,其在P2P网络还存在空闲连接可用于为节点服务时,优先选取P2P网络的节点来为发起起源请求的节点提供资源而非选取CDN服务器来为发起资源请求的节点提供服务,因此在一定程度上避免了频繁选取CDN服务器来服务节点而导致其负载过重使得CDN-P2P融合网络的稳定性也会受到影响的问题。
针对采用现有技术提供的资源调度方案频繁选取CDN服务器来服务节点而导致其负载过重的问题,还有现有技术提出在CDN-P2P网络中部署多个CDN服务器的方案来解决该问题。该种方案存在的问题一方面在于需要耗费较多的资源,并且部署多个CDN服务器还会导致产生很大的成本开销;另一方面在于由于无法对CDN服务器的所能服务的节点数量是否饱和进行判断,从而资源调度会存在盲目性。相比于该种方案,由于本发明实施例提供的上述方案中会考虑当前具有空闲能力的设备是CDN服务器还是节点,再以此为依据来进行资源调度,所以可以实现在最小CDN能力开销的环境下合理地对资源进行调度,从而保证了用户体验和系统服务质量。
基于与上述方案相同的发明构思,本发明实施例还提供一种包括节点和资源调度装置的资源调度系统。该系统所包含的各设备的具体功能如下:
节点,用于向其接入的CDN-P2P融合网络发起资源请求;并接收资源调度装置发送的节点的标识;以及根据接收的节点的标识,从相应的节点下载其请求的资源;
资源调度装置,用于确定CDN-P2P融合网络当前所服务的节点的总数,并CDN-P2P融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与CDN-P2P融合网络所包含的CDN网络当前所服务的节点的总数的和值;比较CDN-P2P融合网络当前所服务的节点的总数和所述和值;在比较出CDN-P2P融合网络当前所服务的节点的总数小于所述和值时,从CDN-P2P融合网络中选取节点,并将选取的节点的标识提供给发起资源请求的各节点。
可选的,资源调度装置还可以用于:在比较出CDN-P2P融合网络当前所服务的节点的总数等于所述和值,且确定出CDN服务器的空闲连接至少能服务于一个节点时,确定CDN服务器的空闲连接所能服务的节点数量;根据确定的节点数量,将CDN的标识提供给发起资源请求的各节点中相应数量的节点;
而发起资源请求的节点还用于:接收资源调度装置发送的CDN的标识,并根据该CDN的标识,从CDN服务器下载其请求的资源。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程资源处理设备的处理器以产生一个机器,使得通过计算机或其他可编程资源处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程资源处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程资源处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种资源调度方法,其特征在于,包括:
确定CDN-P2P融合网络当前所服务的节点的总数,并确定所述融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与所述融合网络所包含的CDN网络当前所服务的节点的总数的和值;
比较所述融合网络当前所服务的节点的总数和所述和值;
在比较出所述融合网络当前所服务的节点的总数小于所述和值时,从所述P2P网络中选取节点,并将选取的节点的标识提供给发起资源请求的各节点,以指示所述各节点从选取的节点下载其请求的资源。
2.如权利要求1所述的方法,其特征在于,还包括:
在比较出所述融合网络当前所服务的节点的总数等于所述和值,且确定出CDN服务器的空闲连接至少能服务于一个节点时,确定CDN服务器的空闲连接所能服务的节点数量;
根据确定的节点数量,将CDN的标识提供给所述各节点中相应数量的节点,以指示所述相应数量的节点从CDN服务器下载其请求的资源。
3.如权利要求1所述的方法,其特征在于,从所述P2P网络中选取节点,具体包括:
根据预先为不同节点层分配的编号,按照节点层被分配的编号由小至大的顺序,依次针对所述融合网络中的相应的节点层执行指定操作,直至判断出存在符合预设选取规则的节点层时,从符合预设选取规则的该节点层所包含的具备空闲连接的节点以及编号小于该节点层的编号的其他节点层所包含的具备空闲连接的节点中选取节点;
所述预设选取规则包括:该节点层以及编号小于该节点层的编号的其他节点层所具备的空闲连接所能服务的节点的数目之和不小于发起所述资源请求的节点的总数;
其中,节点层由至少一个节点构成;同一节点层所包含的各节点与CDN服务器之间的通信跳数相同;不同节点层被分配的编号正比于其包含的节点与CDN服务器之间的通信跳数;
针对任意节点层执行的指定操作包括:确定该节点层所具备的、不足以为执照一个节点提供服务的空闲连接的总个数,以及编号小于该节点层的编号的其他节点层所能服务的处于该节点层的节点的总数目;根据所述空闲连接的总个数、所述所能服务的处于该节点层的节点的总数目、预先规定的具有空闲连接的每个节点所能提供的空闲连接的个数以及预先规定的为单个节点提供服务所需求的连接数目,确定该节点层所能服务的节点的数目;并根据该节点层所能服务的节点的数目,判断该节点层是否符合预设选取规则。
4.如权利要求1所述的方法,其特征在于,从所述P2P网络中选取节点,具体包括:
按照选取的所有节点所具备的空闲连接所能服务的节点的数目不小于发起资源请求的节点的总数目的选取规则,从所述P2P网络中选取节点。
5.一种资源调度装置,其特征在于,包括:
节点总数确定单元,用于确定CDN-P2P融合网络当前所服务的节点的总数;
和值确定单元,用于确定所述融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与所述融合网络所包含的CDN网络当前所服务的节点的总数的和值;
比较单元,用于比较节点总数确定单元确定出的所述融合网络当前所服务的节点的总数和和值确定单元确定的所述和值;
选取单元,用于在比较单元比较出所述融合网络当前所服务的节点的总数小于所述和值时,从所述P2P网络中选取节点;
标识提供单元,用于将选取单元选取的节点的标识提供给发起资源请求的各节点,以指示所述各节点从选取的节点下载其请求的资源。
6.如权利要求5所述的装置,其特征在于,还包括:
节点数量确定单元,用于在比较单元比较出所述融合网络当前所服务的节点的总数等于所述和值,且确定出CDN服务器的空闲连接至少能服务于一个节点时,确定CDN服务器的空闲连接所能服务的节点数量;则
标识提供单元,还用于根据节点数量确定单元确定的节点数量,将CDN的标识提供给所述各节点中相应数量的节点,以指示所述相应数量的节点从CDN服务器下载其请求的资源。
7.如权利要求5所述的装置,其特征在于,选取单元具体用于:
根据预先为不同节点层分配的编号,按照节点层被分配的编号由小至大的顺序,依次针对所述融合网络中的相应的节点层执行指定操作,直至判断出存在符合预设选取规则的节点层时,从符合预设选取规则的该节点层所包含的具备空闲连接的节点以及编号小于该节点层的编号的其他节点层所包含的具备空闲连接的节点中选取节点;
所述预设选取规则包括:该节点层以及编号小于该节点层的编号的其他节点层所具备的空闲连接所能服务的节点的数目之和不小于发起所述资源请求的节点的总数;
其中,节点层由至少一个节点构成;同一节点层所包含的各节点与CDN服务器之间的通信跳数相同;不同节点层被分配的编号正比于其包含的节点与CDN服务器之间的通信跳数;
针对任意节点层执行的指定操作包括:确定该节点层所具备的、不足以为执照一个节点提供服务的空闲连接的总个数,以及编号小于该节点层的编号的其他节点层所能服务的处于该节点层的节点的总数目;根据所述空闲连接的总个数、所述所能服务的处于该节点层的节点的总数目、预先规定的具有空闲连接的每个节点所能提供的空闲连接的个数以及预先规定的为单个节点提供服务所需求的连接数目,确定该节点层所能服务的节点的数目;并根据该节点层所能服务的节点的数目,判断该节点层是否符合预设选取规则。
8.如权利要求5所述的装置,其特征在于:
选取单元具体用于:按照选取的所有节点所具备的空闲连接所能服务的节点的数目不小于发起资源请求的节点的总数目的选取规则,从所述P2P网络中选取节点。
9.一种资源调度系统,包括节点,其特征在于,还包括资源调度装置,其中:
所述节点,用于向其接入的CDN-P2P融合网络发起资源请求;并接收所述资源调度装置发送的节点的标识;以及根据接收的所述节点的标识,从相应的节点下载其请求的资源;
所述资源调度装置,用于确定CDN-P2P融合网络当前所服务的节点的总数,并确定所述融合网络所包含的P2P网络中的所有节点所能服务的节点的最大数目与所述融合网络所包含的CDN网络当前所服务的节点的总数的和值;比较所述融合网络当前所服务的节点的总数和所述和值;在比较出所述融合网络当前所服务的节点的总数小于所述和值时,从所述P2P网络中选取节点,并将选取的节点的标识提供给发起资源请求的各节点。
10.如权利要求9所述的系统,其特征在于:
所述资源调度装置还用于:在比较出所述融合网络当前所服务的节点的总数等于所述和值,且确定出CDN服务器的空闲连接至少能服务于一个节点时,确定CDN服务器的空闲连接所能服务的节点数量;根据确定的节点数量,将CDN的标识提供给所述各节点中相应数量的节点;
发起资源请求的所述节点还用于:接收所述CDN的标识,并根据所述CDN的标识,从CDN服务器下载其请求的资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210585156.1A CN103905341B (zh) | 2012-12-28 | 2012-12-28 | 资源调度方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210585156.1A CN103905341B (zh) | 2012-12-28 | 2012-12-28 | 资源调度方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103905341A true CN103905341A (zh) | 2014-07-02 |
CN103905341B CN103905341B (zh) | 2017-03-29 |
Family
ID=50996498
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210585156.1A Active CN103905341B (zh) | 2012-12-28 | 2012-12-28 | 资源调度方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103905341B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104333816A (zh) * | 2014-11-26 | 2015-02-04 | 北京奇艺世纪科技有限公司 | 一种p2p网络中下载方式的确定方法及装置 |
CN105872002A (zh) * | 2015-12-22 | 2016-08-17 | 乐视云计算有限公司 | 视频节目获取方法、设备及系统 |
CN113411390A (zh) * | 2021-06-16 | 2021-09-17 | 北京百度网讯科技有限公司 | 内容分发网络的调度方法、装置及电子设备 |
CN114979146A (zh) * | 2022-05-25 | 2022-08-30 | 中移(杭州)信息技术有限公司 | 回源方法、cdn设备、存储介质以及设备 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101534204B (zh) * | 2008-03-10 | 2011-08-31 | 中国网通集团宽带业务应用国家工程实验室有限公司 | 流媒体信息分发系统和方法及客户端 |
CN102137124B (zh) * | 2010-01-27 | 2015-02-18 | 中国电信股份有限公司 | 一种p2p流媒体直播方法和系统 |
CN101841556B (zh) * | 2010-02-23 | 2013-01-30 | 中国科学院计算技术研究所 | Cdn-p2p网络中放置资源副本的方法及系统 |
CN101841531B (zh) * | 2010-03-16 | 2013-04-03 | 中国科学院计算技术研究所 | Cdn-p2p混合网络的模拟方法和系统 |
-
2012
- 2012-12-28 CN CN201210585156.1A patent/CN103905341B/zh active Active
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104333816A (zh) * | 2014-11-26 | 2015-02-04 | 北京奇艺世纪科技有限公司 | 一种p2p网络中下载方式的确定方法及装置 |
CN104333816B (zh) * | 2014-11-26 | 2017-10-27 | 北京奇艺世纪科技有限公司 | 一种p2p网络中下载方式的确定方法及装置 |
CN105872002A (zh) * | 2015-12-22 | 2016-08-17 | 乐视云计算有限公司 | 视频节目获取方法、设备及系统 |
CN113411390A (zh) * | 2021-06-16 | 2021-09-17 | 北京百度网讯科技有限公司 | 内容分发网络的调度方法、装置及电子设备 |
CN114979146A (zh) * | 2022-05-25 | 2022-08-30 | 中移(杭州)信息技术有限公司 | 回源方法、cdn设备、存储介质以及设备 |
CN114979146B (zh) * | 2022-05-25 | 2024-06-11 | 中移(杭州)信息技术有限公司 | 回源方法、cdn设备、存储介质以及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN103905341B (zh) | 2017-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104394441B (zh) | 一种视频内容分发的调度方法、装置及系统 | |
CN102970379A (zh) | 在多个服务器之间实现负载均衡的方法 | |
CN104767809B (zh) | 一种下载控制方法及系统 | |
CN108173774B (zh) | 一种客户端的升级方法及系统 | |
CN103188279B (zh) | 通过对等网络从多个邻居节点下载文件的方法和装置 | |
CN104025553B (zh) | 移动云加速器中的优化引擎及相关方法 | |
TWI505682B (zh) | 一種具高度適應性交談管理機制之遠端管理系統 | |
CN103929492A (zh) | 业务链负载均衡方法及其装置、系统 | |
CN105897836A (zh) | 一种回源请求处理方法及装置 | |
CN107317841B (zh) | 一种数据服务请求处理方法及装置 | |
CN110474917B (zh) | 消息中间件上、下线方法、装置、设备及可读存储介质 | |
CN105847398A (zh) | 业务调度方法、调度服务器及业务服务器 | |
CN103905341A (zh) | 资源调度方法、装置及系统 | |
CN106713168A (zh) | 一种流量控制方法及系统 | |
CN109308537A (zh) | 站点推荐方法及装置 | |
CN110035306A (zh) | 文件的部署方法及装置、调度方法及装置 | |
CN107729514A (zh) | 一种基于hadoop的副本放置节点确定方法及装置 | |
CN113301364A (zh) | 路径规划方法、cdn连接建立方法、设备及存储介质 | |
CN112350973A (zh) | 远程过程调用负载均衡方法、装置及数据处理系统 | |
JP2017168074A (ja) | データ伝送制御方法及び装置 | |
CN105635124A (zh) | 流量控制方法和装置 | |
CN102143000B (zh) | 一种数据恢复的控制方法、节点、控制装置及容灾系统 | |
CN109194993B (zh) | 媒体文件分发方法及文件分发平台 | |
CN105306385A (zh) | 下行网络带宽的控制方法及装置 | |
JP2009237918A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |