Министерство образования РФ - Чувашский государственный

Федеральное агентство по образованию
Федеральное государственное образовательное учреждение
высшего профессионального образования
«Чувашский государственный университет имени И.Н. Ульянова»
Технический институт
Факультет дизайна и компьютерных технологий
Кафедра компьютерных технологий
СЕТЕВЫЕ ТЕХНОЛОГИИ
Контрольная работа
Выполнил:
Студент гр.
Вариант
Проверил:
доцент Димитриев А.П.
Чебоксары, 2009 г.
Исследование алгоритмов маршрутизации сообщений
Под маршрутизацией понимается процесс доставки сообщения из
одной подсети в другую. При этом выбирается наилучший (например,
самый дешевый) маршрут. Алгоритм маршрутизации является тем
фундаментом, на котором строится вся работа базовой сети с архитектурой
TCP/IP.
Задание
Изучить алгоритмы маршрутизации сообщений. Написать
программу на одном из языков программирования, реализующую один из
данных алгоритмов. Использовать пример модели сети, требующей
маршрутизации, и реализовать ее в программе. При этом значения в
таблице умножать на число по варианту. Если номер варианта больше 5,
использовать остаток от деления номера на 5.
Пример модели
Пусть компьютеры 1,2,3,4,5 в локальной сети. Несмотря на это, они
как бы роутеры (маршрутизаторы). Они отправляют сообщения друг другу
в случайные моменты времени. Это реализуется использованием
компонента Таймер и его обработчика событий OnTimer, которое
определяет, что должна делать программа, когда истечет заданный
интервал, и свойства таймера – Interval в миллисекундах.
Искусственно вводится топология глобальной сети в виде матрицы
(для разных вариантов разные матрицы; заполнить для своего варианта
матрицу произведениями данных чисел на число по варианту, а последний
столбец заполнить произвольными ненулевыми числами):
№ роутера 1
2
3
4
5
1
0
25 25 35 60
2
30 0
50 40 25
3
20 85 0
45 50
4
40 30 20 0
40
5
90 30 35 25 0
Здесь указана стоимость доставки сообщения от одного роутера до
другого. Эта матрица хранится во всех роутерах. Создаваемые сообщения
передаются по маршруту наименьшей суммарной стоимости адресату,
причем адрес адресата находится в сообщении. Например, для передачи от
5 к 1 роутеру стоимость равна стоимости от 5 ко 2 (30) + от 2 к 1 (30) и
равна 60. На всех пяти компьютерах работает программа, создающая
сообщения, передающая их следующему компьютеру в соответствии с
маршрутом, и принимающая сообщения, если данный роутер последний в
маршруте. Маршруты определяются автоматически.
2
Варианты
1.
2.
3.
4.
5.
Число  (3,14).
Число е (2,78).
Квадратный корень из 2 (1,41).
Квадратный корень из 3 (1,73).
Пропорция «золотого сечения» (0,618).
В данной работе требуется предоставить для проверки письменный
отчёт, в котором привести титульный лист, задание, составленную
программу и результаты её работы, теоретическую часть, список
литературы.
Вопросы из теоретической части выбираются как два вопроса
подряд, начиная с номера, равного произведению номера в алфавите
первой буквы фамилии, на 2. Если полученное число больше 55, из
произведения отнимается 55.
Теоретическая часть
1. Понятие архитектуры ВС.
2. Способы организации и типы ЭВМ.
3. Особенности качественного и количественного исследования
архитектуры ВС.
4. Области применения сетей ЭВМ. Услуги, предоставляемые
пользователям.
Требования,
предъявляемые
к
сетям
ЭВМ
применениями и задачами пользователей.
5. Понятие архитектуры сетей ЭВМ.
6. Параллельная обработка информации.
7. Уровни и способы организации параллелизма.
8. Принципы реализации параллелизма в архитектурах ВС.
9. Реализация параллелизма в многомашинных и многопроцессорных ВС.
10.ВС, управляемые контроллерами, потоками данных и потоками
запросов.
11.ВС типов ОКМД, МКОД и МКМД.
12.ВС с динамической архитектурой.
13.Операционные конвейеры.
14.Векторные и матричные системы.
15.Ассоциативные системы.
16.Однородные системы и среды.
17.Системы на систолических процессорах для векторно- матричных
операций и решения систем линейных алгебраических уравнений.
18.Числовая обработка данных в системах с динамической архитектурой.
19.СуперЭВМ.
20.Развитие архитектур, ориентированных на языковые средства и среду
программирования. ЛИСП- машины, Пролог- машины, Смолток –
машины.
21.Процессоры файлов.
22.Характеристики и модели производительности ВС.
3
23.Аналитические методы анализа на основе сетевых моделей и моделей
массового обслуживания.
24.Имитационно-аналитические методы на основе сетевых моделей.
25.Пакеты программ моделирования и расчета характеристик ВС на основе
графовых и сетевых моделей.
26.Методы и средства измерения характеристик ВС.
27.Модели рабочей нагрузки ВС.
28.Определение и физическая структура системы телеобработки.
29.Каналы связи: направляющие системы, пропускная способность канала,
аппаратура передачи данных (модемы, асинхронный и синхронный
способы передачи информации), классификация каналов по
направлениям передачи, сопряжение ЭВМ с каналами связи.
30.Принципы взаимодействия в системах телеобработки.
31.Типы распределенных систем.
32.Понятие распределенной обработки, распределение функций и данных,
распределенные системы (локальные и глобальные сети ЭВМ,
стоимость распределенной обработки и длина пути, централизация и
децентрализация управления).
33.Логическая и физическая структура вычислительной сети: логические
модули
(хост-модуль,
терминальный,
коммуникационный,
интерфейсный, модуль управления), главная ЭВМ, терминальная ЭВМ,
коммуникационная ЭВМ, интерфейсная ЭВМ, мосты, шлюзы.
34.Классификация структур сетей ЭВМ.
35.Протоколы доступа в вычислительной сети.
36.Структура программного обеспечения вычислительной сети.
37.Семь уровней международного стандарта ISO.
38.Понятие процесса взаимодействия программ в вычислительной сети.
39.Интерфейсы.
40.Взаимодействие между уровнями.
41.Процедуры образования и приема пакета.
42.Процедура образования кадра.
43.Управляющие сообщения и заголовки.
44.Организация взаимодействия уровней внутри узла сети.
45.Протоколы.
46.Организация интерфейса с пользователем.
47.Схема размещения программ в аппаратных средствах вычислительной
сети.
48.Основные понятия и функции процесса управления сетью.
49.Распределенное управление.
50.Основные функции сетевого ПО.
51.Централизованное и децентрализованное управление.
52.Организация постоянных сеансов.
53.Администратор сети и его основные функции.
54.Назначение операционной системы вычислительной сети.
55.Состав и функции сетевой операционной системы.
4
Список литературы
1. Компьютерные сети. Принципы, технологии, протоколы: Учебник для
вузов. 2-е изд. В.Г.Олифер, Н.А.Олифер. – СПб.:Питер, 2004. – 864 с.: ил.
2. Вишневский А. Сетевые технологии Windows 2000 для
профессионалов.- СПб.:Питер, 2000.- 591 с.
3. Донецков Д.П. Вычислительные сети и телекоммуникации. Основы
сетевых технологий: Текст лекций / Д.П. Донецков, В.Л. Алексеев. –
Чебоксары: ЧГУ, 2001. – 83 с.
4.Компьютерные системы и сети: Метод. указ. / Сост. Федотов В.Х. –
Чебоксары: ЧГУ, 2001. – 15 с.
5
Образец выполнения
6
7
8
9
10
11
12
13