节点文献

面向Internet的CFR算法的研究

Research on CFR Algorithm for Internet

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张永庆赵海张文波苏威积徐野

【Author】 ZHANG Yong-qing,ZHAO Hai,ZHANG Wen-bo,SU Wei-ji,XU Ye (School of Information Science and Engineering, Northeastern University,Shenyang 110004,China)

【机构】 东北大学信息科学与工程学院东北大学信息科学与工程学院 辽宁沈阳110004辽宁沈阳110004

【摘要】 针对Internet上资源量巨大,查找有用资源较困难的问题,基于Internet的小世界特征和无尺度特征,提出了一个新的资源查找算法-连接度优先路由查找算法(CFR),该算法利用Internet上节点间平均最短路径短以及少量节点的连接度较高,而大量的节点连接度较小的特点,通过将查询信息包转发给连接度较高的节点的方法,实现了在Internet上高效的资源查找.最后,通过实现的Internet拓扑生成器,仿真验证了该算法具有查找效率较高、时间开销和造成的网络流量较小的特点.

【Abstract】 In terms of huge resources in Internet,it was difficult to locate the useful resources.So a new search method for resources was put forward-the Connection First Routing method based on the small world and scale-free character in Internet.Because the average shortest path is limited to a small value and there are a few nodes with many connection degree and a lot of nodes with a large amount of degree,by forwarding the searching packets to the nodes with huge connection degree,the efficient searching method can be realized.Finally by implementing an Internet topology creator,the method is verified to be efficient,and the time consumption and the network load is less.

【基金】 国家高技术研究发展计划项目(2001AA415320)资助;沈阳科学技术计划创新基金项目(1041006-1-03)资助
  • 【文献出处】 小型微型计算机系统 ,Journal of Chinese Computer Systems , 编辑部邮箱 ,2006年10期
  • 【分类号】TP393.4
  • 【下载频次】64
节点文献中: 

本文链接的文献网络图示:

本文的引文网络