资源请求的调度方法和调度装置的制造方法
【专利摘要】本发明实施例提供一种资源请求的调度方法和调度装置。该调度方法包括：获取发自客户端的多媒体内容的资源请求；根据所述多媒体内容的信息计算所述多媒体内容的第一映射参考值；分别获取多个内容服务器的第二映射参考值；选取获取到的第二映射参考值与所述第一映射参考值匹配的内容服务器；将选取的内容服务器分配给所述客户端。可从逻辑上对众多资源进行动态的分区或分组管理和提供，使得在系统运行过程中，任一内容服务器着重用于提供其被映射到的资源，从而提高资源(如多媒体内容)的缓存命中率。
【专利说明】
资源请求的调度方法和调度装置
技术领域
[0001]本发明涉及信息处理技术，尤其涉及一种资源请求的调度方法和调度装置。
【背景技术】
[0002]在内容分发网络(CDN)中，当服务器端接收到内容播放客户端对多媒体内容的下载请求，以线下保存或线上观看时，在服务器端需要为该内容播放客户端的该下载请求分配内容服务器，再将包括分配的内容服务器(如CDN节点服务器)的地址的下载地址发给该内容播放客户端。此后，内容播放客户端根据下载地址来持续地下载多媒体内容的片段，以进行缓存播放或存储到存储介质中。
[0003]现有的内容服务器调度技术中，多数根据用户所在的地理区域来为用户(所使用的内容播放客户端)分配用于下载被请求的多媒体内容的内容服务器。然而，由于用户对多媒体内容的需求各有不同，因此在内容服务器启动运行的初期，被分配的内容服务器在处理各种多媒体内容的下载请求时，可能由于其自身并无存有被请求的多媒体内容，需要从该多媒体内容的回源地址读取该多媒体内容，再提供给发出下载请求的客户端，出现多媒体内容缓存命中率低的问题。另一方面，在实际运行一段时间以后，伺服同一地理区域的用户的内容服务器可能实际存有各类、大量的多媒体内容，从各类电视剧剧集、电影到综艺节目的内容，然而其存有的一些多媒体内容实际被请求下载的频率并不高，出现缓存数据的利用率低的问题。
【发明内容】
[0004]本发明的目的在于，提供一种资源请求的调度方案，使伺服资源请求的多个服务器分工伺服预定范围或预定量的资源数据，以提高资源请求的命中率，提高数据处理效率。
[0005]根据本发明的一方面，提供一种资源请求的调度方法，包括:获取发自客户端的多媒体内容的资源请求;根据所述多媒体内容的信息计算所述多媒体内容的第一映射参考值;分别获取多个内容服务器的第二映射参考值;选取获取到的第二映射参考值与所述第一映射参考值匹配的内容服务器;将选取的内容服务器分配给所述客户端。
[0006]进一步地，所述根据所述多媒体内容的信息计算第一映射参考值的处理包括:根据一致性哈希算法和所述多媒体内容的信息计算所述多媒体内容的第一映射参考值，所述第二映射参考值均为根据所述一致性哈希算法计算得到的哈希值。
[0007]可选地，所述选取获取到的第二映射参考值与所述第一映射参考值匹配的内容服务器的处理包括:选取其第二映射参考值与所述第一映射参考值最为接近的一个或多个内容服务器。
[0008]可选地，所述方法还包括:将包括选取的内容服务器的域名的资源响应发送给所述客户端。
[0009]可选地，所述多媒体内容的信息包括所述多媒体内容的存储路径信息，并且所述多个内容服务器的第二映射参考值均为根据所述一致性哈希算法和所述内容服务器的标识计算得到。
[0010]根据本发明的另一方面，还提供一种资源请求的调度装置，包括:资源请求获取单元，用于获取发自客户端的多媒体内容的资源请求；内容映射参考值计算单元，用于根据所述多媒体内容的信息计算所述多媒体内容的第一映射参考值;服务器映射参考值获取单元，用于分别获取多个内容服务器的第二映射参考值；内容服务器选取单元，用于选取所述服务器映射参考值获取单元获取到的第二映射参考值与所述第一映射参考值匹配的内容服务器；内容服务器分配单元，用于分配将所述内容服务器选取单元选取的内容服务器分配给所述客户端。
[0011]进一步地，所述内容映射参考值计算单元用于根据一致性哈希算法和所述多媒体内容的信息计算所述多媒体内容的第一映射参考值，所述服务器映射参考值获取单元获取到的所述第二映射参考值均为根据所述一致性哈希算法计算得到的哈希值。
[0012]可选地，所述内容服务器选取单元用于选取其第二映射参考值与所述第一映射参考值最为接近的一个或多个内容服务器。
[0013]可选地，所述装置还包括:资源响应发送单元，用于将包括所述内容服务器选取的内容服务器的域名的资源响应发送给所述客户端。
[0014]进一步地，所述多媒体内容的信息包括所述多媒体内容的存储路径信息，并且所述多个内容服务器的第二映射参考值均为根据所述一致性哈希算法和所述内容服务器的标识计算得到。
[0015]根据本发明实施例提供的资源请求的调度方法和调度装置，通过将例如多媒体内容的资源根据关联算法映射到相应的域名，再将映射到的域名与指定提供该多媒体内容的内容服务器建立细粒度的域名解析关系，可从逻辑上对众多资源进行动态的分区或分组管理和提供，使得在系统运行过程中，任一内容服务器着重用于提供其被映射到的资源，从而提高资源(如多媒体内容)的缓存命中率。
【附图说明】
[0016]图1是示出根据本发明的总体发明构思进行内容服务器分配的示例性示意图；
[0017]图2是示出根据本发明的总体发明构思的资源、域名和内容服务器之间的关联关系的不意图；
[0018]图3是示出根据本发明的总体发明构思的系统架构的示例性示意图；
[0019]图4是示出根据本发明的示例性实施例一的资源请求的调度方法的流程图；
[0020]图5是示出根据本发明的示例性实施例二的资源请求的调度装置的逻辑框图。
【具体实施方式】
[0021]本发明的基本构思是，提供一种将例如多媒体内容的资源根据关联算法映射到相应的域名，再将映射到的域名与指定提供该多媒体内容的内容服务器建立域名解析关系。在接收到对该多媒体内容的请求时，将包括该映射到的域名的下载地址提供给资源请求方(客户端)，使资源请求方根据请求的资源映射到的域名来从指定提供该多媒体内容的内容服务器请求和下载请求的资源。通过细粒度的域名可从逻辑上对众多资源进行动态的分区或分组管理和提供，使得在系统运行过程中，任一内容服务器着重用于提供其被映射到的资源，从而提高资源(如多媒体内容)的缓存命中率。
[0022]图1是示出根据本发明的总体发明构思进行内容服务器分配的示例性示意图。
[0023]参照图1，在提供资源的业务系统中，根据关联算法为业务系统中的各个内容服务器(如图1中的节点I?节点4)分别计算节点的映射参考值;在此基础上，根据该关联算法为其提供的众多资源(如图1中的内容I和内容2)分别计算资源的映射参考值。该关联算法可以是例如一致性哈希算法。一致性哈希算法是用于分布式系统中的各缓存节点的负载平衡的一种算法，其具有较好的容错性和可扩展性。
[0024]在本发明提出的构思中，将通过前述计算得到的哈希值(节点的映射参考值和资源的映射参考值)映射到预定的圆上，由此得到如图1所示的标注有大圆点和小圆点的圆。其中，小圆点表示例如多媒体内容的资源的映射参考值，大圆点表示内容服务器的映射参考值。
[0025]在此基础上，可动态地从逻辑上确定用于提供各资源的内容服务器。具体地，在图1所示的圆上根据资源的映射参考值对应的小圆点顺时针地查找与之距离最近的大圆点，与该大圆点相应的内容服务器可被选取为用于提供该资源的内容服务器。例如，自内容I映射到的小圆点沿顺时针方向查找到的最近的大圆点对应的内容服务器时节点2;自内容2映射到的小圆点沿顺时针方向查找到的最近的大圆点对应的内容服务器时节点3。由此，可将任一资源映射到系统中相应的内容服务器。
[0026]此外，提供资源的业务系统为映射的小圆点落在相邻两个大圆点之间的资源范围设定域名，为设定的域名设定相应的内容服务器的信息(如IP地址)，再根据设定的域名和内容服务器的IP地址生成域名解析信息，并部署到域名解析服务器上。
[0027]图2是示出根据本发明的总体发明构思的资源、域名和内容服务器之间的关联关系的不意图。
[0028]其中，图2中的(A)示出作为资源的多媒体内容的示例。图2中的(B)示出根据前述的关联算法(如一致性哈希方法)计算得到的映射参考值获取到的资源范围以及相应设定的域名的信息。例如，(A)中的“a.mp4”、“c.mp4” “e.flv”以及“f.mp4”被划归到一组，并为该组设定域名“dl.le.com”，“b.flv”、“d.mp4”和“g.mp4”被划归到一组，并为该组设定域名“d2.1e.com”。
[0029]此后，如图2中的(C)所示，分别为域名“dl.le.com”和域名“d2.le.com”设定内容服务器“SA1”和“SA4”。
[0030]在如前设定域名和相应的内容服务器，并且将包括域名和相应的内容服务器的信息部署到域名解析服务器上后，当接收到客户端的资源请求时，根据被请求的资源(如多媒体内容)的信息的映射参考值确定提供该多媒体内容的内容服务器(如CDN节点服务器)，并且将包括确定的内容服务器对应的域名的下载地址分发给请求的客户端。客户端根据接收到的下载地址从相应的内容服务器下载多媒体内容的数据，以进行播放或保存。
[0031]图3是示出根据本发明的总体发明构思的系统架构的示例性示意图。
[0032]参照图3，如无线通信终端110或个人电脑120的客户端通过网络130向资源提供商的服务器发起资源请求，例如指示下载“琅琊榜第一集”的请求。资源提供商的调度服务器150在接收到该请求后，根据“狼琊榜第一集”剧集的信息来计算其映射参考值(以下统称为第一映射参考值)，再调取为其管理调度的多个内容服务器160-1?160-n的映射参考值(以下统称为第二映射参考值)，然后从该多个内容服务器160-1?160-n当中选取其第二映射参考值与前述第一映射参考值匹配的内容服务器，例如，按照前述在映射到圆上自第一映射参考值映射到的小圆点顺时针查找到的第一个大圆点对应的内容服务器(假设为内容服务器160-1)，将内容服务器160-1分配给该客户端的该资源请求，并将包括内容服务器160-1的域名的下载地址的响应发送给该客户端(无线通信终端110或个人电脑120)。
[0033]此后，无线通信终端110或个人电脑120使用调度服务器150提供的下载地址进行剧集下载时，部署有前述解析信息的域名服务器140将内容服务器160-1的IP地址返回给无线通信终端110或个人电脑120，无线通信终端110或个人电脑120通过网络从访问内容服务器化。^持续下载剧集的内容片段，以进行播放或存储。
[0034]根据本发明的总体构思提出的技术方案，由于从逻辑上将各个内容服务器负责提供的资源内容进行了划分，使得每个内容服务器能够集中缓存其负责提供的资源的内容，因此在运行的过程中用户对资源的请求能够被调度到负责相应资源的内容服务器，使得缓存资源的命中率提尚，提尚了运彳丁效率。
[0035]下面结合附图详细描述本发明的示例性实施例。
[0036]实施例一
[0037]图4是示出根据本发明的示例性实施例一的资源请求的调度方法的流程图。在如前所述的调度服务器150或如图5中示出的资源请求的调度装置中执行该实施例的方法。
[0038]参照图4，在步骤S410，获取发自客户端的多媒体内容的资源请求。
[0039]例如，获取到无线通信终端110的应用客户端发送的用于下载播放“琅琊榜第一集”的请求。
[0040]在步骤S420，根据所述多媒体内容的信息计算所述多媒体内容的第一映射参考值。
[0041]优选地，根据一致性哈希算法和所述多媒体内容的信息计算所述多媒体内容的第一映射参考值。
[0042]在步骤S430，分别获取多个内容服务器的第二映射参考值。
[0043]相应地，该多个内容服务器的第二映射参考值也均为根据所述一致性哈希算法计算得到的哈希值。
[0044]通过使用一致性哈希算法来计算被请求的资源的第一映射参考值以及内容服务器的第二映射参考值，可利用一致性哈希算法在负载均衡方面呈现的优势对内容服务器的分配进行优化。
[0045]这里，可以在步骤S430来分别计算多个内容服务器的第二映射参考值，也可以读取预先计算好的多个内容服务器的第二映射参考值。
[0046]具体地，所述多媒体内容的信息包括所述多媒体内容的存储路径信息，并且所述多个内容服务器的第二映射参考值均为根据所述一致性哈希算法和所述内容服务器的标识计算得到。这里，可以为指定同一域名的多个内容服务器设定相同的标识，从而为同一域名设定在不同地区的多个内容服务器的IP地址。
[0047]在步骤S440，选取获取到的第二映射参考值与所述第一映射参考值匹配的内容服务器。
[0048]具体地，可选取其第二映射参考值与所述第一映射参考值最为接近的一个或多个内容服务器，例如，如图1中所示，被请求的多媒体内容的第一映射参考值对应的小圆点顺时针地与之距离最近的大圆点对应的内容或多个内容服务器。
[0049]在步骤S450，将选取的内容服务器分配给所述客户端。
[0050]可选地，该方法还包括:将包括选取的内容服务器的域名的资源响应发送给所述客户端。
[0051]通过将例如多媒体内容的资源根据关联算法映射到相应的域名，再将映射到的域名与指定提供该多媒体内容的内容服务器建立细粒度的域名解析关系，可从逻辑上对众多资源进行动态的分区或分组管理和提供，使得在系统运行过程中，任一内容服务器着重用于提供其被映射到的资源，从而提高资源(如多媒体内容)的缓存命中率。
[0052]实施例二
[0053]图5是示出根据本发明的示例性实施例二的资源请求的调度装置的逻辑框图。
[0054]参照图5，实施例二的资源请求的调度装置包括资源请求获取单元510、内容映射参考值计算单元520、服务器映射参考值获取单元530、内容服务器选取单元540和内容服务器分配单元550。
[0055]资源请求获取单元510用于获取发自客户端的多媒体内容的资源请求。
[0056]内容映射参考值计算单元520，用于根据所述多媒体内容的信息计算所述多媒体内容的第一映射参考值。
[0057]具体地，内容映射参考值计算单元520用于根据一致性哈希算法和所述多媒体内容的信息计算所述多媒体内容的第一映射参考值。
[0058]服务器映射参考值获取单元530用于分别获取多个内容服务器的第二映射参考值。
[0059]具体地，服务器映射参考值获取单元530获取到的所述第二映射参考值均为根据所述一致性哈希算法计算得到的哈希值。
[0060]内容服务器选取单元540用于选取所述服务器映射参考值获取单元获取到的第二映射参考值与所述第一映射参考值匹配的内容服务器。
[0061]具体地，内容服务器选取单元540用于选取其第二映射参考值与所述第一映射参考值最为接近的一个或多个内容服务器。
[0062]内容服务器分配单元550用于分配将所述内容服务器选取单元选取的内容服务器分配给所述客户端。
[0063]可选地，该装置还包括:资源响应发送单元560，用于将包括所述内容服务器选取的内容服务器的域名的资源响应发送给所述客户端。
[0064]进一步地，所述多媒体内容的信息包括所述多媒体内容的存储路径信息，并且所述多个内容服务器的第二映射参考值均为根据所述一致性哈希算法和所述内容服务器的标识计算得到。
[0065]需要指出，根据实施的需要，可将本申请中描述的各个部件/步骤拆分为更多部件/步骤，也可将两个或多个部件/步骤或者部件/步骤的部分操作组合成新的部件/步骤，以实现本发明的目的。
[0066]上述根据本发明的方法可在硬件、固件中实现，或者被实现为可存储在记录介质(诸如CD R0M、RAM、软盘、硬盘或磁光盘)中的软件或计算机代码，或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件(诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解，计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件(例如，RAM、ROM、闪存等)，当所述软件或计算机代码被计算机、处理器或硬件访问且执行时，实现在此描述的处理方法。此外，当通用计算机访问用于实现在此示出的处理的代码时，代码的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。
[0067]以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
【主权项】
1.一种资源请求的调度方法，包括: 获取发自客户端的多媒体内容的资源请求； 根据所述多媒体内容的信息计算所述多媒体内容的第一映射参考值； 分别获取多个内容服务器的第二映射参考值； 选取获取到的第二映射参考值与所述第一映射参考值匹配的内容服务器； 将选取的内容服务器分配给所述客户端。2.根据权利要求1所述的方法，其中，所述根据所述多媒体内容的信息计算第一映射参考值的处理包括:根据一致性哈希算法和所述多媒体内容的信息计算所述多媒体内容的第一映射参考值， 所述第二映射参考值均为根据所述一致性哈希算法计算得到的哈希值。3.根据权利要求2所述的方法，其中，所述选取获取到的第二映射参考值与所述第一映射参考值匹配的内容服务器的处理包括: 选取其第二映射参考值与所述第一映射参考值最为接近的一个或多个内容服务器。4.根据权利要求1?3中任一项所述的方法，其中，所述方法还包括: 将包括选取的内容服务器的域名的资源响应发送给所述客户端。5.根据权利要求2或3所述的方法，其中，所述多媒体内容的信息包括所述多媒体内容的存储路径信息，并且所述多个内容服务器的第二映射参考值均为根据所述一致性哈希算法和所述内容服务器的标识计算得到。6.—种资源请求的调度装置，包括: 资源请求获取单元，用于获取发自客户端的多媒体内容的资源请求； 内容映射参考值计算单元，用于根据所述多媒体内容的信息计算所述多媒体内容的第一映射参考值； 服务器映射参考值获取单元，用于分别获取多个内容服务器的第二映射参考值； 内容服务器选取单元，用于选取所述服务器映射参考值获取单元获取到的第二映射参考值与所述第一映射参考值匹配的内容服务器； 内容服务器分配单元，用于分配将所述内容服务器选取单元选取的内容服务器分配给所述客户端。7.根据权利要求6所述的装置，其中，所述内容映射参考值计算单元用于根据一致性哈希算法和所述多媒体内容的信息计算所述多媒体内容的第一映射参考值，所述服务器映射参考值获取单元获取到的所述第二映射参考值均为根据所述一致性哈希算法计算得到的哈希值。8.根据权利要求7所述的装置，其中，所述内容服务器选取单元用于选取其第二映射参考值与所述第一映射参考值最为接近的一个或多个内容服务器。9.根据权利要求6?8中任一项所述的装置，其中，所述装置还包括: 资源响应发送单元，用于将包括所述内容服务器选取的内容服务器的域名的资源响应发送给所述客户端。10.根据权利要求7或8所述的装置，其中，所述多媒体内容的信息包括所述多媒体内容的存储路径信息，并且所述多个内容服务器的第二映射参考值均为根据所述一致性哈希算法和所述内容服务器的标识计算得到。
【文档编号】H04L29/08GK105959360SQ201610262879
【公开日】2016年9月21日
【申请日】2016年4月25日
【发明人】张鹏
【申请人】乐视控股（北京）有限公司, 乐视云计算有限公司