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

A service function chain and pathfinding technology, which is applied in the field of service function chain pathfinding based on segment routing technology, can solve the problems of unoptimized practicability, poor functionality, and complicated operation, so as to save network overhead, improve functionality, Simple operation effect
CN108429685BActive Publication Date: 2020-08-04UNIV OF ELECTRONICS SCI & TECH OF CHINA
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Patents(China)
Current Assignee / Owner
UNIV OF ELECTRONICS SCI & TECH OF CHINA
Publication Date
2020-08-04

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More