Spanning Tree Protocol (STP)
background image

 ТЕХНИЧЕСКИ    УНИВЕРСИТЕТ    –    СОФИЯ

ФАКУЛТЕТ   ПО   ТЕЛЕКОМУНИКАЦИИ

КАТЕДРА  „КОМУНИКАЦИОННИ  МРЕЖИ”

КУРСОВ  ПРОЕКТ

 

ПО

КОМУНИКАЦИОННИ МРЕЖИ И ТЕРМИНАЛИ

Тема: 

Оценка на работата на протокол spanning tree

Изготвили: 

20.05.2008г.

                                                        

Проверил

:

гр. София                                         

гл. ас. Росица Голева

1

background image

Spanning Tree Protocol (STP)

STP 

е протокол на 2-рия слой на модела  OSI,  който осигурява  loop  освободена 

топология   за   всяка   мостова   LAN.   Това   е   основано   на   алгоритъма,   изобретен   от   Радя 
Пърлман докато работи за Digital Equipment Corporation. Spanning tree позволява мрежа, 
проектирана да включва излишни връзки, да осигурява автоматични пътища ако активното 
звено   пропадне,   без   опасност   от   мостов  loop  или   потребност   от   ръчно   разрешаване/ 
забраняване на тези пътища. Мостовият  loop  трябва да бъде отбягван, тъй като води до 
разпадане на мрежата.

STP е определен от стандарта 802.1D на IEEE

.

 Както името предполага, той създава 

spanning   tree

 

в   затворена   мрежа   в   свързани   в   2-рия   слой   на  OSI  мостове   (типично   за 

Етернет суичове), и блокира връзките, които не са част от това дърво, оставяйки единствен 
активен път, между които и да било два мрежови възела.

Действие на протокола

Съвкупността от мостове в LAN може да се счита за график чии възли са мостове и 

чии   ръбове   са   кабели,   свързващи   мостовете.   За   да   прекъснем  loops  в  LAN,  докато 
поддържаме достъп до всички LAN сегменти, мостовете колективно изчисляват spanning 
tree. Не е необходимо spanning tree да обхваща протокола с най-ниска стойност. Мрежовия 
администратор   може   да   намали   стойността   на  spanning   tree,   ако   е   необходимо,   чрез 
изменение   на   някои   от   конфигурационните   параметри   като   това   може   да   доведе   до 
въздействие на избора на корен на spanning tree.

Spanning   tree,   чиито   мостове   се   изчисляват   използвайки   spanning   tree   протокол, 

могат да бъдат определени чрез следните правила. Тези правила ще бъдат илюстрирани на 
фиг.1 показана по долу.

1. Номерираните кутии представляват мостове (числото представлява ID на моста). 

Облаците представляват мрежови сегменти.

Фиг.1 Примерна схема на STP

2

background image

2. Мостът с най-малък  ID  е номер 3, затова мост номер 3 е избран за коренов мост 

(root bridge).

Фиг.2 Мост на корена

3. Приемайки, че стойността на преминаването, през който и да било мрежов сегмент 

е 1, пътят с най-малка стойност от мост 4 до кореновия мост минава през мрежов 
сегмент   С.Следователно,   кореновия   порт   (root   port)  за   мост   4   е   единствения   за 
мрежов сегмент С.

Фиг.3 Root port

4. Пътят с най-малка стойност от корена до мрежов сегмент Е минава през мост 92. 

Затова за designated port за мрежов сегмент Е е избран порта, който свързва мост 92 
с мрежов сегмент Е.

3

Това е само предварителен преглед!

“Лакоми” алгоритми (“алчни” или greedy алгоритми)

При решаването на различни оптимизационни задачи досега сме търсили точни или оптимални решения. В повечето случаи се търсенето ставаше измежду всички възможни решения, което изисква много пресмятания...

“Лакоми” алгоритми (“алчни” или greedy алгоритми)

Предмет: Програмиране, Информатика, ИТ
Тип: Теми
Брой страници: 8
Брой думи: 761
Брой символи: 6619
Изтегли
Този сайт използва бисквитки, за да функционира коректно
Ние и нашите доставчици на услуги използваме бисквитки (cookies)
Прочети още Съгласен съм