基于路由注入的快速DHT网络资源发现方法 被引量：1

1

作者 耿焕同 陈华 李辉健 《计算机工程与设计》 北大核心 2016年第2期313-318,362,共7页

为提高抓取海量DHT节点上的网络资源效率,提出一种基于路由注入的DHT网络爬虫方法。结合Kademlia算法的特点,针对路由表各区间计算查询目标ID,获取已知节点保存的所有节点信息,提高遍历节点的速度;在与网络节点交互的过程中,生成适应已... 为提高抓取海量DHT节点上的网络资源效率,提出一种基于路由注入的DHT网络爬虫方法。结合Kademlia算法的特点,针对路由表各区间计算查询目标ID,获取已知节点保存的所有节点信息,提高遍历节点的速度;在与网络节点交互的过程中,生成适应已知节点路由表的爬虫节点ID,达到注入对方路由表的目的;实现持续地抓取对方节点的资源。实验结果表明,该方法既找到了路由表的最佳注入区间,提高了注入成功率,使得获取DHT网络资源的效率提高,并在Btbook网站中得到成功应用。 展开更多

关键词 dht网络 路由注入 网络爬虫 Kademlia算法 Btbook

在线阅读 下载PDF 职称材料

基于Small-World网络的非结构化DHT算法 被引量：7

2

作者 周晋 李衍达 《计算机研究与发展》 EI CSCD 北大核心 2005年第1期109-117,共9页

目前,非结构化的P2P路由算法面临着搜索效率低下的严峻问题,这严重影响了非结构算法的应用领域.提出一种基于关键字聚类的分布式哈希表算法,主要思路是将环状关键字空间分成上下两层,下层(AUT层)负责关键字管理,上层(HUB层)负责节点路由... 目前,非结构化的P2P路由算法面临着搜索效率低下的严峻问题,这严重影响了非结构算法的应用领域.提出一种基于关键字聚类的分布式哈希表算法,主要思路是将环状关键字空间分成上下两层,下层(AUT层)负责关键字管理,上层(HUB层)负责节点路由.每个节点用一个随机数值作为它的聚类中心,从过往的路由消息中本地节点将抽取文件关键字和节点聚类中心,以聚类原则将这些数据记录到本地路由表中.除了改进非结构化算法的数据组织无序性,另一个目标是提高搜索效率.于是,上述算法的增强算法利用了small-world理论,在HUB层中加入远距离节点的聚类中心,将确定性聚类转化为概率性聚类,故能保证路由长度为O(log2N). 展开更多

关键词 PEER-TO-PEER 路由算法 聚类分布 SMALL-WORLD dht

在线阅读 下载PDF 职称材料

基于对等网络的面向小文件的云存储系统 被引量：9

3

作者 张启飞 张尉东 +2 位作者 李文娟 潘雪增 沈雁 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2013年第1期8-14,93,共8页

针对目前主从结构的云存储系统在存储小文件延迟过大的问题,提出基于对等网络(P2P)的分布式云存储系统.通过改进Chord路由算法提高了资源的查询效率,在系统中引入中心路由节点,中心路由节点上存储系统中所有节点的路由和状态信息,使资... 针对目前主从结构的云存储系统在存储小文件延迟过大的问题,提出基于对等网络(P2P)的分布式云存储系统.通过改进Chord路由算法提高了资源的查询效率,在系统中引入中心路由节点,中心路由节点上存储系统中所有节点的路由和状态信息,使资源查询时间复杂度缩短到O(l),客户端预取中心路由节点数据,从而减少数据操作时的时间开销;系统通过备份的策略来保证数据的可靠性,实现中数据备份数为3;系统实现了文件存储、读取、删除及列目录等基本操作功能.实验结果表明,与Hadoop HDFS文件系统相比,该系统的小文件操作时间减少了一个数量级. 展开更多

关键词 对等网络(P2P) 小文件 分布式哈希表(dht) CHORD路由算法 云存储系统

在线阅读 下载PDF 职称材料

基于信息熵的分布式拒绝服务攻击协同检测系统的设计与实现 被引量：5

4

