Рекомендуем, 2024

Выбор редакции

Разница между Go-Back-N и селективным протоколом повтора

«Протокол Go-Back-N и« Протокол выборочного повторения »являются протоколами скользящего окна. Протокол скользящего окна - это, прежде всего, протокол контроля ошибок, т.е. это метод обнаружения ошибок и их исправления. Основное различие между протоколом возврата-n и протоколом селективного повтора заключается в том, что «протокол возврата-назад» повторно передает все кадры, которые лежат после кадра, который поврежден или потерян. «Протокол выборочного повтора» ретранслирует только тот кадр, который поврежден или потерян.

Сравнительная таблица

Основа для сравненияGo-Back-NВыборочный Повторить
основнойПовторно передает все кадры, отправленные после кадра, который может быть поврежден или потерян.Повторно передает только те кадры, которые предположительно утеряны или повреждены.
Использование полосы пропусканияЕсли частота ошибок высока, это тратит много пропускной способности.Сравнительно меньшая пропускная способность теряется при повторной передаче.
сложностьМенее сложныйБолее сложный, поскольку требует применения дополнительной логики, сортировки и хранения у отправителя и получателя.
Размер окнаN-1<= (N + 1) / 2
СортировкаСортировка не требуется ни на стороне отправителя, ни на стороне получателя.Приемник должен уметь сортировать, так как он должен поддерживать последовательность кадров.
храненияПриемник не сохраняет кадры, полученные после поврежденного кадра, до повторной передачи поврежденного кадра.Receiver сохраняет кадры, полученные после поврежденного кадра, в буфере до тех пор, пока поврежденный кадр не будет заменен.
поискПоиск кадра не требуется ни на стороне отправителя, ни на получателеОтправитель должен иметь возможность искать и выбирать только запрошенный кадр.
Номера ACKНомер NAK относится к следующему ожидаемому номеру кадра.Номер NAK относится к потерянному кадру.
использованиеЭто чаще используется.На практике это меньше из-за его сложности.

Определение Go-Back-N

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

Поврежденная рама

Если получатель получает поврежденный кадр или если при получении кадра возникает ошибка, то получатель отправляет NAK (отрицательное подтверждение) для этого кадра вместе с тем номером кадра, который он ожидает повторной передачи. После отправки NAK получатель сбрасывает все полученные кадры после поврежденного кадра. Получатель не отправляет ACK (подтверждение) для отброшенных кадров. После того, как отправитель получает NAK для поврежденного кадра, он повторно передает все кадры вперед с номером кадра, указанным NAK.

Потерянная рамка

Получатель проверяет номер на каждом кадре, который он получает. Если номер кадра пропущен в последовательности, то получатель легко обнаруживает потерю кадра, поскольку вновь полученный кадр принимается вне последовательности. Приемник отправляет NAK для потерянного кадра, а затем приемник отбрасывает все кадры, полученные после потерянного кадра. Получатель не отправляет ACK (подтверждение) для этих отброшенных кадров. После того, как отправитель принимает NAK для потерянного кадра, он повторно передает потерянный кадр, указанный NAK, а также повторно передает все кадры, которые он отправил после потерянного кадра.

Потерянное признание

Если отправитель не получает ACK или ACK потерян или поврежден между передачами. Отправитель ожидает истечения времени, и по истечении этого времени отправитель повторно передает все кадры, для которых он не получил ACK. Отправитель идентифицирует потерю ACK с помощью таймера.

Номер ACK, как и номер NAK (отрицательное подтверждение), показывает номер кадра, который, как ожидается, получатель будет следующим в последовательности. Размер окна получателя равен 1, так как канальному уровню требуется только кадр, который он должен отправить рядом с сетевым уровнем. Размер окна отправителя равен 'w'. Если частота ошибок высока, большая пропускная способность теряется впустую.

Определение выборочного повтора

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

  • Приемник способен сортировать кадр в правильной последовательности, так как он принимает повторно переданный кадр, последовательность которого не соответствует порядку принимающего кадра.
  • Отправитель должен иметь возможность поиска кадра, для которого был получен NAK.
  • Приемник должен содержать буфер для хранения всех ранее принятых кадров в ожидании, пока повторно переданный кадр не будет отсортирован и размещен в правильной последовательности.
  • Номер ACK, как и номер NAK, относится к кадру, который потерян или поврежден.
  • Это требует меньшего размера окна по сравнению с протоколом возврата-n.

Поврежденные рамки

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

Потерянная рамка

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

Потерянное признание

Если отправитель не получает ACK или ACK потерян или поврежден между передачей. Отправитель ожидает истечения времени, и по истечении этого времени отправитель повторно передает все кадры, для которых он не получил ACK. Отправитель идентифицирует потерю ACK с помощью таймера.

Ключевые различия между Go-Back-N и выборочным повторением

  1. Протокол Go-Back-N предназначен для повторной передачи всех кадров, поступивших после поврежденного или потерянного кадра. С другой стороны, протокол Selective Repeat ретранслирует только тот кадр, который поврежден или потерян.
  2. Если частота ошибок высока, т. Е. Повреждено больше кадров, а затем повторная передача всех кадров, поступивших после поврежденного кадра, приводит к потере значительной полосы пропускания. С другой стороны, протокол избирательного повтора повторно передает только поврежденный кадр, следовательно, минимальная пропускная способность теряется.
  3. Все кадры после поврежденного кадра отбрасываются, и повторно переданные кадры поступают в последовательности от поврежденного кадра и далее, поэтому при сортировке кадров меньше головной боли, следовательно, она менее сложна. С другой стороны, только поврежденный или подозреваемый кадр передается повторно, поэтому для сортировки должна применяться дополнительная логика, следовательно, это более сложно.
  4. Go-Back-N имеет размер окна N-1, а выборочный повтор имеет размер окна <= (N + 1) / 2.
  5. Ни отправитель, ни получатель не нуждаются в алгоритме сортировки в Go-Back-N, тогда как получатель должен иметь возможность сортировать, как он должен поддерживать последовательность.
  6. В приемнике Go-Back-N сбрасывает все кадры после поврежденного кадра, следовательно, ему не нужно хранить какие-либо кадры. Протокол выборочного повтора не отбрасывает кадры, поступившие после поврежденного кадра, вместо этого он сохраняет эти кадры до тех пор, пока поврежденный кадр не прибудет успешно, и не будет отсортирован в правильной последовательности.
  7. При выборочном повторении кадр NAK относится к номеру поврежденного кадра, а в Go-Back-N кадр NAK относится к ожидаемому следующему кадру.
  8. Как правило, Go-Back-N более широко используется из-за его менее сложной природы, а не из-за протокола Selective Repeat.

Заключение:

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

Top