摘要： Pastry是2001年由位于英国剑桥大学的微软研究院和莱斯大学提出的一种对象定位和路由协议，他的目的同样是高效的定位存储特定资源的节点和路由消息。与Chord不同的是，psatry在路由时考虑的主要因素是通过标识符的数值临近性将消息的路由最短化，并通过网络的本地化减少单跳的负担。Pastry路由短发能够有效地检索资源，同时保证路由跳数在O（logN）的范围内（N为网络中节点总数），实现了可扩展性搜索。1.标识符空间 在Pastry系统中，每个节点都拥有一个l bit的节点标识符，节点标识符在数值上为区间【0,2的L次方-1】中唯一的整数（l的典型值为128）。通常节点标识符是通过对一个节点. 阅读全文