组播路由的查找方法和装置、存储介质及电子装置制造方法及图纸

技术编号:37524646 阅读:16 留言:0更新日期:2023-05-12 15:48
本申请公开了一种组播路由的查找方法和装置、存储介质及电子装置,该组播路由的查找方法包括:获取目标报文的目标地址IPDA和源地址IPSA,其中,目标报文为待转发的组播报文;控制目标报文对应的三态内容寻址存储器TCAM从多个组对象中获取与目标地址IPDA匹配的目标组对象,并配置静态随机存取存储器SRAM的目标索引参数;控制SRAM根据目标索引参数从目标组对象对应的多个源对象中定位出源地址IPSA对应的目标源对象;根据目标组对象和目标源对象生成目标报文的组播路由,采用上述技术方案,解决了相关技术中,组播路由的查找的功耗较大等问题。等问题。等问题。

【技术实现步骤摘要】
组播路由的查找方法和装置、存储介质及电子装置


[0001]本申请涉及通信
,具体而言,涉及一种组播路由的查找方法和装置、存储介质及电子装置。

技术介绍

[0002]组播是有源主机向多点目标主机发送信息需求时,源主机只发送一份数据,数据的地址是组播组地址,这样,凡是属于该组的成员,都可以接收到一份源主机发送的数据的拷贝,此组播方式下,只有真正信息需要的成员会收到信息,其他主机不会收到。因此,查找到的组播组地址或者组播路由的准确性直接关系信息能否精准传播。
[0003]在对数据传输实时性要求较高的以太网环境中,比如数据中心网络、工业网络,组播业务对应的组播路由一般有两种查找模式,分别是基于Group(组)查找,以及,Group+Source(源)查找,其中,目前可以使用TCAM(Ternary Content Addressable Memory,三态内容寻址存储器)来完成组播的Group和Group+Source的查找需求,利用TCAM查找的特点,将Group+Source配置在TCAM的上部分,将Group配置在TCAM的下部分,根据众所周知的TCAM查找的特定,会优先返回上部分的查找结果,也就是Group+Source的查找结果,但是TCAM是一种昂贵的物理器件,规格上不能做到很大,而且功耗很高,会显著提高芯片的成本功耗。
[0004]针对相关技术中,组播路由的查找的功耗较大等问题,尚未提出有效的解决方案。

技术实现思路

[0005]本申请实施例提供了一种组播路由的查找方法和装置、存储介质及电子装置,以至少解决相关技术中,组播路由的查找的功耗较大等问题。
[0006]根据本申请实施例的一个实施例,提供了一种组播路由的查找方法,包括:
[0007]获取目标报文的目标地址IPDA和源地址IPSA,其中,所述目标报文为待转发的组播报文;
[0008]控制所述目标报文对应的三态内容寻址存储器TCAM从多个组对象中获取与所述目标地址IPDA匹配的目标组对象,并配置静态随机存取存储器SRAM的目标索引参数;
[0009]控制所述SRAM根据所述目标索引参数从所述目标组对象对应的多个源对象中定位出所述源地址IPSA对应的目标源对象;
[0010]根据所述目标组对象和所述目标源对象生成所述目标报文的组播路由,其中,所述组播路由用于指示将所述目标报文转发至所述目标源对象的路径。
[0011]可选的,所述配置静态随机存取存储器SRAM的目标索引参数,包括:
[0012]获取比特提取参数n;
[0013]根据所述比特提取参数n所指示的从所述源地址IPSA中提取的比特位数从所述源地址IPSA中提取出目标索引偏移量;
[0014]将所述目标索引偏移量与基础索引参数的和值作为所述目标索引参数。
[0015]可选的,所述根据所述比特提取参数n所指示的从所述源地址IPSA中提取的比特
位数从所述源地址IPSA中提取出目标索引偏移量,包括:
[0016]将字节形式的所述源地址IPSA转化为比特形式,得到比特数据;
[0017]从所述比特数据中提取出所述比特提取参数n所指示的比特位数,得到所述目标索引偏移量。
[0018]可选的,在所述将所述索引偏移量与基础索引参数的和值作为所述目标索引参数之前,所述方法还包括:
[0019]将所述索引偏移量相同的源对象置于同一索引行,其中,所述索引行包括的多个源对象允许通过对应的索引参数进行索引,与所述目标源对象处于同一索引行的多个源对象允许通过所述目标索引参数进行索引。
[0020]可选的,所述获取比特提取参数n,包括:
[0021]获取所述目标组对象对应的多个源对象的对象数量,并获取所述目标组对象对应的SRAM的存储器数量;
[0022]根据所述对象数量和所述存储器数量确定划分所述目标组对象对应的多个所述源对象所需要的索引行数量N;
[0023]根据所述索引行数量N计算所述比特提取参数n,其中,所述比特提取参数n和所述索引行数量N满足:2
n
‑1<N<2
n

