Протокол повторной передачи с остановкой и ожиданием(SWP).

Они обеспечивают надежную доставку д-х до получ-ля с повторной отправкой, в случае потери, с сохран-ем порядка следования пакетов и с защитой от повторно пришед-х пакетов.

Протокол с остановкой и ожиданием (SWP) – Отправ-ль выбирает интервал времени Т достаточно большой, чтобы гарантировать, что если подтверж-е о получ-ии пакета не придет в течение времени Т с момента его отправки, то оно не придет уже никогда. Высылаемые пакеты отправ-ль нумерует 0,1,0,1… Получ-ль, приняв каждый пакет, высылает подтверж-е. Выслав пакет с №=0, отправ-ль ждет прихода подтверж-я о его получ-ии.

После того, как подтверж-ие придет, отправ-ль высылает пакет с №=1, ждет подтверж-я и т.д. Если в течение времени Т с момента отправки нек-рого пакета подтверж-ие о его получ-ии не приходит, то отправ-ль считает пакет потерянным и высылает его повторно.

Эфф-ть: Допустим, что передача 1 пакета занимает время τ, подтверж-ие, если приходит, приходит ровно ч/з Т с момента отправки пакета. Т.о. при использ-ии протокола, на передачу 1 пакета уходит время S, в то время как min время передачи = τ, соответ-но при отсутствии ошибок эфф-ть протокола = τ/S = η. Допустим, что пакет доходит до получ-ля с вероят-тью p, а с вероят-тью (1-p) пакет или подтверж-ие о его получ-ии теряется. Найдем матем-ое ожидание времени, затрачиваемое на доставку 1пакета. η= τ/S+((1-p)/p)*T – при наличии ошибок.


Просмотров: 492
02 Апр 2016
 

Ваш отзыв