Викиконспекты - Вклад участника [ru]

Data link layer - Flow control

2016-12-09T20:58:34Z

188.243.128.6: /* Stop-and-wait */

Управление потоком передачи даных выполняется [[Data link layer - LLC | LLC]] подуровнем.

Управление потоком позволяет получателю контролировать скорость передачи данных, чтобы предотвратить чрезмерную загрузку в случае более быстрого отправителя. Канальный уровень не отвечает за само переполнение, эта проблема решается на более высоких уровнях.

Управление потоком можно выполнить двумя способами:
* Получать обратную связь от приемника.
* Статически ограничить скорость передачи.
Второй способ реализуют вышележащими уровнями, поэтому здесь будем рассматривать протоколы использующие обратную связь.

==Stop-and-wait==
На каждый полученный кадр получатель отправляет подтверждение (ACK).
Отправитель шлет следующий кадр только после получения подтверждения.
Если не получаем ACK по тайм-ауту, автоматически отправляем кадр повторно.
При повторных отправках кадра возникает проблема с возможными дубликатами: если был потерян ACK, то получателю кадр придет дважды. Поэтому нам нужно добавить информацию, чтобы различать кадры. Т.к. мы не начинаем отправку следующего кадра, пока не будет получен ACK по предыдущему, нам достаточно чтобы 2 последовательных кадра имели разный номер. Для этого нужен всего один бит.

Проблема этого протокола в том, что мы неэффективно используем канал. Всегда занимаемся передачей только одного кадра, во время ожидания ACK ничего не делаем.

==Протокол скользящего окна. ==
Каждый исходящий кадр содержит свой порядковый номер.
На этот номер отводится поле размером ''n'' бит. Соответственно максимальный размер окна <math>2^n</math>

В каждый момент времени отправитель и получатель работают с кадрами, которые попадают в их окно (посылающее и принимающее). Окна у отправителя и получателя могут быть разных размеров. [[Файл:Sliding-window-1.jpg|right|thumb]]

Порядковые номера в посылающем окне указывают на отправленные кадры, по которым еще не пришли подтверждения. При отправке кадра сдвигается верхняя граница окна, и окно расширяется.
При получении подтверждения сдвигается нижняя граница и окно сужается. Все кадры попадающие в окно, должны оставаться в буфере у отправителя.

Получатель также работает с принимающим окном, которое указывает, какие кадры в данный момент может принять получатель. Когда приходит кадр с номером соответствующим нижней границе окна - она сдвигается, высылается ACK, кадр выдается сетевому уровню.
Кадры не попадающие в окно - удаляются.

====Протокол однобитового окна====
В случае если на номер отводится 1 бит, протокол скользящего окна соответствует протоколу Stop And Wait.

Data link layer - Flow control

2016-12-09T20:54:47Z

188.243.128.6: /* Протокол скользящего окна. */

Управление потоком передачи даных выполняется [[Data link layer - LLC | LLC]] подуровнем.

Управление потоком позволяет получателю контролировать скорость передачи данных, чтобы предотвратить чрезмерную загрузку в случае более быстрого отправителя. Канальный уровень не отвечает за само переполнение, эта проблема решается на более высоких уровнях.

Управление потоком можно выполнить двумя способами:
* Получать обратную связь от приемника.
* Статически ограничить скорость передачи.
Второй способ реализуют вышележащими уровнями, поэтому здесь будем рассматривать протоколы использующие обратную связь.

==Stop-and-wait==
На каждый полученный кадр получатель отправляет подтверждение (ACK).
Отправитель шлет следующий кадр только после получения подтверждения.
Если не получаем ACK по тайм-ауту, автоматически отправляем кадр повторно.
При повторных отправках кадра возникает проблема с возможными дубликатами: если был потерян ACK, то получателю кадр придет дважды. Поэтому нам нужно добавить информацию, чтобы различать кадры. Т.к. мы не начинаем отправку следующего кадра, пока не будет получен ACK по предыдущему, нам достаточно одного бита для нумерации кадров.

