Định tuyến ràng buộc

Một phần của tài liệu kỹ thuật lưu lượng trong mpls (Trang 30 - 31)

Định tuyến ràng buộc là một phương tiện để xử lý tự động hóa kỹ thuật lưu lượng, khắc phục những hạn chế của kỹ thuật định tuyến theo đích (destination-based- routing). Nó xác định các route không chỉ dựa trên mô hình mạng (thuật toán SPF chọn đường ngắn nhất) 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 tuyến liên kết thì quyết định được thực hiện 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 4.1 – Minh họa định tuyến ràng buộc.

Xét ví dụ như hình trên, giả sử rằng định tuyến ràng buộc sử dụng băng thông khả dụng làm metric. Lưu lượng 700Kbps được định tuyến trước, sau đó đến 700Kbps và cuối cùng là 200Kbps. Cả ba luồng lưu lượng này đề hướng về cùng một egress router.

o Vì lưu lượng 100Kbps được định tuyến trước nên nó đi theo đường ngắn nhất PE1_AS1 -> P2_AS1 ->PE2_AS1 (router biên phải ). Vì băng thông khả dụng

là 1Mbps trên tất cả các chặng nên luồng lưu lượng 100Kbps chiếm 10% băng thông khả dụng.

o Vì băng thông khả dụng không đủ để định tuyến cho cả hai luồng 700Kbps và 700Kbps nên luồng 700Kbps sẽ đi theo đường mới PE1_AS1 -> P1_AS1 -> P3_AS1 -> PE2_AS1 mặc dù nhiều hơn 1 hop so với đường cũ.

o Phần băng thông khả dụng còn lại trên đường ngắn nhất vẫn còn đủ cho luồng lưu lượng 200 Kbps nên nó vẫn được định tuyến đi theo đường ngắn nhất này. Định tuyến ràng buộc có hai kiểu : online và offline. Định tuyến ràng buộc kiểu online cho phép các router tính toán đường cho các LSP bất cứ lúc nào. Trong kiểu định tuyến offline thì một server tiến hành tính toán đường cho LSP theo định kỳ, thời gian đó do nhà quản trị thiết lập.

Một phần của tài liệu kỹ thuật lưu lượng trong mpls (Trang 30 - 31)

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

(59 trang)
w