【摘 要】
：
随着信息技术的发展以及网络的普及,网络中的许多资源都需要共享。传统C/S模式的架构几乎不能承受住高并发量的客户访问,而且伴随共享资源的增多,对服务器的存储能力也提出了
论文部分内容阅读
随着信息技术的发展以及网络的普及,网络中的许多资源都需要共享。传统C/S模式的架构几乎不能承受住高并发量的客户访问,而且伴随共享资源的增多,对服务器的存储能力也提出了严峻的挑战。在对等网络中,每个结点参与了任务的执行,解决了集中式网络的单点失效和网络带宽的利用率。在结构化对等网络中,资源搜索的效率是log(n),虽然这种方式比集中式C/S模式的效率要低,但是它解决了集中式网络中对中心结点的依赖性。那么怎样提高现有的结构化对等网络的资源搜索效率成了一个研究的方向。本文通过对小世界网络的分析,发现小世界网络具有缩短整个网络直径的特点。所以如果能够在结构化对等网络中构建小世界网络,那么资源搜索的效率就会因为小世界网络的特性而得到很大程度的提高,本文因此提出了在结构化对等网络中建立具有小世界网络特性的算法,并以数学的理论严格地证明了算法的正确性和优越性。算法的思想在于利用数据包路由的过程,按照一定的概率重建途经的结点的短链链接,使得整个对等网络具有小世界网络的特性,从而降低了数据包在路由过程中转发的跳数,因此提高了资源搜索的效率,而且整个建立的过程需要比较小的额外开销。同时,在结构化对等网络中,为了对资源进行搜索,在应用层建立了一个逻辑结构,那么当结点在对多个结点选择时,便会按照这种逻辑上的拓扑结构进行结点的选择,但是逻辑上结点之间的距离并不能代表物理网络中结点之间的距离,即逻辑上相邻的结点在实际的物理网络中并不是相邻的结点,甚至可能是相隔非常远的结点,这便造成了逻辑层上结点之间传输数据所表现的高效性在实际的物理网络中却是效率最低的。本文提出了对结构化对等网络进行物理区域划分的思想,将整个对等网络在物理拓扑的层面划分为不同的区域,然后当结点加入网络时,首先确定结点所属的区域并保存该信息,当有结点需要对多个结点选择时,便可以根据每个结点所保存的区域信息来判断结点之间的相邻程度,找出距离源结点最为接近的结点作为目标结点,从而解决了对等网络中结点在逻辑应用层的结构与物理网络中的结构的矛盾,有效地提高了结点之间数据传输的效率。
其他文献
近年来,随着移动设备、嵌入式设备的普及,移动处理、嵌入式应用的大量涌现,以及通用微处理器工艺水平和主频的不断提升,双核乃至四核的出现,计算机芯片工作频率和系统复杂度
随着我国工业的快速发展和国民生活水平的不断提高,废气的排放量也日益增加。空气的质量在不断下降,部分城市的空气已达到严重污染的程度。空气质量的监测已经成为环保管理部
目前,高性能超级计算机的趋势已从高端的大型高性能计算机向计算机机群发展,促进了机群这一计算技术得到飞速发展。随着机群技术的广泛应用,机群系统的性能和可用性需要也在
随着计算机技术、网络通信技术及家电产业的飞速发展,信息技术正逐步向传统的家用电子产业渗透,一种新型产业——信息家电产业正在迅速崛起。嵌入式技术的蓬勃兴起和广泛应用为信息家电的发展指明了技术发展趋势,尤其是与Internet的结合,其作为信息和资源结点的功能越来越明显。与此同时,信息家电平台对嵌入式系统的数据处理能力也提出了更高的要求。本文在分析嵌入式系统中数据库要求的基础上,结合信息家电的面向对象
随着市场经济的飞速发展，以生产为中心、销售为目的的市场战略逐渐被以客户为中心、服务为目的的市场战略所取代。在科学技术，特别是信息技术的大力推动下，企业信息化已经是大势
近些年来,家具配件销售行业的竞争压力越来越大,单纯依靠传统的方法已经不足以帮助销售商获得更大的市场份额和利润空间了。关联挖掘是数据挖掘中的一个重要问题,是发现和分析不同数据项之间的关联性的过程。将关联挖掘技术引入家具配件销售行业中,获取配件产品的销售特点和联系,能够帮助销售商把握消费者的潜在购买习惯和需求,以便制定相应的销售和进货策略。本文研究了关联规则挖掘技术在家具配件销售行业中的应用细节和过程
当今社会,电信网络飞速发展,规模和复杂度都大大增加,人们对网络通信的质量提出越来越高的要求,数字化,宽带化和智能化已成为未来通信发展的方向。传输网络作为通信的主干道,
说话人识别是一项根据语音中反映说话人生理和行为特征的语音参数,自动识别说话人身份的技术。它不注重包含在语音信号中的文字符号以及语义内容信息,而是着眼于包含在语音信
设计有效的去噪算法是图像处理领域一项传统的挑战性工作。稀疏三维变换域的协作滤波方法是现有最新型的处理加性高斯随机白噪声的去噪算法。由于其算法的基本组成部分是块匹
随着科学技术的飞速发展,无线网络应用越来越广泛。一方面,性能和安全是人们关注的无线移动自组织网络的两个重要因素；另一方面,网络编码已被证明可以有效提高无线网络的各种