一种基于测量的启发式网络拓扑匹配优化算法-计算机学报.PDFVIP

第卷第期 ４１ ９ 　 　　　　　　　　 Ｖｏｌ．４１Ｎｏ．９ 年月 ２０１８９ Ｓｅｔ．２０１８ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 一种基于测量的启发式网络拓扑匹配优化算法 ），） ） ） １２ １ １ 廖怡 盛益强 王劲林 　 　 　 ） １（ ） 中国科学院声学研究所国家网络新媒体工程技术研究中心北京１００１９０ 　 　 ） ２（ ） 中国科学院大学北京１０００４９ 　 　 ， 摘要在复杂多变的网络环境下覆盖网络与物理网络之间普遍存在着拓扑不匹配问题拓扑不匹配问题会给 ． 　　 网络造成不必要的压力， 、 影响系统的效率和可扩展性等缓解拓扑不匹配问题有助于提高网络寻址效率减少冗余 ． 流量、 ， ， 降低端到端时延随着计算机和通信技术的不断发展互联网的规模不断增大网络节点的地理位置分布范 ． 围扩大、 ， ， 、 ， 移动性增强极大地增加了网络的动态性尤其是节点的频繁加入退出和失效严重地加剧了大规模网络 中覆盖网络与物理网络的不匹配问题 ， 为了缓解该问题该文提出了一种基于测量的启发式拓扑匹配优化算法 ． （ ， ）， 、 ＭｅａｓｕｒｅｍｅｎｔｂａｓｅｄＨｅｕｒｉｓｔｉｃＴｏｏｌｏＭａｔｃｈｉｎＯｔｉｍｉｚａｔｉｏｎＡｌｏｒｉｔｈｍＭＨＴＭＯＡ该算法包括了节点加入 ｐｇｙ ｇｐ ｇ ， ：（） 退出和失效算法用于维护一个或者多个树形覆盖网络该算法的主要优点在于 通过网络测量技术获取底层 《 ． １ 物理网络中节点间的跳