Advanced search
2 files | 1.26 MB Add to list

Availability analysis of resilient geometric routing on Internet topology

Seyedeh Sahel Sahhaf (UGent) , Wouter Tavernier (UGent) , Didier Colle (UGent) , Mario Pickavet (UGent) and Piet Demeester (UGent)
Author
Organization
Abstract
Scalable routing schemes for large-scale networks, especially future Internet, are required. Geometric routing scheme is a promising candidate to solve the scalability issue of routing tables in conventional IP routing based on longest prefix matching. In this scheme, network nodes are assigned virtual coordinates and packets are forwarded towards their intended destination following a distance-decreasing policy. Dynamics in the network such as node/link failures might affect this forwarding and lead packets to a dead end. We proposed recovery techniques in geometric routing to deliver packets to the destination in case of failures. In this paper, we perform an analysis on the availability of the proposed protection techniques on the Internet graph. The routing scheme over optical transport network is considered and the reliability data of physical components and a known network availability model are used. This evaluation is compared with the shortest cycle scheme which finds two node disjoint paths between every source and destination in the topology and also with geometric routing with no protection. The results show that the proposed scheme performs reasonably well compared to the shortest cycle scheme and significantly enhances the availability compared to geometric routing without any protection.
Keywords
IBCN, NETWORKS

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 685.27 KB
  • 6009 i.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 575.26 KB

Citation

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

MLA
Sahhaf, Seyedeh Sahel et al. “Availability Analysis of Resilient Geometric Routing on Internet Topology.” 2014 10TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN). IEEE, 2014. 1–8. Print.
APA
Sahhaf, S. S., Tavernier, W., Colle, D., Pickavet, M., & Demeester, P. (2014). Availability analysis of resilient geometric routing on Internet topology. 2014 10TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN) (pp. 1–8). Presented at the 10th International Conference on Design of Reliable Communication Networks (DRCN 2014), IEEE.
Chicago author-date
Sahhaf, Seyedeh Sahel, Wouter Tavernier, Didier Colle, Mario Pickavet, and Piet Demeester. 2014. “Availability Analysis of Resilient Geometric Routing on Internet Topology.” In 2014 10TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN), 1–8. IEEE.
Chicago author-date (all authors)
Sahhaf, Seyedeh Sahel, Wouter Tavernier, Didier Colle, Mario Pickavet, and Piet Demeester. 2014. “Availability Analysis of Resilient Geometric Routing on Internet Topology.” In 2014 10TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN), 1–8. IEEE.
Vancouver
1.
Sahhaf SS, Tavernier W, Colle D, Pickavet M, Demeester P. Availability analysis of resilient geometric routing on Internet topology. 2014 10TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN). IEEE; 2014. p. 1–8.
IEEE
[1]
S. S. Sahhaf, W. Tavernier, D. Colle, M. Pickavet, and P. Demeester, “Availability analysis of resilient geometric routing on Internet topology,” in 2014 10TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN), Ghent, Belgium, 2014, pp. 1–8.
@inproceedings{5736867,
  abstract     = {Scalable routing schemes for large-scale networks, especially future Internet, are required. Geometric routing scheme is a promising candidate to solve the scalability issue of routing tables in conventional IP routing based on longest prefix matching. In this scheme, network nodes are assigned virtual coordinates and packets are forwarded towards their intended destination following a distance-decreasing policy. Dynamics in the network such as node/link failures might affect this forwarding and lead packets to a dead end. We proposed recovery techniques in geometric routing to deliver packets to the destination in case of failures. In this paper, we perform an analysis on the availability of the proposed protection techniques on the Internet graph. The routing scheme over optical transport network is considered and the reliability data of physical components and a known network availability model are used. This evaluation is compared with the shortest cycle scheme which finds two node disjoint paths between every source and destination in the topology and also with geometric routing with no protection. The results show that the proposed scheme performs reasonably well compared to the shortest cycle scheme and significantly enhances the availability compared to geometric routing without any protection.},
  author       = {Sahhaf, Seyedeh Sahel and Tavernier, Wouter and Colle, Didier and Pickavet, Mario and Demeester, Piet},
  booktitle    = {2014 10TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN)},
  keywords     = {IBCN,NETWORKS},
  language     = {eng},
  location     = {Ghent, Belgium},
  pages        = {1--8},
  publisher    = {IEEE},
  title        = {Availability analysis of resilient geometric routing on Internet topology},
  year         = {2014},
}

Web of Science
Times cited: