Tập CÔng nghệ chuyển mạch tiên tiến lời nóI ĐẦU
c) Một số thuật toán định tuyến QoS trong MPLS
tải về 3.01 Mb. Chế độ xem pdf
|
| c) Một số thuật toán định tuyến QoS trong MPLS
Các giải pháp định tuyến đảm bảo QoS trong MPLS được cải thiện từ thuật toán tìm đường ngắn nhất và bổ sung một số điều kiện ràng buộc của mạng. Một số thuật toán hỗ trợ định tuyến đảm bảo QoS trong mạng MPLS được trình bày dưới đây. Thuật toán bước nhảy tối thiểu MHA (Min Hop Algorithm): Thuật toán bước nhảy tối thiểu là thuật toán đơn giản nhất nhằm tìm ra một đường dẫn với số bước nhảy tối thiểu từ nguồn tới đích, mặc dù thuật toán này có khả năng tìm được đường dẫn đáp ứng được yêu cầu băng thông và có ưu điểm là tính toán nhanh, nhưng MHA gây ra hiện tượng nghẽn cổ chai tại liên kết tải lớn trong mạng. MHA có khuynh hướng sử dụng cùng một đường dẫn cho tới khi đạt tới tình trạng bão hoà trước khi chuyển sang các đường dẫn khác có mức tải thấp hơn. Thuật toán tìm đường ngắn nhất và rộng nhất WSPA (Widest Sortest Path Algorithm): Thuật toán tìm đường ngắn nhất và rộng nhất (WSPA) là một thuật toán cải tiến từ thuật toán bước nhảy tối thiểu nhằm cân bằng tải lưu lượng mạng. Trong thực tế, WSP sử dụng bước nhảy như là một hệ đo lượng và chọn đường dẫn có ít bước nhảy nhất thoả mãn các yêu cầu, nếu tồn tại nhiều đường dẫn, thuật toán sẽ chọn một đường dẫn với băng thông còn dư tối đa. Tuy nhiên, thuật toán này vẫn có điểm hạn chế giống như MHA khi lựa chọn đường dẫn được thực hiện giữa các đường dẫn ngắn nhất được dùng tới khi bão hoà, hơn nữa thuật toán không tính tới sự liên quan giữa các yếu tố bước nhảy và băng thông. Thuật toán tìm đường rộng nhất và ngắn nhất SWPA (Shortest Widest Path Algorithm):Thuật toán tìm đường rộng nhất và ngắn nhất (SWPA) sử dụng băng thông như là một tham số đo lượng và lựa chọn đường dẫn với băng thông nghẽn cổ chai tối đa. Băng thông nghẽn cổ chai tối đa của một đường dẫn là băng thông dư tối thiểu trong tất cả các liên kết của một đường dẫn. Nếu có nhiều hơn một đường dẫn có cùng băng thông dư tối thiểu, thuật toán sẽ chọn đường có số lượng bước nhảy 246 Giáo trình Cơ sở kỹ thuật chuyển mạch ít nhất. Nhược điểm của thuật toán này là ưu tiên băng thông nhằm tối ưu tải liên kết mà bỏ qua các tham số khác. Thuật toán định tuyến nhiễu tối thiểu MIRA (Minimum Inteference Routing Algorithm): Mục tiêu của thuật toán này là cung cấp đường dẫn có nhiễu ít nhất với các yêu cầu kết nối đường dẫn chuyển mạch nhãn LSP trong tương lai giữa các cặp nguồn - đích khác. Thuật toán này giả thiết có một số nhận định về tiềm năng của các cặp nguồn - đích. Nhận định về tiềm năng của cặp nguồn - đích cho phép định tuyến lưu lượng mới dọc theo các đường dẫn không bị tới hạn bởi yêu cầu trong tương lai, vì vậy nó giảm được các số từ chối yêu cầu kết nối. Nhiễu của một đường dẫn có thể được định nghĩa như là sự suy giảm giá trị luồng tối đa của một cặp nguồn - đích do vấn đề định tuyến trên cùng một LSP của các cặp nguồn - đích khác. Các liên kết tới hạn là các liên kết khi sử dụng trong một hướng mới giữa một cặp nguồn - đích, nó làm suy giảm tốc độ luồng tối đa giữa các cặp khác. Nó tính toán đường dẫn ngắn nhất bằng cách đặt giá liên kết là tham số tới hạn và chạy thuật toán Dijkstra. Nhược điểm của thuật toán này là sử dụng phương pháp tính nhằm đạt được tối đa số các yêu cầu, vì vậy nó có thể chọn các đường dẫn dài và tải cao thay vì các đường dẫn có số bước nhảy ngắn nhưng rơi vào tới hạn, điều đó sẽ dẫn tới tải tổng thể của mạng sẽ tăng lên. Hơn nữa, khi sử dụng các cặp nguồn - đích để tính các liên kết tới hạn, thuật toán không xác nhận tải thực tế sử dụng trên các cặp liên kết này, vì vậy mức ảnh hưởng của các cặp liên kết có tải khác nhau là khác nhau. Nhược điểm cuối cùng là MIRA không tính toán cho các yêu cầu trên cùng một cặp nguồn - đích (trường hợp tự can nhiễu). tải về 3.01 Mb. Chia sẻ với bạn bè của bạn:
|