Počítačové siete, Jan Staudek

Počítačové siete

Jan Staudek

algoritmy

prechádzanie sietí

serializátor

prenos dát

bezdrôtové spoje

komunikačné družice

• Úvodní slovo autora
  Distribuované algoritmy
  2.1 Kde se s distribuovanými algoritmy můžeme setkat?
  2.1.1 Počítačové sítě
  2.1.2 Paralelní zpracování
  2.1.3 Spolehlivé systémy
  2.1.4 Operační systémy
  2.1.5 Distribuované programování
  2.1.6 Programovací jazyky
  2.1.7 Distribuované databáze
  2.1.8 Sítě automatů
  2.2 Procesově orientovaný model paralelního systému .
  2.3 Vyjádření komunikace v modelu
  2.4 Rozdíly mezi paralelním a distribuovaným modelem
  2.5 Distribuovaný model
  2.G Centralizovaný a Distribuovaný algoritmus
  2.6.1 Centralizovaný algoritmus
  2.6.2 Distribuovaný algoritmus
  2.7 Složitost distribuovaných algoritmů
  2.8 Analýza distribuovaných algoritmů
  2.8.1 Formalismus pro analýzu DA
  2.8.2 Cíle formální analýzy DA
  3 Procházení sítí
  3.1 Procházení grafu sítě
  3.2 Distribuované grafové algoritmy
  3.3 Konstrukce stromu paralelním hledáním
  3.4 Konstrukce kořenového stromu paralelním hledáním se zpětnou vazbou (NTF)
  3.5 Prohledávání do šířky (paralelní)
  3.6 Prohledávání do hloubky (sekvenční)
  3.7 Konstrukce kostry grafu sítě
  3.8 Konstrukce kruhu
  3.9 Konstrukce kořenového stromu nejkratších cest
  3.10 Zhodnocení prohledávání sítě
  4 Synchronizace
  4.1 Svnchronizátorv
  4.2 Synchronizace procesů
  4.3 Synchronizace semaforem
  4.4 Synchronizace monitorem
  4.5 Synchronizace čítači událostí
  4.6 Synchronizace AND svnchronizátorem
  5 Vzájemné vyloučení
  5.1 Algoritmus BAKERY
  5.2 Algoritmus „čtenáři a písaři"
  5.2.1 Řešení pomocí serializátoru a čítače událostí
  5.3 Problém pěti filosofu
  5.4 Algoritmus „kuřáci cigaret"
  ...
  ...
  ...
  17 Přenos dat (fyzická vrstva)
  17.1 Analogový x číslicový (digitální) přenos . . . .
  17.2 Kódování signálu
  17.3 Datový (2-bodový) spoj
  17.4 Digitální síť
  17.4.1 Systém TI (Bell)
  17.4.2 CCITT PCM (1.544)
  17.4.3 CCITT PCM (2.048)
  17.4.4 Přenosové rychlosti s větší šířkou pásma
  17.5 Bezdrátové spoje
  17.6 Komunikační družice
  17.7 DTE
  18 Linková vrstva
  18.1 Vytváření rámců
  18.2 Řízení toku dat
  18.3 Obousměrné potvrzování
  19 X.25