Бертсекас Д., Галлагер Р.
2 Сети передачи данных: Пер. с англ. — М.: Мир 1989 — 544 с., ил.
ISBN 5-03-000639-7
В книге известных американских ученых рассматриваются архитектура сетей, методы передачи данных по линиям связи, модели сетей, а также вопросы маршрутизации и управления потоками данных. Приводятся примеры реализации сетей.
Для специалистов в области информатики, связи и вычислительной техники, а также студентов старших курсов соответствующих специаль-ностби вузов.
Предисловие редактора перевода
Сети передачи данных — новое направление науки и техники, которое бурно развивается. Создание сетей потребовало использования в системах связи новой технической базы, новых принципов передачи и коммутации, значительно расширило сферу применений и виды коммуникационных услуг.
Книга, предлагаемая вниманию читателей, посвящена сетям передачи данных. В ней рассматриваются основные принципы построения и функционирования сетей. Представлена семиуровневая модель сети, рекомендованная Международной организацией по стандартам. Подробно обсуждаются стратегии подтверждения правильной передачи пакетов и сообщений, а также способы восстановления нормальной работы сети после возникновения ошибок и неисправностей. Дается описание способов идентификации и адресации в сетях. Много внимания уделяется множественному доступу в локальных, спутниковых и радиосетях. Представлены все известные подходы к задачам маршрутизации и управления потоками в сетях.
В книге удачно сочетаются описательный и аналитический материалы. Используемые математические модели отражают работу реальных сетей. Для упрощения анализа рассматриваются независимые пуассоновские входные потоки, а в качестве основной характеристики — средняя задержка пакета.
Особый интерес представляют те разделы книги, в которых приводятся результаты, полученные авторами. К ним относятся разделы о маршрутизации, случайном множественном доступе и проверке корректности протоколов автоматического запроса повторной передачи.
Следует отметить, что не все вопросы, рассматриваемые в этой книге, можно считать полностью изученными. Так, лишь на начальной стадии находятся исследования по пакетным радиосетям. Далеко неудовлетворительными являются методы расчета вероятностных характеристик длин очередей пакетов в узлах сетей. Еще много усилий ученых и разработчиков потребует рассмотрение проблем оптимальной маршрутизации и управления потоками. Необходима дальнейшая разработка целого ряда теоретических и практических вопросов случайного множественного доступа.
При работе над переводом возникали определенные терминологические трудности. Насколько возможно, мы придерживались уже принятых терминов. В тех случаях, когда появлялись неизвестные или малораспространенные термины, для них брались русские экви'.аленты или оставлялась английская аббревиатура. При переводе были исправлены замеченные опечатки, имевшиеся в английском издании. Большую помощь в этом оказали авторы книги.
Книга представляет несомненный интерес для специалистов в области техники и теории связи, вычислительной техники и информатики, а также для студентов соответствующих специальностей.
5. С. Цыбаков
СОДЕРЖАНИЕ
Предисловие редактора перевода .................. 5
Предисловие............................ 7
1. Введение. Многоуровневая архитектура сети ..... ю
1.1. Исторический обзор..................... 10
1.2. Сообщения и коммутация................... 18
1.3. Разбиение на уровни.................... 27
1.4. Пример задачи, связанной с использованием распределенного алгоритма.......................... 42
1.5. Замечания и дополнительная литература........... 45
2. Управление линией передачи данных и каналы связи 46
2.1. Обзор........................... 46
2.2. Физический уровень. Каналы и модемы............ 49
2.3. Обнаружение ошибок................... 69
2.4. ARQ — методы повторной передачи.............. 78
2.5. Кадрирование........................ 99
2.6. Стандартные модули УЛПД................. 112
2.7. Идентификация сеансов и адресация.......... . 120
2.8. Восстановление после ошибок на сетевом и транспортном уровнях ............................ 125
2.9. Заключение........................ 134
2.10. Замечания, источники и дополнительная литература...... 135
Задачи........................... 135
3. Задержки в сетях передачи данных и математические модели....................... 143
3.1. Введение.......................... 143
3.2. Модели теории массового обслуживания, теорема Литтла . . . 146
3.3. Система массового обслуживания М/М/\.......... 155
3.4. Системы М/М/т, М/М/<х> и Ml Ml ml т............ 167
3.5. Система MG/l ...................... 173
3.6. Сети линий связи ..................... 199
3.7. Обращение времени; теорема Берка............. 203
3.8. Сети очередей; теорема Джексона ............. 211
3.9. Заключение ........................ 217
3.10. Замечания, источники и дополнительная литература..... 218
Задачи........................... 219
Приложение А. Краткий обзор теории цепей Маркова .... 229
ЗАЛ. Цепи Маркова с дискретным временем ........ 229
ЗА.2. Уравнения детального баланса............ 231
ЗА.З. Уравнения частичного баланса ............ 233
ЗА.4. Цепи Маркова с непрерывным временем (марковские процессы)....................'. . . . 233
Приложение Б. Сводка результатов ............ 235
4. Связь в системах с множественным доступом .... 240
4.1. Введение............'.............. 240
4.2. Синхронный множественный доступ и система ALOHA ..... 245
4.3. Алгоритмы разбиения.................... 263
4.4. Прослушивание несущей .................. 283
4.5. Резервирование при множественном доступе.......... 294
544 Содержание
4.6. Пакетные радиосети .................... 326
4.7. Заключение.....................• • • • 336
4.8. Замечания, источники и дополнительная литература...... 337
Задачи............,............... 338
5. Машрутизация в сетях передачи данных....... 348
5.1. Введение.......................... 348
5.2. Сетевые алгоритмы и выбор кратчайшего пути........ 360
5.3. Распространение информации, необходимой при маршрутизации; обращение с линиями, выходящими из строя...... 395
5.4. Потоковые модели, оптимальная маршрутизация, построение топологии......................... 413
5.5. Характерные особенности оптимальной маршрутизации.... 436
5.6. Методы допустимого направления для оптимальной маршрутизации ........................... 443
5.7. Проекционные методы для оптимальной маршрутизации .... 454
5.8. Маршрутизация в сети Codex ............... 466
5.9. Заключение........................ 469
5.10. Замечания, источники и дополнительная литература..... 469
Задачи........................... 471
6. Управление потоками................ 483
6.1. Введение.......................... 483
6.2. Оконное управление потоком ................ 490
6.3. Обзор применяемых на практике методов управления потоком 502
6.4. Схемы управления потоком, основанные на регулировании интенсивности входного трафика................ 506
6.5. Заключение......................... 521
6.6. Замечания, источники и дополнительная литература..... 521
Задачи........................... 522
Литература............................ 526
Предметный указатель....................... 537
Цена: 300руб.
