Мрежен Слој

Компјутерски мрежи
Аудиториски Вежби 7
Link State рутирање
 Креирање на рутирачки табели
 Креирање на состојбите на секоја врска од секој јазел во
форма на link state packet или LSP
 Ефикасна и надежна достава на LSP пакети до секој рутер
во мрежата, позната како преплавување (flooding)
 Формирање на дрво со најкратка патека од секој јазел
 Пресметување на рутирачката табела според дрвото со
најкратки патеки

2
Link State рутирање

Секој јазол знае за целата мрежа и гради дрво на најкратки

патишта до сите други јазли

3
Link State рутирање
 Преплавување со LSP
 Секој јазел креира и прима LSP и испраќа копии на секој
интерфејс
 Јазел кој ќе прими LSP го споредува со копијата која може
веќе ја има
 Секвентниот број на копијата > секвентниот број на
пристигнатиот LSP = отфрли го пристигнатиот LSP
 Инаку
 Отфрли го стариот LSP и зачувај го новиот
 Испрати копија на секој интерфејс освен на тој од каде што стигна
пакетот

4
Open Shortest Path First
 RFC 2328 (v2)
 Корегира некои од недостатоците на RIP
 Овозможува секој рутер да ја научи целосната топологија
на мрежата
 Секој рутер ја набљудува состојбата на врската до секој
сосед и ја преплавува информацијата за состојбите до
другите рутери
 Секој рутер креира идентична база од состојби на врските
(link-states)
 Дозволува рутерот да креира дрво од најкратки патеки со
рутерот како корен
 OSPF најчесто конвергира побрзо од RIP доколку се појави
грешка во мрежата

5
OSPF терминологија
 RID – рутер ID – највисока IP (виртуелна, физичка од
активните интерфејси на тој рутер)
 DR – назначен (designated) рутер (највисок приоритет,
највисок RID)
 Број на скелетни дрва = Број на области за секој
интерфејс
 Метрика = цена (cost)
 Се рекламираат листи од конекции
 Се испраќаат мултикаст “hello” пораки

6
Open Shortest Path First
 Се користат три табели
 Табела на соседи - Neighbor
 Табела на топологија - Topology (no gossiping)
 Рутирачка табела - Routing

7
Функционалност на OSPF
 Секој рутер ги открива соседите на секој интерфејс.
Листата на соседи се чува во табелата на соседи.
 Секој рутер користи надежен протокол за да ја
размени информацијата за топологија со неговите
соседи.
 Секој рутер научената топологија за запишува во
тополошката база.
 Секој рутер извршува алгоритам за најкратки патеки
врз тополошката база за да пресмета најкратки патеки
до секоја од подмрежите.
 Секој рутер ја запишува најкратката патека до секоја
подмрежа во рутирачката табела.
8
OSPF карактеристики
 Повеќе рути до дадена дестинација, една за различен
тип на сервис
 Поддршка за VLSM со вклучување на маската на
подмрежа во пораките
 Пренос на сообраќај низ повеќе патеки со иста цена
 Автентикација за да овозможи размена на пораки
меѓу доверливи соседи
 Употреба на нотацијата на област (area) за поделба на
големи мрежи на хиерархиски делови
 Назначен (designated) рутер за да се минимизира
преоптовареноста при одржување на табелите
9
OSPF карактеристики
 Во стабилна состојба:
 Сите рутери имаат иста база на состојба на врските (LS
database)
 Знаат колку рутери има во мрежата
 Знаат интерфејси & врски меѓу рутерите
 Знаат цена на секоја врска (1-65.535)
 CISCO -> 108/bandwidth
 Привремено испраќаат “hello” пораки (10 sec) & LS
обновувања (30 min)

10
OSPF карактеристики
 Метрика
 OSPF протоколот дозволува администраторот да додели
цена на секоја патека, позната како метрика (metric)
 Најчесто се базира на типот на сервис (минимално
доцнење, максимална пропусност, итн.)

