Бертсекас Д., Галлагер Р. — Сети передачи данных :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Бертсекас Д., Галлагер Р. — Сети передачи данных

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Сети передачи данных

Авторы: Бертсекас Д., Галлагер Р.

Аннотация:

В книге известных американских ученых рассматриваются архитектура сетей, методы передачи данных по линиям связи, модели сетей, а также вопросы маршрутизации и управления потоками данных. Приводятся примеры реализации сетей.
Для специалистов в области информатики, связи и вычислительной техники, а также студентов старших курсов соответствующих специальностей вузов.

Язык:

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1989

Количество страниц: 540

Добавлена в каталог: 02.07.2008

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

ALOHA      3 17
ALOHA ARQ      83—85
ALOHA кадрирование      101
ALOHA маршрутизация      353—357
ALOHA управление потоком      502
CATV      322
Codex кадрирование      124
Codex маршрутизация      359 466
Codex УЛПД      505
DECnet      13 31 105 379
Ethernet      59 64 244 260 300—304
EXPRESSNET      320 321
HOMENETS      322 323
k-связность      428
SNA      31
SNA маршрутизация      359 360
SNA протокол SDLC      85 112—120
SNA управление виртуальными маршрутами      360
SNA управление группой передачи      359
SNA управление потоком      491 501 504
SNA управление явными маршрутами      359
SNA уровень управления      359
SNA уровень управления передачей      359
SNA шаговая схема      491
SNA шаговое управление сеансного уровня      504
TYMNET      12 31
TYMNET кадрирование      122
TYMNET маршрутизация      357—359
TYMNET управление потоком      503
Автоматический запрос на повторение (ARQ)      48 79—97 240
Автоматический запрос на повторение (ARQ) в кольцевых сетях      309
Автоматический запрос на повторение (ARQ) доказательство корректности      91—93
Автоматический запрос на повторение (ARQ) на n шагов назад      85—88 177
Автоматический запрос на повторение (ARQ) остановкой и ожиданием      80—82
Автоматический запрос на повторение (ARQ) пакетных радиосетях      330
Автоматический запрос на повторение (ARQ) с выборочным повтором      95—99 135 139
Автоматический запрос на повторение (ARQ) сети ARPANET      83—85
Автоматический запрос на повторение (ARQ) эффективность      93—95 138
Автоматический запрос на повторение (ARQ), идеальный      96
Адаптивная компенсация      56 61 133
Адресация      49 120—126 131
Алгоритм ALOHA      245—254 336
Алгоритм ALOHA, несинхронная      261
Алгоритм ALOHA, неустойчивое равновесие      253
Алгоритм ALOHA, синхронная      248 249—254 335
Алгоритм ALOHA, точка равновесия      253 249—254
Алгоритм ALOHA, чистая      261
Алгоритм Беллмана — Форда      371—375 379—388 472
Алгоритм Дийкстра      376—378
Алгоритм древовидный      264—270
Алгоритм Ивена      430
Алгоритм Клейтмана      429—430
Алгоритм Крускаля      366 433
Алгоритм оптимальной маршрутизации      436—469
Алгоритм отпускания      427
Алгоритм псевдобайесовский      255—258
Алгоритм разбиения      263—283
Алгоритм разбиения обратная связь с задержкой      282
Алгоритм разбиения с передачей в обратном порядке кругового опроса      280—282
Алгоритм разбиения с передачей в порядке кругового опроса      283
Алгоритм разбиения с передачей в порядке кругового опроса поступления      270—280 292
Алгоритм разбиения, двоичная обратная связь      324
Алгоритм распределенный      38 42—45 48 133
Алгоритм Флойда — Уоршела      378 379
Алгоритм Эссау — Вильямса      433
Американский национальный институт стандартов      112
Амплитудная модуляция (AM)      60
Асинхронный символьный тракт      47
Бит      18
Бит запроса или конца      115
Битовый тракт      32 33 46 79 97
Взаимодействие открытых систем      31 45
Виртуальная цепь      120
Витая пара проводов      15
Вычислительная техника      13 14
Вычислительные задачи реального времени      17
Граф      361
Граф связный      362
Граф сильно связный      369
Двоичная синхронная связь      100
Деление многочленов      75
Дерево      362
Дерево остовное      362
Дерево остовное кратчайших путей      375
Дерево остовное минимального веса (МОД)      364—368
Диаграммы сигнальные      62
Диграф      368
Динамическая маршрутизация      27 417—419 481
Динамическое программирование      370
Длина второпроизводная      460
Длина первопроиззодная      439
Длина сообщений      21
Длительность сеанса      21
Добавление битов      102 140 307
Дуга      361 369
Заголовок      48 79
Задача о выборе пропускных способностей      421—427
Задача о максимальном потоке      429
Задача о местоположении концентраторов      433
Задача о построении МОД с ограничением      431
Задача о размещении складов      435
Задержка      10
Задержка ALOHA      59—261
Задержка кольцевая сеть с передачей маркера      311 312
Задержка МДПН      288—290
Задержка МДПН/ОК      303 345
Задержка на обработку      143
Задержка передачи      143
Задержкав спутниковых системах      297
Задолженность      246 249 256
Звездообразная конфигурация      310
Звон      59
Знак DLE      100
Знак ETX      100
Знак STX      100
Знак SYN      100
Идентификация сеансов      120—125
Иерархия модулей      27
Изаритмический метод      500
Измерение      203
Импульсная характеристика      52
Инициирование сеансов      40
Интерфейс RS-232-C      33
Искажения нелинейные      65
Исправление ошибок      38 62 75 127—132
Кадр      25 48 64 79
Кадр информационный      114
Кадр ненумерованный      115
Кадр супервизорный      115
Кадр супервизорный, селективный отказ      115
Кадр супервизорный, типа отказ      115
Кадрирование      99—112
Кадрирование битовое      102
Кадрирование в спутниковых системах      297—298
Кадрирование знаковое      100
Кадрирование поля для указания длин      105
Кадрирование при наличии ошибок      107—109
Кадрирование, избыточность      104
Кадрирование, максимальный размер      109—112
Канал микроволновый      67
Канал речевой      62 64
Канал связи      32 46 49—70
Канал связи, аналоговый      49
Канал связи, двухточечный      49
Канал связи, полосовой      59—64
Канал связи, цифровой      49 66
Канал спутниковый      67 240—244 294—298
Канал, радиоканал      67 240
Коаксиальный кабель      15 67
Код ASCII      32 42 71 99

