论文部分内容阅读
为了评估AS节点在实际网络中的关键度,有效发现实际网络中的关键AS节点,提出了基于加权有效最短路径定义的介数评估AS节点关键度的方法.首先根据valley-free原则计算有效最短路径,避免了一些在实际网络中无效的路径对衡量关键度的影响.进一步通过DNS测量网络重点服务在自治域内的分布情况,结合节点的网络服务权值衡量节点的实际关键度,克服了单纯从拓扑性质上无法较好地反映实际网络中关键度的问题.实验中根据AS关系数据集构建国内范围的AS拓扑模型,利用该方法对AS节点进行排名,并通过与基于介数和基于有效最短路径定义介数的评估方法的比较,验证了该方法能更好地分辨出节点对于实际网络中流量传输、服务提供的关键度.