Đƣờng đi của các gói tin qua các nút phụ thuộc vào các quyết định định tuyến, các quyết định này trong XLM đƣợc dựa trên sự chủ động xác định. Kỹ thuật này thƣờng đem lại hiệu quả và có độ tin cậy cao, nhƣng có một số trƣờng hợp không thể tìm thấy bất kỳ một nút khả thi nào. Để giải quyết đƣợc điều này chúng ta tìm hiểu về kỹ thuật định tuyến dựa trên góc .
Hình 3.1: Minh họa định tuyến dựa trên góc
Từ hình 3.1 khi một gói tin đến nút i, với một nút trung tâm s, gói tin phải đƣợc định tuyến theo hƣớng đồng hồ clock-wise qua nút i hoặc nút j, so sánh các góc giữa các đƣờng i-s , i-k(i-j), chọn góc nhỏ nhất và theo hƣớng clock-wise bằng các phƣơng pháp hình học, từ đây các đƣờng đi có thể đƣợc xây dựng .
Khi một nút chuyển mạch sang chế độ định tuyến dựa trên góc, nó cũng đặt ra định hƣớng theo đồng hồ clock-wise và gửi một gói tin RTS, các nút khác nhận đƣợc gói tin này tính toán góc của nó một cách tƣơng đối với nút gửi gói tin RTS và với nút xử lý dữ liệu trung tâm. Biểu thị các góc θij, nút j đặt cửa sổ tranh chấp của nó với cθij+cwi , cwi là một số ngẫu nhiên, c là một hằng số ( hằng số này có thể đƣợc lựa chọn theo yêu cầu độ trễ và mật độ của mạng ), các nút với cửa sổ tranh chấp nhỏ nhất ( góc nhỏ nhất) sẽ gửi một gói tin CTS và giao tiếp giữa các dữ liệu diễn ra ,các thủ tục này đƣợc lặp lại cho tới một mức độ nào đó ( mức tối thiểu cục bộ)
Định tuyến dựa trên góc và định tuyến mặc định thực hiện đến khi một gói tin đến đƣợc một nút gần nút trung tâm hơn so với nút mà bắt đầu đƣợc định tuyến
36
XLM chuyến sang định tuyến góc hƣớng dựa trên chế độ trong đồng hồ clock-wise tại nút a
Hình 3.2 : Một mẫu đƣờng đi trong định tuyến dựa trên góc