эл лек ТМСК
.pdf
Классы протоколов маршрутизации
Административное расстояние
IGRP
RIP
Источник Расстомаршрута яние
Интерфейс 0
Статический 1 маршрут
EIGRP 90
IGRP 100
OSPF 110
RIP 120
Неизвестный 255
31
Выбор лучшего маршрута и метрики
Протоколы маршрутизации
“Distance Vector”
Дистанция = Как далеко Вектор = В каком направлении
32
Протокол RIP
Протоколы маршрутизации
“Link-State”
33
Алгоритм Дийкстра (Dijkstra)
|
|
|
|
Корень |
|
|
|
4 |
C |
|
1 |
B |
|
4 |
A |
|
|
|
|
|
|
|
|
D |
|
2 |
|
|
|
|
2 |
|
|
|
|
|
|
|
|
1 |
E |
|
2 |
F |
|
2 |
G |
|
|
|
|||||
|
A |
B |
C |
D |
E |
F |
G |
|
B/4 |
A/4 |
B/1 |
C/4 |
C/2 |
E/2 |
A/2 |
|
G/2 |
C/1 |
D/4 |
E/1 |
D/1 |
G/2 |
F/2 |
|
|
|
E/2 |
|
F/2 |
|
|
Формальное описание алгоритма
Определения.
Пусть D(v) - сумма весов связей для данного пути. Пусть C(i,j) - вес связи между узлами с номерами i и j.
Последовательность шагов, реализующих алгоритм.
1.Устанавливается множество узлов N = {1}.
2.Для каждого узла v не из множества N устанавливается D(v)= С(1,v).
3.Для каждого шага находится узел w не из множества N, для которого D(w) минимально, и этот узел добавляется в множество N.
4.Актуализируется D(v) для всех узлов не из множества N
D(v)=min{D(v), D(v)+С(w,v)}.
5.Повторение шагов 2 - 4, пока все узлы не окажутся в множестве N.
34
|
|
|
|
Алгоритм Дийкстра |
|
||
|
|
Шаг 0 |
|
|
B |
|
|
|
|
|
|
(0) |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
A |
|
|
|
|
|
(1) |
|
(4) |
A |
B |
C |
D |
E |
F |
G |
|
B/4 |
A/4 |
B/1 |
C/4 |
C/2 |
E/2 |
A/2 |
|
G/2 |
C/1 |
D/4 |
E/1 |
D/1 |
G/2 |
F/2 |
|
|
|
E/2 |
|
F/2 |
|
B |
|
|
|
|
|
|
|
|
|
|
|
Шаг 1 |
|
|
(0) |
|
|
|
|
|
|
C |
A |
||
|
|
|
|
|
|
||
|
|
|
|
|
|
(4) |
|
|
|
|
|
|
(1) |
||
|
|
|
|
|
|
||
|
|
|
D |
|
|
|
|
|
|
|
(5) |
|
|
E |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(3) |
|
|
|
Алгоритм Дийкстра |
|
|
||||
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
(0) |
|
|
|
Шаг 2 |
|
|
|
C |
|
A |
|
|
|
|
|
|
(4) |
||
|
|
|
|
|
|
(1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
|
|
|
|
(4) |
|
E |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(3) |
F |
|
A |
B |
C |
D |
E |
F |
G |
|
|
(5) |
|
|||||||
B/4 |
A/4 |
B/1 |
C/4 |
C/2 |
E/2 |
A/2 |
|
|
|
|
|||||||
G/2 |
C/1 |
D/4 |
E/1 |
D/1 |
G/2 |
F/2 |
|
|
|
|
E/2 |
|
F/2 |
|
|
B |
|
|
|
|
|
|
|
|
(0) |
|
|
|
Шаг 3 |
|
|
|
C |
|
A |
|
|
|
|
|
|
(1) |
|
(4) |
|
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
|
|
|
|
(4) |
|
E |
|
G |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
(3) |
F |
(6) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(5) |
|
35
|
|
|
Алгоритм Дийкстра |
|
|
|||
|
|
|
|
|
|
|
B |
|
|
|
|
|
|
|
|
(0) |
|
|
Шаг 4 |
|
|
|
C |
|
A |
|
|
|
|
|
|
(4) |
|||
|
|
|
|
(1) |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
|
|
|
|
(4) |
|
E |
|
G |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
(3) |
F |
(6) |
A |
B |
C |
D |
E |
F |
G |
|
|
(5) |
|
|||||||
B/4 |
A/4 |
B/1 |
C/4 |
C/2 |
E/2 |
A/2 |
|
|
|
|
|||||||
G/2 |
C/1 |
D/4 |
E/1 |
D/1 |
G/2 |
F/2 |
|
|
|
|
E/2 |
|
F/2 |
|
|
B |
|
|
|
|
|
|
|
|
(0) |
|
|
Шаг 5 |
|
|
|
C |
|
A |
|
|
|
|
|
|
(4) |
|||
|
|
|
|
(1) |
|
|||
|
|
|
|
D |
|
|
|
|
|
|
|
|
(4) |
|
E |
|
G |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
(3) |
F |
(6) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(5) |
|
|
|
|
Алгоритм Дийкстра |
|
|||
Шаг 6 |
|
|
|
|
B |
|
|
|
|
|
|
|
|
(0) |
|
|
|
|
|
C |
|
|
A |
|
|
|
|
|
|
(4) |
|
|
|
|
|
(1) |
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
|
|
|
(4) |
|
|
|
E |
|
G |
|
|
|
|
|
|
||
|
|
|
|
|
(3) |
F |
(6) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(5) |
|
A |
B |
C |
D |
E |
F |
G |
|
B/4 |
A/4 |
B/1 |
C/4 |
C/2 |
E/2 |
A/2 |
|
G/2 |
C/1 |
D/4 |
E/1 |
D/1 |
G/2 |
F/2 |
|
|
|
E/2 |
|
F/2 |
|
|
|
36
Иерархическая маршрутизация
OSPF
Автономная система
Иерархическая маршрутизация OSPF |
||||||
|
1.1.1.0 |
|
1.0.0.0 |
Area 0 3.0.0.0 |
|
3.3.1.0 |
|
1.1.2.0 |
|
|
|
|
3.3.2.0 |
|
1.1.3.0 |
|
|
2.0.0.0 |
|
3.3.3.0 |
|
1.1.4.0 |
|
|
|
|
3.3.4.0 |
|
|
|
2.2.1.0 |
|
|
|
1.1.1.0 |
|
|
2.2.2.0 |
|
|
|
1.1.3.0 |
2.2.3.0 |
|
3.3.1.0 |
3.3.3.0 |
||
|
|
|
||||
|
|
|
|
|
|
|
|
1.1.2.0 |
1.1.4.0 |
2.2.1.0 |
|
|
3.3.4.0 |
|
|
|
|
3.3.2.0 |
||
|
Area 1 |
|
2.2.3.0 |
|
||
|
|
|
Area 3 |
|||
|
|
|
2.2.2.0 |
|
|
|
|
|
|
Area 2 |
|
|
|
|
|
|
|
|
|
|
В Область 0 передается только обобщенная (суммированная) информация. |
||||||
Информация об изменениях не распространяется запределы областей |
||||||
37
IPv6
•Расширенное адресное пространство
•Упрощение формата заголовка
•Поддержка усовершенствованных протоколов маршрутизации
•Поддержка функций обеспечения безопасности - IPSec
•Поддержка мобильности IP
•Эволюционное развитие
Представление адреса IPv6
• 16-битные поля в шестнадцатеричной форме, разделяемые двоеточием:
2031:0000:130F:0000:0000:09C0:876A:130B
• Нули в начале можно не писать: 2031:0:130F:0:0:9C0:876A:130B
• Последовательность из нулей можно представитьв виде ::, но только один раз в адресе:
2031:0:130F::9C0:876A:130B 2031::130F::9C0:876A:130B - неопределенность
•Представление IPv4-совместимого адреса
0:0:0:0:0:0:192.168.30.1 = ::192.168.30.1 = ::C0A8:1E01
•Представление адреса петли обратной связи
0:0:0:0:0:0:0:1=> ::1
• Представление незаданного (неопределенного) адреса
0:0:0:0:0:0:0:0=>::
38
• Типы адресов:
Unicast (индивидуальный): один к одному (global, link local, site local, compatible)
Anycast (выборочный): один к ближайшему (allocated from unicast)
Multicast (групповой): один ко многим Reserved (резервированные)
• Один интерфейс может иметь несколько IPv6 адресов любого типа (unicast, anycast, multicast)
Широковещательных адресов нет -> используются multicastадреса
Префикс адресации IPv6
Адресация по принадлежности к провайдеру
•010 - Unicast (индивидуальный)
•011 – не используется
•100 – Резерв для индивидуальных адресов, выдаваемых по географическому принципу
•101 – не используется
Индивидуальный (Unicast) адрес
/23 |
/32 |
/48 |
/64 |
|
|
|
|
|
|
|
010.... |
|
|
Идентификатор интерфейса |
Префикс отдела |
|
|
|
|
регистрации |
|
|
|
|
Префикс ISP 
Префикс сайта 
Префикс подсети 
Префикс подсети 
39
Префиксы
IANA определяет префиксы для региональных регистрирующих организаций:
• APNIC |
2001:0200::/23 |
• ARIN |
2001:0400::/23 |
• RIPE NCC |
2001:0600::/23 |
Internet Assigned Numbers Authority (IANA) Asia Pacific Network Information Centre (APNIC) American Registry for Internet Numbers (ARIN)
Reseaux IP Europeens Network Coordination Center (RIPE NCC)
• Туннели 6 to 4 |
2002::/16 |
• Магистраль 6Bone |
3FFE::/16 |
IPv6 EUI-64
(Extended Universal Identifier)
Ethernet MAC Address (48 бит) |
|
0 0 |
9 0 |
2 7 |
1 7 |
F C |
0 F |
|
|
|||
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 0 |
|
9 0 |
2 7 |
|
|
1 7 |
F C |
|
0 F |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F F |
FE |
|
|
|
|
EUI-64 адрес |
|
|
|
|
|
|
|
|
|
|
|
|
|
0 0 |
|
9 0 |
2 7 |
F F |
FE |
1 7 |
F C |
|
0 F |
||
Признак |
|
|
|
|
|
|
0 – универсально уникальный |
|
||||
|
0 0 0 0 0 0 Х 0 |
|
где Х = |
|
||||||||
единственности |
|
|
1 – локально уникальный |
|
||||||||
|
|
|
Х = 1 |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
||
Модифицир. EUI-64 адрес |
|
|
|
|
|
|
|
|
|
|||
|
0 2 |
|
9 0 |
2 7 |
F F |
FE |
1 7 |
F C |
|
0 F |
||
40