<<
>>

Вопросы 1.

Приведите два примера приложений, для которых ориентированная на соединение служба является приемлемой. Затем приведите два примера приложений, для которых наилучшей будет служба без использования соединений.

2. Могут ли возникнуть обстоятельства, при которых служба виртуальных каналов доставлять пакеты без сохранения их порядка? Объясните.

3. Дейтаграммные подсети выбирают маршрут для каждого отдельного пакета независимо от других. В подсетях виртуальных каналов каждый пакет следует по заранее определенному маршруту. Означает ли это, что подсетям виртуальных каналов не требуется способность выбирать маршрут для отдельного пакета от произвольного источника произвольному адресату. Поясните свой ответ.

4. Приведите три примера параметров протокола, о значениях которых можно договориться при установке соединения.

5. Рассмотрите следующую проблему, касающуюся реализации службы виртуальных каналов. Если подсеть основана на виртуальных каналах, то каждый пакет данных должен иметь 3-байтовый заголовок, а каждому маршрутизатору требуется 8 байт для хранения информации о виртуальном канале.

Если в подсети используется дейтаграммная служба, тогда необходимы 15-байтовые заголовки пакетов, но не требуется памяти для таблиц маршрутизаторов. Передача данных стоит 1 цент за 106 байт на транзитный участок. Очень быстрая память маршрутизаторов может быть приобретена по цене 1 цент за байт со сроком полной амортизации более двух лет (имеется в виду работа по 40 часов в неделю). Статистически усредненный сеанс продолжается 1000 с, за время которого передаются 200 пакетов. В среднем пакет пересылается через четыре транзитных участка. Какой способ реализации будет дешевле и насколько?

6. Предполагая, что все маршрутизаторы и хосты работают нормально и что их программное обеспечение не содержит ошибок, есть ли вероятность, хотя бы небольшая, что пакет будет доставлен неверному адресату?

7.

Рассмотрите сеть на рис. 5.6, игнорируя весовые коэффициенты линий. Допустим, в качестве алгоритма маршрутизации применяется метод заливки. Пакет, посланный А для D, имеет ограничение на максимальное число переходов, равное 3. Перечислите все маршрутизаторы, через которые он пройдет. Сколько переходов относительно всей пропускной способности займет эта передача?

8. Укажите простой эвристический метод нахождения двух путей от данного источника к данному адресату, гарантирующий сохранение связи при обрыве любой линии (если такие два пути существуют). Маршрутизаторы считаются достаточно надежными, поэтому рассматривать возможность выхода их из строя не нужно.

9. Рассмотрите подсеть на рис. 5.11, а. Используется алгоритм дистанционновекторной маршрутизации. На маршрутизатор С только что поступили следующие векторы: от В (5, 0, 8, 12, 6, 2); от D (16, 12, 6, 0, 9, 10); от Е (7, 6, 3, 9, 0, 4). Измеренные задержки до В, D и Е составляют 6, 3 и 5 соответственно. Какой будет новая таблица маршрутизатора С? Укажите используемые выходные линии и ожидаемое время задержки.

10. В сети, состоящей из 50 маршрутизаторов, значения времени задержки записываются как 8-битовые номера, а маршрутизаторы обмениваются векторами задержек дважды в секунду. Какая пропускная способность на каждой (дуплексной) линии съедается работой распределенного алгоритма маршрутизации? Предполагается, что каждый маршрутизатор соединен тремя линиями с другими маршрутизаторами.

11. На рис. 5.12 логическое ИЛИ двух наборов ACF-битов равно 111 для каждого ряда. Является ли это просто случайностью или же это сохраняется во всех подсетях при любых условиях?

12. Какие размеры регионов и кластеров следует выбрать для минимизации таблиц маршрутизации при трехуровневой иерархической маршрутизации, если количество маршрутизаторов равно 4800. Рекомендуется начать с гипотезы о том, что решение в виде k кластеров по k регионов из k маршрутизаторов близко к оптимальному. Это означает, что число k примерно равно корню кубическому из 4800 (около 16).

Методом проб и ошибок подберите все три параметра так, чтобы они были близки к 16.

