网格是一种完全共享和协作的环境,是解决大型复杂计算设备网络资源共享问题的一种可行和有效的方法。网格的高度分布式以及网格资源的异构性、动态性、多样性和自治性,使网格资源发现成为一个极具挑战性的问题。
本文采用了关系网格和最优停止理论解决目前资源发现中存在的问题。在资源发现的结构模型中引入了小世界模型,并在此基础上构建了社会关系网格;在资源发现算法中引入了最优停止理论,在快速发现资源的同时保证了资源的质量。
本文提出了有关用户分类和数据检索的方法。以往的资源发现算法只考虑满足条件的资源,很少考虑资源本身的优劣。RGOSRD(Resource Discovery Based on Relation Grid and Optimized-Stop)算法就是为了提高资源质量而提出的,不仅考虑了节点本身的属性,而且还引入了权值,节点之间边的权值表明了两个节点之间关系的密切度,权值的引入提高了资源发现的效率。
仿真实验结果表明,RGOSRD算法大大精简了搜索空间,不仅提高了资源发现的效率,而且提高了获得资源的综合价值。
随着信息技术的飞速发展,计算机网络已经从最初只应用于教育及科研逐步渗入到人们生活的方方面面。随着网络的发展,人们对计算机网络的需求也与日俱增,传统的IP网络的局限性越来越明显。首先,IPv4地址已经分配完毕,地址空间危机已经显露出来。其次,传统IP网络安全性令人担忧。最后,传统IP网络难以保证服务质量。为解决IP网络存在的问题,下一代网络技术应运而生。向量网作为一种新的网络通信技术,运用了新的报文转发方式,以向量地址作为转发地址,实现了网络地址的无限扩展性,同时简化了转发流程,提高了转发效率与网络安全,也对服务质量提供了保障。转发地址是构建通信网络的基础,因此对向量网地址平均长度的研究,是评价向量网效率的一个很重要的方面。
相对于IPv4的32位固定长度地址和IPv6的128位固定长度地址,向量网的地址长度由经过的转发设备决定,因此是不定长的。本文首先介绍研究背景以及下一代互联网研究现状。接着对相关技术,包括向量网技术、复杂网络理论以及拓扑生成器做一些简单介绍。然后引入复杂网络理论,提出一种估算向量网平均地址长度的方法,并针对向量网报文转发的方式,建立一个估算模型,利用随机图网络模型、小世界网络模型和无标度网络模型来研究向量地址用于组建全球网时的平均地址长度,通过理论分析计算向量地址的平均长度。最后进行仿真实验,利用BRITE (Boston University representative Internet topology generator)拓扑生成器分别按照不同节点数,不同边数以及不同模型,生成多组网络拓扑,并构建向量网络,编写仿真程序,统计不同网络拓扑的向量地址平均长度并根据得到的结果进行详细的对比分析并得出向量地址平均长度随不同参数变化趋势。综合实验得到的结果和理论计算得到的结果,我们可以更好地认识向量网地址的平均长度。在文章最后,提出对本文的结论与展望。
暂无评论