lớp liên kết dữ liệu

Chương 10 L P LIÊN K T D B LI U TS Nguy n H ng Sơn môn M ng máy tính & TSL PTITHCM N I DUNG Sơ lư c v l p liên k t d li u Đi u n truy nh p ñư ng truy n M ng c c b Ethernet ARP RARP Các thi t b n i m ng LAN Khái ni m bandwidth domain broadcast domain STP T NG QUAN V L P LIÊN K T D LI U Truy n d li u gi a hai nút n i tr c ti p Các ho t ñ ng l p (1/3) Các ho t ñ ng l p (2/3) Framing: Bên máy truy n: encapsulation Bên máy nh n: decapsulation Addressing: Đánh ñ a ch theo lư c ñ , xác ñ nh ñ a ch ngu n ñ a ch ñích Các ho t ñ ng l p (3/3) Đi u n truy nh p ñư ng truy n N u m ng ña truy nh p, c n có ch u n vi c truy nh p ñư ng truy n Ki m soát l i: Phát hi n s a l i Các phương pháp parity bit, checksum, RC check ĐI U KHI N TRUY NH P ĐƯ NG TRUY N Các d ng liên k t Point:to:point: ADSL, Leased line Broadcast: LAN truy n th ng d ng bus hay sao, WLAN, HFC(hybrid fiber coaxial) Các môi trư ng qu ng bá c n ñi u n truy nh p ñ tránh xung ñ t Phân lo i ch ñi u n ña truy nh p Phân kênh: Phân chia tài nguyên ñư ng truy n thành nhi u ph n nh (Th i gian:TDMA, T n s :FDMA, Mã:CDMA) Gán m i ph n nh cho m i nút Ng u nhiên Cho phép truy nh p m t cách ng u nhiên, ch p nh n có th x y xung đ t, có ch phát hi n tránh xung đ t Ví d Pure Aloha, Slotted Aloha, CSMA/CD, CSMA/CA L y lư t: Dùng th! ñi u n (token) Ví d Token Ring, Token Bus Các phương pháp phân kênh So sánh Switch Router Lưu chuy n ti p routers: t ng m ng switches: t ng liên k t d li u Router qu n lý b ng ch"n ñư ng, gi i thu t ch"n ñư ng, chuy n ti p gói tin switches qu n lý b ng chuy n ti p, t h"c, l"c frame Host Switch Router Host Khái ni m bandwidth domain broadcast domain Bandwidth domain: Ph m vi m ng mà máy tr m tranh ch p đư ng truy n c n ph i ñi u n truy c p, v y đơi g"i collision domain hub t o nên m t bandwidth domain Broadcast domain Ph m vi m ng cho phép m t frame qu ng bá (l p 2) phát tán switch t o nên m t LAN v t lý m t broadcast domain Broadcast Domain Collision Domain Phân chia domain Switch ho t ñ ng , l p phân chia m t bandwidth domain thành bandwidth domain tách bi t, không chia broadcast domain Router swicth l p th c hi n phân chia broadcast domain thành broadcast domain tách bi t Switch: Cơ ch t h"c Switch t nh n bi t ñ/c MAC c;a máy n i vào b*ng cách quan sát lưu lư ng B ng chuy n ti p Source: A Dest: A’ A A A’ C’ B MAC addr interface TTL A 60 C B’ A’ Switch: Cơ ch chuy n ti p Khi nh n ñư c frame Tìm đ/c c9ng vào Tìm đ a ch c9ng dùng b ng chuy n ti p if tìm th y c9ng then { if c9ng == c9ng vào then h;y b frame else chuy n ti p frame ñ n c9ng theo b ng } else qu ng bá frame Ví d Source: A Dest: A’ A A A’ Dò b ng khơng tìm th y c9ng ra: Qu ng bá Đã bi t ñ/c A: ! " C’ B A6A’ # 60 60 B ng chuy n ti p (Ban ñ u r ng) B’ C A’ A MAC addr interface TTL A A’ A’ N i m ng c c b dùng switch Các switch có th đư c n i v i S4 S1 S3 S2 A B C F D E Cũng dùng ch t h"c I G H Tr, ng i c;a ch t h"c có vòng topo m ng Đi u x y A truy n frame cho B? gi s ban ñ u b ng ñ u tr ng port port B3 port A X B1 port port B Y B2 port C Z Tr, ng i c;a ch t h"c có vòng topo m ng B1 truy n frame c;a A port port B1 h"c A port B3 truy n frame port B2 truy n frame port Frame ñư c nhân b n lên switch nh n ñư c m t s b n port port B3 port port port A X B1 port port B Y B2 port C Z Gi i pháp C n t o m t topo khơng có vòng g"i active topology Quy t đ nh port b khóa port m, Ti n hành t ñ ng (plug and play) C p nh t có s thay ñ9i Th c hi n b*ng giao th