13. В тексте утверждалось, что когда мобильного хоста нет в его домашней сети, пакеты, посланные на адрес его домашней ЛВС, перехватываются внутренним агентом этой ЛВС. Как этот перехват осуществляет внутренний агент в IP-сети на основе локальной сети 802.3?

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

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

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

15. Рассмотрите рис. 5.14, а. Допустим, добавляется одна новая линия между р и С, но входное дерево, показанное на рис. 5.14, б, остается без изменений. Какие изменения нужно внести в рис. 5.14, в?

16. Рассчитайте многоадресное связующее дерево для маршрутизатора С в подсети, показанной ниже, для группы, состоящей из маршрутизаторов А, В, С, Д Е, р I и К.

17. Рассмотрите рис. 5.18. При показанном поиске, начинающемся на узле А, будут ли когда-нибудь узлы Н и I заниматься широковещанием?

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

19. В простейшем варианте алгоритма хорд при поиске в равноранговых сетях таблицы указателей не используются. Вместо этого производится линейный поиск по кругу в обоих направлениях. Может ли при этом узел предсказать, в каком направлении следует искать? Ответ аргументируйте.

20. Рассмотрите круг, используемый в алгоритме хорд и показанный на рис. 5.22. Допустим, узел 10 внезапно подключается к сети. Повлияет ли это на таблицу указателей узла 1, и если да, то как?

21. В качестве возможного механизма борьбы с перегрузкой в подсети, использующей виртуальные каналы, маршрутизатор может воздержаться от подтверждения полученного пакета в следующих случаях: 1) он знает, что его последняя передача по виртуальному каналу была получена успешно; 2) у него есть свободный буфер.

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

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

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

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

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

16. В чем состоит основная разница между методом предупредительного бита и методом RED?

17. Почему алгоритм «дырявое ведро» должен позволять передачу лишь одного пакета за интервал времени, независимо от размеров пакета?

18. В некоторой системе используется вариант алгоритма «дырявое ведро» с подсчетом байтов. Правило гласит, что за один интервал времени может быть послан один 1024-байтовый пакет или два 512-байтовых пакета и т. д. В чем заключается не упомянутое в этом тексте серьезное ограничение такой системы?

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

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

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

21. Представьте, что максимальный размер пакета в спецификации потока равен 1000 байт, скорость маркерного ведра равна 10 млн байт/с, объем маркерного ведра составляет 1 млн байт, а максимальная скорость передачи равна 50 млн байт/с. Как долго может продолжаться передача с максимальной скоростью?

22. Сеть на рис. 5.32 использует RSVP в деревьях групповой рассылки для хостов 1 и 2. Допустим, хост 3 запрашивает канал с пропускной способностью 2 Мбайт/с для потока от хоста 1 и еще один канал с пропускной способностью 1 Мбайт/с для потока от хоста 2. Одновременно хост 4 запрашивает 2-мегабайтный канал для потока от хоста 1, а хост 5 запрашивает 1-мегабайтный канал для потока от хоста 2. Какую суммарную пропускную способность необходимо зарезервировать для удовлетворения перечисленных запросов на маршрутизаторах А, В, С, Е, H,J, К и L?

23. Центральный процессор маршрутизатора может обрабатывать 2 млн пакетов в секунду. Сколько времени уйдет на формирование очередей и обслуживание пакетов процессорами, если путь от источника до приемника содержит 10 маршрутизаторов?

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

25. Нужна ли фрагментация в интерсетях с объединенными виртуальными каналами или она необходима только в дейтаграммных системах?

26. Туннелирование сквозь подсеть сцепленных виртуальных каналов осуществляется следующим образом: многопротокольный маршрутизатор на одном конце устанавливает виртуальный канал с другим концом и посылает по нему пакеты. Можно ли применить туннелирование в дейтаграммных подсетях? Если да, как?

27. Допустим, хост А соединен с маршрутизатором Е1. Тот, в свою очередь, соединен с другим маршрутизатором, Я2, а Я2 — с хостом В. Сообщение ТСР, содержащее 900 байт данных и 20 байт ТСР-заголовка, передается 1Р-про- грамме, установленной на хосте А, для доставки его хосту В.

