What is claimed is:1. A method of redirecting network traffic, the method comprising:in a first host server computer, receiving a gossip message from a second host server computer, wherein the gossip message indicates that the second host server computer established an active communication session having a connection identifier;using the gossip message, creating an association between a host identifier of the second host server computer and the connection identifier;receiving a network packet in the first host server computer, but destined for the second host server computer;using an address and a port associated with the network packet to obtain the host identifier;using the host identifier of the second host server computer to search within a list of pre-computed header templates and retrieving a corresponding header template;encapsulating the network packet using the retrieved header template; andretransmitting the encapsulated network packet from the first host server computer to the second host server computer.2. The method of claim 1, further including determining that the second host server computer is in a same broadcast domain as the first host server computer and transmitting the network packet directly to a network switch for redirecting the encapsulated network packet to the second host server computer.3. The method of claim 1, further including determining that the second host server computer is in a different broadcast domain than the first host server computer, and using a MAC address of a gateway to retransmit the network packet from the first host server computer to the second host server computer.4. The method of claim 3, wherein the first host server computer retransmits the encapsulated network packet without using a multicast message.5. The method of claim 1, wherein the second host server computer removes the header template from the encapsulated network packet to obtain the network packet.6. A method, comprising:generating a header template on the first host server computer to be used to transfer a network packet from the first host server computer to the second host server computer;mistakenly receiving, in the first host server computer, a network packet from a client computer; andin the first host server computer, encapsulating the network packet using the header template and transmitting the encapsulated network packet to the second host server computer.7. The method of claim 6, further including transmitting a gossip message from the second host server computer to all other host server computers in a Point-of-Presence (POP), the gossip message indicating that the second host server computer opened an active communication session with the client computer.8. The method of claim 6, wherein the generating of the header template includes determining whether the second host server computer is in a same network domain as the first host server computer or in a different network domain and generating the header template differently based on the determination.9. The method of claim 8, wherein if the second host server computer is in the different network domain than the first host server computer, then using a MAC address of a gateway to generate the header template.10. The method of claim 6, further including receiving the encapsulated network packet in the second host server computer and removing the header template to obtain the network packet.11. The method of claim 6, further including receiving, in the first host server computer, a message indicating that the second host server computer closed the active communication session with the client computer and remove an association between the second host server computer and an active communication session.12. The method of claim 6, wherein the generating of the header template occurs at an application layer of the first host server computer.13. The method of claim 6, wherein the encapsulating the network packet includes using an address and a port in the network packet as a lookup key to obtain an identifier associated with the second host server computer, then using the identifier as a lookup key to obtain the header template.14. The method of claim 6, wherein a shared memory space is used by both a kernel layer and an application layer on the first host server computer, and wherein the shared memory space is used to pass events to the application layer, the events including that the second host server computer opened an active communication session.