一种新的P2P网络代理协议

针对P2P网络应用模式中出现的问题，给出了一种新的P2P网络的代理协议，该协议不仅可以解决当前许多网络对P2P连接的限制问题，扩大了P2P网络的连接能力，而且能使更多节点通过网络进行数据交换．     

基于重复博弈的P2P网络节点行为策略模型

目前提出的P2P网络节点的博弈模型大多没有考虑节点的类型,没有考虑重复博弈所产生的和一次博弈不同的结果.针对这些问题,根据节点的推荐信任值来对节点进行分类,并分析节点类型的行为特征和重复博弈的特征,提出了一种基于重复博弈的P2P网络节点行为策略模型.在此基础上,利用重复博弈的贴现率来分析博弈双方采取何种策略才能获得最大收益以及节点行为策略调整的约束性条件.使用博弈论仿真工具Gambit验证了该模型的有效性.     

基于节点兴趣的混合P2P网络

针对P2P网络在搜索资源时往往无法快速准确的定位目标,提出一种节点兴趣分组以及分层结构的P2P网络结构.网络拓扑在分布时将兴趣相似度高的节点放到一个兴趣组中,节点在搜索资源时就会更准确的定位在离自己距离近的同时也是兴趣最相似的节点上,减少了查询消息的路由转发.同时应用分层的管理,对整个网络中的节点功能细化,使得网络的稳定性和可扩展性得到优化.实验结果表明,采用兴趣分组和结构分层的网络访问延时得到有效控制,搜索成功率也得到提高.该算法在缩短路由跳数的同时还提高了搜索的精准率.     

一种具有递归结构和均匀度分布的P2P协议

针对DHT类型的P2P协议在网络演进的过程中会产生超级节点,进而导致度分布严重失衡,网络传输的平均时延增大的问题,该文在Chord协议的基础上提出了一种新的具有递归结构的P2P协议：R—Chord,并进行了仿真分析．结果说明,该协议能够有效抑制超级节点的产生,使节点的度分布趋于均匀,使网络的负载在节点间的分布更均衡．     

多令牌桶P2P网络蠕虫衰竭方法

在分析P2P网络中蠕虫攻击特点的基础上,接合病毒衰竭方法,提出多令牌桶蠕虫衰竭方法.该方法针对P2P网络服务端口特定以及蠕虫攻击地址发散的特性,根据端口不同设立多数据表,避免了不同端口流量之间的相互影响;针对蠕虫发出连接请求速率高的特性,该方法使用令牌桶控制延迟队列处理速度,阻塞漏洞端口队列,衰竭蠕虫对P2P网络的危害性,阻止蠕虫增加P2P网络负载,避免因蠕虫引起P2P网络负载过重而导致P2P网络瘫痪.仿真分析表明,衰竭方法能在P2P网络内蠕虫爆发增长前发挥作用.     

拜占庭容错机制在P2P网络安全中的应用

随着P2P网络的发展与广泛的应用,P2P安全问题也变得越来越复杂,寻找一种可靠的机制来检测与消除各种威胁、攻击和恶意节点的影响便至关重要.论述了将经典的拜占庭将军问题应用到P2P网络安全中的可行性,提出了在实际的P2P网络中应用拜占庭容错的方法, 并在局域网中模拟实现,通过对比证实了方法的有效和可行.     

一种基于节点异质性降低跳图维护代价的方法

Skip Graphs提供了一种新的P2P查找算法,但是其系统查询和维护的消息流量巨大,限制了其应用.本文通过构造节点异质性模型,充分考虑节点异质性和节点负载的关系,提出新的Skip Graphs＋＋算法,有效降低系统的维护代价10%～30%,并从理论和仿真两方面进行证明.     

����ģ�ͺ;���֧��ϵͳ��P+R�շ��Ż������о�

当私家车的使用可与公共交通结合时,人们会更倾向于乘坐公共交通出行. 因此,P+R（停车换乘系统）在为公共交通吸引客流的同时也为公共交通的运营起到重要的作用. 在建立和运营P+R系统时,制定合理的用户收费政策是诸多影响因素之一. 事实上,收费政策作为调节手段之一,利用其鼓励或约束停车场的各类用户,将有助于交通部门管理和经营P+R设施. 基于社会经济水平,本文为确定停车设施最优定价方案提供了一种新方法. 结合遗传算法,本文利用财务分析模型确定了P+R设施最优定价方案参数. 该模型应用于希腊雅典地铁网络的P+R设施. 结果表明,该模型可在短时间内提供近似最优定价方案. 另外,本文还在方便用户的计算机框架下结合该模型开发了相应决策支持系统.     

基于遗传算法的P2P激励机制

针对P2P系统中共享存储资源的搭便车和公共悲剧问题，提出了一种基于遗传算法的P2P存储资源共享激励机制，提供资源的节点根据遗传算法选择最优策略分配资源，以使其贡献值最大化，贡献值大的节点其奇支配使用的共享存储资源越多，仿真实验表明，该机制能有效地实现P2P系统中存储资源分配的公平性和效率，达到了激励节点参与共享资源，抑制节点自私行为的目的．     

经济圈公路网络布局优化模型研究

针对经济圈公路网络布局特点,建立一种基于遗传-模拟退火混合优化策略算法的经济圈公路网多目标双层布局优化模型,并采用MATLB开发了相应的算法程序进行求解,该算法尤其适合求解大规模网络优化问题.最后以长三角经济圈简化公路网络做实例验证分析,结果表明建立的模型和提出的解法效果良好,具有可行性.     

