4.7.4. Форматы сообщения идентификации метки ...................... 360
4.8. Коммутация на канальном уровне ..................................... 361
4.8.1. Применение мостов ........................................... 361
4.8.2. Обучаемые мосты ............................................. 363
4.8.3. Мосты связующего дерева ..................................... 366
4.8.4. Повторители, концентраторы, мосты, коммутаторы,
маршрутизаторы и шлюзы...................................... 368
4.8.5. Виртуальные локальные сети ................................... 371
4.9. Резюме............................................................ 378
Вопросы............................................................... 380
Глава 5. Сетевой уровень...........................................384
5.1. Вопросы проектирования сетевого уровня ............................. 384
5.1.1. Метод коммутации пакетов с ожиданием......................... 384
5.1.2. Сервисы, предоставляемые транспортному уровню ............... 385
5.1.3. Реализация сервиса без установления соединения................ 387
5.1.4. Реализация сервиса с установлением соединения................. 389
5.1.5. Сравнение сетей виртуальных каналов и дейтаграммных сетей......390
5.2. Алгоритмы маршрутизации........................................... 392
5.2.1. Принцип оптимальности маршрута .............................. 394
5.2.2. Алгоритм нахождения кратчайшего пути.......................... 395
5.2.3. Заливка...................................................... 398
5.2.4. Маршрутизация по вектору расстояний .......................... 399
5.2.5. Маршрутизация с учетом состояния линий ....................... 403
5.2.6. Иерархическая маршрутизация ................................. 409
5.2.7. Широковещательная маршрутизация............................ 411
5.2.8. Многоадресная рассылка ...................................... 413
5.2.9. Произвольная маршрутизация .................................. 416
5.2.10. Алгоритмы маршрутизации для мобильных хостов................ 417
5.2.11. Маршрутизация в произвольных сетях.......................... 420
5.3. Алгоритмы борьбы с перегрузкой ..................................... 424
5.3.1. Подходы к борьбе с перегрузкой ................................ 426
5.3.2. Маршрутизация с учетом состояния трафика ..................... 427
5.3.3. Управление доступом.......................................... 428
