[发明专利]基于端到端测量的网络拓扑结构构建方法

摘要

本发明公开了一种基于端到端测量的网络拓扑结构构建方法，通过建立端到端网络测量模型，并确定源发送节点集和接收节点集；在叶子节点处对测量报文进行采集，并对采集到的数据进行清洗；计算出端到端测量报文的传输延迟时间，并根据TTL字段计算叶子节点在树形网络拓扑结构中所属的度；利用端到端延迟时间的相似度计算公式S_k，j＝|d_k-d_j|构建出网络的拓扑结构。由于利用端到端的网络测量技术，根据兄弟叶子节点端到端延迟时间相似性来判断端到端之间是否存在兄弟关系，有效地解决了在网络线路和设备性能良好，报文接收的偏序关系不存在的情况下，网络拓扑结构的测量与计算问题。

主权项

1、一种基于端到端测量的网络拓扑结构构建方法，其特征在于包括以下步骤：(a)建立端到端网络测量模型，并确定源发送节点集和接收节点集；(b)在叶子节点处对测量报文进行采集，并对采集到的数据进行清洗；(c)计算出端到端测量报文的传输延迟时间，并根据TTL字段计算叶子节点在树形网络拓扑结构中所属的度；(d)对属于度i的叶子节点，利用端到端延迟时间的相似性来度量叶子节点之间是否存在兄弟关系；端到端延迟时间的相似度由下式计算Sk，j＝|dk-dj|式中，dk和dj分别为一次测量中，叶子节点k和j接收测量报文端到端延迟时间，当Sk，j趋于零时，表明叶子节点k和j之间相似度高，为兄弟节点；对存在兄弟关系叶子节点，在度i-1产生一个虚拟节点作为其父节点，父节点的延迟时间取其孩子节点端到端延迟时间的最小值，对度i-1所有的叶子节点和新产生的父节点执行与度i相同的操作，直到度数为二为止，构建出网络的拓扑结构。