Multicast Transfer System Path Switching via Pre-computed Segments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multicast transfer systems using segment routing, the recovery of communication depends on IGP path re-computation, leading to increased bandwidth consumption and packet duplication when a failure occurs, as the switching source node is on the shortest path between upstream and downstream nodes.

Innovation Solution

A multicast transfer system where transfer apparatuses hold transfer destination data associating multicast group identifiers with copy transfer destination information, allowing multiple group identifiers to be registered with a single copy transfer destination, enabling path switching without changing the correspondence between copy transfer destination information and group identifiers, and utilizing priority to switch to standby systems in case of failures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If IGP path re-computation is performed to switch transfer destinations when a failure occurs, then communication recovery is achieved, but bandwidth consumption increases and packet duplication occurs

Engineering Contradiction:
Improvecommunication recoveryVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The system pre-calculates and stores multiple alternative paths (first alternative path, second alternative path, etc.) in advance before failures occur. When a failure is detected, the upstream node immediately switches to a pre-computed alternative path without requiring real-time path re-computation, thus avoiding increased bandwidth consumption and packet duplication while ensuring communication recovery.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If IGP path re-computation is performed to switch transfer destinations when a failure occurs, then communication recovery is achieved, but transfer time increases

Engineering Contradiction:
Improvecommunication recoveryVSAvoidtransfer time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Multiple alternative paths are pre-calculated and stored in the transfer apparatuses before failures occur. When a failure is detected, the system immediately switches to a pre-computed alternative path without waiting for IGP re-computation, thereby minimizing transfer time while ensuring communication recovery.

Inventive Principle:
Principle #10Preliminary action

3Speed

If multiple copy transfer destinations are registered with priority, then path switching speed increases, but device complexity increases

Engineering Contradiction:
Improvepath switching speedVSAvoidtransfer destination data structure
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The transfer destination data is segmented into structured fields including group identifier, copy transfer destination information, and priority. This segmentation allows for efficient storage, retrieval, and switching operations while maintaining manageable complexity through organized data structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple copy transfer destinations with different priorities are pre-registered in the transfer apparatus. When path switching is needed, the system simply selects the next available destination based on pre-configured priority levels, enabling fast switching without complex real-time computations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11343112B2Multicast transfer system and multicast transfer method
Publication Date: 2022.05.24 NIPPON TELEGRAPH & TELEPHONE CORP
  • US11343112B2 patent drawing
  • US11343112B2 patent drawing
  • US11343112B2 patent drawing

AI summary

Implementations are directed to performing path switching quickly and efficiently when path switching is required in a multicast transfer system. In a multicast transfer system, a multicast group for transmitting the same packet from a sender (transmitting apparatus) to a plurality of receivers (receiving apparatuses) is formed. A transfer apparatus holds transfer destination data in which a group identifier for identifying a multicast group is associated with copy transfer destination information (multicast segment) for specifying another transfer apparatus to be used as a packet transfer destination when the packet is received. In copy transfer destination information, a plurality of other transfer apparatuses can be registered by adding a priority, and a plurality of group identifiers can be associated with a single piece of copy transfer destination information.