| AS关系快速推断算法 |
| |
| 引用本文： | 魏镇韩,陈鸣,赵洪华.AS关系快速推断算法[J].电子科技大学学报(社会科学版),2010(2). |
| |
| 作者姓名： | 魏镇韩 陈鸣 赵洪华 |
| |
| 作者单位： | 解放军理工大学指挥自动化学院; |
| |
| 基金项目： | 国家自然科学基金(90304016) |
| |
| 摘 要： | 准确的AS商业关系有助于深入研究因特网的结构及其网络行为,通常只能利用推断来获取AS关系。该文概述了几种AS关系推断算法,分析了各种方法的优缺点。定义了一种基于选路行为表征AS节点传输能力的新测度。该测度比节点度更适于描述AS节点在传输能力上的等级。基于该测度提出了一种快速推断算法,该算法通过比较节点的等级来推断AS关系。试验结果显示该算法与Dimitropolous算法在推断结果上具有良好的一致性,能够快速有效地推断基本AS关系。
|
| 关 键 词： | 自治系统 边界网关协议 计算机网络 拓扑 |
AS Relationships Quick Inference Algorithm |
| |
| WEI Zhen-han,CHEN Ming, ZHAO Hong-hua.AS Relationships Quick Inference Algorithm[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2010(2). |
| |
| Authors: | WEI Zhen-han CHEN Ming ZHAO Hong-hua |
| |
| Institution: | Institute of Command Automation;PLA University of Science and Technology Nanjing 210007 |
| |
| Abstract: | Accurate knowledge of the autonomous system(AS) commercial relationships will contribute to research Internet structure and network behaviors intensively.Usually the AS relationships are obtained only by inference.Several algorithms on AS relationships inference are summarized and their advantages and disadvantages are discussed.A new metric is defined,which represents the transmission capability of an AS node based on its routing behaviors.The metric is more suitable to describe the level of AS nodes on tr... |
| |
| Keywords: | autonomous system border gateway protocol computer networks topology |
| 本文献已被 CNKI 等数据库收录！ |
