CN109412946A - 一种确定回源路径的方法、装置、服务器及可读存储介质 - Google Patents

一种确定回源路径的方法、装置、服务器及可读存储介质 Download PDF

Info

Publication number
CN109412946A
CN109412946A CN201811353471.5A CN201811353471A CN109412946A CN 109412946 A CN109412946 A CN 109412946A CN 201811353471 A CN201811353471 A CN 201811353471A CN 109412946 A CN109412946 A CN 109412946A
Authority
CN
China
Prior art keywords
source
node
cdn node
source station
link
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.)
Granted
Application number
CN201811353471.5A
Other languages
English (en)
Other versions
CN109412946B (zh
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.)
Wangsu Science and Technology Co Ltd
Original Assignee
Wangsu Science and 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 Wangsu Science and Technology Co Ltd filed Critical Wangsu Science and Technology Co Ltd
Priority to CN201811353471.5A priority Critical patent/CN109412946B/zh
Publication of CN109412946A publication Critical patent/CN109412946A/zh
Application granted granted Critical
Publication of CN109412946B publication Critical patent/CN109412946B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • 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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

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

Abstract

本发明实施例涉及通信技术领域，公开了一种确定回源路径的方法、装置、服务器及可读存储介质。本发明中，确定回源路径的方法包括：确定回源请求对应的源站；根据源站的响应信息，和/或，源站的传输控制协议TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重；根据CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及源站与回源节点之间的链路的通信指标数据的权重，确定回源路径；其中，CDN节点包括回源节点。该实现中，服务器根据源站的TCP策略信息确定回源路径，提高了用户端的访问速率。

Description

