用于大型数据中心交换系统的分布式IPv6邻居发现

摘要

本发明公开了分布式邻居发现模块，其中所有的邻居发现操作和功能可被分布到交换设备处理器。交换设备上的每一个邻居发现过程可作为单独的邻居发现路由器节点来运行。在不同的交换设备上发生的邻居发现过程之间可能没有协同。所有其他流量，包括去往路由器的数据流量和IPv6控制流量的两者，可由中央控制器处理器处理。

说明书

本申请将作为PCT国际专利申请于2012年10月3日递交，并要求 2011年10月11日递交的美国发明专利申请No.13／270,904的优先权，该 申请的主题通过引用方式全文结合于此。

背景技术

邻居发现协议被IPv6协议应用于路由器发现、地址解析、重复地址检 测、不可达检测以及其他特征。在能够支持大量虚拟机和／或主机的交换模 块中，随着主机／虚拟机数量的增加，多个主机和中央控制器处理器之间交 换的邻居发现消息的数量可能是压倒性的。这很有可能使中央控制器处理 器超载并且增加故障的可能性。

因此，存在对能够将邻居发现流量分布至各种交换设备的IPv6邻居发 现分布模块的需要。这能够允许对于能够支持大量虚拟机和／或主机的交换 模块在可扩展性和稳定性上的提高。

附图说明

附图包含在本发明中并构成本发明的一部分，示出了各种实施例。在 附图中：

图1示出了本发明的实施例的示例网络环境；

图2示出了IPv6地址格式；

图3示出了根据本发明的实施例的IPv6地址格式；

图4示出了本发明的示例实施例；

图5示出了根据本发明的实施例的IPv6地址格式；

图6是示出本发明的实施例的流程图；

图7是示出本发明的实施例的流程图；

图8是示出本发明的实施例的流程图；

图9是示出本发明的实施例的流程图；

图10是示出本发明的实施例的流程图；

图11是示出本发明的实施例的流程图；

图12是示出本发明的实施例的流程图；

图13是示出本发明的实施例的流程图；以及

图14是计算网络设备的框图。

具体实施方式

概述

根据本发明的实施例，公开的系统和方法用于解决具有跨多个设备的 虚拟局域网(VLAN)的多个交换设备系统的关键的可扩展性问题。

但应理解的是，上述概括说明和下文的具体实施方式二者均只是示例 和说明性的，不应理解为对本申请所记载和要求保护的范围造成限制。此 外，除了此处所述之外，本申请还公开了多种特征和／或变体。例如，本发 明的实施例可针对具体实施方式中所述的各种特征的组合和子组合。

详细描述

下文的详细描述参照了附图。只要可能，附图和下文描述中使用相同 的标号指代相同或相似的部分。尽管本发明的实施例可被描述，修改、改 编以及其他的实现方式也是可能的。例如，可对附图中所示的部分进行替 换、添加或修改，并且可通过对所公开的方法进行替换、重新排序或添加 阶段来对此处所述方法进行修改。因此，下文的详细描述并不限制本发 明。相反，本发明的合适范围由所附权利要求的范围来限定。

由于虚拟机(“vM”)的概念被引入校园和数据中心网络，在数据 中心通过交换系统连接的主机的数量急剧增长，甚至达到百万的数量级。 随着虚拟机数量的增加，越来越多的交换机和路由器须被添加，传统的三 层网络架构已经不能满足此类网络的要求。延迟、复杂度和成本可能也会 增加。

图1示出了本发明的实施例的示例网络环境。示例网络可被设计为展 平的架构，该架构由多设备交换系统110组成。多设备交换系统110可以 包括多个L2／L3交换设备120a-c。每一个交换设备120a-c可以被连接到若 干个服务器130a-f。

在一些实施例中，交换设备120a-c可以被直接连接在一起，或(全互 联的或级联结构)或通过交换结构设备(中枢轮辐架构)以构成虚拟交换 机。所有这些交换设备可以由中央控制器来控制。路由协议可在作为单一 路由实体的中央控制器上运行。所有流量可以像通过单一的交换设备切换 一样通过系统转换。在此类交换系统中，跨交换设备120a-c转发的分组 可经过两个阶段的硬件查找和转发，一次在入口交换设备上，一次在出口 交换设备上。