Каковы будут значения полей Общая длина, Идентификатор, ПЕ, МЕ и Сдвиг фрагмента 1Р-заголовка каждого пакета, передающегося по трем линиям. Предполагается, что на линии А—Я1 максимальный размер кадра равен 1024 байта, включая 14-байтный заголовок кадра, на линии Я\-Я2 максимальный размер кадра составляет 512 байт, включая 8-байтный заголовок кадра, и на линии Я2—В максимальный размер кадра составляет 512 байт, включая 12-байтный заголовок кадра

28. Маршрутизатор освобождает 1Р-пакеты, общая длина которых (включая данные и заголовок) равна 1024 байт. Предполагая, что пакеты живут в течение 10 с, сосчитайте максимальную скорость линии, с которой может работать маршрутизатор без опасности зацикливания в пространстве идентификационных номеров 1Р-дейтаграммы.

29. 1Р-дейтаграмма, использующая параметр Строгая маршрутизация от источника, должна быть фрагментирована. Копируется ли этот параметр в каждый фрагмент, или достаточно поместить его в первый фрагмент? Поясните свой ответ.

30. Допустим, вместо 16 бит в адресе класса В для обозначения номера сети отводилось бы 20 бит. Сколько было бы тогда сетей класса В?

31. Преобразуйте 1Р-адрес, шестнадцатеричное представление которого равно С22Е 1582, в десятичный формат, разделенный точками.

32. Маска подсети сети Интернета равна 255.255.240.0. Чему равно максимальное число хостов в ней?

33. Существует множество адресов, начинающихся с 1Р-адреса 198.16.0.0. Допустим, организации А, В, С иВ запрашивают, соответственно, 4000, 2000, 4000 и 8000 адресов. Для каждой из них укажите первый и последний выданные адреса, а также маску вида тлсуя/в.

41. Маршрутизатор только что получил информацию о следующих 1Р-адресах: 57.6.96.0/21, 57.6.112.0/21 и 57.6.120.0/21. Если для них используется одна и та же исходящая линия, можно ли их агрегировать? Если та, то во что? Если нет, то почему?

42. Набор 1Р-адресов с 29.18.0.0 по 19.18.128.255 агрегирован в 29.18.0.0/17. Тем не менее, остался пробел из 1024 не присвоенных адресов, с 29.18.60.0 по 29.18.63.255, которые внезапно оказались присвоены хосту, использующему другую исходящую линию. Необходимо ли теперь разделить агрегированный адрес на составляющие, добавить в таблицу новый блок, а потом посмотреть, можно ли что-нибудь агрегировать? Если нет, тогда что можно сделать?

43. Маршрутизатор содержит следующие записи (СШ11) в своей таблице маршрутизации:

44. Куда направит маршрутизатор пакеты со следующими IP-адресами?

1) 135.46.63.10;

2) 135.46.57.14;

3) 135.46.52.2;

4) 192.53.40.7;

5) 192.53.56.7.

45. Многие компании придерживаются стратегии установки двух и более маршрутизаторов, соединяющих компанию с провайдером, что гарантирует некоторый запас прочности на случай, если один из маршрутизаторов выйдет из строя. Применима ли такая политика при использовании NAT? Ответ поясните.

46. Вы рассказали товарищу про протокол ARP. Когда вы закончили объяснения, он сказал: «Ясно. ARP предоставляет услуги сетевому уровню, таким образом, он является частью уровня передачи данных». Что вы ему ответите?

47. Протоколы ARP и RARP оба устанавливают соответствия адресов из разных адресных пространств. В этом смысле они похожи. Однако способы их реализации в корне различны. В чем их основное отличие?

48. Опишите способ сборки пакета из фрагментов в пункте назначения.

49. В большинстве алгоритмов сборки IP-дейтаграмм из фрагментов используется таймер, чтобы из-за потерянного фрагмента буфер, в котором производится повторная сборка, не оказался занят остальными фрагментами дейтаграммы. Предположим, дейтаграмма разбивается на четыре фрагмента. Первые три фрагмента прибывают к получателю, а четвертый задерживается в пути.

У получателя истекает период ожидания, и три фрагмента, хранившиеся в его памяти, удаляются. Немного позднее наконец приползает последний фрагмент. Как следует с ним поступить?

34. Как в 1Р, так и в АТМ контрольная сумма покрывает только заголовок, но не данные. Почему, как вы полагаете, была выбрана подобная схема?

