Cầu nối trong suốt sẽ hoạt động sai nếu như trong hình trạng mạng xuất hiện các
vòng. Xét ví dụ như hình dưới đây:
Giả sử M gởi khung F cho N, cả hai cầu nối B1 và B2 chưa có thông tin gì về địa
chỉcủa N. Khi nhậnđược khung F,cả B1 vàB2 đều chuyểnF sang LAN2,như vậyt rên
LAN2 xuấthiện 2khung F1 vàF2 làphiên bảncủa Fđược sao lạibởi B1 vàB2. Sau đó
F1đếnB2và F2đếnB1. Tiếptục B1vàB2lại lầnlượtchuyển F2vàF1sang LAN1, quá
trình này sẽ không dừng, dẫn đến hiện tượng rác trên mạng. Người ta gọi hiện tượng này là
vòng quẩn trên mạng.
Biênsoạn:Th.sNgôBáHùng–2005 26
ĐạiHọcCầnThơ–KhoaCôngNghệThôngTin–GiáoTrìnhThiếtKế&CàiĐặtMạng –V1.0
Hình3.4–Vấnđềvòngquẩntrongmạng
Để khắc phục hiện tượng vòng quẩn, Digital đã đưa ra giải thuật nối cây, sau này
đượcchuẩnhóadướichuẩnIEEE802.1d.
Mục tiêu của giải thuật này là nhằm xác định ra các cổng tạo nên vòng quẩn trên
mạng và chuyển nó về trạng thái dự phòng (stand by) hay khóa (Blocked), đưa sơ đồ
mạng về dạng hình cây (không còn các vòng). Các cổng này được chuyển sang trạng t hái
hoạt động khi các cổng chính bị sự cố.
Giảithuậtnàydựatrênlýthuyếtvềđồthị.Giảithuậtyêucầucácvấnđềsau: Mỗi cầu nối phải được gán một số hiệu nhận dạng duy nhất.
Mỗicổngcũngcómộtsốnhậndạngduynhấtvàđượcgánmộtgiá. Giảithuậttrảiqua4bướcsau:
Chọn cầu nối gốc (Root Bridge): Để đơn giản cầu nối gốc là cầu nối có số n hận
dạng nhỏ nhất.
Trêncáccầunốicònlại,chọncổnggốc(RootPort):Làcổngmàgiáđườngđ i từ
cầu nối hiện tại về cầu nối gốc thông qua nó là thấp nhất so với các cổng còn lại.
Trên mỗi LAN, chọn cầu nối được chỉ định (Designated BrIDge): Cầu nối đ ược
chỉ định của một LAN là cầu nối mà thông qua nó, giá đường đi từ LAN hiệ ntại
về gốc là thấp nhất. Cổng nối LAN và cầu nối được chỉ định được gọi là c ổng
đượcchỉđịnh(DesignatedPort).
Đặt tất cả các cổng gốc, cổng chỉ định ở trạng thái hoạt động, các cổng còn l ại ở
trạng thái khóa
Vídụ: Chomột liênmạng gồmcác LANV,W,X,Y,Z đượcnối lạivới nhau bằn g 5
cầu nối có số nhận dạng từ 1 đến 5. Trên liên mạng này tồn tại nhiều vòng quẩn. Áp d ụng
giải thuật nối cây xác định được các cổng gốc (ký hiệu bằng R) và các cổng được chỉ đị nh
(Ký hiệu bằng D). Bên cạnh các cổng gốc có cả giá về gốc thông qua cổng này (nằm tro ng
dấu ngoặc R(30)). Từ đó vẽ lại hình trạng mạng sau khi đã loại bỏ các vòng quẩn.
Biên soạn : Th.s Ngô Bá Hùng – 2005 27
ĐạiHọcCầnThơ–KhoaCôngNghệThôngTin–GiáoTrìnhThiếtKế&CàiĐặtMạng –V1.0
Hình3.5–MạngxâydựnglạibằnggiảithuậtSpanningtree
3.2.2Cầu nốixácđịnhđườngđi từnguồn3.2.2.1Giớithiệu