可变长地址是未来网络领域的重要研究内容之一。针对传统路由查找算法在面向可变长地址时查找效率低的问题,提出一种基于平衡二叉树AVL(Adelson-Velskii and Landis)树和Bloom过滤器的适用于可变长地址的高效路由查找算法,简称为AVL-Bl...可变长地址是未来网络领域的重要研究内容之一。针对传统路由查找算法在面向可变长地址时查找效率低的问题,提出一种基于平衡二叉树AVL(Adelson-Velskii and Landis)树和Bloom过滤器的适用于可变长地址的高效路由查找算法,简称为AVL-Bloom算法。首先,针对可变长地址灵活可变且无界的特点,利用多个片外哈希表分别存储前缀比特位数相同的路由条目及其下一跳信息,同时应用片上Bloom过滤器加速搜索可能匹配的路由前缀;其次,为了解决基于哈希技术的路由查找算法在查找最长前缀路由时需多次哈希对比的问题,引入AVL树技术,即通过AVL树组织每组路由前缀集合的Bloom过滤器及其哈希表,优化路由前缀长度的查询顺序,并减少哈希计算次数进而降低查询时间;最后,在3种不同的可变长地址数据集上将所提算法与METrie(Multi-Entrance-Trie)和COBF(Controlled prefix and One-hashing Bloom Filter)这两种传统路由查找算法进行对比实验。实验结果表明,AVL-Bloom算法的查询时间明显少于METrie和COBF算法,分别减少了将近83%和64%;同时,AVL-Bloom算法在路由表项数变化较大的情况下也能维持稳定的查找性能,适用于可变长地址的路由查找转发。展开更多
随着云计算服务的广泛使用,越来越多的数据被存储到云服务器上。为了解决云存储系统中加密数据面临的密文重复性检测和拥有权证明(Proof of Ownership,PoW)等问题,文章利用收敛加密和Bloom过滤器的方法设计和实现了一个基于阿里云平台...随着云计算服务的广泛使用,越来越多的数据被存储到云服务器上。为了解决云存储系统中加密数据面临的密文重复性检测和拥有权证明(Proof of Ownership,PoW)等问题,文章利用收敛加密和Bloom过滤器的方法设计和实现了一个基于阿里云平台的密文数据安全去重系统。首先,利用收敛加密的方法产生文件的加密密钥,实现了不同用户之间密钥的共享,有利于跨用户之间密文的去重;其次,基于Bloom过滤器的方法,实现了文件拥有权证明,有效地预防了攻击者通过单一的文件哈希值去获取整个文件;最后,基于当前的阿里云平台实现了整个安全去重系统,有效地保证了数据去重的安全性。此外,实验结果和性能分析也证明了方案是高效可行的。展开更多
为了保证井下工作安全,设计了一种CH4实时在线监测系统。在分析了CH4气体特征吸收光谱的基础上,系统采用静态傅里叶变换干涉具及柱面镜等组成。通过线阵CCD采集静态干涉条纹,由光谱分析算法求出各个波长上的光强衰减度,最后通过比尔-朗...为了保证井下工作安全,设计了一种CH4实时在线监测系统。在分析了CH4气体特征吸收光谱的基础上,系统采用静态傅里叶变换干涉具及柱面镜等组成。通过线阵CCD采集静态干涉条纹,由光谱分析算法求出各个波长上的光强衰减度,最后通过比尔-朗伯定理、浓度程长积公式等反演CH4气体的浓度。仿真计算了光源光强、出射光强与瓦斯浓度的函数关系,验证了采用5 m W的DFB激光器,可以保证变化区域基本线性。系统采用分子筛过滤处理的方法,克服了目前光谱检测系统无法在井下复杂环境应用的难题。实验显示,在5 cm的气室中,经分子筛过滤保护的光谱探测系统可以在潮湿、粉尘的环境中稳定工作。采用傅里叶变换光谱分析法求解CH4浓度时,最小探测精度可达0.01%。展开更多
文摘可变长地址是未来网络领域的重要研究内容之一。针对传统路由查找算法在面向可变长地址时查找效率低的问题,提出一种基于平衡二叉树AVL(Adelson-Velskii and Landis)树和Bloom过滤器的适用于可变长地址的高效路由查找算法,简称为AVL-Bloom算法。首先,针对可变长地址灵活可变且无界的特点,利用多个片外哈希表分别存储前缀比特位数相同的路由条目及其下一跳信息,同时应用片上Bloom过滤器加速搜索可能匹配的路由前缀;其次,为了解决基于哈希技术的路由查找算法在查找最长前缀路由时需多次哈希对比的问题,引入AVL树技术,即通过AVL树组织每组路由前缀集合的Bloom过滤器及其哈希表,优化路由前缀长度的查询顺序,并减少哈希计算次数进而降低查询时间;最后,在3种不同的可变长地址数据集上将所提算法与METrie(Multi-Entrance-Trie)和COBF(Controlled prefix and One-hashing Bloom Filter)这两种传统路由查找算法进行对比实验。实验结果表明,AVL-Bloom算法的查询时间明显少于METrie和COBF算法,分别减少了将近83%和64%;同时,AVL-Bloom算法在路由表项数变化较大的情况下也能维持稳定的查找性能,适用于可变长地址的路由查找转发。
文摘随着云计算服务的广泛使用,越来越多的数据被存储到云服务器上。为了解决云存储系统中加密数据面临的密文重复性检测和拥有权证明(Proof of Ownership,PoW)等问题,文章利用收敛加密和Bloom过滤器的方法设计和实现了一个基于阿里云平台的密文数据安全去重系统。首先,利用收敛加密的方法产生文件的加密密钥,实现了不同用户之间密钥的共享,有利于跨用户之间密文的去重;其次,基于Bloom过滤器的方法,实现了文件拥有权证明,有效地预防了攻击者通过单一的文件哈希值去获取整个文件;最后,基于当前的阿里云平台实现了整个安全去重系统,有效地保证了数据去重的安全性。此外,实验结果和性能分析也证明了方案是高效可行的。
文摘为了保证井下工作安全,设计了一种CH4实时在线监测系统。在分析了CH4气体特征吸收光谱的基础上,系统采用静态傅里叶变换干涉具及柱面镜等组成。通过线阵CCD采集静态干涉条纹,由光谱分析算法求出各个波长上的光强衰减度,最后通过比尔-朗伯定理、浓度程长积公式等反演CH4气体的浓度。仿真计算了光源光强、出射光强与瓦斯浓度的函数关系,验证了采用5 m W的DFB激光器,可以保证变化区域基本线性。系统采用分子筛过滤处理的方法,克服了目前光谱检测系统无法在井下复杂环境应用的难题。实验显示,在5 cm的气室中,经分子筛过滤保护的光谱探测系统可以在潮湿、粉尘的环境中稳定工作。采用傅里叶变换光谱分析法求解CH4浓度时,最小探测精度可达0.01%。
