Xreferat.com » Рефераты по коммуникации и связи » Исследование канальных протоколов с обратной связью

Исследование канальных протоколов с обратной связью

протоколах без окна Значение тайм-аута в этом случае может быть любое, даже нулевое. В протоколах с окном тайм-аут может иметь (по умолчанию) нулевое значение, что допустимо, но нежелательно.

Время в модели измеряется в BT (bit-time). Один ВТ соответствует времени передачи одного бита в прямом канале. BT при необходимости может быть выражена в секундах, если названа пропускная способность (скорость) канала (бит/с). Тайм-аут задается от момента окончания передачи пакета.

4). Задается допустимое количество попыток передачи одного пакета. При превышении этого числа моделирование прекращается. Если это число задается равным нулю, то учет количества попыток передачи не производится.

5). Для протоколов ARQ с окном на N пакетов и ARQ с выборочным переспросом необходимо задать значение модуля нумерации пакетов. В зависимости от модуля нумерации и типа протокола модель вычисляет «ширину окна». Выбор модуля нумерации следует связывать со скорости передачи данных и задержки распространения сигнала в линии. Для протоколов ARQ с остановкой и ожиданием и протоколов с эхо-сигналом модуль нумерации пакетов принимается равным двум.

6). Длины кадров отдельно в прямом и обратном каналах. В этом же окне задается объем передаваемых данных (длина файла, который рассматривается как пользовательское сообщение).

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

ВНИМАНИЕ: длины кадров прямого и обратного потока определяются по разным правилам. В поле с названием «Длина пакета данных» диалогового окна нужно ввести полную длину кадра прямого направления, включая контрольные биты. В поле «Длина пакета подтверждения» ожидается ввод длины только информационной части кадра подтверждения, не считая контрольных бит. Например, если в первом поле введено 32, а во втором 2 и используется код CRC 16, то прямые кадры будут иметь общую длину 32 бита, из которых 16 контрольные, а обратные кадры будут иметь длину 18 бит, из которых 16 контрольные, а 2 информационные.

Для протоколов с эхо-сигналом поле длины обратного кадра не играет роли, т.к. длины обратных кадров определяются длинами прямых.


5.3.2 Параметризация каналов

При выборе закладки Канал появляется окно задания параметров прямого и обратного каналов. Для каждого канала можно задавать следующие параметры:

1). Скорость передачи (в бит/c и кратных величинах).16 Скорость обратного канала не должна быть больше, чем скорость прямого. Если она меньше, то в целое число раз.

2). Задержка распространения сигнала в канале (и, следовательно, неявно заданная длина);

3). Характер ошибок: независимые или ошибки типа «пачка».

При моделировании работы каналов с независимыми ошибками17 задается рб – вероятность ошибки в принятом бите на физическом уровне. При моделировании работы каналов с группированием ошибок задается вероятность появления пачки ошибок рпач, а также математическое ожидание и дисперсия длины пачки (длина пачки – случайная величина с нормальным распределением).


5.4 Моделирование


Меню Моделирование содержит два пункта:

  • Начать моделирование – запуск процесса моделирования;

  • Результаты моделирования – отображение результатов в области просмотра.

Результаты моделирования и их интерпретация

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

  • Общее время передачи (в единицах BT и в секундах), засекается начиная с момента начала передачи первого пакета станцией-отправителем, вплоть до момента приема последнего пакета станцией-получателем;

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

  • Результирующие данные у стороны-отправителя:

«отправлено бит» – общее число отправленных в кадрах бит (в полном объеме, считая биты CRC);

«отправлено пакетов» – общее количество отправленных кадров, которые пришлось послать для передачи общего числа бит, включая повторные кадры;

«отправлено пакетов данных» – количество кадров, которые пришлось послать для передачи общего числа бит, не считая повторные кадры, т.е. число уникальных (не повторных, «полезных») отправленных кадров;

«получено пакетов с ошибками» – количество кадров, при передаче которых через линию в них возникли ошибки;

