Multicast Flow Path Resource Reallocation via PIM-SM

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current packet switching networks face challenges in efficiently reallocating resources between multicast flow paths, leading to delays and resource contention, especially when establishing new multicast flow paths without guaranteed resource availability.

Innovation Solution

The method involves communicating multicast control messages to reallocate resources from one multicast flow path to another, using protocols like PIM-SM and mLDP, ensuring guaranteed resource transfer and establishing local multicast protocol states to prioritize resource availability for new paths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multicast resources are reallocated from an existing multicast flow path to a new multicast flow path, then resource availability for the new path is improved, but delays and resource contention occur during the reallocation process

Engineering Contradiction:
Improveresource availabilityVSAvoidreallocation delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by establishing the new multicast flow path before releasing resources from the old path. The method sends a multicast control message to establish the new path first, ensuring resources are allocated and path is ready, then releases the old path resources afterward. This prevents delays and ensures resource availability for the new path from the start.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies preliminary anti-action by reserving resources for the new multicast flow path before the old path releases them. The guaranteed resource transfer flow path processing ensures that resources are held in reserve during the transition period, preventing resource contention and ensuring the new path can immediately begin operation without delays.

Inventive Principle:
Principle #9Preliminary anti-action

2Productivity

If multicast resources are reallocated without guaranteed resource transfer processing, then resource contention is reduced, but resource availability for the new path cannot be ensured

Engineering Contradiction:
Improveresource reallocation efficiencyVSAvoidresource availability guarantee
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system uses feedback through multicast control messages that carry resource availability information. The receiving node sends control messages upstream indicating the need to establish a new path with resource availability reallocation, and intermediate nodes provide feedback about resource status and path establishment progress, ensuring reliable resource transfer.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system introduces an intermediary mechanism through guaranteed resource transfer flow path processing that mediates between the old and new multicast flow paths. This intermediary process ensures resources are properly transferred and allocated, acting as a bridge that maintains reliability during the reallocation process.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11329907B2Establishing a multicast flow path through a network using multicast resources currently associated with a different multicast flow path
Publication Date: 2022.05.10 CISCO TECHNOLOGY INC
  • US11329907B2 patent drawing
  • US11329907B2 patent drawing
  • US11329907B2 patent drawing

AI summary

In one embodiment, resource availability reallocation is used in establishing one or more new designated multicast flow paths with guaranteed availability of resources currently allocated and/or used by one or more designated existing multicast flow path to allocate/use for the new designated flow path(s). These resources typically include allocated guaranteed bandwidth of a network path between two adjacent or non-adjacent nodes of the network, and possibly forwarding/processing/memory resources of a network node. One embodiment communicates multicast control messages between nodes identifying to establish a new multicast flow path with resource availability reallocation from a designated multicast flow path. In one embodiment, a Protocol Independent Multicast-Sparse Mode (PIM-SM) Join/Prune Message identifies Pruning of one or more multicast flow paths and Joining of one or more different multicast flow paths and designating resource availability reallocation from these Pruned multicast flow path(s) to these Joined multicast flow path(s).