WO2017107577A1 - 节点探测方法及装置、路径选取方法及装置、及网络系统 - Google Patents

节点探测方法及装置、路径选取方法及装置、及网络系统 Download PDF

Info

Publication number
WO2017107577A1
WO2017107577A1 PCT/CN2016/098651 CN2016098651W WO2017107577A1 WO 2017107577 A1 WO2017107577 A1 WO 2017107577A1 CN 2016098651 W CN2016098651 W CN 2016098651W WO 2017107577 A1 WO2017107577 A1 WO 2017107577A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
node
path
packet loss
source station
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.)
Ceased
Application number
PCT/CN2016/098651
Other languages
English (en)
French (fr)
Inventor
洪珂
程豪
谢玉燕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wangsu Science and Technology Co Ltd
Original Assignee
Wangsu Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wangsu Science and Technology Co Ltd filed Critical Wangsu Science and Technology Co Ltd
Publication of WO2017107577A1 publication Critical patent/WO2017107577A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters

Definitions

  • the present invention relates to a network communication system, and in particular, to a node detection method and apparatus, a path selection method and apparatus, and a network system.
  • the application acceleration network is a network data acceleration system. It includes a series of acceleration nodes deployed by different operators in different geographical locations. Users of different areas access different source stations, and select some acceleration nodes as data transmission paths. Accelerate data transfer by selecting a path with a small network latency.
  • the transmission stability requirement is high.
  • the video transmission interruption needs to re-learn or refresh the page, which affects the user experience.
  • the file transmission may need to be transmitted from the beginning when the breakpoint retransmission is not supported, and the remote desktop may interrupt the ongoing operation. .
  • the above-mentioned application acceleration network routing method can not meet the requirements of the above application, because the measurement factor for measuring the distance between two nodes in the application acceleration network is the delay time between them, and it cannot measure two nodes.
  • the stability of the connection between the best paths selected in this way may be the fastest, but may not be the most stable, and cannot meet the requirements when the transmission time and transmission distance are long.
  • an object of the present invention is to provide a node detecting method and device, a path selecting method and device, and a network system, which are used to solve the problem that the corresponding source station cannot be effectively selected in the prior art.
  • the problem of the optimal path is to provide a node detecting method and device, a path selecting method and device, and a network system, which are used to solve the problem that the corresponding source station cannot be effectively selected in the prior art.
  • the present invention provides a node detection method, which is applied to a network acceleration node, including: detecting a network delay and a packet loss rate of a detected node and a source station by using a first preset period. Transmitting the network delay and the packet loss rate to a server, where the server calculates an optimal path of the network acceleration node to the source station; acquiring the server calculation by a second preset period The optimal path obtained and saved locally for The client of the network acceleration node communication selects the optimal path to access the source station.
  • the step of detecting the packet loss rate of the network acceleration node to the detected node and the source station by using the first preset period comprises: sending the detected node to the detected node by using the first preset period a specific data, and obtaining the number of transmitted bytes and the number of retransmitted bytes to calculate a packet loss rate between the network acceleration node and the detected node; or according to a client to accelerate the node to the corresponding Detecting data sent by the node to calculate a packet loss rate between the network acceleration node and the corresponding detected node; and calculating data according to data sent by the client to the source station by using the network acceleration node Accelerating the packet loss rate between the node and the source station.
  • the weight loss calculation between a detected node or a source station detected by detecting a preset time period is performed as the network acceleration node and the corresponding detected node or The packet loss rate between source stations.
  • the N packet loss ratios of a detected node or a source station are detected during the preset time period, and the weighting calculation method for the N packet loss rates is:
  • L L avg +L var
  • the packet loss ratios obtained by weighting calculations in multiple time periods are separately obtained, and the weights of the packet loss rates in the corresponding time segments are respectively set, and according to the packet loss rate and Corresponding weights are calculated, and the weighted packet loss rate is calculated, so that the server calculates an optimal path of the network node to the source station according to the network delay and the weighted packet loss rate.
  • the method further includes: counting the number of active connections of the network acceleration node by using the first preset period, and transmitting, to determine whether the network acceleration node is selected to access the corresponding source station. .
  • the method further includes: collecting, by using the first preset period, a bandwidth usage rate of the network acceleration node, and transmitting, for sending the network acceleration node to the source station. The calculation of the excellent path is corrected.
  • the present invention further provides a node detecting apparatus, which is configured to detect a node by using the node detecting method according to any one of the preceding claims, and at least includes: a detecting module, configured to use a first preset The network detects the network delay and the packet loss rate of the detected node and the source station; the sending module is configured to send the network delay and the packet loss rate to a server, where the server calculates the network acceleration An optimal path from the node to the source station; the acquiring module is configured to acquire the optimal path calculated by the server in a second preset period, and save the local path for local selection for communication with the network acceleration node The optimal path accesses the source station.
  • a detecting module configured to use a first preset The network detects the network delay and the packet loss rate of the detected node and the source station
  • the sending module is configured to send the network delay and the packet loss rate to a server, where the server calculates the network acceleration An optimal path from the node to the source station
  • the acquiring module is
  • the present invention also provides a network acceleration node, including the above described section Point detection device.
  • the present invention also provides a path selection method, which is applied to an acceleration network having a plurality of network acceleration nodes as described above, for a client to access a corresponding source through the acceleration network.
  • the station includes: receiving network delays and packet loss rates sent by the network acceleration nodes; and selecting, according to the received network delay and packet loss rate, each of the network nodes to the The optimal path of the source station.
  • the preset selection manner is one of the following: manner 1) calculating a path delay and a path loss ratio of all paths of each of the acceleration nodes to the source station, Selecting a preset number of to-be-selected paths in the order of the path delay from high to low, and selecting the path with the lowest path loss rate in the candidate path as the optimal speed of the corresponding network acceleration node to the source station Path 2) calculating a path delay and a path loss rate of all paths of each of the acceleration nodes to the source station, and selecting a preset number of candidate to be selected in descending order of the path loss rate a path, and selecting a path with the lowest path delay in the to-be-selected path as an optimal path from the corresponding network acceleration node to the source station; and (3) selecting each of the network acceleration nodes to other network acceleration nodes and the source station
  • the network delay and the packet loss rate are weighted, and an optimal path of each of the network nodes to the source station is selected according to the weighting calculation result.
  • the path has a N-1 segment, and the corresponding path loss rate calculation formula is used.
  • the l i is the packet loss rate of the i th segment.
  • the formula for weighting the network delay and the packet loss rate of each of the network acceleration nodes to other network acceleration nodes and the source station is:
  • the RTT indicates the network delay of the current network acceleration node to a other network acceleration node or source station
  • L indicates the packet loss rate of the current network acceleration node to a other network acceleration node or source station
  • f(RTT, L) indicates the front
  • the weighting value of the network delay and packet loss rate of the network acceleration node to a network acceleration node or source station is weighted
  • ⁇ is a weighting factor, which can be adjusted according to actual conditions; wherein f(RTT, L) is equal to -1 , indicating that the path is unreachable.
  • the calculation of the optimal path of the network acceleration node to the source station is modified according to the following formula:
  • BWR1 and BWR2 respectively represent the bandwidth usage rate of two endpoints of a connection, and when the connection fails, the calculation result is -1.
  • the method further receives the number of active connections sent by the network acceleration node, and compares the number of active connections with a threshold of a first connection number and a second connection number, and When the number of active connections is greater than the threshold of the first connection, the network acceleration node is removed from the network acceleration network, and the number of active connections of the network acceleration node is continuously monitored, and the number of active connections is smaller than the number of active connections. When the number of connections is thresholded, the network acceleration node is added to the acceleration network.
  • the present invention further provides a path selection apparatus, which uses the path selection method according to any one of the preceding items to select an optimal path, and at least includes: a receiving module, configured to receive a plurality of the network accelerations a network delay and a packet loss rate sent by the node; a selection module, configured to select an optimal path of each of the network nodes to the source station by using a preset selection manner according to the received network delay and packet loss rate .
  • the present invention also provides a server comprising the path selection device as described above.
  • the present invention also provides a network system including a plurality of network acceleration nodes as described above, and a server as described above for enabling a client to pass the network system to optimize The path accesses the corresponding source station.
  • the node detecting method and device, the path selecting method and device, and the network system of the present invention enable the network acceleration node to detect network delays of other acceleration nodes and source stations in the network in a first preset period. And the packet loss rate; the network delay and the packet loss rate are sent to a server, so that the server calculates an optimal path of the network acceleration node to the source station, and obtains the second preset period. Describe the optimal path calculated by the server and save it to the local device to ensure that a client accesses the corresponding source station through the network acceleration node, and then selects the optimal path for access, and at least combines network delay and packet loss.
  • the rate is used as the selection parameter of the optimal path, so that the transmission time and stability of the selected optimal path can better meet the user's needs.
  • FIG. 1 is a flow chart showing a node detecting method of the present invention in a specific embodiment.
  • FIG. 2 is a flow chart showing a node detecting method of the present invention in a specific embodiment.
  • FIG. 3 is a flow chart showing a path selection method of the present invention in a specific embodiment.
  • FIG. 4 is a block diagram showing a node detecting device and a path selecting device of the present invention in a specific embodiment.
  • FIG. 5 shows a block diagram of a network acceleration system of the present invention in a specific embodiment.
  • a node detection device A node detection device
  • the application acceleration network is a network data acceleration system. It includes a series of acceleration nodes deployed by different operators in different geographical locations. Users of different areas access different source stations, and select some acceleration nodes as data transmission paths. Accelerate data transfer by selecting a path with a small network latency.
  • the manner in which the user selects the corresponding acceleration node is selected by the geographic location of the user and the operator. For example, the telecommunications user in Guangzhou selects the acceleration node of the telecommunications set in Guangzhou to access the corresponding source station.
  • the routing process of the application acceleration network mainly includes the following steps:
  • Uninterrupted detection of each other in all accelerating nodes, and all accelerating nodes detect the accelerating source station The probe uses the way to establish a TCP connection, and the time to establish a TCP connection is taken as the distance factor between the two nodes.
  • the application acceleration network includes a central server, and the acceleration node periodically uploads the detection results of the other acceleration nodes to the central server, and the central server periodically according to the distance factor between all nodes and the node to the source station (ie, the The time to establish a TCP connection), calculate the optimal path from any acceleration node to any source station.
  • the node periodically obtains the optimal path of the node to all the acceleration source stations to the central server, and saves it locally. When accessed by the user through the node, the node selects the optimal path to the source station accessed by the user for data transmission.
  • the acceleration path selected by this embodiment may be the fastest, but not necessarily The most stable, the transmission time and transmission distance can not meet the corresponding requirements. Therefore, in the present invention, a reference factor for adding stability in the process of selecting an optimal path is also proposed.
  • FIG. 1 a flow chart of a node detecting method according to the present invention is shown in a specific embodiment.
  • the network node detection method is applied to a network acceleration node, including:
  • S11 Detecting the network delay and the packet loss rate of the detected node and the source station by using a first preset period; ensuring the acquired network delay and the timeliness of the packet loss rate.
  • the first preset period can be set according to the needs of the customer.
  • S12 Send the network delay and the packet loss rate to calculate an optimal path of the network acceleration node to the source station.
  • the step of detecting the network delay of the network acceleration node to the detected node and the source station by using a first preset period comprises: the network acceleration node being in the first preset period and The detected node and the source station establish a TCP connection, and acquire a network delay between the network acceleration node and the detected node and the source station according to a time when the TCP connection is established.
  • the time recorded at this time is the start time Tstart, and when the connection fails, the corresponding network delay time is set to -1 (indicating that the connection cannot be made), and setting the packet loss rate to 100%; and when the two connections are successful, the recording time is the end time Tend, that is, the network delay between the two is the end time minus
  • the system interface of the network acceleration node is called to obtain the data packet loss rate (retransmission rate).
  • the step of detecting the packet loss rate of the network acceleration node to the detected node and the source station by using the second preset period comprises: sending the detected node to the detected node by using the second preset period a specific data, and obtaining the number of transmitted bytes and the number of retransmitted bytes to calculate a packet loss rate between the network acceleration node and the detected node, wherein the special
  • the fixed data is, for example, a specific piece of data stored in advance, or a specific data generated in real time according to a program, and the data of the specific data is relatively small to alleviate the network pressure of the packet loss rate detection, and the detected node receives the received data.
  • the processing of the particular data includes discarding or returning an acknowledgment.
  • the client according to data that the client actually sends to the corresponding detected node through the network acceleration node, to calculate a packet loss rate between the network acceleration node and the corresponding detected node, Using the data sent by the user to the corresponding detected node to detect the packet loss rate between the network acceleration node and the corresponding probe node can replace a part of the active detection, which can reduce the bandwidth usage and reduce the processing load of the detected node.
  • the client is, for example, an intelligent data processing device such as a mobile phone or a computer.
  • the source packet Since the source station cannot correctly process the data of the non-user, the source packet cannot be detected by the detection method of sending the specific data. Therefore, we use the packet loss rate of the actual data (that is, the data actually sent by the user) as the data packet loss rate from the node to the source station. However, in the case that there is no data actually sent by the user, 0 may be used as the data packet loss rate between the node and the source station, that is, the node to the source station is not lost.
  • the weight loss calculation between a detected node or a source station detected by detecting a preset time period is performed as the network acceleration node and the corresponding detected node or The packet loss rate between source stations. To more accurately reflect the stability of the data transmission of the segment network in the past period of time.
  • the N packet loss ratios of a detected node or a source station are detected, and the formula for weighting the N packet loss rates is:
  • the packet loss ratios obtained by weighting calculations in multiple time segments are respectively obtained, and the weights of the packet loss ratios in the corresponding time segments are respectively set, and the weighted loss is calculated according to the packet loss rate and the corresponding weights.
  • a packet rate for the server to calculate an optimal path of the network node to the source station according to the network delay and a weighted packet loss rate, thereby reflecting a user's preference for stability requirements, for example, three identical
  • the packet loss rate calculated by the weighting in the time period is calculated, and is based on the current time, and the three time periods are divided into the first time period, the second time period, and the first time from the near to the far time. In the three time period, the weight of the first time period is the highest, the second time period is second, and the weight of the third time period is the lowest.
  • the network acceleration node further detects the number of active connections of the network acceleration node by using the first preset period, and sends the information, for example, to a server for the The server determines whether the network acceleration node is selected to access the corresponding source station. Specifically, the server sets the number of active connections and the first connection threshold And comparing the value with the second connection threshold, and when the number of active connections is greater than the first connection threshold, removing the network acceleration node from the network acceleration network, and continuing to listen to the network acceleration node The number of active connections, and when the number of active connections is less than the second connection threshold, the network acceleration node is added to the acceleration network.
  • the first connection number threshold is greater than the second connection number threshold, and the two thresholds are set to prevent a sudden change of a state in which the network node is added to or removed from the corresponding network, and the first connection number threshold and the number When the number of connections is between the thresholds, the state of the network acceleration node is maintained.
  • the addition of the number of active connections prevents the network acceleration nodes with excessive active connections from accessing the corresponding source stations, that is, preventing the network from accelerating the overload of the node ports.
  • the method further includes: detecting, by using the first preset period, a bandwidth usage rate of the network acceleration node, and transmitting, for (for example, a server) to accelerate the node to the network
  • a bandwidth usage rate of the network acceleration node for (for example, a server) to accelerate the node to the network
  • transmitting for (for example, a server) to accelerate the node to the network
  • the calculation of the optimal path of the source station is corrected. It is preferred to use network acceleration nodes with lower bandwidth usage to improve the stability and efficiency of network operation and prevent individual network acceleration nodes from overloading.
  • FIG. 3 is a flow chart showing the path selection method of the present invention in a specific embodiment.
  • the path selection method is applied to an acceleration network having a plurality of network acceleration nodes as described above, for example, in an acceleration network, for the client to access the corresponding source station through the acceleration network, including:
  • S21 Receive network delays and packet loss rates sent by multiple network acceleration nodes.
  • S22 Select, according to the received network delay and the packet loss rate, an optimal path of each of the network nodes to the source station by using a preset selection manner.
  • the preset selection manner is one of the following: manner 1) calculating a path delay and a path loss ratio of all paths of each of the acceleration nodes to the source station, Selecting a preset number of to-be-selected paths in the order of the path delay from high to low, and selecting the path with the lowest path loss rate in the candidate path as the optimal speed of the corresponding network acceleration node to the source station Path 2) calculating a path delay and a path loss rate of all paths of each of the acceleration nodes to the source station, and selecting a preset number of candidate to be selected in descending order of the path loss rate a path, and selecting a path with the lowest path delay in the to-be-selected path as an optimal path from the corresponding network acceleration node to the source station; and (3) selecting each of the network acceleration nodes to other network acceleration nodes and the source station
  • the network delay and the packet loss rate are weighted, and an optimal path of each of the network nodes to the source station is selected according to the weighting calculation result.
  • the path For the mode 1) and the mode 2), for the path including the N network acceleration nodes, the path has a N-1 segment, and the corresponding path loss rate calculation formula is:
  • the l i is the packet loss rate of the i-th segment, that is, the average value of the packet loss rate of the N-1 segment on the path is calculated, and the average packet loss rate is used as the packet loss rate of the path.
  • the specific derivation process is: for a segment of a path, the packet loss rate refers to the ratio of the amount of retransmitted data and the amount of transmitted data in the process of transmitting data. For a path composed of multiple segments, the amount of data to be sent is S.
  • the ratio of the amount of retransmitted data to the amount of transmitted data is
  • the formula for weighting the network delay and the packet loss rate of each of the network acceleration nodes to other network acceleration nodes and the source station is:
  • the RTT indicates the network delay of the current network acceleration node to a other network acceleration node or source station
  • L indicates the packet loss rate of the current network acceleration node to a other network acceleration node or source station
  • f(RTT, L) indicates the front
  • the weighting value of the network delay and packet loss rate of the network acceleration node to a network acceleration node or source station is weighted, and ⁇ is a weighting factor, which can be adjusted according to actual conditions; wherein f(RTT, L) is equal to -1 , indicating that the path is unreachable.
  • the value of ⁇ is 0.6.
  • the method further includes: receiving a bandwidth usage rate sent by the network acceleration node, and performing calculation on an optimal path of the network acceleration node to the source station according to the bandwidth usage rate.
  • the correction is that the network acceleration node has a bandwidth usage rate of 0% when no data is transmitted, and the bandwidth utilization rate when the network acceleration node is occupied by 100%.
  • BWR1 and BWR2 respectively represent the bandwidth usage rate of two endpoints of a connection, and when the connection fails, the calculation result is -1. It is preferred to use network acceleration nodes with lower bandwidth usage to improve the stability and efficiency of network operation and prevent individual network acceleration nodes from overloading.
  • the method further receives the number of active connections sent by the network acceleration node, and compares the number of active connections with a threshold of a first connection number and a second connection number, and When the number of active connections is greater than the threshold of the first connection, the network acceleration node is removed from the network acceleration network, and the number of active connections of the network acceleration node is continuously monitored, and the number of active connections is smaller than the number of active connections. When the number of connections is thresholded, the network acceleration node is added Into the acceleration network.
  • the server compares the number of active connections with a first connection number threshold and a second connection number threshold, and when the number of active connections is greater than the first connection number threshold, the network acceleration node Removing from the network acceleration network, and continuing to monitor the number of active connections of the network acceleration node, and adding the network acceleration node to the acceleration network when the number of active connections is less than the second connection threshold.
  • the first connection number threshold is greater than the second connection number threshold
  • the two thresholds are set to prevent a sudden change of a state in which the network node is added to or removed from the corresponding network, and the first connection number threshold and the number When the number of connections is between the thresholds, the state of the network acceleration node is maintained.
  • the addition of the number of active connections prevents the network acceleration nodes with excessive active connections from accessing the corresponding source stations, that is, preventing the network from accelerating the overload of the node ports.
  • FIG. 4 is a schematic diagram of a node detecting device according to an embodiment of the present invention.
  • the node detecting device A applies a node detecting method as shown in FIG. 1 to perform node detection.
  • the detecting module A1 is configured to detect the network delay and the packet loss rate of the detected node and the source station by using a first preset period, and the sending module A2 is configured to delay the network and the packet loss rate.
  • the technical solution of the node detecting device A corresponds to the technical solution of the node detecting method, that is, all technical descriptions about the node detecting method can be applied to the detecting device of the node, and details are not described herein.
  • the present invention further provides a path selection device B, which uses the path selection method shown in FIG. 3 to select an optimal path, and includes: a receiving module B1, configured to receive a plurality of nodes of the network acceleration node application. The network delay and the packet loss rate sent by the sending module A1 of the detecting module A; the selecting module B2 is configured to select each of the network nodes according to the received network delay and the packet loss rate by using a preset selection manner. Describe the optimal path of the source station.
  • the technical solution of the path selection device B corresponds to the path selection method, and all the descriptions of the path selection method can be applied to the embodiment, which is not described herein.
  • a network system as shown in FIG. 5 is further provided.
  • the network system is preferably a network acceleration system 1 for the user to accelerate through the network acceleration system 1. Access to the corresponding source station improves the efficiency of the network system operation and improves the user's access experience.
  • the network acceleration system 1 includes a plurality of network acceleration nodes 11 and a server 12, wherein the network acceleration node 11 includes a node detection device A as shown in FIG.
  • the server 12 includes a path selection device B as shown in FIG. 4 to select an optimal path (shortest path) for the corresponding network acceleration node 11 to access the corresponding source station 3.
  • the client 2 may access according to the optimal path stored in the network acceleration node 11 when selecting a network acceleration node 11 to access the corresponding source station 3 to optimize the operation of the network system 1. OK, improve the user experience.
  • the client 2 is, for example, an intelligent data processing device such as a mobile phone or a computer.
  • the node detecting method and device, the path selecting method and device, and the network system of the present invention enable the network acceleration node to detect the network of other acceleration nodes and the source station in the network in a first preset period. Deferring and packet loss rate; sending the network delay and the packet loss rate to a server, so that the server calculates an optimal path of the network acceleration node to the source station, and obtains the second preset period
  • the optimal path calculated by the server is saved to the local device to ensure that when the client accesses the corresponding source station through the network acceleration node, the optimal path can be selected for access, and at least combined with network delay and loss
  • the packet rate is used as the selection parameter of the optimal path, so that the transmission time and stability of the selected optimal path can better meet the user's needs. Therefore, the present invention effectively overcomes various shortcomings in the prior art and has high industrial utilization value.

