一种结构化P2P系统的拓扑匹配算法

针对结构化P2P系统提出了基于事件驱动的拓扑匹配算法。在该算法中,节点加入系统时依据系统全局信息找到与该节点最近的节点作为邻居节点;当有节点离开或者加入系统从而导致系统覆盖网络拓扑结构发生变化时,只有受影响的节点做出适当的调整。事件驱动算法不是只利用系统全局信息或者只利用系统局部信息,而是二者的结合,从而减少了算法带来的开销。在CAN系统上的仿真试验表明事件驱动算法可以使系统的平均逻辑链路延迟/平均物理链路延迟降低65%左右,而用SAT-match与界标簇算法结合的方法只能降低50%左右。同时,算法带来的开销也是非常小的。     

基于混合索引结构的传感器网络查询系统仿真

检索场域内节点q的k个最近邻节点感知信息是无线传感器数据库系统时空查询方法的重要一环。结合索引结构和非索引结构的最近邻节点查询框架,提出了基于混合索引结构的传感器网络最近邻查询系统模型及算法,采纳贪婪路由协议中的非索引结构的位置路由算法将用户需求转发到节点q,q分析用户查询需求,结合k计算查询区域半径,同时基于改进的索引结构查询体系得到用户需求信息。为拓展算法在动态拓扑网络结构的移动无线传感器网络上的应用,探讨了一种改进的最近邻查询方法。通过大量实验仿真,证实所提混合索引结构方法充分吸收了索引结构和非索引结构等体系的优点,在减少系统能耗和提升网络服务质量等方面均有所改进。     

LLN中基于环路避免的高效路由修复算法

针对低功耗有损网络(low power and lossy networks, LLN)中现有路由修复算法存在控制开销冗余、修复时延较大和路由环路等问题,提出一种LLN中基于环路避免的高效路由修复算法(highly-efficient loop-free based repair routing protocol for LLN,HLR-RPL)。该算法提出了3个优化思路:首先,采用一种修正后的面向目的地的有向无循环图(destination oriented directed acyclic graph, DODAG)信息请求消息(DODAG information solicitation amend, DIS-A),使得链路中断通告过程和寻路过程同时进行;其次,提出一种减少控制消息回复机制,避免所有接收到DIS-A消息的节点均回复DODAG信息对象消息;最后,提出一种链路中断节点的子节点切换机制,从而优化了网络拓扑。仿真结果表明,HLR-RPL算法在控制开销和路由修复时延等性能方面优于现有的路由修复算法,且能够彻底避免路由环路的产生。     

对等网中超节点有效选取与组织算法及仿真

针对P2P超节点覆盖网中超节点的选择大都根据节点物理性能而没有考虑free-riding现象,提出了一种新的超节点选取与组织机制SSMRF。SSMRF的主要贡献包括:1)不同于传统的超节点选择大都仅依据节点的物理性能,SSMRF综合考虑节点的物理性能、自愿性以及对节点的未来预期,选取整体效用值最大的节点作为超节点。2)超节点同时承担一定的监察作用,通过监察节点的自愿性可以发现Free-riding节点并采取相应的措施以激励节点贡献资源。仿真表明,SSMRF较之按节点能力选择的方法使P2P系统性能明显提高,能保证在较小的网络开销下,达到激励节点主动参与贡献资源的目的,提高了文件共享数量与查询成功率,减少了资源的定位开销。同时保障了超节点叠加网络的稳定性,具有较好的系统鲁棒性。     

基于交易信息和推荐证书的P2P网络信任模型

由于P2P网络中存在大量欺诈行为、攻击和不可靠的服务,使服务质量无法得以较好的保证。建立节点间的信任评价机制是一个可行的解决方案,但传统网络中集中式的信任机制并不能适应P2P网络。而现有典型基于全局信任模型不能很好地解决迭代不收敛,计算开销大,存在安全隐患甚至可能出现悖论的问题。以人际网中基于个人信任资信和信任推荐构建信任关系为基础,将直接信任度推荐证书和节点的全局信任资信具有时间衰减性引入构建P2P网络的全局信任链中,提出了一种基于历史交易信息和推荐证书的P2P环境下的信任模型,根据交易的历史信息和推荐度来计算节点的全局信任度。给出了模型的数学分析和构造信任链的实现方法,同时给出了抑制恶意节点协同攻击的策略。仿真结果表明,该模型能较好的解决现有模型存在的问题,模型合理有效且工程上易实现。     

一种跨层服务发现协议的设计与仿真分析

