Multicast Tree Re-rooting for Sender Mobility Handling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Sender mobility in multicast networks leads to inefficient routing and excessive signaling, as the existing multicast tree is not adapted to the sender's new location, causing unnecessary traffic duplication and increased signaling costs.

Innovation Solution

A method is introduced to temporarily re-root the multicast tree at a transfer anchor node before and after a mobility event, allowing the sender to continue sending packets to the anchor node for injection into the tree, which reduces signaling and maintains efficient routing by re-rooting the tree to the sender's new location once stable.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If the sender continues to send using the existing multicast tree after mobility event, then routing stability is maintained, but routing efficiency deteriorates due to unnecessary traffic duplication and inefficient routing

Engineering Contradiction:
Improverouting stabilityVSAvoidrouting efficiency
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent applies preliminary action by re-rooting the multicast tree to a transfer anchor node before the mobility event occurs. This anticipatory re-rooting ensures that when the sender moves to a new location, the tree is already positioned to minimize routing inefficiencies, thus maintaining routing stability while preventing traffic duplication and preserving routing efficiency.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If the sender requests immediate reorganisation of the multicast tree after mobility event, then routing efficiency is improved, but signaling overhead increases excessively

Engineering Contradiction:
Improverouting efficiencyVSAvoidsignaling overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent performs the tree reorganisation in advance before the mobility event rather than immediately after. This preliminary re-rooting to a transfer anchor node reduces the need for extensive post-mobility signaling, as the tree is already optimised to handle the sender's new location, thus improving routing efficiency while minimising signaling overhead.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces a transfer anchor node as an intermediary between the sender and the multicast tree. This intermediary absorbs the complexity of tree reorganisation, allowing the sender to move without triggering excessive signaling. The transfer anchor node mediates the transition, maintaining routing efficiency while reducing the signaling burden on the network.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If the multicast tree is re-rooted at the sender's new location after mobility event, then routing efficiency is improved, but signaling costs increase due to tree reorganisation

Engineering Contradiction:
Improverouting efficiencyVSAvoidsignaling costs
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent uses a transfer anchor node as an intermediary to reduce signaling costs. Instead of directly re-rooting the tree at the sender's new location which would require extensive signaling, the transfer anchor node serves as a stable intermediate point that requires minimal signaling to update, thus achieving routing efficiency while minimising energy loss in the form of signaling costs.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8583919B2Mobility handling for multicast services
Publication Date: 2013.11.12 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US8583919B2 patent drawing
  • US8583919B2 patent drawing
  • US8583919B2 patent drawing

AI summary

A method of handling mobility of a sender in a multicast packet sending scenario. The method comprises firstly establishing a multicast tree across a packet data network and transmitting multicast packets from the sender to a plurality of receivers via said multicast tree. Prior to a mobility event in respect of said sender, a suitable transfer anchor node is identified within said network, and the tree re-rooted to that transfer anchor node. Subsequently, multicast packets are transmitted from said sender to said transfer anchor node and injected into the multicast tree at said transfer anchor node. Following said mobility event, said sender continues to send multicast packets to said transfer anchor node for injection into the multicast tree.