Network Packet Buffer Queue for Reordering and Sequential Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In tunnel routing networks, reordered network packets can lead to unnecessary retransmissions due to misinterpretation of packet loss, reducing network efficiency and degrading service quality, especially for streaming applications that require sequential packet delivery.

Innovation Solution

A method where reordered network packets are stored in a buffer queue and sorted by sequence numbers, with a waiting time mechanism to ensure sequential transmission, avoiding retransmissions and optimizing network resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple tunnels are used to transmit network packets, then network transmission rate is enhanced, but packet reordering occurs causing unnecessary retransmissions

Engineering Contradiction:
Improvenetwork transmission rateVSAvoidnetwork resource waste
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent introduces an intermediary buffer queue at the receiving end that temporarily stores reordered packets and releases them in the correct sequence. This mediator component resolves the contradiction by allowing multiple tunnels to operate simultaneously for high throughput while ensuring packets are delivered in order, preventing unnecessary retransmissions.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies preliminary action by pre-establishing buffer queues at receiving ends before packet transmission occurs. These buffers are prepared in advance to handle expected reordering, allowing the system to maintain high transmission rates through multiple tunnels while having the organizational structure ready to prevent retransmission waste.

Inventive Principle:
Principle #10Preliminary action

2Speed

If packets are transmitted through multiple tunnels simultaneously, then transmission speed increases, but service quality for streaming applications deteriorates

Engineering Contradiction:
Improvetransmission speedVSAvoidservice quality
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The buffer queue acts as an intermediary that decouples the high-speed parallel transmission from the sequential delivery requirement of streaming applications. It absorbs the speed advantage of multiple tunnels while guaranteeing the reliability needed for streaming by ensuring packets are delivered in sequence.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If the receiving end immediately transmits received packets, then transmission delay is reduced, but packet reordering causes incorrect acknowledgments and retransmissions

Engineering Contradiction:
Improvetransmission delayVSAvoidacknowledgment accuracy
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The system performs preliminary organization of packets in buffer queues before transmission, ensuring that packets are sequenced correctly in advance. This preliminary action prevents acknowledgment errors without adding significant delay, as the buffering and sequencing occur as packets arrive rather than requiring waiting for all packets to arrive.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7801145B2Method for transmitting network packets
Publication Date: 2010.09.21 FORTINET INC
  • US7801145B2 patent drawing
  • US7801145B2 patent drawing
  • US7801145B2 patent drawing

AI summary

A method for transmitting network packets is provided. Reordered network packets received by a receiving end are put into a buffer queue. When a waiting time expires or when a network packet with a sequence number equal to the current transmission sequence number is received, the receiving end picks and transmits appropriate network packets from the buffer queue. Therefore, reordered network packets are sorted and then sent out sequentially, thereby avoiding waste of network bandwidth caused by retransmitting network packets, and improving the transmitting efficiency of the network.