Bit Indexed Explicit Replication for Deterministic Media Switching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Professional Media Networks (PMNs) face challenges in transitioning traditional video and audio content infrastructures to Information Technology (IT) networks due to issues with multicast routing, which results in non-deterministic switch times and inefficiencies in signal synchronization, leading to potential signal discontinuities and bandwidth waste.

Innovation Solution

The implementation of Bit Indexed Explicit Replication (BIER) technology, which assigns bit positions to receiver interfaces and uses bit strings to forward packets directly to specified receivers, reducing the need for multicast distribution trees and state information, allowing for deterministic switch times and efficient packet forwarding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If multicast routing is used in Professional Media Networks, then packet forwarding capability is provided, but switch times become non-deterministic and signal synchronization efficiency deteriorates

Engineering Contradiction:
Improvepacket forwarding capabilityVSAvoidswitch time determinism
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent segments the multicast forwarding process into two distinct parts: (1) a signaling plane for establishing multicast distribution trees and (2) a data plane for deterministic packet forwarding using bit strings. This segmentation allows the control plane to operate flexibly while the data plane provides deterministic switch times through direct bit-indexed forwarding without requiring complex routing decisions at packet transmission time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces bit strings as an intermediary mechanism between the source and receivers. Instead of using traditional multicast addresses that require complex routing table lookups, the bit string serves as a direct index into forwarding tables at each network node, enabling deterministic packet replication and forwarding without non-deterministic switch times.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If traditional multicast distribution trees are used, then signal distribution is achieved, but bandwidth is wasted and signal discontinuities occur

Engineering Contradiction:
Improvesignal distribution capabilityVSAvoidbandwidth efficiency
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The patent applies partial action by forwarding packets only to the specific receivers indicated by set bits in the bit string, rather than flooding packets to all members of a multicast group. This selective forwarding eliminates bandwidth waste on branches of the distribution tree that do not need the current packet, while still achieving complete signal distribution to all required receivers.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent introduces dynamic control of packet replication through bit string manipulation. The bit string can be dynamically modified to include or exclude specific receivers based on current network conditions, receiver availability, and signal requirements. This dynamic approach allows the network to adapt to changing conditions without signal discontinuities, as the forwarding behavior can be adjusted in real-time through bit string updates.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If multicast state information is maintained at network nodes, then multicast routing is enabled, but device complexity increases

Engineering Contradiction:
Improvemulticast routing functionalityVSAvoidstate information storage
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent extracts the complex multicast state information from individual network nodes and centralizes it in the signaling plane. Network nodes only need to maintain simple bit-indexed forwarding tables that map bit positions to next-hop interfaces, rather than storing complete multicast distribution tree states. This extraction of complexity from the data plane to the control plane significantly reduces device complexity at network nodes while preserving full multicast routing functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9571897B2Bit indexed explicit replication for professional media networks
Publication Date: 2017.02.14 CISCO TECHNOLOGY INC
  • US9571897B2 patent drawing
  • US9571897B2 patent drawing
  • US9571897B2 patent drawing

AI summary

Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a first bit string at a node, encapsulating a packet with the first bit string, and forwarding the packet. The method also involves receiving a second bit string at the node and selecting the second bit string. The method also involves encapsulating a second packet with the second bit string and forwarding the second packet.