Network Throughput Measurement via Round Trip Time Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods fail to accurately measure maximum effective throughput in communication networks due to variable bandwidth usage by other terminals, making it difficult to determine if free network bandwidth is fully utilized.

Innovation Solution

A throughput measuring method that acquires data packets, calculates round trip times, identifies increasing RTT sections, and calculates throughput based on data quantities transmitted during these sections to determine maximum effective throughput.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If effective throughput is measured using current methods, then measurement simplicity is maintained, but measurement precision deteriorates because maximum effective throughput cannot be accurately determined due to variable bandwidth usage by other terminals

Engineering Contradiction:
Improvemaximum effective throughput measurement accuracyVSAvoidmeasurement method complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-identifying bottleneck sections in the network before throughput measurement. The measurement target selection unit identifies sections where bandwidth is fully utilized (bottleneck sections) based on round-trip time variations, then selects measurement targets within these identified sections. This preliminary identification ensures that throughput is measured under conditions where maximum effective throughput can be accurately captured, resolving the contradiction between measurement precision and method complexity.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If bandwidth usage by other terminals is monitored continuously, then measurement precision of maximum effective throughput is improved, but use of energy and measurement complexity increase

Engineering Contradiction:
Improvebandwidth utilization detection accuracyVSAvoidenergy consumption for bandwidth monitoring
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent employs feedback by using round-trip time measurements as an indirect indicator of bandwidth utilization. The round-trip time variation detection unit monitors changes in round-trip time, which feedback indicates whether the network has reached its bandwidth limit. When round-trip time increases beyond a threshold, the system infers that the bottleneck section is fully utilized. This feedback mechanism allows the system to detect maximum effective throughput conditions without continuously monitoring all bandwidth usage, reducing energy consumption while maintaining measurement precision.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10110459B2Throughput measuring method, computer readable medium, and apparatus
Publication Date: 2018.10.23 FUJITSU LTD
  • US10110459B2 patent drawing
  • US10110459B2 patent drawing
  • US10110459B2 patent drawing

AI summary

A throughput measuring method includes: acquiring a plurality of data packets at an observation point on a network, the plurality of data packets being transmitted from a transmission source apparatus and received by a transmission destination apparatus; calculating a plurality of round trip times, for each of the data packets, from a time point of acquisition of each of the data packets transmitted from the transmission source apparatus to a time point of acquisition of response packet corresponding to each of the data packets; identifying a measurement time section including the plurality of calculated round trip times increasing in ascending order of identification numbers of the response packets; and calculating a throughput of the identified measurement time section based on data quantities of the plurality of data packets transmitted from the transmission source apparatus during the identified measurement time section.