Код NRZ      52
Код сверточный      74
Код унарно-двоичный      107
Кольцевые сети      306—314
Кольцевые сети с передачей маркера      306—314
Кольцевые сети с регистрами      313
Кольцевые сети с тактированным доступом      313
Команда установления режима      116
Коммутатор      13
Коммутация каналов      23—27
Коммутация пакетов      26
Конфликт      246
Концентратор      10
Коэффициент использования      151 162 415
Лавинный алгоритм      396 399—404
Линейные системы      61—63
Линейный код      72
Максминное управление потоком      513—518
Манчестерский код      59
Маршрутизация      37 39 358—482
Маршрутизация адаптивная      353 388—395
Маршрутизация асинхронная      355 379—387
Маршрутизация в сети ARPANET      353-357
Маршрутизация в сети Codex      466—468
Маршрутизация в сети SNA      359 360
Маршрутизация в сети TYMNET      357—359
Маршрутизация в сети, с часто меняющейся топологией      480
Маршрутизация виртуальных цепей      87 120 128 467 468 480
Маршрутизация дейтаграммная      27 132 348
Маршрутизация колебания      354 388—395
Маршрутизация оптимальная      413 436—467
Маршрутизация по кратчайшим путям      354—356 360—395
Маршрутизация распределенная      353
Маршрутизация статическая      353
Маршрутизация централизованная      353
Маршрутизация, взаимосвязь с управлением потоком      350
Маршрутизация, маршрутные таблицы      350 356 358
Маршрутизация, основные понятия      350—352
Матрица Гесса      454
Матрица, положительно определенная      455
Матрица, положительно полуопределенная      455
Международная организация стандартов (МОС)      31
Международный консультативный комитет по телеграфии и телефонии      112
Межсимвольная интерференция      52 56 61
Метод девиации потока      446—453
Метод замены ветвей      427 432
Метод наискорейшего спуска      455
Метод насыщенного разряда      427
Метод Ньютона      456
Метод проекции градиента      454—463
Метод Франка—Волфа      446—453
Микропроцессор      13
Многоточечные телефонные линии      240 244 314 324
Многочлен порождающий      75—77
Многочлен примитивный      77
Множественный доступ      15 36 183 240—347
Множественный доступ в пакетных радиосетях      334
Множественный доступ с избежанием конфликтов      317 320 321
Множественный доступ с обнаружением конфликтов      301
Множественный доступ с прослушиванием несущей (МДПН)      241 280—288 336
Множественный доступ, замедление по двоичной экспоненте      260 336
Множественный доступ, настойчивый      284
Множественный доступ, ненастойчивый      284
Множественный доступ, псевдобайесовская стабилизация      287
Множество, свободное от конфликтов      327
Модем      32 46 59—64 98
Модуль      27
Модульность      27
Модуляция      60—64
Модуляция амплитудная      60
Модуляция квадратурная (КАМ)      61
Мощность сигнала      63
Мультиплексор      10
Надежность      17 22 39 325—432
Найквиста критерий      58
Направление допустимое      444
Направление спуска      445
Номер запроса      82
Номер порядковый      81
ОА-пара      см. Пара отправитель—адресат
Оборудование обработки данных      131
Оборудование передачи данных      33 131
Обратная связь быстрая      246
Обратная связь с задержкой      282
Обратное давление      498
Окно скользящее      86 491
Оконное управление потоком      127 152 438—501
Оконное управление потоком от конца до конца      491—497
Оконное управление потоком, поузловое      497—499
Опрос      315
Опрос обобщенный      323—325
Опрос централизованный      315
Опрос, анализ очередей      183
Оптимальная маршрутизация динамическая      417—419
Оптимальная маршрутизация, формулировка      413—419
Оптические волокна      15 67
Ориентированный цикл      369
Остановка и ожидание      80—82
Остовное дерево      362
Остовное дерево минимального веса      364
Остовное дерево, построение топологии      431 432
Ответ готов к приему (RR)      115
Ответ не готов к приему (RNR)      115
Отклонение фазы      65
Ошибка      48 72 79 133
Пакет      19 48
Пакет ошибок      73
Пакет «вызов соединения»      133
Пара отправитель—адресат (ОА-пара)      415
Перегрузка      127
Передаточная характеристика      54
Передача в обратном порядке      280
Передача непрерывная по тракту      110
Передача с промежуточным накоплением      23—27
Передача файла      23
Переполнение буфера      486—489
Переход в графе      361
Переход ориентированный      368
Период разрешения конфликта      266
Подграф      362
Подсеть      3
Поле возраста      401
Поллачека — Хинчина формула      173
Полоса частот      62 63
Порядок сообщений      22
Потоковые модели      413—419
Правила доступа      40
Предположение о бесконечном числе узлов      246
Предположение о квазистационарности      171
Преобразование кодовое      41
Проверка на четность      69
Проверка на четность по вертикали и горизонтали      71—72
Проверка на четность, циклические избыточные проверки (ЦИП)      74—78
Проверка на четность, циклические избыточные проверки (ЦИП) от конца до конца      130
Пропускная способность алгоритма несинхронная ALOHA      262
Пропускная способность алгоритма несинхронная ALOHA с МДПН      291
Пропускная способность алгоритма разбиения      278
Пропускная способность алгоритма разбиения с МДПН      292
Пропускная способность алгоритма синхронная ALOHA      250
Пропускная способность алгоритма синхронная ALOHA с МДПН      286
Пропускная способность канала      63 145
Пропускная способность кольцевой сети с передачей маркера      312
Пропускная способность МДПН/ОК      302 304
Пропускная способность шины с передачей маркера и систем с опросом      316
Протокол ADCCP      85 112—120
Протокол HDLC      48 85 112—120
Протокол LAPB      112—120 131
Протокол SDLC      85 112—120
Протокол X21      33 131
Процесс паритетный      29 35 39 47

1 2

О проекте