JARINGAN KOMPUTER BRIDGING AND SWITCHING SPANING TREE PROTOCOL

Bridge dan Switch Bridge

Bridge adalah perangkat yang berfungsi menghubungkan beberapa jaringan terpisah. Bridge bisa menghubungkan tipe jaringan berbeda (seperti Ethernet dan Fast Ethernet) atau tipe jaringan yang sama. Bridge memetakan alamat Ethernet dari setiap node yang ada pada masing-masing segmen jaringan dan memperbolehkan hanya lalu lintas data yang diperlukan melintasi bridge. Ketika menerima sebuah paket, bridge menentukan segmen tujuan dan sumber. Jika segmennya sama, paket akan ditolak; jika segmennya berbeda, paket diteruskan ke segmen tujuannya. Bridge juga bisa mencegah pesan rusak untuk tak menyebar keluar dari satu segmen.

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

Local and Remote Bridges Connect LANSegments in Specific Areas

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

Ilustrasipembelajaran yang dilakukanolehsuatu Bridge

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.

Spanning Tree Protokol

Spanning Tree Protokol (STP) adalah protokol jaringan yang menjamin topologi loop-free untuk setiap jaringan pada area lokal bridge Ethernet. Fungsi dasar dari STP adalah untuk mencegah bridge loops dan radiasi broadcast yang diakibatkan darinya. Spanning tree juga memungkinkan desain jaringan untuk memasukkan cadang (berlebihan) link untuk menyediakan jalur cadangan otomatis jika link yang aktif gagal, tanpa bahayanya bridge loop, atau untuk kebutuhan manual yang mengaktifkan / menonaktifkan link cadangan ini (Backup). Spanning Tree Protokol (STP) merupakan standar IEEE 802.1D. Seperti namanya, ia menciptakan spanning tree dalam jaringan mesh yang terhubung pada bridge lapisan-2 (biasanya Ethernet switch), dan menonaktifkan link tersebut yang bukan bagian dari spanning tree, meninggalkan jalur aktif tunggal antara dua node jaringan. STP didasarkan pada algoritma yang ditemukan oleh Radia Perlman ketika beliau bekerja untuk Digital Equipment Corporation

Protocol Operation (Protocol Operasi)

Pengumpulan bridge dalam Local Are Network (LAN) dapat digambarkan sebagai grafik yang node bridgedan segmen LAN (atau kabel), dan yang ujung-ujungnya adalah antarmuka yang menghubungkan bridge ke segmen. Untuk memecahkan loop di LAN agar dalam kondisi tetap menjaga akses ke semua segmen LAN, bridge kolektif yang menghitung pohon rentang. Spanning tree belum tentu biaya yang murah. Seorang administrator jaringan dapat mengurangi biaya spanning tree, jika perlu, dengan mengubah beberapa parameter konfigurasi sedemikian rupa untuk mempengaruhi pilihan rootspanning tree. Spanning tree bahwa bridge menghitung menggunakan Spanning Tree Protocol yang dapat ditentukan dengan menggunakan aturan berikut. Contoh Jaringan di kanan, bawah, akan digunakan untuk menggambarkan aturan tersebut. Pilih Root bridge. Root bridge spanning tree adalah bridge dengan ID (terendah) atau bridge terkecil. Bridge masing-masing memiliki nomor prioritas dikonfigurasi dan Alamat MAC, ID bridge berisi angka digabungkan bersama-sama - Bridge prioritas + MAC (32768.0200.0000.1111). Standar prioritas Bridge adalah 32.768 dan hanya dapat dikonfigurasi dalam kelipatan dari 4096. Untuk membandingkan dua ID bridge, pertama prioritas dibandingkan seolah-olah melihat sebuah bilangan real apapun yang kurang dari 32.768 dan akan menjadi target menjadi root. Jika dua bridge memiliki prioritas yang sama maka alamat MAC dibandingkan, misalnya, jika switch A (MAC = 0200.0000.1111) dan B (MAC = 0200.0000.2222) keduanya telah menjadi prioritas dari 32.768 kemudian switch A akan dipilih sebagai root bridge. Jika administrator jaringan ingin switch B menjadi root bridge, mereka harus mengatur prioritas untuk menjadi kurang dari 32.768 atau mengkonfigurasi spanning tree rootprimer / sekunder. Ketika mengkonfigurasi primer dan root-root sekunder saklar otomatis akan mengubah prioritas sesuai, 24.577 dan 28673 masing-masing dengan konfigurasi default. Tentukan jalur biaya minimal ke root bridge. Spanning tree dihitung memiliki properti yang pesan dari setiap perangkat yang terhubung ke root bridge melintasi jalur biaya minimal, yaitu, jalan dari perangkat ke root yang memiliki biaya minimum antara semua jalan dari perangkat ke root. Biaya melintasi jalur adalah jumlah biaya dari segmen di jalan. Teknologi yang berbeda memiliki biaya default yang berbeda untuk segmen jaringan. Administrator dapat mengkonfigurasi biaya melintasi segmen jaringan tertentu. Properti bahwa pesan selalu melintasi jalan paling murah untuk root dijamin oleh dua aturan berikut. Sedikit biaya jalan dari masing-masing bridge. Setelah root bridge dipilih, setiap bridge menentukan biaya dari setiap jalur yang mungkin dari dirinya sendiri ke root. Dari ini, ia mengambil satu dengan biaya terkecil (jalur paling-biaya). Port menghubungkan ke jalan yang menjadi port root (RP) dari bridge. Sedikit biaya jalur dari setiap segmen jaringan. Bridge pada segmen jaringan kolektif menentukan bridge memiliki jalur paling-biaya dari segmen jaringan ke root. Port menghubungkan bridge ini ke segmen jaringan maka port yang ditunjuk (DP) untuk segmen tersebut. Nonaktifkan semua root path lainnya. Setiap port yang aktif yang bukan port root atau port yang ditunjuk adalah port blokir atau blocked port (BP). Modifikasi dalam kasus hubungan. Peraturan di atas terlalu menyederhanakan sedikit situasi, karena ada kemungkinan bahwa ada hubungan, misalnya, dua atau lebih port pada sebuah bridge tunggal yang melekat pada jalur paling murah ke bridge root atau dua bahkan lebih pada segmen jaringan yang sama memiliki jalur sama ke root paling murah. Untuk memecahkan ikatan tersebut:

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 dan biaya jalan STP

