Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Service function chain deployment method based on breadth-first search

A technology of breadth-first search and service function chaining, applied in the field of virtual networks, it can solve the problems of high delay and large consumption of service function chain deployment, and achieve the effect of load balancing, optimized load balancing, bandwidth cost and delay reduction

Active Publication Date: 2019-02-22
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF12 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Aiming at the above-mentioned deficiencies in the prior art, a service function chain deployment method based on breadth-first search provided by the present invention solves the problems of large consumption and high time delay in service function chain deployment

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Service function chain deployment method based on breadth-first search
  • Service function chain deployment method based on breadth-first search
  • Service function chain deployment method based on breadth-first search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0099] The network operator can deploy the method of deploying the service function chain in the SDN-based network proposed by this patent on the control layer of the SDN control router, and the SDN control router can schedule its own control and management functions to collect network-wide information. Obtain the information of all node resources in the network, as well as link resources, delay and so on. Through this centralized control mode, the router can obtain the topology of the entire network and corresponding resource information.

[0100] When a service function chain request comes, the SDN control router can schedule the deployment method based on the service function chain on its control layer according to the information it has mastered on the entire network, and calculate the deployment cost, rejection rate, load rate and other key factors. parameters, and feedback to the operator.

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

PUM

No PUM Login to View More

Abstract

The invention discloses a service function chain deployment method based on breadth-first search. The deployment algorithm proposed by the invention does not constrain the scale or the sparse characteristics of the network, and thus can be applied to most networks. The algorithm proposed by the invention is based on the shortest path between a service terminal and a user to implement the service function chain deployment, so the bandwidth cost and delay consumed by the deployment are reduced, and the deployment cost is reduced accordingly. In the selection of nodes, the node load rate and thelink load rate are considered, an optimal selection factor is designed to reflect the impact of the load rate on the node selection, and the load balancing is optimized.

Description

technical field [0001] The invention relates to the field of virtual network technology, in particular to a service function chain deployment method based on breadth-first search. Background technique [0002] Network function virtualization (NFV) decouples software and hardware and abstracts functions, so that network device functions no longer depend on dedicated hardware, and hardware resources can be fully and flexibly shared, enabling rapid development and deployment of new services. Based on actual business needs, multiple virtual network functions form a service function chain (SFC) in a specific order, and then are deployed in the network to provide services for users. [0003] With the increase of network users and the development of services, today's telecommunications industry needs to store and transmit a large amount of data, and hardware-based networks cannot withstand the impact of these applications. In most traditional networks, each network function requir...

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

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/24H04L12/721H04L12/733H04L29/08H04L45/122
CPCH04L41/0823H04L45/123H04L45/20H04L67/1001Y02D30/50
Inventor 孙罡徐祝虞红芳
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com