STP

КМиБ/КМ- Аудиториски Вежби 8

Мостови (Bridges)

 Мост е уред од ниво 2 кој се користи за да се сподели или сегментира

дадена мрежа.
 Мостот има можност за собирање и селективнo препраќање на
податочни рамки помеѓу два мрежни сегменти.
 Мостовите тоа го постигнуваат со учење на MAC адресите на сите уреди
на секој поврзан сегмент. Со оваа информација мостот гради табела и
препраќа или блокира сообраќај врз база на табелата.
 Ова резултира во помали колизиски домени и поголема ефикасност.
 Мостовите НЕ го спречуваат бродкаст сообраќајот.
 Мостовите се всушност преклопници со две порти.
2 КМ/ПКК - Аудиториски Вежби
Пример 1
Нека е дадена мрежа како на сликата и нека табелите за преклопување
на почетокот се празни. Нека потоа следат настаните a) - d). Преку кои
мрежи се испраќаат соодветните рамки? Прикажи ги табелите за
преклопување за секој мост после испраќањето на рамките.
a) A испраќа рамка до F
b) E испраќа рамка до A
c) D испраќа рамка до E
d) C испраќа рамка до B

P2
P3
P1 P2

P1
P1
P2 P1
P2

3 КМ/ПКК - Аудиториски Вежби

Решение
Се испраќаат a) A -> F, b) E -> A, c) D -> E, d) C -> B

Рамките ќе поминат низ мрежите: Табелите за

a) LAN1, LAN2, LAN3, LAN4, LAN5, LAN6
преклопување ќе
бидат:
b) LAN5, LAN2, LAN1
c) LAN4, LAN6, LAN3, LAN2, LAN5
d) LAN3, LAN1, LAN2, LAN4, LAN5, LAN6

P2
P3
P1 P2

P1
P1
P2 P1
P2

4 КМ/ПКК - Аудиториски Вежби

Пример 2
• Во една мрежа има станици X, Y, W и Z и мостови B1, B2 и B3.
• Нека табелите за преклопување на мостовите се во почетокот празни
a) Ако X испраќа пакет до Z, кои мостови
дознаваат каде е X? Дали Y го добива пакетот?

b) Нека потоа Z испраќа пакет до X. Кои

мостови ја дознаваат локацијата на Z? Дали
мрежниот адаптер на Y го гледа овој пакет?

c) Нека сега Y испраќа до X. Кои мостови

дознаваат каде е Y? Дали мрежниот адаптер на
Z го гледа овој пакет?

d) На крај, Z испраќа до Y. Кои мостови

дознаваат каде е Z? Дали мрежниот адаптер на
W го гледа овој пакет?
5 КМ/ПКК - Аудиториски Вежби
Решение

a) B1, B2, B3 дознаваат каде е X.

Y го добива пакетот.
b) B3, B2, B1 дознаваат каде е Z.
Y не го добива пакетот.
c) B2, B1 дознаваат каде еY.
Z не го добива пакетот.
d) B3, B2.
Да.

6 КМ/ПКК - Аудиториски Вежби

Протокол на скелетно дрво

Spanning Tree Protocol

 Spanning Tree Protocol (STP)

 STP е протокол кој спречува

јамки
 Го користи алгоритамотна
скелетно дрво (Spanning Tree
Algorithm - STA)
 STP дозволува уредите до втор
слој да комуницираат еден со
друг со цел да детектираат
физички јамки во мрежата.
 STP специфицира алгоритам кој
дозволува уредите да креираат
мрежна топологија без јамки.
 Дизајниран е од страна на Radia
Perlman во1985 за употреба кај
мостовите.
9 КМ/ПКК - Аудиториски Вежби
Spanning Tree – Само за јамки
 Во мрежата може да се
појават јамки како дел од
стратегијата за дизајн со Двајца корисници ги поврзуваат
редудантост. преклопниците во својата
канцеларија
 STP не е потребен ако нема
јамки во мрежата.
 Сепак НЕ ТРЕБА да се
оневозможува STP!
 Јамки може да се случат и
не сакајќи од страна на
администраторите и
корисниците!

10 КМ/ПКК - Аудиториски Вежби

Јамки од Слој 2
 Јамките од 2 слој и бродкаст
