Skip to main content

2018 | OriginalPaper | Buchkapitel

A Deficit-Round-Robin-Based Variable-Length Packets Scheduling Scheme for Satellite Onboard Switches

verfasst von : Le Yang, Qinghua Chen, Lufeng Qiao, Pengze Lv, Qian Chen

Erschienen in: Communications, Signal Processing, and Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Due to the limitation of hardware resources in satellite onboard switches, this paper proposes a three-level deficit-round-robin-based variable-length scheduling algorithm, which could improve the throughput as well as saving the hardware resources. The circuits occupy 6607 slice registers and 8092 slice lookup tables while used in a 16 \(\times \) 16 switch fabric, which can meet the requirements of triple modular Redundancy. The scheme can meet the requirements of 160 Gbps switch fabric with 16, 10 Gbps ports, and the design is implemented in a Xilinx xc6vlx240t FPGA. Typical simulated results are presented to show the availability of the scheme.

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!

Literatur
1.
Zurück zum Zitat D. Whitefield, R. Gopal, S. Arnold, Spaceway now and in the future: on-board IP packet switching satellite communication network, in Military Communications Conference (2006), pp. 1–7 D. Whitefield, R. Gopal, S. Arnold, Spaceway now and in the future: on-board IP packet switching satellite communication network, in Military Communications Conference (2006), pp. 1–7
2.
Zurück zum Zitat H. Wang, G. Guanqun, The research of packet scheduling algorithms within integrated services network. Chinese J. Comput. 22(10), 1091–1099 (1999) H. Wang, G. Guanqun, The research of packet scheduling algorithms within integrated services network. Chinese J. Comput. 22(10), 1091–1099 (1999)
3.
Zurück zum Zitat J. Nagle, On packet switches with infinite storage, IEEE Trans. Commum. COM-35(4), (1987) J. Nagle, On packet switches with infinite storage, IEEE Trans. Commum. COM-35(4), (1987)
4.
Zurück zum Zitat A. Demers, S. Keshav, S. Shenke, Analysis and simulation of a fair queueing algorithm, ACM SIGCOMM89 19(4), 3–12 (1989) A. Demers, S. Keshav, S. Shenke, Analysis and simulation of a fair queueing algorithm, ACM SIGCOMM89 19(4), 3–12 (1989)
5.
Zurück zum Zitat J. Bennett, Z. Hui, WF2Q: worst-case fair weighted fair queueing. IEEE INFOCOM96 (CA, San Francisco, 1996), pp. 120–128 J. Bennett, Z. Hui, WF2Q: worst-case fair weighted fair queueing. IEEE INFOCOM96 (CA, San Francisco, 1996), pp. 120–128
6.
Zurück zum Zitat P. Goyal, H.M. Vin, H. Chen, Start-time fair queueing: a scheduling algorithm for integrated services. ACM SIGCOMM96 (CA, Stanford, 1996), pp. 157–168 P. Goyal, H.M. Vin, H. Chen, Start-time fair queueing: a scheduling algorithm for integrated services. ACM SIGCOMM96 (CA, Stanford, 1996), pp. 157–168
7.
Zurück zum Zitat M. Shreedhar, G. Varghese, Efficient fair queuing using deficit round-robin. IEEE/ACM Trans. Netw. 4(3), 375–385 (1996) M. Shreedhar, G. Varghese, Efficient fair queuing using deficit round-robin. IEEE/ACM Trans. Netw. 4(3), 375–385 (1996)
8.
Zurück zum Zitat H.J. Chao, B. Liu, High Performance Switches and Routers (Wiley, 2007), pp. 179–181 H.J. Chao, B. Liu, High Performance Switches and Routers (Wiley, 2007), pp. 179–181
9.
Zurück zum Zitat J.G. Dai, B. Prabhakar, The throughput of data switches with and without speedup. IEEE INFOCOM00, vol. 2 (Tel Aviv, Israel, 2000), pp. 556–564 J.G. Dai, B. Prabhakar, The throughput of data switches with and without speedup. IEEE INFOCOM00, vol. 2 (Tel Aviv, Israel, 2000), pp. 556–564
10.
Zurück zum Zitat D. Pan, Y. Yang, Pipelined two step iterative matching algorithm for CIOQ crossbar switches, in Proceedings of ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Princeton, NJ (2005) D. Pan, Y. Yang, Pipelined two step iterative matching algorithm for CIOQ crossbar switches, in Proceedings of ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Princeton, NJ (2005)
11.
Zurück zum Zitat N. McKeown, A. Mekkittikul, V. Anantharam, J. Walrand, Achieving 100 percent throughput in an input-queued switch. IEEE Trans. Comm. 47(8), 1260–1267 (1999) N. McKeown, A. Mekkittikul, V. Anantharam, J. Walrand, Achieving 100 percent throughput in an input-queued switch. IEEE Trans. Comm. 47(8), 1260–1267 (1999)
12.
Zurück zum Zitat J. Lou, X. Shen, Frame-based packet-mode scheduling for input-queued switches. IEEE Trans. Comput. 58(7), 956–969 (2009) J. Lou, X. Shen, Frame-based packet-mode scheduling for input-queued switches. IEEE Trans. Comput. 58(7), 956–969 (2009)
13.
Zurück zum Zitat Z.M. Shen, L.F. Qiao, Q.H. Chen, S.L. Shao, Design of switch fabric in satellite onboard IP switch based on a multi-priority variable-length packets scheduling. Acta Electronica Sinica 42(10), 2045–2049 (2014) Z.M. Shen, L.F. Qiao, Q.H. Chen, S.L. Shao, Design of switch fabric in satellite onboard IP switch based on a multi-priority variable-length packets scheduling. Acta Electronica Sinica 42(10), 2045–2049 (2014)
Metadaten
Titel
A Deficit-Round-Robin-Based Variable-Length Packets Scheduling Scheme for Satellite Onboard Switches
verfasst von
Le Yang
Qinghua Chen
Lufeng Qiao
Pengze Lv
Qian Chen
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3229-5_5

Neuer Inhalt