1 Chương 8: Tầng liên kết dữ liệu D ự án HEDSPI Khoa CNTT- ð HBK Hà N ộ i Gi ả ng viên: Ngô H ồ ng S ơ n B ộ môn Truy ề n thông và M ạ ng máy tính 2 Tổng quan  Tuần trước: Tầng ứng dụng  Mô hình: client-server vs. P2P  Case study: HTTP, Mail, FTP…  Tuần này: Tầng liên kết dữ liệu  Dịch vụ:  ðóng gói, ñịa chỉ hóa  Phát hiện và sửa lỗi  Kiểm soát luồng  Kiểm soát truy nhập ñường truyền  Công nghệ mạng LAN  Ethernet  Wireless LAN  Công nghệ mạng WAN  Frame relay  ATM  …. 3 Giới thiệu về Tầng liên kết dữ liệu 4 Nút mạng và liên kết  Nút mạng:  PCs, Laptop, Routers, Server…  Liên kết:  Kênh truyền thông giữa các nút kế tiếp  Hữu tuyến: Ethernet LAN, ADSL, fiber optic…  Không dây: Wi-fi, Wi-Max, vệ tinh,…  Tầng liên kết dữ liệu: Truyền dữ liệu giữa các thành phần kế tiếp “link” 5 Tầng liên kết dữ liệu và kiến trúc phân tầng LLC (Logical Link Control) MAC (Media Access Control) Application Transport Network Data-link Physical 802.2 LLC 802.3 Ethernet 802.4 Token Bus 802.5 Token Ring 802.11 Wi-Fi 802.16 Wi-Max … IEEE 802.x series Media independent sub-layer Media dependent sub-layer 6 Tổng quan về các chức năng Framing Addressing Flow control Error control Media Access Control Datalink layer 7 Các chức năng (1)  ðóng gói - Framing:  Bên gửi: ñặt gói tin tầng mạng vào khung tin, thêm phần ñầu, phần ñuôi  Bên nhận: Bỏ phần ñầu, phần ñuôi và lấy gói tin truyền lên tầng mạng  ðịa chỉ hóa - Addressing:  ðịa chỉ vật lý ñặt trong phần ñầu gói tin ñể ñịnh danh nút nguồn, nút ñích 8 Các chức năng (2)  ðiều khiển truy nhập ñường truyền  Nếu là mạng ña truy nhập, cần có các giao thức truy nhập ñường truyền cho nhiều máy trạm  Kiểm soát luồng:  Kiểm soát tốc ñộ truyền của bên gửi sao cho bên nhận hoạt ñộng tốt, không bị quá tải  Kiểm soát lỗi:  Phát hiện và sửa các lỗi bít  e.g. parity check, checksum, CRC check 9 Kiểm soát lỗi Phát hiện lỗi Phát hiện và sửa lỗi 10 Nguyên lý phát hiện lỗi EDC= Error Detection Code (redundancy) Mã phát hiện lỗi Data Data EDC Data Data’ EDC’ All bit in Data’ OK? Y N Error Link with bit errors [...]... qu CRC ñư c s d ng r ng rãi trong th c t Wi-fi, ATM, Ethernet… Phát hi n chu i bít b l i có ñ dài nh hơn r+1 bit Phép toán XOR ñư c cài ñ t b i ph n c ng 14 Ki m soát truy nh p ñư ng truy n 15 Các d ng liên k t ði m-n i-ñi m ASDL Telephone modem Leased Line… Qu ng bá M ng LAN truy n th ng v i hình tr ng bus hay m ng hình sao dùng hub (công ngh l i th i) Wireless LAN HFC: … Các m ng qu ng bá c n giao... M ng hình sao M ng d ng bus t ng ph bi n trư c ñây Các nút m ng cùng chia s m t ñư ng tr c Ngày nay: Ch y u là m ng hình sao M t b chuy n m ch trung tâm v i nhi u c ng Ethernet B chuy n m ch có th t o liên k t ñ c l p cho 2 nút m ng b t kỳ Không xung ñ t Không giao th c ña truy nh p switch bus: coaxial cable star 30 C u trúc ñơn v d li u c a Ethernet Preamble: B t ñ u m t khung tin Address: ð a ch... tr m ngu n, tr m ñích 6 bytes Type: Giao th c t ng trên (IP, Novell IPX, AppleTalk, …) CRC: Mã ki m soát l i 31 ð a ch MAC và ARP ð a ch IP : 32-bit Dùng trong t ng m ng IP ð a ch MAC : Dùng trong t ng liên k t d li u 48 bit 32 ARP và ñ a ch MAC M i card m ng có m t ñ a ch MAC 1A-2F-BB-76-09-AD LAN (wired or wireless) 71-65-F7-2B-08-53 Broadcast address = FF-FF-FF-FF-FF-FF = adapter 58-23-D7-FA-20-B0 . optic…  Không dây: Wi-fi, Wi-Max, vệ tinh,…  Tầng liên kết dữ liệu: Truyền dữ liệu giữa các thành phần kế tiếp “link” 5 Tầng liên kết dữ liệu và kiến trúc phân tầng LLC (Logical Link Control) MAC (Media. mạng WAN  Frame relay  ATM  …. 3 Giới thiệu về Tầng liên kết dữ liệu 4 Nút mạng và liên kết  Nút mạng:  PCs, Laptop, Routers, Server…  Liên kết:  Kênh truyền thông giữa các nút kế tiếp  Hữu. 1 Chương 8: Tầng liên kết dữ liệu D ự án HEDSPI Khoa CNTT- ð HBK Hà N ộ i Gi ả ng viên: Ngô H ồ ng S ơ n B ộ môn Truy ề n thông và M ạ ng máy tính 2 Tổng quan  Tuần trước: Tầng ứng dụng 