Nhập môn mạng máy tính - Chương 2: Lớp Data link (lớp liên kết dữ liệu)

Chia sẻ: Nguyễn Nhi | Ngày: | Loại File: PDF | Số trang:41

Thêm vào BST

Báo xấu

323
lượt xem 88
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nội dung chương 2: I. Các ván đề thiết kế lớp data link; II. Các giao thức gởi nhận frame cơ bản; III. Các kỹ thuật kết nối mạng miền rộng; IV. Ví dụ giao thức lớp data link - Giao thức PPP

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Nhập môn mạng máy tính - Chương 2: Lớp Data link (lớp liên kết dữ liệu)

NH P MÔN M NG MÁY TÍNH NH MÔN NG Chương 2 L P DATA LINK (L P LIÊN K T D LI U)
N i dung chương 2 I. Các v n ñ thi t k l p data link II. Các giao th c g i nh n frame cơ b n III. Các k thu t k t n i m ng mi n r ng IV. Ví d giao th c l p data link Giao th c PPP 2
I. Các v n ñ thi t k l p data link thi data I.1 Nhi m v l p data link I.2 Các d ch v cung c p cho l p network I.3 Các phương pháp t o frame I.4 Các k thu t ki m soát l i I.5 Ki m soát lưu lư ng 3
I.1 Nhi m v l p data link Cung c p d ch v g i nh n d li u (frame) tin c y gi a hai máy láng gi ng hai máy láng gi ng: hai máy có k t n i v t lý Ki m soát l i và ki m soát lưu lư ng 4
I.2 Các d ch v cung c p cho l p network G i nh n không ki m soát Unacknowledged connectionless service G i nh n có xác nh n c a máy nh n Acknowledged connectionless service G i nh n có k t n i Acknowledged connection-oriented service 5
G i nh n không ki m soát Máy g i t o frame và g i cho máy nh n 6
G i nh n có xác nh n c a máy nh n Máy g i t o frame (data frame) và g i cho máy nh n Máy nh n g i tr frame khác (acknowledge frame, ACK) ñ xác nh n ñã nh n ñư c data frame. 7
G i nh n có k t n i Máy g i và máy nh n thi t l p k t n i (connection) trư c khi trao ñ i d li u M i frame ñư c g i trên k t n i có s th t không sai, không m t, không ñ o l n th t . Có ba giai ño n trong g i nh n frame: Thi t l p k t n i kh i ñ ng bi n, … G i nh n frame H y k t n i gi i phóng b nh , … 8
I.3 Các phương pháp t o frame Có hai k thu t cơ b n: ð m ký t trong frame Dùng các ký t ñ c bi t ñánh d u frame Th c t : dùng k t h p hai k thu t 9
T o frame b ng cách ñ m ký t a. Không có l i b. Có l i t i counter frame 2 10
T o frame dùng ký t ñánh d u (FLAG) Frame ñư c ñánh d u b ng flag a. Ví d k thu t chèn ký t (character stuffing) b. 11
I.4 Các k thu t ki m soát l i Dùng checksum Có xác nh n c a máy nh n (ACK) ð nh th i (timer) S th t trình t (sequence number) Ki m soát l i b o ñ m vi c g i nh n frame: không sai không m t không ñ o l n th t . 12
Checksum Máy g i t o frame và tính checksum Máy g i s g i frame có checksum Nh vùng checksum máy nh n xác ñ nh frame không có l i V i checksum không sai 13
ACK Khi nh n m t frame không có l i thì máy nh n s g i m t frame ñi u khi n (ACK) cho máy g i ñ xác nh n N u không có ACK thì máy g i s g i l i frame V i ACK không m t 14
Timer Sau khi g i frame, máy g i kh i ñ ng m t b ñ nh th i (timer) N u h t th i gian (timeout) mà không có ACK t máy nh n thì máy g i s g i l i frame 15
Sequence number ACK t máy nh n có th không ñ n máy g i, và máy g i s g i l i frame Máy nh n có th nh n cùng m t frame nhi u l n ð tránh nh n trùng frame, m i frame có m t s th t S th t frame thu c v m t kho ng giá tr xác ñ nh s th t trình t Ví d : dùng s th t 3 bit có s th t t 0ñ n7 16
I.5 Ki m soát lưu lư ng M c ñích: máy g i không nhanh hơn máy nh n Hai k thu t cơ b n: Máy g i ch ACK t máy nh n Máy g i ho t ñ ng theo t c ñ gi i h n 17
II. Các giao th c g i nh n frame cơ b n nh frame Giao th c ñơn gi n trên ñư ng truy n 1 chi u lý tư ng Giao th c stop-and-wait Giao th c trên ñư ng truy n 1 chi u th c t Các giao th c d ng sliding window 18
Giao th c ñơn gi n trên ñư ng truy n 1 chi u lý tư ng ðư ng truy n lý tư ng: Không có l i không c n ki m soát l i Máy nh n t c ñ vô h n không c n ki m soát lưu lư ng ðư ng truy n 1 chi u: d li u 1 chi u t máy g i ñ n máy nh n simplex Máy g i t o frame và g i cho máy nh n 19
Giao th c stop-and-wait ðư ng truy n: không có l i và máy nh n t cñ h uh n Máy g i t o frame g i ñ n máy nh n Máy g i ch ACK t máy nh n Máy g i g i frame ti p theo ðư ng truy n 1 chi u d li u nhưng có chi u truy n ACK 2 chi u không ñ ng th i: half-duplex 20