An apparatus for communication routing may include a processor. The processor may be configured to receive a packet. In this regard, the packet may include an address of a sending entity. The processor may also be configured to identify the packet as a qualified packet and store a local gateway table entry in a local gateway table to thereby identify a local gateway relationship in response to identifying the qualified packet. In this regard, the local gateway table entry may include the address of the sending entity. The processor may also be configured to update a routing table based on the local gateway table entry. Associated methods and computer program products may also be provided.