前几天，一个本科同学问我关于DHT的问题，当时给她讲了一些，讲的时候，现自己的还有很多地方没有理解：（

好好的反思了一下DHT的本质究竟是什么呢，下面我的一些想法：

如果我们需要把一些数据存放到一堆机器上，我们都要解决什么问题呢？第一个问题是，给了我门一个数据，我们该选择哪台机器来保存这条数据？第二问题是，我们从任何一台机器出发，如何找到我们需要的数据？

所有的DHT算法似乎都是围绕着这两个问题进行的。

对于第一个问题：DHT为每台机器都分配了一台ID，叫NID，然后为每个数据也分配一个ID，叫KID，NID和KID是同一类型的数据，或者说，他们之间是具有可比性的。这样我们就可以把一个数据放到NID和他的KID最接近的机器上。

对于第二个问题：既然我们已经把数据放到和他KID最接近的机器上了，那么数据的查找就转化为了机器的查找。如何在网络中定位一台机器呢？DHT算法都维护了一个不同的网络拓扑，所有的机器组成了一个图，DHT算法在着图下，根据其结构，完成两个点之间的遍历操作。

不知道我的理解有没有问题，是不是有些肤浅：）

 

前几天同学告诉我的，原来网站的在google的pr值可以查到的，这里都有

我查了几个，www.pku.edu.cn竟然是8啊，比sohu，sina，163，baidu都高啊，他们才是7。

 

如何找pr值比较高网站？

可以通过网站上连接找。

同学告诉我了一个软件，earth.google.com，这个东西不错，可能窥视到地球的每一个角落哦。