Connectivity Segment Coloring for Multicast Network Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The limitations of existing network systems in fully utilizing multicast capabilities due to lack of infrastructure support, complexity, and scalability issues, particularly in datacenter networks, where low-end switches and routers do not support IGMP and PIM, or handle a large number of multicast groups, leading to underutilization of multicast functionality.

Innovation Solution

A network system that dynamically identifies and distinguishes segments where multicast traffic is supported from those where it is not, using segment coloring to assign unique identifiers to connectivity segments, allowing for efficient multicast forwarding by selecting proxies in unsupported segments to replicate and forward packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If IP multicast is enabled in datacenter networks, then multicast capability utilization is improved, but device complexity and manageability worsen due to requirements for IGMP/PIM support and large number of multicast groups

Engineering Contradiction:
Improvemulticast capability utilizationVSAvoidmanageability complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The network is segmented into multiple Connectivity Segments (CS) based on multicast capability. Each segment is assigned a unique Connectivity Segment Identifier (CSID), allowing the system to distinguish between segments that support multicast and those that do not. This segmentation enables selective application of multicast protocols only where needed, reducing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different parts of the network are assigned different properties based on their multicast capability. Network elements within the same CSID have identical multicast capabilities, while elements with different CSIDs have different capabilities. This allows the system to optimize multicast forwarding locally within each segment while simplifying management at the global level.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If a large number of multicast groups are supported, then multicast functionality is improved, but scalability worsens due to hardware limitations in low-end switches and routers

Engineering Contradiction:
Improvemulticast group supportVSAvoidscalability
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

Multicast proxies act as intermediaries between multicast-capable segments and non-multicast segments. These proxies receive multicast traffic from segments that support it and replicate/forward the traffic to segments that do not support multicast natively. This intermediary approach allows the network to support a large number of multicast groups while working around hardware limitations in low-end devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The network is divided into multiple connectivity segments based on multicast capability. By segmenting the network, the system can concentrate multicast group management in specific segments with capable hardware, while other segments can participate in multicast without requiring full multicast functionality. This segmentation improves scalability by allowing gradual adoption and heterogeneous hardware support.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If multicast is enabled across datacenters, then multicast capability is improved, but reliability worsens due to dynamic detection requirements and topology changes

Engineering Contradiction:
Improvemulticast deployment scopeVSAvoidconfiguration stability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system implements dynamic detection of network topology and multicast capability through feedback mechanisms. Network elements continuously exchange information about their multicast capability and current connectivity, allowing the system to automatically update CSID assignments and multicast proxy selections. This feedback loop ensures that multicast routing remains reliable even as network topology changes, as the system adapts to current conditions rather than relying on static configurations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11310150B2Connectivity segment coloring
Publication Date: 2022.04.19 VMWARE INC
  • US11310150B2 patent drawing
  • US11310150B2 patent drawing
  • US11310150B2 patent drawing

AI summary

A novel method for fully utilizing the multicast or broadcast capability of a physical network is provided. The method identifies segments of the network within which broadcast traffic, multicast traffic, or traffic to unknown recipients (BUM traffic) is allowed or enabled. The identified segment encompasses parts of the network that the BUM traffic is able reach while excluding parts of the network nodes that the BUM traffic is unable to reach. Each identified segment includes network nodes that are interconnected by physical network hardware that supports BUM traffic. The method identifies multiple BUM traffic segments in a given network that each supports its own BUM traffic. The different BUM traffic segments are interconnected by physical network hardware that does not support BUM network traffic. Each identified segment is assigned an identifier that uniquely distinguishes the identified segment from other identified segments.