CN113890849B - 基于内容分发网络、去中心化的回源路由选择*** - Google Patents

基于内容分发网络、去中心化的回源路由选择*** Download PDF

Info

Publication number
CN113890849B
CN113890849B CN202111166224.6A CN202111166224A CN113890849B CN 113890849 B CN113890849 B CN 113890849B CN 202111166224 A CN202111166224 A CN 202111166224A CN 113890849 B CN113890849 B CN 113890849B
Authority
CN
China
Prior art keywords
network
cache
node
detection
source station
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.)
Active
Application number
CN202111166224.6A
Other languages
English (en)
Other versions
CN113890849A (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.)
Hunan Network Technology Co ltd
Original Assignee
Hunan Network 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 Hunan Network Technology Co ltd filed Critical Hunan Network Technology Co ltd
Priority to CN202111166224.6A priority Critical patent/CN113890849B/zh
Publication of CN113890849A publication Critical patent/CN113890849A/zh
Application granted granted Critical
Publication of CN113890849B publication Critical patent/CN113890849B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/124—Shortest path evaluation using a combination of 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/02—Topology update or discovery
    • 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/18—Loop-free operations
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering

Landscapes

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

Abstract

本发明公开了一种基于内容分发网络、去中心化的回源路由选择方法及***，将终端用户的动态请求发送至分配给他的加速节点Cache3；加速节点Cache3发现自身与源站WebServer不通，查询路由表，发现可以访问源站的其他Cache；Cache3节点根据自己到其他Cache节点的质量信息，以及其他Cache到源站的质量信息，计算出最优的路由路径，将终端用户的动态请求转发至选中的下一跳Cache节点；***通过限制转发次数，标记请求来防止请求成环，以解决用户的请求达到某个CDN节点后，如何从该CDN节点选择一条最优回源路径，保证用户的请求通过CDN加速后，降低用户的访问延时，提升网络的可靠性。

Description

