Auto-Negotiation Unique Identifier Exchange for LLDP Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional network management systems face issues with unintentional forwarding of Link Layer Discovery Protocol (LLDP) frames due to 'leaky' bridges and undetected repeaters, causing configuration confusion and ambiguity in network topology, primarily due to group addresses that violate the constraint of LLDP frame propagation within a single link.

Innovation Solution

Implementing a unique identifier exchange during the auto-negotiation process between physical layer devices, using auto-negotiation next page messages to ensure each network device can identify its counterpart, thereby preventing unintended forwarding of LLDP frames by confirming the identity of neighboring devices and detecting invisible midpoints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LLDP frames are used for network device identification, then network management capability is improved, but unintentional forwarding by leaky bridges causes configuration confusion and loss of network management integrity

Engineering Contradiction:
Improvenetwork management integrityVSAvoidunintentional forwarding of LLDP frames
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent applies preliminary action by exchanging unique identifiers during the auto-negotiation phase before LLDP frames are transmitted. This early exchange establishes a trusted relationship between directly connected devices, creating a foundation for verifying subsequent LLDP frame authenticity and preventing unintentional forwarding by leaky bridges

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where devices verify unique identifiers exchanged during auto-negotiation against identifiers received in LLDP frames. This verification process provides continuous feedback to detect and prevent unintentional forwarding, ensuring network management integrity is maintained through ongoing validation

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If group addresses are used for LLDP frame propagation, then network-wide discovery is enabled, but ambiguity in destination field violates the constraint of single-link propagation

Engineering Contradiction:
ImproveLLDP frame propagation capabilityVSAvoidambiguity in network topology
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent applies segmentation by dividing network discovery into two distinct phases: auto-negotiation phase for establishing direct device identities through unique identifier exchange, and LLDP phase for capability advertisement. This segmentation ensures that topology information remains unambiguous by separating direct link identification from general capability propagation

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The unique identifier exchanged during auto-negotiation serves as an intermediary that bridges the gap between physical layer connection verification and data link layer LLDP operations. This intermediary enables devices to confirm direct connectivity before processing LLDP frames, eliminating ambiguity about frame origin and destination

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8576727B2System and method for unique identifier exchange during auto-negotiation
Publication Date: 2013.11.05 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8576727B2 patent drawing
  • US8576727B2 patent drawing
  • US8576727B2 patent drawing

AI summary

A system and method for unique identifier exchange during auto-negotiation. Wired networks can include non-conformant bridges and/or repeaters that can erroneously forward link protocol frames such as LLDP. These present a problem for higher layer protocols that attempt to manage properties of the link. The unique identifiers exchanged during auto-negotiation can be passed up to higher layers for an integrity check of unique identifiers exchanged using higher layer protocols.