WO2017181587A1 - Cdn网络中的节点管理方法和电子设备 - Google Patents

Cdn网络中的节点管理方法和电子设备 Download PDF

Info

Publication number
WO2017181587A1
WO2017181587A1 PCT/CN2016/099716 CN2016099716W WO2017181587A1 WO 2017181587 A1 WO2017181587 A1 WO 2017181587A1 CN 2016099716 W CN2016099716 W CN 2016099716W WO 2017181587 A1 WO2017181587 A1 WO 2017181587A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
cdn
nodes
address
tree topology
Prior art date
Application number
PCT/CN2016/099716
Other languages
English (en)
French (fr)
Inventor
李洪福
Original Assignee
乐视控股（北京）有限公司
乐视云计算有限公司
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 乐视控股（北京）有限公司, 乐视云计算有限公司 filed Critical 乐视控股（北京）有限公司
Publication of WO2017181587A1 publication Critical patent/WO2017181587A1/zh

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/40—Support for services or applications
    • 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
    • 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
    • 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

Definitions

  • the present invention relates to the field of Internet technologies, and in particular, to a node management method and an electronic device in a CDN network.
  • the CDN Content Delivery Network
  • the CDN can redirect the user's request to the nearest service node according to the network traffic and the connection of each node, the load status, and the distance to the user and the response time.
  • the purpose is to be able to select relatively close to the user.
  • the node sends the user the content required by the user, alleviates the network congestion and improves the response speed of the website.
  • a relatively close node determined by a user access is often implemented by forwarding of an intermediate node.
  • the access request is first sent to the edge node closest to the user, and then the edge node sends the access request to the determined relatively close node according to the routing table delivered by the dispatching center, so that the scheduling center needs to be generated in advance.
  • the routing table combined with the routing table and the user's access request, generates a new access request and sends it to the CDN node closest to the user.
  • the scheduling center needs to generate a routing table, and the routing table is sent to the CDN node of the entire network to complete the user's access to the target CDN node.
  • the scheduling center When there are many access requests, the scheduling center will inevitably bring a serious burden (because Each generation of the routing table, the dispatching center must comprehensively consider the node information uploaded by the CDN node of the whole network to generate a routing table, which is computationally intensive, and the access request is congested due to the increase of the access request. A delay in response to a user's access request results in a bad user experience. Therefore, there is an urgent need for a method and system that can effectively alleviate network congestion, improve website response speed, provide users with optimal services, and improve user experience.
  • the present invention provides a node management method and an electronic device in a CDN network, so as to at least solve the problem that the access center has a serious burden when the access request exists in the prior art, and thus The technical problem of congestion caused by access requests.
  • the present invention provides a node management method in a CDN network, including:
  • the target source node is the root node, and the CDN node of the whole network is used as the descendant node of the root node to form an n-th order tree topology, wherein the target source node is in the first order, and n is a positive integer.
  • All the nodes in the tree topology are respectively assigned a layer address, and the layer address is used to determine the location of the corresponding node in the tree topology;
  • a node address is generated according to the hierarchical address and an IP address of a CDN node corresponding to the node.
  • the embodiment of the present invention further provides a non-volatile computer storage medium storing computer executable instructions for executing a node management method in any of the above CDN networks of the present application. .
  • an embodiment of the present invention further provides an electronic device, including: at least one processor; and a memory; wherein the memory stores a program executable by the at least one processor, where the instruction is The at least one processor executes to enable the at least one processor to perform the node management method in any of the above-described CDN networks of the present application.
  • an embodiment of the present invention further provides a computer program product, the computer program product comprising a computing program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions, when the program instruction When executed by a computer, the computer is caused to perform a node management method in any of the above CDN networks.
  • the present invention provides a node management system in a CDN network, including:
  • a target source node determining module configured to determine, in the network-wide CDN node, a source node that provides a certain service as a target source node;
  • a tree topology generation module configured to use the target source node as a root node, and form a n-th order tree topology by using a CDN node of the entire network as a descendant node of the root node, where the root node is in the first node Order, n is a positive integer.
  • a hierarchical address allocation module configured to respectively allocate a hierarchical address for all nodes in the tree topology, where the hierarchical address is used to determine a location of the corresponding node in the tree topology;
  • a node address generating module configured to generate a node address according to the hierarchical address and an IP address of a CDN node corresponding to the node.
  • a node management method and an electronic device in a CDN network based on a certain The service generates a n-th order tree topology for the specific service on the entire network, and allocates a hierarchical address for determining the position of the corresponding node in the tree topology for all the nodes in the tree topology.
  • the scheduling center only needs to know the IP address of the target CDN node and the hierarchical address of the target CDN node in the tree topology of the nth order, omitting the operation of generating the routing table by the dispatching center, thereby reducing the operational burden of the dispatching center. It simplifies the operation of forwarding the user's access request to the target CDN node, and speeds up the response to the user's access request.
  • FIG. 1 is a flowchart of an embodiment of a node management method in a CDN network according to the present invention
  • step S12 is a flow chart of an embodiment of step S12;
  • FIG. 3 is a flow chart of an embodiment of step S11;
  • FIG. 4 is a schematic diagram of an embodiment of a node management system in a CDN network according to the present invention.
  • FIG. 5 is a schematic diagram of an embodiment of a tree topology generation module in a node management system in a CDN network according to the present invention
  • FIG. 6 is a schematic diagram of an embodiment of a target source node determining module in a node management system in a CDN network according to the present invention
  • FIG. 7 is a schematic structural diagram of an embodiment of a node management electronic device in a CDN network according to the present invention.
  • the invention is applicable to a wide variety of general purpose or special purpose computing system environments or configurations.
  • the invention may be described in the general context of computer-executable instructions executed by a computer, such as a program module.
  • program modules include routines, programs, objects, components, data structures, and the like that perform particular tasks or implement particular abstract data types.
  • the invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are connected through a communication network.
  • program modules can be located in both local and remote computer storage media including storage devices.
  • a node management method in a CDN network includes:
  • All the nodes in the tree topology are respectively assigned a layer address, and the layer address is used to determine a location of the corresponding node in the tree topology.
  • a tree topology of n-th order for a specific service is generated on the entire network based on a certain service, and one node of each node in the tree topology is respectively allocated to determine that the corresponding node is in the tree topology.
  • the IP address of the CDN node and the hierarchical address of the target CDN node in the tree topology of the nth order may be omitted, and the operation of generating the routing table by the scheduling center is omitted, the operation burden of the scheduling center is reduced, and the access request of the forwarding user is simplified.
  • the operation to the target CDN node speeds up the response to user access requests.
  • the target source node is used as a root node
  • the CDN node of the entire network is used as a descendant node of the root node to form an nth order.
  • the tree topology includes:
  • all CDN nodes in the CDN node are within a preset distance, and the CDN node is a second-order node, and the second-order node includes at least one CDN node;
  • the CDN node in the order node is less than the preset distance CDN node is the 3rd order node... and so on, until all the complete n-th order tree topology is generated.
  • each CDN node is a node that is relatively close to the CDN node of the previous order.
  • the hierarchical address is an n-bit hierarchical address
  • the i-th bit of the n-bit hierarchical address is any positive integer from 1 to k
  • k is the branching degree of the parent node of the current node
  • k is A positive integer.
  • the degree of branching indicates the number of child nodes under each node.
  • the address of the source node is 1.0.0, and if the second-order node includes two nodes, That is, the source node has two child nodes, and the addresses of the two child nodes can be 1.1.0 and 1.2.0 respectively.
  • the hierarchical address of the first node is 1.1.0
  • the hierarchical address of the second node is 1.2. .0, if the first node has 3 child nodes, the corresponding addresses can be 1.1.1, 1.1.2, 1.1.3, respectively.
  • the CDN node with the hierarchical address of 1.1.3 is the target CDN node
  • the CDN node with the hierarchical address of 1.1.1 receives the access sent by the scheduling center for the edge CDN node.
  • the CDN node with the layer address of 1.1.1 is the same as the first two digits of the hierarchical address of the target CDN node according to the hierarchical address 1.1.3, and the target CDN node is obtained. It is in the same hierarchy.
  • the access request is forwarded to the CDN node with the hierarchical address of 1.1.0, and the CDN node with the hierarchical address of 1.1.0 is followed by the formed 3rd-order tree topology.
  • the target CDN node with the hierarchical address of 1.1.3 is its own child node, and directly sends the access request to the target CDN node to complete the response to the user's access request.
  • the hierarchical address allocation method of this embodiment eliminates the burden caused by the scheduling center to generate the routing table, and also accelerates the response to the user access request (compared to the prior art, each time back to the scheduling center)
  • determining, by a network-wide CDN node, a source node that provides a service as a target source node includes:
  • S31 Receive node information of a CDN node of the entire network, where the node information includes at least node attribute information and node service type information.
  • the source node for the specific service is determined as the target source node on the entire network based on the service, so that the service provided for the user is specific to the service level.
  • the inter-node distance is measured by at least a data transmission rate, a round trip time, and a packet loss rate between the nodes, the data transmission rate being inversely proportional to the distance between the nodes, the round trip time, the packet loss The rate is proportional to the distance between the nodes.
  • the distance between two nodes is measured by comprehensively considering historical network information such as data transmission rate, round trip time and packet loss rate between nodes (the download rate is a measure of the speed of data transmission between two nodes, and the download rate is larger)
  • the download rate is inversely proportional to the distance between the two nodes
  • the round-trip time is the time for a complete communication between the two nodes, and the shorter the round-trip time, the closer the distance between the two nodes is
  • the packet loss rate is a measure of the integrity of the transmitted information when communicating between two nodes. The larger the packet loss rate, the less complete the information transmitted between the two nodes, that is, the greater the distance between the two nodes, so that the final determination is made.
  • the distance between the two nodes is more reliable, which can provide a more reliable scheduling basis for the content distribution of the CDN system, and ensure the quality of service to the user, thereby contributing to the user experience.
  • the data transmission rate and the round-trip time in this embodiment are directly monitored; wherein the round-trip time is simply the time elapsed by the sender from the time the data is sent until the confirmation information is received from the recipient, which is in the computer network. It is an important performance indicator, which means that when the data is sent from the sender, the sender receives an acknowledgment from the receiver (the receiver sends the acknowledgment immediately after receiving the data).
  • the total delay experienced, the RTT value consists of three parts.
  • the propagation time of the link, the processing time of the end system, and the queuing and processing time in the router's cache where the values of the first two parts are relatively fixed as a TCP connection, and the queuing and processing time in the router's cache will be As the degree of congestion in the entire network changes, the change in RTT reflects the change in the degree of network congestion to some extent.
  • Package Loss Rate refers to the ratio of the number of lost packets in the test to the transmitted data set.
  • the calculation method is: “[(input message-output message)/input message]*100 %”
  • the packet loss rate in the present embodiment is the data sent by the first node minus the data received by the second node divided by the data sent by the first node multiplied by one hundred percent.
  • the service type described in any of the foregoing embodiments of the present invention includes at least live broadcast and/or on-demand, and more specifically, the current hotspot file, the non-hotspot file in the live broadcast, and the current hotspot file in the on-demand, non- Hot files, etc.
  • a related function module can be implemented by a hardware processor.
  • an embodiment of the present invention further provides a node management system in a CDN network, including:
  • a target source node determining module configured to determine, in the network-wide CDN node, a source node that provides a certain service as a target source node;
  • a tree topology generation module configured to use the target source node determined by the target source node determination module as a root node, and form a n-th order tree topology structure by using a CDN node of the entire network as a descendant node of the root node, where The root node is in the first order, and n is a positive integer.
  • a hierarchical address allocation module configured to allocate, respectively, a hierarchical address to all nodes in the tree topology generated by the tree topology generating module, where the hierarchical address is used to determine that the corresponding node is in the tree topology The position in the structure;
  • the node address generating module is configured to generate a node address according to the hierarchical address allocated by the hierarchical address allocation module and the IP address of the CDN node corresponding to the node.
  • a tree topology of n-th order for a specific service is generated on the entire network based on a certain service, and one node of each node in the tree topology is respectively allocated to determine that the corresponding node is in the tree topology.
  • the hierarchical address of the location in the structure so that the scheduling center only needs to know the IP address of the target CDN node and the hierarchical address of the target CDN node in the n-th order tree topology, omitting the scheduling center to generate the routing table.
  • the operation reduces the running burden of the dispatching center, simplifies the operation of forwarding the user's access request to the target CDN node, and speeds up the response speed to the user access request.
  • the node management electronic device in the CDN network may be a separate server or a server cluster, and each of the foregoing modules may be a separate server or a server cluster.
  • the interaction between the modules is represented by each module.
  • the node management electronic device in the CDN network formed by the server or the server cluster corresponding to each module includes:
  • the target source node determines a server or a server cluster, and is configured to determine, as a target source node, a source node that provides a certain service in the CDN node of the entire network;
  • a tree topology generation server or a server cluster configured to use the target source node as a root node, and form a n-th order tree topology structure by using a CDN node of the entire network as a descendant node of the root node, where the root node At the first order, n is a positive integer.
  • a hierarchical address allocation server or a server cluster configured to respectively allocate a hierarchical address for all nodes in the tree topology, where the hierarchical address is used to determine a location of the corresponding node in the tree topology;
  • a node address generation server or a server cluster configured to generate a node address according to the hierarchical address and an IP address of a CDN node corresponding to the node.
  • a tree topology generation module includes:
  • a second-order node determining unit configured to determine that a CDN node whose distance between the nodes of the CDN node and the target source node is less than a preset distance is a second-order node
  • the i+1th order node determining unit is configured to determine that the CDN node in the remaining CDN node that is less than the preset distance from the node of the i th order node is the i+1th order node, where i is greater than or equal to 2 is a positive integer less than n.
  • the hierarchical address is an n-bit hierarchical address
  • the i-th bit of the n-bit hierarchical address is any one of 1 to k
  • k is the branching degree of the parent node of the current node, where k is A positive integer.
  • all CDN nodes in the CDN node are within a preset distance, and the CDN node is a second-order node, and the second-order node includes at least one CDN node;
  • the CDN node in the order node is less than the preset distance CDN node is the 3rd order node... and so on, until all the complete n-th order tree topology is generated.
  • each CDN node is a node that is relatively close to the CDN node of the previous order.
  • the tree topology generation module may be a server or a server cluster, where each unit may be a separate server or a server cluster.
  • the interaction between the above units is represented by the server corresponding to each unit.
  • a target source node determining module includes:
  • a node information unit configured to receive node information of a CDN node of the entire network, where the node information includes at least node attribute information and node service type information;
  • a source node determining unit configured to determine a source node of the entire network according to the node attribute information
  • the node determining unit is configured to determine that the source node corresponding to the node service type that is consistent with the service type of the service to be provided is the target source node.
  • the source node for the specific service is determined as the target source node on the entire network based on the service, so that the service provided for the user is specific to the service level.
  • the target source node determining module may be a server or a server cluster, where each unit may be a separate server or a server cluster.
  • the interaction between the above units is represented by a server corresponding to each unit or The interaction between the server clusters, which together constitute the above-described target source node determination module for constituting the node management system in the CDN network of the present invention.
  • the inter-node distance is measured by at least a data transmission rate, a round trip time, and a packet loss rate between the nodes, the data transmission rate being inversely proportional to the distance between the nodes, the round trip time, the packet loss The rate is proportional to the distance between the nodes.
  • the embodiment of the present invention further provides a non-volatile computer storage medium, where the computer storage medium stores computer executable instructions, which can execute a node management method in a CDN network in any of the foregoing method embodiments. .
  • FIG. 9 is a schematic diagram of a hardware structure of an electronic device for performing a node management method in a CDN network according to an embodiment of the present invention. As shown in FIG. 9, the device includes:
  • processors 910 and memory 920 one processor 910 is taken as an example in FIG.
  • the apparatus for performing the node management method in the CDN network may further include: an input device 930 and an output device 940.
  • the processor 910, the memory 920, the input device 930, and the output device 940 may be connected by a bus or other means, as exemplified by a bus connection in FIG.
  • the memory 920 is a non-volatile computer readable storage medium, and can be used for storing a non-volatile software program, a non-volatile computer executable program, and a module, such as a node management method in a CDN network in the embodiment of the present application.
  • Corresponding program instructions/modules (for example, as shown in Figure 5) The average round trip time determination module, the average packet loss rate determination module, and the distance measurement module).
  • the processor 910 executes various functional applications and data processing of the server by executing non-volatile software programs, instructions, and modules stored in the memory 920, that is, implementing the node management method in the CDN network of the above method embodiment.
  • the memory 920 can include a storage program area and a storage data area, wherein the storage program area can store an operating system, an application required by at least one function; the storage data area can be stored according to use of a processing device managed by a node in the CDN network. Data, etc.
  • memory 920 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device.
  • memory 920 can optionally include memory remotely located relative to processor 910, which can be connected via a network to a node-managed processing device in the CDN network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • Input device 930 can receive input numeric or character information and generate key signal inputs related to user settings and function control of processing devices managed by nodes in the CDN network.
  • Output device 940 can include a display device such as a display screen.
  • the one or more modules are stored in the memory 920, and when executed by the one or more processors 910, perform a node management method in a CDN network in any of the above method embodiments.
  • the electronic device of the embodiment of the present application exists in various forms, including but not limited to:
  • Mobile communication devices These devices are characterized by mobile communication functions and are mainly aimed at providing voice and data communication.
  • Such terminals include: smart phones (such as iPhone), multimedia phones, functional phones, and low-end phones.
  • Ultra-mobile PC devices These devices belong to the category of personal computers and have calculations. And processing functions, generally also have mobile Internet features.
  • Such terminals include: PDAs, MIDs, and UMPC devices, such as the iPad.
  • Portable entertainment devices These devices can display and play multimedia content. Such devices include: audio, video players (such as iPod), handheld game consoles, e-books, and smart toys and portable car navigation devices.
  • the server consists of a processor, a hard disk, a memory, a system bus, etc.
  • the server is similar to a general-purpose computer architecture, but because of the need to provide highly reliable services, processing power and stability High reliability in terms of reliability, security, scalability, and manageability.
  • embodiments of the present invention can be provided as a method, an electronic device, or a computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Landscapes

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

