CN110247847B - Method and device for back source routing between nodes - Google Patents
Method and device for back source routing between nodes Download PDFInfo
- Publication number
- CN110247847B CN110247847B CN201810185376.2A CN201810185376A CN110247847B CN 110247847 B CN110247847 B CN 110247847B CN 201810185376 A CN201810185376 A CN 201810185376A CN 110247847 B CN110247847 B CN 110247847B
- Authority
- CN
- China
- Prior art keywords
- node
- source
- line
- current
- network transmission
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
Abstract
The invention discloses a method and a device for back source routing between nodes, and relates to the technical field of computers. One embodiment of the method comprises: determining whether the network transmission bandwidth of the current second node is greater than or equal to a first threshold; if so, determining that all first nodes including the current second node are included in the current source returning line so as to generate a first node list; and replacing at least part of the current back-source lines of the first nodes in the first node list until the remaining network transmission bandwidth of the current second nodes is smaller than a second threshold, wherein the current back-source lines of the first nodes are replaced according to the network transmission bandwidth of each second node corresponding to the first nodes and the back-source required bandwidth of the first nodes. The implementation mode reduces the time delay of back source routing between the nodes and improves the use experience of users.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method and a device for routing a return source between nodes.
Background
The CDN is called a Content delivery 5 Network, namely a Content delivery Network, and aims to add a layer of new Network architecture in the existing Internet, so that a CDN system can redirect a user request to a service node closest to a user in real time according to Network flow, connection of each node, load conditions, distance to the user, response time and other comprehensive information, solve the crowded condition of the Internet Network and improve the access speed of the user.
In a CDN network, a multilayer structure is generally adopted to improve a cache hit rate and further reduce a service pressure on a response source station. Taking a 2-layer structure as an example, a node directly used for user access is called an edge node, when a user requests corresponding content through the edge node, the edge node forwards the request to a secondary node, and the secondary node obtains a source station IP corresponding to a domain name according to domain name information in the user request, so as to obtain source station resources.
By analogy, if the cache hit rate needs to be further improved, third-level and fourth-level nodes can be deployed, wherein the second-level node is a lower-level node of the edge node, and the third-level node is a lower-level node of the second-level node. This action of a node requesting resources from a lower level node is referred to as CDN multi-level back sourcing. A node at a certain level typically deploys multiple nodes to improve the availability of the system, and multiple operator lines may exist in a single node. The technique of selecting a certain line back to a next node by a certain node is called multi-layer inter-node back source routing.
The existing technical scheme of returning source and selecting route: the edge node checks the network delay condition between the edge node and each secondary node in a PING mode by depending on a network detector arranged at the edge node, and selects a line returning to the secondary node depending on the detected network line delay.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
the existing inter-node return source routing scheme does not consider the actual operation conditions of an actual network and a lower node, for example, if an edge node accesses a secondary node across operators, the speed of the edge node is limited and the current of the edge node is limited by the operators, although the delay of a detector network is small, when the requested bandwidth is large, the speed of the edge node is limited or the current of the edge node is limited by the operators, and the actual network transmission speed is low. Because the edge node only depends on the detection result of the edge node to select the line returning to the secondary node, if a plurality of edge nodes select the same secondary node to return to the source, the service bandwidth of the line of the secondary node is close to the upper limit of the network outlet bandwidth, and the network transmission speed is reduced.
Under the conditions, the time for the edge node to request resources back to the secondary node is long, the response time of the user for requesting the resources is long, and the user experience is poor.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and an apparatus for routing back sources between nodes, which can save the time for routing back sources between multiple layers of nodes and improve the user experience.
To achieve the above object, according to an aspect of the embodiments of the present invention, there is provided a method for back-source routing between nodes, including: determining whether the network transmission bandwidth of the current second node is greater than or equal to a first threshold; if so, determining that all first nodes including the current second node are included in the current source returning line so as to generate a first node list; and replacing at least part of the current source returning lines of the first nodes in the first node list until the residual network transmission bandwidth of the current second nodes is smaller than a second threshold, wherein the current source returning lines of the first nodes are replaced according to the network transmission bandwidth of each second node corresponding to the first nodes and the source returning required bandwidth of the first nodes.
Optionally, the replacing, by the current source returning line of the first node, the network transmission bandwidth of each second node corresponding to the first node and the source returning required bandwidth of the first node includes: acquiring an alternative line list of a first node; deleting the alternative line with the network transmission delay larger than that of the current return-to-source line of the first node in the alternative line list so as to update the alternative line list; and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold and the sum of the network transmission bandwidth of the second node and the source return demand bandwidth of the first node smaller than a fourth threshold from the updated alternative line list, and taking the alternative line as a replacement line to replace the current source return line of the first node.
Optionally, the remaining transmission bandwidth of the second node is equal to a difference between the network transmission bandwidth of the second node and a back-to-source required bandwidth of a scheduled first node, where the scheduled first node is a first node that determines to replace a current back-to-source line; the first threshold is equal to the product of the network exit bandwidth of the second node and a first preset proportion value, and the first preset proportion value is a positive number smaller than 1; the second threshold is equal to a product of a network exit bandwidth of the second node and a second preset proportion value, and the second preset proportion value is a positive number smaller than the first preset proportion value.
Optionally, the network transmission bandwidth of the second node and the back-source demand bandwidth of the first node are obtained according to the following steps: acquiring a request log of a second node; acquiring the network transmission bandwidth of a second node according to the response node field of the request log; and acquiring the bandwidth required by the first node back to the source according to the request source node field of the request log.
Optionally, the current back-to-source line of the first node is determined according to the following steps: determining whether the current back source line of the first node is abnormal; if the node is abnormal, acquiring an alternative line list of the first node; and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value and the sum of the network transmission bandwidth of the second node and the source returning demand bandwidth of the first node smaller than a fourth threshold value from the alternative line list, and using the alternative line as a replacement line to replace the current source returning line of the first node.
Optionally, the determining whether the current back-source line of the first node is abnormal includes: obtaining network state information through PING, and if the network state information meets any one of the following conditions, determining that the current return source line of the first node is abnormal: abnormal marks exist in the network state information, and the number of the abnormal marks is larger than a fifth threshold value; or the average packet loss rate in the network state information is greater than or equal to a sixth threshold; or the average packet loss rate is smaller than a sixth threshold, and the network delay in the network state information is greater than or equal to a seventh threshold.
Optionally, the configuration information of the second node in the candidate route list of the first node is the same as the configuration information of the first node.
To achieve the above object, according to another aspect of the embodiments of the present invention, there is provided an apparatus for back-source routing between nodes, including: the transmission bandwidth judging module is used for determining whether the network transmission bandwidth of the current second node is greater than or equal to a first threshold value; a first node determining module, configured to determine all first nodes in a current back-to-source line that include the current second node, so as to generate a first node list; and the source returning line replacing module is used for replacing at least part of the current source returning lines of the first nodes in the first node list until the remaining network transmission bandwidth of the current second nodes is smaller than a second threshold, wherein the current source returning lines of the first nodes are replaced according to the network transmission bandwidth of each second node corresponding to the first nodes and the source returning required bandwidth of the first nodes.
Optionally, the back source line replacement module is further configured to: acquiring an alternative line list of a first node; deleting the alternative line with the network transmission delay larger than that of the current return-to-source line of the first node in the alternative line list so as to update the alternative line list; and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value, and the sum of the network transmission bandwidth of the second node and the source return demand bandwidth of the first node smaller than a fourth threshold value from the updated alternative line list, and using the alternative line as a replacement line to replace the current source return line of the first node.
Optionally, the remaining transmission bandwidth of the second node is equal to a difference between the network transmission bandwidth of the second node and a back-to-source required bandwidth of a scheduled first node, where the scheduled first node is a first node that determines to replace a current back-to-source line; the first threshold is equal to the product of the network exit bandwidth of the second node and a first preset proportion value, and the first preset proportion value is a positive number smaller than 1; the second threshold is equal to a product of a network exit bandwidth of the second node and a second preset proportion value, and the second preset proportion value is a positive number smaller than the first preset proportion value.
Optionally, the apparatus further includes a request log obtaining module, configured to: acquiring a request log of a second node; acquiring the network transmission bandwidth of a second node according to the response node field of the request log; and acquiring the bandwidth required by the first node back to the source according to the request source node field of the request log.
Optionally, the apparatus further includes a back-source line determining module, configured to determine a current back-source line of the first node according to the following steps: determining whether the current back source line of the first node is abnormal; if the node is abnormal, acquiring an alternative line list of the first node; and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold and the sum of the network transmission bandwidth of the second node and the source return demand bandwidth of the first node smaller than a fourth threshold from the alternative line list, and using the alternative line as a replacement line to replace the current source return line of the first node.
Optionally, the back source line determining module is further configured to: obtaining network state information through PING, and if the network state information meets any one of the following conditions, determining that the current return source line of the first node is abnormal: abnormal marks exist in the network state information, and the number of the abnormal marks is larger than a fifth threshold value; or the average packet loss rate in the network state information is greater than or equal to a sixth threshold; or the average packet loss rate is smaller than a sixth threshold, and the network delay in the network state information is greater than or equal to a seventh threshold.
Optionally, the configuration information of the second node in the candidate route list of the first node is the same as the configuration information of the first node.
To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided an electronic apparatus including: one or more processors; and a storage device, configured to store one or more programs, which when executed by the one or more processors, cause the one or more processors to implement the method for source-back routing between nodes provided by the embodiment of the present invention.
To achieve the above object, according to an aspect of the embodiments of the present invention, a computer readable medium is provided, on which a computer program is stored, and the program, when executed by a processor, implements a method for back source routing between nodes provided by the embodiments of the present invention.
One embodiment of the above invention has the following advantages or benefits: when the network transmission bandwidth of the second node is greater than or equal to a first threshold, determining all first nodes including the current second node in the current back-to-source line to generate a first node list; and replacing at least part of the current source returning line of the first node in the first node list until the remaining network transmission bandwidth of the current second node is smaller than a second threshold, wherein the current source returning line of the first node replaces the current source returning line according to the network transmission bandwidth of each second node corresponding to the first node and the source returning demand bandwidth of the first node, so that the technical problems of low network transmission speed and long consumed time caused by the fact that the network transmission bandwidth of the current second node is close to the upper limit in the prior art are solved, the time for returning the source among the multi-layer nodes is further reduced, and the technical effect of improving the use experience of a user is achieved.
Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
FIG. 1 is a schematic diagram of the main flow of a method of source-back routing between nodes according to an embodiment of the invention;
FIG. 2 is a schematic diagram of the main flow of a method of back-source routing between nodes according to another embodiment of the present invention;
FIG. 3 is a schematic diagram of the major modules of an apparatus for source-back routing between nodes, according to an embodiment of the present invention;
FIG. 4 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;
fig. 5 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server of an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
Fig. 1 is a schematic diagram of a main flow of a method for routing a source back between nodes according to an embodiment of the present invention, as shown in fig. 1, the method includes:
step S101: determining whether the network transmission bandwidth of the current second node is greater than or equal to a first threshold;
step S102: if so, determining that all first nodes including the current second node are included in the current source returning line so as to generate a first node list;
step S103: and replacing at least part of the current source returning lines of the first nodes in the first node list until the residual network transmission bandwidth of the current second nodes is smaller than a second threshold, wherein the current source returning lines of the first nodes are replaced according to the network transmission bandwidth of each second node corresponding to the first nodes and the source returning required bandwidth of the first nodes.
In an embodiment of the invention, the second node is a subordinate node of the first node. For example, when the structure of the CDN network is two layers, the first node is an edge node, and the second node is a secondary node. When the structure of the CDN is a second layer, the first node is an edge node, and the second node is a second-level node; when the first node is a second-level node, the second node is a third-level node. The embodiment of the invention can deploy the network detection device at each first node to obtain the network transmission state from each first node to different second nodes; a network transmission bandwidth detection device can be deployed at each second node to obtain the network transmission bandwidth of each second node and the return source demand bandwidth of each first node; and a network quality monitoring center end, a network transmission bandwidth monitoring center end and a center decision device can be deployed at the network center end.
The network detection device deployed at the first node initiates detection to each second node and reports the detection result back to the network quality monitoring center; and the network quality monitoring center end evaluates the network transmission state of a return line from a certain first node to a certain second node according to the detection result.
The network transmission bandwidth detection device deployed at the second node sends the request logs of the second nodes to a network transmission bandwidth monitoring center terminal; the network transmission bandwidth monitoring center analyzes the request log to obtain the network transmission bandwidth of the second node and the back-source required bandwidth of the first node.
And the central decision device determines the source returning line of each first node according to the network transmission state from each first node to different second nodes acquired from the network quality monitoring center end, the network transmission bandwidth of each second node acquired from the network transmission bandwidth monitoring center end and the source returning demand bandwidth of each first node.
For step S101, the network transmission bandwidth of the second node can be obtained according to the response node field in the request log of the second node, and the unit is bps (bits per second). The first threshold is equal to a product of a network exit bandwidth of the second node and a first preset proportion value, the first preset proportion value is a positive number smaller than 1, and the network exit bandwidth of the second node can be preset according to an application scene and requirements.
And if the network transmission bandwidth of the current second node is smaller than the first threshold, determining whether the network transmission bandwidth of the next second node is larger than or equal to the first threshold.
For step S102, the first node list may be arranged in the order from small to large of the back-source required bandwidth of the first node.
For step S103, the remaining transmission bandwidth of the second node is equal to the difference between the network transmission bandwidth of the second node and the back-to-source demand bandwidth of the scheduled first node, where the scheduled first node is the first node that determines to replace the current back-to-source line. The second threshold is equal to a product of a network exit bandwidth of the second node and a second preset proportion value, and the second preset proportion value is a positive number smaller than the first preset proportion value. The network egress bandwidth of the second node may be preset according to application scenarios and requirements. As a specific example, the first preset ratio value is 0.9, and the second preset ratio value is 0.85.
Since the network transmission bandwidth has a certain hysteresis, in the embodiment of the present invention, when the remaining transmission bandwidth of the second node is smaller than the second threshold, the replacement of the back-source line of the first node including the second node in the current back-source line is finished.
The current back-to-source line of the first node may be replaced according to the following sub-steps:
substep A1: acquiring an alternative line list of a first node;
substep a 2: deleting the alternative line with the network transmission delay larger than that of the current return-to-source line of the first node in the alternative line list so as to update the alternative line list;
substep A3: and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value, and the sum of the network transmission bandwidth of the second node and the source return demand bandwidth of the first node smaller than a fourth threshold value from the updated alternative line list, and using the alternative line as a replacement line to replace the current source return line of the first node.
For sub-step a1, the list of candidate routes for the first node may be arranged in order of decreasing network transmission delay between the second node and the first node.
Further, the configuration information of the second node in the candidate line list of the first node is the same as the configuration information of the first node, and the configuration information includes an operator. In other alternative embodiments, the configuration information may also include system version or hardware information of the node server. Therefore, the technical problems of low actual network transmission speed and long time consumption caused by the fact that a cross-operator accesses the second node in the prior art can be solved.
For sub-step A3, the back-to-source demand bandwidth of the first node may be obtained from the request source node field of the request log of the second node. The second threshold and the third threshold can be flexibly set according to application scenarios and requirements. According to the sequence of the alternative line list, judging whether the network transmission bandwidth of a second node is smaller than a third threshold value and whether the sum of the network transmission bandwidth of the second node and the source return demand bandwidth of the first node is smaller than a fourth threshold value; and if so, taking the alternative line as a replacement line. And if the network transmission bandwidth of the second node is greater than or equal to a third threshold and/or the sum of the network transmission bandwidth of the second node and the source returning demand bandwidth of the first node is greater than or equal to a fourth threshold, not replacing the current source returning line of the first node.
Wherein the current back-to-source line of the first node may be determined according to the following sub-steps:
substep B1: determining whether the current back-source line of the first node is abnormal;
sub-step B2: if the first node is abnormal, acquiring an alternative line list of the first node;
substep B3: and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value and the sum of the network transmission bandwidth of the second node and the source returning demand bandwidth of the first node smaller than a fourth threshold value from the alternative line list, and using the alternative line as a replacement line to replace the current source returning line of the first node.
For sub-step B1, determining whether the first node's current back-to-source line is anomalous includes: obtaining network state information through PING, and if the network state information meets any one of the following conditions, determining that the current return source line of the first node is abnormal: abnormal marks exist in the network state information, and the number of the abnormal marks is larger than a fifth threshold value; or the average packet loss rate in the network state information is greater than or equal to a sixth threshold; or the average packet loss rate is smaller than a sixth threshold, and the network delay in the network state information is greater than or equal to a seventh threshold.
And the network detection device deployed on the first node initiates detection to the current second node through PING to obtain network state information. The network state information comprises packet loss rate and average delay or Request time Out or Destination Net unreadable or Bad IP address or Source queue received. The network probing device reports the probing result back to the network quality monitoring center through a Remote Procedure Call (RPC), which is a protocol that requests a service from a Remote computer program through a network without knowing the underlying network technology. And when the PING returns to Request time Out or Destination Net unarchable, indicating that the PING mechanism is in error, recording an abnormal mark PINGERROR.
The fifth threshold, the sixth threshold, and the seventh threshold may be flexibly set according to an application scenario and a requirement, which is not limited herein. As a specific example, the fifth threshold may be 1, the sixth threshold may be 5%, and the seventh threshold may be 20. When the average packet loss rate is less than 5% of the sixth threshold, the network delay may be equal to a difference obtained by subtracting the average delay from 100.
In an alternative embodiment, the network device deployed in the first node may periodically initiate probing to the current second node through PING, and then may obtain multiple sets of network state information when determining whether the current back-to-source line of the first node is abnormal, and then determine whether the current back-to-source line of the first node is abnormal according to an abnormal flag or an average packet loss rate or network delay in the multiple sets of network state information.
For sub-step B2, the list of alternative routes may be arranged in order of decreasing network transmission delay between the second node and the first node.
Further, the configuration information of the second node in the alternative route list is the same as the configuration information of the first node, and the configuration information includes an operator. In other alternative embodiments, the configuration information may also include system version or hardware information of the node server. Therefore, the technical problems of low actual network transmission speed and long time consumption caused by the fact that the cross-operator accesses the second node in the prior art can be solved.
Please refer to sub-step A3 for sub-step B3, which is not repeated herein.
In the method for selecting the source back among the nodes, when the network transmission bandwidth of the second node is greater than or equal to the first threshold, all the first nodes which select the source back of the second node currently are determined to generate a first node list; and replacing at least part of the current source returning line of the first node in the first node list until the remaining network transmission bandwidth of the current second node is smaller than a second threshold, wherein the current source returning line of the first node replaces the current source returning line according to the network transmission bandwidth of each second node corresponding to the first node and the source returning demand bandwidth of the first node, so that the technical problems of low network transmission speed and long consumed time caused by the fact that the network transmission bandwidth of the current second node is close to the upper limit in the prior art are solved, the time for returning the source among the multi-layer nodes is further reduced, and the technical effect of improving the use experience of a user is achieved.
The method provided by the embodiment of the present invention is described below by taking a CDN network with a 2-layer structure as an example, where the first node is an edge node and the second node is a secondary node. As shown in fig. 2, the method includes:
step S201: determining whether the current back-source line of the current edge node is abnormal, if so, judging whether the current back-source line of the next edge node is abnormal, and if so, executing the step S202;
step S202: acquiring an alternative line list of the edge node, wherein an operator of a secondary node in the alternative line list is the same as an operator of the edge node;
step S203: the alternative line with the minimum network transmission delay, the network transmission bandwidth of the secondary node smaller than a third threshold value and the sum of the network transmission bandwidth of the secondary node and the source return demand bandwidth of the edge node smaller than a fourth threshold value in the alternative line list is used as a replacement line to replace the current source return line of the edge node; if no alternative line which simultaneously meets the condition that the network transmission bandwidth of the second node is smaller than a third threshold value and the sum of the network transmission bandwidth of the second node and the source returning demand bandwidth of the first node is smaller than a fourth threshold value exists in the alternative line list, the current source returning line of the edge node is not replaced;
step S204: determining whether the network transmission bandwidth of the current secondary node is greater than or equal to a first threshold, if so, determining whether the network transmission bandwidth of the next secondary node is greater than or equal to the first threshold, and if not, executing step S205;
step S205: determining all edge nodes including the current secondary node in the current back source line to generate an edge node list;
step S206: deleting the alternative lines of which the network transmission delay is greater than that of the current back-source line of the edge node in the alternative line list so as to update the alternative line list;
step S207: and replacing at least part of the current back-source lines of the first nodes in the first node list until the remaining network transmission bandwidth of the current second nodes is smaller than a second threshold, wherein the current back-source lines of the first nodes are replaced according to the network transmission bandwidth of each second node corresponding to the first nodes and the back-source required bandwidth of the first nodes.
And determining the back-source lines of all the edge nodes according to the back-source line results determined in the step S203 and the step S207.
The method for selecting the route from the source back among the nodes solves the technical problems of source back delay time caused by abnormal conditions of the network and source back delay time caused by the fact that the network transmission bandwidth of a single secondary node exceeds the upper limit, can effectively reduce the source back time among the nodes, and improves the use experience of users. The technical details not described in detail in this embodiment can be seen in the method shown in fig. 1.
FIG. 3 is a schematic diagram of the main modules of an apparatus for source-back routing between nodes according to an embodiment of the present invention. As shown in fig. 3, the apparatus 300 includes: a transmission bandwidth judging module 301, configured to determine whether a network transmission bandwidth of the current second node is greater than or equal to a first threshold; a first node determining module 302, configured to determine all first nodes that select the current second node back to the source, so as to generate a first node list; a source returning line replacing module 303, configured to replace at least part of a current source returning line of the first node in the first node list until the remaining network transmission bandwidth of the current second node is smaller than a second threshold, where the current source returning line of the first node is replaced according to the network transmission bandwidth of each second node corresponding to the first node and a source returning required bandwidth of the first node.
Optionally, the back-source line replacement module 303 is further configured to: acquiring an alternative line list of a first node; deleting the alternative line with the network transmission delay larger than that of the current return-to-source line of the first node in the alternative line list so as to update the alternative line list; and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value, and the sum of the network transmission bandwidth of the second node and the source return demand bandwidth of the first node smaller than a fourth threshold value from the updated alternative line list, and using the alternative line as a replacement line to replace the current source return line of the first node.
Optionally, the remaining transmission bandwidth of the second node is equal to a difference between the network transmission bandwidth of the second node and a back-to-source required bandwidth of a scheduled first node, where the scheduled first node is a first node that determines to replace a current back-to-source line; the first threshold is equal to the product of the network exit bandwidth of the second node and a first preset proportion value, and the first preset proportion value is a positive number smaller than 1; the second threshold is equal to a product of a network exit bandwidth of the second node and a second preset proportion value, and the second preset proportion value is a positive number smaller than the first preset proportion value.
Optionally, the apparatus further includes a request log obtaining module, configured to: acquiring a request log of a second node; acquiring the network transmission bandwidth of a second node according to the response node field of the request log; and acquiring the bandwidth required by the first node back to the source according to the request source node field of the request log.
Optionally, the apparatus further includes a back-source line determining module, configured to determine a current back-source line of the first node according to the following steps: determining whether the current back-source line of the first node is abnormal; if the first node is abnormal, acquiring an alternative line list of the first node; and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value and the sum of the network transmission bandwidth of the second node and the source returning demand bandwidth of the first node smaller than a fourth threshold value from the alternative line list, and using the alternative line as a replacement line to replace the current source returning line of the first node.
Optionally, the back source line determining module is further configured to: obtaining network state information through PING, and if the network state information meets any one of the following conditions, determining that the current return source line of the first node is abnormal: abnormal marks exist in the network state information, and the number of the abnormal marks is larger than a fifth threshold value; or the average packet loss rate in the network state information is greater than or equal to a sixth threshold; or the average packet loss rate is smaller than a sixth threshold, and the network delay in the network state information is greater than or equal to a seventh threshold.
Optionally, the configuration information of the second node in the candidate route list of the first node is the same as the configuration information of the first node.
The device can execute the method provided by the embodiment of the invention, and has corresponding functional modules and beneficial effects of the execution method. For technical details that are not described in detail in this embodiment, reference may be made to the method provided in the embodiment of the present invention.
FIG. 4 illustrates an exemplary system architecture 400 for a method of source back routing between nodes or an apparatus for source back routing between nodes to which embodiments of the present invention may be applied.
As shown in fig. 4, the system architecture 400 may include terminal devices 401, 402, 403, a network 404, and a server 405. The network 404 serves as a medium for providing communication links between the terminal devices 401, 402, 403 and the server 405. Network 404 may include various types of connections, such as wire, wireless communication links, or fiber optic cables, to name a few.
A user may use terminal devices 401, 402, 403 to interact with a server 405 over a network 404 to receive or send messages or the like. The terminal devices 401, 402, 403 may have various communication client applications installed thereon, such as shopping applications, web browser applications, search applications, instant messaging tools, mailbox clients, social platform software, and the like.
The terminal devices 401, 402, 403 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The server 405 may be a server that provides various services, such as a background management server that supports shopping websites browsed by users using the terminal devices 401, 402, and 403. The background management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (e.g., target push information and product information) to the terminal device.
It should be noted that the method for routing back sources between nodes provided by the embodiment of the present invention is generally performed by the server 405, and accordingly, the device for routing back sources between nodes is generally disposed in the server 405.
It should be understood that the number of terminal devices, networks, and servers in fig. 4 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 5, shown is a block diagram of a computer system 500 suitable for use with a terminal device implementing an embodiment of the present invention. The terminal device shown in fig. 5 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.
As shown in fig. 5, the computer system 500 includes a Central Processing Unit (CPU)501 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)502 or a program loaded from a storage section 508 into a Random Access Memory (RAM) 503. In the RAM 503, various programs and data necessary for the operation of the system 500 are also stored. The CPU 501, ROM 502, and RAM 503 are connected to each other through a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.
The following components are connected to the I/O interface 505: an input portion 506 including a keyboard, a mouse, and the like; an output portion 507 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 508 including a hard disk and the like; and a communication section 509 including a network interface card such as a LAN card, a modem, or the like. The communication section 509 performs communication processing via a network such as the internet. The driver 510 is also connected to the I/O interface 505 as necessary. A removable medium 511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 510 as necessary, so that a computer program read out therefrom is mounted on the storage section 508 as necessary.
In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 509, and/or installed from the removable medium 511. The computer program performs the above-described functions defined in the system of the present invention when executed by the Central Processing Unit (CPU) 501.
It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In contrast, in the present invention, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The modules described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor includes a sending module, an obtaining module, a determining module, and a first processing module. The names of these modules do not in some cases constitute a limitation on the unit itself, and for example, the sending module may also be described as a "module that sends a picture acquisition request to a connected server".
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise:
determining whether the network transmission bandwidth of the current second node is greater than or equal to a first threshold;
if so, determining that all first nodes including the current second node are included in the current source returning line so as to generate a first node list;
and replacing at least part of the current source returning lines of the first nodes in the first node list until the residual network transmission bandwidth of the current second nodes is smaller than a second threshold, wherein the current source returning lines of the first nodes are replaced according to the network transmission bandwidth of each second node corresponding to the first nodes and the source returning required bandwidth of the first nodes.
According to the technical scheme of the embodiment of the invention, when the network transmission bandwidth of the second node is greater than or equal to the first threshold value, all the first nodes including the current second node in the current source returning line are determined to generate the first node list; and replacing at least part of the current source returning line of the first node in the first node list until the remaining network transmission bandwidth of the current second node is smaller than a second threshold, wherein the current source returning line of the first node replaces the current source returning line according to the network transmission bandwidth of each second node corresponding to the first node and the source returning demand bandwidth of the first node, so that the technical problems of low network transmission speed and long consumed time caused by the fact that the network transmission bandwidth of the current second node is close to the upper limit in the prior art are solved, the time for returning the source among the multi-layer nodes is further reduced, and the technical effect of improving the use experience of a user is achieved.
The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (16)
1. A method for source return routing between nodes, comprising:
determining whether the network transmission bandwidth of the current second node is greater than or equal to a first threshold;
if so, determining that all first nodes including the current second node are included in the current back-source line to generate a first node list; wherein the second node is a subordinate node of the first node;
and replacing at least part of current back-source lines of the first nodes in the first node list until the remaining network transmission bandwidth of the current second nodes is smaller than a second threshold, wherein the current back-source lines of the first nodes are replaced according to the network transmission bandwidth of the second nodes in each alternative line list corresponding to the first nodes and the back-source required bandwidth of the first nodes, the remaining transmission bandwidth of the second nodes is equal to the difference between the network transmission bandwidth of the second nodes and the back-source required bandwidth of the scheduled first nodes, and the scheduled first nodes refer to the first nodes determining to replace the current back-source lines.
2. The method of claim 1, wherein replacing the current back-source line of the first node according to the network transmission bandwidth of each second node corresponding to the first node and the back-source required bandwidth of the first node comprises:
acquiring an alternative line list of a first node;
deleting the alternative line with the network transmission delay larger than that of the current return-to-source line of the first node in the alternative line list so as to update the alternative line list;
and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value, and the sum of the network transmission bandwidth of the second node and the source return demand bandwidth of the first node smaller than a fourth threshold value from the updated alternative line list, and using the alternative line as a replacement line to replace the current source return line of the first node.
3. The method of claim 1, wherein the remaining transmission bandwidth of the second node is equal to a difference between a network transmission bandwidth of the second node and a back-source demand bandwidth of a scheduled first node, the scheduled first node being the first node that is determined to replace the current back-source line;
the first threshold is equal to the product of the network exit bandwidth of the second node and a first preset proportion value, and the first preset proportion value is a positive number smaller than 1;
the second threshold is equal to a product of a network exit bandwidth of the second node and a second preset proportion value, and the second preset proportion value is a positive number smaller than the first preset proportion value.
4. The method of claim 1, wherein the network transmission bandwidth of the second node and the back-source demand bandwidth of the first node are obtained according to the following steps:
acquiring a request log of a second node;
acquiring the network transmission bandwidth of a second node according to the response node field of the request log;
and acquiring the bandwidth required by the first node back to the source according to the request source node field of the request log.
5. The method of claim 2, wherein the current back-to-source route of the first node is determined according to the following steps:
determining whether the current back source line of the first node is abnormal;
if the node is abnormal, acquiring an alternative line list of the first node;
and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value and the sum of the network transmission bandwidth of the second node and the source returning demand bandwidth of the first node smaller than a fourth threshold value from the alternative line list, and using the alternative line as a replacement line to replace the current source returning line of the first node.
6. The method of claim 5, wherein determining whether the first node's current back-to-source line is anomalous comprises:
obtaining network state information through PING, and if the network state information meets any one of the following conditions, determining that the current return source line of the first node is abnormal:
abnormal marks exist in the network state information, and the number of the abnormal marks is larger than a fifth threshold value; or
The average packet loss rate in the network state information is greater than or equal to a sixth threshold; or
And the average packet loss rate is less than a sixth threshold, and the network delay in the network state information is greater than or equal to a seventh threshold.
7. The method according to any of claims 1-6, characterized in that the configuration information of the second node in the alternative route list of the first node is the same as the configuration information of the first node.
8. An apparatus for source-back routing between nodes, comprising:
the transmission bandwidth judging module is used for determining whether the network transmission bandwidth of the current second node is greater than or equal to a first threshold value;
a first node determining module, configured to determine all first nodes in a current back-to-source line that include the current second node, so as to generate a first node list; wherein the second node is a subordinate node of the first node;
and a source returning line replacing module, configured to replace at least part of a current source returning line of the first node in the first node list until a remaining network transmission bandwidth of the current second node is smaller than a second threshold, where the current source returning line of the first node is replaced according to a network transmission bandwidth of a second node in each candidate line list corresponding to the first node and a source returning required bandwidth of the first node, the remaining transmission bandwidth of the second node is equal to a difference between the network transmission bandwidth of the second node and a source returning required bandwidth of a scheduled first node, and the scheduled first node is a first node that determines to replace the current source returning line.
9. The apparatus of claim 8, wherein the back-source line replacement module is further configured to:
acquiring an alternative line list of a first node;
deleting the alternative line with the network transmission delay larger than that of the current return-to-source line of the first node in the alternative line list so as to update the alternative line list;
and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value, and the sum of the network transmission bandwidth of the second node and the source return demand bandwidth of the first node smaller than a fourth threshold value from the updated alternative line list, and using the alternative line as a replacement line to replace the current source return line of the first node.
10. The apparatus of claim 8, wherein the remaining transmission bandwidth of the second node is equal to a difference between a network transmission bandwidth of the second node and a back-to-source demand bandwidth of a scheduled first node, the scheduled first node being the first node determined to replace the current back-to-source line; the first threshold is equal to the product of the network exit bandwidth of the second node and a first preset proportion value, and the first preset proportion value is a positive number smaller than 1;
the second threshold is equal to a product of a network exit bandwidth of the second node and a second preset proportion value, and the second preset proportion value is a positive number smaller than the first preset proportion value.
11. The apparatus of claim 8, further comprising a request log obtaining module configured to:
acquiring a request log of a second node;
acquiring the network transmission bandwidth of a second node according to the response node field of the request log;
and acquiring the bandwidth required by the first node back to the source according to the request source node field of the request log.
12. The apparatus of claim 9, further comprising a back-source route determining module configured to determine a current back-source route of the first node according to the following steps:
determining whether the current back source line of the first node is abnormal;
if the node is abnormal, acquiring an alternative line list of the first node;
and determining an alternative line with the minimum network transmission delay, the network transmission bandwidth of a second node smaller than a third threshold value and the sum of the network transmission bandwidth of the second node and the source returning demand bandwidth of the first node smaller than a fourth threshold value from the alternative line list, and using the alternative line as a replacement line to replace the current source returning line of the first node.
13. The apparatus of claim 12, wherein the back-source route determining module is further configured to:
obtaining network state information through PING, and if the network state information meets any one of the following conditions, determining that the current return source line of the first node is abnormal:
abnormal marks exist in the network state information, and the number of the abnormal marks is larger than a fifth threshold value; or
The average packet loss rate in the network state information is greater than or equal to a sixth threshold; or
And the average packet loss rate is less than a sixth threshold, and the network delay in the network state information is greater than or equal to a seventh threshold.
14. The arrangement according to any of claims 8-13, characterized in that the configuration information of the second node in the alternative route list of the first node is the same as the configuration information of the first node.
15. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-7.
16. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810185376.2A CN110247847B (en) | 2018-03-07 | 2018-03-07 | Method and device for back source routing between nodes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810185376.2A CN110247847B (en) | 2018-03-07 | 2018-03-07 | Method and device for back source routing between nodes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110247847A CN110247847A (en) | 2019-09-17 |
| CN110247847B true CN110247847B (en) | 2022-09-06 |
Family
ID=67876194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810185376.2A Active CN110247847B (en) | 2018-03-07 | 2018-03-07 | Method and device for back source routing between nodes |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110247847B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111510324B (en) * | 2020-03-27 | 2022-02-22 | 烽火通信科技股份有限公司 | Circuit capacity adjusting method and system |
| CN114363139A (en) * | 2020-09-30 | 2022-04-15 | 北京金山云网络技术有限公司 | Planning bandwidth determining method and device, electronic equipment and readable storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020078271A (en) * | 2001-04-09 | 2002-10-18 | 주식회사 케이티 | Method for routing in Low Earth Orbit Satellite System links with International Mobile Telecommunication-2000 |
| CN105898352A (en) * | 2015-11-13 | 2016-08-24 | 乐视云计算有限公司 | m3u8-based streaming media file direct broadcast method and system |
| CN105939232A (en) * | 2016-05-19 | 2016-09-14 | 乐视控股（北京）有限公司 | Method and apparatus for detecting return path |
| CN105991459A (en) * | 2015-02-15 | 2016-10-05 | 上海帝联信息科技股份有限公司 | Source-returning route distribution method, apparatus and system of CDN node |
| CN106888270A (en) * | 2017-03-30 | 2017-06-23 | 网宿科技股份有限公司 | Return the method and system of source routing scheduling |
-
2018
- 2018-03-07 CN CN201810185376.2A patent/CN110247847B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020078271A (en) * | 2001-04-09 | 2002-10-18 | 주식회사 케이티 | Method for routing in Low Earth Orbit Satellite System links with International Mobile Telecommunication-2000 |
| CN105991459A (en) * | 2015-02-15 | 2016-10-05 | 上海帝联信息科技股份有限公司 | Source-returning route distribution method, apparatus and system of CDN node |
| CN105898352A (en) * | 2015-11-13 | 2016-08-24 | 乐视云计算有限公司 | m3u8-based streaming media file direct broadcast method and system |
| CN105939232A (en) * | 2016-05-19 | 2016-09-14 | 乐视控股（北京）有限公司 | Method and apparatus for detecting return path |
| CN106888270A (en) * | 2017-03-30 | 2017-06-23 | 网宿科技股份有限公司 | Return the method and system of source routing scheduling |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110247847A (en) | 2019-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10505977B2 (en) | Diffusing denial-of-service attacks by using virtual machines | |
| CN102281190B (en) | Networking method for load balancing apparatus, server and client access method | |
| US20190319881A1 (en) | Traffic management based on past traffic arrival patterns | |
| US8972519B2 (en) | Optimization of multimedia service over an IMS network | |
| CN108696581B (en) | Distributed information caching method and device, computer equipment and storage medium | |
| CN109936613B (en) | Disaster recovery method and device applied to server | |
| CN113517985B (en) | File data processing method and device, electronic equipment and computer readable medium | |
| CN111427701A (en) | Workflow engine system and business processing method | |
| CN111478781B (en) | Message broadcasting method and device | |
| CN108093036B (en) | Method and device for acquiring resources | |
| CN111769997A (en) | Method, server, device and computer readable medium for network monitoring | |
| CN110247847B (en) | Method and device for back source routing between nodes | |
| CN113630464B (en) | Distributed speech processing method, system, device and storage medium | |
| CN112653632A (en) | Flow control realization method and device | |
| CN113364887A (en) | File downloading method based on FTP, proxy server and system | |
| US9401953B2 (en) | Intelligent high-volume cloud application programming interface request caching | |
| US10681398B1 (en) | Video encoding based on viewer feedback | |
| CN110321252B (en) | Skill service resource scheduling method and device | |
| CN115665262A (en) | Request processing method and device, electronic equipment and storage medium | |
| CN112688982B (en) | User request processing method and device | |
| EP3038306B1 (en) | Load balancing method and system | |
| CN109831385B (en) | Message processing method and device and electronic equipment | |
| CN114760360A (en) | Request response method and device, electronic equipment and computer readable storage medium | |
| CN112436951A (en) | Method and device for predicting flow path | |
| CN111866100A (en) | Method, device and system for controlling data transmission rate |
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 |