Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Topologiesiecitelekomunikacyjnych
17
Najprostszasiećskładasięzdwóchwęzłówpołączonychmiędzysobąłączem(patrz
rys.1.8a).Wpraktycesiecizawierająwielewęzłów,przyczymmusiistniećmożliwośćzreali-
zowaniapołączeniapomiędzydowolnąparąwęzłów.Połączenietakieodpowiadaznalezieniu
ścieżkiwgrafieodwęzłaźródłowegodowęzładocelowego.Minimalnąsieciąspełniającąten
warunekjestsiećostrukturzedrzewa.SkładasięonazNwęzłóworazN−1łączyizapew-
niamożliwośćznalezieniaścieżkipomiędzydowolnąparąwęzłów.Przykładsieciostruktu-
rzedrzewapokazanonarys.1.8b.Istniejekilkacharakterystycznychtopologiiostrukturze
drzewa.Pierwszaznichtosiećostrukturzedrzewaliniowego(rys.1.8c).Wtejtopologiido
pierwszegoiostatniegowęzładochodzitylkojednołącze,dopozostałychwęzłówdochodzą
podwałącza.Wsieciostrukturzegwiazdy(rys.1.8d)jedenwęzełjestwęzłemcentralnym
iwszystkiepozostałewęzłysądoniegodołączone.Możliwejestteżtworzeniestrukturwie-
logwieździstych(rys.1.8e).Jeszczejednymprzykłademsieciostrukturzedrzewajestsieć
hierarchiczna(rys.1.8f).Wstrukturzetejwęzłymająokreślonehierarchieiwęzełnaniższym
poziomiehierarchicznymjestpołączonyzwęzłemnawyższympoziomiehierarchicznymoraz
węzłaminaniższympoziomiehierarchicznym.
WsieciachostrukturzedrzewaliczbaN−1łączyjestliczbąminimalnąpotrzebnądo
zapewnieniadrogipołączeniowejmiędzykażdąparąwęzłów.Siecitecechująsięzatemnaj-
niższymkosztem.Jednocześniesątosiecinajbardziejzawodne.Uszkodzeniejednegołącza
powoduje,żemiędzypewnymiparamiwęzłówniebędziemożnazestawićpołączenia.Zwięk-
szenieniezawodnościsiecimożnauzyskaćprzezdodawaniekolejnychłączy.Przezdodanie
jednegołączałączącegopierwszyiostatniwęzełwsieciostrukturzedrzewaliniowegootrzy-
mujemysiećpierścieniową(rys.1.8g).Kolejnatopologiatosiećzupełna(rys.1.8h).Siećtaw
literaturzeokreślanajestrównieżjakosiećkratowa(ang.mash).Wsiecitejwęzłysąpołączo-
nenazasadzienkażdyzkażdym”.WsiecitejliczbałączyjestrównaN(N−1)/2.Jesttosieć
najbardziejkosztownaaleinajbardziejniezawodna,gdyżpomiędzydwomawęzłamiistnieje
a)
d)
g)
b)
e)
c)
f)
h)
i)
Rys01080Topologiesiecitelekomunikacyjnych:a)siećzłożonazdwóchwęzłów,b)siećostrukturze
drzewa,c)siećostrukturzedrzewaliniowego,d)siećostrukturzegwiazdy,e)sieć
wielogwieździsta,f)siećhierarchiczna,g)siećpierścieniowa,h)siećzupełna,i)sieć
niezupełna
