CN109787868A - A kind of method, system and server for choosing routed path - Google Patents
A kind of method, system and server for choosing routed path Download PDFInfo
- Publication number
- CN109787868A CN109787868A CN201910205283.6A CN201910205283A CN109787868A CN 109787868 A CN109787868 A CN 109787868A CN 201910205283 A CN201910205283 A CN 201910205283A CN 109787868 A CN109787868 A CN 109787868A
- Authority
- CN
- China
- Prior art keywords
- time delay
- detection time
- path
- packet loss
- server
- 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.)
- Granted
Links
Abstract
The invention discloses a kind of method, system and servers for choosing routed path, wherein, the method for choosing routed path includes: to receive the request for the acquisition data that user issues, probe requests thereby is sent to transit node and source station according to source path is returned, obtains edge detection time delay corresponding with the probe requests thereby；Source path is gone back to during described time source path includes: and directly returns source path；The transfer for obtaining the first path of the transit node feedback detects the average packet loss ratio of time delay and the fringe node to the transit node；Total detection time delay that source path is gone back in described is determined according to the edge detection time delay, transfer detection time delay and the average packet loss ratio；Optimal time source path is chosen according to total detection time delay, according to the optimal time source path route acquisition data.Technical solution provided by the present application can be improved the accuracy of route system routing, reduce the service pressure of source station.
Description
Technical field
The present invention relates to Internet technical field, in particular to a kind of method, system and server for choosing routed path.
Background technique
With the high speed development of internet, requirement of the user to the transmission speed of network data is also higher and higher.By building
Vertical content distributing network, can dispose various node servers, and one layer of intelligent virtual net is constructed on existing Internet basic
Network simultaneously caches part static file, so that user can directly acquire the static file cached on each node server, to mention
High data transmission bauds.However, the data that source station obtains user's request can only be returned for living document, at this point, to improve data
Transmission speed needs to select an optimal time source path to carry out route acquisition data from numerous times source paths.
Currently, usually each fringe node periodically initiates probe requests thereby to source station and associated transit node to obtain
Time delay is detected, the smallest time source path of time delay will be detected as optimal time source path.Detection time delay mainly includes propagation delay, row
Team's time delay and data processing time delay, and be mainly reflected in network congestion degree, communication link quality and network interface card performance etc..
However accelerate scene for uploading, fragment upload is carried out usually using POST request at present, if receiving end processing overlong time,
The packet of transmission is larger or to send the frequency of packet too fast, can all cause a degree of packet loss, therefore in this case if single
One use detection time delay not can accurately reflect network congestion degree, Ke Nengxuan as the foundation for choosing optimal time source path
The path arrived, for practical packet loss than more serious, link response is slow, leads to poor user experience, and it is accurate to also reduce route system routing
Property.On the other hand, after transit node receives the probe requests thereby that fringe node issues, probe requests thereby can be issued to source station again,
For the content distributing network with m fringe node and n transit node, the scale to the probe requests thereby of source station is m*n,
Source station need to undertake biggish probe requests thereby pressure.Therefore, a kind of more optimized method for choosing routed path is needed, at present to mention
High route system chooses the accuracy and reliability of routed path.
Summary of the invention
The application's is designed to provide a kind of method, system and server for choosing routed path, can be improved routing
The accuracy of system routing reduces the service pressure of source station.
To achieve the above object, on the one hand the application provides a kind of method for choosing routed path, comprising:
The request for receiving the acquisition data that user issues is asked according to source path is returned to transit node and source station transmission detection
It asks, obtains edge detection time delay corresponding with the probe requests thereby；Source path and directly is gone back to during described time source path includes:
Return source path；Source path is gone back in described are as follows: the path that fringe node is carried out data transmission by transit node and source station；It is described
Directly return source path are as follows: the path that fringe node directly carries out data transmission with source station；
The transfer detection time delay for obtaining the first path of transit node feedback and the fringe node are in described
The average packet loss ratio of trochanterion；
It determines according to the edge detection time delay, transfer detection time delay and the average packet loss ratio and goes back to Yuan Lu in described
Total detection time delay of diameter；
Optimal time source path is chosen according to total detection time delay.
To achieve the above object, on the other hand the application provides a kind of system for choosing routed path, comprising: at least one
Edge node server, at least one transit node server and at least one source station server；Wherein,
The edge node server, the request of the acquisitions data for receiving user's sending, according to time source path to institute
It states transit node server and source station server sends probe requests thereby, when obtaining edge detection corresponding with the probe requests thereby
Prolong；When the edge node server is also used to obtain the transfer detection of the first path of the transit node server feedback
Prolong and the edge node server to the transit node server average packet loss ratio；The edge node server
It is also used to determine according to the edge detection time delay, transfer detection time delay and the average packet loss ratio and go back to source path in described
Total detection time delay, and optimal time source path is chosen according to total detection time delay；
The transit node server, the transfer for feeding back first path are extended down to the fringe node service when detecting
Device；The first path includes: that time delay is detected into the path of the source station server is the smallest for the transit node server
Path；
The source station server, for receiving the spy of the edge node server and transit node server sending
It surveys request and obtains the request of data.
To achieve the above object, on the other hand the application also provides a kind of server, and the server is content delivery network
Edge node server in network, comprising: detection time delay acquiring unit, correction data acquiring unit, that transfer always detects time delay is true
Order member and optimal time source path determination unit；Wherein,
The detection time delay acquiring unit, the request of the acquisitions data for receiving user's sending, according to time source path to
Transit node server and source station server send probe requests thereby, obtain edge detection time delay corresponding with the probe requests thereby；
The correction data acquiring unit, when being detected for obtaining the transfer of first path of the transit node feedback
Prolong and the edge node server to the transit node server average packet loss ratio；
The transfer always detects time delay determination unit, for according to the edge detection time delay, transfer detection time delay and
The average packet loss ratio determines total detection time delay that source path is gone back in described；
The optimal time source path determination unit, for choosing optimal time source path according to total detection time delay.
To achieve the above object, it includes memory and processor that on the other hand the application, which also provides a kind of server, described
Memory is for storing computer program, when the computer program is executed by the processor, realizes above method embodiment party
The method executed in case.
Therefore technical solution provided by the present application, fringe node send probe requests thereby to directly returning in source path
Source station goes back to the transit node in source path in, obtains edge detection time delay corresponding with probe requests thereby, utilizes fringe node
The edge detection time delay gone back in source path in average packet loss ratio pair into transit node transmission process carries out school with packet loss
Just, and by the correcting detection time delay after correction it is added, obtains according to weight with the minimum detection time delay that transit node is fed back
In go back to total detection time delay of source path, then when choosing total detection Yanzhong detection the smallest time source path of time delay as optimal Hui Yuan
Path.The delay when determining detection of the fringe node to transit node, it is contemplated that fringe node is into transit node transmission process
Average packet loss ratio, it is ensured that choose optimal time source path when both considered detection time delay, it is also considered that packet loss, therefore,
Technical solution provided by the present application can preferably return to avoid choosing to since network congestion causes packet loss serious but detects time delay
Source path improves the accuracy and reliability for choosing optimal time source path.Meanwhile the probe requests thereby of fringe node is only sent to
The source station directly returned in source path and in go back to the transit node in source path, in go back in source path transit node pass through to
Source station sends probe requests thereby, and transit node to the source station detection the smallest path of time delay is directly fed back to fringe node, without
The transit node for wanting each to return source path all sends probe requests thereby to source station, therefore, for m fringe node and n
The content distributing network of transit node, the scale to the probe requests thereby of source station are m+n, greatly reduce the spy that source station need to undertake
Request pressure is surveyed, server resource is saved.
Detailed description of the invention
To describe the technical solutions in the embodiments of the present invention more clearly, make required in being described below to embodiment
Attached drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the invention, for
For those of ordinary skill in the art, without creative efforts, it can also be obtained according to these attached drawings other
Attached drawing.
Fig. 1 is the schematic diagram of each time source path in content distributing network in this specification embodiment；
Fig. 2 is a kind of flow chart for the method for choosing routed path in this specification embodiment；
Fig. 3 is a kind of structural schematic diagram that the system of routed path is chosen in this specification embodiment；
Fig. 4 is a module map of edge node server in this specification embodiment；
Fig. 5 is the module map that time delay determination unit is always detected in this specification server example；
Fig. 6 is the structural schematic diagram of server in the embodiment of the present invention；
Fig. 7 is the structural schematic diagram of terminal in the embodiment of the present invention.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to embodiment party of the present invention
Formula is described in further detail.
The application provides a kind of method for choosing routed path, and this method can be applied to content distributing network.It please refers to
Fig. 1, the content distributing network include: at least one fringe node, at least one transit node and at least one source station.Institute
Stating can establish communication connection between transit node, the fringe node and the source station.The source station, transit node and side
Edge node can be server or server cluster.
Fig. 2 is a kind of flow chart for the method for choosing routed path in this specification embodiment of the method.Please refer to Fig. 1 and figure
2, method for routing provided by the present application may comprise steps of.
S11: receiving the request for the acquisition data that user issues, and sends detection to transit node and source station according to source path is returned
Request, obtains edge detection time delay corresponding with the probe requests thereby.
The fringe node can receive the request of the acquisition data of user's sending.Receive the acquisition number that user issues
According to request after, can trigger detection mission, issue probe requests thereby.
The probe requests thereby may include: that the fringe node is sent according to each time source path to transit node and source station
Probe requests thereby.The transit node be with the associated transit node of the fringe node, i.e., the described transit node be the Hui Yuan
Transit node in path.
In one embodiment, described time source path may include: in go back to source path and directly return source path.
Source path is gone back in described can be with are as follows: the path that fringe node is carried out data transmission by transit node and source station.
It can be with for example, going back to source path in described are as follows: from the path of " fringe node 1 " process " transit node 1 " to " source station 1 ".
The source path that directly returns can be with are as follows: the path that fringe node directly carries out data transmission with source station.For example, described
Directly returning source path can be from " fringe node 1 " in Fig. 1 directly to the path of " source station 1 ".
It is available corresponding with the probe requests thereby by sending probe requests thereby to the transit node and the source station
Edge detection time delay.
Source path is directly returned for described, the edge detection time delay is the total detection time delay for directly returning source path.
S12: the transfer for obtaining the first path of the transit node feedback detects time delay and the fringe node to institute
State the average packet loss ratio of transit node.
In one embodiment, the transfer detection of the first path of the available transit node feedback of fringe node
Time delay.The first path can be the transit node and detect the smallest path of time delay into the path of at least one source station.
For example, show two source stations in Fig. 1, respectively " source station 1 ", " source station 2 ", it is assumed that the transit node 1, which issues, to be visited
It is 1 millisecond that request, which is surveyed, to the detection time delay that source station 1 obtains, and transit node 1 issues the detection time delay that probe requests thereby is obtained to source station 2
It is 1.5 milliseconds, then the path that can choose transit node 1 to source station 1 is first path.
The fringe node can also obtain the average packet loss ratio of the fringe node to transit node.
In one embodiment, the acquisition fringe node may include: to the average packet loss ratio of the transit node
A fringe node in predetermined period length is recorded to count in the period of predetermined number to the real-time packet loss of a transit node
The fringe node to the transit node packet loss average value, using the average value as the fringe node to the transit node
Average packet loss ratio.
In one embodiment, the average packet loss ratio for obtaining fringe node to the transit node can use volume
Journey interface (socket) calls the mode of the kernel interface (such as setsockopt/getsockopt etc.) in transit node to obtain
It takes.
Average packet loss ratio is obtained by way of calling kernel interface, without the information foundation to obtain average packet loss ratio
New connection, therefore, this mode for obtaining average packet loss ratio is with more efficient, realization is simple, overhead is lesser excellent
Point.
S13: it determines in described and goes back to according to the edge detection time delay, transfer detection time delay and the average packet loss ratio
Total detection time delay of source path.
According to the edge detection time delay, transfer detection time delay and the average packet loss ratio, the transfer can be determined
Return total detection time delay of source path.In one embodiment, it can specifically include: can use the average packet loss ratio to institute
It states edge detection time delay to be corrected, the correcting detection time delay of the fringe node to the transit node is obtained, according to described
Correcting detection time delay and transfer detection time delay can determine total detection time delay that source path is gone back in described.
In one embodiment, described that the edge detection time delay is corrected using the average packet loss ratio, it obtains
It may include: non-linear according to pre-establishing to the fringe node to the correcting detection time delay between the transit node
Relation function calculates the average packet loss ratio and edge detection time delay, obtains the correcting detection time delay.The correction
Detection time delay can directly proportional to the ratio value of the edge detection time delay to the value of the average packet loss ratio.
In one embodiment, the non-linear relation function that the basis pre-establishes is to the average packet loss ratio and side
Edge detection time delay carries out that the correcting detection time delay is calculated to may include: the correcting detection time delay for based on average packet loss
The product of the operation function of rate and the edge detection time delay.The operation function based on average packet loss ratio can be non-linear
Function.
For example, the operation function based on average packet loss ratio can indicate are as follows:
Plr_rtt=s2p_rtt × f (weight_plr) (1)
In above-mentioned formula (1), plr_rtt can indicate correcting detection time delay, when s2p_rtt can indicate edge detection
Prolong, weight_plr can indicate average packet loss ratio, f (weight_plr) can indicate the operation letter based on average packet loss ratio
Number.
In one embodiment, the operation function based on average packet loss ratio can be according to existing test data
Made of fitting.
In one embodiment, the operation function based on average packet loss ratio can be interval nonlinear function.Institute
The slope for stating the nonlinear function in the higher section of average packet loss ratio can be higher.Specifically, the non-linear relation letter
Operation function f (weight_plr) in number based on average packet loss ratio may include:
(a) when the average packet loss ratio be located at first interval (0, plr_level1] when, in the non-linear relation function
It can use following formula (2) based on the operation function of average packet loss ratio to indicate:
F (weight_plr)=1 (2)
In one embodiment, the value of the plr_level1 can be 1%.
Above-mentioned formula (2) indicates, when average packet loss ratio very little, can ignore the influence of packet loss, at this point, correcting detection
The value of time delay can be equal to the value of the edge detection time delay.
(b) when the average packet loss ratio be located at second interval (plr_level1, plr_level2] when, the nonlinear dependence
It is that operation function in function based on average packet loss ratio can use following formula (3) to indicate:
In one embodiment, the value of the plr_level2 can be 5%.
The calculated result of above-mentioned formula (3) is located at section [1,2].It, can be according to average packet loss ratio by side by formula (3)
Edge detects time delay and amplifies 1-2 times.
(c) when the average packet loss ratio be located at 3rd interval (plr_level2, plr_level3] when, the nonlinear dependence
It is that operation function in function based on average packet loss ratio can use following formula (4) to indicate:
In one embodiment, the value of the plr_level3 can be 20%.
The calculated result of above-mentioned formula (4) is located at section [2,10].By formula (3), can be incited somebody to action according to average packet loss ratio
Edge detection time delay amplifies 2-10 times.
(d) when the average packet loss ratio be located at the 4th section (plr_level3,1] when, in the non-linear relation function
It can use following formula (5) based on the operation function of average packet loss ratio to indicate:
F (weight_plr)=log2(weight_plr×10000) (5)
The calculated result of above-mentioned formula (5) is greater than or equal to 10.It, can be according to average packet loss ratio by side by formula (5)
Edge detects time delay and amplifies 10 times or more.
By above-mentioned non-linear relation, may be implemented to be corrected edge detection time delay using average packet loss ratio, it is average
Packet loss is higher, and the correcting detection time delay corrected is bigger compared to the amplification factor of edge detection time delay.
In one embodiment, described to determine according to correcting detection time delay and transfer detection time delay and go back to Yuan Lu in described
Total detection time delay of diameter may include: to carry out according to default weight to the correcting detection time delay and transfer detection time delay
It is added, obtains the total detection time delay for going back to source path in described.
Specifically, following formula be can use and determine the total detection time delay for going back to source path in described:
S2o_rtt=s2p_rtt × (1-p2o_rate)+p2o_rtt × p2o_rate (6)
In above-mentioned formula (6), s2o_rtt can indicate described in go back to total detection time delay of source path, s2p_rtt can be with
Correcting detection time delay of the expression fringe node to transit node；P2o_rtt can indicate that transit node is detected to the transfer of source station
Time delay；P2o_rate is default weight, can be used to indicate that transit node accounts for entire Hui Yuanlu to source station server detection time delay
The percentage of diameter detection time delay.The value of the default weight can be configured according to actual needs, for example, can be set to
80%.
S14: optimal time source path is chosen according to total detection time delay.
Optimal time source path can be chosen according to total detection time delay.Specifically, will can always to detect time delay the smallest
Source path is returned as optimal time source path.It is described it is total detection time delay may include gone back in described source path total detection time delay and
The total detection time delay for directly returning source path.
The embodiment of the present application also provides a kind of system for choosing routed path.Referring to Fig. 3, the selection routed path
System includes that at least one edge node server (1 is only shown in figure), at least one transit node server (only show in figure
2 out) and at least one source station server (2 are only shown in figure).
The edge node server can be used for receiving the request of the acquisition data of user's sending, according to time source path
Probe requests thereby is sent to the transit node server and source station server, obtains edge detection corresponding with the probe requests thereby
Time delay.The transfer that the edge node server can be also used for obtaining the first path of the transit node server feedback is visited
Survey the average packet loss ratio of time delay and the edge node server to the transit node server.The fringe node clothes
Business device can be also used for determining the transfer according to the edge detection time delay, transfer detection time delay and the average packet loss ratio
Total detection time delay of source path is returned, and optimal time source path is chosen according to total detection time delay.
The transit node server is extended down to the fringe node clothes when can be used for feeding back the transfer detection of first path
Business device.The first path can be the transit node server and detect time delay minimum into the path of the source station server
Path.
The source station server, can be used for receiving the edge node server and the transit node server issues
Probe requests thereby and obtain data request.
The embodiment of the present application also provides a kind of server, and the server is edge node server.Referring to Fig. 4, institute
Stating server may include: that detection time delay acquiring unit, correction data acquiring unit, transfer always detect time delay determination unit and most
Excellent time source path determination unit.
The detection time delay acquiring unit can be used for receiving the request of the acquisition data of user's sending, according to Hui Yuanlu
Radial transit node server and source station server send probe requests thereby, when obtaining edge detection corresponding with the probe requests thereby
Prolong.
The correction data acquiring unit can be used for obtaining the transfer detection of the first path of the transit node feedback
Time delay and the edge node server to the transit node server average packet loss ratio.
The transfer always detects time delay determination unit, can be used for according to the edge detection time delay, transfer detection time delay
And the average packet loss ratio determines total detection time delay that source path is gone back in described.
The optimal time source path determination unit can be used for choosing optimal time source path according to total detection time delay.
Referring to Fig. 5, in one embodiment, total detection time delay determination unit can specifically include: syndrome
Unit and computation subunit.
The correction subelement can be used for being corrected the edge detection time delay using the average packet loss ratio,
Obtain the correcting detection time delay of the edge node server to the transit node server.
The computation subunit can be used for detecting time delay according to the correcting detection time delay and the transfer, calculate institute
Total detection time delay of source path is gone back in stating.
Refering to Fig. 6, the application also provides a kind of server, and the stream pushing server includes memory and processor, described
Memory is for storing computer program, and when the computer program is executed by the processor, above method reality may be implemented
Apply the plug-flow method of example execution.
Referring to Fig. 7, in this application, the technical solution in above-described embodiment can be applied to calculating as shown in Figure 7
In machine terminal 10.Terminal 10 may include one or more (one is only shown in figure) (processors 102 of processor 102
Can include but is not limited to the processing unit of Micro-processor MCV or programmable logic device FPGA etc.), depositing for storing data
Reservoir 104 and transmission module 106 for communication function.It will appreciated by the skilled person that knot shown in Fig. 7
Structure is only to illustrate, and does not cause to limit to the structure of above-mentioned electronic device.For example, terminal 10, which may also include, compares Fig. 7
Shown in more perhaps less component or with the configuration different from shown in Fig. 7.
Memory 104 can be used for storing the software program and module of application software, and processor 102 is stored in by operation
Software program and module in memory 104, thereby executing various function application and data processing.Memory 104 can wrap
Include high speed random access memory, may also include nonvolatile memory, as one or more magnetic storage device, flash memory or
Other non-volatile solid state memories.In some instances, memory 104 can further comprise long-range relative to processor 102
The memory of setting, these remote memories can pass through network connection to terminal 10.The example of above-mentioned network includes
But be not limited to internet, intranet, local area network, mobile radio communication and combinations thereof.
Specifically, in this application, the dispositions method of above-mentioned server can be used as computer program be stored in it is above-mentioned
Memory 104 in, the memory 104 can be coupled with processor 102, then when processor 102 executes the memory
When computer program in 104, each step in the dispositions method of above-mentioned server can be realized.
Transmitting device 106 is used to that data to be received or sent via a network.Above-mentioned network specific example may include
The wireless network that the communication providers of terminal 10 provide.In an example, transmitting device 106 includes that a network is suitable
Orchestration (Network Interface Controller, NIC), can be connected by base station with other network equipments so as to
Internet is communicated.In an example, transmitting device 106 can be radio frequency (Radio Frequency, RF) module,
For wirelessly being communicated with internet.
Therefore in technical solution provided by the present application, fringe node sends probe requests thereby to directly returning in source path
Source station and in go back to the transit node in source path, obtain edge detection time delay corresponding with probe requests thereby, utilize edge section
The edge detection time delay that point is gone back in source path in the average packet loss ratio pair into transit node transmission process is carried out with packet loss
Correction, and the correcting detection time delay after correction is added with the minimum detection time delay that transit node is fed back according to weight, it obtains
Yanzhong detects the smallest time source path of time delay as optimal time when going back to total detection time delay of source path in, then choosing total detection
Source path.The delay when determining detection of the fringe node to transit node, it is contemplated that fringe node to transit node transmission process
In average packet loss ratio, it is ensured that both considered detection time delay when choosing optimal time source path, it is also considered that packet loss, can be with
It avoids choosing to since network congestion causes packet loss serious but detection time delay preferably returns source path, improves and choose optimal Hui Yuan
The accuracy and reliability in path.Meanwhile the probe requests thereby of fringe node is only sent to directly go back to the source station in source path in
Go back to the transit node in source path, in go back to transit node in source path by sending probe requests thereby to source station, direct general
Transit node to the source station detection the smallest path of time delay feeds back to fringe node, and the middle trochanter of source path is returned without each
Point all sends probe requests thereby to source station, therefore, right for the content distributing network with m fringe node and n transit node
The scale of the probe requests thereby of source station is m+n, greatly reduces the probe requests thereby pressure that source station need to undertake, and saves server money
Source.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
It realizes by means of software and necessary general hardware platform, naturally it is also possible to be realized by hardware.Based on such
Understand, substantially the part that contributes to existing technology can embody above-mentioned technical proposal in the form of software products in other words
Out, which may be stored in a computer readable storage medium, such as ROM/RAM, magnetic disk, CD, packet
Some instructions are included to use so that a computer equipment (can be personal computer, server or the network equipment etc.) executes
Method described in certain parts of each embodiment or embodiment.
The foregoing is merely presently preferred embodiments of the present invention, is not intended to limit the invention, it is all in spirit of the invention and
Within principle, any modification, equivalent replacement, improvement and so on be should all be included in the protection scope of the present invention.
Claims (14)
1. a kind of method for choosing routed path characterized by comprising
The request for receiving the acquisition data that user issues sends probe requests thereby to transit node and source station according to source path is returned, obtains
To edge detection time delay corresponding with the probe requests thereby；Source path and direct Hui Yuan are gone back to during described time source path includes:
Path；
The transfer for obtaining the first path of the transit node feedback detects time delay and the fringe node to the middle trochanter
The average packet loss ratio of point；
It determines according to the edge detection time delay, transfer detection time delay and the average packet loss ratio and goes back to source path in described
Total detection time delay；
Optimal time source path is chosen according to total detection time delay.
2. the method according to claim 1, wherein the first path includes: the transit node at least
The smallest path of time delay is detected in the path of one source station.
3. the method according to claim 1, wherein acquisition fringe node being averaged to the transit node
Packet loss includes:
Record predetermined period length in a fringe node to a transit node real-time packet loss；
The average value for counting packet loss of the period interior fringe node of predetermined number to the transit node, the average value is made
For the average packet loss ratio of the fringe node to the transit node.
4. the method according to claim 1, wherein it is described according to edge detection time delay, transfer detection time delay with
And the average packet loss ratio determines total detection time delay that source path is gone back in described, comprising:
The edge detection time delay is corrected using the average packet loss ratio, obtains the fringe node to the middle trochanter
The correcting detection time delay of point；
Total detection time delay that source path is gone back in described is determined according to the correcting detection time delay and transfer detection time delay.
5. according to the method described in claim 4, it is characterized in that, described utilize the average packet loss ratio to the edge detection
Time delay is corrected, and obtains the fringe node to the correcting detection time delay between the transit node, comprising: according to building in advance
Vertical non-linear relation function calculates the average packet loss ratio and edge detection time delay, when obtaining the correcting detection
Prolong；The correcting detection time delay is directlyed proportional to the ratio value of the edge detection time delay to the value of the average packet loss ratio.
6. according to the method described in claim 5, it is characterized in that, the non-linear relation function that pre-establishes of the basis is to institute
It states average packet loss ratio and edge detection time delay carries out that the correcting detection time delay is calculated to include: that the correcting detection time delay is
The product of operation function and the edge detection time delay based on average packet loss ratio；The operation function based on average packet loss ratio
For nonlinear function.
7. according to the method described in claim 6, it is characterized in that, it is described based on the operation function of average packet loss ratio according to existing
Test data is fitted.
8. according to the method described in claim 6, it is characterized in that, the operation function based on average packet loss ratio is that section is non-
Linear function, the slope of the nonlinear function is higher in the higher section of the average packet loss ratio.
9. according to the method described in claim 4, it is characterized in that, described true according to correcting detection time delay and transfer detection time delay
The total detection time delay for determining to go back to source path in described includes: to visit according to default weight to the correcting detection time delay and the transfer
It surveys time delay to be added, obtains the total detection time delay for going back to source path in described.
10. the method according to claim 1, wherein the basis, which always detects time delay, chooses optimal time source path
It include: that will always detect the smallest time source path of time delay as optimal time source path.
11. it is a kind of choose routed path system characterized by comprising at least one edge node server, at least one
Transit node server and at least one source station server；Wherein,
The edge node server, the request of the acquisitions data for receiving user's sending, according to time source path in described
Trochanter point server and source station server send probe requests thereby, obtain edge detection time delay corresponding with the probe requests thereby；Institute
The transfer detection time delay that edge node server is also used to obtain the first path of the transit node server feedback is stated, and
The edge node server to the transit node server average packet loss ratio；The edge node server is also used to root
Total detection that source path is gone back in described is determined according to the edge detection time delay, transfer detection time delay and the average packet loss ratio
Time delay, and optimal time source path is chosen according to total detection time delay；
The transit node server, the transfer for feeding back first path are extended down to the edge node server when detecting；Institute
Stating first path includes: that the transit node server detects the smallest path of time delay into the path of the source station server；
The source station server, the detection for receiving the edge node server and transit node server sending are asked
It asks.
12. a kind of server, which is characterized in that the server is the edge node server in content distributing network, comprising:
Detection time delay acquiring unit, correction data acquiring unit, transfer always detects time delay determination unit and optimal time source path determines list
Member；Wherein,
The detection time delay acquiring unit, the request of the acquisitions data for receiving user's sending, according to time source path to transfer
Node server and source station server send probe requests thereby, obtain edge detection time delay corresponding with the probe requests thereby；
The correction data acquiring unit detects time delay for obtaining the transfer of first path of the transit node feedback, with
And the edge node server is to the average packet loss ratio of the transit node server；
The transfer always detects time delay determination unit, for according to the edge detection time delay, transfer detection time delay and described
Average packet loss ratio determines total detection time delay that source path is gone back in described；
The optimal time source path determination unit, for choosing optimal time source path according to total detection time delay.
13. server according to claim 12, which is characterized in that total detection time delay determination unit includes: correction
Subelement and computation subunit；Wherein,
The correction subelement, for being corrected to obtain the side to the edge detection time delay using the average packet loss ratio
Edge node server to the transit node server correcting detection time delay；
The computation subunit goes back to source for detecting in described in time-delay calculation according to the correcting detection time delay and the transfer
Total detection time delay in path.
14. a kind of server, which is characterized in that the server includes memory and processor, and the memory is for storing
Computer program when the computer program is executed by the processor, is realized such as any claim in claims 1 to 10
The method.
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 true CN109787868A (en) | 2019-05-21 |
| CN109787868B 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) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110825525A (en) * | 2019-11-06 | 2020-02-21 | 湖南快乐阳光互动娱乐传媒有限公司 | Data resource back-source method and device |
| CN111277630A (en) * | 2020-01-13 | 2020-06-12 | 腾讯科技（深圳）有限公司 | Routing control method and device, electronic equipment and storage medium |
| CN111935009A (en) * | 2020-08-05 | 2020-11-13 | 广州市百果园信息技术有限公司 | Data packet routing method, device, equipment, system and storage medium |
| WO2021007963A1 (en) * | 2019-07-18 | 2021-01-21 | 厦门网宿有限公司 | Route distribution method and controller, information routing method and network node device |
| CN112866060A (en) * | 2021-01-25 | 2021-05-28 | 湖南快乐阳光互动娱乐传媒有限公司 | Server response time obtaining method and device |
| CN114448872A (en) * | 2021-12-23 | 2022-05-06 | 天翼云科技有限公司 | Path selection method and system in CDN |
| CN114500526A (en) * | 2021-12-27 | 2022-05-13 | 天翼云科技有限公司 | Path calculation system and control method thereof |
| CN114745292A (en) * | 2022-03-14 | 2022-07-12 | 优刻得科技股份有限公司 | Edge container cloud detection method, device, equipment and storage medium |
| CN115086202A (en) * | 2022-04-14 | 2022-09-20 | 安世亚太科技股份有限公司 | Time delay analysis method and system based on network digital twin |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102752185A (en) * | 2011-04-20 | 2012-10-24 | 中兴通讯股份有限公司 | Method and system for determining routing path |
| US20160065446A1 (en) * | 2014-08-27 | 2016-03-03 | Tangome, Inc. | Mobile relay network intelligent routing |
| CN105515915A (en) * | 2015-12-25 | 2016-04-20 | 厦门网宿软件科技有限公司 | Node detection method, device, route selection method, device and network system |
| 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 |
| CN106656800A (en) * | 2017-02-21 | 2017-05-10 | 网宿科技股份有限公司 | 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 (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102752185A (en) * | 2011-04-20 | 2012-10-24 | 中兴通讯股份有限公司 | Method and system for determining routing path |
| US20160065446A1 (en) * | 2014-08-27 | 2016-03-03 | Tangome, Inc. | Mobile relay network intelligent routing |
| CN105991459A (en) * | 2015-02-15 | 2016-10-05 | 上海帝联信息科技股份有限公司 | Source-returning route distribution method, apparatus and system of CDN node |
| CN105515915A (en) * | 2015-12-25 | 2016-04-20 | 厦门网宿软件科技有限公司 | Node detection method, device, route selection method, device and network system |
| CN105978807A (en) * | 2016-04-19 | 2016-09-28 | 乐视控股（北京）有限公司 | Method and system for measuring distance between nodes |
| CN106656800A (en) * | 2017-02-21 | 2017-05-10 | 网宿科技股份有限公司 | Path selection method and system, network acceleration node and network acceleration system |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021007963A1 (en) * | 2019-07-18 | 2021-01-21 | 厦门网宿有限公司 | Route distribution method and controller, information routing method and network node device |
| CN110825525A (en) * | 2019-11-06 | 2020-02-21 | 湖南快乐阳光互动娱乐传媒有限公司 | Data resource back-source method and device |
| CN110825525B (en) * | 2019-11-06 | 2022-06-07 | 湖南快乐阳光互动娱乐传媒有限公司 | Data resource back-source method and device |
| CN111277630A (en) * | 2020-01-13 | 2020-06-12 | 腾讯科技（深圳）有限公司 | Routing control method and device, electronic equipment and storage medium |
| CN111935009A (en) * | 2020-08-05 | 2020-11-13 | 广州市百果园信息技术有限公司 | Data packet routing method, device, equipment, system and storage medium |
| CN112866060A (en) * | 2021-01-25 | 2021-05-28 | 湖南快乐阳光互动娱乐传媒有限公司 | Server response time obtaining method and device |
| 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 |
| CN114448872A (en) * | 2021-12-23 | 2022-05-06 | 天翼云科技有限公司 | Path selection method and system in CDN |
| CN114500526A (en) * | 2021-12-27 | 2022-05-13 | 天翼云科技有限公司 | Path calculation system and control method thereof |
| CN114500526B (en) * | 2021-12-27 | 2023-08-04 | 天翼云科技有限公司 | Path computing system and control method thereof |
| CN114745292A (en) * | 2022-03-14 | 2022-07-12 | 优刻得科技股份有限公司 | Edge container cloud detection method, device, equipment and storage medium |
| CN114745292B (en) * | 2022-03-14 | 2023-09-05 | 优刻得科技股份有限公司 | Edge container cloud detection method, device, equipment and storage medium |
| CN115086202A (en) * | 2022-04-14 | 2022-09-20 | 安世亚太科技股份有限公司 | Time delay analysis method and system based on network digital twin |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109787868B (en) | 2022-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109787868A (en) | A kind of method, system and server for choosing routed path | |
| US10594562B1 (en) | Intelligent autoscale of services | |
| US7436780B2 (en) | Method and apparatus for approximating location of node attached to a network | |
| CN102035696B (en) | Website access performance monitoring method, device and system | |
| CN106067854B (en) | A kind of network quality detection method and equipment | |
| RU2007109152A (en) | METHODS AND DEVICE FOR TRACKING, ACCOUNTING AND / OR CALCULATIONS FOR THE USE OF RESOURCES | |
| CN101771585B (en) | Network delay measuring equipment and method thereof | |
| CN101989951A (en) | Method, system and equipment for selecting service node | |
| US20120151068A1 (en) | Endpoint web monitoring system and method for measuring popularity of a service or application on a web server | |
| CN107517229A (en) | Generation, transmission method and the relevant apparatus of a kind of time source-routed information | |
| CN104753980A (en) | Data transmission method and relevant device and communication system | |
| CN108494676A (en) | Data transmission method, device, data transmitting/receiving equipment, system and storage medium | |
| EP4266817A3 (en) | Measuring round trip time in a mobile communication network | |
| CN110321270A (en) | Single machine performance test methods, device and server | |
| WO2018119790A1 (en) | Network performance detection method and apparatus | |
| Borsatti et al. | From IoT to cloud: applications and performance of the MQTT protocol | |
| CN110336713A (en) | A kind of method and terminal device detecting honeycomb Internet of Things end-to-end time delay and rate | |
| EP1551147B1 (en) | Method for redirection of web streaming clients using available bandwidth measurement | |
| CN109428733A (en) | A kind of method and device orienting charge on traffic | |
| CN109474484A (en) | Inspection method and device, the system of CDN | |
| CN107948223A (en) | Flow processing method, service strategy equipment and caching system for caching system | |
| CN103560937A (en) | Data accessing method and entry server | |
| US20140200041A1 (en) | Evaluation of overall performance of interactive application service | |
| CN103929342B (en) | A kind of measuring method of network performance, equipment and system | |
| CN109981766A (en) | HTTP request processing method, processing system, server and storage medium |
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 |