Abstract
Some services delivered in IP networks, like IP television, Telephony over IP and critical services, have strong robustness requirements. Consequently, the communications delivering those services must be resilient to failures in the network. This paper proposes a new approach to improve communication protection. It consists in deploying a routing overlay dedicated to resilience in an autonomous system, and it reduces connectivity restoration time after a failure (compared to standard routing protocols). Finally, we validate this proposal under different scenarios on an emulated testbed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Basu, A., Riecke, J.: Stability issues in ospf routing. SIGCOMM Comput. Commun. Rev. 31(4), 225–236 (2001)
Malkin, G.: Rip version 2. Internet Engineering Task Force. RFC 2453 (1998)
Cisco: Interior gateway routing protocol, http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/igrp.htm
Cisco: Enhanced igrp, http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/en_igrp.htm
Moy, J.: Ospf version 2. Internet Engineering Task Force. RFC 2328 (1998)
Oran, D.: Osi is-is intra-domain routing protocol. Internet Engineering Task Force. RFC 1142 (1990)
Apostolopoulos, G., et al.: Qos routing mechanisms and ospf extensions. Internet Engineering Task Force. RFC 2676 (1999)
Kompella, K., Rekhter, Y., Networks, J.: Ospf extensions in support of generalized multi-protocol label switching (gmpls). Internet Engineering Task Force. RFC 4203 (2005)
Goyal, M., Ramakrishnan, K., Feng, W.: Achieving faster failure detection in ospf networks. In: Proc. IEEE International Conference on Communications 2003, vol. 1, pp. 296–300 (2003)
Choudhury, G.: Prioritized treatment of specific ospf version 2 packets and congestion avoidance. Internet Engineering Task Force. RFC4222 (2005)
Gao, D., Zhou, Z., Zhang, H.: A novel algorithm for fast detection of network failure. Photonic Network Communications 9(1), 113–120 (2005)
Molnr, M., Tezeghdanti, M.: Reroutage dans ospf avec des chemins de secours. Projet ARMOR, Rapport de recherche n. 4340 (2001)
Stamatelakis, D., Grover, W.: Ip layer restoration and network planning based on virtual protection cycles. IEEE Journal on Selected Areas in Communications (JSAC) 18(10) (2000)
Medard, M., Finn, S., Barry, R., Gallager, R.: Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs. IEEE/ACM Transactions on Networking 7(5), 641–652 (1999)
Kvalbein, A., Hansen, A.F., Cicic, T., Gjessing, S., Lysne, O.: Fast recovery from link failures using resilient routing layers. In: Proceedings of 10th IEEE Symposium on Computers and Communications, 2005. ISCC 2005, vol. 27-30, pp. 554–560 (2005)
Narvaez, P., Siu, K., Tzeng, H.: New dynamic spt algorithm based on a ball-and-string model. In: INFOCOM, pp. 973–981 (1999)
Liu, Y., Reddy, A.: A fast rerouting scheme for ospf/isis networks, http://www.ece.tamu.edu/~reddy/papers/yong_icccn04.pdf
Pasqualini, S., Iselt, A., Kirstadter, A., Frot, A.: Mpls protection switching vs. In: Solé-Pareta, J., Smirnov, M., Van Mieghem, P., Domingo-Pascual, J., Monteiro, E., Reichl, P., Stiller, B., Gibbens, R.J. (eds.) QofIS 2004. LNCS, vol. 3266. Springer, Heidelberg (2004)
Rosen, E., Rekhter, Y., Systems, C.: Bgp/mpls vpns. Internet Engineering Task Force. RFC 2547 (1999)
Cohen, B.: Incentives to build robustness in bittorrent (2003), http://bitconjurer.org/BitTorrent/bittorrentecon.pdf
Castro, M., et al.: Splitstream: High-bandwidth multicast in cooperative environments. In: Proc. of the 19th ACM Symposium on Operating Systems Principles (SOSP 2003) (2003)
Savage, S., et al.: Detour: informed internet routing and transport. IEEE Micro. 19(1), 50–59 (1999)
Andersen, D., Balakrishnan, H., Kaashoek, M.F., Morris, R.: Resilient overlay networks. In: Proc. 18th ACM SOSP, Banff, Canada (2001)
Rekhter, Y., Center, T.W.R., Corp, I., Li, T.: A border gateway protocol 4 (bgp-4). Internet Engineering Task Force. RFC 1771 (1995)
Paxson, V.: End-to-end routing behavior in the internet. In: Proc. ACM SIGCOMM, Cannes, France, September 1997, pp. 139–152 (1997)
Li, Z., Mohapaira, P.: The impact of topology on overlay routing service. In: INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, March 7-11, vol. 1, p. 418 (2004)
Tang, C., McKinley, P.: On the cost-quality tradeoff in topology-aware overlay path probing. In: Proceedings of 11th IEEE International Conference on Network Protocols (2003)
Free: Internet service provider, http://www.free.fr
Bellard, F.: Qemu open source processor emulator, http://fabrice.bellard.free.fr/qemu/
MIT: Resilient overlay network source code, http://nms.lcs.mit.edu/~dga/ron-dist.tar.gz
Stanic, M.: Linux qos control tool, http://www.rns-nis.co.yu/~mps/linux-tc.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Delamare, S., Le Grand, G. (2008). Intra Autonomous System Overlay Dedicated to Communication Resilience. In: Lopez, J., Hämmerli, B.M. (eds) Critical Information Infrastructures Security. CRITIS 2007. Lecture Notes in Computer Science, vol 5141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89173-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-89173-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89095-9
Online ISBN: 978-3-540-89173-4
eBook Packages: Computer ScienceComputer Science (R0)