为了提高路由效率,Chord 算法采用基于查询表(finger table)的路由方式。每 个节点在查询表中保存多个后继节点的路由信息。
基于32个网页-相关网页
...点,每个节点负责本节点标识和后继节点标识之 间的关键字;节点除了和前驱节点及后继节点相邻外,还有一个指向表(finger table)。该 表有d项,其中第i项(i∈【0,d.1】)指向距离本节点标识2‘长度的标识的后继节点。
基于8个网页-相关网页
...信息 假设哈希空间为0~2n(即N=2n),以Chord系统为例,为了加速查找,它在每台服务器维护了一个大小为n的路由表(finger table),FTP[i]=succ(p+2i-1),其中p为服务器在哈希环中的编号,路由表中的第i个元素记录了编号为p+2i-1的后继节点。
基于4个网页-相关网页