未来网络的服务命名机制与寻址方法研究报告说明书.docxVIP

分类号 TP393.4密级重庆邮电大学硕士学位论文论文题目未来网络的服务命名机制与寻址方法研究英文题目Research of the Future network service naming scheme and addressing 硕士研究生贾 雯 轩 指导教师赵国锋 教授 学科专业测试测量技术及仪器论文提交日期论文答辩日期论文评阅人答辩委员会主席 年月日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重庆邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解重庆邮电大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重庆邮电大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日摘要当前互联网路由系统面临着严峻的扩展性问题，产生这一问题的根源在于IP地址语义过载，即IP地址既充当节点身份标识又代表了节点的位置标识，同时也束缚了移动性的实现。因此，身份与位置分离机制被普遍认为是解决这些问题的可行方法。而现有的寻址系统多是采用分布式结构模型，一个设计较好的分布式系统能够有效的支持寻址系统的解析，提高解析效率。当前多种拓扑分布式系统中，最常用的是树形拓扑结构（如DNS）和扁平结构。这两种拓扑各有优缺点。树形结构最大的好处是分级管理，有良好的容错能力和很好的扩展性，但是根节点容易构成瓶颈，造成通信堵塞；而扁平形结构是采用集中相应服务请求，安全性问题相对比较容易解决，但是不易于实现访问分布。在本文架构中，基于身份与位置相分离的IP重定义原则，并且根据P2P中对等网络的思想，结合chord模型提出了一个服务身份位置相分离的类chord寻址模型架构。论文主要工作如下：服务命名设计在身份位置相分离原则下对网络中服务进行命名定义，以服务名字六元组和服务提供商一起组成服务名字，再通过分段哈希得到域内唯一标识符，以便查询时能够很快的查找到相应的服务以及服务所对应的IP地址。服务命名验证通过极值法对哈希函数的位数进行验证，通过数学方法对所选用的哈希函数的冲突率进行验证，结果证明本文中所选用的哈希函数完全能满足。寻址架构设计本文合P2P中对等网络的思想，我们将每一个注册中心主节点都看作类似于P2P网络中的节点，彼此是相互对等的关系。这里我们采用改进后的chord算法来作为节点间的路由算法，通过仿真来实现寻址过程。Chord算法改进对各种现有的chord改进算法研究后根据本文的未来网络架构的特点，结合二分法提出了折半查找算法。寻址效率验证通过P2Psim对改进后的chord算法进行验证，通过节点数的增长来验证新算法的效率。本文遵循身份位置相分离原则，网络中的每一片服务都应有自己的名字为服务设计了命名规则，并结合chord模型设计出更符合未来网络的寻址模型，对其进行寻址效率验证。关键词：身份位置相分离服务命名 chord模型折半查找Abstract目录摘要IAbstractII目录I插图和附表清单I第一张绪论II1.1 研究背景及意义II1.1.1 研究背景II1.1.2 研究意义III1.2 研究现状IV1.2.1 现有的命名规则IV1.2.2 现有的chord算法改进VI1.3 论文主要工作及贡献IX1.4 组织结构X第二章关键技术介绍22.1哈希算法介绍22.1.1 哈希算法定义22.1.2 哈希函数的分类32.2 经典chord算法介绍42.3 小结5第三章未来网络服务命名方法（机制？）63.1 课题分析63.2 身份标识与位置标识63.3 基于身份位置相分离的服务命名方法73.4 服务名称的哈希处理83.5 哈希服务ID所需位数验证93.6 Hash函数碰撞103.6.1 生日悖论推导103.6.2 生日悖论构造对Hash函数的攻击113.7 小结12第四章寻址体系与寻址算法研究134.1 寻址课题分析134.2 寻址体系介绍144.2.1 经典寻址技术介绍144.2.2154.3 chord折半查找算法174.4 小结18第五章 P2psim实现路由过程195.1 仿真软件p2psim介绍195.2 仿真实现225.3 仿真结果分析225.4小结22第六章总结与展望236.1 总结23