DECbit - DECbit

DECbit je technika implementovaná v směrovače vyhnout se dopravní zácpy. Jeho užitečnost je předvídat možné přetížení a zabránit mu. Tento protokol funguje s TCP.

Pokud chce směrovač signalizovat zahlcení odesílateli, přidá trochu do záhlaví balíčky odesláno. Když paket dorazí k routeru, router vypočítá průměr fronta délka pro poslední (obsazeno + nečinnost) období plus aktuální období obsazenosti. (Směrovač je zaneprázdněný když vysílá pakety, a líný v opačném případě). Když průměrná délka fronty přesáhne 1, router nastaví bit indikace přetížení v záhlaví paketu přicházejících paketů.

Když cíl odpoví, odpovídající ACK zahrnuje trochu přetížení. Odesílatel obdrží ACK a vypočítá, kolik paketů přijal s bitem indikace přetížení nastaveným na jeden. Pokud méně než polovina paketů v posledním okně měla nastavený bit indikace přetížení, pak se okno lineárně zvýší. Jinak se okno exponenciálně zmenší.

Tato technika poskytuje výrazné výhody:

  • Dynamicky spravuje okno, aby se zabránilo přetížení a zvýšení nákladu, pokud zjistí přetížení.
  • Zkuste vyrovnat šířka pásma s ohledem na zpoždění.

Všimněte si, že tato technika neumožňuje efektivní využití linky, protože nedokáže využít výhody dostupné šířka pásma. Kromě toho skutečnost, že se ocas zvětšoval z jednoho cyklu na druhý, nemusí vždy znamenat přetížení.

Viz také

Další techniky zamezení zahlcení pro TCP

Reference

1. KK Ramakrishnan a Raj Jain, Schéma binární zpětné vazby pro zamezení zahlcení v počítačových sítích s bezsíťovou vrstvou bez připojení, Sborník řízení ACM SIGCOMM '88 Symposium o komunikačních architekturách a protokolech, strany 303-313, Stanford, Kalifornie, USA - 16. srpna - 18, 1988