Buffered Crossbar Switch With a Linear Buffer to Port Relationship that Supports Cells and Packets of Variable Size

摘要

A buffered crossbar switch is provided with a buffer to port relationship that supports cells and packets of variable size. A novel scheduler is provided that allows for an efficient crossbar switch, where the relationship between the number of internal buffers is less than the number of ports squared. This allows for a switch that can be implemented that requires less buffer memory.