一种预测ISP域内任意两节点之间路由路径的方法

摘要

本发明提供一种预测ISP(网络服务提供商)域内任意两节点之间路由路径的方法，该方法利用内部网关协议普遍采用的最小距离准则、基于目的地址的策略路由和网络设计优化准则，实现用已知路由路径拟合任意未知路由路径，分别选取与源和目的地址相邻的探测节点服务器，用到这两个探测服务器的路径组合做为源和目的地址路由路径的近似值。本发明可以在已知部分网络拓扑数据的情况下，提高用户对网络的认识程度，也可以做为路由链路属性研究的基础数据，用户可以通过近似的路由路径来预测网络中任意两个不可控节点的链路属性。