Đị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 metric đặ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 metric này, thông thường người ta dùng metric dựa trên số lượng hop và băng thông.
Để đường được chọn có số lượng hop 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.
Hình 2.18: Một ví dụđịnh tuyến ràng buộc
Để 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 trên. Giả sử rằng định tuyến ràng buộc sử dụng số hop (hop- count) và băng thông khả dụng làm các metric. 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 một egress-router. 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
CHƯƠNG 2: Chuyển mạch nhãn MPLS
đi theo đường mới qua R6 và R7 mặc dù nhiều hơn một hop 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 đườngngắ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.