基于物理拓扑感知的Chord算法研究

来源 :中北大学 | 被引量 : 0次 | 上传用户:redbird_zdc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当前互联网体系结构中,IP地址既代表一个合法的互联网用户身份,又标识用户终端在网络中的位置,承载了双重语义信息。IP地址的二义性问题引发了互联网严重的路由可扩展问题,并导致互联网难以进一步支持移动性和多家乡。本文研究工作依托于国家973计划重大项目“一体化可信网络与普适服务体系基础研究”。该项目提出了一体化可信网络模型,通过引入接入标识和交换路由标识来实现身份和位置的分离。接入标识代表终端的公开身份信息,而交换路由标识代表终端的位置信息;通过身份标识与位置标识的分离映射机制克服传统互联网中由IP地址双重身份带来的种种问题。接入标识和交换路由标识之间通过映射进行相互关联,因此需要建立一个高效的映射信息解析机制来存储和查询这两种标识间的映射关系。本论文针对映射信息存储的关键技术展开研究,主要解决大规模标识映射信息表项的分布式存储问题。基于路由标识(RLOC)空间的层次化可汇聚特点,选择P2P技术中的经典数据共享方法Chord环作为基础存储网络模型,并针对Chord环存在的物理拓扑失配问题,结合蚁群算法,提出了一种具有物理拓扑感知能力的标识映射信息存储模型(Ant-Chord)。该模型将整个Chord环中的存储节点看成一个旅行商问题(TSP问题),并利用蚁群算法对此TSP问题进行快速求解,然后用所得到的解构建Chord环,并提出一种“洛阳铲法”对Chord环的路由跳数进行了优化。本文提出的Ant-Chord模型实现简单,对原始Chord模型改动不大,路由表的额外存储开销也很小。仿真结果表明,与同类Chord模型相比,Ant-Chord模型在资源发现的平均路由跳数、时延方面都有明显的优势。为标识映射分离网络乃至现有网络下的Chord构建方案,以及物理拓扑匹配的研究,提供了另一条可供参考的思路。
其他文献
随着科技和社会的快速发展,学术领域也趋于信息化。互联网检索成为广大学者获得相关信息的重要途径。因此,如何在电子知识库中快速、准确的寻找到自己所需要的科技论文成为众
人脸识别技术作为生物识别技术的研究内容之一,是模式识别、人工智能及计算机视觉等领域中的一个前沿课题。同利用指纹、手形、视网膜、签名、声音、虹膜等其他特征进行识别
随着互联网技术的发展、智能终端的普及以及多种社交平台的出现,人们会参与到不同种类的社交网络中,这导致只研究一个社交网络向用户进行实体(用户、商品、位置等)推荐的方法
知识编译作为自动推理技术的一个方面,通常用来处理命题逻辑知识库,其基本思想是将给定的知识库转换成范式的形式,从而提高对命题的查询效率。最初,这种技术被广泛用来处理命
随着人们对互联网深层信息需求的扩大,对Deep Web数据的研究日益增加,Deep Web数据集成已经成为当前信息领域的研究热点问题,而模式匹配作为数据集成的前提和基础,更是广泛应
信息检索是我们在使用计算机工作中非常重要的一项应用,它的功能和使用情况体现了一个计算机工作者的工作效率。本文参考windows操作系统下的百度硬盘搜索,完成了linux操作系统
面向对象的系统分析方法的核心是利用面向对象的概念和方法为软件建造模型。它包含面向对象风格的图形语言机制和用于指导面向对象方法学。面向对象的思想最初起源于上世纪60
本文针对现有流形学习方法在人脸识别中对含有椒盐噪声的人脸图像识别率下降很大这一问题,利用分形编码和局部二值模式编码算法对其进行改进,得到了更加稳定和更接近实用的人
身份认证是数字校园建设的重要环节之一。目前随着学校数字校园建设的推进和信息系统的广泛使用,学校各业务部门的信息平台仅对本部门、本业务的局部应用显然已经不能满足数字
本体作为一种能在语义和知识层次上描述信息系统的概念模型和建模工具,近年来在知识工程、人工智能和语义Web等领域得到了广泛的应用。然而,作为本体应用的基础,本体的构建是非