论文部分内容阅读
准确的AS商业关系有助于深入研究因特网的结构及其网络行为，通常只能利用推断来获取AS关系。该文概述了几种AS关系推断算法，分析了各种方法的优缺点。定义了一种基于选路行为表征AS节点传输能力的新测度。该测度比节点度更适于描述As节点在传输能力上的等级。基于该测度提出了一种快速推断算法，该算法通过比较节点的等级来推断AS关系。试验结果显示该算法与Dimitropolous算法在推断结果上具有良好的一致性，能够快速有效地推断基本AS关系。