BHWS_skripta

5.4

  KLASIFIKACE ARCHITEKTURY PŘEPÍNAČŮ ..................................................................... 70 

5.4.1

Přepínače využívající časový multiplex ..................................................... 71 

Přepínače se sdíleným médiem ................................................................................ 71 
5.4.2

Přepínače využívající prostorové dělení kanálu ....................................... 73 

Plně propojená struktura ......................................................................................... 76 

5.5

  MOŽNOSTI VYUŽITÍ VYROVNÁVACÍCH PAMĚTÍ .............................................................. 82 

5.5.1

Propojovací uzly s vnitřní vyrovnávací pamětí ......................................... 82 

5.5.2

Propojovací uzly s vyrovnávací pamětí v recirkulační cestě .................... 82 

5.5.3

Propojovací uzly s vyrovnávací pamětí ve spínacím bodě ........................ 83 

5.5.4

Struktury s vstupní vyrovnávací pamětí .................................................... 84

5.5.5

Struktury s výstupní vyrovnávací pamětí ................................................... 84

5.5.6

Struktury se sdílenou vyrovnávací pamětí ................................................. 85

5.5.7

Struktury s vstupní i výstupní vyrovnávací pamětí .................................... 86

5.5.8

Virtuální výstupní fronty ............................................................................ 87 

5.6

  ALGORITMY VÝBĚRU BUNĚK ......................................................................................... 87 

5.6.1

Algoritmy FIFO ......................................................................................... 87

5.6.2

Výběr buněk pomocí algoritmu virtuálních výstupních front .................... 88 

5.6.3

Řízení výběru z výstupního portu .............................................................. 90 

5.6.4

Algoritmus PIM ......................................................................................... 91

5.6.5

Algoritmus iRRM ....................................................................................... 92

5.6.6

Algoritmus iSLIP ....................................................................................... 93

5.6.7

Algoritmus DRRM ..................................................................................... 96

5.7

  PROPOJOVACÍ UZEL S VSTUPNÍ I VÝSTUPNÍ VYROVNÁVACÍ PAMĚTÍ ............................... 97