A non-transitory computer readable storage medium having computer readable code thereon for optimized distributed routing, the medium including instructions in which a computer system performs operations comprising:
- in a subnet of a network, distinguishing port members of an Internet Protocol I(IP) interface or Virtual Local Area Network (VLAN) into Access Interfaces which only lead to hosts on said subnet and Trunk Interfaces which lead to other redundant routers on said subnet;
- in said subnet of a network, always advertising a network route for the subnet;
- advertising a separate host route corresponding to an Internet Protocol (IP) address of each Address Resolution Protocol (ARP) table record that points to an Access Interface;
- and
- changing route advertisements for a host in said subnet for tracked access interfaces.