Chúng ta biểu diễn một phương pháp mới để giảm tắc nghẽn trong một mạng MPLS bằng cách sử dụng kỹ thuật cân bằng tải dựa trên phương pháp tìm kiếm nội bộ. Ý tưởng chính là tái định tuyến có hiệu quả LSPs từ các liên kết bị tắc nghẽn nhiều nhất trong mạng, để cân bằng toàn bộ tải các liên kết và để cho phép sử dụng các tài nguyên mạng tốt hơn.
Mục này giới thiệu ba thuật toán cân bằng tải cho thiết kế lưu lượng MPLS: Giải thuật cân bằng tải tĩnh trên nền tảng cấu hình (TSLB), giải thuật cân bằng tải tĩnh trên nền tảng tài nguyên và giải thuật cân bằng tải động (DLB). Đề xuất rằng giải thuật cho lưu lượng truyền cho một địa chỉ duy nhất không với quyền ưu tiên nào.
TSLB được tăng cường từ giải thuật đường dẫn ngắn nhất. Trong giải thuật này, luồng lưu lượng mới được định tuyến xuyên qua đường dẫn ngắn nhất đầu tiên. Nếu đường dẫn này thiếu tài nguyên thì một đường dẫn dài hơn và có tài nguyên đủ được lựa chọn. Giải thuật này giảm bớt sự tắc nghẽn trong đường dẫn ngắn nhất. Giải thuật này có hạn chế sau:
Gây ra sự sử dụng thấp những tài nguyên mạng ở một chừng mực nào đó giải thuật này không xem xét yêu cầu tương lai.
Lưu lượng trong mạng xuất hiện ngẫu nhiên và tốc độ gửi luồng lưu lượng có thể không ổn định, nó có thể dao động trong một phạm vi đặc biệt. Điều đó cũng gây ra sự tận dụng mạng thấp.
RSLB khắc phục hạn chế đầu tiên của TSLB. Khi một luồng lưu lượng mới đến, những đầu vào sẽ lựa chọn một tuyến đường có dung lượng rỗi gần nhất tới yêu cầu bandwidth của luồng lưu lượng (trừ khi lớn hơn yêu cầu). Những giải thuật này dự trữ cao hơn các khả năng định tuyến cho tương lai theo luồng lưu lượng đến, có bandwidth lớn hơn. Đây cũng là một giải thuật tĩnh và nó có hạn chế là lưu lượng xuất hiện trong mạng ngẫu nhiên, và tốc độ gửi luồng lưu lượng có thể dao động trong một phạm vi đặc biệt. Điều này gây ra hiệu quả sử dụng mạng thấp.
DLB là một giải thuật động và nó khắc phục tất cả các hạn chế của TSLB và RSLB. Giải thuật này tính đến yêu cầu đặc tính bandwidth và cấu hình lưu lượng mạng đồng thời. Dưới trạng thái tải nhỏ, những luồng lưu lượng có thể được vẽ biểu đồ tuyến đường có khả năng cao và ngắn, khi tải thay đổi tới luồng lưu lượng lớn, luồng lưu lượng nhỏ có thể định tuyến lại tới tuyến đường thích hợp khác để dự trữ tuyến đường có dung lượng cao cho luồng lưu lượng lớn. Giải thuật này tăng cường sự tận dụng lưu lượng và tài nguyên mạng.
2.4 Kết luận chương
Chương này giới thiệu tổng quan về vấn đề quản lý lưu lượng, các kĩ thuật điều khiển lưu lượng nhằm tối ưu hoá sử dụng tài nguyên nâng cao chất lượng QoS
Ngoài ra trong chương này còn giới thiệu sơ lược về kĩ thuật điều khiển cân bằng tải trong MPLS làm nền tảng cho việc phân tích mô phỏng và đánh giá hiệu năng ở phần sau.