Locator-Based Routing Across Multiple Network Topologies

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The use of flexible algorithms in network slicing consumes a large amount of IPv6 address prefix space and network resources due to the need for multiple locators, leading to inefficiencies in network resource utilization.

Innovation Solution

A method where one locator can carry multiple flexible algorithms, allowing for the generation of routing information based on different network topologies, reducing the need for multiple locators and conserving IPv6 address space and network resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If one locator carries only one flexible algorithm, then routing information can be generated for a specific network topology, but a large quantity of locator prefixes are required when dividing into many topologies, consuming large amounts of IPv6 address prefix space and network resources

Engineering Contradiction:
Improverouting information generation for different network topologiesVSAvoidIPv6 address prefix space consumption
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies multi-functionality by enabling a single locator to carry multiple flexible algorithms simultaneously. The locator structure is extended to include an algorithm identifier field, allowing one locator to serve multiple network topologies by selecting different flexible algorithms. This resolves the contradiction by making the locator universal across different topologies rather than requiring separate locators for each topology, thereby reducing IPv6 address prefix space consumption while maintaining the ability to generate routing information for various network topologies.

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

2Adaptability or versatility

If multiple locator prefixes are used to support multiple flexible algorithms, then each network topology can have its own routing information, but network resources are consumed excessively

Engineering Contradiction:
Improvenetwork topology division capabilityVSAvoidnetwork resource consumption
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent merges the functionality of multiple locators into a single locator by incorporating multiple flexible algorithm identifiers within one locator structure. Instead of having separate locators for each flexible algorithm, the improved locator includes a field that can identify different flexible algorithms, allowing the network device to select and apply the appropriate algorithm based on the desired network topology. This combining approach reduces network resource consumption by eliminating redundant locator prefixes while preserving the capability to support multiple network topologies.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12615208B2Method for generating routing information, method for sending location information, method for forwarding packet, and device
Publication Date: 2026.04.28 HUAWEI TECH CO LTD
  • US12615208B2 patent drawing
  • US12615208B2 patent drawing
  • US12615208B2 patent drawing

AI summary

A first network device receives location information sent by a second network device. The location information includes a location identifier used to identify a location of the second network device in a network and a plurality of associated flexible algorithms corresponding to the location identifier. The first network device generates, based on a first flexible algorithm of the plurality of associated flexible algorithms, first routing information to the second network device. The first flexible algorithm corresponds to a first network topology, the first network topology is a network topology in which the first network device is located, and the first routing information is used to send a packet to the second network device in the first network topology. One location identifier corresponds to a plurality of associated flexible algorithms, and routing information in different network topologies is generated based on different associated flexible algorithms.