本发明实施例公开了一种网络时延计算方法、装置、设备及存储介质,方法包括:根据与目标网络对应的虚拟链路架构,确定待计算虚拟链路在目标网络中的流程图,根据流程图,确定与待计算虚拟链路对应的序列链路以及非序列链路;在流程图中,去除与序列链路匹配的由并发性造成的异常时延影响后,针对流程图使用轨迹法计算与待计算虚拟链路对应的端到端时延上限值。本发明实施例的技术方案解决了现有技术计算的AFDX(Avionics Full Duplex Switched Ethernet,航空电子全双工交换式以太网)端到端时延评估结果可靠性较低、偏差大及参考意义不大的问题,从而提高AFDX端到端时延评估结果的可靠性和可参考性。