Quản lý các bộ định thời

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu đánh giá giao thức thu thập dữ liệu cho mạng lưới đồng hồ nước thông minh (Trang 54 - 55)

Việc quản lý bộ định thời rất quan trọng đối với các giao thức định tuyến. Các bộ định thời DIO được sử dụng trong giao thức RPL dựa trên thuật toán Trickle và các bộ định thời khác có thể sẽ sử dụng cùng một thuật toán này trong tương lai. Thuật toán Trickle sử dụng một cơ chế thích ứng để điều khiển tốc độ gửi lưu lượng bản tin điều khiển. Khi xuất hiện sự thay đổi trong mạng thì các nút sẽ gửi các bản tin điều khiển nhiều hơn và tốc độ lưu lượng điều khiển sẽ giảm đi khi mạng ổn định.

Giao thức RPL sử dụng các bộ định thời Trickle để quyết định khi nào gửi multicast các bản tin DIO. Một vài thông số của thuật toán Trickle như sau:

 I: Khoảng thời gian truyền hiện tại.

 T: Giá trị bộ định thời. T ở trong khoảng [I/2, I].

 C: Bộ đếm dư.

 K: Hằng số dư (biết được từ nút gốc).

 Imin: Giá trị nhỏ nhất của I được biết đến thông qua bản tin DIO. Imin =

2DIOIntervalMinms trong đó DIOIntervalMin được thông báo bởi nút gốc bằng

 Idoubling: Số lần mà I có thể được tăng gấp đôi trước khi duy trì một tốc độ truyền multicast ổn định. Giá trị Idoubling được thông báo bởi nút gốc trong các bản tin DIO.

 Imax: Giá trị lớn nhất của Imax = Imin x 2doubling.

Trong mạng RPL, một nút thiết lập giá trị ban đầu các biến Imin và Idoubling có được từ các bản tin DIO, C = 0, I = Imin và một giá trị ngẫu nhiên được lựa chọn cho T trong phạm vi [I/2, I]. Mỗi lần một nút nhận được một bản tin DIO phù hợp từ một nút Parent thì bộ đếm C được tăng lên một. Khi bộ định thời hết hạn thì giá trị C được so sánh với hằng số K (K = DEFAULT_DIO_REDUNDANCY_ CONSTANT) để quyết định xem có gửi multicast một bản tin DIO hay không. Khi khoảng thời gian truyền thông I hết hạn thì giá trị I được tăng lên gấp đôi, bộ đếm C được khởi động lại và một giá trị T mới được lựa chọn cho đến khi I đạt đến giá trị lớn nhất Imax.

Bộ định thời Trickle được khởi động lại nhằm tăng tần suất gửi các bản tin DIO để cập nhật lại DODAG trong các trường hợp: Khi một nút mới tham gia vào một DODAG, khi một nút nhận được một bản tin DIS từ một nút khác, khi một nút dịch chuyển trong một DODAG, khi một nút nhận được một bản tin DIO từ một nút Parent để phản ánh một số thay đổi trong DODAG, khi một vòng lặp tiềm ẩn được phát hiện, khi Rank của Parent thay đổi.

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu đánh giá giao thức thu thập dữ liệu cho mạng lưới đồng hồ nước thông minh (Trang 54 - 55)

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

(87 trang)