Cluster Computing

, Volume 11, Issue 4, pp 355–372 | Cite as

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

  • Wajdi LouatiEmail author
  • Ines Houidi
  • Manel Kharrat
  • Djamal Zeghlache
  • Hormuzd M. Khosravi


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.


Heterogeneous cluster based router Service deployment in cluster based programmable router ForCES architecture Middleware-based distributed router Distributed heterogeneous forwarding path 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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) CrossRefGoogle Scholar
  2. 2.
    Wolf, T., Turner, J.S.: Design issues for high-performance active routers. IEEE J. Sel. Areas Commun. 19(3), 404–409 (2001) CrossRefGoogle Scholar
  3. 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. 4.
    Gao, J., et al.: A programmable router architecture supporting control plane extensibility. IEEE Commun. Mag. 38, 152–159 (2000) CrossRefGoogle Scholar
  5. 5.
    Yang, L., Dantu, R., Anderson, T., Gopal, R.: Forwarding and control element separation (ForCES) framework. RFC 3746 Google Scholar
  6. 6.
    Object Management Group (OMG): Corba components. Document version 3.0. formal/02-06-65, June 2002 Google Scholar
  7. 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) CrossRefGoogle Scholar
  8. 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) Google Scholar
  9. 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) Google Scholar
  10. 10.
    Karlin, S., Peterson, L.: VERA: an architecture for extensible routers. Comput. Netw. 38(3) (2002) Google Scholar
  11. 11.
    Peterson, L., Karlin, S., Li, K.: OS support for general-purpose routers. In: Proc. IEEE HotOS 1999 Google Scholar
  12. 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 Google Scholar
  13. 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) Google Scholar
  14. 14.
    Welling, G., Ott, M., Mathur, S.: A cluster-based active router architecture. IEEE Micro 21(1), 16–25 (2001) CrossRefGoogle Scholar
  15. 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 Google Scholar
  16. 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 Google Scholar
  17. 17.
    Network Processing Forum:
  18. 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 Google Scholar
  19. 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) CrossRefGoogle Scholar
  20. 20.
    von Behren, J.R. et al.: Ninja: a framework for network services. In: Proc. USENIX Ann. Technical Conf., June 2002 Google Scholar
  21. 21.
    Fox, A. et al.: Cluster-based scalable network services. In: Proc. 16th ACM Symp. Operating System Principles, pp. 78-91, October 1997 Google Scholar
  22. 22.
    Yang, L. et al.: ForCES Forwarding Element Model. Internet Draft, August 2005 (work in progress) Google Scholar
  23. 23.
    Doria, A. et al.: ForCES protocol specification. Internet Draft, August 2005 (work in progress) Google Scholar
  24. 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) Google Scholar
  25. 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 Google Scholar
  26. 26.
    Ansari, F. et al.: ForCES Intra-NE Topology Discovery. Internet Draft draft-ietf-forces-discovery-02.txt, March 2006 (work in progress) Google Scholar
  27. 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. 28.
    Linux Routing: Online reference.
  29. 29.
    MICO Corba: Online reference.
  30. 30.
    Louati, W., Jouaber, B., Zeghlache, D.: Configurable software based edge router architecture. Elsevier Comput. Commun. 28(14), 1692–1699 (2005) Google Scholar
  31. 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 Google Scholar
  32. 32.
    Haas, R. et al.: Autonomic service deployment in networks. IBM Syst. J. 42(1), 2003 Google Scholar
  33. 33.
    Dijkstra, E.W.: A note on two problems in connection with graphs. Numer. Math. 1, 269–271 (1959) zbMATHCrossRefMathSciNetGoogle Scholar
  34. 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. 35.

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Wajdi Louati
    • 1
    Email author
  • Ines Houidi
    • 1
  • Manel Kharrat
    • 1
  • Djamal Zeghlache
    • 1
  • Hormuzd M. Khosravi
    • 2
  1. 1.TELECOM & Management SudParis (Member of Institut TELECOM)Evry CedexFrance
  2. 2.IntelHillsboroUSA

Personalised recommendations