Multicast Router Group Virtual Addressing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network switches face challenges in efficiently processing multicast traffic, leading to unnecessary packet replication and suboptimal network utilization due to limitations in existing protocols and router configurations, particularly in scenarios involving multiple Designated Routers (DRs) and Virtual Link Trunking systems.
Innovation Solution
The solution involves configuring multiple routers to serve as Designated Routers (DRs) by using separate virtual addresses for multicast traffic, which are advertised to other routers to reduce redundant traffic and eliminate unnecessary packet duplication, thereby enhancing network performance and throughput.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple routers are configured as Designated Routers (DRs) in a Virtual Link Trunking system, then network redundancy and reliability are improved, but unnecessary packet replication occurs leading to suboptimal network utilization
Solution Approach 1:
The patent segments multicast traffic handling by introducing a specific data structure (bit vector) that divides the network into logical segments corresponding to different DR routers. Each bit in the vector represents a specific router, allowing precise tracking of which routers have received which multicast packets. This segmentation enables selective replication only when necessary, rather than universal replication across all DRs.
Solution Approach 2:
The patent changes the parameter representation from traditional routing tables to a bit vector data structure where each bit represents a router's receipt status. This parameter transformation enables efficient tracking and comparison of packet distribution states across multiple DRs, allowing the system to determine when replication is necessary versus when packets can be suppressed to avoid redundancy.
2Area of stationary object
If traditional multicast protocols are used with multiple DRs, then network coverage is improved, but packet duplication increases leading to redundant traffic
Solution Approach 1:
The patent implements a feedback mechanism using bit vectors that track which DRs have received which multicast packets. When a DR receives a packet, it updates its bit vector to reflect this state. This feedback information is used to determine whether subsequent packets should be replicated to other DRs or can be suppressed, as the system continuously monitors and responds to the actual distribution state across the network.
Solution Approach 2:
The patent transforms the traditional approach of tracking multicast distribution by changing the parameter representation to bit vectors. This allows the system to efficiently compare distribution states and determine when packet replication would create redundancy versus when it is necessary for complete network coverage, thereby reducing overall packet duplication while maintaining full coverage.
3Reliability
If packet replication is performed across all DRs, then network coverage is ensured, but network bandwidth is wasted on redundant transmissions
Solution Approach 1:
The patent segments the multicast distribution control by using bit vectors that track individual router receipt status. This segmentation allows the system to identify specific gaps in coverage and replicate packets only to the specific DRs that have not yet received them, rather than broadcasting to all DRs universally. This targeted approach ensures complete coverage while eliminating redundant bandwidth consumption.
Solution Approach 2:
The patent changes the control parameter from blanket replication to selective replication based on bit vector state comparison. By transforming the distribution tracking into a bit vector representation, the system can efficiently determine the exact set of DRs that need packet replication to achieve complete coverage, thereby optimizing bandwidth utilization while maintaining reliable network coverage.
Data Source
AI summary
Each router in a group of routers (110R.2, 110R.3) includes an interface (P4) assigned a common virtual address for multicast (VAM). The common VAM is advertised in router advertisings for multicast traffic; other addresses are advertised for unicast. The member routers in the group share multicast forwarding databases. Increased throughput is therefore provided for multicast traffic without traffic replication. Any router in the group can service requests from end-point sources and receivers of multicast traffic, e.g. requests to join or leave a multicast group, or requests presented as multicast packets for forwarding to a multicast group.