Эндрю Уэзеролл - Компьютерные сети. 5-е издание

11. Сколько широковещательных пакетов формируется маршрутизатором B на рис. 5.5 с помощью:

1) пересылки в обратном направлении?

2) входного дерева?

12. Рассмотрите рис. 5.13, а. Допустим, добавляется одна новая линия между F и G, но входное дерево, показанное на рис. 5.13, б, остается без изменений. Какие изменения нужно внести в рис. 5.13, в?

13. Рассчитайте многоадресное связующее дерево для маршрутизатора C в подсети, показанной ниже, для группы, состоящей из маршрутизаторов A, B, C, D, E, F, I и K.

14. Допустим, узел В на рис. 5.18 только что перезагрузился и не имеет никакой информации о маршрутизации в своих таблицах. Внезапно у него появляется необходимость в маршруте к узлу H. Он рассылает широковещательным способом наборы TTL на 1, 2, 3 и т. д. Сколько раундов потребуется на поиск пути?

15. В качестве возможного механизма борьбы с перегрузкой в подсети, использующей виртуальные каналы, маршрутизатор может воздержаться от подтверждения полученного пакета, пока, во-первых, он знает, что его последняя передача по виртуальному каналу была получена успешно, и, во-вторых, у него есть свободный буфер. Для простоты предположим, что маршрутизаторы используют протокол с ожиданием и что у каждого виртуального канала есть один буфер, выделенный ему для каждого направления трафика. Передача пакета (данных или подтверждения) занимает Т с. Путь пакета проходит через n маршрутизаторов. С какой скоростью пакеты доставляются адресату? Предполагается, что ошибки очень редки, а связь между хостом и маршрутизатором почти не отнимает времени.

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

1) транзитных участков, преодолеваемых пакетом за одну передачу?

2) передач для одного пакета?

3) транзитных участков, необходимых для получения пакета?

17. В чем состоит основная разница между методом ECN и методом RED?

18. Сеть использует для формирования трафика схему маркерного ведра. Новый маркер помещается в ведро каждые 5 мкс. Каждый маркер подходит для короткого пакета размером 48 байт. Чему равна максимальная скорость передачи данных в сети (не считая битов заголовка)?

19. Компьютер, подключенный к сети, скорость передачи в которой равна 6 Мбит/с, регулируется маркерным ведром. Маркерное ведро наполняется со скоростью 1 Мбит/с. Его начальная емкость составляет 8 Мбит. Как долго сможет передавать компьютер на полной скорости в 6 Мбит/с?

20. Сеть на рис. 5.30 использует RSVP в деревьях групповой рассылки для хостов 1 и 2. Допустим, хост 3 запрашивает канал с пропускной способностью 2 Мбайт/с для потока от хоста 1 и еще один канал с пропускной способностью 1 Мбайт/с для потока от хоста 2. Одновременно хост 4 запрашивает канал с пропускной способностью 2 Мбайт/с для потока от хоста 1, а хост 5 запрашивает канал с пропускной способностью 1 Мбайт/с для потока от хоста 2. Какую суммарную пропускную способность необходимо зарезервировать для удовлетворения перечисленных запросов на маршрутизаторах A, B, C, E, H, J, K и L?

21. Маршрутизатор может обрабатывать 2 млн пакетов в секунду Нагрузка составляет в среднем 1,5 млн пакетов в секунду Сколько времени уйдет на формирование очередей и обслуживание пакетов процессорами, если путь от источника до приемника содержит 10 маршрутизаторов?

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

23. Допустим, хост А соединен с маршрутизатором R1 . Тот, в свою очередь, соединен с другим маршрутизатором, R2, а R2 — с хостом B. Сообщение TCP, содержащее 900 байт данных и 20 байт TCP-заголовка, передается IP-программе, установленной на хосте А, для доставки его хосту В. Каковы будут значения полей Общая длина, Идентификатор, DF, MF и Сдвиг фрагмента IP-заголовка каждого пакета, передающегося по трем линиям. Предполагается, что на линии A-R1 максимальный размер кадра равен 1024 байта, включая 14-байтный заголовок кадра, на линии R1-R2 максимальный размер кадра составляет 512 байт, включая 8-байтный заголовок кадра, и на линии R2-B максимальный размер кадра составляет 512 байт, включая 12-байтный заголовок кадра.