55 -
3.2.2. Thuật toỏn đị nh tuyến lệch hướng trờn cơ sở giới hạn nghẽ n 68
nghẽn
A. Cỏc bước thực hiện giải phỏp định tuyến lệch hướng
Hỡnh 3.9 mụ tả thủ tục định tuyến lệch hướng giới hạn nghẽn CLDR khi xẩy ra tranh chấp.
Cỏc bước cụ thể của phương phỏp định tuyến lệch hướng:
o Bước 1: Nỳt nguồn truyền đi một gúi điều khiển.
o Bước 2: Nỳt trung gian xử lớ gúi điều khiển và cố gắng dành trước một kờnh hoạt động cho chựm.
o Bước 3: Nỳt nguồn truyền đi chựm sau một khoảng offset.
o Bước 4: Nếu tại một nỳt khụng cú kờnh ngừ ra nào hiệu lực cho chựm, trước hết nú kiểm tra cú phải nỳt hiện tại là nguồn hay khụng. Nếu nỳt hiện tại là nỳt nguồn thỡ định lệch hướng khụng thực hiện. Thay vỡ đú, sau khi đợi một khoảng thời gian, nguồn truyền lại gúi điều khiển rồi sau đú chựm được truyền đi. Nếu nỳt hiện tại là nỳt trung gian thỡ chuyển sang bước 5.
o Bước 5: Nỳt hiện tại được xem như là một nỳt trung gian. Vỡ vậy nỳt hiện tại tớnh toỏn thụng số thể hiện và thực hiện kiểm tra dựa trờn những thụng số đú. Do vậy nú quyết định cú làm lệch hướng hay là loại bỏ và thụng bỏo cho nguồn thực hiện truyền lại. Nếu quyết định là làm lệch hướng đi, thỡ tuyến chọn lựa được chọn trong DRT. Tuy nhiờn, nếu khụng cú tuyến nào cú
hiệu lực trong DRT thỡ nỳt hiện tại loại bỏ chựm và gửi bản tin NACK đến nguồn để truyền lại từ nguồn.
Hỡnh 3.9. Thủ tục định tuyến lệch hướng giới hạn nghẽn Nỳt Nguồn Đặt trước Tranh chấp kiểm tra gửi Định tuyến lệch hướng trờn cơ sở kiểm tra ngưỡng? Gửi gúi điều khiển trờn tuyến chọn lựa của chựm đặt trước Gúi điều khiển OAM
Gúi điều khiển chựm Cú Khụng Khụng Cú Quản lớ DB của router rỡa Quản lớ DB của router rỡa
Gúi điều khiển OAM
Retry
Sender truyền lại
Thuật toỏn CLDR của chỳng ta bao gồm:
1) Hệ phương phỏp định tuyến lựa chọn tối ưu cho định tuyến lệch hướng trờn cơ sở chống nghẽn.
2) Cỏc luật cho việc định tuyến lệch hướng giới hạn sẽđược miờu tả trong phần này
Để khắc phục những hạn chế của việc định tuyến lệch hướng thụng thường trong mạng WDM thuật toỏn này cú thờm vào 2 chức năng điều khiển gửi trong giao thức định tuyến lệch hướng để làm giảm việc định tuyến lệch hướng khụng cần thiết. Một là kiểm tra việc gửi và chức năng cũn lại là phỏt lại khi gặp nghẽn. Tuy nhiờn, sự thay đổi nhỏ trong lại khụng phự hợp với hiệu suất của mạng hiện tại. Do võy, chỳng ta sẽ giả sử là thờm vào chức năng kiểm tra ngưỡng để quyết định khi nào việc định tuyến lệch hướng là cú hiệu quả hay khụng tại node nghẽn với hiệu suất truyền ỏnh sỏng qua mạng. Hỡnh 3.10 sẽ mụ tả việc truyền cụm trong mạng OBS với 2 trường hợp là khụng sử dụng định tuyến lệch hướng và cú sử dụng định tuyến lệch hướng. Giả sử rằng node gửi là node 0 và đớch là node 6.Thụng thường cụm sẽ được gửi theo đường ngắn nhất là (0,1,2,3,4,5,6).
Hỡnh 3.10. Ảnh hưởng của định tuyến lệch hướng giới hạn
• Trường hợp 1: tranh chấp xảy ra trờn liờn kết giữa nỳt 5 và nỳt 6, chựm bị loại bỏ và gửi lại từ nguồn. Trong trường hợp này, tổng số
hop là 11 (11=5+6).
• Trường hợp 2: tranh chấp xảy ra trờn liờn kết giữa nỳt 1 và nỳt 2, chựm bị loại bỏ và gửi lại từ nguồn. Trong trường hợp này, tổng số
hop là 7 (7=1+6).
• Trường hợp 3: Định lệch hướng được sử dụng (thay vỡ loại bỏ và truyền lại) trong trường hợp tại nỳt 5. Chựm được truyền qua một tuyến lựa chọn. Vỡ vậy tổng số hop là 5+α. α là số hop trờn tuyến lệch hướng.
• Trường hợp 4: Định lệch hướng được sử dụng (thay vỡ loại bỏ và truyền lại) trong trường hợp tại nỳt 1. Chựm được truyền qua một tuyến lựa chọn. Vỡ vậy tổng số hop là 1+α. α là số hop trờn tuyến lệch hướng.
Giả sử rằng thuật toỏn làm lệch hướng cú thờm một cấu trỳc kiểm tra được thực hiện trước khi quyết định làm lệch hướng hay khụng theo mỗi trường hợp trong 4 trường hợp ở trờn.
Cấu trỳc kiểm tra đưa ra thụng số thể hiện chớnh xỏc quyết định lựa chọn tuyến hay loại bỏ. Nú cũng được thiết kế đảm bảo sao cho chiếm dụng tài nguyờn mạng đạt nhỏ nhất và cung cấp tốt hơn lưu lượng đưa vào mạng. Trong cấu trỳc kiểm tra quan tõm đến tổng số nỳt từ nỳt nghẽn đến nỳt đớch. Khi node nghẽn gần node gửi thỡ việc gửi lại sẽ được ưu tiờn lựa chọn thay vỡ thực hiện định tuyến lệch hướng, cũn khi node nghẽn gần node đớch thỡ lựa chọn định tuyến lệch hướng sẽ là tối ưu hơn cả.