của mạng
– Mạng quang:
• Thường dùng chuyển mạch kênh è định tuyến nguồn
• Mỗi kết nối dùng một bước sóng từ đầu đến cuối
• Định tuyến cho các kết nối bao gồm ‹m đường đi cho kết nối và gán bước sóng cho nó
– Mạng sensor
• Đặc trưng mạng là hạn chế về năng lượng, các nút mạng lúc on/off
• Giải thuật định tuyến phải đơn giản, hạn chế đường đi qua nhiều nút
• Vấn đề phát hiện hàng xóm
– Mạng di động
• Các nút mạng không cố định, topo biến đổi thường xuyên
Phân loại các giao thức định tuyến
• Phân loại theo chất lượng dịch vụ
– Định tuyến có dự phòng:
• Đòi hỏi mỗi kết nối phải có 1 đường đi dự phòng
• Vấn đề để dành tài nguyên dự phòng
– Tài nguyên dành riêng, tài nguyên chia sẻ
• Đường đi chính và dự phòng không hỏng đồng thời
• Trường hợp một lỗi, nhiều lỗi đồng thời
• Dễ dẫn đến bài toán NP-‐khó
– Định tuyến đảm bảo băng thông
• Băng thông dọc theo mọi liên kết phải được đảm bảo đủ theo yêu cầu
• Định tuyến phải onh đến tài nguyên đang có và có chính sách “đặt chỗ”
– Định tuyến đảm bảo độ trễ tối đa
• Độ trễ từ đầu đến cuối không vượt quá một ngưỡng
• Định tuyến theo ràng buộc tổng (addiFve constraint)
– Định tuyến đảm bảo cân bằng tài nguyên