Tiểu luận môn Mạng Máy Tính Bridge, Switch Spanning Tree Protocol

Tiểu luận môn Mạng Máy Tính Bridge, Switch Spanning Tree Protocol Thiết bị lớp liên kết: hoạt động trên các khung Ethernet, kiểm tra tiêu đề khung và chuyển tiếp khung một cách chọn lọc dựa trên điểm đến của nó Bridge tránh được va chạm domain nhờ có bộ đệm khung Khi khung được chuyển tiếp vào segment, Bridge sử dụng cơ chế CSMACD để truy cập vào segment và truyền tải

Bridge, Switch & Spanning Tree Protocol    Bridge Bridge •  !"#$%$&' !(!)*!+&,,'-!.+.!/'0!+12&)3'4,02 '*! ,,,5$5,671!+&)0) ,81 • 9+6.!+):;,41,(61<,"*)=' • '):;,,02 4>..!/9+6.>?6@,A, BCDEBF)0!+,G4>..!4 !+3!H Bridge I)0 • +):;,41,(6J) !K!L$:;!M)1,1A/4'L(, >M$:;,,N!,O :4P)#1$ • B!0' !M,,-!.+.!$(',14$*!! !"#$:!+Q4,02  • +>M!'L,R"S!'T>7!1)K)M4%,,161!.+UD,81,,>! Bridges: lọc khung, chuyển tiếp khung • U5, !+3!+&,P*!UDV>..!'L):;,,02 ) UDV>..!', • B02  U! )0" !):;,,02 *!') UDV>..!W Lọc khung • 9+6.>XY5,Z):;,,!0):;,' !M!%!L[116=V\bảng lọc • G):;,'/"+6.Y5,Z4#!+],81:<?,UD>..! • 9+6.4#!+]:<?4bảng lọc • B,@,!+bảng lọc • 6.UDD66+.>>/9+6.^!.+_1,./.!1 Hoạt động của Bridge • 9+6.+,.6+.`aCDB/a+!/!aCDBb .!c$!.+!1"$.! Ed$.1+dE $'c$!.+!1"$.+.,.4. `!a+!!41$6b Ed.!+_6_+6.>212dE e6f  E* forward on all but the interface on   which the frame arrived*/  Ed6.>212>UDg, _+1.g1>+.,.4.6dE 6+!._+1. `!a+!>41$6b Ed.!+_6_+6.>212dE _+g1+6!._+1.!.+_1,.6,1!. U.,!+.h i Ví dụ về quá trình “học” của Bridge B?'!%F4F!+H$<$("j'?!%B  B?'/"+6.'L,!L243F/&)k'+1!S!,H,,,K ❍ 9+6.%+jBl+!m ❍ "#"n[1l>..!M4%+!h ❍ ):;,FG U.,!+.h io Ví dụ về quá trình “học” của Bridge  F!(!+H$<,B/? ❍ 9+6.G'?!pF ❍ 9+6.$(+jFl+!q ❍ 9+6.)r" !Bl+!m/&chỉ )k'+1+!m Bm Switch [...]... hình tham chiều OSI, switch hoạt động ở tầng liên kết dữ liệu, ngoài ra có một số loại switch cao cấp hoạt động ở tầng mạng II Nguyên lý hoạt động của LAN Switches LAN Switches có 5 hoạt động : 1 Learning 2 Flooding 3 Forwarding 4 Filtering 5 Aging 1.Learning • Giả sử máy A (node A) từ segment A truyền dữ liệu tới máy B (node B) ở segment C Switch sẽ lấy gói dữ liệu thứ nhất từ máy A Nó sẽ đọc địa chỉ... để phục vụ các entries khác FULLY SWITCHED NETWORKS Spanning Tree Protocol (STP) Bridging Loops Vấn đề nảy sinh với các vòng Học sai B 2 A,1 2 A,1 2 1 1 A 2 Vấn đề nảy sinh với các vòng Lặp khung C 2 2 C,?? C,?? 1 1 A Loop-free: tree C B Thông điệp gửi từ A sẽ chỉ ra vị trí của A A Loop-free: tree C B A: ↓ Thông điệp gửi từ A sẽ chỉ ra vị trí của A A Loop-free: tree C A: ↓ B A: ↓ Thông điệp gửi từ... ra các vòng, và lặp bridge, gây nên chuyển tiếp khung lặp vô hạn Giải pháp: Tổ chức các bridge thành một spanning tree, bằng cách tắt đi một số cổng Disabled Giới thiệu Spanning Tree • Cung cấp một đường dẫn giữa bất kỳ 2 LAN segment nào mà không gây ra vòng lặp • Các Bridge giao tiếp với nhau bằng các thông điệp riêng (BPDU) Chuẩn hóa theo chuẩn IEEE 802.1D Xây dựng một spanning tree • Các Bridge chạy... segment C Khi switch đã biết được địa chỉ của Node A, nó gửi gói trực tiếp tới đó Bởi vì Node A ở đầu segment khác với Node B, switch phải kết nối 2 segments để gửi gói tin Gói tin tiếp theo từ Node A tới Node B được chuyển từ switch Switch bây giờ cũng đã có được địa chỉ Node B,nên nó có thể chuyển tiếp gói tin tới thẳng gói B 4 Filtering • Node C gửi thông tin tới switch cho Node A Switch nhìn vào... A sẽ chỉ ra vị trí của A A Loop-free: tree A: ← A: → C A: ↓ B A: ← A: ↓ Thông điệp gửi từ A sẽ chỉ ra vị trí của A A Loop-free: tree A: ← A: → C A: ↓ B A: ← A: ↓ Thông điệp gửi từ A sẽ chỉ ra vị trí của A A Loop-free: tree A: ← A: → C A: ↓ B A: ← A: ↓ Thông điệp gửi từ A sẽ chỉ ra vị trí của A Các thông điệp gửi cho A sẽ đi theo các đánh dấu A Bridges Spanning Tree • • • Để tăng độ tin cậy, phải xây... chạy một thuật toán phân phối spanning tree (STA) • Chọn ra cổng nào, bridge nào nên thực hiện chuyển tiếp khung Cổng nào, bridge nào nên tắt đi Tổng quan về STP • Xây dựng một Spanning Tree của các Bridge (trên thực tế, cần xây dựng một ST của các LAN segment) • Chúng ta có được một root bridge Giải quyết theo thứ tự: • Làm thế nào để tìm ra một root bridge? • Làm thế nào để tính toán cho ra một ST của... vậy, switch bây giờ có thể biết tìm Node A ở đâu bất kỳ lúc nào có gói tin muốn truyền tới đó 2 Flooding • Khi switch không biết Node B ở đâu, nó sẽ gửi gói tin về mọi segments ngoại trừ nơi gửi ( segment A ) Quá trình switch gửi một gói đi tới tất cả các segments để tìm node đặc trưng được gòi là flooding Node B nhận được gói và gửi gói trở lại Node A với sự thừa nhận 3 Forwarding • Bây giờ switch. ..I Khái niệm Switch cũng giống như một Bridge nhưng có nhiều cải tiến hơn : • Nhiều cổng hơn (Higher port density), • Khả năng xử lý gói tin nhanh hơn (150 million packets per second) nhờ • • • • • • Sử dụng (ASICs) – Application-specific integrated circuits), CPU nhanh hơn, Cut-through switching so với store-and-forward của Bridge, Fragment-free switching: Có khả năng QoS, Hỗ trợ... Switch đã có được địa chỉ cho node A và xác định cả 2 node ở cùng segment Do đó,nó không cần kết nối segment A tới một segment khác để dữ liệu có thể truyền từ C tới A 5 Aging • Thông thường,chỉ có một lượng bộ nhớ nhỏ dùng để duy trì lookup table Để tối ưu hóa việc sử dụng bộ nhớ,switches sử dụng một công nghệ gọi là Aging Mỗi lần một gói tin được nhận từ một node,nhãn thời gian sẽ được cập nhật Switch. .. một ST của các LAN segment) • Chúng ta có được một root bridge Giải quyết theo thứ tự: • Làm thế nào để tìm ra một root bridge? • Làm thế nào để tính toán cho ra một ST của các Bridge? • Làm thế nào để tính toán cho ra một ST của các LAN segment? Các bước thực hiên 1 Chọn ra một root bridge 2 Chọn root port 3 Xây dựng ST của các bridge 4 Chọn designated port 5 Xây dựng ST của các LAN segment . Bridge, Switch & Spanning Tree Protocol    Bridge Bridge • . Bridge  F!(!+H$<,B/? ❍ 9+6.G'?!pF ❍ 9+6.$(+jFl+!q ❍ 9+6.)r" !Bl+!m/&chỉ )k'+1+!m Bm Switch I. Khái niệm g!,,OM:*!9+6.:,3,H2 A • 3,KA`.++!6.>!b/ • Hs?$21A`mt$$1,'.!>.+>.,6b< • ?6@`D^B>bD$,12V>.,c,!.+1!.6,+,!>b/ • Bu1A/ • B!V!+>g!,>4%>!+.V16V_+g1+6,819+6./ • v+1.!V_+. !6Q$=/+1,*!>M$(>g!,,1,S(!)* l!R( II. Nguyên lý hoạt động của LAN Switches UDg!,.>,(!)* myU.1+ qyv$6 hyv+g1+6 yv$!.+ yD 1.Learning