LDP MAC Flush Propagation as TCN for VPLS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Virtual Private LAN (VPLS) environments, connection failures lead to unnecessary flushing of MAC tables across multiple sites, causing resource wastage and slowdowns due to the Spanning Tree Protocol (STP) extending beyond affected areas, resulting in scaling issues and inefficient data transmission.
Innovation Solution
A method is introduced to detect topology change events, unblock specific provider edge (PE) device ports, and generate targeted messages to flush routing tables only where necessary, using Label Distribution Protocol (LDP) MAC flush messages as Topology Change Notification (TCN) messages to update MAC tables efficiently across affected sites.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If STP extends MAC flush across all connected sites in VPLS environment, then connectivity reliability is improved after topology changes, but network performance deteriorates due to unnecessary resource wastage and slowdowns
Solution Approach 1:
The patent segments the network into affected and unaffected sites by introducing a site identifier field in TCN messages. When a topology change occurs, the TCN message includes the site ID of the affected site, allowing PE devices to determine whether to propagate the flush message based on site membership. This segmentation prevents unnecessary MAC table flushes at unaffected sites while ensuring proper flushing at affected sites, thus maintaining reliability without degrading overall network performance.
2Measurement precision
If STP propagates topology change notifications across the entire VPLS core, then MAC table accuracy is improved at all sites, but device complexity increases due to extended STP operations
Solution Approach 1:
The patent introduces site identifier segmentation in TCN message propagation. Each TCN message carries the site ID of the affected site, and PE devices use this information to determine whether to propagate the message further. This segmentation allows MAC table accuracy to be maintained at affected sites while preventing unnecessary propagation to unaffected sites, thereby reducing the complexity of STP operations across the VPLS core.
Solution Approach 2:
The patent applies local quality by making TCN propagation selective rather than universal. PE devices examine the site identifier in incoming TCN messages and compare it with their own site identifiers to determine local relevance. This local quality approach ensures that MAC table accuracy is improved only where necessary (at affected sites) while avoiding unnecessary processing and complexity at unaffected sites.
3Productivity
If LDP MAC flush messages are propagated as TCN messages selectively, then data transmission efficiency is improved by avoiding unnecessary flushes, but measurement precision may be reduced
Solution Approach 1:
The patent uses site identifier segmentation to selectively propagate LDP MAC flush messages as TCN messages. The site ID field in the TCN message enables PE devices to identify affected sites and propagate flush messages only to them. This selective propagation improves data transmission efficiency by avoiding unnecessary flushes at unaffected sites while maintaining MAC table update accuracy at affected sites through precise targeting.
Data Source
AI summary
A first provider edge (PE) device is configured to: receive a Label Distribution Protocol (LDP) MAC Flush message from a PE device via an input port; flush a routing table in response to the LDP MAC Flush message; determine whether the LDP MAC Flush message comprises a PE identifier corresponding to the PE device; generate a Topology Change Notification (TCN) message based on the LDP MAC Flush message when the LDP MAC Flush message comprises the PE identifier corresponding to the PE device; and output the TCN message.