BUM Packet Processing via Sequence Number Identification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods to suppress broadcast storms in loop network topologies require extensive configuration, high cache and chip requirements, and complex operations, leading to low packet processing efficiency.
Innovation Solution
A packet processing method and apparatus that identifies Broadcast, Unknown unicast, Multicast (BUM) packets and processes them by acquiring and comparing sequence numbers, allowing for efficient forwarding or discarding of packets, thereby reducing cache requirements and enhancing processing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If mainstream schemes are used to suppress broadcast storms, then broadcast storm suppression is achieved, but packet processing efficiency deteriorates due to complicated operations and high configuration requirements
Solution Approach 1:
The patent applies preliminary action by pre-configuring sequence numbers in packets before they are forwarded through the network. This allows downstream devices to make automated forwarding decisions based on pre-established sequence number rules, eliminating the need for complex real-time configurations and operations during broadcast storm events, thus improving packet processing efficiency while maintaining storm suppression capability
Solution Approach 2:
The patent enables self-service by allowing network devices to automatically forward or discard packets based on sequence number matching without requiring manual intervention or complex configuration. The devices serve themselves by autonomously making forwarding decisions using the pre-encoded sequence number information, reducing operational complexity and improving processing efficiency
2Reliability
If mainstream schemes are used to suppress broadcast storms, then broadcast storm suppression is achieved, but device complexity increases due to high requirements on caches and chips
Solution Approach 1:
The patent extracts the complex cache and processing requirements from the core forwarding decision process by moving sequence number encoding to the packet header. This extraction allows standard network devices to make forwarding decisions based on simple sequence number matching without requiring specialized high-capacity caches or complex chip configurations, thereby reducing device complexity while maintaining storm suppression effectiveness
3Productivity
If sequence number-based processing is implemented, then packet processing efficiency is improved, but packet structure complexity increases due to sequence number encapsulation
Solution Approach 1:
The patent applies universality by designing the sequence number field to serve multiple functions: it enables efficient forwarding decisions, provides packet identification, and maintains compatibility with existing packet structures. This multi-functional design achieves improved processing efficiency without significantly increasing packet structure complexity, as the sequence number can be integrated into existing packet header formats
Data Source
AI summary
A packet processing method and apparatus, and a computer readable storage medium are disclosed. The method includes: receiving a first data packet (S100); and sending the first data packet to a processing unit in response to determining that the first data packet is a Broadcast, Unknown unicast, Multicast (BUM) packet, such that the processing unit, in response to determining that the first data packet carries a sequence number encapsulation, acquires a sequence number of the first data packet from the first data packet and processes the first data packet according to the sequence number of the first data packet and a preset packet sequence number (S200).