A kind of path optimization method and device

Abstract

The present application provides a path optimization method and device, which are applied to an SDN controller. The method first determines M target paths for carrying traffic, and then determines the overlapping path segments that appear repeatedly in the M target paths and have the same head and tail nodes; for each overlapping path segment, determine that the overlapping path segment belongs to the target path. Whether at least one link label corresponding to the above can be replaced with the tail node label of the overlapping path segment to shorten the label depth of the target path; and after label replacement, determine whether the label stacks of at least two target paths to which the overlapping path segment belongs are the same , if they are the same, merge the at least two target paths to which they belong into one path represented by the label stack after replacing the label to reduce the number of paths. Since the number of forwarding paths to be maintained is reduced, the processing pressure of the SDN controller can be effectively reduced; at the same time, due to the shortened label depth, the impact on the forwarding performance of network nodes can be effectively reduced.

Description

technical field [0001] The present application relates to the field of network communication technologies, and in particular, to a path optimization method and device. Background technique [0002] Software Defined Networks (English: Software Defined Networks, abbreviation: SDN) is a new network architecture, which realizes flexible control of network traffic by separating the control plane and the data plane. In an SDN network, the SDN controller is responsible for collecting network topology information, generating a network topology structure, and calculating a forwarding path for guiding traffic forwarding based on the network topology structure. [0003] Segment Routing (English: Segment Routing, abbreviation: SR) is a routing and forwarding protocol that supports the SDN architecture. The forwarding path information (label stack) is delivered to the source node through the SDN controller. The label stack is usually from the source node to the destination. It consists ...

AI Technical Summary

Problems solved by technology

[0005] With the continuous expansion of the network, the number of forwarding paths that the SDN controller needs to maintain continues to increase, resulting in an increase in the processing pressure of the SDN controller; and due to the increase in the number of nodes, the label depth of the forwarding path will also increase. If the label depth exceeds the label depth supported by the node, it will affect the forwarding performance of the network node, for example, causing traffic interruption

Images