本发明提出一种实现媒体流报文穿越网络地址转换器的方法，它包括步骤：1、媒体设备与媒体网关之间在建立逻辑通道过程中，媒体设备向媒体网关主动发送建立媒体通道特定报文，在网络地址转换器上建立私网地址和公网地址的映射关系；2、在媒体报文传输过程中，媒体设备向媒体网关定时发送保持媒体流通道特定报文。本发明与现有技术相比，它成本低，易实现，扩展性强。更重要的是在逻辑通道建立过程中建立媒体通道，缩短了通道建立时间，而且更多地考虑了用户体验。