本发明公开了一种增量对称型NAT的UDP穿越方法，针对存在NAT干扰的情况，首先客户端通过STUN服务器探测NAT类型，并把包含NAT类型和映射端口增量的探测结果发送给信令服务器；然后信令服务器根据探测结果和应用的具体穿越场景，确定不同的穿越流程并通知双方客户端，双方客户端根据事先确定的穿越流程进行UDP穿越；当双方客户端的NAT类型为增量对称型—增量对称型，且应用进行单连接穿越时，通过端口预测、干扰检测、重试优化等步骤提高穿越成功率；当双方客户端的NAT类型为增量对称型—增量对称型或锥型—增量对称型，且应用进行多连接穿越时，简化重复多次单连接穿越的冗余步骤，缩短穿越时间。