国家自然科学基金(60473082) 作品数:9 被引量:82 H指数:4 相关作者: 徐恪 吴建平 张春瑞 叶明江 杨东红 更多>> 相关机构: 清华大学 中国工程物理研究院计算机应用研究所 华为技术有限公司 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 中国工程物理研究院科技基金 更多>> 相关领域: 自动化与计算机技术 更多>>
面向对等网络应用的信任与名誉模型 被引量:18 2005年 P 2P(peer to peer)网络已经得到日益广泛的使用。但是如何建立Peer之间的信任关系,却一直没有很好的解决方案。该文使用两种表——局部信任表和全局名誉表,提出了一种方案——P 2P trust:每个节点保存与其交易过的一些服务质量好的节点的局部信任值,组成局部信任表,同时每个节点保存另外几个节点的全局名誉表,并且引入朋友机制,这样就结合了局部名誉表和全局名誉表各自的优点。P 2P trust可以解决冒名、协同作弊等问题,模拟结果表明该方案有很强安全性和较好可扩展性,并且运行开销相对比较小。 张春瑞 江帆 徐恪关键词:对等网络 朋友 P2P技术现状及未来发展 被引量:16 2007年 P2P应用软件主要包括文件分发软件、语音服务软件、流媒体软件。目前P2P应用种类多、形式多样,没有统一的网络协议标准,其体系结构和组织形式也在不断发展。P2P应用已占运营商业务总量的60%~80%,P2P应用所产生的流量具有分布非均衡、上下行流量对称、流量隐蔽、数据集中等特性。在P2P技术的发展道路上,有许多尚待解决的问题。版权问题一直是P2P发展的一个不确定因素,如何在技术层面支持合法文件的分发是需要解决的重要问题。安全问题也是P2P领域的重要研究课题,如何在P2P网络中实现数据存取安全、路由安全、用户身份认证和身份管理都需要进一步研究。此外,如果能够实现P2P应用之间的统一资源定位,统一路由,使得P2P技术有一个统一开发标准,那么就能够融合P2P技术,提升P2P应用的整体性能。 徐恪 叶明江 胡懋智关键词:对等网络 分布式哈希表 一种安全组播服务体系结构 被引量:4 2006年 组播可以有效地实现多节点之间的通信,目前组播应用在互联网上已经越来越广泛.安全是阻碍组播应用进一步发展的重要问题.在以往的安全组播方案中,组播安全管理都由组播发起者来承担.本文提出了可代替组播发起者来承担组播安全管理的安全组播服务体系结构SM SA(SecureM u lticast Serv ice A rch itecture),SM SA可以同时为大量组播组提供安全服务.本文介绍了SM SA的详细实现方案及实验过程,结果表明SM SA提高了组播安全的效率并具有良好的可扩展性. 崔武成 徐恪 吴建平关键词:组播 Globe:低延时可扩展的P2P网络拓扑框架 2005年 该文将图论方法运用于计算机网络研究,提出了一种低延时、结构化、可扩展的P2P网络拓扑框架──Globe,在尽量少增加节点邻居数的前提下,通过严格控制和优化节点之间的邻接关系来构造分层次的拓扑结构,有效地减小了网络的平均距离,实现了分组的低延时转发;并基于该拓扑框架设计出了一种快速的路由算法,这一网络框架和路由算法在P2P网络上的资源查找和数据交换等方面都具有实际的意义。 丁强 徐恪关键词:网络直径 拓扑构造 路由算法 改进的Wu-Manber多模式串匹配算法 被引量:24 2006年 为提高串匹配算法在实际应用中的运算性能,对Wu-Manber算法进行了改进。吸收了QS(Quick Search)算法的思想,并利用匹配过程中匹配失败的信息,达到最大跳跃距离,实现了快速的多模式匹配算法。对改进后的算法和Wu-Manber算法进行对比实验,当最小模式长度较大时,改进后的算法性能与原算法基本相同;而当模式最小长度较小时(〈9),改进后的算法比原算法有显著提高,用于英文文本时比原算法的所用时间平均减少了8%~20%,用于中文文本时平均减少了15%~30%。 杨东红 徐恪 崔勇关键词:多模式串匹配 字符串匹配 WU-MANBER算法 基于信任向量的P2P网络信任管理模型 被引量:16 2007年 为了解决由于P2P开放、匿名和高度动态的特性而容易受到攻击并被攻击者用来散布恶意信息的问题,需要建立P2P节点间的信任关系,提出一种TPP(trust in peer topeer)方案。该方案中每个节点通过计算被查询节点信任值的方式,使用信任向量建立本地信任表,并提交对另外节点的评价以建立全局可信表,最终建立一个信任网络。模拟结果表明,TPP比其他模型的交易成功率高,而通信和计算资源开销小,且能够很好地解决冒名、协同作弊以及"搭车行为"等安全问题。通过建立TPP模型,P2P网络有更强的健壮性和可扩展性,安全性提高,易于建立更加可信的网络。 张春瑞 徐恪 王开云 姜建国关键词:计算机网络 对等网络 信任向量 域间路由策略冲突的收敛性分析 被引量:2 2006年 边界网关协议(BGP)是一种基于策略的、事件驱动的路径向量协议。以前一般采用静态模型研究BGP收敛问题,不符合BGP事件驱动的特点。针对这个问题,该文基于BGP的简化版本的简单路径向量协议(SPVP),提出稳定路径问题(SPP)的随机高级Petri网模型。模型中使用延时变迁的参数描述BGP消息传播和处理延时的随机性,更加准确地揭示了策略冲突导致路由不收敛的实质。基于该模型提出了冲突定位算法,并证明其正确性。该算法还可以作为SPP的求解算法。 王立军 吴建平 徐恪关键词:域间路由 PETRI网 Peer-to-Peer流量缓存部署建模 被引量:1 2009年 为了在网络中更好地部署对等网络(P2P)流量缓存,从而优化网络的性能,提出了一个评价方法量化在不同链路上部署P2P缓存的收益。基于该方法建立了最优化模型:在给定部署开销的约束下最大化收益。分析了问题复杂度,提出了优先选择收益开销比的链路进行部署的启发式算法求解。对实际校园网络的仿真结果表明:在10%的链路上部署P2P流量缓存,能够降低30%的平均链路利用率。该文提出的P2P流量缓存部署模型和算法可以有效地指导P2P缓存的部署,优化网络性能。 叶明江 吴建平 徐恪关键词:计算机网络管理 对等网络(P2P) 流量管理 服务承载网中基于最大流的服务器放置 被引量:1 2009年 针对在服务承载网中,传统的服务器放置方法会出现随着服务器个数的增加降低网络整体性能的问题,提出基于最大流效应的服务器放置算法。该算法不仅考虑到了流量因素,还将带宽、延迟、丢包率等网络节点性能因素简化为"距离因子"进行了考虑,解决了传统服务器放置引起的全局低效和网络拥堵问题,保证最大限度地满足用户的流量请求。经过实验验证,基于最大流效应的服务器放置算法相对于传统的服务器放置算法,在平均情况下,平均相应时间减低10%到25%,传输开销降低25%到50%,显著提高了网络性能。 何均宏 徐恪 王青青 宛考关键词:路由器