





























地址分配和中国科学技术大学硕士学位论文第章基于的系统设计与实现管理的流程。
图地址分配和管理截至到年月日,中国从亚太网络信息中心共获得了个地址块见表,其中个地址块的前缀都是比特。
表中国获得的地址块次序地址范围前缀长度来源分配日期中国科学技术大学硕士学位论文第章基于的系统设计与实现而,中国互联网络信息中心对地址分配的要求是或提供互联网络服务的单位从获得前缀是的地址块后,般向下级用户提供的地址分配。
例如分配给华东北三省江苏,安徽和山东的学生试验床地址是,而中国科技大学从这个地址块中分配到的地址则是。
从上面介绍的地址分配原则和现状中我们可以看到,网络实际上分为多层,目前中国顶级网络大多具有位的前缀,这个网络又可细分为许多具有位前缀的次级网络。
通常位的前缀可以定位到学校或城市级别。
有鉴于此,在中我们决定用比特的数值来表示智能节点的标识符称为,而且把分成三个部分来构造,最高比特称为是智能节点的地址前位前缀的哈希值,中间比特称为是智能节点地址前位前缀的哈希值,剩余的位是智能节点地址低位的哈希值。
哈希函数我们采用。
这样的节点标识符分段构造方式应当可以比较好的匹配底层的网络。
图示意了这种分段方法图分段的智能节点标识符智能节点设计图是系统中智能节点的功能模块图。
整个模型构建在网络层之上,从下到上依次是消息处理模块,模块,统接口平台和应用层。
模块又可分为调度子模块,索引处理子模块,寻路子模块,指针表维护子模块和节点操作子模块。
应用层统接口平台模块消息处理模块调度子模块索引处理子模块寻路子模块指针表维护子模块节点操作子模块图智能节点结构消息处理模块方面从网络层接收封装的用描述的各种消息例如查询关键字,插入关键字等,提取出其中的消息类型和相关参数,传递给上层模块。
此外,消息处理模块还要把来自上层的各种操作要求如节点加入节点退出索引查找等形成标准的消息,并通过发送出去。
使用是由于它是种规范的格式,具有很好的扩展性。
模块中的调度子模块对接收到的消息类型进行判断,然后调用相应的其他几个子模块进行处理。
表给出了这几个子模块的功能和所需相关接口。
统接口平台为上中国科学技术大学硕士学位论文第章基于的系统设计与实现层的应用提供统的接口,包括索引的相关操作和节点加入退出的相关操作。
应用层为用户提供个文件共享的友好可视化用户界面。
表模块中的子模块说明模块名功能提供的接口索引处理子模块维护本节点的文件索引列表数据库为上层提供针对索引的搜索插入更新和删除请求的接口寻路子模块处理消息在对等网络中的寻路处理寻路请求,返回下跳地址或者关键字的后继节点地址指针表维护子模块维护节点的指针表信息,定时更新指针表智能结点的加入退出消息激发该模块功能。
节点操作子模块处理来自节点加入退出请求给上层提供节点加入退出等操作统接口我们在设计时考虑到将来的可升级性,用统接口平台把上层应用和下层的技术分割开来,使得我们以后可以视需要开发其他类型的应用。
也就是说,实际上并不限于文件共享应用,将来完全可以利用统接口平台在应用层上开发不同的增值应用服务,包括网络电视服务,软件发布服务,数字媒体发布服务,游戏服务,拍卖服务,交友服务,电子商务应用等等。
消息处理系统中的消息类型主要包括查找关键字删除关键字插入关键字客户节点加入客户节点离开智能节点加入智能节点离开在本地索引表中检索关键字。
客户节点提交消息智能节点接收消息调度子模块寻路子模块指针表维护子模块索引处理子模块远过程调用转发把索引处理子模块的查找结果返回给客户节点上跳智能节点转发过来的查找关键字的消息把查找关键字的消息转发给下跳智能节点转发返回下跳节点的标识和地址本节点是关键字的后继节点客户节点智能节点模块图查找关键字的消息处理流程中国科学技术大学硕士学位论文第章基于的系统设计与实现我们以客户节点发起的查询关键字消息为例,来说明消息在智能节点上的处理。
图重点给出了消息在模块中的处理过程客户节点通过远程调用把查询消息提交给智能节点后,由智能节点的消息处理模块将消息解封后递交给模块,然后由模块中调度子模块进行判断,再把消息传递给寻路子模块,寻路子模块在指针表维护子模块的帮助下找到下跳节点,如果下跳节点就是本智能节点,则消息将被转发给索引处理子模块,从中找出与请求关键字相关的索引信息返回给客户节点。
否则调度子模块将把查询消息通过底层的网络模块转发给下跳智能节点。
由于其它类型消息的处理与查询消息的处理过程类似,这里就不再说明了。
相关的研究基于的应用是当前国际上研究和开发的热点。
目前已经提出的许多基于的新代广域大规模系统主要集中在数据和文件共享领域,其中比较著名的有,和。
是正在研究开发的个基于的只读存储系统,它可以提供高效健壮的和负载平衡的文件存取功能。
采用的完全分布式体系结构可以很容易地扩展到大规模网络。
服务器提供了分布式哈希表用以存储数据块。
客户端则把块看作文件系统。
使用协议进行文件块查找。
在里,个文件系统由分布在服务器上的组数据块组成。
客户端则把数据块看作文件系统的数据或元数据,并为应用程序提供个普通的只读文件系统接口。
的软件核心分成两个层次和。
层为客户端读取数据块把数据块分发到相应的服务器上以及维护数据块的缓存和拷贝。
使用来定位负责特定数据块的服务器。
在中,客户端只能对文件执行读取操作,而文件的更新操作由少量的文件发布者完成。
实际上,每个发布者对应了个文件系统,而且发布者可以通过更新文件系统的根块或者使根块指向新的数据来更新自己的文件系统。
通过验证发布者的密钥签名来对更新操作进行认证。
使用时间戳来防止重播旧的更新。
还允许在不改变根块标识符的情况下对文件系统数据进行更新。
是基于的范围的存储系统,它由连接到上的节点组成。
每个节点既可以发起请求也可以转发请求报文,另外,节点也可以向系统提供存储空间。
所有的节点自组织成个重叠网络。
插入的文件被复制到多个节点中以保证存储的持续性和高可用性。
连接到的任何台主机安装了软件后都可以作为个节点。
系统使用把客户发出的请求可靠地传送到目标节点。
客户方发出的检索文件的请求将以很大的可能性发送到离客户方最近的这种远近是基于种度量的,比如层路由的跳数或者物理距离存储有该文件的目标节点。
中存放的每个文件都对应个唯的标识符。
在检索文件之前,客户方必须预先知道文件的标识符。
硕士学位论文论文题目基于的研究研究生姓名张有为导师姓名李津生教授专业通信与信息系统论文完成时间年月中国科学技术大学硕士学位论文摘要摘要随着个人计算机性能的提高和互连网用户的急剧增长,在网络边缘出现了大量的闲散计算和存储资源,而网络带宽的大幅提高也使得开发和利用这些潜在的计算资源成为可能。
如何有效利用这些大量的计算资源已成为个热点问题,研究正是在这种背景下展开的。
中文称为对等网络,是指分布式系统中的各个节点是逻辑对等的,与目前互连网上比较流行的计算模型不同的是计算模型中不再区分服务器和客户端,系统中的各个节点之间可以直接进行数据通信而不需要通过中间的服务器。
可以解决传统的模型下服务器带来的性能瓶颈和单故障点等问题,能够充分利用互联网边缘所蕴含的潜在计算和存储资源。
在大规模的系统中,如何高效地查找到指定的数据是个非常关键的问题。
然而第代的系统都没有很好地解决这个问题。
为了查找音乐文件而配置的目录服务器在用户增多时将成为系统的瓶颈和单故障点。
所采用的泛洪查询报文的方法在系统规模扩大时会给网络造成较大的负担,因而同样不具有可扩展性。
为了解决系统中可扩展的数据检索问题,国际上几个研究小组地提出了和等基于的结构化系统。
在应用层上把所有的节点组织成个结构化的重叠网络,文件索引分布其中,查询报文将通过这个重叠网络路由。
在节点失效遭受攻击和突发性高负载面前都能表现出很好的健壮性它具有良好的可扩展性,能以较低系统开销获得较大的系统规模可以自我配置,不需要手工干预就可以自动把新加入节点合并到系统中能提供简单灵活的接口,可以为多个应用同时使用。
本文在第章对系统进行了综述。
但是目前还面临许多问题,最大的问题之就是在初始设计时忽略了参与节点在物理网络上的邻近性,导致重叠网络和物理网络脱节,即未能充分利用底层物理网络的拓扑信息,从而造成实际的寻路效率低下。
因为路由算法是的核心,所以提高寻路效率是当前基于的研究的重点,具有很重要的意义。
本文围绕寻路效率的改善,对如何提取节点在物理网络上的位置信息和如何利用位置信息构造拓扑敏感的系统进行了深入的研究,提出了具有层次化标识符的内嵌式和层次化三种利用拓扑信息改进路由性能的方案,本文通过把改造成和来分别阐述这几种方案的思路,并通过仿真和分析阐明了这些方案能有效地改善现有寻路效率。
本文在第章详细介绍了我们的研究成果。
具有广阔的应用前景,国际上许多著名的研究机构都在开展基于的大规模系统研制工作。
围绕这个方向,在实验室预研项目基于的弹性重叠网络智能节点的研制中,我们利用自己提出的,设计了个环境下的文件共享系统。
不仅可以在实践中检验我们提出的改进方案的有效性,而且还可以充分展示和技术结合的优越性,推动的普及发展,加速的顺利演进同时,还将给应用探索个可运营可管理和可控制的示范模式,进步推动应用的良性发展,更好地满足用户需求。
本文在第章详细介绍的设计。
本文的主要工作和创新点如下提出了从地址前缀中提取节点位置信息的方法。
我们注意到地址分配的层次性,同自治域内的主机通常具有定长度的相同的网络前缀,因而系统中的节点可以从自己的地址前缀中获取位置信息。
以及系统都是下代网络中重要的发展方向,本文把两者结合在起是个重要的尝试。
提出了种构建层次化节点标识符的方案。
我们创造性的提出节点标识符可以分段中国科学技术大学硕士学位论文摘要构造,标识符的前缀可以通过哈希同个域中节点共同的位置信息得到,从而使得物理网络上临近的节点在重叠网络上也互为近邻。
作为示例,本文结合和,构造了种改进型的系统,仅仅对协议做了很小的改动就取得了很好的寻路性能改善,并通过仿真验证了这种方案的有效性。
我们指出构建层次化节点标识符的思想完全可以应用于其他的系统中,如和等。
提出了种构造内嵌式的方案,既改进了寻路效率又保持了原有系统的负载平衡性质。
本文创新性的提出把节点的位置信息也存储到系统中,新加入的节点可以通过查询到具有相同位置
