Methods, apparatus, and articles of manufacture for reducing frame overhead in communications on local area networks are disclosed herein. The frame overhead is reduced in communications on local area networks by removing unnecessary addressing information from frames prior to transmission on the network. Logical addressing information, such as an Internet protocol address, is utilized to determine the corresponding physical addressing information, such as an Ethernet media access control address, via an address resolution protocol. The physical addressing information is then incorporated into the frames, and the logical addressing information is removed (or not incorporated into the frame) to provide additional space to carry data, thereby increasing the data throughput of the network connection and potentially reducing the number of frames needed to transmit a given communication from a source to a destination within the network.