Bốn giao thức định tuyến được NS2 hỗ trợ sẵn trong mạng adhoc đó là : DSDV, AODV, DSR và TORA. Do thời gian có hạn nên tôi xin phân tích và so sánh các giao thức định tuyến của mạng adhoc thông qua các kết quả mô phỏng sẵn có của một số
người nghiên cứu đi trước. Sau đây là các tham số hoạt động của bốn giao thức trên và một số lưu ý khi cài đặt 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:
4.3.2.1. Giao thức DSDV
Các tham số hoạt động của DSDV trong mô phỏng là:
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
3
Thời gian cập nhật tức thời đầu tiên được giữ lại 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 1: Các tham số hoạt động của DSDV trong mô phỏng
Trong giao thức DSDV, thông điệp được trao đổi giữa các nút hàng xóm. Các cập nhật có thể là định kì hoặc tức thời. Cập nhật tức thời chỉ xảy ra khi bảng định tuyến của một nút bị thay dổi bởi thông tin định tuyến của một trong các nút hàng xóm. Các gói tin chưa có đường đến đích sẽđược lưu lại trong bộđệm khi truy vấn về đường được gửi. Khi nhận được trả lời đường từ nút đích, các gói tin sẽ được chuyển
đi. Kích thước của bộ đệm để lưu các gói tin đang chờ thông tin về đường được quy
Tất cả các gói tin có đích là nút di động được bộ phận tách địa chỉ đưa đến bộ
phận tách cổng. Bộ phận tách cổng sử dụng một trong 255 cổng để chuyển gói tin đến
đích tương ứng. Đích mặc định trong bộ phân tách địa chỉ là thành phần định tuyến. Khi đích của gói tin không được tìm thấy bởi bộ phân tách địa chỉ, gói tin sẽ được chuyển cho đích mặc định. 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.
4.3.2.2. Giao thức AODV
Các tham số hoạt động của giao thức AODV
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ó
Bảng 2: Các tham số hoạt động của AODV trong mô phỏng
Trong đặc tả của giao thức AODV, các nút mạng phát hiện các nút hàng xóm thông qua việc gửi thông điệp HELLO theo định kì. Khi mô phỏng AODV bằng NS2, việc phát hiện liên kết hỏng được thay thế bằng thông báo từ tầng MAC. Điều này giúp loại bỏđược tổng phí của việc gửi định kì các thông điệp HELLO.
4.3.2.3. Giao thức DSR
Các tham sốđặc tả DSR trong mô phỏng:
Tham số Giá trị
Thời gian giữa các ROUTE REQUEST được phát lại 500ms
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
30ms
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 3: Các tham số hoạt động của DSR trong mô phỏng
Tất cả các gói tin được nhận bởi nút mạng đều được chuyển đến thành phần định tuyến theo mặc định. Tại đây có ba trường hợp xảy ra:
- Thành phần định tuyến DSR 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..
- Chuyển tiếp gói tin theo thông tin vềđường trong gói tin - Gửi các yêu cầu vềđường và trả lời đường.
Mặc dù DSR hỗ trợ đường đi đơn hướng, nhưng do IEEE802.11 yêu cầu trao đổi RTS/CTS/DATA/ACK đối với các gói tin unicast nên DSR trong NS2 chỉ phát hiện các đường đi hai chiều.
4.3.2.4. Giao thức TORA
Các tham số hoạt động của TORA theo mô phỏng:
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 thông 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 4: các tham số hoạt động của TORA trong mô phỏng
Trong mô phỏng, TORA được đặt trên giao thức IMEP (Internet MANET Encapsulation Protocol). Giao thức này có các đặc điểm chính sau:
- 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.
- Trước khi tiến hành phát, IMEP kết hợp các gói tin định tuyến của TORA với IMEP thành một gói tin gọi là object block.
- Để cảm nhận trạng thaí liên kết và duy trì danh sách hàng xóm, IMEP gửi gói tin beacon. Các nút nhận được gói tin beacon sẽ trả lời bằng gói tin HELLO.