Scalable commodity data center network architecture

摘要

Systems and methods for routing packets within a network are provided. A packet is received at a switch coupled to a plurality of switches. The switch determines, from a first level table comprising a plurality of prefixes, a prefix matching a first portion of a destination address of the received packet. The switch also determines, from a second level table comprising a plurality of suffixes, a suffix matching a second portion of a destination address of the received packet, when the matching prefix of the first level table is associated with the second level table. The switch forwards, based on the first level table and the second level table, the received packet to an output port of the switch. The switches are configured as a fat-tree network.