Синдром глупого окна и борьба с ним. Обнаружение перегрузок в сети.

Июль 11, 2011

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

Протокол TCPпредусматривает механизм управления трафиком с учётом перегрузок возникающих на промежуточных узлах. Здесь имеется два механизма, которые работают совместно. Они называются: slow start, multiplicative decrease.
Обнаружение перегрузкипроисходит по отсутствию подтверждений. В этом случае используется не всё доступное окно передачи, а минимальное из двух значений: размер анонсированного окна и размер, так называемого, окна перегрузки. при каждой повторной передаче размер окна перегрузки уменьшается в 2 раза. Это позволяет резко сократить исходящий трафик при возникновении затора на маршрутизаторах. В штатном режиме окно перегрузки совпадает с анонсированным окном. Описанный механизм называется multiplicative decrease.
Механизм slow start (медленный старт) используется либо после преодоления перегрузки в сети, либо при открытии нового соединения. Механизм позволяет избежать лавинообразного роста трафика, когда множество узлов начинают отправлять данные.
Суть механизма в том, что в сеть посылается один сегмент и далее окно увеличивается на размер подтверждённых данных до размера анонсированного окна. В некоторых реализациях предусмотрено по-роговое значение, которое равно половине размера окна до возникновения перегрузки, начиная с которого окно увеличивается на 1 сегмент.
Рассматриваемые механизмы позволили повысить пропускную способность TCP-соединений в 3-10 раз по сравнению с исходным стандартом.
Синдром глупого окна. Эта ситуация связана с необходимостью пе-редачи коротких сегментов и множества подтверждений для них. В результате растёт соотношение служ. информация/полезн. информация.
Ситуация возникает, когда программа-получатель считывает данные медленно, маленькими фрагментами и модуль TCP анонсирует окна маленького размера. Ситуация может возникнуть также при отправке сегментов малого размера и при этом максимальный размер сегмента данного соединения им не кратен. Для преодоления ситуации требуются меры и на стороне отправ-ля и на стороне получателя.
На стороне получателя:
1. Получатель не должен анонсировать окна малого размера до тех пор, пока в буфере приёма не будет достаточно места для хотя бы одного сегмента макс. размера, либо свободной окажется половина буфера приёма (из двух значений будет использовано меньшее).
2. Подтверждения приёма отправляются не сразу, а с некоторой за-держкой (не более 500 мс).
На стороне отправителя:
Данные не передаются до тех пор пока не будет сформирован сег-мент максимального размера, либо не будет получено хотябы одно подтверждение.

ВОПРОС 19

Методы передачи дискретных данных на физическом уровне

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

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

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

Аналоговая модуляция

Аналоговая модуляция применяется для передачи дискретных данных по каналам с узкой полосой частот, типичным представителем которых является канал тональной частоты, предоставляемый в распоряжение пользователям общественных телефонных сетей. Типичная амплитудно-частотная характеристика канала тональной частоты представлена на рис. 2.12. Этот канал передает частоты в диапазоне от 300 до 3400 Гц, таким образом, его полоса пропускания равна 3100 Гц. Хотя человеческий голос имеет гораздо более широкий спектр - примерно от 100 Гц до 10 кГц, - для приемлемого качества передачи речи диапазон в 3100 Гц является хорошим решением. Строгое ограничение полосы пропускания тонального канала связано с использованием аппаратуры уплотнения и коммутации каналов в телефонных сетях.

Рис. 2.12. Амплитудно-частотная характеристика канала тональной частоты

Устройство, которое выполняет функции модуляции несущей синусоиды на передающей стороне и демодуляции на приемной стороне, носит название модем (модулятор - демодулятор).

Методы аналоговой модуляции

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

Рис. 2.13. Различные типы модуляции

При амплитудной модуляции (рис. 2,13, б) для логической единицы выбирается один уровень амплитуды синусоиды несущей частоты, а для логического нуля - другой. Этот способ редко используется в чистом виде на практике из-за низкой помехоустойчивости, но часто применяется в сочетании с другим видом модуляции - фазовой модуляцией.

При частотной модуляции (рис. 2.13, в) значения 0 и 1 исходных данных передаются синусоидами с различной частотой - f₀ и f₁. Этот способ модуляции не требует сложных схем в модемах и обычно применяется в низкоскоростных модемах, работающих на скоростях 300 или 1200 бит/с.

При фазовой модуляции (рис. 2.13, г) значениям данных 0 и 1 соответствуют сигналы одинаковой частоты, нос различной фазой, например 0 и 180 градусов или 0,90,180 и 270 градусов.

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

Цифровое кодирование

При цифровом кодировании дискретной информации применяют потенциальные и импульсные коды.

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

Требования к методам цифрового кодирования

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

· имел при одной и той же битовой скорости наименьшую ширину спектра результирующего сигнала;

· обеспечивал синхронизацию между передатчиком и приемником;

· обладал способностью распознавать ошибки;

· обладал низкой стоимостью реализации.

Более узкий спектр сигналов позволяет на одной и той же линии (с одной и той же полосой пропускания) добиваться более высокой скорости передачи данных. Кроме того, часто к спектру сигнала предъявляется требование отсутствия постоянной составляющей, то есть наличия постоянного тока между передатчиком и приемником. В частности, применение различных трансформаторных схем гальванической развязки препятствует прохождению постоянного тока.

Синхронизация передатчика и приемника нужна для того, чтобы приемник точно знал, в какой момент времени необходимо считывать новую информацию с линии связи. Эта проблема в сетях решается сложнее, чем при обмене данными между близко расположенными устройствами, например между блоками внутри компьютера или же между компьютером и принтером. На небольших расстояниях хорошо работает схема, основанная на отдельной тактирующей линии связи (рис. 2.15), так что информация снимается с линии данных только в момент прихода тактового импульса. В сетях использование этой схемы вызывает трудности из-за неоднородности характеристик проводников в кабелях. На больших расстояниях неравномерность скорости распространения сигнала может привести к тому, что тактовый импульс придет настолько позже или раньше соответствующего сигнала данных, что бит данных будет пропущен или считан повторно. Другой причиной, по которой в сетях отказываются от использования тактирующих импульсов, является экономия проводников в дорогостоящих кабелях.

Рис. 2.15. Синхронизация приемника и передатчика на небольших расстояниях

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

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

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

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