Chương 5a: Tầng liên kết dữ liệu

Mục tiêu: Các nguyên lý cung cấp dịch vụ của tầng Liên kết dữ liệu: Phát hiện và sửa lỗi. Chia sẻ kênh truyền dùng chung: đa truy cập. Địa chỉ tầng link. Truyền tin cậy, Điều khiển lưu lượng; Cài đặt trên các công nghệ Liên kết dữ liệu khác nhau (rất nhiều).
Nội dung trích xuất từ tài liệu:
Chương 5a: Tầng liên kết dữ liệuChương 5: T ng Liên k t d li uM c tiêu: S h c gì: Các nguyên lý cung c p d ch Các d ch v t ng Liên k t d li u v c a t ng Liên k t d li u: Phát hi n, S a l i Phát hi n và S a l i ða truy c p và m ng LAN Chia s kênh truy n dùng ð a ch t ng Liên k t d li u và chung: ña truy c p ARP ð a ch t ng link M t vài công ngh Liên k t d li u Truy n tin c y, ði u khi n lưu lư ng: ñã h c ! c th : Ethernet Cài ñ t trên các công ngh Liên k t d li u khác nhau hubs, bridges, switches (r t nhi u) IEEE 802.11 LANs PPP 5: Liên k t d li u 5a-1Liên k t d li u: V trí trong Mô hình 5: Liên k t d li u 5a-2 Liên k t d li u: B i c nh Hai thi t b có k t n i v m t V t lý: host-router, router-router, host-host ðơn v trao ñ i d li u : frame M application Ht M transport Hn Ht M network data link network protocolHl Hn Ht M link link Hl Hn Ht M physical physical frame phys. link Card m ng 5: Liên k t d li u 5a-3Liên k t d li u : D ch v T o frame, Truy c p môi trư ng: ð t các datagram trong các frame, b sung thêm header, trailer N u môi trư ng truy n dùng chung, cài ñ t ch c năng ña truy c p “ñ a ch V t lý” trong tiêu ñ c a frame xác ñ nh ð a ch G i/ Nh n • Khác ñ a ch IP ! Truy n tin c y gi a hai thi t b có k t n i V t lý tr c ti p: Nguyên lý ñã ñư c gi i quy t (chương 3)! Ít khi ñư c dùng trên kênh truy n có t l l i th p (cáp quang, m t s cáp ñ ng tr c) ðư ng truy n không dây: T l l i cao • V n ñ : T i sao ñ t Tính tin c y c hai t ng ? 5: Liên k t d li u 5a-4Liên k t d li u : D ch v (ti p) ði u khi n lưu lư ng: Phù h p T c ñ G i và Nh n Phát hi n l i: L i do nhi u. Phía Nh n xác ñ nh ñư c có l i: • Yêu c u bên G i truy n l i ho c lo i b Frame S a l i: Phía Nh n xác ñ nh và s a ñư c các bit b l i mà không yêu c u truy n l i 5: Liên k t d li u 5a-5 Liên k t d li u: Cài ñ t ñâu Cài ñ t trên các “adapter” Ví d PCMCIA card, Ethernet card Thư ng có: RAM, DSP chips, host bus interface, và link interface M application Ht M transport Hn Ht M network data link network protocolHl Hn Ht M link link Hl Hn Ht M physical physical frame phys. link adapter card 5: Liên k t d li u 5a-6Phát hi n L iEDC = Error Detection and Correction bit (Dư th a)D = D li u c n ñư c b o v (có th thêm ph n Tiêu ñ )• Phát hi n l i Không hoàn toàn ñáng tin c y ! • Giao th c có th ñ “l t” m t s l i (hi m khi) • Trư ng EDC l n giúp Phát hi n và S a l i t t hơn 5: Liên k t d li u 5a-7Ki m tra Ch n lM t Bit Ch n L : Bit Ch n L hai chi u:Phát hi n M t l i Phát hi n và S a ñư c m t L i 0 0 5: Liên k t d li u 5a-8Internet checksumM c tiêu: phát hi n “l i” (bit b ñ i) trong segment ñư c truy n (chú ý: ch ñư c s d ng T ng Giao v n)Phía G i: Phía Nh n: Xem n i dung segment như Tính checksum c a segment nh n các chu i s nguyên 16 bit. ñư c checksum: T ng bù 1 c a t t Ki m tra checksum v a tính ñư c c các t v i giá tr Trư ng checksum: Phía G i ñ t giá tr checksum KHÔNG TRÙNG – Phát hi n có L i trong trư ng checksum c a UDP TRÙNG – Không phát hi n ñư c L i. Nhưng v n có th có L i? 5: Liên k t d li u 5a-9Mã s a l i Hamming ð ng l c : Mu n có mã s a l i c n ít dư th a hơn ki u mã ma tr n ch n l hai chi u Mã Hamming : v i log(M) bit dư th a S a t t c l i m t bit Phát hi n các l i hai bit ð t các bit ch n l ki m tra xen k Richard W. Hamming ...