基于地标节点覆盖面的TZ紧凑路由算法研究

发布时间：2017-12-15 20:07

  本文关键词：基于地标节点覆盖面的TZ紧凑路由算法研究

  更多相关文章： 紧凑路由 TZ算法 Internet AS图 地标节点 覆盖面

【摘要】：通过地标节点选取机制,TZ紧凑路由算法很好地保证了路由系统的扩展性.但TZ紧凑路由算法并没有限制地标节点的覆盖面,也没分析覆盖面过小的地标节点是否利于信息的传递.本文研究发现覆盖面过小的地标节点不利于紧凑路由的性能,因此通过限制地标节点的覆盖面,并在地标节点选取过程中删除覆盖面过小的地标节点,改进了TZ紧凑路由算法;同时,系统地分析了地标节点的覆盖面与平均伸长系数、平均路由表的关系.在连续10年的Internet AS图上进行仿真,实验结果表明,随着地标节点最小覆盖面的增大,平均伸长系数先减小而后逐渐增加,平均路由表先减小而后保持不变;当选取一个合适的阈值时,改进的算法比原始算法有更小的平均伸长系数和平均路由表,有效提升了紧凑路由的性能.
【作者单位】： 中国科学技术大学电子科学与技术系;
【分类号】：TP393.0
【正文快照】： 秦晓伟,周明洋,禚钊,等.基于地标节点覆盖面的TZ紧凑路由算法研究[J].中国科学技术大学学报,2015,45(7):594-600.0引言当前,互联网路由系统的扩展性正面临严重的挑战.对于传统的BGP最短路径路由协议,InternetAS层上每个节点要维护到所有节点的信息,且AS层上节点数量从2002年10

【参考文献】

中国期刊全文数据库 前2条

1 唐明董;张国清;杨景;张国强;;针对无标度网络的紧凑路由方法[J];软件学报;2010年07期

2 范涛;刘勇;蔡世民;傅忠谦;;基于Internet AS图的紧凑路由算法研究[J];中国科学技术大学学报;2013年01期

【共引文献】

中国期刊全文数据库 前10条

1 赵海;刘怡文;艾均;王进法;;Internet动态节点特性的层级相关性研究[J];东北大学学报(自然科学版);2014年02期

2 薛健;李东;张宇;;IP级网络拓扑测量技术的研究与实现[J];智能计算机与应用;2014年01期

3 成清;黄森;黄金才;;社会网络的层次结构发现[J];复杂系统与复杂性科学;2015年01期

4 唐明董;刘建勋;张国清;;紧凑路由研究[J];计算机科学与探索;2011年03期

5 何静;郭进利;徐雪娟;;微博关系网络模型研究[J];计算机工程;2013年11期

6 顾亦然;戴晓罡;;基于虚拟力牵引的社团划分算法[J];南京邮电大学学报(自然科学版);2013年06期

7 罗明伟;姚宏亮;李俊照;王浩;;一种基于节点相异度的社团层次划分算法[J];计算机工程;2014年01期

8 范琪琳;尹浩;林闯;董加卿;宋伟;;互联网自治域商业关系推测算法[J];计算机学报;2014年04期

9 焦璨;张楠楠;张敏强;马绍奇;;基于社会网络分析的心理学科研人员合作网络研究[J];吉林大学社会科学学报;2014年04期

10 张宝军;翁建广;叶福军;潘奕静;;基于EMA的网络拓扑自动化建模[J];计算机时代;2014年05期

中国博士学位论文全文数据库 前10条

1 杨雅君;动态图数据挖掘与查询算法的研究[D];哈尔滨工业大学;2013年

2 陈t，

本文编号：1293252