分级集中式自组织网络路由模型研究

通过使用Peer-to-Peer(P2P)计算模式在Internet物理拓扑基础上建立一个称为P2P覆盖网络(P2P Overlay Network)的虚拟拓扑结构,有效地建立起一个基于Internet的完全分布式自组织网络路由模型-分级集中式自组织网络路由模型(Hierarchical Aggregation Self-organizing Network,HASN)。分别描述了HASN路由模型的构建目标和体系结构,并详细分析了HASN采用的基于P2P计算模式的分布式命名、路由发现和更新算法HASN-Scale,并在仿真实验的基础上对HASN路由模型的性能进行了验证。     

基于P2P的分簇自组织网络路由模型

通过在Internet物理拓扑基础上建立P2P覆盖网络的虚拟拓扑结构,建立起完全分布式自组织网络路由模型——分簇自组织网络路由模型CSON。描述了模型的结构并提出了CSON模型中簇群的划分、初始节点的选取和节点的自适应性算法。     

SPIS-DSS:一种基于Chord的分布式存储系统

为了避免传统分布式存储系统的单点失效和路由瓶颈问题,将P2P资源定位模型引入其底层路由过程,以一种基于DHT(distributed Hash table)技术的结构化P2P路由模型Chord为基础,设计了一种新的分布式存储原型系统SPIS-DSS.SPIS-DSS采用Chord的一种实现JavaChord,把网络中的所有节点组织成环形拓扑,并通过幂次逼近的资源定位机制分发和回收文件,能运行在任何具有Java虚拟机的平台上,具有良好的可移植性.测试结果表明,这是一种有效的分布式存储系统,具有很好的可扩展性、健壮性和实用价值.     

BowCast：一种适应非对称链路延时网络的P2P多播路由协议

虽然IP多播的性能优势无可否认,但是它却面临着部署上的困难.近年来,P2P多播作为提供多播服务的另一可行途径正不断为人们所认可.研究非对称链路延时网络环境下P2P多播的路由问题,提出一个新的P2P多播路由协议:BowCast.该协议采用基于树(tree-based)的分布式路由策略,使多播组成员之间能自组织地构建一棵基于源的最小延时P2P多播树.BowGast主要利用范围受限的单向探测技术(BOW)来实现路由优化算法.BOW能提供端系统节点间的单向相对延时,无需全局的同步时钟.仿真实验表明,BowCast能很好地适应非对称链路延时环境.通过调节BOW的探测范围,BowCast能灵活地在路由性能和控制开销之间进行折中.     

基于多目标Q-Learning的MANET自适应路由策略

移动自组织网络的自组织性、动态变化的网络拓扑结构、有限的传输带宽、移动终端的局限性、分布式控制网络是其主要特点,为了能够满足MANET的这种特点,基于多目标Q-Learning给出了一种能够同时考虑信息报传输的跳数、传输的能量消耗、路径中节点的安全性的路由策略。     

P2P网络的节点安全认证

为了满足P2P网络中节点安全认证的需求，确保消息路由的可靠性，提出一种“身份认证码统一发放、分布式认证”（CIADA）的节点安全认证方案，该方案改进了“可信第三方”（TrP）信任模型，利用安全动态累积函数有效地实现了节点间的交互认证、节点的动态加入与删除，并且支持域间认证以及域的合并，CIADA认证方案充分考虑了P2P网络的自组织性、动态性及可扩展性，其与PKI技术具有相同的安全强度，并且克服了现有分布式认证方案中证书获取、证书撤销、跨域认证等困难，因此更适用于P2P网络的节点安全认证。     

基于P2P网络的安全路由协议设计与分析

由于P2P网络具有非中心化的特点,网络中每个节点都起到路由器的作用,容易遭受基于路由信息的攻击,而现今的路由协议还没有解决此问题．因此,在分析P2P网络安全特性的基础上,描述了有向路由和概率路由,给出了多路经密钥交换方案仿真结果表明：引入概率算法到基于P2P网络的路由协议中能有效避免密钥交换被破坏,增强网络的安全性能．     

嵌套式Chord路由系统研究

