Dual Homing Ethernet Interconnection via Bridge Priority

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for dual homing in Ethernet and VPLS networks require complex signaling protocols like xSTP, which complicates interconnection between networks under different administrations and does not support full redundancy, while simpler approaches lack the ability to prevent layer 2 loops effectively.

Innovation Solution

A method that uses bi-directional virtual links with Hello signaling between peer elements to elect a designated forwarder, eliminating the need for xSTP and ensuring loop-free operation by blocking unnecessary connections, thereby simplifying network interconnection and reducing switchover times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If xSTP signaling protocol is used to prevent layer 2 loops in dual homing configurations, then loop-free operation is ensured, but device complexity and signaling overhead increase significantly

Engineering Contradiction:
Improveloop-free operationVSAvoidsignaling protocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the loop prevention function from the complex xSTP signaling protocol and implements it through a simpler mechanism using bridge priority values in LDP auto-discovery messages. Instead of running full xSTP signaling between all PE-CE interfaces, the solution extracts only the essential loop prevention capability by comparing bridge priority values, thereby reducing signaling complexity while maintaining reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces bridge priority values as an intermediary mechanism to mediate loop prevention. Rather than direct complex signaling between peers, each PE/CE device independently determines its role (root or non-root) based on comparing bridge priority values, acting as a simple mediator that prevents loops without requiring ongoing complex signaling interactions.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If xSTP protocol is deployed across all networks for full redundancy support, then fault tolerance is improved, but implementation complexity and operational difficulty increase

Engineering Contradiction:
Improvefault toleranceVSAvoidoperational simplicity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent enables networks to self-determine their roles in the dual homing configuration through automatic comparison of bridge priority values. Each PE/CE device independently identifies itself as root or non-root based on its own bridge priority value relative to its peer, eliminating the need for manual configuration or complex operational intervention to establish redundant paths.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes the operational approach from manual xSTP protocol management to automatic parameter-based role assignment. By using bridge priority values as a simple parameter to determine root/non-root status, the system automatically configures redundant paths without requiring operators to manage complex xSTP signaling, thereby improving ease of operation while maintaining full redundancy.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If simpler connection methods are used instead of xSTP, then device complexity is reduced, but ability to prevent layer 2 loops effectively is compromised

Engineering Contradiction:
Improvesignaling overheadVSAvoidloop prevention capability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces bridge priority values as a simple intermediary parameter that enables loop prevention without complex signaling. Each device compares its bridge priority value with its peer's value to determine whether to act as root or non-root, providing a mathematically guaranteed loop-free topology through this simple numerical comparison mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes from complex protocol-based loop prevention to a simple parameter comparison approach. By using bridge priority values (numerical parameters) to determine forwarding behavior, the system achieves loop prevention through a simple parameter change mechanism that is far less complex than xSTP signaling while maintaining equivalent or superior reliability.

Inventive Principle:
Principle #35Parameter changes

4Reliability

If dual homing connections are established for full redundancy, then fault tolerance is improved, but risk of creating layer 2 loops increases

Engineering Contradiction:
ImproveredundancyVSAvoidlayer 2 loop risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies preliminary anti-action by pre-configuring bridge priority values that automatically prevent loops before they can form. When dual homing connections are established, the bridge priority comparison mechanism proactively determines which PE/CE interface should forward traffic and which should block it, preventing loop formation in advance rather than reacting to loops after they occur.

Inventive Principle:
Principle #9Preliminary anti-action

Solution Approach 2:

The bridge priority value acts as an intermediary that mediates between the need for redundant connections and the need to prevent loops. By introducing this simple numerical parameter as a mediator, the system can establish dual homing connections for redundancy while the bridge priority comparison automatically prevents harmful loop formation through this intermediary control mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP2027676B1Technique for providing interconnection between communication networks
Publication Date: 2013.08.21 ECI TELECOM LTD
  • EP2027676B1 patent drawingFigure 1~2D
  • EP2027676B1 patent drawingFigure 3A~3H
  • EP2027676B1 patent drawingFigure 4

AI summary

Technique for interconnecting a first communication network and a second communication network, for example layer 2 Ethernet networks, which uses a fully or partially redundant dual homing configuration. The configuration includes: at least three network elements where at least two of them are peer elements belonging to the second network, and at least two traffic lines respectively associated with the peer elements and connecting the first and the second networks via the three network elements. The technique comprises establishing a bi-directional signaling between the peer elements and, based on the signaling information, deciding which traffic line should forward the traffic.