本公开涉及通信领域，公开了一种乱序报文的重排方法、装置及存储介质，该方法应用于排序装置，排序装置设置在报文传输的上一节点和下一节点之间，包括：接收上一节点发送的报文段中的多个报文，以及每个报文对应的序列号，根据序列号确定期望序列号和排序窗口，通过排序窗口筛选各个期望序列号对应的报文，并将筛选出的各个报文分别存储在各自对应的缓存地址中，在满足预设条件即期望序列号对应的报文已存入对应的缓存地址，或期望序列号对应的报文已丢失后，更新期望序列号和排序窗口，判定缓存地址中存储有对应的报文后，从缓存地址中读取报文，按各个缓存地址的先后顺序将读取到的各个报文发给下一节点，从而提高了对乱序报文重新排序的效率。