Hãy xem xét tình hình xếp hàng tại một chuyển mạch gói đơn hoặc router, như được
minh họa trong hình 13.1. Bất kỳ nút cho trước có một số lượng I / O ports3 gắn liền với
nó: một hoặc nhiều đến các nút khác, và số không hoặc nhiều hơn để chấm dứt hệ thống. Trên mỗi cổng,
gói tin đến và khởi hành. Chúng ta có thể xem xét rằng có hai bộ đệm, hoặc hàng đợi,
tại mỗi cổng, chấp nhận một gói tin đến, và một để giữ các gói tin đang
chờ đợi để khởi hành. Trong thực tế, có thể có hai bộ đệm cố định kích thước liên quan
với mỗi cổng, hoặc có thể có một hồ bơi của bộ nhớ có sẵn cho tất cả đệm
hoạt động. Trong trường hợp sau, chúng ta có thể nghĩ đến mỗi cổng có hai biến kích thước
bộ đệm liên kết với nó, chịu sự ràng buộc mà tổng của tất cả các bộ đệm
kích thước là một hằng số.
đang được dịch, vui lòng đợi..