校园网中P2P流量的识别及其控制

结合P2P网络应用中出现的问题,分析了P2P对校园网网络流量的影响,提出了如何在校园网中识别和控制P2P,为校园网解决P2P问题提供了相应的方法。     

P2P网络安全监控系统的设计与实现

针对P2P技术带来新的网络安全问题,以国内某一广泛应用的P2P系统为对象,设计并实现了对P2P用户有效监控,对有害信息传播进行封堵过滤,对危害行为进行布控定位,保障了P2P系统健康运行。目前,该系统已经在实际中得到成功应用。     

Efficient Search in P2P File Sharing System

A new routing algorithm of peer-to-peer file sharing system with routing indices was proposed, in which a node forwards a query to neighbors that are more likely to have answers based on its statistics. The proposed algorithm was tested by creating a P2P simulator and varying the input parameters, and was compared to the search algorithms using flooding （FLD） and random walk （RW）. The result shows that with the proposed design, the queries are muted effectively, the network flows are reduced remarkably, and the peer-to-peer file sharing system gains a good expansibility.     

一种异构网络中的高效路由P2P覆盖网的设计

P2P覆盖网中存在着拓扑不匹配、负载不均衡等问题,会对资源查询效果造成不可忽视的影响。本文提出在节点度数为幂率分布的异构网络中实现高效路由的三层覆盖网设计思想,设计相关的节点分类、成簇和地址分配方法。针对查询路径长度、负载均衡程度、查询成功率等多个性能指标展开分析,并通过仿真实验验证了相比以往的层次化覆盖网,本文提出的方法在多个方面具有明显的优越性。     

������Ч·���Ľ�ͨ�����ķ����㷨

交通流分配是交通规划的核心工作之一，而路网中有效路径的搜索又是进行交通流分配的基础。通过将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合，本文提出了一种有效路径的分层定向搜索算法，并结合博弈理论建立了新的交通流分配模型。新的算法合理的汲取了启发式配流的比例加载思想，并借鉴相继平均法思路解决了多起讫点对的配流问题。新算法具有模拟实际交通路径选择行为，并给出唯一路径流量的特征。文中用一个算例说明了该方法的有效性。     

网络最短路径定界搜索算法

用Dijkstra算法求解大规模网络两顶点间最短路径时，需计算大量与最短路径无关的顶点，效率较低，双向定界搜索算法是首先对网络进行双向搜索，得到一条经任意点的最短路径，一般情况下，这条路径已非常接近、甚至等于最短路径。然后，以此路径的标号(即路径长)作为搜索计算的界，进行双向标号计算，对超过界的顶点不再计算，以提高计算效率．算法分析表明，用该算法可使计算效率提高约一倍。     

Network Decomposition and Maximum Independent Set Part Ⅱ：Application Research

According to the researches on theoretic basis in part I of the paper，the spanning tree algorithms solving the maximum independent set both in even network and in odd network have been developed in this part，part Ⅱ of the paper．The algorithms trans form first the general network into the pair sets network，and then decompose the pair sets network into a series of pair subsets by use of the characteristic of maximum flow passing through the pair sets network．As for the even network，the algorithm requires only one time of trans formation and decomposition，the maximum independent set can be gained without any iteration processes，and the time complexity of the algorithm is within the bound of O(｜V｜^3)．However，as for the odd network，the algorithm consists of two stages．In the first stage，the general odd network is transformed and decomposed into the pseudo-negative envelope graphs and generalized reverse pseudo-negative envelope graphs alternately distributed at first；then the algorithm turns to the second stage，searching for the negative envelope graphs within the pseudo-negative envelope graphs only．Each time as a negative envelope graphhas been found．renew the pair sets network by iteration at once．and then tum back to the first stage．So both stages form a circulation process up to the optimum．Two available methods，the adjusting search and the picking-off search are specially developed to deal with the problems resulted from the odd network．Both of them link up with each other harmoniously and are embedded together in the algorithm．Analysis and study indicate that the time complexity of this algorithm is within the bound of O(｜V｜^5)．     

面向城市交通网络的 K 最短路径集合算法

在城市交通网络中,为了优化交通流,需要搜索到符合出行需求 K 最短路径,并 将 OD（Origin-Destination）交通流合理分配到这些路径上.本文主要对搜索符合出行需 求的 K 最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及 K 最 短条件路径的问题.根据 Wardrop 第二原则及路段阻抗函数理论,分析了路径集合搜索方 法对优化城市交通流的必要性,并定义了城市交通网络中 K 最短路径集合的概念及选择 条件,提出了一种面向城市交通网络的具有多项式时间复杂度的 K 最短路径集合搜索算 法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有 K 最短路径集合,在该 路径集合上进行交通流分配的效果明显优于传统方法.     

基于球面Delaunay三角网的GPS网络构造算法

根据球面Delaunay三角网的最大二面角性质，提出了一种GPS网络快速生长算法．采用国际大地坐标系的离散GPS站点，构造了全球球面Delaunay三角网，以验证该算法的可靠性．最后，对球面Delaunay三角网快速生长算法和球面Delaunay三角网直接搜索算法的效率进行了比较．结果表明，所提出的基于球面Delaunay三角网的GPS网络快速生长算法是有效的．