Quản lý hàng đợi theo kớch thước
RED: được Sally Floy và cộng sự đề xuất năm 1993, để trỏnh hiện tượng đồng bộ húa toàn cục mà TCP và Drop Tail gặp phải và giải quyết vấn đề trỏnh tắc nghẽn tại cỏc nỳt mạng một cỏch hiệu quả [63, 64].
ARED: [29, 83] là một trong nhiều phiờn bản của RED đó được W.Feng và cộng sự đề xuất cải tiến trờn cơ sở RED từ năm 1997. Nú hướng tới đạt được mục tiờu chiều dài hàng đợi được xỏc định trước và vỡ vậy mất gúi tin thấp hơn và sai lệch tối thiểu trong độ trễ xếp hàng quan trọng hơn, nú nhằm mục đớch giải quyết vấn đề cài đặt thụng số phức tạp trong RED.
FRED: được Dong Lin và Robert Morris đề xuất trong [49] là một cải tiến của RED với mục đớch làm giảm những tỏc động khụng cụng bằng tại hàng đợi RED. í tưởng chớnh của FRED là ỏp dụng RED trờn từng luồng, luồng cú nhiều gúi tin lưu trờn hàng đợi hơn sẽ cú xỏc suất rơi cao hơn, cỏc luồng yếu hơn sẽ ớt rơi hơn [49, 89].
Quản lý hàng đợi dựa theo tải nạp
BLUE: được thiết kế để ổn định kớch thước hàng đợi ở mức thấp, và duy trỡ mức độ sử dụng đường truyền cao. BLUE do W.Feng và cộng sự đề xuất năm 1999 nhằm mục tiờu khắc phục cỏc hạn chế của RED trong một số điều kiện cụ thể[85]. BLUE sử dụng cả sự kiện mất gúi tin và lịch sử mức độ sử dụng đường truyền để điều khiển tắc nghẽn.
SFB: được xõy dựng dựa trờn cơ sở BLUE. SFB là một kỹ thuật nhằm bảo vệ cỏc luồng TCP chống lại cỏc luồng khụng hồi đỏp UDP làm cho nú khụng ảnh hưởng đến hiệu suất cỏc luồng cú hồi đỏp.[]
Quản lý hàng đợi theo kớch thước và tải nạp
REM: được Sanjeewa Athuraliya và cộng sự đề xuất năm 2001 là một mụ hỡnh để truyền đạt thụng tin tắc nghẽn từ router nguồn bằng đỏnh dấu theo cấp số mũ. REM là một chương trỡnh quản lý hàng đợi tớch cực mà việc đo tắc nghẽn khụng dựng cỏc độ đo hiệu năng như độ mất mỏt hoặc độ trễ, mà sử dụng một đại lượng gọi là giỏ (price). Price được tớnh bởi mỗi liờn kết sử dụng phõn loại thụng tin cục bộ và bỏo trở lại cỏc nguồn thụng qua đỏnh dấu hoặc loại bỏ gúi tin. Việc tỏch riờng độ đo tắc nghẽn và hiệu năng cho phộp REM đạt được hiệu suất sử dụng cao với độ trễ khụng đỏng kể và việc tràn bộ đệm khụng phụ thuộc vào số lượng cỏc nguồn. Mặc dự REM duy trỡ kớch thước hàng đợi nhỏ dẫn đến làm giảm độ trễ xếp hàng trung bỡnh, nhưng nú mang lại thụng lượng thấp hơn. [51].
GREEN: Năm 2001, Apu Kapadia và cộng sự đề xuất thuật toỏn này sử dụng cỏc thụng số lưu lượng và kiến thức của hoạt động mỏy chủ TCP cuối để đỏnh dấu cỏc gúi một cỏch thụng minh nhằm ngăn chặn hiện tượnghỡnh thành hàng đợi và ngăn ngừa tắc nghẽn xảy ra. Nú cung cấp hiệu suất sử dụng cao và một mất gúi thấp. Một cải tiến của thuật toỏn này là khụng cú cỏc thụng số cần được điều chỉnh để đạt được hiệu suất tối ưu theo một kịch bản nhất định. Trong thuật toỏn này, cả số lượng cỏc dũng và thời gian khứ hồi của mỗi luồng đều được xem xột để
42
tớnh toỏn xỏc suất thụng bỏo tắc nghẽn. Xỏc suất đỏnh dấu trong Green núi chung là khỏc nhau cho từng luồng vỡ nú phụ thuộc vào đặc trưng của luồng cụ thể. [23]
Trong bảng 2.4 trỡnh bày đối sỏnh một số giải thuật AQM dựa trờn cỏc độ đo hiệu năng [23]. Trờn bảng 2.4 cú thể thấy BLUE cú ưu điểm dễ cấu hỡnh, thụng lượng cao và mức độ sử dụng đường truyền cao so với cỏc giải thuật AQM khỏc.
Bảng 2.4 So sỏnh cỏc giải thuật AQM trờn cơ sở độ đo hiệu năng
AQM dụng đường Mức độ sử truyền Thụng lượng Tỷ lệ mất gúi Chỉ số hàng đợi Cụng bằng Độ phức tạp, Tớnh toỏn
RED Cao Thấp Cao Vừa phải Thấp Cao
ARED Cao Vừa phải Vừa phải Cao Thấp Cao
REM Cao Rất thấp Thấp Rất thấp Thấp Cao
BLUE Cao Rất cao Vừa phải Thấp Thấp Vừa phải
FRED Cao Cao Thấp Vừa phải Cao Rất cao
CHOKe Vừa phải Vừa phải Vừa phải Vừa phải Vừa phải Vừa phải
GREEN Rất thấp Vừa phải Cao Cao Thấp Rất thấp
2.4.3 Quản lý hàng đợi tớch cực trong truyền phỏt video trờn mạng
2.4.3.1 Truyền luồng video trờn mạng
Trong lĩnh vực ứng dụng truyền video trờn mạng, đó hỡnh thành hai cỏch tiếp cận. Cỏc phương phỏp tiếp cận thứ nhất thớch nghi trực tiếp nội dung video cỏc điều kiện mạng hiện hành tại cỏc thiết bị đầu cuối và được gọi là điều khiển QoS đầu cuối tới đầu cuối (QoS end- to-end): Nú chủ yếu bao gồm điều khiển luồng, trỏnh tắc nghẽn, mó húa, kiểm soỏt lỗi và khả năng phục hồi lỗi [19] [84] [87]. Cỏch tiếp cận thứ hai cung cấp hỗ trợ mạng cho video và được đặt tờn là mạng nỳt trung tõm [19].
Hai đại diện chớnh của phương phỏp phỏp tiếp cận mạng nỳt trung tõm là cơ chế quản lý hàng đợi và chuyển mó. Trong khi nhiệm vụ của quản lý hàng đợi là để giảm bớt hoặc ngăn chặn một tỡnh huống tắc nghẽn bằng cỏch bỏ cỏc gúi tin, cỏc nỳt chuyển mó tạo ra một phiờn bản mới nội dung trực tiếp phự hợp với điều kiện mạng hiện tại.
Trong luận ỏn này, chỳng tụi tập trung vào cỏch tiếp cận cỏc cơ chế quản lý hàng đợi trong truyền luồng video trờn mạng. Chỳng cú thể được chia thành cỏc nhúm chiến lược quản lý hàng đợi phản ứng phản hồi và chủ động/tớch cực [50, 69, 78], trong đú chiến lược sau cũn được gọi là quản lý hàng đợi tớch cực (AQM).
Khi truyền luồng video qua mạng cú ba nhõn tố chớnh ảnh hưởng đến chất lượng video ở phớa người nhận, đú là: Hoạt động phớa thực thể phỏt, đặc tớnh mụi trường truyền, hoạt động phớa thực thể nhận. Ảnh hưởng của cỏc nhõn tố trờn được mụ tả trong hỡnh 2.9.
43 IP Network Mó húa video Phõn mảnh video/packetizer Tầng giao vận Bộ giải mó Bộ tỏch gúi tin Tầng giao vận Raw video
Hoạt động phớa phỏt Hoạt động phớa nhận
Đặc tớnh đường truyền