Link Band Estimation via Packet Dispersion in Multi-Route Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods fail to accurately identify bottleneck links in wireless communication routes, especially in mobile environments with multiple wireless links, leading to ineffective band utilization and inability to measure non-bottleneck links.
Innovation Solution
A link band estimating apparatus and method that transmits packets through multiple communication routes sharing a link, measures packet intervals, and calculates link bandwidth based on these intervals and packet data size, allowing for the identification of bottleneck links and effective band utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If packet dispersion process is used to measure band of a route, then the band of the bottleneck link is measured, but it is impossible to identify which link is the bottleneck when multiple wireless links are involved
Solution Approach 1:
The patent segments the measurement process by dividing packets into multiple groups and assigning them to different communication routes. Each route is measured independently through packet dispersion analysis, allowing identification of bottleneck links in multi-link wireless environments. This segmentation enables precise measurement of individual link bands rather than just the overall route band.
Solution Approach 2:
The patent introduces communication routes as intermediaries between the packet transmission and bottleneck link identification. By measuring packet dispersion characteristics along specific routes and comparing them against theoretical band calculations, the system identifies which wireless links are bottlenecks. The route serves as a mediator that connects packet transmission data to link-level analysis.
2Device complexity
If only low rate bands of bottleneck candidate links are measured, then measurement complexity is reduced, but non-bottleneck links cannot be measured
Solution Approach 1:
The patent performs preliminary actions by pre-calculating the theoretical band values for all communication routes based on packet data sizes and transmission times. These pre-calculated values serve as reference thresholds that enable subsequent identification of both bottleneck and non-bottleneck links through packet dispersion measurement, ensuring complete link band measurement without excessive complexity.
Solution Approach 2:
The patent changes the measurement parameter from simply measuring actual transmitted packet intervals to comparing packet dispersion characteristics against theoretical band calculations. By analyzing the relationship between packet data sizes, transmission times, and observed packet intervals, the system can identify band characteristics of all links including non-bottlenecks, expanding measurement coverage without proportionally increasing complexity.
3Reliability
If multiple communication routes are bundled together to achieve wider band, then communication stability improves, but it becomes difficult to monitor and utilize band fluctuations of individual routes
Solution Approach 1:
The patent segments the bundled communication routes into individual measurable units by assigning different packet groups to different routes. Each route can be independently monitored using packet dispersion analysis, allowing the system to track band fluctuations of individual routes while maintaining the benefits of bundling for overall communication stability and reliability.
Data Source
AI summary
A link band estimating apparatus includes a packet transmitting unit for transmitting packets in succession via a route portion of communication routes which share a link to be measured. The apparatus includes a packet interval measuring unit for measuring an interval by which the packets are spaced apart in another route portion of the communication routes. The apparatus includes a band calculating unit for calculating the band of the link to be measured based on a value measured by the packet interval measuring unit and a data size of the packets.