转变多级混合层次化转发信息库格式制造技术

本公开的实施例涉及转变多级混合层次化转发信息库格式。一种网络设备可以接收与网络设备的多级混合层次结构转发信息库相关联的转发数据。网络设备可以处理转发数据，以生成转变后的转发下一跳条目的第一集合。网络设备可以处理与默认转发类别相关联的转变后的转发下一跳条目的第一集合，以生成转变后的转发下一跳条目的第二集合。网络设备可以处理与所有业务类别相关联的转变后的转发下一跳条目的第一集合，以生成转变后的转发下一跳条目的第三集合。网络设备可以基于转变后的组下一跳条目来对转变后的转发下一跳条目的多个集合进行聚集，以生成转变后的转发下一跳条目的最终集合。网络设备可以将转变后的转发下一跳条目的最终集合转变成特定格式。目的最终集合转变成特定格式。目的最终集合转变成特定格式。

【技术实现步骤摘要】
转变多级混合层次化转发信息库格式
[0001]相关申请的交叉引用
[0002]本申请要求于2020年5月18日提交的名称为“TRANSFORMING A MULTI-LEVEL HYBRID HIERARCHICAL FORWARDING INFORMATION BASE FORMAT”的印度临时申请第202041020812号的优先权。该申请的全部内容通过引用明确地并入本文中。

技术介绍

[0003]转发信息库(FIB)可以是包括转发数据(诸如标识目的地的信息、标识通向目的地的路由中的下一跳的信息等)的数据结构。网络设备可以在FIB中执行查找，以标识转发数据并且使用转发数据来将分组转发至目的地。

技术实现思路

[0004]根据一些实现，一种方法可以包括：由网络设备接收与网络设备的多级(multi-level)混合层次结构转发信息库相关联的转发数据；由网络设备处理转发数据，以生成转变后的组下一跳条目和转变后的转发下一跳条目的第一集合；由网络设备处理与默认转发类别相关联的转变后的组下一跳条目和转变后的转发下一跳条目的第一集合，以生成转变后的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种方法，包括：由网络设备接收与所述网络设备的多级混合层次结构转发信息库相关联的转发数据；由所述网络设备处理所述转发数据，以生成转变后的组下一跳条目和转变后的转发下一跳条目的第一集合；由所述网络设备处理与默认转发类别相关联的所述转变后的组下一跳条目和所述转变后的转发下一跳条目的第一集合，以生成转变后的转发下一跳条目的第二集合；由所述网络设备处理与所有业务类别相关联的所述转变后的组下一跳条目和所述转变后的转发下一跳条目的第一集合，以生成转变后的转发下一跳条目的第三集合；由所述网络设备基于所述转变后的组下一跳条目来对所述转变后的转发下一跳条目的第一集合、所述转变后的转发下一跳条目的第二集合以及所述转变后的转发下一跳条目的第三集合进行聚集，以生成转变后的转发下一跳条目的最终集合；由所述网络设备将所述转变后的转发下一跳条目的最终集合转变成特定格式；以及由所述网络设备将呈所述特定格式的所述转变后的转发下一跳条目的最终集合存储在所述转发信息库中。2.根据权利要求1所述的方法，还包括：处理所述转发数据，以标识所述转发数据中的顶级下一跳条目并且创建条件转变后的组下一跳条目。3.根据权利要求1所述的方法，还包括：接收与网络相关联的业务；以及基于呈所述特定格式的所述转变后的转发下一跳条目的最终集合来转发所述业务。4.根据权利要求1所述的方法，其中所述特定格式包括三级层次结构地址转发表格式。5.根据权利要求1所述的方法，其中处理所述转发数据，以生成所述转变后的组下一跳条目和所述转变后的转发下一跳条目的第一集合包括：处理与第一类型的下一跳相关联的所述转发数据，以生成转变后的转发下一跳条目的第一子集；处理与第二类型的下一跳相关联的所述转发数据，以生成转变后的转发下一跳条目的第二子集；处理与第三类型的下一跳相关联的所述转发数据，以生成转变后的转发下一跳条目的第三子集；处理与第四类型的下一跳相关联的所述转发数据，以生成转变后的转发下一跳条目的第四子集；以及组合所述转变后的转发下一跳条目的第一子集、所述转变后的转发下一跳条目的第二子集、所述转变后的转发下一跳条目的第三子集以及所述转变后的转发下一跳条目的第四子集，以生成所述转变后的转发下一跳条目的第一集合。6.根据权利要求5所述的方法，其中：所述第一类型的下一跳对应于聚合下一跳，所述第二类型的下一跳对应于间接下一跳，所述第三类型的下一跳对应于带有索引的下一跳，并且所述第四类型的下一跳对应于转发下一跳。
7.根据权利要求1所述的方法，其中所述转变后的转发下一跳条目的最终集合包括下一跳条目，所述下一跳条目各自与所述网络设备的对应出站接口相关联。8.一种网络设备，包括：一个或多个存储器；以及一个或多个处理器，用以：接收与所述网络设备的多级混合层次结构转发信息库相关联的转发数据；处理所述转发数据，以生成转变后的组下一跳条目和转变后的转发下一跳条目的第一集合；处理与默认转发类别相关联的所述转变后的组下一跳条目和所述转变后的转发下一跳条目的第一集合，以生成转变后的转发下一跳条目的第二集合；处理与所有业务类别相关联的所述转变后的组下一跳条目和所述转变后的转发下一跳条目的第一集合，以生成转变后的转发下一跳条目的第三集合；基于所述转变后的组下一跳条目来对所述转变后的转发下一跳条目的第一集合、所述转变后的转发下一跳条目的第二集合以及所述转变后的转发下一跳条目的第三集合进行聚集，以生成转变后的转发下一跳条目的最终集合；将所述转变后的转发下一跳条目的最终集合转变成特定格式；接收与网络相关联的业务；以及基于呈所述特定格式的所述转变后的转发下一跳条目的最终集合来转发所述业务。9.根据权利要求8所述的网络设备，其中所述转变后的转发下一跳条目的第二集合包括转变后的转发下一跳条目，所述转变后的转发下一跳条目从所述转变后的转发下一跳条目的第一集合中缺失。10.根据权利要求8所述的网络设备，其中所述转变后的转发下一跳条目的第三集合包括新的转变后的转发下一跳条目，所述新的转变后的转发下一跳条目与被包括在所述转变后的转发下一跳条目的第一集合中的转发类别相关联。11.根据权利要求8所述的网络设备，其中所述转变后的转发下一跳条目的最...

【专利技术属性】
技术研发人员：M，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：