Cỏc thuật toỏn loại này tuõn theo những qui tắc đơn giản và cố định khi quyết định hướng định tuyến theo từng lưu lượng một. Chỳng được gọi là “khụng thớch nghi” là vỡ cỏc qui tắc định tuyến khụng thay đổi trong toàn bộ quỏ trỡnh định tuyến. Cú 3 kiểu qui tắc định tuyến cơ bản sau :
+ Luụn luụn định tuyến lưu lượng theo hướng cú khoảng cỏch nhỏ nhất. + Luụn luụn định tuyến lưu lượng theo hướng cú số chặng ớt nhất.
+ Luụn luụn định tuyến lưu lượng theo hướng cú tải ớt nhất
Hỡnh 3.5 Nguyờn tắc đinh tuyến theo số chặng nhỏ nhất
Hai nguyờn tắc đầu tương tự nhau: mỗi lưu lượng quang hai hướng giữa hai nỳt của Ring được định tuyến theo hướng hoặc là ngắn nhất hoặc là cú số chặng ớt nhất (hỡnh 3.5). Ưu điểm chớnh của cỏc nguyờn tắc này là tớnh đơn giản. Ngoài ra chỳng cũng cú kết quả tốt, trong trường hợp ma trận lưu lượng quang
đối xứng đều bởi vỡ trong trường hợp này chỳng cho phộp cú được sự cõn bằng tải tối ưu trờn Ring.
Trong trường hợp Ring cú số nỳt lẻ thỡ cú thể xảy ra số chặng giữa hai nỳt là như nhau, do vậy nguyờn tắc số chặng ớt nhất khụng thể quyết định được hướng tuyến cho cỏc nỳt này. Trong trường hợp này hướng định tuyến cú thể cú ngẫu nhiờn hoặc theo hướng định trước hoặc là định tuyến theo hướng cú cỏc chặng cú tải ớt hơn. Một cỏch khỏc nữa đú là định tuyến lưu lượng theo một hướng như hỡnh 3.5 đối với cặp nỳt B và D. Cỏch này làm giảm yờu cầu về tài nguyờn khi so với thuật toỏn trước, bởi vỡ nú cú xu hướng tăng sự cõn bằng tải trờn vũng Ring.
Mặc dự nguyờn tắc tối thiểu khoảng cỏch/ chặng rất phự hợp đối với ma trận lưu lượng quang cú dạng lưới hoàn toàn, nhưng chỳng lại khụng phự hợp trong trường hợp tổng quỏt. Sự phõn bố lưu lượng loại này thể hiện sự mất cõn bằng tải lớn trờn Ring và khi đú cần thờm cỏc tuyến phụ
A
B
C D
A
Hỡnh 3.6 Nguyờn tắc định tuyến chặng nhỏ nhất cú sửa đổi Nguyờn tắc tải tối thiểu:
+ Mỗi lưu lượng luồng được định tuyến theo hướng cú tải nhỏ nhất (tức là trờn hướng cú cỏc chặng tải nhỏ hơn).
+ Lưu lượng hai hướng được định tuyến trờn cựng một phớa của Ring (trờn hai sợi khỏc nhau).
+ Khi mà cả hai phớa của Ring cú cựng độ tải thỡ hướng cú số chặng ngắn nhất được chọn
A B C D E A
Hỡnh 3.7 Nguyờn tắc tải tối thiểu với cỏc lưu lượng theo thứ tự A-C,
E-D, B-C.
Hỡnh 3.7 chỉ ra định tuyến lưu lượng quang theo nguyờn tắc tải tối thiểu. Nguyờn tắc này luụn luụn cố gắng giữ cõn bằng tải trờn Ring. Vớ dụ, nếu định tuyến theo nguyờn tắc tải tối thiểu với 3 lưu lượng quang theo thứ tự A-C, E-D và B-C thỡ kết quả như trong hỡnh3.7 nếu thứ tự này thay đổi là B-C, A-C, E-D thỡ cơ chếđịnh tuyến mới sẽ như hỡnh 3.8. A B C D E A
Hỡnh 3.8 Nguyờn tắc tối thiểu : cơ chế định tuyến với thứ tự lưu lượng cú thay
đổi
Nguyờn tắc này rất nhạy cảm với thứ tự chọn luồng đểđinh tuyến và yờu cầu tài nguyờn cao hơn nhiều so với kết quả tối ưu khi mà cú cỏc cụm lưu lượng quang giữa cựng cặp nỳt định tuyến theo cỏc cụm khỏc. Thực ra cỏc lưu lượng quang cú thể được định tuyến theo cỏc hướng luõn phiờn (tức là, ban đầu là thuận chiều kim đồng hồ, tiếp ngược, thuận, ngược… ) và cú xu hướng là cựng yờu cầu về tài nguyờn như DPRing. Vấn đề xỏc định thứ tựđịnh tuyến tối ưu cỏc
lưu lượng đó được xem như là NP- đầy đủ. Giải phỏp cú lẽ đơn giả, hiệu quả theo Heuristic để giải quyết bài toỏn này là ngăn khụng cho xuất hiện cỏc “cụm” lưu lượng quang bằng cỏch trộn cỏc thứ tự cỏc lưu lượng trước khi định tuyến. Theo cỏch này cú thể nhận được :
+ Tiết kiệm tài nguyờn mạng so với DPRing cho cỏc mẫu lưu lượng quang núi chung.
+ Sự tiết kiệm này cú thể cao hơn nếu sử dụng cỏc kỹ thuật trộn “thụng minh” thứ tự cỏc luồng được xột trong định tuyến. Kỹ thuật trộn thụng minh trước hết phải trỏnh cỏc cụm lưu lượng quang và cú hướng ưu tiờn định tuyến cỏc luồng quang dài nhất (tức là lưu lượng giữa cỏc cặp nỳt cú khoảng cỏch chặng cao hơn).