CN101984624A

CN101984624A - 一种分配网络流量的方法及装置

Info

Publication number: CN101984624A
Application number: CN2010105313536A
Authority: CN
Inventors: 郝兆军; 宗劼; 李健松; 陈奇; 李孟
Original assignee: LANXUN NETWORK SCIENCE-TECHNOLOGY Co Ltd BEIJING
Current assignee: LANXUN NETWORK SCIENCE-TECHNOLOGY Co Ltd BEIJING
Priority date: 2010-11-03
Filing date: 2010-11-03
Publication date: 2011-03-09

Abstract

本发明公开了一种分配网络流量的方法及装置，该方法包括以下步骤：根据客户端发送的请求访问消息确定客户端所在的地区；查找保存的链路质量表，得到为所述地区提供服务时各个服务地区的链路质量，所述链路质量表中存储有为每个地区提供服务时，各个服务地区的链路质量；根据各个服务地区的链路质量确定为所述地区提供服务的服务地区；在确定的为所述地区提供服务的服务地区中选择服务器，由选择的服务器为所述客户端提供服务。通过采用本发明的方法，可以根据链路质量动态分配网络流量，从而使网络流量分配更加合理。

Description

一种分配网络流量的方法及装置

技术领域

本发明涉及通信技术领域，特别涉及一种分配网络流量的方法及装置。

背景技术

目前，在内容分发网络(Content Delivery Network，CDN)领域中，分配网路流量时通常是采用静态分配方式。在该分配方式中，将系统服务范围划分成若干个地区，每个地区都配置了服务本地区的服务器，如图1所示，例如，北京地区配置有服务器A和服务器B以及其他若干台服务于北京本地区的服务器，上海地区配置有服务器C和服务器D以及其他若干台服务于上海本地区的服务器。这样，用户的CDN服务通常是由用户所在地区配置的服务器来提供的，如北京地区的用户，在静态分配方式中，其CDN服务是由北京地区配置的服务器A和服务器B以及其他若干台服务于北京本地区的服务器提供的。

当用户需要访问某一指定网站时，用户通过所在客户端输入该网站的域名。例如：www.sina.com.cn。用户所在客户端生成请求访问消息并将该请求访问消息发送给域名解析服务器(Domain Name System，DNS)。DNS收到该请求访问消息后，根据用户的IP地址等信息，判断出用户所处的地区，再根据请求访问消息中包含的用户输入的域名信息，判断出用户所要求访问的网站，然后，从为用户所处的地区服务的服务器中选择一台能够提供该网站内容的服务器，将选择的能够提供该网站内容的服务器地址发送给客户端，因此，客户端可以和选择的这台服务器建立连接并通过这台服务访问指定网站。例如，当北京地区的用户需要访问新浪网站时，DNS首先从配置的服务于北京本地区的服务器中进行选择，在服务于北京本地区的若干台服务器中，并不是所有的服务器都能够提供新浪网站的内容，可能只有指定的两台服务器，如服务器A和服务器B能够提供新浪网站的内容，其他的服务器用于提供其他网站的内容，因此，DNS从服务器A和服务器B中选择一台服务器为该用户服务。

在上述静态分配网络流量的方法中，无论北京地区的服务器服务于本地用户时下载速度如何，北京地区的用户都只能从服务于北京地区，也就是位于北京地区的服务器中选择一台进行下载，而实际情况中，有可能在某一时段，北京地区由于链路质量不好等原因，导致北京地区的服务器下载速度很慢，而其他地区的服务器由于链路空闲，可为北京地区的用户提供较大速度的下载，由此可见，静态分配网络流量的方式，没有合理利用网络流量，从而很可能影响网络下载速度。

发明内容

本发明提供一种分配网络流量的方法及装置，用以解决现有技术中由于没有合理利用网络流量，导致网络下载速度慢的问题。

一种分配网络流量的方法，包括以下步骤：

根据接收到的客户端发送的请求访问消息确定客户端所在的地区；

