7. Способы организации виртуальных каналов и управления потоками данных. Протоколы с остановками и ожиданиями.

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

Протокол с остановками и ожиданиями

T ож > T max(ож) , n > n max

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

Метод характеризуется значительным простоем канала, который увеличивается с увеличением задержки передачи.

8. Способы организации виртуальных каналов и управления потоками данных. Протоколы с N-возвращениями.

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

Существует 3 метода создания логического канала:

1. С остановками и ожиданиями;

2. Метод с N-возвращениями;

3. Метод с селективным повторением.

Метод с N-возвращениями.

Метод предусматривает посылку целой серии пакетов, вплоть до N, пока не будет получено подтверждение на пакет этой серии. Получив подтверждение на пакет П₁, система А отсылает пакет П_N+1 и приостанавливается в ожидании подтверждения на пакет П₂ и т.д. Если в течение интервала Т не получено ожидаемое подтверждение на некоторый пакет, то система А считает, что либо этот пакет был утерян либо утеряно его подтверждение. При этом система вынуждена выслать этот пакет еще раз, а также все пакеты, которые были высланы после него. Метод обеспечивает высокий коэффициент использования каналов, но эффективен только для каналов высокой надежности. При высокой интенсивности ошибок передачи, эффективность передачи резко снижается и м.б. ниже, чем в протоколе с остановками и ожиданиями.

9. Метод окна в процедурах управления потоками данных (метод с селективным повторением).

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

Существует модернизация протокола, когда подтверждение высылается не на каждый пакет, а на целую серию пакетов.

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

Новый блок данных может быть послан лишь после получения подтверждения. Таким образом рассмотренная схема обмена блоками данных содержит в себе элементы управления потоками, представляющих из себя одну из наиболее важных функций протоколов вычислительных сетей. Максимальное количество блоков данных, которое может быть послано до получения подтверждения на первый переданный блок, называется окном.

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