Ngày nay, khi công nghệviễn thông đang phát triển mạnh mẽtrên toàn thếgiới thì vấn đềQoS là mối quan tâm lớn nhất không chỉcủa các nhà cung cấp dịch vụ vi ễn thông mà của cả những khách hàng sử d ụng dịch vụ. Nhằ m mục đích nâng cao chất lượng và hiệu quảcủa mạng thì một trong những giải pháp được quan tâm là định tuyến đảm bảo chất lượng dịch vụ(định tuyến QoSQoSR). QoSR không những có vai trò làm tăng chất lượng dịch vụmà còn có ý nghĩa quan trọng trong việc giảm chi phí vận hành mạng, đem lại hiệu quảkinh doanh và ý nghĩa kinh tếto lớn trên đà phát triển của mạng viễn thông. Vấn đề định tuyến trên mạng Internet hiện nay tập trung chủ yếu vào việc cung cấp kết nối và thường chỉ hỗ trợ dịch vụ dữ liệu “cố gắng tối đa”, với các giao thức định tuyến dùng phương pháp định tuyến tìm đường ngắn nhất OSPF, việc định tuyến được tối ưu dựa trên các số đo tĩnh như là số lượng các chặng và các trọng số mang tính quản trị. Dịch vụ được cung cấp bởi những giao thức này chỉ thích hợp cho các ứng dụng dữ liệu truyền thống mà không thích hợp cho nhiều ứng dụng yêu cầu sự đảm bảo chặt chẽ về độ trễ và băng thông. Hơn nữa, với sự phát triển bùng nổ của lưu lượng Internet, việc duy trì định tuyến tìm đường ngắn nhất của Internet hiện thời dẫn đến sự phân bố mất cân đối của lưu lượng. Các giao thức định tuyến hiện nay được sử dụng trong các mạng IP, không có bất kỳ nhận thức nào về nguồn tài nguyên sẵn có và yêu cầu. Điều này có nghĩa làluồng lưu lượng thường đượcđịnh tuyến quacác tuyến đường không có khả năng hỗtrợcác yêu cầu của chúng, trong khicác tuyến đường kếtiếp nhau với đủ các nguồn tài nguyên có sẵn. Điều này có thể dẫn đến suy giảm đáng kể về hiệu suất. Mục tiêu của định tuyến đảm bảo QoS là cung cấp các thuật toán định tuyến có khảnăng nhận biết đường dẫn để đáp ứng sốlượng tối đa có thểcó củacác luồng lưu lượng với các yêu cầu QoS. Theo đó, định tuyế n đảm bảo QoS trong bối cảnh của Internetngày nay đã nhận được sựquan tâm ngày càng lớn. Xuất phát từthực tếtrên, đềtài nghiên cứu: “Các cơ chếđịnh tuyến QoS và thuật toán mở đường ngắn nhất đầu tiên (OSPF) mở rộng” được lựa chọn. Thay vì tìm hiểu các vấn đề chung khá rộng lớn của định tuyến QoS, ở đây chỉ tập trung vào một vấn đề cụthể, dựa trên một giao thức định tuyến hiện có.