Định tuyến dựa trên sự ràng buộc

Một phần của tài liệu Kĩ thuật lưu lượng trong mạng IP (Trang 70 - 71)

Constraint-Based Routing có hai thành phần cơ bản: Route Optimzation và Route Placement. Route Optimization phải chịu trách nhiệm đối với việc chọn lựa bộ định tuyến cho lưu lượng để yêu cầu vấn đề này phải đưa ra thiết lập bởi Constraint. Khi bộ định tuyến được quyết định, bộ định tuyến sẽ sắp đặt việc thực hiện những bộ định tuyến trong mạng để những luồng lưu lượng sẽ đi theo chúng. Constraint-based Routing sẽ tính toán định tuyến là vấn đề nào phải ràng buộc (giống như là băng thông) và quản lý chính sách (policy). Vì Constraint_based Routing xem xét các thừa số nhiều hơn topo mạng trong việc tính toán định tuyến, nên nó có thể tìm ra một đường dài hơn nhưng đường dẫn có tải trọng nhẹ thì hơn là đường dẫn có tải trọng nặng. Do đó, lưu lượng mạng được phân phối đều hơn và tài nguyên mạng được tận dụng hiệu quả hơn.

Ví dụ, hình sau mô tả kỹ thuật đường dẫn ngắn nhất giữa Router A và Router C được truyền qua Link A-C với IGP metric m=1. Nhưng bởi vì dự trữ băng thông trên đường dẫn ngắn nhất chỉ là 622 – 600 = 22 Mbit/s, nó không thể thoả mãn yêu

Đồ án tốt nghiệp Chương 3 Kĩ thuật lưu lượng

cầu băng thông (40 Mbit/s) của LSP mới đó. Constraint-Based routing sẽ chọn lựa đường dẫn A-B-C dài hơn thay thế, bởi vì đường dẫn ngắn nhất không thể có băng thông cưỡng bức.

Nó sẽ thông báo là băng thông dự trữ của một link là bằng với băng thông dự trữ lớn nhất được tạo ra bởi nhà quản lý mạng, ngoại trừ tổng số băng thông dự trữ bởi LSP đi qua link đó. Nó không phụ thuộc vào số thực tế băng thông sẵn có trên link đó. Ví dụ, nếu độ rộng băng thông dự trữ lớn nhất của một link là 155 Mbit/s, tổng số độ rộng băng thông dự trữ của LSP là 50 Mbit/s, độ rộng băng thông dự trữ của link đó là 105 Mbit/s, xem xét là có hay không link đó thực tế mang được 50 Mbit/s của lưu lượng hay không.

Constraint-Based routing có thể hoạt động trực tuyến hay không trực tuyến. Với Constraint-Based Routing không trực tuyến, một Server không trực tuyến sẽ tính toán đường dẫn cho LSp một cách định kỳ. LSP sẽ được định hình để đưa ra cách tính toán đường dẫn. Với Constraint-based Routing, các bộ định tuyến có thể tính toán các đường dẫn cho LSP tại một vài khoảng thời gian không cố định.

Một phần của tài liệu Kĩ thuật lưu lượng trong mạng IP (Trang 70 - 71)