Bài giảng mạng máy tính: Lớp liên kết dữ liệu

Lớp liên kết dữ liệu như là một phương tiện để cung cấpkhả năng trao đổi dữ liệu tin cậy giữa hai thiết bị. Lớp liên kết dữ liệu chỉliên quan đến việc truyền dữ liệu giữa hai thiết bị. Lớp liên kết dữ liệucung cấp các dịch vụ và chức năng cần thiết để truyền một luồng bit giữahai thiết bị trong đó có sử dụng một số phương thức như đánh số tuần tự, phát hiện lỗi và sửa lỗi....
Nội dung trích xuất từ tài liệu:
Bài giảng mạng máy tính: Lớp liên kết dữ liệuChương 10L P LIÊN K T D LI U TS Nguy n H ng Sơn B môn M ng máy tính & TSL PTITHCM 1N I DUNGSơ lư c v l p liên k t d li u i u khi n truy nh p ư ng truy nM ng c c b và EthernetARP và RARPCác thi t b n i m ng LANKhái ni m bandwidth domain vàbroadcast domainSTP 2 T NG QUAN V L P LIÊN K T D LI UTruy n d li u gi a hai nút n i tr c ti p 34Các ho t ng trong l p 2 (1/3) 5Các ho t ng trong l p 2 (2/3)Framing: Bên máy truy n: encapsulation Bên máy nh n: decapsulationAddressing: ánh a ch theo lư c ,xác nh a ch ngu n và a ch ích 6Các ho t ng trong l p 2(3/3) i u khi n truy nh p ư ng truy n N u là m ng a truy nh p, c n có cơ ch i u khi n vi c truy nh p ư ng truy n Ki m soát l i: Phát hi n và s a l i Các phương pháp như parity bit, checksum, RC check 7 Ư NG TRUY N I U KHI N TRUY NH PCác d ng liên k t Point-to-point: ADSL, Leased line...Broadcast: LAN truy n th ng d ng bus haysao, WLAN, HFC(hybrid fiber coaxial)...Các môi trư ng qu ng bá c n i u khi n truynh p tránh xung t 8 Phân lo i các cơ ch i u khi n a truy nh pPhâ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útNg 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 ra xung t, có cơ ch phát hi n và tránh xung t Ví d Pure Aloha, Slotted Aloha, CSMA/CD, CSMA/CA...L y lư t: Dùng th i u khi n (token) Ví d Token Ring, Token Bus 9Các phương pháp phân kênh 10CSMA/CDCarrier Sense Multiple Access withCollision Detection: a truy nh p c mnh n sóng mang v i phát hi n xung tV í d m t cu c h p M t ngư i mu n nói, khi nào nói? Trong khi nói cũng có th nghe ư c ngư i khác nói chen vào 11CSMA/CDCác máy l ng nghe trư c khi truy n: N u kênh tr ng thì truy nh p truy n N u kênh b n thì chNguyên nhân có xung t: tr 12 Xung t trong CSMAGi s kênh truy n có 4nútTín hi u i n t lantruy n t nút này sangnút kác m t m t kho ngth i gian nh t nhGi i quy t xung tb ng thu t toán vãn h i(back off), s cpchi ti t ph n sau. 13 Phát hi n xung tKhi quát hi n xung tnode d ng truy n frame,truy n m u 32bit jam.Sau Tp B phát hi n xung tSau 2Tp A phát hi n xung tChuy n sang backoff 14Gi i thu t backoff 15So sánh phương pháp phânkênh và ng u nhiênPhân kênh: Hi u qu , công b ng cho ư ng truy n v i lưu lư ng ln Lãng phí n u c p kênh cho nút có lưu lư ng nhTruy nh p ng u nhiên Hi u qu khi t i nh Khi t i l n xung t s gia tăngPhương pháp l y lư t s dung hòa c haiphương pháp trên 16 Token Ring-M ng vòng dùng th i u khi nTh luân chuy n qua t ng nútNút nào gi th s ư c phéptruy nTruy n xong ph i chuy n thH n ch : M t th i gian chuy n th M t th 17M ng c c b LAN 18Cac tuy chon cua Ethernet hayIEEE 802.3 Half- and full-duplex Ethernet 10-Mbps Ethernet 100-Mbps Ethernet 1000-Mbps (1-Gbps or Gigabit) Ethernet 10-Gbps Ethernet Metro Ethernet Long-Reach Ethernet (LRE) Cisco EtherChannel 19100-Mbps Ethernet (1) 100-Mbps Ethernet ư c xem như Fast Ethernet va 100Base-T Ethernet, co 4 dang triên khai vât ly: 100BASE-TX. Two pairs of Category 5 (or better) UTP cabling (phô dung, dug câu hinh dây giông 10Base-T) 100BASE-T2. Two pairs of Category 3 (or better) UTP cabling (dung PAM-5 signaling) 100BASE-T4. Four pairs of Category 3 (or better) UTP cabling (1 ôi phat hiên collision, 8B/6T signaling) 100BASE-FX. Two multimode optical fibers Anh hư ng RTT--> ư ng kinh tôi a cua 100Mbps Ethernet la 205m khi dung cap UTP 20