«обнаружено пакетов с ошибками» – количество кадров, в которых возникновение ошибок было обнаружено декодером приемной стороны;18

  • «суммарный вес ошибок» – общее число искаженных бит.

  • Результирующие данные у стороны-получателя, которые интерпретируются аналогичным образом.


Пример выходных данных моделирования. Размерность и обозначения величин

Спецификации протокола

Lкд Длина кадра, бит 2000

Lаск Длина кадра подтверждения, бит 16

Tout Значение тайм-аута, ВТ 2400

Tкод Время на кодирование кадра, ВТ 0

Порождающий полином CRC 16

m Модуль нумерации кадров 7

Bm Ширина окна 6


Прямой канал

Cпк Скорость передачи, бит/c 65536

Тзп,пк Запаздывание сигнала, с 0,00075

рб,пк Вероятность возникновения ошибки 0,001

рпач,пк Вероятность возникновения пачки ошибок

Lпач,пк Мат. ожидание длины пачки, бит

Dпач,пк Дисперсия длины пачки, бит


Обратный канал

Сок Скорость передачи, бит/c 65536

Тзп,ок Запаздывание сигнала, с 0,00075

рб,ок Вероятность возникновения ошибки 0,001

рпач,ок Вероятность возникновения пачки ошибок

Lпач,ок Мат. ожидание длины пачки, бит

Dпач,ок Дисперсия длины пачки, бит


Тмдл Время моделирования, ВТ 34466114

Тпрд,ф Время передачи, сек 525,90

Мф Размер переданного файла, байт 512000


Отправитель (А)

Отправлено

Nб,пк Бит 34466000

Nк,пк Кадров 17233

Nкд,пк Кадров данных 2065

Получено

Nк,ош,окКадров c ошибками 288

Nк,оош,окОбнаружено кадров c ошибками 288

Еw,ок Суммарный вес ошибок 290


Получатель (В)

Отправлено

Nб,ок Бит 275728

Nк,ок Кадров 17233

Nкд,ок Кадров данных 0

Получено

Nк,ош,пкКадров c ошибками 14879

Nк,оош,пкОбнаружено кадров c ошибками 14879

Еw,пк Суммарный вес ошибок 34539


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


6. Программа лабораторных работ


Модель протокола может быть применена для исследования влияния различных факторов на эффективность протокола в различных условиях его использования. Индивидуальное задание должно быть получено от преподавателя. Оно может быть ориентировано на различные аспекты дела, например:

Задача 1. Сопоставление эффективности различных протоколов с обратной связью в тех или иных условиях (ограничения на длину кадров, запаздывание в каналах и проч.)

Задача 2. Исследование эффективности протоколов с обратными связями в зависимости от интенсивности ошибок в каналах.

Исследовать, как влияет наличие ошибок по отдельности в прямом и обратном каналах на общую эффективность протоколов с ОС.

Рекомендуется следующий план работы: для каждого протокола сделать по 3 расчета эффективности U: при отсутствии ошибок, при ненулевой ошибке в прямом канале и нулевой в обратном и наоборот. Все остальные параметры протокола и канала (пропускная способность, длина кадра прямого и обратного направлений и др.) надо поддерживать постоянными. Заполнить таблицу (см. табл. 1).

На основе экспериментальных данных сделать выводы, ответив на вопросы:

  • Как и почему меняется эффективность, если вероятность ошибки в одном из каналов становится ненулевой?

  • Ошибки в каком канале (прямом или обратном) больше влияют на эффективность и почему так происходит?


Таблица 1. Эффективность протоколов в зависимости от интенсивности помех

Pб,пк

Pб,ок

Эффективность протоколов



1

2

3

4

5

0

0






0,001

0






0

0,001







  • Сравните степень влияния ошибки на эффективность при разных протоколах и объясните результат.

Задача 3. Эффективность протокола в системе с идеальными (безошибочными) каналами

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

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


Таблица 2. Эффективность протоколов в каналах без ошибок

