Přetížení sítě

Přetížení sítě v počítačových sítích a teorie front  je zhoršením kvality služby , ke kterému dochází, když síťový uzel nebo komunikační linka přenáší více dat, než dokáže zpracovat. Typické účinky zahrnují zpoždění ve frontě, ztrátu paketů nebo blokování nových spojení. Důsledkem přetížení je, že postupné zvyšování nabízeného zatížení má za následek buď malý nárůst, nebo dokonce pokles kapacity sítě .

Síťové protokoly, které používají agresivní předávání ke kompenzaci ztráty paketů v důsledku zahlcení, mohou zvýšit zahlcení i poté, co bylo počáteční zatížení sníženo na úroveň, která by za normálních okolností zahlcení sítě nezpůsobila. Takové sítě vykazují dva stabilní stavy při stejné úrovni zatížení. Stabilní stav s nízkou šířkou pásma je známý jako kongestivní kolaps .

Sítě používají řízení přetížení a vyhýbání se přetížení , aby se zabránilo kolapsu. Tyto techniky zahrnují exponenciální backoff v protokolech jako CSMA/CA v 802.11 podobném CSMA/CD v původním Ethernetu , redukci okna v TCP a spravedlivé řazení do front v zařízeních, jako jsou směrovače a síťové přepínače . Další techniky související s přetížením zahrnují schémata priority, která předávají některé pakety s vyšší prioritou než jiné, a explicitní přidělování síťových zdrojů konkrétním tokům pomocí řízení přístupu .

Sledování zácpy

Viz také

Odkazy