Vị trí bộ đệm trong mạng WDMA đơn b−ớc

Một phần của tài liệu Luận văn: Kỹ thuật đa truy nhập trong mạng quang và ứng dụng potx (Trang 38 - 39)

Thông th−ờng do tính ngẫu nhiên của l−u l−ợng bên trong mạng nên xuất hiện xung đột giữa các gói dữ liệu đồng thời đi đến cùng một nút là không thể tránh khỏi. Các gói số liệu xung đột có thể hoặc bị loại bỏ hoặc đ−ợc đ−a vào hàng đợi để phát lại sau đó. Nếu gói tin bị loại bỏ thông tin sẽ bị mất vĩnh viễn, rõ rãng điều đó là không thể chấp nhận đ−ợc trừ khi xác suất mất gói tin là rất nhỏ trong phạm vi cho phép. Do vậy bộ đệm cần thiết phải có để chống lại việc mất gói dữ liệu.

A H B C D E F G 4 1 2 5 2 * 3 4 * Nút mạng λ1 3* 1* 5* λ1

Hình 2.9 Thời gian đợi trung bình và tải cho mạng đệm đầu ra và đầu vào Trong các mạng WDMA đơn b−ớc bộ đệm có thể đ−ợc đặt ở đầu vào (bộ phát) hoặc đầu ra (bộ thu) của hệ thống. Giả sử các bộ đệm hoạt động theo nguyên lý vào tr−ớc ra tr−ớc (FIFO) đặt tại mỗi nút. Điều đó chỉ ra rằng dung l−ợng của một hệ thống đệm đầu vào với N≥ 20 bằng khoảng 58 % dung l−ợng hệ thống đệm đầu ra. Nguyên nhân giảm dung l−ợng của hệ thống đệm đầu vào là do hiện t−ợng block luồng dữ liệu (HOL) : Khi tất cả các gói tin định tuyến đến cùng một đầu ra thì lúc đó chỉ một gói đ−ợc truy nhập vào mạng trong lúc đó các gói tin khác bị giữ lại trong bộ đệm.

Hình 2.9 chỉ ra quan hệ giữa thời gian đợi và tải cho cả hai hệ thống đệm đầu vào và đầu ra.Trong các hệ thống đệm đầu ra, hiện t−ợng block HOL không thể xuất hiện do tất cả các gói tin tại đầu của các bộ đệm FIFO (ở phía các bộ phát) có thể tự do định tuyến đến các nút đích của nó trong khi đó các gói tin đ−ợc đệm trong các bộ đệm FIFO tại đầu thu. Cần phải chú ý là để có dung l−ợng mạng lớn, thì cũng cần phải có thời gian trễ rất nhỏ cùng với việc giữ nguyên trật tự vào ra của các gói tin trong các bộ đệm FIFO.

Một phần của tài liệu Luận văn: Kỹ thuật đa truy nhập trong mạng quang và ứng dụng potx (Trang 38 - 39)

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

(124 trang)