将资源请求与对应的资源会合

摘要

本发明涉及用于将资源请求与对应的资源会合的方法、系统和计算机程序产品。使用模运算在两个方向上遍历双向链接的已排序列表。已排序列表可以基于多个邻近性度量来划分。节点路由表提供了联盟基础结构的ID空间内对节点的对数索引，以便于更有效的路由。消息可被路由到环内的节点并可被邻近地路由到其它已划分环内的节点。

主权项

在联盟基础结构中，一种用于将消息路由到目的地节点的方法，所述方法包括：接收节点接收消息以及指示目的地的目的地标识符的动作，所述接收节点包括在被配置成用于双向路由的节点环中；基于所述接收节点在所述节点环中的位置确定要接收所述消息的下一适当节点的动作，所述下一适当节点在数字上比所述接收节点的路由表中的其它路由节点更接近于所述目的地，所述路由表至少表示所述节点环中的其它节点的对数索引，所述路由表至少是基于用于生成标识符空间的数基来填充的，所述标识符空间用于生成所述联盟基础结构中的标识符，所述接收节点与所述接收节点的路由表中的节点具有对称关系；以及将所述消息发送到下一适当组件的动作，其中，所述消息通过在所述节点环中渐进地向目的地移近而被路由到目的地，当无法通过在所述节点环中路由来作出朝向目的地的更多前进时，当前节点通过它所参与的下一更大的节点环中的伙伴节点来继续开始路由。