Landscapes

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

Abstract

本发明提供一种节点探测方法及装置、路径选取方法及装置、及网络系统，令网络加速节点，以一第一预设周期探测到网络中其他加速节点的以及源站的网络时延以及丢包率；将所述网络时延以及所述丢包率发送至一服务器，以供服务器计算所述网络加速节点到所述源站的最优路径，并以第二预设周期获取所述服务器计算出的最优路径并保存至本地，以保证一客户端通过所述网络加速节点访问相应的源站时，可以选择所述最优路径进行访问，且至少结合网络时延以及丢包率作为最优路径的选取参数，以使选出的最优路径的传输时间和稳定性都能较好的满足用户需要。

Description

节点探测方法及装置、路径选取方法及装置、及网络系统 技术领域
本发明涉及网络通信系统中，特别是涉及一种节点探测方法及装置、路径选取方法及装置、及网络系统。
背景技术
应用加速网络是一种网络数据加速系统，它包含一系列部署在不同地理位置的不同运营商的加速节点，针对不同区域的用户访问不同的源站，分别选择一些加速节点作为数据的传输路径，通过选择网络时延较小的路径来对数据传输进行加速。
随着网络带宽的不断增加和互联网应用的不断发展，视频直播、在线教育、远程桌面、海量数据传输等网络应用越来越多，这些应用具有如下特点：
(1)需要保持较长的传输时间：比如一堂在线课程需要45分钟甚至更长时间，一个1T的文件在普通的网络环境下需要几个小时的时进行传输；
(2)传输距离往往较长，传输稳定性较差：比如跨国企业传输数据，或者国外的外教给国内的学生上课，都需要进行跨国数据传输，而跨国网络的传输稳定性往往较低；
(3)对传输稳定性要求较高，视频传输中断需要重练或刷新页面，影响用户体验，文件传输在不支持断点重传时可能需要从头开始传输，远程桌面可能中断正在进行中的操作。
然后上述应用加速网络的选路方法并不能满足以上应用的需求，其原因是应用加速网络中衡量两个节点之间距离的度量因子是它们之间的时延时间，它并不能衡量两个节点之间连接的稳定性，通过这种方式选出的最优路径可能是最快的，但可能并不是最稳定的，在传输时间和传输距离较长时无法满足要求。
发明内容
鉴于以上所述现有技术的缺点，本发明的目的在于提供一种节点探测方法及装置、路径选取方法及装置、及网络系统，用于解决现有技术中不能有效的选择出访问相应源站的最优路径的问题。
为实现上述目的及其他相关目的，本发明提供一种节点探测方法，应用于一网络加速节点，包括：以一第一预设周期探测到被探测节点以及源站的网络时延以及丢包率；将所述网络时延以及所述丢包率发送至一服务器，以供所述服务器计算所述网络加速节点到所述源站的最优路径；以第二预设周期获取所述服务器计算得到的最优路径，并保存于本地，以供与 所述网络加速节点通信的客户端选取所述最优路径访问所述源站。
于本发明的一具体实施例中，以所述第一预设周期探测网络加速节点到被探测节点以及源站的丢包率的步骤包括：以所述第一预设周期向被探测节点发送一特定数据，并获取发送字节数以及重传字节数，以计算所述网络加速节点与被探测节点之间的丢包率；或根据一客户端通过所述网络加速节点向相应的被探测节点发送的数据，以计算所述网络加速节点与相应的被探测节点之间的丢包率；根据一客户端通过所述网络加速节点向所述源站发送的数据，以计算所述网络加速节点与所述源站之间的丢包率。
于本发明的一具体实施例中，根据对一预设时间段探测得到的与一被探测节点或源站间的丢包率进行加权计算，作为所述网络加速节点与相应的被探测节点或源站之间的丢包率。
于本发明的一具体实施例中，在所述预设时间段内探测得到与一被探测节点或源站的N个丢包率，对所述N个丢包率进行加权计算的公式为：
L＝Lavg+Lvar其中，
Figure PCTCN2016098651-appb-000001
且li表示第i个丢包率，且当所述网络节点与所述被探测节点或源站不能进行通信时，li为-1，l′i为li的纠正值，如果li≠-1，则l′i＝li，当li＝-1时，l′i＝lavg*5,其中lavg为去掉所述N个丢包率中值为-1的丢包率后的算术平均值。
于本发明的一具体实施例中，分别获取多个时间段内加权计算得到的丢包率，且分别设定相应时间段内的丢包率所占的权重，且根据所述丢包率以及相应的权重，计算加权丢包率，以供所述服务器根据所述网络时延以及加权丢包率计算所述网络节点到所述源站的最优路径。
于本发明的一具体实施例中，还包括以所述第一预设周期统计所述网络加速节点的主动连接数，并进行发送，以供判断是否选用所述网络加速节点访问相应的源站。
于本发明的一具体实施例中，还包括以所述第一预设周期统计所述网络加速节点的带宽使用率，并进行发送，以供对所述网络加速节点到所述源站的最优路径的计算进行修正。
为实现上述目的及其他相关目的，本发明还提供一种节点探测装置，应用如上任一项所述的节点探测方法，进行节点的探测，至少包括：探测模块，用以以一第一预设周期探测到被探测节点以及源站的网络时延以及丢包率；发送模块，用以将所述网络时延以及所述丢包率发送至一服务器，以供所述服务器计算所述网络加速节点到所述源站的最优路径；获取模块，用以以第二预设周期获取所述服务器计算得到的最优路径，并保存于本地，以供与所述网络加速节点通信的客户端选取所述最优路径访问所述源站。
为实现上述目的及其他相关目的，本发明还提供一种网络加速节点，包括如上所述的节 点探测装置。
为实现上述目的及其他相关目的，本发明还提供一种路径选取方法，应用于具有多个如上所述的网络加速节点的加速网络中，以供一客户端通过所述加速网络访问相应的源站，包括：接收多个所述网络加速节点发送的网络时延以及丢包率；根据接收的所述网络时延以及丢包率，以一预设选取方式选取各所述网络节点到所述源站的最优路径。
于本发明的一具体实施例中，所述预设选取方式为以下中的一种：方式一)计算各所述加速节点到所述源站的所有路径的路径时延以及路径丢包率，以所述路径时延由高到低的顺序，选取预设数量的待选路径，且选取所述待选路径中路径丢包率最低的路径为相应网络加速节点到所述源站的最优路径；方式二)计算各所述加速节点到所述源站的所有路径的路径时延以及路径丢包率，以所述路径丢包率由高到低的顺序，选取预设数量的待选路径，且选取所述待选路径中路径时延最低的路径为相应网络加速节点到所述源站的最优路径；方式三)对各所述网络加速节点到其他网络加速节点以及源站的网络延时以及丢包率进行加权计算，且根据所述加权计算结果选取各所述网络节点到所述源站的最优路径。
于本发明的一具体实施例中，对于所述方式一)以及所述方式二)，对于包括N个网络加速节点的路径，其具有N-1段，其相应的路径丢包率的计算公式为：
Figure PCTCN2016098651-appb-000002
其中，所述li为第i段的丢包率。
于本发明的一具体实施例中，对于所述方式三)，对各所述网络加速节点到其他网络加速节点以及源站的网络延时以及丢包率进行加权计算的公式为：
Figure PCTCN2016098651-appb-000003
Figure PCTCN2016098651-appb-000004
其中RTT表示当前网络加速节点到一其他网络加速节点或源站的网络时延，L表示当前网络加速节点到一其他网络加速节点或源站的丢包率，f(RTT,L)表示对前网络加速节点到一其他网络加速节点或源站的网络时延和丢包率进行加权计算的加权值，λ是权重因子，可以根据实际情况调整；其中，f(RTT,L)等于-1时，表示路径不通。
于本发明的一具体实施例中，根据以下公式对所述网络加速节点到所述源站的最优路径的计算进行修正：
Figure PCTCN2016098651-appb-000005
其中，BWR1和BWR2分别表示一条连接的两个端点的带宽使用率，且当两者连接失败时，计算结果为-1。
于本发明的一具体实施例中，还用以接收所述网络加速节点发送的主动连接数，且将所述主动连接数与第一连接数阈值和第二连接数阈值进行比较，且当所述主动连接数大于所述第一连接数阈值时，将所述网络加速节点从所述网络加速网络中去除，并继续监听所述网络加速节点的主动连接数，且在其主动连接数小于第二连接数阈值时，将所述网络加速节点加入所述加速网络中。
为实现上述目的及其他相关目的，本发明还提供一种路径选取装置，应用如上任一项所述的路径选取方法选取最优路径，至少包括：接收模块，用以接收多个所述网络加速节点发送的网络时延以及丢包率；选取模块，用以根据接收的所述网络时延以及丢包率，以一预设选取方式选取各所述网络节点到所述源站的最优路径。
为实现上述目的及其他相关目的，本发明还提供一种服务器，包括如上所述的路径选取装置。
为实现上述目的及其他相关目的，本发明还提供一种网络系统，包括多个如上所述的网络加速节点，以及如上所述的服务器，用以令一客户端通过所述网络系统以最优路径访问相应的源站。
如上所述，本发明的节点探测方法及装置、路径选取方法及装置、及网络系统，令网络加速节点，以一第一预设周期探测到网络中其他加速节点的以及源站的网络时延以及丢包率；将所述网络时延以及所述丢包率发送至一服务器，以供服务器计算所述网络加速节点到所述源站的最优路径，并以第二预设周期获取所述服务器计算出的最优路径并保存至本地，以保证一客户端通过所述网络加速节点访问相应的源站时，可以选择所述最优路径进行访问，且至少结合网络时延以及丢包率作为最优路径的选取参数，以使选出的最优路径的传输时间和稳定性都能较好的满足用户需要。
附图说明
图1显示为本发明的节点探测方法在一具体实施例中的流程示意图。
图2显示为本发明的节点探测方法在一具体实施例中的流程示意图。
图3显示为本发明的路径选取方法在一具体实施例中的流程示意图。
图4显示为本发明的节点探测装置以及路径选取装置在一具体实施例中的模块示意图。
图5显示为本发明的网络加速系统在一具体实施例中的模块示意图。
元件标号说明
A       节点探测装置
A1      探测模块
A2      发送模块
A3      获取模块
B       路径选取装置
B1      接收模块
B2      选取模块
1       网络加速系统
11      网络加速节点
12      服务器
2       客户端
3       源站
S11～S22 步骤
具体实施方式
以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。
需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图示中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
应用加速网络是一种网络数据加速系统，它包含一系列部署在不同地理位置的不同运营商的加速节点，针对不同区域的用户访问不同的源站，分别选择一些加速节点作为数据的传输路径，通过选择网络时延较小的路径来对数据传输进行加速。用户选择相应的加速节点的方式在一实施例中为，通过用户所在的地理位置以及运营商来选取，例如，在广州的电信用户选用设置在广州的电信的加速节点进行相应源站的访问。
在一具体实施例中，应用加速网络的选路过程主要包含以下几步：
(1)在所有加速节点中互相进行不间断的探测，此外所有加速节点都探测加速的源站， 探测使用建立TCP连接的方式，将建立TCP连接的时间作为两个节点之间的距离因子。
(2)应用加速网络包含一个中央服务器，加速节点将到其他加速节点的探测结果定期上传到中央服务器，中央服务器定期根据所有节点间和节点到源站的距离因子(即本实施例中的将建立TCP连接的时间)，计算出任意加速节点到任意源站的最优路径。
(3)节点定期到中央服务器获取该节点到所有加速源站的最优路径，保存在本地。当由用户通过该节点进行访问时，该节点选择到该用户访问的源站的最优路径，进行数据传输。
但是此实施例中，只考虑到了数据传输的时延问题，而忽略了节点间数据传输的稳定性的问题，所以通过此实施例选择出的加速路径有可能是最快的，但不一定是最稳定的，在传输时间和传输距离较长时无法满足相应的要求。由此本发明中还提出了在最优路径选取过程中，加入稳定性的参考因素。
请参阅图1，显示为本发明的节点探测方法在一具体实施例中的流程示意图。所述网络节点探测方法，应用于一网络加速节点，包括：
S11：以一第一预设周期探测到被探测节点以及源站的网络时延以及丢包率；保证获取的网络时延以及丢包率的时效性。所述第一预设周期可以根据客户的需求进行设定。
S12：将所述网络时延以及所述丢包率进行发送，以供计算所述网络加速节点到所述源站的最优路径；
S13：以第二预设周期获取所述最优路径，并保存于本地，以供与所述网络加速节点通信的客户端选取所述最优路径访问所述源站，保证获取的最优路径的时效性。
于本发明的一具体实施例中，以一第一预设周期探测网络加速节点到被探测节点以及源站的网络时延的步骤包括：所述网络加速节点以所述第一预设周期与所述被探测节点以及源站建立TCP连接，并根据建立TCP连接的时间，获取所述网络加速节点与所述被探测节点以及源站之间的网络时延。
进一步的参阅图2，网络加速节点发起与一被探测节点或源站的TCP连接时，记录此时的时间为起始时间Tstart，且当两者连接失败时，设置相应的网络延时时间为-1(表示无法连接)，且设置丢包率为100％；且当两者连接成功时，记录此时时间为结束时间Tend，即连接的两者间的网络延时为结束时间减去起始时间，且向相应的被探测节点或源站发送一数据，调用网络加速节点的系统接口获取数据丢包率(重传率)。
于本发明的一具体实施例中，以所述第二预设周期探测网络加速节点到被探测节点以及源站的丢包率的步骤包括：以所述第二预设周期向被探测节点发送一特定数据，并获取发送字节数以及重传字节数，以计算所述网络加速节点与被探测节点之间的丢包率，其中所述特 定数据例如为预先存储的一段特定的数据，或根据一程序实时生成的一特定数据，所述特定数据的数据比较小，以减轻丢包率探测的网络压力，且被探测节点对接收到的所述特定的数据的处理包括丢弃或返回确认。或于另一具体实施例中，根据一客户端通过所述网络加速节点实际向相应的被探测节点发送的数据，以计算所述网络加速节点与相应的被探测节点之间的丢包率，使用用户实际向相应的被探测节点发送的数据探测网络加速节点与相应的探测节点间的丢包率，可以替代一部分的主动探测，既可以减少带宽使用，也可以减少被探测节点的处理负担。于具体应用中，所述客户端例如为手机或电脑等智能数据处理设备。
由于源站无法对非用户的数据进行正确处理，因此，不能使用发送特定数据的探测方式对源站进行数据丢包率的探测。因此我们通过实际数据(即用户实际发送的数据)的丢包率作为节点到源站的数据丢包率。然而在没有用户实际发送的数据的情况下，可先以0作为节点到源站之间的数据丢包率，即假设节点到源站不丢包。
于本发明的一具体实施例中，根据对一预设时间段探测得到的与一被探测节点或源站间的丢包率进行加权计算，作为所述网络加速节点与相应的被探测节点或源站之间的丢包率。以更准确的反应过去一段时间内该段网络的数据传输的稳定性的情况。
优选的，在所述预设时间段内探测得到与一被探测节点或源站的N个丢包率，对所述N个丢包率进行加权计算的公式为：
L＝Lavg+Lvar，其中
Figure PCTCN2016098651-appb-000006
且li表示第i个丢包率，且当所述网络节点与所述被探测节点或源站不能进行通信时，li为-1，l′i为li的纠正值，如果li≠-1，则l′i＝li，否则l′i＝lavg*5，其中lavg为去掉所述N个丢包率中值为-1的丢包率后的算术平均值。
进一步的，分别获取多个时间段内加权计算得到的丢包率，且分别设定相应时间段内的丢包率所占的权重，且根据所述丢包率以及相应的权重，计算加权丢包率，以供所述服务器根据所述网络时延以及加权丢包率计算所述网络节点到所述源站的最优路径，以此反应用户对稳定性要求的偏好，例如对三个相同时间段内加权计算得到的丢包率进行计算，且，以当前时间为基础，且三个相同时间段距离当前的时间由近到远的分为第一时间段、第二时间段、以及第三时间段，第一时间段的权重最高，第二时间段次之，第三时间段所占的权重最低。
于本发明的一具体实施例中，所述网络加速节点还以所述第一预设周期探测所述网络加速节点的主动连接数，并进行发送，例如发送至一服务器中，以供所述服务器判断是否选用所述网络加速节点访问相应的源站。具体为，所述服务器将所述主动连接数与第一连接数阈 值和第二连接数阈值进行比较，且当所述主动连接数大于所述第一连接数阈值时，将所述网络加速节点从所述网络加速网络中去除，并继续监听所述网络加速节点的主动连接数，且在其主动连接数小于第二连接数阈值时，将所述网络加速节点加入所述加速网络中。其中第一连接数阈值大于所述第二连接数阈值，两个阈值的设定，可防止网络节点被加入相应网络或从相应网络中去除的状态的突变，且在第一连接数阈值和第二连接数阈值之间时，保持网络加速节点的状态。主动连接数的加入，可以防止选用主动连接数过高的网络加速节点进行相应源站的访问，即防止网络加速节点端口的超负荷运行。
于本发明的一具体实施例中，还包括以所述第一预设周期探测所述网络加速节点的带宽使用率，并进行发送，以供(例如一服务器)对所述网络加速节点到所述源站的最优路径的计算进行修正。以优先选用带宽使用率较低的网络加速节点，以提高网络运行的稳定性和效率，防止个别的网络加速节点超负荷运行。
请参阅图3，显示为本发明的路径选取方法在一具体实施例中的流程示意图。
所述路径选取方法，应用于具有多个如上所述的网络加速节点的加速网络中，例如，应用于加速网络中，以供所述客户端通过所述加速网络访问相应的源站，包括：
S21：接收多个所述网络加速节点发送的网络时延以及丢包率；
S22：根据接收的所述网络时延以及丢包率，以一预设选取方式选取各所述网络节点到所述源站的最优路径。
于本发明的一具体实施例中，所述预设选取方式为以下中的一种：方式一)计算各所述加速节点到所述源站的所有路径的路径时延以及路径丢包率，以所述路径时延由高到低的顺序，选取预设数量的待选路径，且选取所述待选路径中路径丢包率最低的路径为相应网络加速节点到所述源站的最优路径；方式二)计算各所述加速节点到所述源站的所有路径的路径时延以及路径丢包率，以所述路径丢包率由高到低的顺序，选取预设数量的待选路径，且选取所述待选路径中路径时延最低的路径为相应网络加速节点到所述源站的最优路径；方式三)对各所述网络加速节点到其他网络加速节点以及源站的网络延时以及丢包率进行加权计算，且根据所述加权计算结果选取各所述网络节点到所述源站的最优路径。
其中，对于所述方式一)以及所述方式二)，对于包括N个网络加速节点的路径，其具有N-1段，其相应的路径丢包率的计算公式为：
Figure PCTCN2016098651-appb-000007
其中，所述li为第i段的丢包率，即对路径上的N-1段的丢包率计算平均值，以路径丢包率均值作为该路径的丢包率。具体推导过程为：对一段路径来说，丢包率是指传输数据过程中重传数据量和发送数据量的比值，对一条由多段组成的路径来讲，设要发送的数 据量为S，从第一个节点到第二个节点的重传数据量为S*l1,由于使用TCP协议进行传输，因此第二个节点发送到第三个节点的数据量仍然是S，所以从第二个节点到第三个节点的重传数据量为S*l2,以此类推，从第k(0<k<N)个节点到第k+1个节点的重传数据量为S*lk。对于整条路径来讲，重传数据量和发送数据量的比值为
Figure PCTCN2016098651-appb-000008
，即为整条路径的重传率(丢包率)。
于本发明的一具体实施例中，对于所述方式三)，对各所述网络加速节点到其他网络加速节点以及源站的网络延时以及丢包率进行加权计算的公式为：
Figure PCTCN2016098651-appb-000009
其中RTT表示当前网络加速节点到一其他网络加速节点或源站的网络时延，L表示当前网络加速节点到一其他网络加速节点或源站的丢包率，f(RTT,L)表示对前网络加速节点到一其他网络加速节点或源站的网络时延和丢包率进行加权计算的加权值，λ是权重因子，可以根据实际情况调整；其中，f(RTT,L)等于-1时，表示路径不通。
于本发明的一具体实施例中，所述λ的值为0.6。
于本发明的一具体实施例中，还用于接收所述网络加速节点发送的带宽使用率，并根据所述带宽使用率对所述网络加速节点到所述源站的最优路径的计算进行修正，其中所述网络加速节点没有数据传输时的带宽使用率为0％，所述网络加速节点的带宽被占满时的带宽使用率为100％。
于本发明的一具体实施例中，根据
以下公式对所述网络加速节点到所述源站的最优路径的计算进行修正：
Figure PCTCN2016098651-appb-000010
其中，BWR1和BWR2分别表示一条连接的两个端点的带宽使用率，且当两者连接失败时，计算结果为-1。以优先选用带宽使用率较低的网络加速节点，以提高网络运行的稳定性和效率，防止个别的网络加速节点超负荷运行。
于本发明的一具体实施例中，还用以接收所述网络加速节点发送的主动连接数，且将所述主动连接数与第一连接数阈值和第二连接数阈值进行比较，且当所述主动连接数大于所述第一连接数阈值时，将所述网络加速节点从所述网络加速网络中去除，并继续监听所述网络加速节点的主动连接数，且在其主动连接数小于第二连接数阈值时，将所述网络加速节点加 入所述加速网络中。具体为，所述服务器将所述主动连接数与第一连接数阈值和第二连接数阈值进行比较，且当所述主动连接数大于所述第一连接数阈值时，将所述网络加速节点从所述网络加速网络中去除，并继续监听所述网络加速节点的主动连接数，且在其主动连接数小于第二连接数阈值时，将所述网络加速节点加入所述加速网络中。其中第一连接数阈值大于所述第二连接数阈值，两个阈值的设定，可防止网络节点被加入相应网络或从相应网络中去除的状态的突变，且在第一连接数阈值和第二连接数阈值之间时，保持网络加速节点的状态。主动连接数的加入，可以防止选用主动连接数过高的网络加速节点进行相应源站的访问，即防止网络加速节点端口的超负荷运行。
于本发明的一具体实施例中，还提供一种，具体参阅图4，显示为本发明的一具体实施例中的节点探测装置应用示意图。所述节点探测装置A，应用如图1所示的节点探测方法进行节点的探测。包括：探测模块A1，用以以一第一预设周期探测到被探测节点以及源站的网络时延以及丢包率；发送模块A2，用以将所述网络时延以及所述丢包率发送至一服务器，以供所述服务器计算所述网络加速节点到所述源站的最优路径；获取模块A3，用以以第二预设周期获取所述服务器计算的最优路径，并保存于本地，以供与所述网络加速节点通信的客户端选取所述最优路径访问所述源站。
且所述节点探测装置A的技术方案与所述节点探测方法的技术方案相对应，即关于所述节点探测方法的所有技术描述均可应用于本节点探测装置中，在此不加赘述。
再次参阅图4，本发明还提供一种路径选取装置B，应用如图3所示的路径选取方法选取最优路径，包括：接收模块B1，用以接收多个所述网络加速节点应用的节点探测模块A的发送模块A1发送的网络时延以及丢包率；选取模块B2，用以根据接收的所述网络时延以及丢包率，以一预设选取方式选取各所述网络节点到所述源站的最优路径。且所述路径选取装置B的技术方案与所述路径选取方法相对应，所有关于所述路径选取方法的方案描述均可应用于本实施例中，在此即不加赘述。
于另一具体实施例中，还提供一种如图5所示的网络系统，于本实施例中，所述网络系统优选为网络加速系统1，以供用户通过所述网络加速系统1，加速对相应源站的访问，提高网络系统运行的效率，且提高用户的访问体验。所述网络加速系统1包括多个网络加速节点11，以及一服务器12，其中，所述网络加速节点11，包括如图4所示的节点探测装置A。所述服务器12包括如图4所示的的路径选取装置B，以为相应的网络加速节点11选取访问相应源站3的最优路径(最短路径)。所述客户端2可在选用一网络加速节点11访问相应的源站3时，根据所述网络加速节点11中存储的最优路径进行访问，以优化所述网络系统1的运 行，提高用户的体验。于具体应用中，所述客户端2例如为手机或电脑等智能数据处理设备。
综上所述，本发明的节点探测方法及装置、路径选取方法及装置、及网络系统，令网络加速节点，以一第一预设周期探测到网络中其他加速节点的以及源站的网络时延以及丢包率；将所述网络时延以及所述丢包率发送至一服务器，以供服务器计算所述网络加速节点到所述源站的最优路径，并以第二预设周期获取所述服务器计算出的最优路径并保存至本地，以保证一客户端通过所述网络加速节点访问相应的源站时，可以选择所述最优路径进行访问，且至少结合网络时延以及丢包率作为最优路径的选取参数，以使选出的最优路径的传输时间和稳定性都能较好的满足用户需要。所以，本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。
上述实施例仅例示性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。

