国家重点基础研究发展计划(2007CB311101)
- 作品数：11 被引量：53H指数：4
- 相关作者：方滨兴张宏莉余翔湛李东云晓春更多>>
- 相关机构：哈尔滨工业大学中国科学院更多>>
- 发文基金：国家重点基础研究发展计划国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法
- 2010年
- 为了给P2P网络并行模拟器HiFiP2P提供正确高效的路由,使其能够高效地执行大规模P2P网络并行模拟,基于互联网中的层次路由模型和Flat本地静态路由计算和查找算法,采取边界路由最小化的并行网络拓扑划分机制,设计了Tier_Flat路由算法,用以实现HiFiP2P的远程和本地静态路由,它以最低O((N^4)^(1/3))的空间开销,取得了O(1)的查找效率。结果表明,Tier_Flat路由算法路由计算时间短,路由表内存占用小,路由查询速度快,为HiFiP2P平台的大规模P2P网络并行模拟提供了高效的路由服务。
- 余传亮张宏莉杨贤清
- 面向BitTorrent种子文件获取的网络爬虫技术研究
- 2013年
- 分析了当前主题爬虫在面向BT种子文件获取应用上存在的问题,从提高BT种子获取速率、提高覆盖率和降低种子获取延时的角度出发,提出了基于Hash的去重机制,给出了爬虫自动登录的实现方法,设计了AJAX页面解析引擎,提出批量抓取和增量抓取相结合的数据抓取机制、历史数据和更新数据相结合的数据存储机制。通过设计并实现一个基于爬虫方式的BT种子文件获取系统证明了这几种方法能使系统整体性能平均提高30%～50%。这些技术和方法也可应用于其他主题爬虫。
- 苏马婧叶麟史建焘
- 关键词：BITTORRENT自动登录
- BitTorrent假块污染攻击的对抗方法研究被引量：6
- 2011年
- 作为当前最为流行的P2P文件共享系统,BitTorrent容易受到假块污染攻击的威胁.文中剖析了假块污染攻击的攻击原理,通过建立简化的系统随机模型得出了攻击效果所能达到的理论上限,分析了影响攻击效果的主要因素,并通过仿真实验和广域网实验进行了攻击可行性的验证,比较了在不同攻击条件下的攻击效果.最后给出了针对块污染攻击的对抗方法,通过基于双Hash值的Smart Hash算法来改进BitTorrent的内容完整性校验协议,仿真实验表明该方法在对抗块污染攻击时是可行和有效的.
- 史建焘张宏莉方滨兴
- 关键词：网络安全对等网BITTORRENT
- 一种面向网络安全检测的高性能正则表达式匹配算法被引量：28
- 2010年
- 目前进行正则表达式匹配的典型工具DFA和NFA都存在匹配效率和内存需求之间不可调和的矛盾,无法胜任网络安全检测中大规模正则表达式的匹配.为了解决这个问题,文中从网络安全检测的行为特点出发,结合DFA、NFA模型各自的特性,提出了一种基于猜测-验证的匹配方法.首先使用DFA对正则表达式中的部分子特征进行搜索,完成特征存在性的猜测;当猜测到有可能匹配某个特征后,再使用NFA进行验证.文中方法既充分利用了DFA的高效性,减少了对相对较慢的验证过程的调用,又借助NFA避免了内存消耗过于巨大.结果表明,该方法可以在大大减少内存需求的情况下,实现正则表达式的高效匹配.
- 张树壮罗浩方滨兴云晓春
- 关键词：正则表达式有穷自动机
- 一种针对大规模URL关键字的多模匹配算法被引量：1
- 2011年
- 针对网络信息安全中大规模URL关键字匹配过程中自动机内存占用过大问题，提出一种基于分类思想的多模匹配算法，将URL关键字按照模式长度和匹配要求进行分类，分别使用Wu—Mamber算法和自动机类多模匹配增效算法GFAM进行匹配。实验结果表明，经过分类后，大规模配置（〉10w）情况下，算法能够将占用内存降低为只使用GFAM算法的内存的5％以内。
- 李伦李东田志宏
- 关键词：内存压缩
- 基于SVM的Fast—flux僵尸网络检测技术研究被引量：7
- 2011年
- 近些年出现的采用Fast—flux技术的僵尸网络，给网络安全带来了极大的威胁。因此，有效检测Fast—flux僵尸网络就成为网络安全研究者关注的热点问题。目前的检测方法都存在误报率较高的问题。针对这个不足，通过对Fast—flux僵尸网络数据进行分析，选取Fast—flux僵尸网络的六个典型特征，提出了基于SVM的Fast—flux僵尸网络的检测方法。实验表明，基于SVM的Fast—flux僵尸网络检测方法明显地降低误报率。
- 康乐李东余翔湛
- 关键词：僵尸网络域名系统
- 测量的Intnernet链路延迟建模
- 2009年
- 基于大规模网络链路延迟实测数据,用最大似然估计对链路延迟数据进行拟合,发现其更接近于Gamma分布.分析了链路延迟与链路承载量、节点度、链路介数的相关性,发现延迟与承载量相关,给出了不同承载量范围内链路延迟分布参数及统计特征的曲线.结果表明,发现承载量与链路延迟Gamma分布形状参数正向相关,与尺度参数反向相关.
- 刘颖张宏莉李东张冬艳
- 关键词：网络测量网络建模GAMMA分布
- 一种基于带承诺加密电路的移动代码保护协议
- 2011年
- 基于Jarecki和Shmatikov的带承诺加密电路技术和Pedersen的可验证门限秘密共享方案,提出了一种新的适用于恶意环境的移动代码保护协议.新协议使用一组服务器来代理部分零知识证明过程并共享密钥.当诚实的服务器多于2?3时,新协议:1)能同时保护输入输出的安全,较现有协议有更高安全性;2)适用于无交互的移动代码环境;3)使得发起者无需和执行者交互就能验证移动代码的正确性,从而避免恶意发起者使用恶意代码来破坏执行者的安全性;4)使得发起者和执行者能公平地得到正确的输出.
- 叶建伟张宏莉张永铮
- 关键词：移动代码加密电路承诺门限秘密共享
- 一种支持ANSI编码的中文文本压缩算法被引量：5
- 2010年
- 该文提出了一种高效的中文文本压缩算法CRecode,算法根据中文文本中字词的概率分布特点,对中文字词根据其使用频率,采用8bit、16bit和24bit三种长度的编码重新编码,克服了Huffman编码在压缩中文数据时打乱数据中蕴含的语义信息,致使其压缩数据再压缩性差的缺点。测试中,CRecode在与现有主流压缩软件联合使用时,可提高压缩率4%到30%,最大平均压缩比可达2.86。CRecode作为独立压缩算法,压缩中文文本时可获得优于Huffman编码、接近于LZ系列算法的性能。
- 常为领方滨兴云晓春王树鹏余翔湛
- 关键词：数据压缩HUFFMAN
- 物联网中基于编码的多路径并发实体通用搜索算法被引量：3
- 2013年
- 物联网中许多应用都涉及实体搜索定位。由于物联网中实体类型、通信协议、隶属机构、信息存储组织结构的差异导致了物联网被割裂为相互独立,互不协作的子网络,资源得不到有效利用。基于地标系统的实体搜索定位体系结构是一个开放的、多层多级的、分布式的体系结构,可以有效的整合物联网中的海量实体的信息和各种实体搜索服务。在此体系结构的基础上提出的MCOUS算法采用本地搜索与全局搜索并发进行的多路径搜索策略,高效获取物联网中任意类型实体的位置信息。
- 于海宁余翔湛
- 关键词：物联网