基于内容分发网络、去中心化的回源路由选择***
技术领域
本发明属于网络路由技术领域，具体涉及一种基于内容分发网络、去中心化的回源路由选择方法及***。
背景技术
近些年来，随着互联网技术的发展，网络已经无时无刻不在影响着人们的日常生活。在互联网CDN(Content Delivery Network，内容分发网络)网络中进行域名访问时，需要解析该域名，获取该域名对应的IP地址(Internet Protocol，互联网协议)，通常一个域名对应一个或多个IP地址。Cache服务器根据解析得到的IP地址和一个IP地址对应的源站建立连接并进行通信。
专利CN 201110160398.1公开了一种Cache服务器选择源站的方法和***，包括以下步骤：接收Cache服务器发送的IP地址查询请求，并解析出域名对应的IP地址；根据响应源站及对应响应时间的存储记录，确定出响应时间较短的响应源站；将响应时间较短的响应源站作为优选源站，并将优选源站对应的IP 地址信息发送给Cache服务器；Cache服务器访问所述优选源站。该专利通定时循环发送探测请求并存储响应源站及对应响应时间，在存储的响应源站中进行智能化的选择，为用户提供优质的源站，还可以均衡源站负载状况，降低投资成本，提高了网站的可用性和可靠性。虽然该专利可以根据Cache到源站的最短响应时间来给终端客户分配源站服务器，但是这种分配路由的方式存在以下缺陷：
(1)只使用了延时作为评判标准，无法真实地反应出源站的状态，需要增加网络的稳定性，服务器负载状况；
(2)选出最好的源站之后，***会将所有请求引向选定的源站节点，导致源站部分节点过热，甚至出现拒绝服务的情况，降低最终用户的用户体验；
(3)Cache服务器之间没有交互，用户只能通过自己连接的Cache服务直接访问源站，当此Cache与源站之间的网络不好的时候，会给最终用户造成极差的用户体验；
(4)针对动态请求，***总是将请求转发至源站处理，但是某些动态请求在一定时间内结果是不会发生变化的，一定程度上增加了源站服务器的压力。
发明内容
针对现有技术的不足，本发明的目的在于提供一种基于内容分发网络、去中心化的回源路由选择方法及***，以解决用户的请求达到某个CDN节点后，如何从该CDN节点选择一条最优回源路径，保证用户的请求通过CDN加速后，降低用户的访问延时，提升网络的可靠性。
为了达到上述目的，本发明提供以下技术方案：
本发明提供一种基于内容分发网络、去中心化的回源路由选择方法，包括；
将终端用户的动态请求发送至分配给他的加速节点Cache3；
加速节点Cache3发现自身与源站Web Server不通，查询路由表，发现可以访问源站的其他Cache；
加速节点Cache3根据自己到其他Cache节点的质量信息，以及其他Cache 到源站的质量信息，计算出最优的路由路径，将终端用户的动态请求转发至选中的下一跳Cache节点；
***通过限制转发次数，标记请求来防止请求成环。
作为一个总的发明构思，本发明还提供一种基于内容分发网络、去中心化的回源路由选择***，包括网络探测端、CDN加速服务端；
所述网络探测端用于：定期探测发现Cache节点之间的链路综合质量信息；定期探测源站与Cache节点之间的链路综合质量；定期交换Cache节点自身的路由信息，以及网络拓扑；Cache节点根据自身获取的信息，计算并更新路由表；
所述网络探测端通过多种探测方式获得本Cache节点、目标节点之间的链路综合质量信息，或者其他Cache节点、源站之间的综合链路质量信息，然后计算获取权重值；这比直接用单一的指标更加能够反应网络的实际情况，并能够更好适应算法的变化；
所述CDN加速服务端用于确保用户的动态请求通过加速后，降低用户的访问延时，提升网络的可靠性。
在本申请中，所述CDN加速服务端为现有成熟技术，用于对用户的动态请求进行加速。
进一步，所述网络探测端还用于：1)网络探测端向已知的Cache节点以及源站发送探测包，延时记作CacheDelay；2)获取TCP握手，获取TCP建链时间，延时记作TcpDelay；3)通过http头探测，获取服务器的http响应时间，记作HttpDelay；4)通过ICMP协议或其他方式得到链路丢包率，记作PacketLoss；
网络抖动jitter(N)的计算公式如下：
Figure GDA0003868086850000031
其中，参数N是探测的次数；
由于网络抖动发生时的持续时间不可预知，通过进行不同次数的测量，然后进行一个综合计算，得到链路层的抖动综合值jitterquality(T)；
jitterquality(T)＝jitter(T)+2jitter(5T)+5jitter(10T) (2)
其中，参数T为探测的次数；
针对服务器的服务能力，经过测试，服务器质量sourcequality(T)计算公式为：
Figure GDA0003868086850000041
因此，综合延时、网络抖动、源站负载以及丢包率的网络质量quality(T)的计算公式为：
Figure GDA0003868086850000042
其中，T为探测的次数；quality(T)数值越大表示质量越差。
进一步，所述网络探测端还用于路由交换，具体为：
***启动时向名字服务器注册自己，同时通过名字服务器获取其他探测***的位置，并进行路由信息的交换；
***通过DNS***(Domain Name System，域名***)解析一组知名的探测***，并通过其获取相关的信息；
***通过服务器发现协议获取网络内其他的探测***，并获取相关的信息。
更进一步的，***通过自身的配置文件完成启动。
本发明所述基于内容分发网络、去中心化的回源路由选择方法及***，通过对网络状态，拓扑结构进行实时探测，最终为用户选择一条最优回源路径，具有以下优点：
(1)综合网络延时、链路的稳定性以及服务器负载状态综合评估目标的质量；
(2)在时效性不强的业务中，Cache可以缓存动态请求的结果，进一步的降低源站压力，改善用户体验；
(3)解决了终端用户所分配到的边缘缓存与源站的网络质量不好而造成用户体验下降的问题；
(4)去除中心计算节点，***内所有节点都拥有能够自主做出决策的能力，每个节点会尽力与其他结点交换信息，及时响应网络状态的改变，极大的避免了由于中心节点的失败而造成整个***的失败；
(5)监测***的回源路径，防止路由成环。
附图说明
图1是本发明基于内容分发网络、去中心化的回源路由选择方法的流程图。
图2是终端用户到源站WebServer的路径选择图。
图3是网络探测端用于路由计算的工作原理图。
图4是网络探测端用于路由交换的工作原理图。
具体实施方式
下面结合具体实施例和附图对本发明进行进一步说明：
实施例1
本实施例提供一种基于内容分发网络、去中心化的回源路由选择方法，如图1-2所示，包括；
将终端用户的动态请求发送至分配给他的加速节点Cache3；
加速节点Cache3发现自身与源站Web Server不通，查询路由表，发现可以访问源站的其他Cache；
加速节点Cache3根据自己到其他Cache节点的质量信息，以及其他Cache 到源站的质量信息，计算出最优的路由路径，将终端用户的动态请求转发至选中的下一跳Cache节点；
***通过限制转发次数，标记请求来防止请求成环。
本实施例还提供一种基于内容分发网络、去中心化的回源路由选择***，包括网络探测端、CDN加速服务端，如图3-4所示，
所述网络探测端用于：定期探测发现Cache节点之间的链路综合质量信息；定期探测源站与Cache节点之间的链路综合质量；定期交换Cache节点自身的路由信息，以及网络拓扑；Cache节点根据自身获取的信息，计算并更新路由表；
所述网络探测端通过多种探测方式获得本Cache节点、目标节点之间的链路综合质量信息，或者其他Cache节点、源站之间的综合链路质量信息，然后计算获取权重值；这比直接用单一的指标更加能够反应网络的实际情况，并能够更好适应算法的变化；
所述CDN加速服务端用于确保用户的动态请求通过加速后，降低用户的访问延时，提升网络的可靠性。
在一个具体实施例中，所述网络探测端还用于：1)网络探测端向已知的 Cache节点以及源站发送探测包，延时记作CacheDelay；2)获取TCP握手，获取TCP建链时间，延时记作TcpDelay；3)通过http头探测，获取服务器的http 响应时间，记作HttpDelay；4)通过ICMP协议或其他方式得到链路丢包率，记作PacketLoss；
网络抖动jitter(N)的计算公式如下：
Figure GDA0003868086850000061
其中，参数N是探测的次数；
由于网络抖动发生时的持续时间不可预知，通过进行不同次数的测量，然后进行一个综合计算，得到链路层的抖动综合值jitterquality(T)；
jitterquality(T)＝jitter(T)+2jitter(5T)+5jitter(10T) (2)
其中，参数T为探测的次数；
针对服务器的服务能力，经过测试，服务器质量sourcequality(T)计算公式为：
Figure GDA0003868086850000071
因此，综合延时、网络抖动、源站负载以及丢包率的网络质量quality(T)的计算公式为：
Figure GDA0003868086850000072
其中，T为探测的次数；quality(T)数值越大表示质量越差。
在一个具体实施例中，所述网络探测端还用于路由交换，具体为：
***启动时向名字服务器注册自己，***通过自身的配置文件完成启动；同时通过名字服务器获取其他探测***的位置，并进行路由信息的交换；
***通过DNS***解析一组知名的探测***，并通过其获取相关的信息；
***通过服务器发现协议获取网络内其他的探测***，并获取相关的信息。
由于整个***是去中心化的，所有计算都是由节点自身完成，这样避免了由于中心的失败造成整个***的失败，而***各节点之间的联系需要一定的手段发现对方。
由于每个网络探测端均为自治***，它不会通过一个统一的中心做决策，完全凭借自身与其他节点的信息交换做出决策，所以调用可能成环。为了防止路由成环，***将在向其他Cache转发请求时会在请求中增加TTL以及请求的特征ID，如果收到相同特征的或请求的TTL变成0之后，***将认为此路由路径出了问题，在路由表中标记不可用，并进行全网广播，将请求发送到次优的 cache，如果没有将直接发送至源站。针对被标记的路由路径，***将定时进行检测，待正常后，解除不可用状态。
应用例
本应用例在内网同一台物理机器中安装两台cache节点，一台对网络不做任何设置，另一台增加网络的抖动；然后使用同一台测试客户端向分别通过这两个节点向目标网站发出一万次动态请求。
Figure GDA0003868086850000081
从数据中可以看出，虽然延时相差不多，但是如果考虑抖动和丢包率后，质量值却相差较大，并且最终的请求失败率也证明了计算方式的正确性。
虽然结合附图描述了本发明的实施方式，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (3)

