tanenbaum_seti_all.pages (525408), страница 106
Текст из файла (страница 106)
Измерения канала дискретной системы А1.0НА с бесконечным числом пользователей показали, что 10 % временных интервалов не используется. 1) Какова загрузка канала б7 2) Чему равна производительность канала7 3) Канал перегружен или недогружен7 Вопросы 398 7, В дискретной системе АБОНА с бесконечным числом пользователей средний период ожидания станции между столкновением н повторной попыткой составляет 4 временных интервала.
Нарисуйте зависимость задержки от потока в канале для данной системы. 8. Сколько времени в худшем случае придется ожидать начала передачи станции к если в локальной сети применяется: 1) базовый протокол бит-карты; 2) протокол Мока (Мок) и Уорда (»т'агб) с перестановкой номеров виртуальных станций? 9. В локальной сети используется вариант двоичного обратного отсчета Мока (Мок) и Уорда (Ъ'аго). В некоторый момент времени десять станций имеют следующие виртуальные номера: 8, 2, 4, 5, 1, 7, 3, б, 9, О. Следуюшими передающими станциями являются 4, 3 и 9.
Какими будут новые виртуальные номера станций после того, как эти три станции закончат свою передачу? 10, Шестнадцать станций, пронумерованных от 1 до 18, соревнуются за право использования обшего канала, используя протокол движения по адаптивному дереву. Сколько интервалов времени потребуется для разрешения спора, если все станции, чьи номера являются простыми числами, одновременно станут готовыми к передаче7 11. Группа из 2" станций использует протокол движения по адаптивному дереву для предоставления доступа к совместно используемому кабелю.
В некоторый момент времени 2 станции оказываются готовыми к передаче. Чему равно минимальное, максимальное и среднее число интервалов времени, необходимое для прохождения по дереву, если 2" много больше 17 12. Беспроводная локальная сеть, которую мы изучали, использовала такие протоколы, как МАСА, вместо СБМА/СР. При каких условиях было бы возможно вместо МАСА использовать СБМА/СР? 13.
Какие есть обшие свойства у протоколов доступа к каналу ИРМА и ОБМ? (Для ответа на этот вопрос см. главу 2, в которой рассказывается о системе 65М.) 14. Шесть станций, отмеченных буквами А — г, взаимодействуют друг с другом по протоколу МАСА. Возможна ли ситуация двух одновременных передач данных? Ответ поясните.
15, В семиэтажном офисном здании на каждом этаже расположено по 15 офисов. В каждом офисе на стене установлен разъем для подключения терминала, так что в вертикальной плоскости эти разъемы образуют четырехугольную сетку с расстоянием по 4 м между гнездами как по горизонтали, так и по вертикали. Предполагая, что можно проложить кабель по прямой между любой парой гнезд по горизонтали, вертикали или диагонали, сосчитайте, сколько метров кабеля потребуется для соединения всех гнезд при помощи; 1) конфигурации «звезда» с одним маршрутизатором посередине; 2) сети 802.3, 396 Глава 4.
Подуровень управления доступом к среде 16. Чему равна скорость в бедах стандартной локальной сети Егйегпег со скоростью 10 Мбит/с? 17, Клк будет выглядеть манчестерский код следующей двоичной последовательности: 0001110101? 18. Как будет выглядеть дифференциальный манчестерский код двоичной последовательности из предыдущего задания? Предполагается, что вначале линия находится в низком состоянии сигнала. 18, В сети с протоколом СБМА/С() (не 802.3) длиной 1 км со скоростью передачи данных 10 Мбит/с скорость распространения сигнала составляет 200 м/мкс.
Длина кадров данных равна 256 бит, включая 32 бита заголовка, контрольную сумму и другие накладные расходы. Первый интервал времени после успешной передачи кадра резервируется для передачи получателем 32-битового кадра с подтверждением. Какова эффективная скорость передачи данных без учета накладных расходов, если предположить, что столкновений нет7 20.
Две станции в сети с протоколом СБМА/С1) пытаются передавать длинные (состоящие из нескольких кадров) файлы. После передачи каждого кадра они состязаются за канал при помощи алгоритма удвоения периода ожидания. Какова вероятность того, что борьба закончится в я-м раунде, и чему равно среднее число раундов в периоде состязания? 21. Как создать сеть СБМА/СЭ, работающую на скорости 1 Гбит/с по кабелю длиной в 1 км, без повторителей? Скорость распространения сигнала в кабеле равна 200 000 км/с. Чему равен минимальный размер кадра в этой сети7 22. 1Р-пакет необходимо передать по сети Е1Ьегпеп Длина пакета — 60 байт, включая все служебные поля. Если не используется Е1.С, необходимо ли заполнение Е1Ьегпег-кадра? Если да, то сколькими байтами? 23.
Кадры Егйегпег должны быть не короче 64 байт для того, чтобы в случае коллизии на дальнем конце провода передатчик все еще передавал тот же самый кадр, В сетях типа »быстрый ЕгЬегпег» минимальный размер кадра также равен 64 байтам, однако биты могут выдаваться в десять раз чаще, чем в классическом варианте Е1Ьегпеп Каким образом в системе удалось сохранить прежний минимальный размер кадра? 24. В некоторых изданиях можно прочесть, что максимальный размер кадра Е1ЬегпеФ равен 1518 байтам (а не 1500 байтам). Ошибаются ли авторы этих изданий7 Ответ поясните. 25. Спецификация 1000Вазе-БХ предписывает генератору тактов работать с частотой 1250 МГц, хотя гигабитный Е1Ьегпег рассчитан на максимальную скорость1 Гбит/с. Как вы думаете, это завышение частоты является следствием внесения в систему «запаса прочности» или имеются какие-то другие причины7 26.
Сколько кадров в секунду может обрабатывать гигабитный Е1Ьегпег? Хорошо подумайте перед тем, как отвечать. Подсказка: имеет значение тот факт, что это именно гигабитный Е1Ьегпек 27. Назовите две сетевые технологии, позволяющие паковать кадры друг за другом. Чем выгодно такое свойство? Вопросы 397 28, На рис. 4.24 показаны четыре станции: А, В, С и Р. Как вы думаете, какая из двух последних станций находится ближе к А, и почему вы так решили7 29. Пусть по 11-мегабитной локальной сети 802.11Ь передаются друг эа друтом по радиоканалу 64-байтные кадры с вероятностью ошибки 10 " на бит.
Сколько кадров в секунду в среднем будет искажаться при передаче7 30. Сеть стандарта 802.!6 обладает каналом с шириной полосы пропускания 20 МГц. Сколько бит в секунду можно отправлять по ней абоненту7 31. Стандарт 1ЕЕЕ 802.16 описывает четыре класса сервисов. Какой из них лучше всего подходит для передачи несжатого видео7 32. Назовите две причины, по которым в сетях может быть предпочтительнее использовать исправление ошибок вместо обнаружения ошибок и повторной передачи. 33. На рис.
4.32 видно, что устройство системы В!ие!оосЬ может находиться одновременно в двух пикосетях. Почему одно и то же устройство не может являться главным сразу в двух пикосетях7 34. На рис. 4.22 показано несколько протоколов физического уровня. Какой из них больше всего напоминает протокол физического уровня В1иегоогЬ7 В чем состоит основная разница этих двух протоколов7 35. В!пегоогЬ поддерживает два типа соединений главного узла с подчиненным. Как они называются и для чего используются? 36.
Сигнальные кадры в варианте стандарта 802.11 со скачкообразными изменениями частот содержат время пребывания. Как вы думаете, содержат ли время пребывания подобные сигнальные кадры в системе В1иегоогЬ? 37. Рассмотрите объединенные сети на рис, 4АО. Предположим, хосты А и В расположены в ЛВС 1, С вЂ” в ЛВС 2, а Р— в ЛВС 8, Изначально хэш-таблицы всех мостов пусты, и используется связующее дерево, показанное на рис. 4.40, 6.
Как изменятся таблицы разных мостов после того как последовательно произойдут следующие события: 1) А отправляет данные для Р; 2) С отправляет данные для А; 3) Р отправляет данные для С; 4) Р переходит в ЛВС 6; 5) Р отправляет данные для А? 38. Одним из результатов применения связующего дерева для передачи кадров в расширенной ЛВС является то, что некоторые мосты могут вообще не участвовать в работе системы. Найдите три таких моста на рис. 4.40. Есть ли какие-нибудь причины для того, чтобы оставить эти мосты, несмотря на то, что они бездействуют7 39. Допустим, у коммутатора имеются сетевые платы с четырьмя входами. Часто бывает так, что пришедший по одной из линий кадр должен быть перенаправлен на другую линию, подключенную к той же плате.
Что должно быть предпринято разработчиками платы для оптимизации работы при такой ситуации? 898 Главе 4. Подуровень управления доступом к среде 40. Коммутатор, предназначенный для работы с быстрым Е11тегпет, имеет объединительную плату, которая может передавать данные со скоростью 10 Гбит/с. Сколько кадров в секунду может быть обработано таким коммутатором? 41. Рассмотрите сеть, показанную на рис. 4.45, а. Если машина/ неожиданно станет «белой», необходимо ли будет вносить какие-либо изменения в маркировку? Если да, то какие? 42, Опишите вкратце разницу между коммутаторами с ожиданием и сквозными коммутаторами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
