本发明公开了一种利用冗余连接提高地址翻译可用性的方法及计算机可读存储介质，方法包括：接收上行数据包，查询连接追踪表，如不存在连接，则根据网络会话建立连接的下行映射数量，从公网IP缓存中选择相应数量的公网IP，使用公网IP将上行包进行源地址翻译；保存公网IP和其所对应的下行映射，在收到网络会话返回的第一个下行数据包时，查询下行数据包所对应的下行映射，将该下行映射确定为网络会话的正式下行映射，将对应的公网IP确定为网络会话的正式出口IP；将网络会话的所有上行包均使用正式出口IP进行源地址分翻译，仅处理匹配正式下行映射的下行数据包，将其他冗余映射的下行数据包丢弃；将上下行映射信息保存在连接追踪表中。