Route Calculation Control Device for Multi-Policy Network Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional resource allocation technologies are limited in handling networks where multiple policies need to be applied across different subnetworks, leading to contention and inconsistency in resource allocation.

Innovation Solution

A route calculation control device and method that calculates routes across a physical network with multiple sections applying different policies, allowing for integrated resource allocation by replacing nodes within the calculated route to align with varying allocation policies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If resource allocation is executed based on a single uniform policy across the entire network, then implementation simplicity is maintained, but the system cannot adapt to different subnetwork requirements (e.g., fault tolerance in disaster-prone areas, user quality in resource-sufficient areas)

Engineering Contradiction:
Improvepolicy adaptabilityVSAvoidcontrol complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The network is divided into multiple subnetworks, each with its own allocation policy. The route calculation control device calculates routes segment by segment, determining the appropriate policy for each subnetwork section that the route passes through, allowing different policies to be applied to different segments without requiring complete redesign of the entire network control system

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different allocation policies are applied to different subnetwork sections based on their specific characteristics and requirements. The system determines which policy applies to each section of the network that the route passes through, enabling localized optimization (e.g., fault tolerance in disaster-prone areas, user quality in resource-sufficient areas) while maintaining overall system coordination

Inventive Principle:
Principle #3Local quality

2Productivity

If multiple allocation policies are applied to different subnetworks, then resource allocation flexibility and optimization for specific areas is improved, but route calculation becomes complex due to policy contention and coordination requirements

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidroute calculation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The route calculation control device pre-determines which allocation policy applies to each subnetwork section before performing the actual route calculation. By establishing the policy mapping for each section in advance, the system prepares the necessary information structure that guides the route calculation process, avoiding the need to handle policy contention dynamically during route computation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The route calculation control device acts as an intermediary that coordinates between multiple allocation policies and the route calculation process. It receives route calculation requests, determines the applicable policy for each subnetwork section, and guides the route calculation to satisfy the requirements of each local policy while maintaining overall route validity

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If routes are calculated without considering subnetwork policy boundaries, then calculation speed is maintained, but resource allocation consistency across policy boundaries deteriorates

Engineering Contradiction:
Improveroute calculation speedVSAvoidallocation consistency
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The route calculation process is enhanced to consider local policy characteristics of each subnetwork section. The control device determines which policy applies to each section and uses this information to guide route selection, ensuring that resource allocation decisions respect local requirements (e.g., fault tolerance in disaster-prone areas, user quality in resource-sufficient areas) while maintaining overall route efficiency

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10868764B2Route calculation control device and route calculation control method
Publication Date: 2020.12.15 NIPPON TELEGRAPH & TELEPHONE CORP
  • US10868764B2 patent drawing
  • US10868764B2 patent drawing
  • US10868764B2 patent drawing

AI summary

A route calculation control device includes a calculator configured, among a plurality of nodes constituting a physical network having a plurality of sections to which respective policies different from each other are applied when allocating resources, based on a policy corresponding to a section including a start point node specified in a use request of the resources of the physical network, to calculate a route from the start point node to an end point node specified in the use request; and a controller configured to replace the start point node, among nodes constituting the route calculated by the calculator, with a first node included in a section different from the section including the start point node, so as to cause the calculator to calculate a route to the end point node. This enables to allocate resources to a network that includes multiple sections to which different policies are applied.