Проблема этого протокола в том, что мы неэффективно используем канал. Всегда занимаемся передачей только одного кадра, во время ожидания ACK ничего не делаем.

==Протокол скользящего окна. ==
Каждый исходящий кадр содержит свой порядковый номер.
На этот номер отводится поле размером ''n'' бит. Соответственно максимальный размер окна <math>2^n</math>

В каждый момент времени отправитель и получатель работают с кадрами, которые попадают в их окно (посылающее и принимающее). Окна у отправителя и получателя могут быть разных размеров. [[Файл:Sliding-window-1.jpg|right|thumb]]

Порядковые номера в посылающем окне указывают на отправленные кадры, по которым еще не пришли подтверждения. При отправке кадра сдвигается верхняя граница окна, и окно расширяется.
При получении подтверждения сдвигается нижняя граница и окно сужается. Все кадры попадающие в окно, должны оставаться в буфере у отправителя.

Получатель также работает с принимающим окном, которое указывает, какие кадры в данный момент может принять получатель. Когда приходит кадр с номером соответствующим нижней границе окна - она сдвигается, высылается ACK, кадр выдается сетевому уровню.
Кадры не попадающие в окно - удаляются.

====Протокол однобитового окна====
В случае если на номер отводится 1 бит, протокол скользящего окна соответствует протоколу Stop And Wait.

Data link layer - Flow control

2016-12-09T20:38:31Z

188.243.128.6: /* Stop-and-wait */

Управление потоком передачи даных выполняется [[Data link layer - LLC | LLC]] подуровнем.

Управление потоком позволяет получателю контролировать скорость передачи данных, чтобы предотвратить чрезмерную загрузку в случае более быстрого отправителя. Канальный уровень не отвечает за само переполнение, эта проблема решается на более высоких уровнях.

Управление потоком можно выполнить двумя способами:
* Получать обратную связь от приемника.
* Статически ограничить скорость передачи.
Второй способ реализуют вышележащими уровнями, поэтому здесь будем рассматривать протоколы использующие обратную связь.

==Stop-and-wait==
На каждый полученный кадр получатель отправляет подтверждение (ACK).
Отправитель шлет следующий кадр только после получения подтверждения.
Если не получаем ACK по тайм-ауту, автоматически отправляем кадр повторно.
При повторных отправках кадра возникает проблема с возможными дубликатами: если был потерян ACK, то получателю кадр придет дважды. Поэтому нам нужно добавить информацию, чтобы различать кадры. Т.к. мы не начинаем отправку следующего кадра, пока не будет получен ACK по предыдущему, нам достаточно одного бита для нумерации кадров.

Проблема этого протокола в том, что мы неэффективно используем канал. Всегда занимаемся передачей только одного кадра, во время ожидания ACK ничего не делаем.

==Протокол скользящего окна. ==
Каждый исходящий кадр содержит свой порядковый номер.
На этот номер отводится поле размером ''n'' бит. Соответственно максимальный размер окна <math>2^n</math>

В каждый момент времени отправитель и получатель работают с кадрами, которые попадают в их окно. (посылающее и принимающее) Окна у отправителя и получателя могут быть разных размеров. [[Файл:Sliding-window-1.jpg|right|thumb]]

Порядковые номера в посылающем окне указывают на отправленные кадры, по которым еще не пришли подтверждения. При отправке сдвигается верхняя граница окна, при получении подтверждения - нижняя. Все кадры попадающие в окно, должны оставаться в памяти у отправителя.

Получатель также работает с принимающим окном, которое указывает, какие кадры в данный момент может принять получатель. Когда приходит кадр с номером соответствующим нижней границе окна - она сдвигается, кадр выдается сетевому уровню.
Кадры не попадающие в окно - удаляются.

Data link layer - Flow control

2016-12-08T21:49:24Z

188.243.128.6: /* Протокол скользящего окна. */

Управление потоком передачи даных выполняется [[Data link layer - LLC | LLC]] подуровнем.

Управление потоком позволяет получателю контролировать скорость передачи данных, чтобы предотвратить чрезмерную загрузку в случае более быстрого отправителя.
Канальный уровень не отвечает за само переполнение, эта проблема решается на более высоких уровнях.

