Packet Duplicate Suppression in Lossy Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multi-path data forwarding protocols in lossy communication networks fail to reliably detect and manage duplicate packets, leading to increased congestion and potential loops in the network.
Innovation Solution
A method for managing packets in a communication network that involves receiving packets with unique identifiers, determining packet types based on these identifiers, and either dropping duplicate packets or routing new and returned packets to prevent loops by utilizing packet headers with traversal history information, such as Bloom filters.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multi-path data forwarding protocols are used to improve reliability in lossy communication networks, then packet delivery reliability is improved, but network congestion increases due to duplicate packets
Solution Approach 1:
The patent applies preliminary action by having each communication node maintain a traversal history data structure that records packets previously forwarded through the network. Before forwarding a packet, the node checks this history to predict whether the packet is a duplicate, allowing preventive action to avoid congestion before it occurs.
Solution Approach 2:
The patent implements feedback mechanisms where communication nodes continuously update their traversal histories based on packet reception and forwarding decisions. This feedback loop allows the system to learn from previous packet flows and make informed decisions about current packets, preventing duplicate packets from causing congestion.
2Device complexity
If communication nodes forward packets without tracking traversal history, then device complexity is reduced, but duplicate packets increase congestion
Solution Approach 1:
The patent uses copying by creating a simplified traversal history data structure that copies only the essential information needed to identify duplicates - specifically tracking packet identifiers and forwarding paths - rather than maintaining complete packet state information. This selective copying reduces complexity while maintaining effectiveness.
3Measurement precision
If packet identifiers are used to detect duplicates, then duplicate detection accuracy is improved, but processing time increases
Solution Approach 1:
The patent applies extraction by isolating and using only the packet identifier field for duplicate detection purposes, separating this detection function from the full packet processing pipeline. By extracting just the ID information for history comparison, the system achieves accurate duplicate detection without processing the entire packet payload, thus minimizing time loss.
Data Source
AI summary
According to an aspect of an embodiment, a method of managing packets in a communication network including multiple communication nodes is described. The method may include receiving a packet including a packet header. The packet header may include a packet identifier uniquely identifying the packet. The method may also include determining a packet type of the packet received by a first communication node based on the packet identifier. The method may also include dropping the packet when the packet is determined to be a duplicate packet or routing the packet to a neighbor communication node in a manner that prevents the packet from being caught in a loop when the packet is determined to be a returned packet or a new packet.