Please enable JavaScript.

Coggle requires JavaScript to display documents.

14. PC sítě II (Směrování (směrovací alg. (LS - link state (routery…

- - - - * se komun. kanál - všechna data přes něj (konec okruhu, konec přenosu)
      - okruh předem sestavený
      - tradiční tel. sítě, vytáčení
      - fyzické přímé spojení mezi odesílatelem a příjemcem
      - spojovaná služba
    - - data nesou info o cíli + směrování (switch, router)
      - získání paketů - část dat
      - různé cesty - zprávu skládá až příjemce
      - např.: Internet
      - data posílána postupně, po menších částech
      - + robusnost (odolnost) - přerušení okruhu - jiná cesta
      - nelze předem určit, jestli dojdou v pořádku/spoždění/vůbec
      - nespojovaná
      - datagramový přístup - pakety (datagramy putují samostatně různými cestami)
      - NEBO virtuální kanál (stejná cesta pro všechny pakety)
  - - - kolizní doména = všechny stanice
      - právo vysílat - metoda peška
      - 1 směr
      - náchylná k výpadkům
    - - centrální propojovací bod (hub, bridge, switch)
      - hůře instalovatelná
      - kolizní doména: hub (vše), bridge+switch (2 sousední)
    - - kolizní doména = všechny stanice - náchylná k výpadkům
      - CSMA/CD (řízení přístupu)
      - jednoduše instalovatelná
    - - bridge
        
        všechno přes něj
        
        odděluje sdílená média
        
        transparentní
        
        více jak 2 připojení ok
        
        switch = víceportový bridge
        
        MAC adresy, backword learning alg.
- - - - host-to-host delivery
    - - IPv4
        
        omezený adresní prostor (4 mld adres) - 2^32, prakticky méně
        
        2011 - vyčerpání
        
        ICMP - chybový protokol, OS posílá chybové zprávy
        
        používá fragmentaci datagramu, defragmentace až příjemce
        
        přepravuje data bez záruky - negarantuje doručení, pořadí ani vyloučení duplicit (--> TCP)
      - IPv6
        
        vysokorychlostní přenos dat
        
        díky vrstevnaté struktuře byla při přechodu nahrazena jen vestva síťová
        
        2^128 adres
        
        pevná velikost základní hlavičky, kontrolní součet
    - - zjišťování stavu sítě + odhalení chyb při přenosu paketů
      - zprávy: destination unreachable, redirect, TTL expired, echo request/reply
    - - max. velikost dat, která lze přenést využitým protokolem
    - - potvrzováním
        
        pozitivní/negativní potvrzení
        
        chyba - přeposlání zprávy
        
        pakety jsou číslovány
      - mechanismy
        
        go-back-n ARQ
        
        selective-repeat ARQ
        
        stop-and-wait ARQ
- - - - nezaručuje pořadí doručení
      - druhy
        
        izolované
        
        každý uzel rozhoduje sám za sebe
        
        náhodná procházka
        
        paket pošle po náhodně vybrané lince - vysoká robusnost
        
        hot potatoe
        
        paket pošle do linky s nejkratší frontou
        
        flooding
        
        paket pošle do všech linek krom té, ze které přišel - enormní zátěž, vysoce odolné
        
        zpětné učení
        
        učí se z procházení paketů - obsahují vzdálenost
        
        distribuované
        
        pružné, robusní, vhodné pro rozlehlé sítě
        
        Internet
        
        skupiny směrovačů/sousedé si vyměňují směrovací info, počítají se mapy sítě, mezi směrovači se dohodne impl. algoritmu,...
        
        centralizované
        
        RCC - směrovače posílají zprávy o své situaci, RCC vypočítá ideální cesty a rozešle uzlům tabulky
        
        + globální info, ulehčení směrovačům
        
        vše řídí centrum
        
        - špatná škálovatelnost, pomalé, výpadek centra - přestane se aktualizovat
      - pravidelná aktualizace směrovací tabulky - nutná, potřebuji protokol
      - složité (distribuované alg.)
    - - jednodušší, málo flex., statická typologie, dobrá optimalizace
      - adminem ručně editované záznamy
      - router nemůže vytvářet altern. trasy, pokud se cesta přeruší
  - - - prim. alg. - Bellman-Ford (nejkratší cesta v ohodn. grafu)
      - sousední směrovače - vyměňují si kopie směrovacích tabulek, updaty - dooplňují si info a inkrementují DV číslo
      - neznají strukturu sítě za svými nejbližšími sousedy
      - použ.: RIP - udržují jen tu nejlepší cestu k cíli
    - - routery posílají info pouze o stavu linek, na něž jsou bezprostředně připojeny
      - každý router má k dispozici info o všech routerech v paměti
      - protokol zjistí své sousední směrovače, pomocí HELLO paketu pravidelně testuje jejich dostupnost
      - po přijetí paketu spočítá nejkratší cestu k příjemci (dle IP)
      - pro použití v rámci domény pod jednotnou správou
- - - - periodicky broadcast všem + TTL
      - nevýhoda: velká režie, záplava, broadcasty
      - aktivita shora (zakládající uzel)
    - - zájemce o data kontaktuje skupinu - v ní určené jádro
      - redukce broadcastu
      - aktivita zdola (příjemce)
      - - závislost na dostupnosti jádra
- - - - aplikace předává bloky
      - UDP opatří hlavičkou
      - předává síťovému protokolu (IP)
  - - - server odpoví TCP segmentem (SYN+ACK)
      - klient odpoví TCP segmentem (ACK)
      - klient vyšle TCP segment (příznak SYN)
    - - TCP je segmentuje + opatří hlavičkou + předá síťovému protokolu
      - aplikacím poskytuje iluzi roury
      - aplikace předává TCP protokolu proud bytů
    - - iniciuje 1 strana
      - uzavřou 2 strany
    - - obě strany iniciují
      - 3-way handshake