PP网络的发展与DHT
唔，为很么会写这篇文章嘞？因为茯苓受到了好友邀请Orz，然后大概鸽了几天，还是赶紧写出来吧= = (来自自从写完论文就不想写东西的茯苓)
P2P网络的三个阶段
要说DHT就不得不从P2P网络的发展历史说起，可以大概分为三个阶段。
第一阶段：集中目录式结构
本阶段初步实现了P2P网络，Napster是本阶段最著名的应用。实现方式大致是将资源存放在各个节点，然后各节点需要向中央服务器提交自己的信息。当别的节点需要获取某些信息时直接向中央服务器查询即可获取到相应节点信息及资源。这样的实现方式有一个明显的缺点，如果中央服务器宕机，那么整个网络将无法继续运行。为了解决中央服务器宕机的问题，就有了第二阶段的P2P网络
第二阶段：非结构化网络
中央服务器宕机，网络就不能运行，那么能不能让服务器永远不宕机呢？这样有点不太现实。既然不能让服务器永远不宕机，那么干脆不要中央服务器好了。于是P2P网络的发展迎来了第二阶段，非结构化网络。当一个节点接入网络时仅需要知道邻居节点的地址即可获取到网络所有节点的地址（当然也可以只获取一部分），如果需要获取某个资源的信息时，可以采用Gossip（八卦算法），Flooding（洪范算法）之类的算法传播、获取信息。这里用Flooding解释一下工作流程：当一个节点想要传播某些信息时，将信息告诉已知的所有节点，收到信息的节点重复这个流程，最后的结果就是所有的节点都知道这个信息了（Gossip和这个有些像，差异之处在于Gossip挑选一些节点传播，Flooding向全部节点传播）。这样虽然解决了中央服务器的问题但是缺点也很明显，那就是大量的信息传播容易导致网络拥堵及不稳定，于是就有了第三阶段的P2P网络。
第三阶段：结构化网络
为了使网络更稳定，第三阶段的P2P网络使用了特殊的拓扑结构使资源的发现更加高效，因为不需要使用Gossip等协议所以不会因为通信协议导致网络拥堵。实现结构化网络的主要方式为一致性哈希和DHT（分布式哈希表），茯苓主要对DHT加以说明。
DHT网络哈希表
既然说DHT是分布式哈希表，那么什么是哈希表呢？
哈希表是一种数据结构，可以通过键（key）获取到值（value） 用一段js的伪代码来表示就是这样：
B站没有代码高亮真麻烦
当然实际上不会这么简单，在哈希表中的key实际上是一个个的哈希值。哈希值是什么？是由哈希函数（比如sha256）运算后得到的一个值。在哈希表中还包含一个个的桶，在这个桶中存放键值对（key-value），然后通过对key（一个哈希值）进行某些操作，获取键值所在的桶然后取出数据即可。这是一个简单的介绍更具体的需要小伙伴们自己去查阅资料。
上面说的是solo版哈希表，那么根据分布式哈希表的名字我们可以知道，这是一种运行在多个节点上的哈希表结构。其实现方法有Kademlia，chord等。这里简单的解释一下Kademlia。
Kademlia
1. k桶
k桶是一个路由表，用来获取及更新节点。
2.节点
节点有一个node id可以通过xor算法计算与其他节点的距离，节点内部的资源通过键值对的方式储存。
3. 资源定位
首先，节点现在内部检查是否存在想要的资源，若存在，返回资源（value）即可，若不存在就K桶中选取距离（通过xor计算）key最近的几个节点，然后向这几个节点发送请求。 当其他节点收到请求时，也是先检查是否存在资源，若存在就返回资源（value），若不存在，就在k桶中选取几个距离key最近的几个节点，发送请求。 如果请求发送者收到资源（value），则结束查询，否则继续选取几个节点发送请求。如果一直没有获取到资源（value），并且发送者无法获取到比已知节点距离key更近的节点，则资源（value）未找到
-写完啦-
咳咳，文章写完不发到博客上呢，因为博客两年没更新了Orz
网络发展的意义
网络发展为信息技术发展的关键部分，将推动经济发展。
网络发展使知识和信息成为国民经济的重要战略资源。信息技术的应用使经济中的知识性日益明显，知识已经成为最重要的生产要素和资源。
网络发展促进传统产业的更新与改造，进而优化产业结构。信息技术已成为推动人类文明进步的强大动力，它正在创立新的产业，全面改造和提升传统工业。设计、制造和营销管理都已经或正在实现自动化、智能化、信息化。
网络发展显著提高国民经济效率与效益。在信息时代，由于知识的大量产生、创新的不断进行、信息的迅速传递、经济生活节奏的日益加快，因而技术与产品的生命周期愈益缩短。
网络技术的建设成为各国经济发展的重点，随着全球信息技术的飞速发展，信息化建设已经成为国家经济的重头戏，先进的信息产业将带动整个国家的经济发展。
现代奥运会的起源与发展 现代奥运会的起源与发展
现代奥运会的起源：1894年06月23日，当被尊称为“奥林匹克之父”的法国教育家皮埃尔·德·顾拜旦与12个国家的79名代表决定成立国际奥委会、开创奥林匹克运动时，这一壮举曾一度成为人们讽刺的对象。而在百年之后的今天，奥运会已成为普天同庆的节日，奥林匹克运动也吸引了202个国家和地区的积极参与。
现代奥运会的发展：奥林匹克运动会发源于两千多年前的古希腊，因举办地在奥林匹亚而得名。古代奥林匹克运动会停办了1500年之后，法国人顾拜旦于19世纪末提出举办现代奥林匹克运动会的倡议。
1894年成立奥委会，1896年举办了首届奥运会，1924年举办了首届冬奥会，1960年举办了首届残奥会，2010年举办了首届青奥会，2012年举办了首届青冬奥会。
|PP网络的发展与DHT
PP网络的发展与DHT 哈希表 现代奥运会的起源与发展 网络发展的意义 网络节点