做公司网站 哪个程序用的多,扎金花网站怎么做,离石做网站的网络公司,搜狗指数DHT(Distributed Hash Table#xff0c;分布式哈希表)类似Tracker的根据种子特征码返回种子信息的网络。 DHT全称叫分布式哈希表(Distributed Hash Table)#xff0c;是一种分布式存储方法。 在不需要服务器的情况下#xff0c;每个客户端负责一个小范围的路由#xff0c;并…DHT(Distributed Hash Table分布式哈希表)类似Tracker的根据种子特征码返回种子信息的网络。 DHT全称叫分布式哈希表(Distributed Hash Table)是一种分布式存储方法。 在不需要服务器的情况下每个客户端负责一个小范围的路由并负责存储一小部分数据从而实现整个DHT网络的寻址和存储。 新版BitComet允许同行连接DHT网络和Tracker也就是说在完全不连上Tracker服务器的情况下也可以很好的下载 因为它可以在DHT网络中寻找下载同一文件的其他用户。 分散式散列表英语distributed hash table缩写DHT是分散式计算系统中的一类 用来将一个关键值key的集合分散到所有在分散式系统中的节点并且可以有效地将消息转送到唯一 一个拥有查询者提供的关键值的节点Peers。 这里的节点类似散列表中的存储位置。 分散式散列表通常是为了拥有极大节点数量的系统而且在系统的节点常常会加入或离开例如网络断线而设计的。 在一个结构性的延展网络overlay network中参加的节点需要与系统中一小部分的节点沟通这也需要使用分散式散列表。 分散式散列表可以用以创建更复杂的服务例如分散式文件系统、点对点技术文件分享系统、合作的网页缓存、多播、任播、域名系统以及实时通信等。 分散式散列表本质上强调以下特性 离散性构成系统的节点并没有任何中央式的协调机制。伸缩性即使有成千上万个节点系统仍然应该十分有效率。容错性即使节点不断地加入、离开或是停止工作系统仍然必须达到一定的可靠度。BitTorrent可以选用DHT作为分散式Tracker。 DHT网络爬虫基于DHT网络构建了一个P2P资源搜索引擎。 这个搜索引擎不但可以用于构建DHT网络中活跃的资源索引活跃的资源意味着该网络中肯定有人至少持有该资源的部分数据 还可以分析出该网络中的热门分享资源。 P2P及DHT网络简单介绍 P2P在思想上可以说是internet思想/精神/哲学非常集中的体现共同的参与透明的开放平等的分享让我想起之前学习过的现在正在疯狂热炒的云计算的“中央集权”制度。基于P2P技术的应用有很多包括文件分享即时通信协同处理流媒体通信等等。通过这些应用的接触分析和理解P2P其本质是一种新的网络传播技术这种新的传播技术打破了传统的C/S架构逐步地去中心化扁平化这或许在一定程度上应证了”世界是平的”趋势呵呵。P2P文件分享的应用(BTs/eMules等)是P2P技术最集中的体现我们这里的研究也是以P2P文件分享网络作为入口P2P文件分享网络的发展大致有以下几个阶段包含tracker服务器的网络无任何服务器的纯DHT网络 混合型P2P网络。DHT网络发展即有“思想/文化”上的“发展”也有一定的商业上的需求版权管理。 DHT全称叫分布式哈希表(Distributed Hash Table)是一种分布式存储方法一类可由键值来唯一标示的信息按照某种约定/协议被分散地存储在多个节点上这样也可以有效地避免“中央集权式”的服务器比如tracker的单一故障而带来的整个网络瘫痪。实现DHT的技术/算法有很多种常用的有Chord, Pastry, Kademlia等。我们这里要研究的是Kademlia算法因为BT及BT的衍生派Mainline, Btspilits, Btcomet, uTorrent…eMule及eMule各类Mods(verycd, easy emules, xtreme…)等P2P文件分享软件都是基于该算法来实现DHT网络的BT采用Python的Kademlia实现叫作khashmir科什米尔印巴冲突地带有如下官网。eMule采用C的Kademlia实现干脆就叫作Kad当然它们之间有些差别但基础都是Kademlia。我们这里以BT-DHT为例进行分析介绍下面说到的DHT都可以默认是BT-Kademlia-DHT。 Kademlia实现原理 各种DHT的实现算法不论是Chord, Pastry还是Kademlia其最直接的目标就是以最快的速度来定位到期望的节点在P2P文件分享应用中则是以最快的速度来查找到正在分享某一文件/种子的peers列表信息。因为每个节点都是分布式存在于地球的任何角落如果用地理距离来衡量两节点间的距离则可能给计算带来极大复杂性甚至不可能进行衡量因此基本所有的DHT算法都是采用某种逻辑上的距离在Kademlia则采用简单的异或计算来衡量两节点间的距离它和地理上的距离没有任何关系但却具备几何公式的绝大特征 1节点和它本身之间的异或距离是0 2异或距离是对称的即从A到B的异或距离与从B到A的异或距离是等同的 3异或距离符合三角形不等式给定三个顶点A B C假如AC之间的异或距离最大,那么AC之间的异或距离必小于或等于AB异或距离和BC异或距离之和. 4对于给定的一个距离距离A只存在有唯一的一个节点B也即单向性在查找路径上也是单向的这个和地理距离不同。
