CN109981765B - 用于确定内容分发网络的访问路径的方法和装置 - Google Patents

用于确定内容分发网络的访问路径的方法和装置 Download PDF

Info

Publication number
CN109981765B
CN109981765B CN201910204810.1A CN201910204810A CN109981765B CN 109981765 B CN109981765 B CN 109981765B CN 201910204810 A CN201910204810 A CN 201910204810A CN 109981765 B CN109981765 B CN 109981765B
Authority
CN
China
Prior art keywords
node
path
preset
content distribution
distribution network
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
CN201910204810.1A
Other languages
English (en)
Other versions
CN109981765A (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201910204810.1A priority Critical patent/CN109981765B/zh
Publication of CN109981765A publication Critical patent/CN109981765A/zh
Priority to US16/675,810 priority patent/US11412024B2/en
Priority to SG10201910415YA priority patent/SG10201910415YA/en
Application granted granted Critical
Publication of CN109981765B publication Critical patent/CN109981765B/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
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS
    • 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/12—Shortest path evaluation
    • H04L45/127—Shortest path evaluation based on intermediate node capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1029—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers using data related to the state of servers by a load balancer
    • 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/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • 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/14—Session management
    • H04L67/141—Setup of application sessions
    • 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/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5681—Pre-fetching or pre-delivering data based on network characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • 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/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例公开了用于确定内容分发网络的访问路径的方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括：响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息，基于所述内容分发网络中各节点的访问性能信息，确定由所述接收到用户请求的边缘节点起始、经由所述内容分发网络中与所请求的目标源站对应的预设节点到达所述目标源站的目标路径，其中，所述预设节点与所请求的目标源站预先建立连接且所述预设节点与所述目标源站间的距离满足预设的距离条件。该实施方式在保证回源质量的同时实现了用户请求回源的有效收敛。

Description

用于确定内容分发网络的访问路径的方法和装置
技术领域
本申请实施例涉及计算机技术领域，具体涉及内容分发领域，尤其涉及用于确定内容分发网络的访问路径的方法和装置。
背景技术
CDN(Content Delivery Network，内容分发网络)中通常设置多个边缘节点，分布在不同地区与运营商，在用户请求资源时，若边缘节点没有缓存资源，会回源到用户源站获取，这样可以加快同一地区的资源获取。
由于多个地区不同的节点都需要回源时会对源站造成很大的压力。为了解决这个问题，提出了包含中心节点的内容分发网络架构。在用户请求获取资源时，如果边缘节点未命中缓存，则回源至预置的中心节点，中心节点再回源至用户源站，这样可以解决用户源站压力的问题。单个中心节点的设置可以有效实现回源收敛，但受到机房选址、节点出口带宽、运营商网络接入等因素的限制对回源的质量难以保障，而设置多个中心节点不利于做请求的汇聚，无法实现回源的收敛。
发明内容
本申请实施例提出了用于确定内容分发网络的访问路径的方法、装置、电子设备和计算机可读介质。
第一方面，本公开的实施例提供了一种用于确定内容分发网络的访问路径的方法，包括：响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息；基于内容分发网络中各节点的访问性能信息，确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径，其中，预设节点与所请求的目标源站预先建立连接且预设节点与目标源站间的距离满足预设的距离条件。
在一些实施例中，上述基于内容分发网络中各节点的访问性能信息，确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径，包括：将边缘节点作为已确定的路径段上的起始点，并以边缘节点为起始的当前节点，执行如下路径搜索操作：在与当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点，将当前节点的下一个节点连接至已确定的路径段，判断当前节点的下一个节点是否为与所请求的目标源站对应的预设节点，若否，将当前节点的下一个节点切换为新的当前节点，执行路径搜索操作；若当前节点的下一个节点为与所请求的目标源站对应的预设节点，将连接形成的已确定的路径段确定为目标路径。
在一些实施例中，上述路径搜索操作还包括：将当前节点的标识合并至用户请求中。
在一些实施例中，上述在与当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点，包括：根据当前节点接收到的用户请求中所包含的节点标识确定已在已确定的路径段上的节点，从与当前节点连接的访问性能信息满足预设性能条件的节点中选择不在已确定的路径段上的节点作为当前节点的下一个节点。
在一些实施例中，上述访问性能信息包括：时延信息、可用性信息、节点的负载信息中的至少一项，以及可用带宽、单位数据流量的成本中的至少一项。
第二方面，本公开的实施例提供了一种用于确定内容分发网络的访问路径的装置，包括：获取单元，被配置为响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息；路径搜索单元，被配置为基于内容分发网络中各节点的访问性能信息，确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径，其中，预设节点与所请求的目标源站预先建立连接且预设节点与目标源站间的距离满足预设的距离条件。
在一些实施例中，上述路径搜索单元被进一步配置为按照如下方式确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径：将边缘节点作为已确定的路径段上的起始点，并以边缘节点为起始的当前节点，执行如下路径搜索操作：在与当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点，将当前节点的下一个节点连接至已确定的路径段，判断当前节点的下一个节点是否为与所请求的目标源站对应的预设节点，若否，将当前节点的下一个节点切换为新的当前节点，执行路径搜索操作；若当前节点的下一个节点为与所请求的目标源站对应的预设节点，将连接形成的已确定的路径段确定为目标路径。
在一些实施例中，上述路径搜索单元还被配置为在执行路径搜索操作时，将当前节点的标识合并至用户请求中。
在一些实施例中，上述路径搜索单元进一步被配置为按照如下方式在与当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点：根据当前节点接收到的用户请求中所包含的节点标识确定已在已确定的路径段上的节点，从与当前节点连接的访问性能信息满足预设性能条件的节点中选择不在已确定的路径段上的节点作为当前节点的下一个节点。
在一些实施例中，上述访问性能信息包括：时延信息、可用性信息、节点的负载信息中的至少一项，以及可用带宽、单位数据流量的成本中的至少一项。
第三方面，本公开的实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面提供的用于确定内容分发网络的访问路径的方法。
第四方面，本公开的实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现第一方面提供的用于确定内容分发网络的访问路径的方法。
本申请上述实施例的用于确定内容分发网络的访问路径的方法和装置，通过响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息，随后基于内容分发网络中各节点的访问性能信息，确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径，其中，预设节点与所请求的目标源站预先建立连接且预设节点与目标源站间的距离满足预设的距离条件，实现了在保证访问性能的前提下通过与目标源站对应的预设节点一次回源，有利于提升回源的质量。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本申请实施例可以应用于其中的示例性系统架构图；
图2是根据本申请的用于确定内容分发网络的访问路径的方法的一个实施例的流程图；
图3是根据本申请的用于确定内容分发网络的访问路径的方法的另一个实施例的流程图；
图4是图3所示实施例中的内容分发网络的一个示例性的架构图；
图5是本申请的用于确定内容分发网络的访问路径的装置的一个实施例的结构示意图；
图6是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的用于确定内容分发网络的访问路径的方法或用于确定内容分发网络的访问路径的装置的示例性系统架构。
如图1所示，系统架构100可以包括用户客户端101和内容分发网络102。其中，内容分发网络102包括多个节点服务器1021和源站服务器1022。节点服务器1021中可以包含边缘节点服务器，边缘节点服务器可以是与用户客户端101连接的节点，源站服务器1022可以是用于提供用户客户端101所请求访问的内容的节点服务器。不同的边缘节点服务器与对应的不同用户客户端101连接。节点服务器1021之间可以通过网络连接，源站服务器1022与部分节点服务器1021之间也可以通过网络连接。
用户客户端101可以通过网络向与其连接的边缘节点服务器发起资源访问请求。边缘节点服务器可以在本地缓存中查找所请求访问的资源。当边缘节点服务器在本地缓存中未找到所请求访问的资源时，可以向其他节点服务器1021发起请求，通过其他节点服务器1021与源站服务器1022建立连接，或者直接向所请求的源站服务器1022发起资源获取请求。其他节点服务器1021或源站服务器1022可以响应于接收到的请求而发送资源。
在本公开实施例的应用场景中，内容分发网络的架构可以包括通信状态监测模块。该通信状态监测模块可以部署于内容分发网络中的一个节点服务器1021上，或者可以以分布式的方式部署于内容分发网络中的多个节点服务器1021上。通信状态监测模块可以维护各节点服务器1021之间的访问性能信息表，在查找回源路径时可以根据该访问性能信息表搜索出性能最优的路径。
需要说明的是，本公开的实施例所提供的用于确定内容分发网络的访问路径的方法可以由上述节点服务器1021执行，相应地，用于确定内容分发网络的访问路径的装置可以设置于节点服务器1021中。
应该理解，图1中的用户客户端、节点服务器、源站服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的用户客户端、节点服务器、源站服务器。
继续参考图2，其示出了根据本申请的用于确定内容分发网络的访问路径的方法的一个实施例的流程200。该用于确定内容分发网络的访问路径的方法，包括以下步骤：
步骤201，响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息。
用户可以通过客户端发起访问目标源站的资源的请求，内容分发网络中与客户端连接的边缘节点可以接收用户请求，并判断边缘节点的缓存中是否包含所请求访问的资源。用于确定内容分发网络的访问路径的方法的执行主体在确定与客户端连接的边缘节点未缓存所请求的资源时，可以获取内容分发网络中的各节点的访问性能信息。
上述边缘节点可以是预置的用于与上述客户端直接交互的节点。内容分发网络中的边缘节点可以缓存部分资源，以便快速地向用户提供资源。若边缘节点未缓存用户所请求的资源，则需要通过内容分发网络访问目标源站的服务器来获取资源。
上述执行主体所获取的各节点的访问性能信息可以是表征各节点之间网络通信性能的信息。例如包括以下一项或多项：节点间的距离、节点的可用状态、节点间的通信效率、节点间通信的成本、节点间的消息时延等、节点的可用带宽，等等。上述执行主体可以预先收集各节点与其他节点之间通信的访问性能信息，构建访问性能信息表。或者，内容分发网络可以包含用于规划请求转发路径的通信状态监测模块，该通信状态监测模块可以部署于内容分发网络的一个或多个节点。该通信状态监测模块可以收集内容分发网络中各节点与其他节点间的访问性能信息，上述执行主体可以通过与该通信状态监测模块通信来获取其收集各节点与其他节点间的访问性能信息。
步骤202，基于内容分发网络中各节点的访问性能信息，确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径。
在本实施例中，可以基于获取到的内容分发网络中各节点与其他节点之间通信的访问性能信息，查找从接收到用户请求的边缘节点途经与所请求的目标源站连接的预设节点到达目标源站的路径。其中，预设节点与所请求的目标源站预先建立连接且预设节点与目标源站间的距离满足预设的距离条件，预设节点与目标源站对应设置。
在实践中，可以预先设定内容分发网络中与目标源站距离最近的节点为与目标源站对应的预设节点。服务器所在地理位置不同的源站对应的预设节点也可以不相同。例如源站a、b的服务器分别在北京和上海，其对应的预设节点分别设置在华北和华东。所有对同一源站的请求都被转发至该源站对应的预设节点进行回源。
在这里，目标源站是提供用户请求的资源的源站。目标源站的服务器可能部署在距离上述接收到用户请求的边缘节点较远的区域，可以利用内容分发网络中的节点作为中转节点，将用户请求转发至目标源站。
可以在内容分发网络中首先查找到与上述目标源站对应的预设节点，然后根据在步骤201中已获取的内容分发网络中的节点的访问性能信息规划由上述边缘节点到上述与目标源站对应的预设节点之间的路径，然后沿着该路径确定由上述边缘节点到目标源站的目标路径。
在规划路径时，可以首先确定多条候选路径，候选路径为经过内容分发网络中的至少一个节点达到上述目标源站的路径，然后根据候选路径所经过的各节点的访问性能信息，确定候选路径的总体访问性能指标，作为示例，一条候选路径经过A(边缘节点)、B、C三个节点达到目标源站，则总体访问性能指标可以根据节点A到节点B的访问性能信息以及节点B到节点C的访问性能信息确定，例如总体时延为节点A到节点B的时延+节点B到节点C的时延+节点C到目标源站的时延。可以选择总体访问性能最优的候选路径作为目标路径。
可选地，上述访问性能信息可以包括时延信息、可用性信息、节点的负载信息中的至少一项，以及可用带宽、单位数据流量的成本中的至少一项。其中，时延信息、可用性信息、节点的负载信息是表征节点的通信质量的信息，可用带宽、单位数据流量的成本是表征通过该节点访问时产生的成本的信息。时延信息是节点与其他节点之间传递消息的时间差信息，可用性信息是节点当前的通信状态信息，节点的负载信息可以包括节点的CPU负载信息和网卡I/O(输入/输出)的速度等。可用带宽是节点可用的带宽，单位数据流量的成本是节点传输单位数据流量所花费的时间和/或费用信息。
这样，可以根据节点的质量和成本两方面的访问性能进行路径规划，具体可以对表征质量的时延信息、可用性信息、节点的负载信息的得分和表征成本的可用带宽、单位数据流量的成本的得分进行加权求和，得到候选路径的得分，然后选择得分最高的候选路径作为目标路径。在这里，时延越短、可用性越高、负载越少、可用带宽越大、单位数据流量的成本越低，对应的得分越高。
上述执行主体还可以基于节点的访问性能信息构建有向图，采用dijkstra(迪杰斯特拉)算法来执行上述目标路径的搜索。
本申请上述实施例的用于确定内容分发网络的访问路径的方法，通过响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息，基于内容分发网络中各节点的访问性能信息，确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径，其中，预设节点与所请求的目标源站预先建立连接且预设节点与目标源站间的距离满足预设的距离条件，实现了在保证访问性能的前提下通过与目标源站对应的预设节点一次回源，能够有效收敛回源且提升回源的质量。
请参考图3，其示出了根据本申请的用于确定内容分发网络的访问路径的方法的另一个实施例的流程图。如图3所示，本实施例的用于确定内容分发网络的访问路径的方法的流程300，包括以下步骤：
步骤301，响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息。
在确定用户通过客户端发起的访问目标源站的请求所请求的资源未在接收到请求的边缘节点中缓存时，用于确定内容分发网络的访问路径的方法的执行主体可以获取预先收集的内容分发网络中的各节点的访问性能信息。
本实施例的步骤301与前述实施例的步骤201一致，步骤301的具体实现方式可以参考前述步骤201的描述，此处不再描述。
步骤302，将接收到用户请求的边缘节点作为已确定的路径段上的起始点，并以接收到用户请求的边缘节点为起始的当前节点，执行路径搜索操作。
在步骤301确定接收到用户请求的边缘节点未缓存所请求的资源时，可以规划由该边缘节点经过与所请求的目标源站对应的预设节点达到目标源站的路径，具体可以规划由该边缘节点到目标源站对应的预设节点之间的路径。在规划路径时，可以基于已获取的节点间的访问性能信息构建有向图，采用访问性能信息表征有向图中两节点之间的距离，进而基于有向图规划出最短路径。
首先可以确定目标路径上的三个节点：上述边缘节点作为路径的起始点，目标源站作为路径的终点，与目标源站对应的预设节点为终点之前途径的最后一个节点。然后规划由起始点到终点之前途径的最后一个节点的路径。具体来说，可以在起始点的基础上，依次选择访问性能信息满足预设条件的节点连接形成目标路径。可以将边缘节点为起始的当前节点，执行路径搜索操作。
上述路径搜索操作具体包括如下步骤3021、步骤3022和步骤3023：
步骤3021，在与当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点，将当前节点的下一个节点连接至已确定的路径段。
上述预设性能条件可以是预先设定的性能条件。或者，满足预设性能条件的节点可以是访问性能最优的节点，在实践中可以将访问性能信息量化，按照量化值进行排序，排序第一的节点即为满足预设性能条件的节点。
已确定的路径段是从起始点开始，依次确定出的访问性能信息满足预设性能条件的节点依次连接形成的路径段。例如，起始点为S0，由起始点S确定出访问性能信息满足预设性能条件的节点S1，则S0和S1连接形成已确定的路径段。在搜索S1的下一个节点时，可以在除了已确定的路径段上所有节点之外的节点中进行搜索，搜索到S2，则将S2连接到已确定的路径段上，形成已确定的路径段S0-S1-S2。
步骤3022，判断当前节点的下一个节点是否为与所请求的目标源站对应的预设节点。
步骤3023，若当前节点的下一个节点不是与所请求的目标源站对应的预设节点，将当前节点的下一个节点切换为新的当前节点，返回执行路径搜索操作。
如果搜索到的当前节点的下一个节点不是与上述目标源站对应的预设节点，则路径搜索未结束，需要继续搜索。这时，可以将基于当前节点搜索到的下一个节点切换为新的当前节点，返回执行步骤3021至步骤3023。直到搜索到的下一个节点是与上述目标源站对应的预设节点时停止路径搜索。这样，通过连续执行上述路径搜索操作可以依次将内容分发中的节点连接形成已确定的路径段。
可选地，上述路径搜索操作还可以包括：将当前节点的标识合并至用户请求中。具体可以在http请求的头信息中增加当前节点的诸如IP地址等节点标识，这样可以路径搜索中基于用户请求来标识在已确定的路径段上的节点。
这时，可以按照如下方式确定当前节点的下一个节点：根据当前节点接收到的用户请求中所包含的节点标识确定已在已确定的路径段上的节点，从与当前节点连接的访问性能信息满足预设性能条件的节点中选择不在已确定的路径段上的节点作为当前节点的下一个节点。在搜索路径时，可以将用户请求从当前节点转发至确定的下一个节点。可以根据用户请求中所包含的节点的标识确定在已确定的路径段上的节点，在搜索当前节点的下一个节点时，根据用户请求所包含的节点的标识从不在已确定的路径段上的节点中查找。这样可以通过“路径记忆”的方式确定已经经过的节点，保证搜索路径过程中不会在多个节点间形成闭环。
上述用于确定内容分发网络的访问路径的方法的流程300，还包括：
步骤303，若当前节点的下一个节点为与所请求的目标源站对应的预设节点，将连接形成的已确定的路径段确定为目标路径。
如果在路径搜索过程中搜索到了连接至与上述目标源站对应的预设节点，则可以停止路径搜索，将当前已确定的路径段确定为上述目标路径。
图4示出了图3所示实施例中的内容分发网络的一个示例性的架构图。以图4中A节点作为边缘节点接收到用户请求为示例，表一为内容分发网络中的节点之间的时延和可用性数据。
表一节点间的时延/可用性数据
时延/可用性 A B C 源站
A -/- 50ms/98％ 10ms/98％ 60ms/-
B 20ms/99％ -/- 30ms/99％ 50ms/-
C 30ms/96％ 60ms/99％ -/- 20ms/-
示例性地，表一中，A节点到B节点之间的时延为50ms，A节点与B节点通信的可用性数据为98％，A节点到C节点之间的时延为10ms，A节点与C节点通信的可用性数据为98％。
如图4所示，A节点接收到用户请求之后，可以根据“中心大脑”(即上述通信状态监测模块)中记录的上述节点间时延/可用性数据，从与其连接的B节点和C节点中选择时延更小的C节点作为A节点的下一个节点。在这里，中心大脑可以是部署于内容分发网络中的通信状态监测模块。可以在用户请求的请求头中添加A节点的标识后转发至C节点。则C节点在查找下一个节点时会排除A节点，选择B节点作为下一个节点。由于B节点与源站连接，则查找到完整的目标路径为A→C→B→源站。
上述用于确定内容分发网络的访问路径的方法的流程300，通过将接收到用户请求的边缘节点作为目标路径的起始点，依次基于已确定的路径段上的节点搜索访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为下一个节点，在路径段连接至上述目标源站对应的预设节点时停止路径搜索，能够通过预设访问性能条件的限制搜索出访问性能较优的路径同时，可以保证搜索出的路径不会形成闭环。
进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种用于确定内容分发网络的访问路径的装置的一个实施例，该装置实施例与图2和图3所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，本实施例的用于确定内容分发网络的访问路径的装置500包括：获取单元501和路径搜索单元502。其中，获取单元501被配置为响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息；路径搜索单元502被配置为基于内容分发网络中各节点的访问性能信息，确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径，其中，预设节点与所请求的目标源站预先建立连接且预设节点与目标源站间的距离满足预设的距离条件。
在一些实施例中，上述路径搜索单元502可以被配置为按照如下方式确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径：将边缘节点作为已确定的路径段上的起始点，并以边缘节点为起始的当前节点，执行如下路径搜索操作：在与当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点，将当前节点的下一个节点连接至已确定的路径段，判断当前节点的下一个节点是否为与所请求的目标源站对应的预设节点，若否，将当前节点的下一个节点切换为新的当前节点，执行路径搜索操作；若当前节点的下一个节点为与所请求的目标源站对应的预设节点，将连接形成的已确定的路径段确定为目标路径。
在一些实施例中，上述路径搜索单元502还可以被配置为在执行路径搜索操作时，将当前节点的标识合并至用户请求中。
在一些实施例中，上述路径搜索单元502可以进一步被配置为按照如下方式在与当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点：根据当前节点接收到的用户请求中所包含的节点标识确定已在已确定的路径段上的节点，从与当前节点连接的访问性能信息满足预设性能条件的节点中选择不在已确定的路径段上的节点作为当前节点的下一个节点。
在一些实施例中，上述访问性能信息包括：时延信息、可用性信息、节点的负载信息中的至少一项，以及可用带宽、单位数据流量的成本中的至少一项。
应当理解，装置500中记载的诸单元与参考图2和图3描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于装置500及其中包含的单元，在此不再赘述。
本申请上述实施例的用于确定内容分发网络的访问路径的装置，通过响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息，基于内容分发网络中各节点的访问性能信息，确定由接收到用户请求的边缘节点起始、经由内容分发网络中与所请求的目标源站对应的预设节点到达目标源站的目标路径，其中，预设节点与所请求的目标源站预先建立连接且预设节点与目标源站间的距离满足预设的距离条件，实现了在保证访问性能的前提下通过与目标源站对应的预设节点一次回源，有利于提升回源的质量。
下面参考图6，其示出了适于用来实现本公开的实施例的电子设备(例如图1中的节点服务器)600的结构示意图。图6示出的服务器仅仅是一个示例，不应对本公开的实施例的功能和使用范围带来任何限制。
如图6所示，电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607；包括例如硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被处理装置601执行时，执行本公开的实施例的方法中限定的上述功能。需要说明的是，本公开的实施例所描述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：响应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息；基于所述内容分发网络中各节点的访问性能信息，确定由所述接收到用户请求的边缘节点起始、经由所述内容分发网络中与所请求的目标源站对应的预设节点到达所述目标源站的目标路径，其中，所述预设节点与所请求的目标源站预先建立连接且所述预设节点与所述目标源站间的距离满足预设的距离条件。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的实施例的操作的计算机程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元和路径搜索单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“应于确定接收到用户请求的边缘节点未缓存所请求的资源，获取内容分发网络中的各节点的访问性能信息的单元”。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种用于确定内容分发网络的访问路径的方法，应用于所述内容分发网络中的边缘节点，包括：
响应于确定接收到用户请求的、所述边缘节点未缓存所请求的资源，获取所述内容分发网络中的各节点的访问性能信息，其中，所述访问性能信息包括可用性信息；
基于所述内容分发网络中各节点的访问性能信息，确定由所述接收到用户请求的、所述边缘节点起始、经由所述内容分发网络中与所请求的目标源站对应的预设节点到达所述目标源站的目标路径，包括：将所述边缘节点作为已确定的路径段上的起始点，并以所述边缘节点为起始的当前节点，执行如下路径搜索操作：经由通信状态监测模块在与所述当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点，将所述当前节点的下一个节点连接至已确定的路径段，判断所述当前节点的下一个节点是否为所述与所请求的目标源站对应的预设节点，若否，将所述当前节点的下一个节点切换为新的当前节点，执行所述路径搜索操作；若所述当前节点的下一个节点为与所请求的目标源站对应的预设节点，将连接形成的已确定的路径段确定为所述目标路径，所述满足预设性能条件为访问性能信息最优，所述通信状态监测模块用于收集内容分发网络中各节点与其他节点间的访问性能信息，其中，所述预设节点与所请求的目标源站预先建立连接且所述预设节点为与所述目标源站距离最近的节点。
2.根据权利要求1所述的方法，其中，所述路径搜索操作还包括：
将所述当前节点的标识合并至所述用户请求中。
3.根据权利要求2所述的方法，其中，所述在与所述当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点，包括：
根据当前节点接收到的用户请求中所包含的节点标识确定已在所述已确定的路径段上的节点，从与所述当前节点连接的访问性能信息满足预设性能条件的节点中选择不在所述已确定的路径段上的节点作为所述当前节点的下一个节点。
4.根据权利要求1-3任一项所述的方法，其中，所述访问性能信息还包括：
时延信息、节点的负载信息中的至少一项，以及
可用带宽、单位数据流量的成本中的至少一项。
5.一种用于确定内容分发网络的访问路径的装置，应用于所述内容分发网络中的边缘节点，包括：
获取单元，被配置为响应于确定接收到用户请求的、所述边缘节点未缓存所请求的资源，获取所述内容分发网络中的各节点的访问性能信息，其中，所述访问性能信息包括可用性信息；
路径搜索单元，被配置为基于所述内容分发网络中各节点的访问性能信息，确定由所述接收到用户请求的、所述边缘节点起始、经由所述内容分发网络中与所请求的目标源站对应的预设节点到达所述目标源站的目标路径，包括：将所述边缘节点作为已确定的路径段上的起始点，并以所述边缘节点为起始的当前节点，执行如下路径搜索操作：经由通信状态监测模块在与所述当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点，将所述当前节点的下一个节点连接至已确定的路径段，判断所述当前节点的下一个节点是否为所述与所请求的目标源站对应的预设节点，若否，将所述当前节点的下一个节点切换为新的当前节点，执行所述路径搜索操作；若所述当前节点的下一个节点为与所请求的目标源站对应的预设节点，将连接形成的已确定的路径段确定为所述目标路径，所述满足预设性能条件为访问性能信息最优，所述通信状态监测模块用于收集内容分发网络中各节点与其他节点间的访问性能信息，其中，所述预设节点与所请求的目标源站预先建立连接且所述预设节点为与所述目标源站距离最近的节点。
6.根据权利要求5所述的装置，其中，所述路径搜索单元还被配置为在执行路径搜索操作时，将所述当前节点的标识合并至所述用户请求中。
7.根据权利要求6所述的装置，其中，所述路径搜索单元进一步被配置为按照如下方式在与所述当前节点连接的节点中选择访问性能信息满足预设性能条件且不在已确定的路径段上的节点作为当前节点的下一个节点：
根据当前节点接收到的用户请求中所包含的节点标识确定已在所述已确定的路径段上的节点，从与所述当前节点连接的访问性能信息满足预设性能条件的节点中选择不在所述已确定的路径段上的节点作为所述当前节点的下一个节点。
8.根据权利要求5-7任一项所述的装置，其中，所述访问性能信息还包括：
时延信息、节点的负载信息中的至少一项，以及
可用带宽、单位数据流量的成本中的至少一项。
9.一种电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。
10.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。
CN201910204810.1A 2019-03-18 2019-03-18 用于确定内容分发网络的访问路径的方法和装置 Active CN109981765B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201910204810.1A CN109981765B (zh) 2019-03-18 2019-03-18 用于确定内容分发网络的访问路径的方法和装置
US16/675,810 US11412024B2 (en) 2019-03-18 2019-11-06 Method and apparatus for determining access path of content delivery network
SG10201910415YA SG10201910415YA (en) 2019-03-18 2019-11-07 Method and apparatus for determining access path of content delivery network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910204810.1A CN109981765B (zh) 2019-03-18 2019-03-18 用于确定内容分发网络的访问路径的方法和装置

Publications (2)

Publication Number Publication Date
CN109981765A CN109981765A (zh) 2019-07-05
CN109981765B true CN109981765B (zh) 2023-03-24

Family

ID=67079350

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910204810.1A Active CN109981765B (zh) 2019-03-18 2019-03-18 用于确定内容分发网络的访问路径的方法和装置

Country Status (3)

Country Link
US (1) US11412024B2 (zh)
CN (1) CN109981765B (zh)
SG (1) SG10201910415YA (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3094164B1 (fr) * 2019-03-22 2021-10-29 Streamroot Procédé d’obtention d’un segment de données par un dispositif client apte à communiquer avec une pluralité de réseaux de diffusion de contenu
CN112688980B (zh) * 2019-10-18 2022-10-25 上海哔哩哔哩科技有限公司 资源分发方法、装置、计算机设备
CN112866315B (zh) * 2019-11-27 2023-06-06 北京金山云网络技术有限公司 一种回源节点的选择方法、装置、电子设备及存储介质
CN111541793B (zh) * 2020-04-03 2021-10-22 北京市天元网络技术股份有限公司 内容分发网络调度过程分析方法、装置与电子设备
CN111683013B (zh) * 2020-06-08 2022-03-08 腾讯科技（深圳）有限公司 一种加速网络的路由方法和加速网络
CN114390371B (zh) * 2020-10-19 2023-08-15 中国移动通信集团甘肃有限公司 一种电量调度方法、装置、及电子设备
CN112256495A (zh) * 2020-10-20 2021-01-22 平安科技（深圳）有限公司 数据传输方法、装置、计算机设备及存储介质
CN114615333B (zh) * 2020-11-25 2024-06-04 贵州白山云科技股份有限公司 一种资源访问请求处理方法、装置、设备及介质
CN112713924A (zh) * 2021-03-23 2021-04-27 南通先进通信技术研究院有限公司 一种基于卫星通信的cdn网络系统的工作方法
CN112688797B (zh) * 2020-12-10 2022-11-18 中国联合网络通信集团有限公司 网络线路选择方法、系统、终端设备及计算机存储介质
CN113301364A (zh) * 2021-01-05 2021-08-24 阿里巴巴集团控股有限公司 路径规划方法、cdn连接建立方法、设备及存储介质
CN112783673A (zh) * 2021-01-27 2021-05-11 广州品唯软件有限公司 一种调用链的确定方法、装置、计算机设备及存储介质
CN113596079B (zh) * 2021-06-17 2024-01-05 阿里巴巴新加坡控股有限公司 网络系统、回源容灾方法及设备
CN113542058B (zh) * 2021-06-25 2022-12-09 网宿科技股份有限公司 数据回源的方法、服务器及存储介质
CN113596105B (zh) * 2021-07-06 2023-12-26 深圳市华曦达科技股份有限公司 内容的获取方法、边缘节点及计算机可读存储介质
CN113595894B (zh) * 2021-07-28 2023-04-18 海尔数字科技(青岛)有限公司 服务节点间、客户端节点间通信方法、装置、设备及介质
CN113868109B (zh) * 2021-09-30 2024-04-19 山东云海国创云计算装备产业创新中心有限公司 多处理器互连的性能评估的方法、装置、设备及可读介质
CN114726776B (zh) * 2022-01-30 2024-01-30 阿里巴巴（中国）有限公司 内容分发网络cdn调度方法、装置、设备及介质
CN114598701B (zh) * 2022-02-16 2023-08-22 阿里巴巴（中国）有限公司 Cdn调度方法、系统、计算设备及存储介质
CN114629919A (zh) * 2022-03-31 2022-06-14 北京百度网讯科技有限公司 资源获取方法、装置、设备和存储介质
CN114866460B (zh) * 2022-04-27 2024-06-04 抖动科技(深圳)有限公司 基于人工智能的路径规划方法及相关设备
CN114900562B (zh) * 2022-05-09 2023-07-21 北京百度网讯科技有限公司 一种资源获取方法、装置、电子设备和存储介质
CN115379016A (zh) * 2022-08-22 2022-11-22 深信服科技股份有限公司 资源访问方法、访问服务平台、装置、设备及存储介质
CN115484239B (zh) * 2022-09-15 2023-10-27 北京百度网讯科技有限公司 多媒体数据流的处理方法、装置、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103532817A (zh) * 2013-10-12 2014-01-22 无锡云捷科技有限公司 一种cdn动态加速的系统及方法
CN104168300A (zh) * 2013-05-17 2014-11-26 中国电信股份有限公司 内容加速方法与系统
CN104660700A (zh) * 2015-03-03 2015-05-27 网宿科技股份有限公司 一种内容分发网络的方法和系统
CN105657006A (zh) * 2015-12-29 2016-06-08 厦门网宿软件科技有限公司 一种基于上网加速网络的首次访问加速方法和系统
CN109412946A (zh) * 2018-11-14 2019-03-01 网宿科技股份有限公司 一种确定回源路径的方法、装置、服务器及可读存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002071242A1 (en) * 2001-03-01 2002-09-12 Akamai Technologies, Inc. Optimal route selection in a content delivery network
US9325805B2 (en) * 2004-08-02 2016-04-26 Steve J Shattil Content delivery in wireless wide area networks
US7797426B1 (en) * 2008-06-27 2010-09-14 BitGravity, Inc. Managing TCP anycast requests
WO2011030889A1 (ja) * 2009-09-14 2011-03-17 日本電気株式会社 通信システム、転送ノード、経路管理サーバ、通信方法およびプログラム
US10419533B2 (en) * 2010-03-01 2019-09-17 Genghiscomm Holdings, LLC Edge server selection for device-specific network topologies
CN104954219B (zh) * 2014-03-27 2018-11-09 北京奇安信科技有限公司 Cdn网络访问路径优化方法、装置及系统
US10225365B1 (en) * 2014-12-19 2019-03-05 Amazon Technologies, Inc. Machine learning based content delivery
CN105991430B (zh) * 2015-03-05 2022-01-14 李明 跨多个自治网络系统的数据路由
US20170171344A1 (en) * 2015-12-15 2017-06-15 Le Holdings (Beijing) Co., Ltd. Scheduling method and server for content delivery network service node
CN106716937A (zh) * 2016-12-23 2017-05-24 深圳前海达闼云端智能科技有限公司 路径计算和访问请求分发方法、装置及系统
CN106656800B (zh) * 2017-02-21 2020-04-14 网宿科技股份有限公司 一种路径选取方法及系统、网络加速节点及网络加速系统
CN108769097A (zh) * 2018-03-30 2018-11-06 中国科学院信息工程研究所 支持网络控制的内容分发网络系统
US10812371B2 (en) * 2018-10-12 2020-10-20 At&T Intellectual Property I, L.P. Methods, devices and systems for determining a target path in a network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104168300A (zh) * 2013-05-17 2014-11-26 中国电信股份有限公司 内容加速方法与系统
CN103532817A (zh) * 2013-10-12 2014-01-22 无锡云捷科技有限公司 一种cdn动态加速的系统及方法
CN104660700A (zh) * 2015-03-03 2015-05-27 网宿科技股份有限公司 一种内容分发网络的方法和系统
CN105657006A (zh) * 2015-12-29 2016-06-08 厦门网宿软件科技有限公司 一种基于上网加速网络的首次访问加速方法和系统
CN109412946A (zh) * 2018-11-14 2019-03-01 网宿科技股份有限公司 一种确定回源路径的方法、装置、服务器及可读存储介质

Also Published As

Publication number Publication date
CN109981765A (zh) 2019-07-05
US20200304555A1 (en) 2020-09-24
SG10201910415YA (en) 2020-10-29
US11412024B2 (en) 2022-08-09

Similar Documents

Publication Publication Date Title
CN109981765B (zh) 用于确定内容分发网络的访问路径的方法和装置
EP3798833B1 (en) Methods, system, articles of manufacture, and apparatus to manage telemetry data in an edge environment
US9854032B2 (en) Context-aware task offloading among multiple devices
CN107135268B (zh) 基于信息中心网络的分布式任务计算方法
CN110569470B (zh) 用户匹配方法、装置、可读介质和电子设备
CN111294385B (zh) 数据传输方法、装置、可读介质及电子设备
CN106991008B (zh) 一种资源锁管理方法、相关设备及系统
WO2013049079A2 (en) Dynamic request handling using cloud-computing capabilities
CN113596863A (zh) 确定用户面功能及信息提供的方法、设备及介质
US20150278303A1 (en) Dynamic rules to optimize common information model queries
US20230078344A1 (en) Switching control method and apparatus for service server, electronic device, and storage medium
WO2023202276A1 (zh) 域名解析请求的处理方法、装置、设备、介质和程序产品
CN114365107A (zh) 通过5g实时上行链路流式传输框架(flus)控制的基于网络的媒体处理(nbmp)工作流管理
CN110321252B (zh) 一种技能服务资源调度的方法和装置
KR20190108371A (ko) 네트워크 슬라이스/서비스를 선택하는 통신 방법 및 이를 수행하는 통신 장치
CN112653632A (zh) 一种流量控制实现方法和装置
CN105656978A (zh) 一种资源共享方法及装置
CN114205296A (zh) 网络接入方法、装置、介质及电子设备
CN109471713B (zh) 用于查询信息的方法和装置
US20170230304A1 (en) Context-aware task processing for multiple devices
US11564063B2 (en) Intelligent dynamic communication handoff for mobile applications
CN110247847B (zh) 节点之间回源选路的方法和装置
US10812390B2 (en) Intelligent load shedding of traffic based on current load state of target capacity
JP2020194988A (ja) 通信制御方法および通信システム
US20210208930A1 (en) Peer-To-Peer Transfer of Edge Computing Based on Availability Scores

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