在P2P网络中,DHT(Distribute Hash Table,即分布式哈希表)在应用层上把所有的节点组织成一个结构化的重叠网络,文件索引分布其中,查询报文将通过这个重叠网络路由.DHT在节点失效、遭受攻击和突发性高负载面前都能表现出很好的健壮性;但是目前DHT还面临许多问题,其中之一就是DHT在初始设计时忽略了参与节点在物理网络上的邻近性,导致重叠网络和物理网络脱节,即DHT未能充分利用底层物理网络的拓扑信息,从而造成实际的寻路效率低下.因为路由算法是DHT的核心,所以提高DHT寻路效率是当前基于DHT的P2P研究的重点,具有很重要的意义.国际上几个研究小组独立地提出了Chord、CAN、Pastry和Tapestry等基于DHT的结构化P2P系统.本文提出了一种构造嵌套式Chord的方案,既改进了寻路效率又保持了原有DHT系统的负载平衡性质.该方案具有完全分布式的特点.利用这种思想对Chord进行了改进,构造了嵌套式Chord.仿真的结果证明了该方案的有效性.     

一种新型的基于结构化P2P的路由算法

随着计算机网络技术快速发展,P2P网络已成为一个研究热点,但是现有P2P网络普遍存在路由效率不高和绕路问题。为提高现有结构化P2P的网络路由和避免绕路问题,本文通过基于Internet网络物理位置相近原则进行簇群的划分,在Internet物理拓扑基础上建立一个P2P覆盖网络(P2P overlay network)虚拟层,基于覆盖网络虚拟层设计了绕路避免网络路由(Detour Avoiding Net-work Routing简称DANR)算法。详细的设计了路由算法、节点自适应算法、冗错机制及数据项备份策略。通过引入基于网络物理拓扑的分簇机制提高网络可扩展性和查询效率,利用低价冗余机制和数据项备份策略,进一步优化系统的查询效率。经性能分析和NS2实验仿真验证该路由协议降低了系统路由开销,大大提高了查询效率。     

P2P网络中的一种相似图像检索方法

为了实现在P2P网络中进行图像资源发布和相似图像检索,提出了一种资源发布和查找策略。根据图像内容生成指纹向量,将该指纹作为图像在P2P网络中发布的基础,实现将相似图像发布到同一节点或相邻节点,进而实现高效的分布式相似图像查询。该算法在分布式哈希表DHT(distributed Hash table)路由基础之上构建,适用于各种以DHT为基础的结构化P2P系统。     

基于ECC的移动Ad hoc网络安全路由算法

研究了移动Ad hoc网络(MANET)的安全路由问题,分析了现有MANET入侵检测和安全路由策略的优缺点.针对MANET安全和路由问题的特殊性,提出并实现了基于ECC的MANET安全路由算法.算法吸收了表驱动路由和按需路由策略的优点,具有能耗低、延迟小、递交率高等显著特点.并且算法在路由过程中引入了ECC签名认证机制,通过路由过程中的签名认证,使得有害节点不能参与到路由中,保证了路由的安全性、信息的完整性和不可抵赖性.最后利用NS-2仿真器对算法的性能进行仿真分析,结果显示所提出的安全路由算法是高效的.     

WPANT:应用于移动对等网络的轻量级层次蚁群路由算法

针对移动对等网络中存在的节点移动、拓扑多变、资源受限和可扩展性差等问题,提出了一种基于轻量级层次结构的蚁群路由算法.该算法通过选取活动路由上的节点将网络划分成轻量级的层次结构,在此结构上运行蚁群路由算法.轻量级的层次结构提高了蚁群算法中信息素更新机制的效率,同时,蚁群路由算法的自组织和流量均衡等特性增强了轻量级层次结构...     

基于位置信息的稳定分簇路由协议

车载自组织网络具有节点快速移动、网络拓扑频繁变化、链路不稳定等特点,若直接使用移动自组网的路由协议,将会引起传输延时增大及丢包率上升等一系列问题.为此,文中提出一种基于位置信息的稳定分簇路由协议,该协议以节点的运动特性作为分簇依据,利用节点的地理位置信息和电子地图信息进行路由决策.仿真结果表明该协议能有效地改善簇结构的稳定性,提高数据传输的实时性,降低网络的丢包率.     

基于DHT的P2P网络资源定位模型研究

