组播转发表更新方法、装置、电子设备及计算机可读介质制造方法及图纸

本公开涉及一种组播转发表更新方法、装置、电子设备及计算机可读介质。该方法包括：获取组播转发表中组播组的项目总数和占用项目数；根据所述项目总数和所述占用项目数确定占比率；根据所述占比率确定更新时间；在所述更新时间，获取所述组播转发表中组播组的关联位置的标识；以及基于所述组播组的关联位置的标识对所述组播转发表进行更新。本公开涉及的组播转发表更新方法、装置、电子设备及计算机可读介质，能够在组播转发表中已占用表项过多的情况下，及时清除不用的组播组，以便于后续新的组播组的添加，避免组播报文转发失败。

【技术实现步骤摘要】
组播转发表更新方法、装置、电子设备及计算机可读介质
本公开涉及计算机信息处理领域，具体而言，涉及一种组播转发表更新方法、装置、电子设备及计算机可读介质。
技术介绍
组播是非常重要的一种网络传输方式。得益于其异于单播和广播的转发方式，组播传输方式既能解决单播转发中数据的重复拷贝及带宽的重复占用，也能解决了广播传输中带宽资源的浪费。在实际应用场景中，需要根据需要动态地增删组播转发表中的组播组，为了节约交换芯片，组播转发表中的资源需要定期清理不用的组播组，即老化操作(清除操作)，以便后续新的组播组可以成功建立进行组播报文转发。目前，对组播转发表进行老化的方式可为：软件模块通过定时查询交换芯片中所有下刷过的组播转发表是否命中来判断是否需要老化相应的组播组，如果未命中则认为该表项不再使用，将其删除老化掉，便于后续组播组的创建。但是，现有方案只是机械式的定时查询所有组播转发表是否命中，如果交换芯片的组播转发表还未下满则该方案没有什么副作用，后续新建的组播转发表可以成功下刷到交换芯片内部，但如果此时交换芯片的组播转发表已全部下满，且在查询组播转发表老化操作之前有新的组播组要下刷，那么由于此时交换芯片的组播转发表已全部下满，故此时则会导致组播转发表下刷失败。因此，需要一种新的组播转发表更新方法、装置、电子设备及计算机可读介质。在所述
技术介绍
部分公开的上述信息仅用于加强对本公开的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。
技术实现思路
有鉴于此，本公开提供一种组播转发表更新方法、装置、电子设备及计算机可读介质，能够在组播转发表中已占用表项过多的情况下，及时清除不用的组播组，以便于后续新的组播组的添加，避免组播报文转发失败。本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。根据本公开的一方面，提出一种组播转发表更新方法，该方法包括：获取组播转发表中组播组的项目总数和占用项目数；根据所述项目总数和所述占用项目数确定占比率；根据所述占比率确定更新时间；在所述更新时间，获取所述组播转发表中组播组的关联位置的标识；以及基于所述组播组的关联位置的标识对所述组播转发表进行更新。在本公开的一种示例性实施例中，还包括：获取组播报文；基于所述组播报文的信息在所述组播转发表中确定目标组播组；以及在所述组播转发表中将所述目标组播组的关联位置设置为特定字符。在本公开的一种示例性实施例中，基于所述组播报文的信息在所述组播转发表中确定目标组播组，包括：获取所述组播报文的组播地址；获取所述组播报文的源地址；以及基于所述组播地址和所述源地址在所述组播转发表中确定所述目标组播组。在本公开的一种示例性实施例中，根据所述占比率确定更新时间，包括：根据所述占比率确定更新时间间隔；以及基于当前时间和所述更新时间间隔确定所述更新时间。在本公开的一种示例性实施例中，根据所述占比率确定更新时间间隔，包括：在所述占比率大于等于阈值时，确定第一更新时间间隔；以及在所述占比率小于阈值时，确定第二更新时间间隔。在本公开的一种示例性实施例中，根据所述占比率确定更新时间间隔，包括：根据项目总数、占用项目数、更新因子和误差因子确定所述更新时间间隔。在本公开的一种示例性实施例中，根据项目总数、占用项目数、更新因子和误差因子确定所述更新时间间隔，包括：T＝F×N/Q+S；其中，T为更新时间间隔，F为更新因子，S为误差因子，N为占用项目数，Q为项目总数。在本公开的一种示例性实施例中，基于所述组播组的关联位置的标识对所述组播转发表进行更新，包括：逐一获取所述组播转发表中的每一个的组播组的关联位置的标识；以及根据每一个的组播组的关联位置的标识对所述组播转发表进行更新。在本公开的一种示例性实施例中，根据每一个的组播组的关联位置的标识对所述组播转发表进行更新，包括：在所述组播组的关联位置的标识为预设标识时，在所述组播转发表中清除所述组播组的关联位置的标识。在本公开的一种示例性实施例中，根据每一个的组播组的关联位置的标识对所述组播转发表进行更新，包括：在所述组播组的关联位置的标识不为预设标识时，在所述组播转发表中清除所述组播组。根据本公开的一方面，提出一种组播转发表更新装置，该装置包括：项目模块，用于获取组播转发表中组播组的项目总数和占用项目数；占比模块，用于根据所述项目总数和所述占用项目数确定占比率；时间模块，用于根据所述占比率确定更新时间；标识模块，用于在所述更新时间，获取所述组播转发表中组播组的关联位置的标识；以及更新模块，用于基于所述组播组的关联位置的标识对所述组播转发表进行更新。在本公开的一种示例性实施例中，还包括：获取模块，用于获取组播报文；目标模块，用于基于所述组播报文的信息在所述组播转发表中确定目标组播组；以及设置模块，用于在所述组播转发表中将所述目标组播组的关联位置设置为特定字符。在本公开的一种示例性实施例中，所述目标模块，还用于获取所述组播报文的组播地址；获取所述组播报文的源地址；以及基于所述组播地址和所述源地址在所述组播转发表中确定所述目标组播组。在本公开的一种示例性实施例中，所述时间模块，包括：间隔单元，用于根据所述占比率确定更新时间间隔；以及时间单元，用于基于当前时间和所述更新时间间隔确定所述更新时间。在本公开的一种示例性实施例中，所述间隔单元，还用于在所述占比率大于等于阈值时，确定第一更新时间间隔；以及在所述占比率小于阈值时，确定第二更新时间间隔。在本公开的一种示例性实施例中，所述间隔单元，还用于根据项目总数、占用项目数、更新因子和误差因子确定所述更新时间间隔。在本公开的一种示例性实施例中，T＝F×N/Q+S；其中，T为更新时间间隔，F为更新因子，S为误差因子，N为占用项目数，Q为项目总数。在本公开的一种示例性实施例中，所述更新模块，包括：标识单元，用于逐一获取所述组播转发表中的每一个的组播组的关联位置的标识；以及更新单元，用于根据每一个的组播组的关联位置的标识对所述组播转发表进行更新。在本公开的一种示例性实施例中，所述更新单元，还用于在所述组播组的关联位置的标识为预设标识时，在所述组播转发表中清除所述组播组的关联位置的标识。在本公开的一种示例性实施例中，所述更新单元，还用于在所述组播组的关联位置的标识不为预设标识时，在所述组播转发表中清除所述组播组。根据本公开的一方面，提出一种电子设备，该电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上文的方法。根据本公开的一方面，提出一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上文中的方法。根据本公开的组播转发表更新方法、装置、电子设备及计算机可读介质，根据所述项目总数和所述占用项目数确定占比率；根据所述占比率确定更新时间；在所述更新时间，获取所述组播转发表中组播组的本文档来自技高网...

