08 datalink layer t12 13

Tầng Liên kết liệu điều khiển truy cập đường truyền  Điều khiển liên kết 10/2010 MỤC TIÊU  BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM Application Presentation Session Transport Network Data link Physical 10/2010 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  BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM  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 application transport network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical application application transport transport network network data data link link physical physical BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM Link: “kết nối/liên kết”giữa nodes kề 10/2010 GIỚI THIỆU -  10/2010 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)  BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM  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   10/2010 GIỚI THIỆU - LLC (Logical Link Control) Điều khiển luồng  Kiểm tra lỗi  Báo nhận Application Presentation Session  BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM  MAC (Media Access Control)  Truy cập đường truyền Transport Network Data link Physical Logical Link Control Media Access Control 10/2010 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  BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM Datagram N D có lỗi? Y Detected Error D EDC D’ EDC’ Link EDC= Error Detection and Correction D = Data BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM Datagram 10/2010 KỸ THUẬT PHÁT HIỆN VÀ SỬA LỖI -  10/2010 KỸ THUẬT PHÁT HIỆN VÀ SỬA LỖI - Các phương pháp: BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM Parity Check (bit chẵn lẻ)  Checksum  Cylic Redundancy Check (CRC)   10/2010 PARITY CHECK Dùng thêm số bit để đánh dấu tính chẵn lẻ BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM 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  10 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 61 BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM MAC A.B.C.1.3.3 10/2010 ARP - CHECKING 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 62 BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM MAC A.B.C.7.3.5 10/2010 ARP - REPLY 10/2010 ARP - CACHING ARP Table: MAC MAC A.B.C.1.3.3 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 63 BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM A.B.C.7.3.5 – 197.15.22.126 10/2010 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  BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM 64  10/2010 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: BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM  Bus  Star  Giao thức tầng MAC: CSMA/CD  Đơn giản rẻ mạng Token Ring LAN, ATM  65 10/2010 DỮ LIỆU CSMA/CD – QUÁ TRÌNH TRUYỀN BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM 66 10/2010 ETHERNET – CẤU TRÚC FRAME BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM 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 67 10/2010 ETHERNET – TRƯỜNG TYPE BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM 68 10/2010 ETHERNET – MINH HOẠ BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM D A Data 69 10/2010 ETHERNET – CÁC CÔNG NGHỆ MẠNG 10Base2  10Base5  10BaseT  100BaseTX  100BaseFX  Gigabit Ethernet  BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM Loại cáp Tốc độ mạng Kiểu truyền liệu 70 Topology Medium Maximum cable length Transport 10BASE5 Bus Thick coaxial cable 500m Half-duplex 10BASE2 Bus Thin coaxial cable 185m Half-duplex CAT3 UTP 100m Half or Fullduplex 10BASE-T Star BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM Standard 10/2010 ETHERNET – CHUẨN 10MBPS 71 Medium BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM Standard 10/2010 ETHERNET – CHUẨN 100MBPS Maximum cable length 100BASE-TX CAT5 UTP 100m 100BASE-FX Multi-mode fibre (MMF) 62.5/125 412m 72 Medium BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM Standard 10/2010 ETHERNET – CHUẨN GIGABIT 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 73 10/2010 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  BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM 74 CDMA - Zi,m = di*cm di = (Zi,m*cm)/M 75