Spanning Tree Protocol
Spanning Tree Protocol
Tipe Bridge : Local bridges provide a direct connection between multiple LAN segments in the same area. Remote bridges connect multiple LAN segments in different areas, usually over telecommunications lines
Sebuah bridge tidakdapatmenentukan jalur mana yang paling efisien untuk mentransmisikan data. Dan juga tidak dapat menyediakanfungsi traffic management (melewatkan kemacetan). Fungsi fungsi bridge dapat dilakukan oleh sebuah server atau device bridge mandiri. Aturan umumnya adalah tidak boleh ada lebih dari empat bridge pada satu LAN. Algoritma Pada Bridge : Listen in promiscuous mode :It learns all of the traffics that come to its ports. Mengamati source address dari frame yang masuk :Bridge menggunakan source address untuk dapat mengetahui lokasi suatu komputer
Satelite Bridge
Beberapa jenis bridge: 1. Transparent (learning) bridge Biasadigunakanpadajaringan Ethernet Bridge dapat mengisitabel forwarding-nya melalui pembelajaran sendiri (dengan mengamati alamat sumber) Rawan terhadap masalah loop di jaringan 2. Source-routing bridge Biasadigunakanpadajaringan Token Ring
Bridge sumber paket menentukan sendiri bridge dan LAN mana yang harus ditempuh oleh paket agar sampai ketujuan Bisa digunakan pula untuk mencegah loop pada jaringan menggunakan bridge. Cara lain untuk mencegah loop adalah dengan menerapkan Spanning Three Algorithm
3. Translation Bridge Menghubungkan dua jaringan yang berbeda arsitektur.Misalnya antara Token Ring dengan Ethernet Spanning Tree Algoritm pada Bridge Jaringan yang menggunakan bridge tidak boleh membentuk suatu cycle (loop tertutup).Untuk mencegah adanya cycle, pada bridge diterapkan spanning tree algorithm : Memungkinkansuatu bridge untukmengenali bridge yang lain Dapatmemutuskancyles. Walaupun secarafisiktopologinya bisa berbentuk loop tertutup
Loop Switch Switch yang dimaksud di sini adalah LAN switch. Switch adalah perluasan dari konsep bridge. Ada dua arsitektur dasar yang digunakan pada switch, yaitu cut-through dan store-and-forward. Switch cut-through memiliki kelebihan di sisi kecepatan karena ketika sebuah paket datang, switch hanya memperhatikan alamat tujuannya sebelum meneruskan ke segmen tujuan. Switch store-and-forward, kebalikannya, menerima dan menganalisa seluruh isi paket sebelum meneruskannya ke tujuan. Waktu yang diperlukan untuk memeriksa satu paket memakan waktu, tetapi ini memungkinkan switch untuk mengetahui adanya kerusakan pada paket dan mencegahnya agar tak mengganggu jaringan. Dengan teknologi terbaru, kecepatan switch store-and-forward ditingkatkan sehingga mendekati kecepatan switch cut-through. Di pasaran Anda juga bisa memilih switch hibrid yang menggabungkan arsitektur cut-through dan store-and-forward. Dengan switch, Anda mendapatkan keuntungan karena setiap segmen jaringan memiliki bandwidth 10Mbps penuh, tidak terbagi seperti pada shared network. Dengan demikian kecepatan transfer data lebih tinggi. Jaringan yang dibentuk dari sejumlah switch yang saling terhubung disebut collapsed backbone. Saat ini banyak orang memilih menggunakan jaringan Ethernet 10Mbps pada segmensegmennya dan Fast Ethernet 100Mbps pada koneksi ke server. Untuk keperluan ini digunakan switch 10/100 yang biasanya memiliki beberapa (4-24) port 10Mbps untuk koneksi ke komputer klien dan 1 port 100Mbps ke komputer server.
Beberapa Terminologi dari switch : Layer-2 switch (two-layer switch) adalah bridge yang memilikibanyak interface (multiport bridge) dan dirancang agar memiliki kecepatan yang lebih baik daripada bridge Layer-3 switch (three-layer switch) adalah router yang rancangannya lebih ditingkatkan agar memiliki kinerja lebih baik daripada router biasa. Layer-3 switch dapat menerima, mengolah dan mendistribusikan (dispatch) paket jauh lebih cepat daripada router biasa
Layer 2 pada switching : Hardware based :Menggunakan MAC address untukmelakukan penapisan (filtering) Switching berlangsung dengan cepat karena switch tidak memeriksain formasi header network layer : Hanya melihat hardware address sebelum memutuskan mem-forward frame atau men-dropnya Dapat digunakan untuk memecah collision domain Menaikkan bandwidth untuk setiap user karena setiap koneksi (interface) ke switch merupakan suatu collision domain sendiri sehingga kita dapat menghubungkan beberapa perangkat ke setiap interface
Layer 2 pada switching memeiliki keterbatasan, yakni : Tidak dapat memecah broadcast domain :Switch akan mem-forward frame broadcast (juga multicast) ke seluruh port yang adapada switch. Agar switch hanya mem-forward frame broadcast kepada port tertentu, dapat dibuat suatu Virtual LAN (VLAN) Bila ukuran jaringan semakin besar dapat menyebabkan masalah besar juga yang mengakibatkan: Trafik broadcast dan multicast,Konvergensi spanning tree yang lambat Karena masalah masalah inilah maka layer-2 switching tidak dapat menggantikan peran router dalam suatu internetwork.
Memutuskan hubungan untuk port root. Ketika beberapa jalur dari bridge paling tidak-biaya jalan, jalan yang dipilih menggunakan bridge tetangga dengan ID bridge yang lebih rendah. Port root sehingga satu menghubungkan ke bridge dengan ID bridge terendah. Misalnya, pada gambar 3, jika saklar 4 yang terhubung ke segmen jaringan d bukan c segmen, akan ada dua jalan panjang 2 ke root nya, satu jalur akan melalui bridge 24 dan yang lainnya melalui bridge 92. Karena ada dua jalur biaya termurah, ID bridge yang lebih rendah (24) akan digunakan sebagai tiebreak dalam memilih jalan mana yang harus digunakan. Memutuskan hubungan untuk port yang ditunjuk. Bila lebih dari satu bridge di segmen mengarah ke jalur paling-biaya root, bridge dengan ID bridge yang lebih rendah digunakan untuk meneruskan pesan ke root. Port melampirkan bridge yang ke segmen jaringan adalah port yang ditujukan untuk segmen tersebut. Pada gambar 4, ada dua jalur biaya termurah dari segmen jaringan d ke root nya, satu akan melalui bridge 24 dan yang lainnya melalui bridge 92. ID bridge rendah adalah 24, sehingga pemutus dasi menentukan bahwa port yang ditunjuk adalah port di mana segmen jaringan d terhubung ke bridge 24. Jika bridge ID yang sama, maka bridge dengan alamat MAC terendah akan memiliki port yang ditunjuk. Dalam kedua kasus, yang kalah set port sebagai diblokir. Final tie-breaker. Dalam beberapa kasus, mungkin masih ada tie, seperti ketika dua bridge dihubungkan dengan kabel ganda. Dalam hal ini, beberapa port pada sebuah bridge tunggal adalah kandidat untuk port root. Dalam hal ini, jalan yang melewati port di port tetangga yang memiliki identifier port terendah [prioritas Port (default = 128) + Nomor port] digunakan. Singkatnya, urutan kejadian untuk menentukan BPDU terbaik diterima (yang merupakan jalan yang terbaik untuk root) adalah 1. 2. 3. 4. root terendah bridge id root terendah jalur biaya pengirim terendah bridge id pengirim terendah port id
Data rate
4 Mbit/s
250
5,000,000
10 Mbit/s
100
2,000,000
16 Mbit/s
62
1,250,000
100 Mbit/s
19
200,000
1 Gbit/s
20,000
2 Gbit/s
10,000
10 Gbit/s
2,000
Memblokir - Sebuah port yang akan menyebabkan loop switching, tidak ada data pengguna yang dikirim atau diterima tetapi mungkin masuk ke mode forwarding jika link lainnya yang digunakan adalah gagal dan algoritma spanning tree menentukan port mungkin transisi ke negara forwarding. BPDU Data masih diterima di negara memblokir. Mencegah penggunaan jalur melingkar. Mendengarkan - Switch memproses BPDUs dan menunggu informasi baru mungkin akan menyebabkan itu untuk kembali ke negara menghalangi. Ini tidak mengisi tabel alamat MAC dan tidak meneruskan frame. Belajar - Sementara port belum maju frame itu tidak belajar alamat sumber dari frame yang diterima dan menambahkannya ke database penyaringan (switching database). Ini Mempopulai tabel Alamat MAC, tetapi tidak meneruskan frame. Forwarding - Sebuah port menerima dan mengirim data, operasi normal. STP masih memantau BPDUs masuk yang akan menunjukkan itu harus kembali ke negara memblokir untuk mencegah loop. Disabled - Tidak ketat bagian dari STP, seorang administrator jaringan secara manual dapat menonaktifkan port
Untuk mencegah keterlambatan ketika menghubungkan host ke saklar dan selama beberapa perubahan topologi, Rapid STP dikembangkan dan distandarisasi oleh IEEE 802.1w, yang memungkinkan port switch untuk cepat transisi ke negara forwarding selama situasi. Bridge Protokol Data Unit area Brigde ID, atau BID, adalah area di dalam paket BPDU dengan panjang delapan byte. Dua byte pertama adalah Prioritas Bridge, unsigned integer dari 0-65,535. Enam byte terakhir adalah alamat MAC disediakan oleh saklar. Pada saat Pengurangan MAC Alamat digunakan, dua byte pertama digunakan berbeda. Empat bit pertama adalah prioritas yang dapat dikonfigurasi, dan dua belas bit terakhir membawa baik VLAN ID atau nomor MSTP. Evolutions dan ekstensi STP pertama diciptakan pada tahun 1985 di Digital Equipment Corporation oleh Radia Perlman. Pada tahun 1990, IEEE menerbitkan standar pertama untuk protokol sebagai 802.1D.berdasarkan pada algoritma yang dirancang oleh Perlman. Versi berikutnya yang diterbitkan pada tahun 1998 dan 2004, menggabungkan berbagai ekstensi. Meskipun tujuan dari sebauh standar adalah untuk mempromosikan interworking peralatan dari vendor yang berbeda, implementasi yang berbeda dari standar tidak dijamin untuk bekerja, karena misalnya untuk perbedaan dalam pengaturan waktu standar. The IEEE mendorong vendor untuk menyediakan "Protokol Pelaksanaan Pernyataan Kesesuaian", menyatakan mana kemampuan dan opsi telah diterapkan, untuk membantu pengguna menentukan apakah implementasi yang berbeda akan interwork dengan benar. Juga, STP buatan Perlman, yang disebut STP DEC, bukanlah sebuah standar dan berbeda dari versi IEEE dalam format pesan serta pengaturan timer. Beberapa jembatan menerapkan IEEE dan versi DEC dari Protokol Spanning Tree, namun interworking mereka dapat menciptakan masalah untuk administrator jaringan, seperti yang digambarkan oleh masalah yang dibahas dalam sebuah dokumen Cisco on-line.
signifikan, memperkenalkan perilaku konvergensi baru dan peran bridge port untuk melakukan hal ini. RSTP ini dirancang berkompatibel mundur dengan standar STP. Ketika STP membutuhkan 30 sampai 50 detik untuk merespon perubahan topologi, RSTP biasanya mampu merespon perubahan dalam waktu 3 kali Hello (default: 3 kali 2 detik) atau dalam beberapa milidetik dari kegagalan link fisik. Waktu yang disebut Hello adalah interval waktu yang digunakan oleh RSTP yang penting dan dapat dikonfigurasi untuk beberapa tujuan,. Nilai default adalah 2 detik. Standar IEEE 802.1D-2004 menggabungkan RSTP dan obsoletes STP standar asli. Operasi Rapid Spanning Tree RSTP menambahkan peran port bridge yang baru dalam rangka mempercepat konvergensi menyusul kegagalan sebuah link. RSTP port bridge berperan: Root - Sebuah port forwarding yang merupakan port terbaik mulai dari bridge tidak berakar untuk bridge berakar Deisnated - Sebuah port forwarding untuk setiap segmen LAN Alternatif - Sebuah jalur alternatif ke bridge berakar. Jalur ini berbeda dengan menggunakan port root. Backup - Sebuah jalur backup / berlebihan ke segmen dimana port bridge lainnya sudah terhubungkan. Disabled - Tidak bagian ketat dari STP, seorang administrator jaringan secara manual dapat menonaktifkan port Detail Tambahan Operasi RSTP: Deteksi kegagalan akar saklar dilakukan dalam 3 kali halo, yaitu 6 detik jika standar kali halo belum berubah. Port dapat dikonfigurasi sebagai port tepi jika mereka melekat pada LAN yang tidak memiliki jembatan lain yang terpasang. Ini tepi pelabuhan transisi langsung ke negara forwarding. RSTP masih terus memantau pelabuhan untuk BPDUs dalam kasus jembatan terhubung. RSTP juga dapat dikonfigurasi untuk secara otomatis mendeteksi port tepi. Segera setelah jembatan mendeteksi BPDU datang ke port tepi, port menjadi port non-edge. Tidak seperti di STP, RSTP akan merespon BPDUs dikirim dari arah jembatan akar. Sebuah jembatan RSTP akan "mengusulkan" informasi spanning tree untuk pelabuhan yang ditunjuk. Jika jembatan lain RSTP menerima informasi ini dan menentukan ini adalah informasi akar superior, ia menetapkan semua port lain untuk membuang. Jembatan dapat mengirim "kesepakatan" untuk jembatan pertama mengkonfirmasikan informasi tree unggul spanning. Jembatan pertama, setelah menerima perjanjian ini, tahu itu dengan cepat dapat transisi port forwarding ke negara melewati transisi mendengarkan / pembelajaran negara tradisional. Ini pada dasarnya menciptakan efek Cascading jauh dari jembatan akar di mana setiap jembatan yang ditunjuk mengusulkan untuk tetangga-tetangganya untuk menentukan apakah itu bisa membuat transisi cepat. Ini adalah salah satu elemen utama yang memungkinkan RSTP untuk mencapai lebih cepat daripada waktu konvergensi STP. Seperti dijelaskan dalam rincian peran pelabuhan di atas, RSTP mempertahankan cadangan rincian mengenai status membuang port. Hal ini untuk menghindari timeout jika port forwarding saat ini adalah untuk gagal atau BPDUs tidak diterima pada port akar dalam interval tertentu. RSTP akan kembali ke warisan STP pada antarmuka jika versi warisan jika BPDU STP terdeteksi pada port tersebut.
VLAN Spanning Tree Plus (PVST +). Kedua protokol + PVST dan PVST adalah protokol proprietary Cisco dan mereka tidak dapat digunakan pada switch pihak yang paling ketiga. Beberapa peralatan dari Force10 Networks, Extreme Networks, Avaya dan Blade Teknologi Jaringan dukungan PVST +. Ekstrim Networks melakukannya dengan dua keterbatasan (kurangnya dukungan pada port dimana VLAN untagged / asli dan juga pada VLAN dengan ID 1). PVST bekerja hanya dengan ISL (protokol proprietary Cisco untuk enkapsulasi VLAN) karena ID pohon tertanam yang Spanning. Ini adalah protokol default pada switch Cisco yang mendukung ISL. Karena penetrasi yang tinggi dari trunking VLAN IEEE 802.1Q standar dan ketergantungan PVST pada ISL, Cisco didefinisikan PVST yang berbeda + standar yang kompatibel dengan enkapsulasi 802.1Q. Ini menjadi protokol default untuk switch Cisco Cisco ketika dihentikan dan dihapus dari dukungan ISL switch nya. + PVST dapat terowongan di Daerah MSTP. Rapid Per-VLAN Spanning Tree Ini adalah versi milik Cisco Protokol Rapid Spanning Tree. Ini menciptakan pohon rentang untuk setiap VLAN, seperti PVST. Cisco mengacu pada Pohon Per-VLAN sebagai Rapid Spanning (RPVST). VLAN Protokol Spanning Tree Dalam lingkungan Juniper Networks, jika kompatibilitas dengan protokol PVST milik Cisco diperlukan, VLAN Spanning Tree Protocol (VSTP) dapat dikonfigurasi. VSTP mempertahankan contoh rentang-pohon terpisah untuk setiap VLAN dikonfigurasi di switch. Protokol VSTP hanya didukung oleh EX dan MX Series dari Juniper Networks. Ada dua pembatasan untuk kompatibilitas VSTP: 1. VSTP hanya mendukung 253 yang berbeda rentang-pohon topologi. Jika ada lebih dari 253 VLAN, dianjurkan untuk mengkonfigurasi RSTP di samping VSTP, dan VLAN melampaui 253 akan ditangani oleh RSTP. 2. MVRP tidak mendukung VSTP. Jika protokol ini sedang digunakan, VLAN keanggotaan untuk antarmuka trunk harus statis dikonfigurasi. Secara default, VSTP menggunakan protokol RSTP sebagai rentang-pohon protokol inti, namun penggunaan STP dapat dipaksa jika jaringan termasuk jembatan tua. Untuk informasi lebih lanjut tentang mengkonfigurasi VSTP pada switch Juniper Networks, lihat dokumentasi VSTP Memahami resmi.
diperkenalkan di IEEE 802.1S sebagai perubahan 802.1Q edition, 1998. Standar IEEE 802.1Q-2005 sekarang termasuk MSTP. Tidak seperti beberapa per-VLAN implementasi pohon milik spanning, MSTP mencakup semua informasi spanning tree dalam format BPDU tunggal. Hal ini tidak hanya mengurangi jumlah BPDUs diperlukan pada LAN untuk mengkomunikasikan informasi spanning tree untuk setiap VLAN, tetapi juga menjamin kompatibilitas dengan RSTP (dan pada dasarnya, klasik STP juga). MSTP melakukan hal ini dengan pengkodean informasi wilayah tambahan setelah BPDU RSTP standar serta sejumlah pesan MSTI (0-64 kasus, walaupun dalam prakteknya banyak jembatan mendukung lebih sedikit). Masing-masing pesan konfigurasi MSTI menyampaikan informasi spanning tree untuk setiap contoh. Setiap contoh dapat diberikan sejumlah VLAN dikonfigurasi dan frame (paket) ditugaskan untuk VLAN beroperasi dalam hal ini spanning tree setiap kali mereka berada di dalam wilayah MST. Untuk menghindari menyampaikan mereka VLAN seluruh untuk pemetaan spanning tree di setiap BPDU, jembatan mengkodekan MD5 digest dari mereka VLAN ke meja misalnya dalam BPDU MSTP. Ini digest kemudian digunakan oleh jembatan MSTP lainnya, bersama dengan nilai-nilai administratif lainnya dikonfigurasi, untuk menentukan apakah jembatan tetangga berada di kawasan yang sama dengan MST sendiri. MSTP sepenuhnya kompatibel dengan RSTP jembatan, dalam sebuah BPDU MSTP dapat diinterpretasikan oleh sebuah jembatan RSTP sebagai BPDU RSTP. Hal ini tidak hanya memungkinkan kompatibilitas dengan jembatan RSTP tanpa perubahan konfigurasi, tetapi juga menyebabkan setiap jembatan RSTP luar sebuah wilayah MSTP untuk melihat daerah sebagai jembatan RSTP tunggal, terlepas dari jumlah jembatan MSTP dalam daerah itu sendiri. Dalam rangka untuk lebih memfasilitasi pandangan dari daerah MST sebagai jembatan RSTP tunggal, protokol MSTP menggunakan variabel yang dikenal sebagai hop yang tersisa sebagai waktu untuk hidup kontra bukan timer usia pesan yang digunakan oleh RSTP. Waktu usia pesan hanya bertambah sekali ketika spanning tree informasi memasuki wilayah MST, dan karena jembatan RSTP akan melihat suatu daerah sebagai hanya "hop" satu di spanning tree. Pelabuhan di tepi sebuah wilayah MST terhubung ke salah satu RSTP atau STP jembatan atau titik akhir yang dikenal sebagai port batas. Seperti di RSTP, port ini dapat dikonfigurasi sebagai port tepi untuk memfasilitasi perubahan yang cepat ke negara forwarding ketika terhubung ke titik akhir.
Sumber :
http://en.wikipedia.org/wiki/Spanning_Tree_Protocol http://warok.web.id/bridge-dan-switch/ Modul Pembelajaran Jaringan Komputer_ Bridging and Switching-1