Cỏc giao thức định tuyến trờn cơ sở QoS đó nỗ lực đưa cỏc metric thành cỏc giỏ trị khi xõy dựng cỏc bảng định hướng của mạng. Cỏc giao thức này đó được nghiờn cứu trong nhiều năm và thường bắt đầu với sự thừa nhận rằng mạng được xõy dựng từ cỏc router IP Best-Effort. Bắt đầu từ giả thiết đú, việc định tuyến cho một metric thường cú một số hạn chế khi cú them yờu cầu QoS trong một mụi trường đa dịch vụ.
Một metric cú thể được xem xột như là một bảng cỏc giỏ trị với mỗi tuyến (hay mỗi hop) cú một giỏ trị đi kốm với nú. Cỏc giao thức định tuyến nỗ lực để tỡm cỏc đường tối thiểu cho tất cả cỏc tuyến cú thể đi tới đớch. Dự sao giỏ trị này khụng thể mụ tả chi tiết và cần thiết cho tất cả càc kiểu lưu lượng . Nú cú thể đưa ra latency của tuyến, băng thụng sẵn cú, khả năng mất gúi hoặc cú lẽ là cỏc phớ tổn thực tế của việc gửi gúi trờn mỗi tuyến?Bạn cú thể thoả món với một vài lưu lượng đang tỡm với sự lựa chọn thớch hợp, nhưng ngược lại cú sự lựa chọn lưu lượng khỏc lại gõy lóng phớ tài nguyờn . Vớ dụ, xột một mạng mà ở đú latency là metric . Tất nhiờn đường đi ngắn nhất thớch hợp cho cỏc ứng dụng cú yờu cầu chặt chẽ về thời gian thực. Mạng được sử dụng hầu hết là giống với mạng truyền thống, dữ liệu cỏc ứng dụng bựng nổ mà đỏng kể nhất là latencỵ Lưu lượng từ cỏc ứng dụng khỏc cũng theo cỏc đường ngắn nhất với latency tối thiểụ Điều khụng thuận lợi là lưu lượng bựng nổ, vựng bộ đệm được sử dụng cho lưu lượng yờu cầu thời gian thực tăng, jitter và cỏc latency trung bỡnh cũng gõy ra đối với tất cả cỏc luồng lưu lượng đi qua cỏc router . Điều này ảnh hưởng lớn đến độ chớnh xỏc của cỏc giỏ trị latency mà cỏc giao thức sử dụng để lựa chọn đường đi ngắn nhất. Định tuyến dựa trờn QoS tạo ra cỏc cõy đường đi ngắn nhất, bao gồm cỏc topo thực tế của cỏc tuyến và cỏc router với mỗi cõy sử dụng cỏc tham số khỏc nhau của tuyến metric. Kết quả là nhiều lưu lượng khụng cần thiết cựng tồn tại trong cỏc router với cỏc yờu cầu về QoS khỏc nhõỳCc gúi cú yờu cầu nghiờm ngặt về latency sau đú sẽ được định hướng bằng cỏch sử dụng cõy xõy dựng như một metric. Cỏc gúi khụng cần yờu cầu về thời gian thực cũng phải cú một cõy khỏc. Vài vấn đề tồn tại khi thực hiện định tuyến dựa trờn QoS là:
Mỗi router cần cú cỏc bảng định hướng (hoặc cú chức năng tương tự như cỏc bảng định hướng đú) để thực hiện tỡm kiếm thụng tin cỏc hop tiếp theo dựa vào đớch đến của mỗi gúi, phự hợp với mỗi kiểu của cõy đường đi ngắn nhất. Thờm vào đú, cỏc trường trong phần tiờu đề gúi được sử dụng để lựa chọn một trong cỏc hop tiếp theo phự hợp với địa chỉ đớch của gúị Điều này rất phức tạp đối với việc thiết kế cỏc khối tỡm kiếm thụng tin của hop tiếp theọ Cỏc CPU của cỏc router phải cung cấp phần tiờu đề trong giao thức định
tuyến cho mỗi giao thức định tuyến phự hợp với cỏc kỹ thuật cõy đường đi ngắn nhất
Metric như latency hoặc khả năng của băng thụng phụ thuộc nhiều vào lưu lượng thực tế qua mạng. Cỏc cõy đường đi ngắn nhất với cỏc giỏ trị của latency tĩnh cú thể trở nờn lỗi thời khi lưu lượng chảy thành luồng qua mạng. Việc cập nhật mỗi giỏ trị của kết nối cú yờu cầu thời gian thực đó đặt ra thực tế là mỗi giỏ trị cập nhật cú thể là kết quả trong một tập hợp cỏc giỏ trị tớnh
toỏn lại của cõy đường đi ngắn nhất, hướng dẫn tiếp tục xử lý tải trọng trờn tất cả cỏc router .
Thỳ vị hơn, việc phỏt triển của cỏc router với kiến trỳc QoS cú phần giảm bớt sự định tuyến dựa trờn QoS . Vớ dụ, xột vớ dụ sử dụng latency như một giỏ trị metric. Mỗi router cú ớt nhất hai hàng đợi tại giao diện đầu vào, một cho lưu lượng chịu tỏc động của latency và một cho tất cả cỏc lưu lượng cũn lạị Tất cả cỏc lưu lượng được định tuyến theo cỏc đường cú latency thấp nhất. Thực hiện phõn loại lưu lượng phự hợp của cỏc router vào cỏc hàng đợi, dịch vụ được nhận lưu lượng cú latency sẽ độc lập với việc bung nổ của cỏc lưu lượng khỏc. Cú thể cho rằng, mỗi qui ước, một giao thức định tuyến IP, khi đi cựng với cỏc router cú kiến trỳc CQS cú thể cung cấp cỏc mức dịch vụ khỏc nhaụ Điều này cho thấy là nú cú đủ khả năng của một cõy để cung cấp đầy đủ cỏc dịch vụ cho tất cả cỏc thành phần tham giạ
CHƯƠNG 2 KIẾN TRÚC CQS