On the Resiliency of Static Forwarding Tables
Citations
86 citations
Cites background from "On the Resiliency of Static Forward..."
...[11] consider generalizations of the DDC approach, and study the relationship between the resilience achieved through data-plane primitives and network connectivity....
[...]
70 citations
42 citations
Cites background from "On the Resiliency of Static Forward..."
...showed in [163] that generally, the approach can tolerate at least half of the maximally possible link failures....
[...]
...• With or Without Input Network Interface Matching: Can the forwarding action to be applied to a packet depend on the incoming link on which it arrived? Input interface matching can improve the resilience and quality of fast rerouting (in particular, by detecting and avoiding forwarding loops) [163], [212], but may render the forwarding logic more complex....
[...]
...1) Rerouting Along Arborescences: In order to achieve a very high degree of resilience, several previous works [163]– [165], [228] introduced an algorithmic approach based on the idea of covering the network with arc-disjoint directed arborescences rooted at the destination....
[...]
...For further detail on IPFRR refer to [23], [24], for the algorithmic aspects see [163]–[167], and for a comprehensive evaluation and comparison of different IPFRR techniques see [35], [168]....
[...]
...[163], [164]: the authors showed that there exist randomized static rerouting algorithms which tolerate k − 1 link failures if the underlying network is k-edge connected, even without header rewriting....
[...]
31 citations
Cites background from "On the Resiliency of Static Forward..."
..., consider a network with a dead-end, forcing the packets to return along the same link [16]....
[...]
...While tagging can improve the robustness of routing [16], [17], it is often undesirable in practice to change header fields....
[...]
24 citations
Cites background from "On the Resiliency of Static Forward..."
...under many link failures [10], [11], [12], [29] ....
[...]
References
9,138 citations
[...]
6,255 citations
3,549 citations
2,350 citations
1,639 citations