Patent ID: 8483096
Filing Date: 2013-07-09
Classification: H04L

Abstract:
1. A method comprising: receiving, at a switch, a packet comprising an internet protocol packet, the switch coupled to a plurality of switches configured as a fat-tree network, the packet destined for a host at a destination address, the destination address comprising a first identifier, a second identifier, and a third identifier, the first identifier representative of a pod coupled to the host, the second identifier representative of a destination switch coupled to the host, and the third identifier representative of the host; determining, at the switch from a first level table comprising a plurality of prefixes, a prefix matching a first portion of the destination address of the received packet; determining, at the switch from a second level table comprising a plurality of suffixes, a suffix matching a second portion of the destination address of the received packet, when the matching prefix of the first level table is associated with the second level table; and forwarding, by the switch based on the first level table and the second level table, the received packet to an output port of the switch.