【技术实现步骤摘要】
【国外来华专利技术】
本公开总体涉及通信网络并且更具体地涉及在网络设备中填充转发表。
技术介绍
1、网络设备(诸如网络交换机、路由器、边缘设备等)通常使用转发表来确定接收到的分组应被转发到的一个或多个网络接口(例如，端口、链路聚合组(lag)、隧道等)。转发表包括网络地址-网络接口关联，针对每个网络地址指示具有该网络地址的分组应被转发到的一组一个或多个网络接口。
2、网络设备通常利用地址学习技术来填充转发表。例如，当网络设备接收到分组时，网络设备确定转发表中是否包括源网络地址(例如，源媒体访问控制(mac)地址)。如果源网络地址已经在转发表中，则不执行源网络地址的“学习”。另一方面，如果源网络地址已经不在转发表中，则源网络地址被认为是“新网络地址”并且网络设备在转发表中存储新条目，该新条目指示新网络地址与接收分组所经由的特定网络接口之间的关联。在转发表中存储指示新网络地址与特定网络接口之间的关联的信息有时被称为“学习”新网络地址。指示新网络地址与特定网络接口之间的关联的信息一般包括i)新网络地址(或使用新网络地址生成的信息，诸如新网络地址的散列)，以及ii)特定网络接口的标识符。如果包括新网络地址作为目的网络地址的后续分组被网络地址接收到，则转发表中的新条目指示后续分组应当被转发到特定网络接口。
3、一种类型的地址学习有时被称为“自动学习”。通过自动学习，网络设备的硬件电路装置对传入的分组执行检查，例如检查转发表中尚未存在的源网络地址并且在没有软件干预的情况下用新条目填充转发表。例如，通过自动学习，软件有时会通过分析条目来修改
4、另一类型的地址学习有时被称为“受控学习”。通过受控学习，网络设备的硬件电路装置对传入的分组执行检查，例如，检查转发表中尚不存在的源网络地址。然而，代替硬件电路装置填充转发表本身，硬件电路装置仅在转发表中为与由硬件电路装置标识的新源网络地址相对应的潜在新条目保留空间，然后通知软件关于标识的任何新源网络地址-网络接口的(一个或多个)关联。然后，软件决定是在转发表中为新源网络地址创建新条目，还是忽略新源地址。在受控学习的一些实现方式中，如果硬件电路装置不能在转发表中为与新源网络地址相对应的条目保留空间(例如，因为转发表已满)，则硬件电路装置通知软件标识了新源网络地址，但是硬件电路装置不能在转发表中为新源网络地址保留空间。
5、使用受控学习而不是自动学习的一个好处是能够使用在硬件电路装置中实现不切实际和/或成本过高的更复杂的技术，诸如基于安全考虑或基于虚拟填充限制来确定是否添加新条目的技术，以及利用复杂的重新散列过程来定位转发表中的空闲空间的技术。
技术实现思路
1、在实施例中，网络设备包括：存储器，被配置为存储转发表，该转发表包括网络地址与网络设备的网络接口之间的关联，或网络地址与耦合到网络设备的网络接口之间的关联；以及分组处理器，被配置为处理经由网络接口接收到的分组。分组处理器还被配置为使用转发数据库来确定分组要被转发到用于传输的网络接口。该分组处理器包括：填覆水平监测器，被配置为确定转发表的填覆水平；以及转发表更新引擎。转发表更新引擎被配置为：基于转发表的填覆水平来调整最大速率，分组处理器根据该最大速率被准许向耦合到分组处理器的中央处理单元(cpu)发送消息，该消息指示要由cpu存储在转发表中的网络地址；标识经由网络接口接收到的不在转发表中的分组的新网络地址；以及以不超过最大速率的速率向cpu发送指示新网络地址将被添加到转发表的消息，cpu被配置为将新网络地址选择性地添加到转发表。
2、在另一实施例中，一种用于填充网络设备的转发表的方法包括：在分组处理器处重复地确定转发表的填覆水平，该转发表填充有网络地址与网络设备的网络接口之间的关联或网络地址与耦合到网络设备的网络接口之间的关联；由分组处理器、并且基于转发表的填覆水平调整最大速率，分组处理器根据该最大速率被准许向耦合到分组处理器的中央处理单元(cpu)发送消息，该消息指示要由cpu存储在转发表中的网络地址；在网络设备的分组处理器处经由耦合到网络设备的网络链路接收分组；在分组处理器处标识不在转发表中的分组的新网络地址；以及由分组处理器以不超过最大速率的速率向cpu发送消息，该消息指示新网络地址将被添加到转发表中，cpu被配置为将新网络地址选择性地添加到转发表中。
本文档来自技高网...【技术保护点】
1.一种网络设备，包括：
2.根据权利要求1所述的网络设备，其中所述转发数据库更新引擎被配置为：
3.根据权利要求2所述的网络设备，其中所述转发数据库更新引擎被配置为：
4.根据权利要求3所述的网络设备，其中所述转发数据库更新引擎被配置为：
5.根据权利要求4所述的网络设备，其中：
6.根据权利要求1所述的网络设备，其中：
7.根据权利要求6所述的网络设备，其中：
8.根据权利要求1所述的网络设备，其中：
9.根据权利要求1所述的网络设备，其中：
10.根据权利要求9所述的网络设备，其中所述转发数据库更新引擎还被配置为当与要被发送到CPU的所述新消息相对应的所述信息不匹配所述高速缓存中的任何信息时：
11.一种用于填充网络设备的转发表的方法，所述方法包括：
12.根据权利要求11所述的用于填充所述转发表的方法，其中基于所述转发表的所述填覆水平来调整所述分组处理器向所述CPU发送消息所根据的所述最大速率包括：
13.根据权利要求12所述的用
14.根据权利要求13所述的用于填充所述转发表的方法，其中随着所述填覆水平增加而减少所述最大速率水平包括：
15.根据权利要求14所述的用于填充所述转发表的方法，其中当所述填覆水平高于所述第二阈值时，使用所述第三最大速率包括：
16.根据权利要求11所述的用于填充所述转发表的方法，其中：
17.根据权利要求16所述的用于填充所述转发表的方法，其中：
18.根据权利要求11所述的用于填充所述转发表的方法，还包括：
19.根据权利要求11所述的用于填充所述转发表的方法，还包括：
20.根据权利要求19所述的用于填充所述转发表的方法，其中当所述分组处理器确定与要被发送到CPU的所述新消息相对应的信息不匹配所述高速缓存中的任何信息时：
...【技术特征摘要】
【国外来华专利技术】
1.一种网络设备，包括：
2.根据权利要求1所述的网络设备，其中所述转发数据库更新引擎被配置为：
3.根据权利要求2所述的网络设备，其中所述转发数据库更新引擎被配置为：
4.根据权利要求3所述的网络设备，其中所述转发数据库更新引擎被配置为：
5.根据权利要求4所述的网络设备，其中：
6.根据权利要求1所述的网络设备，其中：
7.根据权利要求6所述的网络设备，其中：
8.根据权利要求1所述的网络设备，其中：
9.根据权利要求1所述的网络设备，其中：
10.根据权利要求9所述的网络设备，其中所述转发数据库更新引擎还被配置为当与要被发送到cpu的所述新消息相对应的所述信息不匹配所述高速缓存中的任何信息时：
11.一种用于填充网络设备的转发表的方法，所述方法包括：
12.根据权利要求11所述的用于填充所述转发表的方法，其中基于所述转发表的所述填覆水平来调整所述分...
【专利技术属性】
技术研发人员：Y·卡茨里，
申请(专利权)人：马维尔以色列MISL有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。