本发明公开了一种报文处理方法、装置、设备和存储介质，包括：将待处理报文划分为第一类报文和第二类报文；将第一类报文进行网络地址转换NAT后，通过NAT网关集群采用第一策略对所述第一类进行报文转发处理；第二类报文进行NAT后，通过NAT网关集群采用第二策略对所述第二类进行报文转发处理。本申请实施例提供的技术方案将报文拆分成了第一类和第二类，针对两类报文，做了不同的转发策略处理，保证了一个SNAT集群在伸缩过程中现有流量不中断，并且集群之间不需要状态同步。