Service function chain path finding method based on segmentation routing technology

Abstract

The invention discloses a service function chain path finding method based on segmentation routing technology. The method comprises the following steps: S1, generating a service function chain path finding request; S2, performing descending order sorting; S3, setting a source node and a target node; S4, obtaining a node set of a virtual network function; S5, calculating the shortest path accordingto the shortest path principle; S6, judging whether the shortest path is feasible; S7, judging whether there is a corresponding node or target node that is not marked; S8, performing path finding again; S9 adding a routing path, and adding a segment label number to a segment list; S10, updating the network resources; S11, obtaining a service function chain deployment path; S12, compressing the segment list; and S13, outputting the service function chain deployment path and he compressed segment list. By adoption of the service function chain path finding method disclosed by the invention, theproblems that the operation is complicated, path selection cannot be achieved under complicated judgment conditions, the function is poor, no optimization function is provided and that the practicability is low in the prior art are solved.

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