Cơ sở điều khiển luồng xếp hàng công bằng

Một phần của tài liệu Một số thuật toán băng thông động cải tiến trong GPON (Trang 36 - 38)

2.3 Cấp phát băng thông động DBA trong GPON

2.3.2 Cơ sở điều khiển luồng xếp hàng công bằng

Xếp hàng công bằng ảnh hưởng tới phân bổ cơng bằng băng thơng. Gói tin đầu vào được phân loại bởi bộ phân loại và được đưa tới hàng đợi dành riêng. Phân loại gói tin theo nhóm để phân bổ băng thơng đầu ra cơng bằng. Ví dụ, gói được phân loại theo địa chỉ đầu cuối, băng thông đầu ra được phân bổ công bằng cho mỗi đầu cuối với

SVTH: Tô Thị Trang Lớp D08VT1 26 địa chỉ khác nhau. Trong trường hợp này, số hàng đợi, số thiết bị đầu cuối phải khớp nhau. Trong trường hợp DBA điều khiển đa ONU, gói đầu vào được phân loại theo người dùng và quảng bá tới hàng đợi tương ứng. Trong các loại hàng đợi hiện có thì bộ lập lịch đọc bộ đệm hàng đợi trong manner, đầu ra của các gói tin từ hàng đợi đảm bảo công bằng. Nếu một người dùng truyền lưu lượng lớn so với người dùng khác. Lưu lượng đó sẽ được đưa tới hàng đợi bởi bộ phân loại ở đầu vào, nó có thể được thiết kế thời gian chờ tối đa để đi tới đầu ra. Thời gian trễ lớn nhất trong điều kiện xấu nhất xảy ra khi gói tin có độ dài cực đại chiếm tồn bộ hàng đợi.

Hình 2.6 Nguyên tắc của hàng đợi công bằng

Hoạt động của bộ lập lịch là thành phần quan trọng để đảm bảo sự công bằng. Chi tiết các bước hoạt động.

- Cài đặt trọng số wi[bit] cho mỗi hàng đợi, trong đó ‟i‟ là chỉ số của hàng đợi tương ứng

- Cho bộ lập lịch round-robin quét liên tục qua các hàng đợi. Mỗi hàng đợi được ghi nhận wi[bit] trong một vòng quét của round-robin.

- Khi số bít tích lũy của hàng đợi để truyền là Si bit, tiêu đề gói có chiều

dài di. Khi gói tin tràn hàng đợi, hàng đợi nhận gói tin đó và giảm chiều dài gói đi

lượng Si.

- Bỏ qua Round-robin trống với hàng đợi chưa hoàn thành lưu trữ gói tin. Vấn đề với bộ lập lịch là chi phí thiết lập thuật tốn Round-robin thực tế. Bởi vì các bộ lập lịch khác nhau được đề nghị có thể hoạt động với chi phí thấp. Khi nói tới cơng nghệ Hàng đợi cơng bằng để truyền tải luồng lên trong hệ thống PON, hàng đợi tương ứng cho từng ONU và lập lịch tương ứng với DBA ở OLT rất khó cài đặt bởi vì những lí do như:

- Chỉ hạn chế thơng tin được truyền từ ONU được định nghĩa bởi DBA. - Hơn nữa, vì khoảng cách của ONU và OLT, đó là thơng tin phi thời gian thực và bị trễ.

SVTH: Tô Thị Trang Lớp D08VT1 27 - Bởi vì sự có mặt của tiêu đề Burst làm giảm hiệu quả và thông lượng sẽ bị giảm trừ khi một số gói tin ngắn được truyền trong ràng buộc có sẵn.

Một phần của tài liệu Một số thuật toán băng thông động cải tiến trong GPON (Trang 36 - 38)

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

(74 trang)