4. Оценка загруженности канала дискретной системы ALOHA с бесконечным количеством пользователей показала, что 10 % слотов не используется.

а) Какова при этом нагрузка канала G?

б) Какова пропускная способность?

в) Канал недогружен или перегружен?

5. Самая низкая максимальная пропускная способность достигается при использовании чистой системы ALOHA, а самая высокая — при использовании CSMA с настойчивостью 0,01 (см. илл. 4.4). Для ее повышения каждый протокол идет на некоторые компромиссы, например обеспечивает расширенную аппаратную поддержку или увеличивает время ожидания. Расскажите, на какие компромиссы идут протоколы, представленные на илл. 4.4.

6. Какова длина слота конкуренции в CSMA/CD для:

а) 2-километрового двухпроводного кабеля (скорость распространения сигнала составляет 82 % скорости распространения сигнала в вакууме);

б) 40-километрового многомодового оптоволоконного кабеля (скорость распространения сигнала составляет 65 % скорости распространения сигнала в вакууме)?

7. Как долго станция s должна ждать начала передачи в худшем случае, если в LAN применяется базовый протокол битовой карты?

8. Объясните, как станция с более низким номером может лишиться возможности отправки пакета в протоколе двоичного отсчета.

9. Посмотрите на илл. 4.10. Допустим, что станции знают, что к передаче готовы станции B, D, G и H. Как протокол адаптивного прохода по дереву будет обходить этот граф, чтобы каждая из этих четырех станций могла отправить свой фрейм? Сколько дополнительных коллизий произойдет, если поиск будет начат с корня дерева?

10. Компания друзей собралась, чтобы поиграть в видеоигры с высокой степенью интерактивности и большой нагрузкой на процессор и сеть. Друзья играют по беспроводной сети с высокой пропускной способностью. Беспроводной сигнал не может проходить сквозь стены, но все они находятся в одной комнате. Какой протокол лучше использовать при такой конфигурации: ненастойчивый протокол CSMA или протокол маркерного кольца? Обоснуйте свой ответ.

11. Группа из 2n станций осуществляет арбитраж доступа к общему кабелю, используя протокол адаптивного прохода по дереву. В определенный момент две из них готовы к передаче. Назовите минимальное, максимальное и среднее количество слотов, необходимых для обхода дерева, если 2n >> 1?

12. Рассмотренные нами беспроводные LAN используют протоколы CSMA/CA и RTS/CTS вместо CSMA/CD. При каких условиях, если таковые имеются, можно использовать протокол CSMA/CD?

13. Шесть станций, обозначенных буквами A–F, взаимодействуют друг с другом по протоколу MACA. Могут ли одновременно произойти две передачи данных? Обоснуйте свой ответ.

14. В семиэтажном офисном здании на каждом этаже расположено по 15 офисов. В каждом офисе на стене установлен разъем для подключения терминала, так что в вертикальной плоскости эти разъемы образуют прямоугольную сетку с расстоянием по 4 м между гнездами, как по горизонтали, так и по вертикали. Предполагая, что можно проложить кабель по прямой между любой парой гнезд, по горизонтали, вертикали или диагонали, сосчитайте, сколько метров кабеля потребуется для соединения всех гнезд при помощи:

а) звездообразной конфигурации с одним маршрутизатором посередине;

б) классической LAN стандарта 802.3.

15. Чему равна скорость в бодах классической 10-мегабитной сети Ethernet?

16. Как будет выглядеть манчестерский код для классической сети Ethernet при следующей двоичной последовательности: 0001110101?

17. В 10-мегабитной LAN длиной 1 км с протоколом CSMA/CD (не 802.3) скорость распространения сигнала составляет 200 м/мкс. Повторителей в этой системе нет. Длина фреймов данных равна 256 бит, включая 32 бита заголовка, контрольную сумму и другие накладные расходы. Первый слот после успешной передачи резервируется получателем, чтобы отправить 32-битный фрейм с подтверждением. Какова эффективная скорость передачи данных без учета накладных расходов, если при этом не возникает коллизий?

18. Представьте сеть CSMA/CD, которая работает со скоростью 1 Гбит/с в кабеле длиной 1 км без повторителей. Скорость сигнала составляет 200 000 км/с. Чему равен минимальный размер фрейма?

19. IP-пакет необходимо передать по сети Ethernet. Длина пакета — 60 байт, включая все служебные поля. Если не используется LLC, требуется ли заполнение Ethernet-фрейма? Если да, сколько байтов нужно добавить?

20. Фреймы Ethernet должны быть не короче 64 байт, чтобы в случае коллизии на дальнем конце провода передатчик продолжал передачу. В сетях типа Fast Ethernet минимальный размер фрейма также равен 64 байтам, однако биты могут выдаваться в 10 раз чаще, чем в классическом варианте Ethernet. Каким образом в системе удалось сохранить прежний минимальный размер фрейма?

21. Согласно спецификации 1000Base-SX, генератор синхронизирующего сигнала должен работать с частотой 1250 МГц, хотя гигабитный Ethernet обеспечивает максимальную скорость передачи, равную только 1 Гбит/с. Используется ли эта более высокая скорость для того, чтобы обеспечить дополнительный запас безопасности? Если нет, то зачем она нужна?

22. Сколько фреймов в секунду может обрабатывать Gigabit Ethernet? Хорошо подумайте перед тем, как отвечать. Подсказка: имеет значение тот факт, что это именно Gigabit Ethernet.