(ContentAddressableNetwork.docVIP

P2P－CAN（Content-Addressable Network） CAN是由ATT 所提出点对点搜寻算法，CAN 是利用多维坐标空间概念来建构的点对点架构。下图即为一个包含五个节点二维坐标系统的CAN架构概念图。 如节点A 所拥有的坐标空间为（0-0.5,0-0.5），节点B 所用有的坐标空间为（0.5-1.0,0-0.5）。接下来，我们利用下图来说明CAN 点对点建立的算法。当一个新的节点欲加入CAN 系统时，新加入的节点会透过一个起始点（Bootstrap）随机的选择系统中的节点，并送出加入（JOIN）系统的讯息给随机选择的节点。当被选择到的节点收到加入的讯息时，则均分其所拥有的坐标空间。如下图所示，当节点E 加入节点D 的区域时，则D 将其所拥有坐标空间均分给E。 而在CAN 的系统中档案的储存方式是当节点欲分享新的档案加入CAN 系统时，CAN 系统会将其文件名称依照杂凑函数计算出一个坐标，并将档案信息储存在此坐标空间的节点。当节点欲搜寻档案时，CAN 也是利用每个节点所拥有的路由表（coordinate routing table）来搜寻档案。路由表内所储存的数据为记录在坐标空间中相邻节点的IP 地址及所拥有的空间信息。因此，当起始点收到系统中节点要求搜寻档案的讯息时，起始点会先利用杂凑函数计算出此档案所代表的坐标，起始点会从系统中任意选择一个节点，并将搜寻档案