Chương 3 : CÁC MẠNG MANET MÔ PHỎ NG
3.5 Mô phỏng các giao thức định tuyến
Hiện tại có bốn giao thức định tuyến mạng MANET được cài đặt trong NS2 là DSDV, DSR, AODV và TORA [31,13]. Ngoài ra, mã mô phỏng của giao thức OLSR cho NS2 được cung cấp bởi Francisco J. Ros [10]. Sau đây là các giá trị tham số hoạt động và các lưu ý cài đặt của các giao thức trong mô phỏng theo tài liệu của NS2 và các file cài đặt các giao thức.
3.5.1 DSDV
Các tham số hoạt động của DSDV trong mô phỏng:
Tham số Giá trị
Quãng cập nhật đường định kỳ 15s Số cập nhật định kỳ bị mất trước khi liên kết được
xem là bị hỏng
Thời gian cập nhật tức thời đầu tiên được giữ trong hiệu ứng hãm
6s
Thời gian kết hợp các quảng cáo đường 1s Số lượng các gói tin lớn nhất trong bộđệm mỗi nút 5
Bảng 7: Các tham số hoạt động của DSDV trong NS2
Tại nút di động DSDV, tất cả các gói tin có đích là nút di động được bộ phân tách địa chỉ (address mux) chuyển tới bộ phân tách cổng (port mux). Bộ phân tách cổng chuyển các gói tin tới ứng dụng đích tương ứng. Khi đích của gói tin không
được tìm thấy bởi bộ phân tách địa chỉ, nút di động không phải đích của gói tin, gói tin sẽ được chuyển cho đích mặc định là thành phần định tuyến. Thành phần định tuyến gắn chặng tiếp theo của gói tin và gửi nó xuống lớp liên kết.
3.5.2 AODV
Các tham số hoạt động của AODV trong mô phỏng:
Tham số Giá trị
Thời gian đường được xem là hợp lệ 300s Thời gian tồn tại của RREP được gửi bởi đích 600s
Số RREQ được phát lại 3
Thời gian trước khi một RREQ được phát lại 6s Thời gian broadcastID của một gói tin RREQ được giữ 3s
Thời gian đường đi ngược lại cho RREP được giữ 3s Thời gian trước khi liên kết bị hỏng được xóa khỏi bảng
định tuyến
3s
Phát hiện liên kết hỏng bằng lớp MAC có
Trong đặc tả của giao thức AODV, việc phát hiện hàng xóm được thực hiện bằng việc gửi thông điệp HELLO định kỳ. Trong phiên bản mô phỏng của AODV trong NS2, việc phát hiện liên kết hỏng được thay thế bằng thông báo từ lớp MAC. Cách tiếp cận này đã cho thấy ưu điểm là loại bỏđược tổng phí của việc gửi định kỳ
các thông điệp HELLO.
3.5.3 DSR
Các tham số hoạt động của DSR trong mô phỏng:
Tham số Giá trị
Thời gian giữa các ROUTE REQUEST được phát lại
500 ms
Kích thước tiêu đề gói tin mang địa chỉ đường với n chặng
4n+ 4byte
Thời gian hết hạn tìm kiếm đường trong các hàng xóm
30 ms
Thời gian giữ các gói tin chờđường 30s Tốc độ cao nhất việc gửi các gói tin REPLY cho
một đường
1/s
Bảng 9: Các tham số hoạt động của DSR trong NS2
Nút di động của DSR không sử dụng bộ phân tách hay phân loại địa chỉ, tất cả
các gói tin nhận bởi nút đều được chuyển tới thành phần định tuyến theo mặc định. Thành phần định tuyến DSR hoặc nhận gói tin cho chính nó bằng việc chuyển gói tin tới bộ phân tách cổng hoặc chuyển tiếp gói tin theo thông tin vềđường trong gói tin hoặc gửi các yêu cầu đường và trả lời đường.
3.5.4 TORA
Tham số Giá trị
Quãng thời gian phát các BEACON 1s Thời gian liên kết được xem là bị hỏng khi không có các gói tin BEACON hoặc HELLO được trao đổi
3s
Thời gian phát lại object block khi không nhận được biên nhận
500ms
Thời gian object block không được phát lại và liên kết tới đích được xem là bị hỏng
1500ms
Bảng 10: Các tham số hoạt động của TORA trong NS2
Trong mô phỏng, TORA được đặt trên giao thức IMEP (Internet MANET Encapsulation Protocol). IMEP cung cấp sự phát tin cậy và đúng thứ tự các gói tin
định tuyến của TORA tới các hàng xóm và thông báo cho giao thức về liên kết tồn tại với các hàng xóm. Để làm giảm tổng phí, IMEP thường tích hợp các gói tin định tuyến của TORA và IMEP thành gói tin gọi là object block trước khi phát. Để cảm nhận trạng thái liên kết và duy trì danh sách các hàng xóm, IMEP định kỳ phát một gói tin BEACON và được trả lời bằng gói tin HELLO từ nút nhận được gói tin BEACON.
3.5.5 OLSR
Các tham số hoạt động của OLSR trong mô phỏng:
Tham số Giá trị
Thời gian phát các thông điệp HELLO 2s Thời gian phát các thông điệp TC 5s
Quãng thời gian làm mới thông tin tại mỗi nút 2s
Thời gian thông điệp TC là hợp lệ 15s
Bảng 11: Các tham số hoạt động của OLSR trong mô phỏng
Mô phỏng OLSR được cung cấp bởi Francisco J. Ros dựa trên đặc tả của giao thức trong RFC 3636 [26]. Chi tiết các cài đặt của giao thức trên trang web: http://ants.dif.um.es/masimum/um-olsr/html/index.html [10].