目的分析和讨论目前流行的P2P网络模型,探讨基于DHT(Distributed Hash Table)的资源定位方法,提出一种改进的kademlia模型。方法将虚拟节点引入结构化P2P系统,对P2P网络节点进行筛选以提高网络运行效率,使之能自适应地进行网络规模调整,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近特性降低访问延迟和路由长度。结果模拟测试表明模型在路由选择和访问延迟方面的表现均优于原Kademlia算法。结论改进后的模型继承了DHT和Kademlia的优点,有助于改善P2P网络的可扩展性和可管理性,优化路由,减少网络开销,从而提高网络资源的利用率,适合面向Internet规模的文件共享、协同工作等P2P应用。     

无线移动Ad Hoc网络的路由技术研究

无线移动Ad Hoc网络(MANET)作为可移动分布式多跳无线网络，没有预先确定的网络拓扑或网络基础设施以及集中控制。为了在如此的网络中促进通信，路由技术主要用于在节点之间发现路径。AdHoc网络路由协议的主要目的是在网络拓扑的动态变化下任意两个节点之间建立一个使得通信总费用和带宽耗费最少的正确和有效的通信路径。本文论述无线Ad Hoc网络的特性、问题和技术，并通过不同的标准对存在的一些路由协议进行分类和比较。     

移动自组网AOMDV路由协议分析与性能仿真

移动自组网中多径路由方式具有提供容错、负载平衡、降低延迟等优点,多径路由协议成为研究的热点。本文通过分析AOMDV协议的工作机制,使用NS2仿真工具将AOMDV协议与AODV协议、AODVM协议进行不同场景的仿真比较,实验结果显示,AOMDV协议在高速动态网络环境下具有较大优势。     

移动Ad Hoc网络综合交互认证机制

当前移动ＡｄＨｏｃ网络安全策略只对某些特定节点进行认证,没有对路由信息进行必要的安全措施,因此是一种不完善的安全体制。阐述了一种通过把动态路由协议(ＤＳＲ)和ＥＣＣ(Ｅｌｌｉｐ ｔｉｃＣｕｒｖｅＣｒｙｐｔｏｇｒａｐｈｙ)结合在一起的,对于ＭＡＮＥＴ中所有路由信息和数据信息进行交互式的综合认证机制。首先研究了当前移动ＡｄＨｏｃ网络安全策略,提出了移动ＡｄＨｏｃ网络综合交互认证机制,然后分析了ＥＣＣ加密的ＩＭＭＡＳ机制,最后进行了ＯＰＮＥＴ仿真试验,并说明此机制有一定的先进性和创新性。     

基于平衡理论的P2P信任模型的建构与设计

当前P2P网络中存在着大量的恶意节点攻击和共谋团体欺骗等问题,已存在的信任模型在一定程度上完善了P2P网络环境;但模型的侧重点不同,无法全面解决大规模的恶意攻击和欺骗。为此,提出了基于平衡理论的P2P信任模型。该模型由信任结构的构建、恶意节点检测和信任推测等三部分完成。模型首先根据平衡理论构建信任网络;针对恶意节点的攻击,利用平衡理论定义节点的平衡因子,通过计算恶意行为对网络平衡性的影响来检测恶意节点;最后利用信任推测算法来推测信任节点,防止网络加入不信任的节点,降低网络的安全性。实验结果表明该模型可靠完善,算法有效和健壮。     

基于AODV协议的动态路由管理算法

提出了一个基于AODV协议的动态路由管理算法,通过算法动态地配置路由协议参数,适应网络环境的变化,提高路由协议性能.算法利用模糊逻辑对移动自组网(MANET)网络环境进行分类,根据不同类型的MANET网络环境选择不同的AODV路由参数来改善路由性能.将这种算法应用到AODV路由协议中,通过NS2网络仿真器对标准AODV算法和基于AODV的动态路由管理算法进行了仿真比较.仿真结果表明,基于AODV的动态路由管理算法显著改善了协议路由性能.这证明在优化MANET路由性能研究领域中应用模糊逻辑的可行性.     

基于Hash链的移动自组织网匿名路由激励协议

为激励移动自组织网络中的自私节点参与数据转发,以改善路由机制性能,在基于地理位置的路由机制中,提出了一种基于Hash链的匿名路由激励协议。该协议将基于Hash链的微支付机制,引入位置辅助隐私保护路由;通过对匿名数据转发节点进行实时激励,改善了不可信环境下隐私保护路由机制的性能。安全性分析表明:该协议能保证参与路由节点的匿名性,同时有效抵御针对基于地理位置路由的伪装攻击和重放攻击。效率分析表明:该协议能实时激励匿名节点参与数据转发。