13.+Hàng đợi đầu vào

Các trường chuyển mạch có cấu trúc hàng đợi đầu vào gồm một ma trận không gian

bố trí các hàng đợi tại tất cả các cổng đầu vào để giải quyết vấn đề tranh chấp

Cấu trúc trường chuyển mạch đệm đầu vào gồm ba khối chức năng: (1) Các hàng

đợi đầu vào; (2) Khối chuyển mạch không tắc nghẽn; (3) Khối giải quyết tranh chấp.

Các gói tin được lưu giữ đầu tiên tại các hàng đợi đầu vào chờ cho đến khi đầu ra

rỗi. Mạng chuyển mạch không tắc nghẽn thực hiện chức năng định tuyến nội bộ, có

thể được cấu trúc từ các ma trận  crossbar . Khối giải quyết tranh chấp phân bổ các cặp

đầu và và các cặp đầu ra. Một ưu điểm quan trọng của chuyển mạch hàng đợi đầu vào

là chuyển mạch tốc độ cao có thể thực hiện dễ dàng, bởi vì với chuyển mạch hàng đợi

đầu vào có tốc độ hoạt động bộ đệm (tốc độ ghi/đọc bộ nhớ) cân bằng và xấp xỉ với

tốc độ cổng. Vì vậy, chuyển mạch với cơ chế hàng đợi đầu vào có thể tăng kích thước

tương đối dễ dàng.

*giải pháp nâng cao độ thông qua:

Vấn đề đầu tiên có thể được giải quyết thông qua việc tăng tốc độ điều khiển

trường chuyển mạch hoặc mở rộng các liên kết trung gian. Vấn đề chống tranh chấp

cổng đầu ra sẽ được thực hiện qua các lược đồ điều khiển, một lược đồ điều khiển

thông dụng nhất đã được đề xuất bởi HUI qua thuật toán chiếm cổng 3 giai đoạn.

_Thuật toán giải tranh chấp 3 pha

_Thuật toán giải quyết tranh chấp dựa trên kiểu nghịch vòng

_Các cấu trúc giải quyết tranh chấp khác

Hàng đợi đầu ra  chuyển mạch có hàng đợi đầu ra được thực hiện bởi một ma trận chuyển mạch không gian đầu vào và mỗi đầu ra chuyển mạch được trang bị một bộ đệm sử dụng cho các hàng đợi.

+Hàng đợi trung tâm

Chuyển mạch với hàng đợi trung tâm cũng được biết đến với tên gọi là hàng đợi

chia sẻ, các trường chuyển mạch có bộ đệm trung tâm chỉ có một hàng đợi được chia

sẻ cho các đầu vào và các đầu ra.Với kiểu hàng đợi trung tâm, tồn tại một bộ nhớ trung tâm  có thể được truy nhập bởi tất cả các đầu vào và các đầu ra. Các gói tin đến

được lưu trữ tạm thời trong bộ đệm và các đầu ra sẽ lựa chọn các gói tin có đích tới nó

để đọc ra.Độ thông qua của trường chuyển mạch kiểu này tương đương với trường chuyển mạch sử dụng hàng đợi đầu ra. Tuy nhiên, không gian bộ nhớ của trường chuyển mạch bộ đệm trung tâm nhỏ hơn của trường chuyển mạch sử dụng bộ đệm đầu ra vì bộ nhớ có thể sử dụng phương pháp dùng chung.