tanenbaum_seti_all.pages (525408), страница 146
Текст из файла (страница 146)
5.6, игнорируя вссовые коэффициенты линий. Допустим, в качестве алгоритма маршрутизации применяется могол заливки. Пакет, посланный А для 1), имеет ограничение на максимальное число переходов, равное 3. Перечислите все маршрутизаторы, через которые он пройдет, Сколько переходов относительно всей пропускной способности займет эта передача? 8. Укажите простой эвристический метод нахождения двух путей от данного источника к данному адресату, гарантирующий сохранение связи при обрыве любой линии (если такие два пути существуют). Маршрутизаторы считаются достаточно надежными, поэтому рассматривать возможность выхода их из строя нс нужно.
9. Рассмотрите подсеть на рис. 5.11, а. Используется алгоритм дистанционно- векторной маршрутизации. На маршрутизатор С только что поступили следующие векторы: от В (5, О, 8, 12, 6, 2); от Е1 (16, 12, 6, О, 9, 10); от Е (7, 6, 3, 9, О, 4). Измерснные задержки до В, Р и Е составляют 6, 3 и 5 соответственно. Какой будет новая таблица маршрутизатора С? Укажите используемые выходные линии и ожидаемос время залсржки. 10.
В сети, состоящей нз 50 маршрутизаторов, значения времени задержки записываются как 8-битовые номера, а маршрутизаторы обмениваются векторами залержек дважды в секунду. Какая пропускная способность на каждой (дуплексной) линии съедается работой распределенного алгоритма маршрутизации? Прсдполагастся, что каждый маршрутизатор соединен тремя линиями с другими маршрутизаторами. 11. На рис. 5.12 логическое ИЛИ двух наборов АСР-битов равно 111 для каждого ряда. Является ли это просто случайностью или же это сохраняется во всех подсетях при любых условиях? 12. Какие размеры регионов и кластеров следует выбрать для минимизации таблш! маршрутизации при трехуровневой иерархической маршрутизации, если количество маршрутизаторов равно 4800. Рекомендуется начать с гипотезы о том, что решение в виде 1 кластеров по ?г регионов из я маршрутизаторов близко к оптимальному.
Это означаст, что число?г примерно равно корню кубическому из 4800 (около 16). Методом проб и ошибок подберите все три параметра так, чтобы онн были близки к 16. 13. В тексте утверждалось, что когда мобильного хоста нет в его домашней сети, пакеты, посланные на адрес его домашней ЛВС, перехватываются внутренним агентом этой ЛВС. Как этот перехват осуществляет внутренний агент в 1Р-сети на основе локальной сети 802.3? 14.
Сколько широковещательных пакетов формируется маршрутизатором В на рис. 5.5 с помощью: 1) пересылки в обратном направлении; 2) входного дерева? Вопросы 545 15, Рассмотрите рис. 5.14, а. Допустим, добавляется одна новая линия между Е и 6, но входное дерево, показанное на рис. 5.14, б, остается без изменений.
Какие изменения нужно внести в рис. 5.14, в? 16, Рассчитайте многоадресное связующее дерево для маршрутизатора С в подсети, показанной ниже, для группы, состоящей из маршрутизаторов А, 8, С, 1), Е, Р,1и К. / 17. Рассмотрите рис, 5.18. При показанном поиске, начинающемся на узле А, бу- дут ли когда-нибудь узлы Н и 7 заниматься широковещанием? 18. Допустим, узел В на рис. 5,18 только что перезагрузился и не имеет никакой информации о маршрутизации в своих таблицах. Внезапно у него появляется необходимость в маршруте к узлу Н. Он рассылает широковещательным способом наборы 777.
па 1, 2, 3 и т. д. Сколько раундов потребуется на поиск пути? 19. В простейшем варианте алгоритма хорд при поиске в равноранговых сетях таблицы указателей не используются. Вместо этого производится линейный поиск по кругу в обоих направлениях.
Может ли при этом узел предсказать, в каком направлении следует искать? Ответ аргументируйте. 20. Рассмотрите круг, используемый в алгоритме хорд и показанный на рис. 5.22. Допустим, узел 10 внезапно подключается к сети. Повлияет ли это на таблицу указателей узла 1, и если да, то как? 21. В качестве возможного механизма борьбы с перегрузкой в подсети, используюгцей виртуальные каналы, маршрутизатор может воздержаться от подтверждения полученного пакета в следующих случаях: 1) он знает, что его последняя передача по виртуальному каналу была получена успешно; 2) у него есть свободный буфер.
Для простоты предположим, что маршрутизаторы используют протокол с ожиданием и что у каждого виртуального капала есть один буфер, выделенный ему для каждого направления трафика. Передача пакета (данных или подтверждения) занимает Т секунд. Путь пакета проходит через и маршрутизаторов. С какой скоростью пакеты доставляются адресату? Предполагается, что ошибки очень редки, а связь между хостом и маршрутизатором почти не отнимает времени. 546 Глава 6. Сетевой уровень брасывать пакеты. Вероятность того, что маршрутизатор отвергнет пакет, равна р.
Рассмотрите маршрут, проходящий от хоста к хосту через два маршрутизатора. Если любой из маршрутизаторов отвергнет пакет, у хоста- отправителя в конце концов истечет интервал ожидания и он попытается переслать пакет еще раз. Если обе линии (хост — маршрутизатор и маршрутизатор-маршрутизатор) считать за транзитные участки, то чему равно среднее число: 1) транзитных участков, преодолеваемых пакетом за одну передачу; 2) передач для одного пакета; 3) транзитных участков, необходимых для получения пакета? В чем состоит основная разница между методом предупредительного бита и методом КЕП? Почему алгоритм «дырявое ведро» должен позволять передачу лишь одного пакета за интервал времени, независимо от размеров пакета? В некоторой системе используется вариант алгоритма «дырявое ведро» с под- счетом байтов. Правило гласит, что за один интервал времени может быть по- слан один 1024-байтовый пакет или два 512-байтовых пакета и т.
д. В чем 23. 25. заключается не упомянутое в этом тексте серьезное ограничение такой систе- мы? Сеть АТМ использует для формирования трафика схему маркерного ведра. Новый маркер помещается в ведро каждые 5 мкс. Чему равна максимальная 26 скорость передачи данных в сети (не считая битов заголовка)? Компьютер, подключенный к сети, скорость передачи в которой равна 27 6 Мбит/с, регулируется маркерным ведром. Маркерное ведро наполняется со скоростью 1 Мбит/с. Его начальная емкость составляет 8 Мбит, Как долго сможет передавать компьютер на полной скорости в 6 Мбит/с? 28.
29. Представьте, что максимальный размер пакета в спецификации потока равен 1000 байт, скорость маркерного ведра равна 10 млн байт/с, объем маркерного ведра составляет 1 млн байт, а максимальная скорость передачи равна 50 млн байт/с. Как долго может продолжаться передача с максимальной скоростью? Сеть на рис.
5.32 использует КВУР в деревьях групповой рассылки для хостов 1 и 2. Допустим, хост 3 запрашивает капал с пропускной способностью 2 Мбайт/с для потока от хоста 1 и еще один канал с пропускной способностью 1 Мбайт/с для потока от хоста 2. Одновременно хост 4 запрашивает 2-мегабайтный канал для потока от хоста 1, а хост 5 запрашивает 1-мегабайтный канал для потока от хоста 2. Какую суммарную пропускную способность необходимо зарезервировать для удовлетворения перечисленных запросов на маршрутизаторах А, В, С, Е, О,./, К и Е? 30. Центральный процессор маршрутизатора может обрабатывать 2 млн пакетов в секунду.
Сколько времени уйдет на формирование очередей и обслужива- 22. Дейтаграммная подсеть позволяет маршрутизаторам при необходимости вы- Вопросы 647 ние пакетов процессорами, если путь от источника до приемника содержит 10 маршрутизаторов? 31, Допустим, пользователь получает дифференцированный сервис со срочной пересылкой. Есть ли гарантия того, что срочные пакеты будут испытывать меньшую задержку, чем обычные? Ответ поясните. 32. Нужна ли фрагментация в интерсетях с объедпненнымн виртуальными каналами или она необходима только в дейтаграммных системах? 33. Туннелирование сквозь подсеть сцепленных виртуальных каналов осуществляется следукицим образом: многопротокольный маршрутизатор на одном конце устанавливает виртуальный канал с другим концом и посылает по нему пакеты.
Можно ли применить туннелнрование в дейтаграммных подсетях? Если да, как? 34. Допустим, хост А соединен с маршрутизатором И. Тот, в свою очередь, соединен с другим маршрутизатором, _#_2, а _#_2 — с хостом В. Сообщение ТСР, содержащее 900 байт данных и 20 байт ТСР-заголовка, передается 1Р-программе, установленной на хосте А, для доставки его хосту В.
Каковы будут значения полей Общая длина, Идентификатор, 1)Р, МГ и Сдвиг фрагмента 1Р-заголовка каждого пакета, передающегося по трем линиям. Предполагается, что на линии А — И максимальный размер кадра равен 1024 байта, включая 14-байтный заголовок кадра, на линии И-В2 максимальный размер кадра составляет 512 байт, включая 8-байтный заголовок кадра, и на линии Я2 — В максимальный размер кадра составляет 512 байт, включая 12-байтный заголовок кадра 35. Маршрутизатор освобождает 1Р-пакеты, общая длина которых (включая данные и заголовок) равна 1024 байт.