The invention discloses a channel negotiation method and device based on
relay proxy and a storage medium, and relates to the technical field of telecommunication, and the method comprises the steps: requesting a
relay server to obtain a
relay proxy address, packaging the relay proxy address into a candidate address of a
session description protocol, and sending the candidate address to a called terminal through the relay
server, analyzing a
private network address in response information fed back by the called terminal, initiating a binding request to the
private network address of the called terminal, and if the binding request does not establish connection with the called terminal, sending a penetration request to a specified port of the relay
server, and establishing a bidirectional
network address channel with the called terminal through the penetration request forwarded by the relay server and a binding request initiated by the called terminal to the relay proxy address. According to the invention, the channel between the calling end and the called end is established through the relay proxy address of the relay server and the penetration request, so that the flexibility of media
stream transmission is improved.