CN104270463A - 一种cdn网络动态服务器选择方法 - Google Patents

一种cdn网络动态服务器选择方法 Download PDF

Info

Publication number
CN104270463A
CN104270463A CN201410562779.6A CN201410562779A CN104270463A CN 104270463 A CN104270463 A CN 104270463A CN 201410562779 A CN201410562779 A CN 201410562779A CN 104270463 A CN104270463 A CN 104270463A
Authority
CN
China
Prior art keywords
server
replica
client
replica server
vector
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
Application number
CN201410562779.6A
Other languages
English (en)
Inventor
张焰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
WUXI YUNJIE TECHNOLOGY Co Ltd
Original Assignee
WUXI YUNJIE TECHNOLOGY Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by WUXI YUNJIE TECHNOLOGY Co Ltd filed Critical WUXI YUNJIE TECHNOLOGY Co Ltd
Priority to CN201410562779.6A priority Critical patent/CN104270463A/zh
Publication of CN104270463A publication Critical patent/CN104270463A/zh
Pending legal-status Critical Current

Links

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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1021—Server selection for load balancing based on client or server locations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种CDN网络动态服务器选择方法，包括首先计算各个副本服务器的级别向量，形成副本服务器级别向量集合，然后计算向副本服务器发出服务请求的客户端的级别向量，再从副本服务器级别向量集合中选择与发出服务请求的客户端的级别向量相同或相近的副本服务器，该副本服务器为最终为客户端提供服务的服务器，如果存在多个与客户端的级别向量相同的副本服务器，则根据副本服务器的负载量选择负载量最轻的副本服务器作为为客户提供服务的副本服务器，能够很好地解决服务器选择的问题，保证了所选择的服务器性能最佳，进而保证了CDN系统为用户提供高可靠性的服务。

Description

一种CDN网络动态服务器选择方法
技术领域
本发明涉及内容分发网络，具体是涉及一种CDN网络动态服务器选择方法。
背景技术
处理器性能、存储容量和网络宽带呈现指数级的增长改变了当今人们对计算的了解。人们将焦点从集中式的、手工精心设计的计算系统转向全球范围的、分布式的、自组织的计算系统。为此，人们提出了内容分发网络(Content Delivery Network,CDN)的概念，CDN是一种将服务器分布覆盖在互联网边缘，通过将用户请求的内容复制在到服务器中，以向其他用户提供高速服务的网络。为了实现本地访问以及有效沟通，CDN网络需要设计一种灵活的数据副本放置的方法。
CDN系统设计的首要目标是尽量减少用户的访问响应时间，为达到这一目标，CDN系统应该尽量将用户所需要的内容存放在距离用户最近的位置。在CDN网络中，如何将用户的请求定向到最近的服务器上，即如何根据用户的请求选择离用户最近的服务器是CDN网络中非常重要的问题，服务器的选取直接影响CDN网络的性能及网络的可扩展性。以往的服务器选择方法，由于考虑的因素有限，使得其应用层面较窄，并且选择的服务器通常并不是最佳的副本服务器。
发明内容
发明目的：为了克服现有技术中存在的不足，本发明提供一种高可靠的CDN网络动态服务器选择方法。
技术方案：为实现上述目的，本发明的CDN网络动态服务器选择方法，包括以下步骤：
(1)首先计算各个副本服务器的级别向量，形成副本服务器级别向量集合，用公式F＝{f1,f2,...,fn}表示副本服务器级别向量集合，其中网络中有n个副本服务器，fn表示第n个副本服务器的级别向量；
(2)计算向副本服务器发出服务请求的客户端的级别向量，用公式fc表示客户端的级别向量；
(3)从副本服务器级别向量集合中选择与发出服务请求的客户端的级别向量相同或相近的副本服务器，该副本服务器为最终为客户端提供服务的服务器；
(4)如果存在多个与客户端的级别向量相同的副本服务器，则根据副本服务器的负载量选择负载量最轻的副本服务器作为为客户提供服务的副本服务器。
有益效果：本发明与现有技术相比具有的优点是能够很好地解决服务器选择的问题，保证了所选择的服务器性能最佳，进而保证了CDN系统为用户提供高可靠性的服务。
附图说明
图1是CDN网络动态服务器选择方法的流程图。
具体实施方式
下面结合附图和实施例对本发明作更进一步的说明。
参见图1，在本实施例中，采用数学模型的方法选择出最佳服务器，首先计算各个副本服务器的级别向量，副本服务器级别向量集合用以下公式表示：F＝{f1,f2,...,fn}，其中n表示网络中有n个副本服务器，fn是指第n个副本服务器的级别向量；然后计算向副本服务器发出服务请求的客户端的级别向量，用公式fc表示客户端的级别向量；接着从副本服务器级别向量集合中选择与发出服务请求的客户端的级别向量相同或相近的副本服务器，该副本服务器为最终为客户端提供服务的服务器；下一步判断是否存在与客户端的级别向量相同的副本服务器，如果说存在多个与客户端的级别向量相同的副本服务器，则根据副本服务器的负载量选择负载量最轻的副本服务器作为为客户提供服务的副本服务器，如果说不存在与客户端的级别向量相同的副本服务器，给用户提供源内容服务器的地址，如果所述源内容服务器从网络中断开了，那么选择与客户端的级别向量最接近的副本服务器作为最终为客户端提供服务的服务器，同时CDN网络的路由协议是采用分散对象定位路由协议。这种采用数学模型的方法能够选择出最佳服务器为客户端提供服务，从而最终为为用户提供高可靠性的服务。
以上所述仅是本发明的优选实施方式，应当指出：对于本技术领域的技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (4)

