本发明实施例涉及一种网络时延带内遥测方法、装置、电子设备及存储介质，包括：获取全网拓扑信息，建立全网拓扑视图，并针对全网时延测量问题建立数学模型；对数学模型进行简化，估计全网拓扑视图的最小顶点覆盖集；构造满足预设条件的探测路径集合，部署探针设备集；在探针设备集中的每个设备上挂载一个探针主机，沿探测路径集合中以探针设备为起点的探测路径发送探针包；控制全部网络转发设备在发送和/或转发探针包的过程中向探针包中添加多个信息字段；提取探针包中的多个信息字段，并计算探针包路径上的链路时延信息；基于每个探针设备的链路时延信息，更新全网链路时延信息。由此，可以增强网络时延测量的实时性和准确性。