Abstract: In general techniques are described for allocating global identifiers to forwarding units of a network device. A network device having one or more hardware-based microprocessors and an allocation module executable by the microprocessors may implement the techniques. The allocation module may maintain a first map that indicates global identifiers that are allocable to a plurality of forwarding units of the network device, and a second map that indicates local identifiers that are allocated to one of the plurality of forwarding units. The local identifiers may be based at least in part on the global identifiers. The allocation module may allocate to the forwarding unit, a global identifier indicated by the first map that is not allocated to any one of the plurality of forwarding units by comparing the second map to one or more portions of the first map to identify the unallocated global identifier of the first map.