面向Internet的CFR算法的研究

首先通过海量数据统计,计算并分析了Internet的无尺度特性及小世界规律。然后在其基础上提出了一个新的面向Internet的资源查找算法——连接度优先路由查找算法(CFR,connection-coefficient first routing),充分利用其上节点间平均最短路径短以及存在少量连接度较高节点的特点,实现了在Internet上高效的资源查找。最后实现了Internet拓扑生成器,通过仿真实验,验证了该算法在超大规模的复杂网络环境下,具有查找效率及命中率较高,并且时间开销和造成的网络流量较小的优点。

面向Internet的CFR算法的研究

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

互联网中的标准结构熵的时间演化分析

通过对Internet标准结构熵随时间变化规律的分析发现,Internet的标准结构熵具有随时间而逐渐降低的趋势,以riesling节点获得的Internet监测数据的计算结果为例,Internet标准结构熵从2000年4月的最大值0.379下降至2004年5月的0.318,月平均下降幅度为0.12%,即由高熵值拓扑结构向低熵值拓扑结构的状态变化.由此可知Internet的宏观拓扑结构在演化过程中存在着拓扑结构的信息代谢.

数据结构期末复习提要

1 绪论 1.1 重点掌握的内容 (1)数据结构的二元组表示,对应的图形表示,序偶和边之间的对应关系.