Э. Таненбаум - Компьютерные сети. (4-е издание) (DJVU) (1130092), страница 147
Текст из файла (страница 147)
5.14, а. Допустим, добавляется одна новая линия между Е и С, но входное дерево, показанное на рис. 5.14, б, остается без изменений. Какие изменения нужно внести в рис. 5.14, в? 16. Рассчитайте многоадресное связующее дерево для маршрутизатора С в подсети, показанной ниже, для группы, состоящей из маршрутизаторов А, В, С, Р,Е,ГТиК. ! 17. Рассмотрите рис. 5.18. При показанном поиске, начинающемся на узле А, бу- дут ли когда-нибудь узлы Н и 7 заниматься широковещанием? 18. Допустим, узел В на рис. 5.18 только что перезагрузился и не имеет никакой информации о маршрутизации в своих таблицах. Внезапно у него появляется необходимость в маршруте и узлу Н. Он рассылает широковещательным способом наборы 777.
на 1, 2, 3 и т. д, Сколько раундов потребуется на поиск пути? 19. В простейшем варианте алгоритма хорд при поиске в равноранговых сетях таблицы указателей не используются. Вместо этого производится линейный поиск по кругу в обоих направлениях. Может ли при этом узел предсказать, в каком направлении следует искать? Ответ аргументируйте, 20.
Рассмотрите круг, используемый в алгоритме хорд и показанный на рис, 5.22. Допустим, узел 10 внезапно подключается к сети. Повлияет ли это на таблицу указателей узла 1, и если да, то как? 21. В качестве возможного механизма борьбы с перегрузкой в подсети, использующей виртуальные каналы, маршрутизатор может воздержаться от подтверждения полученного пакета в следующих случаях: 1) он знает, что его последняя передача по виртуальному каналу была получена успешно; 2) у него есть свободный буфер.
Для простоты предположим, что маршрутизаторы используют протокол с ожиданием и что у каждого виртуального канала есть один буфер, выделенный ему для каждого направления трафика. Передача пакета (данных или подтверждения) занимает Т секунд, Путь пакета проходит через п маршрутизаторов. С какой скоростью пакеты доставляются адресату? Предполагается, что ошибки очень редки, а связь между хостом и маршрутизатором почти не отнимает времени. 646 Глава 5. Сетевой уровень 22, Дейтаграммная подсеть позволяет маршрутизаторам при необходимости выбрасывать пакеты.
Вероятность того, что маршрутизатор отвергнет пакет, равна р. Рассмотрите маршрут, проходяший от хоста к хосту через два маршрутизатора. Если любой из маршрутизаторов отвергнет пакет, у хоста- отправителя в конце концов истечет интервал ожидания и он попытается переслать пакет еще раз. Если обе линии (хост — маршрутизатор и маршрутизатор — маршрутизатор) считать за транзитные участки, то чему равно среднее число: 1) транзитных участков, преодолеваемых пакетом за одну передачу; 2) передач для одного пакета; 3) транзитных участков, необходимых для получения пакета? 23, В чем состоит основная разница между методом предупредительного бита и методом КЕП? 24, Почему алгоритм «дырявое ведро» должен позволять передачу лишь одного пакета за интервал времени, независимо от размеров пакета7 25. В некоторой системе используется вариант алгоритма «дырявое ведро» с подсчетом байтов.
Правило гласит, что за один интервал времени может быть послан один 1024-байтовый пакет или два 512-байтовых пакета и т. д, В чем заключается не упомянутое в этом тексте серьезное ограничение такой системы? 28. Сеть ЛТМ использует для формирования трафяка схему маркерного ведра. Новый маркер помешается в ведро каждые 5 мкс. Чему равна максимальная скорость передачи данных в сети (не считая битов заголовка)? 27. Компьютер, подключенный к сети, скорость передачи в которой равна 8 Мбит/с, регулируется маркерным ведром. Маркерное ведро наполняется со скоростью 1 Мбит/с.
Его начальная емкость составляет 8 Мбит. Как долго сможет передавать компьютер на полной скорости в б Мбит/с? 28. Представьте, что максимальный размер пакета в спецификации потока равен 1000 байт, скорость маркерного ведра равна 10 млн байт/с, объем маркерного ведра составляет 1 млн байт, а максимальная скорость передачи равна 50 млн байт/с.
Как долго может продолжаться передача с максимальной скоростью? 29. Сеть на рис. 5.32 использует кЯЪ'Р в деревьях групповой рассылки для хостов 1 и 2. Допустим, хост 3 запрашивает канал с пропускной способностью 2 Мбайт/с для потока от хоста 1 и еше один канал с пропускной способностью 1 Мбайт/с для потока от хоста 2. Одновременно хост 4 запрашивает 2-мегабайтный канал для потока от хоста 1, а хост 5 запрашивает 1-мегабайтный канал для потока от хоста 2. Какую суммарную пропускную способность необходимо зарезервировать для удовлетворения перечисленных запросов на маршрутизаторах А, В, С, Е, О,/, К и 17 30.
Центральный процессор маршрутизатора может обрабатывать 2 млн пакетов в секунду. Сколько времени уйдет на формирование очередей и обслужива- Вопросы 647 ние пакетов процессорами, если путь от источника до приемника содержит 10 маршрутизаторов? 31, Допустим, пользователь получает дифференцированный сервис со срочной пересылкой.
Есть ли гарантия того, что срочные пакеты будут испытывать меньшую задержку, чем обычные? Ответ поясните. 32 Нужна ли фрагментация в интерсетях с объединенными виртуальными каналами или она необходима только в дейтаграммных системах? 33, Туннелирование сквозь полость сцепленных виртуальных каналов осуществ- ляется следующим образом: многопротокольный маршрутизатор на одном конце устанавливает виртуальный канал с другим концом и посылает по нему пакеты. Можно ли применить туннелирование в дейтаграммных подсетях? Если да, как? 34 Допустим, хост А соединен с маршрутизатором В1.
Тот, в свою очередь, со сдинен с другим маршрутизатором, Я2, а Я2 — с хостом В. Сообщение ТСР, содержащее 900 байт данных и 20 байт ТСР-заголовка, передается 1Р-программе, установленной на хосте А, для доставки его хосту В. Каковы будут значения полей Общая длина, Идентификатор, ггР, МР и Сдвиг фрагмента 1Р-заголовка каждого пакета, передающегося по трем линиям. Предполагается, что на линии А — Я1 максимальный размер кадра равен 1024 байта, включая 14-байтный заголовок кадра, на линии В1-Я2 максимальный размер кадра составляет 512 байт, включая 8-байтный заголовок кадра, и на линии В2 — В максимальный размер кадра составляет 512 байт, включая 12-байтный заголовок кадра 35. Маршрутизатор освобождает 1Р-пакеты, общая длина которых (включая дан ные и заголовок) равна 1024 байт.
Предполагая, что пакеты живут в течение 10 с, сосчитайте максимальную скорость линии, с которой может работать маршрутизатор без опасности зацикливания в пространстве идентификационных номеров 1Р-дейтаграммы. 36. 1Р-дейтаграмма, использующая параметр Строгая марш7щтизаг4ия от источ ника, должна быть фрагментирована. Копируется ли этот параметр в каждый фрагмент, или достаточно поместить его в первый фрагмент? Поясните свой ответ.
37. Допустим, вместо 16 бит в адресе класса В для обозначения номера сети отводилось бы 20 бит. Сколько было бы тогда сетей класса В? 38. Преобразуйте 1р-адрес, шестнадцатеричное представление которого равно С22Р 1582, в десятичный формат, разделенный точками. 39. Маска подсети сети Интернета равна 255.255.240.0. Чему равно максимальное число хостов в ней? 40. Существует множество адресов, начинающихся с 1Р-адреса 198.16.0.0.
Допус тнм, организации А, В, С и О запрашивают, соответственно, 4000, 2000, 4000 и 8000 адресов. Для каждой из них укажите первый и последний выданные адреса, а также маску вида тих.у.г/к 548 Глава 5. Сетевой уровень 11 Маршрутизатор только что получил информацию о следующих 1Р-адресах; 57.6,96.0/21, 57.6.112.0/21 и 57.6.120.0/21. Если для них используется одна и та же исходящая линия, можно ли их агрегировать? Если та, то во что? Если 29.18.63.255, которые внезапно оказались присвоены хосту, использующему другую исходя>цую линию.
Необходимо ли теперь разделить агрегированный адрес на составляющие, добавить в таблицу новый блок, а потом посмотреть, можно ли что-нибудь агрегировать? Если нет, тогда что можно сделать? Маршрутизатор содержит следующие записи (СПЖ) в своей таблице мар- шрутизацни: Адрео/маска Следующий переход Интерфейс 0 Интерфейс 1 Маршрутизатор 1 Маршрутизатор 2 135.46.56.0/22 135.46.60.0/22 192.53.40.0/23 По умолчанию Куда направит маршрутизатор пакеты со следующими 1Р-адресами? 1) 135А6.63.10; 2) 135А6.57.14; 3) 135.46.52.2; 4) 192.53А0.7; 5) 192.53.56.7.
45. Многие компании придерживаются стратегии установки двух и более мар- шрутизаторов, соединяющих компанию с провайдером, что гарантирует некоторый запас прочности на случай, если один из маршрутизаторов выйдет из строя. Применима ли такая политика при использовании 1чАТ? Ответ поясните. Вы рассказали товарищу про протокол АКР. Когда вы закончили объяснения, он сказал: «Ясно. АКР предоставляет услуги сетевому уровню, таким образом, он является частью уровня передачи данныхм Что вы ему ответите? Протоколы АКР и ВАВР оба устанавливают соответствия адресов нз разных адресных пространств. В этом смысле они похожи, Однако способы их реали- зации в корне различны.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
