文档介绍：浙江工商大学
硕士学位论文
P2P网络逻辑拓扑优化和结点组管理策略研究
姓名:顾烨
申请学位级别:硕士
专业:管理科学与工程
指导教师:凌云
20100101
缏呒仄擞呕徒岬阕楣芾聿呗匝芯摘要际跏墙昀闯鱿值囊恢种匾5耐缬τ眉术之一,它本着人人为我,我为人人的思想提供强大的资源共享能力和鲁棒性,给网络用户带来巨大的便利。但是,由于网络资源的热门程度各不相同以及搭便车行为在对等网络中日趋严重,使得网络资源的分布很不均匀,常常出现用户无限等待某个己不存在于网络中的资本文把以上的现象称之为,并认为构造具有良好覆盖网拓扑结构是缓解和改善侍獾闹匾M揪叮此,提出了基于群组的募蚕砟P汀8媚P椭饕J枪乖炝艘恢类似于生物细胞分裂的群组结构,这个结构“天生亓私馊鹤榧涞信息,并根据群间消息和数据的传递,进一步增强群组之间的连通性,达到改善资源的可用性的目的。本文研究的主要内容有:治隽薖网络中的窒蠹捌洳颍芙崃讼钟械墓内外文献对于侍狻⒋畋愠迪窒笏捎玫慕饩龇椒ā芙酨覆盖网拓扑结构的特性,提出了基于群组的募共享模型。该模型把网络中的结点分成若干个群组,并利用群组的连通性,提出了自动调节的确定群组组成员数的方法。源块。
式——最多优先和最少优先,来确定组内和组外的资源块的分布。然攵员疚奶岢龅哪P停乖炝巳鹤槟诓亢腿鹤橹涞南略胤后,根据组内最多优先下轳嗓则并利用新结点分析出点,来达到提高资源的可用性和资源分布均匀化的目的。运岢龅幕谌鹤槟P徒蟹抡妫⒂隑P徒行比较,证明群组模型的可行性和良好的结点满意度。关键词:非结构化缦低常晃募蚕砣海籉畆;—;群组;逻辑拓扑结构Ⅱ
\.璟狿甀—瑆..甌,猙—甋瑃”畇,猤
甌.—甀琻,籺—··猤甌琣,瑆,瑃.:籉籐ぁ籊籐
引言第滦髀——殖贫缘韧目前已发展成上最重要的应用之一,吸引了学术界对其进行广泛研究。其中,募蚕硐统是缰械湫陀τ弥弧文件共享系统具有动态性、扩展性、自组织性、复杂性和负载均衡等特点。这些特点使得网络中的每个理性参与结点受到极少约束,从而在很多情况下最大化自身网络效用,造成了非常严重的问题。早在年,等人【渴状伪砻鳎珿缰懈鞲鼋岬阄蘼墼谔峁信息共享和网络维护方面都存在着极大的差异,大约的结点没有共享文件,只有不到的结点乐于上传文件。在分析】系统时发现,在测量期间,大约有%的用户从不上传文件,%的用户只共享文件,%的用户既上传了文件也下载了文件,而从不上传文件的用户的下载量占了总下载量的以上。年等人【的研究发现,在【的系统中,%的用户是。文献,吭诙韵低辰蟹治鍪比衔#低持写嬖诖罅縁矶结点加入绲某踔允俏A舜佣缘韧缰谢袢∑渌岬闾峁┑姆瘢辉意自己上传文件为别人提供服务。同时,作为一个为各种网络结点服务的系统,在募蚕硐低持校罅糠侨让徘矣屑壑底试春蜕倭康娜让抛试从ο碛型的生存地位。两者都是能满足用户在募蚕硐低持邪葱杓焖鞯玫降奶跄浚都值得收录。也是由于资源的热门程度不同,热门资源往往比冷门资源有更多的来源,而冷门资源由于本身的来源较少,就更容易缺失资源。所以,许多希望获得有价值资源的用户往往由于拇嬖诨虮旧碜试蠢丛床欢喽贾碌来源短缺而处于【孔刺从没尴薜却丫淮在于目前覆盖网中的资源块。如何使资源不那么稀缺,如何提高资源的可用性是本文的目的之一,但首先第一步要做的便是需要了解资源分布情况,这样才能进一步管理和分配资源。哺峭歉骼郟应用的载体,覆盖网拓扑结构的特性是影响τ梅务质量最重要的因素之一,根据应用的需求和特点,调整和优化覆盖网的拓扑结
论文所做的工作论文的组织安排构,能够有效提高应用性能。为了保证应用系统的高可用性,即网络资源在需要时即可使用,本文旨在构造一种基于群组的资源分布模型,该模型在群组内部,每个结点记录各个块下载的次数,并优先下载次数最多的块,来确定组内块的分布。在群组之间,通过搜索其他组的块的情况,优先把其他组中稀缺的块下载到本组全部结点中,以备其他组来本组查找,达到块全局均匀化的目的,使得资源的可用性大大提高。仿真分析表明,该群组模型能够有效地从全局角度进行资源分配,并能根据结点的下载原则有效地识别岬悖谷鹤橹泻献鞯慕点具有较高的结点满意度。本文得到国家自然科学基金项目“超级非结构化网络动态层次优化机制研究’’和浙江省自然科学基金重点项目“自组织网络中动态层次管理模型与信息处理算法研究钡闹С帧治隽薖网络及募蚕硐低车奶氐悖τ煤妥试捶植嫉耐臣铺匦浴治隽薖网络中的窒蠹捌洳颍芙崃讼钟械墓谕馕南锥杂窒笏捎玫幕萍捌涮氐恪芙酨覆盖网拓扑结构的特性,针对割点问题,提出了基于群组的蚕模型,保证群组间的连通性,并进一步提出根据下载文件大小和加入群组速度的确定群组组成员数的方法。岢隽嘶谌鹤榈哪P褪迪只疲乖炝巳鹤槟诓亢腿鹤橹涞南略胤绞剑并利用新结点分析出岬悖岣咦试吹目捎眯浴运岢龅幕谌鹤榈腜共享模型进行仿真,证明模型的