Emergency Communication Services Based on Overlay Networking Technologies

In this paper, we propose OverLay-based Emergency Communication Services (OLECS), an architecture for emergency communication services, that is based on overlay routing technologies. We modify and extend existing overlay routing mechanisms in terms of decreasing communication overhead, searching multi-hop overlay paths with more than three hops, making it suitable for emergency communication services. The location of overlay nodes is also considered for recovering from partial failure of ISP networks. By performing a numerical evaluation using the actual AS-level network topology of the current Internet, we show that our approach can reduce the overhead in exchanging routing information by a factor of up to 1000, and improve network connectivity by up to 9 times.

[1]  Daniel Massey,et al.  Destination reachability and BGP convergence time [border gateway routing protocol] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Hari Balakrishnan,et al.  Best-path vs. multi-path overlay routing , 2003, IMC '03.

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  Yong Zhu,et al.  Dynamic overlay routing based on available bandwidth estimation: A simulation study , 2006, Comput. Networks.

[5]  W. Norton,et al.  Internet Service Providers and Peering , 2001 .

[6]  Prasant Mohapatra,et al.  Characterization of BGP Recovery Time under Large-Scale Failures , 2006, 2006 IEEE International Conference on Communications.

[7]  Akihiro Nakao,et al.  Scalable routing overlay networks , 2006, OPSR.

[8]  Mark Handley,et al.  Towards a Next Generation Inter-domain Routing Protocol , 2004 .

[9]  Daniel Massey,et al.  BGP-RCN: improving BGP convergence through root cause notification , 2005, Comput. Networks.

[10]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[11]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[12]  Roger Wattenhofer,et al.  The impact of Internet policy and topology on delayed routing convergence , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.