一种确定回源路径的方法、装置、服务器及可读存储介质
技术领域
本发明实施例涉及通信技术领域，特别涉及一种确定回源路径的方法、装置、服务器及可读存储介质。
背景技术
传输控制协议(Transmission Control Protocol，TCP)是一种面向连接的、可靠的、基于字节流的端到端的传输层通信协议。基于TCP的应用十分普遍，我们平时接触到的超文本传输协议(Hyper Text Transfer Protocol，HTTP)、安全套接字层上的超文本传输协议(Hyper Text Transfer Protocol over Secure Socket Layer，HTTPS)、安全外壳协议(Secure Shell，SSH)、远程终端协议(Telent)都是基于TCP的应用。为了保证不发生丢包，TCP会为每个传输的字节添加唯一编号，即序列号。接收端根据序列号按序组装数据包供上层读取，并对已经成功接收的包发回一个响应的确认((Acknowledgement，ACK)，告知发送端当前已经接收到的数据包的序列号。如果发送端在预估的往返时延(RTT)内未收到确认，那么对应的数据包就被假设为已丢失并重传。当数据包重传时会触发TCP的拥塞控制，影响传输效率。如果多次重传超时，就会导致TCP连接异常，影响可用性。
目前，基于TCP加速的内容分发网络(Content Delivery Network，CDN)的工作流程如下：
(1)CDN节点接收用户端的TCP连接请求。下文中，将接收到用户端的TCP连接请求的CDN节点称为边缘节点。
(2)当边缘节点和用户端三次握手建立连接后，边缘节点根据选路算法选择一条到源站的回源路径。下文中，与源站建立连接的节点称为回源节点。
(3)边缘节点通过回源路径传输用户端的请求数据和响应数据。
然而，发明人发现现有技术中至少存在如下问题：由于目前的选路算法中，不区分源站和回源节点之间的链路的通信指标数据和CDN节点之间的链路的通信指标数据对回源路径的通信质量的影响程度，会导致该选路算法不够准确，从而影响用户的访问体验。
需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本发明的实施方式的目的在于提供一种确定回源路径的方法、装置、服务器及可读存储介质，使得服务器在确定回源路径时，充分考虑源站的TCP策略信息、源站的响应信息、CDN节点的策略信息和CDN节点的响应信息中的任意一种或任意组合的信息对回源速率的影响，使得确定的最佳回源路径更为准确，提高了用户端的访问速率。
为解决上述技术问题，本发明的实施方式提供了一种确定回源路径的方法，包括以下步骤：确定回源请求对应的源站；根据源站的响应信息，和/或，源站的传输控制协议TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重；根据内容分发网络CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及源站与回源节点之间的链路的通信指标数据的权重，确定回源路径；其中，CDN节点包括回源节点；或，
根据内容分发网络CDN节点的响应信息，和/或，CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重；根据CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及CDN节点之间的链路的通信指标数据的权重，确定回源路径；其中，CDN节点包括回源节点；或，
根据源站的响应信息，和/或，源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重；根据内容分发网络CDN节点的响应信息，和/或，CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重；根据CDN节点之间的链路的通信指标数据、CDN节点之间的链路的通信指标数据的权重、源站与回源节点之间的链路的通信指标数据，以及源站与回源节点之间的链路的通信指标数据的权重，确定回源路径；其中，CDN节点包括回源节点。
本发明的实施方式还提供了一种确定回源路径的装置，包括：第一确定模块和第二确定模块；第一确定模块和第二确定模块耦合，用于执行上述实施方式提及的确定回源路径的方法。
本发明的实施方式还提供了一种服务器，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如上述实施方式提及的确定回源路径的方法。
本发明的实施方式还提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时实现上述实施方式提及的确定回源路径的方法。
本发明的实施方式相对于现有技术而言，服务器将源站的TCP策略信息、源站的响应信息、CDN节点的策略信息和CDN节点的响应信息中的任意一种或任意组合的信息，作为确定回源路径的考虑因素，相对于仅考虑源站与回源节点之间的链路的通信指标数据和CDN节点之间的链路的通信指标数据，充分考虑了源站的TCP策略、源站的响应信息、CDN节点的策略信息和CDN节点的响应信息中的一种或任意组合的信息对回源速率的影响，更能够保证最终确定的回源路径的传输速率，进而提高了用户端的访问速率。
另外，源站与回源节点之间的链路的通信指标数据包括：源站与回源节点之间的带宽和源站与回源节点之间的往返时延；根据源站的响应信息和源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重，具体包括：根据源站与回源节点之间的链路的通信指标数据，确定源站和回源节点之间的带宽时延积；根据源站的响应信息、源站和回源节点之间的带宽时延积和源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重。该实现中，综合考虑源站的TCP策略信息、源站的响应信息和源站与回源节点之间的链路的通信指标数据，使得最终确定的回源路径的传输效率更有保证。
另外，源站的响应信息包括源站的响应文件大小，源站的TCP策略信息包括源站的拥塞窗口值和源站的发送缓存区大小；根据源站的响应信息、源站和回源节点之间的带宽时延积和源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重，具体包括：根据源站的响应文件大小，确定回源请求的响应文件大小；根据回源请求的响应文件大小、回源节点和源站之间的带宽时延积、源站的拥塞窗口值和源站的发送缓存区大小，确定第一等待次数；第一等待次数为源站发送对回源请求的响应的过程中需要等待确认ACK的次数；根据第一等待次数，确定源站与回源节点之间的链路的通信指标数据的权重。
另外，源站的响应信息为源站的响应文件大小；根据源站的响应信息，确定源站与回源节点之间的链路的通信指标数据的权重，具体包括：将源站的响应文件大小，或，源站的响应文件大小与第一预设值的商，作为源站与回源节点之间的链路的通信指标数据的权重。
另外，源站的TCP策略信息包括源站的发送缓存区大小；根据源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重，具体包括：将源站的发送缓存区大小，作为源站与回源节点之间的链路的通信指标数据的权重。
另外，源站与回源节点之间的链路的通信指标数据包括源站与回源节点之间的往返时延；在根据源站的响应信息，和/或，源站的传输控制协议TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重之前，确定回源路径的方法还包括：确定源站与回源节点之间的往返时延大于第二预设值。
另外，源站的响应信息为源站的响应文件大小；在确定源站与回源节点之间的往返时延大于第二预设值之前，确定回源路径的方法还包括：确定源站的响应文件大小大于第三预设值。
另外，CDN节点之间的链路的通信指标数据包括：CDN节点之间的带宽和CDN节点之间的往返时延；根据CDN节点的响应信息和CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重，具体包括：根据CDN节点之间的链路的通信指标数据，确定CDN节点之间的带宽时延积；根据CDN节点的响应信息、CDN节点之间的带宽时延积和CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重。
另外，CDN节点的响应信息包括CDN节点的响应文件大小，CDN节点的TCP策略信息包括CDN节点的拥塞窗口值和CDN节点的发送缓存区大小；根据CDN节点的响应信息、CDN节点之间的带宽时延积和CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重，具体包括：根据CDN节点的响应文件大小，确定回源请求的响应文件大小；根据回源请求的响应文件大小、CDN节点之间的带宽时延积、CDN节点的拥塞窗口值和CDN节点的发送缓存区大小，确定第二等待次数；第二等待次数为CDN节点发送对回源请求的响应的过程中需要等待确认ACK的次数；根据第二等待次数，确定CDN节点之间的链路的通信指标数据的权重。
另外，CDN节点的响应信息为CDN节点的响应文件大小；根据CDN节点的响应信息，确定CDN节点之间的链路的通信指标数据的权重，具体包括：将CDN节点的响应文件大小，作为CDN节点之间的链路的通信指标数据的权重。
另外，CDN节点的TCP策略信息包括CDN节点的发送缓存区大小；根据CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重，具体包括：将CDN节点的发送缓存区大小，作为CDN节点之间的链路的通信指标数据的权重。
另外，CDN节点之间的链路的通信指标数据包括源站与回源节点之间的往返时延；在根据内容分发网络CDN节点的响应信息，和/或，CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重之前，确定回源路径的方法还包括：确定CDN节点之间的往返时延大于第二预设值。
另外，CDN节点的响应信息为CDN节点的响应文件大小；在确定CDN节点之间的往返时延大于第二预设值之前，确定回源路径的方法还包括：确定CDN节点的响应文件大小大于第三预设值。
另外，源站的响应信息根据源站的历史响应信息确定，或，源站的响应信息为预先配置的源站的响应信息；源站的TCP策略信息为预先配置的源站的TCP策略信息，或，源站的TCP策略信息由内核模块学习得到；其中，内核模块记录源站与CDN节点之间的TCP数据包交互过程中的TCP策略信息，根据记录的源站与CDN节点之间的TCP策略信息，确定源站的TCP策略信息；CDN节点的响应信息根据CDN节点的历史响应信息确定，或，CDN节点的响应信息为预先配置的CDN节点的响应信息；CDN节点的TCP策略信息为预先配置的CDN节点的TCP策略信息，或，CDN节点的TCP策略信息由内核模块学习得到；其中，内核模块记录CDN节点与其他CDN节点之间的TCP数据包交互过程中的TCP策略信息，根据记录的CDN节点与其他CDN节点之间的TCP策略信息，确定CDN节点的TCP策略信息。
另外，通信指标数据还包括丢包率。
另外，CDN节点还包括边缘节点；在确定回源请求对应的源站之前，确定回源路径的方法还包括：接收边缘节点的调度请求；调度请求中包括回源请求的信息。
另外，在确定回源路径之后，确定回源路径的方法还包括：将确定的回源路径传输至边缘节点。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。
图1是本发明的第一实施方式的确定回源路径的方法的流程图；
图2是本发明的第二实施方式的整个系统的结构示意图；
图3是本发明的第二实施方式的确定回源路径的方法的流程图；
图4是本发明的第三实施方式的确定回源路径的方法的流程图；
图5是本发明的第四实施方式的确定回源路径的装置的结构示意图；
图6是本发明的第五实施方式的服务器的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。
本发明的第一实施方式涉及一种确定回源路径的方法，应用于服务器，例如，CDN的计算中心的服务器或CDN的边缘节点的服务器，该确定回源路径的方法如图1所示，包括以下步骤：
步骤101：确定回源请求对应的源站。
具体地说，服务器在获取到回源请求后，确定回源请求对应的源站，以便确定源站的响应信息和源站的TCP策略信息。
需要说明的是，本领域技术人员可以理解，实际应用中，服务器可以根据回源请求中的统一资源定位符确定回源请求对应的源站，也可以根据其他方式确定回源请求对应的源站，本实施方式不限制确定回源请求对应的源站的方式。
步骤102：根据源站的响应信息，和/或，源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重。
以下对确定源站与回源节点之间的链路的通信指标数据的权重的方法进行举例说明。
方法1：服务器根据源站的响应信息，确定源站与回源节点之间的链路的通信指标数据的权重。具体地说，源站的响应信息为源站的响应文件大小。其中，源站的响应文件大小是指源站针对该回源请求确定响应文件所占的存储空间。服务器将源站的响应文件大小作为源站与回源节点之间的链路的通信指标数据的权重。或者，服务器将源站的响应文件大小与第一预设值的商作为源站与回源节点之间的链路的通信指标数据的权重。其中，第一预设值可以根据需要设置，例如，将第一预设值设置为64kb。
方法2：服务器根据源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重。具体地说，源站的TCP策略信息包括源站的发送缓存区大小。服务器将源站的发送缓存区大小，作为源站与回源节点之间的链路的通信指标数据的权重。
方法3：服务器根据源站的响应信息和源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重。具体地说，源站和回源节点之间的链路的通信指标数据包括源站与回源节点之间的带宽和源站与回源节点之间的往返时延。服务器根据源站与回源节点之间的链路的通信指标数据，确定源站和回源节点之间的带宽时延积；根据源站的响应信息、源站和回源节点之间的带宽时延积和源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重。
具体实现中，源站的响应信息包括源站的响应文件大小，源站的TCP策略信息包括源站的拥塞窗口值和源站的发送缓存区大小。该情况下，服务器确定源站与回源节点之间的链路的通信指标数据的权重的过程如下：服务器根据源站的响应文件大小，确定回源请求的响应文件大小。例如，服务器将源站的历史响应文件大小的平均值作为回源请求的响应文件大小，或者，服务器将用户配置的源站的响应文件大小作为回源请求的响应文件大小。服务器根据回源请求的响应文件大小、回源节点和源站之间的带宽时延积、源站的拥塞窗口值和源站的发送缓存区大小，确定第一等待次数；第一等待次数为源站发送对回源请求的响应的过程中需要等待确认ACK(Acknowledgement，简称ACK)的次数；根据第一等待次数，确定源站与回源节点之间的链路的通信指标数据的权重。
需要说明的是，本领域技术人员可以理解，实际应用中，可以根据需要设置回源请求的响应文件大小、源站的拥塞窗口值、源站的发送缓存区大小与第一等待次数之间的约束关系。例如，将该约束关系设置为：若根据回源请求的响应文件大小，确定回源请求的响应在未达到拥塞控制阶段就能发送完毕，则第一等待次数为log2(SIZE/MSS/C+1)；若根据预估的回源请求的响应的大小，确定回源请求的响应在拥塞控制阶段才能发送完毕，则第一等待次数为(SIZE+C*MSS)/min(W*t/8,sndBuf)+log2(min(W*t/8,sndBuf)/(MSS*C))-1。其中，SIZE表示回源请求的响应文件大小，MSS表示最大报文长度，C表示源站的拥塞窗口值，W表示源站与回源节点之间的带宽，t表示源站与回源节点之间的往返时延，sndBuf表示源站的发送缓存区大小。本实施方式不限制预估的回源请求的响应文件大小、源站的拥塞窗口值、源站的发送缓存区大小与第一等待次数之间的约束关系。
需要说明的是，实际应用中，服务器可以根据需要设置第一等待次数和源站与回源节点之间的链路的通信指标数据的权重的约束关系，例如，第一等待次数和源站与回源节点之间的链路的通信指标数据的权重的约束关系为：源站与回源节点之间的链路的通信指标数据的权重等于第一等待次数。本实施方式不限制第一等待次数与回源节点和源站之间的链路的通信指标数据的权重的关系。
值得一提的是，由于拥塞窗口值和响应文件大小会影响源站在传输响应文件过程中需要等待ACK的次数，而等待对端的ACK需要耗费一个RTT时间，因此，拥塞窗口值和响应文件大小会影响源站的响应最终传输至用户端的时间。服务器根据拥塞窗口值，预估第一等待次数，并根据预估的第一等待次数，确定源站与回源节点之间的链路的通信指标数据的权重，使得最终确定的回源路径的传输效率更有保证，进而提高了用户端的访问速率。
需要说明的是，源站的响应信息还可以包括其他信息，通信指标数据还可以包括丢包率或其他指标数据，本实施方式不限制源站的响应信息和通信指标数据的内容。
需要说明的是，本实施方式中，TCP策略信息包括源站的拥塞窗口值和源站的发送缓存区大小，本领域技术人员可以理解，实际应用中，还可以将其他能够反应源站的TCP策略的数据作为源站的TCP策略信息。
需要说明的是，拥塞窗口值可以是根据源站的历史拥塞窗口值确定，也可以由用户配置。
需要说明的是，本领域技术人员可以理解，实际应用中，源站的响应信息可以根据源站的历史响应信息确定，也可以将预先配置的源站的响应信息作为源站的响应信息，本实施方式不限制确定源站的响应信息的方法。
需要说明的是，本领域技术人员可以理解，实际应用中，源站的TCP策略信息可以是预先配置的源站的TCP策略信息，也可以由内核模块学习得到，内核模块记录源站与CDN节点之间的TCP数据包交互过程中的TCP策略信息，根据记录的源站与CDN节点之间的TCP策略信息，确定源站的TCP策略信息。本实施方式不限制确定源站的TCP策略信息的方法。
值得一提的是，服务器根据源站的TCP策略信息，和/或，源站的响应信息确定源站与回源节点之间的链路的通信指标数据的权重，将源站的TCP策略信息，和/或，源站的响应信息作为确定回源路径的考虑因素，相对于仅考虑源站与回源节点之间的链路的通信指标数据和CDN节点之间的链路的通信指标数据的方法，减少了源站的响应信息，和/或，源站的TCP策略对回源速率的影响。
具体实现中，服务器为源站与回源节点之间的链路的通信指标数据的权重设置默认值。当服务器在确定源站的响应文件大小不大于第三预设值时，确定源站与回源节点之间的链路的通信指标数据的权重为设置的默认值。当确定源站的响应文件大小大于第三预设值时，服务器判断源站与回源节点之间的往返时延是否大于第二预设值，若确定不是，则确定源站与回源节点之间的链路的通信指标数据的权重为设置的默认值，否则，通过执行步骤102确定源站与回源节点之间的链路的通信指标数据的权重。
需要说明的是，本领域技术人员可以理解，实际应用中，源站与回源节点之间的链路的通信指标数据的权重的默认值、第二预设值和第三预设值可以根据需要设置，例如，将源站与回源节点之间的链路的通信指标数据的权重的默认值设置为1，第二预设值设置为50ms，第三预设值设置为1M。
值得一提的是，服务器在确定响应文件大小不大于第三预设值的情况下，服务器直接根据源站与回源节点之间的链路的通信指标数据的默认的权重值确定回源路径，减少了服务器的功耗。
值得一提的是，服务器在确定源站与回源节点之间的往返时延不大于第二预设值时，服务器直接根据源站与回源节点之间的链路的通信指标数据的默认的权重值确定回源路径，减少了服务器的功耗。
需要说明的是，本领域技术人员可以理解，实际应用中，为进一步提高回源过程中的传输速率，可以通过协议优化和应用优化的方式，比如，将CDN节点之间的TCP策略调整为内部私有数据包的发送过程跳过慢启动阶段，避免TCP策略限制了发包效率。
步骤103：根据CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及源站与回源节点之间的链路的通信指标数据的权重，确定回源路径。
具体地说，CDN节点包括回源节点。
具体实现中，服务器根据源站与回源节点之间的链路的通信指标数据的权重、源站与回源节点之间的链路的通信指标数据和CDN节点之间的链路的通信指标数据，确定每条可选的回源路径的分值，并根据每条可选的回源路径的分值，确定最终的回源路径。
例如，服务器根据源站与回源节点之间的链路的往返时延，确定源站与回源节点之间的链路的距离，根据可选的回源路径上各个节点之间的链路的往返时延，确定回源节点与边缘节点之间的链路的距离，并通过以下公式计算每条回源路径的分值：回源路径的分值＝该回源路径的源站与回源节点之间的链路的通信指标数据的权重*该回源路径的源站与回源节点之间的链路的距离+该回源路径的回源节点与边缘节点之间的链路的距离。具体实现中，服务器可以将源站与回源节点之间的往返时延作为源站与回源节点之间的链路的距离，将该回源路径上各个节点之间的链路的往返时延的和作为该回源路径的回源节点与边缘节点之间的链路的距离。服务器在确定每条可选的回源路径的分值后，将分值最低的回源路径作为最终的回源路径。
需要说明的是，本领域技术人员可以理解，本实施方式中，默认CDN节点之间的链路的通信指标数据的权重为1，实际应用中，服务器也可以将CDN节点之间的链路的通信指标数据的权重设置为动态数值。
具体实现中，确定回源路径的方法应用于CDN的计算中心，该情况下，用户端、CDN节点、计算中心和源站构成的系统的结构示意图如图2所示，CDN节点包括边缘节点和回源节点，其中，回源节点是指与源站建立链路的CDN节点，边缘节点是指与用户端建立链路的CDN节点。CDN节点探测自身与其他节点之间的链路的通信质量，并根据探测结果确定自身与其他节点之间的链路的通信指标数据，将自身与其他节点之间的链路的通信指标数据上传至计算中心。回源节点确定自身与源站之间的链路的通信指标数据，并将自身与源站之间的链路的通信指标数据上传至计算中心。回源节点上还可以部署专门的内核模块，用于学习源站的TCP策略信息，其中，TCP策略信息可以包括在慢启动阶段的拥塞窗口值和源站的发送缓存区大小。具体实现中，该内核模块可以配置需要学习的源站IP和端口。回源节点记录自身与源站之间的TCP数据包交互过程中的信息，进而确定源站的TCP策略信息，并将源站的TCP策略信息上传至计算中心。通过上述过程，计算中心中存储有源站的响应信息、源站的TCP策略信息、CDN节点之间的链路的通信指标数据和源站与回源节点之间的链路的通信指标数据。在一次回源过程中，边缘节点在接收到回源请求后，根据该回源请求，生成调度请求，发送至计算中心。计算中心接收边缘节点的调度请求，调度请求中包括回源请求的信息。计算中心确定回源请求对应的源站；根据源站的响应信息，和/或，源站的传输控制协议TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重；根据内容分发网络CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及源站与回源节点之间的链路的通信指标数据的权重，确定回源路径。计算中心将确定的回源路径传输至边缘节点。边缘节点获取回源路径后，按私有协议制作的应用层数据包格式封装回源请求，并将封装后的回源请求发送至根据回源路径确定的下一节点，直至传输至回源节点。回源节点将封装后的回源请求解封后，发送给源站。源站根据回源请求，确定响应数据，并将响应数据发送至回源节点。回源节点在接收到响应数据后，按私有协议制定的应用层数据包格式封装响应数据，将封装后的响应数据发给上一节点，直至传输至边缘节点。边缘节点在接收到封装后的响应数据后，将数据解封装，发给至用户端。其中，私有协议可以根据需要设置，本实施方式不限制私有协议的具体形式。
需要说明的是，以上仅为举例说明，并不对本发明的技术方案构成限定。
与现有技术相比，本实施方式中提供的确定回源路径的方法，服务器将源站的响应信息，和/或，源站的TCP策略信息作为确定回源路径的考虑因素，相对于仅考虑源站与回源节点之间的链路的通信指标数据和CDN节点之间的链路的通信指标数据，充分考虑了源站的响应信息，和/或，源站的TCP策略对回源速率的影响，更能够保证最终确定的回源路径的传输速率，进而提高了用户端的访问速率。除此之外，由计算中心为边缘节点确定回源路径，并将确定的回源路径发送至边缘节点，减少了边缘节点的处理量。
本发明的第二实施方式涉及一种确定回源路径的方法，第二实施方式与第一实施方式大致相同，主要区别之处在于：在第一实施方式中，服务器考虑了源站的响应信息，和/或，源站的传输控制协议TCP策略信息对回源路径的传输速率的影响。而在第二实施方式中，服务器考虑了CDN节点的响应信息，和/或，CDN节点的TCP策略信息对回源路径的传输速率的影响。
具体地说，如图3所示，在本实施方式中，包含步骤201至步骤203，其中，步骤201与第一实施方式中的步骤101大致相同，此处不再赘述。下面主要介绍不同之处：
步骤201：确定回源请求对应的源站。
步骤202：根据CDN节点的响应信息，和/或，CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重。
具体地说，假设CDN中存在链路A，链路A的两个CDN节点分别为节点a和节点b。当要确定链路A的通信指标数据的权重时，先确定在该回源路径中，节点a和节点b中哪个节点作为上游节点。若确定节点a为上游节点，则根据节点a的响应信息，和/或，节点a的TCP策略信息，确定链路A的通信指标数据的权重。其中，上游节点是指靠近源站的CDN节点。
以下对确定CDN节点之间的链路的通信指标数据的权重的方法进行举例说明。
方法1：服务器根据CDN节点的响应信息，确定CDN节点之间的链路的通信指标数据的权重。具体地说，CDN节点的响应信息为CDN节点的响应文件大小。服务器将CDN节点的响应文件大小，作为CDN节点之间的链路的通信指标数据的权重。
方法2：服务器根据CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重。具体地说，CDN节点的TCP策略信息包括CDN节点的发送缓存区大小。服务器将CDN节点的发送缓存区大小，作为CDN节点之间的链路的通信指标数据的权重。
方法3：服务器根据CDN节点的响应信息和CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重。具体地说，CDN节点之间的链路的通信指标数据包括：CDN节点之间的带宽和CDN节点之间的往返时延。服务器根据CDN节点之间的链路的通信指标数据，确定CDN节点之间的带宽时延积；根据CDN节点的响应信息、CDN节点之间的带宽时延积和CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重。
具体实现中，CDN节点的响应信息包括CDN节点的响应文件大小，CDN节点的TCP策略信息包括CDN节点的拥塞窗口值和CDN节点的发送缓存区大小；根据CDN节点的响应信息、CDN节点之间的带宽时延积和CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重，具体包括：根据CDN节点的响应文件大小，确定回源请求的响应文件大小；根据回源请求的响应文件大小、CDN节点之间的带宽时延积、CDN节点的拥塞窗口值和CDN节点的发送缓存区大小，确定第二等待次数；第二等待次数为CDN节点发送对回源请求的响应的过程中需要等待确认ACK的次数；根据第二等待次数，确定CDN节点之间的链路的通信指标数据的权重。
其中，CDN节点的响应信息可以根据CDN节点的历史响应信息确定，也可以将预先配置的CDN节点的响应信息作为CDN节点的响应信息。CDN节点的TCP策略信息可以是预先配置的CDN节点的TCP策略信息，也可以是由内核模块学习得到；其中，内核模块记录CDN节点与其他CDN节点之间的TCP数据包交互过程中的TCP策略信息，根据记录的CDN节点与其他CDN节点之间的TCP策略信息，确定CDN节点的TCP策略信息。
具体实现中，服务器为CDN节点之间的链路的通信指标数据的权重设置默认值。当服务器在确定CDN节点的响应文件大小不大于第三预设值时，确定CDN节点之间的链路的通信指标数据的权重为设置的默认值。当确定CDN节点的响应文件大小大于第三预设值时，服务器判断CDN节点之间的往返时延是否大于第二预设值，若确定不是，则确定CDN节点之间的链路的通信指标数据的权重为设置的默认值，否则，通过执行步骤102确定CDN节点之间的链路的通信指标数据的权重。
需要说明的是，本领域技术人员可以理解，实际应用中，CDN节点之间的链路的通信指标数据的权重的默认值、第二预设值和第三预设值可以根据需要设置，例如，将CDN节点之间的链路的通信指标数据的权重的默认值设置为1，第二预设值设置为50ms，第三预设值设置为1M。
需要说明的是，本领域技术人员可以理解，本实施方式中提及的默认值、第二预设值和第三预设值的取值可以分别与第一实施方式中提及的默认值、第二预设值和第三预设值的取值相同，也可以不同，本实施方式不限制两者之间的关系。
值得一提的是，服务器在确定响应文件大小不大于第三预设值的情况下，服务器直接根据源站与回源节点之间的链路的通信指标数据的默认的权重值确定回源路径，减少了服务器的功耗。
值得一提的是，服务器在确定源站与回源节点之间的往返时延不大于第二预设值时，服务器直接根据源站与回源节点之间的链路的通信指标数据的默认的权重值确定回源路径，减少了服务器的功耗。
需要说明的是，本领域技术人员可以理解，服务器确定CDN节点之间的链路的通信指标数据的权重的方法与第一实施方式中服务器确定源站与回源节点之间的通信指标数据的权重方法大致相同，第一实施方式中提及的细节在本实施方式中依然有效，此处不再赘述，本领域技术人员可以参考第一实施方式中的相关内容执行本实施方式。
步骤203：根据CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及CDN节点之间的链路的通信指标数据的权重，确定回源路径。
具体地说，CDN节点包括回源节点。
具体实现中，服务器据CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及CDN节点之间的链路的通信指标数据的权重，确定每条可选的回源路径的分值，并根据每条可选的回源路径的分值，确定最终的回源路径。
例如，服务器根据源站与回源节点之间的链路的往返时延，确定源站与回源节点之间的链路的距离，根据CDN节点之间的链路的往返时延，确定CDN节点之间的链路的距离，并通过以下公式计算每条回源路径的分值：回源路径的分值＝该回源路径的源站与回源节点之间的链路的距离+该回源路径的第1条CDN节点之间的链路的距离*第1条CDN节点之间的链路的通信指标数据的权重+该回源路径的第2条CDN节点之间的链路的距离*第2条CDN节点之间的链路的通信指标数据的权重+……+该回源路径的第n条CDN节点之间的链路的距离*第n条CDN节点之间的链路的通信指标数据的权重(n为该回源路径中CDN节点之间的链路的数量)。具体实现中，服务器可以将源站与回源节点之间的往返时延作为源站与回源节点之间的链路的距离，将CDN节点之间的链路的往返时延作为该CDN节点之间的链路的距离。服务器在确定每条可选的回源路径的分值后，将分值最低的回源路径作为最终的回源路径。
需要说明的是，本领域技术人员可以理解，本实施方式中，默认源站与回源节点之间的链路的通信指标数据的权重为1，实际应用中，服务器也可以将源站和回源节点之间的链路的通信指标数据的权重设置为动态数值。
需要说明的是，以上仅为举例说明，并不对本发明的技术方案构成限定。
与现有技术相比，本实施方式中提供的确定回源路径的方法，服务器将CDN节点的TCP策略信息，和/或，CDN节点的响应信息，作为确定回源路径的考虑因素，相对于仅考虑源站与回源节点之间的链路的通信指标数据和CDN节点之间的链路的通信指标数据，充分考虑了CDN节点的TCP策略信息，和/或，CDN节点的响应信息对回源速率的影响，更能够保证最终确定的回源路径的传输速率，进而提高了用户端的访问速率。
本发明的第三实施方式涉及一种确定回源路径的方法，第三实施方式与第一实施方式和第二实施方式大致相同，主要区别之处在于：在第一实施方式中，服务器考虑了源站的响应信息，和/或，源站的传输控制协议TCP策略信息对回源路径的传输速率的影响。在第二实施方式中，服务器考虑了CDN节点的响应信息，和/或，CDN节点的TCP策略信息对回源路径的传输速率的影响。而在第三实施方式中，既考虑了源站的响应信息，和/或，源站的传输控制协议TCP策略信息对回源路径的传输速率的影响，又考虑了CDN节点的响应信息，和/或，CDN节点的TCP策略信息对回源路径的传输速率的影响。
具体地说，如图4所示，在本实施方式中，包含步骤301至步骤304，其中，步骤301、步骤302分别与第一实施方式中的步骤101、步骤102大致相同，步骤303与第二实施方式的步骤202大致相同，此处不再赘述。下面主要介绍不同之处：
步骤301：确定回源请求对应的源站。
步骤302：根据源站的响应信息，和/或，源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重。
步骤303：根据CDN节点的响应信息，和/或，CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重。
具体实现中，源站的响应信息为源站的响应文件大小，CDN节点的响应信息为CDN节点的响应文件大小。在一次回源请求中，源站的响应文件大小可以是预先配置的响应文件大小，也可以是由内核模块学习得到的响应文件大小。由于CDN节点接收到的响应文件来自于源站，CDN节点的响应文件大小等于源站的响应文件大小。该实现中，统一源站的响应文件大小和CDN节点的响应文件大小，避免了在一次回源请求中，出现不同的回源请求的响应文件大小的情况。
步骤304：根据CDN节点之间的链路的通信指标数据、CDN节点之间的链路的通信指标数据的权重、源站与回源节点之间的链路的通信指标数据，以及源站与回源节点之间的链路的通信指标数据的权重，确定回源路径。
具体地说，CDN节点包括回源节点。
具体实现中，服务器根据CDN节点之间的链路的通信指标数据、CDN节点之间的链路的通信指标数据的权重、源站与回源节点之间的链路的通信指标数据，以及源站与回源节点之间的链路的通信指标数据的权重，确定每条可选的回源路径的分值，并根据每条可选的回源路径的分值，确定最终的回源路径。
例如，通信指标数据包括往返时延。服务器根据源站与回源节点之间的链路的往返时延，确定源站与回源节点之间的链路的距离，根据CDN节点之间的链路的往返时延，确定CDN节点之间的链路的距离，并通过以下公式计算每条回源路径的分值：可选的回源路径的分值＝该回源路径中的源站与回源节点之间的链路的通信指标数据的权重*该回源路径中的源站与回源节点之间的链路的距离+该回源路径的第1条CDN节点之间的链路的距离*第1条CDN节点之间的链路的通信指标数据的权重+该回源路径的第2条CDN节点之间的链路的距离*第2条CDN节点之间的链路的通信指标数据的权重+……+该回源路径的第n条CDN节点之间的链路的距离*第n条CDN节点之间的链路的通信指标数据的权重(n为该回源路径中CDN节点之间的链路的数量)。具体实现中，服务器可以将源站与回源节点之间的往返时延作为源站与回源节点之间的链路的距离，将该CDN节点之间的链路的往返时延作为该CDN节点之间的链路的距离。服务器在确定每条可选的回源路径的分值后，将分值最低的回源路径作为最终的回源路径。
与现有技术相比，本实施方式中提供的确定回源路径的方法，服务器将源站的TCP策略信息、源站的响应信息、CDN节点的策略信息和CDN节点的响应信息作为确定回源路径的考虑因素，相对于仅考虑源站与回源节点之间的链路的通信指标数据和CDN节点之间的链路的通信指标数据，充分考虑了TCP策略、源站的响应信息、CDN节点的策略信息和CDN节点的响应信息对回源速率的影响，更能够保证最终确定的回源路径的传输速率，进而提高了用户端的访问速率。
上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明的第四实施方式涉及一种确定回源路径的装置，如图5所示，包括：第一确定模块401和第二确定模块402；第一确定模块401和第二确定模块402耦合，用于执行上述实施方式提及的确定回源路径的方法。
具体实现中，第一确定模块401用于：确定回源请求对应的源站。第二确定模块402用于：根据源站的响应信息，和/或，源站的传输控制协议TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重；根据内容分发网络CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及源站与回源节点之间的链路的通信指标数据的权重，确定回源路径；其中，CDN节点包括回源节点；或，
根据内容分发网络CDN节点的响应信息，和/或，CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重；根据CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及CDN节点之间的链路的通信指标数据的权重，确定回源路径；其中，CDN节点包括回源节点；或，
根据源站的响应信息，和/或，源站的TCP策略信息，确定源站与回源节点之间的链路的通信指标数据的权重；根据内容分发网络CDN节点的响应信息，和/或，CDN节点的TCP策略信息，确定CDN节点之间的链路的通信指标数据的权重；根据CDN节点之间的链路的通信指标数据、CDN节点之间的链路的通信指标数据的权重、源站与回源节点之间的链路的通信指标数据，以及源站与回源节点之间的链路的通信指标数据的权重，确定回源路径；其中，CDN节点包括回源节点。
不难发现，本实施方式为与第一实施方式相对应的装置实施例，本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第一实施方式中。
值得一提的是，本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分，本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。
本发明的第五实施方式涉及一种服务器，如图6所示，包括：至少一个处理器501；以及，与至少一个处理器501通信连接的存储器502；其中，存储器502存储有可被至少一个处理器501执行的指令，指令被至少一个处理器501执行，以使至少一个处理器501能够执行如上述实施方式提及的确定回源路径的方法。
该服务器包括：一个或多个处理器501以及存储器502，图6中以一个处理器501为例。处理器501、存储器502可以通过总线或者其他方式连接，图6中以通过总线连接为例。存储器502作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器501通过运行存储在存储器502中的非易失性软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述确定回源路径的方法。
存储器502可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储选项列表等。此外，存储器502可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中，存储器502可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器502中，当被一个或者多个处理器501执行时，执行上述任意方法实施方式中的确定回源路径的方法。
上述产品可执行本申请实施方式所提供的方法，具备执行方法相应的功能模块和有益效果，未在本实施方式中详尽描述的技术细节，可参见本申请实施方式所提供的方法。
本发明的第六实施方式涉及一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例。
即，本领域技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (17)

1.一种确定回源路径的方法，其特征在于，包括：
确定回源请求对应的源站；
根据所述源站的响应信息，和/或，所述源站的传输控制协议TCP策略信息，确定所述源站与回源节点之间的链路的通信指标数据的权重；根据内容分发网络CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及所述源站与回源节点之间的链路的通信指标数据的权重，确定回源路径；其中，所述CDN节点包括所述回源节点；或，
根据内容分发网络CDN节点的响应信息，和/或，所述CDN节点的TCP策略信息，确定所述CDN节点之间的链路的通信指标数据的权重；根据所述CDN节点之间的链路的通信指标数据、源站与回源节点之间的链路的通信指标数据，以及所述CDN节点之间的链路的通信指标数据的权重，确定回源路径；其中，所述CDN节点包括所述回源节点；或，
根据所述源站的响应信息，和/或，所述源站的TCP策略信息，确定所述源站与回源节点之间的链路的通信指标数据的权重；根据内容分发网络CDN节点的响应信息，和/或，所述CDN节点的TCP策略信息，确定所述CDN节点之间的链路的通信指标数据的权重；根据所述CDN节点之间的链路的通信指标数据、所述CDN节点之间的链路的通信指标数据的权重、所述源站与回源节点之间的链路的通信指标数据，以及所述源站与回源节点之间的链路的通信指标数据的权重，确定回源路径；其中，所述CDN节点包括所述回源节点。
2.根据权利要求1所述的确定回源路径的方法，其特征在于，所述源站与回源节点之间的链路的通信指标数据包括：源站与回源节点之间的带宽和源站与回源节点之间的往返时延；
根据源站的响应信息和所述源站的TCP策略信息，确定所述源站与回源节点之间的链路的通信指标数据的权重，具体包括：
根据所述源站与回源节点之间的链路的通信指标数据，确定所述源站和所述回源节点之间的带宽时延积；
根据所述源站的响应信息、所述源站和所述回源节点之间的带宽时延积和所述源站的TCP策略信息，确定所述源站与回源节点之间的链路的通信指标数据的权重。
3.根据权利要求2所述的确定回源路径的方法，其特征在于，所述源站的响应信息包括所述源站的响应文件大小，所述源站的TCP策略信息包括所述源站的拥塞窗口值和所述源站的发送缓存区大小；
所述根据所述源站的响应信息、所述源站和所述回源节点之间的带宽时延积和所述源站的TCP策略信息，确定所述源站与回源节点之间的链路的通信指标数据的权重，具体包括：
根据所述源站的响应文件大小，确定所述回源请求的响应文件大小；
根据所述回源请求的响应文件大小、所述回源节点和所述源站之间的带宽时延积、所述源站的拥塞窗口值和所述源站的发送缓存区大小，确定第一等待次数；所述第一等待次数为所述源站发送对所述回源请求的响应的过程中需要等待确认ACK的次数；
根据所述第一等待次数，确定所述源站与回源节点之间的链路的通信指标数据的权重。
4.根据权利要求1所述的确定回源路径的方法，其特征在于，所述源站的响应信息为源站的响应文件大小；
根据所述源站的响应信息，确定所述源站与回源节点之间的链路的通信指标数据的权重，具体包括：
将所述源站的响应文件大小，或，所述源站的响应文件大小与第一预设值的商，作为所述源站与回源节点之间的链路的通信指标数据的权重。
5.根据权利要求1所述的确定回源路径的方法，其特征在于，所述源站的TCP策略信息包括源站的发送缓存区大小；
根据所述源站的TCP策略信息，确定所述源站与回源节点之间的链路的通信指标数据的权重，具体包括：
将所述源站的发送缓存区大小，作为所述源站与回源节点之间的链路的通信指标数据的权重。
6.根据权利要求1至5中任一项所述的确定回源路径的方法，其特征在于，所述源站与回源节点之间的链路的通信指标数据包括源站与回源节点之间的往返时延；
在所述根据所述源站的响应信息，和/或，所述源站的传输控制协议TCP策略信息，确定所述源站与回源节点之间的链路的通信指标数据的权重之前，所述确定回源路径的方法还包括：
确定所述源站与所述回源节点之间的往返时延大于第二预设值。
7.根据权利要求6所述的确定回源路径的方法，其特征在于，所述源站的响应信息为所述源站的响应文件大小；
在所述确定所述源站与所述回源节点之间的往返时延大于第二预设值之前，所述确定回源路径的方法还包括：
确定所述源站的响应文件大小大于第三预设值。
8.根据权利要求1所述的确定回源路径的方法，其特征在于，所述CDN节点之间的链路的通信指标数据包括：CDN节点之间的带宽和CDN节点之间的往返时延；
根据所述CDN节点的响应信息和所述CDN节点的TCP策略信息，确定所述CDN节点之间的链路的通信指标数据的权重，具体包括：
根据所述CDN节点之间的链路的通信指标数据，确定所述CDN节点之间的带宽时延积；
根据所述CDN节点的响应信息、所述CDN节点之间的带宽时延积和所述CDN节点的TCP策略信息，确定所述CDN节点之间的链路的通信指标数据的权重。
9.根据权利要求8所述的确定回源路径的方法，其特征在于，所述CDN节点的响应信息包括所述CDN节点的响应文件大小，所述CDN节点的TCP策略信息包括所述CDN节点的拥塞窗口值和所述CDN节点的发送缓存区大小；
所述根据所述CDN节点的响应信息、所述CDN节点之间的带宽时延积和所述CDN节点的TCP策略信息，确定所述CDN节点之间的链路的通信指标数据的权重，具体包括：
根据所述CDN节点的响应文件大小，确定所述回源请求的响应文件大小；
根据所述回源请求的响应文件大小、所述CDN节点之间的带宽时延积、所述CDN节点的拥塞窗口值和所述CDN节点的发送缓存区大小，确定第二等待次数；所述第二等待次数为所述CDN节点发送对所述回源请求的响应的过程中需要等待确认ACK的次数；
根据所述第二等待次数，确定所述CDN节点之间的链路的通信指标数据的权重。
10.根据权利要求1所述的确定回源路径的方法，其特征在于，所述CDN节点的响应信息为所述CDN节点的响应文件大小；
根据所述CDN节点的响应信息，确定所述CDN节点之间的链路的通信指标数据的权重，具体包括：
将所述CDN节点的响应文件大小，作为所述CDN节点之间的链路的通信指标数据的权重。
11.根据权利要求1所述的确定回源路径的方法，其特征在于，所述CDN节点的TCP策略信息包括所述CDN节点的发送缓存区大小；
根据所述CDN节点的TCP策略信息，确定所述CDN节点之间的链路的通信指标数据的权重，具体包括：
将所述CDN节点的发送缓存区大小，作为所述CDN节点之间的链路的通信指标数据的权重。
12.根据权利要求8至11中任一项所述的确定回源路径的方法，其特征在于，所述CDN节点之间的链路的通信指标数据包括源站与回源节点之间的往返时延；
在所述根据内容分发网络CDN节点的响应信息，和/或，所述CDN节点的TCP策略信息，确定所述CDN节点之间的链路的通信指标数据的权重之前，所述确定回源路径的方法还包括：
确定所述CDN节点之间的往返时延大于第二预设值。
13.根据权利要求12所述的确定回源路径的方法，其特征在于，所述CDN节点的响应信息为所述CDN节点的响应文件大小；
在所述确定所述CDN节点之间的往返时延大于第二预设值之前，所述确定回源路径的方法还包括：
确定所述CDN节点的响应文件大小大于第三预设值。
14.根据权利要求1所述的确定回源路径的方法，其特征在于，所述源站的响应信息根据所述源站的历史响应信息确定，或，所述源站的响应信息为预先配置的所述源站的响应信息；
所述源站的TCP策略信息为预先配置的所述源站的TCP策略信息，或，所述源站的TCP策略信息由内核模块学习得到；其中，所述内核模块记录所述源站与所述CDN节点之间的TCP数据包交互过程中的TCP策略信息，根据记录的所述源站与所述CDN节点之间的TCP策略信息，确定所述源站的TCP策略信息；
所述CDN节点的响应信息根据所述CDN节点的历史响应信息确定，或，所述CDN节点的响应信息为预先配置的所述CDN节点的响应信息；
所述CDN节点的TCP策略信息为预先配置的所述CDN节点的TCP策略信息，或，所述CDN节点的TCP策略信息由内核模块学习得到；其中，所述内核模块记录所述CDN节点与其他CDN节点之间的TCP数据包交互过程中的TCP策略信息，根据记录的所述CDN节点与其他CDN节点之间的TCP策略信息，确定所述CDN节点的TCP策略信息。
15.一种确定回源路径的装置，其特征在于，包括：第一确定模块和第二确定模块，所述第一确定模块和所述第二确定模块耦合，用于执行权利要求1至14中任一项所述的确定回源路径的方法。
16.一种服务器，其特征在于，包括：至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至14中任一所述的确定回源路径的方法。
17.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至14中任一项所述的确定回源路径的方法。
CN201811353471.5A 2018-11-14 2018-11-14 一种确定回源路径的方法、装置、服务器及可读存储介质 Active CN109412946B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811353471.5A CN109412946B (zh) 2018-11-14 2018-11-14 一种确定回源路径的方法、装置、服务器及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811353471.5A CN109412946B (zh) 2018-11-14 2018-11-14 一种确定回源路径的方法、装置、服务器及可读存储介质

Publications (2)

Publication Number Publication Date
CN109412946A true CN109412946A (zh) 2019-03-01
CN109412946B CN109412946B (zh) 2021-10-19

Family

ID=65473184

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811353471.5A Active CN109412946B (zh) 2018-11-14 2018-11-14 一种确定回源路径的方法、装置、服务器及可读存储介质

Country Status (1)

Country Link
CN (1) CN109412946B (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109981765A (zh) * 2019-03-18 2019-07-05 北京百度网讯科技有限公司 用于确定内容分发网络的访问路径的方法和装置
CN109981817A (zh) * 2019-03-21 2019-07-05 网宿科技股份有限公司 访问请求的处理方法及装置、服务器
CN110825525A (zh) * 2019-11-06 2020-02-21 湖南快乐阳光互动娱乐传媒有限公司 数据资源回源方法及装置
CN112153172A (zh) * 2020-09-27 2020-12-29 中兴通讯股份有限公司 回源地址配置方法、装置、计算机设备和可读介质
CN112866060A (zh) * 2021-01-25 2021-05-28 湖南快乐阳光互动娱乐传媒有限公司 服务器响应时长获取方法及装置
CN112866315A (zh) * 2019-11-27 2021-05-28 北京金山云网络技术有限公司 一种回源节点的选择方法、装置、电子设备及存储介质
CN113301364A (zh) * 2021-01-05 2021-08-24 阿里巴巴集团控股有限公司 路径规划方法、cdn连接建立方法、设备及存储介质
CN113542058A (zh) * 2021-06-25 2021-10-22 网宿科技股份有限公司 数据回源的方法、服务器及存储介质
CN114448872A (zh) * 2021-12-23 2022-05-06 天翼云科技有限公司 一种cdn中的路径选择方法及系统
CN114501073A (zh) * 2022-02-16 2022-05-13 上海哔哩哔哩科技有限公司 直播回源方法及装置
CN116743613A (zh) * 2022-03-03 2023-09-12 合肥登登立科技有限公司 一种在网络路径中观测cdn网站回源率的方法
CN118233357A (zh) * 2024-05-25 2024-06-21 卓望数码技术（深圳）有限公司 基于CDN和SRv6的回源编排方法、系统及介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130054958A1 (en) * 2011-08-31 2013-02-28 Divx, Llc Systems and Methods for Performing Adaptive Bitrate Streaming Using Automatically Generated Top Level Index Files
CN104010010A (zh) * 2013-02-25 2014-08-27 中国移动通信集团北京有限公司 一种互联网资源的获取方法、装置及缓存系统
EP2938046A1 (en) * 2014-04-24 2015-10-28 Alcatel Lucent Method for providing content to communication equipment via a mobile backhaul with an information-centric network (ICN) deployed as an overlay over IP and in-network caches
CN105493457A (zh) * 2013-09-30 2016-04-13 英特尔Ip公司 基于传输控制协议(tcp)的视频流传输
CN105897822A (zh) * 2015-11-11 2016-08-24 乐卡汽车智能科技（北京）有限公司 一种内容分发网络cdn节点选择方法及其装置
CN105897582A (zh) * 2015-12-07 2016-08-24 乐视云计算有限公司 节点间距离的度量方法及系统
CN105897581A (zh) * 2015-11-20 2016-08-24 乐视云计算有限公司 Cdn网络中的媒体文件回源路径的确定方法及装置
US20170134274A1 (en) * 2015-11-11 2017-05-11 Fastly, Inc. Enhanced infrastructure routing with prefixed network addressing in content delivery networks
CN107147612A (zh) * 2016-03-01 2017-09-08 索尼公司 用于基于内容类型进行数据通信的系统和方法
CN107517228A (zh) * 2016-06-15 2017-12-26 阿里巴巴集团控股有限公司 一种内容分发网络中的动态加速方法及装置

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130054958A1 (en) * 2011-08-31 2013-02-28 Divx, Llc Systems and Methods for Performing Adaptive Bitrate Streaming Using Automatically Generated Top Level Index Files
CN104010010A (zh) * 2013-02-25 2014-08-27 中国移动通信集团北京有限公司 一种互联网资源的获取方法、装置及缓存系统
CN105493457A (zh) * 2013-09-30 2016-04-13 英特尔Ip公司 基于传输控制协议(tcp)的视频流传输
EP2938046A1 (en) * 2014-04-24 2015-10-28 Alcatel Lucent Method for providing content to communication equipment via a mobile backhaul with an information-centric network (ICN) deployed as an overlay over IP and in-network caches
CN105897822A (zh) * 2015-11-11 2016-08-24 乐卡汽车智能科技（北京）有限公司 一种内容分发网络cdn节点选择方法及其装置
US20170134274A1 (en) * 2015-11-11 2017-05-11 Fastly, Inc. Enhanced infrastructure routing with prefixed network addressing in content delivery networks
CN105897581A (zh) * 2015-11-20 2016-08-24 乐视云计算有限公司 Cdn网络中的媒体文件回源路径的确定方法及装置
CN105897582A (zh) * 2015-12-07 2016-08-24 乐视云计算有限公司 节点间距离的度量方法及系统
CN107147612A (zh) * 2016-03-01 2017-09-08 索尼公司 用于基于内容类型进行数据通信的系统和方法
CN107517228A (zh) * 2016-06-15 2017-12-26 阿里巴巴集团控股有限公司 一种内容分发网络中的动态加速方法及装置

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109981765A (zh) * 2019-03-18 2019-07-05 北京百度网讯科技有限公司 用于确定内容分发网络的访问路径的方法和装置
CN109981765B (zh) * 2019-03-18 2023-03-24 北京百度网讯科技有限公司 用于确定内容分发网络的访问路径的方法和装置
US11412024B2 (en) 2019-03-18 2022-08-09 Beijing Baidu Netcom Science And Technology Co., Ltd. Method and apparatus for determining access path of content delivery network
CN109981817A (zh) * 2019-03-21 2019-07-05 网宿科技股份有限公司 访问请求的处理方法及装置、服务器
CN109981817B (zh) * 2019-03-21 2020-11-20 网宿科技股份有限公司 访问请求的处理方法及装置、服务器
CN110825525B (zh) * 2019-11-06 2022-06-07 湖南快乐阳光互动娱乐传媒有限公司 数据资源回源方法及装置
CN110825525A (zh) * 2019-11-06 2020-02-21 湖南快乐阳光互动娱乐传媒有限公司 数据资源回源方法及装置
CN112866315A (zh) * 2019-11-27 2021-05-28 北京金山云网络技术有限公司 一种回源节点的选择方法、装置、电子设备及存储介质
CN112866315B (zh) * 2019-11-27 2023-06-06 北京金山云网络技术有限公司 一种回源节点的选择方法、装置、电子设备及存储介质
CN112153172A (zh) * 2020-09-27 2020-12-29 中兴通讯股份有限公司 回源地址配置方法、装置、计算机设备和可读介质
CN113301364A (zh) * 2021-01-05 2021-08-24 阿里巴巴集团控股有限公司 路径规划方法、cdn连接建立方法、设备及存储介质
CN112866060A (zh) * 2021-01-25 2021-05-28 湖南快乐阳光互动娱乐传媒有限公司 服务器响应时长获取方法及装置
CN112866060B (zh) * 2021-01-25 2022-05-17 湖南快乐阳光互动娱乐传媒有限公司 服务器响应时长获取方法及装置
CN113542058B (zh) * 2021-06-25 2022-12-09 网宿科技股份有限公司 数据回源的方法、服务器及存储介质
CN113542058A (zh) * 2021-06-25 2021-10-22 网宿科技股份有限公司 数据回源的方法、服务器及存储介质
CN114448872A (zh) * 2021-12-23 2022-05-06 天翼云科技有限公司 一种cdn中的路径选择方法及系统
CN114448872B (zh) * 2021-12-23 2023-06-23 天翼云科技有限公司 一种cdn中的路径选择方法及系统
CN114501073A (zh) * 2022-02-16 2022-05-13 上海哔哩哔哩科技有限公司 直播回源方法及装置
CN114501073B (zh) * 2022-02-16 2023-10-20 上海哔哩哔哩科技有限公司 直播回源方法及装置
CN116743613A (zh) * 2022-03-03 2023-09-12 合肥登登立科技有限公司 一种在网络路径中观测cdn网站回源率的方法
CN116743613B (zh) * 2022-03-03 2024-08-30 杭州流形新网络科技有限公司 一种在网络路径中观测cdn网站回源率的方法
CN118233357A (zh) * 2024-05-25 2024-06-21 卓望数码技术（深圳）有限公司 基于CDN和SRv6的回源编排方法、系统及介质

Also Published As

Publication number Publication date
CN109412946B (zh) 2021-10-19

Similar Documents

Publication Publication Date Title
CN109412946A (zh) 一种确定回源路径的方法、装置、服务器及可读存储介质
Marx et al. Same standards, different decisions: A study of QUIC and HTTP/3 implementation diversity
US10868767B2 (en) Data transmission method and apparatus in optoelectronic hybrid network
US11064330B2 (en) Methods for enabling delay-awareness in the constrained application protocol (CoAP)
US20120054362A1 (en) Mechanism for autotuning mass data transfer from a sender to a receiver over parallel connections
EP3396883A1 (en) Data transmission method and related device
EP2741463B1 (en) Data packet transmission method
US20150215214A1 (en) Method and system for increasing data flow transmission
CN110213338A (zh) 一种基于加密运算的集群化加速计算方法及系统
CN113014499B (zh) 一种数据传输方法、装置、电子设备及存储介质
CN104980257B (zh) 物联网通讯方法及装置
CN104618365B (zh) 协议报文处理方法、装置及终端
CN113905109B (zh) 零信任网络数据传输方法、装置、设备及计算机存储介质
EP4443843A1 (en) Flexible load balancing on multipath networks
CN110519388A (zh) 区块链请求的处理方法、装置、电子设备及可读存储介质
JP6851754B2 (ja) 中継装置、中継システム、中継プログラム、及び中継方法
CN113347681A (zh) 数据传输方法、装置、存储介质及电子装置
CN105897452A (zh) 一种数据重传方法及装置
CN111404842B (zh) 数据传输方法、装置及计算机存储介质
CN106941694A (zh) 数据包的无线传输跨层优化方法及装置
CN106385409B (zh) 一种tcp报文的处理方法及装置
JP6268027B2 (ja) 通信システム、送信装置、及び通信方法
Hintelmann et al. Performance analysis of TCP's flow control mechanisms using queueing SDL
EP4447407A1 (en) Computer network congestion control management
US9172774B2 (en) Technique for managing communications at a router

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant