[发明专利]用于循环复制分组的方法、装置和计算机可读存储介质

权利要求书

1.一种当对多目标组进行扩展时循环复制分组的方法，所述方法包括：

存储包括第一数据库和第二数据库的多目标扩展表，所述第一数据库包括表示多个单链表的数据，该多个单链表表示被压缩成单个单链表的节点的多个多目标组中的相应多目标组，该单个单链表是用于所述多个多目标组的所有节点的超集，每个节点表示物理或虚拟的网络设备的接口，并且所述第一数据库中的每个条目包括与当前节点地址相关联的接口数据和所述单个单链表中的下一节点的地址，所述第二数据库存储表示绕过所述第一数据库中的一个或多个节点的多目标组专用弧的数据；并且

遍历所述单个单链表以确定如何通过以下方式复制针对特定多目标组的分组：

使用当前节点地址来访问所述第一数据库以确定下一节点地址和确定与所述当前节点地址相关联的接口数据；

基于所述第一数据库中存储的与所述当前节点地址相关联的接口数据来复制所述分组；

基于针对所述单个单链表中的多个节点的子集的组标识符使用关键字来搜索所述第二数据库，以确定在所述第二数据库中是否存在与所述关键字的匹配；并且

当在所述第二数据库中发现匹配时，根据在所述第二数据库中的与所述关键字相匹配的条目来确定所述第一数据库中的节点的下一节点地址，并且当在所述第二数据库中未发现匹配时，根据访问所述第一数据库所获得的来确定所述第一数据库中的节点的下一节点地址。

2.如权利要求1所述的方法，其中所述第二数据库中的每个条目包括关键字域和数据域，所述关键字域用于当前节点地址，包括数据的所述数据域用于下一节点地址。

3.如权利要求2所述的方法，其中搜索包括使用所述针对特定多目标组的组标识符和所述当前节点地址搜索所述第二数据库来分别对第一和第二关键字域再次进行搜索，从而确定在所述第二数据库中是否存在与条目的匹配，并且当存在匹配时，获取针对所述第二数据库中的匹配条目的存储在所述数据域中的下一节点地址。

4.如权利要求3所述的方法，还包括，在访问所述第一数据库、搜索所述第二数据库并且确定针对所述特定多目标组的所述单个单链表中的下一节点地址的每个循环之后，将所述下一节点地址设置为所述当前节点地址以用于访问所述第一数据库、搜索所述第二数据库和确定下一节点地址的下一循环。

5.如权利要求4所述的方法，还包括当所述下一节点地址被确定为无效或空时，终止遍历所述单个单链表。

6.如权利要求1所述的方法，其中搜索包括基于用于包括所述多个节点的子集的多目标组的组标识符来进行搜索。

7.如权利要求1所述的方法，其中所述单个单链表指层2(L2)广播组的目标，每个多目标组是L2组，该L2组是所述L2广播组的子集。

8.如权利要求1所述的方法，其中所述单个单链表指层3(L3)多播组的目标，每个多目标组是L2组，该L2组是L3多播组的子集。

9.如权利要求1所述的方法，其中所述单个单链表指层3(L3)广播组的目标，每个多目标组是L3组，该L3组是所述L3广播组的子集。