CN111555918B - Return source optimization method and device and electronic equipment - Google Patents
Return source optimization method and device and electronic equipment Download PDFInfo
- Publication number
- CN111555918B CN111555918B CN202010342404.4A CN202010342404A CN111555918B CN 111555918 B CN111555918 B CN 111555918B CN 202010342404 A CN202010342404 A CN 202010342404A CN 111555918 B CN111555918 B CN 111555918B
- Authority
- CN
- China
- Prior art keywords
- node
- service quality
- source
- source service
- nodes
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000005457 optimization Methods 0.000 title claims abstract description 20
- 238000004891 communication Methods 0.000 claims description 26
- 230000002596 correlated effect Effects 0.000 claims description 16
- 238000012216 screening Methods 0.000 claims description 15
- 238000012544 monitoring process Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 description 6
- 230000009471 action Effects 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012358 sourcing Methods 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
- H04L43/55—Testing of service level quality, e.g. simulating service usage
-
- 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/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention provides a method and a device for source return optimization and electronic equipment. Wherein the method comprises the following steps: determining the back-to-source service quality of each node in the CDN; selecting the nodes with the reduced back source service quality from the nodes; for each selected node, replacing a father node of the node; for each selected node, determining whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced; and if the back-source service quality of the node after the parent node is replaced is not higher than the back-source service quality of the node before the parent node is replaced, returning to execute the step of replacing the parent node of the node aiming at each selected node. Whether the topological structure in the CDN needs to be optimized or not can be automatically judged, the topological structure in the CDN is optimized, and the reliability of the source returning service provided by the CDN can be effectively improved.
Description
Technical Field
The invention relates to the technical field of cloud storage, in particular to a method and a device for source return optimization and electronic equipment.
Background
A Content Delivery Network (CDN) includes a plurality of cascaded nodes, where the plurality of nodes includes a part of edge nodes, and the edge nodes establish communication connection with a client. The client may send a resource acquisition request to the edge node to request the specified resource. After receiving the resource acquisition request, the edge node searches a resource requested by the resource acquisition request in a local storage medium of the edge node, if the resource requested by the resource acquisition request is found in the local storage medium, the edge node sends the resource to the client, and if the resource requested by the resource acquisition request is not found in the local storage medium, the edge node requests the resource from a cascaded father node. Similarly, the father node searches the requested resource in the local storage medium, if the resource is found, the resource is fed back to the edge node, if the resource is not found, the resource is requested to the cascaded father node, and so on until the resource requested by the client is found. This process is called back sourcing.
In the back-to-source process, due to the topology of each node in the CDN and/or the problem of each node itself (e.g., a failure, insufficient disk capacity), the back-to-source rate may be slow. In the related art, relevant personnel are required to manually troubleshoot the problem, but manual troubleshooting has certain hysteresis, and the efficiency of returning to the source in the CDN is low before the problem is troubleshot and repaired, so the stability of the CDN returning to the source service is poor.
Disclosure of Invention
The embodiment of the invention aims to provide a back source optimization method, a back source optimization device and electronic equipment so as to improve the stability of CDN back source service. The specific technical scheme is as follows:
in a first aspect of the present invention, there is provided a back source optimization method, the method comprising:
determining the back-to-source service quality of each node in the CDN, wherein the back-to-source service quality is used for representing the capability of the node for providing back-to-source service;
selecting the nodes with the reduced back source service quality from all the nodes;
for each selected node, replacing the father node of the node;
for each selected node, determining whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced;
and if the back-source service quality of the node after the parent node is replaced is not higher than the back-source service quality of the node before the parent node is replaced, returning to execute the step of replacing the parent node of the node aiming at each selected node.
In a possible embodiment, the replacing the parent node of the node includes:
determining at least one candidate node which can be used as a father node of the node from other nodes except the current father node of the node in the CDN;
and setting the candidate nodes meeting preset conditions in the determined candidate nodes as new father nodes of the nodes.
In one possible embodiment, the determining at least one candidate node capable of being a parent node of the node comprises:
determining nodes meeting all screening conditions as candidate nodes, wherein the screening conditions comprise: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
In a possible embodiment, the screening condition further includes that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node.
In a possible embodiment, before the setting the candidate node with the highest return source service quality among the determined candidate nodes as a new parent node of the node, the method further includes:
and determining the back-source service quality of the candidate node according to the disk capacity and/or the disk load capacity of the candidate node, wherein the back-source service quality is positively correlated with the disk capacity and negatively correlated with the disk load capacity.
In a possible embodiment, the preset conditions include that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold.
In a possible embodiment, the determining the back-to-source quality of service of each node in the content delivery network CDN includes:
and determining the back-to-source service quality of each node according to the first packet time and the back-to-source rate of each node, wherein the back-to-source service quality is in negative correlation with the first packet time and is in positive correlation with the back-to-source rate.
In a second aspect of the embodiments of the present invention, there is provided a back source optimization apparatus, including:
the quality monitoring module is used for determining the source returning service quality of each node in the content delivery network CDN, wherein the source returning service quality is used for representing the capability of the node for providing source returning service;
the alarm module is used for selecting the nodes with the reduced return source service quality from all the nodes;
a configuration module, configured to replace, for each selected node, a parent node of the node;
the quality monitoring module is further configured to determine, for each selected node, whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced;
the configuration module is further configured to return to execute the step of replacing the parent node of the node for each selected node if the back-to-source service quality of the node after the parent node is replaced is not higher than the back-to-source service quality of the node before the parent node is replaced.
In a possible embodiment, the configuration module is specifically configured to determine, from nodes other than a current parent node of the node in the CDN, at least one candidate node that can serve as a parent node of the node;
and setting the candidate nodes meeting the preset conditions in the determined candidate nodes as new father nodes of the nodes.
In a possible embodiment, the configuration module is specifically configured to determine nodes satisfying all screening conditions as candidate nodes, where the screening conditions include: the capacity of a disk is larger than that of the node, the exit bandwidth is larger than the entrance bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
In a possible embodiment, the screening condition further includes that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node.
In a possible embodiment, the quality monitoring module is further configured to determine the fallback quality of service of the candidate node according to the disk capacity and/or the disk load amount of the candidate node before setting the candidate node with the highest fallback quality of service among the determined candidate nodes as a new parent node of the node, where the fallback quality of service is positively correlated to the disk capacity and negatively correlated to the disk load amount.
In a possible embodiment, the preset condition includes that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold.
In a possible embodiment, the quality monitoring module is specifically configured to determine the back-to-source service quality of each node according to a first packet time and a back-to-source rate of each node, where the back-to-source service quality is negatively related to the first packet time and positively related to the back-to-source rate.
In a third aspect of the embodiments of the present invention, an electronic device is provided, which includes a processor, a communication interface, a memory, and a communication bus, where the processor, the communication interface, and the memory complete communication with each other through the communication bus;
a memory for storing a computer program;
a processor configured to implement the method steps of any one of the first aspect when executing a program stored in the memory.
In a fourth aspect of embodiments of the present invention, a computer-readable storage medium is provided, in which a computer program is stored, which, when being executed by a processor, carries out the method steps of any one of the above-mentioned first aspects.
The method, the device and the electronic equipment for optimizing the back source provided by the embodiment of the invention can automatically judge whether the topological structure in the CDN needs to be optimized or not according to the back source service quality, realize the optimization of the topological structure in the CDN by optimizing the father node of the node with poor back source service quality, timely repair the problems existing in the CDN, reduce the influence of potential problems in the CDN on the back source service quality of the CDN, and effectively improve the reliability of the back source service provided by the CDN. Of course, not all of the advantages described above need to be achieved at the same time in the practice of any one product or method of the invention.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic flow chart of a back source optimization method according to an embodiment of the present invention;
fig. 2 is a schematic flowchart of a method for replacing a parent node according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a source-returning optimization apparatus according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, fig. 1 is a schematic flow chart of a back source optimization method according to an embodiment of the present invention, which may include:
s101, determining the back-source service quality of each node in the content distribution network.
S102, selecting and retrieving the nodes with the reduced source service quality from the nodes.
And S103, replacing the father node of each selected node.
S104, aiming at each selected node, determining whether the back-source service quality of the node after the parent node is replaced is higher than the back-source service quality of the node before the parent node is replaced.
S105, if the back-to-source service quality of the node after the parent node is replaced is not higher than the back-to-source service quality of the node before the parent node is replaced, returning to execute S103.
By adopting the embodiment, whether the topological structure in the CDN needs to be optimized or not can be automatically judged according to the quality of the back source service, the optimization of the topological structure in the CDN is realized by optimizing the father node of the node with poor back source service quality, the problems existing in the CDN can be timely repaired, the influence of potential problems in the CDN on the quality of the back source service of the CDN is reduced, and the reliability of the back source service provided by the CDN is effectively improved.
In S101, the back-source service quality is used to indicate the capability of the node to provide back-source service, and in different application scenarios, the back-source service quality of each node may be determined in different manners. For example, in one possible embodiment, the back-source service quality of each node may be determined according to the first packet time and the back-source rate of each node, and the back-source service quality is negatively correlated with the first packet time and positively correlated with the back-source rate.
In S102, the node with degraded back-to-source service quality may refer to a node with degraded back-to-source service quality larger than a preset amplitude threshold, for example, assuming that the back-to-source service quality is represented by the first packet time and the back-to-source rate, the node with degraded back-to-source service quality may refer to a node with an increased first packet time and/or a decreased back-to-source rate, and the increased and/or decreased amplitude is larger than a preset amplitude threshold.
In S103, replacing the parent node of a node means selecting other nodes except the parent node of the node as new parent nodes of the node, and the original parent node of the node is no longer the parent node of the node. It can be understood that if the quality of the back-source service of a node is degraded, the quality of the back-source service provided by the CDN may be degraded, and therefore, the topology of the CDN may be optimized by changing the parent node of the node, so as to reduce the possibility that the quality of the back-source service provided by the CDN is degraded due to the degradation of the back-source service of the node.
In S104, the back-source service quality before replacing the parent node may be obtained in S101, and since the back-source service qualities before and after replacing the parent node need to be compared, the determining manner of the back-source service quality after replacing the parent node should be theoretically the same as the determining manner of the back-source service quality in S101.
In S105, it can be understood that, if the back-to-source service quality of the node after the parent node is replaced is not higher than the back-to-source service quality before the parent node is replaced, it may be considered that the optimization for each node is not completed, and it is further necessary to continue to optimize the topology of the CDN for the node.
Although theoretically, the optimization of the nodes with reduced return source service quality can be realized by replacing the father nodes for many times, the father nodes are replaced each time, and certain computing resources are occupied by comparing the return source service quality before and after replacing the father nodes. If the parent node is replaced too many times, it may result in excessive computing resources being occupied.
Based on this, in a possible embodiment, as shown in fig. 2, fig. 2 is a schematic flowchart of a parent node replacement method provided by an embodiment of the present invention, and the method may include:
s201, determining at least one candidate node that can be used as a parent node of the node from other nodes except the current parent node of the node in the CDN.
S202, setting the candidate nodes meeting the preset conditions in the determined candidate nodes as new father nodes of the nodes.
By adopting the embodiment, appropriate candidate nodes can be screened out by setting reasonable screening conditions, the possibility that the back-source service quality of the nodes is increased after parent nodes are replaced is improved, and computing resources occupied by replacing the parent nodes for multiple times are avoided.
In S201, the condition that can be the parent node of the node may be different according to different application scenarios, for example, in one possible embodiment, the node that satisfies all the screening conditions may be determined as a candidate node, and the screening conditions may include: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node. In another possible embodiment, the screening condition may further include that the private-line egress bandwidth of the preset peak period is greater than the private-line ingress bandwidth of the node, for example, the private-line egress bandwidth of the late peak period is greater than the private-line ingress bandwidth of the node.
In S202, the preset condition may be different according to different actual requirements, for example, in one possible embodiment, the preset condition may be that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold. The load rate threshold and the capacity threshold may also be set according to actual requirements, for example, a smaller load rate threshold (e.g., 15%) may be set, a larger load rate threshold (e.g., 20%) may be set, and the capacity threshold may be set to 1Pb (Petabyte, beat byte) or other values. If a plurality of candidate nodes meet the preset condition, the candidate nodes with the maximum disk capacity or the minimum CPU load rate can be selected, or the candidate nodes can be ranked by integrating the disk capacity and the CPU load rate, the rank of each candidate node is positively correlated with the disk capacity of the candidate node and negatively correlated with the CPU load rate of the candidate node, namely, when the CPU load rates are the same, the rank of the candidate node with the larger disk capacity is higher, and when the disk capacities are the same, the rank of the candidate node with the higher CPU load rate is lower.
And selecting the node which does not meet the preset condition as a new father node under the condition that no candidate node meets the preset condition. For example, in one possible embodiment, the selection of the ratio satisfying the preset condition 1: and if the candidate node which has the CPU load rate lower than 15% and the disk capacity larger than 1Pb does not exist, preferentially selecting the candidate node which meets the preset condition 2: and if the candidate node which has the CPU load rate lower than 20% and the disk capacity larger than 1Pb does not exist, selecting a new father node from the candidate nodes according to a preset rule.
Referring to fig. 3, fig. 3 shows a source-returning optimization apparatus provided in an embodiment of the present invention, where the apparatus includes:
a quality monitoring module 301, configured to determine a back-to-source service quality of each node in a content delivery network CDN, where the back-to-source service quality is used to indicate a capability of a node to provide back-to-source service;
an alarm module 302, configured to select a node with decreased quality of return source service from the nodes;
a configuration module 303, configured to replace, for each selected node, a parent node of the node;
the quality monitoring module 301 is further configured to determine, for each selected node, whether the quality of the back-to-source service of the node after the parent node is replaced is higher than the quality of the back-to-source service of the node before the parent node is replaced;
the configuration module 303 is further configured to return to execute the step of replacing the parent node of the node for each selected node if the back-to-source service quality of the node after replacing the parent node is not higher than the back-to-source service quality of the node before replacing the parent node.
In a possible embodiment, the configuration module 303 is specifically configured to determine, from nodes other than a current parent node of the node in the CDN, at least one candidate node that can serve as a parent node of the node;
and setting the candidate nodes meeting preset conditions in the determined candidate nodes as new father nodes of the nodes.
In a possible embodiment, the configuration module 303 is specifically configured to determine nodes that meet all the screening conditions as candidate nodes, where the preset conditions include: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
In a possible embodiment, the screening condition further includes that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node.
In a possible embodiment, the quality monitoring module 301 is further configured to determine the back source service quality of the candidate node according to the disk capacity and/or the disk load amount of the candidate node before setting the candidate node with the highest back source service quality among the determined candidate nodes as a new parent node of the node, where the back source service quality is positively correlated with the disk capacity and negatively correlated with the disk load amount.
In a possible embodiment, the preset condition includes that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold.
In a possible embodiment, the quality monitoring module 301 is specifically configured to determine the back-to-source service quality of each node according to a first packet time and a back-to-source rate of each node, where the back-to-source service quality is negatively related to the first packet time and positively related to the back-to-source rate.
An embodiment of the present invention further provides an electronic device, as shown in fig. 4, including a processor 401, a communication interface 402, a memory 403, and a communication bus 404, where the processor 401, the communication interface 402, and the memory 403 complete mutual communication through the communication bus 404,
a memory 403 for storing a computer program;
the processor 401, when executing the program stored in the memory 403, implements the following steps:
determining the back-to-source service quality of each node in the CDN, wherein the back-to-source service quality is used for representing the capability of the node for providing back-to-source service;
selecting the nodes with the reduced back source service quality from the nodes;
for each selected node, replacing the father node of the node;
for each selected node, determining whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced;
and if the back-source service quality of the node after the parent node is replaced is not higher than the back-source service quality of the node before the parent node is replaced, returning to execute the step of replacing the parent node of the node aiming at each selected node.
In a possible embodiment, said replacing the parent node of the node comprises:
determining at least one candidate node which can be used as a father node of the node from other nodes except the current father node of the node in the CDN;
and setting the candidate nodes meeting preset conditions in the determined candidate nodes as new father nodes of the nodes.
In one possible embodiment, the determining at least one candidate node capable of serving as a parent node of the node includes:
determining nodes meeting all preset conditions as candidate nodes, wherein the preset conditions comprise: the capacity of a disk is larger than that of the node, the outlet bandwidth is larger than the inlet bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
In a possible embodiment, the preset condition further includes that the private line egress bandwidth of the preset peak period is greater than the private line ingress bandwidth of the node.
In a possible embodiment, before the setting the determined candidate node with the highest back-source service quality among the candidate nodes as the new parent node of the node, the method further includes:
and determining the back-source service quality of the candidate node according to the disk capacity and/or the disk load of the candidate node, wherein the back-source service quality is positively correlated with the disk capacity and negatively correlated with the disk load.
In a possible embodiment, the preset condition includes that the CPU load rate is lower than a preset load rate threshold, and the disk capacity is greater than a preset capacity threshold.
In a possible embodiment, the determining the back-to-source quality of service of each node in the content delivery network CDN includes:
and determining the back-to-source service quality of each node according to the first packet time and the back-to-source rate of each node, wherein the back-to-source service quality is in negative correlation with the first packet time and is in positive correlation with the back-to-source rate.
The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this is not intended to represent only one bus or type of bus.
The communication interface is used for communication between the electronic equipment and other equipment.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), application Specific Integrated Circuits (ASICs), field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.
In yet another embodiment of the present invention, a computer-readable storage medium is further provided, which has instructions stored therein, and when the instructions are executed on a computer, the computer is caused to execute any of the above-mentioned source-back optimization methods.
In yet another embodiment provided by the present invention, there is also provided a computer program product containing instructions which, when run on a computer, cause the computer to perform any of the above-described method for source-back optimization.
In the above embodiments, all or part of the implementation may be realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the invention to be performed in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital Subscriber Line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that includes one or more available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid State Disk (SSD)), among others.
It should be noted that, in this document, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrases "comprising a," "8230," "8230," or "comprising" does not exclude the presence of additional like elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the embodiments of the apparatus, the electronic device, the computer storage medium and the computer program product, since they are substantially similar to the method embodiments, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiments.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (9)
1. A method for source-back optimization, the method comprising:
determining the back-to-source service quality of each node in the CDN, wherein the back-to-source service quality is used for representing the capability of the node for providing back-to-source service;
selecting the nodes with the reduced back source service quality from all the nodes;
for each selected node, replacing the father node of the node;
for each selected node, determining whether the back-to-source service quality of the node after the parent node is replaced is higher than the back-to-source service quality of the node before the parent node is replaced;
if the back-to-source service quality of the node after the parent node is replaced is not higher than the back-to-source service quality of the node before the parent node is replaced, returning to execute the step of replacing the parent node of the node aiming at each selected node;
the determining of the back-to-source service quality of each node in the content delivery network CDN includes:
and determining the back-to-source service quality of each node according to the first packet time and the back-to-source rate of each node, wherein the back-to-source service quality is in negative correlation with the first packet time and is in positive correlation with the back-to-source rate.
2. The method of claim 1, wherein replacing the parent node of the node comprises:
determining at least one candidate node which can be used as a father node of the node from other nodes except the current father node of the node in the CDN;
and setting the candidate nodes meeting the preset conditions in the determined candidate nodes as new father nodes of the nodes.
3. The method of claim 2, wherein determining at least one candidate node that can serve as a parent node for the node comprises:
determining nodes meeting all screening conditions as candidate nodes, wherein the screening conditions comprise: the capacity of a disk is larger than that of the node, the exit bandwidth is larger than the entrance bandwidth of the node, a communication connection can be established with the node, a loop cannot be generated in the CDN after the node is used as a new father node of the node, and an operator is the same as the node.
4. The method of claim 3, wherein the screening condition further comprises that the private line egress bandwidth of the preset rush hour is greater than the private line ingress bandwidth of the node.
5. The method according to claim 2, wherein before the step of setting the candidate node with the highest quality of back-source service among the determined candidate nodes as the new parent node of the node, the method further comprises:
and determining the back-source service quality of the candidate node according to the disk capacity and/or the disk load capacity of the candidate node, wherein the back-source service quality is positively correlated with the disk capacity and negatively correlated with the disk load capacity.
6. The method of claim 2, wherein the predetermined conditions include a CPU load rate being lower than a predetermined load rate threshold and a disk capacity being greater than a predetermined capacity threshold.
7. A feed back optimization device, the device comprising:
the quality monitoring module is used for determining the source returning service quality of each node in the content delivery network CDN, wherein the source returning service quality is used for representing the capability of the node for providing source returning service;
the alarm module is used for selecting the nodes with the reduced return source service quality from all the nodes;
a configuration module, configured to replace, for each selected node, a parent node of the node;
the quality monitoring module is further configured to determine, for each selected node, whether the fallback service quality of the node after the parent node is replaced is higher than the fallback service quality of the node before the parent node is replaced;
the configuration module is further configured to return to execute the step of replacing the parent node of the node for each selected node if the back-to-source service quality of the node after the parent node is replaced is not higher than the back-to-source service quality of the node before the parent node is replaced;
the quality monitoring module is specifically configured to determine the back-source service quality of each node according to the first packet time and the back-source rate of each node, where the back-source service quality is negatively correlated with the first packet time and positively correlated with the back-source rate.
8. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of any one of claims 1 to 6 when executing a program stored in a memory.
9. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of claims 1 to 6.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010342404.4A CN111555918B (en) | 2020-04-27 | 2020-04-27 | Return source optimization method and device and electronic equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010342404.4A CN111555918B (en) | 2020-04-27 | 2020-04-27 | Return source optimization method and device and electronic equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111555918A CN111555918A (en) | 2020-08-18 |
CN111555918B true CN111555918B (en) | 2023-01-20 |
Family
ID=72007752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010342404.4A Active CN111555918B (en) | 2020-04-27 | 2020-04-27 | Return source optimization method and device and electronic equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111555918B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114629795B (en) * | 2022-01-30 | 2024-01-02 | 阿里巴巴(中国)有限公司 | Bandwidth usage method and content distribution network |
CN114945046B (en) * | 2022-05-19 | 2024-08-30 | 阿里巴巴(中国)有限公司 | Method for determining a return path, content distribution network, storage medium, and program product |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101827416A (en) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | Node switching method in wireless sensor network, network and network node |
WO2017084274A1 (en) * | 2015-11-17 | 2017-05-26 | 乐视控股(北京)有限公司 | Method and apparatus for selecting retrieval server |
CN108306971A (en) * | 2018-02-02 | 2018-07-20 | 网宿科技股份有限公司 | A kind of method and system of the acquisition request of transmission data resource |
CN108737470A (en) * | 2017-04-19 | 2018-11-02 | 贵州白山云科技有限公司 | A kind of access request time source method and apparatus |
CN109150576A (en) * | 2017-06-28 | 2019-01-04 | 华为技术有限公司 | A kind of content data transmission method and equipment |
CN109286957A (en) * | 2018-08-15 | 2019-01-29 | 网宿科技股份有限公司 | Switching method, device, electronic equipment and the storage medium of a kind of time source link |
CN110166800A (en) * | 2019-05-22 | 2019-08-23 | 北京奇艺世纪科技有限公司 | Video returns source method, system, device and computer readable storage medium |
-
2020
- 2020-04-27 CN CN202010342404.4A patent/CN111555918B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101827416A (en) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | Node switching method in wireless sensor network, network and network node |
WO2017084274A1 (en) * | 2015-11-17 | 2017-05-26 | 乐视控股(北京)有限公司 | Method and apparatus for selecting retrieval server |
CN108737470A (en) * | 2017-04-19 | 2018-11-02 | 贵州白山云科技有限公司 | A kind of access request time source method and apparatus |
CN109150576A (en) * | 2017-06-28 | 2019-01-04 | 华为技术有限公司 | A kind of content data transmission method and equipment |
CN108306971A (en) * | 2018-02-02 | 2018-07-20 | 网宿科技股份有限公司 | A kind of method and system of the acquisition request of transmission data resource |
CN109286957A (en) * | 2018-08-15 | 2019-01-29 | 网宿科技股份有限公司 | Switching method, device, electronic equipment and the storage medium of a kind of time source link |
CN110166800A (en) * | 2019-05-22 | 2019-08-23 | 北京奇艺世纪科技有限公司 | Video returns source method, system, device and computer readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN111555918A (en) | 2020-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10972344B2 (en) | Automated adjustment of subscriber policies | |
US10048996B1 (en) | Predicting infrastructure failures in a data center for hosted service mitigation actions | |
US9979631B2 (en) | Dynamic rerouting of service requests between service endpoints for web services in a composite service | |
US11824787B2 (en) | Method and apparatus for node speed limiting, electronic device and storage medium | |
US10367719B2 (en) | Optimized consumption of third-party web services in a composite service | |
CN110213203B (en) | Network scheduling method and device and computer storage medium | |
CN110519365A (en) | A kind of method and business change system changing appliance services | |
CN111555918B (en) | Return source optimization method and device and electronic equipment | |
CN113517985B (en) | File data processing method and device, electronic equipment and computer readable medium | |
CN108156257B (en) | Information pushing method and device | |
US11558385B2 (en) | Automatic transaction processing failover | |
CN108093036B (en) | Method and device for acquiring resources | |
CN111654561B (en) | Method and device for determining IP address number, electronic equipment and storage medium | |
CN114500381B (en) | Network bandwidth limiting method, system, electronic equipment and readable storage medium | |
CN111400045A (en) | Load balancing method and device | |
CN111694517A (en) | Distributed data migration method and system and electronic equipment | |
CN109120527B (en) | Method and system for transmitting service flow | |
CN112860505A (en) | Method and device for regulating and controlling distributed clusters | |
CN114153609A (en) | Resource control method and device, electronic equipment and computer readable storage medium | |
CN108156086B (en) | Policy rule issuing method and device | |
CN108512698B (en) | Network disaster tolerance method and device and electronic equipment | |
CN113138772B (en) | Construction method and device of data processing platform, electronic equipment and storage medium | |
CN116992982A (en) | Model deployment method, device, system, electronic equipment and storage medium | |
CN112087336B (en) | Deployment and management method and device of virtual IP service system and electronic equipment | |
CN114385354A (en) | Weight calculation method, system and medium based on server resource use condition |
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 |