Virtual Snooping Bridge for Ring Network Multicast Loop Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ring networks in highly populated areas face disruptions due to traffic loops, especially with multicast and broadcast data, leading to unnecessary resource consumption and performance degradation, and existing fault detection mechanisms can disrupt multicast traffic delivery.

Innovation Solution

The ring network is virtualized to appear as a single coherent snooping bridge, allowing it to reconfigure itself without external disruption by determining if multicast content is already being delivered and only forwarding join messages when necessary, using techniques like IGMP and GMRP to reduce message traffic and computational burden on routers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If a ring network is configured with multiple nodes forwarding multicast and broadcast data around the ring, then geographical coverage is extended and network resilience is improved, but traffic loops are created that consume network resources and degrade performance

Engineering Contradiction:
Improvegeographical coverageVSAvoidnetwork resource consumption
Core Design Contradiction:
Area of stationary objectVSLoss of energy

Solution Approach 1:

The patent introduces an intermediary mechanism (spanning tree protocol or similar loop prevention protocol) that mediates traffic flow in the ring network. This intermediary selectively blocks certain links or nodes to prevent traffic loops while maintaining the physical ring structure for geographical coverage and resilience.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The network dynamically adjusts traffic forwarding behavior based on detected conditions. When a loop is detected or prevented, the system dynamically modifies which nodes forward multicast and broadcast data, allowing the network to adapt its topology to prevent resource consumption while maintaining coverage.

Inventive Principle:
Principle #15Dynamics

2Reliability

If fault detection mechanisms are implemented in the ring network, then network reliability is improved, but multicast traffic delivery is disrupted requiring reconfiguration

Engineering Contradiction:
Improvefault detection capabilityVSAvoidmulticast traffic delivery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary actions by pre-configuring alternative paths and maintaining state information about network topology and active multicast groups. When a fault is detected, the system can immediately switch to pre-planned alternative paths without disrupting multicast traffic delivery, eliminating the need for reconfiguration.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system prepares compensatory measures in advance by maintaining redundant path information and pre-establishing fallback routing tables. This cushioning allows the network to absorb fault detection events without impacting multicast traffic delivery, as the switch to alternative paths is seamless.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

3Reliability

If join messages are forwarded to all nodes in the ring network, then multicast content delivery is ensured to all requesting devices, but message traffic and computational burden on routers increase

Engineering Contradiction:
Improvemulticast content deliveryVSAvoidrouter computational burden
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the ring network into logical regions or zones, with designated root nodes or boundary nodes responsible for processing join messages. Instead of forwarding every join message to all nodes, the system divides the network into segments where only relevant segments process and forward multicast traffic, reducing overall message traffic and router computational burden.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system merges multiple join messages for the same multicast group into a single processing operation. When multiple nodes receive join messages for the same group, the system consolidates these requests and processes them together, reducing the number of individual message forwardings and computational operations required across the ring network.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8345540B2Virtual snooping bridge in computer networks
Publication Date: 2013.01.01 CALIX INC
  • US8345540B2 patent drawing
  • US8345540B2 patent drawing
  • US8345540B2 patent drawing

AI summary

In general, techniques are described for implementing a virtual snooping bridge in computer networks. The techniques may be implemented by a ring network comprised of a plurality of ring network devices arranged in a ring topology. In one aspect, a ring network device coupled to an adjacent device that provides access to multicast content implements the techniques. This ring network device comprises one or more ports and a control unit. The ports receive ring messages from one or more of the other ring network devices in accordance with a group management ring protocol (GMRP). The ring messages indicate operations requested by one or more host devices with respect to delivery of content of the multicast group. The control unit then presents the received operations to the adjacent network device such that, from the perspective of the adjacent network device, the ring network appears as a single layer two network device.