一种网络路由拓扑对称性的定量评估方法

摘要

本发明涉及计算机网络性能测试与监控技术，为一种网络路由拓扑对称性定量评估方法。该方法是，通过规定的编辑操作和比对得分对两网络主机间的正向路由序列和逆序反向路由序列的转发实体元素进行逐个比对，计算其最大比对得分作为两网络主机间的路由对称度，在此基础上，进行归一化处理，计算两网络主机间的归一化路由对称度，实现任意主机对的路由对称程度比较。本发明可以客观地评价不同网络主机的路由拓扑对称程度，充分发现互联网的路由对称性时空特征，对网络测量、网络建模、网络管理等极具意义，还可用以推测互联网的动态演变规律。