CN115460178A - 一种组播复制方法、装置及芯片功能模块 - Google Patents

Abstract

本申请实施例提供了一种组播复制方法、装置及芯片功能模块，方法包括：确定组播报文所属组播组的组播标识，作为目标组播标识；在组播起始表中确定目标组播标识对应的各链表的起始地址，作为目标链表起始地址，其中，组播起始表用于记录组播组标识与各链表的链表起始地址的对应关系；在组播复制表中读取以目标链表起始地址为起始的链表中记录的组播复制信息，其中，组播复制表包括多个链表，各链表中存储有组播复制信息；根据读取的组播复制信息，将组播报文复制至所述组播组的各节点。通过在组播起始表中得到目标链表起始地址，在组播复制表中循环读取以目标链表起始地址为起始的多个链表，掩盖查表返回延时，可以达到稳定的线速复制。

Description

一种组播复制方法、装置及芯片功能模块

技术领域

本申请涉及数字通信技术领域，特别是涉及一种组播复制方法、装置及芯片功能模块。

背景技术

近年来，随着网络技术的发展，组播复制技术的应用越来越广泛。随着用户群的增加，一个组播组需要复制的节点变得越来越多，对于组播复制的性能要求也变得更高，组播复制的性能以复制一个组播节点所需要的周期数来衡量，其受到组播表查表返回时间的限制。将达到一个周期复制一个组播节点的复制速率的组播复制称为线速复制。

组播表查表返回时间受到了组播表大小和芯片工艺的影响，一般需要几个周期，在组播表规模变大，芯片工艺没有突破的情况下，如何提高组播复制的性能，达到线速复制，成为需要解决的重要问题。

发明内容

本申请实施例的目的在于提供一种组播复制方法、装置及芯片功能模块，以实现稳定的线速复制。具体技术方案如下：

第一方面，本申请实施例提供了一种组播复制方法，所述方法包括：

确定组播报文所属组播组的组播标识，作为目标组播标识；

在组播起始表中确定所述目标组播标识对应的各链表的起始地址，作为目标链表起始地址，其中，所述组播起始表用于记录组播组标识与各所述链表的链表起始地址的对应关系；

在组播复制表中读取以所述目标链表起始地址为起始的链表中记录的组播复制信息，其中，所述组播复制表包括多个所述链表，各所述链表中存储有组播复制信息；

根据读取的组播复制信息，将所述组播报文复制至所述组播组的各节点。

在一种可能的实施方式中，所述组播复制表中用于记录同一组播组的组播复制信息的各链表的起始地址相连续，所述组播起始表具体用于记录所述组播组标识与组播基础地址、复制节点数的对应关系；

所述在所述组播起始表中确定所述目标组播标识对应的各所述链表的起始地址，作为目标链表起始地址，包括：

在所述组播起始表中确定所述目标组播标识对应的所述组播基础地址和所述复制节点数；

将从所述组播基础地址开始、连续的所述复制节点数个地址确定为目标链表起始地址。

在一种可能的实施方式中，所述在所述组播复制表中读取以所述目标链表起始地址为起始的链表中记录的组播复制信息，包括：

若所述复制节点数等于返回周期数，则在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息，其中，所述返回周期数为查找所述组播复制表至返回查找结果所需的周期的个数，其中，所述周期为进行组播复制的芯片的时钟周期，各所述当前链表位置初始时为各所述目标链表起始地址；

以读取到各所述下一跳地址作为新的当前链表地址，返回执行所述在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息的步骤，直至读取完所有所述链表。

在一种可能的实施方式中，所述方法还包括：

若所述复制节点数不等于返回周期数，则在所述组播复制表中读取各所述目标链表起始地址记录的组播复制信息。

在一种可能的实施方式中，所述组播复制表中每个链表中存储的组播复制信息属于同一组播组，每个组播组的组播复制信息被存储于返回周期数个链表中；

所述组播起始表中，每个链表的起始地址对应的组播标识为：该链表中存储的组播复制信息所属的组播组的组播标识。

在一种可能的实施方式中，每个组播组的组播复制信息被均匀地存储于所述返回周期数个链表中。

第二方面，本申请实施例提供了一种组播复制装置，所述装置包括：

标识确定模块，用于确定组播报文所属组播组的组播标识，作为目标组播标识；

起始地址确定模块，用于在所述组播起始表中确定所述目标组播标识对应的各所述链表的起始地址，作为目标链表起始地址，其中，所述组播起始表用于记录组播组标识与各所述链表的链表起始地址的对应关系；

读取模块，用于在所述组播复制表中读取以所述目标链表起始地址为起始的链表中记录的组播复制信息，其中，所述组播复制表包括多个所述链表，各所述链表中存储有组播复制信息；

复制模块，用于根据读取的组播复制信息，将所述组播报文复制至所述组播组的各节点。

在一种可能的实施方式中，所述组播复制表中用于记录同一组播组的组播复制信息的各链表的起始地址相连续，所述组播起始表具体用于记录所述组播组标识与组播基础地址、复制节点数的对应关系；

所述起始地址确定模块，具体用于：在所述组播起始表中确定所述目标组播标识对应的所述组播基础地址和所述复制节点数；将从所述组播基础地址开始、连续的所述复制节点数个地址确定为目标链表起始地址。

在一种可能的实施方式中，所述读取模块，具体用于：若所述复制节点数等于返回周期数，则在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息，其中，所述返回周期数为查找所述组播复制表至返回查找结果所需的周期的个数，，其中，所述周期为进行组播复制的芯片的时钟周期，各所述当前链表位置初始时为各所述目标链表起始地址；以读取到各所述下一跳地址作为新的当前链表地址，返回执行所述在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息的步骤，直至读取完所有所述链表。

在一种可能的实施方式中，所述读取模块，具体用于：若所述复制节点数不等于返回周期数，则在所述组播复制表中读取各所述目标链表起始地址记录的组播复制信息。

在一种可能的实施方式中，所述组播复制表中每个链表中存储的组播复制信息属于同一组播组，每个组播组的组播复制信息被存储于返回周期数个链表中；

所述组播起始表中，每个链表的起始地址对应的组播标识为：该链表中存储的组播复制信息所属的组播组的组播标识。

在一种可能的实施方式中，每个组播组的组播复制信息被均匀地存储于所述返回周期数个链表中。

第三方面，本申请实施例提供了一种芯片功能模块，包括处理单元和存储单元；

存储单元，用于存放组播相关表项；

处理单元，用于完成组播复制功能逻辑，实现本申请中任一所述的组播复制方法。

本申请实施例有益效果：

本申请实施例提供的一种组播复制方法、装置及芯片功能模块，所述方法包括：确定组播报文所属组播组的组播标识，作为目标组播标识；在组播起始表中确定所述目标组播标识对应的各链表的起始地址，作为目标链表起始地址，其中，所述组播起始表用于记录组播组标识与各所述链表的链表起始地址的对应关系；在组播复制表中读取以所述目标链表起始地址为起始的链表中记录的组播复制信息，其中，所述组播复制表包括多个所述链表，各所述链表中存储有组播复制信息；根据读取的组播复制信息，将所述组播报文复制至所述组播组的各节点。通过在组播起始表中得到各所述链表的起始地址，作为目标链表起始地址，在组播复制表中循环读取以目标链表起始地址为起始的多个链表，掩盖组播复制表的查表返回延时，可以达到稳定的线速复制。

当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的实施例。

图1为本申请实施例的组播复制方法的一种示意图；

图2为本申请实施例的组播复制方法中一种组网示意图；

图3为本申请实施例的组播复制方法中组播起始表与组播复制表内部存储示意图；

图4为本申请实施例的组播复制方法中一种组播起始表与组播复制表查询方法示意图；

图5为本申请实施例的组播复制方法中步骤S12的一种可能的实施方式示意图；

图6为本申请实施例的组播复制方法中组播起始表与组播复制表关系的第一种示意图；

图7为本申请实施例的组播复制方法中组播起始表与组播复制表关系的第二种示意图；

图8为本申请实施例的组播复制方法的查询流程示意图；

图9为本申请实施例的组播复制装置的一种示意图；

图10为本申请实施例的芯片功能模块的一种示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员基于本申请所获得的所有其他实施例，都属于本申请保护的范围。

组播与单播或广播相比，可以很好的解决单节点发送、多节点接收的问题。组播复制是指在组播复制表中查询组播报文需要被送往的地址，并复制该组播报文。相关技术中的组播复制方案，一种是等待组播复制表的查询结果返回后，再发起下一次组播复制表的查询，这种组播复制方案的组播复制速率取决于组播复制表的查询结果返回延时，例如，组播复制需要等待组播复制表的查询结果返回后进行复制，组播复制表的查询结果返回延时越长，则组播复制速率越慢，组播复制表的查询结果返回延时越短，则组播复制速率越快。组播复制表的查询结果返回延时与芯片的时钟周期相关，以下将芯片的时钟周期简称周期，通常情况下，在进行一次组播复制表的查询后，需要等待3至4个周期才会返回查询结果，在得到查询结果后进行组播复制，即需要3至4个周期复制一个组播节点，无法达到一个周期复制一个组播节点的复制速率，通常将达到一个周期复制一个组播节点的复制速率的组播复制称为线速复制，即无法达到线速复制的效果；另一种是多引擎复制技术，这种技术是把需要复制的组播报文分配至多个复制引擎，多个复制引擎交替查找组播复制表，通过多个复制引擎以一个周期为间隔交替查询组播复制表，可以掩盖组播复制表的查询结果返回延时。在一个例子中，假设进行一次组播复制表的查询后，需要等待三个周期才会返回查询结果，在第一个周期时，利用第一个复制引擎查询组播复制表，在第二个周期时，利用第二个复制引擎查询组播复制表，在第三个周期时，利用第三个复制引擎查询组播复制表，在第四个周期时，利用第四个复制引擎查询组播复制表，此时，距离在第一个周期查询组播复制表已等待了三个周期，会返回第一个复制引擎的查询结果，在第五个周期时，利用第五个复制引擎查询组播复制表，此时，会返回第二个复制引擎的查询结果，依次类推，由于利用多个复制引擎交替查询组播表，无需等待返回结果，因此可以掩盖组播复制表的查询结果返回延时。查询结果返回延时即查表返回延时，是指查询组播复制表至返回查找结果所需的周期的个数。当多个复制引擎都有待复制的报文时，多个复制引擎交替查询组播复制表，能够掩盖组播复制表的查表返回延时，可以达到线速复制，但是当只有一个复制引擎中有待复制的报文时，需要等待组播表的查询结果，无法达到掩盖组播表的查表返回延时的效果，此时，无法达到线速复制。

为了实现稳定的线速复制，参见图1，本申请实施例提供了一种组播复制方法，组播复制方法包括：

S11，确定组播报文所属组播组的组播标识，作为目标组播标识。

本申请实施例提供了一种组播复制方法，可以应用于任意具备组播复制功能的芯片中，如网络芯片。参见图2，通过具备组播复制功能的芯片(芯片功能模块)将组播报文复制至组播组内的各个节点。该方法会使用到组播起始表和组播复制表。组播起始表和组播复制表存储于具备组播复制功能的芯片中。

组播报文中携带组播复制需要的组播标识(MC_ID)，在一个例子中，组播标识可以是组播组的ID。获取组播报文，将组播报文携带的组播标识作为目标组播标识，可以确定组播报文所属的组播组，每个组播组内有多个需要进行组播报文复制的节点，组播组内的节点均可以接收组播报文。

S12，在组播起始表中确定目标组播标识对应的各链表的起始地址，作为目标链表起始地址，其中，组播起始表用于记录组播组标识与各链表的链表起始地址的对应关系。

本申请中的组播复制方法使用的组播起始表和组播复制表，其中，组播起始表以MC_ID为索引，存储有组播复制表中各链表的链表起始地址，组播复制表包括多个链表，各个链表的表项中存储有下一跳的地址和组播复制信息。参见图3，在一个例子中，组播复制表包括N个链表(链表1、链表2，……，链表N)，每个链表表项中存储有下一跳节点的地址(Link0_next、Link1_next)和该节点对应的组播复制信息(info)，组播起始表中存储有组播复制表中N个链表的链表起始地址(MC_BASE，MC_BASE+1，……，MC_BASE+N-1)。即，目标链表起始地址为MC_BASE，MC_BASE+1，……，MC_BASE+N-1。

S13，在组播复制表中读取以目标链表起始地址为起始的链表中记录的组播复制信息，其中，组播复制表包括多个链表，各链表中存储有组播复制信息。

每个链表对应组播组内的多个节点，通过多个链表可对应组播组内的所有节点，以目标链表起始地址为起始，根据每个链表中表项中存储的下一跳节点的地址，可以找到组播组内的所有节点，并读取链表中记录的该节点的组播复制信息。

S14，根据读取的组播复制信息，将组播报文复制至组播组的各节点。

组播复制信息是组播复制需要的信息，组播复制信息包括组播报文的转发路径信息，组播报文的编号信息等，根据读取的组播复制信息，可以将组播报文复制至组播组的各节点。

在一个例子中，参见图4，假设组播组内包括9个节点，分别为节点1、节点2……节点9，组播复制表中包括3个链表，分别为链表1、链表2、链表3，每个链表对应3个节点，链表1对应的节点为节点1、节点4、节点7，链表2对应的节点为节点2、节点5、节点8，链表3对应的节点为节点3、节点6、节点9，组播起始表中记录了3个链表的起始地址分别为MC_BASE、MC_BASE+1、MC_BASE+2。具体组播复制方法流程为：起始地址MC_BASE、MC_BASE+1、MC_BASE+2为链表1、链表2、链表3的起始地址，对应节点1、节点2、节点3，根据表项中存储的该节点对应的组播复制信息(info)，将组播报文复制给节点1、节点2、节点3；根据读取到的链表1中的表项中存储的下一跳节点的地址(Link0_next)，指向节点4，链表2中的表项中存储的下一跳节点的地址(Link1_next)，指向节点5，链表3中的表项中存储的下一跳节点的地址(Link2_next)，指向节点6，根据表项中存储的该节点对应的组播复制信息(info)，将组播报文复制给节点4、节点5、节点6；根据读取到的链表1中的表项中存储的下一跳节点的地址(Link0_next)，指向节点7，链表2中的表项中存储的下一跳节点的地址(Link1_next)，指向节点8，链表3中的表项中存储的下一跳节点的地址(Link2_next)，指向节点9，根据表项中存储的该节点对应的组播复制信息(info)，将组播报文复制给节点7、节点8、节点9。3个链表的第一跳的地址组成第一跳组块(MC_BASE、MC_BASE+1、MC_BASE+2)，对应节点1、节点2、节点3，第二跳组块对应节点4、节点5、节点6，第三跳组块对应节点7、节点8、节点9，通过3个链表经过三跳，完成对组播组中9个节点的组播复制，将组播报文复制为组播组中9个节点。

在本申请实施例中，通过在组播起始表中得到各所述链表的起始地址，作为目标链表起始地址，在组播复制表中循环读取以目标链表起始地址为起始的多个链表，通过目标链表起始地址与多个链表重构组播复制表的方式，掩盖组播复制表的查表返回延时，可以达到稳定的线速复制性能。

在一种可能的实施方式中，组播复制表中用于记录同一组播组的组播复制信息的各链表的起始地址相连续，示例性的，假设一组播组的组播复制信息记录于三个链表中，分别记为链表1-3，若链表1的起始地址为MC_BASE，链表2的起始地址为MC_BASE+1，链表3的起始地址为MC_BASE+2，则链表1-3的起始地址连续，而若链表1的起始地址为MC_BASE，链表2的起始地址为MC_BASE+1，链表3的起始地址为MC_BASE+3，则链表1-2的起始地址连续，而链表3的起始地址与链表1-2的起始地址不连续。并且，在该实施方式中组播起始表具体用于记录组播组标识与组播基础地址、复制节点数的对应关系；参见图5，上述S12，包括：

S12a，在组播起始表中确定目标组播标识对应的组播基础地址和复制节点数。

参见图6，在组播起始表中以MC_ID为索引，存储了组播基础地址(MC_BASE)和复制节点数(num)，MC_BASE是指组播报文在组播复制表中的起始位置，num是指组播报文在第一跳需要从组播组中复制的节点的个数。组播复制表中用于记录同一组播组的组播复制信息的各链表的起始地址相连续是指各个链表起始地址是连续的。具体的，以图4为例，组播起始表中记录了组播报文在组播复制表中的起始位置指向链表1的起始地址，链表1的起始地址、链表2的起始地址、链表3的起始地址相连续，组播组中包括9个节点，num是指组播报文在第一跳需要从组播组中复制的节点的个数，图4中组播报文在第一跳需要从组播组中复制的节点为节点1、节点2、节点3，即num等于3，num是组播组中的部分节点。为了达到线速复制，需要一个周期复制一个节点，在本申请中第一跳的复制节点个数最大为组播复制表的查表返回周期的个数。即，num最大为组播复制表的查表返回周期的个数。

组播复制表中以MC_BASE或组播下一跳节点地址为索引，读取链表表项中的Link_next和info，其中，Link_next是指组播下一跳节点的地址(简称：下一跳地址)，info是指组播复制信息。

S12b，将从组播基础地址开始、连续的复制节点数个地址确定为目标链表起始地址。

从MC_BASE开始、连续num个地址确定为目标链表起始地址。参见图6，组播报文中携带了MC_ID，通过MC_ID在组播起始表中查询得到MC_BASE和num，本申请中num最大为组播复制表的查表返回延时N，组播起始表的查表结果用于触发连续读取组播复制表中的MC_BASE，MC_BASE+1，……，MC_BASE+N-1地址(目标链表起始地址或第一跳组块)，得到组播复制中的各个链表的表项内容Link_next和info。为了通过多链表循环读取方式掩盖组播复制表的查表延时N，将组播复制表的第一跳组块设置为连续的N个地址，即MC_BASE，MC_BASE+1，……，MC_BASE+N-1。

在不考虑资源代价的情况下，也可以在组播起始表中存放N个组播复制表的起始地址，参见图7，再通过多链表循环读取方式掩盖组播复制表的查表延时。

在本申请实施例中，通过目标链表起始地址与多个链表重构组播复制表的方式，掩盖组播复制表的查表返回延时，可以达到稳定的线速复制性能。

在一种可能的实施方式中，上述S13，包括：若复制节点数等于返回周期数，则在组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息，其中，返回周期数为查找组播复制表至返回查找结果所需的周期的个数，其中，所述周期为进行组播复制的芯片的时钟周期，各当前链表位置初始时为各目标链表起始地址；

以读取到各下一跳地址作为新的当前链表地址，返回执行在组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息的步骤，直至读取完所有链表。

复制节点数为第一跳需要从组播组中复制的节点个数。返回周期数为查找组播复制表至返回查找结果所需的周期个数，即组播复制表的查表返回延时，记为N。各当前链表位置初始时为各目标链表起始地址，在一个例子中，当目标链表的个数为查表返回延时N时，各目标链表起始地址为MC_BASE，MC_BASE+1，……，MC_BASE+N-1。

在组播复制表中从各目标链表起始地址开始读取各目标链表时，当读取到当前链表记录的下一跳地址指示链表未结束的地址作为新的当前链表地址。当读取到当前链表记录的下一跳地址中指示链表未结束时，返回执行：在组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息的步骤，直至读取完所有的链表。

判断下一跳地址是否用于指示链表结束的方式根据应用场景的不同可以不同，示例性的，在一种可能的实施例中，组播复制表中将保留一个或多个地址，作为结束地址，这些结束地址不用于存储下一跳地址和组播复制信息，并且组播复制表中每个链表存储的最后一个下一跳地址指向任意结束地址，在从组播复制表中读取下一跳地址时，若读取到的下一跳地址指向结束地址时，判断下一跳地址用于指示链表结束。

