Random Access Network Probe Packet Loss Rate Separation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In random access networks, it is challenging to accurately separate packet loss rates into channel loss rates and collision loss rates during operation, which is essential for efficient protocol operation and capacity estimation, as existing methods either require network downtime or introduce significant overhead and are specific to certain network environments.
Innovation Solution
A method that divides time into probing windows, transmits probe packets, and uses sliding windows to identify periods of channel losses, allowing for the computation of channel and collision loss rates without suspending network operation, using a device with measurement and computation means to differentiate between the two loss types.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If two-phase measurement method is used to separate channel losses from collision losses, then measurement precision is improved, but network downtime increases
Solution Approach 1:
The patent applies preliminary action by embedding probe packets within normal data traffic flows before actual measurement begins. The probing windows are pre-scheduled and integrated into the existing traffic pattern, allowing loss rate measurements to be taken without interrupting network operation. This resolves the contradiction by preparing the measurement framework in advance, enabling continuous operation while maintaining measurement precision.
2Productivity
If probe packets are transmitted during normal operation, then productivity is improved, but device complexity increases
Solution Approach 1:
The patent merges the measurement function with the existing network infrastructure by utilizing standard probe packets that travel through the same communication channels as data traffic. The measurement means are integrated into the network nodes' existing packet handling capabilities, combining measurement operations with normal packet forwarding and processing functions. This reduces device complexity while maintaining continuous operation capability.
Solution Approach 2:
The patent uses probe packets as intermediaries to carry measurement information through the network without disrupting data traffic. These intermediary probe packets enable loss rate computation by comparing transmission and reception counts, while the sliding window mechanism acts as another intermediary layer that processes the measurement data to separate channel losses from collision losses. This intermediary approach enables productivity improvement without proportionally increasing device complexity.
3Measurement precision
If sliding windows are used to identify channel loss periods, then measurement precision is improved, but computation complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the probing window into multiple sliding windows of varying sizes. Each sliding window independently analyzes packet loss patterns over a specific time interval, allowing the system to identify channel loss periods through pattern recognition across multiple segmented time periods. This segmentation approach improves measurement precision by capturing temporal variations in loss patterns while keeping computation manageable through the structured, modular analysis of each window.
Data Source
AI summary
A method is intended for computing online channel loss rate and collision loss rate of at least one communication link established between nodes (N1, N2) of a network (WN) using a random access MAC protocol. This method comprises the steps of i) dividing time in probing windows and transmitting a chosen number S of probe packets during each probing window from a transmitter node (N1) to a receiver node (N2) linked therebetween, ii) measuring a packet loss rate from probe packets lost on this communication link during a probing window, iii) scanning each probing window with smaller sliding windows, each having a size Wk smaller than S, to identify the sliding window during which only channel losses occur, and then for computing a channel loss rate on this communication link from this identified sliding window, and iv) computing a collision loss rate on this communication link by subtracting the computed channel loss rate from the measured packet loss rate.