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 link riờng biệt. Trọng số quản trị này mặc nhiờn là bằng metric IGP của link. Giải thuật chọn đường cưỡng bức theo cỏc bước sau:
- Cắt bỏ cỏc link cú resource-class bị loại do phộp tớnh Affinity ra khỏi topology.
- Cắt bỏ cỏc link 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ự chọn lựa 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.
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.
Link R4-R3 cần được loại trừ khỏi đường LSP, do vậy chuỗi bit resource- class của link này sẽ đượ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 link R4-R3 bị loại (hỡnh 3.9 dưới đõy).
Hỡnh 3.11 : Xem xột cỏc ràng buộc khống chế
Tham số tiếp theo được kiểm tra trong quỏ trỡnh tớnh toỏn đường cưỡng bức là TE cost (trọng số quản trị) của mỗi link mà đường hầm khả năng đi qua. Nếu khụng xột tài nguyờn thỡ đường R1-R4-R6 cú tổng cost thấp nhất là 30. Tất cả cỏc đường khả thi khỏc đều cú tổng cost cao hơn.
Khi tài nguyờn được đưa vào tớnh toỏn, thấy rằng trờn đường ngắn nhất khụng cú đủ băng thụng thỏa món cỏc đũi hỏi của trung kế lưu lượng (đũi hỏi 30 Mbps trong khi chỉ cú 20 Mbps khả dụng). Kết quả là link R4-R6 cũng bị loại khỏi phộp tớnh đường LSP.
Hỡnh 3.12 : Xem xột tài nguyờn khả dụng
Sau khi loại bỏ cỏc link khụng thỏa món cỏc đũi hỏi của trung kế lưu lượng, kết quả cú hai đường LSP là: R1-R2-R3-R6 và R1-R5-R6. Cả hai đường đều cú tổng cost là 40, để chọn một đường phải giải quyết bằng luật “tie-break”.
Trước tiờn, băng thụng tối thiểu trờn đường được so sỏnh. Sau khi so sỏnh, vẫn cũn cả hai đường vỡ chỳng đều cung cấp ớt nhất 50 Mbps băng thụng. Tiếp theo, luật số hop nhỏ nhất trờn đường LSP được ỏp dụng. Vỡ đường R1-R5-R6 cú hop- count nhỏ hơn nờn cuối cựng nú được chọn và quỏ trỡnh tớnh toỏn cưỡng bức kết thỳc.
Hỡnh 3.13 : Chọn đường tốt nhất