• Chọn một switch làm gốc cho cấu trúc hình cây. • Tính toán đường ngắn nhất từ mỗi node đến switch gốc. Đường ngắn nhất là đường có chi phí thấp nhất. Chi phí của đường kết nối được tính toán dựa trên tốc độ của đường kết nối đó. • | 450 Chọn một switch làm gốc cho cấu trúc hình cây. Tính toán -ờng ngắn nhất từ mỗi node ến switch gốc. Đ-ờng ngắn nhất là đ-ờng có chi phí thấp nhất. Chi phí của -ờng kết nối -ợc tính toán dựa trên tốc độ của -ờng kết nối đó. Trong từng LAN segment chỉ ịnh ra một switch gần nhất với switch gốc. Switch -ợc chỉ ịnh designated switch sẽ lắm giữ mọi thông tin liên lạc giữa LAN và switch gốc. Trên mỗi switch không phải là gốc chọn một port làm port gốc root port là port có đ-ờng kết nối ngắn nhất về gốc. Các port còn lại -ợc xem xét để làm port chỉ ịnh designated port . Những port nào không đ-ợc chỉ ịnh ều bị khoá lại. Link Speed c051 Revised IEEE Spec c ost Previous IEEE Spec ị 10 ữhps ỉ 1 1 Ghfis 4 1 100 Mbps 19 10 10 Mbps 103 100 Hình . Giá trị chi phỉ mặc đinh t-ơng ứng với tốc độ của đ-ờng kết nối. Who IE the root bridge How far away is the root bridge What is the BID of the bridge that sent this BFDU What port on the sending bridge does this BPDU come irom Hình . Các thông tin nằm trong gói BPDU. 451 Cost 19 Root Bridge c st o Cost 0 Cos 19 Cast 19 Cos 38 Design a ted Perl DesignaiedFort Costs 19 Root Port Part Designated Port Non-Designated Port Cost- 38 Cost 19 Hình . Một vỉ dụ để kết quả tỉnh toán của giao thức Spanning - Tree. Sau khi tỉnh toán xong về mặt luận lý cấu trúc mạng sẽ có dạng rẽ nhánh cây không còn vòng lặp nữa. Ta xét ví dụ nh- hình . Ba switch Cat - A Cat - B và Cat - C đ-ợc nối thành vòng tròn với nhau. Nh- vậy là tổn tại một vòng lặp về mặt vật lý. Đầu tiên quá trình bầu chọn bridge gốc đã chọn Cat - A làm gốc. Từ bridge gốc hai nhánh từ port 1 1 1 2 đ-ợc mở lên để kết nối xuống hai switch Cat - B và Cat - C. Trên Cat - B port 1 1 có chi phí nối về gốc thấp nhất nên port này đ-ợc chọn làm port gốc. T-ơng tự trên Cat - C port 1 1 đ-ợc chọn làm port gốc để nối về gốc. Sau khi đã xác định xong port gốc để thiết lập kết nối về bridge gốc Cat - B và Cat - C sẽ xem xét các port còn lại. Chúng nhận thấy port 1 2 của
