CN109787868B - Method, system and server for selecting routing path - Google Patents
Method, system and server for selecting routing path Download PDFInfo
- Publication number
- CN109787868B CN109787868B CN201910205283.6A CN201910205283A CN109787868B CN 109787868 B CN109787868 B CN 109787868B CN 201910205283 A CN201910205283 A CN 201910205283A CN 109787868 B CN109787868 B CN 109787868B
- Authority
- CN
- China
- Prior art keywords
- transit
- path
- time delay
- detection time
- source
- 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 33
- 238000001514 detection method Methods 0.000 claims abstract description 138
- 238000003708 edge detection Methods 0.000 claims abstract description 34
- 230000006870 function Effects 0.000 claims description 33
- 238000012546 transfer Methods 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012937 correction Methods 0.000 claims description 9
- 238000012360 testing method Methods 0.000 claims description 2
- 239000000523 sample Substances 0.000 description 44
- 230000005540 biological transmission Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 2
- 208000011580 syndromic disease Diseases 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method, a system and a server for selecting a routing path, wherein the method for selecting the routing path comprises the following steps: receiving a data acquisition request sent by a user, and sending a detection request to a transit node and a source station according to a back-source path to obtain an edge detection time delay corresponding to the detection request; the back source path comprises: a transit return path and a direct return path; acquiring transit detection time delay of a first path fed back by the transit node and an average packet loss rate from the edge node to the transit node; determining the total detection time delay of the transit return source path according to the edge detection time delay, the transit detection time delay and the average packet loss rate; and selecting an optimal return source path according to the total detection time delay, and acquiring data according to the optimal return source path. The technical scheme provided by the application can improve the accuracy of routing of the routing system and reduce the service pressure of the source station.
Description
Technical Field
The present invention relates to the field of internet technologies, and in particular, to a method, a system, and a server for selecting a routing path.
Background
With the rapid development of the internet, the requirement of users on the transmission speed of network data is also higher and higher. By establishing a content distribution network, various node servers can be deployed, a layer of intelligent virtual network is established on the basis of the existing Internet, and partial static files are cached, so that a user can directly obtain the static files cached on the node servers, and the data transmission speed is improved. However, for a dynamic file, only data requested by a user can be obtained from a source station, and at this time, to increase the data transmission speed, an optimal source returning path needs to be selected from a plurality of source returning paths for routing and obtaining data.
Currently, each edge node periodically initiates a probe request to a source station and an associated transit node to obtain a probe delay, and a return-to-source path with the minimum probe delay is used as an optimal return-to-source path. The detection delay mainly comprises propagation delay, queuing delay and data processing delay, and is mainly embodied in the aspects of network congestion degree, communication link quality, network card performance and the like. However, for an upload acceleration scenario, currently, a POST request is usually used for fragment upload, and if the processing time of a receiving end is too long, a packet to be sent is large, or the frequency of sending the packet is too fast, packet loss to a certain extent is caused, so that in this case, if the detection delay is used singly as a basis for selecting an optimal return path, the network congestion degree cannot be accurately reflected, a path which may be selected is relatively serious in actual packet loss, and link response is slow, so that user experience is poor, and the routing accuracy of a routing system is also reduced. On the other hand, after receiving the probe request sent by the edge node, the transit node sends the probe request to the source station again, and for the content distribution network with m edge nodes and n transit nodes, the scale of the probe request to the source station is m × n, and the source station needs to bear a larger probe request pressure. Therefore, a more optimized method for selecting a routing path is needed to improve the accuracy and reliability of selecting a routing path in a routing system.
Disclosure of Invention
The application aims to provide a method, a system and a server for selecting a routing path, which can improve the accuracy of routing of a routing system and reduce the service pressure of a source station.
In order to achieve the above object, an aspect of the present application provides a method for selecting a routing path, including:
receiving a data acquisition request sent by a user, and sending a detection request to a transit node and a source station according to a back-source path to obtain an edge detection time delay corresponding to the detection request; the back source path comprises: a transit return path and a direct return path; the transit return source path is as follows: the edge node and the source station carry out data transmission paths through the transit node; the direct back-source path is as follows: the edge node directly carries out data transmission with the source station;
acquiring transit detection time delay of a first path fed back by the transit node and an average packet loss rate from the edge node to the transit node;
determining the total detection time delay of the transit return source path according to the edge detection time delay, the transit detection time delay and the average packet loss rate;
and selecting an optimal back source path according to the total detection time delay.
In order to achieve the above object, another aspect of the present application provides a system for selecting a routing path, including: the system comprises at least one edge node server, at least one transit node server and at least one source station server; wherein,
the edge node server is used for receiving a data acquisition request sent by a user, and sending a detection request to the transit node server and the source station server according to a return source path to obtain an edge detection time delay corresponding to the detection request; the edge node server is further configured to obtain a transit detection time delay of a first path fed back by the transit node server, and an average packet loss rate from the edge node server to the transit node server; the edge node server is further configured to determine a total detection time delay of the transit back source path according to the edge detection time delay, the transit detection time delay and the average packet loss rate, and select an optimal return source path according to the total detection time delay;
the transit node server is used for feeding back transit detection time delay of the first path to the edge node server; the first path includes: detecting a path with the minimum time delay in the paths from the transit node server to the source station server;
and the source station server is used for receiving the detection requests sent by the edge node server and the transit node server and the data acquisition requests.
In order to achieve the above object, another aspect of the present application further provides a server, where the server is an edge node server in a content distribution network, and the server includes: the device comprises a detection time delay acquisition unit, a correction data acquisition unit, a transfer total detection time delay determination unit and an optimal back source path determination unit; wherein,
the detection time delay acquisition unit is used for receiving a data acquisition request sent by a user, and sending a detection request to the transit node server and the source station server according to a source return path to obtain an edge detection time delay corresponding to the detection request;
the correction data acquiring unit is configured to acquire a transit detection time delay of a first path fed back by the transit node and an average packet loss rate from the edge node server to the transit node server;
the transit total detection time delay determining unit is configured to determine the total detection time delay of the transit return source path according to the edge detection time delay, the transit detection time delay, and the average packet loss rate;
and the optimal back source path determining unit is used for selecting an optimal back source path according to the total detection time delay.
To achieve the above object, another aspect of the present application further provides a server including a memory and a processor, the memory being used for storing a computer program, and the computer program, when executed by the processor, implements the method performed in the above method embodiment.
As can be seen from the above, in the technical scheme provided by the present application, an edge node sends a probe request to a source station in a direct source return path and a relay node in a relay source return path to obtain an edge probe delay corresponding to the probe request, an average packet loss ratio in a transmission process from the edge node to the relay node is used to correct the edge probe delay in the relay source return path along with the packet loss ratio, the corrected probe delay and a minimum probe delay fed back by the relay node are added according to a weight to obtain a total probe delay of the relay source return path, and then a source return path with the minimum probe delay in the total probe delay is selected as an optimal source return path. When the detection time delay from the edge node to the transfer node is determined, the average packet loss rate in the transmission process from the edge node to the transfer node is considered, and the detection time delay and the packet loss rate can be guaranteed to be considered when the optimal return path is selected. Meanwhile, the detection request of the edge node is only sent to the source station in the direct source return path and the transfer node in the transfer source return path, the transfer node in the transfer source return path directly feeds back the path with the minimum detection time delay from the transfer node to the source station to the edge node by sending the detection request to the source station, and the transfer node of each source return path is not required to send the detection request to the source station.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic diagram of each back source path in a content distribution network in an embodiment of the present specification;
fig. 2 is a flowchart of a method for selecting a routing path in an embodiment of the present disclosure;
FIG. 3 is a schematic diagram of an architecture of a system for selecting a routing path in an embodiment of the present disclosure;
FIG. 4 is a block diagram of an edge node server in the embodiment of the present disclosure;
fig. 5 is a block diagram of an overall probe delay determining unit in the server embodiment of the present specification;
FIG. 6 is a schematic diagram of a server according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a computer terminal in an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
The application provides a method for selecting a routing path, which can be applied to a content distribution network. Referring to fig. 1, the content distribution network includes: at least one edge node, at least one transit node, and at least one source station. Communication connections can be established among the transit node, the edge node and the source station. The source station, the transit node and the edge node may be a server or a server cluster.
Fig. 2 is a flowchart of a method for selecting a routing path in a method embodiment of the present disclosure. Referring to fig. 1 and fig. 2, the routing method provided by the present application may include the following steps.
S11: and receiving a data acquisition request sent by a user, and sending a detection request to the transit node and the source station according to the back-source path to obtain the edge detection time delay corresponding to the detection request.
The edge node may receive a request from a user to obtain data. After receiving the request for acquiring data sent by the user, the method can trigger a detection task and send a detection request.
The probe request may include: and the edge node sends detection requests to the transit node and the source station according to the return source paths. The transit node is a transit node associated with the edge node, that is, the transit node is a transit node in the return-to-source path.
In one embodiment, the back source path may include: transit back to source path and direct back to source path.
The transit source path may be: and the edge node and the source station carry out data transmission paths through the transit node. For example, the transit source path may be: a path from "edge node 1" to "source station 1" via "transit node 1".
The direct back-source path may be: and the edge node directly performs a data transmission path with the source station. For example, the direct back-to-source path may be a path from "edge node 1" directly to "source station 1" in fig. 1.
By sending a probe request to the transit node and the source station, an edge probe delay corresponding to the probe request can be obtained.
For the direct back-source path, the edge detection delay is the total detection delay of the direct back-source path.
S12: and acquiring the transit detection time delay of the first path fed back by the transit node and the average packet loss rate from the edge node to the transit node.
In an embodiment, the edge node may obtain a transit detection delay of the first path fed back by the transit node. The first path may be a path with a minimum detection delay among paths from the transit node to the at least one source station.
For example, two source stations, namely "source station 1" and "source station 2" are shown in fig. 1, and assuming that the probe delay obtained from the probe request sent by the transit node 1 to the source station 1 is 1 millisecond, and the probe delay obtained from the probe request sent by the transit node 1 to the source station 2 is 1.5 milliseconds, the path from the transit node 1 to the source station 1 may be selected as the first path.
The edge node may further obtain an average packet loss rate from the edge node to the transit node.
In an embodiment, the obtaining the average packet loss rate from the edge node to the transit node may include: recording the real-time packet loss rate from an edge node to a transit node within a preset period length, counting the average value of the packet loss rates from the edge node to the transit node within a preset number of periods, and taking the average value as the average packet loss rate from the edge node to the transit node.
In an embodiment, the obtaining of the average packet loss rate from the edge node to the transit node may be obtained by using a programming interface (socket) to call a kernel interface (e.g., setsockopt/getsockopt, etc.) in the transit node.
The average packet loss rate is obtained by calling the kernel interface, and a new connection does not need to be established for obtaining the information of the average packet loss rate, so that the method for obtaining the average packet loss rate has the advantages of higher efficiency, simplicity in implementation and lower system overhead.
S13: and determining the total detection time delay of the transit return source path according to the edge detection time delay, the transit detection time delay and the average packet loss rate.
And determining the total detection time delay of the transit return source path according to the edge detection time delay, the transit detection time delay and the average packet loss rate. In one embodiment, the method specifically includes: the average packet loss rate may be used to correct the edge detection delay to obtain a corrected detection delay from the edge node to the transit node, and the total detection delay of the transit source path may be determined according to the corrected detection delay and the transit detection delay.
In an embodiment, the correcting the edge detection delay by using the average packet loss ratio to obtain a corrected detection delay from the edge node to the transit node may include: and calculating the average packet loss rate and the edge detection time delay according to a pre-established nonlinear relation function to obtain the corrected detection time delay. The ratio of the corrected probing delay to the edge probing delay may be proportional to the average packet loss ratio.
In an embodiment, the calculating the average packet loss ratio and the edge detection delay according to a pre-established nonlinear relation function to obtain the corrected detection delay may include: the corrected detection time delay is the product of an operation function based on the average packet loss rate and the edge detection time delay. The operation function based on the average packet loss rate may be a nonlinear function.
For example, the operation function based on the average packet loss rate may be represented as:
plr_rtt＝s2p_rtt×f(weight_plr) (1)
in the above formula (1), plr _ rtt may represent the corrected probe delay, s2p _ rtt may represent the edge probe delay, weight _ plr may represent the average packet loss rate, and f (weight _ plr) may represent an operation function based on the average packet loss rate.
In an embodiment, the operation function based on the average packet loss rate may be fitted according to existing test data.
In one embodiment, the operation function based on the average packet loss rate may be an interval nonlinear function. The slope of the nonlinear function may be higher in an interval where the average packet loss rate is higher. Specifically, the operation function f (weight _ plr) based on the average packet loss rate in the nonlinear relation function may include:
(a) when the average packet loss rate is in the first interval (0, plr _ level 1), the operation function based on the average packet loss rate in the nonlinear relation function can be represented by the following formula (2):
f(weight_plr)＝1 (2)
in one embodiment, the value of plr _ level1 may be 1%.
The above equation (2) indicates that, when the average packet loss rate is small, the influence of the packet loss rate can be ignored, and at this time, the value of the corrected detection delay may be equal to the value of the edge detection delay.
(b) When the average packet loss rate is in the second interval (plr _ level1, plr _ level 2), the operation function based on the average packet loss rate in the nonlinear relation function can be represented by the following formula (3):
in one embodiment, the plr _ level2 may take on a value of 5%.
The calculation result of the above formula (3) is located in the interval [1, 2 ]. By the formula (3), the edge detection delay can be amplified by 1-2 times according to the average packet loss rate.
(c) When the average packet loss rate is in a third interval (plr _ level2, plr _ level 3), the operation function based on the average packet loss rate in the nonlinear relation function can be represented by the following formula (4):
in one embodiment, the value of plr _ level3 may be 20%.
The calculation result of the above formula (4) is located in the interval [2, 10 ]. By the formula (3), the edge detection delay can be amplified by 2-10 times according to the average packet loss rate.
(d) When the average packet loss rate is in a fourth interval (plr _ level3, 1), an operation function based on the average packet loss rate in the nonlinear relation function can be represented by the following formula (5):
f(weight_plr)＝log2(weight_plr×10000) (5)
the calculation result of the above equation (5) is 10 or more. By the formula (5), the edge detection delay can be amplified by more than 10 times according to the average packet loss rate.
Through the nonlinear relation, the edge detection time delay can be corrected by using the average packet loss rate, and the higher the average packet loss rate is, the larger the amplification factor of the corrected detection time delay obtained through correction is compared with the edge detection time delay.
In one embodiment, the determining the total probing delay of the transit source path according to the corrected probing delay and the transit probing delay may include: and adding the correction detection time delay and the transit detection time delay according to preset weight to obtain the total detection time delay of the transit return source path.
Specifically, the total probing delay of the transit source path may be determined by using the following formula:
s2o_rtt＝s2p_rtt×(1-p2o_rate)+p2o_rtt×p2o_rate (6)
in the above equation (6), s2o _ rtt may represent the total probing delay of the transit return source path, and s2p _ rtt may represent the corrected probing delay from the edge node to the transit node; p2o _ rtt can represent transit probe time delay from transit node to source station; the p2o _ rate is a preset weight, and can be used to represent the percentage of the probing delay from the transit node to the source station server to the whole back-to-source path probing delay. The value of the preset weight may be set according to actual needs, for example, may be set to 80%.
S14: and selecting an optimal back source path according to the total detection time delay.
And selecting an optimal back source path according to the total detection time delay. Specifically, the back-source path with the minimum total detection delay may be used as the optimal back-source path. The total probing delay may include a total probing delay of the transit back source path and a total probing delay of the direct back source path.
The embodiment of the application also provides a system for selecting the routing path. Referring to fig. 3, the system for selecting a routing path includes at least one edge node server (only 1 shown), at least one transit node server (only 2 shown), and at least one source station server (only 2 shown).
The edge node server may be configured to receive a request for acquiring data sent by a user, and send a probe request to the transit node server and the source station server according to a return source path to obtain an edge probe delay corresponding to the probe request. The edge node server may further be configured to obtain a transit detection time delay of the first path fed back by the transit node server, and an average packet loss rate from the edge node server to the transit node server. The edge node server may be further configured to determine a total detection delay of the transit back source path according to the edge detection delay, the transit detection delay, and the average packet loss rate, and select an optimal transit back source path according to the total detection delay.
The transit node server may be configured to feed back the transit detection delay of the first path to the edge node server. The first path may be a path with a minimum detection delay among paths from the transit node server to the source station server.
The source station server may be configured to receive probe requests and data acquisition requests sent by the edge node server and the transit node server.
The embodiment of the application also provides a server, and the server is an edge node server. Referring to fig. 4, the server may include: the device comprises a detection time delay acquisition unit, a correction data acquisition unit, a transit total detection time delay determination unit and an optimal back source path determination unit.
The detection delay obtaining unit may be configured to receive a request for obtaining data sent by a user, and send a detection request to the transit node server and the source station server according to a back-to-source path to obtain an edge detection delay corresponding to the detection request.
The correction data obtaining unit may be configured to obtain a transit detection time delay of the first path fed back by the transit node, and an average packet loss rate from the edge node server to the transit node server.
The transit total detection delay determining unit may be configured to determine the total detection delay of the transit return source path according to the edge detection delay, the transit detection delay, and the average packet loss rate.
The optimal back source path determining unit may be configured to select an optimal back source path according to the total detection delay.
Referring to fig. 5, in an embodiment, the total detection delay determining unit may specifically include: a syndrome subunit and a calculation subunit.
The syndrome unit may be configured to correct the edge detection delay by using the average packet loss rate, so as to obtain a corrected detection delay from the edge node server to the transit node server.
The calculating subunit may be configured to calculate a total probe delay of the transit return source path according to the corrected probe delay and the transit probe delay.
Referring to fig. 6, the present application further provides a server, where the server includes a memory and a processor, where the memory is used to store a computer program, and when the computer program is executed by the processor, the computer program may implement the stream pushing method performed by the above method embodiments.
Referring to fig. 7, in the present application, the technical solution in the above embodiment can be applied to the computer terminal 10 shown in fig. 7. The computer terminal 10 may include one or more (only one shown) processors 102 (the processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA), a memory 104 for storing data, and a transmission module 106 for communication functions. It will be understood by those skilled in the art that the structure shown in fig. 7 is only an illustration and is not intended to limit the structure of the electronic device. For example, the computer terminal 10 may also include more or fewer components than shown in FIG. 7, or have a different configuration than shown in FIG. 7.
The memory 104 may be used to store software programs and modules of application software, and the processor 102 executes various functional applications and data processing by executing the software programs and modules stored in the memory 104. The memory 104 may include high speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory located remotely from the processor 102, which may be connected to the computer terminal 10 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
Specifically, in the present application, the deployment method of the server described above may be stored as a computer program in the memory 104 described above, and the memory 104 may be coupled to the processor 102, so that when the processor 102 executes the computer program in the memory 104, the steps in the deployment method of the server described above may be implemented.
The transmission device 106 is used for receiving or transmitting data via a network. Specific examples of the network described above may include a wireless network provided by a communication provider of the computer terminal 10. In one example, the transmission device 106 includes a Network adapter (NIC) that can be connected to other Network devices through a base station to communicate with the internet. In one example, the transmission device 106 can be a Radio Frequency (RF) module, which is used to communicate with the internet in a wireless manner.
As can be seen from the above, in the technical scheme provided by the present application, an edge node sends a probe request to a source station in a direct source return path and a relay node in a relay source return path to obtain an edge probe delay corresponding to the probe request, corrects the edge probe delay in the relay source return path with an average packet loss ratio in a transmission process from the edge node to the relay node, adds the corrected probe delay and a minimum probe delay fed back by the relay node according to a weight to obtain a total probe delay of the relay source return path, and selects a source return path with a minimum probe delay in the total probe delay as an optimal source return path. When the detection time delay from the edge node to the transfer node is determined, the average packet loss rate in the transmission process from the edge node to the transfer node is considered, so that the detection time delay and the packet loss rate are both considered when the optimal return path is selected, the return path with serious packet loss but better detection time delay caused by network congestion can be avoided, and the accuracy and the reliability of selecting the optimal return path are improved. Meanwhile, the detection request of the edge node is only sent to the source station in the direct source return path and the transfer node in the transfer source return path, the transfer node in the transfer source return path directly feeds back the path with the minimum detection time delay from the transfer node to the source station to the edge node by sending the detection request to the source station, and the transfer node of each source return path is not required to send the detection request to the source station.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (10)
1. A method for selecting a routing path, the method being applied to an edge node having a transit back-to-source path and a direct back-to-source path, the method comprising:
receiving a request for acquiring data sent by a user, sending a detection request to a transit node according to the transit return source path to obtain an edge detection time delay corresponding to the detection request, and sending the detection request to a source station according to the direct return source path to obtain a total detection time delay of the direct return source path;
acquiring transit detection time delay of a first path fed back by the transit node and an average packet loss rate from the edge node to the transit node, wherein the first path is a path with the minimum detection time delay in a path from the transit node to at least one source station;
calculating the average packet loss rate and the edge detection time delay according to a pre-established interval nonlinear function to obtain a corrected detection time delay from the edge node to the transit node, and determining the total detection time delay of the transit return source path according to the corrected detection time delay and the transit detection time delay, wherein the slope of the interval nonlinear function is higher in an interval with higher average packet loss rate;
and selecting an optimal source returning path according to the total detection time delay of the direct source returning path and the total detection time delay of the intermediate source returning path.
2. The method according to claim 1, wherein the obtaining the average packet loss ratio from the edge node to the transit node comprises:
recording the real-time packet loss rate from one edge node to one transfer node within a preset period length;
and counting the average value of the packet loss rates from the edge node to the transit node within a preset number of periods, and taking the average value as the average packet loss rate from the edge node to the transit node.
3. The method according to claim 1, wherein a ratio of the corrected probing delay to the edge probing delay is proportional to the average packet loss rate.
4. The method according to claim 3, wherein the calculating the average packet loss ratio and the edge probing delay according to a pre-established nonlinear relation function to obtain the corrected probing delay comprises: the corrected detection time delay is the product of an operation function based on the average packet loss rate and the edge detection time delay; the operation function based on the average packet loss rate is a nonlinear function.
5. The method of claim 4, wherein the operation function based on the average packet loss rate is fit according to existing test data.
6. The method of claim 1, wherein the determining the total probing delay of the transit source path according to the corrected probing delay and the transit probing delay comprises: and adding the correction detection time delay and the transit detection time delay according to preset weight to obtain the total detection time delay of the transit return source path.
7. The method of claim 1, wherein the selecting an optimal back-source path according to the total probing delay of the direct back-source path and the total probing delay of the intermediate back-source path comprises: and taking the back source path with the minimum total detection time delay as the optimal back source path.
8. A system for routing a path, comprising: the system comprises at least one edge node server, at least one transit node server and at least one source station server; wherein the edge node has a transit back-to-source path and a direct back-to-source path,
the edge node server is used for receiving a request sent by a user for acquiring data, sending a detection request to the transit node server according to the transit return source path to obtain an edge detection time delay corresponding to the detection request, and sending the detection request to the source station according to the direct return source path to obtain a total detection time delay of the direct return source path; the edge node server is further configured to obtain a transit detection time delay of a first path fed back by the transit node server, and an average packet loss rate from the edge node server to the transit node server; the edge node server is further configured to calculate the average packet loss rate and the edge detection delay according to a pre-established interval nonlinear function to obtain a corrected detection delay between the edge node and the transit node, and determine a total detection delay of the transit source path according to the corrected detection delay and the transit detection delay, where a slope of the interval nonlinear function is higher in an interval with a higher average packet loss rate; the edge node server is further used for selecting an optimal return source path according to the total detection time delay of the direct return source path and the total detection time delay of the intermediate return source path;
the transit node server is used for feeding back the transit detection time delay of the first path to the edge node server; the first path includes: detecting a path with the minimum time delay in the paths from the transit node server to the source station server;
and the source station server is used for receiving the detection requests sent by the edge node server and the transit node server.
9. A server, wherein the server is an edge node server in a content distribution network, the edge node server having a transit back-to-source path and a direct back-to-source path, the edge node server comprising: the device comprises a detection time delay acquisition unit, a correction data acquisition unit, a transfer total detection time delay determination unit and an optimal back source path determination unit; wherein,
the detection delay acquiring unit is used for receiving a data acquiring request sent by a user, sending a detection request to a transit node server according to the transit return source path to acquire an edge detection delay corresponding to the detection request, and sending the detection request to a source station server according to the direct return source path to acquire a total detection delay of the direct return source path;
the correction data acquiring unit is configured to acquire a transit detection time delay of a first path fed back by the transit node and an average packet loss ratio from the edge node server to the transit node server, where the first path is a path with a minimum detection time delay in a path from the transit node to at least one source station;
the transit total detection time delay determining unit is configured to calculate the average packet loss rate and the edge detection time delay according to a pre-established interval nonlinear function to obtain a corrected detection time delay between the edge node and the transit node, and determine the total detection time delay of the transit return source path according to the corrected detection time delay and the transit detection time delay, where a slope of the interval nonlinear function is higher in an interval with a higher average packet loss rate;
and the optimal source returning path determining unit is used for selecting an optimal source returning path according to the total detection time delay of the direct source returning path and the total detection time delay of the intermediate source returning path.
10. A server, characterized in that the server comprises a memory for storing a computer program and a processor, the computer program, when executed by the processor, implementing the method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910205283.6A CN109787868B (en) | 2019-03-18 | 2019-03-18 | Method, system and server for selecting routing path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910205283.6A CN109787868B (en) | 2019-03-18 | 2019-03-18 | Method, system and server for selecting routing path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109787868A CN109787868A (en) | 2019-05-21 |
| CN109787868B true CN109787868B (en) | 2022-03-01 |
Family
ID=66488727
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910205283.6A Active CN109787868B (en) | 2019-03-18 | 2019-03-18 | Method, system and server for selecting routing path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109787868B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112242949A (en) * | 2019-07-18 | 2021-01-19 | 厦门网宿有限公司 | Route distribution method and controller, information routing method and network node equipment |
| CN110825525B (en) * | 2019-11-06 | 2022-06-07 | 湖南快乐阳光互动娱乐传媒有限公司 | Data resource back-source method and device |
| CN111277630B (en) * | 2020-01-13 | 2022-09-09 | 腾讯科技（深圳）有限公司 | Routing control method and device, electronic equipment and storage medium |
| CN111935009B (en) * | 2020-08-05 | 2022-05-24 | 广州市百果园信息技术有限公司 | Data packet routing method, device, equipment, system and storage medium |
| CN112866060B (en) * | 2021-01-25 | 2022-05-17 | 湖南快乐阳光互动娱乐传媒有限公司 | Server response time obtaining method and device |
| CN114448872B (en) * | 2021-12-23 | 2023-06-23 | 天翼云科技有限公司 | Path selection method and system in CDN |
| CN114500526B (en) * | 2021-12-27 | 2023-08-04 | 天翼云科技有限公司 | Path computing system and control method thereof |
| CN114598654B (en) * | 2022-01-30 | 2024-07-05 | 阿里巴巴（中国）有限公司 | Flow equalization processing method and device based on content delivery network CDN |
| CN114745292B (en) * | 2022-03-14 | 2023-09-05 | 优刻得科技股份有限公司 | Edge container cloud detection method, device, equipment and storage medium |
| CN115086202B (en) * | 2022-04-14 | 2023-06-20 | 安世亚太科技股份有限公司 | Time delay analysis method and system based on network digital twin |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105978807A (en) * | 2016-04-19 | 2016-09-28 | 乐视控股（北京）有限公司 | Method and system for measuring distance between nodes |
| CN105991459A (en) * | 2015-02-15 | 2016-10-05 | 上海帝联信息科技股份有限公司 | Source-returning route distribution method, apparatus and system of CDN node |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102752185B (en) * | 2011-04-20 | 2016-09-14 | 中兴通讯股份有限公司 | A kind of method and system determining routed path |
| US9794164B2 (en) * | 2014-08-27 | 2017-10-17 | Tangome, Inc. | Mobile relay network intelligent routing |
| CN105515915B (en) * | 2015-12-25 | 2019-03-08 | 厦门网宿软件科技有限公司 | Node detecting method and device, path selecting method and device and network system |
| CN106656800B (en) * | 2017-02-21 | 2020-04-14 | 网宿科技股份有限公司 | Path selection method and system, network acceleration node and network acceleration system |
-
2019
- 2019-03-18 CN CN201910205283.6A patent/CN109787868B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105991459A (en) * | 2015-02-15 | 2016-10-05 | 上海帝联信息科技股份有限公司 | Source-returning route distribution method, apparatus and system of CDN node |
| CN105978807A (en) * | 2016-04-19 | 2016-09-28 | 乐视控股（北京）有限公司 | Method and system for measuring distance between nodes |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109787868A (en) | 2019-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109787868B (en) | Method, system and server for selecting routing path | |
| WO2020211682A1 (en) | Data transmission method and related apparatus | |
| CN104067654B (en) | Dynamic TCP layer for real-time live performance optimizes | |
| US7733785B2 (en) | Method and system for dynamically adjusting packet size to decrease delays of streaming data transmissions on noisy transmission lines | |
| US20170187642A1 (en) | Managing communication congestion for internet of things devices | |
| CN108494676B (en) | Data transmission method, data transmission device, data transceiving equipment, data transceiving system and storage medium | |
| CN101771585B (en) | Network delay measuring equipment and method thereof | |
| CN105515915A (en) | Node detection method, device, route selection method, device and network system | |
| CN112040526B (en) | Communication path selection method, equipment and communication system | |
| CN113783775B (en) | Method and device for data transmission | |
| CN103401665B (en) | The optimization method and device of retransmission timeout timer in cluster storage system | |
| CN106658644B (en) | Communication network routing method and device | |
| CN113783787A (en) | Non-real-time data transmission method and device based on cloud edge cooperation | |
| EP3560152B1 (en) | Determining the bandwidth of a communication link | |
| CN110072254B (en) | Data transmission method and related equipment thereof | |
| CN110048906B (en) | Method, system, device and server for judging node transmission quality | |
| CN109511176A (en) | Scheduling request processing method, device and storage medium | |
| US8289868B2 (en) | Network device and method of measuring upstream bandwidth employed thereby | |
| CN110120921B (en) | Congestion avoidance method, apparatus, computer device and storage medium | |
| CN111314961A (en) | TCP transmission method, device and system | |
| CN107171887B (en) | Network bandwidth testing method, client and network bandwidth testing system | |
| CN112637055B (en) | Multi-link aggregation method, system and storage medium based on VPN tunnel | |
| US20210281503A1 (en) | Udping - continuous one-way monitoring of multiple network links | |
| US20220141153A1 (en) | Server communication method, broadband access server, and system | |
| CN115835299A (en) | MP-QUIC multi-path distribution scheduling method and device based on unidirectional network quality measurement |
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 |