1.一种基于内容分发网络、去中心化的回源路由选择***，其特征在于，包括网络探测端、CDN加速服务端；
所述网络探测端用于：定期探测发现Cache节点之间的链路综合质量信息；定期探测源站与Cache节点之间的链路综合质量信息；定期交换Cache节点自身的路由信息，以及网络拓扑；Cache节点根据自身获取的信息，更新路由表；
所述网络探测端通过探测获得本Cache节点、目标节点之间的链路综合质量信息，以及其他Cache节点、源站之间的链路综合质量信息，计算出最优的路由路径；
所述CDN加速服务端用于确保用户的动态请求通过加速后，降低用户的访问延时，提升网络的可靠性；
所述网络探测端还用于：1)网络探测端向已知的Cache节点以及源站发送探测包，延时记作CacheDelay；2)获取TCP握手，获取TCP建链时间，延时记作TcpDelay；3)通过http头探测，获取服务器的http响应时间，记作HttpDelay；4)通过ICMP协议得到链路丢包率，记作PacketLoss；
网络抖动jitter(N)的计算公式如下：
Figure FDA0003890757410000011
其中，参数N为探测的次数；
通过进行不同次数的测量，计算得到链路层的抖动综合值jitterquality(T)；
jitterquality(T)＝jitter(T)+2jitter(5T)+5jitter(10T) (2)
其中，参数T为探测的次数；
针对服务器的服务能力，经过测试，服务器质量sourcequality(T)计算公式为：
Figure FDA0003890757410000021
因此，综合延时、网络抖动、源站负载以及丢包率的链路综合质量信息quality(T)的计算公式为：
Figure FDA0003890757410000022
其中，参数T为探测的次数；quality(T)数值越大表示质量越差。
2.根据权利要求1所述基于内容分发网络、去中心化的回源路由选择***，其特征在于，所述网络探测端还用于路由交换，具体为：
***启动时向名字服务器注册自己，同时通过名字服务器获取其他探测***的位置，并进行路由信息的交换；
***通过DNS***解析一组知名的探测***，并通过其获取相关的信息；
***通过服务器发现协议获取网络内其他的探测***，并获取相关的信息。
3.根据权利要求2所述基于内容分发网络、去中心化的回源路由选择***，其特征在于，***通过自身的配置文件完成启动。
CN202111166224.6A 2021-10-01 2021-10-01 基于内容分发网络、去中心化的回源路由选择*** Active CN113890849B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111166224.6A CN113890849B (zh) 2021-10-01 2021-10-01 基于内容分发网络、去中心化的回源路由选择***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111166224.6A CN113890849B (zh) 2021-10-01 2021-10-01 基于内容分发网络、去中心化的回源路由选择***

