Abstract-This paper är ahout hög kapacitet switchar och routrar som ger garanterad genomströmning, hastighet och fördröjning garantier. Många routrar byggs med hjälp av inmatningsköer eller kombinerade inmatnings- och utmatningsköer (CIOQ), med hjälp av crossbar switching tyger. Men sådana routrar kräver opraktiskt komplicerade schemaläggningsalgoritmer för att ge de önskade garantierna. Vi undersöker hur en buffrad crossbar - en crossbar switch med en paketbuffert vid varje korspunkt - kan ge garanterad prestanda (genomströmning, hastighet och fördröjning), med mindre komplexa, praktiska schemaläggningsalgoritmer. Vi beskriver schemaläggningsalgoritmer som fungerar parallellt på varje ingångs- och utgångsport och därmed är skalbara. Med dessa algoritmer, buffrade crossbars med en hastighetshöjning på två kan ge 100% genomströmning, hastighet, och fördröjningsgarantier. A. me BufJered Crossbar- Figur 1 visar en 3 x 3 buffrad crossbar, med line-rate R. För att förhindra head-of-line blockering, ingångarna upprätthålla virtuella utmatningsköer (VOQs). Fasta längdpaket väntar i VOQ för att överföras över strömbrytaren. Varje crosspaint innehåller en buffert som kan hålla en cell. Buffern mellan indata z och utdata 2 betecknas som &; när bufferten innehåller en cell, B, = 1, annars B, = 0. Eftersom paketen är alla lika långa, är tiden slitsad, med en tid slits lika med den tid det tar för en cell att komma fram på den yttre linjen. Internt går omkopplaren snabbare än den yttre linjen, och förhållandet mellan de två är upphastigheten. Om omkopplaren kan ta bort S-celler från varje ingång och överföra 5' celler till varje utgång i ett tidsintervall, då har det en hastighetshöjning av S. Under de flesta av detta papper kommer vi att anta att 5' = 2, och så omkopplaren har utgångsköer. Vi ska se till att schemaläggaren för en buffert4 crossbar är mycket obeväpnad crossbar. Tillverkning utgående från material enligt vilket HS-nummer som helst, utom material enligt vilket HS-nummer som helst, utom material enligt samma HS-nummer som produkten.
REF studerade praktiska schemaläggningsalgoritmer för buffrade crossbar switchar.
Practical algorithms for performance guarantees in buffered crossbars
{'venue': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'journal': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'mag_field_of_study': ['Computer Science']}