一般认为，服务发现协议用于解决设备间的相互发现及网络服务的自动获取。对于网络可靠性差，节点移动性大的Ad Hoc网络而言，服务的自动发现至关重要，但由此带来的通讯开销和请求时延也相当显著。为此，提出了一种基于混合区域路由协议ZRP的跨层服务发现协议-CZRP。该协议通过将服务发现机制与网络层ZRP路由机制相结合，利用ZRP的混合路由及BRP广播机制，添加服务加入、查询、选择、删除等机制，可在开销较低的条件下完成服务的自动发现。仿真结果表明，在移动Ad Hoc网络环境下，CZRP可较大地降低网络通讯开销和服务请求延迟。     

战场环境中基于对等计算的分布式时空索引技术

对时空信息进行合理组织可以高效完成时空查询,从而快速支持军事决策和行动的顺利完成。针对战场环境中时空数据的分布独立性,各节点的自治性、动态性及协作性,提出了分布式基于对等计算的时空索引(pear to pear spatio temporal indexing, P2PSTI)结构,该索引基于分布式哈希表(distributed Hash table, DHT)技术组织节点的拓扑结构,采用Hilbert曲线将时空对象映射到一维空间,并利用该曲线的局部保持特性设计了高效的查询算法,大大降低了路由消息数量,提高了时空查询性能。实验结果表明,P2PSTI查询性能好,索引维护代价低,负载均衡策略效果明显。     

P2P网络中基于全局信任值的激励机制

针对自由骑问题,提出一种基于全局信任值的激励机制,以激励节点积极贡献、可靠服务.在大规模的P2P网络中,节点间交易的随机性造成建立重复博弈的概率极低,导致TfT(Tit-for-Tat)策略失效.节点的全局信任值能够反映节点对网络贡献大小与服务质量好坏,基于节点间全局信任值的差异设置服务响应规则、查询转发规则以及邻居选择规则,形成一种普适性更强的激励机制,可接体现TfT策略.仿真实验表明,这种激励机制能够抑制自由骑,鼓励节点共享资源.     

一种基于跨层优化的MANET层次化组通讯协议

由于网络拓扑高度动态变化、带宽资源昂贵等因素,使得MANET组通讯协议研究具有高度挑战性。提出一种层次化并基于路由信息进行跨层优化的组通讯协议HCLP(Hierarchical Cross Layer Protocol)。HCLP综合考虑节点能力和节点之间距离两个因素,形成一个由超级节点和叶子节点组成的应用层覆盖网。超级节点之间用gossip机制、超级节点与叶子节点之间用单播进行数据传输,同时周期性调整和维护覆盖网拓扑。仿真数据验证了HCLP的高可靠、低开销等性能。     

基于自适应矢量压缩的机会网络高效低时延路由算法

针对采用epidemic机制的机会网络路由算法在汇总矢量(summary vector, SV)的交换、存储和请求矢量(request vector, RV)的交换过程中存在冗余开销影响效率的问题,提出一种基于自适应矢量压缩的路由算法（epidemic routing based on adaptive compression of vector, ERACV）,所提算法通过采用自适应压缩SV和RV的长度、改进SV交换、收到SV分组后优先发送目的地为相遇节点的数据分组等新机制,减少控制开销和节点的存储开销,降低数据分组时延。理论分析验证了ERACV算法的有效性,仿真结果显示,与经典的感染路由算法分销及其改进后的消息传输控制算法相比,ERACV算法的控制和SV存储开销分别减少了39% 和96.4%,数据分组的平均端到端时延则降低了2.5%以上,并且维持了100%的数据传送成功率。     

Random walk search in unstructured P2P

1 .INTRODUCTIONIn the last few years , unstructured P2P applicationsare very popular ,such as Gnutella[1], Kazaa[2]. Theyare designed for sharing files among the peers in thenetworks .Thereis no precise control over the networktopology or file placement in these systems .In gener-al ,they employ flooding scheme for searching object ,and waste a lot of bandwidth[1]. Today , bandwidthconsumption attributed to these applications amountsto a considerable fraction (upto 60 %) of the total In…     

一种基于P2P的流媒体数据调度算法

针对现有的采用拉式策略的算法在进行调度时数据块不能及时到达的情况,提出了一种自适应的数据调度算法。该算法可以根据节点间数据的传输速率以及P2P网络节点的动态性自动调整对数据服务节点的选择,并可以最小化在播放截止时间之前不能到达的数据块的数量。实验结果表明,新的算法可以一定程度缩短每个调度周期的数据到达延迟。     

