Multi-path Packet Loss Detection via Sequence Buffer Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication methods in multi-path environments detect packet loss slowly due to incorrect discrimination between packet loss and sequence inversion, leading to reduced throughput and increased communication costs, especially when using multiple TCP connections and complex sequence number arrangements.

Innovation Solution

A communication system with sequence buffers at each network to accumulate packets until acknowledgement, utilizing an absence detecting section to monitor packet presence and overflow, allowing for quick detection of packet loss without sequence inversion, and enabling rapid retransmission initiation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple TCP connections are used to transmit data in parallel through multiple communication paths, then communication capacity is improved, but device complexity increases due to requiring two series of sequence numbers and complex header arrangements

Engineering Contradiction:
Improvecommunication capacityVSAvoidheader arrangement complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple communication paths into a single TCP connection, eliminating the need for multiple sequence number series. By using one TCP connection to carry parallel data flows through different networks, the system reduces header complexity while maintaining high communication capacity. The single sequence number space is sufficient to track all packets across all paths.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent makes a single TCP connection universal by enabling it to handle multiple parallel data flows simultaneously. Instead of requiring separate TCP connections (each with their own sequence numbers) for different paths, one TCP connection serves multiple functions by carrying aggregated data from multiple networks, thereby reducing overall system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Speed

If packet loss detection is performed by monitoring sequence number abnormalities, then detection speed is improved, but measurement precision deteriorates due to inability to discriminate between packet loss and sequence inversion in multi-path environments

Engineering Contradiction:
Improvepacket loss detection speedVSAvoidpacket loss discrimination accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary mechanism (the single TCP connection with unified sequence numbering) that mediates between multiple communication paths. This intermediary absorbs the complexity of multi-path sequence management, providing a simplified single sequence number stream that enables accurate packet loss detection without false positives from sequence inversion.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter of sequence number organization from multiple independent series (one per path) to a single unified series. This parameter change transforms the detection problem, allowing rapid and accurate packet loss detection since all packets follow one continuous sequence regardless of which network path they traverse.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If retransmission timeout is used to determine absent packets, then measurement precision is improved by avoiding erroneous detection, but loss of time increases significantly

Engineering Contradiction:
Improvepacket loss detection accuracyVSAvoidretransmission delay
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary action by establishing a unified sequence number framework before data transmission begins. This preliminary setup enables real-time packet loss detection through sequence gaps, eliminating the need to wait for retransmission timeouts. The single sequence number space allows immediate identification of lost packets as they create detectable gaps in the expected sequence.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9178665B2Communication apparatus, communication system, absent packet detecting method and absent packet detecting program
Publication Date: 2015.11.03 NEC CORP
  • US9178665B2 patent drawing
  • US9178665B2 patent drawing
  • US9178665B2 patent drawing

AI summary

Any packet loss is detected very quickly by means of only a series of sequence number in a multi-path environment where a transmitter and a receiver are connected to each other by way of a plurality of networks when no inversion of sequence arises in any of the networks. A communication apparatus includes a plurality of sequence buffers arranged at each network to accumulate packets until a sequence acknowledgement and an absence detecting section adapted to determine the occurrence of an absence of a packet when one or more packets are accumulated in all the sequence buffers. With this arrangement, the absence detecting section of the receiver monitors the packets staying in the sequence guaranteeing buffer arranged in each of the network, paying attention to the characteristic that packets are stored in the sequence buffers of all the networks when a packet loss takes place.