Gap Packet Bandwidth Buffer for SRP Network Overflow
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High priority transit buffers in Spatial Reuse Protocol (SRP) networks can overflow due to speed differences between nodes, leading to overflow conditions that existing methods, such as stalling traffic, fail to fully address.
Innovation Solution
The use of gap packets is introduced to create a bandwidth buffer by interspersing gap packets with information packets, with the first device determining when to insert gap packets based on buffer occupancy levels, allowing the second device to drop gap packets and adjust their rate and size to manage buffer overflow.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If packet switching technology is used to increase network speed and capacity, then network bandwidth is improved, but buffer overflow conditions occur due to speed differences between nodes
Solution Approach 1:
The system proactively inserts gap packets into the packet stream before the transit buffer becomes full. By monitoring buffer occupancy and preemptively creating gaps in the packet flow, the system prevents overflow conditions before they occur, rather than reacting after the buffer is full
Solution Approach 2:
Gap packets serve as an intermediary mechanism between the incoming high-speed packet stream and the slower transit buffer. These gap packets create controlled empty spaces in the packet flow, allowing the buffer to process packets at its own pace without being overwhelmed by speed mismatches between nodes
2Reliability
If traffic is stalled to prevent buffer overflow, then overflow conditions are reduced, but network productivity decreases
Solution Approach 1:
Instead of continuously stalling traffic, the system uses periodic gap packets inserted at controlled intervals based on buffer occupancy monitoring. This periodic insertion of gap packets prevents overflow while maintaining continuous packet flow, avoiding the complete traffic stall that would halt productivity
Solution Approach 2:
The system applies partial stalling by inserting gap packets only when buffer occupancy exceeds thresholds, rather than stalling all traffic. This partial action is sufficient to prevent overflow while allowing the majority of traffic to flow continuously, maintaining network productivity
3Adaptability or versatility
If transit buffers are used to allow node traffic insertion, then network adaptability is improved, but high priority buffer overflow occurs due to speed mismatches
Solution Approach 1:
The system continuously monitors transit buffer occupancy levels and uses this feedback to dynamically control gap packet insertion. When buffer occupancy rises above a threshold, gap packets are inserted to slow the incoming flow; when occupancy drops, normal packet flow resumes. This closed-loop feedback prevents overflow while preserving buffer adaptability
Solution Approach 2:
The gap packet insertion mechanism dynamically adjusts the packet flow rate based on real-time buffer conditions. The system transitions between normal packet flow and gap packet insertion modes, creating a dynamic control system that adapts to varying traffic loads and speed mismatches between nodes
Data Source
AI summary
Methods and apparatus are disclosed for using gap packets to create a bandwidth buffer over which packets can be sent to reduce or eliminate overflow conditions. One implementation sends a series of packets from a first device to a second device, the series of packets including interspersed information packets and gap packets. The first device determines when to insert the gap packets into the series of packets, and the gap packets received by the second device are dropped. The determination of when to insert one of the gap packets into the series of packets may be based on an occupancy level of a buffer, such as, but not limited to comparing it to a predetermined or variable threshold value. Also, the rate of sending gap packets and/or the size of the gap packets may be varied to adjust the size of bandwidth buffer created by the gap packets.