31. Обеспечение надежной доставки данных. Метод квитирования.

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

• пакет был получен, но квитанция на него не была сформирована;

• пакет был получен, квитанция сформирована, но не дошла до отправителя.

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

32. Обеспечение надежной доставки данных. Метод таймаутов.

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

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

33. Обеспечение надежной доставки данных. Метод скользящего окна.

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