基于测量聚类的网络拓扑推断算法
为了减少基于端到端时延的拓扑推断算法中产生的测量流量,根据网络中端到端时延的特点,提出了一种测量聚类算法和两阶段拓扑推断算法。测量聚类算法在测量时首先粗略测量网络节点的端到端时延,根据时延对节点进行聚类,然后根据节点的聚类测量节点对的端到端时延并计算节点相关性,最后通过两阶段拓扑推断算法推断网络拓扑结构.理论证明了测量聚类算法能够有效减少测量产生的测量流量并通过NS2进行了仿真,仿真结果表明测量聚类算法和两阶段拓扑推断算法在有效减少测量流量的情况下能够正确地推断网络的拓扑结构.
网络节点 聚类测量 网络拓扑结构 聚类算法
赵洪华 陈鸣 魏镇韩
解放军理工大学指挥自动化学院,南京 210007
国内会议
南京
中文
104-108
2008-11-10（万方平台首次上网日期，不代表论文的发表时间）