11
Метрика
 Метриката кај OSPF е цена (cost)
 Цена = реф. пропусен опсег / пропусен оспег на инт.
 Цена = 10^8 / bandwidth (се зема 100 Mbps како реф.)
 Флексибилна цена на врската која може да се движи
од 1 до 65,535
 Пример: Type Cost Type Cost
56 kbps 1785 Ethernet 10

64 kbps 1562 Fast Ethernet 1

T1 64 Gigabit Ethernet 1

E1 48 10 Gigabit Ethernet 1

12
OSPF мрежа
 За да се подобри скалабилноста, AS може да се подели во
области (areas)
 Областа се идентификува со 32-битен Area ID
 Рутерот од една област знае само за целосната топологија во таа
област и препраќањето на LSA е само за таа област
 Area border routers сумаризираат информација од други области
 Секоја област мора да е поврзана со backbone area (area 0)
 Препраќа рути помеѓу различни области
 Internal router (IR) има врски само до рутери од една област
 Area border router (ABR) има врски до повеќе од една
област
 Backbone router (BR) има врски поврзани со backbone area
 Autonomous system boundary (ASB) има врски до друг
автономен систем (autonomous system)

13
 Хиерархија кај OSPF

14
OSPF терминологија
 RID – рутер ID – највисока IP (виртуелна, физичка)
 DR – назначен (designated) рутер (највисок приоритет,
највисок RID)
 Број на скелетни дрва = Број на области за секој
интерфејс
 Метрика = цена (cost)
 Се рекламираат листи од конекции
 Се испраќаат мултикаст “hello” пораки

15
Рутер ID – RID
 Што е поимот RID (име на рутерот)
 Најголемата физичка IP адреса доделена на некој
интерфејс од рутерот
 Доколку е поставена виртуелна IP адреса тогаш таа
победува спрема физичка IP адреса

16
Соседни, блиски & назначени рутери
 Neighbor (соседни) routers: два рутери кои имаат
интерфејси до заедничка мрежа
 Соседите се откриваат динамички со “Hello” протокол
 Adjacent (блиски) router: соседни рутери стануваат
блиски која ја синхронизираат информацијата во
табелата за топологија со размена на информации за
состојбите на врските
 Соседи на point-to-point врски стануваат блиски
 Рутери на multi-access мрежи стануваат блиски само со
designated & backup designated рутери
 Со тоа се намалува големината на рутирачките информации и
размената на податоци

17
Назначен (designated) рутер
 DR и BDR
 се избираат врз база на највисок OSPF приоритет и
највисока IP адреса
 Основен приоритет е еднаков на 1 а приоритет 0 нема да дозволи
рутерот да биде избран
 Прима updates na 224.0.0.6
 Ги препраќа до секој рутер на сегмент со праќање пакет со
дестинациска адреса 224.0.0.5
 Designated рутерите се стабилни

18
Создавање на adjacent рутери
 R1испраќа hello на R2 (down state)
 R2 прима hello и проверува критериуми
 Ако се исполнети (Init state)
 Инаку (down state) OSPF HELLO ->

 R2 враќа hello ако претходните услови се исполнети (2-way state)

 Потоа добива hello и проверува дали е сосед на R1 (дали е наведен во Neighbor IP делот)
 Ако да, го ресетира Dead timer-от
 Ако не, го додава R1 како сосед

 Одредување на Master-slave (ЕxStart state)

 Поголемиот приоритет (рутер ID) e master
 Master испраќа DBD (DatabaseDescription) Database Description
 Slave испраќа DBD
 DBD примена и проверена (Load state)
 Slave испраќа LSR (LinkStateRequest); master испраќа LSU (LinkStateUpdate);
 Master испраќа LSR; slave испраќа LSU
 Соседите се синхронизирани (Full state)
Link State Request

19
Типови на OSPF пакети

20
Link State Advertisements - LSA
 Размена на информација меѓу соседни рутери за состојбата на
врските со цел
 Одржување на табелата на топологија во една област
 Рекламирање на inter-area & inter-AS патеки
 Типови на LSA
 Router link ad: се генерира од сите OSPF рутери
 Состојбата на врските на рутерот во рамките на една област, се препраќа
