Spanning Tree Truyền Thống [Lưu trữ] - WiMAX and Wi-Fi Professional

logmeinvietnam

24-11-2010, 05:54

I. COMMON SPANNING TREE - Spanning Tree Truyền Thống .
Spanning Tree là một giải thật cây có nhiều nhánh .Sử dụng lý thuyết đồ thị để giải quyết vần đề, cắt tỉa các nhánh của 1 cây .
http://img201.imageshack.us/img201/6281/image002i.png
Hình 1
http://img24.imageshack.us/img24/9748/image003ky.png
Hình 2

Hình 1 tượng trưng cho 1 cây gồm nhiều Switch, với mỗi Ô vuông là 1 switch và số trong ô là chỉ số Bridge ID của switch đó. Thuật toán lý thuyết đồ thị sẽ tính toán và chọn ra Root bridge và các RP (Root Port ) DP (Designated Port) BP (Backup Port ) và AP (Alternative Port ) –các Port bị khóa .

I.1 Gói Tin BPDU
§ Spanning Tree giám sát sự thay đổi cũng như duy trì trạng thái của cây Spanning tree thông qua gói tin BPDU (Bridge Protocol Data Unit) .Cứ 2s một lần, gói tin BPDU lại được gởi đi trong toàn mô hình các switch để kiểm soát các trạng thái đường link và Switch.
§ Có thể nói gói tin BPDU là linh hồn của Spanning Tree.Mọi quá trình đều thông qua BPDU.
§ Cấu trúc 1 gói tin BPDU: Vì Spanning tree là một giao thức quốc tế, nên các hãng khác nhau sẽ tích hợp trên thiết bị của mình và có những chỉnh sửa riêng với thiết bị của minh.
§ IBM và Cisco là 2 điển hình cho việc thêm vào các trường trong gói tin BPDU.

http://img694.imageshack.us/img694/3288/image004f.png

v Ý nghĩa các trường trong 1 Frame BPDU:
Frame Control : 1 byte : luôn luôn bằng 1
Destination address: 6 byte : là địa chỉ đích để xác định cho từng loại frame của các hãng khác nhau như: nếu STP chuẩn IEEE thì address là : 0x800143000000
STP chuẩn theo IBM thì address là : 0xC00000000100
STP theo chuẩn Cisco thì address là : 0x800778020200
Source Address : 6 byte :địa chỉ MAC của switch sử dụng. Đối với Cisco STP BPDU thì các bit multicast sẻ được thiết lập để chỉ ra sự hiện diện của RIF trong header.
Routing information Field : chỉ áp dụng cho Cisco STP BPDU frame, trường này sẽ được giá trị là : 0x0200
Local Link Control : 3 byte : được chỉnh thành : 0x424203

v Cấu trúc cụ thể của 1 IEEE BPDU:
http://img254.imageshack.us/img254/8511/image005ww.jpg

Protocol identifier : giá trị xác định loại giao thức – có giá trị =0
Version : giá trị phiên bản của giao thứ - giá trị =0
Message type : xác định loại của gói tin --- giá trị =0
Flag : trường cờ - gồm các bit khác nhau :
[I]Topolog Change (TC) : báo hiệu mô hình hệ thống thay đổi .
Toplology change Ack (TCA): xác nhận rằng đã nhận được thông báo thay đổi mô hình.
Root ID : là trường xác định giá trị Bridge ID của root Bridge gồm 2-byte priority và 6-byte ID.
Root Patch Cost: xác định giá trị của đường đi từ 1 Bridge tới root Bridge.
Bridge ID : giá trị Bridge của Bridge gởi gói tin .
Port ID : giá trị của số Port ( IEEE hoặc Cisco STP BPDU, IBM STP BPDU ) của bridge gởi gói tin BPDU .Giá trị này Port bị khóa khi có nhiều Port cùng vào 1 Port trên Switch.
Message Age : xác định khoảng thời gian kể từ khi root Bridge gởi thông tin tới con Bridge nhận gói tin này. (1/256 giây )
Maximum Age : khoảng thời gian lớn nhất mà gói tin cấu hình sẽ bị xóa. (1/256 giây )
Hello Time : khoảng thời gian giữa 2 lần gởi gói tin BPDU : mặc định là (1/256 giây )
Forward Delay : là khoảng thời gian mà Bridge đợi trước khi chuyền sang một trạng thái mới khi mô hình có sự thay đổi. (1/256 giây ). Nếu sự thay đổi quá nhanh, có khả năng các Bridge không thay đổi trạng thái Port và mô hình sẽ bị Loop.
Theo mặc định, cứ mỗi 2s, BPDU sẽ được gửi ra tất cả các port của Switch vì vậy sự thay đổi của mô hình mạng sẽ được cập nhập khá nhanh.