本发明公开一种NAT网关灾备实现方法及其系统，系统包括：计算虚拟化资源池、交换机、LACP汇聚模块、同步模块、NAT设备模块以及公网网关模块，NAT设备模块包括NAT设备D1和NAT设备D2；计算虚拟化资源池发送和接收报文流量，LACP汇聚模块实现NAT设备D1和NAT设备D2的报文流量汇聚，同步模块建立NAT设备D1和NAT设备D2之间的VxLAN隧道；NAT设备D1和NAT设备D2均将交换机的报文流量转发至公网网关模块，或者将公网网关模块的报文流量转发至交换机；在每一个地址链接进行第一次连接时，NAT设备D1和NAT设备D2均新建会话标识，并在其之间通过VxLAN隧道重定向传输新连接的第一个报文。本发明能确保所有报文都能够查找到正确的会话，保证效率和准确性，简化设备部署。