Locator-Based Routing Across Multiple Network Topologies
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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
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.
Data Source
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.