само во областа
 Net link ad: се генерира од designated рутер
 Листа од рутери поврзани на мрежата, се препраќа само во областа
 Summary link ad: се генерира од area border рутерите
 Патеки до дестинации од други области
 Патеки до ASB рутери
 AS external link ad: се генерира од ASB рутерите
 Патеки до дестинации надвор од OSPF мрежата
 Се преплавуваат во сите области од OSPF мрежата

21
 Типови на врски

22
Пример 1

 Кој рутер испраќа LSA со врски на рутер (Router links LSA)?

Решение:
Сите рутери испраќаат LSA со врски на рутер:
a. R1 има две врски, N1 и N2.
b. R2 една врска, N2.
c. R3 има две врски N2 и N3.

23
Пример 2
 Кој рутер испраќа LSA со врски на мрежа (Network links LSA)?

 Решение:
Сите три мрежи мора да рекламираат мрежни врски:
 Реклама за N1 праќа R1 бидејќи е единствениот поврзан рутер и
затоа е designated рутер.
 Реклама за N2 може да прати R1, R2 или R3, зависи кој ќе биде
избран како designated рутер.
 Реклама за N3 праќа R3 бидејќи е единствениот поврзан рутер и
следи дека е designated рутер.

24
Проблеми на OSPF
 Бара голема процесирачка моќ
 Генерира сообраќај со преплавување
 Комплексност
 Пет пораки
 Hello, exchange, request, flood update и flood ack
 Три алгоритми (Dijkstra, flooding, exchange)
 Многу код

25
 Open Shortest Path First на кратко
 Добар за големи мрежи
 Големи процесорски и мемориски барања
 Концепти кај OSPF
 Врска - Link
 Состојба на врска - Link-state
 Област - Area
 Цена - Cost
 База на соседи – Neighbor database
 База на топологија - Topological database
 Назначен рутер - Designated router
 Избор на рутер спрема рутер ID
 Backup designated рутер
26
Дополнителни примери
Пример 1
 Кои од следните две се вистинити изкази за distance-
vector и link-state routing протоколите?
 A. Link state праќа целосна рутирачка табела на сите
активни интерфејси на периодични временски интервали
 B. Distance vector праќа целосна рутирачка табела на сите
активни интерфејси на периодични временски интервали
 C. Link state праќа реклами кои ја содржат состојбата на
неговите врски до сите рутери во мрежата
 D. Distance vector праќа реклами кои ја содржат состојбата
на неговите врски до сите рутери во мрежата

28
Пример 2
 Два поврзани рутери се конфигурирани со RIP. Што ќе
биде резултатот кога рутерот ќе прими порака која
содржи патека со повисока цена од таа моментално
во неговата рутирачка табела?
 A. Новата информација ќе се додаде во постоечката рут.
табела.
 B. Пораката ќе се игнорира и нема да се превземат следни
акции.
 C. Информацијата од пораќата ќе го замени постоечкиот
запис во рутирачката табела.
 D. Посточкиот запис во табелата ќе биде избришен и сите
рутери ќе разменуваат пораки се додека не достигнат
конвергенција.

29
Пример 3
 Рутерот Corp добива IP пакет со изворна IP адреса од
192.168.214.20 и дестинациска адреса од 192.168.22.3. Ако
ја гледаме рутирачката табела од Corp што ќе се случи со
пакетот?

30
Пример 3
 A. Пакетот ќе се отфрли.
 B. Пакетот ќе се рутира на интерфејс S0/0.
 C. Рутерот ќе испрати broadcast барајќи ја дестинацијата.
 D. Пакетот ќе се рутира на интерфејс Fa0/0.

 Бидејќи во рутирачката табела немаме запис за мрежа

192.168.22.0, рутерот ќе го отфрли пакетот и ќе испрати
ICMP порака за недостапна дестинација (destination
unreachable) на интерфејс FastEthernet 0/0, од каде
пристигнал пакетот.

