Skip to main content
SpringerLink
Log in

MPFS: A truly scalable router architecture for next generation Internet

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

A new generation architecture of IP routers called massive parallel forwarding and switching (MPFS) is proposed, which is totally different from modern routers. The basic idea of MPFS is mapping complicated forwarding process into multilevel scalable switch fabric so as to implement packet forwarding in a pipelining and distributed way. This processing mechanism is named forwarding in switching (FIS). By interconnecting multi-stage, lower speed components, called forwarding and switching nodes (FSN), MPFS achieves better scalability in forwarding and switching performance just like MPP. We put emphasis upon IPv6 lookup problem in MPFS and propose a method for partitioning IPv6 FIB and mapping them to switch fabric. Simulation and computation results suggest that MPFS routers can support line-speed forwarding with a million of IPv6 prefixes at 40 Gbps. We also propose an implementation of 160 Tbps core router based on MPFS architecture at last.

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. Cisco products datasheet. Cisco Carrier Routing System: Many Services, One Network, Limitless Possibilities. http://www.cisco. com/en/US/prod/collateral/routers/ps5763/prodbrochure0900aecd800f8118.pdf

  2. NANOG reports. Pushing the FIB limits, perspectives of the pressures confronting modern routers. http://www.nanog.org/ mtg-0702/presentations/bof-report.pdf

  3. Gupta M, Singh S. Greening of the Internet. In: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 2003. 19–26

  4. Christensen K J, Nordman B, George A D. The next frontier for communications networks: power management. Comp Commun, 2004, 27(18): 1758–1770

    Article  Google Scholar 

  5. Meyer D, Zhang L, Fall K. Report from the IAB Workshop on Routing and Addressing. IETF RFC4984, September 2007

  6. Turner J S, Taylor D E. Diversifying the Internet. In: Proceedings of the Global Telecommunications Conference. 2005. 1110–1123

  7. Gripp J, Stiliadis D, Simsarian J E, et al. IRIS optical packet router. J Opt Netw, 2006, 5(8): 589–597

    Article  Google Scholar 

  8. Yang L, Dantu D. Forwarding and control element separation (ForCES) framework. IETF RFC3746, April 2004

  9. Sapountzis G, Katevenis M. Benes switching fabrics with O(n)-complexity internal backpressure. IEEE Commun Mag, 2005, 43(1): 88–94

    Article  Google Scholar 

  10. Turner J, Yamanaka N. Architectural choices in large scale ATM switches. IEICE Trans Commun, 1998, E81-B(2):120–137

    Google Scholar 

  11. Chao H J, Liew S Y, Jing Z G. A dual-level matching algorithm for 3-stage Clos-network packet switches. In: Proceedings of the 11th Symposium on High Performance Interconnects. 2003. 38–43

  12. Aslam A, Christensen K J. A parallel packet switch with multiplexors containing virtual input queues. Comp Commun, 2004, 27: 1248–1263

    Article  Google Scholar 

  13. Keslassy I, Chuang S T, Yu K, et al. Scaling Internet routers using optics. In: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 2003. 189–200

  14. Semeria C. T-series routing platforms: System and packet forwarding architecture. http://arl.wustl.edu/:_jst/cse/577/readings/juniperTseries.pdf

  15. Sherwood T, Varghese G, Calder B. A pipelined memory architecture for high throughput network processors. In: Proceedings of the 30th International Symposium on Computer Architecture. 2003. 288–299

  16. Eatherton W, Varghese G, Dittia Z. Tree Bitmap: Hardware/software IP lookups with incremental updates. ACM SIGCOMM Comp Commun Rev, 2004, 34(2): 97–122

    Article  Google Scholar 

  17. Shreedhar M, Varghese G. Efficient fair queuing using deficit round-robin. IEEE/ACM Trans Netw, 1996, 4(3): 375–385

    Article  Google Scholar 

  18. Chung F, Graham R, Varghese G. Parallelism versus memory allocation in pipelined router forwarding engines. In: SPAA, 2004, Barcelona, Spain

  19. Basu A, Narlikar G. Fast incremental updates for pipelined forwarding engines. IEEE/ACM Trans Netw, 2005, 13(3):690–703

    Article  Google Scholar 

  20. Shah D, Iyer S, Prabhakar B, et al. Maintaining statistics counters in router line cards. IEEE Micro, 2002, Jan–Feb: 76–81

  21. Ramabhadran S, Varghese G. Efficient implementation of a statistics counter architecture. In: SIGMETRICS, 2003, San Diego, California, USA

  22. Epps G, Tsiang D, Boures T. System power chattenges. www.cisco.com/web/about/ac50/ac207/proceedings/POWER_GEPPS_rev3.ppt

  23. Harsha N, Ramesh G, George V. The impact of address allocation and routing on the structure and implementation of routing tables. In: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 2003. 125–136

  24. Wang M, Deering S, Hain T. Non-random generator for IPv6 tables. In: IEEE Symposium on High Performance Interconnects, 2004. 35–40

  25. CERNET2 reports. Ipv6 FIB Prefix Length Distribution. http://bgpview.6test.edu.cn/datav6

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National University of Defense Technology, Changsha, 410073, China

    ZhiGang Sun, Yi Dai & ZhengHu Gong

Authors
  1. ZhiGang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yi Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ZhengHu Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ZhiGang Sun.

Additional information

Supported by the National Basic Research Program of China (973 Program) (Grant No. 2003CB314802)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, Z., Dai, Y. & Gong, Z. MPFS: A truly scalable router architecture for next generation Internet. Sci. China Ser. F-Inf. Sci. 51, 1761–1771 (2008). https://doi.org/10.1007/s11432-008-0148-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-008-0148-4

Keywords

Search

Navigation