Spanning Tree adalah teknik mencari jalan penghubung yang dapat
menghubungkan semua titik dalam jaringan secara bersamaan sampai diperoleh
jarak minimum.
Masalah pohon rentang minimum serupa dengan masalah rute terpendek
(shortest route), kecuali bahwa tujuannya adalah untuk menghubungkan seluruh
simpul dalam jaringan sehingga total panjang cabang tersebut diminimisasi.
Jaringan yang dihasilkan merentangkan (menghubungkan) semua titikdalam jaringan
tersebut pada total jarak (panjang) minimum.
KELEBIHAN SPANNING TREE.
Dapat menyediakan system jalur backup &
juga mencegah loop yang tidak diinginkan pada jaringan yang memiliki beberapa
jalur menuju ke satu tujuan dari satu host.
Loop terjadi bila ada route/jalur alternative di antara host-host. Untuk menyiapkan jalur back up, Spanning tree membuat status jalur back up menjadi stand by atau diblock. Spanning tree hanya membolehkan satu jalur yang active (fungsi pencegahan loop) di antara dua host namun menyiapkan jalur back up bila jalur
Loop terjadi bila ada route/jalur alternative di antara host-host. Untuk menyiapkan jalur back up, Spanning tree membuat status jalur back up menjadi stand by atau diblock. Spanning tree hanya membolehkan satu jalur yang active (fungsi pencegahan loop) di antara dua host namun menyiapkan jalur back up bila jalur