IPv6协议被设计为支持更多数量的可寻址节点和更强的具有更大的地 址大小(128bits)的寻址分层结构的能力。更大的IPv6地址空间使得对 于网络前缀和地址的分配具有更大的灵活性。这为聚集(aggregation)创 造了可能性。

图2示出了IPv6地址格式。较高的N位可被用来存储子网前缀210。 子网前缀210可以是分配到L3接口的子网前缀。余下的128-N位可被用 于存储接口ID220。接口ID220可被用于标识连接到L3接口的主机。

图3示出了根据本发明的实施例的IPv6地址格式。最高N位可被用 于存储子网前缀310。接下来的M位可被分配给端口ID320。端口ID320 可唯一地标识与网络上的交换设备相关联的特定端口。余下的128-N-M位 可被用来存储主机ID330。端口前缀可由子网前缀和端口ID组合而构 成。

本文描述的实施例可基于由多个L2交换机端口组成的L3虚拟接口的 配置。此外，多个L2交换机端口中的每一个端口可以共享相同的VLAN ID。与交换设备相关联的L2交换机端口可被连接到多个主机或虚拟机。 端口前缀可被配置在交换设备的端口上。取决于连接到端口的主机数，不 同的端口上的端口前缀长度(N+M)可以是相同或不同的。

与VLAN接口相关联的所有端口前缀应通过在VLAN接口上的子网 前缀被汇总(summarize)。与端口相关联的所有分配的主机地址应通过配 置在交换设备上的端口前缀被汇总。在一些实施例中，子网前缀、端口前 缀和主机地址可以通过DHCP服务器和其他网络管理工具被分配。

在根据本文描述的实施例的操作环境中，与交换设备相关联的多个L2 端口可以驻留在相同的VLAN中。L3虚拟接口可如上文所述来配置。L2 端口可以散布在多个交换设备中。在该设定下，由于多个目的地交换设备 可以与相同的子网前缀相关联，现有的系统无法使子网前缀聚合。

此处所描述的实施例可在除本地交换设备以外的所有交换设备上在 FIB CAM表中安装端口前缀。目的地端口索引可被安装作为端口前缀的目 的地索引。这些端口前缀FIB表项可被用于入口查询。在出口交换设备 上，只有本地邻居表项可被安装在本地交换设备上的FIB CAM表中。邻 居FIB表项可被用于出口查找。如果源和目的地二者均在相同的交换设备 上，邻居FIB表项可被用于FIB查找，因为只有一个FIB查找是必需的。 子网前缀可被安装在本地交换设备上，其中本地交换设备被配置为把表项 邻居发现分组踢到中央控制器CPU进行处理。

图4示出了本发明的示例实施例。端口前缀PPl可被配置到与连接虚 拟机430和虚拟机470的交换设备450相关联的端口上。端口前缀PPl可 被安装在交换设备410和交换设备440上的FIB CAM中。如果IPv6分组 来自VM420，目的地为VM430，它可到达交换设备410。L3入口查找可 能会命中(hit)目的地索引指向交换设备450的端口前缀PPl。

未经L2重写，该帧被转发到交换设备450的出口处。在该阶段，目 的地MAC已被系统发现。然后，L3出口查找可能会命中虚拟机VM430 的目的地CAM表项。该分组随后将被转发到VM430。反向流量可被以同 样的方式转发，即端口前缀被配置在交换设备410上，并且安装在交换设 备450上的FIB CAM中。

在无VLAN关联的纯L3接口中，配置在具有目的地端口索引的接口 上的子网前缀可被安装在所有其他相关联的交换设备上。到达入口交换设 备的分组可能会命中子网前缀。其后，分组可被转发到出口交换设备并到 达其最终目的地。

