Dynamic Cost Network Routing for User-Specific Service Priorities
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network routing methods assign static link costs based on administrator-defined priorities, which do not accommodate varying user needs, leading to suboptimal route selection for different services.
Innovation Solution
Implement a method where users define routing selection factors and their corresponding preference values, allowing dynamic assignment of link costs that reflect their specific service requirements, using weighting factors to calculate weighted costs for each link, enabling the network routing system to determine the best route based on user-defined priorities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If static link costs are assigned by network administrator based on pre-determined priorities, then routing algorithm can be executed efficiently, but the costs cannot be changed between users or between route determinations, leading to suboptimal routes for different user needs
Solution Approach 1:
The patent implements dynamic link costing by allowing each user to specify their own routing selection factors and preference values, which dynamically determine link costs for that user's route determination. This transforms the static administrator-defined costs into dynamic user-specific costs that adapt to different service requirements.
Solution Approach 2:
The patent applies local quality by allowing different users to have different cost assignments for the same links based on their specific service needs. Each user's route determination uses locally optimized costs tailored to their preferences, rather than a universal static cost structure.
2Ease of operation
If administrator assigns uniform importance to network characteristics for all users, then routing is simplified, but users cannot express their specific service requirements, resulting in routes that do not meet user needs
Solution Approach 1:
The patent enables users to self-configure their routing preferences by specifying their own routing selection factors and preference values without requiring administrator intervention or detailed network knowledge. The system automatically processes these user-defined preferences to determine optimal routes.
Solution Approach 2:
The patent allows users to change routing parameters (selection factors and preference values) based on their specific service requirements. The system dynamically adjusts link costs according to these parameter changes, enabling precise matching of routes to user needs without fixing the costs statically.
3Manufacturing precision
If users want to specify detailed routes meeting their service needs, then optimal routes can be obtained, but users need to acquire detailed knowledge of the network
Solution Approach 1:
The patent introduces an intermediary layer where the system translates high-level user preferences into detailed routing decisions. Users specify their service requirements through preference values without needing to understand network topology or link characteristics, and the system mediates by mapping these preferences to appropriate routes.
Solution Approach 2:
The patent creates a simplified model of network routing where users work with abstract preference values rather than actual network details. This copying approach allows users to specify routes based on service requirements without needing to know or measure actual network characteristics.
Data Source
AI summary
To determine a network route corresponding to user needs, costs are dynamically defined for each link of a network. Specifically, based on link characteristics, routing factors are defined and for each factor, allowable values are defined. When determining a route, one or more routing factors and one or more allowable values for each factor are selected. Based on user prioritization of these factors and prioritization of the allowable values for each factor, weights are assigned to the factors and costs are assigned to the values. Link costs are determined by comparing a given link to each selected factor and determining for each factor which allowable value matches the link's characteristics. The cost of each matching value is then weighted by its corresponding factor. The weighted costs are summed to determine a link cost. The link costs are subsequently used to determine a route through the network.