Packet Processing Apparatus Sequence Number Time Stamp Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In IP network-based broadcasting, the discontinuity of sequence numbers and time stamps across different time zones leads to packet abandonment and incorrect reception due to the characteristics of IP networks, where packet order changes and sequence number continuity is disrupted.

Innovation Solution

A received packet processing method that calculates a linear expression representing the correspondence between sequence numbers and time stamps, determines if received packets satisfy this expression, and rearranges or outputs packets to maintain continuity, ensuring correct ordering and preventing packet abandonment during transmitter changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If packets with discontinuous sequence numbers are accepted without rearrangement, then packet loss is reduced, but packet order is disrupted and broadcasting correctness is compromised

Engineering Contradiction:
Improvepacket continuityVSAvoidpacket processing complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The invention changes the parameter for packet acceptance criteria from strict sequence number continuity to a combination of sequence number correspondence with time stamps. By introducing time stamp verification, the system can accept packets from different time zones while maintaining correct temporal ordering, thus resolving the contradiction between packet acceptance and order maintenance.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention introduces time stamp as an intermediary parameter between sequence number and packet acceptance. Instead of directly verifying sequence number continuity, the system uses time stamp correspondence as a mediator to determine packet validity, allowing packets from different transmitters to be correctly integrated while maintaining broadcasting correctness.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If packets are rearranged to restore sequence number continuity, then packet order is corrected, but processing time increases and productivity decreases

Engineering Contradiction:
Improvepacket order correctnessVSAvoidpacket processing speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The invention performs preliminary verification of time stamp correspondence before packet acceptance. By pre-checking whether the time stamp corresponds to the expected time based on sequence number, the system can quickly determine packet validity without needing to perform complex rearrangement operations, thus maintaining high processing speed while ensuring correct packet ordering.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If strict sequence number continuity is enforced, then packet order is maintained, but packets during transmitter changeover are abandoned

Engineering Contradiction:
Improvepacket orderingVSAvoidbroadcasting continuity
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The invention makes the packet acceptance criteria dynamic by introducing time stamp verification that adapts to transmitter changes. Instead of using a fixed sequence number continuity rule, the system dynamically adjusts its acceptance criteria based on time stamp correspondence, allowing it to maintain packet ordering while accepting packets during transmitter changeovers.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention implements feedback through time stamp verification, where the system continuously monitors time stamp correspondence to determine packet validity. This feedback mechanism allows the system to detect transmitter changes and adjust packet acceptance accordingly, preventing packet abandonment while maintaining correct ordering.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7636359B2Received packet processing method and received packet processing apparatus for a packet having a sequence number and a time stamp
Publication Date: 2009.12.22 NEC CORP
  • US7636359B2 patent drawing
  • US7636359B2 patent drawing
  • US7636359B2 patent drawing

AI summary

Packets each including a sequence number and a time stamp are sequentially received, and a linear expression representing a correspondence between the sequence number and the time stamp is calculated based on the received packets. If a packet including a sequence number discontinuous to sequence numbers of the previously received packets is received, it is determined whether the currently received packet satisfies the linear expression by checking the sequence number and the time stamp of the currently received packet. If the currently received packet including the sequence number discontinuous to the sequence numbers of the previously received packets satisfies the linear expression, an output order is changed according to the sequence numbers of the packets. If the currently received packet including the sequence number discontinuous to the sequence numbers of the previously received packets does not satisfy the linear expression, the currently received packet is output.