Route Computation Using Computing Capability-Aware Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The current internet architecture is unable to efficiently integrate ubiquitous computing capabilities into network routing due to the separation of network and computation, leading to difficulties in constructing a highly organized distributed computing system.

Innovation Solution

A routing domain is introduced, incorporating computing containers and network routers, where computing capabilities and identifiers are diffused using routing protocols to enhance route computation, considering both computing and network capabilities for optimal resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the current internet architecture uses end-to-end model with IP routing, then network simplicity and IP reachability are maintained, but computing capabilities cannot be efficiently integrated into routing decisions

Engineering Contradiction:
Improveintegration of computing capabilitiesVSAvoidrouting domain complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges network routing and computing resource selection by extending the routing protocol to carry computing capability information. Network routers now perform both network routing and computing resource selection based on combined network and computing metrics, eliminating the separation between network and computation domains.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

Network routers are enhanced to perform multiple functions: traditional IP routing plus computing resource selection. The routing protocol becomes universal, handling both network connectivity and computing capability matching in a single unified mechanism, thereby integrating computing capabilities into the existing network infrastructure.

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

2Productivity

If computing containers diffuse computing capability information using routing protocols, then route computation considers computing capabilities for optimal resource utilization, but routing protocol complexity increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidrouting protocol complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The routing protocol incorporates new parameters representing computing capabilities (such as computing power, storage capacity, network bandwidth) alongside traditional network parameters. By changing the metric parameters in the routing protocol to include both network and computing dimensions, the system achieves optimal resource utilization without requiring fundamentally new protocol mechanisms.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If network routers compute routes based on both computing capability and network capability, then optimal computation and network resource utilization is achieved, but route computation complexity increases

Engineering Contradiction:
Improveresource allocation optimalityVSAvoidroute computation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The routing protocol implements feedback mechanisms where computing containers advertise their capabilities and network routers respond with routing decisions. This feedback loop allows continuous optimization of resource allocation based on real-time network and computing conditions, achieving reliable optimal resource utilization through iterative refinement.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20250385860A1Route computation method and related device
Publication Date: 2025.12.18 HUAWEI TECH CO LTD
  • US20250385860A1 patent drawing
  • US20250385860A1 patent drawing
  • US20250385860A1 patent drawing

AI summary

The embodiments of this application provide a routing domain, including a computing container and a network router. The network router is a routing node that supports route computation. The computing container is connected to the network router through a virtual link. The computing container is configured to: run a routing protocol, where the routing protocol is used to carry a computing capability of the computing container or the computing capability of the computing container and an identifier of a service or function running in the computing container; send the computing capability of the computing container or the computing capability of the computing container and the identifier of the service. The network router is configured to: obtain the computing capability and obtain a network capability of the routing domain; and compute a route based on the computing capability, or compute a route based on the computing capability and the network capability.