Segment routing traffic engineering method and device based on limited widest path

Abstract

The invention provides a segment routing traffic engineering method and device based on a limited widest path, and the traffic engineering method comprises the steps: after searching the widest path of a stream, coding the widest path through a series of segments, and selecting a relay node while considering the shortest path in a network in the path. According to the traffic engineering method, the most congested link can be bypassed to the greatest extent, the performance can be guaranteed, the required time is shorter, and the traffic engineering method can be suitable for three or more segment routing scenes.

Description

technical field [0001] The invention belongs to the technical field of traffic engineering, in particular to a segment routing traffic engineering method and device based on a limited widest path. Background technique [0002] With the rapid development of the Internet, there are problems such as explosive growth of network traffic, but limited by traditional routing algorithms and scheduling methods, network traffic is not easy to be evenly distributed on links, resulting in network congestion and a decline in network service quality . Therefore, traffic engineering, which aims at analyzing, predicting and regulating network traffic and improving network performance, is very important. Traffic engineering (TE, Traffic Engineering) is a technology for optimizing network traffic distribution, which can optimize the scheduling of network traffic, so as to achieve network traffic load balancing, reduce congestion, and improve the utilization rate of network resources. [0003...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the present invention provides a segment routing traffic engineering method and device with a limited widest path to solve the strict constraint problem that the existing traffic engineering algorithm can only adapt to two or three segments

Images