S 2 N/2 log 2N N
2.4.1.4 Các cấu trúc giải quyết tranh chấp khác
Chuyển mạch sử dụng hàng đợi đầu vào cũng có thể cải thiện được để nâng cao hiệu năng của trường chuyển mạch. Khi lưu lượng đầu vào cao, các gói sẽ bị loại bỏ theo thứ tự ưu tiên. Với các thuật toán giải quyết tranh chấp, hiệu năng trường chuyển mạch tăng đáng kể khi so sánh với chuyển mạch hàng đợi đầu vào thuần tuý. Mặc dù vậy, các thuật tốn trên khơng đảm bảo được độ ổn định của tỷ lệ mất mát tế bào khi lưu lượng lớn. Để duy trì tỷ lệ mất mát tế bào, điểm mấu chốt là phải giải quyết tốt vấn đề nghẽn đầu luồng lưu lượng. Một số cấu trúc giải quyết tranh chấp khác đã được đề xuất gồm: mở rộng trường chuyển mạch, sử dụng kỹ thuật cửa sổ, hoặc kỹ thuật nhóm kênh.
Như ta đã biết, việc mở rộng trường chuyển mạch nhằm tạo ra nhiều hơn các cơ hội chọn liên kết trung gian nhưng luôn phải đối mặt với vấn đề độ phức tạp tính tốn và độ phức tạp phần cứng.
Kỹ thuật cửa sổ thường được sử dụng cùng với các hàng đợi đầu vào. Trong kỹ thuật này, tất cả các đầu vào được cho phép gửi các yêu cầu cho các gói của nó tuần tự trong hàng đợi của nó tại điểm bắt đầu của khe thời gian, cho đến khi một trong số chúng được chiếm hoặc có một con số chắc chắn của các lần thử tối đa ( gọi là cửa sổ) được tìm thấy. Số lần thử tối đa khơng vượt quá kích thước cửa sổ w, nghĩa là các thuật toán đã chạy w lần trong khoảng thời gian u cầu, vì vậy nó cần tốc độ bit rất cao. Kết quả mô phỏng chứng minh rằng độ thông qua tăng lên cùng với kích thước của cửa sổ w.
Trong kỹ thuật nhóm kênh, các đầu ra chuyển mạch được chia thành các nhóm kênh kích thước n và các gói được cộng vào các nhóm kênh thay vì tồn tại dưới
dạng kênh riêng biệt. Nó có khả năng cải thiện hiệu năng, khi tổng đài cung cấp đồng thời trên cùng một nhóm kênh khơng giống như tải trung bình vì số lượng nguồn phục vụ lớn cho một nhóm kênh.
Tuy nhiên, cịn có một số vấn đề khác nữa cần phải quan tâm trong lược đồ sử dụng kỹ thuật nhóm kênh là: Trong một khe thời gian khơng chỉ có đầu ra xung đột mà còn phải xử lý tránh xung đột cho cả một nhóm kênh khi được chỉ định trên cùng một tuyến truyền dẫn trong cùng thời gian. Hơn nữa, điều khiển chỉ định nhóm kênh trong trường hợp cửa sổ kích thước w cần chạy trên log2n tầng địa chỉ phần cứng. Độ thơng qua có thể đạt được trong trường hợp này là 0,9 trong trường hợp sử dụng nhóm kênh 32 (n = 32). Với cùng một kích thước nhóm kênh và cửa sổ, cải thiện độ thông qua trong lược đồ này được đánh giá là đơn giản hơn so với lược đồ cửa sổ.