Bài giảng Mạng máy tính (Computer Networking) - Chương 3: Tầng giao vận

Chia sẻ: Chen Linong | Ngày: | Loại File: PDF | Số trang:56

Thêm vào BST

Báo xấu

54
lượt xem 4
download

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

Bài giảng Mạng máy tính (Computer Networking) - Chương 3: Tầng giao vận cung cấp cho học viên những kiến thức về các dịch vụ tầng giao vận; ghép kênh và phân kênh; vận chuyển không kết nối: UDP; các nguyên lý truyền dữ liệu tin cậy; vận chuyển hướng kết nối: TCP; các nguyên lý điều khiển tắc nghẽn;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Chủ đề:

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

Lưu

Nội dung Text: Bài giảng Mạng máy tính (Computer Networking) - Chương 3: Tầng giao vận

Chương 3 Tầng giao vận Computer Networking: A Top Down Approach Người dịch: Nguyễn Thanh Thủy 6th edition Jim Kurose, Keith Ross Tài liệu được dịch cho mục đích giảng dạy (được sự đồng ý của tác giả). Addison-Wesley March 2012 All material copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved Tầng giao vận 3-1 Chương 3: Tầng giao vận Mục đích:  Hiểu được các  Nghiên cứu về các giao nguyên lý đằng sau thức tầng giao vận trong các dịch vụ tầng giao mạng Internet: vận:  UDP: vận chuyển không kết  Ghép kênh/phân kênh nối (multiplexing,  TCP: Vận chuyển tin cậy, demultiplexing) hướng kết nối  Truyền dữ liệu tin cậy  Điều khiển tắc nghẽn trong  Điều khiển luồng TCP  Điều khiển tắc nghẽn Tầng giao vận 3-2 1
Chương 3: Nội dung 3.1 Các dịch vụ tầng 3.5 Vận chuyển hướng giao vận kết nối: TCP 3.2 Ghép kênh và  Cấu trúc đoạn dữ liệu phân kênh (segment)  Truyền dữ liệu tin cậy 3.3 Vận chuyển không  Điều khiển luồng kết nối: UDP  Quản lý kết nối 3.4 Các nguyên lý 3.6 Các nguyên lý điều truyền dữ liệu tin khiển tắc nghẽn cậy 3.7 Điều khiển tắc nghẽn TCP Tầng giao vận 3-3 Các dịch vụ và giao thức tầng giao vận application  Cung cấp truyền thông logic transport network giữa các tiến trình ứng dụng data link physical chạy trên các host khác nhau.  Giao thức tầng giao vận chạy trên các hệ thống đầu cuối  Phía gửi: cắt các thông điệp ứng dụng thành các đoạn (segment), chuyển xuống tầng mạng  Phía nhận: Tập hợp lại các application đoạn thành các thông điệp, transport network chuyển lên tầng ứng dụng. data link physical  Có nhiều hơn một giao thức tầng giao vận dành cho các ứng dụng  Internet: TCP và UDP Tầng giao vận 3-4 2
Tầng giao vận và tầng mạng  Tầng mạng: truyền Tình huống tương tự: thông logic giữa các 12 em bé nhà Ann gửi thư đến host 12 em bé nhà Bill:  Các host = Các ngôi nhà  Tầng giao vận:  Các tiến trình = các em bé truyền thông logic  Thông điệp ứng dụng = Nội giữa các tiến trình dung bức thư (trong bì thư)  Dựa vào và nâng cao  Giao thức giao vận = Quy ước các dịch vụ tầng giữa các em bé nhà Ann và nhà Bill mạng  Giao thức tầng mạng = Dịch vụ bưu điện Tầng giao vận 3-5 Các giao thức tầng giao vận trên Internet application  Truyền tin cậy, theo thứ transport network data link tự: TCP physical network network data link  Điều khiển tắc nghẽn data link physical physical  Điều khiển luồng network data link physical  Thiết lập kết nối network  Truyền không tin cậy, data link physical không theo thứ tự: UDP network data link physical  Mở rộng của giao thức IP network data link application physical  Không có các dịch vụ: network data link transport network physical data link  Đảm bảo trễ physical  Đảm bảo băng thông Tầng giao vận 3-6 3
Chương 3: Nội dung 3.1 Các dịch vụ tầng 3.5 Vận chuyển hướng giao vận kết nối: TCP 3.2 Ghép kênh và  Cấu trúc đoạn dữ liệu phân kênh (segment)  Truyền dữ liệu tin cậy 3.3 Vận chuyển không  Điều khiển luồng kết nối: UDP  Quản lý kết nối 3.4 Các nguyên lý 3.6 Các nguyên lý điều truyền dữ liệu tin khiển tắc nghẽn cậy 3.7 Điều khiển tắc nghẽn TCP Tầng giao vận 3-7 Ghép kênh/Phân kênh Ghép kênh tại phía gửi: Phân kênh tại phía nhận: Xử lý dữ liệu từ nhiều socket, Sử dụng thông tin trong phần tiêu thêm phần tiêu đề tầng giao vận đề để phân phối các đoạn dữ liệu (sau này dùng cho việc phân kênh) (segment) đã nhận được đến đúng socket application application P1 P2 application socket P3 transport P4 Tiến transport network transport trình network link network link physical link physical physical Tầng giao vận 3-8 4
Việc phân kênh được thực hiện như thế nào?  Host nhận các IP datagram 32 bits  Mỗi datagram có địa chỉ nguồn Số cổng nguồn Số cổng đích IP và địa chỉ IP đích  Mỗi datagram mang một đoạn Các trường khác trong dữ liệu của tầng giao vận tiêu đề  Mỗi segment có số hiệu cổng nguồn và số hiệu cổng đích Dữ liệu ứng dụng  Host sử dụng địa chỉ IP & số (payload) hiệu cổng để định hướng đoạn đến socket phù hợp Định dạng TCP/UDP segment Tầng giao vận 3-9 Phân kênh hướng không kết nối  Tạo các socket có số hiệu cổng  Khi tạo datagram để gửi cục bộ của host: vào trong UDP socket, cần DatagramSocket mySocket1 phải xác định: = new DatagramSocket(12534);  Địa chỉ IP đích  Số hiệu cổng đích  Khi host nhận UDP Các IP datagram với cùng segment: số hiệu cổng đích, nhưng  Kiểm tra số hiệu cổng đích có địa chỉ IP nguồn và/hoặc trong segment các số hiệu cổng nguồn  Định hướng UDP segment khác nhau sẽ được định tới socket tương ứng với số hướng tới cùng socket tại hiệu cổng đó đích Tầng giao vận 3-10 5
Ví dụ phân kênh hướng không kết nối DatagramSocket DatagramSocket serverSocket = new DatagramSocket DatagramSocket mySocket2 = new mySocket1 = new DatagramSocket (6428); DatagramSocket (9157); application (5775); application application P1 P3 P4 transport transport transport network network link network link physical link physical physical Cổng nguồn: 6428 Cổng nguồn: ? Cổng đích: 9157 Cổng đích: ? Cổng nguồn: 9157 Cổng nguồn: ? Cổng đích: 6428 Cổng đích: ? Tầng giao vận 3-11 Phân kênh hướng kết nối  TCP socket được xác  Host server có thể hỗ trợ định bởi bộ-4 giá trị: nhiều TCP socket đồng  Địa chỉ IP nguồn thời:  Số hiệu cổng nguồn  Mỗi socket được xác định  Địa chỉ IP đích bởi bộ-4 giá trị của nó  Số hiệu cổng đích  Web server có các socket  Phân kênh: Phía nhận khác nhau cho mỗi kết nối sử dụng cả bốn giá trị từ client này để định hướng  Kết nối HTTP không bền segment tới socket phù vững sẽ có các socket khác nhau cho mỗi yêu cầu. hợp Tầng giao vận 3-12 6
Ví dụ phân kênh hướng kết nối application application P4 P5 P6 application P3 P2 P3 transport transport transport network network link network link physical link physical physical Server: địa chỉ IP B IP, cổng nguồn: B,80 Host: địa Host: địa chỉ IP C chỉ IP A IP, port đích: A,9157 IP, cổng nguồn: C,5775 IP, cổng đích: B,80 IP, cổng nguồn: A,9157 IP, cổng đích: B,80 IP, cổng nguồn: C,9157 IP, cổng đích: B,80 Cả ba segment, đều được hướng tới địa chỉ IP: B, cổng đích: 80, nhưng được phân kênh tới các socket khác nhau Tầng giao vận 3-13 Ví dụ phân kênh hướng kết nối Server phân luồng application application application P4 P3 P2 P3 transport transport transport network network link network link physical link physical physical Server: địa chỉ IP B IP,cổng nguồn: B,80 Host: địa Host: địa chỉ IP C chỉ IP A IP,cổng đích: A,9157 IP,cổng nguồn: C,5775 IP,cổng đích: B,80 IP,cổng nguồn: A,9157 IP, cổng đích: B,80 IP,cổng nguồn: C,9157 IP,cổng đích: B,80 Tầng giao vận 3-14 7
Chương 3: Nội dung 3.1 Các dịch vụ tầng 3.5 Vận chuyển hướng giao vận kết nối: TCP 3.2 Ghép kênh và  Cấu trúc đoạn dữ liệu phân kênh (segment)  Truyền dữ liệu tin cậy 3.3 Vận chuyển không  Điều khiển luồng kết nối: UDP  Quản lý kết nối 3.4 Các nguyên lý 3.6 Các nguyên lý điều truyền dữ liệu tin khiển tắc nghẽn cậy 3.7 Điều khiển tắc nghẽn TCP Tầng giao vận 3-15 UDP: User Datagram Protocol [RFC 768]  Là giao thức tầng giao vận  UDP được dùng trong: của mạng Internet  Các ứng dụng streaming  Dịch vụ “best effort”, các multimedia (chịu mất mát UDP segment có thể: dữ liệu, bị ảnh hưởng bởi  Bị mất tốc độ)  Được vận chuyển không  DNS đúng thứ tự tới ứng dụng  SNMP  Hướng không kết nối:  Truyền tin cậy trên UDP:  Không có giai đoạn bắt  Bổ sung đặc tính tin cậy tay giữa bên gửi và bên vào tầng ứng dụng nhận của UDP  Khôi phục lỗi cụ thể của  Mỗi UDP segment được ứng dụng xử lý độc lập với các segment khác Tầng giao vận 3-16 8
UDP: Tiêu đề segment Chiều dài, được tính theo 32 bits số byte của UDP segment, source port # dest port # bao gồm cả phần tiêu đề length checksum Tại sao lại dùng UDP?  Không cần thiết lập kết nối Dữ liệu ứng dụng (vì việc này có thể làm tăng (payload) độ trễ)  Đơn giản: không lưu trạng thái kết nối tại bên gửi, bên nhận  Kích thước tiêu đề nhỏ Định dạng UDP segment  Không điều khiển tắc nghẽn: UDP có thể gửi nhanh theo mong muốn Tầng giao vận 3-17 UDP checksum Mục tiêu: Phát hiện các “lỗi” (ví dụ: các bit bị bật lên) trong các segment được truyền đến Bên gửi: Bên nhận:  Xử lý nội dung các đoạn,  Tính toán checksum của bao gồm cả các trường segment đã nhận được trong tiêu đề, như là chuỗi  Kiểm tra xem checksum đã các số nguyên 16-bit tính có bằng giá trị của trường  checksum: bổ sung thêm checksum hay không: (tổng bù của 1) vào nội  KHÔNG – phát hiện có lỗi dung segment  CÓ – không phát hiện lỗi.  Bên gửi đặt giá trị Nhưng vẫn có thể có lỗi mà checksum vào trong trường chưa được phát hiện? Xem checksum của UDP thêm phần sau …. Tầng giao vận 3-18 9
Ví dụ: checksum trên Internet Ví dụ: Cộng hai số nguyên 16-bit 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Bit dư 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 Tổng 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 0 0 checksum 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 Chú ý: Khi cộng các số nguyên, một bit nhớ ở phía cao nhất cần phải được thêm vào kết quả Tầng giao vận 3-19 Chương 3: Nội dung 3.1 Các dịch vụ tầng 3.5 Vận chuyển hướng giao vận kết nối: TCP 3.2 Ghép kênh và  Cấu trúc đoạn dữ liệu phân kênh (segment)  Truyền dữ liệu tin cậy 3.3 Vận chuyển không  Điều khiển luồng kết nối: UDP  Quản lý kết nối 3.4 Các nguyên lý 3.6 Các nguyên lý điều truyền dữ liệu tin khiển tắc nghẽn cậy 3.7 Điều khiển tắc nghẽn TCP Tầng giao vận 3-20 10
Các nguyên lý của truyền dữ liệu tin cậy  Quan trọng trong các tầng ứng dụng, giao vận và liên kết  Thuộc danh sách 10 vấn đề quan trọng nhất của mạng!  Các đặc tính của kênh truyền không tin cậy sẽ xác định sự phức tạp của giao thức truyền dữ liệu tin cậy (reliable data transfer protocol – rdt) Tầng giao vận 3-21 Các nguyên lý của truyền dữ liệu tin cậy  Quan trọng trong các tầng ứng dụng, giao vận và liên kết  Thuộc danh sách 10 vấn đề quan trọng nhất của mạng!  Các đặc tính của kênh truyền không tin cậy sẽ xác định sự phức tạp của giao thức truyền dữ liệu tin cậy (reliable data transfer protocol – rdt) Tầng giao vận 3-22 11
Các nguyên lý của truyền dữ liệu tin cậy  Quan trọng trong các tầng ứng dụng, giao vận và liên kết  Thuộc danh sách 10 vấn đề quan trọng nhất của mạng!  Các đặc tính của kênh truyền không tin cậy sẽ xác định sự phức tạp của giao thức truyền dữ liệu tin cậy (reliable data transfer protocol – rdt) Tầng giao vận 3-23 Truyền dữ liệu tin cậy rdt_send(): được gọi bởi tầng trên deliver_data(): được gọi bởi (tầng ứng dụng). Chuyển dữ liệu cần rdt để truyền dữ liệu lên tầng cao hơn truyền lên tầng cao hơn của bên nhận Bên Bên gửi nhận udt_send(): được gọi bởi rdt, để rdt_rcv(): được gọi khi gói tin đến truyền gói tin qua kênh truyền không bên nhận của kênh truyền tin cậy tới bên nhận Tầng giao vận 3-24 12
Truyền dữ liệu tin cậy Việc cần làm:  Phát triển dần giao thức truyền dữ liệu tin cậy (reliable data transfer protocol - rdt) cho cả bên gửi và bên nhận  Chỉ xem xét truyền dữ liệu theo một hướng  Nhưng thông tin điều khiển vẫn được truyền theo cả hai hướng  Dùng máy trạng thái hữu hạn (finite state machines - FSM) để xác định bên gửi, bên nhận Sự kiện gây ra trạng thái truyền Các hành động xảy ra khi truyền Trạng thái: khi đang ở một Trạng Trạng “trạng thái” thì trạng thái 1 Sự kiện thái 2 thái duy nhất kế tiếp sẽ được xác định khi có sự Các hành động kiện tiếp theo Tầng giao vận 3-25 rdt1.0: truyền dữ liệu tin cậy qua một kênh truyền tin cậy  Kênh truyền cơ bản hoàn toàn tin cậy  Không có lỗi bit  Không có mất mát gói tin  Phân biệt các FSM cho bên gửi, bên nhận:  Bên gửi gửi dữ liệu vào kênh truyền cơ bản  Bên nhận đọc dữ liệu từ kênh truyền cơ bản Chờ gọi rdt_send(data) Chờ gọi rdt_rcv(packet) từ tầng từ tầng extract (packet,data) trên packet = make_pkt(data) dưới deliver_data(data) udt_send(packet) Bên gửi Bên nhận Tầng giao vận 3-26 13
rdt2.0: Kênh truyền có lỗi bit  Kênh cơ bản có thể bật một vài bit trong gói tin  Kiểm tra (checksum) để phát hiện các lỗi bit  Câu hỏi: Làm thế nào để khôi phục lại các lỗi? Làm thế nào con người khôi phục được “lỗi” trong suốt quá trình thực hiện cuộc hội thoại? Tầng giao vận 3-27 rdt2.0: Kênh truyền có lỗi bit  Kênh truyền cơ bản có thể bật một vài bit trong gói tin  Kiểm tra (checksum) để phát hiện các lỗi bit  Câu hỏi: Làm thế nào để khôi phục lại các lỗi?  Báo nhận ACK (acknowledgement): bên nhận thông báo rõ cho cho bên gửi là gói tin nhận được tốt  Báo nhận NAK (negative acknowledgement): bên nhận thông báo rõ cho bên gửi là gói tin nhận được có lỗi  Bên gửi truyền lại gói tin có báo nhận là NAK  Các cơ chế mới trong rdt2.0 (ngoài rdt1.0):  Phát hiện lỗi  Phản hồi: các thông điệp điều khiển (ACK,NAK) từ bên nhận gửi về bên gửi Tầng giao vận 3-28 14
rdt2.0: Đặc tả FSM rdt_send(data) sndpkt = make_pkt(data, checksum) Bên nhận udt_send(sndpkt) rdt_rcv(rcvpkt) && isNAK(rcvpkt) Chờ gọi Chờ ACK rdt_rcv(rcvpkt) && từ tầng hoặc udt_send(sndpkt) corrupt(rcvpkt) trên NAK udt_send(NAK) rdt_rcv(rcvpkt) && isACK(rcvpkt) Chờ gọi L từ tầng dưới Bên gửi rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) extract(rcvpkt,data) deliver_data(data) udt_send(ACK) Tầng giao vận 3-29 rdt2.0: Hoạt động khi không có lỗi rdt_send(data) snkpkt = make_pkt(data, checksum) udt_send(sndpkt) rdt_rcv(rcvpkt) && isNAK(rcvpkt) Chờ gọi Chờ ACK rdt_rcv(rcvpkt) && từ tầng hoặc udt_send(sndpkt) corrupt(rcvpkt) trên NAK udt_send(NAK) rdt_rcv(rcvpkt) && isACK(rcvpkt) Chờ gọi L từ tầng dưới rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) extract(rcvpkt,data) deliver_data(data) udt_send(ACK) Tầng giao vận 3-30 15
rdt2.0: Kịch bản khi có lỗi rdt_send(data) snkpkt = make_pkt(data, checksum) udt_send(sndpkt) rdt_rcv(rcvpkt) && isNAK(rcvpkt) Chờ gọi Chờ ACK rdt_rcv(rcvpkt) && từ tầng hoặc udt_send(sndpkt) corrupt(rcvpkt) trên NAK udt_send(NAK) rdt_rcv(rcvpkt) && isACK(rcvpkt) Chờ gọi L từ tầng dưới rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) extract(rcvpkt,data) deliver_data(data) udt_send(ACK) Tầng giao vận 3-31 rdt2.0 có lỗ hổng nghiêm trọng! Điều gì xảy ra khi Xử lý trùng lặp: ACK/NAK bị hỏng?  Bên gửi truyền lại gói tin  Bên gửi không biết được hiện tại nếu ACK/NAK bị điều gì đã xảy ra tại bên hỏng nhận!  Bên gửi thêm số thứ tự vào  Không thể đơn phương trong mỗi gói tin truyền lại: có thể bị trùng lặp  Bên nhận bỏ qua (không nhận) gói bị trùng lặp Dừng và chờ Bên gửi gửi một gói tin, sau đó dừng lại chờ bên nhận phản hồi Tầng giao vận 3-32 16
rdt2.1: Bên gửi xử lý các ACK/NAK bị hỏng rdt_send(data) sndpkt = make_pkt(0, data, checksum) udt_send(sndpkt) rdt_rcv(rcvpkt) && ( corrupt(rcvpkt) || Chờ gọi Chờ ACK hoặc isNAK(rcvpkt) ) 0 từ tầng NAK 0 udt_send(sndpkt) trên rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) rdt_rcv(rcvpkt) && isACK(rcvpkt) && notcorrupt(rcvpkt) && isACK(rcvpkt) L L Chờ ACK Chờ gọi hoặc 1 từ tầng rdt_rcv(rcvpkt) && NAK 1 trên ( corrupt(rcvpkt) || isNAK(rcvpkt) ) rdt_send(data) udt_send(sndpkt) sndpkt = make_pkt(1, data, checksum) udt_send(sndpkt) Tầng giao vận 3-33 rdt2.1: Bên nhận xử lý các ACK/NAK bị hỏng rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) && has_seq0(rcvpkt) extract(rcvpkt,data) deliver_data(data) sndpkt = make_pkt(ACK, chksum) udt_send(sndpkt) rdt_rcv(rcvpkt) && (corrupt(rcvpkt) rdt_rcv(rcvpkt) && (corrupt(rcvpkt) sndpkt = make_pkt(NAK, chksum) sndpkt = make_pkt(NAK, chksum) udt_send(sndpkt) udt_send(sndpkt) Chờ 0 Chờ 1 rdt_rcv(rcvpkt) && từ tầng từ tầng rdt_rcv(rcvpkt) && not corrupt(rcvpkt) && trên dưới not corrupt(rcvpkt) && has_seq1(rcvpkt) has_seq0(rcvpkt) sndpkt = make_pkt(ACK, chksum) sndpkt = make_pkt(ACK, chksum) udt_send(sndpkt) udt_send(sndpkt) rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) && has_seq1(rcvpkt) extract(rcvpkt,data) deliver_data(data) sndpkt = make_pkt(ACK, chksum) udt_send(sndpkt) Tầng giao vận 3-34 17
rdt2.1: Thảo luận Bên gửi: Bên nhận:  Số thứ tự được bổ sung  Phải kiểm tra xem gói tin vào gói tin nhận được có bị trùng lặp  Chỉ cần hai số thứ tự (0,1) hay không là đủ. Vì sao?  Trạng thái chỉ rõ gói tin đang chờ đến có số thứ  Phải kiểm tra lại nếu việc tự là 0 hay 1 nhận ACK/NAK bị hỏng  Chú ý: bên nhận không  Số trạng thái tăng lên 2 thể biết được ACK/NAK lần cuối cùng gửi đi có được  Trạng thái phải “nhớ” nhận tốt hay không tại xem gói tin đang “dự kiến” đến sẽ có số thứ tự bên gửi là 0 hay 1 Tầng giao vận 3-35 rdt2.2: Một giao thức không cần NAK  Chức năng giống như trong rdt2.1, nhưng chỉ dùng báo nhận ACK  Thay vì sử dụng NAK, bên nhận sẽ gửi ACK cho gói tin cuối cùng nhận tốt  Bên nhận phải thêm số thứ tự của gói tin đang được báo nhận  ACK bị trùng lặp tại bên gửi sẽ dẫn đến cùng hành động như NAK: truyền lại gói tin hiện tại Tầng giao vận 3-36 18
rdt2.2: Phân mảnh tại bên gửi, bên nhận rdt_send(data) sndpkt = make_pkt(0, data, checksum) udt_send(sndpkt) rdt_rcv(rcvpkt) && ( corrupt(rcvpkt) || Chờ gọi Chờ ACK 0 isACK(rcvpkt,1) ) 0 từ tầng trên udt_send(sndpkt) FSM phân mảnh bên gửi rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) rdt_rcv(rcvpkt) && && isACK(rcvpkt,0) (corrupt(rcvpkt) || L has_seq1(rcvpkt)) Chờ gọi FSM phân mảnh 0 từ tầng udt_send(sndpkt) dưới bên nhận rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) && has_seq1(rcvpkt) extract(rcvpkt,data) deliver_data(data) sndpkt = make_pkt(ACK1, chksum) udt_send(sndpkt) Tầng giao vận 3-37 rdt3.0: Kênh truyền có lỗi và mất mát Giả thiết mới: Kênh cơ Tiếp cận: Bên gửi chờ ACK bản cũng có thể làm trong khoảng thời gian mất các gói tin (dữ liệu, “chấp nhận được” ACK)  Truyền lại nếu không nhận được ACK trong khoảng thời  checksum, số thứ tự, báo gian này nhận ACK, truyền lại sẽ hỗ trợ… nhưng chưa đủ  Nếu gói tin (hoặc ACK) chỉ đến trễ (chứ không bị mất):  Việc truyền lại sẽ gây trùng lặp, nhưng số thứ tự sẽ xử lý việc này  Bên nhận phải chỉ rõ số thứ tự của gói tin đang được báo nhận  Cần bộ định thời đếm ngược Tầng giao vận 3-38 19
rdt3.0 bên gửi rdt_send(data) rdt_rcv(rcvpkt) && sndpkt = make_pkt(0, data, checksum) ( corrupt(rcvpkt) || udt_send(sndpkt) isACK(rcvpkt,1) ) rdt_rcv(rcvpkt) start_timer L L Chờ gọi Chờ ACK 0 timeout 0 từ tầng udt_send(sndpkt) trên start_timer rdt_rcv(rcvpkt) && notcorrupt(rcvpkt) rdt_rcv(rcvpkt) && isACK(rcvpkt,1) && notcorrupt(rcvpkt) stop_timer && isACK(rcvpkt,0) stop_timer Chờ Chờ gọi timeout ACK 1 1 từ tầng udt_send(sndpkt) trên start_timer rdt_rcv(rcvpkt) rdt_send(data) L rdt_rcv(rcvpkt) && ( corrupt(rcvpkt) || sndpkt = make_pkt(1, data, checksum) isACK(rcvpkt,0) ) udt_send(sndpkt) start_timer L Tầng giao vận 3-39 Hoạt động của rdt3.0 Bên gửi Bên nhân Bên gửi Bên nhận send pkt0 pkt0 send pkt0 pkt0 rcv pkt0 rcv pkt0 ack0 send ack0 ack0 send ack0 rcv ack0 rcv ack0 send pkt1 pkt1 send pkt1 pkt1 rcv pkt1 X ack1 send ack1 mất rcv ack1 send pkt0 pkt0 rcv pkt0 timeout ack0 send ack0 resend pkt1 pkt1 rcv pkt1 ack1 send ack1 rcv ack1 send pkt0 pkt0 (a) Không mất mát rcv pkt0 ack0 send ack0 (b) Mất gói tin Tầng giao vận 3-40 20