LLC подуровень предоставляет сетевому уровню различные сервисы:
===== Connectionless Unacknowledged Service =====
''Сервис без подтверждений, без установки соединения.''

В этом случае мы просто шлём независимые кадры, полагаясь, что упорядочивание данных будет выполнено протоколами более высокого уровня (TCP/IP).

===== Connectionless Acknowledged Service =====
''Сервис с подтверждениями, без установки соединения.''

Stop-and-wait: на каждый полученный кадр получатель отправляет подтверждение (ACK).
Отправитель шлет следующий кадр только после получения подтверждения.
Если не получаем ACK по тайм-ауту, автоматически отправляем кадр повторно.
При повторных отправках кадра возникает проблема с дубликатами. Если был потерян ACK, то получателю кадр придет дважды. Поэтому нам нужно добавить информацию, чтобы различать кадры. Т.к. мы не начинаем отправку следующего кадра, пока не будет получен ACK по предыдущему, нам достаточно одного бита для нумерации кадров.

Проблема этого протокола в том, что мы неэффективно используем канал. Всегда занимаемся передачей только одного кадра, во время ожидания ACK ничего не делаем.

====Протокол скользящего окна. ====
Каждый исходящий кадр содержит порядковый номер. На этот номер отводится поле размером ''n'' бит.

В каждый момент времени отправитель работает с кадрами, которые попадают в посылающее окно.[[Файл:Sliding-window-1.png|right|thumb]] Порядковые номера в посылающем окне указывают на отправленные кадры, по которым еще не пришли подтверждения. При отправке сдвигается верхняя граница окна, при получении подтверждения - нижняя. Все кадры попадающие в окно, должны оставаться в памяти у отправителя.

Получатель также работает с принимающим окном, которое указывает, какие кадры в данный момент может принять получатель. Когда приходит кадр с номером соответствующим нижней границе окна - она сдвигается, кадр выдается сетевому уровню.
Кадры не попадающие в окно - удаляются.

Data link layer - Flow control

2016-12-08T19:58:18Z

188.243.128.6:

Управление потоком передачи даных выполняется [[Data link layer - LLC | LLC]] подуровнем.

Управление потоком позволяет получателю контролировать скорость передачи данных, чтобы предотвратить чрезмерную загрузку в случае более быстрого отправителя.
Канальный уровень не отвечает за само переполнение, эта проблема решается на более высоких уровнях.

LLC подуровень предоставляет сетевому уровню различные сервисы:
===== Connectionless Unacknowledged Service =====
''Сервис без подтверждений, без установки соединения.''

В этом случае мы просто шлём независимые кадры, полагаясь, что упорядочивание данных будет выполнено протоколами более высокого уровня (TCP/IP).

===== Connectionless Acknowledged Service =====
''Сервис с подтверждениями, без установки соединения.''

Stop-and-wait: на каждый полученный кадр получатель отправляет подтверждение (ACK).
Отправитель шлет следующий кадр только после получения подтверждения.
Если не получаем ACK по тайм-ауту, автоматически отправляем кадр повторно.
При повторных отправках кадра возникает проблема с дубликатами. Если был потерян ACK, то получателю кадр придет дважды. Поэтому нам нужно добавить информацию, чтобы различать кадры. Т.к. мы не начинаем отправку следующего кадра, пока не будет получен ACK по предыдущему, нам достаточно одного бита для нумерации кадров.

Проблема этого протокола в том, что мы неэффективно используем канал. Всегда занимаемся передачей только одного кадра, во время ожидания ACK ничего не делаем.

====Протокол скользящего окна. ====
Каждый исходящий кадр содержит порядковый номер. На этот номер отводится поле размером ''n'' бит.

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

Получатель также работает с принимающим окном, которое указывает, какие кадры в данный момент может принять получатель. Когда приходит кадр с номером соответствующим нижней границе окна - она сдвигается, кадр выдается сетевому уровню.
Кадры не попадающие в окно - удаляются.