一种基于时延的高效Koorde路由算法

Koorde是一种新型的分布式哈希表(DHT),它将网络结点和数据对象映射到与自身属性无关的的ID,并根据ID来选择下一跳。它的下一跳是确定的,而且没有考虑网络时延的因素。本文从减少路由跳数和降低网络时延两个方面来对原路由协议进行改进,进而实现了一种更加高效的koorde路由。性能分析表明,跳数差和时延差两项指标显示出改进后的路由机制能够较好地提高路由效率。     

一种Ad Hoc和蜂窝混合网络路由算法的改进

本文介绍了一种基于AODV的Ad Hoc和蜂窝混合网络路由算法,在这种路由算法的基础上提出了一种Ad Hoc和蜂窝混合网络路由算法的改进方案,使之减少路由开销并降低时延以达到提高路由效率节约网络资源的目的。最后,用NS网络仿真工具对其进行了仿真分析,结果表明改进后的混合网络路由算法有效的减少了混合网络中的路由开销并降低了时延。     

一种高效的de bruijn有向图路由算法

通过对de bruijn有向图最长路径路由算法和最短路径路由算法的分析,提出了一种新的路由算法,它有效结合了两种算法的优点,并能根据网络时延来选择最优路径,对于时延的判断是由下一跳的时延和剩余各跳的预测时延两个部分组成,从而有效避免路由信息的局部性。分析表明,新的路由算法是行之有效的。     

一种基于短链特性的P2P路由改进算法

P2P节点路由算法是提高资源搜索效率的核心技术.本文详细分析对等网络中节点存在的小世界模型特征现象,提出一种基于短链特性的路由改进算法.新算法有效结合Pastry和FreePastry两者之长,利用节点短链特性更为有效地选择下一跳.实验证明,改进后的路由算法能明显缩短路由跳数,提高P2P网络对节点的定位和查找效率.     

具有路由性能和蚁群优化的移动P2P路由策略*

目前的移动P2P网络路由策略不能较好适应网络拓扑结构的动态多变、网络和移动设备的资源有限等特点,以及不能较好解决路由建立和维护所带来的网络拥塞和资源消耗。针对上述问题,采用有限洪泛路由查询和移动agent路由查询相结合的策略,为每个移动节点提供丰富可靠、及时高效的路由信息。同时,使用改进的蚁群算法,综合考虑网络带宽、时延等多个路由性能指标,作为路由策略中路由选择机制。仿真研究证明,将所提出的理论与方法应用于移动P2P的路由选择和维护等问题,本算法在控制消息的开销、平均响应效率等方面具有良好的性能,对于网络     

一种改进仿真的预测按需距离矢量路由协议①

使用OPNET网络仿真软件对Ad Hoc网络的按需距离矢量路由协议进行了研究,提出了一种改进的路由协议：预测按需距离矢量路由协议。该协议在路由维护中采用了动态预测提前警告并发现新路由的思想,它对Ad Hoc网络技术的研究有着重要的意义。由OPNET网络仿真和分析可知,该协议降低了丢包率,降低了时延,改进了原有协议的性能,对Ad Hoc网络而言是一种简单而高效的路由协议。     

基于网络编码的传染路由协议性能

针对传染路由(ER)网络中容易出现多种通信半径的通信节点,导致网络性能不稳定的问题,提出了一种网络编码与传染路由相结合的网络模型。该模型在经典传染路由中结合网络编码的方式进行数据传输,并且为了对改进后的网络性能进行有效地评估,为传染路由网络中的传输时延建立了概率模型。使用该概率模型对网络进行评估的结果显示,在多种传输环境下与经典传染路由相比,基于网络编码的传染路由(NCER)具有高效、稳定的优点,并于离散事件仿真实验结果中得到了验证。最后,根据该概率模型的评估结果,提出了一种进一步降低网络传输时延的方案。     

基于AODV的Ad Hoc网络多径路由协议

移动Ad Hoc网络路由协议是当前研究的热点之一.本文对AODV路由协议进行了描述,并根据其存在的不足,提出了一种改进协议AODV_M.该协议采取了一些降低开销和时延的方法,并采用了备份路由机制.通过仿真表明,该协议降低了时延和开销,提高了网络性能.     

一种高效抗毁的无线自组织网络路由策略

针对在网络被毁伤以致分割后的路由重建和通信恢复问题,提出一种结合传统Ad Hoc路由和时延容忍路由的混合路由策略。采用按需选择时延容忍网络(DTN)路由的方式,使Ad Hoc路由失效后能利用DTN路由的时延容忍和网络容错能力继续路由。仿真实验结果表明,与PROPHET和AODV路由协议相比,该路由策略能在网络毁伤后快速重建路由,以保证近似毁伤前的高投递成功率,并利用局部的AODV路由缩短端到端时延。     

Ad-Hoc 网络中一种改进多径路由协议

Ad-hoc网络路由主要研究从源和目的点之间找到一条连接的路由,经常忽略网络的QoS需求,如果数据流量超过了该网络所能承受的最大限度,Ad-hoc网络将不能保证数据流的传输质量。因此提出了一种改进的QoS-AOMDV路由协议,在AOMDV路由基础上增加了带宽、时延、跳数和优先级等约束条件,使得在路由发现和路由维护阶段满足一定的QoS需求。仿真结果显示,在多径路由协议可以保证通信服务质量。     

