Luồng xửlý định tuyến trong DRQC gồm 2 phần: (1): Khi một nút nhận một gói dữ liệu.
(2): Khi một nút nhận gói DETOUR message.
Khi một nút v trong mạng nhận một gói dữ liệu được gửi từ nút vs, trong đó
chứa thông tin về nút nhận dữ liệu là vd. Nút chuyển tiếp phía trước là vp, nút v sẽ biết rằng có một đường định tuyến từ vs qua vp để đến nút v. Nút v sẽ giữ lại
thông tin định tuyến đến chính nó vào trong bảng định tuyến. Sau đó nút v sẽ
tìm kiếm trong các hàng xóm trong bảng hàng xóm (Neighbors table) hoặc trong bảng định tuyến (Routing table) để định tuyến một đường đi tới đích. Nếu một
định tuyến đựơc tìm thấy thì nó sẽ chuyển tiếp gói tin tới nút chuyển tiếp tiếp theo.
Nếu nút v không tìm thấy một hàng xóm cấp 1 có thông tin là nút đích thì nút v sẽ chọn một hàng xóm cấp 2 có tiêu chí là nút đỏ và cùng góc phần tư với nút đích. Nếu có nhiều hơn một lựa chọn thì nút v sẽ chọn một nút nào đó có
khoảng cách ngắn nhất đến đích. Tiêu chí lựa chọn thứ 2 được áp dụng nếu các
điều kiện phía trước không xảy ra. Nút v sẽ lựa chọn một hàng xóm cấp 2 có trạng thái là nút trắng và có cùng góc với nút đích. Nếu có nhiều hơn một lựa chọn thì v sẽ chọn nút có khoảng cách ngắn nhất tới nút đích. Tiêu chí lựa chọn cuối cùng là chọn một nút hàng xóm cấp 2 có khoảng cách ngắn nhất tới nút
đíchhơn chính nút v. Quá trình xử lý tìm nút chuyển tiếp được miêu tả trong [8]
Hình 2-5.
Trường hợp xấu nhất là nút v không tìm thấy một nút chuyển tiếp nào tới nút đích từ chính những hàng xóm cấp 2 của nó. Trong trường hợp này nút v sẽ
chặn gói tin và nó sẽ sinh ra một thông điệp phản hồi không tìm thấy đường đi
(DETOUR message) và gửi nó tới nút chuyển tiếp phía trước nút v. Khi một nút v nhận đựơc DETOUR massage cùng mới nội dung chứa thông tin về Detour_vs
là nút gửi và Detour_vd là nút nhận thì quá trình xửlý thông điệp tại nút chuyển tiếp phía trước [8] như hình 2-6.
Chương 3. GIAO THỨC “DETOUR ROUTING BASED ON COORDINATES ROTATION”