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.
Hình 7.2.2.b. Giá trị chi phí mặc đinh t
ơng ứng với tốc độ của đờng kết nối.
Hình 7.2.2.c. Các thông tin nằm trong gói BPDU.

Giỏo trỡnh hng dn cỏch tớnh toỏn tt nht gim
chi phớ cho vic thit k ng dõy mng
451

Hình 7.2.2.d. 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.

sau:

.
452

Chỉ có một bridge gốc duy nhất cho một mạng.
Trên mỗi bridge không phải là gốc chỉ có một port duy nhất làm port gốc
là port kết nối về gốc ngắn nhất.

Trong từng segment LAN, chỉ đợc duy nhất một port đi vào segment LAN

đó.

Không sử dụng các port nào không đợc chỉ định.
Port gốc và port đợc chỉ định làm các port đợc sử dụng để chuyển dữ liệu.
Các port không đợc chỉ định sẽ huỷ bỏ dữ liệu. Các port này đợc gọi là
port khoá (B - Bloking).

7.2.4. Quá trình chọn bridge gốc.

Muốn xây dựng cấu trúc hình cây thì trớc tiên phải có một điểm làm gốc để

từ đó phân nhánh cho cây. Do đó việc đầu tiên là tất cả các switch trong mạng phải

chọn ra một bridge gốc sẽ tác động đến dòng giao thông trong mạng.

Khi các switch mới đợc bật điện, chúng sẽ trao đổi các gói BPDU với nhau
và dựa vào thông tin bridge ID (BID) trong các gói này để chọn ra bridge gốc.

Trờng BID bao gồm giá trị độ u tiên của switch và địa chỉ MAC của switch đó.

A gửi đi.

Nếu không cấu hình gì cả, giá trị mặc định trên các switch đều bằng nhau và

bằng 32768. Do vậy switch nào nào có địa chỉ MAC nhỏ nhất (địa chỉ MAC thì

không bao giờ trùng nhau giữa các switch) sẽ có BID nhỏ nhất và switch đó sẽ làm

gốc. Ngời quản trị mạng muốn tác động vào việc quyết định chọn bridge gốc thì
.
454

có thể cài đặt giá trị u tiên của switch nhỏ hơn giá trị mặc định, khi đó BID của
switch sẽ có giá trị nhỏ hơn. Tuy nhiên b
ạn chỉ lên làm điều này khi bạn nắm rõ

luồng giao thông trong mạng của mình.

Hình 7.2.4.d. Sau một quá trinh trao đổi gói BPDU, các switch sẽ chọn ra đ
ợc
switch nào có BID nhỏ nhất làm gốc.

7.2.5. Các trạng thái port Spanning
-
Tree.

Thông tin trao đổi của các giao thức phải mất một khoảng thời gian mới

truyền đi hết cho toàn bộ hệ thống mạng. Khi một phân nào đó của cấu trúc mạng


(Listenning), trạng thái học (Learning) và cuối cùng trạng thái truyền dữ liệu

(Forwarding).

ở trạng thái nghe, switch chỉ xác định xem port này có kết nối về
gốc với chi phí

thấp nhất hay không, có tạo vòng lặp hay không. Nếu kết quả port này không đợc

chọn làm port gốc và cũng không đợc chỉ định làm port nối vào một segment

LAN nào thì port sẽ đợc đa trở về trạng thái khoá. Trạng thái nghe kéo dài

khoảng 15 giây, khoảng thời gian này gọi là thời gian chờ chuyển trạng thái

(Forward delay). Trong trạng thái nghe, port vẫn không chuyển gói dữ liệu, cha
học địa chỉ MAC, vẫn chỉ xử lý gói BPDU thôi.

Sau đó, port chuyển từ trạng thái nghe sang trạng thái học. ở trạng thái này,

port cha chuyển dữ liệu của user nhng đã bắt đầu học địa chỉ MAC từ các gói dữ
liệu nhận đợc và vẫn xử lý gói BPDU. Trạng thái học kéo dài khoảng 15 giây và
khoảng thời gian này cũng đợc gọi thời gian chờ chuyển trạng thái (Forward
delay).

Sau cùng, port chuyển từ trạng thái học sang trạng thái truyền dữ liệu. ở

trạng thái này, port thực hiện truyền dữ liệu của user, học địa chỉ MAC đồng thời

vẫn xử lý gọi BPDU.