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

第 42卷第 6期 南 京 航 空 航 天 大 学 学 报 Vo1．42No．6 2010年 12月 JournalofNanjingUniversityofAeronautics Astronautics Dec．2010 基于用户可用带宽测算的匿名路 由算法性能评价 杨 明 罗军舟 张怡婷 (1．东南大学计算机科学与工程学院，南京，210096； 2．南京邮电大学计算机学院，南京，210003) 摘要：匿名路 由算法是匿名通信 系统设计 的核心，选择多少节点以及哪些节点构建匿名通信路径是决定整个系 统的性能和安全性的关键 因素。为 了提高匿名通信系统的性能，建立 了以用户可用带宽为量化指标 的匿名通信 系统性能模型 ，并针对低 负载和高负载 匿名系统，分别给 出了性能评估 的方法。在该模型和方法的基础上 ，针对 低延迟匿名通信系统 Tor进行 了性能分析和仿真 ，其结果证明了所提理论模型 的正确性 ，同时揭示 了现有 的基 于节点静态属性的带宽加权算法在系统负载较高时的局限性 。 关键词：匿名通信；匿名路 由算法 ；性能 中图分类号：TP393．08 文献标识码：A 文章编号：1005—2615(2010)06—0774—07 PerformanceEvaluationofAnonymousRoutingAlgorithms BasedonUserAvariableBandwidth Yang M ing ，LuoJunzhou ，ZhangYiting (1．SchoolofComputerScienceandEngineering，SoutheastUniversity，Nanjing，210096，China； 2．SchoolofComputerScience＆Technology，NaniingUniversityofPosts＆Telecommunications， Nanjing，210003，China) Abstract：Asoneofthemostimportantconcerns，when designinganonymouscommunication systems， anonymousroutingalgorithm determinestheperformanceandsecurityofthewholesystem．Anditisre— sponsiblefortheselectionofhow manynodesandwhichnodestobeusedtoconstructanonymouscom— ． munication paths．To improve theperformanceofanonymouscommunication systems，anew model adoptinguseravailablebandwidthasperformancemetricisestablished，andtheevaluationmethodsare alsoproposedforboth low—loadandhigh—loadanonymoussystems．Analysisresultson Tor，which is themostworldwidepopularlow latencyanonymouscommunicationsystem，verifythetheoreticalrood- el，and revealthe limitationsofexisting static—propertiesbased bandwidth weighted algorithm when usedinhigh—loadsystem． Keywords：anonym