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

Detection-based fault diagnosis method and system of service function chain

A service function chain and fault diagnosis technology, which is applied in the field of network communication, can solve the problem of increased network bandwidth occupation and achieve the effect of reducing the occupation

Active Publication Date: 2017-02-22
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the embodiments of the present invention is to provide a detection-based service function chain fault diagnosis method and system to solve the problem of increased network bandwidth occupation caused by the existing SFC fault diagnosis method

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
  • Detection-based fault diagnosis method and system of service function chain
  • Detection-based fault diagnosis method and system of service function chain
  • Detection-based fault diagnosis method and system of service function chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0071] The embodiment of the present invention discloses a detection-based fault diagnosis method for service function chains, refer to figure 1 , figure 1 A flow chart of the fault diagnosis method provided in Embodiment 1 of the method of the present invention, including:

[0072] S101. Obtain the network topology diagram of the virtual network. The network topology diagram includes service function nodes of the virtual network, logical links between service function nodes, and a service function chain SFC composed of service function nodes and logical links. The network topology diagram is A directed graph including the direction of the SFC.

[0073] In a virtual network based on NFV technology, the functions of physical network nodes are divided into multiple functional blocks, and the functions of these functional blocks are realized in software, and these functional blocks become logical network nodes, that is, service function node. Links connecting service function ...

Embodiment 2

[0101] The embodiment of the present invention also discloses a detection-based fault diagnosis method for service function chains, refer to Figure 4 , Figure 4 Another flow chart of the fault diagnosis method provided by the method embodiment 2 of the present invention, on the basis of the method embodiment 1, further includes:

[0102] S106. Traversing the logical units of the fault detection path to generate the availability fault suspicion degree of the logical unit, the logical unit is: a service function node or a logical link of the fault detection path; the availability fault suspicion degree is: the number of faulty SFCs including the logical unit and The ratio of the total number of SFCs containing logic units.

[0103] The logical unit refers to the smallest unit that makes up the detection path, such as a service function node or a logical link, all of which may fail. Availability failure likelihood is used to measure the probability of a service function node ...

Embodiment 3

[0111] The embodiment of the present invention also discloses a detection-based fault diagnosis method for service function chains, refer to Figure 7 , Figure 7 Another flow chart of the fault diagnosis method provided by the method embodiment 2 of the present invention, on the basis of the method embodiment 2, further includes:

[0112] S201. In the fault detection path, remove the usability fault detection path to obtain a suspected quality degradation fault detection path.

[0113] The suspected quality degradation fault detection path refers to a detection path that may have a quality degradation fault. Among the fault detection paths obtained from the diagnosis, the remaining fault detection paths after removing the usability fault detection path are the suspected quality degradation fault detection paths.

[0114] S202. In the suspected quality degradation fault detection path, determine whether the suspected quality degradation fault detection path is a quality degr...

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 embodiment of the invention provides a detection-based fault diagnosis method and system of a service function chain. The method comprises the following steps: acquiring a network topological graph of a virtual network; determining at least one detection starting node according to the in-degree and the out-degree of a service function node in the network topological graph; traversing the network topological graph through the multiple detection starting nodes to generate multiple detection paths; respectively sending an active detection packet to multiple detection paths through the detection starting nodes so as to obtain a detection result of the active detection packet; and diagnosing a fault detection path in the multiple detection paths and a fault SFC in the SFC according to the detection result of the active detection packet. Through the adoption of the detection-based fault diagnosis method and system of the service function chain provided by the embodiment of the invention, the whole network can be detected by use of small detection flow, thereby lowering the occupation degree of the network bandwidth. And the time delay of the service function node and the logic link in the SFC can be judged according to the timestamp in the active detection packet, so that the diagnosis result is more accurate.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a fault diagnosis method and system of a detection-based service function chain. Background technique [0002] NFV (Network Function Virtualization, Network Function Virtualization) is a technology that uses virtualization technology to divide the functions of network nodes into multiple functional blocks, and implements the functions of network nodes in software. Through NFV technology, multiple service function nodes can be formed in the virtual network, and then each service function node in the virtual network can be dynamically connected through a virtual link to form an SFC (Service Function Chain, service function chain). SFC is divided into unidirectional SFC and bidirectional SFC. Among them, unidirectional SFC refers to the SFC that only allows traffic from the start end to the termination end; bidirectional SFC refers to the SFC that allows traffic from t...

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/26
CPCH04L41/0677H04L41/0893H04L43/08
Inventor 王颖张世雷李文璟芮兰兰钟旭霞
Owner BEIJING UNIV OF POSTS & TELECOMM
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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