IS-IS TLV Multicast State Computation for SPB Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Shortest Path Bridging (SPB) networks face inefficiencies in multicast state generation, particularly in Layer 3 multicast applications, where existing techniques lead to unnecessary data transmission due to the generation of multicast states that include all SPB devices signaling interest in a given service instance identifier (I-SID, even when only one device is the intended sender.

Innovation Solution

The implementation of new multicast state computation rules using IS-IS TLV structures with an I-SID Address TLV that carries node-specific information, allowing for source-specific multicast routing by matching nicknames and reducing unnecessary multicast state data computation and installation in the SPB network core.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional TLV definitions and multicast state computation rules are used, then all SPB devices signaling interest in an I-SID are linked in the multicast state, but this leads to inefficient multicast state generation in Layer 3 applications where receivers only need data from one specific sender

Engineering Contradiction:
Improvemulticast state generation flexibilityVSAvoidmulticast state generation efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies local quality by introducing node-specific information (nickname) into the I-SID Address TLV structure. This allows the multicast state to differentiate between multiple nodes sharing the same I-SID, enabling receivers to specify which particular node they want to receive data from. The TLV structure is modified to include a nickname field that identifies the specific sender node, transforming the generic I-SID into a node-specific identifier for Layer 3 multicast applications.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the multicast state computation by separating the I-SID identification from the node identification. The I-SID continues to identify the service instance, while the nickname field in the TLV identifies the specific node. This segmentation allows the system to maintain the simplicity of I-SID-based Layer 2 multicast while adding node-specific capabilities for Layer 3 multicast through the additional nickname information.

Inventive Principle:
Principle #1Segmentation

2Productivity

If new multicast state computation rules with node-specific information are implemented, then source-specific multicast routing is enabled, but this requires modifying IS-IS TLV structures and computation rules

Engineering Contradiction:
Improvemulticast state generation efficiencyVSAvoidTLV structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing the I-SID Address TLV to serve multiple functions: it continues to carry the I-SID for service identification while simultaneously carrying the nickname for node identification. This multi-functional TLV structure eliminates the need for separate TLVs for different purposes, reducing overall system complexity despite enabling both Layer 2 and Layer 3 multicast operations.

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

Solution Approach 2:

The patent changes the parameters of the I-SID Address TLV by adding a nickname field to the existing structure. This parameter modification allows the same TLV to provide both service-level and node-level identification. The computation rules are updated to interpret this additional parameter, enabling source-specific routing while reusing the existing TLV framework rather than creating entirely new structures.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If conventional multicast state computation is used, then all SPB devices are linked in the multicast state, but this causes unnecessary data transmission and increases network overhead

Engineering Contradiction:
Improvemulticast delivery reliabilityVSAvoidnetwork energy consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts the node identification capability from the general I-SID multicast state and places it specifically in the I-SID Address TLV. By extracting and isolating the node-specific information in a dedicated field, the system can filter and select only the necessary data paths, removing unnecessary multicast transmissions to nodes that don't require the specific sender's data, thereby reducing network energy consumption while maintaining reliable delivery to interested receivers.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8743875B2Extension of the interpretation and definition of the IS-IS TLV/sub-TLV
Publication Date: 2014.06.03 EXTREME NETWORKS INC
  • US8743875B2 patent drawing
  • US8743875B2 patent drawing
  • US8743875B2 patent drawing

AI summary

Techniques disclosed herein include systems and methods for improving efficiency of multicast state generation within Shortest Path Bridging (SPB) networks. Techniques include using an IS-IS TLV structure with new multicast state computation rules for SPB Networks. SPB Networks use a TLV field for the I-SID Address (and equivalent TLV fields defined in different IETF/IEEE drafts) and node nicknames to signal information that is used to compute a multicast state required to provide L2 Services over a given SPB Network. The I-SID Address TLV is set or filled to carry various items of information. These items of information can include Backbone Media Access Control (B-MAC), Virtual Local Area Network Identifier (VID), I-SID[Transmit, Receive Bit], etc.