Читать онлайн «Сборник упражнений для чтения чертежей по инженерной графике. Учебное пособие»

Д. Бертсекас _ Р. Галлагер СЕ I ПЕРЕДАЧИ ДАННЫХ \ Издательство «Мир» DATA NETWORKS Dimitri Bertsekas Massachusetts Institute of Technology Robert Gallager Massachusetts Institute of Technology Prentice-Hall International, Inc. Д. Бертсекас Р. Галлагер СЕТИ ПЕРЕДАЧИ ДАННЫХ Перевод с английского кандидатов техн. наук Н. Б. ЛИХАНОВА, В. А. МИХАЙЛОВА и С. П. ФЕДОРЦОВА под редакцией д-ра техн. наук Б. С. ЦЫ БАКОВ А Москва кМира 1989 ББК 32. 97 Б52 УДК 681. 3 Бертсекас Д. , Галлагер Р. Б52 Сети передачи данных: Пер. с англ. — М. : Мир, 1989. — 544 с, ил. ISBN 5-03. 000639-7 В книге известных американских ученых рассматриваются архитектура сетей, методы передачи данных по линиям связи, модели сетей, а также вопросы маршрутизации и управления потоками данных. Приводятся примеры реализации сетей. Для специалистов в области информатики, связи и вычислительной техники, а также студентов старших курсов соответствующих специальностей вузов. С,4" «*« ■«■■« Редакция литературы по информатике и робототехнике ISBN 5-03-000639-7 (русск. ) © 1987 by Prentice-Hall, Inc. ISBN 0-13-196825-4 (англ. ) © перевод на русский язык, «Мир», 1989 Предисловие редактора перевода Сети передачи данных — новое направление науки и техники, которое бурно развивается. Создание сетей потребовало использования в системах связи новой технической базы, новых принципов передачи и коммутации, значительно расширило сферу применений и виды коммуникационных услуг. Книга, предлагаемая вниманию читателей, посвящена сетям передачи данных. В ней рассматриваются основные принципы построения и функционирования сетей. Представлена семиуровневая модель сети, рекомендованная Международной организацией по стандартам. Подробно обсуждаются стратегии подтверждения правильной передачи пакетов и сообщений, а также способы восстановления нормальной работы сети после возникновения ошибок и неисправностей. Дается описание способов идентификации и адресации в сетях. Много внимания уделяется множественному доступу в локальных, спутниковых и радиосетях. Представлены все известные подходы к задачам маршрутизации и управления потоками в сетях. В книге удачно сочетаются описательный и аналитический материалы. Используемые математические модели отражают работу реальных сетей. Для упрощения анализа рассматриваются независимые пуассоновские входные потоки, а в качестве основной характеристики — средняя задержка пакета. Особый интерес представляют те разделы книги, в которых приводятся результаты, полученные авторами. К ним относятся разделы о маршрутизации, случайном множественном доступе и проверке корректности протоколов автоматического запроса повторной передачи. Следует отметить, что не все вопросы, рассматриваемые в этой книге, можно считать полностью изученными. Так, лишь на начальной стадии находятся исследования по пакетным радиосетям. Далеко неудовлетворительными являются методы расчета вероятностных характеристик длин очередей пакетов в узлах сетей. Еще много усилий ученых и разработчиков потребует рассмотрение проблем оптимальной маршрутизации и управления потоками.