Hàng đợi công bằng trọng số (Weighted Pabr Queuỉng)

Một phần của tài liệu VoIP và báo hiệu số 7 (Trang 83 - 86)

V Lược bỏ số truy cập vùng

20 byte đến 160 byte

9.6.1. Hàng đợi công bằng trọng số (Weighted Pabr Queuỉng)

WFQ ấn định một trọng số đến mỗi luồng lưu lượng, đó là sự nhận biết “ưu tỉên” và quyết định thứ tự truyền dẫn của các gói trong hàng đợi, dựa vào trường ưu tiên IP.

WFQ là một phương pháp sắp xếp tự động trong các router của Cisco. Hình 9.7 chỉ ra các hoạt động của nó. WFQ không yêu cầu bất cứ một cấu hình nào. WFQ áp dụng một sự ưu tiên (hay trọng số) dể nhận dạng lưu lượng và quyết định cấp phát băng thông cho các loại lưu lượng ra sao. WFQ cũng cấp phát cùng băng thông cho các ứng dụng có cùng trọng số đang tồn tại,

WFQ hoàn toàn mềm dẻo trong việc thích ứng các luồng lưu lượng khác nhau. Khi số luồng tăng hoặc giảm, sd' ỉượng băng thông được cấp phát đến các luồng cũng sẽ tâng hoặc gỉảm. WFQ tự động điều chỉnh các điều kiện và các luồng lưii lượng thay đổi. Vì vậy, phương pháp WFQ có thể không thích hợp đô'i với lưu lượng mà yêu cầu đảm bảo hoàn toàn về một lượng băng thông đặc biệt. Đối với loại lưu lượng này nên sử dụng phương pháp CQ và PQ.

Trước khi truyền dẫn, WFQ đặt lưu lượng đã được phân chia vào các hàng đợi công bằng. Thứ tự loại bỏ trong hàng đợi được quyết định bởi thời gian mà bit sau cùng trong một gói được nhận.

246 Kỹ thuật thoại trên IP - VoIP Lưu ỉượng vào có thể nhiều hơn các tuyến ngõ ra có thể hỗ trợ. Nếu xảy ra tình trạng này, router sẽ thực thi giá trị ngưỡng bản tin nghẽn (congestive messages threshold) để hủy bỏ lưu lượng vượt quá giới hạn. Tuy nhiên, lưu lượng có ưu tiên cao (như các gói chứa đựng lưu lượng thoại và lưu lượng báo hiệu như là bản tin RSVP) sẽ được đặt trong hàng đợi càng láu càng tôt.

Hlnh 9.7. Hàng đợi công bằng trọng sô' WFQ,

9.6.I.I. So sánh việc sử dụng và không sử dụng WFQ

5.7 Kbiừs

0.00 0.40 1.20 2.00 2.40 3.20 4.04

Thời gian (s)

Chương 9: Kỹ thuật lưu lượng 247 Hình 9.8 là một sự so sánh việc sử dụng WFQ và không sử dụng WFQ. Nghiên cứu này dược kiểm tra trẽn hai cuộc gọi điện thoại G.723 truyền dẫn trên tuyến 64 Kbiưs. Một cuộc gọi được vẽ với nét mỏng và một cuộc dược vẽ với nét dày. Cả hai cuộc gọi này đều chạy trên ƯDP.

Hình 9.8(a) trình bày sự thực thi của hai cuộc gọi điện thoại mà không sử dụng hàng đợi công bằng trọng sô WFQ. Mục tiêư là đạt được thông lượng trung bình là 5.7 Kbiưs. Mục tiêu này đã đạt được nhưng sự biến động thông lượng (dẫn đến jitter) rất lớn.

Hình 9.8(b) trình bày hai cuộc gọi như trên nhưng có sử dụng tiến trình WFQ. Ta thấy sự biến đổi thông lượng cửa trường hợp này là rất thếp.

5 .7 K bit/S

Thời gian (s) Hình 9.8(b). Dùng WFQ.

9.6.I.2. Ví d ụ WFQ

Giả sử một tuyến SONET OC-3 với đung lượng 155,52 Mbit/s có thể chấp nhận một số lượng 353.207 cell ATM trên giây. Số lượng cell có được là do 155,52 Mbiưs trừ bớt đi tiêu đề của khung OC-3 còn lại 149.760 Mbiưs, lấy số này đem chia cho 424 bit (53 byte trong một cell), ta được 353.207 cell trên giây.

Ví dụ này cho phép 8 mức độ ưu tiên bởi vì trường ưu tiên TOS IP là 3 bit và có thể được sử đụng bởi các ứng dụng người dùng để báo hiệu cho iniạng các nhu cầu ưu tiên của họ. Vì vậy, có 8 hàng đợi được phục vụ ở mỗi giây. Dựa vào trọng số được ấn định cho mỗi hàng đợi, n số cell sẽ dược trích ra từ mỗi hàng đợi và gửi lên tuyến SONET. Giới hạn là 353.207 cell trong chu kỳ phục vụ một giây.

Mỗi luồng lưu lượng trong mỗi hàng đợi và chúng nhận ỉượng băng thông tương ứng với trọng số của chúng. Luồng lưu lượng trong hàng đợi ưu

tiên cao nhất được cấp phát 8/36 phần băng thông (tức là 0,222% băng thông). Luồng lưu lượng trong hàng đợi có ưu tiên thấp nhất được cấp phát 1/36 phần băng thông (tức là 0,027% băng thông), ở đây, 36 là tổng các trọng số của 8 luồng lưu lượng (36 = 1+2+3+4+5+6+7+8).

Do đó, luồng lưu lượng ưu tiên cao nhất nhận 78411 cell được trích từ hàng đợi của nó trong suốt chu kỳ phục vụ, hầu như là Vi dung lượng tổng cộng của tuyến (353.207 X 0,222 = 78.411). Luồng lưu ỉượng lAi tiên thấp nhất có 9.536 cell (353.207 X 0,027 = 9.536).

9.6.I.3. N hiểu luổng lưu lượng cùng trọng sô' WFQ

Nhiều luồng lưu lượng có cùng trọng số WFQ thì linh động hơn là các hoạt động đã trình bày ở ví dụ trước. Giả sử rằng có nhiều hơn 8 luồng đưỢc kết hợp với các lớp lưu lượng và vẫn mong muốn cấp phát băng thông một cách công bằng đến tấ t cả các luồng. Trong ví dụ này, ỉớp luồng luu lượng được lấy từ các thông số VIP được phân phối WFQ. Vì vậy, nhiều luồng có thể được nhận dạng. Giả sử bốn luồng được phân phối với trường ưu tiên là 5, hai luồng với trường ưu tiên là 4 và một luồng đối với các lAi tiên còn lại. Tức là tổng trọng số của chúng là 8+7+6+5(4)+4(2)+3+2+l = 55.

Với sự th iết lập như trên, mỗi luồng với trường ưu tiên là 5 nhận 5/55 phần băng thông. Mỗi luồng với trường ưu tiên là 4 nhận 4/55 phần băng thông.

Với router Cisco, nhà điều hành mạng có thể cấu hình số hàng đợi WFQ. Mỗi hàng đợi tương ứng với một ỉuồng ỉưu ỉượng khác nhau. Vì vậy, bốn luồng với trọng số là 5 sẽ được đặt trong các hàng đợi khác nhau nhưng mỗi hàng đợi trong mỗi luồng vẫn nhận cùng mức độ phục vụ.

Một phần của tài liệu VoIP và báo hiệu số 7 (Trang 83 - 86)