000- bắt đầu đầy đủ PTI kết thúc PT
3.8.2.2. Đặc tính điều khiển lưu lượng – xếp hàng công bằng.
Trong phần này chúng ta sẽ mo phỏng hàng đợi công bằng, đó là kỹ thuật cơ bản trong điều khiển lưu lượng. Hàng đợi công bằng hỗ trợ việc phân định băng thông như nhau. Nguyên lý của hàng đợi công bằng được mô tả trong hình 3.21 :
Các gói vào được phân loại và đi vào các hàng đợi riêng. Bộ phân loại chia các gói thành các nhóm để phân định băng thông đầu ra công bằng. Ví dụ, khi một
gói được phân loại dựa vào địa chỉ đầu và cuối, băng thông đầu ra được phân định như nhau cho mỗi đầu cuối có địa chỉ khác nhau. Các đầu vào được người dùng phân loại và phân phối tới hàng đợi tương ứng. Tất nhiên số hàng đợi và số người dùng phải phù hợp với nhau. Về phía đầu ra của hàng đợi, bộ lập lịch đọc hàng đợi theo kiểu quay đầu (round-robin) và đươ gói tin ra khỏi hàng đợi để đạt được sự công bằng. Thậm chí nếu một người dùng truyền nhiều lưu lượng hơn những người khác, lưu lượng của người đó được đưa tới một hàng đợi riêng nhờ bộ phân loại ở đầu vào. Như vậy có thể định được thời gian tối đa cho đầu ra. Tóm lại, thời gian trễ tối đa trong điều kiện xấu nhất xảy ra khi gói tin kích thước lớn nhất được lưu trong tất cả các hàng đơi.
Hoạt động của bộ lập lịch là yếu tố quyết định của sự công bằng. Hoạt động của bộ lập lịch xếp hàng công bao gồm các bước sau:
− Thiết lập một trọng số wi[bit] trong mỗi hàng đợi, trong đó ‘i’ là số thứ tự hàng đợi.
− Thực hiện lập lịch quay đầu, nó sẽ lần lượt đi tới mỗi hàng đợi. Mỗi hàng đợi được chọn để nhận wi[bit] ảo trong một vòng lặp của thuật toán quay vòng.
− Khi một hàng đợi lưu số bit nguyên để truyền Si lớn hơn chiều dài gói tin tiêu đề dòng (head-of-line) của hàng đợi đi. Ví dụ, khi hàng đợi lưu một gói tin đầy đủ, hàng đợi loại gói (empty) tin đó và giảm kích thức gói tin của nó về Si.
− Bỏ qua việc quay vòng cho các hàng đợi mà chưa lưu đầy đủ một gói tin.