在本申请实施例中，若复制节点数等于返回周期数，以各目标链表起始地址作为各当前链表位置起始，读取组播复制表中个各个链表，当读取到当前链表记录的下一跳地址中指示链表未结束时，返回执行：在组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息的步骤，直至读取完所有的链表。通过目标链表起始地址与多个链表重构组播复制表的方式，循环读取各个链表，掩盖组播复制表的查表返回延时，可以达到稳定的线速复制性能。

在一种可能的实施方式中，上述S13，还包括：若复制节点数不等于返回周期数，则在组播复制表中读取各目标链表起始地址记录的组播复制信息。

因本申请中的复制节点数最大为返回周期数N，在复制节点数不等于返回周期数时，表示复制节点数小于返回周期数N，将从群组起始地址开始、连续的复制节点数个地址确定为目标链表起始地址，此时目标链表起始地址小于返回周期数N，在组播复制表中读取各目标链表起始地址记录的组播复制信息。待当前组播报文所属的组播组内的节点复制完成后，继续获取下一个组播报文，按照本申请的组播复制方法完成组播复制。

在本申请实施例中，若复制节点数不等于返回周期数，在组播复制表中读取各目标链表起始地址记录的组播复制信息，待当前组播报文所属的组播组内的节点复制完成后，继续获取下一个组播报文，按照本申请的组播复制方法完成组播复制，在下一个组播报文复制过程中，会返回上一个组播报文的组播复制表的查表结果，由于两个报文之间组播复制表的查表结果相互之间不影响，仍然可以掩盖组播复制表的查表返回延时，达到稳定的线速复制性能。

在一个例子中，参见图8，根据复制节点数是否等于返回周期数，详细描述本申请中的在组播复制表中读取以目标链表起始地址为起始的链表中记录的组播复制信息的流程，具体如下：

步骤101：开始；

步骤102：以MC_ID为索引，查询组播起始表；

MC_ID为组播报文所属组播组的组播标识，因此可以以MC_ID为目标组播标识去查询组播起始表，从而得到MC_ID对应的各链表的起始地址。

步骤103：从组播起始表的查询结果中，得到MC_BASE和num；

MC_BASE相当于前述S12a、S12b中的组播基础地址，num相当于前述S12a、S12b中的复制节点数，参见前述S12a、S12b的相关说明，根据MC_BASE和num可以确定出各链表的起始地址，因此MC_BASE和num可以用于表示各链表的起始地址，故该步骤能够视为在组播复制表中确定目标组播标识对应的各链表的起始地址，即前述S12。

步骤104：判断num是否等于N，如果num不等于N，跳转到步骤105，如果num等于N，跳转到步骤109；

在组播复制表中读取以目标链表起始地址为起始的链表中记录的组播复制信息，包括复制节点数等于返回周期数和复制节点数不等于返回周期数两种情况，需要根据复制节点数是否等于返回周期数进行不同的读取过程。

步骤105：Cur_cnt清零，Cur_cnt表示当前复制的链表号；

在复制节点数不等于返回周期数时，表示复制节点数小于返回周期数，在组播复制表中读取各目标链表起始地址记录的组播复制信息。由于Cur_cnt表示当前复制的链表号，因此在Cur_cnt清零的情况下，当前复制的链表号为0，即此时读取的链表为第一个链表。

步骤106：以MC_BASE为索引，查询组播复制表；

MC_BASE表示组播复制表中第一个链表的起始地址，从第一个链表的起始地址开始，查询组播复制表，得到第一个链表中的表项中记录的组播复制信息。

步骤107：MC_BASE自增1，Cur_cnt自增1；

在第一个链表读取完成后，通过MC_BASE自增1，以在第二次执行步骤106时以第二个链表的起始地址查询组播复制表，即读取第二个链表中的表项中记录的组播复制信息，在第三次执行步骤106时读取第三个链表的起始地址，即读取第三个链表中的表项中记录的组播幅值信息，以此类推。并通过Cur_cnt自增1，将当前链表号增加1，以记录已经读取的链表的链表号。

故该步骤能够视为若复制节点数不等于返回周期数，则在组播复制表中读取各所述目标链表起始地址记录的组播复制信息。即相当于前述S13。

步骤108：判断Cur_cnt是否等于num，如果Cur_cnt等于num，跳转到步骤130，如果Cur_cnt不等于num，跳转到步骤106，并重复步骤106至步骤108的过程；

由于Cur_cnt能够记录已经读取的链表的链表号，而如前述分析，本实施例中一共需要从num个链表中读取组播复制信息，因此在读取到的链表的链表号为num时，表示组播报文所属组播组内的所有链表均已读取完毕，已完成组播组内的所有节点的组播报文复制，跳转到结束的步骤。

如果Cur_cnt不等于num，表示组播报文所属组播组内的链表还未读取完毕，重复步骤106至步骤108的过程，直至组播报文所属组播组内的所有链表均已读取完毕，已完成组播组内的所有节点的组播报文复制，再跳转到结束的步骤。

上述步骤105-108对应于步骤：若复制节点数不等于返回周期数，则在组播复制表中读取各所述目标链表起始地址记录的组播复制信息。

