Layer 2 Multicast Distribution via Spanning Tree Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multicast routing techniques are inefficient in layer 2 networks, leading to unnecessary bandwidth consumption and lack of flexibility, as they either flood traffic or require a layer 3 router to manage multicast traffic.

Innovation Solution

The method involves creating a multicast distribution tree based on the existing spanning tree in layer 2 networks, using IGMP Join messages and advertisement messages to dynamically route multicast traffic without the need for a layer 3 router, allowing efficient distribution to intended receivers while minimizing unnecessary traffic on non-relevant network segments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multicast traffic is flooded throughout the layer 2 network, then all receivers can receive the traffic, but network bandwidth is wasted on segments where traffic is not needed

Engineering Contradiction:
Improvedelivery to all receiversVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The network is segmented into multiple spanning trees, each serving specific multicast distribution groups. Instead of flooding all traffic across the entire network, the patent creates separate multicast distribution trees that segment traffic flow to only reach segments where receivers are present, thus reducing unnecessary bandwidth consumption while ensuring reliable delivery to all intended receivers

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mechanism where layer 2 switches act as intermediaries to manage multicast traffic. By electing root bridges and creating structured distribution trees, switches mediate traffic flow to ensure it reaches only the necessary segments, eliminating the need for flooding while maintaining delivery reliability

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If a layer 3 router is used to manage multicast traffic, then efficient routing is achieved, but device complexity and implementation requirements increase

Engineering Contradiction:
Improvemulticast routing efficiencyVSAvoidlayer 3 router requirement
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent enables layer 2 switches to perform multicast routing functions independently without requiring external layer 3 routers. Each switch autonomously participates in spanning tree calculations, elects root bridges, and manages multicast distribution trees, making the network self-sufficient for multicast operations and eliminating the need for additional layer 3 routing infrastructure

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent makes layer 2 switches multi-functional by enabling them to handle both traditional layer 2 switching and multicast routing functions. By implementing multicast distribution tree management within layer 2 switches, the same devices perform multiple roles, eliminating the need for dedicated layer 3 routers and reducing overall device complexity

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Device complexity

If a single layer 3 router serves as the attraction point for all multicast traffic, then routing is simplified, but flexibility in distributing traffic handling burden is reduced

Engineering Contradiction:
Improverouting managementVSAvoidflexibility in traffic distribution
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent segments the centralized attraction point model into multiple distributed root bridges, each responsible for specific multicast distribution groups. This segmentation allows different parts of the network to handle different traffic flows independently, increasing flexibility in distributing the traffic handling burden across multiple switches rather than concentrating it at a single layer 3 router

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-point (layer 3 router) attraction model to a multi-point distributed model by introducing multiple root bridges at the layer 2 level. This dimensional change from centralized to distributed architecture provides flexibility in traffic distribution while maintaining simplified routing management through the spanning tree structure

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS7899928B1Efficient multicast packet handling in a layer 2 network
Publication Date: 2011.03.01 CISCO TECHNOLOGY INC
  • US7899928B1 patent drawing
  • US7899928B1 patent drawing
  • US7899928B1 patent drawing

AI summary

Efficient multicasting within a layer 2 network is provided. Participation by a layer 3 router is not required. The spanning tree created by common layer 2 networking protocols is exploited for multicast signaling and traffic handling.