1<br />
<br />
ĐẠI HỌC QUỐC GIA HÀ NỘI<br />
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br />
<br />
LÊ XUÂN ANH<br />
<br />
CÁC KẾ HOẠCH QUẢN LÝ HÀNG ĐỢI ĐỘNG CHO TRUYỀN<br />
THÔNG ĐA PHƯƠNG TIỆN<br />
<br />
Ngành: Công Nghệ Thông Tin<br />
Chuyên ngành: Truyền dữ liệu và Mạng máy tính<br />
Mã số:<br />
<br />
LUẬN VĂN THẠC SĨ TRUYỀN DỮ LIỆU VÀ MẠNG MÁY TÍNH<br />
<br />
NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS Nguyễn Đình Việt<br />
<br />
Hà Nội – 2016<br />
<br />
2<br />
<br />
LỜI CAM ĐOAN<br />
Tôi xin cam đoan Luận Văn này là của riêng tôi. Kết quả đạt được trong Luận văn<br />
là sản phẩm của riêng cá nhân tôi, không dùng bất kỳ hình thức sao chép lại nào từ các<br />
công trình của người khác. Những phần được trình bày trong nội dung Luận văn này,<br />
đều là của cá nhân hoặc được tổng hợp từ nhiều nguồn tài liệu khác nhau. Tôi xin cam<br />
đoan tất cả các tài liệu tham khảo đều có xuất xứ rõ ràng và được trích dẫn đúng quy<br />
cách, quy định. Tôi xin hoàn toàn chịu trách nhiệm và chịu mọi hình thức kỷ luật theo<br />
quy định cho lời cam đoan này của mình.<br />
Hà Nội, 11/2016<br />
<br />
Lê Xuân Anh<br />
<br />
3<br />
<br />
LỜI CÁM ƠN<br />
Trước hết tôi xin gửi lời cảm ơn chân thành, sâu sắc nhất tới người hướng dẫn tôi,<br />
thầy PGS.TS. Nguyễn Đình Việt – Giảng viên khoa Công nghệ Thông tin - Trường Đại<br />
học Công nghệ - Đại học Quốc Gia Hà Nội, người đã định hướng đề tài, định hướng<br />
nghiên cứu, luôn luôn tận tình giúp đỡ, hướng dẫn và chỉ bảo tôi trong suốt quá trình<br />
thực hiện luận văn cao học này.<br />
Tôi xin gửi lời cảm ơn chân thành tới các thầy các cô đã giảng dạy và giúp đỡ tôi<br />
trong suốt quá trình nghiên cứu và học tập tại trường Đại Học Công Nghệ - Đại Học<br />
Quốc Gia Hà Nội.<br />
Sau cùng, tôi xin cám ơn và biết ơn tới gia đình, những người thân của tôi, những<br />
người đã ủng hộ, khuyến khích, giúp đỡ tôi rất nhiều trong quá trình học tập và thực hiện<br />
luận văn.<br />
Do điều kiện nghiên cứu, kiến thức có hạn, nên bản luận văn không tránh khỏi sơ<br />
suất, kính mong nhận được sự góp ý của quý thầy cô, bạn bè và đồng nghiệp để bản luận<br />
văn được hoàn thiện hơn.<br />
<br />
Hà Nội, 11/2016<br />
<br />
Lê Xuân Anh<br />
<br />
4<br />
<br />
MỤC LỤC<br />
LỜI CAM ĐOAN.............................................................................................................. 2<br />
LỜI CÁM ƠN ................................................................................................................... 3<br />
MỤC LỤC ......................................................................................................................... 4<br />
DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT ..................................................... 7<br />
DANH MỤC CÁC HÌNH VẼ .......................................................................................... 9<br />
DANH MỤC CÁC ĐỒ THỊ ........................................................................................... 11<br />
DANH MỤC CÁC BẢNG .............................................................................................. 12<br />
MỞ ĐẦU .......................................................................................................................... 13<br />
1. Mục đích và ý nghĩa của đề tài ............................................................................ 13<br />
2. Cấu trúc các chương ............................................................................................ 15<br />
CHƯƠNG 1. GIỚI THIỆU ............................................................................................ 16<br />
1.1 Mạng Internet và giao thức TCP/IP ................................................................... 16<br />
1.1.1<br />
<br />
Mạng Internet ............................................................................................. 16<br />
<br />
1.1.2<br />
<br />
Giao thức tầng giao vận: TCP và UDP .................................................... 17<br />
<br />
1.2 Khái niệm hệ thống thời gian thực, multimedia, QoS và đảm bảo QoS ......... 21<br />
1.2.1<br />
<br />
Hệ thống thời gian thực ............................................................................. 21<br />
<br />
1.2.2<br />
<br />
Truyền thông đa phương tiện (multimedia) ............................................ 22<br />
<br />
1.2.3<br />
<br />
Khái niệm QoS và đảm bảo QoS .............................................................. 23<br />
<br />
1.3 Dịch vụ cố gắng tối đa (Best Effort) và truyền thông đa phương tiện ............ 26<br />
1.3.1<br />
<br />
Hạn chế của dịch vụ cố gắng tối đa .......................................................... 27<br />
<br />
1.3.2 Tổng quan các phương pháp đảm bảo QoS cho truyền thông<br />
multimedia trên nền các dịch vụ Best Effort......................................................... 28<br />
1.4 Hiệu năng và Đánh giá hiệu năng mạng ............................................................ 33<br />
1.4.1<br />
<br />
Hiệu năng .................................................................................................... 33<br />
<br />
1.4.2<br />
<br />
Các phương pháp đánh giá hiệu năng mạng ........................................... 34<br />
<br />
CHƯƠNG 2. CÁC KẾ HOẠCH QUẢN LÝ HÀNG ĐỢI ĐỘNG CHO TRUYỀN<br />
THÔNG ĐA PHƯƠNG TIỆN TRÊN KIẾN TRÚC MẠNG TRUYỀN THỐNG ... 36<br />
2.1 Cách tiếp cận truyền thống và hệ quả ................................................................ 36<br />
2.1.1<br />
<br />
Hiện tượng Lock-Out và Global Synchronization .................................. 36<br />
<br />
5<br />
<br />
2.1.2<br />
<br />
Hiện tượng Full Queues ............................................................................. 37<br />
<br />
2.2 Chiến lược AQM................................................................................................... 37<br />
2.2.1<br />
<br />
Giảm số gói tin bị loại bỏ tại router .......................................................... 37<br />
<br />
2.2.2<br />
<br />
Giảm độ trễ ................................................................................................. 37<br />
<br />
2.2.3<br />
<br />
Tránh hiện tượng Lock-Out ...................................................................... 38<br />
<br />
2.3 Chiến lược RED .................................................................................................... 38<br />
2.3.1<br />
<br />
Giới thiệu ..................................................................................................... 38<br />
<br />
2.3.2<br />
<br />
Nguyên tắc hoạt động ................................................................................. 38<br />
<br />
2.3.3<br />
<br />
Mục tiêu ....................................................................................................... 39<br />
<br />
2.3.4<br />
<br />
Giải thuật..................................................................................................... 39<br />
<br />
2.3.5<br />
<br />
Thiết lập tham số cho RED........................................................................ 42<br />
<br />
2.3.6<br />
<br />
Mô phỏng RED và so sánh với DropTail ................................................. 43<br />
<br />
2.4 Adaptive-RED (A-RED) ...................................................................................... 48<br />
2.4.1<br />
<br />
Thuật toán A-RED ..................................................................................... 49<br />
<br />
2.4.2<br />
<br />
Thiết lập các tham số ................................................................................. 50<br />
<br />
2.4.3<br />
<br />
Mô phỏng A-RED ....................................................................................... 52<br />
<br />
CHƯƠNG 3. CÁC KẾ HOẠCH QUẢN LÝ HÀNG ĐỢI ĐỘNG CHO TRUYỀN<br />
THÔNG ĐA PHƯƠNG TIỆN TRONG KIẾN TRÚC CÁC DỊCH VỤ PHÂN LOẠI<br />
.......................................................................................................................................... 57<br />
3.1 Mô hình DiffServ .................................................................................................. 57<br />
3.1.2<br />
<br />
Đánh dấu gói DiffServ................................................................................ 60<br />
<br />
3.1.3<br />
<br />
Đối xử theo từng chặng PHB ..................................................................... 61<br />
<br />
3.1.4<br />
<br />
DiffServ trong bộ mô phỏng NS2 .............................................................. 63<br />
<br />
3.2 Thuật toán RIO .................................................................................................... 66<br />
3.2.1<br />
<br />
Ý tưởng của RIO ........................................................................................ 66<br />
<br />
3.2.2<br />
<br />
Thuật toán RIO .......................................................................................... 67<br />
<br />
CHƯƠNG 4. ĐÁNH GIÁ RED, RIO VÀ SỰ ẢNH HƯỞNG CỦA LUỒNG ĐỘT<br />
BIẾN GÂY RA CHO CÁC LUỒNG ƯU TIÊN TRONG KIẾN TRÚC MẠNG<br />
DIFFSERV, SỬ DỤNG AQM RIO BẰNG MÔ PHỎNG .......................................... 70<br />
4.1 Đánh giá RIO và so sánh với RED...................................................................... 70<br />
<br />