Path planning method and apparatus, device, system, and storage medium

By acquiring traffic prediction information and splitting path planning, the load balancing problem of hierarchical networks in communication networks is solved, achieving full network link load balancing and service quality requirements, and reducing network congestion.

WO2025201180A9PCT designated stage Publication Date: 2025-10-30HUAWEI TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
PCT/CN2025/083892
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2024-03-29
Filing Date
2025-03-20
Publication Date
2025-10-30

AI Technical Summary

Technical Problem

In communication networks, existing technologies cannot effectively solve the load balancing problem of traffic in hierarchical networks, which makes upper-layer network links prone to congestion.

Method used

By acquiring traffic prediction information, target forwarding paths that meet the path planning objectives are planned, including link load balancing and service quality requirements within the hierarchical network. Multi-time periods are split into single-time periods for planning, and combined with the lower bound of link utilization and local optimization, the overall network load balancing is achieved.

Benefits of technology

It achieves full network link load balancing, reduces network congestion, improves the accuracy and efficiency of path planning, and meets service quality requirements.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2025083892_30102025_PF_FP_ABST
    Figure CN2025083892_30102025_PF_FP_ABST
Patent Text Reader

Abstract

The present application relates to the technical field of communications, and discloses a path planning method and apparatus, a device, a system, and a storage medium. The method comprises: acquiring traffic prediction information respectively corresponding to at least one time period; and on the basis of the traffic prediction information respectively corresponding to the at least one time period and at least one selectable path respectively corresponding to each service, determining a target forwarding path of each service meeting path planning objectives. The path planning objectives comprise: the service traffic borne by any link in a hierarchical network in any time period is less than or equal to the bandwidth capacity upper limit of any link, load balancing is realized between multiple links connected to a same network node in the hierarchical network, and the transmission quality of the target forwarding path of any service meets a quality requirement of any service. Path planning of a global service is realized, network link congestion can be reduced, and better effects that load balancing between all network links is realized and a service forwarding path meets a service quality requirement are achieved.
Need to check novelty before this filing date? Find Prior Art