[发明专利]获知溢出地址的可升级转发表

说明书

技术领域

本发明涉及一种获知溢出地址的可升级转发表。

背景技术

计算和通信网络一般包括诸如路由器、防火墙、交换机或网关的节点，这些节点将诸如数据包的数据从一个或多个源传送或交换至一个或多个目的地。节点例如可通过转发或过滤基于数据包的网络通信量而在数据包穿过网络时对数据包进行操作。

节点可接收通信量并可以确定通信量包括未被节点存储的源地址和/或目的地地址。节点可通过将这些地址存储在关联于节点的存储器中(例如在转发表中)来获知地址。对地址进行存储可使节点确认包括地址的其他通信量和/或从其他节点获得使这些节点能够将通信量转发至目的地装置的路由信息。然而，一些节点可以包括不具有存储所有地址的容量的存储器，并可以在达到存储器容量时丢弃数据包。

发明内容

根据一个方面，由多个节点中的一个节点所执行的方法可包括从主机装置中接收数据包，其中，该数据包可包括与主机装置相关联的源地址；确定源地址不被节点存储；以及基于源地址不被节点存储的确定，产生与节点组的一个或多个节点相关联的一个或多个逻辑距离，其中，该一个或多个逻辑距离可以基于源地址和与一个或多个节点的每一个相关联的相应地址。该方法还可以包括确定一个或多个节点的另一节点与一个或多个逻辑距离的最短逻辑距离相关联；以及基于另一节点与最短逻辑距离相关联的确定向该另一节点传输源地址，其中，传输源地址可使该另一节点存储源地址或者可使节点组的其他节点能够从该另一节点中获得源地址。

根据另一方面，节点可包括处理器，以从主机装置接收去往目的地主机装置的数据包，其中，该数据包可包括与目的地主机装置相关联的目的地地址；确定目的地地址不被节点存储；以及基于目的地地址和与一个或多个节点的每一个相关联的相应地址，产生与一个或多个节点相关联的一个或多个逻辑距离。处理器还可确定一个或多个节点的第一节点与一个或多个逻辑距离的最短逻辑距离相关联；基于第一节点与最短逻辑距离相关联的确定，来确定第一节点是否存储目的地地址；以及基于第一节点是否存储目的地地址，经由一个或多个节点的第一节点或第二节点而向目的地主机装置传输数据包。

仍根据另一方面，系统可包括用于存储信息的存储器，该信息被用来基于从数据包获得的目的地地址来转发数据包。该系统还可包括从一个或多个节点接收与一个或多个节点相关联的溢出信息的一个或多个装置，其中，与一个或多个节点的每一个节点相关联的溢出信息可包括与转发表相关联的容量；并且基于与每个节点相关联的相应容量向一个或多个节点分配一个或多个优先级。该一个或多个装置还可确认到一个或多个节点的一个或多个距离；基于一个或多个距离的与一个或多个节点的节点相关联的所确认的距离和一个或多个优先级的所分配的优先级，来选择该节点，其中，在存储器缺乏存储从数据包获得的目的地地址或源地址的容量时，选择该节点可使数据包经由所选择的节点被传输至目的地装置。

附图说明

结合在本说明书中并构成本说明书的一部分的附图示出了本文所描述的一个或多个实施方式，并且其与描述一起来解释这些实施方式。在附图中：

图1是可实施本文所描述的系统和/或方法的实例网络的示图；

图2是图1的一个或多个网络节点的实例组件的示图；

图3是存储与一个或多个主机装置相关联的地址信息的实例数据结构的示图；

图4是存储与图1的网络相关联的路由信息的实例数据结构的示图；

图5是用于根据本文所描述的实施方式来获知源地址和/或检索目的地地址信息的实例过程的流程图；

图6是用于与串联节点建立协议以处理溢出源和/或目的地地址的实例处理的流程图；以及

图7是当在图1的节点中存在溢出条件时使用串联节点来公布未知源和/或目的地地址的实例处理700的流程图。

具体实施方式

下面的详细描述参考了附图。不同图中的相同参考标号可以表示相同或相似的元素。

本文中描述的系统和/或方法可使从数据包(从主机装置中接收)获得未知目的地地址的节点能够确认另一节点(在下文中被称为“集线器节点，hub node”)，以确定集线器节点是否存储未知目的地地址。该系统和/或方法可使节点能够基于集线器节点存储未知目的地地址的确定而向所确认的集线器节点转发数据包。未知目的地地址可对应于未存储在与节点相关联的转发表中的地址。