Abstract
With an ever-growing number of computers being embedded into our surroundings, the era of ubiquitous computing is approaching fast. However, as the number of networked devices increases, so does system complexity. Contrary to the goal of achieving an “invisible computer”, the required amount of management and human intervention increases more and more, both slowing down the growth rate and limiting the achievable size of ubiquitous systems.
In this paper we present a novel routing approach that is capable of handling complex networks without any administrative intervention. Based on a combination of standard overlay routing techniques and source routes, this approach is capable of efficiently bootstrap** a routable network. Unlike other approaches that try to combine peer-to-peer ideas with ad-hoc networks, sensor networks, or ubiquitous systems, our approach is not based on a routing scheme. This makes the resulting system flexible and powerful with respect at application support as well as efficient with regard to routing overhead and system complexity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.-C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, October 1998, pp. 85–97 (1998)
Cramer, C., Fuhrmann, T.: On the Fundamental Communication Abstraction Supplied by P2P Overlay Networks. European Transactions on Telecommunications 16, 1–9 (2005)
Eriksson, J., Faloutsos, M., Krishnamurty, S.: PeerNet: Pushing Peer-to-Peer Down the Stack. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)
Ford, B.: Unmanaged Internet Protocol. ACM SIGCOMM Computer Communications Review 34(1), 93–98 (2004)
Krishna Gummadi, P., Gummadi, R., Gribble, S.D., Ratnasamy, S., Shenker, S., Stoica, I.: The impact of DHT routing geometry on resilience and proximity. In: Proceedings of the ACM SIGCOMM Conference, Karlsruhe, Germany, August 2003, pp. 381–394 (2003)
Heer, T., Niedermayer, H., Petrak, L., Rieche, S., Wehrle, K.: On the Use of Structured P2P Indexing Mechanisms in Mobile Ad-Hoc Scenarios. In: Proceedings of the 34. Jahrestagung der Gesellschaft fur Informatik, Ulm, Germany, September 2004, vol. 2, pp. 239–244 (2004)
Hof, H.-J., Blaß, E.-O., Fuhrmann, T., Zitterbart, M.: Design of a Secure Distributed Service Directory for Wireless Sensornetworks. In: Proceedings of the 1st European Workshop on Wireless Sensor Networks, Berlin, Germany (January 2004)
Hu, Y.C., Pucha, H., Das, S.M.: Exploiting the synergy between peer-to-peer and mobile ad hoc networks. In: Proceedings of HotOS-IX: Ninth Workshop on Hot Topics in Operating Systems (May 2003)
Maymounkov, P., Mazieres, D.: Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In: Revised Papers from the First International Workshop on Peer-to-Peer Systems, pp. 53–65. Springer, Heidelberg (2002)
Pei, G., Gerla, M., Chen, T.-W.: Fisheye state routing in mobile ad hoc networks. In: IGDGS Workshop on Wireless Networks and Mobile Computing, pp. D71-D78 (2000)
Perkins, C.E., Royer, E.M.: Ad hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999, pp. 90–100 (1999)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: Proceedings of the SIGCOMM 2001 conference, pp. 161–172. ACM Press, New York (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)
Schollmeier, R., Gruber, I., Niethammer, F.: Protocol for Peer-to-Peer Networking in Mobile Environments. In: Proceedings of the 12th International Conference on Computer Communications and Networks, Dallas, Texas, USA (October 2003)
Stoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S.: Internet Indirection Infrastructure. In: Proceedings of the 2002 ACM SIGCOMM conference, Pittsburgh, PA, USA, pp. 73–86. ACM Press, New York (2002)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proceedings of the SIGCOMM 2001 conference, pp. 149–160. ACM Press, New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kutzner, K., Cramer, K., Fuhrmann, T. (2005). Towards Autonomic Networking Using Overlay Routing Techniques. In: Beigl, M., Lukowicz, P. (eds) Systems Aspects in Organic and Pervasive Computing - ARCS 2005. ARCS 2005. Lecture Notes in Computer Science, vol 3432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31967-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-31967-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25273-3
Online ISBN: 978-3-540-31967-2
eBook Packages: Computer ScienceComputer Science (R0)