一种组播表处理方法、装置及电子设备制造方法及图纸

本申请的实施例提供了一种组播表处理方法、装置及电子设备，涉及网络通信技术领域，方法包括：确定待存储的多个IP组播转发条目对应的目的地址和源地址，将每个IP组播转发条目的目的地址和源地址合并作为该IP组播转发条目的目标地址，确定各目标地址包含的至少一个公共前缀和各目标地址的第一变化信息，其中，第一变化信息为目标地址中除公共前缀以外的信息，公共前缀为与目标地址匹配项最多的前缀，将各公共前缀存储至TCAM中，将各第一变化信息存储至SRAM中，其中，不同公共前缀对应的各第一变化信息构成第一SRAM表项，建立TCAM中的各公共前缀与对应的第一SRAM表项的索引关系，降低存储成本。低存储成本。低存储成本。

【技术实现步骤摘要】
一种组播表处理方法、装置及电子设备


[0001]本申请涉及网络通信领域，具体而言，涉及一种组播表处理方法、装置及电子设备。

技术介绍

[0002]随着Internet网络的高速发展，网络上新生出了很多高带宽需求的多媒体应用，譬如电子商务、网上会议、视频点播等，网络中交互的各种数据、语音和视频信息越来越多，随之带来了带宽的急剧消耗和网络拥挤问题。为了缓解此类问题，人们发现这些服务大多符合点对多点的模式，而IP组播技术能够在用户数量不断增加的情况下，保证主干带宽负载不会显著增长，同时可以有效保障信息安全性。IP组播技术以其独特的优势，得到了广泛应用。
[0003]目前对于多个IP组播转发条目的一种存储方式为：将每条IP组播转发表完整的源地址和目的地址均存储至TCAM(ternary content addressable memor，三态内容寻址存储器)中，该种存储方式需要耗费大量的TCAM进行多个IP组播转发条目存储，存储成本较高，且存储的规格较小。另一种存储方式为：通过HASH级联存储，当多个IP组播转发条目仅具有目的地址，用多个IP组播转发条目的目的地址计算hash值算出下一跳，将多个IP组播转发条目仅多个IP组播转发条目的源地址存储在SRAM1(Static Random
‑
Access Memory，静态随机存储存储器)中，在多个IP组播转发条目包含源地址和目的地址时，则将目的地址存储在SRAM1中，并基于源地址计算HASH值计算出下一跳，将源地址存储在SRAM2中。该种方式需要耗费较多的SRAM，存储成本较高。

技术实现思路

