PTP Management Message Loop Detection Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Precision Time Protocol (PTP) networks, temporary changes such as link or switch failures can cause timing trees to become unstable, leading to the formation of timing loops and continuous cycling of management messages, which can result in network outages due to the inability to effectively prevent looped management messages.

Innovation Solution

Implementing a loop detection table that tracks senders of management messages and their hop differences, allowing clocks to identify and drop looped-back messages, thereby preventing message loops and maintaining network stability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If management messages are forwarded freely in PTP networks during unstable conditions, then message delivery is maintained, but timing loops form and cause network outages

Engineering Contradiction:
Improvenetwork stabilityVSAvoidmessage loops
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

A loop detection table is introduced as an intermediary mechanism between message reception and forwarding. The table stores sender identifiers and hop count information, acting as a mediator to intercept and block looped messages before they can propagate further in the network, thus preventing timing loops while maintaining normal message delivery

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements feedback by monitoring the hop count and sender identifier in received management messages against previously recorded values in the loop detection table. When a message is detected that has already been seen (indicating a loop), the system provides feedback by dropping the message and preventing its further forwarding, thereby eliminating the harmful feedback loop

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If port states are changed to reform timing tree after link failures, then network convergence is achieved, but temporary timing loops arise causing message cycling

Engineering Contradiction:
Improvenetwork convergenceVSAvoidtiming tree stability
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The loop detection table is populated with sender identifier and hop count information in advance, before messages are forwarded. This preliminary recording allows the system to proactively identify and block looped messages as they attempt to circulate during the unstable convergence period, preventing message cycling while allowing the timing tree to reform

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system takes preliminary anti-action by preparing the loop detection table with message tracking information before instability propagates. When link failures occur and ports change states, the pre-established detection mechanism immediately identifies and blocks any emerging loops, countering the destabilizing effect before it can cause network outage

Inventive Principle:
Principle #9Preliminary anti-action

3Object-generated harmful factors

If management messages are dropped to break loops, then message cycling is prevented, but legitimate messages may be blocked during convergence

Engineering Contradiction:
Improvemessage cyclingVSAvoidlegitimate messages
Core Design Contradiction:
Object-generated harmful factorsVSLoss of information

Solution Approach 1:

The loop detection mechanism applies local quality by treating each message individually with specific criteria: only messages that match both the sender identifier and hop count pattern in the detection table are dropped. This selective approach ensures that only actual looped messages are blocked while legitimate messages with different characteristics continue to be forwarded normally

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11070303B2Management message loop detection in precision time protocol
Publication Date: 2021.07.20 ARISTA NETWORKS INC
  • US11070303B2 patent drawing
  • US11070303B2 patent drawing
  • US11070303B2 patent drawing

AI summary

The forwarding of a management message received in a network device includes determining whether a previously received message sent by the same sender has looped back to the network device. The message is forwarded if the received message is not a loop back of a previously received message, and dropped otherwise.