Top Banner
Page 1 网络与交换技术国家重点实验室 State Key Laboratory of Networking and Switching Technology Service Failure Diagnosis in Service Function Chain Shilei Zhang, Ying Wang, Wenjing Li, Xuesong Qiu,
15

Service Failure Diagnosis in Service Function Chain

Jan 21, 2022

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Service Failure Diagnosis in Service Function Chain

Page 1

网络与交换技术国家重点实验室State Key Laboratory of Networking and Switching Technology

Service Failure Diagnosis in Service Function

ChainShilei Zhang, Ying Wang, Wenjing Li, Xuesong Qiu,

Page 2: Service Failure Diagnosis in Service Function Chain

Page 2State Key Laboratory of Networking and Switching Technology

Content

Introduction

Multi-types and Multi-layer Failure Diagnosis

Conclusions

Background

Challenges & Contributions

Simulation and Result Analysis

The min-flow Active detection

Hierarchical and classification failure location algorithm

Page 3: Service Failure Diagnosis in Service Function Chain

Page 3State Key Laboratory of Networking and Switching Technology

Introduction-Background

➢ Define

Service Function Chain (SFC): defines an ordered set of

abstract service functions and ordering constraints that must be

applied to packets and/or frames and/or flows selected as a result

of classification.

Service Failure : Service availability failure and Service quality

degradation failure.

➢ Advantage

Reduce the traffic of active detection

Using network service header to locate service failure

Page 4: Service Failure Diagnosis in Service Function Chain

Page 4State Key Laboratory of Networking and Switching Technology

Introduction-Challenges & Contributions

Heavy traffic of active detection

Multi-types and multiple-layers failures

Solution: Hierarchical and classification failure location algorithm

Target: Accurately locate the source of the failure

Solution: Improved Depth First Traversal

Target: reduce the traffic of active detection

Page 5: Service Failure Diagnosis in Service Function Chain

Page 5State Key Laboratory of Networking and Switching Technology

Inspiring Scenario

SFC 1 has the same starting point and different end points with a branching structure. SFC 2 has the same starting

point and end point with a branching structure. SFC 3 is a line composed of service functions between the two

endpoints.

Figure 2 presents the deployment of service function chains in a network.

Page 6: Service Failure Diagnosis in Service Function Chain

Page 6State Key Laboratory of Networking and Switching Technology

Multi-layer Fault Diagnosis Method

Improved Depth First Traversal

Hierarchical and classification failure location

Page 7: Service Failure Diagnosis in Service Function Chain

Page 7State Key Laboratory of Networking and Switching Technology

Improved Depth First Traversal

Page 8: Service Failure Diagnosis in Service Function Chain

Page 8State Key Laboratory of Networking and Switching Technology

Hierarchical and classification failure location

Page 9: Service Failure Diagnosis in Service Function Chain

Page 9State Key Laboratory of Networking and Switching Technology

Hierarchical and classification failure location

Page 10: Service Failure Diagnosis in Service Function Chain

Page 10State Key Laboratory of Networking and Switching Technology

Hierarchical and classification failure location

Page 11: Service Failure Diagnosis in Service Function Chain

Page 11State Key Laboratory of Networking and Switching Technology

Simulation and Result Analysis(1)

Page 12: Service Failure Diagnosis in Service Function Chain

Page 12State Key Laboratory of Networking and Switching Technology

Simulation and Result Analysis(1)

Page 13: Service Failure Diagnosis in Service Function Chain

Page 13State Key Laboratory of Networking and Switching Technology

Simulation and Result Analysis(2)

Page 14: Service Failure Diagnosis in Service Function Chain

Page 14State Key Laboratory of Networking and Switching Technology

Conclusions

The results of the experiments show that:

➢Our improved depth first traversal method can

significantly reduce the active detection cost.

➢Our failure localization algorithm improves the

recall and false positive by removing nodes with

less probability of failure.

Page 15: Service Failure Diagnosis in Service Function Chain

Page 15State Key Laboratory of Networking and Switching Technology

Q&[email protected]