【技术保护点】
1.一种组播转发表更新方法，其特征在于，包括：/n获取组播转发表中组播组的项目总数和占用项目数；/n根据所述项目总数和所述占用项目数确定占比率；/n根据所述占比率确定更新时间；/n在所述更新时间，获取所述组播转发表中组播组的关联位置的标识；以及/n基于所述组播组的关联位置的标识对所述组播转发表进行更新。/n

【技术特征摘要】
1.一种组播转发表更新方法，其特征在于，包括：
获取组播转发表中组播组的项目总数和占用项目数；
根据所述项目总数和所述占用项目数确定占比率；
根据所述占比率确定更新时间；
在所述更新时间，获取所述组播转发表中组播组的关联位置的标识；以及
基于所述组播组的关联位置的标识对所述组播转发表进行更新。


2.如权利要求1所述的方法，其特征在于，还包括：
获取组播报文；
基于所述组播报文的信息在所述组播转发表中确定目标组播组；以及
在所述组播转发表中将所述目标组播组的关联位置设置为特定字符。


3.如权利要求2所述的方法，其特征在于，基于所述组播报文的信息在所述组播转发表中确定目标组播组，包括：
获取所述组播报文的组播地址；
获取所述组播报文的源地址；以及
基于所述组播地址和所述源地址在所述组播转发表中确定所述目标组播组。


4.如权利要求1所述的方法，其特征在于，根据所述占比率确定更新时间，包括：
根据所述占比率确定更新时间间隔；以及
基于当前时间和所述更新时间间隔确定所述更新时间。


5.如权利要求4所述的方法，其特征在于，根据所述占比率确定更新时间间隔，包括：
在所述占比率大于等于阈值时，确定第一更新时间间隔；以及
在所述占比率小于阈值时，确定第二更新时间间隔。


6.如权利要求4所述的方法，其特征在于，根据所述占比率确定更新时间间隔，包括：
根据项目总数、占用项目数、更新因子和误差因子确定所述更新时间间隔。


7.如权利要求6所述的方法，其特征在于，根据项目总数、占用项目数、更新因子和误差因子确定所述更新时间间隔，包括：
T＝F×N/Q+S；
其中，T为更新时间间隔，F为更新因子，S为误差因子，N为占用项目数，Q为项目总数。


8.如权利要求1所述的方法，其特征在于，...

【专利技术属性】
技术研发人员：曹靖松，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江;33