Flow Queueing Method for Responsive Connection Packet Prioritization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network communication systems face inefficiencies in managing packet flow, leading to dropped packets due to buffer overflow, which affects network performance and user satisfaction, especially when dealing with varying connection responsiveness and new protocol adaptations.
Innovation Solution
A flow queueing method that prioritizes responsive connections, allocates buffer space based on connection types, and applies probabilistic packet drop strategies to manage buffer overflow, ensuring proactive network control and adaptability across different communication protocols.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If packets are randomly assigned a drop probability when buffer exceeds threshold, then network flow is maintained, but packet loss increases and communication efficiency decreases
Solution Approach 1:
The patent applies different drop probability treatments to different packets based on their connection type. Responsive connection packets receive preferential treatment with lower drop probabilities, while unresponsive connection packets face higher drop probabilities. This local differentiation resolves the contradiction by maintaining network flow stability through selective packet handling rather than uniform random dropping, thereby preserving communication efficiency for important connections.
Solution Approach 2:
The system dynamically changes the drop probability parameter based on connection responsiveness characteristics. By monitoring whether connections are responsive or unresponsive, the system adjusts the drop probability parameter selectively, allowing network flow stability to be maintained while minimizing packet loss for responsive connections that can adapt to network conditions.
2Reliability
If packets are immediately dropped when buffer is full, then buffer overflow is prevented, but information loss increases and user satisfaction decreases
Solution Approach 1:
Instead of uniformly dropping all packets when the buffer is full, the patent applies selective dropping based on connection type. Responsive connection packets are protected from dropping even when the buffer is full, while unresponsive connection packets are dropped. This local quality approach prevents buffer overflow while minimizing information loss for connections that can respond to network conditions.
Solution Approach 2:
The patent converts the potentially harmful effect of buffer fullness into a beneficial selection mechanism. By using buffer fullness as a trigger to differentiate between responsive and unresponsive connections, the system transforms what would be a uniform information loss scenario into an opportunity to prioritize important connections, thereby reducing overall information loss.
3Device complexity
If uniform packet drop strategy is applied, then implementation is simple, but adaptability to different connection types and protocols is poor
Solution Approach 1:
The patent introduces local quality differentiation based on connection responsiveness without requiring complex protocol-specific handling. The system simply monitors whether connections are responsive or unresponsive and applies corresponding drop probabilities. This approach maintains relative simplicity while achieving broad adaptability across different connection types and protocols.
Solution Approach 2:
The responsive/unresponsive connection classification mechanism serves as a universal approach that works across multiple protocols and connection types. Rather than implementing protocol-specific queueing strategies, the system uses a single multi-functional classification mechanism that adapts to various protocols, thereby achieving versatility without proportionally increasing complexity.
4Device complexity
If buffer space is allocated without prioritization, then resource allocation is simple, but network performance under congestion is poor
Solution Approach 1:
The patent applies local quality differentiation to buffer allocation by providing preferential treatment to responsive connection packets. When the buffer is full, responsive connection packets are protected from dropping while unresponsive connection packets are dropped. This selective allocation improves network performance under congestion while maintaining relatively simple implementation through connection-type-based differentiation.
Data Source
AI summary
A method includes receiving a packet. The method further includes determining whether the packet is part of a responsive connection. The method further includes determining whether a responsive buffer is full in response to a determination that the packet is part of the responsive connection. The method further includes applying a responsive probability to the packet in response to a determination that the responsive buffer is full. The method further includes determining whether to drop the packet based on the responsive probability. The method further includes accepting the packet for processing in response to a determination that the responsive buffer is not full or in response to a determination not to drop the packet.