Indirect Link Characterization in Dynamic Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network characterization techniques are inadequate for accurately measuring link quality in dynamic environments like Networks of Networks (NoN) and mobile ad-hoc networks (MANET), as they require direct access to network interfaces, introduce overhead, and fail to adapt to changing conditions, limiting their effectiveness in supporting routing protocols.
Innovation Solution
An indirect method for determining link characteristics using existing network traffic packets, where packets are selected or configured with specific requirements, transmitted, and analyzed to infer link loss, delay, bandwidth, and jitter without additional overhead, utilizing routing protocol messages and existing data to provide continuous characterization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If direct measurement methods are used to characterize network links, then measurement precision is improved, but network load increases and additional overhead is introduced
Solution Approach 1:
The invention enables network elements to self-characterize links by analyzing existing traffic packets they already transmit and receive. Each network element independently measures link characteristics (delay, jitter, loss, bandwidth) using packets from normal network operations, eliminating the need for external measurement systems and reducing overall network load.
Solution Approach 2:
The invention uses existing network traffic packets as intermediaries to carry measurement information. These packets serve dual purposes: normal data transmission and link characterization. By embedding measurement data in existing packet fields rather than introducing separate probe packets, the method avoids additional network overhead while achieving accurate measurements.
2Measurement precision
If probe traffic is generated to measure network performance, then measurement precision is improved, but network load increases
Solution Approach 1:
The invention makes existing network traffic packets multi-functional by enabling them to serve both as normal data packets and as measurement probes simultaneously. The same packets used for routine communication are analyzed to extract link characteristics, eliminating the need for dedicated probe traffic and preserving network throughput.
Solution Approach 2:
Network elements perform self-measurement using their own existing traffic flows. Each element characterizes its connected links by analyzing packets it already sends and receives, converting routine network operations into measurement opportunities without requiring additional probe packets or reducing productive network throughput.
3Measurement precision
If time synchronization between network elements is implemented, then measurement precision is improved, but device complexity increases
Solution Approach 1:
Instead of requiring network elements to synchronize their clocks to achieve accurate measurements, the invention inverts the approach by having each element measure link characteristics independently using only its own local timing references. This eliminates the need for complex inter-element time synchronization while maintaining measurement accuracy.
Solution Approach 2:
Each network element performs autonomous measurements using its own local clock and timing mechanisms. Elements independently calculate delay, jitter, and other link characteristics based on packet timestamps and arrival times observed at their own interfaces, without requiring coordination or synchronization with remote elements.
4Ease of operation
If routing protocols use locally calculated metrics, then ease of operation is improved, but adaptability worsens
Solution Approach 1:
The invention enables routing protocols to continuously adapt to changing network conditions by implementing feedback loops that periodically measure and update link characteristics. Routing metrics are dynamically adjusted based on real-time measurements of delay, jitter, loss, and bandwidth, allowing the network to automatically respond to changing conditions while maintaining operational simplicity.
Solution Approach 2:
The invention transforms static, manually configured routing metrics into dynamic, automatically updated measurements. Link characteristics are continuously monitored and adjusted based on current network conditions, enabling routing protocols to adapt to changes such as link failures, traffic patterns, and environmental factors without manual intervention.
Data Source
AI summary
Method for determining link characteristics of a network link including: selecting or configuring one or more existing network traffic packets with one or more requirements when necessary, wherein the one or more requirements include a receiving network node having knowledge about the packets it should receive; transmitting the selected one or more network traffic packets from a transmitting network node to the receiving network node; and examining the transmitted selected one or more network traffic packets to determine the link characteristics of a network link between the transmitting network node and the receiving network node, according to said knowledge about the packets.