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

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

【技术实现步骤摘要】

【技术保护点】
一种网络路由拓扑对称性的定量评估方法，其特征是，包括以下步骤：（１）获取主机对Ｈ↓［Ａ］、Ｈ↓［Ｂ］间的正向路由序列Ｒ↓［Ａ－Ｂ］和反向路由序列Ｒ↓［Ｂ－Ａ］：Ｒ↓［Ａ－Ｂ］＝｛Ｈ↓［Ａ］，ｕ↓［１］，ｕ↓［２］，…，ｕ↓［ｍ］，Ｈ↓［Ｂ］｝．＊ｕ↓［ｋ］∈Ｓ，１≤ｋ≤ｍＲ↓［Ｂ－Ａ］＝｛Ｈ↓［Ｂ］，ｖ↓［１］，ｖ↓［２］，…，ｖ↓［ｎ］，Ｈ↓［Ａ］｝．＊ｖ↓［ｋ］∈Ｓ，１≤ｋ≤ｎ其中Ｓ为所有转发实体集合；（２）将正向路由序列Ｒ↓［Ａ－Ｂ］和反向路由序列Ｒ′↓［Ｂ－Ａ］所包含的端主机删除，获得新的路由序列ＲＲ↓［Ａ－Ｂ］和ＲＲ↓［Ｂ－Ａ］；ＲＲ↓［Ａ－Ｂ］＝｛ｕ↓［１］，ｕ↓［２］，…，ｕ↓［ｍ］｝．＊ｕ↓［ｋ］∈Ｓ，１≤ｋ≤ｍＲＲ↓［Ｂ－Ａ］＝｛ｖ↓［１］，ｖ↓［２］，…，ｖ↓［ｎ］｝．＊ｖ↓［ｋ］∈Ｓ，１≤ｋ≤ｎ（３）将序列ＲＲ↓［Ｂ－Ａ］逆序重排得到去除了端主机的逆序反向路由序列ＲＲ′↓［Ｂ－Ａ］：ＲＲ′↓［Ｂ－Ａ］＝｛ｖ↓［ｎ］，ｖ↓［ｎ－１］，…，ｖ↓［１］｝．＊ｖ↓［ｋ］∈Ｓ，１≤ｋ≤ｎ（４）对路由序列ＲＲ↓［Ａ－Ｂ］和ＲＲ′↓［Ｂ－Ａ］的转发实体元素逐个进行比对操作计算，得到其最大比对得分作为主机对Ｈ↓［Ａ］、Ｈ↓［Ｂ］间的正向路由序列Ｒ↓［Ａ－Ｂ］和反向路由序列Ｒ↓［Ｂ－Ａ］的路由对称度ＲＳ：ＲＳ（Ｈ↓［Ａ］，Ｈ↓［Ｂ］）＝ｍａｘ｛Ｓｃｏｒｅ（ＲＲ↓［Ａ－Ｂ］，ＲＲ′↓［Ｂ－Ａ］）｝．（５）计算主机对Ｈ↓［Ａ］、Ｈ↓［Ｂ］间的正向路由序列Ｒ↓［Ａ－Ｂ］和反向路由序列Ｒ↓［Ｂ－Ａ］的归一化路由对称度ＮＲＳ：ＮＲＳ＝２×ＲＳ／（ｍ＋ｎ）ＮＲＳ取值在０到１之间，当主机对正向路由序列和反向路由序列完全对称时ＮＲＳ取１，当主机对正向路由序列和反向路由序列完全不对称时ＮＲＳ取０。...

【技术特征摘要】

【专利技术属性】
技术研发人员：黎文伟，张大方，杨金民，谢高岗，
申请(专利权)人：湖南大学，
类型：发明
国别省市：43[]