[0004]本申请的目的在于提供一种组播表处理方法、装置及电子设备，能够提高路由器设备IP组播的性能且降低存储成本。
[0005]为了实现上述目的，本申请实施例采用的技术方案如下：
[0006]第一方面，本申请实施例提供了一种组播表处理方法，所述方法包括：
[0007]确定待存储的多个IP组播转发条目对应的目的地址和源地址；
[0008]将每个所述IP组播转发条目的目的地址和源地址合并作为该IP组播5转发条目的目标地址；
[0009]确定各所述目标地址包含的至少一个公共前缀和各所述目标地址的第一变化信息，其中，所述第一变化信息为所述目标地址中除所述公共前缀以外的信息，所述公共前缀为与所述目标地址匹配项最多的前缀；
[0010]将各所述公共前缀存储至TCAM中；
[0011]0将各所述第一变化信息存储至SRAM中，其中，不同公共前缀对应的各所述第一变化信息构成第一SRAM表项；
[0012]建立所述TCAM中的各所述公共前缀与对应的所述第一SRAM表项的索引关系。
[0013]在可选的实施方式中，所述确定各所述目标地址包含的至少一个公共5前缀和各所述目标地址的第一变化信息的步骤，包括：
[0014]确定各所述目标地址包含的至少一个一级公共前缀，其中，所述一级公共前缀与所述目标地址的匹配项数量小于所述公共前缀与所述目标地址的匹配项数量；
[0015]确定每个所述目标地址除所述一级公共前缀以外的各第一地址信息；0确定各所述第一地址信息包含的至少一个次级公共前缀和各所述第一地址信息的第二变化信息，其中，所述第二变化信息为所述第一地址信息中除所述次级公共前缀以外的信息。
[0016]在可选的实施方式中，所述将各所述公共前缀存储至TCAM中的步骤，包括：
[0017]5将所述一级公共前缀存储在TCAM中。
[0018]在可选的实施方式中，所述将各所述第一变化信息存储至SRAM中的步骤，包括：
[0019]将各所述次级公共前缀存储在第一SRAM中，其中，不同一级公共前缀对应的各所述次级公共前缀构成第二SRAM表项；
[0020]将各所述第二变化信息存储在第二SRAM中，其中，不同次级公共前缀对应的各所述第二变化信息构成第三SRAM表项。
[0021]在可选的实施方式中，所述建立所述TCAM中的各所述公共前缀与对应的所述第一SRAM表项的索引关系的步骤，包括：
[0022]建立所述TCAM中的各所述一级公共前缀与对应的所述第二SRAM表项以及对应的所述第三SRAM表项的索引关系。
[0023]在可选的实施方式中，所述确定各所述目标地址包含的至少一个公共前缀和各所述目标地址的第一变化信息的步骤，包括：
[0024]基于各所述目标地址构建至少一个字典树；
[0025]将不同字典树对应的根节点作为各公共前缀；
[0026]针对每个字典树，确定所述字典树中的子节点，作为该所述字典树的第一变化信息。
[0027]第二方面，本申请实施例提供了一种组播表处理方法，所述方法包括：
[0028]确定待转发IP组播报文信息；
[0029]将所述待转发IP组播报文信息对应的目的地址和源地址作为目标索引；
[0030]从TCAM中查找与所述目标索引匹配项最多的目标前缀，其中，所述TCAM中存储有多个公共前缀；
[0031]从SRAM中确定与所述目标前缀对应的目标SRAM表项，其中，所述SRAM中存储有与所述TCAM中的各公共前缀存在索引关系的各第一SRAM表项，所述目标SRAM表项由与所述目标前缀对应的多个第一变化信息构成；
[0032]在所述目标SRAM表项有效的情况下，确定所述目标索引除所述目标前缀以外的第一数据，其中，所述目标SRAM表项有效指示所述目标前缀未全部包含所述目标索引的全部信息；
[0033]将所述第一数据作为所述目标SRAM表项的索引，从所述目标SRAM表项中确定匹配项最多的第一变化信息；
[0034]基于所述匹配项最多的第一变化信息的下一跳对所述待转发IP组播报文信息进行转发。
[0035]第三方面，本申请实施例提供了一种电子设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现所述组播表处理方法的步骤。
[0036]第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现所述组播表处理方法的步骤。
[0037]本申请具有以下有益效果：
[0038]本申请通过将各IP组播转发条目的目的地址和源地址作为整体，得到每个IP组播转发条目的目标地址，确定各目标地址包含的至少一个公共前缀和各目标地址的第一变化信息，将各公共前缀存储至TCAM中，将第一变化信息存储至SRAM中，并建立TCAM中公共前缀与SRAM中对应第一SRAM表项的索引关系，通过上述组播表处理方式，使得TCAM后可以存储的多个IP组播转发条目数据大大增加，并且可以减少TCAM的使用，从而节省IP组播资源并提高表项存储规格，降低存储成本。
附图说明
[0039]为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种组播表处理方法，其特征在于，所述方法包括：确定待存储的多个IP组播转发条目对应的目的地址和源地址；将每个所述IP组播转发条目的目的地址和源地址合并作为该IP组播转发条目的目标地址；确定各所述目标地址包含的至少一个公共前缀和各所述目标地址的第一变化信息，其中，所述第一变化信息为所述目标地址中除所述公共前缀以外的信息，所述公共前缀为与所述目标地址匹配项最多的前缀；将各所述公共前缀存储至TCAM中；将各所述第一变化信息存储至SRAM中，其中，不同公共前缀对应的各所述第一变化信息构成第一SRAM表项；建立所述TCAM中的各所述公共前缀与对应的所述第一SRAM表项的索引关系。2.根据权利要求1所述的方法，其特征在于，所述确定各所述目标地址包含的至少一个公共前缀和各所述目标地址的第一变化信息的步骤，包括：确定各所述目标地址包含的至少一个一级公共前缀，其中，所述一级公共前缀与所述目标地址的匹配项数量小于所述公共前缀与所述目标地址的匹配项数量；确定每个所述目标地址除所述一级公共前缀以外的各第一地址信息；确定各所述第一地址信息包含的至少一个次级公共前缀和各所述第一地址信息的第二变化信息，其中，所述第二变化信息为所述第一地址信息中除所述次级公共前缀以外的信息。3.根据权利要求2所述的方法，其特征在于，所述将各所述公共前缀存储至TCAM中的步骤，包括：将所述一级公共前缀存储在TCAM中。4.根据权利要求2所述的方法，其特征在于，所述将各所述第一变化信息存储至SRAM中的步骤，包括：将各所述次级公共前缀存储在第一SRAM中，其中，不同一级公共前缀对应的各所述次级公共前缀构成第二SRAM表项；将各所述第二变化信息存储在第二SRAM中，其中，不同次级公共前缀对应的各所述第二变化信息构成第三SRAM表项。5.根据权利要求4所述的方法，其特征在于，所述建立所述TCAM中的各所述公共前缀与对应的所述第一SRAM表项的索引关系的步骤，包括：建立所述TCAM中的各所述一级公共前缀与对应的所述第二SRAM表项以及对应的所述第三SRAM表项的索引关系。6.根据权利要求1所述的方法，其特征在于，所述确定各所述目标地址包含的至少一个公共前缀和各所述目标地址的第一变化信息的步骤，包括：基于各所述目标地址构建至少一个字典树；将不同字典树对应的根节点作为各公共前缀；针对每个字典树，确定所述字典树...

【专利技术属性】
技术研发人员：赵茂聪，王淑，杜鹏霄，
申请(专利权)人：苏州盛科通信股份有限公司，
类型：发明
国别省市：