Forwarding Path Selection Under Essential Service Constraints
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In the context of 5G communication networks, existing technologies fail to address the efficient determination of a forwarding path that satisfies the requirements of a forwarding path that satisfies the service requirements when network quality deteriorates or faults occur on the target forwarding path that satisfies the service requirements when network quality deteriorates or faults occur on the target forwarding path, the traffic is forwarded based on a shortest path in a 'best effort' manner, which often fails to meet the service requirements.
Innovation Solution
A method and apparatus for determining a forwarding path that satisfies essential and non-essential constraints by calculating a first forwarding path based on these constraints, and if that fails, determining a second forwarding path that at least satisfies the essential constraints, optionally incorporating non-essential constraints in a prioritized manner to maximize satisfaction of service requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a shortest path is used for forwarding in best effort manner, then the forwarding process is simple and fast, but the service requirements cannot be satisfied when network quality deteriorates or faults occur
Solution Approach 1:
The patent segments the constraint requirements into essential constraints and non-essential constraints. The path determination process is divided into two stages: first attempting to satisfy all constraints (essential and non-essential), and if that fails, then attempting to satisfy at least the essential constraints. This segmentation allows the system to maintain high reliability by prioritizing essential constraints while still attempting to meet non-essential ones, resolving the contradiction between simple fast forwarding and service requirement satisfaction.
Solution Approach 2:
The patent applies partial action by accepting that sometimes not all constraints can be satisfied simultaneously. The system attempts to satisfy all constraints (excessive action) first, but if that fails, it accepts satisfying only essential constraints (partial action). This approach resolves the contradiction by allowing the system to prioritize reliability through constraint satisfaction while maintaining forwarding efficiency by not getting stuck on non-essential constraints that cannot be met.
2Reliability
If multiple constraints are considered for path determination, then service requirement satisfaction is improved, but the path calculation complexity increases
Solution Approach 1:
The patent segments constraints into essential and non-essential categories, and further divides non-essential constraints into different levels. This segmentation allows the path calculation process to handle complexity systematically by first addressing essential constraints and then progressively adding non-essential ones, reducing the overall computational burden while maintaining high service requirement satisfaction.
Solution Approach 2:
The patent applies partial action by accepting that satisfying all constraints may not be achievable or necessary. The system attempts to satisfy all constraints (essential and non-essential) first, but if that fails, it accepts satisfying only essential constraints. This partial action approach reduces path calculation complexity by avoiding the need to exhaustively search for paths satisfying all constraints when impossible, while still maximizing service requirement satisfaction.
3Reliability
If non-essential constraints are prioritized, then more service requirements are satisfied, but the determination process becomes more complex
Solution Approach 1:
The patent segments non-essential constraints into different levels, creating a hierarchical structure. This segmentation allows the determination process to handle multiple non-essential constraints systematically by processing them in order of priority, reducing the complexity of managing all constraints simultaneously while still maximizing the number of satisfied requirements.
Solution Approach 2:
The patent applies partial action by accepting that not all non-essential constraints need to be satisfied simultaneously. The system attempts to satisfy non-essential constraints in order of priority, but stops when adding more constraints makes the problem unsolvable or excessively complex. This approach maximizes constraint satisfaction while controlling determination process complexity by avoiding unnecessary computation on lower-priority constraints.
Data Source
AI summary
This application discloses a forwarding path determining method and apparatus, an electronic device, and a storage medium, and pertains to the field of communication technologies. In this method, a forwarding path that satisfies an essential constraint and a non-essential constraint of a service in a communication network is first calculated, and when path calculation fails, a forwarding path that satisfies the essential constraint in the communication network is then determined, so that the determined forwarding path can satisfy as many service requirements as possible.