![Page 1: Service Failure Diagnosis in Service Function Chain](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/1.jpg)
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](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/2.jpg)
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](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/3.jpg)
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](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/4.jpg)
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](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/5.jpg)
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](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/6.jpg)
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](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/7.jpg)
Page 7State Key Laboratory of Networking and Switching Technology
Improved Depth First Traversal
![Page 8: Service Failure Diagnosis in Service Function Chain](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/8.jpg)
Page 8State Key Laboratory of Networking and Switching Technology
Hierarchical and classification failure location
![Page 9: Service Failure Diagnosis in Service Function Chain](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/9.jpg)
Page 9State Key Laboratory of Networking and Switching Technology
Hierarchical and classification failure location
![Page 10: Service Failure Diagnosis in Service Function Chain](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/10.jpg)
Page 10State Key Laboratory of Networking and Switching Technology
Hierarchical and classification failure location
![Page 11: Service Failure Diagnosis in Service Function Chain](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/11.jpg)
Page 11State Key Laboratory of Networking and Switching Technology
Simulation and Result Analysis(1)
![Page 12: Service Failure Diagnosis in Service Function Chain](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/12.jpg)
Page 12State Key Laboratory of Networking and Switching Technology
Simulation and Result Analysis(1)
![Page 13: Service Failure Diagnosis in Service Function Chain](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/13.jpg)
Page 13State Key Laboratory of Networking and Switching Technology
Simulation and Result Analysis(2)
![Page 14: Service Failure Diagnosis in Service Function Chain](https://reader031.vdocument.in/reader031/viewer/2022020621/61e9ed01b097657b2a311abb/html5/thumbnails/14.jpg)
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.