Tabel di bawah ini menunjukkan biaya standar sebuah antarmuka untuk data rate yang diberikan.

Data rate

Biaya STP (802.1D-1998)

Biaya RSTP (802.1D-2004 / 802.1w)

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

Unit Data Bridge Protokol

Aturan tersebut menggambarkan salah satu cara untuk menentukan apa yang spanning tree dihitung dengan algoritma, tetapi aturan seperti yang ditulis memerlukan pengetahuan dari seluruh jaringan. Bridge harus menentukan root bridge dan menghitung peran port (root, ditunjuk, atau diblokir) dengan hanya informasi yang mereka miliki. Untuk memastikan bahwa setiap bridge memiliki informasi yang cukup, bridge menggunakan frame data khusus yang disebut Bridge Protocol Data Unit (BPDU) untuk bertukar informasi mengenai bridge ID dan biaya root path. Sebuah bridge mengirimkan frame BPDU menggunakan alamat MAC yang unik dari port itu sendiri sebagai alamat sumber, dan alamat tujuan dari alamat STP multicast 01:80: C2: 00:00:00. Ada tiga jenis BPDUs: 1. Konfigurasi BPDU (CBPDU), yang digunakan untuk perhitungan Spanning Tree 2. Topologi Change Notofication (TCN) BPDU, digunakan untuk mengumumkan perubahan dalam topologi jaringan 3. Topologi Change Notofication Acknowledgment (TCA) BPDUs dipertukarkan secara rutin (setiap 2 detik secara default) dan memungkinkan switch untuk melacak perubahan jaringan dan untuk memulai dan menghentikan forwarding di port seperti yang diperlukan. Bila perangkat pertama melekat ke port switch, tidak akan segera dimulai untuk meneruskan data. Ini justru akan melewati sejumlah negara, sementara itu proses BPDUs dan menentukan topologi jaringan. Ketika sebuah host terhubung seperti komputer, printer atau port server akan selalu masuk ke negara forwarding, meskipun setelah tertunda sekitar 30 detik sementara itu melewati negara mendengarkan dan belajar (lihat di bawah). Waktu yang dihabiskan di negara mendengarkan dan belajar ditentukan oleh nilai yang dikenal sebagai penundaan maju (default 15 detik dan ditetapkan oleh root bridge). Namun, jika sebaliknya saklar lain terhubung, port dapat tetap berada dalam modus blocking jika ditentukan bahwa hal itu akan menyebabkan loop dalam jaringan. Topologi Pemberitahuan Perubahan (TCN) BPDU digunakan untuk menginformasikan switch lain dari perubahan port. TCNs yang disuntikkan ke jaringan dengan switch non-root dan disebarkan ke root. Setelah menerima TCN, root saklar akan menetapkan bendera Perubahan Topologi di BPDUs normal. Bendera ini disebarkan ke semua switch lain untuk menginstruksikan mereka agar cepat keluar usia entri forwarding meja mereka. Switch Port STP menyatakan :

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.

Rapid Spanning Tree Protocol

Pada tahun 2001, IEEE memperkenalkan Tree Protocol Rapid Spanning (RSTP) sebagai 802.1w. RSTP menyediakan spanning tree konvergensi setelah perubahan topologi lebih cepat secara

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.

Per-VLAN Spanning Tree dan Per-VLAN Spanning Tree Plus

Dalam Ethernet beralih lingkungan di mana beberapa Virtual LAN ada, itu sering perlu untuk membuat pohon mencakup beberapa sehingga lalu lintas dari VLAN yang berbeda menggunakan link yang berbeda. Versi proprietary Cisco Spanning Tree Protocol yang memungkinkan untuk menciptakan pohon rentang untuk setiap VLAN disebut Per-VLAN Spanning Tree (PVST) dan Per-

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.

Multiple Spanning Tree Protocol

Multiple Spanning Tree Protocol (MSTP), awalnya didefinisikan dalam IEEE 802.1S dan kemudian digabungkan ke IEEE 802.1Q-2005, mendefinisikan perpanjangan RSTP untuk mengembangkan kegunaan virtual LAN (VLAN). Ini "Per-VLAN" Tree Protokol Spanning Beberapa mengonfigurasi Spanning Tree terpisah untuk masing-masing kelompok VLAN dan blok semua kecuali satu dari jalan alternatif yang mungkin dalam setiap Spanning Tree. Jika hanya ada satu Virtual LAN (VLAN) dalam jaringan, tunggal (tradisional) STP bekerja tepat. Jika jaringan berisi lebih dari satu VLAN, jaringan logis dikonfigurasi oleh STP tunggal akan bekerja, namun ada kemungkinan untuk membuat lebih baik menggunakan jalur alternatif yang tersedia dengan menggunakan pohon rentang alternatif untuk VLAN yang berbeda atau kelompok VLAN. MSTP memungkinkan pembentukan daerah MST yang dapat menjalankan beberapa contoh MST (MSTI). Beberapa daerah dan lainnya STP jembatan yang saling berhubungan menggunakan salah satu pohon rentang tunggal umum (CST). MSTP mirip dengan Contoh Beberapa Cisco Systems 'Spanning Tree Protocol (MISTP), dan merupakan evolusi dari Protokol Spanning Tree dan Protokol Rapid Spanning Tree. Saat itu

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.

Jalur terpendek Bridging

IEEE menyetujui standar IEEE 802.1aq Mei 2012, juga dikenal dan didokumentasikan dalam bukubuku yang paling sebagai Shortest Path Bridging (SPB). SPB memungkinkan semua link menjadi aktif melalui beberapa jalur biaya sama, dan memberikan lapisan yang jauh lebih besar 2 topologi, konvergensi lebih cepat, dan meningkatkan penggunaan mesh topologi melalui meningkatkan bandwidth antara semua perangkat dengan memungkinkan lalu lintas untuk memuat berbagi di semua jalan di jaringan mesh. SPB mengkonsolidasikan fungsi yang ada beberapa, termasuk Spanning Tree Protocol (STP), Beberapa Spanning Tree Protocol (MSTP), Rapid Spanning Tree Protocol (RSTP), dan Multiple MAC Registrasi Protocol (MMRP) ke link satu state protocol. SPB dirancang untuk hampir menghilangkan kesalahan manusia selama konfigurasi dan mempertahankan sifat plug-andplay yang didirikan Ethernet sebagai protokol de facto pada Layer 2.

Sumber :
http://en.wikipedia.org/wiki/Spanning_Tree_Protocol http://warok.web.id/bridge-dan-switch/ Modul Pembelajaran Jaringan Komputer_ Bridging and Switching-1