CHƯƠNG 1 NGHIÊN CỨU TỔNG QUAN VỀ MANET
2.5. GIAO THỨC ĐỊNH TUYẾN OLSR
2.5.1. Cấu trúc bản tin
a. Định dạng gói tin cơ b n
Hình 2.8. Đ
Packet Length : trƣờng mơ tả chiều dài ( tính theo byte ) của gói tin.
Packet Sequence Number : trƣờng mô tả số thứ tự tuần tự của gói tin. Trƣờng PSN phải giảm đi 1 đơn vị khi một gói tin OLSR đƣợc gửi đi.
Message Header :
Message Type : trƣờng mô tả loại bản tin.
Vtime : thời gian sau khi một node tiếp nhận một bản tin, nó phải xem xét thơng tin chứa trong bản tin là đúng hay sai trừ khi một vài thông tin update đ đƣợc nhận trƣớc đó.
Message Size : trƣờng mơ tả kích thƣớc của bản tin, tính theo byte và tính từ trƣờng “Message type ” đến trƣờng “Message type ” kế tiếp.
Originator Address : trƣờng chứa địa chỉ chính (main address) của node (nơi phát ra bản tin). Trƣờng này không phải là địa chỉ nguồn (source address) lấy từ IP header.
Time To Live : trƣờng chứa số lƣợng tối đa hops mà bản tin đƣợc truyền qua. Khi qua mỗi hop, trƣờng này giảm đi 1.Khi một node nhận đƣợc bản tin có trƣờng TTL b ng 0 hoặc 1 thì bản tin s bị huỷ.
Hop Count : trƣờng này cho biết số hop mà một bản tin đi qua khi tới đích. Khi đi qua mỗi hop trƣờng này s tăng lên 1.
Message Sequence Nuber : khi phát đi một bản tin, node gốc s đƣợc phân cho một số duy nhất để nhận dạng bản tin đó.
b. Định dạng b n tin e o
Reserved : trƣờng thiết lập bởi “0000000000000”.
Htime : thời gian phát ra bản tin Hello. Khoảng thời gian phát bản tin Hello đƣợc mô tả bởi phần định trị của nó ( 4 bit đầu của trƣờng Htime).
Willingness : trƣờng mô tả khả năng “willingness” (sự b ng l ng) của một node để mang theo và vận chuyển lƣu lƣợng cho node khác. Một node có trƣờng willingness là WILL_NEVER s không bao giờ đƣợc chọn làm MPR. Chỉ những node có trƣờng willingness là WILL_ALWAYS mới đƣợc lựa chọn làm MPR.
Link Code : trƣờng mô tả thông tin về link c ng nhƣ thông tin về hàng xóm.
Link Message Size : trƣờng mơ tả kích thƣớc của bản tin link, tính từ trƣờng “Link Code” này đến trƣờng “Link Code” kế tiếp.
Neighbor Interface Address : trƣờng chứa địa chỉ giao diện của node hàng xóm.
Có 4 loại link và 3 loại hàng xóm : Link_Types :
UNSPEC_LINK : cho ta biết khơng có thơng tin đặc biệt từ đƣờng link này.
ASYM_LINK : cho ta biết đây là link bất đối xứng.
SYM_LINK : cho ta biết đây là link đối xứng.
LOST_LINK : cho ta biết đƣờng link này đ bị mất. Neighbor_Type :
SYM_NEIGH : cho ta biết hàng xóm có ít nhất một đƣờng link đối xứng với node này.
MPR_NEIGH : cho ta biết hàng xóm có ít nhất một đƣờng link đối xứng và đƣợc lựa chọn làm MPR.
NOT_NEIGH : cho ta biết hàng xóm khơng phải và chƣa từng là SYM_NEIGH.
c. Định dạng b n tin TC Topo ogy Contro
Hình 2.10. Đ b TC
Advertised Neighbor Sequence Number (ANSN) : số tuần tự đƣợc gắn với sự quảng bá hàng xóm. Mỗi khi một node phát hiện ra sự thay đổi về hàng xóm nó s tăng số tuần tự này.
Advertised Neighbor Main Address : chứa địa chỉ chính của node.
Resrved: trƣờng dự trữ, đƣợc dành riêng và thiết lập bởi “0000000000000000”.
d. Định dạng b n tin I u tip e Interface ec aration
Hình 2.11. Đ b MID
OLSR Interface Address : trƣờng chứa địa chỉ một interface cuả một node (trừ địa chỉ chính)
Bản tin MID chỉ đƣợc gửi bởi node có nhiều giao diện.
e. Định dạng b n tin ost and etwork ssociate
Hình 2.12. Đ b HNA
Network Address : địa chỉ của mạng kết hợp.
Netmask : netmask phù hợp với địa chỉ mạng ở trên.