sự kiện nào đú như:
-Khi liờn kết thay đổi trạng thỏi (vớ dụ up, down…)
-Khi lớp tài nguyờn của liờn kết thay đổi do tỏi cấu hỡnh nhõn cụng hoặc trong trường hợp băng thụng khả dụng biến động qua cỏc mức ngưỡng đặt trước.
-Theo định kỳ (dựa vào bộ định thời), bộ định tuyến sẽ kiểm tra cỏc thuộc tớnh tài nguyờn và quảng bỏ cập nhật thụng tin.
-Khi tham gia thiết lập đường LSP nhưng thất bại.
13.2 Tớnh toỏn LSP ràng buộc (CR-LSP)
LSP cho một trung kế lưu lượng cú thể được khai bỏo tĩnh hoặc tớnh toỏn động. Việc tớnh toỏn sẽ xem xột cỏc tài nguyờn khả dụng, cỏc thuộc tớnh liờn kết và cả cỏc trung kế khỏc (vỡ vậy được gọi là tớnh toỏn đường ràng buộc). Kết quả của việc tớnh toỏn này là tỡm ra một chuỗi địa chỉ IP đại diện cho cỏc hop trờn đường LSP giữa đầu nguồn và đầu
đớch của trung kế lưu lượng. Sau đú, thực hiện bỏo hiệu LSP và hoàn thành việc thiết lập đường bằng cỏc giao thức bỏo hiệu cho MPLS như RSVP-TE.
Tiến trỡnh tớnh toỏn đường ràng buộc luụn luụn được thực hiện tại đầu nguồn trung kế lưu lượng và được kớch hoạt do:
-Một trung kế mới xuất hiện
-Một trung kế đang tồn tại nhưng thiết lập LSP thất bại -Tỏi tối ưu hoỏ một trung kế đang tồn tại.
13.3 Giải thuật chọn đường
Việc chọn đường cho một trung kế lưu lượng sử dụng trọng số quản trị (TE cost) của mỗi liờn kết riờng biệt. Trọng số quản trị này mặc nhiờn là bằng metric IGP của liờn kết. Giải thuật chọn đường ràng buộc theo cỏc bước sau:
-Cắt bỏ cỏc liờn kết cú lớp tài nguyờn bị loại do phộp tớnh Affinity ra khỏi topology. -Cắt bỏ cỏc liờn kết khụng cú đủ băng thụng dự trữ theo yờu cầu của trung kế.
-Chạy giải thuật Dijktra để tỡm ra đường cú tổng TE-cost nhỏ nhất trờn phần topology cũn lại.
Sau khi thực hiện cỏc bước trờn mà vẫn cũn nhiều đường ứng cử cho LSP (nhiều đường cú cựng tổng TE metric) thỡ tiờu chuẩn thứ tự lựa chọn như sau:
-Đường cú băng thụng tối thiểu cao nhất -Đường cú số hop nhỏ nhất
-Chọn lựa ngẫu nhiờn
Khi đường LSP được tớnh xong, RSVP được dựng để dành trước băng thụng thực sự, để phõn phối cỏc nhón cho đường và hoàn thành việc thiết lập đường LSP.
13.4 Vớ dụ về chọn đường cho trung kế lưu lượng
Xột vớ dụ chọn đường LSP cho một trung kế lưu lượng (tunnel) thiết lập giữa R1 (đầu nguồn) và R6 (đầu đớch). Yờu cầu của trung kế lưu lượng như sau:
Băng thụng đũi hỏi ở mức ưu tiờn 3 là 30 Mbps
Cỏc bit Affinity lớp tài nguyờn là 0010 với mặt nạ là 0011, tức là chỉ thực hiện kiểm tra trờn hai bit thấp.
Liờn kết R4-R3 cần được loại khỏi đường LSP, do vậy chuỗi bit resource-class của nú được đặt là 0011. Khi cỏc bit Affinity lớp tài nguyờn của trung kế lưu lượng được so sỏnh với cỏc bit resource-class là khụng trựng nờn liờn kết R4-R3 bị loại (hỡnh 3-8).
Hỡnh 3-8: Xem xột cỏc ràng buộc khống chế