Abstract -- Högpresterande paketomkopplare använder ofta en centraliserad schemaläggare (även känd som en skiljedomare) för att bestämma konfigurationen av en icke-blockerande crossbar. Schemaläggaren begränsar ofta systemets skalbarhet på grund av dess besluts frekvens och komplexitet. En färsk tidning av C.-S. Chang et al. introducerar en intressant tvåstegsbrytare, där varje steg använder en trivial deterministisk sekvens av konfigurationer. Omkopplaren är enkel att genomföra i hög hastighet och har visat sig ge 100 % genomströmning för en bred klass av trafik. Dessutom finns det en gräns mellan den genomsnittliga fördröjningen av tvåstegsbrytaren och en idealisk utgångsströmbrytare. Men i sin enklaste form, växlar felsekvenser paket med ett godtyckligt belopp. I detta dokument, bygger på två-stegs switch, presenterar vi en algoritm som heter Full Frames First (FFF), som förhindrar felsekvensering samtidigt som prestandafördelar (i termer av genomströmning och fördröjning) av den grundläggande två-stegs switch.
En nackdel med tvåstegs omkopplaren är att den kan uppleva ou-of-sekvens paket leverans REF.
Maintaining packet order in two-stage switches
{'venue': 'Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies', 'journal': 'Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies', 'mag_field_of_study': ['Computer Science']}