基于层析成像技术的网络拓扑判定与研究.pptVIP

基于层析成像技术的网络拓扑判定研究 Presented by: 沈富可 CERNET第十四届学术会议(Cernet2007), November 3 - 8, 2007, 厦门 合作者:常潘，张巍 网络中心 华东师范大学 {fkshen, pchang, wzhang}@ecnu.edu.cn Agenda 层析成像技术简介 网络拓扑探测技术 网络拓扑推断 系统聚类树算法及实验 总结 大型异构网络拓扑测量的困难 已有的网络拓扑测量工具，如traceroute等，主要依赖于所有的中间路由器在测量期间提供准确的信息。 只有这些中间网络设备支持ICMP，并能够向测量工具提供所需的信息时，才能够进行网络拓扑的判别。 由于安全的原因，很多设备ICMP是关掉的。 其他原因，管理人员不配合（不希望别人知道拓扑结构）。 层析成像技术简介 网络层析成像（Network Tomography）技术也称为推理性的网络监视技术，基于对大规模网络中有限个节点的传输测量，使用统计学的原理来估算或推断网络的性能参数。 Tomography Network Tomography The term network tomography was first used by Vardi(1996) to capture the similarities between origin destination (OD