FastTrack

FastTrack是一种半分布式P2P系统，以实现快速检索以及网络的可测量性。FastTrack是采用树型对等网络模型，是集中目录式网络结构的发展模式。处于网络模型中的节点自动组成树型结构，其中计算能力较强的或者带宽更宽的节点成为超级节点，超级节点的功能类似于集中目录式网络中的服务器。客户节点加入超级节点的树中之后，当需要查询某个文件时，客户节点会向超级节点发出文件查询请求。超级节点进行相应的检索和查询后，会返回符合查询要求的客户节点地址信息列表。查询发起客户节点接收到应答后，会根据网络流量和延迟等信

息进行选择与合适的客户节点直接建立连接，并开始文件传输。

其工作流程主要包括如下几个部分:

(a)连接。节点每次启动时先到服务器上注册，从服务器上得到200个超

级节点的列表(服务器中有  SupernodeListCache)。本机上的程序会自动检查

是否为超级节点，如果是就连到其它超级节点，如果不是就选择一个超级节点作

为父节点进行连接。与节点连接时，先用UDp包来探查在 SupernodeListCaehe

中所有可用的连接，然后跟探查成功的超级节点建立TCP连接，再根据策略选

择其中的一个作为父节点，断掉其它的连接，然后向父节点上传其共享文件的信

息。选择父节点的策略通常是超级节点的负荷和超级节点的位置。位置的判断可

以依据IP地址的前缀、RTT等。

(b)搜索。用户搜索时，发送搜索请求到父节点，然后父节点向其连接的

超级节点广播这个搜索请求，直到TTL为0。最终父节点在给用户的应答中会提

供一个可用的文件列表，以及文件所在节点的位置。

(c)传输文件。用户从可用文件列表中选择一个地址，进行TCP连接，发

出文件共享请求(http)。文件所有者进行响应(http)，然后用此TCP连接传输

文件。