CN105991365B - 路径探测的方法、设备和系统 - Google Patents
路径探测的方法、设备和系统 Download PDFInfo
- Publication number
- CN105991365B CN105991365B CN201510091865.8A CN201510091865A CN105991365B CN 105991365 B CN105991365 B CN 105991365B CN 201510091865 A CN201510091865 A CN 201510091865A CN 105991365 B CN105991365 B CN 105991365B
- Authority
- CN
- China
- Prior art keywords
- equipment
- link
- agent
- source station
- detection
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路径探测的方法、设备和系统。其中，该方法包括：中央服务器获取出口代理设备发送的探测结果信息，其中，该探测结果信息包括该出口代理设备在探测该出口代理设备与源站服务器的链路后得到的第一链路质量信息；获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二链路质量信息，根据该第一链路质量信息和该第二链路质量信息获取该入口代理设备与该源站服务器之间的链路路径的第三链路质量信息，根据该第三链路质量信息得到传输路径，其中，该传输路径包括该入口代理设备到该源站服务器经过的传输链路。解决了无法准确得到最优传输路径的问题。
Description
技术领域
本发明涉及路径探测领域，具体而言，涉及一种路径探测的方法、设备和系统。
背景技术
CDN(Content Delivery Network，内容分发网络)，作用是采用流媒体服务器集群技术，克服单机系统输出带宽及并发能力不足的问题，可极大提升系统支持的并发流数目，减少或避免单点失效带来的不良影响，CDN利用全局负载均衡技术将用户的访问指向离用户最近的工作正常的流媒体服务器上，有流媒体服务器直接影响用户的请求，如果流媒体服务器中没有用户要访问的内容，会根据配置从源站服务器获取用户访问的内容。
现在通常将上述CDN技术应用于云加速系统中，该系统包含许多的代理设备，这些代理设备可能部署于不同的地市。当入口代理设备收到用户访问请求时，可以将该用户访问请求经过若干个下一跳代理设备发送至源站服务器，但是，传统的CDN加速主要依赖于边缘代理设备的缓存，路径选择也比较少，另外，传统的CDN在获取入口代理设备与源站服务器之间的最优传输路径时，往往通过各代理设备之间的链路计算最优传输路径，由于这种方式计算简单，从而无法得到准确地最优传输路径。
针对现有技术中无法得到准确地最优传输路径问题，目前尚未提出有效的解决方案。
发明内容
本发明提供一种路径探测的方法、设备和系统，以解决上述无法准确得到最优传输路径的问题。
为了实现上述目的，根据本发明的一个方面，提供了一种路径探测的方法，该方法包括：
中央服务器获取出口代理设备发送的探测结果信息，其中，所述探测结果信息包括所述出口代理设备在探测所述出口代理设备与源站服务器的链路后得到的第一链路质量信息；获取入口代理设备至所述出口代理设备之间的最优路径，并获得所述最优路径对应的第二链路质量信息；根据所述第一链路质量信息和所述第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息；根据所述第三链路质量信息得到传输路径，其中，所述传输路径包括所述入口代理设备到所述源站服务器经过的传输链路。
可选地，在所述中央服务器获取出口代理设备发送的探测结果信息前，所述方法还包括：
接收所述入口代理设备发送的路由查询请求消息，其中，所述路由查询请求消息包括用户访问请求消息、所述入口代理设备的IP地址和所述源站服务器的IP地址以及用于探测所述源站服务器的探测信息；在根据所述源站服务器的IP地址确定探测任务表不包括所述源站服务器的IP地址与所述探测信息的对应关系表项时，向所述入口代理设备发送响应消息，以便所述入口代理设备根据所述响应消息按照预设传输路径向所述源站服务器发送所述用户访问请求消息；将根据所述源站服务器的IP地址和所述探测信息得到的对应关系表项添加至所述探测任务表；在根据所述第三链路质量信息得到传输路径后，所述方法还包括：将所述传输路径添加至路由表中。
可选地，在将根据所述源站服务器的IP地址和所述探测信息得到的对应关系表项添加至所述探测任务表后，所述方法还包括：
在确定所述源站服务器在第一预设时间内未被访问过时，删除所述对应关系表项。
可选地，在根据所述源站服务器的IP地址确定探测任务表包括所述对应关系表项时，根据所述入口代理设备的IP地址和所述源站服务器的IP地址查询所述路由表，得到所述传输路径，其中，所述路由表包括所述入口代理设备的IP地址和所述源站服务器的IP地址对应的传输路径；将所述传输路径发送至所述入口代理设备，以便所述入口代理设备按照所述传输路径将所述用户访问请求消息发送至所述源站服务器。
可选地，所述中央服务器获取出口代理设备发送的探测结果信息包括：
向所述出口代理设备发送所述探测任务表，以便所述出口代理设备根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息，所述中央服务器接收所述出口代理设备发送的第一链路质量信息；或者，
接收所述出口代理设备发送的探测任务请求消息，并根据所述探测任务请求消息向所述出口代理设备发送所述探测任务表，以便所述出口代理设备根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息，所述中央服务器接收所述出口代理设备发送的第一链路质量信息。
可选地，所述第一链路质量信息包括第一回环时间RTT值，所述第二链路质量信息包括第二RTT值，所述第三链路质量信息包括第三RTT值；
所述根据所述第一链路质量信息和所述第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息包括：将所述第一RTT值和所述第二RTT值相加得到所述入口代理设备与所述源站服务器之间的链路路径的第三RTT值；
所述根据所述第三链路质量信息得到传输路径包括：确定所述第三RTT值中的最小RTT值对应的链路路径为所述传输路径。
可选地，在所述根据所述第三链路质量信息得到传输路径后，所述方法还包括：
在第二预设时间内未接收到对应所述传输链路的链路状态更新消息时，确定所述传输链路为无效链路；在第二预设时间内接收到对应所述传输链路的链路状态更新消息时，根据所述链路状态更新消息更新所述传输链路的链路状态。
根据本发明的另一方面，提供了一种路径探测的方法，该方法包括：出口代理设备获取探测结果信息，其中，所述探测结果信息包括所述出口代理设备在探测所述出口代理设备与源站服务器的链路后得到的第一链路质量信息；将所述探测结果信息发送至中央服务器，以便所述中央服务器获取入口代理设备至所述出口代理设备之间的最优路径，并获得所述最优路径对应的第二链路质量信息，根据所述第一链路质量信息和所述第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息并根据所述第三链路质量信息得到传输路径，其中，所述传输路径包括所述入口代理设备到所述源站服务器经过的传输链路。
可选地，所述出口代理设备获取探测结果信息包括：
按照预定周期向所述中央服务器发送探测任务请求消息；接收所述中央服务器根据所述探测任务请求消息发送的探测任务表；根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息。
可选地，所述出口代理设备获取探测结果信息包括：
接收所述中央服务器发送的探测任务表；根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息。
为了实现上述目的，根据本发明的另一方面，提供了一种路径探测设备，应用于一种中央服务器，该设备包括：第一获取单元，用于获取出口代理设备发送的探测结果信息，其中，所述探测结果信息包括所述出口代理设备在探测所述出口代理设备与源站服务器的链路后得到的第一链路质量信息；
第二获取单元，用于获取入口代理设备至所述出口代理设备之间的最优路径，并获得所述最优路径对应的第二链路质量信息；
处理单元，用于根据所述第一获取单元获取的第一链路质量信息和所述第二获取单元获取的第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息，并根据所述第三链路质量信息得到传输路径，其中，所述传输路径包括所述入口代理设备到所述源站服务器经过的传输链路。
可选地，所述设备还包括：接收单元，用于在所述第一获取单元获取出口代理设备发送的探测结果信息前，接收所述入口代理设备发送的路由查询请求消息，其中，所述路由查询请求消息包括用户访问请求消息、所述入口代理设备的IP地址和所述源站服务器的IP地址以及用于探测所述源站服务器的探测信息；
第一发送单元，用于在根据所述接收单元接收的源站服务器的IP地址确定探测任务表不包括所述源站服务器的IP地址与所述对应关系表项时，向所述入口代理设备发送响应消息，以便所述入口代理设备根据所述响应消息按照预设传输路径向所述源站服务器发送所述用户访问请求消息；
第一添加单元，用于将根据所述接收单元接收的源站服务器的IP地址和所述探测信息得到的对应关系表项添加至所述探测任务表；
第二添加单元，用于在所述处理单元根据所述第三链路质量信息得到传输路径后，将所述传输路径添加至路由表中。
可选地，所述设备还包括：
删除单元，用于在所述第一添加单元将根据所述源站服务器的IP地址和所述探测信息得到的对应关系表项添加至所述探测任务表后，在确定所述源站服务器在第一预设时间内未被访问过时，删除所述对应关系表项。
可选地，所述设备还包括：
查询单元，用于在根据所述接收单元接收的源站服务器的IP地址确定探测任务表包括所述源站服务器的IP地址与用于探测所述源站服务器的探测信息的对应关系表项时，根据所述入口代理设备的IP地址和所述源站服务器的IP地址查询所述路由表，得到所述传输路径，其中，所述路由表包括所述入口代理设备的IP地址和所述源站服务器的IP地址对应的传输路径；
第二发送单元，将所述查询单元查询到的传输路径发送至所述入口代理设备，以便所述入口代理设备按照所述传输路径将所述用户访问请求消息发送至所述源站服务器。
可选地，所述第一获取单元还包括：
第一发送子单元，用于向所述出口代理设备发送所述探测任务表，以便所述出口代理设备根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息；以及，
第一接收子单元，用于接收所述出口代理设备发送的探测任务请求消息；
第二发送子单元，用于根据所述第一接收子单元接收的探测任务请求消息向所述出口代理设备发送所述探测任务表，以便所述出口代理设备根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息；
第二接收子单元，用于接收所述出口代理设备发送的第一链路质量信息。
可选地，所述第一链路质量信息包括第一回环时间RTT值，所述第二链路质量信息包括第二RTT值，所述第三链路质量信息包括第三RTT值；
所述第二获取单元，还用于将所述第一RTT值和所述第二RTT值相加得到所述入口代理设备与所述源站服务器之间的链路路径的第三RTT值；
所述处理单元，还用于确定所述第二获取单元获取的第三RTT值中的最小RTT值对应的传输路径为所述传输路径。
可选地，所述设备还包括：
更新单元，用于在所述处理单元根据所述第三链路质量信息得到传输路径后且在第二预设时间内未接收到对应所述传输链路的链路状态更新消息时，确定所述传输链路为无效链路，在第二预设时间内接收到对应所述传输链路的链路状态更新消息时，根据所述链路状态更新消息更新所述传输链路的链路状态。
为了实现上述目的，根据本发明的另一方面，提供了一种路径探测设备，应用于一种出口代理设备，该设备包括：
获取单元，用于获取探测结果信息，其中，所述探测结果信息包括所述出口代理设备在探测所述出口代理设备与源站服务器的链路后得到的第一链路质量信息；
发送单元，用于将所述获取单元获取的探测结果信息发送至中央服务器，以便所述中央服务器获取入口代理设备至所述出口代理设备之间的最优路径，并获得所述最优路径对应的第二链路质量信息，根据所述第一链路质量信息和所述第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息并根据所述第三链路质量信息得到传输路径，其中，所述传输路径包括所述入口代理设备到所述源站服务器经过的传输链路。
可选地，所述获取单元还包括：
发送子单元，用于按照预定周期向所述中央服务器发送探测任务请求消息；
第一接收子单元，用于接收所述中央服务器根据所述发送子单元发送的探测任务请求消息发送的探测任务表；
第一处理子单元，用于根据所述第一接收子单元接收的探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息。
可选地，所述获取单元还包括：
第二接收子单元，用于接收所述中央服务器发送的探测任务表；
第二处理子单元，用于根据所述第二接收子单元接收的探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息。
为了实现上述目的，根据本发明的另一方面，提供了一种路径探测系统，该系统包括：
至少一个中央服务器，包括上述路径探测设备；
入口代理设备，用于向所述中央服务器发送路由查询请求消息；
出口代理设备，包括上述路径探测设备；
源站服务器，与所述出口代理设备相连，用于与出口代理设备进行数据交互。
采用本发明，中央服务器获取出口代理设备发送的探测结果信息，其中，该探测结果信息包括该出口代理设备在探测该出口代理设备与源站服务器的链路后得到的第一链路质量信息，获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二链路质量信息，并根据该第一链路质量信息和该第二链路质量信息获取该入口代理设备与该源站服务器之间的链路路径的第三链路质量信息，根据该第三链路质量信息得到传输路径，其中，该传输路径包括该入口代理设备到该源站服务器经过的传输链路，这样，本发明根据第一链路质量信息和第二链路质量信息得到入口代理设备至源站服务器之间链路路径的第三链路质量信息，并根据第三链路质量信息得到传输路径，避免了现有技术中由于只考虑各代理设备之间链路的链路质量信息而造成无法得到入口代理设备至源站服务器之间传输质量最优的传输路径，从而减少数据传输的延迟，保证数据传输的质量。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的一种路径示意图；
图2是根据本发明实施例的一种路径探测方法的流程示意图；
图3是根据本发明实施例的另一种路径探测方法的流程示意图；
图4是根据本发明实施例的第三种路径探测方法的流程示意图；
图5是根据本发明实施例的一种路径探测设备的结构示意图；
图6是根据本发明实施例的另一种路径探测设备的结构示意图；
图7是根据本发明实施例的第三种路径探测设备的结构示意图；
图8是根据本发明实施例的第四种路径探测设备的结构示意图；
图9是根据本发明实施例的第五种路径探测设备的结构示意图；
图10是根据本发明实施例的第六种路径探测设备的结构示意图；
图11是根据本发明实施例的第七种路径探测设备的结构示意图；
图12是根据本发明实施例的第八种路径探测设备的结构示意图；
图13是根据本发明实施例的第九种路径探测设备的结构示意图；
图14是根据本发明实施例的一种路径探测系统的示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
图1为一种代理设备到源站服务器的路径示意图，如图1所示，A至F为代理设备，G为源站服务器，其中，A、B分别为设置在用户侧的入口代理设备，E、F分别与源站服务器G相连且该E、F为出口代理设备，设置在入口代理设备A和B与出口代理设备E和F之间的代理设备C和D为中间代理设备；在本发明以下各实施例中，入口代理设备与源站服务器之间的路径为链路路径，各代理设备之间的链路以及出口代理设备与源站服务器之间的链路为传输链路，一条链路路径由至少一条传输链路组成，在图1中，入口代理设备至源站服务器包括多条传输链路(参见图中的箭头方向)，例如，入口代理设备A与中间代理设备D之间的传输链路、中间代理设备D与出口代理设备F之间的传输链路以及出口代理设备F与源站服务器G之间的传输链路构成一条链路路径A-D-F-G，又如，入口代理设备A与中间代理设备C之间的传输链路、中间代理设备C与出口代理设备E之间的传输链路以及出口代理设备E与源站服务器G之间的传输链路构成一条链路路径A-C-E-G，当然上述只是举例说明，不作限定。
图2是根据本发明实施例的一种路径探测方法的流程图，如图2所示，该方法实施例的执行主体可以是中央服务器，该方法包括如下步骤：
步骤S202，中央服务器获取出口代理设备发送的探测结果信息。
其中，该探测结果信息包括该出口代理设备在探测该出口代理设备与源站服务器的链路后得到的第一链路质量信息。
需要说明的是，在该步骤S202之前，各代理设备可以向中央服务器进行注册，具体可以是代理设备向中央服务器发送注册请求消息，该注册请求消息可以包括该代理设备的注册信息(如是否是用户入口以及是否允许访问源站服务器)，中央服务器根据该注册信息确定注册通过，则向代理设备发送注册响应消息，从而完成注册，相应地，代理设备也可以向中央服务器进行注销(例如代理设备进行升级时)，具体地，代理设备向中央服务器发送注销请求消息，中央服务器根据该注销请求消息向代理设备发送注销响应消息，并删除该代理设备的相关信息(如链路质量信息)，以完成注销。
另外，中央服务器为每个代理设备都会维护一个活动时间，当接收到该代理设备发送的任一消息时，都更新该代理设备的活动状态，并重置活动时间，当达到该活动时间仍未接收到该代理设备发送的任一消息时，则该代理设备的活动状态更改为非活跃状态，从而在后续确定的传输路径中不包括该代理设备对应的传输链路。
步骤S204，获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二链路质量信息。
其中，最优路径为该入口代理设备至出口代理设备之间链路质量信息最好的路径。
在本发明实施例一种可能的实现方式中，可以通过dijkstra算法(迪克斯特拉算法)获取该最优路径，具体地，中央服务器获取入口代理设备到出口代理设备之间每条传输链路的链路质量信息，并根据每条传输链路的链路质量信息得到入口代理设备至该出口代理设备之间的最优路径。
步骤S206，根据该第一链路质量信息和该第二链路质量信息获取该入口代理设备与该源站服务器之间的链路路径的第三链路质量信息。
步骤S208，根据该第三链路质量信息得到传输路径。
其中，该传输路径包括该入口代理设备到该源站服务器经过的传输链路。
可选地，该第一链路质量信息包括第一RTT值(Round-Trip Time，回环时间)值，该第二链路质量信息包括第二RTT值，该第三链路质量信息包括第三RTT值，则上述步骤S206可以为：将该第一RTT值和该第二RTT值相加得到该入口代理设备与该源站服务器之间的链路路径的第三RTT值；上述步骤S208可以为：确定该第三RTT值中的最小RTT值对应的链路路径为该传输路径。
采用本发明，中央服务器获取出口代理设备发送的探测结果信息，其中，该探测结果信息包括该出口代理设备在探测该出口代理设备与源站服务器的链路后得到的第一链路质量信息，获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二链路质量信息，并根据该第一链路质量信息和该第二链路质量信息获取该入口代理设备与该源站服务器之间的链路路径的第三链路质量信息，根据该第三链路质量信息得到传输路径，其中，该传输路径包括该入口代理设备到该源站服务器经过的传输链路，这样，本发明根据第一链路质量信息和第二链路质量信息得到入口代理设备至源站服务器之间链路路径的第三链路质量信息，并根据第三链路质量信息得到传输路径，避免了现有技术中由于只考虑各代理设备之间链路的链路质量信息而造成无法得到入口代理设备至源站服务器之间传输质量最优的传输路径，从而减少数据传输的延迟，保证数据传输的质量。
可选地，在该中央服务器获取出口代理设备发送的探测结果信息前，接收该入口代理设备发送的路由查询请求消息，其中，该路由查询请求消息包括用户访问请求消息、该入口代理设备的IP地址和该源站服务器的IP地址以及用于探测该源站服务器的探测信息；在根据该源站服务器的IP地址确定探测任务表不包括该源站服务器的IP地址与该探测信息的对应关系表项时，向该入口代理设备发送响应消息，以便该入口代理设备根据该响应消息按照预设传输路径向该源站服务器发送该用户访问请求消息，中央服务器将根据该源站服务器的IP地址和该探测信息得到的对应关系表项添加至该探测任务表，在根据该第三链路质量信息得到传输路径后，将该传输路径添加至路由表中。
这样，在无法获取到链路质量最优的传输路径时，仍然可以通过预先设置的传输路径完成数据的传输，从而保证了数据的正常传输。
可选地，在将根据该源站服务器的IP地址和该探测信息得到的对应关系表项添加至该探测任务表后，在确定该源站服务器在第一预设时间内未被访问过时，删除该对应关系表项。
其中，该探测任务表存储有源站服务器的IP地址与探测信息的对应关系表项，该对应关系表项表示该源站服务器的IP地址与探测信息的对应关系，该探测任务表可以以哈希表结合LRU(Least Recently Used，近期最少使用)算法存储该对应关系表项，通过哈希表能够更快速的找到对应的探测信息，而通过LRU算法能够淘汰访问较少的对应关系表项，从而避免探测任务表表项的过度膨胀(即表项内容过多)造成的查询效率低；该探测信息可以是源站服务器的端口以及用于探测出口代理设备和源站服务器之间链路的传输协议。
需要说明的是，当中央服务器第一次收到入口代理设备到源站的路由查询请求消息时，由于此时路由表中没有该入口代理设备到源站服务器的传输路径，所以返回响应消息，以告知入口代理设备没有查询到对应的传输路径，直到出口代理结点上报了该出口代理设备到源站服务器的第一链路质量信息，并根据该第一链路质量信息得到传输链路后，当后续入口代理设备再次发起路由查询请求消息时才能返回该传输链路。
另外，在确定该源站服务器在第一预设时间内被访问过时，则需要根据LRU算法调整该源站服务器对应的对应关系表项在探测任务表中的位置，以表示该对应关系表项在第一预设时间内被访问过，并重置该第一预设时间。
可选地，在根据该源站服务器的IP地址确定探测任务表包括该对应关系表项时，根据该入口代理设备的IP地址和该源站服务器的IP地址查询该路由表，得到该传输路径，将该传输路径发送至该入口代理设备，以便该入口代理设备按照该传输路径将该用户访问请求消息发送至该源站服务器。
其中，该路由表包括该入口代理设备的IP地址和该源站服务器的IP地址对应的传输路径。
示例地，参照图1进行说明，若得到的传输路径为A-D-F-E-G，入口代理设备A根据该传输路径将用户访问请求消息发送至中间代理设备D，并剥去该传输路径中入口代理设备A的信息(如IP地址和端口)，以防止下一跳代理设备将用户访问请求消息回传至该入口代理设备A，此时，剩余的传输路径为D-F-E-G，该入口代理设备A将剩余的传输路径发送至中间代理设备D,中间代理设备D在接收到入口代理设备A发送的用户访问请求消息和剩余的传输路径后，根据该剩余的传输路径确定下一跳设备是出口代理设备F，继续剥去剩余的传输路径中的中间代理设备D的信息，此时，该剥去中间代理设备D的信息的传输路径为F-E-G，该中间代理设备D继续将该剥去中间代理设备D的信息的传输路径F-E-G和该用户访问请求消息发送至出口代理设备F，并继续按照上述方式进行传输，最终将该用户访问请求消息传输至源站服务器G，这里描述的传输路径A-D-F-E-G只是举例说明，不作限定。
在本发明一种可能的实现方式中，该传输路径可以不包括源站服务器G的信息，即该传输路径可以是A-D-F-E，入口代理设备A在向下一跳代理设备(中间代理设备D)发送传输路径时，可以将源站服务器G的IP地址添加在发送该传输路径所承载的消息中，从而使得中间代理设备D确定将该用户访问请求消息发送至源站服务器G，该中间代理设备D继续按照上述方式传输该用户访问请求消息，并最终将该用户访问请求消息发送至该源站服务器G。
可选地，入口代理设备在接收到中央服务器发送的传输路径后，可以缓存该中央服务器发送的传输路径，以便在后续通过该入口代理设备向该源站服务器发送用户访问请求时，可以直接根据该缓存的传输路径向源站服务器发送该用户访问请求消息，而不需要在向中央服务器发起路由查询请求消息，从而提高了数据传输的效率，减少了不必要的信令交互，节约了传输资源。
需要说明的是，入口代理设备可以按照预设周期向中央服务器发送更新请求消息，以便更新入口代理设备缓存的传输路径。
可选地，上述步骤S202包括以下两种实现方式：
方式一：中央服务器向该出口代理设备发送该探测任务表，以便该出口代理设备根据该探测任务表得到该对应关系表项，并根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息，该中央服务器接收该出口代理设备发送的第一链路质量信息。
方式二：中央服务器接收该出口代理设备发送的探测任务请求消息，并根据该探测任务请求消息向该出口代理设备发送该探测任务表，以便该出口代理设备根据该探测任务表得到该对应关系表项，并根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息，该中央服务器接收该出口代理设备发送的第一链路质量信息。
其中，出口代理设备在得到探测任务表后，将得到的探测任务表与上一次得到并缓存的探测任务表进行比较即可得到更新的对应关系表项，从而根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息，当然，出口代理设备也可以将得到的探测任务表中的全部对应关系表项对应的入口代理设备和源站服务器之间的链路路径都进行探测，从而得到每个入口代理设备至源站服务器的传输链路，以实现对路由表的更新，具体地，出口代理设备可以定期向中央服务器发送探测任务请求消息，中央服务器根据该探测任务请求消息将探测任务表发送至出口代理设备，出口代理设备将得到的探测任务表中的全部对应关系表项对应的入口代理设备和源站服务器之间的链路路径都进行探测，并根据探测到的传输路径更新路由表。
需要说明的是，上述方式一和方式二的区别在于，方式一是由中央服务器主动向出口代理设备推送探测任务表，例如当中央服务器确定探测任务表发生变更时，可以将该变更后的探测任务表发送至出口代理设备，方式二是由出口代理设备向中央服务器发送探测任务请求消息，中央服务器在接收到该探测任务请求消息后，将探测任务表发送至出口代理设备。
可选地，在根据该第二链路质量信息得到传输路径后，在第二预设时间内未接收到对应该传输链路的链路状态更新消息时，确定该传输链路为无效链路，在第二预设时间内接收到对应该传输链路的链路状态更新消息时，根据该链路状态更新消息更新该传输链路的链路状态。
具体地，各代理设备在对传输链路进行探测后，将探测到的传输链路对应的链路质量信息通过链路状态更新消息发送至中央服务器，中央服务器根据该链路质量信息更新该传输链路的链路状态，该中央服务器可以为每个传输链路设置对应的第二预设时间，若在第二预设时间内接收到该链路状态更新消息，则更新对应的传输链路的链路状态，并重置第二预设时间，若在第二预设时间内未接收到该链路状态更新消息，确定该传输链路为无效链路，则后续确定的传输路径都不经过该无效链路。
本发明根据第一链路质量信息和第二链路质量信息得到入口代理设备至源站服务器之间链路路径的第三链路质量信息，并根据第三链路质量信息得到传输路径，避免了现有技术中由于只考虑各代理设备之间链路的链路质量信息而造成无法得到入口代理设备至源站服务器之间传输质量最优的传输路径，从而减少数据传输的延迟，保证数据传输的质量。
图3是根据本发明实施例的一种路径探测方法的流程图，如图3所示，该方法实施例的执行主体可以是出口代理设备，该方法包括如下步骤：
步骤S302、出口代理设备获取探测结果信息。
其中，该探测结果信息包括该出口代理设备在探测该出口代理设备与源站服务器的链路后得到的第一链路质量信息。
可选地，可以包括以下两种实现方式：
方式一：出口代理设备接收该中央服务器发送的探测任务表，根据该探测任务表得到该对应关系表项，并根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息。
方式二：出口代理设备按照预定周期向该中央服务器发送探测任务请求消息，并接收该中央服务器根据该探测任务请求消息发送的探测任务表，根据该探测任务表得到该对应关系表项，并根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息。
其中，出口代理设备在得到探测任务表后，将得到的探测任务表与上一次得到并缓存的探测任务表进行比较即可得到更新的对应关系表项，从而根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息，当然，出口代理设备也可以将得到的探测任务表中的全部对应关系表项对应的入口代理设备和源站服务器之间的链路路径都进行探测，从而得到每个入口代理设备至源站服务器的传输链路，以实现对路由表的更新，具体地，出口代理设备可以定期向中央服务器发送探测任务请求消息，中央服务器根据该探测任务请求消息将探测任务表发送至出口代理设备，出口代理设备将得到的探测任务表中的全部对应关系表项对应的入口代理设备和源站服务器之间的链路路径都进行探测，并根据探测到的传输路径更新路由表。
需要说明的是，上述方式一和方式二的区别在于，方式一是由中央服务器主动向出口代理设备推送探测任务表，例如当中央服务器确定探测任务表发生变更时，可以将该变更后的探测任务表发送至出口代理设备，方式二是由出口代理设备向中央服务器发送探测任务请求消息，中央服务器在接收到该探测任务请求消息后，将探测任务表发送至出口代理设备。
步骤S304、将该探测结果信息发送至中央服务器，以便该中央服务器获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二链路质量信息，根据该第一链路质量信息和该第二链路质量信息获取该入口代理设备与该源站服务器之间的链路路径的第三链路质量信息并根据该第三链路质量信息得到传输路径。
其中，该传输路径包括该入口代理设备到该源站服务器经过的传输链路。
需要说明的是，上述各步骤具体的描述可以参考图2所示的实施例，本实施例不再赘述了。
采用本发明，根据第一链路质量信息和第二链路质量信息得到入口代理设备至源站服务器之间链路路径的第三链路质量信息，并根据第三链路质量信息得到传输路径，避免了现有技术中由于只考虑各代理设备之间链路的链路质量信息而造成无法得到入口代理设备至源站服务器之间传输质量最优的传输路径，从而减少数据传输的延迟，保证数据传输的质量。
图4是根据本发明实施例的一种路径探测方法的流程图，如图4所示，该方法包括如下步骤：
步骤S401、入口代理设备接收用户访问请求消息，并根据该用户访问请求消息得到源站服务器的IP地址。
步骤S402、入口代理设备向中央服务器发送路由查询请求消息。
其中，该路由查询请求消息包括用户访问请求消息、该入口代理设备的IP地址和该源站服务器的IP地址以及用于探测该源站服务器的探测信息。
步骤S403、中央服务器确定探测任务表是否包括该源站服务器的IP地址与用于探测该源站服务器的探测信息的对应关系表项。
其中，该探测任务表存储有源站服务器的IP地址与探测信息的对应关系表项，该对应关系表项表示该源站服务器的IP地址与探测信息的对应关系，该探测任务表可以以哈希表结合LRU算法存储该对应关系表项，通过哈希表能够更快速的找到对应的探测信息，而通过LRU算法能够淘汰访问较少的对应关系表项，从而避免探测任务表表项的过度膨胀(即表项内容过多)造成的查询效率低；该探测信息可以是源站服务器的端口以及用于探测出口代理设备和源站服务器之间链路的传输协议。
在确定探测任务表不包括该对应关系表项时，执行步骤S404至步骤S415；
在确定探测任务表包括该对应关系表项时，执行步骤S416至步骤S418。
步骤S404、中央服务器向该入口代理设备发送响应消息。
步骤S405、该入口代理设备根据该响应消息按照预设传输路径向该源站服务器发送该用户访问请求消息。
需要说明的是，当中央服务器第一次收到入口代理设备到源站的路由查询请求消息时，由于此时路由表中没有该入口代理设备到源站服务器的传输路径，所以返回响应消息，以告知入口代理设备没有查询到对应的传输路径，直到出口代理结点上报了该出口代理设备到源站服务器的第一链路质量信息，并根据该第一链路质量信息最后得到传输链路后，当后续入口代理设备再次发起路由查询请求消息时才能返回该传输链路。
步骤S406、中央服务器将根据该源站服务器的IP地址和该探测信息得到的对应关系表项添加至该探测任务表。
可选地，在将根据该源站服务器的IP地址和该探测信息得到的对应关系表项添加至该探测任务表后，在确定该源站服务器在第一预设时间内未被访问过时，删除该对应关系表项。
另外，在确定该源站服务器在第一预设时间内被访问过时，则需要根据LRU算法调整该源站服务器对应的对应关系表项在探测任务表中的位置，以表示该对应关系表项在第一预设时间内被访问过，并重置该第一预设时间。
步骤S407、中央服务器接收出口代理设备发送的探测任务请求消息。
步骤S408、中央服务器根据该探测任务请求消息向该出口代理设备发送该探测任务表。
其中，出口代理设备可以定期向中央服务器发送探测任务请求消息，中央服务器根据该探测任务请求消息将探测任务表发送至出口代理设备。
步骤S409、该出口代理设备根据该探测任务表得到该对应关系表项。
步骤S410、出口代理设备根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得第一RTT值。
在本发明另一种可能的实现方式中，中央服务器向该出口代理设备发送该探测任务表，该出口代理设备根据该探测任务表得到该对应关系表项，并根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一RTT值。
步骤S411、中央服务器接收该出口代理设备发送的第一RTT值。
步骤S412、中央服务器获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二RTT值。
其中，最优路径为该入口代理设备至出口代理设备之间链路质量信息最好的路径。
在本发明实施例一种可能的实现方式中，可以通过dijkstra算法(迪克斯特拉算法)获取该最优路径，具体地，中央服务器获取入口代理设备到出口代理设备之间每条传输链路的链路质量信息，并根据每条传输链路的链路质量信息得到入口代理设备至该出口代理设备之间的最优路径。
步骤S413、中央服务器将该第一RTT值和该第二RTT值相加得到该入口代理设备与该源站服务器之间的链路路径的第三RTT值。
具体地，中央服务器将该第一RTT值和该第二RTT值相加得到该入口代理设备与该源站服务器之间的链路路径的第三RTT值。
步骤S414、中央服务器确定该第三RTT值中的最小RTT值对应的链路路径为该传输路径。
可选地，在根据该第三RTT值得到传输路径后，在第二预设时间内未接收到对应该传输链路的链路状态更新消息时，确定该传输链路为无效链路，在第二预设时间内接收到对应该传输链路的链路状态更新消息时，根据该链路状态更新消息更新该传输链路的链路状态。
具体地，各代理设备在对传输链路进行探测后，将探测到的传输链路对应的链路质量信息通过链路状态更新消息发送至中央服务器，中央服务器根据该链路质量信息更新更新该传输链路的链路状态，该中央服务器可以为每个传输链路设置对应的第二预设时间，若在第二预设时间内接收到该链路状态更新消息，则更新对应的传输链路的链路状态，并重置第二预设时间，若在第二预设时间内未接收到该链路状态更新消息，确定该传输链路为无效链路，则后续确定传输路径都不经过该无效链路。
步骤S415、中央服务器将该传输路径添加至路由表中。
其中，该路由表包括该入口代理设备的IP地址和该源站服务器的IP地址对应的传输路径。
步骤S416、中央服务器根据该入口代理设备的IP地址和该源站服务器的IP地址查询路由表，得到该传输路径。
步骤S417、中央服务器将该传输路径发送至该入口代理设备。
步骤S418、该入口代理设备按照该传输路径将该用户访问请求消息发送至该源站服务器。
具体的根据传输路径传输用户访问请求消息可以参考上述实施例对图1的说明，此处不再赘述了。
可选地，入口代理设备在接收到中央服务器发送的传输路径后，可以缓存该中央服务器发送的传输路径，以便在后续通过该入口代理设备向该源站服务器发送用户访问请求时，可以直接根据该缓存的传输路径向源站服务器发送该用户访问请求消息，而不需要在向中央服务器发起路由查询请求消息，从而提高了数据传输的效率，减少了不必要的信令交互，节约了传输资源。
需要说明的是，入口代理设备可以按照预设周期向中央服务器发送更新请求消息，以便更新入口代理设备缓存的传输路径。
可选地，在根据该第二链路质量信息得到传输路径后，在第二预设时间内未接收到对应该传输链路的链路状态更新消息时，确定该传输链路为无效链路，在第二预设时间内接收到对应该传输链路的链路状态更新消息时，根据该链路状态更新消息更新该传输链路的链路状态。
具体地，各代理设备在对传输链路进行探测后，将探测到的传输链路对应的链路质量信息通过链路状态更新消息发送至中央服务器，中央服务器根据该链路质量信息更新该传输链路的链路状态，该中央服务器可以为每个传输链路设置对应的第二预设时间，若在第二预设时间内接收到该链路状态更新消息，则更新对应的传输链路的链路状态，并重置第二预设时间，若在第二预设时间内未接收到该链路状态更新消息，确定该传输链路为无效链路，则后续确定传输路径都不经过该无效链路。
需要说明的是，源站服务器在接收到用户访问请求消息后，将对应的数据发送至出口代理设备，出口代理设备通过中央服务器得到该传输路径，并按照该传输路径将数据通过入口代理设备发送至用户，具体的发送过程可以参考上述将用户访问请求消息由入口代理设备发送到源站服务器的过程，在此不再赘述了。
采用本发明，中央服务器获取出口代理设备发送的探测结果信息，其中，该探测结果信息包括该出口代理设备在探测该出口代理设备与源站服务器的链路后得到的第一链路质量信息，获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二链路质量信息，并根据该第一链路质量信息和该第二链路质量信息获取该入口代理设备与该源站服务器之间的链路路径的第三链路质量信息，根据该第三链路质量信息得到传输路径，其中，该传输路径包括该入口代理设备到该源站服务器经过的传输链路，这样，本发明根据第一链路质量信息和第二链路质量信息得到入口代理设备至源站服务器之间链路路径的第三链路质量信息，并根据第三链路质量信息得到传输路径，避免了现有技术中由于只考虑各代理设备之间链路的链路质量信息而造成无法得到入口代理设备至源站服务器之间传输质量最优的传输路径，从而减少数据传输的延迟，保证数据传输的质量。
需要说明的是，对于上述方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
图5是根据本发明实施例的路径探测设备的结构示意图，如图5所示，该设备应用于一种中央服务器，该设备可以包括：
第一获取单元501，用于获取出口代理设备发送的探测结果信息，其中，该探测结果信息包括该出口代理设备在探测该出口代理设备与源站服务器的链路后得到的第一链路质量信息；
第二获取单元502，用于获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二链路质量信息；
处理单元503，用于根据该第一获取单元501获取的第一链路质量信息和该第二获取单元502获取的第二链路质量信息获取该入口代理设备与该源站服务器之间的链路路径的第三链路质量信息，并根据该第三链路质量信息得到传输路径。
其中，该传输路径包括该入口代理设备到该源站服务器经过的传输链路。
可选地，如图6所示，该设备还包括：
接收单元504，用于在该第一获取单元501获取出口代理设备发送的探测结果信息前，接收该入口代理设备发送的路由查询请求消息，其中，该路由查询请求消息包括用户访问请求消息、该入口代理设备的IP地址和该源站服务器的IP地址以及用于探测该源站服务器的探测信息；
第一发送单元505，用于在根据该接收单元504接收的源站服务器的IP地址确定探测任务表不包括该源站服务器的IP地址与该对应关系表项时，向该入口代理设备发送响应消息，以便该入口代理设备根据该响应消息按照预设传输路径向该源站服务器发送该用户访问请求消息；
第一添加单元506，用于将根据该接收单元接收的源站服务器的IP地址和该探测信息得到的对应关系表项添加至该探测任务表；
第二添加单元507，用于在该处理单元503根据该第三链路质量信息得到传输路径后，将该传输路径添加至路由表中。
这样，在无法获取到链路质量最优的传输路径时，仍然可以通过预先设置的传输路径完成数据的传输，从而保证了数据的正常传输。
可选地，如图7所示，该设备还包括：
删除单元508，用于在该第一添加单元将根据该源站服务器的IP地址和该探测信息得到的对应关系表项添加至该探测任务表后，在确定该源站服务器在第一预设时间内未被访问过时，删除该对应关系表项。
可选地，如图8所示，该设备还包括：
查询单元509，用于在根据该接收单元504接收的源站服务器的IP地址确定探测任务表包括该源站服务器的IP地址与用于探测该源站服务器的探测信息的对应关系表项时，根据该入口代理设备的IP地址和该源站服务器的IP地址查询该路由表，得到该传输路径，其中，该路由表包括该入口代理设备的IP地址和该源站服务器的IP地址对应的传输路径；
第二发送单元510，将该查询单元509查询到的传输路径发送至该入口代理设备，以便该入口代理设备按照该传输路径将该用户访问请求消息发送至该源站服务器。
可选地，如图9所示，该第一获取单元501还包括：
第一发送子单元5011，用于向该出口代理设备发送该探测任务表，以便该出口代理设备根据该探测任务表得到该对应关系表项，并根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息；以及，
第一接收子单元5012，用于接收该出口代理设备发送的探测任务请求消息；
第二发送子单元5013，用于根据该第一接收子单元5012接收的探测任务请求消息向该出口代理设备发送该探测任务表，以便该出口代理设备根据该探测任务表得到该对应关系表项，并根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息；
第二接收子单元5014，用于接收该出口代理设备发送的第一链路质量信息。
可选地，该第一链路质量信息包括第一RTT值，该第二链路质量信息包括第二RTT值，该第三链路质量信息包括第三RTT值，该第二获取单元502，还用于将该第一RTT值和该第二RTT值相加得到该入口代理设备与该源站服务器之间的链路路径的第三RTT值；
该处理单元503，还用于确定该第二获取单元502获取的第三RTT值中的最小RTT值对应的传输路径为该传输路径。
可选地，如图10所示，该设备还包括：
更新单元511，用于在该处理单元503根据该第三链路质量信息得到传输路径后且在第二预设时间内未接收到对应该传输链路的链路状态更新消息时，确定该传输链路为无效链路，在第二预设时间内接收到对应该传输链路的链路状态更新消息时，根据该链路状态更新消息更新该传输链路的链路状态。
采用本发明，中央服务器获取出口代理设备发送的探测结果信息，其中，该探测结果信息包括该出口代理设备在探测该出口代理设备与源站服务器的链路后得到的第一链路质量信息，获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二链路质量信息，并根据该第一链路质量信息和该第二链路质量信息获取该入口代理设备与该源站服务器之间的链路路径的第三链路质量信息，根据该第三链路质量信息得到传输路径，其中，该传输路径包括该入口代理设备到该源站服务器经过的传输链路，这样，本发明根据第一链路质量信息和第二链路质量信息得到入口代理设备至源站服务器之间链路路径的第三链路质量信息，并根据第三链路质量信息得到传输路径，避免了现有技术中由于只考虑各代理设备之间链路的链路质量信息而造成无法得到入口代理设备至源站服务器之间传输质量最优的传输路径，从而减少数据传输的延迟，保证数据传输的质量。
需要说明的是，所属本领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的路径探测设备的具体工作过程和描述，可以参考前述方法实施例中的对应过程，在此不再赘述。
图11是根据本发明实施例的路径探测设备的结构示意图，应用于一种出口代理设备，如图11所示，该设备可以包括：
获取单元11，用于获取探测结果信息。
其中，该探测结果信息包括该出口代理设备在探测该出口代理设备与源站服务器的链路后得到的第一链路质量信息；
发送单元12，用于将该获取单元11获取的探测结果信息发送至中央服务器，以便该中央服务器获取入口代理设备至该出口代理设备之间的最优路径，并获得该最优路径对应的第二链路质量信息，根据该第一链路质量信息和该第二链路质量信息获取该入口代理设备与该源站服务器之间的链路路径的第三链路质量信息并根据该第三链路质量信息得到传输路径，其中，该传输路径包括该入口代理设备到该源站服务器经过的传输链路。
可选地，如图12所示，该获取单元11还包括：
发送子单元111，用于按照预定周期向该中央服务器发送探测任务请求消息；
第一接收子单元112，用于接收该中央服务器根据该发送子单元111发送的探测任务请求消息发送的探测任务表；
第一处理子单元113，用于根据该第一接收子单元112接收的探测任务表得到该对应关系表项，并根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息。
可选地，如图13所示，该获取单元11还包括：
第二接收子单元114，用于接收该中央服务器发送的探测任务表；
第二处理子单元115，用于根据该第二接收子单元114接收的探测任务表得到该对应关系表项，并根据该对应关系表项通过与该源站服务器的IP地址对应的探测信息探测该出口代理设备与该源站服务器之间的链路，并获得该第一链路质量信息。
本发明根据第一链路质量信息和第二链路质量信息得到入口代理设备至源站服务器之间链路路径的第三链路质量信息，并根据第三链路质量信息得到传输路径，避免了现有技术中由于只考虑各代理设备之间链路的链路质量信息而造成无法得到入口代理设备至源站服务器之间传输质量最优的传输路径，从而减少数据传输的延迟，保证数据传输的质量。
需要说明的是，所属本领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的路径探测设备的具体工作过程和描述，可以参考前述方法实施例中的对应过程，在此不再赘述。
图14是根据本发明实施例的一种路径探测系统示意图，如图14所示，该系统包括：
至少一个中央服务器141，包括上述图5至图10任一所示的路径探测设备；
入口代理设备142，用于向该中央服务器141发送路由查询请求消息；
出口代理设备143，包括上述图11至图13任一所示路径探测设备；
源站服务器144，用于与出口代理设备进行数据交互。
在本发明实施例中，可以设置多个中央服务器，并预先设定每个中央服务器负责的入口代理设备，从而对整个网络中的路径进行分担计算，最终计算出整个系统的传输路径，以增加处理效率，并且每个中央服务器之间可以进行数据共享(例如每个中央服务器可以指向相同的数据库端口)，例如，若网络中包括100个入口代理设备，中央服务器包括4个，则每个中央服务器可以负责25个入口代理设备到源站服务器的传输路径的计算，这里只是举例说明，不作限定。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (17)
1.一种路径探测的方法，其特征在于，包括：
中央服务器获取出口代理设备发送的探测结果信息，其中，所述探测结果信息包括所述出口代理设备在探测所述出口代理设备与源站服务器的链路后得到的第一链路质量信息；
获取入口代理设备至所述出口代理设备之间的最优路径，并获得所述最优路径对应的第二链路质量信息；
根据所述第一链路质量信息和所述第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息；
根据所述第三链路质量信息得到传输路径，其中，所述传输路径包括所述入口代理设备到所述源站服务器经过的传输链路，
其中，在所述中央服务器获取出口代理设备发送的探测结果信息前，所述方法还包括：接收所述入口代理设备发送的路由查询请求消息，其中，所述路由查询请求消息包括用户访问请求消息、所述入口代理设备的IP地址和所述源站服务器的IP地址以及用于探测所述源站服务器的探测信息；在根据所述源站服务器的IP地址确定探测任务表不包括所述源站服务器的IP地址与所述探测信息的对应关系表项时，向所述入口代理设备发送响应消息，以便所述入口代理设备根据所述响应消息按照预设传输路径向所述源站服务器发送所述用户访问请求消息；将根据所述源站服务器的IP地址和所述探测信息得到的对应关系添加至所述探测任务表。
2.根据权利要求1所述的方法，其特征在于，在根据所述第三链路质量信息得到传输路径后，所述方法还包括：将所述传输路径添加至路由表中。
3.根据权利要求2所述的方法，其特征在于，在将根据所述源站服务器的IP地址和所述探测信息得到的对应关系表项添加至所述探测任务表后，所述方法还包括：
在确定所述源站服务器在第一预设时间内未被访问过时，删除所述对应关系表项。
4.根据权利要求2或3所述的方法，其特征在于，在根据所述源站服务器的IP地址确定探测任务表包括所述对应关系表项时，根据所述入口代理设备的IP地址和所述源站服务器的IP地址查询所述路由表，得到所述传输路径，其中，所述路由表包括所述入口代理设备的IP地址和所述源站服务器的IP地址对应的传输路径；
将所述传输路径发送至所述入口代理设备，以便所述入口代理设备按照所述传输路径将所述用户访问请求消息发送至所述源站服务器。
5.根据权利要求4所述的方法，其特征在于，所述中央服务器获取出口代理设备发送的探测结果信息包括：
向所述出口代理设备发送所述探测任务表，以便所述出口代理设备根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息，所述中央服务器接收所述出口代理设备发送的第一链路质量信息；或者，
接收所述出口代理设备发送的探测任务请求消息，并根据所述探测任务请求消息向所述出口代理设备发送所述探测任务表，以便所述出口代理设备根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息，所述中央服务器接收所述出口代理设备发送的第一链路质量信息。
6.根据权利要求5所述的方法，其特征在于，所述第一链路质量信息包括第一回环时间RTT值，所述第二链路质量信息包括第二RTT值，所述第三链路质量信息包括第三RTT值；所述根据所述第一链路质量信息和所述第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息包括：将所述第一RTT值和所述第二RTT值相加得到所述入口代理设备与所述源站服务器之间的链路路径的第三RTT值；所述根据所述第三链路质量信息得到传输路径包括：确定所述第三RTT值中的最小RTT值对应的链路路径为所述传输路径。
7.根据权利要求6所述的方法，其特征在于，在所述根据所述第三链路质量信息得到传输路径后，所述方法还包括：
在第二预设时间内未接收到对应所述传输链路的链路状态更新消息时，确定所述传输链路为无效链路；
在第二预设时间内接收到对应所述传输链路的链路状态更新消息时，根据所述链路状态更新消息更新所述传输链路的链路状态。
8.一种路径探测的方法，其特征在于，包括：
出口代理设备获取探测结果信息，其中，所述探测结果信息包括所述出口代理设备在探测所述出口代理设备与源站服务器的链路后得到的第一链路质量信息；
将所述探测结果信息发送至中央服务器，以便所述中央服务器获取入口代理设备至所述出口代理设备之间的最优路径，并获得所述最优路径对应的第二链路质量信息，根据所述第一链路质量信息和所述第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息并根据所述第三链路质量信息得到传输路径，其中，所述传输路径包括所述入口代理设备到所述源站服务器经过的传输链路，其中，所述出口代理设备获取探测结果信息包括：按照预定周期向所述中央服务器发送探测任务请求消息；接收所述中央服务器根据所述探测任务请求消息发送的探测任务表；根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息。
9.一种路径探测设备，应用于一种中央服务器，其特征在于，包括：
第一获取单元，用于获取出口代理设备发送的探测结果信息，其中，所述探测结果信息包括所述出口代理设备在探测所述出口代理设备与源站服务器的链路后得到的第一链路质量信息；
第二获取单元，用于获取入口代理设备至所述出口代理设备之间的最优路径，并获得所述最优路径对应的第二链路质量信息；
处理单元，用于根据所述第一获取单元获取的第一链路质量信息和所述第二获取单元获取的第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息，并根据所述第三链路质量信息得到传输路径，其中，所述传输路径包括所述入口代理设备到所述源站服务器经过的传输链路，
所述设备还包括：接收单元，用于在所述第一获取单元获取出口代理设备发送的探测结果信息前，接收所述入口代理设备发送的路由查询请求消息，其中，所述路由查询请求消息包括用户访问请求消息、所述入口代理设备的IP地址和所述源站服务器的IP地址以及用于探测所述源站服务器的探测信息；第一发送单元，用于在根据所述接收单元接收的源站服务器的IP地址确定探测任务表不包括所述源站服务器的IP地址与所述对应关系表项时，向所述入口代理设备发送响应消息，以便所述入口代理设备根据所述响应消息按照预设传输路径向所述源站服务器发送所述用户访问请求消息；第一添加单元，用于将根据所述接收单元接收的源站服务器的IP地址和所述探测信息得到的对应关系表项添加至所述探测任务表。
10.根据权利要求9所述的设备，其特征在于，所述设备还包括：
第二添加单元，用于在所述处理单元根据所述第三链路质量信息得到传输路径后，将所述传输路径添加至路由表中。
11.根据权利要求10所述的设备，其特征在于，所述设备还包括：
删除单元，用于在所述第一添加单元将根据所述源站服务器的IP地址和所述探测信息得到的对应关系表项添加至所述探测任务表后，在确定所述源站服务器在第一预设时间内未被访问过时，删除所述对应关系表项。
12.根据权利要求10或11所述的设备，其特征在于，所述设备还包括：
查询单元，用于在根据所述接收单元接收的源站服务器的IP地址确定探测任务表包括所述源站服务器的IP地址与用于探测所述源站服务器的探测信息的对应关系表项时，根据所述入口代理设备的IP地址和所述源站服务器的IP地址查询所述路由表，得到所述传输路径，其中，所述路由表包括所述入口代理设备的IP地址和所述源站服务器的IP地址对应的传输路径；
第二发送单元，将所述查询单元查询到的传输路径发送至所述入口代理设备，以便所述入口代理设备按照所述传输路径将所述用户访问请求消息发送至所述源站服务器。
13.根据权利要求12所述的设备，其特征在于，所述第一获取单元还包括：
第一发送子单元，用于向所述出口代理设备发送所述探测任务表，以便所述出口代理设备根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息；以及，
第一接收子单元，用于接收所述出口代理设备发送的探测任务请求消息；
第二发送子单元，用于根据所述第一接收子单元接收的探测任务请求消息向所述出口代理设备发送所述探测任务表，以便所述出口代理设备根据所述探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息；
第二接收子单元，用于接收所述出口代理设备发送的第一链路质量信息。
14.根据权利要求13所述的设备，其特征在于，所述第一链路质量信息包括第一回环时间RTT值，所述第二链路质量信息包括第二RTT值，所述第三链路质量信息包括第三RTT值；所述第二获取单元，还用于将所述第一RTT值和所述第二RTT值相加得到所述入口代理设备与所述源站服务器之间的链路路径的第三RTT值；
所述处理单元，还用于确定所述第二获取单元获取的第三RTT值中的最小RTT值对应的传输路径为所述传输路径。
15.根据权利要求14所述的设备，其特征在于，所述设备还包括：
更新单元，用于在所述处理单元根据所述第三链路质量信息得到传输路径后且在第二预设时间内未接收到对应所述传输链路的链路状态更新消息时，确定所述传输链路为无效链路，在第二预设时间内接收到对应所述传输链路的链路状态更新消息时，根据所述链路状态更新消息更新所述传输链路的链路状态。
16.一种路径探测设备，其特征在于，应用于一种出口代理设备，包括：
获取单元，用于获取探测结果信息，其中，所述探测结果信息包括所述出口代理设备在探测所述出口代理设备与源站服务器的链路后得到的第一链路质量信息；
发送单元，用于将所述获取单元获取的探测结果信息发送至中央服务器，以便所述中央服务器获取入口代理设备至所述出口代理设备之间的最优路径，并获得所述最优路径对应的第二链路质量信息，根据所述第一链路质量信息和所述第二链路质量信息获取所述入口代理设备与所述源站服务器之间的链路路径的第三链路质量信息并根据所述第三链路质量信息得到传输路径，其中，所述传输路径包括所述入口代理设备到所述源站服务器经过的传输链路，
所述获取单元还包括：发送子单元，用于按照预定周期向所述中央服务器发送探测任务请求消息；第一接收子单元，用于接收所述中央服务器根据所述发送子单元发送的探测任务请求消息发送的探测任务表；第一处理子单元，用于根据所述第一接收子单元接收的探测任务表得到所述对应关系表项，并根据所述对应关系表项通过与所述源站服务器的IP地址对应的探测信息探测所述出口代理设备与所述源站服务器之间的链路，并获得所述第一链路质量信息。
17.一种路径探测系统，其特征在于，包括：
至少一个中央服务器，包括上述权利要求9至15任一项所述的路径探测设备；
入口代理设备，用于向所述中央服务器发送路由查询请求消息；
出口代理设备，包括上述权利要求16所述的路径探测设备；
源站服务器，与所述出口代理设备相连，用于与出口代理设备进行数据交互。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510091865.8A CN105991365B (zh) | 2015-02-28 | 2015-02-28 | 路径探测的方法、设备和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510091865.8A CN105991365B (zh) | 2015-02-28 | 2015-02-28 | 路径探测的方法、设备和系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105991365A CN105991365A (zh) | 2016-10-05 |
| CN105991365B true CN105991365B (zh) | 2019-07-16 |
Family
ID=57038897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510091865.8A Expired - Fee Related CN105991365B (zh) | 2015-02-28 | 2015-02-28 | 路径探测的方法、设备和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105991365B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106789537A (zh) * | 2017-01-20 | 2017-05-31 | 网宿科技股份有限公司 | 一种vpn网络构建方法及系统 |
| CN108124504B (zh) * | 2017-12-12 | 2021-05-07 | 达闼机器人有限公司 | Tfo传输方法、代理服务器和系统 |
| CN111600929B (zh) * | 2020-04-07 | 2023-05-19 | 厦门网宿有限公司 | 传输线路探测方法、路由策略生成方法及代理服务器 |
| CN111935009B (zh) * | 2020-08-05 | 2022-05-24 | 广州市百果园信息技术有限公司 | 数据包路由方法、装置、设备、系统及存储介质 |
| CN112260904A (zh) * | 2020-11-02 | 2021-01-22 | 深圳市九九互动科技有限公司 | 链路探测方法、装置、计算机设备和存储介质 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004073269A1 (ja) * | 2003-02-13 | 2004-08-26 | Fujitsu Limited | 伝送システム，配信経路制御装置，負荷情報収集装置および配信経路制御方法 |
| CN102148752B (zh) * | 2010-12-22 | 2014-03-12 | 华为技术有限公司 | 基于内容分发网络的路由实现方法及相关设备、系统 |
| CN103051709A (zh) * | 2012-12-20 | 2013-04-17 | 新浪网技术(中国)有限公司 | 数据传输路径确定方法、网络节点及内容分发网络系统 |
| CN103475654B (zh) * | 2013-09-06 | 2016-10-05 | 北京奇虎科技有限公司 | 网络路径优化方法、设备及网络系统 |
| CN103716251B (zh) * | 2014-01-14 | 2017-06-27 | 三星电子（中国）研发中心 | 用于内容分发网络的负载均衡方法及设备 |
-
2015
- 2015-02-28 CN CN201510091865.8A patent/CN105991365B/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN105991365A (zh) | 2016-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105991365B (zh) | 路径探测的方法、设备和系统 | |
| CN109995653B (zh) | 跨节点的数据传输方法、装置、系统及可读存储介质 | |
| CN105991459B (zh) | Cdn节点回源路由分配方法、装置和系统 | |
| JP5889914B2 (ja) | ロードバランサーコンポーネント間の状態の同期 | |
| CN104935625B (zh) | 在面向服务的架构(soa)网络中发现服务的方法及系统 | |
| CN104427011B (zh) | 域名解析的方法和域名缓存服务器 | |
| JP6225249B2 (ja) | ルーティング及び転送の方法、装置、及びシステム | |
| CN108696895A (zh) | 资源获取方法、装置及系统 | |
| CN105704034B (zh) | 接入网络的方法和中央服务器 | |
| CN106998370A (zh) | 访问控制方法、装置以及系统 | |
| CN106470158B (zh) | 报文转发方法及装置 | |
| CN103312716B (zh) | 一种访问互联网信息的方法及系统 | |
| US9385925B1 (en) | Anycast route detection | |
| CN105491173B (zh) | 一种dns解析方法、服务器及网络系统 | |
| CN108768878A (zh) | 一种负载均衡系统、方法、装置及负载均衡设备 | |
| JP2013502860A (ja) | ネームアドレスマッピングシステム、データ伝送方法及びネームアドレスマッピングメンテナンス方法 | |
| CN102136969A (zh) | 探测链路质量的方法、装置和系统 | |
| CN106161664A (zh) | 域名解析方法及装置、数据传输方法及装置 | |
| CN105657006A (zh) | 一种基于上网加速网络的首次访问加速方法和系统 | |
| JP2013196379A (ja) | 中継装置、情報処理システム、中継プログラム、中継方法 | |
| CN103780482B (zh) | 一种获取内容方法及用户设备、缓存节点 | |
| CN108965036A (zh) | 配置跨公网设备互访方法、系统、服务器及存储介质 | |
| CN106034073A (zh) | 一种基于内容分发网络的多路径传输优化的方法 | |
| CN108234319A (zh) | 一种数据的传输方法和装置 | |
| CN108173952A (zh) | 一种内容分发网络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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190716 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |