Train queue processing for highly scalable switch fabric design

We present an approach which addresses a fundamental scaling limitation for conventional switches. Instead of processing the data packets one by one, train queue processing groups multiple data packets together and processes them as one unit. There are two basic train queuing techniques, sequential train queuing and sequential-to-parallel train queuing. The sequential train queue processing can reduce the global switch processing frequency for the switch. The sequential-to-parallel train queue processing can reduce both the global switch processing frequency and data rate by using packet grouping and slicing mechanism. By employing train queuing techniques, a high bandwidth switch can be built and feasibly implemented