Packet Duplicate Detection Using CRC Lists in Redundant Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional networking systems face issues with duplicate packets being sent along multiple paths, which consume bandwidth and are typically addressed by disabling redundant paths using the Spanning Tree Protocol, reducing network capacity.
Innovation Solution
A method where incoming packets are checked against a list; if the packet's CRC field does not match any element in the list, it is accepted and added to the list, allowing the network to differentiate and manage duplicate packets without disabling redundant paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the Spanning Tree Protocol is used to eliminate duplicate packets by disabling redundant paths, then duplicate packet transmission is prevented, but network bandwidth capacity is reduced
Solution Approach 1:
The patent extracts the duplicate packet detection function from the path management mechanism. Instead of disabling redundant paths (as in STP), the invention maintains all paths active and simply detects and filters duplicate packets at the receiving node by comparing packet identifiers against a list of recently received packets.
Solution Approach 2:
The patent introduces an intermediary mechanism (a list of recently received packet identifiers) that mediates between multiple active paths and the receiving node. This intermediary allows duplicate detection without requiring path disabling, thus preserving bandwidth capacity while eliminating duplicates.
2Reliability
If redundant paths are disabled to prevent duplicate packets, then network reliability is improved, but network resiliency is reduced
Solution Approach 1:
The patent makes the network dynamically adaptive by maintaining all paths active and using dynamic duplicate detection. The system can adapt to changing network conditions and utilize multiple paths simultaneously, improving resiliency while preventing duplicate packet issues through intelligent packet identification and filtering.
Solution Approach 2:
The patent changes the approach from static path management (disabling paths) to dynamic packet-level management. By changing the parameter from path state to packet identification state, the system maintains path availability for resiliency while detecting duplicates through packet identifier comparison.
Data Source
AI summary
A packet is received from a network. The packet includes a field. The content of the field is compared to each element of a list. If the content of the field fails to match any element in the list, the packet is accepted and the content of the field is added to the list as an additional element of the list.