IIJ research

确认每个AS的ip边界

traceroutes

很多串ip路径（AS到AS）

根据这些路径来生成网络树(networkx)

node2vec，

p=1

q=0.5

p大q小倾向于往远处跑，反映出dfs特性

p小q大倾向于往里跑，反映出bfs特性

p==q==1的话，就是等同于DeepWalk

Vector聚类用DBscan，效果不好。

 

确认网络异常的发生：

制作异常网络事件列表：主要是浏览各种twitter上的消息，来定位这些错误，看是否能在BGP数据中有所体现（BGPmon等）

标签太少，只能用无监督算法

获取监听BGP包的开源数据：RIPEnet等，

BGP包内的主要信息有originAS，ASpath等，根据这些信息知道AS之间的路径以及ip域等信息。

根据每个ASnode做networkx网络树，依靠公式来计算出Hegemony值

观察异常事件列表中的这些图：看是否可以用普通统计问题解决--Madmax，调整参数

基于图的算法：哈希图，对网络的图结构表现力更强

 

Delighted from LSH(local sensitive hash) algorithm, I want to find a hash function to make one node has the same hash function if it has the same networking structure before and after the updates. Th