Skip to main content

2019 | OriginalPaper | Buchkapitel

A High-Speed Large-Capacity Packet Buffer Scheme for High-Bandwidth Switches and Routers

verfasst von : Ling Zheng, Zhiliang Qiu, Weitao Pan, Ya Gao

Erschienen in: Communications and Networking

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Today’s switches and routers require high-speed and large-capacity packet buffers to guarantee a line rate up to 100 Gbps as well as more fine-grained quality of service. For this, this paper proposes an efficient parallel hybrid SRAM/DRAM architecture for high-bandwidth switches and routers. Tail SRAM and head SRAM are used for guaranteeing the middle DRAMs are accessed in a larger granularity to improve the bandwidth utilization. Then, a simple yet efficient memory management algorithm is designed. The memory space is dynamically allocated when a flow arrives, and a hard timeout is assigned for each queue. Hence, the SRAM space is utilized more efficiently. A queueing system is used to model the proposed method, and theoretical analysis is performed to optimize the timeout value. Simulation shows that the proposed architecture can reduce packet loss rate significantly compared with previous solutions with the same SRAM capacity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Wang, F., Hamdi, M.: Memory subsystems in high-end routers. IEEE Micro 29(3), 52–63 (2009)CrossRef Wang, F., Hamdi, M.: Memory subsystems in high-end routers. IEEE Micro 29(3), 52–63 (2009)CrossRef
2.
Zurück zum Zitat Ganjali, Y., McKeown, N.: Update on buffer sizing in internet routers. ACM SIGCOMM Comput. Commun. Rev. 36(5), 67–70 (2006)CrossRef Ganjali, Y., McKeown, N.: Update on buffer sizing in internet routers. ACM SIGCOMM Comput. Commun. Rev. 36(5), 67–70 (2006)CrossRef
3.
Zurück zum Zitat Kreutz, D., Ramos, F.M.V., Verissimo, P.E., et al.: Software-Defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2014)CrossRef Kreutz, D., Ramos, F.M.V., Verissimo, P.E., et al.: Software-Defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2014)CrossRef
4.
Zurück zum Zitat Kao, S.C., Lee, D.Y., Chen, T.S., Wu, A.Y.: Dynamically updatable ternary segmented aging bloom filter for OpenFlow-compliant low-power packet processing, IEEE/ACM Trans. Netw. 26(2), 1004–1017 (2018)CrossRef Kao, S.C., Lee, D.Y., Chen, T.S., Wu, A.Y.: Dynamically updatable ternary segmented aging bloom filter for OpenFlow-compliant low-power packet processing, IEEE/ACM Trans. Netw. 26(2), 1004–1017 (2018)CrossRef
5.
Zurück zum Zitat Iyer, S., Kompella, R., Mckeown, N.: Analysis of a memory architecture for fast packet buffers. In: Proceedings of IEEE International Conference on High Performance Switching and Routing (HPSR), pp. 368–373. Dallas, TX, USA (2001) Iyer, S., Kompella, R., Mckeown, N.: Analysis of a memory architecture for fast packet buffers. In: Proceedings of IEEE International Conference on High Performance Switching and Routing (HPSR), pp. 368–373. Dallas, TX, USA (2001)
6.
Zurück zum Zitat Iyer, S., Kompella, R., McKeown, N.: Designing packet buffers for router linecards. IEEE/ACM Trans. Netw. 16(3), 705–717 (2008)CrossRef Iyer, S., Kompella, R., McKeown, N.: Designing packet buffers for router linecards. IEEE/ACM Trans. Netw. 16(3), 705–717 (2008)CrossRef
8.
Zurück zum Zitat Garcia, J., March, M., Cerda, L., Corbal, J., Valero, M.: A DRAM/SRAM memory scheme for fast packet buffers. IEEE Trans. Comput. 55(5), 588–602 (2006)CrossRef Garcia, J., March, M., Cerda, L., Corbal, J., Valero, M.: A DRAM/SRAM memory scheme for fast packet buffers. IEEE Trans. Comput. 55(5), 588–602 (2006)CrossRef
9.
Zurück zum Zitat Wang, F., Hamdi, M.: Scalable router memory architecture based on interleaved DRAM: analysis and numerical studies. In: Proceedings of IEEE International Conference on Communications (ICC), pp. 6380–6385. Glasgow, UK (2007) Wang, F., Hamdi, M.: Scalable router memory architecture based on interleaved DRAM: analysis and numerical studies. In: Proceedings of IEEE International Conference on Communications (ICC), pp. 6380–6385. Glasgow, UK (2007)
10.
Zurück zum Zitat Lin, D., Hamdi, M., Muppala, J.: Designing packet buffers using random round robin. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1–5. Miami, FL, USA (2010) Lin, D., Hamdi, M., Muppala, J.: Designing packet buffers using random round robin. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1–5. Miami, FL, USA (2010)
11.
Zurück zum Zitat Lin, D., Hamdi, M., Muppala, J.: Distributed packet buffers for high-bandwidth switches and routers. IEEE Trans. Parallel Distrib. Syst. 23(7), 1178–1192 (2012)CrossRef Lin, D., Hamdi, M., Muppala, J.: Distributed packet buffers for high-bandwidth switches and routers. IEEE Trans. Parallel Distrib. Syst. 23(7), 1178–1192 (2012)CrossRef
12.
Zurück zum Zitat Wang, F., Hamdi, M., Muppala, J.: Using parallel DRAM to scale router buffers. IEEE Trans. Parallel Distrib. Syst. 20(5), 710–724 (2009)CrossRef Wang, F., Hamdi, M., Muppala, J.: Using parallel DRAM to scale router buffers. IEEE Trans. Parallel Distrib. Syst. 20(5), 710–724 (2009)CrossRef
13.
Zurück zum Zitat Mutter, A.: A novel hybrid memory architecture with parallel DRAM for fast packet buffers. In: Proceedings of IEEE International Conference on High Performance Switching and Routing (HPSR), pp. 44–51. Richardson, TX, USA (2010) Mutter, A.: A novel hybrid memory architecture with parallel DRAM for fast packet buffers. In: Proceedings of IEEE International Conference on High Performance Switching and Routing (HPSR), pp. 44–51. Richardson, TX, USA (2010)
14.
Zurück zum Zitat Zhang, L., Lin, R., Xu, S., Wang, S.: AHTM: achieving efficient flow table utilization in software defined networks. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1897–1902. Austin, TX, USA (2014) Zhang, L., Lin, R., Xu, S., Wang, S.: AHTM: achieving efficient flow table utilization in software defined networks. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1897–1902. Austin, TX, USA (2014)
15.
Zurück zum Zitat Rai, I.A., Urvoy-Keller, G., Biersack, E.W.: Analysis of LAS scheduling for job size distributions with high variance. In: Proceedings of ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 2018–228. San Diego, CA, USA (2003) Rai, I.A., Urvoy-Keller, G., Biersack, E.W.: Analysis of LAS scheduling for job size distributions with high variance. In: Proceedings of ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 2018–228. San Diego, CA, USA (2003)
Metadaten
Titel
A High-Speed Large-Capacity Packet Buffer Scheme for High-Bandwidth Switches and Routers
verfasst von
Ling Zheng
Zhiliang Qiu
Weitao Pan
Ya Gao
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-06161-6_37

Premium Partner