Mục đích của STP là tìm ra một đường đi thành một dạng cây cho các interface forward các frame. Mỗi port sẽ được đưa vào trạng thái forward frame hoặc blocking . Port nào ở trạng thái forward sẽ hoạt động bình thường, vẫn forward và nhận các frames.Còn port nào ở trạng thái blocking sẽ ko forward frames nhưng vẫn xử lý gói tin STP bình thường. Các port ở trạng thái forward sẽ tạo thành một tree, mỗi segment chứa các port này được coi là các cành của tree và sẽ ko bị loop nữa.
Quá trình đc STP sử dụng gọi là Spanning Tree Algorithm, quá trình này sẽ lựa chọn port nào đc đưa vào trạng thái forward frame, còn những port nào ko đc chọn thì sẽ bị đưa vào trạng thái blocking. Hay nói cách khác, STP sẽ chọn port forward frames.
STP sử dụng 3 bước để chọn xem port nào nên đưa vào trạng thái forward
- -Lựa chọn root sw.STP sẽ đưa tất cả port của root sw vào trạng thái forward
- -Với mỗi sw ko phải là root, nó sẽ so sánh giá trị administrative cost của mỗi interfaces với chính root sw, chọn ra port nào có giá trị administrative nhỏ nhất đưa vào trạng thái forward, port này gọi là root port
- -Mỗi segment sẽ so sánh cost của nó với root bridge, port của sw nào có cost thấp nhất sẽ đc đưa vào trạng thái forward. Port này gọi là designated port, sw có dp gọi là designated bridge
Ở trên là tổng quát các bước sẽ thực hiện để tạo nên một spanning tree, ta sẽ xem thêm một vài khái niệm, sau đó sẽ xem chi tiết cách mà STP hoạt động.
1.Khái niệm về STP Bridge ID và Hello BPDU
Thuật toán của STP sẽ bắt đầu bằng việc chọn ra một root sw.Để hiểu về quá trình này, ta cần biết về 2 loại gói tin là STP Bridge ID và Hello BPDU, đây là 2 loại gói tin sẽ đc trao đổi giữa các sw.
STP Bridge ID(BID) là một giá trị 8bytes để xác định mỗi sw là duy nhất.BID chứa 2 bytes priority field (giá trị ưu tiên), và 6bytes system ID (của hệ thống, thường là giá trị MAC của sw-đây là giá trị sẽ làm cho BID là duy nhất)
STP định nghĩa một thông điệp là Bridge Protocol Data Units(BPDU) đây là thông điệp đc các sw trao đổi lẫn nhau. Thông điệp hay đc sử dụng là Hello BPDU sẽ liệt kê BID của sw gửi đồng thời cũng liệt kê BID của root bridge.
Hello BPDU có các field sau:
- -Root bridge ID:chứa BID của sw đc coi là root
- -Sender’s BID: BID của sw gửi BPDU
- -Cost to reach root:STP cost giữa sw hiện tại đến root
- -Timers value on root sw: các giá trị quy định thời gian bao gồm: Hello timer, MaxAge timer, Forward delay timer
Ở trên là khái niệm về một số thuật ngữ. Cách hoạt động chi tiết của STP thì tốt nhất là nên xem một video để có thể hiểu cách thức nó hoạt động. Video đó ở đây .
======Hết phần 2=======
No comments:
Post a Comment