Typy a podtypy komunikací

Čím se dá popsat komunikace v propojovacích sítích?

Typy kanálů ve směrovačích

Typy směrovačů podle front

Typy směrovačů podle směrovosti

Jednotky komunikace

Směrovací algoritmus

Typy směrovacích algoritmů

Typy směrovacího rozhodování

Typy směrovacích alg. podle adaptivity

Typy směrovacích alg. podle minimality

Typy směrovacích alg. podle implementace

Metrika časové složitosti komunikačních operací

Předpoklady modelu časové komunikační složitosti

Přepínání kanálů
Circuit Switching
CS

Základní komunikační zpoždění pro CS

Přepínání ulož-pošli-dál
Store-and-Forward
SF

Základní komunikační zpoždění pro SF

Průřezové přepínání
Virtual Cut-Through
VCT

Základní komunikační zpoždění pro VCT

Červí přepínání
Wormhole
WH

Základní komunikační zpoždění pro WH

Zjednodušené výrazy pro komunikační zpoždění

Řešení problému zablokování

Vyhnutí se zablokování – graf kanálových závislostí

Vyhnutí se zablokování – nepravidelné sítě: algoritmy typu Nahoru*/Dolu*

Zablokování v toroidech