Claims (18)

  1. 一种节点探测方法，其特征在于，应用于一网络加速节点，包括：
    以一第一预设周期探测到被探测节点以及源站的网络时延以及丢包率；
    将所述网络时延以及所述丢包率发送至一服务器，以供所述服务器计算所述网络加速节点到所述源站的最优路径；
    以第二预设周期获取所述服务器计算得到的最优路径，并保存于本地，以供与所述网络加速节点通信的客户端选取所述最优路径访问所述源站。
  2. 根据权利要求1所述的节点探测方法，其特征在于，以所述第一预设周期探测网络加速节点到被探测节点以及源站的丢包率的步骤包括：
    以所述第一预设周期向被探测节点发送一特定数据，并获取发送字节数以及重传字节数，以计算所述网络加速节点与被探测节点之间的丢包率；或根据一客户端通过所述网络加速节点向相应的被探测节点发送的数据，以计算所述网络加速节点与相应的被探测节点之间的丢包率；
    根据一客户端通过所述网络加速节点向所述源站发送的数据，以计算所述网络加速节点与所述源站之间的丢包率。
  3. 根据权利要求1所述的节点探测方法，其特征在于：根据对一预设时间段探测得到的与一被探测节点或源站间的丢包率进行加权计算，作为所述网络加速节点与相应的被探测节点或源站之间的丢包率。
  4. 根据权利要求3所述的节点探测方法，其特征在于：在所述预设时间段内探测得到与一被探测节点或源站的N个丢包率，对所述N个丢包率进行加权计算的公式为：
    L＝Lavg+Lvar其中，
    Figure PCTCN2016098651-appb-100001
    且li表示第i个丢包率，且当所述网络节点与所述被探测节点或源站不能进行通信时，li为-1，l′i为li的纠正值，如果li≠-1，则l′i＝li，当li＝-1时，l′i＝lavg*5,其中lavg为去掉所述N个丢包率中值为-1的丢包率后的算术平均值。
  5. 根据权利要求4所述的节点探测方法，其特征在于：分别获取多个时间段内加权计算得到的丢包率，且分别设定相应时间段内的丢包率所占的权重，且根据所述丢包率以及相应的权重，计算加权丢包率，以供所述服务器根据所述网络时延以及加权丢包率计算所述网络 节点到所述源站的最优路径。
  6. 根据权利要求1所述的节点探测方法，其特征在于：还包括以所述第一预设周期统计所述网络加速节点的主动连接数，并进行发送，以供判断是否选用所述网络加速节点访问相应的源站。
  7. 根据权利要求1所述的节点探测方法，其特征在于：还包括以所述第一预设周期统计所述网络加速节点的带宽使用率，并进行发送，以供对所述网络加速节点到所述源站的最优路径的计算进行修正。
  8. 一种节点探测装置，其特征在于，应用如权利要求1～7中任一项所述的节点探测方法，进行节点的探测，至少包括：
    探测模块，用以以一第一预设周期探测到被探测节点以及源站的网络时延以及丢包率；
    发送模块，用以将所述网络时延以及所述丢包率发送至一服务器，以供所述服务器计算所述网络加速节点到所述源站的最优路径；
    获取模块，用以以第二预设周期获取所述服务器计算得到的最优路径，并保存于本地，以供与所述网络加速节点通信的客户端选取所述最优路径访问所述源站。
  9. 一种网络加速节点，其特征在于，包括如权利要求8所述的节点探测装置。
  10. 一种路径选取方法，其特征在于，应用于具有多个如权利要求9所述的网络加速节点的加速网络中，以供一客户端通过所述加速网络访问相应的源站，包括：
    接收多个所述网络加速节点发送的网络时延以及丢包率；
    根据接收的所述网络时延以及丢包率，以一预设选取方式选取各所述网络节点到所述源站的最优路径。
  11. 根据权利要求10所述的路径选取方法，其特征在于：所述预设选取方式为以下中的一种：
    方式一)计算各所述加速节点到所述源站的所有路径的路径时延以及路径丢包率，以所述路径时延由高到低的顺序，选取预设数量的待选路径，且选取所述待选路径中路径丢包率最低的路径为相应网络加速节点到所述源站的最优路径；
    方式二)计算各所述加速节点到所述源站的所有路径的路径时延以及路径丢包率，以 所述路径丢包率由高到低的顺序，选取预设数量的待选路径，且选取所述待选路径中路径时延最低的路径为相应网络加速节点到所述源站的最优路径；
    方式三)对各所述网络加速节点到其他网络加速节点以及源站的网络延时以及丢包率进行加权计算，且根据所述加权计算结果选取各所述网络节点到所述源站的最优路径。
  12. 根据权利要求11所述的路径选取方法，其特征在于：对于所述方式一)以及所述方式二)，对于包括N个网络加速节点的路径，其具有N-1段，其相应的路径丢包率的计算公式为：
    Figure PCTCN2016098651-appb-100002
    其中，所述li为第i段的丢包率。
  13. 根据权利要求11所述的路径选取方法，其特征在于：对于所述方式三)，对各所述网络加速节点到其他网络加速节点以及源站的网络延时以及丢包率进行加权计算的公式为：
    Figure PCTCN2016098651-appb-100003
    其中RTT表示当前网络加速节点到一其他网络加速节点或源站的网络时延，L表示当前网络加速节点到一其他网络加速节点或源站的丢包率，f(RTT,L)表示对前网络加速节点到一其他网络加速节点或源站的网络时延和丢包率进行加权计算的加权值，λ是权重因子，可以根据实际情况调整；其中，f(RTT,L)等于-1时，表示路径不通。
  14. 根据权利要求13所述的路径选取方法，其特征在于：根据以下公式对所述网络加速节点到所述源站的最优路径的计算进行修正：
    Figure PCTCN2016098651-appb-100004
    其中，BWR1和BWR2分别表示一条连接的两个端点的带宽使用率，且当两者连接失败时，计算结果为-1。
  15. 根据权利要求10所述的路径选取方法，其特征在于：还用以接收所述网络加速节点发送的主动连接数，且将所述主动连接数与第一连接数阈值和第二连接数阈值进行比较，且当所述主动连接数大于所述第一连接数阈值时，将所述网络加速节点从所述网络加速网络中 去除，并继续监听所述网络加速节点的主动连接数，且在其主动连接数小于第二连接数阈值时，将所述网络加速节点加入所述加速网络中。
  16. 一种路径选取装置，其特征在于，应用如权利要求10～15中任一项所述的路径选取方法选取最优路径，至少包括：
    接收模块，用以接收多个所述网络加速节点发送的网络时延以及丢包率；
    选取模块，用以根据接收的所述网络时延以及丢包率，以一预设选取方式选取各所述网络节点到所述源站的最优路径。
  17. 一种服务器，其特征在于，包括如权利要求16所述的路径选取装置。
  18. 一种网络系统，其特征在于，包括多个如权利要求9所述的网络加速节点，以及如权利要求17所述的服务器，用以令一客户端通过所述网络系统以最优路径访问相应的源站。