31
 Сумаризација

32
Сумирање рути
 Сумарни рути
 Неколку соседни подмрежни адреси да се „спојат“ во
една подмрежна адреса со помала мрежна маска
(поголема мрежа)
 Зошто е потребно сумирање на рути:
 Пократко запишување
 Побрзо пребарување
 Помалку рути

33
Сумирање рути
 Пример:
 172.16.0.0/24 10101100.00010000.00000000.00000000/24
 172.16.1.0/24 10101100.00010000.00000001.00000000/24
 172.16.2.0/24 10101100.00010000.00000010.00000000/24
 172.16.3.0/24 10101100.00010000.00000011.00000000/24

 172.16.0.0/22 10101100.00010000.00000000.00000000/22
 22 бита од левата страна се исти, и тоа може да се земе за
најмала заедничка мрежа
 Можеме да ги споиме во една од следните „поголеми“
мрежи:
 172.16.0.0/21, ..., 172.16.0.0/12, 172.0.0.0/11, 172.0.0.0/10, ...,
168.0.0.0/5, 160.0.0.0/4, 128.0.0.0/2, 128.0.0.0/1,
 И на крај – default
 0.0.0.0/0

34
Сумирање рути
 Автоматска сумаризација
 Сумирање до мрежа со
мрежна маска на класата
 Класа A - /8
 Класа B - /16
 Класа C - /24

 Само кај Distance Vector

рутирачки протоколи!
Зошто?

35
 Сумирање рути
 Пример:
 172.16.0.0/24 10101100.00010000.00000000.00000000/24
 172.16.1.0/24 10101100.00010000.00000001.00000000/24
 172.16.2.0/24 10101100.00010000.00000010.00000000/24
 172.16.3.0/24 10101100.00010000.00000011.00000000/24
 Доколку маската на сумираната рута е
 (16, 21] – поголема од classful – имаме мрежна маска (Subnet)
 172.16.0.0/21, 172.16.0.0/20, 172.16.0.0/19, 172.16.0.0/28, 172.16.0.0/17
 16 – classfull, или тоа е мрежата
 172.16.0.0/16,
 (1,16] – помала од classful – имаме мрежна маска (Supernet)
 172.16.0.0/15, 172.16.0.0/14, 172.16.0.0/13, 172.16.0.0/12, 172.0.0.0/11,
172.0.0.0/10, 172.0.0.0/9, 172.0.0.0/8, 172.0.0.0/7, 172.0.0.0/6, 168.0.0.0/5,
160.0.0.0/4, 160.0.0.0/3, 128.0.0.0/2, 128.0.0.0/1
 И на крај – default
 0.0.0.0/0

36
Сумирање рути
 Автоматска сумаризација
 Само кај Distance Vector рутирачки протоколи! Го нема кај
Link-State рутирачки протоколи! Зошто?
 Проблеми кај автоматска сумаризација
 Мрежа со прекин
 R1 има 2 мрежи од 172.30.0.0/16
 Но и R3 има 2 мрежи од 172.30.0.0/16
 R1-R3 има друга classful адреса

37
Сумирање рути
 R1 ќе му испрати на R2 информација дека со 1 скок
(HopCount = 1) може да стигнe до 172.30.0.0/16
 И R3 ќе му испрати на R2 информација дека со 1 скок
(HopCount = 1) може да стигнe до 172.30.0.0/16
 R2 ќе има 2 рути со иста метрика
до 172.30.0.0/16
 Ќе прави Load Balancing
 Ако направиме ping од R2 до 172.30.1.0/24
 Половина ќе се пратат на R1
 Ќе стигнат и ќе се врати одговор
 Половина ќе се пратат на R3
 R3 нема да врати одговор
 Не ја знае мрежата 172.30.1.0

38
Пример
 Извршете сумаризација без надсумаризација на
следните адреси:
 192.168.24.0/24
 192.168.25.0/24
 192.168.26.0/24
 192.168.27.0/24
 192.168.28.0/24
 192.168.29.0/24
 192.168.30.0/24
 192.168.31.0/24
 192.168.32.0/24
 192.168.33.0/24