查找保存的链路质量表，得到为所述地区提供服务时各个服务地区的链路质量，所述链路质量表中存储有为每个地区提供服务时，各个服务地区的链路质量；

根据各个服务地区的链路质量确定为所述地区提供服务的服务地区，其中，所述链路质量表中存储着为每个地区提供服务时，各个服务地区的链路质量；

在确定的为所述地区提供服务的服务地区中选择服务器，将选择的服务器地址发送给客户端。

一种分配网络流量的装置，包括：

接收单元，用于根据客户端发送的请求访问消息确定客户端所在的地区；

查找单元，用于查找保存的链路质量表，得到为所述地区提供服务时各个服务地区的链路质量，所述链路质量表中存储有为每个地区提供服务时，各个服务地区的链路质量；

确定单元，用于根据各个服务地区的链路质量确定为所述地区提供服务的服务地区；

选择单元，用于在确定的为所述地区提供服务的服务地区中选择服务器，由选择的服务器为所述客户端提供服务。

本发明实施例中的分配网络流量的方法及装置，在分配网络流量时，根据为客户端所在地区提供服务时，各个服务地区的服务器的链路质量情况，来动态选择服务地区，从而可以选择链路质量好的服务地区为客户端提供服务，合理分配了网络流量，提高了用户体验满意度。

附图说明

图1为现有技术中分配网络流量的系统结构图；

图2为本发明实施例中分配网络流量的方法流程图；

图3为本发明实施例中分配网络流量的系统结构图；

图4为本发明实施例中分配网络流量的装置结构图。

具体实施方式

本发明实施例提供了一种分配网络流量的方法及装置，可以合理利用网络流量，提高用户下载速度。

本发明实施例提供了一种分配网络流量的方法，如图2所示，包括以下步骤：

S201：根据客户端发送的请求访问消息确定客户端所在的地区；

这里的地区是指事先划分好的区域范围，地区的划分可以根据实际情况设定，如将各个省所在的区域作为划分的地区，当然，也可以将若干临近省作为一个地区等。

S202：查找保存的链路质量表，得到为所述地区提供服务时各个服务地区的链路质量，即各个服务地区与所述地区间的链路质量，所述链路质量表中存储有为每个地区提供服务时，各个服务地区的链路质量，即各个服务地区与每个服务地区间的链路质量；

本发明中将上述划分后的地区在为其它地区服务时称为服务地区，即服务地区具体指具有提供服务功能的地区。

S203：根据各个服务地区的链路质量确定为所述地区提供服务的服务地区。

S204：在确定的为所述地区提供服务的服务地区中选择服务器，由选择的服务器为所述客户端提供服务。

较佳的，所述确定客户端所在的地区，具体包括：根据客户端的本地DNS的地址信息，确定客户端所在的地区；或，确定客户端的IP地址，根据所述IP地址，确定客户端所在的地区。

较佳的，由选择的服务器为所述客户端提供服务，具体包括：将选择的服务器地址发送给所述客户端，客户端根据收到的服务器地址与选择的服务器建立连接；或，利用域名重定向技术，将客户端的请求重定向到选择的服务器。

较佳的，在确定的为所述地区提供服务的服务地区中选择服务器的步骤具体包括：根据客户端发送的请求访问消息确定客户端所要访问的网站，在确定的为所述地区提供服务的服务地区中选择能够提供所述网站内容的服务器。通常各个服务地区的服务器不止一台，本实施例不是任意选取，而是选取能够提供客户端请求的服务的服务器。

较佳的，所述链路质量可以根据探测终端的探测结果得到，探测终端的具体位置可以根据预探测的链路进行布置；或者，所述链路质量也可以根据各个服务地区的服务器保存的访问日志获得。

较佳的，所述根据探测终端的探测结果得到所述链路质量，具体包括：获取探测终端通过测试下载速度和/或通过因特网包探索器(Packet Internet Grope，PING)命令测试网络延迟的方式，探测到的所述探测终端所在地区到各个服务地区中的服务器的链路质量。

