Puu on tietokoneverkon topologia , jossa jokainen korkeamman tason solmu on yhdistetty alemman tason solmuihin tähtilinkillä muodostaen tähtien yhdistelmän . Puuta kutsutaan myös hierarkkiseksi tähdeksi.
Nimipuu tulee graafiteoriasta . Puun ensimmäistä solmua kutsutaan juuriksi, seuraavat ylemmän tason solmut ovat pääsolmuja ja alemman tason solmut ovat lapsisolmuja. Siten jokainen lapsisolmu, jolla on yhteys alempiin solmuihin, on näiden solmujen pääsolmu.
Lapsisolmujen lukumäärän mukaan puut jaetaan binääripuihin (binääripuihin) ja N-aarisiin puihin. Binääripuutopologia tarkoittaa, että jokaisella pääsolmulla voi olla enintään kaksi alisolmua.
Puut voivat olla myös aktiivisia tai passiivisia. Aktiivisissa puissa tietokoneita käytetään solmuina, passiivisissa puissa kytkiminä .
Siten tämä topologia yhdistää kahden muun topologian: väylän ja tähden ominaisuudet .
Tämän topologian etuja ovat muun muassa se, että tällä topologialla varustettua verkkoa on helppo kasvattaa ja se on helppo hallita (katkouksien ja vikojen etsiminen). Haittapuolena on, että jos pääsolmu epäonnistuu, kaikki sen alisolmut epäonnistuvat (root error - koko verkon vika), ja kaistanleveys on myös rajoitettu (verkkoon pääsy voi olla vaikeaa). Viimeinen kaistanleveyteen liittyvä haittapuoli on eliminoitu "rasvapuun" topologialla .
| Verkkotopologiat | |
|---|---|