vпр= vобр

lпр= lобр, бит

Tз(пр)=Tз(обр), мс

1

2

3

4

1 Кбит/с

32

0,001







1






500

0,001







1





1Мбит/с

32

0,001







1






500

0,001







1






7. Порядок выполнения лабораторных работ. Отчет


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

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

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

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

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


7.1 Завершение лабораторного сеанса


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

Библиографический список


1). Бертсекас Д., Галлагер Р. Сети передачи данных: Пер. с англ. – М.: Мир, 1989. – 544 с.

2). Халсалл Ф. Передача данных, сети компьютеров и взаимосвязь открытых систем: Пер. с англ. – М.: Радио и связь, 1995. – 408 с.

1 Концевик канального уровня, как правило, представляет собой контрольные биты CRC циклического кода (Cyclic Redundancy Check).

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

3 Дэйтаграмма (от английского datagram) – тот же кадр и пакет данных, который, однако, преодолевает сеть совсем иначе, под управлением других протоколов

4 Обратную связь в этом случае организует транспортный уровень приемной стороны. Таков, например широко используемы протокол ТСР (его неизменный спутник – протокол IP занимается передачей дэйтаграмм).

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

Другой группой функций канального уровня эталонной модели является управление доступом к среде в «многоточечных» соединениях Эти функции являются отдельной темой и не рассматриваются в данной лабораторной работе. Однако стоит отметить, что их выделяют в отдельный подуровень (УДС) канального уровня, а протоколы, рассматриваемые в лабораторной работе, относят к подуровню «управления линией передачи данных» (УЛПД).

6 Назовем неизбыточным протокол, который сводится к однократной передаче сигнала в одном направлении.

7 Нумерация (идентификация) пакетов в протокольном отношении оказывается непростой задачей. Простая, бесхитростная возрастающая (или убывающая) нумерация в потоке кадров оказывается неприемлемой. См., например, [1].

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

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

Можно заметить также, что протокол с остановкой и ожиданием похож на протокол с возвратом на 1 шаг назад, т.е. является частным вырожденным случаем рассматриваемого протокола, но с другой формой подтверждения верности (ACK и NAK).

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

11 Это же относится и к предыдущему протоколу с ретрансляцией всего кадра данных.

12 Это возможно, т.к. мощность множества различных двоичных последовательностей данных (пакетов) много больше мощности множества последовательностей CRC и, следовательно, одна и та же последовательность CRC может быть порождена несколькими последовательностями данных.

13 Эффективность точно меньше 50%, если пункт-получатель начинает ретрансляцию пакета данных по обратному каналу не раньше, чем запишет в буферную память последний бит из прямого канала. Зависит от технической реализации, но возможны варианты протокола, в которых ретрансляция начинается вскоре после записи в буфер первых бит пакета. А вот передача CRC по обратному каналу не может начаться раньше окончания приема кадра по прямому.

14 Цифра в обозначении многочлена означает старшую степень многочлена. Конкретная структура многочлена в данной работе не имеет значения.

15 Длина кадра данных не может быть выбрана меньше длины CRC и больше, чем 2L-1, где L – степень многочлена порождающего кода. Длина кадра подтверждения считается постоянной и подчиняется тем же ограничениям.

16 При моделировании считается, что 1 Кбит/с=1024 бит/с; 1 Мбит/с=1024 Кбит/с.

17 В окне интерфейса они названы «одиночными» (в противовес «пачкам»), что не совсем корректно.

18 Поскольку моделирующая программа сама генерирует вектор ошибки, то она знает точно, случилась ошибка в отдельном кадре или нет, и может подсчитать, сколько всего кадров подверглось искажению при “прохождении через линию”. На самом деле реальный функционирующий модуль канального уровня системы передачи данных “узнает” о возникновении ошибки только по факту ее обнаружения декодером. Незамеченная им ошибка, по сути, на канальном уровне ошибкой не считается: протокол ее «не видит».

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: