Network Routing Path Selection Using Dynamic Link Weights

The patent applies dynamics by making the link weight dynamic instead of static. The link weight is calculated in real-time based on the current bandwidth utilization rate of each link. When a link's utilization rate is high, its weight increases, making it less likely to be selected for new services. This dynamic adjustment mechanism continuously adapts to changing network conditions, automatically balancing traffic distribution without complex manual configuration while preventing any single link from bearing excessive services.

The patent applies parameter changes by transforming the path selection criterion from a single parameter (number of hops) to a composite parameter (accumulated link weights based on bandwidth utilization). Instead of simply counting hops, the system calculates a weight for each link considering its current bandwidth utilization rate, then accumulates these weights along potential paths. This parameter transformation maintains relatively simple algorithmic complexity while achieving balanced traffic distribution, as the weight calculation is straightforward and the path selection process remains efficient.

The patent applies the taking out principle by extracting the essential factor for load balancing (bandwidth utilization rate) from the complex scenario of evaluating multiple non-intersected paths with load indices. Instead of introducing complex load index calculations and executing the Dijkstra algorithm multiple times to calculate non-intersected paths, the system extracts the key metric (bandwidth utilization rate) and uses it to dynamically adjust link weights. This extraction approach considers the bandwidth of the whole path through accumulated link weights while maintaining high algorithmic efficiency, avoiding the need for multiple algorithm executions and complex path intersection analysis.