Two-Dimensional Routing Protocol for L3VPN Source-Destination Path Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional Internet routing protocols lack flexibility in routing decisions, as they only consider destination addresses, limiting the ability to provide diverse and flexible services, and L3VPN implementations require more advanced routing and tunneling technologies to manage user routing effectively.

Innovation Solution

Implementing L3VPN using a two-dimensional routing protocol that considers both source and destination addresses for routing decisions, combined with IPIP tunneling for packet encapsulation and decapsulation, allowing for flexible packet control and policy-based routing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional Internet routing protocols are used, then the routing system is simple and easy to implement, but the routing decisions lack flexibility and cannot provide diverse services

Engineering Contradiction:
Improverouting flexibilityVSAvoidrouting protocol complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies two-dimensional routing that considers both source and destination addresses, adding a new dimension to traditional routing decisions. This allows packets with the same destination but different sources to take different paths, significantly improving routing flexibility and service diversity without requiring complete protocol replacement

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The routing decision process is segmented into multiple independent components: address pair matching, forwarding policy selection, and path determination. This segmentation allows the system to maintain simplicity in each component while achieving complex routing behaviors through their combination

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If L3VPN is implemented with traditional routing, then the implementation is straightforward, but the ability to manage user routing effectively is limited

Engineering Contradiction:
Improveuser routing management capabilityVSAvoidrouting management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary routing management system that sits between traditional routing protocols and L3VPN requirements. This intermediary layer provides address pair-based forwarding policies that enable effective user routing management while maintaining compatibility with existing routing infrastructure

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The two-dimensional routing system is designed to be universal, working with various L3VPN implementations and tunneling protocols. It provides multi-functional capabilities including source-based routing, policy-based forwarding, and diverse service support, all through a unified routing framework

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

3Adaptability or versatility

If packets with the same destination address use the same forwarding path, then the routing process is simple, but the diversity of services that can be provided is limited

Engineering Contradiction:
Improveservice diversityVSAvoidrouting forwarding simplicity
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent adds source address as a second dimension to routing decisions, transforming traditional single-dimension (destination-based) routing into two-dimensional routing. This enables the system to provide diverse services by selecting different forwarding paths for packets with the same destination but different sources, while maintaining routing simplicity through structured address pair matching

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS11595301B2Method and system for implementing L3VPN based on two-dimensional routing protocol
Publication Date: 2023.02.28 TSINGHUA UNIVERSITY
  • US11595301B2 patent drawing
  • US11595301B2 patent drawing
  • US11595301B2 patent drawing

AI summary

A method and system for implementing L3VPN based on a two-dimensional routing protocol. The method includes the following steps of: activating an L3VPN network to obtain a route destined to each user site; sending, by a user in a source user site, a packet to a user in a target user site, and sending the packet to an entry of a first edge routing device; performing encapsulation by the first edge routing device based on a public network IP address of the packet; and forwarding, by means of matching of two-dimensional routing, the encapsulated packet to an exit of the first edge routing device for decapsulation, and forwarding the same to the target user site via an entry of a second edge routing device.