较佳的，由于链路质量的情况会动态变化，因此，为了确保DNS上指导流量分配的链路质量表的有效性，所述保存的链路质量表根据链路质量的变化进行定期更新。其中，定期更新可以包括多种实现方式，例如，根据链路质量的情况进行实时更新，或者，预先设定一定的更新周期，每隔一定的周期进行一次更新，或者，在链路质量表中的数据每次发生变化时进行更新。

本发明实施例中，在分配网络流量时，根据为客户端所在地区提供服务时，各个服务地区的服务器的链路质量情况，来动态选择服务地区，从而可以选择链路质量好的服务地区为客户端提供服务，合理分配了网络流量，提高了用户体验满意度。

下面以两个优选实施例详细介绍一下本发明提供的分配网络流量的方法。首先，简单介绍一下本发明实施例中的系统结构，如图3所示，包括：分布在各个地区的若干个客户端，用于向DNS发送请求访问消息；DNS，用于接收客户端发送的请求访问消息，并结合各个服务地区的链路质量为客户端分配服务器；分布在各个地区的若干个探测终端，用于探测到各个服务地区的链路质量；链路质量评价服务器，用于根据探测终端探测到的链路质量，生成链路质量表，并将所述链路质量表提供给DNS。

实施例一、

本优选实施例提供的一种分配网络流量的方法，具体包括如下步骤：

步骤一：当用户需要访问某一指定网站时，用户通过所在客户端输入该网站的域名，所述客户端根据用户输入的域名生成请求访问消息并将该请求访问消息发送给DNS。

例如：用户输入www.sina.com.cn，则用户所在客户端生成请求访问消息并将该请求访问消息发送给域名解析服务器DNS，其中，请求访问消息中包含用户输入的域名信息以及用户的IP地址等信息。

步骤二：DNS收到该请求访问消息后，判断出用户所在的地区，然后根据保存的链路质量表，选择为该地区提供服务时，所有服务地区中链路质量最好的服务地区。其中，服务地区是指为客户端提供服务的服务器所在的地区，例如，北京的用户，其客户端所在地区，也就是被服务地区为北京，如果选择位于北京的服务器为其服务，则服务地区就是北京，如果选择位于上海的服务器为其服务，则服务地区就是上海。

判断用户所在的地区时，由于客户端是通过本地DNS(local DNS，LDNS)向DNS发送请求访问消息的，因此，可根据LDNS的地址信息判断客户端所在的地区。当然，也可以通过其他方式进行判断。DNS上保存的链路质量表如表1所示，该表中包含为每个地区提供服务时，各个服务地区的链路质量，其中，链路质量是以0到100之间的分数信息表示的。

为了得到表1中的数据，可以在本系统中的各个地区分别设置若干个探测终端，用来探测所在地区到全国各个服务地区中的服务器的链路质量情况，这些探测终端可以是指定的代理服务器，也可以是某些具备探测权限的客户端，具体实现时，只要在PC机上安装相应的探测软件即可。例如，北京地区的探测终端用来探测为北京地区提供服务时，北京、上海等全国各地的服务地区的链路质量情况，为此，位于北京地区的探测终端需要和北京地区的若干台服务器、上海地区的若干台服务器以及全国各地的其他服务地区的若干台服务器相连。这里，探测终端探测北京地区或其他服务地区的链路质量时，为了节约网络资源，只探测该服务地区中的若干台服务器即可，因为该服务地区的所有服务器到该探测终端的链路情况一般相差不大，因此，探测终端探测到的该服务地区的若干台服务器的链路质量即可近似代表该服务地区中所有服务器的链路质量。北京地区的探测终端将探测到的和北京地区的若干台服务器的链路质量情况作为为北京地区服务时，服务地区为北京时的链路质量情况；将探测到的和上海地区的若干台服务器的链路质量情况作为为北京地区服务时，服务地区为上海时的链路质量情况。每个地区的探测终端可以有多个，相互配合共同完成探测任务。具体的，探测终端进行探测时，可以通过从被探测的服务器上下载内容，来测试下载速度，以及通过Ping命令来测试被探测的服务器到探测终端的延迟情况，将下载速度和延迟情况等信息转换为0到100之间的分值，用来衡量链路质量的好坏，分值越大，说明被探测的服务器到探测终端所在地区的链路质量越好。