1.一种CDN网络动态服务器选择方法，其特征在于：包括以下步骤：
(1)首先计算各个副本服务器的级别向量，形成副本服务器级别向量集合，用公式F＝{f1,f2,...,fn}表示副本服务器级别向量集合，其中网络中有n个副本服务器，fn表示第n个副本服务器的级别向量；
(2)计算向副本服务器发出服务请求的客户端的级别向量，用公式fc表示客户端的级别向量；
(3)从副本服务器级别向量集合中选择与发出服务请求的客户端的级别向量相同或相近的副本服务器，该副本服务器为最终为客户端提供服务的服务器；
(4)如果存在多个与客户端的级别向量相同的副本服务器，则根据副本服务器的负载量选择负载量最轻的副本服务器作为为客户提供服务的副本服务器。
2.根据权利要求1所述的CDN网络动态服务器选择方法，其特征在于：CDN网络的路由协议采用分散对象定位路由协议。
3.根据权利要求1所述的CDN网络动态服务器选择方法，其特征在于：在步骤(4)中，如果不存在与客户端的级别向量相同的副本服务器，给用户提供源内容服务器的地址。
4.根据权利要求3所述的CDN网络动态服务器选择方法，其特征在于：如果所述源内容服务器从网络中断开了，那么选择与客户端的级别向量最接近的副本服务器作为最终为客户端提供服务的服务器。
CN201410562779.6A 2014-10-21 2014-10-21 一种cdn网络动态服务器选择方法 Pending CN104270463A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410562779.6A CN104270463A (zh) 2014-10-21 2014-10-21 一种cdn网络动态服务器选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410562779.6A CN104270463A (zh) 2014-10-21 2014-10-21 一种cdn网络动态服务器选择方法

Publications (1)

Publication Number Publication Date
CN104270463A true CN104270463A (zh) 2015-01-07

Family

ID=52161952

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410562779.6A Pending CN104270463A (zh) 2014-10-21 2014-10-21 一种cdn网络动态服务器选择方法

Country Status (1)

