Учебно-методическии комплекс дисциплины «Компьютерные сети» для специальности 6М011100 — «Информатика» (стр. 56 )

b) для измерения расстояния до каждой из этих сетей от отправителя

c) для маршрутизации между автономными системами

d) для маршрутизации внутри автономной системы

e) для маршрутизации вне автономной системы

10. Протокол OSPF представляет собой протокол

a) использующий пункты b-d

b) основанный на учете состоянии линий

c) использующий метод лавинной рассылки для распространения информации о состоянии линий

d) использующий алгоритм определения пути наименьшей стоимости Дейкстры

e) Список сообщений

11. Маршрутизатор, работающий по протоколу OSPF,

a) формирует полную топологическую карту всей автономной системы

b) запускает алгоритм определения кратчайшего пути Дейкстры, чтобы найти дерево кратчайших путей ко всем сетям автономной системы

c) путем широковещательной рассылки переправляет информацию о маршрутах всем маршрутизаторам автономной системы, а не только соседним

d) формируется таблица продвижения данных маршрутизатора

e) Это пункты a-d

12. Протокол BGP распознает автономные системы по

a) IP-адресам

b) Уникальный указатель ресурсов URL

c) Уникальный идентификатор ресурсов URI

d) глобально уникальным номерам автономных систем

е) Это пункты a-d

13. Объявление о маршрутах состоит из -

a) адреса сети, уникального указателя ресурсов URL

b) набора атрибутов, ассоциированных с маршрутом к этой сети

c) адреса сети, набора атрибутов, ассоциированных с маршрутом к этой сети

d) глобально уникальных номеров автономных систем

e) уникального указателя ресурсов URL

14. Работа протокола BGP в основном состоит из следующих действий с объявлениями.

a) Получение и фильтрация объявлений о маршрутах от напрямую присоединенных соседей, передача объявлений о маршрутах своим соседям

b) Выбор маршрута, получение и фильтрация объявлений о маршрутах от напрямую присоединенных соседей, передача объявлений о маршрутах своим соседям

c) Передача объявлений о маршрутах своим соседям, выбор маршрута

d) Передача глобально уникальных номеров автономных систем

e) Выбор уникального указателя ресурсов URL

15. Маршрутизатор состоит из следующих компонентов

a) входной порт, выходной порт, коммутационный блок, маршрутный процессор

b) входной порт, выходной порт

c) входной порт, коммутационный блок, маршрутный процессор

d) коммутационный блок, маршрутный процессор, выходной порт

e) входной порт, маршрутный процессор

16.Точное место, в котором теряется пакет (очередь входного порта или очередь выходного порта) зависит

a) от интенсивности трафика

b) относительной пропускной способности коммутационного блока

c) адреса сети, набора атрибутов, ассоциированных с маршрутом к этой сети

d) от интенсивности трафика, скорости передачи данных в линии связи, относительной пропускной способности коммутационного блока

e) уникального указателя ресурсов URL

Лекция 12. Технологии построения локальных сетей

Список ключевых слов: широковещательный канал, двухточечная линия связи, узел, кадр, протокол Ethernet, протокол Frame Relay, протокол MAC, адаптер, сетевая интерфейсная карта (Network Interface Card, NIC), протокол PPP (Point-to-Point Protocol —- протокол передачи от точки к точке) и протокол HDLC (High-level Data Link Control — высокоуровневый протокол управления каналом), коллизия, слот, протокол CDMA (Code Division Multiple Access — множественный доступ с кодовым разделением).

План лекции:

Службы канального уровня Адаптеры Протоколы коллективного доступа Протоколы разделения канала Протоколы произвольного доступа Протоколы последовательного доступа Резюме Вопросы для самоконтроля Тесты для самоконтроля знаний

1. Службы канального уровня

На канальном уровне существуют два принципиально разных типа каналов.

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

Второй тип канала — это обычная двухточечная линия связи, соединяющая, например, два маршрутизатора или модем и маршрутизатор Интернет-провайдера. Управление доступом к несущей в подобном двухточечном соединении является тривиальным, тем не менее такие вопросы, как формирование кадра, надежная передача данных, обнаружение ошибок и управление потоком, сохраняют свою актуальность.

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

Рис. 12. 1 Канальный уровень

