Ethernet MEP Deadlock Avoidance via CCM Interface Status
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Ethernet Connectivity Fault Management (CFM) signaling can lead to deadlock situations due to incorrect designation of network interfaces as offline, despite the absence of connectivity failures, causing network operations to be hindered and resources to be underutilized.
Innovation Solution
Maintenance endpoints (MEPs) exchange continuity check messages (CCMs) that include an extended interface status and MEP identifiers, allowing them to execute rules that prevent incorrect actions and avoid deadlocks by distinguishing between actual and non-existent connectivity failures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If MEPs exchange CCMs to monitor connectivity failures, then network fault detection is improved, but deadlock situations occur due to incorrect interface status designation
Solution Approach 1:
The patent implements feedback mechanisms where MEPs exchange CCMs containing interface status information and MEP identifiers. The receiving MEP uses this feedback to determine whether to designate its own interface as offline, preventing deadlock by avoiding incorrect status designations based on erroneous CCMs.
Solution Approach 2:
The patent introduces an intermediary mechanism through the extended CCM structure that includes both interface status and MEP identifier fields. This intermediary information allows MEPs to mediate the status designation process by verifying whether a CCM is erroneous before acting on it, thus preventing deadlock while maintaining fault detection capability.
2Reliability
If interface status is designated based on CCM signaling, then connectivity failures are isolated, but available network resources are underutilized due to incorrect offline designations
Solution Approach 1:
The patent uses feedback from CCM exchanges to prevent incorrect interface status designations. By receiving CCMs with MEP identifiers and evaluating whether they indicate actual connectivity failures, MEPs can avoid designating interfaces as offline when they are actually operational, thus preventing network resource underutilization while maintaining proper failure isolation.
3Ease of operation
If standard CFM signaling is used for connectivity monitoring, then fault detection protocol is simplified, but deadlock avoidance becomes difficult without extended message structures
Solution Approach 1:
The patent extends the CCM message structure to serve multiple functions: it continues to carry standard connectivity failure detection information while adding MEP identifier fields that enable deadlock avoidance. This universal extension allows the same message structure to perform both fault detection and deadlock prevention without requiring separate protocols.
Solution Approach 2:
The patent modifies the CCM message parameters by adding extended fields for interface status and MEP identifiers. These parameter changes enable the message to carry additional information needed for deadlock avoidance while maintaining backward compatibility with standard CFM signaling, thus balancing protocol simplicity with enhanced functionality.
Data Source
Figure 1A
Figure 1B
Figure 1C
AI summary
A first maintenance endpoint (MEP) device may identify that a first interface of the first MEP device is associated with a connectivity failure. The first MEP device may provide, to a second MEP device, a first continuity check message (CCM), that includes a MEP identifier of the first MEP device. The first CCM may cause the second MEP device to designate a second interface of the second MEP device as being offline. The first MEP device may receive, from the second MEP device, a second CCM, that includes the MEP identifier of the first MEP device and information indicating that the second interface of the second MEP device is offline. The first MEP device may execute a rule to avoid a deadlock situation based on the second CCM including the MEP identifier of the first MEP device.