A Pathfinding Method for Service Function Links Based on Segment Routing Technology

Abstract

The invention discloses a service function link path finding method based on segment routing technology, comprising the following steps: S1, generating a service function link path finding request; S2, sorting in descending order; S3, setting source nodes and target nodes; S4, Obtain the node set of the virtual network function; S5, calculate the shortest path according to the shortest path principle; S6, judge whether the shortest path is feasible; S7, judge whether there is an unmarked corresponding node or target node; S8, perform pathfinding again; S9 , adding a routing path, and adding the segment label to the segment list; S10, updating network resources; S11, obtaining the service function chain deployment path; S12, compressing the segment list; S13, outputting the service function chain deployment path and the compressed section list. The invention solves the problems in the prior art of complicated operation, inability to realize route selection under complex judgment conditions, poor functionality, no optimization function and low practicability.

Description

technical field [0001] The invention belongs to the field of network architecture, and in particular relates to a method for finding a path of a service function link based on segment routing technology. Background technique [0002] Network Function Virtualization (Network Function Virtualization, NFV) is a new network architecture concept that uses virtualization technology to package a series of network functions into a single action, and explores the use of virtualization of network entities in a software-defined manner. , so as to reduce the cost of expensive network equipment, meet network peak demand, and release resources at any time according to network demand, facilitate deployment, facilitate fault management, and quickly upgrade to quickly meet market demand. [0003] Service Function Chain (SFC) is a corresponding technology proposed by some operators and manufacturers in response to the trend of network function virtualization. It tries to eliminate the constra...

AI Technical Summary

Problems solved by technology

[0012] Aiming at the above-mentioned deficiencies in the prior art, the present invention provides a service function link path-finding method based on segment routing technology with simple operation, good functionality and high practicability, which solves the complex operation, inability to Realize the problems of routing under complex judgment conditions, poor functionality, no optimization function, and low practicability

Images