[发明专利]使用多目的地路由选择并行化对等覆盖

权利要求书

1.一种在覆盖网络内使覆盖操作并行化的方法，包括：

识别具有并行消息发送方案的覆盖操作；

确定该消息发送方案内每个消息的目的地地址；

形成具有每个目的地地址的数据分组；以及

使用多目的地、多播路由选择协议在该覆盖网络上传送该数据分组。

2.根据权利要求1的方法，还包括：根据显式多播(Xcast)协议传送该数据分组。

3.根据权利要求1的方法，还包括：在路由选择设备处接收该数据分组，以及使用多目的地、多播路由选择协议转发该数据分组。

4.根据权利要求3的方法，其中转发该数据分组还包括：

识别该数据分组内的每个目的地地址的下一跳；

为每个所识别的下一跳复制该数据分组；

修改每个数据分组内列出的目的地地址，从而每个数据分组仅包含要通过与该数据分组相关联的该下一跳被路由到的目的地地址；以及

将每个修改后的数据分组转发给可用的下一跳。

5.根据权利要求1的方法，还包括：

在该覆盖网络内的节点处定义外出消息队列；

向该队列添加与覆盖操作相关联的消息；

识别该队列内的、在该覆盖网络内具有不同的目的地但是包含重叠内容的消息；

在通过该覆盖网络传送该数据分组之前，将所识别的消息组合成单个数据分组。

6.根据权利要求5的方法，其中组合所识别的消息还包括：将不同目的地中的每一个的目的地地址形成到该数据分组的报头中。

7.一种用于在覆盖网络内使覆盖操作并行化的方法，包括：

在该覆盖网络内的节点处定义外出消息队列；

向该队列添加消息；

识别该队列内的、在该覆盖网络内具有不同目的地但是包含重叠内容的消息；

将所识别的消息组合成单个多播数据分组；以及

使用多目的地、多播路由选择协议从该节点传送该多播数据分组。

8.根据权利要求7的方法，其中组合所识别的消息还包括：将该不同目的地中的每一个的目的地地址编码到该数据分组的报头内。

9.根据权利要求8的方法，还包括：除非目的地地址的列表超过大小限度，否则组合所识别的消息。

10.根据权利要求7的方法，还包括：除非该数据分组的净荷超过大小限度，否则组合所识别的消息。

11.根据权利要求7的方法，还包括：当超过与队列内的消息相关联的最大排队延时度量时，使用单播路由选择协议传送该消息。

12.根据权利要求7的方法，还包括：使用单播路由选择协议传送不包含重叠内容的消息。

13.根据权利要求7的方法，还包括：根据显式多播(Xcast)协议传送该数据分组。

14.一种覆盖网络的消息发送方案，包括：

该覆盖网络内的主机节点，可操作来执行至少一个具有并行消息的覆盖操作，其中该主机节点确定每个并行消息的目的地地址，将每个目的地地址编码到单个数据分组内，并且使用多目的地、多播路由选择协议传送该数据分组；以及

位于下层网络内的多个路由器，可操作来根据该多目的地、多播路由选择协议将该数据分组转发给每个目的地地址。

15.根据权利要求14的消息发送方案，其中每个路由器适于接收该数据分组，并且可操作来识别该数据分组内的每个目的地地址的下一跳，为每个所识别的下一跳复制该数据分组，修改每个数据分组内列出的目的地地址以便每个数据分组仅包含将通过与该数据分组相关联的下一跳被路由到的目的地地址，并且将每个修改后的数据分组转发给可用的下一跳。

16.根据权利要求14的消息发送方案，其中该多目的地、多播路由选择协议还被定义为显式多播(Xcast)协议。

17.一种用于具有多个节点的覆盖网络的消息发送方案，包括：

保持分级树结构，该分级树结构定义了在该覆盖网络内的节点之间的数据路径；

配置该覆盖网络内的节点以根据多目的地、多播路由选择协议转发数据分组；以及

使用该多目的地、多播路由选择协议，根据该分级树结构在节点之间传送数据分组。

18.根据权利要求17的消息发送方案，其中该多目的地、多播路由选择协议还被定义为显式多播(Xcast)协议。