Ước lượng tỉ lệ lỗi frame của liên kết

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu phương pháp cải tiến giao thức định tuyến AOMDV nhằm đảm bảo chất lượng dịch vụ cho mạng manet​ (Trang 50 - 51)

Theo công thức (21), để ước lượng trễ thời gian phục vụ của liên kết, một trong các tham số cần ước lượng là Fs (tỉ lệ lỗi frame). [3] đề xuất sử dụng phương pháp “đếm số lần truyền kỳ vọng” (ETX - Expected Transmission Count) để ước lượng giá trị FER cho một liên kết tại tại tầng MAC.

Xét một liên kết giữa hai nút mạng A và B. Trong một chu kỳ ước lượng ETX, gọi tỉ lệ truyền frame thành công từ nút A tới nút B là df và tỉ lệ truyền

frame thành công từ nút B tới nút A là dr. Giá trị FER của liên kết được tính

bằng công thức (22);

𝐹𝐸𝑅 = 1 − 𝑑𝑓 ∙ 𝑑𝑟

Để ước lượng được giá trị df và dr, các gói mẫu được truyền định kỳ từ

nút A sang nút B và ngược lại. Mỗi khi nhận được một gói mẫu, giá trị của bộ đếm gói mẫu đối với nút lân cận sẽ được tăng lên 1 đơn vị. Sau một chu kỳ ước lượng FER có độ lớn bằng n gói mẫu được gửi đi và kỳ vọng sẽ nhận được, mỗi nút sẽ gửi thông tin về số gói mẫu nó nhận được tới nút phía bên kia của liên kết. Giả sử một trong một chu kỳ, một nút A nhận được i gói mẫu và nút này nhận được thông tin từ nút B là có j gói mẫu nút B nhận được từ nó, giá trị FER của liên kết từ nút A tới nút B sẽ được tính bằng công thức (23);

𝐹𝐸𝑅 = 1 − 𝑖

𝑛∙

𝑗 𝑛

Trong giao thức QCLR, thay vì việc sử dụng gói HELLO như trong giao thức AOMDV, gói mẫu mới có tên là FER_PROBE (Hình 2.2) được sử dụng để tính giá trị FER của liên kết và mang thông tin CNU của liên kết đo được.

Hình 2.2. Cấu trúc gói tin FER_PROBE

(23) (22)

Ý nghĩa của các trường trong cấu trúc của gói FER_PROBE như sau: Trường TYPE biểu diễn thông tin về kiểu của gói. Trường LINKS chứa danh sách các liên kết từ nút hiện tại kết nối tới các nút láng giềng của nó. Mỗi một liên kết bao gồm hai trường con là NB_ID chứa địa chỉ nút láng giềng và

n_RECV chứa số lượng gói FER_PROBE mà nút hiện tại đã nhận được từ nút láng giềng trong chu kỳ ước lượng giá trị FER gần nhất. Trường nNB chứa số lượng liên kết đang hoạt động từ nút hiện tại tới các nút láng giềng. Trường

WND_ID chứa giá trị chu kỳ ước lượng FER hiện tại. Trường CNU chứa giá trị CNU của kênh truyền được cảm nhận bởi nút hiện tại.

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu phương pháp cải tiến giao thức định tuyến AOMDV nhằm đảm bảo chất lượng dịch vụ cho mạng manet​ (Trang 50 - 51)

Tải bản đầy đủ (PDF)

(71 trang)