ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЕГАЗОВЫЙ УНИВЕРСИТЕТ»

ИНСТИТУТ НЕФТИ И ГАЗА

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к лабораторной работе №7

«Моделирование уровня передачи данных сети Ethernet»

по дисциплине «Сети ЭВМ И ТЕЛЕКОММУНИКАЦИИ»

для студентов специальности ИВТ

всех форм обучения

Тюмень 2006

Цель работы: используя упрощенную модель произвести программное моделирование сети Ethernet

1. Исходные данные

Сеть состоит из десяти рабочих станций подключенных к моноканалу, скорость передачи данных составляет 10 Мбит/сек. Каждая станция имеет 10000 пакетов в буфере, при этом пренебрегаем временем формирования кадра. Считаем, что все кадры имеют одинаковую длину 1500 байт

2. Соглашения

Считаем, что станции способны мгновенно определять коллизии, то есть пренебрегаем временем распространения сигнала в канале. Используем протокол CSMA/CD и алгоритм экспоненциального двоичного отката, при этом разрешается использовать генератор случайных чисел, учитывая то, что в большинстве систем программирования результат, возвращаемый генератором случайных чисел, распределен по равномерному закону (что и требуется в алгоритме). В качестве системного таймера разрешается использовать системные часы либо условный счетчик. Не учитываем тот факт, что в сети Ethernet используется манчестерское кодирование с частотой смены уровней 20 МГц, считаем, что за один такт системных часов передается один бит.

Параметры уровня MAC Ethernet представлены в таблице:

Параметр

Значение

Битовая скорость

10 Мбит/с

Интервал отсрочки

512 битовых интервалов

Межкадровый интервал

9,6 мкс

Максимальное число попыток передачи

16

Максимальное число возрастания диапазона паузы

10

Длина jam-последовательности

32 бита

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

Используя встроенные средства программирования системы FreeBSD написать программу, которая будет моделировать уровень передачи данных сети Ethernet. При этом использовать исходные данные из пункта 1 и упрощения, описанные в пункте 2.

4. Форма отчета

В отчете необходимо представить:

1.  Листинг программы

2.  Для каждой станции таблицу с указанием времени отправки первых и последних десяти кадров

3.  Блок-схему программы