Протокол повторной передачи с возвратом к N(GBN) и с выборочным повторением(SRP).

Протокол повторной передачи с возвратом к N(GBN) и с выборочным повторением(SRP).

1 Протокол с возвратом к N (GBN) – Отправ-ль выбирает нек-рые зн-ния Т и нек-рый размер окна W. Высылаемые пакеты отправ-ль нумерует по модулю нек-рого достаточно большого числа m 0,1,2,…,m-1,0,1… Получ-ль, приняв кажд-й пакет, высылает подтверж-ие, содержащие № получ-ого пакета, но только в том случае, если этот № совпадает с тем №, к-рый он ожидает принять или < него, в противном случае пакет отбрасыв-ся. Отправ-ль высылает пакет 0,1,2,…,w-1, а затем ждет прихода подтверж-ий о получ-ии этих пакетов. Получив подтверж-ие о приходе пакета с №=0, отправ-ль высылает пакет с №=W, получив подтверж-ие о приходе пакета с №=1, высылает пакет с №=W+1 и т.д. Если в течение времени Т с момента отправки пакета с №=k, отправ-ль не получит подтверж-ие о его получ-ии, он высылает пакеты k, k+1,…, k+W-1 повторно. «-»: передается больше инф-ии, чем необходимо.

2. Протокол с выборочным повторением (SRP) – Отправ-ль выбирает нек-рое зн-ние параметров Т и кроме того стороны договар-ся о размере окна W. Отправ-ль нумерует пакеты по модулю нек-рого большого числа 0,1,2,…,m-1,0,1… Отправ-ль высылает пакеты 0,1,…,w-1, а затем ждет прихода подтверж-ий. Получив подтверж-ие о приходе пакета с №=0, отправ-ль высылает пакет W и т.д. Если в течение времени Т с момента отправки пакета с №=k отправ-ль не получит подтверж-ие о его получ-ии, то он высылает этот пакет повторно. Получ-ль хранит у себя нек-рый параметр AN, содержащий № пакета, к-рый он ожидает принять. Получив пакет с №=k, получ-ль в зависимости от зн-ния k обрабатывает его след-щим образом:

1. если k=AN, то получ-ль обрабатывает д-е, содерж-иеся в пакете и высылает подтверж-ие отправ-лю.

2. если k=AN-W, (…), AN-1, то повторно пришедший пакет, к-рый уже был ранее обработан получ-ем. Получ-ль подтверждает такой пакет, но не обрабатывает его.

3. если k=AN+1, …, AN+W-1, то это пакет, пришедший раньше времени, получ-ль подтверждает его, но не обрабатывает, а сохраняет в буфере до прихода пакетов, к-рые должны идти перед ним.

При использ-ии протокола SRP получ-ль должен быть в состоянии сохранить до (W-1) прежде временных пришедших пакетов. Если № пришедшего пакета отличается от ожидаемого более, чем на W, то это ошибочный пакет, он нет подтверж-ся, получ-ль при этом может каким-либо образом сообщить отправ-лю о возникшей ошибке. Эфф-ть протоколов: Предположим, что время передачи 1 пакета τ , что подтверж-ие, если оно приходит, приходит ровно ч/з время S с момента времени отправки пакета. Если размер окна W, то отправ-ль сможет высылать пакеты с интервалом S/W, если W τ< S и с интервалом τ в противном случае. Т.о. при отсутствии ошибок эфф-ть д-х протоколов η=min{W τ /S;1} От сюда видно, что достижение max эфф-ти следует выбирать размер окна т.о., чтобы выполнилось нерав-во W≥S/ τ Теперь допустим, что пакеты доходят до получ-ля с вероят-тью p, а с вероят-тью (1-p) пакет или подтверж-ие о его получ-ии теряется. Будем также предполагать, что Т=S=W τ. В этом случае сис-ма будет затрачивать на передачу 1 пакета в среднем время. Е{t}= τ+((1-p)/p)*S → эфф-ть протокола при наличии ошибок = η = 1/(1+((1-p)/p)*(S/ τ)).