... 3.6 Mạng cục bộ mở rộng
... 3.6 Mạng cục bộ mở rộng
... 3.6.3.1 Thuật toán Spanning Tree
Thí dụ minh hoạ:
Đầu tiên tất cả các Bridge đều phát quảng bá BPDU, thông báo chúng là Root
Sau một khoảng thời gian, Br1 được thiết lập là Root bridge
Trong subnet 2:
Br3 lấy Root port =port 1, với Path cost = 10.
Br4 lấy Root port = port 1, với path cost = 5.
Trong Subnet 1:
Br1 là Root bridge
Br5 có 2 đường tới Root qua port 1 và 2. Đường qua port 1 tới Root có cost = 5, đường qua port 2 có cost = 5 + 10 + 10 = 25, lớn hơn đường kia, vì thế port 2 của Br5 bị làm Disabled.
Trong Subnet 4:
Có 2 đường tới Root qua Br3 và Br4. Đường qua Br3 tới Root có cost = 10+10 = 20, đường qua Br4 có cost = 5 + 5 = 10, nhỏ hơn đường kia, vì thế port 2 của Br3 bị làm Disabled.
... 3.6 Mạng cục bộ mở rộng
... 3.6 Mạng cục bộ mở rộng
... 3.6.3.1 Thuật toán Spanning Tree
Trạng thái làm việc của các cổng theo thuật toán Spanning Tree
“Listening”: chỉ có các BPDU được trao đổi giữa các bridge.
“Learning”: Sau khoảng thời gian trễ - Forwarding Delay Time
“Forwarding”: các cổng tích cực sẵn sàng forward, các cổng inactive không được forward blocked = bị loại khỏi cây kết nối.
“Blocking”: Port không tham gia vào việc chuyển tiếp các frame.
... 3.6 Mạng cục bộ mở rộng
... 3.6 Mạng cục bộ mở rộng
... 3.6.3.1 Thuật toán Spanning Tree
BPDU (Bridge Protocol Data Unit): Các cầu trong cây đều đặn gửi các BPDU để trao đổi các thông tin cấu hình:
Identifier: Định danh phiên bản của giao thức cây – STP (Spanning Tree Protocol)
Type: Loại frame. Với frame cấu hình, trường Type = 0
Flag: Cờ, Flag = 1 khi cần thông báo cho tất cả các bridge trong mạng biết cần thay đổi cấu hình kết nối
Root Identifier
Root path cost
Bridge Identifier
Port Identifier
Next
... 3.6 Mạng cục bộ mở rộng
... 3.6 Mạng cục bộ mở rộng
... 3.6.3.1 Thuật toán Spanning Tree
Message age: Thời gian từ khi root phát một gói tin cấu hình, yêu cầu các bridge gửi frame có thông tin cấu hình BPDU.
Max Age: Thời gian timeout mà tất cả các bridge sử dụng đối với các thông tin cấu hình, Max age do Root thiết lập.
Hello time: Khoảng thời gian giữa các lần root (hoặc 1 bridge muốn trở thành root) gửi frame thông tin cấu hình BPDU. (Thuật toán Spanning tree không sử dụng đến, mà dùng cho các chức năng quản trị).
Forward delay: là khoảng thời gian mà 1 port ở trong trạng thái nghe (Listening State) và trạng thái học (Learning State) trước khi chuyển sang trạng thái
Forwarding
... 3.6 Mạng cục bộ mở rộng
... 3.6 Mạng cục bộ mở rộng
3.6.3 Chọn đường ở mức liên kết
3.6.3.2 Phương pháp định tuyến theo nguồn – Source Routing