Широкое внедрение в различные сферы управления народным хозяйством территориальных автоматизированных систем управ-тения и распределенных вычислительных сетей сопряжено с необходимостью совместного использования в составе каждой из таких систем большого числа различных (зачастую неоднородных). вычислительных средств (как одиночных ЭВМ, так и многомашинных или многопроцессорных вычислительных комплексов).
На заре вычислительной техники все ЭВМ проектировались и использовались исключительно как автономные средства, предназначенные, в основном, для проведения сложных научных и инженерных расчетов. Ни архитектура самих вычислительных машин, ни их программные средства (весьма ограниченные в то время) не позволяли объединять отдельные ЭВМ в многомашинные распределенные системы с едиными информационными и вычислительными ресурсами. Необходимость в создании таких объединенных информационно-вычислительных систем появилась позже при разработке первых автоматизированных систем управления, отдельные компоненты которых распределялись на значительной территории. При этом нередко структурные особенности систем большого масштаба, их территориальный размах, специфика использования входящих в их состав вычислительных средств и, в частности, организация непосредственного взаимодействия между ЭВМ входили в противоречие с реальными возможностями применяемых моделей ЭВМ. Эти противоречия были связаны как с ограничениями со стороны стандартных операционных систем, так и с ограниченными возможностями самой архитектуры ЭВМ и входящих в их состав средств телеобработки и передачи данных.
Серийные ЭВМ широкого применения, как правило, были ориентированы на работу в составе некоторых упрощенных структурных образований и на первых порах вообще не предусматривали прямого взаимодействия ЭВМ друг с другом, а были рассчитаны на работу с терминальными средствами, радиально подключенными к ЭВМ. Уже позднее (примерно с середины 70-х гг.) в структуру и программное обеспечение ЭВМ широкого назначения стали привноситься элементы сетевой телеобработки, предусматривавшие непосредственное взаимодействие ЭВМ между собой. Однако 11 эти новые «сетевые» возможности ЭВМ имели свои особенности 11 ограничения и далеко не всегда допускали создание территориальных систем произвольного размаха и структуры. Поэтому ередко разработчикам систем того или иного назначения прихо-'•лось прибегать к определенному «хирургическому» вмешатель-
ОГЛАВЛЕНИЕ
Стр.
Предисловие................. 3
ЧАСТЬ I
ОБЩИЕ ПРИНЦИПЫ ПОСТРОЕНИЯ И ФУНКЦИОНИРОВАНИЯ . СЕТЕЙ С КОММУТАЦИЕЙ ПАКЕТОВ
Глава 1. Информационно-вычислительные сети и базовые сети обмена
данными ................. 7
1.1. Назначение и основные структурные характеристики информационно-вычислительных сетей............'., 7
, 1.2. Базовая сеть обмена данными и ее основные элементы . . . '' ; 15
1.3. Эталонная модель взаимного соединения открытых систем ... 26
1.4. Физический уровень....., ..... 29
1.5. Канальный уровень.............. 32
1.6. Сетевой уровень............... 40
1.7. Транспортный уровень............. 47
1.8. Сеансовый уровень.............. 51
1.9. Представительный уровень............ 54
1.10. Прикладной уровень.............. 57
Глава 2. Сети обмена данными общего пользования с коммутацией
пакетов................ 58
2.1. Общие замечания............... 58
'2.2. Сеть коммутации пакетов ARPA.....'...... 60
'2.3. Территориальная сеть обмена данными «Автодин-2»..... 67
2.4. Сеть DDN................. 79
Глава 3. Методы коммутации данных . ........ 89
3.1. Сравнение методов коммутации ........... 89
3.2. Методы расчета коммутируемых сетей......... 93
3.3. Анализ сетей коммутации пакетов в режимах ВС и ДС .... 106
Глава 4. Выбор числа и местоположения узлов коммутации . . , ПО
4.1. Общие соображения и постановка задач"........ ПО
4.2. Задача первоначальной расстановки узлов коммутации . . . . 112
4.3. Методика определения числа и местоположения УК при высокой плотности распределения абонентов .......... 115
44. Оценка оптимального числа зональных .узлов коммутации . . . 126
4.5. Определение числа уровней .коммутации, в сетям обмена данными 130
Глава 5- Методы .синтеза, структуры се.ти .обмена данными .... 134
5.1. Постановка задачи синтеза............ 134
5.2. Задача привязки абонентов к узлам коммутации...... 135
5.3. Методы построения межузловой сети связи....... 140
5.4. Распределение требований к качеству обслуживания между элементами сети................. 147
5.5. Особенности построения вторичных сетей связи...... 153
5.6. Алгоритмы оптимизации структуры вторичных сетей, основанные на эвристических методах............. 160
5.7. Оценка нижней границы стоимости сети связи....... 166
407
Глава 6. Структурная надежность сетей......... 167
6.1. Расчет показателей надежности элементов сетей коммутации пакетов 167
6.2. Методы расчета структурной надежности........ 171
6.3. Расчет структурной надежности' по совокупности путей или сечений 173
6.4. Метод двусторонней оценки структурной надежности . . . . . 179'
6.5. Методы статистической оценки структурной надежности . . . . 182
ЧАСТЬ II ПРОТОКОЛЫ СЕТЕЙ С КОММУТАЦИЕЙ ПАКЕТОВ
Глава 7. Протоколы и операционная система сети...... 186
7.1. Общие замечания.............. 186
7.2. Операционная система сети............ 18&
7.3. Логические элементы сетевых протоколов........ 192
7.4. Процедуры управления миоголинейным каналам...... 212'
Глава 8. Процедуры управления звеном данных....... 232"
8.1. Общие замечания............... 232
8.2. Виды обратной связи и способы ее реализации...... 235
8.3. Процедуры управления передачей.......... 239
8.4. Кодирование информации в звене данных . ...... 245
8.5. 'Процедуры информационного обмена в звене данных .... 25ft
Глава 9. Процедуры доступа абонентских комплексов к базовой сети
обмена данными............... 261
9.1. Подключение абонентских комплексов к магистральной сети . . 26 Г
9.2. Управление потоками и ограничение входной нагрузки в магистральной сети................. 2Q6
9.3. Пакетный уровень сопряжения ООД/ОЦД........ 272
9.4. Звеньевой уровень сопряжения ООД/ОЦД........ 285
9.5. Физический уровень сопряжения ООД/ОЦД....... 294-
Глава 10. Адресование и маршрутизация в сетях ЭВМ..... 297
10.1. Методы адресования в сетях ЭВМ......... 297
10.2. Методы выбора маршрута в базовой сети....... 306
10.3. Математические модели маршрутизации........ 312
10.4. Методы практической реализации алгоритмов маршрутизации . . 341
10.5. Методы рассылки сетевой информации........ 345
10.6. Вычислительные аспекты алгоритмов маршрутизации .... 353
10.7. Маршрутизация многоадресных пакетов........ 36!
Глава 11. Протоколы базовой сети.......... 363
11.1. Архитектура коммуникационных протоколов....... 363
11.2. Межсетевой протокол............. 373
11.3. Транспортный протокол............ 379
11.4. Протоколы и алгоритмы сетевого уровня....... 390
Список литературы . . ,,,,,%..»>•»• 397
Цена: 300руб.