SKoorde:一种基于de Bruijn图的高效P2P模型

Koorde是一种常数度分布式哈希表（DHT）,但它的定位策略有待改进以减少逻辑路由跳数,而且它存在着逻辑拓扑和物理拓扑失配的问题。在定位过程中采用最短路径路由策略以减少定位跳数．同时提出一种利用IP地址的特性来增强拓扑一致性的路由模型SKoorde。实验仿真表明,SKoorde的平均查询率和平均跳转比两项指标均优于改进前的Koorde,能够较好地提高路由效率。     

基于分段的分布式服务部署和查找

P2P网络由于其良好的可扩展性非常适合于规模日渐扩大的互联网,服务查找成为它的基本问题。该文提出一种基于分段的分布式的服务查找方法,主要特点是给定了一个关键字,可以在有限的跳数范围内,找到部署有这个关键字的overlay节点,得到查询结果,并且最大的查找跳数与网络大小无关。     

一种层次式的低延迟Chord协议扩展算法

本文提出一种层次式的低延迟Chord协议扩展路由算法,并根据区域把节点组织成多层网络,不同区域内组成区域Chord环,每次路由都从最小区域环开始,然后进入上一层,确定一个路由跳节点后,再从该节点所在的最小区域开始,循环往复直至找到目标节点的前驱。这样使得大部分路由跳都在底层区域环内执行,代替了在整个P2P环上往复跨区域执行,提高了路由延迟性能。     

基于分散网坐标的P2P搜索算法

对结构化P2P网络模型Chord的搜索算法进行讨论,指出其优点和不足.对于其搜索算法中存在的覆盖网络和底层网络不一致而带来的查询延时问题,本文结合Chord在拓扑结构和数据分布等方面的特点,以分散网坐标为基础,提出了基于分散网坐标的搜索算法,使搜索向着延迟相对小的节点进行.实验证明,基于分散网坐标的搜索算法使查询的路由跳数更少,路由延迟更小,查询效率也更高.     

Validation of H-P2PSIP, a scalable solution for interoperability among different overlay networks

This paper reports the results of experiments from an implementation of H-P2PSIP, a hierarchical overlay architecture based on the ongoing work in the IETF P2PSIP Working Group. This architecture allows the exchange of information among different independent overlay networks through the use of a two-layer architecture based on super-peers and hierarchical identifiers. The validation of this proposal is based on a Linux based real implementation where we have used four different scenarios with 1,000 peers in order to perform different experiments. We have obtained results for different parameters such as routing performance (number of hops), delay, routing state (number of overlay routing entries) and bandwidth consumption.     

一种基于物理网络拓扑的高效Chord模型

在结构化P2P系统中,建立逻辑overlay时没有考虑底层物理网络拓扑结构,其路由机制主要是根据节点逻辑上的相邻性进行设计,导致物理网络邻近节点的延迟较大。该文在Chord 基础上提出一种P-Chord系统模型,利用物理网络的拓扑结构,在节点路由表中增加了邻居表,实验证明P-Chord在路由延迟和覆盖网络的跳数上相比Chord都有较好的改善。     

A cross-layer middleware for context-aware cooperative application on mobile ad hoc peer-to-peer network

Mobile ad hoc peer-to-peer (P2P) applications become popular for providing the file sharing, voice communicating, and video streaming services due to entertainments and disaster recovery. However, both the topology of wireless network and the overlay of P2P network are dynamic, so the middleware is proposed to integrate such architectures of service-oriented applications. Therefore, we propose context-aware cooperative application (CACA) to overcome the frequent churn and high mobility problems. CACA proposes a cross-layer middleware to integrate DHT-based lookup, anycast query, and P2P delivery via the IPv6 routing header. Through anycast query, the response delay can be shortened and the query duplication can be minimized. Via IPv6 routing header, the delivery efficiency can be improved. Through the cross-layer design, the finger table in overlay layer is combined with the routing table in network layer to heighten proximity. The simulation results demonstrate that CACA has the outstanding performances of short download delay, high playback continuity, and low signaling overhead in mobile ad hoc network.     

利用二叉排序树改进结构化P2P模型

P2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现互联网上的多种应用中发挥着重要的作用。在研究Chord算法的基础上提出了一个BBSTC网络拓扑模型,介绍了网络节点的加入和退出的路由算法以及资源定位的步骤,通过仿真实验和分析表明此方案可以显著改善搜索结果的成功率和大大减少搜索所需的路由跳数,在目前结构化P2P环境中,该策略有一定的推广利用和研究价值。     

GcChord:基于组和缓存的改进型DHT网络

在基于DHT技术的对等网络中,一个重要的研究内容是减少逻辑网络和物理网络不匹配所带来的寻路时延过长的问题。文章提出一种利用组来匹配物理网络,利用超级节点缓存查询和地址信息,并且在普通节点收到查询请求时缓存查询源节点地址信息的路由算法GcChord(Group Cache based Chord)。仿真结果表明,GcChord的路由性能优于Chord系统,并且节点重复(有一定倾向)查询越多,其平均物理、逻辑跳数越少。