在以太网信道(LAG)接口上，配置在具有以太网信道目的地索引的 接口上的子网前缀可被安装在所有其他相关联的交换设备上。到达入口交 换设备的分组可能会命中子网前缀。其后，根据以太网信道的负载均衡算 法，分组可被转发到交换设备。随后，分组可以基于出口查找通过出口交 换设备被转发。

本发明的实施例所支持的主机的最大数量可通过公式[1]来计算

[1]H=(F-P x V×S)x S

H表示所支持的主机的最大数量。F表示FIB的大小。v表示每个端 口的VLAN的数量。P表示每个交换设备的端口数量。S表示所使用的交 换设备的数量。例如，对于FIB CAM的大小为16000IPv6表项，交换设 备数量为100，每个交换设备具有48个端口，每个端口具有1个VLAN的 情况，可支持110万台主机。

在一些实施例中，为增强可扩展性，端口前缀可被安装在基于活动业 务流的入口交换设备。例如，端口前缀将只被安装在具有活动业务流的交 换设备上。业务流可以被监测，并且如果业务流在预定时间周期停止，端 口前缀应从入口交换设备处移除。使用这种方法，如果连接到端口设备的 主机不与连接到其他交换设备上的所有其他端口的主机进行通信，FIB  CAM的大小可能会更小。

前一段的实施例可能支持的主机的最大数量可以通过公式[2]来计算

[2]H=(F-P x V x S x C％)x S

C％表示与活动交换设备相关联的端口之间的活动业务流的百分比。 例如，对于FIB CAM的大小为16000IPv6表项，交换设备数量为100，每 个交换设备具有48个端口，每个端口具有2个VLAN，活动流为50％的 情况，可支持110万台主机。

本公开的实施例考虑端口级别聚集可能不能满足可配置许多VLAN的 校园或数据中心环境的要求的情景。由于端口前缀应在每个端口／每个 VLAN的基础上被配置，端口前缀的数量可随着VLAN每个端口的数量增 长而增长。在该环境中，如图5所示，实施例可为设备ID从接口ID的空 间分配M位设备。

图5示出了根据本发明的实施例的IPv6地址格式。最高N位可被用 于存储子网前缀510。接下来的M位可以分配给设备ID520。设备ID520 可识别系统上的单独设备。余下的128-N-M位可被用来存储主机ID530。 设备前缀可通过组合子网前缀和设别设备ID来构成。

设备前缀可被配置到交换机设备上，交换机设备上的每个VLAN配置 一个前缀。设备前缀用于汇总在同一VLAN连接到交换机设备的所有主 机。设备前缀可被安装在与其他交换机设备相关联的FIB CAM中来进行 入口查找。

使用端口前缀的方法可与设备前缀一起使用。然而，入口查找是基于 设备前缀而不是端口前缀。使用设备前缀还允许配置有许多VLAN的系统 具有更高程度的可扩展性。

本发明的实施例采用设备前缀可支持的主机的最大数量可通过公式[3] 来计算

[3]H=(F-V x S)x S

H表示所支持的主机的最大数量。F表示FIB表的大小。v表示每个 设备的VLAN数量。S代表所使用的交换机设备的数量。例如，对于FIB CAM的大小为16000IPv6表项，交换机设备数量为100，每个设备具有1 个VLAN的情况，可支持160万台主机。同样地，对于FIB CAM的大小 为16000IPv6表项，交换机设备数量为100，每个设备具有50个VLAN， 可支持110万台主机。

图6是示出了本发明的实施例的流程图。方法600可从步骤610开 始，在步骤610中，IPv6地址中的第一数量个比特可被分配用于存储子网 前缀。其后，方法600可进行至步骤620，在步骤620在，IPv6地址中的 第二数量个比特可被分配用于存储端口标识符。

其后，方法600可进行到步骤630。在步骤630中，IPv6地址中余下 的比特可被分配用于存储主机标识符。在一些实施例中，IPv6地址被附加 在分组中，该分组跨由多个第2层交换机端口组成的第3层虚拟接口而被 发送。随后方法600可进行到步骤640，在步骤640中，端口前缀可通过 子网前缀和接口标识符的组合来计算。

