Techniques to allocate virtual network addresses are described. An apparatus may include a virtual network address management module. The virtual network address management module may be capable of determining an approximate age for a virtual network address, referred to herein as a virtual network address age value. The virtual network address management module may include a virtual network address assignment module, a virtual network address age generator and a message filter module. The virtual network address assignment module may be arranged to assign a virtual network address to a device at a virtual network address assignment time. The virtual network address age generator may be arranged to receive a message arrival time for a message with the virtual network address, and determine a virtual network address age value for the virtual network address with the virtual network address assignment time and the message arrival time. The message filter module may be arranged to determine whether to send the message to the device based on the virtual network address age value. Other embodiments are described and claimed.