8. Адресация с пакетной коммутацией, алгоритмы маршр-ции.

Простая маршрутизация: 1) случайная 2) лавинная 3) по предыдущему опыту

Фиксированная маршрутизация: 1) однопутевая 2) многопутевая

Адаптивная: 1) локальная 2) централизованная 3) комбинированная

Простая маршрутизация

Алгоритмы простой маршрутизации подразделяются на три подкласса:

1) Случайная маршрутизация - пакеты передаются в любом, случайном направлении, кроме исходного.

2) Лавинная маршрутизация - пакеты передаются во всех направлениях, кроме исходного (применяется в мостах для пакетов с неизвестным адресом доставки).

3) Маршрутизация по предыдущему опыту - таблицы маршрутов составляются на основании данных, содержащихся в проходящих через маршрутизатор пакетах. Именно так работают прозрачные мосты, собирая сведения об адресах узлов, входящих в сегменты сети. Такой способ маршрутизации обладает медленной адаптируемостью к изменениям топологии сети. В начале применяется лавинный метод, определяющий наикротчайший путь.

Фиксированная маршрутизация

Этот алгоритм применяется в сетях с простой топологией связей и основан на ручном составлении таблицы маршрутизации администратором сети. Алгоритм часто эффективно работает также для магистралей крупных сетей, так как сама магистраль может иметь простую структуру с очевидными наилучшими путями следования пакетов в подсети, присоединенные к магистрали.

Однопутевая- есть таблица где прописаны маршруты(пути).

Многопутевая – позволяет распараллелить пакет.

Адаптивная маршрутизация

Это основной вид алгоритмов маршрутизации, применяющихся маршрутизаторами в современных сетях со сложной топологией. Адаптивная маршрутизация основана на том, что маршрутизаторы периодически обмениваются специальной топологической информацией об имеющихся в интерсети сетях, а также о связях между маршрутизаторами. Обычно учитывается не только топология связей, но и их пропускная способность и состояние.

Локальная – маршрутизаторы совместно определяют оптимальный маршрут

Централизованная – один маршрутизатор рассчитывает таблицу маршрутов и отправляет на места (есть служебный трафик )

Комбинированная – сочетает в себе локальную и централизованную маршрутизацию

10. Вспомогательные tcp/ip протоколы и сервисы. Arp/rarp.

Вспомогательные протоколы TCP/IP:

DHCP- этот протокол используется для автомат.назначения каждому узлу IP адреса из пространства выделенных адресов.

WINS- связь между NetBIOS и IP адресами. Основная цель: избавление сети от ненужных широковещательных пакетов при проверке уникальности имени.

DNS- протокол, кот. преобразует символические имена машин в IP-адреса и наоборот.

ICMP-(Internet Control Message Protocol) позволяет маршрутизатору сообщить конечному узлу об ошибках, с кот машрутизатор столкнулся при передаче какого-либо IP-пакета от данного конечного узла. Протокол ICMP - протокол сообщения об ошибках.

Для определения сетевого адреса по IP-адресу используется протокол разрешения адреса (Address Resolution Protocol, ARP) Один из самых важных из вспомогательных протоколов. Любое устр-во,подключенное к ЛВС,имеет уникальный физич.сетевой адрес,заданный аппар-м образом. 6-байтовый Ethernet-адрес выбирает изгот-ль сетевого интерфейсного оборуд-я из выделенного для него по лицензии адресного пространства. 4-байтовый IP-адрес задает менеджер сети с учетом положения машины в сети Интернет. Если машина перемещается в другую часть сети Интернет, то ее IP-адрес должен быть изменен. Преобразование IP-адресов в сетевые выполняется с помощью ARP-таблицы. Каждая машина сети имеет отдельную ARP-таблицу для каждого своего сетевого адаптера.

Работа протокола ARP начинается с просмотра АRР-таблицы

IP-адрес МАС-адрес Тип записи(TTL)

194.85.135.75 008048ЕВ7Е60 Динамический

В ARP -таблице содерж записи не обо всех узлах сети, а только о тех, кот активно участвуют в сетевых операциях. Если таковой адрес в ARP-таблице отсутствует то протокол ARP формирует свой запрос (ARP-запрос), вкладывает его в кадр протокола канального уровня и рассылает запрос широковещательно. Тело ARP запроса 1.-Тип оборудования(Ethernet, TR,FDDI) (2б) 2-тип протокола(IP) 3- размер МАС адреса(1б) , 4-размер адреса для протокола(1б), 5-в код операции1- если это запрос и 2 если ответ(1б) 6-МАС и IP адрес нашего компа(SA) 7- IP и МАС адрес(DA), кот.мы не знаем. Все узлы локальной сети получают ARP-запрос и сравнивают указанный там IP-адрес с собственным. В случае их совпадения узел формирует ARP-ответ, вкот указывает свой IP-адрес и свой лок адрес и код операции ставится 2, а затем отправляет его уже направленно.

Сущ. протокол, решающий обратную задачу - нахождение IP-адреса по известному лок адресу- реверсивный ARP (Reverse Address Resolution Protocol, RARP) и используется при старте бездисковых станций, не знающих в нач момент своего IP-адреса, но знающих адрес своего сетевого адаптера. Также посылается RARP запрос (формат кадра такой же за исключением кода операции 3- если запрос 4 – ответ, и пишется свой МАС адрес а в остал. ячейках (ячейка IPaдрес своего и назначения)пустота) на все станции.