【摘 要】
：
为了提高IPv6地址查找效率,在分析IPv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图（Tree-bitmap）的两级IPv6地址查找算法。算法将长度为16,32,48和64比特的前缀分
【机 构】
：
西安电子科技大学计算机学院,西安邮电学院计算机科学与技术系
【基金项目】
：
国家自然科学基金（60976020）资助
论文部分内容阅读
为了提高IPv6地址查找效率,在分析IPv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图（Tree-bitmap）的两级IPv6地址查找算法。算法将长度为16,32,48和64比特的前缀分别存储在4个Hash表中,其余前缀的前16,32和48比特利用已有的Hash表存储,剩余的不足16比特的部分前缀利用树位图存储,并将树位图的入口地址保存在Hash表中。IP地址查找时在Hash表和树位图中进行两级查找。实验表明,该查找算法的平均内存访问次数为1～2,最坏情况下为7,适用于高速IPv6地址查找。
其他文献
判别式3D人体姿态估计方法直接学习图像观测到姿态之间的映射,需要大量训练集,而GPR对这种大训练集的映射模型学习由于计算复杂度太高而受到极大限制。提出了一种基于GPR和LWPR的增量式映射模型的学习方法,利用GPR学习各局部映射模型,基于LWPR的思想在线调整现有的模型和训练新的局部模型以及姿态估计。实验表明,该方法能够极大地减少大数据集上高斯过程回归的计算代价,并获得准确的姿态估计。
Pertersen图由于具有短直径和正则性等特性，在并行计算与分布式计算中具有良好的性能。基于环结构，提出了一种Pertersen图的新扩展方法，构造了互联网络RPC（意）。分析了该互联网络
针对现有语义Web服务发现模型的查询效率较低的现状，提出了一种新的基于Cache的语义web服务发现模型SWSDM-Cache。在模型中，对传统UDDI框架进行分布式扩展，语义Web服务按领域划
在对复杂背景条件下的非刚体目标进行跟踪时,水平集方法是一种非常有效的方法。针对水平集的初始化问题,提出了一种自适应初始化的水平集方法。首先采用粒子滤波对目标进行跟踪,得到运动目标的粗外接矩形轮廓;然后以外接矩形轮廓的质心为基础进行水平集曲线演化,求取目标的精确轮廓信息,并将轮廓的提取结果反馈到跟踪框架中;最后,动态更新参考模板,以改进似然函数。实验结果表明,本方法能够适应非刚体目标在运动中的自由变
在对无线传感器网络体系结构、传感器节点、网关（Sink）节点的特点和功能分析的基础上，给出了传感器节点和网关（Sink）节点的软硬件设计与实现方案。在软件设计方面深入研究了嵌入式
MANET环境下的服务发现系统需要面对节点可能频繁移动位置、节点新加入或离开网络，以及服务提供者可能主动撤销服务，因此应在上述情况下以合理的代价发现可用的服务。为了提高
因为高清数字电视对图像质量有严格的要求．所以高清数字电视编码采用了计算十分复杂的高精度运动估计方法，而非快速的简单运动估计方法，这就导致了运动估计在视频编码中占用了很
发布k-匿名数据集可以起到有效保护隐私的目的，但如何保持k-匿名数据集与原始数据集的同步更新是一个亟待解决的问题。为了解决这个问题，在详细分析k-匿名数据集更新情况的基础
由于系统环境的恶化，运行中的软件系统不可避免地会出现衰退现象。针对该现象，提出了一种用基于放大误差信号的改进的BP神经网络（MBPNN）来表示软件状态的马尔科夫模型（MM），并通过此
接口是构件与外界交互的唯一场所，接口的设计直接涉及到构件集成与扩展的难易程度。提出了一个面向软件体系结构的具有性能约束的构件接口模型，该接口模型遵守构件的封装性，允许