Embodiments of this invention improve TCP performance over unreliable links and allow TCP connections to be set up when otherwise not possible. Embodiments of this invention include the use of out-of-band signaling for TCP to synchronizing and establishing a connection between two TCP endpoints without modification to the TCP/IP protocol suite. Embodiments of this invention provide a system that creates a control channel to enable out-of-band signaling for TCP connection establishment between two TCP endpoints. In embodiments of this invention, the control channel used for the out-of-band signaling traffic between the TCP endpoints (or peers) is achieved using a system that consists of a signaling broker, an agent application, and a virtual network interface and capture module that together create control channel for the TCP signaling traffic. Embodiments of this invention include a protocol to execute out-of-band signaling for TCP.