在一些实施例中，2个或多个交换设备可共享相同的VLAN识别。此 外，交换设备中的至少一个可被连接到一个或多个虚拟机。其后方法600 可进行到步骤650，其中端口前缀可被安装于在多个交换设备上的FIB CAM表中。在一些实施例中，与端口相关联的所有分配的主机地址可由 端口前缀被汇总。

图7是示出了本发明的实施例的流程图。方法700可从步骤710开 始，其中，端口前缀和／或设备前缀中的一个被配置。基于如上述图3和图 5中所述的IPv6地址信息来确定前缀。在一些实施例中，可在交换设备上 进行配置。交换设备可驻留在第一虚拟机和第二虚拟机之间的路径上。

方法700继而可进行到步骤720。在步骤720中，前缀可被安装在入 口开关设备处的FIB CAM中。在一些实施例中，前缀可包括指向出口交 换机设备的目的地索引。方法700随后可进行到步骤730，其中可从第一 虚拟机接收地址去往第二虚拟机的IPv6分组。

继接收到IPv6分组之后，方法700可进行到步骤740。在步骤740 中，入口查找可被执行。入口查找可定位指定的前缀。在一些实施例中， 方法700可进行到步骤750，其中出口查找可被执行用于分组遍历至其目 的地。出口查找可定位在FIB CAM对应于所述第二虚拟机的FIB CAM目 的地表项。在一些实施例中，可以将该分组转发到基于负载平衡算法结果 的出口交换设备。在一些实施例中，方法700可在不与VLAN相关联的 L3接口进行。

按照本发明的实施例可包括用于在多个设备上缩放(scale)IPv6的装 置。该系统可包括耦合到存储器的处理器，其中该处理器可被操作用于确 定基于IPv6地址信息的端口前缀值。处理器还可被配置用于将端口前缀值 安装在与多个相连接的交换设备相关联的FIB CAM表中。

处理器还可被配置为使用端口前缀值来进行入口查找。在一些实施例 中，该装置可以是交换设备。交换设备可驻留在与多个相连接的交换设备 相同的VLAN中。该处理器还可被配置为将入口数据分组踢到中央控制器 进行处理。

本文所描述的实施例公开了分布式邻居发现模块，其中所有邻居发现 操作和功能可以被分配给一个交换机设备处理器。交换设备上的每一个邻 居发现过程可作为单独的邻居发现路由器节点来运行。在不同的交换机设 备上发生的邻居发现过程之间可能没有协同。所有其他流量，包括发送到 路由器的数据流量和IPv6控制流量可通过中央控制器处理器进行处理。

IPv6邻居发现消息可以被归类为具有五种保留ICMP消息类型的IPv6 ICMP消息。这五种保留ICMP消息类型包括路由器请求(solicitation)、 路由器通告(advertisement)、邻居请求、邻居通告和重定向消息。在本 发明的实施例中，仅IPv6邻居发现分组应被踢到交换机设备处理器。发往 路由器的其他IPv6ICMP分组应被踢给中央控制器处理器。

为区分来自于其他ICMP消息的这些消息，在硬件中可以采用第3层 访问列表。该访问列表包含允许保留的ICMP消息类型的列表。在一些实 施例中，访问列表包括以下可被标识为“路由器-请求”、“路由器-通 告”、“nd-ns”(邻居请求)、“nd-na”(邻居通告)和“重定向”的 消息类型。

访问列表应被编写在以本地CPU作为其目的地的硬件上，以使与访问 列表相匹配的分组会被踢到该本地CPU处。所有其他控制流量和数据流量 应随着硬件中的常规FIB表项被踢到中央控制处理器。

如果VLAN在交换设备本地，则在交换设备上的执行邻居发现的实施 例可相对简单。当该VLAN被配置为跨越多个交换设备则可能会出现问 题，因为可能会有多个邻居发现路由器实例接触到单一VLAN。

然而，在全球性的VLAN范围内，连接到不同的交换设备的主机必须 能够进行通信，好像它们是在同一网络段中一样。主机可以共享相同的网 络前缀，并且使用邻居发现协议用于路由器和邻居发现。邻居发现过程可 在作为邻居发现路由器节点运行的多个交换设备上运行。

