Layer 2 Topology Change Management via Provider Edge Tunneling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In dual-homed Layer 2 networks, topology changes due to network component failures lead to black-holing issues as bridging devices maintain outdated MAC address tables, causing data to be wrongly routed to failed paths.
Innovation Solution
A method and apparatus for managing topology changes by receiving change notifications at provider edge bridging devices, associating them with customer services, and encapsulating these notifications in data frames for tunneling to destination devices, ensuring that bridging tables are cleared and updated, preventing data from being sent to inactive paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If dual-homing topology is used to provide redundant network paths, then network reliability is improved, but topology changes cause black-holing issues due to outdated MAC address tables
Solution Approach 1:
The patent applies preliminary action by proactively detecting topology changes through change notifications and preemptively clearing MAC address tables before black-holing occurs. When a topology change is detected, the system immediately initiates table clearing operations to prevent outdated routing information from causing data loss, rather than waiting for black-holing to manifest.
Solution Approach 2:
The patent implements feedback mechanisms where change notifications are monitored and processed to trigger appropriate responses. The system continuously monitors for topology change events, receives notifications about such changes, and automatically responds by clearing MAC address tables, creating a closed-loop feedback system that adapts to network topology changes in real-time.
2Speed
If MAC address tables are maintained for routing efficiency, then data forwarding speed is improved, but tables become outdated during topology changes causing wrong routing
Solution Approach 1:
The patent applies dynamics by making the MAC address table state adaptive rather than static. The tables are dynamically maintained during normal operation for fast forwarding, but automatically cleared when topology change notifications are detected, allowing the system to transition between performance-optimized and accuracy-optimized states based on network conditions.
Solution Approach 2:
The patent applies preliminary anti-action by taking preventive measures against routing errors. Before wrong routing can occur due to outdated tables, the system detects topology changes and clears the tables in advance, counteracting the potential harm of maintaining static routing information in a dynamic network environment.
3Reliability
If change notifications are propagated throughout the network, then routing accuracy is improved, but network traffic overhead increases
Solution Approach 1:
The patent extracts only the essential information needed for routing updates by selectively clearing MAC address tables based on specific change notifications, rather than propagating all possible update information throughout the network. This reduces unnecessary traffic overhead while maintaining routing accuracy by focusing on critical topology change information.
Data Source
AI summary
In one embodiment, a method for managing topology changes in a Layer 2 network is provided. The method may comprise receiving a change notification at a provider edge bridging device and associating the change notification with a customer service. The method may further comprise identifying at least one destination provider edge bridging device associated with the customer service, encapsulating the change notification in a data frame and tunnelling the data frame over a tunnel comprising at least one core device to the at least one destination provider edge bridging device associated with the customer service, the at least one core bridging device tunnelling the data frame based on information relating to the destination provider edge bridging device.