Advanced search
2 files | 3.93 MB Add to list

Internet routing paths stability model and relation to forwarding paths

Author
Organization
Abstract
Analysis of real datasets to characterize the local stability properties of the Internet routing paths suggests that extending the route selection criteria to account for such property would not increase the routing path length. Nevertheless, even if selecting a more stable routing path could be considered as valuable from a routing perspective, it does not necessarily imply that the associated forwarding path would be more stable. Hence, if the dynamics of the Internet routing and forwarding system show different properties, then one can not straightforwardly derive the one from the other. If this assumption is verified, then the relationship between the stability of the forwarding path (followed by the traffic) and the corresponding routing path as selected by the path-vector routing algorithm requires further characterization. For this purpose, we locally relate, i.e., at the router level, the stability properties of routing path with the corresponding forwarding path. The proposed stability model and measurement results verify this assumption and show that, although the main cause of instability results from the forwarding plane, a second order effect relates forwarding and routing path instability events. This observation provides the first indication that differential stability can safely be taken into account as part of the route selection process.
Keywords
component, CONVERGENCE, Internet, path-vector routing, stability, parametric, metrics, IBCN

Downloads

  • 5608 i.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 1.89 MB
  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 2.04 MB

Citation

Please use this url to cite or link to this publication:

MLA
Papadimitriou, Dimitrios et al. “Internet Routing Paths Stability Model and Relation to Forwarding Paths.” 9th International Conference on Design of Reliable Communication Networks, Proceedings. IEEE, 2013. 20–27. Print.
APA
Papadimitriou, Dimitrios, Careglio, D., Tarissan, F., & Demeester, P. (2013). Internet routing paths stability model and relation to forwarding paths. 9th International Conference on Design of Reliable Communication Networks, Proceedings (pp. 20–27). Presented at the 9th International Conference on Design of Reliable Communication Networks (DRCN - 2013), IEEE.
Chicago author-date
Papadimitriou, Dimitrios, Davide Careglio, Fabien Tarissan, and Piet Demeester. 2013. “Internet Routing Paths Stability Model and Relation to Forwarding Paths.” In 9th International Conference on Design of Reliable Communication Networks, Proceedings, 20–27. IEEE.
Chicago author-date (all authors)
Papadimitriou, Dimitrios, Davide Careglio, Fabien Tarissan, and Piet Demeester. 2013. “Internet Routing Paths Stability Model and Relation to Forwarding Paths.” In 9th International Conference on Design of Reliable Communication Networks, Proceedings, 20–27. IEEE.
Vancouver
1.
Papadimitriou D, Careglio D, Tarissan F, Demeester P. Internet routing paths stability model and relation to forwarding paths. 9th International Conference on Design of Reliable Communication Networks, Proceedings. IEEE; 2013. p. 20–7.
IEEE
[1]
D. Papadimitriou, D. Careglio, F. Tarissan, and P. Demeester, “Internet routing paths stability model and relation to forwarding paths,” in 9th International Conference on Design of Reliable Communication Networks, Proceedings, Budapest, Hungary, 2013, pp. 20–27.
@inproceedings{4083013,
  abstract     = {Analysis of real datasets to characterize the local stability properties of the Internet routing paths suggests that extending the route selection criteria to account for such property would not increase the routing path length. Nevertheless, even if selecting a more stable routing path could be considered as valuable from a routing perspective, it does not necessarily imply that the associated forwarding path would be more stable. Hence, if the dynamics of the Internet routing and forwarding system show different properties, then one can not straightforwardly derive the one from the other. If this assumption is verified, then the relationship between the stability of the forwarding path (followed by the traffic) and the corresponding routing path as selected by the path-vector routing algorithm requires further characterization. For this purpose, we locally relate, i.e., at the router level, the stability properties of routing path with the corresponding forwarding path. The proposed stability model and measurement results verify this assumption and show that, although the main cause of instability results from the forwarding plane, a second order effect relates forwarding and routing path instability events. This observation provides the first indication that differential stability can safely be taken into account as part of the route selection process.},
  author       = {Papadimitriou, Dimitrios and Careglio, Davide and Tarissan, Fabien and Demeester, Piet},
  booktitle    = {9th International Conference on Design of Reliable Communication Networks, Proceedings},
  isbn         = {9781479900497},
  keywords     = {component,CONVERGENCE,Internet,path-vector routing,stability,parametric,metrics,IBCN},
  language     = {eng},
  location     = {Budapest, Hungary},
  pages        = {20--27},
  publisher    = {IEEE},
  title        = {Internet routing paths stability model and relation to forwarding paths},
  year         = {2013},
}

Web of Science
Times cited: