IEEE 802.1D · BRIDGE PROTOCOL · LOOP-FREE ETHERNET

ห้องทดลอง Distributed
Spanning Tree Protocol

ดู Ethernet bridge แลกเปลี่ยน BPDU เลือก root กำหนด Root Port และ Designated Port แล้ว deactivate เฉพาะ redundant port ที่ทำให้เกิด loop

Bridge ID = priority + MACBPDU comparisonRoot Port · RDesignated Port · DAlternate / Blocked · B×physical topology ≠ forwarding tree
BPDU round0
Root ปัจจุบัน—
Port ที่ block0
สถานะ protocolINIT

Physical topology และ forwarding tree

CLICK A BRIDGE OR STEP A ROUND
R Root PortD Designated PortB× Alternate / Blocked→ BPDU message

Bridge B1

LOCAL ROOT

บทบาทของ port

Port / linkRoleState

BPDU inbox ล่าสุด

ประวัติการเลือก Root

GLOBAL BARRIER AFTER EACH ROUND
RoundBPDUsBridges changedRoot viewsBlocked portsStatus
พร้อม เริ่มต้น bridge ทุกตัวประกาศว่าตนเองเป็น Root Bridge

1. Root election

bridge ทุกตัวเริ่มจากประกาศตนเป็น root ค่า Bridge ID ต่ำสุดชนะ โดยเปรียบเทียบ priority ก่อนแล้วจึงเปรียบเทียบ MAC address

superior BPDU = minimum of:
(root ID, root path cost,
 sender bridge ID, sender port ID)

2. Port roles

ทุก non-root bridge เลือก Root Port หนึ่ง port แต่ละ segment เลือก Designated Port หนึ่ง port ส่วน redundant port ที่เหลือเป็น Alternate/Blocked โดยตัว bridge ยังทำงานอยู่

R = best path toward root
D = best BPDU onto segment
B× = redundant path blocked

3. Loop-free forwarding

สายจริงยังเชื่อมอยู่ แต่ blocked port ไม่ forward frame ปกติ ในตัวอย่าง B3→B2 และ B4→B3 จะ block หลังลู่เข้า หาก forwarding link ขาด STP จะเลือก tree ใหม่และอาจเปิด alternate port กลับมา

physical links: 5
tree links: |V| - 1 = 3
redundant links retained for recovery