пораките може да бидат
фатални!
 Етернет рамките немаат TTL IP Packet
поле, кое кажува по одреден
број на скокови пакетот да се
отфрли.
 Откако Етернет рамка почнува
да кружи, најверојатно ќе
продолжи се додека не е
исклучен некој преклопник
или не е прекината некоја
врска.

11 КМ/ПКК - Аудиториски Вежби

Алгоритам на скелетно дрво
 STP извршува
таканаречен Алгоритам
на скелетно дрво (STA).
 STA избира референтна
точка, наречена Root X
Bridge и ги одредува
достапните патеки од
таа референтна точка.
 Ако постојат две или
повеќе патеки, STA ја
бира најдобрата патека
и блокира останатите.

12 КМ/ПКК - Аудиториски Вежби

Два главни STP концепти
 STP пресметките користат главно два концепти за
креирање на топологија без јамки:
 Bridge ID - ID на мост
 Path Cost - Цена на пат

Брзина на
Цена (IEEE Нова) Цена (IEEE стара)
линк
10 Gbps 2 1
1 Gbps 4 1
100 Mbps 19 10
10 Mbps 100 100

13 КМ/ПКК - Аудиториски Вежби

 Bridge ID (BID)
 Се користи да се избере
Root Bridge и е
комбинација од
приоритетот и MAC
адресата.
 Најмалиот Bridge ID се
избира за корен (root)
 Почетниот (default)
приоритет е поставен на
32768
 Ако сите уреди имаат ист
приоритет, мостот со
најмала MAC адреса
станува Root Bridge.
14 КМ/ПКК - Аудиториски Вежби
 Цена на чинење - Нови IEEE цени
Брзина на
Цена (IEEE Нова) Цена (IEEE стара)
линк
10 Gbps 2 1
1 Gbps 4 1
100 Mbps 19 10
10 Mbps 100 100

 IEEE цените се модифицирани според следните нелинеарни вредности:

• 4 Mbps 250 (цена)
• 10 Mbps 100 (цена)
• 16 Mbps 62 (цена) • Цената на чинење на една патека може
• 45 Mbps 39 (цена) да се промени со менување на цената
• 100 Mbps 19 (цена) на портата.
• 155 Mbps 14 (цена) • Доколку го применувате ова треба
• 622 Mbps 6 (цена) многу да внимавате!
• 1 Gbps 4 (цена)
• 10 Gbps 2 (цена)

15 КМ/ПКК - Аудиториски Вежби

5 чекори за одлука кај STP
 Кога се креира топологија без јамки, STP секогаш користи ист
алгоритам за одлука од 5 чекори:

Секвенца за одлука од 5 чекори:

Чекор 1 – Најмал BID
Чекор 2 – Најмала цена на чинење до Root Bridge
Чекор 3 – Најмал BID на испраќач
Чекор 4 – Најмал приоритет на порта (port priority)
Чекор 5 – Најмал ID на порта

 Мостовите користат посебни BPDU пораки за конфигурација за

време на овој процес.

16 КМ/ПКК - Аудиториски Вежби

Избирање на Root Bridge
STP алгоритамот користи три едноставни чекори за да овозможи
конвергенција на процесот:

STP Конвергенција
Чекор 1 Избери еден Root Bridge
Чекор 2 Избери Root Ports
Чекор 3 Избери Designated Ports

 Кога на почеток мрежата стартува сите мостови испраќаат

хаотичен микс од BPDU пораки.
 Сите мостови веднаш го извршуваат процесот на одлучување од 5
чекори.
 Преклопниците треба да изберат еден Root Bridge.
 Преклопникот со најмал BID победува!
 Овој дел е познат и како “Root War.”

17 КМ/ПКК - Аудиториски Вежби

Избирање на Root Bridge – BPDU пораки

Сè се прави со BPDU пораки! • Се одредува најкраткиот пат до

Се разменуваат на секои 2 Root Bridge.
секунди! • Се одредува кои порти ќе
препраќаат рамки.

18 КМ/ПКК - Аудиториски Вежби

Критериуми за избор на Root Bridge
• На почеток сите мостови претпоставувват дека тие се главни и се
самопрогласуваат за Root Bridge, со заменување на нивниот BID во
полето за Root BID во BPDU.

