专利名称：有关网络内路由选择的方法和设备的制作方法
技术领域：
这里描述的一些实施例总的涉及网络连接，具体地，涉及网络内的路由选择。
背景技术：
一些已知的网络协议允许路由器交换转发状态和/或路由信息。当在路由器处接收到更新的转发状态和/或路由信息时，路由器可以更新和/或存储信息到路由表。使用这样的已知的网络协议交换转发状态和/或路由信息的路由器典型地改写与特定的设备相关联的转发状态和/或路由信息，如果转发状态和/或路由信息是在其它转发状态和/ 或路由信息之前被接收的话。因此，这样的设备使用最后和/或最近地接收的转发状态和/ 或路由信息来确定如何在网络内路由数据分组。取决于处理延时、路线抑制和/或其它因素，最新和/或最近接收的路由信息可能不是正确的路由信息。因此，需要一种更新路由信息，以确保正确的路由信息被存储在网络的路由器的路由表内的方法。
发明内容
在一些实施例中，装置包括第一网络设备，该第一网络设备被配置成从第二网络设备接收与外围处理设备相关联的和具有第一代标识符的第一转发状态分组。第一网络设备被配置成从第三网络设备接收与外围处理设备相关联的和具有第二代标识符的第二转发状态分组。第一网络设备被配置成根据第一代标识符与第二代标识符的比较结果，实施被包括在第一转发状态分组中的转发状态信息。
图1是按照实施例的通信系统的示意图。图2是按照另一个实施例的通信系统的边缘设备的示意图。图3是按照另一个实施例的通信系统的计算设备的示意图。图4是按照另一个实施例的、以第一配置的通信系统的控制面的逻辑图。图5是以第二配置的、图4的通信系统的控制面的逻辑图。图6是按照另一个实施例的转发状态分组的说明图。图7是显示按照另一个实施例的、选择路由的方法的流程图。
具体实施例方式在一些实施例中，装置包括第一网络设备，该第一网络设备被配置成从第二网络设备接收与外围处理设备相关联的、和具有第一代标识符的第一转发状态分组。第一网络设备被配置成从第三网络设备接收与外围处理设备相关联的、和具有第二代标识符的第二转发状态分组。第一网络设备被配置成根据第一代标识符与第二代标识符的比较结果，实施被包括在第一转发状态分组中的转发状态信息。代(generation)标识符可以与外围处理设备的标识符相关联，以使得每次对于特定的外围处理设备，转发状态信息被更新、发送和/或通知时，它的代标识符被加增量。 这样，第一网络设备可以存储具有最大代标识符的转发状态信息。在其它实施例中，代标识符可以是与规定转发状态分组时的时间相关联的时间戳。在这样的实施例中，第一网络设备可以存储和/或实施具有最新的时间戳的转发状态信息。根据代标识符，在网络内的网络设备(例如，边缘设备、路由反射器等等)可以确定正确的转发状态信息以存储在它们的路由表中。在一些实施例中，非暂时性处理器-可读介质存储表示要被处理过程执行的指令的代码。所述代码包括使得处理器接收与外围处理设备相关联的第一转发状态分组的代码。第一转发状态分组包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符。所述代码包括使得处理器实施第一转发状态信息和接收与外围处理设备相关联的第二转发状态分组的代码。第二转发状态分组包括第二转发状态信息和具有与第二转发状态信息相关联的第二数值的代标识符。所述代码还包括使得处理器在第二数值比起第一数值更优选时，用第二转发状态信息替代第一转发状态信息的代码。在一些实施例中，装置包括边缘设备，所述边缘设备被配置成检测外围处理设备何时被耦合到边缘设备。边缘设备被配置成规定与外围处理设备相关联并包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符的第一转发状态分组。边缘设备被配置成接收与外围处理设备相关联并包括第二转发状态信息和具有与第二转发状态信息相关联的第二数值的代标识符的第二转发状态分组。边缘设备被配置成根据第一数值与第二数值的比较结果，实施第二转发状态信息。这里所显示和描述的实施例涉及到多个通信层(例如，数据链路层(第2层)、网络层(第3层)、物理层(第1层)、应用层(第7层)、等等)。这样的通信层可以通过开放系统互联(OSI)模型被定义。因此，物理层可以是比数据链路层更低的层。另外，数据链路层可以是比网络层和应用层更低的层。而且，不同的协议可以与在OSI模型内的不同的层相关联和/或在OSI模型内的不同的层上被实施。例如，以太网协议、光纤通道协议和/或基于小区的协议(例如，在通信网的数据面部分内所使用的)可以与数据链路层相关联和/ 或在数据链路层上被实施。边界网关协议(BGP)可以与更高的层一诸如，例如应用层一相关联和/或在该更高的层上被实施。虽然BGP可以在应用层上被实施，但它可被使用来发送被使用来填入与网络层和/或数据链路层相关联的路由表的转发状态信息(例如，端口标识符、网络段(network segment)标识符、外围处理设备标识符等等)。正如这里使用的，术语“物理跳跃”可包括在两个模块和/或设备之间的物理链路。例如，用来可操作地耦合第一模块与第二模块的数据路径可被称为物理跳跃。换句话说，物理跳跃可以物理地链接第一模块与第二模块。正如这里使用的，术语“单个物理跳跃”可包括在系统中两个模块和/或设备之间的直接物理连接。换句话说，单个物理跳跃可包括，例如，两个模块经由其互相耦合而不用中间模块的链路。因此，例如，如果第一模块经由单个物理跳跃被耦合到第二模块，则第一模块可以将数据分组直接发送到第二模块而不用通过介入的模块来发送数据分组。正如这里使用的，术语“单个逻辑跳跃”是指作为在与第一协议(例如，第一数据链路层协议)相关联的网络拓扑内的单个跳跃的物理跳跃和/或物理跳跃组。类似地说，按照与第一协议相关联的拓扑，在用来经由物理跳跃和/或物理跳跃组被可操作地耦合到第二模块和/或设备的第一模块和/或设备之间不存在介入的节点。经由单个逻辑跳跃被耦合到第二模块和/或设备的第一模块和/或设备可以通过使用与第一协议以及第二模块和 /或设备相关联的目的地地址，而发送数据分组到第二模块和/或设备，而不管在第一设备与第二设备之间的物理跳跃的次数。在一些实施例中，例如，第二协议(例如，第二数据链路层协议)可以使用第一协议(例如，第一数据链路层协议)的目的地地址来把数据分组和/或单元通过单个逻辑跳跃从第一模块和/或设备按路线发送到第二模块和/或设备。 类似地说，当第一模块和/或设备经由第一协议的单个逻辑跳跃发送数据到第二模块和/ 或设备时，第一模块和/或设备对待单个逻辑跳跃就好像它把数据直接发送到第二模块和 /或设备。在一些实施例中，交换机结构(switch fabric)可以用作为单个逻辑跳跃的一部分(例如，单个大尺度的统一的第2层(L2)/第3层(L3)交换机)。部分的交换机结构可以物理地分布在例如通过多个物理跳跃被互联到许多机架和/或模块。在一些实施例中， 例如，交换机结构的处理级可被包括在第一机架中，而交换机结构的另一个处理级可被包括在第二机架中。这两个处理级可以在逻辑上用作为单个统一的交换机的一部分(例如， 在按照第一协议的相同的逻辑跳跃内)，但包括在各个对的处理级之间的分开的单个物理跳跃。类似地说，在交换机结构内的每个级可以通过物理链路被连接到相邻的级，而同时合在一起运行，作为与被使用来在交换机结构外部按路线发送数据的协议相关联的单个逻辑跳跃。另外，与被使用来在单个逻辑跳跃以外按路线发送数据的协议(例如，以太网)相关联的分组分类和转发不一定在单个逻辑跳跃内在每一级上发生。在一些实施例中，例如，与第一协议(例如，以太网)相关联的分组分类和转发可以在模块和/或设备经由单个逻辑跳跃发送数据分组到另一个模块和/或设备之前发生。正如在本技术说明书中使用的，单数形式“乂一个)”、“皿”、“让6”包括多个所指的对象，除非上下文明显有其他阐述。因此，例如，术语“一个模块”意指单个模块或模块的组合。图1是显示按照实施例的通信系统100的示意图。通信系统100包括通信网110、 多个边缘设备120、130、140，计算设备150和多个外围处理设备171-175。外围处理设备 171-175用来通过通信系统100的其余部分而互相可操作地耦合。外围处理设备171-175 例如可以是计算节点、服务节点、路由器、和存储节点，正如这里更详细地描述的。在一些实施例中，例如，外围处理设备171-175包括(例如，不同的网络或通信系统的)服务器、存储装置、网关、工作站、路由器等等。外围处理设备171-175可以用来通过使用诸如，例如光连接(例如，光缆和光连接头)、电连接(例如，电缆和电连接头)等等那样的任何适当的连接而被分别可操作地耦合到边缘设备120、130、140的一个或多个端口 121-124、131-134、141-144。类似地说，每个端口 121-124、131-134、141—144提供通信接口，通过它们，外围处理设备171-175可以用来可操作地耦合到边缘设备120、130、140，正如这里更详细地描述的。这样，外围处理设备 171-175可以发送数据(例如，数据分组、数据单元等等)到边缘设备120、130、140，和从边缘设备120、130、140接收数据。在一些实施例中，在外围处理设备171-175与边缘设备 120、130、140之间的连接是直接链路。这样的链路可被称为单个物理跳跃链路。在其它实施例中，外围处理设备可以用来经由中间模块被可操作地耦合到边缘设备。这样的连接可被称为多个物理跳跃链路。每个边缘设备120、130、140可以是用来把外围处理设备171-175可操作地耦合到通信网Iio的任何设备。在一些实施例中，例如，边缘设备120、130、140可以是接入交换机、 输入/输出模块、架顶式设备(top-of-rack devices)、路由器等等。在结构上，边缘设备 120、130、140可以用作为源边缘设备和目的地边缘设备。因此，边缘设备120、130、140可以发送数据(例如，数据分组和/或数据单元的数据流)到通信网110和从通信网110接收数据，以及发送数据到连接的外围处理设备171-175和从外围处理设备171-175接收数据。每个边缘设备120、130、140可以用来经由通信网110 (例如，在控制面部分和数据面部分内)与另外的边缘设备120、130、140通信。具体地，通信网110的数据面部分提供在边缘设备120、130、140之间以相对较低的延时的任意对任意的连接性。正如这里更详细地描述的，在一些实施例中，通信网110可以具有至少几百或几千个端口(例如，出站端口和/或入站端口)，通过它们，边缘设备120、130、140可以发送和/或接收数据。图2是类似于边缘设备120、130、140的边缘设备200的系统框图。边缘设备200 包括处理器251、存储器252、线卡210、线卡220和端口 231。处理器251用来可操作地耦合到存储器252、线卡210、线卡220和端口 231。线卡210包括端口 211和212。线卡220 包括端口 221和222。在一些实施例中，线卡210和/或220包括一个或多个处理器和/或存储器(未示出)。在其它实施例中，边缘设备不包括线卡，但替代地包括直接与边缘设备 (例如，不通过线卡)接合的端口。类似于图1 所示的边缘设备 120、130、140 的端口 121-124、131-134、141-144，端口 211、212、221和222可以与外围处理设备通信。例如，端口 211、212、221和222可以通过使用经由电缆的双绞线对电信号传送或经由光纤光缆的光纤信号传送而实施物理层。在一些实施例中，某些端口 211、212、221和222实施诸如双绞线对电信号传送那样的一个物理层， 以及其它的端口 211、212、221和222实施诸如光纤信号传送那样的不同的物理层。而且， 端口 211、212、221和222可以允许边缘设备200经由诸如以太网或光纤通道那样的公共协议与诸如，例如计算机服务器(服务器)那样的外围处理设备进行通信。在一些实施例中， 某些端口 211、212、221和222实施诸如以太网那样的一个协议，以及其它端口 211、212、221 和222实施诸如光纤通道那样的不同的协议。因此，边缘设备200可以通过使用同类的或异类的物理层或协议，经由端口 211、212、221和222与多个外围处理设备进行通信。端口 231可以经由诸如交换机结构(例如，通信网110的数据面部分)那样的通信网与其它边缘设备通信。端口 231可以是一个或多个网络接口(例如，40GB以太网接口、 100GB以太网接口、等等)的一部分，通过它，边缘设备200可以发送信号到通信网和/或从通信网接收信号。信号可以经由用来可操作地耦合到边缘设备200的电链路、光链路和/ 或无线链路被发送到通信网和/或从通信网被接收。在一些实施例中，边缘设备200可以根据一个或多个协议(例如，以太网协议、多协议标签交换(MPLQ协议、光纤通道协议、以太网上的光纤通道协议、无限带宽技术(Infiniband)有关的协议)发送信号到通信网和/ 或从通信网接收信号。在一些实施例中，端口 231可以实施与在端口 211、212、221、和222处实施的那些协议不同的物理层和/或数据链路层协议。例如，端口 211、212、221、和222可以通过使用基于数据分组的协议(例如，基于分组的协议，诸如以太网)与外围处理设备通信，而端口 231可以通过使用基于数据单元的协议(例如，基于单元的协议)经由通信网的数据面部分(例如，交换机结构)进行通信。在一些实施例中以及如这里更详细地描述的，边缘设备 200可以经由端口 211、212、221、222从外围处理设备(例如，使用基于分组的协议)接收数据分组，并且把数据分组划分成和/或分割成数据单元。在数据分组被划分成和/或分割成数据单元之后，边缘设备200可以经由端口 231发送数据单元到通信网的数据面部分。 类似地说，在这样的实施例中，边缘设备200在发送数据到通信网之前可以转换和/或修改数据从基于分组的协议到基于单元的协议。换句话说，边缘设备200可以是诸如分布交换机结构那样的交换机结构的边缘设备。在一些实施例中，边缘设备200可以准备好数据分组(例如，以太网帧和/或分组)输入到通信网(例如，通信网110)的数据面部分。例如，边缘设备200在发送数据分组到通信网的数据面部分之前，可以转发、分类和/或修改数据分组的分组封装(例如，修改、添加和/或去除首部(header)部分、页脚部分和/或被包括在数据分组内的任何其它标识符)。有关分组分类的另外的细节在2008年9月30日提交的、题目为“Methods and Apparatus Related to Packet Classification Associated with a Multi-Stage Switch, ”的美国专利申请序列号No. 12/242, 168和在2008年9月30日提交的、题目为 “Methods and Apparatus for Packet Classification Based on Policy Vectors，，，的美国专利申请序列号No. 12/242, 172中描述，这两个专利申请通过引用整体地并入本文。计算设备150可以主控(host)与通信系统100相关联的管理模块、处理和/或功能。如图1所示，计算设备150可以主控路由反射器194。路由反射器194可以用作为在边缘设备120、130、140的控制面部分之间的路由反射器。在控制面上，边缘设备120、130、140 用来通过路由反射器194互相可操作地耦合。如图1所示，以及如在这里更详细地描述的， 这样的连接可以是通过通信网110的控制面部分。边缘设备120、130、140可以经由路由反射器194互相发送转发状态信息(例如， 使用控制信号)。例如，如在这里更详细地描述的，边缘设备130可以经由路由反射器194发送与外围处理设备173、174相关联的转发状态信息(例如，路由信息)到边缘设备120(例如，如路径167和路径166所示)。在一些实施例中，转发状态信息可以通过使用边界网关协议(BGP)从边缘设备130被发送到边缘设备120。在这些实施例中，路由反射器194可以被称为BGP路由反射器。通过使用诸如BGP那样的定向的协议，边缘设备120、130、140可以发送转发状态信息到特定的边缘设备120、130、140，而同时抑制发送转发状态信息到其它边缘设备120、130、140，如在这里更详细地描述的。在一些实施例中，路由反射器194可以存储与边缘设备120、130、140相关联的地址和/或识别符。在这样的实施例中，当边缘设备120、130、140有更新的转发状态信息要分发和/或通知时，边缘设备120、130、140可以发送被更新的转发状态信息到路由反射器 194。路由反射器194然后可以发送转发状态信息到其它边缘设备120、130、140。
在其它实施例中，边缘设备120、130、140在控制面内互相直接耦合而不用路由反射器194用作为路由反射器。在这样的实施例中，边缘设备120、130、140可以存储与其它边缘设备120、130、140相关联的地址和/或识别符，以及将被更新的转发状态信息经由控制面直接发送到其它边缘设备120、130、140。在一些实施例中，边缘设备120、130、140可以是网络段(例如，虚拟局域网 (VLAN)、虚拟交换机结构、等等)的一部分。例如，边缘设备120和边缘设备130可以是第一网络段的一部分，和边缘设备140可以是第二网络段的一部分。在这样的实施例中，每个边缘设备120、130、140发送转发状态信息到同一个网络段内的其它的网络控制实体，但不是发送到另一个网络段内的边缘设备120、130、140。因此，路由反射器194把从边缘设备120、130、140接收的、被更新的转发状态信息发送到与它的网络段相关联的其它的边缘设备120、130、140，但不是发送到另一个网络段内的边缘设备120、130、140。这样，在以上的例子中，边缘设备130把转发状态信息发送到边缘设备120，但不是发送到边缘设备140。 在这样的实施例中，在通信系统100的控制面内的更高级别的网络控制实体(例如，路由反射器194)可被认为是实施和/或强制执行与网络段相关联的规则和/或策略。图3是按照实施例的、基本上类似于计算设备150的计算设备300的系统框图。计算设备300包括处理器310、存储器320、和通信接口 330。处理器310用来可操作地耦合到存储器320和通信接口 330。计算设备300可以经由通信接口 330而与其它计算设备、外围处理设备和/或边缘设备通信。如图3所示，计算设备300可以主控类似于图1所示的路由反射器194的路由反射器322。换句话说，路由反射器322可以是处理过程、应用、虚拟机、和/或某些其它软件模块(在硬件上执行)、或在计算设备300上执行的硬件模块。在一些实施例中，例如，实施路由反射器322的指令可被存储在存储器320中，并在处理器310处被执行。在一些实施例中，计算设备300可被专门用来主控路由反射器322。换句话说，计算设备300可以分配所有的或几乎所有的它的计算资源(例如，处理能力和存储器)给路由反射器322。在一些实施例中，计算设备300可以主控除了路由反射器322以外的其它处理过程、应用、虚拟机、和/或软件模块。例如，计算设备300可以是通用计算设备或主控多个处理过程、应用、虚拟机、和/或软件模块的计算节点。返回到图1，通信网110可以是用来将边缘设备120、130、140可操作地耦合到其它边缘设备120、130、140的任何适用的通信网。另外，通信网110可以用来将计算设备150 可操作地耦合到边缘设备120、130、140。在一些实施例中，通信网110包括数据面部分和控制面部分。通信网110的控制面部分促进控制信号(例如，配置信息、转发状态信息等等)在边缘设备120、130、140与网络管理模块155之间的传输。因此，边缘设备120、130、 140可以经由通信网110的控制面部分把配置信息和/或转发状态信息发送到其它边缘设备120、130、140。在一些实施例中，通信网110的控制面部分包括在路由反射器194与边缘设备120、130、140之间的直接链路。在其他实施例中，通信网110的控制面部分可包括用来将边缘设备120、130、140与路由反射器194可操作地相耦合的中间模块和/或交换机。通信网110的数据面部分便于数据在边缘设备120、130、140之间的传输。在一些实施例中，通信网110的数据面部分是具有一个或多个级的交换机结构。例如，通信网 110的数据面部分可以是具有多级的交换机模块(例如，基于集成单元的交换机)的Clos交换机结构网络(例如，非阻塞Clos网络、严格意义非阻塞Clos网络、Benes网络)。这样的交换机结构可以包括任意数目的级。在一些实施例中，例如，交换机结构可包括五级、 七级或九级。通信网110的数据面部分例如可以是类似于在2009年6月30日提交的、题目为“Methods and Apparatus Related to Any-to-Any Connectivity Within a Data Center，”的共同待决的美国专利申请No. 12/495，337中描述的数据中心的核心部分的、数据中心的核心部分的一部分，该专利申请通过引用整体地并入本文。在一些实施例中，通信网110的数据面部分可以是(例如，可以用作为)单个统一交换机(例如，单个大尺度统一 L2/L3交换机)。换句话说，通信网110的数据面部分可以用作为单个逻辑实体(例如，单个逻辑网络单元)。类似地说，通信网110的数据面部分可以是在第一边缘设备120、130、140与第二边缘设备120、130、140之间的单个逻辑跳跃的一部分(例如，连同边缘设备120、130、140与通信网110之间的数据路径一起)。通信网110 的数据面部分可以耦合(例如，间接连接，便于在其间的通信)外围处理设备171-175。在一些实施例中，通信网110可以经由接口设备(未示出)通信，用来以至少10(ib/S的速率发送数据。在一些实施例中，通信网110可以经由接口设备(例如，光纤通道接口设备)通信，用来以例如2(}b/S、4(}b/S、8(;b/S、10(;b/S、40(;b/S、100(;b/S和/或更快的链路速度的速率发送数据。虽然通信网110的数据面部分可以在逻辑上是集中的，但通信网110的数据面部分的物理实施方案，例如为了可靠性，可以是高度地分布的。例如，通信网110的数据面部分的一些部分可以物理地分布在例如许多机架上。在一些实施例中，通信网110的数据面部分的处理级可被包括在第一机架中，而通信网110的数据面部分的另一个处理级可被包括在第二机架中。两个处理级可以逻辑地用作为单个统一交换机的一部分(例如，在同一个逻辑跳跃内)，但具有在各个对的处理级之间的分开的单个物理跳跃。在使用上，每个边缘设备120、130、140当与它的端口组181-183相关联的转发状态被创始、改变和/或修改时，可以发送初始的和/或更新的转发状态信息到其它边缘设备 120、130、140。例如，响应于外围处理设备174初始耦合到端口 133，网络控制实体192可以把与端口 133和目的地外围处理设备174相关联的转发状态信息发送到网络控制实体193。 在其它实施例中，网络控制实体192还可以把转发状态信息发送到网络控制实体191。这样的转发状态信息可以通过使用定向的协议(例如，BGP)被发送。如图1所示，边缘设备130经由路径167发送转发状态信息到路由反射器194。具体地，边缘设备130检索与路由反射器194相关联的识别符和/或地址(例如，被存储在边缘设备130的存储器中的)，并因而发送转发状态信息。路径167可被称为在网络控制实体192与路由反射器194之间的单个逻辑跳跃。在一些实施例中，路径167也可被称为在边缘设备130与计算设备150之间的单个物理跳跃。路由反射器194然后可以发送转发状态信息到边缘设备120。具体地，路由反射器 194确定转发状态信息应当被发送到边缘设备120(例如，边缘设备120是与边缘设备130 相同的网络段的一部分)，检索与边缘设备120相关联的识别符和/或地址(例如，被存储在计算设备150的存储器)，并因而发送被更新的转发状态信息。正如这里更详细地描写的，这允许外围处理设备171发送数据到被耦合到边缘设备130的外围处理设备174。类似于路径167，路径166可被称为在路由反射器194与网络控制实体193之间的单个逻辑跳跃。在一些实施例中，路径166也可被称为在计算设备150与边缘设备120之间的单个物理跳跃。边缘设备130可以把转发状态信息存储在存储器内(例如在交换表和/或路由表内)。数据分组(例如，以太网帧和/或分组)可以通过使用通信系统100的其余部分而在外围处理设备171-175之间被发送。例如，数据分组可以从源外围处理设备171发送到目的地外围处理设备174。源外围处理设备171可以使用第一数据链路层协议(例如，基于分组的协议，诸如，例如以太网、光纤通道等等)通过端口 121发送数据分组到边缘设备 120。这由图1上的路径161显示。根据转发状态信息，边缘设备120可以准备好数据分组，进入通信网110。在一些实施例中，例如，边缘设备120可以把首部添加和/或附着(例如，封装)到具有外围处理设备174、端口 133和/或边缘设备130的目的地地址的数据分组。在一些实施例中，边缘设备120还可以把数据分组划分成和/或分割成多个数据单元，通过通信网110的数据面部分发送到边缘设备130。在一些实施例中，例如，边缘设备120可以把数据分组划分成和 /或分割成多个固定长度的数据单元，每个数据单元包含具有外围处理设备174的目的地地址、端口 133的目的地地址和/或边缘设备130的目的地地址的目的地首部(例如，通过目的地首部被封装的)。数据分组和/或单元通过通信网110的数据面部分，如由路径162表示的，被发送到边缘设备130。通信网110的数据面部分可以根据外围处理设备174、端口 133和/或边缘设备130的目的地地址，按路线发送和/或转发数据分组和/或单元。边缘设备130然后可以准备好数据分组和/或单元经由端口 133，如由路径163 显示的，被发送到外围处理设备174。这样的准备可以包括从数据单元中去除(例如，将数据单元拆包)具有外围处理设备174、端口 133和/或边缘设备130的目的地地址的首部 (即，被边缘设备120附着到数据单元并被通信网110的数据面部分使用来按路线发送和/ 或转发数据的首部)。在一些实施例中，这样的准备还可包括从数据单元重新构建和/或重新组装数据分组和/或帧。在数据分组和/或帧准备好后，边缘设备130发送数据分组通过端口 133到外围处理设备174。图4是按照另一个实施例的第一配置的通信系统的控制面500的逻辑图。控制面 500包括四个边缘设备530、M0、560、和570。每个边缘设备530、M0、560、和570用来分别可操作地耦合到多个外围处理设备535 545、565、575。这样，边缘设备530管理和/或保存用于外围处理设备535的路由和/或转发状态信息，边缘设备540管理和/或保存用于外围处理设备545的路由和/或转发状态信息，边缘设备560管理和/或保存用于外围处理设备565的路由和/或转发状态信息，以及边缘设备570管理和/或保存用于外围处理设备575的路由和/或转发状态信息。控制面500还包括路由反射器520和550。路由反射器520和550用作为在边缘设备530540、560、570之间的中间实体和/或模块。类似地说，每个边缘设备530540、560、 570用来经由至少一个路由反射器520、550被可操作地耦合到控制面500内的其它边缘设备530540、560、570。这样，每个边缘设备530540、560、570可以经由至少一个路由反射器 520,550,发送转发状态和/或路由信息到其它边缘设备530、M0、560、570。在一些实施例中，路由反射器520、550用作为BGP路由反射器。
在使用上，当外围处理设备535、M5、565、575初始地耦合时和/或当检测到已经耦合的外围处理设备535、M5、565、575的配置的改变时，每个边缘设备530、M0、560、570 可以发送转发状态和/或路由信息到其它边缘设备530、M0、560、570。例如，当外围处理设备535’初始地耦合到边缘设备530时，边缘设备530可以发送转发状态信息(例如，端口识别符、网络段识别符、外围处理设备识别符(媒体接入控制(MAC)地址、互联网协议(IP) 地址)等等)到其它边缘设备M0、560、570。在一些实施例中，例如，边缘设备530可以通过使用BGP经由路由反射器520、550发送转发状态信息。更具体地，边缘设备530可以初始地发送转发状态信息到路由反射器520。路由反射器520可以把转发状态信息存储在它自己的路由表，并转发和/或发送转发状态信息到边缘设备540和路由反射器550。路由反射器550可以把转发状态信息存储在它自己的路由表，并转发和/或发送转发状态信息到边缘设备560和边缘设备570。以这种方式，边缘设备530可以把与外围处理设备535’相关联的转发状态信息通知给其它边缘设备M0、560、570和路由反射器520、550。当边缘设备(例如，边缘设备560)接收与外围处理设备535’相关联的转发状态信息时，它可以把转发状态信息存储在路由表。例如，边缘设备560可以在路由表中存储边缘设备530的识别符和/或将边缘设备530的识别符与外围处理设备535’的媒体接入控制(MAC)地址和/或互联网协议(IP)地址相关联。这允许边缘设备560经由通信系统的数据面发送数据到外围处理设备535’。更具体地，当边缘设备560接收要从外围处理设备 565寻址到外围处理设备535’的数据时，边缘设备560可以询问它的路由表，以确定外围处理设备535’被耦合到边缘设备530，并随之对数据进行寻址。在一些实施例中，边缘设备530可以周期地发送转发状态信号到路由反射器520、 550和边缘设备M0、560、570。在这样的实施例中，更新的转发状态信号在消逝的时间量之后被发送。这可以有助于确保在路由反射器520、550和边缘设备540、560、570处的路由表是当前的。图5是第二配置的通信系统的控制面500的逻辑图。具体地，在第二配置中，外围处理设备535’用来可操作地耦合到边缘设备570。当控制面500初始地从它的第一配置 (图4)移到它的第二配置(图幻时，边缘设备570检测到外围处理设备535’已被耦合到边缘设备570，并因而发送更新的转发状态信息到路由反射器520、550和其它边缘设备 530540、560。根据新接收的信息，路由反射器520、550和边缘设备530540、560可以根据新接收的路由信息来更新它们的路由信息。在一些已知的大型网络中，在边缘设备处最近接收到的转发状态信息不总是正确的和/或最新的转发状态信息。例如，在这样的已知的大型网络中，因为处理和/或信号传输延时，正确的转发状态信号可以在以前发送的过时的转发状态信号之前在边缘设备处被接收。在这样的已知的大型网络中，与第一配置相关联的、不正确的和以后接收的转发状态信息将改写正确的、但是以前接收的、转发状态信息。在这里描述的一些实施例中，诸如BGP那样的一些协议当发送和/或通知转发状态信息时可以在路由反射器520、550处使用通知抑制。例如，在第一配置(图4)中，外围处理设备535’可以用来可操作地耦合到边缘设备530，以及边缘设备530可以发送转发状态信息到路由反射器520，而路由反射器520发送转发状态信息到路由反射器550和边缘设备 5400路由反射器550发送转发状态信息到边缘设备560和570。类似地，当控制面500移到第二配置时，边缘设备570可以发送转发状态信息到路由反射器550，而路由反射器550 发送转发状态信息到路由反射器520和边缘设备560。路由反射器520发送转发状态信息到边缘设备530和M0。边缘设备530可以重写它的路由表，和撤出到路由反射器520的与外围处理设备535’相关联的它的通知。如果控制面500在路由反射器520撤出它的到路由反射器550的初始通知(例如，重写它的路由表)之前移回到第一配置时，从边缘设备 530到路由反射器520的随后的转发状态通知不被转发到路由反射器550，因为路由反射器 520确定转发状态通知已被发送。因此，在路由反射器550和边缘设备560与570的路由表中，外围处理设备535’被列出为耦合到边缘设备570，虽然它实际上耦合到边缘设备530。 类似地说，因为路由反射器520抑制发送更新的转发状态信息，所以，路由反射器550和边缘设备560与570的路由表不被更新。为了缓和这样的问题，在一些实施例中，边缘设备530、M0、560、570可以在通知转发状态到其它边缘设备530、M0、560、570之前将代标识符附着到转发状态分组。图6例如显示具有代标识符610的转发状态分组600。这样的代识别符610可以与例如与特定的外围处理设备535、545、565、575相关联的转发状态(例如，特定的MAC地址)被改变和/ 或修改的次数相关联。在一些实施例中，例如，第一次与用来可操作地耦合到通信系统的外围处理设备相关联的代标识符可以是1。类似地，在第一次外围处理设备被移动和/或重新配置时，代标识符610可以加增量到2。每次转发状态信息对于特定的外围处理设备发生改变，对于该特定的外围处理设备的代标识符610可以类似地加增量。代标识符610可以将转发状态信息中改变的版本和/或次序通知其它边缘设备530、M0、560、570。例如，如果边缘设备530、M0、560、570接收与具有大于在该边缘设备的路由表中当前与该特定的外围处理设备535545、565、575相关联的代标识符的代标识符的特定的外围处理设备535、M5、565、575相关联的转发状态分组，则边缘设备530、 540、560、570可以更新路由表以包括该新接收的转发状态信息。类似地，如果边缘设备 530、M0、560、570接收与具有小于在该边缘设备的路由表中当前与该特定的外围处理设备 535、M5、565、575相关联的代标识符的代标识符的特定的外围处理设备535、M5、565、575 相关联的转发状态分组，则边缘设备530、M0、560、570可以丢弃新接收的转发状态信息作为过时的。在一些实施例中，边缘设备530、M0、560、570可以接收具有相同的代标识符的、 对于同一个外围处理设备535、M5、565、575的两个不同的转发状态分组。例如，当外围处理设备535’初始地被耦合到边缘设备530时，边缘设备530可以发送具有1的代标识符的转发状态分组。如果在控制面500移到它的第二配置之前当控制面500处在第一配置时， 边缘设备570没有接收到从边缘设备530发送的转发状态信息，则边缘设备570也发送具有1的代标识符的转发状态分组。在以上的例子中，边缘设备560在从边缘设备530接收转发状态信息之前接收来自边缘设备570的转发状态信息。因为来自边缘设备570的当前的转发状态信息具有与来自边缘设备530的转发状态信息相同的代标识符，边缘设备560 将不能仅仅根据代标识符确定哪个转发状态信息是正确的。在这样的实施例中，边缘设备560可以使用同分决赛方式(tiebreaker)来确定哪个转发状态信息要存储。例如，边缘设备560可以使用与源边缘设备相关联的标识符来确定哪个转发状态信息要存储。在一些实施例中，例如，边缘设备560可以比较边缘设备530的IP地址与边缘设备570的IP地址。在这样的实施例中，从具有较高的IP地址的边缘设备530、570发送的转发状态信息被存储在边缘设备560的路由表中。这样，如果边缘设备 530的IP地址大于边缘设备570的IP地址，则从边缘设备530接收的转发状态信息可以被存储。类似地，如果边缘设备570的IP地址大于边缘设备530的IP地址，则从边缘设备 570接收的转发状态信息可以被存储。这样的同分决赛方式可以在每个边缘设备530540、 560,570处被使用。因此，每个边缘设备530、M0、560、570可以存储与外围处理设备535， 相关联的相同的转发状态信息。在其它实施例中，导致每个边缘设备530540、560、570和每个路由反射器520、550存储对于特定的外围处理设备的相同的转发状态信息的任何其它类型的比较可以被使用(例如，较低的IP地址、较大的MAC地址、较低的MAC地址等等)。如果边缘设备570具有比起边缘设备530更大的IP地址，则边缘设备560 (连同接收转发状态信息的每个其它边缘设备一起)将存储从边缘设备570接收的转发状态信息。 因此，对于外围处理设备535’的转发状态是与边缘设备570正确地相关联的。然而，如果边缘设备530具有比起边缘设备570更大的IP地址，则边缘设备560 (连同接收转发状态信息的每个其它边缘设备一起)将存储从边缘设备530接收的转发状态信息。这导致在通信系统内的边缘设备530、540、560、570和路由反射器520、550存储对于外围处理设备535， 的不正确的转发状态信息。边缘设备570还将存储对于其物理地耦合到的外围处理设备535’的不正确的转发状态信息。因此，边缘设备570将再次检测外围处理设备535’用来可操作地耦合到边缘设备570和生成另一个转发状态分组。因为初始的转发状态信号(来自边缘设备530)被存储在边缘设备570处的路由表中，由边缘设备570生成的第二转发状态信号将具有2的代标识符。因此，当第二转发状态信号被通知给其它的边缘设备530、M0、560和路由反射器520、550时，不正确的转发状态(具有1的代标识符)被正确地用当前的转发状态信息 (具有2的代标识符)改写。因此，这样，被存储在路由表内的不正确的转发状态信息可以被快速地更新。如图5所示，代标识符610可被附着到转发状态分组600，在MAC首部620的前面。 这样的MAC首部620可包括源边缘设备530、M0、560、570的MAC地址、一个或多个目的地边缘设备530 540、560、570的MAC地址、和/或等等。IP首部630可包括源边缘设备530、 540,560,570的IP地址、一个或多个目的地边缘设备530540、560、570或路由反射器520、 550的IP地址、和/或等等。如以上讨论的，目的地边缘设备530540、560、570或路由反射器520、550可以使用源边缘设备530、M0、560、570的IP地址作为在具有相同的代标识符 610的转发状态信息分组之间的同分决赛方式。另外，转发状态分组600可包括要被存储在边缘设备530540、560、570和/或路由反射器520、550的路由表中的路由信息640。这样的信息可包括与源边缘设备570相关联的路由信息(例如，MAC地址、IP地址)。在其它实施例中，代标识符610可被存储在任何适当的地点。在一些实施例中，例如，代标识符610可被存储作为BGP更新消息的属性和/或BGP消息的本地优选项(例如， 本地优选(local-pref))。使用代标识符允许通信系统有效地和精确地更新在边缘设备530、M0、560、570 和路由反射器520、550上的转发状态信息。另外，因为每个外围处理设备根据被更新的次数，被指定以不同的代标识符，这样的代标识符不需要在所有的边缘设备上全局同步，但仅仅跨通知与特定的外围处理设备相关联的标识符的边缘设备有关。而且，使用代标识符允许边缘设备一旦检测到路由是本地附着的，就通知优于另一个所通知的路由的路由。这在外围处理设备在边缘设备之间移动的情形下也消除多个通知抑制，因为每次路由被通知时代标识符被加增量。在其它实施例中，代替使用与次数相关联的、基于版本的代标识符，进行改变和/ 或修改与特定的外围处理设备相关联的转发状态，以确定哪个转发状态信息是当前的，代标识符可以是转发状态分组的初始时间。在这样的实施例中，例如，每次边缘设备发送转发状态分组，边缘设备可以附着包括初始时间的首部(和/或修改转发状态分组的另一个部分)。在这样的实施例中，接收边缘设备可以确定哪个转发状态分组是更当前的。这样的确定是不管传输延时和/或次数，因为时间戳是与源边缘设备何时产生转发状态分组相关联的，但是与目的地边缘设备何时接收转发状态分组不相关联的。这样，更为当前的转发状态信息可以改写较老的转发状态信息，而不太当前的转发状态信息可被丢弃。在源边缘设备发送对于转发状态分组的初始时间的实施例中，在每个边缘设备处的时间可以被同步，例如，在每个边缘设备和路由反射器(例如，在系统中的每个BGP扬声器)上可以实施时间同步协议(例如，网络时间协议(NTP))。另外，这样的协议可以以足够的粒度运行和/或执行。回到图4，如以上讨论的，在一些实施例中，边缘设备530不通知和/或发送与外围处理设备535’相关联的路由信息到每个其它边缘设备M0、560、570。例如，如果边缘设备 530和560是第一网络段(例如，VLAN)的一部分以及边缘设备540和570是第二网络段的一部分，则边缘设备530可以发送与外围处理设备535’相关联的转发状态信息到边缘设备 560，而不发送与外围处理设备535’相关联的转发状态信息到边缘设备540和570。在这样的实施例中，路由反射器520、550可以实施与不同的网络段相关联的规则和/或策略。图7是显示按照另一个实施例的选择路由的方法700的流程图。方法700包括在 702，接收与外围处理设备相关联的并包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符的第一转发状态分组。在一些实施例中，第一转发状态信息可包括用于外围处理设备的路由信息。在一些实施例中，代标识符可以是与转发状态信息对于该外围处理设备被通知的次数相关联的数目。在其它实施例中，代标识符可以是指示第一转发状态分组被规定时的时间的时间戳。在704，实施第一转发状态信息。在一些实施例中，这可包括更新转发状态数据库、 路由表和/或查找表以包括转发状态信息。因此，第一转发状态信息可以在寻址数据分组到外围处理设备时被使用。在706，接收与外围处理设备相关联并包括第二转发状态信息与具有与第二转发状态信息相关联的第二数值的代标识符的第二转发状态分组。第二转发状态分组(包括第二转发状态信息和具有第二数值的代标识符)可以类似于第一转发状态分组那样被格式化。在708，当第二数值比起第一数值更为优选时，第一转发状态信息用第二转发状态信息替代。在一些实施例中，当第二数值大于第一数值时，第二数值比起第一数值更为优选。在其它实施例中，当第二数值是比起第一数值更加最新时，第二数值比起第一数值更为优选。在再一些实施例中，根据任何其它适当的比较，第二数值可以比起第一数值更为优选。虽然以上描述了各种实施例，但应当看到，这些实施例仅仅是作为例子给出的，而不是限制。在上述的方法指示一些事件以一定的次序出现的场合下，这些事件的次序可以被修改。另外，这些事件中的一些事件当可能时可以在并行处理过程中同时被执行，以及如上所述地顺序地被执行。以上显示和描述的实施例涉及到包括计算节点、存储节点、服务节点、和路由器的多个外围处理设备。在一些实施例中，一个或多个计算节点可以是通用计算引擎，其可包括例如，处理器、存储器、和/或一个或多个网络接口设备(例如，网络接口卡(NIC))。在一些实施例中，在计算节点内的处理器可以是一个或多个超高速缓存相干域的一部分。在一些实施例中，计算节点可以是主机设备、服务器等等。在一些实施例中，一个或多个计算节点可以具有虚拟化的资源，这样，任何计算节点(或它的一部分)可以被用来可操作地稱合到通信系统的任何其它计算节点(或它的一部分)替换。在一些实施例中，一个或多个存储节点可以是包括例如处理器、存储器、本地附属盘存储装置、和/或一个或多个网络接口设备的设备。在一些实施例中，存储节点可以具有专门的模块(例如，硬件模块和/或软件模块)，使得例如一个或多个计算节点能够经由交换机结构从一个或多个存储节点读出数据和/或写入数据到一个或多个存储节点。在一些实施例中，一个或多个存储节点可以具有虚拟化的资源，以使得任何存储节点(或它的一部分)可以被用来可操作地耦合到通信系统的任何其它存储节点(或它的一部分)替换。在一些实施例中，一个或多个服务节点可以是开放系统互联(OSI)第四层到第七层设备，可包括例如处理器(例如，网络处理器)、存储器、和/或一个或多个网络接口设备 (例如，IOGb以太网设备)。在一些实施例中，服务节点可以包括硬件和/或软件(在硬件上执行)，以便对于相对较繁重的网络工作负荷执行计算。在一些实施例中，服务节点可以以相对较有效的方式(例如，比起在计算节点上可以执行的更有效地)按每个分组执行计算。计算可包括例如状态式的防火墙的计算、入侵检测与预防(IDP)计算、可扩展标志语言 (XML)加速计算、传输控制协议(TCP)终止计算、和/或应用级别负荷平衡计算。在一些实施例中，一个或多个服务节点可以具有虚拟化的资源，以使得任何服务节点(或它的一部分)可以被用来可操作地耦合到通信系统的任何其它服务节点(或它的一部分)替换。在一些实施例中，一个或多个路由器可以是联网的设备，用来连接通信系统的至少一部分(例如，数据中心)到另一个网络(例如，全球互联网)。在一些实施例中，例如， 路由器可以使能在与通信系统相关联的部件(例如，外围处理设备、部分的交换机结构)之间进行通信。通信可以根据例如第3层路由协议被定义。在一些实施例中，一个或多个路由器可以具有一个或多个网络接口设备(例如，10( 以太网设备)，通过它们，路由器可以发送信号到例如交换机结构和/或其它外围处理设备，和/或从交换机结构和/或其它外围处理设备接收信号。这里描述的一些实施例涉及到具有非暂时性计算机可读介质(也被称为非暂时性处理器可读介质)的计算机存储产品，其上具有指令或计算机代码，用于执行各种计算机实施的操作。计算机可读介质(或处理器可读介质)是在它本身不包括暂时性传播信号(例如，在诸如空间或电缆那样的传输介质上传播的电磁波载送的信息)的意义上非暂时性的。介质和计算机代码(也可以被称为代码)可以是为了特定的目的被设计和构建的那些介质和计算机代码。非暂时性计算机可读介质的例子包括，但不限于磁存储介质，诸如硬盘、软盘、和磁带；光存储介质，诸如紧凑盘/数字视盘(CD/DVD)、紧凑盘-只读存储器 (⑶-ROM)、和全息图设备；磁-光存储介质，诸如光盘；载波信号处理模块；以及被专门配置成存储和执行程序代码的硬件设备，诸如专用集成电路(ASIC)、可编程逻辑设备(PLD)、只读存储器(ROM)和随机存取存储器(RAM)设备。计算机代码的例子包括，但不限于微代码或微指令、机器指令，诸如由编译器产生的，被使用来产生web服务的代码、和由计算机使用解译器被执行的包含高级别指令的文件。例如，实施例可以通过使用Java、C++、或其它编程语言(例如，面向对象的编程语言) 和开发工具被实施。计算机代码的另外的例子包括，但不限于控制信号、加密码和压缩码。虽然以上描述了各种实施例，但应当看到，这些实施例仅仅是作为例子给出的，而不是限制，以及可以在形式和细节上作出各种改变。这里描述的装置和/或方法的任何的部分可以以除了互相排他的组合以外的任何组合方式被组合。这里描述的实施例可包括所描述的不同的实施例的功能、部件和/或特征的各种组合和/或子组合。
权利要求
1.一种设备，包括第一网络设备，被配置成从第二网络设备接收与外围处理设备相关联并具有第一代标识符的第一转发状态分组，所述第一网络设备被配置成从第三网络设备接收与外围处理设备相关联并具有第二代标识符的第二转发状态分组，所述第一网络设备被配置成根据第一代标识符与第二代标识符的比较结果，实施被包括在第一转发状态分组中的转发状态信息。
2.权利要求1的设备，其中第一代标识符的数值大于第二代标识符的数值。
3.权利要求1的设备，其中第一代标识符是第一时间戳，以及第二代标识符是第二时间戳，第一时间戳指示由第二网络设备规定第一转发状态分组的时间，第二时间戳指示由第三网络设备规定第二转发状态分组的时间，第一时间戳的时间比第二时间戳的时间更为最近。
4.权利要求1的设备，其中第一代标识符的数值等于第二代标识符的数值，第一网络设备被配置成比较第二网络设备的互联网协议IP地址与第三网络设备的IP地址，以确定实施被包括在第一转发状态分组中的转发状态信息。
5.权利要求1的设备，其中第一网络设备包括交换机结构的分布的控制面的一部分， 所述交换机结构包括第一网络设备、第二网络设备、和第三网络设备。
6.权利要求1的设备，其中第一网络设备被配置成在接收第二转发状态分组之前接收第一转发状态分组。
7.权利要求1的设备，其中第一网络设备被配置成在接收第一转发状态分组之前接收第二转发状态分组。
8.权利要求1的设备，其中第一网络设备是边缘设备或路由反射器之一。
9.一种非暂时性处理器可读介质，其存储表示要被处理器执行的指令的代码，所述代码包括使得处理器执行以下步骤的代码接收与外围处理设备相关联的第一转发状态分组，所述第一转发状态分组包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符； 实施第一转发状态信息；接收与外围处理设备相关联的第二转发状态分组，第二转发状态分组包括第二转发状态信息和具有与第二转发状态信息相关联的第二数值的代标识符；以及当第二数值比起第一数值更为优选时，用第二转发状态信息替代第一转发状态信息。
10.权利要求9的非暂时性处理器可读介质，还包括使得处理器执行以下步骤的代码 根据第二数值指示第二转发状态分组是在第一转发状态分组之前生成的，丢弃第二转发状态信息。
11.权利要求9的非暂时性处理器可读介质，其中第一数值是指示第一转发状态分组被规定的时间的第一时间戳，第二数值是指示第二转发状态分组被规定的时间的第二时间戳。
12.权利要求9的非暂时性处理器可读介质，还包括使得处理器执行以下步骤的代码 响应于第一数值等于第二数值，比较与第一转发状态分组的源相关联的互联网协议IP地址和与第二转发状态分组的源相关联的IP地址，以确定是否用第二转发状态信息替换第一转发状态信息。
13.权利要求9的非暂时性处理器可读介质，还包括使得处理器执行以下步骤的代码 在接收第一转发状态分组和第二转发状态分组后，检测外围处理设备被耦合到边缘设备；以及响应于所述检测，规定与外围处理设备相关联的第三转发状态分组，所述第三转发状态分组包括具有大于第一数值和第二数值的第三数值的代标识符。
14.一种装置，包括边缘设备，被配置成检测外围处理设备何时被耦合到边缘设备，所述边缘设备被配置成规定与外围处理设备相关联并包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符的第一转发状态分组，所述边缘设备被配置成接收包括第二转发状态信息和具有与第二转发状态信息相关联的第二数值的代标识符的与外围处理设备相关联的第二转发状态分组，所述边缘设备被配置成根据第一数值与第二数值的比较结果，实施第二转发状态信肩、ο
15.权利要求14的设备，其中第二数值大于第一数值。
16.权利要求14的设备，其中第一数值与边缘设备规定第一转发状态分组的时间相关联，第二数值与第二转发状态分组被规定的时间相关联。
17.权利要求14的设备，其中所述边缘设备被配置成在规定第一转发状态分组后接收第二转发状态分组。
18.权利要求14的设备，其中所述边缘设备被配置成在规定第一转发状态分组之前接收第二转发状态分组。
19.权利要求14的设备，其中所述边缘设备被配置成发送第一转发状态分组到除了所述外围处理设备以外的至少一个网络设备。
20.权利要求14的设备，其中所述边缘设备被配置成响应于在第一时间检测到外围处理设备被耦合到边缘设备，规定第一转发状态分组，所述边缘设备被配置成响应于在第一时间之后的第二时间检测到外围处理设备被耦合到边缘设备，规定与外围处理设备相关联并包括具有第三数值的代标识符的第三转发状态分组，所述第三数值大于所述第一数值。
全文摘要
本发明涉及一种有关网络内路由选择的方法和设备。在一些实施例中，装置包括第一网络设备，被配置成从第二网络设备接收与外围处理设备相关联并具有第一代标识符的第一转发状态分组。所述第一网络设备被配置成从第三网络设备接收与外围处理设备相关联并具有第二代标识符的第二转发状态分组。所述第一网络设备被配置成根据第一代标识符与第二代标识符的比较结果，实施被包括在第一转发状态分组中的转发状态信息。
文档编号H04L12/56GK102347898SQ20111020993
公开日2012年2月8日 申请日期2011年7月26日 优先权日2010年7月26日
发明者J·洛格纳桑, J·西耶德, R·舍卡尔, R·阿加瓦尔 申请人:丛林网络公司