ОГЛАВЛЕНИЕ
Предисловие переводчика 5
Предисловие автора 7
Глава 1. Введение и обзор 9
Коммутация каналов и коммутация пакетов — краткое введение 9
Зачем нужны сети 13
Взаимное соединение сетей 17
Многоуровневые архитектуры связи 18
Обзор содержания книги 24
Глава 2. Введение в теорию очередей 26
Пуассоновский процесс 29
Система обслуживания М/М/1 34
Формула Литтла L = KW 44
Системы обслуживания, зависящая от состояний. Процессы размножения и гибели 46
Система обслуживании M/G/J: анализ средних характеристик 54
Системы обслуживания с относительными приоритетами 58
Задачи 62
Глава 3. Многоуровневая архитектура сетей передачи данных 66
Архитектура стандартов ВОС и протоколы 69
Единое воззрение па протоколы БОС 76
Протокол Х.20 88
Архитектуры сети систем SNA 92
Задачи 101
Глава 4. Уровень канала передачи данных: примеры и анализ характеристик 104
Протокол с остановками и ожиданием 109
Протокол с N-возвращениями 111
Эффективность производительности и оптимальная длина пакетов 113
Высокоуровневое управление каналом передачи данных 116
Анализ производительности; процедура сбалансированного ВУК 121
Задачи 133
Глава 5. Сетевой уровень: управление потоком о контроль перегрузки 137
Протокол Х.25 138
Механизм управлении потоком в протоколе Х.25 144
Анализ механизмов управления потоком с помощью окна 147
Модель виртуального канала 148
Модель скользящего окна 150
Управление о к ROM с подтверждением в конце 159
Управление маршрутами в архитектуре SNA - 163
Управление темпом передачи по виртуальному маршруту 167
Заголовок передачи SNA 172
Сети очередей 175
Решение в форме произведения; показательная сеть 178
Разомкнутые сети очередей 179
Замкнутые сети очередей 183
Анализ средних значения 189
Ограничение входного накопителя при контроле перегрузки 191
Задачи 202
Глава 6. Сетевой уровень: функция выбора маршрутов 207
Альтернативный выбор маршрутов 209
Выбор кратчайших путей 213
Децентрализованная версия алгоритма В 217
Примеры выбора маршрутов в сетях и сетевых архитектурах 224
Сети, ориентированные на виртуальные каналы 224
Сети, ориентированные на датаграммы 235
Анализ характеристик алгоритмов распределенного выбора маршрутов 250
Распределенный алгоритм В 252
Алгоритм предшественника 254
Распределенный алгоритм выбора маршрута, свободный от петель 255
Сравнительная характеристика 257
Задачи 261
Глава 7. Транспортный уровень 264
Транспортный протокол БОС 265
Общие положения 265
Транспортные услуги 269
Механизмы протокола 278
Обнаружение сбоев и механизмы восстановления в транспорта протоколах 291
Транспортный протокол четвертого класса. Обнаружение сбоев и механизмы восстановления 297
Резюме, транспортный протокол четвертого класса-машина с конечным числом состоянии 305
Протокол управления передачей TCP-сравнение с транспортным протоколом четвертого класса 309
Задачи 319
Список литературы 322
Глоссарии 332