MPLS Path-Based Addressing for Network Routing Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The growing Internet poses challenges due to fully allocated global IP address space, leading to issues such as increased network latency and inefficiencies in routing, as current distinctions between names, addresses, and routes are inadequate for managing the expanded network.

Innovation Solution

Implementing methods and systems for routing based on path-based protocol addresses, which utilize Multiprotocol Label Switching (MPLS) network protocols to detect and select appropriate network path information, including region scoped node identifiers and node scoped network interface identifiers, to optimize data transmission across the network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional IP addressing is used, then network infrastructure is simple, but address space is fully allocated and routing efficiency deteriorates

Engineering Contradiction:
Improverouting efficiencyVSAvoidaddressing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the network address space into multiple hierarchical levels (global routing prefix, region scoped node identifier, node scoped network interface identifier). This segmentation allows efficient routing in large-scale networks by dividing the addressing into manageable components, resolving the contradiction between routing efficiency and addressing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimensional approach to addressing by incorporating path-based protocol addresses with multiple identifier components beyond traditional flat IP addressing. This dimensional expansion enables efficient routing decisions in complex network topologies without exhausting address space.

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

2Quantity of substance

If network scale increases, then network capacity is improved, but network latency increases

Engineering Contradiction:
Improvenetwork capacityVSAvoidnetwork latency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent implements path-based protocol addresses that pre-determine optimal routing paths before data transmission. By establishing path information in advance through region scoped and node scoped identifiers, the system reduces latency in large-scale networks by avoiding real-time routing decisions and packet retransmissions.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If path-based protocol addressing is implemented, then routing efficiency is improved, but protocol complexity increases

Engineering Contradiction:
Improverouting efficiencyVSAvoidprotocol complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent employs nested identifier structures where region scoped node identifiers and node scoped network interface identifiers are contained within the path-based protocol address framework. This nesting allows efficient routing while managing protocol complexity through hierarchical organization of addressing components.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS10476787B1Routing methods, systems, and computer program products
Publication Date: 2019.11.12 MORRIS ROUTING TECHNOLOGIES LLC
  • US10476787B1 patent drawing
  • US10476787B1 patent drawing
  • US10476787B1 patent drawing

AI summary

In various embodiments, an apparatus, non-transitory computer-readable media, and computer-implemented method are provided to: detect, by a current node in a network path along which first data is transmitted from a transmitting node to a receiving node in the network path along which the first data is transmitted in a network, network path information that is based on a first policy and is positioned in a header of a first packet that is specified according to a Multiprotocol Label Switching (MPLS) network protocol, the network path information in the header of the first packet being for use by the current node in transmitting the first data from the transmitting node to the receiving node in the network path along which the first data is transmitted, where the network path information in the header of the first packet includes: a region scoped node identifier that is in an identifier space having a scope that spans within a particular region of the network, and that globally identifies a particular node in a plurality of nodes in the particular region of the network, where the particular node is included in a network path segment that includes the current node and the receiving node in the network path along which the first data is transmitted, and a node scoped network interface identifier that identifies a network interface of a specific node for transmitting the first data that is communicatively coupled between the transmitting node and the receiving node in the network path along which the first data is transmitted; and perform additional processing.