Segment Routing Bitmap Signaling for EVPN VPWS Overhead Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional EVPN VPWS implementations suffer from significant BGP overhead and lack Active/Active multihoming capabilities, which restricts redundancy and convergence in network services.

Innovation Solution

The use of Segment Routing for VPWS signaling, employing a SID label stack that includes a destination node SID, a P2P service SID, and an optional Flexible Cross Connect (FXC) normalized Virtual Local Area Network Identifier, reduces BGP overhead and enables Active/Active multihoming and multipathing by leveraging Segment Routing anycast SIDs for redundancy and fast convergence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If conventional EVPN VPWS signaling is used, then service provisioning is achieved, but BGP overhead becomes significant

Engineering Contradiction:
ImproveBGP overheadVSAvoidsignaling efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent combines multiple service identifiers into a single bitmap field within the SR policy advertisement. Instead of using separate BGP routes for each VPWS service, multiple services are encoded in a compact bitmap representation, merging what would otherwise be numerous separate signaling messages into one efficient advertisement.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent changes the representation parameter of service identifiers from individual route entries to a compressed bitmap format. Each bit in the bitmap corresponds to a specific service identifier, allowing efficient encoding of multiple services. This parameter transformation dramatically reduces the size of signaling data while preserving complete service information.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If conventional EVPN VPWS is implemented, then point-to-point services are supported, but Active/Active multihoming capabilities are lost

Engineering Contradiction:
ImproveredundancyVSAvoidActive/Active multihoming
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements a universal SR policy framework that simultaneously supports both point-to-point services and Active/Active multihoming scenarios. The same bitmap-based signaling mechanism and SR policy structure handle diverse service types and redundancy requirements, eliminating the need for separate mechanisms for different service modes.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent introduces dynamic service identifier allocation within the bitmap structure, allowing service identifiers to be flexibly assigned and reassigned based on current network requirements. This dynamic approach enables the system to adapt between different multihoming configurations and service types without structural changes to the signaling framework.

Inventive Principle:
Principle #15Dynamics

3Productivity

If BGP overhead is reduced through compression, then signaling efficiency improves, but service identification complexity increases

Engineering Contradiction:
Improvesignaling efficiencyVSAvoidservice identification
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements self-service through automatic bitmap generation and interpretation at the network edges. The bitmap structure is designed to be self-describing, where the position and value of each bit automatically encode service identification information. This eliminates the need for complex manual service identification processes while maintaining signaling efficiency.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12170582B2Bitmap signaling of services using segment routing
Publication Date: 2024.12.17 CIENA CORP
  • US12170582B2 patent drawing
  • US12170582B2 patent drawing
  • US12170582B2 patent drawing

AI summary

Systems and methods associated with a node in a Segment Routing network include, responsive to what services are support at a node in a Segment Routing network, creating a bitmap to represent the plurality of services supported at the node; and transmitting an advertisement with the bitmap such that the advertisement is a single advertisement of multiple services. This approach can reduce the advertisement of rout updates by orders of magnitude.