作者 宋洪涛 王小峰 +1 位作者 王勇军 常帅 《小型微型计算机系统》 CSCD 北大核心 2015年第1期133-137,共5页

分布式拒绝服务(DDo S)攻击是一种近年来在网络上流行的能够导致巨大损失与破坏的拒绝服务攻击,攻击方式正以多样化智能化快速发展.因此,DDo S攻击的检测技术越来越成为研究的重点,如何准确及时的识别攻击成为检测技术要迫切解决的问题... 分布式拒绝服务(DDo S)攻击是一种近年来在网络上流行的能够导致巨大损失与破坏的拒绝服务攻击,攻击方式正以多样化智能化快速发展.因此,DDo S攻击的检测技术越来越成为研究的重点,如何准确及时的识别攻击成为检测技术要迫切解决的问题.近几年,很多人或组织致力于DDo S检测的各种关键技术的研究中,也取得了显著成果,但这些算法有些地方仍需要改进,本文以实时检测DDo S作为目标,深入分析DDo S的特征,对DDo S攻击的检测技术进行了研究和现实分析,采取了基于信息熵的协同检测算法.在局部检测中对目的 IP地址和源IP地址进行统计分析,采取子空间与K-means算法相结合的方式估算信息熵,然后对检测信息及信息熵进行融合,采取全局决策的方式来达到检测的目的,通过实验进一步验证了论文中所提出算法的优越性. 展开更多

关键词 DDOS 信息熵 子空间 聚类算法 dht CHORD

在线阅读 下载PDF 职称材料

基于Chord算法的物联网信息查询机制 被引量：5

5

作者 李占波 邰金华 刘冬冬 《计算机工程》 CAS CSCD 北大核心 2011年第23期107-109,共3页

针对物联网中现有物件名称服务查询机制的查询时延大、查找效率低等缺点,提出一种基于Chord算法的物联网信息查询机制。应用OMNET＋＋网络平台进行仿真实验,结果表明,该机制在网络负载均衡、查询效率等方面有所改善,使网络时延由1.5 s... 针对物联网中现有物件名称服务查询机制的查询时延大、查找效率低等缺点,提出一种基于Chord算法的物联网信息查询机制。应用OMNET＋＋网络平台进行仿真实验,结果表明,该机制在网络负载均衡、查询效率等方面有所改善,使网络时延由1.5 s左右降低到0~0.025 s之间,适用于地址空间急剧增长的物联网。 展开更多

关键词 物联网 物件名称服务 分布式哈希表 CHORD算法 查询效率

在线阅读 下载PDF 职称材料

并行扩维离散Hartley变换算法及实现的研究 被引量：2

6

作者 胡辉 姚磊 丁士圻 《哈尔滨工程大学学报》 EI CAS CSCD 2000年第5期24-26,共3页

提出了一种将N点的一维FHT分解成N0 ×N1点的二维FHT(其中N=N0 ×N1)和一些运算量很小的附加运算的并行扩维DHT算法 ,并在多处理机平台 -TMS32 0C80上进行了该算法实现方法的研究 .此算法有效地减少了数据的相关性 ,降低了编程... 提出了一种将N点的一维FHT分解成N0 ×N1点的二维FHT(其中N=N0 ×N1)和一些运算量很小的附加运算的并行扩维DHT算法 ,并在多处理机平台 -TMS32 0C80上进行了该算法实现方法的研究 .此算法有效地减少了数据的相关性 ,降低了编程的复杂性 ,突破了处理单元片内内存容量的限制 ,适合在一类以DSP为处理单元的多处理机平台上并行实现 . 展开更多

关键词 离散哈脱莱变换 并行算法 并行处理 TMS320C80 实现方法 处理单元容量

在线阅读 下载PDF 职称材料

基于物理拓扑分组的Chord算法 被引量：4

7

作者 邓亚平 杜欢 《计算机工程与设计》 CSCD 北大核心 2012年第10期3734-3738,共5页

为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一,以及查询绕路问题,提出了基于物理拓扑分组的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息,对节点进行了分域管理。在此基础上建立了节点的邻居表,根据Ch... 为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一,以及查询绕路问题,提出了基于物理拓扑分组的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息,对节点进行了分域管理。在此基础上建立了节点的邻居表,根据Chord原始查询算法,设计了一种同时考虑节点指取表与邻居表的查询算法,从而有效解决了节点查询的绕路问题。使用Peersim作为仿真软件,选用事件驱动器,对不同规模网络进行了仿真实验,实验结果表明查询物理路径明显减少,查询效率提高。 展开更多

关键词 结构化P2P网络 物理拓扑 Chord查询算法 哈希表 邻居表

在线阅读 下载PDF 职称材料

P2P环境下面向应用的查询服务模型

8

作者 李建春 赵宗渠 +1 位作者 黄道颖 李健勇 《计算机工程》 CAS CSCD 北大核心 2009年第14期104-107,共4页

影响DHT结构的P2P网络性能的因素主要包括关键字的查询效率和维护网络稳定的代价。从分析查询效率和节点规模的关系入手,提出面向应用查询服务(AOLS),节点之间的逻辑关系采用二叉树结构,给出网络自组织逻辑关系算法和消息路由算法。实... 影响DHT结构的P2P网络性能的因素主要包括关键字的查询效率和维护网络稳定的代价。从分析查询效率和节点规模的关系入手,提出面向应用查询服务(AOLS),节点之间的逻辑关系采用二叉树结构,给出网络自组织逻辑关系算法和消息路由算法。实验表明,AOLS模型在查询效率和维护网络稳定代价2个方面都有较好的性能。 展开更多

关键词 AOLS模型 P2P网络 dht算法 二叉树

在线阅读 下载PDF 职称材料

一种新的结构化P2P覆盖网络路由算法 被引量：2

9

作者 谭振华 程维 +1 位作者 常桂然 高晓兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第2期195-199,共5页

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出... 为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法. 展开更多

关键词 结构化P2P 路由算法 分布式系统 覆盖网络 dht(分布式哈希表)

在线阅读 下载PDF 职称材料

基于多环结构的P2P覆盖网络路由算法

10

作者 马毅 陈东明 +1 位作者 常桂然 谭振华 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第1期44-47,共4页

P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常... P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表,设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比,证明了RMCT在路由性能方面有明显优势,是一种有效的路由算法. 展开更多

关键词 P2P 多环结构 簇 路由算法 dht

在线阅读 下载PDF 职称材料

一种新的三维离散Hartley变换的分裂基快速算法

11

作者 姜龙玉 舒华忠 +1 位作者 伍家松 罗立民 《电子学报》 EI CAS CSCD 北大核心 2009年第6期1252-1255,共4页

离散Hartley变换(Discrete Hartley Transform,DHT)作为实值离散傅立叶变换的一种替代,在信号和图像处理领域已有广泛应用,针对现有三维DHT快速算法均仅能计算长度为2的整数次幂的DHT,本文提出一种适用于更多不同长度三维DHT的分裂基-2/... 离散Hartley变换(Discrete Hartley Transform,DHT)作为实值离散傅立叶变换的一种替代,在信号和图像处理领域已有广泛应用,针对现有三维DHT快速算法均仅能计算长度为2的整数次幂的DHT,本文提出一种适用于更多不同长度三维DHT的分裂基-2/4快速算法,较之将已有最优算法补零计算的方法,该算法有效的降低了计算复杂度. 展开更多

关键词 三维dht 分裂基 快速算法

在线阅读 下载PDF 职称材料

云存储系统中动态负载均衡算法研究 被引量：12

12

作者 田浪军 陈卫卫 +1 位作者 陈卫东 李涛 《计算机工程》 CAS CSCD 2013年第10期19-23,共5页

