本申请涉及计算机技术领域，尤其涉及一种报文转发方法、装置、电子设备及存储介质，NAT设备接收待转发报文，其中，待转发报文的报文头部至少包括：所述待转发报文的序列标识和私网IP地址；若确定未查找到与所述序列标识关联的端口标识，则基于所述序列标识，结合预设的标识生成方式，生成端口标识，并将所述私网IP地址映射为公网IP地址，获得目标报文；基于所述公网IP地址和所述端口标识，将所述目标报文转发至下一节点设备。这样，能够避免资源浪费，并提高报文传输效率。