A computer readable medium includes code to provide network address translation tables. One table includes entries for low priority network traffic and the other table includes entries for high priority network traffic. The code also enforces limits on processor cycles used for maintenance of the tables, receives a packet of a first network traffic type, determines the first packet is low priority traffic based upon the packet being of a first network traffic type, adds an entry to the low priority table, and removes the entry from the low priority table after a first timeout interval and a second entry from the second network address translation table after a second timeout interval.