BỘ GIÁO DỤC VÀ ĐÀO TẠO TRUONG DAI HOC BACH KHOA HA NOL Định Văn Đông NGHIÊN CỨỬU XÂY DỰNG CÔNG cy PHAN MEM HO TRO PHAN TiCH DANH GIA THUAT TOAN DINH TUYEN TREN MANG KHONG DAY LUẬN VĂN THẠC SĨ KỸ THUẬT KY THUAT PHAN MEM NGƯỜI HƯỚNG DẪN KHOA HỌC PGS. Nguyễn Khanh Văn Hà Nội Năm 2018 LỜI CAM ĐOAN Tai — Pink Văn Đông — cam kết luận văn là công trình nghiền cứu của bấu thân lôi đưới sự hướng dẫn của PGS.TS Nguyễn Khanh: Vấn. Các kết quả nên trong luận vẫn là Irung thực, không phải là sao chép toàn văn của bất kỹ công trinh nảo khác. Hà Nội, ngày — tháng 11 năm 2018 Học viên Binh Van Đông LỜI CẢM ƠX Lời đầu tiên em xin cảm ơn các thấy cô giáo trong trường Dại Học Bách Khoa Hà Nội và đặc biệt là các thây cô trong viện Công Nghệ Thông Tin đã truyền dat cho em những kiển thức, những bài giảng vỏ cùng quý giá trong suốt thời gian học Dại học cững như học Cao học tại trường đề em cỏ một nên.
tang kiến thức chắc chắn và vững vàng như ngây hôm nay. Đặc biệt em xin gửi lời cảm ơn đến PGS.TS Nguyễn Khanh ăn, 1ugười thấy đã tận tỉnh giúp đỡ và chỉ bảo em trong suốt thời gian chuẩn bi va làm luận văn tốt nghiệp. Trong thời gian làm việc với thây, em đã tiếp thu được rất nhiền kiến thức bễ ích và học hôi nhiễu kinh nghiệm trong nghiên cứu khoa học. Đây là nên tảng vô cùng can thiết chơ những người muốn làm.
những công việc đòi hỏi nghiên cứu chuyên sâu, sáng tạo và dé phat triển xa hơn trong lính vực liên quan đến khoa học và công nghệ. Điều này rải cần thiết cho em trong, quá trình công tác và phát triển bản thân về sau. Và cuối cùng em xin gửi lời cảm ơn tới gia đình, bạn hẻ đã động viên, giúp dỡ cũng như các lãnh dạo va đồng nghiệp tại cơ quan đã hỗ trợ tạo diễu kiện giúp em trong suết thời gian theo học. Pink Văn Đông Hình 25 Lớp Java AddIrafficMode thể hiện cấu trúc của một Traffie.
Tinh 26 Phần body che việc gọi về danh sách mạng cho olient tạo ra Tình 27 Kết quả trả về danh sách các network đã tạo Hình 28 Cấu trúc body khi thực thi một kịch bản mạng,. Tĩinh 29 Kết quả API trả về khi thực hiện một kịch bản mạng Hinh 30 Két qua APT trả về trạng thái của cuộc thực nghiệm - Hình 31 Kết quả API trả về khi cuộc thực nghiệm kết thúc. 1linh 32 Class Java thể hiện model của cuộc thực nghiệm. Hinh 33 Class Javs Resul(Model thể hiện model của kết quả lrã vị Hình 34 Đữ liệu cầu hinh network bên trong MongoDB.
Tĩinh 35 Dữ liệu của các nhóm nứt mạng trong mongoDb. Hình 36 Dữ liệu của traffic bên trong mongoDb Tình 37 Dữ liệu kết quả cáp cuộc thực ngÌiệm trơng mrongol2b THỉnh 38 Tạo mới một mạng, Error! Bookmark not defined. Tình 39 Hình ảnh khi một trang. được tạo ra, Error! Bookmark not defined.
Hình 40 Tao mét hé mang.Error! Bookmark not defined. 11inh 41 Hinh ảnh của một hồ mang& được tạo ra. Error! Boolamark not defined, Hình 42 Định nghĩa 2 group bên vùng hồ để tiên hành khảo sát. Error! Boolunark not defined.
Llinh 43 ‘Tao ra mét traffic trong mang.„Error! Boolemark not đelined. Hình 44 Lưu trữ Jai network - Error! Bookmark not defined. Tình 45 Nup lai thông Gn ctla mang tên sedie1 đã tạo trước đỏ. Error! Buolunark noL defined.
Tinh 46 Nap Jai cầu hình mạng được lưu trữ @1L35 ttr server. Error! Bookmark not defined. Hình 47 Các thông số cần thiết cho việc chạy một cuộc thực nghiệm. Tĩinh 48 Kết quả thủ được sau khi chạy xong các cuộc thực nghiệm Tình 49 Câu bình mạng tiến lạnh các thử nghiệm Hình 50 Thí nghiệm với thuật toán GPSR.- Linh 51 ‘Thi nghiém voi thuật toàn SbortestPath.
co ceeeooe Tình 52 Chọn khu vực cẩn so sánh về mặt năng lượng. tinh 53 Bo sáng năng lượng tiêu thụ trưng, binh của toàn mạng và cửa vùng ven hồ.35 Tinh 54 Dinh nghĩa hai phân vủng truyền tỉn. Hình 5S Trafie với 5 cặp nguồn đích. Tình 56 Tra[le với 10 cặp nguồn dích DANH MỤC CÁC HÌNH Tlinh 1: Các module đơn giản và kết hợp.
no nnnreerieere Hình 2: Các kết nếi Tình 3: Truyền message TTinh 4 Fils kịch bản omnetpp.ini Tình 5 File ned định nghĩa một sunple moddle Tình 6 Định nghĩa một message trong, Ômnet+E. 1Iỉnh7 Cài đặt thuật toán Greedy. ¬- Hinh 8 Ham handleMessage trong thuật toán.n Greedy Tình 9 Biểu đỗ use canc của người đùng tác động vào hệ thống, Error! Bookmark not defined. Hình 10 Biéu dé qua trinh tao mang Error! Bookmark not defined.
Tình 11 Biểu đỗ quá trình tạo các cuộc thực nghiêm. Error! Bookmark not defined. Hình 12 Các bước tạo một biểu đề so sảnh kết quả thực nghiệm Error! Bookmark not defined. Hinh 13 Kién trúc hệ théng Wissim cii.
24 1Iinh 14 Kiến trúc cái tién cia Wissim2. Hình 15 Mô hình thiết kế chức năng tạo trafle chon mang trong Wissim méi 29 Tình 16 Mô hình th kế hay các thục nghiêm trang Wiasin mới 30 Hình 17 Mô hình thiết kế chơ việc so sánh giữa các cuộc thực nghiệm trong bản Wissim mới - - Tình 18 Thiết kế cho việc chọn các cuộc thực nghiệm của bản Wissim mdi. Hình 19 Vĩ dụ vê m biểu đỗ dược trích xuất cho bản Wissim mới. Tinh 20 Luông xử lý của Wissim server.
Hinh 21 API thém mdi mét network. Hinh 22 Két qua ta vé khi thuc hién APT tao moi network Tlinh 23 Lép Java NetworkModel thé hign cau tric ciia 1 Network Tình 24 Lớp Tava AddGroupModel thể hiện câu trúc của mội. ví DANH MỤC CÁC TỪ VIẾT TẮT VÀ THUẬT NGỮ OMNeTH Objective Modulear Network Testbed in CHt OPNET OPtimizcd Neiwork Engineering Toal NS Network Simulator NED Network Description IDE Integrated Development Environment 32. Hạn chế cửa việc sử dụng thư viện TNET - - 20 23.
20 341 Giới vé Castalia - 21 2. Tại sao sử dụng Castalia’ 2. Sử đụng Castalia dé cai dat thuật toán định tuyến CHƯƠNG 3: XÂY DỰNG CÔNG CỤ NÂNG CAO HỖ TRỢ MÔ PHÒNG EC TẠP. ‘ong cu mdnô phông Wissim cũ 3.
Xây dựng mô hình cienl-servơr m khán thực nghiện. Mô hình mẫu cho phiên bản Wissim client. Dinh nghĩa traffic bằng các lựa chọn tập nguồn va tap dich. Chạy các cuộc thực nghiện 3.
Cho phúp lựa chọn các tiêu chỉ và dưa so sánh dướisi dang biểu dỗ 3. Thiết kế lớp cho phién bin Wissim client. Thiết kế cho Wissm Server. APLIchdi tao mang, (network).
một group trOn8 HiậDg,. con nai sen 3. APT lao một traffic tong mang 3. API liy vé danh sách toin mang do neudi ding tao ra.
API thực thi một kịch bản mạng, 3. API lầy về trạng thải của thực nghiêm bằng các truyền vao sessionld. Tàu trữ lại các cuộc thực nghiệm 45 3. Sử đựng mongoDP đề hm trữ - - 46 3.
Lũu trữ cầu hình và đữ liên của mang. 3 „ Lưu trữ nhỏm các mức mạng trong groups collectioi 3. Lữu trữ sắp nguồn dich trong Irafffics collection - 3. Lữu trữ kết quả các cuộc thực nghiệm trong experiments colleetion.
Thực nghiệm trên WISBIM 20. Khối tạo một kịch bán mạng. Tiến hành các cuộc thực nghiệm:. - - 50 MỤC LỤC LOT CAM ĐOAN.
- - - - i LOI CAM ON. - - - - iti DANH MỤC CÁC HÌNH "——.,ỎÔ DANH MỤC CÁC TỪ VIẾT TẮT VÀ TEUẬT NGỮ. DANH MỤC CÁC BẰNG - - - ix CHUGONG 1; GIGL TLUU TONG QUAN VE DE TAL 1. Giới thiệu tổng quan về đề tài 1.
Thất cấp thiế dễ tài ngh 1. Nhiệm vụ cụ the chỉ tiết của để tắt luận vấn. Câu trúc luận văn. CHƯƠNG2: CÁC NỬN TẦNG VẺ CÔNG CỰ MÔ PHÒNG MẠNG 2.
Tổng quan về công cụ mô phỏng mạng.1, Khải niệm cơ bản về mô phông ruạng,. Phân loại các công cụ mô phỏng mạng, 1. So sành nên tảng mô phóng phê biến OMNHT+t và NS2 tow Công cụ mô phỏng mạng không dây OMINeT'++. Giới thiệu về OMNeT—r 28 2.
Các thành phân chính của OMNeTI | 2. Mô hình OMNeT++. Lập trình thuật toán trong Omnet—r. Xây dựng module cơ sở - Thuật toán: Giovdy.
Câu tric mét node mang - - 13 2. Phương thức nhận/ gửi gói tin data - - 14 2. Eile Nebrork,NBD 3. Trích xuâi thông tìm kết quả mô phỏng, - 16 3.
Cài đặt thuật toắn mới vào trong thu viện - 17 ii DANH MỤC CÁC TỪ VIẾT TẮT VÀ THUẬT NGỮ OMNeTH Objective Modulear Network Testbed in CHt OPNET OPtimizcd Neiwork Engineering Toal NS Network Simulator NED Network Description IDE Integrated Development Environment 32. Hạn chế cửa việc sử dụng thư viện TNET - - 20 23. 20 341 Giới vé Castalia - 21 2. Tại sao sử dụng Castalia’ 2.
Sử đụng Castalia dé cai dat thuật toán định tuyến CHƯƠNG 3: XÂY DỰNG CÔNG CỤ NÂNG CAO HỖ TRỢ MÔ PHÒNG EC TẠP. ‘ong cu mdnô phông Wissim cũ 3. Xây dựng mô hình cienl-servơr m khán thực nghiện. Mô hình mẫu cho phiên bản Wissim client.
Dinh nghĩa traffic bằng các lựa chọn tập nguồn va tap dich. Chạy các cuộc thực nghiện 3. Cho phúp lựa chọn các tiêu chỉ và dưa so sánh dướisi dang biểu dỗ 3. Thiết kế lớp cho phién bin Wissim client.
Thiết kế cho Wissm Server. APLIchdi tao mang, (network). một group trOn8 HiậDg,. con nai sen 3.
APT lao một traffic tong mang 3. API liy vé danh sách toin mang do neudi ding tao ra. API thực thi một kịch bản mạng, 3. API lầy về trạng thải của thực nghiêm bằng các truyền vao sessionld.
Tàu trữ lại các cuộc thực nghiệm 45 3. Sử đựng mongoDP đề hm trữ - - 46 3. Lũu trữ cầu hình và đữ liên của mang. 3 „ Lưu trữ nhỏm các mức mạng trong groups collectioi 3.
Lữu trữ sắp nguồn dich trong Irafffics collection - 3. Lữu trữ kết quả các cuộc thực nghiệm trong experiments colleetion. Thực nghiệm trên WISBIM 20. Khối tạo một kịch bán mạng.
Tiến hành các cuộc thực nghiệm:. - - 50 DANH MỤC CÁC HÌNH Tlinh 1: Các module đơn giản và kết hợp. no nnnreerieere Hình 2: Các kết nếi Tình 3: Truyền message TTinh 4 Fils kịch bản omnetpp.ini Tình 5 File ned định nghĩa một sunple moddle Tình 6 Định nghĩa một message trong, Ômnet+E. 1Iỉnh7 Cài đặt thuật toán Greedy.
¬- Hinh 8 Ham handleMessage trong thuật toán.n Greedy Tình 9 Biểu đỗ use canc của người đùng tác động vào hệ thống, Error! Bookmark not defined. Hình 10 Biéu dé qua trinh tao mang Error! Bookmark not defined. Tình 11 Biểu đỗ quá trình tạo các cuộc thực nghiêm. Error! Bookmark not defined.
Hình 12 Các bước tạo một biểu đề so sảnh kết quả thực nghiệm Error! Bookmark not defined. Hinh 13 Kién trúc hệ théng Wissim cii. 24 1Iinh 14 Kiến trúc cái tién cia Wissim2.