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