网络中的分组路由选择

1. 一种网络节点，适合于：
将收集布隆过滤器插入分组；
根据逐跳路由选择协议向第二网络节点发送所述分组；以及
接收所述第二网络节点发送的分组，所述第二网络节点发送的该分组的报头包含编码从所述第二节点到所述网络节点的转发信息的布隆过滤器或布隆过滤器等同体。
2. 如权利要求1所述的网络节点，并且还适合于从所述布隆过滤器或布隆过滤器等同体中的所述转发信息来确定用于向所述第二节点转发分组的第一跳。
3. 如权利要求1所述的网络节点，其中所述网络节点是移动节点，并且适合于在所述移动节点的位置更改后发送所述分组。
4. 如任一前面权利要求所述的网络节点，其中所述布隆过滤器或布隆过滤器等同体编码分组流特定的转发信息。
5. 一种提供分组路由选择信息的方法，所述方法包括：
在第一网络节点，将收集布隆过滤器插入分组；
根据逐跳路由选择协议，从所述第一网络节点向第二网络节点发送所述分组；以及在所述第一网络节点接收所述第二网络节点发送的分组，所述第二网络节点发送的该分组的报头包含编码从所述第二网络节点到所述第一网络节点的转发信息的布隆过滤器或布隆过滤器等同体。
6. 一种网络节点，适合于：
接收另一网络节点根据逐跳路由选择协议所发送的分组，所述分组包含收集布隆过滤器；以及
从所述分组提取包含从所述网络节点到所述另一网络节点的转发信息的布隆过滤器或布隆过滤器等同体。
7. 如权利要求2或6所述的网络节点，并且适合于从所接收的分组提取流ID，以及将所提取的布隆过滤器或布隆过滤器等同体与所述流ID相关联。
8. 如权利要求6或在从属于权利要求6时权利要求7所述的网络节点，并且适合于从所提取的布隆过滤器或布隆过滤器等同体来确定用于向所述另一网络节点路由分组的第一跳。
9. 如权利要求5所述的方法，并且还包括：
在所述第二网络节点接收所述第一网络节点所发送的包含所述收集布隆过滤器的分组；以及
在所述第二网络节点从所述分组提取所述布隆过滤器或布隆过滤器等同体，所述布隆过滤器或布隆过滤器等同体包含从所述第二网络节点到所述第一节点的转发信息。
10. 一种网络节点，适合于
接收第一节点根据逐跳路由选择协议所发送的分组，所述分组包含收集布隆过滤器；
将表示所述分组要从所述网络节点被转发所通过的链路的链路标识符标记插入所述收集布隆过滤器；以及
向第二节点转发所述分组。
11. 如权利要求10所述的网络节点，并且适合于从所接收的分组提取流ID，以及生成所述链路标识符标记，使得所述链路标识符标记与所述流ID相关联。
12. 如权利要求10或11所述的网络节点，并且适合于生成双向链路标识符标记。
13. 如权利要求5所述的方法，并且还包括：
在中间节点接收所述第一节点发送的包含所述收集布隆过滤器的分组；
在所述中间节点将表示所述分组要从该节点被转发所通过的链路的链路标识符标记插入所述收集布隆过滤器；以及
向所述第二节点转发所述分组。
14. 如权利要求13所述的方法，并且包括生成双向链路标识符标记以便插入所述收集布隆过滤器。
15. 如权利要求5所述的方法，其中所述布隆过滤器或布隆过滤器等同体编码从所述第二网络节点到所述第一网络节点的转发信息和从所述第一网络节点到所述第二网络节点的转发信息。
16. 如权利要求5或15所述的方法，并且还包括从所述布隆过滤器或布隆过滤器等同体中的所述转发信息来确定用于从所述第一节点转发分组到所述第二节点的第一跳。
17. 如权利要求15或16所述的方法，并且还包括从所述布隆过滤器或布隆过滤器等同体中的所述转发信息来确定用于从所述第二节点转发分组到所述第一节点的第一跳。
18. 如权利要求6所述的网络节点，其中所述另一节点是移动节点；其中在所述移动装置的位置更改后，所述分组由所述移动节点发送；以及其中所述布隆过滤器或布隆过滤器等同体包含从所述网络节点到在其新位置的所述移动节点的转发信息。
19. 如权利要求18所述的网络节点，并且适合于从所述布隆过滤器或布隆过滤器等同体中的所述转发信息来确定用于从所述网络节点转发分组到在其新位置的所述移动节点的第一跳。
20. 如权利要求18所述的网络节点，并且适合于使用包含从所述网络节点到在其新位置的所述移动节点的转发信息的所述布隆过滤器或布隆过滤器等同体和包含从所述网络节点到在旧位置的所述移动节点的转发信息的布隆过滤器或布隆过滤器等同体，向所述移动节点发送分组。
21. 一种将分组路由到移动节点的方法，所述方法包括：
使用编码向移动节点的转发信息的第一布隆过滤器或布隆过滤器等同体，从对应节点向所述移动节点发送分组；
在所述对应节点接收在所述移动节点的位置更改后根据逐跳路由选择协议从所述移动节点发送到所述对应节点的分组，所述分组包含收集布隆过滤器；以及在所述对应节点，从所述移动节点所发送的所述分组提取第二布隆过滤器，所述第二布隆过滤器包含从所述对应节点到在其新位置的所述移动节点的转发信息。
22. 一种包含指令的计算机可读媒体，所述指令在由处理器运行时促使所述处理器执行如权利要求5、9、13到17及21的任一项中定义的方法。

暂无

暂无