无标度网络上名字无关的紧凑路由研究

• 作者: 刘建勋 唐明董 张国清 杨景
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 紧凑路由 路由方法 无标度网络 名字无关 拉伸系数
• 年，卷（期）: 2014,（11）
• 页码范围: 2353-2365
• 页数: 13页
• 分类号: TP393
• 字数: 12942字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.02353

摘要

紧凑路由是一类可扩展路由方法,能够在使用较短路径路由的同时,大幅降低节点路由表的空间开销.为解决Internet的路由扩展问题,无标度网络上的紧凑路由最近引起了关注.然而,以往的紧凑路由方法大多是名字有关的,即必须对网络节点重新命名或编址,这对于真实网络是不太实际的.针对无标度网络提出了一种名字无关的紧凑路由方法,即不需要显式改变节点的名字,任何节点只需要知道目的节点的原始名字就可以将包送达,因此具有更好的实用性.该方法在名字有关的紧凑路由方法基础上,引入一种名字映射系统.路由过程一般分为两个阶段:先由目的节点的原始名字查询其隐藏的地址,然后根据该地址路由.为了优化路由的性能指标,选择无标度网络中度最大的部分节点作为路由用的地标,并在这些地标上均匀且分布地为所有节点建立名字到位置的映射.分析和仿真表明,该路由方法可以在无标度网络上取得很高的路由性能,与以往最优的名字无关紧凑路由方法相比,在拉伸系数和路由表大小方面都有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国清	中国科学院计算技术研究所	56	800	14.0	27.0
2	刘建勋	湖南科技大学计算机科学与工程学院	106	714	13.0	22.0
3	杨景		13	34	3.0	5.0
4	唐明董	湖南科技大学计算机科学与工程学院	31	228	8.0	14.0