A network device of a communication network is configured to implement a switch fabric that includes collector-based cell reordering functionality. In one embodiment, the switch fabric comprises a plurality of distributors, a plurality of routing elements each having inputs coupled to respective outputs of multiple ones of the distributors, and a plurality of collectors each having inputs coupled to respective outputs of multiple ones of the routing elements. At least a given one of the collectors comprises a sorting circuit configured to reorder streams of cells received from respective ones of the routing elements into a single reordered stream of cells utilizing a merge sort.