Hình 4-4: Độ tối ưu về đường đi
Dễ dàng nhận thấy tại thời điểm ban đầu, số lượng gói tin gửi đi là rất cao, sau đó số lượng này giảm dần theo các chặng đường đi. Ổn định nhất là giao thức AODV, sau đó là TORA. Giao thức định tuyến AODV có thể điều chỉnh các thay đổi trong thời gian tạm dừng và khởi động tại các vận tốc thấp nhưng khi di chuyển với vận tốc cao các nút mất thời gian để điều chỉnh và do đó mất dần sự tối ưu. Đỉnh cao lưu lượng tại thời điểm bắt đầu mô phỏng cho thấy có nhiều lưu lượng định tuyến được đưa vào mạng tại thời điểm thiết lập ban đầu. Độ tối ưu của TORA tăng theo số lượng nút trong mạng. Lúc đầu số lượng gói tin gửi đi của DSR là cao nhất nhưng sau đó thì giảm mạnh, do sự đứt gãy liên kết nên ảnh hưởng rõ rệt. Vận tốc di chuyển cao làm tăng khả năng gãy liên kết dẫn đến DSR phải phản ứng với tần số cao hơn; tác động của nó thể hiện rõ rệt khi các nút bắt đầu dừng và di chuyển trờ lại sau chu kỳ đầu của ổn định tương đối. DSDV là giao thức mất ổn định nhất, là một giao thức không hiệu quả bởi vì nó yêu cầu truyền các gói tin cập nhật một cách định kỳ mà không cần để ý đến số lần thay đổi hình trạng mạng. Điều này giới hạn một cách có hiệu quả số lượng các nút có thể kết nối vào mạng khi thông tin điều khiển tăng.
KẾT LUẬN
Để đánh giá hiệu suất của các giao thức định tuyến cần phải có các tiêu chí và độ đo đánh giá. Các độ đo đánh giá được chia thành hai nhóm là các độ đo định tính và các độ đo định lượng.
Đồ án đã đưa ra các tiêu chí để đánh giá hiệu năng của một giao thức trong mạng Ad-Hoc. Cụ thể là tỷ lệ chuyển tiếp gói tin, khả năng truyền gói tin và độ tối ưu về đường đi. Trong đó tỷ lệ chuyển tiếp gói tin và khả năng truyền gói tin tác động trực tiếp đến độ tin cậy của giao thức, còn độ tối ưu về đường đi thể hiện hiệu năng sử dụng tài nguyên của giao thức. Hoạt động hiệu quả và tin cậy là điều mong muốn của các giao thức định tuyến trong mạng.
Trong quá trình nghiên cứu ứng dụng TCP (truyền file FTP) đã được sử dụng với tất cả nguồn tới cùng một đích. Do cơ chế hoạt động của TCP, tỉ lệ chuyển tiếp gói tin cho tất cả giao thức trong các kịch bản chỉ đạt chưa quá 50%. Điều này chứng minh TCP không phù hợp với các giao thức định tuyến tùy biến hiện tại. Sử dụng các lưu lương UDP sẽ cho kết quả tỉ lệ chuyển tiếp gói tin cao hơn.
Giao thức DSR thích hợp để ứng dụng vào các mạng có các nút di chuyển với tốc độ trung bình. Các giả thiết đưa ra khi thực hiện thuật toán này là đường kính mạng tương đối nhỏ và các nút mạng có thể hoạt động ở chế độ nhận hỗn hợp, trong đó mọi gói tin nhận được được truyền tới các driver mạng mà không có cơ chế lọc địa chỉ. Ưu điểm lớn nhất của DSR là nó tiết kiệm băng thông mạng và năng lượng của nút mạng bởi vì nó là kiểu giao thức hoạt động theo yêu cầu nghĩa là nó không truyền các gói tin định tuyến theo chu kỳ quảng bá. Do đó khi không có sự thay đổi hình trạng mạng, giao thức DSR không phải chịu tải của việc truyền các thông tin điều khiển.
TORA là một giao thức định tuyến rất phù hợp với các mạng lớn có mật độ các nút lớn. Tính chất mới lạ của TORA bắt nguồn từ việc tạo ra các gói tin DAG để thành lập đường.
AODV hoạt động tốt hơn DSR và DSDV trong các mạng tải trung bình và thấp với tốc độ di chuyển của các nút thấp. Nó cũng hoạt động tốt hơn DSR và DSDV ở mạng tải lớn và tốc độ di chuyển cao.
DSDV là giao thức hoạt động kém hiệu quả nhất, tốn nhiều thời gian và năng lượng hoạt động do các nút luôn phải cập nhật bẳng định tuyến. DSDV phù hợp với những mạng có kích thước nhỏ.
Trong các giao thức được nghiên cứu không có một giao thức nào có hiệu năng vượt trội hoàn toàn trong tất cả các điều kiện mạng. Việc lựa chọn các giao thức phụ thuộc vào hoàn cảnh cụ thể của mạng.
Mỗi một chiến lược định tuyến có những ưu điểm và nhược điểm khác nhau. Trong mạng không dây kiểu không cấu trúc, tùy theo hoàn cảnh, yêu cầu và các đặc tính của từng mạng cụ thể mà mỗi một giao thức định tuyến thể hiện các ưu, nhược điểm của mình theo các cấp độ khác nhau.
Trong tương lai có thể thực hiện dánh giá hiệu năng của các giao thức định tuyến tùy biến hiện tại và các giao thức được thiết kế đặc biệt theo chuẩn IEEE 802.16 cho WiMAX di động. Hướng nghiên cứu này có thể cung cấp các thông tin về những tán thành và phản đối của các chuẩn đã được phát triển trong lĩnh vực này. Trong nghiên cứu này đã thực hiện đánh giá hiệu năng các giao thức định tuyến trong Ad-Hoc.
TÀI LIỆU THAM KHẢO
[1]. Subir Kumar Sarkar, T G Basavaraju, C Puttamadappa, Ad Hoc Mobile
Wireless Networks: Principles, Protocols, and Applications, Taylor & Francis
Group, LLC, 2008.
[2]. Bained Nyirenda, Jason Mwanza, Performance Evaluation of Routing
Protocols in Mobile Ad hoc Networks (MANETs), Blekinge Institute of
Technology, January 2009
[3]. Dmitri D. Perkins, Herman D. Hughes, and Charles B. Owen, Factors
Affecting the Performance of Ad Hoc Networks, Department of Computer
Science and Engineering Michigan State University, East Lansing, MI 48824- 1226.
[4]. Anipakala Suresh, Bremen Institute of Technology, Performance Analysis of
Ad hoc On-demand Distance Vector routing (AODV) using OPNET Simulator,
11th April 2005.
[5]. RFC4728 - The Dynamic Source Routing Protocol (DSR), IETF.
[6]. RFC3561 - Ad hoc On-Demand Distance Vector (AODV) Routing, IETF.
[7]. RFC3626 - Optimized Link State Routing Protocol (OLSR), IETF.
[8]. Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional
Specification, IETF.
[9]. Edit by Mohammad Ilyas, florida Atlantic University, Boca Raton, Florida,
The Handbook of Ad hoc Wireless Networks, CRC Press LLC, 2003.
[10]. Farooq Anjum and Petros Mouchtaris, Security for Wireless Ad Hoc
Networks, John Wiley and Sons, Feb 2007.
[11]. Amitabh Míhra, Security and Quality of Service in Ad Hoc Wireless
Networks, Cambridge Press, Mar 2008
[12]. Uyen Trang Nguyen and Xing Xiong, “Rate-adaptive Multicast in Mobile
Ad hoc Networks,” IEEE International Conference on Ad hoc and Mobile
Computing, Networking and Communications, WiMob, Montreal, Canada, 2005.
[13]. Mohammad Naserian, Kemal E. Tepe and Mohammed Tarique, “Routing
overhead analysis for reactive routing protocols in wireless ad hoc networks,”
IEEE Conference on Wireless And Mobile Computing, Networking And Communications, WiMob, 2005, pp. 87 – 92.
[14]. Ad Hoc Networks Technologies And Protocols, Springer Science + Business Media, 2005.
[15]. Nguyễn Quang Huy, D04VT2, đồ án tốt nghiệp: “Định tuyến trong mạng
Mesh”.
[16]. Phạm Đức Hòa, Lò Văn Duy, Nguyễn Hoàng Cương, Sand Sakda, D05VT2, chuyên đề kỹ thuật chuyển mạch: “Bảo mật định tuyến trong
MANETs”.
[17]. http://www.vntelecom.org/
NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ……… ………