PIM Join Message LHR Discovery Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multicast networks employing Protocol Independent Multicast (PIM), there is no efficient method for the source or first hop router (FHR) to determine the identity of last hop routers (LHRs) associated with a multicast group address in real time, as LHRs dynamically join and leave the group, making it difficult for the network to manage membership, locate failures, and perform quality of service (QoS) operations.

Innovation Solution

The solution involves network nodes sending PIM join messages that include the unicast network addresses of LHRs, which are merged by intermediate nodes and forwarded to the FHR, allowing the FHR and intermediate nodes to store and manage LHR addresses, enabling efficient LHR discovery, failure location, multicast accounting, and QoS management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If PIM protocols are used for multicast distribution, then one-to-many and many-to-many data distribution is enabled, but there is no efficient method to determine the identity of LHRs associated with a multicast group address in real time

Engineering Contradiction:
ImproveLHR identity informationVSAvoidreal-time membership determination efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

LHRs proactively send PIM join messages to FHRs to pre-register their membership in multicast groups. This preliminary action ensures that FHRs have advance knowledge of which LHRs are associated with which multicast groups, enabling real-time identification without requiring active queries when membership changes occur.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a feedback mechanism where LHRs continuously report their membership status to FHRs through PIM join messages. When LHRs join or leave multicast groups, they send updated join messages that provide feedback to FHRs, maintaining current information about LHR identities associated with each multicast group address.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If LHRs dynamically join and leave multicast groups, then multicast group flexibility is improved, but network management complexity increases

Engineering Contradiction:
Improvemulticast group dynamicsVSAvoidnetwork management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

LHRs automatically manage their own membership registration by sending PIM join messages to FHRs when they join multicast groups and ceasing transmissions when they leave. This self-service mechanism eliminates the need for centralized manual management of dynamic membership changes, reducing network management complexity while maintaining high adaptability.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses preliminary registration where LHRs proactively announce their membership intentions before actually receiving multicast traffic. This allows the network to pre-configure routing paths and maintain up-to-date membership information without complex real-time tracking when LHRs dynamically join and leave groups.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If LHR addresses are tracked in real time, then failure location and QoS management are improved, but system overhead increases

Engineering Contradiction:
Improvefailure location capabilityVSAvoidsystem overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The PIM join message mechanism serves multiple functions simultaneously: it registers LHR membership, provides failure location information, and enables QoS management. By making the join message multi-functional, the system improves reliability through accurate LHR identification without proportionally increasing system overhead, as the same message structure carries multiple types of information.

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

Data Source

PatentEP2719120B1Protocol independent multicast last hop router discovery
Publication Date: 2015.08.19 HUAWEI TECH CO LTD
  • EP2719120B1 patent drawingFigure 1
  • EP2719120B1 patent drawingFigure 2
  • EP2719120B1 patent drawingFigure 3

AI summary

Disclosed is an apparatus comprising a first network node configured to transmit a first message to a second network node, wherein the first message comprises data designating the first network node as a member of a first multicast channel, and wherein the first message comprises data indicating a network address a third network node that is designated as a last hop router (LHR) of the first multicast channel. Also disclosed is a method comprising sending, by a first network node, a protocol independent multicast (PIM) join message, wherein the PIM join message comprises the network address of a PIM channel last hop router (LHR).