e-ISSN : 2656-615X
Abstrak - Spanning Tree Protocol (STP) adalah layanan yang memungkinkan LAN switch dan LAN
bridge terinterkoneksi secara berlebih dengan cara menyediakan mekanisme untuk mencegah loop
yang tidak diinginkan dalam jaringan yang terjadi pada bridge. Tanpa adanya STP, pada frame
Ethernet akan terjadi loop untuk periode tak terbatas di dalam waktu jaringan dengan link berlebihan
secara fisik. Untuk mencegah loop pada frame Ethernet, STP memblok beberapa port dari frame
Ethernet sehingga hanya satu jalur yang aktif ada di antara setiap pasang segmen LAN (collision
domain). Hasil STP adalah loop frame Ethernet tidak terbatas yang membuat LAN dapat digunakan.
Satu hal yang perlu diperhatikan adalah bahwa Redundant link tidak untuk keseimbangan beban,
karena hanya satu link aktif. Cara kerja Spanning Tree Protocol adalah menggunakan algoritma
spanning tree yang secara otomatis menemukan topologi jaringan dan membentuk suatu jaringan
tunggal yang optimal melalui suatu bridge jaringan dengan menugasi fungsi-fungsi yang ada pada
setiap bridge. STP Menghentikan terjadinya loo-loop network pada network layer 2 (bridge atau
switch). STP secara terus menerus memonitor network untuk menemukan semua link, memastikan
bahwa tidak ada loop yang terjadi dengan cara mematikan semua link yang redundant. STP
menggunakan algoritma yang disebut Spanning Tree Algorithm (STA) untuk menciptakan sebuah
topologi database, kemudian mencari dan menghancurkan link-link redundant. Dengan menjalankan
STP, frame-frame hanya akan diteruskan pada link-link utama yang dipilih oleh STP.
1. PENGERTIAN SPANNING TREE PROTOCOL dalam topologi jaringan, ada potensi untuk
duplikasi pesan. Ketika loop terjadi, beberapa
Spanning Tree Protocol (STP) adalah layanan switch pada stasiun muncul di kedua sisi dari
yang memungkinkan LAN switch dan LAN bridge saklar. Kondisi ini membingungkan algoritma
terinterkoneksi secara berlebih dengan cara forwarding dan memungkinkan duplikan frame
menyediakan mekanisme untuk mencegah loop Ethernet untuk diteruskan.
yang tidak diinginkan dalam jaringan yang terjadi Untuk memberikan redundansi jalur,
pada bridge (Cysco, 2007). Spanning Tree Protocol mendefinisikan sebuah
Tanpa adanya STP, pada frame Ethernet pohon yang merentangkan semua switch yang
akan terjadi loop untuk periode tak terbatas di aktif dalam jaringan. STP memaksa jalur data
dalam waktu jaringan dengan link berlebihan tertentu yang berlebihan menjadi standby state
secara fisik. Untuk mencegah loop pada frame (diblokir). Jika salah satu segmen jaringan dalam
Ethernet, STP memblok beberapa port dari frame STP menjadi tidak tercapai, algoritma STP
Ethernet sehingga hanya satu jalur yang aktif ada mengonfigurasi kembali tobopogi STP dan
di antara setiap pasang segmen LAN (collision membangun kembali link dengan mengaktifkan
domain). Hasil STP adalah loop frame Ethernet jalur siaga (Cysco, 2007).
tidak terbatas yang membuat LAN dapat
digunakan. Satu hal yang perlu diperhatikan 2. CARA KERJA SPANNING TREE PROTOCOL
adalah bahwa Redundant link tidak untuk Algoritma Spanning Tree (disebut juga
keseimbangan beban, karena hanya satu link aktif. spanning tree protocol) secara otomatis
Loop terjadi bika ada rute /jalur alternatif menemukan topologi jaringan dan membentuk
diantara host-host. Untuk menyiapkan jalur Back- suatu jalur tunggal yang optimal melalui suatu
up, STP membuat status jalur back-up menjadi bridge jaringan dengan menugasi fungsi-fungsi
stand-by atau diblok. STP hanya membolehkan berikut pada setiap bridge. Fungsi bridge
satu jalur yang aktif (fungsi pencegahan loop) menentukan bagaiman bridge berfungsi dalam
diantara dua host namun tetap menyediakan jalur hubungannya dengan bridge lainnya, dan apakah
back-up bila jalur utama terputus (Hucaby, 2010). bridge meneruskan traffic ke jaringan-jaringan
Beberapa jalur aktif antara stasiun lainnya atau tidak (Sincoskie, 1988).
menyebabkan loop dalam jaringan. Jika loop ada
7
EXPLORE – Volume 10 No 1 Tahun 2020 p-ISSN : 2087-894X
e-ISSN : 2656-615X
A. Root Bridge
8
EXPLORE – Volume 10 No 1 Tahun 2020 p-ISSN : 2087-894X
e-ISSN : 2656-615X
B. Rapid Spanning Tree Protocol (RSTP-802.1w dengan cepat mentransisikan port itu ke keadaan
/ 802.1d 2004) forwarding state melewati transisi listening/learning
state. Hal ini pada dasarnya menciptakan efek
Rapid Spanning Tree Protocol adalaah mengalir jauh dari root bridge dimana setiap
penyempurnaan dari STP yang sebelumnya. Pada design bridge mengusulkan kepada tetangganya
tahun 1998, IEEE memperkenalkan suatu evolusi dari untuk menentukan apakah ia bisa membuat
Spanning Tree Protocol, yaitu Rapid Spanning Tree transisi yang cepat. Ini adalah salah satu elemen
Protocol. RSTP menyediakan konvergensi Spanning utama yang memungkinkan RSTP untuk mencapai
Tree yang lebih cepat. Standar IEEE-2004 802.1d konvergensi lebih cepat dari STP.
sekarang menggabungkan RSTP dan STP. Sementara d. Seperti dijelaskan dalam rincian peran port diatas,
STP hanya dapat mengambil 30 sampai 50 detik untuk RSTP mempertahankan cadangan rincian tentang
merespon perubahan topologi, RSTP biasanya mampu status pembuangan port. Hal ini untuk menghindari
menanggapi perubahan dalam waktu 3 kali Hello Time timeout jika forwarding port saat ini gagal atau
(default : 6 detik). Yang disebut hello time adalah BPDU tidak diterima pada root port dalam inteerval
konfigurasi interval waktu dan penting yang digunakan tertentu.
oleh RSTP untuk beberapa tujuan. Nilai default untuk
hello time adalah 2 detik. C. Multiple Spanning Tree Protocol (MSTP-
Peran jembatan Port RSTP : 802.1s / 802.1Q 2003)
a. Root, Forwarding port yang merupakan port
terbaik dari nonroot-bridge sampai root bridge Multiple Spanning Tree Protocol
b. Design, Forwarding port untuk setiap segment mengkonfigurasi spanning tree terpisah untuk
LAN setiap grup VLAN dan blok semua kecuali salah
c. Alternate, Jalur alternatif ke root bridge. Jalur ini satu jalan alternatif yang mungkin dalam setiap
berbeda daripada menggunakan root port spanning tree (Cysco, 2006).
d. Backup, Jalur backup/tambahan ke segment Jika hanya ada datu VLAN dalam jaringan,
dimana bridge port lain sudah terhubung STP tunggal bekerja secara tepat, jika jaringan
e. Disabled, Tidak sepenuhnya bagian dari STP, berisi lebih dari satu VLAN, logical network
administrator jaringan secara manual dapat yang dikonfigurasi oleh STP tunggal akan
menonaktifkan port. bekerja, tetapi ada kemungkinan untuk
membuat lebih baik menggunakan jalur
Karena Rapid Spanning Tree Protocol adalah alternatif yang tersedia dengan menggunakan
penyempurnaah dari STP yang sebelumnya, RSTP spanning tree alternatif untuk VLAN yang
memiliki banyak karakteristik operasi dasar yang sama berbeda atau kelompok VLAN. MSTP
dengan STP, namun ada beberapa perbedaan penting memungkinkan pembentukan region MST yang
yang terangkum sebagai berikut(Sofana, 2010) : dapat menjalankan beberapa multiple spanning
a. Deteksi kegagalan pertukaran root dilakukan tree instances (MSTI). Multiple regions dan
dalam 3 Hello Times, yang mana terjadi dalam 6 bridge STP lainnya saling berhubungan
detik jika defaultnya belum diubah. menggunakan salah satu Common Spanning
b. Port-nya dapat dikonfigurasi sebagai port tepi jika Tree (CST).
port-port tersebut terpasang ke LAN yang tidak MSTP mencakup semua informasi spanning
memiliki bridge lain yang terpasang. Transisi port tree dalam format BPDU tunggal. Hal ini tidak
tepi ini langsung ke forwarding state. RSTP masih hanya mengurangi jumlah BPDU yang
terus memantau port untuk BPDU jika bridge diperlukan pada LAN untuk
tersambung. RSTP juga dapat dikonfigurasi untuk mengkomunikasikan informasi spanning tree
secara otomatis mendeteksi port tepi. Segera untuk setiap VLAN, tetapi juga memastikan
setelah bridge mendeteksi BPDU datang ke tepi kompatibilitas dengan RSTP dan STP versi
port, port tersebut menjadi port non tepi. awal. MSTP melakukan hal ini dengan
c. Tidak seperti pada STP, RSTP akan merespon melakukan pengkodean tambahan informasi
BPDU dikirim dari arah root bridge. Bridge pada wilaayah setelah BPDU RSTP standar
RSTP akan mengusulkan informasi spanning tree sebanyak jumlah pesan MSTI (dari 0 sampai 64
ke port yang ditunjuk. Jika ada bridge RSTP lain kasus, walaupun dalam prakteknya banyak
menerima informasi ini dan terdeterminasi bridge yang kurang mendukung). Masing-
informasi ini adalah informasi root yang superior, ia masing pesan konfigurasi MSTI menyampaikan
akan mengeset semua port lain untuk melakukan informasi spanning tree untuk setiap kasus.
pembuangan informasi tersebut. Bridge dapat Setiap kasus dapat diberikan sejumlah VLAN
mengirimkan sebuah kesepakatan pada bridge terkonfigurasi dan frame Ethernet (paket) yang
pertama untuk menginformasikan informasi ditugaskan untuk VLAN tersebut untuk
superior spanning treenya. Bridge pertama, beroperasi pada spanning tree kapan pun
setelah menerima kesepakatan tersebut, ia dapat mereka berada di dalam MST region. Untuk
Penerapan Spanning Tree Protocol Untuk Mencegah
Terjadinya Looping Pada Frame Ethernet
9
EXPLORE – Volume 10 No 1 Tahun 2020 p-ISSN : 2087-894X
e-ISSN : 2656-615X
menghindari penyampaian seluruh VLAN untuk akan diteruskan pada link-link utama yang
pemetaan spanning tree di setiap BPDU, bridge dipilih oleh STP.
mengkodekan MD5 digest dari VLAN mereka 2. Problem utama yang bisa dihindari dengan
ke table kasus dalam BPDU MSTP. Digest adanya STP adalah Broadcast Storms.
tersebut kemudian digunakan oleh bridge
MSTP lain untuk menentukan apakah bridge
tetangga berada pada MST region yang sama
seperti bridge itu sendiri.
10
EXPLORE – Volume 10 No 1 Tahun 2020 p-ISSN : 2087-894X
e-ISSN : 2656-615X
11
EXPLORE – Volume 10 No 1 Tahun 2020 p-ISSN : 2087-894X
e-ISSN : 2656-615X
12
EXPLORE – Volume 10 No 1 Tahun 2020 p-ISSN : 2087-894X
e-ISSN : 2656-615X
Men-set interface yang berhubungan dengan R1 [1] Cisco System, Inc. (2007), CCNA Exploration 4.0:
pada switch S1 sebagai member dari VLAN 5: LAN Switching and Wireless, Cisco System, Inc.,
S1(config)#interface fa0/24 Chapter 3: “VLANs”.
S1(config-if)#switchport mode access
S1(config-if)#switchport access vlan 5 [2] Cisco System, Inc. (2007), CCNA Exploration 4.0:
S1(config-if)#^Z LAN Switching and Wireless, Cisco System, Inc.,
Chapter 4: “STP”.
Konfigurasi selesai, sekarang kita dapat
[3] Sofana, Iwan (2010), Cisco CCNA & Jaringan
melakukan akses antar PC yang berbeda VLAN,
Komputer, Penerbit Informatika.
selanjutnya terserah kita mengembangkan topologi
tersebut, seperti menambahkan Access Point dan [4] Hucaby, David (2010), CCNP Switch 642-813
sebagainya. Official Certification Guide, Chapter 4: “VLANs
and Trunks”
6. KESIMPULAN
Kesimpulan yang didapat dalam pembahasan [5] Sincoskie, W. D., Cotton, C. J (1998). Extended
masalah Spanning Tree Protocol pada makalah ini Bridge Algorithms for Large Network, IEEE
adalah sebagai berikut : Network Journal January
1) Spanning Tree Protocol merupakan layanan
yang memungkinkan LAN switch dan LAN bridge [6] Hucaby, David (2010), CCNP Switch 642-813
terinterkoneksi secara berlebih dengan cara Official Certification Guide, Chapter 7:
menyediakan mekanisme untuk mencegah loop “Traditional Spanning Tree Protocol”
yang tidak diinginkan dalam jaringan yang terjadi
pada bridge. [7] Cisco System, Inc. (2006), Understanding and
2) Cara kerja Spanning Tree Protocol adalah Tuning Spanning Tree Protocol Timers,
menggunakan algoritma spanning tree yang Document ID: 19120
secara otomatis menemukan topologi jaringan
dan membentuk suatu jaringan tunggal yang [8] Quigley, J Colin (2011), “An Investigation into
optimal melalui suatu bridge jaringan dengan Spanning Tree Protocol 802.1D and Covergence
menugasi fungsi-fungsi yang ada pada setiap Performance”, Honours Final Project Report.
bridge.
3) Menghentikan terjadinya loo-loop network pada
network layer 2 (bridge atau switch). STP secara
terus menerus memonitor network untuk
menemukan semua link, memastikan bahwa
tidak ada loop yang terjadi dengan cara
mematikan semua link yang redundant. STP
menggunakan algoritma yang disebut Spanning
Tree Algorithm (STA) untuk menciptakan sebuah
topologi database, kemudian mencari dan
Penerapan Spanning Tree Protocol Untuk Mencegah
Terjadinya Looping Pada Frame Ethernet
13