对于复制节点数等于返回周期数的情况，从步骤109开始执行：

步骤109：Cur_cnt清零，Cur_cnt表示当前复制的链表号；

由于Cur_cnt表示当前复制的链表号，因此在Cur_cnt清零的情况下，当前复制的链表号为0，即此时读取的链表为第一个链表。

步骤110：以MC_BASE为索引，查询组播复制表；

MC_BASE表示组播复制表中第一个链表的起始地址，从第一个链表的起始地址开始，查询组播复制表，得到第一个链表中的表项中记录的下一跳地址和组播复制信息。

步骤111：判断下一跳地址是否指示链表结束，如果下一跳地址为空指示链表结束，跳转到步骤112，如果不指示链表结束，跳转到步骤114；

根据链表中的表项中记录的下一跳地址，依次读取各个链表，当读取到的下一跳地址为空时指示链表结束，此时表示一条链表已复制完毕，需要在已结束复制的链表数量上增加1，当读取到的下一跳地址不指示链表结束，将下一跳地址作为新的当前链表地址。

步骤112：End_cnt自增1，End_cnt表示已结束复制的链表数量；

End_cnt表示已结束复制的链表数量，如前述分析，在执行步骤112时认为一条链表已复制完毕，因此需要在已结束复制的链表数量上增加1。

步骤113：MC_BASE自增1，Cur_cnt自增1；

在第一个链表读取完成后，通过MC_BASE自增1，以在第二次执行步骤110时以第二个链表的起始地址查询组播复制表，即读取第二个链表中的表项中记录的组播复制信息，在第三次执行步骤110时读取第三个链表的起始地址，即读取第三个链表中的表项中记录的组播幅值信息，以此类推。并通过Cur_cnt自增1，将当前链表号增加1，以记录已经读取的链表的链表号。

步骤114：用下一跳地址更新next_index[Cur_cnt]，作为新的当前链表地址，next_index[Cur_cnt]表示Cur_cnt代表的链表下一次读取的地址；

当读取到的下一跳地址不指示链表结束，将下一跳地址作为新的链表的起始地址。再MC_BASE自增1和Cur_cnt自增1，确定出各链表的起始地址，作为目标链表起始地址。

步骤115：判断Cur_cnt是否等于N，如果Cur_cnt不等于N，跳转到步骤110，并重复步骤110至步骤115的过程，如果Cur_cnt等于N，跳转到步骤120；

通过判断Cur_cnt是否等于N，确定目标链表起始地址是否读取完成。在Cur_cnt不等于N，通过重复步骤110至步骤115的过程，直至在Cur_cnt等于N时，确定出目标链表起始地址。

步骤120：Cur_cnt清零；

在Cur_cnt等于N时，确定出目标链表起始地址，即N条链表的起始地址。因此，此时视为已经确定出每个链表的起始地址，接下来需要从第一个链表开始依次读取每个链表中的组播复制信息，因此将Cur_cnt清零，以使得Cur_cnt指示读取第一个链表。

步骤121：以next_index[Cur_cnt]为索引，查询组播复制表；

从第一个链表开始，以读取到的下一跳地址作为新的当前链表地址。即第一次执行步骤121时以next_index[0]为索引，第二次执行步骤121时以next_index[1]为索引，…，第num次执行步骤121时以next_index[num-1]为索引，第num+1次执行步骤121时以next_index[0]为索引，以此类推。

步骤122：判断下一跳地址是否指示链表结束，如果指示链表结束，跳转到步骤123，如果不指示链表结束，跳转到步骤125；

如果读取到的下一跳地址指示链表结束，表示一条链表已复制完毕，需要在已结束复制的链表数量上增加1。当读取到的下一跳地址不指示链表结束，将下一跳地址作为新的当前链表地址。

步骤123：End_cnt自增1，End_cnt表示已结束复制的链表数量；

读取到的下一跳地址指示链表结束，表示一条链表已复制完毕，需要在已结束复制的链表数量上增加1。

步骤124：判断End_cnt是否等于N，如果End_cnt不等于N，跳转到步骤126，并重复步骤120至步骤127的过程，如果End_cnt等于N，跳转到步骤130；

重复步骤120至步骤127的过程，将读取到各下一跳地址作为新的当前链表地址，返回执行所述在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息的步骤，直至读取完所有链表；

步骤125：用下一跳地址更新next_index[Cur_cnt]，作为新的当前链表地址，next_index[Cur_cnt]表示Cur_cnt代表的链表下一次读取的地址；

将读取到各下一跳地址作为新的当前链表地址。

步骤126：Cur_cnt自增1；

如果已结束复制的链表数量不等于返回周期数，表示所有链表还未读取完成，通过将当前链表数加1，继续读取链表，直至读取完所有链表。

步骤127：判断Cur_cnt是否等于N，如果Cur_cnt等于N，跳转到步骤120，如果Cur_cnt不等于N，跳转到步骤121；

将当前链表数加1，继续读取链表，直至Cur_cnt等于N，读取完所有链表，流程结束。

步骤130：结束。

