Đồ Án Thuật toán đường đi ngắn nhất và rộng nhất SWP

MỤC LỤC​

I. Đảm bảo chất lượng dịch vụ định tuyến
1.1. Giới thiệu:
1.2 Kỹ thuật lưu lượng và định tuyến ràng buộc cơ sở
1.3 Các mục tiêu của đảm bảo chất lượng dịch vụ định tuyến
1.4 Vị trí của đảm bảo chất lượng dịch vụ định tuyến trong hệ thống mạng chất lượng dịch vụ.
1.4.1 Dịch vụ phân biệt và đảm bảo chất lượng dịch vụ định tuyến
1.4.2 MPLS và đảm bảo chất lượng dịch vụ định tuyến
1.4.3 Đảm bảo chất lượng dịch vụ định tuyến với sự dành riêng tài nguyên.
1.4.4 Đảm bảo chất lượng dịch vụ định tuyến với điều khiển tải
II.Thuật toán định tuyến
2.1 Lời giới thiệu
2.2 Ghi chú
2.3 Số đo:
2.4 Các vấn đề về định tuyến:
2.4.1 Các vấn đề định tuyến số đo đơn
2.4.2 các vấn đề định tuyến với một số số đo
2.5 Các hướng tiếp cận từ nghiệm suy đôi với các vấn đề phức tạp NP-Complete:
2.6.1 Các thuật toán lựa chọn đường dẫn cơ bản :
2.6.2 Tóm tắt những thuật toán với ràng buộc băng thông:
2.7 Ràng buộc trễ đầu cuối