skip to main content
10.1145/938985.939009acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

DIRAC: a software-based wireless router system

Published:14 September 2003Publication History

ABSTRACT

Routers are expected to play an important role in the IP-based wireless data network. Although a substantial number of techniques have been proposed to improve wireless network performance under dynamic wireless channel conditions and host mobility, a system support framework is still missing. In this paper, we describe DIRAC, a software-based router system that is designed for wireless networks to facilitate the implementation and evaluation of various channel-adaptive and mobility-aware protocols. DIRAC adopts a distributed architecture that is composed of two parts: a Router Core (RC) shared by the wireless subnets, and a Router Agent (RA) at each access point/base station. RAs expose wireless link-layer information to the RC and enforce the control commands issued by the RC. This approach allows the router to make adaptive decisions based on link-layer information feedback. It also permits the router to enforce its policies (e.g., policing) more effectively through underlying link-layer mechanisms. As showcases, we implement under DIRAC the prototypes of three wireless network services: link-layer assisted fast handover, channel-adaptive scheduling, and link-layer enforced policing. Our implementation and experiments show that our distributed wireless router provides a flexible framework, which enables advanced network-layer wireless services that are adaptive to channel conditions and host mobility.

References

  1. T. Spalink, S. Karlin, L. Peterson, and Y. Gottlieb, "Building a robust software-based router using network processors," SOSP'01, October 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Y. Gottlieb and L. Peterson, "A comparative study of extensible routers," OpenArch'02, June 2002.]]Google ScholarGoogle Scholar
  3. S. Lu, V. Bharghavan, R. Srikant, "Fair queueing in wireless packet networks", SIGCOMM'97, 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. Nandagopal, S. Lu, and V. Bharghavan, "A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms," MOBICOM'99, August 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. X. Liu, E.K.P. Chong, And N. B. Shroff, "Transmission Scheduling for Efficient Wireless Network Utilization," INFOCOM'01, April 2000.]]Google ScholarGoogle Scholar
  6. Fast Handovers for Mobile IPv6, draft-ietf-mobileip-fast-mipv6-05.txt, 2002.]]Google ScholarGoogle Scholar
  7. J. Ahn, and J. Heidemann, "An Adaptive FEC Algorithm for Mobile Wireless Networks," Technical Report ISI-TR-555, USC/ISI, March 2002.]]Google ScholarGoogle ScholarCross RefCross Ref
  8. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M.F. Kaashoek, "The Click modular router," ACM Transactions on Computer Systems, August 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Open AP Platform http://opensource.instant802.com/.]]Google ScholarGoogle Scholar
  10. R. Koodli and C. E. Perkins "Fast Handovers and Context Transfers in Mobile Networks," ACM CCR, 31(5), October 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. Kotz, and K. Essien, "Analysis of a Campus-wide Wireless Network," MOBICOM'02, September 2002.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Juniper Research. http://www.juniperresearch.com.]]Google ScholarGoogle Scholar
  13. D. Johnson, C. Perkins, J. Arkko, "Mobility support in IPv6," http://www.ietf.org/internet-drafts/draft-ietf-mobileip-ipv6-18.txt.]]Google ScholarGoogle Scholar
  14. T. Narten, E. Nordmark, and W. Simpson "Neighbor Discovery for IP Version 6 (IPv6)," IETF RFC 2461, December 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. B. D. Noble, M. Satyanarayanan, D. Narayanan, J. E. Tilton, J. Flinn, K. R. Walker, "Agile Application -Aware Adaptation for Mobility," SOSP'97, 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Intersil Prism2 driver. http://hostap.epitest.fi/.]]Google ScholarGoogle Scholar
  17. A. Rubini, and J. Corbet, Linux Device Drivers, 2nd Edition, O'REILY, ISBN 0-596-00008-1.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. H. Yokota, A. Idoue, T. Hasegawa, and T. Kato, "Link layer assisted mobile IP fast handoff method over wireless LAN networks," MOBICOM'02, 2002.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. P. McCann "Mobile IPv6 Fast Handovers for 802.11 Networks," http://www.ietf.org/internet-drafts/draft-mccann-mobileip-80211fh-01.txt.]]Google ScholarGoogle Scholar
  20. Mobile IPv6 for Linux. http://www.mipl.mediapoli.com/.]]Google ScholarGoogle Scholar
  21. L. Rizzo, "Effective erasure codes for reliable computer communication protocols," ACM CCR, pages 24-36, 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. "The IA-32 Intel Architecture Software Developer's Manual, Volume 3: System Programming Guide," http://developer.intel.com/design/pentium4/ manuals/245472.htm.]]Google ScholarGoogle Scholar
  23. A. Mishra, M. Shin and W. Arbaugh "An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process," Tech Report, UMIACS-TR-2002-75.]]Google ScholarGoogle Scholar
  24. Icecast Streaming Server, http://www.icecast.org/]]Google ScholarGoogle Scholar
  25. D. Mosberger and L. Peterson, "Making paths explicit in the Scout operating system," OSDI'96, 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. Decasper, Z. Dittia, G. Parulkar, and B. Platter, "Router plugins: A software architecture for next generation routers," IEEE/ACM Trans. on Networking, February 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. XORP: Extensible open router platform. http://www.xorp.org/.]]Google ScholarGoogle Scholar
  28. P. Pradhan and T. Chiueh, "A Cluster-based, Scalable Edge Router Architecture," Technical Report, http://www.ecsl.cs.sunysb.edu/~prashant/papers/ design.ps.gz.]]Google ScholarGoogle Scholar
  29. N. Shalaby, L. Peterson, et al. "Extensible Routers for Active Networks," Tech Report, http://www.cs.princeton.edu/nsg/papers/dance.pdf]]Google ScholarGoogle Scholar
  30. P. Faratin, J. Wroclawski, G. Lee, and S. Parsons, "The Personal Router: An Agent for Wireless Access," AAAI'02, July 2002.]]Google ScholarGoogle Scholar
  31. Vernier Networks System 6500. http://www.verniernetworks.com/AMCS6500.html.]]Google ScholarGoogle Scholar
  32. SpringTide 7000 Wireless IP Service Switch Router. http://www.lucent.com/livelink/0900940380004ac9_Brochure_datasheet.pdf.]]Google ScholarGoogle Scholar
  33. Nomadix Service Engine. http://www.nomadix.com /downloads/products/NSE_Data_Sheet.pdf.]]Google ScholarGoogle Scholar
  34. Aruba 5000. http://www.arubanetworks.com/ products/5000/.]]Google ScholarGoogle Scholar
  35. A. Miu and P. Bahl, "Dynamic host configuration for managing mobility between public and private networks," Usenix Internet Technical Symposium, March 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. M. E. Kounavis, A. T. Campbell, et al, "Design, Implementation and Evaluation of Programmable Handoff in Mobile Networks," MoMuc 2000.]]Google ScholarGoogle Scholar
  37. O. Angin, A. Campbell, et al "The Mobiware Toolkit: Programmable Support for Adaptive Mobile Networking," IEEE Personal Communications Magazine, August 1998.]]Google ScholarGoogle Scholar

Index Terms

  1. DIRAC: a software-based wireless router system

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking
      September 2003
      376 pages
      ISBN:1581137532
      DOI:10.1145/938985

      Copyright © 2003 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 14 September 2003

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      MobiCom '03 Paper Acceptance Rate27of281submissions,10%Overall Acceptance Rate440of2,972submissions,15%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader