Luận văn: Nghiên cứu các công cụ mô phỏng giao thức mạng thế hệ mới

Luận văn tổng quan, so sánh các công cụ mô phỏng giao thức mạng thế hệ mới OPNET, NS2, NS3, OMNeT++. Phân tích ưu nhược điểm và lựa chọn phù hợp.

• Tác giả: Trần Anh Đức
• Người hướng dẫn: Ts. Nguyễn Khanh Văn
• Trường học: Trường Đại Học Bách Khoa Hà Nội
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Công Cụ Mô Phỏng Giao Thức Mạng: So Sánh & Tổng Quan
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2015
• Địa điểm: Hà Nội

Tóm tắt

I. Khái niệm cơ bản về công cụ mô phỏng giao thức mạng

Công cụ mô phỏng giao thức mạng là những ứng dụng phần mềm được thiết kế để mô phỏng và phân tích hoạt động của các mạng máy tính. Các công cụ này cho phép các kỹ sư và nhà nghiên cứu kiểm tra các giao thức mạng mà không cần xây dựng hạ tầng vật lý tốn kém. Mô phỏng mạng giúp dự đoán hiệu suất, phát hiện lỗi và tối ưu hóa cấu hình trước khi triển khai thực tế. Có hai loại chính: công cụ mô phỏng thương mại như OPNET và công cụ mã nguồn mở như NS-2, NS-3, OMNeT++. Việc lựa chọn công cụ phù hợp phụ thuộc vào nhu cầu cụ thể, quy mô mô phỏng và nguồn lực có sẵn.

1.1. Định nghĩa mô phỏng mạng máy tính

Mô phỏng mạng là quy trình sử dụng phần mềm để tạo lại các hành vi của mạng thực tế. Nó cho phép các nhà phát triển tạo các kịch bản kiểm thử phức tạp với các tham số khác nhau như độ trễ mạng, tỷ lệ mất gói và băng thông. Điều này giúp tiết kiệm thời gian và chi phí trong quá trình phát triển giao thức mạng.

1.2. Phân loại công cụ mô phỏng

Công cụ mô phỏng được chia thành hai nhóm chính: công cụ thương mại cung cấp giao diện người dùng trực quan nhưng tốn kém, và công cụ mã nguồn mở linh hoạt hơn nhưng yêu cầu kỹ năng lập trình cao hơn. Mỗi loại có ưu và nhược điểm riêng.

II. So sánh các công cụ mô phỏng giao thức mạng phổ biến

Trên thị trường hiện có nhiều công cụ mô phỏng giao thức mạng nổi bật, mỗi công cụ có những đặc điểm và ứng dụng riêng. OPNET là công cụ thương mại mạnh mẽ với giao diện trực quan, hỗ trợ mô phỏng các hệ thống mạng phức tạp. NS-2 là công cụ mã nguồn mở đã được sử dụng rộng rãi trong nghiên cứu học thuật. NS-3 là phiên bản nâng cấp của NS-2 với kiến trúc tốt hơn và hỗ trợ mô phỏng chính xác hơn. OMNeT++ cung cấp khung làm việc mô đun và linh hoạt cho các mô phỏng mạng phức tạp. Việc lựa chọn công cụ phù hợp tùy thuộc vào yêu cầu cụ thể của dự án, ngân sách và kinh nghiệm của nhóm phát triển.

2.1. Công cụ OPNET Giải pháp thương mại hàng đầu

OPNET là một công cụ mô phỏng thương mại đẳng cấp thế giới, cung cấp giao diện đồ họa trực quan và các thư viện mô phỏng phong phú. Nó hỗ trợ mô phỏng các giao thức mạng hiện đại, nhưng chi phí cao làm hạn chế việc sử dụng trong các dự án nhỏ.

2.2. Công cụ NS 2 và NS 3 Tiêu chuẩn mã nguồn mở

NS-2 đã trở thành tiêu chuẩn trong nghiên cứu mạng máy tính, được sử dụng rộng rãi trong các bài báo khoa học. NS-3 là phiên bản cải tiến với kiến trúc sạch sẽ hơn, hỗ trợ mô phỏng chính xác hơn các giao thức mạng.

2.3. OMNeT Nền tảng mô đun và linh hoạt

OMNeT++ là một khung mô phỏng mã nguồn mở cung cấp tính linh hoạt cao trong xây dựng mô hình mạng phức tạp. Nó hỗ trợ lập trình hướng đối tượng và cho phép tích hợp các module tùy chỉnh dễ dàng.

III. OMNeT Công cụ mô phỏng hiện đại và linh hoạt

OMNeT++ là một nền tảng mô phỏng mã nguồn mở được thiết kế để mô phỏng các hệ thống mạng và viễn thông phức tạp. Công cụ này cung cấp một kiến trúc module cho phép các nhà phát triển xây dựng các mô hình mạng từ các thành phần nhỏ. OMNeT++ hỗ trợ lập trình hướng đối tượng, cung cấp các công cụ gỡ rỡi và phân tích hiệu suất mạnh mẽ. Các thành phần chính bao gồm module, message, liên kết và các hàm mô phỏng. Ứng dụng của OMNeT++ bao gồm mô phỏng các giao thức định tuyến như GPSR, kiểm thử hiệu suất mạng và phát triển các thuật toán mạng mới.

3.1. Các thành phần chính của OMNeT

OMNeT++ được cấu trúc từ các thành phần cơ bản: Module là các khối xây dựng cơ bản, Message để truyền thông, Kết nối (link) để kết nối các module. Ngoài ra còn có tệp NED để mô tả cấu trúc mô hình và tệp omnetpp.ini cho cấu hình mô phỏng.

3.2. Ứng dụng của OMNeT trong mô phỏng giao thức mạng

OMNeT++ được sử dụng rộng rãi để mô phỏng các giao thức định tuyến địa lý như GPSR. Nó cho phép các nhà nghiên cứu kiểm thử thuật toán và đo lường hiệu suất mạng trước khi triển khai thực tế.

IV. Ứng dụng thực tế Mô phỏng các giao thức định tuyến địa lý

Một ứng dụng quan trọng của công cụ mô phỏng giao thức mạng là kiểm thử giao thức định tuyến địa lý như GPSR (Greedy Perimeter Stateless Routing). Giao thức GPSR sử dụng thông tin vị trí để định tuyến gói tin hiệu quả trong mạng không dây. Bộ công cụ hỗ trợ mô phỏng các giao thức định tuyến địa lý được xây dựng dựa trên OMNeT++ cho phép kiểm thử các thuật toán như BoundHole và các thuật toán xắp xỉ hỗ. Những mô phỏng này giúp xác định vùng phủ sóng, các điểm mạnh và điểm yếu của giao thức. Kết quả mô phỏng cung cấp dữ liệu chi tiết về số lượng gói tin, độ trễ và hiệu suất định tuyến, hỗ trợ quá trình tối ưu hóa giao thức.

4.1. Giới thiệu về giao thức GPSR

GPSR là một giao thức định tuyến địa lý được thiết kế để hoạt động hiệu quả trong mạng cảm biến không dây. Nó sử dụng thông tin vị trí địa lý của các nút để quyết định định tuyến, giúp giảm chi phí tính toán và năng lượng so với các giao thức định tuyến truyền thống.

4.2. Mô phỏng thuật toán BoundHole

Thuật toán BoundHole là một phần quan trọng của GPSR, giúp xác định các miền xác định hỗ mạng khi phát hiện các lỗ trống. Mô phỏng BoundHole trong OMNeT++ cho phép kiểm thử chính xác việc xây dựng và duy trì bảng các góc tắc, hỗ trợ tối ưu hóa hiệu suất.

Trích đoạn nội dung tài liệu

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI TIỌC BÁCTT KIIOA HÀ NỘI Trần Anh Đức NGHIÊN CỨU CÁC MỖI TRƯỜNG CÔNG CỤ MÔ PHONG GIAO THỨC MẠNG THẺ HỆ MỚI LUẬN VĂN THẠC SĨ KỸ THUẬT CONG NGIIE THONG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC T8. Nguyễn Khanh Văn Tả Nội — Năm 2015 LỜI CẢM ƠN Trước tiên em xin gửi lời cảm ơn chân thành sâu sắc đến các thầy cô giáo trong trường đại học Bách Khoa Hà nội nói chung và các thấy cô giáo trong viện công nghệ thông tin và truyền thông nói riêng đã tận tình giảng dạy, truyền đạt cho em những kiên thức, kinh nghiệm quý báu Irong suối thời gian qua. Đặc biết cm xi gửi lời cảm ơn dén TS Nguyễn Khanh Vấn, người thầy đã tận tỉnh giúp đỡ, trực tiếp chí bảo, hướng, đân em trong suốt quá trinh chuẩn bị và làm luận văn tốt nghiệp. Trơng thời gian làm việc với thấy, em không chỉ tiếp thu thêm nhiều kiến thức bỗ ích mả còn học hối dược nhiều.

kinh nghiệm thực tiễn trong nghiên cứu khoa học. Dó là những điều vô cũng cân thiết cho em trong quá trình học tập và công tác sau nảy. lim cũng xin gửi lời cảm ơn tới 170 Nguyễn Phi Lê, cô đã hướng dẫn, và giúp đã em rất nhiều trong suất thời gian thực hiện luận văn. Va guối cùng em xim gửi lời cân chủ tới gia đình, bạn bè đã động viên, giúp đỡ cũng như các lãnh đạo và đẳng nghiệp tại cơ quan đã hỗ trợ tạo điều kiện giữp em trong suốt thời gian theo học.

Trần Anh Dức Mực lục LỜI CẢM ƠN. DANH MỤC CÁC BẢNG. DANH MỤC CÁC HÌNH. - v DANH MỤC CÁC TỪ VIỆT TẮT VÀ THUẤT NGŨ.

vii MG PAU 1. Giới thigu chung về mỏi trường công cụ mô phỏng giao thite mang. Các khải niệm cơ bản trang mô phỏng mạng máy tinh `.1 Mô phỏng mạng và các công cụ mô phỏng. Công cụ mô phông thương mại và ông cụ mô phông ma ngudn md, 1.

Một số công cụ mô phỏng mạng hiện tại. Công cụ mê phỏng mạng OPNET. Công eu mô phỏng mạng N52 (Netwerk Simulator 2).23 Công cụ mỗ phẳng mạng NS3 (NcLwork Simulator 3) 1. Côngcụ mô phông mạng OMNET+T.

So sánh tổng quan OPNET, OMNeI++ và N&-2. Lua chọn chương trình mô phỏng mạng thích hợp I. Công cụ mô phông tuạng OMTNGT++ 2. Giới thiệu chưng.

Các thành phần chính của OMNeT++. Ứng đụng của OMNETI I 2.3: Một số nên tầng rô phòng được phát triều Lừ OMNeT++ 1. Tống quanv3 OMNeT-+. Câu trắc phần cấp của các module oc.

cseccccssceseesee sasseneniestunesenssensessiees snanansies 2. Message, cing, liên kết 2.4, Mõ hình truyền gỏi tịn. Lap tinh thnat toan trong OMNeT! | 2. Xây dựng mô hình mô phông trơng OMNST L ¡ 2.

Mô hình lập trình OMNET++,. Gỡ rồi và theo đầu. Xây dựng mô hình mồ phóng, 2. Xây dựng kiến trúc mô hình thông qua cac file mé ta NED 2.

Tao file ciu hinh omnetpp. San phẩm dẫu ra của việc mö phỏng. 1IL Xãy dựng bô công cụ hỗ trợ mô phỏng các giao trúc định tuyến địa lý 3. Tổng quan vì bộ công eụ hỗ trợ mô phỏng các giao thức định tuyến địa lý 3.

Mục dịch thực hiện bộ công cụ hỗ trợ mô phỏng. Bộ công cụ hỗ trọ mồ phống các giao thức định tuyển dịa lý. Mô phỏng giao thite dinh tuyén GPSR- 3. Giới thiệu chung về giao thite GSR 3.

Thực hiện mô phỏng giao thức định tryến GPSR. Mô phỏng thuật toán Ioundlole 3. Giới thiệu chrang về thuật toán xác định hỗ mạng BoundHolc 3. Thuật toán HoundHols 3.5 Thyw hiện mô phông giao thúc định tuyển RoundHole 3.

Mô phống thuật toàn xắp xí hỗ .1 Mô tả thuật toán xắp xỉ hỗ. Mô phỏng g (hudl loan xap xi hd CorePolygonNelenninalion. Thye higu ind phéng thuật toán xôp xĩ hỗ 1V. TÀI LIỆU THAM KHẢO.

Tinh 34: §o đồ mô phẳng mạng GPSR. - - - 50 Think 35: Của số theo đối quả trình mô phông Tkenv s0 Hình 36 Sô lượng gói lin GPSR gti di lại nữi nguồn và nhi được tại cáo nút mạng khác. 5L Hinh 37 Số lượng gói lin quing ba Neighbor pdatcPkt. giti đi và nhận được lại các nit mang Hình 38 Modrle hỗ trợ nô phỏng giao thức định tuyến BounđHofe.

Hình 39 § là một mút tắc mạnh. Hình 40 XXây dựng bing cf mil ling gidng sip xêp (heo chiều ngược chiêu kùn dồng hỗ. 54 Hinh 41 Thực hiện thuật toán Tcnt xây dụng bảng các góc tắc. Hình 42 'Vùng cắm của nút tị và xác định nủi †g.

Hinh 43 Xác định mút tiếp theo cân truyền gói tin din. Hinh 44 Trường hợp l: node t,không nằm trong vùng truyền tin của cả 2 noàs và 1. Hình 45 'Trường hợp 2: node tị khôngnằm trong vùng truyền tin của cä 2 nođe † và tj Hình 46: tăm cheokirteraection giúp xáo đỉnh và loại bỏ cốc canh giao nhau trong hỗ mang50 Linh 47 Khoi tao va giti géi tin Houmdi tole messenger packet đến rrút láng giéng o mat trai góc tắc - -. 60 Tĩnh 48 Gới tin quay lại nút khối tao, hoàn thành một vòng khép kin 61 Tĩnh 48 Mã giả cho việc thực hiện snprsssed siarL trong BoundIfote 62 Hình S0 Cập nhật bằng ingrcssTahle và xáo định có tiếp lục gửi géi tin di không.

62 Hình S1 8o đô trụng mô phỏng thuật toán xác dịnh hỗ mạng BonnddHole .6 Hình 52 Cửa số OMNET+—/Tkeny. Hình 53 Số lượng các gối tin quing ba NeighborLpdatePlt gửi và nhân tại mỗi nút mạng. 65 Hình 54 Số lượng các nút mạng trong hỗ mạng,. - „6ã Hình 55: Xác định da giác 8 dinh ngoại tiếp hỗ mạng.

67 Hình 56 Xác định đường chéo đài nhất trong hỗ mang. 8 Hinh 57 Xác định2 điễm Hị H; có khoäng cách đến H,H, [én nhit -.68 Hinh 58 Xác định các đường thẳng song song và vuông góo với HạH, a) Hình 59: Xác định giao của các đưởng thẳng. - „60 Hình 60: “Xác định đường thẳng H,H, đi qua H; và Tạo với HạH, L góc Z/4. 69 Hình 61 Xác định giao điểm của 2 hình chữ nhật XYUV và X'Y"U” 70 Linh 62 Đâu vào mô phóng là một hỗ mạng cỏ 10 đỉnh.

- a 1Hỉnh 63 Dau ra mô phỏng là một đã giác với 8 đỉnh. - a Trình 64 Tiểu điển các giá trì thuật toán xấp xi hồ trong excel. 72 MÔ ĐẦU Kỹ thuật mô phỏng là ruột kỹ Huật hiện đại vô cùng quan trong. Nó có thể được áp dụng trong nhiều ngành khoa học, thiết kế khác nhau, hoặc những, lĩnh vực ung dung khác với nhiều mục đích.

Hệ thống mô phỏng máy tính có thế tạo ra mô hinh các vật thé gia duét và cáo hoạt động tương tác đối với chúng trên máy lính, qua dO giup ta nghiên cứu các chức năng và sự vận hành cúa hệ thống. Phẩm mềm mô phóng sử dụng, các biển khác nhau để dự đoán các trạng thái cửa hệ thống được mô phỏng. Việc mô phỏng máy tỉnh có thẻ dược sử dụng dẻ hỗ trợ cho việc mô hình hỏa và phân tích trong, rất nhiều hệ thông tự nhiễn. Cáo lĩnh vực ứng dung đặc biệt bao gồm vật lý, hóa học, sinh học, và cả các hệ thông liên quan đến con người như kinh tế, tải chính hoặc thậm chỉ cá khoa học xã hội.

Một ứng dụng quan trọng khác của mô phóng được áp dụng trong việc thiết kế ví đụ như thiết kế trong xây đựng đân dụng. kỹ thuật công trình, kỹ thuật chế Iạo máy, và kỹ thuột máy tính. Trong đó, ứng dụng của kỹ thuật mô phòng vào lĩnh vực mạng máy tỉnh, ví dụ như sử dụng để mô phỏng lưu hượng mạng, vẫn còn. tương đối mới Mô phỏng mạng máy tính chính là việc sử đụng các công nghệ phần mềm đề thực hiện việc mô phông các hệ thống hoặc thuật toán tạng, trong đỏ lĩnh vực ứng dụng đã được thu hẹp hơn so với việc mô phỏng tổng quát, các yêu cầu cũng dược dua ra cu thé hon.

Ví đụ như mê phông mạng máy tính sẽ tập trung nhiều vào tính hợp lệ vả việc thực tiện các giao thức hoặc thuật toán phân phối hơn so với việc lập trưng vào náo đặc điểm trực quan hoặc quan sát theo thời gian thực của hệ thống mô phóng. Ngoài ra, cáo công nghệ mạng: đang phát triển một cách vô cũng nhanh chóng với nhiều tổ chức khác nhau dang củng tham gia trong qué trình thực hiện việc nghiên cứu và phát triển. Các tổ chức đỏ đã đem lại những công nghệ và các sản phẩm khác nhau, chạy trên các nền tảng phân mềm khác nhau trên mạng Internet. Đó là lí đo tại sao việc mê phỏng mạng, sady tính thường yêu cầu một cấu trúc nền mở cho phép việc mở rộng để có thể tích Tinh 34: §o đồ mô phẳng mạng GPSR.

- - - 50 Think 35: Của số theo đối quả trình mô phông Tkenv s0 Hình 36 Sô lượng gói lin GPSR gti di lại nữi nguồn và nhi được tại cáo nút mạng khác. 5L Hinh 37 Số lượng gói lin quing ba Neighbor pdatcPkt. giti đi và nhận được lại các nit mang Hình 38 Modrle hỗ trợ nô phỏng giao thức định tuyến BounđHofe. Hình 39 § là một mút tắc mạnh.

Hình 40 XXây dựng bing cf mil ling gidng sip xêp (heo chiều ngược chiêu kùn dồng hỗ. 54 Hinh 41 Thực hiện thuật toán Tcnt xây dụng bảng các góc tắc. Hình 42 'Vùng cắm của nút tị và xác định nủi †g. Hinh 43 Xác định mút tiếp theo cân truyền gói tin din.

Hinh 44 Trường hợp l: node t,không nằm trong vùng truyền tin của cả 2 noàs và 1. Hình 45 'Trường hợp 2: node tị khôngnằm trong vùng truyền tin của cä 2 nođe † và tj Hình 46: tăm cheokirteraection giúp xáo đỉnh và loại bỏ cốc canh giao nhau trong hỗ mang50 Linh 47 Khoi tao va giti géi tin Houmdi tole messenger packet đến rrút láng giéng o mat trai góc tắc - -. 60 Tĩnh 48 Gới tin quay lại nút khối tao, hoàn thành một vòng khép kin 61 Tĩnh 48 Mã giả cho việc thực hiện snprsssed siarL trong BoundIfote 62 Hình S0 Cập nhật bằng ingrcssTahle và xáo định có tiếp lục gửi géi tin di không. 62 Hình S1 8o đô trụng mô phỏng thuật toán xác dịnh hỗ mạng BonnddHole .6 Hình 52 Cửa số OMNET+—/Tkeny.

Hình 53 Số lượng các gối tin quing ba NeighborLpdatePlt gửi và nhân tại mỗi nút mạng. 65 Hình 54 Số lượng các nút mạng trong hỗ mạng,. - „6ã Hình 55: Xác định da giác 8 dinh ngoại tiếp hỗ mạng. 67 Hình 56 Xác định đường chéo đài nhất trong hỗ mang.

8 Hinh 57 Xác định2 điễm Hị H; có khoäng cách đến H,H, [én nhit -.68 Hinh 58 Xác định các đường thẳng song song và vuông góo với HạH, a) Hình 59: Xác định giao của các đưởng thẳng.