Программно конфигурируемая модель компьютерной сети Интернет-провайдера (Дипломная работа - ВКР)

ВВЕДЕНИЕ 7
1. Модели топологических структур и их характеристика 8
1.1 Стандартные физические топологические структуры компьютерных сетей 8
1.1.1 Топология «Звезда» 8
1.1.2 Топология «Кольцо» 9
1.1.3 Топология «Общая шина» 10
1.1.4 Ячеистая топология 11
1.1.5 Иерархическая топология 11
1.2 Случайный граф 12
1.2.1 Понятие случайного графа 12
1.2.2 Характеристики случайного графа 13
1.3 Безмасштабные сети 15
1.4 Анализ графа сети Интернет-провайдера 18
1.4.1 Распределение степеней вершин 19
2. Анализ и построение программно конфигурируемой модели компьютерной сети Интернет - провайдера 22
2.1 Исследование иерархической модели безмасштабной сети 22
2.1.1 Анализ интерпретации компьютерной сети Интернет-провайдера 23
2.1.1.1 Проблема рюкзака 24
2.1.1.2 Решение задачи рюкзака 25
2.1.2 Алгоритм разделения вершин по k-слоям 25
2.1.3 Оценка пропускной способности узла сети 27
2.1.4 Оценка ценности информации для узла сети 30
2.1.5 Анализ модели оценки задания приоритетов и ценности узла 32
2.2 Модель компьютерной сети Интернет-провайдера 33
2.2.1 Анализ построения модели сети 33
2.2.2 Алгоритм генерации графа 38
2.2.2.1 Последовательный алгоритм генерации 39
2.2.2.2 Генерация чисел со степенным распределением 40
2.2.2.3 Расчет последовательности чисел di и числа М 40
2.2.2.4 Генерация ребер графа 42
3.1 Моделирование системы передачи информации 44
3.1.1 Описание модели 44
3.1.2 Описание проведения анализа передачи информации в имитационной модели 47
3.2 Описание работы имитационной модели 54
3.2.1 Функция CreateAdjacencyMatrix 55
3.2.2 Функция FillStep 55
3.2.3 Функция FillPowDistr 56
3.2.4 Функция DrawGraph 57
3.3 Сравнение результатов полученных в ходе эксперимента и теоретических 58
3.4 Выводы по третьей главе 60
ЗАКЛЮЧЕНИЕ 61
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 62
Приложение А 65
Приложение Б 68
Приложение В 69
Приложение Г 72
Приложение Д 94
Приложение Е 95

Всего 101 страница