CN101989951A - 一种选择服务节点的方法、系统和设备 - Google Patents
一种选择服务节点的方法、系统和设备 Download PDFInfo
- Publication number
- CN101989951A CN101989951A CN2010105299721A CN201010529972A CN101989951A CN 101989951 A CN101989951 A CN 101989951A CN 2010105299721 A CN2010105299721 A CN 2010105299721A CN 201010529972 A CN201010529972 A CN 201010529972A CN 101989951 A CN101989951 A CN 101989951A
- Authority
- CN
- China
- Prior art keywords
- service node
- network
- client
- service
- node
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络技术领域,公开了一种选择服务节点的方法、系统和设备,能够根据网络距离为客户端选择合适的服务节点,提高了CDN系统的服务质量。本发明的选择服务节点的方法包括:接收客户端的服务请求,所述服务请求用于请求服务节点的地址信息;获得客户端和每一个服务节点的网络距离,并根据网络距离选择服务节点;将选择的服务节点的地址信息发送给客户端。
Description
技术领域
本发明涉及网络技术领域,特别是涉及一种选择服务节点的方法、系统和设备。
背景技术
近年来宽带的普及,大大加速了互联网应用的发展,尤其是流媒体应用,其用户总量大而且增长很快,流媒体市场容量大大增加。传统的由互联网内容提供商(ICP,Internet Content Provider)直接提供内容服务的模式正面临严重的挑战。ICP通常是在一个或者少数几个地方建立物理节点,各节点由部署的若干服务器或者集群组成,通过这些节点直接面向全国乃至全球互联网用户提供内容服务。但由于ICP的物理节点的网络带宽瓶颈和处理能力瓶颈等问题,使得用户访问ICP网站的用户体验下降甚至出现无法访问的情况。
内容分发网络(CDN,Content Delivery Network)是解决这些问题的有效办法,即通过在现有的互联网的基础上建立一层覆盖网络,来高效稳定地将服务内容从ICP分发给互联网用户。CDN能够极大地缓解互联网的拥塞情况,为用户提供低延迟、稳定的内容服务。具体来说,CDN的技术原理是:
1)通过在全国多地部署若干服务节点,并将这些服务节点通过互联网络相互连接,形成内容分发网络;
2)选择距离ICP源站节点最近或者连接状况最好的一个或多个节点,从ICP源站节点上获取服务内容,并通过1)中建立好的分发网络,将服务内容推送到最接近用户的服务节点上;
3)互联网用户通过域名解析系统(DNS,Domain Name System)解析获得合适的CDN服务节点,并连接该服务节点从而访问所需的服务内容。
其中,3)中的用户通过DNS解析获得合适CDN服务节点的技术,又称为全局负载均衡技术,其具体流程包括:
1)互联网用户在客户端输入要访问的内容网站的域名,客户端的浏览器向本地域名解析系统(LDNS,Local DNS)请求对该域名的解析;
2)LDNS检查自身是否缓存有该域名的解析记录,有则将解析结果(即服务节点的IP地址)返回给客户端,否则将请求发到CDN的主DNS;
3)CDN的主DNS根据一系列策略确定当时适合该客户端的CDN服务节点,并将该CDN服务节点的IP地址(即解析结果)返回给LDNS,LDNS缓存该解析结果,并将结果返回给客户端;
4)客户端根据返回的服务节点的IP地址向给定的服务节点请求相应的服务内容。
全局负载均衡技术的应用能够避免服务器、数据中心等的单点失效,能够部分解决网络拥塞问题,提高服务器的响应速度,服务就近提供,达到更好的访问质量。但是传统的基于DNS的GLSB中CDN的主DNS根据一系列的策略确定合适的CDN服务节点的依据主要是:LDNS的地理位置和CDN服务节点的服务器的负载状况,这样就会存在一些问题:
根据LDNS的地理位置选取的服务节点对客户端来说并不一定是服务质量最好的服务节点,原因在于:CDN的主DNS根据LDNS的地理位置选择服务节点一定会选择距离该LDNS地理位置最近的服务节点,并发送给该LDNS,再由LDNS发送给客户端;但地理距离最近的服务节点由于性能等方面的因素并不一定比地理距离稍远的服务节点提供的服务质量好,此外,客户端设置的LDNS也可能配置错误,CDN的主DNS所维护的IP地址库也可能因为没有更新或数据不准确导致确定LDNS地理位置时出现错误等,同时,现有技术较难适应网络性能变化频繁的互联网,因此现有技术的服务节点的选择方式导致CDN系统的服务质量不高。
发明内容
本发明提供一种选择服务节点的方法、系统和设备,能够根据网络距离为客户端选择合适的服务节点,提高了CDN系统的服务质量。
一种选择服务节点的方法,包括:
接收客户端的服务请求,所述服务请求用于请求服务节点的地址信息;
获得客户端和每一个服务节点的网络距离,并根据网络距离选择服务节点;
将选择的服务节点的地址信息发送给客户端。
一种内容分发系统,包括:
客户端,用于向负载均衡单元发送服务请求,所述服务请求用于请求服务节点的地址信息;
负载均衡单元,用于接收所述服务请求,并获得客户端和每一个服务节点的网络距离,并根据网络距离选择服务节点,将选择的服务节点的地址信息发送给客户端。
一种负载均衡设备,包括:
接收单元,用于接收客户端的服务请求,所述服务请求用于请求服务节点的地址信息;
选取单元,用于获得客户端和每一个服务节点的网络距离,并根据网络距离选择服务节点;
响应单元,用于将选择的服务节点的地址信息发送给客户端。
本发明实施例提供的选择服务节点的方法,能够确定客户端和服务节点在网络坐标系中的网络坐标,并在接收到客户端的服务请求时,获得客户端和每一个服务节点的网络距离,并根据网络距离选择服务节点,以及将选择的服务节点的地址信息发送给客户端。因为网络距离反映的是客户端和服务节点之间的网络链路状况,根据客户端和服务节点之间的网络距离选择服务节点,能够提高CDN系统的服务质量。进一步,在选择服务节点时,还要考虑到服务节点的服务状况信息,避免选择负载较大或资源不够的服务节点,更进一步提高了CDN系统的服务质量。
附图说明
图1为本发明实施例提供的内容分发系统的结构图;
图2为本发明实施例提供的负载均衡单元的结构图;
图3为本发明实施例提供的选择服务节点的方法流程图;
图4为本发明实施例提供的确定客户端和每一个服务节点的网络坐标的方法流程图。
具体实施方式
由于现有技术中CDN的主DNS是依据LDNS的地理位置为客户端分配服务节点,因此会使得CDN系统的服务质量不高,并且根据LDNS的地理位置分配服务节点,分配粒度太粗,较容易引起网络拥塞和服务器压力过大,同时由于LDNS的地理位置固定不变,因此这种分配无法适应网络性能变化频繁的互联网。
为了解决上述问题,本发明实施例提供一种选择服务节点的方法、系统和设备,利用网络坐标找出距离客户端的网络距离较近的服务节点,并进一步结合服务节点的服务状况信息,将客户端的服务请求调度到合适的服务节点上,能够有效提高CDN系统的服务质量。
正是由于LDNS的地理位置在分配服务节点时存在上述问题,因此在本发明中采用客户端、服务节点的网络坐标确定客户端和服务节点的网络距离,并根据网络距离为客户端选择合适的服务节点。下面先对网络坐标进行说明。
在互联网应用中有很多场合需要估计网络距离,即往返时延(round-trip delay)。比如:在CDN服务器负载均衡时,选择离客户端网络距离较近的服务节点作为客户端的服务节点,以使得客户端能够获得较好的服务质量,这时,就需要估计网络中的客户端到各个服务节点的网络距离。目前,采用网络坐标估计网络中端到端的网络距离是比较有效的方法,其基本思想是:根据网络节点之间的网络距离信息,将网络节点映射到一个N维坐标系中(即初始网络坐标系),确定各网络节点的网络坐标,根据网络坐标即可估算各网络节点之间的网络距离。
全球网络定位(GNP,Global Network Positioning)是其中一种算法复杂度较低、置信度较高的网络坐标算法。下面简要说明GNP算法估计网络节点间的网络距离的计算步骤:1)在网络中确定一些节点作为路标节点,实际测量路标节点之间的网络距离(即往返时延);2)根据各路标节点之间的网络距离,确定路标节点在N维坐标系中的坐标,确定依据是:使得各路标节点的坐标间的距离和各路标节点的网络距离的均方差最小;3)根据需要测量的普通主机和各路标节点之间的网络距离,确定需要测量的普通主机在N维坐标系中的坐标,确定方法是:测量普通主机和各个路标节点之间的网络距离,并确定普通主机在N维坐标系中的坐标,使得普通主机和各个路标节点坐标间距离与网络距离的均方差最小;4)根据两台普通主机在N维坐标系中的坐标(即GNP坐标)确定两台普通主机网络坐标间的距离,并将该距离作为两台普通主机的网络距离的估计值。采用网络坐标的方法,根据网络坐标即可估算各网络节点之间的网络距离,而不用实际测量各网络节点之间的网络距离。并且,通过实验证明,直接通过GNP坐标确定得到的两台主机间的坐标距离,能比较精确反映网络中两台主机间的网络距离。
本发明正是利用了网络坐标,提供一种基于网络坐标的服务节点的选择方法及系统,能够利用网络坐标确定距离客户端网络距离较近的服务节点并结合服务节点的服务状况,将客户端的服务请求调度到较佳的服务节点上,有效提高CDN服务系统的服务质量,并提高用户体验。
如图1所示,为本发明实施例提供的内容分发系统,包括:
客户端101,用于向负载均衡单元发送服务请求,其中,服务请求用于请求服务节点的地址信息;
服务请求中同时包含客户端的IP地址;
负载均衡单元102,用于接收客户端101发送的服务请求,并获得客户端和服务节点的网络距离,并根据网络距离选择服务节点,并将服务节点103的地址信息返回给客户端;
具体为:获取客户端101在网络坐标系中的网络坐标,根据客户端101与预先确定的CDN网络中的服务节点103间在网络坐标系中的网络坐标,获得客户端和服务节点的网络距离;
当然负载均衡单元102,还可以预先确定各个客户端和每一个服务节点的网络距离,生成路由决策表,则在接收到服务请求后,可直接从路由决策表中按照网络距离直接选择服务节点,而不用再进行网络距离的计算,可节省时间;
负载均衡单元接收到客户端的服务请求,并根据服务请求中的客户端的IP地址获取客户端在网络坐标系中的网络坐标,具体的获取方式有:
1)指派设定数目的服务节点和客户端之间进行数据包探测,获得客户端和该服务节点间的网络距离,并根据网络距离以及预先确定的该服务节点的网络坐标确定客户端在网络坐标系中的网络坐标;
由客户端向网络坐标系中已有的设定个节点发送探测数据包(或者由网络坐标系中已有的的设定个节点向客户端发送探测数据包)获得设定个网络距离,根据该设定个节点的网络坐标以及客户端和该设定个节点之间的网络距离确定客户端在网络坐标系中的网络坐标。
2)负载均衡单元预先确定客户端在网络坐标系中的网络坐标,在接收到服务请求时,直接获得即可,不必再进行探测,节省时间;
其中,预先确定客户端在网络坐标系中的网络坐标的方法参照1);
3)负载均衡单元预先确定客户端的IP地址段内任意IP地址在网络坐标系中的网络坐标,在接收到服务请求时,直接将IP地址段内任意IP地址对应的网络坐标确定为该客户端的IP地址对应的网络坐标;
其中,预先确定客户端的IP地址段内任意IP地址在网络坐标系中的网络坐标的方法同样和1)相同,只是3)中可以将客户端的IP地址段内任意IP地址的网络坐标确定为客户端的IP地址的网络坐标,同样能够节省时间,不必对每个客户端均计算网络坐标;
其中,负载均衡单元102可根据网络距离选择网络距离最近的服务节点103,并将该服务节点103的地址信息返回给客户端;
较佳地,负载均衡单元102具体根据客户端101和每一个服务节点103的网络距离以及每一个服务节点的服务状况信息选择服务节点,这样既考虑了客户端和服务节点间的网络距离,使得客户端能够就近获得服务,同时考虑了服务节点的服务状况,(即服务节点的是否可服务,服务节点的负载状况等信息),能够有效提高CDN系统的服务质量。
其中,服务节点103的服务状况信息包括:负载状况信息以及服务节点的可服务性信息,可服务性信息是指服务节点是否可提供服务,例如:服务节点软件或硬件故障时则服务节点不可服务;
例如:根据网络距离以及服务状况信息选择服务节点时,首先选择与客户端网络距离最近的服务节点,再查看该服务节点的服务状况,当该服务节点的服务状况信息达到设定的条件时,则选择该服务节点;当该服务节点的服务状况信息没有达到设定的条件,表示该服务节点过于繁忙或者该服务节点被损坏不能提供服务,则选择与客户端距离第二近的服务节点,再依次判断服务状况信息,依此类推,直到为用户选择到合适的服务节点。
其中,设定的条件可以是:服务节点可服务并且服务节点的负载低于一定的阈值。
较佳地,负载均衡单元102根据客户端101和每一个服务节点103的网络距离选择服务节点时,还参照每一个服务节点的实际地理位置信息,也可以结合现有的基于IP地址库的选择方法。IP地址库中存储服务节点的实际地理位置以及所属的电信运营商,在根据网络距离选择服务节点时,还可以参照IP地址库中的信息,选择网络距离较小,且与客户端的实际地理位置之间相隔较近的服务节点,或者结合运营商、实际地理位置和网络距离综合选择服务节点。
负载均衡单元102预先确定CDN网络中的每一个服务节点间在网络坐标系中的网络坐标的方法为:
1)负载均衡单元选取设定数量的服务节点作为路标节点,并由路标节点之间发送探测数据包获得任意两个路标节点之间的网络距离;
2)根据所有两个路标节点之间的网络距离,依据现有的网络坐标算法生成网络坐标系并确定各路标节点的网络坐标;
3)确定CDN系统中的其他服务节点在网络坐标系中的网络坐标;
其中,确定其他服务节点中每一个服务节点的方法是:由设定个路标节点向该服务节点发送探测数据包(或者由其他服务节点向路标节点发送探测数据包),并获得路标节点和该服务节点之间的网络距离(即往返延时),根据获得的设定个网络距离,确定该服务节点在网络坐标系中的网络坐标。
当网络坐标系中既有路标节点的网络坐标又存在其他服务节点的网络坐标时,若需要在网络坐标系中新加入一个服务节点时,则可通过该服务节点向网络坐标系中的设定个服务节点发送探测数据包,并获得新加入的服务节点和设定个服务节点之间的网络距离,根据该设定个网络距离确定新加入的服务节点在网络坐标系中的网络坐标;
其中,负载均衡单元确定出客户端以及服务节点在网络坐标系中的网络坐标后,定期会对客户端和服务节点的网络坐标进行更新或修正;
更新或修正时,可以重新进行1)至3),对所有节点的网络坐标进行更新;或者当只对某个节点的网络坐标进行更新或修正时,只需重新在该节点和网络坐标系中的设定个不需修正的节点之间发送探测数据包,获得设定个网络距离后重新确定该节点的网络坐标即可。
考虑到不同时间,网络时延变化比较明显,因此,在生成包含客户端和服务节点的网络坐标时,可以根据时间段生成若干组网络坐标,即对网络坐标进行区分,在任何时间接收到查询请求时,根据当前对应的时间段内的网络坐标确定网络距离,选择服务节点即可。
较佳地,上述系统中,客户端101还用于接收负载均衡单元返回的服务节点的地址信息,并根据该地址信息向服务节点发起内容或业务请求;以及上述系统还包括:
服务节点103,用于接收客户端的内容或业务请求,并向客户端提供所请求的服务。
其中,如图2所示,负载均衡单元具体包括:
接收单元201,用于接收客户端的服务请求,所述服务请求用于请求服务节点的地址信息;
选取单元202,用于获得客户端和每一个服务节点的网络距离,并根据网络距离选择服务节点;
具体为:获取客户端在网络坐标系中的网络坐标,根据客户端和预先确定的每一个服务节点在网络坐标系中的网络坐标,获得客户端和每一个服务节点的网络距离。
当然,也可以预先确定出各个客户端和每一个服务节点的网络距离,生成路由决策表,并在接收到服务请求后,直接在路由决策表中查找即可;
响应单元203,用于将选择的服务节点的地址信息发送给客户端。
选取单元202,具体用于指派设定数目的服务节点和客户端之间进行数据包探测获得客户端和该服务节点间的网络距离,并根据所述网络距离以及预先确定的该服务节点的网络坐标确定客户端在网络坐标系中的网络坐标。
其中,选取单元202,在根据网络距离选择服务节点时,还参照每一个服务节点的服务状况信息选择服务节点或者参照每一个服务节点的实际地理位置选择服务节点。
如图3所示,本发明实施例还提供一种选择服务节点的方法,包括:
S301、接收客户端的服务请求,其中,服务请求用于请求服务节点的地址信息;
S302、获取客户端在预先生成的网络坐标系中的网络坐标;
具体为:1)指派设定数目的服务节点和客户端之间进行数据包探测,获得客户端和该服务节点间的网络距离,并根据网络距离以及预先确定的该服务节点的网络坐标确定客户端在网络坐标系中的网络坐标;
由客户端向网络坐标系中已有的设定个节点发送探测数据包(或者由网络坐标系中已有的的设定个节点向客户端发送探测数据包)获得设定个网络距离,根据该设定个节点的网络坐标以及客户端和该设定个节点之间的网络距离确定客户端在网络坐标系中的网络坐标。
2)预先确定客户端在网络坐标系中的网络坐标,在接收到服务请求时,直接获得即可,不必再进行探测,节省时间;
其中,预先确定客户端在网络坐标系中的网络坐标的方法参照1);
3)预先确定客户端的IP地址段内任意IP地址在网络坐标系中的网络坐标,在接收到服务请求时,直接将IP地址段内任意IP地址对应的网络坐标确定为该客户端的IP地址对应的网络坐标;
其中,预先确定客户端的IP地址段内任意IP地址在网络坐标系中的网络坐标的方法同样和1)相同,只是3)中可以将客户端的IP地址段内任意IP地址的网络坐标确定为客户端的IP地址的网络坐标,同样能够节省时间,不必对每个客户端均计算网络坐标;
S303、根据客户端和预先确定的每一个服务节点在网络坐标系中的网络坐标,获得客户端和每一个服务节点的网络距离;
S304、根据网络距离选择服务节点;
根据网络距离选择服务节点可以选择距离客户端网络距离最近的服务节点;
进一步,还可以结合服务节点的服务状况信息,根据网络距离以及服务节点的服务状况信息选择服务节点;
当然,也可以结合服务节点的实际地理位置信息选择服务节点。
S305、将选择的服务节点的地址信息发送给客户端。
当然,在步骤S302、S303中,也可以预先获取客户端(或者客户端所在IP地址段内的任意IP地址)和服务节点在网络坐标系中的网络坐标,并预先获得客户端(或者客户端所在IP地址段内的任意IP地址)和每个服务节点的网络距离,生成路由决策表,则在接收到客户端的服务请求时,可以直接在路由决策表中查找即可,而不必每次接收到请求后都进行计算,可节省时间,提高查询速度,进一步提高了CDN系统的服务质量。
其中,步骤S303中,预先确定服务节点的网络坐标的方法如图4所示,具体包括:
S401、负载均衡单元选取设定数量的服务节点作为路标节点,并由路标节点之间发送探测数据包获得任意两个路标节点之间的网络距离;
S402、根据所有路标节点之间的网络距离,依据现有的网络坐标算法生成网络坐标系并确定各路标节点的网络坐标;
S403、确定CDN系统中的其他服务节点在网络坐标系中的网络坐标;
其中,确定其他服务节点中每一个服务节点的方法是:由设定个路标节点向该服务节点发送探测数据包,并获得路标节点和该服务节点之间的网络距离,根据获得的设定个网络距离,确定该服务节点在网络坐标系中的网络坐标。
当网络坐标系中既有路标节点的网络坐标又存在其他服务节点的网络坐标时,若需要在网络坐标系中新加入一个服务节点时,则可通过该服务节点向网络坐标系中的设定个服务节点发送探测数据包,并获得新加入的服务节点和设定个服务节点之间的网络距离,根据该设定个网络距离确定新加入的服务节点在网络坐标系中的网络坐标。
采用本发明实施例的方法,能够根据客户端和服务节点的网络距离,选择服务节点,以及将选择的服务节点的地址信息发送给客户端。因为网络距离反映的是客户端和服务节点之间的网络链路状况,根据客户端和服务节点之间的网络距离选择服务节点,能够提高CDN系统的服务质量。并且避免了基于LDNS的地理位置选择服务节点时,由于LDNS通常是每个ISP在每个省份部署一套,因此带来的分配节点的时以省份为单位,分配粒度太粗,引起网络拥塞和集中访问对服务造成过大压力的问题,同时避免了LDNS的地理位置固定不变,分配节点时无法适应网络性能变化频繁的互联网的问题。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (19)
1.一种选择服务节点的方法,其特征在于,包括:
接收客户端的服务请求,所述服务请求用于请求服务节点的地址信息;
获得客户端和每一个服务节点的网络距离,并根据网络距离选择服务节点;
将选择的服务节点的地址信息发送给客户端。
2.如权利要求1所述的方法,其特征在于,所述获得客户端和每一个服务节点的网络距离,具体为:
获取客户端在网络坐标系中的网络坐标,并根据客户端和预先确定的每一个服务节点在网络坐标系中的网络坐标,获得客户端和每一个服务节点的网络距离。
3.如权利要求2所述的方法,其特征在于,获取客户端在网络坐标系中的网络坐标具体为:
指派设定数目的服务节点和客户端之间进行数据包探测获得客户端和该服务节点间的网络距离,并根据所述网络距离以及预先确定的该服务节点的网络坐标确定客户端在网络坐标系中的网络坐标。
4.如权利要求2所述的方法,其特征在于,所述每一个服务节点在网络坐标系中的网络坐标的确定方法是:
选取设定数量的服务节点作为路标节点,并由路标节点之间发送探测数据包获得任意两个路标节点之间的网络距离;
根据所有路标节点之间的网络距离,生成网络坐标系并确定各路标节点在网络坐标系中的网络坐标;
确定其他服务节点在网络坐标系中的网络坐标。
5.如权利要求4所述的方法,其特征在于,所述方法还包括:定时更新客户端以及服务节点在网络坐标系中的网络坐标。
6.如权利要求1至5任一所述的方法,其特征在于,根据网络距离选择服务节点时还参照每一个服务节点的服务状况信息选择服务节点。
7.如权利要求6所述的方法,其特征在于,所述服务节点的服务状况信息包括如下之一或其组合:
服务节点的负载状况信息;
服务节点的可服务性信息。
8.如权利要求1至5任一所述的方法,其特征在于,根据网络距离选择服务节点时还参照每一个服务节点的实际地理位置选择服务节点。
9.一种内容分发系统,其特征在于,包括:
客户端,用于向负载均衡单元发送服务请求,所述服务请求用于请求服务节点的地址信息;
负载均衡单元,用于接收所述服务请求,获得客户端和每一个服务节点的网络距离,并根据网络距离选择服务节点,将选择的服务节点的地址信息发送给客户端。
10.如权利要求9所述的系统,其特征在于,所述负载均衡单元,具体用于获取客户端在网络坐标系中的网络坐标,根据客户端和预先确定的每一个服务节点在网络坐标系中的网络坐标,获得客户端和每一个服务节点的网络距离。
11.如权利要求10所述的系统,其特征在于,所述负载均衡单元,具体用于指派设定数目的服务节点和客户端之间进行数据包探测获得客户端和该服务节点间的网络距离,并根据所述网络距离以及预先确定的该服务节点的网络坐标确定客户端在网络坐标系中的网络坐标。
12.如权利要求9、10或11所述的系统,其特征在于,所述负载均衡单元在根据网络距离选择服务节点时,还参照每一个服务节点的服务状况信息选择服务节点。
13.如权利要求9、10或11所述的系统,其特征在于,所述负载均衡单元在根据网络距离选择服务节点时,还参照每一个服务节点的实际地理位置选择服务节点。
14.如权利要求9、10或11所述的系统,其特征在于,所述客户端还用于接收负载均衡单元返回的服务节点的地址信息,并根据该地址信息向服务节点发起内容或业务请求;以及所述系统还包括:
服务节点,用于接收所述内容或业务请求,并向客户端提供所请求的服务。
15.一种负载均衡设备,其特征在于,包括:
接收单元,用于接收客户端的服务请求,所述服务请求用于请求服务节点的地址信息;
选取单元,用于获得客户端和每一个服务节点的网络距离,并根据网络距离选择服务节点;
响应单元,用于将选择的服务节点的地址信息发送给客户端。
16.如权利要求15所述的设备,其特征在于,所述选取单元,具体用于获取客户端在网络坐标系中的网络坐标,根据客户端和预先确定的每一个服务节点在网络坐标系中的网络坐标,获得客户端和每一个服务节点的网络距离。
17.如权利要求16所述的设备,其特征在于,所述选取单元,具体用于指派设定数目的服务节点和客户端之间进行数据包探测获得客户端和该服务节点间的网络距离,并根据所述网络距离以及预先确定的该服务节点的网络坐标确定客户端在网络坐标系中的网络坐标。
18.如权利要求15、16或17所述的设备,其特征在于,所述选取单元,在根据网络距离选择服务节点时,还参照每一个服务节点的服务状况信息选择服务节点。
19.如权利要求15、16或17所述的设备,其特征在于,所述所述选取单元,在根据网络距离选择服务节点时,还参照每一个服务节点的实际地理位置选择服务节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010105299721A CN101989951A (zh) | 2010-10-28 | 2010-10-28 | 一种选择服务节点的方法、系统和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010105299721A CN101989951A (zh) | 2010-10-28 | 2010-10-28 | 一种选择服务节点的方法、系统和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101989951A true CN101989951A (zh) | 2011-03-23 |
Family
ID=43746302
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010105299721A Pending CN101989951A (zh) | 2010-10-28 | 2010-10-28 | 一种选择服务节点的方法、系统和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101989951A (zh) |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546775A (zh) * | 2011-12-27 | 2012-07-04 | 中兴通讯股份有限公司 | 一种cdn中的节点及其自组网方法 |
CN102790720A (zh) * | 2012-08-06 | 2012-11-21 | 厦门市美亚柏科信息股份有限公司 | Cdn-p2p网络的虚拟坐标系统构建及路由方法 |
CN102821149A (zh) * | 2012-08-03 | 2012-12-12 | 中国联合网络通信集团有限公司 | 服务提供实体选择方法及装置 |
CN103347089A (zh) * | 2013-07-16 | 2013-10-09 | 星云融创(北京)信息技术有限公司 | 一种对网站动态资源和静态资源分离加速的方法及装置 |
CN103561049A (zh) * | 2013-09-05 | 2014-02-05 | 乐视网信息技术(北京)股份有限公司 | 一种处理终端调度请求的方法、系统及装置 |
CN103701915A (zh) * | 2013-12-30 | 2014-04-02 | 北京瑞汛世纪科技有限公司 | 一种为网络内容服务选取基础设施的方法和装置 |
CN103716256A (zh) * | 2013-12-30 | 2014-04-09 | 北京瑞汛世纪科技有限公司 | 一种为网络内容服务选取基础设施的方法和装置 |
CN103716402A (zh) * | 2013-12-31 | 2014-04-09 | 北京邮电大学 | 服务器的选择系统和方法 |
CN103746934A (zh) * | 2013-12-24 | 2014-04-23 | 乐视网信息技术(北京)股份有限公司 | 一种cdn带宽平衡的方法、cdn控制中心及系统 |
CN103780693A (zh) * | 2014-01-21 | 2014-05-07 | 北京科技大学 | 一种利用用户视图协作感知的最佳副本服务器选择方法和系统 |
US20150019720A1 (en) * | 2013-07-12 | 2015-01-15 | Skyhook Wireless, Inc. | Determining fixed/mobile and proxy/non-proxy network addresses |
CN104301241A (zh) * | 2014-06-05 | 2015-01-21 | 中国人民解放军信息工程大学 | 一种soa动态负载分发方法与系统 |
CN104301454A (zh) * | 2014-11-13 | 2015-01-21 | 国家电网公司 | 一种域名解析重定向的方法、装置以及智能域名系统 |
CN104410691A (zh) * | 2014-11-27 | 2015-03-11 | 网宿科技股份有限公司 | 一种基于内容分发网络的网站加速方法及系统 |
CN104734919A (zh) * | 2015-03-26 | 2015-06-24 | 北京瑞汛世纪科技有限公司 | 一种测量网络时延的方法和设备 |
CN104767629A (zh) * | 2014-01-06 | 2015-07-08 | 腾讯科技(深圳)有限公司 | 分配服务节点的方法、装置及系统 |
CN104811477A (zh) * | 2015-03-26 | 2015-07-29 | 广东睿江科技有限公司 | 网络距离自动测量的方法及装置 |
CN105162900A (zh) * | 2015-09-25 | 2015-12-16 | 中国互联网络信息中心 | 一种多节点协作的域名解析和缓存方法及系统 |
CN105656964A (zh) * | 2014-11-10 | 2016-06-08 | 中国移动通信集团公司 | 数据推送的实现方法及装置 |
CN105848152A (zh) * | 2016-05-30 | 2016-08-10 | 深圳优克云联科技有限公司 | 一种网络接入方法、装置及系统 |
CN106487834A (zh) * | 2015-08-27 | 2017-03-08 | 香港中文大学深圳研究院 | 一种在云平台上部署服务器提供服务的方法 |
CN106686101A (zh) * | 2017-01-03 | 2017-05-17 | 北京奇虎科技有限公司 | 一种流数据的传输集群的调度方法和装置 |
CN106850556A (zh) * | 2016-12-22 | 2017-06-13 | 北京小米移动软件有限公司 | 服务访问方法、装置及设备 |
CN107613030A (zh) * | 2017-11-06 | 2018-01-19 | 网宿科技股份有限公司 | 一种处理业务请求的方法和系统 |
CN107635015A (zh) * | 2017-10-25 | 2018-01-26 | 深圳市和讯华谷信息技术有限公司 | 移动终端与服务器端链接的最优路径选择系统及方法 |
CN107645525A (zh) * | 2016-07-21 | 2018-01-30 | 阿里巴巴集团控股有限公司 | 内容分发网络的探测处理、调度方法及相应装置、节点 |
CN107734350A (zh) * | 2017-09-25 | 2018-02-23 | 上海幻电信息科技有限公司 | 直播系统及直播方法 |
CN108574744A (zh) * | 2017-07-28 | 2018-09-25 | 北京金山云网络技术有限公司 | 一种域名解析方法、装置、电子设备及可读存储介质 |
CN109151041A (zh) * | 2018-09-06 | 2019-01-04 | 网宿科技股份有限公司 | 一种监控节点的调整方法及装置 |
CN109167812A (zh) * | 2018-08-02 | 2019-01-08 | 网宿科技股份有限公司 | 评估服务质量、确定调整策略的方法、服务器及存储介质 |
CN109327503A (zh) * | 2018-08-27 | 2019-02-12 | 珠海格力电器股份有限公司 | 信息管理系统和方法、服务路由器 |
CN110213349A (zh) * | 2019-05-17 | 2019-09-06 | 网宿科技股份有限公司 | 一种http调度方法及装置 |
CN110493252A (zh) * | 2019-08-30 | 2019-11-22 | 深圳前海微众银行股份有限公司 | 境外小程序接入方法、装置、设备及介质 |
CN110650209A (zh) * | 2019-10-09 | 2020-01-03 | 北京百度网讯科技有限公司 | 实现负载均衡的方法和装置 |
WO2020125539A1 (zh) * | 2018-12-20 | 2020-06-25 | 华为技术有限公司 | 一种节点设备的选择方法及其相关设备 |
CN111385208A (zh) * | 2018-12-29 | 2020-07-07 | 广州市百果园信息技术有限公司 | 路由选择方法、装置、计算机设备及存储介质 |
CN113297113A (zh) * | 2021-05-21 | 2021-08-24 | 中国邮政储蓄银行股份有限公司 | 基于服务总线系统的控制方法及控制装置 |
CN114915504A (zh) * | 2022-07-18 | 2022-08-16 | 广州万协通信息技术有限公司 | 安全芯片初始认证方法及系统 |
CN114979146A (zh) * | 2022-05-25 | 2022-08-30 | 中移(杭州)信息技术有限公司 | 回源方法、cdn设备、存储介质以及设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030020959A1 (en) * | 2000-03-28 | 2003-01-30 | Mongonet | Method and system for facilitating paper to electronic communications |
CN101014046A (zh) * | 2007-02-02 | 2007-08-08 | 清华大学 | 服务承载网中服务定位和服务质量路由的集成方法 |
-
2010
- 2010-10-28 CN CN2010105299721A patent/CN101989951A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030020959A1 (en) * | 2000-03-28 | 2003-01-30 | Mongonet | Method and system for facilitating paper to electronic communications |
CN101014046A (zh) * | 2007-02-02 | 2007-08-08 | 清华大学 | 服务承载网中服务定位和服务质量路由的集成方法 |
Non-Patent Citations (1)
Title |
---|
《计算机与数字工程》 20090228 马翔 基于分布式网络的定位算法研究 第31-34页 2-8,10-14,16-19 , 2 * |
Cited By (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546775B (zh) * | 2011-12-27 | 2015-05-20 | 中兴通讯股份有限公司 | 一种cdn中的节点及其自组网方法 |
CN102546775A (zh) * | 2011-12-27 | 2012-07-04 | 中兴通讯股份有限公司 | 一种cdn中的节点及其自组网方法 |
CN102821149A (zh) * | 2012-08-03 | 2012-12-12 | 中国联合网络通信集团有限公司 | 服务提供实体选择方法及装置 |
CN102790720A (zh) * | 2012-08-06 | 2012-11-21 | 厦门市美亚柏科信息股份有限公司 | Cdn-p2p网络的虚拟坐标系统构建及路由方法 |
CN102790720B (zh) * | 2012-08-06 | 2015-06-17 | 厦门市美亚柏科信息股份有限公司 | Cdn-p2p网络的虚拟坐标系统构建及路由方法 |
US20150019720A1 (en) * | 2013-07-12 | 2015-01-15 | Skyhook Wireless, Inc. | Determining fixed/mobile and proxy/non-proxy network addresses |
US10491563B2 (en) * | 2013-07-12 | 2019-11-26 | Skyhook Wireless, Inc. | Determining fixed/mobile and proxy/non-proxy network addresses |
US10305854B2 (en) | 2013-07-12 | 2019-05-28 | Skyhook Wireless, Inc. | Ensuring data quality by filtering network address observations |
US10361994B2 (en) | 2013-07-12 | 2019-07-23 | Skyhook Wireless, Inc. | Mapping/translation techniques for generating associations between network addresses and attributes that were not directly observed |
US10594650B2 (en) | 2013-07-12 | 2020-03-17 | Skyhook Wireless, Inc. | Propagating attributes between network addresses |
US10536428B2 (en) | 2013-07-12 | 2020-01-14 | Skyhook Wireless, Inc. | Processing multiple network address observations |
CN103347089A (zh) * | 2013-07-16 | 2013-10-09 | 星云融创(北京)信息技术有限公司 | 一种对网站动态资源和静态资源分离加速的方法及装置 |
CN103561049A (zh) * | 2013-09-05 | 2014-02-05 | 乐视网信息技术(北京)股份有限公司 | 一种处理终端调度请求的方法、系统及装置 |
CN103746934A (zh) * | 2013-12-24 | 2014-04-23 | 乐视网信息技术(北京)股份有限公司 | 一种cdn带宽平衡的方法、cdn控制中心及系统 |
CN103716256B (zh) * | 2013-12-30 | 2017-06-16 | 湖南网数科技有限公司 | 一种为网络内容服务选取基础设施的方法和装置 |
CN103716256A (zh) * | 2013-12-30 | 2014-04-09 | 北京瑞汛世纪科技有限公司 | 一种为网络内容服务选取基础设施的方法和装置 |
CN103701915A (zh) * | 2013-12-30 | 2014-04-02 | 北京瑞汛世纪科技有限公司 | 一种为网络内容服务选取基础设施的方法和装置 |
CN103701915B (zh) * | 2013-12-30 | 2017-10-24 | 湖南网数科技有限公司 | 一种为网络内容服务选取基础设施的方法和装置 |
CN103716402A (zh) * | 2013-12-31 | 2014-04-09 | 北京邮电大学 | 服务器的选择系统和方法 |
CN103716402B (zh) * | 2013-12-31 | 2017-08-29 | 北京邮电大学 | 服务器的选择系统和方法 |
CN104767629B (zh) * | 2014-01-06 | 2017-12-12 | 腾讯科技(深圳)有限公司 | 分配服务节点的方法、装置及系统 |
US9674279B2 (en) | 2014-01-06 | 2017-06-06 | Tencent Technology (Shenzhen) Company Limited | Methods, devices, and systems for allocating service nodes in a network |
CN104767629A (zh) * | 2014-01-06 | 2015-07-08 | 腾讯科技(深圳)有限公司 | 分配服务节点的方法、装置及系统 |
WO2015101237A1 (en) * | 2014-01-06 | 2015-07-09 | Tencent Technology (Shenzhen) Company Limited | Methods, devices, and systems for allocating service nodes in a network |
CN103780693A (zh) * | 2014-01-21 | 2014-05-07 | 北京科技大学 | 一种利用用户视图协作感知的最佳副本服务器选择方法和系统 |
CN103780693B (zh) * | 2014-01-21 | 2017-07-28 | 北京科技大学 | 一种利用用户视图协作感知的最佳副本服务器选择方法和系统 |
CN104301241A (zh) * | 2014-06-05 | 2015-01-21 | 中国人民解放军信息工程大学 | 一种soa动态负载分发方法与系统 |
CN105656964A (zh) * | 2014-11-10 | 2016-06-08 | 中国移动通信集团公司 | 数据推送的实现方法及装置 |
CN105656964B (zh) * | 2014-11-10 | 2019-06-25 | 中国移动通信集团公司 | 数据推送的实现方法及装置 |
CN104301454A (zh) * | 2014-11-13 | 2015-01-21 | 国家电网公司 | 一种域名解析重定向的方法、装置以及智能域名系统 |
CN104410691A (zh) * | 2014-11-27 | 2015-03-11 | 网宿科技股份有限公司 | 一种基于内容分发网络的网站加速方法及系统 |
WO2016082289A1 (zh) * | 2014-11-27 | 2016-06-02 | 网宿科技股份有限公司 | 一种基于内容分发网络的网站加速方法及系统 |
US10437908B2 (en) | 2014-11-27 | 2019-10-08 | Wangsu Science & Technology Co., Ltd. | Content delivery network (CDN)-based website acceleration method and system |
CN104410691B (zh) * | 2014-11-27 | 2018-06-08 | 网宿科技股份有限公司 | 一种基于内容分发网络的网站加速方法及系统 |
CN104811477A (zh) * | 2015-03-26 | 2015-07-29 | 广东睿江科技有限公司 | 网络距离自动测量的方法及装置 |
CN104734919B (zh) * | 2015-03-26 | 2018-07-03 | 湖南网数科技有限公司 | 一种测量网络时延的方法和设备 |
CN104734919A (zh) * | 2015-03-26 | 2015-06-24 | 北京瑞汛世纪科技有限公司 | 一种测量网络时延的方法和设备 |
CN104811477B (zh) * | 2015-03-26 | 2019-02-22 | 广东睿江云计算股份有限公司 | 网络距离自动测量的方法及装置 |
CN106487834A (zh) * | 2015-08-27 | 2017-03-08 | 香港中文大学深圳研究院 | 一种在云平台上部署服务器提供服务的方法 |
CN106487834B (zh) * | 2015-08-27 | 2020-09-08 | 香港中文大学深圳研究院 | 一种在云平台上部署服务器提供服务的方法 |
CN105162900B (zh) * | 2015-09-25 | 2019-02-15 | 中国互联网络信息中心 | 一种多节点协作的域名解析和缓存方法及系统 |
CN105162900A (zh) * | 2015-09-25 | 2015-12-16 | 中国互联网络信息中心 | 一种多节点协作的域名解析和缓存方法及系统 |
CN105848152B (zh) * | 2016-05-30 | 2019-05-21 | 深圳优克云联科技有限公司 | 一种网络接入方法、装置及系统 |
CN105848152A (zh) * | 2016-05-30 | 2016-08-10 | 深圳优克云联科技有限公司 | 一种网络接入方法、装置及系统 |
CN107645525A (zh) * | 2016-07-21 | 2018-01-30 | 阿里巴巴集团控股有限公司 | 内容分发网络的探测处理、调度方法及相应装置、节点 |
CN106850556A (zh) * | 2016-12-22 | 2017-06-13 | 北京小米移动软件有限公司 | 服务访问方法、装置及设备 |
CN106686101A (zh) * | 2017-01-03 | 2017-05-17 | 北京奇虎科技有限公司 | 一种流数据的传输集群的调度方法和装置 |
CN108574744A (zh) * | 2017-07-28 | 2018-09-25 | 北京金山云网络技术有限公司 | 一种域名解析方法、装置、电子设备及可读存储介质 |
CN107734350A (zh) * | 2017-09-25 | 2018-02-23 | 上海幻电信息科技有限公司 | 直播系统及直播方法 |
CN107635015A (zh) * | 2017-10-25 | 2018-01-26 | 深圳市和讯华谷信息技术有限公司 | 移动终端与服务器端链接的最优路径选择系统及方法 |
CN107635015B (zh) * | 2017-10-25 | 2020-11-24 | 深圳市和讯华谷信息技术有限公司 | 移动终端与服务器端链接的最优路径选择系统及方法 |
CN107613030A (zh) * | 2017-11-06 | 2018-01-19 | 网宿科技股份有限公司 | 一种处理业务请求的方法和系统 |
CN109167812A (zh) * | 2018-08-02 | 2019-01-08 | 网宿科技股份有限公司 | 评估服务质量、确定调整策略的方法、服务器及存储介质 |
CN109327503A (zh) * | 2018-08-27 | 2019-02-12 | 珠海格力电器股份有限公司 | 信息管理系统和方法、服务路由器 |
CN109151041B (zh) * | 2018-09-06 | 2021-02-26 | 网宿科技股份有限公司 | 一种监控节点的调整方法及装置 |
CN109151041A (zh) * | 2018-09-06 | 2019-01-04 | 网宿科技股份有限公司 | 一种监控节点的调整方法及装置 |
WO2020125539A1 (zh) * | 2018-12-20 | 2020-06-25 | 华为技术有限公司 | 一种节点设备的选择方法及其相关设备 |
CN111385208A (zh) * | 2018-12-29 | 2020-07-07 | 广州市百果园信息技术有限公司 | 路由选择方法、装置、计算机设备及存储介质 |
CN110213349A (zh) * | 2019-05-17 | 2019-09-06 | 网宿科技股份有限公司 | 一种http调度方法及装置 |
CN110493252A (zh) * | 2019-08-30 | 2019-11-22 | 深圳前海微众银行股份有限公司 | 境外小程序接入方法、装置、设备及介质 |
CN110650209A (zh) * | 2019-10-09 | 2020-01-03 | 北京百度网讯科技有限公司 | 实现负载均衡的方法和装置 |
CN110650209B (zh) * | 2019-10-09 | 2023-07-18 | 北京百度网讯科技有限公司 | 实现负载均衡的方法和装置 |
CN113297113A (zh) * | 2021-05-21 | 2021-08-24 | 中国邮政储蓄银行股份有限公司 | 基于服务总线系统的控制方法及控制装置 |
CN114979146A (zh) * | 2022-05-25 | 2022-08-30 | 中移(杭州)信息技术有限公司 | 回源方法、cdn设备、存储介质以及设备 |
CN114979146B (zh) * | 2022-05-25 | 2024-06-11 | 中移(杭州)信息技术有限公司 | 回源方法、cdn设备、存储介质以及设备 |
CN114915504A (zh) * | 2022-07-18 | 2022-08-16 | 广州万协通信息技术有限公司 | 安全芯片初始认证方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101989951A (zh) | 一种选择服务节点的方法、系统和设备 | |
US11811657B2 (en) | Updating routing information based on client location | |
US8065417B1 (en) | Service provider registration by a content broker | |
US9794216B2 (en) | Request routing in a networked environment | |
EP3567881B1 (en) | Request routing and updating routing information utilizing client location information | |
CN105516391B (zh) | 一种基于cname的dns域名解析方法 | |
US20120072600A1 (en) | Managing content delivery network service providers | |
CN109151009B (zh) | 一种基于mec的cdn节点分配方法和系统 | |
CN101287011A (zh) | 内容分发网络中响应用户服务请求的方法、系统和设备 | |
EP3066577B1 (en) | Content node selection using network performance profiles | |
CN103188323B (zh) | 基于用户主机缓存设备提供Web服务的系统和方法 | |
CN106533760A (zh) | 一种在cm网络中构建cdn系统的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110323 |