3. Задание к лабораторной работе

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО
ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЕГАЗОВЫЙ
УНИВЕРСИТЕТ»
ИНСТИТУТ НЕФТИ И ГАЗА
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к лабораторной работе №7
«МОДЕЛИРОВАНИЕ УРОВНЯ ПЕРЕДАЧИ ДАННЫХ СЕТИ
ETHERNET»
по дисциплине «СЕТИ ЭВМ И ТЕЛЕКОММУНИКАЦИИ»
для студентов специальности ИВТ
всех форм обучения
Тюмень 2006
Цель работы: используя упрощенную модель произвести программное моделирование
сети Ethernet
1. Исходные данные
Сеть состоит из десяти рабочих станций подключенных к моноканалу, скорость
передачи данных составляет 10 Мбит/сек. Каждая станция имеет 10000 пакетов в буфере,
при этом пренебрегаем временем формирования кадра. Считаем, что все кадры имеют
одинаковую длину 1500 байт
2. Соглашения
Считаем, что станции способны мгновенно определять коллизии, то есть
пренебрегаем временем распространения сигнала в канале. Используем протокол
CSMA/CD и алгоритм экспоненциального двоичного отката, при этом разрешается
использовать генератор случайных чисел, учитывая то, что в большинстве систем
программирования результат, возвращаемый генератором случайных чисел, распределен
по равномерному закону (что и требуется в алгоритме). В качестве системного таймера
разрешается использовать системные часы либо условный счетчик. Не учитываем тот
факт, что в сети Ethernet используется манчестерское кодирование с частотой смены
уровней 20 МГц, считаем, что за один такт системных часов передается один бит.
Параметры уровня MAC Ethernet представлены в таблице:
Параметр
Битовая скорость
Интервал отсрочки
Межкадровый интервал
Максимальное число попыток передачи
Максимальное
число
возрастания
диапазона паузы
Длина jam-последовательности
Значение
10 Мбит/с
512 битовых интервалов
9,6 мкс
16
10
32 бита
3. Задание к лабораторной работе
Используя встроенные средства программирования системы FreeBSD написать
программу, которая будет моделировать уровень передачи данных сети Ethernet. При этом
использовать исходные данные из пункта 1 и упрощения, описанные в пункте 2.
4. Форма отчета
В отчете необходимо представить:
1. Листинг программы
2. Для каждой станции таблицу с указанием времени отправки первых и
последних десяти кадров
3. Блок-схему программы
2