针对分布式哈希表(DHT)云存储系统中的存储负载不均问题,提出一种基于节点动态前移(NDF)的负载均衡算法。通过过载节点动态前移,缩小节点存储分区,进而降低节点的存储负载。同时,过载节点向第3个后继节点复制相关数据,保证系统中数据的... 针对分布式哈希表(DHT)云存储系统中的存储负载不均问题,提出一种基于节点动态前移(NDF)的负载均衡算法。通过过载节点动态前移,缩小节点存储分区,进而降低节点的存储负载。同时,过载节点向第3个后继节点复制相关数据,保证系统中数据的副本数量稳定。在NDF算法执行过程中,只需过载节点与第3个后继节点进行简单协调,多个过载节点可以并发地进行负载转移,适合在大规模集群中部署。在10个节点的小规模集群中进行功能测试,验证NDF算法具有良好的负载均衡能力。在5 000个节点的大规模集群中进行性能测试,结果证明在系统总负载不超过60%时,与虚拟节点算法相比,NDF算法负载转移代价可以提升30%以上。 展开更多

关键词 分布式哈希表 云存储 负载均衡 节点动态前移算法 虚拟节点 负载迁移代价

在线阅读 下载PDF 职称材料

基于单DSP实现并行扩维离散Hartley变换算法的研究

13

作者 胡辉 《海军工程大学学报》 CAS 北大核心 2005年第5期47-50,55,共5页

提出了一种将N点的一维离散Hartley变换(简称DHT)分解成N0×N1点的二维DHT(其中N=N0×N1)和一些运算量很小的附加运算的并行扩维DHT算法,此算法通过减少数据相关性的方法突破了DSP高效求解快速离散Hartley变换(简称FHT)时问题... 提出了一种将N点的一维离散Hartley变换(简称DHT)分解成N0×N1点的二维DHT(其中N=N0×N1)和一些运算量很小的附加运算的并行扩维DHT算法,此算法通过减少数据相关性的方法突破了DSP高效求解快速离散Hartley变换(简称FHT)时问题规模受片内内存容量限制问题,降低了编程复杂性,并在TMS320C80的单处理单元上进行了该算法实现方法的研究.结果表明,理论分析和试验结果吻合,该算法适合在单DSP上实现. 展开更多

关键词 dht 并行算法 并行处理 TMS320C80

在线阅读 下载PDF 职称材料

副本定位请求的调度算法

14

作者 游新冬 常桂然 +1 位作者 陈学耀 曾万聃 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第11期1055-1057,共3页

针对数据网格中各个网格节点的异构性等特点,提出了基于FCFS和“能者多劳”相结合的调度方法,在假设条件副本定位请求的产生速率相同以及所有宿主节点的定位能力总和相同成立的情况下,假设各个宿主节点之间的定位能力成等比数列.利用Jav... 针对数据网格中各个网格节点的异构性等特点,提出了基于FCFS和“能者多劳”相结合的调度方法,在假设条件副本定位请求的产生速率相同以及所有宿主节点的定位能力总和相同成立的情况下,假设各个宿主节点之间的定位能力成等比数列.利用Java程序对系统模拟,模拟实验结果表明:系统在采用基于FCFS和“能者多劳”相结合的调度方法时,相比于采用M/M/N模型中基于FCFS的调度方法,能够使系统平均响应时间等多个性能参数得到改善. 展开更多

关键词 副本定位 排队论 dht 数据网格 网格计算 任务调度

在线阅读 下载PDF 职称材料

计算二维离散Hartley变换的递归法

15

作者 余品能 傲志刚 《石油物探》 EI CSCD 北大核心 2000年第4期32-38,共7页

在实序列数据处理中 ,Hartley变换仅需实运算 ,在存储量和复杂性上要比Fourier变换更经济、更有效 ,故Hartley变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用。本文推导出计算二维离散Hartley变换 ( 2D DHT)的一种快速递归... 在实序列数据处理中 ,Hartley变换仅需实运算 ,在存储量和复杂性上要比Fourier变换更经济、更有效 ,故Hartley变换在图像处理、地震波场模拟等领域已起着愈来愈重要的作用。本文推导出计算二维离散Hartley变换 ( 2D DHT)的一种快速递归计算法 ,对 M ×N =2 r× 2 s 二维DHT的计算 ,其计算复杂性为 14MNlog2 M2 N +O(MN) 个实乘和 32 MNlog2 MN +O(MN) 个实加(当r≥s时 ) ,以及 14MNlog2 MN2 +O(MN) 个实乘和 32 MNlog2 MN+O(MN) 个实加 (当r<s时 ) ,属目前运算量最小的一类算法。 展开更多

