Loading...
Please wait, while we are loading the content...
Similar Documents
Control Plane Resilience: The Method of Strong Detection
| Content Provider | CiteSeerX |
|---|---|
| Author | Rajendran, Raj Kumar Misra, Vishal Rubenstein, Dan |
| Abstract | Abstract — For the past several decades, work that develops and analyzes network routing protocols has assumed that each network node properly implements the algorithm that establishes routes through the network. However, there have been several instances in which a trivial misconfiguration in a single router’s implementation of the routing algorithm induced undesirable routes within the majority of the network. Given the high likelihood of program error or sabotage in today’s networks, there is an urgent need to develop techniques that allow properly-configured routers to identify anomalous behaviors of their misconfigured counterparts. In this paper, we describe our development of a general theory called Strong Detection that examines routing protocols in environments where some misconfigured routers “misbehave” and (intentionally or unintentionally) issue inaccurate reports that shift routing paths in the network. Application of strongdetection allows a node to “sense ” the presence of any detectable misconfiguration in the network through an analysis of its routing state. We also demonstrate a practical algorithm that allows Strong Detection to be applied to the Distance-Vector protocol. I. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Strong Detection Control Plane Resilience Misconfigured Counterpart Past Several Decade General Theory Practical Algorithm Distance-vector Protocol Single Router Implementation Program Error High Likelihood Several Instance Properly-configured Router Issue Inaccurate Report Trivial Misconfiguration Anomalous Behavior Detectable Misconfiguration Undesirable Route Urgent Need |
| Content Type | Text |