Abstract

With the increase and diversification of network users, the scale of the inter-domain routing system is becoming larger and larger. Cascading failure analysis and modeling are of great significance to improve the security of inter-domain routing networks. To solve the problem that the propagation principle of cascading failure does not conform to reality, a Cascading Failure Model for inter-domain routing systems with the Recovery Feedback Mechanism (CFM-RFM) is proposed in this paper. CFM-RFM comprehensively considers the main factors that cause cascading failure. Based on two types of update message propagation mechanism and traffic redistribution, it simulates the cascading failure process. We found that under the action of the recovery feedback mechanism, the cascading failure process was accelerated, and the network did not quickly return to normal, but was rather quickly and extensively paralyzed. The average attack cost can be reduced by 38.1% when the network suffers the same damage.

Highlights

  • With the rapid development of the information age, the network environment changes with each passing day

  • Aiming at the above problems, this paper deeply studies the working mechanism of autonomous domain routers, focusing on analyzing the inter-domain routing system business relations and routing strategies

  • To verify the recovery feedback mechanism, a Cascading Failure Model based on Double Damage Factor (CFM-DDF) without re-triggered UPDATE message propagation (RP) was introduced for comparison

Read more

Summary

Introduction

With the rapid development of the information age, the network environment changes with each passing day. Some researchers have proposed a series of attacks that can cause the cascading failure of inter-domain routing systems, such as CXPST (Coordinated Cross Plane Session Termination) [8] attacks, BGP stress attacks [9], and DNP (Distributed Network Paralyzing) attacks [10]. For inter-domain routing networks, the model differences proposed by researchers are mainly reflected in the way the initial load is defined and the failure propagation strategy. A large number of UPDATE messages are generated when some important nodes or links are repeatedly switched between the failed and normal states (the BGP session is continuously reset) This will cause the inter-domain routing system to fall into an oscillating process. A cascading failure model of inter-domain routing system with the recovery feedback mechanism is proposed.

Optimal Valid Path Prediction Method for Inter-Domain Networks
Types of Attacks and Costs
Notations
The Load and Capacity of Nodes
The Load and Capacity of Links
Failure of the Node Causes the Propagation Process of the UPDATE Message
Re-Triggered UPDATE Message Propagation
Pseudocode
Traffic Redistribution
Modeling the Process of Cascading Failure
Data and Parameter Setup
Metric of Evaluation for Cascading Failure
Impact of Recovery Feedback Mechanism
Analysis of Attack Costs
Validity of CFM-RFM
Findings
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call