c) Thiết lập tuyến tường minh điều khiển tuần tự theo yêu cầu
2.4.2 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. 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ó Resource-Class 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ế.
- 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 tài băng thông thực sự, để phân phối các nhãn cho đường và hoàn thoành việc thiết lập đường LSP.
Sau đây, ta sẽ lấy một ví dụ về chọn đường cho trung kế lưu lượng.
Xét ví dụ chọn LSP cho một trung kế lưu lượng 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ạ 0011, tức là chỉ thực hiện kiểm tra trên hai bit thấp
Đồ án tốt nghiệp Chương 2: Các giao thức …
Hình 22: Xem xét các ràng buộc khống chế
Liên kết R4-R3 cần được loại trừ khỏi đường LSP, do chuỗi bit Resource-class được đặt lên là 0011. Khi các bit Affinity lớp tài nguyên của trung kế lưu lượng 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.
Tham số tiếp theo được kiểm tra trong quá trình tính toán đường ràng buộc là TE cost (trọng số quản trị) của mỗi liên kết 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à liên kết R4-R6 cũng bị loại khỏi phép tính LSP.
Hình 23: Xem xét tài nguyên khả dụng
Sau khi loại bỏ các liên kết 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.
Đồ án tốt nghiệp Chương 2: Các giao thức …
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ó 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 ràng buộc kết thúc.
Trong mạng MPLS, các đặc trưng và trạng thái mạng biến động theo thời gian. Ví dụ, các tài nguyên mới trở nên khả dụng, các tài nguyên bị lỗi được tái kích hoạt, các tài nguyên đã cấp phát được thu hồi lại. Do vậy, các đường của trung kế lưu lượng đã thiết lập tối ưu trước đó có thể không còn tối ưu nữa. Để duy trì mạng luôn luôn ở trạng thái tối ưu nhất, các trung kế lưu lượng cần phải được tái tối ưu hóa (re- optimization).
Tái tối ưu hóa được thực hiện theo chu kỳ. Sau những khoảng thời gian nhất định, MPLS-TE thực hiện kiểm tra đường tối ưu nhất cho các đường hầm LSP. Nếu xuất hiện đường cho LSP tốt hơn đường hiện dùng thì:
- Đầu tiên, bộ định tuyến đầu nguồn cố gắng báo hiệu thiết lập LSP mới tốt hơn. - Nếu thành công, thay thế đường LSP cũ bằng đường LSP mới tốt hơn.
Tái tối ưu hóa phải không được gây ra sai hỏng dịch vụ. Để thực hiện được điều này, đường LSP hiện có phải được duy trì cho đến khi LSP mới được thiết lập xong và chuyển trung kế lưu lượng từ đường cũ sang đường mới. Sau đó, đường LSP cũ mới được giải tỏa.Khái niệm này gọi là “make-before-break”.