A method of performing a negotiation session on a modem connection. The method includes receiving a plurality of negotiation signals from the source modem, by a first gateway, forwarding at least some of the received negotiation signals from the first gateway to a second gateway, over a packet based network, receiving, by the first gateway, responses to the forwarded negotiation signals from the second gateway, forwarding the responses from the second gateway to the source modem, by the first gateway, and transmitting from the first gateway to the source modem, response signals to at least some of the received negotiation signals, without receiving a response to the at least some of the signals from the second gateway.