关键词 二维离散Hartley变换 递归算法 地震勘探

在线阅读 下载PDF 职称材料

离散Hartley变换的MIMD并行算法

16

作者 曾泳泓 《国防科技大学学报》 EI CAS CSCD 北大核心 1993年第4期103-108,共6页

本文把长为N=N_1N_2(N_1为奇数)的离散Hartley变换(DHT)分解成N_1个长N_2的DHT及一些附加运算,附加运算也可以变成N_2个长N_1的DHT。由此得到计算它的一种MIMD并行算法,若用N_1台处理机并行计算,只需(?)个乘法步和(?)个加法步,这里M(N_2... 本文把长为N=N_1N_2(N_1为奇数)的离散Hartley变换(DHT)分解成N_1个长N_2的DHT及一些附加运算,附加运算也可以变成N_2个长N_1的DHT。由此得到计算它的一种MIMD并行算法,若用N_1台处理机并行计算,只需(?)个乘法步和(?)个加法步,这里M(N_2)和A(N_2)分别表示计算一个长N_2的DHT所需的乘法数及加法数。并行机的有效利用率接近于1。 展开更多

关键词 HARTLEY变换 并行算法 离散变换

全文增补中

P2PSIP系统子网间会话建立延迟的研究

17

作者 田辉 庄雷 《计算机工程与设计》 CSCD 北大核心 2011年第2期420-423,共4页

为了解决由于网络节点的大量增加引起的分层P2PSIP系统中子网间用户会话建立的高延迟问题,提出了利用上层覆盖网采用单跳HDT算法的解决方案。对现有的P2PSIP网络进行了研究,把会话建立时用户定位的延迟分为在子网内部和上层覆盖网中两... 为了解决由于网络节点的大量增加引起的分层P2PSIP系统中子网间用户会话建立的高延迟问题,提出了利用上层覆盖网采用单跳HDT算法的解决方案。对现有的P2PSIP网络进行了研究,把会话建立时用户定位的延迟分为在子网内部和上层覆盖网中两个部分。利用单跳DHT算法来减少子网间用户定位时消息在上层覆盖网中路由的跳数,从而可以降低平均延迟时间。通过对该方案的可行性分析和延迟的比较,表明了该方案是可行的。 展开更多

关键词 超级节点 单跳dht算法 会话建立 延迟 分层结构

在线阅读 下载PDF 职称材料

一种基于节点信息复制与查询热点的Chord改进算法 被引量：1

18

作者 钟评 胡彧 《计算机应用与软件》 CSCD 北大核心 2013年第2期300-303,311,共5页

Chord算法的改进一般是通过改善其路由表结构或者修改其查询算法。由于修改路由表结构的方法在降低平均查询跳数与时间的同时通常增加了路由表长度,使得Chord在维护时占用更多的带宽且改善效果并不理想。通过分析Chord在查询过程中的路... Chord算法的改进一般是通过改善其路由表结构或者修改其查询算法。由于修改路由表结构的方法在降低平均查询跳数与时间的同时通常增加了路由表长度,使得Chord在维护时占用更多的带宽且改善效果并不理想。通过分析Chord在查询过程中的路由特点,提出一种基于节点信息复制和查询热点的改进算法CH-Chord,并通过仿真实验证明该算法在减少平均查询跳数、查询时间、查询失败率的同时并没有增加Chord稳定时的维护消耗。 展开更多

关键词 CHORD算法 节点信息复制 分布式哈希表 对等网

在线阅读 下载PDF 职称材料

实时FFT计算的实现

19

作者 徐若松 《计算机应用与软件》 CSCD 1998年第3期41-45,共5页

本文讨论了离散哈特莱变换,并给出了快速哈特莱变换基2算法的推导以及实际的计算量,据此提出了一种实用的实时音频频谱显示结构。

关键词 实时FFT 快速傅里叶变换 信号处理

在线阅读 下载PDF 职称材料