6. Phương pháp nghiên cứ u
4.3.1. 2 Quá trình định tuyến
Trong mỗi nút, bảng định tuyến lưu địa chỉ nút lân cận có sốHop count nhỏ hơn 1 so với nó gọi là các nút Uplink. Cấu trúc của bảng định tuyến Uplink chứa trong mỗi nút mạng gồm 1 mảng 5 phần tử như sau:
Phần tử Chức năng
1 Số Hop count của các phần tử trong bảng tới nút chủ 2 Số nút Uplink
3 Địa chỉ nút Uplink số 1 4 Địa chỉ nút Uplink số 2 5 Địa chỉ nút Uplink số 3
Bảng 4.9: Cấu trúc bảng định tuyến Uplink
Khi bắt đầu khởi tạo hệ thống, nút chủ sẽ gửi bản tin HRREQ cho tất cả các nút tớ trong mạng. Nút tớ nhận bản tin và phát chuyển tiếp bản tin đến đầu tiên, sau đó đặt thời gian chờ nhận bản tin chuyển tiếp HRREQ của các nút có cùng Hop count với giá trị lưu trong bảng Uplink. Hết thời gian chờ, nút tớ thoát chếđộ nhận HRREQ và chuyển về trạng thái hoạt động bình thường, các nút tớ khác trong mạng cũng cập nhật được Uplink của mình.
Hình 4.12: Quá trình phát và chuyển tiếp bản tin HRREQ
Nếu sau thời gian trên mà nút tớ không cập nhật được Uplink thì nó thể gửi bản tin CRREQ để tìm Uplink lân cận cho mình. Các nút lân cận nhận được CRREQ mà trong bảng Uplink của nó có phần tử thì phát trả lại cho nút khởi phát. Nút khởi phát sẽ căn cứ vào các bản tin phản hồi thu được mà chọn ra các nút có số
truyền dữ liệu lỗi quá 3 lần thì nút tớ cũng tạo ra bản tin CRREQ để cập nhật danh sách Uplink mới cho mình.
Khi muốn phát dữ liệu, nút tớ khởi phát bản tin DATA và gửi cho một nút Uplink trong bảng định tuyến của nó. Nếu thấy nút nhận phát chuyển tiếp bản tin đó thì nó sẽ ngay lập tức giải phóng khỏi chế độ DATA và chờ nhận các bản tin tiếp theo. Nếu không thấy nút nhận phát chuyển tiếp bản tin thì nó phát lại và chờ thêm 2 lần nữa để đảm bảo nút nhận thoát khỏi chế độ bận. Nếu phát đủ 3 lần mà vẫn không thấy nút nhận phản hồi thì nó phát lần lượt cho các nút còn lại trong Uplink. Nếu tất cả các nút Uplink đều không phản hồi thì nút khởi phát chuyển sang chếđộ phát bản tin CRREQ để tìm nút Uplink mới.
Nút tớ khi nhận được DATA của nút phía dưới chuyển lên thì cũng thực hiện chu trình giống như nút khởi phát là phát lần lượt cho các nút trong Uplink của nó. Nếu không có nút Uplink nào trả lời thì nó tạo bản tin DATAERR phát trả lại nút khởi phát và chuyển sang chếđộ phát CRREQ để cập nhật lại Uplink. Trong trường hợp DATA đã truyền được một số bước lớn cách xa nút khởi phát DATA thì bản tin DATAERR sẽ được truyền đến toàn bộ các nút ở phía dưới nút tạo ra bản tin DATAERR và sẽ tới được nút khởi phát DATA.
Khi đến thời gian ngủ, nút chủ phát bản tin SLEEP đến tất cả các nút tớ trong mạng. Nút tớ khi nhận được bản tin SLEEP đến sớm nhất sẽ phát chuyển tiếp bản tin này xuống các nút phía dưới rồi chuyển về trạng thái ngủ. Khi hết thời gian ngủ, nút tớ quay lại hoạt động bình thường.