位置:成果数据库 > 期刊 > 期刊详情页
基于位置无关名字的可扩展几何路由方案
  • ISSN号:1000-0801
  • 期刊名称:电信科学
  • 时间:0
  • 页码:-
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001
  • 相关基金:国家重点基础研究发展计划(“973”计划)基金资助项目(No.2011CB302605,No.2013CB329602):国家自然科学基金资助项且(No.61202457,No.61402149)
  • 相关项目:面向ICN的可扩展命名数据路由机理研究
中文摘要:

名字路由已成为未来网络的研究热点之一,由于网络中节点和信息规模的持续增长,可扩展问题成为其瓶颈。几何路由作为新型可扩展路由方案,可同时满足路由表规模和路由路径的可扩展,但难以支持名字路由。首先在几何路由基础上提出了一种通用的基于位置无关名字的可扩展几何路由方案——GRIN,结合源路由和贪心路由实现混合几何路由,在混合几何路由上引入基于双层稀疏群组的名字解析(映射)。然后理论分析了节点状态及名字映射的路径延展度上界。最后通过仿真验证了GRIN具备可扩展、低延展度以及高可靠性等特征,并优于其他名字路由方案。

英文摘要:

Name-based routing has become one of the hot topics in future network. However, due to the sustained growth of the size of nodes and information, the scalability issue is becoming one of the bottlenecks of name-based routing. As a new type of scalable routing, geometric routing provides both scalable routing tables and low routing paths, but it is difficult to support name-based routing. A universal scalable geometric routing scheme based on location-independent names (GRIN) was proposed. GRIN implemented a hybrid geometric routing(HGR) combining greedy routing with source routing, introduced a distributed name resolution using 2-level sloppy groups. Then the state and the path stretch upper bound of GRIN were analyzed. The simulation results show that GRIN guarantees scalability, low stretch and reliability. It outperformanced other similar routing schemes.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电信科学》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会 人民邮电出版社
  • 主编:韦乐平
  • 地址:北京市丰台区成寿寺路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:dxkx@ptpress.com.cn
  • 电话:010-81055443
  • 国际标准刊号:ISSN:1000-0801
  • 国内统一刊号:ISSN:11-2103/TN
  • 邮发代号:2-397
  • 获奖情况:
  • 获第二届全国优秀科技期刊评比三等奖(1997年),获中国科协优秀科技期刊二等奖(1997年),在第四次邮电科技期刊质量检查评比中荣获优秀科技...,国家新闻出版总署将《电信科学》列为“中国期刊方...,获第三届中国科技优秀科技期刊奖三等奖(2002年),在第五次通信行业科技期刊质量检查评比中荣获优秀...,在第六次通信行业科技期刊质量检查评比中荣获优秀...,2008年再次入选《中文核心期刊要目总览》,2009年入选中国科技论文统计
  • 国内外数据库收录:
  • 美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:12435