[发明专利]一种基于路由信息和Traceroute信息的路由器别名解析方法

权利要求书

1.一种基于路由信息和Traceroute信息的路由器别名解析方法，其特征在于，包括以下步骤：

S1、采集被测量网络中的路由报文和Traceroute信息；

S2、根据路由协议分析采集到的路由报文数据，提取路由报文中的IP地址、IP子网，推断出IP别名；

S3、根据IP地址的分配策略对Traceroute信息和S2中提取的IP地址和IP子网进行分析，推断被测量网络中的IP子网；推断被测量网络中的IP子网包括以下子步骤：

S31、将Traceroute信息中探测到的IP地址和路由报文中的IP地址进行合并和排序；

S32、根据步骤S31的排序，以24为初始子网前缀长度，提取S31得到的IP地址，得到多个/24的IP子网；根据IP子网中IP地址的覆盖率和其他IP子网成立条件对得到的IP子网进行验证，判断IP子网能否成立；

S33、判断S32得到的每一个IP子网中出现的IP地址数量是否大于2，若是则将该IP子网前缀长度加1，同时将IP子网中的IP地址段分为两个，形成两个新的IP子网；否则不操作；对分出来的两个IP子网再次进行验证，如此递归直到IP子网无法继续拆分；

S34、对于S32和S33中每一个验证成立的IP子网，都将此IP子网和路由报文中提取的IP子网进行比较：

如果推断出的IP子网包含路由报文中的IP子网，说明子网划分过大，对于推断得出的IP子网不予记录，然后执行步骤S35；

如果推断出的IP子网包含于路由报文中的IP子网，说明子网划分过小，对于推断得出的IP子网不予记录，同时跳过当前IP地址段的子网推断，然后执行步骤S35；

如果推断出的IP子网和路由报文中的IP子网相同，则说明推断准确，跳出此IP子网的IP地址段的递归循环，然后执行步骤S35；

S35、对推断的出所有IP子网按照IP子网大小降序或者前缀长度升序排列，使用IP子网时，按照顺序使用；

S4、根据S3中推断出的被测量网络中的IP子网信息，结合Traceroute信息形成的网络拓扑，采用基于图分析的别名解析技术推断出IP别名；

S5、将具有别名关系的IP地址聚合，得到被测量网络的实际节点。

2.根据权利要求1所述的基于路由信息和Traceroute信息的路由器别名解析方法，其特征在于，所述步骤S2中IP别名的识别规则为：OSPF报文头部中的路由器ID与封装此报文的IP报文的源IP为别名关系；OSPF LSU报文中的通告路由器IP地址与此报文中穿越链路类型的路由器LSA的link data代表的IP地址为别名关系；OSPF LSU报文中的通告路由器IP地址与此报文中网络LSA的状态ID代表的IP地址为别名关系。

3.根据权利要求1所述的基于路由信息和Traceroute信息的路由器别名解析方法，其特征在于，所述步骤S4推断出IP别名的规则为：

A、设两条Traceroute路径片段分别为a-b-c-d和e-f-g-h，其中如果c和g在同一个IP子网中，且为P2P子网，则(b，g)和(c，f)为两个别名对；

B、设两条Traceroute路径片段分别为a-b-c-d和e-f-g-h，其中如果c和g在同一个IP子网中，且a和h为别名或者同一个地址，则(b，g)为一个别名对；

对于通过A和B两种识别规则中推断出的IP别名，每推断出一个别名对，则根据路由报文中提取出的IP别名对和无环准则对推断出的IP别名对进行验证。