Định tuyến đa phát dựa trên bảo trì tối ưu cây khung trong các mạng tự hợp di động - pdf 25

Link tải miễn phí luận văn

MỤC LỤC
LỜI CAM ĐOAN . i
LỜI CẢM ƠN . i
MỤC LỤC i
DANH MỤC CÁC TỪ VIẾT TẮT VÀ THUẬT NGỮ 1
DANH MỤC CÁC BẢNG BIỂU . 2
DANH MỤC HÌNH VẼ . 3
CHƢƠNG 1 - GIỚI THIỆU CHUNG 5
1.1 Mở đầu . 5
1.2 Vấn đề nghiên cứu 6
1.3 Phƣơng pháp luận . 7
1.4 Tổ chức luận văn 8
CHƢƠNG 2 - ĐA PHÁT TRONG MẠNG MANET . 9
2.1 Giới thiệu . 9
2.2 Mạng tự hợp di động và các vấn đề khi thiết kế giao thức đa phát 11
2.3 Phân loại các giao thức định tuyến đa phát . 14
2.4 Multicast Ad hoc On-demand Distance Vector – MAODV 16
2.5 On-Demand Multicast Routing Protocol - ODMRP 18
2.6 Giao thức PUMA và ROMANT . 19
2.7 Kết luận 22
CHƢƠNG 3 - XÂY DỰNG VÀ BẢO TRÌ TỐI ƢU CÂY KHUNG TRONG
MẠNG ĐỘNG . 23
3.1 Mở đầu . 23
3.2 Phát biểu bài toán . 23
ii
3.3 Giải thuật GHS-83 24
3.4 Giải thuật bảo trì cây khung trong mạng động 32
3.5 Kết luận 46
CHƢƠNG 4 - CẢI TIẾN GIẢI THUẬT BẢO TRÌ TỐI ƢU CÂY KHUNG
TRONG MẠNG ĐỘNG 47
4.1 Đặt vấn đề 47
4.2 Tƣ tƣởng giải thuật OMST cải tiến . 48
4.3 Chi tiết giải thuật OMST cải tiến 51
4.4 Ví dụ minh họa . 56
4.5 Chứng minh tính đúng đắn của giải thuật OMST cải tiến . 61
4.6 Độ phức tạp thông báo của giải thuật OMST cải tiến 62
4.7 Đơn giản hóa cài đặt danh sách “cây ảo” 63
4.8 Cải tiến cách thức xây dựng “cây ảo” trong mạng MANET . 65
CHƢƠNG 5 - XÂY DỰNG VÀ BẢO TRÌ TỐI ƢU CÂY KHUNG ĐA PHÁT
TRONG MẠNG MANET 67
5.1 Đặt vấn đề 67
5.2 Tƣ tƣởng của giải pháp . 67
5.3 Giải thuật chi tiết 72
5.4 Ví dụ minh họa . 80
5.5 Chứng minh tính đúng đắn . 86
5.6 Độ phức tạp thông báo 86
CHƢƠNG 6 - ĐÁNH GIÁ GIẢI PHÁP MỚI 87
6.1 Môi trƣờng mô phỏng và các tham số 87
6.2 Chứng minh tính đúng đắn của giải thuật . 88
6.3 Đánh giá hiệu quả truyền phát thành công 90
6.4 Đánh giá độ trễ trung bình truyền thông . 94
6.5 Đánh giá tỉ lệ phụ tải 95
6.6 Đánh giá trung bình số gói tin điều khiển . 96
6.6 Nhận xét . 98
CHƢƠNG 6: KẾT LUẬN VÀ HƢỚNG NGHIÊN CỨU TIẾP THEO 99
6.1 Kết luận 99
6.2 Hƣớng nghiên cứu tiếp theo 100
TÀI LIỆU THAM KHẢO 101
Miêu tả:101 tr. + CD-ROM
Luận văn ThS. Truyền dữ liệu và mạng máy tính -- Trường Đại học Công nghệ. Đại học Quốc gia Hà Nội, 2010
Cung cấp tổng quan về luận văn, từ vấn đề cần đặt ra, đến hướng tiếp cận, cách thức tổ chức giải quyết vấn đề. Trình bày chi tiết về đa phát và đa phát trong mạng MANET. Trình bày sâu về bài toán xây dựng và bảo trì tối ưu cây khung trong mạng động. Cải tiến giải thuật xây dựng và bảo trì tối ưu cây khung trong mạng động. Đề xuất giải pháp mới cho vấn đề cây khung đa phát trong mạng MANET. Các kết quả đạt được: Cài đặt, so sánh và đánh giá giải pháp mới. Kết luận và các hướng nghiên cứu tiếp theo
Electronic Resources
Kiểu:Text
Định dạng:Text/pdf
Link tải Free download cho anh em Ket-noi:

Jj6r13UTPfUD59L
Music ♫

Copyright: Tài liệu đại học © DMCA.com Protection Status