Skip to main content
SpringerLink
Log in

Distributed Schemes for Routing Table Management in Next Generation Routers

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Current generation routers are being replaced by scalable next generation routers in order to satisfy the growing demand of Internet traffic in core networks. The next generation routers, on the hardware side, are provided with a very large switching capacity, high speed interfaces and additional computing and memory resources. There is a need to re-design the router software in a distributed way in order to efficiently exploit advanced hardware features of the next generation routers. One of the key functions of a router is to manage routes obtained from different routing protocols. The current centralized architecture of the routing table manager will likely face difficulties to handle the growth of routing tables and path computation requests, particularly for high traffic-density networks. This paper proposes two distributed IGP route management schemes for routers. The first scheme enhances the scalability at the control card level. The second one uses the parallel processing of the switch fabric in order to increase the handled number of routes by adding more line cards. Scalability evaluation is done for the two distributed schemes and a centralized architecture in terms of CPU cycles used and required memory.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Chao, H.J., Liu, B.: High performance switches and routers. Wiley-Interscience, USA (2007)

    Book  Google Scholar 

  2. Nguyen, K.-K., Jaumard, B.: Distributed control plane architecture of next generation IP routers. In: Proceedings of IEEE CLUSTER’09, pp. 1–8, (2009)

  3. Nguyen, K.-K., Jaumard, B.: Routing engine architecture for next generation routers: evolutional trends. J. Netw. Protoc. Algorithms 1(1), (2009)

  4. Nguyen, K.-K., Jaumard, B.: A scalable and distributed architecture for BGP in next generation routers. In: Proceedings of IEEE ICC’09, pp. 1–5, (2009)

  5. Nguyen, K.-K., Jaumard, B.: Distributed and scalable control plane for next generation routers: a case study of OSPF. In: Proceeding of IEEE LCN’08, pp. 464–471 (2008)

  6. Nguyen, K.-K., Jaumard, B.: A distributed and scalable RSVP-TE architecture for next generation IP routers. In: Proceeding of IEEE HPSR’09, pp. 1–6 (2009)

  7. Nguyen, K.-K., Jaumard, B.: A MPLS/LDP distributed architecture for next generation routers. J. Netw. Syst. Manag. (2012). doi:10.1007/s10922-012-9250-4

  8. Nguyen, K.-K., Jaumard, B., Agarwal A.: A distributed and scalable routing table manager for next generation IP routers. IEEE Netw. Mag. 22(2), 6–14 (2008)

    Google Scholar 

  9. Cisco Systems. Cisco 12000 Series Internet Router Architecture. http://www.cisco.com/en/US/products/hw/routers/ps167/index.html

  10. Juniper Networks. Juniper networks T-series core platforms. http://www.juniper.net/us/en/products-services/routing/t-tx-series/

  11. Deval, M., Khosravi, H., Muralidhar, R., Ahmed, S., Bakshi, S., Yavatkar, R.: Distributed control plane architecture for network elements. Intel Technol. J. 7(4), 51–62 (2003)

    Google Scholar 

  12. Bolla, R., Bruschi, R., Lamanna, G., Ranieri, A.: DROP: an open-source project towards distributed SW router architectures. Proc. IEEE GLOBECOM 2009, 1–6 (2009)

    Google Scholar 

  13. Nguyen, K.-K., Mahkoum, H., Jaumard, B., Assi, C., Lanoue, M.: Towards a distributed control plane architecture for next generation routers. In: Proceedings of IEEE ECUMN’2007, pp. 173–182 (2007)

  14. Bozakov, Z.: An open router virtualization framework using a programmable forwarding plane. ACM SIGCOMM Comput. Commun. Rev. 40(4), 439–440 (2010)

    Article  Google Scholar 

  15. Bremler-Barr A., Chen, N., Kangasharju, J., Mokryn, O., Shavitt Y.: Bringing order to BGP: decreasing time and message complexity. J. Comput. Netw. 53(12), 2241–2256 (2009)

    Google Scholar 

  16. Gonzalez, A.J., Helvik, B.E., Hellan, J.K., Kuusela, P.: Analysis of dependencies between failures in the UNINETT IP backbone network. Proc. IEEE PRDC 2010, 149–156 (2010)

    Google Scholar 

Download references

Acknowledgments

The work was supported by the HyperChip Inc. and by the Concordia Research Chair of B. Jaumard on the optimization of communication networks. We thank Professor Anjali Agarwal for her thoughtful review of this paper.

Author information

Authors and Affiliations

  1. Department of Automated Manufacturing Engineering, École de Technologie Supérieure, 1100, Notre-Dame Street West, Montreal, QC, H3C 1K3, Canada

    Kim Khoa Nguyen

  2. Computer Science and Software Engineering (CSE), Concordia University, 1455 De Maisonneuve Blvd. West, EV-003-189, Montreal, QC, H3G 1M8, Canada

    Brigitte Jaumard

Authors
  1. Kim Khoa Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brigitte Jaumard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kim Khoa Nguyen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nguyen, K.K., Jaumard, B. Distributed Schemes for Routing Table Management in Next Generation Routers. J Netw Syst Manage 23, 41–57 (2015). https://doi.org/10.1007/s10922-013-9276-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-013-9276-2

Keywords

Search

Navigation