专利名称：基于内容分发网络的路由实现方法及相关设备、系统的制作方法
技术领域：
本发明涉及内容分发网络领域，具体涉及一种基于内容分发网络的路由实现方法 及相关设备、系统。
背景技术：
内容分发网络(Content Delivery Network，CDN)是一种新型的网络构建方式，其 特点是采用分布式缓存技术，将视频、音频、图片以及文档等网络内容发布到最接近用户的 网络“边缘”，就近为用户提供服务，可以极大地提高用户访问网络的响应速度以及服务质 量，而且可以节约网络带宽资源。在⑶N中，一个重要功能就是为用户实现路由，即⑶N根据用户的请求位置来选择 出到用户时延最短的边缘服务器群为该用户提供服务，这一个重要功能是由⑶N中的路由 服务器来完成的。现有技术中，路由服务器可以采用域名管理系统(Domain Name System, DNS)路由方式为用户实现路由，即路由服务器可以根据用户所在的DNS服务器的网际协议 (Internet Protocol, IP)地址，选择到该DNS服务器时延最短的边缘服务器集群来为用户 提供服务。在上述DNS路由方式中，⑶N采用静态配置方式预先配置好各个边缘服务器集群 和DNS服务器的时延关系。其中，在静态配置方式下可能会出现以下问题一、如果某一 DNS 服务器与最接近的边缘服务器集群之间的路由中断了，路由服务器是无法通过静态配置数 据来获知的，路由服务器若仍然选择此边缘服务器集群为用户提供服务，会造成用户无法 访问⑶N ；二、⑶N在网络上提供内容加速时，由于各个运营商都有自己的DNS服务器，CND 无法获悉所有的DNS服务器的IP地址并预先配置到CDN中；三、不同边缘服务器集群到同 一 DNS服务器集群的消息时延会随着网络发生变化，静态配置方式无法准确地选择出到用 户时延最短的边缘服务器集群来为用户提供服务，无法保证CDN服务质量。
发明内容
针对上述问题，本发明实施例提供了一种基于内容分发网络的路由实现方法及相 关设备、系统，用于快速、准确地选择出到用户时延最短的边缘服务器群来为用户提供服 务，提升CDN的服务质量。其中，一种基于内容分发网络的路由实现方法，包括路由服务器接收域名管理系统DNS服务器发送的DNS请求消息；所述路由服务器根据所述DNS服务器的IP地址，从预先建立的动态路由表中确定 出到所述DNS服务器的时延最短的边缘服务器群；所述动态路由表用于记录每个边缘服务 器群到各个DNS服务器的时延大小；所述路由服务器从确定的边缘服务器群中选取任意一个边缘服务器，并将选取的 边缘服务器的IP地址通过DNS响应消息发送至所述DNS服务器，以使所述DNS服务器将所 述选取的边缘服务器的IP地址发送至用户终端。
相应地，一种获取时延的方法，包括边缘服务器接收路由服务器发送的IP探测命令，所述IP探测命令携带被探测的 域名管理系统DNS服务器的IP地址；所述边缘服务器根据所述被探测的DNS服务器的IP地址，发送时延探测消息至所 述被探测的DNS服务器；所述边缘服务器记录到所述被探测的DNS服务器的时延大小；所述边缘服务器将所述时延大小以及所述边缘服务器所属的边缘服务器群的群 编号作为IP探测结果发送至所述路由服务器。相应地，一种路由服务器，应用于内容分发网络，包括接收单元，用于接收域名管理系统DNS服务器发送的DNS请求消息；确定单元，用于根据所述DNS服务器的IP地址，从所述预先建立的动态路由表中 确定出到所述DNS服务器的时延最短的边缘服务器群；所述动态路由表用于记录每个边缘 服务器群到各个DNS服务器的时延大小；选取单元，用于从所述确定单元确定出的边缘服务器群中选取任意一个边缘服务 器；发送单元，用于将所述选取单元选取出的边缘服务器的IP地址通过DNS响应消息 发送至所述DNS服务器，以使所述DNS服务器将所述选取单元选取出的边缘服务器的IP地 址发送至用户终端。相应地，一种边缘服务器，应用于内容分发网络，包括接收单元，用于接收路由服务器发送的IP探测命令，所述IP探测命令携带被探测 的域名管理系统DNS服务器的IP地址；第一发送单元，用于根据所述被探测的DNS服务器的IP地址，发送时延探测消息 至所述被探测的DNS服务器；记录单元，用于记录所述边缘服务器到所述被探测的DNS服务器的时延大小；第二发送单元，用于将所述时延大小以及所述边缘服务器所属的边缘服务器群的 群编号作为IP探测结果发送至所述路由服务器。相应地，一种基于内容分发网络的路由实现系统，包括路由服务器和域名管理系统DNS服务器；所述路由服务器，用于接收所述DNS服务器发送的DNS请求消息，根据所述DNS服 务器的IP地址，从预先建立的动态路由表中确定出到所述DNS服务器的时延最短的边缘服 务器群；所述动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小；以及 从确定的边缘服务器群中选取任意一个边缘服务器，并将选取的边缘服务器的IP地址通 过DNS响应消息发送至所述DNS服务器；所述DNS服务器，用于发送DNS请求消息至所述路由服务器，以及接收所述路由服 务器通过DNS响应消息发送的所述路由服务器选取出的边缘服务器的IP地址，将所述边缘 服务器的IP地址发送至用户终端。本发明实施例中，路由服务器预先建立用于记录每个边缘服务器群到各个DNS服 务器的时延大小的动态路由表，在接收到任一个DNS服务器发送的DNS请求消息后，可以根 据该DNS服务器的IP地址从预先建立的动态路由表中确定出到该DNS服务器的时延最短的边缘服务器群，并从确定的边缘服务器群中选取任意一个的边缘服务器，并将选取的边 缘服务器的IP地址通过DNS响应消息发送至该DNS服务器，使该DNS服务器将路由服务器 选取的边缘服务器的IP地址发送至用户终端，从而实现用户终端到该边缘服务器的路由。 本发明实施例中，动态路由表可以准确地记录每个边缘服务器群到各个DNS服务器的时延 大小，与现有技术中采用静态配置方式相比，可以快速、准确地选择出到用户时延最短(即 到DNS服务器时延最短)的边缘服务器群来为用户提供服务，提升CDN的服务质量。
为了更清 楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所 需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施 例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图 获得其他的附图。图1为现有的一种基于DNS路由方式的路由实现方法的流程示意图；图2为本发明实施例提供的一种基于内容分发网络的路由实现方法的流程示意 图；图3为本发明实施例提供的一种路由服务器建立动态路由表的方法流程示意图；图4为本发明实施例提供的另一种基于内容分发网络的路由实现方法的流程示 意图；图5为本发明实施例提供的一种获取时延的方法的流程示意图；图6为本发明实施例提供的一种路由服务器的结构示意图；图7为本发明实施例提供的另一种路由服务器的结构示意图；图8为本发明实施例提供的一种边缘服务器的结构示意图；图9是本发明实施例提供的一种基于内容分发网络的路由实现系统的结构示意 图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。为了便于理解本发明实施例提供的基于内容分发网络的路由实现方法及相关设 备、系统，本发明实施例首先对现有的一种基于DNS路由方式的路由实现方法进行介绍。请 参阅图1，图1为现有的一种基于DNS路由方式的路由实现方法的流程示意图。其中，图1 所示的路由实现方法可以包括以下步骤101、用户终端发起对某一个统一资源定位符(Uniform Resource Location, URL) 指向的内容的访问时，用户终端的桌面系统将发送DNS请求消息到用户终端所在的本地 DNS服务器；102、本地DNS服务器查询上述DNS请求消息中携带的域名的授权DNS服务器，并 向授权DNS服务器发送DNS请求消息；
其中，如果本地DNS服务器无法查询到上述DNS请求消息中携带的域名的授权DNS 服务器，则本地DNS服务器采用递归的方式，将上述DNS请求消息发送至其上级DNS服务 器，由上级DNS服务器查询到上述DNS请求消息中携带的域名的授权DNS服务器后返回授 权DNS服务器的IP地址，本地DNS服务器根据授权DNS服务器的IP地址，向该域名的授权 DNS服务器发送DNS请求消息。103、授权DNS服务器通过DNS响应消息将⑶N的路由服务器的IP地址发送给本 地DNS服务器，由本地DNS服务器进行地址解析，获得⑶N的路由服务器的IP地址；104、本地DNS服务器根据路由服务器的IP地址，向路由服务器发送DNS请求消 息，其中，该DNS请求消息中携带本地DNS服务器的IP地址；105、路由服务器根据本地DNS服务器的IP地址，确定出到本地DNS服务器最近的 边缘服务器群-1，并基于负载均衡策略从边缘服务器群-1中选择一个负载最小的边缘服 务器，并将负载最小的边缘服务器的IP地址通过DNS响应消息返回给本地DNS服务器；106、本地DNS服务器通过DNS响应消息将上述的负载最小边缘服务器的IP地址 返回给用户终端；107、用户终端根据得到的IP地址向边缘服务器群-1中的负载最小的边缘服务器 发起媒体访问请求。上述的路由实现方法中，⑶N中预先配置好各个边缘服务器群和本地DNS服务器 的IP地址的距离关系，这属于静态配置方法，其不包括如下几个方面一、如果某一个DNS服务器与到该DNS服务器最近的边缘服务器群的IP路径中断 了，路由服务器是无法通过静态配置数据来获悉的，路由服务器可能仍然选择此边缘服务 器群为用户提供服务，造成用户无法访问CDN内容的情况。二、⑶N在网络上提供内容加速时，由于各个运营商都有自己的DNS服务器，无法 把所有DNS服务器地址都获取和预先配置到⑶N中。比如，中国电信部署了一套⑶N网络， 但中国联通、中国移动或者国外的用户访问中国电信的CDN网络时，是通过这些运营商自 己的DNS服务器发来DNS请求消息，这些DNS服务器的IP地址就无法获取和配置。三、⑶N服务质量无法保证。不同边缘服务器群到同一个DNS服务器的时延大小 会随着网络发生变化的，静态配置无法准确地选择出时延最短的边缘服务器群来为用户提 供服务。针对上述问题，本发明实施例中提供了一种基于内容分发网络的路由实现方法及 路由服务器、系统，用于快速、准确地选择出到用户时延最短的边缘服务器群来为用户提供 服务，提升CDN的服务质量。以下分别进行详细说明。实施例一请参阅图2，图2为本发明实施例提供一种基于内容分发网络的路由实现方法的 流程示意图。其中，图2所示的路由实现方法可以包括以下步骤201、路由服务器接收DNS服务器发送的DNS请求消息；202、路由服务器根据上述DNS服务器的IP地址，从预先建立的动态路由表中确定 出到上述DNS服务器的时延最短的边缘服务器群，该动态路由表用于记录每个边缘服务器 群到各个DNS服务器的时延大小；203、路由服务器从确定的边缘服务器群中选取任意一个边缘服务器，并将选取的边缘服务器的IP地址通过DNS响应消息发送至上述DNS服务器，以使上述DNS服务器将路 由服务器选取的边缘服务器的IP地址发送至用户终端。本发明实施例中，路由服务器需要预先建立动态路由表，用于记录每个边缘服务 器群到各个DNS服务器的时延大小，或者需要更新用于记录每个边缘服务器群到各个DNS 服务器的时延大小的动态路由表。作为一个可选的实施方式，路由服务器预先建立或更新动态路由表的方法可以如 图3所示，包括以下步骤301、路由服务器发送IP探测命令给至少一个边缘服务器群。本发明实施例中，路由服务器可以发送IP探测命令给至少一个边缘服务器群中 的任一个边缘服务器。其中，一个边缘服务器群是放在一个机房的一个机框中的，因此，路由服务器的IP 探测命令可以发送给每一个边缘服务器群中的任一个边缘服务器。可选地，路由服务器可以发送IP探测命令给每一个边缘服务器群中的负载最小 的边缘服务器，由每一个边缘服务器群中负载最小的边缘服务器来执行路由器发送的IP 探测命令。302、路由服务器接收上述边缘服务器群中任意一个边缘服务器发送的IP探测结 果，其中，该IP探测结果可以包括上述边缘服务器群的群编号以及上述边缘服务器群到被 探测的DNS服务器的时延大小。作为一个可选的实施方式，上述边缘服务器群中的任一个边缘服务器接收到路由 服务器发送的IP探测命令之后，可以根据该IP探测命令中携带的被探测的DNS服务器的 IP地址，发送DNS消息至被探测的DNS服务器；同时，该边缘服务器(即每一个边缘服务器 群中的任一个边缘服务器)还记录从发送DNS消息到接收到被探测的DNS服务器返回响 应消息的时延大小；该边缘服务器在记录到时延大小之后，可以将该边缘服务器记录的时 延大小以及该边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务
ο其中，上述的被探测的DNS服务器是路由服务器确定出的DNS服务器，路由服务器 需要获悉每一个边缘服务器群到该DNS服务器的时延大小。换句话说，路由服务器需要每 一个边缘服务器测量到该DNS服务器的时延大小，因此，该DNS服务器称为被探测的DNS服 务器。作为另一个可选的实施方式，上述边缘服务器群中的任一个边缘服务器接收到路 由服务器发送的IP探测命令之后，可以根据该IP探测命令中携带的被探测的DNS服务器 的IP地址，发送至少二个PING消息至被探测的DNS服务器；同时，该边缘服务器(即每一 个边缘服务器群中的任一个边缘服务器)还记录从发送每一个PING消息到接收到被探测 的DNS服务器返回响应消息的时延大小，即获得每一个PING消息对应的时延大小；该边缘 服务器在获取每一个PING消息对应的时延大小之后，可以将上述至少二个PING消息对应 的时延大小进行平均处理，获得时延大小平均值；该边缘服务器可以将该时延大小平均值 以及该边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器。其 中，边缘服务器发送至少二个PING消息并计算至少二个PING消息对应的时延大小平均值 作为该边缘服务器所属的边缘服务器群到被探测的DNS服务器的时延大小，可以获得比较准确的时延大小。本发明实施例中，同一个边缘服务器群是放在一个机房的一个机框中的，因此，同一个边缘服务器群中的每一个边缘服务器到同一个被探测的DNS服务器的时延大小的差别很小(一般微妙)，可以忽略不计。所以，每一个边缘服务器群中的任一个边缘服务器到被探测的DNS服务器的时延大小可以认为是该边缘服务器所属的边缘服务器群到被探测的DNS服务器的时延大小。303、路由服务器存储上述边缘服务器群到被探测的DNS服务器的时延大小与被探测的DNS服务器的IP地址的对应关系，实现动态路由表的建立或更新。其中，路由服务器存储的上述边缘服务器群到被探测的DNS服务器的时延大小与被探测的DNS服务器的IP地址的对应关系可以看作是上述边缘服务器群到被探测的DNS 服务器的路由记录。其中，路由服务器在接收到每一个边缘服务器群中的任一个边缘服务器(如负载最小的边缘服务器)发送的IP探测结果之后，可以存储每一个边缘服务器群到被探测的 DNS服务器的时延大小与被探测的DNS服务器的IP地址的对应关系(即路由记录)；其中， 多个对应关系(即多个路由记录)可以构成如表1所示的动态路由列表。表1路由服务器上的动态路由表
权利要求
1.一种基于内容分发网络的路由实现方法，其特征在于，包括 路由服务器接收域名管理系统DNS服务器发送的DNS请求消息；所述路由服务器根据所述DNS服务器的IP地址，从预先建立的动态路由表中确定出到 所述DNS服务器的时延最短的边缘服务器群；所述动态路由表用于记录每个边缘服务器群 到各个DNS服务器的时延大小；所述路由服务器从确定的边缘服务器群中选取任意一个边缘服务器，并将选取的边缘 服务器的IP地址通过DNS响应消息发送至所述DNS服务器，以使所述DNS服务器将所述选 取的边缘服务器的IP地址发送至用户终端。
2.根据权利要求1所述的路由实现方法，其特征在于，还包括 所述路由服务器建立或更新动态路由表。
3.根据权利要求2所述的路由实现方法，其特征在于，所述路由服务器建立或更新动 态路由表包括所述路由服务器发送IP探测命令给至少一个边缘服务器群，所述IP探测命令携带被 探测的DNS服务器的IP地址；所述路由服务器接收所述边缘服务器群中任意一个边缘服务器发送的IP探测结果， 所述IP探测结果包括所述边缘服务器群的群编号以及所述边缘服务器群到所述被探测的 DNS服务器的时延大小；所述路由服务器存储所述边缘服务器群到所述被探测的DNS服务器的时延大小与所 述被探测的DNS服务器的IP地址的对应关系。
4.根据权利要求3所述的路由实现方法，其特征在于，所述路由服务器接收所述边缘 服务器群中任意一个边缘服务器发送的IP探测结果之前，还包括所述边缘服务器群中任意一个边缘服务器接收所述路由服务器发送的IP探测命令， 根据所述IP探测命令携带的被探测的DNS服务器的IP地址，发送DNS消息至所述被探测 的DNS服务器；所述边缘服务器记录从发送DNS消息到接收到所述被探测的DNS服务器返回响应消息 的时延大小；所述边缘服务器将所述时延大小以及所述边缘服务器群的群编号作为IP探测结果发 送至所述路由服务器。
5.根据权利要求3所述的路由方法，其特征在于，所述路由服务器接收所述边缘服务 器群中任意一个边缘服务器发送的IP探测结果之前，还包括所述边缘服务器群中任意一个边缘服务器接收所述路由服务器发送的IP探测命令， 根据所述IP探测命令携带的被探测的DNS服务器的IP地址，发送至少二个PING消息至所 述被探测的DNS服务器；所述边缘服务器记录从发送每一个PING消息到接收到所述被探测的DNS服务器返回 响应消息的时延大小，获得每一个PING消息对应的时延大小；所述边缘服务器将所述至少二个PING消息对应的时延大小进行平均处理，获得时延 大小平均值；所述边缘服务器将所述时延大小平均值以及所述边缘服务器群的群编号作为IP探测 结果发送至所述路由服务器。
6.根据权利要求3 5任意一项所述的路由实现方法，其特征在于，所述路由服务器发 送IP探测命令给至少一个边缘服务器群之前，还包括所述路由服务器从热度统计表中选取出发送DNS请求的次数达到预设次数值的DNS服 务器作为被探测的DNS服务器；和/或，从热度统计表中选取出发送DNS请求的次数占所有 DNS请求次数的百分比达到预设百分比值的DNS服务器作为被探测的DNS服务器。
7.根据权利要求3 5任意一项所述的路由实现方法，其特征在于，所述路由服务器发 送IP探测命令给至少一个边缘服务器群之前，还包括所述路由服务器从所述动态路由表中选取出存储时间达到预设时间的对应关系，并将 选取出的对应关系中的DNS服务器作为被探测的DNS服务器。
8.根据权利要求1 5任意一项所述的路由实现方法，所述路由服务器从确定的边缘 服务器群中选取任意一个边缘服务器，包括所述路由服务器从确定的边缘服务器群中选取负载最小的一个边缘服务器。
9.一种获取时延的方法，其特征在于，包括边缘服务器接收路由服务器发送的IP探测命令，所述IP探测命令携带被探测的域名 管理系统DNS服务器的IP地址；所述边缘服务器根据所述被探测的DNS服务器的IP地址，发送时延探测消息至所述被 探测的DNS服务器；所述边缘服务器记录到所述被探测的DNS服务器的时延大小； 所述边缘服务器将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编号 作为IP探测结果发送至所述路由服务器。
10.根据权利要求9所述的方法，其特征在于，所述边缘服务器根据所述被探测的DNS 服务器的IP地址，发送时延探测消息至所述被探测的DNS服务器，包括所述边缘服务器根据所述被探测的DNS服务器的IP地址，发送DNS消息至所述被探测 的DNS服务器；所述边缘服务器记录到所述被探测的DNS服务器的时延大小，包括 所述边缘服务器记录从发送DNS消息到接收到所述被探测的DNS服务器返回响应消息 的时延大小。
11.根据权利要求9所述的方法，其特征在于，所述边缘服务器根据所述被探测的DNS 服务器的IP地址，发送时延探测消息至所述被探测的DNS服务器，包括所述边缘服务器根据所述被探测的DNS服务器的IP地址，发送至少二个PING消息至 所述被探测的DNS服务器；所述边缘服务器记录到所述被探测的DNS服务器的时延大小，包括 所述边缘服务器记录从发送每一个PING消息到接收到所述被探测的DNS服务器返回 响应消息的时延大小，获得每一个PING消息对应的时延大小；所述边缘服务器将所述至少二个PING消息对应的时延大小进行平均处理，获得时延 大小平均值；所述边缘服务器将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编号 作为IP探测结果发送至所述路由服务器，包括所述边缘服务器将所述时延大小平均值以及所述边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。
12.—种路由服务器，应用于内容分发网络，其特征在于，包括 接收单元，用于接收域名管理系统DNS服务器发送的DNS请求消息；确定单元，用于根据所述DNS服务器的IP地址，从所述预先建立的动态路由表中确定 出到所述DNS服务器的时延最短的边缘服务器群；所述动态路由表用于记录每个边缘服务 器群到各个DNS服务器的时延大小；选取单元，用于从所述确定单元确定出的边缘服务器群中选取任意一个边缘服务器； 发送单元，用于将所述选取单元选取出的边缘服务器的IP地址通过DNS响应消息发送 至所述DNS服务器，以使所述DNS服务器将所述选取单元选取出的边缘服务器的IP地址发 送至用户终端。
13.根据权利要求12所述的路由服务器，其特征在于，还包括 路由表单元，用于建立或更新动态路由表。
14.根据权利要求13所述的路由服务器，其特征在于，所述路由表单元包括收发子单元，用于发送IP探测命令给至少一个边缘服务器群，所述IP探测命令携带被 探测的DNS服务器的IP地址；以及接收所述边缘服务器群中的任意一个边缘服务器发送的 IP探测结果，所述IP探测结果包括所述边缘服务器群的群编号以及所述边缘服务器群到 所述被探测的DNS服务器的时延大小；存储子单元，用于存储所述边缘服务器群到所述被探测的DNS服务器的时延大小与所 述被探测的DNS服务器的IP地址的对应关系。
15.根据权利要求14所述的路由服务器，其特征在于，还包括第一获取单元，用于从热度统计表中选取出发送DNS请求次数达到预设次数值的DNS 服务器作为被探测的DNS服务器；和/或，从热度统计表中选取出发送DNS请求次数占所有 DNS请求次数的百分比达到预设百分比值的DNS服务器作为被探测的DNS服务器；并将所 述被探测的DNS服务器的IP地址通知所述收发子单元。
16.根据权利要求14所述的路由服务器，其特征在于，还包括第二获取单元，用于从所述存储子单元存储的动态路由表中选取出存储时间达到预设 时间的对应关系，将选取出的对应关系中的DNS服务器作为被探测的DNS服务器，并将所述 被探测的DNS服务器的IP地址通知所述收发子单元。
17.—种边缘服务器，应用于内容分发网络，其特征在于，包括接收单元，用于接收路由服务器发送的IP探测命令，所述IP探测命令携带被探测的域 名管理系统DNS服务器的IP地址；第一发送单元，用于根据所述被探测的DNS服务器的IP地址，发送时延探测消息至所 述被探测的DNS服务器；记录单元，用于记录所述边缘服务器到所述被探测的DNS服务器的时延大小； 第二发送单元，用于将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编 号作为IP探测结果发送至所述路由服务器。
18.根据权利要求17所述的边缘服务器，其特征在于，所述第一发送单元，用于根据所述被探测的DNS服务器的IP地址，发送DNS消息至所 述被探测的DNS服务器；所述记录单元，用于记录从所述第一发送单元发送DNS消息到所述接收单元接收到所 述被探测的DNS服务器返回响应消息的时延大小。
19.根据权利要求17所述的边缘服务器，其特征在于所述第一发送单元，用于根据所述被探测的DNS服务器的IP地址，发送至少二个PING 消息至所述被探测的DNS服务器；所述记录单元，用于记录从所述第一发送单元发送每一个PING消息到所述接收单元 接收到所述被探测的DNS服务器返回响应消息的时延大小，获得每一个PING消息对应的时 延大小；以及将所述至少二个PING消息对应的时延大小进行平均处理，获得时延大小平均 值；所述第二发送单元，用于将所述时延大小平均值以及所述边缘服务器所属的边缘服务 器群的群编号作为IP探测结果发送至所述路由服务器。
20.一种基于内容分发网络的路由实现系统，其特征在于，包括路由服务器和域名管理系统DNS服务器；所述路由服务器，用于接收所述DNS服务器发送的DNS请求消息，根据所述DNS服务器 的IP地址，从预先建立的动态路由表中确定出到所述DNS服务器的时延最短的边缘服务器 群；所述动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小；以及从确 定的边缘服务器群中选取任意一个边缘服务器，并将选取的边缘服务器的IP地址通过DNS 响应消息发送至所述DNS服务器；所述DNS服务器，用于发送DNS请求消息至所述路由服务器，以及接收所述路由服务器 通过DNS响应消息发送的所述路由服务器选取出的边缘服务器的IP地址，将所述边缘服务 器的IP地址发送至用户终端。
21.根据权利要求20所述的系统，其特征在于，还包括至少一个边缘服务器群；所述边缘服务器群中的任意一个边缘服务器，用于接收所述路由服务器发送的IP探 测命令，所述IP探测命令携带被探测的DNS服务器的IP地址；根据所述被探测的DNS服务 器的IP地址，发送时延探测消息至所述被探测的DNS服务器；记录到所述被探测的DNS服 务器的时延大小，以及将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编号 作为IP探测结果发送至所述路由服务器；所述路由服务器，还用于发送IP探测命令给所述边缘服务器群，所述IP探测命令携带 被探测的DNS服务器的IP地址；接收所述边缘服务器群中任意一个边缘服务器发送的IP 探测结果，所述IP探测结果包括所述边缘服务器群的群编号以及所述边缘服务器群到所 述被探测的DNS服务器的时延大小；存储所述边缘服务器群到所述被探测的DNS服务器的 时延大小与所述被探测的DNS服务器的IP地址的对应关系。
全文摘要
本发明实施例涉及内容分发网络领域，公开了一种基于内容分发网络的路由实现方法及相关设备、系统。该方法包括路由服务器接收DNS服务器发送的DNS请求消息；根据该DNS服务器的IP地址，从预先建立的动态路由表中确定出到该DNS服务器的时延最短的边缘服务器群，该动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小；从确定的边缘服务器群中选取任意一个边缘服务器，并将选取的边缘服务器的IP地址通过DNS响应消息发送至该DNS服务器，使该DNS服务器将选取的边缘服务器的IP地址发送至用户终端。本发明实施例可以快速、准确地选择到用户时延最短的边缘服务器群来为用户提供服务，提升CDN服务质量。
文档编号H04L12/56GK102148752SQ20101060070
公开日2011年8月10日 申请日期2010年12月22日 优先权日2010年12月22日
发明者王敬 申请人:华为技术有限公司