Оптимальная длина блока (nб).

↑

⇐ ПредыдущаяСтр 17 из 21Следующая ⇒

 На коэффициент снижения скорости С и соответственно на V_эф воздействуют два противоположных фактора: при увеличении n_б V_эф поднимается из-за увеличения С₁ и падает из-за увеличения С₂.

Итоговая зависимость C = f (n_б) будет иметь следующий вид

    - оптимальная длина блока;

1 -   максимальное возможное значение С = 1;

2 -   при малых длинах блока вероятность искажения блока невысока и повторные передачи не вносят существенного вклада в снижение С, поэтому при увеличении n_б С резко растет;

3 -    при некотором значении n_б =    С = f (n_б) достигает максимума;

4 -    при дальнейшем увеличении n_б резко возрастает число повторных передач (в экспоненциальной зависимости), резко падает С₂ и в итоге падает С;

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

Теоретически величину    можно подсчитать, зная длину линии, скорость распространения сигнала ( V ) и вероятность искажения бита.

Практически величину     приходится подбирать. При этом необходимо учитывать:

1) для длинных линий, но с низкой вероятностью искажений, например для длинных оптоволоконных линий,  велико и может быть даже более 100 Кб;

2) для коротких линий с высокой вероятностью искажения бита (например, короткая линия в условиях сильных помех)    мало и может составлять несколько байт.

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

В современных интерфейсах часто применяется автоматическая настройка. Автоматическая настройка длины блока (адаптационный алгоритм).

1) Передача начинается при длине блока (стартовая длина блока).

2) После каждой повторной передачи n_б уменьшается.

3) После каждой удачной передачи длина блока увеличивается.

В результате через некоторое время после начала сеанса связи n_б принимает оптимальное значение.

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

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

Все модели являются программно перестраиваемыми, в частности в файле настройки модема (профиле модема) прописаны:

1)         для разных уровней шума на линии;

2) начальная максимальная скорость;

3) шаг изменения длины блока;

4) реакции на retrain (понижать ли скорость после первого retrain или только после повторных и насколько понижать);

5) и т. д. (от десятков до сотен параметров).

Локализация модема – это разработка оптимального для данных условий профиля модема. Качественная локализация иногда позволяет достичь 48-49 Кб/сек на линиях, на которых модем до локализации отказывался работать.

58. Замена НПД ( алгоритм остановки/ожидания улучшенная версия)

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

1) блок данных перед передачей разбивается на множество подблоков. Если R – число подблоков в блоке, то длина подблока n_пб = n_б / R;

2) приемник, получив блок и обнаружив неисправимые ошибки, запоминает номера подблоков, в которых обнаружены ошибки, и сообщает их при передачи ответной последовательности ACK/NAC;

3) источник вместо повторной передачи всего блока передает только искаженные подблоки.

В результате снижается объем повторных передач и становится возможным использовать при передаче более длинные блоки.

В зависимости от того, как передаются повторно искаженные подблоки, отличают 2 разновидности алгоритма остановки/ожидания (улучшенного):

1) Алгоритм остановки/ожидания с буфером на блок – искаженные подблоки передаются в составе отдельного блока

Б     - блок данных;

ПБ₁ - ПБ_R -      подблоки;

n_б   - длина блока;

АСK/NAC -      передача ответной последовательности;

Б_И     - блок искаженных подблоков, передаваемых повторно;

      - длина блока Б_и.

2) Алгоритм остановки/ожидания с буфером на сообщение – отдельные блоки искаженных подблоков не формируются. Искаженные подблоки включаются в состав следующего блока данных.

В новом блоке часть подблоков новая, а часть повторно передаваемые.

Можно математически показать, что последняя разновидность алгоритма (вторая) самая быстрая. Но у нее есть существенный недостаток:

1) пусть в блоке i возникли ошибки;

2) повторно ошибочные подблоки передаются в i + 1 блоке;

3) пусть при передаче блока i + 1 эти де подблоки исказятся повторно. Тогда они будут еще раз передаваться в составе блока i + 2;

4) при многократных искажениях эти подблоки будут передаваться в i + 3, i + 4 … блоках. В результате может получиться, что самое начало сообщения будет правильно передано только в самом конце передачи; приемник получит информацию не в том порядке, в котором она была в начальном сообщении.

Если бы эта проблема была неразрешимой, алгоритм бы вообще не применялся, но проблема решается следующим путем. На стороне приемника организуется специальное ОЗУ – буфер сборки. Во время передачи подблоки пишутся в буфер сборки в том порядке, в котором они пришли, затем приемник проводит сортировку подблоков, т. е. переставляет их в правильном порядке, и только после этого передает правильно собранное сообщение прикладной программе.

Проблема решена, но при этом получим:

1) усложнение аппаратуры;

2) необходимость буфера сборки;

3) ограничение на максимальную длину передаваемых сообщений (из-за длины буфера сборки).

Познавательные статьи:



Формы дистанционного обучения

Передача мяча двумя руками снизу

Значение правильной осанки для жизнедеятельности человека

Основные ошибки при выполнении передач мяча на месте