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

摘要

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

主权项

1.一种网络路由拓扑对称性的定量评估方法，其特征是，包括以下步骤：(1)获取主机对HA、HB间的正向路由序列RA-B和反向路由序列RB-A： RA-B＝{HA，u1，u2，…，um，HB}. uk ∈S，1≤k≤m RB-A＝{HB，v1，v2，…，vn，HA}. vk ∈S，1≤k≤n其中S为所有转发实体集合；(2)将正向路由序列RA-B和反向路由序列R′B-A所包含的端主机删除，获得新的路由序列RRA-B和RRB-A： RRA-B＝{u1，u2，…，um}. uk ∈S，1≤k≤m RRB-A＝{v1，v2，…，vn}. vk ∈S，1≤k≤n(3)将序列RRB-A逆序重排得到去除了端主机的逆序反向路由序列RR′B-A： RR′B-A＝{vn，Vn-1，…，v1}. vk ∈S，1≤k≤n(4)对路由序列RRA-B和RR′B-A的转发实体元素逐个进行比对操作计算，得到其最大比对得分作为主机对HA、HB间的正向路由序列RA-B和反向路由序列RB-A的路由对称度RS： RS(HA，HB)＝max{Score(RRA-B，RR′B-A)}.(5)计算主机对HA、HB间的正向路由序列RA-B和反向路由序列RB-A的归一化路由对称度NRS： NRS＝2×RS/(m+n)NRS取值在0到1之间，当主机对正向路由序列和反向路由序列完全对称时NRS取1，当主机对正向路由序列和反向路由序列完全不对称时NRS取0。