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 added to the list and accepted, allowing the network to differentiate and manage 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 segments the duplicate packet detection function into individual network nodes, where each node independently maintains a list of recently seen packets and checks incoming packets against this list. This distributed segmentation allows all paths to remain active while duplicate packets are identified and discarded at the receiving end, preserving network bandwidth capacity.
Solution Approach 2:
The patent introduces an intermediary mechanism in the form of a packet list maintained at each network node. This intermediary structure stores packet identifiers (such as source address, destination address, and protocol type) and serves as a mediator to detect duplicate packets without requiring path disabling, thus resolving the contradiction between reliability and bandwidth utilization.
2Reliability
If redundant paths are disabled to prevent duplicate packets, then network reliability is improved, but network connectivity and bandwidth utilization deteriorate
Solution Approach 1:
The patent implements a dynamic duplicate packet detection mechanism where each node continuously updates its packet list with recently seen packets and dynamically checks incoming packets against this evolving list. This dynamic approach allows the network to maintain all physical paths active while adaptively identifying and filtering duplicates, preserving both reliability and connectivity.
Solution Approach 2:
The patent employs feedback through the packet list mechanism, where each node monitors incoming packets, compares them against stored packet identifiers, and uses this feedback information to determine whether to accept or discard packets. This feedback-based approach maintains network stability while preserving full connectivity and bandwidth utilization.
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.