P2P Simulator survey

http://www.p2pjournal.com/

这个网站记录着很多好的p2p项目，到现在为止只有5期杂志，但是很值得一看。另外有很多其他的资源链接，对研究很有帮助

http://www.cs.unibo.it/bison/index.shtml
是一个欧洲的P2P项目。以下引用自它的主页：
BISON will explore the use of ideas derived from complex adaptive systems (CAS) to enable the construction of robust and self-organizing information systems for deployment in highly dynamic network environments. BISON will cast solutions to important problems arising in Ad-Hoc and Virtual networks, P2P and Grid computing systems as desirable global properties that systems should exhibit.

http://www.p2p-simulator.org/
是一个刚刚开始的blog，但是上面记录很多仿真器的资料和论文。

http://www.cs.unibo.it/projects/anthill/
这是一个让我着急的项目，他们时候很早就开始使用蚂蚁算法等相关的生物算法来解决P2P系统的自组织等问题了。我的研究不知道会不会有和他们冲突了。这两天没有时间看它了，过些时候再看看。以下引用自它的主页：
Recent peer-to-peer (P2P) systems are characterized by decentralized control, large scale and extreme dynamism of their operating environment. As such, they can be seen as instances of complex adaptive systems (CAS) typically found in biological and social sciences. Anthill is a framework to support the design, implementation and evaluation of P2P applications based on ideas such as multi-agent and evolutionary programming borrowed from CAS. An Anthill system consists of a dynamic network of peer nodes; societies of adaptive agents travel through this network, interacting with nodes and cooperating with other agents in order to solve complex problems. Anthill can be used to construct different classes of P2P services that exhibit resilience, adaptation and self-organization properties.

http://www.cs.berkeley.edu/~ravenben/tapestry/
这个项目倒是很早了，其主页上这样介绍：
In today's chaotic network, data and services are mobile and replicated widely for availability, durability, and locality. Components within this infrastructure interact in rich and complex ways, greatly stressing traditional approaches to name service and routing. We propose an alternative to traditional approaches called Tapestry. Tapestry is an overlay location and routing infrastructure that provides location-independent routing of messages directly to the closest copy of an object or service using only point-to-point links and without centralized resources. The routing and directory information within this infrastructure is purely soft state and easily repaired. Tapestry is self-organizing, fault-resilient, and load-balancing.

“An Extendible Open Source P2P Simulator”
文章来自http://www.p2pjournal.com/ November 2003。 上面综述了很多p2p simulator。 而详细讲解了NeuroGrid Simulator，这是一个sourceforge的开源项目。http://sourceforge.net/projects/neurogrid/ 但这个仿真器停在了2003年6月24日,但是它的cvs里面有最新的一些东西，而且论坛一直都有讨论。http://www.neurogrid.net 是这个项目的主页。

拾到一串链子

买了一分杂志，黄昏的时候在湖边的长椅上慢慢的看。忽然发椅缝里面有一串链子。最上面是两个心拼成的一个形状，上面写着 “I love you”，下面一节写着一个“霞”字，想必是丢掉链子的那个人的名字了。再下面一个是个长方形，上面写着“你是猪”。这有些让人讶异，也许现在猪也是很可 爱的动物，可用供情侣之间这样的称呼了。链子的最后一节是两个小铃铛。

多么可爱的一对情侣，希望丢掉了链子，并没有让他们丢掉别的什么。

MUTE P2P 匿名文件共享软件介绍

MUTE是一个匿名的p2p文件共享软件，为了逃避RIAA（Recording Industry Association of America）和其他一些组织在p2p文件共享的软件社区里面收集证据，这个软件采用了很多方法来实现匿名。因为要实现匿名，在搜索到文件之后，下载文件就不能直接从源文件的机器上自己下，而要通过那些中间的机器中转。这个涉及到一个传输路径的问题，在这方面，mute的一个特色是文件传输中的路由路径是通过蚂蚁算法实现的。
Mute首先为没有机器定义了一个虚拟的地址。当一台机器得到它想要的结果后，它的纪录里面只可以看到这些结果是来自这些虚拟的地址。对于每个节点的直系邻居，节点是很容易其IP地址的。
Mute的理念是，任何人如果搜索到了一些文件，都无法确定这些文件是属于自己的直系邻居（这些机器时可以明确的知道IP的）的还是来源于网络中的别处。
搜索过程中的UC（Utility Counters）机制：
类似Gnutella的的查找都有一个查找信息的生存期（TTL）问题，以搜索为例，任何搜索的发起者都可以规定一个TTL来限制本次搜索的深度--即在向下扩散多少次以后就停止。这样，如果一个用户设定TTL = 1 ，则它的这次查询就是查询其直系邻居的机器，这可以帮助RIAA这样的组织收集证据，与MUTE的要求是不符的。在MUTE里面采用了UC机制，可以限制返回的结果的个数。
每次查询有一个UC限制 当某个节点的UC达到这个值就停止查询继续向下传播

newUC = oldUC + alpha * localResultCount * hopCount

+ beta * forwardNeighborCount^( 1 + 1/(1 + hopCount) )+ gamma

这个公式的可以限制一个搜索请求随着搜索结果和跳数的增加而达到一定的值。
单单有这个还不行，应为用户可以采用适当的UC阈值（比如UC=0），让查询只要经过一跳（one hop）就结束。因此Mute又采用了另外一个措施，就是在每次搜索发起的时候带一个随机数向下传播，节点收到这个搜索请求时再对这个随机数生成一次hash值，只有这个随机数符合某个条件时，搜索才切换为UC模式，采用UC限制。而在此之前，UC一直为0。（MUTE的hash算法采用SHA1算法）但是，这有可能会导致别人的统计分析（这部分我还没有弄明白）。

