Chương 6: Tầng giao vận Giảng viên: Ngô Hồng Sơn Bộ mơn Truyền thơng Mạng máy tính Khoa CNTT- ðHBK Hà Nội SinhVienZone.com https://fb.com/sinhvienzonevn Tổng quan Các tuần trước : Giao thức IP ðịa chỉ, gói tin IP ICMP Chọn đường Hơm nay: Tầng giao vận Ngun lý tầng giao vận Giao thức UDP Giao thức TCP SinhVienZone.com https://fb.com/sinhvienzonevn Các khái niệm Nhắc lại kiến trúc phân tầng Hướng liên kết vs Không liên kết UDP & TCP SinhVienZone.com https://fb.com/sinhvienzonevn Nhắc lại kiến trúc phân tầng Application Hỗ trợ ứng dụng mạng (HTTP, Mail, …) Transport Truyền liệu ứng dụng (UDP, TCP …) Network (IP, ICMP…) Datalink (Ethernet, ADSL…) Physical (bits…) Chọn đường chuyển tiếp gói tin máy, mạng Hỗ trợ việc truyền thông cho thành phần mạng Truyền nhận dòng bit đường truyền vật lý SinhVienZone.com https://fb.com/sinhvienzonevn Tổng quan tầng giao vận (1) le ca gi nd n -e d tr a po ns rt Nhận liệu từ ứng dụng ðặt liệu vào ñoạn tin chuyển cho tầng mạng Nếu liệu q lớn, chia làm nhiều phần ñặt vào nhiều ñoạn tin khác lo Cung cấp phương tiện truyền ứng dụng cuối Bên gửi: application transport network data link physical application transport network data link physical Bên nhận: Nhận ñoạn tin từ tầng mạng Tập hợp liệu chuyển lên cho ứng dụng SinhVienZone.com https://fb.com/sinhvienzonevn Tổng quan tầng giao vận (2) le ca gi network data link physical nd n -e Khơng cài đặt routers, switches… network data link physical lo ðược cài ñặt hệ thống cuối application transport network data link physical d po ns data link physical network data link physical rt Tin cậy, hướng liên kết, e.g TCP Không tin cậy, không liên kết, e.g UDP tr a Hai dạng dịch vụ giao vận network data link physicalnetwork network data link physical application transport network data link physical SinhVienZone.com https://fb.com/sinhvienzonevn Tại lại cần loại dịch vụ? Các yêu cầu ñến từ tầng ứng dụng ña dạng Các ứng dụng cần dịch vụ với 100% ñộ tin cậy mail, web… Sử dụng dịch vụ TCP Các ứng dụng cần chuyển liệu nhanh, có khả chịu lỗi, e.g VoIP, Video Streaming Sử dụng dịch vụ UDP SinhVienZone.com https://fb.com/sinhvienzonevn Ứng dụng dịch vụ giao vận Ứng dụng e-mail remote terminal access Web file transfer streaming multimedia Internet telephony Giao thức ứng dụng Giao thức giao vận SMTP Telnet HTTP FTP giao thức riêng (e.g RealNetworks) giao thức riêng (e.g., Vonage,Dialpad) TCP TCP TCP TCP TCP or UDP thường UDP SinhVienZone.com https://fb.com/sinhvienzonevn Các chức chung Dồn kênh/phân kênh Mã kiểm soát lỗi SinhVienZone.com https://fb.com/sinhvienzonevn Dồn kênh/phân kênh - Mux/Demux Giao thức HTTP FTP Multiplexing Chat ứng dụng HTTP Giao thức FTP Chat Demultiplexing giao vận Giao thức tầng mạng 10 SinhVienZone.com https://fb.com/sinhvienzonevn Kiểm soát luồng (2) ðiều khiển lượng liệu ñược gửi ñi Bảo ñảm hiệu tốt Không làm tải bên Các bên có cửa sổ kiểm sốt Rwnd: Cửa sổ nhận CWnd: Cửa sổ kiểm soát tắc nghẽn Lượng liệu gửi ñi phải nhỏ min(Rwnd, Cwnd) 42 SinhVienZone.com https://fb.com/sinhvienzonevn Kiểm sốt luồng TCP Kích thước vùng đệm trống = Rwnd = RcvBuffer-[LastByteRcvd - LastByteRead] 43 SinhVienZone.com https://fb.com/sinhvienzonevn Trao ñổi thông tin Rwnd A B data 100) = d n w r ACK ( data Bên nhận báo cho bên gửi biết Rwnd ñoạn tin Bên gửi đặt kích thước cửa sổ gửi theo Rwnd 44 SinhVienZone.com https://fb.com/sinhvienzonevn ðiều khiển tắc nghẽn TCP 45 SinhVienZone.com https://fb.com/sinhvienzonevn Tổng quan tắc nghẽn Khi tắc nghẽn xảy ? Quá nhiều cặp gửi-nhận mạng Truyền nhiều làm cho mạng tải Hậu việc nghẽn mạng Mất gói tin Thơng lượng giảm, ñộ trễ tăng Tình trạng mạng trở nên tồi tệ Congestion occur 46 SinhVienZone.com https://fb.com/sinhvienzonevn Nguyên lý kiểm sốt tắc nghẽn Slow-start Tăng tốc độ theo hàm số mũ Tiếp tục tăng đến ngưỡng Tránh tắc nghẽn Tăng dẫn tốc ñộ theo hàm tuyến tính phát tắc nghẽn Phát tắc nghẽn Nếu gói tin bị cwnd 20 18 16 Threshold=16 14 12 SS 10 47 SinhVienZone.com https://fb.com/sinhvienzonevn TCP Slow Start (1) Ý tưởng ðặt cwnd MSS (Maximum segment size) Tăng cwnd lên gấp đơi Khi nhận ACK Bắt đầu chậm, tăng theo hàm mũ Tăng cho ñến ngưỡng: ssthresh Sau đó, TCP chuyển sang trạng thái tránh tắc nghẽn 48 SinhVienZone.com https://fb.com/sinhvienzonevn TCP Slow Start (2) RTT Host A Host B one segm ent two segm ents four segm en ts time 49 SinhVienZone.com https://fb.com/sinhvienzonevn Tránh tắc nghẽn - Congestion avoidance Tăng cwnd thêm MSS Host A RTT ý tưởng Tăng cwnd theo cấp số cộng sau đạt tới ssthresh Khi bên gửi nhận ñược ACK Host B one segm ent two segm ents three segm e nts time 50 SinhVienZone.com https://fb.com/sinhvienzonevn Phản ứng TCP (1) Giảm tốc ñộ gửi Phát tắc nghẽn? Nếu phải truyền lại Có thể suy mạng “tắc nghẽn” Khi phải truyền lại? Timeout! Cùng gói tin số hiệu gói tin ACK 51 SinhVienZone.com https://fb.com/sinhvienzonevn Phản ứng TCP (2) Khi có timeout bên gửi TCP đặt ngưỡng xuống nửa giá trị cwnd TCP ñặt cwnd MSS TCP chuyển slow start Nếu nhận ñược ACK giống TCP ñặt ngưỡng xuống nửa giá trị cwnd TCP ñặt cwnd giá trị ngưỡng cũ TCP chuyển trạng thái “congestion avoidance” 52 SinhVienZone.com https://fb.com/sinhvienzonevn Kiểm soát tắc nghẽn – minh họa cwnd 22 Timeout 20 18 16 Threshold is set to half of cwnd (20) And slow start starts Threshold=16 14 ACKs 12 SS Threshold=10 Threshold is set to half of cwnd (12) And additive increase starts 10 AI SS AI Threshold=6 AI Step 53 SinhVienZone.com https://fb.com/sinhvienzonevn Tổng kết Còn nhiều chi tiết TCP! Có hai dạng giao thức giao vận UDP TCP Best effort vs reliable transport protocol Các chế bảo ñảm ñộ tin cậy Báo nhận Truyền lại Kiểm soát luồng kiểm soát tắc nghẽn 54 SinhVienZone.com https://fb.com/sinhvienzonevn Tuần tới: Application Layer Application service model Client-server vs P2P Typical applications and protocols HTTP Mail FTP P2P file sharing …… and your applications? 55 SinhVienZone.com https://fb.com/sinhvienzonevn Acknowledgment Bài giảng có sử dụng hình vẽ từ Tài liệu trường đại học Keio Ritsumekan Tài liệu “Computer Network, a top down approach” J.F Kurose K.W Ross 56 SinhVienZone.com https://fb.com/sinhvienzonevn ... Dùng số hiệu gói tin 22 SinhVienZone. com https://fb .com/ sinhvienzonevn Minh họa 23 SinhVienZone. com https://fb .com/ sinhvienzonevn Minh họa 24 SinhVienZone. com https://fb .com/ sinhvienzonevn Truyền... tầng SinhVienZone. com https://fb .com/ sinhvienzonevn 29 Ví dụ Selective Repeat 30 SinhVienZone. com https://fb .com/ sinhvienzonevn Q Hãy nhận xét phương pháp? Ưu ñiểm Nhược ñiểm 31 SinhVienZone. com. .. 1 1 0 1 0 0 0 0 1 12 SinhVienZone. com https://fb .com/ sinhvienzonevn UDP User Datagram Protocol Tổng quan Khn dạng gói tin 13 SinhVienZone. com https://fb .com/ sinhvienzonevn Giao thức dạng “Best