由于DNS分配网络流量时，需要获得每个地区对应的服务地区的链路质量，所以，需要有一台服务器用于接收各个地区的探测终端的探测结果，并将所述探测结果整理为链路质量表，以供DNS分配流量时进行参考，具体实现时，可直接由DNS接收各个地区的探测终端的探测结果，并根据所述探测结果生成链路质量表，但是，由于DNS需要有很高的处理速度，因此，为了减轻DNS的负荷，提高DNS的处理效率，可以在系统中增加一台链路质量评价服务器，该链路质量评价服务器用于接收各个地区的探测终端的探测结果，并对各个地区的探测情况进行汇总，并生成如表1所示的链路质量表。该表格可以根据探测终端的探测情况进行定期更新。链路质量评价服务器将每次更新后的链路质量评价表发送给DNS，由DNS保存在本地作为选择服务器的依据。

表1

除了采用探测终端进行探测的方式之外，为了得到表1中的数据，还可以通过分析各个服务器上保存的访问日志来获得。通常情况下，每台服务器上都会保存该服务器对应的访问日志，在访问日志中，明确记录了该服务器每次提供服务时的各项信息，例如，每当该服务器为某客户端提供下载服务后，则会在访问日志中增加一条条目，该条目中包括客户端的地址、访问的网址以及下载速度等信息。通过对各个服务器上保存的访问日志进行分析，同样可以得到如表1所示的链路质量表。链路质量表中的链路质量还可以通过其他方式获取，并不限于本发明列出的这两种方式，只要能够获得链路质量即可。

具体分配流量时，例如，当DNS收到来自北京地区的请求访问消息时，根据表1可知，北京地区作为服务地区时的链路质量最好，因此，DNS选择北京地区的服务器为该用户提供服务。

步骤三：DNS在选择的为客户端所在地区提供服务的服务地区中选择服务器，将选择的服务器地址发送给客户端，其中，选择的服务器可以为一台或多台，根据实际情况而定。

具体选择服务器时，可根据请求访问消息中包含的域名信息，判断用户所请求访问的网站名称，并从所选服务地区的服务器中选择能够提供该网站内容的服务器。例如，由于每台服务器的功能不同，例如，在北京地区的若干台服务器中，只有服务器A和服务器B可以提供新浪网站的内容，而其余服务器则用于提供其他网站的内容，则DNS首先要查找网站与服务器的对应关系表格，在该表格中存储着能够为每个网站提供服务的所有服务器的信息。DNS通过查找该表格，发现在北京地区的服务器中只有服务器A和服务器B能够提供新浪网站的内容，则DNS选择服务器A或服务器B的地址发送给客户端，由客户端与所选服务器建立连接完成下载。

