基于用户可用带宽测算匿名路由算法性能评价.docVIP

基于用户可用带宽测算匿名路由算法性能评价 　　摘要：匿名路由算法是匿名通信系统设计的核心,选择多少节点以及哪些节点构建匿名通信路径是决定整个系统的性能和安全性的关键因素。为了提高匿名通信系统的性能,建立了以用户可用带宽为量化指标的匿名通信系统性能模型,并针对低负载和高负载匿名系统,分别给出了性能评估的方法。在该模型和方法的基础上,针对低延迟匿名通信系统Tor进行了性能分析和仿真,其结果证明了所提理论模型的正确性,同时揭示了现有的基于节点静态属性的带宽加权算法在系统负载较高时的局限性。?? 　　 　　关键词：匿名通信;匿名路由算法;性能?? 　　中图分类号：TP393.08 　　 文献标识码：A 文章编号：1005-2615(2010)06-０774-07 　　 　　Performance Evaluation of Anonymous Routing Algorithms ?? 　　Based on User Available Bandwidth 　　 　　Yang Ming??1, Luo Junzhou??1, Zhang Yiting??2?? 　　 　　(1. School of Computer Science and Engineering, Southeast University, Nanjing, 210096, China;?? 　　2. School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, ?? 　　Nanjing, 210003, China) 　　?お? 　　Abstract: 　　As one of the most important concerns, when designing anonymous communication systems, anonymous routing algorithm determines the performance and security of the whole system. And it is responsible for the selection of how many nodes and which nodes to be used to construct anonymous communication paths. To improve the performance of anonymous communication systems, a new model adopting user available bandwidth as performance metric is established, and the evaluation methods are also proposed for both low-load and high-load anonymous systems. Analysis results on Tor, which is the most worldwide popular low latency anonymous communication system, verify the theoretical model, and reveal the limitations of existing static-properties based bandwidth weighted algorithm when used in high-load system.?? 　　Key words: 　　anonymous communication; anonymous routing algorithm; performance 　　 　　 　　随着电子商务、网上银行和网络医疗咨询等多种在线服务的出现,隐私与匿名性逐渐成为网络通信安全关注的焦点。为了保护用户的在线隐私信息,研究人员已设计了多种匿名通信系统［1］,如Tor［2］，Crowds［3］和Anonymizer等。这些匿名通信系统通过加密、混淆和掩饰流等手段将通信流中的通信关系加以隐藏,使侦听者无法获知通信双方的关系或通信的一方,以达到发送匿名、接收匿名或者通信关系匿名。?? 　　大部分匿名通信系统都是基于David Chaum提出的Mix-net思想设计,它们的核心是匿名路由算法,即选择多少匿名通信节点以及哪些节点构建匿名通信路径［１］。匿名路由算法不仅影响匿名系统的安全性,也决定了整个系统的性能。更进一步,由于系统用户的数量决定了系统所能提供的匿名度,而用户是否