39
Решение
 192.168.24.0 =11000000.10101000.00011000.00000000
 192.168.25.0 =11000000.10101000.00011001.00000000
 192.168.26.0 =11000000.10101000.00011010.00000000
 192.168.27.0 =11000000.10101000.00011011.00000000
 192.168.28.0 =11000000.10101000.00011100.00000000
 192.168.29.0 =11000000.10101000.00011101.00000000
 192.168.30.0 =11000000.10101000.00011110.00000000
 192.168.31.0 =11000000.10101000.00011111.00000000
=>192.168.24.0/21
 192.168.32.0 =11000000.10101000.00100000.00000000
 192.168.33.0 =11000000.10101000.00100001.00000000
=>192.168.32.0/23
40
 Пример (Втор начин)
192.168.24.0/24 (24.0-24.255)
192.168.24.0/23
192.168.25.0/24 (25.0-25.255)
192.168.24.0/22
192.168.26.0/24 (26.0-26.255)
192.168.26.0/23
192.168.27.0/24 (27.0-27.255) 192.168.24.0/21 (24.0-31.255)
192.168.28.0/24 (28.0-28.255)
192.168.28.0/23
192.168.29.0/24 (29.0-29.255) 192.168.28.0/22
192.168.30.0/24 (30.0-30.255)
192.168.30.0/23
192.168.31.0/24 (31.0-31.255)
192.168.32.0/24 (32.0-32.255)
192.168.32.0/23 (32.0-33.255)
192.168.33.0/24 (33.0-33.255)

Се рекламираат само сумарните рути со сино

41
Пример
 Извршете сумаризација без надсумаризација на
следните адреси:
192.168.160.0/24 192.168.160.0/23 192.168.160.0/22
192.168.161.0/24
192.168.162.0/23
192.168.164.0/22 192.168.160.0/21

Сумарната адреса е 192.168.160.0/21

42
Задача 1
 Која сумарна адреса Router 2 може да ја рекламира
на Router 1 за да се пристапи до трите мрежи на
Router 3, 4 и 5 без да се рекламира било кој јавен
адресен простор или преклопување со мрежите на
Router 1?
 Може да се препокријат приватни адреси кои не се дел од
мрежите

Одговор:
172.16.0.0/13

43
Задача 2
 Во Sales мрежата се вклучува нов компјутер. На
компјутерот му е доделена адресата 192.168.10.31 со
default gateway 192.168.10.17, но компјутерот не
комуницира со мрежата правилно. Што е причината?

Решение:
Од сликата можеме да видиме
дека маската е /28.
Ако за 192.168.10.31
пресметаме кој е network ID и
broadcast IP, ќе утврдиме дека
доделената IP адреса е
broadcast адресата, што не
смееме да ја имаме.

44
Задача 3
 Ping помеѓу домаќините А и B е успешен, но ping од домаќинот A до
домаќините на Интернет не успева. Која е причината за овој проблем?

Одговор:
Default рутата на
R1#show ip route Рутер 2
<output omitted>
Gateway of last resort is 10.3.3.1 to network 0.0.0.0
Не е точно
10.0.0.0/30 is subnetted, 1 subnets конфигурирана
C 10.3.3.0 is directly connected, Serial0/0/0
C 192.168.1.0/24 is directly connected, FastEthernet0/0
S* 0.0.0.0/0 [1/0] via 10.3.3.1
R2#show ip route
<output omitted>
Gateway of last resort is 10.3.3.2 to network 0.0.0.0
172.16.0.0/24 is subnetted, 1 subnets
C 172.16.1.0 is directly connected, FastEthernet0/0
10.0.0.0/30 is subnetted, 2 subnets
C 10.3.3.0 is directly connected, Serial0/0/0
C 10.3.3.4 is directly connected, Serial0/0/1
S* 0.0.0.0/0 [1/0] via 10.3.3.2

45