图8是本发明的实施例的流程图，方法800可从步骤810开始，在步 骤810中，可以通过网络设备接收IPv6流量。IPv6流量可包含各种类型的 数据和消息，这些消息包括ICMP消息在内。

其后，方法800可进行到步骤820。在步骤820中，如果IPv6流量包 括访问列表中识别的一个或多个邻居发现消息，则IPv6流量可被定向到正 在运行邻居发现过程的交换机设备处。

在一些实施例中，邻居发现消息可通过将与IPv6流量的分组相关联的 消息类型值和访问列表相比较来识别。消息类型值包括多种类型：路由器 请求、路由器通告、邻居请求、邻居通告和重定向消息。访问列表可被编 写在具有本地CPU的硬件中，其中本地CPU与交换设备相关联，并且该 本地CPU作为识别消息的目的地。

其后，在步骤830中，其它IPv6流量可以被发送到中央处理器进行处 理。

本发明的实施例想到了分布式模型通过单一地址模型来实现分布式邻 居发现。一些实施例具有在交换设备上运行的若干邻居发现过程。每个邻 居发现过程可以使用相同的路由器IP地址和相同的路由器MAC地址。路 由器MAC地址可被安装在MAC表中。路由器IP地址可被安装在FIB  CAM中。

组播邻居发现分组可从若干主机被发送。对于发往所有节点(或所有 路由器)的邻居发现分组，分组应被接受，并且由在本地交换设备处理器 上的本地邻居发现过程处理。该分组也可通过交换设备洪泛(flood)到其 他主机，这些交换设备具有属于同一VLAN的端口。分组不应通过在其他 交换设备上的通过邻居发现过程被处理。

对于发往请求节点地址的邻居发现分组，如果目的地与本地请求节点 地址相匹配，则分组应被接受，并通过在本地交换设备处理器上的本地邻 居发现过程被处理。否则，分组应被洪泛到其他交换设备上的同一VLAN 中的其他主机。这些分组不应该通过与其它交换设备相关联的处理器来处 理。

类似地，组播邻居发现分组可从路由器发送。在一些实施例中，这类 分组应当只被发送到与本地交换设备相连的在同一VLAN中的主机上。

在一些实施例中，单播邻居发现分组可从主机目标发送到路由器。可 以假定路由器MAC地址先前已被主机解析。在交换设备接收单播邻居发 现分组之后，L2查找可在交换设备上执行，该交换设备应当命中路由器 MAC地址。命中路由器MAC地址可触发L3查找。L3查找可命中ACL， 以使分组被踢到交换设备的CPU。从路由器发送到多个主机的单播分组以 典型的方式被处理。

在一些实施例中，单播邻居发现分组可从主机目标发送到在同一 VLAN中与另一个交换设备相连接的主机。而后，此类单播邻居发现分组 被交换设备接收。其后，交换设备可以通过硬件执行L2查找，该L2查找 产生丢失(miss)。其后，分组被复制并且被洪泛到在同一VLAN中的其 他主机，该VLAN使用其他交换设备。

图9是本发明的实施例的流程图。方法900可从步骤910开始，在步 骤910中，使用相同的路由器IP地址和相同的路由器MAC地址的若干邻 居发现过程可被实现在多个交换设备上。

接下来，在步骤920中，组播邻居发现分组可从主机被接收。其后， 在步骤930中，可确定组播邻居发现分组是否被发往多个节点。如果是， 方法900进行到步骤940，在步骤940中，组播邻居发现分组可被本地邻 居发现过程处理。

如果否，方法900可进行到步骤950，在步骤950中，可确定组播邻 居发现分组是否发往请求节点地址，以及组播发现分组目的地是否与本地 请求节点地址相匹配。如果是，方法900可进行到步骤960。在步骤960 中，组播邻居发现分组可被本地邻居发现处理。

在一些实施例中，方法900可进行到步骤970。在步骤970中，组播 邻居发现分组可被洪泛到与其他交换设备相关联的同一VLAN中的其他主 机。

