Bài giảng Cơ sở truyền số liệu: Chương 10 - ĐH Bách Khoa Hà Nội

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:11

Thêm vào BST

Báo xấu

24
lượt xem 4
download

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

Bài giảng này cung cấp cho người học những kiến thức cơ bản về điều khiển luồng cửa sổ thích ứng và điều khiển tốc độ. Những nội dung chính được trình bày gồm có: Nguyên tắc, cửa sổ trượt, điều khiển luồng hop-by-hop, cửa sổ thích ứng, chống tắc nghẽn, mạng không dây, điều khiển luồng theo băng thô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 Cơ sở truyền số liệu: Chương 10 - ĐH Bách Khoa Hà Nội

om .c ng co an Điều khiển luồng cửa sổ thích ứng và điều khiển tốc độ th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt
Nguyên tắc • Phía phát điều khiển tốc độ gửi gói để phía thu có thể nhận kịp và đúng om • Tốc độ phát có thể khống chế bằng .c – kích thước cửa sổ: W tăng thì tốc độ tăng hay giảm ? ng – quá trình gửi ACK co • Hai cơ chế cửa sổ an th – cửa sổ trượt (sliding window) ng – cửa sổ thích ứng (adaptive window) o du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt
Cửa sổ trượt • Nếu phát liên tục, tốc độ phát gói đạt giá trị: om 1 TF C TF .c W.TF • Nếu có khống chế kích ng Kích thước cửa sổ W = 3 thước cửa sổ thì tốc độ co Trtt phát gói là: an W C th Trtt ng • Do đó, tốc độ phát gói o Trục thời Trục thời du gian bên phát gian bên thu lớn nhất có thể đạt được u cu ACK quay lại phía phát là : 1 W r  min  ,  TF Trtt  CuuDuongThanCong.com https://fb.com/tailieudientucntt
Cửa sổ trượt Tốc độ phát cực đại 1/TF om Tốc độ thông tin phát r .c W/Trtt ng co Điểm bắt đầu có an điều khiển luồng th 0 W.TF ng Trtt o • Trong điều kiện kênh truyền không có lỗi, đường truyền du tốt, không tắc nghẽn, nên chọn kích thước cửa sổ đủ lớn u cu để tốc độ đạt cực đại • Có thể giảm tốc độ đường truyền bằng cách tăng thời gian rtt qua việc làm trễ thời điểm gửi ACK CuuDuongThanCong.com https://fb.com/tailieudientucntt
Điều khiển luồng hop-by-hop Phía phát Đường truyền Phía thu bị tắc nghẽn om .c W W W ng Nút nguồn Nút đích co an • Mỗi nút mạng có các cửa sổ độc lập dùng cho các kênh th làm việc khác nhau (kênh ảo). Kích thước cửa sổ thường ng chỉ là 2 hoặc 3 do trễ truyền lan nhỏ (trừ thông tin vệ tinh) o du • Nút thu có bộ đệm với dung lượng W gói cho mỗi liên kết và nó sẽ gửi ACK cho nút nguồn nếu trong bộ đệm còn u cu chỗ trống. Nút thu sẽ xóa gói tin trong bộ đệm nếu nó đã được truyền thành công đến nút kế tiếp trên đường truyền hay đã đi ra khỏi mạng. CuuDuongThanCong.com https://fb.com/tailieudientucntt
Điều khiển luồng hop-by-hop • Trong trường hợp có tắc nghẽn xảy ra tại một nút nào đó, om bộ đệm của nút này bị đầy bởi W gói tin và theo hệ quả, bộ đệm của các nút phía trước nút đó cũng sẽ dần dần bị .c đầy. Hiện tượng này được gọi là backpressure ng co • Khi tắc nghẽn xảy ra tại liên kết cuối cùng, tổng số gói tin nằm trong mạng sẽ là n.W (n là số nút trung gian). an th • Do số lượng gói tin sẽ được phân bố đều ở bộ đệm của ng các nút dung lượng bộ đệm cần thiết ở mỗi nút sẽ nhỏ o hơn trường hợp end-to-end rất nhiều du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt
Cửa sổ thích ứng Kích thước cửa sổ thích ứng lý tưởng Thông lượng của mạng om Kích thước cửa sổ nhỏ .c ng Kích thước cửa sổ lớn co an Lưu lượng thông tin th • Khi mạng có khả năng mang thông tin của người dùng, kích ng thước cửa sổ sẽ được đặt ở một mức nào đó. Khi mạng o du nặng tải và có tắc nghẽn xảy ra, phía phát sẽ giảm kích thước cửa sổ để giảm số lượng gói tin đi vào mạng u cu • Cơ chế thay đổi kích thước cửa sổ theo trình trạng lưu lượng mạng được gọi là cơ chế cửa sổ thích ứng (adaptive window) CuuDuongThanCong.com https://fb.com/tailieudientucntt
Cửa sổ thích ứng • Phía phát dựa trên các thông tin phản hồi từ phía thu hoặc các thiết bị trên đường truyền từ phát đến thu để thực hiện om điều chỉnh kích thước cửa sổ .c • Thiết bị mạng thông minh có khả năng tự phát hiện tắc ng nghẽn thông qua tỷ lệ chiếm dùng CPU, đệm… rồi báo cho co các thiết bị thượng lưu để điều chỉnh cửa sổ an • Các thiết bị không thông minh có thể dựa vào ACK/NACK th để điều chỉnh cửa sổ ng o du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt
Chống tắc nghẽn • Có thể có nhiều nút trung gian cùng tham gia vào quá trình tắc nghẽn om • Có hai phương thức thông báo tắc nghẽn: .c – Nút tắc nghẽn báo cho nút trước đó để giảm kích thước cửa sổ ng (back-pressure) co – Nút tắc nghẽn trực tiếp báo cho nút nguồn an • Nút mạng có hoặc không tham gia vào quá trình điều khiển: th ng – Có tham gia: gửi gói độc lập để báo hiệu cho nguồn (ví dụ bản tin o ICMP) hoặc sử dụng bít thông tin trong gói dữ liệu du – Không tham gia: đích gửi NACK cho nút nguồn để nó giảm kích u cu thước cửa sổ, ví dụ TCP CuuDuongThanCong.com https://fb.com/tailieudientucntt
Mạng không dây • Mất gói trong mạng không dây do – Tắc nghẽn om – Đường truyền có lỗi (nhiễu, giao thoa…) .c • Nếu mất gói xảy ra do chất lượng kênh truyền thì giảm tốc ng độ không giải quyết được. Giao thức TCP truyền thống co không thích hợp an • Để giải quyết hiện tượng mất gói, cần đánh giá chất lượng th kênh truyền. Phải phân biệt được mất gói do tắc nghẽn hay ng do kênh truyền để khắc phục o du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt
Điều khiển luồng theo băng thông • Cơ chế kiểm soát băng thông đảm bảo lượng thông tin của người dùng đưa vào mạng không vượt quá một mức nào đó om nhằm tránh tắc nghẽn trong mạng .c • Hai cơ chế kiểm soát ng – Kiểm soát chặt (strict implementation) – với tốc độ r gói/s, chỉ cho một gói co vào cứ sau mỗi 1/r giây an – Kiểm soát lỏng (less-strict implementation) – với tốc độ r gói/s chỉ cho W gói vào mạng trong khoảng thời gian W/r giây. Cơ chế này thích hợp với các th ứng dụng lưu lượng không đều đặn (bursty traffic), thường đi kèm với cơ ng chế token bucket (như leaky bucket) o Gáo rò có thể chứa được W thẻ bài. du Thẻ bài đến với tốc độ r thẻ/s u cu Hàng đợi cho gói tin đến Mỗi gói tin muốn đi vào mạng cần phải nhận được một thẻ bài CuuDuongThanCong.com https://fb.com/tailieudientucntt