TOS bit Meaning Bit 0 Bit 1
D bit(TOS bit 3) T bit(TOS bit 4) R bit(TOS bit 5) TOS bit 6 TOS bit 7 Delay Throughput Realibility Unused Unused Normal delay Normal throughput Normal realibility Set bit 0 Set bit 0 Low delay High throughput High realibility Not use Not use 2.2.2 Quản lý hàng đợi
Quản lý hàng đợi bao gồm cỏc hoạt động:
- Thờm gúi tin vào hàng đợi khi hàng đợi chưa đầy.
- Loại bỏ gúi tin nếu hàng đợi đó đầy.
- Xúa bỏ gúi tin khi được yờu cầu bởi bộ lập lịch.
- Thường xuyờn theo dừi, kiểm tra mức độ chiếm giữ của hàng đợi.
- Đỏnh dấu cỏc gúi tin khi hàng đợi chuẩn bị đầy.
Mục đớch chớnh của một hàng đợi trong một bộ định tuyến IP là ổn định/làm dịu sự bựng phỏt lưu lượng đến, từ đú việc sử dụng mạng cú thể đạt mức độ cao. Cỏc gúi tin đến sẽ được đưa vào trong hàng đợi cho đến khi hàng đợi đầy. Sau đú nếu cũn cỏc gúi tin mới đến hàng đợi thỡ chỳng sẽ bị loại bỏ. Quản lý hàng đợi cú cỏc tớnh năng sau:
Giảm số lượng cỏc gúi tin bị loại bỏ trong hàng đợi: Cỏc gúi tin thường đi đến hàng đợi với số lượng lớn và tốc độ khụng cố định. Nếu thiết lập một kớch thước hàng đợi cố định thỡ sẽ khụng linh hoạt với cỏc loại lưu lượng đến khỏc nhau: chẳng hạn nếu kớch thước của hàng đợi quỏ nhỏ thỡ hàng đợi sẽ dễ bị tràn dẫn đến việc loại bỏ gúi tin luụn xảy ra, cũn nếu đặt kớch thước hàng đợi quỏ lớn sẽ gõy lóng phớ tài nguyờn. Quản lý hàng đợi giữ kớch thước trung bỡnh của hàng đợi nhỏ cung cấp khả năng cao hơn. Ngoài ra, quản lý hàng đợi cho phộp loại bỏ tắc nghẽn trong mạng bằng việc loại bỏ gúi tin chứ khụng loại bỏ cả thụng tin, do đú sẽ hạn chế được số lượng gúi tin bị loại bỏ.
33
Cung cấp cỏc dịch vụ tương tỏc cú độ trễ thấp: Do quản lý hàng đợi giữ kớch thước hàng đợi trung bỡnh thấp nờn giảm được độ trễ trong cỏc luồng. Điều này rất quan trọng trong cỏc ứng dụng đũi hỏi đỏp ứng thời gian thực như cỏc phiờn truyền video, hội nghị truyền hỡnh, ứng dụng truyền video trờn mạng,..
Tin tức (cú thể là gúi tin hay bản tin) đến hệ thống để yờu cầu phục vụ. Nếu server rỗi thỡ gúi tin sẽ được phục vụ ngay lập tức, ngược lại chỳng sẽ được lưu giữ trong cỏc hàng đợi. Khi rời khỏi hàng đợi cỏc gúi sẽ được xử lý.
2.2.3 Lập lịch
Bộ lập lịch sẽ quyết định xem gúi nào được đưa ra giao diện đầu ra nào, sau đú hướng nú tới hop tiếo theo. Cỏc router truyền thống chỉ cú một hàng đợi đơn cho một đầu ra cố định do vậy bộ lập lịch của nú rất đơn giản. Nú sẽ tỡm cỏch kộo gúi ra khỏi hàng đợi nhanh như là tốc độ truyền nú. Cũn tại cỏc router cú hỗ trợ kiến trỳc CQS thỡ mỗi giao diện cú tầng lập lịch để cựng chia sẻ khả năng của giao diện đầu ra cú cựng cỏc hàng đợi liờn quan. Quỏ trỡnh lập lịch này giỳp cho cỏc gúi từ nhiều hàng đợi ra cựng một giao diện đầu ra khụng phải tranh chấp đầu ra, trỏnh được tắc nghẽn tại đầu ra. Cỏc thuật toỏn lập lịch cú thể đơn giản hoặc cũng rất phức tạp, điều này tuỳ thuộc vào loại lưu lượng mà mạng truyền tải.
2.2.4 Cỏc tham số cơ bản liờn quan tới hàng đợi
Thời gian sử dụng hàng đợi (trễ hàng đợi) là một vấn đề quan trọng trong truyền dẫn thụng tin. Thời gian này phụ thuộc vào cỏc thời gian xử lý, độ dài gúi tin hay thời gian chờ tài nguyờn sử dụng và kớch thước hàng đợi. Trong bảng 2.3[6], giới thiệu một số tham số cơ bản của hàng đợi.