基于分层聚类的拓扑结构快速识别

摘要：

采用三明治(sandwich)包组的网络拓扑识别是一种新的网络层析成像技术,针对现有算法在大规模网络拓扑识别过程存在的时效性低等问题,本文提出一种基于分层聚类的拓扑结构快速识别算法。该方法利用包对之间的时延差,采用基于高斯混合模型的聚类方法进行树状拓扑的分层;然后采用拓扑识别算法完成拓扑结构重建。NS2仿真结果表明本文的算法可以取得很好的效果。

关键词： 拓扑结构 三明治包 聚类分析 分层聚类 网络拓扑 拓扑识别

作者: 李川 胡光岷 钱峰

作者单位: 电子科技大学,宽带光纤传输与通信网技术教育部重点实验室,成都 610054

会议类型: 国内会议

会议名称: 2007中国西部青年通信学术会议

会议地点: 成都

会议语种:中文

页码: 130-135

在线出版日期: 2007-12-01（万方平台首次上网日期，不代表论文的发表时间）