[发明专利]基于IP连接概率分类的路由器所有权探测方法及系统

权利要求书

1.一种基于IP连接概率分类的路由器所有权探测方法，其特征在于，包含如下内容：

收集数据，对涉及路由服务器的路径进行预处理，将IP级追踪路由路径转换为AS路径，从追踪路由路径中删除AS号属于路由服务器AS号列表的IP地址，并提取连接特征向量；

将IP连接分为域内连接和域间连接，以IP连接类型作为概率模型隐变量，不同连接类型出现连接特征的概率作为概率模型参数；利用数据集中路由器到AS映射来标记在路由器级拓扑中每个IP连接初始类型；

针对连接特征向量，利用期望最大化估计概率模型参数，在每次迭代中利用朴素贝叶斯分类将概率较大的连接类型作为连接特征向量对应特征的连接类型，直至达到模型收敛条件；

利用路由器域内路由器集和追踪路由目标地址共同构建候选AS列表，通过投票机制确定与追踪路由探测目标IP处于同一AS的路由器所属AS。

2.根据权利要求1所述的基于IP连接概率分类的路由器所有权探测方法，其特征在于，连接特征向量包含：扇形特征、AS商业关系特征和IP距离特征，其中，扇形特征用于表示前向连接和后向连接发生AS切换的可能性；AS商业关系特征用于表示相邻连接AS商业的关系；IP距离特征用于表示两个IP节点之间的欧氏距离。

3.根据权利要求2所述的基于IP连接概率分类的路由器所有权探测方法，其特征在于，使用REL(IP_i，IP_i+1)来表示IAS(IP_i)和IAS(IP_i+1)之间的AS关系，IAS(IP_i)表示IPi被映射到的AS号，IP_i，IP_i+1表示IP_i节点和IP_i+1节点之间的连接；如果IAS(IP_i)＝IAS(IP_i+1)，用标签same来标注IP连接IP_i，IP_i+1。

4.根据权利要求3所述的基于IP连接概率分类的路由器所有权探测方法，其特征在于，对于IP连接IP_i，IP_i+1，AS商业关系特征包含IP连接的前向AS关系特征和后向AS关系特征，其中，前向AS关系特征为{(REL(IP_i-1，IP_i)，REL(IP_i，IP_i+1))}，IP连接IP_i，IP_i+1的后向AS关系特征为{(REL(IP_i，IP_i+1)，REL(IP_i+1，IP_i+2))}。

5.根据权利要求4所述的基于IP连接概率分类的路由器所有权探测方法，其特征在于，对于一个IP连接IP_i，IP_i+1，如果(same，p2c)包含在其前向AS关系特征中，则增加对应域间连接的IP连接概率；如果(same，same)在一个连接的前向和后向AS关系特征中都存在，则增加对应域内连接的IP连接概率，其中，p2c表示AS关系特征中的提供商-客户关系。

6.根据权利要求1所述的基于IP连接概率分类的路由器所有权探测方法，其特征在于，标记每个IP连接初始类型中，如果路由器级或IP连接两端的路由器或IP所属AS不同，则将该路由器级或IP连接标记为域间连接，否则，标记为域内连接。

7.根据权利要求1所述的基于IP连接概率分类的路由器所有权探测方法，其特征在于，针对连接特征向量中每个特征，首先采用拉普拉斯平滑处理，然后计算域内连接和域间连接两种类型的条件概率。

8.根据权利要求7所述的基于IP连接概率分类的路由器所有权探测方法，其特征在于，依据连接类型条件概率计算连接类型的先验概率，将先验概率乘以所有连接特征的条件概率，将连接类型更新为较大概率的连接类型，反复迭代，直至达到收敛条件。