Протокол канального уровня используется для перемещения дейтаграммы по индивидуальной линии связи. Этот протокол определяет формат пакетов, которыми обмениваются узлы на концах линии связи, а также действия, предпринимаемые этими узлами при отправке и получении пакетов. Как упоминалось в главе 1, эти пакеты, представляющие собой единицы обмена (PDU) протокола канального уровня, называют кадрами. Как правило, каждый кадр канального уровня содержит одну дейтаграмму сетевого уровня. Мы вскоре увидим, что протокол канального уровня при отправке и приеме кадров обеспечивает обнаружение ошибок, повторную передачу, управление потоком и произвольный доступ. В качестве примеров технологий канального уровня можно назвать Ethernet, 802.11, беспроводные локальные сети, маркерное кольцо и протокол РРР. Кроме того, во многих ситуациях протокол ATM также можно рассматривать как технологию канального уровня. Мы подробно обсудим эти технологии во второй половине этой главы.

В то время как сетевой уровень занимается перемещением сегментов транспортного уровня по всей длине пути от хоста-отправителя до хоста-получателя, протокол канального уровня выполняет работу по перемещению дейтаграмм сетевого уровня по отдельным линиям связи на этом пути. Для канального уровня важно, что передачей дейтаграммы по первой линии может управлять, например, протокол Ethernet, по последней линии — протокол РРР, а по всем промежуточным линиям — протокол Frame Relay. Следует отметить, что службы, поддерживаемые различными протоколами канального уровня, также могут различаться. Например, протокол канального уровня может обеспечивать или не обеспечивать надежную доставку. Таким образом, протокол сетевого уровня должен суметь выполнить свою задачу по сквозной доставке дейтаграмм несмотря на «разношерстный» набор служб канального уровня на отдельных линиях связи.

Чтобы лучше понимать, как работает канальный уровень и как он взаимодействует с сетевым уровнем, рассмотрим аналогию с транспортом. Представьте себе агента бюро путешествий, планирующего тур из Принстона, штат Нью-Джерси, в Лозанну, Швейцария. Предположим, тур-агент решает, что туристам удобнее всего отправиться из Принстона в аэропорт Кеннеди на лимузине, откуда на самолете перелететь в Женеву и, наконец, добраться до Лозанны на поезде. Тур-оператор делает три заказа, после чего за доставку туриста из Принстона в аэропорт отвечает Прин-стонская лимузинная компания; за доставку туриста из аэропорта JFK в Женеву ответственность несет авиакомпания; а за доставку туриста из Женевы в Лозанну — Швейцарская железнодорожная служба. Каждый из трех сегментов маршрута «напрямую» связывает два «соседних» узла. Обратите внимание, что тремя сегментами маршрута управляют три разные компании, и на этих сегментах используются совершенно разные виды транспорта (лимузин, самолет и поезд). Несмотря на это, каждый сегмент предоставляет основную службу, обеспечивающую перемещение пассажиров в соседний узел. В данной аналогии турист соответствует дейтаграмме, каждый сегмент — линии связи, вид транспорта — протоколу канального уровня, а тур-агент, планирующий весь маршрут, — протоколу маршрутизации.

Хотя основная услуга любого канального уровня заключается в «перемещении» дейтаграммы между двумя узлами по одной линии связи, полный перечень услуг зависит от конкретного протокола канального уровня, используемого на данной линии связи.

□ Формирование кадра. Почти все протоколы канального уровня помещают каждую дейтаграмму сетевого уровня в кадр канального уровня, перед тем как отправить ее в линию связи. Кадр состоит из поля данных, в которое помещается дейтаграмма сетевого уровня, и нескольких полей заголовка (кадр также может включать поля концевика; но мы будем те и другие называть полями заголовка). Структура кадра специфицируется протоколом передачи данных. Во время обсуждения конкретных протоколов канального уровня во второй половине этой главы мы рассмотрим несколько различных форматов кадров. В разделе «Адресация в локальных сетях и протокол ARP» будет показано, что заголовки кадров также часто включают поля для так называемого физического адреса узла, не имеющего ничего общего с адресом узла сетевого уровня (например, IP-адресом).

□ Доступ к линии связи. Протокол MAC (Media Access Control — управление доступом к носителю) определяет правила передачи кадра в линию. Для двухточечных линий с единственным отправителем на одном конце и единственным получателем на другом конце линии протокол MAC очень прост (или вообще отсутствует) — отправитель может передать кадр в любой момент, когда линия свободна. Более интересный случай представляет конфигурация, в которой несколько узлов совместно используют один широковещательный канал. В этом случае возникает так называемая проблема коллективного доступа, и протокол MAC призван координировать передачу кадров многих узлов. Подробно данный вопрос будет рассмотрен в разделе «Протоколы коллективного доступа».