PCT/CN2016/098651 2015-12-25 2016-09-11 节点探测方法及装置、路径选取方法及装置、及网络系统 Ceased WO2017107577A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510995841.5 2015-12-25
CN201510995841.5A CN105515915B (zh) 2015-12-25 2015-12-25 节点探测方法及装置、路径选取方法及装置、及网络系统

Publications (1)

Publication Number Publication Date
WO2017107577A1 true WO2017107577A1 (zh) 2017-06-29

Family

ID=55723574

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/098651 Ceased WO2017107577A1 (zh) 2015-12-25 2016-09-11 节点探测方法及装置、路径选取方法及装置、及网络系统

Country Status (2)

Country Link
CN (1) CN105515915B (zh)
WO (1) WO2017107577A1 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111862912A (zh) * 2020-07-10 2020-10-30 咪咕文化科技有限公司 曲谱显示方法、装置、服务器及存储介质
CN113691424A (zh) * 2021-09-28 2021-11-23 百果园技术(新加坡)有限公司 网络质量的探测方法、装置、服务器及存储介质
CN114143251A (zh) * 2021-12-08 2022-03-04 北京天融信网络安全技术有限公司 智能选路方法、装置、电子设备及计算机可读存储介质
CN114884911A (zh) * 2022-03-30 2022-08-09 阿里云计算有限公司 基于nfv的网络数据传输方法、系统和存储介质
CN116471223A (zh) * 2022-01-12 2023-07-21 百果园技术(新加坡)有限公司 一种路由选择方法、装置、电子设备及存储介质
CN116582466A (zh) * 2023-05-16 2023-08-11 南通通明集团有限公司 一种复杂用电用户状态监控通讯状态检测方法
CN117319249A (zh) * 2023-10-10 2023-12-29 黑龙江大学 一种基于通讯网络信息处理的数据优化管理系统
WO2024217020A1 (zh) * 2023-04-17 2024-10-24 华为云计算技术有限公司 故障探测的方法和装置
CN120114824A (zh) * 2025-05-14 2025-06-10 清枫(北京)科技有限公司 游戏加速方法、游戏加速器及存储介质
CN120856595A (zh) * 2025-08-20 2025-10-28 中移(苏州)软件技术有限公司 虚拟网络的探测任务生成方法、系统、设备、介质和产品

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105515915B (zh) * 2015-12-25 2019-03-08 厦门网宿软件科技有限公司 节点探测方法及装置、路径选取方法及装置、及网络系统
CN107707469A (zh) * 2016-08-09 2018-02-16 百度在线网络技术（北京）有限公司 用于检测访问路径的方法和装置
US10326819B2 (en) 2016-08-09 2019-06-18 Baidu Online Network Technology (Beijing) Co., Ltd. Method and apparatus for detecting access path
CN106357792B (zh) * 2016-10-10 2019-09-06 网宿科技股份有限公司 节点选路方法及系统
CN106506275B (zh) * 2016-11-09 2019-08-20 中国科学院计算技术研究所 一种预测交换节点目的端口传输时延的方法及装置
WO2018112877A1 (zh) * 2016-12-23 2018-06-28 深圳前海达闼云端智能科技有限公司 路径计算和访问请求分发方法、装置及系统
CN108243234B (zh) * 2016-12-27 2020-04-24 腾讯科技（深圳）有限公司 接入调度方法和装置
CN106656800B (zh) 2017-02-21 2020-04-14 网宿科技股份有限公司 一种路径选取方法及系统、网络加速节点及网络加速系统
CN107182074B (zh) * 2017-06-16 2019-08-23 大连大学 一种基于Zigbee的路由最优路径选取方法
CN107317879B (zh) * 2017-08-02 2019-07-05 网宿科技股份有限公司 一种用户请求的分发方法及系统
CN107682271B (zh) * 2017-09-28 2020-08-04 奇安信科技集团股份有限公司 一种路由线路的生成方法及装置
CN108449284B (zh) * 2018-02-08 2021-11-09 四川速宝网络科技有限公司 基于多路径汇聚的加速方法及装置
CN108418757B (zh) * 2018-02-12 2020-10-20 北京容联易通信息技术有限公司 媒体平台的智能路由方法及系统
CN108600228A (zh) * 2018-04-26 2018-09-28 杭州迪普科技股份有限公司 一种IPSec链路选择方法及装置
CN108696449B (zh) * 2018-05-09 2020-10-09 清华大学 一种数据调度方法及装置
CN110636000B (zh) * 2018-06-22 2021-07-27 贵州白山云科技股份有限公司 一种虚拟云网络控制方法、系统和网络装置
CN109194561A (zh) * 2018-08-29 2019-01-11 杭州迪普科技股份有限公司 选择链路的方法、装置及存储介质
CN109561135A (zh) * 2018-10-25 2019-04-02 南京邮电大学 电子数据上传存储系统
CN109547236A (zh) * 2018-10-25 2019-03-29 南京邮电大学 电子数据上传存储方法、可读存储介质和终端
CN111262749B (zh) * 2018-11-30 2023-05-23 华为技术有限公司 一种检测网络可靠性的方法及设备
CN109787868B (zh) * 2019-03-18 2022-03-01 网宿科技股份有限公司 一种选取路由路径的方法、系统及服务器
CN110413311A (zh) * 2019-06-14 2019-11-05 厦门网宿有限公司 系统配置方法及服务器
CN110247824B (zh) * 2019-06-21 2021-03-02 网易（杭州）网络有限公司 一种游戏网络的测试方法及装置、电子设备、存储介质
CN111181851B (zh) * 2019-10-24 2022-02-25 腾讯云计算（北京）有限责任公司 加速链路确定方法、装置及系统、存储介质
CN110809054B (zh) * 2019-11-11 2021-10-29 腾讯科技（深圳）有限公司 数据传输方法、装置、设备和存储介质
CN110995593A (zh) * 2019-12-18 2020-04-10 深信服科技股份有限公司 智能信息转发方法、装置、设备及存储介质
CN111654440B (zh) * 2020-02-29 2022-05-27 新华三技术有限公司合肥分公司 一种智能选路的方法、电子设备以及存储介质
CN113556221B (zh) * 2020-04-23 2024-10-29 西门子股份公司 冗余网络中校时的方法及装置
CN111698163A (zh) * 2020-05-29 2020-09-22 深圳市永达电子信息股份有限公司 基于ovs全交换网络通讯的方法、装置及介质
CN111935009B (zh) * 2020-08-05 2022-05-24 广州市百果园信息技术有限公司 数据包路由方法、装置、设备、系统及存储介质
CN112584348B (zh) * 2020-11-27 2023-06-23 一飞(海南)科技有限公司 无人机编队数据传输路径切换方法、系统、介质及终端
CN112631810A (zh) * 2020-12-30 2021-04-09 北京天融信网络安全技术有限公司 一种链路选择系统及方法
CN113890849B (zh) * 2021-10-01 2022-12-20 湖南网数科技有限公司 基于内容分发网络、去中心化的回源路由选择系统
CN113992369B (zh) * 2021-10-18 2023-07-18 北京天融信网络安全技术有限公司 一种网络安全设备拓扑管理方法及系统
CN114520784B (zh) * 2021-12-24 2023-10-10 天翼云科技有限公司 一种动态内容加速访问方法及装置
CN114938530B (zh) * 2022-06-10 2023-03-21 电子科技大学 基于深度强化学习的无线自组网智能组网方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2448196A1 (en) * 2010-10-29 2012-05-02 Fujitsu Limited Wireless network device, wireless network system and method of controlling selection of routings
CN102571584A (zh) * 2012-01-12 2012-07-11 李禾禾 一种分布式网络加速的方法
CN102594703A (zh) * 2012-03-19 2012-07-18 广州华多网络科技有限公司 基于中继节点的互联网通信系统和通信路径选择方法
CN105515915A (zh) * 2015-12-25 2016-04-20 厦门网宿软件科技有限公司 节点探测方法及装置、路径选取方法及装置、及网络系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2448196A1 (en) * 2010-10-29 2012-05-02 Fujitsu Limited Wireless network device, wireless network system and method of controlling selection of routings
CN102571584A (zh) * 2012-01-12 2012-07-11 李禾禾 一种分布式网络加速的方法
CN102594703A (zh) * 2012-03-19 2012-07-18 广州华多网络科技有限公司 基于中继节点的互联网通信系统和通信路径选择方法
CN105515915A (zh) * 2015-12-25 2016-04-20 厦门网宿软件科技有限公司 节点探测方法及装置、路径选取方法及装置、及网络系统

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111862912A (zh) * 2020-07-10 2020-10-30 咪咕文化科技有限公司 曲谱显示方法、装置、服务器及存储介质
CN113691424A (zh) * 2021-09-28 2021-11-23 百果园技术(新加坡)有限公司 网络质量的探测方法、装置、服务器及存储介质
CN113691424B (zh) * 2021-09-28 2024-02-09 百果园技术(新加坡)有限公司 网络质量的探测方法、装置、服务器及存储介质
CN114143251B (zh) * 2021-12-08 2023-10-13 北京天融信网络安全技术有限公司 智能选路方法、装置、电子设备及计算机可读存储介质
CN114143251A (zh) * 2021-12-08 2022-03-04 北京天融信网络安全技术有限公司 智能选路方法、装置、电子设备及计算机可读存储介质
CN116471223A (zh) * 2022-01-12 2023-07-21 百果园技术(新加坡)有限公司 一种路由选择方法、装置、电子设备及存储介质
CN114884911A (zh) * 2022-03-30 2022-08-09 阿里云计算有限公司 基于nfv的网络数据传输方法、系统和存储介质
CN114884911B (zh) * 2022-03-30 2024-05-14 阿里云计算有限公司 基于nfv的网络数据传输方法、系统和存储介质
WO2024217020A1 (zh) * 2023-04-17 2024-10-24 华为云计算技术有限公司 故障探测的方法和装置
CN116582466A (zh) * 2023-05-16 2023-08-11 南通通明集团有限公司 一种复杂用电用户状态监控通讯状态检测方法
CN117319249A (zh) * 2023-10-10 2023-12-29 黑龙江大学 一种基于通讯网络信息处理的数据优化管理系统
CN117319249B (zh) * 2023-10-10 2024-03-15 黑龙江大学 一种基于通讯网络信息处理的数据优化管理系统
CN120114824A (zh) * 2025-05-14 2025-06-10 清枫(北京)科技有限公司 游戏加速方法、游戏加速器及存储介质
CN120856595A (zh) * 2025-08-20 2025-10-28 中移(苏州)软件技术有限公司 虚拟网络的探测任务生成方法、系统、设备、介质和产品

