Giao thức chuyển mạch mạng

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Giao thức chuyển mạch mạng

STP (Spanning Tree Protocol)

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.