专利名称：一种表项管理方法和装置的制作方法
技术领域：
本发明涉及数据通信技术领域，尤指一种表项管理方法和装置。
背景技术：
近年来，随着网络技术的发展，组播技术的应用范围也越来越广泛，如 视频会议，远程教育等领域。
组播报文的转发是依靠网络设备上的保存有组播组中所有成员信息的 组播表项来完成的。其中，网络设备上的组播表项需要实时根据实际的应用 情况进行维护，包括对组播表项的添加、删除和查找等操作。
图1是现有技术中组播报文转发过程的示意图。如图1所示，当网络设 备接口到组播报文时，根据该报文中的携带的组播索引值查找组播索引表得 到对应的查询索引值，该查询索引值即为对应组播表的起始地址，然后根据 查询索引查找组播表获得对应组播组的所有成员信息，根据所获得的组播成 员信息将组播报文一一复制发送给各个组播成员，从而实现组播报文的复制 转发。
图2是现有技术中的组播表的组织形式示意图。如图2所示，在现有技 术中将整个组播表存储空间分为很多个由128个单位存储单元(即组播表存 储空间中的最小粒度空间，只存一个组播成员信息)组成的表项空间，称为 桶(bucket),即每128个单位存储单元为一桶。每一个单位存储单元除了 存储一个组播成员信息外还有一个用于表示相邻地址的下一个单位存储单 元是否被使用的标志位，该标志位为1表示下一个单位存储单元已被使用， 为O表示下一个单位存储单元未被使用。如果某个组播组包含129个成员， 那么需要两个桶，查询索引值是第一个桶的起始地址，第一个桶保存127个组播成员信息(gnl ~gnl27)且其最后一个最单位存储单元用于保存第二个 桶的起始地址idxn，通过idxn找到第二个桶的入口，从而找到另外两个组 播成员信息(gql和gq2)。
由于实际当中， 一个组播组中的成员数量会变化，例如有成员退出或有 新成员加入，此时需要根据实际情况对组播表进行添加、删除等维护刷新操 作，现有技术中，对组播表的维护刷新均由上层软件，即CPU来完成，无 需硬件千预任何操作。
为了保证组播流量不会出现大的异常，现有技术中通过维护两张相同的 组播表以便用来进行组播表的主备倒换。组播报文的转发根据主用组播表进 行，当组播成员变化时，上层软件更新完毕备用组播表后通过主备倒换请求 进行主备倒换，原来的备用组播表变为主用组播表，从而保证了组播表的维 护刷新过程中组播流仍能够进行正常转发。
但是现有的组播表管理方法仍存在如下缺点
1、 浪费组播表存储空间
首先，需要维护两张相同的组播表，浪费了存储空间； 其次，将整个组播表项空间分为很多个由128个单位存储单元组成的桶 的方式也会浪费存储空间，例如，当一个组播组只有一个成员时也需要用一 个桶的存储空间，而该桶中的另外127个单位存储单元则被白白浪费掉了。
2、 响应网络拓朴的速度慢
由于在需要进行主备表切换时，如果当前正在进行组播报文转发，则需 要根据当前的主用组播表完成组播报文转发后才能进行主备表切换，在超长 帧和组播组成员较多的情况下，会导致切换时间较长，从而导致响应网络拓 朴的速度较慢。
发明内容
本发明提供了一种表项管理方法，该方法能够节省存储空间，且提高了 响应网络拓朴的速度。本发明还提供了一种表项管理装置，该装置能够节省存储空间，且提高 了响应网络拓朴的速度。
为达到上述目的，本发明的技术方案具体是这样实现的 本发明公开了一种表项管理方法，该方法包括
在组播/广播表存储空间中以指针链表形式存储组播/广播组所包含的成 员信息，其中，组播/广播表存储空间中的单位存储单元存储成员信息以及 同组播/广播组的下 一个成员信息的地址指针；
维护空闲指针表，该空闲指针表中的各空闲指针与組播/广播表存储空 间中的各单位存储单元——对应；每个空闲指针用于标记对应的单位存储单
元是否被使用；
当指定组播/广播组所包含的成员发生变化时，相应修改该指定组播/广 播组所对应的指针链表以及空闲指针表。
本发明还公开了一种表项管理装置，该装置包括空闲指针表存储模块、 转发表存储模块和维护模块，其中，
转发表存储模块，用于以指针链表形式存储组播/广播组所包含的成员
信息；其中，转发表存储模块中的单位存储单元存储成员信息以及同组播/
广播组的下 一 个成员信息的地址指针；
空闲指针表存储模块，用于存储空闲指针表，空闲指针表的各空闲指针 与转发表存储模块中的各单位存储单元一一对应；其中，每个空闲指针用于 标记对应的单位存储单元是否被使用；
维护模块，用于在指定组播/广播组所包含的成员发生变化时，相应修 改该指定组播/广播组所对应的指针链表以及空闲指针表。
由上述技术方案可见，本发明这种在组播/广播表存储空间中以指针链 表的形式组织组播/广播表，利用空闲指针表标记组播/广播表存储空间中的 各单位存储单元的使用情况，当组播/广播组所包含的成员发生变化时，相
应修改该指定组播/广播组所对应的指针链表以及空闲指针表的技术方案， 可以最大限度地提高织组播/广播表存储空间的利用率，而且需要像现有技术那样配置两张相同的表项进行主备倒换，因此也大大提高了响应网络拓朴
的速度。
图1是现有技术中组播报文转发过程的示意图2是现有技术中的组播表的组织形式示意图3是本发明实施例一种组播表管理方法的流程图4是本发明实施例中的组播表的组织形式示意图5是本发明实施例中的空闲指针表的组织形式示意图6是本发明实施例一种广播表管理方法的流程图7是本发明实施例一种表项管理装置的组成结构框图。
具体实施例方式
本发明的核心思想是将组播表划分为最小粒度(对应一个组播成员) 来进行管理，在组播表存储空间中以指针链表的形式组织组播表，其中，组 播表存储空间中的一个单位存储单元只存储一个成员信息以及同组播组的 下 一 个成员信息的地址指针，并利用空闲指针表标记组播表存储空间中的各 单位存储单元的使用情况，当需要在组播表中添加新成员时，根据空闲指针 找到未被使用的单位存储单元用于存储新添加的成员信息，并将该单位存储 单元标记为已使用，而在从组播表中删除成员时，将其对应的单位存储单元 标记为未被^吏用。
图3是本发明实施例一种组播表管理方法的流程图。如图3所示，该方法 包括以下步骤
步骤301，在组播表存储空间中以指针链表形式存储组播组所包含的成 员信息，其中，组播表存储空间中的单位存储单元存储成员信息以及同组播 组的下一个成员信息的地址指针。
本发明实施例中，组播表存储空间中的一个单位存储单元存储一个成员信息以及同组播组的下 一个成员信息的地址指针，即将组播表中的最小粒度 (即一个组播成员)作为链表中的一个链接单元来进行管理。
步骤302，维护空闲指针表，该空闲指针表中的各空闲指针与组播表存 储空间中的各单位存储单元——对应；每个空闲指针用于标记对应的单位存 储单元是否被使用。
本步骤中，需要说明的是空间指针是泛指空闲指针表中的各个指针，而 不是特指与空闲单位存储单元对应的指针，这里用空闲指针的取值表示其对 应的单位存储单元是否被使用。空闲指针可以取值为0或1，其中l表示对 应的单位存储单元已使用，0表示对应的单位存储单元未被使用。
步骤303，当指定组播组所包含的成员发生变化时，相应修改该指定组 播组所对应的指针链表以及空闲指针表。
本步骤中，当在指定组播组中添加成员时，根据空闲指针表找到一个未 被使用的单位存储单元并将其对应的空闲指针标记为已使用，在该找到的单 位存储单元中写入要添加的成员信息并将其插入到指定组播组所对应的指 针链表中。
本步骤中，可以将写入新添加的成员信息的单位存储单元插入到指定组 播组所对应的指针链表中的任何位置。这是因为组播组中的成员之间的地位 是平等的，其在链表中的先后顺序并不代表任何含义。
本步骤中，当从指定组播组中删除成员时，从该指定组播组所对应的指 针链表中删除存储待删除成员信息的单位存储单元，并将该从指针链表中删 除的单位存储单元所对应的空闲指针标记为未被使用。
从指针链表中删除一个链接单元一级插入一个链接单元的操作过程同 现有技术中的操作。
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图对本 发明进一步详细说明。
图4是本发明实施例中的组播表的组织形式示意图。如图4所示，对于 组播组n,其組播表包括k个成员信息，分別为gnl gnk，以指针链表的形式组织这k个成员信息，即将每个成员信息存放在组播表存储空间中的一个 单位存储单元中，且一个单位存储单元为指针链表中的一个链接单元。每个 单位存储单元除了保存一个成员信息外还存储一个标志位和下一个成员的
地址指针，其中，标志位用于表示是否存在同组播组的下一个成员，即本单 位存储单元中的成员是否为组播组中的最后 一个成员。
例如，参见间图4，对于组播组n，其组播表对应的指针链表的第l个 链接单元(大小等于一个单位存储单元)中保存有如下信息组播组n的第 1个成员信息gnl，标志位1 (表示还有下一个成员信息)，以及下一个成 员信息gn2的地址指针next-nl; next-nl指向指针链表的第2个链接单元， 该第2个链接单元中保存有如下信息组播组n的第2个成员信息gn2,标 志位l，以及下一个成员信息的指针地址next-n2;依次类4焦，next-n(k-l) 指向指针链表的最后一个链接单元，该最后一个链接单元中保存有如下信 息组播组n的最后一个成员信息gnk，标志位为0，表示没有下一个成员 信息，即当前的gnk为组播组n的最后一个成员信息，由于没有下一个成员 信息，因此对应的指针地址为无效值，在图4中用"x x x'，表示。另夕卜， 组播组n的组播表链表的首地址即为组播組n的查询索引值n, —般在接收 组播组n的组播报文时，根据报文中携带的组播索引值n查询组播索引表即 可以获得查询索引值n。关于组播索引表的内容为现有技术，这里不再详述。
在图4中，组播组m包括j个成员，其组播表链表如图4所示的第二个 链表，其具体内容与组播组n的组播表链表类似，这里不再复述。
在图4中，每一个链接单元中也可以不保存用于表示是否存在下一个成 员信息的标志位，而是用下一个成员信息的指针地址表示是否存在下一个成 员信息，即如果下一个成员信息的指针地址有效则表示存在下一个成员信 息，否则无效表示不存在下一个成员信息。
图5是本发明实施例中的空闲指针表的组织形式示意图。如图5所示， 空闲指针列表中的空闲指针与组播表存储空间中的单位存储单元一一对应， 该——对应关系中，用地址信息标识对应的单位存储单元，在图5中，分别用Addressl ~ Address5表示不同单位存储单元的地址。并且，在图5中，当 空闲指针的值为"1"时表示对应的单位存储单元已被使用，当空闲指针的 值为"0"时表示对应的单位存储单元未被使用。
本发明实施例中对如图4所示的以链表形式组织的组播表进行维护的 过程包括
1) 当需要在组播组n中添加一个新成员时，先根据空闲指针表在转发 表存储空间中找到一个空闲指针为0的单位存储单元，将该找到的单位存储 单元所对应的空闲指针置为1，在该找到的单位存储单元中写入新成员的信 息，并在该单位存储单元作为一个链接单元插入组播组n所对应的指针链表中。
这里，写入新成员信息的单位存储单元可以插入組播组n所对应的指针 链表的任何位置。例如，最筒单的方法是插入到指针链表的尾部，此时，将 组播组n的链表中的最后一个链接单元中的标志位修改为1，表示后续还有 组播成员，并将其中的无效值"xxx"修改为新插入的单位存储单元的地 址，而新插入的单位存储单元由于是最后一个链接单元，因此其中的标志为 0，地址信息为无效值。
2) 当需要从组播组n中删除一个成员时，先用查询索引值n找到指针 链表的首地址，然后根据链表中的指针地址一步一步查找到要删除的成员所 在的链接单元，将其前一个链接单元中的地址指针修改为其下一个链接单元 的地址，同时，将从链表中删除的链接单元的对应空闲指针修改为0。
本发明实施例中根据如图4所示的以链表形式组织的组播表进行组播 报文转发的过程包括当接收到组播报文时，根据该组播报文携带的组播索 引值查询组播索引表获得相应组播组所对应的組播指针链表的首地址(即查 询索引值)，根据获得的指针链表的首地址一步一步进行查找，直到标志位 为O或地址指针为无效值的最后一级链接单元，此时，表示已查找出相应组 播组的所有成员信息，并将所接收的组播报文复制发送给所查找出的每一个 成员。通过上述方案可以最大限度地提高织组播表存储空间的利用率，理论上 可以达到100%,而且也不需要像现有技术那样配置两张相同的表项进行主 备倒换，因此大大提高了响应网络拓朴的速度。
此外前面曾提到，在现有技术中对组播表的维护刷新均由上层软件，即
CPU来完成，这也带来了很多问题。例如，所有的组播表项均由CPU来控 制，因此需要在软件层面也维护一个同样的组播表项；CPU需要负责动态维 护刷新组播表，在网络拓朴结构动态变换较快时会占用较多的CPU资源， 同时也影响响应拓朴结构切换的速度；在组播组较多的情况下，如果由于组 播表存储空间不够用而导致CPU刷新组播表不成功时，很难退回到上一次 状态。
为此本申请的发明人给出了如下的解决方案由硬件模块根据CPU的 指令来完成组播表的刷新维护工作。例如，当硬件模块接收到CPU下发的 在某个组播组中添加新成员的指令时，执行如图3所示的步骤303;同样， 当硬件模块收到CPU下发的从某个组播组中删除成员的指令时，执行如图3 所示的步骤304。
本发明中的上述对组播表进行管理的方法，同样适用于广播应用中的广 播表。
图6是本发明实施例一种广播表管理方法的流程图。如图6所示，该方法 包括以下步骤
步骤601 ，在广播表存储空间中以指针链表形式存储广播组所包含的成 员信息，其中，广播表存储空间中的单位存储单元存储成员信息以及同广播 组的下 一个成员信息的地址指针。
步骤602,维护空闲指针表，该空闲指针表中的各空闲指针与广播表存 储空间中的各单位存储单元——对应；每个空闲指针用于标记对应的单位存 储单元是否被使用。
步骤603,当指定广播组所包含的成员发生变化时，相应修改该指定广 播组所对应的指针链表以及空闲指针表。本步骤中，当在指定广播组中添加成员时，根据空闲指针表找到一个未 被使用的单位存储单元并将其对应的空闲指针标记为已使用，在该找到的单 位存储单元中写入要添加的成员信息并将其插入到指定广播组所对应的指
针链表中。
本步骤中，当从指定广播组中删除成员时，从该指定广播组所对应的指 针链表中删除存储待删除成员信息的单位存储单元，并将该从指针链表中删 除的单位存储单元所对应的空闲指针标记为未被使用。
本发明实施例中根据以链表形式组织的广播表进行广播报文转发的过
程包括当接收到广播报文时，根据该广播报文携带的广播索引值查询广播 索引表获得相应广播组所对应的广播指针链表的首地址(即查询索引值)， 根据获得的指针链表的首地址查找出相应广播组的所有成员信息，并将所接 收的广播报文复制发送给所查找出的每一个成员。
图7是本发明实施例一种表项管理装置的组成结构框图。如图7所示， 该装置包括空闲指针表存储模块701、转发表存储模块702、维护模块703 和转发模块704。
当该图7所示的装置用于管理组播表时
转发表存储模块702，用于以指针链表形式存储组播组所包含的成员信 息；其中，转发表存储模块702中的单位存储单元存储成员信息以及同组播 组的下 一 个成员信息的地址指针；
空闲指针表存储模块701，用于存储空闲指针表，空闲指针表的各空闲 指针与转发表存储模块中的各单位存储单元一一对应；其中，每个空闲指针 用于标记对应的单位存储单元是否被使用；
维护模块703，用于在指定组播组所包含的成员发生变化时，相应修改 该指定组播组所对应的指针链表以及空闲指针表。例如，当在指定组播组中 添加成员时，用于根据空闲指针表从转发表存储模块702中找到一个未被使 用的单位存储单元并将其对应的空闲指针标记为已使用，在该找到的单位存 储单元中写入要添加的成员信息并将其插入到指定组播组所对应的指针链表中；当在从指定组播组中删除成员时，用于从该指定组播组所对应的指针
链表中删除存储待删除成员信息的单位存储单元，并将该从指针链表中删除 的单位存储单元所对应的空闲指针标记为未被使用。
转发模块704,用于在接收到组播报文时，根据该组播报文携带的组播 索引值获得相应组播组所对应的指针链表的首地址，根据获得的指针链表的 首地址查找出相应组播组的所有成员信息，并将所接收的组播报文复制发送 给所查找出的每一个成员；
转发表存储模块702中的单位存储单元所存储的成员信息为组播组的 最后一个成员时，该单位存储单元中存储的下一个成员信息的地址指针为无 效值；或者，转发表存储模块702中的单位存储单元还进一步存储一个标志 位，该标志位用于表示该单位存储单元所存储的成员信息是否为组播组的最 后一个成员4言息；
维护模块703，用于根据CPU的指令来完成所述在指定组播组中添加 成员以及从指定组播组中删除成员的工作。 当该图7所示的装置用于管理广播表时
转发表存储模块702，用于以指针链表形式存储广播组所包含的成员信 息；其中，转发表存储模块702中的单位存储单元存储成员信息以及同广播 组的下 一 个成员信息的地址指针；
空闲指针表存储模块701,用于存储空闲指针表，空闲指针表的各空闲 指针与转发表存储模块中的各单位存储单元一一对应；其中，每个空闲指针
用于标记对应的单位存储单元是否被使用；
维护模块703，用于在指定广播组所包含的成员发生变化时，相应修改 该指定广播组所对应的指针链表以及空闲指针表。例如，当在指定广播组中 添加成员时，用于根据空闲指针表从转发表存储模块702中找到一个未被使 用的单位存储单元并将其对应的空闲指针标记为已使用，在该找到的单位存 储单元中写入要添加的成员信息并将其插入到指定广播组所对应的指针链 表中；当在从指定广播组中删除成员时，用于从该指定广播组所对应的指针链表中删除存储待删除成员信息的单位存储单元，并将该从指针链表中删除 的单位存储单元所对应的空闲指针标记为未被使用。
转发模块704,用于在接收到广播报文时，根据该广播报文携带的广播 索引值获得相应广播组所对应的指针链表的首地址，根据获得的指针链表的 首地址查找出相应广播组的所有成员信息，并将所接收的广播报文复制发送 给所查找出的每一个成员；
转发表存储模块702中的单位存储单元所存储的成员信息为广播组的 最后一个成员时，该单位存储单元中存储的下一个成员信息的地址指针为无 效值；或者，转发表存储模块702中的单位存储单元还进一步存储一个标志 位，该标志位用于表示该单位存储单元所存储的成员信息是否为广播组的最 后一个成员信息；
维护模块703，用于根据CPU的指令来完成所述在指定广播组中添加 成员以及从指定广播组中删除成员的工作。
由上述技术方案可见，本发明这种在组播/广播表存储空间中以指针链 表的形式组织组播/广播表，利用空闲指针表标记组播/广播表存储空间中的 各单位存储单元的使用情况，当需要在组播/广播表中添加新成员时，根据 空闲指针找到未被使用的单位存储单元用于存储新添加的成员信息，而在从 组播/广播表中删除成员时，将其对应的单位存储单元标记为未被使用，从 而可以最大限度地提高织组播/广播表存储空间的利用率，而且不需要像现 有技术那样配置两张相同的表项进行主备倒换，因此也大大提高了响应网络 拓朴的速度。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护 范围，凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等， 均应包含在本发明的保护范围之内。
权利要求
1、一种表项管理方法，其特征在于，该方法包括在组播/广播表存储空间中以指针链表形式存储组播/广播组所包含的成员信息，其中，组播/广播表存储空间中的单位存储单元存储成员信息以及同组播/广播组的下一个成员信息的地址指针；维护空闲指针表，该空闲指针表中的各空闲指针与组播/广播表存储空间中的各单位存储单元一一对应；每个空闲指针用于标记对应的单位存储单元是否被使用；当指定组播/广播组所包含的成员发生变化时，相应修改该指定组播/广播组所对应的指针链表以及空闲指针表。
2、 如权利要求l所述的方法，其特征在于，所述当指定组播/广播组所 包含的成员发生变化时，相应修改该指定组播/广播组所对应的指针链表以 及空闲指针表包括当在指定组播/广播组中添加成员时，根据空闲指针表找到一个未被使 用的单位存储单元并将其对应的空闲指针标记为已使用，在该找到的单位存 储单元中写入要添加的成员信息并将其插入到指定组播/广播组所对应的指 针链表中；。
3、 如权利要求l所述的方法，其特征在于，所述当指定组播/广播组所 包含的成员发生变化时，相应修改该指定组播/广播组所对应的指针链表以 及空闲指针表包括当从指定组播/广播组中删除成员时，从该指定组播/广播组所对应的指 针链表中删除存储待删除成员信息的单位存储单元，并将该从指针链表中删 除的单位存储单元所对应的空闲指针标记为未被使用。
4、 如权利要求1至3中任一项所述的方法，其特征在于，该方法进一 步包括当接收到组播/广播报文时，根据该组播/广播报文携带的组播/广播索引值获得相应组播/广播组所对应的指针链表的首地址，根据获得的指针链表 的首地址查找出相应组播/广播组的所有成员信息，并将所接收的组播/广播 报文复制发送给所查找出的每一个成员。
5、 如权利要求1至3中任一项所述的方法，其特征在于， 所述单位存储单元存储成员信息以及同组播/广播组的下一个成员信息的地址指针包括当单位存储单元存储的成员信息为组播/广播组的最后一 个成员时，该单位存储单元中存储的下一个成员信息的地址指针为无效值； 或者，单位存储单元还进一步存储一个标志位，该标志位用于表示该单 位存储单元所存储的成员信息是否为组播/广播组的最后一个成员信息。
6、 如权利要求1至3中任一项所述的方法，其特征在于，所述在指定 组播/广播组中添加成员以及从指定组播/广播组中删除成员的工作由硬件模 块根据中央处理器CPU的指令来完成。
7、 一种表项管理装置，其特征在于，该装置包括空闲指针表存储模 块、转发表存储模块和维护模块，其中，转发表存储模块，用于以指针链表形式存储组播/广播组所包含的成员 信息；其中，转发表存储模块中的单位存储单元存储成员信息以及同组播/ 广播组的下一个成员信息的地址指针；空闲指针表存储模块，用于存储空闲指针表，空闲指针表的各空闲指针 与转发表存储模块中的各单位存储单元一一对应；其中，每个空闲指针用于 标记对应的单位存储单元是否被使用；维护模块，用于在指定组播/广播组所包含的成员发生变化时，相应修 改该指定组播/广播组所对应的指针链表以及空闲指针表。
8、 如权利要求7所述的装置，其特征在于，所述维护模块，用于在指定组播/广播组中添加成员时，根据空闲指针 表从转发表存储模块中找到一个未被使用的单位存储单元并将其对应的空 闲指针标记为已使用，在该找到的单位存储单元中写入要添加的成员信息并 将其插入到指定组播/广播组所对应的指针链表中。
9、 如权利要求7所述的装置，其特征在于，所述维护模块，用于在从指定组播/广播组中删除成员时，从该指定组 播/广播组所对应的指针链表中删除存储待删除成员信息的单位存储单元， 并将该从指针链表中删除的单位存储单元所对应的空闲指针标记为未被使用。
10、 如权利要求7至9中任一项所述的装置，其特征在于，该装置进一 步包括转发模块，用于在接收到组播/广播报文时，根据该组播/广播报文携带 的组播/广播索引值获得相应组播/广播组所对应的指针链表的首地址，根据 获得的指针链表的首地址查找出相应组播/广播组的所有成员信息，并将所 接收的组播/广播报文复制发送给所查找出的每一个成员。
11、 如权利要求7至9中任一项所述的装置，其特征在于， 所述转发表存储模块中的单位存储单元所存储的成员信息为组播/广播组的最后一个成员时，该单位存储单元中存储的下一个成员信息的地址指针 为无效值；或者，所述转发表存储模块中的单位存储单元还进一步存储一个标志 位，该标志位用于表示该单位存储单元所存储的成员信息是否为组播/广播 组的最后一个成员信息。
12、 如权利要求7至9中任一项所述的装置，其特征在于， 所述维护模块，用于根据CPU的指令来完成所述在指定组播/广播组中添加成员以及从指定组播/广播组中删除成员的工作。
全文摘要
本发明公开了一种表项管理方法和装置。方法包括在组播/广播表存储空间中以指针链表的形式组织组播/广播表，利用空闲指针表标记组播/广播表存储空间中的各单位存储单元的使用情况，当组播/广播组所包含的成员发生变化时，相应修改该指定组播/广播组所对应的指针链表以及空闲指针表。本发明的技术方案提高了存储空间的利用率。
文档编号H04W4/06GK101534477SQ20091008266
公开日2009年9月16日 申请日期2009年4月23日 优先权日2009年4月23日
发明者彬 王 申请人:杭州华三通信技术有限公司