55 -
3.1.5.So sỏnh giữa cỏc giải phỏp chống nghẽ n 62
Để đưa ra cỏi nhỡn tổng quan về hiệu suất thực hiện của cỏc giải phỏp khỏc nhau, tỏc giả [5] đó tiến hành mụ phỏng tớnh toỏn với cỏc giải phỏp: chuyển
đổi bước súng giới hạn (cho phộp chuyển đổi bước súng ở đầu vào sang một số lượng nhỏ cỏc bước súng ở đầu ra), định tuyến lệch hướng theo đường ngắn nhất và phương phỏp phõn đoạn cụm. Để cú thể hiểu rừ kết quả phõn tớch tỏc giả cũng đó đưa ra khỏi niệm về bỏn kớnh chuyển đổi bước súng d
(conversion radius) trong phương phỏp chuyển đổi bước súng. Tham số d thể
hiện sự khỏc nhau giữa dải bước súng đầu vào với dải bước súng đầu ra. Khi bước súng đầu vào là i thỡ bước súng đầu ra là j thoả món: j thuộc tập bước súng đớch của i thỡ j phải thoả món |j-i|≤d. Như vậy khi d =1, tức là sự khỏc nhau giữa i và j là 2. Khi d=2 thỡ một đầu vào cú thể cú lựa chọn 4 tần ra…
• Phương phỏp chuyển đổi bước súng và định tuyến lệch hướng cú hiệu quả hơn so với phương phỏp phõn đoạn cụm.
• Phương phỏp chuyển đổi bước súng cú hiệu quả hơn phương phỏp định tuyến lệch hướng khi bỏn kớnh chuyển đổi d lớn (d>=3) cũn khi bỏn kớnh chuyển đổi nhỏ thỡ phương phỏp định tuyến lệch hướng lại cú hiệu quả hơn trong việc giảm xỏc suất mất gúi.
• Phương phỏp chuyển đổi bước súng thớch hợp trong trường hợp nghẽn bước súng trong khi đú phương phỏp định tuyến lệch hướng lại thớch hợp với trường hợp nghẽn do tổng số đầu vào (lightpath) đến lớn hơn khả năng đỏp
ứng của node (lớn hơn số lượng đầu ra cho phộp). Tuy vậy phương phỏp định tuyến lệch hướng lại khụng phỏt huy nhiều hiệu quả trong trường hợp tải cao. Do khi đú, cỏc tuyến đều cú thể bị tranh chấp (busy).
Việc lựa chọn giải phỏp chống nghẽn khụng chỉ phụ thuộc vào hiệu quả
thực hiện của nú mà cũn phụ thuộc vào hiệu quả kinh tế. Việc sử dụng phương phỏp chuyển đổi bước súng cú nhiều ưu điểm nổi trội hơn về hiệu quả
song nú đũi hỏi phải trang bị bộ chuyển đổi bước súng tại cả cỏc node mạng lừi (core node), mà phải là bộ chuyển đổi cú bỏn kớnh chuyển đổi lớn (d>=3). Như vậy, chi phớ sẽ tăng lờn nhiều.
Dựa trờn việc xem xột cõn bằng giữa hiệu suất giảm mất cụm và hiệu quả
kinh tế, cựng với điều kiện xõy dựng mạng ban đầu với lưu lượng tải khụng quỏ cao, bản luận văn lựa chọn phương phỏp định tuyến lệch hướng, mà cụ
thể là định tuyến lệch hướng trờn cơ sở giới hạn nghẽn, đểđi vào tỡm hiểu sõu hơn