19 КМ/ПКК - Аудиториски Вежби

Избирање на Root Ports
STP Конвергенција
Чекор 1 Избери еден Root Bridge
Чекор 2 Избери Root Ports
Чекор 3 Избери Designated Ports

 Откако е добиена битката, преклопниците преминуваат во избор

на Root Ports.
 Портата се означува за Root Port-а ако таа е најблику до Root
Bridge.
 Мостовите користат цена за да одредат близина.
 Секој мост кој не е Root Bridge избира едена Root Port!
 Поточно, секој мост чува информација за Root Path Cost, што е
вкупната цена на сите врски до Root Bridge.

20 КМ/ПКК - Аудиториски Вежби

Избирање на Designated Ports
STP Конвергенција
Чекор 1 Избери еден Root Bridge
Чекор 2 Избери Root Ports
Чекор 3 Избери Designated Ports
 Превенцијата на јамки кај STP се препознава дури во овој чекор при избирање
на Designated Ports.
 Designated Port функционира како едиствена порта на мостот која може да
испраќа и прима сообрајќај до и од тој сегмент и Root Bridge.
 Секој сегмент во мрежа со мостови има една Designated Port, избрана врз
база на кумулативната Root Path Cost до Root Bridge.
 Преклопникот кој има Designated Port е означен како Designated Bridge за
тој сегмент.
 За да ги лоцираме Designated Ports, да погледнеме во секој сегмент:
• Од перспектива на сегментот: Од уред на сегментот, “Низ кој преклопник треба
да пратам податоци за да стигнам до Root Bridge?”
 Root Path Cost, вкупна цена од сите линкови до Root Bridge.
 Очигледно сегментот не ја прави оваа одука, туку преклопниците на тој
сегмент.
21
КМ/ПКК - Аудиториски Вежби
Што во случај на исти цени до Root Bridge?
 Доколку имаме ист Root Path Cost при
избирањето на Root Port или Designated Port,
тогаш се гледа BridgeID, па портата со најмал
BridgeID ќе биде избрана.
 Ако имаме и ист BridgeID тогаш се избира портата
со најмал PortID (приоритет + IP адреса).

22 КМ/ПКК - Аудиториски Вежби

Spanning Tree состојби на порти
При овој протокол портите преминуваат во
неколку состојби

From Blocking to Forwarding:

20 sec + 15 sec + 15 sec = 50 seconds

23 КМ/ПКК - Аудиториски Вежби

Пример 1
A, B, C, D се Bridge ID, цена на чинење на линк е 1

24 КМ/ПКК - Аудиториски Вежби

Пример 2
Цени на чинење се 19, 9, 19, 100

Root Port (RP)

25 КМ/ПКК - Аудиториски Вежби

Пример 3

26 КМ/ПКК - Аудиториски Вежби

Пример 4
Бројките се BridgeID, цена на секој LAN сегмент е 1

27 КМ/ПКК - Аудиториски Вежби

Rapid spanning tree protocol (RSTP)
 Подобрена верзија од STP, која многу побргу реагира на
 промени на топологијата (неколку секунди)
 падови на линк (неколку милисекунди)
 Улоги на порти:
 Root – портата најблиска до Root Bridge
 Designated – назначена порта за праќање на секој LAN сегмент
 Alternate – порта која нуду алтернативна патека до коренот различна од
Root port
 Backup – резервна патека до сегмент до кој друг мост веќе е поврзан
 Disabled – рачно исклучена порта
 Состојба на порти:
 Discarding – не пренесува податоци
 Learning – не пренесува рамки, но ја пополнува MAC табелата
 Forwarding – портата целосно работи

28 КМ/ПКК - Аудиториски Вежби

STP Song
I think I shall never see First the root must be elected.
A graph more lovely than a tree. By ID is selected.

A tree whose crucial property Least-cost paths from root are traced.
Is loop-free connectivity In the tree, these paths are placed.

A tree that must be sure to span A mesh is made by folks like me,
So packets can reach every LAN. Then bridges find a spanning tree.

 https://www.youtube.com/watch?feature=player_embedd
ed&v=iE_AbM8ZykI

29 КМ/ПКК - Аудиториски Вежби