Таблица |
|
|
|
|
маршрутизации |
|
|
S1 |
M1(2) |
M4(1) |
1 |
S2 |
- |
M4(1) |
0 |
S3 |
M1(2) |
M4(1) |
1 |
S4 |
M2(1) |
M4(1) |
1 |
S5 |
- |
M4(2) |
0 |
S6 |
M2(1) |
M4(1) |
2 |
default M5(1) |
M4(2) |
- |
|
S7
M10
S10
Сеть на основе маршрутизаторов
|
S1 |
|
|
M1(1) |
|
S2 |
M1 |
|
M1(2) |
S3 |
|
|
M1(3) |
|
M4(1) |
M2(1) |
|
M4 |
M2 |
M3(1) |
M4(2) |
M2(2) |
M3 |
|
|
|
|
|
M3(2) |
S5 |
|
S4 |
|
|
|
M5(1) |
|
|
M5 |
|
S8 |
M5(2) |
M8 |
|
|
|
M9
M11
S11
|
Таблица |
|
|
|
|
|
маршрутизации |
||
|
S1 |
M1(3) MB |
1 |
|
B |
S2 |
M1(3) MB |
1 |
|
|
S3 |
- |
MB |
0 |
MB |
S4 |
M3(1) MB |
1 |
|
|
S5 |
M1(3) MB |
2 |
|
|
S6 |
M3(1) MB |
2 |
|
|
default M3(1) MB |
- |
||
M6(1)
M6
M6(2)
M7 S6
A
MA
Алгоритмы маршрутизации
Многошаговый алгоритм
Одношаговые алгоритмы
алгоритмы фиксированной (или статической) маршрутизации
алгоритмы простой маршрутизации
случайная маршрутизация
лавинная маршрутизация
маршрутизация по предыдущему опыту
алгоритмы адаптивной (или динамической) маршрутизации.
дистанционно-векторного типа
Алгоритмы состояния связей
Многошаговый алгоритм маршрутизации
S1
S2
M4(1)
M4
M4(2)
S5
M5(1)
M5
M5(2)
S7
M10
S10
M1(1)
M1
M1(2)
M1(3) S3
M2(1) |
|
M2 |
M3(1) |
M2(2) |
M3 |
|
M3(2) |
S4
M8 |
S8 |
|
|
M9 |
|
|
M11 |
S11
B
MB
Маршрут
следования
М6(2)
М3(2) M6(1) М1(3)
S2
M6
M6(2)
M7 |
S6 |
|
A
MA
Одношаговые алгоритмы
маршрутизации |
|
||||
Маршрут |
S1 |
|
|
|
|
следования M1(1) |
|
|
|
|
|
S2 |
M1 |
|
|
|
|
S2 |
|
|
B |
|
|
M1(2) |
S3 |
|
|
||
|
M1(3) |
|
|
|
|
M4(1) |
M2(1) |
|
|
MB |
|
|
Маршрут |
|
|||
M4 |
M2 |
M3(1) |
следования |
||
M4(2) |
M2(2) |
M3 |
М1(3) |
|
|
|
|
|
Маршрут |
|
|
|
|
M3(2) |
|
||
|
|
следования |
|||
|
|
|
|
||
S5 |
|
S4 |
|
М3(2) |
Маршрут |
|
|
|
M6(1) |
следования |
|
|
|
|
|
М6(2) |
|
M5(1) |
|
|
|
M6 |
|
|
|
|
M6(2) |
||
M5 |
|
|
|
||
|
S8 |
|
|
S6 |
|
M5(2) |
M8 |
|
M7 |
||
|
|
|
|
||
S7 |
M9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
M10 |
M11 |
|
|
MA |
|
S10 |
|
S11 |
|
|
|
RIP (Routing Information
Protocol)
|
S1 |
|
S2 |
M1 |
|
S3 |
||
|
||
M4 |
M2 |
|
|
M3 |
S5 |
|
S4 |
|
|
|
M5 |
|
M6 |
|
S6 |
|
|
M8 |
|
|
|
|
|
|
M9 |
S10
OSPF (Open Shortest Path First )
|
S1 |
|
S2 |
M1 |
|
S3 |
||
|
||
M4 |
M2 |
|
|
M3 |
S5 |
|
S4 |
|
|
|
M5 |
|
M6 |
|
S6 |
|
|
M8 |
|
|
|
|
|
|
M9 |
S10
Протокол ICMP (Internet Control Message Protocol)
Redirect - переадресация- сообщить лучший маршрут (рабочая станция посылает пакет маршрутизатору А, а тот видит, что далее следует передать пакет В - посылается сообщнеие рабочей станции)
Destination Unreachable - место назначения недостижимо (не может передать пакеты дальше)
Host Unreachable - узел недостижим (рабочая станция выключена)
Network Unreachable - сеть недостижима
Router Solicitation - запрос маршрутизатора- передается узлом
широковещательно или всем маршрутизаторам
Router Advertisement - обновление маршрутизатора - для ответа маршрутизаторами на запрос для обновления таблиц
Маршрутизирующие коммутаторы и коммутирующие маршрутизаторы
коммутаторы - по возможности, маршрутизаторы - по необходимости
на коммутаторы возлагаются задачи
уменьшения размеров доменов коллизий
локализации широковещательного и группового трафика
ограничения распространения кадров с неизвестными адресами назначения.
интеллектуальные коммутаторы служат средством построения виртуальных локальных сетей (ЛВС).
Функциональное соответствие видов коммуникационного
модели OSI
Шлюз
Сеансовый уровень |
|
|
|
|
5 |
Транспортный уровень |
Маршрутизатор |
|
|
4 |
|
Сетевой уровень |
Мост/коммутатор, сетевой |
3 |
3 |
||
|
|
адаптер |
|
|
|
Канальный уровень |
Повторитель |
2 |
2 |
2 |
|
|
|
|
|
||
Физический уровень |
1 |
1 |
1 |
1 |
1 |
физические сегменты логические сегменты
сети (подсети) интерсети