因特网时延空间中TIV与接入时延的研究

发布时间：2018-07-24 18:58

【摘要】：大量网络测量研究证实了违反三角不等式(TIV)是因特网时延空间存在的一种普遍现象,是影响网络坐标系统准确性的重要原因之一.通过将因特网分为接入网和核心网两部分,引入了时延空间模型来分析接入时延对于TIV的影响.理论分析表明TIV产生于网络的核心,接入时延可以使得在端到端路径中观察到的TIV数目会减少,并减轻TIV的严重程度.然后,在PlanetLab测试平台设计了一组网络测量实验,来测量端到端的时延矩阵和相应的拓扑信息.之后,设计了ScoutTIV算法来统计时延数据集中的TIV比例.在实验中,根据主机的IP属性将其分为3个子集,并生成了1个随机数据集来进行分析.在所有子集上的实验结果与理论分析结论一致,为网络坐标系统进一步提高预测精度提供了重要依据.
[Abstract]:A large number of network measurement studies have proved that violating the triangular inequality (TIV) is a common phenomenon in the Internet delay space and one of the important reasons that affect the accuracy of the network coordinate system. By dividing the Internet into access network and core network, a delay space model is introduced to analyze the influence of access delay on TIV. Theoretical analysis shows that TIV comes from the core of the network, and access delay can reduce the number of TIV observed in end-to-end path and reduce the severity of TIV. Then, a set of network measurement experiments are designed on PlanetLab test platform to measure end-to-end delay matrix and corresponding topology information. Then, the ScoutTIV algorithm is designed to calculate the TIV ratio in the delay dataset. In the experiment, the host is divided into three subsets according to its IP attributes, and a random data set is generated for analysis. The experimental results on all subsets are consistent with the theoretical analysis results, which provide an important basis for further improving the prediction accuracy of the network coordinate system.
【作者单位】：解放军理工大学指挥信息系统学院;
【基金】：国家“九七三”重点基础研究发展计划基金项目(2012CB315806) 国家自然科学基金项目(61070173,61103225) 江苏省自然科学基金项目(2010133)
【分类号】：TP393.4

【参考文献】