端到端测量新方案：多路径路由下的网络断层扫描

"这篇论文研究了在网络断层扫描中如何在多路径路由环境下进行端到端测量的问题。传统的网络断层扫描通常假设网络路径是单一的，但现实中，由于负载平衡，多路径路由变得越来越常见，这使得识别探测流所测量的端到端路径变得困难。作者提出了一种新的断层扫描方案，该方案能够揭示端到端路径与探测流之间的对应关系，并且可以通过特定的五元组流对每个端到端路径进行明确的探测。通过仿真，他们证明了该方案只需大约200个数据包就能准确恢复这种关系。关键词包括：网络断层扫描、端到端测量和多路径路由。" 在多路径路由的背景下，网络断层扫描面临新的挑战。传统的方法往往依赖于单路径路由的假设，即一个数据包从源到目的地仅经过一条固定的路径。然而，在实际的Internet环境中，路由器可能会因为负载平衡而采用多路径路由策略，将流量分散到多个不同的路径上。这种情况下，单路径假设会导致端到端性能评估的不准确，因为它无法反映出复杂的网络行为。 针对这一问题，论文提出了一个创新的断层扫描方案。该方案旨在解决探测流与端到端路径的对应关系问题，从而能更准确地测量和分析网络性能。通过实施这个方案，可以明确地指定具有特定五元组（源IP、源端口、目的IP、目的端口和协议）的流量来探测每一个独立的端到端路径。这样，即使在网络存在多路径的情况下，也能对每个路径进行单独的性能评估。 仿真结果显示，这个新方法具有较高的效率和准确性。每个探测流只需要大约200个数据包就能恢复其与特定端到端路径的关系，这大大减少了所需的测量资源，提高了测量效率。这种方法的实现对于网络管理员来说具有重要意义，因为他们可以更精确地监控网络状态，优化网络配置，以及检测和定位潜在的故障或性能瓶颈。 这项工作强调了在网络断层扫描中考虑多路径路由的重要性，并提供了一个有效的解决方案。它不仅有助于改进网络性能的评估，还为未来研究如何在复杂网络环境中进行端到端测量提供了理论基础和技术参考。