MINT Protocol Rendezvous Node Multicast State Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multicasting techniques face challenges in ensuring reliable delivery and efficient routing of information within multicast groups, particularly across wide areas and in interdomain environments, limiting their deployment and application.

Innovation Solution

The Multipoint Infrastructure Transport (MINT) protocol provides a reliable information delivery mechanism by maintaining a data store of group state at each node, using a rendezvous node to propagate updates via a reliable protocol, ensuring efficient routing and management of multicast groups, even as members join or leave.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If current multicasting techniques are used, then information can be transmitted to multiple hosts, but reliable delivery and efficient routing cannot be assured

Engineering Contradiction:
Improvereliable deliveryVSAvoiddelivery mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a structured group management mechanism with designated roles (such as a coordinator or manager node) that acts as an intermediary between information sources and group members. This mediator maintains group state information, manages member joins and leaves, and ensures reliable delivery by tracking active receivers and coordinating data distribution, thereby resolving the contradiction between reliability and complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements feedback mechanisms where group members report their status (joining or leaving the group), and this information is fed back to the group management structure. The management system uses this feedback to update group state, adjust routing decisions, and ensure information is delivered only to active members, achieving reliable delivery through continuous monitoring and adaptation.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If multicast groups are formed dynamically with members joining and leaving, then group flexibility is improved, but delivery mechanism complexity increases

Engineering Contradiction:
Improvegroup member dynamicsVSAvoiddelivery mechanism complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent enables group members to autonomously manage their own joining and leaving processes by sending join/leave notifications to the group management structure. The system automatically updates group state, reconfigures routing paths, and adjusts data distribution without requiring manual intervention, thereby achieving dynamic adaptability while managing complexity through automated self-service mechanisms.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a dynamic group management system that continuously adapts to changing member configurations. The delivery mechanism dynamically updates routing tables and data paths in response to member joins and leaves, allowing the system to maintain optimal performance despite dynamic changes, thus resolving the contradiction between adaptability and complexity.

Inventive Principle:
Principle #15Dynamics

3Reliability

If information is disseminated to all group members, then complete coverage is achieved, but network congestion increases

Engineering Contradiction:
Improveinformation delivery coverageVSAvoidnetwork congestion
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies local quality by differentiating the treatment of different group members based on their activity status. The system identifies active receivers versus inactive members and directs information only to active members, optimizing data distribution locally at each network node. This selective delivery maintains complete coverage for active members while reducing unnecessary transmissions to inactive members, thereby decreasing network congestion.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by delivering information only to the necessary subset of active group members rather than all registered members. The group management mechanism maintains accurate lists of active receivers and directs data only to them, avoiding excessive action toward inactive members. This partial delivery approach ensures reliable coverage for active members while minimizing network congestion caused by unnecessary transmissions.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8886826B2System for multipoint infrastructure transport in a computer network
Publication Date: 2014.11.11 GOOGLE LLC
  • US8886826B2 patent drawing
  • US8886826B2 patent drawing
  • US8886826B2 patent drawing

AI summary

A method and apparatus for implementing a Multipoint Infrastructure Transport (MINT) protocol in a data network. The present invention includes a method for distributing data in a data network. The data network connects a plurality of nodes and at least a portion of the plurality of the nodes form a multicast group. One of the nodes in the multicast group is designated as a rendezvous node. The method includes a step of maintaining a data store containing a group state at each of the nodes in the multicast group. State updates, received at the rendezvous node are used to update the group state in the data store at the rendezvous node. The state updates are propagated, using a reliable protocol, from the rendezvous node to the other nodes in the multicast group. Finally, the group states in the data stores at the other nodes in the multicast group are updated.