基于改进CAN的查找算法

来源 :哈尔滨工业大学学报 | 被引量 : 0次 | 上传用户:z957558481
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了减少CAN网络的查询跳数,提高搜索效率,将指针表的概念引入到CAN网络中.在规模为2L的标识符空间上采取折半查找的方法对各维坐标进行划分,并建立相应的下一跳节点集合——指针表,使搜索空间由全网缩减到一个相对较小的指定局部区域.仿真实验表明,改进后的查找算法所产生的节点坐标相对于原算法有着更为均匀的分布.在规模为26和27的CAN网络中,各有90%和70%的查询跳数减少,平均减少长度为53.2%和31.5%.扩大实验样本空间后,给出了规模分别为25、26和27的CAN网络的查询长度缩短率分布.实验证明,
其他文献
以分形几何理论和岩体裂隙系统统计地质资料为基础,建立描述岩体裂隙网络系统几何特性的分形模型.考虑到裂隙长度、开度、位置和间距等几何参量的分形特性,建立基于Monte-Car
为了研究压滤效应对压密注浆的影响,在考虑滤出水渗流和土体弹性变形耦合的基础上,推导出了考虑压滤效应时饱和黏土压密注浆球孔扩张的控制方程.并在不考虑土体渗透率变化的
为研究混凝土的多因素耐久性,采用高浓度腐蚀介质,测定普通混凝土(OPC)、高强混凝土(HSC)、高性能混凝土(HPC)、钢纤维增强高强高性能混凝土(SFRHPC)和高强高模聚乙烯纤维增强高强高性
为优化非晶化玉米淀粉制备工艺及表征其结构,以低温行星式球磨机研磨玉米淀粉,在单因素试验基础上,使用Box—Behnken中心组合试验和响应面分析法,对相对结晶度的主要影响因素进行
为解决传统医学影像技术方向性单一的问题,满足临床医学从不同方位从整体或切面等多角度对器官组织进行观察分析的需求,提出了心脏核磁共振成像(MRI)数据的体可视化和任意角度切面的可视化方法.基于可视化工具包VTK,在VC6.0开发环境中,运用光线投射算法设计并实现了MRI羊心脏切片数据的三维体绘制,横断、冠状、矢状位置的标准切片、切面以及任意角度、任意位置切面的绘制技术.通过简单的鼠标操作就可以实时的
针对被动式力伺服系统的参数变化和多余力矩问题,在建立系统非线性模型的基础上,设计一种自适应反步控制器.并利用Lyapunov稳定性定理证明了设计控制器的稳定性.该控制器考虑
针对802.11a中的数字调制方式:BPSK,QPSK,16QAM,64QAM(星座图采用格雷码编码,每个子载波最多承载6比特),每次对[R T/6]个功率增量较小的子载波分配2bit.仿真结果表明:改进的比特功率分配
减小车用钢板弹簧片间的摩擦,可以提高乘车舒适性,减少接触疲劳,使疲劳寿命增加.本文着重从力学角度考虑钢板弹簧的结构优化设计.研究发现,钢板弹簧片间接触主要发生在簧片端
针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空
为系统研究燃气轮机化学回热循环的性能,在循环过程热力学分析的基础上,建立了燃气轮机化学回热循环数学模型,并针对某型三轴燃气轮机利用MATLAB/Simulink软件进行了仿真计算