Thuật toán LCM cân bằng tải

Một phần của tài liệu kỹ thuật cân bằng tải trong mpls-te (Trang 49 - 51)

Phân tải với thuật toán LCM được thiết kế để mà giữ tải của LSP chính với hai cấp độ đánh dấu bởi điểm tắc nghẽn C và điểm sử dụng bình thường M. Thuật toán này được sử dụng sau khi được công bố rộng rãi, chúng ta có thể giới thiệu hai thay đổi nhắm tới việc bảo đảm là đường thứ hai chỉ được sử dụng nếu tổng tải vượt quá giới hạn tắt nghẽn và giãm tổng thời gian hội tụ. Ngưỡng tắt nghẽn được thiết lập giá trị tải cao nhất chấp nhận trên liên kết (chúng ta giả định giá trị này khoảng 60%) [9]. Mục tiêu thứ hai của thuật toán LCM là tải của đường chính phải luôn luôn lớn hơn hoặc bằng với tải của đường thứ hai. Thuật toán LCM dựa trên giá trị phụ thuộc thời gian gọi là mean load (L)- tải trung bình và giá trị đo đạt tải hiện tại ta gọi là current_load, được thực hiện bởi LSR. Cả hai giá trị đều chịu tác động của giá trị α .

L[t] = (1 - α) * L[t-1] + α* current_load

Mỗi LSR tràn những thông tin về lưu lượng tải của nó đến đường ra của mạng xuyên qua gói tin LSA. LSR cạnh ngõ vào lưu trữ thông tin phức tạp nhận được từ những LSR nó là những LSP và tính toán giá trị current_load của mỗi LSP như là tải cực đại được báo cáo bởi các LSR trong LSP đó.

Giá trị lớn nhất của α cho đáp ứng nhanh nhất để thay đổi trong LSP tải và lưu lượng phân tải nhưng có thể giới thiệu những dao động đi vào trong hệ thống. Giá trị α lớn hơn một chút theo một cách nào đó để tránh những dao động nhưng có thể làm giảm thời gian đáp ứng của hệ thống để lưu lượng tải thay đổi và có thể trả lại

phân tải không thích hợp [7]. Người quản trị mạng chịu tránh nhiệm về việc thay đổi thông số này. Thuật toán, thể hiện trong hình 3.2, làm việc theo thứ tự sau:

Bắt đầu, lưu lượng tải được gởi xuyên qua đường chính. Khi tải của LSP chính với tới ngưỡng C thì thuật toán phân tải lưu lượng tới LSP thứ hai vì thế mà tải được được chia sẽ bởi hai đường LSP. Thuật toán thực hiện mục tiêu sau:

- Để giữ tải đường chính (Lp) giữa ngưỡng M và C.

- Để giữ (Lp)lớn hơn hoặc bằng LSP thứ hai (Ls) để giãm khả năng giao động. - Để đóng đường thứ hai ngay khi tổng tải có thể được mang đi bởi LSP chính. Nó kiểm tra tải của đường chính lớn hơn hoặc bằng tải cả của đường thứ hai. Nếu đúng, nó cố gắng giữ tải của đường chính thuộc khoảng giữa hai ngưỡng (M và C), di chuyển số lượng của lưu lượng (M-Lp) từ đường thứ hai tới đường chính vì thế Lp vươn tới M hay di chuyển số lượng lưu lượng (Lp-C) từ đường chính đến đường thứ hai, để Lp nhỏ hơn ngưỡng tắt nghẽn C.

Mặt khác thuật toán kiểm tra liệu đường thứ hai có thể đóng (tổng lưu lượng tải có thể thấp hơn C). Nếu đúng, nó di chuyển tất cả lưu lượng từ đường thứ hai tới đường chính. Ngược lại, nó chuyển một nửa của lưu lượng tải từ đường phụ thứ hai sang đường chính cốt để phân tải cho cả hai đường.

Hình 3.2 : Sơ đồ thuật toán

Một phần của tài liệu kỹ thuật cân bằng tải trong mpls-te (Trang 49 - 51)

Tải bản đầy đủ (DOC)

(88 trang)
w