Duplicate Packet Map Hash Detection for Network Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network systems face challenges in providing reliable connectivity through duplicate packet transmission along independent paths without significantly impacting network efficiency or processing capabilities, and they struggle to prevent duplicate packets from reaching end hosts, which can interfere with operations and violate network layer semantics.
Innovation Solution
A network device employs a duplicate packet map (DPM) that generates a packet summary value (PSV) for each packet, using a hash function to determine if the packet is a duplicate by comparing it to stored hash values, and if so, drops the packet to prevent resource consumption and interference.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If duplicate packets are transmitted over independent paths to provide reliable connectivity, then system reliability is improved, but network efficiency deteriorates due to bandwidth consumption and processing overhead
Solution Approach 1:
The patent applies preliminary action by pre-computing and storing hash values of packet payloads in a hash table before transmission. When duplicate packets need to be detected, the system simply compares incoming packet hashes against the pre-stored values, avoiding expensive re-computation and enabling rapid duplicate detection that maintains network efficiency while ensuring reliability through duplicate transmission
2Reliability
If duplicate packet detection mechanisms are implemented to prevent resource consumption at end hosts, then network layer semantics are preserved, but device complexity increases
Solution Approach 1:
The patent extracts the essential identifying feature of packets (their payload content) and represents it through a simplified hash value. By taking out only the critical information needed for duplicate detection and storing it in a compact hash table structure, the system maintains network layer semantics without requiring complex full-packet comparison mechanisms, thus reducing device complexity while preserving reliability
Solution Approach 2:
The patent creates simplified copies of packet information in the form of hash values rather than storing or comparing entire packets. This copying approach allows the system to detect duplicates by comparing compact hash representations, significantly reducing the computational complexity and memory requirements compared to full packet analysis, while still ensuring proper duplicate prevention
3Productivity
If packet processing power is increased to handle higher traffic loads, then productivity is improved, but cost increases
Solution Approach 1:
The patent employs cheap short-living objects by using lightweight hash value comparisons instead of expensive full-packet processing for duplicate detection. The hash computation is computationally inexpensive and can be performed rapidly, allowing high packet processing rates without proportionally increasing power consumption, thus improving productivity while controlling energy loss
Data Source
AI summary
A method and apparatus for determining if a packet is a duplicate packet are disclosed. The method includes determining if a field of a duplicate packet map (DPM) indicates the packet is the duplicate packet. The determination is made using a packet summary value (PSV) corresponding to the packet. The apparatus (a network device, for example) includes a duplicate packet map (DPM), which can be used to make the foregoing determination.