Publications (2)

Publication Number Publication Date
CN113890849A CN113890849A (zh) 2022-01-04
CN113890849B true CN113890849B (zh) 2022-12-20

Family

ID=79005227

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111166224.6A Active CN113890849B (zh) 2021-10-01 2021-10-01 基于内容分发网络、去中心化的回源路由选择***

Country Status (1)

Country Link
CN (1) CN113890849B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114726776B (zh) * 2022-01-30 2024-01-30 阿里巴巴（中国）有限公司 内容分发网络cdn调度方法、装置、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107135159A (zh) * 2017-03-31 2017-09-05 武汉绿色网络信息服务有限责任公司 一种sdn网络中最优路径确定的方法和***
CN109660578A (zh) * 2017-10-11 2019-04-19 阿里巴巴集团控股有限公司 Cdn的回源处理方法及装置、***
CN112491619A (zh) * 2020-11-25 2021-03-12 东北大学 一种基于sdn的服务定制网络资源自适应分配技术

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105515915B (zh) * 2015-12-25 2019-03-08 厦门网宿软件科技有限公司 节点探测方法及装置、路径选取方法及装置、及网络***
CN105657006B (zh) * 2015-12-29 2019-06-11 厦门网宿软件科技有限公司 一种基于上网加速网络的首次访问加速方法和***
CN107517228B (zh) * 2016-06-15 2021-03-05 阿里巴巴集团控股有限公司 一种内容分发网络中的动态加速方法及装置
CN106357792B (zh) * 2016-10-10 2019-09-06 网宿科技股份有限公司 节点选路方法及***
CN107995314B (zh) * 2017-12-21 2020-09-22 河南蛮蛮云计算技术有限公司 Cdn网络***及其网络回源方法
CN111181849B (zh) * 2018-11-09 2022-04-15 北京嘀嘀无限科技发展有限公司 回源路径确定方法、确定装置、计算机设备和存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107135159A (zh) * 2017-03-31 2017-09-05 武汉绿色网络信息服务有限责任公司 一种sdn网络中最优路径确定的方法和***
CN109660578A (zh) * 2017-10-11 2019-04-19 阿里巴巴集团控股有限公司 Cdn的回源处理方法及装置、***
CN112491619A (zh) * 2020-11-25 2021-03-12 东北大学 一种基于sdn的服务定制网络资源自适应分配技术

