Číslování datagramů

Obsah 1 Princip 2 Realizace v TCP — pravidla 3 Hlavička TCP 4 Příklad 5 Úkoly

Princip

• V datagramových sítích může dojít ke ztrátě či změně pořadí odesílaných datagramů.
• Tyto ztráty řeší transportní vrstva.
• Aby bylo možné vůbec problémy řešit, je třeba:
  1. Očíslovat odesílané segmenty, abychom vůbec zjistili, že se nějaká data ztratila.
  2. Odesilatel si musí pamatovat odeslaná data až do okamžiku, kdy mu příjemce potvrdí, že data v pořádku dorazila.
  3. Příjemce musí odesílat potvrzení o tom, že data dorazila. (I potvrzení se přitom může ztratit.)

Realizace v TCP — pravidla

• Číslujeme odesílané oktety (byte), nikoli celé segmenty (pro případ, že by v rámci přenosu došlo k rozdělení segmentu na více datagramů — dnes nepravděpodobné, ale teoreticky to protokol IP v. 4 může udělat).
• Potvrzení jsou součástí segmentů, odesílaných opačným směrem (pokud nějaké opačným směrem jdou). (Piggy-backing)
• Číslování komunikace začíná náhodně zvoleným číslem (nikoli od jedničky), aby se zamezilo pravděpodobnosti záměny čísel při restartu komunikace či novém spojení.
• Oktet potvrzuji teprve tehdy, kdy jsem řádně obdržel všechny předchozí oktety.

Hlavička TCP

Každý segment TCP má v hlavičce položky

• Sequence Number... pořadové číslo prvního oktetu tohoto segmentu.
• Acknowledgement Number... pořadové číslo posledního správně přijatého oktetu komunikace.
• Window... Počet oktetů, které lze odeslat předtím, než budou další data potvrzena

Příklad

Sequence Number

• Předpokládejme délky segmentů:
  • 1. segment: 856 oktetů,
  • 2. segment: 377 oktetů,
  • 3. segment: ...
• Náhodné číslo, kterým začneme číslování oktetů, bude 15326.

• Čísla Sequence Number pro jednotlivé oktety budou
  • 1. segment: SeqNum = 15327 = 15326+1 ... začínáme prvním oktetem komunikace, přičteme zvolené startovní číslo.
  • 2. segment: SeqNum = 16183 = 15326+856+1 ... 856 oktetů jsme již odeslali, nyní odesíláme 857. oktet a další oktety až do délky segmentu,
  • 2. segment: SeqNum = 16560 = 15326+856+377+1 ... 16559 oktetů jsme již odeslali, nyní odesíláme další oktety až do délky segmentu,

Úkoly