Abstract: 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.

Abstract: In one aspect, there is provided a method. The method may include receiving a packet at a switch coupled to a plurality of switches. The switch may determine, 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 may also determine, 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 may forward, based on the first level table and the second level table, the received packet to an output port of the switch. In some implementations, the plurality of switches are configured as a fat-tree network.