Greedysearch based service location in P2P networks

1.INTRODUCTION Mainapplicationsoftoday’sP2Pnetworkincludefile andcyclesharing.InP2Pfilesharingnetworklike Gnutella,resourcesarefilesscatteredondifferent nodes.Therefore,resourcelocationunderthissce narioreferstofindingnodeswithrequiredfiles.On theotherhand,incycle sharingP2Pnetworks,re sourcelocationreferstohuntingidleCPUcyclestodo computationjobs.Forexample,inCondor,which offershigh throughputcomputing,thereisamatch makeracceptingresourcestateinformationandpro vidingmatchingservice…     

P2P文件共享防污染系统设计与仿真

文件污染是当前P2P文件共享系统普遍存在的问题,极大的降低了系统的可用性。提出基于文件对象的污染传播模型,利用向量空间相似度赋予投票权重,使用horting图方法解决数据稀疏性问题,采用自适应的信誉阈值判断文件可信性,建立了基于对象信誉的P2P文件共享防污染系统。仿真实验表明,系统具有很高的识别精确度,能够很好的抑制污染文件在网络中的传播。     

P2P平台信号显示的三方博弈模型研究

针对P2P平台质量参差不齐的现实情况,从双边市场的视角构建P2P平台与借贷双边用户之间的信号显示博弈模型,研究优质P2P平台区别于劣质平台的信号显示行为及其影响因素.研究发现:1)作为信息中介的P2P平台既可能传递信息也可能不传递信息,而传递的信息既可能是真实的也可能是虚假的,其信号显示的有效性依赖于信号显示成本.2)当且仅当信号显示成本居中时,P2P平台愿意真实地显示信号.3)此外,P2P平台传递真实信息的可能性还会受到平台收费,借款人项目特征,投资人资金成本等因素的影响.4)规制部门应针对P2P平台,借款人和投资人三方主体的博弈特点,对平台重点关注低质量项目成功率,资金成本等要素,建立统一的,有公信力背书的信号显示载体,形成政策合力.     

ChordPlus:a scalable,decentralized object location and routing algorithm

Object location is a fundamental problem in distributed system such as grid computing and peer-to-peer environment. Chord is one of the typical scalable object location algorithms for peer-to-peer network. The simplicity, provable correctness and provable performance of Chord make it an attractive option for distributed lookup. However its lookup performance is not satisfying. Based on the decentralized object location mathematical model. This paper proposes ChordPlus, an improved Chord algorithm, by enlarging dimension size of space M (M = 2 in Chord) and utilizing data redundancy technology. ChordPlus is a scalable, fault-tolerant, completely decentralized and self-organizing object location and routing algorithm for overlay network. Results from theoretical analysis and simulation experiments show that increasing the dimension size of space or neighborhood set length can enhance the routing performance of ChordPlus. In a simulation network with 5 000 nodes, the average routing path length of ChordPlus is only as many as half that of Chord algorithm.     

非对称供应成本信息下装配系统定价与供货策略研究

本文考虑一个单制造商和两个互补性供应商所构成的装配系统,当市场需求随机时,制造商采取供应商管理库存的方式来转移零部件的库存风险并决定零部件的批发价格,两供应商需要在市场需求真正到来之前自行决定各自的零部件生产量,并承担相应的库存风险.本文假定供应商存在高成本和低成本两个类型,利用斯坦伯格博弈和纳什均衡研究了当供应商生产成本信息不对称和对称这两种状态下的生产与定价决策,分析供应商成本信息共享的价值.研究表明,高成本供应商在信息对称时的均衡收益大于信息不对称时的均衡收益,愿意共享信息,而低成本供应商在信息不对称时的均衡收益更大,并不会自愿共享成本信息;供应商成本信息共享对制造商和供应链也是有利的.     

一种新的环型蓝牙网络拓扑形成协议及仿真

根据采用蓝牙技术的无线ad hoc网络的特点，提出了一种分布式的环型蓝牙网络拓扑形成协议。协议采用合并的思想，将节点快速姐奴成一个环型网络，且新节点可以随时加入网络．协议具有拓扑形成过程延迟低、控制开销小的特点，控制开销复杂度为O（N），且形成了平均微微网个数少、每节点度数低的蓝牙网络，网络中最多包含‘（N-2）／（k-1）’＋1个微微网，至少包含‘N/k’个微微网，节点最大度数为2。基于NS2的仿真实验评估了协议的性能，实验结果验证了协议形成了具较佳性能的环型蓝牙网络。