大规模网络上基于图嵌入的可扩展路由方法
文献类型：期刊论文
| 作者 | 唐明董; 张国清; 杨景 |
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2010 |
| 卷号 | 000期号:007页码:1225 |
| 关键词 | 路由方法 可扩展路由 支撑图 图嵌入 拉伸度 |
| ISSN号 | 1000-1239 |
| 英文摘要 | 大规模网络上理想的路由方法必须同时具有较小的路由表和较短的路径.传统的最短路径路由算法只考虑优化路径,但是路由表需要维护到所有节点的路由信息,故路由表项数至少随网络规模线性增长,因此呈现较差的扩展性.针对基于图嵌入的可扩展路由进行了研究,提出将网络嵌入到由它的支撑图（spanner）导出的度量空间.利用真实网络普遍存在的小世界和无标度拓扑特征,提出了一种嵌入和路由方法——GEROUTE,它用源于高度节点的树形支撑图来构造嵌入,对节点分配较短的标记,使得节点在支撑图上的距离能够由标记推算出来,在节点标记定义的度量空间中使用贪心路由,而节点的路由表只需要存放邻居的标记.分析和仿真表明该路由方法在像Internet的这类图上能够取得比较理想的路由性能,与其他同类方法相比表现更好. |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/34739]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 唐明董,张国清,杨景. 大规模网络上基于图嵌入的可扩展路由方法[J]. 计算机研究与发展,2010,000(007):1225. |
| APA | 唐明董,张国清,&杨景.(2010).大规模网络上基于图嵌入的可扩展路由方法.计算机研究与发展,000(007),1225. |
| MLA | 唐明董,et al."大规模网络上基于图嵌入的可扩展路由方法".计算机研究与发展 000.007(2010):1225. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。