图10是示出了本发明的实施例的流程图。方法1000可开始于步骤 1010，此时单播邻居发现分组可被接收。其后，方法1000可进行到步骤 1020。在步骤1020中，L2查找可被执行于路由器MAC地址中。

如果路由MAC地址被命中，方法1000可进行到1030并对邻居发现 访问列表执行L3查找。在访问列表发生命中时，方法1000可进行到步骤 1040，并将单播邻居发现分组踢到本地CPU

在一些实施例中，步骤1010可能包含接收从主机目标到在同一 VLAN中连接到第二交换设备的主机的单播邻居发现分组。在这种情况 下，步骤1020的L2查找可能会产生丢失。在这种丢失的情况下，单播邻 居发现分组可被复制和洪泛到同一VIAN的其他主机。

本发明公开的实施例想到了分布式模型通过多地址模型实现分布式邻 居发现。在多地址模型中，在交换设备上运行的每一个邻居发现过程可具 有唯一路由器IP地址和唯一路由器MAC地址。

典型地，多于一个邻居发现过程能够向同一VLAN通告路由器地址， 就像在该VLAN中存在多个路由器一样。连接到VLAN的主机和虚拟机 可以从它的路由列表选择路由器。本发明的实施例建议从交换设备的邻居 发现路由器抑制路由通告消息。默认路由器可由管理工具(例如DHCP) 配置在多个主机(或虚拟机)上。这可以保证主机(或虚拟机)总是与相 同的交换设备进行通信。此交换设备通常作为主机(或虚拟机)直接相连 的交换设备。此类解决方案对现有系统进行配置所需的努力是最低限度 的。

当组播邻居发现分组从主机被发送，从主机发送的路由器通告分组将 被丢弃。如果目的地地址与本地请求节点组播地址相匹配，则从主机发送 的邻居请求分组应被踢到交换设备的CPU。可能存在一些实施例，其中分 组可能不来自直接连接的主机。这种情况可能存在于例如VMotion或系统 的错误配置的例子中。因此，交换设备应允许来自于未直接连接的主机的 邻居请求分组。

在一些实施例中，组播邻居发现分组可以从路由器发送。此外，路由 器通告消息应被抑制。邻居请求消息可照常被洪泛到VLAN。如果VLAN 跨越多个交换设备，邻居请求消息应被洪泛到包含该VLAN的成员的所有 交换设备。

在一些实施例中，单播邻居发现分组可从主机目标发送到路由器。这 些分组可将路由器MAC作为目的地MAC。这些单播邻居发现分组应照常 被踢给运行在本地交换设备上的邻居发现过程。与上述类似，交换设备应 允许邻居请求分组来自于未直接相连的若干主机。从路由器发送到若干主 机的单播分组以典型的方式被处理。

在一些实施例中，单播邻居发现分组可以被从主机目标发送到在同一 VLAN上连接到另一交换设备的主机。然后，此类单播邻居发现分组被交 换设备接收。其后，交换设备可在硬件中执行L2查找，该L2查找产生丢 失。继而，分组被复制并且洪泛到同一VLAN中的其他主机，该VLAN 使用其他交换设备。

图11是示出了本发明实施例的流程图。方法1100可从步骤1110开 始，在步骤1110中，组播邻居发现分组可被接收。接收该分组后，方法 1100可进行到步骤1120。在步骤1120中，组播邻居发现分组的消息类型 可参考访问列表被确定。

确定消息类型后，方法1100可进行到步骤1130，在步骤1130中，被 识别为路由器通告分组的组播邻居发现分组可被丢弃。其后，方法1100 可进行到步骤1140，在步骤1140中，如果目的地地址与本地请求节点组 播地址相匹配，则被识别为邻居请求分组的组播邻居发现分组被踢到本地 CPU。

图12是示出了本发明的实施例的流程图。方法1200可从步骤1210开 始，在步骤1210中，以路由器MAC作为目的地MAC的单播邻居发现分 组可被接收。在接收到单播邻居发现分组时，方法1200可进行到步骤 1220，其中单播邻居发现分组可以被踢到正在运行邻居发现过程的本地 CPU。

