Chương Tầng liên kết liệu MẠNG MÁY TÍNH 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 link data 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 Y D có lỗi? Detected Error D EDC D’ EDC’ Link EDC= Error Detection and Correction tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh Khoa Công nghệ thông 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 60 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 61 ARP - Reply MAC A.B.C.7.3.5 MAC A.B.C.1.3.3 IP IP 197.15.22.126 197.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 62 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.33 197.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 63 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 64 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 65 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 66 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 67 Ethernet – trường type Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 68 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 69 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 70 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 71 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 72 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 73 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 74 ... Dùng parity chẵn  N= Dữ liệu nhận: 3, M = 101011 111100 011101 001010 Khơng có lỗi Dữ liệu thật: 10101 11110 01110 Dữ liệu nhận: 101011 101100 011101 001010 Có lỗi Dữ liệu thật: 10101 11110... lẻ: • Dữ liệu thật: 011100011010101  Đặc điểm:  Phát lỗi số bit lỗi liệu số lẻ  Không sửa lỗi Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 12 Parity chiều - ? ?Dữ liệu. .. Chia liệu cần gởi thành khối liệu (với số bit số vị trí đặt vào Hamming Code)  Với khối liệu  tạo Hamming Code • Đặt bit liệu vào vị trí khơng phải lũy thừa Hamming Code – lưu ý: vị trí đánh