Detecting method for network link band width based on hop-by-hop time stamp label

A measurement method and network link technology, applied in the field of delay measurement of communication networks, can solve the problems of occupying processing time, not processing, consuming large bandwidth, etc.

Inactive Publication Date: 2007-10-10
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 36 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The disadvantage of this prior art is: the measurement method of obtaining BTC by simulating a TCP connection will inevitably consume a large amount of bandwidth, and if used improperly, it may also cause network overload, thus affecting the normal operation of user services; therefore, this method is called as "Bandwidth Killer"
However, many routers and hosts in the network may give these two types of packets a lower processing level, or even not process them, which will inevitably lead to inaccurate measurement results
[0011] 3. Store-and-forward nodes such as switches, bridges, repeaters, etc. in the network generally do not have IP addresses, so the tools for measuring them with decreasing IP TTL (Time To Live) values ​​are "hidden" nodes that are not visible, but actually take a certain amount of processing time as packets pass through them, which also skews the measurements
[0012] 4. This model uses two-way delay RTT instead of one-way delay OWD (One-Way Delay). Since two-way links are generally asymmetrical, in this model, two-way links are usually regarded as symmetrical links processing, which can also lead to deviations in the measurement result

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
  • Detecting method for network link band width based on hop-by-hop time stamp label
  • Detecting method for network link band width based on hop-by-hop time stamp label
  • Detecting method for network link band width based on hop-by-hop time stamp label

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0045] The present invention is a method for measuring network link bandwidth based on hop-by-hop time stamp labels. It uses test messages and load messages to form a test message queue, and then sends them to the network in a back-to-back manner by the detection source. The test message queue, some messages in the message queue are provided with "time stamp option", and each router records the current time stamp of the message queue through each router in each test message of the queue respectively ( Refer to the provisions of RFC 781), so as to obtain multiple test data sample sets at the detection destination, and finally filter the test data sample sets through a bandwidth statistical algorithm to obtain the physical bandwidth of the network link. In order to ...

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 method comprises: at first, using a test message and a load message to form a test message queue; using the detection source end to send the test message queue to network by using back to back way; each router in the transmission link records the current time stamp of each router in each test message; so the detection destination end gets a sample set comprising multi test data samples; finally, using bandwidth algorithm to make filter for the test data sample set to get physical bandwidth of the network link.

Description

technical field [0001] The invention relates to a bandwidth measurement method of a network link, in particular to a method for measuring the bandwidth of a network link based on a hop-by-hop time stamp label, and belongs to the technical field of delay measurement of communication networks. Background technique [0002] Since the birth of communication networks, the measurement and analysis of network performance has been an important research direction. It is of great significance for people to understand network behavior, improve network performance, and improve service quality. At the same time, for various low-level protocols and high-level applications, knowing the end-to-end performance parameters on the network path is helpful to achieve service quality assurance goals such as load balancing, congestion control, and QoS routing. However, with the increase of network complexity, accurate measurement of network performance parameters is often difficult to achieve. Net...

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
IPC IPC(8): H04L12/26H04L12/24H04L29/02
Inventor 崔毅东金跃辉焦利
Owner BEIJING UNIV OF POSTS & TELECOMM
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