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 diagnosi

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

Example Embodiment

[0070] Method embodiment one

[0071] The embodiment of the present invention discloses a fault diagnosis method based on a detection-based service function chain, refer to figure 1 , figure 1 It is a flow chart of the fault diagnosis method provided in the first embodiment of the method of the present invention, including:

[0072] S101. Obtain a network topology diagram of the virtual network. The network topology diagram includes the service function nodes of the virtual network, the logical links between the service function nodes, and the 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 implemented in software respectively. These functional blocks become logical network nodes, n...

Example Embodiment

[0100] Method embodiment two

[0101] The embodiment of the invention also discloses a fault diagnosis method based on the detection of the service function chain, refer to Figure 4 , Figure 4 This is another flow chart of the fault diagnosis method provided in the method embodiment 2 of the present invention, and on the basis of the method embodiment 1, further includes:

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

[0103] Logical unit refers to the smallest unit that constitutes a detection path, such as a service function node or a logical link, both of which may fail. The suspicion of availability failure is used to measure the...

Example Embodiment

[0110] Method Example Three

[0111] The embodiment of the invention also discloses a fault diagnosis method based on the detection of the service function chain, refer to Figure 7 , Figure 7 This is still another flow chart of the fault diagnosis method provided in the method embodiment 2 of the present invention, and on the basis of the method embodiment 2, further includes:

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

[0113] The suspected quality degradation fault detection path refers to the detection path that may have quality degradation faults. Among the fault detection paths obtained by diagnosis, the remaining fault detection path after removing the availability fault detection path is the suspected quality degradation fault detection path.

[0114] S202. In the suspected quality-degraded fault detection path, determine whether the suspected quality-degraded fault d...

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
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap