[发明专利]分布式路由表体系结构和设计

权利要求书

1.一种用于创建节点实例的系统，所述节点实例表示分布式路由表网格的端点，所述系统包括：

用于根据用于所述分布式路由表网格的网络传输来选择传输模块的装置；

用于实例化所述传输模块的装置；

用于根据用于发起与所述分布式路由表网格的其他节点的通信的预定义机制来选择引导模块的装置；

用于实例化所述引导模块的装置；

用于根据与所述分布式路由表网格相关联的一个或多个安全机制来选择安全模块的装置；

用于实例化所述安全模块的装置；以及

用于实例化节点模块的装置，所述节点模块用于利用所述传输模块、所述引导模块和所述安全模块来参与所述分布式路由表网格。

2.如权利要求1所述的系统，其特征在于，所述节点模块包括用于实例化用于管理与所述节点实例相关联的路由表中的条目的路由表管理模块的装置。

3.如权利要求1所述的系统，其特征在于，所述路由表管理模块过滤与所述节点实例相关联的路由表中的条目以保留根据网络拓扑结构比不被保留的那些条目更接近所述节点实例的那些条目。

4.如权利要求1所述的系统，其特征在于，与所述分布式路由表网格相关联的一个或多个安全机制包括基于至少一个根证书的基于证书的安全机制。

5.如权利要求4所述的系统，其特征在于，所述安全模块包括用于通过参考与所述分布式路由表网格中的另一节点实例相关联的证书以确保该证书链接到所述至少一个根证书来验证从该另一节点实例接收到的消息的装置。

6.如权利要求1所述的系统，其特征在于，所述引导模块使用所述引导模块专用的对等名称解析协议来与其他节点实例进行通信。

7.如权利要求1所述的系统，其特征在于，包括用于创建第二节点实例的装置，包括：用于实例化第二节点模块的装置，所述第二节点模块用于利用第二传输模块、第二引导模块和第二安全模块来参与所述分布式路由表网格。

8.如权利要求1所述的系统，其特征在于，所述节点模块包括用于请求所述引导模块枚举所述分布式路由表网格中的其他节点的装置，用于请求所述安全模块验证由所述引导模块提供的所枚举的其他节点的装置，以及用于请求路由表管理模块将得到验证的、所枚举的其他节点添加到与所述节点实例相关联的路由表的装置。

9.如权利要求1所述的系统，其特征在于，所述节点模块包括用于向所述安全模块请求与所述节点实例相关联的键的装置，用于标识与另一键相关联的另一节点，所述另一键在数值上最接近所述键的装置，以及用于向该另一节点发送包括所述键的洪泛消息的装置。

10.一种用于维护与节点实例相关联的路由表的方法，所述节点实例表示分布式路由表网格的端点，所述方法包括：

根据网络拓扑结构来确定与第一键相关联的第一节点和所述节点实例之间的第一距离；

根据所述网络拓扑结构来确定与第二键相关联的第二节点和所述节点实例之间的第二距离；

如果所述第一距离小于所述第二距离，则维护与所述节点实例相关联的路由表以包括与所述第一节点相关联的条目，该条目包括所述第一键和从所述节点实例到所述第一节点的第一路由；以及

如果所述第二距离小于所述第一距离，则维护与所述节点实例相关联的路由表以包括与所述第二节点相关联的条目，该条目包括所述第二键和从所述节点实例到所述第二节点的第二路由。 

11.一种用于创建节点实例的方法，所述节点实例表示分布式路由表网格的端点，所述方法包括以下步骤：

根据用于所述分布式路由表网格的网络传输来选择传输模块；

实例化所述传输模块；

根据用于发起与所述分布式路由表网格的其他节点的通信的预定义机制来选择引导模块；

实例化所述引导模块；

根据与所述分布式路由表网格相关联的一个或多个安全机制来选择安全模块；

实例化所述安全模块；以及

实例化节点模块，所述节点模块用于利用所述传输模块、所述引导模块和所述安全模块来参与所述分布式路由表网格。