55 -
3.2. Giải phỏp chống nghẽn bằng phương phỏp đị nh tuyến lệch hướng
lệch hướng trờn cơ sở giới hạn nghẽn.
Phương phỏp định tuyến lệch hướng cho phộp truyền cụm số liệu sang một tuyến khỏc nếu tuyến cơ bản bị tranh chấp, tất nhiờn tuyến thay thế phải cú hai điểm đầu-cuối giống như tuyến cơ bản. Đểđịnh tuyến được thỡ một bước quan trọng là phải tỡm ra tuyến thay thế. Cỏc thuật toỏn lựa chọn tuyến thay thế khỏc nhau sẽ cho ra cỏc phương phỏp định tuyến lệch hướng khỏc nhau. Trước khi phương phỏp định tuyến trờn cơ sở giới hạn nghẽn được giới thiệu,
đó cú nhiều phương phỏp định tuyến khỏc tồn tại như là :
• Phương phỏp định tuyến lệch hướng trờn cơ sở bỏo hiệu JET
(Just-Enough-Time) [6]
• Phương phỏp định tuyến lệch hướng theo đường ngắn nhất
SPDR (shortest path deflection routing) [3].
Cỏc phương phỏp này đều thiếu hẳn việc quan tõm đến khả năng đỏp ứng của tuyến lựa chọn thay thế, thậm chớ khụng chỉ ra được cỏch lựa chọn tuyến thay thế như thế nào.
Trong khi đú, phương phỏp định tuyến trờn cơ sở giới hạn nghẽn lựa chọn tuyến thay thế dựa trờn cả hai yếu tố: tuyến ngắn nhất, và hiệu suất thực hiện của mạng (xỏc suất nghẽn thống kờ trờn cỏc liờn kết lựa chọn).
Phần này đi vào tỡm hiểu về phương phỏp chống nghẽn bằng định tuyến lệch hướng độc đỏo, nú cú thể làm giảm nhẹ và giải quyết vấn đề tranh chấp một cỏch hiệu quả khi so sỏnh với cỏc phương phỏp khỏc. Ởđõy, ta sẽ xõy dựng ra kiến trỳc định tuyến lệch hướng theo yờu cấu, dựa trờn cỏc tiờu chớ sau:
• Trờn cơ sở một số tiờu chớ nhất định sẽ quyết định là cụm nờn được
định tuyến lệch hướng hay phải truyền lại từ nguồn.
• Khi đó chọn cỏch định tuyến lệch hướng thỡ cần tớnh toỏn chọn một
đường dựa trờn cơ sở tối ưu giữa khoảng cỏch và khả năng nghẽn vỡ tranh chấp.
Giao thức định tuyến lệch hướng giới hạn nghẽn sẽ ngăn chặn việc định tuyến lệc hướng thiếu cõn nhắc. Và mục tiờu là hướng tới xõy dựng một giải phỏp tối ưu trờn cơ sở dung hoà giữa xỏc suất mất gúi và việc tăng lưu lượng trờn mạng.
Để cú thể tỡm hiểu sõu hơn về phương phỏp này, cỏc phần sau sẽ đi vào tỡm
hiểu chi tiết về:
• Giao thức dành riờng cho thuật toỏn định tuyến lệch hướng trờn cơ sở giới hạn nghẽn. Phần này trỡnh bầy tổng quan về hoạt động của giao thức định tuyến lệch hướng trờn cơ sở giới hạn nghẽn CLDR.
• Thuật toỏn định tuyến lệch hướng: mụ tả chi tiết cỏc bước thực hiện: cụng thức tớnh toỏn, cỏc điều kiện ràng buộc…
• Giới thiệu về một mụ hỡnh hàng đợi được xõy dựng để thiết lập cụng thức tớnh xỏc suất mất gúi trong mạng OBS khi sử dụng phương phỏp này
• Sử dụng phần mềm matlab để kiểm chứng lại cụng thức, cho ra kết quả và phõn tớch.
• So sỏnh với phương phỏp định tuyến lệch hướng trờn cơ sở chọn
đường đi ngắn nhất.