Path Selection Method Considering Congestion Cost
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current path selection methods in network communications often reduce the availability of paths for subsequent services, leading to decreased network reliability, as they prioritize the shortest path without considering congestion impacts on subsequent services.
Innovation Solution
A method that determines an available path set for a current service by calculating a path congestion cost, which takes into account the congestion rates of node pairs and links, and selects the path with the smallest congestion cost or comprehensive cost, considering attributes like path length and signal strength, to optimize path selection and enhance network reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the shortest path is selected for the current service, then the transmission efficiency is improved, but the quantity of available paths for subsequent services significantly decreases
Solution Approach 1:
The patent performs preliminary analysis of path congestion costs before selecting a path for the current service. By calculating the congestion cost of each available path in advance and selecting the path with the minimum congestion cost, the system proactively ensures that sufficient paths remain available for subsequent services, rather than reacting after paths are exhausted.
2Ease of operation
If a path is selected without considering congestion cost, then the path selection process is simple and fast, but the reliability of the communications network decreases
Solution Approach 1:
The patent introduces a congestion cost parameter that quantifies the impact of selecting a particular path on future service availability. By calculating congestion costs based on network topology and service requirements, and selecting the path with the minimum congestion cost, the system transforms a simple path selection into an optimized decision that maintains network reliability while preserving operational simplicity.
Data Source
Figure 1~2
Figure 3~6
Figure 7~9
AI summary
Embodiments of the present invention provide a path selection method, apparatus, and system. The method includes: determining an available path set of a current service, where the available path set includes at least one available path; obtaining a path congestion cost of each available path of the at least one available path; and selecting an available path in the available path set as an optimal path according to an amount of the path congestion cost. The path congestion cost is considered during path selection, so that a possibility that an available path of a subsequent service can be utilized may be increased, and reliability of a communications network is further improved.