面向Internet的CFR算法的研究

摘要：

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

关键词：Internet、小世界、无尺度、连接度优先路由查找算法

所属期刊栏目：27

分类号：TP393.03;TN915.05(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA415320;辽宁省沈阳市科技计划1041006-1-03

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1846-1849