Bài giảng mạng máy tính 03 1

Tầng truyền tải sv Tầng mạng  tầng mạng: kênh liên lạc Ví dụ tương đồng – chủ luận lý giữa các máy gia đình:  tầng truyền tải: kênh liên 12 đứa trẻ gửi thư cho 12 lạc luận lý giữa các tiến đứa trình  tiến trình = đứa trẻ  phụ thuộc vào, củng cố các  thông điệp ứd = thư dịch vụ tầng mạng trong phong bì  máy tính = nhà  giao thức truyền tải = Ann và Bill  giao thức mạng = dịch vụ bưu điện Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 1 Chương 3: Tầng truyền tải © 2011 6

Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng Mạng máy tính ThS. NGUYỄN CAO ĐẠT E-mail:dat@cse.hcmut.edu.vn Bài giảng 6: Tầng truyền tải Tham khảo: Chương 3: “Computer Networking – A top-down approach” Kurose & Ross, 5th ed., Addison Wesley, 2010. Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 2 Chương 3: Tầng truyền tải Mục tiêu:  hiểu rõ các nguyên tắc đằng sau các dịch vụ của tầng truyền tải:     dồn/tách truyền tải dữ liệu tin cậy kiểm soát lưu lượng kiểm soát tắc nghẽn Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011  tìm hiểu về các giao thức tầng truyền tải trong Internet:    UDP: truyền tải không kết nối TCP: truyền tải hương kết nối Kiểm soát tắc nghẽn trong TCP MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 3 Chương 3: Mục lục    3.1 Các dịch vụ tầng-truyền tải 3.2 Sự dồn và tách 3.3 Sự truyền tải không kết nối: UDP  3.4 Sự truyền tải hướng kết nối : TCP       Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 cấu trúc đoạn tin truyền tải dự liệu tin cậy kiểm soát lưu lượng quản lý kết nối 3.5 Các nguyên lý của kiểm soát tắc nghẽn 3.6 Kiểm soát tắc nghẽn trong TCP MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 4 Giao thức và dịch vụ truyền tải    cung cấp một kênh liên lạc luận lý giữa các tiến trình ứng dụng trên những máy khác nhau các giao thức truyền tải chạy trên các máy đầu cuối  phía gửi: chia thông điệp của ứng dụng thành những đoạn (segment), đẩy xuống tầng mạng  phía nhận: ráp lại các đoạn thành thông điệp hoàn chỉnh, đẩy lên tầng ứ/d các giao thức truyền tải  Internet: TCP và UDP Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 ứng dụng truyền tải mạng liên kết dl vật lý ứng dụng truyền tải mạng liên kết dl vật lý MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 5 Tầng truyền tải s/v Tầng mạng   tầng mạng: kênh liên lạc luận lý giữa các máy tầng truyền tải: kênh liên lạc luận lý giữa các tiến trình  phụ thuộc vào, củng cố các dịch vụ tầng mạng Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 Ví dụ tương đồng – chủ gia đình: 12 đứa trẻ gửi thư cho 12 đứa  tiến trình = đứa trẻ  thông điệp ứ/d = thư trong phong bì  máy tính = nhà  giao thức truyền tải = Ann và Bill  giao thức mạng = dịch vụ bưu điện MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 6 Các giao thức tầng truyền tải trong Internet  giao gói tin tin cậy, có trật tự (TCP)     giao gói tin không tin cậy, không có trật tự (UDP)   kiểm soát tắc nghẽn kiểm soát lưu lượng thiết lập kết nối một sự mở rộng của IP “nỗ lực hết sức” những dịch vụ chưa sẵn sàng:   đảm bảo độ trễ đảm bảo băng thông Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 ứng dụng truyền tải mạng liên kết dl vật lý mạng liên kết dl vật lý mạng liên kết dl vật lý mạng liên kết dl vật lý mạng liên kết dl vật lý mạng liên kết dl vật lý mạng liên kết dl vật lý ứng dụng truyền tải mạng liên kết dl vật lý MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 7 Chương 3: Mục lục    3.1 Các dịch vụ tầng-truyền tải 3.2 Sự dồn và tách 3.3 Sự truyền tải không kết nối: UDP  3.4 Sự truyền tải hướng kết nối : TCP       Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 cấu trúc đoạn tin truyền tải dự liệu tin cậy kiểm soát lưu lượng quản lý kết nối 3.5 Các nguyên lý của kiểm soát tắc nghẽn 3.6 Kiểm soát tắc nghẽn trong TCP MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 8 Dồn/Tách Dồn ở máy gửi: thu thập dữ liệu từ nhiều socket, đóng bao dữ liệu với phần mào đầu (được sử dụng sau này để tách) Tách ở máy nhận: chuyển các đoạn nhận được tới đúng các socket = socket = tiến trình ứng dụng P3 P1 P1 dụng ứng truyền tải truyền tải mạng mạng liên kết liên kết vật lý vật lý host 1 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 P2 P4 ứng dụng truyền tải mạng liên kết vật lý host 2 host 3 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 9 Phương pháp tách làm việc ntn?   máy nhận gói tin IP  mỗi gói tin có địa chỉ IP nguồn, địa chỉ IP đích  mỗi gói tin mang một đoạn dữ liệu tầng truyền tải  mỗi đoạn có địa chỉ và cổng của máy nhận (đích) máy dùng địa chỉ IP và số cổng để chuyển hướng đoạn dữ liệu sang socket thích hợp 32 bits cổng nguồn # cổng đích # các trường khác dữ liệu của ứng dụng (th. điệp) định dạng đoạn dữ liệu TCP/UDP Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 10 Sự tách không kết nối  Tạo các socket với các cổng:  DatagramSocket mySocket1 = new DatagramSocket(12534); DatagramSocket mySocket2 = new DatagramSocket(12535);  Socket UDP được xác định bởi cặp: (địa chỉ IP đích, số cổng đích) Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 Khi máy nhận được một đoạn UDP:    kiểm tra số cổng đích trong đoạn dữ liệu chuyển hướng đoạn UDP tới socket với số cổng đó Gói tin IP với địa chỉ IP nguồn khác nhau và/hoặc số nguồn khác nhau được chuyển tới cùng một socket MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 11 Sự tách không kết nối (tt) DatagramSocket serverSocket = new DatagramSocket(6428); P2 SP: 6428 DP: 9157 khách IP: A P1 P1 P3 SP: 9157 DP: 6428 SP: 6428 DP: 5775 chủ IP: C SP: 5775 DP: 6428 khách IP:B SP cung cấp “địa chỉ phản hồi” Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 12 Sự tách hướng kết nối  Socket TCP được xác định bởi 4 nhân tố:      đ/c IP nguồn số cổng nguồn đ/c IP đích số cổng đích máy nhận dùng cả 4 giá trị trên để định hướng đoạn dữ liệu tới đúng Socket phù hợp Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011  Máy chủ có thể hỗ trợ đồng thời nhiều socket TCP:   mỗi socket được định danh bởi 4 nhân tố của nó Máy chủ Web có nhiều socket khác nhau cho mỗi khách kết nối tới  HTTP không ổn định sẽ có một socket riêng biệt cho mỗi người dùng MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 13 Sự tách hướng kết nối (tt) P1 P2 P1 P3 P4 P5 P6 SP: 5775 DP: 80 S-IP: B D-IP:C SP: 9157 Khách IP: A DP: 80 S-IP: A D-IP:C Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 SP: 9157 Chủ IP: C DP: 80 S-IP: B D-IP:C Khách IP:B MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 14 Sự tách hướng kết nối: Máy chủ Web chia luồng P1 P2 P1 P3 P4 SP: 5775 DP: 80 S-IP: B D-IP:C SP: 9157 khách IP: A DP: 80 S-IP: A D-IP:C Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 SP: 9157 chủ IP: C DP: 80 S-IP: B D-IP:C khách IP:B MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 15 Chương 3: Mục lục    3.1 Các dịch vụ tầng-truyền tải 3.2 Sự dồn và tách 3.3 Sự truyền tải không kết nối: UDP  3.4 Sự truyền tải hướng kết nối : TCP       Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 cấu trúc đoạn tin truyền tải dự liệu tin cậy kiểm soát lưu lượng quản lý kết nối 3.5 Các nguyên lý của kiểm soát tắc nghẽn 3.6 Kiểm soát tắc nghẽn trong TCP MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 16 UDP: User Datagram Protocol    giao thức truyền tải Internet protocol “không phức tạp”, “giản thiểu” dịch vụ “nỗ lực tối đa”, đoạn UDP có thể:  bị mất  được giao không đúng trật tự cho ứng dụng không-kết-nối:   không có bắt tay giữa người gửi và người nhận UDP mỗi đoạn UDP được xử lý độc lập với những đoạn khác Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 [RFC 768] Tại sao cần có UDP?     không thiết lập kết nối (giảm độ trễ) đơn giản: không có các trạng thái kết nối ở người gửi và người nhận đoạn mào đầu của đoạn nhỏ không có kiểm soát tắc nghẽn: UDP có thể truyền đi với tốc độ tối đa MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 17 UDP (tt)   thường được dùng cho các ứng dụng đa phương tiện trực tuyến  khả năng chịu mất gói độ dài, của đoạn UDP,  dễ thay đổi tốc độ những cách dùng UDP khác DNS  SNMP truyền tải tin cậy qua UDP: bổ sung tính tin cậy ở tầng ứng dụng  cơ chế kiểm soát lỗi thuộc tầng ứng dụng!   Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 bao gồm cả mào đầu 32 bits cổng nguồn # cổng đích # độ dài tổng kiểm tra Dữ liệu ứng dụng (thông điệp) định dạng đoạn UDP MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 18 Tổng kiểm tra UDP (checksum) Mục đích: phát hiện “lỗi” (vd: nhảy bit) trong đoạn dữ liệu được truyền tải Người gửi:    xem đoạn nội dung dữ liệu như là một chuỗi gồm những số nguyên 16-bit tổng kiểm tra (TKT): cộng (tổng bù 1) của nội dung của đoạn người gửi đặt giá trị tổng kiểm tra vào trường “tổng kiểm tra- checksum” UDP Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 Người nhận:   tính tổng kiểm tra của đoạn nhận được kiểm tra xem TKT tính được có bằng giá trị trong trường TKT ko:  Ko – phát hiện ra lỗi.  Có – ko phát hiện ra lỗi.  nhưng vẫn có thể có lỗi ? tìm hiểu sau MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 19 Ví dụ TKT Internet  Ghi chú   Khi cộng các số, số nhớ (nếu có) của bít có thứ hạng cao nhất cần phải được cộng dồn vào kết quả 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 cộng dồn 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 tổng kiểm tra 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 20 Các giao thức tạo đường ống Tạo đường ống: người gửi cho phép gửi liên tục nhiều gói tin mà không nhất thiết phải đợi cho đến khi gói tin đó được xác nhận.    dải của các số thứ tự phải tăng lên nhớ tạm tại người gửi và người nhận Hai mô hình chung của giao thức tạo đường ống: quay-lại-N, lặp- lựa-chọn Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 21 Tạo đường ống: tăng hiệu suất s/d sender receiver bít đầu tiên được truyền, t = 0 bit cuối cùng được truyền, t =L/R bit đầu tiên tới bít cuối cùng tới, gửi ACK bít cuối của gói thứ 2 tới, gửi ACK bít cuối của gói thứ 3 tới, gửi ACK RTT ACK tới, gửi gói tiếp theo, t = RTT + L / R Tăng hiệu suất lên gấp 3! U sender = Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 3*L/R RTT + L / R = .024 30.008 = 0.0008 microsecon ds MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 22 Các giao thức tạo đường ống Quay-lại-N: bức tranh lớn  Người gửi có thể có tới N gói tin chưa có ACK trong đường ống  Người nhận chỉ gửi các gói ACK cộng dồn   Ko ACK nếu có một khoảng trống Người gửi có bộ đếm t/g cho gói tin cũ nhất mà chưa ACK  Lặp lựa chọn: bức tranh lớn  Người gửi có thể có tới N gói tin chưa có ACK trong đường ống  Người nhận ACK các gói riêng lẻ  Người gửi duy trì bộ đếm t/g cho mỗi gói tin chưa ACK  Khi bộ đếm hết giờ thì gửi lại chỉ những gói chưa ACK Nếu bộ đếm t/g hết giờ thì gửi lại tất cả các gói mà chưa ack Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 23 Lặp lựa chọn: bức tranh lớn    Người gửi có thể có tới N gói tin chưa ACK trong đường ống Người nhận thực hiện ACK các gói riêng lẻ Người gửi duy trì một bộ đếm thời gian cho mỗi gói tin chưa ACK  Khi bộ đếm t/g hết giờ, chỉ gửi lại những gói tin chưa ACK Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 24 Quay-lại-N (Go back N) Người gửi:      số thứ tự k-bit trong mào đầu của gói tin cho phép “cửa sổ” lớn tới N gói tin liên tục chưa ack ACK(n): ACK tất cả gói tin trước n, kể cả gói tin thứ n - “ACK cộng dồn”  có thể nhận được ACK trùng lặp bộ đếm t/g cho mỗi gói tin đang trong quá trình gửi (chưa ack) hết-giờ(n): gửi lại gói tin thứ n và tất cả gói tin có STT lớn hơn trong cửa sổ Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 25 GBN in action Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 26 Lặp lựa chọn  người nhận xác nhận các gói tin nhận được một cách riêng lẻ   người gửi chỉ lại gói tin với những gói tin mà chưa nhận được ACK   nhớ tạm các gói tin, nếu cần, để đảm bảo trật tự của chúng khi đẩy lên tầng trên người gửi đếm thời gian cho mỗi gói tin chưa được ACK cửa sổ người gửi   N STT liên tục hạn chế STT của các gói đã gửi mà chưa được ACK Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 27 Lặp lựa chọn: cửa sổ của n/gửi và n/nhận Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 28 Lặp lựa chọn n/gửi dữ liệu từ trên:  nếu STT tiếp theo nằm trong cửa sổ, gửi gói tin timeout(n):  n/nhận n thuộc [rcvbase, rcvbase+N-1]    gửi lại gói n, bật lại bđtg ACK(n) trong [sendbase,sendbase+N]:   đánh dấu gói n đã nhận được nếu n là gói chưa ACK nhỏ nhât, tăng cửa sổ lên STT chưa ACK tiếp theo Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 gửi ACK(n) lộn-trật-tự: bộ nhớ tạm đúng-trật-tự: đẩy (đồng thời đẩy các gói trong bộ nhớ tạm, đúng trật tự), tăng cửa sổ lên số gói tiếp theo chưa nhận được n thuộc [rcvbase-N,rcvbase-1]  ACK(n) ngoài ra:  bỏ qua MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 29 Ví dụ: Lặp lựa chọn trong thực tế Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 30 Lặp lựa chọn: vấn đề 2 mặt Ví dụ:     STT: 0, 1, 2, 3 kích thước cửa sổ=3 người nhận thấy không có gì khác biệt giữa 2 kịch bản! gửi nhầm bản sao dữ liệu như là bản mới trong (a) Q: mối liên hệ nào giữa stt và kích thước cửa sổ? Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 31 Chương 3: Mục lục    3.1 Các dịch vụ tầng-truyền tải 3.2 Sự dồn và tách 3.3 Sự truyền tải không kết nối: UDP  3.4 Sự truyền tải hướng kết nối : TCP       Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 cấu trúc đoạn tin truyền tải dự liệu tin cậy kiểm soát lưu lượng quản lý kết nối 3.5 Các nguyên lý của kiểm soát tắc nghẽn 3.6 Kiểm soát tắc nghẽn trong TCP MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 32 TCP: Tổng quát  dữ liệu full-duplex:    dữ liệu di chuyển theo 2 hướng trong cùng một kết nối MSS: kích thước đoạn tối đa bắt tay (trao đổi các th/đ điều khiển) khởi tạo trạng thái của ng/gửi, ng/nhận trước khi trao đổi dữ liệu n/ gửi sẽ không làm tràn người nhận application writes data application reads data TCP send buffer TCP receive buffer điểm-tới-điểm:    ko “biên giới giữa th/điệp” được tạo đường ống:   1 n/gửi, 1 n/nhận luồng byte tin cậy, theo thứ tự:  lưu lượng đc kiểm tra:  socket door  định hướng kết nối:   RFCs: 793, 1122, 1323, 2018, 2581 kiểm tra tắc nghẽn TCP và lưu lượng q/đ kích thước cửa sổ bộ nhớ tạm gửi & nhận socket door segment Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 33 Cấu trúc đoạn TCP 32 bits URG: dữ liệu khẩn cấp (hầu như ko sử dụng) ACK: ACK # valid PSH: đẩy dữ liệu (hầu như ko sử dụng) RST, SYN, FIN: khởi tạo K/N (thiết lập, kết thúc) tổng kiểm tra Internet (như trong UDP) Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 cổng nguồn tính theo byte dữ liệu (không theo số đoạn!) cổng đích số thứ tự số xác nhận độ dài ko UA P RS F m.đầu dùng cửa sổ nhận tổng kiểm tra Urg data pnter phần phụ (độ dài thay đổi) số byte ng/nhận sẵn sàng nhận dữ liệu tầng ứng dụng (độ dài thay đổi) MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 34 TCP STT và số ACK STT (sequence number):  số thứ tự trong luồng byte của byte đầu tiên trong đoạn ACKs:  là STT của byte tiếp theo mà sẽ nhận được từ máy bên kia  ACK cộng dồn Hỏi: làm sao xử lý những đoạn không đúng thứ tự  đáp: TCP ko chỉ rõ – công việc của nhà hiện thực Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 Máy A ng/dùng gõ „C‟ Máy B máy B xác nhận việc nhận „C‟, gửi lại „C‟ máy A xác nhận việc nhận „C‟ kịch bản telnet đơn giản t/gian MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 35 Thời gian xoay vòng và thời gian chờ TCP Hỏi: thiết lập giá trị thời gian chờ TCP như thế nào?    dài hơn RTT   Hỏi: làm sao để đo RTT? nhưng RTT thay đổi quá ngắn: thời gian chờ non  không cần thiết phải truyền lại quá dài: phản ứng chậm cho việc mất đoạn Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011  SampleRTT: đo thời gian từ khi truyền gói tin đi và nhận được ACK  bỏ qua truyền tải lại SampleRTT sẽ thay đổi, muốn RTT đo được “mướt hơn”  lấy giá trị trung bình của những lần đo gần nhất, không chỉ giá trị hiện thời của SampleRTT MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 36 Thời gian xoay vòng và thời gian chờ EstimatedRTT = (1- )*EstimatedRTT + *SampleRTT    trung bình động có trọng số hàm mũ ảnh hưởng của giá trị cũ giảm nhanh theo hàm mũ giá trị thông dụng:  = 0.125 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 37 Ví dụ đo RTT: RTT: gaia.cs.umass.edu to fantasia.eurecom.fr 350 RTT (milliseconds) 300 250 200 150 100 1 8 15 22 29 36 43 50 57 64 71 78 85 92 99 106 time (seconnds) SampleRTT Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 Estimated RTT MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 38 Thời gian xoay vòng và thời gian chờ Thiết lập t/g chờ  EstimtedRTT + “biên an toàn”   EstimatedRTT thay đổi với biên độ lớn -> biên an toàn lớn đầu tiên đo độ biến thiên của EstimatedRTT so với SampleRTT : DevRTT = (1-)*DevRTT + *|SampleRTT-EstimatedRTT| (thông thường,  = 0.25) sau đó thiết lập khoảng t/g chờ: TimeoutInterval = EstimatedRTT + 4*DevRTT Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 39 [...]... sau MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 19 Ví dụ TKT Internet  Ghi chú   Khi cộng các số, số nhớ (nếu có) của bít có thứ hạng cao nhất cần phải được cộng dồn vào kết quả 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 cộng dồn 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 tổng kiểm tra 1 0 1 0... Khách IP:B MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 14 Sự tách hướng kết nối: Máy chủ Web chia luồng P1 P2 P1 P3 P4 SP: 5775 DP: 80 S-IP: B D-IP:C SP: 915 7 khách IP: A DP: 80 S-IP: A D-IP:C Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 SP: 915 7 chủ IP: C DP: 80 S-IP: B D-IP:C khách IP:B MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 15 Chương... socket MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 11 Sự tách không kết nối (tt) DatagramSocket serverSocket = new DatagramSocket(6428); P2 SP: 6428 DP: 915 7 khách IP: A P1 P1 P3 SP: 915 7 DP: 6428 SP: 6428 DP: 5775 chủ IP: C SP: 5775 DP: 6428 khách IP:B SP cung cấp “địa chỉ phản hồi” Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng. .. Thuật Máy Tính © 2 011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 27 Lặp lựa chọn: cửa sổ của n/gửi và n/nhận Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 28 Lặp lựa chọn n/gửi dữ liệu từ trên:  nếu STT tiếp theo nằm trong cửa sổ, gửi gói tin timeout(n):  n/nhận n thuộc [rcvbase, rcvbase+N -1] ... tất cả gói tin có STT lớn hơn trong cửa sổ Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 25 GBN in action Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 26 Lặp lựa chọn  người nhận xác nhận các gói tin nhận được một cách riêng... 2 011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 30 Lặp lựa chọn: vấn đề 2 mặt Ví dụ:     STT: 0, 1, 2, 3 kích thước cửa sổ=3 người nhận thấy không có gì khác biệt giữa 2 kịch bản! gửi nhầm bản sao dữ liệu như là bản mới trong (a) Q: mối liên hệ nào giữa stt và kích thước cửa sổ? Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 MẠNG MÁY TÍNH CĂN BẢN Bài. .. được tạo đường ống:   1 n/gửi, 1 n/nhận luồng byte tin cậy, theo thứ tự:  lưu lượng đc kiểm tra:  socket door  định hướng kết nối:   RFCs: 793, 11 22, 13 23, 2 018 , 25 81 kiểm tra tắc nghẽn TCP và lưu lượng q/đ kích thước cửa sổ bộ nhớ tạm gửi & nhận socket door segment Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền... nó Máy chủ Web có nhiều socket khác nhau cho mỗi khách kết nối tới  HTTP không ổn định sẽ có một socket riêng biệt cho mỗi người dùng MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 13 Sự tách hướng kết nối (tt) P1 P2 P1 P3 P4 P5 P6 SP: 5775 DP: 80 S-IP: B D-IP:C SP: 915 7 Khách IP: A DP: 80 S-IP: A D-IP:C Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 SP: 915 7... mà sẽ nhận được từ máy bên kia  ACK cộng dồn Hỏi: làm sao xử lý những đoạn không đúng thứ tự  đáp: TCP ko chỉ rõ – công việc của nhà hiện thực Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 Máy A ng/dùng gõ „C‟ Máy B máy B xác nhận việc nhận „C‟, gửi lại „C‟ máy A xác nhận việc nhận „C‟ kịch bản telnet đơn giản t/gian MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền... 0 1 0 1 0 1 0 1 0 1 0 1 0 1 cộng dồn 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 tổng kiểm tra 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 Trường Đại Học Bách Khoa Tp.HCM Khoa Khoa Học và Kỹ Thuật Máy Tính © 2 011 MẠNG MÁY TÍNH CĂN BẢN Bài giảng 1 - Chương 3: Tầng truyền tải 20 Các giao thức tạo đường ống Tạo đường ống: người gửi cho phép gửi liên tục nhiều gói tin mà không nhất thiết