在一种可能的实施方式中，组播复制表中每个链表中存储的组播复制信息属于同一组播组，每个组播组的组播复制信息被存储于返回周期数个链表中；

组播起始表中，每个链表的起始地址对应的组播标识为：该链表中存储的组播复制信息所属的组播组的组播标识。

组播报文中携带了组播报文需要被复制的节点数，以及各个节点的地址，各个节点属于同一组播组。每个链表中存储有组播复制信息，每个组播组的组播复制信息被存储于返回周期数个链表中。

组播起始表中放置了组播复制表中返回周期数个链表的起始地址，每个链表的起始地址指向同一组播组的组播标识。在一个例子中，参见图6，返回周期数为N，组播起始表中放置了起始地址MC_BASE，MC_BASE+1，……，MC_BASE+N-1，各个起始地址MC_BASE，MC_BASE+1，……，MC_BASE+N-1对应的组播标识为MC_ID。

在本申请实施例中，利用预先维护的组播起始表和组播复制表，将同一组播组的复制信息存储于各个链表中，通过MC_ID查询组播起始表得到各个链表的起始地址，在利用各个链表的起始地址查询组播复制表，通过多链表循环的方式不停的读取下一跳地址，可以掩盖组播复制表的查表返回延时。

在一种可能的实施方式中，每个组播组的组播复制信息被均匀地存储于返回周期数个链表中。

为了能够通过多链表循环的方式掩盖组播复制表的查表返回延时N，对组播复制表做以下要求：

第一：组播复制表的第一跳组块为连续的N个地址；

第二：当组播内的复制节点数％N＝0时(复制节点数对N取余等于0时)，需要N条链表是等长的，即每个链表存储相同数目个复制节点的组播复制信息；

第三：当组播内的复制节点数％N＝1时(复制节点数对N取余等于1时)，多余的1个组播组内的复制节点的组播复制信息，在组播复制表中的链表0被读取后，放置于链表0上；

第四：当组播内的复制节点数％N＝2时(复制节点数对N取余等于2时)，多余的2个组播组内的复制节点的组播复制信息，在组播复制表中的链表0和链表1被读取后，分别放置于链表0和链表1上；

第五：依次类推，当组播内的复制节点数％N＝N-1时(复制节点数对N取余等于N-1时)，多余的N-1个组播组内的复制节点的组播复制信息，在组播复制表中的链表0至链表N-2被读取后，分别放置于链表0至链表N-2上；

第六：保留一个或多个地址，作为结束地址，用于判断链表是否结束。

在本申请实施例中，利用N条链表放置组播内的若干个复制节点的复制信息，通过对组播复制表做上述要求的限定，能够使每个链表的长度均衡。

本申请实施例还提供了一种组播复制装置，参见图9，所述装置包括：

标识确定模块901，用于确定组播报文所属组播组的组播标识，作为目标组播标识；

起始地址确定模块902，用于在所述组播起始表中确定所述目标组播标识对应的各所述链表的起始地址，作为目标链表起始地址，其中，所述组播起始表用于记录组播组标识与各所述链表的链表起始地址的对应关系；

读取模块903，用于在所述组播复制表中读取以所述目标链表起始地址为起始的链表中记录的组播复制信息，其中，所述组播复制表包括多个所述链表，各所述链表中存储有组播复制信息；

复制模块904，用于根据读取的组播复制信息，将所述组播报文复制至所述组播组的各节点。

在一种可能的实施方式中，所述组播复制表中用于记录同一组播组的组播复制信息的各链表的起始地址相连续，所述组播起始表具体用于记录所述组播组标识与组播基础地址、复制节点数的对应关系；

所述起始地址确定模块，具体用于：在所述组播起始表中确定所述目标组播标识对应的所述组播基础地址和所述复制节点数；将从所述组播基础地址开始、连续的所述复制节点数个地址确定为目标链表起始地址。

在一种可能的实施方式中，所述读取模块，具体用于：若所述复制节点数等于返回周期数，则在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息，其中，所述返回周期数为查找所述组播复制表至返回查找结果所需的周期的个数，其中，所述周期为进行组播复制的芯片的时钟周期，各所述当前链表位置初始时为各所述目标链表起始地址；以读取到各所述下一跳地址作为新的当前链表地址，返回执行所述在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息的步骤，直至读取完所有所述链表。

在一种可能的实施方式中，所述读取模块，具体用于：若所述复制节点数不等于返回周期数，则在所述组播复制表中读取各所述目标链表起始地址记录的组播复制信息。

在一种可能的实施方式中，所述组播复制表中每个链表中存储的组播复制信息属于同一组播组，每个组播组的组播复制信息被存储于返回周期数个链表中；

所述组播起始表中，每个链表的起始地址对应的组播标识为：该链表中存储的组播复制信息所属的组播组的组播标识。

在一种可能的实施方式中，每个组播组的组播复制信息被均匀地存储于所述返回周期数个链表中。

本申请实施例还提供了一种芯片功能模块，如图10所示，包括：

存储单元1001，用于存放组播相关表项；