别有用心的人还有一个办法，就是想法伪装发送发送一个合适的UC值，作为搜索广播，因为这个UC很接近UC的规定与阈值，其邻居节点可能很容易受骗，马上就返回结果。MUTE可以采用的办法是：
1. 当查询达到UC阈值时，再采用随机数模式让查询在继续几跳。但是，伪装者也可以给出合适的值，让其邻居节点再生成的hash值，符合搜索结束要求；
2. 收到搜索请求的节点，根据一个概率（比如抛硬币一样的的办法）来确定是否继续查询，这个时候，节点选择一个邻居继续向下传播，这个邻居也采用相同的独立概率模式来确定是否向下传播。这个模式称为链模式 chains mode。

上面的方法2同样很容易被统计分析（仔细想想就知道），因此MUTE在一次确定了这条链后，就不再改变。这样在网络拓扑没有改变的时候，不同深度的链节点就总是会返回信息了。和深度为一的节点是相同的。

MUTE search

另外：MUTE的密钥交换算法使用的RSA，文件传输的加密是采用的128位的AES算法。

Reference:

MUTE Project : http://mute-net.sourceforge.net/utilityCounters.shtml

感慨我们的创新能力

一直承认自己的科研水平的确不高，前几天好好的反省了一下在很多工作和学习上面的不足，检讨了自己为什么会比别人差。

可是昨天的一个检索结果有让我感慨万分。自认为自己在科技领域也有这么多年。可是在我的研究领域，国内真正有价值的创新的确微乎其微。而这中间的原因，似乎就很难一句两句说清楚了。

中国的教育制度一直为人所诟病。在这种模式下，很多人的创造力被渐渐的磨蚀。在童年和少年时候接收的那种训练，让很多的人以为，这个世界里，他们追求的东西是对某些书面上的模式的重复解决。比如说数学题，我承认这个教育制度下，的确培训了在这个方面很有基础的一些人。可惜的是，在随后的高等教育里，先前的一些经验却并没有给他们带来多少好处，特别是在他们遇到那些无法获得那些现成模式的时候。

多数的时候，我觉得可能更多的中国学生不知道世界到底给他出了一个什么题目。可是，在高科技创新的领域，多数的时候，能够有效的提出问题也许更加重要。

其次是中国科研的推动力。这个问题的确非常的尴尬。以我的观点，科研的推动力应该是需求，经济发展的需求，国防能力的需求等等。可是在中国这样一个经济实体，需求自然是要较美国这样的经济实体差。在这样的条件下，如果一定要对科研提出一个同发达国家一样的高要求，就很自然的让这些科研工作者在没有多少科研积累条件下，一下子跳到了相对较高的平台上。科研和创新能力同样是一种传统，那种在每次解决问题时候积累下来的方法、风格和经验也是任何一个别的团队难以学到的东西。失去了那种底蕴的支撑，这些被国人寄予厚望的科技工作者们的确尴尬。

我们国家的科技政策是很明显的，在一些自主提出的重大项目因为能力、资金、成果等各种原因下马之后，我们的策略基本就变成了紧盯欧美－－他们发展什么，我们就发展什么。对于他们的任何研究，我们第一步要做的，就是检索他们相关的资料，看看他们的研究现状和结果。也就是说，我们不需要自己提出问题，问题让别人提，我们跟着作些研究，弄出些论文出来来证明实力。可是，不是我们自己提出的问题，能够解决我们的需求么？那我们的创新，什么时候才能真正的出现。

（附注：刚刚我的一个朋友告诉我，我这些时间一直称赞的那个系统，其核心原来是国外一个开源软件。我真的有些悲哀了...）

FREENET

因为研究的需要，前天开始一直在网上搜索Freenet的资料。在sourceforge上有这个项 目的源代码下载。可是，还没有等我下载，这些链接就都不可以用了。不论是google，还是baidu都无法进入freenet项目的主页。sohu的 sogou是一个新的搜索引擎，结果也是一样。不过找到一篇文章，才知道事情原委。

Freenet不同于普通的p2p文件共享系统，它更大的努力在于加密端系统共享的信息，保护共享内容和共享者的相关信息。它的这个特点自然也会被人利用来做一些不被允许的事情。因此，freenet这个词汇，以及这个项目的主页可能已经被收录为网络过滤系统的关键词。

如果这样的话，我的研究里面，只能从别的地方来收集一些关于freenet的资料。（更让人郁闷的是，我在IEEE的期刊和会议检索里面，也无法对这个关键词进行检索）

工作失误

早就感觉小组对整个系统的结构的理解有分歧，但是自己也不知道为什么，没有把这个问题早点提出来，现在给我们的开发带来困难。

我自己的感觉，似乎我在关键时候不能控制全局。另外一个问题是，有些事情想当然了。在控制上过于依赖大家的个人能力和学习能力。这个中间有一个度，组长要敢于在关键的时候负责任，不论对错。

闸坡海边

2004年7月31日

虽然鞍马劳顿，在表姐家里才休息8个多小时。就和妹妹和她们的同事去了阳江闸坡的海边浴场。今天是闸坡的开渔节，而这个浴场也是广东最有名的一个浴场了。曾经去过青岛，但是我还是被这里的美丽海滩深深的打动了。很喜欢这里云在青天的壮阔。

黄昏的海边浴场，天空出现绚丽的红云。

这张是回去时在奔驰的车上拍的。多么宁静的大海。