Distributed Schemes for Routing Table Management in Next Generation Routers

详细信息    查看全文

• 作者：Kim Khoa Nguyen (1)
  Brigitte Jaumard (2)
  
  1. Department of Automated Manufacturing Engineering ; 脡cole de Technologie Sup茅rieure ; 1100 ; Notre-Dame Street West ; Montreal ; QC ; H3C 1K3 ; Canada
  2. Computer Science and Software Engineering (CSE) ; Concordia University ; 1455 De Maisonneuve Blvd. West ; EV-003-189 ; Montreal ; QC ; H3G 1M8 ; Canada
  
• 关键词：Routing table manager ; Next generation router ; Distributed control plane
• 刊名：Journal of Network and Systems Management
• 出版年：2015
• 出版时间：January 2015
• 年：2015
• 卷：23
• 期：1
• 页码：41-57
• 全文大小：916 KB
• 参考文献：1. Chao, H.J., Liu, B.: High performance switches and routers. Wiley-Interscience, USA (2007) CrossRef
  2. Nguyen, K.-K., Jaumard, B.: Distributed control plane architecture of next generation IP routers. In: Proceedings of IEEE CLUSTER鈥?9, pp. 1鈥?, (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鈥?9, pp. 1鈥?, (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鈥?8, pp. 464鈥?71 (2008)
  6. Nguyen, K.-K., Jaumard, B.: A distributed and scalable RSVP-TE architecture for next generation IP routers. In: Proceeding of IEEE HPSR鈥?9, pp. 1鈥? (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鈥?4聽(2008)
  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鈥?2 (2003)
  12. Bolla, R., Bruschi, R., Lamanna, G., Ranieri, A.: DROP: an open-source project towards distributed SW router architectures. Proc. IEEE GLOBECOM 2009, 1鈥? (2009)
  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鈥?007, pp. 173鈥?82 (2007)
  14. Bozakov, Z.: An open router virtualization framework using a programmable forwarding plane. ACM SIGCOMM Comput. Commun. Rev. 40(4), 439鈥?40 (2010) CrossRef
  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鈥?256聽(2009)
  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鈥?56 (2010)
  
• 刊物类别：Computer Science
• 刊物主题：Computer Communication Networks
  Computer Systems Organization and Communication Networks
  Communications Engineering and Networks
  Information Systems and Communication Service
  Operation Research and Decision Theory
  
• 出版者：Springer New York
• ISSN：1573-7705

文摘

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.