处理单元1002，用于完成组播复制功能逻辑，实现本申请中任一所述的组播复制方法。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

以上所述仅为本申请的较佳实施例，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (13)

1.一种组播复制方法，其特征在于，所述方法包括：

确定组播报文所属组播组的组播标识，作为目标组播标识；

在组播起始表中确定所述目标组播标识对应的各链表的起始地址，作为目标链表起始地址，其中，所述组播起始表用于记录组播组标识与各所述链表的链表起始地址的对应关系；

在组播复制表中读取以所述目标链表起始地址为起始的链表中记录的组播复制信息，其中，所述组播复制表包括多个所述链表，各所述链表中存储有组播复制信息；

根据读取的组播复制信息，将所述组播报文复制至所述组播组的各节点。

2.根据权利要求1所述的方法，其特征在于，所述组播复制表中用于记录同一组播组的组播复制信息的各链表的起始地址相连续，所述组播起始表具体用于记录所述组播组标识与组播基础地址、复制节点数的对应关系；

所述在所述组播起始表中确定所述目标组播标识对应的各所述链表的起始地址，作为目标链表起始地址，包括：

在所述组播起始表中确定所述目标组播标识对应的所述组播基础地址和所述复制节点数；

将从所述组播基础地址开始、连续的所述复制节点数个地址确定为目标链表起始地址。

3.根据权利要求2所述的方法，其特征在于，所述在所述组播复制表中读取以所述目标链表起始地址为起始的链表中记录的组播复制信息，包括：

若所述复制节点数等于返回周期数，则在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息，其中，所述返回周期数为查找所述组播复制表至返回查找结果所需的周期的个数，其中，所述周期为进行组播复制的芯片的时钟周期，各所述当前链表位置初始时为各所述目标链表起始地址；

以读取到各所述下一跳地址作为新的当前链表地址，返回执行所述在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息的步骤，直至读取完所有所述链表。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若所述复制节点数不等于返回周期数，则在所述组播复制表中读取各所述目标链表起始地址记录的组播复制信息。

5.根据权利要求1所述的方法，其特征在于，所述组播复制表中每个链表中存储的组播复制信息属于同一组播组，每个组播组的组播复制信息被存储于返回周期数个链表中；

所述组播起始表中，每个链表的起始地址对应的组播标识为：该链表中存储的组播复制信息所属的组播组的组播标识。

6.根据权利要求5所述的方法，其特征在于，每个组播组的组播复制信息被均匀地存储于所述返回周期数个链表中。

7.一种组播复制装置，其特征在于，所述装置包括：

标识确定模块，用于确定组播报文所属组播组的组播标识，作为目标组播标识；

起始地址确定模块，用于在所述组播起始表中确定所述目标组播标识对应的各所述链表的起始地址，作为目标链表起始地址，其中，所述组播起始表用于记录组播组标识与各所述链表的链表起始地址的对应关系；

读取模块，用于在所述组播复制表中读取以所述目标链表起始地址为起始的链表中记录的组播复制信息，其中，所述组播复制表包括多个所述链表，各所述链表中存储有组播复制信息；

复制模块，用于根据读取的组播复制信息，将所述组播报文复制至所述组播组的各节点。

8.根据权利要求7所述的装置，其特征在于，所述组播复制表中用于记录同一组播组的组播复制信息的各链表的起始地址相连续，所述组播起始表具体用于记录所述组播组标识与组播基础地址、复制节点数的对应关系；

所述起始地址确定模块，具体用于：在所述组播起始表中确定所述目标组播标识对应的所述组播基础地址和所述复制节点数；将从所述组播基础地址开始、连续的所述复制节点数个地址确定为目标链表起始地址。

9.根据权利要求8所述的装置，其特征在于，所述读取模块，具体用于：若所述复制节点数等于返回周期数，则在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息，其中，所述返回周期数为查找所述组播复制表至返回查找结果所需的周期的个数，其中，所述周期为进行组播复制的芯片的时钟周期，各所述当前链表位置初始时为各所述目标链表起始地址；以读取到各所述下一跳地址作为新的当前链表地址，返回执行所述在所述组播复制表中读取各当前链表地址记录的下一跳地址和组播复制信息的步骤，直至读取完所有所述链表。

10.根据权利要求9所述的装置，其特征在于，所述读取模块，具体用于：若所述复制节点数不等于返回周期数，则在所述组播复制表中读取各所述目标链表起始地址记录的组播复制信息。

11.根据权利要求7所述的装置，其特征在于，所述组播复制表中每个链表中存储的组播复制信息属于同一组播组，每个组播组的组播复制信息被存储于返回周期数个链表中；

所述组播起始表中，每个链表的起始地址对应的组播标识为：该链表中存储的组播复制信息所属的组播组的组播标识。

12.根据权利要求11所述的装置，其特征在于，每个组播组的组播复制信息被均匀地存储于所述返回周期数个链表中。

13.一种芯片功能模块，其特征在于，包括处理单元和存储单元；

存储单元，用于存放组播相关表项；

处理单元，用于完成组播复制功能逻辑，实现权利要求1-6任一所述的组播复制方法。

Images