CN105897845A - Cdn服务节点的调度方法及服务器 - Google Patents
Cdn服务节点的调度方法及服务器 Download PDFInfo
- Publication number
- CN105897845A CN105897845A CN201510931364.6A CN201510931364A CN105897845A CN 105897845 A CN105897845 A CN 105897845A CN 201510931364 A CN201510931364 A CN 201510931364A CN 105897845 A CN105897845 A CN 105897845A
- Authority
- CN
- China
- Prior art keywords
- node
- nearest
- service node
- cache
- user
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000005540 biological transmission Effects 0.000 claims description 27
- 238000013442 quality metrics Methods 0.000 claims 1
- 230000004044 response Effects 0.000 abstract description 9
- 230000007423 decrease Effects 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000003860 storage Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000001737 promoting effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- 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/40—Support for services or applications
-
- 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/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明提供了一种CDN服务节点的调度方法,包括:确定节点间距离度量值;根据所有节点间的各个距离度量值生成最小生成树;接收用户的访问请求,确定用户所在的位置和请求的内容;利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;选取所述缓存节点作为响应所述访问请求的服务节点;相应的还提供一种调度服务器;本发明的CDN服务节点的调度方法及服务器,避免了现有技术中因直接回源造成的响应时间的延时而引发的服务质量的降低的技术问题。
Description
技术领域
本发明涉及互联网技术领域,特别涉及一种CDN服务节点的调度方法及服务器。
背景技术
CDN的全称是Content Delivery Network,即内容分发网络。其目的是通过在现有的Internet中增加一层新的网络架构,将网站的内容发布到最接近用户的网络"边缘",使用户可以就近取得所需的内容,解决Internet网络拥塞状况,提高用户访问网站的响应速度。
CDN技术分为动态加速和静态加速两种技术,目前普遍使用的多是静态加速,即在网络的边缘部署CDN节点,当有用户请求某项服务时,CDN系统通过调度,即全局负载均衡(Global Server Load Balance,GSLB)策略将用户定向到距它最近的一个边缘节点,该节点负责处理用户的请求。如果用户请求的内容在该节点上有缓存且有效,将缓存的内容发给该用户,否则,该节点会代理用户向其他节点或者源站服务器发起回源请求,调度寻找回源路径,根据回源路径取得用户请求的内容再转发给用户,完成这次请求的处理。
CDN网络中有很多个节点,但有时上传的数据源可能只有一个,特别在直播时尤其明显。现在一般作法是如果在边缘节点没有用户请求的内容时,根据某种方法确定最短路径而进行回源,最终为用户找到提供数据源的源站服务器,其并未考虑CDN全网节点中已经存在所请求内容的缓存的情况。而实际上,可能已经有其它的用户在访问同一个直播视频,并且已经将视频缓存到了离本用户更近的一个CDN节点上了,这时用户如果到已经缓存的节点上获取数据可能会更快。这样来看,调度根据某种方法得到的最短回源路径,综合CND全网结点已经存在缓存的情况,其访问时间可能不是最短的,不能为用户提供最佳服务节点。因此,如何在考虑CDN全网节点缓存的情况下,为用户提供一个访问时间更短的服务节点,提升用户体验,已经成为一个亟需解决的问题。
发明内容
本发明提供一种CDN服务节点的调度方法及服务器,用于解决现有技术中不能为用户调度最优CDN节点,从而影响用户体验的技术问题。
根据本发明的一个方面,提供了一种CDN服务节点的调度方法,包括:
根据所有节点间的各个距离度量值生成最小生成树;
接收用户的访问请求,确定用户所在的位置和请求的内容;
利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;
选取所述缓存节点作为响应所述访问请求的服务节点。
根据本发明的另一个方面,提供一种CDN服务节点的调度服务器,包括:
最小生成树确定模块,用于根据所有节点间的各个距离度量值生成最小生成树;
访问请求接收模块,用于接收用户的访问请求,确定用户所在的位置和请求的内容;
缓存节点确定模块,用于利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;
服务节点调度模块,用于选取所述缓存节点作为响应所述访问请求的服务节点。
本发明实施方式的CDN服务节点的调度方法及服务器,从全局上确定下了各个节点之间的距离,使得调度中心为用户调度节点时可以直接根据最小生成树确定距离用户最近的节点,减少了调度的反应时间;此外通过确定所有的节点中已经缓存了用户访问请求所请求的视频节点为缓存节点,再根据最小生成树确定距离用户最近的缓存节点,避免了现有技术中因直接回源造成的响应时间的延时而引发的服务质量的降低。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明的CDN服务节点的调度方法的一实施方式的流程图;
图2为本发明的CDN服务节点的调度方法的另一实施方式的流程图;
图3为本发明的CDN服务节点的调度方法的又一实施方式的流程图;
图4为本发明的CDN服务节点的调度服务器的一实施方式的示意图;
图5为本发明中的缓存节点确定模块的一实施方式的示意图;
图6为本发明中的缓存节点确定模块的另一实施方式的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,在不冲突的情况下,本申请中的实施方式及实施方式中的特征可以相互组合。
本发明可用于众多通用或专用的计算系统环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。
本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”,不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
如图1所示,本发明的一实施方式的CDN服务节点的调度方法,包括:
S11、根据节点间的历史数据传输质量确定节点间距离度量值;
S12、根据所有节点间的各个距离度量值生成最小生成树,间两两节点间的距离度量值最为两两节点之间的权重根据特定的算法得到关于所有节点的最小生成树,其中特定算法可以是任何一种计算最小生成树的算法,例如,普里姆算法(Prim算法)、Kruskal算法,此处列举两种算法,但并不限于所列的两种算法;
S13、接收用户的访问请求,确定用户所在的位置和请求的内容,其中位置信息为用户所在地域的信息,请求的内容为用户请求的视频的特征信息,例如用户请求的视频的名称等;
S14、利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;根据步骤S13已经得到了关于所有节点的最小生成树,然后从最小生成树中选择出缓存了用户请求的内容的节点;
S15、选取所述缓存节点作为响应所述访问请求的服务节点。
本实施方式中,从全局上确定下了各个节点之间的距离,使得调度中心为用户调度节点时可以直接根据最小生成树确定距离用户最近的节点,减少了调度的反应时间;此外通过确定所有的节点中已经缓存了用户访问请求所请求的视频节点为缓存节点,再根据最小生成树确定距离用户最近的缓存节点,避免了现有技术中因直接回源造成的响应时间的延时而引发的服务质量的降低。在本发明的实施例中,可以根据所有节点间历史的数据传输速率、往返时间和丢包率将所有节点构成的图生成最小生成树。
在一些实施方式中,根据节点间的历史数据传输质量确定节点间距离度量值中的历史数据传输质量包括数据传输速率、往返时间和丢包率中的至少一者;此外,根据所有节点间的各个距离度量值生成最小生成树包括:
对所述数据传输速率的倒数、往返时间和丢包率分别赋予第一权重、第二权重、第三权重;对数据传输速率的倒数、往返时间和丢包率进行加权求和得到节点之间的距离度量值;根据节点之间的距离度量值生成最小生成树。其中第一权重、第二权重、第三权重根据其对应的数据传输速率的倒数、往返时间和丢包率对节点间的距离度量的影响的大小可调,且三者之和为1,即对三个权重之间进行了归一化处理,以便于实时的根据影响节点之间度量距离的三个因素(数据传输速率的倒数、往返时间和丢包率)对度量距离影响的大小对其比重进行调整,更加合理的调整数据传输速率的倒数、往返时间和丢包率三者之间的比重,以得到尽量准确的节点间的距离度量值,从而更加准确的确定各个节点间的距离。
本实施方式中通过综合考虑两节点间的下载速率、往返时间和丢包率来度量两节点之间的距离(其中下载速率为两个节点之间进行数据传输的速度的衡量,下载速率越大说明两节点之间的距离越近,所以下载速率与两节点之间的距离成反比;往返时间为两节点之间进行一次完整的通信的时间,往返时间越短说明两节点间距离越近;丢包率为两节点之间通信时传输信息的完整性的度量,丢包率越大则表明两节点之间传输信息的越不完整,即两节点间的距离越大),使得最终确定的两节点之间的距离值更可靠,从而能够为CDN系统进行内容的分发提供更可靠的调度依据,保证对用户的服务质量,从而有助于提升用户体验。
本实施方式中的数据传输速率和往返时间直接进行监测得到;其中,往返时间简单来说就是发送方从发送数据开始,到收到来自接受方的确认信息所经历的时间,其在计算机网络中它是一个重要的性能指标,表示从发送端发送数据开始,到发送端收到来自接收端的确认(接收端收到数据后便立即发送确认),总共经历的时延,RTT(Round-trip Time往返时间)值由三个部分决定:即链路的传播时间、末端系统的处理时间以及路由器的缓存中的排队和处理时间。丢包率(Loss Tolerance或Packet Loss Rate)是指测试中所丢失数据包数量占所发送数据组的比率,计算方法是:“[(输入报文-输出报文)/输入报文]*100%”,本实施方式中的丢包率为第一节点发送的数据减去第二节点接收到的数据除以第一节点发送的数据乘以百分百。
如图2所述,在一些实施方式中利用最小生成树,确定距用户最近的缓存了所述内容的缓存节点包括:
S21、根据内容查询所有节点中已经缓存有被请求内容的多个缓存节点;
S22、根据用户的位置分配相应的最近的服务节点;
S23、判断最近的服务节点是否为缓存节点,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中选择距离最近节点最近的缓存节点。判断最近的服务节点是否为缓存节点具体通过判断最近的服务节点中是否缓存有被请求内容,被请求内容是相应于用户的访问请求的内容。
本实施方式中根据内容(用户请求的视频内容)查询所有节点中已经缓存有被请求视频的多个节点作为缓存节点,即一次性确定最小生成树中所有的缓存节点以供后续确定为用户提供服务的最近的缓存节点,避免了在距离用户最近的服务节点没有缓存被请求视频时直接回源而造成为用户提供服务延迟,影响用户体验的情况的发生。
如图3所述,在一些实施方式中利用最小生成树,利用最小生成树,确定距用户最近的缓存了内容的缓存节点包括:
S31、根据用户的位置分配相应的最近的服务节点;
S32、根据内容判断所述最近的服务节点是否缓存有所述内容,如果是则确定为距用户最近的缓存节点;否则在最小生成树中依次选择距离最近的服务节点次近的服务节点(因为最下生成树中各个服务节点间的距离是已经确定的,所以由近到远依次选择服务节点进行判断直至确定缓存节点)并进行所述判断,直至确定最近的缓存节点。
本实施方式也提供了一种从最小生成树中确定缓存节点为为用户提供服务的最近的缓存节点的方法,避免了在距离用户最近的服务节点没有缓存被请求视频时直接回源而造成为用户提供服务延迟,影响用户体验的情况的发生。与上一实施方式不同点在于,本实施方式中不是直接确定出所有缓存了被请求视频的缓存节点,而是逐一的从最小生成树中选择距离用户最近的服务节点,然后在判断该服务节点是否为缓存节点,如果不是,则进一步确定距离用户次最近的服务节点,并进行判断是否为缓存节点,这样按照上述步骤依次由近到远一次选择距离用户最近的服务节点进行判断,直到确定缓存节点,这样的判断方法避免了一次性确定所有缓存节点而造成的计算上的冗余浪费,因为如果确定出了n个缓存节点,但最终实际只有一个是最优的缓存节点,那么确定其它n-1个缓存节点进行的计算即为冗余计算,造成了浪费,并且产生了一定的时延;相反本实施方式中通过逐一选择,逐一判断的方式,在确定缓存节点后,就不再需要进行确定其它缓存节点的冗余计算,从而节省了计算时间,从而缩短了为用户调度缓存节点并提供服务的时间,提升了用户体验。
本发明实施方式中可以通过硬件处理器(hardware processor)来实现相关功能模块。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作合并,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
如图4所示,本发明的实施方式还提供一种CDN服务节点的调度服务器,其包括:
最小生成树确定模块,用于根据所有节点间的各个距离度量值生成最小生成树;
访问请求接收模块,用于接收用户的访问请求,确定用户所在的位置和请求的内容;
缓存节点确定模块,用于利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;
服务节点调度模块,用于选取所述缓存节点作为响应所述访问请求的服务节点。
本实施方式中,从全局上确定下了各个节点之间的距离,使得调度中心为用户调度节点时可以直接根据最小生成树确定距离用户最近的节点,减少了调度的反应时间;此外通过确定所有的节点中已经缓存了用户访问请求所请求的视频节点为缓存节点,再根据最小生成树确定距离用户最近的缓存节点,避免了现有技术中因直接回源造成的响应时间的延时而引发的服务质量的降低的技术问题。
在本发明的实施例中,该服务器还可以包括:距离度量值模块,用于根据节点间的历史数据传输质量确定节点间距离度量值。
在本发明的实施例中,可以根据所有节点间历史的数据传输速率、往返时间和丢包率将所有节点构成的图生成最小生成树。
在一些实施方式中,根据节点间的历史数据传输质量确定节点间距离度量值中的历史数据传输质量包括数据传输速率、往返时间和丢包率中的至少一者。本实施方式中通过综合考虑两节点间的下载速率、往返时间和丢包率来度量两节点之间的距离(其中下载速率为两个节点之间进行数据传输的速度的衡量,下载速率越大说明两节点之间的距离越近,所以下载速率与两节点之间的距离成反比;往返时间为两节点之间进行一次完整的通信的时间,往返时间越短说明两节点间距离越近;丢包率为两节点之间通信时传输信息的完整性的度量,丢包率越大则表明两节点之间传输信息的越不完整,即两节点间的距离越大),使得最终确定的两节点之间的距离值更可靠,从而能够为CDN系统进行内容的分发提供更可靠的调度依据,保证对用户的服务质量,从而有助于提升用户体验。
如图5所示,在一些实施方式中,缓存节点确定模块包括:
多缓存节点确定单元,用于根据所述内容查询所有节点中已经缓存有被请求内容的多个缓存节点;
最近节点确定单元,用于根据所述用户的位置分配相应的最近的服务节点;
最近缓存节点确定单元,用于判断所述最近的服务节点是否为缓存节点,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中选择距离所述最近节点最近的缓存节点。
本实施方式中根据内容(用户请求的视频内容)查询所有节点中已经缓存有被请求视频的多个节点作为缓存节点,即一次性确定最小生成树中所有的缓存节点以供后续确定为用户提供服务的最近的缓存节点,避免了在距离用户最近的服务节点没有缓存被请求视频时直接回源而造成为用户提供服务延迟,影响用户体验的情况的发生。
如图6所示,在一些实施方式中,缓存节点确定模块包括:
最近节点确定单元,用于根据所述用户的位置分配相应的最近的服务节点;
最近缓存节点确定单元,用于根据所述内容判断所述最近的服务节点是否缓存有所述内容,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中依次选择距离所述最近的服务节点次近的服务节点并进行所述判断,直至确定最近的缓存节点。
本实施方式也提供了一种从最小生成树中确定缓存节点为为用户提供服务的最近的缓存节点的服务器,避免了在距离用户最近的服务节点没有缓存被请求视频时直接回源而造成为用户提供服务延迟,影响用户体验的情况的发生。与上一实施方式不同点在于,本实施方式中的最近缓存节点确定单元不是直接确定出所有缓存了被请求视频的缓存节点,而是逐一的从最小生成树中选择距离用户最近的服务节点,然后在判断该服务节点是否为缓存节点,如果不是,则进一步确定距离用户次最近的服务节点,并进行判断是否为缓存节点,这样按照上述步骤依次由近到远一次选择距离用户最近的服务节点进行判断,直到确定缓存节点,这样的判断方法避免了一次性确定所有缓存节点而造成的计算上的冗余浪费,因为如果确定出了n个缓存节点,但最终实际只有一个是最优的缓存节点,那么确定其它n-1个缓存节点进行的计算即为冗余计算,造成了浪费,并且产生了一定的时延;相反本实施方式中通过逐一选择,逐一判断的方式,在确定缓存节点后,就不再需要进行确定其它缓存节点的冗余计算,从而节省了计算时间,从而缩短了为用户调度缓存节点并提供服务的时间,提升了用户体验。
以上所描述的方法实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
本领域内的技术人员应明白,本发明的实施方式可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施方式、完全软件实施方式、或结合软件和硬件方面的实施方式的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施方式的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种CDN服务节点的调度方法,包括:
确定节点间距离度量值;
根据所有节点间的各个距离度量值生成最小生成树;
接收用户的访问请求,确定用户所在的位置和请求的内容;
利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;
选取所述缓存节点作为响应所述访问请求的服务节点。
2.根据权利要求1所述的CDN服务节点的调度方法,其特征在于,所述利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点包括:
根据所述内容查询所有服务节点中已经缓存有被请求内容的多个缓存节点;
根据所述用户的位置分配相应的最近的服务节点;
判断所述最近的服务节点是否为缓存节点,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中选择距离所述最近的服务节点最近的缓存节点。
3.根据权利要求1所述的CDN服务节点的调度方法,其特征在于,所述利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点包括:
根据所述用户的位置分配相应的最近的服务节点;
根据所述内容判断所述最近的服务节点是否缓存有所述内容,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中依次选择距离所述最近的服务节点次近的服务节点并进行所述判断,直至确定最近的缓存节点。
4.根据权利要求1-3任一项所述的CDN服务节点的调度方法,其特征在于,所述历史数据传输质量包括数据传输速率、往返时间和丢包率中的至少一者。
5.根据权利要求1-3任一项所述的CDN服务节点的调度方法,其特征在于,包括:
根据节点间的历史数据传输质量确定节点间距离度量值。
6.一种CDN服务节点的调度服务器,包括:
最小生成树确定模块,用于根据所有节点间的各个距离度量值生成最小生成树;
访问请求接收模块,用于接收用户的访问请求,确定用户所在的位置和请求的内容;
缓存节点确定模块,用于利用所述最小生成树,确定距所述用户最近的缓存了所述内容的缓存节点;
服务节点调度模块,用于选取所述缓存节点作为响应所述访问请求的服务节点。
7.根据权利要求6所述的CDN服务节点的调度服务器,其特征在于,所述缓存节点确定模块包括:
多缓存节点确定单元,用于根据所述内容查询所有服务节点中已经缓存有被请求内容的多个缓存节点;
最近节点确定单元,用于根据所述用户的位置分配相应的最近的服务节点;
最近缓存节点确定单元,用于判断所述最近的服务节点是否为缓存节点,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中选择距离所述最近的服务节点最近的缓存节点。
8.根据权利要求6所述的CDN服务节点的调度服务器,其特征在于,所述缓存节点确定模块包括:
最近节点确定单元,用于根据所述用户的位置分配相应的最近的服务节点;
最近缓存节点确定单元,用于根据所述内容判断所述最近的服务节点是否缓存有所述内容,如果是则确定为距所述用户最近的缓存节点;否则在最小生成树中依次选择距离所述最近的服务节点次近的服务节点并进行所述判断,直至确定最近的缓存节点。
9.根据权利要求6-8任一项所述的CDN服务节点的调度服务器,其特征在于,所述历史数据传输质量包括数据传输速率、往返时间和丢包率中的至少一者。
10.根据权利要求6-8任一项所述的CDN服务节点的调度服务器,其特征在于,还包括:
距离度量值模块,用于根据节点间的历史数据传输质量确定节点间距离度量值。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510931364.6A CN105897845A (zh) | 2015-12-15 | 2015-12-15 | Cdn服务节点的调度方法及服务器 |
PCT/CN2016/088861 WO2017101366A1 (zh) | 2015-12-15 | 2016-07-06 | Cdn服务节点的调度方法及服务器 |
US15/246,134 US20170171344A1 (en) | 2015-12-15 | 2016-08-24 | Scheduling method and server for content delivery network service node |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510931364.6A CN105897845A (zh) | 2015-12-15 | 2015-12-15 | Cdn服务节点的调度方法及服务器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105897845A true CN105897845A (zh) | 2016-08-24 |
Family
ID=57002420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510931364.6A Pending CN105897845A (zh) | 2015-12-15 | 2015-12-15 | Cdn服务节点的调度方法及服务器 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105897845A (zh) |
WO (1) | WO2017101366A1 (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106357792A (zh) * | 2016-10-10 | 2017-01-25 | 网宿科技股份有限公司 | 节点选路方法及系统 |
CN106656674A (zh) * | 2016-12-29 | 2017-05-10 | 北京爱奇艺科技有限公司 | 一种数据回源的调度方法及装置 |
CN107846613A (zh) * | 2016-09-18 | 2018-03-27 | 中兴通讯股份有限公司 | 视频获取方法、平台和系统,终端,调度和缓存子系统 |
CN107911722A (zh) * | 2017-10-31 | 2018-04-13 | 链家网(北京)科技有限公司 | 一种内容分发网络调度方法及装置 |
CN108076350A (zh) * | 2016-11-14 | 2018-05-25 | 中国科学院声学研究所 | 一种基于路由器协同缓存的视频服务系统及方法 |
WO2018195829A1 (zh) * | 2017-04-26 | 2018-11-01 | 华为技术有限公司 | 重定向的方法、控制面网元、聚合用户面网元、内容服务器和终端设备 |
CN109151067A (zh) * | 2018-10-17 | 2019-01-04 | 广东广信通信服务有限公司 | 一种结合缓存和cdn访问数据的方法及装置 |
CN110661879A (zh) * | 2019-10-12 | 2020-01-07 | 北京奇艺世纪科技有限公司 | 节点调度方法、装置、系统、调度服务器及终端设备 |
WO2020015578A1 (zh) * | 2018-07-18 | 2020-01-23 | 贵州白山云科技股份有限公司 | 一种调度缓存节点的方法、装置、系统、介质及设备 |
CN111601178A (zh) * | 2020-05-26 | 2020-08-28 | 维沃移动通信有限公司 | 视频数据处理方法、装置和电子设备 |
WO2022057846A1 (zh) * | 2020-09-18 | 2022-03-24 | 华为技术有限公司 | 一种设备连接方法、装置和设备 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110677464A (zh) * | 2019-09-09 | 2020-01-10 | 深圳市网心科技有限公司 | 边缘节点设备、内容分发系统、方法、计算机设备及介质 |
CN112866060B (zh) * | 2021-01-25 | 2022-05-17 | 湖南快乐阳光互动娱乐传媒有限公司 | 服务器响应时长获取方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101640699A (zh) * | 2009-08-21 | 2010-02-03 | 深圳创维数字技术股份有限公司 | P2p流媒体系统及其中的流媒体下载方法 |
CN102118376A (zh) * | 2010-01-06 | 2011-07-06 | 中兴通讯股份有限公司 | 内容分发网络服务器及内容下载方法 |
CN102333130A (zh) * | 2011-10-31 | 2012-01-25 | 北京蓝汛通信技术有限责任公司 | 一种访问缓存服务器的方法、系统及缓存智能调度器 |
CN103873546A (zh) * | 2012-12-17 | 2014-06-18 | 国际商业机器公司 | 控制存储系统中区域存储中心间的数据存储的方法和装置 |
US20150134730A1 (en) * | 2012-04-30 | 2015-05-14 | Nec Europe Ltd. | Method for performing dns resolution in a network, content distribution system and client terminal for deployment in a content distribution system |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1322094B1 (en) * | 2001-12-21 | 2005-04-06 | Castify Networks SA | Process for selecting a server in a content delivery network |
CN101860720B (zh) * | 2009-04-10 | 2015-05-20 | 中兴通讯股份有限公司 | 内容定位方法及内容分发网络节点 |
CN102137087B (zh) * | 2010-09-15 | 2014-04-02 | 华为技术有限公司 | 业务处理方法、对已分发的内容进行调整的方法和业务节点 |
US9906618B2 (en) * | 2013-12-06 | 2018-02-27 | Fastly Inc. | Return path selection for content delivery |
CN105450753A (zh) * | 2015-11-27 | 2016-03-30 | 浪潮(北京)电子信息产业有限公司 | 一种数据获取方法、目录服务器及分布式文件系统 |
-
2015
- 2015-12-15 CN CN201510931364.6A patent/CN105897845A/zh active Pending
-
2016
- 2016-07-06 WO PCT/CN2016/088861 patent/WO2017101366A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101640699A (zh) * | 2009-08-21 | 2010-02-03 | 深圳创维数字技术股份有限公司 | P2p流媒体系统及其中的流媒体下载方法 |
CN102118376A (zh) * | 2010-01-06 | 2011-07-06 | 中兴通讯股份有限公司 | 内容分发网络服务器及内容下载方法 |
CN102333130A (zh) * | 2011-10-31 | 2012-01-25 | 北京蓝汛通信技术有限责任公司 | 一种访问缓存服务器的方法、系统及缓存智能调度器 |
US20150134730A1 (en) * | 2012-04-30 | 2015-05-14 | Nec Europe Ltd. | Method for performing dns resolution in a network, content distribution system and client terminal for deployment in a content distribution system |
CN103873546A (zh) * | 2012-12-17 | 2014-06-18 | 国际商业机器公司 | 控制存储系统中区域存储中心间的数据存储的方法和装置 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107846613A (zh) * | 2016-09-18 | 2018-03-27 | 中兴通讯股份有限公司 | 视频获取方法、平台和系统,终端,调度和缓存子系统 |
CN106357792A (zh) * | 2016-10-10 | 2017-01-25 | 网宿科技股份有限公司 | 节点选路方法及系统 |
CN106357792B (zh) * | 2016-10-10 | 2019-09-06 | 网宿科技股份有限公司 | 节点选路方法及系统 |
CN108076350A (zh) * | 2016-11-14 | 2018-05-25 | 中国科学院声学研究所 | 一种基于路由器协同缓存的视频服务系统及方法 |
CN106656674A (zh) * | 2016-12-29 | 2017-05-10 | 北京爱奇艺科技有限公司 | 一种数据回源的调度方法及装置 |
WO2018195829A1 (zh) * | 2017-04-26 | 2018-11-01 | 华为技术有限公司 | 重定向的方法、控制面网元、聚合用户面网元、内容服务器和终端设备 |
CN110178356A (zh) * | 2017-04-26 | 2019-08-27 | 华为技术有限公司 | 重定向的方法、控制面网元、聚合用户面网元、内容服务器和终端设备 |
CN110178356B (zh) * | 2017-04-26 | 2020-07-28 | 华为技术有限公司 | 重定向的方法、控制面网元、聚合用户面网元和终端设备 |
CN107911722A (zh) * | 2017-10-31 | 2018-04-13 | 链家网(北京)科技有限公司 | 一种内容分发网络调度方法及装置 |
WO2020015578A1 (zh) * | 2018-07-18 | 2020-01-23 | 贵州白山云科技股份有限公司 | 一种调度缓存节点的方法、装置、系统、介质及设备 |
CN109151067A (zh) * | 2018-10-17 | 2019-01-04 | 广东广信通信服务有限公司 | 一种结合缓存和cdn访问数据的方法及装置 |
CN110661879A (zh) * | 2019-10-12 | 2020-01-07 | 北京奇艺世纪科技有限公司 | 节点调度方法、装置、系统、调度服务器及终端设备 |
CN111601178A (zh) * | 2020-05-26 | 2020-08-28 | 维沃移动通信有限公司 | 视频数据处理方法、装置和电子设备 |
CN111601178B (zh) * | 2020-05-26 | 2022-09-23 | 维沃移动通信有限公司 | 视频数据处理方法、装置和电子设备 |
WO2022057846A1 (zh) * | 2020-09-18 | 2022-03-24 | 华为技术有限公司 | 一种设备连接方法、装置和设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2017101366A1 (zh) | 2017-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105897845A (zh) | Cdn服务节点的调度方法及服务器 | |
US20170171344A1 (en) | Scheduling method and server for content delivery network service node | |
US20170142177A1 (en) | Method and system for network dispatching | |
Guo et al. | Optimal scheduling of VMs in queueing cloud computing systems with a heterogeneous workload | |
CN105933226A (zh) | 内容分发方法及系统 | |
CN104834722A (zh) | 基于cdn的内容管理系统 | |
CN105933234A (zh) | Cdn网络中的节点管理方法和系统 | |
CN105933233A (zh) | Cdn网络的拓扑结构生成方法及系统 | |
CN103607424B (zh) | 一种服务器连接方法及服务器系统 | |
CN105871612A (zh) | Cdn网络的拓扑结构生成器 | |
CN108696400A (zh) | 网络监测方法和装置 | |
CN109831524A (zh) | 一种负载均衡处理方法及装置 | |
CN109391640A (zh) | 动态内容访问加速方法、系统、介质和计算装置 | |
CN105847380A (zh) | 内容分发网络中的udp加速方法和系统 | |
CN105847159A (zh) | Cdn网络的拓扑结构生成方法和系统 | |
CN109726004A (zh) | 一种数据处理方法及装置 | |
CN106230992B (zh) | 一种负载均衡方法和负载均衡节点 | |
Huang et al. | Enabling DNN acceleration with data and model parallelization over ubiquitous end devices | |
CN115086331B (zh) | 云设备调度方法、装置及系统、电子设备及存储介质 | |
CN105554125B (zh) | 一种利用cdn实现网页适配的方法及其系统 | |
US20170163509A1 (en) | Inter-node distance metric method and system | |
CN108900314A (zh) | 一种网络加速服务的请求数计费方法和装置 | |
Cui et al. | Learning‐based deep neural network inference task offloading in multi‐device and multi‐server collaborative edge computing | |
Wei et al. | Joint optimization across timescales: Resource placement and task dispatching in edge clouds | |
CN105897582A (zh) | 节点间距离的度量方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160824 |
|
WD01 | Invention patent application deemed withdrawn after publication |