Giao thức chuyển mạch mạng
STP (Spanning Tree Protocol)
ID: #229
Xem trên trang chủ
Thời gian (Time)
O(V log V)
Không gian (Space)
O(V)
Mô tả nguyên lý
Thuật toán ngăn chặn vòng lặp (loops) trong mạng LAN chuyển mạch bằng cách xây dựng cây bao trùm.
Cài đặt mẫu (Implementation)
// Bầu chọn Root Bridge và vô hiệu hóa các cổng mạng dự phòng tạo thành chu trình khép kín.