Định tuyến ràng buộc (Constrain-based Routing)

Một phần của tài liệu Kỹ thuật lưu lượng trong mạng chuyển dịch nhãn đa giao thức (Trang 35)

Định tuyến ràng buộc là một phương tiện để thực hiện xử lý tự động hóa kỹ thuật lưu lượng, khắc phục được các hạn chế của định tuyến theo đích (destination-based routing). Nó xác định các route không chỉ dựa trên topology mạng (thuật toán chọn đường ngắn nhất SPF) mà còn sử dụng các độ đo đặc thù khác như băng thông, trễ, cost và biến động trễ. Giải thuật chọn đường có khả năng tối ưu hóa theo một hoặc nhiều độ đo này, thông thường người ta dùng độ đo dựa trên số lượng chặng và băng thông[3].

Để đường được chọn có số lượng chặng nhỏ nhất nhưng phải đảm bảo băng thông khả dụng trên tất cả các chặng liên kết, quyết định cơ bản như sau: chọn đường ngắn nhất trong số tất cả các đường có băng thông khả dụng thỏa mãn yêu cầu.

Để minh họa hoạt động của định tuyến ràng buộc, xét cấu trúc mạng “con cá” kinh điển như hình 20. Giả sử rằng định tuyến ràng buộc sử dụng số chặng (hop-count) và băng thông khả dụng làm các độ đo. Lưu lượng 600 Kbps được định tuyến trước tiên, sau đó là lưu lượng 500 Kbps và 200 Kbps. Cả 3 loại lưu lượng này đều hướng đến cùng router R4. Ta thấy rằng:

 Vì lưu lượng 600 Kbps được định tuyến trước nên nó đi theo đường ngắn nhất là R8-R2-R3-R4-R5.Vì băng thông khả dụng là như nhau trên tất cả các chặng kênh (1 Mbps), nên lưu lượng 600 Kbps chiếm 60% băng thông.

 Sau đó, vì băng thông khả dụng của đường ngắn nhất không đủ cho cả 2 lưu lượng 600Kbps và 500 Kbps, nên lưu lượng 500 Kbps được định tuyến đi theo đường mới qua R6 và R7 mặc dù nhiều hơn một chặng so với đường cũ.

 Với lưu lượng 200 Kbps tiếp theo, vì vẫn còn băng thông khả dụng trên đường ngắn nhất nên đường này được chọn để chuyển lưu lượng 200 Kbps.

Định tuyến ràng buộc có 2 kiểu online và offline. Kiểu online cho phép các router tính đường cho các LSP bất kỳ lúc nào. Trong kiểu offline, một server tính đường cho các LSP theo định kỳ (chu kỳ có thể được chọn bởi nhà quản trị, thường là vài giờ hoặc vài ngày). Các LSP được báo hiệu thiết lập theo các đường đã được chọn.

Một phần của tài liệu Kỹ thuật lưu lượng trong mạng chuyển dịch nhãn đa giao thức (Trang 35)

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

(127 trang)