Bài giảng Mạng máy tính: Chương 3.5 - ĐH Khoa học tự nhiên

Bài giảng Mạng máy tính: Chương 3.5 giúp người học hiểu về Tầng liên kết dữ liệu. Nội dung trình bày cụ thể gồm có: Giới thiệu, kỹ thuật phát hiện và sửa lỗi, điều khiển truy cập đường truyền, ARP, Ethernet.

Chương 03 Tầng liên kết liệu MẠNG MÁY TÍNH Tháng 09/2011 Mục tiêu Điều khiển truy cập đường truyền Điều khiển liên kết Application Presentation Session Transport Network Data link Physical Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh Nội dung Giới thiệu Kỹ thuật phát sửa lỗi Điều khiển truy cập đường truyền ARP Ethernet Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh Giới thiệu -  Link: “kết nối/liên kết”giữa nodes kề application transport network data link physical network data link physical network data link physical  Wired  Wireless  Data link layer: chuyển gói tin (frame) từ node đến node kề qua link  Mỗi link dùng giao thức khác để truyền tải frame Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh network data link physical network data link physical network data link physical application application transport transport network network data data link link physical physical Giới thiệu - Tại nơi gởi:  Nhận packet từ tầng network  đóng gói thành frame  Truy cập đường truyền (nếu dùng đường truyền chung) Tại nơi nhận:  Nhận frame liệu từ tầng physical  Kiểm tra lỗi  Chuyển cho tầng network Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh Giới thiệu - LLC (Logical Link Control) Application Presentation Session Transport Network Data link Physical  Điều khiển luồng  Kiểm tra lỗi  Báo nhận MAC (Media Access Control)  Truy cập đường truyền Logical Link Control Media Access Control Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh Nội dung Giới thiệu Kỹ thuật phát sửa lỗi Điều khiển truy cập đường truyền ARP Ethernet Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh Kỹ thuật phát sửa lỗi - Datagram Datagram N D có lỗi? Y Detected Error D EDC D’ EDC’ Link EDC= Error Detection and Correction Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh D = Data Kỹ thuật phát sửa lỗi - Các phương pháp:  Parity Check (bit chẵn lẻ)  Checksum  Cylic Redundancy Check (CRC) Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh Parity Check Dùng thêm số bit để đánh dấu tính chẵn lẻ  Dựa số bit liệu  Phân loại: • Even Parity: số bit phải số chẵn • Odd Parity: số bit phải số lẻ Các phương pháp:  Parity chiều  Parity chiều  Hamming code Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 10 ARP – Request MAC A.B.C.1.3.3 MAC ff.ff.ff.ff.ff.ff IP IP 197.15.22.33 197.15.22.126 What is your MAC Addr? 197.15.22.33 197.15.22.34 197.15.22.126 A.B.C.1.3.3 A.B.C.4.3.4 A.B.C.7.3.5 A B C Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 59 ARP - Checking MAC A.B.C.1.3.3 MAC ff.ff.ff.ff.ff.ff IP IP 197.15.22.33 197.15.22.126 What is your MAC Addr? 197.15.22.33 197.15.22.34 197.15.22.126 A.B.C.1.3.3 A.B.C.4.3.4 A.B.C.7.3.5 A B C Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 60 ARP - Reply MAC A.B.C.7.3.5 MAC A.B.C.1.3.3 IP IP 197.15.22.126197.15.22.33 This is my MAC Addr 197.15.22.33 197.15.22.34 197.15.22.126 A.B.C.1.3.3 A.B.C.4.3.4 A.B.C.7.3.5 A B C Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 61 ARP - Caching ARP Table: A.B.C.7.3.5 – 197.15.22.126 MAC A.B.C.1.3.3 MAC A.B.C.7.3.5 IP IP 197.15.22.33197.15.22.126 Data 197.15.22.33 197.15.22.34 197.15.22.126 A.B.C.1.3.3 A.B.C.4.3.4 A.B.C.7.3.5 A B C Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 62 Nội dung Giới thiệu Kỹ thuật phát sửa lỗi Điều khiển truy cập đường truyền ARP Ethernet Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 63 Ethernet - Là kỹ thuật (technology) mạng LAN có dây      Là kỹ thuật mạng LAN Chuẩn 802.3 Hoạt động tầng Data Link Physical Tốc độ: 10 Mbps – 10 Gbps Đồ hình mạng: • Bus • Star  Giao thức tầng MAC: CSMA/CD  Đơn giản rẻ mạng Token Ring LAN, ATM Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 64 CSMA/CD – q trình truyền liệu Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 65 Ethernet – cấu trúc frame a) earlier Ethernet frames - b) 802.3 frames  Preamble (8 bytes)  Đồng đồng hồ bên gởi bên nhận (10101010)  Start of Frame (SOF): báo hiệu bắt đầu frame (10101011)  Dest Addr (6 bytes)  địa MAC card mạng nhận gói tin  Src Addr (6 bytes)  địa MAC card mạng gởi gói tin  Type (2 bytes)  Giao thức sử dụng tầng  CRC: dùng để kiểm tra lỗi Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 66 Ethernet – trường type Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 67 Ethernet – minh hoạ D A Data Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 68 Ethernet – công nghệ mạng 10Base2 10Base5 10BaseT 100BaseTX 100BaseFX Gigabit Ethernet Loại cáp Tốc độ mạng Kiểu truyền liệu Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 69 Ethernet – chuẩn 10Mbps Standard Topology Medium Maximum cable length Transport 10BASE5 Bus Thick coaxial cable 500m Half-duplex 10BASE2 Bus Thin coaxial cable 185m Half-duplex 10BASE-T Star CAT3 UTP 100m Half or Fullduplex Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 70 Ethernet – chuẩn 100Mbps Standard Medium Maximum cable length 100BASE-TX CAT5 UTP 100m 100BASE-FX Multi-mode fibre (MMF) 62.5/125 412m Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 71 Ethernet – chuẩn gigabit Standard Medium Maximum cable length 1000BASE-SX Fiber optics 550 m 1000BASE-LX Fiber optics 5000 m 1000BASE-CX STP 25 m 1000BASE-T Cat UTP 100 m Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 72 Tài liệu tham khảo Slide J.F Kurose and K.W Ross Computer Networking: A Top Down Approach Slide CCNA, version 3.0, Cisco Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 73 ... di.cm -1 -1 -1 slot -1 -1 -1 -1 slot channel output M Di =  Zi,m.cm m=1 received input code receiver 1 1 1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 slot M 1 -1 -1 -1 -1 slot d0 = d1 = -1 slot... khe Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 39 CDMA - 1 1 1 -1 -1 -1 -1 -1 -1 1 1 -1 channel output Zi,m slot -1 slot channel output -1 -1 -1 -1 1 1 1 d1 = -1 code -1 ... 1 1 1 1 Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 22 Hamming code - Dữ liệu cần gởi: 1011 Dữ lệu gởi: 1011011 Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP