According to an example, a method for policy based routing may include receiving a data packet, and generating a weight table including an index corresponding to a weight based distribution of a plurality of redirect hosts. The method may further include generating a hash table including an index corresponding to a random distribution of the weight based distribution, using an IP address of the data packet to determine a corresponding index value in the hash table index, determining an availability status of a redirect host of the plurality of redirect hosts corresponding to the index value, and routing, by a processor, the data packet to the redirect host if the availability status is determined to be available.