Э. Таненбаум - Компьютерные сети. (4-е издание) (DJVU) (1130092), страница 107
Текст из файла (страница 107)
Сигнальные кадры в варианте стандарта 802.11 со скачкообразными изменениями частот содержат время пребывания. Как вы думаете, содержат ли время пребывания подобные сигнальные кадры в системе В!цесоогЬ? 37. Рассмотрите объединенные сети на рис. 4.40. Предположим, хосты А и В расположены в ЛВС 1, С вЂ” в ЛВС 2, а  — в ЛВС 8. Изначально хзш-таблицы всех мостов пусты, и используется связующее дерево, показанное на рис. 4АО, 6 Как изменятся таблицы разных мостов после того как последовательно произойдут следующие события; 1) А отправляет данные для Р; 2) С отправляет данные для А; 3) П отправляет данные для С; 4) П переходит в ЛВС 6; 5) П отправляет данные для А7 38. Одним из результатов применения связующего дерева для передачи кадров в расширенной ЛВС является то, что некоторые мосты могут вообще не участвовать в работе системы.
Найдите три таких моста на рис. 4АО. Есть ли какие-нибудь причины для того, чтобы оставить зти мосты, несмотря на то, что они бездействуют7 39. Допустим, у коммутатора имеются сетевые платы с четырьмя входами. Часто бывает так, что пришедший по одной из линий кадр должен быть перенаправлен на другую линию, подключенную к той же плате. Что должно быть предпринято разработчиками платы для оптимизации работы при такой ситуации7 399 Глава 4. Подуроаеньуправленивдоступом к среде 40, Коммутатор, предназначенный для работы с быстрым ЕгЬегпец имеет объединительную плату, которая может передавать данные со скоростью 10 Гбит/с, Сколько кадров в секунду может быть обработано таким коммутатором? 41.
Рассмотрите сеть, показанную на рис. 4.45, а. Если машина/ неожиданно станет «белой», необходимо ли будет вносить какие-либо изменения в маркировку? Если да, то какие? 42. Опишите вкратце разницу между коммутаторами с ожиданием и сквозными коммутаторами, 43, Коммутаторы с ожиданием имеют преимущество перед сквозными коммутаторами при обработке испорченных кадров. Объясните, почему. 44, Чтобы виртуальная сеть заработала, мостам и коммутаторам нужны конфигурационные таблицы. А что если в виртуальных сетях, показанных на рис. 4.45, а, использовать вместо моноканала концентраторы? Понадобятся ли им конфигурационные таблицы? Ответ поясните. 45. На рис. 4.46 коммутатор обычного оконечного домена (справа) является ВЛВС- совместимым.
Можно было бы поставить здесь обычный коммутатор? Ответ поясните. 46. Напишите программу, симулирующую поведение протокола СВМА/СЭ в системе ЕгЬегпег с У станциями, готовыми к передаче во время передачи по каналу кадра. Программа должна выводить временные метки тех моментов, когда каждая из станций смогла успешно начать передачу своего кадра. Пусть часы изменяют свое состояние каждый такт (51,2 мкс), и обнаружение коллизии с отправкой преднамеренной помехи, сообщающей об этом, также занимает один такт, Все кадры имеют максимально допустимую длину. Глава 5 Сетевой уровень Ф Вопросы проектирования сетевого уровня Ф Алгоритмы маршрутизации Ф Алгоритмы борьбы с перегрузкой 1 Качество обслуживания е Обьединение сетей е Сетевой уровень в Интернете Ф Резюме Ф Вопросы Сетевой уровень занимается разработкой маршрутов доставки пакетов от отправителя до получателя. Чтобы добраться до пункта назначения, пакету может потребоваться преодолеть несколько транзитных участков между маршрутизаторами.
Функции, выполняемые на сетевом уровне, резко контрастируют с деятельностью уровня передачи данных, цель которого была более скромной — просто пеРеместить кадры с одного конца провода на другой. Таким образом, сетевой Уровень оказывается самым низким уровнем, который имеет дело с передачей данных по всему пути от одного конца до другого. Для достижения этих целей сетевой уровень должен обладать информацией о топологии подсети связи (то есть о множестве всех маршрутизаторов) и выбиРать нужный путь по этой подсети. Он должен также заботиться о том, чтобы нагрузка на маршрутизаторы и линии связи была, по возможности, более равномерной Наконец, если источник и приемник находятся в различных сетях, именно сетевой уровень должен уметь решать проблемы, связанные с различиями в сетях.
В данной главе мы рассмотрим все эти аспекты и проиллюстрируем их прежде всего на примере Интернета и его протокола сетевого уровня — !р, хотя и беспРоводные сети мы также рассмотрим. 400 Глава 5. Сетевой уровень Вопросы проектирования сетевого уровня В следующих разделах мы рассмотрим некоторые вопросы, с которыми приходится сталкиваться разработчикам сетевого уровня.
К этим вопросам относятся сервисы, предоставляемые транспортному уровню, и внутреннее строение подсети. Метод коммутации пакетов с ожиданием Прежде чем начать подробное рассмотрение сетевого уровня, необходимо восстановить в памяти окружение, в котором ему приходится функционировать. Оно показано на рис. 5А.
Основными компонентами системы являются устройства оператора связи (маршрутизаторы, соединенные линиями связи), показанные внутри затененного овала, а также устройства, принадлежащие клиенту и показанные вне овала. Хост НУ напрямую соединен по выделенной линии с одним из маршрутизаторов оператора связи, А. Хост Н2, напротив, находится в ЛВС с маршрутизатором Г, принадлежащим клиенту, который с ним работает.
Этот маршрутизатор связывается с оператором также по выделенной линии. Мы показали г вне овала, потому что он не принадлежит оператору связи, однако с точки зрения устройства всей системы и используемых протоколов он ничем не отличается от маршрутизаторов оператора. Можно спорить о том, входит ли он в подсеть, однако в контексте данной главы мы будем считать маршрутизаторы клиента частью подсети, поскольку в ннх применяются те же самые алгоритмы, что и в маршрутизаторах операторов связи (а основным предметом рассмотрения будут именно алгоритмы). Оборудование оператора свези Маршрутизатор роцвсс Р2 Рис.
6А. Окружение, в котором функционируют протоколы сетевого уровне Система работает следующим образом, Хост, у которого есть пакет для передачи, посылает его либо на ближайший маршрутизатор своей ЛВС, либо по двухточечному соединению оператору связи. Там пакет хранится до тех пор, пока не будет принят целиком, включая верифицируемую контрольную сумму. Затем он передается по цепочке маршрутизаторов, которая в итоге приводит к пункту назначения. Такой механизм называется коммутацией пакетов с ожиданием, и мы уже рассматривали его в предыдущих главах. Вопросы проекгирования сетевого уровня 401 Сервисы, предоставляемые транспортному уровню Сетевой уровень предоставляет транспортному уровню сервисы в виде интерфейса между сетевым и транспортным уровнями.
Важным вопросом является то, какой именно вид сервиса сетевой уровень предоставляет транспортному. При разработке сервисов сетевого уровня ставились следующие задачи: + Сервисы сетевого уровня не должны зависеть от технологии маршрутизатора. + Транспортный уровень должен быть независим от количества, типа и топологии присутствующих подсетей с маршрутизаторами. + Сетевые адреса, доступные транспортному уровню, должны использовать единую систему нумерации в локальных и глобальных сетях.
Находясь в рамках поставленной перед ними задачи, разработчики оказываются абсолютно свободными в написании детальной спецификации сервисов, которые должны предоставляться транспортному уровню. Эта свобода часто вырождается в яростную борьбу между двумя непримиримыми группировками. В центре дискуссии оказывается вопрос о том, какие сервисы должен предоставлять сетевой уровень — ориентированные на соединение или не трсбуюшие соединений. Один лагерь (представленный Интернет-сообшеством) заявляет, что работа маршрутизатора заключается исключительно в перемещении с места на место пакетов и больше ни в чем. С их точки зрения (основанной на примерно тридцатилетнем опыте работы с реальными компьютерными сетями), подсеть обладает врожденной ненадежностью вне зависимости от того, как она спроектирована.
Хосты должны учитывать это и зашишаться от ошибок своими силами (то есть заниматься обнаружением и исправлением ошибок), а также самостоятельно управлять потоком. Из этого следует, что сетевой сервис должен быть сервисом, не требующим Установки соединения и состоящим в основном из примитивов БЕМО РАСКЕТ (поСлать пакет) и йЕСЕ1ЧЕ РАСКЕТ (принять пакет). В частности, сюда нельзя включать упорядочивание пакетов и контроль потока — все равно эти действия будет выполнять хост. От того, что одна и та же работа будет выполнена дважды, качество обслуживания не повысится. Кроме того, каждый пакет должен содержать полный адрес получателя, так как пересылка производится независимо от предШествующих пакетов.