其后，方法1200可进行到步骤1230。在步骤1230中，单播邻居发现 分组可从主机目标被接收，其中主机目标被定向到与在同一VLAN中的交 换设备相关联的第二主机。继而，方法1200将进行到步骤1240，其中可 执行查找，该查找产生丢失。

当查找产生丢失时，方法1200可进行到步骤1250。在步骤1250，单 播邻居发现分组可被复制和洪泛到在同一VLAN上的其他主机。

在本文描述的实施例中，交换设备处理器不应该处理邻居发现分组以 外的任何分组。所有其他的分组应该由图13所述的中央控制处理器处 理。图13示出了根据本文所述的实施例的其他分组的处理。方法1300可 从步骤1310开始，其中发往路由器的所有传入单播和组播分组被踢到中 央控制器处理器。

方法1300可进行到步骤1320。在步骤1320中，所有传出组播分组可 被洪泛到VLAN广播域。其后，方法1300可进行到步骤1330。在步骤 1330中，来自中央控制器处理器的传出单播分组需要解析目的地MAC地 址。通过在设备／端口前缀表中搜索，可发现通过哪个交换设备处理器可以 达到目的地。

该方法可进行到步骤1340，其中通过内部IPC信道，向交换设备处理 器发送MAC地址请求。一旦从回复消息了解到MAC地址，该MAC地址 可被存储在中央控制器处理器的邻居缓存中。MAC地址可用于发送当前 和未来的单播分组到目的地。

图14示出了网络设备，诸如计算设备1400。计算设备1400可包括处 理单元1425和存储器1455。存储器1455可包括被配置用于执行应用模块 的软件，例如操作系统1410。计算设备1400可以执行例如包括在上文所 述方法中的一个或多个阶段。此另，包括在上文所述方法中的任何一个或 多个阶段可被执行在图14中所示的任何元件上。

计算设备1400可使用个人计算机、网络计算机、大型计算机、计算 装置或其他类似的微机工作站来实现。处理器可包括任何计算机操作环 境，诸如手持式设备、多处理器系统、基于微处理器的或可编程的发送器 电子设备、小型计算机、大型计算机，诸如此类等等。该处理器还可以被 实施于由远程处理设备执行任务的分布式计算环境中。此外，该处理器可 包括移动终端，比如智能电话、蜂窝电话、使用无线应用协议(WAP)的 蜂窝电话、个人数字助理(PDA)、智能寻呼机、便携式计算机、手持计 算机、传统电话、无线保真(Wi-Fi)接入点或传真机。前述系统和设备仅 作为示例，处理器可以包括其他系统或设备。

本发明的实施例参考了例如框图和／或方法、系统和根据本发明的实施 例的计算机程序产品的操作图示而被描述。在方框中提到的功能／动作可能 以如任何流程图所示之外的顺序发生。例如，依次显示的两个方框实际上 可以基本同时执行，或者这些方框有时可以以相反的顺序执行，这取决于 所涉及的功能／动作。

尽管本发明对某些实施例进行了说明，但可以有其它实施例。此外， 尽管本发明的实施例已被描述为与存储在存储器和其他存储介质中的数据 相关联，数据也能够被其它类型的计算机可读介质存储或读取，例如辅助 存储设备，如硬盘、软磁盘或CD-ROM、来自互联网的载波或其他形式的 RAM或ROM。此外，所公开的方法的阶段可以以任何方式进行修改，包 括通过重新排序阶段和／或插入或删除阶段，而不脱离本发明的范围。

本文包括代码著作权在内的所有权利归属和作为申请人的财产。申请 人持有并保留本文包括代码在内的所有权利，并且只有在与授权专利的再 现有关而无其他目的时才授予再现该材料的许可。

尽管本说明书包括示例，本发明的范围由以下的权利要求进行限制。 此外，尽管本说明书已经以特定的语言对结构特征和／或方法行为进行了描 述，权利要求并不限于以上所述的特征或行为。相反，上述具体特征和行 为作为本发明的实施例的示例而被公开。