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