S-PE Node Inserting Control Word for ECMP Packet Order

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional PE devices incapable of inserting a PW control word (CW) into Ethernet pseudo-wire (PW) encapsulation lead to undesired ECMP behavior, and replacing these devices is not economically or operationally feasible in all cases.

Innovation Solution

An MPLS node, or switching provider edge (S-PE), is introduced to add or remove the CW from PW packets between terminating provider edges (T-PEs), ensuring correct ECMP behavior by modifying the encapsulation format of packets and managing PW time to live (TTL) values, thereby protecting packets from incorrect ECMP behavior.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a conventional PE device is used that cannot insert CW into Ethernet PW encapsulation, then the device can maintain backward compatibility with old equipment, but the packets are subject to wrong ECMP behavior causing out-of-order delivery

Engineering Contradiction:
Improvecompatibility with conventional PE devicesVSAvoidpacket delivery order
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces an intermediate S-PE device that acts as a mediator between the conventional PE and the network. This S-PE device automatically detects whether incoming packets contain a CW, inserts or removes it as needed, and forwards the packets. This intermediary solution allows conventional PEs to continue operating without modification while ensuring packets receive proper CW treatment in the network, thus resolving the contradiction between compatibility and reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the conventional PE is replaced with new equipment capable of inserting CW, then correct ECMP behavior can be achieved, but economic and operational costs increase

Engineering Contradiction:
ImproveECMP behavior correctnessVSAvoiddeployment cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

Instead of requiring all PE devices to have CW insertion capability, the patent applies local quality by enabling only the specific S-PE devices in the network core to possess this capability. The conventional PEs at the network edge can remain simple and cost-effective, while the S-PE devices in the middle perform the sophisticated CW insertion/removal operations. This localized approach to capability distribution achieves reliable ECMP behavior without requiring expensive upgrades across the entire network.

Inventive Principle:
Principle #3Local quality

3Reliability

If CW is added to PW packets in an intermediate S-PE node, then packets are protected from incorrect ECMP behavior, but the device complexity of the S-PE increases

Engineering Contradiction:
Improvepacket protection from ECMP errorsVSAvoidS-PE node functionality
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The S-PE device implements self-service by automatically detecting whether incoming packets require CW insertion based on simple criteria (whether the packet already contains a CW). The device autonomously decides when to insert, remove, or leave the CW unchanged, and performs the appropriate operation without external control. This self-service approach minimizes the control logic complexity while achieving reliable packet protection through automatic CW management.

Inventive Principle:
Principle #25Self-service

Data Source

PatentEP3692688B1Device, method and system for sending or receiving packets including control information
Publication Date: 2025.03.26 HUAWEI TECH CO LTD
  • EP3692688B1 patent drawingFigure 1
  • EP3692688B1 patent drawingFigure 2
  • EP3692688B1 patent drawingFigure 3

AI summary

The present disclosure provides a multiprotocol label switching (MPLS) node for sending an output packet including control information and payload data. The MPLS node is configured to: receive an input packet including the payload data, from a first pseudo-wire segment; modify an encapsulation format of the payload data of the input packet to generate the output packet; and send the output packet to a second pseudo-wire segment. Additionally or alternatively, the MPLS node can also be configured to support the opposite operating direction, that is the present disclosure also provides an MPLS, node for receiving an input packet including control information and payload data, wherein the MPLS node is configured to receive the input packet including the payload data from a second pseudo-wire segment; modify an encapsulation format of the payload data of the input packet to generate an output packet; and send the output packet to a first pseudo-wire segment.