Also Published As

Publication number Publication date
CN113890849A (zh) 2022-01-04

Similar Documents

Publication Publication Date Title
US10637771B2 (en) System and method for real-time load balancing of network packets
US11522734B2 (en) Method for controlling a remote service access path and relevant device
US7447798B2 (en) Methods and systems for providing dynamic domain name system for inbound route control
US7058706B1 (en) Method and apparatus for determining latency between multiple servers and a client
EP2611075B1 (en) Fault detection method and system
WO2021055998A1 (en) Methods, systems, and computer readable media for actively discovering and tracking addresses associated with 4g service endpoints
US20030172163A1 (en) Server load balancing system, server load balancing device, and content management device
WO2022151643A1 (zh) 一种域名解析方法及***
Doan et al. A longitudinal view of Netflix: Content delivery over IPv6 and content cache deployments
US9166884B2 (en) Network location service
CN113890849B (zh) 基于内容分发网络、去中心化的回源路由选择***
CN110380981B (zh) 一种流量分发方法及设备
US7181522B2 (en) Method and apparatus for call setup within a voice frame network
EP4059209A1 (en) Methods, systems, and computer readable media for actively discovering and tracking addresses associated with 4g service endpoints
CN106686034B (zh) Cdn调度增强方法、装置及***
CN111818134A (zh) 变电站数据中心内基于雾计算的数据传输方法及装置
Yu et al. Towards the seamless integration of OTT CDN and mobile edge computing system
CN112436981B (zh) 一种云控策略多协议实现网络流量测定方法及***
Tomic et al. Implementation and efficiency analysis of composite DNS-metric for dynamic server selection
US20230403222A1 (en) Apportioning of data traffic between communication channels
CN112422367B (zh) 一种云控策略多协议实现网络延迟检测的方法及***
Tang et al. An investigation of the Internet’s IP-layer connectivity
KR101129049B1 (ko) 망 도달성 분석 시스템 및 그 방법
CN208143253U (zh) 一种网络接入装置
US20090274057A1 (en) Systems, Methods and Software for Identifying a Preferred Egress Gateway in a Bypass Network for Accessing a Content Server in Another Network

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