9752257057

działanie algorytmu drzewa rozpinającego

każdy mostek ma unikalny identyfikator, n.p. B1, B2...

1.    wybierz mostek z najniższym identyfikatorem na korzeń drzewa rozpinającego (oddzielną procedurą)

2.    dla każdego mostka oblicz najkrótszą trasę do korzenia drzewa i zapisz porty na trasie

3.    ze zbioru mostków dołączonych do danej sieci lokalnej wybierz mostek desygnowany, odpowiedzialny za przesyłanie ramek do mostka będącego korzeniem drzewa (desygnowany to mostek najbliższy korzeniowi, gdy dwa lub więcej mostki są w równej odległości to wygrywa mostek z mniejszym identyfikatorem)

4.    mostek przekazuje ramki przez porty, dla których jest mostkiem desygnowanym

sieci komputerowe - wykład 4 - współdziałanie sieci

10