Also Published As

Publication number Publication date
CN105515915A (zh) 2016-04-20
CN105515915B (zh) 2019-03-08

Similar Documents

Publication Publication Date Title
WO2017107577A1 (zh) 节点探测方法及装置、路径选取方法及装置、及网络系统
CN113472606B (zh) 一种心跳超时检测方法、服务器及电子设备
CN113783775B (zh) 数据传输的方法和装置
EP1876758B1 (en) Method for probing the peer-to-peer quality of service (QOS)
US9055466B2 (en) Cognitive data delivery optimizing system
CN109787868B (zh) 一种选取路由路径的方法、系统及服务器
CN110875915B (zh) 数据传输方法及装置
CN109995653A (zh) 跨节点的数据传输方法、装置、系统及可读存储介质
CN105141542A (zh) 基于tcp通信协议的拥塞窗口的控制算法和系统
WO2018152919A1 (zh) 一种路径选取方法及系统、网络加速节点及网络加速系统
KR101571374B1 (ko) 정보 관리 방법 및 장치
WO2017161760A1 (zh) 数据传输方法及装置
CN109196822B (zh) 确定数据分组传输速度的问题的方法和介质
WO2018112877A1 (zh) 路径计算和访问请求分发方法、装置及系统
TW201505426A (zh) 構成從至少一伺服器接收多媒體內容的客戶端終端機下載行為之適應方法及其終端機
CN113141239B (zh) 一种数据重传的方法、装置、设备和存储介质
WO2017088815A1 (zh) 一种状态检测的方法及无线网络节点
CN102576320B (zh) 用于接入点拥塞的检测和减小的方法和系统
CN105897615A (zh) 一种数据传输方法及装置
CN112737897B (zh) 一种链路监测调度方法、装置、设备及存储介质
CN102271067A (zh) 网络检测方法、装置及系统
CN110505037B (zh) 一种网络接口通信速率匹配方法、装置、设备和存储介质
CN103716357B (zh) 一种移动信息同步方法、装置及移动通信终端
CN118842756A (zh) 数据传输方法、装置、电子设备和计算机可读存储介质
CN112637055B (zh) 基于vpn隧道的多链路聚合方法、系统及存储介质

Legal Events

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

Ref document number: 16877388

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16877388

Country of ref document: EP

Kind code of ref document: A1