[发明专利]网络中的路由选择

权利要求书

1.一种网络，包括布置在一个或多个NetLMM域中的多个接入路由器；其中所述域包括分布式路由选择信息，所述分布式路由选择信息存储在一个或多个布隆过滤器或布隆过滤器等同物中。

2.如权利要求1所述的网络，其中所述接入路由器与相应布隆过滤器或布隆过滤器等同物相关联，接入路由器的布隆过滤器或布隆过滤器等同物表示当前从所述接入路由器可到达的移动节点。

3.如权利要求2所述的网络，其中所述分布式路由选择信息存储在与以分布式体系结构布置的所述接入路由器相关联的相应布隆过滤器或布隆过滤器等同物中。

4.如权利要求2或3所述的网络，其中所述接入路由器中之一适合在当前处于所述接入路由器之后的移动节点有变化时更新其相应布隆过滤器或布隆过滤器等同物。

5.如权利要求4所述的网络，其中所述接入路由器还适合通知其它接入路由器关于其布隆过滤器或布隆过滤器等同物的更新。

6.如任一前述权利要求所述的网络，其中所述接入路由器包括主身份协议代理。

7.如任一前述权利要求所述的网络，其中域还包括在所述接入路由器中之一下分级关联的一个或多个分级接入路由器。

8.如权利要求7所述的网络，其中所述接入路由器中所述之一适合从其关联分级接入路由器中的每一个接收相应布隆过滤器或布隆过滤器等同物，且适合确定所收到的布隆过滤器或布隆过滤器等同物与其自身布隆过滤器或布隆过滤器等同物的并集。

9.如权利要求8所述的网络，其中所述分布式接入路由器中所述之一适合向所述域的其它分布式接入路由器转发所收到的布隆过滤器或布隆过滤器等同物与其自身布隆过滤器或布隆过滤器等同物的所述并集。

10.如任一前述权利要求所述的网络，其中所述布隆过滤器或布隆过滤器等同物是计数布隆过滤器。

11.一种在NetLMM域中提供路由选择信息的方法，包括以下步骤：

a)在所述域的接入路由器，由于处于所述接入路由器之后的移动节点的变化而更新含有与当前处于所述接入路由器之后的移动节点有关的信息的第一布隆过滤器或布隆过滤器等同物；以及

b)向所述域的至少一个其它接入路由器发送与所述第一布隆过滤器或布隆过滤器等同物的所述更新有关的信息。

12.如权利要求11所述的方法，其中步骤b)包括使用流行性算法来向其它接入路由器发送与所述第一布隆过滤器或布隆过滤器等同物的所述更新有关的信息。

13.如权利要求11或12所述的方法，其中所述变化是在所述接入路由器之后的移动节点的到达，且步骤a)包括将所述移动节点的身份添加到所述接入路由器的所述第一布隆过滤器或布隆过滤器等同物。

14.如权利要求13所述的方法，其中步骤b)包括发送与所述第一布隆过滤器或布隆过滤器等同物的所述更新有关的、被寻址到所述移动节点已经在其之后的接入路由器的信息。

15.如权利要求11所述的方法，其中所述变化是移动节点从所述接入路由器之后的消失，且步骤a)包括将所述移动节点的身份从所述接入路由器的所述第一布隆过滤器或布隆过滤器等同物删除。

16.如权利要求15所述的方法，其中步骤b)包括发送与所述第一布隆过滤器或布隆过滤器等同物的所述更新有关的、被寻址到最近已经发送了去往到所述移动节点的消息的接入路由器的信息。

17.如权利要求11至16中任一项所述的方法，还包括以下步骤：在步骤a)之前，

(i)创建含有与当前处于所述接入路由器之后的移动节点有关的第一布隆过滤器或布隆过滤器等同物，以及

(ii)向所述域的至少一个其它接入路由器发送与所创建的第一布隆过滤器或布隆过滤器等同物有关的信息。

18.如权利要求17所述的方法，其中步骤(ii)还包括向所述域的接入网关发送在步骤(i)中获得的所述第一布隆过滤器。