E-tree Service Loop Prevention in MPLS Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods lack a simple, user-friendly, and automatic solution for preventing traffic loops and communication between leaves in E-tree services within MPLS networks, particularly in complex multi-domain environments like VPLS and H-VPLS networks.

Innovation Solution

The method involves selecting and marking network ports with specific indications (Split Horizon Groups) to differentiate between connections to root and leaf points, prohibiting traffic forwarding between ports with equal indications while allowing it between ports with different indications, thereby implementing the Split Horizon rule to prevent loops and communication between leaves.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual configuration and monitoring of E-tree services is implemented, then loop prevention and leaf communication control can be achieved, but the complexity of network management increases significantly

Engineering Contradiction:
Improveloop preventionVSAvoidnetwork management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The network system automatically performs Split Horizon Group marking on ports based on their role (root or leaf) in the E-tree structure. The marking is done autonomously by the network elements themselves without requiring manual configuration, thereby maintaining loop prevention reliability while reducing management complexity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The Split Horizon Group markings are pre-configured on ports during network setup or dynamic role assignment. This preliminary marking ensures that loop prevention rules are already in place before traffic flows occur, eliminating the need for complex real-time manual monitoring and control

Inventive Principle:
Principle #10Preliminary action

2Extent of automation

If automatic port marking with Split Horizon Groups is implemented, then loop prevention becomes simpler and more automated, but the requirement for standardized port marking protocols increases system complexity

Engineering Contradiction:
Improveautomatic loop preventionVSAvoidmarking protocol complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The invention uses simple numerical parameters (Split Horizon Group IDs) to mark ports, where different numbers represent different E-tree structures. This parameter-based approach simplifies the marking protocol by using basic numerical identifiers rather than complex structural descriptions, enabling automatic loop prevention while keeping the protocol manageable

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The marking system applies uniform numerical labels (Split Horizon Group IDs) across all ports in the network. This homogeneous marking approach simplifies the protocol by using consistent numerical identifiers throughout the network, making automatic marking and recognition straightforward without requiring complex port-specific protocols

Inventive Principle:
Principle #33Homogeneity

3Reliability

If strict Split Horizon rules are enforced to prevent leaf communication, then traffic loop prevention is improved, but the flexibility of network traffic routing is reduced

Engineering Contradiction:
Improvetraffic loop preventionVSAvoidtraffic routing flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The Split Horizon Group markings act as intermediaries that enable automatic enforcement of Split Horizon rules. By using these numerical markers, the system automatically prevents leaf-to-leaf communication and traffic loops without requiring complex routing logic or manual intervention, thus maintaining reliability while preserving routing flexibility for permitted traffic

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9413600B2Method for managing E-tree services in MPLS networks
Publication Date: 2016.08.09 ECI TELECOM LTD
  • US9413600B2 patent drawing
  • US9413600B2 patent drawing
  • US9413600B2 patent drawing

AI summary

A method and device for managing E-tree services in an MPLS network having domains comprising network nodes and links, wherein the network is adapted to accommodate an E-tree structure formed by the network nodes for a specific E-tree service. The E-tree structure comprises a root point communicating with a number of leaf points, so that any network node of the E-tree structure is connected via its ports to links leading to a root point and/or a leaf point of said structure. The method comprises: marking ports of a specific node associated with links leading only to leaf points of the structure while marking differently ports of a specific node, associated with links leading to the root point; marking ports of a specific node connected to incoming or outgoing links of the same domain, and ensuring that traffic will not be returned thereby creating network loops.