利用多级局部性实现可扩展的无结构P2P 搜索

无结构P2P网络拓扑随着规模的增大会出现一定的统计特性,充分应用该现象提出了一种多级局部覆盖网络(multi-level local overlay,简称ML2O)的无结构P2P覆盖网,对ML2O中节点间的连接进行恰当的数学控制后,就能使产生的拓扑具有从微观到宏观的多个粒度上的局部性.理论分析表明,ML2O的网络直径和节点平均度都是网络规模n的对数,为其上建立可扩展的无结构P2P搜索奠定了基础.给出了应用ML2O多粒度局部特性的索引机制:首先以局部为单位建立信息索引;然后在局部索引的基础上建立更大粒度局部的索引,从而形成一棵索引树;最后提出了一种局部渗透定向搜索算法(local pervasion and directed search,简称LPDS).LPDS用局部渗透收集到的信息建立部分索引树,并在树上找到更接近搜索目标的下一跳.理论分析表明,LPDS搜索算法的平均搜索跳数和通信负载都是O(logn).模拟实验结果表明,ML2O上LPDS的可扩展性接近结构化P2P搜索,其鲁棒性接近无结构P2P搜索.     

BitTorrent网络的搭便车及恶意攻击研究

通过分析BitTorrent网络中BitThief、BitTyrant、Large View exploit、Sybil、声称自己拥有文件块、仅连接种子这6种搭便车攻击和发布虚假块、不合作、Eclipse这3种恶意攻击的主要策略和攻击方法,总结搭便车攻击和恶意攻击的特点与相同之处以及BitTorrent存在的问题,为改进BitTorrent网络协议提供参考。     

一种抵抗搭便车行为的概率式连接交换unchoking策略

BitTorrent文件共享系统中的搭便车(free-riding)节点会使系统性能大幅下降,目前,BitTorrent主要采用choking策略来抑制搭便车行为,但与choking合作而存在的随机选择节点的unchoking策略仍然给搭便车行为提供了机会.提出了一种基于概率连接交换(probabilistic link exchange,简称PLX)的unchoking策略,在实现unchoking功能的同时,有效地抑制了搭便车行为.由于搭便车节点不提供上传,所以choking以后没有指向搭便车节点的连接,此时, PLX的连接交换机制就能抑制搭便车节点进入文件共享系统.另外,通过对连接交换概率的数学控制,PLX可以区分节点对共享系统的贡献,并根据贡献大小调整其在共享网络中的位置,进一步保证了公平性.最后,对PLX的影响进行了深入的理论分析和模拟实验验证,结果表明:PLX unchoking策略较现有的抵抗搭便车的方法更简单、直接,在效果上有明显提升.     

采用排名反馈的P2P名誉评价模型

P2P网络中的节点很可能从另外的节点那里收到质量很差的服务和信息,名誉评价是解决该问题的常见方法.基于评分反馈的P2P名誉计算机制存在下述缺点:无法区分恶意评价和诚实节点给出错误评价间的差别;需要对评分可信度进行二次评价,使名誉计算速度减慢;用数字来表示节点名誉的方式不够自然.实际上,名誉评价的用途是确定节点可信度的相...     

BitTorrent激励机制的建模与分析

为了考察影响BitTorrent激励机制的因素,进行了建模和分析．针对激励机制存在随机选择这个特点,采用了马尔可夫过程进行建模．建模中首先得出转移概率矩阵,然后计算转移概率矩阵的极限．理论分析及实验表明：相同上传带宽的节点会聚类,通过调整随机选择的节点可以影响聚类速度．该模型符合激励机制的运行过程,可以通过改变模型中的...     

企业经营战略

转换企业经营机制是当前深化企业改革的重点。转换企业经营机制对内要进行劳动人事分配制度的改革,在破除“一大三铁”上下功夫,切实调动劳动者的积极性和创造性;对外要使企业走向市场,企业要面向市场自主经营。在商品经济条件下,市场时刻变化,要求企业在决策时要有超前意识,制订出反映本企业特色的经营战略,在竞争中求得企业的成长和发展,这是当前转换企业经营机制的重大课题。本文着重论述企业经营战略的重大意义和制订经营战略的主要内容,为企业转换经营机制,更好地走向市场提供借鉴。