查找算法相关论文
本文针对一种新的路由查找算法,研究其优化设计问题。该算法基于一种随机化的数据结构Bloom滤波器,它可以简洁地表示元素集合并......
随着互联网的持续高速发展,网络的带宽不断提高,其所提供的业务种类不断增多。不同的业务对QoS有不同的要求,以队列管理与队列调度......
近年来,随着Internet的迅猛发展和人们对网络应用的各种需求,现有网络带宽的容量逐渐受到日益严重的挑战。由于用于主干网络互联的核......
随着IP网络的高速发展,各种多媒体业务也应运而生,人们对网络的速度要求也越来越高。路由查找速度成为了制约网络速度的瓶颈。一般的......
在21世纪的今天,能源问题成为了一个严重影响人们生产和生活的问题。目前的国内形势来看,进入21世纪以来电力持续短缺,煤炭资源全面紧......
Peer-to-Peer(P2P)作为以文件共享为初始目的的应用,允许任意终端用户对等体(Peer)间通过Internet完成文件交换。在P2P应用仅有的短......
随着计算机处理能力的不断增强和网络技术的迅速发展,越来越多的计算机连接到了Internet上,如何有效的利用这些计算资源成为一个热点......
随着空间数据库技术的不断发展,定性的空间推理在地理信息系统中的应用也越来越丰富。作为空间推理领域的重要分支,主方向关系的推......
随着计算机网络的普及和信息化的推广,计算机网络应用越来越重要。企业、公司、政府部门相当数量的数据信息要通过网络传输,如何保证......
随着互联网的迅猛发展,计算机网络的应用已经渗入到各个领域中,网络在整个经济的发展中的作用越来越重要,带来的价值也越来越多。......
近几年来对P2P 的研究迅速升温,各方面的应用层出不穷。特别是它提供无穷的存储空间以及不受限制的传输容量,这是传统中央服务器所......
复合模式查找是生物信息学中模式发现问题的一个新的研究领域,而寻求效率更高,精度更高的复合模式查找算法将是复合模式研究领域的长......
目前,对等网络技术已经成为计算机领域的一个研究热点。对等网络中存在大量可用的数据对象。由于对等网络的规模庞大,如何在分布式......
相似字符串查找在现实生活中的应用非常广泛,例如相似网页检测、数据清洗、电商网站的推荐功能、蛋白质功能预测等。相似字符串查......
为了解决当前网络暴露出来的诸多问题,对未来网络架构的研究已经形成一个新的领域。而内容中心网络(Content-Centric Network,CCN)......
伴随着下一代互联网的提出,很多关键技术应用得越来越普遍,CDN(内容分发网络)技术提出的目的是为了解决互联网整体带宽过剩和局部......
网络资源的变迁,促使网络计算模式发生变化。相应地一种采用对等策略计算模式的网络——对等网络(P2P)得到了广泛关注。P2P是一种分......
针对自动信任协商中分布式存储的信任证查找算法效率低下的问题,本文提出一种贪婪算法和双向查找算法相结合的信任证链查找算法,并......
本文通过阐述一种新型算法—有限元查找算法,应用于变电站无功补偿的优化,确定了设备的最少调节次数和最佳动作时间, 降低了电能损耗,......
NAT-PT(Newtokr Address Trnaslation Protoeol Trnaslation)转换网关是协议转换机制中最具代表性的一种技术。地址映射表查找算法......
本文通过阐述一种新型算法—有限元查找算法,应用于变电站无功补偿的优化,确定了设备的最少调节次数和最佳动作时间,降低了电能损耗,优......
由于ETC用户卡状态名单在2020年初已经增加到了三千万,在全网协调删除了部分多余名单之后,虽有所下降,但也还有两千八百万。状态名......
对建立DEM模型的一般原理和影响DEM生成效率的因素进行了分析,指出改进DEM生成算法效率的关键在于改进离散数据存储结构和在其中的查找算法。......
目前用于实现快速IP地址查找处理的硬件设备主要是T-CAM.本文描述了一种方法,将前缀进行预计算,使前缀表项之间成为前缀无关关系,......
介绍了IP分类技术研究的最新成果,以及IP分类的典型算法。提出了一种基于完全无冲突哈希和跳转表Trie(NHJTTT:Nol-collision Hash a......
文章在哈希算法的基础上,提出了一种基于异或哈希的IP分类算法,该算法的核心有三点:一是将目的/源IP、目的/源端口和协议五域连成比特串......
路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分。多分枝trie树查找算法是一种快速高效的路由查找算法,但同......
下一代路由器的一个主要设计问题是IP查找机制。对于每一个接受的信息包,路由器在地址查找过程中需执行一次最长前缀匹配操作,以此决......
在未来的IPv6网络中,将面临的一个严重问题就是由于网络中IP数量的膨胀而引起路由表项的大规模增加,从而导致现有的路由表项的存储......
利用平均步长的方法,查找给定值的结点位置,使用C语言描述其算法,讨论了该算法的平均检索长度,与其他算法比较,得出了该算法的优劣结论......
分析了Chord系统查找算法的特点,在此基础上,给出一个改进的查找算法,实现了P2P系统在节点并行加入时正确高效的数据项查找。同时,提出......
UML规范描述的公共祖先LCA(The least common ancestor)查找算法采用的是递归试探法,而递归操作在UML状态机的多重嵌套环境下,运算效率......
查找数码立方和序列中的环可用穷举法逐一测试的查找法,所有生成的环中有且仅有9个环,并可用PASCAL语言编程实现.......
本文针对IPv6网络日趋频繁带来的NAT—PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种改进的Patricia树地址映射表查......
Kn(s,t)定义为一个正整数n,同时存在一个由二色边构成简单完全图Kn,使得Kn中既不存在单色完全子图Ks和单色完全子图Kt.在Ramsey图K......
文章介绍了IP分类技术研究的最新成果,以及IP分类的典型算法。提出了一种基于哈希(Hash)和跳转表Trie树JTIT(Jumping Table Trie-Tr......
介绍了IP分类技术研究的最新成果及IP分类的典型算法.提出了一种基于跳转表Trie树JTTT的IP分类算法,通过分析比较,该算法无论是时......
随着网络流量的指数性增长,每秒能够传输10G以上比特的光纤骨干网络大量投入使用,但是大部分骨干路由器无法相应达到每秒转发百万......
当前的互联网流量模型正迅速从端到端通信发展为内容的传播共享.为了适应这种变化,学术界提出了内容中心网络(CCN)的未来网络架构.......
分析了跨域资源和移动代理功能查找中的主要问题,提出了相关的算法,并讨论了如何提高查找效率的问题。......
随着计算机技术的发展,不断涌现的帮助我们工作生活的软件越来越多,这些有着专门应用场景的程序在我们的工作中会起到事半功倍的作......
该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查......
随着现代应用对计算机性能要求的提高,计算机主频不断提升。由于功耗和半导体工艺的限制,仅靠提高单核主频难以继续维持“摩尔定律”......
在无冲突散列算法和多比特Trie树算法的基础上,提出了一种基于随机分布的IP分类算法,该算法的核心有3点:一是基于目的/源端口和协......
FCFS SAVI是一种基于IPv6无状态地址自动配置协议的真实源地址验证方案,查找算法在该方案中起着关键作用.提出将哈希查找应用到FCF......
现有在线短视频分享策略通常采用C/S架构,给视频服务器带来较大的带宽压力。为此,提出一种采用点对点方式的在线短视频分享系统ISh......
网络地址转换与协议翻译(NAT-PT)是IPv6(Internet Protocol version 6)过渡协议中非常重要的一种。随着IPV6的普及,转换条目的增加......
期刊
针对大规模能源数据系统的存储与快速检索需求,提出了一种基于HDFS/Hadoop开源平台的云存储架构及多级索引目录体系,以及此架构下......
查找在日常生活中几乎每天都会用到,为了节省查找时间,希望选择比较快速的查找方法进行查找;通过一个实例来说明四种查找方法(顺序查找......