Integrating local and partial network view for routing on scale-free networks
文献类型：期刊论文
| 作者 | Tang Mingdong1; Zhang Guoqiang2; Sun Yi3; Liu Jianxun1; Yang Jing4; Lin Tao5 |
| 刊名 | SCIENCE CHINA-INFORMATION SCIENCES
 |
| 出版日期 | 2013 |
| 卷号 | 56期号:10 |
| 关键词 | COMPLEX NETWORKS ART. CENTRALITY routing scale-free networks complex networks power-law |
| ISSN号 | 1674-733X |
| 英文摘要 | Traditional routing schemes, such as OSPF, optimize data plane routing efficiency by maintaining full view of the network at the control plane, However, maintaining full network view and handling frequent routing information updates are costly in large-scale complex networks, which are considered to be the root causes for the routing scalability issue. Recently, it is suggested that routing on local or partial information is plausible if slight performance degradation is acceptable. This paper proposes a routing scheme, operating on an integrated network view at each node that consists of its local neighborhood and a globally unique skeleton tree. This scheme significantly reduces storage, communication and processing costs. On scale-free networks, this benefit only comes at the cost of marginal performance degradation, which implies that it is not worthwhile to do shortest path routing based on full view of the network on scale-free networks. In contrast, the routing efficiency is severely aggravated on purely random networks, indicating the inappropriateness of this scheme and the rationality of maintaining full network view on random networks. |
| 资助项目 | [National Basic Research Program of China] ; [National Natural Science Foundation of China] ; [Startup Foundation of Nanjing Normal University] |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/35175]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.湖南科技大学 2.南京师范大学 3.中国科学院计算技术研究所 4.China Mobile Research Institute 5.中国科学院声学研究所 |
| 推荐引用方式 GB/T 7714 | Tang Mingdong,Zhang Guoqiang,Sun Yi,et al. Integrating local and partial network view for routing on scale-free networks[J]. SCIENCE CHINA-INFORMATION SCIENCES,2013,56(10). |
| APA | Tang Mingdong,Zhang Guoqiang,Sun Yi,Liu Jianxun,Yang Jing,&Lin Tao.(2013).Integrating local and partial network view for routing on scale-free networks.SCIENCE CHINA-INFORMATION SCIENCES,56(10). |
| MLA | Tang Mingdong,et al."Integrating local and partial network view for routing on scale-free networks".SCIENCE CHINA-INFORMATION SCIENCES 56.10(2013). |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。