Thạc Sĩ Nghiên cứu cải tiến phương pháp quản lý hàng đợi cho truyền video trên mạng IP

MỤC LỤC
LỜI CAM ĐOAN .i
LỜI CẢM ƠN ii
DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT . vi
DANH MỤC CÁC BẢNG .viii
DANH MỤC CÁC HÌNH ẢNH, ĐỒ THỊ x
MỞ ĐẦU . 1
Chương 1. TỔNG QUAN VỀ HIỆU NĂNG, CHẤT LƯỢNG DỊCH VỤ TRUYỀN
VIDEO TRÊN MẠNG MÁY TÍNH. 7
1.1 Khái niệm hiệu năng và chất lượng dịch vụ mạng . 7
1.2 QoS và vấn đề tắc nghẽn . 7
1.3 Video kỹ thuật số 9
1.3.1 Chuẩn MPEG 10
1.3.2 Chuẩn H.26L . 12
1.3.3 Cấu trúc mã hóa video . 13
1.4 Chất lượng dịch vụ truyền video trên mạng IP . 15
1.4.1 Kỹ thuật truyền dòng video trên mạng IP . 15
1.4.2 Các tham số QoS . 16
1.4.3 Các đặc tính QoS: 16
1.4.4 QoS trong mạng IP: . 18
1.4.5 Các độ đo QoS . 21
1.5 Đánh giá chất lượng video trên mạng IP 25
1.5.1 Đánh giá khách quan . 25
1.5.2 Đánh giá chủ quan . 27
1.5.3 Liên hệ giữa thang đo chủ quan và khách quan. . 27
1.6 Kết luận chương 1 . 28
Chương 2. CƠ CHẾ QUẢN LÝ HÀNG ĐỢI TÍCH CỰC TRONG TRUYỀN PHÁT
VIDEO TRÊN MẠNG 29
2.1 Mô hình quản lý hàng đợi . 29
2.2 Kiến trúc phân lớp CQS trong Router 30
2.2.1 Phân lớp (Classification) . 30
2.2.2 Quản lý hàng đợi . 32
2.2.3 Lập lịch 33
2.2.4 Các tham số cơ bản liên quan tới hàng đợi . 33
2.2.5 Bắt giữ và đánh dấu gói tin . 35iv
2.2.6 Giảm thời gian chiếm giữ hàng đợi . 37
2.3 Cơ chế quản lý hàng đợi bị động 38
2.4 Cơ chế quản lý hàng đợi tích cực 39
2.4.1 Khái niệm 40
2.4.2 Các cơ chế quản lý hàng đợi tích cực 40
2.4.3 Quản lý hàng đợi tích cực trong truyền phát video trên mạng 42
2.5 Kết luận chương 2 . 45
Chương 3. ĐỀ XUẤT CẢI TIẾN GIẢI THUẬT QUẢN LÝ HÀNG ĐỢI RED . 46
3.1 Tổng quan về giải thuật quản lý hàng đợi RED 46
3.1.1 Giải thuật RED 46
3.1.2 Một số cải tiến của RED . 51
3.2 Đề xuất giải thuật cải tiến ViRED. . 56
3.2.1 Ý tưởng giải thuật 56
3.2.2 Định nghĩa hàm tuyến tính u . 57
3.2.3 Cài đặt mô phỏng giải thuật 57
3.2.4 Phân tích đánh giá giải thuật ViRED 58
3.3 Kết luận chương 3 . 64
Chương 4. ĐỀ XUẤT CẢI TIẾN GIẢI THUẬT QUẢN LÝ HÀNG ĐỢI BLUE . 65
4.1 Tổng quan giải thuật quản lý hàng đợi BLUE 65
4.1.1. Giải thuật BLUE . 65
4.1.2. Giải thuật Stochastic Fair Blue (SFB) 67
4.2 Nghiên cứu đề xuất các giải thuật cải tiến BLUE mới trong truyền video . 69
4.3 Đề xuất cải tiến giải thuật tiền xử lý nhóm I . 70
4.3.1 Đề xuất giải thuật tiền xử lý EBLUE 70
4.3.2 Đề xuất giải thuật tiền xử lý BLUE-VPT 77
4.3.3 Đối sánh giải thuật cải tiến tiền xử lý nhóm I, EBLUE và BLUE-VPT . 83
4.4 Đề xuất cải tiến giải thuật hậu xử lý nhóm II. 90
4.4.1 Đề xuất giải thuật VBLUE 90
4.4.2 Đề xuất giải thuật BLUE-U . 96
4.4.3 Đối sánh hai giải thuật hậu xử lý VBLUE và BLUE-U 100
4.5 Phân tích đối sánh giải thuật cải tiến nhóm I và II, BLUE-VPT và BLUE-U 105
4.5.1 Phân tích và đối sánh trên các tham số QoS mạng 105
4.5.2 Phân tích đối sánh các tham số đánh giá chất lượng video . 108
4.6 Kết luận chương 4 . 115
KẾT LUẬN . 116v
TÀI LIỆU THAM KHẢO . 118
PHỤ LỤC a