Prediction method for layered network round-trip time (RTT)

A prediction method and a layered network technology, applied in the field of computer networks, can solve problems such as costly active measurement and passive measurement, difficulty in ensuring system scalability, and difficulty in capturing network delay dynamics, etc., to ensure accuracy, Effect of reducing measurement overhead

Active Publication Date: 2015-08-19
SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to predict the network RTT, the existing methods are mainly divided into: (1) Calculate the distance between two nodes through the virtual coordinate space, and estimate the round-trip delay based on this, which is difficult to capture the network delay Dynamicity; (2) By constructing a network atlas, using the overlap of network paths, recombining according to the existing path segment delay data, estimating the round-trip delay of the entire network path, but the creation of the atlas requires a lot of time Active measurement and passive measurement, it is difficult to ensure the scalability of the system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Prediction method for layered network round-trip time (RTT)
  • Prediction method for layered network round-trip time (RTT)
  • Prediction method for layered network round-trip time (RTT)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Embodiments of the present invention will be described in detail below. It should be emphasized that the following description is only exemplary and not intended to limit the scope of the invention and its application.

[0026] refer to figure 1 , the layered network RTT prediction method of the present invention follows the following technical ideas: first, according to a large number of actual network logs, use the information entropy theory to capture the factors that affect the network RTT; Different prediction methods are adopted for the fluctuation situation; for close-distance host pairs, we consider the characteristics of the network, and construct a network attribute database within the area by actively performing some ping, traceroute and other measurement operations, and analyze and count the delay of each item. Select the closest network path to recombine the delay of each hop in the network to estimate the delay of the entire network path; for long-distanc...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a prediction method for layered network round-trip time (RTT). According to an actual web log, factors affecting network RTT are captured by use of an information entropy theory; indexes measuring fluctuation of the network RTT are determined; for a close range host pair, a network attribute database in a regional scope is constructed through initiative measurement, the time delay of each hop is recorded, and the closest network path is selected to reconstruct the time delay of each hop in the network; for a distant host pair, one machine learning model is dynamically trained through analysis of the relationship of the network time delay and the physical distance, so as to estimate network time delay. Through adoption of the method, the network round-trip time delay can be efficiently estimated even the host of the network is not contacted in advance.

Description

technical field [0001] The invention relates to a computer network, in particular to a method for predicting RTT of a layered network. Background technique [0002] Network RTT is the time interval between a user sending a request and receiving a server service. It is an important indicator for measuring user experience in today's online real-time services (real-time video live broadcast, large-scale online games). The size of RTT determines the length of the end user's continuous use of the service, which directly affects the service provider's revenue. Predicting network RTT in advance to select the optimal server to serve users can maximize the experience of end users, so it has broad development prospects. [0003] In order to predict the network RTT, the existing methods are mainly divided into: (1) Calculate the distance between two nodes through the virtual coordinate space, and estimate the round-trip delay based on this, which is difficult to capture the network de...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/26
Inventor 王智胡文孙立峰
Owner SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap