Шипунова ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРОЕКТИРОВАНИЯ КОМПЬЮТЕРНЫЕ СЕТЕЙ |
РОССИЙСКАЯ АКАДЕМИЯ НАУК ИНСТИТУТ ПРОБЛЕМ ПЕРЕДАЧИ ИНФОРМАЦИИ
Зинаида Васильевна Шипунова ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРОЕКТИРОВАНИЯ КОМПЬЮТЕРНЫЕ СЕТЕЙ
Учебное пособие
ТЕХНОСФЕРА МОСКВА
2015
Содержание
ГЛАВА 1 Математические методы теории очередей. 13
1.1 Общие положения и определения. 13
1.2 Входящий поток, время обслуживания. 15
1.3.2 Метод диаграмм интенсивностей переходов. 27
1.4 Преобразования Лапласаи Лапласа -Стилтьеса. Производящая функция. 30
1.5 Однолинейные марковские системы массового обслуживания. 33
1.5.2 Система типа.............................. 37
1.5.3 Система с конечным числом источников. 38
1.6 Полумарковские однолинейные системы и методы их анализа. 39
1.6.1 Метод вложенных цепей Маркова в приложении для системы M|G|1. 40
1.6.4 Метод введения дополнительного события. 59
1.10 Перспективные направления исследований в теории очередей. 94
1.10.1 Исследование систем матричными методами. 94
1.10.2 СМО с повторными вызовами. 96
1.10.3 Другие направления исследований. 96
ГЛАВА 2 Аналитические методы теории сетей очередей. 97
2.1 Основные понятия и определения. 97
2.1.1 Маршрутная матрица и потоки в сетях. 98
2.2 Однородные экспоненциальные сети. 101
2.2.1 Уравнения глобального баланса для замкнутых цепей. 102
2.3 Сети массового обслуживания с несколькими классами сообщений. 112
2.4 Итерационный методанализа средних значений. 123
2.4.1 Общее описание метода. 124
2.5.1 Некоторыесвойства характеристик замкнутых однородных сетей МО.. 129
ГЛАВА 3 Вычислительные алгоритмы (методы вычислений характеристик сетей очередей) 141
3.3 Вычислительные аспекты метода анализа средних значений. 168
3.3.1 Основные соотношения. 168
3.4.1 Выбор масштаба (масштабирование) 176
3.4.3 Обобщенный алгоритм свертки в виде дерева для расчета сетей МО.. 180
ГЛАВА 4 Приближенные методы исследования сетей очередей. 188
4.1 Область применения и краткий анализ приближенных методов. 188
4.1.1 Аппроксимация функций распределения. 189
4.1.2 Диффузионная и декомпозиционная аппроксимации. 192
4.2 Декомпозиционные методы на основе теоремы Нортона. 194
4.3 Декомпозиция разомкнутых сетей массового обслуживания на уровне первых моментов. 202
4.3.1 Уравнения баланса потоков и дисперсий. 202
ГЛАВА 5 Развитие теории мультипликативных сетей очередей. 214
5.1 Основные направления развития теории мультипликативных сетей. 214
5.2 Сети массового обслуживания с зависимым обслуживанием.. 216
5.2.1 Описание сети. Обозначения. 217
5.5 G-сеть со случайным временем активизации сигналов. 245
ГЛАВА 6 Стохастические модели компьютерных сетей. 259
6.1 Структура и информационное обеспечение компьютерных сетей. 259
6.1.1 Структура компьютерных сетей. 259
6.1.3 Использование теории сетей МО для исследования компьютерных сетей. 267
6.2 Методы расчета характеристик сети пакетной коммутации. 270
6.2.1 Анализ межконцевых задержек. 271
6.2.3 Модель сети с ограниченной буферной памятью в узлах коммутации пакетов. 278
6.3 Управление потоками в сети пакетной коммутации. 284
6.3.1 Методы управления потоками. 284
6.3.2 Сетевая модель глобального управления. 289
6.4 Анализ буферной памяти узла коммутаци. 299
6.4.1 Процесс буферизации в узле коммутации и схемы организации буферной памяти. 299
6.4.2 Анализ однородного пула равнодоступных буферов. 302
6.4.3 Сетевая модель памяти секционной структуры.. 308
6.4.4 Анализ динамической памяти с цепочкой буферов. 311
ГЛАВА 7 Математические модели исследования алгоритмов маршрутизации. 320
7.1 Основные понятия и определения. 320
7.3 Алгоритмы решения задачи выбора оптимальных потоков в сети. 327
7.3.1 Альтернативная маршрутизация. 327
7.4.2 Анализ развития СПД «Сирена». 347
7.5 Динамическая маршрутизация в ATM сетях. 350
7.5.1 Характерные особенности ATM сетей. 350
7.5.2 Основные понятия маршрутизации для ATM сетей. 352
7.5.3 Взаимосвязь с подсистемой установки соединения. 355
7.5.4 Классификация алгоритмов маршрутизации. 358
7.5.5 Требования к алгоритмам динамической маршрутизации. 361
7.5.6 Входные параметры заявки. 363
7.5.7 Параметры состояния сети. 366
7.5.8 Показатели качества маршрутизации. 379
7.5.9 Анализ подходов к реализации общих требований. 383
7.5.10 Маршрутизация запасных соединений. 395
7.5.11 Выбор оптимального алгоритма и значений его параметров. 402
ГЛАВА 8 Оптимизация топологической структуры компьютерной сети. 410
8.1 Принципы топологического проектирования сетей передачи информации. 410
8.2 Описание задачи синтеза топологии; исходные данные. 415
8.3 Комбинаторный алгоритм топологической оптимизации сети передачи информации. 417
8.4 Оптимизация топологической структуры по критериям стоимости и надежности. 419
8.5 Алгоритм генерации остовных двухсвязных подграфов заданного графа. 422
8.6 Характеристики некоторых экстремальных графов. Теорема о нижней границе числа ребер. 426
8.7 Общая задача топологического синтеза компьютерной сети. 430
ГЛАВА 9 Методы анализа беспроводных компьютерных сетей. 433
9.1 Состояние и перспективы развития беспроводных радиосетей. 433
9.2 Схема распределенного управления. 438
9.3 Моделирование беспроводнойлокальной сети в условиях высокой нагрузки. 442
9.3.1 Оценка пропускной способности. 444
9.3.3 Случай фрагментации пакетов. 453
9.4 Моделирование городской радиосети. 459
9.4.1 Имитационное моделирование радиосоты.. 462
9.6 Региональные беспроводные сети на базе ШПС-радиомодемов. 480
9.7 Аэростатная беспроводная сеть. 484
9.8 Оптоэлектронные атмосферные каналы передачи данных в компьютерных сетях. 486
СТОИМОСТЬ: 50 РУБ.
После оплаты на странице Яндекс будет сформирована
ссылка на файл "ВЕРНУТЬСЯ В МАГАЗИН"