|
|
哈尔滨工业大学学报 2010
基于改进CAN的查找算法DOI: 10.11918/j.issn.0367-6234.2010.07.016, PP. 1080-1085 Abstract: 为了减少CAN网络的查询跳数,提高搜索效率,将指针表的概念引入到CAN网络中.在规模为2L的标识符空间上采取折半查找的方法对各维坐标进行划分,并建立相应的下一跳节点集合——指针表,使搜索空间由全网缩减到一个相对较小的指定局部区域.仿真实验表明,改进后的查找算法所产生的节点坐标相对于原算法有着更为均匀的分布.在规模为26和27的CAN网络中,各有90%和70%的查询跳数减少,平均减少长度为53.2%和31.5%.扩大实验样本空间后,给出了规模分别为25、26和27的CAN网络的查询长度缩短率分布.实验证明,改进后的CAN算法较原算法有更少的查询跳数.
|
