一种逻辑组成员的直接索引表分组编址方法及设备与流程

摘要: 本申请涉及通信技术,具体的讲是一种逻辑组成员的直接索引表分组编址方法及设备。背景技术:1、在现代高性能网络设备(如核心路由器、交换机)的转发平面中,asic或高...
一种逻辑组成员的直接索引表分组编址方法及设备与流程

本申请涉及通信技术,具体的讲是一种逻辑组成员的直接索引表分组编址方法及设备。

背景技术:

1、在现代高性能网络设备(如核心路由器、交换机)的转发平面中,asic或高速软件引擎需维护海量逻辑表项以支持ecmp(equal cost mulit-path,等价多路径)、组播复制及lag(link aggregation group,链路聚合组)等关键业务。此类业务的具有组结构特征:即一个逻辑组(group)包含多个成员(member),数据转发时,需依据查询键值(key)定位至块组(block group),解析组成员。

2、然而,将上述逻辑组表映射到物理存储介质(如片上sram)时,采用主要实现方式包括:多级间接查表机制和固定粒度直接索引表。多级间接查表是先根据key查找组表项得到组指针,再基于组指针查找到成员列表并选择成员进行业务转发;但是多级间接查表在灵活管理逻辑组与物理存储的映射的同时需要多次访存而增加查找延迟与电路复杂度。固定粒度直接索引表是按照固定大小或固定时间单位,对数据建立可以直接定位的索引结构。将key的高位静态映射为物理存储地址中的组索引(group id),低位映射为组内槽位偏移(offset)。譬如,基于规划的组成员数目和组成员数目确定的key为16位,硬件固化的key按照“高10位组id+低6位槽位”或“高13位组id+低3位槽位”的静态划分。

3、然而,这种物理存储的静态划分导致严重的资源适配问题。首先,空间利用率低下:若某逻辑组实际成员数远小于物理存储中固定表项容量对应的预分配的槽位数;譬如每组的固定表项容量对应64个槽位但只记录了4个组成员而闲置浪费硬件存储资源;反之,当组成员的数目超出每个块组(block group)分配的对应于固定容量的槽位总数,则部分组成员无法被记录而无法承载业务。最重要的是,一旦物理表结构在硬件初始化后固化,无法根据实时业务负载动态调整逻辑组数量与单个逻辑组成员容量。

技术实现思路

1、本申请的目的在于提供一种逻辑组成员的直接索引表分组编址方法,支持动态调整寻址粒度的编址。

2、本申请提供了一种逻辑组成员的直接索引表分组编址方法,该方法包括,将逻辑组表的物理存储空间,按照固定表项容量划分为多个块组;设置用于索引逻辑组成员的键值的总位宽为n比特;其中,n比特的高h位为块组基址字段;n比特的低f位为融合字段;其中,n=h+f;融合字段的高位包含长度可变的块组索引字段;块组索引字段的长度大于等于0且小于f;融合字段中除块组索引字段之外的比特位作为槽位偏移值。

3、本申请还提供了一种逻辑组成员的直接索引表分组编址的设备,该设备包括处理器、机器可读存储介质、交换芯片、网络接口;处理器通过运行机器可读存储介质记录的机器可执行指令,执行以下操作, 将逻辑组表的物理存储空间,按照固定表项容量划分为多个块组;设置用于索引逻辑组成员的键值的总位宽为n比特;其中,n比特的高h位为块组基址字段;n比特的低f位为融合字段;其中,n=h+f;融合字段的高位包含长度可变的块组索引字段;块组索引字段的长度大于等于0且小于f;融合字段中除块组索引字段之外的比特位作为槽位偏移值。

4、本申请的有益效果包括,可用于根据业务需求动态调整逻辑组表中,块组数量和逻辑组成员数量的平衡,避免表项容量大的块组的存储空间浪费或表项容量小的块组的存储空间不足以记录同属一个逻辑组的成员表项。

1.一种逻辑组成员的直接索引表分组编址方法,其特征在于,所述方法包括,

2.根据权利要求1所述的方法,其特征在于,所述方法还包括,

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

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

5.一种逻辑组成员的直接索引表分组编址的设备,其特征在于,所述设备,包括处理器、机器可读存储介质、交换芯片、网络接口;所述处理器通过运行所述机器可读存储介质记录的机器可执行指令,执行以下操作,

6.根据权利要求5所述的设备,其特征在于,所述处理器通过运行所述机器可读存储介质记录的机器可执行指令,还执行以下操作,

7.根据权利要求6所述的设备,其特征在于,所述处理器通过运行所述机器可读存储介质记录的机器可执行指令,还执行以下操作,为第一逻辑组分配一个块组;其中,所述第一逻辑组的成员总数小于等于每个所述块组的可用空闲槽位;

8.根据权利要求6所述的设备,其特征在于,所述处理器通过运行所述机器可读存储介质记录的机器可执行指令,还执行以下操作,