1. A method, comprising: sending, by a first SIP network element, a first message to a second SIP network element, the first message including a request to establish a first communication session using binary SIP messages; receiving, at the first SIP network element, a response to the first message from the second SIP network element; determining, by the first SIP network element, whether to communicate with the second SIP network element at least using binary SIP messages.