Skip to main content
SpringerLink
Log in

Dynamic service deployment in a distributed heterogeneous cluster based router (DHCR)

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This paper presents the design, implementation and evaluation of an extensible, scalable and distributed heterogeneous cluster based programmable router, called DHCR (Distributed Heterogeneous Cluster based Router), capable of supporting and deploying network services at run time. DHCR is a software IP router relying on heterogeneous cluster composed of separated computers with different hardware and software architecture capabilities, running different operating systems and interconnected through a high speed network connection. The DHCR ensures dynamic deployment of services and distributed control of router components (forwarding and routing elements) over heterogeneous system environments. The DHCR combines the IETF ForCES (Forwarding and Control Element Separation) architecture with software component technologies to meet the requirements of the next generation software routers. To ensure reliable and transparent communication between separated, decentralized and heterogeneous router components, the CORBA based middleware technology is used to support the DHCR internal communication. The paper also explores the use of the CORBA Component Model (CCM) to design and implement a modular, distributed and heterogeneous forwarding path for the DHCR router architecture. The CCM based forwarding plane ensures dynamic reconfiguration of the data path topology needed for low-level service deployment. Results on achievable performance using the proposed DHCR router are reported.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Campbell, A.T., De Meer, H.G., Kounavis, M.E., Miki, K., Vincente, J.B.V., Villela, D.: A survey of programmable networks. Comput. Commun. Rev. 29(2), 7–23 (1999)

    Article  Google Scholar 

  2. Wolf, T., Turner, J.S.: Design issues for high-performance active routers. IEEE J. Sel. Areas Commun. 19(3), 404–409 (2001)

    Article  Google Scholar 

  3. Ruf, L., Keller, R., Plattner, B.: A scalable high-performance router platform supporting dynamic service extensibility on network and host processors. In: Proc. of 2004 ACS/IEEE Int. Conf. on Pervasive Services (ICPS’2004), Beirut, Lebanon. IEEE, New York (2004)

    Google Scholar 

  4. Gao, J., et al.: A programmable router architecture supporting control plane extensibility. IEEE Commun. Mag. 38, 152–159 (2000)

    Article  Google Scholar 

  5. Yang, L., Dantu, R., Anderson, T., Gopal, R.: Forwarding and control element separation (ForCES) framework. RFC 3746

  6. Object Management Group (OMG): Corba components. Document version 3.0. formal/02-06-65, June 2002

  7. Kohler, E., Morris, R., Chen, B., Jannotti, J., Kaashoek, M.F.: The click modular router. ACM Trans. Comput. Syst. 18(3), 263–297 (2000)

    Article  Google Scholar 

  8. Handley, M., Kohler, E., Ghosh, A., Hodson, O., Radoslavov, P.: Designing extensible IP router software. In: Proceedings of the USENIX Symposium on Network Systems Design and Implementation (2005)

  9. Decasper, D., Dittia, Z., Parulkar, G., Plattner, B.: Router plugins: a software architecture for next generation routers. In: Proceedings of the ACM SIGCOMM ’98 Conference, pp. 229–240 (1998)

  10. Karlin, S., Peterson, L.: VERA: an architecture for extensible routers. Comput. Netw. 38(3) (2002)

  11. Peterson, L., Karlin, S., Li, K.: OS support for general-purpose routers. In: Proc. IEEE HotOS 1999

  12. Pradhan, P., Chiueh, T.: Operating systems support for programmable cluster-based Internet routers. In: IEEE Workshop on Hot Topics in Operating Systems, pp. 76–81, March 1999

  13. Pradhan, P., Chiueh, T.: Evaluation of a programmable cluster-based IP router. In: Ninth International Conference on Parallel and Distributed Systems, pp. 321–326 (2002)

  14. Welling, G., Ott, M., Mathur, S.: A cluster-based active router architecture. IEEE Micro 21(1), 16–25 (2001)

    Article  Google Scholar 

  15. Greenberg, A., Hjalmtysson, G., Maltz, D.A., Myers, A., Rexford, J., Xie, G., Yan, H., Zhan, J., Zhang, H.: A clean slate 4d approach to network control and management. In: ACM Computer Communication Review, October 2005

  16. Feamster, N., Balakrishnan, H., Rexford, J., Shaikh, A., van der Merwe, J.: The case for separating routing from routers. In: FDNA Workshop, August 2004

  17. Network Processing Forum: http://www.npforum.org/

  18. Lakshman, T.V., Nandagopal, T., Ramjee, R., Sabnani, K., Woo, T.: The SoftRouter architecture. In: Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, November 2004

  19. Shen, K., Yang, T., Chu, L.: Clustering support and replication management for scalable network services. IEEE Trans. Parallel Distrib. Syst. 14(11), 1168–1179 (2003)

    Article  Google Scholar 

  20. von Behren, J.R. et al.: Ninja: a framework for network services. In: Proc. USENIX Ann. Technical Conf., June 2002

  21. Fox, A. et al.: Cluster-based scalable network services. In: Proc. 16th ACM Symp. Operating System Principles, pp. 78-91, October 1997

  22. Yang, L. et al.: ForCES Forwarding Element Model. Internet Draft, August 2005 (work in progress)

  23. Doria, A. et al.: ForCES protocol specification. Internet Draft, August 2005 (work in progress)

  24. Khosravi, H. et al.: TCP/IP based TML (Transport Mapping Layer) for ForCES protocol. Internet Draft draft-ietf-forces-tcptml-01.txt, July 2005 (work in progress)

  25. Xingshe, Z., Xiaodong, L.: Design and implementation of CORBA security service. In: 36th International Conference on Technology of Object-Oriented Languages and Systems, November 2000, pp. 140–145

  26. Ansari, F. et al.: ForCES Intra-NE Topology Discovery. Internet Draft draft-ietf-forces-discovery-02.txt, March 2006 (work in progress)

  27. Wang, N., Schmidt, D.C., O’Ryan, C.: An overview of the CORBA component model. In: Heineman, G., Councill, B. (eds.) Component-Based Software Engineering: Putting the Pieces Together. Addison-Wesley, Reading (2001)

    Google Scholar 

  28. Linux Routing: Online reference. http://linux-ip.net/html/ch-routing.html

  29. MICO Corba: Online reference. http://www.mico.org/

  30. Louati, W., Jouaber, B., Zeghlache, D.: Configurable software based edge router architecture. Elsevier Comput. Commun. 28(14), 1692–1699 (2005)

    Google Scholar 

  31. Houidi, I., Louati, W., Zeghlache, D.: An extensible software router data-path for dynamic low-level service deployment. In: Proceedings of the 7th IEEE Workshop on High Performance Switching and Routing 2006, Poznan, Poland, June 2006, pp. 161–166

  32. Haas, R. et al.: Autonomic service deployment in networks. IBM Syst. J. 42(1), 2003

  33. Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269–271 (1959)

    Article  MATH  MathSciNet  Google Scholar 

  34. Kaufmann, D.E., Smith, R.L.: Fastest paths in time-dependent networks for intelligent vehiclehighway systems application. IVHS J. 1, 1–11 (1993)

    Google Scholar 

  35. TAO: Online refernce. http://www.cs.wustl.edu/~schmidt/TAO.html

Download references

Author information

Authors and Affiliations

  1. TELECOM & Management SudParis (Member of Institut TELECOM), 9 rue Charles Fourier, 91011, Evry Cedex, France

    Wajdi Louati, Ines Houidi, Manel Kharrat & Djamal Zeghlache

  2. Intel, 2111 NE 25th Avenue, Hillsboro, OR, 97124, USA

    Hormuzd M. Khosravi

Authors
  1. Wajdi Louati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ines Houidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manel Kharrat
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Djamal Zeghlache
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hormuzd M. Khosravi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wajdi Louati.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Louati, W., Houidi, I., Kharrat, M. et al. Dynamic service deployment in a distributed heterogeneous cluster based router (DHCR). Cluster Comput 11, 355–372 (2008). https://doi.org/10.1007/s10586-008-0056-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-008-0056-9

Keywords

Search

Navigation