ABSTRACT
We consider the problem of interconnecting hosts in spontaneous edge networks composed of various types of wired or wireless physical and link layer technologies. All or some hosts in a spontaneous network can be organized as a multi-hop ad hoc network, connected or not to the global Internet. We argue that this kind of networks requires a more sophisticated approach than standard IP forwarding: communication paths should be managed on a per flow basis, multiple paths need to be maintained to cope with link failures or changing topologies, and the interconnection architecture should provide information on destination reachability.We have designed and implemented Lilith, a prototype of an interconnection node for spontaneous edge networks. We handle network dynamics by establishing MPLS (Multi Protocol Label Switching) label switched paths (LSP) on demand with a reactive ad hoc routing protocol. Interconnection at layer 2.5 makes all the hosts to appear as one single IP subnet so that configuration protocols can use the subnet broadcast for all forms of discovery (addresses, names, services). Performance measurements of the Lilith implementation on Linux show good performance compared with standard IP forwarding and important performance gains when multiple paths are used.
- G. Chelius and E. Fleury. Ananas: An Ad hoc Network Architectural Scheme. In Proc. MWCN. IEEE, September 2002.]]Google Scholar
- T. H. Clausen and P. Jacquet. Optimized Link State Routing Protocol (OLSR). RFC 3626, 2003.]] Google ScholarDigital Library
- S. Corson and J. Macker. Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. RFC 2501, 1999.]] Google ScholarDigital Library
- B. Ford. Unmanaged Internet Protocol: Taming the Edge Network Management Crisis. In Proc. HotNets-II, pages 476--483, Boston, 2003.]]Google Scholar
- C. Huitema et al. Unmanaged Networks IPv6 Transition Scenarios. Internet draft, October 2003.]] Google ScholarDigital Library
- C. Huitema et al. Evaluation of IPv6 Transition Mechanisms for Unmanaged Networks. Internet draft, February 2004.]]Google Scholar
- H. Lundgren, E. Nordstrom, and C. Tschudin. Coping with Communication Gray Zones in IEEE 802.11b based Ad Hoc Networks. In Proc. 5th ACM International Workshop on Wireless Mobile Multimedia, 2002.]] Google ScholarDigital Library
- IETF MANET Working Group, 2000. http://www.ietf.org/html.charters/-manet-charter.html.]]Google Scholar
- O. Marce and D. Galand. Architecture for Zerouter. Internet draft, January 2003.]]Google Scholar
- M. K. Marina and S. R. Das. On-demand Multipath Distance Vector Routing in Ad Hoc Networks. In Proc. IEEE ICNP, 2001.]] Google ScholarDigital Library
- S. Nesargi and R. Prakash. MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In Proc. INFOCOM'02, 2002.]]Google ScholarCross Ref
- C. E. Perkins, editor. Ad Hoc Networking, chapter DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks, pages 139--172. Addison-Wesley, 2001.]] Google ScholarDigital Library
- C. E. Perkins, E. M. Belding-Royer, and S. R. Das. Ad hoc On-Demand Distance Vector (AODV) Routing. RFC 3561, 2003.]] Google ScholarDigital Library
- Perkins, C. et al. IP address autoconfiguration for ad hoc networks. Internet draft, November 2001.]]Google Scholar
- R. Perlman. Rbridges: Transparent Routing. In Proc. Infocom 2004, Hong Kong, March 2004.]]Google Scholar
- E. Rosen, A. Viswanathan, and R. Callon. Multiprotocol Label Switching Architecture. RFC 3031, 2001.]] Google ScholarDigital Library
- S. Toner and D. O'Mahony. Self-organising node address management in ad-hoc networks. In Proc. PWC, Lecture Notes in Computer Science 2775, 2003.]]Google Scholar
- C. Tschudin and R. Gold. Network Pointers. In Proc. HotNets-I, 2002.]]Google Scholar
- C. Tschudin, R. Gold, O. Rensfelt, and O. Wibling. LUNAR: a Lightweight Underlay Network Ad-hoc Routing Protocol and Implementation. In Proc. Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN'04), 2004.]]Google Scholar
- V. Untz, M. Heusse, F. Rousseau, and A. Duda. Lilith: an Interconnection Architecture Based on Label Switching for Spontaneous Edge Networks. In Proc. Mobiquitous 2004, Boston, August 2004.]]Google ScholarCross Ref
Index Terms
- On demand label switching for spontaneous edge networks
Recommendations
Performance evaluation of routing protocols in vehicular ad-hoc networks
This paper presents a reactive location routing algorithm that uses cluster-based flooding for Vehicular Ad-hoc Networks (VANET). We compare both position-based and non-position-based routing strategies in typical urban and motorway traffic scenarios. A ...
Modeling the performance of flooding in wireless multi-hop Ad hoc networks
One feature common to most existing routing protocols for wireless mobile ad hoc networks, or MANETs, is the need to flood control messages network-wide during the route acquisition and maintenance process. Flooding of control messages may result in ...
Spanning-tree based autoconfiguration for mobile ad hoc networks
In order to allow truly spontaneous and infrastructureless networking, autoconfiguration algorithm is needed in the practical usage of most mobile ad hoc networks (MANETs). This paper presents spanning-tree based autoconfiguration for mobile ad hoc ...
Comments