Country Link
CN (1) CN104270463A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104702625A (zh) * 2015-03-31 2015-06-10 北京奇艺世纪科技有限公司 一种cdn网络中访问请求调度方法及装置
CN109768879A (zh) * 2018-12-14 2019-05-17 北京爱奇艺科技有限公司 目标业务服务器的确定方法、装置及服务器

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070260676A1 (en) * 2004-06-29 2007-11-08 Marjan Bozinovski Method Of Selecting One Server Out Of A Server Set
CN101515857A (zh) * 2008-02-20 2009-08-26 华为技术有限公司 一种多媒体能力管理的方法及装置
CN102118376A (zh) * 2010-01-06 2011-07-06 中兴通讯股份有限公司 内容分发网络服务器及内容下载方法
CN103139243A (zh) * 2011-11-24 2013-06-05 明博教育科技有限公司 一种基于星型分布式系统的文件同步方法
CN103716402A (zh) * 2013-12-31 2014-04-09 北京邮电大学 服务器的选择系统和方法
CN103744880A (zh) * 2013-12-20 2014-04-23 浪潮(北京)电子信息产业有限公司 一种基于云计算的dna数据管理方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070260676A1 (en) * 2004-06-29 2007-11-08 Marjan Bozinovski Method Of Selecting One Server Out Of A Server Set
CN101515857A (zh) * 2008-02-20 2009-08-26 华为技术有限公司 一种多媒体能力管理的方法及装置
CN102118376A (zh) * 2010-01-06 2011-07-06 中兴通讯股份有限公司 内容分发网络服务器及内容下载方法
CN103139243A (zh) * 2011-11-24 2013-06-05 明博教育科技有限公司 一种基于星型分布式系统的文件同步方法
CN103744880A (zh) * 2013-12-20 2014-04-23 浪潮(北京)电子信息产业有限公司 一种基于云计算的dna数据管理方法及系统
CN103716402A (zh) * 2013-12-31 2014-04-09 北京邮电大学 服务器的选择系统和方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104702625A (zh) * 2015-03-31 2015-06-10 北京奇艺世纪科技有限公司 一种cdn网络中访问请求调度方法及装置
CN104702625B (zh) * 2015-03-31 2018-04-13 北京奇艺世纪科技有限公司 一种cdn网络中访问请求调度方法及装置
CN109768879A (zh) * 2018-12-14 2019-05-17 北京爱奇艺科技有限公司 目标业务服务器的确定方法、装置及服务器

Similar Documents

Publication Publication Date Title
Stocker et al. The growing complexity of content delivery networks: Challenges and implications for the Internet ecosystem
US11005762B2 (en) Application delivery controller and global server load balancer
US9106561B2 (en) Configuration of a virtual service network
CN102404378B (zh) 一种流媒体分发传输网络系统
CN107241374B (zh) 负载平衡系统、负载平衡装置及拓朴管理方法
CN103825975B (zh) Cdn节点分配服务器及系统
AU2011274249B2 (en) Systems and methods for storing digital content
Bouten et al. Towards NFV-based multimedia delivery
JP2022524270A (ja) コンテンツ配信ネットワークのシステム及び方法
CN104980482A (zh) 文件发送方法及装置、文件接收方法及装置
US20240056416A1 (en) Systems and methods for processing requests for content of a content distribution network
CN106789956B (zh) 一种基于hls的p2p点播方法及系统
US12015662B2 (en) Efficient file routing system
CN106453390A (zh) 一种云存储系统
Carlsson et al. Caching and optimized request routing in cloud-based content delivery systems
Roy et al. Fuzzy based dynamic load balancing scheme for efficient edge server selection in Cloud-oriented content delivery network using Voronoi diagram
CN113630464B (zh) 分布式语音处理方法、系统、设备及存储介质
CN104270463A (zh) 一种cdn网络动态服务器选择方法
CN106487894A (zh) 一种数据共享平台
Sahoo et al. Greedy heuristic for replica server placement in cloud based content delivery networks
US20130144728A1 (en) PRE-PROCESSING OF AD REQUESTS USING EDGE SIDE PROCESSING OVER COMMERCIAL CDNs
Huston The rise and rise of content distribution networks
CN106302420A (zh) 一种内容分发网络系统及管理方法
Zhang Feel free to cache: Towards an open CDN architecture for cloud-based content distribution
Saucez et al. On the incentives and incremental deployments of ICN technologies for OTT services

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150107

RJ01 Rejection of invention patent application after publication