12.2 Какие виды маршрутизации Вы знаете? Что такое автономная система? Какие типы динамических протоколов Вы знаете? Что такое сходимость протокола? Из чего состоит указатель rip?

Маршрутизация бывает динамической, статической и маршрутизацией по умолчанию. В последних двух случаях маршруты задаются администратором.

Автономная система – это система с одним протоколом маршрутизации и одной администрацией.

Динамические протоколы маршрутизации делятся на протоколы внешнего шлюза (EGP) и протоколы внутреннего шлюза (IGP).

IGP (Interior Gateway Protocol) – протоколы внутреннего шлюза используются для маршрутизации в пределах одной автономной станции. Например, RIP, OSPF.

EGP (Exterior Gateway Protocol) – протоколы внешнего шлюза. Используются для связи нескольких автономных систем. Например, BGP.

Сходимость протокола – состояние, при котором все маршрутизаторы используют одну топологию сети.

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

12.3 Зачем нужен протокол arp? Где он запускается? Дайте коротко формат его дейтаграммы.

ARP (Address Resolution Protocol) – есть на всех ОС.

Любая передача информации ведется через сетевой адаптер, который работает через MAC-контроллер на физических (MAC) адресах. Поэтому драйвер ОС должен перевести понятный ОС IP (или другой логический адрес) в адрес, понятный сетевому адаптеру. Для этого и нужен протокол ARP. Если технология второго уровня не Ethernet, то используются похожие технологии (например, INARP – inversed ARP для ATM, FR).

Запускается на любом устройстве с сетевым адаптером.

Формат сообщения ARP:

• Тип оборудования

• Протокол IP

• Адрес IP

• Адрес MAC

• Операция ARP

• Адрес отправителя (IP и MAC)

• Адрес получателя (IP и MAC)

Билет №13

13.1 Какие сетевые топологи вы знаете? Каковы их ключевые характеристики? Дайте определение метода доступа в канал. Каковы три основных метода доступа в канал? Их достоинства и недостатки? В каких технологиях они реализованы?

Существуют физическая и логическая топологии.

Физическая топология – некоторое расположение объектов и связь между ними.

Логическая топология – путь передачи данных по физической топологии.

Звезда – все устройства физически подключены к центральному устройству (hub, в современных сетях – switch) – основная топология в современных сетях.

Достоинства:

• простота построения и диагностики

Недостатки:

• большое количество кабелей

• выход из строя центрального устройства приводит к неработоспособности сети

Шина – линейное подключение устройств. В настоящее время практически не используется.

Недостатки:

• сложная реализация и диагностика

• большое количество кабелей

Кольцо – соединение точка-точка между двумя соседними устройствами. Устройствами являются хабы (в настоящее время коммутаторы)

Достоинства:

• простота установки

Недостатки:

• выход из строя одного устройства сказывается на работе всей сети,

• ложность поиска неисправностей

Смешанная – каждое устройство соединено с каждым – не выполнимо при современных технологиях

Недостатки:

• очень большое количество кабелей

• каждое устройство должно иметь много интерфейсов

Гибридная – совокупность нескольких топологий, например, звезда-кольцо

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

Основные методы доступа в канал.

Соревнование – любое устройство передаёт в канал в любой момент времени. Основная топология – звезда. При одновременной передаче возникают конфликты – коллизии.

Протоколы разрешения коллизий:

• CSMA/CD – метод доступа со множественной несущей и определением конфликтов. Используется в Ethernet.

• CSMA/CA – метод доступа со множественной несущей и обхождением конфликтов. Используется в беспроводных сетях

Голосование – одно устройство опрашивает другие и контролирует доступ в канал. Топология – звезда или шина.

Достоинства:

• Предсказуемость максимального и минимального времени доступа

Недостатки:

• Ненадёжная передача

Частично реализван в Wi-Fi и WiMax

Маркер – передача осуществляется при получении маркера (специфического маленького пакета) Маркер создаётся устройством с наименьшим адресом.

Достоинства:

• Предсказуемость времени передачи

Недостатки:

• Каждое устройство в сети должно иметь полную функциональность.

Используется в FDDI и TokenRing.