Switch-Based External Network Loop Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Detecting loops in external networks is challenging due to differences in administrative domains and protocols, which can lead to duplicate packets and network instability.
Innovation Solution
A switch in a provider network discovers external VLANs in the customer network, sends layer-2 probe packets on each VLAN, and determines the presence of a loop by receiving the probe packet back, allowing it to detect and mitigate loops.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the provider network transports traffic from multiple client networks without loop detection, then network connectivity and traffic flow are maintained, but duplicate packets are received and network stability deteriorates
Solution Approach 1:
The system performs preliminary loop detection by sending probe packets into external networks before normal traffic is affected. The probe packets traverse the external network and return to the provider network, allowing the system to detect loops in advance and prevent duplicate packet generation before they occur.
Solution Approach 2:
Probe packets serve as intermediary elements that mediate between the provider network and external networks. These special packets carry detection information through the external network without interfering with normal traffic, enabling loop detection while maintaining separate detection and data planes.
2Difficulty of detecting and measuring
If loop detection is implemented in external networks with different administrative domains and protocols, then loop detection capability is improved, but detection complexity and protocol compatibility challenges increase
Solution Approach 1:
The probe packet mechanism is designed to be universal and protocol-agnostic, working across different administrative domains and network protocols. The detection system can operate in various network environments (managed and unmanaged networks) without requiring protocol-specific implementations, achieving multi-functionality across diverse network types.
Solution Approach 2:
The detection system segments the network into provider network and external network zones, with loop detection specifically targeted at external networks. This segmentation allows simplified detection mechanisms to be applied where needed without complicating the entire network infrastructure.
3Measurement precision
If probe packets are sent on each external VLAN, then loop detection precision is improved, but the number of probe packets and detection time increase
Solution Approach 1:
The system implements periodic loop detection by sending probe packets at scheduled intervals rather than continuously. This periodic action maintains detection precision across all external VLANs while controlling the time loss by limiting probe packet transmission to specific detection cycles.
Data Source
AI summary
A switch in a first network is provided. During operation, the switch can learn a media access control (MAC) address of a packet from a second network via a first port. The MAC address can be learned in association with an aggregate virtual local area network (VLAN) configured on the first network for traffic from the second network. The switch can inspect the packet to determine an external VLAN configured on the second network. The switch can send, via the first port a packet on the external VLAN. The source and detector addresses can be a local address. The destination address can be a multi-destination address. The switch can identify the local address as the detector address in a packet received from a second port coupling the second network, identify a loop in the second network in association with the external VLAN, and disable transmission via the second port.