Auto-Sensing Hierarchical Ethernet Segments for Multi-Homed Network Topology

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network technologies face challenges in automatically sensing and managing the access topology of multi-homed networks, particularly in efficiently accommodating varying bandwidth requirements and load-balancing across different access topologies in Ethernet Virtual Private Networks (E-VPN) and Ethernet Provider Backbone Bridging EVPN (PBB-EVPN) networks.

Innovation Solution

The implementation of an auto-sensing algorithm within provider edge nodes to detect the topology of access networks by identifying hierarchical Ethernet segments through Border Gateway Protocol (BGP) route attributes and weighted VLAN carving, which allows for granular load-balancing and efficient management of multi-homed devices and networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automatic topology sensing is implemented in provider edge nodes, then network management efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvenetwork management efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The provider edge node automatically senses and detects the access topology by monitoring BGP route attributes and generating hierarchical Ethernet segment information without requiring manual configuration or external assistance. The system self-manages topology detection, forwarder designation, and load-balancing configuration.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary actions by pre-configuring detection mechanisms that automatically identify topology changes and pre-establish hierarchical Ethernet segment structures before full network operation begins, enabling proactive rather than reactive network management.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If hierarchical Ethernet segments are created to manage multi-homed networks, then load-balancing capability is improved, but device complexity increases

Engineering Contradiction:
Improveload-balancing capabilityVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The access network is segmented into hierarchical Ethernet segments with designated forwarders at different levels. This segmentation enables granular load-balancing control where traffic can be distributed across multiple segments and forwarders, improving adaptability to varying bandwidth requirements while maintaining manageable complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

3Loss of time

If auto-sensing algorithm is used to detect access topology, then network configuration time is reduced, but measurement precision requirements increase

Engineering Contradiction:
Improvenetwork configuration timeVSAvoidmeasurement precision
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The auto-sensing algorithm continuously monitors BGP route attributes and generates feedback about the actual network topology. This feedback mechanism enables the system to detect and adapt to topology changes in real-time, reducing configuration time while maintaining sufficient measurement precision through iterative detection and verification processes.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8761048B2Managing hierarchical ethernet segments
Publication Date: 2014.06.24 CISCO TECHNOLOGY INC
  • US8761048B2 patent drawing
  • US8761048B2 patent drawing
  • US8761048B2 patent drawing

AI summary

In one embodiment, a method includes determining when a predetermined period of time has elapsed, and determining whether at least a first message has been obtained on a first port of a node during the predetermined period of time when it is determined that the predetermined period of time has elapsed. The method also includes identifying the first port as being connected to a single-homed site when it is determined that the at least first message has not been obtained on the first port during the predetermined period of time. The first port is identified as being connected to a multi-homed network, a multi-homed device, or a hierarchical Ethernet segment when it is determined that the at least first message has been obtained on the first port during the predetermined period of time.