Главная » Просмотр файлов » tanenbaum_seti_all.pages

tanenbaum_seti_all.pages (525408), страница 146

Файл №525408 tanenbaum_seti_all.pages (Таненбаум Э. - Компьютерные сети) 146 страницаtanenbaum_seti_all.pages (525408) страница 1462013-09-22СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 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 байт.

Характеристики

Тип файла
DJVU-файл
Размер
11,16 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
А знаете ли Вы, что из года в год задания практически не меняются? Математика, преподаваемая в учебных заведениях, никак не менялась минимум 30 лет. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6537
Авторов
на СтудИзбе
301
Средний доход
с одного платного файла
Обучение Подробнее