基于回溯机制的互联网AS拓扑的Betweenness算法
文献类型：期刊论文
| 作者 | 张国强; 张国清 |
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2006 |
| 期号 | 第10期页码:1790~1796页 |
| 关键词 | Betweenness 自治系统 网络拓扑 路由策略 |
| 英文摘要 | Betweenness能够刻画节点或边在网络中的重要程度.在Internet中，Betweenness直接反应了特定网络拓扑结构下节点或链路可能承载的网络流量，能够对网络的动态行为进行预测.但传统的Betweenness计算复杂度较高，为O(n\+3)，但这些算法是为加权网络设计的，而很多实际的网络模型并没有考虑权重.另一方面，目前的算法都没有考虑边的语义，而互联网AS(autonomous system)拓扑中的边具有语义.针对简单无权网络提出一种基于回溯的时间复杂度为O(nm)的Betweenness计算方法.在进一步考虑Internet AS拓扑的特殊性，即任意两个相连的AS都具有某种商业关系的基础上提出了互联网AS层拓扑的Betweenness计算方法. |
| 语种 | 中文 |
| 公开日期 | 2010-10-15 |
| 源URL | [http://ictir.ict.ac.cn/handle/311040/690]  |
| 专题 | 中国科学院计算技术研究所期刊论文_2006年中文 |
| 推荐引用方式 GB/T 7714 | 张国强,张国清. 基于回溯机制的互联网AS拓扑的Betweenness算法[J]. 计算机研究与发展,2006(第10期):1790~1796页. |
| APA | 张国强,&张国清.(2006).基于回溯机制的互联网AS拓扑的Betweenness算法.计算机研究与发展(第10期),1790~1796页. |
| MLA | 张国强,et al."基于回溯机制的互联网AS拓扑的Betweenness算法".计算机研究与发展 .第10期(2006):1790~1796页. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。