[0024]可选的,所述控制所述SRAM根据所述目标索引参数从所述目标组对象对应的多个源对象中定位出所述源地址IPSA对应的目标源对象,包括:
[0025]控制所述SRAM根据所述目标索引参数从所述目标组对象对应的多个索引行中定位出目标索引行;
[0026]从所述目标索引行包括的多个源对象中获取与所述源地址IPSA匹配的源对象作为所述目标源对象。
[0027]可选的,所述根据所述目标组对象和所述目标源对象生成所述目标报文的组播路由,包括:
[0028]在所述目标组对象和所述目标源对象都获取到的情况下,将所述目标组对象和所述目标源对象作为所述组播路由;
[0029]在获取到所述目标组对象,但未获取到所述目标源对象的情况下,将所述目标组对象作为所述组播路由。
[0030]根据本申请实施例的另一个实施例,还提供了一种组播路由的查找装置,包括:
[0031]获取模块,用于获取目标报文的目标地址IPDA和源地址IPSA,其中,所述目标报文为待转发的组播报文;
[0032]第一控制模块,用于控制所述目标报文对应的三态内容寻址存储器TCAM从多个组对象中获取与所述目标地址IPDA匹配的目标组对象,并配置静态随机存取存储器SRAM的目标索引参数;
[0033]第二控制模块,用于控制所述SRAM根据所述目标索引参数从所述目标组对象对应的多个源对象中定位出所述源地址IPSA对应的目标源对象;
[0034]生成模块,用于根据所述目标组对象和所述目标源对象生成所述目标报文的组播路由,其中,所述组播路由用于指示将所述目标报文转发至所述目标源对象的路径。
[0035]根据本申请实施例的又一方面,还提供了一种计算机可读的存储介质,该计算机
可读的存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述组播路由的查找方法。
[0036]根据本申请实施例的又一方面,还提供了一种电子装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,上述处理器通过计算机程序执行上述的组播路由的查找方法。
[0037]在本申请实施例中,获取目标报文的目标地址IPDA和源地址IPSA,其中,目标报文为待转发的组播报文;控制目标报文对应的三态内容寻址存储器TCAM从多个组对象中获取与目标地址IPDA匹配的目标组对象,并配置静态随机存取存储器SRAM的目标索引参数;控制SRAM根据目标索引参数从目标组对象对应的多个源对象中定位出源地址IPSA对应的目标源对象;根据目标组对象和目标源对象生成目标报文的组播路由,其中,组播路由用于指示将目标报文转发至目标源对象的路径,即,首先获取为待转发的组播报文的目标报文的目标地址IPDA和源地址IPSA,然后控制目标报文对应的三态内容本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种组播路由的查找方法,其特征在于,包括:获取目标报文的目标地址IPDA和源地址IPSA,其中,所述目标报文为待转发的组播报文;控制所述目标报文对应的三态内容寻址存储器TCAM从多个组对象中获取与所述目标地址IPDA匹配的目标组对象,并配置静态随机存取存储器SRAM的目标索引参数;控制所述SRAM根据所述目标索引参数从所述目标组对象对应的多个源对象中定位出所述源地址IPSA对应的目标源对象;根据所述目标组对象和所述目标源对象生成所述目标报文的组播路由,其中,所述组播路由用于指示将所述目标报文转发至所述目标源对象的路径。2.根据权利要求1所述的方法,其特征在于,所述配置静态随机存取存储器SRAM的目标索引参数,包括:获取比特提取参数n;根据所述比特提取参数n所指示的从所述源地址IPSA中提取的比特位数从所述源地址IPSA中提取出目标索引偏移量;将所述目标索引偏移量与基础索引参数的和值作为所述目标索引参数。3.根据权利要求2所述的方法,其特征在于,所述根据所述比特提取参数n所指示的从所述源地址IPSA中提取的比特位数从所述源地址IPSA中提取出目标索引偏移量,包括:将字节形式的所述源地址IPSA转化为比特形式,得到比特数据;从所述比特数据中提取出所述比特提取参数n所指示的比特位数,得到所述目标索引偏移量。4.根据权利要求2所述的方法,其特征在于,在所述将所述索引偏移量与基础索引参数的和值作为所述目标索引参数之前,所述方法还包括:将所述索引偏移量相同的源对象置于同一索引行,其中,所述索引行包括的多个源对象允许通过对应的索引参数进行索引,与所述目标源对象处于同一索引行的多个源对象允许通过所述目标索引参数进行索引。5.根据权利要求2所述的方法,其特征在于,所述获取比特提取参数n,包括:获取所述目标组对象对应的多个源对象的对象数量,并获取所述目标组对象对应的SRAM的存储器数量;根据所述对象数量和所述存储器数量确定划分所述目标组对象对应的多个所述源对象所需要的索引行数量N;根据所述索引行数量...

【专利技术属性】
技术研发人员:崔兴龙方沛昱赵茂聪周伟
申请(专利权)人:苏州盛科通信股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1