UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Packet re-cycling: eliminating packet losses due to network failures.

Lor, SS; Landa, R; Rio, M; (2010) Packet re-cycling: eliminating packet losses due to network failures. In: Xie, GG and Beverly, R and Morris, R and Davie, B, (eds.) Proceedings of the Ninth ACM SIGCOMM Workshop on Hot Topics in Networks. ACM: New York, US. Green open access

[img]
Preview
PDF
1341579_PR_final.pdf
Available under License : See the attached licence file.

Download (500kB)

Abstract

This paper presents Packet Re-cycling (PR), a technique that takes advantage of cellular graph embeddings to reroute packets that would otherwise be dropped in case of link or node failures. The technique employs only one bit in the packet header to cover any single link failures, and in the order of log2(d) bits to cover all non-disconnecting failure combinations, where d is the diameter of the network. We show that our routing strategy is effective and that its path length stretch is acceptable for realistic topologies. The packet header overhead incurred by PR is very small, and the extra memory and packet processing time required to implement it at each router are insignificant. This makes PR suitable for loss-sensitive, mission-critical network applications.

Type: Proceedings paper
Title: Packet re-cycling: eliminating packet losses due to network failures.
ISBN-13: 9781450304092
Open access status: An open access version is available from UCL Discovery
DOI: 10.1145/1868447.1868449
Publisher version: http://doi.acm.org/10.1145/1868447.1868449
Language: English
Additional information: © ACM, 2010. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the Ninth ACM SIGCOMM Workshop on Hot Topics in Networks (2010) http://dx.doi.org/10.1145/1868447.1868449. Article No. 2.
UCL classification: UCL > School of BEAMS > Faculty of Engineering Science > Electronic and Electrical Engineering
URI: http://discovery.ucl.ac.uk/id/eprint/1341579
Downloads since deposit
72Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item