这里，客户端与所选服务器建立连接时，首先需要向所选服务器发送请求消息，考虑到步骤二中，DNS在判断客户端所在地区时，通常是根据转发该客户端的请求访问消息的LDNS的地址进行判断，而实际情况中，有些客户端可以人为的设定LDNS，而设置的LDNS的地址信息与该客户端的实际地理位置可能存在差异，例如，北京的用户在自己的笔记本电脑中设置了北京的LDNS，而当该用户出差到上海后，设置的LDNS并没有相应修改，这样，在步骤二中，DNS通过该客户端的请求访问消息的LDNS的地址进行判断时，则会将该客户端的所在地区判断为北京，而实际情况中，该客户端目前位于上海。这样一来，在步骤三中选择的服务器依然是为北京地区提供服务时链路质量最好的服务器，显然，该服务器可能并不适合为上海地区提供服务，因此，在本发明中，还可以包括如下步骤：所选服务器接收到客户端发送的请求消息后，根据该请求消息得到客户端的IP地址，从而判断出客户端所在地区，该地区为客户端的实际地区。如果判断出的实际地区与转发该客户端的请求访问消息的LDNS的地址不一致，则向链路质量评价服务器请求链路质量表，并根据链路质量表，确定为客户端的实际地区提供服务时，链路质量最好的服务地区的服务器，并利用域名重定向技术将该客户端的请求重定向到链路质量最好的服务地区的服务器上。通过服务器辅助判断客户端所在地区，从而利用重定向技术分配网络流量的方式，可以避免对客户端所在地区判断错误的情况发生，从而更好的提高了网络流量分配的合理性。

通过采用本发明实施例中的方法，在分配网络流量时，根据为客户端所在地区提供服务时，各个服务地区的服务器的链路质量情况，来动态选择服务地区，从而可以选择链路质量好的服务地区为客户端提供服务，合理分配了网络流量，提高了用户体验满意度。

实施例二、

步骤二：DNS收到该请求访问消息后，选择重定向服务器，并将选择的重定向服务器的地址发送给客户端。

其中，在系统中分布着若干台重定向服务器，用于将客户端的请求重定向到性能较佳的服务器上。DNS在选择重定向服务器时，可以根据一定的策略进行选择，例如，可以随机选择，也可以根据多台重定向服务器的链路情况、负载情况等因素进行选择。

步骤三：客户端接收到DNS发送的重定向服务器地址后，向该重定向服务器发送请求消息，要求访问指定的网站。重定向服务器根据该请求消息，得到客户端的IP地址，从而判断出客户端所在的地区，然后查找链路质量表，根据链路质量表，确定为该客户端所在地区提供服务时，所有服务地区中链路质量最好的服务地区，然后，从链路质量最好或较好的服务地区中，选择为该客户端提供服务的服务器，并通过域名重定向技术，将该客户端的请求消息重定向到选择的服务器上，由选择的服务器为该客户端提供服务。其中，链路质量表的内容和获取方式与实施例一相同，此处不再赘述，并且，该链路质量表同样可以由系统中一台专门的服务器，如链路质量评价服务器来维护。

本实施例中，首先，由DNS来为客户端分配一台重定向服务器，然后由重定向服务器来将客户端的请求重定向到链路质量好的服务器上，通过采用本实施例提供的方法，既可以根据链路质量的动态变化，为客户端选择链路质量较佳的服务器，并且，通过重定向服务器来判断客户端的真实地址，由于重定向服务器是根据IP地址来判断客户端所在的地区，所以判断结果准确，不会出现由DNS判断客户端所在地区时，由于客户端设置的LDNS地址和真实的IP地址不一致所导致的客户端地址判断错误的情况。因此，本实施例提供的方法可以更加合理的分配网络流量。

本发明实施例还提供了一种分配网络流量的装置，如图4所示，包括：

接收单元41，用于根据客户端发送的请求访问消息确定客户端所在的地区；

查找单元42，用于查找保存的链路质量表，得到为所述地区提供服务时各个服务地区的链路质量，所述链路质量表中存储有为每个地区提供服务时，各个服务地区的链路质量；

确定单元43，用于根据各个服务地区的链路质量确定为所述地区提供服务的服务地区；

选择单元44，用于在确定的为所述地区提供服务的服务地区中选择服务器，由选择的服务器为所述客户端提供服务。

较佳的，所述接收单元41，具体用于：根据客户端的本地DNS的地址信息，确定客户端所在的地区；或，确定客户端的IP地址，根据所述IP地址，确定客户端所在的地区。

较佳的，所述选择单元44，具体用于：将选择的服务器地址发送给所述客户端，客户端根据收到的服务器地址与选择的服务器建立连接；或，利用域名重定向技术，将客户端的请求重定向到选择的服务器。

较佳的，所述装置还包括：获取单元，用于根据探测终端的探测结果获取为每个地区提供服务时，各个服务地区的链路质量；或者，根据各个服务地区的服务器保存的访问日志获取每个地区提供服务时，各个服务地区的链路质量。

较佳的，所述选择单元44，具体用于：根据客户端发送的请求访问消息确定客户端所要访问的网站，在确定的为所述地区提供服务的服务地区中选择能够提供所述网站内容的服务器，将选择的服务器地址发送给客户端。

较佳的，由于链路质量的情况会动态变化，因此，为了确保DNS上指导流量分配的链路质量表的有效性，所述装置还包括更新单元，用于根据链路质量的变化定期更新保存的链路质量表。其中，定期更新可以包括多种实现方式，例如，根据链路质量的情况进行实时更新，或者，预先设定一定的更新周期，每隔一定的周期进行一次更新，或者，在链路质量表中的数据每次发生变化时进行更新。

通过采用本发明实施例中的装置，在分配网络流量时，根据为客户端所在地区提供服务时，各个服务地区的服务器的链路质量情况，来动态选择服务地区，从而可以选择链路质量好的服务地区为客户端提供服务，合理分配了网络流量，提高了用户体验满意度。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种分配网络流量的方法，其特征在于，包括以下步骤：

根据客户端发送的请求访问消息确定客户端所在的地区；

根据各个服务地区的链路质量确定为所述地区提供服务的服务地区；

在确定的为所述地区提供服务的服务地区中选择服务器，由选择的服务器为所述客户端提供服务。

2.如权利要求1所述的方法，其特征在于，所述确定客户端所在的地区，具体包括：

根据客户端的本地DNS的地址信息，确定客户端所在的地区；或，确定客户端的IP地址，根据所述IP地址，确定客户端所在的地区。

3.如权利要求1所述的方法，其特征在于，由选择的服务器为所述客户端提供服务，具体包括：

将选择的服务器地址发送给所述客户端，客户端根据收到的服务器地址与选择的服务器建立连接；或，利用域名重定向技术，将客户端的请求重定向到选择的服务器。

4.如权利要求1所述的方法，其特征在于，在确定的为所述地区提供服务的服务地区中选择服务器的步骤具体包括：

根据客户端发送的请求访问消息确定客户端所要访问的网站，在确定的为所述地区提供服务的服务地区中选择一台能够提供所述网站内容的服务器。

5.如权利要求1所述的方法，其特征在于，所述为每个地区提供服务时，各个服务地区的链路质量根据探测终端的探测结果获得；或者，根据各个服务地区的服务器保存的访问日志获得。

6.如权利要求5所述的方法，其特征在于，根据探测终端的探测结果获得各个服务地区的链路质量，具体包括：

获取探测终端通过测试下载速度和/或通过因特网包探索器PING命令测试网络延迟的方式，探测到的所述探测终端所在地区到各个服务地区中的服务器的链路质量。

7.如权利要求1所述的方法，其特征在于，还包括：

对所述保存的链路质量表根据链路质量的变化进行定期更新。

8.一种分配网络流量的装置，其特征在于，包括：

9.如权利要求8所述的装置，其特征在于，所述接收单元，具体用于：

10.如权利要求8所述的装置，其特征在于，所述选择单元，具体用于：

11.如权利要求8所述的装置，其特征在于，所述选择单元，具体用于：

12.如权利要求8所述的装置，其特征在于，还包括：获取单元，用于根据探测终端的探测结果获取为每个地区提供服务时，各个服务地区的链路质量；或者，根据各个服务地区的服务器保存的访问日志获取每个地区提供服务时，各个服务地区的链路质量。

13.如权利要求8所述的装置，其特征在于，还包括：

更新单元，用于对所述保存的链路质量表根据链路质量的变化进行定期更新。