Packet Switch Multicast Flooding Prevention via MAC Lookup
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Packet flooding in network configurations, where multicast packets are sent to all ports of a packet switch, even if not all downstream routers need them, leading to resource wastage and inefficiency.
Innovation Solution
A packet switch receives a flood prevention request message identifying forwarding MAC addresses and destination MAC addresses, updating its forwarding data structures to forward multicast packets only to the necessary ports, thereby reducing unnecessary packet transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multicast packets are sent to all ports of the packet switch, then all downstream routers receive the packets, but resource consumption increases and packet flooding occurs
Solution Approach 1:
The system performs preliminary actions by having upstream routers send flood prevention request messages to the packet switch before multicast packet transmission. These messages contain destination MAC addresses that the packet switch uses to pre-compute and update its forwarding data structures, identifying only the necessary ports for subsequent packet forwarding. This preliminary configuration enables selective packet forwarding without flooding all ports.
Solution Approach 2:
The packet switch implements local quality by maintaining forwarding data structures that associate specific destination MAC addresses with specific port sets. Instead of applying a uniform flooding rule to all ports, the system applies differentiated forwarding rules based on the destination MAC address, allowing packets to be forwarded only to the specific ports where downstream routers needing those packets are connected.
2Reliability
If multicast packets are sent to all ports, then no packet is lost, but the complexity of packet switching increases due to unnecessary transmissions
Solution Approach 1:
The system performs preliminary actions by having upstream routers send flood prevention request messages to the packet switch before multicast packet transmission. These messages contain destination MAC addresses that the packet switch uses to pre-compute and update its forwarding data structures, identifying only the necessary ports for subsequent packet forwarding. This preliminary configuration enables selective packet forwarding without flooding all ports.
Solution Approach 2:
The flood prevention request message acts as an intermediary that carries destination MAC address information from upstream routers to the packet switch. This intermediary message enables the packet switch to build accurate forwarding information without requiring complex real-time analysis of each multicast packet, simplifying the switching decision process.
3Productivity
If flood prevention request messages are processed, then packet forwarding is optimized, but additional processing steps are required
Solution Approach 1:
The system performs preliminary actions by having upstream routers send flood prevention request messages to the packet switch before multicast packet transmission. These messages contain destination MAC addresses that the packet switch uses to pre-compute and update its forwarding data structures, identifying only the necessary ports for subsequent packet forwarding. This preliminary configuration enables selective packet forwarding without flooding all ports.
Solution Approach 2:
Upstream routers automatically generate and send flood prevention request messages to the packet switch based on their own knowledge of downstream router locations. The packet switch autonomously processes these messages and updates its forwarding data structures without requiring external control or complex coordination, enabling the system to self-configure for efficient packet forwarding.
Data Source
AI summary
Disclosed are, inter alia, methods, apparatus, computer-readable media, mechanisms, and means for reducing packet flooding by a packet switch. A packet switch receives a flood prevention request message from an upstream router, with this message identifying a forwarding media access control (MAC) address and one or more destination MAC addresses of downstream routers. The packet switch looks up, typically in its forwarding data structure(s), these specified MAC addresses of the downstream routers in order to determine its corresponding ports on which to communicate with these MAC addresses. The packet switch updates its forwarding data structures accordingly such that a received multicast packet having as its destination MAC address the received forwarding MAC address will be forwarded out only these determined ports.