35. Особа, живущая в Бостоне, едет в Миннеаполис и берет с собой свой персональный компьютер. К ее удивлению, локальная сеть в Миннеаполисе является беспроводной локальной сетью 1Р, поэтому ей нет необходимости подключать свой компьютер. Нужно ли, тем не менее, проходить процедуру с внутренним и внешним агентом, чтобы электронная почта и другой трафик прибывали правильно?

36. Протокол 1Ру6 использует 16-байтовые адреса. На какое время хватит этих адресов, если каждую пикосекунду назначать блок в 1 млн адресов?

37. Поле Протокол, используемое в заголовке 1Ру4, отсутствует в фиксированном заголовке 1Ру6. Почему?

38. Должен ли протокол АИР быть изменен при переходе на шестую версию протокола 1Р? Если да, то являются ли эти изменения концептуальными или техническими?

39. Напишите программу, моделирующую маршрутизацию методом заливки. Каждый пакет должен содержать счетчик, уменьшаемый на каждом маршрутизаторе. Когда счетчик уменьшается до нуля, пакет удаляется. Время дискретно, и каждая линия обрабатывает за один интервал времени один пакет. Создайте три версии этой программы: с заливкой по всем линиям, с заливкой по всем линиям, кроме входной линии, и с заливкой только к лучших линий (выбираемых статически). Сравните заливку с детерминированной маршрутизацией {к = 1) с точки зрения задержки и использования пропускной способности.

40. Напишите программу, моделирующую компьютерную сеть с дискретным временем. Первый пакет в очереди каждого маршрутизатора преодолевает по одному транзитному участку за интервал времени. Число буферов каждого маршрутизатора ограничено. Прибывший пакет, для которого нет свободного места, игнорируется и повторно не передается. Вместо этого используется сквозной протокол с тайм-аутами и пакетами подтверждения, который, в конце концов, вызывает повторную передачу пакета маршрутизатором-источником. Постройте график производительности сети как функции интервала сквозного времени ожидания при разных значениях частоты ошибок.

41. Напишите функцию, осуществляющую пересылку в 1Р-маршрутизаторе. У процедуры должен быть один параметр — 1Р-адрес. Имеется доступ к глобальной таблице, представляющей собой массив из троек значений. Каждая тройка содержит следующие целочисленные значения: 1Р-адрес, маску подсети и исходящую линию. Функция ищет 1Р-адрес в таблице, используя СГОК, и возвращает номер исходящей линии.

Используя программы ШсеюиЬе (1Ш1Х) или ЬгасеН (\Утс1о\м5)> исследуйте маршрут от вашего компьютера до различных университетов мира. Составьте список трансокеанских линий. Вот некоторые адреса: www.berkeley.edu (Калифорния); www.mit.edu (Массачусетс); www.vu.nl (Амстердам); www.ucl.ac.uk (Лондон); www.usyd.edu.au (Сидней); www.u-tokyo.ac.jp (Токио); www.uct.ac.za (Кейптаун).

<< | >>
Источник: Э. ТАНЕНБАУМ. КОМПЬЮТЕРНЫЕ СЕТИ 4-Е ИЗДАНИЕ. 2003

Еще по теме Вопросы 1.:

  1. Основные ошибки при задавании вопросов. Слишком открытые вопросы.
  2. ВОПРОС О РЕЛИГИИ - ЭТО ВОПРОС О ВЛАСТИ Молитва Господня и семейные порядки
  3. Вопросы без альтернатив, или открытые вопросы
  4. 2.6. Умеем ли мы задавать вопросы? Классификация типов вопросов
  5. § 9 Критика гражданской формы брака. – Вопрос о введении ее в русское законодательство. – Браки у раскольников и вопрос о законности сих браков.
  6. Вопрошающее наблюдение: вопрос без вопроса
  7. 7.1. СКРЫТЫЕ ВОПРОСЫ
  8. 3.3.1. Неструктурированные вопросы
  9. Вопросы
  10. Вопросы
  11. Ключевой вопрос
  12. Наводящие вопросы.
  13. Закрытые вопросы.
  14. Подготовительные вопросы.
  15. Табличные вопросы
  16. Контрольные вопросы
  17. Контрольные вопросы
  18. Контрольные вопросы
  19. Контрольные вопросы