Cỏc thuật toỏn xếp hàng

Một phần của tài liệu Công nghệ VoIP (Trang 75 - 77)

Đặc điểm của cụng nghệ VoIP

3.2.2.1. Cỏc thuật toỏn xếp hàng

Một cỏch để cỏc phần tử mạng xử lý cỏc dũng lưu lượng đến là sử dụng cỏc thuật toỏn xếp hàng để sắp xếp cỏc loại lưu lượng. Cỏc thuật toỏn xếp hàng hay dựng là:

- Xếp hàng vào trớc ra trớc (FIFO Queuing).

- Xếp hàng theo mức u tiên (PQ - Priority Queuing). - Xếp hàng tuỳ biến (CQ - Custom Queuing).

- Xếp hàng theo công bằng trọng số (WFQ - Weighted Fair Queuing).

a.FIFO Queuing

Trong dạng đơn giản nhất, thuật toỏn vào trước ra trước liờn quan đến việc lưu trữ gúi thụng tin khi mạng bị tắc nghẽn và rồi chuyển tiếp cỏc gúi đi theo thứ tự mà chúng đến khi mạng khụng cũn bị tắc nữa. FIFO trong một vài trường hợp là thuật toỏn mặc định vỡ tớnh đơn giản và khụng cần

phải cú sự thiết đặt cÂu hỡnh nhưng nú cú một vài thiếu sot. Thiếu sút quan trọng nhất là FIFO khụng đưa ra sự quyết định nào về tớnh ưu tiờn của cỏc gúi cũng nh là khụng cú sự bảo vệ mạng nào chống lại những ứng dụng (nguồn phỏt gúi) cú lỗi. Một nguồn phỏt gúi lỗi phỏt quỏ ra một lưu lượng lớn đột ngột cú thể là tăng độ trễ của cỏc lưu lượng của cỏc ứng dụng thời gian thực vốn nhạy cảm về thời gian. FIFO là thuật toỏn cần thiết cho việc điều khiển lưu lượng mạng trong giai đoạn ban đầu nhưng với những mạng thụng minh hiện nay đũi hỏi phải cú những thuật toỏn phức tạp hơn, đỏp ứng được những yờu cầu khắt khe hơn.

b. PQ - Priority Queuing

Thuật toỏn PQ đảm bảo rằng những lưu lượng quan trọng sẽ cú được sự xử lý nhanh hơn. Thuật toỏn được thiết kế để đưa ra tớnh ưu tiờn nghiờm ngặt đối với những dũng lưu lượng quan trọng. PQ cú thể thực hiện ưu tiờn căn cứ vào giao thức, giao diện truyền tới, kớch thước gúi, địa chỉ nguồn hoặc điạ chỉ đớch ...Trong thuật toỏn, cỏc gúi được đặt vào 1 trong cỏc hàng đợi cú mức ưu tiờn khỏc nhau dựa trờn cỏc mức độ ưu tiờn được gỏn (Vớ dụ như bốn mức ưu tiờn là High, Medium, Normal, và Low) và cỏc gúi trong hàng đợi cú mức ưu tiờn cao sẽ được xử lý để truyền đi trước. PQ được cấu hỡnh dựa vào cỏc số liệu thống kờ về tỡnh hỡnh hoạt động của mạng và khụng tự động thớch nghi khi điều kiện của mạng thay đổi.

c.Custom Queuing

CQ được tạo ra để cho phộp cỏc ứng dụng khỏc nhau cựng chia sẻ mạng với cỏc yờu cầu tối thiểu về băng thụng và độ trễ. Trong những mụi trường này, băng thụng phải được chia một cỏch tỉ lệ cho những ứng dụng và người sử dụng. CQ xử lý lưu lượng bằng cỏch gỏn cho mỗi loại gúi thụng tin trong mạng một số lượng cơ thể khụng gian hàng đợi và phục vụ cỏc hàng đợi đú theo thuật toỏn round-robin (round-robin fashion). Cũng

giống nh PQ, CQ khụng tự thớch ứng được khi điều kiện của mạng thay đổi.

Hỡnh 3.6: Thuật toỏn xếp hang tuỳ biến

d. WFQ - Weighted Fair Queuing

Trong trường hợp muốn cú một mạng cung cấp được thời gian đỏp ứng khụng đổi trong những điều kiện lưu lượng trờn mạng thay đổi thỡ giải phỏp là thuật toỏn WFQ. Thuật toỏn WFQ tương tự nh CQ nhưng cỏc giỏ trị sử dụng băng thụng gỏn cho cỏc loại gúi khụng được gỏn một cỏc cố định bởi người sử dụng mà được hệ thống tự động điều chỉnh thụng qua hệ thống bỏo hiệu QoS.

WFQ được thiết kế để giảm thiểu việc thiết đặt cÂu hỡnh hàng đợi và tự động thớch ứng với sự thay đổi điều kiện lưu lượng của mạng. Thuật toỏn này phự hợp với hầu hết cỏc ứng dụng chạy trờn những đường truyền khụng quỏ 2Mbps.

Một phần của tài liệu Công nghệ VoIP (Trang 75 - 77)

Tải bản đầy đủ (DOC)

(89 trang)
w