Abstract

本发明提供了一种CDN网络中的节点管理方法，包括：在全网CDN节点中确定提供某一业务的源节点为目标源节点；以目标源节点为根节点，以全网的CDN节点为根节点的子孙节点形成n阶的树状拓扑结构，其中目标源节点处于第1阶，n为正整数；为树状拓扑结构中的所有节点分别分配一个分层地址，分层地址用于确定相应节点在树状拓扑结构中的位置；根据分层地址和节点对应的CDN节点的IP地址生成节点地址；相应的本发明还提供一种节点管理电子设备；本发明通过生成针对具体业务的n阶的树状拓扑结构，并为所有节点分别分配一个用于确定相应节点在树状拓扑结构中的位置的分层地址，减轻了调度中心的运行负担，加快了对用户访问请求的响应速度。

Description

CDN网络中的节点管理方法和电子设备 技术领域
本发明涉及互联网技术领域，特别涉及一种CDN网络中的节点管理方法和电子设备。
背景技术
CDN(Content Delivery Network，内容分发网络)是一种通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络。CDN能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上，其目的是能够选择离用户相对较近的节点向用户发送用户所需的内容，缓解网络拥挤的状况，提高网站的响应速度。
现有技术中，用户访问确定的相对较近的节点往往是需要通过中间节点的转发来实现的。例如，首先将访问请求发送至距离用户最近的边缘节点，然后再由边缘节点根据调度中心下发的路由表将所述访问请求发送至确定的相对较近的节点，这样就需要调度中心预先生成路由表，并结合该路由表与用户的访问请求生成新的访问请求以下发至距离用户最近的CDN节点。或者需要调度中心生成路由表，并将该路由表下发至全网CDN节点中以完成用户对目标CDN节点的访问，当访问请求较多时，就必然会给调度中心带来严重的负担(因为，每一次路由表的生成，调度中心都要根据全网的CDN节点上传的节点信息来综合考量后生成路由表，计算量大)，此外由于访问请求的增多也会造成访问请求的拥塞，从而造成对用户的访问请求的响应的延迟，造成不好的用户体验。因此，急需一种真正能够起到缓解网络拥挤，提高网站响应速度从而为用户提供最优的服务，提升用户体验的方法和系统。
发明内容
本发明提供一种CDN网络中的节点管理方法和电子设备，以至少解决现有技术中存在的访问请求过多时给调度中心带来严重负担以及由此而 导致的访问请求的拥塞的技术问题。
本发明第一方面，本发明提供了一种CDN网络中的节点管理方法，包括：
在全网CDN节点中确定提供某一业务的源节点为目标源节点；
以所述目标源节点为根节点，以全网的CDN节点为所述根节点的子孙节点形成n阶的树状拓扑结构，其中所述目标源节点处于第1阶，n为正整数。
为所述树状拓扑结构中的所有节点分别分配一个分层地址，所述分层地址用于确定相应节点在所述树状拓扑结构中的位置；
根据所述分层地址和所述节点对应的CDN节点的IP地址生成节点地址。
第二方面，本发明实施例还提供了一种非易失性计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行本申请上述任一项CDN网络中的节点管理方法。
第三方面，本发明实施例还提供了一种电子设备，包括：至少一个处理器；以及存储器；其中，所述存储器存储有可被所述至少一个处理器执行的程序，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本申请上述任一项CDN网络中的节点管理方法。
第四方面，本发明实施例还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行上述任一项CDN网络中的节点管理方法。
第五方面，本发明提供一种CDN网络中的节点管理系统，包括：
目标源节点确定模块，用于在全网CDN节点中确定提供某一业务的源节点为目标源节点；
树状拓扑结构生成模块，用于以所述目标源节点为根节点，以全网的CDN节点为所述根节点的子孙节点形成n阶的树状拓扑结构，其中所述根节点处于第1阶，n为正整数。
分层地址分配模块，用于为所述树状拓扑结构中的所有节点分别分配一个分层地址，所述分层地址用于确定相应节点在所述树状拓扑结构中的位置；
节点地址生成模块，用于根据所述分层地址和所述节点对应的CDN节点的IP地址生成节点地址。
本发明实施例的CDN网络中的节点管理方法和电子设备，通过基于某一 业务在全网生成针对具体业务的n阶的树状拓扑结构，并为树状拓扑结构中的所有节点分别分配一个用于确定相应节点在所述树状拓扑结构中的位置的分层地址，这样调度中心就只需要知道目标CDN节点的IP地址以及目标CDN节点在n阶的树状拓扑结构中的分层地址即可，省略了调度中心生成路由表的运算，减轻了调度中心的运行负担，简化了转发用户的访问请求至目标CDN节点的操作，加快了对用户访问请求的响应速度。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明的CDN网络中的节点管理方法的一实施例的流程图；
图2为步骤S12的一实施例的流程图；
图3为步骤S11的一实施例的流程图；
图4为本发明的CDN网络中的节点管理系统的一实施例的示意图；
图5为本发明的CDN网络中的节点管理系统中的树状拓扑结构生成模块的一实施例的示意图；
图6为本发明的CDN网络中的节点管理系统中的目标源节点确定模块的一实施例的示意图；
图7为本发明的CDN网络中的节点管理电子设备的一实施例的结构示意图。
具体实施例
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特 征可以相互组合。
本发明可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。
本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”，不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
如图1所示，本发明的一实施例的CDN网络中的节点管理方法，包括：
S11、在全网CDN节点中确定提供某一业务的源节点为目标源节点；
S12、以所述目标源节点为根节点，以全网的CDN节点为所述根节点的子孙节点形成n阶的树状拓扑结构，其中所述目标源节点处于第1阶，n为正整数。
S13、为所述树状拓扑结构中的所有节点分别分配一个分层地址，所述分层地址用于确定相应节点在所述树状拓扑结构中的位置；
S14、根据所述分层地址和所述节点对应的CDN节点的IP地址生成节点地址。
本实施例中，通过基于某一业务在全网生成针对具体业务的n阶的树状拓扑结构，并为树状拓扑结构中的所有节点分别分配一个用于确定相应节点在所述树状拓扑结构中的位置的分层地址，这样调度中心就只需要知道目标 CDN节点的IP地址以及目标CDN节点在n阶的树状拓扑结构中的分层地址即可，省略了调度中心生成路由表的运算，减轻了调度中心的运行负担，简化了转发用户的访问请求至目标CDN节点的操作，加快了对用户访问请求的响应速度。
如图2所示，本发明的一实施例的CDN网络中的节点管理方法中，以所述目标源节点为根节点，以全网的CDN节点为所述根节点的子孙节点形成n阶的树状拓扑结构包括：
S21、确定所有CDN节点中到所述目标源节点的节点间距离小于预设距离的CDN节点为第2阶节点；
S22、确定剩余CDN节点中的距离所述第i阶节点的节点间距离小于所述预设距离的CDN节点为第i+1阶节点，其中i从2取值到n-1，i为正整数。
本实施例中，首先确定所有的CDN节点中距离目标源节点的距离在预设距离内的CDN节点为第2阶节点，第2阶节点中至少包括一个CDN节点；然后再依次确定距离第2阶节点中的CDN节点的距离小于预设距离的CDN节点为第3阶节点……依次类推，直到将所有的生成完整的n阶的树状拓扑结构。在这个n阶的树状拓扑结构中每一阶的CDN节点都是距离上一阶的CDN节点距离相对较近的节点。当任意一阶的一个CDN节点作为边缘节点接收到调度中心发送的访问请求时，都将根据访问请求中的分层地址确定最终的目标CDN节点，以完成对用户的访问请求的及时的响应。
在一些实施例中，分层地址为n位分层地址，该n位分层地址的第i位为1至k中的任意一个正整数，k为当前节点的父节点的分支度，k为正整数。
本实施例中，分支度表示每一个节点下的子节点的个数，我们以3位分层地址举例说明：源节点的地址为1.0.0，如果第二阶节点中包括了两个节点，即源节点具有两个子节点，则两个子节点的地址可以分别为1.1.0和1.2.0，为了叙述方便令第一节点的分层地址为1.1.0，第二节点的分层地址为1.2.0，如果第一节点又有3个子节点，则相应的地址可以分别为1.1.1、1.1.2、1.1.3。以本实施例的分层地址的分配方法，当分层地址为1.1.3的CDN节点为目标CDN节点，而分层地址为1.1.1的CDN节点为边缘CDN节点接收到调度中心发送的访问请求时，层地址为1.1.1的CDN节点根据分层地址1.1.3可知与目标CDN节点的分层地址的前两位是一样的，即可得到是与目标CDN节点 是在同一个阶层的，这时就会循着形成的3阶的树状拓扑结构，将访问请求转发至分层地址为1.1.0的CDN节点，分层地址为1.1.0的CDN节点又可以判断分层地址为1.1.3的目标CDN节点就是自己的子节点，直接将访问请求发送至目标CDN节点，完成对用户的访问请求的响应。本实施例的这样分层地址的分配方法省去了调度中心生成路由表带来的负担，同时也加快了对用户访问请求的响应(相比于现有技术中，每一次都要回调度中心确定当前CDN节点是否为目标CDN节点的机制，而当调度中心同时接受大量的访问请求时必然要对访问请求进行排队，从而造成延时，因此，本实施例也提高了对用户访问请求的响应速度)。
如图3所示，本发明的一实施例的CDN网络中的节点管理方法中，在全网CDN节点中确定提供某一业务的源节点为目标源节点包括：
S31、接收全网CDN节点的节点信息，所述节点信息至少包括节点属性信息和节点业务类型信息；
S32、根据所述节点属性信息确定全网的源节点；
S33、确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点。
本实施例中，通过基于业务在全网确定针对具体业务的源节点为目标源节点，从而使得为用户提供的服务具体到了业务级别。
在一些实施例中，节点间距离至少由节点间的数据传输速率、往返时间和丢包率来度量，所述数据传输速率与所述节点间距离成反比，所述往返时间、所述丢包率与所述节点间距离成正比。
通过综合考虑节点间的数据传输速率、往返时间和丢包率等历史网络信息来度量两两节点间的距离(其中下载速率为两个节点之间进行数据传输的速度的衡量，下载速率越大说明两节点之间的距离越近，所以下载速率与两节点之间的距离成反比；往返时间为两节点之间进行一次完整的通信的时间，往返时间越短说明两节点间距离越近；丢包率为两节点之间通信时传输信息的完整性的度量，丢包率越大则表明两节点之间传输信息的越不完整，即两节点间的距离越大)，使得最终确定的两节点之间的距离值更可靠，从而能够为CDN系统进行内容的分发提供更可靠的调度依据，保证对用户的服务质量，从而有助于提升用户体验。
本实施方式中的数据传输速率和往返时间直接进行监测得到；其中，往返时间简单来说就是发送方从发送数据开始，到收到来自接受方的确认信息所经历的时间，其在计算机网络中它是一个重要的性能指标，表示从发送端发送数据开始，到发送端收到来自接收端的确认(接收端收到数据后便立即发送确认)，总共经历的时延，RTT值由三个部分决定：即链路的传播时间、末端系统的处理时间以及路由器的缓存中的排队和处理时间；其中，前面两个部分的值作为一个TCP连接相对固定，路由器的缓存中的排队和处理时间会随着整个网络拥塞程度的变化而变化，所以RTT的变化在一定程度上反映了网络拥塞程度的变化。
丢包率(Loss Tolerance或Packet Loss Rate)是指测试中所丢失数据包数量占所发送数据组的比率，计算方法是:“[(输入报文-输出报文)/输入报文]*100％”，本实施方式中的丢包率为第一节点发送的数据减去第二节点接收到的数据除以第一节点发送的数据乘以百分百。
本发明的上述任一实施例中所述的业务类型至少包括直播和/或点播，更具体的还可以针对到直播中的当前热点文件、非热点文件，以及点播中的当前的热点文件、非热点文件等。
本发明实施例中可以通过硬件处理器(hardware processor)来实现相关功能模块。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作合并，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
如图4所示，本发明的一实施例还提供一种CDN网络中的节点管理系统，包括：
目标源节点确定模块，用于在全网CDN节点中确定提供某一业务的源节点为目标源节点；
树状拓扑结构生成模块，用于以所述目标源节点确定模块确定的目标源节点为根节点，以全网的CDN节点为所述根节点的子孙节点形成n阶的树状拓扑结构，其中所述根节点处于第1阶，n为正整数。
分层地址分配模块，用于为所述树状拓扑结构生成模块生成的树状拓扑结构中的所有节点分别分配一个分层地址，所述分层地址用于确定相应节点在所述树状拓扑结构中的位置；
节点地址生成模块，用于根据所述分层地址分配模块所分配的分层地址和所述节点对应的CDN节点的IP地址生成节点地址。
本实施例中，通过基于某一业务在全网生成针对具体业务的n阶的树状拓扑结构，并为树状拓扑结构中的所有节点分别分配一个用于确定相应节点在所述树状拓扑结构中的位置的分层地址，这样调度中心就只需要知道目标CDN节点的IP地址以及目标CDN节点在n阶的树状拓扑结构中的分层地址即可，省略了调度中心生成路由表的运算，减轻了调度中心的运行负担，简化了转发用户的访问请求至目标CDN节点的操作，加快了对用户访问请求的响应速度。
在本实施例中，所述CDN网络中的节点管理电子设备可以为单独的服务器或者服务器集群，上述各模块可以为单独的服务器或者服务器集群，此时，各模块之间的交互体现为各模块所对应的服务器或者服务器集群之间的交互，各模块所对应的服务器或者服务器集群共同构成了本发明的CDN网络中的节点管理电子设备。
具体地，各模块所对应的服务器或者服务器集群共同构成的CDN网络中的节点管理电子设备包括：
目标源节点确定服务器或者服务器集群，用于在全网CDN节点中确定提供某一业务的源节点为目标源节点；
树状拓扑结构生成服务器或者服务器集群，用于以所述目标源节点为根节点，以全网的CDN节点为所述根节点的子孙节点形成n阶的树状拓扑结构，其中所述根节点处于第1阶，n为正整数。
分层地址分配服务器或者服务器集群，用于为所述树状拓扑结构中的所有节点分别分配一个分层地址，所述分层地址用于确定相应节点在所述树状拓扑结构中的位置；
节点地址生成服务器或者服务器集群，用于根据所述分层地址和所述节点对应的CDN节点的IP地址生成节点地址。如图5所示，本发明的一实施例的CDN网络中的节点管理系统中，树状拓扑结构生成模块包括：
第2阶节点确定单元，用于确定所有CDN节点中到所述目标源节点的节点间距离小于预设距离的CDN节点为第2阶节点；
第i+1阶节点确定单元，用于确定剩余CDN节点中的距离所述第i阶节点的节点间距离小于所述预设距离的CDN节点为第i+1阶节点，其中i为大于等于2小于n的正整数。
本实施例中，分层地址为n位分层地址，所述n位分层地址的第i位为1至k中的任意一个正整数，k为当前节点的父节点的分支度，k为正整数。
本实施例中，首先确定所有的CDN节点中距离目标源节点的距离在预设距离内的CDN节点为第2阶节点，第2阶节点中至少包括一个CDN节点；然后再依次确定距离第2阶节点中的CDN节点的距离小于预设距离的CDN节点为第3阶节点……依次类推，直到将所有的生成完整的n阶的树状拓扑结构。在这个n阶的树状拓扑结构中每一阶的CDN节点都是距离上一阶的CDN节点距离相对较近的节点。当任意一阶的一个CDN节点作为边缘节点接收到调度中心发送的访问请求时，都将根据访问请求中的分层地址确定最终的目标CDN节点，以完成对用户的访问请求的及时的响应。
在本实施例中，树状拓扑结构生成模块可以为一个服务器或者服务器集群，其中每个单元可以是单独的服务器或者服务器集群，此时，上述单元之间的交互表现为各单元所对应的服务器或者服务器集群之间的交互，所述多个服务器或者服务器集群共同构成上述树状拓扑结构生成模块以用于构成本发明的CDN网络中的节点管理系统。
在一种替代实施例中，可以是上述多个单元中的几个单元共同组成一个服务器或者服务器集群。
如图6所示，本发明的一实施例的CDN网络中的节点管理系统中，目标源节点确定模块包括：
节点信息单元，用于接收全网CDN节点的节点信息，所述节点信息至少包括节点属性信息和节点业务类型信息；
源节点确定单元，用于根据所述节点属性信息确定全网的源节点；
节点确定单元，用于确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点。
本实施例中，通过基于业务在全网确定针对具体业务的源节点为目标源节点，从而使得为用户提供的服务具体到了业务级别。
在本实施例中，目标源节点确定模块可以为一个服务器或者服务器集群，其中每个单元可以是单独的服务器或者服务器集群，此时，上述单元之间的交互表现为各单元所对应的服务器或者服务器集群之间的交互，所述多个服务器或者服务器集群共同构成上述目标源节点确定模块以用于构成本发明的CDN网络中的节点管理系统。
在一种替代实施例中，可以是上述多个单元中的几个单元共同组成一个服务器或者服务器集群。
在一些实施例中，节点间距离至少由节点间的数据传输速率、往返时间和丢包率来度量，所述数据传输速率与所述节点间距离成反比，所述往返时间、所述丢包率与所述节点间距离成正比。
本发明实施例还提供了一种非易失性计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的CDN网络中的节点管理方法。
图9是本发明实施例提供的执行CDN网络中的节点管理方法的电子设备的硬件结构示意图，如图9所示，该设备包括：
一个或多个处理器910以及存储器920，图9中以一个处理器910为例。
执行CDN网络中的节点管理方法的设备还可以包括：输入装置930和输出装置940。
处理器910、存储器920、输入装置930和输出装置940可以通过总线或者其他方式连接，图9中以通过总线连接为例。
存储器920作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的CDN网络中的节点管理方法对应的程序指令/模块(例如，附图5所示 的平均往返时间确定模块、平均丢包率确定模块和距离度量模块)。处理器910通过运行存储在存储器920中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例CDN网络中的节点管理方法。
存储器920可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据CDN网络中的节点管理的处理装置的使用所创建的数据等。此外，存储器920可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器920可选包括相对于处理器910远程设置的存储器，这些远程存储器可以通过网络连接至CDN网络中的节点管理的处理装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置930可接收输入的数字或字符信息，以及产生与CDN网络中的节点管理的处理装置的用户设置以及功能控制有关的键信号输入。输出装置940可包括显示屏等显示设备。
所述一个或者多个模块存储在所述存储器920中，当被所述一个或者多个处理器910执行时，执行上述任意方法实施例中的CDN网络中的节点管理方法。
上述产品可执行本申请实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请实施例所提供的方法。
本申请实施例的电子设备以多种形式存在，包括但不限于:
(1)移动通信设备:这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iPhone)、多媒体手机、功能性手机，以及低端手机等。
(2)超移动个人计算机设备:这类设备属于个人计算机的范畴，有计算 和处理功能，一般也具备移动上网特性。这类终端包括:PDA、MID和UMPC设备等，例如iPad。
(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放器(例如iPod)，掌上游戏机，电子书，以及智能玩具和便携式车载导航设备。
(4)服务器:提供计算服务的设备，服务器的构成包括处理器、硬盘、内存、系统总线等，服务器和通用的计算机架构类似，但是由于需要提供高可靠的服务，因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
(5)其他具有数据交互功能的电子装置。
以上所描述的方法实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施例的描述，本领域的技术人员可以清楚地了解到各实施例可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
本领域内的技术人员应明白，本发明的实施例可提供为方法、电子设备、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、电子设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流 程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (13)

  1. 一种CDN网络中的节点管理方法，应用于电子设备，包括：
    在全网CDN节点中确定提供某一业务的源节点为目标源节点；
    以所述目标源节点为根节点，以全网的CDN节点为所述根节点的子孙节点形成n阶的树状拓扑结构，其中所述目标源节点处于第1阶，n为正整数；
    为所述树状拓扑结构中的所有节点分别分配一个分层地址，所述分层地址用于确定相应节点在所述树状拓扑结构中的位置；
    根据所述分层地址和所述节点对应的CDN节点的IP地址生成节点地址。
  2. 根据权利要求1所述的方法，其中，所述以所述目标源节点为根节点，以全网的CDN节点为所述根节点的子孙节点形成n阶的树状拓扑结构包括：
    确定所有CDN节点中到所述目标源节点的节点间距离小于预设距离的CDN节点为第2阶节点；
    确定剩余CDN节点中的距离所述第i阶节点的节点间距离小于所述预设距离的CDN节点为第i+1阶节点，其中i从2取值到n-1，i为正整数。
  3. 根据权利要求2所述的方法，其中，所述分层地址为n位分层地址，所述n位分层地址的第i位为1至k中的任意一个正整数，k为当前节点的父节点的分支度，k为正整数。
  4. 根据权利要求3所述的方法，其中，所述在全网CDN节点中确定提供某一业务的源节点为目标源节点包括：
    接收全网CDN节点的节点信息，所述节点信息至少包括节点属性信息和节点业务类型信息；
    根据所述节点属性信息确定全网的源节点；
    确定与所述待提供业务的业务类型一致的所述节点业务类型所对应的源节点为目标源节点。
  5. 根据权利要求2-4任一项所述的方法，其中，所述节点间距离至少由 节点间的数据传输速率、往返时间和丢包率来度量，所述数据传输速率与所述节点间距离成反比，所述往返时间、所述丢包率与所述节点间距离成正比。
  6. 一种CDN网络中的节点管理系统，包括：
    目标源节点确定模块，用于在全网CDN节点中确定提供某一业务的源节点为目标源节点；
    树状拓扑结构生成模块，用于以所述目标源节点为根节点，以全网的CDN节点为所述根节点的子孙节点形成n阶的树状拓扑结构，其中所述根节点处于第1阶，n为正整数；
    分层地址分配模块，用于为所述树状拓扑结构中的所有节点分别分配一个分层地址，所述分层地址用于确定相应节点在所述树状拓扑结构中的位置；
    节点地址生成模块，用于根据所述分层地址和所述节点对应的CDN节点的IP地址生成节点地址。
  7. 根据权利要求6所述的系统，其中，所述树状拓扑结构生成模块包括：
    第2阶节点确定单元，用于确定所有CDN节点中到所述目标源节点的节点间距离小于预设距离的CDN节点为第2阶节点；
    第i+1阶节点确定单元，用于确定剩余CDN节点中的距离所述第i阶节点的节点间距离小于所述预设距离的CDN节点为第i+1阶节点，其中i为大于等于2小于n的正整数。
  8. 根据权利要求7所述的系统，其中，分层地址为n位分层地址，所述n位分层地址的第i位为1至k中的任意一个正整数，k为当前节点的父节点的分支度，k为正整数。
  9. 根据权利要求6所述的系统，其中，所述目标源节点确定模块包括：
    节点信息单元，用于接收全网CDN节点的节点信息，所述节点信息至少包括节点属性信息和节点业务类型信息；
    源节点确定单元，用于根据所述节点属性信息确定全网的源节点；
    节点确定单元，用于确定与所述待提供业务的业务类型一致的所述节点 业务类型所对应的源节点为目标源节点。
  10. 根据权利要求7-9任一项所述的系统，其中，所述节点间距离至少由节点间的数据传输速率、往返时间和丢包率来度量，所述数据传输速率与所述节点间距离成反比，所述往返时间、所述丢包率与所述节点间距离成正比。
  11. 一种电子设备，包括：
    至少一个处理器；以及，
    与所述至少一个处理器通信连接的存储器；其中，
    所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5任一所述的方法。
  12. 一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令用于使所述计算机执行权利要求1-5任一所述方法。
  13. 一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行权利要求1-5任一所述的方法。
PCT/CN2016/099716 2016-04-20 2016-09-22 Cdn网络中的节点管理方法和电子设备 WO2017181587A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610248333.5 2016-04-20
CN201610248333.5A CN105933234A (zh) 2016-04-20 2016-04-20 Cdn网络中的节点管理方法和系统

Publications (1)

Publication Number Publication Date
WO2017181587A1 true WO2017181587A1 (zh) 2017-10-26

Family

ID=56838715

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/099716 WO2017181587A1 (zh) 2016-04-20 2016-09-22 Cdn网络中的节点管理方法和电子设备

Country Status (2)

Country Link
CN (1) CN105933234A (zh)
WO (1) WO2017181587A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110308946A (zh) * 2019-05-21 2019-10-08 深圳壹账通智能科技有限公司 基于人工智能的跑批处理方法、设备、存储介质及装置
CN111182036A (zh) * 2019-12-12 2020-05-19 腾讯云计算（北京）有限责任公司 数据分流方法及网络构建方法、装置、设备、存储介质
CN111371826A (zh) * 2018-12-26 2020-07-03 北京奇虎科技有限公司 Cdn节点的性能探测方法、装置及系统
CN112381160A (zh) * 2020-11-18 2021-02-19 北京知道创宇信息技术股份有限公司 一种节点身份信息获取方法、装置、存储介质及电子设备
CN113612841A (zh) * 2021-08-02 2021-11-05 北京金山云网络技术有限公司 任务调度方法、装置、计算机设备和存储介质
CN113949740A (zh) * 2020-06-29 2022-01-18 中兴通讯股份有限公司 Cdn调度方法、接入设备、cdn调度器及存储介质
CN114553727A (zh) * 2022-02-18 2022-05-27 网宿科技股份有限公司 一种基于内容分发网络的数据处理方法及装置
CN116382666A (zh) * 2023-04-03 2023-07-04 北京柏睿数据技术股份有限公司 一种基于人工智能模型的项目执行方法和系统

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105933234A (zh) * 2016-04-20 2016-09-07 乐视控股（北京）有限公司 Cdn网络中的节点管理方法和系统
CN109660624B (zh) * 2018-12-26 2022-05-17 网宿科技股份有限公司 内容分发网络资源的规划方法、服务器及存储介质
CN112738149B (zh) * 2019-10-29 2023-04-25 贵州白山云科技股份有限公司 数据传输系统和方法
CN112751885A (zh) * 2019-10-29 2021-05-04 贵州白山云科技股份有限公司 数据传输系统和方法
CN111464624A (zh) * 2020-03-30 2020-07-28 北京金山云网络技术有限公司 Cdn网络的内容刷新方法、装置及电子设备
CN112636951A (zh) * 2020-12-07 2021-04-09 深圳市高德信通信股份有限公司 一种cdn节点的管理系统
CN114448815B (zh) * 2021-12-27 2023-11-03 天翼云科技有限公司 基于网络拓扑的cdn节点数据生成方法、装置及计算机设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164081A (zh) * 2011-03-31 2011-08-24 华为技术有限公司 一种胖树拓扑的路由计算方法、节点设备和通信系统
CN102946450A (zh) * 2012-12-06 2013-02-27 中国科学技术大学苏州研究院 树形泛在网络中资源受限节点的地址分配方法
CN103338274A (zh) * 2013-05-15 2013-10-02 中国科学技术大学苏州研究院 树形泛在网络中面向路由的地址分配方法
CN104734962A (zh) * 2015-02-26 2015-06-24 北京交通大学 一种非结构化p2p网络的资源搜索方法
CN105933234A (zh) * 2016-04-20 2016-09-07 乐视控股（北京）有限公司 Cdn网络中的节点管理方法和系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6820133B1 (en) * 2000-02-07 2004-11-16 Netli, Inc. System and method for high-performance delivery of web content using high-performance communications protocol between the first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination
BRPI0621480A2 (pt) * 2006-03-28 2011-12-13 Thomson Licensing programação centralizada para rede de fornecimento de conteúdo
CN101039329B (zh) * 2006-12-28 2012-03-28 中兴通讯股份有限公司 基于媒体交付的网络电视系统的媒体交付系统
CN101399965B (zh) * 2008-09-28 2011-05-11 中兴通讯股份有限公司 一种基于epg服务器实现媒体内容定位的方法和装置
CN101534309B (zh) * 2009-04-14 2013-03-13 华为技术有限公司 节点注册方法、路由更新方法、通讯系统以及相关设备
CN102546381B (zh) * 2010-12-08 2014-12-10 中国科学院声学研究所 一种选择ip网络数据传输路径的方法
CN103166985B (zh) * 2011-12-09 2018-02-27 上海盛大网络发展有限公司 一种全局负载均衡调度方法、数据传输方法、装置及系统
CN103248715A (zh) * 2012-02-07 2013-08-14 北京百度网讯科技有限公司 用于cdn的位置检测方法及装置
CN104954219B (zh) * 2014-03-27 2018-11-09 北京奇安信科技有限公司 Cdn网络访问路径优化方法、装置及系统
CN104022911B (zh) * 2014-06-27 2018-03-30 哈尔滨工业大学 一种融合型内容分发网络的内容路由管理方法
CN104811354B (zh) * 2015-05-08 2018-04-06 北京京东尚科信息技术有限公司 一种用于cdn健康检测的方法、装置和系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102164081A (zh) * 2011-03-31 2011-08-24 华为技术有限公司 一种胖树拓扑的路由计算方法、节点设备和通信系统
CN102946450A (zh) * 2012-12-06 2013-02-27 中国科学技术大学苏州研究院 树形泛在网络中资源受限节点的地址分配方法
CN103338274A (zh) * 2013-05-15 2013-10-02 中国科学技术大学苏州研究院 树形泛在网络中面向路由的地址分配方法
CN104734962A (zh) * 2015-02-26 2015-06-24 北京交通大学 一种非结构化p2p网络的资源搜索方法
CN105933234A (zh) * 2016-04-20 2016-09-07 乐视控股（北京）有限公司 Cdn网络中的节点管理方法和系统

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111371826A (zh) * 2018-12-26 2020-07-03 北京奇虎科技有限公司 Cdn节点的性能探测方法、装置及系统
CN111371826B (zh) * 2018-12-26 2024-04-09 三六零科技集团有限公司 Cdn节点的性能探测方法、装置及系统
CN110308946A (zh) * 2019-05-21 2019-10-08 深圳壹账通智能科技有限公司 基于人工智能的跑批处理方法、设备、存储介质及装置
CN111182036A (zh) * 2019-12-12 2020-05-19 腾讯云计算（北京）有限责任公司 数据分流方法及网络构建方法、装置、设备、存储介质
CN113949740A (zh) * 2020-06-29 2022-01-18 中兴通讯股份有限公司 Cdn调度方法、接入设备、cdn调度器及存储介质
CN112381160A (zh) * 2020-11-18 2021-02-19 北京知道创宇信息技术股份有限公司 一种节点身份信息获取方法、装置、存储介质及电子设备
CN112381160B (zh) * 2020-11-18 2024-04-09 北京知道创宇信息技术股份有限公司 一种节点身份信息获取方法、装置、存储介质及电子设备
CN113612841A (zh) * 2021-08-02 2021-11-05 北京金山云网络技术有限公司 任务调度方法、装置、计算机设备和存储介质
CN114553727A (zh) * 2022-02-18 2022-05-27 网宿科技股份有限公司 一种基于内容分发网络的数据处理方法及装置
CN114553727B (zh) * 2022-02-18 2024-08-09 网宿科技股份有限公司 一种基于内容分发网络的数据处理方法及装置
CN116382666A (zh) * 2023-04-03 2023-07-04 北京柏睿数据技术股份有限公司 一种基于人工智能模型的项目执行方法和系统
CN116382666B (zh) * 2023-04-03 2023-09-26 北京柏睿数据技术股份有限公司 一种基于人工智能模型的项目执行方法和系统

Also Published As

Publication number Publication date
CN105933234A (zh) 2016-09-07

Similar Documents

Publication Publication Date Title
WO2017181587A1 (zh) Cdn网络中的节点管理方法和电子设备
US10599456B2 (en) Centralized networking configuration in distributed systems
US10505814B2 (en) Centralized resource usage visualization service for large-scale network topologies
US10812381B2 (en) Systems and methods for directly responding to distributed network traffic
WO2017101366A1 (zh) Cdn服务节点的调度方法及服务器
US9647904B2 (en) Customer-directed networking limits in distributed systems
AU2019208140B2 (en) Centralized networking configuration in distributed systems
CA2931524C (en) Customer-directed networking limits in distributed systems
CN105227341A (zh) 用于通过内容中心网络管理装置的系统和方法
US20150016252A1 (en) Source-driven switch probing with feedback request
US20140188801A1 (en) Method and system for intelligent load balancing
US20130346533A1 (en) Near-real time distributed usage aggregation system
CN107920108A (zh) 一种媒体资源的推送方法、客户端及服务器
WO2017181586A1 (zh) 节点间距离的度量方法及电子设备
WO2017215144A1 (zh) 调度方法、调度响应方法及设备和系统
Li et al. Modeling message queueing services with reliability guarantee in cloud computing environment using colored petri nets
US11579915B2 (en) Computing node identifier-based request allocation
EP3504846A1 (en) Scalable, real-time messaging system
WO2017185614A1 (zh) 路由选择方法及电子设备
US10164818B2 (en) Effective indexing of protocol information
Kaya Gülağız et al. Estimation of Synchronization Time in Cloud Computing Architecture
Wu et al. Study on Cloud Computing Clusters Based on Coordination Method

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16899173

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16899173

Country of ref document: EP

Kind code of ref document: A1